0 1
1 0
2 2
3 0
4 3
5 0
6 4
7 1
8 5
9 2
10 6
11 3
12 7
13 4
14 9
15 5
16 11
17 6
18 13
19 7
20 15
21 9
22 17
23 11
24 19
25 13
26 21
27 15
28 24
29 17
30 27
31 19
32 30
33 21
34 33
35 24
36 36
37 27
38 39
39 30
40 42
41 33
42 46
43 36
44 50
45 39
46 54
47 42
48 58
49 46
50 62
51 50
52 66
53 54
54 70
55 58
56 75
57 62
58 80
59 66
60 85
61 70
62 90
63 75
64 95
65 80
66 100
67 85
68 105
69 90
70 111
71 95
72 117
73 100
74 123
75 105
76 129
77 111
78 135
79 117
80 141
81 123
82 147
83 129
84 154
85 135
86 161
87 141
88 168
89 147
90 175
91 154
92 182
93 161
94 189
95 168
96 196
97 175
98 204
99 182
100 212
101 189
102 220
103 196
104 228
105 204
106 236
107 212
108 244
109 220
110 252
111 228
112 261
113 236
114 270
115 244
116 279
117 252
118 288
119 261
120 297
121 270
122 306
123 279
124 315
125 288
126 325
127 297
128 335
129 306
130 345
131 315
132 355
133 325
134 365
135 335
136 375
137 345
138 385
139 355
140 396
141 365
142 407
143 375
144 418
145 385
146 429
147 396
148 440
149 407
150 451
151 418
152 462
153 429
154 474
155 440
156 486
157 451
158 498
159 462
160 510
161 474
162 522
163 486
164 534
165 498
166 546
167 510
168 559
169 522
170 572
171 534
172 585
173 546
174 598
175 559
176 611
177 572
178 624
179 585
180 637
181 598
182 651
183 611
184 665
185 624
186 679
187 637
188 693
189 651
190 707
191 665
192 721
193 679
194 735
195 693
196 750
197 707
198 765
199 721
200 780
201 735
202 795
203 750
204 810
205 765
206 825
207 780
208 840
209 795
210 856
211 810
212 872
213 825
214 888
215 840
216 904
217 856
218 920
219 872
220 936
221 888
222 952
223 904
224 969
225 920
226 986
227 936
228 1003
229 952
230 1020
231 969
232 1037
233 986
234 1054
235 1003
236 1071
237 1020
238 1089
239 1037
240 1107
241 1054
242 1125
243 1071
244 1143
245 1089
246 1161
247 1107
248 1179
249 1125
250 1197
251 1143
252 1216
253 1161
254 1235
255 1179
256 1254
257 1197
258 1273
259 1216
260 1292
261 1235
262 1311
263 1254
264 1330
265 1273
266 1350
267 1292
268 1370
269 1311
270 1390
271 1330
272 1410
273 1350
274 1430
275 1370
276 1450
277 1390
278 1470
279 1410
280 1491
281 1430
282 1512
283 1450
284 1533
285 1470
286 1554
287 1491
288 1575
289 1512
290 1596
291 1533
292 1617
293 1554
294 1639
295 1575
296 1661
297 1596
298 1683
299 1617
300 1705
301 1639
302 1727
303 1661
304 1749
305 1683
306 1771
307 1705
308 1794
309 1727
310 1817
311 1749
312 1840
313 1771
314 1863
315 1794
316 1886
317 1817
318 1909
319 1840
320 1932
321 1863
322 1956
323 1886
324 1980
325 1909
326 2004
327 1932
328 2028
329 1956
330 2052
331 1980
332 2076
333 2004
334 2100
335 2028
336 2125
337 2052
338 2150
339 2076
340 2175
341 2100
342 2200
343 2125
344 2225
345 2150
346 2250
347 2175
348 2275
349 2200
350 2301
351 2225
352 2327
353 2250
354 2353
355 2275
356 2379
357 2301
358 2405
359 2327
360 2431
361 2353
362 2457
363 2379
364 2484
365 2405
366 2511
367 2431
368 2538
369 2457
370 2565
371 2484
372 2592
373 2511
374 2619
375 2538
376 2646
377 2565
378 2674
379 2592
380 2702
381 2619
382 2730
383 2646
384 2758
385 2674
386 2786
387 2702
388 2814
389 2730
390 2842
391 2758
392 2871
393 2786
394 2900
395 2814
396 2929
397 2842
398 2958
399 2871
400 2987
401 2900
402 3016
403 2929
404 3045
405 2958
406 3075
407 2987
408 3105
409 3016
410 3135
411 3045
412 3165
413 3075
414 3195
415 3105
416 3225
417 3135
418 3255
419 3165
420 3286
421 3195
422 3317
423 3225
424 3348
425 3255
426 3379
427 3286
428 3410
429 3317
430 3441
431 3348
432 3472
433 3379
434 3504
435 3410
436 3536
437 3441
438 3568
439 3472
440 3600
441 3504
442 3632
443 3536
444 3664
445 3568
446 3696
447 3600
448 3729
449 3632
450 3762
451 3664
452 3795
453 3696
454 3828
455 3729
456 3861
457 3762
458 3894
459 3795
460 3927
461 3828
462 3961
463 3861
464 3995
465 3894
466 4029
467 3927
468 4063
469 3961
470 4097
471 3995
472 4131
473 4029
474 4165
475 4063
476 4200
477 4097
478 4235
479 4131
480 4270
481 4165
482 4305
483 4200
484 4340
485 4235
486 4375
487 4270
488 4410
489 4305
490 4446
491 4340
492 4482
493 4375
494 4518
495 4410
496 4554
497 4446
498 4590
499 4482
500 4626
501 4518
502 4662
503 4554
504 4699
505 4590
506 4736
507 4626
508 4773
509 4662
510 4810
511 4699
512 4847
513 4736
514 4884
515 4773
516 4921
517 4810
518 4959
519 4847
520 4997
521 4884
522 5035
523 4921
524 5073
525 4959
526 5111
527 4997
528 5149
529 5035
530 5187
531 5073
532 5226
533 5111
534 5265
535 5149
536 5304
537 5187
538 5343
539 5226
540 5382
541 5265
542 5421
543 5304
544 5460
545 5343
546 5500
547 5382
548 5540
549 5421
550 5580
551 5460
552 5620
553 5500
554 5660
555 5540
556 5700
557 5580
558 5740
559 5620
560 5781
561 5660
562 5822
563 5700
564 5863
565 5740
566 5904
567 5781
568 5945
569 5822
570 5986
571 5863
572 6027
573 5904
574 6069
575 5945
576 6111
577 5986
578 6153
579 6027
580 6195
581 6069
582 6237
583 6111
584 6279
585 6153
586 6321
587 6195
588 6364
589 6237
590 6407
591 6279
592 6450
593 6321
594 6493
595 6364
596 6536
597 6407
598 6579
599 6450
600 6622
601 6493
602 6666
603 6536
604 6710
605 6579
606 6754
607 6622
608 6798
609 6666
610 6842
611 6710
612 6886
613 6754
614 6930
615 6798
616 6975
617 6842
618 7020
619 6886
620 7065
621 6930
622 7110
623 6975
624 7155
625 7020
626 7200
627 7065
628 7245
629 7110
630 7291
631 7155
632 7337
633 7200
634 7383
635 7245
636 7429
637 7291
638 7475
639 7337
640 7521
641 7383
642 7567
643 7429
644 7614
645 7475
646 7661
647 7521
648 7708
649 7567
650 7755
651 7614
652 7802
653 7661
654 7849
655 7708
656 7896
657 7755
658 7944
659 7802
660 7992
661 7849
662 8040
663 7896
664 8088
665 7944
666 8136
667 7992
668 8184
669 8040
670 8232
671 8088
672 8281
673 8136
674 8330
675 8184
676 8379
677 8232
678 8428
679 8281
680 8477
681 8330
682 8526
683 8379
684 8575
685 8428
686 8625
687 8477
688 8675
689 8526
690 8725
691 8575
692 8775
693 8625
694 8825
695 8675
696 8875
697 8725
698 8925
699 8775
700 8976
701 8825
702 9027
703 8875
704 9078
705 8925
706 9129
707 8976
708 9180
709 9027
710 9231
711 9078
712 9282
713 9129
714 9334
715 9180
716 9386
717 9231
718 9438
719 9282
720 9490
721 9334
722 9542
723 9386
724 9594
725 9438
726 9646
727 9490
728 9699
729 9542
730 9752
731 9594
732 9805
733 9646
734 9858
735 9699
736 9911
737 9752
738 9964
739 9805
740 10017
741 9858
742 10071
743 9911
744 10125
745 9964
746 10179
747 10017
748 10233
749 10071
750 10287
751 10125
752 10341
753 10179
754 10395
755 10233
756 10450
757 10287
758 10505
759 10341
760 10560
761 10395
762 10615
763 10450
764 10670
765 10505
766 10725
767 10560
768 10780
769 10615
770 10836
771 10670
772 10892
773 10725
774 10948
775 10780
776 11004
777 10836
778 11060
779 10892
780 11116
781 10948
782 11172
783 11004
784 11229
785 11060
786 11286
787 11116
788 11343
789 11172
790 11400
791 11229
792 11457
793 11286
794 11514
795 11343
796 11571
797 11400
798 11629
799 11457
800 11687
801 11514
802 11745
803 11571
804 11803
805 11629
806 11861
807 11687
808 11919
809 11745
810 11977
811 11803
812 12036
813 11861
814 12095
815 11919
816 12154
817 11977
818 12213
819 12036
820 12272
821 12095
822 12331
823 12154
824 12390
825 12213
826 12450
827 12272
828 12510
829 12331
830 12570
831 12390
832 12630
833 12450
834 12690
835 12510
836 12750
837 12570
838 12810
839 12630
840 12871
841 12690
842 12932
843 12750
844 12993
845 12810
846 13054
847 12871
848 13115
849 12932
850 13176
851 12993
852 13237
853 13054
854 13299
855 13115
856 13361
857 13176
858 13423
859 13237
860 13485
861 13299
862 13547
863 13361
864 13609
865 13423
866 13671
867 13485
868 13734
869 13547
870 13797
871 13609
872 13860
873 13671
874 13923
875 13734
876 13986
877 13797
878 14049
879 13860
880 14112
881 13923
882 14176
883 13986
884 14240
885 14049
886 14304
887 14112
888 14368
889 14176
890 14432
891 14240
892 14496
893 14304
894 14560
895 14368
896 14625
897 14432
898 14690
899 14496
900 14755
901 14560
902 14820
903 14625
904 14885
905 14690
906 14950
907 14755
908 15015
909 14820
910 15081
911 14885
912 15147
913 14950
914 15213
915 15015
916 15279
917 15081
918 15345
919 15147
920 15411
921 15213
922 15477
923 15279
924 15544
925 15345
926 15611
927 15411
928 15678
929 15477
930 15745
931 15544
932 15812
933 15611
934 15879
935 15678
936 15946
937 15745
938 16014
939 15812
940 16082
941 15879
942 16150
943 15946
944 16218
945 16014
946 16286
947 16082
948 16354
949 16150
950 16422
951 16218
952 16491
953 16286
954 16560
955 16354
956 16629
957 16422
958 16698
959 16491
960 16767
961 16560
962 16836
963 16629
964 16905
965 16698
966 16975
967 16767
968 17045
969 16836
970 17115
971 16905
972 17185
973 16975
974 17255
975 17045
976 17325
977 17115
978 17395
979 17185
980 17466
981 17255
982 17537
983 17325
984 17608
985 17395
986 17679
987 17466
988 17750
989 17537
990 17821
991 17608
992 17892
993 17679
994 17964
995 17750
996 18036
997 17821
998 18108
999 17892
1000 18180