0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 1
8 2
9 1
10 2
11 2
12 2
13 2
14 3
15 3
16 4
17 3
18 5
19 4
20 5
21 5
22 7
23 6
24 8
25 7
26 9
27 8
28 10
29 10
30 12
31 11
32 14
33 13
34 15
35 15
36 17
37 17
38 19
39 19
40 22
41 21
42 24
43 24
44 27
45 26
46 30
47 29
48 33
49 32
50 36
51 36
52 39
53 39
54 43
55 43
56 47
57 47
58 51
59 51
60 55
61 55
62 60
63 60
64 65
65 65
66 70
67 70
68 75
69 75
70 81
71 81
72 87
73 87
74 93
75 93
76 99
77 100
78 106
79 107
80 113
81 114
82 120
83 121
84 128
85 129
86 136
87 137
88 145
89 145
90 153
91 154
92 162
93 163
94 171
95 173
96 181
97 182
98 191
99 193
100 201
101 203
102 212
103 214
104 223
105 225
106 235
107 237
108 246
109 249
110 259
111 261
112 272
113 274
114 285
115 287
116 298
117 301
118 312
119 315
120 327
121 330
122 341
123 345
124 356
125 360
126 372
127 376
128 389
129 392
130 405
131 409
132 422
133 426
134 440
135 444
136 458
137 462
138 476
139 481
140 495
141 500
142 515
143 520
144 535
145 540
146 555
147 561
148 576
149 582
150 598
151 604
152 620
153 626
154 643
155 649
156 666
157 672
158 690
159 696
160 714
161 721
162 739
163 746
164 764
165 772
166 790
167 798
168 817
169 825
170 844
171 852
172 872
173 880
174 900
175 909
176 930
177 938
178 959
179 968
180 989
181 998
182 1020
183 1030
184 1052
185 1061
186 1084
187 1094
188 1116
189 1127
190 1150
191 1161
192 1184
193 1195
194 1219
195 1230
196 1254
197 1266
198 1291
199 1302
200 1328
201 1339
202 1365
203 1377
204 1403
205 1416
206 1442
207 1455
208 1482
209 1495
210 1522
211 1536
212 1563
213 1577
214 1605
215 1619
216 1648
217 1662
218 1691
219 1706
220 1735
221 1750
222 1780
223 1795
224 1826
225 1841
226 1872
227 1888
228 1919
229 1935
230 1967
231 1984
232 2016
233 2033
234 2065
235 2083
236 2115
237 2133
238 2167
239 2185
240 2219
241 2237
242 2272
243 2290
244 2325
245 2344
246 2380
247 2399
248 2435
249 2455
250 2491
251 2511
252 2548
253 2569
254 2606
255 2627
256 2665
257 2686
258 2724
259 2746
260 2785
261 2807
262 2846
263 2869
264 2909
265 2931
266 2972
267 2995
268 3036
269 3059
270 3101
271 3125
272 3167
273 3191
274 3234
275 3259
276 3301
277 3327
278 3370
279 3396
280 3440
281 3466
282 3511
283 3537
284 3582
285 3609
286 3655
287 3682
288 3729
289 3756
290 3803
291 3831
292 3878
293 3907
294 3955
295 3984
296 4033
297 4062
298 4111
299 4141
300 4190
301 4221
302 4271
303 4302
304 4353
305 4384
306 4435
307 4467
308 4519
309 4551
310 4604
311 4636
312 4690
313 4722
314 4776
315 4810
316 4864
317 4898
318 4953
319 4988
320 5043
321 5078
322 5134
323 5170
324 5226
325 5262
326 5320
327 5356
328 5414
329 5451
330 5510
331 5547
332 5606
333 5644
334 5704
335 5742
336 5803
337 5842
338 5903
339 5942
340 6004
341 6044
342 6106
343 6147
344 6210
345 6251
346 6314
347 6356
348 6420
349 6462
350 6527
351 6570
352 6636
353 6678
354 6745
355 6788
356 6855
357 6899
358 6967
359 7012
360 7080
361 7125
362 7194
363 7240
364 7309
365 7356
366 7426
367 7473
368 7544
369 7591
370 7663
371 7711
372 7783
373 7832
374 7905
375 7954
376 8028
377 8077
378 8152
379 8202
380 8277
381 8328
382 8404
383 8455
384 8532
385 8584
386 8661
387 8714
388 8791
389 8845
390 8923
391 8977
392 9057
393 9111
394 9191
395 9246
396 9327
397 9382
398 9464
399 9520
400 9603
401 9659
402 9742
403 9800
404 9883
405 9941
406 10026
407 10085
408 10170
409 10229
410 10315
411 10375
412 10461
413 10522
414 10610
415 10671
416 10759
417 10821
418 10910
419 10972
420 11062
421 11125
422 11216
423 11279
424 11371
425 11435
426 11527
427 11592
428 11685
429 11751
430 11844
431 11911
432 12005
433 12072
434 12167
435 12235
436 12331
437 12399
438 12496
439 12565
440 12663
441 12732
442 12831
443 12901
444 13000
445 13071
446 13171
447 13243
448 13344
449 13416
450 13518
451 13591
452 13693
453 13767
454 13870
455 13945
456 14049
457 14124
458 14229
459 14305
460 14410
461 14487
462 14594
463 14671
464 14779
465 14856
466 14965
467 15043
468 15152
469 15232
470 15342
471 15422
472 15533
473 15614
474 15725
475 15807
476 15919
477 16002
478 16115
479 16198
480 16313
481 16396
482 16511
483 16596
484 16712
485 16797
486 16914
487 17000
488 17118
489 17204
490 17323
491 17411
492 17530
493 17618
494 17739
495 17828
496 17949
497 18039
498 18161
499 18252
500 18374
501 18466
502 18590
503 18682
504 18807
505 18900
506 19026
507 19119
508 19246
509 19340
510 19468
511 19563
512 19692
513 19788
514 19917
515 20014
516 20144
517 20242
518 20373
519 20472
520 20604
521 20703
522 20836
523 20936
524 21070
525 21171
526 21306
527 21408
528 21544
529 21646
530 21783
531 21886
532 22024
533 22128
534 22267
535 22372
536 22512
537 22617
538 22758
539 22865
540 23006
541 23114
542 23256
543 23365
544 23508
545 23617
546 23762
547 23872
548 24017
549 24128
550 24275
551 24386
552 24534
553 24646
554 24795
555 24908
556 25057
557 25172
558 25322
559 25437
560 25589
561 25705
562 25857
563 25974
564 26127
565 26245
566 26399
567 26518
568 26674
569 26793
570 26949
571 27070
572 27227
573 27348
574 27507
575 27629
576 27789
577 27911
578 28072
579 28196
580 28357
581 28482
582 28645
583 28771
584 28934
585 29061
586 29225
587 29353
588 29518
589 29647
590 29814
591 29943
592 30111
593 30241
594 30410
595 30541
596 30711
597 30843
598 31014
599 31147
600 31319
601 31453
602 31626
603 31761
604 31935
605 32071
606 32246
607 32383
608 32559
609 32697
610 32874
611 33013
612 33191
613 33331
614 33510
615 33651
616 33832
617 33973
618 34155
619 34297
620 34480
621 34623
622 34807
623 34952
624 35137
625 35282
626 35468
627 35615
628 35801
629 35949
630 36137
631 36286
632 36475
633 36624
634 36815
635 36965
636 37156
637 37308
638 37501
639 37653
640 37847
641 38000
642 38195
643 38349
644 38545
645 38701
646 38898
647 39054
648 39253
649 39410
650 39609
651 39768
652 39968
653 40128
654 40329
655 40490
656 40693
657 40854
658 41058
659 41221
660 41426
661 41589
662 41796
663 41960
664 42168
665 42333
666 42542
667 42709
668 42918
669 43086
670 43297
671 43466
672 43678
673 43848
674 44061
675 44232
676 44446
677 44618
678 44834
679 45007
680 45224
681 45398
682 45616
683 45791
684 46010
685 46186
686 46407
687 46584
688 46806
689 46984
690 47207
691 47386
692 47610
693 47791
694 48016
695 48198
696 48424
697 48607
698 48834
699 49018
700 49247
701 49432
702 49662
703 49848
704 50080
705 50266
706 50499
707 50687
708 50921
709 51110
710 51345
711 51536
712 51772
713 51963
714 52201
715 52394
716 52632
717 52826
718 53066
719 53261
720 53502
721 53698
722 53941
723 54138
724 54381
725 54580
726 54825
727 55024
728 55271
729 55471
730 55719
731 55920
732 56169
733 56372
734 56622
735 56826
736 57078
737 57283
738 57535
739 57742
740 57995
741 58203
742 58458
743 58667
744 58924
745 59133
746 59391
747 59602
748 59861
749 60073
750 60334
751 60547
752 60809
753 61023
754 61286
755 61502
756 61766
757 61983
758 62249
759 62467
760 62734
761 62953
762 63221
763 63442
764 63711
765 63933
766 64204
767 64427
768 64699
769 64923
770 65197
771 65422
772 65697
773 65923
774 66200
775 66427
776 66705
777 66934
778 67213
779 67443
780 67723
781 67955
782 68236
783 68469
784 68752
785 68986
786 69270
787 69505
788 69791
789 70027
790 70314
791 70552
792 70841
793 71079
794 71369
795 71609
796 71900
797 72141
798 72434
799 72677
800 72971
801 73214
802 73510
803 73755
804 74051
805 74298
806 74596
807 74844
808 75143
809 75392
810 75693
811 75943
812 76245
813 76497
814 76801
815 77053
816 77359
817 77612
818 77919
819 78174
820 78482
821 78739
822 79048
823 79306
824 79617
825 79876
826 80188
827 80449
828 80762
829 81024
830 81339
831 81602
832 81919
833 82183
834 82501
835 82767
836 83086
837 83353
838 83674
839 83942
840 84265
841 84534
842 84858
843 85129
844 85454
845 85726
846 86053
847 86327
848 86655
849 86930
850 87259
851 87536
852 87866
853 88144
854 88477
855 88756
856 89090
857 89370
858 89706
859 89987
860 90324
861 90607
862 90946
863 91230
864 91570
865 91856
866 92197
867 92484
868 92827
869 93116
870 93460
871 93750
872 94096
873 94387
874 94734
875 95027
876 95376
877 95670
878 96020
879 96316
880 96668
881 96964
882 97318
883 97616
884 97971
885 98270
886 98627
887 98928
888 99286
889 99588
890 99948
891 100252
892 100612
893 100918
894 101280
895 101587
896 101951
897 102259
898 102625
899 102934
900 103301
901 103612
902 103981
903 104293
904 104664
905 104977
906 105349
907 105664
908 106037
909 106354
910 106729
911 107047
912 107424
913 107743
914 108121
915 108442
916 108821
917 109144
918 109525
919 109849
920 110232
921 110557
922 110941
923 111268
924 111654
925 111982
926 112370
927 112699
928 113089
929 113419
930 113810
931 114143
932 114535
933 114869
934 115263
935 115599
936 115994
937 116331
938 116728
939 117067
940 117465
941 117805
942 118206
943 118547
944 118949
945 119292
946 119696
947 120040
948 120445
949 120791
950 121198
951 121545
952 121954
953 122303
954 122713
955 123063
956 123475
957 123827
958 124240
959 124594
960 125009
961 125364
962 125780
963 126137
964 126555
965 126913
966 127333
967 127693
968 128115
969 128475
970 128899
971 129261
972 129686
973 130050
974 130477
975 130843
976 131271
977 131638
978 132068
979 132437
980 132868
981 133239
982 133672
983 134044
984 134479
985 134852
986 135289
987 135664
988 136102
989 136479
990 136919
991 137297
992 137739
993 138118
994 138562
995 138943
996 139388
997 139771
998 140218
999 140602
1000 141051