1 0
2 0
3 0
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 2
17 1
18 1
19 1
20 3
21 2
22 2
23 2
24 4
25 3
26 3
27 3
28 5
29 4
30 4
31 4
32 6
33 5
34 5
35 5
36 8
37 6
38 6
39 6
40 9
41 8
42 8
43 8
44 10
45 10
46 9
47 9
48 11
49 11
50 11
51 11
52 14
53 12
54 13
55 12
56 16
57 14
58 15
59 15
60 19
61 18
62 17
63 18
64 22
65 21
66 20
67 21
68 26
69 26
70 26
71 25
72 30
73 29
74 30
75 29
76 34
77 34
78 35
79 35
80 40
81 39
82 39
83 40
84 46
85 46
86 47
87 48
88 54
89 52
90 54
91 54
92 61
93 59
94 61
95 62
96 71
97 68
98 68
99 70
100 81
101 78
102 78
103 80
104 91
105 90
106 91
107 91
108 101
109 100
110 101
111 101
112 113
113 111
114 113
115 114
116 128
117 124
118 126
119 127
120 142
121 139
122 142
123 144
124 159
125 157
126 157
127 159
128 176
129 173
130 175
131 178
132 199
133 194
134 196
135 197
136 219
137 214
138 217
139 219
140 241
141 241
142 241
143 243
144 265
145 265
146 265
147 268
148 294
149 294
150 299
151 299
152 325
153 322
154 329
155 330
156 357
157 357
158 361
159 366
160 394
161 394
162 394
163 401
164 434
165 433
166 438
167 442
168 479
169 477
170 486
171 486
172 523
173 523
174 531
175 536
176 572
177 576
178 581
179 589
180 629
181 630
182 637
183 643
184 688
185 691
186 705
187 707
188 751
189 754
190 766
191 772
192 816
193 822
194 834
195 848
196 896
197 896
198 907
199 920
200 976
201 976
202 993
203 1004
204 1064
205 1067
206 1081
207 1091
208 1151
209 1158
210 1172
211 1189
212 1252
213 1261
214 1276
215 1291
216 1360
217 1364
218 1385
219 1399
220 1475
221 1483
222 1505
223 1519
224 1595
225 1606
226 1623
227 1644
228 1723
229 1738
230 1760
231 1784
232 1868
233 1875
234 1903
235 1923
236 2016
237 2025
238 2055
239 2078
240 2177
241 2192
242 2213
243 2241
244 2344
245 2365
246 2388
247 2418
248 2526
249 2551
250 2586
251 2606
252 2719
253 2740
254 2779
255 2804
256 2925
257 2952
258 2989
259 3024
260 3146
261 3175
262 3209
263 3248
264 3377
265 3413
266 3461
267 3496
268 3632
269 3663
270 3714
271 3748
272 3894
273 3929
274 3983
275 4032
276 4186
277 4222
278 4270
279 4322
280 4486
281 4527
282 4585
283 4635
284 4809
285 4858
286 4922
287 4966
288 5144
289 5195
290 5262
291 5320
292 5507
293 5563
294 5637
295 5702
296 5895
297 5948
298 6028
299 6096
300 6303
301 6364
302 6450
303 6522
304 6738
305 6802
306 6884
307 6964
308 7193
309 7262
310 7355
311 7443
312 7689
313 7758
314 7861
315 7944
316 8205
317 8276
318 8386
319 8479
320 8753
321 8842
322 8947
323 9048
324 9329
325 9427
326 9535
327 9644
328 9943
329 10049
330 10185
331 10287
332 10598
333 10695
334 10840
335 10952
336 11280
337 11393
338 11537
339 11676
340 12013
341 12135
342 12267
343 12417
344 12778
345 12910
346 13071
347 13214
348 13605
349 13733
350 13911
351 14045
352 14454
353 14593
354 14775
355 14941
356 15359
357 15526
358 15697
359 15879
360 16308
361 16486
362 16677
363 16860
364 17322
365 17506
366 17731
367 17901
368 18384
369 18568
370 18802
371 18998
372 19496
373 19705
374 19942
375 20175
376 20685
377 20901
378 21142
379 21382
380 21930
381 22156
382 22427
383 22662
384 23254
385 23485
386 23767
387 24007
388 24620
389 24876
390 25169
391 25445
392 26068
393 26357
394 26665
395 26950
396 27592
397 27889
398 28220
399 28516
400 29210
401 29516
402 29874
403 30178
404 30900
405 31220
406 31588
407 31922
408 32665
409 33021
410 33417
411 33780
412 34548
413 34906
414 35314
415 35690
416 36512
417 36882
418 37318
419 37718
420 38593
421 38981
422 39422
423 39834
424 40741
425 41174
426 41647
427 42083
428 43016
429 43483
430 43987
431 44429
432 45393
433 45872
434 46405
435 46886
436 47908
437 48407
438 48966
439 49475
440 50534
441 51061
442 51642
443 52180
444 53284
445 53854
446 54473
447 55034
448 56183
449 56765
450 57407
451 58000
452 59207
453 59817
454 60496
455 61134
456 62395
457 63039
458 63742
459 64395
460 65707
461 66400
462 67144
463 67826
464 69197
465 69934
466 70713
467 71417
468 72835
469 73609
470 74428
471 75187
472 76664
473 77477
474 78358
475 79150
476 80677
477 81512
478 82428
479 83263
480 84869
481 85753
482 86706
483 87593
484 89265
485 90186
486 91163
487 92097
488 93840
489 94821
490 95875
491 96847
492 98660
493 99680
494 100783
495 101779
496 103670
497 104741
498 105892
499 106959
500 108935
501 110067
502 111251
503 112363
504 114404
505 115606
506 116863
507 118028
508 120150
509 121409
510 122751
511 123952
512 126155
513 127441
514 128840
515 130123
516 132427
517 133780
518 135227
519 136597
520 138984
521 140405
522 141897
523 143324
524 145813
525 147324
526 148905
527 150373
528 152978
529 154537
530 156194
531 157712
532 160424
533 162055
534 163788
535 165410
536 168218
537 169945
538 171741
539 173432
540 176328
541 178149
542 180025
543 181793
544 184827
545 186720
546 188698
547 190523
548 193678
549 195628
550 197702
551 199628
552 202901
553 204963
554 207131
555 209169
556 212540
557 214694
558 216919
559 219053
560 222576
561 224837
562 227166
563 229378
564 233077
565 235409
566 237847
567 240119
568 243966
569 246430
570 249006
571 251390
572 255347
573 257943
574 260611
575 263110
576 267184
577 269897
578 272666
579 275304
580 279574
581 282375
582 285276
583 287997
584 292442
585 295352
586 298410
587 301239
588 305839
589 308908
590 312092
591 315068
592 319803
593 323004
594 326273
595 329415
596 334349
597 337676
598 341088
599 344356
600 349531
601 352966
602 356549
603 359888
604 365268
605 368883
606 372634
607 376119
608 381664
609 385467
610 389333
611 392997
612 398700
613 402663
614 406686
615 410542
616 416494
617 420587
618 424830
619 428795
620 434980
621 439218
622 443643
623 447767
624 454188
625 458648
626 463212
627 467549
628 474166
629 478811
630 483520
631 488064
632 494941
633 499777
634 504738
635 509429
636 516598
637 521586
638 526757
639 531589
640 539038
641 544267
642 549624
643 554695
644 562385
645 567865
646 573387
647 578676
648 586598
649 592327
650 598135
651 603624
652 611846
653 617760
654 623855
655 629529
656 638057
657 644169
658 650476
659 656433
660 665275
661 671667
662 678159
663 684400
664 693543
665 700202
666 706952
667 713411
668 722905
669 729832
670 736914
671 743576
672 753437
673 760591
674 767934
675 774866
676 785067
677 792527
678 800124
679 807393
680 817942
681 825732
682 833611
683 841127
684 852017
685 860133
686 868374
687 876159
688 887450
689 895853
690 904431
691 912522
692 924191
693 932873
694 941757
695 950235
696 962329
697 971368
698 980580
699 989396
700 1001916
701 1011284
702 1020822
703 1029945
704 1042942
705 1052707
706 1062618
707 1072071
708 1085528
709 1095631
710 1105896
711 1115707
712 1129620
713 1140145
714 1150856
715 1161050
716 1175426
717 1186351
718 1197448
719 1208006
720 1222857
721 1234225
722 1245717
723 1256717
724 1272099
725 1283882
726 1295786
727 1307191
728 1323092
729 1335285
730 1347713
731 1359537
732 1376000
733 1388638
734 1401534
735 1413812
736 1430829
737 1443920
738 1457188
739 1469991
740 1487607
741 1501236
742 1514947
743 1528223
744 1546475
745 1560596
746 1574870
747 1588519
748 1607405
749 1622072
750 1636978
751 1651096
752 1670582
753 1685793
754 1701174
755 1715888
756 1735950
757 1751748
758 1767619
759 1782978
760 1803748
761 1820107
762 1836606
763 1852429
764 1873934
765 1890822
766 1908022
767 1924353
768 1946625
769 1964141
770 1981922
771 1998920
772 2021846
773 2040000
774 2058281
775 2076033
776 2099713
777 2118574
778 2137543
779 2155872
780 2180422
781 2199884
782 2219597
783 2238416
784 2263857
785 2284047
786 2304506
787 2324021
788 2350217
789 2371186
790 2392249
791 2412579
792 2439505
793 2461280
794 2483133
795 2504234
796 2532099
797 2554535
798 2577252
799 2598980
800 2627867
801 2650980
802 2674507
803 2697014
804 2726877
805 2750888
806 2775108
807 2798521
808 2829234
809 2854161
810 2879171
811 2903456
812 2935176
813 2960974
814 2986978
815 3011988
816 3044863
817 3071425
818 3098338
819 3124141
820 3158138
821 3185680
822 3213467
823 3240268
824 3275270
825 3303908
826 3332573
827 3360315
828 3396320
829 3425985
830 3455781
831 3484446
832 3521692
833 3552226
834 3583109
835 3612711
836 3651202
837 3682667
838 3714542
839 3745294
840 3785020
841 3817706
842 3850558
843 3882415
844 3923318
845 3957175
846 3991126
847 4024015
848 4066299
849 4101305
850 4136522
851 4170427
852 4214114
853 4250172
854 4286541
855 4321624
856 4366691
857 4404064
858 4441665
859 4478006
860 4524423
861 4563136
862 4601944
863 4639463
864 4687310
865 4727336
866 4767531
867 4806307
868 4855715
869 4896980
870 4938533
871 4978619
872 5029545
873 5072130
874 5115114
875 5156643
876 5209160
877 5253220
878 5297566
879 5340498
880 5394661
881 5440175
882 5485867
883 5530228
884 5586164
885 5633228
886 5680452
887 5726231
888 5783932
889 5832514
890 5881355
891 5928569
892 5988039
893 6038268
894 6088840
895 6137633
896 6198913
897 6250781
898 6302882
899 6353333
900 6416453
901 6470037
902 6523790
903 6575997
904 6641102
905 6696446
906 6752017
907 6805820
908 6872897
909 6929962
910 6987490
911 7043047
912 7112258
913 7171162
914 7230475
915 7287924
916 7359202
917 7419985
918 7480970
919 7540445
920 7613956
921 7676833
922 7739814
923 7801093
924 7876909
925 7941763
926 8006883
927 8069910
928 8148112
929 8215055
930 8282408
931 8347491
932 8427961
933 8497049
934 8566351
935 8633717
936 8716462
937 8787865
938 8859361
939 8929000
940 9014280
941 9087921
942 9161783
943 9233440
944 9321409
945 9397237
946 9473552
947 9547452
948 9638160
949 9716407
950 9795017
951 9871416
952 9964676
953 10045471
954 10126380
955 10205373
956 10301414
957 10384855
958 10468398
959 10549717
960 10648798
961 10734711
962 10820927
963 10904573
964 11006750
965 11095360
966 11184350
967 11270702
968 11375743
969 11467290
970 11558934
971 11648123
972 11756001
973 11850521
974 11945117
975 12037204
976 12148370
977 12245641
978 12343217
979 12438031
980 12552663
981 12652706
982 12753303
983 12851119
984 12969235
985 13072529
986 13176147
987 13277057
988 13398428
989 13505038
990 13611744
991 13715877
992 13840846
993 13950766
994 14060843
995 14168080
996 14296855
997 14409891
998 14523310
999 14633745
1000 14766442