0 1
1 0
2 1
3 0
4 1
5 1
6 1
7 1
8 2
9 1
10 3
11 2
12 3
13 3
14 3
15 4
16 5
17 4
18 6
19 5
20 7
21 7
22 8
23 8
24 10
25 9
26 12
27 11
28 13
29 13
30 15
31 15
32 18
33 17
34 20
35 20
36 22
37 23
38 25
39 25
40 29
41 28
42 32
43 32
44 35
45 36
46 39
47 39
48 44
49 43
50 48
51 48
52 52
53 53
54 57
55 58
56 63
57 63
58 68
59 69
60 74
61 75
62 80
63 81
64 87
65 88
66 94
67 95
68 101
69 102
70 109
71 110
72 117
73 118
74 125
75 127
76 134
77 136
78 143
79 145
80 153
81 155
82 163
83 165
84 173
85 176
86 184
87 187
88 196
89 198
90 208
91 210
92 220
93 223
94 232
95 236
96 246
97 249
98 260
99 263
100 274
101 278
102 288
103 293
104 304
105 308
106 320
107 324
108 336
109 341
110 353
111 358
112 371
113 375
114 389
115 394
116 407
117 413
118 426
119 432
120 447
121 452
122 467
123 473
124 487
125 495
126 509
127 516
128 532
129 538
130 555
131 562
132 578
133 586
134 602
135 610
136 628
137 635
138 653
139 661
140 679
141 688
142 706
143 715
144 734
145 743
146 762
147 772
148 791
149 801
150 821
151 831
152 852
153 862
154 883
155 894
156 915
157 926
158 948
159 959
160 982
161 993
162 1016
163 1028
164 1051
165 1064
166 1087
167 1100
168 1124
169 1137
170 1162
171 1175
172 1200
173 1214
174 1239
175 1254
176 1280
177 1294
178 1321
179 1335
180 1363
181 1378
182 1405
183 1421
184 1449
185 1465
186 1494
187 1510
188 1539
189 1556
190 1585
191 1603
192 1633
193 1650
194 1681
195 1699
196 1730
197 1749
198 1780
199 1799
200 1832
201 1850
202 1884
203 1903
204 1936
205 1957
206 1990
207 2011
208 2046
209 2066
210 2102
211 2123
212 2158
213 2181
214 2216
215 2239
216 2276
217 2298
218 2336
219 2359
220 2397
221 2421
222 2459
223 2483
224 2523
225 2547
226 2587
227 2612
228 2652
229 2678
230 2719
231 2745
232 2787
233 2813
234 2855
235 2883
236 2925
237 2953
238 2996
239 3024
240 3069
241 3097
242 3142
243 3171
244 3216
245 3246
246 3292
247 3322
248 3369
249 3399
250 3447
251 3478
252 3526
253 3558
254 3606
255 3639
256 3688
257 3721
258 3771
259 3804
260 3855
261 3889
262 3940
263 3975
264 4027
265 4062
266 4115
267 4150
268 4204
269 4240
270 4294
271 4331
272 4386
273 4423
274 4479
275 4517
276 4573
277 4612
278 4668
279 4708
280 4766
281 4805
282 4864
283 4904
284 4963
285 5005
286 5064
287 5106
288 5167
289 5208
290 5271
291 5313
292 5375
293 5419
294 5481
295 5526
296 5590
297 5634
298 5699
299 5744
300 5809
301 5856
302 5921
303 5968
304 6035
305 6082
306 6150
307 6198
308 6266
309 6315
310 6384
311 6433
312 6504
313 6553
314 6624
315 6675
316 6746
317 6798
318 6870
319 6922
320 6996
321 7048
322 7122
323 7176
324 7250
325 7305
326 7380
327 7435
328 7512
329 7567
330 7645
331 7701
332 7779
333 7836
334 7915
335 7973
336 8053
337 8111
338 8192
339 8251
340 8333
341 8393
342 8475
343 8536
344 8619
345 8681
346 8765
347 8827
348 8912
349 8975
350 9061
351 9125
352 9212
353 9276
354 9364
355 9429
356 9518
357 9584
358 9673
359 9740
360 9831
361 9898
362 9990
363 10058
364 10150
365 10220
366 10312
367 10383
368 10477
369 10547
370 10643
371 10714
372 10810
373 10883
374 10979
375 11053
376 11151
377 11224
378 11324
379 11398
380 11498
381 11574
382 11674
383 11751
384 11853
385 11930
386 12033
387 12111
388 12214
389 12294
390 12398
391 12478
392 12584
393 12664
394 12771
395 12853
396 12960
397 13043
398 13151
399 13234
400 13345
401 13428
402 13539
403 13624
404 13735
405 13822
406 13934
407 14021
408 14135
409 14222
410 14337
411 14426
412 14541
413 14631
414 14747
415 14838
416 14956
417 15047
418 15166
419 15258
420 15378
421 15471
422 15592
423 15686
424 15808
425 15903
426 16026
427 16122
428 16246
429 16343
430 16468
431 16566
432 16692
433 16791
434 16918
435 17018
436 17146
437 17247
438 17376
439 17478
440 17609
441 17711
442 17843
443 17946
444 18079
445 18184
446 18317
447 18423
448 18558
449 18664
450 18801
451 18908
452 19045
453 19154
454 19291
455 19402
456 19541
457 19651
458 19792
459 19903
460 20045
461 20158
462 20300
463 20414
464 20558
465 20672
466 20818
467 20933
468 21079
469 21196
470 21343
471 21461
472 21610
473 21728
474 21878
475 21998
476 22148
477 22270
478 22421
479 22543
480 22697
481 22819
482 22974
483 23098
484 23253
485 23379
486 23535
487 23661
488 23820
489 23946
490 24106
491 24234
492 24394
493 24524
494 24685
495 24816
496 24979
497 25110
498 25274
499 25407
500 25572
501 25706
502 25872
503 26007
504 26175
505 26311
506 26480
507 26617
508 26787
509 26925
510 27097
511 27236
512 27409
513 27549
514 27723
515 27865
516 28040
517 28183
518 28359
519 28503
520 28681
521 28826
522 29005
523 29151
524 29331
525 29479
526 29660
527 29809
528 29992
529 30141
530 30326
531 30476
532 30662
533 30814
534 31000
535 31154
536 31342
537 31496
538 31686
539 31841
540 32032
541 32189
542 32380
543 32539
544 32732
545 32891
546 33086
547 33246
548 33442
549 33604
550 33801
551 33964
552 34163
553 34326
554 34527
555 34692
556 34893
557 35060
558 35262
559 35430
560 35635
561 35803
562 36009
563 36179
564 36385
565 36558
566 36765
567 36938
568 37148
569 37321
570 37533
571 37708
572 37920
573 38097
574 38310
575 38488
576 38704
577 38882
578 39099
579 39279
580 39497
581 39679
582 39898
583 40081
584 40302
585 40486
586 40708
587 40894
588 41117
589 41304
590 41529
591 41717
592 41944
593 42133
594 42361
595 42552
596 42781
597 42973
598 43204
599 43397
600 43630
601 43824
602 44058
603 44254
604 44489
605 44687
606 44923
607 45122
608 45360
609 45560
610 45800
611 46001
612 46242
613 46445
614 46687
615 46892
616 47136
617 47341
618 47587
619 47793
620 48041
621 48249
622 48497
623 48707
624 48957
625 49168
626 49420
627 49632
628 49885
629 50099
630 50353
631 50569
632 50825
633 51041
634 51299
635 51517
636 51776
637 51996
638 52256
639 52477
640 52740
641 52961
642 53226
643 53449
644 53714
645 53940
646 54206
647 54433
648 54702
649 54929
650 55200
651 55429
652 55700
653 55932
654 56204
655 56437
656 56712
657 56945
658 57222
659 57457
660 57735
661 57972
662 58251
663 58489
664 58771
665 59010
666 59293
667 59534
668 59818
669 60061
670 60347
671 60591
672 60879
673 61124
674 61413
675 61661
676 61951
677 62200
678 62492
679 62742
680 63037
681 63288
682 63584
683 63837
684 64134
685 64389
686 64688
687 64944
688 65245
689 65502
690 65805
691 66064
692 66368
693 66629
694 66934
695 67197
696 67504
697 67768
698 68077
699 68342
700 68653
701 68920
702 69232
703 69501
704 69815
705 70085
706 70401
707 70672
708 70990
709 71263
710 71582
711 71857
712 72178
713 72454
714 72777
715 73055
716 73379
717 73659
718 73984
719 74266
720 74594
721 74876
722 75206
723 75490
724 75821
725 76108
726 76440
727 76728
728 77063
729 77351
730 77689
731 77979
732 78317
733 78610
734 78949
735 79244
736 79586
737 79881
738 80225
739 80522
740 80867
741 81167
742 81513
743 81814
744 82163
745 82465
746 82816
747 83120
748 83472
749 83778
750 84132
751 84439
752 84796
753 85104
754 85462
755 85773
756 86132
757 86445
758 86806
759 87120
760 87484
761 87799
762 88164
763 88482
764 88848
765 89168
766 89536
767 89857
768 90228
769 90550
770 90923
771 91247
772 91621
773 91947
774 92323
775 92651
776 93029
777 93358
778 93738
779 94069
780 94451
781 94784
782 95167
783 95502
784 95887
785 96224
786 96611
787 96949
788 97338
789 97678
790 98069
791 98411
792 98804
793 99147
794 99542
795 99887
796 100284
797 100631
798 101029
799 101378
800 101779
801 102129
802 102532
803 102884
804 103288
805 103643
806 104048
807 104405
808 104813
809 105170
810 105581
811 105940
812 106352
813 106714
814 107127
815 107491
816 107907
817 108271
818 108690
819 109056
820 109476
821 109845
822 110266
823 110637
824 111061
825 111433
826 111859
827 112233
828 112660
829 113037
830 113466
831 113844
832 114276
833 114655
834 115089
835 115471
836 115906
837 116290
838 116727
839 117112
840 117553
841 117939
842 118381
843 118770
844 119213
845 119605
846 120050
847 120443
848 120891
849 121285
850 121735
851 122132
852 122583
853 122982
854 123435
855 123836
856 124292
857 124694
858 125152
859 125556
860 126016
861 126422
862 126884
863 127292
864 127756
865 128166
866 128632
867 129044
868 129512
869 129926
870 130396
871 130812
872 131284
873 131702
874 132176
875 132596
876 133072
877 133494
878 133972
879 134396
880 134877
881 135302
882 135785
883 136212
884 136697
885 137127
886 137613
887 138045
888 138534
889 138967
890 139459
891 139894
892 140387
893 140825
894 141319
895 141760
896 142257
897 142698
898 143198
899 143641
900 144143
901 144589
902 145092
903 145540
904 146046
905 146495
906 147004
907 147455
908 147965
909 148419
910 148931
911 149387
912 149902
913 150359
914 150876
915 151336
916 151854
917 152317
918 152837
919 153301
920 153825
921 154290
922 154816
923 155284
924 155811
925 156282
926 156811
927 157283
928 157816
929 158289
930 158824
931 159300
932 159836
933 160315
934 160853
935 161334
936 161875
937 162357
938 162900
939 163385
940 163930
941 164417
942 164964
943 165453
944 166003
945 166494
946 167046
947 167539
948 168093
949 168588
950 169145
951 169642
952 170201
953 170700
954 171261
955 171763
956 172326
957 172830
958 173395
959 173901
960 174469
961 174977
962 175547
963 176057
964 176629
965 177142
966 177716
967 178231
968 178808
969 179324
970 179904
971 180422
972 181004
973 181525
974 182108
975 182632
976 183218
977 183743
978 184332
979 184859
980 185450
981 185980
982 186572
983 187105
984 187700
985 188234
986 188832
987 189368
988 189968
989 190507
990 191109
991 191650
992 192255
993 192797
994 193405
995 193950
996 194559
997 195107
998 195718
999 196268
1000 196883