1 0
2 0
3 9
4 28
5 100
6 198
7 441
8 720
9 1296
10 1900
11 3025
12 4140
13 6084
14 7938
15 11025
16 13888
17 18496
18 22680
19 29241
20 35100
21 44100
22 52030
23 64009
24 74448
25 90000
26 103428
27 123201
28 140140
29 164836
30 185850
31 216225
32 241920
33 278784
34 309808
35 354025
36 391068
37 443556
38 487350
39 549081
40 600400
41 672400
42 732060
43 815409
44 884268
45 980100
46 1059058
47 1168561
48 1258560
49 1382976
50 1485000
51 1625625
52 1740700
53 1898884
54 2028078
55 2205225
56 2349648
57 2547216
58 2708020
59 2927521
60 3105900
61 3348900
62 3546090
63 3814209
64 4031488
65 4326400
66 4565088
67 4888521
68 5149980
69 5503716
70 5789350
71 6175225
72 6486480
73 6906384
74 7244748
75 7700625
76 8067628
77 8561476
78 8958690
79 9492561
80 9921600
81 10497600
82 10960120
83 11580409
84 12078108
85 12744900
86 13279518
87 13995081
88 14568400
89 15335056
90 15948900
91 16769025
92 17425260
93 18301284
94 19001818
95 19936225
96 20683008
97 21678336
98 22473360
99 23532201
100 24377500
101 25502500
102 26400150
103 27594009
104 28546128
105 29811600
106 30820348
107 32160241
108 33227820
109 34644996
110 35773650
111 37271025
112 38463040
113 40043584
114 41301288
115 42968025
116 44293788
117 46049796
118 47446030
119 49294441
120 50763600
121 52707600
122 54252180
123 56295009
124 57917548
125 60062500
126 61765578
127 64016001
128 65802240
129 68161536
130 70033600
131 72505225
132 74465820
133 77053284
134 79105158
135 81812025
136 83957968
137 86787856
138 89030700
139 91987281
140 94329900
141 97416900
142 99862210
143 103083409
144 105634368
145 108993600
146 111653208
147 115154361
148 117925660
149 121572676
150 124458750
151 128255625
152 131259600
153 135210384
154 138335428
155 142444225
156 145693548
157 149964516
158 153341370
159 157778721
160 161286400
161 165894400
162 169536240
163 174319209
164 178098588
165 183060900
166 186981238
167 192127321
168 196192080
169 201526416
170 205739100
171 211266225
172 215630380
173 221354884
174 225874098
175 231800625
176 236478528
177 242611776
178 247452040
179 253796761
180 258803100
181 265364100
182 270540270
183 277322409
184 282672208
185 289680400
186 295207668
187 302446881
188 308155500
189 315630756
190 321524650
191 329241025
192 335324160
193 343286784
194 349563168
195 357777225
196 364250908
197 372721636
198 379396710
199 388129401
200 395010000
201 404010000
202 411100300
203 420373009
204 427677228
205 437228100
206 444750498
207 454585041
208 462329920
209 472453696
210 480425400
211 490844025
212 499046940
213 509766084
214 518204638
215 529230025
216 537908688
217 549246096
218 558169380
219 569824641
220 578997100
221 590976100
222 600402330
223 612711009
224 622395648
225 635040000
226 644987728
227 657973801
228 668189340
229 681523236
230 692011350
231 705699225
232 716464720
233 730512784
234 741560508
235 755975025
236 767309868
237 782097156
238 793724050
239 808890481
240 820814400
241 836366400
242 848592360
243 864536409
244 877069468
245 893412100
246 906257358
247 923005161
248 936167760
249 953327376
250 966812500
251 984390625
252 998203500
253 1016206884
254 1030352778
255 1048788225
256 1063272448
257 1082146816
258 1096974720
259 1116294921
260 1131471900
261 1151244900
262 1166776390
263 1187009209
264 1202900688
265 1223600400
266 1239857388
267 1261031121
268 1277659180
269 1299314116
270 1316318850
271 1338462225
272 1355849280
273 1378488384
274 1396263448
275 1419405625
276 1437574428
277 1461227076
278 1479795390
279 1503965961
280 1522939600
281 1547635600
282 1567020420
283 1592249409
284 1612051308
285 1637820900
286 1658045818
287 1684363681
288 1705017600
289 1731891456
290 1752980400
291 1780418025
292 1801948060
293 1829957284
294 1851934518
295 1880523225
296 1902953808
297 1932129936
298 1955020060
299 1984791601
300 2008147500
301 2038522500
302 2062350450
303 2093337009
304 2117643328
305 2149249600
306 2174040648
307 2206274841
308 2231557020
309 2264427396
310 2290207150
311 2323722025
312 2350005840
313 2384173584
314 2410967988
315 2445797025
316 2473108588
317 2508607396
318 2536442730
319 2572619841
320 2600985600
321 2637849600
322 2666752480
323 2704312009
324 2733758748
325 2772022500
326 2802019878
327 2840996601
328 2871551440
329 2911249936
330 2942369100
331 2982798225
332 3014488620
333 3055657284
334 3087925858
335 3129843025
336 3162696768
337 3205371456
338 3238817400
339 3282258681
340 3316303900
341 3360520900
342 3395172510
343 3440174409
344 3475439568
345 3521235600
346 3557121508
347 3603720961
348 3640234860
349 3687647076
350 3724796250
351 3773030625
352 3810822400
353 3859888384
354 3898330128
355 3948237225
356 3987336348
357 4038094116
358 4077858070
359 4129476121
360 4169912400
361 4222400400
362 4263516540
363 4316884209
364 4358687788
365 4412944900
366 4455443538
367 4510599921
368 4553801280
369 4609866816
370 4653778600
371 4710763225
372 4755393180
373 4813306884
374 4858662798
375 4917515625
376 4963605328
377 5023407376
378 5070238740
379 5131000161
380 5178581100
381 5240312100
382 5288650570
383 5351361409
384 5400465408
385 5464166400
386 5514043968
387 5578745481
388 5629404700
389 5695117156
390 5746566150
391 5813300025
392 5865546960
393 5933312784
394 5986365868
395 6055174225
396 6109041708
397 6178903236
398 6233593410
399 6304518801
400 6360040000
401 6432040000
402 6488400600
403 6561486009
404 6618694428
405 6692876100
406 6750940798
407 6826229641
408 6885159120
409 6961566096
410 7021368900
411 7098905025
412 7159589740
413 7238266084
414 7299841338
415 7379669025
416 7442143488
417 7523133696
418 7586516080
419 7668680041
420 7732979100
421 7816328100
422 7881552630
423 7966098009
424 8032256848
425 8118010000
426 8185112028
427 8272084401
428 8340138540
429 8428341636
430 8497356850
431 8586802225
432 8656787520
433 8747486784
434 8818451208
435 8910416025
436 8982368668
437 9075610756
438 9148560750
439 9243091881
440 9317048400
441 9412880400
442 9487852660
443 9584997409
444 9660994668
445 9759464100
446 9836495658
447 9936301761
448 10014376960
449 10115531776
450 10194660000
451 10297175625
452 10377366300
453 10481254884
454 10562517478
455 10667791225
456 10750135248
457 10856806416
458 10940241420
459 11048322321
460 11132857900
461 11242360900
462 11328006690
463 11438944209
464 11525709888
465 11638094400
466 11725989688
467 11839833721
468 11928868380
469 12044184516
470 12134368350
471 12251169225
472 12342512080
473 12460810384
474 12553322148
475 12673130625
476 12766821228
477 12888152676
478 12983032090
479 13105899361
480 13201977600
481 13326393600
482 13423680720
483 13549658409
484 13648164508
485 13775716900
486 13875452118
487 14004592281
488 14105566800
489 14236307856
490 14338531900
491 14470887025
492 14574370860
493 14708353284
494 14813107218
495 14948730225
496 15054764608
497 15192041536
498 15299366760
499 15438311001
500 15546937500
501 15687562500
502 15797500750
503 15939820009
504 16051080528
505 16195107600
506 16307700948
507 16453449441
508 16567386220
509 16714869796
510 16830160650
511 16979393025
512 17096048640
513 17247043584
514 17365074688
515 17517846025
516 17637263388
517 17791824996
518 17912639430
519 18069005241
520 18191227600
521 18349411600
522 18473052780
523 18633069009
524 18758139948
525 18920002500
526 19046514178
527 19210237201
528 19338200640
529 19503798336
530 19633224600
531 19800711225
532 19931611420
533 20101001284
534 20233386558
535 20404694025
536 20538575568
537 20711815056
538 20847204100
539 21022390081
540 21159297900
541 21336444900
542 21474882810
543 21654005409
544 21793984768
545 21975097600
546 22116629808
547 22299747561
548 22442844060
549 22627981476
550 22772653750
551 22959825625
552 23106085200
553 23295306384
554 23443164828
555 23634450225
556 23783919148
557 23977283716
558 24128374770
559 24323833521
560 24476558400
561 24674126400
562 24828496840
563 25028189209
564 25184216988
565 25386048900
566 25543745838
567 25747732521
568 25907110480
569 26113267216
570 26274338100
571 26482680225
572 26645455980
573 26855998884
574 27020491498
575 27233250625
576 27399472128
577 27614462976
578 27782425440
579 27999663561
580 28169379100
581 28388880100
582 28560360870
583 28782140409
584 28955398608
585 29179472400
586 29354520268
587 29580904081
588 29757753900
589 29986463556
590 30165127650
591 30396179025
592 30576669760
593 30810078784
594 30992408568
595 31228191225
596 31412372508
597 31650544836
598 31836590110
599 32077168201
600 32265090000
601 32508090000
602 32697900900
603 32943339009
604 33135051628
605 33382944100
606 33576571098
607 33826934241
608 34022488320
609 34275338496
610 34472832400
611 34728186025
612 34927632540
613 35185506084
614 35386918038
615 35647328025
616 35850718288
617 36113681296
618 36319062780
619 36584595441
620 36791981100
621 37060100100
622 37269502930
623 37540225009
624 37751658048
625 38025000000
626 38238476328
627 38514455001
628 38729987740
629 39008620036
630 39226222350
631 39507525225
632 39727210320
633 40011200784
634 40232981908
635 40519677025
636 40743567468
637 41032984356
638 41258997450
639 41551153281
640 41779302400
641 42074214400
642 42304512960
643 42602198409
644 42834659868
645 43135136100
646 43369773958
647 43673058361
648 43909886160
649 44215996176
650 44455027500
651 44763980625
652 45005229100
653 45317042884
654 45560522178
655 45875214225
656 46120938048
657 46438526016
658 46686508120
659 47007009721
660 47257263900
661 47580696900
662 47833236990
663 48159619209
664 48414459088
665 48743808400
666 49000961988
667 49333296321
668 49592777580
669 49928114916
670 50189937850
671 50528296225
672 50792474880
673 51133872384
674 51400420848
675 51744875625
676 52013808028
677 52361338276
678 52632668790
679 52983292761
680 53257035600
681 53610771600
682 53886941020
683 54243807409
684 54522417708
685 54882432900
686 55163498418
687 55526680881
688 55810216000
689 56176584256
690 56462603400
691 56832176025
692 57120693660
693 57493489284
694 57784519918
695 58160557225
696 58454115408
697 58833413136
698 59129513460
699 59512090401
700 59810747500
701 60196622500
702 60497851050
703 60887043009
704 61190857728
705 61583385600
706 61889801248
707 62285684041
708 62594715420
709 62993972196
710 63305634150
711 63708284025
712 64022591440
713 64428653584
714 64745621388
715 65155115025
716 65474758188
717 65887702596
718 66210036130
719 66626450641
720 66951489600
721 67371393600
722 67699153080
723 68122566009
724 68453061148
725 68880002500
726 69213248478
727 69643737801
728 69979749840
729 70413806736
730 70752600100
731 71190244225
732 71531834220
733 71973085284
734 72317487258
735 72762365025
736 73109594368
737 73558118656
738 73908190800
739 74360381481
740 74713311900
741 75169188900
742 75524993110
743 75984576409
744 76343269968
745 76806579600
746 77168178108
747 77635234161
748 77999753260
749 78470575876
750 78838031250
751 79312640625
752 79683048000
753 80161464384
754 80534839528
755 81017083225
756 81393441948
757 81879533316
758 82258891470
759 82748850921
760 83131224400
761 83625072400
762 84010477140
763 84508234209
764 84896686188
765 85398372900
766 85789888138
767 86295525121
768 86690119680
769 87199727616
770 87597417600
771 88111017225
772 88511818780
773 89029430884
774 89433360198
775 89955005625
776 90362078928
777 90887778576
778 91298012140
779 91827786961
780 92241197100
781 92775068100
782 93191671170
783 93729659409
784 94149471808
785 94691598400
786 95114636568
787 95660922681
788 96087203100
789 96637669956
790 97067209150
791 97621878025
792 98054692560
793 98613584784
794 99049691268
795 99612828225
796 100052243308
797 100619646436
798 101062386810
799 101634077601
800 102080160000
801 102656160000
802 103105601200
803 103685932009
804 104138748828
805 104723432100
806 105179641398
807 105768698841
808 106228317520
809 106821770896
810 107284815900
811 107882687025
812 108349175340
813 108951486084
814 109421434738
815 110028207025
816 110501633088
817 111112888896
818 111589809480
819 112205570841
820 112686003100
821 113306292100
822 113790253230
823 114415092009
824 114902599248
825 115532010000
826 116023080628
827 116657085601
828 117151736940
829 117790358436
830 118288607850
831 118931868225
832 119433733120
833 120081654784
834 120587152608
835 121239758025
836 121748906268
837 122406217956
838 122919034150
839 123581074681
840 124097576400
841 124764368400
842 125284573260
843 125956139409
844 126480065068
845 127156428100
846 127684092258
847 128365274961
848 128896695360
849 129582720576
850 130117915000
851 130808805625
852 131347791900
853 132043570884
854 132586366878
855 133287057225
856 133833680848
857 134539305616
858 135089774820
859 135800357121
860 136354689900
861 137070252900
862 137628467290
863 138349034209
864 138911148288
865 139636742400
866 140202774288
867 140933418921
868 141503386780
869 142239105316
870 142813027350
871 143553843225
872 144131737680
873 144877674384
874 145459559548
875 146210640625
876 146796534828
877 147552783876
878 148142705490
879 148904146161
880 149498113600
881 150264769600
882 150862801320
883 151634696409
884 152236810908
885 153013968900
886 153620184718
887 154402629481
888 155012965200
889 155800720656
890 156415194900
891 157208285025
892 157826916460
893 158625365284
894 159248172618
895 160052004225
896 160679006208
897 161488244736
898 162119460160
899 162934129801
900 163569577500
901 164389702500
902 165029401350
903 165855006009
904 166498974928
905 167330083600
906 167978341548
907 168814978641
908 169467544620
909 170309734596
910 170966627650
911 171814395025
912 172475634240
913 173329003584
914 173994608088
915 174853604025
916 175523592988
917 176388240196
918 177062632830
919 177932956041
920 178611771600
921 179487795600
922 180171053380
923 181052803009
924 181740522348
925 182628022500
926 183320222778
927 184213498401
928 184910199040
929 185809275136
930 186510495600
931 187415397225
932 188121157020
933 189031909284
934 189742227958
935 190658856025
936 191373753168
937 192296282256
938 193015777500
939 193944232881
940 194668345900
941 195602752900
942 196331503410
943 197271887409
944 198005295168
945 198951681600
946 199689766408
947 200642180761
948 201384962460
949 202343430276
950 203090928750
951 204055475625
952 204807710800
953 205778362384
954 206535354228
955 207512136225
956 208273904748
957 209256842916
958 210023408170
959 211012528321
960 211783910400
961 212779238400
962 213555457440
963 214557019209
964 215338095388
965 216345916900
966 217131870438
967 218145977721
968 218936828880
969 219957248016
970 220753017100
971 221779774225
972 222580481580
973 223613602884
974 224419268898
975 225458780625
976 226269425728
977 227315354176
978 228130998840
979 229183370361
980 230004035100
981 231062876100
982 231888581470
983 232953918409
984 233784685008
985 234856544400
986 235692392868
987 236770801281
988 237611752300
989 238696736356
990 239542810650
991 240634397025
992 241485615360
993 242583830784
994 243440213968
995 244545085225
996 245406654108
997 246518208036
998 247384983510
999 248503247001
1000 249375250000