1 425
2 180625
3 21553541
4 3814387801
5 648206318305
6 105855104360481
7 17182219699443153
8 2796398012458324953
9 456641535527116726913
10 74625179886401434526953
11 12190343017464128551053825
12 1990733026618299827474420601
13 325084441239765119432803629873
14 53088639975973962245057069592073
15 8669969414669388111447263437666145
16 1415899750085659852076112652751366393
17 231230383980763096196839997995355316945
18 37762146600013794343501528475212273295273
19 6166926791528915568741116293166150909925697
20 1007119868461761883798416964971271958279150041
21 164472594444553071233010444583431445576987626737
22 26859991383878501317876587137141438052624248277961
23 4386500410335004697425738664531147789865190188984865
24 716358608819945241033046523843017227447057865749232889
25 116988399827094765680683266846283948835556140216295598481
26 19105355283105475803941714515611400294079059924949735858857
27 3120092250454016343954857268040646109875934044651308177960001
28 509541722392536234731493608664410513933889173717116847454261657
29 83213169999949257903964878896712269202001271590259803461925685105
30 13589528313615965542834926565288128133144147889825352560643047399369
31 2219303504558433633924913211088413775487598601955231260695370426000865
32 362434069201901052408761831797719877274625762511727516430539065221753465
33 59189044781188861250691188224564890707127636448553856898777196665745687441
34 9666152604812628744633016736407583110339897629670322696846970849858872763497
35 1578577700067605924371194016899352061401270144645839357080305614242479433833921
36 257797249540244677512258012345292508186564752897922732487087003201550864509965721
37 42100823968104811578860713943599519400038555132304526792050905243772857267425120049
38 6875478237078183267775401067530828869862455332189828898087012731575400892170675999561
39 1122833154627586067486554251445480591270841594705621376229548103484635049360244845195233
40 183369687119646825241492152564272603846177947076501854871064329100612987578402999014791225
41 29946071698881000051042515905067021094172972135565637618896699228579579329411863877623266577
42 4890487758804962785960950558556486271497439116708542002613523605003977365713928984577109148777
43 798664704990832383895543064416186190079927727483292234787144691576214059739773545611477539303809
44 130429794011785921593978861888949681652586241693753883945718255218701116474219027689454655909362969
45 21300466966487740335338858119506216561919327398677542528646469217267808028383271082146497672686765361
46 3478575554212998906979830258768415594494878527671761274954122425154894853591873845997356419117639490825
47 568085568518573066307252434707164465250504065965318641984877768881061272097888284490981158912561179166049
48 92773955353136951799557337421859302024622622276654845997387763270467013544330659369382990207604366819054649
49 15150898506911199697106137287231418447690456366179520276715083071276191558645587544976339199747136876297841873
50 2474290599047551435311745430838803049025733277720919019947120926364741038574688574390665033907521859332918138857
51 404075967226791279334032078498918889520954051194179894321726420601868863264848186482649012852738831469806315168641
52 65989575902328762782912391014448258194958607588768247631101057930854105943351626008433536450079475510997348121232089
53 10776746159033845498106068667492066485805543067003302532032390037367882773087151441449587061556016521168274736240428721
54 1759948540177725852455276509354615463669708925830427708034465600568294575239728346386513026084682059706075419549329683721
55 287416889881666975579144402364159069591554472887515188448639086978486132467768503026950873391068379453366597147996248723745
56 46938002278696275845084580785994176213208480038512854465003734101144304290091576553443578609107601978469895125235057215681465
57 7665436985355909754442232208359252744919331893230927719601163601005260199230904146354303751090511185929685657452167240807897809
58 1251841180363382806468704011987599850656990855313951323004793077990316833461411287828013367792884323705067257310598519186838821289
59 204437965356364619143854466812891654199296880832855105145747385510622710600618818857603175459410858906231539741663048799252147179777
60 33386728552034034445587816092978304757653375676571147359333244932606964409037301084279559381067417109429164750281430614403669401990873
61 5452380830850908714892406921175119052452170551207770816920863691990089422877315396822159588914301501729957887272871830225689155145084529
62 890427364822459842332175756366361350297928228425111706866348057433516639599478549407793081491171392066232335544041908615844586484281368713
63 145415538023035461170477584235862229528223149255386857278288409328586808463640181417286890740032584574709928258731441327279967161118955911969
64 23747786213584145257680512352247951621764652800004338316035592123336453209946318621687248505010444353907335456546267595508619192359852861698425
65 3878246834645414511308528551165476577892196933955357323781689561756042223238502260626328566971580780683153078728384674888636894930857947135112273
66 633355815786887104667134580209699321050386823908995652971909617139807167807197215131077686069551165057586859729165374823553234845697806375030729129
67 103433228078106378271022015755941604863011831333217162538467674550218210384839233715755165851816463360229139826212531944925469404190859187919876019393
68 16891662481011155297157704511596182807106170042057698639512654371917318416031400025145425647133477731931598149808751947338051966982277205933889617735257
69 2758574460780994653549796439470895404766862134282816298140606865790578521341025642761651080759622102057896757124737816684858037985391572400809374417015921
70 450502315223719033696214170399954513578664090829415253423189396017274517486351653586018063686596755717440316144790329917025689656468789128357617192399919689
71 73571454715952165178252382339562746814572017687778009310032506952949028081957080319168556101349939169199392395471022420244614146529716006322099116220523020449
72 12014941468909941096464146865893921404204325813632959674245848812214242983966547014912387200938066292775503767611067185079210422103564443013277300254890105757049
73 1962158000799066767901487660660122860278793024817075893895433621212779914021078197501488450686754772263228302314167515421269328113875571504729581803869970833183761
74 320439681713163487518864329787296660179417601513600094865538281331352495774536641717353941228622132083244511290627634573150942822155426449849565884690900956140563753
75 52330948667037822835265298792924010244223425088177383524362216549501007483026023064284358533636338585257601110606487973132786084764417828881602896196289971402241898177
76 8546158121713208657269140648080407791273137369875195931846643477342927412556204428213517616246990887770228243475869284524947019578469718076811056131831286364071952835609
77 1395671595904566755276105792070292232547650439318244392776409404737197911886463909283742060545155545429729153174274914587478327857902413526416030816807104396527421231728113
78 227926885493234235245719287337851786706917145030115759304993893488104684138551236115371887958150398046739043181154145354579759630516542202837534467549278128214627083494613577
79 37222700012731500708069957550399169508431915088694355312466666506946697207597580848509875540383617133229237082522150263143333626396269693214880166155157722266291733642452024417
80 6078832662673880193703307953542216341131183549828531541106743696013346955793063958093009549146964920597330412069754481070333797165522639605185067398644234458894224707369152736505
81 992733104480648472178304163617553687583304272992378006717411280824251382915479285066233107389973581351380967064227692062599487669145696419968656450733011415056346982284800803893777
82 162123070566362398983707813591354147096381057607085483256276875471960802182197617999448247384751872599796730048383230063249876720191168955921132812214227369161623006839140853046419177
83 26476290446278835364011992454900473326884117567223248251342561337464163941284750393784285276325087407277583466902720079620706903101910933861951880382331487145457629817308758687713547329
84 4323838386152300532462236966829182015587896047049605352116480337323642428903585841264807377540601178335571836410722448521375885899747371536581319178214324570601056028046484604320213960729
85 706125294534670707525764682241751363234951185967606093650633022380919290660391328343673997251048567127405886950082244159304199731477469529900385947402767938258652030938484625604054527319473
86 115317198991191107522374871242296930636599449052402151878363538405297602994132910255330546504025141140018977950504654142358319057365221309405053926470382156443451751059344834904036192038354377
87 18832431703126071282347716656272530777662029210605435078929574068653286293897475702718458421869713424929990122038237048195155871535555245585847250640662072037894905587245574586244459160213100129
88 3075521144768699011801283155744817419197252989106383273015258356359740736178403599630669885028873911367649124219919352435926059192215671213481634761227810799377077192780944673059012498049967282873
89 502262823039961402203215503319281089158741564612390189921919635139465440454119772046704344077071413465118926188059933960011632500647130137809489919242669596617596573532113279617957673612360906161041
90 82024454241573396721804736104724520701951485281986178253148482984811511966310771422494270708915528949977510799763789937608154984071005031099635290091390128751146296583339863506206953789746481501282025
91 13395399350695460594133441665112292108688157838393691877119233445358420880172738778105855235219514539042919024278715456405068459520059535295308869087963093632731961423660168305828844185226067771603945473
92 2187600337286564847278519190604938271236525748586655012076888696562905544016375755847925568757813804211936813228301911137736878759875686434704257725170381932731206011365148089035728245297574288194350870425
93 357256630460056748779344242597932232011583105691815336151597972501657064391156286304960981063745046565694528097336251330772800111866649359145905215410162627648645857080309648559267661276898529435957139911601
94 58343518161084625118824783364259088744449927192882006000504983569415548455704288480034796401935207012951298679243476536097763934265872455822176508189666488250727502799579019425271291601450734837055228486248329
95 9528069799654547102634146828588590224480984427223609773975108258334539389660437377273703149557526271493035753922275455789865678324616494245579251065470228215671921723481792234678336927598110555585009494937766881
96 1556027421185622497882172458346891365152419552161153866334398271360856948521011889788488650559177915491663823965910290238942984444162266561201105529891613879442970178243884209311163323660479424669837272187271706297
97 254114567419453964110414688885899766663916320857561552345829497051847827523953817988349688944894496896290133357502938829164990453925790517143796304072097412329628133487579138856311618256136336459771372056297094630225
98 41499405791688159938259670811441270523455802566731473400851732920669306861285840904492946579631359344863000341974099477085604167515006403161898292892335446162067402185798890475335547076401918471242016431845323027386985
99 6777260739328068153662087050765049136357918482478436616065903229345520504838941028986552661032671628646519208044380075103326419110113701581859861411201197254965093486556935899514247737565596885569319003579489348958657025
100 1106793272159022614626550231070661123241992059196424482061912442104306978200478267626356869651987681360020218166853657386651764860639762442123472933919524118630759491695651072656760283162310574627982768535208454977401525593
101 180750216704504146138333865376948305850714726073334489032171667980054496431521767676492291508939564654493478756879399047212268057304668130640134019200700681361307915296615423381655897408448755845525861450870360070808318776625
102 29518286441147732764640583399916056411492277126724716643151051306813178411395859806144828527157803081809108459115587305441557459645845009652353820991175613079610434657865574654525461653371810495803824227432770142702728843583369
103 4820626222795191136398958748694591794870231867059660319530452051660774066285671476983198985655862971988620667460634450722107893241511014288587804463479642189224784508010999243504895774537461967530626589471503135960723517451155361
104 787255629700335433547310545427632059305509198439753110987297434592292599060872984094287908304165242459555776712510720918764576573054865911377432265023735908520293261806761575832774230859842384046471616821844749822075495768825968185
105 128566579911168367121853890561945203987503050059740295165640806838012100678678438619751253519988118938193786681627950720585558843189728550357350380929107930199647342727869328452652922567545519216232139491250994297817853058869131155793