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