0 1
1 1
2 5
3 7
4 16
5 23
6 84
7 125
8 257
9 381
10 1349
11 2007
12 4112
13 6103
14 21572
15 32085
16 65793
17 97661
18 345157
19 513367
20 1052672
21 1562623
22 5526528
23 8224255
24 16843008
25 25001343
26 88425536
27 131585375
28 269488128
29 400021503
30 1413760000
31 2102744575
32 4311810048
33 6400344063
34 22620225536
35 33644077055
36 68987916288
37 102408116223
38 362186560512
39 538984807935
40 1103823372288
41 1638488080383
42 5795055927296
43 8623579201535
44 17661173956608
45 26215809286143
46 92652175360000
47 137805468532735
48 282578800082944
49 419452906635263
50 1482439172030464
51 2204898055684095
52 4521192082898944
53 6711418302234623
54 23736258434170880
55 35322908361752575
56 72340168543043584
57 107379954794102783
58 379784785339351040
59 565154886415548415
60 1157442696688697344
61 1718079276705644543
62 6072052965802246144
63 9031219183580348415
64 18519084242235817984
65 27489265689248661503
66 97153133578188488704
67 144500198977312915455
68 296300844344865193984
69 439839509855248318463
70 1555579432810542268416
71 2314922122567615512575
72 4740885285636904321024
73 7037252717386320052223
74 24889575690900198129664
75 37037990633380601921535
76 75854164552598283091968
77 112596043522161585946623
78 397938063074457026560000
79 591869980558058225401855
80 1213666704899166567399424
81 1801536516210600280326143
82 6367027762180160795705344
83 9469965040177179227324415
84 19418372134985085352935424
85 28825322117873553798856703
86 101946453708671698102910976
87 151710736224591250232180735
88 310698658079500161582628864
89 461193394086629870942552063
90 1631163232478835384625659904
91 2427321754149231127529783295
92 4971178529272002585322061824
93 7379094305386077935080833023
94 26079268907700453591822106624
95 38788791036485416635005403135
96 79538861172271780161088651264
97 118065497126377899971454173183
98 417269531422239017907345424384
99 620623628873051617841932926975
100 1272602436238382553689975947264
101 1889096310316961221761872953343
102 6681162790251508406872373723136
103 9942514809214812175216196714495
104 20361947255898122589479165231104
105 30224770274861375222091092066303
106 106899913603732955766827247468544
107 159076958479924011173791878086655
108 325791156018812097705752320278528
109 483596324586676662868243281608703
110 1709130966738378142032603381760000
111 2542062209981015907364767977701375
112 5212658805786003384637105849237504
113 7737540419674302052529220693786623
114 27346176011287856277575789732429824
115 40673190141824310826888916302299135
116 83401273261318639038626263679893504
117 123803815792932370629386105870352383
118 437856684621922854952787884319440896
119 651592650536701930714968667881209855
120 1334440575362539362024106572585631744
121 1980810544733315086554961809657298943
122 7005792737934242989134790490098499584
123 10425267550940299996285624522287087615
124 21351049205800629792385705161370107904
125 31692968715733041384879388954516783103
126 112009607062163090741241680999904968704