0 1
1 0
2 1
3 0
4 1
5 0
6 2
7 0
8 2
9 1
10 3
11 1
12 4
13 1
14 4
15 2
16 5
17 2
18 7
19 3
20 8
21 4
22 9
23 4
24 11
25 5
26 12
27 7
28 14
29 8
30 17
31 9
32 18
33 11
34 20
35 12
36 24
37 14
38 26
39 17
40 29
41 18
42 33
43 20
44 35
45 24
46 39
47 26
48 44
49 29
50 47
51 33
52 51
53 35
54 57
55 39
56 61
57 44
58 66
59 47
60 73
61 51
62 77
63 57
64 83
65 61
66 91
67 66
68 96
69 73
70 103
71 77
72 112
73 83
74 118
75 91
76 126
77 96
78 136
79 103
80 143
81 112
82 152
83 118
84 163
85 126
86 171
87 136
88 181
89 143
90 194
91 152
92 203
93 163
94 214
95 171
96 228
97 181
98 238
99 194
100 251
101 203
102 266
103 214
104 277
105 228
106 291
107 238
108 308
109 251
110 321
111 266
112 336
113 277
114 354
115 291
116 368
117 308
118 385
119 321
120 405
121 336
122 420
123 354
124 438
125 368
126 460
127 385
128 477
129 405
130 497
131 420
132 520
133 438
134 538
135 460
136 560
137 477
138 585
139 497
140 605
141 520
142 628
143 538
144 655
145 560
146 677
147 585
148 702
149 605
150 731
151 628
152 754
153 655
154 781
155 677
156 812
157 702
158 837
159 731
160 866
161 754
162 899
163 781
164 926
165 812
166 957
167 837
168 992
169 866
170 1021
171 899
172 1054
173 926
174 1091
175 957
176 1122
177 992
178 1157
179 1021
180 1197
181 1054
182 1230
183 1091
184 1267
185 1122
186 1309
187 1157
188 1344
189 1197
190 1384
191 1230
192 1428
193 1267
194 1465
195 1309
196 1507
197 1344
198 1554
199 1384
200 1594
201 1428
202 1638
203 1465
204 1687
205 1507
206 1729
207 1554
208 1776
209 1594
210 1828
211 1638
212 1872
213 1687
214 1921
215 1729
216 1976
217 1776
218 2023
219 1828
220 2075
221 1872
222 2132
223 1921
224 2181
225 1976
226 2236
227 2023
228 2296
229 2075
230 2348
231 2132
232 2405
233 2181
234 2468
235 2236
236 2523
237 2296
238 2583
239 2348
240 2649
241 2405
242 2706
243 2468
244 2769
245 2523
246 2838
247 2583
248 2898
249 2649
250 2964
251 2706
252 3036
253 2769
254 3099
255 2838
256 3168
257 2898
258 3243
259 2964
260 3309
261 3036
262 3381
263 3099
264 3459
265 3168
266 3528
267 3243
268 3603
269 3309
270 3685
271 3381
272 3757
273 3459
274 3835
275 3528
276 3920
277 3603
278 3995
279 3685
280 4077
281 3757
282 4165
283 3835
284 4243
285 3920
286 4328
287 3995
288 4420
289 4077
290 4502
291 4165
292 4590
293 4243
294 4685
295 4328
296 4770
297 4420
298 4862
299 4502
300 4961
301 4590
302 5049
303 4685
304 5144
305 4770
306 5247
307 4862
308 5339
309 4961
310 5438
311 5049
312 5544
313 5144
314 5639
315 5247
316 5742
317 5339
318 5852
319 5438
320 5951
321 5544
322 6057
323 5639
324 6171
325 5742
326 6274
327 5852
328 6384
329 5951
330 6502
331 6057
332 6608
333 6171
334 6722
335 6274
336 6844
337 6384
338 6954
339 6502
340 7072
341 6608
342 7198
343 6722
344 7312
345 6844
346 7434
347 6954
348 7564
349 7072
350 7682
351 7198
352 7808
353 7312
354 7942
355 7434
356 8064
357 7564
358 8194
359 7682
360 8333
361 7808
362 8459
363 7942
364 8593
365 8064
366 8736
367 8194
368 8866
369 8333
370 9005
371 8459
372 9152
373 8593
374 9286
375 8736
376 9429
377 8866
378 9581
379 9005
380 9720
381 9152
382 9867
383 9286
384 10023
385 9429
386 10166
387 9581
388 10318
389 9720
390 10479
391 9867
392 10626
393 10023
394 10782
395 10166
396 10948
397 10318
398 11100
399 10479
400 11261
401 10626
402 11431
403 10782
404 11587
405 10948
406 11753
407 11100
408 11928
409 11261
410 12089
411 11431
412 12259
413 11587
414 12439
415 11753
416 12605
417 11928
418 12780
419 12089
420 12965
421 12259
422 13135
423 12439
424 13315
425 12605
426 13505
427 12780
428 13680
429 12965
430 13865
431 13135
432 14060
433 13315
434 14240
435 13505
436 14430
437 13680
438 14630
439 13865
440 14815
441 14060
442 15010
443 14240
444 15215
445 14430
446 15405
447 14630
448 15605
449 14815
450 15816
451 15010
452 16011
453 15215
454 16216
455 15405
456 16432
457 15605
458 16632
459 15816
460 16843
461 16011
462 17064
463 16216
464 17269
465 16432
466 17485
467 16632
468 17712
469 16843
470 17923
471 17064
472 18144
473 17269
474 18376
475 17485
476 18592
477 17712
478 18819
479 17923
480 19057
481 18144
482 19278
483 18376
484 19510
485 18592
486 19754
487 18819
488 19981
489 19057
490 20219
491 19278
492 20468
493 19510
494 20700
495 19754
496 20944
497 19981
498 21199
499 20219
500 21437
501 20468
502 21686
503 20700
504 21947
505 20944
506 22191
507 21199
508 22446
509 21437
510 22713
511 21686
512 22962
513 21947
514 23223
515 22191
516 23496
517 22446
518 23751
519 22713
520 24018
521 22962
522 24297
523 23223
524 24558
525 23496
526 24831
527 23751
528 25116
529 24018
530 25383
531 24297
532 25662
533 24558
534 25953
535 24831
536 26226
537 25116
538 26511
539 25383
540 26809
541 25662
542 27088
543 25953
544 27379
545 26226
546 27683
547 26511
548 27968
549 26809
550 28266
551 27088
552 28576
553 27379
554 28867
555 27683
556 29171
557 27968
558 29488
559 28266
560 29786
561 28576
562 30096
563 28867
564 30419
565 29171
566 30723
567 29488
568 31040
569 29786
570 31370
571 30096
572 31680
573 30419
574 32003
575 30723
576 32340
577 31040
578 32657
579 31370
580 32987
581 31680
582 33330
583 32003
584 33653
585 32340
586 33990
587 32657
588 34340
589 32987
590 34670
591 33330
592 35013
593 33653
594 35370
595 33990
596 35707
597 34340
598 36057
599 34670
600 36421
601 35013
602 36764
603 35370
604 37121
605 35707
606 37492
607 36057
608 37842
609 36421
610 38206
611 36764
612 38584
613 37121
614 38941
615 37492
616 39312
617 37842
618 39697
619 38206
620 40061
621 38584
622 40439
623 38941
624 40831
625 39312
626 41202
627 39697
628 41587
629 40061
630 41987
631 40439
632 42365
633 40831
634 42757
635 41202
636 43164
637 41587
638 43549
639 41987
640 43949
641 42365
642 44363
643 42757
644 44755
645 43164
646 45162
647 43549
648 45584
649 43949
650 45984
651 44363
652 46398
653 44755
654 46827
655 45162
656 47234
657 45584
658 47656
659 45984
660 48093
661 46398
662 48507
663 46827
664 48936
665 47234
666 49381
667 47656
668 49803
669 48093
670 50240
671 48507
672 50692
673 48936
674 51121
675 49381
676 51566
677 49803
678 52026
679 50240
680 52463
681 50692
682 52915
683 51121
684 53383
685 51566
686 53828
687 52026
688 54288
689 52463
690 54764
691 52915
692 55216
693 53383
694 55684
695 53828
696 56168
697 54288
698 56628
699 54764
700 57104
701 55216
702 57596
703 55684
704 58064
705 56168
706 58548
707 56628
708 59048
709 57104
710 59524
711 57596
712 60016
713 58064
714 60524
715 58548
716 61008
717 59048
718 61508
719 59524
720 62025
721 60016
722 62517
723 60524
724 63025
725 61008
726 63550
727 61508
728 64050
729 62025
730 64567
731 62517
732 65100
733 63025
734 65608
735 63550
736 66133
737 64050
738 66675
739 64567
740 67192
741 65100
742 67725
743 65608
744 68275
745 66133
746 68800
747 66675
748 69342
749 67192
750 69901
751 67725
752 70434
753 68275
754 70984
755 68800
756 71552
757 69342
758 72094
759 69901
760 72653
761 70434
762 73229
763 70984
764 73779
765 71552
766 74347
767 72094
768 74932
769 72653
770 75491
771 73229
772 76067
773 73779
774 76661
775 74347
776 77229
777 74932
778 77814
779 75491
780 78417
781 76067
782 78993
783 76661
784 79587
785 77229
786 80199
787 77814
788 80784
789 78417
790 81387
791 78993
792 82008
793 79587
794 82602
795 80199
796 83214
797 80784
798 83844
799 81387
800 84447
801 82008
802 85068
803 82602
804 85707
805 83214
806 86319
807 83844
808 86949
809 84447
810 87598
811 85068
812 88219
813 85707
814 88858
815 86319
816 89516
817 86949
818 90146
819 87598
820 90795
821 88219
822 91462
823 88858
824 92101
825 89516
826 92759
827 90146
828 93436
829 90795
830 94085
831 91462
832 94752
833 92101
834 95438
835 92759
836 96096
837 93436
838 96773
839 94085
840 97469
841 94752
842 98136
843 95438
844 98822
845 96096
846 99528
847 96773
848 100205
849 97469
850 100901
851 98136
852 101616
853 98822
854 102302
855 99528
856 103008
857 100205
858 103733
859 100901
860 104429
861 101616
862 105144
863 102302
864 105879
865 103008
866 106585
867 103733
868 107310
869 104429
870 108055
871 105144
872 108770
873 105879
874 109505
875 106585
876 110260
877 107310
878 110985
879 108055
880 111730
881 108770
882 112495
883 109505
884 113230
885 110260
886 113985
887 110985
888 114760
889 111730
890 115505
891 112495
892 116270
893 113230
894 117055
895 113985
896 117810
897 114760
898 118585
899 115505
900 119381
901 116270
902 120146
903 117055
904 120931
905 117810
906 121737
907 118585
908 122512
909 119381
910 123308
911 120146
912 124124
913 120931
914 124909
915 121737
916 125715
917 122512
918 126542
919 123308
920 127338
921 124124
922 128154
923 124909
924 128991
925 125715
926 129797
927 126542
928 130624
929 127338
930 131472
931 128154
932 132288
933 128991
934 133125
935 129797
936 133984
937 130624
938 134811
939 131472
940 135659
941 132288
942 136528
943 133125
944 137365
945 133984
946 138224
947 134811
948 139104
949 135659
950 139952
951 136528
952 140821
953 137365
954 141712
955 138224
956 142571
957 139104
958 143451
959 139952
960 144353
961 140821
962 145222
963 141712
964 146113
965 142571
966 147026
967 143451
968 147906
969 144353
970 148808
971 145222
972 149732
973 146113
974 150623
975 147026
976 151536
977 147906
978 152471
979 148808
980 153373
981 149732
982 154297
983 150623
984 155243
985 151536
986 156156
987 152471
988 157091
989 153373
990 158049
991 154297
992 158973
993 155243
994 159919
995 156156
996 160888
997 157091
998 161823
999 158049
1000 162781