1 3
2 18
3 54
4 120
5 225
6 378
7 588
8 864
9 1215
10 1650
11 2178
12 2808
13 3549
14 4410
15 5400
16 6528
17 7803
18 9234
19 10830
20 12600
21 14553
22 16698
23 19044
24 21600
25 24375
26 27378
27 30618
28 34104
29 37845
30 41850
31 46128
32 50688
33 55539
34 60690
35 66150
36 71928
37 78033
38 84474
39 91260
40 98400
41 105903
42 113778
43 122034
44 130680
45 139725
46 149178
47 159048
48 169344
49 180075
50 191250
51 202878
52 214968
53 227529
54 240570
55 254100
56 268128
57 282663
58 297714
59 313290
60 329400
61 346053
62 363258
63 381024
64 399360
65 418275
66 437778
67 457878
68 478584
69 499905
70 521850
71 544428
72 567648
73 591519
74 616050
75 641250
76 667128
77 693693
78 720954
79 748920
80 777600
81 807003
82 837138
83 868014
84 899640
85 932025
86 965178
87 999108
88 1033824
89 1069335
90 1105650
91 1142778
92 1180728
93 1219509
94 1259130
95 1299600
96 1340928
97 1383123
98 1426194
99 1470150
100 1515000
101 1560753
102 1607418
103 1655004
104 1703520
105 1752975
106 1803378
107 1854738
108 1907064
109 1960365
110 2014650
111 2069928
112 2126208
113 2183499
114 2241810
115 2301150
116 2361528
117 2422953
118 2485434
119 2548980
120 2613600
121 2679303
122 2746098
123 2813994
124 2883000
125 2953125
126 3024378
127 3096768
128 3170304
129 3244995
130 3320850
131 3397878
132 3476088
133 3555489
134 3636090
135 3717900
136 3800928
137 3885183
138 3970674
139 4057410
140 4145400
141 4234653
142 4325178
143 4416984
144 4510080
145 4604475
146 4700178
147 4797198
148 4895544
149 4995225
150 5096250
151 5198628
152 5302368
153 5407479
154 5513970
155 5621850
156 5731128
157 5841813
158 5953914
159 6067440
160 6182400
161 6298803
162 6416658
163 6535974
164 6656760
165 6779025
166 6902778
167 7028028
168 7154784
169 7283055
170 7412850
171 7544178
172 7677048
173 7811469
174 7947450
175 8085000
176 8224128
177 8364843
178 8507154
179 8651070
180 8796600
181 8943753
182 9092538
183 9242964
184 9395040
185 9548775
186 9704178
187 9861258
188 10020024
189 10180485
190 10342650
191 10506528
192 10672128
193 10839459
194 11008530
195 11179350
196 11351928
197 11526273
198 11702394
199 11880300
200 12060000
201 12241503
202 12424818
203 12609954
204 12796920
205 12985725
206 13176378
207 13368888
208 13563264
209 13759515
210 13957650
211 14157678
212 14359608
213 14563449
214 14769210
215 14976900
216 15186528
217 15398103
218 15611634
219 15827130
220 16044600
221 16264053
222 16485498
223 16708944
224 16934400
225 17161875
226 17391378
227 17622918
228 17856504
229 18092145
230 18329850
231 18569628
232 18811488
233 19055439
234 19301490
235 19549650
236 19799928
237 20052333
238 20306874
239 20563560
240 20822400
241 21083403
242 21346578
243 21611934
244 21879480
245 22149225
246 22421178
247 22695348
248 22971744
249 23250375
250 23531250
251 23814378
252 24099768
253 24387429
254 24677370
255 24969600
256 25264128
257 25560963
258 25860114
259 26161590
260 26465400
261 26771553
262 27080058
263 27390924
264 27704160
265 28019775
266 28337778
267 28658178
268 28980984
269 29306205
270 29633850
271 29963928
272 30296448
273 30631419
274 30968850
275 31308750
276 31651128
277 31995993
278 32343354
279 32693220
280 33045600
281 33400503
282 33757938
283 34117914
284 34480440
285 34845525
286 35213178
287 35583408
288 35956224
289 36331635
290 36709650
291 37090278
292 37473528
293 37859409
294 38247930
295 38639100
296 39032928
297 39429423
298 39828594
299 40230450
300 40635000
301 41042253
302 41452218
303 41864904
304 42280320
305 42698475
306 43119378
307 43543038
308 43969464
309 44398665
310 44830650
311 45265428
312 45703008
313 46143399
314 46586610
315 47032650
316 47481528
317 47933253
318 48387834
319 48845280
320 49305600
321 49768803
322 50234898
323 50703894
324 51175800
325 51650625
326 52128378
327 52609068
328 53092704
329 53579295
330 54068850
331 54561378
332 55056888
333 55555389
334 56056890
335 56561400
336 57068928
337 57579483
338 58093074
339 58609710
340 59129400
341 59652153
342 60177978
343 60706884
344 61238880
345 61773975
346 62312178
347 62853498
348 63397944
349 63945525
350 64496250
351 65050128
352 65607168
353 66167379
354 66730770
355 67297350
356 67867128
357 68440113
358 69016314
359 69595740
360 70178400
361 70764303
362 71353458
363 71945874
364 72541560
365 73140525
366 73742778
367 74348328
368 74957184
369 75569355
370 76184850
371 76803678
372 77425848
373 78051369
374 78680250
375 79312500
376 79948128
377 80587143
378 81229554
379 81875370
380 82524600
381 83177253
382 83833338
383 84492864
384 85155840
385 85822275
386 86492178
387 87165558
388 87842424
389 88522785
390 89206650
391 89894028
392 90584928
393 91279359
394 91977330
395 92678850
396 93383928
397 94092573
398 94804794
399 95520600
400 96240000
401 96963003
402 97689618
403 98419854
404 99153720
405 99891225
406 100632378
407 101377188
408 102125664
409 102877815
410 103633650
411 104393178
412 105156408
413 105923349
414 106694010
415 107468400
416 108246528
417 109028403
418 109814034
419 110603430
420 111396600
421 112193553
422 112994298
423 113798844
424 114607200
425 115419375
426 116235378
427 117055218
428 117878904
429 118706445
430 119537850
431 120373128
432 121212288
433 122055339
434 122902290
435 123753150
436 124607928
437 125466633
438 126329274
439 127195860
440 128066400
441 128940903
442 129819378
443 130701834
444 131588280
445 132478725
446 133373178
447 134271648
448 135174144
449 136080675
450 136991250
451 137905878
452 138824568
453 139747329
454 140674170
455 141605100
456 142540128
457 143479263
458 144422514
459 145369890
460 146321400
461 147277053
462 148236858
463 149200824
464 150168960
465 151141275
466 152117778
467 153098478
468 154083384
469 155072505
470 156065850
471 157063428
472 158065248
473 159071319
474 160081650
475 161096250
476 162115128
477 163138293
478 164165754
479 165197520
480 166233600
481 167274003
482 168318738
483 169367814
484 170421240
485 171479025
486 172541178
487 173607708
488 174678624
489 175753935
490 176833650
491 177917778
492 179006328
493 180099309
494 181196730
495 182298600
496 183404928
497 184515723
498 185630994
499 186750750
500 187875000
501 189003753
502 190137018
503 191274804
504 192417120
505 193563975
506 194715378
507 195871338
508 197031864
509 198196965
510 199366650
511 200540928
512 201719808
513 202903299
514 204091410
515 205284150
516 206481528
517 207683553
518 208890234
519 210101580
520 211317600
521 212538303
522 213763698
523 214993794
524 216228600
525 217468125
526 218712378
527 219961368
528 221215104
529 222473595
530 223736850
531 225004878
532 226277688
533 227555289
534 228837690
535 230124900
536 231416928
537 232713783
538 234015474
539 235322010
540 236633400
541 237949653
542 239270778
543 240596784
544 241927680
545 243263475
546 244604178
547 245949798
548 247300344
549 248655825
550 250016250
551 251381628
552 252751968
553 254127279
554 255507570
555 256892850
556 258283128
557 259678413
558 261078714
559 262484040
560 263894400
561 265309803
562 266730258
563 268155774
564 269586360
565 271022025
566 272462778
567 273908628
568 275359584
569 276815655
570 278276850
571 279743178
572 281214648
573 282691269
574 284173050
575 285660000
576 287152128
577 288649443
578 290151954
579 291659670
580 293172600
581 294690753
582 296214138
583 297742764
584 299276640
585 300815775
586 302360178
587 303909858
588 305464824
589 307025085
590 308590650
591 310161528
592 311737728
593 313319259
594 314906130
595 316498350
596 318095928
597 319698873
598 321307194
599 322920900
600 324540000
601 326164503
602 327794418
603 329429754
604 331070520
605 332716725
606 334368378
607 336025488
608 337688064
609 339356115
610 341029650
611 342708678
612 344393208
613 346083249
614 347778810
615 349479900
616 351186528
617 352898703
618 354616434
619 356339730
620 358068600
621 359803053
622 361543098
623 363288744
624 365040000
625 366796875
626 368559378
627 370327518
628 372101304
629 373880745
630 375665850
631 377456628
632 379253088
633 381055239
634 382863090
635 384676650
636 386495928
637 388320933
638 390151674
639 391988160
640 393830400
641 395678403
642 397532178
643 399391734
644 401257080
645 403128225
646 405005178
647 406887948
648 408776544
649 410670975
650 412571250
651 414477378
652 416389368
653 418307229
654 420230970
655 422160600
656 424096128
657 426037563
658 427984914
659 429938190
660 431897400
661 433862553
662 435833658
663 437810724
664 439793760
665 441782775
666 443777778
667 445778778
668 447785784
669 449798805
670 451817850
671 453842928
672 455874048
673 457911219
674 459954450
675 462003750
676 464059128
677 466120593
678 468188154
679 470261820
680 472341600
681 474427503
682 476519538
683 478617714
684 480722040
685 482832525
686 484949178
687 487072008
688 489201024
689 491336235
690 493477650
691 495625278
692 497779128
693 499939209
694 502105530
695 504278100
696 506456928
697 508642023
698 510833394
699 513031050
700 515235000
701 517445253
702 519661818
703 521884704
704 524113920
705 526349475
706 528591378
707 530839638
708 533094264
709 535355265
710 537622650
711 539896428
712 542176608
713 544463199
714 546756210
715 549055650
716 551361528
717 553673853
718 555992634
719 558317880
720 560649600
721 562987803
722 565332498
723 567683694
724 570041400
725 572405625
726 574776378
727 577153668
728 579537504
729 581927895
730 584324850
731 586728378
732 589138488
733 591555189
734 593978490
735 596408400
736 598844928
737 601288083
738 603737874
739 606194310
740 608657400
741 611127153
742 613603578
743 616086684
744 618576480
745 621072975
746 623576178
747 626086098
748 628602744
749 631126125
750 633656250
751 636193128
752 638736768
753 641287179
754 643844370
755 646408350
756 648979128
757 651556713
758 654141114
759 656732340
760 659330400
761 661935303
762 664547058
763 667165674
764 669791160
765 672423525
766 675062778
767 677708928
768 680361984
769 683021955
770 685688850
771 688362678
772 691043448
773 693731169
774 696425850
775 699127500
776 701836128
777 704551743
778 707274354
779 710003970
780 712740600
781 715484253
782 718234938
783 720992664
784 723757440
785 726529275
786 729308178
787 732094158
788 734887224
789 737687385
790 740494650
791 743309028
792 746130528
793 748959159
794 751794930
795 754637850
796 757487928
797 760345173
798 763209594
799 766081200
800 768960000
801 771846003
802 774739218
803 777639654
804 780547320
805 783462225
806 786384378
807 789313788
808 792250464
809 795194415
810 798145650
811 801104178
812 804070008
813 807043149
814 810023610
815 813011400
816 816006528
817 819009003
818 822018834
819 825036030
820 828060600
821 831092553
822 834131898
823 837178644
824 840232800
825 843294375
826 846363378
827 849439818
828 852523704
829 855615045
830 858713850
831 861820128
832 864933888
833 868055139
834 871183890
835 874320150
836 877463928
837 880615233
838 883774074
839 886940460
840 890114400
841 893295903
842 896484978
843 899681634
844 902885880
845 906097725
846 909317178
847 912544248
848 915778944
849 919021275
850 922271250
851 925528878
852 928794168
853 932067129
854 935347770
855 938636100
856 941932128
857 945235863
858 948547314
859 951866490
860 955193400
861 958528053
862 961870458
863 965220624
864 968578560
865 971944275
866 975317778
867 978699078
868 982088184
869 985485105
870 988889850
871 992302428
872 995722848
873 999151119
874 1002587250
875 1006031250
876 1009483128
877 1012942893
878 1016410554
879 1019886120
880 1023369600
881 1026861003
882 1030360338
883 1033867614
884 1037382840
885 1040906025
886 1044437178
887 1047976308
888 1051523424
889 1055078535
890 1058641650
891 1062212778
892 1065791928
893 1069379109
894 1072974330
895 1076577600
896 1080188928
897 1083808323
898 1087435794
899 1091071350
900 1094715000
901 1098366753
902 1102026618
903 1105694604
904 1109370720
905 1113054975
906 1116747378
907 1120447938
908 1124156664
909 1127873565
910 1131598650
911 1135331928
912 1139073408
913 1142823099
914 1146581010
915 1150347150
916 1154121528
917 1157904153
918 1161695034
919 1165494180
920 1169301600
921 1173117303
922 1176941298
923 1180773594
924 1184614200
925 1188463125
926 1192320378
927 1196185968
928 1200059904
929 1203942195
930 1207832850
931 1211731878
932 1215639288
933 1219555089
934 1223479290
935 1227411900
936 1231352928
937 1235302383
938 1239260274
939 1243226610
940 1247201400
941 1251184653
942 1255176378
943 1259176584
944 1263185280
945 1267202475
946 1271228178
947 1275262398
948 1279305144
949 1283356425
950 1287416250
951 1291484628
952 1295561568
953 1299647079
954 1303741170
955 1307843850
956 1311955128
957 1316075013
958 1320203514
959 1324340640
960 1328486400
961 1332640803
962 1336803858
963 1340975574
964 1345155960
965 1349345025
966 1353542778
967 1357749228
968 1361964384
969 1366188255
970 1370420850
971 1374662178
972 1378912248
973 1383171069
974 1387438650
975 1391715000
976 1396000128
977 1400294043
978 1404596754
979 1408908270
980 1413228600
981 1417557753
982 1421895738
983 1426242564
984 1430598240
985 1434962775
986 1439336178
987 1443718458
988 1448109624
989 1452509685
990 1456918650
991 1461336528
992 1465763328
993 1470199059
994 1474643730
995 1479097350
996 1483559928
997 1488031473
998 1492511994
999 1497001500
1000 1501500000