1 0
2 1
3 1
4 1
5 3
6 1
7 2
8 9
9 9
10 2
11 3
12 10
13 15
14 10
15 3
16 5
17 27
18 17
19 17
20 27
21 5
22 8
23 109
24 79
25 20
26 79
27 109
28 8
29 13
30 168
31 185
32 37
33 37
34 185
35 168
36 13
37 21
38 349
39 315
40 142
41 642
42 142
43 315
44 349
45 21
46 34
47 1229
48 970
49 295
50 3366
51 3366
52 295
53 970
54 1229
55 34
56 55
57 2490
58 2366
59 467
60 4397
61 10850
62 4397
63 467
64 2366
65 2490
66 55
67 89
68 4767
69 4927
70 1217
71 25154
72 23857
73 23857
74 25154
75 1217
76 4927
77 4767
78 89
79 144
80 14401
81 12747
82 3160
83 137845
84 205529
85 58615
86 205529
87 137845
88 3160
89 12747
90 14401
91 144
92 233
93 33504
94 31483
95 5781
96 309382
97 822953
98 399831
99 399831
100 822953
101 309382
102 5781
103 31483
104 33504
105 233
106 377
107 66377
108 71152
109 12289
110 1206207
111 2592451
112 2330661
113 6782306
114 2330661
115 2592451
116 1206207
117 12289
118 71152
119 66377
120 377
121 610
122 175249
123 174182
124 31456
125 5904494
126 14966482
127 8452508
128 59924254
129 59924254
130 8452508
131 14966482
132 5904494
133 31456
134 174182
135 175249
136 610
137 987
138 433386
139 426352
140 67234
141 17498116
142 65348783
143 43422677
144 227254610
145 484120209
146 227254610
147 43422677
148 65348783
149 17498116
150 67234
151 426352
152 433386
153 987
154 1597
155 909235
156 999419
157 135899
158 61651672
159 244338602
160 244219167
161 2180646963
162 2493080136
163 2493080136
164 2180646963
165 244219167
166 244338602
167 61651672
168 135899
169 999419
170 909235
171 1597
172 2584
173 2208549
174 2406348
175 318669
176 267672528
177 1196300940
178 1085667753
179 18914521195
180 34375979985
181 15199851129
182 34375979985
183 18914521195
184 1085667753
185 1196300940
186 267672528
187 318669
188 2406348
189 2208549
190 2584
191 4181
192 5522840
193 5836950
194 727470
195 908607719
196 5327481349
197 5198650416
198 100793465367
199 312673602249
200 225527918657
201 225527918657
202 312673602249
203 100793465367
204 5198650416
205 5327481349
206 908607719
207 727470
208 5836950
209 5522840
210 4181
211 6765
212 12201285
213 13890672
214 1526118
215 3166116692
216 21670205298
217 27357344048
218 782867345654
219 2147468511750
220 2674699696770