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