0 1
1 0
2 1
3 0
4 1
5 0
6 2
7 1
8 2
9 1
10 3
11 1
12 4
13 2
14 5
15 2
16 6
17 3
18 7
19 4
20 9
21 5
22 10
23 6
24 12
25 7
26 14
27 9
28 16
29 10
30 19
31 12
32 21
33 14
34 24
35 16
36 27
37 19
38 30
39 21
40 34
41 24
42 38
43 27
44 42
45 30
46 46
47 34
48 51
49 38
50 56
51 42
52 61
53 46
54 67
55 51
56 73
57 56
58 79
59 61
60 86
61 67
62 93
63 73
64 100
65 79
66 108
67 86
68 116
69 93
70 125
71 100
72 134
73 108
74 143
75 116
76 153
77 125
78 163
79 134
80 174
81 143
82 185
83 153
84 197
85 163
86 209
87 174
88 221
89 185
90 235
91 197
92 248
93 209
94 262
95 221
96 277
97 235
98 292
99 248
100 308
101 262
102 324
103 277
104 341
105 292
106 358
107 308
108 376
109 324
110 395
111 341
112 414
113 358
114 434
115 376
116 454
117 395
118 475
119 414
120 497
121 434
122 519
123 454
124 542
125 475
126 566
127 497
128 590
129 519
130 615
131 542
132 641
133 566
134 667
135 590
136 694
137 615
138 722
139 641
140 751
141 667
142 780
143 694
144 810
145 722
146 841
147 751
148 872
149 780
150 905
151 810
152 938
153 841
154 972
155 872
156 1007
157 905
158 1042
159 938
160 1079
161 972
162 1116
163 1007
164 1154
165 1042
166 1193
167 1079
168 1233
169 1116
170 1274
171 1154
172 1315
173 1193
174 1358
175 1233
176 1401
177 1274
178 1445
179 1315
180 1491
181 1358
182 1537
183 1401
184 1584
185 1445
186 1632
187 1491
188 1681
189 1537
190 1731
191 1584
192 1782
193 1632
194 1834
195 1681
196 1887
197 1731
198 1941
199 1782
200 1996
201 1834
202 2052
203 1887
204 2109
205 1941
206 2167
207 1996
208 2226
209 2052
210 2287
211 2109
212 2348
213 2167
214 2410
215 2226
216 2474
217 2287
218 2538
219 2348
220 2604
221 2410
222 2671
223 2474
224 2739
225 2538
226 2808
227 2604
228 2878
229 2671
230 2950
231 2739
232 3022
233 2808
234 3096
235 2878
236 3171
237 2950
238 3247
239 3022
240 3325
241 3096
242 3403
243 3171
244 3483
245 3247
246 3564
247 3325
248 3646
249 3403
250 3730
251 3483
252 3815
253 3564
254 3901
255 3646
256 3988
257 3730
258 4077
259 3815
260 4167
261 3901
262 4258
263 3988
264 4351
265 4077
266 4445
267 4167
268 4540
269 4258
270 4637
271 4351
272 4735
273 4445
274 4834
275 4540
276 4935
277 4637
278 5037
279 4735
280 5141
281 4834
282 5246
283 4935
284 5352
285 5037
286 5460
287 5141
288 5569
289 5246
290 5680
291 5352
292 5792
293 5460
294 5906
295 5569
296 6021
297 5680
298 6137
299 5792
300 6256
301 5906
302 6375
303 6021
304 6496
305 6137
306 6619
307 6256
308 6743
309 6375
310 6869
311 6496
312 6996
313 6619
314 7125
315 6743
316 7255
317 6869
318 7387
319 6996
320 7521
321 7125
322 7656
323 7255
324 7793
325 7387
326 7931
327 7521
328 8071
329 7656
330 8213
331 7793
332 8356
333 7931
334 8501
335 8071
336 8648
337 8213
338 8796
339 8356
340 8946
341 8501
342 9098
343 8648
344 9251
345 8796
346 9406
347 8946
348 9563
349 9098
350 9722
351 9251
352 9882
353 9406
354 10044
355 9563
356 10208
357 9722
358 10373
359 9882
360 10541
361 10044
362 10710
363 10208
364 10881
365 10373
366 11054
367 10541
368 11228
369 10710
370 11405
371 10881
372 11583
373 11054
374 11763
375 11228
376 11945
377 11405
378 12129
379 11583
380 12315
381 11763
382 12502
383 11945
384 12692
385 12129
386 12883
387 12315
388 13076
389 12502
390 13272
391 12692
392 13469
393 12883
394 13668
395 13076
396 13869
397 13272
398 14072
399 13469
400 14277
401 13668
402 14484
403 13869
404 14693
405 14072
406 14904
407 14277
408 15117
409 14484
410 15332
411 14693
412 15549
413 14904
414 15768
415 15117
416 15989
417 15332
418 16212
419 15549
420 16438
421 15768
422 16665
423 15989
424 16894
425 16212
426 17126
427 16438
428 17359
429 16665
430 17595
431 16894
432 17833
433 17126
434 18073
435 17359
436 18315
437 17595
438 18559
439 17833
440 18806
441 18073
442 19054
443 18315
444 19305
445 18559
446 19558
447 18806
448 19813
449 19054
450 20071
451 19305
452 20330
453 19558
454 20592
455 19813
456 20856
457 20071
458 21122
459 20330
460 21391
461 20592
462 21662
463 20856
464 21935
465 21122
466 22210
467 21391
468 22488
469 21662
470 22768
471 21935
472 23050
473 22210
474 23335
475 22488
476 23622
477 22768
478 23911
479 23050
480 24203
481 23335
482 24497
483 23622
484 24793
485 23911
486 25092
487 24203
488 25393
489 24497
490 25697
491 24793
492 26003
493 25092
494 26311
495 25393
496 26622
497 25697
498 26935
499 26003
500 27251
501 26311
502 27569
503 26622
504 27890
505 26935
506 28213
507 27251
508 28538
509 27569
510 28867
511 27890
512 29197
513 28213
514 29530
515 28538
516 29866
517 28867
518 30204
519 29197
520 30545
521 29530
522 30888
523 29866
524 31234
525 30204
526 31582
527 30545
528 31933
529 30888
530 32287
531 31234
532 32643
533 31582
534 33002
535 31933
536 33363
537 32287
538 33727
539 32643
540 34094
541 33002
542 34463
543 33363
544 34835
545 33727
546 35210
547 34094
548 35587
549 34463
550 35967
551 34835
552 36350
553 35210
554 36735
555 35587
556 37123
557 35967
558 37514
559 36350
560 37908
561 36735
562 38304
563 37123
564 38703
565 37514
566 39105
567 37908
568 39509
569 38304
570 39917
571 38703
572 40327
573 39105
574 40740
575 39509
576 41156
577 39917
578 41574
579 40327
580 41996
581 40740
582 42420
583 41156
584 42847
585 41574
586 43277
587 41996
588 43710
589 42420
590 44146
591 42847
592 44584
593 43277
594 45026
595 43710
596 45470
597 44146
598 45917
599 44584
600 46368
601 45026
602 46821
603 45470
604 47277
605 45917
606 47736
607 46368
608 48198
609 46821
610 48663
611 47277
612 49131
613 47736
614 49602
615 48198
616 50076
617 48663
618 50553
619 49131
620 51033
621 49602
622 51516
623 50076
624 52002
625 50553
626 52491
627 51033
628 52983
629 51516
630 53479
631 52002
632 53977
633 52491
634 54478
635 52983
636 54983
637 53479
638 55490
639 53977
640 56001
641 54478
642 56515
643 54983
644 57032
645 55490
646 57552
647 56001
648 58075
649 56515
650 58602
651 57032
652 59131
653 57552
654 59664
655 58075
656 60200
657 58602
658 60739
659 59131
660 61282
661 59664
662 61827
663 60200
664 62376
665 60739
666 62928
667 61282
668 63483
669 61827
670 64042
671 62376
672 64604
673 62928
674 65169
675 63483
676 65737
677 64042
678 66309
679 64604
680 66884
681 65169
682 67462
683 65737
684 68044
685 66309
686 68629
687 66884
688 69217
689 67462
690 69809
691 68044
692 70404
693 68629
694 71002
695 69217
696 71604
697 69809
698 72209
699 70404
700 72818
701 71002
702 73430
703 71604
704 74045
705 72209
706 74664
707 72818
708 75286
709 73430
710 75912
711 74045
712 76541
713 74664
714 77174
715 75286
716 77810
717 75912
718 78449
719 76541
720 79093
721 77174
722 79739
723 77810
724 80389
725 78449
726 81043
727 79093
728 81700
729 79739
730 82361
731 80389
732 83025
733 81043
734 83693
735 81700
736 84364
737 82361
738 85039
739 83025
740 85718
741 83693
742 86400
743 84364
744 87086
745 85039
746 87775
747 85718
748 88468
749 86400
750 89165
751 87086
752 89865
753 87775
754 90569
755 88468
756 91277
757 89165
758 91988
759 89865
760 92703
761 90569
762 93422
763 91277
764 94144
765 91988
766 94870
767 92703
768 95600
769 93422
770 96334
771 94144
772 97071
773 94870
774 97812
775 95600
776 98557
777 96334
778 99305
779 97071
780 100058
781 97812
782 100814
783 98557
784 101574
785 99305
786 102338
787 100058
788 103105
789 100814
790 103877
791 101574
792 104652
793 102338
794 105431
795 103105
796 106214
797 103877
798 107001
799 104652
800 107792
801 105431
802 108586
803 106214
804 109385
805 107001
806 110187
807 107792
808 110993
809 108586
810 111804
811 109385
812 112618
813 110187
814 113436
815 110993
816 114258
817 111804
818 115084
819 112618
820 115914
821 113436
822 116748
823 114258
824 117586
825 115084
826 118428
827 115914
828 119274
829 116748
830 120124
831 117586
832 120978
833 118428
834 121836
835 119274
836 122698
837 120124
838 123564
839 120978
840 124435
841 121836
842 125309
843 122698
844 126187
845 123564
846 127070
847 124435
848 127956
849 125309
850 128847
851 126187
852 129742
853 127070
854 130641
855 127956
856 131544
857 128847
858 132451
859 129742
860 133363
861 130641
862 134278
863 131544
864 135198
865 132451
866 136122
867 133363
868 137050
869 134278
870 137983
871 135198
872 138919
873 136122
874 139860
875 137050
876 140805
877 137983
878 141754
879 138919
880 142708
881 139860
882 143666
883 140805
884 144628
885 141754
886 145594
887 142708
888 146565
889 143666
890 147540
891 144628
892 148519
893 145594
894 149503
895 146565
896 150491
897 147540
898 151483
899 148519
900 152480
901 149503
902 153481
903 150491
904 154486
905 151483
906 155496
907 152480
908 156510
909 153481
910 157529
911 154486
912 158552
913 155496
914 159579
915 156510
916 160611
917 157529
918 161647
919 158552
920 162688
921 159579
922 163733
923 160611
924 164783
925 161647
926 165837
927 162688
928 166895
929 163733
930 167959
931 164783
932 169026
933 165837
934 170098
935 166895
936 171175
937 167959
938 172256
939 169026
940 173342
941 170098
942 174432
943 171175
944 175527
945 172256
946 176626
947 173342
948 177730
949 174432
950 178839
951 175527
952 179952
953 176626
954 181070
955 177730
956 182192
957 178839
958 183319
959 179952
960 184451
961 181070
962 185587
963 182192
964 186728
965 183319
966 187874
967 184451
968 189024
969 185587
970 190179
971 186728
972 191339
973 187874
974 192503
975 189024
976 193672
977 190179
978 194846
979 191339
980 196025
981 192503
982 197208
983 193672
984 198396
985 194846
986 199589
987 196025
988 200786
989 197208
990 201989
991 198396
992 203196
993 199589
994 204408
995 200786
996 205625
997 201989
998 206846
999 203196
1000 208073