0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 1
8 2
9 2
10 2
11 2
12 2
13 2
14 3
15 3
16 5
17 4
18 6
19 4
20 6
21 5
22 7
23 7
24 9
25 9
26 10
27 10
28 11
29 11
30 13
31 13
32 16
33 15
34 18
35 17
36 20
37 19
38 22
39 22
40 25
41 25
42 28
43 28
44 31
45 31
46 34
47 34
48 38
49 38
50 42
51 42
52 46
53 46
54 50
55 50
56 55
57 55
58 60
59 60
60 65
61 65
62 70
63 71
64 76
65 77
66 82
67 83
68 88
69 89
70 95
71 96
72 103
73 103
74 110
75 110
76 117
77 118
78 125
79 127
80 134
81 136
82 142
83 144
84 151
85 153
86 161
87 163
88 172
89 173
90 182
91 183
92 192
93 194
94 203
95 206
96 215
97 218
98 227
99 230
100 239
101 242
102 252
103 255
104 266
105 269
106 280
107 283
108 294
109 297
110 308
111 312
112 324
113 328
114 340
115 344
116 356
117 360
118 372
119 377
120 390
121 395
122 408
123 413
124 426
125 431
126 445
127 450
128 465
129 470
130 485
131 490
132 505
133 511
134 526
135 533
136 548
137 555
138 570
139 577
140 593
141 600
142 617
143 624
144 642
145 648
146 666
147 673
148 691
149 699
150 717
151 726
152 744
153 753
154 771
155 780
156 799
157 808
158 828
159 837
160 858
161 867
162 888
163 897
164 918
165 928
166 949
167 960
168 982
169 993
170 1015
171 1026
172 1048
173 1059
174 1082
175 1094
176 1118
177 1130
178 1154
179 1166
180 1190
181 1202
182 1227
183 1240
184 1266
185 1279
186 1305
187 1318
188 1344
189 1358
190 1384
191 1399
192 1426
193 1441
194 1468
195 1483
196 1511
197 1526
198 1555
199 1570
200 1600
201 1615
202 1645
203 1661
204 1691
205 1708
206 1738
207 1756
208 1786
209 1804
210 1835
211 1853
212 1885
213 1903
214 1936
215 1954
216 1988
217 2006
218 2040
219 2059
220 2093
221 2113
222 2147
223 2168
224 2203
225 2224
226 2259
227 2280
228 2316
229 2337
230 2374
231 2396
232 2434
233 2456
234 2494
235 2516
236 2554
237 2577
238 2616
239 2640
240 2680
241 2704
242 2744
243 2768
244 2808
245 2833
246 2874
247 2900
248 2942
249 2968
250 3010
251 3036
252 3079
253 3105
254 3149
255 3176
256 3221
257 3248
258 3293
259 3321
260 3366
261 3395
262 3440
263 3470
264 3516
265 3546
266 3593
267 3623
268 3671
269 3701
270 3750
271 3780
272 3830
273 3861
274 3911
275 3943
276 3993
277 4026
278 4076
279 4110
280 4161
281 4195
282 4247
283 4281
284 4334
285 4368
286 4422
287 4457
288 4512
289 4547
290 4602
291 4638
292 4693
293 4730
294 4786
295 4824
296 4881
297 4919
298 4976
299 5014
300 5072
301 5111
302 5170
303 5210
304 5270
305 5310
306 5370
307 5410
308 5471
309 5512
310 5574
311 5616
312 5679
313 5721
314 5784
315 5827
316 5890
317 5934
318 5998
319 6043
320 6108
321 6153
322 6219
323 6264
324 6331
325 6376
326 6444
327 6490
328 6559
329 6606
330 6675
331 6723
332 6792
333 6841
334 6910
335 6960
336 7031
337 7081
338 7153
339 7203
340 7276
341 7326
342 7400
343 7451
344 7526
345 7578
346 7653
347 7706
348 7781
349 7835
350 7911
351 7966
352 8043
353 8098
354 8176
355 8231
356 8310
357 8366
358 8446
359 8503
360 8584
361 8641
362 8722
363 8780
364 8862
365 8921
366 9004
367 9064
368 9148
369 9208
370 9292
371 9353
372 9438
373 9500
374 9586
375 9649
376 9736
377 9799
378 9887
379 9950
380 10039
381 10103
382 10193
383 10258
384 10349
385 10415
386 10506
387 10573
388 10664
389 10732
390 10824
391 10893
392 10987
393 11056
394 11151
395 11220
396 11316
397 11385
398 11482
399 11553
400 11651
401 11723
402 11821
403 11894
404 11992
405 12066
406 12165
407 12240
408 12341
409 12416
410 12518
411 12593
412 12696
413 12772
414 12876
415 12953
416 13058
417 13136
418 13241
419 13320
420 13426
421 13506
422 13613
423 13694
424 13802
425 13883
426 13992
427 14074
428 14184
429 14267
430 14378
431 14462
432 14574
433 14658
434 14771
435 14856
436 14970
437 15056
438 15171
439 15258
440 15374
441 15462
442 15578
443 15667
444 15784
445 15874
446 15992
447 16083
448 16203
449 16294
450 16415
451 16506
452 16628
453 16720
454 16843
455 16937
456 17061
457 17156
458 17280
459 17376
460 17500
461 17597
462 17723
463 17821
464 17949
465 18047
466 18176
467 18274
468 18404
469 18503
470 18634
471 18735
472 18867
473 18969
474 19101
475 19204
476 19337
477 19441
478 19575
479 19680
480 19816
481 19921
482 20058
483 20164
484 20302
485 20409
486 20548
487 20656
488 20796
489 20905
490 21046
491 21156
492 21298
493 21409
494 21552
495 21664
496 21808
497 21921
498 22066
499 22180
500 22326
501 22441
502 22588
503 22704
504 22853
505 22969
506 23119
507 23236
508 23387
509 23505
510 23657
511 23777
512 23930
513 24051
514 24204
515 24326
516 24480
517 24603
518 24759
519 24883
520 25041
521 25165
522 25324
523 25448
524 25608
525 25734
526 25895
527 26023
528 26185
529 26314
530 26476
531 26606
532 26769
533 26900
534 27065
535 27197
536 27364
537 27496
538 27664
539 27797
540 27966
541 28100
542 28270
543 28406
544 28577
545 28714
546 28886
547 29024
548 29197
549 29336
550 29510
551 29650
552 29826
553 29967
554 30144
555 30286
556 30464
557 30607
558 30786
559 30930
560 31111
561 31256
562 31438
563 31584
564 31767
565 31914
566 32098
567 32247
568 32432
569 32582
570 32768
571 32919
572 33106
573 33258
574 33447
575 33600
576 33791
577 33944
578 34136
579 34290
580 34483
581 34639
582 34833
583 34991
584 35186
585 35345
586 35540
587 35700
588 35897
589 36058
590 36257
591 36419
592 36620
593 36782
594 36984
595 37147
596 37350
597 37515
598 37719
599 37886
600 38091
601 38259
602 38465
603 38634
604 38841
605 39011
606 39220
607 39391
608 39602
609 39774
610 39986
611 40159
612 40372
613 40546
614 40760
615 40936
616 41152
617 41329
618 41546
619 41724
620 41942
621 42121
622 42340
623 42521
624 42742
625 42924
626 43146
627 43329
628 43552
629 43736
630 43961
631 44146
632 44373
633 44559
634 44787
635 44974
636 45203
637 45392
638 45622
639 45813
640 46044
641 46236
642 46468
643 46661
644 46895
645 47089
646 47325
647 47520
648 47758
649 47953
650 48192
651 48389
652 48629
653 48828
654 49069
655 49270
656 49512
657 49714
658 49957
659 50160
660 50405
661 50609
662 50856
663 51061
664 51310
665 51516
666 51766
667 51973
668 52224
669 52433
670 52685
671 52896
672 53150
673 53362
674 53617
675 53830
676 54086
677 54300
678 54558
679 54774
680 55034
681 55251
682 55512
683 55730
684 55992
685 56211
686 56475
687 56696
688 56962
689 57184
690 57451
691 57674
692 57942
693 58167
694 58436
695 58663
696 58934
697 59162
698 59434
699 59663
700 59937
701 60167
702 60443
703 60674
704 60952
705 61184
706 61463
707 61697
708 61977
709 62213
710 62494
711 62732
712 63014
713 63253
714 63537
715 63777
716 64063
717 64304
718 64592
719 64834
720 65124
721 65367
722 65658
723 65903
724 66195
725 66442
726 66735
727 66984
728 67279
729 67529
730 67825
731 68076
732 68374
733 68626
734 68926
735 69180
736 69482
737 69737
738 70040
739 70296
740 70600
741 70858
742 71164
743 71424
744 71732
745 71993
746 72302
747 72564
748 72874
749 73138
750 73450
751 73716
752 74030
753 74297
754 74612
755 74880
756 75197
757 75466
758 75785
759 76056
760 76377
761 76649
762 76971
763 77245
764 77568
765 77844
766 78168
767 78446
768 78772
769 79051
770 79379
771 79659
772 79989
773 80270
774 80602
775 80884
776 81218
777 81502
778 81837
779 82123
780 82459
781 82747
782 83084
783 83374
784 83713
785 84004
786 84345
787 84637
788 84980
789 85273
790 85618
791 85913
792 86260
793 86556
794 86904
795 87202
796 87551
797 87851
798 88202
799 88504
800 88857
801 89160
802 89514
803 89818
804 90174
805 90480
806 90838
807 91146
808 91506
809 91815
810 92176
811 92486
812 92849
813 93161
814 93526
815 93840
816 94207
817 94522
818 94890
819 95207
820 95576
821 95895
822 96266
823 96587
824 96960
825 97282
826 97657
827 97980
828 98357
829 98681
830 99060
831 99386
832 99767
833 100095
834 100477
835 100807
836 101190
837 101522
838 101906
839 102240
840 102627
841 102962
842 103351
843 103687
844 104078
845 104415
846 104808
847 105147
848 105542
849 105883
850 106279
851 106622
852 107019
853 107364
854 107763
855 108110
856 108511
857 108859
858 109262
859 109611
860 110016
861 110367
862 110774
863 111127
864 111536
865 111890
866 112300
867 112656
868 113068
869 113426
870 113840
871 114200
872 114616
873 114977
874 115394
875 115757
876 116176
877 116541
878 116962
879 117329
880 117752
881 118120
882 118545
883 118914
884 119341
885 119712
886 120141
887 120514
888 120945
889 121320
890 121752
891 122129
892 122562
893 122941
894 123376
895 123757
896 124195
897 124577
898 125017
899 125400
900 125842
901 126226
902 126670
903 127057
904 127503
905 127892
906 128339
907 128730
908 129178
909 129571
910 130021
911 130416
912 130869
913 131265
914 131720
915 132117
916 132574
917 132973
918 133432
919 133833
920 134294
921 134697
922 135159
923 135564
924 136028
925 136435
926 136901
927 137310
928 137778
929 138188
930 138658
931 139070
932 139542
933 139956
934 140430
935 140846
936 141322
937 141739
938 142217
939 142636
940 143116
941 143537
942 144019
943 144442
944 144926
945 145351
946 145836
947 146263
948 146750
949 147179
950 147668
951 148099
952 148591
953 149023
954 149517
955 149950
956 150446
957 150881
958 151379
959 151817
960 152317
961 152757
962 153258
963 153700
964 154202
965 154646
966 155151
967 155597
968 156105
969 156552
970 157062
971 157510
972 158022
973 158472
974 158986
975 159439
976 159955
977 160410
978 160927
979 161384
980 161903
981 162362
982 162883
983 163344
984 163868
985 164330
986 164856
987 165320
988 165848
989 166314
990 166844
991 167312
992 167844
993 168314
994 168848
995 169320
996 169856
997 170330
998 170868
999 171344
1000 171884