0 1
1 0
2 1
3 0
4 1
5 0
6 2
7 0
8 2
9 0
10 3
11 1
12 4
13 1
14 4
15 1
16 5
17 2
18 6
19 2
20 7
21 3
22 9
23 4
24 10
25 4
26 11
27 5
28 13
29 6
30 15
31 7
32 17
33 9
34 19
35 10
36 21
37 11
38 23
39 13
40 26
41 15
42 29
43 17
44 32
45 19
46 35
47 21
48 38
49 23
50 42
51 26
52 46
53 29
54 50
55 32
56 54
57 35
58 58
59 38
60 63
61 42
62 68
63 46
64 73
65 50
66 79
67 54
68 84
69 58
70 90
71 63
72 97
73 68
74 103
75 73
76 110
77 79
78 117
79 84
80 124
81 90
82 132
83 97
84 140
85 103
86 148
87 110
88 157
89 117
90 166
91 124
92 175
93 132
94 185
95 140
96 195
97 148
98 205
99 157
100 216
101 166
102 227
103 175
104 238
105 185
106 250
107 195
108 262
109 205
110 275
111 216
112 288
113 227
114 301
115 238
116 315
117 250
118 329
119 262
120 344
121 275
122 359
123 288
124 374
125 301
126 390
127 315
128 406
129 329
130 423
131 344
132 441
133 359
134 458
135 374
136 476
137 390
138 495
139 406
140 514
141 423
142 534
143 441
144 554
145 458
146 574
147 476
148 595
149 495
150 617
151 514
152 639
153 534
154 662
155 554
156 685
157 574
158 708
159 595
160 733
161 617
162 758
163 639
164 783
165 662
166 809
167 685
168 835
169 708
170 862
171 733
172 890
173 758
174 918
175 783
176 947
177 809
178 976
179 835
180 1006
181 862
182 1037
183 890
184 1068
185 918
186 1100
187 947
188 1132
189 976
190 1165
191 1006
192 1199
193 1037
194 1233
195 1068
196 1268
197 1100
198 1304
199 1132
200 1340
201 1165
202 1377
203 1199
204 1415
205 1233
206 1453
207 1268
208 1492
209 1304
210 1532
211 1340
212 1572
213 1377
214 1613
215 1415
216 1655
217 1453
218 1697
219 1492
220 1741
221 1532
222 1785
223 1572
224 1829
225 1613
226 1875
227 1655
228 1921
229 1697
230 1968
231 1741
232 2016
233 1785
234 2064
235 1829
236 2113
237 1875
238 2163
239 1921
240 2214
241 1968
242 2266
243 2016
244 2318
245 2064
246 2371
247 2113
248 2425
249 2163
250 2480
251 2214
252 2536
253 2266
254 2592
255 2318
256 2649
257 2371
258 2707
259 2425
260 2766
261 2480
262 2826
263 2536
264 2887
265 2592
266 2948
267 2649
268 3010
269 2707
270 3074
271 2766
272 3138
273 2826
274 3203
275 2887
276 3269
277 2948
278 3335
279 3010
280 3403
281 3074
282 3472
283 3138
284 3541
285 3203
286 3612
287 3269
288 3683
289 3335
290 3755
291 3403
292 3829
293 3472
294 3903
295 3541
296 3978
297 3612
298 4054
299 3683
300 4131
301 3755
302 4209
303 3829
304 4288
305 3903
306 4368
307 3978
308 4449
309 4054
310 4531
311 4131
312 4614
313 4209
314 4698
315 4288
316 4783
317 4368
318 4869
319 4449
320 4956
321 4531
322 5044
323 4614
324 5133
325 4698
326 5223
327 4783
328 5314
329 4869
330 5407
331 4956
332 5500
333 5044
334 5594
335 5133
336 5690
337 5223
338 5786
339 5314
340 5884
341 5407
342 5983
343 5500
344 6082
345 5594
346 6183
347 5690
348 6285
349 5786
350 6388
351 5884
352 6493
353 5983
354 6598
355 6082
356 6704
357 6183
358 6812
359 6285
360 6921
361 6388
362 7031
363 6493
364 7142
365 6598
366 7254
367 6704
368 7367
369 6812
370 7482
371 6921
372 7598
373 7031
374 7715
375 7142
376 7833
377 7254
378 7952
379 7367
380 8073
381 7482
382 8195
383 7598
384 8318
385 7715
386 8442
387 7833
388 8567
389 7952
390 8694
391 8073
392 8822
393 8195
394 8951
395 8318
396 9082
397 8442
398 9213
399 8567
400 9346
401 8694
402 9481
403 8822
404 9616
405 8951
406 9753
407 9082
408 9891
409 9213
410 10030
411 9346
412 10171
413 9481
414 10313
415 9616
416 10456
417 9753
418 10601
419 9891
420 10747
421 10030
422 10894
423 10171
424 11043
425 10313
426 11193
427 10456
428 11344
429 10601
430 11497
431 10747
432 11651
433 10894
434 11806
435 11043
436 11963
437 11193
438 12121
439 11344
440 12281
441 11497
442 12442
443 11651
444 12604
445 11806
446 12768
447 11963
448 12933
449 12121
450 13100
451 12281
452 13268
453 12442
454 13437
455 12604
456 13608
457 12768
458 13780
459 12933
460 13954
461 13100
462 14130
463 13268
464 14306
465 13437
466 14484
467 13608
468 14664
469 13780
470 14845
471 13954
472 15028
473 14130
474 15212
475 14306
476 15397
477 14484
478 15584
479 14664
480 15773
481 14845
482 15963
483 15028
484 16155
485 15212
486 16348
487 15397
488 16542
489 15584
490 16739
491 15773
492 16937
493 15963
494 17136
495 16155
496 17337
497 16348
498 17539
499 16542
500 17743
501 16739
502 17949
503 16937
504 18156
505 17136
506 18365
507 17337
508 18575
509 17539
510 18787
511 17743
512 19001
513 17949
514 19216
515 18156
516 19433
517 18365
518 19651
519 18575
520 19871
521 18787
522 20093
523 19001
524 20316
525 19216
526 20541
527 19433
528 20768
529 19651
530 20996
531 19871
532 21226
533 20093
534 21458
535 20316
536 21691
537 20541
538 21926
539 20768
540 22163
541 20996
542 22401
543 21226
544 22641
545 21458
546 22883
547 21691
548 23126
549 21926
550 23372
551 22163
552 23619
553 22401
554 23867
555 22641
556 24118
557 22883
558 24370
559 23126
560 24624
561 23372
562 24880
563 23619
564 25137
565 23867
566 25396
567 24118
568 25657
569 24370
570 25920
571 24624
572 26185
573 24880
574 26451
575 25137
576 26719
577 25396
578 26989
579 25657
580 27261
581 25920
582 27535
583 26185
584 27810
585 26451
586 28087
587 26719
588 28366
589 26989
590 28647
591 27261
592 28930
593 27535
594 29215
595 27810
596 29501
597 28087
598 29789
599 28366
600 30080
601 28647
602 30372
603 28930
604 30666
605 29215
606 30962
607 29501
608 31259
609 29789
610 31559
611 30080
612 31861
613 30372
614 32164
615 30666
616 32470
617 30962
618 32777
619 31259
620 33086
621 31559
622 33398
623 31861
624 33711
625 32164
626 34026
627 32470
628 34343
629 32777
630 34662
631 33086
632 34983
633 33398
634 35306
635 33711
636 35631
637 34026
638 35958
639 34343
640 36287
641 34662
642 36618
643 34983
644 36951
645 35306
646 37286
647 35631
648 37623
649 35958
650 37962
651 36287
652 38303
653 36618
654 38646
655 36951
656 38991
657 37286
658 39338
659 37623
660 39688
661 37962
662 40039
663 38303
664 40392
665 38646
666 40748
667 38991
668 41105
669 39338
670 41465
671 39688
672 41827
673 40039
674 42190
675 40392
676 42556
677 40748
678 42924
679 41105
680 43294
681 41465
682 43667
683 41827
684 44041
685 42190
686 44417
687 42556
688 44796
689 42924
690 45177
691 43294
692 45560
693 43667
694 45945
695 44041
696 46332
697 44417
698 46721
699 44796
700 47113
701 45177
702 47507
703 45560
704 47903
705 45945
706 48301
707 46332
708 48701
709 46721
710 49104
711 47113
712 49509
713 47507
714 49916
715 47903
716 50325
717 48301
718 50736
719 48701
720 51150
721 49104
722 51566
723 49509
724 51984
725 49916
726 52405
727 50325
728 52827
729 50736
730 53252
731 51150
732 53680
733 51566
734 54109
735 51984
736 54541
737 52405
738 54975
739 52827
740 55411
741 53252
742 55850
743 53680
744 56291
745 54109
746 56734
747 54541
748 57180
749 54975
750 57628
751 55411
752 58078
753 55850
754 58531
755 56291
756 58986
757 56734
758 59443
759 57180
760 59903
761 57628
762 60365
763 58078
764 60829
765 58531
766 61296
767 58986
768 61765
769 59443
770 62237
771 59903
772 62711
773 60365
774 63187
775 60829
776 63666
777 61296
778 64147
779 61765
780 64631
781 62237
782 65117
783 62711
784 65605
785 63187
786 66096
787 63666
788 66589
789 64147
790 67085
791 64631
792 67584
793 65117
794 68084
795 65605
796 68587
797 66096
798 69093
799 66589
800 69601
801 67085
802 70112
803 67584
804 70625
805 68084
806 71140
807 68587
808 71658
809 69093
810 72179
811 69601
812 72702
813 70112
814 73228
815 70625
816 73756
817 71140
818 74286
819 71658
820 74820
821 72179
822 75356
823 72702
824 75894
825 73228
826 76435
827 73756
828 76978
829 74286
830 77524
831 74820
832 78073
833 75356
834 78624
835 75894
836 79178
837 76435
838 79734
839 76978
840 80293
841 77524
842 80855
843 78073
844 81419
845 78624
846 81986
847 79178
848 82555
849 79734
850 83127
851 80293
852 83702
853 80855
854 84279
855 81419
856 84859
857 81986
858 85442
859 82555
860 86027
861 83127
862 86615
863 83702
864 87206
865 84279
866 87799
867 84859
868 88395
869 85442
870 88994
871 86027
872 89595
873 86615
874 90199
875 87206
876 90806
877 87799
878 91415
879 88395
880 92028
881 88994
882 92643
883 89595
884 93260
885 90199
886 93881
887 90806
888 94504
889 91415
890 95130
891 92028
892 95759
893 92643
894 96390
895 93260
896 97024
897 93881
898 97661
899 94504
900 98301
901 95130
902 98944
903 95759
904 99589
905 96390
906 100237
907 97024
908 100888
909 97661
910 101542
911 98301
912 102199
913 98944
914 102858
915 99589
916 103520
917 100237
918 104185
919 100888
920 104853
921 101542
922 105524
923 102199
924 106198
925 102858
926 106874
927 103520
928 107553
929 104185
930 108236
931 104853
932 108921
933 105524
934 109609
935 106198
936 110300
937 106874
938 110993
939 107553
940 111690
941 108236
942 112390
943 108921
944 113092
945 109609
946 113798
947 110300
948 114506
949 110993
950 115217
951 111690
952 115932
953 112390
954 116649
955 113092
956 117369
957 113798
958 118092
959 114506
960 118818
961 115217
962 119547
963 115932
964 120279
965 116649
966 121014
967 117369
968 121752
969 118092
970 122493
971 118818
972 123237
973 119547
974 123984
975 120279
976 124734
977 121014
978 125487
979 121752
980 126243
981 122493
982 127002
983 123237
984 127764
985 123984
986 128529
987 124734
988 129297
989 125487
990 130069
991 126243
992 130843
993 127002
994 131620
995 127764
996 132401
997 128529
998 133184
999 129297
1000 133971