1 0
2 1
3 1
4 1
5 4
6 1
7 2
8 18
9 18
10 2
11 3
12 52
13 56
14 52
15 3
16 5
17 174
18 223
19 223
20 174
21 5
22 8
23 604
24 849
25 996
26 849
27 604
28 8
29 13
30 2048
31 3387
32 5180
33 5180
34 3387
35 2048
36 13
37 21
38 6948
39 13075
40 26926
41 49850
42 26926
43 13075
44 6948
45 21
46 34
47 23652
48 51006
49 135226
50 384118
51 384118
52 135226
53 51006
54 23652
55 34
56 55
57 80488
58 199243
59 690918
60 2837337
61 3935913
62 2837337
63 690918
64 199243
65 80488
66 55
67 89
68 273840
69 777845
70 3547086
71 23616114
72 38706835
73 38706835
74 23616114
75 3547086
76 777845
77 273840
78 89
79 144
80 931808
81 3035261
82 18140017
83 189866553
84 445387553
85 509195874
86 445387553
87 189866553
88 18140017
89 3035261
90 931808
91 144
92 233
93 3170824
94 11848853
95 92825596
96 1494671805
97 4869394793
98 8032883165
99 8032883165
100 4869394793
101 1494671805
102 92825596
103 11848853
104 3170824
105 233
106 377
107 10789824
108 46252538
109 475512514
110 12070219670
111 51744525546
112 118750882425
113 190487814086
114 118750882425
115 51744525546
116 12070219670
117 475512514
118 46252538
119 10789824
120 377
121 610
122 36716272
123 180542983
124 2435109783
125 97177956375
126 569151489101
127 1707709022909
128 4054091346048
129 4054091346048
130 1707709022909
131 569151489101
132 97177956375
133 2435109783
134 180542983
135 36716272
136 610
137 987
138 124940880
139 704739373
140 12469673140
141 777079451436
142 6237785819571
143 25502618858251
144 82593240020168
145 121220201152514
146 82593240020168
147 25502618858251
148 6237785819571
149 777079451436
150 12469673140
151 704739373
152 124940880
153 987
154 1597
155 425158448
156 2750937235
157 63863260360
158 6244397567388
159 67664627100820
160 378609557364591
161 1802068228545708
162 3423433567312698
163 3423433567312698
164 1802068228545708
165 378609557364591
166 67664627100820
167 6244397567388
168 63863260360
169 2750937235
170 425158448
171 1597
172 2584
173 1446762336
174 10738195965
175 327072500829
176 50197589553023
177 738872699452020
178 5566330211694048
179 38776679774529567
180 105248609272890721