1 0
2 4
3 18
4 80
5 200
6 468
7 882
8 1600
9 2592
10 4100
11 6050
12 8784
13 12168
14 16660
15 22050
16 28928
17 36992
18 46980
19 58482
20 72400
21 88200
22 106964
23 128018
24 152640
25 180000
26 211588
27 246402
28 286160
29 329672
30 378900
31 432450
32 492544
33 557568
34 630020
35 708050
36 794448
37 887112
38 989140
39 1098162
40 1217600
41 1344800
42 1483524
43 1630818
44 1790800
45 1960200
46 2143508
47 2337122
48 2545920
49 2765952
50 3002500
51 3251250
52 3517904
53 3797768
54 4096980
55 4410450
56 4744768
57 5094432
58 5466500
59 5855042
60 6267600
61 6697800
62 7153684
63 7628418
64 8130560
65 8652800
66 9204228
67 9777042
68 10380880
69 11007432
70 11666900
71 12350450
72 13068864
73 13812768
74 14593540
75 15401250
76 16247888
77 17122952
78 18039060
79 18985122
80 19974400
81 20995200
82 22061444
83 23160818
84 24307920
85 25489800
86 26721748
87 27990162
88 29311040
89 30670112
90 32084100
91 33538050
92 35049424
93 36602568
94 38215700
95 39872450
96 41591808
97 43356672
98 45186820
99 47064402
100 49010000
101 51005000
102 53070804
103 55188018
104 57378880
105 59623200
106 61944068
107 64320482
108 66776400
109 69289992
110 71886100
111 74542050
112 77283584
113 80087168
114 82979460
115 85936050
116 88984528
117 92099592
118 95309780
119 98588882
120 101966400
121 105415200
122 108965764
123 112590018
124 116319440
125 120125000
126 124039188
127 128032002
128 132136960
129 136323072
130 140624900
131 145010450
132 149515344
133 154106568
134 158820820
135 163624050
136 168554048
137 173575712
138 178727940
139 183974562
140 189355600
141 194833800
142 200450324
143 206166818
144 212025600
145 217987200
146 224095108
147 230308722
148 236672720
149 243145352
150 249772500
151 256511250
152 263408704
153 270420768
154 277595780
155 284888450
156 292348368
157 299929032
158 307681300
159 315557442
160 323609600
161 331788800
162 340148484
163 348638418
164 357313360
165 366121800
166 375119828
167 384254642
168 393583680
169 403052832
170 412720900
171 422532450
172 432547664
173 442709768
174 453080340
175 463601250
176 474335488
177 485223552
178 496329860
179 507593522
180 519080400
181 530728200
182 542604244
183 554644818
184 566918720
185 579360800
186 592041348
187 604893762
188 617989840
189 631261512
190 644782100
191 658482050
192 672436224
193 686573568
194 700970500
195 715554450
196 730403408
197 745443272
198 760753620
199 776258802
200 792040000
201 808020000
202 824281604
203 840746018
204 857497680
205 874456200
206 891707668
207 909170082
208 926931200
209 944907392
210 963188100
211 981688050
212 1000498384
213 1019532168
214 1038882260
215 1058460050
216 1078360128
217 1098492192
218 1118952580
219 1139649282
220 1160680400
221 1181952200
222 1203564564
223 1225422018
224 1247626240
225 1270080000
226 1292886788
227 1315947602
228 1339367760
229 1363046472
230 1387090900
231 1411398450
232 1436078144
233 1461025568
234 1486351620
235 1511950050
236 1537933648
237 1564194312
238 1590846740
239 1617780962
240 1645113600
241 1672732800
242 1700757124
243 1729072818
244 1757800400
245 1786824200
246 1816266708
247 1846010322
248 1876179520
249 1906654752
250 1937562500
251 1968781250
252 2000439504
253 2032413768
254 2064834580
255 2097576450
256 2130771968
257 2164293632
258 2198276100
259 2232589842
260 2267371600
261 2302489800
262 2338083284
263 2374018418
264 2410436160
265 2447200800
266 2484455428
267 2522062242
268 2560166480
269 2598628232
270 2637594900
271 2676924450
272 2716766464
273 2756976768
274 2797707140
275 2838811250
276 2880443088
277 2922454152
278 2965000660
279 3007931922
280 3051406400
281 3095271200
282 3139687044
283 3184498818
284 3229869520
285 3275641800
286 3321980948
287 3368727362
288 3416048640
289 3463782912
290 3512100100
291 3560836050
292 3610163024
293 3659914568
294 3710265300
295 3761046450
296 3812435008
297 3864259872
298 3916700420
299 3969583202
300 4023090000
301 4077045000
302 4131632404
303 4186674018
304 4242356480
305 4298499200
306 4355291268
307 4412549682
308 4470466000
309 4528854792
310 4587910100
311 4647444050
312 4707653184
313 4768347168
314 4829725060
315 4891594050
316 4954155728
317 5017214792
318 5080975380
319 5145239682
320 5210214400
321 5275699200
322 5341903364
323 5408624018
324 5476073040
325 5544045000
326 5612754388
327 5681993202
328 5751978560
329 5822499872
330 5893776900
331 5965596450
332 6038180944
333 6111314568
334 6185222420
335 6259686050
336 6334933248
337 6410742912
338 6487345540
339 6564517362
340 6642491600
341 6721041800
342 6800403924
343 6880348818
344 6961115200
345 7042471200
346 7124658308
347 7207441922
348 7291066320
349 7375294152
350 7460372500
351 7546061250
352 7632610304
353 7719776768
354 7807813380
355 7896474450
356 7986015568
357 8076188232
358 8167250900
359 8258952242
360 8351553600
361 8444800800
362 8538958084
363 8633768418
364 8729498960
365 8825889800
366 8923211028
367 9021199842
368 9120129280
369 9219733632
370 9320288900
371 9421526450
372 9523725264
373 9626613768
374 9730473940
375 9835031250
376 9940570688
377 10046814752
378 10154051460
379 10262000322
380 10370952400
381 10480624200
382 10591309844
383 10702722818
384 10815160320
385 10928332800
386 11042540548
387 11157490962
388 11273487440
389 11390234312
390 11508038100
391 11626600050
392 11746229824
393 11866625568
394 11988100100
395 12110348450
396 12233686608
397 12357806472
398 12483027220
399 12609037602
400 12736160000
401 12864080000
402 12993123204
403 13122972018
404 13253955280
405 13385752200
406 13518694868
407 13652459282
408 13787380800
409 13923132192
410 14060052100
411 14197810050
412 14336747984
413 14476532168
414 14617507860
415 14759338050
416 14902371328
417 15046267392
418 15191378180
419 15337360082
420 15484568400
421 15632656200
422 15781982164
423 15932196018
424 16083659840
425 16236020000
426 16389641988
427 16544168802
428 16699969360
429 16856683272
430 17014682900
431 17173604450
432 17333823744
433 17494973568
434 17657433220
435 17820832050
436 17985552848
437 18151221512
438 18318224340
439 18486183762
440 18655489600
441 18825760800
442 18997390724
443 19169994818
444 19343970000
445 19518928200
446 19695269908
447 19872603522
448 20051333120
449 20231063552
450 20412202500
451 20594351250
452 20777921104
453 20962509768
454 21148532180
455 21335582450
456 21524079168
457 21713612832
458 21904605700
459 22096644642
460 22290155600
461 22484721800
462 22680772884
463 22877888418
464 23076501760
465 23276188800
466 23477386628
467 23679667442
468 23883472080
469 24088369032
470 24294802900
471 24502338450
472 24711424064
473 24921620768
474 25133380740
475 25346261250
476 25560718288
477 25776305352
478 25993482260
479 26211798722
480 26431718400
481 26652787200
482 26875472644
483 27099316818
484 27324791120
485 27551433800
486 27779720148
487 28009184562
488 28240306240
489 28472615712
490 28706596100
491 28941774050
492 29178636624
493 29416706568
494 29656474900
495 29897460450
496 30140158208
497 30384083072
498 30629734020
499 30876622002
500 31125250000
501 31375125000
502 31626754004
503 31879640018
504 32134294080
505 32390215200
506 32647918468
507 32906898882
508 33167675600
509 33429739592
510 33693614100
511 33958786050
512 34225782784
513 34494087168
514 34764230660
515 35035692050
516 35309006928
517 35583649992
518 35860160980
519 36138010482
520 36417742400
521 36698823200
522 36981800964
523 37266138018
524 37552386640
525 37840005000
526 38129549588
527 38420474402
528 38713340160
529 39007596672
530 39303808900
531 39601422450
532 39901006544
533 40202002568
534 40504984020
535 40809388050
536 41115792448
537 41423630112
538 41733483140
539 42044780162
540 42358107600
541 42672889800
542 42989717524
543 43308010818
544 43628364800
545 43950195200
546 44274101508
547 44599495122
548 44926979920
549 45255962952
550 45587052500
551 45919651250
552 46254371904
553 46590612768
554 46928990980
555 47268900450
556 47610962768
557 47954567432
558 48300340500
559 48647667042
560 48997177600
561 49348252800
562 49701527684
563 50056378418
564 50413444560
565 50772097800
566 51132982228
567 51495465042
568 51860194880
569 52226534432
570 52595136900
571 52965360450
572 53337862864
573 53711997768
574 54088427540
575 54466501250
576 54846885888
577 55228925952
578 55613293060
579 55999327122
580 56387704400
581 56777760200
582 57170175444
583 57564280818
584 57960761920
585 58358944800
586 58759519748
587 59161808162
588 59566505040
589 59972927112
590 60381774100
591 60792358050
592 61205383424
593 61620157568
594 62037389700
595 62456382450
596 62877849808
597 63301089672
598 63726820820
599 64154336402
600 64584360000
601 65016180000
602 65450524804
603 65886678018
604 66325372880
605 66765888200
606 67208962068
607 67653868482
608 68101350400
609 68550676992
610 69002596100
611 69456372050
612 69912757584
613 70371012168
614 70831893460
615 71294656050
616 71760062528
617 72227362592
618 72697323780
619 73169190882
620 73643736400
621 74120200200
622 74599359764
623 75080450018
624 75564253440
625 76050000000
626 76538477188
627 77028910002
628 77522090960
629 78017240072
630 78515154900
631 79015050450
632 79517729344
633 80022401568
634 80529874820
635 81039354050
636 81551652048
637 82065968712
638 82583121940
639 83102306562
640 83624345600
641 84148428800
642 84675384324
643 85204396818
644 85736299600
645 86270272200
646 86807153108
647 87346116722
648 87888006720
649 88431992352
650 88978922500
651 89527961250
652 90079962704
653 90634085768
654 91191189780
655 91750428450
656 92312666368
657 92877052032
658 93444455300
659 94014019442
660 94586619600
661 95161393800
662 95739222484
663 96319238418
664 96902327360
665 97487616800
666 98075997828
667 98666592642
668 99260297680
669 99856229832
670 100455290900
671 101056592450
672 101661041664
673 102267744768
674 102877614340
675 103489751250
676 104105073488
677 104722676552
678 105343483860
679 105966585522
680 106592910400
681 107221543200
682 107853418244
683 108487614818
684 109125072720
685 109764865800
686 110407939348
687 111053361762
688 111702083840
689 112353168512
690 113007572100
691 113664352050
692 114324470224
693 114986978568
694 115652844500
695 116321114450
696 116992761408
697 117666826272
698 118344287620
699 119024180802
700 119707490000
701 120393245000
702 121082435604
703 121774086018
704 122469191680
705 123166771200
706 123867825668
707 124571368082
708 125278405200
709 125987944392
710 126700998100
711 127416568050
712 128135672384
713 128857307168
714 129582496260
715 130310230050
716 131041538128
717 131775405192
718 132512866580
719 133252901282
720 133996550400
721 134742787200
722 135492658564
723 136245132018
724 137001260240
725 137760005000
726 138522424788
727 139287475602
728 140056221760
729 140827613472
730 141602720900
731 142380488450
732 143161992144
733 143946170568
734 144734105620
735 145524730050
736 146319131648
737 147116237312
738 147917140740
739 148720762962
740 149528203600
741 150338377800
742 151152391124
743 151969152818
744 152789774400
745 153613159200
746 154440424708
747 155270468322
748 156104413520
749 156941151752
750 157781812500
751 158625281250
752 159472693504
753 160322928768
754 161177128580
755 162034166450
756 162895189968
757 163759066632
758 164626950100
759 165497701842
760 166372481600
761 167250144800
762 168131857284
763 169016468418
764 169905150160
765 170796745800
766 171692433428
767 172591050242
768 173493780480
769 174399455232
770 175309264900
771 176222034450
772 177138960464
773 178058861768
774 178982941140
775 179910011250
776 180841281088
777 181775557152
778 182714054660
779 183655573922
780 184601336400
781 185550136200
782 186503201044
783 187459318818
784 188419723520
785 189383196800
786 190350978948
787 191321845362
788 192297042640
789 193275339912
790 194257990100
791 195243756050
792 196233897024
793 197227169568
794 198224839300
795 199225656450
796 200230893008
797 201239292872
798 202252134420
799 203268155202
800 204288640000
801 205312320000
802 206340486404
803 207371864018
804 208407750480
805 209446864200
806 210490509268
807 211537397682
808 212588840000
809 213643541792
810 214702820100
811 215765374050
812 216832527184
813 217902972168
814 218978039060
815 220056414050
816 221139433728
817 222225777792
818 223316789380
819 224411141682
820 225510184400
821 226612584200
822 227719697364
823 228830184018
824 229945407040
825 231064020000
826 232187392388
827 233314171202
828 234445732560
829 235580716872
830 236720506900
831 237863736450
832 239011794944
833 240163309568
834 241319676420
835 242479516050
836 243644231248
837 244812435912
838 245985539540
839 247162149362
840 248343681600
841 249528736800
842 250718737924
843 251912278818
844 253110789200
845 254312856200
846 255519916308
847 256730549922
848 257946200320
849 259165441152
850 260389722500
851 261617611250
852 262850564304
853 264087141768
854 265328807380
855 266574114450
856 267824533568
857 269078611232
858 270337824900
859 271600714242
860 272868763600
861 274140505800
862 275417432084
863 276698068418
864 277983912960
865 279273484800
866 280568289028
867 281866837842
868 283170643280
869 284478210632
870 285791058900
871 287107686450
872 288429619264
873 289755348768
874 291086407940
875 292421281250
876 293761508688
877 295105567752
878 296455005460
879 297808292322
880 299166982400
881 300529539200
882 301897523844
883 303269392818
884 304646714320
885 306027937800
886 307414638548
887 308805258962
888 310201381440
889 311601441312
890 313007028100
891 314416570050
892 315831663824
893 317250730568
894 318675374100
895 320104008450
896 321538244608
897 322976489472
898 324420361220
899 325868259602
900 327321810000
901 328779405000
902 330242677204
903 331710012018
904 333183049280
905 334660167200
906 336143012868
907 337629957282
908 339122654800
909 340619469192
910 342122062100
911 343628790050
912 345141321984
913 346658007168
914 348180521860
915 349707208050
916 351239749328
917 352776480392
918 354319092180
919 355865912082
920 357418638400
921 358975591200
922 360538476164
923 362105606018
924 363678693840
925 365256045000
926 366839379988
927 368426996802
928 370020623360
929 371618550272
930 373222512900
931 374830794450
932 376445137744
933 378063818568
934 379688587220
935 381317712050
936 382952950848
937 384592564512
938 386238318340
939 387888465762
940 389544779600
941 391205505800
942 392872424724
943 394543774818
944 396221344000
945 397903363200
946 399591627908
947 401284361522
948 402983367120
949 404686860552
950 406396652500
951 408110951250
952 409831575104
953 411556724768
954 413288226180
955 415024272450
956 416766697168
957 418513685832
958 420267079700
959 422025056642
960 423789465600
961 425558476800
962 427333946884
963 429114038418
964 430900615760
965 432691833800
966 434489564628
967 436291955442
968 438100886080
969 439914496032
970 441734672900
971 443559548450
972 445391018064
973 447227205768
974 449070014740
975 450917561250
976 452771756288
977 454630708352
978 456496336260
979 458366740722
980 460243848400
981 462125752200
982 464014386644
983 465907836818
984 467808045120
985 469713088800
986 471624918148
987 473541602562
988 475465100240
989 477393472712
990 479328686100
991 481268794050
992 483215770624
993 485167661568
994 487126448900
995 489090170450
996 491060816208
997 493036416072
998 495018968020
999 497006494002
1000 499001000000