0 1 1 8 2 30 3 68 4 126 5 180 6 286 7 348 8 510 9 572 10 798 11 852 12 1150 13 1188 14 1566 15 1580 16 2046 17 2028 18 2590 19 2532 20 3198 21 3092 22 3870 23 3708 24 4606 25 4380 26 5406 27 5108 28 6270 29 5892 30 7198 31 6732 32 8190 33 7628 34 9246 35 8580 36 10366 37 9588 38 11550 39 10652 40 12798 41 11772 42 14110 43 12948 44 15486 45 14180 46 16926 47 15468 48 18430 49 16812 50 19998 51 18212 52 21630 53 19668 54 23326 55 21180 56 25086 57 22748 58 26910 59 24372 60 28798 61 26052 62 30750 63 27788 64 32766 65 29580 66 34846 67 31428 68 36990 69 33332 70 39198 71 35292 72 41470 73 37308 74 43806 75 39380 76 46206 77 41508 78 48670 79 43692 80 51198 81 45932 82 53790 83 48228 84 56446 85 50580 86 59166 87 52988 88 61950 89 55452 90 64798 91 57972 92 67710 93 60548 94 70686 95 63180 96 73726 97 65868 98 76830 99 68612 100 79998 101 71412 102 83230 103 74268 104 86526 105 77180 106 89886 107 80148 108 93310 109 83172 110 96798 111 86252 112 100350 113 89388 114 103966 115 92580 116 107646 117 95828 118 111390 119 99132 120 115198 121 102492 122 119070 123 105908 124 123006 125 109380 126 127006 127 112908 128 131070 129 116492 130 135198 131 120132 132 139390 133 123828 134 143646 135 127580 136 147966 137 131388 138 152350 139 135252 140 156798 141 139172 142 161310 143 143148 144 165886 145 147180 146 170526 147 151268 148 175230 149 155412 150 179998 151 159612 152 184830 153 163868 154 189726 155 168180 156 194686 157 172548 158 199710 159 176972 160 204798 161 181452 162 209950 163 185988 164 215166 165 190580 166 220446 167 195228 168 225790 169 199932 170 231198 171 204692 172 236670 173 209508 174 242206 175 214380 176 247806 177 219308 178 253470 179 224292 180 259198 181 229332 182 264990 183 234428 184 270846 185 239580 186 276766 187 244788 188 282750 189 250052 190 288798 191 255372 192 294910 193 260748 194 301086 195 266180 196 307326 197 271668 198 313630 199 277212 200 319998 201 282812 202 326430 203 288468 204 332926 205 294180 206 339486 207 299948 208 346110 209 305772 210 352798 211 311652 212 359550 213 317588 214 366366 215 323580 216 373246 217 329628 218 380190 219 335732 220 387198 221 341892 222 394270 223 348108 224 401406 225 354380 226 408606 227 360708 228 415870 229 367092 230 423198 231 373532 232 430590 233 380028 234 438046 235 386580 236 445566 237 393188 238 453150 239 399852 240 460798 241 406572 242 468510 243 413348 244 476286 245 420180 246 484126 247 427068 248 492030 249 434012 250 499998 251 441012 252 508030 253 448068 254 516126 255 455180 256 524286 257 462348 258 532510 259 469572 260 540798 261 476852 262 549150 263 484188 264 557566 265 491580 266 566046 267 499028 268 574590 269 506532 270 583198 271 514092 272 591870 273 521708 274 600606 275 529380 276 609406 277 537108 278 618270 279 544892 280 627198 281 552732 282 636190 283 560628 284 645246 285 568580 286 654366 287 576588 288 663550 289 584652 290 672798 291 592772 292 682110 293 600948 294 691486 295 609180 296 700926 297 617468 298 710430 299 625812 300 719998 301 634212 302 729630 303 642668 304 739326 305 651180 306 749086 307 659748 308 758910 309 668372 310 768798 311 677052 312 778750 313 685788 314 788766 315 694580 316 798846 317 703428 318 808990 319 712332 320 819198 321 721292 322 829470 323 730308 324 839806 325 739380 326 850206 327 748508 328 860670 329 757692 330 871198 331 766932 332 881790 333 776228 334 892446 335 785580 336 903166 337 794988 338 913950 339 804452 340 924798 341 813972 342 935710 343 823548 344 946686 345 833180 346 957726 347 842868 348 968830 349 852612 350 979998 351 862412 352 991230 353 872268 354 1002526 355 882180 356 1013886 357 892148 358 1025310 359 902172 360 1036798 361 912252 362 1048350 363 922388 364 1059966 365 932580 366 1071646 367 942828 368 1083390 369 953132 370 1095198 371 963492 372 1107070 373 973908 374 1119006 375 984380 376 1131006 377 994908 378 1143070 379 1005492 380 1155198 381 1016132 382 1167390 383 1026828 384 1179646 385 1037580 386 1191966 387 1048388 388 1204350 389 1059252 390 1216798 391 1070172 392 1229310 393 1081148 394 1241886 395 1092180 396 1254526 397 1103268 398 1267230 399 1114412 400 1279998 401 1125612 402 1292830 403 1136868 404 1305726 405 1148180 406 1318686 407 1159548 408 1331710 409 1170972 410 1344798 411 1182452 412 1357950 413 1193988 414 1371166 415 1205580 416 1384446 417 1217228 418 1397790 419 1228932 420 1411198 421 1240692 422 1424670 423 1252508 424 1438206 425 1264380 426 1451806 427 1276308 428 1465470 429 1288292 430 1479198 431 1300332 432 1492990 433 1312428 434 1506846 435 1324580 436 1520766 437 1336788 438 1534750 439 1349052 440 1548798 441 1361372 442 1562910 443 1373748 444 1577086 445 1386180 446 1591326 447 1398668 448 1605630 449 1411212 450 1619998 451 1423812 452 1634430 453 1436468 454 1648926 455 1449180 456 1663486 457 1461948 458 1678110 459 1474772 460 1692798 461 1487652 462 1707550 463 1500588 464 1722366 465 1513580 466 1737246 467 1526628 468 1752190 469 1539732 470 1767198 471 1552892 472 1782270 473 1566108 474 1797406 475 1579380 476 1812606 477 1592708 478 1827870 479 1606092 480 1843198 481 1619532 482 1858590 483 1633028 484 1874046 485 1646580 486 1889566 487 1660188 488 1905150 489 1673852 490 1920798 491 1687572 492 1936510 493 1701348 494 1952286 495 1715180 496 1968126 497 1729068 498 1984030 499 1743012 500 1999998 501 1757012 502 2016030 503 1771068 504 2032126 505 1785180 506 2048286 507 1799348 508 2064510 509 1813572 510 2080798 511 1827852 512 2097150 513 1842188 514 2113566 515 1856580 516 2130046 517 1871028 518 2146590 519 1885532 520 2163198 521 1900092 522 2179870 523 1914708 524 2196606 525 1929380 526 2213406 527 1944108 528 2230270 529 1958892 530 2247198 531 1973732 532 2264190 533 1988628 534 2281246 535 2003580 536 2298366 537 2018588 538 2315550 539 2033652 540 2332798 541 2048772 542 2350110 543 2063948 544 2367486 545 2079180 546 2384926 547 2094468 548 2402430 549 2109812 550 2419998 551 2125212 552 2437630 553 2140668 554 2455326 555 2156180 556 2473086 557 2171748 558 2490910 559 2187372 560 2508798 561 2203052 562 2526750 563 2218788 564 2544766 565 2234580 566 2562846 567 2250428 568 2580990 569 2266332 570 2599198 571 2282292 572 2617470 573 2298308 574 2635806 575 2314380 576 2654206 577 2330508 578 2672670 579 2346692 580 2691198 581 2362932 582 2709790 583 2379228 584 2728446 585 2395580 586 2747166 587 2411988 588 2765950 589 2428452 590 2784798 591 2444972 592 2803710 593 2461548 594 2822686 595 2478180 596 2841726 597 2494868 598 2860830 599 2511612 600 2879998 601 2528412 602 2899230 603 2545268 604 2918526 605 2562180 606 2937886 607 2579148 608 2957310 609 2596172 610 2976798 611 2613252 612 2996350 613 2630388 614 3015966 615 2647580 616 3035646 617 2664828 618 3055390 619 2682132 620 3075198 621 2699492 622 3095070 623 2716908 624 3115006 625 2734380 626 3135006 627 2751908 628 3155070 629 2769492 630 3175198 631 2787132 632 3195390 633 2804828 634 3215646 635 2822580 636 3235966 637 2840388 638 3256350 639 2858252 640 3276798 641 2876172 642 3297310 643 2894148 644 3317886 645 2912180 646 3338526 647 2930268 648 3359230 649 2948412 650 3379998 651 2966612 652 3400830 653 2984868 654 3421726 655 3003180 656 3442686 657 3021548 658 3463710 659 3039972 660 3484798 661 3058452 662 3505950 663 3076988 664 3527166 665 3095580 666 3548446 667 3114228 668 3569790 669 3132932 670 3591198 671 3151692 672 3612670 673 3170508 674 3634206 675 3189380 676 3655806 677 3208308 678 3677470 679 3227292 680 3699198 681 3246332 682 3720990 683 3265428 684 3742846 685 3284580 686 3764766 687 3303788 688 3786750 689 3323052 690 3808798 691 3342372 692 3830910 693 3361748 694 3853086 695 3381180 696 3875326 697 3400668 698 3897630 699 3420212 700 3919998 701 3439812 702 3942430 703 3459468 704 3964926 705 3479180 706 3987486 707 3498948 708 4010110 709 3518772 710 4032798 711 3538652 712 4055550 713 3558588 714 4078366 715 3578580 716 4101246 717 3598628 718 4124190 719 3618732 720 4147198 721 3638892 722 4170270 723 3659108 724 4193406 725 3679380 726 4216606 727 3699708 728 4239870 729 3720092 730 4263198 731 3740532 732 4286590 733 3761028 734 4310046 735 3781580 736 4333566 737 3802188 738 4357150 739 3822852 740 4380798 741 3843572 742 4404510 743 3864348 744 4428286 745 3885180 746 4452126 747 3906068 748 4476030 749 3927012 750 4499998 751 3948012 752 4524030 753 3969068 754 4548126 755 3990180 756 4572286 757 4011348 758 4596510 759 4032572 760 4620798 761 4053852 762 4645150 763 4075188 764 4669566 765 4096580 766 4694046 767 4118028 768 4718590 769 4139532 770 4743198 771 4161092 772 4767870 773 4182708 774 4792606 775 4204380 776 4817406 777 4226108 778 4842270 779 4247892 780 4867198 781 4269732 782 4892190 783 4291628 784 4917246 785 4313580 786 4942366 787 4335588 788 4967550 789 4357652 790 4992798 791 4379772 792 5018110 793 4401948 794 5043486 795 4424180 796 5068926 797 4446468 798 5094430 799 4468812 800 5119998 801 4491212 802 5145630 803 4513668 804 5171326 805 4536180 806 5197086 807 4558748 808 5222910 809 4581372 810 5248798 811 4604052 812 5274750 813 4626788 814 5300766 815 4649580 816 5326846 817 4672428 818 5352990 819 4695332 820 5379198 821 4718292 822 5405470 823 4741308 824 5431806 825 4764380 826 5458206 827 4787508 828 5484670 829 4810692 830 5511198 831 4833932 832 5537790 833 4857228 834 5564446 835 4880580 836 5591166 837 4903988 838 5617950 839 4927452 840 5644798 841 4950972 842 5671710 843 4974548 844 5698686 845 4998180 846 5725726 847 5021868 848 5752830 849 5045612 850 5779998 851 5069412 852 5807230 853 5093268 854 5834526 855 5117180 856 5861886 857 5141148 858 5889310 859 5165172 860 5916798 861 5189252 862 5944350 863 5213388 864 5971966 865 5237580 866 5999646 867 5261828 868 6027390 869 5286132 870 6055198 871 5310492 872 6083070 873 5334908 874 6111006 875 5359380 876 6139006 877 5383908 878 6167070 879 5408492 880 6195198 881 5433132 882 6223390 883 5457828 884 6251646 885 5482580 886 6279966 887 5507388 888 6308350 889 5532252 890 6336798 891 5557172 892 6365310 893 5582148 894 6393886 895 5607180 896 6422526 897 5632268 898 6451230 899 5657412 900 6479998 901 5682612 902 6508830 903 5707868 904 6537726 905 5733180 906 6566686 907 5758548 908 6595710 909 5783972 910 6624798 911 5809452 912 6653950 913 5834988 914 6683166 915 5860580 916 6712446 917 5886228 918 6741790 919 5911932 920 6771198 921 5937692 922 6800670 923 5963508 924 6830206 925 5989380 926 6859806 927 6015308 928 6889470 929 6041292 930 6919198 931 6067332 932 6948990 933 6093428 934 6978846 935 6119580 936 7008766 937 6145788 938 7038750 939 6172052 940 7068798 941 6198372 942 7098910 943 6224748 944 7129086 945 6251180 946 7159326 947 6277668 948 7189630 949 6304212 950 7219998 951 6330812 952 7250430 953 6357468 954 7280926 955 6384180 956 7311486 957 6410948 958 7342110 959 6437772 960 7372798 961 6464652 962 7403550 963 6491588 964 7434366 965 6518580 966 7465246 967 6545628 968 7496190 969 6572732 970 7527198 971 6599892 972 7558270 973 6627108 974 7589406 975 6654380 976 7620606 977 6681708 978 7651870 979 6709092 980 7683198 981 6736532 982 7714590 983 6764028 984 7746046 985 6791580 986 7777566 987 6819188 988 7809150 989 6846852 990 7840798 991 6874572 992 7872510 993 6902348 994 7904286 995 6930180 996 7936126 997 6958068 998 7968030 999 6986012 1000 7999998