1 0
2 0
3 2
4 6
5 24
6 50
7 114
8 196
9 352
10 540
11 850
12 1210
13 1752
14 2366
15 3234
16 4200
17 5504
18 6936
19 8802
20 10830
21 13400
22 16170
23 19602
24 23276
25 27744
26 32500
27 38194
28 44226
29 51352
30 58870
31 67650
32 76880
33 87552
34 98736
35 111554
36 124950
37 140184
38 156066
39 174002
40 192660
41 213600
42 235340
43 259602
44 284746
45 312664
46 341550
47 373474
48 406456
49 442752
50 480200
51 521250
52 563550
53 609752
54 657306
55 709074
56 762300
57 820064
58 879396
59 943602
60 1009490
61 1080600
62 1153510
63 1232002
64 1312416
65 1398784
66 1487200
67 1581954
68 1678886
69 1782552
70 1888530
71 2001650
72 2117220
73 2240352
74 2366076
75 2499794
76 2636250
77 2781144
78 2928926
79 3085602
80 3245320
81 3414400
82 3586680
83 3768802
84 3954286
85 4150104
86 4349450
87 4559634
88 4773516
89 4998752
90 5227860
91 5468850
92 5713890
93 5971352
94 6233046
95 6507714
96 6786800
97 7079424
98 7376656
99 7688002
100 8004150
101 8335000
102 8670850
103 9022002
104 9378356
105 9750624
106 10128300
107 10522514
108 10922346
109 11339352
110 11762190
111 12202850
112 12649560
113 13114752
114 13586216
115 14076834
116 14573950
117 15090904
118 15614586
119 16158802
120 16709980
121 17282400
122 17862020
123 18463602
124 19072626
125 19704344
126 20343750
127 21006594
128 21677376
129 22372352
130 23075520
131 23803650
132 24540230
133 25302552
134 26073586
135 26871154
136 27677700
137 28511584
138 29354716
139 30226002
140 31106810
141 32016600
142 32936190
143 33885602
144 34845096
145 35835264
146 36835800
147 37867874
148 38910606
149 39985752
150 41071850
151 42191250
152 43321900
153 44486752
154 45663156
155 46874674
156 48098050
157 49357464
158 50629046
159 51937602
160 53258640
161 54617600
162 55989360
163 57400002
164 58823766
165 60287384
166 61764450
167 63282354
168 64814036
169 66387552
170 67975180
171 69605650
172 71250570
173 72939352
174 74642926
175 76391394
176 78155000
177 79964544
178 81789576
179 83661602
180 85549470
181 87485400
182 89437530
183 91438802
184 93456636
185 95524704
186 97609700
187 99746034
188 101899666
189 104105752
190 106329510
191 108606850
192 110902240
193 113252352
194 115620896
195 118045314
196 120488550
197 122988824
198 125508306
199 128086002
200 130683300
201 133340000
202 136016700
203 138754002
204 141511706
205 144331224
206 147171550
207 150074914
208 152999496
209 155988352
210 158998840
211 162074850
212 165172910
213 168337752
214 171525066
215 174780434
216 178058700
217 181406304
218 184777236
219 188218802
220 191684130
221 195221400
222 198782870
223 202417602
224 206076976
225 209810944
226 213570000
227 217404994
228 221265526
229 225203352
230 229167170
231 233209650
232 237278580
233 241427552
234 245603436
235 249860754
236 254145450
237 258512984
238 262908366
239 267388002
240 271895960
241 276489600
242 281112040
243 285821602
244 290560446
245 295387864
246 300245050
247 305192274
248 310169756
249 315238752
250 320338500
251 325531250
252 330755250
253 336073752
254 341424006
255 346870274
256 352348800
257 357924864
258 363533696
259 369241602
260 374982790
261 380824600
262 386700210
263 392678002
264 398690116
265 404805984
266 410956700
267 417212754
268 423504186
269 429902552
270 436336830
271 442879650
272 449458920
273 456148352
274 462874776
275 469712994
276 476588750
277 483577944
278 490605226
279 497747602
280 504928620
281 512226400
282 519563380
283 527018802
284 534513986
285 542129304
286 549784950
287 557562434
288 565380816
289 573322752
290 581306160
291 589414850
292 597565590
293 605843352
294 614163746
295 622612914
296 631105300
297 639728224
298 648394956
299 657194002
300 666037450
301 675015000
302 684037550
303 693196002
304 702400056
305 711741824
306 721129800
307 730657314
308 740231646
309 749947352
310 759710490
311 769616850
312 779571260
313 789670752
314 799818916
315 810114034
316 820458450
317 830951704
318 841494886
319 852188802
320 862933280
321 873830400
322 884778720
323 895881602
324 907036326
325 918347544
326 929711250
327 941233394
328 952808676
329 964544352
330 976333820
331 988285650
332 1000291930
333 1012462552
334 1024688286
335 1037080354
336 1049528200
337 1062144384
338 1074817016
339 1087660002
340 1100560110
341 1113632600
342 1126762890
343 1140067602
344 1153430796
345 1166970464
346 1180569300
347 1194346674
348 1208183906
349 1222201752
350 1236280150
351 1250541250
352 1264863600
353 1279370752
354 1293939856
355 1308695874
356 1323514550
357 1338522264
358 1353593346
359 1368855602
360 1384181940
361 1399701600
362 1415286060
363 1431066002
364 1446911466
365 1462954584
366 1479063950
367 1495373154
368 1511749336
369 1528327552
370 1544973480
371 1561823650
372 1578742270
373 1595867352
374 1613061626
375 1630464594
376 1647937500
377 1665621344
378 1683375876
379 1701343602
380 1719382770
381 1737637400
382 1755964230
383 1774508802
384 1793126336
385 1811963904
386 1830875200
387 1850008834
388 1869216966
389 1888649752
390 1908157810
391 1927892850
392 1947703940
393 1967744352
394 1987861596
395 2008210514
396 2028637050
397 2049297624
398 2070036606
399 2091012002
400 2112066600
401 2133360000
402 2154733400
403 2176348002
404 2198043406
405 2219982424
406 2242003050
407 2264269714
408 2286618796
409 2309216352
410 2331897140
411 2354828850
412 2377844610
413 2401113752
414 2424467766
415 2448077634
416 2471773200
417 2495727104
418 2519767536
419 2544068802
420 2568457430
421 2593109400
422 2617849570
423 2642855602
424 2667950676
425 2693314144
426 2718767500
427 2744491794
428 2770306826
429 2796395352
430 2822575470
431 2849031650
432 2875580280
433 2902407552
434 2929328136
435 2956529954
436 2983825950
437 3011405784
438 3039080666
439 3067042002
440 3095099260
441 3123445600
442 3151888740
443 3180623602
444 3209456146
445 3238583064
446 3267808550
447 3297331074
448 3326953056
449 3356874752
450 3386896800
451 3417221250
452 3447646950
453 3478377752
454 3509210706
455 3540351474
456 3571595300
457 3603149664
458 3634807996
459 3666779602
460 3698856090
461 3731248600
462 3763746910
463 3796564002
464 3829487816
465 3862733184
466 3896086200
467 3929763554
468 3963549486
469 3997662552
470 4031885130
471 4066437650
472 4101100620
473 4136096352
474 4171203476
475 4206646194
476 4242201250
477 4278094744
478 4314101526
479 4350449602
480 4386911920
481 4423718400
482 4460640080
483 4497908802
484 4535293686
485 4573028504
486 4610880450
487 4649085234
488 4687408116
489 4726086752
490 4764884460
491 4804040850
492 4843317290
493 4882955352
494 4922714446
495 4962838114
496 5003083800
497 5043697024
498 5084433256
499 5125540002
500 5166770750
501 5208375000
502 5250104250
503 5292210002
504 5334441756
505 5377053024
506 5419791300
507 5462912114
508 5506160946
509 5549795352
510 5593558790
511 5637710850
512 5681992960
513 5726666752
514 5771471616
515 5816671234
516 5862002950
517 5907732504
518 5953595186
519 5999858802
520 6046256580
521 6093058400
522 6139995420
523 6187339602
524 6234820026
525 6282710744
526 6330738750
527 6379180194
528 6427759976
529 6476756352
530 6525892120
531 6575447650
532 6625143630
533 6675262552
534 6725522986
535 6776209554
536 6827038700
537 6878297184
538 6929699316
539 6981534002
540 7033513410
541 7085928600
542 7138489590
543 7191489602
544 7244636496
545 7298225664
546 7351962800
547 7406145474
548 7460477206
549 7515257752
550 7570188450
551 7625571250
552 7681105300
553 7737094752
554 7793236556
555 7849837074
556 7906591050
557 7963807064
558 8021177646
559 8079013602
560 8137005240
561 8195465600
562 8254082760
563 8313172002
564 8372419166
565 8432141784
566 8492023450
567 8552383954
568 8612904636
569 8673907552
570 8735071780
571 8796721650
572 8858533970
573 8920835352
574 8983300326
575 9046257794
576 9109380000
577 9172998144
578 9236782176
579 9301065602
580 9365516070
581 9430469400
582 9495590930
583 9561218802
584 9627016036
585 9693323104
586 9759800700
587 9826791634
588 9893954266
589 9961633752
590 10029486110
591 10097858850
592 10166405640
593 10235476352
594 10304722296
595 10374495714
596 10444445550
597 10514926424
598 10585584906
599 10656778002
600 10728149900
601 10800060000
602 10872150100
603 10944782002
604 11017595106
605 11090953624
606 11164494550
607 11238584514
608 11312858096
609 11387684352
610 11462695440
611 11538262850
612 11614016310
613 11690329752
614 11766830466
615 11843894834
616 11921147700
617 11998967904
618 12076977836
619 12155558802
620 12234330730
621 12313677400
622 12393216270
623 12473333602
624 12553644376
625 12634537344
626 12715625000
627 12797298594
628 12879168126
629 12961627352
630 13044283770
631 13127533650
632 13210981980
633 13295027552
634 13379272836
635 13464119154
636 13549166450
637 13634818584
638 13720672966
639 13807136002
640 13893802560
641 13981081600
642 14068565440
643 14156665602
644 14244971846
645 14333898264
646 14423032050
647 14512789874
648 14602756356
649 14693350752
650 14784155100
651 14875591250
652 14967238650
653 15059521752
654 15152017406
655 15245152674
656 15338501800
657 15432494464
658 15526702296
659 15621557602
660 15716629390
661 15812352600
662 15908293610
663 16004890002
664 16101705516
665 16199180384
666 16296875700
667 16395234354
668 16493814786
669 16593062552
670 16692533430
671 16792675650
672 16893042320
673 16994084352
674 17095352176
675 17197299394
676 17299473750
677 17402331544
678 17505417826
679 17609191602
680 17713195220
681 17817890400
682 17922816780
683 18028438802
684 18134293386
685 18240847704
686 18347635950
687 18455128034
688 18562855416
689 18671290752
690 18779962760
691 18889346850
692 18998968990
693 19109307352
694 19219885146
695 19331183314
696 19442722300
697 19554985824
698 19667491556
699 19780726002
700 19894204050
701 20008415000
702 20122870950
703 20238064002
704 20353503456
705 20469684224
706 20586112800
707 20703286914
708 20820710246
709 20938883352
710 21057307090
711 21176484850
712 21295914660
713 21416102752
714 21536544316
715 21657748434
716 21779207450
717 21901433304
718 22023915486
719 22147168802
720 22270679880
721 22394966400
722 22519512120
723 22644837602
724 22770423726
725 22896793944
726 23023426250
727 23150846994
728 23278531276
729 23407008352
730 23535750420
731 23665289650
732 23795095330
733 23925702552
734 24056577686
735 24188258754
736 24320209200
737 24452969984
738 24586001616
739 24719848002
740 24853966710
741 24988904600
742 25124116290
743 25260151602
744 25396462196
745 25533600864
746 25671016300
747 25809264274
748 25947790506
749 26087153752
750 26226796750
751 26367281250
752 26508047000
753 26649658752
754 26791553256
755 26934298274
756 27077327550
757 27221211864
758 27365381946
759 27510411602
760 27655728540
761 27801909600
762 27948379460
763 28095718002
764 28243346866
765 28391848984
766 28540642950
767 28690314754
768 28840279936
769 28991127552
770 29142270080
771 29294299650
772 29446625670
773 29599843352
774 29753359026
775 29907770994
776 30062482500
777 30218094944
778 30374008476
779 30530827602
780 30687949370
781 30845981400
782 31004317630
783 31163568802
784 31323125736
785 31483602304
786 31644386200
787 31806094434
788 31968111566
789 32131057752
790 32294314410
791 32458504850
792 32623007340
793 32788448352
794 32954202996
795 33120900914
796 33287914050
797 33455875224
798 33624153206
799 33793384002
800 33962933200
801 34133440000
802 34304266800
803 34476056002
804 34648166806
805 34821244824
806 34994646050
807 35169019314
808 35343717396
809 35519392352
810 35695393740
811 35872376850
812 36049688010
813 36227985752
814 36406613166
815 36586232034
816 36766182200
817 36947128704
818 37128408136
819 37310688802
820 37493304030
821 37676925400
822 37860882970
823 38045851602
824 38231158076
825 38417480544
826 38604142500
827 38791825394
828 38979849426
829 39168899352
830 39358292070
831 39548715650
832 39739483680
833 39931287552
834 40123437536
835 40316628354
836 40510166950
837 40704751384
838 40899685266
839 41095670002
840 41292005860
841 41489397600
842 41687142140
843 41885947602
844 42085107546
845 42285333464
846 42485915550
847 42687568674
848 42889579656
849 43092666752
850 43296113400
851 43500641250
852 43705530350
853 43911505752
854 44117844106
855 44325273874
856 44533068300
857 44741959264
858 44951216596
859 45161575602
860 45372302690
861 45584136600
862 45796340310
863 46009656002
864 46223343216
865 46438147584
866 46653325200
867 46869625154
868 47086300086
869 47304102552
870 47522281730
871 47741593650
872 47961284020
873 48182112352
874 48403320876
875 48625672594
876 48848406250
877 49072288344
878 49296554126
879 49521973602
880 49747778520
881 49974742400
882 50202093480
883 50430608802
884 50659513086
885 50889586904
886 51120051450
887 51351690834
888 51583722716
889 51816934752
890 52050541060
891 52285332850
892 52520520690
893 52756899352
894 52993675846
895 53231648514
896 53470020800
897 53709594624
898 53949569856
899 54190752002
900 54432337350
901 54675135000
902 54918337650
903 55162758002
904 55407585156
905 55653635424
906 55900094300
907 56147781714
908 56395879546
909 56645211352
910 56894955390
911 57145938850
912 57397336360
913 57649978752
914 57903037016
915 58157345634
916 58412071950
917 58668054104
918 58924455786
919 59182118802
920 59440203180
921 59699554400
922 59959328820
923 60220375602
924 60481847426
925 60744597144
926 61007773750
927 61272233794
928 61537122576
929 61803300352
930 62069908720
931 62337811650
932 62606147030
933 62875782552
934 63145852386
935 63417227954
936 63689039700
937 63962162784
938 64235723916
939 64510602002
940 64785920010
941 65062560600
942 65339642990
943 65618053602
944 65896907896
945 66177096064
946 66457729800
947 66739703074
948 67022123806
949 67305889752
950 67590105050
951 67875671250
952 68161688700
953 68449062752
954 68736889956
955 69026079474
956 69315724050
957 69606736664
958 69898206246
959 70191049602
960 70484351840
961 70779033600
962 71074176160
963 71370704002
964 71667694566
965 71966076184
966 72264922450
967 72565165554
968 72865875236
969 73167987552
970 73470568380
971 73774557650
972 74079017370
973 74384891352
974 74691237726
975 74999004194
976 75307245000
977 75616911744
978 75927054776
979 76238629602
980 76550682670
981 76864173400
982 77178144330
983 77493558802
984 77809455436
985 78126801504
986 78444631700
987 78763917234
988 79083688866
989 79404921752
990 79726642710
991 80049830850
992 80373509040
993 80698660352
994 81024303696
995 81351426114
996 81679042550
997 82008144024
998 82337741506
999 82668830002
1000 83000416500