1 3 2 3 3 9 4 36 5 139 6 532 7 2111 8 8473 9 34053 10 136880 11 550213 12 2211810 13 8891567 14 35744766 15 143696235 16 577666729 17 2322248891 18 9335550407 19 37529342193 20 150869654682 21 606502776180 22 2438168211361 23 9801544653549 24 39402644818707 25 158400380771179 26 636776557206488 27 2559870000510324 28 10290790916768031 29 41369435790758105 30 166306966185036087 31 668561377924479155 32 2687646382221937593 33 10804457621967104708 34 43434398689356384765 35 174608208526887105927 36 701932740056228561878 37 2821800737304919486019 38 11343764076880060966669 39 45602434548463459747394 40 183323808803811996966540 41 736969839595047009111287 42 2962651430910886526806613 43 11909990110179318023487468 44 47878688307571031839350967 45 192474449839737136388874014 46 773755822279926641882052167 47 3110532712318874247150654847 48 12504479418192261082573911239 49 50268561684222585933033315829 50 202081846775977122104873446910 51 812377983935965551287181244187 52 3265795514603924771042290762862 53 13128642767413792086610855218553 54 52777726022221696516235865199078 55 212168798665957585964874662521309 56 852927977768540797527732525364068 57 3428808287714819992377085474129367 58 13783961342973158288313768621726510 59 55412135751458153833444502397999722 60 222759242581837392464379247749268585 61 895502031869040485177360008598844752 62 3599957872845472775263379063842002106 63 14471990263621586008586467314546650051 64 58178042518262566877681785663731965667 65 233878310419050587257656852489923005287 66 940201177571405906167478827598021978236 67 3779650420437849119217904364486494403913 68 15194362272143657688639778954912395454265 69 61082010021021433940787095952142643640017 70 245552388536131869597004980534569044351722 71 987131489206863798702439748181896677244882 72 3968312354006599759925619169630524509924825 73 15952791609975017280940689656325676282518767 74 64130929586312009132443909089727929540831076 75 257809180371469152358937016341605567456463030 76 1036404335826047473226886282665265476476761726 77 4166391382073146948934464489199404504669067531 78 16749078085222264077221905263304821332212949157 79 67332036522522638742737214958594923497970153538 80 270677772185582390701029512313807915808464963099 81 1088136645485872561424823485203694215938107149409 82 4374357560610642861097404197437542979332161336944 83 17585111343738792052768977796602433160201325643457 84 70692927289767005988532763810699489875172122610971 85 284188702084940124458423278995846061074527406417432 86 1142451182728339890850482645696234487566626488511818 87 4592704408521059992278371962901567384228661291979414 88 18462875353392151237963747597790784611353922327718385 89 74221577526837746978344124065581896577410218602441607 90 298374032491112292624909100919211440752974292251341247 91 1199476839909742933391921041921296069604123020094195633 92 4821950078791522044400045943247681316548144129695963231 93 19384453112164424556792073637676021972170041248282221486 94 77926360977978713161881894037682797961900753735419137820 95 313267426227233902842471398153324991634081816237311343381 96 1259348943071625275086136421929608734633667851340412817317 97 5062638588109114647916880195325066441350822607905935208321 98 20352031591258285541631931566269738813087025183612236733272 99 81816069364390490574756277438872080807114133834658641752722 100 328904226402338280752096182118988128810465110716192445206151 101 1322209573079342186762032247517060175403649058854330676028111 102 5315341107852141504016881020173935218505729354373300739027681 103 21367906924939087941649150702986924223833859574352391331009944 104 85899933247625707067442966981703553631948384832231235753712003 105 345321540283131245409614528131286491289829339080707887991789209 106 1388207902790311512455222993886247046602696073760958430483533977 107 5580657319521442307966161536984950086888690578838783029512590321 108 22434489859428860832172772598958698256160658190299779007728975082 109 90187643934384485480824561235348835162994261519604987489266618301 110 362558327352240044963239219099466828723640898241095689778007196602 111 1457500551052078713819051515510928636064764453291059012356253835735 112 5859216837828309779159969028324162301272681086841129628614467141055 113 23554311473782831888514218440865134244929479724245965463937069172828 114 94689376474691719192843926812199793729612427049091293815461387498784 115 380655491761905696580841733030547077306626847137855684147967726061407 116 1530251954370259284606830807121111819756998835580693905904157508305129 117 6151680704816097165149654762956208463967356420378112178387498442078612 118 24730029186324535853990427729162894464985370941865355928699996442802566 119 99415813808032521230558572124579591434132462722592498693256647491949738 120 399655979402518082232006151490452465170403227440830528520033505529163703 121 1606634757128353656396904511080322488513004140161130364610579319041992428 122 6458742958561175712618479269001300937552918222086559495200264077660869220 123 25964433060893216571205469095344330541187400741722033014062923976679986879 124 104378172114746386571525332210640673251949377035931725146830904391990791250 125 419604879816344510202003921540102158078336548262419173981369043649764168345 126 1686830221285454662546860870014565565474145144438107577595980483461585182260 127 6781132280175883832430623235759333262336103763581342805625353773243903372912 128 27260452427868707373965017025892355485849731788916174880808237373803514583734 129 109588227432840774045702990977707981366450708682117289701512909547201741602250 130 440549533198300449513568210902400808707230685051878869395319670710099049735244 131 1771028656524090086301875875039624981785130779148512361135327998630792697472783 132 7119613723021926020220577676466029776709031583684024040852990213314705017452311 133 28621162835685964539973079788863097883359797097219229847491300268067901485369228 134 115058343603387746778223245997782506312275847512990861967257877075869544645831008 135 462539642737683066343478837862714764175668040551283604369569890052993483887944870 136 1859429871868972480309285741653239192443270963824518850154789213871482730402887412 137 7474990528237770984231237176026242377223349174338682649407248364556614976575044248 138 30049793349335704543183752797721959041163661908829236831649113007784184459540162816 139 120801501610820134562246905795398443729369679462465189828324715503051571251650521332 140 485627392567462685595211613262029498602023672636143558606413075325511117719342764575 141 1952243649848380472931137459718203541815956046331435644310996459628601135519998086150 142 7848106030888427844339316871438870147106478647878725732553892367985083246206696379667 143 31549734213171019163564544918898684460536063141623905277162825541172082513934608877298 144 126831330387753879801943922719241607044266293955145077290154538656294911693043088371824 145 509867571601034444524641906585125533586509816324426774051827157540943432846601368398830 146 2049690244323391084575711555224315300517257592524277886436756082629948117767296347781560 147 8239845661261032775553019023000973249073532515514300323190961270124284660430856668185553 148 33124544896204367154633545895045280788770498350203979302819459005562482738155297075003782 149 133162139157438656060168591840919201333452974015653116685630174780797457722469400566043753 150 535317703550303777535169417527682383041745957723989289542085068374743839275724843517845262 151 2152000903166348113053029141052627032827373353974213495609797297329452561207148965678942950 152 8651139046055466413383822146018556757538195408702861045682011884505635169132981210135701390 153 34777962538987018715459327598376802350635095078907380046364575582929652954946494480064285334 154 139808951390587752226203661802714609473774277789231647894619554929488444099274142794210965215 155 562038183433648127046410133665396088754163354162272628581446344636767630694425417823975062659 156 2259418417028920695608912347296247420460755216980381453400601699342909831769156779980175785036 157 9082962214456280528632716961145290907290710889743638241377214631560649261969402544754326596239 158 36513910822116013448845243602375245245555576144006107509016819267153710657715894335366396103550 159 146787540457169255001163182322466444474422613921056213366613389135085178818331631916836453814037 160 590092420897698224723588552116546475971969424013995160460106812801663987976358823198676429498403 161 2372197695502018654658430030956852568417893556471181805652135337347141975965031295253292755340474 162 9536339914321103471657417747905272640561887652961799378425808664338571127699480760895478646557190 163 38336509277414245312693631811299241416386883212336026406061448692008366480937942021762976101539259 164 154114467057762829118714399779829951163450334790310532651141536154287295499390000006610287674945404 165 619546990693051977908541529630625996813067269589110111168276360035022795869894989513963508994250639 166 2490606372034834107196818186490754115121503295438605692251600651423051936422612931988459358776721310 167 10012348043982008317569936798219298704373951056591670278894521574395901772296970411208908534299955338 168 40250083063879783671852933891092079542436860834839427718477168467457739057899345202506877378504561991 169 161807118523309433608845534471394506592889597594872370457839365914353412246516999986578492724422445105 170 650471790661010799672235616787956732422069741741691027133443994066472844091876068847246294574887752679 171 2614925439048526320970318883858134141478268566979149182127350404606953517236150663410666920933543172131 172 10512116205430685632248375076369824530686739898339602449265733895282150108635184236434956845059504605961 173 42259173231603470835730402874608897097911859065674920344659169755743081557630578341849690891849783086890 174 169883750076515145051605733560214533175997055236630262231465156660870358862200959393646696455477823467302 175 682940207606252424705369137251428431568401421427298422841289140714910756088906081748500743244911606134547 176 2745449914751720890040800888656809232443420973020642095749101285525503805488752695313578061894749674720996 177 11036830384946315396039537124066605452343376298565060608043838503020653804070877735435797061192631843972890 178 44368547498011820758928924581144911975845700845872499257677558126744732196442903527116459963272883201319581 179 178363528152825406964145914797619724703900614495349576358419606875081207238109289592240735355868359611975958 180 717029291449068155412935571680497511588216951742319190155469342118576732760909299978026779431400977915813992 181 2882489543240225018754449379376729671923692307068221108533433581045072842458409376344224769886952127663039633 182 11587735767527463437438584764678876858067790640894664041333251685636440754535966053466238285929763080505599070 183 46583211562008028869278040902609177199723967589473353548630853587492827430039901476774425677314444964654060172 184 187266575883773535224015307757914966206931684515338433226034800889182234344692874106215255071388499352381394926 185 752819938070440492534570946733279890697140167268019286201435431337512981349697532440756920605768173243660567469 186 3026369529542346574300365792598233612214085599854426757214686342664597974284980452029155135739014892994327651169 187 12166139691806854433229948347640834084629452252486658724455090371975268986162815661629235917549494010201478583843 188 48908420982860374416991074754503835672855188612336066966306986559965751431191750880519940925924117509219654821122 189 196614020850638781173840250221056720053065656366539875085126005995356635745837957947585231778128774641177654372067 190 790397081283865848535019541422793287804123761941563940283795995189428556918252426052481739605807150756342284142041 191 3177431311354133033249807550143696910173566371851694947088987572831443804896012922337715236551227577920859824521049 192 12773414752461249638576216066872326942675634728146644967807933842067651289833296600268676596329210566105389629668851 193 51349693652027483470046312483918332327484344169837798220886832484620783048786735313830727499910786241998858470393039 194 206428045221736864133747026499222751543218101477471875672840236368100803636975217938540307902927810526422087633845149 195 829849894389485473411250066463216472596304371343288193259928889929058687765295583056082755686665482294044145577650337 196 3336033369295914301994265543424114076002214983989092231782376691360752242832859884652191442495665904106532887195977514 197 13411002057478674146153064879996892948632152064493513342444336324820158122955630121138198555089211838575791768519120217 198 53912822887517003075070864102864850980643540428744142362890532613860002244298477987469019628472016893617007085756044258 199 216731938392322418659657612192785121958225330251906842226441247697670154062387312380695700353425526448064415492462503283 200 871272001788827238481210684397539275058474059603992759033379467024060002903226823995238581879366375372708515786375456484 201 3502552077612947253216484436076768046412891997907281650840350915720384852776608954151875109086326305949330762725627797266 202 14080414648012726252640273139652619749386452321695012929592322389840780781553701136885439712716980459138604100435887479277 203 56603891181851554269095873326768252332364217098242916426557667448553075277531827296942692516546348757958241146271618602065 204 227550152252021682394496405949299195396978344275226070370946393735744913931615558900950699733667197094213004255565601427971 205 914761701162335486682863856278041553301443736605314139535652130634808465138097140884846346362396893430078517392053492114584 206 3677382597338936622191796374235423298186424019632214903360486368614922688209570234461411306420014203256192330597772128204891 207 14783241088939532508980632046252951343063929197480741912314361399398973267854563839931001105641359115736794156498623655913338 208 59429284636266889346879676653308427725855656017710571308293895085500319750238605757940469770616078044530002224855738833784640 209 238908359210949071161777094561635800485428066389197086518372662481559828213807313554102437691850700622586212158949998505460063 210 960422196736932423999309887680891988930588084125102872137040022425558975200556236377804665894487736973970541059494589870587442