0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 0
8 1
9 1
10 1
11 2
12 2
13 2
14 2
15 2
16 2
17 2
18 3
19 2
20 4
21 3
22 5
23 4
24 6
25 4
26 6
27 5
28 6
29 6
30 7
31 7
32 8
33 9
34 9
35 10
36 11
37 10
38 12
39 11
40 13
41 12
42 15
43 13
44 17
45 16
46 18
47 18
48 20
49 19
50 21
51 21
52 22
53 23
54 25
55 25
56 28
57 28
58 30
59 30
60 33
61 31
62 35
63 34
64 37
65 37
66 41
67 40
68 44
69 44
70 46
71 47
72 50
73 49
74 53
75 53
76 56
77 57
78 61
79 60
80 65
81 65
82 68
83 69
84 73
85 72
86 77
87 77
88 81
89 82
90 87
91 86
92 92
93 92
94 96
95 97
96 102
97 101
98 107
99 108
100 112
101 114
102 119
103 119
104 125
105 126
106 130
107 132
108 138
109 137
110 145
111 145
112 151
113 152
114 159
115 158
116 166
117 167
118 172
119 175
120 181
121 182
122 189
123 191
124 196
125 199
126 206
127 206
128 215
129 216
130 223
131 225
132 234
133 233
134 243
135 244
136 251
137 254
138 262
139 263
140 272
141 275
142 281
143 286
144 294
145 295
146 305
147 307
148 315
149 318
150 328
151 328
152 340
153 342
154 351
155 355
156 365
157 366
158 377
159 380
160 388
161 393
162 403
163 405
164 417
165 421
166 430
167 435
168 446
169 447
170 460
171 463
172 473
173 478
174 490
175 492
176 506
177 510
178 520
179 526
180 538
181 540
182 554
183 558
184 569
185 575
186 588
187 591
188 606
189 611
190 622
191 629
192 642
193 645
194 660
195 665
196 677
197 684
198 699
199 702
200 719
201 724
202 737
203 744
204 759
205 762
206 779
207 785
208 798
209 807
210 822
211 827
212 844
213 851
214 864
215 873
216 889
217 893
218 912
219 918
220 934
221 942
222 960
223 964
224 984
225 991
226 1006
227 1016
228 1033
229 1039
230 1058
231 1067
232 1082
233 1093
234 1111
235 1117
236 1138
237 1146
238 1163
239 1173
240 1193
241 1198
242 1221
243 1229
244 1247
245 1258
246 1278
247 1285
248 1307
249 1317
250 1334
251 1347
252 1367
253 1375
254 1398
255 1408
256 1427
257 1439
258 1461
259 1468
260 1493
261 1503
262 1523
263 1536
264 1559
265 1567
266 1592
267 1603
268 1623
269 1637
270 1660
271 1669
272 1695
273 1707
274 1728
275 1743
276 1767
277 1776
278 1803
279 1815
280 1837
281 1852
282 1877
283 1887
284 1915
285 1928
286 1951
287 1967
288 1993
289 2003
290 2032
291 2045
292 2069
293 2085
294 2112
295 2123
296 2153
297 2168
298 2192
299 2210
300 2237
301 2249
302 2279
303 2294
304 2319
305 2337
306 2366
307 2378
308 2411
309 2426
310 2453
311 2471
312 2501
313 2513
314 2546
315 2562
316 2589
317 2609
318 2639
319 2654
320 2687
321 2705
322 2732
323 2753
324 2784
325 2798
326 2833
327 2850
328 2880
329 2900
330 2934
331 2948
332 2985
333 3003
334 3033
335 3055
336 3088
337 3104
338 3140
339 3160
340 3190
341 3214
342 3248
343 3265
344 3303
345 3323
346 3355
347 3378
348 3414
349 3430
350 3470
351 3490
352 3524
353 3548
354 3585
355 3603
356 3643
357 3665
358 3698
359 3724
360 3761
361 3780
362 3821
363 3844
364 3879
365 3905
366 3944
367 3963
368 4006
369 4029
370 4065
371 4092
372 4132
373 4152
374 4196
375 4220
376 4257
377 4285
378 4326
379 4347
380 4392
381 4417
382 4455
383 4484
384 4526
385 4548
386 4594
387 4620
388 4659
389 4689
390 4732
391 4755
392 4802
393 4829
394 4869
395 4900
396 4945
397 4968
398 5017
399 5044
400 5086
401 5117
402 5163
403 5187
404 5237
405 5266
406 5308
407 5342
408 5388
409 5414
410 5464
411 5494
412 5537
413 5571
414 5619
415 5645
416 5698
417 5728
418 5774
419 5808
420 5858
421 5884
422 5938
423 5969
424 6015
425 6051
426 6101
427 6130
428 6184
429 6218
430 6264
431 6302
432 6353
433 6382
434 6438
435 6471
436 6520
437 6557
438 6611
439 6640
440 6699
441 6733
442 6783
443 6822
444 6876
445 6907
446 6965
447 7001
448 7051
449 7092
450 7147
451 7180
452 7240
453 7277
454 7329
455 7370
456 7427
457 7459
458 7521
459 7558
460 7612
461 7654
462 7713
463 7747
464 7810
465 7849
466 7903
467 7947
468 8006
469 8041
470 8105
471 8145
472 8201
473 8246
474 8307
475 8343
476 8409
477 8450
478 8507
479 8553
480 8615
481 8652
482 8719
483 8761
484 8820
485 8867
486 8931
487 8969
488 9038
489 9081
490 9141
491 9189
492 9254
493 9293
494 9363
495 9408
496 9469
497 9519
498 9585
499 9626
500 9697
501 9743
502 9805
503 9856
504 9924
505 9965
506 10039
507 10085
508 10150
509 10201
510 10271
511 10313
512 10388
513 10436
514 10501
515 10555
516 10625
517 10670
518 10745
519 10795
520 10861
521 10916
522 10988
523 11033
524 11111
525 11161
526 11230
527 11285
528 11360
529 11405
530 11485
531 11536
532 11606
533 11663
534 11738
535 11786
536 11866
537 11920
538 11990
539 12050
540 12126
541 12175
542 12257
543 12311
544 12384
545 12443
546 12522
547 12571
548 12656
549 12711
550 12786
551 12847
552 12927
553 12978
554 13063
555 13120
556 13195
557 13258
558 13339
559 13392
560 13479
561 13538
562 13615
563 13679
564 13762
565 13815
566 13904
567 13963
568 14042
569 14107
570 14192
571 14247
572 14338
573 14399
574 14479
575 14546
576 14632
577 14688
578 14780
579 14842
580 14924
581 14992
582 15080
583 15138
584 15232
585 15296
586 15379
587 15449
588 15538
589 15597
590 15692
591 15757
592 15842
593 15913
594 16005
595 16065
596 16163
597 16229
598 16316
599 16388
600 16481
601 16542
602 16641
603 16709
604 16797
605 16872
606 16966
607 17030
608 17130
609 17200
610 17289
611 17365
612 17461
613 17525
614 17628
615 17698
616 17791
617 17867
618 17966
619 18031
620 18136
621 18208
622 18301
623 18380
624 18479
625 18547
626 18652
627 18727
628 18821
629 18902
630 19003
631 19072
632 19180
633 19255
634 19352
635 19433
636 19537
637 19606
638 19717
639 19793
640 19892
641 19975
642 20080
643 20152
644 20263
645 20342
646 20441
647 20527
648 20633
649 20707
650 20820
651 20900
652 21002
653 21088
654 21197
655 21271
656 21387
657 21468
658 21572
659 21660
660 21771
661 21847
662 21964
663 22047
664 22152
665 22242
666 22354
667 22432
668 22551
669 22636
670 22743
671 22835
672 22949
673 23028
674 23149
675 23235
676 23344
677 23437
678 23553
679 23634
680 23757
681 23845
682 23956
683 24051
684 24169
685 24251
686 24376
687 24465
688 24578
689 24674
690 24794
691 24878
692 25005
693 25097
694 25211
695 25310
696 25431
697 25517
698 25645
699 25738
700 25854
701 25954
702 26078
703 26165
704 26297
705 26391
706 26510
707 26611
708 26737
709 26825
710 26958
711 27054
712 27174
713 27278
714 27405
715 27497
716 27631
717 27730
718 27851
719 27957
720 28086
721 28178
722 28315
723 28414
724 28539
725 28645
726 28778
727 28871
728 29011
729 29112
730 29238
731 29347
732 29480
733 29576
734 29716
735 29820
736 29947
737 30059
738 30194
739 30292
740 30435
741 30540
742 30670
743 30782
744 30920
745 31018
746 31164
747 31270
748 31403
749 31517
750 31657
751 31758
752 31905
753 32014
754 32147
755 32264
756 32405
757 32508
758 32657
759 32768
760 32904
761 33022
762 33166
763 33270
764 33422
765 33534
766 33672
767 33792
768 33938
769 34044
770 34198
771 34312
772 34452
773 34574
774 34722
775 34830
776 34986
777 35102
778 35244
779 35368
780 35518
781 35628
782 35786
783 35904
784 36048
785 36174
786 36326
787 36438
788 36598
789 36718
790 36864
791 36992
792 37147
793 37260
794 37423
795 37544
796 37693
797 37822
798 37979
799 38094
800 38259
801 38383
802 38533
803 38666
804 38824
805 38942
806 39108
807 39234
808 39386
809 39520
810 39681
811 39800
812 39970
813 40097
814 40253
815 40388
816 40552
817 40672
818 40844
819 40973
820 41130
821 41268
822 41433
823 41557
824 41730
825 41863
826 42021
827 42162
828 42329
829 42454
830 42630
831 42763
832 42925
833 43066
834 43237
835 43363
836 43543
837 43678
838 43842
839 43986
840 44158
841 44287
842 44467
843 44605
844 44770
845 44917
846 45091
847 45223
848 45406
849 45546
850 45714
851 45862
852 46039
853 46171
854 46357
855 46498
856 46669
857 46819
858 46999
859 47134
860 47322
861 47466
862 47638
863 47791
864 47972
865 48109
866 48299
867 48445
868 48620
869 48775
870 48959
871 49098
872 49291
873 49439
874 49616
875 49773
876 49959
877 50100
878 50295
879 50445
880 50625
881 50784
882 50973
883 51116
884 51314
885 51466
886 51648
887 51809
888 52000
889 52145
890 52345
891 52500
892 52684
893 52848
894 53041
895 53189
896 53391
897 53548
898 53734
899 53900
900 54096
901 54245
902 54451
903 54609
904 54799
905 54966
906 55165
907 55316
908 55524
909 55685
910 55876
911 56047
912 56247
913 56402
914 56611
915 56775
916 56968
917 57141
918 57344
919 57500
920 57713
921 57878
922 58075
923 58249
924 58456
925 58613
926 58829
927 58996
928 59195
929 59372
930 59580
931 59741
932 59958
933 60129
934 60329
935 60510
936 60720
937 60883
938 61103
939 61275
940 61479
941 61660
942 61874
943 62038
944 62262
945 62436
946 62643
947 62827
948 63043
949 63210
950 63435
951 63612
952 63820
953 64007
954 64225
955 64395
956 64623
957 64803
958 65014
959 65203
960 65424
961 65595
962 65826
963 66007
964 66221
965 66412
966 66636
967 66810
968 67044
969 67228
970 67444
971 67638
972 67864
973 68040
974 68276
975 68462
976 68681
977 68877
978 69106
979 69285
980 69524
981 69713
982 69934
983 70133
984 70364
985 70545
986 70786
987 70977
988 71201
989 71402
990 71637
991 71820
992 72065
993 72258
994 72485
995 72688
996 72925
997 73110
998 73357
999 73553
1000 73782