0 1
1 1
2 2
3 3
4 7
5 4
6 12
7 15
8 30
9 30
10 62
11 34
12 98
13 94
14 230
15 150
16 414
17 382
18 846
19 734
20 1902
21 1278
22 3214
23 2959
24 8062
25 4442
26 12714
27 10842
28 32166
29 17262
30 50334
31 42726
32 125718
33 73406
34 205758
35 176766
36 513722
37 278378
38 809386
39 686442
40 2000794
41 1164410
42 3296442
43 2847482
44 8252678
45 4423374
46 12927306
47 11001594
48 32039198
49 18673310
50 52761005
51 45555310
52 131660177
53 70597225
54 207463834
55 176023197
56 511965541
57 299613022
58 846052589
59 729133726
60 2112731025
61 1131265649
62 3311255178
63 2807939021
64 8202854645
65 4797079766
66 13507608377
67 11628556637
68 33737784738
69 18105611877
70 53028435354
71 44985859045
72 131111691674
73 76692696037
74 216540241306
75 186683089813
76 540977003626
77 289606066773
78 848052463086
79 718528690705
80 2099662665258
81 1228157081917
82 3461461439939
83 2980453359140
84 8640655069654
85 4637770838570
86 13576053931510
87 11513156923913
88 33567850722262
89 19653236554809
90 55456136523773
91 47760388581498
92 138470467140541
93 74115558866034
94 217152750683037
95 183945646752338
96 537437207078589
97 314435225444322
98 886094058837731
99 763039186792092
100 2212069654024612
101 1187362633001466
102 3475458979781246
103 2947751984703358
104 8593756575029751
105 5031048940218134
106 14196590750406874
107 12226877996340538
108 35448984385399549
109 18974237799331578
110 55591007189617533
111 47090699571410778
112 137582662648756443
113 80496848285033812
114 226839130398780154
115 195340591606740326
116 566261388976143081
117 303925888984931318
118 889740076712918265
119 754497966938430109
120 2199935708454952346
121 1287998531275023341
122 3634387120642497562
123 3130032448400695837
124 9074819148569603450
125 4857263936117709501
126 14231260401825438650