1 0
2 2
3 18
4 88
5 200
6 486
7 980
8 1760
9 2916
10 4550
11 6776
12 9720
13 13520
14 18326
15 24300
16 31616
17 40460
18 51030
19 63536
20 78200
21 95256
22 114950
23 137540
24 163296
25 192500
26 225446
27 262440
28 303800
29 349856
30 400950
31 457436
32 519680
33 588060
34 662966
35 744800
36 833976
37 930920
38 1036070
39 1149876
40 1272800
41 1405316
42 1547910
43 1701080
44 1865336
45 2041200
46 2229206
47 2429900
48 2643840
49 2871596
50 3113750
51 3370896
52 3643640
53 3932600
54 4238406
55 4561700
56 4903136
57 5263380
58 5643110
59 6043016
60 6463800
61 6906176
62 7370870
63 7858620
64 8370176
65 8906300
66 9467766
67 10055360
68 10669880
69 11312136
70 11982950
71 12683156
72 13413600
73 14175140
74 14968646
75 15795000
76 16655096
77 17549840
78 18480150
79 19446956
80 20451200
81 21493836
82 22575830
83 23698160
84 24861816
85 26067800
86 27317126
87 28610820
88 29949920
89 31335476
90 32768550
91 34250216
92 35781560
93 37363680
94 38997686
95 40684700
96 42425856
97 44222300
98 46075190
99 47985696
100 49955000
101 51984296
102 54074790
103 56227700
104 58444256
105 60725700
106 63073286
107 65488280
108 67971960
109 70525616
110 73150550
111 75848076
112 78619520
113 81466220
114 84389526
115 87390800
116 90471416
117 93632760
118 96876230
119 100203236
120 103615200
121 107113556
122 110699750
123 114375240
124 118141496
125 122000000
126 125952246
127 129999740
128 134144000
129 138386556
130 142728950
131 147172736
132 151719480
133 156370760
134 161128166
135 165993300
136 170967776
137 176053220
138 181251270
139 186563576
140 191991800
141 197537616
142 203202710
143 208988780
144 214897536
145 220930700
146 227090006
147 233377200
148 239794040
149 246342296
150 253023750
151 259840196
152 266793440
153 273885300
154 281117606
155 288492200
156 296010936
157 303675680
158 311488310
159 319450716
160 327564800
161 335832476
162 344255670
163 352836320
164 361576376
165 370477800
166 379542566
167 388772660
168 398170080
169 407736836
170 417474950
171 427386456
172 437473400
173 447737840
174 458181846
175 468807500
176 479616896
177 490612140
178 501795350
179 513168656
180 524734200
181 536494136
182 548450630
183 560605860
184 572962016
185 585521300
186 598285926
187 611258120
188 624440120
189 637834176
190 651442550
191 665267516
192 679311360
193 693576380
194 708064886
195 722779200
196 737721656
197 752894600
198 768300390
199 783941396
200 799820000
201 815938596
202 832299590
203 848905400
204 865758456
205 882861200
206 900216086
207 917825580
208 935692160
209 953818316
210 972206550
211 990859376
212 1009779320
213 1028968920
214 1048430726
215 1068167300
216 1088181216
217 1108475060
218 1129051430
219 1149912936
220 1171062200
221 1192501856
222 1214234550
223 1236262940
224 1258589696
225 1281217500
226 1304149046
227 1327387040
228 1350934200
229 1374793256
230 1398966950
231 1423458036
232 1448269280
233 1473403460
234 1498863366
235 1524651800
236 1550771576
237 1577225520
238 1604016470
239 1631147276
240 1658620800
241 1686439916
242 1714607510
243 1743126480
244 1771999736
245 1801230200
246 1830820806
247 1860774500
248 1891094240
249 1921782996
250 1952843750
251 1984279496
252 2016093240
253 2048288000
254 2080866806
255 2113832700
256 2147188736
257 2180937980
258 2215083510
259 2249628416
260 2284575800
261 2319928776
262 2355690470
263 2391864020
264 2428452576
265 2465459300
266 2502887366
267 2540739960
268 2579020280
269 2617731536
270 2656876950
271 2696459756
272 2736483200
273 2776950540
274 2817865046
275 2859230000
276 2901048696
277 2943324440
278 2986060550
279 3029260356
280 3072927200
281 3117064436
282 3161675430
283 3206763560
284 3252332216
285 3298384800
286 3344924726
287 3391955420
288 3439480320
289 3487502876
290 3536026550
291 3585054816
292 3634591160
293 3684639080
294 3735202086
295 3786283700
296 3837887456
297 3890016900
298 3942675590
299 3995867096
300 4049595000
301 4103862896
302 4158674390
303 4214033100
304 4269942656
305 4326406700
306 4383428886
307 4441012880
308 4499162360
309 4557881016
310 4617172550
311 4677040676
312 4737489120
313 4798521620
314 4860141926
315 4922353800
316 4985161016
317 5048567360
318 5112576630
319 5177192636
320 5242419200
321 5308260156
322 5374719350
323 5441800640
324 5509507896
325 5577845000
326 5646815846
327 5716424340
328 5786674400
329 5857569956
330 5929114950
331 6001313336
332 6074169080
333 6147686160
334 6221868566
335 6296720300
336 6372245376
337 6448447820
338 6525331670
339 6602900976
340 6681159800
341 6760112216
342 6839762310
343 6920114180
344 7001171936
345 7082939700
346 7165421606
347 7248621800
348 7332544440
349 7417193696
350 7502573750
351 7588688796
352 7675543040
353 7763140700
354 7851486006
355 7940583200
356 8030436536
357 8121050280
358 8212428710
359 8304576116
360 8397496800
361 8491195076
362 8585675270
363 8680941720
364 8776998776
365 8873850800
366 8971502166
367 9069957260
368 9169220480
369 9269296236
370 9370188950
371 9471903056
372 9574443000
373 9677813240
374 9782018246
375 9887062500
376 9992950496
377 10099686740
378 10207275750
379 10315722056
380 10425030200
381 10535204736
382 10646250230
383 10758171260
384 10870972416
385 10984658300
386 11099233526
387 11214702720
388 11331070520
389 11448341576
390 11566520550
391 11685612116
392 11805620960
393 11926551780
394 12048409286
395 12171198200
396 12294923256
397 12419589200
398 12545200790
399 12671762796
400 12799280000
401 12927757196
402 13057199190
403 13187610800
404 13318996856
405 13451362200
406 13584711686
407 13719050180
408 13854382560
409 13990713716
410 14128048550
411 14266391976
412 14405748920
413 14546124320
414 14687523126
415 14829950300
416 14973410816
417 15117909660
418 15263451830
419 15410042336
420 15557686200
421 15706388456
422 15856154150
423 16006988340
424 16158896096
425 16311882500
426 16465952646
427 16621111640
428 16777364600
429 16934716656
430 17093172950
431 17252738636
432 17413418880
433 17575218860
434 17738143766
435 17902198800
436 18067389176
437 18233720120
438 18401196870
439 18569824676
440 18739608800
441 18910554516
442 19082667110
443 19255951880
444 19430414136
445 19606059200
446 19782892406
447 19960919100
448 20140144640
449 20320574396
450 20502213750
451 20685068096
452 20869142840
453 21054443400
454 21240975206
455 21428743700
456 21617754336
457 21808012580
458 21999523910
459 22192293816
460 22386327800
461 22581631376
462 22778210070
463 22976069420
464 23175214976
465 23375652300
466 23577386966
467 23780424560
468 23984770680
469 24190430936
470 24397410950
471 24605716356
472 24815352800
473 25026325940
474 25238641446
475 25452305000
476 25667322296
477 25883699040
478 26101440950
479 26320553756
480 26541043200
481 26762915036
482 26986175030
483 27210828960
484 27436882616
485 27664341800
486 27893212326
487 28123500020
488 28355210720
489 28588350276
490 28822924550
491 29058939416
492 29296400760
493 29535314480
494 29775686486
495 30017522700
496 30260829056
497 30505611500
498 30751875990
499 30999628496
500 31248875000
501 31499621496
502 31751873990
503 32005638500
504 32260921056
505 32517727700
506 32776064486
507 33035937480
508 33297352760
509 33560316416
510 33824834550
511 34090913276
512 34358558720
513 34627777020
514 34898574326
515 35170956800
516 35444930616
517 35720501960
518 35997677030
519 36276462036
520 36556863200
521 36838886756
522 37122538950
523 37407826040
524 37694754296
525 37983330000
526 38273559446
527 38565448940
528 38859004800
529 39154233356
530 39451140950
531 39749733936
532 40050018680
533 40352001560
534 40655688966
535 40961087300
536 41268202976
537 41577042420
538 41887612070
539 42199918376
540 42513967800
541 42829766816
542 43147321910
543 43466639580
544 43787726336
545 44110588700
546 44435233206
547 44761666400
548 45089894840
549 45419925096
550 45751763750
551 46085417396
552 46420892640
553 46758196100
554 47097334406
555 47438314200
556 47781142136
557 48125824880
558 48472369110
559 48820781516
560 49171068800
561 49523237676
562 49877294870
563 50233247120
564 50591101176
565 50950863800
566 51312541766
567 51676141860
568 52041670880
569 52409135636
570 52778542950
571 53149899656
572 53523212600
573 53898488640
574 54275734646
575 54654957500
576 55036164096
577 55419361340
578 55804556150
579 56191755456
580 56580966200
581 56972195336
582 57365449830
583 57760736660
584 58158062816
585 58557435300
586 58958861126
587 59362347320
588 59767900920
589 60175528976
590 60585238550
591 60997036716
592 61410930560
593 61826927180
594 62245033686
595 62665257200
596 63087604856
597 63512083800
598 63938701190
599 64367464196
600 64798380000
601 65231455796
602 65666698790
603 66104116200
604 66543715256
605 66985503200
606 67429487286
607 67875674780
608 68324072960
609 68774689116
610 69227530550
611 69682604576
612 70139918520
613 70599479720
614 71061295526
615 71525373300
616 71991720416
617 72460344260
618 72931252230
619 73404451736
620 73879950200
621 74357755056
622 74837873750
623 75320313740
624 75805082496
625 76292187500
626 76781636246
627 77273436240
628 77767595000
629 78264120056
630 78763018950
631 79264299236
632 79767968480
633 80274034260
634 80782504166
635 81293385800
636 81806686776
637 82322414720
638 82840577270
639 83361182076
640 83884236800
641 84409749116
642 84937726710
643 85468177280
644 86001108536
645 86536528200
646 87074444006
647 87614863700
648 88157795040
649 88703245796
650 89251223750
651 89801736696
652 90354792440
653 90910398800
654 91468563606
655 92029294700
656 92592599936
657 93158487180
658 93726964310
659 94298039216
660 94871719800
661 95448013976
662 96026929670
663 96608474820
664 97192657376
665 97779485300
666 98368966566
667 98961109160
668 99555921080
669 100153410336
670 100753584950
671 101356452956
672 101962022400
673 102570301340
674 103181297846
675 103795020000
676 104411475896
677 105030673640
678 105652621350
679 106277327156
680 106904799200
681 107535045636
682 108168074630
683 108803894360
684 109442513016
685 110083938800
686 110728179926
687 111375244620
688 112025141120
689 112677877676
690 113333462550
691 113991904016
692 114653210360
693 115317389880
694 115984450886
695 116654401700
696 117327250656
697 118003006100
698 118681676390
699 119363269896
700 120047795000
701 120735260096
702 121425673590
703 122119043900
704 122815379456
705 123514688700
706 124216980086
707 124922262080
708 125630543160
709 126341831816
710 127056136550
711 127773465876
712 128493828320
713 129217232420
714 129943686726
715 130673199800
716 131405780216
717 132141436560
718 132880177430
719 133622011436
720 134366947200
721 135114993356
722 135866158550
723 136620451440
724 137377880696
725 138138455000
726 138902183046
727 139669073540
728 140439135200
729 141212376756
730 141988806950
731 142768434536
732 143551268280
733 144337316960
734 145126589366
735 145919094300
736 146714840576
737 147513837020
738 148316092470
739 149121615776
740 149930415800
741 150742501416
742 151557881510
743 152376564980
744 153198560736
745 154023877700
746 154852524806
747 155684511000
748 156519845240
749 157358536496
750 158200593750
751 159046025996
752 159894842240
753 160747051500
754 161602662806
755 162461685200
756 163324127736
757 164189999480
758 165059309510
759 165932066916
760 166808280800
761 167687960276
762 168571114470
763 169457752520
764 170347883576
765 171241516800
766 172138661366
767 173039326460
768 173943521280
769 174851255036
770 175762536950
771 176677376256
772 177595782200
773 178517764040
774 179443331046
775 180372492500
776 181305257696
777 182241635940
778 183181636550
779 184125268856
780 185072542200
781 186023465936
782 186978049430
783 187936302060
784 188898233216
785 189863852300
786 190833168726
787 191806191920
788 192782931320
789 193763396376
790 194747596550
791 195735541316
792 196727240160
793 197722702580
794 198721938086
795 199724956200
796 200731766456
797 201742378400
798 202756801590
799 203775045596
800 204797120000
801 205823034396
802 206852798390
803 207886421600
804 208923913656
805 209965284200
806 211010542886
807 212059699380
808 213112763360
809 214169744516
810 215230652550
811 216295497176
812 217364288120
813 218437035120
814 219513747926
815 220594436300
816 221679110016
817 222767778860
818 223860452630
819 224957141136
820 226057854200
821 227162601656
822 228271393350
823 229384239140
824 230501148896
825 231622132500
826 232747199846
827 233876360840
828 235009625400
829 236147003456
830 237288504950
831 238434139836
832 239583918080
833 240737849660
834 241895944566
835 243058212800
836 244224664376
837 245395309320
838 246570157670
839 247749219476
840 248932504800
841 250120023716
842 251311786310
843 252507802680
844 253708082936
845 254912637200
846 256121475606
847 257334608300
848 258552045440
849 259773797196
850 260999873750
851 262230285296
852 263465042040
853 264704154200
854 265947632006
855 267195485700
856 268447725536
857 269704361780
858 270965404710
859 272230864616
860 273500751800
861 274775076576
862 276053849270
863 277337080220
864 278624779776
865 279916958300
866 281213626166
867 282514793760
868 283820471480
869 285130669736
870 286445398950
871 287764669556
872 289088492000
873 290416876740
874 291749834246
875 293087375000
876 294429509496
877 295776248240
878 297127601750
879 298483580556
880 299844195200
881 301209456236
882 302579374230
883 303953959760
884 305333223416
885 306717175800
886 308105827526
887 309499189220
888 310897271520
889 312300085076
890 313707640550
891 315119948616
892 316537019960
893 317958865280
894 319385495286
895 320816920700
896 322253152256
897 323694200700
898 325140076790
899 326590791296
900 328046355000
901 329506778696
902 330972073190
903 332442249300
904 333917317856
905 335397289700
906 336882175686
907 338371986680
908 339866733560
909 341366427216
910 342871078550
911 344380698476
912 345895297920
913 347414887820
914 348939479126
915 350469082800
916 352003709816
917 353543371160
918 355088077830
919 356637840836
920 358192671200
921 359752579956
922 361317578150
923 362887676840
924 364462887096
925 366043220000
926 367628686646
927 369219298140
928 370815065600
929 372416000156
930 374022112950
931 375633415136
932 377249917880
933 378871632360
934 380498569766
935 382130741300
936 383768158176
937 385410831620
938 387058772870
939 388711993176
940 390370503800
941 392034316016
942 393703441110
943 395377890380
944 397057675136
945 398742806700
946 400433296406
947 402129155600
948 403830395640
949 405537027896
950 407249063750
951 408966514596
952 410689391840
953 412417706900
954 414151471206
955 415890696200
956 417635393336
957 419385574080
958 421141249910
959 422902432316
960 424669132800
961 426441362876
962 428219134070
963 430002457920
964 431791345976
965 433585809800
966 435385860966
967 437191511060
968 439002771680
969 440819654436
970 442642170950
971 444470332856
972 446304151800
973 448143639440
974 449988807446
975 451839667500
976 453696231296
977 455558510540
978 457426516950
979 459300262256
980 461179758200
981 463065016536
982 464956049030
983 466852867460
984 468755483616
985 470663909300
986 472578156326
987 474498236520
988 476424161720
989 478355943776
990 480293594550
991 482237125916
992 484186549760
993 486141877980
994 488103122486
995 490070295200
996 492043408056
997 494022473000
998 496007501990
999 497998506996
1000 499995500000