0 1
1 3
2 23
3 165
4 3802
5 21385
6 993605
7 15198435
8 394722916
9 3814933122
10 447827009070
11 5229570190845
12 862250830559382
13 11802457085079375
14 173406732097447849
15 5443765223302501095
16 1545512798280174555832
17 27361456077246355572508
18 9725198808628092900136884
19 191684785790597591594500398
20 3970362021640213349236030412
21 86219048326643077056797074398
22 45051060363127653252004962853478
23 1068638289231641444937183140703125
24 132099070802197494197328371832092396
25 3398253921169232870565774500274966150
26 272476404250781588677474092653495187050
27 7555515098718965229699841547234807873175
28 6295233952966624186190158706554521693799290
29 187174506446837115696508294181438708560089705
30 178333884442013536643883089094099891607518884025
31 11319245010636796937822693990362174504159870019175
32 370565921258568939564573157504110266629150548059760
33 12502603153562727166593497710883629705039972921875000
34 434348987639868681624509987503139477654604711395016120
35 15524545431048504772445280363162194337532792474567751700
36 21105749001359165479091849368962977439473103884535428211720
37 796632061177396203444269946524604217966840244889985120696980
38 30866359571844946364510622170145794469019573146448294607198460
39 1226854574100075776016195652882784183583541909724604464840369970
40 2049691905248615839301711338197110420499914337719239333042728504360
41 85573945228762887794873486383794668471935910190264446626514564626740
42 157309206953564330602253970162743783285443900726584203960822128404383340
43 6882573858516329302483768942160036511782697986371810401746722992832031250
44 308015442801229830347659060947269056289705564340941907152633871432836357516
45 14092931309686832398078706962253352568340333084317155868042172736225780619470
46 30968992295749162738783504926738003615190880514833921935796639377358481170988510
47 1478953890754672883214661757439256333483516071691758516175730063419140168606485985
48 504764547045852160847611194720650181133482155930049757558290544799477946310688054184
49 25115991905755843648507307954315059957565732885949423088205959909371529684611857327508
50 1274856117064749428655030772947638850091333630911862428273727952197194057142110799702900
51 65986070851152858509324375137752050345437464814949316765958925837085725343491358084699150
52 184517216885294527768597591021351385318442890117714275538695184545834509213477822125153710940
53 9919889516927411625200301545629013010967163927169031514397311309499941286354782973571777343750
54 543234400110588805843123975556708849141650809578949280528534915723234214287110216173030262221730
55 30292349178866450811822352384850601937612303230403053237037017176494712632346555019639619744460775
56 1719506634526941149070771084773962404049085663191360730089303878927026632931281347776831462944030020
57 99326428692716398325587500676664369742226757469525929607457062090239801639131785843707802204132659730
58 344379556652292974830103055491346693265274763605874243793247869926442754674539151992504526323415542400590
59 20582180152198322679014071245231788092353560074937169369444728275002592706749090107972437139340758500817405
60 76293372919417519597671757653982663522908196017034817218315918984407170283948629256279590239944559809583482510
61 4712443015338146005296282235546557799651239049588413487524703800618922561358175871095657323179227151130641729515
62 295791024967656533002044218886648249106431697786139136062117327023478424896295616121052089022366805232259565254005
63 37724453896364211283979990171379679342831402216937909172241969201217988684370113501841903800433323046486834716796875
64 2443391069753938143702761970456330392723741857255849028232188225315233537539278026874466015941689040766043419823634784
65 160702003392447151338919758420397070103486267593690699048513365738677815786027988716191447491911965205158514183067510960
66 718922488695617043133207278832985877221060179252165399769039774245593306651762246754832334625241289892388337887905783998480
67 48722334310599580141542639205117022859983005649746976677674241708927340616089803198608399358103323939119034679815143423008280
68 3350729662718258857243577698793683178474531281137236085347027817485062216480436049309556565120895581017817511536583604902395696
69 233788939298004686828823659122189497975459116942103285767225841484203230135217657563730441137775001874115819468332134369132651512
70 1174764335482397889620145003424123845295641736454597137082174637769538769975555930534253510892799908922121413240072083760195816433240
71 84317202871366959198088443025223592477620098542799870056832104368230853388625671001499519534498682716124828987868373913042935080620340
72 447937075371333971832162311600228514678071001238442728341152073803626745097802193231551676975274462593376918488463784918002074538490501584
73 33046489287682279705817020747614706846591047536022186705091971666526121466579418482658195126991313000300647305807207821523404693603515625000
74 2471064383393458731703988257585926734962937565753558837219260022339100956865900654704667260616373758682609691902949655475713045391549819874248
75 187247224457047635041274500126331576032917337288981204869329767330181847155424726527679188512899466392828793147007589312794754391991358560881100
76 14376181202180788359801453536165224470422123927327212711803287792434194855153629641244311883793954845901181629234973423582989643986135231483409480
77 1118136176070426980630289408500863007570722306248970723141463627508971133342126975034704909718053681219104170733919452212650270702035841761301675220
78 6958634748024777642890249532109182704908890668449005565143464292557161670050542793335227674743267356832910974840610600402901034513785977069165454463860
79 555146082781548599241093401488384612316301811241281485604773990332487296670475360360353872847328709474406094083397736325252633447432274094232035451322470
80 134531630385382044288442047986540856174705628637828328208522956753626373206965435763534564517447829004258444819201435697610431764284429284140972464325930960
81 11001863173244258223788098925871035741774394680957416110781579602835378673511686984236357587263518573751804118927896378591422301378763809731192769828746203240
82 75590476366002739179409721017004060878755298219455947071905520691422024660525442990151645488563897302526031137826225692402595659664473882087804940379792401733240
83 6332967610535622508767832789785683890830342103577274741456079578841267248305293154916367555010178162288935825124547479521976124773809559818787874605056762695312500
84 536911754821949790015909890495351968980513005050182371149979528568435457112216286014441079045617261357695004297073666768653468628269580079288492435758273509666683656
85 46056772459912733912179052986763577542081733700400656926172175629390095446915539609479501579290167504941207818098767101953139226951076563085690878149426926910535298260
86 3996869038485809671689500285545944541004328222832895022142210526333331873782220152103468501265618168788575812135751488374813818054952739140362680545451345389269959690140
87 350852365874202899770775315040937891580858499201264097549993687608600944959243328507528264774796439683542636221319637329906972259925626887447162777150396064787871810284290
88 2772301971712594335914164556749576007967848355239783389953172590821156658197843876182653375373117547602263474827792518652599849390149312469974050395319672384838472675045204632
89 248904700499227126408658175396607370339841104282344657383502206368325285406419926273568591897408211894344390694377575412212636055637844315183583329211349664325312034039511606124
90 22596342720741000604851817196406963768090664426242881633009200093159337220379971945507615592075541999274931927231279385009731557656761835018957113324258410454258452897395101694460
91 2073972178076310812962757919334319320823262202512262883352214728347821656173971042428034860427275856065412671966745542877941491231387709431105468668956822876765326041102631354216010
92 192431333822617502640994326262208693935792695916916343917084530362107107206858938064439646408104258058506856163527737411117448267357889013221592771698739138356046261800038878729032012
93 18047050199556952114495718908327163271873035887743308260263864244351434341996885627229569278519157977059117010520487278271234633070005499766810277094222736226037283849210929870605468750
94 1710585510293250141504255573588009387897981217490216603350222679938360692872746269338149220818592359423055753245127063137765585120676110019185150474132276537348214642592240056166993070674
95 163848726913071342485472326005502805723359127382396985549262108799233922121161930684875570474886783284223429246114728895991781917669829304527242719781724087240368905188899404399737632729655
96 1538244630406999430810556405527217587276496266725272357431527191046529897460278575479499711205720805944135569063786545989072091590640684421460203504813662870587794708219778647278042142520363088
97 150418725832672985151596423486450787937938819453269433975038012893631451858585178169644838920977738676186299765204427353609510332063828427458554717846026732895598350283382711702007951475046970152
98 14859316065857460362301143634292339865399287167264118672154048667724903354991763351874332889703529621318039036420292914805432372844834951908369965401718666326251462184199478480054873062123048209064
99 1482762491395651234312397218621505651185825255624039612976015834662345099822371705286450070406826087601473627519962662628308645014284283567973527430289881661943287442580722184762716216575090886348668
100 15093776696349643522622058029990508450108535189217016178860797141713867617186340186026417482066293331139153806827625659612434020224822198248301863259454945617807404166069882205209878405534687236291982360