1 1 2 48 3 392 4 4678 5 43676 6 406396 7 3568906 8 30554390 9 254834078 10 2085479610 11 16791859330 12 133416458104 13 1048095087616 14 8154539310958 15 62918331433308 16 481954854686434 17 3668399080453520 18 27766093432542984 19 209120844634276158 20 1568050593805721822 21 11711319530741392922 22 87158598679861757026 23 646586090017696852574 24 4782867348521583633096 25 35286969386871682787756 26 259722181794393510085358 27 1907503630108050220394216 28 13981904698350564151379442 29 102302501805860794953228764 30 747294690496814111828319896 31 5450588993256326863408000778 32 39700432459824376001569887214 33 288799575968388789540924569894 34 2098418389361268291961006021106 35 15230792623770464931509811585034 36 110439614757407814029358397673176 37 800079344882968440392632373854040 38 5791325503590829052956250172671902 39 41887840078956184835348129355270804 40 302753387190857778018355131145720162 41 2186779287524741433567134671432021544 42 15785476638339718047193761790645681224 43 113885230750144380364945668450931735894 44 821206956449145823540163440708633208510 45 5918755881859098832793301132720222635506 46 42639939779064386601732069652568639134594 47 307061673684713012102923724891712950804470 48 2210400278495080175849202396554648695886120 49 15906143790689172695292429674394487695680196 50 114424488666432719658706094745796894291866766 51 822893669515748160960494991709390327250192128 52 5916282362361608149521909945009516629533908882 53 42524921890837783890310470573064451011137872180 54 305587767033558156908087886025441563553018426040 55 2195502503005728514774282350239906002261598894946 56 15770468025928979337481435373640948751560294924878 57 113259466145297547272055012662642350116203252402558 58 813260790577953444925212684623109873415743923138258 59 5838700673285703693708253369456814002887643801576866 60 41912047248196656461536488828222568381762158266952248 61 300817202631957756113187519113674925530404575102619376 62 2158798322914193695457790913638866473646922190704077118 63 15490706722364049895027951302563623261198889924299877676 64 111143478011781898753080267795833821571582675804646082178 65 797358951415810979379433481526009779270656006297515930880 66 5719844039879303493239094308299892642593570236488227122408 67 41027774360595244637658005558983546798397025576191854768430 68 294264583447981564249598989801426008849780213071227303958174 69 2110410283178821251847907291008833810524495262107311874186698 70 15134464414472781461607439140327807399260891967556064822581218 71 108527725546092154280441372482629771487971780678018650263171854 72 778197588804193118505409407180825720388395832236180409227691016 73 5579772487314826800933179815848090620607424952921419326552310236 74 40005737859942316992124169487709778839403228764464696198737140654 75 286819636717621536395565834546954961193440995021457932671446541080 76 2056258813190885182737093428612420727527962608608921719606805121074 77 14741115624504801510786396655914524740879331289635310130998757281676 78 105673936444841911454125200587260437067030191596657297587593983040728 79 757515552780036164366364873019011593654670691124282170731334375341242 80 5430032709860212372186282092634616497501419210577164963720837403442606 81 38922575119873164885534449953978434303641613294202019150341977933787350 82 278990773021533080718700761627090252149212423012790324312356657767260338 83 1999715097146901722257946166319301121900078627576214463753158080102897210 84 14333003612250820460043455600734232739901912963892500833854572243999701144 85 102730126566808450681453103194064022474536721463116346847128096468919323016 86 736292938894030848450038954045544371319556071474060979892734456481553589726 87 5277111456570087550627491916636638508698951970107719676205113257246177801924 88 37821198617318039785997394672333709364681792931125958736207659340146938068642 89 271061742689918882369568635516571710790028394232003167014723115973244784148184 90 1942654488538126880751406391714831916829223259799208329035529716024006986996872 91 13922516932997950527176269752378086212419722899765205494662913752529405134752774 92 99778094307369626702256693122367460736608845406247002157818435631620109559845246 93 715069568846126262005596560405420817545452607809388177977414630586839373816311970 94 5124569392092417964975957014805295500387750908608405393015632068614240088786600770 95 36725081944396657364625177120927635617006143804683719360436055751568406624372014374 96 263187208948180524749590604160564293517032393744690173264465627095701290907448607208 97 1886095446175632490156600047890023479852855119373607514646532085102404722208645264372 98 13516358090894925630415676953621478186948352494261340247989528066578193026415090336206 99 96861920979859201843440262348493138354740105760777398222542642572634697304650248697392 100 694135163956655637571920914908142930157677675112753948362906037081858050789909818295250 101 4974309335218459305795308141626290835435059147485967968957116017620619714890998656012516 102 35646712891591240415522672103880811370651369158918698556051458532387020683715355633632760 103 255449060202563270348459144067742142031277538737701267621949778815762559858189530180406546 104 1830574485544555992778678784393731877379774481890365666799136411638017237760914988150713358 105 13118038936515618535571075138757353292303137293841244849346113650144705465481712773745543982 106 94004570747734554477414440259189520313997436045664042207658497770737027912308152304889084306 107 673639723232292631370708774919531905008142886449616792096577244332264378795799851948400645586 108 4827309888405452861473342837728166258912578474774016078191961492375801803914446691982691916280 109 34592467560422127714175454997884745313669441569364023200810157360488902710645138857739924901664 110 247888780274270152063750866177270283495180228572557182780225554048638396052148938129519042685310 111 1776361077608621295620082853627226167960147495482733938176280592134660794006834048113252561809244 112 12729306819627798337725221597424310692274917782370518769261853072749123909977435997367795413152194 113 91217351855853757346510147916363627957426856825497280119482700189995492554782703538168204207002544 114 653656269096807989566988325690791789969765344949414169380502824683346450385245092288792126858310440 115 4684041425657452070869375094593787909521429107126443401068420817380471628344438601574117613327494622 116 33565367396266428064875227375233456334347982945806388837073361200779487833769659814210827320008173406 117 240525715620555118564663784238550789823624931008278802221194070887728990506322433763259266818617798266 118 1723578646371650053551394104438699860579017048115397356849333247544622795711956722363700847197148626338 119 12350945821405239561142820995840972954989979511577926412876498470963678574477812585854687546420618612286 120 88505220852443939987486451628487373394121346246030030250591443803818467081496554961341562102829849131720 121 634215952485165018469617585839721661224241381980402358113040827409938268437772403856725250752538048817420 122 4544698370068997628551507469395030554359788416586019445983949785127363162555232640157364426328029797471982 123 32566615701331097349406300771479999916900890057534879554118615634458373839826210385927942040170739642871880 124 233367236892365165624780535219492065797211070114264789619169223943143833101347950239522371719459978353681010 125 1672271755428889537958077910619742706946774147326089589376355533861724632226678768277545448094276514619249980 126 11983220879443764294380485040481568437157432335479359095763435255851431560118730796246656551770581656192073240 127 85869717747963221268766227772801925545097987768208881763192661767655694776561518633830002757068491952859536490 128 615327446692257384887613972860800418758488278804829560550585467439018041176197469539974340303413826301207158126 129 4409327310248673181230974381242251128716391009424959064216959176880384407683187583125552687911200356279002876038 130 31596443802044421578444896227240027357976491787882689668212000554242133880088917037311154216903161378022353062258 131 226414326473508872421969037070992582413195487390449161742255752898763918902784681687117158440188949777221061694570 132 1622442997207510793431357331760295440183622933271719069564238865702298762455025219422052983482128366910924314664536 133 11626121285867487798196161730549647288572040160235852020024560680306024877941465579083125293517618336977003313024952 134 83310572993324263628260807811611861512702485918425391695195667342790509324528333095797570571366074910229161405711390 135 596987550759620311538133110877139005209286144548999270307729545314641498689096435175409726398651799128350106272138996 136 4277896952455037361484792577449470116227448611544763819114265422219463471577471350941777636987259199380020063250378722 137 30654572452236663040237926884926179265892456170602534806450301704039206826732202337572078077550875636423583834484958088 138 219664621360182833890868189469882854604910324566210801280272345851701377668842157816998040918563972573232745255178961096 139 1574073056838116378177951070963178999346070949418751986639040442088565430921709994177602486720652818374777816088047093430 140 11279492960464311718904429149022967358363180125944955914482316773296237914035896790343306904433752975217104606602886588478 141 80826579359469309362946234502788461581253291188720979096878800626745962302316960939720972629757768957108922740816894281554 142 579186935536066498863441688001602889629789611669890854774894990014591919376952843130230869775300570321812975887728252212994 143 4150335983467105534168541345338764202291983822829016775977344068844210102077369675526048822175176623389057308828955058591318 144 29740461285239807613846259235756652521968752546914697140870846441867501027800174886758440276658457675721526227390293945958056 145 213114056365536704128064011817938114052654653639136187610911397802879824560675815151494063435425228403160718221903519491330340 146 1527131534648881756705201002344722367558973860553723514371931652336000071616366446169992293784558373407880247603043694216669966 147 10943109718695305566031773650977495788813597945722443527519042263142894613385928432847341484627163865144094074638866972915876192 148 78416061175814695338594001977128539990130660390000133931789829346363321778436777001872966824815689737550550799219278194214450194 149 561913232722680823465084984720350085382569626339250162854784788769357330923266278337216281833091504071860093214050062142864723092 150 4026553402880143954441873185865824522830737340147903838386417351665541382969851180918965544527569602327407879252541119739669435704 151 28853442621193302736457678076932639125789794706842071569869930411355709892265632310934281866903357419051467342727583692549681814210 152 206757744568191156161490564204951505269426464960610453040570523502959228230485385168981298410855755860113842195253684166234528768462 153 1481582738560533769743452699344148178677463371628388535172622926776209371910623036478587351128011547861322363565498041685050704582878 154 10616711373149701387755858073671591880066002374806576568469316778096573414435502471776639477688056391545364265132113275529369948921938 155 76077124914091195908306021603929859627946539512566977029949754812983973795515757197495023312495439493609571744561668850779778121482754 156 545152682622963184848090073555492619709833048303007322410094964696078786143805488386929724512546871312088631490816056768074822924703160 157 3906449356259108567273532989685390403909300634431894078883216769823981359688065370836708995674689362001570769346443741854781522518621008 158 27992792677185045402862490976708717073470711689331160587729388771453676339148616279628260411101649116973242249612261430931843499581916606 159 200590445316811494047835628824430206181811171922210037030073946083619457457166991507777497312053159626821926623890338290850310037058874764 160 1437388759313643754069136089066932543762146734642942796023797180091979985583627341230862357515724166473159209264388899251660051976447723778 161 10300023936757926042904123282827696783711098966038038809744875221089020852308080811685051813407343452162478499255832443845589619319236058720 162 73807791890084718014372937773446457891632319100855206109966756691318135106839856532220952303645783797199743088604444290523986022061760173416 163 528891005592267041417474507673060669682980464466561373984330399486948231957270505604934483494022550696113511440793318603920296077458892277390 164 3789920856681614840901396366909363806582647236704794359868532589904721546389298473246134603804055366046416952904305785464999934874997914821662 165 27157769123744497572550006510115120386070908720192662096668928517047857900554571352680098571865959683288009810874504836366433683117986244995882 166 194606810693694452555323099884485329869326554630365603971563574732456399274761740339734061627140916764024572761852661405714023378420719634718562 167 1394511087471262368081825807754952338489720749839454969847005833860929249856825021702452593460742298474460347805625265412632000476288780402804078 168 9992770228816275390420192612662797116052785587055954685837970686986689158848252840090150695575968416205681782199360687714028748106642323684023688 169 71606067809525843275213635513419544555460010823041567877096345499411215972683560532795061024861780802045503220650491919322614775069030091420736572 170 513113857927109548456944919350728355048564298401384844812410571891914597320574075887983856041768473948360873121810117481040124653366809732381347374 171 3676864772236809911191364484354268582013719209871811873116852691008831795150721777089416802230981358073694910368897243897063460216333629214730803576 172 26347630655562015685517816703717206944331453767289226149207040830374628556070098007814176072089245927184304582156947386977264165670919634158500464818 173 188801513672767682571363302063980803619275437062993606506992067260619399173606845359607524104679062354039942643727784117257824117399567371465577834220 174 1352911452323384306281427805225781904806781641985904317681002034822722492288523643168647493268511552536489129660333545344533560820171542993707708832600 175 9694675363993246995961517770785116576023012579170154378408241738481772434968107079628636886124578913549818576178699143389614062658857867565065432397850 176 69469978666435633079765880332705257791426430877571377802822815686962055934574423265370852585868694554250671527606825404012355412586897003056417269123374 177 497807066524552970586974256853109268762566365481057831942471872005023564828935181936065747394283440893037961090990947728663549274220532816059956378414134 178 3567179359107876065783294504523458400913674983840948726294865721638587357566902338457572555318592902214673476512357128080406353848241509977300004385361458 179 25561647001541892003568839949248481343843031564502070965128138382334683937074621979269043564817383432514992053425445059889781476938263329404524664964173466 180 183169313436718553609123119061984641549584709846867931536846853065224770613357281391532875271632100551634969774075879605981963422461904595639204705153765400 181 1312552247790630526533891693564046216177567082007782175416354960912641189141352240730788862312486047960542162628632680718009820005166657855374689302895346152 182 9405469527309039386376375104576222436913239837493283729678363628602029628466709736342940800419376838482198201188104086067693468865990376660997241547761679966 183 67397588808166784999632282148764957665043794962162582402615405578752769685516072308825448561613700538919325577092536047797690554174523221843614933566005875492 184 482956746375020054299344263568877287389653468959547019363420630397119894490797214314181513162124832711195682800693352181497710164015906325114857359705185291554 185 3460765024940496125889422306304805288399357844382120552430199479547782034394892495949472066096524494017742681193517612917677441413605641117225873285035686327352 186 24799103878838824755438200102198589082478100283183844759167742126105911713482226152604267082209290481310046203837954944172485584810439251772439566639380992917768 187 177705087486302532220226592606075439510451510360968831353955181363894698145088995248574154304571086844639396263698663094703511335536712323097561801091261567393126 188 1273396740243652830511718962867008136970729994745027712689531037516724969143825641456432260579999635536341759571414223717553634459768056866761953838140955840441086 189 9124889317060346022793852444790868108139334621340812872714201551529694397685444566257096683045625079192054620726949849464673909507565556395874170469656942078396930 190 65387009597905796045107434024425200155728815432253715159476265431350744572047386014330665479332497618364140266297164893223131939079653387367255951737422573500655298 191 468549356327448813797301160955130343358167750106476571921628453485831176568656425824885879004405612414773898249750761855491418189598690206903375105673001068296407942 192 3357524687017961827127554519645129618038461623393964206070854379279158728591008347699447445315522382528935997501056761941051643011597039284636079823155982417022904168 193 24059305287448648079024438487753735894412943652561825203137093658055221301250580095287132326681674311814745964520819658132682511536910384625166240382685001109894560340 194 172403846296873776618269023484715971909059697832257968297643566808396435024696701812940123595395354228662110144871617549118652186050161250994289568277834986658630471758 195 1235409161802718453746321904990556178395032825846857579336991726780205073219781081967674400889326959673641353036634032838216184632741294525246941110122245322026259540112 196 8852678336403876354232378820050557334689775242486731745748236415035790718437635084002399698103017313809680143336058129174745999146551790882022725204017407114700590526546 197 63436403148480858212322116306869800295673116725527951497569352256795133454399791853674679519748211309492617351286745771701600071177991640363211109986797730011958128448580 198 454571722527714549434209950961562210887093221171585057614402082630426778421077835017328550968033369143814221902363390065338614787943152640358835009939529742749055920873592 199 3257363918442080106270984576138560308378043683021342150043201891236998523727954579251195939878214084166911813804024916361245029707398285229801370078067107662385838370251890 200 23341574414798511885105021539916937344265724052866775213781578844846746255154674193637537444761529210535733506426009402964531779277215399467818919481825547911381754001875854