1 1
2 5
3 20
4 52
5 117
6 225
7 400
8 656
9 1025
10 1525
11 2196
12 3060
13 4165
14 5537
15 7232
16 9280
17 11745
18 14661
19 18100
20 22100
21 26741
22 32065
23 38160
24 45072
25 52897
26 61685
27 71540
28 82516
29 94725
30 108225
31 123136
32 139520
33 157505
34 177157
35 198612
36 221940
37 247285
38 274721
39 304400
40 336400
41 370881
42 407925
43 447700
44 490292
45 535877
46 584545
47 636480
48 691776
49 750625
50 813125
51 879476
52 949780
53 1024245
54 1102977
55 1186192
56 1274000
57 1366625
58 1464181
59 1566900
60 1674900
61 1788421
62 1907585
63 2032640
64 2163712
65 2301057
66 2444805
67 2595220
68 2752436
69 2916725
70 3088225
71 3267216
72 3453840
73 3648385
74 3850997
75 4061972
76 4281460
77 4509765
78 4747041
79 4993600
80 5249600
81 5515361
82 5791045
83 6076980
84 6373332
85 6680437
86 6998465
87 7327760
88 7668496
89 8021025
90 8385525
91 8762356
92 9151700
93 9553925
94 9969217
95 10397952
96 10840320
97 11296705
98 11767301
99 12252500
100 12752500
101 13267701
102 13798305
103 14344720
104 14907152
105 15486017
106 16081525
107 16694100
108 17323956
109 17971525
110 18637025
111 19320896
112 20023360
113 20744865
114 21485637
115 22246132
116 23026580
117 23827445
118 24648961
119 25491600
120 26355600
121 27241441
122 28149365
123 29079860
124 30033172
125 31009797
126 32009985
127 33034240
128 34082816
129 35156225
130 36254725
131 37378836
132 38528820
133 39705205
134 40908257
135 42138512
136 43396240
137 44681985
138 45996021
139 47338900
140 48710900
141 50112581
142 51544225
143 53006400
144 54499392
145 56023777
146 57579845
147 59168180
148 60789076
149 62443125
150 64130625
151 65852176
152 67608080
153 69398945
154 71225077
155 73087092
156 74985300
157 76920325
158 78892481
159 80902400
160 82950400
161 85037121
162 87162885
163 89328340
164 91533812
165 93779957
166 96067105
167 98395920
168 100766736
169 103180225
170 105636725
171 108136916
172 110681140
173 113270085
174 115904097
175 118583872
176 121309760
177 124082465
178 126902341
179 129770100
180 132686100
181 135651061
182 138665345
183 141729680
184 144844432
185 148010337
186 151227765
187 154497460
188 157819796
189 161195525
190 164625025
191 168109056
192 171648000
193 175242625
194 178893317
195 182600852
196 186365620
197 190188405
198 194069601
199 198010000
200 202010000
201 206070401
202 210191605
203 214374420
204 218619252
205 222926917
206 227297825
207 231732800
208 236232256
209 240797025
210 245427525
211 250124596
212 254888660
213 259720565
214 264620737
215 269590032
216 274628880
217 279738145
218 284918261
219 290170100
220 295494100
221 300891141
222 306361665
223 311906560
224 317526272
225 323221697
226 328993285
227 334841940
228 340768116
229 346772725
230 352856225
231 359019536
232 365263120
233 371587905
234 377994357
235 384483412
236 391055540
237 397711685
238 404452321
239 411278400
240 418190400
241 425189281
242 432275525
243 439450100
244 446713492
245 454066677
246 461510145
247 469044880
248 476671376
249 484390625
250 492203125
251 500109876
252 508111380
253 516208645
254 524402177
255 532692992
256 541081600
257 549569025
258 558155781
259 566842900
260 575630900
261 584520821
262 593513185
263 602609040
264 611808912
265 621113857
266 630524405
267 640041620
268 649666036
269 659398725
270 669240225
271 679191616
272 689253440
273 699426785
274 709712197
275 720110772
276 730623060
277 741250165
278 751992641
279 762851600
280 773827600
281 784921761
282 796134645
283 807467380
284 818920532
285 830495237
286 842192065
287 854012160
288 865956096
289 878025025
290 890219525
291 902540756
292 914989300
293 927566325
294 940272417
295 953108752
296 966075920
297 979175105
298 992406901
299 1005772500
300 1019272500
301 1032908101
302 1046679905
303 1060589120
304 1074636352
305 1088822817
306 1103149125
307 1117616500
308 1132225556
309 1146977525
310 1161873025
311 1176913296
312 1192098960
313 1207431265
314 1222910837
315 1238538932
316 1254316180
317 1270243845
318 1286322561
319 1302553600
320 1318937600
321 1335475841
322 1352168965
323 1369018260
324 1386024372
325 1403188597
326 1420511585
327 1437994640
328 1455638416
329 1473444225
330 1491412725
331 1509545236
332 1527842420
333 1546305605
334 1564935457
335 1583733312
336 1602699840
337 1621836385
338 1641143621
339 1660622900
340 1680274900
341 1700100981
342 1720101825
343 1740278800
344 1760632592
345 1781164577
346 1801875445
347 1822766580
348 1843838676
349 1865093125
350 1886530625
351 1908152576
352 1929959680
353 1951953345
354 1974134277
355 1996503892
356 2019062900
357 2041812725
358 2064754081
359 2087888400
360 2111216400
361 2134739521
362 2158458485
363 2182374740
364 2206489012
365 2230802757
366 2255316705
367 2280032320
368 2304950336
369 2330072225
370 2355398725
371 2380931316
372 2406670740
373 2432618485
374 2458775297
375 2485142672
376 2511721360
377 2538512865
378 2565517941
379 2592738100
380 2620174100
381 2647827461
382 2675698945
383 2703790080
384 2732101632
385 2760635137
386 2789391365
387 2818371860
388 2847577396
389 2877009525
390 2906669025
391 2936557456
392 2966675600
393 2997025025
394 3027606517
395 3058421652
396 3089471220
397 3120756805
398 3152279201
399 3184040000
400 3216040000
401 3248280801
402 3280763205
403 3313488820
404 3346458452
405 3379673717
406 3413135425
407 3446845200
408 3480803856
409 3515013025
410 3549473525
411 3584186996
412 3619154260
413 3654376965
414 3689855937
415 3725592832
416 3761588480
417 3797844545
418 3834361861
419 3871142100
420 3908186100
421 3945495541
422 3983071265
423 4020914960
424 4059027472
425 4097410497
426 4136064885
427 4174992340
428 4214193716
429 4253670725
430 4293424225
431 4333455936
432 4373766720
433 4414358305
434 4455231557
435 4496388212
436 4537829140
437 4579556085
438 4621569921
439 4663872400
440 4706464400
441 4749347681
442 4792523125
443 4835992500
444 4879756692
445 4923817477
446 4968175745
447 5012833280
448 5057790976
449 5103050625
450 5148613125
451 5194480276
452 5240652980
453 5287133045
454 5333921377
455 5381019792
456 5428429200
457 5476151425
458 5524187381
459 5572538900
460 5621206900
461 5670193221
462 5719498785
463 5769125440
464 5819074112
465 5869346657
466 5919944005
467 5970868020
468 6022119636
469 6073700725
470 6125612225
471 6177856016
472 6230433040
473 6283345185
474 6336593397
475 6390179572
476 6444104660
477 6498370565
478 6552978241
479 6607929600
480 6663225600
481 6718868161
482 6774858245
483 6831197780
484 6887887732
485 6944930037
486 7002325665
487 7060076560
488 7118183696
489 7176649025
490 7235473525
491 7294659156
492 7354206900
493 7414118725
494 7474395617
495 7535039552
496 7596051520
497 7657433505
498 7719186501
499 7781312500
500 7843812500
501 7906688501
502 7969941505
503 8033573520
504 8097585552
505 8161979617
506 8226756725
507 8291918900
508 8357467156
509 8423403525
510 8489729025
511 8556445696
512 8623554560
513 8691057665
514 8758956037
515 8827251732
516 8895945780
517 8965040245
518 9034536161
519 9104435600
520 9174739600
521 9245450241
522 9316568565
523 9388096660
524 9460035572
525 9532387397
526 9605153185
527 9678335040
528 9751934016
529 9825952225
530 9900390725
531 9975251636
532 10050536020
533 10126246005
534 10202382657
535 10278948112
536 10355943440
537 10433370785
538 10511231221
539 10589526900
540 10668258900
541 10747429381
542 10827039425
543 10907091200
544 10987585792
545 11068525377
546 11149911045
547 11231744980
548 11314028276
549 11396763125
550 11479950625
551 11563592976
552 11647691280
553 11732247745
554 11817263477
555 11902740692
556 11988680500
557 12075085125
558 12161955681
559 12249294400
560 12337102400
561 12425381921
562 12514134085
563 12603361140
564 12693064212
565 12783245557
566 12873906305
567 12965048720
568 13056673936
569 13148784225
570 13241380725
571 13334465716
572 13428040340
573 13522106885
574 13616666497
575 13711721472
576 13807272960
577 13903323265
578 13999873541
579 14096926100
580 14194482100
581 14292543861
582 14391112545
583 14490190480
584 14589778832
585 14689879937
586 14790494965
587 14891626260
588 14993274996
589 15095443525
590 15198133025
591 15301345856
592 15405083200
593 15509347425
594 15614139717
595 15719462452
596 15825316820
597 15931705205
598 16038628801
599 16146090000
600 16254090000
601 16362631201
602 16471714805
603 16581343220
604 16691517652
605 16802240517
606 16913513025
607 17025337600
608 17137715456
609 17250649025
610 17364139525
611 17478189396
612 17592799860
613 17707973365
614 17823711137
615 17940015632
616 18056888080
617 18174330945
618 18292345461
619 18410934100
620 18530098100
621 18649839941
622 18770160865
623 18891063360
624 19012548672
625 19134619297
626 19257276485
627 19380522740
628 19504359316
629 19628788725
630 19753812225
631 19879432336
632 20005650320
633 20132468705
634 20259888757
635 20387913012
636 20516542740
637 20645780485
638 20775627521
639 20906086400
640 21037158400
641 21168846081
642 21301150725
643 21434074900
644 21567619892
645 21701788277
646 21836581345
647 21972001680
648 22108050576
649 22244730625
650 22382043125
651 22519990676
652 22658574580
653 22797797445
654 22937660577
655 23078166592
656 23219316800
657 23361113825
658 23503558981
659 23646654900
660 23790402900
661 23934805621
662 24079864385
663 24225581840
664 24371959312
665 24518999457
666 24666703605
667 24815074420
668 24964113236
669 25113822725
670 25264204225
671 25415260416
672 25566992640
673 25719403585
674 25872494597
675 26026268372
676 26180726260
677 26335870965
678 26491703841
679 26648227600
680 26805443600
681 26963354561
682 27121961845
683 27281268180
684 27441274932
685 27601984837
686 27763399265
687 27925520960
688 28088351296
689 28251893025
690 28416147525
691 28581117556
692 28746804500
693 28913211125
694 29080338817
695 29248190352
696 29416767120
697 29586071905
698 29756106101
699 29926872500
700 30098372500
701 30270608901
702 30443583105
703 30617297920
704 30791754752
705 30966956417
706 31142904325
707 31319601300
708 31497048756
709 31675249525
710 31854205025
711 32033918096
712 32214390160
713 32395624065
714 32577621237
715 32760384532
716 32943915380
717 33128216645
718 33313289761
719 33499137600
720 33685761600
721 33873164641
722 34061348165
723 34250315060
724 34440066772
725 34630606197
726 34821934785
727 35014055440
728 35206969616
729 35400680225
730 35595188725
731 35790498036
732 35986609620
733 36183526405
734 36381249857
735 36579782912
736 36779127040
737 36979285185
738 37180258821
739 37382050900
740 37584662900
741 37788097781
742 37992357025
743 38197443600
744 38403358992
745 38610106177
746 38817686645
747 39026103380
748 39235357876
749 39445453125
750 39656390625
751 39868173376
752 40080802880
753 40294282145
754 40508612677
755 40723797492
756 40939838100
757 41156737525
758 41374497281
759 41593120400
760 41812608400
761 42032964321
762 42254189685
763 42476287540
764 42699259412
765 42923108357
766 43147835905
767 43373445120
768 43599937536
769 43827316225
770 44055582725
771 44284740116
772 44514789940
773 44745735285
774 44977577697
775 45210320272
776 45443964560
777 45678513665
778 45913969141
779 46150334100
780 46387610100
781 46625800261
782 46864906145
783 47104930880
784 47345876032
785 47587744737
786 47830538565
787 48074260660
788 48318912596
789 48564497525
790 48811017025
791 49058474256
792 49306870800
793 49556209825
794 49806492917
795 50057723252
796 50309902420
797 50563033605
798 50817118401
799 51072160000
800 51328160000
801 51585121601
802 51843046405
803 52101937620
804 52361796852
805 52622627317
806 52884430625
807 53147210000
808 53410967056
809 53675705025
810 53941425525
811 54208131796
812 54475825460
813 54744509765
814 55014186337
815 55284858432
816 55556527680
817 55829197345
818 56102869061
819 56377546100
820 56653230100
821 56929924341
822 57207630465
823 57486351760
824 57766089872
825 58046848097
826 58328628085
827 58611433140
828 58895264916
829 59180126725
830 59466020225
831 59752948736
832 60040913920
833 60329919105
834 60619965957
835 60911057812
836 61203196340
837 61496384885
838 61790625121
839 62085920400
840 62382272400
841 62679684481
842 62978158325
843 63277697300
844 63578303092
845 63879979077
846 64182726945
847 64486550080
848 64791450176
849 65097430625
850 65404493125
851 65712641076
852 66021876180
853 66332201845
854 66643619777
855 66956133392
856 67269744400
857 67584456225
858 67900270581
859 68217190900
860 68535218900
861 68854358021
862 69174609985
863 69495978240
864 69818464512
865 70142072257
866 70466803205
867 70792660820
868 71119646836
869 71447764725
870 71777016225
871 72107404816
872 72438932240
873 72771601985
874 73105415797
875 73440377172
876 73776487860
877 74113751365
878 74452169441
879 74791745600
880 75132481600
881 75474380961
882 75817445445
883 76161678580
884 76507082132
885 76853659637
886 77201412865
887 77550345360
888 77900458896
889 78251757025
890 78604241525
891 78957915956
892 79312782100
893 79668843525
894 80026102017
895 80384561152
896 80744222720
897 81105090305
898 81467165701
899 81830452500
900 82194952500
901 82560669301
902 82927604705
903 83295762320
904 83665143952
905 84035753217
906 84407591925
907 84780663700
908 85154970356
909 85530515525
910 85907301025
911 86285330496
912 86664605760
913 87045130465
914 87426906437
915 87809937332
916 88194224980
917 88579773045
918 88966583361
919 89354659600
920 89744003600
921 90134619041
922 90526507765
923 90919673460
924 91314117972
925 91709844997
926 92106856385
927 92505155840
928 92904745216
929 93305628225
930 93707806725
931 94111284436
932 94516063220
933 94922146805
934 95329537057
935 95738237712
936 96148250640
937 96559579585
938 96972226421
939 97386194900
940 97801486900
941 98218106181
942 98636054625
943 99055336000
944 99475952192
945 99897906977
946 100321202245
947 100745841780
948 101171827476
949 101599163125
950 102027850625
951 102457893776
952 102889294480
953 103322056545
954 103756181877
955 104191674292
956 104628535700
957 105066769925
958 105506378881
959 105947366400
960 106389734400
961 106833486721
962 107278625285
963 107725153940
964 108173074612
965 108622391157
966 109073105505
967 109525221520
968 109978741136
969 110433668225
970 110890004725
971 111347754516
972 111806919540
973 112267503685
974 112729508897
975 113192939072
976 113657796160
977 114124084065
978 114591804741
979 115060962100
980 115531558100
981 116003596661
982 116477079745
983 116952011280
984 117428393232
985 117906229537
986 118385522165
987 118866275060
988 119348490196
989 119832171525
990 120317321025
991 120803942656
992 121292038400
993 121781612225
994 122272666117
995 122765204052
996 123259228020
997 123754742005
998 124251748001
999 124750250000
1000 125250250000