0 0
1 1
2 25
3 124
4 380
5 905
6 1841
7 3360
8 5664
9 8985
10 13585
11 19756
12 27820
13 38129
14 51065
15 67040
16 86496
17 109905
18 137769
19 170620
20 209020
21 253561
22 304865
23 363584
24 430400
25 506025
26 591201
27 686700
28 793324
29 911905
30 1043305
31 1188416
32 1348160
33 1523489
34 1715385
35 1924860
36 2152956
37 2400745
38 2669329
39 2959840
40 3273440
41 3611321
42 3974705
43 4364844
44 4783020
45 5230545
46 5708761
47 6219040
48 6762784
49 7341425
50 7956425
51 8609276
52 9301500
53 10034649
54 10810305
55 11630080
56 12495616
57 13408585
58 14370689
59 15383660
60 16449260
61 17569281
62 18745545
63 19979904
64 21274240
65 22630465
66 24050521
67 25536380
68 27090044
69 28713545
70 30408945
71 32178336
72 34023840
73 35947609
74 37951825
75 40038700
76 42210476
77 44469425
78 46817849
79 49258080
80 51792480
81 54423441
82 57153385
83 59984764
84 62920060
85 65961785
86 69112481
87 72374720
88 75751104
89 79244265
90 82856865
91 86591596
92 90451180
93 94438369
94 98555945
95 102806720
96 107193536
97 111719265
98 116386809
99 121199100
100 126159100
101 131269801
102 136534225
103 141955424
104 147536480
105 153280505
106 159190641
107 165270060
108 171521964
109 177949585
110 184556185
111 191345056
112 198319520
113 205482929
114 212838665
115 220390140
116 228140796
117 236094105
118 244253569
119 252622720
120 261205120
121 270004361
122 279024065
123 288267884
124 297739500
125 307442625
126 317381001
127 327558400
128 337978624
129 348645505
130 359562905
131 370734716
132 382164860
133 393857289
134 405815985
135 418044960
136 430548256
137 443329945
138 456394129
139 469744940
140 483386540
141 497323121
142 511558905
143 526098144
144 540945120
145 556104145
146 571579561
147 587375740
148 603497084
149 619948025
150 636733025
151 653856576
152 671323200
153 689137449
154 707303905
155 725827180
156 744711916
157 763962785
158 783584489
159 803581760
160 823959360
161 844722081
162 865874745
163 887422204
164 909369340
165 931721065
166 954482321
167 977658080
168 1001253344
169 1025273145
170 1049722545
171 1074606636
172 1099930540
173 1125699409
174 1151918425
175 1178592800
176 1205727776
177 1233328625
178 1261400649
179 1289949180
180 1318979580
181 1348497241
182 1378507585
183 1409016064
184 1440028160
185 1471549385
186 1503585281
187 1536141420
188 1569223404
189 1602836865
190 1636987465
191 1671680896
192 1706922880
193 1742719169
194 1779075545
195 1815997820
196 1853491836
197 1891563465
198 1930218609
199 1969463200
200 2009303200
201 2049744601
202 2090793425
203 2132455724
204 2174737580
205 2217645105
206 2261184441
207 2305361760
208 2350183264
209 2395655185
210 2441783785
211 2488575356
212 2536036220
213 2584172729
214 2632991265
215 2682498240
216 2732700096
217 2783603305
218 2835214369
219 2887539820
220 2940586220
221 2994360161
222 3048868265
223 3104117184
224 3160113600
225 3216864225
226 3274375801
227 3332655100
228 3391708924
229 3451544105
230 3512167505
231 3573586016
232 3635806560
233 3698836089
234 3762681585
235 3827350060
236 3892848556
237 3959184145
238 4026363929
239 4094395040
240 4163284640
241 4233039921
242 4303668105
243 4375176444
244 4447572220
245 4520862745
246 4595055361
247 4670157440
248 4746176384
249 4823119625
250 4900994625
251 4979808876
252 5059569900
253 5140285249
254 5221962505
255 5304609280
256 5388233216
257 5472841985
258 5558443289
259 5645044860
260 5732654460
261 5821279881
262 5910928945
263 6001609504
264 6093329440
265 6186096665
266 6279919121
267 6374804780
268 6470761644
269 6567797745
270 6665921145
271 6765139936
272 6865462240
273 6966896209
274 7069450025
275 7173131900
276 7277950076
277 7383912825
278 7491028449
279 7599305280
280 7708751680
281 7819376041
282 7931186785
283 8044192364
284 8158401260
285 8273821985
286 8390463081
287 8508333120
288 8627440704
289 8747794465
290 8869403065
291 8992275196
292 9116419580
293 9241844969
294 9368560145
295 9496573920
296 9625895136
297 9756532665
298 9888495409
299 10021792300
300 10156432300
301 10292424401
302 10429777625
303 10568501024
304 10708603680
305 10850094705
306 10992983241
307 11137278460
308 11282989564
309 11430125785
310 11578696385
311 11728710656
312 11880177920
313 12033107529
314 12187508865
315 12343391340
316 12500764396
317 12659637505
318 12820020169
319 12981921920
320 13145352320
321 13310320961
322 13476837465
323 13644911484
324 13814552700
325 13985770825
326 14158575601
327 14332976800
328 14508984224
329 14686607705
330 14865857105
331 15046742316
332 15229273260
333 15413459889
334 15599312185
335 15786840160
336 15976053856
337 16166963345
338 16359578729
339 16553910140
340 16749967740
341 16947761721
342 17147302305
343 17348599744
344 17551664320
345 17756506345
346 17963136161
347 18171564140
348 18381800684
349 18593856225
350 18807741225
351 19023466176
352 19241041600
353 19460478049
354 19681786105
355 19904976380
356 20130059516
357 20357046185
358 20585947089
359 20816772960
360 21049534560
361 21284242681
362 21520908145
363 21759541804
364 22000154540
365 22242757265
366 22487360921
367 22733976480
368 22982614944
369 23233287345
370 23486004745
371 23740778236
372 23997618940
373 24256538009
374 24517546625
375 24780656000
376 25045877376
377 25313222025
378 25582701249
379 25854326380
380 26128108780
381 26404059841
382 26682190985
383 26962513664
384 27245039360
385 27529779585
386 27816745881
387 28105949820
388 28397403004
389 28691117065
390 28987103665
391 29285374496
392 29585941280
393 29888815769
394 30194009745
395 30501535020
396 30811403436
397 31123626865
398 31438217209
399 31755186400
400 32074546400
401 32396309201
402 32720486825
403 33047091324
404 33376134780
405 33707629305
406 34041587041
407 34378020160
408 34716940864
409 35058361385
410 35402293985
411 35748750956
412 36097744620
413 36449287329
414 36803391465
415 37160069440
416 37519333696
417 37881196705
418 38245670969
419 38612769020
420 38982503420
421 39354886761
422 39729931665
423 40107650784
424 40488056800
425 40871162425
426 41256980401
427 41645523500
428 42036804524
429 42430836305
430 42827631705
431 43227203616
432 43629564960
433 44034728689
434 44442707785
435 44853515260
436 45267164156
437 45683667545
438 46103038529
439 46525290240
440 46950435840
441 47378488521
442 47809461505
443 48243368044
444 48680221420
445 49120034945
446 49562821961
447 50008595840
448 50457369984
449 50909157825
450 51363972825
451 51821828476
452 52282738300
453 52746715849
454 53213774705
455 53683928480
456 54157190816
457 54633575385
458 55113095889
459 55595766060
460 56081599660
461 56570610481
462 57062812345
463 57558219104
464 58056844640
465 58558702865
466 59063807721
467 59572173180
468 60083813244
469 60598741945
470 61116973345
471 61638521536
472 62163400640
473 62691624809
474 63223208225
475 63758165100
476 64296509676
477 64838256225
478 65383419049
479 65932012480
480 66484050880
481 67039548641
482 67598520185
483 68160979964
484 68726942460
485 69296422185
486 69869433681
487 70445991520
488 71026110304
489 71609804665
490 72197089265
491 72787978796
492 73382487980
493 73980631569
494 74582424345
495 75187881120
496 75797016736
497 76409846065
498 77026384009
499 77646645500
500 78270645500
501 78898399001
502 79529921025
503 80165226624
504 80804330880
505 81447248905
506 82093995841
507 82744586860
508 83399037164
509 84057361985
510 84719576585
511 85385696256
512 86055736320
513 86729712129
514 87407639065
515 88089532540
516 88775407996
517 89465280905
518 90159166769
519 90857081120
520 91559039520
521 92265057561
522 92975150865
523 93689335084
524 94407625900
525 95130039025
526 95856590201
527 96587295200
528 97322169824
529 98061229905
530 98804491305
531 99551969916
532 100303681660
533 101059642489
534 101819868385
535 102584375360
536 103353179456
537 104126296745
538 104903743329
539 105685535340
540 106471688940
541 107262220321
542 108057145705
543 108856481344
544 109660243520
545 110468448545
546 111281112761
547 112098252540
548 112919884284
549 113746024425
550 114576689425
551 115411895776
552 116251660000
553 117095998649
554 117944928305
555 118798465580
556 119656627116
557 120519429585
558 121386889689
559 122259024160
560 123135849760
561 124017383281
562 124903641545
563 125794641404
564 126690399740
565 127590933465
566 128496259521
567 129406394880
568 130321356544
569 131241161545
570 132165826945
571 133095369836
572 134029807340
573 134969156609
574 135913434825
575 136862659200
576 137816846976
577 138776015425
578 139740181849
579 140709363580
580 141683577980
581 142662842441
582 143647174385
583 144636591264
584 145631110560
585 146630749785
586 147635526481
587 148645458220
588 149660562604
589 150680857265
590 151706359865
591 152737088096
592 153773059680
593 154814292369
594 155860803945
595 156912612220
596 157969735036
597 159032190265
598 160099995809
599 161173169600
600 162251729600
601 163335693801
602 164425080225
603 165519906924
604 166620191980
605 167725953505
606 168837209641
607 169953978560
608 171076278464
609 172204127585
610 173337544185
611 174476546556
612 175621153020
613 176771381929
614 177927251665
615 179088780640
616 180255987296
617 181428890105
618 182607507569
619 183791858220
620 184981960620
621 186177833361
622 187379495065
623 188586964384
624 189800260000
625 191019400625
626 192244405001
627 193475291900
628 194712080124
629 195954788505
630 197203435905
631 198458041216
632 199718623360
633 200985201289
634 202257793985
635 203536420460
636 204821099756
637 206111850945
638 207408693129
639 208711645440
640 210020727040
641 211335957121
642 212657354905
643 213984939644
644 215318730620
645 216658747145
646 218005008561
647 219357534240
648 220716343584
649 222081456025
650 223452891025
651 224830668076
652 226214806700
653 227605326449
654 229002246905
655 230405587680
656 231815368416
657 233231608785
658 234654328489
659 236083547260
660 237519284860
661 238961561081
662 240410395745
663 241865808704
664 243327819840
665 244796449065
666 246271716321
667 247753641580
668 249242244844
669 250737546145
670 252239565545
671 253748323136
672 255263839040
673 256786133409
674 258315226425
675 259851138300
676 261393889276
677 262943499625
678 264499989649
679 266063379680
680 267633690080
681 269210941241
682 270795153585
683 272386347564
684 273984543660
685 275589762385
686 277202024281
687 278821349920
688 280447759904
689 282081274865
690 283721915465
691 285369702396
692 287024656380
693 288686798169
694 290356148545
695 292032728320
696 293716558336
697 295407659465
698 297106052609
699 298811758700
700 300524798700
701 302245193601
702 303972964425
703 305708132224
704 307450718080
705 309200743105
706 310958228441
707 312723195260
708 314495664764
709 316275658185
710 318063196785
711 319858301856
712 321660994720
713 323471296729
714 325289229265
715 327114813740
716 328948071596
717 330789024305
718 332637693369
719 334494100320
720 336358266720
721 338230214161
722 340109964265
723 341997538684
724 343892959100
725 345796247225
726 347707424801
727 349626513600
728 351553535424
729 353488512105
730 355431465505
731 357382417516
732 359341390060
733 361308405089
734 363283484585
735 365266650560
736 367257925056
737 369257330145
738 371264887929
739 373280620540
740 375304550140
741 377336698921
742 379377089105
743 381425742944
744 383482682720
745 385547930745
746 387621509361
747 389703440940
748 391793747884
749 393892452625
750 395999577625
751 398115145376
752 400239178400
753 402371699249
754 404512730505
755 406662294780
756 408820414716
757 410987112985
758 413162412289
759 415346335360
760 417538904960
761 419740143881
762 421950074945
763 424168721004
764 426396104940
765 428632249665
766 430877178121
767 433130913280
768 435393478144
769 437664895745
770 439945189145
771 442234381436
772 444532495740
773 446839555209
774 449155583025
775 451480602400
776 453814636576
777 456157708825
778 458509842449
779 460871060780
780 463241387180
781 465620845041
782 468009457785
783 470407248864
784 472814241760
785 475230459985
786 477655927081
787 480090666620
788 482534702204
789 484988057465
790 487450756065
791 489922821696
792 492404278080
793 494895148969
794 497395458145
795 499905229420
796 502424486636
797 504953253665
798 507491554409
799 510039412800
800 512596852800
801 515163898401
802 517740573625
803 520326902524
804 522922909180
805 525528617705
806 528144052241
807 530769236960
808 533404196064
809 536048953785
810 538703534385
811 541367962156
812 544042261420
813 546726456529
814 549420571865
815 552124631840
816 554838660896
817 557562683505
818 560296724169
819 563040807420
820 565794957820
821 568559199961
822 571333558465
823 574118057984
824 576912723200
825 579717578825
826 582532649601
827 585357960300
828 588193535724
829 591039400705
830 593895580105
831 596762098816
832 599638981760
833 602526253889
834 605423940185
835 608332065660
836 611250655356
837 614179734345
838 617119327729
839 620069460640
840 623030158240
841 626001445721
842 628983348305
843 631975891244
844 634979099820
845 637992999345
846 641017615161
847 644052972640
848 647099097184
849 650156014225
850 653223749225
851 656302327676
852 659391775100
853 662492117049
854 665603379105
855 668725586880
856 671858766016
857 675002942185
858 678158141089
859 681324388460
860 684501710060
861 687690131681
862 690889679145
863 694100378304
864 697322255040
865 700555335265
866 703799644921
867 707055209980
868 710322056444
869 713600210345
870 716889697745
871 720190544736
872 723502777440
873 726826422009
874 730161504625
875 733508051500
876 736866088876
877 740235643025
878 743616740249
879 747009406880
880 750413669280
881 753829553841
882 757257086985
883 760696295164
884 764147204860
885 767609842585
886 771084234881
887 774570408320
888 778068389504
889 781578205065
890 785099881665
891 788633445996
892 792178924780
893 795736344769
894 799305732745
895 802887115520
896 806480519936
897 810085972865
898 813703501209
899 817333131900
900 820974891900
901 824628808201
902 828294907825
903 831973217824
904 835663765280
905 839366577305
906 843081681041
907 846809103660
908 850548872364
909 854301014385
910 858065556985
911 861842527456
912 865631953120
913 869433861329
914 873248279465
915 877075234940
916 880914755196
917 884766867705
918 888631599969
919 892508979520
920 896399033920
921 900301790761
922 904217277665
923 908145522284
924 912086552300
925 916040395425
926 920007079401
927 923986632000
928 927979081024
929 931984454305
930 936002779705
931 940034085116
932 944078398460
933 948135747689
934 952206160785
935 956289665760
936 960386290656
937 964496063545
938 968619012529
939 972755165740
940 976904551340
941 981067197521
942 985243132505
943 989432384544
944 993634981920
945 997850952945
946 1002080325961
947 1006323129340
948 1010579391484
949 1014849140825
950 1019132405825
951 1023429214976
952 1027739596800
953 1032063579849
954 1036401192705
955 1040752463980
956 1045117422316
957 1049496096385
958 1053888514889
959 1058294706560
960 1062714700160
961 1067148524481
962 1071596208345
963 1076057780604
964 1080533270140
965 1085022705865
966 1089526116721
967 1094043531680
968 1098574979744
969 1103120489945
970 1107680091345
971 1112253813036
972 1116841684140
973 1121443733809
974 1126059991225
975 1130690485600
976 1135335246176
977 1139994302225
978 1144667683049
979 1149355417980
980 1154057536380
981 1158774067641
982 1163505041185
983 1168250486464
984 1173010432960
985 1177784910185
986 1182573947681
987 1187377575020
988 1192195821804
989 1197028717665
990 1201876292265
991 1206738575296
992 1211615596480
993 1216507385569
994 1221413972345
995 1226335386620
996 1231271658236
997 1236222817065
998 1241188893009
999 1246169916000
1000 1251165916000