0 1
1 1
2 2
3 2
4 4
5 6
6 8
7 10
8 20
9 16
10 38
11 40
12 90
13 100
14 128
15 166
16 280
17 294
18 712
19 518
20 1032
21 1462
22 2824
23 2294
24 4872
25 5462
26 11272
27 8534
28 18472
29 29014
30 36360
31 45398
32 69160
33 78166
34 180744
35 143702
36 262696
37 376150
38 720904
39 583766
40 1245224
41 1362390
42 3129352
43 2099478
44 5025896
45 5245206
46 11837544
47 8405270
48 19341416
49 20994326
50 47849576
51 33573142
52 77283432
53 83986710
54 192545000
55 134220054
56 303587432
57 335546646
58 758964328
59 536873238
60 1224745064
61 1891830038
62 2399150184
63 2968193302
64 4496298088
65 5115709718
66 12012494952
67 9410576662
68 17381204072
69 24487020822
70 47446073448
71 38605048086
72 81654751336
73 89590876438
74 205114384488
75 137909276438
76 330205312104
77 344067672854
78 775269196904
79 549827690518
80 1268116693096
81 1374457217814
82 3136293251432
83 2199896244246
84 5074665679208
85 5499509047318
86 12627365661032
87 8796697579542
88 20272403265896
89 22003667484694
90 50509050610024
91 35252559462422
92 79646108746088
93 87989951198742
94 200420589109608
95 140766492554262
96 320232862581608
97 356356821914646
98 802918470321128
99 563133828100118
100 1294949823086632
101 1407421267352086
102 3236618635116904
103 2251846200826390
104 5118913823400296
105 5629511557356054
106 12789106957631848
107 9010595701625366
108 20548360508542312
109 22547714168459798
110 51616023649193320
111 36058925350628374
112 83141289726710120
113 90102095100872726
114 206990258042315112
115 144145410905135126
116 329713313528414568
117 360318055579962902
118 825109616103133544
119 576494892126142998
120 1302493581827658088
121 1442308621978534422
122 3259307276306275688
123 2325009750879765014
124 5261124187851113832
125 8070452958023778838
126 10311976247291593064