0 0
1 1
2 1
3 5
4 6
5 16
6 20
7 40
8 50
9 85
10 105
11 161
12 196
13 280
14 336
15 456
16 540
17 705
18 825
19 1045
20 1210
21 1496
22 1716
23 2080
24 2366
25 2821
26 3185
27 3745
28 4200
29 4880
30 5440
31 6256
32 6936
33 7905
34 8721
35 9861
36 10830
37 12160
38 13300
39 14840
40 16170
41 17941
42 19481
43 21505
44 23276
45 25576
46 27600
47 30200
48 32500
49 35425
50 38025
51 41301
52 44226
53 47880
54 51156
55 55216
56 58870
57 63365
58 67425
59 72385
60 76880
61 82336
62 87296
63 93280
64 98736
65 105281
66 111265
67 118405
68 124950
69 132720
70 139860
71 148296
72 156066
73 165205
74 173641
75 183521
76 192660
77 203320
78 213200
79 224680
80 235340
81 247681
82 259161
83 272405
84 284746
85 298936
86 312180
87 327360
88 341550
89 357765
90 372945
91 390241
92 406456
93 424880
94 442176
95 461776
96 480200
97 501025
98 520625
99 542725
100 563550
101 586976
102 609076
103 633880
104 657306
105 683541
106 708345
107 736065
108 762300
109 791560
110 819280
111 850136
112 879396
113 911905
114 942761
115 976981
116 1009490
117 1045480
118 1079700
119 1117520
120 1153510
121 1193221
122 1231041
123 1272705
124 1312416
125 1356096
126 1397760
127 1443520
128 1487200
129 1535105
130 1580865
131 1630981
132 1678886
133 1731280
134 1781396
135 1836136
136 1888530
137 1945685
138 2000425
139 2060065
140 2117220
141 2179416
142 2239056
143 2303880
144 2366076
145 2433601
146 2498425
147 2568725
148 2636250
149 2709400
150 2779700
151 2855776
152 2928926
153 3008005
154 3084081
155 3166241
156 3245320
157 3330640
158 3412800
159 3501360
160 3586680
161 3678561
162 3767121
163 3862405
164 3954286
165 4053056
166 4148340
167 4250680
168 4349450
169 4455445
170 4557785
171 4667521
172 4773516
173 4887080
174 4996816
175 5114296
176 5227860
177 5349345
178 5466825
179 5592405
180 5713890
181 5843656
182 5969236
183 6103280
184 6233046
185 6371461
186 6505505
187 6648385
188 6786800
189 6934240
190 7077120
191 7229216
192 7376656
193 7533505
194 7685601
195 7847301
196 8004150
197 8170800
198 8332500
199 8504200
200 8670850
201 8847701
202 9019401
203 9201505
204 9378356
205 9565816
206 9747920
207 9940840
208 10128300
209 10326785
210 10519705
211 10723861
212 10922346
213 11132280
214 11336436
215 11552256
216 11762190
217 11984005
218 12199825
219 12427745
220 12649560
221 12883696
222 13111616
223 13352080
224 13586216
225 13833121
226 14073585
227 14327045
228 14573950
229 14834080
230 15087540
231 15354456
232 15614586
233 15888405
234 16155321
235 16436161
236 16709980
237 16997960
238 17278800
239 17574040
240 17862020
241 18164641
242 18459881
243 18770005
244 19072626
245 19390376
246 19700500
247 20026000
248 20343750
249 20677125
250 21002625
251 21344001
252 21677376
253 22026880
254 22368256
255 22726016
256 23075520
257 23441665
258 23799425
259 24174085
260 24540230
261 24923536
262 25298196
263 25690280
264 26073586
265 26474581
266 26866665
267 27276705
268 27677700
269 28096920
270 28506960
271 28935496
272 29354716
273 29792705
274 30221241
275 30668821
276 31106810
277 31564120
278 32011700
279 32478880
280 32936190
281 33413381
282 33880561
283 34367905
284 34845096
285 35342736
286 35830080
287 36338160
288 36835800
289 37354465
290 37862545
291 38391941
292 38910606
293 39450880
294 39980276
295 40531576
296 41071850
297 41634325
298 42185625
299 42759425
300 43321900
301 43907176
302 44480976
303 45077880
304 45663156
305 46271841
306 46868745
307 47489365
308 48098050
309 48730760
310 49351380
311 49996336
312 50629046
313 51286405
314 51931361
315 52601281
316 53258640
317 53941280
318 54611200
319 55306720
320 55989360
321 56697921
322 57393441
323 58115205
324 58823766
325 59558896
326 60280660
327 61029320
328 61764450
329 62526805
330 63275465
331 64051681
332 64814036
333 65604280
334 66380496
335 67184936
336 67975180
337 68793985
338 69598425
339 70431765
340 71250570
341 72098616
342 72931956
343 73794880
344 74642926
345 75520901
346 76383825
347 77277025
348 78155000
349 79063600
350 79956800
351 80880976
352 81789576
353 82729505
354 83653681
355 84609541
356 85549470
357 86521440
358 87477300
359 88465560
360 89437530
361 90442261
362 91430521
363 92451905
364 93456636
365 94494856
366 95516240
367 96571480
368 97609700
369 98682145
370 99737385
371 100827221
372 101899666
373 103007080
374 104096916
375 105222096
376 106329510
377 107472645
378 108597825
379 109759105
380 110902240
381 112081856
382 113243136
383 114441280
384 115620896
385 116837761
386 118035905
387 119271685
388 120488550
389 121743440
390 122979220
391 124253416
392 125508306
393 126802005
394 128076201
395 129389601
396 130683300
397 132016600
398 133330000
399 134683400
400 136016700
401 137390401
402 138743801
403 140138005
404 141511706
405 142926616
406 144320820
407 145756640
408 147171550
409 148628485
410 150064305
411 151542561
412 152999496
413 154499280
414 155977536
415 157499056
416 158998840
417 160542305
418 162063825
419 163629445
420 165172910
421 166760896
422 168326516
423 169937080
424 171525066
425 173158421
426 174768985
427 176425345
428 178058700
429 179738280
430 181394640
431 183097656
432 184777236
433 186503905
434 188206921
435 189957461
436 191684130
437 193458760
438 195209300
439 197008240
440 198782870
441 200606341
442 202405281
443 204253505
444 206076976
445 207950176
446 209798400
447 211696800
448 213570000
449 215493825
450 217392225
451 219341701
452 221265526
453 223240880
454 225190356
455 227191816
456 229167170
457 231194965
458 233196425
459 235250785
460 237278580
461 239359736
462 241414096
463 243522280
464 245603436
465 247738881
466 249847065
467 252010005
468 254145450
469 256336120
470 258499060
471 260717696
472 262908366
473 265155205
474 267373841
475 269649121
476 271895960
477 274199920
478 276475200
479 278808080
480 281112040
481 283474081
482 285806961
483 288198405
484 290560446
485 292981536
486 295372980
487 297823960
488 300245050
489 302726165
490 305177145
491 307688641
492 310169756
493 312711880
494 315223376
495 317796376
496 320338500
497 322942625
498 325515625
499 328151125
500 330755250
501 333422376
502 336057876
503 338756880
504 341424006
505 344155141
506 346854145
507 349617665
508 352348800
509 355144960
510 357908480
511 360737536
512 363533696
513 366395905
514 369224961
515 372120581
516 374982790
517 377912080
518 380807700
519 383770920
520 386700210
521 389697621
522 392660841
523 395692705
524 398690116
525 401756696
526 404788560
527 407890120
528 410956700
529 414093505
530 417195065
531 420367381
532 423504186
533 426712280
534 429884596
535 433128736
536 436336830
537 439617285
538 442861425
539 446178465
540 449458920
541 452812816
542 456129856
543 459520880
544 462874776
545 466303201
546 469694225
547 473160325
548 476588750
549 480092800
550 483558900
551 487101176
552 490605226
553 494186005
554 497728281
555 501347841
556 504928620
557 508587240
558 512206800
559 515904760
560 519563380
561 523300961
562 526998921
563 530776405
564 534513986
565 538331656
566 542109140
567 545967280
568 549784950
569 553683845
570 557541985
571 561481921
572 565380816
573 569362080
574 573302016
575 577324896
576 581306160
577 585370945
578 589393825
579 593500805
580 597565590
581 601715056
582 605822036
583 610014280
584 614163746
585 618399061
586 622591305
587 626869985
588 631105300
589 635427640
590 639706320
591 644072616
592 648394956
593 652805505
594 657171801
595 661626901
596 666037450
597 670537400
598 674992500
599 679537600
600 684037550
601 688628101
602 693173201
603 697809505
604 702400056
605 707082416
606 711718720
607 716447440
608 721129800
609 725905185
610 730633905
611 735456261
612 740231646
613 745101280
614 749923636
615 754840856
616 759710490
617 764675605
618 769592825
619 774606145
620 779571260
621 784633096
622 789646416
623 794757080
624 799818916
625 804978721
626 810089385
627 815298645
628 820458450
629 825717480
630 830926740
631 836235856
632 841494886
633 846854405
634 852163521
635 857573761
636 862933280
637 868394560
638 873804800
639 879317440
640 884778720
641 890343041
642 895855681
643 901472005
644 907036326
645 912704976
646 918321300
647 924042600
648 929711250
649 935485525
650 941206825
651 947034401
652 952808676
653 958689880
654 964517456
655 970452616
656 976333820
657 982323265
658 988258425
659 994302485
660 1000291930
661 1006390936
662 1012434996
663 1018589280
664 1024688286
665 1030898181
666 1037052465
667 1043318305
668 1049528200
669 1055850320
670 1062116160
671 1068494896
672 1074817016
673 1081252705
674 1087631441
675 1094124421
676 1100560110
677 1107110720
678 1113603700
679 1120212280
680 1126762890
681 1133429781
682 1140038361
683 1146763905
684 1153430796
685 1160215336
686 1166940880
687 1173784760
688 1180569300
689 1187472865
690 1194316745
691 1201280341
692 1208183906
693 1215207880
694 1222171476
695 1229256176
696 1236280150
697 1243425925
698 1250510625
699 1257717825
700 1264863600
701 1272132576
702 1279339776
703 1286670880
704 1293939856
705 1301333441
706 1308664545
707 1316120965
708 1323514550
709 1331034160
710 1338490580
711 1346073736
712 1353593346
713 1361240405
714 1368823561
715 1376534881
716 1384181940
717 1391957880
718 1399669200
719 1407510120
720 1415286060
721 1423192321
722 1431033241
723 1439005205
724 1446911466
725 1454949496
726 1462921460
727 1471025920
728 1479063950
729 1487235205
730 1495339665
731 1503578081
732 1511749336
733 1520055280
734 1528293696
735 1536667536
736 1544973480
737 1553415585
738 1561789425
739 1570300165
740 1578742270
741 1587322016
742 1595832756
743 1604481880
744 1613061626
745 1621780501
746 1630429625
747 1639218625
748 1647937500
749 1656797000
750 1665586000
751 1674516376
752 1683375876
753 1692377505
754 1701307881
755 1710381141
756 1719382770
757 1728528040
758 1737601300
759 1746818960
760 1755964230
761 1765254661
762 1774472321
763 1783835905
764 1793126336
765 1802563456
766 1811927040
767 1821438080
768 1830875200
769 1840460545
770 1849971585
771 1859631621
772 1869216966
773 1878952080
774 1888612116
775 1898422696
776 1908157810
777 1918044245
778 1927854825
779 1937817505
780 1947703940
781 1957743256
782 1967705936
783 1977822280
784 1987861596
785 1998055361
786 2008171705
787 2018443285
788 2028637050
789 2038986840
790 2049258420
791 2059686816
792 2070036606
793 2080544005
794 2090972401
795 2101559201
796 2112066600
797 2122733200
798 2133320000
799 2144066800
800 2154733400
801 2165560801
802 2176307601
803 2187216005
804 2198043406
805 2209033216
806 2219941620
807 2231013240
808 2242003050
809 2253156885
810 2264228505
811 2275464961
812 2286618796
813 2297938280
814 2309174736
815 2320577656
816 2331897140
817 2343383905
818 2354786825
819 2366357845
820 2377844610
821 2389500296
822 2401071316
823 2412812080
824 2424467766
825 2436294021
826 2448034785
827 2459946945
828 2471773200
829 2483771680
830 2495683840
831 2507769056
832 2519767536
833 2531939905
834 2544025121
835 2556285061
836 2568457430
837 2580805360
838 2593065300
839 2605501640
840 2617849570
841 2630374741
842 2642811081
843 2655425505
844 2667950676
845 2680654776
846 2693269200
847 2706063400
848 2718767500
849 2731652225
850 2744446425
851 2757422101
852 2770306826
853 2783373880
854 2796349556
855 2809508416
856 2822575470
857 2835826565
858 2848985425
859 2862329185
860 2875580280
861 2889017136
862 2902360896
863 2915891280
864 2929328136
865 2942952481
866 2956482865
867 2970201605
868 2983825950
869 2997639520
870 3011358260
871 3025267096
872 3039080666
873 3053085205
874 3066994041
875 3081094721
876 3095099260
877 3109296520
878 3123397200
879 3137691480
880 3151888740
881 3166280481
882 3180574761
883 3195064405
884 3209456146
885 3224044136
886 3238533780
887 3253220560
888 3267808550
889 3282594565
890 3297281345
891 3312167041
892 3326953056
893 3341938880
894 3356824576
895 3371910976
896 3386896800
897 3402084225
898 3417170625
899 3432459525
900 3447646950
901 3463037776
902 3478326676
903 3493819880
904 3509210706
905 3524806741
906 3540299945
907 3555999265
908 3571595300
909 3587398360
910 3603097680
911 3619004936
912 3634807996
913 3650819905
914 3666727161
915 3682844181
916 3698856090
917 3715078680
918 3731195700
919 3747524320
920 3763746910
921 3780182021
922 3796510641
923 3813052705
924 3829487816
925 3846137296
926 3862679360
927 3879436720
928 3896086200
929 3912951905
930 3929709265
931 3946683781
932 3963549486
933 3980633280
934 3997607796
935 4014801336
936 4031885130
937 4049188885
938 4066382425
939 4083796865
940 4101100620
941 4118626216
942 4136040656
943 4153677880
944 4171203476
945 4188952801
946 4206590025
947 4224451925
948 4242201250
949 4260176200
950 4278038100
951 4296126576
952 4314101526
953 4332304005
954 4350392481
955 4368709441
956 4386911920
957 4405343840
958 4423660800
959 4442208160
960 4460640080
961 4479303361
962 4497850721
963 4516630405
964 4535293686
965 4554190256
966 4572969940
967 4591983880
968 4610880450
969 4630012245
970 4649026185
971 4668276321
972 4687408116
973 4706777080
974 4726027216
975 4745515496
976 4764884460
977 4784492545
978 4803980825
979 4823709205
980 4843317290
981 4863166456
982 4882894836
983 4902865280
984 4922714446
985 4942806661
986 4962777105
987 4982991585
988 5003083800
989 5023421040
990 5043635520
991 5064096016
992 5084433256
993 5105017505
994 5125478001
995 5146186501
996 5166770750
997 5187604000
998 5208312500
999 5229271000
1000 5250104250