0 1
1 1
2 1
3 2
4 1
5 2
6 2
7 5
8 2
9 3
10 2
11 6
12 3
13 6
14 7
15 15
16 8
17 10
18 6
19 13
20 6
21 10
22 12
23 23
24 13
25 16
26 16
27 26
28 21
29 30
30 37
31 60
32 43
33 52
34 42
35 60
36 42
37 50
38 54
39 81
40 59
41 60
42 66
43 80
44 74
45 86
46 108
47 145
48 119
49 125
50 126
51 144
52 134
53 140
54 170
55 208
56 189
57 193
58 221
59 248
60 253
61 292
62 323
63 435
64 392
65 443
66 429
67 507
68 466
69 509
70 520
71 645
72 597
73 613
74 641
75 708
76 708
77 759
78 808
79 980
80 954
81 985
82 1025
83 1097
84 1117
85 1133
86 1223
87 1369
88 1395
89 1398
90 1516
91 1607
92 1691
93 1823
94 1882
95 2192
96 2181
97 2334
98 2374
99 2569
100 2611
101 2757
102 2807
103 3124
104 3164
105 3254
106 3392
107 3589
108 3736
109 3999
110 4015
111 4485
112 4545
113 4806
114 4888
115 5222
116 5392
117 5742
118 5750
119 6315
120 6455
121 6873
122 6966
123 7578
124 7788
125 8676
126 8404
127 9584
128 9559
129 10559
130 10430
131 11508
132 11603
133 12715
134 12414
135 13834
136 13974
137 14974
138 14995
139 16258
140 16587
141 18059
142 17674
143 19495
144 19820
145 21212
146 21328
147 22895
148 23462
149 25078
150 24892
151 26874
152 27616
153 29301
154 29564
155 31649
156 32563
157 35296
158 34766
159 37703
160 38403
161 41163
162 41372
163 44203
164 45339
165 48632
166 48348
167 51739
168 53086
169 56288
170 56794
171 60323
172 61995
173 66671
174 66015
175 70375
176 71849
177 76522
178 76913
179 81587
180 83666
181 89792
182 89242
183 94819
184 96889
185 103625
186 103964
187 110795
188 113438
189 123110
190 121489
191 129499
192 131120
193 140569
194 140506
195 149394
196 152360
197 163789
198 162750
199 172710
200 175972
201 187558
202 188519
203 199854
204 204667
205 219541
206 218601
207 230831
208 235195
209 249662
210 251239
211 264905
212 271169
213 289003
214 289271
215 304201
216 310816
217 329764
218 332360
219 350496
220 359075
221 383557
222 383079
223 402627
224 409279
225 433485
226 436188
227 458682
228 468208
229 497567
230 498767
231 523171
232 533162
233 563757
234 568774
235 597611
236 610556
237 648983
238 650664
239 681449
240 693071
241 731804
242 738061
243 774115
244 789517
245 837189
246 841716
247 881254
248 897294
249 948669
250 958048
251 1006255
252 1028134
253 1091321
254 1096954
255 1147938
256 1166557
257 1228939
258 1241067
259 1298927
260 1324556
261 1396866
262 1408981
263 1470409
264 1499030
265 1574160
266 1595246
267 1666443
268 1704456
269 1792721
270 1812230
271 1886374
272 1925743
273 2014446
274 2045202
275 2130203
276 2180024
277 2283757
278 2316211
279 2406696
280 2462470
281 2573541
282 2618382
283 2725990
284 2796321
285 2925853
286 2968802
287 3080646
288 3149676
289 3281497
290 3339858
291 3469280
292 3553979
293 3705921
294 3767892
295 3905365
296 3998332
297 4161947
298 4242922
299 4404293
300 4516772
301 4705049
302 4785309
303 4954121
304 5069304
305 5267347
306 5370191
307 5567967
308 5705343
309 5935622
310 6044879
311 6257392
312 6407170
313 6660608
314 6796281
315 7048346
316 7233598
317 7521763
318 7659492
319 7921439
320 8104319
321 8405083
322 8573385
323 8875057
324 9093861
325 9433791
326 9616955
327 9937892
328 10175936
329 10547309
330 10770580
331 11141876
332 11429792
333 11844538
334 12078487
335 12467363
336 12765169
337 13207689
338 13487809
339 13935790
340 14286259
341 14788225
342 15093541
343 15573592
344 15953320
345 16506946
346 16867249
347 17424629
348 17881719
349 18496695
350 18871624
351 19457134
352 19913270
353 20571670
354 21007900
355 21680642
356 22215120
357 22953673
358 23429744
359 24149941
360 24724308
361 25539235
362 26099548
363 26925990
364 27609762
365 28511138
366 29101935
367 29978253
368 30680636
369 31658056
370 32345758
371 33348468
372 34171763
373 35267506
374 36021276
375 37101420
376 37992812
377 39205400
378 40087683
379 41328456
380 42404206
381 43737625
382 44670245
383 45978042
384 47060714
385 48489686
386 49554066
387 51025515
388 52289192
389 53859852
390 55032020
391 56599526
392 57964086
393 59685525
394 61047814
395 62816148
396 64437099
397 66310602
398 67768241
399 69638986
400 71322419
401 73348772
402 75021501
403 77129976
404 79087688
405 81323875
406 83162939
407 85426077
408 87544887
409 90013446
410 92128497
411 94699757
412 97193605
413 99883769
414 102117120
415 104840208
416 107375219
417 110290682
418 112814730
419 115882767
420 118800187
421 122002775
422 124760859
423 128048796
424 131182955
425 134724539
426 137880778
427 141593556
428 145235848
429 149089934
430 152439333
431 156394494
432 160169243
433 164384133
434 168183510
435 172638978
436 176971040
437 181611847
438 185751606
439 190556387
440 195220894
441 200368424
442 205081305
443 210518415
444 215933630
445 221540679
446 226515604
447 232288735
448 237820851
449 243905267
450 249470424
451 255911084
452 262209372
453 268853621
454 274917781
455 281823340
456 288582256
457 295908238
458 302767563
459 310490546
460 318260490
461 326212325
462 333524296
463 341765174
464 349868789
465 358533379
466 366740070
467 375916412
468 385118561
469 394606060
470 403532644
471 413423393
472 423315083
473 433779441
474 443813920
475 454877710
476 466181052
477 477555242
478 488190975
479 499997996
480 511674631
481 524021850
482 535858516
483 548944934
484 562135944
485 575599419
486 588468861
487 602534815
488 616697574
489 631502934
490 645936270
491 661567631
492 677667324
493 693743258
494 709146644
495 725885857
496 742766430
497 760259961
498 777443810
499 795961968
500 815015126
501 834128782
502 852799646
503 872780405
504 893287920
505 914292009
506 935184467
507 957431238
508 980732191
509 1003612791
510 1025891605
511 1049651686
512 1073927606
513 1098606839
514 1123221816
515 1149285481
516 1176519822
517 1203318129
518 1230068004
519 1258007660
520 1287248616
521 1316476304
522 1346231191
523 1377074424
524 1410074488
525 1441820066
526 1473718290
527 1506721960
528 1541481053
529 1575778144
530 1611060198
531 1647314593
532 1686209342
533 1723609569
534 1761874642
535 1800939153
536 1842694292
537 1883560534
538 1925953378
539 1969240883
540 2016108903
541 2060640782
542 2105865044
543 2152163157
544 2201181857
545 2249147232
546 2298828554
547 2349571877
548 2404117539
549 2456298289
550 2510078615
551 2564602760
552 2623032787
553 2679924810
554 2739317158
555 2799516838
556 2864767910
557 2926713203
558 2990237490
559 3054771414
560 3123516861
561 3190457957
562 3260288378
563 3331118546
564 3407460029
565 3480522034
566 3555983572
567 3632400083
568 3714180273
569 3793926361
570 3877069590
571 3961582733
572 4052667334
573 4139680240
574 4228434290
575 4318854800
576 4414385669
577 4507888963
578 4604821350
579 4703451900
580 4809017283
581 4910577637
582 5015320781
583 5121201111
584 5234163526
585 5344437498
586 5459394389
587 5575708259
588 5701009730
589 5821045212
590 5944249328
591 6068961039
592 6201368329
593 6330649751
594 6465305233
595 6601420772
596 6747496490
597 6888332486
598 7033709517
599 7180449979
600 7336834341