0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 1
8 1
9 2
10 2
11 2
12 2
13 2
14 3
15 2
16 4
17 3
18 5
19 4
20 6
21 5
22 6
23 6
24 7
25 7
26 8
27 9
28 10
29 10
30 12
31 11
32 13
33 12
34 15
35 14
36 17
37 17
38 19
39 19
40 21
41 21
42 23
43 23
44 26
45 26
46 29
47 29
48 32
49 32
50 35
51 35
52 38
53 38
54 42
55 42
56 46
57 46
58 50
59 50
60 54
61 54
62 58
63 59
64 63
65 64
66 68
67 69
68 73
69 74
70 79
71 79
72 85
73 85
74 91
75 91
76 97
77 98
78 103
79 105
80 110
81 112
82 117
83 119
84 125
85 126
86 133
87 134
88 141
89 142
90 150
91 151
92 158
93 160
94 167
95 169
96 176
97 179
98 186
99 189
100 197
101 199
102 207
103 209
104 218
105 220
106 229
107 232
108 241
109 244
110 253
111 256
112 265
113 268
114 278
115 281
116 291
117 295
118 305
119 309
120 319
121 323
122 333
123 337
124 348
125 352
126 364
127 368
128 380
129 384
130 396
131 400
132 412
133 417
134 429
135 435
136 447
137 453
138 465
139 471
140 484
141 489
142 503
143 508
144 523
145 528
146 543
147 549
148 563
149 570
150 584
151 591
152 605
153 613
154 628
155 635
156 651
157 658
158 674
159 681
160 698
161 705
162 722
163 730
164 747
165 755
166 772
167 781
168 798
169 807
170 825
171 834
172 852
173 861
174 880
175 889
176 908
177 918
178 937
179 947
180 967
181 977
182 997
183 1007
184 1028
185 1038
186 1059
187 1070
188 1091
189 1103
190 1124
191 1136
192 1157
193 1169
194 1191
195 1203
196 1226
197 1238
198 1262
199 1274
200 1298
201 1310
202 1334
203 1347
204 1371
205 1385
206 1409
207 1424
208 1448
209 1463
210 1488
211 1502
212 1528
213 1542
214 1569
215 1583
216 1611
217 1626
218 1653
219 1669
220 1696
221 1712
222 1739
223 1756
224 1784
225 1801
226 1830
227 1847
228 1876
229 1893
230 1923
231 1940
232 1970
233 1988
234 2019
235 2037
236 2068
237 2087
238 2118
239 2137
240 2169
241 2188
242 2220
243 2240
244 2273
245 2293
246 2326
247 2347
248 2380
249 2401
250 2435
251 2456
252 2491
253 2512
254 2548
255 2569
256 2605
257 2627
258 2663
259 2686
260 2722
261 2746
262 2782
263 2806
264 2843
265 2867
266 2905
267 2929
268 2968
269 2992
270 3032
271 3056
272 3096
273 3121
274 3161
275 3187
276 3227
277 3254
278 3294
279 3322
280 3363
281 3390
282 3432
283 3459
284 3502
285 3529
286 3573
287 3601
288 3645
289 3674
290 3718
291 3747
292 3791
293 3821
294 3866
295 3896
296 3942
297 3973
298 4019
299 4050
300 4097
301 4128
302 4175
303 4207
304 4255
305 4287
306 4336
307 4369
308 4418
309 4451
310 4501
311 4534
312 4584
313 4618
314 4669
315 4704
316 4755
317 4791
318 4842
319 4878
320 4930
321 4966
322 5019
323 5055
324 5110
325 5146
326 5201
327 5238
328 5293
329 5331
330 5386
331 5425
332 5480
333 5520
334 5576
335 5616
336 5673
337 5713
338 5771
339 5811
340 5870
341 5910
342 5970
343 6011
344 6071
345 6113
346 6173
347 6216
348 6276
349 6320
350 6381
351 6425
352 6487
353 6531
354 6594
355 6638
356 6702
357 6747
358 6811
359 6857
360 6922
361 6968
362 7033
363 7080
364 7146
365 7193
366 7260
367 7308
368 7375
369 7424
370 7492
371 7541
372 7609
373 7659
374 7728
375 7778
376 7848
377 7899
378 7970
379 8021
380 8093
381 8144
382 8216
383 8268
384 8341
385 8394
386 8467
387 8522
388 8595
389 8650
390 8724
391 8779
392 8854
393 8909
394 8986
395 9041
396 9119
397 9175
398 9253
399 9310
400 9388
401 9446
402 9524
403 9583
404 9662
405 9722
406 9802
407 9862
408 9943
409 10003
410 10085
411 10145
412 10228
413 10289
414 10373
415 10435
416 10519
417 10582
418 10666
419 10730
420 10815
421 10879
422 10965
423 11030
424 11117
425 11182
426 11270
427 11336
428 11424
429 11491
430 11580
431 11647
432 11737
433 11805
434 11896
435 11964
436 12056
437 12125
438 12217
439 12287
440 12380
441 12451
442 12544
443 12616
444 12710
445 12782
446 12877
447 12950
448 13046
449 13119
450 13217
451 13290
452 13388
453 13462
454 13561
455 13636
456 13735
457 13812
458 13911
459 13989
460 14089
461 14167
462 14268
463 14346
464 14449
465 14527
466 14631
467 14710
468 14815
469 14895
470 15000
471 15081
472 15186
473 15268
474 15374
475 15457
476 15564
477 15648
478 15756
479 15840
480 15949
481 16033
482 16143
483 16228
484 16339
485 16425
486 16537
487 16624
488 16736
489 16824
490 16937
491 17025
492 17139
493 17228
494 17343
495 17433
496 17549
497 17640
498 17756
499 17848
500 17965
501 18057
502 18175
503 18268
504 18388
505 18481
506 18602
507 18696
508 18817
509 18912
510 19034
511 19130
512 19252
513 19350
514 19473
515 19571
516 19695
517 19794
518 19919
519 20018
520 20145
521 20244
522 20372
523 20472
524 20601
525 20702
526 20831
527 20934
528 21063
529 21167
530 21297
531 21402
532 21533
533 21638
534 21771
535 21876
536 22010
537 22116
538 22251
539 22358
540 22494
541 22602
542 22738
543 22847
544 22984
545 23094
546 23232
547 23343
548 23482
549 23594
550 23734
551 23846
552 23987
553 24100
554 24242
555 24356
556 24499
557 24614
558 24758
559 24874
560 25019
561 25135
562 25281
563 25398
564 25545
565 25663
566 25811
567 25931
568 26079
569 26200
570 26349
571 26470
572 26620
573 26742
574 26894
575 27016
576 27170
577 27293
578 27447
579 27571
580 27726
581 27851
582 28006
583 28133
584 28289
585 28417
586 28574
587 28703
588 28861
589 28990
590 29150
591 29279
592 29440
593 29570
594 29733
595 29864
596 30027
597 30160
598 30323
599 30457
600 30621
601 30756
602 30921
603 31057
604 31224
605 31360
606 31528
607 31665
608 31834
609 31972
610 32142
611 32281
612 32452
613 32592
614 32764
615 32905
616 33078
617 33220
618 33394
619 33537
620 33712
621 33856
622 34032
623 34177
624 34354
625 34500
626 34678
627 34825
628 35004
629 35152
630 35333
631 35481
632 35663
633 35812
634 35995
635 36145
636 36329
637 36481
638 36665
639 36819
640 37004
641 37158
642 37344
643 37499
644 37687
645 37842
646 38032
647 38188
648 38379
649 38536
650 38728
651 38886
652 39078
653 39238
654 39431
655 39592
656 39786
657 39949
658 40144
659 40307
660 40504
661 40667
662 40865
663 41029
664 41229
665 41394
666 41595
667 41762
668 41963
669 42131
670 42333
671 42502
672 42705
673 42875
674 43080
675 43251
676 43457
677 43629
678 43836
679 44009
680 44217
681 44391
682 44600
683 44775
684 44986
685 45162
686 45374
687 45551
688 45764
689 45942
690 46156
691 46335
692 46550
693 46731
694 46947
695 47129
696 47346
697 47529
698 47747
699 47931
700 48151
701 48335
702 48557
703 48742
704 48965
705 49151
706 49375
707 49563
708 49787
709 49977
710 50202
711 50393
712 50619
713 50811
714 51039
715 51231
716 51461
717 51654
718 51885
719 52079
720 52312
721 52507
722 52740
723 52937
724 53171
725 53369
726 53604
727 53804
728 54040
729 54241
730 54479
731 54680
732 54919
733 55121
734 55362
735 55565
736 55807
737 56012
738 56255
739 56461
740 56705
741 56912
742 57157
743 57365
744 57612
745 57821
746 58069
747 58280
748 58529
749 58741
750 58991
751 59204
752 59455
753 59669
754 59922
755 60137
756 60392
757 60608
758 60864
759 61081
760 61338
761 61556
762 61814
763 62034
764 62293
765 62515
766 62775
767 62998
768 63259
769 63483
770 63746
771 63970
772 64235
773 64460
774 64727
775 64953
776 65221
777 65449
778 65717
779 65947
780 66216
781 66447
782 66717
783 66950
784 67222
785 67455
786 67729
787 67963
788 68238
789 68473
790 68750
791 68986
792 69264
793 69502
794 69781
795 70020
796 70300
797 70541
798 70822
799 71064
800 71347
801 71590
802 71874
803 72118
804 72404
805 72649
806 72936
807 73183
808 73471
809 73719
810 74009
811 74258
812 74549
813 74799
814 75092
815 75343
816 75637
817 75890
818 76185
819 76440
820 76736
821 76992
822 77289
823 77546
824 77845
825 78103
826 78404
827 78663
828 78966
829 79226
830 79530
831 79791
832 80096
833 80359
834 80665
835 80930
836 81237
837 81504
838 81812
839 82080
840 82390
841 82658
842 82970
843 83239
844 83553
845 83823
846 84139
847 84411
848 84727
849 85001
850 85318
851 85593
852 85911
853 86188
854 86508
855 86786
856 87108
857 87387
858 87710
859 87990
860 88315
861 88596
862 88922
863 89205
864 89533
865 89817
866 90146
867 90432
868 90762
869 91049
870 91381
871 91669
872 92002
873 92292
874 92627
875 92918
876 93254
877 93547
878 93884
879 94178
880 94517
881 94812
882 95153
883 95449
884 95792
885 96089
886 96433
887 96732
888 97077
889 97378
890 97724
891 98027
892 98374
893 98678
894 99027
895 99332
896 99683
897 99989
898 100342
899 100649
900 101004
901 101312
902 101668
903 101978
904 102335
905 102647
906 103005
907 103319
908 103678
909 103994
910 104355
911 104671
912 105034
913 105351
914 105716
915 106034
916 106401
917 106721
918 107089
919 107411
920 107780
921 108103
922 108473
923 108798
924 109170
925 109496
926 109870
927 110198
928 110573
929 110902
930 111279
931 111609
932 111987
933 112319
934 112699
935 113032
936 113414
937 113749
938 114132
939 114468
940 114853
941 115190
942 115576
943 115915
944 116303
945 116644
946 117033
947 117376
948 117766
949 118110
950 118502
951 118847
952 119241
953 119587
954 119984
955 120331
956 120729
957 121078
958 121477
959 121828
960 122228
961 122581
962 122982
963 123337
964 123740
965 124096
966 124501
967 124858
968 125265
969 125623
970 126032
971 126391
972 126802
973 127163
974 127575
975 127938
976 128351
977 128716
978 129130
979 129497
980 129913
981 130281
982 130699
983 131068
984 131488
985 131858
986 132280
987 132652
988 133075
989 133449
990 133874
991 134249
992 134675
993 135052
994 135480
995 135858
996 136288
997 136668
998 137099
999 137481
1000 137914