0 1
1 0
2 0
3 1
4 0
5 1
6 1
7 0
8 2
9 2
10 1
11 2
12 2
13 2
14 3
15 3
16 3
17 4
18 5
19 4
20 5
21 6
22 5
23 7
24 8
25 7
26 9
27 10
28 9
29 11
30 12
31 11
32 14
33 15
34 14
35 17
36 18
37 17
38 20
39 21
40 21
41 24
42 25
43 25
44 28
45 30
46 29
47 32
48 35
49 34
50 38
51 40
52 39
53 44
54 46
55 45
56 50
57 52
58 52
59 57
60 59
61 59
62 64
63 67
64 67
65 72
66 75
67 75
68 81
69 84
70 84
71 90
72 94
73 94
74 100
75 104
76 104
77 111
78 115
79 115
80 123
81 127
82 127
83 135
84 139
85 140
86 148
87 152
88 154
89 162
90 167
91 168
92 176
93 182
94 183
95 192
96 198
97 199
98 209
99 215
100 216
101 226
102 232
103 234
104 245
105 251
106 253
107 264
108 271
109 273
110 284
111 291
112 294
113 306
114 313
115 316
116 328
117 336
118 339
119 351
120 360
121 363
122 376
123 385
124 388
125 402
126 411
127 414
128 429
129 438
130 442
131 457
132 466
133 471
134 486
135 496
136 501
137 516
138 527
139 532
140 548
141 559
142 564
143 581
144 593
145 598
146 615
147 627
148 633
149 651
150 663
151 669
152 688
153 701
154 707
155 726
156 739
157 746
158 766
159 779
160 787
161 807
162 821
163 829
164 849
165 864
166 872
167 893
168 909
169 917
170 939
171 955
172 963
173 986
174 1002
175 1011
176 1035
177 1051
178 1061
179 1085
180 1102
181 1112
182 1136
183 1154
184 1165
185 1190
186 1208
187 1219
188 1245
189 1264
190 1275
191 1301
192 1321
193 1333
194 1360
195 1380
196 1392
197 1420
198 1441
199 1453
200 1482
201 1503
202 1516
203 1546
204 1567
205 1581
206 1611
207 1633
208 1648
209 1678
210 1701
211 1716
212 1747
213 1771
214 1786
215 1818
216 1843
217 1858
218 1891
219 1916
220 1932
221 1966
222 1991
223 2008
224 2043
225 2069
226 2086
227 2121
228 2148
229 2166
230 2202
231 2229
232 2248
233 2285
234 2313
235 2332
236 2369
237 2398
238 2418
239 2456
240 2486
241 2506
242 2545
243 2576
244 2596
245 2636
246 2667
247 2688
248 2730
249 2761
250 2783
251 2825
252 2857
253 2880
254 2922
255 2955
256 2979
257 3022
258 3056
259 3080
260 3124
261 3159
262 3183
263 3228
264 3264
265 3289
266 3335
267 3371
268 3397
269 3444
270 3481
271 3507
272 3555
273 3593
274 3620
275 3669
276 3707
277 3735
278 3785
279 3824
280 3853
281 3903
282 3943
283 3973
284 4024
285 4065
286 4095
287 4147
288 4190
289 4220
290 4273
291 4316
292 4347
293 4402
294 4445
295 4477
296 4533
297 4577
298 4610
299 4666
300 4711
301 4745
302 4802
303 4848
304 4883
305 4941
306 4988
307 5023
308 5082
309 5130
310 5166
311 5226
312 5275
313 5312
314 5373
315 5423
316 5460
317 5522
318 5573
319 5611
320 5675
321 5726
322 5765
323 5830
324 5882
325 5922
326 5987
327 6040
328 6082
329 6148
330 6202
331 6244
332 6311
333 6367
334 6409
335 6477
336 6534
337 6577
338 6647
339 6704
340 6748
341 6819
342 6877
343 6922
344 6994
345 7053
346 7099
347 7172
348 7232
349 7279
350 7353
351 7414
352 7462
353 7537
354 7599
355 7648
356 7724
357 7787
358 7837
359 7914
360 7979
361 8029
362 8107
363 8173
364 8224
365 8304
366 8370
367 8422
368 8504
369 8571
370 8624
371 8706
372 8774
373 8829
374 8912
375 8981
376 9037
377 9121
378 9192
379 9248
380 9333
381 9405
382 9462
383 9549
384 9622
385 9680
386 9768
387 9842
388 9901
389 9990
390 10065
391 10125
392 10216
393 10292
394 10353
395 10445
396 10522
397 10584
398 10677
399 10755
400 10819
401 10913
402 10992
403 11057
404 11152
405 11233
406 11298
407 11394
408 11477
409 11543
410 11641
411 11724
412 11791
413 11891
414 11975
415 12043
416 12144
417 12229
418 12299
419 12401
420 12487
421 12558
422 12661
423 12749
424 12821
425 12925
426 13014
427 13087
428 13193
429 13283
430 13357
431 13464
432 13556
433 13631
434 13739
435 13832
436 13908
437 14018
438 14112
439 14189
440 14301
441 14396
442 14474
443 14587
444 14683
445 14763
446 14877
447 14974
448 15056
449 15171
450 15270
451 15352
452 15468
453 15569
454 15652
455 15770
456 15872
457 15956
458 16076
459 16179
460 16264
461 16385
462 16489
463 16576
464 16699
465 16804
466 16892
467 17016
468 17123
469 17212
470 17337
471 17445
472 17536
473 17663
474 17772
475 17864
476 17992
477 18103
478 18196
479 18325
480 18438
481 18532
482 18663
483 18777
484 18872
485 19005
486 19120
487 19216
488 19351
489 19467
490 19565
491 19701
492 19818
493 19918
494 20055
495 20174
496 20275
497 20413
498 20534
499 20636
500 20776
501 20898
502 21001
503 21143
504 21267
505 21371
506 21514
507 21639
508 21745
509 21890
510 22016
511 22123
512 22270
513 22398
514 22506
515 22654
516 22783
517 22893
518 23043
519 23173
520 23285
521 23436
522 23568
523 23681
524 23833
525 23967
526 24081
527 24235
528 24371
529 24486
530 24642
531 24779
532 24895
533 25053
534 25191
535 25309
536 25469
537 25608
538 25728
539 25889
540 26030
541 26151
542 26313
543 26456
544 26579
545 26743
546 26887
547 27011
548 27177
549 27323
550 27448
551 27615
552 27763
553 27890
554 28059
555 28208
556 28336
557 28507
558 28658
559 28787
560 28960
561 29112
562 29243
563 29418
564 29571
565 29704
566 29880
567 30035
568 30170
569 30347
570 30504
571 30640
572 30819
573 30978
574 31115
575 31296
576 31457
577 31595
578 31778
579 31940
580 32080
581 32265
582 32428
583 32570
584 32757
585 32922
586 33065
587 33253
588 33420
589 33565
590 33755
591 33923
592 34070
593 34262
594 34432
595 34580
596 34773
597 34945
598 35095
599 35290
600 35464
601 35615
602 35812
603 35988
604 36140
605 36339
606 36516
607 36670
608 36872
609 37050
610 37206
611 37409
612 37589
613 37747
614 37951
615 38133
616 38293
617 38499
618 38683
619 38844
620 39052
621 39238
622 39400
623 39610
624 39798
625 39962
626 40174
627 40363
628 40529
629 40743
630 40934
631 41101
632 41317
633 41510
634 41679
635 41897
636 42091
637 42262
638 42482
639 42678
640 42851
641 43072
642 43270
643 43445
644 43668
645 43868
646 44044
647 44269
648 44472
649 44649
650 44876
651 45080
652 45259
653 45489
654 45694
655 45875
656 46107
657 46314
658 46497
659 46730
660 46939
661 47124
662 47359
663 47570
664 47757
665 47994
666 48207
667 48395
668 48634
669 48849
670 49039
671 49280
672 49497
673 49689
674 49932
675 50151
676 50344
677 50589
678 50810
679 51005
680 51253
681 51475
682 51672
683 51922
684 52146
685 52345
686 52596
687 52822
688 53024
689 53277
690 53505
691 53708
692 53963
693 54194
694 54398
695 54655
696 54888
697 55094
698 55354
699 55588
700 55796
701 56058
702 56294
703 56504
704 56768
705 57006
706 57218
707 57484
708 57724
709 57938
710 58206
711 58448
712 58664
713 58934
714 59178
715 59396
716 59668
717 59914
718 60134
719 60408
720 60657
721 60878
722 61154
723 61405
724 61628
725 61907
726 62159
727 62384
728 62666
729 62920
730 63147
731 63430
732 63686
733 63916
734 64201
735 64459
736 64691
737 64978
738 65239
739 65472
740 65761
741 66024
742 66259
743 66551
744 66816
745 67053
746 67347
747 67614
748 67853
749 68149
750 68418
751 68659
752 68958
753 69229
754 69472
755 69773
756 70046
757 70291
758 70594
759 70869
760 71117
761 71422
762 71699
763 71949
764 72256
765 72536
766 72787
767 73096
768 73379
769 73632
770 73944
771 74228
772 74483
773 74798
774 75084
775 75341
776 75658
777 75946
778 76206
779 76525
780 76815
781 77077
782 77398
783 77691
784 77955
785 78278
786 78573
787 78839
788 79165
789 79462
790 79730
791 80058
792 80358
793 80628
794 80958
795 81260
796 81532
797 81865
798 82169
799 82443
800 82779
801 83085
802 83361
803 83699
804 84007
805 84286
806 84626
807 84936
808 85218
809 85560
810 85873
811 86156
812 86500
813 86816
814 87101
815 87448
816 87766
817 88053
818 88403
819 88723
820 89012
821 89364
822 89686
823 89978
824 90333
825 90657
826 90951
827 91308
828 91635
829 91931
830 92290
831 92619
832 92918
833 93280
834 93611
835 93912
836 94276
837 94610
838 94913
839 95279
840 95616
841 95921
842 96290
843 96629
844 96936
845 97308
846 97649
847 97958
848 98333
849 98676
850 98988
851 99365
852 99710
853 100025
854 100404
855 100752
856 101069
857 101450
858 101801
859 102120
860 102504
861 102857
862 103178
863 103565
864 103921
865 104244
866 104633
867 104991
868 105317
869 105709
870 106069
871 106397
872 106792
873 107155
874 107485
875 107882
876 108247
877 108580
878 108980
879 109347
880 109683
881 110085
882 110455
883 110793
884 111197
885 111570
886 111910
887 112317
888 112693
889 113035
890 113445
891 113823
892 114167
893 114580
894 114960
895 115307
896 115723
897 116105
898 116455
899 116873
900 117258
901 117610
902 118030
903 118418
904 118773
905 119196
906 119586
907 119943
908 120369
909 120762
910 121121
911 121549
912 121945
913 122307
914 122738
915 123136
916 123500
917 123934
918 124335
919 124701
920 125138
921 125541
922 125910
923 126350
924 126755
925 127127
926 127569
927 127977
928 128352
929 128796
930 129207
931 129584
932 130031
933 130445
934 130824
935 131274
936 131691
937 132072
938 132525
939 132944
940 133328
941 133784
942 134205
943 134592
944 135051
945 135475
946 135864
947 136325
948 136752
949 137144
950 137608
951 138037
952 138432
953 138899
954 139331
955 139728
956 140197
957 140632
958 141032
959 141504
960 141942
961 142344
962 142819
963 143260
964 143664
965 144142
966 144585
967 144992
968 145474
969 145919
970 146329
971 146813
972 147261
973 147674
974 148160
975 148611
976 149027
977 149516
978 149970
979 150388
980 150880
981 151337
982 151757
983 152252
984 152712
985 153135
986 153633
987 154095
988 154521
989 155022
990 155487
991 155915
992 156419
993 156887
994 157318
995 157825
996 158295
997 158729
998 159239
999 159712
1000 160149