1 0 2 2 3 14 4 50 5 130 6 280 7 532 8 924 9 1500 10 2310 11 3410 12 4862 13 6734 14 9100 15 12040 16 15640 17 19992 18 25194 19 31350 20 38570 21 46970 22 56672 23 67804 24 80500 25 94900 26 111150 27 129402 28 149814 29 172550 30 197780 31 225680 32 256432 33 290224 34 327250 35 367710 36 411810 37 459762 38 511784 39 568100 40 628940 41 694540 42 765142 43 840994 44 922350 45 1009470 46 1102620 47 1202072 48 1308104 49 1421000 50 1541050 51 1668550 52 1803802 53 1947114 54 2098800 55 2259180 56 2428580 57 2607332 58 2795774 59 2994250 60 3203110 61 3422710 62 3653412 63 3895584 64 4149600 65 4415840 66 4694690 67 4986542 68 5291794 69 5610850 70 5944120 71 6292020 72 6654972 73 7033404 74 7427750 75 7838450 76 8265950 77 8710702 78 9173164 79 9653800 80 10153080 81 10671480 82 11209482 83 11767574 84 12346250 85 12946010 86 13567360 87 14210812 88 14876884 89 15566100 90 16278990 91 17016090 92 17777942 93 18565094 94 19378100 95 20217520 96 21083920 97 21977872 98 22899954 99 23850750 100 24830850 101 25840850 102 26881352 103 27952964 104 29056300 105 30191980 106 31360630 107 32562882 108 33799374 109 35070750 110 36377660 111 37720760 112 39100712 113 40518184 114 41973850 115 43468390 116 45002490 117 46576842 118 48192144 119 49849100 120 51548420 121 53290820 122 55077022 123 56907754 124 58783750 125 60705750 126 62674500 127 64690752 128 66755264 129 68868800 130 71032130 131 73246030 132 75511282 133 77828674 134 80199000 135 82623060 136 85101660 137 87635612 138 90225734 139 92872850 140 95577790 141 98341390 142 101164492 143 104047944 144 106992600 145 109999320 146 113068970 147 116202422 148 119400554 149 122664250 150 125994400 151 129391900 152 132857652 153 136392564 154 139997550 155 143673530 156 147421430 157 151242182 158 155136724 159 159106000 160 163150960 161 167272560 162 171471762 163 175749534 164 180106850 165 184544690 166 189064040 167 193665892 168 198351244 169 203121100 170 207976470 171 212918370 172 217947822 173 223065854 174 228273500 175 233571800 176 238961800 177 244444552 178 250021114 179 255692550 180 261459930 181 267324330 182 273286832 183 279348524 184 285510500 185 291773860 186 298139710 187 304609162 188 311183334 189 317863350 190 324650340 191 331545440 192 338549792 193 345664544 194 352890850 195 360229870 196 367682770 197 375250722 198 382934904 199 390736500 200 398656700 201 406696700 202 414857702 203 423140914 204 431547550 205 440078830 206 448735980 207 457520232 208 466432824 209 475475000 210 484648010 211 493953110 212 503391562 213 512964634 214 522673600 215 532519740 216 542504340 217 552628692 218 562894094 219 573301850 220 583853270 221 594549670 222 605392372 223 616382704 224 627522000 225 638811600 226 650252850 227 661847102 228 673595714 229 685500050 230 697561480 231 709781380 232 722161132 233 734702124 234 747405750 235 760273410 236 773306510 237 786506462 238 799874684 239 813412600 240 827121640 241 841003240 242 855058842 243 869289894 244 883697850 245 898284170 246 913050320 247 927997772 248 943128004 249 958442500 250 973942750 251 989630250 252 1005506502 253 1021573014 254 1037831300 255 1054282880 256 1070929280 257 1087772032 258 1104812674 259 1122052750 260 1139493810 261 1157137410 262 1174985112 263 1193038484 264 1211299100 265 1229768540 266 1248448390 267 1267340242 268 1286445694 269 1305766350 270 1325303820 271 1345059720 272 1365035672 273 1385233304 274 1405654250 275 1426300150 276 1447172650 277 1468273402 278 1489604064 279 1511166300 280 1532961780 281 1554992180 282 1577259182 283 1599764474 284 1622509750 285 1645496710 286 1668727060 287 1692202512 288 1715924784 289 1739895600 290 1764116690 291 1788589790 292 1813316642 293 1838298994 294 1863538600 295 1889037220 296 1914796620 297 1940818572 298 1967104854 299 1993657250 300 2020477550 301 2047567550 302 2074929052 303 2102563864 304 2130473800 305 2158660680 306 2187126330 307 2215872582 308 2244901274 309 2274214250 310 2303813360 311 2333700460 312 2363877412 313 2394346084 314 2425108350 315 2456166090 316 2487521190 317 2519175542 318 2551131044 319 2583389600 320 2615953120 321 2648823520 322 2682002722 323 2715492654 324 2749295250 325 2783412450 326 2817846200 327 2852598452 328 2887671164 329 2923066300 330 2958785830 331 2994831730 332 3031205982 333 3067910574 334 3104947500 335 3142318760 336 3180026360 337 3218072312 338 3256458634 339 3295187350 340 3334260490 341 3373680090 342 3413448192 343 3453566844 344 3494038100 345 3534864020 346 3576046670 347 3617588122 348 3659490454 349 3701755750 350 3744386100 351 3787383600 352 3830750352 353 3874488464 354 3918600050 355 3963087230 356 4007952130 357 4053196882 358 4098823624 359 4144834500 360 4191231660 361 4238017260 362 4285193462 363 4332762434 364 4380726350 365 4429087390 366 4477847740 367 4527009592 368 4576575144 369 4626546600 370 4676926170 371 4727716070 372 4778918522 373 4830535754 374 4882570000 375 4935023500 376 4987898500 377 5041197252 378 5094922014 379 5149075050 380 5203658630 381 5258675030 382 5314126532 383 5370015424 384 5426344000 385 5483114560 386 5540329410 387 5597990862 388 5656101234 389 5714662850 390 5773678040 391 5833149140 392 5893078492 393 5953468444 394 6014321350 395 6075639570 396 6137425470 397 6199681422 398 6262409804 399 6325613000 400 6389293400 401 6453453400 402 6518095402 403 6583221814 404 6648835050 405 6714937530 406 6781531680 407 6848619932 408 6916204724 409 6984288500 410 7052873710 411 7121962810 412 7191558262 413 7261662534 414 7332278100 415 7403407440 416 7475053040 417 7547217392 418 7619902994 419 7693112350 420 7766847970 421 7841112370 422 7915908072 423 7991237604 424 8067103500 425 8143508300 426 8220454550 427 8297944802 428 8375981614 429 8454567550 430 8533705180 431 8613397080 432 8693645832 433 8774454024 434 8855824250 435 8937759110 436 9020261210 437 9103333162 438 9186977584 439 9271197100 440 9355994340 441 9441371940 442 9527332542 443 9613878794 444 9701013350 445 9788738870 446 9877058020 447 9965973472 448 10055487904 449 10145604000 450 10236324450 451 10327651950 452 10419589202 453 10512138914 454 10605303800 455 10699086580 456 10793489980 457 10888516732 458 10984169574 459 11080451250 460 11177364510 461 11274912110 462 11373096812 463 11471921384 464 11571388600 465 11671501240 466 11772262090 467 11873673942 468 11975739594 469 12078461850 470 12181843520 471 12285887420 472 12390596372 473 12495973204 474 12602020750 475 12708741850 476 12816139350 477 12924216102 478 13032974964 479 13142418800 480 13252550480 481 13363372880 482 13474888882 483 13587101374 484 13700013250 485 13813627410 486 13927946760 487 14042974212 488 14158712684 489 14275165100 490 14392334390 491 14510223490 492 14628835342 493 14748172894 494 14868239100 495 14989036920 496 15110569320 497 15232839272 498 15355849754 499 15479603750 500 15604104250 501 15729354250 502 15855356752 503 15982114764 504 16109631300 505 16237909380 506 16366952030 507 16496762282 508 16627343174 509 16758697750 510 16890829060 511 17023740160 512 17157434112 513 17291913984 514 17427182850 515 17563243790 516 17700099890 517 17837754242 518 17976209944 519 18115470100 520 18255537820 521 18396416220 522 18538108422 523 18680617554 524 18823946750 525 18968099150 526 19113077900 527 19258886152 528 19405527064 529 19553003800 530 19701319530 531 19850477430 532 20000480682 533 20151332474 534 20303036000 535 20455594460 536 20609011060 537 20763289012 538 20918431534 539 21074441850 540 21231323190 541 21389078790 542 21547711892 543 21707225744 544 21867623600 545 22028908720 546 22191084370 547 22354153822 548 22518120354 549 22682987250 550 22848757800 551 23015435300 552 23183023052 553 23351524364 554 23520942550 555 23691280930 556 23862542830 557 24034731582 558 24207850524 559 24381903000 560 24556892360 561 24732821960 562 24909695162 563 25087515334 564 25266285850 565 25446010090 566 25626691440 567 25808333292 568 25990939044 569 26174512100 570 26359055870 571 26544573770 572 26731069222 573 26918545654 574 27107006500 575 27296455200 576 27486895200 577 27678329952 578 27870762914 579 28064197550 580 28258637330 581 28454085730 582 28650546232 583 28848022324 584 29046517500 585 29246035260 586 29446579110 587 29648152562 588 29850759134 589 30054402350 590 30259085740 591 30464812840 592 30671587192 593 30879412344 594 31088291850 595 31298229270 596 31509228170 597 31721292122 598 31934424704 599 32148629500 600 32363910100 601 32580270100 602 32797713102 603 33016242714 604 33235862550 605 33456576230 606 33678387380 607 33901299632 608 34125316624 609 34350442000 610 34576679410 611 34804032510 612 35032504962 613 35262100434 614 35492822600 615 35724675140 616 35957661740 617 36191786092 618 36427051894 619 36663462850 620 36901022670 621 37139735070 622 37379603772 623 37620632504 624 37862825000 625 38106185000 626 38350716250 627 38596422502 628 38843307514 629 39091375050 630 39340628880 631 39591072780 632 39842710532 633 40095545924 634 40349582750 635 40604824810 636 40861275910 637 41118939862 638 41377820484 639 41637921600 640 41899247040 641 42161800640 642 42425586242 643 42690607694 644 42956868850 645 43224373570 646 43493125720 647 43763129172 648 44034387804 649 44306905500 650 44580686150 651 44855733650 652 45132051902 653 45409644814 654 45688516300 655 45968670280 656 46250110680 657 46532841432 658 46816866474 659 47102189750 660 47388815210 661 47676746810 662 47965988512 663 48256544284 664 48548418100 665 48841613940 666 49136135790 667 49431987642 668 49729173494 669 50027697350 670 50327563220 671 50628775120 672 50931337072 673 51235253104 674 51540527250 675 51847163550 676 52155166050 677 52464538802 678 52775285864 679 53087411300 680 53400919180 681 53715813580 682 54032098582 683 54349778274 684 54668856750 685 54989338110 686 55311226460 687 55634525912 688 55959240584 689 56285374600 690 56612932090 691 56941917190 692 57272334042 693 57604186794 694 57937479600 695 58272216620 696 58608402020 697 58946039972 698 59285134654 699 59625690250 700 59967710950 701 60311200950 702 60656164452 703 61002605664 704 61350528800 705 61699938080 706 62050837730 707 62403231982 708 62757125074 709 63112521250 710 63469424760 711 63827839860 712 64187770812 713 64549221884 714 64912197350 715 65276701490 716 65642738590 717 66010312942 718 66379428844 719 66750090600 720 67122302520 721 67496068920 722 67871394122 723 68248282454 724 68626738250 725 69006765850 726 69388369600 727 69771553852 728 70156322964 729 70542681300 730 70930633230 731 71320183130 732 71711335382 733 72104094374 734 72498464500 735 72894450160 736 73292055760 737 73691285712 738 74092144434 739 74494636350 740 74898765890 741 75304537490 742 75711955592 743 76121024644 744 76531749100 745 76944133420 746 77358182070 747 77773899522 748 78191290254 749 78610358750 750 79031109500 751 79453547000 752 79877675752 753 80303500264 754 80731025050 755 81160254630 756 81591193530 757 82023846282 758 82458217424 759 82894311500 760 83332133060 761 83771686660 762 84212976862 763 84656008234 764 85100785350 765 85547312790 766 85995595140 767 86445636992 768 86897442944 769 87351017600 770 87806365570 771 88263491470 772 88722399922 773 89183095554 774 89645583000 775 90109866900 776 90575951900 777 91043842652 778 91513543814 779 91985060050 780 92458396030 781 92933556430 782 93410545932 783 93889369224 784 94370031000 785 94852535960 786 95336888810 787 95823094262 788 96311157034 789 96801081850 790 97292873440 791 97786536540 792 98282075892 793 98779496244 794 99278802350 795 99779998970 796 100283090870 797 100788082822 798 101294979604 799 101803786000 800 102314506800 801 102827146800 802 103341710802 803 103858203614 804 104376630050 805 104896994930 806 105419303080 807 105943559332 808 106469768524 809 106997935500 810 107528065110 811 108060162210 812 108594231662 813 109130278334 814 109668307100 815 110208322840 816 110750330440 817 111294334792 818 111840340794 819 112388353350 820 112938377370 821 113490417770 822 114044479472 823 114600567404 824 115158686500 825 115718841700 826 116281037950 827 116845280202 828 117411573414 829 117979922550 830 118550332580 831 119122808480 832 119697355232 833 120273977824 834 120852681250 835 121433470510 836 122016350610 837 122601326562 838 123188403384 839 123777586100 840 124368879740 841 124962289340 842 125557819942 843 126155476594 844 126755264350 845 127357188270 846 127961253420 847 128567464872 848 129175827704 849 129786347000 850 130399027850 851 131013875350 852 131630894602 853 132250090714 854 132871468800 855 133495033980 856 134120791380 857 134748746132 858 135378903374 859 136011268250 860 136645845910 861 137282641510 862 137921660212 863 138562907184 864 139206387600 865 139852106640 866 140500069490 867 141150281342 868 141802747394 869 142457472850 870 143114462920 871 143773722820 872 144435257772 873 145099073004 874 145765173750 875 146433565250 876 147104252750 877 147777241502 878 148452536764 879 149130143800 880 149810067880 881 150492314280 882 151176888282 883 151863795174 884 152553040250 885 153244628810 886 153938566160 887 154634857612 888 155333508484 889 156034524100 890 156737909790 891 157443670890 892 158151812742 893 158862340694 894 159575260100 895 160290576320 896 161008294720 897 161728420672 898 162450959554 899 163175916750 900 163903297650 901 164633107650 902 165365352152 903 166100036564 904 166837166300 905 167576746780 906 168318783430 907 169063281682 908 169810246974 909 170559684750 910 171311600460 911 172065999560 912 172822887512 913 173582269784 914 174344151850 915 175108539190 916 175875437290 917 176644851642 918 177416787744 919 178191251100 920 178968247220 921 179747781620 922 180529859822 923 181314487354 924 182101669750 925 182891412550 926 183683721300 927 184478601552 928 185276058864 929 186076098800 930 186878726930 931 187683948830 932 188491770082 933 189302196274 934 190115233000 935 190930885860 936 191749160460 937 192570062412 938 193393597334 939 194219770850 940 195048588590 941 195880056190 942 196714179292 943 197550963544 944 198390414600 945 199232538120 946 200077339770 947 200924825222 948 201775000154 949 202627870250 950 203483441200 951 204341718700 952 205202708452 953 206066416164 954 206932847550 955 207802008330 956 208673904230 957 209548540982 958 210425924324 959 211306060000 960 212188953760 961 213074611360 962 213963038562 963 214854241134 964 215748224850 965 216644995490 966 217544558840 967 218446920692 968 219352086844 969 220260063100 970 221170855270 971 222084469170 972 223000910622 973 223920185454 974 224842299500 975 225767258600 976 226695068600 977 227625735352 978 228559264714 979 229495662550 980 230434934730 981 231377087130 982 232322125632 983 233270056124 984 234220884500 985 235174616660 986 236131258510 987 237090815962 988 238053294934 989 239018701350 990 239987041140 991 240958320240 992 241932544592 993 242909720144 994 243889852850 995 244872948670 996 245859013570 997 246848053522 998 247840074504 999 248835082500 1000 249833083500