1 1
2 1
3 1
4 2
5 3
6 4
7 7
8 16
9 21
10 48
11 93
12 128
13 315
14 448
15 675
16 2048
17 3825
18 5376
19 13797
20 24576
21 27783
22 95232
23 182183
24 262144
25 629145
26 1290240
27 1835001
28 3670016
29 9256395
30 11059200
31 28629151
32 67108864
33 97327197
34 250675200
35 352149525
36 704643072
37 1857283155
38 3616800768
39 5282242875
40 12884901888
41 26817305625
42 29132587008
43 102261424509
44 199715979264
45 237700929375
46 764130885632
47 1497206965967
48 2199023255552
49 4398042316801
50 10555301560320
51 16173058640625
52 43293270343680
53 84973577874915
54 123144832548864
55 306763159044375
56 492581209243648
57 948115386938853
58 2484744612741120
59 4885260612740877
60 5937362789990400
61 18900352534538475
62 30740316814311424
63 36478899699325587
64 144115188075855872
65 265734188480840625
66 418017128126349312
67 1101298153654301589
68 2153283571836518400
69 3204995701868251047
70 6049882772707737600
71 16628050995051997559
72 24211351596743786496
73 63686054030288904697
74 127631526562187182080
75 155643957820139765625
76 497089312470645866496
77 750551898101045527179
78 1451971865449857024000
79 3825714619019718760111
80 7083549724304467820544
81 11018813093099316095661
82 29485939360310231040000
83 58261485282632731311141
84 64063236324984059068416
85 205151235916152919921875
86 449750501282332526247936
87 666993548195216740924875
88 1756720331627508019494912
89 3463799415962753191708649
90 4181678972495588229120000
91 10397574249976499743828125
92 26885465404645017936461824
93 32814234052783370493358239
94 105356573969148313849561088
95 195463471086768749316972975
96 309485009821345068724781056
97 816785180559420357150417825
98 1237938858694041032464531456
99 2356422982103367223539335073
100 5942106521730045875941539840
101 12550996041863657440561417875
102 18209245216839982645248000000
103 49229149523426340799875586903
104 97487778093723696648306032640
105 88431368996050130321258203125
106 382686973653805017365049507840
107 758220919762679268184943973309
108 1109190043959332075107503833088
109 2977234437103299333346360030875
110 5526153795052973799285719040000
111 8770771720115125063101439009875
112 17747108403195211620953844875264
113 45949529036845801818936215060625
114 68318913653152832016114052497408
115 169148722632827095983079582881525
116 358089437185656173427339967856640
117 523071547611636520850242271484375
118 1408080504009444775733179069759488
119 2121333545554022542681348610484375
120 3422656620616219384041098654515200
121 10974627450994067487575821786760649
122 21790622881719932323785009109401600
123 32420009509742643116175705322265625
124 70882344627294167965017074353307648
125 159507207376117877360928667629130875
126 168229231710994854080263558841499648
127 581652040856250348581103942808504447
128 1329227995784915872903807060280344576
129 1977299359668338532910575633064919421
130 4901930566540963796139394675507200000