0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 1
8 1
9 1
10 2
11 2
12 2
13 2
14 3
15 2
16 3
17 3
18 4
19 3
20 5
21 5
22 6
23 5
24 7
25 6
26 7
27 7
28 9
29 8
30 10
31 10
32 12
33 11
34 13
35 13
36 14
37 14
38 16
39 16
40 18
41 18
42 21
43 20
44 23
45 22
46 25
47 24
48 27
49 27
50 30
51 30
52 33
53 33
54 36
55 36
56 39
57 39
58 42
59 42
60 46
61 46
62 50
63 50
64 54
65 54
66 58
67 58
68 62
69 62
70 67
71 67
72 72
73 72
74 77
75 77
76 82
77 83
78 87
79 88
80 93
81 94
82 99
83 100
84 106
85 106
86 112
87 113
88 119
89 119
90 126
91 127
92 133
93 134
94 141
95 142
96 148
97 150
98 157
99 158
100 165
101 167
102 174
103 175
104 183
105 185
106 192
107 194
108 202
109 204
110 212
111 214
112 223
113 224
114 233
115 235
116 244
117 246
118 255
119 258
120 267
121 270
122 279
123 282
124 291
125 294
126 304
127 307
128 317
129 320
130 331
131 334
132 345
133 348
134 359
135 362
136 373
137 377
138 388
139 392
140 404
141 408
142 420
143 424
144 436
145 440
146 452
147 457
148 469
149 474
150 487
151 492
152 505
153 510
154 524
155 528
156 542
157 547
158 561
159 566
160 581
161 587
162 601
163 607
164 622
165 628
166 642
167 649
168 664
169 670
170 686
171 693
172 709
173 715
174 732
175 739
176 755
177 762
178 779
179 786
180 803
181 811
182 829
183 836
184 854
185 862
186 880
187 888
188 906
189 915
190 933
191 942
192 961
193 970
194 989
195 998
196 1018
197 1027
198 1047
199 1056
200 1077
201 1086
202 1107
203 1117
204 1138
205 1148
206 1169
207 1180
208 1201
209 1212
210 1234
211 1245
212 1267
213 1278
214 1301
215 1312
216 1335
217 1347
218 1370
219 1382
220 1406
221 1418
222 1442
223 1454
224 1479
225 1491
226 1516
227 1529
228 1554
229 1567
230 1593
231 1607
232 1632
233 1646
234 1672
235 1686
236 1712
237 1727
238 1754
239 1768
240 1796
241 1811
242 1839
243 1853
244 1882
245 1897
246 1925
247 1941
248 1970
249 1986
250 2015
251 2032
252 2062
253 2078
254 2108
255 2125
256 2155
257 2172
258 2203
259 2221
260 2252
261 2270
262 2302
263 2320
264 2352
265 2370
266 2403
267 2421
268 2454
269 2473
270 2507
271 2526
272 2560
273 2580
274 2614
275 2634
276 2668
277 2689
278 2723
279 2744
280 2780
281 2801
282 2837
283 2858
284 2895
285 2916
286 2953
287 2975
288 3012
289 3034
290 3072
291 3095
292 3133
293 3156
294 3195
295 3218
296 3257
297 3281
298 3320
299 3344
300 3384
301 3409
302 3449
303 3474
304 3515
305 3540
306 3581
307 3607
308 3649
309 3674
310 3717
311 3743
312 3786
313 3812
314 3856
315 3883
316 3926
317 3954
318 3998
319 4026
320 4070
321 4099
322 4144
323 4172
324 4218
325 4247
326 4293
327 4322
328 4369
329 4399
330 4446
331 4476
332 4524
333 4554
334 4602
335 4633
336 4682
337 4713
338 4762
339 4794
340 4844
341 4876
342 4926
343 4959
344 5009
345 5042
346 5093
347 5127
348 5178
349 5212
350 5265
351 5299
352 5352
353 5386
354 5440
355 5474
356 5528
357 5564
358 5618
359 5654
360 5709
361 5746
362 5801
363 5838
364 5894
365 5931
366 5987
367 6025
368 6082
369 6120
370 6178
371 6217
372 6275
373 6314
374 6373
375 6412
376 6471
377 6511
378 6571
379 6611
380 6672
381 6713
382 6774
383 6815
384 6877
385 6919
386 6980
387 7023
388 7085
389 7128
390 7191
391 7235
392 7299
393 7342
394 7407
395 7451
396 7516
397 7560
398 7626
399 7671
400 7737
401 7783
402 7850
403 7896
404 7963
405 8010
406 8078
407 8125
408 8193
409 8241
410 8310
411 8358
412 8428
413 8477
414 8547
415 8596
416 8667
417 8717
418 8788
419 8838
420 8911
421 8961
422 9034
423 9085
424 9159
425 9210
426 9284
427 9337
428 9411
429 9464
430 9539
431 9593
432 9668
433 9722
434 9799
435 9853
436 9930
437 9985
438 10063
439 10118
440 10197
441 10253
442 10332
443 10388
444 10468
445 10525
446 10605
447 10663
448 10744
449 10802
450 10884
451 10943
452 11025
453 11084
454 11167
455 11227
456 11310
457 11371
458 11455
459 11516
460 11601
461 11663
462 11749
463 11810
464 11897
465 11959
466 12046
467 12109
468 12197
469 12261
470 12349
471 12414
472 12503
473 12568
474 12657
475 12723
476 12813
477 12879
478 12970
479 13037
480 13129
481 13196
482 13289
483 13357
484 13450
485 13518
486 13612
487 13681
488 13775
489 13845
490 13941
491 14011
492 14107
493 14178
494 14275
495 14346
496 14443
497 14516
498 14613
499 14686
500 14785
501 14859
502 14958
503 15032
504 15133
505 15207
506 15308
507 15383
508 15485
509 15560
510 15663
511 15740
512 15843
513 15920
514 16024
515 16102
516 16206
517 16285
518 16390
519 16469
520 16575
521 16655
522 16762
523 16842
524 16950
525 17031
526 17139
527 17221
528 17330
529 17412
530 17522
531 17605
532 17716
533 17799
534 17911
535 17995
536 18107
537 18192
538 18305
539 18391
540 18504
541 18591
542 18705
543 18792
544 18907
545 18995
546 19111
547 19199
548 19316
549 19405
550 19523
551 19612
552 19731
553 19821
554 19940
555 20031
556 20151
557 20243
558 20363
559 20456
560 20578
561 20671
562 20793
563 20887
564 21010
565 21104
566 21228
567 21324
568 21448
569 21544
570 21670
571 21767
572 21893
573 21990
574 22118
575 22215
576 22343
577 22442
578 22571
579 22670
580 22800
581 22901
582 23031
583 23132
584 23263
585 23365
586 23496
587 23599
588 23732
589 23835
590 23969
591 24073
592 24208
593 24312
594 24448
595 24553
596 24689
597 24795
598 24932
599 25039
600 25177
601 25285
602 25424
603 25532
604 25672
605 25781
606 25921
607 26031
608 26172
609 26283
610 26425
611 26537
612 26680
613 26792
614 26936
615 27049
616 27194
617 27307
618 27453
619 27567
620 27714
621 27829
622 27977
623 28093
624 28241
625 28358
626 28507
627 28625
628 28774
629 28893
630 29044
631 29163
632 29315
633 29435
634 29588
635 29708
636 29862
637 29984
638 30138
639 30260
640 30416
641 30539
642 30695
643 30819
644 30977
645 31101
646 31259
647 31385
648 31544
649 31670
650 31830
651 31958
652 32118
653 32246
654 32408
655 32537
656 32699
657 32829
658 32993
659 33123
660 33288
661 33419
662 33585
663 33716
664 33883
665 34016
666 34183
667 34317
668 34485
669 34620
670 34789
671 34925
672 35095
673 35231
674 35402
675 35539
676 35711
677 35849
678 36022
679 36161
680 36335
681 36475
682 36650
683 36790
684 36966
685 37107
686 37284
687 37426
688 37604
689 37747
690 37926
691 38070
692 38250
693 38395
694 38575
695 38721
696 38902
697 39049
698 39231
699 39379
700 39563
701 39711
702 39896
703 40045
704 40231
705 40380
706 40567
707 40718
708 40905
709 41057
710 41246
711 41399
712 41588
713 41742
714 41933
715 42087
716 42278
717 42434
718 42626
719 42782
720 42976
721 43134
722 43328
723 43486
724 43682
725 43841
726 44037
727 44197
728 44395
729 44555
730 44754
731 44916
732 45116
733 45278
734 45479
735 45643
736 45844
737 46009
738 46211
739 46377
740 46580
741 46747
742 46952
743 47119
744 47325
745 47493
746 47700
747 47869
748 48077
749 48247
750 48456
751 48627
752 48837
753 49009
754 49220
755 49393
756 49605
757 49779
758 49992
759 50167
760 50381
761 50557
762 50772
763 50949
764 51165
765 51343
766 51560
767 51739
768 51957
769 52137
770 52357
771 52537
772 52758
773 52939
774 53161
775 53343
776 53566
777 53750
778 53973
779 54158
780 54383
781 54569
782 54794
783 54981
784 55208
785 55395
786 55623
787 55812
788 56041
789 56230
790 56461
791 56652
792 56883
793 57074
794 57307
795 57499
796 57732
797 57926
798 58161
799 58355
800 58591
801 58787
802 59024
803 59220
804 59458
805 59656
806 59894
807 60093
808 60333
809 60533
810 60774
811 60975
812 61218
813 61419
814 61663
815 61865
816 62110
817 62313
818 62559
819 62764
820 63011
821 63217
822 63465
823 63672
824 63921
825 64129
826 64379
827 64588
828 64839
829 65049
830 65302
831 65513
832 65767
833 65979
834 66234
835 66447
836 66703
837 66917
838 67174
839 67389
840 67648
841 67864
842 68124
843 68341
844 68602
845 68820
846 69082
847 69302
848 69564
849 69785
850 70049
851 70271
852 70536
853 70759
854 71026
855 71249
856 71517
857 71742
858 72011
859 72236
860 72507
861 72734
862 73005
863 73233
864 73506
865 73735
866 74008
867 74239
868 74514
869 74745
870 75021
871 75254
872 75531
873 75764
874 76043
875 76278
876 76557
877 76793
878 77074
879 77311
880 77593
881 77831
882 78115
883 78353
884 78638
885 78878
886 79164
887 79405
888 79692
889 79935
890 80223
891 80467
892 80756
893 81001
894 81291
895 81537
896 81829
897 82076
898 82369
899 82617
900 82912
901 83161
902 83457
903 83707
904 84004
905 84255
906 84553
907 84806
908 85105
909 85359
910 85660
911 85915
912 86217
913 86473
914 86776
915 87033
916 87337
917 87596
918 87901
919 88161
920 88468
921 88729
922 89037
923 89299
924 89609
925 89871
926 90182
927 90446
928 90758
929 91023
930 91337
931 91604
932 91918
933 92186
934 92502
935 92771
936 93087
937 93358
938 93676
939 93947
940 94267
941 94540
942 94861
943 95134
944 95457
945 95732
946 96055
947 96331
948 96656
949 96933
950 97259
951 97538
952 97866
953 98145
954 98474
955 98755
956 99085
957 99367
958 99698
959 99982
960 100314
961 100599
962 100933
963 101219
964 101554
965 101841
966 102178
967 102466
968 102804
969 103093
970 103433
971 103723
972 104064
973 104356
974 104698
975 104991
976 105334
977 105629
978 105973
979 106269
980 106615
981 106912
982 107259
983 107557
984 107906
985 108205
986 108555
987 108856
988 109207
989 109509
990 109862
991 110165
992 110519
993 110823
994 111179
995 111484
996 111841
997 112148
998 112506
999 112814
1000 113174