0 1
1 0
2 1
3 0
4 1
5 0
6 2
7 0
8 3
9 0
10 3
11 1
12 4
13 1
14 5
15 1
16 6
17 2
18 7
19 3
20 8
21 3
22 10
23 4
24 12
25 5
26 13
27 6
28 15
29 7
30 18
31 8
32 20
33 10
34 22
35 12
36 25
37 13
38 28
39 15
40 31
41 18
42 34
43 20
44 38
45 22
46 42
47 25
48 46
49 28
50 50
51 31
52 55
53 34
54 60
55 38
56 65
57 42
58 70
59 46
60 76
61 50
62 82
63 55
64 88
65 60
66 95
67 65
68 102
69 70
70 109
71 76
72 117
73 82
74 125
75 88
76 133
77 95
78 142
79 102
80 151
81 109
82 160
83 117
84 170
85 125
86 180
87 133
88 191
89 142
90 202
91 151
92 213
93 160
94 225
95 170
96 238
97 180
98 250
99 191
100 263
101 202
102 277
103 213
104 291
105 225
106 305
107 238
108 320
109 250
110 336
111 263
112 352
113 277
114 368
115 291
116 385
117 305
118 403
119 320
120 421
121 336
122 439
123 352
124 458
125 368
126 478
127 385
128 498
129 403
130 518
131 421
132 540
133 439
134 562
135 458
136 584
137 478
138 607
139 498
140 631
141 518
142 655
143 540
144 680
145 562
146 705
147 584
148 731
149 607
150 758
151 631
152 785
153 655
154 813
155 680
156 842
157 705
158 871
159 731
160 901
161 758
162 932
163 785
164 963
165 813
166 995
167 842
168 1028
169 871
170 1061
171 901
172 1095
173 932
174 1130
175 963
176 1166
177 995
178 1202
179 1028
180 1239
181 1061
182 1277
183 1095
184 1316
185 1130
186 1355
187 1166
188 1395
189 1202
190 1436
191 1239
192 1478
193 1277
194 1520
195 1316
196 1563
197 1355
198 1608
199 1395
200 1653
201 1436
202 1698
203 1478
204 1745
205 1520
206 1793
207 1563
208 1841
209 1608
210 1890
211 1653
212 1940
213 1698
214 1991
215 1745
216 2043
217 1793
218 2095
219 1841
220 2149
221 1890
222 2204
223 1940
224 2259
225 1991
226 2315
227 2043
228 2373
229 2095
230 2431
231 2149
232 2490
233 2204
234 2550
235 2259
236 2611
237 2315
238 2673
239 2373
240 2736
241 2431
242 2800
243 2490
244 2865
245 2550
246 2931
247 2611
248 2998
249 2673
250 3066
251 2736
252 3135
253 2800
254 3205
255 2865
256 3276
257 2931
258 3348
259 2998
260 3421
261 3066
262 3495
263 3135
264 3571
265 3205
266 3647
267 3276
268 3724
269 3348
270 3803
271 3421
272 3883
273 3495
274 3963
275 3571
276 4045
277 3647
278 4128
279 3724
280 4212
281 3803
282 4297
283 3883
284 4383
285 3963
286 4471
287 4045
288 4560
289 4128
290 4649
291 4212
292 4740
293 4297
294 4833
295 4383
296 4926
297 4471
298 5020
299 4560
300 5116
301 4649
302 5213
303 4740
304 5311
305 4833
306 5410
307 4926
308 5511
309 5020
310 5613
311 5116
312 5716
313 5213
314 5820
315 5311
316 5926
317 5410
318 6033
319 5511
320 6141
321 5613
322 6250
323 5716
324 6361
325 5820
326 6473
327 5926
328 6586
329 6033
330 6701
331 6141
332 6817
333 6250
334 6934
335 6361
336 7053
337 6473
338 7173
339 6586
340 7294
341 6701
342 7417
343 6817
344 7541
345 6934
346 7666
347 7053
348 7793
349 7173
350 7921
351 7294
352 8051
353 7417
354 8182
355 7541
356 8314
357 7666
358 8448
359 7793
360 8584
361 7921
362 8720
363 8051
364 8858
365 8182
366 8998
367 8314
368 9139
369 8448
370 9281
371 8584
372 9425
373 8720
374 9571
375 8858
376 9718
377 8998
378 9866
379 9139
380 10016
381 9281
382 10168
383 9425
384 10321
385 9571
386 10475
387 9718
388 10631
389 9866
390 10789
391 10016
392 10948
393 10168
394 11108
395 10321
396 11271
397 10475
398 11435
399 10631
400 11600
401 10789
402 11767
403 10948
404 11936
405 11108
406 12106
407 11271
408 12278
409 11435
410 12451
411 11600
412 12626
413 11767
414 12803
415 11936
416 12981
417 12106
418 13161
419 12278
420 13343
421 12451
422 13526
423 12626
424 13711
425 12803
426 13898
427 12981
428 14086
429 13161
430 14276
431 13343
432 14468
433 13526
434 14661
435 13711
436 14856
437 13898
438 15053
439 14086
440 15252
441 14276
442 15452
443 14468
444 15654
445 14661
446 15858
447 14856
448 16064
449 15053
450 16271
451 15252
452 16480
453 15452
454 16691
455 15654
456 16904
457 15858
458 17118
459 16064
460 17334
461 16271
462 17553
463 16480
464 17773
465 16691
466 17994
467 16904
468 18218
469 17118
470 18444
471 17334
472 18671
473 17553
474 18900
475 17773
476 19131
477 17994
478 19364
479 18218
480 19599
481 18444
482 19835
483 18671
484 20074
485 18900
486 20315
487 19131
488 20557
489 19364
490 20801
491 19599
492 21048
493 19835
494 21296
495 20074
496 21546
497 20315
498 21798
499 20557
500 22052
501 20801
502 22308
503 21048
504 22566
505 21296
506 22826
507 21546
508 23088
509 21798
510 23352
511 22052
512 23618
513 22308
514 23886
515 22566
516 24156
517 22826
518 24428
519 23088
520 24702
521 23352
522 24978
523 23618
524 25256
525 23886
526 25536
527 24156
528 25819
529 24428
530 26103
531 24702
532 26389
533 24978
534 26678
535 25256
536 26969
537 25536
538 27261
539 25819
540 27556
541 26103
542 27853
543 26389
544 28152
545 26678
546 28453
547 26969
548 28756
549 27261
550 29062
551 27556
552 29370
553 27853
554 29679
555 28152
556 29991
557 28453
558 30306
559 28756
560 30622
561 29062
562 30940
563 29370
564 31261
565 29679
566 31584
567 29991
568 31909
569 30306
570 32236
571 30622
572 32566
573 30940
574 32898
575 31261
576 33232
577 31584
578 33568
579 31909
580 33907
581 32236
582 34248
583 32566
584 34591
585 32898
586 34936
587 33232
588 35284
589 33568
590 35634
591 33907
592 35986
593 34248
594 36341
595 34591
596 36698
597 34936
598 37057
599 35284
600 37419
601 35634
602 37783
603 35986
604 38149
605 36341
606 38518
607 36698
608 38889
609 37057
610 39262
611 37419
612 39638
613 37783
614 40016
615 38149
616 40397
617 38518
618 40780
619 38889
620 41165
621 39262
622 41553
623 39638
624 41944
625 40016
626 42336
627 40397
628 42731
629 40780
630 43129
631 41165
632 43529
633 41553
634 43931
635 41944
636 44336
637 42336
638 44744
639 42731
640 45154
641 43129
642 45566
643 43529
644 45981
645 43931
646 46399
647 44336
648 46819
649 44744
650 47241
651 45154
652 47666
653 45566
654 48094
655 45981
656 48524
657 46399
658 48956
659 46819
660 49392
661 47241
662 49830
663 47666
664 50270
665 48094
666 50713
667 48524
668 51159
669 48956
670 51607
671 49392
672 52058
673 49830
674 52511
675 50270
676 52967
677 50713
678 53426
679 51159
680 53887
681 51607
682 54351
683 52058
684 54818
685 52511
686 55287
687 52967
688 55759
689 53426
690 56234
691 53887
692 56711
693 54351
694 57191
695 54818
696 57674
697 55287
698 58159
699 55759
700 58647
701 56234
702 59138
703 56711
704 59632
705 57191
706 60128
707 57674
708 60627
709 58159
710 61129
711 58647
712 61634
713 59138
714 62141
715 59632
716 62651
717 60128
718 63164
719 60627
720 63680
721 61129
722 64198
723 61634
724 64719
725 62141
726 65244
727 62651
728 65771
729 63164
730 66300
731 63680
732 66833
733 64198
734 67369
735 64719
736 67907
737 65244
738 68448
739 65771
740 68992
741 66300
742 69539
743 66833
744 70089
745 67369
746 70641
747 67907
748 71197
749 68448
750 71756
751 68992
752 72317
753 69539
754 72881
755 70089
756 73449
757 70641
758 74019
759 71197
760 74592
761 71756
762 75168
763 72317
764 75747
765 72881
766 76329
767 73449
768 76914
769 74019
770 77502
771 74592
772 78093
773 75168
774 78687
775 75747
776 79284
777 76329
778 79884
779 76914
780 80487
781 77502
782 81093
783 78093
784 81702
785 78687
786 82314
787 79284
788 82929
789 79884
790 83547
791 80487
792 84169
793 81093
794 84793
795 81702
796 85420
797 82314
798 86051
799 82929
800 86685
801 83547
802 87321
803 84169
804 87961
805 84793
806 88604
807 85420
808 89250
809 86051
810 89899
811 86685
812 90551
813 87321
814 91207
815 87961
816 91866
817 88604
818 92527
819 89250
820 93192
821 89899
822 93861
823 90551
824 94532
825 91207
826 95206
827 91866
828 95884
829 92527
830 96565
831 93192
832 97249
833 93861
834 97936
835 94532
836 98627
837 95206
838 99321
839 95884
840 100018
841 96565
842 100718
843 97249
844 101422
845 97936
846 102129
847 98627
848 102839
849 99321
850 103552
851 100018
852 104269
853 100718
854 104989
855 101422
856 105712
857 102129
858 106439
859 102839
860 107169
861 103552
862 107902
863 104269
864 108639
865 104989
866 109379
867 105712
868 110122
869 106439
870 110869
871 107169
872 111619
873 107902
874 112372
875 108639
876 113129
877 109379
878 113889
879 110122
880 114653
881 110869
882 115420
883 111619
884 116190
885 112372
886 116964
887 113129
888 117742
889 113889
890 118522
891 114653
892 119306
893 115420
894 120094
895 116190
896 120885
897 116964
898 121679
899 117742
900 122477
901 118522
902 123279
903 119306
904 124084
905 120094
906 124892
907 120885
908 125704
909 121679
910 126520
911 122477
912 127339
913 123279
914 128161
915 124084
916 128987
917 124892
918 129817
919 125704
920 130650
921 126520
922 131486
923 127339
924 132327
925 128161
926 133171
927 128987
928 134018
929 129817
930 134869
931 130650
932 135724
933 131486
934 136582
935 132327
936 137444
937 133171
938 138309
939 134018
940 139178
941 134869
942 140051
943 135724
944 140927
945 136582
946 141807
947 137444
948 142691
949 138309
950 143578
951 139178
952 144469
953 140051
954 145364
955 140927
956 146262
957 141807
958 147164
959 142691
960 148070
961 143578
962 148979
963 144469
964 149892
965 145364
966 150809
967 146262
968 151730
969 147164
970 152654
971 148070
972 153582
973 148979
974 154514
975 149892
976 155450
977 150809
978 156389
979 151730
980 157332
981 152654
982 158279
983 153582
984 159230
985 154514
986 160184
987 155450
988 161142
989 156389
990 162105
991 157332
992 163071
993 158279
994 164040
995 159230
996 165014
997 160184
998 165992
999 161142
1000 166973