1 3
2 6
3 9
4 15
5 18
6 24
7 27
8 39
9 45
10 54
11 63
12 72
13 90
14 102
15 117
16 135
17 144
18 162
19 165
20 189
21 216
22 234
23 267
24 270
25 306
26 351
27 360
28 378
29 405
30 432
31 495
32 567
33 585
34 612
35 648
36 699
37 702
38 801
39 810
40 918
41 936
42 945
43 990
44 1053
45 1080
46 1131
47 1134
48 1296
49 1485
50 1512
51 1530
52 1602
53 1701
54 1755
55 1830
56 1836
57 2097
58 2106
59 2160
60 2403
61 2430
62 2448
63 2457
64 2475
65 2592
66 2754
67 2808
68 2835
69 2961
70 2970
71 3240
72 3393
73 3402
74 3510
75 3888
76 3960
77 3978
78 4005
79 4194
80 4455
81 4536
82 4590
83 4791
84 4806
85 5265
86 5490
87 5508
88 5616
89 5670
90 6291
91 6318
92 6408
93 6426
94 6435
95 6480
96 6786
97 7209
98 7344
99 7371
100 7425
101 7752
102 7776
103 8424
104 8505
105 8883
106 8910
107 9072
108 9180
109 9720
110 10179
111 10206
112 10368
113 10395
114 10413
115 10485
116 10530
117 10980
118 11664
119 11880
120 11934
121 12015
122 12543
123 12582
124 13608
125 13770
126 14040
127 14373
128 14418
129 14688
130 14742
131 14850
132 15795
133 16470
134 16524
135 16776
136 16821
137 16830
138 16848
139 16965
140 17010
141 17766
142 18873
143 19224
144 19278
145 19305
146 19440
147 20295
148 20358
149 22032
150 22113
151 22275
152 22680
153 23256
154 23328
155 23760
156 23868
157 24030
158 25272
159 25515
160 26649
161 26730
162 27144
163 27216
164 27234
165 27261
166 27450
167 27540
168 28746
169 30537
170 31104
171 31185
172 31239
173 31455
174 31590
175 32838
176 32940
177 35640
178 35802
179 36045
180 36720
181 36855
182 37629
183 37746
184 38448
185 38556
186 38610
187 38880
188 40824
189 41310
190 42120
191 43119
192 43254
193 43920
194 44037
195 44055
196 44064
197 44109
198 44226
199 44415
200 44550
201 46512
202 49410
203 50328
204 50463
205 50490
206 50544
207 50895
208 51030
209 53133
210 53298
211 57672
212 57834
213 57915
214 58320
215 58968
216 59400
217 59670
218 60885
219 61074
220 62208
221 62370
222 62478
223 62910
224 66096
225 66339
226 66825
227 68040
228 69768
229 69984
230 71064
231 71253
232 71280
233 71298
234 71370
235 71604
236 71865
237 72090
238 75258
239 79947
240 81432
241 81648
242 81702
243 81783
244 82350
245 82620
246 84240
247 85971
248 86238
249 93312
250 93555
251 93717
252 94365
253 94770
254 95472
255 96120
256 96390
257 96525
258 98514
259 98820
260 100656
261 100926
262 100980
263 101088
264 101790
265 106920
266 107406
267 108135
268 110160
269 110565
270 112887
271 113238
272 114984
273 115290
274 115335
275 115344
276 115362
277 115479
278 115668
279 115830
280 116280
281 116640
282 121770
283 126360
284 129357
285 131760
286 132111
287 132165
288 132192
289 132327
290 132678
291 133245
292 133650
293 136080
294 139104
295 139536
296 150984
297 151389
298 151470
299 151632
300 152685
301 153090
302 154224
303 154440
304 155520
305 155925
306 156195
307 159399
308 159894
309 162864
310 163296
311 163404
312 163566
313 164700
314 173016
315 173502
316 173745
317 174960
318 176904
319 178200
320 179010
321 182655
322 183222
323 186048
324 186543
325 186615
326 186624
327 186633
328 186660
329 186849
330 187110
331 187434
332 188145
333 188730
334 197028
335 204120
336 209304
337 213192
338 213759
339 213840
340 213894
341 214110
342 214812
343 215595
344 216270
345 220320
346 221130
347 225075
348 225774
349 244296
350 244944
351 245106
352 245349
353 247050
354 247860
355 249480
356 249912
357 250614
358 251640
359 252315
360 252450
361 252720
362 257913
363 258714
364 263520
365 264222
366 264330
367 264384
368 264654
369 266490
370 279936
371 280665
372 281151
373 283095
374 286416
375 288360
376 289170
377 289575
378 295542
379 296460
380 301032
381 301833
382 301950
383 301968
384 301977
385 302022
386 302328
387 302778
388 302940
389 303264
390 304425
391 305370
392 318798
393 330480
394 331695
395 338661
396 344952
397 345870
398 346005
399 346032
400 346086
401 346437
402 347004
403 347490
404 348840
405 349920
406 353808
407 356400
408 358020
409 364179
410 365310
411 379080
412 395280
413 396333
414 396495
415 396576
416 396981
417 398034
418 399735
419 400950
420 403704
421 403920
422 404352
423 405405
424 407160
425 408240
426 408510
427 408915
428 417312
429 418608
430 426384
431 427518
432 427680
433 427788
434 428220
435 431190
436 452952
437 454167
438 454410
439 454896
440 458055
441 462672
442 463320
443 466560
444 467775
445 468585
446 478197
447 479682
448 487080
449 488376
450 488565
451 488592
452 488610
453 488682
454 489177
455 489888
456 490212
457 490698
458 492570
459 494100
460 515826
461 530712
462 534600
463 537030
464 547965
465 558144
466 559629
467 559845
468 559872
469 559899
470 559980
471 560547
472 561330
473 562302
474 564435
475 566190
476 572832
477 576720
478 578340
479 579150
480 589254
481 591084
482 612360
483 639576
484 641277
485 641520
486 641682
487 642330
488 644436
489 646785
490 648810
491 653184
492 653616
493 654264
494 656019
495 656370
496 658800
497 660555
498 660825
499 660960
500 661635
501 663390
502 675225
503 677322
504 689904
505 691740
506 692010
507 692064
508 692172
509 692874
510 697680
511 732888
512 734832
513 735318
514 736047
515 741150
516 748440
517 749736
518 751842
519 754920
520 756945
521 757350
522 758160
523 773739
524 776142
525 788112
526 790209
527 790515
528 790560
529 790569
530 790587
531 790704
532 791505
533 792666
534 792990
535 793152
536 793962
537 796995
538 799470
539 834624
540 859248
541 865080
542 867510
543 868725
544 884520
545 886626
546 903096
547 905499
548 905850
549 905904
550 905931
551 906066
552 906984
553 908334
554 908820
555 909792
556 913275
557 916110
558 925344
559 926640
560 933120
561 935550
562 937170
563 953433
564 956394
565 991440
566 995085
567 1034856
568 1037610
569 1038015
570 1038096
571 1038258
572 1039311
573 1041012
574 1042470
575 1046520
576 1049760
577 1056888
578 1057320
579 1057536
580 1058616
581 1060290
582 1061424
583 1062126
584 1065960
585 1068795
586 1069200
587 1069470
588 1070550
589 1074060
590 1092537
591 1095930
592 1116288
593 1119258
594 1119690
595 1119798
596 1119960
597 1121094
598 1128870
599 1185840
600 1188999
601 1189485
602 1189728
603 1190943
604 1199205
605 1211112
606 1211760
607 1213056
608 1216215
609 1221480
610 1224720
611 1225530
612 1226745
613 1251936
614 1255824
615 1275192
616 1278585
617 1279080
618 1279152
619 1279170
620 1279197
621 1279386
622 1280682
623 1282554
624 1283040
625 1283364
626 1284660
627 1289565
628 1293570
629 1350450
630 1388016
631 1389960
632 1399680
633 1403325
634 1405755
635 1432080
636 1434591
637 1461240
638 1465128
639 1465695
640 1465776
641 1465830
642 1466046
643 1467531
644 1469664
645 1470636
646 1472094
647 1477710
648 1482300
649 1496880
650 1499472
651 1503684
652 1509840
653 1513890
654 1514700
655 1516320
656 1542687
657 1547478
658 1592136
659 1603800
660 1611090
661 1674432
662 1678887
663 1679535
664 1679616
665 1679697
666 1679940
667 1681641
668 1683990
669 1686906
670 1693305
671 1698570
672 1710072
673 1710720
674 1711152
675 1712880
676 1715742
677 1717443
678 1718145
679 1718496
680 1724760
681 1729350
682 1730025
683 1730160
684 1730430
685 1732185
686 1735020
687 1737450
688 1767762
689 1773252
690 1806192
691 1810998
692 1811700
693 1811808
694 1811862
695 1812132
696 1813968
697 1826550
698 1918728
699 1923831
700 1924560
701 1925046
702 1926990
703 1940355
704 1959552
705 1960848
706 1962792
707 1968057
708 1969110
709 1976400
710 1981665
711 1982475
712 1982880
713 1984905
714 1990170
715 2025675
716 2031966
717 2063304
718 2068794
719 2069595
720 2069712
721 2069730
722 2069739
723 2069784
724 2070090
725 2072187
726 2075220
727 2076030
728 2076192
729 2076516
730 2078622
731 2086560
732 2093040
733 2185074
734 2245320
735 2249208
736 2255526
737 2264760
738 2270835
739 2272050
740 2274480
741 2313360
742 2316600
743 2321217
744 2364336
745 2370627
746 2371545
747 2371680
748 2371707
749 2371761
750 2372112
751 2374515
752 2377998
753 2378970
754 2379456
755 2381886
756 2390985
757 2398410
758 2422224
759 2423520
760 2426112
761 2432430
762 2442960
763 2449440
764 2451060
765 2453490
766 2496120
767 2503872
768 2577744
769 2595240
770 2602530
771 2606175
772 2653560
773 2709288
774 2716497
775 2717550
776 2717712
777 2717793
778 2718198
779 2720952
780 2725002
781 2726460
782 2729376
783 2739825
784 2748330
785 2766960
786 2768040
787 2768256
788 2768688
789 2771496
790 2775465
791 2776032
792 2778867
793 2779920
794 2780622
795 2790720
796 2798145
797 2799225
798 2799360
799 2799495
800 2799900
801 2802735
802 2806650
803 2811510
804 2860299
805 2869182
806 2922480
807 2930256
808 2931390
809 2931552
810 2931660
811 2932092
812 2935062
813 2955420
814 3104568
815 3112830
816 3114045
817 3114288
818 3114774
819 3117933
820 3139560
821 3170664
822 3171960
823 3172608
824 3175848
825 3180870
826 3184272
827 3186378
828 3197880
829 3206385
830 3207600
831 3208410
832 3211650
833 3222180
834 3277611
835 3287790
836 3338496
837 3347379
838 3348675
839 3348864
840 3348891
841 3348909
842 3348981
843 3349476
844 3352869
845 3357774
846 3359070
847 3359394
848 3359880
849 3363282
850 3376125
851 3386610
852 3535524
853 3633336
854 3635280
855 3639168
856 3648645
857 3664440
858 3674160
859 3676590
860 3680235
861 3742200
862 3748680
863 3755808
864 3759210
865 3825576
866 3835755
867 3837240
868 3837456
869 3837510
870 3837591
871 3838158
872 3842046
873 3847662
874 3849120
875 3850092
876 3853980
877 3868695
878 3880710
879 3919104
880 3921696
881 3925584
882 3936114
883 3938220
884 3952800
885 3963330
886 3964950
887 3965760
888 3969810
889 4038807
890 4051350
891 4164048
892 4169880
893 4199040
894 4209975
895 4217265
896 4296240
897 4383720
898 4395384
899 4397085
900 4397328
901 4397490
902 4398138
903 4402593
904 4408992
905 4411908
906 4416282
907 4433130
908 4446900
909 4477032
910 4478760
911 4479192
912 4479840
913 4484376
914 4490640
915 4491774
916 4493610
917 4496310
918 4498065
919 4498416
920 4499118
921 4511052
922 4515480
923 4527495
924 4529250
925 4529520
926 4529655
927 4530330
928 4534920
929 4541670
930 4544100
931 4548960
932 4628061
933 4642434
934 4728672
935 4741254
936 4743090
937 4743360
938 4743414
939 4743522
940 4744224
941 4749030
942 4781970
943 5023296
944 5036661
945 5038605
946 5039091
947 5039820
948 5044923
949 5079915
950 5130216
951 5132160
952 5133456
953 5138640
954 5147226
955 5152329
956 5154435
957 5155488
958 5174280
959 5188050
960 5190075
961 5190480
962 5191290
963 5196555
964 5205060
965 5212350
966 5303286
967 5307120
968 5319756
969 5401800
970 5416173
971 5418270
972 5418576
973 5418621
974 5418630
975 5418648
976 5418765
977 5419566
978 5425056
979 5432994
980 5435100
981 5435424
982 5435586
983 5436396
984 5441904
985 5462685
986 5479650
987 5720598
988 5878656
989 5882544
990 5888376
991 5904171
992 5907330
993 5929200
994 5944995
995 5947425
996 5948640
997 5954715
998 5970510
999 6014736
1000 6055560