1 1
2 6
3 36
4 64
5 105
6 114
7 135
8 1980
9 2016
10 3072
11 5120
12 7056
13 7840
14 9216
15 16320
16 18720
17 18900
18 23100
19 23622
20 24003
21 25536
22 26088
23 26733
24 28455
25 29078
26 29337
27 29700
28 29760
29 30597
30 30894
31 30912
32 31155
33 31496
34 31758
35 32361
36 33782
37 34020
38 34286
39 36000
40 36036
41 36099
42 36195
43 36585
44 36735
45 37719
46 38157
47 38409
48 38976
49 39339
50 39744
51 40128
52 40299
53 40641
54 40803
55 41607
56 42009
57 42560
58 44460
59 44555
60 45353
61 46656
62 85500
63 134820
64 136710
65 138180
66 139392
67 140580
68 142080
69 142380
70 143136
71 143616
72 143820
73 144540
74 145440
75 145824
76 146916
77 147168
78 148764
79 148896
80 151776
81 152100
82 152320
83 153180
84 154836
85 158508
86 165816
87 173460
88 176220
89 177156
90 178080
91 179424
92 180480
93 180540
94 181260
95 182880
96 184338
97 186912
98 187572
99 187680
100 189210
101 189924
102 190260
103 192096
104 193140
105 194304
106 194580
107 195228
108 195360
109 196812
110 196980
111 199980
112 200376
113 200508
114 201348
115 202356
116 202464
117 203616
118 204000
119 204820
120 205020
121 205344
122 206080
123 206460
124 206910
125 207570
126 208692
127 209440
128 209880
129 210210
130 212256
131 213444
132 214452
133 217854
134 218280
135 218790
136 219912
137 224000
138 224910
139 225540
140 226440
141 226560
142 227370
143 228960
144 230010
145 230520
146 232260
147 235320
148 236376
149 236640
150 237864
151 241080
152 241740
153 242820
154 243270
155 244260
156 244992
157 245310
158 245340
159 246708
160 246840
161 248040
162 248064
163 248724
164 249660
165 250272
166 250920
167 252280
168 252756
169 253764
170 256956
171 257184
172 258912
173 259840
174 259896
175 260760
176 264132
177 267444
178 267520
179 270072
180 270396
181 276760
182 278388
183 280280
184 281112
185 289674
186 303160
187 306680
188 327080
189 360192
190 389376
191 403200
192 424704
193 432480
194 452352
195 463104
196 482580
197 487680
198 506880
199 525780
200 529452
201 534996
202 536580
203 542976
204 544068
205 546336
206 547584
207 554652
208 563580
209 566016
210 566820
211 568320
212 574464
213 576972
214 585396
215 598176
216 599040
217 600320
218 603540
219 609280
220 610236
221 611072
222 629760
223 633600
224 641340
225 653220
226 660060
227 662508
228 662940
229 667392
230 668340
231 672084
232 678912
233 685824
234 690432
235 694944
236 695268
237 698112
238 698796
239 705312
240 707840
241 711540
242 719532
243 724284
244 732160
245 738108
246 739404
247 744372
248 746496
249 748524
250 753920
251 759924
252 769428
253 779076
254 783104
255 794682
256 832512
257 837900
258 838880
259 882980
260 910336
261 914144
262 1176576
263 1303552
264 1369088
265 1387520
266 1430528
267 1471488
268 1491968
269 1563648
270 1577984
271 1713152
272 1860608
273 1872896
274 1965056
275 1989632
276 2435328
277 2642688
278 3195648
279 3378060
280 3661056
281 3706164
282 3744972
283 3762432
284 3785472
285 3800832
286 3808476
287 3824352
288 3826944
289 3868416
290 3876096
291 3882564
292 3955968
293 3991932
294 4006656
295 4097772
296 4135680
297 4150272
298 4202240
299 4224780
300 4277504
301 4322304
302 4338432
303 4366080
304 4489380
305 4536576
306 4637556
307 4684032
308 4716288
309 4743936
310 4795392
311 4866876
312 4867200
313 4877568
314 4891572
315 4946688
316 4954880
317 5029632
318 5071872
319 5096448
320 5125896
321 5166756
322 5179860
323 5204556
324 5336064
325 5395068
326 5428224
327 5481728
328 5746284
329 5779200
330 5820156
331 5834400
332 5852160
333 5882880
334 5906988
335 6011904
336 6065460
337 6112764
338 6165504
339 6195060
340 6243328
341 6300252
342 6449940
343 6454272
344 6466572
345 6515712
346 6521856
347 6571008
348 6585600
349 6632448
350 6661404
351 6687744
352 6749184
353 6761472
354 6792192
355 6845440
356 6917120
357 6956028
358 7045452
359 7136256
360 7136820
361 7152640
362 7277568
363 7357440
364 7361536
365 7413084
366 7430400
367 7459840
368 7535616
369 7537068
370 7624764
371 7627776
372 7648956
373 7683984
374 7719936
375 7748608
376 7818240
377 7840768
378 7889920
379 7904256
380 7943796
381 7960428
382 7963648
383 7992320
384 8008704
385 8020992
386 8031232
387 8076288
388 8087436
389 8121132
390 8121344
391 8162700
392 8164352
393 8178588
394 8215200
395 8229888
396 8285184
397 8307324
398 8362188
399 8365056
400 8385300
401 8438784
402 8453120
403 8475648
404 8477964
405 8518656
406 8565760
407 8576000
408 8598528
409 8712108
410 8753148
411 8770644
412 8773668
413 8795136
414 8850432
415 8883396
416 8904564
417 8955756
418 8997888
419 9010176
420 9078300
421 9081600
422 9110528
423 9156420
424 9176064
425 9303040
426 9364480
427 9411584
428 9430200
429 9440256
430 9491456
431 9496410
432 9513984
433 9544704
434 9548868
435 9554944
436 9597600
437 9626624
438 9669632
439 9702000
440 9726976
441 9747456
442 9769984
443 9775836
444 9791100
445 9810944
446 9821184
447 9825280
448 9882432
449 9889236
450 9948160
451 9950208
452 9956352
453 10019840
454 10029600
455 10044930
456 10058752
457 10112000
458 10114650
459 10126336
460 10187940
461 10195200
462 10214610
463 10253312
464 10292100
465 10294620
466 10312704
467 10325700
468 10359720
469 10380288
470 10434060
471 10435584
472 10451700
473 10494900
474 10500420
475 10558464
476 10565100
477 10579200
478 10596300
479 10653300
480 10716300
481 10728690
482 10759168
483 10777620
484 10779300
485 10807200
486 10812120
487 10826130
488 10869810
489 10888192
490 10959872
491 10970652
492 10983630
493 11013996
494 11097900
495 11102340
496 11120010
497 11206734
498 11223030
499 11248640
500 11303936
501 11324082
502 11346360
503 11352264
504 11357610
505 11367048
506 11405700
507 11409426
508 11413500
509 11439372
510 11466000
511 11468760
512 11469318
513 11496660
514 11516928
515 11532108
516 11532840
517 11550462
518 11559156
519 11568128
520 11593380
521 11610270
522 11625390
523 11643786
524 11653740
525 11673900
526 11688054
527 11723460
528 11740134
529 11741016
530 11742420
531 11768988
532 11793474
533 11794560
534 11809920
535 11810442
536 11824428
537 11824890
538 11845410
539 11852148
540 11855382
541 11880120
542 11887616
543 11901210
544 11912712
545 11929110
546 11948244
547 11952732
548 11967488
549 11996628
550 11997690
551 12009900
552 12025830
553 12035520
554 12065760
555 12070842
556 12086844
557 12130920
558 12150852
559 12165330
560 12183528
561 12209670
562 12212574
563 12225528
564 12230400
565 12288276
566 12289704
567 12299994
568 12301170
569 12303942
570 12313140
571 12333000
572 12345300
573 12353544
574 12355140
575 12361188
576 12361902
577 12387228
578 12390120
579 12390882
580 12405720
581 12418392
582 12442752
583 12455160
584 12475392
585 12491346
586 12500100
587 12561780
588 12600504
589 12601500
590 12604416
591 12605964
592 12623730
593 12627912
594 12636246
595 12646326
596 12661880
597 12677140
598 12690930
599 12707940
600 12729600
601 12743976
602 12748260
603 12752718
604 12763500
605 12774930
606 12777960
607 12789000
608 12801024
609 12819114
610 12831588
611 12835860
612 12841224
613 12852224
614 12880896
615 12885708
616 12895806
617 12912900
618 12914910
619 12916662
620 12933144
621 12937540
622 12950952
623 12952730
624 12955656
625 12959100
626 12965736
627 12968640
628 12978168
629 13011390
630 13022592
631 13055154
632 13084170
633 13084302
634 13090728
635 13097700
636 13098780
637 13103860
638 13129368
639 13131048
640 13132770
641 13133070
642 13141830
643 13172334
644 13185900
645 13222986
646 13235940
647 13239660
648 13243392
649 13244322
650 13267380
651 13270740
652 13273890
653 13296960
654 13322808
655 13328760
656 13330968
657 13332732
658 13341696
659 13368320
660 13370520
661 13383006
662 13389864
663 13392744
664 13393240
665 13393674
666 13406400
667 13414842
668 13416312
669 13422630
670 13429500
671 13433784
672 13435320
673 13456920
674 13464000
675 13467930
676 13471422
677 13479060
678 13487418
679 13487496
680 13487670
681 13500540
682 13510854
683 13525610
684 13527780
685 13530072
686 13535220
687 13544454
688 13544706
689 13559616
690 13575030
691 13575168
692 13590654
693 13601490
694 13608756
695 13609992
696 13619480
697 13622574
698 13627776
699 13628034
700 13629720
701 13630980
702 13632192
703 13641705
704 13646262
705 13650546
706 13664904
707 13666660
708 13677696
709 13699490
710 13701504
711 13713315
712 13720476
713 13724382
714 13725312
715 13748376
716 13760838
717 13763904
718 13779500
719 13794030
720 13807992
721 13811840
722 13820928
723 13826490
724 13829508
725 13844352
726 13844712
727 13845540
728 13856940
729 13860864
730 13878816
731 13880160
732 13895130
733 13905738
734 13912056
735 13917120
736 13919310
737 13934214
738 13936980
739 13937742
740 13942236
741 13944854
742 13949952
743 13970124
744 13971270
745 13974870
746 13975470
747 13978734
748 13993896
749 14010906
750 14023086
751 14032770
752 14042136
753 14059164
754 14060544
755 14072832
756 14088228
757 14090904
758 14105124
759 14108952
760 14119446
761 14121810
762 14129940
763 14146530
764 14155392
765 14159040
766 14159208
767 14164872
768 14171136
769 14174874
770 14179710
771 14189568
772 14250570
773 14267688
774 14273784
775 14274750
776 14289786
777 14296170
778 14299215
779 14304920
780 14314188
781 14315304
782 14318592
783 14323302
784 14327124
785 14327292
786 14331114
787 14344134
788 14348712
789 14352504
790 14358960
791 14364798
792 14365710
793 14385798
794 14386848
795 14391132
796 14408658
797 14415135
798 14423556
799 14429610
800 14433006
801 14433042
802 14434840
803 14435016
804 14448945
805 14458122
806 14461314
807 14466522
808 14468856
809 14476476
810 14477316
811 14486528
812 14493080
813 14496300
814 14499336
815 14502792
816 14502978
817 14503104
818 14520180
819 14521344
820 14524461
821 14540484
822 14546196
823 14550390
824 14558208
825 14559534
826 14563626
827 14568078
828 14574588
829 14575890
830 14575974
831 14579796
832 14583996
833 14586168
834 14588580
835 14594118
836 14597814
837 14598528
838 14605836
839 14617740
840 14618730
841 14622174
842 14622780
843 14625366
844 14626770
845 14636712
846 14644840
847 14648970
848 14652498
849 14658560
850 14672238
851 14674500
852 14687616
853 14700231
854 14701750
855 14707764
856 14711235
857 14713468
858 14714700
859 14716506
860 14718552
861 14723100
862 14728602
863 14736708
864 14741340
865 14746242
866 14746266
867 14750720
868 14755368
869 14767470
870 14772210
871 14773836
872 14780535
873 14781420
874 14789976
875 14791182
876 14791896
877 14796012
878 14805660
879 14810994
880 14815185
881 14825874
882 14826680
883 14826966
884 14826996
885 14834688
886 14840940
887 14843904
888 14849868
889 14850594
890 14861772
891 14869770
892 14872788
893 14880558
894 14888742
895 14890750
896 14892090
897 14898114
898 14907768
899 14911722
900 14912340
901 14921802
902 14923896
903 14926260
904 14929866
905 14935305
906 14940915
907 14942312
908 14945658
909 14964040
910 14970252
911 14975170
912 14995785
913 15005364
914 15014912
915 15015966
916 15027498
917 15033326
918 15042300
919 15047865
920 15049500
921 15060930
922 15070836
923 15071394
924 15073020
925 15083712
926 15094458
927 15098776
928 15108555
929 15109896
930 15127938
931 15131556
932 15134592
933 15134820
934 15143480
935 15148416
936 15149862
937 15157128
938 15166848
939 15175992
940 15183588
941 15184854
942 15188565
943 15193596
944 15202782
945 15202836
946 15207808
947 15210000
948 15230094
949 15238476
950 15240498
951 15242514
952 15242634
953 15249780
954 15259812
955 15265146
956 15286026
957 15292424
958 15293880
959 15295245
960 15303246
961 15323424
962 15330678
963 15338700
964 15339114
965 15350784
966 15353604
967 15354318
968 15362028
969 15365376
970 15372882
971 15387036
972 15390336
973 15394218
974 15400616
975 15407976
976 15415428
977 15424236
978 15440418
979 15445374
980 15450820
981 15451485
982 15460599
983 15463110
984 15468138
985 15468558
986 15484035
987 15489750
988 15501948
989 15502728
990 15511272
991 15513666
992 15517236
993 15519654
994 15520416
995 15524480
996 15524862
997 15527652
998 15529536
999 15531558
1000 15540228