1 -5
2 1
3 24
4 70
5 145
6 255
7 406
8 604
9 855
10 1165
11 1540
12 1986
13 2509
14 3115
15 3810
16 4600
17 5491
18 6489
19 7600
20 8830
21 10185
22 11671
23 13294
24 15060
25 16975
26 19045
27 21276
28 23674
29 26245
30 28995
31 31930
32 35056
33 38379
34 41905
35 45640
36 49590
37 53761
38 58159
39 62790
40 67660
41 72775
42 78141
43 83764
44 89650
45 95805
46 102235
47 108946
48 115944
49 123235
50 130825
51 138720
52 146926
53 155449
54 164295
55 173470
56 182980
57 192831
58 203029
59 213580
60 224490
61 235765
62 247411
63 259434
64 271840
65 284635
66 297825
67 311416
68 325414
69 339825
70 354655
71 369910
72 385596
73 401719
74 418285
75 435300
76 452770
77 470701
78 489099
79 507970
80 527320
81 547155
82 567481
83 588304
84 609630
85 631465
86 653815
87 676686
88 700084
89 724015
90 748485
91 773500
92 799066
93 825189
94 851875
95 879130
96 906960
97 935371
98 964369
99 993960
100 1024150
101 1054945
102 1086351
103 1118374
104 1151020
105 1184295
106 1218205
107 1252756
108 1287954
109 1323805
110 1360315
111 1397490
112 1435336
113 1473859
114 1513065
115 1552960
116 1593550
117 1634841
118 1676839
119 1719550
120 1762980
121 1807135
122 1852021
123 1897644
124 1944010
125 1991125
126 2038995
127 2087626
128 2137024
129 2187195
130 2238145
131 2289880
132 2342406
133 2395729
134 2449855
135 2504790
136 2560540
137 2617111
138 2674509
139 2732740
140 2791810
141 2851725
142 2912491
143 2974114
144 3036600
145 3099955
146 3164185
147 3229296
148 3295294
149 3362185
150 3429975
151 3498670
152 3568276
153 3638799
154 3710245
155 3782620
156 3855930
157 3930181
158 4005379
159 4081530
160 4158640
161 4236715
162 4315761
163 4395784
164 4476790
165 4558785
166 4641775
167 4725766
168 4810764
169 4896775
170 4983805
171 5071860
172 5160946
173 5251069
174 5342235
175 5434450
176 5527720
177 5622051
178 5717449
179 5813920
180 5911470
181 6010105
182 6109831
183 6210654
184 6312580
185 6415615
186 6519765
187 6625036
188 6731434
189 6838965
190 6947635
191 7057450
192 7168416
193 7280539
194 7393825
195 7508280
196 7623910
197 7740721
198 7858719
199 7977910
200 8098300
201 8219895
202 8342701
203 8466724
204 8591970
205 8718445
206 8846155
207 8975106
208 9105304
209 9236755
210 9369465
211 9503440
212 9638686
213 9775209
214 9913015
215 10052110
216 10192500
217 10334191
218 10477189
219 10621500
220 10767130
221 10914085
222 11062371
223 11211994
224 11362960
225 11515275
226 11668945
227 11823976
228 11980374
229 12138145
230 12297295
231 12457830
232 12619756
233 12783079
234 12947805
235 13113940
236 13281490
237 13450461
238 13620859
239 13792690
240 13965960
241 14140675
242 14316841
243 14494464
244 14673550
245 14854105
246 15036135
247 15219646
248 15404644
249 15591135
250 15779125
251 15968620
252 16159626
253 16352149
254 16546195
255 16741770
256 16938880
257 17137531
258 17337729
259 17539480
260 17742790
261 17947665
262 18154111
263 18362134
264 18571740
265 18782935
266 18995725
267 19210116
268 19426114
269 19643725
270 19862955
271 20083810
272 20306296
273 20530419
274 20756185
275 20983600
276 21212670
277 21443401
278 21675799
279 21909870
280 22145620
281 22383055
282 22622181
283 22863004
284 23105530
285 23349765
286 23595715
287 23843386
288 24092784
289 24343915
290 24596785
291 24851400
292 25107766
293 25365889
294 25625775
295 25887430
296 26150860
297 26416071
298 26683069
299 26951860
300 27222450
301 27494845
302 27769051
303 28045074
304 28322920
305 28602595
306 28884105
307 29167456
308 29452654
309 29739705
310 30028615
311 30319390
312 30612036
313 30906559
314 31202965
315 31501260
316 31801450
317 32103541
318 32407539
319 32713450
320 33021280
321 33331035
322 33642721
323 33956344
324 34271910
325 34589425
326 34908895
327 35230326
328 35553724
329 35879095
330 36206445
331 36535780
332 36867106
333 37200429
334 37535755
335 37873090
336 38212440
337 38553811
338 38897209
339 39242640
340 39590110
341 39939625
342 40291191
343 40644814
344 41000500
345 41358255
346 41718085
347 42079996
348 42443994
349 42810085
350 43178275
351 43548570
352 43920976
353 44295499
354 44672145
355 45050920
356 45431830
357 45814881
358 46200079
359 46587430
360 46976940
361 47368615
362 47762461
363 48158484
364 48556690
365 48957085
366 49359675
367 49764466
368 50171464
369 50580675
370 50992105
371 51405760
372 51821646
373 52239769
374 52660135
375 53082750
376 53507620
377 53934751
378 54364149
379 54795820
380 55229770
381 55666005
382 56104531
383 56545354
384 56988480
385 57433915
386 57881665
387 58331736
388 58784134
389 59238865
390 59695935
391 60155350
392 60617116
393 61081239
394 61547725
395 62016580
396 62487810
397 62961421
398 63437419
399 63915810
400 64396600
401 64879795
402 65365401
403 65853424
404 66343870
405 66836745
406 67332055
407 67829806
408 68330004
409 68832655
410 69337765
411 69845340
412 70355386
413 70867909
414 71382915
415 71900410
416 72420400
417 72942891
418 73467889
419 73995400
420 74525430
421 75057985
422 75593071
423 76130694
424 76670860
425 77213575
426 77758845
427 78306676
428 78857074
429 79410045
430 79965595
431 80523730
432 81084456
433 81647779
434 82213705
435 82782240
436 83353390
437 83927161
438 84503559
439 85082590
440 85664260
441 86248575
442 86835541
443 87425164
444 88017450
445 88612405
446 89210035
447 89810346
448 90413344
449 91019035
450 91627425
451 92238520
452 92852326
453 93468849
454 94088095
455 94710070
456 95334780
457 95962231
458 96592429
459 97225380
460 97861090
461 98499565
462 99140811
463 99784834
464 100431640
465 101081235
466 101733625
467 102388816
468 103046814
469 103707625
470 104371255
471 105037710
472 105706996
473 106379119
474 107054085
475 107731900
476 108412570
477 109096101
478 109782499
479 110471770
480 111163920
481 111858955
482 112556881
483 113257704
484 113961430
485 114668065
486 115377615
487 116090086
488 116805484
489 117523815
490 118245085
491 118969300
492 119696466
493 120426589
494 121159675
495 121895730
496 122634760
497 123376771
498 124121769
499 124869760
500 125620750
501 126374745
502 127131751
503 127891774
504 128654820
505 129420895
506 130190005
507 130962156
508 131737354
509 132515605
510 133296915
511 134081290
512 134868736
513 135659259
514 136452865
515 137249560
516 138049350
517 138852241
518 139658239
519 140467350
520 141279580
521 142094935
522 142913421
523 143735044
524 144559810
525 145387725
526 146218795
527 147053026
528 147890424
529 148730995
530 149574745
531 150421680
532 151271806
533 152125129
534 152981655
535 153841390
536 154704340
537 155570511
538 156439909
539 157312540
540 158188410
541 159067525
542 159949891
543 160835514
544 161724400
545 162616555
546 163511985
547 164410696
548 165312694
549 166217985
550 167126575
551 168038470
552 168953676
553 169872199
554 170794045
555 171719220
556 172647730
557 173579581
558 174514779
559 175453330
560 176395240
561 177340515
562 178289161
563 179241184
564 180196590
565 181155385
566 182117575
567 183083166
568 184052164
569 185024575
570 186000405
571 186979660
572 187962346
573 188948469
574 189938035
575 190931050
576 191927520
577 192927451
578 193930849
579 194937720
580 195948070
581 196961905
582 197979231
583 199000054
584 200024380
585 201052215
586 202083565
587 203118436
588 204156834
589 205198765
590 206244235
591 207293250
592 208345816
593 209401939
594 210461625
595 211524880
596 212591710
597 213662121
598 214736119
599 215813710
600 216894900
601 217979695
602 219068101
603 220160124
604 221255770
605 222355045
606 223457955
607 224564506
608 225674704
609 226788555
610 227906065
611 229027240
612 230152086
613 231280609
614 232412815
615 233548710
616 234688300
617 235831591
618 236978589
619 238129300
620 239283730
621 240441885
622 241603771
623 242769394
624 243938760
625 245111875
626 246288745
627 247469376
628 248653774
629 249841945
630 251033895
631 252229630
632 253429156
633 254632479
634 255839605
635 257050540
636 258265290
637 259483861
638 260706259
639 261932490
640 263162560
641 264396475
642 265634241
643 266875864
644 268121350
645 269370705
646 270623935
647 271881046
648 273142044
649 274406935
650 275675725
651 276948420
652 278225026
653 279505549
654 280789995
655 282078370
656 283370680
657 284666931
658 285967129
659 287271280
660 288579390
661 289891465
662 291207511
663 292527534
664 293851540
665 295179535
666 296511525
667 297847516
668 299187514
669 300531525
670 301879555
671 303231610
672 304587696
673 305947819
674 307311985
675 308680200
676 310052470
677 311428801
678 312809199
679 314193670
680 315582220
681 316974855
682 318371581
683 319772404
684 321177330
685 322586365
686 323999515
687 325416786
688 326838184
689 328263715
690 329693385
691 331127200
692 332565166
693 334007289
694 335453575
695 336904030
696 338358660
697 339817471
698 341280469
699 342747660
700 344219050
701 345694645
702 347174451
703 348658474
704 350146720
705 351639195
706 353135905
707 354636856
708 356142054
709 357651505
710 359165215
711 360683190
712 362205436
713 363731959
714 365262765
715 366797860
716 368337250
717 369880941
718 371428939
719 372981250
720 374537880
721 376098835
722 377664121
723 379233744
724 380807710
725 382386025
726 383968695
727 385555726
728 387147124
729 388742895
730 390343045
731 391947580
732 393556506
733 395169829
734 396787555
735 398409690
736 400036240
737 401667211
738 403302609
739 404942440
740 406586710
741 408235425
742 409888591
743 411546214
744 413208300
745 414874855
746 416545885
747 418221396
748 419901394
749 421585885
750 423274875
751 424968370
752 426666376
753 428368899
754 430075945
755 431787520
756 433503630
757 435224281
758 436949479
759 438679230
760 440413540
761 442152415
762 443895861
763 445643884
764 447396490
765 449153685
766 450915475
767 452681866
768 454452864
769 456228475
770 458008705
771 459793560
772 461583046
773 463377169
774 465175935
775 466979350
776 468787420
777 470600151
778 472417549
779 474239620
780 476066370
781 477897805
782 479733931
783 481574754
784 483420280
785 485270515
786 487125465
787 488985136
788 490849534
789 492718665
790 494592535
791 496471150
792 498354516
793 500242639
794 502135525
795 504033180
796 505935610
797 507842821
798 509754819
799 511671610
800 513593200
801 515519595
802 517450801
803 519386824
804 521327670
805 523273345
806 525223855
807 527179206
808 529139404
809 531104455
810 533074365
811 535049140
812 537028786
813 539013309
814 541002715
815 542997010
816 544996200
817 547000291
818 549009289
819 551023200
820 553042030
821 555065785
822 557094471
823 559128094
824 561166660
825 563210175
826 565258645
827 567312076
828 569370474
829 571433845
830 573502195
831 575575530
832 577653856
833 579737179
834 581825505
835 583918840
836 586017190
837 588120561
838 590228959
839 592342390
840 594460860
841 596584375
842 598712941
843 600846564
844 602985250
845 605129005
846 607277835
847 609431746
848 611590744
849 613754835
850 615924025
851 618098320
852 620277726
853 622462249
854 624651895
855 626846670
856 629046580
857 631251631
858 633461829
859 635677180
860 637897690
861 640123365
862 642354211
863 644590234
864 646831440
865 649077835
866 651329425
867 653586216
868 655848214
869 658115425
870 660387855
871 662665510
872 664948396
873 667236519
874 669529885
875 671828500
876 674132370
877 676441501
878 678755899
879 681075570
880 683400520
881 685730755
882 688066281
883 690407104
884 692753230
885 695104665
886 697461415
887 699823486
888 702190884
889 704563615
890 706941685
891 709325100
892 711713866
893 714107989
894 716507475
895 718912330
896 721322560
897 723738171
898 726159169
899 728585560
900 731017350
901 733454545
902 735897151
903 738345174
904 740798620
905 743257495
906 745721805
907 748191556
908 750666754
909 753147405
910 755633515
911 758125090
912 760622136
913 763124659
914 765632665
915 768146160
916 770665150
917 773189641
918 775719639
919 778255150
920 780796180
921 783342735
922 785894821
923 788452444
924 791015610
925 793584325
926 796158595
927 798738426
928 801323824
929 803914795
930 806511345
931 809113480
932 811721206
933 814334529
934 816953455
935 819577990
936 822208140
937 824843911
938 827485309
939 830132340
940 832785010
941 835443325
942 838107291
943 840776914
944 843452200
945 846133155
946 848819785
947 851512096
948 854210094
949 856913785
950 859623175
951 862338270
952 865059076
953 867785599
954 870517845
955 873255820
956 875999530
957 878748981
958 881504179
959 884265130
960 887031840
961 889804315
962 892582561
963 895366584
964 898156390
965 900951985
966 903753375
967 906560566
968 909373564
969 912192375
970 915017005
971 917847460
972 920683746
973 923525869
974 926373835
975 929227650
976 932087320
977 934952851
978 937824249
979 940701520
980 943584670
981 946473705
982 949368631
983 952269454
984 955176180
985 958088815
986 961007365
987 963931836
988 966862234
989 969798565
990 972740835
991 975689050
992 978643216
993 981603339
994 984569425
995 987541480
996 990519510
997 993503521
998 996493519
999 999489510
1000 1002491500