0 1
1 0
2 0
3 1
4 0
5 1
6 1
7 0
8 1
9 1
10 1
11 2
12 2
13 1
14 2
15 3
16 2
17 3
18 3
19 2
20 4
21 4
22 4
23 5
24 5
25 5
26 6
27 7
28 6
29 7
30 8
31 7
32 9
33 10
34 9
35 11
36 12
37 11
38 13
39 14
40 13
41 15
42 16
43 15
44 18
45 19
46 18
47 21
48 22
49 21
50 24
51 25
52 24
53 27
54 28
55 28
56 31
57 32
58 32
59 35
60 37
61 36
62 39
63 41
64 40
65 44
66 46
67 45
68 49
69 51
70 51
71 55
72 57
73 56
74 60
75 63
76 62
77 67
78 69
79 68
80 74
81 76
82 76
83 81
84 83
85 83
86 88
87 91
88 91
89 96
90 99
91 99
92 105
93 108
94 108
95 114
96 117
97 117
98 123
99 127
100 127
101 133
102 137
103 137
104 144
105 148
106 148
107 155
108 159
109 159
110 167
111 171
112 171
113 179
114 183
115 184
116 192
117 196
118 197
119 205
120 210
121 211
122 219
123 224
124 225
125 234
126 239
127 240
128 249
129 254
130 256
131 265
132 271
133 272
134 281
135 288
136 289
137 299
138 305
139 306
140 317
141 323
142 325
143 336
144 342
145 344
146 355
147 362
148 364
149 375
150 382
151 384
152 396
153 403
154 406
155 418
156 425
157 428
158 440
159 448
160 451
161 463
162 471
163 474
164 487
165 496
166 499
167 512
168 521
169 524
170 538
171 547
172 550
173 564
174 573
175 577
176 592
177 601
178 605
179 620
180 630
181 634
182 649
183 659
184 663
185 679
186 689
187 694
188 710
189 720
190 726
191 742
192 753
193 758
194 774
195 786
196 791
197 808
198 820
199 825
200 843
201 855
202 861
203 879
204 891
205 897
206 915
207 928
208 934
209 953
210 966
211 972
212 992
213 1005
214 1012
215 1032
216 1045
217 1052
218 1072
219 1086
220 1094
221 1114
222 1128
223 1136
224 1157
225 1172
226 1180
227 1201
228 1216
229 1224
230 1246
231 1262
232 1270
233 1292
234 1308
235 1317
236 1340
237 1356
238 1365
239 1388
240 1405
241 1414
242 1438
243 1455
244 1464
245 1489
246 1506
247 1516
248 1541
249 1558
250 1569
251 1594
252 1612
253 1623
254 1648
255 1667
256 1678
257 1704
258 1723
259 1734
260 1761
261 1780
262 1792
263 1819
264 1839
265 1851
266 1878
267 1899
268 1911
269 1939
270 1960
271 1972
272 2001
273 2022
274 2035
275 2065
276 2086
277 2099
278 2129
279 2151
280 2165
281 2195
282 2217
283 2231
284 2262
285 2285
286 2300
287 2331
288 2354
289 2369
290 2401
291 2425
292 2440
293 2472
294 2496
295 2512
296 2545
297 2570
298 2586
299 2619
300 2645
301 2661
302 2695
303 2721
304 2737
305 2772
306 2798
307 2815
308 2851
309 2877
310 2895
311 2931
312 2958
313 2976
314 3012
315 3040
316 3058
317 3095
318 3123
319 3142
320 3180
321 3208
322 3228
323 3266
324 3295
325 3315
326 3353
327 3383
328 3403
329 3442
330 3473
331 3493
332 3533
333 3564
334 3585
335 3626
336 3657
337 3678
338 3719
339 3751
340 3773
341 3815
342 3847
343 3869
344 3912
345 3945
346 3968
347 4011
348 4044
349 4067
350 4111
351 4145
352 4169
353 4213
354 4247
355 4272
356 4317
357 4352
358 4377
359 4422
360 4458
361 4483
362 4529
363 4566
364 4591
365 4638
366 4675
367 4701
368 4749
369 4786
370 4813
371 4861
372 4899
373 4926
374 4975
375 5014
376 5041
377 5091
378 5130
379 5158
380 5209
381 5248
382 5277
383 5328
384 5368
385 5398
386 5449
387 5490
388 5520
389 5572
390 5614
391 5644
392 5697
393 5739
394 5770
395 5824
396 5867
397 5898
398 5952
399 5996
400 6028
401 6083
402 6127
403 6159
404 6215
405 6260
406 6293
407 6350
408 6395
409 6428
410 6486
411 6532
412 6566
413 6624
414 6670
415 6705
416 6764
417 6811
418 6847
419 6906
420 6954
421 6990
422 7050
423 7099
424 7135
425 7196
426 7245
427 7282
428 7344
429 7394
430 7432
431 7494
432 7545
433 7583
434 7646
435 7698
436 7736
437 7800
438 7852
439 7891
440 7957
441 8009
442 8049
443 8115
444 8168
445 8209
446 8275
447 8329
448 8370
449 8437
450 8492
451 8534
452 8602
453 8657
454 8700
455 8769
456 8825
457 8868
458 8937
459 8994
460 9038
461 9108
462 9166
463 9210
464 9281
465 9340
466 9385
467 9457
468 9516
469 9561
470 9634
471 9694
472 9740
473 9814
474 9874
475 9921
476 9996
477 10057
478 10105
479 10180
480 10242
481 10290
482 10366
483 10429
484 10478
485 10555
486 10618
487 10668
488 10746
489 10810
490 10861
491 10939
492 11004
493 11055
494 11134
495 11201
496 11252
497 11332
498 11399
499 11451
500 11533
501 11600
502 11653
503 11735
504 11803
505 11857
506 11940
507 12009
508 12063
509 12147
510 12217
511 12272
512 12357
513 12427
514 12483
515 12569
516 12640
517 12697
518 12783
519 12855
520 12913
521 13000
522 13073
523 13131
524 13219
525 13293
526 13352
527 13441
528 13516
529 13575
530 13665
531 13741
532 13801
533 13892
534 13968
535 14029
536 14121
537 14198
538 14260
539 14353
540 14431
541 14493
542 14587
543 14666
544 14729
545 14824
546 14903
547 14967
548 15063
549 15143
550 15209
551 15305
552 15386
553 15452
554 15549
555 15632
556 15698
557 15796
558 15879
559 15946
560 16046
561 16130
562 16198
563 16298
564 16383
565 16452
566 16553
567 16639
568 16708
569 16810
570 16897
571 16967
572 17071
573 17158
574 17229
575 17334
576 17422
577 17494
578 17599
579 17688
580 17761
581 17867
582 17957
583 18031
584 18138
585 18229
586 18304
587 18412
588 18504
589 18579
590 18688
591 18781
592 18857
593 18967
594 19061
595 19138
596 19249
597 19344
598 19422
599 19534
600 19630
601 19708
602 19821
603 19918
604 19997
605 20112
606 20209
607 20289
608 20405
609 20503
610 20585
611 20701
612 20800
613 20882
614 20999
615 21100
616 21183
617 21301
618 21402
619 21486
620 21606
621 21708
622 21793
623 21913
624 22016
625 22102
626 22223
627 22328
628 22414
629 22536
630 22642
631 22729
632 22853
633 22959
634 23047
635 23172
636 23279
637 23368
638 23494
639 23602
640 23692
641 23819
642 23928
643 24019
644 24147
645 24257
646 24349
647 24478
648 24589
649 24682
650 24812
651 24924
652 25018
653 25149
654 25262
655 25357
656 25489
657 25603
658 25699
659 25832
660 25948
661 26044
662 26178
663 26295
664 26392
665 26528
666 26645
667 26743
668 26880
669 26998
670 27098
671 27236
672 27355
673 27455
674 27594
675 27715
676 27816
677 27956
678 28077
679 28179
680 28321
681 28443
682 28547
683 28689
684 28812
685 28917
686 29060
687 29185
688 29290
689 29434
690 29560
691 29666
692 29812
693 29939
694 30046
695 30193
696 30321
697 30429
698 30577
699 30706
700 30815
701 30964
702 31094
703 31204
704 31355
705 31486
706 31597
707 31749
708 31881
709 31993
710 32146
711 32279
712 32392
713 32546
714 32680
715 32795
716 32950
717 33085
718 33201
719 33357
720 33494
721 33610
722 33767
723 33905
724 34022
725 34181
726 34320
727 34438
728 34598
729 34738
730 34858
731 35019
732 35160
733 35280
734 35442
735 35585
736 35706
737 35870
738 36013
739 36135
740 36301
741 36445
742 36569
743 36735
744 36880
745 37005
746 37172
747 37319
748 37445
749 37613
750 37761
751 37888
752 38058
753 38207
754 38335
755 38506
756 38656
757 38785
758 38957
759 39109
760 39239
761 39412
762 39565
763 39696
764 39871
765 40025
766 40157
767 40333
768 40488
769 40621
770 40799
771 40955
772 41089
773 41268
774 41425
775 41561
776 41741
777 41899
778 42036
779 42217
780 42377
781 42515
782 42697
783 42858
784 42997
785 43181
786 43343
787 43483
788 43668
789 43831
790 43973
791 44159
792 44324
793 44466
794 44653
795 44820
796 44963
797 45152
798 45319
799 45463
800 45654
801 45822
802 45968
803 46160
804 46329
805 46476
806 46669
807 46840
808 46988
809 47182
810 47354
811 47503
812 47699
813 47872
814 48023
815 48220
816 48394
817 48546
818 48744
819 48920
820 49073
821 49272
822 49449
823 49603
824 49804
825 49983
826 50138
827 50340
828 50520
829 50676
830 50880
831 51061
832 51218
833 51423
834 51605
835 51764
836 51971
837 52154
838 52314
839 52522
840 52707
841 52868
842 53077
843 53263
844 53425
845 53636
846 53823
847 53987
848 54199
849 54387
850 54553
851 54766
852 54956
853 55122
854 55336
855 55528
856 55695
857 55911
858 56104
859 56272
860 56490
861 56684
862 56854
863 57073
864 57268
865 57439
866 57659
867 57856
868 58028
869 58250
870 58448
871 58621
872 58845
873 59044
874 59219
875 59444
876 59644
877 59820
878 60046
879 60248
880 60426
881 60653
882 60856
883 61035
884 61264
885 61469
886 61649
887 61879
888 62085
889 62266
890 62498
891 62706
892 62888
893 63121
894 63330
895 63514
896 63749
897 63959
898 64144
899 64380
900 64592
901 64778
902 65016
903 65229
904 65416
905 65656
906 65870
907 66059
908 66300
909 66515
910 66706
911 66948
912 67165
913 67357
914 67600
915 67819
916 68012
917 68257
918 68477
919 68671
920 68918
921 69139
922 69335
923 69583
924 69806
925 70003
926 70252
927 70477
928 70675
929 70926
930 71152
931 71351
932 71604
933 71831
934 72032
935 72287
936 72515
937 72717
938 72973
939 73203
940 73407
941 73664
942 73895
943 74100
944 74359
945 74592
946 74799
947 75059
948 75293
949 75501
950 75763
951 75999
952 76208
953 76471
954 76708
955 76919
956 77184
957 77423
958 77635
959 77901
960 78142
961 78355
962 78623
963 78865
964 79079
965 79349
966 79592
967 79808
968 80080
969 80324
970 80542
971 80815
972 81061
973 81280
974 81554
975 81802
976 82022
977 82298
978 82547
979 82769
980 83047
981 83297
982 83521
983 83800
984 84052
985 84277
986 84557
987 84811
988 85037
989 85319
990 85575
991 85802
992 86086
993 86343
994 86572
995 86858
996 87116
997 87346
998 87633
999 87893
1000 88125