0 1
1 0
2 2
3 0
4 3
5 1
6 4
7 2
8 5
9 3
10 7
11 4
12 9
13 5
14 11
15 7
16 13
17 9
18 15
19 11
20 18
21 13
22 21
23 15
24 24
25 18
26 27
27 21
28 30
29 24
30 34
31 27
32 38
33 30
34 42
35 34
36 46
37 38
38 50
39 42
40 55
41 46
42 60
43 50
44 65
45 55
46 70
47 60
48 75
49 65
50 81
51 70
52 87
53 75
54 93
55 81
56 99
57 87
58 105
59 93
60 112
61 99
62 119
63 105
64 126
65 112
66 133
67 119
68 140
69 126
70 148
71 133
72 156
73 140
74 164
75 148
76 172
77 156
78 180
79 164
80 189
81 172
82 198
83 180
84 207
85 189
86 216
87 198
88 225
89 207
90 235
91 216
92 245
93 225
94 255
95 235
96 265
97 245
98 275
99 255
100 286
101 265
102 297
103 275
104 308
105 286
106 319
107 297
108 330
109 308
110 342
111 319
112 354
113 330
114 366
115 342
116 378
117 354
118 390
119 366
120 403
121 378
122 416
123 390
124 429
125 403
126 442
127 416
128 455
129 429
130 469
131 442
132 483
133 455
134 497
135 469
136 511
137 483
138 525
139 497
140 540
141 511
142 555
143 525
144 570
145 540
146 585
147 555
148 600
149 570
150 616
151 585
152 632
153 600
154 648
155 616
156 664
157 632
158 680
159 648
160 697
161 664
162 714
163 680
164 731
165 697
166 748
167 714
168 765
169 731
170 783
171 748
172 801
173 765
174 819
175 783
176 837
177 801
178 855
179 819
180 874
181 837
182 893
183 855
184 912
185 874
186 931
187 893
188 950
189 912
190 970
191 931
192 990
193 950
194 1010
195 970
196 1030
197 990
198 1050
199 1010
200 1071
201 1030
202 1092
203 1050
204 1113
205 1071
206 1134
207 1092
208 1155
209 1113
210 1177
211 1134
212 1199
213 1155
214 1221
215 1177
216 1243
217 1199
218 1265
219 1221
220 1288
221 1243
222 1311
223 1265
224 1334
225 1288
226 1357
227 1311
228 1380
229 1334
230 1404
231 1357
232 1428
233 1380
234 1452
235 1404
236 1476
237 1428
238 1500
239 1452
240 1525
241 1476
242 1550
243 1500
244 1575
245 1525
246 1600
247 1550
248 1625
249 1575
250 1651
251 1600
252 1677
253 1625
254 1703
255 1651
256 1729
257 1677
258 1755
259 1703
260 1782
261 1729
262 1809
263 1755
264 1836
265 1782
266 1863
267 1809
268 1890
269 1836
270 1918
271 1863
272 1946
273 1890
274 1974
275 1918
276 2002
277 1946
278 2030
279 1974
280 2059
281 2002
282 2088
283 2030
284 2117
285 2059
286 2146
287 2088
288 2175
289 2117
290 2205
291 2146
292 2235
293 2175
294 2265
295 2205
296 2295
297 2235
298 2325
299 2265
300 2356
301 2295
302 2387
303 2325
304 2418
305 2356
306 2449
307 2387
308 2480
309 2418
310 2512
311 2449
312 2544
313 2480
314 2576
315 2512
316 2608
317 2544
318 2640
319 2576
320 2673
321 2608
322 2706
323 2640
324 2739
325 2673
326 2772
327 2706
328 2805
329 2739
330 2839
331 2772
332 2873
333 2805
334 2907
335 2839
336 2941
337 2873
338 2975
339 2907
340 3010
341 2941
342 3045
343 2975
344 3080
345 3010
346 3115
347 3045
348 3150
349 3080
350 3186
351 3115
352 3222
353 3150
354 3258
355 3186
356 3294
357 3222
358 3330
359 3258
360 3367
361 3294
362 3404
363 3330
364 3441
365 3367
366 3478
367 3404
368 3515
369 3441
370 3553
371 3478
372 3591
373 3515
374 3629
375 3553
376 3667
377 3591
378 3705
379 3629
380 3744
381 3667
382 3783
383 3705
384 3822
385 3744
386 3861
387 3783
388 3900
389 3822
390 3940
391 3861
392 3980
393 3900
394 4020
395 3940
396 4060
397 3980
398 4100
399 4020
400 4141
401 4060
402 4182
403 4100
404 4223
405 4141
406 4264
407 4182
408 4305
409 4223
410 4347
411 4264
412 4389
413 4305
414 4431
415 4347
416 4473
417 4389
418 4515
419 4431
420 4558
421 4473
422 4601
423 4515
424 4644
425 4558
426 4687
427 4601
428 4730
429 4644
430 4774
431 4687
432 4818
433 4730
434 4862
435 4774
436 4906
437 4818
438 4950
439 4862
440 4995
441 4906
442 5040
443 4950
444 5085
445 4995
446 5130
447 5040
448 5175
449 5085
450 5221
451 5130
452 5267
453 5175
454 5313
455 5221
456 5359
457 5267
458 5405
459 5313
460 5452
461 5359
462 5499
463 5405
464 5546
465 5452
466 5593
467 5499
468 5640
469 5546
470 5688
471 5593
472 5736
473 5640
474 5784
475 5688
476 5832
477 5736
478 5880
479 5784
480 5929
481 5832
482 5978
483 5880
484 6027
485 5929
486 6076
487 5978
488 6125
489 6027
490 6175
491 6076
492 6225
493 6125
494 6275
495 6175
496 6325
497 6225
498 6375
499 6275
500 6426
501 6325
502 6477
503 6375
504 6528
505 6426
506 6579
507 6477
508 6630
509 6528
510 6682
511 6579
512 6734
513 6630
514 6786
515 6682
516 6838
517 6734
518 6890
519 6786
520 6943
521 6838
522 6996
523 6890
524 7049
525 6943
526 7102
527 6996
528 7155
529 7049
530 7209
531 7102
532 7263
533 7155
534 7317
535 7209
536 7371
537 7263
538 7425
539 7317
540 7480
541 7371
542 7535
543 7425
544 7590
545 7480
546 7645
547 7535
548 7700
549 7590
550 7756
551 7645
552 7812
553 7700
554 7868
555 7756
556 7924
557 7812
558 7980
559 7868
560 8037
561 7924
562 8094
563 7980
564 8151
565 8037
566 8208
567 8094
568 8265
569 8151
570 8323
571 8208
572 8381
573 8265
574 8439
575 8323
576 8497
577 8381
578 8555
579 8439
580 8614
581 8497
582 8673
583 8555
584 8732
585 8614
586 8791
587 8673
588 8850
589 8732
590 8910
591 8791
592 8970
593 8850
594 9030
595 8910
596 9090
597 8970
598 9150
599 9030
600 9211
601 9090
602 9272
603 9150
604 9333
605 9211
606 9394
607 9272
608 9455
609 9333
610 9517
611 9394
612 9579
613 9455
614 9641
615 9517
616 9703
617 9579
618 9765
619 9641
620 9828
621 9703
622 9891
623 9765
624 9954
625 9828
626 10017
627 9891
628 10080
629 9954
630 10144
631 10017
632 10208
633 10080
634 10272
635 10144
636 10336
637 10208
638 10400
639 10272
640 10465
641 10336
642 10530
643 10400
644 10595
645 10465
646 10660
647 10530
648 10725
649 10595
650 10791
651 10660
652 10857
653 10725
654 10923
655 10791
656 10989
657 10857
658 11055
659 10923
660 11122
661 10989
662 11189
663 11055
664 11256
665 11122
666 11323
667 11189
668 11390
669 11256
670 11458
671 11323
672 11526
673 11390
674 11594
675 11458
676 11662
677 11526
678 11730
679 11594
680 11799
681 11662
682 11868
683 11730
684 11937
685 11799
686 12006
687 11868
688 12075
689 11937
690 12145
691 12006
692 12215
693 12075
694 12285
695 12145
696 12355
697 12215
698 12425
699 12285
700 12496
701 12355
702 12567
703 12425
704 12638
705 12496
706 12709
707 12567
708 12780
709 12638
710 12852
711 12709
712 12924
713 12780
714 12996
715 12852
716 13068
717 12924
718 13140
719 12996
720 13213
721 13068
722 13286
723 13140
724 13359
725 13213
726 13432
727 13286
728 13505
729 13359
730 13579
731 13432
732 13653
733 13505
734 13727
735 13579
736 13801
737 13653
738 13875
739 13727
740 13950
741 13801
742 14025
743 13875
744 14100
745 13950
746 14175
747 14025
748 14250
749 14100
750 14326
751 14175
752 14402
753 14250
754 14478
755 14326
756 14554
757 14402
758 14630
759 14478
760 14707
761 14554
762 14784
763 14630
764 14861
765 14707
766 14938
767 14784
768 15015
769 14861
770 15093
771 14938
772 15171
773 15015
774 15249
775 15093
776 15327
777 15171
778 15405
779 15249
780 15484
781 15327
782 15563
783 15405
784 15642
785 15484
786 15721
787 15563
788 15800
789 15642
790 15880
791 15721
792 15960
793 15800
794 16040
795 15880
796 16120
797 15960
798 16200
799 16040
800 16281
801 16120
802 16362
803 16200
804 16443
805 16281
806 16524
807 16362
808 16605
809 16443
810 16687
811 16524
812 16769
813 16605
814 16851
815 16687
816 16933
817 16769
818 17015
819 16851
820 17098
821 16933
822 17181
823 17015
824 17264
825 17098
826 17347
827 17181
828 17430
829 17264
830 17514
831 17347
832 17598
833 17430
834 17682
835 17514
836 17766
837 17598
838 17850
839 17682
840 17935
841 17766
842 18020
843 17850
844 18105
845 17935
846 18190
847 18020
848 18275
849 18105
850 18361
851 18190
852 18447
853 18275
854 18533
855 18361
856 18619
857 18447
858 18705
859 18533
860 18792
861 18619
862 18879
863 18705
864 18966
865 18792
866 19053
867 18879
868 19140
869 18966
870 19228
871 19053
872 19316
873 19140
874 19404
875 19228
876 19492
877 19316
878 19580
879 19404
880 19669
881 19492
882 19758
883 19580
884 19847
885 19669
886 19936
887 19758
888 20025
889 19847
890 20115
891 19936
892 20205
893 20025
894 20295
895 20115
896 20385
897 20205
898 20475
899 20295
900 20566
901 20385
902 20657
903 20475
904 20748
905 20566
906 20839
907 20657
908 20930
909 20748
910 21022
911 20839
912 21114
913 20930
914 21206
915 21022
916 21298
917 21114
918 21390
919 21206
920 21483
921 21298
922 21576
923 21390
924 21669
925 21483
926 21762
927 21576
928 21855
929 21669
930 21949
931 21762
932 22043
933 21855
934 22137
935 21949
936 22231
937 22043
938 22325
939 22137
940 22420
941 22231
942 22515
943 22325
944 22610
945 22420
946 22705
947 22515
948 22800
949 22610
950 22896
951 22705
952 22992
953 22800
954 23088
955 22896
956 23184
957 22992
958 23280
959 23088
960 23377
961 23184
962 23474
963 23280
964 23571
965 23377
966 23668
967 23474
968 23765
969 23571
970 23863
971 23668
972 23961
973 23765
974 24059
975 23863
976 24157
977 23961
978 24255
979 24059
980 24354
981 24157
982 24453
983 24255
984 24552
985 24354
986 24651
987 24453
988 24750
989 24552
990 24850
991 24651
992 24950
993 24750
994 25050
995 24850
996 25150
997 24950
998 25250
999 25050
1000 25351