0 0
1 1
2 16
3 78
4 240
5 577
6 1182
7 2172
8 3680
9 5865
10 8900
11 12986
12 18336
13 25193
14 33810
15 44472
16 57472
17 73137
18 91800
19 113830
20 139600
21 169521
22 204006
23 243508
24 288480
25 339417
26 396812
27 461202
28 533120
29 613145
30 701850
31 799856
32 907776
33 1026273
34 1156000
35 1297662
36 1451952
37 1619617
38 1801390
39 1998060
40 2210400
41 2439241
42 2685396
43 2949738
44 3233120
45 3536457
46 3860642
47 4206632
48 4575360
49 4967825
50 5385000
51 5827926
52 6297616
53 6795153
54 7321590
55 7878052
56 8465632
57 9085497
58 9738780
59 10426690
60 11150400
61 11911161
62 12710186
63 13548768
64 14428160
65 15349697
66 16314672
67 17324462
68 18380400
69 19483905
70 20636350
71 21839196
72 23093856
73 24401833
74 25764580
75 27183642
76 28660512
77 30196777
78 31793970
79 33453720
80 35177600
81 36967281
82 38824376
83 40750598
84 42747600
85 44817137
86 46960902
87 49180692
88 51478240
89 53855385
90 56313900
91 58855666
92 61482496
93 64196313
94 66998970
95 69892432
96 72878592
97 75959457
98 79136960
99 82413150
100 85790000
101 89269601
102 92853966
103 96545228
104 100345440
105 104256777
106 108281332
107 112421322
108 116678880
109 121056265
110 125555650
111 130179336
112 134929536
113 139808593
114 144818760
115 149962422
116 155241872
117 160659537
118 166217750
119 171918980
120 177765600
121 183760121
122 189904956
123 196202658
124 202655680
125 209266617
126 216037962
127 222972352
128 230072320
129 237340545
130 244779600
131 252392206
132 260180976
133 268148673
134 276297950
135 284631612
136 293152352
137 301863017
138 310766340
139 319865210
140 329162400
141 338660841
142 348363346
143 358272888
144 368392320
145 378724657
146 389272792
147 400039782
148 411028560
149 422242225
150 433683750
151 445356276
152 457262816
153 469406553
154 481790540
155 494418002
156 507292032
157 520415897
158 533792730
159 547425840
160 561318400
161 575473761
162 589895136
163 604585918
164 619549360
165 634788897
166 650307822
167 666109612
168 682197600
169 698575305
170 715246100
171 732213546
172 749481056
173 767052233
174 784930530
175 803119592
176 821622912
177 840444177
178 859586920
179 879054870
180 898851600
181 918980881
182 939446326
183 960251748
184 981400800
185 1002897337
186 1024745052
187 1046947842
188 1069509440
189 1092433785
190 1115724650
191 1139386016
192 1163421696
193 1187835713
194 1212631920
195 1237814382
196 1263386992
197 1289353857
198 1315718910
199 1342486300
200 1369660000
201 1397244201
202 1425242916
203 1453660378
204 1482500640
205 1511767977
206 1541466482
207 1571600472
208 1602174080
209 1633191665
210 1664657400
211 1696575686
212 1728950736
213 1761786993
214 1795088710
215 1828860372
216 1863106272
217 1897830937
218 1933038700
219 1968734130
220 2004921600
221 2041605721
222 2078790906
223 2116481808
224 2154682880
225 2193398817
226 2232634112
227 2272393502
228 2312681520
229 2353502945
230 2394862350
231 2436764556
232 2479214176
233 2522216073
234 2565774900
235 2609895562
236 2654582752
237 2699841417
238 2745676290
239 2792092360
240 2839094400
241 2886687441
242 2934876296
243 2983666038
244 3033061520
245 3083067857
246 3133689942
247 3184932932
248 3236801760
249 3289301625
250 3342437500
251 3396214626
252 3450638016
253 3505712953
254 3561444490
255 3617837952
256 3674898432
257 3732631297
258 3791041680
259 3850134990
260 3909916400
261 3970391361
262 4031565086
263 4093443068
264 4156030560
265 4219333097
266 4283355972
267 4348104762
268 4413584800
269 4479801705
270 4546760850
271 4614467896
272 4682928256
273 4752147633
274 4822131480
275 4892885542
276 4964415312
277 5036726577
278 5109824870
279 5183716020
280 5258405600
281 5333899481
282 5410203276
283 5487322898
284 5565264000
285 5644032537
286 5723634202
287 5804074992
288 5885360640
289 5967497185
290 6050490400
291 6134346366
292 6219070896
293 6304670113
294 6391149870
295 6478516332
296 6566775392
297 6655933257
298 6745995860
299 6836969450
300 6928860000
301 7021673801
302 7115416866
303 7210095528
304 7305715840
305 7402284177
306 7499806632
307 7598289622
308 7697739280
309 7798162065
310 7899564150
311 8001952036
312 8105331936
313 8209710393
314 8315093660
315 8421488322
316 8528900672
317 8637337337
318 8746804650
319 8857309280
320 8968857600
321 9081456321
322 9195111856
323 9309830958
324 9425620080
325 9542486017
326 9660435262
327 9779474652
328 9899610720
329 10020850345
330 10143200100
331 10266666906
332 10391257376
333 10516978473
334 10643836850
335 10771839512
336 10900993152
337 11031304817
338 11162781240
339 11295429510
340 11429256400
341 11564269041
342 11700474246
343 11837879188
344 11976490720
345 12116316057
346 12257362092
347 12399636082
348 12543144960
349 12687896025
350 12833896250
351 12981152976
352 13129673216
353 13279464353
354 13430533440
355 13582887902
356 13736534832
357 13891481697
358 14047735630
359 14205304140
360 14364194400
361 14524413961
362 14685970036
363 14848870218
364 15013121760
365 15178732297
366 15345709122
367 15514059912
368 15683792000
369 15854913105
370 16027430600
371 16201352246
372 16376685456
373 16553438033
374 16731617430
375 16911231492
376 17092287712
377 17274793977
378 17458757820
379 17644187170
380 17831089600
381 18019473081
382 18209345226
383 18400714048
384 18593587200
385 18787972737
386 18983878352
387 19181312142
388 19380281840
389 19580795585
390 19782861150
391 19986486716
392 20191680096
393 20398449513
394 20606802820
395 20816748282
396 21028293792
397 21241447657
398 21456217810
399 21672612600
400 21890640000
401 22110308401
402 22331625816
403 22554600678
404 22779241040
405 23005555377
406 23233551782
407 23463238772
408 23694624480
409 23927717465
410 24162525900
411 24399058386
412 24637323136
413 24877328793
414 25119083610
415 25362596272
416 25607875072
417 25854928737
418 26103765600
419 26354394430
420 26606823600
421 26861061921
422 27117117806
423 27375000108
424 27634717280
425 27896278217
426 28159691412
427 28424965802
428 28692109920
429 28961132745
430 29232042850
431 29504849256
432 29779560576
433 30056185873
434 30334733800
435 30615213462
436 30897633552
437 31182003217
438 31468331190
439 31756626660
440 32046898400
441 32339155641
442 32633407196
443 32929662338
444 33227929920
445 33528219257
446 33830539242
447 34134899232
448 34441308160
449 34749775425
450 35060310000
451 35372921326
452 35687618416
453 36004410753
454 36323307390
455 36644317852
456 36967451232
457 37292717097
458 37620124580
459 37949683290
460 38281402400
461 38615291561
462 38951359986
463 39289617368
464 39630072960
465 39972736497
466 40317617272
467 40664725062
468 41014069200
469 41365659505
470 41719505350
471 42075616596
472 42434002656
473 42794673433
474 43157638380
475 43522907442
476 43890490112
477 44260396377
478 44632635770
479 45007218320
480 45384153600
481 45763451681
482 46145122176
483 46529175198
484 46915620400
485 47304467937
486 47695727502
487 48089409292
488 48485523040
489 48884078985
490 49285086900
491 49688557066
492 50094499296
493 50502923913
494 50913840770
495 51327260232
496 51743192192
497 52161647057
498 52582634760
499 53006165750
500 53432250000
501 53860898001
502 54292119766
503 54725925828
504 55162326240
505 55601331577
506 56042951932
507 56487197922
508 56934079680
509 57383607865
510 57835792650
511 58290644736
512 58748174336
513 59208392193
514 59671308560
515 60136934222
516 60605279472
517 61076355137
518 61550171550
519 62026739580
520 62506069600
521 62988172521
522 63473058756
523 63960739258
524 64451224480
525 64944525417
526 65440652562
527 65939616952
528 66441429120
529 66946100145
530 67453640600
531 67964061606
532 68477373776
533 68993588273
534 69512715750
535 70034767412
536 70559753952
537 71087686617
538 71618576140
539 72152433810
540 72689270400
541 73229097241
542 73771925146
543 74317765488
544 74866629120
545 75418527457
546 75973471392
547 76531472382
548 77092541360
549 77656689825
550 78223928750
551 78794269676
552 79367723616
553 79944302153
554 80524016340
555 81106877802
556 81692897632
557 82282087497
558 82874458530
559 83470022440
560 84068790400
561 84670774161
562 85275984936
563 85884434518
564 86496134160
565 87111095697
566 87729330422
567 88350850212
568 88975666400
569 89603790905
570 90235235100
571 90870010946
572 91508129856
573 92149603833
574 92794444330
575 93442663392
576 94094272512
577 94749283777
578 95407708720
579 96069559470
580 96734847600
581 97403585281
582 98075784126
583 98751456348
584 99430613600
585 100113268137
586 100799431652
587 101489116442
588 102182334240
589 102879097385
590 103579417650
591 104283307416
592 104990778496
593 105701843313
594 106416513720
595 107134802182
596 107856720592
597 108582281457
598 109311496710
599 110044378900
600 110780940000
601 111521192601
602 112265148716
603 113012820978
604 113764221440
605 114519362777
606 115278257082
607 116040917072
608 116807354880
609 117577583265
610 118351614400
611 119129461086
612 119911135536
613 120696650593
614 121486018510
615 122279252172
616 123076363872
617 123877366537
618 124682272500
619 125491094730
620 126303845600
621 127120538121
622 127941184706
623 128765798408
624 129594391680
625 130426977617
626 131263568712
627 132104178102
628 132948818320
629 133797502545
630 134650243350
631 135507053956
632 136367946976
633 137232935673
634 138102032700
635 138975251362
636 139852604352
637 140734105017
638 141619766090
639 142509600960
640 143403622400
641 144301843841
642 145204278096
643 146110938638
644 147021838320
645 147936990657
646 148856408542
647 149780105532
648 150708094560
649 151640389225
650 152577002500
651 153517948026
652 154463238816
653 155412888553
654 156366910290
655 157325317752
656 158288124032
657 159255342897
658 160226987480
659 161203071590
660 162183608400
661 163168611761
662 164158094886
663 165152071668
664 166150555360
665 167153559897
666 168161098572
667 169173185362
668 170189833600
669 171211057305
670 172236869850
671 173267285296
672 174302317056
673 175341979233
674 176386285280
675 177435249342
676 178488884912
677 179547206177
678 180610226670
679 181677960620
680 182750421600
681 183827623881
682 184909581076
683 185996307498
684 187087816800
685 188184123337
686 189285240802
687 190391183592
688 191501965440
689 192617600785
690 193738103400
691 194863487766
692 195993767696
693 197128957713
694 198269071670
695 199414124132
696 200564128992
697 201719100857
698 202879053660
699 204044002050
700 205213960000
701 206388942201
702 207568962666
703 208754036128
704 209944176640
705 211139398977
706 212339717232
707 213545146222
708 214755700080
709 215971393665
710 217192241150
711 218418257436
712 219649456736
713 220885853993
714 222127463460
715 223374300122
716 224626378272
717 225883712937
718 227146318450
719 228414209880
720 229687401600
721 230965908721
722 232249745656
723 233538927558
724 234833468880
725 236133384817
726 237438689862
727 238749399252
728 240065527520
729 241387089945
730 242714101100
731 244046576306
732 245384530176
733 246727978073
734 248076934650
735 249431415312
736 250791434752
737 252157008417
738 253528151040
739 254904878110
740 256287204400
741 257675145441
742 259068716046
743 260467931788
744 261872807520
745 263283358857
746 264699600692
747 266121548682
748 267549217760
749 268982623625
750 270421781250
751 271866706376
752 273317414016
753 274773919953
754 276236239240
755 277704387702
756 279178380432
757 280658233297
758 282143961430
759 283635580740
760 285133106400
761 286636554361
762 288145939836
763 289661278818
764 291182586560
765 292709879097
766 294243171722
767 295782480512
768 297327820800
769 298879208705
770 300436659600
771 302000189646
772 303569814256
773 305145549633
774 306727411230
775 308315415292
776 309909577312
777 311509913577
778 313116439620
779 314729171770
780 316348125600
781 317973317481
782 319604763026
783 321242478648
784 322886480000
785 324536783537
786 326193404952
787 327856360742
788 329525666640
789 331201339185
790 332883394150
791 334571848116
792 336266716896
793 337968017113
794 339675764620
795 341389976082
796 343110667392
797 344837855257
798 346571555610
799 348311785200
800 350058560000
801 351811896801
802 353571811616
803 355338321278
804 357111441840
805 358891190177
806 360677582382
807 362470635372
808 364270365280
809 366076789065
810 367889922900
811 369709783786
812 371536387936
813 373369752393
814 375209893410
815 377056828072
816 378910572672
817 380771144337
818 382638559400
819 384512835030
820 386393987600
821 388282034321
822 390176991606
823 392078876708
824 393987706080
825 395903497017
826 397826266012
827 399756030402
828 401692806720
829 403636612345
830 405587463850
831 407545378656
832 409510373376
833 411482465473
834 413461671600
835 415448009262
836 417441495152
837 419442146817
838 421449980990
839 423465015260
840 425487266400
841 427516752041
842 429553488996
843 431597494938
844 433648786720
845 435707382057
846 437773297842
847 439846551832
848 441927160960
849 444015143025
850 446110515000
851 448213294726
852 450323499216
853 452441146353
854 454566253190
855 456698837652
856 458838916832
857 460986508697
858 463141630380
859 465304299890
860 467474534400
861 469652351961
862 471837769786
863 474030805968
864 476231477760
865 478439803297
866 480655799872
867 482879485662
868 485110878000
869 487349995105
870 489596854350
871 491851473996
872 494113871456
873 496384065033
874 498662072180
875 500947911242
876 503241599712
877 505543155977
878 507852597570
879 510169942920
880 512495209600
881 514828416081
882 517169579976
883 519518719798
884 521875853200
885 524240998737
886 526614174102
887 528995397892
888 531384687840
889 533782062585
890 536187539900
891 538601138466
892 541022876096
893 543452771513
894 545890842570
895 548337108032
896 550791585792
897 553254294657
898 555725252560
899 558204478350
900 560691990000
901 563187806401
902 565691945566
903 568204426428
904 570725267040
905 573254486377
906 575792102532
907 578338134522
908 580892600480
909 583455519465
910 586026909650
911 588606790136
912 591195179136
913 593792095793
914 596397558360
915 599011586022
916 601634197072
917 604265410737
918 606905245350
919 609553720180
920 612210853600
921 614876664921
922 617551172556
923 620234395858
924 622926353280
925 625627064217
926 628336547162
927 631054821552
928 633781905920
929 636517819745
930 639262581600
931 642016211006
932 644778726576
933 647550147873
934 650330493550
935 653119783212
936 655918035552
937 658725270217
938 661541505940
939 664366762410
940 667201058400
941 670044413641
942 672896846946
943 675758378088
944 678629025920
945 681508810257
946 684397749992
947 687295864982
948 690203174160
949 693119697425
950 696045453750
951 698980463076
952 701924744416
953 704878317753
954 707841202140
955 710813417602
956 713794983232
957 716785919097
958 719786244330
959 722795979040
960 725815142400
961 728843754561
962 731881834736
963 734929403118
964 737986478960
965 741053082497
966 744129233022
967 747214950812
968 750310255200
969 753415166505
970 756529704100
971 759653888346
972 762787738656
973 765931275433
974 769084518130
975 772247487192
976 775420202112
977 778602683377
978 781794950520
979 784997024070
980 788208923600
981 791430669681
982 794662281926
983 797903780948
984 801155186400
985 804416518937
986 807687798252
987 810969045042
988 814260279040
989 817561520985
990 820872790650
991 824194108816
992 827525495296
993 830866970913
994 834218555520
995 837580269982
996 840952134192
997 844334169057
998 847726394510
999 851128831500
1000 854541500000