1 1
2 2
3 5
4 16
5 64
6 308
7 1730
8 11104
9 80176
10 643232
11 5676560
12 54650176
13 569980384
14 6401959328
15 77042282000
16 988949446144
17 13488013248256
18 194780492544512
19 2969094574403840
20 47640794742439936
21 802644553810683904
22 14166772337295285248
23 261410917571703825920
24 5033382489699061571584
25 100954321277297505243136
26 2105829629604808521531392
27 45615450351895666358558720
28 1024695830327484359083319296
29 23840641525374256226050330624
30 573804781719284829827604205568
31 14270882409460344900258982922240
32 366374953780736753861739461607424
33 9699842605896292855532201982754816
34 264587044425758176052091330547023872
35 7429534266630344875597646484099891200
36 214579911380443379707333685998970208256
37 6369652743276223617420033794457069420544
38 194188865160559037169442086768842736140288
39 6075945944966651552152540466706399861800960
40 194983949738605470580125137428699853476593664
41 6413685955244716456991722857063443780831543296
42 216113527478176806008641467562125572392670461952
43 7455476032606311158926417857780083738928380641280
44 263180086673692751639915171099018195003346377506816
45 9501463626257646095324017850187193710663430165233664
46 350649571501234594990795195857790013502745670643089408
47 13221969200773847755555036708075273455611640821008302080
48 509169462949175888542961546858072805919720127419912290304
49 20016281496314102809499831565555777606870504709605950488576
50 802931276171127320132128928832561751746606797287337473605632
51 32852885640120688378378471218584736754461813185260821634088960
52 1370571940332426027870093793606730641331949982849897988909694976
53 58277736650455576556274582002656331899183836568290649772847529984
54 2524767593187097350592223475954116639971826175524522408830910332928
55 111406124689402244172352604067475919351102576787065358865195964825600
56 5005207251557045498183860801249830764201706733626541091932342891577344
57 228887402951264937012114919864762341694026084499451703192314829032390656
58 10650619163134569742619511776608666804510184873554476322729072697815334912
59 504140790642198453824901112791675486475083089182421390067222392336537354240
60 24267668806004849802304102775184420089631611240249770656234795639842050932736
61 1187634663860220584667947556487632226883811929376955425420586660210569593749504
62 59074428005166800941957607880426626629463515771997469304908118466360151111630848
63 2985829780809342360077740311092139888044066582663285542269567746000354538967531520
64 153309825777274745716962103083552799534539157940440668784049336596675213899316854784
65 7994813137927970447699410221400955633511006728491050162277673602673128555254472769536
66 423328223183418390922183226697491203254355538423698718357896319798364567331598124449792
67 22755008243012702129474582953699597951269552831127565205860268656777836150392769080197120
68 1241397540459609848242684967496036035813766316112002611450998331727237328189742054790660096
69 68720283434316394403082696062706804614529916666366048347197549501811925277182744373676212224
70 3859294786680788016276077409620843760684898376304654174551829233206863999425889243294668423168
71 219832182817789591963146476094203525280856311568331148860499257590890049939151658228815589539840
72 12698392285363351524752281239995865580213572583365068289969625748671736930186853196867401756442624
73 743697925827704264199202571227850750520579536980316890741921410684729104825300572156349946806665216
74 44152292756040431056142513908302010211404532917944790638816217310621171286216889380605392938988470272
75 2656681520117780132131398076005912289531790113783984284334058961127713136140759719039733841419409817600
76 161986215034808659103581514634718963026530231986904371422108475178219306933686232385822680034618225197056
77 10006766217358076530106240416249059347042851790764601711904137031394561310318787905527149983487894061318144
78 626200380442153761033826972964552444765025102773009011770437942698194302951371802778627134578523415813029888
79 39688564317291651748171770192598844565069348057133329708651438353699645385393549288226790944218750206408130560
80 2547301473756834168803249983657092416796671577596903068896614300116042069911507146574373942884715735780754980864
81 165535191841618447448957402829759806558592411303588422408046561536526445199735523119323856640168020289566273437696
82 10890032091734990634053751418411611987131379436511626854305803953394471836735259231961504452788347228569645038436352
83 725157298997250064813526141112026000461338323664912388952217264219328021620258153619988737120222266578878804451655680
84 48869340643250472324480684837322967671979566139916785688265608168202891663512062080474377939475392536431868443535343616
85 3332578405956112902290957161580793375638407447131746166465454117034743986203654717394111729663939336812996989402180747264
86 229934319450651657071914576004935151743688877637010474426813027982915573483239962545254047315654917815005615850004055851008
87 16049001631982663834850284607490817229837424106417933921772158698080329760041213297861038801970174543730356256502592495943680
88 1133067190360176386500785988714292368247945236044607395853132692138403203164988432816262103043624795529196899493226985767829504
89 80904120570730772771590090554192785130717529698646747186485499423073412566892739630167908155430964259850235851248647901309566976
90 5841684821467921153387582563893380877828530445544561273530101245194607965606171354071832163747167022600974233227308120443329708032
91 426485710554636879489740865788947748352287305153518278190913763940125714605476515975724989508618209786352749234232919275632706191360
92 31478735811628901892145179385939116387991580158328012364091447565092084213699507326676095326160989520572484886619500614633128539979776
93 2348687313933861712901395651843683810748454345381594153762059357233860949106183909161491084414277161672456955001114938639601764174659584
94 177124250824715115643719131732861291755556200016406096141780922537262085114627778968023612048258583348174813883123813132478407129356566528
95 13499777243105377599230548863552012970251654775424826267514119477898988012481263103021039524164004412678442409495236404818750020821136179200
96 1039735341147697266047854779606713437950063187529603413057046343782331225925058007899708678337283649284064117575890306697112316816763119468544
97 80913224943066834599299706501585525773856296364864808397427764552009110054864884521239998972454202039433485504108485264201274553516789969453056
98 6361661509919232147579155695445275273562117878209865016365550782622265966292324774872241303275369665853922044917227590677897037274705994618765312
99 505278388067444995551796787921839663258426164258650560874511741618233463419404277483031453826520314618329413619720614330118638786076030226021744640
100 40537381633785679057919337678388094509359661267157258081630805005877845531803011196984597562762314187134102943282468640936528264638482525500825665536