1 0
2 4
3 28
4 96
5 244
6 516
7 968
8 1664
9 2680
10 4100
11 6020
12 8544
13 11788
14 15876
15 20944
16 27136
17 34608
18 43524
19 54060
20 66400
21 80740
22 97284
23 116248
24 137856
25 162344
26 189956
27 220948
28 255584
29 294140
30 336900
31 384160
32 436224
33 493408
34 556036
35 624444
36 698976
37 779988
38 867844
39 962920
40 1065600
41 1176280
42 1295364
43 1423268
44 1560416
45 1707244
46 1864196
47 2031728
48 2210304
49 2400400
50 2602500
51 2817100
52 3044704
53 3285828
54 3540996
55 3810744
56 4095616
57 4396168
58 4712964
59 5046580
60 5397600
61 5766620
62 6154244
63 6561088
64 6987776
65 7434944
66 7903236
67 8393308
68 8905824
69 9441460
70 10000900
71 10584840
72 11193984
73 11829048
74 12490756
75 13179844
76 13897056
77 14643148
78 15418884
79 16225040
80 17062400
81 17931760
82 18833924
83 19769708
84 20739936
85 21745444
86 22787076
87 23865688
88 24982144
89 26137320
90 27332100
91 28567380
92 29844064
93 31163068
94 32525316
95 33931744
96 35383296
97 36880928
98 38425604
99 40018300
100 41660000
101 43351700
102 45094404
103 46889128
104 48736896
105 50638744
106 52595716
107 54608868
108 56679264
109 58807980
110 60996100
111 63244720
112 65554944
113 67927888
114 70364676
115 72866444
116 75434336
117 78069508
118 80773124
119 83546360
120 86390400
121 89306440
122 92295684
123 95359348
124 98498656
125 101714844
126 105009156
127 108382848
128 111837184
129 115373440
130 118992900
131 122696860
132 126486624
133 130363508
134 134328836
135 138383944
136 142530176
137 146768888
138 151101444
139 155529220
140 160053600
141 164675980
142 169397764
143 174220368
144 179145216
145 184173744
146 189307396
147 194547628
148 199895904
149 205353700
150 210922500
151 216603800
152 222399104
153 228309928
154 234337796
155 240484244
156 246750816
157 253139068
158 259650564
159 266286880
160 273049600
161 279940320
162 286960644
163 294112188
164 301396576
165 308815444
166 316370436
167 324063208
168 331895424
169 339868760
170 347984900
171 356245540
172 364652384
173 373207148
174 381911556
175 390767344
176 399776256
177 408940048
178 418260484
179 427739340
180 437378400
181 447179460
182 457144324
183 467274808
184 477572736
185 488039944
186 498678276
187 509489588
188 520475744
189 531638620
190 542980100
191 554502080
192 566206464
193 578095168
194 590170116
195 602433244
196 614886496
197 627531828
198 640371204
199 653406600
200 666640000
201 680073400
202 693708804
203 707548228
204 721593696
205 735847244
206 750310916
207 764986768
208 779876864
209 794983280
210 810308100
211 825853420
212 841621344
213 857613988
214 873833476
215 890281944
216 906961536
217 923874408
218 941022724
219 958408660
220 976034400
221 993902140
222 1012014084
223 1030372448
224 1048979456
225 1067837344
226 1086948356
227 1106314748
228 1125938784
229 1145822740
230 1165968900
231 1186379560
232 1207057024
233 1228003608
234 1249221636
235 1270713444
236 1292481376
237 1314527788
238 1336855044
239 1359465520
240 1382361600
241 1405545680
242 1429020164
243 1452787468
244 1476850016
245 1501210244
246 1525870596
247 1550833528
248 1576101504
249 1601677000
250 1627562500
251 1653760500
252 1680273504
253 1707104028
254 1734254596
255 1761727744
256 1789526016
257 1817651968
258 1846108164
259 1874897180
260 1904021600
261 1933484020
262 1963287044
263 1993433288
264 2023925376
265 2054765944
266 2085957636
267 2117503108
268 2149405024
269 2181666060
270 2214288900
271 2247276240
272 2280630784
273 2314355248
274 2348452356
275 2382924844
276 2417775456
277 2453006948
278 2488622084
279 2524623640
280 2561014400
281 2597797160
282 2634974724
283 2672549908
284 2710525536
285 2748904444
286 2787689476
287 2826883488
288 2866489344
289 2906509920
290 2946948100
291 2987806780
292 3029088864
293 3070797268
294 3112934916
295 3155504744
296 3198509696
297 3241952728
298 3285836804
299 3330164900
300 3374940000
301 3420165100
302 3465843204
303 3511977328
304 3558570496
305 3605625744
306 3653146116
307 3701134668
308 3749594464
309 3798528580
310 3847940100
311 3897832120
312 3948207744
313 3999070088
314 4050422276
315 4102267444
316 4154608736
317 4207449308
318 4260792324
319 4314640960
320 4368998400
321 4423867840
322 4479252484
323 4535155548
324 4591580256
325 4648529844
326 4706007556
327 4764016648
328 4822560384
329 4881642040
330 4941264900
331 5001432260
332 5062147424
333 5123413708
334 5185234436
335 5247612944
336 5310552576
337 5374056688
338 5438128644
339 5502771820
340 5567989600
341 5633785380
342 5700162564
343 5767124568
344 5834674816
345 5902816744
346 5971553796
347 6040889428
348 6110827104
349 6181370300
350 6252522500
351 6324287200
352 6396667904
353 6469668128
354 6543291396
355 6617541244
356 6692421216
357 6767934868
358 6844085764
359 6920877480
360 6998313600
361 7076397720
362 7155133444
363 7234524388
364 7314574176
365 7395286444
366 7476664836
367 7558713008
368 7641434624
369 7724833360
370 7808912900
371 7893676940
372 7979129184
373 8065273348
374 8152113156
375 8239652344
376 8327894656
377 8416843848
378 8506503684
379 8596877940
380 8687970400
381 8779784860
382 8872325124
383 8965595008
384 9059598336
385 9154338944
386 9249820676
387 9346047388
388 9443022944
389 9540751220
390 9639236100
391 9738481480
392 9838491264
393 9939269368
394 10040819716
395 10143146244
396 10246252896
397 10350143628
398 10454822404
399 10560293200
400 10666560000
401 10773626800
402 10881497604
403 10990176428
404 11099667296
405 11209974244
406 11321101316
407 11433052568
408 11545832064
409 11659443880
410 11773892100
411 11889180820
412 12005314144
413 12122296188
414 12240131076
415 12358822944
416 12478375936
417 12598794208
418 12720081924
419 12842243260
420 12965282400
421 13089203540
422 13214010884
423 13339708648
424 13466301056
425 13593792344
426 13722186756
427 13851488548
428 13981701984
429 14112831340
430 14244880900
431 14377854960
432 14511757824
433 14646593808
434 14782367236
435 14919082444
436 15056743776
437 15195355588
438 15334922244
439 15475448120
440 15616937600
441 15759395080
442 15902824964
443 16047231668
444 16192619616
445 16338993244
446 16486356996
447 16634715328
448 16784072704
449 16934433600
450 17085802500
451 17238183900
452 17391582304
453 17546002228
454 17701448196
455 17857924744
456 18015436416
457 18173987768
458 18333583364
459 18494227780
460 18655925600
461 18818681420
462 18982499844
463 19147385488
464 19313342976
465 19480376944
466 19648492036
467 19817692908
468 19987984224
469 20159370660
470 20331856900
471 20505447640
472 20680147584
473 20855961448
474 21032893956
475 21210949844
476 21390133856
477 21570450748
478 21751905284
479 21934502240
480 22118246400
481 22303142560
482 22489195524
483 22676410108
484 22864791136
485 23054343444
486 23245071876
487 23436981288
488 23630076544
489 23824362520
490 24019844100
491 24216526180
492 24414413664
493 24613511468
494 24813824516
495 25015357744
496 25218116096
497 25422104528
498 25627328004
499 25833791500
500 26041500000
501 26250458500
502 26460672004
503 26672145528
504 26884884096
505 27098892744
506 27314176516
507 27530740468
508 27748589664
509 27967729180
510 28188164100
511 28409899520
512 28632940544
513 28857292288
514 29082959876
515 29309948444
516 29538263136
517 29767909108
518 29998891524
519 30231215560
520 30464886400
521 30699909240
522 30936289284
523 31174031748
524 31413141856
525 31653624844
526 31895485956
527 32138730448
528 32383363584
529 32629390640
530 32876816900
531 33125647660
532 33375888224
533 33627543908
534 33880620036
535 34135121944
536 34391054976
537 34648424488
538 34907235844
539 35167494420
540 35429205600
541 35692374780
542 35957007364
543 36223108768
544 36490684416
545 36759739744
546 37030280196
547 37302311228
548 37575838304
549 37850866900
550 38127402500
551 38405450600
552 38685016704
553 38966106328
554 39248724996
555 39532878244
556 39818571616
557 40105810668
558 40394600964
559 40684948080
560 40976857600
561 41270335120
562 41565386244
563 41862016588
564 42160231776
565 42460037444
566 42761439236
567 43064442808
568 43369053824
569 43675277960
570 43983120900
571 44292588340
572 44603685984
573 44916419548
574 45230794756
575 45546817344
576 45864493056
577 46183827648
578 46504826884
579 46827496540
580 47151842400
581 47477870260
582 47805585924
583 48134995208
584 48466103936
585 48798917944
586 49133443076
587 49469685188
588 49807650144
589 50147343820
590 50488772100
591 50831940880
592 51176856064
593 51523523568
594 51871949316
595 52222139244
596 52574099296
597 52927835428
598 53283353604
599 53640659800
600 53999760000
601 54360660200
602 54723366404
603 55087884628
604 55454220896
605 55822381244
606 56192371716
607 56564198368
608 56937867264
609 57313384480
610 57690756100
611 58069988220
612 58451086944
613 58834058388
614 59218908676
615 59605643944
616 59994270336
617 60384794008
618 60777221124
619 61171557860
620 61567810400
621 61965984940
622 62366087684
623 62768124848
624 63172102656
625 63578027344
626 63985905156
627 64395742348
628 64807545184
629 65221319940
630 65637072900
631 66054810360
632 66474538624
633 66896264008
634 67319992836
635 67745731444
636 68173486176
637 68603263388
638 69035069444
639 69468910720
640 69904793600
641 70342724480
642 70782709764
643 71224755868
644 71668869216
645 72115056244
646 72563323396
647 73013677128
648 73466123904
649 73920670200
650 74377322500
651 74836087300
652 75296971104
653 75759980428
654 76225121796
655 76692401744
656 77161826816
657 77633403568
658 78107138564
659 78583038380
660 79061109600
661 79541358820
662 80023792644
663 80508417688
664 80995240576
665 81484267944
666 81975506436
667 82468962708
668 82964643424
669 83462555260
670 83962704900
671 84465099040
672 84969744384
673 85476647648
674 85985815556
675 86497254844
676 87010972256
677 87526974548
678 88045268484
679 88565860840
680 89088758400
681 89613967960
682 90141496324
683 90671350308
684 91203536736
685 91738062444
686 92274934276
687 92814159088
688 93355743744
689 93899695120
690 94446020100
691 94994725580
692 95545818464
693 96099305668
694 96655194116
695 97213490744
696 97774202496
697 98337336328
698 98902899204
699 99470898100
700 100041340000
701 100614231900
702 101189580804
703 101767393728
704 102347677696
705 102930439744
706 103515686916
707 104103426268
708 104693664864
709 105286409780
710 105881668100
711 106479446920
712 107079753344
713 107682594488
714 108287977476
715 108895909444
716 109506397536
717 110119448908
718 110735070724
719 111353270160
720 111974054400
721 112597430640
722 113223406084
723 113851987948
724 114483183456
725 115116999844
726 115753444356
727 116392524248
728 117034246784
729 117678619240
730 118325648900
731 118975343060
732 119627709024
733 120282754108
734 120940485636
735 121600910944
736 122264037376
737 122929872288
738 123598423044
739 124269697020
740 124943701600
741 125620444180
742 126299932164
743 126982172968
744 127667174016
745 128354942744
746 129045486596
747 129738813028
748 130434929504
749 131133843500
750 131835562500
751 132540094000
752 133247445504
753 133957624528
754 134670638596
755 135386495244
756 136105202016
757 136826766468
758 137551196164
759 138278498680
760 139008681600
761 139741752520
762 140477719044
763 141216588788
764 141958369376
765 142703068444
766 143450693636
767 144201252608
768 144954753024
769 145711202560
770 146470608900
771 147232979740
772 147998322784
773 148766645748
774 149537956356
775 150312262344
776 151089571456
777 151869891448
778 152653230084
779 153439595140
780 154228994400
781 155021435660
782 155816926724
783 156615475408
784 157417089536
785 158221776944
786 159029545476
787 159840402988
788 160654357344
789 161471416420
790 162291588100
791 163114880280
792 163941300864
793 164770857768
794 165603558916
795 166439412244
796 167278425696
797 168120607228
798 168965964804
799 169814506400
800 170666240000
801 171521173600
802 172379315204
803 173240672828
804 174105254496
805 174973068244
806 175844122116
807 176718424168
808 177595982464
809 178476805080
810 179360900100
811 180248275620
812 181138939744
813 182032900588
814 182930166276
815 183830744944
816 184734644736
817 185641873808
818 186552440324
819 187466352460
820 188383618400
821 189304246340
822 190228244484
823 191155621048
824 192086384256
825 193020542344
826 193958103556
827 194899076148
828 195843468384
829 196791288540
830 197742544900
831 198697245760
832 199655399424
833 200617014208
834 201582098436
835 202550660444
836 203522708576
837 204498251188
838 205477296644
839 206459853320
840 207445929600
841 208435533880
842 209428674564
843 210425360068
844 211425598816
845 212429399244
846 213436769796
847 214447718928
848 215462255104
849 216480386800
850 217502122500
851 218527470700
852 219556439904
853 220589038628
854 221625275396
855 222665158744
856 223708697216
857 224755899368
858 225806773764
859 226861328980
860 227919573600
861 228981516220
862 230047165444
863 231116529888
864 232189618176
865 233266438944
866 234347000836
867 235431312508
868 236519382624
869 237611219860
870 238706832900
871 239806230440
872 240909421184
873 242016413848
874 243127217156
875 244241839844
876 245360290656
877 246482578348
878 247608711684
879 248738699440
880 249872550400
881 251010273360
882 252151877124
883 253297370508
884 254446762336
885 255600061444
886 256757276676
887 257918416888
888 259083490944
889 260252507720
890 261425476100
891 262602404980
892 263783303264
893 264968179868
894 266157043716
895 267349903744
896 268546768896
897 269747648128
898 270952550404
899 272161484700
900 273374460000
901 274591485300
902 275812569604
903 277037721928
904 278266951296
905 279500266744
906 280737677316
907 281979192068
908 283224820064
909 284474570380
910 285728452100
911 286986474320
912 288248646144
913 289514976688
914 290785475076
915 292060150444
916 293339011936
917 294622068708
918 295909329924
919 297200804760
920 298496502400
921 299796432040
922 301100602884
923 302409024148
924 303721705056
925 305038654844
926 306359882756
927 307685398048
928 309015209984
929 310349327840
930 311687760900
931 313030518460
932 314377609824
933 315729044308
934 317084831236
935 318444979944
936 319809499776
937 321178400088
938 322551690244
939 323929379620
940 325311477600
941 326697993580
942 328088936964
943 329484317168
944 330884143616
945 332288425744
946 333697172996
947 335110394828
948 336528100704
949 337950300100
950 339377002500
951 340808217400
952 342243954304
953 343684222728
954 345129032196
955 346578392244
956 348032312416
957 349490802268
958 350953871364
959 352421529280
960 353893785600
961 355370649920
962 356852131844
963 358338240988
964 359828986976
965 361324379444
966 362824428036
967 364329142408
968 365838532224
969 367352607160
970 368871376900
971 370394851140
972 371923039584
973 373455951948
974 374993597956
975 376535987344
976 378083129856
977 379635035248
978 381191713284
979 382753173740
980 384319426400
981 385890481060
982 387466347524
983 389047035608
984 390632555136
985 392222915944
986 393818127876
987 395418200788
988 397023144544
989 398632969020
990 400247684100
991 401867299680
992 403491825664
993 405121271968
994 406755648516
995 408394965244
996 410039232096
997 411688459028
998 413342656004
999 415001833000
1000 416666000000