0 1
1 1
2 2
3 2
4 4
5 5
6 5
7 8
8 11
9 12
10 16
11 22
12 21
13 30
14 34
15 42
16 49
17 64
18 67
19 87
20 95
21 117
22 132
23 160
24 169
25 207
26 230
27 274
28 301
29 360
30 395
31 463
32 506
33 602
34 656
35 762
36 834
37 960
38 1042
39 1220
40 1311
41 1505
42 1643
43 1859
44 2000
45 2341
46 2491
47 2827
48 3083
49 3464
50 3747
51 4302
52 4561
53 5154
54 5611
55 6268
56 6685
57 7651
58 8114
59 9048
60 9863
61 10893
62 11641
63 13086
64 13909
65 15452
66 16733
67 18323
68 19597
69 21880
70 23297
71 25587
72 27690
73 30186
74 32320
75 35765
76 38099
77 41579
78 44969
79 48768
80 52345
81 57376
82 61214
83 66419
84 71708
85 77479
86 83037
87 90398
88 96630
89 104254
90 112464
91 120757
92 129594
93 140025
94 149704
95 160895
96 173352
97 185354
98 198605
99 213564
100 228763
101 244420
102 262909
103 280299
104 300669
105 321520
106 344043
107 366627
108 394180
109 418828
110 448831
111 478377
112 512216
113 543882
114 583546
115 619108
116 663311
117 704367
118 753367
119 798536
120 856256
121 905802
122 969127
123 1026601
124 1098143
125 1161128
126 1241974
127 1312565
128 1403080
129 1482356
130 1583273
131 1671481
132 1786052
133 1883667
134 2010108
135 2120576
136 2262649
137 2384537
138 2542187
139 2678999
140 2856090
141 3006734
142 3203196
143 3372315
144 3590335
145 3778917
146 4020965
147 4228917
148 4500685
149 4732104
150 5029109
151 5288866
152 5621451
153 5904315
154 6273730
155 6592501
156 6996257
157 7351304
158 7801486
159 8187201
160 8690744
161 9122455
162 9666582
163 10150696
164 10759868
165 11281718
166 11957881
167 12545189
168 13275773
169 13930299
170 14746413
171 15450312
172 16357856
173 17147536
174 18121802
175 19003792
176 20092128
177 21035215
178 22242635
179 23301628
180 24597288
181 25773971
182 27216846
183 28476008
184 30075128
185 31486155
186 33194192
187 34761986
188 36667397
189 38336186
190 40444484
191 42311992
192 44560131
193 46632533
194 49135059
195 51342156
196 54103261
197 56567110
198 59513489
199 62241917
200 65514912
201 68413331
202 72023135
203 75256869
204 79099694
205 82677168
206 86939199
207 90739279
208 95432507
209 99660999
210 104659273
211 109324609
212 114857453
213 119814056
214 125898854
215 131409105
216 137879354
217 143943609
218 151103314
219 157548118
220 165404637
221 172544758
222 180905959
223 188764327
224 197982182
225 206336971
226 216442347
227 225677681
228 236428510
229 246567130
230 258418282
231 269187905
232 282145459
233 294039447
234 307834022
235 320871852
236 336023205
237 349879420
238 366438591
239 381705533
240 399324722
241 416019528
242 435355638
243 453120378
244 474197304
245 493719908
246 516162279
247 537486352
248 562052661
249 584737147
250 611504852
251 636390928
252 664867960
253 692003924
254 723143613
255 752036036
256 785875418
257 817504182
258 853553948
259 887987319
260 927310770
261 963981253
262 1006682548
263 1046761780
264 1092223618
265 1135797146
266 1185325445
267 1231755433
268 1285441157
269 1336084349
270 1393302459
271 1448286364
272 1510473451
273 1569078690
274 1636436742
275 1700279914
276 1772019239
277 1841230474
278 1919148934
279 1992969136
280 2077195648
281 2157448975
282 2247243676
283 2334160243
284 2431465858
285 2524184833
286 2629317104
287 2729981183
288 2842016415
289 2950887493
290 3072180342
291 3188386916
292 3319200593
293 3445160469
294 3584652574
295 3720749123
296 3871480317
297 4016764977
298 4179233820
299 4336496607
300 4509679285
301 4679373779
302 4866357844
303 5047568390
304 5248784844
305 5444651248
306 5659265543
307 5870424376
308 6101699289
309 6327179184
310 6575924009
311 6819360015
312 7084534036
313 7346661026
314 7632217291
315 7912185332
316 8218852328
317 8520690717
318 8847758918
319 9172473550
320 9524089460
321 9870887265
322 10248310602
323 10621754724
324 11024120589
325 11425430199
326 11857686366
327 12286323467
328 12749668025
329 13210683277
330 13704783405
331 14199778776
332 14729819103
333 15258463778
334 15826331719
335 16394281691
336 16999599051
337 17608822762
338 18257728672
339 18908324175
340 19602701959
341 20300941683
342 21041337054
343 21789643457
344 22582281374
345 23381290510
346 24229131265
347 25085795177
348 25989344740
349 26906704646
350 27873472363
351 28852866888
352 29885834538
353 30934832751
354 32035943310
355 33158316739
356 34335084941
357 35533172359
358 36789969039
359 38072039024
360 39411149734
361 40781890229
362 42212281440
363 43675139108
364 45201276905
365 46765293071
366 48391705594
367 50062600975
368 51797934698
369 53580811853
370 55431692636
371 57336192671
372 59307698256
373 61340957824
374 63443665390
375 65612441598
376 67853044070
377 70168094356
378 72555055340
379 75024682951
380 77567843313
381 80201641661
382 82910786030
383 85719727945
384 88604398274
385 91599141388
386 94671409130
387 97864014370
388 101133900757
389 104536523197
390 108018550776
391 111643561294
392 115348534297
393 119212071599
394 123154360432
395 127268697176
396 131464580953
397 135845338635
398 140308370226
399 144975490168
400 149720263539