0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 1
8 1
9 1
10 2
11 1
12 3
13 1
14 4
15 1
16 4
17 2
18 4
19 3
20 5
21 4
22 6
23 4
24 8
25 4
26 9
27 5
28 10
29 6
30 11
31 8
32 12
33 9
34 14
35 10
36 16
37 11
38 18
39 12
40 20
41 14
42 22
43 16
44 24
45 18
46 26
47 20
48 29
49 22
50 32
51 24
52 35
53 26
54 38
55 29
56 41
57 32
58 44
59 35
60 48
61 38
62 52
63 41
64 56
65 44
66 60
67 48
68 64
69 52
70 69
71 56
72 74
73 60
74 79
75 64
76 84
77 69
78 89
79 74
80 95
81 79
82 101
83 84
84 108
85 89
86 114
87 95
88 120
89 101
90 127
91 108
92 134
93 114
94 142
95 120
96 150
97 127
98 158
99 134
100 166
101 142
102 174
103 150
104 183
105 158
106 192
107 166
108 202
109 174
110 212
111 183
112 222
113 192
114 232
115 202
116 242
117 212
118 253
119 222
120 265
121 232
122 277
123 242
124 289
125 253
126 301
127 265
128 313
129 277
130 326
131 289
132 340
133 301
134 354
135 313
136 368
137 326
138 382
139 340
140 397
141 354
142 412
143 368
144 428
145 382
146 444
147 397
148 460
149 412
150 477
151 428
152 494
153 444
154 512
155 460
156 530
157 477
158 548
159 494
160 567
161 512
162 586
163 530
164 606
165 548
166 626
167 567
168 647
169 586
170 668
171 606
172 689
173 626
174 711
175 647
176 733
177 668
178 756
179 689
180 780
181 711
182 804
183 733
184 828
185 756
186 852
187 780
188 877
189 804
190 903
191 828
192 930
193 852
194 957
195 877
196 984
197 903
198 1011
199 930
200 1039
201 957
202 1068
203 984
204 1098
205 1011
206 1128
207 1039
208 1158
209 1068
210 1189
211 1098
212 1220
213 1128
214 1252
215 1158
216 1285
217 1189
218 1318
219 1220
220 1352
221 1252
222 1386
223 1285
224 1421
225 1318
226 1456
227 1352
228 1492
229 1386
230 1529
231 1421
232 1566
233 1456
234 1604
235 1492
236 1642
237 1529
238 1681
239 1566
240 1721
241 1604
242 1761
243 1642
244 1802
245 1681
246 1843
247 1721
248 1885
249 1761
250 1928
251 1802
252 1972
253 1843
254 2016
255 1885
256 2060
257 1928
258 2105
259 1972
260 2151
261 2016
262 2198
263 2060
264 2246
265 2105
266 2294
267 2151
268 2342
269 2198
270 2391
271 2246
272 2441
273 2294
274 2492
275 2342
276 2544
277 2391
278 2596
279 2441
280 2649
281 2492
282 2702
283 2544
284 2756
285 2596
286 2811
287 2649
288 2867
289 2702
290 2924
291 2756
292 2981
293 2811
294 3039
295 2867
296 3097
297 2924
298 3156
299 2981
300 3217
301 3039
302 3278
303 3097
304 3340
305 3156
306 3402
307 3217
308 3465
309 3278
310 3529
311 3340
312 3594
313 3402
314 3660
315 3465
316 3726
317 3529
318 3793
319 3594
320 3861
321 3660
322 3930
323 3726
324 4000
325 3793
326 4070
327 3861
328 4141
329 3930
330 4213
331 4000
332 4286
333 4070
334 4360
335 4141
336 4435
337 4213
338 4510
339 4286
340 4586
341 4360
342 4663
343 4435
344 4741
345 4510
346 4820
347 4586
348 4900
349 4663
350 4981
351 4741
352 5062
353 4820
354 5144
355 4900
356 5227
357 4981
358 5311
359 5062
360 5397
361 5144
362 5483
363 5227
364 5570
365 5311
366 5657
367 5397
368 5745
369 5483
370 5835
371 5570
372 5926
373 5657
374 6018
375 5745
376 6110
377 5835
378 6203
379 5926
380 6297
381 6018
382 6392
383 6110
384 6489
385 6203
386 6586
387 6297
388 6684
389 6392
390 6783
391 6489
392 6883
393 6586
394 6984
395 6684
396 7086
397 6783
398 7189
399 6883
400 7293
401 6984
402 7398
403 7086
404 7504
405 7189
406 7611
407 7293
408 7719
409 7398
410 7828
411 7504
412 7938
413 7611
414 8049
415 7719
416 8161
417 7828
418 8274
419 7938
420 8389
421 8049
422 8504
423 8161
424 8620
425 8274
426 8737
427 8389
428 8855
429 8504
430 8975
431 8620
432 9096
433 8737
434 9218
435 8855
436 9340
437 8975
438 9463
439 9096
440 9588
441 9218
442 9714
443 9340
444 9842
445 9463
446 9970
447 9588
448 10099
449 9714
450 10229
451 9842
452 10360
453 9970
454 10493
455 10099
456 10627
457 10229
458 10762
459 10360
460 10898
461 10493
462 11035
463 10627
464 11173
465 10762
466 11312
467 10898
468 11453
469 11035
470 11595
471 11173
472 11738
473 11312
474 11882
475 11453
476 12027
477 11595
478 12173
479 11738
480 12321
481 11882
482 12470
483 12027
484 12620
485 12173
486 12771
487 12321
488 12923
489 12470
490 13077
491 12620
492 13232
493 12771
494 13388
495 12923
496 13545
497 13077
498 13703
499 13232
500 13863
501 13388
502 14024
503 13545
504 14187
505 13703
506 14350
507 13863
508 14514
509 14024
510 14680
511 14187
512 14847
513 14350
514 15016
515 14514
516 15186
517 14680
518 15357
519 14847
520 15529
521 15016
522 15702
523 15186
524 15877
525 15357
526 16053
527 15529
528 16231
529 15702
530 16410
531 15877
532 16590
533 16053
534 16771
535 16231
536 16953
537 16410
538 17137
539 16590
540 17323
541 16771
542 17510
543 16953
544 17698
545 17137
546 17887
547 17323
548 18077
549 17510
550 18269
551 17698
552 18463
553 17887
554 18658
555 18077
556 18854
557 18269
558 19051
559 18463
560 19250
561 18658
562 19450
563 18854
564 19652
565 19051
566 19855
567 19250
568 20059
569 19450
570 20265
571 19652
572 20472
573 19855
574 20681
575 20059
576 20891
577 20265
578 21102
579 20472
580 21315
581 20681
582 21529
583 20891
584 21745
585 21102
586 21962
587 21315
588 22181
589 21529
590 22401
591 21745
592 22622
593 21962
594 22845
595 22181
596 23069
597 22401
598 23295
599 22622
600 23523
601 22845
602 23752
603 23069
604 23982
605 23295
606 24213
607 23523
608 24446
609 23752
610 24681
611 23982
612 24918
613 24213
614 25156
615 24446
616 25395
617 24681
618 25635
619 24918
620 25877
621 25156
622 26121
623 25395
624 26367
625 25635
626 26614
627 25877
628 26862
629 26121
630 27112
631 26367
632 27363
633 26614
634 27616
635 26862
636 27871
637 27112
638 28127
639 27363
640 28385
641 27616
642 28644
643 27871
644 28905
645 28127
646 29167
647 28385
648 29431
649 28644
650 29697
651 28905
652 29964
653 29167
654 30233
655 29431
656 30503
657 29697
658 30775
659 29964
660 31049
661 30233
662 31324
663 30503
664 31601
665 30775
666 31879
667 31049
668 32159
669 31324
670 32441
671 31601
672 32725
673 31879
674 33010
675 32159
676 33296
677 32441
678 33584
679 32725
680 33874
681 33010
682 34166
683 33296
684 34460
685 33584
686 34755
687 33874
688 35051
689 34166
690 35349
691 34460
692 35649
693 34755
694 35951
695 35051
696 36255
697 35349
698 36560
699 35649
700 36867
701 35951
702 37175
703 36255
704 37485
705 36560
706 37797
707 36867
708 38111
709 37175
710 38427
711 37485
712 38744
713 37797
714 39063
715 38111
716 39383
717 38427
718 39705
719 38744
720 40030
721 39063
722 40356
723 39383
724 40684
725 39705
726 41013
727 40030
728 41344
729 40356
730 41677
731 40684
732 42012
733 41013
734 42349
735 41344
736 42687
737 41677
738 43027
739 42012
740 43369
741 42349
742 43713
743 42687
744 44059
745 43027
746 44406
747 43369
748 44755
749 43713
750 45106
751 44059
752 45459
753 44406
754 45814
755 44755
756 46171
757 45106
758 46529
759 45459
760 46889
761 45814
762 47251
763 46171
764 47615
765 46529
766 47981
767 46889
768 48349
769 47251
770 48719
771 47615
772 49090
773 47981
774 49463
775 48349
776 49838
777 48719
778 50215
779 49090
780 50595
781 49463
782 50976
783 49838
784 51359
785 50215
786 51743
787 50595
788 52129
789 50976
790 52518
791 51359
792 52909
793 51743
794 53302
795 52129
796 53696
797 52518
798 54092
799 52909
800 54490
801 53302
802 54890
803 53696
804 55293
805 54092
806 55697
807 54490
808 56103
809 54890
810 56511
811 55293
812 56921
813 55697
814 57333
815 56103
816 57747
817 56511
818 58163
819 56921
820 58581
821 57333
822 59001
823 57747
824 59423
825 58163
826 59847
827 58581
828 60273
829 59001
830 60701
831 59423
832 61131
833 59847
834 61563
835 60273
836 61997
837 60701
838 62433
839 61131
840 62872
841 61563
842 63312
843 61997
844 63754
845 62433
846 64198
847 62872
848 64644
849 63312
850 65093
851 63754
852 65544
853 64198
854 65997
855 64644
856 66451
857 65093
858 66907
859 65544
860 67366
861 65997
862 67827
863 66451
864 68291
865 66907
866 68756
867 67366
868 69223
869 67827
870 69692
871 68291
872 70163
873 68756
874 70637
875 69223
876 71113
877 69692
878 71591
879 70163
880 72071
881 70637
882 72553
883 71113
884 73037
885 71591
886 73523
887 72071
888 74012
889 72553
890 74503
891 73037
892 74996
893 73523
894 75491
895 74012
896 75988
897 74503
898 76487
899 74996
900 76989
901 75491
902 77493
903 75988
904 77999
905 76487
906 78507
907 76989
908 79017
909 77493
910 79530
911 77999
912 80045
913 78507
914 80562
915 79017
916 81081
917 79530
918 81602
919 80045
920 82126
921 80562
922 82652
923 81081
924 83181
925 81602
926 83711
927 82126
928 84243
929 82652
930 84778
931 83181
932 85315
933 83711
934 85855
935 84243
936 86397
937 84778
938 86941
939 85315
940 87487
941 85855
942 88035
943 86397
944 88586
945 86941
946 89139
947 87487
948 89695
949 88035
950 90253
951 88586
952 90813
953 89139
954 91375
955 89695
956 91939
957 90253
958 92506
959 90813
960 93076
961 91375
962 93648
963 91939
964 94222
965 92506
966 94798
967 93076
968 95376
969 93648
970 95957
971 94222
972 96541
973 94798
974 97127
975 95376
976 97715
977 95957
978 98305
979 96541
980 98898
981 97127
982 99493
983 97715
984 100091
985 98305
986 100691
987 98898
988 101293
989 99493
990 101898
991 100091
992 102505
993 100691
994 103115
995 101293
996 103727
997 101898
998 104341
999 102505
1000 104958