1 0 2 12 3 56 4 152 5 320 6 580 7 952 8 1456 9 2112 10 2940 11 3960 12 5192 13 6656 14 8372 15 10360 16 12640 17 15232 18 18156 19 21432 20 25080 21 29120 22 33572 23 38456 24 43792 25 49600 26 55900 27 62712 28 70056 29 77952 30 86420 31 95480 32 105152 33 115456 34 126412 35 138040 36 150360 37 163392 38 177156 39 191672 40 206960 41 223040 42 239932 43 257656 44 276232 45 295680 46 316020 47 337272 48 359456 49 382592 50 406700 51 431800 52 457912 53 485056 54 513252 55 542520 56 572880 57 604352 58 636956 59 670712 60 705640 61 741760 62 779092 63 817656 64 857472 65 898560 66 940940 67 984632 68 1029656 69 1076032 70 1123780 71 1172920 72 1223472 73 1275456 74 1328892 75 1383800 76 1440200 77 1498112 78 1557556 79 1618552 80 1681120 81 1745280 82 1811052 83 1878456 84 1947512 85 2018240 86 2090660 87 2164792 88 2240656 89 2318272 90 2397660 91 2478840 92 2561832 93 2646656 94 2733332 95 2821880 96 2912320 97 3004672 98 3098956 99 3195192 100 3293400 101 3393600 102 3495812 103 3600056 104 3706352 105 3814720 106 3925180 107 4037752 108 4152456 109 4269312 110 4388340 111 4509560 112 4632992 113 4758656 114 4886572 115 5016760 116 5149240 117 5284032 118 5421156 119 5560632 120 5702480 121 5846720 122 5993372 123 6142456 124 6293992 125 6448000 126 6604500 127 6763512 128 6925056 129 7089152 130 7255820 131 7425080 132 7596952 133 7771456 134 7948612 135 8128440 136 8310960 137 8496192 138 8684156 139 8874872 140 9068360 141 9264640 142 9463732 143 9665656 144 9870432 145 10078080 146 10288620 147 10502072 148 10718456 149 10937792 150 11160100 151 11385400 152 11613712 153 11845056 154 12079452 155 12316920 156 12557480 157 12801152 158 13047956 159 13297912 160 13551040 161 13807360 162 14066892 163 14329656 164 14595672 165 14864960 166 15137540 167 15413432 168 15692656 169 15975232 170 16261180 171 16550520 172 16843272 173 17139456 174 17439092 175 17742200 176 18048800 177 18358912 178 18672556 179 18989752 180 19310520 181 19634880 182 19962852 183 20294456 184 20629712 185 20968640 186 21311260 187 21657592 188 22007656 189 22361472 190 22719060 191 23080440 192 23445632 193 23814656 194 24187532 195 24564280 196 24944920 197 25329472 198 25717956 199 26110392 200 26506800 201 26907200 202 27311612 203 27720056 204 28132552 205 28549120 206 28969780 207 29394552 208 29823456 209 30256512 210 30693740 211 31135160 212 31580792 213 32030656 214 32484772 215 32943160 216 33405840 217 33872832 218 34344156 219 34819832 220 35299880 221 35784320 222 36273172 223 36766456 224 37264192 225 37766400 226 38273100 227 38784312 228 39300056 229 39820352 230 40345220 231 40874680 232 41408752 233 41947456 234 42490812 235 43038840 236 43591560 237 44148992 238 44711156 239 45278072 240 45849760 241 46426240 242 47007532 243 47593656 244 48184632 245 48780480 246 49381220 247 49986872 248 50597456 249 51212992 250 51833500 251 52459000 252 53089512 253 53725056 254 54365652 255 55011320 256 55662080 257 56317952 258 56978956 259 57645112 260 58316440 261 58992960 262 59674692 263 60361656 264 61053872 265 61751360 266 62454140 267 63162232 268 63875656 269 64594432 270 65318580 271 66048120 272 66783072 273 67523456 274 68269292 275 69020600 276 69777400 277 70539712 278 71307556 279 72080952 280 72859920 281 73644480 282 74434652 283 75230456 284 76031912 285 76839040 286 77651860 287 78470392 288 79294656 289 80124672 290 80960460 291 81802040 292 82649432 293 83502656 294 84361732 295 85226680 296 86097520 297 86974272 298 87856956 299 88745592 300 89640200 301 90540800 302 91447412 303 92360056 304 93278752 305 94203520 306 95134380 307 96071352 308 97014456 309 97963712 310 98919140 311 99880760 312 100848592 313 101822656 314 102802972 315 103789560 316 104782440 317 105781632 318 106787156 319 107799032 320 108817280 321 109841920 322 110872972 323 111910456 324 112954392 325 114004800 326 115061700 327 116125112 328 117195056 329 118271552 330 119354620 331 120444280 332 121540552 333 122643456 334 123753012 335 124869240 336 125992160 337 127121792 338 128258156 339 129401272 340 130551160 341 131707840 342 132871332 343 134041656 344 135218832 345 136402880 346 137593820 347 138791672 348 139996456 349 141208192 350 142426900 351 143652600 352 144885312 353 146125056 354 147371852 355 148625720 356 149886680 357 151154752 358 152429956 359 153712312 360 155001840 361 156298560 362 157602492 363 158913656 364 160232072 365 161557760 366 162890740 367 164231032 368 165578656 369 166933632 370 168295980 371 169665720 372 171042872 373 172427456 374 173819492 375 175219000 376 176626000 377 178040512 378 179462556 379 180892152 380 182329320 381 183774080 382 185226452 383 186686456 384 188154112 385 189629440 386 191112460 387 192603192 388 194101656 389 195607872 390 197121860 391 198643640 392 200173232 393 201710656 394 203255932 395 204809080 396 206370120 397 207939072 398 209515956 399 211100792 400 212693600 401 214294400 402 215903212 403 217520056 404 219144952 405 220777920 406 222418980 407 224068152 408 225725456 409 227390912 410 229064540 411 230746360 412 232436392 413 234134656 414 235841172 415 237555960 416 239279040 417 241010432 418 242750156 419 244498232 420 246254680 421 248019520 422 249792772 423 251574456 424 253364592 425 255163200 426 256970300 427 258785912 428 260610056 429 262442752 430 264284020 431 266133880 432 267992352 433 269859456 434 271735212 435 273619640 436 275512760 437 277414592 438 279325156 439 281244472 440 283172560 441 285109440 442 287055132 443 289009656 444 290973032 445 292945280 446 294926420 447 296916472 448 298915456 449 300923392 450 302940300 451 304966200 452 307001112 453 309045056 454 311098052 455 313160120 456 315231280 457 317311552 458 319400956 459 321499512 460 323607240 461 325724160 462 327850292 463 329985656 464 332130272 465 334284160 466 336447340 467 338619832 468 340801656 469 342992832 470 345193380 471 347403320 472 349622672 473 351851456 474 354089692 475 356337400 476 358594600 477 360861312 478 363137556 479 365423352 480 367718720 481 370023680 482 372338252 483 374662456 484 376996312 485 379339840 486 381693060 487 384055992 488 386428656 489 388811072 490 391203260 491 393605240 492 396017032 493 398438656 494 400870132 495 403311480 496 405762720 497 408223872 498 410694956 499 413175992 500 415667000 501 418168000 502 420679012 503 423200056 504 425731152 505 428272320 506 430823580 507 433384952 508 435956456 509 438538112 510 441129940 511 443731960 512 446344192 513 448966656 514 451599372 515 454242360 516 456895640 517 459559232 518 462233156 519 464917432 520 467612080 521 470317120 522 473032572 523 475758456 524 478494792 525 481241600 526 483998900 527 486766712 528 489545056 529 492333952 530 495133420 531 497943480 532 500764152 533 503595456 534 506437412 535 509290040 536 512153360 537 515027392 538 517912156 539 520807672 540 523713960 541 526631040 542 529558932 543 532497656 544 535447232 545 538407680 546 541379020 547 544361272 548 547354456 549 550358592 550 553373700 551 556399800 552 559436912 553 562485056 554 565544252 555 568614520 556 571695880 557 574788352 558 577891956 559 581006712 560 584132640 561 587269760 562 590418092 563 593577656 564 596748472 565 599930560 566 603123940 567 606328632 568 609544656 569 612772032 570 616010780 571 619260920 572 622522472 573 625795456 574 629079892 575 632375800 576 635683200 577 639002112 578 642332556 579 645674552 580 649028120 581 652393280 582 655770052 583 659158456 584 662558512 585 665970240 586 669393660 587 672828792 588 676275656 589 679734272 590 683204660 591 686686840 592 690180832 593 693686656 594 697204332 595 700733880 596 704275320 597 707828672 598 711393956 599 714971192 600 718560400 601 722161600 602 725774812 603 729400056 604 733037352 605 736686720 606 740348180 607 744021752 608 747707456 609 751405312 610 755115340 611 758837560 612 762571992 613 766318656 614 770077572 615 773848760 616 777632240 617 781428032 618 785236156 619 789056632 620 792889480 621 796734720 622 800592372 623 804462456 624 808344992 625 812240000 626 816147500 627 820067512 628 824000056 629 827945152 630 831902820 631 835873080 632 839855952 633 843851456 634 847859612 635 851880440 636 855913960 637 859960192 638 864019156 639 868090872 640 872175360 641 876272640 642 880382732 643 884505656 644 888641432 645 892790080 646 896951620 647 901126072 648 905313456 649 909513792 650 913727100 651 917953400 652 922192712 653 926445056 654 930710452 655 934988920 656 939280480 657 943585152 658 947902956 659 952233912 660 956578040 661 960935360 662 965305892 663 969689656 664 974086672 665 978496960 666 982920540 667 987357432 668 991807656 669 996271232 670 1000748180 671 1005238520 672 1009742272 673 1014259456 674 1018790092 675 1023334200 676 1027891800 677 1032462912 678 1037047556 679 1041645752 680 1046257520 681 1050882880 682 1055521852 683 1060174456 684 1064840712 685 1069520640 686 1074214260 687 1078921592 688 1083642656 689 1088377472 690 1093126060 691 1097888440 692 1102664632 693 1107454656 694 1112258532 695 1117076280 696 1121907920 697 1126753472 698 1131612956 699 1136486392 700 1141373800 701 1146275200 702 1151190612 703 1156120056 704 1161063552 705 1166021120 706 1170992780 707 1175978552 708 1180978456 709 1185992512 710 1191020740 711 1196063160 712 1201119792 713 1206190656 714 1211275772 715 1216375160 716 1221488840 717 1226616832 718 1231759156 719 1236915832 720 1242086880 721 1247272320 722 1252472172 723 1257686456 724 1262915192 725 1268158400 726 1273416100 727 1278688312 728 1283975056 729 1289276352 730 1294592220 731 1299922680 732 1305267752 733 1310627456 734 1316001812 735 1321390840 736 1326794560 737 1332212992 738 1337646156 739 1343094072 740 1348556760 741 1354034240 742 1359526532 743 1365033656 744 1370555632 745 1376092480 746 1381644220 747 1387210872 748 1392792456 749 1398388992 750 1404000500 751 1409627000 752 1415268512 753 1420925056 754 1426596652 755 1432283320 756 1437985080 757 1443701952 758 1449433956 759 1455181112 760 1460943440 761 1466720960 762 1472513692 763 1478321656 764 1484144872 765 1489983360 766 1495837140 767 1501706232 768 1507590656 769 1513490432 770 1519405580 771 1525336120 772 1531282072 773 1537243456 774 1543220292 775 1549212600 776 1555220400 777 1561243712 778 1567282556 779 1573336952 780 1579406920 781 1585492480 782 1591593652 783 1597710456 784 1603842912 785 1609991040 786 1616154860 787 1622334392 788 1628529656 789 1634740672 790 1640967460 791 1647210040 792 1653468432 793 1659742656 794 1666032732 795 1672338680 796 1678660520 797 1684998272 798 1691351956 799 1697721592 800 1704107200 801 1710508800 802 1716926412 803 1723360056 804 1729809752 805 1736275520 806 1742757380 807 1749255352 808 1755769456 809 1762299712 810 1768846140 811 1775408760 812 1781987592 813 1788582656 814 1795193972 815 1801821560 816 1808465440 817 1815125632 818 1821802156 819 1828495032 820 1835204280 821 1841929920 822 1848671972 823 1855430456 824 1862205392 825 1868996800 826 1875804700 827 1882629112 828 1889470056 829 1896327552 830 1903201620 831 1910092280 832 1916999552 833 1923923456 834 1930864012 835 1937821240 836 1944795160 837 1951785792 838 1958793156 839 1965817272 840 1972858160 841 1979915840 842 1986990332 843 1994081656 844 2001189832 845 2008314880 846 2015456820 847 2022615672 848 2029791456 849 2036984192 850 2044193900 851 2051420600 852 2058664312 853 2065925056 854 2073202852 855 2080497720 856 2087809680 857 2095138752 858 2102484956 859 2109848312 860 2117228840 861 2124626560 862 2132041492 863 2139473656 864 2146923072 865 2154389760 866 2161873740 867 2169375032 868 2176893656 869 2184429632 870 2191982980 871 2199553720 872 2207141872 873 2214747456 874 2222370492 875 2230011000 876 2237669000 877 2245344512 878 2253037556 879 2260748152 880 2268476320 881 2276222080 882 2283985452 883 2291766456 884 2299565112 885 2307381440 886 2315215460 887 2323067192 888 2330936656 889 2338823872 890 2346728860 891 2354651640 892 2362592232 893 2370550656 894 2378526932 895 2386521080 896 2394533120 897 2402563072 898 2410610956 899 2418676792 900 2426760600 901 2434862400 902 2442982212 903 2451120056 904 2459275952 905 2467449920 906 2475641980 907 2483852152 908 2492080456 909 2500326912 910 2508591540 911 2516874360 912 2525175392 913 2533494656 914 2541832172 915 2550187960 916 2558562040 917 2566954432 918 2575365156 919 2583794232 920 2592241680 921 2600707520 922 2609191772 923 2617694456 924 2626215592 925 2634755200 926 2643313300 927 2651889912 928 2660485056 929 2669098752 930 2677731020 931 2686381880 932 2695051352 933 2703739456 934 2712446212 935 2721171640 936 2729915760 937 2738678592 938 2747460156 939 2756260472 940 2765079560 941 2773917440 942 2782774132 943 2791649656 944 2800544032 945 2809457280 946 2818389420 947 2827340472 948 2836310456 949 2845299392 950 2854307300 951 2863334200 952 2872380112 953 2881445056 954 2890529052 955 2899632120 956 2908754280 957 2917895552 958 2927055956 959 2936235512 960 2945434240 961 2954652160 962 2963889292 963 2973145656 964 2982421272 965 2991716160 966 3001030340 967 3010363832 968 3019716656 969 3029088832 970 3038480380 971 3047891320 972 3057321672 973 3066771456 974 3076240692 975 3085729400 976 3095237600 977 3104765312 978 3114312556 979 3123879352 980 3133465720 981 3143071680 982 3152697252 983 3162342456 984 3172007312 985 3181691840 986 3191396060 987 3201119992 988 3210863656 989 3220627072 990 3230410260 991 3240213240 992 3250036032 993 3259878656 994 3269741132 995 3279623480 996 3289525720 997 3299447872 998 3309389956 999 3319351992 1000 3329334000