0 1
1 3
2 5
3 11
4 17
5 51
6 65
7 195
8 273
9 819
10 1025
11 3075
12 5201
13 11443
14 16641
15 50947
16 83281
17 171699
18 332033
19 751363
20 1135953
21 3325619
22 4526337
23 14317315
24 17061201
25 51232435
26 71307521
27 231044867
28 289690961
29 933084851
30 1141903617
31 3698423555
32 4651504977
33 14676246195
34 17515417857
35 53351642883
36 73098351953
37 214917562035
38 297779859713
39 957483153155
40 1443114276177
41 3230920982195
42 4741728833793
43 10674574030595
44 17592455550289
45 52864355778227
46 87966572613889
47 177376272152323
48 369458725016913
49 832720895065779
50 1196286909878529
51 2767512738559747
52 4785422497502545
53 15574543840427699
54 23644194401685761
55 53007293535581955
56 77692612606186833
57 173757039374614195
58 293865648127217921
59 877392138192647939
60 1531316507161679185
61 3135909988516871859
62 5783840472490316033
63 12815548664238929667
64 19978319876636824913
65 41471327252230028979
66 93698868064090591489
67 285762355414793549571
68 393440393199195542865
69 1180123095916632981171
70 1572608950290619568385
71 4718185925824178386691
72 6295041557789555053905
73 18863507607162525695667
74 25106398187358396616961
75 75398749748186366179075
76 100720753870811404719441
77 302185302042357352742579
78 402882961498255488192769
79 1208741172485672903210755
80 1611531796167827886462289
81 4834964395495127941234355
82 6446127473107300667887873
83 19339857875965740384876291
84 25784509603354470289266001
85 77359435227781370093092531
86 103138052031464158234939649
87 309437754110694195962410755
88 412552135206945043088692561
89 1237750876004753065709518515
90 1650208837205092187973357825
91 4951004098020847517850236675
92 6600834463088704381359510865
93 19804014620620065659605597875
94 26403336677528091234877313281
95 79216056137444195875303814915
96 105613365599577166394994742609
97 316864262328706369920531021491
98 422453405729915298881857392897
99 1267379640283446850060016514819
100 1690200800302840979144376866129
101 5070602098678513413214664244915
102 6760801690054161742788893348097
103 20282405372399655005081004242691
104 27043212804845455683902199846225
105 81129638414559515887842313486003
106 108172851219382980084851027218689
107 324518553658240377963980702971651
108 432691404877527290920530848273745
109 1298074214632952253022505563176627
110 1730765619510127682770694956912897
111 5192296858531841444280946528450307
112 6923062478040459713176177879307601
113 20769187434127337528270385400102579
114 27692249912162042924238764550131969
115 83076749736509739809119700950021891
116 110768999648648517555673585421407569
117 332306998946039706294152408642993843
118 443075998594592594555512942775767297
119 1329227995783853734626763347581826819
120 1772303994379886331360668822807795025
121 5316911983138446844784271002081541811
122 7089215977513486530402502778649841921
123 21267647932541669789056453110156850947
124 28356863910078105743906953346252035409
125 85070591730214979511353769754624376499
126 113427455640215727818043663101176320257