1 0
2 1
3 3
4 5
5 8
6 11
7 15
8 18
9 22
10 26
11 31
12 35
13 41
14 46
15 51
16 55
17 62
18 67
19 75
20 80
21 86
22 92
23 101
24 106
25 112
26 119
27 125
28 131
29 141
30 147
31 158
32 163
33 170
34 178
35 185
36 191
37 203
38 212
39 220
40 226
41 239
42 246
43 260
44 267
45 274
46 284
47 299
48 305
49 313
50 320
51 329
52 337
53 353
54 360
55 368
56 375
57 385
58 396
59 413
60 420
61 438
62 450
63 458
64 464
65 473
66 481
67 500
68 509
69 520
70 528
71 548
72 555
73 576
74 589
75 597
76 607
77 616
78 625
79 647
80 654
81 662
82 676
83 699
84 707
85 717
86 732
87 744
88 752
89 776
90 784
91 794
92 805
93 818
94 834
95 845
96 852
97 877
98 886
99 895
100 903
101 929
102 939
103 966
104 975
105 984
106 1001
107 1029
108 1037
109 1066
110 1075
111 1089
112 1097
113 1127
114 1138
115 1150
116 1162
117 1172
118 1190
119 1201
120 1209
121 1219
122 1238
123 1253
124 1266
125 1275
126 1284
127 1315
128 1322
129 1338
130 1348
131 1380
132 1389
133 1401
134 1421
135 1430
136 1440
137 1473
138 1485
139 1519
140 1528
141 1545
142 1566
143 1577
144 1585
145 1598
146 1620
147 1630
148 1644
149 1679
150 1688
151 1724
152 1735
153 1746
154 1756
155 1770
156 1780
157 1817
158 1840
159 1858
160 1866
161 1879
162 1888
163 1926
164 1941
165 1951
166 1975
167 2014
168 2023
169 2035
170 2046
171 2058
172 2074
173 2114
174 2127
175 2137
176 2146
177 2165
178 2190
179 2231
180 2240
181 2282
182 2293
183 2313
184 2325
185 2340
186 2354
187 2366
188 2383
189 2393
190 2405
191 2448
192 2456
193 2500
194 2526
195 2537
196 2547
197 2592
198 2602
199 2648
200 2657
201 2678
202 2705
203 2719
204 2730
205 2746
206 2774
207 2787
208 2797
209 2810
210 2820
211 2867
212 2885
213 2907
214 2936
215 2953
216 2962
217 2977
218 3007
219 3030
220 3040
221 3053
222 3068
223 3116
224 3125
225 3135
226 3166
227 3215
228 3227
229 3277
230 3290
231 3301
232 3314
233 3365
234 3376
235 3394
236 3413
237 3437
238 3449
239 3501
240 3510
241 3563
242 3574
243 3584
244 3604
245 3615
246 3631
247 3645
248 3659
249 3684
250 3694
251 3748
252 3758
253 3772
254 3804
255 3816
256 3824
257 3879
258 3896
259 3912
260 3923
261 3937
262 3970
263 4026
264 4036
265 4055
266 4068
267 4094
268 4115
269 4172
270 4182
271 4240
272 4251
273 4263
274 4297
275 4308
276 4321
277 4380
278 4415
279 4430
280 4440
281 4500
282 4518
283 4579
284 4601
285 4614
286 4626
287 4643
288 4652
289 4666
290 4680
291 4707
292 4730
293 4792
294 4803
295 4823
296 4838
297 4849
298 4885
299 4900
300 4910
301 4928
302 4965
303 4993
304 5005
305 5026
306 5038
307 5101
308 5112
309 5141
310 5156
311 5220
312 5231
313 5296
314 5334
315 5345
316 5369
317 5435
318 5454
319 5469
320 5478
321 5508
322 5522
323 5537
324 5547
325 5559
326 5598
327 5629
328 5645
329 5664
330 5675
331 5742
332 5767
333 5783
334 5823
335 5845
336 5855
337 5923
338 5936
339 5968
340 5980
341 5996
342 6009
343 6021
344 6038
345 6052
346 6093
347 6162
348 6176
349 6246
350 6257
351 6269
352 6279
353 6350
354 6370
355 6393
356 6419
357 6432
358 6474
359 6546
360 6556
361 6572
362 6615
363 6627
364 6639
365 6663
366 6684
367 6757
368 6770
369 6787
370 6803
371 6823
372 6838
373 6912
374 6925
375 6936
376 6954
377 6970
378 6981
379 7056
380 7069
381 7102
382 7146
383 7222
384 7231
385 7243
386 7288
387 7306
388 7333
389 7410
390 7422
391 7438
392 7449
393 7483
394 7529
395 7554
396 7565
397 7643
398 7690
399 7704
400 7714
401 7793
402 7815
403 7832
404 7860
405 7871
406 7886
407 7903
408 7915
409 7995
410 8012
411 8047
412 8076
413 8097
414 8111
415 8137
416 8148
417 8184
418 8198
419 8279
420 8290
421 8372
422 8420
423 8439
424 8458
425 8471
426 8494
427 8516
428 8546
429 8559
430 8577
431 8660
432 8670
433 8754
434 8770
435 8785
436 8816
437 8833
438 8857
439 8942
440 8953
441 8965
442 8979
443 9065
444 9081
445 9108
446 9157
447 9194
448 9204
449 9291
450 9302
451 9320
452 9352
453 9390
454 9440
455 9453
456 9466
457 9554
458 9605
459 9618
460 9632
461 9721
462 9733
463 9823
464 9837
465 9853
466 9905
467 9996
468 10008
469 10031
470 10050
471 10089
472 10109
473 10128
474 10153
475 10167
476 10180
477 10200
478 10253
479 10345
480 10355
481 10373
482 10427
483 10442
484 10454
485 10482
486 10493
487 10586
488 10607
489 10647
490 10659
491 10753
492 10770
493 10787
494 10802
495 10814
496 10829
497 10853
498 10879
499 10974
500 10985
501 11026
502 11081
503 11177
504 11188
505 11217
506 11232
507 11246
508 11279
509 11376
510 11389
511 11414
512 11423
513 11437
514 11493
515 11523
516 11541
517 11561
518 11578
519 11620
520 11632
521 11730
522 11745
523 11844
524 11878
525 11890
526 11947
527 11965
528 11976
529 11994
530 12014
531 12035
532 12049
533 12068
534 12095
535 12126
536 12148
537 12191
538 12249
539 12262
540 12273
541 12373
542 12432
543 12476
544 12488
545 12520
546 12533
547 12634
548 12669
549 12691
550 12703
551 12721
552 12735
553 12761
554 12821
555 12838
556 12874
557 12976
558 12992
559 13012
560 13023
561 13037
562 13098
563 13201
564 13220
565 13253
566 13315
567 13327
568 13350
569 13454
570 13468
571 13573
572 13586
573 13631
574 13649
575 13664
576 13674
577 13780
578 13795
579 13841
580 13856
581 13883
582 13911
583 13932
584 13956
585 13969
586 14032
587 14139
588 14151
589 14170
590 14191
591 14238
592 14254
593 14362
594 14374
595 14388
596 14425
597 14473
598 14489
599 14598
600 14609
601 14719
602 14738
603 14761
604 14799
605 14812
606 14841
607 14952
608 14965
609 14981
610 15003
611 15024
612 15037
613 15149
614 15213
615 15231
616 15243
617 15356
618 15386
619 15500
620 15516
621 15531
622 15596
623 15624
624 15636
625 15648
626 15714
627 15729
628 15768
629 15787
630 15799
631 15914
632 15939
633 15988
634 16055
635 16089
636 16109
637 16123
638 16139
639 16163
640 16173
641 16289
642 16320
643 16437
644 16452
645 16471
646 16487
647 16605
648 16616
649 16638
650 16651
651 16668
652 16708
653 16827
654 16859
655 16894
656 16911
657 16936
658 16956
659 17076
660 17088
661 17209
662 17277
663 17292
664 17318
665 17333
666 17350
667 17369
668 17410
669 17460
670 17483
671 17506
672 17517
673 17639
674 17708
675 17720
676 17734
677 17857
678 17890
679 17919
680 17932
681 17983
682 18000
683 18124
684 18138
685 18174
686 18187
687 18239
688 18257
689 18279
690 18294
691 18419
692 18461
693 18474
694 18544
695 18581
696 18596
697 18616
698 18687
699 18740
700 18752
701 18878
702 18891
703 18911
704 18922
705 18942
706 19014
707 19044
708 19065
709 19192
710 19216
711 19242
712 19269
713 19289
714 19303
715 19317
716 19360
717 19414
718 19487
719 19615
720 19626
721 19657
722 19674
723 19729
724 19773
725 19789
726 19802
727 19931
728 19944
729 19956
730 19981
731 20002
732 20024
733 20154
734 20228
735 20241
736 20255
737 20279
738 20297
739 20428
740 20445
741 20461
742 20482
743 20614
744 20630
745 20668
746 20743
747 20770
748 20784
749 20816
750 20828
751 20961
752 20980
753 21036
754 21053
755 21092
756 21104
757 21238
758 21314
759 21330
760 21344
761 21479
762 21513
763 21546
764 21591
765 21605
766 21682
767 21705
768 21715
769 21851
770 21864
771 21921
772 21967
773 22104
774 22123
775 22140
776 22168
777 22186
778 22264
779 22285
780 22298
781 22323
782 22340
783 22356
784 22368
785 22408
786 22443
787 22581
788 22628
789 22686
790 22712
791 22746
792 22758
793 22782
794 22861
795 22882
796 22930
797 23069
798 23084
799 23106
800 23117
801 23145
802 23225
803 23251
804 23274
805 23290
806 23308
807 23367
808 23396
809 23536
810 23548
811 23689
812 23705
813 23765
814 23783
815 23824
816 23837
817 23859
818 23940
819 23954
820 23972
821 24114
822 24150
823 24293
824 24323
825 24336
826 24358
827 24502
828 24517
829 24662
830 24689
831 24750
832 24762
833 24777
834 24814
835 24856
836 24871
837 24888
838 24970
839 25116
840 25128
841 25148
842 25231
843 25293
844 25342
845 25357
846 25377
847 25391
848 25411
849 25474
850 25488
851 25509
852 25533
853 25680
854 25703
855 25718
856 25749
857 25897
858 25911
859 26060
860 26079
861 26098
862 26182
863 26332
864 26343
865 26386
866 26471
867 26487
868 26504
869 26531
870 26547
871 26572
872 26604
873 26633
874 26651
875 26664
876 26689
877 26840
878 26926
879 26990
880 27002
881 27154
882 27167
883 27320
884 27335
885 27357
886 27444
887 27598
888 27615
889 27650
890 27678
891 27691
892 27741
893 27764
894 27802
895 27846
896 27857
897 27874
898 27962
899 27983
900 27995
901 28018
902 28037
903 28057
904 28090
905 28135
906 28174
907 28329
908 28380
909 28410
910 28424
911 28580
912 28594
913 28622
914 28711
915 28734
916 28786
917 28822
918 28836
919 28993
920 29008
921 29073
922 29163
923 29189
924 29202
925 29220
926 29311
927 29342
928 29357
929 29515
930 29532
931 29548
932 29601
933 29667
934 29759
935 29774
936 29787
937 29946
938 29970
939 30037
940 30057
941 30217
942 30257
943 30279
944 30300
945 30313
946 30333
947 30494
948 30520
949 30547
950 30562
951 30630
952 30644
953 30806
954 30827
955 30873
956 30927
957 30944
958 31037
959 31074
960 31085
961 31107
962 31126
963 31158
964 31213
965 31260
966 31276
967 31439
968 31452
969 31469
970 31498
971 31662
972 31674
973 31712
974 31806
975 31820
976 31842
977 32007
978 32048
979 32077
980 32090
981 32123
982 32218
983 32384
984 32402
985 32450
986 32468
987 32489
988 32505
989 32528
990 32541
991 32708
992 32724
993 32793
994 32818
995 32867
996 32894
997 33062
998 33158
999 33176
1000 33188