1 12 2 144 3 1103 4 7868 5 60215 6 471349 7 3658041 8 28240356 9 218167554 10 1687182731 11 13048449716 12 100897161709 13 780153946407 14 6032429478257 15 46645504480302 16 360683651186398 17 2788957182000107 18 21565381169985048 19 166752620658425497 20 1289401790291525253 21 9970199202953466667 22 77093786970754671702 23 596121692575885384092 24 4609464534472339820411 25 35642325364532269724886 26 275601503096510541580941 27 2131067141940516881011155 28 16478310583444542597570985 29 127417252329682612630748884 30 985243973185231264676245402 31 7618322235682986032177140089 32 58908082937905857772084192850 33 455502160202040858563576970627 34 3522134953333608460014375391919 35 27234634022284845631039171166815 36 210589684993421013894686614205390 37 1628368326497621473560266050462198 38 12591231174615375416694976299468035 39 97360713735815791171233785883549438 40 752834130967042794853007219241786875 41 5821231244121452818097378677632701329 42 45012216906276016379498534824430473031 43 348053459113774350962917968391812992328 44 2691296246379121719390129255287409588234 45 20810238473758901353615699315786916532141 46 160913547112237713418678773840673677678850 47 1244251461937492102379207575439146475771263 48 9621077456292344707154372295137698082868073 49 74394231593538599712142525873081442893840911 50 575247597739003799949894455945283594569985434 51 4448057216484986364883067591083298396812757554 52 34394255758545444754271998914697103140421136949 53 265950902070243046816010110690838869547666487742 54 2056444622861268723764770045609215032740664828807 55 15901297773293771914231851142243519171285457091225 56 122955545733659782002592471053997979930133996269733 57 950744174607741325296187313424498553131098729760206 58 7351555232072005503955130229316759420261265179735874 59 56845327874349955050742924515712579383667155323206009 60 439552067438061493843575105309703139446613489536429736 61 3398802104126020638584103293335116375596942691938117757 62 26280972377952173796919398527465839431054267262992729773 63 203215570654205932742310843069570163238898047334641276707 64 1571348562085906055307733220609344426357592525836843721942 65 12150330290246098742832812628717246728491632201130742844686 66 93951482009884478393049128753417444912681210756703205037293 67 726472512351338131051936559634837110930061585511827203808532 68 5617392082719250162651628874805744116614648249865896830859927 69 43436046477332064110086935375025147637519642936705000020522273 70 335865844113848639265996452551892074343003691073793655364414587 71 2597056463257492462054930296278172544836006855023610502136627998 72 20081536695530313190813941273239761310996727284192266811203362148 73 155278917404864824411722352196725270785074714333295059008006894201 74 1200682126870973233861680073859179353512327319653281689225674831496 75 9284180968550711667855919154918992658002077347956655635541619112637 76 71789205758754464792762539016730770593312795787690397175925061622095 77 555104438499252088242364360252438993306586248088600302453013543248647 78 4292301807559601520222547743252547277114318112791091823609157159001548 79 33189889198128336692414027431699243072645597461062542373989129145911590 80 256638231506450287200948331469652711404468728989484093002689523849740707 81 1984435123527696719664558647340820923759279820968418545525882973142220078 82 15344489931896248170078832692466083708982974286496850089486624560182888657 83 118650072495947287645660891800325471878376416214114445075605208884423563157 84 917452438352496576817016297626177977868136095451055133736796413963008437823 85 7094129476134049541944572255258141350635456510348851569104367991482579683348 86 54854803279532877334310781614473205803732501866826611568417244519747000466432 87 424160491144014805824972747083388225782597152423795495686930399721274534960253 88 3279787940004511594087530978858414048870162231878132227128600484501810181970454 89 25360704629481204535284537106254596165712107304034215322964810411758155610598845 90 196099672011997421300167404758626485296975527045169564504563021860478686337993077 91 1516325430426324377726847119073949120009074359504534407919814840988702049567841771 92 11724868213022353792072992923210238871006211169304936361447995284081724387034783046 93 90661629656960076870852465411573736474529326026536464648350346557879234877662159998 94 701033985433343324675497430386635779952722296259314572715503349033942137977367388977 95 5420690655926551581353044392710348440504011321163127178979845207797855117719773909404 96 41915068024962888340931551368361535518894979912443238062736330061960275923591876231743 97 324104996771295433370083167244663549493520105802301414854374727569594988625724045057411 98 2506116627785537977430753208970630305497266219311336923149155631279865421428431574851867 99 19378351505315032786738131350903359656973636650940578026114906468830061182391394407640826 100 149841592725620241254013786876044665242769272143121455214024513933391023463434353079349416 101 1158638437557108380286355462421235706038424806241238357384576516050429333318434038971598929 102 8959081417687330200969209919273778987064057954465718382175369521149493814652747937916123444 103 69275398818964364395102604014451987168035507906174770325740675897553681408138417605582400269 104 535666622255721086293888717302277242873487701357650798246714773169992679087201099676418087437 105 4142000408380225447863356333106807631020586740487420936739187163445930686317120171714105461721 106 32027695343003464830231691905764089355935291811056355845705691290147227354765266738045024124180 107 247651658099518556611440937315945833254762940498993997897022983429336777268417780248010640920512 108 1914947145044541275481937210249935946334718930686704731105665152751389555794666132956475423120351 109 14807179553954976004818563332236545072611375702415103605012090389459748974051423842523482385885458 110 114495361874837810575471971199434875895056788678230097625485576200343160811281997698977405312308631 111 885326462280159135854391709697370578689338837327706328209300440256014143160075227533492327750511843 112 6845717869954654354911966156982894258984332550274626599411807061364992425368974249791806875100604337 113 52933979895188710454946935559184252209527945627206593722192498629557474535276925388589975415111195472 114 409307874027651526846914294971839026300150901225391504114146664418681994310615499261625234555037743918 115 3164941235719615709681760533171775327293047776301882846083244876506794174836609421231585081364000146977 116 24472661439397820225080935012634011803903134870681315744695234942096419200702780255387870925561382797918 117 189232947256037753399335546067040140791429832774497600048423669295347385691430753342453325019084602384769 118 1463229016422314107874596232290628592282317890664706722168710296635162079441231717199939985867124893916103 119 11314304329907855355066123439599481535297740652807987504531506627152858099928287004843044793454539534853799 120 87486976428865909933871083539180890342985712224459245404079744474287758149741136601623679425635150634028430 121 676486226769832158677652869320962589615786450330849162102479854441422199363234736443483708862001703684042920 122 5230877025237904494108517194652490105812673740274923889336737440305735311005296149161306729886669494772732085 123 40447348919154606702352220522762023627542949501142263316892520534497223002573735751343988164426357782650919392 124 312755973175154367054515932227218904445727487609291583833934612609079631983199630187161800784750380702627181749 125 2418361187336436792021358289982688821974200457014683849889382048376697257526908505562119648783288380434385559983 126 18699789401431992961039666442259065860970004014843784597535387144222086353024275494790742367297382842169385808613 127 144594664142391948106478962391308744678323155232838774444504351623020016102974993852575630243363511142258930888690 128 1118066971216802247679088316528156925807459231667401974111828008072553655517960273035820023772565978484819033666122 129 8645365716226452446112769271447025130119491822991793782969754439826551151018498616087026986733682200550894091031851 130 66849616607456847901935448002368224462923600086282074113073305043401123631844979032342390536530329891832260996372046 131 516909450363258062220283741158874560248459374053400911078716507536710083442777247338755116708337302984064106151683361 132 3996962038598151248649426950718931750175253726707249795354278874778298984170556572998795024828787881476677347196247265 133 30906197452508875035714780834648577588832846466504769901438717074484278557565118036179046970271609048405186313866705041 134 238979763067371928161394102522822599915069919820807136095289770171318975215730254872394767998766847377927951906458748288 135 1847892392569345109191375658144469560253999736404652246609661068743028416386088565208942798956029885756986036656413023674 136 14288683906482083464322791126841712466445630604938772872726587864795738558664822552211880931640235259595501416503635020599 137 110486134690712744106936666618005320293408263472224486658233365497500171975460530214880627041009712944168216743778164859596 138 854325425545771179444787733212211228882179706891991509636112668271342721623934651286315619860121640753391254775977741315821 139 6606004769531634920043432677166486266675935790531732423733090795157933601794994320372910827531806456501609236576014264466103 140 51080417028670883284740130399599319544274663945116634333085667145560644207583546052131557540384116595244582754263798228169219 141 394975343623302138049278354121188319726553672183900834896477801304081317664478496683170582029866837564102869505669792294849178 142 3054116061401405469953578787272612570559329168113653884737296395357350403454424217716845083245953998425004148560043078820179332 143 23615714416356132436859834800991857472956701243158828126990996939513061025699255347905072332776316373085085189108987972855970715 144 182606671188188204298070232966451629289164977769229867361725329555153219345330293069157473174549704932471322177237357770997506962 145 1411991853159282714820239414349446969584183813629308444727078870336224073831740286509420046681830487591322355188468671595463829763 146 10918116958243680898366439419242134805841816467042597925628652754041539715374974965726471540000297817177565894872510468326369957403 147 84423488455100204056153625307834177222095904702077507810299949505027553894284698946480489067036405563123187480906013421293399595425 148 652798044771537152915969545336146291463616119292447451590596440858697706250938506879155377722347324864930890024722846966081424493560 149 5047710004120274825621894223763023213331137305473807971326068630821814184314282977546037481238906963191433974053180077407323384752132 150 39031024203837871192262763458434133328100738476642897304993589062922334607814536348489386842497511592738068041623859125186542356208447 151 301804352697968157856446069362441942540897654262722543429397717895515375225711284082353547768967168711905718375457243099793602284634150 152 2333678635532274904455312459981478019033510872727674651379027447361375569453462222536811200616037808169440916773884909779737955030086645 153 18044988169504438488087139478410032079116022617017871250772085804098288458934135162491953864965009889332246998521700615959746593978743519 154 139531464649710026867243271588296438313223689401997881109405299694783510902328195399447285566531803853058257175648797337731726757202569479 155 1078916175749864634127745073974402659205006591307483670330547278614306907118594169489150615265608258595967257026298602447030471042158518030 156 8342635241571170100094727276277119227086868143180540892906082769202132829607274507264350534752818581893414388661993787004204734218621757890 157 64508776806068743361759932855815766498255734196126423299724028605701024496125769858110331086677848831989802569193527704845876705390728640221 158 498809089036892704378512602108458357537945216118379910741071243120061813309421620908314929533477201371470236185315008045624361055575816637974 159 3857002405328628022928427793591094586615751865234744979583531218756844596299786128556238854434990330723300025807852573231557888326778935008823 160 29823970496276452668580122273453223424358006384552624025306391605424758057213557060404795949751863251632753540235082388146211059802906604251089 161 230611527473751447697222979839844263602017132776764273320741285814940669104614591788442779477270900487624214902662292546358771488450423059648833 162 1783185663036267923658916072273996719106522781052072421270272546021455957534912943185296998378258221099175956029239699427815626454496827200996204 163 13788344163411425844417190784605379212651816599441614472224912801396949097633863586476898230232149504675963423705227841355132781725141862664187138 164 106617296622362505432113074844197321413838428961603086956431212397979134552816117069179533186097083817078085773999661787501852813712257369581155959 165 824409936707615364945373094319919956148313050037812116005456953018531870815614746331946256418808502248775644466919560327159979306105366649300617452 166 6374685583611959928119650863701153376115801183809684853880072837881199852776540978093753681233234896260711524241305974161611761632434782075002270787 167 49291759451854238445722982774793999435944667932246402399999719890157364076509697231504159518532783845530166637401750806171011453070157626837247108043 168 381144688313048109952442942749931027892826475394623706812003502151774562452454407591231241326106961354469651228662869076294296096366737274911273679621 169 2947171597133683439861024431569677374806825655957732208136905741072145783584768988991136070772396202730436209113979868451493269450260578606862999254436 170 22788774681329216480621691050100497642770871683657695934338537268868229676398312073077819689994415098549389639379586575425052347304497387587243431390196 171 176212424136236967525527309535149484881072034354680986261511334635675891844805856682656898092388208045800781890228381271423020611142511927775259427575089 172 1362548836178055810327825536651510051280542442035899408950979751969087544475270468836621164994988251370898083716823303976480833332061773709338793964587324 173 10535802682873306153941567053998569129522937288952833918738055873517107577075272935584047277460009950919876585699764261300341314359126048634350742585657595 174 81467273117199767240115799929524657331413636271267502177872011969054228021352268412606083173239727331290814022604354422018660603809651587002172978870081089 175 629939340069570408647586788159201646622114047061167687462833885545880780033960084955917859604031428332996688949037935015588819338760368225049830224308572595 176 4870956851549589310305785154552670204272784352522344357427845435737393676101311607071268799449463648566634702304881342508209705653762179661861554123279492388 177 37664294227183156227446646562304443566820799552938355261900302780037314353919469198259299148669340788387241737379730946163988128997328855643831457011646545418 178 291236219672224338187517089895154788589654445270017591409854330150235183578872488425164916852137769418698161152543911292628222482166972884886476973000753859701 179 2251961370558556566416078737204478641445964225928537980012422537095031398331837847792435055829376664044301003537909216107790851997051645301368349386148065391060 180 17413115786887936097489076529752478008035095778038474557205287099386455410167545159581387292799797859974843270673376840135816013800659982865791477266806196740317 181 134645560697321688019371866559265089855227881336408949003898081754384241973769234522335382266375349071969038298677445561265715518616810713583728732081428262423315 182 1041136304230377001546014261950855896053729129089291138348901820701275333506261368303884969523942579569674026653547398049682458282538616699355051436916057934069185 183 8050505329493940759085174744745030498533411815647405781757898235701868589717590907248576881689293876163308316153438773861921447052818076125076068951506526384894814 184 62249905028640128181211437786008580057590070698409097624677477596900363993209265254496798422435217592187875389089619379465490171106795227196154017609083301724804880 185 481342539067457937786027017053914168033389944915495550647856362175836066886207142576637212453364022548987323777801573944157416451929241026495716715436516635725802067 186 3721943668979259122419492292678562748565836139454416795531690882873267469649761907936407909795501265334565430672290249871913504925112625112047686819812196224252172210 187 28779639343518262541637796961687115854394547392678395677794247755223540320158976212965485772694019354021790992060578116950075860201484536028325975592105681827474567175 188 222536318227012878589989377491802537171301083718833803268930484283872813206269253455909135997908453196007626858400996820649532931262376363243506631558345209891210674385 189 1720744736892881180212829315707916655485465111825735503870617642481241837625191508157457023597346865800416501567600555091299352843699538525557943526541989677364229066405 190 13305524568461788986776921073415199164993511412496282781778737074891127394865285731208620753819250129141067037167120051492578969543395767715732998096482154805568278301162 191 102883931733891498971468796428081125648321514801870725909225433102734397910921041102388165503296364726926833606827339209538540267400878060664828686409651304326358026977136 192 795541983674511952195849024488924246242091135661374880782727191361068042591844071352616470417513356976480342654777141473478967528728840657328026427699592757581384481550915 193 6151466386663127734576282537874294794859875245944315711232809327232142297131287710836493952394486506248811190991975212009422223583058600885460617019456278208404926629759846 194 47565734408466360675645812413203558814755208728472709113145905231714066495386307490196925905329342312537717240209143860953708071314123180924904340546158186473711259694529567 195 367798334186144638457695573073073527939653072222574853258403231593142537607874740973830701240039618308950220199332335024729311957745170756040877642717049164516696185512980713 196 2843971954021272076396870906415729040870308505282849532801725404689697689926889878445750510452307968697675694295907480892428346813034816006886606251844626648018033823017143887 197 21990791484025875340588078099139611230760055843629638528587004651170125645283037104046207422847327496926459274944117808464262184306275240084986643167222745713040331156952302730 198 170042081255449614237564183038818956390663482302191657931366615295323983469163436857873828838459141939754330700103588249172525280581378038882870183818366531031712836384223709508 199 1314837140749949880140704706867917662794569857274476951316693330676554563495221520304745280582314085584714602443711868865773350700325471217758727748110339789211312000857013413857 200 10166875716478552340710377527624252828061346045682402847188297429653658892057808469417323771330361794265984237731184573697190494971431641390424269960969744550411107676223597701764