1 4 2 8 3 38 4 90 5 363 6 1163 7 4151 8 16054 9 57977 10 238042 11 932432 12 3836583 13 15995213 14 66369986 15 282812398 16 1194269858 17 5105324531 18 21834952869 19 93482382103 20 401775486130 21 1724671120242 22 7419913219654 23 31917553521617 24 137355079265693 25 591395226381916 26 2545980007022746 27 10964618260960162 28 47218499674472658 29 203365231813519243 30 875925558788025261 31 3772724989777869776 32 16250561970464651920 33 69996763119049751199 34 301506752322181908648 35 1298730295538156040398 36 5594247578009976797453 37 24097288653530420192089 38 103799243235340441548180 39 447117823051655640053703 40 1925972409924722147962286 41 8296185760089068811665682 42 35736121791067675550636205 43 153934630630285467123327532 44 663079440827016325010730156 45 2856240799490420413058843624 46 12303372089655157748949212380 47 52997279279641895061667283803 48 228287953638266276545897076621 49 983359840320941304732156162517 50 4235863378673059443762260057232 51 18246158301594348489214578870537 52 78596090342049691737881774243388 53 338555949862928902274599553858500 54 1458343957424812566548455008179517 55 6281877787153911974627586085138279 56 27059452371275579645626532522681262 57 116559727819226912755337141613646380 58 502085925016410365856366518690445374 59 2162756224551102395396063314188523959 60 9316163340813215851243207565545559597 61 40129765222191819652531809830640263543 62 172860650746403813569266396393523811140 63 744604520463276185918059535482338657884 64 3207415277929866614870208237487403088674 65 13816076163111560582975336857129247120779 66 59513328975295673658751626989563472318637 67 256356166842601052623644028349430037157204 68 1104264967460404056458301138558400986234674 69 4756667777755060173172295054319211945089208 70 20489546454163621960475904749555409770407150 71 88259582870132080730005244836291705902224479 72 380181864246357434678317695281702331993912381 73 1637649365703286236068606202835643915950623596 74 7054243500896477713224569886035441334010141258 75 30386450489568741689056325472994155911117360459 76 130890913142522417310521496578025062453930697060 77 563818111931301402068540163594061500906094842880 78 2428670224011241237796974949626693137457335013143 79 10461599108274176954277379538431508086510456399523 80 45063778038012535995240026769471804632449667568800 81 194114118696794489893375154688885261851502956419147 82 836154728209111268369640586102303515023338285797914 83 3601771649588112867753722309768560636960384361764234 84 15514782824424995647969623458169516543458494995691139 85 66830579366867234235679244482907895406275238042906552 86 287875530650722640222866015343631430095313831738367792 87 1240035952591612213909462560089170554883960393487966536 88 5341507005628858249999820703588267226634610886592512798 89 23008766021302686856161048810984375493437566959132171367 90 99111227087261107450587509765494159614408318225640365701 91 426925778012098025373259343058926652769789700399205866183 92 1839000739752371423684711644070276911287652864614797583680 93 7921573011021133996037157948535823545316384114644146074309 94 34122508823671653121254926308282702748191789908701864372280 95 146984141508464063691424918264258613092570006949841343045666 96 633140369795811506701740168601108044250851755335099491256087 97 2727278764574030516513951098599685368003165449242200413122641 98 11747867952402489741305492286535844814906545303055233273167502 99 50604435168049876918576351519439389688537580424554161384689502 100 217980732253095411387074444630688445388985708908350918879897576 101 938961169624824526351817347791301925770643954196332290600674869 102 4044614718696997811283819385131726461074310036255163511188961159 103 17422347964865087935619599552047719845756965303700523266268646767 104 75047496416822073755732282102221689767613248352027498101643898602 105 323270246340561865480722610048959995341134890587094657627091935428 106 1392500178669022581686609975856618738150754637036001608263095508532 107 5998253070127845318628365124434796033826200022018821435279640139365 108 25837727308363836056267681071536702048010868210524870616451736939499 109 111297096780736786348345788212718192871638712726540719111291323422922 110 479416924096529450802610177937707705923980580446431424815519685938044 111 2065108558608494763122322130965477555057436370183875790904481164347976 112 8895541947908733347166203348785797108645969196762365302112159910817372 113 38317920971827016726685948025536850276827382372731028559840591490763267 114 165056055741309493447165451311141924159860214244729654173667139510781611 115 710985900224306551547283032459777375428397987073955233715955466931124456 116 3062601660068949959686968302863467045529043223278320834252856359546916420 117 13192285424082210509601901868598651355226932313509550660686369248219500475 118 56826324160790070410165624619605379342573217903138645721473456019274888574 119 244781780701341325951955002112557160345980506494041214818434427152049732446 120 1054407812720408422856774818647208444199286750417541304332092596087988492053 121 4541905988020879312944554015037844770656473329390742354930380025865292566891 122 19564451017103735771989587928994332524377706656578477938864420036062216236168 123 84274695383433331339720714474319123599851298175123772846597480609229428601089 124 363016793865646213613234554348086580792469526292210365363833344664606725870514 125 1563710103358006816684043686730198143330416695892220452888684873152684864415612 126 6735747019596237958541035955663616612825079692630908239316302579418464854711063 127 29014513505136705543225921708596825785173197912616605779663507760114394555775800 128 124981236897792956915016225254060732290432830178643900057618729793369088188931032 129 538361933028338970292417712263089601375034972121077281242611346150877329981049812 130 2319016663045426335969366133322548591695069657212995976256873747031552848659774768 131 9989261783855098529682281311743720222776337680284554924074148069511465528067880229 132 43029165152847928417896952821657302929760348235953110545949293759324025516727958735 133 185349938144930687058012816559911148546704744385155954878578843273703672054313665163 134 798402651975594700585373587664786831765238766272871400687154692102323420915318019160 135 3439152993853301349140526172869562486227926222143938031285082674937268218619455879861 136 14814296127227384460210900957323714084631799213885736727654899194682324616408959894374 137 63813203465337195883396071795221345405825408196824948506606914281483288321981712292186 138 274878057083273269081251926705816566936685044076483701228133601199604159324994376086013 139 1184048788694924069190911378984256563356903301330465695984306451137697442880792871884105 140 5100339943050437699203804717395359050455381456528670282106865510673215477696688041125684 141 21969928758888531356559465422971468311908228700976328816376928252951843006823184851980638 142 94636391899390719083007727319134932752283013157666274487836152887611735127406982415810600 143 407650237286802916832273515687382888133730990847822673280643661123033629991085696901174605 144 1755970537598830439557573914576911538844805287280016711516757165277922569184751181183460389 145 7563916924070798835087347063459201620704763604220830338315187108784634923091633392678658705 146 32581890190754167058842812479293938369529217711843016629778659672550633164204751503678972652 147 140347861968721187340026906386832456114411636407421146228939210757711261283631017224940922928 148 604554316642464876118834402711860166839452258508989689732270748781284492414998505338219404790 149 2604143138657090403405584593001163596728619466021516392833541569479988494156991187456860605845 150 11217456066276732118461579921446592838066757666863862437138987383072999654647642767691854006129 151 48319663666313518065514582112298508772527932432221071931816857768294247862825020869582893950124 152 208138982941487545722658009003756554235800542454816112860768274032207091708862315507862856677452 153 896567420648646728265896146464849928736104332303301309308661121401120799830901838274176618855668 154 3862001862450450500769412181105268419199042829928609819016429667732249170353107663660924333238712 155 16635735408252993450022106604831794330492322978616561659986085209095103095923022746686643228371699 156 71659129754485731982929618807198721500037958489775832223188993478905000427441002537044023158900931 157 308674714471758908005607759060186009404429921719631787678102917842830179252845436519982882463068766 158 1329629311445238804423699466179961161817615483679269411715299771656485198230592032415694261584187954 159 5727434166027515175317493234734361698975476039542716184026519637692376715319004331995944526362424011 160 24671163491818313961308110273417033402675294071184003636657468763247923850782788235198451776584663532 161 106272074090411243215766986691106765287612485415077178243417600255172659602859308716472043066408527912 162 457771427570621011244839842805817634036061778116000762184685986449171961382579839144537099978938669321 163 1971869672194081109121305353707595656018610030157948035287403246674598185733488066128613021905221775493 164 8493911524259438994232810177390804932168523483449374122034415973242705152849998573899734217851762499010 165 36587881034587102149139582554024254855219403562736287901152088316860704449592896042351943503131708235359 166 157603835968589725993061899624969000014318819335409554218281053394358388967283249932136383035041540721286 167 678885150209531582781372347471584582688340519560693974822379435343983238159300463841745072537409932483756 168 2924326329638779549478097453858354644086841273435802451655071436246302164800540626891798141499957018366737 169 12596658624185870219810917346022810178027310522231504006352838433230317238475756309336907244555515315658688 170 54260636675892567850441531758966124433929524546680029675564366858349044764927075891912220562995468293605318 171 233729973980580440445760999672397138033970041727560477436747330848233445316581211738862033588688430222394382 172 1006801690574969112822195872940864248354690090494797509782663173894426096574794600736605539134001268061503932 173 4336840615182866464139300453956518191172312115780081144448266914921669079373051053360696717508798306166128317 174 18681123301212014008056577815397289351347455511100535144654445912284090974815836713327281238917729406538778883 175 80469724105913733778205670430502920954977078212488739680510491350109762883266431123908884551429752910039372919 176 346626720099950168455515088394325033376450664683684952512869681694430516644844971689907745820969807751104068046 177 1493109171458180107996100823439283708340799825565473996999329308742990378728856148907495656506158184718060851245 178 6431630536877510562494674484418879102830915277498753879227742720218377785856477746448053484127068176853587069084 179 27704518968627803882500352956212309378652295512097918977642171400745769286500307576467043661986159613956858666174 180 119338380350387885666595448278398655666185212160662906108484360524475534441450109179483336235184949594915347991697 181 514055091184975366393450956171007205621762746061798266901140694680785457427703975812374974800100264696179492485213 182 2214313919774380765774153284778686065770983679584240115196939451590478657302697951824328622400480296532491997968190 183 9538250314774611251522370004257777411460179700816825044221896787015787142495896819682181470007522759863329106449404 184 41086414286086344952857935195997458730525385266699198609466974603697675835965248982322023926680374880597481017888716 185 176981457099431315136821105176617051880747721225684959786630802846679921504287902751573424407932103308830357192666095 186 762355068002246973841956540857449502250956230545510485156513939677606231524809518149162878493129774027242135072412247 187 3283876510193892502742079917425120266286327350372756807740609743400793418457157648286770761231656942336378899270513965 188 14145436144947925689498378728769222441892244688837882550263800318399670231935131678782625965016385995704589432606450052 189 60932060968085844238605785229631675743721063750084423502424131791709957550536528946114841904071640094079821204323516376 190 262467414632848582233030510120385467529591213690542239608490245351997054327120202167874444516685096026913966029914400868 191 1130589424508937340245233573332160686596861747605100802133494516434637748607523688483578594868926932389753510611214587713 192 4870061484011263277942388519740308627761698097710345865172746405066595205441553904656680259095542741400028535660958008775 193 20977994614049656266401166861739183201990923691027519154361773312701359662881460552645459916481029710168515980263740347480 194 90363593862602371305233590562507653160828041790942278166230605847724346293838380030786954571787651028293555857438489117358 195 389244980084826162239115534313429281023395665249847623814592884793576460554624957076933739531115423463824487151687068261714 196 1676689118314725558286669830754822551298025807220570780803257645058024654331742904992149578184475810192290014652065163633668 197 7222408876955490946644104535276662002143847604237012417337844041960283116879088175589682278217225250464291546403374116122567 198 31110829918402382480329420450512135072209892229799656910855564007405488460282397715185527024048512689186712167124208719071965 199 134011207991835423269678959180557612411084502435257377935262329573031884494842538474623755837370453449476011174268666548635846 200 577258913199484759109959793449193175500221256640479297053630943128582715383810390413577276477964737959726795662155410402992604 201 2486567040635526894481204300555725677288625419417449161516096297117027623759868424523242532142141247362306131365010209397412745 202 10710992080321923731185817802055925774373695623796507204454332555794936325742822385789661941472550463068659077248679884232695352 203 46138048751501588563576436679027953784784444814152058330632912759154245797224621527623422272894789032757747337565130952128179192 204 198741584965485070419905193630024528289045280950850391055664721950114555335787633201410082923909727666729233215429254713651386899 205 856087733734245313722224011754425794249569699912380336741645400745702300441861557039783855871240087870196656593946233339177878065 206 3687633909015642229111868572680592861822553023415308372649435660079637308929807099697412436854178268404459191659546498116533038408 207 15884638117176203963035587690199383348377055572634239244604562579546213945472825981357934096189650171009825565681967367047238260671 208 68423746591754446887356002697076772340874078048913759558852097539500064126189597100130081329069859441805312186655952432668417080558 209 294738165460007895359175637145887564056398153617535860002462631769022590388506104395361974361093425588486184112168307916965726562560 210 1269597040586484356130969941080734558293342754733313932496613827739047499023487439856112756769854394696410050052480823506176434492475