0 1
1 0
2 1
3 0
4 1
5 0
6 2
7 1
8 2
9 1
10 2
11 1
12 4
13 2
14 5
15 2
16 5
17 2
18 7
19 4
20 8
21 5
22 8
23 5
24 11
25 7
26 13
27 8
28 14
29 8
30 17
31 11
32 19
33 13
34 20
35 14
36 24
37 17
38 27
39 19
40 29
41 20
42 34
43 24
44 37
45 27
46 39
47 29
48 45
49 34
50 49
51 37
52 52
53 39
54 59
55 45
56 64
57 49
58 67
59 52
60 75
61 59
62 81
63 64
64 85
65 67
66 94
67 75
68 101
69 81
70 106
71 85
72 116
73 94
74 124
75 101
76 130
77 106
78 141
79 116
80 150
81 124
82 157
83 130
84 170
85 141
86 180
87 150
88 188
89 157
90 202
91 170
92 213
93 180
94 222
95 188
96 238
97 202
98 251
99 213
100 261
101 222
102 278
103 238
104 292
105 251
106 303
107 261
108 322
109 278
110 338
111 292
112 351
113 303
114 371
115 322
116 388
117 338
118 402
119 351
120 424
121 371
122 443
123 388
124 459
125 402
126 483
127 424
128 503
129 443
130 520
131 459
132 546
133 483
134 568
135 503
136 587
137 520
138 615
139 546
140 639
141 568
142 659
143 587
144 689
145 615
146 715
147 639
148 737
149 659
150 769
151 689
152 797
153 715
154 821
155 737
156 855
157 769
158 885
159 797
160 911
161 821
162 947
163 855
164 979
165 885
166 1007
167 911
168 1046
169 947
170 1080
171 979
172 1110
173 1007
174 1151
175 1046
176 1187
177 1080
178 1219
179 1110
180 1263
181 1151
182 1302
183 1187
184 1336
185 1219
186 1382
187 1263
188 1423
189 1302
190 1459
191 1336
192 1508
193 1382
194 1552
195 1423
196 1591
197 1459
198 1642
199 1508
200 1688
201 1552
202 1729
203 1591
204 1783
205 1642
206 1832
207 1688
208 1876
209 1729
210 1933
211 1783
212 1984
213 1832
214 2030
215 1876
216 2090
217 1933
218 2144
219 1984
220 2193
221 2030
222 2256
223 2090
224 2313
225 2144
226 2364
227 2193
228 2430
229 2256
230 2490
231 2313
232 2544
233 2364
234 2613
235 2430
236 2676
237 2490
238 2733
239 2544
240 2805
241 2613
242 2871
243 2676
244 2931
245 2733
246 3006
247 2805
248 3075
249 2871
250 3138
251 2931
252 3217
253 3006
254 3289
255 3075
256 3355
257 3138
258 3437
259 3217
260 3512
261 3289
262 3581
263 3355
264 3667
265 3437
266 3746
267 3512
268 3818
269 3581
270 3907
271 3667
272 3989
273 3746
274 4064
275 3818
276 4157
277 3907
278 4243
279 3989
280 4322
281 4064
282 4418
283 4157
284 4507
285 4243
286 4589
287 4322
288 4689
289 4418
290 4782
291 4507
292 4868
293 4589
294 4972
295 4689
296 5068
297 4782
298 5157
299 4868
300 5265
301 4972
302 5365
303 5068
304 5458
305 5157
306 5570
307 5265
308 5674
309 5365
310 5770
311 5458
312 5886
313 5570
314 5994
315 5674
316 6094
317 5770
318 6214
319 5886
320 6326
321 5994
322 6430
323 6094
324 6554
325 6214
326 6670
327 6326
328 6778
329 6430
330 6906
331 6554
332 7026
333 6670
334 7138
335 6778
336 7271
337 6906
338 7395
339 7026
340 7511
341 7138
342 7648
343 7271
344 7776
345 7395
346 7896
347 7511
348 8038
349 7648
350 8171
351 7776
352 8295
353 7896
354 8441
355 8038
356 8578
357 8171
358 8706
359 8295
360 8857
361 8441
362 8999
363 8578
364 9132
365 8706
366 9287
367 8857
368 9433
369 8999
370 9570
371 9132
372 9730
373 9287
374 9881
375 9433
376 10023
377 9570
378 10188
379 9730
380 10343
381 9881
382 10489
383 10023
384 10659
385 10188
386 10819
387 10343
388 10970
389 10489
390 11145
391 10659
392 11310
393 10819
394 11465
395 10970
396 11645
397 11145
398 11815
399 11310
400 11975
401 11465
402 12160
403 11645
404 12335
405 11815
406 12500
407 11975
408 12690
409 12160
410 12870
411 12335
412 13040
413 12500
414 13235
415 12690
416 13420
417 12870
418 13595
419 13040
420 13796
421 13235
422 13986
423 13420
424 14166
425 13595
426 14372
427 13796
428 14567
429 13986
430 14752
431 14166
432 14964
433 14372
434 15165
435 14567
436 15355
437 14752
438 15572
439 14964
440 15778
441 15165
442 15973
443 15355
444 16196
445 15572
446 16408
447 15778
448 16609
449 15973
450 16837
451 16196
452 17054
453 16408
454 17260
455 16609
456 17494
457 16837
458 17717
459 17054
460 17929
461 17260
462 18169
463 17494
464 18397
465 17717
466 18614
467 17929
468 18860
469 18169
470 19094
471 18397
472 19317
473 18614
474 19569
475 18860
476 19809
477 19094
478 20037
479 19317
480 20295
481 19569
482 20541
483 19809
484 20775
485 20037
486 21039
487 20295
488 21291
489 20541
490 21531
491 20775
492 21801
493 21039
494 22059
495 21291
496 22305
497 21531
498 22581
499 21801
500 22845
501 22059
502 23097
503 22305
504 23380
505 22581
506 23650
507 22845
508 23908
509 23097
510 24197
511 23380
512 24473
513 23650
514 24737
515 23908
516 25033
517 24197
518 25316
519 24473
520 25586
521 24737
522 25888
523 25033
524 26177
525 25316
526 26453
527 25586
528 26762
529 25888
530 27058
531 26177
532 27341
533 26453
534 27656
535 26762
536 27958
537 27058
538 28247
539 27341
540 28569
541 27656
542 28878
543 27958
544 29174
545 28247
546 29503
547 28569
548 29818
549 28878
550 30120
551 29174
552 30456
553 29503
554 30778
555 29818
556 31087
557 30120
558 31430
559 30456
560 31759
561 30778
562 32074
563 31087
564 32424
565 31430
566 32760
567 31759
568 33082
569 32074
570 33439
571 32424
572 33782
573 32760
574 34111
575 33082
576 34475
577 33439
578 34825
579 33782
580 35161
581 34111
582 35532
583 34475
584 35889
585 34825
586 36232
587 35161
588 36611
589 35532
590 36975
591 35889
592 37325
593 36232
594 37711
595 36611
596 38082
597 36975
598 38439
599 37325
600 38833
601 37711
602 39212
603 38082
604 39576
605 38439
606 39977
607 38833
608 40363
609 39212
610 40734
611 39576
612 41143
613 39977
614 41537
615 40363
616 41916
617 40734
618 42332
619 41143
620 42733
621 41537
622 43119
623 41916
624 43543
625 42332
626 43952
627 42733
628 44346
629 43119
630 44778
631 43543
632 45194
633 43952
634 45595
635 44346
636 46035
637 44778
638 46459
639 45194
640 46868
641 45595
642 47316
643 46035
644 47748
645 46459
646 48164
647 46868
648 48620
649 47316
650 49060
651 47748
652 49484
653 48164
654 49948
655 48620
656 50396
657 49060
658 50828
659 49484
660 51300
661 49948
662 51756
663 50396
664 52196
665 50828
666 52676
667 51300
668 53140
669 51756
670 53588
671 52196
672 54077
673 52676
674 54549
675 53140
676 55005
677 53588
678 55502
679 54077
680 55982
681 54549
682 56446
683 55005
684 56952
685 55502
686 57441
687 55982
688 57913
689 56446
690 58427
691 56952
692 58924
693 57441
694 59404
695 57913
696 59927
697 58427
698 60433
699 58924
700 60922
701 59404
702 61453
703 59927
704 61967
705 60433
706 62464
707 60922
708 63004
709 61453
710 63527
711 61967
712 64033
713 62464
714 64582
715 63004
716 65113
717 63527
718 65627
719 64033
720 66185
721 64582
722 66725
723 65113
724 67248
725 65627
726 67815
727 66185
728 68364
729 66725
730 68895
731 67248
732 69471
733 67815
734 70029
735 68364
736 70569
737 68895
738 71154
739 69471
740 71721
741 70029
742 72270
743 70569
744 72864
745 71154
746 73440
747 71721
748 73998
749 72270
750 74601
751 72864
752 75186
753 73440
754 75753
755 73998
756 76366
757 74601
758 76960
759 75186
760 77536
761 75753
762 78158
763 76366
764 78761
765 76960
766 79346
767 77536
768 79978
769 78158
770 80591
771 78761
772 81185
773 79346
774 81826
775 79978
776 82448
777 80591
778 83051
779 81185
780 83702
781 81826
782 84334
783 82448
784 84947
785 83051
786 85607
787 83702
788 86248
789 84334
790 86870
791 84947
792 87540
793 85607
794 88191
795 86248
796 88823
797 86870
798 89503
799 87540
800 90163
801 88191
802 90804
803 88823
804 91494
805 89503
806 92164
807 90163
808 92815
809 90804
810 93515
811 91494
812 94195
813 92164
814 94855
815 92815
816 95565
817 93515
818 96255
819 94195
820 96925
821 94855
822 97645
823 95565
824 98345
825 96255
826 99025
827 96925
828 99755
829 97645
830 100465
831 98345
832 101155
833 99025
834 101895
835 99755
836 102615
837 100465
838 103315
839 101155
840 104066
841 101895
842 104796
843 102615
844 105506
845 103315
846 106267
847 104066
848 107007
849 104796
850 107727
851 105506
852 108499
853 106267
854 109250
855 107007
856 109980
857 107727
858 110762
859 108499
860 111523
861 109250
862 112263
863 109980
864 113056
865 110762
866 113828
867 111523
868 114579
869 112263
870 115382
871 113056
872 116164
873 113828
874 116925
875 114579
876 117739
877 115382
878 118532
879 116164
880 119304
881 116925
882 120129
883 117739
884 120932
885 118532
886 121714
887 119304
888 122550
889 120129
890 123364
891 120932
892 124157
893 121714
894 125004
895 122550
896 125829
897 123364
898 126632
899 124157
900 127490
901 125004
902 128326
903 125829
904 129140
905 126632
906 130009
907 127490
908 130856
909 128326
910 131681
911 129140
912 132561
913 130009
914 133419
915 130856
916 134255
917 131681
918 135146
919 132561
920 136015
921 133419
922 136862
923 134255
924 137765
925 135146
926 138645
927 136015
928 139503
929 136862
930 140417
931 137765
932 141308
933 138645
934 142177
935 139503
936 143103
937 140417
938 144006
939 141308
940 144886
941 142177
942 145823
943 143103
944 146737
945 144006
946 147628
947 144886
948 148577
949 145823
950 149503
951 146737
952 150406
953 147628
954 151366
955 148577
956 152303
957 149503
958 153217
959 150406
960 154189
961 151366
962 155138
963 152303
964 156064
965 153217
966 157048
967 154189
968 158008
969 155138
970 158945
971 156064
972 159941
973 157048
974 160913
975 158008
976 161862
977 158945
978 162870
979 159941
980 163854
981 160913
982 164814
983 161862
984 165834
985 162870
986 166830
987 163854
988 167802
989 164814
990 168834
991 165834
992 169842
993 166830
994 170826
995 167802
996 171870
997 168834
998 172890
999 169842
1000 173886