0 1
1 1
2 2
3 7
4 38
5 291
6 2932
7 36961
8 561948
9 10026505
10 205608536
11 4767440679
12 123373203208
13 3525630110107
14 110284283006640
15 3748357699560961
16 137557910094840848
17 5421179050350334929
18 228359487335194570528
19 10239206473040881277575
20 486909744862576654283616
21 24476697610849074911900371
22 1296922170326967017021456192
23 72242343946250474765375216097
24 4220408604052795050630693937600
25 258025823948690959340164992423001
26 16476325133131206856388531345000832
27 1096881543024898799690775415474876711
28 76004217718178366542848556101866327168
29 5473008907162709455528258930972402876875
30 408984076814029731704350471276025925634816
31 31674066625509385503441713313822611384456449
32 2539121006706501638953040655957777529741525248
33 210448437771390075874655818641283951798000534177
34 18014554398401994401280514820607120389161144640000
35 1591031594400399149829772915463232434772805778952711
36 144843839212217108565485354600041792118317962277078528
37 13580003164520072975780509484746893103787514964163103619
38 1310126205505605723997336411829960597956848494863750099968
39 129955569504936952413220452653191279554745412199312743190625
40 13243991168880603155325429338360607646393112302746278349249536
41 1385721586909196782348257589967274121870199006185792321245761961
42 148755468146911266563355013824967749924275716896300570798706972672
43 16373109147732846536809477599916599203504330640382168907710598929447
44 1846654426708326589184814116080713622013989184694166049705660294400000
45 213296622171581665323112400050020926024344160256780036558858485402916091
46 25216543235675810984301757332302612935373613594618586956312603844490473472
47 3049724781545496372926386501874589938648622813317840151762101172586295809281
48 377128865805339003771241117676891127437438737062492990127786854652378094768128
49 47660981521661488211871787014579589281710272805545942944454418391351125432640625
50 6152891498943156906415887690546641374582261000770709509779186337583122536547557376
51 811046891914655507424703693994519277732422442562236315293781902203161463974805118599
52 109113461647582998211282672895752997535575207434574424427939038181241189798808497512448
53 14976108855406792937986140880955515031976015831217321410893078859754392607180975295705907
54 2096223119269562129288522298375392482478248725168070778587442941656427929251908703488000000
55 299109375279107190558074702134013368050114187960361694915356067614301300704244432408193743841
56 43492950210374604953549790943380802927840188873842177709681119412361820697421332584998429114368
57 6442466898008955338849329678698939618530728890641560340335514516770224718489611514991119969373689
58 971815220116666831404568136007210128722443382811144320247478582122576360713799693568356962238824448
59 149235547553233932713639685951346068398053200089921198553121395420584159958612847712507643309982734375
60 23322860887114678866955980257756106149749258676701063998880383132839912893055466001229667987615304155136
61 3708351335287965609937696951544366693485629570223255161974775292277378717212664326218115917599441431235371
62 599711608512857791791428051482068045865403280777287171194673248982995093619267066740981477215795371360059392
63 98615191162267912663406487150107130210502054511686175114049165205385773651538928615233514503513335965776211457
64 16484138221330240707366257738674226842165048166237790670425088993204762604553709947625491590348024945239040000000
65 2800237350250617203789362891769852528646707217688181837082764502502378316972212866745390238796139317695704479191361
66 483301750300684650527755733384630367560814999856624086340465738400578351711307772878347486102297813690305241237553152
67 84728409501582329981836556749459658738777725795006773425687737507967166392422424985967698770345304872286238623548504071
68 15084205968349944998001359176760839709161061678442214776942452718285412934603231756094111757407284769963588526450107875328
69 2726448415491694211572333239831988256153305654322294966061116553189718176638928357854227289370473533307896253857356026171875
70 500213363603119406140341377720461612250084499861850934223296782312451757125321989904751968254278716847390044098027361819426816
71 93132465716502155392368271294712487558249647772382006890085186217637080036651737598573417627580005410774603837630002863480824929
72 17593089681866398362215208783496868924815773487136666262531735486101828119374787548228136569103857510670350231882325468312399249408
73 3371229980837359365111545706324474983347001930023738797904144646126246722450398540540263169810347689862081192296567099640253522157897
74 655167690818518120667498688253302472088627843114914986310645082207405979475698203233462565028481183999284756676362322609427865600000000
75 129106884186856632304561530789116662970583105114164999265822944130920237162452206435241471301796852394140490885154979742548329706074643751
76 25792681867902392048705326307142035110644510883562878312808277080194132470969435851097470705368251050896310287938442315376751347658475962368
77 5222919696594232977670375658348865578909242730283509803420692790658272347236431669495719024063877259308380819517839545770761256523627891330139
78 1071819511722142206095261188989188442624349061249841612809011745645111402668946293459059387277483260669499053727272472708262202572375863636000768
79 222866714388587579609889417722848039213494283843184415518682576020728617437112348634149854661090375971794130932438551647467320315313811858212890625
80 46947207223180700396556154421300059300896021515443253627083877648815510072301859470468845930754563471052156767040678127564671316845528111610111983616
81 10017122310142456351288408489323701580973103269343844616219523227478011078931649177917112067497473696393263394019501477789722759434918313940112209584401
82 2164583522310539271258363475298019495582805597016629853235862703171723533170221429401555182196532866341366165261310369166236800699001406676705024464125952
83 473625562819606907910299986701060424397155257384023673090371896836182023723481780741551983222905020640409592446483189782852384961042057671241582841687905927
84 104920002143158058124828476749675153763925862171881194884340724294212324833246760974103609253150812602870501036906331395642213349640742757884618731520000000000
85 23527642279937777128274210839347480961460383570931908091112103234646426068970631888217966138949676620141159886329363249358852042990203861924075956723571894865811
86 5339881935004219280674904304346757578730453500580133905207255960375493457580046679529244604727256648481284765003801094479598276886884534778989968901078932177027072
87 1226466577976228386075736483273331039765133893573241479278144973884230434188507468257383984335443180958926359812382059223544388256135623864821801241690581569721651681
88 285029461187326345873839349581343637869293949355171995358298783580403246612587315065288326083143642358780152483049906804607619773866265925752934192997459767807199674368
89 67015355596084445178222653770597686280638547324236923461885203004673888953166482752731824477218274473334680648653574619828097008964352764742095836084467319577074072265625
90 15938644267609435291677990265460914971169263829252320289178308610950743357250342047248820935142013061609785406622431146568049706033289646799792302770171342069133840467623936
91 3834106412685752425766412777496986129039232497899415827339230957538216639439278927332195076157985362038141156263191766171139084816168355772351391523232194795493133140933600039
92 932732718674317513993874741915312569280830390153676490460142696661033023250503825389722726586711968369839948632541237111696988900349007243893386222760251530917802009317582307328
93 229443780430163152174858871594084850093516688864656167023899014041847988645325033376552808448485209644210203954140566345943682805208971181998571800744960588382187426673228054315147
94 57064807177461973648715492417756132360015084767943947286872482133249629335657026220384610675402952785669991547332362221626063988018807883083249677520309551982499047203635200000000000
95 14347674478593812243912662187707523702531825484505433794839392283921326791596287693656407695044079336380808678381812383764080981874426800766865657875765528543919349696861888827173047041
96 3646405795620552852079654537391725867592683666051374566701987975154066012504967471970355994876030604260042801935695391841393700908394515533394751055624211600131128958832442341428064944128
97 936632257887673990575990750085445677366135596280057356407403770101147816038717552483828043336660437082660343606685564760357166037866351335243920601010116734025061853385081403477010729036769
98 243133726513215791727891290415603561929710479898266525390026120441414347006301230604563673279543290138856139979940859497612772438733937902372073370288795928589044548223742748829009162511843328
99 63774292894532047225626966210333833465344466496280280863247314011859892415592457219779768927784329805880512022438878420547213050274058449630607006519358515854171450347827544609583900552490234375
100 16901443447039746462839170150344844572114067069963397212433474653292783336158876082476183867779507738765252154451752208625495815403481442610216685128585885982129285669922341459757059961744707813376