0 0 1 26 2 98 3 290 4 578 5 1154 6 1730 7 2882 8 4034 9 5762 10 7490 11 10370 12 12674 13 16706 14 20162 15 24770 16 29378 17 36290 18 41474 19 50114 20 57026 21 66242 22 74882 23 87554 24 96770 25 111170 26 123266 27 138818 28 152642 29 172802 30 186626 31 209666 32 228098 33 251138 34 271874 35 299522 36 320258 37 353090 38 379010 39 411266 40 438914 41 479234 42 506882 43 551234 44 585794 45 627266 46 665282 47 718274 48 755138 49 811586 50 854786 51 910082 52 958466 53 1025858 54 1072514 55 1141634 56 1196930 57 1266050 58 1326530 59 1410050 60 1465346 61 1554626 62 1623746 63 1706690 64 1780418 65 1877186 66 1946306 67 2054018 68 2136962 69 2238338 70 2321282 71 2442242 72 2525186 73 2653058 74 2751554 75 2866754 76 2970434 77 3108674 78 3205442 79 3355202 80 3465794 81 3605762 82 3726722 83 3892034 84 4002626 85 4168514 86 4301570 87 4462850 88 4601090 89 4791170 90 4915586 91 5109122 92 5261186 93 5445506 94 5604482 95 5811842 96 5959298 97 6185090 98 6354434 99 6561794 100 6734594 101 6979394 102 7145282 103 7399874 104 7593410 105 7814594 106 8016770 107 8291522 108 8478146 109 8763266 110 8970626 111 9233282 112 9454466 113 9760898 114 9968258 115 10272386 116 10514306 117 10804610 118 11055170 119 11386946 120 11608130 121 11956610 122 12224450 123 12547010 124 12823490 125 13183490 126 13432322 127 13819394 128 14114306 129 14469122 130 14759426 131 15171266 132 15447746 133 15862466 134 16185602 135 16558850 136 16890626 137 17341058 138 17645186 139 18108866 140 18440642 141 18864578 142 19227458 143 19711298 144 20043074 145 20526914 146 20910530 147 21362114 148 21756098 149 22288898 150 22634498 151 23181698 152 23596418 153 24094082 154 24508802 155 25061762 156 25448834 157 26040386 158 26489666 159 27028802 160 27471170 161 28079426 162 28499330 163 29136962 164 29620802 165 30173762 166 30669698 167 31339010 168 31781378 169 32462786 170 32960450 171 33582530 172 34114754 173 34833026 174 35316866 175 36008066 176 36561026 177 37229186 178 37799426 179 38568386 180 39066050 181 39852290 182 40432898 183 41147138 184 41755394 185 42543362 186 43096322 187 43925762 188 44561666 189 45308162 190 45930242 191 46805762 192 47395586 193 48289538 194 48966914 195 49741058 196 50418434 197 51349826 198 51971906 199 52922306 200 53613506 201 54475202 202 55209602 203 56177282 204 56840834 205 57808514 206 58572290 207 59484674 208 60258818 209 61295618 210 61959170 211 63027650 212 63836354 213 64804034 214 65628290 215 66692738 216 67439234 217 68545154 218 69400514 219 70423490 220 71252930 221 72414146 222 73202114 223 74395586 224 75280322 225 76317122 226 77236418 227 78473090 228 79302530 229 80561090 230 81473474 231 82579394 232 83547074 233 84849986 234 85720898 235 86992706 236 87994946 237 89193026 238 90188354 239 91559234 240 92443970 241 93837890 242 94883330 243 96143042 244 97214402 245 98569154 246 99536834 247 100988354 248 102094274 249 103416770 250 104496770 251 106008770 252 107004098 253 108524738 254 109685954 255 111013058 256 112192706 257 113777858 258 114842306 259 116418242 260 117579458 261 119030978 262 120266498 263 121926530 264 123032450 265 124649858 266 125894018 267 127414658 268 128707202 269 130443842 270 131563586 271 133326146 272 134653250 273 136201538 274 137552834 275 139280834 276 140497346 277 142338818 278 143729858 279 145388738 280 146715842 281 148610882 282 149882690 283 151804802 284 153256322 285 154915202 286 156366722 287 158302082 288 159629186 289 161626754 290 163078274 291 164884610 292 166419074 293 168479426 294 169834178 295 171838658 296 173414594 297 175280834 298 176879234 299 179008130 300 180390530 301 182519426 302 184161026 303 186119426 304 187778306 305 189921026 306 191414018 307 193675970 308 195334850 309 197371586 310 199030466 311 201351746 312 202900034 313 205251266 314 207025922 315 209016578 316 210813698 317 213225410 318 214842818 319 217262018 320 219031490 321 221229506 322 223054274 323 225542594 324 227222210 325 229641410 326 231554306 327 233835266 328 235770626 329 238314242 330 239973122 331 242602562 332 244586306 333 246950210 334 248958146 335 251543234 336 253312706 337 256038338 338 258082562 339 260534018 340 262524674 341 265289474 342 267155714 343 269921666 344 272050562 345 274483586 346 276638402 347 279528194 348 281463554 349 284386754 350 286460354 351 289073090 352 291284930 353 294275522 354 296280002 355 299183042 356 301464002 357 304118210 358 306425090 359 309518210 360 311508866 361 314627906 362 316986626 363 319774466 364 322096898 365 325165826 366 327308546 367 330541058 368 332974082 369 335877122 370 338241026 371 341475842 372 343687682 373 347026754 374 349515074 375 352395074 376 354938690 377 358325570 378 360565058 379 364012418 380 366500738 381 369597314 382 372223874 383 375744386 384 378103682 385 381421442 386 384103298 387 387296642 388 390006146 389 393637826 390 395960258 391 399609794 392 402319298 393 405614018 394 408408194 395 412002434 396 414490754 397 418273346 398 421124546 399 424442306 400 427207106 401 431066306 402 433651394 403 437522114 404 440459714 405 443818946 406 446721986 407 450661826 408 453316034 409 457330754 410 460233794 411 463837250 412 466892354 413 470901314 414 473638466 415 477605954 416 480702530 417 484411970 418 487522370 419 491735810 420 494390018 421 498643778 422 501849218 423 505664642 424 508899458 425 513046658 426 515949698 427 520235138 428 523532162 429 527402882 430 530596226 431 535054466 432 538040450 433 542540162 434 545857922 435 549728642 436 553150082 437 557712002 438 560780930 439 565406210 440 568723970 441 572788226 442 576271874 443 580981826 444 584133698 445 588695618 446 592276034 447 596538434 448 600077378 449 604915778 450 608026178 451 612864578 452 616541762 453 620919362 454 624629378 455 629274242 456 632592002 457 637604354 458 641380034 459 645859010 460 649508546 461 654609026 462 657926786 463 663071618 464 666942338 465 671366018 466 675274754 467 680508866 468 683992514 469 689162690 470 692978114 471 697710530 472 701719490 473 707041730 474 710635970 475 715819970 476 719801282 477 724653506 478 728766146 479 734272706 480 737811650 481 743327426 482 747509186 483 752375234 484 756556994 485 761976002 486 765755138 487 771447170 488 775732610 489 780833666 490 784897922 491 790683842 492 794554562 493 800360642 494 804715202 495 809691842 496 814115522 497 819921602 498 823889090 499 829865090 500 834185090 501 839539586 502 844075586 503 850147778 504 854129090 505 860004290 506 864566210 507 870017474 508 874662338 509 880880258 510 884861570 511 890999426 512 895718018 513 901316738 514 906072194 515 912182402 516 916440194 517 922799234 518 927527042 519 933273218 520 937918082 521 944432642 522 948787202 523 955351874 524 960293954 525 965823554 526 970803650 527 977439170 528 981862850 529 988566338 530 993418562 531 999432002 532 1004408642 533 1011182402 534 1015744322 535 1022338370 536 1027508546 537 1033660226 538 1038870146 539 1045643906 540 1050122882 541 1057147202 542 1062434882 543 1068724802 544 1074033218 545 1080876098 546 1085520962 547 1092701954 548 1098107138 549 1104535298 550 1109719298 551 1116976898 552 1121842946 553 1129031426 554 1134555842 555 1140859586 556 1146423746 557 1153869698 558 1158846338 559 1166297474 560 1171605890 561 1178241410 562 1183926530 563 1191533762 564 1196620994 565 1203975362 566 1209741698 567 1216460162 568 1222266242 569 1230036482 570 1235013122 571 1242838082 572 1248644162 573 1255648322 574 1261454402 575 1269057602 576 1274366018 577 1282356290 578 1288348994 579 1295500610 580 1301306690 581 1309241666 582 1314660674 583 1322747714 584 1328885570 585 1335852866 586 1342033922 587 1350303554 588 1355722562 589 1364016962 590 1370030402 591 1377481538 592 1383785282 593 1392224834 594 1397823554 595 1405786178 596 1412179778 597 1419782978 598 1426169666 599 1434780866 600 1440310466 601 1448979266 602 1455365954 603 1463121218 604 1469687618 605 1478051138 606 1483926338 607 1492769090 608 1499404610 609 1507146050 610 1513574210 611 1522476866 612 1528448834 613 1537467266 614 1544253122 615 1551994562 616 1558630082 617 1567766594 618 1573876802 619 1583072642 620 1589708162 621 1597919618 622 1604883458 623 1614007298 624 1620200450 625 1629200450 626 1636254146 627 1644548546 628 1651647170 629 1661102786 630 1667074754 631 1676630594 632 1683819074 633 1692366914 634 1699602050 635 1708891778 636 1715361410 637 1724844674 638 1732102274 639 1740811394 640 1747889282 641 1757750402 642 1764344450 643 1774267202 644 1781566274 645 1790081858 646 1797546818 647 1807593410 648 1814311874 649 1824334274 650 1831591874 651 1840439234 652 1848090818 653 1858324610 654 1865167490 655 1875051650 656 1882793090 657 1891999874 658 1899630722 659 1910053442 660 1916688962 661 1927175042 662 1935063362 663 1944353090 664 1952288066 665 1962241346 666 1969333058 667 1979977538 668 1988009282 669 1997557058 670 2005312322 671 2016025922 672 2023103810 673 2033974082 674 2042150978 675 2051482178 676 2059659074 677 2070658946 678 2078013314 679 2088851330 680 2096813954 681 2106707330 682 2115001730 683 2126197442 684 2133662402 685 2144472770 686 2152770626 687 2162839106 688 2171354690 689 2182676546 690 2189975618 691 2201435138 692 2210054402 693 2220007682 694 2228677058 695 2239805378 696 2247546818 697 2259158978 698 2267928578 699 2278351874 700 2286646274 701 2298439874 702 2306278082 703 2318097602 704 2326944962 705 2337119426 706 2346091202 707 2357841602 708 2365859522 709 2377923842 710 2386632962 711 2397415682 712 2406539522 713 2418704642 714 2426667266 715 2438279426 716 2447506946 717 2458473986 718 2467753346 719 2480160386 720 2488123010 721 2500343426 722 2509700546 723 2520851906 724 2530286786 725 2542382786 726 2550746306 727 2563430978 728 2572720706 729 2584058114 730 2593264898 731 2606038274 732 2614609154 733 2627504066 734 2637201602 735 2648039618 736 2657771714 737 2670697154 738 2679406274 739 2692513154 740 2701968770 741 2713580930 742 2723285378 743 2736534530 744 2745381890 745 2758169090 746 2768186306 747 2780088770 748 2790042050 749 2803230146 750 2811870146 751 2825406146 752 2835580610 753 2847676610 754 2857837250 755 2870970050 756 2879928002 757 2893681154 758 2904023234 759 2916188354 760 2926141634 761 2940040514 762 2949330242 763 2963016002 764 2973522242 765 2985466178 766 2996027714 767 3010059074 768 3019496258 769 3033688898 770 3043642178 771 3056323394 772 3067050818 773 3081391490 774 3090971522 775 3104795522 776 3115633538 777 3128241026 778 3139136066 779 3153651266 780 3162940994 781 3177456194 782 3188404802 783 3201468482 784 3212306498 785 3226503746 786 3236387906 787 3251252738 788 3262429442 789 3275709698 790 3286492418 791 3301201154 792 3311154434 793 3326153474 794 3337501250 795 3350440514 796 3361845314 797 3377090306 798 3387043586 799 3402305282 800 3413364482 801 3427050242 802 3438627842 803 3453972482 804 3464312834 805 3478910978 806 3490523138 807 3504416258 808 3516166658 809 3531874178 810 3541951874 811 3557737154 812 3569349314 813 3583449794 814 3595269314 815 3610572482 816 3621189314 817 3637156034 818 3649200194 819 3663134786 820 3674746946 821 3690923906 822 3701734274 823 3717990146 824 3730210562 825 3744034562 826 3756061442 827 3772475714 828 3783424322 829 3799918082 830 3811820546 831 3826552322 832 3838938626 833 3855195650 834 3866323970 835 3882387458 836 3894829058 837 3909758978 838 3922399298 839 3939293378 840 3949910210 841 3966864770 842 3979626050 843 3994786370 844 4007608130 845 4023961922 846 4035408194 847 4052135234 848 4065074498 849 4080451394 850 4092892994 851 4110228290 852 4121840450 853 4139303042 854 4152159362 855 4167089282 856 4180277378 857 4197904130 858 4209516290 859 4227225410 860 4239998786 861 4255481666 862 4268856386 863 4286730818 864 4298674754 865 4315913282 866 4329412418 867 4345392962 868 4358664002 869 4376635202 870 4388247362 871 4406342978 872 4420028738 873 4436285762 874 4449971522 875 4467251522 876 4479527234 877 4497986306 878 4511862146 879 4528344962 880 4541616002 881 4560243842 882 4572436610 883 4591149122 884 4605083714 885 4621119554 886 4635249410 887 4654131842 888 4666739330 889 4685318786 890 4699004546 891 4715800706 892 4730122370 893 4749199490 894 4761986690 895 4780441730 896 4794597506 897 4811628674 898 4826143874 899 4845497474 900 4857939074 901 4877347970 902 4891863170 903 4908894338 904 4923603074 905 4942472834 906 4955605634 907 4975349186 908 4990189250 909 5007814850 910 5021749442 911 5041667522 912 5054938562 913 5074776002 914 5089813058 915 5106954818 916 5122057538 917 5141825858 918 5155262786 919 5175532226 920 5190130370 921 5208225986 922 5223527426 923 5243848706 924 5257119746 925 5276818946 926 5292253442 927 5310584066 928 5326066946 929 5346779906 930 5360050946 931 5380372226 932 5396007170 933 5414577410 934 5430279746 935 5450186306 936 5464120898 937 5485192130 938 5500702658 939 5519512514 940 5534774210 941 5556025730 942 5570222978 943 5591511938 944 5607547778 945 5625463682 946 5641430402 947 5662953794 948 5677330754 949 5698813250 950 5714365250 951 5733658946 952 5749584194 953 5771381186 954 5785937858 955 5806950338 956 5823400898 957 5842754498 958 5859274178 959 5880894914 960 5895050690 961 5917192130 962 5933739458 963 5953521602 964 5970248642 965 5991703490 966 6006301634 967 6028743746 968 6045470786 969 6065377346 970 6081634370 971 6104262530 972 6119379074 973 6141635714 974 6158711810 975 6178065410 976 6195207170 977 6218115842 978 6233419010 979 6256228610 980 6272485634 981 6293014274 982 6310372034 983 6333562946 984 6349045826 985 6371399234 986 6388817474 987 6409166402 988 6426584642 989 6450002498 990 6464932418 991 6488502338 992 6506197058 993 6527232578 994 6544650818 995 6567460418 996 6583330370 997 6607186562 998 6625114562 999 6646389698 1000 6663669698