1 1
2 15
3 45
4 75
5 135
6 183
7 225
8 285
9 295
10 354
11 357
12 375
13 405
14 429
15 510
16 549
17 583
18 675
19 708
20 799
21 855
22 910
23 943
24 1020
25 1055
26 1062
27 1071
28 1125
29 1215
30 1266
31 1287
32 1416
33 1425
34 1454
35 1475
36 1527
37 1530
38 1634
39 1647
40 1820
41 1875
42 2025
43 2040
44 2124
45 2499
46 2532
47 2550
48 2565
49 2832
50 2908
51 2991
52 3060
53 3186
54 3213
55 3268
56 3375
57 3383
58 3640
59 3645
60 3743
61 3798
62 3861
63 3955
64 4080
65 4248
66 4251
67 4275
68 4439
69 4550
70 4581
71 4590
72 4719
73 4746
74 4941
75 5064
76 5100
77 5275
78 5415
79 5577
80 5625
81 5664
82 5816
83 5871
84 5995
85 6069
86 6075
87 6120
88 6370
89 6372
90 6413
91 6487
92 6536
93 6623
94 6698
95 6746
96 6955
97 7042
98 7125
99 7194
100 7280
101 7375
102 7439
103 7497
104 7596
105 7650
106 7695
107 8160
108 8223
109 8239
110 8346
111 8385
112 8496
113 8615
114 8639
115 8670
116 8755
117 8786
118 8973
119 9100
120 9180
121 9263
122 9375
123 9492
124 9558
125 9595
126 9639
127 9870
128 9933
129 9983
130 10125
131 10128
132 10191
133 10200
134 10338
135 10506
136 10545
137 10823
138 10935
139 10978
140 11155
141 11163
142 11193
143 11303
144 11328
145 11394
146 11514
147 11583
148 11585
149 11632
150 11639
151 11663
152 11770
153 11830
154 12019
155 12047
156 12240
157 12279
158 12740
159 12744
160 12750
161 12753
162 12825
163 13072
164 13209
165 13386
166 13396
167 13492
168 13583
169 13714
170 13743
171 13770
172 13795
173 13874
174 13902
175 14084
176 14157
177 14186
178 14190
179 14238
180 14388
181 14443
182 14560
183 14823
184 14973
185 15099
186 15192
187 15300
188 15355
189 15698
190 15785
191 15873
192 15990
193 16195
194 16245
195 16320
196 16554
197 16692
198 16711
199 16731
200 16875
201 16992
202 17155
203 17170
204 17210
205 17340
206 17405
207 17493
208 17572
209 17613
210 17755
211 17995
212 18067
213 18139
214 18200
215 18207
216 18225
217 18360
218 18426
219 18658
220 18746
221 18870
222 18942
223 18984
224 19116
225 19434
226 19437
227 19740
228 19775
229 20256
230 20400
231 20455
232 20553
233 20586
234 20676
235 20886
236 21012
237 21306
238 21375
239 21390
240 21489
241 21570
242 21582
243 21594
244 21689
245 21746
246 21873
247 21956
248 22402
249 22471
250 22491
251 22656
252 22750
253 22788
254 22826
255 22950
256 23028
257 23085
258 23264
259 23345
260 23359
261 23540
262 23660
263 24480
264 24546
265 24669
266 25038
267 25155
268 25480
269 25488
270 25500
271 25802
272 25810
273 26010
274 26144
275 26375
276 26611
277 26772
278 26792
279 26919
280 26984
281 27057
282 27075
283 27428
284 27540
285 27685
286 27741
287 27748
288 27804
289 28014
290 28125
291 28159
292 28168
293 28303
294 28372
295 28380
296 28476
297 28674
298 28747
299 28776
300 28917
301 28985
302 29120
303 29135
304 29610
305 29698
306 29799
307 29975
308 30305
309 30375
310 30384
311 30573
312 30600
313 30899
314 31014
315 31046
316 31291
317 31396
318 31518
319 31635
320 31850
321 31980
322 32045
323 32047
324 32471
325 32505
326 32640
327 32805
328 32923
329 33108
330 33222
331 33370
332 33384
333 33489
334 33579
335 33583
336 33670
337 33984
338 34182
339 34207
340 34340
341 34420
342 34542
343 34639
344 34680
345 34749
346 34775
347 34782
348 34962
349 35144
350 35503
351 35563
352 35625
353 36159
354 36271
355 36366
356 36400
357 36720
358 36837
359 36852
360 36875
361 37145
362 37316
363 37492
364 37553
365 37740
366 37843
367 37884
368 37961
369 37968
370 38232
371 38250
372 38259
373 38454
374 38475
375 38663
376 38868
377 38947
378 39362
379 39480
380 39627
381 39630
382 40158
383 40162
384 40512
385 40651
386 40800
387 40922
388 41172
389 41229
390 41230
391 41310
392 41313
393 41352
394 41706
395 41772
396 41790
397 41925
398 42024
399 42127
400 42161
401 42471
402 42483
403 42570
404 42612
405 42714
406 42780
407 43075
408 43140
409 43164
410 43188
411 43350
412 43492
413 43522
414 43775
415 43912
416 43946
417 44469
418 44574
419 44590
420 44659
421 44791
422 44804
423 44919
424 45034
425 45297
426 45312
427 45500
428 45576
429 45652
430 45900
431 46056
432 46165
433 46528
434 46699
435 46875
436 47080
437 47320
438 47585
439 47619
440 47970
441 47975
442 48442
443 48691
444 48705
445 48735
446 48739
447 48960
448 49092
449 49271
450 49294
451 49350
452 49662
453 49737
454 50076
455 50191
456 50193
457 50393
458 50623
459 50625
460 50960
461 50976
462 51000
463 51604
464 51620
465 51847
466 51909
467 52020
468 52288
469 52479
470 52607
471 52687
472 52689
473 52719
474 52725
475 52839
476 52954
477 53544
478 53584
479 53968
480 54230
481 54621
482 54675
483 54778
484 54856
485 55080
486 55263
487 55278
488 55398
489 55496
490 55519
491 55608
492 55775
493 55913
494 55951
495 56028
496 56336
497 56610
498 56744
499 56760
500 56826
501 56887
502 56952
503 57102
504 57297
505 57348
506 57511
507 57523
508 57552
509 57673
510 57925
511 58106
512 58240
513 58302
514 58311
515 58351
516 58850
517 59150
518 59220
519 59362
520 59396
521 59578
522 59911
523 59954
524 60082
525 60230
526 60768
527 61200
528 61347
529 61659
530 61758
531 62028
532 62062
533 62092
534 62287
535 62321
536 62338
537 62658
538 62792
539 63036
540 63307
541 63674
542 63700
543 63750
544 63918
545 63960
546 63993
547 64031
548 64042
549 64125
550 64170
551 64467
552 64519
553 64710
554 64746
555 64782
556 64807
557 64906
558 65280
559 65311
560 65417
561 65619
562 65945
563 65959
564 66091
565 66216
566 66444
567 66740
568 66768
569 67017
570 67340
571 67363
572 67473
573 67968
574 68098
575 68364
576 68680
577 68794
578 68840
579 68850
580 68975
581 69084
582 69090
583 69173
584 69255
585 69343
586 69360
587 69531
588 69564
589 69924
590 70226
591 70262
592 70288
593 70543
594 70950
595 70954
596 71117
597 71299
598 71990
599 72417
600 72501
601 72732
602 72800
603 73440
604 73638
605 73704
606 74007
607 74305
608 74632
609 74793
610 74906
611 74938
612 74984
613 75114
614 75270
615 75446
616 75465
617 75480
618 75768
619 75936
620 76464
621 76500
622 76775
623 76817
624 76908
625 76953
626 77736
627 77865
628 78030
629 78351
630 78724
631 78925
632 78960
633 79134
634 79260
635 79534
636 79930
637 79950
638 80316
639 80324
640 80615
641 80757
642 80975
643 81024
644 81079
645 81095
646 81171
647 81225
648 81600
649 81844
650 82344
651 82460
652 82618
653 82620
654 82704
655 82810
656 83223
657 83412
658 83544
659 83580
660 84042
661 84048
662 84103
663 84133
664 84329
665 84331
666 84375
667 84485
668 85140
669 85224
670 85377
671 85428
672 85560
673 85775
674 85850
675 85994
676 86022
677 86050
678 86280
679 86328
680 86376
681 86673
682 86700
683 86751
684 86905
685 86984
686 87025
687 87044
688 87418
689 87824
690 87892
691 88107
692 88193
693 88775
694 88830
695 89030
696 89148
697 89166
698 89180
699 89397
700 89608
701 89722
702 89975
703 90068
704 90415
705 90624
706 90629
707 90662
708 90785
709 91000
710 91125
711 91152
712 91304
713 91719
714 91793
715 91800
716 92112
717 92170
718 92463
719 93042
720 93056
721 93679
722 94160
723 94202
724 94282
725 94350
726 94554
727 94640
728 94714
729 94905
730 95745
731 95940
732 96738
733 96884
734 97118
735 97282
736 97314
737 97515
738 97920
739 98184
740 98415
741 98426
742 98471
743 98588
744 98700
745 98875
746 99161
747 99298
748 99324
749 99666
750 99674
751 100142
752 100152
753 100159
754 100231
755 100467
756 100737
757 101302
758 101382
759 101687
760 101920
761 101952
762 102000
763 102097
764 102202
765 102275
766 102546
767 102705
768 102885
769 102963
770 103173
771 103208
772 103240
773 103626
774 104040
775 104247
776 104286
777 104346
778 104576
779 104811
780 104886
781 104993
782 105693
783 105908
784 106875
785 106950
786 107007
787 107088
788 107168
789 107850
790 107936
791 108418
792 108460
793 108477
794 108498
795 108942
796 109005
797 109098
798 109186
799 109263
800 109556
801 109712
802 110160
803 110447
804 110495
805 110511
806 110556
807 110796
808 110842
809 110913
810 110992
811 111216
812 111274
813 111549
814 112056
815 112672
816 113122
817 113220
818 113421
819 113488
820 113520
821 113652
822 113750
823 113866
824 113904
825 114204
826 114314
827 114401
828 114586
829 114696
830 114750
831 114777
832 115104
833 115362
834 115425
835 116212
836 116480
837 116602
838 116604
839 116725
840 116885
841 117062
842 117647
843 117700
844 117903
845 118231
846 118300
847 118440
848 118498
849 118724
850 118792
851 118881
852 118890
853 119156
854 119908
855 120164
856 120460
857 120474
858 120621
859 120758
860 121536
861 122362
862 122400
863 122451
864 122983
865 123322
866 123516
867 123687
868 123778
869 123930
870 123939
871 124056
872 124124
873 124165
874 124184
875 124185
876 124676
877 124805
878 125074
879 125118
880 125316
881 125370
882 125584
883 125775
884 125990
885 126034
886 126072
887 126161
888 126469
889 127348
890 127400
891 127413
892 127449
893 127500
894 127710
895 127836
896 127920
897 128084
898 128142
899 128340
900 128482
901 128698
902 129050
903 129082
904 129420
905 129470
906 129492
907 129538
908 129564
909 129658
910 129812
911 129998
912 130050
913 130560
914 131001
915 131087
916 131222
917 131865
918 131875
919 132405
920 132432
921 132459
922 132594
923 132888
924 133407
925 133480
926 133536
927 133722
928 133985
929 134121
930 134393
931 134680
932 134757
933 135375
934 135861
935 135891
936 135936
937 136196
938 136728
939 137360
940 137462
941 137588
942 137680
943 137700
944 138168
945 138180
946 138305
947 138425
948 138720
949 139128
950 139848
951 140015
952 140262
953 140452
954 140524
955 140576
956 140625
957 140933
958 141635
959 141900
960 141908
961 142085
962 142121
963 142857
964 143007
965 143071
966 143301
967 143910
968 143980
969 144925
970 145202
971 145464
972 145509
973 145600
974 145675
975 145705
976 145905
977 146115
978 146205
979 146880
980 146959
981 147070
982 147090
983 147189
984 147276
985 147390
986 147408
987 148050
988 148835
989 148946
990 148986
991 148998
992 149211
993 149264
994 149766
995 149812
996 149845
997 149875
998 149876
999 149947
1000 149968