1 0
2 6
3 20
4 72
5 156
6 342
7 600
8 1056
9 1640
10 2550
11 3660
12 5256
13 7140
14 9702
15 12656
16 16512
17 20880
18 26406
19 32580
20 40200
21 48620
22 58806
23 69960
24 83232
25 97656
26 114582
27 132860
28 154056
29 176820
30 202950
31 230880
32 262656
33 296480
34 334662
35 375156
36 420552
37 468540
38 522006
39 578360
40 640800
41 706440
42 778806
43 854700
44 937992
45 1025156
46 1120422
47 1219920
48 1328256
49 1441200
50 1563750
51 1691300
52 1829256
53 1972620
54 2127222
55 2287656
56 2460192
57 2639000
58 2830806
59 3029340
60 3241800
61 3461460
62 3696006
63 3938240
64 4196352
65 4462656
66 4745862
67 5037780
68 5347656
69 5666780
70 6004950
71 6352920
72 6721056
73 7099560
74 7499382
75 7910156
76 8343432
77 8788260
78 9256806
79 9737520
80 10243200
81 10761680
82 11306406
83 11864580
84 12450312
85 13050156
86 13678902
87 14322440
88 14996256
89 15685560
90 16406550
91 17143740
92 17914056
93 18701300
94 19523142
95 20362656
96 21238272
97 22132320
98 23064006
99 24014900
100 25005000
101 26015100
102 27066006
103 28137720
104 29251872
105 30387656
106 31567542
107 32769900
108 34018056
109 35289540
110 36608550
111 37951760
112 39344256
113 40761840
114 42230502
115 43725156
116 45272712
117 46847180
118 48476406
119 50133480
120 51847200
121 53589720
122 55390806
123 57221660
124 59113032
125 61035156
126 63019782
127 65036160
128 67117056
129 69230720
130 71410950
131 73624980
132 75907656
133 78225180
134 80613462
135 83037656
136 85534752
137 88068840
138 90678006
139 93325260
140 96049800
141 98813540
142 101656806
143 104540400
144 107505792
145 110512656
146 113603622
147 116737220
148 119957256
149 123221100
150 126573750
151 129971400
152 133460256
153 136995320
154 140624022
155 144300156
156 148072392
157 151893300
158 155812806
159 159782240
160 163852800
161 167974560
162 172200006
163 176477940
164 180862152
165 185300156
166 189847062
167 194449080
168 199162656
169 203932680
170 208816950
171 213759020
172 218818056
173 223936260
174 229174182
175 234472656
176 239893632
177 245376560
178 250984806
179 256656420
180 262456200
181 268320780
182 274316406
183 280378280
184 286574112
185 292837656
186 299238102
187 305707740
188 312317256
189 318997460
190 325820550
191 332715840
192 339757056
193 346872000
194 354135942
195 361475156
196 368966472
197 376534620
198 384258006
199 392059800
200 400020000
201 408060200
202 416262006
203 424545420
204 432993672
205 441525156
206 450224742
207 459009200
208 467965056
209 477007440
210 486224550
211 495529860
212 505013256
213 514586540
214 524341302
215 534187656
216 544218912
217 554343480
218 564656406
219 575064380
220 585664200
221 596360820
222 607252806
223 618243360
224 629432832
225 640722656
226 652214982
227 663809460
228 675610056
229 687514620
230 699628950
231 711849080
232 724282656
233 736823880
234 749582262
235 762450156
236 775538952
237 788739140
238 802164006
239 815702160
240 829468800
241 843350640
242 857464806
243 871696100
244 886163592
245 900750156
246 915576822
247 930524520
248 945716256
249 961031000
250 976593750
251 992281500
252 1008221256
253 1024288020
254 1040610822
255 1057062656
256 1073774592
257 1090617600
258 1107724806
259 1124965140
260 1142473800
261 1160117660
262 1178034006
263 1196087640
264 1214417952
265 1232887656
266 1251638262
267 1270530380
268 1289707656
269 1309028580
270 1328638950
271 1348395120
272 1368445056
273 1388642960
274 1409138982
275 1429785156
276 1450733832
277 1471834860
278 1493242806
279 1514805320
280 1536679200
281 1558709880
282 1581056406
283 1603561980
284 1626387912
285 1649375156
286 1672687302
287 1696163040
288 1719968256
289 1743939360
290 1768244550
291 1792717940
292 1817530056
293 1842512700
294 1867838742
295 1893337656
296 1919184672
297 1945206920
298 1971582006
299 1998134700
300 2025045000
301 2052135300
302 2079588006
303 2107223120
304 2135225472
305 2163412656
306 2191971942
307 2220718500
308 2249842056
309 2279155340
310 2308850550
311 2338737960
312 2369012256
313 2399481240
314 2430342102
315 2461400156
316 2492855112
317 2524509780
318 2556566406
319 2588825280
320 2621491200
321 2654361920
322 2687644806
323 2721135060
324 2755042632
325 2789160156
326 2823700182
327 2858452760
328 2893633056
329 2929028520
330 2964856950
331 3000903180
332 3037387656
333 3074092580
334 3111241062
335 3148612656
336 3186433152
337 3224479440
338 3262980006
339 3301709060
340 3340897800
341 3380317740
342 3420202806
343 3460321800
344 3500911392
345 3541737656
346 3583040022
347 3624581820
348 3666605256
349 3708870900
350 3751623750
351 3794621600
352 3838112256
353 3881850720
354 3926087622
355 3970575156
356 4015566792
357 4060811900
358 4106566806
359 4152578040
360 4199104800
361 4245890760
362 4293198006
363 4340767340
364 4388863752
365 4437225156
366 4486119462
367 4535281680
368 4584982656
369 4634954480
370 4685470950
371 4736261220
372 4787602056
373 4839219660
374 4891393782
375 4943847656
376 4996864032
377 5050163160
378 5104030806
379 5158184220
380 5212912200
381 5267928980
382 5323526406
383 5379415680
384 5435891712
385 5492662656
386 5550026502
387 5607688340
388 5665949256
389 5724511260
390 5783678550
391 5843150040
392 5903233056
393 5963623400
394 6024631542
395 6085950156
396 6147892872
397 6210149220
398 6273036006
399 6336239600
400 6400080000
401 6464240400
402 6529044006
403 6594170820
404 6659947272
405 6726050156
406 6792809142
407 6859897800
408 6927649056
409 6995733240
410 7064486550
411 7133576060
412 7203341256
413 7273445940
414 7344232902
415 7415362656
416 7487181312
417 7559346080
418 7632206406
419 7705416180
420 7779328200
421 7853593020
422 7928566806
423 8003896760
424 8079942432
425 8156347656
426 8233475382
427 8310966060
428 8389186056
429 8467772420
430 8547094950
431 8626787280
432 8707222656
433 8788031280
434 8869589862
435 8951525156
436 9034217352
437 9117289740
438 9201126006
439 9285345960
440 9370336800
441 9455714840
442 9541870806
443 9628417500
444 9715749192
445 9803475156
446 9891993222
447 9980909120
448 10070624256
449 10160740800
450 10251663750
451 10342991700
452 10435133256
453 10527683420
454 10621054422
455 10714837656
456 10809448992
457 10904476200
458 11000338806
459 11096620940
460 11193745800
461 11291293860
462 11389692006
463 11488517040
464 11588199552
465 11688312656
466 11789290662
467 11890702980
468 11992987656
469 12095710380
470 12199312950
471 12303357320
472 12408289056
473 12513666360
474 12619938582
475 12726660156
476 12834284232
477 12942361460
478 13051348806
479 13160793120
480 13271155200
481 13381978080
482 13493726406
483 13605939380
484 13719085512
485 13832700156
486 13947255702
487 14062283640
488 14178260256
489 14294713160
490 14412122550
491 14530012140
492 14648866056
493 14768204100
494 14888514342
495 15009312656
496 15131091072
497 15253361520
498 15376620006
499 15500374500
500 15625125000
501 15750375500
502 15876630006
503 16003388520
504 16131159072
505 16259437656
506 16388736342
507 16518547100
508 16649386056
509 16780741140
510 16913132550
511 17046044160
512 17180000256
513 17314480640
514 17450013702
515 17586075156
516 17723197512
517 17860852380
518 17999576406
519 18138837080
520 18279175200
521 18420054120
522 18562018806
523 18704528460
524 18848132232
525 18992285156
526 19137540582
527 19283349360
528 19430269056
529 19577746320
530 19726342950
531 19875501380
532 20025787656
533 20176639980
534 20328628662
535 20481187656
536 20634891552
537 20789170040
538 20944602006
539 21100612860
540 21257785800
541 21415541940
542 21574468806
543 21733983200
544 21894676992
545 22055962656
546 22218436422
547 22381506420
548 22545773256
549 22710640700
550 22876713750
551 23043391800
552 23211284256
553 23379786120
554 23549511222
555 23719850156
556 23891421192
557 24063610500
558 24237040806
559 24411093840
560 24586396800
561 24762326960
562 24939516006
563 25117336740
564 25296425352
565 25476150156
566 25657151862
567 25838794280
568 26021722656
569 26205296280
570 26390164950
571 26575683420
572 26762506056
573 26949983060
574 27138773382
575 27328222656
576 27518994432
577 27710429760
578 27903196806
579 28096632020
580 28291408200
581 28486857180
582 28683656406
583 28881133080
584 29079969312
585 29279487656
586 29480374902
587 29681948940
588 29884901256
589 30088545060
590 30293576550
591 30499304240
592 30706429056
593 30914254800
594 31123487142
595 31333425156
596 31544779272
597 31756843820
598 31970334006
599 32184539400
600 32400180000
601 32616540600
602 32834346006
603 33052876220
604 33272860872
605 33493575156
606 33715753542
607 33938666400
608 34163053056
609 34388179040
610 34614788550
611 34842142260
612 35070989256
613 35300585340
614 35531684502
615 35763537656
616 35996903712
617 36231028680
618 36466676406
619 36703087980
620 36941032200
621 37179745220
622 37420000806
623 37661030160
624 37903612032
625 38146972656
626 38391895782
627 38637602660
628 38884882056
629 39132950220
630 39382600950
631 39633045480
632 39885082656
633 40137918680
634 40392357462
635 40647600156
636 40904455752
637 41162120340
638 41421408006
639 41681509760
640 41943244800
641 42205799040
642 42469996806
643 42735018900
644 43001694792
645 43269200156
646 43538369622
647 43808373720
648 44080052256
649 44352570600
650 44626773750
651 44901821900
652 45178565256
653 45456158820
654 45735458022
655 46015612656
656 46297483392
657 46580214800
658 46864672806
659 47149996740
660 47437057800
661 47724990060
662 48014670006
663 48305226440
664 48597541152
665 48890737656
666 49185703062
667 49481555580
668 49779187656
669 50077712180
670 50378026950
671 50679239520
672 50982253056
673 51286169760
674 51591898182
675 51898535156
676 52206994632
677 52516368060
678 52827574806
679 53139700920
680 53453671200
681 53768566280
682 54085316406
683 54402996780
684 54722543112
685 55043025156
686 55365384102
687 55688684240
688 56013872256
689 56340006960
690 56668040550
691 56997026340
692 57327922056
693 57659775500
694 57993549942
695 58328287656
696 58664957472
697 59002596120
698 59342178006
699 59682734300
700 60025245000
701 60368735700
702 60714192006
703 61060633920
704 61409052672
705 61758462656
706 62109860742
707 62462255700
708 62816650056
709 63172046940
710 63529454550
711 63887870360
712 64248308256
713 64609760040
714 64973245302
715 65337750156
716 65704299912
717 66071874980
718 66441506406
719 66812168880
720 67184899200
721 67558666320
722 67934512806
723 68311401860
724 68690381832
725 69070410156
726 69452540982
727 69835725960
728 70221025056
729 70607384120
730 70995868950
731 71385419580
732 71777107656
733 72169867380
734 72564776262
735 72960762656
736 73358909952
737 73758140640
738 74159544006
739 74562036660
740 74966713800
741 75372486140
742 75780454806
743 76189524600
744 76600802592
745 77013187656
746 77427792822
747 77843511020
748 78261461256
749 78680530500
750 79101843750
751 79524282000
752 79948976256
753 80374801520
754 80802894822
755 81232125156
756 81663635592
757 82096289100
758 82531234806
759 82967329640
760 83405728800
761 83845283160
762 84287154006
763 84730186140
764 85175546952
765 85622075156
766 86070944262
767 86520986880
768 86973382656
769 87426958080
770 87882898950
771 88340025620
772 88799530056
773 89260226460
774 89723312982
775 90187597656
776 90654284832
777 91122176360
778 91592482806
779 92063999820
780 92537944200
781 93013105380
782 93490706406
783 93969530480
784 94450806912
785 94933312656
786 95418283302
787 95904489540
788 96393173256
789 96883098860
790 97375514550
791 97869178440
792 98365345056
793 98862766200
794 99362702742
795 99863900156
796 100367625672
797 100872618420
798 101380152006
799 101888959200
800 102400320000
801 102912960800
802 103428168006
803 103944661620
804 104463734472
805 104984100156
806 105507057942
807 106031315000
808 106558177056
809 107086344840
810 107617130550
811 108149228460
812 108683957256
813 109220004740
814 109758696102
815 110298712656
816 110841386112
817 111385391280
818 111932066406
819 112480079780
820 113030776200
821 113582817420
822 114137554806
823 114693643560
824 115252441632
825 115812597656
826 116375476182
827 116939719260
828 117506698056
829 118075048020
830 118646146950
831 119218623680
832 119793862656
833 120370486080
834 120949885062
835 121530675156
836 122114254152
837 122699230940
838 123287010006
839 123876193560
840 124468192800
841 125061603240
842 125657842806
843 126255500300
844 126856000392
845 127457925156
846 128062706022
847 128668918320
848 129278000256
849 129888520400
850 130501923750
851 131116772100
852 131734517256
853 132353714220
854 132975821622
855 133599387656
856 134225877792
857 134853833400
858 135484726806
859 136117092540
860 136752409800
861 137389206260
862 138028968006
863 138670215840
864 139314442752
865 139960162656
866 140608875462
867 141259088180
868 141912307656
869 142567033980
870 143224780950
871 143884041720
872 144546337056
873 145210153160
874 145877017782
875 146545410156
876 147216865032
877 147889854660
878 148565920806
879 149243528720
880 149924227200
881 150606474480
882 151291826406
883 151978734180
884 152668760712
885 153360350156
886 154055072502
887 154751364840
888 155450804256
889 156151820760
890 156855998550
891 157561760540
892 158270698056
893 158981226900
894 159694945542
895 160410262656
896 161128783872
897 161848910720
898 162572256006
899 163297214100
900 164025405000
901 164755215900
902 165488274006
903 166222959320
904 166960906272
905 167700487656
906 168443345142
907 169187844300
908 169935634056
909 170685072740
910 171437816550
911 172192216560
912 172949936256
913 173709319440
914 174472036902
915 175236425156
916 176004162312
917 176773577580
918 177546356406
919 178320820680
920 179098663200
921 179878198520
922 180661126806
923 181445755260
924 182233791432
925 183023535156
926 183816701382
927 184611582560
928 185409901056
929 186209941920
930 187013434950
931 187818657780
932 188627347656
933 189437774780
934 190251683862
935 191067337656
936 191886488352
937 192707391240
938 193531806006
939 194357980460
940 195187681800
941 196019150340
942 196854160806
943 197690946000
944 198531288192
945 199373412656
946 200219109222
947 201066595620
948 201917669256
949 202770540300
950 203627013750
951 204485292200
952 205347188256
953 206210896920
954 207078238422
955 207947400156
956 208820209992
957 209694847700
958 210573148806
959 211453285440
960 212337100800
961 213222759360
962 214112112006
963 215003315540
964 215898228552
965 216795000156
966 217695496662
967 218597859480
968 219503962656
969 220411939880
970 221323672950
971 222237287820
972 223154674056
973 224073949860
974 224997012582
975 225921972656
976 226850735232
977 227781402960
978 228715888806
979 229652287620
980 230592520200
981 231534673580
982 232480676406
983 233428607880
984 234380404512
985 235334137656
986 236291751702
987 237251310140
988 238214765256
989 239180172660
990 240149492550
991 241120772640
992 242095981056
993 243073157600
994 244054278342
995 245037375156
996 246024432072
997 247013473020
998 248006490006
999 249001499000
1000 250000500000