0 1
1 0
2 0
3 0
4 1
5 0
6 1
7 1
8 1
9 0
10 1
11 1
12 2
13 1
14 2
15 1
16 2
17 1
18 3
19 2
20 3
21 2
22 3
23 2
24 4
25 3
26 4
27 3
28 5
29 3
30 5
31 4
32 6
33 4
34 6
35 5
36 7
37 5
38 7
39 6
40 8
41 6
42 9
43 7
44 9
45 7
46 10
47 8
48 11
49 9
50 11
51 9
52 12
53 10
54 13
55 11
56 14
57 11
58 14
59 12
60 16
61 13
62 16
63 14
64 17
65 14
66 18
67 16
68 19
69 16
70 20
71 17
72 21
73 18
74 22
75 19
76 23
77 20
78 24
79 21
80 25
81 22
82 26
83 23
84 28
85 24
86 28
87 25
88 30
89 26
90 31
91 28
92 32
93 28
94 33
95 30
96 35
97 31
98 36
99 32
100 37
101 33
102 39
103 35
104 40
105 36
106 41
107 37
108 43
109 39
110 44
111 40
112 46
113 41
114 47
115 43
116 49
117 44
118 50
119 46
120 52
121 47
122 53
123 49
124 55
125 50
126 57
127 52
128 58
129 53
130 60
131 55
132 62
133 57
134 63
135 58
136 65
137 60
138 67
139 62
140 69
141 63
142 70
143 65
144 73
145 67
146 74
147 69
148 76
149 70
150 78
151 73
152 80
153 74
154 82
155 76
156 84
157 78
158 86
159 80
160 88
161 82
162 90
163 84
164 92
165 86
166 94
167 88
168 97
169 90
170 98
171 92
172 101
173 94
174 103
175 97
176 105
177 98
178 107
179 101
180 110
181 103
182 112
183 105
184 114
185 107
186 117
187 110
188 119
189 112
190 121
191 114
192 124
193 117
194 126
195 119
196 129
197 121
198 131
199 124
200 134
201 126
202 136
203 129
204 139
205 131
206 141
207 134
208 144
209 136
210 147
211 139
212 149
213 141
214 152
215 144
216 155
217 147
218 157
219 149
220 160
221 152
222 163
223 155
224 166
225 157
226 168
227 160
228 172
229 163
230 174
231 166
232 177
233 168
234 180
235 172
236 183
237 174
238 186
239 177
240 189
241 180
242 192
243 183
244 195
245 186
246 198
247 189
248 201
249 192
250 204
251 195
252 208
253 198
254 210
255 201
256 214
257 204
258 217
259 208
260 220
261 210
262 223
263 214
264 227
265 217
266 230
267 220
268 233
269 223
270 237
271 227
272 240
273 230
274 243
275 233
276 247
277 237
278 250
279 240
280 254
281 243
282 257
283 247
284 261
285 250
286 264
287 254
288 268
289 257
290 271
291 261
292 275
293 264
294 279
295 268
296 282
297 271
298 286
299 275
300 290
301 279
302 293
303 282
304 297
305 286
306 301
307 290
308 305
309 293
310 308
311 297
312 313
313 301
314 316
315 305
316 320
317 308
318 324
319 313
320 328
321 316
322 332
323 320
324 336
325 324
326 340
327 328
328 344
329 332
330 348
331 336
332 352
333 340
334 356
335 344
336 361
337 348
338 364
339 352
340 369
341 356
342 373
343 361
344 377
345 364
346 381
347 369
348 386
349 373
350 390
351 377
352 394
353 381
354 399
355 386
356 403
357 390
358 407
359 394
360 412
361 399
362 416
363 403
364 421
365 407
366 425
367 412
368 430
369 416
370 434
371 421
372 439
373 425
374 443
375 430
376 448
377 434
378 453
379 439
380 457
381 443
382 462
383 448
384 467
385 453
386 471
387 457
388 476
389 462
390 481
391 467
392 486
393 471
394 490
395 476
396 496
397 481
398 500
399 486
400 505
401 490
402 510
403 496
404 515
405 500
406 520
407 505
408 525
409 510
410 530
411 515
412 535
413 520
414 540
415 525
416 545
417 530
418 550
419 535
420 556
421 540
422 560
423 545
424 566
425 550
426 571
427 556
428 576
429 560
430 581
431 566
432 587
433 571
434 592
435 576
436 597
437 581
438 603
439 587
440 608
441 592
442 613
443 597
444 619
445 603
446 624
447 608
448 630
449 613
450 635
451 619
452 641
453 624
454 646
455 630
456 652
457 635
458 657
459 641
460 663
461 646
462 669
463 652
464 674
465 657
466 680
467 663
468 686
469 669
470 691
471 674
472 697
473 680
474 703
475 686
476 709
477 691
478 714
479 697
480 721
481 703
482 726
483 709
484 732
485 714
486 738
487 721
488 744
489 726
490 750
491 732
492 756
493 738
494 762
495 744
496 768
497 750
498 774
499 756
500 780
501 762
502 786
503 768
504 793
505 774
506 798
507 780
508 805
509 786
510 811
511 793
512 817
513 798
514 823
515 805
516 830
517 811
518 836
519 817
520 842
521 823
522 849
523 830
524 855
525 836
526 861
527 842
528 868
529 849
530 874
531 855
532 881
533 861
534 887
535 868
536 894
537 874
538 900
539 881
540 907
541 887
542 913
543 894
544 920
545 900
546 927
547 907
548 933
549 913
550 940
551 920
552 947
553 927
554 953
555 933
556 960
557 940
558 967
559 947
560 974
561 953
562 980
563 960
564 988
565 967
566 994
567 974
568 1001
569 980
570 1008
571 988
572 1015
573 994
574 1022
575 1001
576 1029
577 1008
578 1036
579 1015
580 1043
581 1022
582 1050
583 1029
584 1057
585 1036
586 1064
587 1043
588 1072
589 1050
590 1078
591 1057
592 1086
593 1064
594 1093
595 1072
596 1100
597 1078
598 1107
599 1086
600 1115
601 1093
602 1122
603 1100
604 1129
605 1107
606 1137
607 1115
608 1144
609 1122
610 1151
611 1129
612 1159
613 1137
614 1166
615 1144
616 1174
617 1151
618 1181
619 1159
620 1189
621 1166
622 1196
623 1174
624 1204
625 1181
626 1211
627 1189
628 1219
629 1196
630 1227
631 1204
632 1234
633 1211
634 1242
635 1219
636 1250
637 1227
638 1257
639 1234
640 1265
641 1242
642 1273
643 1250
644 1281
645 1257
646 1288
647 1265
648 1297
649 1273
650 1304
651 1281
652 1312
653 1288
654 1320
655 1297
656 1328
657 1304
658 1336
659 1312
660 1344
661 1320
662 1352
663 1328
664 1360
665 1336
666 1368
667 1344
668 1376
669 1352
670 1384
671 1360
672 1393
673 1368
674 1400
675 1376
676 1409
677 1384
678 1417
679 1393
680 1425
681 1400
682 1433
683 1409
684 1442
685 1417
686 1450
687 1425
688 1458
689 1433
690 1467
691 1442
692 1475
693 1450
694 1483
695 1458
696 1492
697 1467
698 1500
699 1475
700 1509
701 1483
702 1517
703 1492
704 1526
705 1500
706 1534
707 1509
708 1543
709 1517
710 1551
711 1526
712 1560
713 1534
714 1569
715 1543
716 1577
717 1551
718 1586
719 1560
720 1595
721 1569
722 1603
723 1577
724 1612
725 1586
726 1621
727 1595
728 1630
729 1603
730 1638
731 1612
732 1648
733 1621
734 1656
735 1630
736 1665
737 1638
738 1674
739 1648
740 1683
741 1656
742 1692
743 1665
744 1701
745 1674
746 1710
747 1683
748 1719
749 1692
750 1728
751 1701
752 1737
753 1710
754 1746
755 1719
756 1756
757 1728
758 1764
759 1737
760 1774
761 1746
762 1783
763 1756
764 1792
765 1764
766 1801
767 1774
768 1811
769 1783
770 1820
771 1792
772 1829
773 1801
774 1839
775 1811
776 1848
777 1820
778 1857
779 1829
780 1867
781 1839
782 1876
783 1848
784 1886
785 1857
786 1895
787 1867
788 1905
789 1876
790 1914
791 1886
792 1924
793 1895
794 1933
795 1905
796 1943
797 1914
798 1953
799 1924
800 1962
801 1933
802 1972
803 1943
804 1982
805 1953
806 1991
807 1962
808 2001
809 1972
810 2011
811 1982
812 2021
813 1991
814 2030
815 2001
816 2041
817 2011
818 2050
819 2021
820 2060
821 2030
822 2070
823 2041
824 2080
825 2050
826 2090
827 2060
828 2100
829 2070
830 2110
831 2080
832 2120
833 2090
834 2130
835 2100
836 2140
837 2110
838 2150
839 2120
840 2161
841 2130
842 2170
843 2140
844 2181
845 2150
846 2191
847 2161
848 2201
849 2170
850 2211
851 2181
852 2222
853 2191
854 2232
855 2201
856 2242
857 2211
858 2253
859 2222
860 2263
861 2232
862 2273
863 2242
864 2284
865 2253
866 2294
867 2263
868 2305
869 2273
870 2315
871 2284
872 2326
873 2294
874 2336
875 2305
876 2347
877 2315
878 2357
879 2326
880 2368
881 2336
882 2379
883 2347
884 2389
885 2357
886 2400
887 2368
888 2411
889 2379
890 2421
891 2389
892 2432
893 2400
894 2443
895 2411
896 2454
897 2421
898 2464
899 2432
900 2476
901 2443
902 2486
903 2454
904 2497
905 2464
906 2508
907 2476
908 2519
909 2486
910 2530
911 2497
912 2541
913 2508
914 2552
915 2519
916 2563
917 2530
918 2574
919 2541
920 2585
921 2552
922 2596
923 2563
924 2608
925 2574
926 2618
927 2585
928 2630
929 2596
930 2641
931 2608
932 2652
933 2618
934 2663
935 2630
936 2675
937 2641
938 2686
939 2652
940 2697
941 2663
942 2709
943 2675
944 2720
945 2686
946 2731
947 2697
948 2743
949 2709
950 2754
951 2720
952 2766
953 2731
954 2777
955 2743
956 2789
957 2754
958 2800
959 2766
960 2812
961 2777
962 2823
963 2789
964 2835
965 2800
966 2847
967 2812
968 2858
969 2823
970 2870
971 2835
972 2882
973 2847
974 2893
975 2858
976 2905
977 2870
978 2917
979 2882
980 2929
981 2893
982 2940
983 2905
984 2953
985 2917
986 2964
987 2929
988 2976
989 2940
990 2988
991 2953
992 3000
993 2964
994 3012
995 2976
996 3024
997 2988
998 3036
999 3000
1000 3048