0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 1
8 2
9 1
10 2
11 1
12 3
13 1
14 4
15 2
16 5
17 2
18 5
19 3
20 6
21 4
22 7
23 5
24 9
25 5
26 10
27 6
28 12
29 7
30 13
31 9
32 15
33 10
34 16
35 12
36 19
37 13
38 21
39 15
40 24
41 16
42 26
43 19
44 29
45 21
46 31
47 24
48 35
49 26
50 38
51 29
52 42
53 31
54 45
55 35
56 50
57 38
58 53
59 42
60 58
61 45
62 62
63 50
64 68
65 53
66 72
67 58
68 78
69 62
70 83
71 68
72 90
73 72
74 95
75 78
76 102
77 83
78 108
79 90
80 116
81 95
82 122
83 102
84 131
85 108
86 138
87 116
88 147
89 122
90 154
91 131
92 164
93 138
94 172
95 147
96 183
97 154
98 192
99 164
100 203
101 172
102 212
103 183
104 224
105 192
106 234
107 203
108 247
109 212
110 258
111 224
112 272
113 234
114 283
115 247
116 297
117 258
118 309
119 272
120 325
121 283
122 338
123 297
124 354
125 309
126 368
127 325
128 385
129 338
130 399
131 354
132 417
133 368
134 433
135 385
136 452
137 399
138 468
139 417
140 488
141 433
142 505
143 452
144 526
145 468
146 544
147 488
148 566
149 505
150 585
151 526
152 608
153 544
154 628
155 566
156 652
157 585
158 673
159 608
160 698
161 628
162 720
163 652
164 746
165 673
166 769
167 698
168 797
169 720
170 821
171 746
172 849
173 769
174 874
175 797
176 904
177 821
178 930
179 849
180 961
181 874
182 989
183 904
184 1021
185 930
186 1049
187 961
188 1082
189 989
190 1112
191 1021
192 1147
193 1049
194 1178
195 1082
196 1214
197 1112
198 1246
199 1147
200 1283
201 1178
202 1316
203 1214
204 1355
205 1246
206 1390
207 1283
208 1430
209 1316
210 1466
211 1355
212 1507
213 1390
214 1544
215 1430
216 1587
217 1466
218 1626
219 1507
220 1670
221 1544
222 1710
223 1587
224 1756
225 1626
226 1797
227 1670
228 1844
229 1710
230 1887
231 1756
232 1936
233 1797
234 1980
235 1844
236 2030
237 1887
238 2076
239 1936
240 2128
241 1980
242 2175
243 2030
244 2228
245 2076
246 2277
247 2128
248 2332
249 2175
250 2382
251 2228
252 2439
253 2277
254 2491
255 2332
256 2549
257 2382
258 2602
259 2439
260 2662
261 2491
262 2717
263 2549
264 2779
265 2602
266 2836
267 2662
268 2899
269 2717
270 2957
271 2779
272 3022
273 2836
274 3082
275 2899
276 3149
277 2957
278 3211
279 3022
280 3280
281 3082
282 3343
283 3149
284 3413
285 3211
286 3478
287 3280
288 3551
289 3343
290 3618
291 3413
292 3692
293 3478
294 3761
295 3551
296 3837
297 3618
298 3907
299 3692
300 3985
301 3761
302 4058
303 3837
304 4138
305 3907
306 4212
307 3985
308 4294
309 4058
310 4370
311 4138
312 4454
313 4212
314 4532
315 4294
316 4618
317 4370
318 4698
319 4454
320 4786
321 4532
322 4868
323 4618
324 4958
325 4698
326 5042
327 4786
328 5134
329 4868
330 5220
331 4958
332 5314
333 5042
334 5402
335 5134
336 5499
337 5220
338 5589
339 5314
340 5687
341 5402
342 5779
343 5499
344 5880
345 5589
346 5974
347 5687
348 6077
349 5779
350 6174
351 5880
352 6279
353 5974
354 6377
355 6077
356 6484
357 6174
358 6585
359 6279
360 6695
361 6377
362 6798
363 6484
364 6910
365 6585
366 7015
367 6695
368 7129
369 6798
370 7236
371 6910
372 7353
373 7015
374 7463
375 7129
376 7582
377 7236
378 7694
379 7353
380 7815
381 7463
382 7929
383 7582
384 8053
385 7694
386 8170
387 7815
388 8296
389 7929
390 8415
391 8053
392 8544
393 8170
394 8665
395 8296
396 8796
397 8415
398 8920
399 8544
400 9054
401 8665
402 9180
403 8796
404 9316
405 8920
406 9445
407 9054
408 9584
409 9180
410 9715
411 9316
412 9856
413 9445
414 9990
415 9584
416 10134
417 9715
418 10270
419 9856
420 10417
421 9990
422 10556
423 10134
424 10705
425 10270
426 10846
427 10417
428 10998
429 10556
430 11142
431 10705
432 11297
433 10846
434 11444
435 10998
436 11601
437 11142
438 11750
439 11297
440 11910
441 11444
442 12062
443 11601
444 12225
445 11750
446 12380
447 11910
448 12546
449 12062
450 12703
451 12225
452 12871
453 12380
454 13031
455 12546
456 13203
457 12703
458 13366
459 12871
460 13540
461 13031
462 13706
463 13203
464 13883
465 13366
466 14051
467 13540
468 14231
469 13706
470 14403
471 13883
472 14586
473 14051
474 14760
475 14231
476 14946
477 14403
478 15123
479 14586
480 15312
481 14760
482 15492
483 14946
484 15684
485 15123
486 15867
487 15312
488 16062
489 15492
490 16248
491 15684
492 16446
493 15867
494 16635
495 16062
496 16836
497 16248
498 17028
499 16446
500 17232
501 16635
502 17427
503 16836
504 17635
505 17028
506 17833
507 17232
508 18043
509 17427
510 18244
511 17635
512 18458
513 17833
514 18662
515 18043
516 18879
517 18244
518 19087
519 18458
520 19307
521 18662
522 19517
523 18879
524 19740
525 19087
526 19954
527 19307
528 20181
529 19517
530 20398
531 19740
532 20628
533 19954
534 20848
535 20181
536 21081
537 20398
538 21304
539 20628
540 21541
541 20848
542 21768
543 21081
544 22008
545 21304
546 22238
547 21541
548 22481
549 21768
550 22714
551 22008
552 22961
553 22238
554 23198
555 22481
556 23448
557 22714
558 23688
559 22961
560 23942
561 23198
562 24185
563 23448
564 24442
565 23688
566 24689
567 23942
568 24950
569 24185
570 25200
571 24442
572 25464
573 24689
574 25718
575 24950
576 25986
577 25200
578 26243
579 25464
580 26514
581 25718
582 26775
583 25986
584 27050
585 26243
586 27314
587 26514
588 27593
589 26775
590 27861
591 27050
592 28143
593 27314
594 28414
595 27593
596 28700
597 27861
598 28975
599 28143
600 29265
601 28414
602 29544
603 28700
604 29837
605 28975
606 30119
607 29265
608 30416
609 29544
610 30702
611 29837
612 31003
613 30119
614 31293
615 30416
616 31598
617 30702
618 31891
619 31003
620 32199
621 31293
622 32496
623 31598
624 32809
625 31891
626 33110
627 32199
628 33426
629 32496
630 33731
631 32809
632 34051
633 33110
634 34359
635 33426
636 34683
637 33731
638 34996
639 34051
640 35324
641 34359
642 35640
643 34683
644 35972
645 34996
646 36292
647 35324
648 36628
649 35640
650 36952
651 35972
652 37292
653 36292
654 37620
655 36628
656 37964
657 36952
658 38296
659 37292
660 38644
661 37620
662 38980
663 37964
664 39332
665 38296
666 39672
667 38644
668 40028
669 38980
670 40372
671 39332
672 40733
673 39672
674 41081
675 40028
676 41445
677 40372
678 41797
679 40733
680 42166
681 41081
682 42522
683 41445
684 42895
685 41797
686 43256
687 42166
688 43633
689 42522
690 43997
691 42895
692 44378
693 43256
694 44747
695 43633
696 45133
697 43997
698 45506
699 44378
700 45896
701 44747
702 46273
703 45133
704 46667
705 45506
706 47048
707 45896
708 47447
709 46273
710 47833
711 46667
712 48236
713 47048
714 48626
715 47447
716 49033
717 47833
718 49427
719 48236
720 49839
721 48626
722 50238
723 49033
724 50654
725 49427
726 51057
727 49839
728 51478
729 50238
730 51885
731 50654
732 52310
733 51057
734 52722
735 51478
736 53152
737 51885
738 53568
739 52310
740 54002
741 52722
742 54423
743 53152
744 54862
745 53568
746 55287
747 54002
748 55730
749 54423
750 56160
751 54862
752 56608
753 55287
754 57042
755 55730
756 57495
757 56160
758 57934
759 56608
760 58391
761 57042
762 58834
763 57495
764 59296
765 57934
766 59744
767 58391
768 60211
769 58834
770 60664
771 59296
772 61135
773 59744
774 61592
775 60211
776 62068
777 60664
778 62530
779 61135
780 63011
781 61592
782 63478
783 62068
784 63964
785 62530
786 64435
787 63011
788 64925
789 63478
790 65401
791 63964
792 65897
793 64435
794 66378
795 64925
796 66878
797 65401
798 67364
799 65897
800 67869
801 66378
802 68359
803 66878
804 68869
805 67364
806 69365
807 67869
808 69880
809 68359
810 70380
811 68869
812 70900
813 69365
814 71405
815 69880
816 71930
817 70380
818 72440
819 70900
820 72970
821 71405
822 73485
823 71930
824 74020
825 72440
826 74540
827 72970
828 75080
829 73485
830 75605
831 74020
832 76150
833 74540
834 76680
835 75080
836 77230
837 75605
838 77765
839 76150
840 78321
841 76680
842 78861
843 77230
844 79421
845 77765
846 79966
847 78321
848 80532
849 78861
850 81082
851 79421
852 81653
853 79966
854 82209
855 80532
856 82785
857 81082
858 83345
859 81653
860 83926
861 82209
862 84492
863 82785
864 85079
865 83345
866 85650
867 83926
868 86242
869 84492
870 86818
871 85079
872 87415
873 85650
874 87996
875 86242
876 88599
877 86818
878 89186
879 87415
880 89794
881 87996
882 90386
883 88599
884 90999
885 89186
886 91596
887 89794
888 92215
889 90386
890 92818
891 90999
892 93442
893 91596
894 94050
895 92215
896 94680
897 92818
898 95293
899 93442
900 95928
901 94050
902 96547
903 94680
904 97188
905 95293
906 97812
907 95928
908 98458
909 96547
910 99088
911 97188
912 99740
913 97812
914 100375
915 98458
916 101032
917 99088
918 101673
919 99740
920 102336
921 100375
922 102982
923 101032
924 103651
925 101673
926 104303
927 102336
928 104977
929 102982
930 105634
931 103651
932 106314
933 104303
934 106977
935 104977
936 107663
937 105634
938 108332
939 106314
940 109023
941 106977
942 109697
943 107663
944 110394
945 108332
946 111074
947 109023
948 111777
949 109697
950 112463
951 110394
952 113172
953 111074
954 113863
955 111777
956 114577
957 112463
958 115274
959 113172
960 115995
961 113863
962 116698
963 114577
964 117424
965 115274
966 118133
967 115995
968 118865
969 116698
970 119579
971 117424
972 120317
973 118133
974 121038
975 118865
976 121782
977 119579
978 122508
979 120317
980 123258
981 121038
982 123990
983 121782
984 124746
985 122508
986 125484
987 123258
988 126246
989 123990
990 126990
991 124746
992 127758
993 125484
994 128508
995 126246
996 129282
997 126990
998 130038
999 127758
1000 130818