1 1
2 15
3 693
4 62985
5 3151575
6 706110405
7 44166438855
8 30637289555145
9 3274769391079725
10 312250034062131165
11 593968671422526274875
12 5531265959247033940935
13 95840860214492177176316925
14 260853338612666368149165585
15 13378403929025871651013934410575
16 7919242666852385963304669958263765
17 1061319724756564030861114194858675
18 1093048410635885005356579450516795879675
19 66843267896734258322915442296255691937125
20 74001325276986571979171452329350674666974165
21 346663401354646735971829270931520851190957975
22 157034491069629500417482842132786711828665739068775
23 1321449422276986894970258359829470532447758783836075
24 516652109855492342779595536806672294524123476303892025
25 8264417975990795591783189602378953876526887723613999044375
26 1223661793038992711115391164311199309297010974753703549049775
27 1136367189084033564974752481046498797703007764886942996200495075
28 140273236038825189162634930778542824561120775762136850431202257325
29 67948648770076382518806672998973021753374092416089510615281016489475
30 7961883575576560048978136620684285641277455340948206009026247764485402875
31 18657641305165137661908055564806854698228267187449178992626205693597792575
32 12550236237073487393144414039876166790231775487569484246193350919355132906925
33 8186524268958013558688046049056602476254919857810730394171420859948650732991144675
34 1983505563026898403103556362956078704995393152727323105626367885811639108512330875
35 13269520245352471522803375088989533017552272224326349981914711161437139417954585016477275
36 2504807701974467057203742406656869596210307942612759109927384529065298325904034850321425
37 26249946166803396882941814852308671348775886406218171324987327227125459415888038231657573875
38 18785765591932345991660925580109321863353616266127596963391057878941294272438462866223802727825
39 311849896684567393167461559459344497459299233332525456725387798508951343549061495675073459116129225
40 924541402146285323468932515989791975684710463887421374132644135448332093752306302581540900235268609875
41 34353068568377955563509487675339705281173186996492705973227127617332877107610314302540161233723862837675
42 500390035711408248884668946727033967104662953988307499193856922330488723867271518849810269176064278944567825
43 9590094307113739156720447019279343629710945889958841808999263077089589193640013396431029813226147504604375
44 65716113935666269298689751356702566619830622517944764704522076166569902659850595394624084654735122670575986656038975
45 321515598879474281189598464962373258751867395414639383252097794982722226034220239689942540711212102859497520218489275
46 1469143071920936929199026509797977699202541303670981125514876286930533059457092339710545150309763787138048844339453186125
47 13165358647072549498437875904945786381715279394018064690628599405674892605345674524056629189637856080422461503590358138925
48 5789320522546119344416988195224580608705068444024582215068970005590037179145340400009251558474034568948807328564323396370925
49 284052013745070828112907006629307556435124145682172797546162446256070459196293169141618827861829982771142729654805887206922818951375
50 22656727009279957584976479820619597933641930117509714101604989075764668229264071366039577096013894016090993644041489706157105345075
51 2087764547438370100872992241890062601313067334212054161796254985549387175474806567784196372260052248786336673372252993439365497131125
52 2758095817656624293282034107050722211871951191785444267906465380839479230992214724595698291682057466831909143365468783260653160143914995175
53 1173427265223339993654690898733595430118327339950568877538617036852756994119373127217629700998154026152091020178459894735285292215198973851173725
54 1024361534113293771992928993383676567817036562588987072370914886878962582277555828875187942030309906752988899996669053846719235806003976706125
55 8104701838180784321148693918022306590156504880931019601022158724357683006904068193974242102088277632298922329912974370533648210992401202325303425
56 2701016646033102721342544560339421810093620114027108153090864899222062145288083416814531521433405396530926880238295447266369540087542130431250853965334375
57 14651541625784368177307569950725030886087437096516760818529435350143178862994351238865606728671919759340393334114357741243715458722951345089757834425611575
58 1066111083180506543095319407840513709589494920929385829339232645637349657334536682809166430160599973741583409361505019054002247614846960065653337245305338625
59 611394824528797171209131252096021386838441548551464945822836790417697583030590063579478820529544325506114994273550038774598817477766049917047978410513706161975
60 424272170142149059129688466741153929299371717253055709525443962918471306362222534937271408969589055103713269751080939601472620277316513168553017956912091290012625
61 958886221805561119331755924011231691952254948347623102840971888325924086763776565894443723464292240273602346777271951646395204329360132898351461115431851413491369117275
62 121295417785622947658098912753584879218541948180961214299527376629753197350799294903210665086373076156460831366560559829631519131334678359605522146778572779379660572875
63 733991557925672542275599001502314833882712031440808307657902033569857040435615580352456337412057802136053236989807392463228996610032147493596231980996982698930892816856756425
64 1917002352933533803208026983874599767595099450367887000508096562309481017236038209616253505251961488070977215324415056433386035708663683401969239545366524070775245424439800854306125
65 1532631037222611300574832349623548102705706529338403354094049464460936615684357124328391805936384318892857959575206801586517268551447664691845430138676769903741682799284768852725
66 476985625491826684583659530780753048910551208321601438426186247026517368361584629097551460805101599686672837400658670313607176923869910271869116599141711909748354478579576321051973125
67 1489189847935556841433522486709816203082927082285388566479766696085458387733098009106235675566479290073671323816591668900202951319636406708997338119797719168219224280374106891343238475
68 6413488386210477110994081451355076666674492860985781797017625976966512431125612816089281930460860440336279124484613348334798259224848954978778126324284021001951308165847654027775673866522625
69 13173153572246722614763690056855506120126861759172499358377441785353223886817201050536588634142554472879101072018421416662107991480027854271373886031690734463784992406197780145285117261486725
70 294349091785320002787571250199866115551519360734807476034456303788040001426297044890807136894071165975072313131273258639739852314281295725534749376711859769762789206953782785677888021551043344875
71 932499850258731615892162350273366735067489693692737640794484877223044776059130215234153212287494534296166109736876095675110530781145763393612820081030882413608770009618257892559224881945128669139438596225
72 17120943974445006929673587075234494180565028158225362472485114381427360141025383329751488621881202489052006684810039788779290388674829484999521106893272467300401646683498767871603166628564981092125
73 10078263573425846315992445014482019263458495225603163573720129655388636724699549255175348487704074427592734815662520141028026010065631596820481470944035725527284388575964833276371168477589777242713300395208375
74 3946530299239478206494112677862739552834419416547898858535560611527957174009173318677834146247542892788772063848275650242992495017772280116983427629470640768956469175297774966068639774394292583382812493277075
75 91094620180296871587217637983287300533893774844210438344867938499058274599009870122971104830272959956501824345144298021549670660773952638961098807905534424578500482793250689613252378664824792030649321597295625
76 475794140107312444265598540296271887031578847717450384468808647354058406386547938818674955586240264312831891703709569352906056829964485938230316611716824588277616274664245390730576163762403641307326396838101727268668475
77 50846065303207743265428775001014134539805969073909065689048302934229872491679113284228511327290983981483887061268865169340826725670440282042918739041178046045905982012524486643547355028541969782425094851677282312375
78 1476833190887619230390963684718840219089723788806260994422202296472915716898305069728645665202492577068176736332130830288828348185111450446366099954366308355783825648376641829446156654851016236768998208567703619489655210968625
79 1140180679199356494234140725767585102000182463684685284765985316733849756022930158499641861488004478644458570884901966018816991649735537681724530661723707886569373384983319312409339823469869450088180029251924851905832150460525
80 44746528991385642339310301364587239095423400092553099093072666373717872855065947268570593781203069946593193134469928772373312971445201859259649557402071028890188935289039114409594286349889588930619134797153561694630482826125
81 1979472588762445379581663439673979788757604243431517680026876808242874910273126671667153488668466585351029158318553085303596960459806801524680283587036300027084179674357191893116662029437270936940183249185425533855079372633736550599125
82 2271690346159822037272880928364907380552030243081460059629076041691594899242236510897341446117515351643386022144197922650363183066411829539349997395050372772756472431816043311527490702821734360467950977234258163613656116350857628049825
83 3624493787315576306094889861721515108000045293599924925061112014653002381454255109936669016035687681607990925107406484060892338018560619988580371967213495926561600846219434363920930368139478520064989943515362258257631859233758266153605126875
84 110132731546198918663398052430626347557811067660925478720819405959540882035291834633497190774302109137610385248939897233076093784889093053786729239742293158462140961366437015063285829964890523318441827010165851637181321228577621992576633625
85 282037184281997284404159165952967780708694522503656695024015794846675314842873765462503968512299554706945558448146148692116055752135018123925671749423222955312933309516163862806210683512834250384155097675353863031754001282788304191661858652292725
86 10151385555666568319508271633675516298343323997297837664145593648418588284376835462442763166231585379124256748362949210024455706991078989757598255180687897805984160598557974626062992436584109180003865121615627633827812140929442825696772346190975875
87 892143012272555113132491734732355127704603656457999595337287601450140370097215414337263659265144853970216922881872750150271329203380251697461592081333037903898138445242795373764115341342396216428452836840000399603907584753204565814644616771335600901854859625
88 110435108411597166825781218263895902886037640445734605892923227667138432370497099381646742678217426914712223085167565290322712979237062461793920299984731387190151443869058609433786522976765326492990032377709875740956274196912553751568448409439414732725
89 649528111975867143861059775924558953134082101818766440680051235961743877817510484994296568902615096038314463439438294047767163093609863743255452704165143351914017516862111464068575980409060879337296636339059253461457019584911303999306365174355659867435375
90 70655562225091052261941191573513219433128957241858346203736650789382895111017873009310382714271842859549259326536052185899219186886261606556611796445885888570883773090664240412573039940815686557518184587829072262050481461632946332898633109716522266070704985579375
91 32041343780515751977658214026534521715304066230859030689749255609329899248594507697064958204069545638158384428407392087017772957141329044645365314121970137143995153990315254293635857160385951389195852194121794018745193042931583741471448083227476577673663281172272196175
92 18006587330996887871746032433782290378741613831226865635887478848481421899148469605118285914644383586334778695927427421156171296072118033786874755980791767422233335080909609963301873586182252859110771947762373749824780846670214333037927528502593146872038120518875
93 1917994456153479314497284454626538223292193952111733292012477464616269290524575228237835267210610332150961929979731400601217645220917623543227317403558394879040374877908098622768306981391160691220457256652506322940641369104194370373045534007404528346516841036753815578660125
94 2124249508222002980973405135049110617151445417566704175658441967760387386715874889474849161748107788186769569001346508023412851167636075986229976618942227862794040846518030562384692081372581156061652298650256838890160002491386586058430501396096721276436833005556047293938625
95 45008838130921198273094783787388849630540174621839062741057711323858402227317809408908086285400842427590555242517445919832713480372221560707318953275699310006037928924805288476117890695052534789137079244065832611413839293999813940350674798089473250625619919722926042759594621543927525
96 29748980887934507304695953013728335471769913468807867298141366104103398414508921548050941434341590079663476828645379662244234737966880382140069849897054037939768720089675098164944747884856929993780690905909204454915024069105670202317466949303936934200914789018407831048338731624625
97 5981548387017524681690879000798219866661470675875916945017856821243417333202144734475337751296187566986456060346170183574788212732458783061574991651955064419349447871829503213915939766967917844440613206697855995829869638296402104219646069201681018348026024489576695448237721767178125
98 551200082998851059760983064164182239110275866673333933487364889673523942090684831194632801541265925365118980415231798914151795979643222311943427375151596987483042867262354468082103768081783556804594319723126517623882685252313908928766644721927364477547802628930801881413205700091527340993227875
99 328109465632817348714471058129992564938835646838454387828786438960996099187740526627009986494336140423627346927761049679325230534304551598768476497924348044564075885007072796220750696733145004437616212164087479340057453690434958565934428798217358611951993595762418383591394311797059625
100 82528920537649012844786683559542719773815917762163332836609942535825791476305843119609834507226213916754278388989816486124598454340928133190708867096844590384126042347056114362354235714394907456082862523713825651002453074657383324980002678635715447310248964220672427858959507980811928007154070172347025