1 1
2 4
3 11
4 32
5 56
6 73
7 80
8 109
9 122
10 143
11 158
12 175
13 182
14 217
15 256
16 262
17 280
18 284
19 290
20 308
21 343
22 347
23 403
24 431
25 434
26 437
27 535
28 581
29 598
30 619
31 655
32 665
33 928
34 973
35 980
36 1018
37 1036
38 1046
39 1096
40 1120
41 1159
42 1207
43 1222
44 1235
45 1267
46 1382
47 1393
48 1439
49 1460
50 1463
51 1501
52 1516
53 1547
54 1610
55 1666
56 1781
57 1799
58 1802
59 1904
60 1957
61 2047
62 2093
63 2104
64 2110
65 2153
66 2219
67 2296
68 2342
69 2359
70 2398
71 2474
72 2488
73 2530
74 2555
75 2587
76 2593
77 2621
78 2657
79 2660
80 2674
81 2713
82 2741
83 2821
84 2839
85 2849
86 2930
87 3010
88 3034
89 3077
90 3083
91 3115
92 3140
93 3374
94 3395
95 3406
96 3454
97 3490
98 3556
99 3566
100 3619
101 3647
102 3700
103 3749
104 3763
105 3805
106 3829
107 3857
108 3881
109 3895
110 3980
111 4112
112 4141
113 4207
114 4231
115 4232
116 4256
117 4379
118 4459
119 4582
120 4613
121 4652
122 4658
123 4673
124 4697
125 4777
126 4841
127 4918
128 4931
129 4946
130 4988
131 5051
132 5068
133 5243
134 5362
135 5369
136 5425
137 5428
138 5488
139 5506
140 5530
141 5596
142 5614
143 5687
144 5842
145 5894
146 5933
147 5936
148 5947
149 6017
150 6170
151 6181
152 6251
153 6338
154 6352
155 6479
156 6535
157 6604
158 6622
159 6647
160 6716
161 6794
162 6916
163 6940
164 6983
165 7007
166 7046
167 7220
168 7249
169 7280
170 7382
171 7406
172 7451
173 7535
174 7696
175 7700
176 7717
177 7756
178 7808
179 7865
180 7871
181 7924
182 8012
183 8117
184 8123
185 8207
186 8242
187 8260
188 8285
189 8344
190 8431
191 8522
192 8578
193 8831
194 8879
195 8914
196 8978
197 9349
198 9373
199 9446
200 9485
201 9523
202 9562
203 9566
204 9625
205 9748
206 9874
207 9880
208 9940
209 10010
210 10028
211 10055
212 10108
213 10136
214 10252
215 10307
216 10342
217 10363
218 10402
219 10465
220 10469
221 10525
222 10549
223 10577
224 10822
225 10955
226 11095
227 11162
228 11273
229 11561
230 11575
231 11585
232 11617
233 11743
234 11900
235 12005
236 12016
237 12127
238 12170
239 12212
240 12415
241 12436
242 12439
243 12446
244 12631
245 12848
246 12877
247 12887
248 12961
249 13048
250 13121
251 13139
252 13286
253 13310
254 13639
255 13643
256 13741
257 13748
258 13780
259 13871
260 13919
261 14018
262 14021
263 14087
264 14137
265 14144
266 14165
267 14189
268 14203
269 14269
270 14339
271 14354
272 14437
273 14521
274 14714
275 14809
276 15130
277 15253
278 15292
279 15362
280 15425
281 15557
282 15613
283 15656
284 15719
285 15760
286 15827
287 15890
288 15988
289 16061
290 16142
291 16289
292 16363
293 16373
294 16384
295 16489
296 16607
297 16772
298 16831
299 16859
300 16867
301 16915
302 16958
303 16999
304 17038
305 17108
306 17203
307 17230
308 17455
309 17693
310 17713
311 17944
312 18053
313 18113
314 18322
315 18364
316 18406
317 18536
318 18568
319 18620
320 18718
321 18785
322 18896
323 19142
324 19156
325 19190
326 19229
327 19271
328 19274
329 19379
330 19394
331 19457
332 19649
333 19688
334 19792
335 20020
336 20027
337 20048
338 20135
339 20167
340 20293
341 20471
342 20510
343 20521
344 20821
345 20867
346 20948
347 21053
348 21067
349 21094
350 21136
351 21224
352 21350
353 21403
354 21500
355 21560
356 21640
357 21959
358 21994
359 22235
360 22264
361 22417
362 22453
363 22495
364 22540
365 22729
366 22796
367 22813
368 22915
369 23107
370 23132
371 23138
372 23188
373 23194
374 23366
375 23408
376 23422
377 23485
378 23509
379 23545
380 23576
381 23699
382 23747
383 23779
384 23782
385 23888
386 23926
387 23950
388 24083
389 24091
390 24490
391 24587
392 24665
393 24713
394 24913
395 25043
396 25085
397 25105
398 25123
399 25309
400 25435
401 25526
402 25697
403 25708
404 25792
405 25840
406 25868
407 25931
408 25963
409 25981
410 26072
411 26173
412 26330
413 26572
414 26695
415 26719
416 26747
417 26789
418 26971
419 27010
420 27122
421 27178
422 27185
423 27412
424 27430
425 27451
426 27475
427 27503
428 27542
429 27556
430 27727
431 27737
432 27835
433 28067
434 28171
435 28192
436 28319
437 28427
438 28444
439 28466
440 28595
441 28763
442 28843
443 28847
444 28984
445 29012
446 29033
447 29092
448 29152
449 29207
450 29218
451 29323
452 29389
453 29411
454 29473
455 29596
456 29746
457 29935
458 30023
459 30034
460 30076
461 30097
462 30229
463 30233
464 30271
465 30272
466 30314
467 30376
468 30520
469 30646
470 30650
471 30719
472 30758
473 30814
474 30842
475 31013
476 31049
477 31168
478 31468
479 31531
480 31612
481 31874
482 31958
483 32144
484 32266
485 32333
486 32368
487 32452
488 32519
489 32522
490 32641
491 32645
492 32669
493 32704
494 32833
495 32897
496 32987
497 33002
498 33128
499 33152
500 33313
501 33548
502 33610
503 33688
504 33701
505 33782
506 33785
507 33919
508 33926
509 33950
510 34010
511 34058
512 34132
513 34153
514 34171
515 34244
516 34261
517 34391
518 34444
519 34450
520 34528
521 34717
522 34745
523 34786
524 34807
525 34808
526 34864
527 34874
528 35368
529 35501
530 35560
531 35819
532 35980
533 36281
534 36341
535 36344
536 36407
537 36662
538 36746
539 36935
540 37111
541 37289
542 37321
543 37601
544 37685
545 37730
546 38042
547 38084
548 38111
549 38227
550 38279
551 38329
552 38350
553 38434
554 38524
555 38560
556 38888
557 39056
558 39074
559 39245
560 39277
561 39344
562 39463
563 39539
564 39596
565 39602
566 39658
567 39956
568 40085
569 40099
570 40120
571 40519
572 40565
573 40568
574 40621
575 40625
576 40747
577 40750
578 41087
579 41125
580 41227
581 41255
582 41450
583 41461
584 41594
585 41615
586 41618
587 41786
588 41800
589 41975
590 42038
591 42217
592 42640
593 42655
594 42707
595 42893
596 42917
597 43439
598 43568
599 43585
600 43687
601 43691
602 43697
603 43753
604 43817
605 43862
606 44005
607 44324
608 44390
609 44432
610 44440
611 44527
612 44611
613 44636
614 44642
615 44713
616 44803
617 44915
618 44986
619 44989
620 45097
621 45388
622 45440
623 45482
624 45728
625 45752
626 45805
627 45847
628 45986
629 46109
630 46288
631 46421
632 46441
633 46522
634 46585
635 46687
636 46715
637 46729
638 46781
639 46952
640 47092
641 47149
642 47159
643 47225
644 47351
645 47404
646 47632
647 47918
648 48031
649 48037
650 48052
651 48118
652 48128
653 48269
654 48275
655 48394
656 48503
657 48548
658 48776
659 48793
660 48836
661 48898
662 48940
663 49175
664 49213
665 49340
666 49361
667 49385
668 49430
669 49441
670 49480
671 49504
672 49532
673 49606
674 49879
675 49952
676 50026
677 50071
678 50249
679 50263
680 50278
681 50347
682 50449
683 50536
684 50641
685 50683
686 50824
687 50869
688 50929
689 51034
690 51173
691 51268
692 51517
693 51677
694 51775
695 51790
696 51898
697 51950
698 52160
699 52265
700 52301
701 52388
702 52483
703 52489
704 52496
705 52577
706 52706
707 52720
708 52801
709 52864
710 52916
711 52973
712 53032
713 53204
714 53224
715 53252
716 53357
717 53456
718 53491
719 53501
720 53519
721 53599
722 53617
723 53774
724 53903
725 54128
726 54145
727 54149
728 54169
729 54184
730 54275
731 54544
732 54730
733 54806
734 54866
735 55261
736 55339
737 55408
738 55436
739 55660
740 55783
741 55814
742 55835
743 55930
744 56101
745 56294
746 56392
747 56455
748 56479
749 56483
750 56648
751 56654
752 56710
753 56752
754 56801
755 56858
756 56920
757 56959
758 57053
759 57127
760 57313
761 57403
762 57536
763 57547
764 57740
765 58222
766 58348
767 58576
768 58663
769 58706
770 58730
771 58747
772 58751
773 58768
774 58790
775 58804
776 58825
777 58846
778 58937
779 58951
780 59027
781 59132
782 59276
783 59419
784 59447
785 59486
786 59521
787 59581
788 59612
789 59728
790 59846
791 59965
792 60032
793 60203
794 60385
795 60431
796 60448
797 60452
798 60469
799 60571
800 60742
801 60827
802 61117
803 61145
804 61327
805 61456
806 61499
807 61540
808 61765
809 61982
810 62062
811 62177
812 62233
813 62296
814 62363
815 62366
816 62380
817 62461
818 62513
819 62521
820 62608
821 62647
822 62738
823 62927
824 62965
825 63028
826 63074
827 63122
828 63214
829 63266
830 63368
831 63479
832 63637
833 63826
834 63889
835 63917
836 64148
837 64354
838 64424
839 64565
840 64732
841 64928
842 64970
843 65005
844 65069
845 65083
846 65240
847 65306
848 65342
849 65356
850 65492
851 65516
852 65551
853 65797
854 65821
855 65867
856 65888
857 65908
858 66055
859 66266
860 66490
861 66503
862 66685
863 66748
864 66997
865 67312
866 67336
867 67526
868 67567
869 67592
870 67760
871 67778
872 67921
873 67960
874 67981
875 68296
876 68330
877 68401
878 68618
879 68750
880 68869
881 68870
882 68876
883 68933
884 69002
885 69160
886 69164
887 69227
888 69290
889 69307
890 69359
891 69398
892 69454
893 69472
894 69479
895 69563
896 69608
897 69724
898 69814
899 69905
900 69947
901 69968
902 70031
903 70066
904 70126
905 70178
906 70571
907 70598
908 70609
909 70633
910 70661
911 70696
912 70802
913 70885
914 71470
915 71498
916 71530
917 71582
918 71606
919 71635
920 71687
921 71764
922 71897
923 71929
924 71942
925 72016
926 72026
927 72215
928 72362
929 72377
930 72425
931 72614
932 72709
933 72811
934 72926
935 72937
936 72989
937 73003
938 73049
939 73147
940 73255
941 73279
942 73346
943 73378
944 73420
945 73517
946 73619
947 73847
948 73892
949 73916
950 74260
951 74284
952 74336
953 74648
954 74683
955 74743
956 74756
957 74819
958 74833
959 74837
960 74914
961 75064
962 75107
963 75121
964 75131
965 75211
966 75400
967 75415
968 75484
969 75586
970 75628
971 75859
972 75877
973 75911
974 76100
975 76241
976 76304
977 76331
978 76475
979 76552
980 76583
981 76849
982 76850
983 76958
984 77105
985 77207
986 77291
987 77690
988 77753
989 77809
990 78005
991 78134
992 78256
993 78410
994 78827
995 78841
996 78904
997 78992
998 79097
999 79321
1000 79352