0 1
1 1
2 5
3 55
4 993
5 25501
6 857773
7 35850795
8 1795564865
9 104972371417
10 7022842421301
11 529428563641759
12 44421725002096225
13 4106744812439019765
14 414834196219620026333
15 45462732300569936279251
16 5373006006732947705188737
17 681229881246574750274962225
18 92237589983019368975021777125
19 13283769418970268811752725081607
20 2027649185923009220298941142143201
21 326999803592314489529958494308640461
22 55558592280735155060861740192416874125
23 9919511730883845306613225604034633064315
24 1856755068776461695210232293557777485432513
25 363600167659805206396201254504709021599509001
26 74345902103579381423911102837924277526922652693
27 15844581866483186489532440185666811319423525739375
28 3513851627097984623885286008868575755074317084818785
29 809668027922733891957998713552809363074398808377009957
30 193571582188141806488356966177489830439094560590337549501
31 47953504570912602211610734354113360470168132626264171554339
32 12294616137613061957519264793148880874997051563384907559290625
33 3258607185183286052418261437544763190274782681570444663300779105
34 891886327820873907600837775144917318006059817405280427940996180933
35 251833840087642654618007542470110393436886710231867312897089224814551
36 73288933209367822647588074964750051735523487784156257059798140188231137
37 21963362927730662749173375080751154110003620868604663874873576547546928125
38 6772258590285431867408445716348729787096572591595561162724344428693128324205
39 2146844358552980744248080082447878672713877018555687828346143496276482626776267
40 699159623449648688775082790204896586134357033651176817308656811980100704463656001
41 233751389016679243498751509617884580993076946485583478439112811844087235776241450041
42 80175760964725029123946390735793251226982059571697896080776168375875968279852082203125
43 28194631238423208454178665899227609194851129079176400665075327616083429885735936392416575
44 10159234904084998574810251950308443762807581837348697311471894101789239268700850254380010593
45 3748660569095077549822351137545654368311310376846613637428110612409397022639279534941090127701
46 1415704587414133883836324074216049410889752245567870380491029224848653767557034714214712295606173
47 546918042967722665082157877288021385259709086854735224630611973829840138609364799153423010406421875
48 216026352986012472100573335561150812508687526757586845560450934961726055076084562004967877957329023105
49 87200165583179801045062382266782536544844491590060332120927748443524102980254544490048209001232086862737
50 35954565366324502822913638580740074749873989208707798237067154055891348226880063204132203242250883300110501
51 15136493984803432578597542824057111684943484976386490659093241693844999957050227519503970557841480307835032999
52 6503500897828746789828235396019175755169050069456930377126357301389287952890991436782660894012755138565460390625
53 2850645739280645842930789795202882984837967409945617233527387167737735502994769033242200378101835027254664573664045
54 1274218165812804067300470054781958666361739956899509901728187344696104593457679955181486818021931969096719968869718093
55 580611587310310670573722634939942481398231291902281286707835959676647524246658420750470644252701857701572854206887412251
56 269595083181060094646530991300643357418238338989998756999543600324481289122189693448568933362685965379739566983317426429377
57 127517970069077298115419616268273254635045687878775234841138713255348459422370030815333326168536039198148999473431622193515625
58 61421192095361906622159451636252437813251666135367838276309336125221888268745911910096393412703010566288035686580250302158064085
59 30117018718252880987066632713269714341045779625423266412548697047861029830191583516801378577643933617916001027531757083868814813967
60 15028546489372090112315304049993723122820391894907937321326634030047707777056086449548978144274597191951586292336421011843675399592801
61 7629608961400457809737269638536026810753813952826199802591951893226524473491017526412010666719161141520719254949851892858773129642187141
62 3939502176586362077006481892521035406471145523345598643756675824395541734991423535302631331366707948467434316310993927142076900019811328125
63 2068291961357078357918884300731275769078982229947752820767864239313923516896466331509707818425828934302085596289638353794067667531304883901635
64 1103812853640524407792416199012794793738053081077331477813716245775879931981460691699785448417350180473183070816498402693065264159923527228677633
65 598656400516743927630399102852530453983335738950059046544458950535119839584714589853217745297090025588035115434299993276427876054363053239542264001
66 329873551260512013903086617443442153186373550904113222465865243193005541560206854289266644032891177607936780122263462204265070160330394207735488167813
67 184628016406465392032227817316529815309056230355826253192544581774981294287726872688163989831803258776874214492178246249806958412726490364858992033984375
68 104935832166398698277454834896364797270220052835261010696008383623645882398051788601539314219185718003649432843560635349674124271407202723341663072131475425
69 60551530232234971131734363990755389765355292009641184053093417352351092028872228462429318292092597046969743164978018615508445504934496913054699646357784996957
70 35465293079255058783301683242083033504779532271988983920089230194721049206392878609182256764593788785177766122467246632019359540357762388033827948384421892614701
71 21079678869325057057228840377569470184630788958400281849927168720945975118711607130145341360983692379643957902845666229748964715675783487041008573801004027105701739
72 12712005578014305171956850863173001276096951440433345017407326381092544960423906648892459739780401745942290402696525966382259595245515137401659523141086209303337890625
73 7776140145486995997504039728181144989730986546464276728839062134333250946332901219792674319855207856653721223886141398052298688270685053181395429595033135604343452805785
74 4824216600877796221824090517922490760092857543568149496938041851263701874910885253097573259491981728322550335633659231150252189429146869804171381229540672213601376064601013
75 3034711755450615831708379845704509414660164357030050085259438312978529369558165315213499499983097053411817705730227901117078359633670073244904707838322169109589412988117910751
76 1935323432524430405444053469201622954066478457924850542989663999452719224274424602706713071213613168489483436631082269119270793824792354050302359373521065291851206042316403817057
77 1250992998138649761928059649905376033522116592834039402392332633615555687313246727469717135847337382178202364475734914079758422144837214069220498007535066354771840711897389033203125
78 819489344161824658464228383469280890056260844543922759059972366459592233255143667162624067535399778825988794714875049140984964964702863350193758523437621918514972743077114400396771165
79 543929726705063794805166188788117766644147253259809774497691719393190592862540057008742300351813687313973392792004166477545258392323936617485032068203265084805999202791185269044389721107
80 365745714075876482796102780775198193432011310540980547542418272821928236149912100955422085541418549226628183592475726400784521432552193242131826429527469629724842281644996664067139884720001
81 249103871165328009418467730731760839913247892347383520729380482405882903542337329346126740823096750910222672880258144074776775543138467544752246406977480009782254082268196157878418359696485361
82 171820953329899799070960170145018033229065309263510946360783578132772228686772708257658697165937295987546037747151896286528390067250452338410509604984776114653531283912728584506143216639501953125
83 120004513766770140056239484327546316102593495288220294055796842427352991353352518725160153843893740801262043270877642854487073474958958345425355402028634010640214327401928189559420349079701148372295
84 84855096721858600678921540045658681532513941545517439093047841088885070689508031030981911260721026130595572118158599182537601343729050274665781348104805956928504326372071307353076334083252807953937633
85 60736797921360210197608990265849402271111159264210380393351727011441619373495727840502196367570373837075423132037672788875886255499781683291872735705527333940549717033502651070391460035005153319239612301
86 44000310748872773186108806817524701081179397213916801125904884925588951532422108392666537814104801948806140896453508649779096748641335500166376376529969399556069537852736799568268426011469946314900665100813
87 32257246100454179042882444647727336968131126099456806089790851554019538640846079830999841914107374460439750067074367921831342886230451925243500383827311115557312479913414373503367558286745008692674555810546875
88 23927966098356863668578568184989332738018942269769419772881474655394967271650790398783636471824297889873395685465632322893467546034141098327365712319161800115064679101763963280029254570287155651930650552438449345
89 17956922429923273776131705111542918967956451270171358666475354858803518346576399420853530353171952060739569410434434250262409871484806275037416199835270946981955184714566710635225315211781273527109984190191940118217
90 13631626773813360532330714917220197997483659279373789768539350299807072391324429346777664907497013315994776417785320482962626050590575168090073285141722080197388148273178398675602535134830199451946749848930563942084501
91 10466379427168012651831514579282905645855230527180545794793413341892233971305578129670232645216803667033622290759369732002604434436276394348623157570902703814248839728487516802768822639072139662969278760884629112175389359
92 8126862106987376553906527736227597429420638092570660303813119197767214115421280716386838296498210224448331999710621991391670726814676676758416854753181358303813254643641087161412320045430027983074981369966833422629150390625
93 6380765514210949705999089375547919420563922567155967260057969040525857744298891078201674128940544868686706842506551927756891056422507392343972961225073467654657287506198900948282725335028898851938256886271914261729202006807525
94 5065160316573265610778531144282382278688884745071536711802637449967201994606512975539981063040614781864558145229110113116011406525817897744808692941688909200866634371955190261851808663158085723591919307835650285769755823565714493
95 4064735692295672732967483442820390406793115745988082933793274653279956169554289916039176569961631100359190320099166558966530990978224552387368915515602854624919040311232500017941992639661253103730074541373826579020030844075035460451
96 3297155519461138974485411126402063640769198837918106850130981831078780479715429130663952643906934253733487388661632047918646369787890256013384996310511121755243372597843128340678166661903251108714250263274037163195313903306467367634177
97 2703117587616451160843515806130472392704734285745251810051036648636928564487405370529344948604897648456695647802838867537810016062071218774561559363004851267903722851341115270911393244640467697820326181272377128405636678547189113525390625
98 2239547359756022758865838739562720584417567522609754843383733148565322148606669290496369081005727750672282430306919305881794828990632626263958032776394616546345653617847994876375440851988981345517855217358953984697887287148056127264617003845
99 1874898680308104786623003029064242801399020320825488626616591104820540907810795623258417837928534075276084919898765324472548025404290145687922086890512366438615212057719649602805154174996636009155522316966131088588264857939246600007002090782487
100 1585882505976046937806841343666775178610293925545945521169177687940698328765780451914066945272155088826887146028969941534241763617180869463333046257711834809425562627956753253329526519154079975486854837638206787217288896974975769519529677601516001