0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 0
8 2
9 0
10 3
11 1
12 3
13 1
14 3
15 1
16 4
17 1
18 5
19 2
20 6
21 3
22 7
23 3
24 8
25 3
26 9
27 4
28 10
29 5
30 12
31 6
32 14
33 7
34 15
35 8
36 16
37 9
38 18
39 10
40 21
41 12
42 23
43 14
44 25
45 15
46 27
47 16
48 30
49 18
50 33
51 21
52 36
53 23
54 39
55 25
56 42
57 27
58 45
59 30
60 49
61 33
62 53
63 36
64 57
65 39
66 61
67 42
68 65
69 45
70 70
71 49
72 75
73 53
74 80
75 57
76 85
77 61
78 90
79 65
80 96
81 70
82 102
83 75
84 108
85 80
86 114
87 85
88 121
89 90
90 128
91 96
92 135
93 102
94 142
95 108
96 150
97 114
98 158
99 121
100 166
101 128
102 174
103 135
104 183
105 142
106 192
107 150
108 201
109 158
110 211
111 166
112 221
113 174
114 231
115 183
116 241
117 192
118 252
119 201
120 264
121 211
122 275
123 221
124 286
125 231
126 298
127 241
128 311
129 252
130 324
131 264
132 337
133 275
134 350
135 286
136 364
137 298
138 378
139 311
140 393
141 324
142 408
143 337
144 423
145 350
146 438
147 364
148 454
149 378
150 471
151 393
152 488
153 408
154 505
155 423
156 522
157 438
158 540
159 454
160 559
161 471
162 578
163 488
164 597
165 505
166 616
167 522
168 636
169 540
170 657
171 559
172 678
173 578
174 699
175 597
176 721
177 616
178 743
179 636
180 766
181 657
182 789
183 678
184 813
185 699
186 837
187 721
188 861
189 743
190 886
191 766
192 912
193 789
194 938
195 813
196 964
197 837
198 991
199 861
200 1019
201 886
202 1047
203 912
204 1075
205 938
206 1104
207 964
208 1134
209 991
210 1164
211 1019
212 1194
213 1047
214 1225
215 1075
216 1257
217 1104
218 1289
219 1134
220 1322
221 1164
222 1355
223 1194
224 1389
225 1225
226 1423
227 1257
228 1458
229 1289
230 1494
231 1322
232 1530
233 1355
234 1566
235 1389
236 1603
237 1423
238 1641
239 1458
240 1680
241 1494
242 1719
243 1530
244 1758
245 1566
246 1798
247 1603
248 1839
249 1641
250 1881
251 1680
252 1923
253 1719
254 1965
255 1758
256 2008
257 1798
258 2052
259 1839
260 2097
261 1881
262 2142
263 1923
264 2188
265 1965
266 2234
267 2008
268 2281
269 2052
270 2329
271 2097
272 2378
273 2142
274 2427
275 2188
276 2476
277 2234
278 2526
279 2281
280 2578
281 2329
282 2630
283 2378
284 2682
285 2427
286 2735
287 2476
288 2789
289 2526
290 2844
291 2578
292 2899
293 2630
294 2955
295 2682
296 3012
297 2735
298 3069
299 2789
300 3127
301 2844
302 3186
303 2899
304 3246
305 2955
306 3306
307 3012
308 3367
309 3069
310 3429
311 3127
312 3492
313 3186
314 3555
315 3246
316 3619
317 3306
318 3684
319 3367
320 3750
321 3429
322 3816
323 3492
324 3883
325 3555
326 3951
327 3619
328 4020
329 3684
330 4090
331 3750
332 4160
333 3816
334 4231
335 3883
336 4303
337 3951
338 4376
339 4020
340 4450
341 4090
342 4524
343 4160
344 4599
345 4231
346 4675
347 4303
348 4752
349 4376
350 4830
351 4450
352 4909
353 4524
354 4988
355 4599
356 5068
357 4675
358 5149
359 4752
360 5232
361 4830
362 5315
363 4909
364 5398
365 4988
366 5482
367 5068
368 5568
369 5149
370 5655
371 5232
372 5742
373 5315
374 5830
375 5398
376 5919
377 5482
378 6009
379 5568
380 6100
381 5655
382 6192
383 5742
384 6285
385 5830
386 6378
387 5919
388 6472
389 6009
390 6568
391 6100
392 6665
393 6192
394 6762
395 6285
396 6860
397 6378
398 6959
399 6472
400 7060
401 6568
402 7161
403 6665
404 7263
405 6762
406 7366
407 6860
408 7470
409 6959
410 7575
411 7060
412 7681
413 7161
414 7788
415 7263
416 7896
417 7366
418 8005
419 7470
420 8115
421 7575
422 8226
423 7681
424 8338
425 7788
426 8451
427 7896
428 8565
429 8005
430 8680
431 8115
432 8796
433 8226
434 8913
435 8338
436 9031
437 8451
438 9150
439 8565
440 9271
441 8680
442 9392
443 8796
444 9514
445 8913
446 9637
447 9031
448 9762
449 9150
450 9888
451 9271
452 10014
453 9392
454 10141
455 9514
456 10270
457 9637
458 10400
459 9762
460 10531
461 9888
462 10663
463 10014
464 10796
465 10141
466 10930
467 10270
468 11065
469 10400
470 11202
471 10531
472 11340
473 10663
474 11478
475 10796
476 11617
477 10930
478 11758
479 11065
480 11901
481 11202
482 12044
483 11340
484 12188
485 11478
486 12333
487 11617
488 12480
489 11758
490 12628
491 11901
492 12777
493 12044
494 12927
495 12188
496 13078
497 12333
498 13230
499 12480
500 13384
501 12628
502 13539
503 12777
504 13695
505 12927
506 13852
507 13078
508 14010
509 13230
510 14170
511 13384
512 14331
513 13539
514 14493
515 13695
516 14656
517 13852
518 14820
519 14010
520 14986
521 14170
522 15153
523 14331
524 15321
525 14493
526 15490
527 14656
528 15661
529 14820
530 15833
531 14986
532 16006
533 15153
534 16180
535 15321
536 16356
537 15490
538 16533
539 15661
540 16711
541 15833
542 16890
543 16006
544 17071
545 16180
546 17253
547 16356
548 17436
549 16533
550 17621
551 16711
552 17807
553 16890
554 17994
555 17071
556 18182
557 17253
558 18372
559 17436
560 18564
561 17621
562 18756
563 17807
564 18949
565 17994
566 19144
567 18182
568 19341
569 18372
570 19539
571 18564
572 19738
573 18756
574 19938
575 18949
576 20140
577 19144
578 20343
579 19341
580 20548
581 19539
582 20754
583 19738
584 20961
585 19938
586 21169
587 20140
588 21379
589 20343
590 21591
591 20548
592 21804
593 20754
594 22018
595 20961
596 22233
597 21169
598 22450
599 21379
600 22669
601 21591
602 22889
603 21804
604 23110
605 22018
606 23332
607 22233
608 23556
609 22450
610 23782
611 22669
612 24009
613 22889
614 24237
615 23110
616 24467
617 23332
618 24698
619 23556
620 24931
621 23782
622 25165
623 24009
624 25401
625 24237
626 25638
627 24467
628 25876
629 24698
630 26116
631 24931
632 26358
633 25165
634 26601
635 25401
636 26845
637 25638
638 27091
639 25876
640 27339
641 26116
642 27588
643 26358
644 27838
645 26601
646 28090
647 26845
648 28344
649 27091
650 28599
651 27339
652 28855
653 27588
654 29113
655 27838
656 29373
657 28090
658 29634
659 28344
660 29897
661 28599
662 30161
663 28855
664 30427
665 29113
666 30694
667 29373
668 30963
669 29634
670 31234
671 29897
672 31506
673 30161
674 31779
675 30427
676 32054
677 30694
678 32331
679 30963
680 32610
681 31234
682 32890
683 31506
684 33171
685 31779
686 33454
687 32054
688 33739
689 32331
690 34026
691 32610
692 34314
693 32890
694 34603
695 33171
696 34894
697 33454
698 35187
699 33739
700 35482
701 34026
702 35778
703 34314
704 36076
705 34603
706 36375
707 34894
708 36676
709 35187
710 36979
711 35482
712 37284
713 35778
714 37590
715 36076
716 37897
717 36375
718 38206
719 36676
720 38518
721 36979
722 38831
723 37284
724 39145
725 37590
726 39461
727 37897
728 39779
729 38206
730 40099
731 38518
732 40420
733 38831
734 40743
735 39145
736 41068
737 39461
738 41394
739 39779
740 41722
741 40099
742 42052
743 40420
744 42384
745 40743
746 42717
747 41068
748 43052
749 41394
750 43389
751 41722
752 43728
753 42052
754 44068
755 42384
756 44410
757 42717
758 44754
759 43052
760 45100
761 43389
762 45447
763 43728
764 45796
765 44068
766 46147
767 44410
768 46500
769 44754
770 46855
771 45100
772 47211
773 45447
774 47569
775 45796
776 47929
777 46147
778 48291
779 46500
780 48655
781 46855
782 49020
783 47211
784 49387
785 47569
786 49756
787 47929
788 50127
789 48291
790 50500
791 48655
792 50875
793 49020
794 51251
795 49387
796 51629
797 49756
798 52009
799 50127
800 52392
801 50500
802 52776
803 50875
804 53161
805 51251
806 53548
807 51629
808 53938
809 52009
810 54330
811 52392
812 54723
813 52776
814 55118
815 53161
816 55515
817 53548
818 55914
819 53938
820 56315
821 54330
822 56718
823 54723
824 57123
825 55118
826 57529
827 55515
828 57937
829 55914
830 58348
831 56315
832 58761
833 56718
834 59175
835 57123
836 59591
837 57529
838 60009
839 57937
840 60430
841 58348
842 60852
843 58761
844 61276
845 59175
846 61702
847 59591
848 62130
849 60009
850 62560
851 60430
852 62992
853 60852
854 63426
855 61276
856 63862
857 61702
858 64300
859 62130
860 64740
861 62560
862 65182
863 62992
864 65626
865 63426
866 66072
867 63862
868 66520
869 64300
870 66970
871 64740
872 67422
873 65182
874 67876
875 65626
876 68332
877 66072
878 68790
879 66520
880 69251
881 66970
882 69713
883 67422
884 70177
885 67876
886 70643
887 68332
888 71112
889 68790
890 71583
891 69251
892 72055
893 69713
894 72529
895 70177
896 73006
897 70643
898 73485
899 71112
900 73966
901 71583
902 74449
903 72055
904 74934
905 72529
906 75421
907 73006
908 75910
909 73485
910 76402
911 73966
912 76896
913 74449
914 77391
915 74934
916 77888
917 75421
918 78388
919 75910
920 78891
921 76402
922 79395
923 76896
924 79901
925 77391
926 80409
927 77888
928 80920
929 78388
930 81433
931 78891
932 81948
933 79395
934 82465
935 79901
936 82984
937 80409
938 83505
939 80920
940 84029
941 81433
942 84555
943 81948
944 85083
945 82465
946 85613
947 82984
948 86145
949 83505
950 86680
951 84029
952 87217
953 84555
954 87756
955 85083
956 88297
957 85613
958 88840
959 86145
960 89386
961 86680
962 89934
963 87217
964 90484
965 87756
966 91036
967 88297
968 91591
969 88840
970 92148
971 89386
972 92707
973 89934
974 93268
975 90484
976 93832
977 91036
978 94398
979 91591
980 94966
981 92148
982 95536
983 92707
984 96109
985 93268
986 96684
987 93832
988 97261
989 94398
990 97841
991 94966
992 98423
993 95536
994 99007
995 96109
996 99593
997 96684
998 100182
999 97261
1000 100774