0 1 1 1 2 10 3 99 4 1366 5 23525 6 484436 7 11582375 8 314830342 9 9576682569 10 322014499852 11 11851803991115 12 473634489404220 13 20414267521982893 14 943592267071798696 15 46545155813085562575 16 2439857423310573714758 17 135407527210639551224465 18 7930236940522410919976156 19 488683742339614363362044339 20 31603374195501275365537223956 21 2139836810118214806560967881589 22 151371337379521643210195291136920 23 11165543202307923022483779402055031 24 857273019032752978009298611697490076 25 68399805102137946513753874941049425625 26 5662864520931443860164111087926280956536 27 485804715214563827501609092174191051043995 28 43129474962916649356295179524633850078837432 29 3957814770087320545409032492979036075915861309 30 374992718503672751723838117454016079386819741520 31 36645890319830785152854482473072858642883724991391 32 3690120129440594304570598439952412225504215408545350 33 382535963266916233637607782522432020670015725755026721 34 40789466289486015630315252821277590301148621483086485756 35 4470095754671244094296303091297451085415792852437244143875 36 503092132642946980354525812039519503655836945811025793017380 37 58106820263867222966525811521876010653448750906478490131516165 38 6882706564433758404446480943082895525651294155130304031465426744 39 835531851111954935473581628033329866871681488011202547994684849479 40 103889495303831644590673640350215719111509001171279726196599440464820 41 13223046979866878499742923835022795450595930837470248989926649946673513 42 1721873835237774227137478932200419149541471551692955164971283272453877480 43 229271952270786028139775276857693379571872417216821199027228766537443087083 44 31200448091783918279219375693420936543888912760426137222622884888242674849736 45 4337318877699564656489591409942396274065917809055220284822254636953689965906125 46 615647325826994221667661097088523420498808603109092036769816810336208816090112304 47 89186857739867287286494690265306971309527574676082288570627716789756381161357090415 48 13180870555421454255835183924609635845636115724150385631523417345518725675672827301148 49 1986485454891738616446765070715533056619487007206884182149762506115939162066004759164849 50 305179624924882757246676214781201522892958923811920136546908278802339828462408527661377752 51 47774042400629869623994966773705522409514645660353766888522618066831073772644621235562225235 52 7617956671738047404562059959259912087033284423991684271001375306425762087330310154973273353800 53 1236928859063984815113565406882265435437793438225327064321627514565892832633644272733957447893653 54 204440021793480159240216860604379389099008303540465380492972169231581930121864465825965772822956016 55 34384493108912673793075587818311846142536518715115719947682581924046477772282915869019506042797841175 56 5883020789231676560828878766445817713587426683534786734896111059201728412182824920430123043991099928440 57 1023645210507489154470919793038354284038276106532240069964741418087066108524907758495887048173250361900025 58 181085889151915755491574913534438927376069992231710695625657272200550439259945288442258080033430071318016624 59 32560033965530174740800000559863485521657233695879760391992940685320438138981475621591461558630120345521903419 60 5948852924631987515559814770666382775691584299471766159823759733341683543389541379994835902285889028071552128624 61 1104120960707062044431767527449277181575628869371629949946954702662001119478642223150034701382385894496761203786845 62 208125679827662896348083086648537047215010485509497787487838833184669825747350580869846177011772734649575582015946400 63 39834035671852716163413403195331599307741865812813271502267848287710254177026798190802919100750101810108974649158364991 64 7739268563117452228289706876476812902014563698601589007441670756398087750002491488071693074387842301308990599087035019846 65 1526029775089287283696529427906669339596242162407696768292666285626079898417988627579429360583309402794693450858444221545025 66 305314270770257087808313188288926354452678505932161306711487245345557269736888175442720217798445248501249707146654099593737020 67 61966735310067412349911985612768277960854951861645851108432711686881270915276194634042201915792297378642876412658816785335495075 68 12755770742591629630967203750939693783451708403004661087004385909511262858854071174738049765257379450883783133439398049528190130372 69 2662583073451176511896599523006034062605986759511291320032417740534922289455168375401641363989615209210394297494498116864946495601189 70 563458995685833086655601270735553981056848330975622343055815361998697215936106959577419096630121134182699339706572267903823527087059832 71 120865091264996410487949334200493862434788311964989871902995286936838073698674802104482215833415170117219670150666726652595117118116509415 72 26274708743110477531261621266728776933744578615283013590278812354567907039970786722081797946206717447037799825287634407437918387464494424900 73 5787548637670121496039942957687014904108452484799813485047526987472377951966523063666743294725037344730080307144816775095570003292387981667977 74 1291500263284715655121784625486538535548977520830026193968603996131251249187664893435402291948429224236875006538802476247315534193297444104003976 75 291919342853575836204424586737285791371344457972103796649201704093029700710775610676857730650602611495967361781570472648965706705111703564243476875 76 66823183475562669517710202755708104493504791176448426603044102142620793947477734434863808915941608018740708900477704249447402035070877206399564912168 77 15488759519821752672351462518367874402642192308822602963085377213385207925375138932892330068558622280701666064017503059265542334884726031164547014160365 78 3634648190696419690609649744544628414361354325332511646251684911502737314734550834018933998407488930041100176821454751973054489261151683137037015572747376 79 863370522641321851597572972515976293863750964260108527728787517721541002936086156869599279697956164001095618056495881631272264185121514853248901012449734159 80 207565728085276966486981943721766369845289578733373976883962283062927761309561138167812895876615943478817495124985718312325969098993141514815785289459046285620 81 50497954585356999800872681601988501211387202268614826800412288825309284231280053205312966383128604435334941253100759683885909828020339612792382702638473969398993 82 12430520343694081984814699144335262118619413729174547309681731238258495871334996011502462190285353271133196775410636612962698572091899485523896892529436063019661000 83 3095575359904164959064215963635546658309585357371315405485353582743077370052307582478202847618000987390111557275597667884210534056050564125811708478205836007837330163 84 779777357473474454767697550131878165195265649412106862610125345229030162419347039384020190287270857144135931240797654444461113641405269764490169202827926033976846493656 85 198663936289606726085812544131348877778195903877532222815250022468138289742746643530302042342043994352793935600107297707233691933658903628028981752616062063267914621555125 86 51183500471769925667000768414436824811552896602948382702765019889757429187725346745275333321105070631313311372282226162027816441325468939442665943385138860157100994788050640 87 13333621382222053316375278762814248801599935222058481307039428548235852222482234664779541022583065293931782159723832792485508855859180108622476423983574002225130405462364188855 88 3511715701414058808462145851963994115456473107130895931809626866877843526763355963576180928780840696814136974339362511492522719750979317842751046433029690305985937848754812313352 89 934955191744271574396090041738709121421943442618561867293987648597113377725121610943206577846054992413860816030043676354328173167397376328141331003746135319176663958896326793218329 90 251600069642780803553687011379981500456712450437657004259205473012762891371065365228265441565530921821892227297543628441266157898737893380671885435961446352773443855493273408893087120 91 68427181927681873984467889785446241310355086888987782653184606153053526919193768499142571788310706649398530409070018964781034301738389609439498408338711878930246773194469477767275762139 92 18805938588703494013536217229772683311803517441289185954764963148249731106685638025169541643342988932156094881968508046120610116080720525175756239356837512455722487666628915267134513324560 93 5222295206661327163577812183360418609071380081112862006408977777137345395135090428620072322591977030665749071504929280384124912461660315159045516736472609899457425443196040632338229015669629 94 1465144567376965782166742936152098373400091788365024010356856021849752978807468069672287792731104977388926342748225533449749345547303613124660972818079219541706321206880149665236049373172759136 95 415246329661153766537294473253582594452948433864022028240920310073751399254475938485101692806591083585629659254161618658423112659001132351459981752586330826137427297647783441801079310171869297375 96 118875390664058720593174076525230329362456986115526953169162793028700920063633838783208019049192799430146898571665622723009158065591545618193067002980907819743905095342128582701483278169949622548252 97 34371180313352879394729896252343145060333566438966044779363274327090938239440676701751457591503761841797604291862771754763009012847208055412986134474457624626096102840242419690268975219417238874097505 98 10036208548976703883945660099125520536120307630365824398414677017446647570047100907202706760299617097460344830706493672963205421454795801787171715261305116805825360468796024643487999260213196643181655704 99 2959204208308250397410793336996355577574333681165418010243108063429167254433399405446901981632087076793670037582884861444580417038302824297576749366320646511558818074215458152866136618028234589467435909699 100 880984685705224232753632677374385838424977299325397106666269716013899194623460466294200993984709460910306733567513965087783007409380357048094832739066424546427204120834447179626175110431968935922881984777256