0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 0
8 2
9 1
10 2
11 2
12 2
13 2
14 2
15 2
16 3
17 3
18 4
19 4
20 5
21 4
22 6
23 4
24 7
25 5
26 8
27 7
28 9
29 8
30 10
31 9
32 11
33 11
34 12
35 13
36 14
37 14
38 16
39 15
40 18
41 17
42 20
43 19
44 23
45 21
46 25
47 23
48 27
49 26
50 29
51 29
52 32
53 32
54 35
55 35
56 38
57 38
58 41
59 41
60 45
61 44
62 49
63 48
64 53
65 52
66 57
67 56
68 61
69 60
70 65
71 65
72 70
73 70
74 75
75 75
76 80
77 80
78 85
79 85
80 91
81 91
82 97
83 97
84 103
85 103
86 109
87 109
88 116
89 116
90 123
91 123
92 130
93 130
94 137
95 137
96 145
97 145
98 153
99 154
100 161
101 162
102 169
103 170
104 178
105 179
106 187
107 189
108 197
109 198
110 207
111 207
112 217
113 217
114 227
115 228
116 238
117 239
118 249
119 250
120 260
121 262
122 271
123 274
124 283
125 286
126 296
127 298
128 309
129 311
130 322
131 324
132 336
133 337
134 350
135 351
136 364
137 366
138 378
139 381
140 393
141 396
142 408
143 412
144 424
145 428
146 440
147 444
148 457
149 460
150 474
151 477
152 492
153 495
154 510
155 513
156 528
157 531
158 546
159 550
160 565
161 570
162 585
163 590
164 605
165 610
166 625
167 630
168 646
169 651
170 668
171 673
172 690
173 695
174 712
175 717
176 735
177 740
178 758
179 764
180 782
181 788
182 806
183 812
184 831
185 837
186 856
187 863
188 882
189 889
190 908
191 915
192 935
193 942
194 962
195 970
196 990
197 998
198 1019
199 1026
200 1048
201 1055
202 1077
203 1085
204 1107
205 1115
206 1138
207 1146
208 1169
209 1178
210 1200
211 1210
212 1232
213 1242
214 1265
215 1275
216 1299
217 1309
218 1333
219 1343
220 1368
221 1377
222 1403
223 1412
224 1439
225 1449
226 1475
227 1486
228 1512
229 1523
230 1549
231 1561
232 1587
233 1600
234 1626
235 1639
236 1666
237 1678
238 1706
239 1718
240 1747
241 1759
242 1789
243 1801
244 1831
245 1843
246 1873
247 1886
248 1916
249 1930
250 1960
251 1975
252 2005
253 2020
254 2050
255 2065
256 2096
257 2111
258 2143
259 2158
260 2191
261 2206
262 2239
263 2254
264 2288
265 2303
266 2337
267 2353
268 2387
269 2404
270 2438
271 2455
272 2490
273 2507
274 2542
275 2560
276 2595
277 2613
278 2649
279 2667
280 2704
281 2722
282 2759
283 2778
284 2815
285 2834
286 2872
287 2891
288 2930
289 2949
290 2988
291 3008
292 3047
293 3067
294 3107
295 3127
296 3168
297 3189
298 3229
299 3251
300 3291
301 3313
302 3354
303 3376
304 3418
305 3441
306 3483
307 3506
308 3549
309 3571
310 3615
311 3637
312 3682
313 3705
314 3750
315 3774
316 3819
317 3843
318 3888
319 3913
320 3958
321 3984
322 4029
323 4056
324 4102
325 4128
326 4175
327 4201
328 4249
329 4275
330 4324
331 4350
332 4400
333 4426
334 4476
335 4503
336 4553
337 4581
338 4631
339 4660
340 4710
341 4740
342 4790
343 4820
344 4871
345 4901
346 4953
347 4983
348 5036
349 5066
350 5120
351 5150
352 5205
353 5235
354 5290
355 5321
356 5376
357 5408
358 5463
359 5496
360 5552
361 5585
362 5641
363 5675
364 5731
365 5765
366 5822
367 5856
368 5915
369 5949
370 6008
371 6043
372 6102
373 6137
374 6197
375 6232
376 6293
377 6329
378 6390
379 6427
380 6488
381 6525
382 6587
383 6624
384 6687
385 6725
386 6788
387 6827
388 6890
389 6929
390 6993
391 7032
392 7097
393 7137
394 7202
395 7243
396 7309
397 7349
398 7416
399 7456
400 7524
401 7565
402 7633
403 7675
404 7744
405 7786
406 7855
407 7898
408 7967
409 8011
410 8080
411 8125
412 8195
413 8240
414 8311
415 8356
416 8428
417 8473
418 8546
419 8591
420 8665
421 8710
422 8785
423 8831
424 8906
425 8953
426 9028
427 9076
428 9151
429 9200
430 9275
431 9325
432 9401
433 9451
434 9528
435 9578
436 9656
437 9706
438 9785
439 9835
440 9916
441 9966
442 10047
443 10098
444 10179
445 10231
446 10312
447 10365
448 10447
449 10501
450 10583
451 10638
452 10720
453 10775
454 10858
455 10913
456 10998
457 11053
458 11139
459 11195
460 11281
461 11337
462 11424
463 11480
464 11568
465 11625
466 11713
467 11772
468 11860
469 11919
470 12008
471 12067
472 12157
473 12217
474 12307
475 12368
476 12459
477 12520
478 12612
479 12673
480 12766
481 12828
482 12921
483 12984
484 13078
485 13141
486 13236
487 13299
488 13395
489 13459
490 13555
491 13620
492 13717
493 13782
494 13880
495 13946
496 14044
497 14111
498 14209
499 14277
500 14376
501 14444
502 14544
503 14613
504 14714
505 14783
506 14885
507 14954
508 15057
509 15126
510 15230
511 15300
512 15405
513 15476
514 15581
515 15653
516 15758
517 15831
518 15936
519 16010
520 16116
521 16191
522 16298
523 16373
524 16481
525 16556
526 16665
527 16740
528 16851
529 16926
530 17038
531 17114
532 17226
533 17303
534 17415
535 17493
536 17606
537 17685
538 17798
539 17879
540 17992
541 18073
542 18187
543 18268
544 18384
545 18465
546 18582
547 18664
548 18782
549 18864
550 18983
551 19065
552 19185
553 19268
554 19388
555 19473
556 19593
557 19679
558 19800
559 19886
560 20008
561 20095
562 20217
563 20305
564 20428
565 20516
566 20641
567 20729
568 20855
569 20944
570 21070
571 21160
572 21287
573 21377
574 21505
575 21596
576 21725
577 21817
578 21946
579 22039
580 22169
581 22262
582 22393
583 22487
584 22619
585 22714
586 22846
587 22942
588 23075
589 23171
590 23305
591 23402
592 23537
593 23635
594 23771
595 23869
596 24006
597 24104
598 24242
599 24341
600 24480
601 24580
602 24720
603 24821
604 24961
605 25063
606 25203
607 25306
608 25447
609 25551
610 25693
611 25798
612 25941
613 26046
614 26190
615 26295
616 26441
617 26546
618 26693
619 26799
620 26947
621 27054
622 27202
623 27310
624 27459
625 27568
626 27717
627 27828
628 27977
629 28089
630 28239
631 28351
632 28503
633 28615
634 28768
635 28881
636 29035
637 29148
638 29304
639 29417
640 29574
641 29688
642 29845
643 29961
644 30118
645 30235
646 30393
647 30511
648 30670
649 30789
650 30948
651 31068
652 31228
653 31348
654 31510
655 31630
656 31794
657 31915
658 32079
659 32201
660 32366
661 32488
662 32654
663 32777
664 32944
665 33069
666 33236
667 33362
668 33530
669 33656
670 33825
671 33952
672 34122
673 34250
674 34421
675 34550
676 34722
677 34851
678 35024
679 35154
680 35328
681 35459
682 35634
683 35766
684 35942
685 36074
686 36251
687 36384
688 36562
689 36696
690 36875
691 37010
692 37190
693 37326
694 37506
695 37643
696 37824
697 37962
698 38144
699 38283
700 38466
701 38606
702 38790
703 38930
704 39116
705 39256
706 39443
707 39584
708 39772
709 39914
710 40103
711 40246
712 40436
713 40580
714 40770
715 40916
716 41106
717 41253
718 41444
719 41592
720 41785
721 41933
722 42127
723 42276
724 42471
725 42620
726 42817
727 42966
728 43165
729 43315
730 43514
731 43666
732 43865
733 44018
734 44218
735 44372
736 44573
737 44729
738 44930
739 45087
740 45289
741 45446
742 45650
743 45807
744 46013
745 46171
746 46378
747 46537
748 46745
749 46904
750 47113
751 47273
752 47483
753 47645
754 47855
755 48019
756 48230
757 48394
758 48606
759 48771
760 48984
761 49150
762 49364
763 49531
764 49747
765 49914
766 50131
767 50299
768 50517
769 50686
770 50905
771 51075
772 51295
773 51466
774 51687
775 51859
776 52081
777 52254
778 52477
779 52651
780 52875
781 53050
782 53275
783 53451
784 53677
785 53854
786 54081
787 54259
788 54487
789 54666
790 54895
791 55075
792 55306
793 55486
794 55718
795 55899
796 56132
797 56314
798 56548
799 56731
800 56967
801 57151
802 57387
803 57573
804 57809
805 57996
806 58233
807 58421
808 58660
809 58849
810 59089
811 59279
812 59520
813 59710
814 59953
815 60143
816 60388
817 60579
818 60825
819 61018
820 61264
821 61458
822 61705
823 61900
824 62148
825 62345
826 62593
827 62792
828 63041
829 63240
830 63491
831 63690
832 63943
833 64143
834 64397
835 64598
836 64854
837 65055
838 65312
839 65514
840 65772
841 65976
842 66234
843 66440
844 66699
845 66906
846 67166
847 67374
848 67635
849 67844
850 68106
851 68316
852 68580
853 68790
854 69056
855 69267
856 69534
857 69746
858 70014
859 70227
860 70496
861 70710
862 70980
863 71196
864 71467
865 71684
866 71956
867 72174
868 72447
869 72666
870 72940
871 73160
872 73436
873 73657
874 73934
875 74156
876 74434
877 74657
878 74936
879 75160
880 75441
881 75666
882 75948
883 76174
884 76457
885 76684
886 76968
887 77196
888 77482
889 77711
890 77998
891 78229
892 78516
893 78748
894 79036
895 79269
896 79559
897 79793
898 80084
899 80320
900 80612
901 80848
902 81142
903 81378
904 81674
905 81911
906 82208
907 82447
908 82745
909 82985
910 83284
911 83525
912 83825
913 84068
914 84368
915 84613
916 84914
917 85160
918 85463
919 85709
920 86014
921 86261
922 86567
923 86815
924 87123
925 87371
926 87681
927 87930
928 88241
929 88492
930 88803
931 89056
932 89368
933 89622
934 89935
935 90191
936 90505
937 90762
938 91077
939 91335
940 91652
941 91910
942 92229
943 92488
944 92809
945 93069
946 93391
947 93652
948 93975
949 94237
950 94561
951 94825
952 95150
953 95416
954 95742
955 96009
956 96336
957 96604
958 96932
959 97201
960 97531
961 97801
962 98133
963 98404
964 98737
965 99009
966 99343
967 99616
968 99952
969 100226
970 100563
971 100839
972 101177
973 101454
974 101793
975 102071
976 102412
977 102691
978 103033
979 103314
980 103657
981 103939
982 104283
983 104566
984 104912
985 105196
986 105543
987 105829
988 106177
989 106464
990 106814
991 107101
992 107453
993 107741
994 108094
995 108384
996 108738
997 109029
998 109385
999 109677
1000 110034