0 1
1 0
2 1
3 0
4 1
5 1
6 1
7 1
8 2
9 1
10 3
11 1
12 4
13 2
14 4
15 3
16 5
17 4
18 6
19 4
20 8
21 5
22 9
23 6
24 11
25 8
26 12
27 9
28 14
29 11
30 16
31 12
32 19
33 14
34 21
35 16
36 24
37 19
38 26
39 21
40 30
41 24
42 33
43 26
44 37
45 30
46 40
47 33
48 45
49 37
50 49
51 40
52 54
53 45
54 58
55 49
56 64
57 54
58 69
59 58
60 76
61 64
62 81
63 69
64 88
65 76
66 94
67 81
68 102
69 88
70 109
71 94
72 118
73 102
74 125
75 109
76 134
77 118
78 142
79 125
80 153
81 134
82 162
83 142
84 173
85 153
86 182
87 162
88 194
89 173
90 205
91 182
92 218
93 194
94 229
95 205
96 243
97 218
98 255
99 229
100 270
101 243
102 283
103 255
104 299
105 270
106 313
107 283
108 330
109 299
110 345
111 313
112 363
113 330
114 379
115 345
116 398
117 363
118 415
119 379
120 436
121 398
122 454
123 415
124 475
125 436
126 494
127 454
128 517
129 475
130 538
131 494
132 562
133 517
134 583
135 538
136 608
137 562
138 631
139 583
140 658
141 608
142 682
143 631
144 710
145 658
146 735
147 682
148 764
149 710
150 791
151 735
152 822
153 764
154 850
155 791
156 882
157 822
158 911
159 850
160 945
161 882
162 976
163 911
164 1011
165 945
166 1043
167 976
168 1080
169 1011
170 1114
171 1043
172 1152
173 1080
174 1187
175 1114
176 1227
177 1152
178 1264
179 1187
180 1306
181 1227
182 1344
183 1264
184 1387
185 1306
186 1427
187 1344
188 1472
189 1387
190 1514
191 1427
192 1561
193 1472
194 1604
195 1514
196 1652
197 1561
198 1697
199 1604
200 1748
201 1652
202 1795
203 1697
204 1847
205 1748
206 1895
207 1795
208 1949
209 1847
210 2000
211 1895
212 2056
213 1949
214 2108
215 2000
216 2166
217 2056
218 2220
219 2108
220 2280
221 2166
222 2336
223 2220
224 2398
225 2280
226 2456
227 2336
228 2520
229 2398
230 2580
231 2456
232 2646
233 2520
234 2708
235 2580
236 2776
237 2646
238 2840
239 2708
240 2911
241 2776
242 2977
243 2840
244 3049
245 2911
246 3117
247 2977
248 3192
249 3049
250 3263
251 3117
252 3340
253 3192
254 3412
255 3263
256 3491
257 3340
258 3566
259 3412
260 3648
261 3491
262 3725
263 3566
264 3809
265 3648
266 3888
267 3725
268 3974
269 3809
270 4056
271 3888
272 4145
273 3974
274 4229
275 4056
276 4320
277 4145
278 4406
279 4229
280 4500
281 4320
282 4589
283 4406
284 4685
285 4500
286 4776
287 4589
288 4875
289 4685
290 4969
291 4776
292 5070
293 4875
294 5166
295 4969
296 5270
297 5070
298 5369
299 5166
300 5476
301 5270
302 5577
303 5369
304 5686
305 5476
306 5790
307 5577
308 5902
309 5686
310 6009
311 5790
312 6124
313 5902
314 6233
315 6009
316 6350
317 6124
318 6462
319 6233
320 6583
321 6350
322 6698
323 6462
324 6821
325 6583
326 6938
327 6698
328 7064
329 6821
330 7185
331 6938
332 7314
333 7064
334 7437
335 7185
336 7569
337 7314
338 7695
339 7437
340 7830
341 7569
342 7959
343 7695
344 8097
345 7830
346 8229
347 7959
348 8370
349 8097
350 8505
351 8229
352 8649
353 8370
354 8787
355 8505
356 8934
357 8649
358 9075
359 8787
360 9226
361 8934
362 9370
363 9075
364 9523
365 9226
366 9670
367 9370
368 9827
369 9523
370 9978
371 9670
372 10138
373 9827
374 10291
375 9978
376 10454
377 10138
378 10611
379 10291
380 10778
381 10454
382 10938
383 10611
384 11108
385 10778
386 11271
387 10938
388 11444
389 11108
390 11611
391 11271
392 11788
393 11444
394 11958
395 11611
396 12138
397 11788
398 12311
399 11958
400 12495
401 12138
402 12672
403 12311
404 12859
405 12495
406 13039
407 12672
408 13230
409 12859
410 13414
411 13039
412 13608
413 13230
414 13795
415 13414
416 13993
417 13608
418 14184
419 13795
420 14386
421 13993
422 14580
423 14184
424 14785
425 14386
426 14983
427 14580
428 15192
429 14785
430 15394
431 14983
432 15607
433 15192
434 15812
435 15394
436 16028
437 15607
438 16237
439 15812
440 16458
441 16028
442 16671
443 16237
444 16895
445 16458
446 17111
447 16671
448 17339
449 16895
450 17560
451 17111
452 17792
453 17339
454 18016
455 17560
456 18252
457 17792
458 18480
459 18016
460 18720
461 18252
462 18952
463 18480
464 19196
465 18720
466 19432
467 18952
468 19680
469 19196
470 19920
471 19432
472 20172
473 19680
474 20416
475 19920
476 20672
477 20172
478 20920
479 20416
480 21181
481 20672
482 21433
483 20920
484 21697
485 21181
486 21953
487 21433
488 22222
489 21697
490 22483
491 21953
492 22756
493 22222
494 23020
495 22483
496 23297
497 22756
498 23566
499 23020
500 23848
501 23297
502 24121
503 23566
504 24407
505 23848
506 24684
507 24121
508 24974
509 24407
510 25256
511 24684
512 25551
513 24974
514 25837
515 25256
516 26136
517 25551
518 26426
519 25837
520 26730
521 26136
522 27025
523 26426
524 27333
525 26730
526 27632
527 27025
528 27945
529 27333
530 28249
531 27632
532 28566
533 27945
534 28874
535 28249
536 29196
537 28566
538 29509
539 28874
540 29836
541 29196
542 30153
543 29509
544 30484
545 29836
546 30806
547 30153
548 31142
549 30484
550 31469
551 30806
552 31810
553 31142
554 32141
555 31469
556 32486
557 31810
558 32822
559 32141
560 33173
561 32486
562 33514
563 32822
564 33869
565 33173
566 34214
567 33514
568 34574
569 33869
570 34925
571 34214
572 35290
573 34574
574 35645
575 34925
576 36015
577 35290
578 36375
579 35645
580 36750
581 36015
582 37115
583 36375
584 37495
585 36750
586 37865
587 37115
588 38250
589 37495
590 38625
591 37865
592 39015
593 38250
594 39395
595 38625
596 39790
597 39015
598 40175
599 39395
600 40576
601 39790
602 40966
603 40175
604 41371
605 40576
606 41766
607 40966
608 42177
609 41371
610 42578
611 41766
612 42994
613 42177
614 43399
615 42578
616 43820
617 42994
618 44231
619 43399
620 44658
621 43820
622 45074
623 44231
624 45506
625 44658
626 45927
627 45074
628 46364
629 45506
630 46791
631 45927
632 47234
633 46364
634 47666
635 46791
636 48114
637 47234
638 48551
639 47666
640 49005
641 48114
642 49448
643 48551
644 49907
645 49005
646 50355
647 49448
648 50820
649 49907
650 51274
651 50355
652 51744
653 50820
654 52203
655 51274
656 52679
657 51744
658 53144
659 52203
660 53626
661 52679
662 54096
663 53144
664 54583
665 53626
666 55059
667 54096
668 55552
669 54583
670 56034
671 55059
672 56533
673 55552
674 57020
675 56034
676 57524
677 56533
678 58017
679 57020
680 58528
681 57524
682 59027
683 58017
684 59543
685 58528
686 60047
687 59027
688 60569
689 59543
690 61080
691 60047
692 61608
693 60569
694 62124
695 61080
696 62658
697 61608
698 63180
699 62124
700 63720
701 62658
702 64248
703 63180
704 64794
705 63720
706 65328
707 64248
708 65880
709 64794
710 66420
711 65328
712 66978
713 65880
714 67524
715 66420
716 68088
717 66978
718 68640
719 67524
720 69211
721 68088
722 69769
723 68640
724 70345
725 69211
726 70909
727 69769
728 71492
729 70345
730 72063
731 70909
732 72652
733 71492
734 73228
735 72063
736 73823
737 72652
738 74406
739 73228
740 75008
741 73823
742 75597
743 74406
744 76205
745 75008
746 76800
747 75597
748 77414
749 76205
750 78016
751 76800
752 78637
753 77414
754 79245
755 78016
756 79872
757 78637
758 80486
759 79245
760 81120
761 79872
762 81741
763 80486
764 82381
765 81120
766 83008
767 81741
768 83655
769 82381
770 84289
771 83008
772 84942
773 83655
774 85582
775 84289
776 86242
777 84942
778 86889
779 85582
780 87556
781 86242
782 88209
783 86889
784 88882
785 87556
786 89542
787 88209
788 90222
789 88882
790 90889
791 89542
792 91576
793 90222
794 92249
795 90889
796 92942
797 91576
798 93622
799 92249
800 94323
801 92942
802 95010
803 93622
804 95717
805 94323
806 96410
807 95010
808 97124
809 95717
810 97825
811 96410
812 98546
813 97124
814 99253
815 97825
816 99981
817 98546
818 100695
819 99253
820 101430
821 99981
822 102151
823 100695
824 102893
825 101430
826 103621
827 102151
828 104370
829 102893
830 105105
831 103621
832 105861
833 104370
834 106603
835 105105
836 107366
837 105861
838 108115
839 106603
840 108886
841 107366
842 109642
843 108115
844 110419
845 108886
846 111182
847 109642
848 111967
849 110419
850 112738
851 111182
852 113530
853 111967
854 114307
855 112738
856 115106
857 113530
858 115891
859 114307
860 116698
861 115106
862 117490
863 115891
864 118304
865 116698
866 119103
867 117490
868 119924
869 118304
870 120731
871 119103
872 121560
873 119924
874 122374
875 120731
876 123210
877 121560
878 124031
879 122374
880 124875
881 123210
882 125704
883 124031
884 126555
885 124875
886 127391
887 125704
888 128250
889 126555
890 129094
891 127391
892 129960
893 128250
894 130811
895 129094
896 131685
897 129960
898 132544
899 130811
900 133426
901 131685
902 134292
903 132544
904 135181
905 133426
906 136055
907 134292
908 136952
909 135181
910 137834
911 136055
912 138739
913 136952
914 139628
915 137834
916 140540
917 138739
918 141437
919 139628
920 142358
921 140540
922 143263
923 141437
924 144191
925 142358
926 145103
927 143263
928 146039
929 144191
930 146960
931 145103
932 147904
933 146039
934 148832
935 146960
936 149784
937 147904
938 150720
939 148832
940 151680
941 149784
942 152624
943 150720
944 153592
945 151680
946 154544
947 152624
948 155520
949 153592
950 156480
951 154544
952 157464
953 155520
954 158432
955 156480
956 159424
957 157464
958 160400
959 158432
960 161401
961 159424
962 162385
963 160400
964 163393
965 161401
966 164385
967 162385
968 165402
969 163393
970 166403
971 164385
972 167428
973 165402
974 168436
975 166403
976 169469
977 167428
978 170486
979 168436
980 171528
981 169469
982 172553
983 170486
984 173603
985 171528
986 174636
987 172553
988 175694
989 173603
990 176736
991 174636
992 177803
993 175694
994 178853
995 176736
996 179928
997 177803
998 180986
999 178853
1000 182070