0 1 1 1 2 8 3 9 4 476 5 485 6 3871 7 4356 8 230383 9 234739 10 1873556 11 2108295 12 111504896 13 113613191 14 906797233 15 1020410424 16 53968139281 17 54988549705 18 438887987216 19 493876536921 20 26120467907108 21 26614344444029 22 212420879015311 23 239035223459340 24 12642252498900991 25 12881287722360331 26 102811266555423308 27 115692554277783639 28 6118824089000172536 29 6234516643277956175 30 49760440591945865761 31 55994957235223821936 32 2961498216823584606433 33 3017493174058808428369 34 24083950435235243605016 35 27101443609294052033385 36 1433359018118525949341036 37 1460460461727820001374421 38 11656582250213265958961983 39 13117042711941085960336404 40 693742803271149735896454991 41 706859845983090821856791395 42 5641761725152785488893994756 43 6348621571135876310750786151 44 335770083424218353647934874608 45 342118704995354229958685660759 46 2730601018391697963358734499921 47 3072719723387052193317420160680 48 162512026634518412015864582855281 49 165584746357905464209182003015961 50 1321605251139856661480138603967008 51 1487189997497762125689320606982969 52 78655485121023487197324810167081396 53 80142675118521249323014130774064365 54 639654210950672232458423725585531951 55 719796886069193481781437856359596316 56 38069092286548733285093192256284540383 57 38788889172617926766874630112644136699 58 309591316494874220653215603044793497276 59 348380205667492147420090233157437633975 60 18425362011204465886497907727231550463976 61 18773742216871958033917997960388988097951 62 149841557529308172123923893449954467149633 63 168615299746180130157841891410343455247584 64 8917837144330674940331702246787814140024001 65 9086452444076855070489544138198157595271585 66 72523004252868660433758511214174917306925096 67 81609456696945515504248055352373074902196681 68 4316214752494035466654657389537574812221152508 69 4397824209190980982158905444889947887123349189 70 35100984216830902341766995503767210022084596831 71 39498808426021883323925900948657157909207946020 72 2089039022369968835185913844833939421300897789871 73 2128537830795990718509839745782596579210105735891 74 16988803837941903864754792065312115475771637941108 75 19117341668737894583264631811094712054981743676999 76 1011090570612312422194515646242237142334822309145056 77 1030207912281050316777780278053331854389804052822055 78 8222545956579664639638977592615560123063450678899441 79 9252753868860714956416757870668891977453254731721496 80 489365747137336842373310386867397942950632696728417233 81 498618501006197557329727144738066834928085951460138729 82 3979695254180719743681400400033865787447234356949388336 83 4478313755186917301011127544771932622375320308409527065 84 236852010523900419396260032728174362150963890394244795716 85 241330324279087336697271160272946294773339210702654322781 86 1926164280477511776277158154638798425564338365312825055183 87 2167494604756599112974429314911744720337677576015479377964 88 114635883727820665650947482530049523883123572318117752709311 89 116803378332577264763921911844961268603461249894133232087275 90 932259532055861518998400865444778404107352321577050377320236 91 1049062910388438783762322777289739672710813571471183609407511 92 55483530872254678274639185284511241385069658038078598066510808 93 56532593782643117058401508061800981057780471609549781675918319 94 451211687350756497683449741717118108789532959304927069797939041 95 507744281133399614741851249778919089847313430914476851473857360 96 26853914306287536464259714730220910780849831366857723346438521761 97 27361658587420936079001565979999829870697144797772200197912379121 98 218385524418234089017270676590219719875729844951263124731825175608 99 245747183005655025096272242570219549746426989749035324929737554729 100 12997239040712295394023427290241636306689933311901100021078178021516 101 13242986223717950419119699532811855856436360301650135346007915576245 102 105698142606737948327861324019924627301744455423452047443133587055231 103 118941128830455898746981023552736483158180815725102182789141502631476 104 6290636841790444683170874548762221751527146873128765552478491723891983 105 6409577970620900581917855572314958234685327688853867735267633226523459 106 51157682636136748756595863554966929394324440695105839699351924309556196 107 57567260606757649338513719127281887629009768383959707434619557536079655 108 3044655234187534514359309258173625086102832396661010626299568916185698256 109 3102222494794292163697822977300906973731842165044970333734188473721777911 110 24760212697747579660244070099279973902225727551975802962438888232238143633 111 27862435192541871823941893076580880875957569717020773296173076705959921544 112 1473606842709924914505222510081485779452019352837056014363438876942154063921 113 1501469277902466786329164403158066660327976922554076787659611953648113985465 114 11983891788027192418809373332187952401747857810715593527980722552478951962176 115 13485361065929659205138537735346019062075834733269670315640334506127065947641 116 713222667216369471086013335570180943629691263940738449941278116871086381239508 117 726708028282299130291151873305526962691767098674008120256918451377213447187149 118 5800178865192463383124076448708869682472060954658795291739707276511580511549551 119 6526886893474762513415228322014396645163828053332803411996625727888793958736700 120 345198297325880114080715949193457495230991119727964572715564245126728866365857951 121 351725184219354876594131177515471891876154947781297376127560870854617660324594651 122 2807274586861364250239634191801760738364075754197046205608490341109052488638020508 123 3158999771080719126833765369317232630240230701978343581736051211963670148962615159 124 167075262683058758845595433396297857510856072257070912455883153363219900234694008776 125 170234262454139477972429198765615090141096302959049256037619204575183570383656623935 126 1358715099862035104652599824755603488498530192970415704719217585389504892920290376321 127 1528949362316174582625029023521218578639626495929464960756836789964688463303947000256 128 80864081940303113401154109047858969577759107981302593664074730663553304984725534389633 129 82393031302619287983779138071380188156398734477232058624831567453517993448029481389889 130 657615301058638129287608075547520286672550249321927004037895702838179259120931904118856 131 740008332361257417271387213618900474828948983799159062662727270291697252568961385508745 132 39138048583844023827399743183730344977777897406878198262499713758006436392706923950573596 133 39878056916205281244671130397349245452606846390677357325162441028298133645275885336082341 134 318284446997280992540097655965175063146025822141619699538636800956093371909638121303149983 135 358162503913486273784768786362524308598632668532297056863799241984391505554914006639232324 136 18942734650498567229348074546816439110274924585821066656456197384144451660765166466543230831 137 19300897154412053503132843333178963418873557254353363713319996626128843166320080473182463155 138 154049014731382941751277977879069183042389825366294612649696173767046353825005729778820472916 139 173349911885794995254410821212248146461263382620647976363016170393175196991325810252002936071 140 9168244432792722694980640680915972799028085721639989383526537034212156597373947862882973148608 141 9341594344678517690235051502128220945489349104260637359889553204605331794365273673134976084679 142 74559404845542346526626001195813519417453529451464450902753409466449479157930863574827805741361 143 83900999190220864216861052697941740362942878555725088262642962671054810952296137247962781826040 144 4437411362737027285803400741488784018290483214349169040560187468361299648677330000468892460695441 145 4521312361927248150020261794186725758653426092904894128822830431032354459629626137716855242521481 146 36086597896227764335945233300795864328864465864683427942320000485587780866084712964486879158345808 147 40607910258155012485965495094982590087517891957588322071142830916620135325714339102203734400867289 148 2147697931320288413606150978239890548879794847659276175641747208149834817803230346279081068003444836 149 2188305841578443426092116473334873138967312739616864497712890039066454953128944685381284802404312125 150 17465838822369392396250966291584002521650984024977327659631977481615019489705843143948074684833629711 151 19654144663947835822343082764918875660618296764594192157344867520681474442834787829329359487237941836 152 1039481361347656855158091270067365536873802415783875319841565088557051690517114810269074768021206605183 153 1059135506011604690980434352832284412534420712548469511998909956077733164959949598098404127508444547019 154 8453429903428889692021131739893356424614747403623161903833934781101183845236761996957903660580318434316 155 9512565409440494383001566092725640837149168116171631415832844737178917010196711595056307788088762981335 156 503106831194334597608102568561626679956371489444547995527141861114404868375465764939885908641195993463736 157 512619396603775091991104134654352320793520657560719626942974705851583785385662476534942216429284756445071 158 4091442607420760241545831511142092925511016092369585384127964802075491366075103100684481423646189288579233 159 4604062004024535333536935645796445246304536749930305011070939507927075151460765577219423640075474045024304 160 243502666816696597585466485092557245733346927088745445959816819214283399242034913116094510707570839629843041 161 248106728820721132919003420738353690979651463838675750970887758722210474393495678693313934347646313674867345 162 1980249768561744528018490430261033082590907173959475702756031130269756719996504663969292051141095035353914456 163 2228356497382465660937493850999386773570558637798151453726918888991967194390000342662605985488741349028781801 164 117854787632449958896768170682229145308259956339463351296555813357852050828276522482424803296555645184850568108 165 120083144129832424557705664533228532081830514977261502750282732246844018022666522825087409282044386533879349909 166 958436796541276930800707822414828869881073561180293870548534939085760176986942182258036668270866350922006017471 167 1078519940671109355358413486948057401962904076157555373298817671332604195009608705083124077552910737455885367380 168 57041473711438963409438209143713813771952085521373173282087053848381178317486594846580488701022224698628045121231 169 58119993652110072764796622630661871173914989597530728655385871519713782512496203551663612778575135436083930488611 170 463881429276209472763014567558346911989357012704088273869788154486377655904960019708225778151048172751215558541508 171 522001422928319545527811190189008783163272002301619002525174026006091438417456223259889390929623308187299489030119 172 27607955421548825840209196457386803636479501132388276405178837506803132453612683629222474106491460198490788988107696 173 28129956844477145385737007647575812419642773134689895407704011532809223892030139852482363497421083506678088477137815 174 224517653332888843540368249990417490573978913075217544259106918236467699697823662596599018588439044745237408328072401 175 252647610177365988926105257637993302993621686209907439666810929769276923589853802449081382085860128251915496805210216 176 13362193382555920267697841647166069246242306595990404406933275266238867726370221389948830887053165713844843242199003633 177 13614840992733286256623946904804062549235928282200311846600086196008144649960075192397912269139025842096758739004213849 178 108666080331688924064065469980794507090893804571392587333133878638295880276090747736734216771026346608522154415228500576 179 122280921324422210320689416885598569640129732853592899179733964834304024926050822929132129040165372450618913154232714425 180 6467273989201643860739915148031920128377639912958223344679300050022105176430733540051604926859625714040705638435329650676 181 6589554910526066071060604564917518698017769645811816243859034014856409201356784362980737055899791086491324551589562365101 182 52594158362884106358164147102454551014502027433640937051692538154016969585928224080916764318158163319479977499562266206383 183 59183713273410172429224751667372069712519797079452753295551572168873378787285008443897501374057954405971302051151828571484 184 3130147248580213072677851233805802176065531475565184108420374290935432666524748663163586835769171792429987684159457351923551 185 3189330961853623245107075985473174245778051272644636861715925863104306045312033671607484337143229746835958986210609180495035 186 25455463981555575788427383132118021896511890384077642140431855332665574983708984364415977195771780020281700587633721615388796 187 28644794943409199033534459117591196142289941656722279002147781195769881029021018036023461532915009767117659573844330795883831 188 1514984801038833925532219257246860221295588856533636150252116477512699388492801922237635976907352287910399998427538923001348008 189 1543629595982243124565753716364451417437878798190358429254264258708469269521822940273659438440267297677517658001383253797231839 190 12320391972914535797492495271798020143360740443866145155031966288471984275145562504153252045989223371653023604437221699581970881 191 13864021568896778922058248988162471560798619242056503584286230547180453544667385444426911484429490669330541262438604953379202720 192 733249513555547039744521442656246541304888941030804331537915954741855568597849605614352649236322738176841169251244679275300512321 193 747113535124443818666579691644409012865687560272860835122202185289036022142516991058779560720752228846171710513683284228679715041 194 5963044259426653770410579284167109631364701862940830177393331251765107723595468543025809574281588340100043142847027668876058517608 195 6710157794551097589077158975811518644230389423213691012515533437054143745737985534084589135002340568946214853360710953104738232649 196 354891249576083728402422846026366079131344951870052762828201069978580582501970716315424444594403297925303215517603997230322446615356 197 361601407370634825991500005002177597775575341293266453840716603415634726247708701849509033729405638494249430370964708183427184848005 198 2886101101170527510342922881041609263560372340922917939713217293888023666235931629261987680700242767385049228114356954514312740551391 199 3247702508541162336334422886043786861335947682216184393553933897303658392483640331111496714429648405879298658485321662697739925399396 200 171766631545310968999732912955318526053029651816164506404517779953678260075385228847059816831041959873108579469351083414796788861319983