1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 1
9 1
10 2
11 1
12 2
13 1
14 2
15 2
16 3
17 3
18 4
19 4
20 5
21 5
22 6
23 6
24 7
25 8
26 8
27 8
28 9
29 9
30 12
31 11
32 12
33 12
34 13
35 16
36 15
37 16
38 16
39 17
40 21
41 20
42 22
43 22
44 24
45 28
46 28
47 30
48 31
49 33
50 38
51 38
52 41
53 42
54 45
55 50
56 51
57 54
58 56
59 59
60 65
61 66
62 70
63 72
64 76
65 82
66 84
67 88
68 91
69 95
70 103
71 104
72 109
73 112
74 117
75 125
76 128
77 133
78 137
79 142
80 151
81 153
82 160
83 163
84 171
85 178
86 183
87 189
88 195
89 202
90 212
91 216
92 224
93 229
94 238
95 247
96 253
97 259
98 268
99 274
100 288
101 292
102 302
103 309
104 319
105 332
106 338
107 347
108 356
109 365
110 381
111 385
112 399
113 405
114 420
115 434
116 443
117 455
118 466
119 480
120 497
121 505
122 520
123 530
124 548
125 563
126 577
127 589
128 606
129 622
130 643
131 655
132 673
133 689
134 709
135 729
136 745
137 762
138 783
139 801
140 828
141 841
142 866
143 885
144 910
145 935
146 955
147 979
148 1003
149 1027
150 1057
151 1076
152 1106
153 1128
154 1160
155 1187
156 1215
157 1243
158 1273
159 1303
160 1338
161 1365
162 1399
163 1428
164 1464
165 1498
166 1532
167 1564
168 1602
169 1635
170 1679
171 1711
172 1752
173 1788
174 1830
175 1873
176 1912
177 1952
178 1995
179 2036
180 2087
181 2124
182 2174
183 2214
184 2266
185 2315
186 2362
187 2410
188 2460
189 2511
190 2568
191 2614
192 2670
193 2719
194 2779
195 2834
196 2891
197 2944
198 3005
199 3063
200 3129
201 3184
202 3248
203 3308
204 3375
205 3440
206 3504
207 3567
208 3637
209 3702
210 3780
211 3840
212 3916
213 3984
214 4061
215 4137
216 4210
217 4285
218 4363
219 4439
220 4525
221 4596
222 4683
223 4758
224 4848
225 4930
226 5017
227 5101
228 5191
229 5278
230 5374
231 5459
232 5555
233 5643
234 5742
235 5837
236 5934
237 6027
238 6130
239 6225
240 6337
241 6431
242 6539
243 6639
244 6749
245 6860
246 6966
247 7073
248 7185
249 7294
250 7419
251 7523
252 7647
253 7755
254 7881
255 8004
256 8124
257 8246
258 8371
259 8496
260 8633
261 8752
262 8888
263 9011
264 9152
265 9286
266 9423
267 9555
268 9698
269 9836
270 9989
271 10123
272 10273
273 10414
274 10568
275 10719
276 10869
277 11018
278 11175
279 11326
280 11497
281 11642
282 11812
283 11966
284 12136
285 12304
286 12469
287 12638
288 12808
289 12977
290 13161
291 13324
292 13512
293 13679
294 13871
295 14049
296 14235
297 14420
298 14609
299 14798
300 14999
301 15183
302 15387
303 15574
304 15782
305 15980
306 16185
307 16384
308 16596
309 16797
310 17023
311 17223
312 17448
313 17655
314 17881
315 18104
316 18325
317 18547
318 18775
319 18999
320 19244
321 19460
322 19710
323 19930
324 20184
325 20424
326 20667
327 20912
328 21160
329 21412
330 21674
331 21915
332 22182
333 22427
334 22705
335 22962
336 23235
337 23493
338 23771
339 24044
340 24332
341 24600
342 24890
343 25165
344 25464
345 25749
346 26043
347 26329
348 26633
349 26925
350 27245
351 27529
352 27854
353 28151
354 28479
355 28792
356 29111
357 29432
358 29758
359 30082
360 30424
361 30740
362 31092
363 31411
364 31774
365 32105
366 32463
367 32808
368 33165
369 33521
370 33891
371 34246
372 34622
373 34976
374 35363
375 35729
376 36120
377 36489
378 36887
379 37262
380 37674
381 38058
382 38470
383 38861
384 39280
385 39688
386 40108
387 40516
388 40943
389 41357
390 41805
391 42216
392 42672
393 43086
394 43553
395 43992
396 44452
397 44899
398 45361
399 45823
400 46302
401 46757
402 47244
403 47702
404 48207
405 48677
406 49185
407 49658
408 50173
409 50669
410 51191
411 51690
412 52216
413 52727
414 53266
415 53784
416 54326
417 54847
418 55407
419 55937
420 56514
421 57041
422 57624
423 58175
424 58763
425 59331
426 59917
427 60495
428 61095
429 61678
430 62295
431 62875
432 63507
433 64096
434 64743
435 65344
436 65994
437 66615
438 67269
439 67905
440 68570
441 69214
442 69889
443 70537
444 71227
445 71887
446 72589
447 73253
448 73971
449 74644
450 75379
451 76070
452 76803
453 77510
454 78253
455 78983
456 79732
457 80460
458 81225
459 81962
460 82757
461 83495
462 84300
463 85047
464 85865
465 86649
466 87463
467 88257
468 89081
469 89893
470 90742
471 91550
472 92409
473 93226
474 94109
475 94945
476 95836
477 96676
478 97583
479 98453
480 99373
481 100251
482 101174
483 102074
484 103015
485 103928
486 104877
487 105794
488 106770
489 107698
490 108701
491 109630
492 110643
493 111606
494 112623
495 113613
496 114632
497 115639
498 116678
499 117689
500 118755
501 119767
502 120858
503 121884
504 122993
505 124038
506 125153
507 126231
508 127354
509 128450
510 129593
511 130701
512 131863
513 132979
514 134159
515 135294
516 136493
517 137640
518 138861
519 140019
520 141267
521 142451
522 143704
523 144910
524 146173
525 147413
526 148688
527 149933
528 151230
529 152486
530 153823
531 155083
532 156441
533 157715
534 159091
535 160413
536 161785
537 163128
538 164515
539 165884
540 167303
541 168668
542 170108
543 171487
544 172962
545 174366
546 175853
547 177269
548 178776
549 180236
550 181761
551 183233
552 184771
553 186270
554 187836
555 189353
556 190931
557 192460
558 194073
559 195622
560 197269
561 198822
562 200490
563 202086
564 203766
565 205396
566 207079
567 208738
568 210448
569 212119
570 213863
571 215538
572 217318
573 219011
574 220821
575 222539
576 224361
577 226124
578 227955
579 229748
580 231605
581 233419
582 235303
583 237126
584 239040
585 240888
586 242833
587 244700
588 246672
589 248559
590 250563
591 252491
592 254506
593 256461
594 258497
595 260492
596 262551
597 264557
598 266643
599 268669
600 270804
601 272844
602 275008
603 277066
604 279260
605 281376
606 283575
607 285720
608 287936
609 290120
610 292376
611 294565
612 296850
613 299057
614 301389
615 303626
616 305983
617 308239
618 310623
619 312936
620 315340
621 317678
622 320102
623 322477
624 324938
625 327333
626 329819
627 332233
628 334767
629 337209
630 339783
631 342239
632 344840
633 347355
634 349975
635 352530
636 355165
637 357756
638 360430
639 363040
640 365754
641 368378
642 371138
643 373791
644 376590
645 379273
646 382097
647 384836
648 387679
649 390457
650 393329
651 396142
652 399050
653 401882
654 404829
655 407691
656 410682
657 413569
658 416601
659 419516
660 422589
661 425558
662 428644
663 431655
664 434770
665 437833
666 440981
667 444057
668 447246
669 450350
670 453603
671 456729
672 460018
673 463173
674 466499
675 469730
676 473069
677 476336
678 479705
679 483019
680 486441
681 489768
682 493226
683 496582
684 500098
685 503497
686 507047
687 510470
688 514062
689 517554
690 521179
691 524705
692 528352
693 531931
694 535625
695 539238
696 542965
697 546601
698 550391
699 554062
700 557911
701 561603
702 565486
703 569253
704 573159
705 576985
706 580913
707 584785
708 588764
709 592659
710 596697
711 600613
712 604710
713 608666
714 612810
715 616812
716 620987
717 625061
718 629265
719 633386
720 637637
721 641800
722 646099
723 650291
724 654637
725 658875
726 663275
727 667549
728 672002
729 676311
730 680824
731 685198
732 689734
733 694162
734 698732
735 703232
736 707844
737 712367
738 717032
739 721590
740 726338
741 730924
742 735722
743 740348
744 745194
745 749915
746 754776
747 759548
748 764450
749 769283
750 774254
751 779102
752 784123
753 789011
754 794107
755 799052
756 804189
757 809169
758 814359
759 819427
760 824663
761 829773
762 835044
763 840219
764 845552
765 850774
766 856147
767 861403
768 866854
769 872159
770 877684
771 883015
772 888590
773 894011
774 899623
775 905119
776 910755
777 916314
778 922014
779 927611
780 933384
781 939006
782 944854
783 950526
784 956441
785 962171
786 968126
787 973944
788 979936
789 985822
790 991872
791 997812
792 1003923
793 1009900
794 1016076
795 1022111
796 1028356
797 1034439
798 1040751
799 1046883
800 1053266
801 1059481
802 1065900
803 1072182
804 1078651
805 1085017
806 1091541
807 1097944
808 1104534
809 1110986
810 1117674
811 1124167
812 1130920
813 1137464
814 1144283
815 1150938
816 1157785
817 1164507
818 1171402
819 1178203
820 1185182
821 1192012
822 1199057
823 1205936
824 1213072
825 1220020
826 1227216
827 1234215
828 1241475
829 1248579
830 1255894
831 1263059
832 1270426
833 1277670
834 1285112
835 1292412
836 1299913
837 1307264
838 1314860
839 1322272
840 1329955
841 1337409
842 1345158
843 1352722
844 1360519
845 1368171
846 1376010
847 1383742
848 1391661
849 1399442
850 1407447
851 1415269
852 1423369
853 1431256
854 1439436
855 1447393
856 1455632
857 1463698
858 1471988
859 1480135
860 1488493
861 1496714
862 1505152
863 1513424
864 1521940
865 1530282
866 1538886
867 1547292
868 1555981
869 1564448
870 1573224
871 1581793
872 1590617
873 1599272
874 1608158
875 1616916
876 1625874
877 1634680
878 1643721
879 1652589
880 1661750
881 1670674
882 1679917
883 1688906
884 1698226
885 1707351
886 1716714
887 1725922
888 1735350
889 1744649
890 1754182
891 1763524
892 1773139
893 1782546
894 1792267
895 1801764
896 1811560
897 1821122
898 1831001
899 1840684
900 1850639
901 1860398
902 1870416
903 1880273
904 1890382
905 1900316
906 1910499
907 1920498
908 1930793
909 1940866
910 1951274
911 1961404
912 1971894
913 1982151
914 1992698
915 2003070
916 2013675
917 2024145
918 2034846
919 2045373
920 2056187
921 2066772
922 2077701
923 2088365
924 2099388
925 2110146
926 2121241
927 2132132
928 2143292
929 2154278
930 2165534
931 2176607
932 2187962
933 2199100
934 2210549
935 2221782
936 2233335
937 2244651
938 2256303
939 2267695
940 2279463
941 2290974
942 2302809
943 2314421
944 2326329
945 2338073
946 2350069
947 2361881
948 2373975
949 2385863
950 2398103
951 2410059
952 2422407
953 2434443
954 2446887
955 2459084
956 2471577
957 2483885
958 2496459
959 2508881
960 2521582
961 2534053
962 2546862
963 2559414
964 2572356
965 2585017
966 2598046
967 2610795
968 2623923
969 2636822
970 2650045
971 2663033
972 2676344
973 2689447
974 2702873
975 2716072
976 2729584
977 2742871
978 2756515
979 2769900
980 2783677
981 2797128
982 2811016
983 2824614
984 2838584
985 2852318
986 2866351
987 2880213
988 2894360
989 2908306
990 2922584
991 2936595
992 2951017
993 2965122
994 2979671
995 2993886
996 3008521
997 3022896
998 3037607
999 3052113
1000 3066935