0 1
1 2
2 10
3 28
4 45
5 57
6 150
7 117
8 196
9 295
10 264
11 312
12 466
13 386
14 568
15 634
16 689
17 655
18 779
19 771
20 724
21 907
22 1036
23 1109
24 1162
25 1044
26 1304
27 1303
28 1354
29 1492
30 1753
31 1844
32 2005
33 1757
34 2370
35 1986
36 2281
37 2549
38 2334
39 2213
40 2789
41 3090
42 2758
43 2989
44 3072
45 3013
46 2900
47 3715
48 3516
49 3296
50 3829
51 4073
52 3776
53 4188
54 4058
55 4235
56 4748
57 4550
58 5068
59 4843
60 4552
61 5057
62 5326
63 5191
64 5504
65 5484
66 5800
67 5474
68 5797
69 6023
70 5966
71 5980
72 6276
73 7214
74 6564
75 6827
76 7157
77 6653
78 7463
79 7044
80 7393
81 7719
82 7639
83 8490
84 7922
85 8288
86 8323
87 8664
88 8653
89 9006
90 9241
91 8941
92 9025
93 9374
94 9166
95 9124
96 9920
97 9980
98 10070
99 9451
100 10240
101 11253
102 10451
103 11371
104 11020
105 11317
106 11122
107 10876
108 11363
109 11728
110 11460
111 11619
112 10865
113 11549
114 12862
115 11608
116 13296
117 13361
118 13208
119 12202
120 12894
121 13289
122 12207
123 13270
124 13259
125 13968
126 13323
127 14294
128 14880
129 14822
130 15769
131 14967
132 14948
133 16020
134 16059
135 15698
136 15338
137 15650
138 16894
139 16276
140 15969
141 16503
142 16708
143 16100
144 16572
145 17730
146 16307
147 18235
148 17882
149 18531
150 17453
151 18986
152 17456
153 18944
154 19163
155 18871
156 18825
157 19171
158 19653
159 20187
160 19613
161 20442
162 19130
163 18137
164 21393
165 19935
166 20489
167 21629
168 21336
169 20457
170 20498
171 21026
172 20417
173 22325
174 22166
175 22876
176 23521
177 23015
178 22546
179 19866
180 23031
181 23116
182 22455
183 22901
184 24049
185 22873
186 24232
187 24414
188 23668
189 24449
190 25752
191 24328
192 24756
193 24956
194 25935
195 25172
196 26298
197 26819
198 24529
199 26599
200 25607
201 24544
202 26373
203 26922
204 26492
205 27422
206 28226
207 28861
208 27596
209 27844
210 28678
211 27838
212 28857
213 29167
214 30218
215 28972
216 29983
217 26693
218 30559
219 30266
220 30390
221 29159
222 30165
223 30748
224 30064
225 30626
226 30248
227 31405
228 32010
229 32547
230 32541
231 32626
232 31665
233 31253
234 32303
235 33251
236 33481
237 33155
238 32914
239 33048
240 35199
241 34151
242 35144
243 36082
244 33732
245 34858
246 36151
247 36754
248 33874
249 36728
250 36561
251 35211
252 34045
253 36686
254 35827
255 36815
256 38108
257 37664
258 36393
259 37181
260 36781
261 38086
262 38184
263 36167
264 37837
265 38101
266 40114
267 38659
268 39139
269 35954
270 41038
271 39266
272 39738
273 39913
274 40334
275 41049
276 41060
277 40667
278 40819
279 39551
280 43033
281 40312
282 42233
283 41915
284 42413
285 43415
286 44314
287 43805
288 42304
289 40171
290 43389
291 44535
292 45171
293 43788
294 43735
295 44140
296 45150
297 44656
298 43031
299 45625
300 46308
301 43522
302 47215
303 47390
304 46453
305 46677
306 45715
307 46645
308 43541
309 47450
310 47308
311 48634
312 48559
313 44396
314 48088
315 48658
316 48511
317 48595
318 49490
319 48988
320 50491
321 47495
322 50766
323 51497
324 50746
325 50262
326 52115
327 50819
328 47932
329 51057
330 51790
331 53179
332 51296
333 50316
334 52474
335 49594
336 52666
337 50479
338 54018
339 53855
340 53760
341 53192
342 54201
343 54653
344 53214
345 55367
346 54730
347 55201
348 53346
349 55940
350 52144
351 55203
352 57246
353 58255
354 55877
355 55241
356 53859
357 55328
358 56327
359 57680
360 57111
361 58628
362 56190
363 57579
364 58079
365 57725
366 57745
367 59800
368 58250
369 59417
370 59389
371 60077
372 56364
373 61286
374 60678
375 62037
376 60908
377 58859
378 61967
379 59853
380 62893
381 63349
382 61361
383 63423
384 63182
385 63607
386 62506
387 61434
388 63301
389 62556
390 64075
391 62545
392 65425
393 64951
394 65688
395 64357
396 66424
397 65161
398 64135
399 65846
400 67282
401 67747
402 68420
403 68425
404 66509
405 66180
406 70198
407 68597
408 67604
409 68944
410 69224
411 67903
412 66784
413 66937
414 70002
415 70010
416 69757
417 71834
418 69950
419 69381
420 69148
421 69632
422 67847
423 70230
424 71924
425 71385
426 72028
427 71476
428 72448
429 72493
430 73153
431 73981
432 73905
433 74036
434 75234
435 71508
436 74061
437 74739
438 75173
439 75996
440 76706
441 76089
442 76434
443 74524
444 72290
445 77970
446 76640
447 77925
448 76447
449 77408
450 74642
451 74975
452 74782
453 77324
454 75325
455 78685
456 79762
457 78796
458 78407
459 79597
460 78159
461 77936
462 79167
463 79273
464 78729
465 81618
466 78946
467 80706
468 81730
469 77971
470 82674
471 81182
472 82591
473 82541
474 83876
475 81582
476 83939
477 76579
478 83656
479 86661
480 82841
481 84078
482 85222
483 84687
484 84390
485 83448
486 86324
487 84789
488 87397
489 86103
490 86052
491 86561
492 86421
493 89123
494 87595
495 88441
496 86526
497 85995
498 83082
499 87278
500 86626