1 0
2 1
3 3
4 4
5 5
6 6
7 9
8 11
9 12
10 14
11 18
12 19
13 21
14 24
15 25
16 28
17 32
18 35
19 39
20 42
21 46
22 49
23 52
24 55
25 60
26 64
27 67
28 72
29 76
30 80
31 85
32 90
33 94
34 100
35 105
36 110
37 114
38 119
39 123
40 126
41 133
42 140
43 144
44 151
45 156
46 162
47 168
48 176
49 184
50 189
51 193
52 201
53 210
54 216
55 221
56 228
57 235
58 241
59 250
60 257
61 265
62 272
63 278
64 286
65 293
66 302
67 311
68 318
69 325
70 333
71 343
72 348
73 358
74 366
75 373
76 384
77 393
78 399
79 410
80 422
81 430
82 440
83 451
84 458
85 466
86 476
87 488
88 498
89 509
90 520
91 529
92 539
93 549
94 560
95 570
96 581
97 592
98 602
99 614
100 623
101 634
102 644
103 656
104 664
105 674
106 685
107 696
108 705
109 716
110 728
111 742
112 756
113 770
114 782
115 792
116 804
117 817
118 832
119 841
120 852
121 866
122 878
123 890
124 906
125 917
126 929
127 944
128 958
129 970
130 979
131 994
132 1007
133 1020
134 1031
135 1048
136 1067
137 1079
138 1090
139 1105
140 1122
141 1136
142 1153
143 1169
144 1179
145 1194
146 1206
147 1222
148 1237
149 1253
150 1266
151 1282
152 1299
153 1312
154 1328
155 1348
156 1365
157 1376
158 1390
159 1407
160 1422
161 1439
162 1456
163 1475
164 1496
165 1506
166 1522
167 1537
168 1552
169 1569
170 1584
171 1603
172 1617
173 1632
174 1648
175 1663
176 1684
177 1700
178 1716
179 1730
180 1751
181 1769
182 1788
183 1803
184 1826
185 1841
186 1860
187 1875
188 1890
189 1907
190 1925
191 1945
192 1965
193 1982
194 2006
195 2019
196 2038
197 2056
198 2074
199 2094
200 2110
201 2128
202 2140
203 2163
204 2182
205 2204
206 2224
207 2248
208 2266
209 2283
210 2305
211 2325
212 2345
213 2364
214 2383
215 2402
216 2421
217 2438
218 2460
219 2482
220 2501
221 2523
222 2546
223 2566
224 2585
225 2602
226 2621
227 2646
228 2668
229 2689
230 2711
231 2736
232 2758
233 2777
234 2801
235 2823
236 2843
237 2868
238 2891
239 2917
240 2935
241 2961
242 2983
243 3004
244 3030
245 3049
246 3075
247 3099
248 3116
249 3136
250 3154
251 3177
252 3198
253 3225
254 3243
255 3265
256 3287
257 3314
258 3335
259 3363
260 3390
261 3408
262 3426
263 3446
264 3467
265 3490
266 3518
267 3545
268 3571
269 3598
270 3619
271 3644
272 3666
273 3693
274 3717
275 3744
276 3767
277 3786
278 3814
279 3838
280 3860
281 3887
282 3908
283 3938
284 3961
285 3994
286 4020
287 4045
288 4068
289 4092
290 4120
291 4144
292 4171
293 4196
294 4223
295 4248
296 4275
297 4300
298 4322
299 4354
300 4381
301 4404
302 4428
303 4455
304 4487
305 4515
306 4539
307 4563
308 4592
309 4619
310 4649
311 4678
312 4701
313 4726
314 4750
315 4784
316 4812
317 4837
318 4865
319 4897
320 4929
321 4953
322 4978
323 5002
324 5028
325 5053
326 5078
327 5108
328 5136
329 5163
330 5191
331 5222
332 5246
333 5275
334 5303
335 5334
336 5357
337 5391
338 5420
339 5450
340 5477
341 5510
342 5532
343 5561
344 5593
345 5620
346 5648
347 5678
348 5708
349 5736
350 5766
351 5796
352 5828
353 5860
354 5889
355 5916
356 5944
357 5968
358 6000
359 6039
360 6078
361 6102
362 6132
363 6160
364 6189
365 6225
366 6254
367 6287
368 6320
369 6353
370 6393
371 6420
372 6446
373 6478
374 6513
375 6545
376 6581
377 6613
378 6644
379 6680
380 6706
381 6736
382 6767
383 6804
384 6839
385 6869
386 6901
387 6938
388 6970
389 7003
390 7041
391 7072
392 7106
393 7140
394 7169
395 7205
396 7233
397 7266
398 7300
399 7329
400 7362
401 7397
402 7430
403 7456
404 7493
405 7530
406 7562
407 7593
408 7626
409 7661
410 7692
411 7723
412 7755
413 7790
414 7823
415 7864
416 7901
417 7930
418 7970
419 8001
420 8043
421 8080
422 8109
423 8152
424 8192
425 8229
426 8254
427 8291
428 8327
429 8361
430 8396
431 8435
432 8469
433 8512
434 8539
435 8570
436 8612
437 8646
438 8685
439 8722
440 8762
441 8790
442 8828
443 8864
444 8894
445 8932
446 8973
447 9013
448 9050
449 9083
450 9124
451 9165
452 9200
453 9234
454 9270
455 9301
456 9344
457 9387
458 9425
459 9463
460 9502
461 9535
462 9572
463 9610
464 9639
465 9676
466 9711
467 9753
468 9792
469 9832
470 9870
471 9909
472 9945
473 9983
474 10022
475 10064
476 10102
477 10138
478 10179
479 10228
480 10275
481 10308
482 10338
483 10372
484 10411
485 10447
486 10482
487 10522
488 10557
489 10596
490 10634
491 10673
492 10713
493 10751
494 10794
495 10837
496 10876
497 10920
498 10961
499 11009
500 11047
501 11081
502 11123
503 11166
504 11210
505 11246
506 11291
507 11329
508 11369
509 11410
510 11448
511 11489
512 11524
513 11567
514 11610
515 11645
516 11685
517 11729
518 11781
519 11829
520 11866
521 11912
522 11954
523 11992
524 12034
525 12071
526 12115
527 12152
528 12192
529 12230
530 12270
531 12315
532 12358
533 12395
534 12444
535 12487
536 12532
537 12575
538 12623
539 12668
540 12710
541 12755
542 12799
543 12839
544 12877
545 12923
546 12965
547 13002
548 13046
549 13091
550 13129
551 13175
552 13219
553 13267
554 13314
555 13350
556 13394
557 13439
558 13481
559 13525
560 13570
561 13618
562 13660
563 13710
564 13745
565 13797
566 13844
567 13883
568 13931
569 13970
570 14016
571 14067
572 14106
573 14151
574 14200
575 14243
576 14284
577 14328
578 14374
579 14422
580 14470
581 14520
582 14568
583 14604
584 14654
585 14691
586 14743
587 14789
588 14832
589 14884
590 14934
591 14971
592 15017
593 15063
594 15114
595 15165
596 15213
597 15253
598 15295
599 15346
600 15388
601 15433
602 15485
603 15535
604 15577
605 15627
606 15683
607 15733
608 15775
609 15821
610 15865
611 15917
612 15966
613 16020
614 16066
615 16104
616 16159
617 16203
618 16255
619 16303
620 16352
621 16404
622 16452
623 16497
624 16547
625 16592
626 16639
627 16690
628 16741
629 16792
630 16836
631 16888
632 16938
633 16986
634 17027
635 17070
636 17126
637 17170
638 17216
639 17266
640 17318
641 17373
642 17420
643 17462
644 17514
645 17566
646 17613
647 17661
648 17712
649 17767
650 17815
651 17873
652 17920
653 17970
654 18020
655 18069
656 18122
657 18173
658 18229
659 18285
660 18335
661 18382
662 18432
663 18484
664 18536
665 18585
666 18640
667 18697
668 18742
669 18792
670 18838
671 18893
672 18948
673 19001
674 19050
675 19101
676 19152
677 19200
678 19255
679 19303
680 19349
681 19401
682 19457
683 19507
684 19565
685 19623
686 19678
687 19734
688 19782
689 19830
690 19893
691 19937
692 19985
693 20040
694 20095
695 20148
696 20196
697 20235
698 20292
699 20351
700 20410
701 20466
702 20516
703 20571
704 20631
705 20677
706 20737
707 20792
708 20857
709 20904
710 20950
711 21009
712 21057
713 21110
714 21166
715 21218
716 21267
717 21326
718 21377
719 21440
720 21499
721 21551
722 21602
723 21663
724 21718
725 21782
726 21845
727 21900
728 21950
729 22008
730 22067
731 22128
732 22173
733 22235
734 22282
735 22337
736 22399
737 22447
738 22499
739 22552
740 22609
741 22662
742 22719
743 22780
744 22835
745 22888
746 22938
747 22995
748 23051
749 23119
750 23168
751 23224
752 23286
753 23339
754 23395
755 23447
756 23506
757 23568
758 23623
759 23682
760 23739
761 23796
762 23855
763 23919
764 23976
765 24036
766 24099
767 24170
768 24220
769 24275
770 24337
771 24385
772 24451
773 24508
774 24564
775 24619
776 24672
777 24731
778 24800
779 24863
780 24923
781 24986
782 25041
783 25105
784 25167
785 25231
786 25298
787 25352
788 25411
789 25469
790 25530
791 25585
792 25642
793 25697
794 25752
795 25812
796 25876
797 25930
798 25993
799 26044
800 26095
801 26148
802 26211
803 26279
804 26337
805 26401
806 26462
807 26517
808 26584
809 26645
810 26700
811 26760
812 26811
813 26880
814 26939
815 27003
816 27065
817 27124
818 27180
819 27237
820 27299
821 27358
822 27416
823 27474
824 27530
825 27597
826 27655
827 27711
828 27778
829 27844
830 27911
831 27974
832 28038
833 28107
834 28165
835 28232
836 28283
837 28339
838 28399
839 28464
840 28537
841 28605
842 28666
843 28734
844 28798
845 28858
846 28920
847 28978
848 29025
849 29089
850 29152
851 29219
852 29278
853 29342
854 29405
855 29466
856 29537
857 29600
858 29665
859 29723
860 29785
861 29843
862 29912
863 29966
864 30031
865 30089
866 30153
867 30221
868 30279
869 30341
870 30400
871 30453
872 30523
873 30596
874 30653
875 30719
876 30784
877 30850
878 30909
879 30975
880 31041
881 31101
882 31171
883 31240
884 31300
885 31361
886 31432
887 31495
888 31569
889 31632
890 31702
891 31772
892 31838
893 31905
894 31963
895 32040
896 32100
897 32165
898 32241
899 32298
900 32370
901 32439
902 32506
903 32568
904 32631
905 32691
906 32764
907 32833
908 32906
909 32981
910 33042
911 33114
912 33179
913 33252
914 33314
915 33378
916 33445
917 33503
918 33570
919 33644
920 33706
921 33783
922 33847
923 33917
924 33980
925 34040
926 34119
927 34192
928 34267
929 34336
930 34392
931 34471
932 34542
933 34611
934 34681
935 34740
936 34812
937 34877
938 34951
939 35021
940 35085
941 35149
942 35215
943 35283
944 35350
945 35416
946 35486
947 35558
948 35626
949 35693
950 35763
951 35828
952 35895
953 35976
954 36055
955 36116
956 36172
957 36237
958 36314
959 36382
960 36450
961 36520
962 36596
963 36669
964 36736
965 36809
966 36879
967 36951
968 37015
969 37078
970 37148
971 37225
972 37301
973 37366
974 37434
975 37501
976 37575
977 37646
978 37715
979 37786
980 37856
981 37933
982 37999
983 38070
984 38137
985 38207
986 38286
987 38359
988 38433
989 38495
990 38560
991 38633
992 38702
993 38767
994 38842
995 38912
996 38984
997 39052
998 39121
999 39191
1000 39263