0 1
1 0
2 1
3 1
4 1
5 2
6 1
7 3
8 2
9 3
10 3
11 5
12 4
13 6
14 5
15 5
16 8
17 9
18 10
19 11
20 11
21 10
22 14
23 18
24 19
25 18
26 20
27 20
28 25
29 30
30 35
31 34
32 32
33 32
34 43
35 43
36 57
37 56
38 51
39 55
40 67
41 78
42 87
43 87
44 80
45 82
46 97
47 125
48 128
49 127
50 128
51 127
52 146
53 182
54 191
55 185
56 184
57 193
58 213
59 263
60 290
61 279
62 258
63 271
64 312
65 354
66 404
67 402
68 366
69 390
70 458
71 520
72 545
73 565
74 519
75 530
76 617
77 705
78 769
79 773
80 735
81 751
82 829
83 987
84 1062
85 1006
86 994
87 1030
88 1133
89 1328
90 1448
91 1371
92 1332
93 1382
94 1527
95 1729
96 1873
97 1878
98 1794
99 1823
100 2077
101 2332
102 2466
103 2485
104 2358
105 2362
106 2688
107 3092
108 3222
109 3235
110 3158
111 3171
112 3511
113 3999
114 4213
115 4134
116 4039
117 4154
118 4546
119 5093
120 5544
121 5416
122 5174
123 5377
124 5859
125 6485
126 7058
127 6957
128 6664
129 6866
130 7634
131 8396
132 8878
133 8821
134 8561
135 8658
136 9567
137 10734
138 11208
139 11228
140 11044
141 11077
142 12054
143 13490
144 14165
145 13991
146 13728
147 14009
148 15192
149 16920
150 17957
151 17703
152 17179
153 17623
154 19192
155 20878
156 22174
157 22237
158 21452
159 22030
160 24005
161 26128
162 27477
163 27589
164 26756
165 27120
166 29538
167 32577
168 34122
169 33984
170 33464
171 33909
172 36379
173 40187
174 41999
175 41436
176 41062
177 41967
178 44843
179 49227
180 51921
181 51427
182 50438
183 51479
184 55171
185 59796
186 63066
187 63095
188 61589
189 62841
190 67964
191 73453
192 76555
193 76998
194 75266
195 76314
196 82481
197 89430
198 93140
199 93452
200 92137
201 93478
202 99731
203 108168
204 113078
205 112472
206 111151
207 113559
208 120745
209 130686
210 137530
211 136491
212 134083
213 137353
214 145904
215 156842
216 164369
217 164446
218 161949
219 165223
220 176589
221 189328
222 196935
223 197888
224 195134
225 197686
226 210874
227 227476
228 235914
229 236808
230 234828
231 237621
232 252296
233 271834
234 282179
235 281778
236 279526
237 285142
238 301800
239 323541
240 337747
241 337368
242 333137
243 340224
244 359662
245 382983
246 400361
247 401683
248 396421
249 404556
250 429002
251 456874
252 474730
253 476332
254 471352
255 478721
256 507109
257 542094
258 561321
259 563221
260 560764
261 569030
262 599568
263 640536
264 663754
265 664114
266 661583
267 673381
268 708352
269 755101
270 784975
271 785734
272 779114
273 793776
274 836183
275 886116
276 920778
277 926037
278 917397
279 934978
280 987053
281 1044111
282 1080557
283 1087864
284 1079327
285 1096282
286 1155614
287 1225001
288 1267330
289 1274548
290 1269513
291 1289833
292 1352558
293 1435422
294 1485326
295 1487546
296 1483864
297 1511694
298 1583043
299 1676639
300 1738253
301 1741540
302 1733736
303 1767441
304 1850367
305 1952341
306 2022688
307 2034816
308 2025279
309 2060958
310 2162923
311 2279630
312 2353694
313 2370649
314 2359978
315 2395661
316 2513727
317 2653467
318 2736469
319 2754760
320 2751041
321 2793917
322 2921896
323 3080802
324 3178916
325 3193318
326 3189930
327 3248432
328 3390288
329 3569507
330 3693218
331 3708798
332 3697628
333 3767761
334 3931391
335 4128548
336 4268976
337 4296227
338 4284068
339 4361656
340 4558032
341 4782703
342 4929544
343 4965286
344 4958464
345 5036532
346 5259267
347 5526840
348 5690282
349 5732807
350 5738302
351 5824773
352 6068313
353 6374452
354 6563602
355 6601199
356 6606977
357 6720880
358 6996192
359 7338177
360 7567953
361 7612198
362 7606877
363 7743915
364 8060492
365 8428684
366 8691881
367 8760543
368 8751870
369 8907612
370 9276792
371 9694467
372 9979982
373 10062240
374 10061808
375 10222571
376 10639282
377 11133051
378 11451943
379 11539689
380 11562596
381 11747234
382 12198610
383 12762091
384 13123679
385 13205262
386 13242059
387 13470446
388 13976160
389 14606019
390 15036475
391 15137872
392 15159503
393 15422205
394 16001007
395 16686709
396 17173233
397 17318071
398 17335535
399 17628762
400 18312155
401 19082405
402 19603240
403 19779811
404 19811213
405 20125141
406 20893769
407 21780661
408 22366079
409 22562722
410 22632621
411 22991449
412 23819333
413 24826191
414 25499502
415 25690961
416 25780226
417 26219778
418 27142226
419 28270080
420 29061821
421 29276001
422 29353001
423 29861684
424 30905142
425 32136761
426 33019983
427 33307041
428 33401201
429 33962176
430 35173821
431 36555587
432 37505815
433 37857189
434 37980527
435 38569904
436 39930954
437 41521106
438 42578141
439 42970130
440 43157494
441 43825151
442 45315512
443 47100061
444 48299198
445 48703323
446 48922401
447 49739316
448 51392339
449 53366021
450 54770709
451 55228705
452 55437910
453 56376270
454 58230311
455 60380582
456 61966187
457 62545866
458 62779014
459 63824990
460 65953825
461 68368999
462 70081772
463 70746967
464 71049046
465 72164859
466 74541922
467 77305759
468 79190084
469 79936849
470 80372515
471 81622696
472 84211462
473 87308097
474 89433939
475 90226207
476 90735605
477 92203179
478 95078783
479 98512247
480 100963123
481 101867760
482 102365148
483 104040947
484 107285555
485 111016157
486 113754686
487 114872634
488 115425421
489 117307546
490 121002678
491 125140530
492 128116385
493 129406518
494 130078226
495 132098781
496 136197703
497 140899282
498 144210243
499 145638834
500 146516522
501 148791920
502 153244959
503 158515985
504 162232818
505 163723413
506 164754295
507 167407489
508 172333737
509 178163035
510 182395122
511 184090092
512 185172426
513 188172777
514 193678777
515 200027580
516 204738290
517 206802119
518 208013759
519 211319028
520 217577963
521 224619877
522 229722122
523 232100172
524 233497048
525 237070010
526 244037897
527 251971081
528 257617662
529 260257569
530 262005814
531 266025135
532 273603678
533 282410579
534 288733003
535 291555648
536 293554127
537 298211276
538 306544178
539 316258010
540 323476855
541 326635919
542 328754882
543 334000475
544 343272077
545 353885506
546 361889313
547 365599209
548 367985538
549 373788455
550 384247053
551 395988987
552 404641561
553 408872362
554 411670866
555 417931699
556 429506753
557 442700758
558 452230878
559 456964057
560 460353277
561 467291684
562 479909705
563 494540623
564 505158777
565 510255253
566 514055645
567 522031290
568 535954304
569 552029219
570 564039258
571 569745953
572 573812731
573 582792163
574 598233881
575 615688429
576 629005022
577 635665013
578 640184350
579 650125511
580 667403868
581 686670248
582 701170885
583 708666245
584 713866420
585 724632694
586 743707441
587 765293217
588 781234517
589 789510430
590 795703569
591 807662090
592 828405386
593 852283406
594 869943453
595 878871355
596 885910320
597 899484809
598 922287722
599 948513967
600 968339788
601 978382444
602 985937712
603 1001052872
604 1026310754
605 1054818206
606 1076721727
607 1088303468
608 1096655319
609 1113340579
610 1141598740
611 1172952088
612 1196733703
613 1209760448
614 1219240290
615 1237401164
616 1268522194
617 1303367723
618 1329523798
619 1343917954
620 1354998140
621 1375129743
622 1408877051
623 1447337430
624 1476355134
625 1491888443
626 1504334258
627 1527075905
628 1564088738
629 1606315107
630 1638756348
631 1655981888
632 1669470742
633 1694779386
634 1735603948
635 1781508922
636 1817168506
637 1836859545
638 1851908955
639 1879718473
640 1925149597
641 1975560302
642 2014255703
643 2036390988
644 2053327600
645 2083451346
646 2133433771
647 2189327026
648 2231766144
649 2256198340
650 2275650312
651 2308951780
652 2363326413
653 2424782844
654 2471627234
655 2498132089
656 2519825113
657 2557354181
658 2616863382
659 2684010346
660 2736269250
661 2765629946
662 2789161194
663 2830772606
664 2896168854
665 2969119178
666 3026627170
667 3059868314
668 3085914953
669 3131655307
670 3204123548
671 3284161792
672 3346572646
673 3383509451
674 3412791604
675 3462430143
676 3541911797
677 3630435558
678 3698609886
679 3739338042
680 3772869592
681 3827505002
682 3913828249
683 4010981687
684 4086038561
685 4130340181
686 4167609335
687 4228604871
688 4323000434
689 4429113354
690 4512402022
691 4561417043
692 4601754961
693 4669206352
694 4772968175
695 4888039951
696 4979422832
697 5034603228
698 5079108410
699 5153264887
700 5267851527
701 5393593008
702 5492819557
703 5554036309
704 5603730154
705 5684238625
706 5809524977
707 5948150893
708 6056718949
709 6123966063
710 6180223249
711 6268761908
712 6404664409
713 6556663256
714 6675882942
715 6748702257
716 6811188565
717 6909708670
718 7058016215
719 7223814040
720 7355448419
721 7435862751
722 7503876814
723 7612385630
724 7774903116
725 7954634616
726 8098757277
727 8188946130
728 8263819724
729 8382485826
730 8561603004
731 8757814071
732 8914063040
733 9013898550
734 9096875800
735 9225733622
736 9421619607
737 9637147530
738 9807716702
739 9917246488
740 10010551886
741 10152125225
742 10364405638
743 10599889297
744 10786889711
745 10905784974
746 11008886549
747 11165884354
748 11396989151
749 11653428407
750 11859789771