[28625005,172826310,147606531,120127301,51731331,186795692,131565695,151009974,29034706,183492770,96615701,25363047,26018968,184220421,130937524,174282403,48023246,169594194,126092705,171523968,143656816,161615343,169679366,137341461,22130362,184639063,88416419,170021355,62445802,159892540,42277581,135867835,174426424,125773601,143770865,108607290,141295738,73395424,182674474,125658863,158030714,110120248,53485578,79805428,186583982,53693228,158234382,170551284,139512286,190859577,104292160,145396114,116501447,154218389,125958582,186352168,163341780,149167439,185060259,120628378,40421068,164132676,182178928,188287305,45951415,174195479,129271400,173809756,139361200,77478254,162530749,189350394,118970351,58432565,161618678,20255455,190752285,44030136,156049063,153740237,88024112,177370130,182973818,127088872,187579909,46124105,29498175,52879807,190702806,58156039,100046228,116561598,149357755,88708941,159030465,190944890,34089818,183848644,58213183,115093405,135303768,56175786,175914098,77511235,168429720,27226582,159738598,186825710,189277212,85279691,160011644,65250689,135375298,150560775,71056933,177064125,67626698,154243946,105941984,60316425,183514253,186409128,177441482,117873914,164818491,141876815,38530458,100957086,59962871,181706770,184884791,170573646,40860623,37978940,175581188,158139253,165115151,175759314,96948046,99975552,180927878,118613947,185266285,163728418,52985051,150910805,65211836,170461709,157355369,183595897,29463522,185713787,184811748,99251318,63469938,92210377,137713873,111468308,149836333,176940407,180600838,137408919,178707876,63994300,117713711,132537478,76700342,153806042,184848269,176491263,164723251,124823378,185207444,112650205,171233799,59630251,76344687,186276439,162511978,31626524,170048745,190714455,58320486,58264333,184228320,182510585,108104823,27912279,92752416,177352960,38855263,85788932,86276538,179687889,88369548,30115234,120168124,184498537,71916081,176316405,152094545,108653162,185967201,163750931,189944212,29870470,164241552,182475858,188344394,189641958,190606789,76366575,121863008,187931096,105473432,160978854,85795446,78421023,135481618,102401242,189532671,168752075,175515471,126368966,29483793,177226416,62689315,189818601,187348234,93362243,133811472,183142539,172038254,174864582,186378421,149240457,187081125,183318276,40413992,71782503,169138723,190982822,116422963,185539627,169854458,183379411,164378514,82724075,62032550,133933929,120183133,62527732,70291901,97384228,63255377,189609423,69827052,189443021,190590905,148265600,81826820,136337634,128197541,181512984,153516759,88064189,40599903,187074308,156851730,173248870,162357221,167504353,179253186,88866423,139488681,185835890,155366929,182470363,147257236,179832571,181639597,153257531,181406773,1872,179238674,43604029,112738380,55573044,189214693,189770233,183659755,178898720,52941959,186302899,102292970,180301057,45814878,190944475,151625025,149899836,181432376,190615570,50631132,58088854,185719237,180434056,171755591,163452948,149050848,42452760,173232151,167515510,184921486,128184421,114784911,48362517,186317676,190355365,65154589,176346295,173437827,49880149,50835352,144135950,157794512,168463302,190792905,149667809,100183405,162754601,189629214,185666640,121838923,71486154,185513108,81411772,130270023,162097302,34317474,157784385,188023310,190288363,44481084,189545313,148378123,188226844,176867737,178725553,189542629,191107064,174927963,120193658,134028947,109358806,155384540,134812093,8023220,155913709,83947460,161486306,190993231,148842676,178355312,183583421,183864374,100141538,189122418,189916716,55685597,150485499,135058432,54872623,181658585,54548679,121643050,89200690,187612116,49056400,148840820,99836917,42349263,167500386,181407974,134190401,190265429,68886060,180315114,108853873,182821260,149977400,68753612,183007132,185613307,183931112,187888960,171371128,190336642,177173291,156806140,143621955,132544005,127545284,189492888,147667272,183630292,121408117,147560408,183078015,177390939,89734492,181038164,161391074,117678218,174904201,84658613,29950751,173241291,95131119,166249478,165327523,126284822,156066691,53711511,188207404,170393658,188534205,160128122,185852673,188444288,145058091,97989095,61331898,183755112,189066585,92423965,183525765,190700141,52711629,175869631,40380082,167942667,186118657,108361297,42111958,190931280,70970298,174484393,190140833,190913129,59933594,183507331,186160917,188317138,188340482,86550808,25432660,132536210,181729955,148855493,148982771,174049174,163274335,56246391,156083172,122795957,159213565,123618910,93988238,184131110,181503601,179922969,169128327,179104958,184449596,165642681,50523800,189131419,180223076,183117813,115725374,97374242,107880580,99883582,143223651,120938155,177580474,185906633,79960896,102937090,180069309,142493248,101226077,175842874,175665765,128970119,88170170,179818518,23893530,64518464,35277796,186353824,78125435,189988706,177486670,185746435,172141066,51692093,187205748,167990109,102195320,169438294,45286843,189827008,32272594,171176814,183931467,160019456,189693093,125959563,185664249,158636923,45817897,33457402,168568676,54090920,190422817,75343454,150076982,164740859,183395828,119813976,190406758,183919285,90484132,30705142,151124974,108527846,188225059,185268172,94706278,158224557,151839146,182196574,190400128,86740303,182309444,173794426,166400157,17292658,167376994,165056015,163980245,137642655,190845315,187044039,130434640,42472329,189033718,189044801,147533170,170379372,190388106,183758826,128099875,63122865,184024922,166067095,159783283,186476156,185212325,152480717,176482046,115783653,188625645,69345529,53106273,182863613,189359578,45238727,124864498,186806171,178890890,90751315,157492869,186854516,185812665,163534452,166833613,53677320,113204287,180086881,152277353,168792552,64040998,176976420,190802990,68966187,56002102,98179584,190348753,188756131,82735230,190170836,54694763,54959283,155606969,186285650,182884656,186853334,172260465,186489954,51039422,167569679,86878663,151320949,64448682,190457737,75234850,154713716,190488497,52103488,188816823,178388522,42110700,177745739,24023582,189441532,86427104,123168721,71050914,174800485,166171943,58148961,120027882,64593718,51440455,149113844,160213866,180406131,152014880,92420913,180623331,175978696,170433512,61589043,109299695,148924242,178815465,146260163,27029444,135271714,175474414,185530513,80168316,161835348,33986902,183542117,169335699,176090155,186131667,185320858,185174112,179628134,182614200,114005280,184628140,188030933,66865124,140142795,181828428,65935252,185703838,185015511,140362473,189207654,46502384,52743886,69900778,106787752,170193340,77244495,115772990,90448565,182422041,35298905,185441227,33699282,50140449,81298320,97984502,189347639,189865282,164323274,132614816,189594681,120117511,190623648,159068980,57169558,179352394,51390269,190360113,183982885,175193383,179102704,169485549,184238751,66958180,175494789,30508451,190841783,48692198,187099197,126085598,190954510,138870129,164021527,154850202,182240235,186861057,48370089,49747427,92981265,190066074,188616957,54544529,163655403,168263857,177317810,188205827,173450131,157029821,51309375,58611533,183766263,131584902,54646495,183604220,79701815,147481001,116932409,186071388,180519762,149411314,99334626,183144756,73463420,181226699,125819600,182203795,162221257,190449859,154744024,184679264,190304782,189158185,148337098,137562987,152245986,188471068,42310305,52136156,188041862,187732727,164254867,157852046,177406184,179714064,190497958,57016879,47271333,169323777,187311822,174328843,172825195,25702414,163156563,180866925,187105196,186853897,183124148,188600013,130434792,155745569,177089842,79764033,156110524,151589930,149111709,138580831,157424218,187277252,178128443,187425445,173156427,115085119,187828796,81207631,190490560,38056823,171531994,178976905,185947645,180452824,48931528,141929029,85617575,141783468,133793205,166307624,164098972,188740130,165647188,183177053,190455731,174829583,75692893,163604395,169993189,154995058,143783824,44414746,163288693,67931933,189022503,41400485,70202785,183178290,190808348,152077713,180770546,184800263,63250635,76262196,183022408,189909610,184300249,190849995,151165120,149005861,190780871,171531024,185633993,186261092,47061462,107676143,157898821,159420201,88553481,163126438,38533124,190314256,57748694,163836733,164733368,188724105,24488560,99407312,96816252,166727690,182726920,161698407,142986907,190163173,190271970,175390671,169397384,189901288,170462008,190324485,45154440,48643053,141845956,179170235,169369613,43015165,186772712,138365143,185231633,77195556,189879898,64500035,103452914,33973444,167731930,29269430,149633803,186190262,168642126,177856682,176809360,38182695,179525180,155608543,119880167,114632339,146975938,115556151,189999709,111984866,174148672,184627007,41964474,109810596,180104162,183300052,190910878,178016795,187959656,189514566,167507471,151607717,25916886,136034145,190737060,96925558,26677390,163348118,182685563,189720132,176991104,149149315,183567248,185513003,157389590,188147811,189035365,131903038,147888332,180134259,147840420,190747130,189626284,82898492,182188062,182581433,113168839,78375316,143258276,77782872,189674239,158440487,188461131,188191262,166640821,184675791,150897123,179695808,163594371,29905677,119087570,173184554,190837322,50652083,135795575,150627560,76953930,151242460,145040953,82009379,190686916,74292842,61142374,52668035,140322258,176581565,164251164,188158949,190646828,163960831,190690994,64145118,180786174,160133095,190095770,89971218,187842338,173723517,184532223,184052360,182364256,185622414,176589645,180952139,182485489,106340313,155720884,167361562,168307794,131595052,189948457,161398543,182991665,59396657,177364504,61145502,183044532,46908679,170163272,35140461]