1 8 2 28 3 105 4 452 5 2401 6 11532 7 54613 8 268142 9 1322178 10 6448163 11 31571732 12 155259809 13 761566882 14 3736254465 15 18352493470 16 90106217668 17 442390202621 18 2172549312060 19 10668437072408 20 52387940298962 21 257266803546723 22 1263369837323884 23 6204093293079659 24 30467038700635516 25 149617057982245919 26 734738082837343343 27 3608151539991400422 28 17718901030216106637 29 87013972605712122664 30 427308333490395040147 31 2098426152807742518996 32 10304954470275169149236 33 50605590248783120329860 34 248514026514839149757152 35 1220403187763293261880372 36 5993158547256858501355038 37 29431215587701011329577155 38 144530876728469819244748006 39 709762542062726804540512893 40 3485503427481867769996288361 41 17116617814973877678483467882 42 84056324062089886008482669424 43 412783979433001665748329602799 44 2027100467185434669568564197319 45 9954689400350537747351461574535 46 48885510446592851950556538195295 47 240067071492970846270154722936576 48 1178921899165288817036149861929814 49 5789452238174509311604672665650371 50 28430854701226015765395784052441546 51 139618303389747024709275152062555774 52 685637869365366397046846995134643025 53 3367031947090252700144483339364127751 54 16534827843229228797890192649154974513 55 81199268703738998557874029761559598953 56 398753546184353563978330459944254154158 57 1958199785946887948482755095091004679008 58 9616331787835926228323174840588396063335 59 47223903157089784189994606067888685340001 60 231907246816457400095440627581389031520431 61 1138850614425006948566857073009749779433227 62 5592670085910977683554502793446710308041599 63 27464496478879286583054290725043805081274765 64 134872709323339641610433672397455825482966855 65 662333195666178440155343458617073437035015937 66 3252587304594645884875993484777651350447245395 67 15972812842891940620806978494060215705182760392 68 78439324212344663462387869489802876657197062312 69 385200004746024947810959705690960942441690593541 70 1891641025038133309392637178093708420176395516369 71 9289474879333455637149349753310417720710161079294 72 45618773536605771835607144502751115605154799367164 73 224024772768796949015457507698913143696095690997894 74 1100141343647470244598542096302073424626601227389345 75 5402576514390905068135674842566413221774468093684051 76 26530984552473240426454128052582583880229346867807674 77 130288416915263589574003296707969803177571105924227855 78 639820642491125136050201980523016532999665688300012715 79 3142032609268717665358344787469454559133454493379354887 80 15429900603503777719232703626582635612276679165445225739 81 75773189600797250745108696634943993826954715835352967422 82 372107145069657025867380002147387917425883963883078904462 83 1827344581129179870531110551094103191634577393992337166297 84 8973727762086091266884121575302724323691482877731987075932 85 44068201903263215752427192809465407101531684556192537523076 86 216410222203500437040350804812232747125687923726438299566057 87 1062747792092249134599308194715129996528027198249536741377188 88 5218944179701885671087277550923732828852923163533898624912254 89 25629202482012699945557623627087468867277158407947432374614380 90 125859943553089811384542229735736955869235197135253658378567952 91 618073285827150619583554651679052796062208157246766994373524841 92 3035235642641382079118985322185500935039735969216682171451008102 93 14905441826419658660439377448577427070429237858576080394562816582 94 73197676292255707500706096678809165831136984258563229012363841291 95 359459308686110935765981802317140566598491049869053350667643161802 96 1765233558579062076657868296372624211999274710765291092173851652564 97 8668712816823205817544581644901287938933635912653579094014265801420 98 42570333843553666216632370846133963426998482701933143719463792784459 99 209054488462767387279328021562847082965426861521807949767547557257835 100 1026625238764654686761758453903310000115528183332756726246698273622861 101 5041553465886452143134981916143644744413909256101678317567369662028570 102 24758071776977220926202710764050170980194753944885379466524827634473091 103 121581992983224147479105769856324288614764164407929153548888819936017746 104 597065116820562096842875075162580355636666716213433234676044347672210737 105 2932068680377195457801278532042690894123900885938417827377504202684069176 106 14398809282694303713451992098218378500528612379269835492799767747907402107 107 70709704089445909509551644420242306404533908583019794816220437898122174065 108 347241369355885368595135730732445552394784422710929518186107468452408190388 109 1705233675417793140510009899703253221894327611116493704594844523923224771592 110 8374065259484298912629738545743807590887807863007767689452002442799394668308 111 41123377975115799450231620101097775016926796328996478347213075197775084605122 112 201948774422183620803309267059066640620538880248336408520203293051234069958307 113 991730482726891396177438009565729281832408577831961203246368104558911298347015 114 4870192221684879591072691400455296072483960740619838807970123033015082609756373 115 23916550604496967044263754373951298586440767223066705596781849402313227819340867 116 117449448970532842785489374981434700924766209794619370318149669443016568276220937 117 576771010652684924263084445441935786870325464425925158728942240151795041927620039 118 2832408339461708400339900100418245490578021461224291269874694476437277958543485102 119 13909397062750741580067819471034334155738060300365470078968688609476769550177660241 120 68306297490293247563204633462905951159160161736376911215828979955584298772294580918 121 335438714976890334729547512459379426197325732732363097642294438718405561875422373175 122 1647273174502499495839346884975786433527030702420761500450939002232428972773185639465 123 8089432704935344857795482883511000890708986212150211617681326810809631615815492368782 124 39725603804263417390937786160600242710144367415445105023672193949558222400458793213754 125 195084581969573516789664274499389296178281515941737044157340282339126425523654678933207 126 958021791431117321791449979779251045050528036431006684342295525855889488070928544699985 127 4704655506810032688702009360397910241490222906282728254147315034343796970664318142023965 128 23103632543362042741668606036123670110892254269971898765348039840722870534863794111350098 129 113457369179539130739558129501456009903763916865332418685708872810646751236079365978414336 130 557166696491659904010472042569140324447062470615937031245332149201188010475733702117031692 131 2736135430640790621410929117152343850831927253828596785053538118338169476980828520210143320 132 13436619851739339278074089154666529257981462428802071732896098461878141408784361325802530137 133 65984582129355125691320511230050173420675410463435012321112925063255119197790014520191867766 134 324037230109029327896351245945044168191490158562234312839168401881192646254207358242244074037 135 1591282737699110441693502351716603998646133204533357129491459072000382224130315685152031879914 136 7814474745532076651707624265230471838471111432563389166479404626235594034064594103376169946424 137 38375339656393201657858907251518209733325821556522704382977034340868733998423265145404194247487 138 188453701841642189350452935924005800769662352851209197432171193698910290540053426832106615719892 139 925458850809205219653586794569240154306920300855485984332902382015510391549210970432839867046637 140 4544745346848058669235373921003169469291077842969005193877000999276103189014888707808809269936177 141 22318345380388290112696335549312366778739670836368865464013724196665878283645678116269465343575693 142 109600979263613787848202249446797759299287217739775831042964570801850935031638740797685977634810341 143 538228728465627438371618440254799480652606198950197218510680822186705709766612540997601948501224730 144 2643134815875680557229961521212333557840253204837325382020797588386331595033495728150197823043007993 145 12979912229527749175271800836045283556552484352443974274126994459838399145710290768079035590460235986 146 63741781340210066351217589683550692152464919215203702863031283046648742455098002146571664804046327133 147 313023279092772240121930128768154692206417976520244455315348263457142502032552347161808628996848326552 148 1537195402981009152724094123864664395978680840020868895067722324381357319072025470699824814783288093287 149 7548862544007860304079888963501825210498290323297058886312107453804961240954380972182265597933565934344 150 37070970676737597418249512524998499726253554320568037772004393163428317829956672373244115593064050645324 151 182048203806068381798670187211198378957350226443477874049819657112541058947791924294173629046618842000504 152 894002717058942877001107775991846154272346281903507889211681460569439846374089149583584921234009275617120 153 4390270496489954578749379695041282682590169450189444684611420496329371061567661333280186973041016133680099 154 21559749947694352018200284729265707477504960780413518752752609469948535974845493292062726675234628358054546 155 105875667155072794558828650679398777769511367080066202494918602709807535906235746676537778379490391749703908 156 519934457622526645856251594316238204510134970549994757171097442839450200408074357826583319217046133041076230 157 2553295270643105592880706558276759834044962630348745365279918205208128351764090062622869639148471478724123205 158 12538727994484038505509665480290186242713306924577887431108768499796915122341051002887033726035624516724260763 159 61575212834690425207986598061761004891461846625519562781948706214621303954366800277635035321364655573661407503 160 302383689741524121026319631245196595740997055438071265329575803708951334316507137974266711125118012860558248000 161 1484946484345481547302918052660897705775353971735792357322422088357924073149762228992402763438532750350967431309 162 7292278440199216940501535133489395351377590099716730340123664919993021376269445181390191486132617304066879290523 163 35810936899071647965183819512513314837330484898137211194780292161117638015409054174551259450485564318500118734664 164 175860427177305769671588167816801718165006467852821290798704333198366326312653645111776972747820919117047289930317 165 863615770069009426472127107104584335156421294721361363490286502326423096191810751705803039227006436090521621332017 166 4241046210810839185237181083401758482580627989620414828869906317178731197573819420957214920548832261276999013300722 167 20826938999499420780691971360041532242438776369551870263666326324650430665024208414664811011853612659481964796221087 168 102276977549353265152284121664896296630080196949907827290234736875087158707995751697105347608750016988647681886700373 169 502262004842974464647518322728663054407650927926367333652944463524502692382092557366969257269877584974401833276402556 170 2466509350915789573305001071923357534004453492203320907081443738988849390792895844872585969889276794649075856486010577 171 12112539510244274982121044844379651592414833201101832341977607362905062677539403853303453208274062331434885184862685726 172 59482285494987223134544560017860195021474474853785087948568526866617424640012836507285071981014273173381388124649418330 173 292105737588286576980640410250333274184225360493597796312655335577775155814625755159602589372091358819452803318534961005 174 1434473494452186662623352694234724696341603434402710647325644656859918787827210270614342583434313475246121766186321583539 175 7044415571138654071615275627902472190520798209030153044571902406419710437079809041684560762462187594583606374589838065699 176 34593731380064040348672842783100249665406105361740491297756001299684081236657974298070547297769675465042669445873740086809 177 169882971654749998837186756420635086092789681601544141136207755965314395009737672793451243561384213266481692204337291240573 178 834261668427026016584128589627508635987101634283643407892190685081405991116228703220579195609121724658592804751718176050870 179 4096894024323389895684576134961146212561671007984758495461185350491378855227634054370592269391721473523980884294496684624868 180 20119036127098373388697795847164166028700223663177507904813827596502672086903745016848015727890340956181063195014487947246399 181 98800606576670970729727604381017750668843986339180512774465381837425838692810637339868443613132676166064988725991175143396288 182 485190234673829773098262904538648220902479100476309786560114047135585837868228041673393800054229039155300090119606728975849947 183 2382673264664262307862397195734925264400802109481909989297268317952235787927015833944847137599213454914688025168374230139586679 184 11700837074683332121233450105825527265088281825185665106181713836160143747405171028050661795172103102738078285042710439380398538 185 57460496274790598080938845220610898962372802240775316623100899423084041578006772752581621682419366204025296892186598151545980219 186 282177130667771530580828633663956427958734189986495361508722381616661997080342272703480093389970574872450049760888196050044695728 187 1385716069891127650902608118906624634835137782509098421663631213504113229226896999887925744709823885482366041194865393575781734694 188 6804977504060454258328748331178178296959208633646095091073342626920449617351121321265493590636645197953748607403764464745588013002 189 33417898397041130404357483767546274739364790246219633727190582072096848216500300160056033920519230636914379065538098411331328254210 190 164108688472314321394969912838262874307734719733553323438361856924027699315826448882559011149299662752515853472149864351459449049249 191 805905305956872504744980380393806532810400303028777103967813022101270694656522238452315481484737270202095436438249200117690157956082 192 3957641537541202598320213636835125673776710073246142687560191111355322137995170777543054706319088908129303941162061517062044235640114 193 19435194710716652612594317536605555098329310234708670096678693865774412552432944440743464848531501337396263717107615145483017427417549 194 95442396654786999010475546298054866038464074113688054841667449231665636900706364093540712647748829549763568551144619676275344297070995 195 468698730051148655034701738650603952472863901694208549668029662421639431786407800785047997923152651936865391551706033560143287890263613 196 2301686747726293052289685596197516545050325349061943428985736090290316015105755695473507684007681936543148971175249180334982564604151300 197 11303128310334231937338382615888758891994586160151890292794129868827084263421850280423926617687386533973378619027940501501311155385193383 198 55507427205759781140263107493906353411221340788804891243479841871890479346222616580280495611186884434845199642608795675857129599173842823 199 272585994815767437710062203485995223896873703258158182039500903301331004565129773476860117068924910278123768117048729829986311963228748339 200 1338615898990747274600290615611976207986606748787088836003496486418361513391052666824010177485682742804528728693822337771495583491329079107 201 6573677881880512717424676586758305726303202812174298346912673763291809621264728296759725454740987994625914918523041968975578784219175831956 202 32282031707008554576754331466370208906977450318449628183058785342456243646319935345409795292967094188678132264659501363954786852843053273197 203 158530671848829122666327746640886695014289695082874178976356556016138337710463125675441542614365910067990947397759044933042878527384428999356 204 778512769733290771980854818056490716101627956319105083701465709296773342041784729475053159237046530688958723210185119200569711678666556516328 205 3823122210796813874930424695855866073310105475658305932457010893152860921951076265472839431056848424518443764700697652611668644540177593706183 206 18774596906991359940100335870141776395103386151817639678950343963330011917271071117489835885290346263285471486529865313165654453316660564806228 207 92198331516727692983505050819692738662602483068546808044372365660075117209610216466934308100820674548329698891080322136149771212251278989114753 208 452767767882300609159054550218989163025008740346916228757415588996345500381884304929853485453675080059134076668002967898280350635250148136161175 209 2223452943895493432362925386392684978553897296299807283165238065213342993053366498218251658939335390335397854055757725866593418327652973758294344 210 10918937575526994152818716740534953864901753624336821923574975149987569899105443890732808897034801368619690811411065507386276802076535769594152992