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 57
14 52
15 3
16 5
17 174
18 226
19 226
20 174
21 5
22 8
23 604
24 861
25 1041
26 861
27 604
28 8
29 13
30 2048
31 3432
32 5526
33 5526
34 3432
35 2048
36 13
37 21
38 6948
39 13268
40 29439
41 59014
42 29439
43 13268
44 6948
45 21
46 34
47 23652
48 51790
49 150416
50 526613
51 526613
52 150416
53 51790
54 23652
55 34
56 55
57 80488
58 202533
59 781647
60 4330629
61 7603542
62 4330629
63 781647
64 202533
65 80488
66 55
67 89
68 273840
69 791520
70 4082439
71 39686493
72 96369782
73 96369782
74 39686493
75 4082439
76 791520
77 273840
78 89
79 144
80 931808
81 3091948
82 21222937
83 361139457
84 1370857737
85 1781758380
86 1370857737
87 361139457
88 21222937
89 3091948
90 931808
91 144
92 233
93 3170824
94 12082943
95 110388099
96 3194909963
97 19722172824
98 37174337571
99 37174337571
100 19722172824
101 3194909963
102 110388099
103 12082943
104 3170824
105 233
106 377
107 10789824
108 47217580
109 574756967
110 28699887325
111 274565687852
112 798263732216
113 1206489116900
114 798263732216
115 274565687852
116 28699887325
117 574756967
118 47217580
119 10789824
120 377
121 610
122 36716272
123 184509929
124 2991427381
125 258969501853
126 3855577109047
127 16561883290086
128 40745626588281
129 40745626588281
130 16561883290086
131 3855577109047
132 258969501853
133 2991427381
134 184509929
135 36716272
136 610
137 987
138 124940880
139 721007054
140 15568650875
141 2322843011671
142 54562794271637
143 344500596499596
144 1301996259340239
145 2190341526343270
146 1301996259340239
147 344500596499596
148 54562794271637
149 2322843011671
150 15568650875
151 721007054
152 124940880
153 987
154 1597
155 425158448
156 2817499893
157 81036181631
158 20860078819477
159 768615558535471
160 7229007746190893
161 41817324572295401
162 109158905318327159
163 109158905318327159
164 41817324572295401
165 7229007746190893
166 768615558535471
167 20860078819477
168 81036181631
169 2817499893
170 425158448
171 1597
172 2584
173 1446762336
174 11009995373
175 421794216427
176 187642483358977
177 10820925000917541
178 151282991464412266
179 1363050317453837465
180 5477063740407548202