0 1
1 0
2 2
3 0
4 3
5 1
6 5
7 2
8 7
9 3
10 10
11 5
12 13
13 7
14 16
15 10
16 20
17 13
18 24
19 16
20 29
21 20
22 34
23 24
24 39
25 29
26 45
27 34
28 51
29 39
30 58
31 45
32 65
33 51
34 72
35 58
36 80
37 65
38 88
39 72
40 97
41 80
42 106
43 88
44 115
45 97
46 125
47 106
48 135
49 115
50 146
51 125
52 157
53 135
54 168
55 146
56 180
57 157
58 192
59 168
60 205
61 180
62 218
63 192
64 231
65 205
66 245
67 218
68 259
69 231
70 274
71 245
72 289
73 259
74 304
75 274
76 320
77 289
78 336
79 304
80 353
81 320
82 370
83 336
84 387
85 353
86 405
87 370
88 423
89 387
90 442
91 405
92 461
93 423
94 480
95 442
96 500
97 461
98 520
99 480
100 541
101 500
102 562
103 520
104 583
105 541
106 605
107 562
108 627
109 583
110 650
111 605
112 673
113 627
114 696
115 650
116 720
117 673
118 744
119 696
120 769
121 720
122 794
123 744
124 819
125 769
126 845
127 794
128 871
129 819
130 898
131 845
132 925
133 871
134 952
135 898
136 980
137 925
138 1008
139 952
140 1037
141 980
142 1066
143 1008
144 1095
145 1037
146 1125
147 1066
148 1155
149 1095
150 1186
151 1125
152 1217
153 1155
154 1248
155 1186
156 1280
157 1217
158 1312
159 1248
160 1345
161 1280
162 1378
163 1312
164 1411
165 1345
166 1445
167 1378
168 1479
169 1411
170 1514
171 1445
172 1549
173 1479
174 1584
175 1514
176 1620
177 1549
178 1656
179 1584
180 1693
181 1620
182 1730
183 1656
184 1767
185 1693
186 1805
187 1730
188 1843
189 1767
190 1882
191 1805
192 1921
193 1843
194 1960
195 1882
196 2000
197 1921
198 2040
199 1960
200 2081
201 2000
202 2122
203 2040
204 2163
205 2081
206 2205
207 2122
208 2247
209 2163
210 2290
211 2205
212 2333
213 2247
214 2376
215 2290
216 2420
217 2333
218 2464
219 2376
220 2509
221 2420
222 2554
223 2464
224 2599
225 2509
226 2645
227 2554
228 2691
229 2599
230 2738
231 2645
232 2785
233 2691
234 2832
235 2738
236 2880
237 2785
238 2928
239 2832
240 2977
241 2880
242 3026
243 2928
244 3075
245 2977
246 3125
247 3026
248 3175
249 3075
250 3226
251 3125
252 3277
253 3175
254 3328
255 3226
256 3380
257 3277
258 3432
259 3328
260 3485
261 3380
262 3538
263 3432
264 3591
265 3485
266 3645
267 3538
268 3699
269 3591
270 3754
271 3645
272 3809
273 3699
274 3864
275 3754
276 3920
277 3809
278 3976
279 3864
280 4033
281 3920
282 4090
283 3976
284 4147
285 4033
286 4205
287 4090
288 4263
289 4147
290 4322
291 4205
292 4381
293 4263
294 4440
295 4322
296 4500
297 4381
298 4560
299 4440
300 4621
301 4500
302 4682
303 4560
304 4743
305 4621
306 4805
307 4682
308 4867
309 4743
310 4930
311 4805
312 4993
313 4867
314 5056
315 4930
316 5120
317 4993
318 5184
319 5056
320 5249
321 5120
322 5314
323 5184
324 5379
325 5249
326 5445
327 5314
328 5511
329 5379
330 5578
331 5445
332 5645
333 5511
334 5712
335 5578
336 5780
337 5645
338 5848
339 5712
340 5917
341 5780
342 5986
343 5848
344 6055
345 5917
346 6125
347 5986
348 6195
349 6055
350 6266
351 6125
352 6337
353 6195
354 6408
355 6266
356 6480
357 6337
358 6552
359 6408
360 6625
361 6480
362 6698
363 6552
364 6771
365 6625
366 6845
367 6698
368 6919
369 6771
370 6994
371 6845
372 7069
373 6919
374 7144
375 6994
376 7220
377 7069
378 7296
379 7144
380 7373
381 7220
382 7450
383 7296
384 7527
385 7373
386 7605
387 7450
388 7683
389 7527
390 7762
391 7605
392 7841
393 7683
394 7920
395 7762
396 8000
397 7841
398 8080
399 7920
400 8161
401 8000
402 8242
403 8080
404 8323
405 8161
406 8405
407 8242
408 8487
409 8323
410 8570
411 8405
412 8653
413 8487
414 8736
415 8570
416 8820
417 8653
418 8904
419 8736
420 8989
421 8820
422 9074
423 8904
424 9159
425 8989
426 9245
427 9074
428 9331
429 9159
430 9418
431 9245
432 9505
433 9331
434 9592
435 9418
436 9680
437 9505
438 9768
439 9592
440 9857
441 9680
442 9946
443 9768
444 10035
445 9857
446 10125
447 9946
448 10215
449 10035
450 10306
451 10125
452 10397
453 10215
454 10488
455 10306
456 10580
457 10397
458 10672
459 10488
460 10765
461 10580
462 10858
463 10672
464 10951
465 10765
466 11045
467 10858
468 11139
469 10951
470 11234
471 11045
472 11329
473 11139
474 11424
475 11234
476 11520
477 11329
478 11616
479 11424
480 11713
481 11520
482 11810
483 11616
484 11907
485 11713
486 12005
487 11810
488 12103
489 11907
490 12202
491 12005
492 12301
493 12103
494 12400
495 12202
496 12500
497 12301
498 12600
499 12400
500 12701
501 12500
502 12802
503 12600
504 12903
505 12701
506 13005
507 12802
508 13107
509 12903
510 13210
511 13005
512 13313
513 13107
514 13416
515 13210
516 13520
517 13313
518 13624
519 13416
520 13729
521 13520
522 13834
523 13624
524 13939
525 13729
526 14045
527 13834
528 14151
529 13939
530 14258
531 14045
532 14365
533 14151
534 14472
535 14258
536 14580
537 14365
538 14688
539 14472
540 14797
541 14580
542 14906
543 14688
544 15015
545 14797
546 15125
547 14906
548 15235
549 15015
550 15346
551 15125
552 15457
553 15235
554 15568
555 15346
556 15680
557 15457
558 15792
559 15568
560 15905
561 15680
562 16018
563 15792
564 16131
565 15905
566 16245
567 16018
568 16359
569 16131
570 16474
571 16245
572 16589
573 16359
574 16704
575 16474
576 16820
577 16589
578 16936
579 16704
580 17053
581 16820
582 17170
583 16936
584 17287
585 17053
586 17405
587 17170
588 17523
589 17287
590 17642
591 17405
592 17761
593 17523
594 17880
595 17642
596 18000
597 17761
598 18120
599 17880
600 18241
601 18000
602 18362
603 18120
604 18483
605 18241
606 18605
607 18362
608 18727
609 18483
610 18850
611 18605
612 18973
613 18727
614 19096
615 18850
616 19220
617 18973
618 19344
619 19096
620 19469
621 19220
622 19594
623 19344
624 19719
625 19469
626 19845
627 19594
628 19971
629 19719
630 20098
631 19845
632 20225
633 19971
634 20352
635 20098
636 20480
637 20225
638 20608
639 20352
640 20737
641 20480
642 20866
643 20608
644 20995
645 20737
646 21125
647 20866
648 21255
649 20995
650 21386
651 21125
652 21517
653 21255
654 21648
655 21386
656 21780
657 21517
658 21912
659 21648
660 22045
661 21780
662 22178
663 21912
664 22311
665 22045
666 22445
667 22178
668 22579
669 22311
670 22714
671 22445
672 22849
673 22579
674 22984
675 22714
676 23120
677 22849
678 23256
679 22984
680 23393
681 23120
682 23530
683 23256
684 23667
685 23393
686 23805
687 23530
688 23943
689 23667
690 24082
691 23805
692 24221
693 23943
694 24360
695 24082
696 24500
697 24221
698 24640
699 24360
700 24781
701 24500
702 24922
703 24640
704 25063
705 24781
706 25205
707 24922
708 25347
709 25063
710 25490
711 25205
712 25633
713 25347
714 25776
715 25490
716 25920
717 25633
718 26064
719 25776
720 26209
721 25920
722 26354
723 26064
724 26499
725 26209
726 26645
727 26354
728 26791
729 26499
730 26938
731 26645
732 27085
733 26791
734 27232
735 26938
736 27380
737 27085
738 27528
739 27232
740 27677
741 27380
742 27826
743 27528
744 27975
745 27677
746 28125
747 27826
748 28275
749 27975
750 28426
751 28125
752 28577
753 28275
754 28728
755 28426
756 28880
757 28577
758 29032
759 28728
760 29185
761 28880
762 29338
763 29032
764 29491
765 29185
766 29645
767 29338
768 29799
769 29491
770 29954
771 29645
772 30109
773 29799
774 30264
775 29954
776 30420
777 30109
778 30576
779 30264
780 30733
781 30420
782 30890
783 30576
784 31047
785 30733
786 31205
787 30890
788 31363
789 31047
790 31522
791 31205
792 31681
793 31363
794 31840
795 31522
796 32000
797 31681
798 32160
799 31840
800 32321
801 32000
802 32482
803 32160
804 32643
805 32321
806 32805
807 32482
808 32967
809 32643
810 33130
811 32805
812 33293
813 32967
814 33456
815 33130
816 33620
817 33293
818 33784
819 33456
820 33949
821 33620
822 34114
823 33784
824 34279
825 33949
826 34445
827 34114
828 34611
829 34279
830 34778
831 34445
832 34945
833 34611
834 35112
835 34778
836 35280
837 34945
838 35448
839 35112
840 35617
841 35280
842 35786
843 35448
844 35955
845 35617
846 36125
847 35786
848 36295
849 35955
850 36466
851 36125
852 36637
853 36295
854 36808
855 36466
856 36980
857 36637
858 37152
859 36808
860 37325
861 36980
862 37498
863 37152
864 37671
865 37325
866 37845
867 37498
868 38019
869 37671
870 38194
871 37845
872 38369
873 38019
874 38544
875 38194
876 38720
877 38369
878 38896
879 38544
880 39073
881 38720
882 39250
883 38896
884 39427
885 39073
886 39605
887 39250
888 39783
889 39427
890 39962
891 39605
892 40141
893 39783
894 40320
895 39962
896 40500
897 40141
898 40680
899 40320
900 40861
901 40500
902 41042
903 40680
904 41223
905 40861
906 41405
907 41042
908 41587
909 41223
910 41770
911 41405
912 41953
913 41587
914 42136
915 41770
916 42320
917 41953
918 42504
919 42136
920 42689
921 42320
922 42874
923 42504
924 43059
925 42689
926 43245
927 42874
928 43431
929 43059
930 43618
931 43245
932 43805
933 43431
934 43992
935 43618
936 44180
937 43805
938 44368
939 43992
940 44557
941 44180
942 44746
943 44368
944 44935
945 44557
946 45125
947 44746
948 45315
949 44935
950 45506
951 45125
952 45697
953 45315
954 45888
955 45506
956 46080
957 45697
958 46272
959 45888
960 46465
961 46080
962 46658
963 46272
964 46851
965 46465
966 47045
967 46658
968 47239
969 46851
970 47434
971 47045
972 47629
973 47239
974 47824
975 47434
976 48020
977 47629
978 48216
979 47824
980 48413
981 48020
982 48610
983 48216
984 48807
985 48413
986 49005
987 48610
988 49203
989 48807
990 49402
991 49005
992 49601
993 49203
994 49800
995 49402
996 50000
997 49601
998 50200
999 49800
1000 50401