3 4
4 25
5 90
6 245
7 560
8 1134
9 2100
10 3630
11 5940
12 9295
13 14014
14 20475
15 29120
16 40460
17 55080
18 73644
19 96900
20 125685
21 160930
22 203665
23 255024
24 316250
25 388700
26 473850
27 573300
28 688779
29 822150
30 975415
31 1150720
32 1350360
33 1576784
34 1832600
35 2120580
36 2443665
37 2804970
38 3207789
39 3655600
40 4152070
41 4701060
42 5306630
43 5973044
44 6704775
45 7506510
46 8383155
47 9339840
48 10381924
49 11515000
50 12744900
51 14077700
52 15519725
53 17077554
54 18758025
55 20568240
56 22515570
57 24607660
58 26852434
59 29258100
60 31833155
61 34586390
62 37526895
63 40664064
64 44007600
65 47567520
66 51354160
67 55378180
68 59650569
69 64182650
70 68986085
71 74072880
72 79455390
73 85146324
74 91158750
75 97506100
76 104202175
77 111261150
78 118697579
79 126526400
80 134762940
81 143422920
82 152522460
83 162078084
84 172106725
85 182625730
86 193652865
87 205206320
88 217304714
89 229967100
90 243212970
91 257062260
92 271535355
93 286653094
94 302436775
95 318908160
96 336089480
97 354003440
98 372673224
99 392122500
100 412375425
101 433456650
102 455391325
103 478205104
104 501924150
105 526575140
106 552185270
107 578782260
108 606394359
109 635050350
110 664779555
111 695611840
112 727577620
113 760707864
114 795034100
115 830588420
116 867403485
117 905512530
118 944949369
119 985748400
120 1027944610
121 1071573580
122 1116671490
123 1163275124
124 1211421875
125 1261149750
126 1312497375
127 1365504000
128 1420209504
129 1476654400
130 1534879840
131 1594927620
132 1656840185
133 1720660634
134 1786432725
135 1854200880
136 1924010190
137 1995906420
138 2069936014
139 2146146100
140 2224584495
141 2305299710
142 2388340955
143 2473758144
144 2561601900
145 2651923560
146 2744775180
147 2840209540
148 2938280149
149 3039041250
150 3142547825
151 3248855600
152 3358021050
153 3470101404
154 3585154650
155 3703239540
156 3824415595
157 3948743110
158 4076283159
159 4207097600
160 4341249080
161 4478801040
162 4619817720
163 4764364164
164 4912506225
165 5064310570
166 5219844685
167 5379176880
168 5542376294
169 5709512900
170 5880657510
171 6055881780
172 6235258215
173 6418860174
174 6606761875
175 6799038400
176 6995765700
177 7197020600
178 7402880804
179 7613424900
180 7828732365
181 8048883570
182 8273959785
183 8504043184
184 8739216850
185 8979564780
186 9225171890
187 9476124020
188 9732507939
189 9994411350
190 10261922895
191 10535132160
192 10814129680
193 11099006944
194 11389856400
195 11686771460
196 11989846505
197 12299176890
198 12614858949
199 12936990000
200 13265668350
201 13600993300
202 13943065150
203 14291985204
204 14647855775
205 15010780190
206 15380862795
207 15758208960
208 16142925084
209 16535118600
210 16934897980
211 17342372740
212 17757653445
213 18180851714
214 18612080225
215 19051452720
216 19499084010
217 19955089980
218 20419587594
219 20892694900
220 21374531035
221 21865216230
222 22364871815
223 22873620224
224 23391585000
225 23918890800
226 24455663400
227 25002029700
228 25558117729
229 26124056650
230 26699976765
231 27286009520
232 27882287510
233 28488944484
234 29106115350
235 29733936180
236 30372544215
237 31022077870
238 31682676739
239 32354481600
240 33037634420
241 33732278360
242 34438557780
243 35156618244
244 35886606525
245 36628670610
246 37382959705
247 38149624240
248 38928815874
249 39720687500
250 40525393250
251 41343088500
252 42173929875
253 43018075254
254 43875683775
255 44746915840
256 45631933120
257 46530898560
258 47443976384
259 48371332100
260 49313132505
261 50269545690
262 51240741045
263 52226889264
264 53228162350
265 54244733620
266 55276777710
267 56324470580
268 57387989519
269 58467513150
270 59563221435
271 60675295680
272 61803918540
273 62949274024
274 64111547500
275 65290925700
276 66487596725
277 67701750050
278 68933576529
279 70183268400
280 71451019290
281 72737024220
282 74041479610
283 75364583284
284 76706534475
285 78067533830
286 79447783415
287 80847486720
288 82266848664
289 83706075600
290 85165375320
291 86644957060
292 88145031505
293 89665810794
294 91207508525
295 92770339760
296 94354521030
297 95960270340
298 97587807174
299 99237352500
300 100909128775
301 102603359950
302 104320271475
303 106060090304
304 107823044900
305 109609365240
306 111419282820
307 113253030660
308 115110843309
309 116992956850
310 118899608905
311 120831038640
312 122787486770
313 124769195564
314 126776408850
315 128809372020
316 130868332035
317 132953537430
318 135065238319
319 137203686400
320 139369134960
321 141561838880
322 143782054640
323 146030040324
324 148306055625
325 150610361850
326 152943221925
327 155304900400
328 157695663454
329 160115778900
330 162565516190
331 165045146420
332 167554942335
333 170095178334
334 172666130475
335 175268076480
336 177901295740
337 180566069320
338 183262679964
339 185991412100
340 188752551845
341 191546387010
342 194373207105
343 197233303344
344 200126968650
345 203054497660
346 206016186730
347 209012333940
348 212043239099
349 215109203750
350 218210531175
351 221347526400
352 224520496200
353 227729749104
354 230975595400
355 234258347140
356 237578318145
357 240935824010
358 244331182109
359 247764711600
360 251236733430
361 254747570340
362 258297546870
363 261886989364
364 265516225975
365 269185586670
366 272895403235
367 276646009280
368 280437740244
369 284270933400
370 288145927860
371 292063064580
372 296022686365
373 300025137874
374 304070765625
375 308159918000
376 312292945250
377 316470199500
378 320692034754
379 324958806900
380 329270873715
381 333628594870
382 338032331935
383 342482448384
384 346979309600
385 351523282880
386 356114737440
387 360754044420
388 365441576889
389 370177709850
390 374962820245
391 379797286960
392 384681490830
393 389615814644
394 394600643150
395 399636363060
396 404723363055
397 409862033790
398 415052767899
399 420295960000
400 425592006700
401 430941306600
402 436344260300
403 441801270404
404 447312741525
405 452879080290
406 458500695345
407 464177997360
408 469911399034
409 475701315100
410 481548162330
411 487452359540
412 493414327595
413 499434489414
414 505513269975
415 511651096320
416 517848397560
417 524105604880
418 530423151544
419 536801472900
420 543241006385
421 549742191530
422 556305469965
423 562931285424
424 569620083750
425 576372312900
426 583188422950
427 590068866100
428 597014096679
429 604024571150
430 611100748115
431 618243088320
432 625452054660
433 632728112184
434 640071728100
435 647483371780
436 654963514765
437 662512630770
438 670131195689
439 677819687600
440 685578586770
441 693408375660
442 701309538930
443 709282563444
444 717327938275
445 725446154710
446 733637706255
447 741903088640
448 750242799824
449 758657340000
450 767147211600
451 775712919300
452 784354970025
453 793073872954
454 801870139525
455 810744283440
456 819696820670
457 828728269460
458 837839150334
459 847029986100
460 856301301855
461 865653624990
462 875087485195
463 884603414464
464 894201947100
465 903883619720
466 913648971260
467 923498542980
468 933432878469
469 943452523650
470 953558026785
471 963749938480
472 974028811690
473 984395201724
474 994849666250
475 1005392765300
476 1016025061275
477 1026747118950
478 1037559505479
479 1048462790400
480 1059457545640
481 1070544345520
482 1081723766760
483 1092996388484
484 1104362792225
485 1115823561930
486 1127379283965
487 1139030547120
488 1150777942614
489 1162622064100
490 1174563507670
491 1186602871860
492 1198740757655
493 1210977768494
494 1223314510275
495 1235751591360
496 1248289622580
497 1260929217240
498 1273670991124
499 1286515562500
500 1299463552125
501 1312515583250
502 1325672281625
503 1338934275504
504 1352302195650
505 1365776675340
506 1379358350370
507 1393047859060
508 1406845842259
509 1420752943350
510 1434769808255
511 1448897085440
512 1463135425920
513 1477485483264
514 1491947913600
515 1506523375620
516 1521212530585
517 1536016042330
518 1550934577269
519 1565968804400
520 1581119395310
521 1596387024180
522 1611772367790
523 1627276105524
524 1642898919375
525 1658641493950
526 1674504516475
527 1690488676800
528 1706594667404
529 1722823183400
530 1739174922540
531 1755650585220
532 1772250874485
533 1788976496034
534 1805828158225
535 1822806572080
536 1839912451290
537 1857146512220
538 1874509473914
539 1892002058100
540 1909624989195
541 1927378994310
542 1945264803255
543 1963283148544
544 1981434765400
545 1999720391760
546 2018140768280
547 2036696638340
548 2055388748049
549 2074217846250
550 2093184684525
551 2112290017200
552 2131534601350
553 2150919196804
554 2170444566150
555 2190111474740
556 2209920690695
557 2229872984910
558 2249969131059
559 2270209905600
560 2290596087780
561 2311128459640
562 2331807806020
563 2352634914564
564 2373610575725
565 2394735582770
566 2416010731785
567 2437436821680
568 2459014654194
569 2480745033900
570 2502628768210
571 2524666667380
572 2546859544515
573 2569208215574
574 2591713499375
575 2614376217600
576 2637197194800
577 2660177258400
578 2683317238704
579 2706617968900
580 2730080285065
581 2753705026170
582 2777493034085
583 2801445153584
584 2825562232350
585 2849845120980
586 2874294672990
587 2898911744820
588 2923697195839
589 2948651888350
590 2973776687595
591 2999072461760
592 3024540081980
593 3050180422344
594 3075994359900
595 3101982774660
596 3128146549605
597 3154486570690
598 3181003726849
599 3207698910000
600 3234573015050
601 3261626939900
602 3288861585450
603 3316277855604
604 3343876657275
605 3371658900390
606 3399625497895
607 3427777365760
608 3456115422984
609 3484640591600
610 3513353796680
611 3542255966340
612 3571348031745
613 3600630927114
614 3630105589725
615 3659772959920
616 3689633981110
617 3719689599780
618 3749940765494
619 3780388430900
620 3811033551735
621 3841877086830
622 3872919998115
623 3904163250624
624 3935607812500
625 3967254655000
626 3999104752500
627 4031159082500
628 4063418625629
629 4095884365650
630 4128557289465
631 4161438387120
632 4194528651810
633 4227829079884
634 4261340670850
635 4295064427380
636 4329001355315
637 4363152463670
638 4397518764639
639 4432101273600
640 4466901009120
641 4501918992960
642 4537156250080
643 4572613808644
644 4608292700025
645 4644193958810
646 4680318622805
647 4716667733040
648 4753242333774
649 4790043472500
650 4827072199950
651 4864329570100
652 4901816640175
653 4939534470654
654 4977484125275
655 5015666671040
656 5054083178220
657 5092734720360
658 5131622374284
659 5170747220100
660 5210110341205
661 5249712824290
662 5289555759345
663 5329640239664
664 5369967361850
665 5410538225820
666 5451353934810
667 5492415595380
668 5533724317419
669 5575281214150
670 5617087402135
671 5659144001280
672 5701452134840
673 5744012929424
674 5786827515000
675 5829897024900
676 5873222595825
677 5916805367850
678 5960646484429
679 6004747092400
680 6049108341990
681 6093731386820
682 6138617383910
683 6183767493684
684 6229182879975
685 6274864710030
686 6320814154515
687 6367032387520
688 6413520586564
689 6460279932600
690 6507311610020
691 6554616806660
692 6602196713805
693 6650052526194
694 6698185442025
695 6746596662960
696 6795287394130
697 6844258844140
698 6893512225074
699 6943048752500
700 6992869645475
701 7042976126550
702 7093369421775
703 7144050760704
704 7195021376400
705 7246282505440
706 7297835387920
707 7349681267460
708 7401821391209
709 7454257009850
710 7506989377605
711 7560019752240
712 7613349395070
713 7666979570964
714 7720911548350
715 7775146599220
716 7829685999135
717 7884531027230
718 7939682966219
719 7995143102400
720 8050912725660
721 8106993129480
722 8163385610940
723 8220091470724
724 8277112013125
725 8334448546050
726 8392102381025
727 8450074833200
728 8508367221354
729 8566980867900
730 8625917098890
731 8685177244020
732 8744762636635
733 8804674613734
734 8864914515975
735 8925483687680
736 8986383476840
737 9047615235120
738 9109180317864
739 9171080084100
740 9233315896545
741 9295889121610
742 9358801129405
743 9422053293744
744 9485646992150
745 9549583605860
746 9613864519830
747 9678491122740
748 9743464806999
749 9808786968750
750 9874459007875
751 9940482328000
752 10006858336500
753 10073588444504
754 10140674066900
755 10208116622340
756 10275917533245
757 10344078225810
758 10412600130009
759 10481484679600
760 10550733312130
761 10620347468940
762 10690328595170
763 10760678139764
764 10831397555475
765 10902488298870
766 10973951830335
767 11045789614080
768 11118003118144
769 11190593814400
770 11263563178560
771 11336912690180
772 11410643832665
773 11484758093274
774 11559256963125
775 11634141937200
776 11709414514350
777 11785076197300
778 11861128492654
779 11937572910900
780 12014410966415
781 12091644177470
782 12169274066235
783 12247302158784
784 12325729985100
785 12404559079080
786 12483790978540
787 12563427225220
788 12643469364789
789 12723918946850
790 12804777524945
791 12886046656560
792 12967727903130
793 13049822830044
794 13132333006650
795 13215260006260
796 13298605406155
797 13382370787590
798 13466557735799
799 13551167840000
800 13636202693400
801 13721663893200
802 13807553040600
803 13893871740804
804 13980621603025
805 14067804240490
806 14155421270445
807 14243474314160
808 14331964996934
809 14420894948100
810 14510265801030
811 14600079193140
812 14690336765895
813 14781040164814
814 14872191039475
815 14963791043520
816 15055841834660
817 15148345074680
818 15241302429444
819 15334715568900
820 15428586167085
821 15522915902130
822 15617706456265
823 15712959515824
824 15808676771250
825 15904859917100
826 16001510652050
827 16098630678900
828 16196221704579
829 16294285440150
830 16392823600815
831 16491837905920
832 16591330078960
833 16691301847584
834 16791754943600
835 16892691102980
836 16994112065865
837 17096019576570
838 17198415383589
839 17301301239600
840 17404678901470
841 17508550130260
842 17612916691230
843 17717780353844
844 17823142891775
845 17929006082910
846 18035371709355
847 18142241557440
848 18249617417724
849 18357501085000
850 18465894358300
851 18574799040900
852 18684216940325
853 18794149868354
854 18904599641025
855 19015568078640
856 19127057005770
857 19239068251260
858 19351603648234
859 19464665034100
860 19578254250555
861 19692373143590
862 19807023563495
863 19922207364864
864 20037926406600
865 20154182551920
866 20270977668360
867 20388313627780
868 20506192306369
869 20624615584650
870 20743585347485
871 20863103484080
872 20983171887990
873 21103792457124
874 21224967093750
875 21346697704500
876 21468986200375
877 21591834496750
878 21715244513379
879 21839218174400
880 21963757408340
881 22088864148120
882 22214540331060
883 22340787898884
884 22467608797725
885 22595004978130
886 22722978395065
887 22851531007920
888 22980664780514
889 23110381681100
890 23240683682370
891 23371572761460
892 23503050899955
893 23635120083894
894 23767782303775
895 23901039554560
896 24034893835680
897 24169347151040
898 24304401509024
899 24440058922500
900 24576321408825
901 24713190989850
902 24850669691925
903 24988759545904
904 25127462587150
905 25266780855540
906 25406716395470
907 25547271255860
908 25688447490159
909 25830247156350
910 25972672316955
911 26115725039040
912 26259407394220
913 26403721458664
914 26548669313100
915 26694253042820
916 26840474737685
917 26987336492130
918 27134840405169
919 27282988580400
920 27431783126010
921 27581226154780
922 27731319784090
923 27882066135924
924 28033467336875
925 28185525518150
926 28338242815575
927 28491621369600
928 28645663325304
929 28800370832400
930 28955746045240
931 29111791122820
932 29268508228785
933 29425899531434
934 29583967203725
935 29742713423280
936 29902140372390
937 30062250238020
938 30223045211814
939 30384527490100
940 30546699273895
941 30709562768910
942 30873120185555
943 31037373738944
944 31202325648900
945 31367978139960
946 31534333441380
947 31701393787140
948 31869161415949
949 32037638571250
950 32206827501225
951 32376730458800
952 32547349701650
953 32718687492204
954 32890746097650
955 33063527789940
956 33237034845795
957 33411269546710
958 33586234178959
959 33761931033600
960 33938362406480
961 34115530598240
962 34293437914320
963 34472086664964
964 34651479165225
965 34831617734970
966 35012504698885
967 35194142386480
968 35376533132094
969 35559679274900
970 35743583158910
971 35928247132980
972 36113673550815
973 36299864770974
974 36486823156875
975 36674551076800
976 36863050903900
977 37052325016200
978 37242375796604
979 37433205632900
980 37624816917765
981 37817212048770
982 38010393428385
983 38204363463984
984 38399124567850
985 38594679157180
986 38791029654090
987 38988178485620
988 39186128083739
989 39384880885350
990 39584439332295
991 39784805871360
992 39985982954280
993 40187973037744
994 40390778583400
995 40594402057860
996 40798845932705
997 41004112684490
998 41210204794749
999 41417124750000
1000 41624875041750