1 1
2 15
3 30
4 44
5 65
6 77
7 78
8 87
9 105
10 141
11 147
12 186
13 242
14 247
15 282
16 301
17 330
18 335
19 345
20 450
21 481
22 560
23 570
24 589
25 591
26 606
27 671
28 705
29 717
30 767
31 777
32 785
33 819
34 820
35 870
36 1007
37 1032
38 1056
39 1071
40 1102
41 1167
42 1173
43 1185
44 1230
45 1247
46 1271
47 1351
48 1374
49 1415
50 1416
51 1501
52 1527
53 1584
54 1614
55 1630
56 1661
57 1712
58 1937
59 1967
60 2014
61 2035
62 2071
63 2077
64 2090
65 2128
66 2130
67 2157
68 2185
69 2257
70 2298
71 2317
72 2373
73 2391
74 2444
75 2505
76 2646
77 2670
78 2766
79 2977
80 3007
81 3008
82 3020
83 3047
84 3101
85 3197
86 3215
87 3270
88 3345
89 3439
90 3441
91 3510
92 3642
93 3774
94 3915
95 3930
96 3997
97 4061
98 4087
99 4237
100 4255
101 4330
102 4370
103 4385
104 4487
105 4500
106 4584
107 4607
108 4638
109 4785
110 4806
111 4809
112 4818
113 4823
114 4829
115 4927
116 5005
117 5111
118 5117
119 5166
120 5352
121 5356
122 5385
123 5397
124 5406
125 5430
126 5620
127 5763
128 5770
129 5777
130 5995
131 6031
132 6077
133 6102
134 6161
135 6201
136 6234
137 6291
138 6438
139 6477
140 6487
141 6497
142 6541
143 6557
144 6585
145 6693
146 6745
147 6751
148 6851
149 6927
150 7087
151 7120
152 7139
153 7155
154 7170
155 7258
156 7265
157 7341
158 7357
159 7361
160 7412
161 7429
162 7742
163 7967
164 8130
165 8189
166 8398
167 8479
168 8557
169 8721
170 8760
171 8841
172 8922
173 9204
174 9217
175 9271
176 9287
177 9384
178 9393
179 9405
180 9517
181 9646
182 9741
183 9822
184 9891
185 9991
186 10017
187 10077
188 10157
189 10231
190 10446
191 10632
192 10680
193 10727
194 10905
195 10960
196 11041
197 11077
198 11169
199 11210
200 11327
201 11370
202 11433
203 11685
204 11784
205 11803
206 12192
207 12209
208 12257
209 12532
210 12570
211 12585
212 12687
213 12726
214 12768
215 12852
216 12877
217 12947
218 12980
219 12989
220 13243
221 13511
222 13727
223 13830
224 13847
225 13854
226 13912
227 14094
228 14229
229 14317
230 14375
231 14397
232 14514
233 15007
234 15045
235 15185
236 15618
237 15770
238 15861
239 15917
240 16081
241 16180
242 16182
243 16305
244 16397
245 16675
246 16769
247 16897
248 16957
249 17034
250 17434
251 17459
252 17480
253 17711
254 17742
255 17765
256 17951
257 17970
258 18141
259 18157
260 18345
261 18356
262 18426
263 18515
264 18527
265 18538
266 18640
267 18730
268 18734
269 18807
270 18972
271 19002
272 19117
273 19127
274 19228
275 19367
276 19413
277 19511
278 19679
279 19741
280 19757
281 20017
282 20191
283 20217
284 20298
285 20505
286 20553
287 20567
288 20682
289 20687
290 20711
291 20712
292 20877
293 21021
294 21030
295 21041
296 21177
297 21198
298 21330
299 21421
300 21424
301 21513
302 21610
303 21697
304 22083
305 22208
306 22661
307 22705
308 22953
309 22989
310 23015
311 23231
312 23274
313 23301
314 23377
315 23389
316 23514
317 23729
318 23754
319 23839
320 24058
321 24213
322 24288
323 24330
324 24357
325 24474
326 24679
327 24727
328 24737
329 24852
330 24864
331 24887
332 24926
333 24961
334 25258
335 25270
336 25341
337 25661
338 25674
339 25756
340 25785
341 25837
342 25886
343 25967
344 25985
345 26797
346 26909
347 26958
348 27186
349 27260
350 27279
351 27322
352 27341
353 27661
354 27705
355 27870
356 27874
357 28247
358 28290
359 28417
360 28506
361 28509
362 28613
363 28747
364 28858
365 28917
366 29047
367 29135
368 29431
369 29512
370 29589
371 29627
372 29710
373 29730
374 29755
375 29835
376 30081
377 30216
378 30237
379 30311
380 30461
381 30847
382 30895
383 31024
384 31182
385 31341
386 31597
387 31681
388 31712
389 32034
390 32047
391 32100
392 32118
393 32180
394 32286
395 32305
396 32551
397 32567
398 32847
399 33105
400 33310
401 33527
402 34010
403 34105
404 34207
405 34241
406 34420
407 34647
408 34951
409 35249
410 35250
411 35305
412 35741
413 35807
414 35860
415 35985
416 36025
417 36077
418 36135
419 36391
420 36478
421 36737
422 37320
423 37327
424 37437
425 37631
426 37770
427 37777
428 38052
429 38081
430 38097
431 38152
432 38191
433 38305
434 38320
435 38407
436 38551
437 38687
438 38864
439 39045
440 39052
441 39055
442 39221
443 39421
444 39474
445 39665
446 39678
447 40098
448 40230
449 40321
450 40434
451 40458
452 40737
453 40871
454 40917
455 40951
456 40967
457 41178
458 41313
459 41360
460 41431
461 41441
462 41635
463 41961
464 42127
465 42142
466 42220
467 42301
468 42405
469 42658
470 42714
471 42881
472 43229
473 43341
474 43498
475 43535
476 43567
477 43665
478 43734
479 43752
480 43890
481 43937
482 44237
483 44238
484 44430
485 44472
486 44780
487 44863
488 44881
489 44931
490 44951
491 45066
492 45079
493 45345
494 45381
495 45437
496 45792
497 45866
498 45991
499 46001
500 46362
501 46710
502 46713
503 46740
504 46770
505 46869
506 47056
507 47261
508 47574
509 47687
510 47706
511 47785
512 47905
513 47921
514 48509
515 48557
516 48689
517 48697
518 48729
519 49111
520 49296
521 49601
522 49758
523 49949
524 49970
525 50081
526 50351
527 50429
528 50518
529 50567
530 50601
531 50621
532 50797
533 51003
534 51462
535 51467
536 51569
537 51630
538 51661
539 51726
540 51760
541 51847
542 51903
543 52345
544 53007
545 53071
546 53767
547 54141
548 54162
549 54196
550 54512
551 54682
552 54847
553 55014
554 55247
555 55327
556 55495
557 55785
558 56469
559 56647
560 56887
561 56979
562 57117
563 57437
564 57581
565 57887
566 58025
567 58212
568 58398
569 59057
570 59090
571 59101
572 59230
573 59370
574 59505
575 59687
576 59911
577 59991
578 60129
579 60154
580 60352
581 60420
582 60439
583 60648
584 60666
585 60815
586 60817
587 61008
588 61021
589 61197
590 61486
591 61490
592 61693
593 62070
594 62257
595 62287
596 62527
597 62543
598 62556
599 62797
600 62898
601 63056
602 63210
603 63517
604 63757
605 63791
606 64031
607 64239
608 64255
609 64270
610 64487
611 64687
612 64807
613 64830
614 64831
615 65311
616 65490
617 65505
618 65568
619 65937
620 66097
621 66147
622 66167
623 66380
624 66397
625 66456
626 66538
627 66551
628 66555
629 66817
630 67407
631 67444
632 67457
633 67469
634 67893
635 68538
636 68793
637 69069
638 69078
639 69088
640 69105
641 69437
642 69445
643 69615
644 69651
645 70411
646 70512
647 70530
648 70535
649 70633
650 70711
651 70751
652 70864
653 71335
654 71385
655 71817
656 71857
657 72119
658 72145
659 72591
660 72654
661 72705
662 73170
663 73207
664 73253
665 73935
666 74032
667 74041
668 74152
669 74351
670 74407
671 74557
672 74646
673 74787
674 74974
675 75057
676 75259
677 75319
678 75421
679 75585
680 75650
681 76222
682 76470
683 77064
684 77087
685 77178
686 77252
687 77437
688 77637
689 77914
690 78047
691 78481
692 78618
693 78701
694 78751
695 79217
696 79610
697 79698
698 79921
699 80797
700 80892
701 81217
702 81249
703 81358
704 81384
705 81445
706 81621
707 81923
708 81985
709 82320
710 82344
711 82391
712 82541
713 82784
714 83197
715 83353
716 83530
717 83781
718 83868
719 83917
720 84020
721 84257
722 84323
723 84345
724 84527
725 84851
726 84957
727 84959
728 84985
729 85074
730 85127
731 85471
732 85482
733 85830
734 86025
735 86089
736 86221
737 86465
738 86760
739 86897
740 87197
741 87287
742 87456
743 87546
744 87617
745 87745
746 87932
747 88567
748 88727
749 88905
750 89019
751 89070
752 89089
753 89155
754 89265
755 89351
756 89481
757 89585
758 89640
759 89698
760 90318
761 90337
762 90576
763 90835
764 90877
765 91010
766 91078
767 91320
768 91879
769 92135
770 92370
771 92509
772 92591
773 92621
774 93300
775 93341
776 93367
777 93431
778 93598
779 93631
780 93741
781 94087
782 94197
783 94325
784 94462
785 94607
786 95335
787 95518
788 95567
789 95630
790 95730
791 95951
792 95980
793 96835
794 96918
795 97065
796 97482
797 97567
798 97751
799 97852
800 97921
801 97985
802 98239
803 98381
804 98458
805 98830
806 98881
807 99324
808 99336
809 99345
810 99429
811 99647
812 99696
813 99912
814 100157
815 100951
816 101312
817 101374
818 101391
819 101471
820 101601
821 101951
822 102083
823 102323
824 102357
825 102719
826 102765
827 102792
828 102957
829 103003
830 103127
831 103138
832 103261
833 103277
834 104077
835 104591
836 104621
837 104807
838 104826
839 104880
840 104927
841 105045
842 105066
843 105310
844 105487
845 105523
846 105564
847 105696
848 105791
849 105917
850 106151
851 106170
852 106327
853 106556
854 106797
855 106842
856 106981
857 107580
858 107596
859 107749
860 107796
861 107984
862 108047
863 108579
864 108648
865 109217
866 109607
867 109770
868 110177
869 110447
870 111277
871 111333
872 111481
873 111758
874 111841
875 111966
876 112039
877 112820
878 112953
879 113087
880 113118
881 113181
882 113351
883 113521
884 113927
885 114165
886 114205
887 114640
888 114760
889 115073
890 115098
891 115231
892 115917
893 115983
894 116085
895 116111
896 116276
897 116316
898 116609
899 116698
900 116912
901 116980
902 117031
903 117151
904 117197
905 117407
906 117457
907 117631
908 117829
909 117993
910 118447
911 118785
912 119117
913 119370
914 119599
915 120054
916 120741
917 120953
918 121037
919 121207
920 121578
921 121804
922 122208
923 122410
924 122570
925 122657
926 122856
927 123012
928 123041
929 123424
930 123629
931 123709
932 123808
933 123816
934 124137
935 124237
936 124430
937 124589
938 124770
939 124978
940 125305
941 125392
942 126301
943 126318
944 126643
945 126696
946 126801
947 126854
948 126881
949 127113
950 127231
951 127327
952 127471
953 127585
954 127741
955 128017
956 128334
957 128647
958 128670
959 128671
960 128720
961 128838
962 128957
963 129167
964 129705
965 129770
966 130046
967 130130
968 130169
969 130177
970 130231
971 130735
972 130759
973 130897
974 131020
975 131176
976 131217
977 131776
978 131981
979 132017
980 132630
981 133662
982 133727
983 133751
984 133797
985 134004
986 134147
987 134550
988 134567
989 135104
990 135750
991 135917
992 135959
993 136246
994 136360
995 136797
996 136957
997 137037
998 137295
999 137311
1000 137482