0 1
1 0
2 0
3 0
4 1
5 1
6 1
7 0
8 1
9 1
10 2
11 1
12 2
13 1
14 2
15 2
16 3
17 2
18 3
19 2
20 4
21 3
22 4
23 3
24 5
25 4
26 5
27 4
28 6
29 5
30 7
31 5
32 7
33 6
34 8
35 7
36 9
37 7
38 9
39 8
40 11
41 9
42 11
43 9
44 12
45 11
46 13
47 11
48 14
49 12
50 15
51 13
52 16
53 14
54 17
55 15
56 18
57 16
58 19
59 17
60 21
61 18
62 21
63 19
64 23
65 21
66 24
67 21
68 25
69 23
70 27
71 24
72 28
73 25
74 29
75 27
76 31
77 28
78 32
79 29
80 34
81 31
82 35
83 32
84 37
85 34
86 38
87 35
88 40
89 37
90 42
91 38
92 43
93 40
94 45
95 42
96 47
97 43
98 48
99 45
100 51
101 47
102 52
103 48
104 54
105 51
106 56
107 52
108 58
109 54
110 60
111 56
112 62
113 58
114 64
115 60
116 66
117 62
118 68
119 64
120 71
121 66
122 72
123 68
124 75
125 71
126 77
127 72
128 79
129 75
130 82
131 77
132 84
133 79
134 86
135 82
136 89
137 84
138 91
139 86
140 94
141 89
142 96
143 91
144 99
145 94
146 101
147 96
148 104
149 99
150 107
151 101
152 109
153 104
154 112
155 107
156 115
157 109
158 117
159 112
160 121
161 115
162 123
163 117
164 126
165 121
166 129
167 123
168 132
169 126
170 135
171 129
172 138
173 132
174 141
175 135
176 144
177 138
178 147
179 141
180 151
181 144
182 153
183 147
184 157
185 151
186 160
187 153
188 163
189 157
190 167
191 160
192 170
193 163
194 173
195 167
196 177
197 170
198 180
199 173
200 184
201 177
202 187
203 180
204 191
205 184
206 194
207 187
208 198
209 191
210 202
211 194
212 205
213 198
214 209
215 202
216 213
217 205
218 216
219 209
220 221
221 213
222 224
223 216
224 228
225 221
226 232
227 224
228 236
229 228
230 240
231 232
232 244
233 236
234 248
235 240
236 252
237 244
238 256
239 248
240 261
241 252
242 264
243 256
244 269
245 261
246 273
247 264
248 277
249 269
250 282
251 273
252 286
253 277
254 290
255 282
256 295
257 286
258 299
259 290
260 304
261 295
262 308
263 299
264 313
265 304
266 317
267 308
268 322
269 313
270 327
271 317
272 331
273 322
274 336
275 327
276 341
277 331
278 345
279 336
280 351
281 341
282 355
283 345
284 360
285 351
286 365
287 355
288 370
289 360
290 375
291 365
292 380
293 370
294 385
295 375
296 390
297 380
298 395
299 385
300 401
301 390
302 405
303 395
304 411
305 401
306 416
307 405
308 421
309 411
310 427
311 416
312 432
313 421
314 437
315 427
316 443
317 432
318 448
319 437
320 454
321 443
322 459
323 448
324 465
325 454
326 470
327 459
328 476
329 465
330 482
331 470
332 487
333 476
334 493
335 482
336 499
337 487
338 504
339 493
340 511
341 499
342 516
343 504
344 522
345 511
346 528
347 516
348 534
349 522
350 540
351 528
352 546
353 534
354 552
355 540
356 558
357 546
358 564
359 552
360 571
361 558
362 576
363 564
364 583
365 571
366 589
367 576
368 595
369 583
370 602
371 589
372 608
373 595
374 614
375 602
376 621
377 608
378 627
379 614
380 634
381 621
382 640
383 627
384 647
385 634
386 653
387 640
388 660
389 647
390 667
391 653
392 673
393 660
394 680
395 667
396 687
397 673
398 693
399 680
400 701
401 687
402 707
403 693
404 714
405 701
406 721
407 707
408 728
409 714
410 735
411 721
412 742
413 728
414 749
415 735
416 756
417 742
418 763
419 749
420 771
421 756
422 777
423 763
424 785
425 771
426 792
427 777
428 799
429 785
430 807
431 792
432 814
433 799
434 821
435 807
436 829
437 814
438 836
439 821
440 844
441 829
442 851
443 836
444 859
445 844
446 866
447 851
448 874
449 859
450 882
451 866
452 889
453 874
454 897
455 882
456 905
457 889
458 912
459 897
460 921
461 905
462 928
463 912
464 936
465 921
466 944
467 928
468 952
469 936
470 960
471 944
472 968
473 952
474 976
475 960
476 984
477 968
478 992
479 976
480 1001
481 984
482 1008
483 992
484 1017
485 1001
486 1025
487 1008
488 1033
489 1017
490 1042
491 1025
492 1050
493 1033
494 1058
495 1042
496 1067
497 1050
498 1075
499 1058
500 1084
501 1067
502 1092
503 1075
504 1101
505 1084
506 1109
507 1092
508 1118
509 1101
510 1127
511 1109
512 1135
513 1118
514 1144
515 1127
516 1153
517 1135
518 1161
519 1144
520 1171
521 1153
522 1179
523 1161
524 1188
525 1171
526 1197
527 1179
528 1206
529 1188
530 1215
531 1197
532 1224
533 1206
534 1233
535 1215
536 1242
537 1224
538 1251
539 1233
540 1261
541 1242
542 1269
543 1251
544 1279
545 1261
546 1288
547 1269
548 1297
549 1279
550 1307
551 1288
552 1316
553 1297
554 1325
555 1307
556 1335
557 1316
558 1344
559 1325
560 1354
561 1335
562 1363
563 1344
564 1373
565 1354
566 1382
567 1363
568 1392
569 1373
570 1402
571 1382
572 1411
573 1392
574 1421
575 1402
576 1431
577 1411
578 1440
579 1421
580 1451
581 1431
582 1460
583 1440
584 1470
585 1451
586 1480
587 1460
588 1490
589 1470
590 1500
591 1480
592 1510
593 1490
594 1520
595 1500
596 1530
597 1510
598 1540
599 1520
600 1551
601 1530
602 1560
603 1540
604 1571
605 1551
606 1581
607 1560
608 1591
609 1571
610 1602
611 1581
612 1612
613 1591
614 1622
615 1602
616 1633
617 1612
618 1643
619 1622
620 1654
621 1633
622 1664
623 1643
624 1675
625 1654
626 1685
627 1664
628 1696
629 1675
630 1707
631 1685
632 1717
633 1696
634 1728
635 1707
636 1739
637 1717
638 1749
639 1728
640 1761
641 1739
642 1771
643 1749
644 1782
645 1761
646 1793
647 1771
648 1804
649 1782
650 1815
651 1793
652 1826
653 1804
654 1837
655 1815
656 1848
657 1826
658 1859
659 1837
660 1871
661 1848
662 1881
663 1859
664 1893
665 1871
666 1904
667 1881
668 1915
669 1893
670 1927
671 1904
672 1938
673 1915
674 1949
675 1927
676 1961
677 1938
678 1972
679 1949
680 1984
681 1961
682 1995
683 1972
684 2007
685 1984
686 2018
687 1995
688 2030
689 2007
690 2042
691 2018
692 2053
693 2030
694 2065
695 2042
696 2077
697 2053
698 2088
699 2065
700 2101
701 2077
702 2112
703 2088
704 2124
705 2101
706 2136
707 2112
708 2148
709 2124
710 2160
711 2136
712 2172
713 2148
714 2184
715 2160
716 2196
717 2172
718 2208
719 2184
720 2221
721 2196
722 2232
723 2208
724 2245
725 2221
726 2257
727 2232
728 2269
729 2245
730 2282
731 2257
732 2294
733 2269
734 2306
735 2282
736 2319
737 2294
738 2331
739 2306
740 2344
741 2319
742 2356
743 2331
744 2369
745 2344
746 2381
747 2356
748 2394
749 2369
750 2407
751 2381
752 2419
753 2394
754 2432
755 2407
756 2445
757 2419
758 2457
759 2432
760 2471
761 2445
762 2483
763 2457
764 2496
765 2471
766 2509
767 2483
768 2522
769 2496
770 2535
771 2509
772 2548
773 2522
774 2561
775 2535
776 2574
777 2548
778 2587
779 2561
780 2601
781 2574
782 2613
783 2587
784 2627
785 2601
786 2640
787 2613
788 2653
789 2627
790 2667
791 2640
792 2680
793 2653
794 2693
795 2667
796 2707
797 2680
798 2720
799 2693
800 2734
801 2707
802 2747
803 2720
804 2761
805 2734
806 2774
807 2747
808 2788
809 2761
810 2802
811 2774
812 2815
813 2788
814 2829
815 2802
816 2843
817 2815
818 2856
819 2829
820 2871
821 2843
822 2884
823 2856
824 2898
825 2871
826 2912
827 2884
828 2926
829 2898
830 2940
831 2912
832 2954
833 2926
834 2968
835 2940
836 2982
837 2954
838 2996
839 2968
840 3011
841 2982
842 3024
843 2996
844 3039
845 3011
846 3053
847 3024
848 3067
849 3039
850 3082
851 3053
852 3096
853 3067
854 3110
855 3082
856 3125
857 3096
858 3139
859 3110
860 3154
861 3125
862 3168
863 3139
864 3183
865 3154
866 3197
867 3168
868 3212
869 3183
870 3227
871 3197
872 3241
873 3212
874 3256
875 3227
876 3271
877 3241
878 3285
879 3256
880 3301
881 3271
882 3315
883 3285
884 3330
885 3301
886 3345
887 3315
888 3360
889 3330
890 3375
891 3345
892 3390
893 3360
894 3405
895 3375
896 3420
897 3390
898 3435
899 3405
900 3451
901 3420
902 3465
903 3435
904 3481
905 3451
906 3496
907 3465
908 3511
909 3481
910 3527
911 3496
912 3542
913 3511
914 3557
915 3527
916 3573
917 3542
918 3588
919 3557
920 3604
921 3573
922 3619
923 3588
924 3635
925 3604
926 3650
927 3619
928 3666
929 3635
930 3682
931 3650
932 3697
933 3666
934 3713
935 3682
936 3729
937 3697
938 3744
939 3713
940 3761
941 3729
942 3776
943 3744
944 3792
945 3761
946 3808
947 3776
948 3824
949 3792
950 3840
951 3808
952 3856
953 3824
954 3872
955 3840
956 3888
957 3856
958 3904
959 3872
960 3921
961 3888
962 3936
963 3904
964 3953
965 3921
966 3969
967 3936
968 3985
969 3953
970 4002
971 3969
972 4018
973 3985
974 4034
975 4002
976 4051
977 4018
978 4067
979 4034
980 4084
981 4051
982 4100
983 4067
984 4117
985 4084
986 4133
987 4100
988 4150
989 4117
990 4167
991 4133
992 4183
993 4150
994 4200
995 4167
996 4217
997 4183
998 4233
999 4200
1000 4251