1 1 2 8 3 34 4 100 5 235 6 476 7 868 8 1464 9 2325 10 3520 11 5126 12 7228 13 9919 14 13300 15 17480 16 22576 17 28713 18 36024 19 44650 20 54740 21 66451 22 79948 23 95404 24 113000 25 132925 26 155376 27 180558 28 208684 29 239975 30 274660 31 312976 32 355168 33 401489 34 452200 35 507570 36 567876 37 633403 38 704444 39 781300 40 864280 41 953701 42 1049888 43 1153174 44 1263900 45 1382415 46 1509076 47 1644248 48 1788304 49 1941625 50 2104600 51 2277626 52 2461108 53 2655459 54 2861100 55 3078460 56 3307976 57 3550093 58 3805264 59 4073950 60 4356620 61 4653751 62 4965828 63 5293344 64 5636800 65 5996705 66 6373576 67 6767938 68 7180324 69 7611275 70 8061340 71 8531076 72 9021048 73 9531829 74 10064000 75 10618150 76 11194876 77 11794783 78 12418484 79 13066600 80 13739760 81 14438601 82 15163768 83 15915914 84 16695700 85 17503795 86 18340876 87 19207628 88 20104744 89 21032925 90 21992880 91 22985326 92 24010988 93 25070599 94 26164900 95 27294640 96 28460576 97 29663473 98 30904104 99 32183250 100 33501700 101 34860251 102 36259708 103 37700884 104 39184600 105 40711685 106 42282976 107 43899318 108 45561564 109 47270575 110 49027220 111 50832376 112 52686928 113 54591769 114 56547800 115 58555930 116 60617076 117 62732163 118 64902124 119 67127900 120 69410440 121 71750701 122 74149648 123 76608254 124 79127500 125 81708375 126 84351876 127 87059008 128 89830784 129 92668225 130 95572360 131 98544226 132 101584868 133 104695339 134 107876700 135 111130020 136 114456376 137 117856853 138 121332544 139 124884550 140 128513980 141 132221951 142 136009588 143 139878024 144 143828400 145 147861865 146 151979576 147 156182698 148 160472404 149 164849875 150 169316300 151 173872876 152 178520808 153 183261309 154 188095600 155 193024910 156 198050476 157 203173543 158 208395364 159 213717200 160 219140320 161 224666001 162 230295528 163 236030194 164 241871300 165 247820155 166 253878076 167 260046388 168 266326424 169 272719525 170 279227040 171 285850326 172 292590748 173 299449679 174 306428500 175 313528600 176 320751376 177 328098233 178 335570584 179 343169850 180 350897460 181 358754851 182 366743468 183 374864764 184 383120200 185 391511245 186 400039376 187 408706078 188 417512844 189 426461175 190 435552580 191 444788576 192 454170688 193 463700449 194 473379400 195 483209090 196 493191076 197 503326923 198 513618204 199 524066500 200 534673400 201 545440501 202 556369408 203 567461734 204 578719100 205 590143135 206 601735476 207 613497768 208 625431664 209 637538825 210 649820920 211 662279626 212 674916628 213 687733619 214 700732300 215 713914380 216 727281576 217 740835613 218 754578224 219 768511150 220 782636140 221 796954951 222 811469348 223 826181104 224 841092000 225 856203825 226 871518376 227 887037458 228 902762884 229 918696475 230 934840060 231 951195476 232 967764568 233 984549189 234 1001551200 235 1018772470 236 1036214876 237 1053880303 238 1071770644 239 1089887800 240 1108233680 241 1126810201 242 1145619288 243 1164662874 244 1183942900 245 1203461315 246 1223220076 247 1243221148 248 1263466504 249 1283958125 250 1304698000 251 1325688126 252 1346930508 253 1368427159 254 1390180100 255 1412191360 256 1434462976 257 1456996993 258 1479795464 259 1502860450 260 1526194020 261 1549798251 262 1573675228 263 1597827044 264 1622255800 265 1646963605 266 1671952576 267 1697224838 268 1722782524 269 1748627775 270 1774762740 271 1801189576 272 1827910448 273 1854927529 274 1882243000 275 1909859050 276 1937777876 277 1966001683 278 1994532684 279 2023373100 280 2052525160 281 2081991101 282 2111773168 283 2141873614 284 2172294700 285 2203038695 286 2234107876 287 2265504528 288 2297230944 289 2329289425 290 2361682280 291 2394411826 292 2427480388 293 2460890299 294 2494643900 295 2528743540 296 2563191576 297 2597990373 298 2633142304 299 2668649750 300 2704515100 301 2740740751 302 2777329108 303 2814282584 304 2851603600 305 2889294585 306 2927357976 307 2965796218 308 3004611764 309 3043807075 310 3083384620 311 3123346876 312 3163696328 313 3204435469 314 3245566800 315 3287092830 316 3329016076 317 3371339063 318 3414064324 319 3457194400 320 3500731840 321 3544679201 322 3589039048 323 3633813954 324 3679006500 325 3724619275 326 3770654876 327 3817115908 328 3864004984 329 3911324725 330 3959077760 331 4007266726 332 4055894268 333 4104963039 334 4154475700 335 4204434920 336 4254843376 337 4305703753 338 4357018744 339 4408791050 340 4461023380 341 4513718451 342 4566878988 343 4620507724 344 4674607400 345 4729180765 346 4784230576 347 4839759598 348 4895770604 349 4952266375 350 5009249700 351 5066723376 352 5124690208 353 5183153009 354 5242114600 355 5301577810 356 5361545476 357 5422020443 358 5483005564 359 5544503700 360 5606517720 361 5669050501 362 5732104928 363 5795683894 364 5859790300 365 5924427055 366 5989597076 367 6055303288 368 6121548624 369 6188336025 370 6255668440 371 6323548826 372 6391980148 373 6460965379 374 6530507500 375 6600609500 376 6671274376 377 6742505133 378 6814304784 379 6886676350 380 6959622860 381 7033147351 382 7107252868 383 7181942464 384 7257219200 385 7333086145 386 7409546376 387 7486602978 388 7564259044 389 7642517675 390 7721381980 391 7800855076 392 7880940088 393 7961640149 394 8042958400 395 8124897990 396 8207462076 397 8290653823 398 8374476404 399 8458933000 400 8544026800 401 8629761001 402 8716138808 403 8803163434 404 8890838100 405 8979166035 406 9068150476 407 9157794668 408 9248101864 409 9339075325 410 9430718320 411 9523034126 412 9616026028 413 9709697319 414 9804051300 415 9899091280 416 9994820576 417 10091242513 418 10188360424 419 10286177650 420 10384697540 421 10483923451 422 10583858748 423 10684506804 424 10785871000 425 10887954725 426 10990761376 427 11094294358 428 11198557084 429 11303552975 430 11409285460 431 11515757976 432 11622973968 433 11730936889 434 11839650200 435 11949117370 436 12059341876 437 12170327203 438 12282076844 439 12394594300 440 12507883080 441 12621946701 442 12736788688 443 12852412574 444 12968821900 445 13086020215 446 13204011076 447 13322798048 448 13442384704 449 13562774625 450 13683971400 451 13805978626 452 13928799908 453 14052438859 454 14176899100 455 14302184260 456 14428297976 457 14555243893 458 14683025664 459 14811646950 460 14941111420 461 15071422751 462 15202584628 463 15334600744 464 15467474800 465 15601210505 466 15735811576 467 15871281738 468 16007624724 469 16144844275 470 16282944140 471 16421928076 472 16561799848 473 16702563229 474 16844222000 475 16986779950 476 17130240876 477 17274608583 478 17419886884 479 17566079600 480 17713190560 481 17861223601 482 18010182568 483 18160071314 484 18310893700 485 18462653595 486 18615354876 487 18769001428 488 18923597144 489 19079145925 490 19235651680 491 19393118326 492 19551549788 493 19710949999 494 19871322900 495 20032672440 496 20195002576 497 20358317273 498 20522620504 499 20687916250 500 20854208500 501 21021501251 502 21189798508 503 21359104284 504 21529422600 505 21700757485 506 21873112976 507 22046493118 508 22220901964 509 22396343575 510 22572822020 511 22750341376 512 22928905728 513 23108519169 514 23289185800 515 23470909730 516 23653695076 517 23837545963 518 24022466524 519 24208460900 520 24395533240 521 24583687701 522 24772928448 523 24963259654 524 25154685500 525 25347210175 526 25540837876 527 25735572808 528 25931419184 529 26128381225 530 26326463160 531 26525669226 532 26726003668 533 26927470739 534 27130074700 535 27333819820 536 27538710376 537 27744750653 538 27951944944 539 28160297550 540 28369812780 541 28580494951 542 28792348388 543 29005377424 544 29219586400 545 29434979665 546 29651561576 547 29869336498 548 30088308804 549 30308482875 550 30529863100 551 30752453876 552 30976259608 553 31201284709 554 31427533600 555 31655010710 556 31883720476 557 32113667343 558 32344855764 559 32577290200 560 32810975120 561 33045915001 562 33282114328 563 33519577594 564 33758309300 565 33998313955 566 34239596076 567 34482160188 568 34726010824 569 34971152525 570 35217589840 571 35465327326 572 35714369548 573 35964721079 574 36216386500 575 36469370400 576 36723677376 577 36979312033 578 37236278984 579 37494582850 580 37754228260 581 38015219851 582 38277562268 583 38541260164 584 38806318200 585 39072741045 586 39340533376 587 39609699878 588 39880245244 589 40152174175 590 40425491380 591 40700201576 592 40976309488 593 41253819849 594 41532737400 595 41813066890 596 42094813076 597 42377980723 598 42662574604 599 42948599500 600 43236060200 601 43524961501 602 43815308208 603 44107105134 604 44400357100 605 44695068935 606 44991245476 607 45288891568 608 45588012064 609 45888611825 610 46190695720 611 46494268626 612 46799335428 613 47105901019 614 47413970300 615 47723548180 616 48034639576 617 48347249413 618 48661382624 619 48977044150 620 49294238940 621 49612971951 622 49933248148 623 50255072504 624 50578450000 625 50903385625 626 51229884376 627 51557951258 628 51887591284 629 52218809475 630 52551610860 631 52886000476 632 53221983368 633 53559564589 634 53898749200 635 54239542270 636 54581948876 637 54925974103 638 55271623044 639 55618900800 640 55967812480 641 56318363201 642 56670558088 643 57024402274 644 57379900900 645 57737059115 646 58095882076 647 58456374948 648 58818542904 649 59182391125 650 59547924800 651 59915149126 652 60284069308 653 60654690559 654 61027018100 655 61401057160 656 61776812976 657 62154290793 658 62533495864 659 62914433450 660 63297108820 661 63681527251 662 64067694028 663 64455614444 664 64845293800 665 65236737405 666 65629950576 667 66024938638 668 66421706924 669 66820260775 670 67220605540 671 67622746576 672 68026689248 673 68432438929 674 68840001000 675 69249380850 676 69660583876 677 70073615483 678 70488481084 679 70905186100 680 71323735960 681 71744136101 682 72166391968 683 72590509014 684 73016492700 685 73444348495 686 73874081876 687 74305698328 688 74739203344 689 75174602425 690 75611901080 691 76051104826 692 76492219188 693 76935249699 694 77380201900 695 77827081340 696 78275893576 697 78726644173 698 79179338704 699 79633982750 700 80090581900 701 80549141751 702 81009667908 703 81472165984 704 81936641600 705 82403100385 706 82871547976 707 83341990018 708 83814432164 709 84288880075 710 84765339420 711 85243815876 712 85724315128 713 86206842869 714 86691404800 715 87178006630 716 87666654076 717 88157352863 718 88650108724 719 89144927400 720 89641814640 721 90140776201 722 90641817848 723 91144945354 724 91650164500 725 92157481075 726 92666900876 727 93178429708 728 93692073384 729 94207837725 730 94725728560 731 95245751726 732 95767913068 733 96292218439 734 96818673700 735 97347284720 736 97878057376 737 98410997553 738 98946111144 739 99483404050 740 100022882180 741 100564551451 742 101108417788 743 101654487124 744 102202765400 745 102753258565 746 103305972576 747 103860913398 748 104418087004 749 104977499375 750 105539156500 751 106103064376 752 106669229008 753 107237656409 754 107808352600 755 108381323610 756 108956575476 757 109534114243 758 110113945964 759 110696076700 760 111280512520 761 111867259501 762 112456323728 763 113047711294 764 113641428300 765 114237480855 766 114835875076 767 115436617088 768 116039713024 769 116645169025 770 117252991240 771 117863185826 772 118475758948 773 119090716779 774 119708065500 775 120327811300 776 120949960376 777 121574518933 778 122201493184 779 122830889350 780 123462713660 781 124096972351 782 124733671668 783 125372817864 784 126014417200 785 126658475945 786 127305000376 787 127953996778 788 128605471444 789 129259430675 790 129915880780 791 130574828076 792 131236278888 793 131900239549 794 132566716400 795 133235715790 796 133907244076 797 134581307623 798 135257912804 799 135937066000 800 136618773600 801 137303042001 802 137989877608 803 138679286834 804 139371276100 805 140065851835 806 140763020476 807 141462788468 808 142165162264 809 142870148325 810 143577753120 811 144287983126 812 145000844828 813 145716344719 814 146434489300 815 147155285080 816 147878738576 817 148604856313 818 149333644824 819 150065110650 820 150799260340 821 151536100451 822 152275637548 823 153017878204 824 153762829000 825 154510496525 826 155260887376 827 156014008158 828 156769865484 829 157528465975 830 158289816260 831 159053922976 832 159820792768 833 160590432289 834 161362848200 835 162138047170 836 162916035876 837 163696821003 838 164480409244 839 165266807300 840 166056021880 841 166848059701 842 167642927488 843 168440631974 844 169241179900 845 170044578015 846 170850833076 847 171659951848 848 172471941104 849 173286807625 850 174104558200 851 174925199626 852 175748738708 853 176575182259 854 177404537100 855 178236810060 856 179072007976 857 179910137693 858 180751206064 859 181595219950 860 182442186220 861 183292111751 862 184145003428 863 185000868144 864 185859712800 865 186721544305 866 187586369576 867 188454195538 868 189325029124 869 190198877275 870 191075746940 871 191955645076 872 192838578648 873 193724554629 874 194613580000 875 195505661750 876 196400806876 877 197299022383 878 198200315284 879 199104692600 880 200012161360 881 200922728601 882 201836401368 883 202753186714 884 203673091700 885 204596123395 886 205522288876 887 206451595228 888 207384049544 889 208319658925 890 209258430480 891 210200371326 892 211145488588 893 212093789399 894 213045280900 895 213999970240 896 214957864576 897 215918971073 898 216883296904 899 217850849250 900 218821635300 901 219795662251 902 220772937308 903 221753467684 904 222737260600 905 223724323285 906 224714662976 907 225708286918 908 226705202364 909 227705416575 910 228708936820 911 229715770376 912 230725924528 913 231739406569 914 232756223800 915 233776383530 916 234799893076 917 235826759763 918 236856990924 919 237890593900 920 238927576040 921 239967944701 922 241011707248 923 242058871054 924 243109443500 925 244163431975 926 245220843876 927 246281686608 928 247345967584 929 248413694225 930 249484873960 931 250559514226 932 251637622468 933 252719206139 934 253804272700 935 254892829620 936 255984884376 937 257080444453 938 258179517344 939 259282110550 940 260388231580 941 261497887951 942 262611087188 943 263727836824 944 264848144400 945 265972017465 946 267099463576 947 268230490298 948 269365105204 949 270503315875 950 271645129900 951 272790554876 952 273939598408 953 275092268109 954 276248571600 955 277408516510 956 278572110476 957 279739361143 958 280910276164 959 282084863200 960 283263129920 961 284445084001 962 285630733128 963 286820084994 964 288013147300 965 289209927755 966 290410434076 967 291614673988 968 292822655224 969 294034385525 970 295249872640 971 296469124326 972 297692148348 973 298918952479 974 300149544500 975 301383932200 976 302622123376 977 303864125833 978 305109947384 979 306359595850 980 307613079060 981 308870404851 982 310131581068 983 311396615564 984 312665516200 985 313938290845 986 315214947376 987 316495493678 988 317779937644 989 319068287175 990 320360550180 991 321656734576 992 322956848288 993 324260899249 994 325568895400 995 326880844690 996 328196755076 997 329516634523 998 330840491004 999 332168332500 1000 333500167000