1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 2
21 1
22 1
23 1
24 2
25 2
26 2
27 2
28 3
29 3
30 3
31 3
32 4
33 4
34 4
35 4
36 5
37 5
38 5
39 5
40 6
41 6
42 6
43 6
44 7
45 8
46 7
47 7
48 8
49 8
50 9
51 9
52 10
53 10
54 11
55 10
56 11
57 11
58 11
59 12
60 13
61 13
62 13
63 14
64 14
65 15
66 14
67 14
68 16
69 17
70 17
71 17
72 19
73 19
74 20
75 19
76 20
77 22
78 23
79 23
80 25
81 26
82 26
83 27
84 27
85 29
86 31
87 32
88 33
89 34
90 36
91 36
92 38
93 38
94 39
95 41
96 44
97 44
98 45
99 47
100 49
101 51
102 51
103 52
104 56
105 58
106 59
107 60
108 64
109 65
110 67
111 67
112 71
113 73
114 75
115 76
116 80
117 83
118 84
119 86
120 89
121 91
122 94
123 96
124 100
125 104
126 105
127 106
128 112
129 112
130 116
131 119
132 125
133 127
134 130
135 132
136 137
137 140
138 141
139 144
140 151
141 155
142 156
143 159
144 166
145 169
146 171
147 172
148 180
149 186
150 191
151 191
152 199
153 204
154 207
155 211
156 217
157 224
158 228
159 232
160 239
161 245
162 249
163 252
164 261
165 266
166 272
167 276
168 286
169 291
170 299
171 301
172 310
173 318
174 322
175 330
176 340
177 348
178 353
179 360
180 372
181 379
182 387
183 390
184 404
185 414
186 423
187 427
188 441
189 450
190 458
191 464
192 475
193 487
194 497
195 507
196 517
197 530
198 540
199 548
200 565
201 572
202 586
203 596
204 614
205 626
206 638
207 648
208 665
209 678
210 689
211 703
212 722
213 738
214 749
215 763
216 782
217 795
218 810
219 821
220 846
221 863
222 878
223 890
224 915
225 934
226 947
227 963
228 985
229 1008
230 1028
231 1044
232 1067
233 1089
234 1108
235 1124
236 1152
237 1172
238 1193
239 1212
240 1243
241 1263
242 1285
243 1305
244 1334
245 1364
246 1381
247 1403
248 1436
249 1466
250 1491
251 1512
252 1547
253 1576
254 1602
255 1624
256 1661
257 1695
258 1724
259 1747
260 1786
261 1821
262 1849
263 1875
264 1910
265 1951
266 1984
267 2012
268 2050
269 2091
270 2127
271 2153
272 2196
273 2233
274 2273
275 2310
276 2354
277 2395
278 2436
279 2471
280 2518
281 2564
282 2603
283 2641
284 2694
285 2744
286 2785
287 2825
288 2879
289 2926
290 2976
291 3013
292 3069
293 3126
294 3178
295 3221
296 3279
297 3335
298 3386
299 3437
300 3496
301 3555
302 3614
303 3666
304 3729
305 3794
306 3852
307 3905
308 3975
309 4034
310 4100
311 4160
312 4234
313 4298
314 4367
315 4428
316 4503
317 4575
318 4639
319 4706
320 4793
321 4866
322 4936
323 5008
324 5096
325 5178
326 5252
327 5319
328 5413
329 5501
330 5588
331 5659
332 5760
333 5849
334 5932
335 6014
336 6110
337 6207
338 6300
339 6388
340 6491
341 6595
342 6686
343 6774
344 6888
345 6988
346 7091
347 7187
348 7312
349 7418
350 7531
351 7624
352 7748
353 7867
354 7972
355 8084
356 8216
357 8346
358 8455
359 8571
360 8707
361 8836
362 8961
363 9070
364 9219
365 9362
366 9496
367 9609
368 9768
369 9909
370 10049
371 10177
372 10327
373 10488
374 10637
375 10782
376 10935
377 11104
378 11253
379 11398
380 11577
381 11734
382 11903
383 12057
384 12248
385 12415
386 12592
387 12746
388 12937
389 13126
390 13297
391 13472
392 13673
393 13875
394 14055
395 14243
396 14446
397 14650
398 14850
399 15027
400 15262
401 15473
402 15691
403 15877
404 16118
405 16343
406 16558
407 16767
408 16999
409 17245
410 17480
411 17707
412 17951
413 18205
414 18440
415 18671
416 18943
417 19185
418 19448
419 19692
420 19987
421 20245
422 20516
423 20763
424 21060
425 21354
426 21614
427 21890
428 22202
429 22513
430 22795
431 23077
432 23399
433 23710
434 24018
435 24298
436 24647
437 24979
438 25306
439 25599
440 25962
441 26302
442 26633
443 26958
444 27317
445 27694
446 28042
447 28385
448 28762
449 29148
450 29515
451 29861
452 30271
453 30654
454 31049
455 31425
456 31853
457 32257
458 32665
459 33045
460 33487
461 33927
462 34329
463 34742
464 35210
465 35672
466 36100
467 36524
468 37003
469 37479
470 37948
471 38369
472 38880
473 39385
474 39879
475 40334
476 40859
477 41376
478 41878
479 42367
480 42902
481 43450
482 43987
483 44498
484 45055
485 45629
486 46175
487 46700
488 47299
489 47870
490 48463
491 49023
492 49648
493 50253
494 50861
495 51438
496 52082
497 52724
498 53341
499 53958
500 54648
501 55317
502 55964
503 56599
504 57300
505 58001
506 58689
507 59334
508 60076
509 60813
510 61537
511 62210
512 62981
513 63731
514 64479
515 65205
516 65982
517 66783
518 67572
519 68331
520 69151
521 69975
522 70782
523 71571
524 72442
525 73288
526 74139
527 74969
528 75880
529 76757
530 77652
531 78495
532 79436
533 80371
534 81270
535 82174
536 83160
537 84136
538 85077
539 86016
540 87030
541 88043
542 89034
543 89986
544 91063
545 92128
546 93168
547 94159
548 95276
549 96370
550 97457
551 98501
552 99632
553 100790
554 101926
555 103033
556 104203
557 105409
558 106563
559 107710
560 108956
561 110169
562 111403
563 112598
564 113902
565 115174
566 116452
567 117668
568 119019
569 120367
570 121672
571 122970
572 124376
573 125789
574 127140
575 128499
576 129930
577 131391
578 132823
579 134197
580 135728
581 137242
582 138746
583 140165
584 141748
585 143307
586 144864
587 146371
588 147974
589 149631
590 151248
591 152832
592 154493
593 156209
594 157868
595 159519
596 161272
597 163011
598 164779
599 166483
600 168334
601 170129
602 171965
603 173710
604 175622
605 177538
606 179385
607 181245
608 183220
609 185213
610 187146
611 189075
612 191096
613 193164
614 195198
615 197157
616 199304
617 201438
618 203578
619 205612
620 207844
621 210034
622 212235
623 214384
624 216653
625 218985
626 221258
627 223511
628 225856
629 228270
630 230618
631 232936
632 235405
633 237852
634 240341
635 242751
636 245334
637 247871
638 250438
639 252910
640 255584
641 258256
642 260871
643 263494
644 266254
645 269061
646 271765
647 274474
648 277312
649 280206
650 283079
651 285829
652 288822
653 291814
654 294803
655 297674
656 300763
657 303835
658 306917
659 309938
660 313093
661 316335
662 319521
663 322667
664 325933
665 329288
666 332574
667 335825
668 339265
669 342682
670 346150
671 349507
672 353085
673 356631
674 360215
675 363689
676 367371
677 371098
678 374752
679 378401
680 382224
681 386086
682 389883
683 393653
684 397583
685 401589
686 405564
687 409415
688 413538
689 417668
690 421816
691 425821
692 430074
693 434335
694 438611
695 442815
696 447160
697 451621
698 456055
699 460427
700 464957
701 469549
702 474103
703 478616
704 483349
705 488062
706 492831
707 497506
708 502410
709 507303
710 512231
711 517037
712 522099
713 527205
714 532255
715 537299
716 542547
717 547845
718 553077
719 558280
720 563692
721 569156
722 574624
723 579965
724 585608
725 591292
726 596948
727 602482
728 608302
729 614137
730 620010
731 625780
732 631755
733 637840
734 643900
735 649900
736 656093
737 662365
738 668598
739 674802
740 681260
741 687706
742 694203
743 700619
744 707310
745 714001
746 720707
747 727299
748 734221
749 741189
750 748086
751 754951
752 762112
753 769320
754 776460
755 783573
756 790911
757 798376
758 805798
759 813090
760 820747
761 828455
762 836156
763 843701
764 851608
765 859543
766 867499
767 875348
768 883467
769 891716
770 899962
771 908101
772 916489
773 925016
774 933474
775 941912
776 950618
777 959362
778 968176
779 976885
780 985938
781 994971
782 1004060
783 1012992
784 1022343
785 1031744
786 1041076
787 1050383
788 1060029
789 1069775
790 1079425
791 1089034
792 1098928
793 1108996
794 1119033
795 1128913
796 1139212
797 1149599
798 1159996
799 1170197
800 1180854
801 1191495
802 1202241
803 1212842
804 1223761
805 1234873
806 1245935
807 1256926
808 1268190
809 1279639
810 1291028
811 1302383
812 1314086
813 1325829
814 1337669
815 1349383
816 1361524
817 1373635
818 1385855
819 1397886
820 1410426
821 1423011
822 1435533
823 1448053
824 1460967
825 1474033
826 1486947
827 1499862
828 1513125
829 1526592
830 1540035
831 1553260
832 1567056
833 1580917
834 1594840
835 1608513
836 1622723
837 1636977
838 1651320
839 1665516
840 1680092
841 1694910
842 1709690
843 1724401
844 1739436
845 1754728
846 1769904
847 1785065
848 1800688
849 1816339
850 1832164
851 1847764
852 1863916
853 1880078
854 1896349
855 1912416
856 1929047
857 1945821
858 1962502
859 1979195
860 1996349
861 2013691
862 2030894
863 2048081
864 2065708
865 2083583
866 2101452
867 2119065
868 2137361
869 2155781
870 2174269
871 2192438
872 2211262
873 2230199
874 2249242
875 2268137
876 2287417
877 2307065
878 2326668
879 2346185
880 2366120
881 2386308
882 2406479
883 2426578
884 2447230
885 2467956
886 2488871
887 2509569
888 2530889
889 2552270
890 2573809
891 2595104
892 2617064
893 2639224
894 2661292
895 2683402
896 2706017
897 2728882
898 2751670
899 2774410
900 2797689
901 2821223
902 2844818
903 2868128
904 2892234
905 2916513
906 2940860
907 2964922
908 2989706
909 3014650
910 3039734
911 3064649
912 3090079
913 3115897
914 3141736
915 3167471
916 3193693
917 3220249
918 3246803
919 3273295
920 3300453
921 3327684
922 3355186
923 3382483
924 3410498
925 3438624
926 3466860
927 3494913
928 3523762
929 3552830
930 3581867
931 3610889
932 3640591
933 3670572
934 3700473
935 3730343
936 3760857
937 3791726
938 3822653
939 3853305
940 3884880
941 3916678
942 3948552
943 3980146
944 4012625
945 4045301
946 4078127
947 4110784
948 4144106
949 4177898
950 4211728
951 4245379
952 4279698
953 4314446
954 4349188
955 4383895
956 4419340
957 4454992
958 4490891
959 4526596
960 4563170
961 4599887
962 4636821
963 4673485
964 4711126
965 4749075
966 4786967
967 4824864
968 4863592
969 4902701
970 4941768
971 4980747
972 5020506
973 5060777
974 5101090
975 5141136
976 5182204
977 5223619
978 5265191
979 5306411
980 5348685
981 5391192
982 5433969
983 5476500
984 5519856
985 5563804
986 5607813
987 5651669
988 5696291
989 5741465
990 5786650
991 5831798
992 5877840
993 5924175
994 5970873
995 6017332
996 6064772
997 6112463
998 6160461
999 6208134
1000 6257001