0 1
1 3
2 1
3 7
4 9
5 31
6 9
7 63
8 193
9 335
10 761
11 1807
12 3057
13 7199
14 12265
15 28703
16 45921
17 129711
18 132441
19 449199
20 634321
21 2051775
22 2422601
23 8338175
24 9690369
25 33386255
26 38458169
27 133513167
28 153863409
29 536632863
30 605009897
31 2087739423
32 2679974753
33 8066421423
34 9260252505
35 34260028079
36 35013391825
37 124372135615
38 170387035977
39 516882201343
40 58786258177
41 1080074694415
42 3378505601849
43 8236706021327
44 6642134500593
45 33771386494495
46 62861116291049
47 105398731563039
48 211860673473377
49 404008158220975
50 1005737819913561
51 1686555987184303
52 4004552711730641
53 6710739978956479
54 16458297958455113
55 24522751235881727
56 68610487875476737
57 116512458332958479
58 207183919510999865
59 467102615682924495
60 1086164129427834097
61 719925006003265055
62 4343794502587234281
63 8070414696113791007
64 14051407719184673633
65 9206324667122569903
66 65498823174689537369
67 87556159858286955183
68 285017137018220443089
69 50719534329324646079
70 549412437924302804809
71 1973758667824110533375
72 4558849387572226891009
73 1106608172430410641167
74 8569005769687054701369
75 32908260221514635263951
76 70947958535600823420145
77 17708517817297542241823
78 132381325963433468868585
79 514699917673027710771231
80 790032240637865320459105
81 1751801175316918435959471
82 4213507216120665157287257
83 5505195824882693018127023
84 19016287208601056756757969
85 10606213857149587489304255
86 77183198829160403001136969
87 119980204367185169807080191
88 308903865802791178954808577
89 171512022870360981040000783
90 1154164870245399419162743609
91 2291349264585034380367347663
92 3403010183959791228354118897
93 6670223756204548561995488799
94 13205232486715819073814509545
95 27038755813995591871323463711
96 52808424405476624388603194209
97 108918658878157560857680269999
98 214572828624834167848556182873
99 424226187727932639430066735791
100 838498075244783514053706118609
101 1736417093208109492079465344703
102 3196349048227642708395144501065
103 7261884480295317140622837840639
104 14369232613607259887413217926401
105 26195610925708700173550390603535
106 60207806799063001758662148510521
107 107540651218532368490766334410703
108 222043709185673131905754382550257
109 451117752624475664607918535138847
110 968830439896862968128478707300329
111 1805109714305858266221591152320543
112 3449283533280959550701902918265697
113 6966367989196637437066095731266223
114 13759715625900736661198271493848409
115 28554897481407471519714099679365807
116 55021908275233913229156365834778065
117 114148748793595403072621120311013055
118 240570372428794091711581452392716105
119 455218257283309405567886670318303999
120 1250371236287582406041418146784419073
121 2153468389006223263021536376511786767
122 3693160546048800837652135864011084601
123 10607733257099573018897812446512136143
124 10784977929561769795225086176919635185
125 35120354442930846990414186263928036895
126 52609403838358738734145340498759497705