1 1
2 3
3 9
4 15
5 18
6 39
7 48
8 69
9 78
10 99
11 105
12 114
13 135
14 153
15 165
16 168
17 183
18 189
19 219
20 249
21 273
22 288
23 300
24 303
25 309
26 330
27 345
28 363
29 405
30 414
31 438
32 468
33 483
34 498
35 504
36 534
37 585
38 618
39 639
40 648
41 699
42 714
43 729
44 765
45 804
46 813
47 828
48 879
49 933
50 1005
51 1014
52 1044
53 1065
54 1068
55 1089
56 1110
57 1140
58 1155
59 1233
60 1269
61 1275
62 1278
63 1308
64 1353
65 1359
66 1395
67 1425
68 1509
69 1518
70 1530
71 1533
72 1554
73 1584
74 1590
75 1593
76 1659
77 1665
78 1695
79 1749
80 1764
81 1803
82 1848
83 1854
84 1869
85 1884
86 1938
87 1983
88 2013
89 2025
90 2055
91 2079
92 2088
93 2115
94 2130
95 2169
96 2178
97 2223
98 2253
99 2283
100 2295
101 2310
102 2319
103 2400
104 2415
105 2430
106 2454
107 2475
108 2493
109 2583
110 2589
111 2613
112 2709
113 2715
114 2739
115 2778
116 2790
117 2829
118 2874
119 2919
120 2925
121 3018
122 3039
123 3060
124 3075
125 3105
126 3108
127 3114
128 3135
129 3138
130 3150
131 3180
132 3189
133 3210
134 3213
135 3273
136 3345
137 3354
138 3420
139 3480
140 3483
141 3609
142 3648
143 3684
144 3705
145 3753
146 3768
147 3780
148 3810
149 3819
150 3840
151 3843
152 3933
153 3975
154 4008
155 4083
156 4095
157 4104
158 4143
159 4158
160 4164
161 4230
162 4260
163 4263
164 4269
165 4314
166 4323
167 4344
168 4470
169 4503
170 4524
171 4533
172 4545
173 4554
174 4563
175 4575
176 4578
177 4599
178 4620
179 4638
180 4659
181 4698
182 4809
183 4860
184 4869
185 4929
186 4950
187 4953
188 4965
189 5088
190 5133
191 5160
192 5214
193 5250
194 5265
195 5298
196 5319
197 5328
198 5394
199 5415
200 5418
201 5454
202 5523
203 5625
204 5643
205 5655
206 5748
207 5763
208 5793
209 5889
210 5919
211 5943
212 5979
213 6024
214 6105
215 6120
216 6195
217 6210
218 6258
219 6288
220 6309
221 6390
222 6414
223 6483
224 6504
225 6573
226 6579
227 6609
228 6624
229 6705
230 6708
231 6720
232 6738
233 6768
234 6813
235 6834
236 6840
237 6864
238 6999
239 7014
240 7074
241 7098
242 7203
243 7209
244 7230
245 7275
246 7368
247 7410
248 7545
249 7560
250 7629
251 7638
252 7644
253 7659
254 7665
255 7674
256 7695
257 7713
258 7770
259 7809
260 7830
261 7833
262 7839
263 7869
264 7893
265 7968
266 7995
267 8043
268 8094
269 8124
270 8133
271 8208
272 8259
273 8325
274 8364
275 8373
276 8439
277 8490
278 8514
279 8553
280 8568
281 8595
282 8628
283 8724
284 8745
285 8829
286 8880
287 8919
288 8994
289 9024
290 9060
291 9108
292 9114
293 9198
294 9219
295 9225
296 9228
297 9318
298 9330
299 9339
300 9393
301 9429
302 9489
303 9570
304 9615
305 9708
306 9738
307 9744
308 9804
309 9843
310 9849
311 9933
312 10023
313 10044
314 10053
315 10173
316 10203
317 10254
318 10305
319 10320
320 10353
321 10404
322 10473
323 10515
324 10584
325 10593
326 10698
327 10740
328 10779
329 10794
330 10800
331 10830
332 10893
333 10899
334 10908
335 10929
336 11013
337 11025
338 11055
339 11064
340 11073
341 11223
342 11265
343 11334
344 11358
345 11370
346 11388
347 11403
348 11460
349 11505
350 11535
351 11565
352 11715
353 11748
354 11754
355 11790
356 11838
357 11880
358 11883
359 11913
360 11928
361 11934
362 11949
363 11964
364 12030
365 12048
366 12084
367 12168
368 12189
369 12195
370 12258
371 12315
372 12348
373 12354
374 12399
375 12420
376 12489
377 12555
378 12585
379 12594
380 12705
381 12723
382 12789
383 12804
384 12810
385 12870
386 12879
387 12909
388 13014
389 13020
390 13059
391 13080
392 13113
393 13125
394 13203
395 13215
396 13239
397 13269
398 13278
399 13320
400 13350
401 13479
402 13530
403 13533
404 13545
405 13554
406 13605
407 13629
408 13635
409 13668
410 13680
411 13743
412 13764
413 13845
414 13875
415 13908
416 13959
417 13980
418 13983
419 14013
420 14025
421 14028
422 14049
423 14100
424 14109
425 14175
426 14193
427 14205
428 14214
429 14223
430 14268
431 14274
432 14298
433 14310
434 14343
435 14364
436 14463
437 14538
438 14604
439 14610
440 14634
441 14643
442 14673
443 14763
444 14799
445 14805
446 14820
447 14835
448 14958
449 15054
450 15084
451 15093
452 15159
453 15183
454 15234
455 15264
456 15288
457 15315
458 15324
459 15390
460 15414
461 15420
462 15429
463 15465
464 15534
465 15618
466 15624
467 15633
468 15663
469 15693
470 15828
471 15849
472 15885
473 15924
474 15945
475 15978
476 16038
477 16059
478 16095
479 16128
480 16179
481 16293
482 16323
483 16353
484 16359
485 16374
486 16389
487 16419
488 16470
489 16575
490 16590
491 16650
492 16674
493 16713
494 16743
495 16764
496 16788
497 16818
498 16869
499 16884
500 16935
501 16944
502 16983
503 16998
504 17028
505 17070
506 17130
507 17184
508 17250
509 17268
510 17364
511 17373
512 17424
513 17469
514 17529
515 17544
516 17574
517 17625
518 17655
519 17730
520 17745
521 17808
522 17835
523 17838
524 17898
525 17955
526 18018
527 18120
528 18153
529 18225
530 18234
531 18285
532 18354
533 18369
534 18390
535 18423
536 18519
537 18579
538 18594
539 18678
540 18753
541 18783
542 18795
543 18930
544 18948
545 18978
546 19083
547 19140
548 19149
549 19188
550 19284
551 19410
552 19539
553 19548
554 19569
555 19719
556 19725
557 19833
558 19839
559 19884
560 19914
561 19923
562 19950
563 19968
564 20019
565 20043
566 20055
567 20118
568 20175
569 20178
570 20229
571 20253
572 20295
573 20379
574 20409
575 20463
576 20505
577 20538
578 20565
579 20640
580 20745
581 20769
582 20805
583 20808
584 20859
585 20904
586 20925
587 20943
588 21030
589 21078
590 21168
591 21174
592 21198
593 21228
594 21324
595 21333
596 21363
597 21429
598 21483
599 21588
600 21603
601 21795
602 21813
603 21834
604 21855
605 21858
606 21879
607 21888
608 21993
609 22029
610 22044
611 22059
612 22065
613 22128
614 22185
615 22224
616 22248
617 22323
618 22458
619 22479
620 22530
621 22770
622 22845
623 22848
624 22878
625 22989
626 23010
627 23139
628 23190
629 23205
630 23223
631 23235
632 23274
633 23283
634 23373
635 23409
636 23478
637 23508
638 23529
639 23568
640 23580
641 23610
642 23643
643 23694
644 23709
645 23748
646 23814
647 23829
648 23850
649 23895
650 23904
651 23928
652 23934
653 24024
654 24039
655 24045
656 24123
657 24129
658 24243
659 24270
660 24294
661 24375
662 24390
663 24444
664 24453
665 24504
666 24684
667 24738
668 24819
669 24894
670 24915
671 24969
672 25038
673 25059
674 25155
675 25290
676 25293
677 25299
678 25323
679 25335
680 25383
681 25410
682 25494
683 25500
684 25515
685 25530
686 25554
687 25575
688 25584
689 25599
690 25608
691 25620
692 25710
693 25719
694 25839
695 25893
696 25914
697 25953
698 25995
699 26013
700 26028
701 26040
702 26118
703 26193
704 26313
705 26319
706 26403
707 26418
708 26478
709 26499
710 26508
711 26574
712 26580
713 26634
714 26688
715 26700
716 26739
717 26763
718 26775
719 26784
720 26895
721 26928
722 26940
723 26943
724 27075
725 27138
726 27159
727 27300
728 27339
729 27360
730 27363
731 27399
732 27474
733 27504
734 27558
735 27609
736 27645
737 27705
738 27720
739 27804
740 27909
741 27924
742 27993
743 28065
744 28074
745 28155
746 28254
747 28335
748 28389
749 28518
750 28548
751 28569
752 28650
753 28665
754 28728
755 28743
756 28764
757 28779
758 28800
759 28890
760 28914
761 28923
762 28995
763 29028
764 29064
765 29073
766 29085
767 29115
768 29208
769 29220
770 29238
771 29283
772 29343
773 29385
774 29394
775 29460
776 29514
777 29553
778 29574
779 29670
780 29679
781 29808
782 29889
783 29904
784 29943
785 30045
786 30069
787 30144
788 30165
789 30330
790 30339
791 30363
792 30405
793 30480
794 30513
795 30690
796 30708
797 30780
798 30804
799 30843
800 30858
801 30864
802 30909
803 30939
804 30954
805 30963
806 30993
807 31005
808 31173
809 31434
810 31485
811 31599
812 31605
813 31620
814 31623
815 31683
816 31695
817 31770
818 31824
819 31863
820 31899
821 31920
822 32085
823 32094
824 32115
825 32118
826 32190
827 32439
828 32460
829 32463
830 32475
831 32484
832 32505
833 32514
834 32550
835 32619
836 32628
837 32718
838 32739
839 32760
840 32775
841 32778
842 32823
843 32853
844 32859
845 32904
846 32925
847 32949
848 33135
849 33180
850 33300
851 33564
852 33609
853 33669
854 33714
855 33825
856 33900
857 33903
858 33909
859 33945
860 33978
861 34104
862 34113
863 34155
864 34164
865 34194
866 34224
867 34269
868 34623
869 34629
870 34848
871 34938
872 34965
873 34995
874 35049
875 35055
876 35070
877 35100
878 35118
879 35148
880 35154
881 35190
882 35244
883 35268
884 35310
885 35319
886 35424
887 35484
888 35490
889 35559
890 35595
891 35643
892 35664
893 35709
894 35718
895 35763
896 35784
897 35853
898 35904
899 35949
900 35958
901 35970
902 36009
903 36015
904 36135
905 36189
906 36240
907 36369
908 36408
909 36444
910 36465
911 36474
912 36519
913 36645
914 36654
915 36675
916 36708
917 36729
918 36735
919 36738
920 36849
921 36885
922 36948
923 36999
924 37038
925 37050
926 37128
927 37143
928 37158
929 37263
930 37275
931 37293
932 37380
933 37428
934 37554
935 37785
936 37788
937 37809
938 37839
939 37890
940 37893
941 38019
942 38049
943 38073
944 38115
945 38235
946 38268
947 38514
948 38520
949 38583
950 38688
951 38745
952 38754
953 38784
954 38829
955 38844
956 38865
957 38880
958 38898
959 38949
960 39015
961 39039
962 39060
963 39150
964 39183
965 39270
966 39285
967 39348
968 39390
969 39459
970 39519
971 39573
972 39654
973 39768
974 39774
975 39789
976 39834
977 39888
978 39930
979 40035
980 40110
981 40170
982 40203
983 40245
984 40263
985 40305
986 40335
987 40380
988 40494
989 40779
990 40908
991 40965
992 41085
993 41094
994 41103
995 41169
996 41175
997 41283
998 41295
999 41328
1000 41349