1 3
2 10
3 24
4 105
5 112
6 120
7 165
8 252
9 680
10 720
11 728
12 858
13 1320
14 1365
15 1771
16 2280
17 2907
18 3360
19 3654
20 3990
21 4896
22 5200
23 6545
24 6900
25 8775
26 9240
27 9920
28 10660
29 12144
30 13485
31 16215
32 16368
33 16872
34 19656
35 23310
36 23426
37 24360
38 26488
39 27417
40 32509
41 35904
42 37023
43 39200
44 42570
45 42840
46 43680
47 55272
48 55440
49 57155
50 59280
51 62475
52 68880
53 73150
54 75640
55 78705
56 87780
57 91080
58 91881
59 100232
60 103776
61 107970
62 113564
63 119133
64 129648
65 132600
66 138415
67 143715
68 148824
69 157182
70 164320
71 166650
72 185136
73 186588
74 198485
75 202575
76 204680
77 205320
78 234136
79 237237
80 249984
81 251160
82 255960
83 273819
84 274560
85 296310
86 304192
87 317750
88 317985
89 328440
90 357840
91 364208
92 364455
93 366145
94 389298
95 419220
96 421800
97 431640
98 442320
99 456456
100 470547
101 477191
102 506920
103 530553
104 531360
105 540274
106 562380
107 571704
108 590480
109 608685
110 629802
111 658416
112 665445
113 682640
114 682752
115 704880
116 740715
117 762355
118 780390
119 784168
120 804264
121 848046
122 857280
123 863940
124 895160
125 907863
126 939929
127 970200
128 1000125
129 1016160
130 1030200
131 1038220
132 1048512
133 1143135
134 1147600
135 1149918
136 1157520
137 1202985
138 1224936
139 1254890
140 1289912
141 1313967
142 1367520
143 1371930
144 1373701
145 1442784
146 1443528
147 1492920
148 1499784
149 1555995
150 1601496
151 1608880
152 1633355
153 1685040
154 1687425
155 1755828
156 1774630
157 1786400
158 1860744
159 1898130
160 1923825
161 1953000
162 1972077
163 1976520
164 2081156
165 2125683
166 2146560
167 2179672
168 2205390
169 2246839
170 2247960
171 2370732
172 2396288
173 2421090
174 2456415
175 2460240
176 2571216
177 2604125
178 2626800
179 2633925
180 2725800
181 2796160
182 2803080
183 2871640
184 2915910
185 2924064
186 2997411
187 3014193
188 3131240
189 3176376
190 3208094
191 3217335
192 3307800
193 3322242
194 3406032
195 3428425
196 3538848
197 3581424
198 3650595
199 3658620
200 3696448
201 3723720
202 3881097
203 3898895
204 3999900
205 4002920
206 4019520
207 4149466
208 4173120
209 4244730
210 4325880
211 4370805
212 4410549
213 4491960
214 4630395
215 4657296
216 4665760
217 4682360
218 4763958
219 4965115
220 5000040
221 5022992
222 5038740
223 5177544
224 5180007
225 5259030
226 5398008
227 5470413
228 5545056
229 5564321
230 5619600
231 5735160
232 5791240
233 5881204
234 5926062
235 6083385
236 6128304
237 6203120
238 6209895
239 6331440
240 6406335
241 6550610
242 6572010
243 6634080
244 6751080
245 6903565
246 6911880
247 6967680
248 7084552
249 7086123
250 7268976
251 7414680
252 7443345
253 7554968
254 7626372
255 7645176
256 7647059
257 8001378
258 8038030
259 8045760
260 8120400
261 8193405
262 8365224
263 8442105
264 8557360
265 8586627
266 8787870
267 8859500
268 8869536
269 9090200
270 9129120
271 9199740
272 9290431
273 9410415
274 9644712
275 9663384
276 9735114
277 9841365
278 9938160
279 10061688
280 10193765
281 10221328
282 10503240
283 10512150
284 10666600
285 10742337
286 10793640
287 10820480
288 11153835
289 11212743
290 11390400
291 11442600
292 11453010
293 11655686
294 11696856
295 11943792
296 12088120
297 12172369
298 12194355
299 12326160
300 12649104
301 12704100
302 12705945
303 12757472
304 12967020
305 13251095
306 13311816
307 13451088
308 13499850
309 13651680
310 13771653
311 13813570
312 14169400
313 14326155
314 14348664
315 14391741
316 14608902
317 14705880
318 14912840
319 14985824
320 15185508
321 15438000
322 15479415
323 15596035
324 15681840
325 15813000
326 16078557
327 16222590
328 16383840
329 16476832
330 16581120
331 16865705
332 16974336
333 17005950
334 17298248
335 17322825
336 17525596
337 17779320
338 17968335
339 18146520
340 18191184
341 18202479
342 18297018
343 18896570
344 18966360
345 19022080
346 19033896
347 19307067
348 19464840
349 19608085
350 19925360
351 20000673
352 20337240
353 20346144
354 20353620
355 20796600
356 20856792
357 21071922
358 21084251
359 21437325
360 21717360
361 21816808
362 21849334
363 22180755
364 22187760
365 22558830
366 22632705
367 22805840
368 23148840
369 23327820
370 23434580
371 23639616
372 23718783
373 23824320
374 24255175
375 24513765
376 24641880
377 24872680
378 24917832
379 25094706
380 25153464
381 25739238
382 25951352
383 25953389
384 26156625
385 26197776
386 26730600
387 26831440
388 27004887
389 27060768
390 27435810
391 27729075
392 27817824
393 28201360
394 28311360
395 28372320
396 28646510
397 28756035
398 29373560
399 29503320
400 29583961
401 29659305
402 30079920
403 30117948
404 30541644
405 30577800
406 31049370
407 31255560
408 31519775
409 31522197
410 31814512
411 31854696
412 32482203
413 32518570
414 32969430
415 33075840
416 33084128
417 33538245
418 33697944
419 33958452
420 34387080
421 34460295
422 34579016
423 34965456
424 35478765
425 35610960
426 35641099
427 35723800
428 35995440
429 36724710
430 36925704
431 37043790
432 37094720
433 37575513
434 37595040
435 37830065
436 38500272
437 38654175
438 38957380
439 38957880
440 39201162
441 39651480
442 39940888
443 40106871
444 40310568
445 40873035
446 41063280
447 41278754
448 41417000
449 41781576
450 42013617
451 42473245
452 42591780
453 42929040
454 43243200
455 43690560
456 43763970
457 43986624
458 44358045
459 44477440
460 44930915
461 45498936
462 45562275
463 46062632
464 46172478
465 46194526
466 46267920
467 47409180
468 47481609
469 47685048
470 47831784
471 48035727
472 48626760
473 48792380
474 49305333
475 49345120
476 49948440
477 50127055
478 50243040
479 51043280
480 51064440
481 51251382
482 51485850
483 51911265
484 52734000
485 52779960
486 52868981
487 53247975
488 53582256
489 53924850
490 54276664
491 54555592
492 55295760
493 55305960
494 55709115
495 55989843
496 56181504
497 56370608
498 57166550
499 57395385
500 57960216
501 58106892
502 58225440
503 58649185
504 58863480
505 59547498
506 60120520
507 60157236
508 60276645
509 60698064
510 61629480
511 61690919
512 61752747
513 62056280
514 62499750
515 63250450
516 63520800
517 64011780
518 64033152
519 64480800
520 64776855
521 64836045
522 66051568
523 66325245
524 66429720
525 66447920
526 67108608
527 67418736
528 68086291
529 68111960
530 68693790
531 69426120
532 69495657
533 69751374
534 70214760
535 70444584
536 71118063
537 71443385
538 71938650
539 72360400
540 72511296
541 73162540
542 73559640
543 73598712
544 74438235
545 74549312
546 74909055
547 75686544
548 76136385
549 76683146
550 76765200
551 76781928
552 76995060
553 78485029
554 78731730
555 78953160
556 79058680
557 79609773
558 80062560
559 80314920
560 81380000
561 81385395
562 82173035
563 82283022
564 82312440
565 83453016
566 83746320
567 84059590
568 84098028
569 85015455
570 85765680
571 85974801
572 86158072
573 86870277
574 86937864
575 87807720
576 87918884
577 88615688
578 89314176
579 89702790
580 89892055
581 90518400
582 90660465
583 91119600
584 91894530
585 92596215
586 92959224
587 93574338
588 93670240
589 93926525
590 94195920
591 95551200
592 95988256
593 96268040
594 96549987
595 96702120
596 97971720
597 98079939
598 98568393
599 98913432
600 99588060
601 100201790
602 100544160
603 101606848
604 101648442
605 101847096
606 102354025
607 102689205
608 104348720
609 104486640
610 104536860
611 104791995
612 105823344
613 105854070
614 106750511
615 107139480
616 107999700
617 108530856
618 108995194
619 109083303
620 109901760
621 109979560
622 111271125
623 111272205
624 112377552
625 112678104
626 112869392
627 113578520
628 114083640
629 114610158
630 115737465
631 115809408
632 115917595
633 116929680
634 118014207
635 118288566
636 118370280
637 118800040
638 119163690
639 120691649
640 121286880
641 121485000
642 121841720
643 122656875
644 122762976
645 123127060
646 124934880
647 125023185
648 125595015
649 125751000
650 126217668
651 127263024
652 128079952
653 128095730
654 128629410
655 129846717
656 130323336
657 130629421
658 131277368
659 131871720
660 132304323
661 133196304
662 133544670
663 134527560
664 135005184
665 135796595
666 136048572
667 136590360
668 137312175
669 137830960
670 138430510
671 139797840
672 139862805
673 141098265
674 141149880
675 141188000
676 141420240
677 143747670
678 143800076
679 144599112
680 144702600
681 145058433
682 146362656
683 146536159
684 147703815
685 148064728
686 149038482
687 149306730
688 149720760
689 151418904
690 151585280
691 151731888
692 152112005
693 153090675
694 154853616
695 154952200
696 155161200
697 155832537
698 156590280
699 157215660
700 157827531
701 158792920
702 160006410
703 160102464
704 160738214
705 161414085
706 161878080
707 162480872
708 163684465
709 164254155
710 165468600
711 165686598
712 166225488
713 166666500
714 167283600
715 168576420
716 170027200
717 170033847
718 170953320
719 172808136
720 172973853
721 173886440
722 174456480
723 176557920
724 177447102
725 177803640
726 178452984
727 178955145
728 181779232
729 181996815
730 182283696
731 183530490
732 184219440
733 185813648
734 186623640
735 188131944
736 188183163
737 189907320
738 190108800
739 191328225
740 192913812
741 194060680
742 194103960
743 196111218
744 196122360
745 197723085
746 198274160
747 200201040
748 200973267
749 202261416
750 202548192
751 202611630
752 205915020
753 206424480
754 206883208
755 207580095
756 208527264
757 210937125
758 211279640
759 212629128
760 212775576
761 214921200
762 215737920
763 216040230
764 217759377
765 219255624
766 220258480
767 221224983
768 221444520
769 222971490
770 224841752
771 225865920
772 226492032
773 228098520
774 228266115
775 229488168
776 231842025
777 232607760
778 233643900
779 234198160
780 234884496
781 237275610
782 238972160
783 239105493
784 239482440
785 241803744
786 242793435
787 243810600
788 244651542
789 246491256
790 248396148
791 248713912
792 248857560
793 250282695
794 253635504
795 253682528
796 254084397
797 255999600
798 256047240
799 258716880
800 259858830
801 260916480
802 261802905
803 263374080
804 263817400
805 265720095
806 267693258
807 268335480
808 268984520
809 270839376
810 271668840
811 273671307
812 274218672
813 275893800
814 277705713
815 278444424
816 279520288
817 279737700
818 283592736
819 283831362
820 284889800
821 285893085
822 286190520
823 290046435
824 290327640
825 291433584
826 292138110
827 294078960
828 295834240
829 296351580
830 298473423
831 299417640
832 301410032
833 302111040
834 302747445
835 304899672
836 307055448
837 307546200
838 309234678
839 310288056
840 311417505
841 312770920
842 315813927
843 315820560
844 318027570
845 318556880
846 318611304
847 322485840
848 324242016
849 324413760
850 324730515
851 327082080
852 329251065
853 330341992
854 331526988
855 332811864
856 335701680
857 336110250
858 338417637
859 341531400
860 343064043
861 344471400
862 345403110
863 350113092
864 350401920
865 352484055
866 353392536
867 357258045
868 359424720
869 359661120
870 362466384
871 364499550
872 366934953
873 368601096
874 371694240
875 371838255
876 374306202
877 377932344
878 379274808
879 381077400
880 381775515
881 386809857
882 387419760
883 389343540
884 390617160
885 394444050
886 397010925
887 397064640
888 400314816
889 402178035
890 404778318
891 406868280
892 410012460
893 410171664
894 412646367
895 416831976
896 417947973
897 420189000
898 420615720
899 425985222
900 426957024
901 428687025
902 430368120
903 434124855
904 436860930
905 437244720
906 440710320
907 442367520
908 445138083
909 447696360
910 450713865
911 451216896
912 453519132
913 458313240
914 459164538
915 461889144
916 462004725
917 467720187
918 469096656
919 470595510
920 472728360
921 476381460
922 479292135
923 480047904
924 483735840
925 485149005
926 488095248
927 491168280
928 494023470
929 494912880
930 497005497
931 502459080
932 506260776
933 513921600
934 517780824
935 525557136
936 529474320
937 537366984
938 541342560
939 549352440
940 553386840
941 561514800
942 565608456
943 573855360
944 578008704
945 586375416
946 590588880
947 599076264
948 603350280
949 611959200
950 616294200
951 625025520
952 629421936
953 638276520
954 642734784
955 651713496
956 656234040
957 665337744
958 669921000
959 679150560
960 683796960
961 693153240
962 697863216
963 707347080
964 712121064
965 721733376
966 726571800
967 736313424
968 741216720
969 751088520
970 756057120
971 766059960
972 771094296
973 781229040
974 786329544
975 796597056
976 801764160
977 812165304
978 817399440
979 827935080
980 833236680
981 843907680
982 849277176
983 860084400
984 865522224
985 876466536
986 881973120
987 893055384
988 898631160
989 909852240
990 915497640
991 926858400
992 932573856
993 944075160
994 949861104
995 961503816
996 967360680
997 979145664
998 985073880
999 997002000
1000 1003002000