0 1
1 0
2 0
3 1
4 0
5 1
6 1
7 0
8 2
9 1
10 1
11 2
12 2
13 2
14 2
15 3
16 3
17 3
18 4
19 3
20 5
21 5
22 4
23 6
24 7
25 6
26 7
27 8
28 8
29 9
30 10
31 9
32 12
33 12
34 11
35 14
36 15
37 14
38 16
39 17
40 18
41 19
42 20
43 20
44 23
45 24
46 23
47 26
48 29
49 27
50 30
51 32
52 32
53 35
54 36
55 36
56 41
57 41
58 41
59 45
60 48
61 47
62 50
63 53
64 54
65 57
66 59
67 59
68 65
69 66
70 66
71 71
72 75
73 74
74 78
75 82
76 83
77 87
78 90
79 90
80 98
81 99
82 99
83 106
84 110
85 110
86 115
87 119
88 122
89 126
90 130
91 131
92 139
93 142
94 142
95 150
96 156
97 155
98 162
99 167
100 170
101 176
102 180
103 182
104 192
105 195
106 196
107 205
108 212
109 212
110 220
111 226
112 230
113 237
114 242
115 245
116 256
117 260
118 262
119 272
120 281
121 281
122 290
123 298
124 302
125 311
126 317
127 320
128 334
129 338
130 341
131 353
132 362
133 364
134 374
135 383
136 389
137 398
138 406
139 410
140 425
141 431
142 434
143 448
144 459
145 461
146 473
147 483
148 490
149 501
150 510
151 515
152 532
153 539
154 543
155 559
156 571
157 574
158 588
159 599
160 608
161 620
162 630
163 637
164 655
165 664
166 669
167 686
168 701
169 704
170 720
171 733
172 742
173 757
174 768
175 776
176 797
177 806
178 813
179 832
180 848
181 853
182 870
183 885
184 896
185 912
186 925
187 934
188 957
189 968
190 976
191 997
192 1015
193 1021
194 1040
195 1057
196 1069
197 1087
198 1102
199 1112
200 1138
201 1150
202 1159
203 1183
204 1202
205 1210
206 1231
207 1249
208 1264
209 1283
210 1300
211 1312
212 1339
213 1354
214 1364
215 1390
216 1412
217 1420
218 1444
219 1464
220 1480
221 1502
222 1520
223 1534
224 1564
225 1580
226 1592
227 1620
228 1644
229 1654
230 1680
231 1702
232 1720
233 1744
234 1764
235 1780
236 1812
237 1830
238 1844
239 1874
240 1901
241 1912
242 1940
243 1965
244 1984
245 2011
246 2033
247 2050
248 2086
249 2105
250 2121
251 2154
252 2182
253 2196
254 2226
255 2253
256 2275
257 2303
258 2328
259 2347
260 2385
261 2407
262 2424
263 2460
264 2491
265 2506
266 2539
267 2568
268 2592
269 2623
270 2650
271 2671
272 2712
273 2736
274 2755
275 2794
276 2827
277 2844
278 2880
279 2911
280 2938
281 2971
282 3000
283 3024
284 3067
285 3094
286 3115
287 3156
288 3193
289 3211
290 3250
291 3284
292 3312
293 3349
294 3380
295 3406
296 3453
297 3481
298 3505
299 3549
300 3588
301 3609
302 3650
303 3687
304 3718
305 3757
306 3791
307 3819
308 3869
309 3900
310 3926
311 3973
312 4015
313 4038
314 4082
315 4122
316 4155
317 4197
318 4234
319 4264
320 4318
321 4351
322 4379
323 4430
324 4474
325 4500
326 4547
327 4589
328 4626
329 4670
330 4710
331 4743
332 4799
333 4836
334 4866
335 4920
336 4968
337 4995
338 5046
339 5091
340 5130
341 5178
342 5220
343 5256
344 5316
345 5355
346 5388
347 5445
348 5496
349 5526
350 5580
351 5628
352 5670
353 5721
354 5766
355 5805
356 5868
357 5910
358 5946
359 6006
360 6061
361 6093
362 6150
363 6202
364 6246
365 6301
366 6349
367 6390
368 6458
369 6502
370 6541
371 6605
372 6662
373 6698
374 6758
375 6813
376 6861
377 6918
378 6970
379 7014
380 7085
381 7133
382 7174
383 7242
384 7303
385 7341
386 7405
387 7463
388 7514
389 7575
390 7630
391 7677
392 7752
393 7803
394 7847
395 7919
396 7983
397 8024
398 8092
399 8153
400 8208
401 8272
402 8330
403 8381
404 8459
405 8514
406 8561
407 8636
408 8705
409 8748
410 8820
411 8885
412 8942
413 9011
414 9072
415 9126
416 9209
417 9266
418 9317
419 9396
420 9468
421 9515
422 9590
423 9659
424 9720
425 9792
426 9857
427 9914
428 10001
429 10062
430 10116
431 10199
432 10275
433 10325
434 10404
435 10477
436 10541
437 10617
438 10686
439 10746
440 10838
441 10902
442 10959
443 11047
444 11126
445 11180
446 11263
447 11339
448 11408
449 11487
450 11560
451 11624
452 11719
453 11788
454 11848
455 11940
456 12024
457 12080
458 12168
459 12248
460 12320
461 12404
462 12480
463 12548
464 12648
465 12720
466 12784
467 12880
468 12968
469 13028
470 13120
471 13204
472 13280
473 13368
474 13448
475 13520
476 13624
477 13700
478 13768
479 13868
480 13961
481 14024
482 14120
483 14209
484 14288
485 14381
486 14465
487 14540
488 14650
489 14729
490 14801
491 14906
492 15002
493 15070
494 15170
495 15263
496 15347
497 15443
498 15532
499 15611
500 15725
501 15809
502 15884
503 15994
504 16095
505 16166
506 16271
507 16368
508 16456
509 16557
510 16650
511 16733
512 16852
513 16940
514 17019
515 17134
516 17239
517 17314
518 17424
519 17525
520 17618
521 17723
522 17820
523 17908
524 18031
525 18124
526 18207
527 18326
528 18437
529 18515
530 18630
531 18736
532 18832
533 18943
534 19044
535 19136
536 19265
537 19361
538 19449
539 19573
540 19688
541 19771
542 19890
543 20001
544 20102
545 20217
546 20323
547 20419
548 20553
549 20654
550 20746
551 20875
552 20995
553 21082
554 21206
555 21322
556 21427
557 21547
558 21658
559 21758
560 21898
561 22003
562 22099
563 22234
564 22358
565 22450
566 22579
567 22699
568 22810
569 22934
570 23050
571 23155
572 23299
573 23410
574 23510
575 23650
576 23780
577 23875
578 24010
579 24135
580 24250
581 24380
582 24500
583 24610
584 24760
585 24875
586 24980
587 25125
588 25260
589 25360
590 25500
591 25630
592 25750
593 25885
594 26010
595 26125
596 26280
597 26400
598 26510
599 26660
600 26801
601 26905
602 27050
603 27186
604 27310
605 27451
606 27581
607 27700
608 27862
609 27986
610 28101
611 28257
612 28402
613 28512
614 28662
615 28803
616 28933
617 29078
618 29214
619 29338
620 29505
621 29635
622 29754
623 29916
624 30067
625 30181
626 30337
627 30483
628 30618
629 30769
630 30910
631 31039
632 31212
633 31347
634 31471
635 31639
636 31795
637 31914
638 32076
639 32227
640 32368
641 32524
642 32670
643 32805
644 32983
645 33124
646 33253
647 33426
648 33589
649 33712
650 33880
651 34037
652 34182
653 34345
654 34496
655 34636
656 34821
657 34966
658 35101
659 35280
660 35448
661 35577
662 35750
663 35913
664 36064
665 36232
666 36389
667 36534
668 36725
669 36876
670 37016
671 37201
672 37375
673 37509
674 37688
675 37857
676 38013
677 38187
678 38350
679 38500
680 38698
681 38854
682 38999
683 39191
684 39370
685 39510
686 39695
687 39869
688 40032
689 40211
690 40380
691 40536
692 40739
693 40902
694 41052
695 41250
696 41436
697 41580
698 41772
699 41952
700 42120
701 42306
702 42480
703 42642
704 42852
705 43020
706 43176
707 43380
708 43572
709 43722
710 43920
711 44106
712 44280
713 44472
714 44652
715 44820
716 45036
717 45210
718 45372
719 45582
720 45781
721 45936
722 46140
723 46333
724 46512
725 46711
726 46897
727 47070
728 47294
729 47473
730 47641
731 47858
732 48062
733 48224
734 48434
735 48633
736 48819
737 49023
738 49216
739 49395
740 49625
741 49811
742 49984
743 50208
744 50419
745 50586
746 50803
747 51008
748 51200
749 51411
750 51610
751 51795
752 52032
753 52224
754 52403
755 52634
756 52851
757 53024
758 53248
759 53459
760 53658
761 53875
762 54080
763 54272
764 54515
765 54714
766 54899
767 55136
768 55361
769 55539
770 55770
771 55988
772 56192
773 56417
774 56628
775 56826
776 57077
777 57281
778 57473
779 57717
780 57948
781 58133
782 58370
783 58595
784 58806
785 59037
786 59255
787 59459
788 59717
789 59928
790 60126
791 60377
792 60615
793 60806
794 61050
795 61282
796 61499
797 61737
798 61962
799 62172
800 62438
801 62655
802 62859
803 63118
804 63362
805 63560
806 63811
807 64049
808 64274
809 64518
810 64750
811 64967
812 65239
813 65464
814 65674
815 65940
816 66192
817 66395
818 66654
819 66899
820 67130
821 67382
822 67620
823 67844
824 68124
825 68355
826 68572
827 68845
828 69104
829 69314
830 69580
831 69832
832 70070
833 70329
834 70574
835 70805
836 71092
837 71330
838 71554
839 71834
840 72101
841 72317
842 72590
843 72850
844 73094
845 73361
846 73613
847 73850
848 74146
849 74390
850 74621
851 74909
852 75182
853 75406
854 75686
855 75953
856 76205
857 76478
858 76738
859 76982
860 77285
861 77537
862 77774
863 78070
864 78351
865 78581
866 78869
867 79143
868 79402
869 79683
870 79950
871 80201
872 80512
873 80771
874 81015
875 81319
876 81607
877 81844
878 82140
879 82421
880 82688
881 82976
882 83250
883 83509
884 83827
885 84094
886 84345
887 84656
888 84953
889 85196
890 85500
891 85789
892 86062
893 86359
894 86640
895 86906
896 87233
897 87506
898 87765
899 88084
900 88388
901 88639
902 88950
903 89247
904 89528
905 89832
906 90121
907 90394
908 90729
909 91010
910 91276
911 91603
912 91915
913 92173
914 92492
915 92797
916 93085
917 93397
918 93694
919 93974
920 94318
921 94606
922 94879
923 95215
924 95534
925 95800
926 96127
927 96439
928 96736
929 97055
930 97360
931 97648
932 97999
933 98296
934 98576
935 98920
936 99248
937 99520
938 99856
939 100176
940 100480
941 100808
942 101120
943 101416
944 101776
945 102080
946 102368
947 102720
948 103056
949 103336
950 103680
951 104008
952 104320
953 104656
954 104976
955 105280
956 105648
957 105960
958 106256
959 106616
960 106961
961 107248
962 107600
963 107937
964 108256
965 108601
966 108929
967 109240
968 109618
969 109937
970 110241
971 110610
972 110962
973 111258
974 111618
975 111963
976 112291
977 112643
978 112980
979 113299
980 113685
981 114013
982 114324
983 114702
984 115063
985 115366
986 115735
987 116088
988 116424
989 116785
990 117130
991 117457
992 117852
993 118188
994 118507
995 118894
996 119263
997 119574
998 119952
999 120313
1000 120658