0 1
1 1
2 0
3 0
4 1
5 1
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 1
14 1
15 0
16 1
17 2
18 1
19 0
20 1
21 1
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 1
30 1
31 0
32 0
33 1
34 1
35 0
36 0
37 0
38 0
39 0
40 1
41 1
42 0
43 1
44 2
45 1
46 0
47 1
48 1
49 1
50 1
51 0
52 2
53 4
54 2
55 1
56 5
57 5
58 1
59 2
60 4
61 3
62 2
63 2
64 2
65 5
66 5
67 1
68 4
69 8
70 4
71 1
72 5
73 5
74 2
75 2
76 2
77 3
78 4
79 2
80 1
81 5
82 5
83 2
84 3
85 4
86 2
87 1
88 3
89 3
90 2
91 2
92 5
93 6
94 3
95 5
96 8
97 5
98 2
99 5
100 6
101 6
102 6
103 4
104 9
105 15
106 9
107 6
108 17
109 16
110 5
111 9
112 15
113 11
114 9
115 9
116 10
117 18
118 17
119 7
120 15
121 25
122 13
123 7
124 18
125 17
126 9
127 9
128 10
129 13
130 16
131 11
132 10
133 20
134 19
135 11
136 15
137 19
138 13
139 8
140 13
141 16
142 13
143 13
144 20
145 22
146 18
147 23
148 27
149 23
150 21
151 23
152 23
153 27
154 26
155 19
156 32
157 44
158 28
159 25
160 51
161 48
162 27
163 36
164 48
165 42
166 37
167 34
168 37
169 57
170 51
171 29
172 50
173 76
174 51
175 32
176 60
177 67
178 45
179 39
180 50
181 58
182 58
183 50
184 50
185 76
186 79
187 53
188 57
189 85
190 75
191 49
192 65
193 79
194 67
195 67
196 85
197 87
198 87
199 97
200 97
201 102
202 104
203 96
204 99
205 116
206 103
207 90
208 126
209 145
210 115
211 112
212 167
213 173
214 130
215 133
216 171
217 172
218 142
219 138
220 158
221 198
222 187
223 142
224 187
225 264
226 216
227 147
228 225
229 266
230 193
231 175
232 223
233 237
234 238
235 229
236 215
237 294
238 323
239 235
240 249
241 346
242 298
243 230
244 298
245 318
246 285
247 304
248 332
249 346
250 374
251 371
252 374
253 425
254 401
255 368
256 414
257 440
258 393
259 388
260 463
261 510
262 477
263 446
264 566
265 633
266 511
267 496
268 632
269 625
270 530
271 557
272 602
273 682
274 703
275 580
276 667
277 900
278 772
279 591
280 828
281 916
282 713
283 726
284 833
285 841
286 898
287 862
288 806
289 1048
290 1101
291 859
292 968
293 1195
294 1031
295 931
296 1098
297 1115
298 1095
299 1129
300 1151
301 1265
302 1328
303 1253
304 1336
305 1476
306 1369
307 1348
308 1466
309 1490
310 1470
311 1454
312 1547
313 1751
314 1702
315 1557
316 1888
317 2067
318 1743
319 1791
320 2112
321 2032
322 1933
323 2014
324 2029
325 2293
326 2377
327 2028
328 2301
329 2858
330 2486
331 2191
332 2764
333 2885
334 2548
335 2611
336 2762
337 2900
338 3068
339 2853
340 2860
341 3481
342 3471
343 3034
344 3347
345 3781
346 3568
347 3383
348 3604
349 3836
350 3891
351 3754
352 3927
353 4331
354 4337
355 4256
356 4529
357 4738
358 4710
359 4745
360 4782
361 5045
362 5184
363 4921
364 5221
365 5857
366 5581
367 5387
368 6263
369 6479
370 6004
371 6270
372 6718
373 6758
374 6785
375 6668
376 6851
377 7711
378 7599
379 6985
380 7863
381 8857
382 8254
383 7869
384 8820
385 9347
386 8974
387 8673
388 9184
389 9961
390 9951
391 9541
392 9989
393 11105
394 11256
395 10692
396 10997
397 12214
398 12296
399 11385
400 11967
401 13143
402 12862
403 12530
404 13494
405 14072
406 14222
407 14614
408 14758
409 15419
410 16119
411 15644
412 15746
413 17197
414 17017
415 16341
416 17819
417 18826
418 18247
419 18629
420 20048
421 20601
422 20582
423 20565
424 21451
425 22711
426 22237
427 21716
428 23240
429 24753
430 24324
431 24073
432 25524
433 27544
434 27569
435 26185
436 27920
437 30544
438 29297
439 28144
440 30672
441 32091
442 31613
443 32131
444 32765
445 34758
446 36675
447 35034
448 35171
449 39550
450 39378
451 36663
452 39697
453 42108
454 40735
455 41722
456 43602
457 44208
458 46414
459 46926
460 46401
461 49994
462 51344
463 49143
464 51511
465 54769
466 53315
467 53867
468 57039
469 58186
470 59305
471 60093
472 61675
473 65433
474 65684
475 64035
476 68295
477 71508
478 69111
479 70420
480 74039
481 75653
482 77564
483 77543
484 78693
485 85724
486 86548
487 81733
488 88104
489 94606
490 90065
491 90537
492 96830
493 97766
494 99820
495 101907
496 101052
497 108410
498 113671
499 107690
500 111263
501 122169
502 119292
503 116804
504 124785
505 127484
506 128171
507 131762
508 132684
509 137902
510 144709
511 142195
512 144718
513 155031
514 154872
515 153742
516 161098
517 164893
518 166212
519 169958
520 172407
521 179172
522 185059
523 182475
524 189403
525 201144
526 198194
527 198745
528 211147
529 213891
530 213883
531 220611
532 223272
533 231237
534 240050
535 235092
536 241691
537 261654
538 258667
539 253306
540 271893
541 280567
542 276480
543 283119
544 290452
545 297797
546 308807
547 306487
548 309623
549 332808
550 337609
551 329846
552 345020
553 361995
554 361759
555 364603
556 373827
557 385517
558 396799
559 395858
560 402420
561 424399
562 431483
563 430451
564 446339
565 460936
566 466528
567 475503
568 481958
569 495747
570 512038
571 510406
572 519508
573 548313
574 552338
575 550846
576 579684
577 595794
578 595305
579 611996
580 627723
581 638791
582 656816
583 659903
584 669007
585 705332
586 713619
587 706340
588 739955
589 771772
590 769876
591 779958
592 807267
593 829260
594 845051
595 846598
596 863541
597 905278
598 917279
599 912909
600 946035
601 984185
602 995556
603 1007474
604 1027630
605 1063847
606 1094654
607 1088547
608 1106316
609 1164231
610 1177209
611 1172190
612 1219788
613 1256203
614 1268612
615 1301867
616 1324235
617 1352223
618 1402895
619 1409995
620 1418340
621 1489255
622 1513675
623 1502766
624 1564395
625 1616246
626 1618204
627 1659618
628 1709592
629 1735824
630 1784331
631 1809291
632 1830250
633 1906156
634 1937455
635 1930080
636 2001865
637 2072209
638 2076665
639 2117440
640 2181085
641 2231004
642 2288164
643 2305556
644 2341846
645 2450391
646 2483157
647 2465639
648 2564347
649 2651910
650 2655317
651 2713792
652 2784170
653 2838027
654 2932965
655 2961560
656 2975941
657 3124805
658 3195581
659 3153726
660 3266964
661 3396782
662 3392769
663 3462209
664 3570775
665 3613123
666 3723573
667 3803858
668 3811882
669 3959546
670 4082661
671 4054707
672 4162863
673 4332230
674 4341470
675 4413280
676 4562065
677 4623393
678 4730006
679 4842297
680 4889460
681 5049009
682 5186684
683 5181467
684 5328202
685 5525226
686 5536467
687 5631843
688 5820203
689 5902447
690 6030791
691 6164216
692 6223952
693 6444954
694 6621778
695 6588738
696 6782259
697 7067877
698 7066337
699 7159223
700 7427450
701 7529146
702 7672252
703 7866123
704 7924893
705 8173031
706 8452908
707 8422469
708 8592475
709 8991807
710 9047108
711 9109487
712 9439474
713 9609343
714 9758926
715 10008755
716 10120315
717 10368805
718 10721927
719 10768545
720 10943655
721 11385645
722 11525809
723 11633572
724 11997661
725 12224157
726 12422472
727 12727355
728 12891746
729 13196668
730 13597517
731 13685243
732 13953008
733 14474089
734 14622004
735 14793596
736 15293404
737 15549957
738 15771640
739 16187035
740 16406717
741 16770595
742 17280639
743 17385971
744 17697395
745 18412227
746 18609806
747 18744651
748 19414885
749 19821182
750 20035185
751 20526620
752 20877503
753 21299216
754 21927504
755 22119494
756 22445108
757 23312315
758 23683152
759 23833652
760 24559958
761 25164843
762 25502169
763 26041528
764 26485156
765 27051414
766 27810981
767 28084615
768 28517081
769 29509690
770 30002730
771 30304065
772 31168134
773 31837253
774 32341734
775 33105101
776 33595766
777 34271859
778 35270586
779 35634845
780 36164939
781 37418314
782 37991276
783 38364889
784 39566732
785 40377992
786 40889998
787 41944149
788 42687192
789 43411743
790 44634183
791 45204665
792 45825230
793 47381645
794 48163036
795 48550153
796 50033835
797 51219254
798 51804039
799 52995924
800 54073004
801 55055304
802 56484055
803 57215011
804 58050738
805 59949678
806 60978696
807 61490997
808 63242106
809 64749327
810 65617528
811 67088919
812 68313700
813 69622933
814 71549001
815 72417141
816 73374180
817 75823777
818 77160465
819 77762982
820 79999890
821 81819344
822 82852004
823 84901409
824 86463181
825 87828153
826 90382914
827 91758457
828 92724189
829 95708281
830 97607288
831 98292077
832 101043614
833 103474599
834 104576946
835 107110490
836 109427879
837 110967265
838 113908516
839 115979033
840 117305323
841 120760353
842 123253703
843 124217889
844 127528508
845 130705578
846 132088967
847 135060004
848 138105895
849 140214157
850 143718970
851 146276920
852 148093313
853 152471854
854 155595176
855 156723336
856 160895436
857 164987520
858 166682748
859 170356648
860 174203701
861 176762861
862 181286798
863 184674298
864 186609173
865 192118934
866 196520668
867 197722592
868 202645157
869 208164804
870 210262694
871 214636903
872 219786552
873 222764276
874 228173811
875 233061163
876 235416019
877 241631015
878 247705776
879 249635420
880 255166328
881 262207753
882 265166947
883 270321123
884 276961803
885 280861679
886 287073215
887 293466362
888 296970116
889 304184179
890 311643128
891 314629033
892 321518862
893 330127615
894 333954855
895 340354522
896 348787153
897 353806240
898 361285251
899 369300044
900 373889538
901 382930897
902 392291796
903 395904923
904 404502357
905 415770098
906 420475046
907 427981806
908 439018622
909 445463750
910 454361709
911 464713626
912 470493524
913 481265719
914 493658209
915 498465793
916 508170440
917 522792956
918 529557342
919 538094481
920 551811255
921 560608558
922 571219077
923 584238369
924 592068742
925 604608557
926 620166446
927 627378719
928 638828552
929 656372903
930 665913560
931 676802522
932 693331709
933 704604160
934 717866130
935 734153053
936 744364593
937 759667962
938 778669451
939 788313003
940 802949380
941 824413445
942 836179002
943 850109881
944 871358297
945 885194926
946 901174546
947 922104152
948 935299495
949 953812235
950 977643575
951 989953216
952 1007741964
953 1035248732
954 1050219609
955 1066450327
956 1093673713
957 1112152875
958 1130934247
959 1156876515
960 1174610927
961 1196969277
962 1226600664
963 1242954964
964 1264123787
965 1298224804
966 1318581157
967 1338190001
968 1371023051
969 1395542454
970 1419336770
971 1450941175
972 1473486233
973 1501401243
974 1538215907
975 1559393210
976 1585520264
977 1627143918
978 1653343761
979 1678551942
980 1719050377
981 1749055989
982 1779167270
983 1819798733
984 1847655233
985 1881335684
986 1928045211
987 1955449832
988 1987114723
989 2039090928
990 2072005850
991 2102835921
992 2154685917
993 2192365908
994 2227769611
995 2279817736
996 2316858241
997 2356426267
998 2414312738
999 2450938956
1000 2489189534