0 1
1 5
2 15
3 35
4 70
5 125
6 205
7 315
8 460
9 645
10 875
11 1155
12 1490
13 1885
14 2345
15 2875
16 3480
17 4165
18 4935
19 5795
20 6750
21 7805
22 8965
23 10235
24 11620
25 13125
26 14755
27 16515
28 18410
29 20445
30 22625
31 24955
32 27440
33 30085
34 32895
35 35875
36 39030
37 42365
38 45885
39 49595
40 53500
41 57605
42 61915
43 66435
44 71170
45 76125
46 81305
47 86715
48 92360
49 98245
50 104375
51 110755
52 117390
53 124285
54 131445
55 138875
56 146580
57 154565
58 162835
59 171395
60 180250
61 189405
62 198865
63 208635
64 218720
65 229125
66 239855
67 250915
68 262310
69 274045
70 286125
71 298555
72 311340
73 324485
74 337995
75 351875
76 366130
77 380765
78 395785
79 411195
80 427000
81 443205
82 459815
83 476835
84 494270
85 512125
86 530405
87 549115
88 568260
89 587845
90 607875
91 628355
92 649290
93 670685
94 692545
95 714875
96 737680
97 760965
98 784735
99 808995
100 833750
101 859005
102 884765
103 911035
104 937820
105 965125
106 992955
107 1021315
108 1050210
109 1079645
110 1109625
111 1140155
112 1171240
113 1202885
114 1235095
115 1267875
116 1301230
117 1335165
118 1369685
119 1404795
120 1440500
121 1476805
122 1513715
123 1551235
124 1589370
125 1628125
126 1667505
127 1707515
128 1748160
129 1789445
130 1831375
131 1873955
132 1917190
133 1961085
134 2005645
135 2050875
136 2096780
137 2143365
138 2190635
139 2238595
140 2287250
141 2336605
142 2386665
143 2437435
144 2488920
145 2541125
146 2594055
147 2647715
148 2702110
149 2757245
150 2813125
151 2869755
152 2927140
153 2985285
154 3044195
155 3103875
156 3164330
157 3225565
158 3287585
159 3350395
160 3414000
161 3478405
162 3543615
163 3609635
164 3676470
165 3744125
166 3812605
167 3881915
168 3952060
169 4023045
170 4094875
171 4167555
172 4241090
173 4315485
174 4390745
175 4466875
176 4543880
177 4621765
178 4700535
179 4780195
180 4860750
181 4942205
182 5024565
183 5107835
184 5192020
185 5277125
186 5363155
187 5450115
188 5538010
189 5626845
190 5716625
191 5807355
192 5899040
193 5991685
194 6085295
195 6179875
196 6275430
197 6371965
198 6469485
199 6567995
200 6667500
201 6768005
202 6869515
203 6972035
204 7075570
205 7180125
206 7285705
207 7392315
208 7499960
209 7608645
210 7718375
211 7829155
212 7940990
213 8053885
214 8167845
215 8282875
216 8398980
217 8516165
218 8634435
219 8753795
220 8874250
221 8995805
222 9118465
223 9242235
224 9367120
225 9493125
226 9620255
227 9748515
228 9877910
229 10008445
230 10140125
231 10272955
232 10406940
233 10542085
234 10678395
235 10815875
236 10954530
237 11094365
238 11235385
239 11377595
240 11521000
241 11665605
242 11811415
243 11958435
244 12106670
245 12256125
246 12406805
247 12558715
248 12711860
249 12866245
250 13021875
251 13178755
252 13336890
253 13496285
254 13656945
255 13818875
256 13982080
257 14146565
258 14312335
259 14479395
260 14647750
261 14817405
262 14988365
263 15160635
264 15334220
265 15509125
266 15685355
267 15862915
268 16041810
269 16222045
270 16403625
271 16586555
272 16770840
273 16956485
274 17143495
275 17331875
276 17521630
277 17712765
278 17905285
279 18099195
280 18294500
281 18491205
282 18689315
283 18888835
284 19089770
285 19292125
286 19495905
287 19701115
288 19907760
289 20115845
290 20325375
291 20536355
292 20748790
293 20962685
294 21178045
295 21394875
296 21613180
297 21832965
298 22054235
299 22276995
300 22501250
301 22727005
302 22954265
303 23183035
304 23413320
305 23645125
306 23878455
307 24113315
308 24349710
309 24587645
310 24827125
311 25068155
312 25310740
313 25554885
314 25800595
315 26047875
316 26296730
317 26547165
318 26799185
319 27052795
320 27308000
321 27564805
322 27823215
323 28083235
324 28344870
325 28608125
326 28873005
327 29139515
328 29407660
329 29677445
330 29948875
331 30221955
332 30496690
333 30773085
334 31051145
335 31330875
336 31612280
337 31895365
338 32180135
339 32466595
340 32754750
341 33044605
342 33336165
343 33629435
344 33924420
345 34221125
346 34519555
347 34819715
348 35121610
349 35425245
350 35730625
351 36037755
352 36346640
353 36657285
354 36969695
355 37283875
356 37599830
357 37917565
358 38237085
359 38558395
360 38881500
361 39206405
362 39533115
363 39861635
364 40191970
365 40524125
366 40858105
367 41193915
368 41531560
369 41871045
370 42212375
371 42555555
372 42900590
373 43247485
374 43596245
375 43946875
376 44299380
377 44653765
378 45010035
379 45368195
380 45728250
381 46090205
382 46454065
383 46819835
384 47187520
385 47557125
386 47928655
387 48302115
388 48677510
389 49054845
390 49434125
391 49815355
392 50198540
393 50583685
394 50970795
395 51359875
396 51750930
397 52143965
398 52538985
399 52935995
400 53335000
401 53736005
402 54139015
403 54544035
404 54951070
405 55360125
406 55771205
407 56184315
408 56599460
409 57016645
410 57435875
411 57857155
412 58280490
413 58705885
414 59133345
415 59562875
416 59994480
417 60428165
418 60863935
419 61301795
420 61741750
421 62183805
422 62627965
423 63074235
424 63522620
425 63973125
426 64425755
427 64880515
428 65337410
429 65796445
430 66257625
431 66720955
432 67186440
433 67654085
434 68123895
435 68595875
436 69070030
437 69546365
438 70024885
439 70505595
440 70988500
441 71473605
442 71960915
443 72450435
444 72942170
445 73436125
446 73932305
447 74430715
448 74931360
449 75434245
450 75939375
451 76446755
452 76956390
453 77468285
454 77982445
455 78498875
456 79017580
457 79538565
458 80061835
459 80587395
460 81115250
461 81645405
462 82177865
463 82712635
464 83249720
465 83789125
466 84330855
467 84874915
468 85421310
469 85970045
470 86521125
471 87074555
472 87630340
473 88188485
474 88748995
475 89311875
476 89877130
477 90444765
478 91014785
479 91587195
480 92162000
481 92739205
482 93318815
483 93900835
484 94485270
485 95072125
486 95661405
487 96253115
488 96847260
489 97443845
490 98042875
491 98644355
492 99248290
493 99854685
494 100463545
495 101074875
496 101688680
497 102304965
498 102923735
499 103544995
500 104168750
501 104795005
502 105423765
503 106055035
504 106688820
505 107325125
506 107963955
507 108605315
508 109249210
509 109895645
510 110544625
511 111196155
512 111850240
513 112506885
514 113166095
515 113827875
516 114492230
517 115159165
518 115828685
519 116500795
520 117175500
521 117852805
522 118532715
523 119215235
524 119900370
525 120588125
526 121278505
527 121971515
528 122667160
529 123365445
530 124066375
531 124769955
532 125476190
533 126185085
534 126896645
535 127610875
536 128327780
537 129047365
538 129769635
539 130494595
540 131222250
541 131952605
542 132685665
543 133421435
544 134159920
545 134901125
546 135645055
547 136391715
548 137141110
549 137893245
550 138648125
551 139405755
552 140166140
553 140929285
554 141695195
555 142463875
556 143235330
557 144009565
558 144786585
559 145566395
560 146349000
561 147134405
562 147922615
563 148713635
564 149507470
565 150304125
566 151103605
567 151905915
568 152711060
569 153519045
570 154329875
571 155143555
572 155960090
573 156779485
574 157601745
575 158426875
576 159254880
577 160085765
578 160919535
579 161756195
580 162595750
581 163438205
582 164283565
583 165131835
584 165983020
585 166837125
586 167694155
587 168554115
588 169417010
589 170282845
590 171151625
591 172023355
592 172898040
593 173775685
594 174656295
595 175539875
596 176426430
597 177315965
598 178208485
599 179103995
600 180002500
601 180904005
602 181808515
603 182716035
604 183626570
605 184540125
606 185456705
607 186376315
608 187298960
609 188224645
610 189153375
611 190085155
612 191019990
613 191957885
614 192898845
615 193842875
616 194789980
617 195740165
618 196693435
619 197649795
620 198609250
621 199571805
622 200537465
623 201506235
624 202478120
625 203453125
626 204431255
627 205412515
628 206396910
629 207384445
630 208375125
631 209368955
632 210365940
633 211366085
634 212369395
635 213375875
636 214385530
637 215398365
638 216414385
639 217433595
640 218456000
641 219481605
642 220510415
643 221542435
644 222577670
645 223616125
646 224657805
647 225702715
648 226750860
649 227802245
650 228856875
651 229914755
652 230975890
653 232040285
654 233107945
655 234178875
656 235253080
657 236330565
658 237411335
659 238495395
660 239582750
661 240673405
662 241767365
663 242864635
664 243965220
665 245069125
666 246176355
667 247286915
668 248400810
669 249518045
670 250638625
671 251762555
672 252889840
673 254020485
674 255154495
675 256291875
676 257432630
677 258576765
678 259724285
679 260875195
680 262029500
681 263187205
682 264348315
683 265512835
684 266680770
685 267852125
686 269026905
687 270205115
688 271386760
689 272571845
690 273760375
691 274952355
692 276147790
693 277346685
694 278549045
695 279754875
696 280964180
697 282176965
698 283393235
699 284612995
700 285836250
701 287063005
702 288293265
703 289527035
704 290764320
705 292005125
706 293249455
707 294497315
708 295748710
709 297003645
710 298262125
711 299524155
712 300789740
713 302058885
714 303331595
715 304607875
716 305887730
717 307171165
718 308458185
719 309748795
720 311043000
721 312340805
722 313642215
723 314947235
724 316255870
725 317568125
726 318884005
727 320203515
728 321526660
729 322853445
730 324183875
731 325517955
732 326855690
733 328197085
734 329542145
735 330890875
736 332243280
737 333599365
738 334959135
739 336322595
740 337689750
741 339060605
742 340435165
743 341813435
744 343195420
745 344581125
746 345970555
747 347363715
748 348760610
749 350161245
750 351565625
751 352973755
752 354385640
753 355801285
754 357220695
755 358643875
756 360070830
757 361501565
758 362936085
759 364374395
760 365816500
761 367262405
762 368712115
763 370165635
764 371622970
765 373084125
766 374549105
767 376017915
768 377490560
769 378967045
770 380447375
771 381931555
772 383419590
773 384911485
774 386407245
775 387906875
776 389410380
777 390917765
778 392429035
779 393944195
780 395463250
781 396986205
782 398513065
783 400043835
784 401578520
785 403117125
786 404659655
787 406206115
788 407756510
789 409310845
790 410869125
791 412431355
792 413997540
793 415567685
794 417141795
795 418719875
796 420301930
797 421887965
798 423477985
799 425071995
800 426670000
801 428272005
802 429878015
803 431488035
804 433102070
805 434720125
806 436342205
807 437968315
808 439598460
809 441232645
810 442870875
811 444513155
812 446159490
813 447809885
814 449464345
815 451122875
816 452785480
817 454452165
818 456122935
819 457797795
820 459476750
821 461159805
822 462846965
823 464538235
824 466233620
825 467933125
826 469636755
827 471344515
828 473056410
829 474772445
830 476492625
831 478216955
832 479945440
833 481678085
834 483414895
835 485155875
836 486901030
837 488650365
838 490403885
839 492161595
840 493923500
841 495689605
842 497459915
843 499234435
844 501013170
845 502796125
846 504583305
847 506374715
848 508170360
849 509970245
850 511774375
851 513582755
852 515395390
853 517212285
854 519033445
855 520858875
856 522688580
857 524522565
858 526360835
859 528203395
860 530050250
861 531901405
862 533756865
863 535616635
864 537480720
865 539349125
866 541221855
867 543098915
868 544980310
869 546866045
870 548756125
871 550650555
872 552549340
873 554452485
874 556359995
875 558271875
876 560188130
877 562108765
878 564033785
879 565963195
880 567897000
881 569835205
882 571777815
883 573724835
884 575676270
885 577632125
886 579592405
887 581557115
888 583526260
889 585499845
890 587477875
891 589460355
892 591447290
893 593438685
894 595434545
895 597434875
896 599439680
897 601448965
898 603462735
899 605480995
900 607503750
901 609531005
902 611562765
903 613599035
904 615639820
905 617685125
906 619734955
907 621789315
908 623848210
909 625911645
910 627979625
911 630052155
912 632129240
913 634210885
914 636297095
915 638387875
916 640483230
917 642583165
918 644687685
919 646796795
920 648910500
921 651028805
922 653151715
923 655279235
924 657411370
925 659548125
926 661689505
927 663835515
928 665986160
929 668141445
930 670301375
931 672465955
932 674635190
933 676809085
934 678987645
935 681170875
936 683358780
937 685551365
938 687748635
939 689950595
940 692157250
941 694368605
942 696584665
943 698805435
944 701030920
945 703261125
946 705496055
947 707735715
948 709980110
949 712229245
950 714483125
951 716741755
952 719005140
953 721273285
954 723546195
955 725823875
956 728106330
957 730393565
958 732685585
959 734982395
960 737284000
961 739590405
962 741901615
963 744217635
964 746538470
965 748864125
966 751194605
967 753529915
968 755870060
969 758215045
970 760564875
971 762919555
972 765279090
973 767643485
974 770012745
975 772386875
976 774765880
977 777149765
978 779538535
979 781932195
980 784330750
981 786734205
982 789142565
983 791555835
984 793974020
985 796397125
986 798825155
987 801258115
988 803696010
989 806138845
990 808586625
991 811039355
992 813497040
993 815959685
994 818427295
995 820899875
996 823377430
997 825859965
998 828347485
999 830839995
1000 833337500