0 1 1 5 2 21 3 57 4 121 5 221 6 365 7 561 8 817 9 1141 10 1541 11 2025 12 2601 13 3277 14 4061 15 4961 16 5985 17 7141 18 8437 19 9881 20 11481 21 13245 22 15181 23 17297 24 19601 25 22101 26 24805 27 27721 28 30857 29 34221 30 37821 31 41665 32 45761 33 50117 34 54741 35 59641 36 64825 37 70301 38 76077 39 82161 40 88561 41 95285 42 102341 43 109737 44 117481 45 125581 46 134045 47 142881 48 152097 49 161701 50 171701 51 182105 52 192921 53 204157 54 215821 55 227921 56 240465 57 253461 58 266917 59 280841 60 295241 61 310125 62 325501 63 341377 64 357761 65 374661 66 392085 67 410041 68 428537 69 447581 70 467181 71 487345 72 508081 73 529397 74 551301 75 573801 76 596905 77 620621 78 644957 79 669921 80 695521 81 721765 82 748661 83 776217 84 804441 85 833341 86 862925 87 893201 88 924177 89 955861 90 988261 91 1021385 92 1055241 93 1089837 94 1125181 95 1161281 96 1198145 97 1235781 98 1274197 99 1313401 100 1353401 101 1394205 102 1435821 103 1478257 104 1521521 105 1565621 106 1610565 107 1656361 108 1703017 109 1750541 110 1798941 111 1848225 112 1898401 113 1949477 114 2001461 115 2054361 116 2108185 117 2162941 118 2218637 119 2275281 120 2332881 121 2391445 122 2450981 123 2511497 124 2573001 125 2635501 126 2699005 127 2763521 128 2829057 129 2895621 130 2963221 131 3031865 132 3101561 133 3172317 134 3244141 135 3317041 136 3391025 137 3466101 138 3542277 139 3619561 140 3697961 141 3777485 142 3858141 143 3939937 144 4022881 145 4106981 146 4192245 147 4278681 148 4366297 149 4455101 150 4545101 151 4636305 152 4728721 153 4822357 154 4917221 155 5013321 156 5110665 157 5209261 158 5309117 159 5410241 160 5512641 161 5616325 162 5721301 163 5827577 164 5935161 165 6044061 166 6154285 167 6265841 168 6378737 169 6492981 170 6608581 171 6725545 172 6843881 173 6963597 174 7084701 175 7207201 176 7331105 177 7456421 178 7583157 179 7711321 180 7840921 181 7971965 182 8104461 183 8238417 184 8373841 185 8510741 186 8649125 187 8789001 188 8930377 189 9073261 190 9217661 191 9363585 192 9511041 193 9660037 194 9810581 195 9962681 196 10116345 197 10271581 198 10428397 199 10586801 200 10746801 201 10908405 202 11071621 203 11236457 204 11402921 205 11571021 206 11740765 207 11912161 208 12085217 209 12259941 210 12436341 211 12614425 212 12794201 213 12975677 214 13158861 215 13343761 216 13530385 217 13718741 218 13908837 219 14100681 220 14294281 221 14489645 222 14686781 223 14885697 224 15086401 225 15288901 226 15493205 227 15699321 228 15907257 229 16117021 230 16328621 231 16542065 232 16757361 233 16974517 234 17193541 235 17414441 236 17637225 237 17861901 238 18088477 239 18316961 240 18547361 241 18779685 242 19013941 243 19250137 244 19488281 245 19728381 246 19970445 247 20214481 248 20460497 249 20708501 250 20958501 251 21210505 252 21464521 253 21720557 254 21978621 255 22238721 256 22500865 257 22765061 258 23031317 259 23299641 260 23570041 261 23842525 262 24117101 263 24393777 264 24672561 265 24953461 266 25236485 267 25521641 268 25808937 269 26098381 270 26389981 271 26683745 272 26979681 273 27277797 274 27578101 275 27880601 276 28185305 277 28492221 278 28801357 279 29112721 280 29426321 281 29742165 282 30060261 283 30380617 284 30703241 285 31028141 286 31355325 287 31684801 288 32016577 289 32350661 290 32687061 291 33025785 292 33366841 293 33710237 294 34055981 295 34404081 296 34754545 297 35107381 298 35462597 299 35820201 300 36180201 301 36542605 302 36907421 303 37274657 304 37644321 305 38016421 306 38390965 307 38767961 308 39147417 309 39529341 310 39913741 311 40300625 312 40690001 313 41081877 314 41476261 315 41873161 316 42272585 317 42674541 318 43079037 319 43486081 320 43895681 321 44307845 322 44722581 323 45139897 324 45559801 325 45982301 326 46407405 327 46835121 328 47265457 329 47698421 330 48134021 331 48572265 332 49013161 333 49456717 334 49902941 335 50351841 336 50803425 337 51257701 338 51714677 339 52174361 340 52636761 341 53101885 342 53569741 343 54040337 344 54513681 345 54989781 346 55468645 347 55950281 348 56434697 349 56921901 350 57411901 351 57904705 352 58400321 353 58898757 354 59400021 355 59904121 356 60411065 357 60920861 358 61433517 359 61949041 360 62467441 361 62988725 362 63512901 363 64039977 364 64569961 365 65102861 366 65638685 367 66177441 368 66719137 369 67263781 370 67811381 371 68361945 372 68915481 373 69471997 374 70031501 375 70594001 376 71159505 377 71728021 378 72299557 379 72874121 380 73451721 381 74032365 382 74616061 383 75202817 384 75792641 385 76385541 386 76981525 387 77580601 388 78182777 389 78788061 390 79396461 391 80007985 392 80622641 393 81240437 394 81861381 395 82485481 396 83112745 397 83743181 398 84376797 399 85013601 400 85653601 401 86296805 402 86943221 403 87592857 404 88245721 405 88901821 406 89561165 407 90223761 408 90889617 409 91558741 410 92231141 411 92906825 412 93585801 413 94268077 414 94953661 415 95642561 416 96334785 417 97030341 418 97729237 419 98431481 420 99137081 421 99846045 422 100558381 423 101274097 424 101993201 425 102715701 426 103441605 427 104170921 428 104903657 429 105639821 430 106379421 431 107122465 432 107868961 433 108618917 434 109372341 435 110129241 436 110889625 437 111653501 438 112420877 439 113191761 440 113966161 441 114744085 442 115525541 443 116310537 444 117099081 445 117891181 446 118686845 447 119486081 448 120288897 449 121095301 450 121905301 451 122718905 452 123536121 453 124356957 454 125181421 455 126009521 456 126841265 457 127676661 458 128515717 459 129358441 460 130204841 461 131054925 462 131908701 463 132766177 464 133627361 465 134492261 466 135360885 467 136233241 468 137109337 469 137989181 470 138872781 471 139760145 472 140651281 473 141546197 474 142444901 475 143347401 476 144253705 477 145163821 478 146077757 479 146995521 480 147917121 481 148842565 482 149771861 483 150705017 484 151642041 485 152582941 486 153527725 487 154476401 488 155428977 489 156385461 490 157345861 491 158310185 492 159278441 493 160250637 494 161226781 495 162206881 496 163190945 497 164178981 498 165170997 499 166167001 500 167167001 501 168171005 502 169179021 503 170191057 504 171207121 505 172227221 506 173251365 507 174279561 508 175311817 509 176348141 510 177388541 511 178433025 512 179481601 513 180534277 514 181591061 515 182651961 516 183716985 517 184786141 518 185859437 519 186936881 520 188018481 521 189104245 522 190194181 523 191288297 524 192386601 525 193489101 526 194595805 527 195706721 528 196821857 529 197941221 530 199064821 531 200192665 532 201324761 533 202461117 534 203601741 535 204746641 536 205895825 537 207049301 538 208207077 539 209369161 540 210535561 541 211706285 542 212881341 543 214060737 544 215244481 545 216432581 546 217625045 547 218821881 548 220023097 549 221228701 550 222438701 551 223653105 552 224871921 553 226095157 554 227322821 555 228554921 556 229791465 557 231032461 558 232277917 559 233527841 560 234782241 561 236041125 562 237304501 563 238572377 564 239844761 565 241121661 566 242403085 567 243689041 568 244979537 569 246274581 570 247574181 571 248878345 572 250187081 573 251500397 574 252818301 575 254140801 576 255467905 577 256799621 578 258135957 579 259476921 580 260822521 581 262172765 582 263527661 583 264887217 584 266251441 585 267620341 586 268993925 587 270372201 588 271755177 589 273142861 590 274535261 591 275932385 592 277334241 593 278740837 594 280152181 595 281568281 596 282989145 597 284414781 598 285845197 599 287280401 600 288720401 601 290165205 602 291614821 603 293069257 604 294528521 605 295992621 606 297461565 607 298935361 608 300414017 609 301897541 610 303385941 611 304879225 612 306377401 613 307880477 614 309388461 615 310901361 616 312419185 617 313941941 618 315469637 619 317002281 620 318539881 621 320082445 622 321629981 623 323182497 624 324740001 625 326302501 626 327870005 627 329442521 628 331020057 629 332602621 630 334190221 631 335782865 632 337380561 633 338983317 634 340591141 635 342204041 636 343822025 637 345445101 638 347073277 639 348706561 640 350344961 641 351988485 642 353637141 643 355290937 644 356949881 645 358613981 646 360283245 647 361957681 648 363637297 649 365322101 650 367012101 651 368707305 652 370407721 653 372113357 654 373824221 655 375540321 656 377261665 657 378988261 658 380720117 659 382457241 660 384199641 661 385947325 662 387700301 663 389458577 664 391222161 665 392991061 666 394765285 667 396544841 668 398329737 669 400119981 670 401915581 671 403716545 672 405522881 673 407334597 674 409151701 675 410974201 676 412802105 677 414635421 678 416474157 679 418318321 680 420167921 681 422022965 682 423883461 683 425749417 684 427620841 685 429497741 686 431380125 687 433268001 688 435161377 689 437060261 690 438964661 691 440874585 692 442790041 693 444711037 694 446637581 695 448569681 696 450507345 697 452450581 698 454399397 699 456353801 700 458313801 701 460279405 702 462250621 703 464227457 704 466209921 705 468198021 706 470191765 707 472191161 708 474196217 709 476206941 710 478223341 711 480245425 712 482273201 713 484306677 714 486345861 715 488390761 716 490441385 717 492497741 718 494559837 719 496627681 720 498701281 721 500780645 722 502865781 723 504956697 724 507053401 725 509155901 726 511264205 727 513378321 728 515498257 729 517624021 730 519755621 731 521893065 732 524036361 733 526185517 734 528340541 735 530501441 736 532668225 737 534840901 738 537019477 739 539203961 740 541394361 741 543590685 742 545792941 743 548001137 744 550215281 745 552435381 746 554661445 747 556893481 748 559131497 749 561375501 750 563625501 751 565881505 752 568143521 753 570411557 754 572685621 755 574965721 756 577251865 757 579544061 758 581842317 759 584146641 760 586457041 761 588773525 762 591096101 763 593424777 764 595759561 765 598100461 766 600447485 767 602800641 768 605159937 769 607525381 770 609896981 771 612274745 772 614658681 773 617048797 774 619445101 775 621847601 776 624256305 777 626671221 778 629092357 779 631519721 780 633953321 781 636393165 782 638839261 783 641291617 784 643750241 785 646215141 786 648686325 787 651163801 788 653647577 789 656137661 790 658634061 791 661136785 792 663645841 793 666161237 794 668682981 795 671211081 796 673745545 797 676286381 798 678833597 799 681387201 800 683947201 801 686513605 802 689086421 803 691665657 804 694251321 805 696843421 806 699441965 807 702046961 808 704658417 809 707276341 810 709900741 811 712531625 812 715169001 813 717812877 814 720463261 815 723120161 816 725783585 817 728453541 818 731130037 819 733813081 820 736502681 821 739198845 822 741901581 823 744610897 824 747326801 825 750049301 826 752778405 827 755514121 828 758256457 829 761005421 830 763761021 831 766523265 832 769292161 833 772067717 834 774849941 835 777638841 836 780434425 837 783236701 838 786045677 839 788861361 840 791683761 841 794512885 842 797348741 843 800191337 844 803040681 845 805896781 846 808759645 847 811629281 848 814505697 849 817388901 850 820278901 851 823175705 852 826079321 853 828989757 854 831907021 855 834831121 856 837762065 857 840699861 858 843644517 859 846596041 860 849554441 861 852519725 862 855491901 863 858470977 864 861456961 865 864449861 866 867449685 867 870456441 868 873470137 869 876490781 870 879518381 871 882552945 872 885594481 873 888642997 874 891698501 875 894761001 876 897830505 877 900907021 878 903990557 879 907081121 880 910178721 881 913283365 882 916395061 883 919513817 884 922639641 885 925772541 886 928912525 887 932059601 888 935213777 889 938375061 890 941543461 891 944718985 892 947901641 893 951091437 894 954288381 895 957492481 896 960703745 897 963922181 898 967147797 899 970380601 900 973620601 901 976867805 902 980122221 903 983383857 904 986652721 905 989928821 906 993212165 907 996502761 908 999800617 909 1003105741 910 1006418141 911 1009737825 912 1013064801 913 1016399077 914 1019740661 915 1023089561 916 1026445785 917 1029809341 918 1033180237 919 1036558481 920 1039944081 921 1043337045 922 1046737381 923 1050145097 924 1053560201 925 1056982701 926 1060412605 927 1063849921 928 1067294657 929 1070746821 930 1074206421 931 1077673465 932 1081147961 933 1084629917 934 1088119341 935 1091616241 936 1095120625 937 1098632501 938 1102151877 939 1105678761 940 1109213161 941 1112755085 942 1116304541 943 1119861537 944 1123426081 945 1126998181 946 1130577845 947 1134165081 948 1137759897 949 1141362301 950 1144972301 951 1148589905 952 1152215121 953 1155847957 954 1159488421 955 1163136521 956 1166792265 957 1170455661 958 1174126717 959 1177805441 960 1181491841 961 1185185925 962 1188887701 963 1192597177 964 1196314361 965 1200039261 966 1203771885 967 1207512241 968 1211260337 969 1215016181 970 1218779781 971 1222551145 972 1226330281 973 1230117197 974 1233911901 975 1237714401 976 1241524705 977 1245342821 978 1249168757 979 1253002521 980 1256844121 981 1260693565 982 1264550861 983 1268416017 984 1272289041 985 1276169941 986 1280058725 987 1283955401 988 1287859977 989 1291772461 990 1295692861 991 1299621185 992 1303557441 993 1307501637 994 1311453781 995 1315413881 996 1319381945 997 1323357981 998 1327341997 999 1331334001 1000 1335334001