0 1 1 7 2 26 3 67 4 139 5 253 6 419 7 643 8 931 9 1295 10 1749 11 2299 12 2947 13 3705 14 4591 15 5611 16 6763 17 8059 18 9521 19 11155 20 12955 21 14933 22 17115 23 19507 24 22099 25 24903 26 27949 27 31243 28 34771 29 38545 30 42599 31 46939 32 51547 33 56435 34 61641 35 67171 36 73003 37 79149 38 85651 39 92515 40 99715 41 107263 42 115205 43 123547 44 132259 45 141353 46 150879 47 160843 48 171211 49 181995 50 193249 51 204979 52 217147 53 229765 54 242891 55 256531 56 270643 57 285239 58 300381 59 316075 60 332275 61 348993 62 366295 63 384187 64 402619 65 421603 66 441209 67 461443 68 482251 69 503645 70 525699 71 548419 72 571747 73 595695 74 620341 75 645691 76 671683 77 698329 78 725711 79 753835 80 782635 81 812123 82 842385 83 873427 84 905179 85 937653 86 970939 87 1005043 88 1039891 89 1075495 90 1111949 91 1149259 92 1187347 93 1226225 94 1265991 95 1306651 96 1348123 97 1390419 98 1433641 99 1477795 100 1522795 101 1568653 102 1615475 103 1663267 104 1711939 105 1761503 106 1812069 107 1863643 108 1916131 109 1969545 110 2023999 111 2079499 112 2135947 113 2193355 114 2251841 115 2311411 116 2371963 117 2433509 118 2496171 119 2559955 120 2624755 121 2690583 122 2757565 123 2825707 124 2894899 125 2965153 126 3036599 127 3109243 128 3182971 129 3257795 130 3333849 131 3411139 132 3489547 133 3569085 134 3649891 135 3731971 136 3815203 137 3899599 138 3985301 139 4072315 140 4160515 141 4249913 142 4340655 143 4432747 144 4526059 145 4620603 146 4716529 147 4813843 148 4912411 149 5012245 150 5113499 151 5216179 152 5320147 153 5425415 154 5532141 155 5640331 156 5749843 157 5860689 158 5973031 159 6086875 160 6202075 161 6318643 162 6436745 163 6556387 164 6677419 165 6799853 166 6923859 167 7049443 168 7176451 169 7304895 170 7434949 171 7566619 172 7699747 173 7834345 174 7970591 175 8108491 176 8247883 177 8388779 178 8531361 179 8675635 180 8821435 181 8968773 182 9117835 183 9268627 184 9420979 185 9574903 186 9730589 187 9888043 188 10047091 189 10207745 190 10370199 191 10534459 192 10700347 193 10867875 194 11037241 195 11208451 196 11381323 197 11555869 198 11732291 199 11910595 200 12090595 201 12272303 202 12455925 203 12641467 204 12828739 205 13017753 206 13208719 207 13401643 208 13596331 209 13792795 210 13991249 211 14191699 212 14393947 213 14598005 214 14804091 215 15012211 216 15222163 217 15433959 218 15647821 219 15863755 220 16081555 221 16301233 222 16523015 223 16746907 224 16972699 225 17200403 226 17430249 227 17662243 228 17896171 229 18132045 230 18370099 231 18610339 232 18852547 233 19096735 234 19343141 235 19591771 236 19842403 237 20095049 238 20349951 239 20607115 240 20866315 241 21127563 242 21391105 243 21656947 244 21924859 245 22194853 246 22467179 247 22741843 248 23018611 249 23297495 250 23578749 251 23862379 252 24148147 253 24436065 254 24726391 255 25019131 256 25314043 257 25611139 258 25910681 259 26212675 260 26516875 261 26823293 262 27132195 263 27443587 264 27757219 265 28073103 266 28391509 267 28712443 268 29035651 269 29361145 270 29689199 271 30019819 272 30352747 273 30687995 274 31025841 275 31366291 276 31709083 277 32054229 278 32402011 279 32752435 280 33105235 281 33460423 282 33818285 283 34178827 284 34541779 285 34907153 286 35275239 287 35646043 288 36019291 289 36394995 290 36773449 291 37154659 292 37538347 293 37924525 294 38313491 295 38705251 296 39099523 297 39496319 298 39895941 299 40298395 300 40703395 301 41110953 302 41521375 303 41934667 304 42350539 305 42769003 306 43190369 307 43614643 308 44041531 309 44471045 310 44903499 311 45338899 312 45776947 313 46217655 314 46661341 315 47108011 316 47557363 317 48009409 318 48464471 319 48922555 320 49383355 321 49846883 322 50313465 323 50783107 324 51255499 325 51730653 326 52208899 327 52690243 328 53174371 329 53661295 330 54151349 331 54644539 332 55140547 333 55639385 334 56141391 335 56646571 336 57154603 337 57665499 338 58179601 339 58696915 340 59217115 341 59740213 342 60266555 343 60796147 344 61328659 345 61864103 346 62402829 347 62944843 348 63489811 349 64037745 350 64588999 351 65143579 352 65701147 353 66261715 354 66825641 355 67392931 356 67963243 357 68536589 358 69113331 359 69693475 360 70276675 361 70862943 362 71452645 363 72045787 364 72642019 365 73241353 366 73844159 367 74450443 368 75059851 369 75672395 370 76288449 371 76908019 372 77530747 373 78156645 374 78786091 375 79419091 376 80055283 377 80694679 378 81337661 379 81984235 380 82634035 381 83287073 382 83943735 383 84604027 384 85267579 385 85934403 386 86604889 387 87279043 388 87956491 389 88637245 390 89321699 391 90009859 392 90701347 393 91396175 394 92094741 395 92797051 396 93502723 397 94211769 398 94924591 399 95641195 400 96361195 401 97084603 402 97811825 403 98542867 404 99277339 405 100015253 406 100757019 407 101502643 408 102251731 409 103004295 410 103760749 411 104521099 412 105284947 413 106052305 414 106823591 415 107598811 416 108377563 417 109159859 418 109946121 419 110736355 420 111530155 421 112327533 422 113128915 423 113934307 424 114743299 425 115555903 426 116372549 427 117193243 428 118017571 429 118845545 430 119677599 431 120513739 432 121353547 433 122197035 434 123044641 435 123896371 436 124751803 437 125610949 438 126474251 439 127341715 440 128212915 441 129087863 442 129967005 443 130850347 444 131737459 445 132628353 446 133523479 447 134422843 448 135326011 449 136232995 450 137144249 451 138059779 452 138979147 453 139902365 454 140829891 455 141761731 456 142697443 457 143637039 458 144580981 459 145529275 460 146481475 461 147437593 462 148398095 463 149362987 464 150331819 465 151304603 466 152281809 467 153263443 468 154249051 469 155238645 470 156232699 471 157231219 472 158233747 473 159240295 474 160251341 475 161266891 476 162286483 477 163310129 478 164338311 479 165371035 480 166407835 481 167448723 482 168494185 483 169544227 484 170598379 485 171656653 486 172719539 487 173787043 488 174858691 489 175934495 490 177014949 491 178100059 492 179189347 493 180282825 494 181380991 495 182483851 496 183590923 497 184702219 498 185818241 499 186938995 500 188063995 501 189193253 502 190327275 503 191466067 504 192609139 505 193756503 506 194908669 507 196065643 508 197226931 509 198392545 510 199562999 511 200738299 512 201917947 513 203101955 514 204290841 515 205484611 516 206682763 517 207885309 518 209092771 519 210305155 520 211521955 521 212743183 522 213969365 523 215200507 524 216436099 525 217676153 526 218921199 527 220171243 528 221425771 529 222684795 530 223948849 531 225217939 532 226491547 533 227769685 534 229052891 535 230341171 536 231634003 537 232931399 538 234233901 539 235541515 540 236853715 541 238170513 542 239492455 543 240819547 544 242151259 545 243487603 546 244829129 547 246175843 548 247527211 549 248883245 550 250244499 551 251610979 552 252982147 553 254358015 554 255739141 555 257125531 556 258516643 557 259912489 558 261313631 559 262720075 560 264131275 561 265547243 562 266968545 563 268395187 564 269826619 565 271262853 566 272704459 567 274151443 568 275603251 569 277059895 570 278521949 571 279989419 572 281461747 573 282938945 574 284421591 575 285909691 576 287402683 577 288900579 578 290403961 579 291912835 580 293426635 581 294945373 582 296469635 583 297999427 584 299534179 585 301073903 586 302619189 587 304170043 588 305725891 589 307286745 590 308853199 591 310425259 592 312002347 593 313584475 594 315172241 595 316765651 596 318364123 597 319967669 598 321576891 599 323191795 600 324811795 601 326436903 602 328067725 603 329704267 604 331345939 605 332992753 606 334645319 607 336303643 608 337967131 609 339635795 610 341310249 611 342990499 612 344675947 613 346366605 614 348063091 615 349765411 616 351472963 617 353185759 618 354904421 619 356628955 620 358358755 621 360093833 622 361834815 623 363581707 624 365333899 625 367091403 626 368854849 627 370624243 628 372398971 629 374179045 630 375965099 631 377757139 632 379554547 633 381357335 634 383166141 635 384980971 636 386801203 637 388626849 638 390458551 639 392296315 640 394139515 641 395988163 642 397842905 643 399703747 644 401570059 645 403441853 646 405319779 647 407203843 648 409093411 649 410988495 650 412889749 651 414797179 652 416710147 653 418628665 654 420553391 655 422484331 656 424420843 657 426362939 658 428311281 659 430265875 660 432226075 661 434191893 662 436163995 663 438142387 664 440126419 665 442116103 666 444112109 667 446114443 668 448122451 669 450136145 670 452156199 671 454182619 672 456214747 673 458252595 674 460296841 675 462347491 676 464403883 677 466466029 678 468534611 679 470609635 680 472690435 681 474777023 682 476870085 683 478969627 684 481074979 685 483186153 686 485303839 687 487428043 688 489558091 689 491693995 690 493836449 691 495985459 692 498140347 693 500301125 694 502468491 695 504642451 696 506822323 697 509008119 698 511200541 699 513399595 700 515604595 701 517815553 702 520033175 703 522257467 704 524487739 705 526724003 706 528966969 707 531216643 708 533472331 709 535734045 710 538002499 711 540277699 712 542558947 713 544846255 714 547140341 715 549441211 716 551748163 717 554061209 718 556381071 719 558707755 720 561040555 721 563379483 722 565725265 723 568077907 724 570436699 725 572801653 726 575173499 727 577552243 728 579937171 729 582328295 730 584726349 731 587131339 732 589542547 733 591959985 734 594384391 735 596815771 736 599253403 737 601697299 738 604148201 739 606606115 740 609070315 741 611540813 742 614018355 743 616502947 744 618993859 745 621491103 746 623995429 747 626506843 748 629024611 749 631548745 750 634079999 751 636618379 752 639163147 753 641714315 754 644272641 755 646838131 756 649410043 757 651988389 758 654573931 759 657166675 760 659765875 761 662371543 762 664984445 763 667604587 764 670231219 765 672864353 766 675504759 767 678152443 768 680806651 769 683467395 770 686135449 771 688810819 772 691492747 773 694181245 774 696877091 775 699580291 776 702290083 777 705006479 778 707730261 779 710461435 780 713199235 781 715943673 782 718695535 783 721454827 784 724220779 785 726993403 786 729773489 787 732561043 788 735355291 789 738156245 790 740964699 791 743780659 792 746603347 793 749432775 794 752269741 795 755114251 796 757965523 797 760823569 798 763689191 799 766562395 800 769442395 801 772329203 802 775223625 803 778125667 804 781034539 805 783950253 806 786873619 807 789804643 808 792742531 809 795687295 810 798639749 811 801599899 812 804566947 813 807540905 814 810522591 815 813512011 816 816508363 817 819511659 818 822522721 819 825541555 820 828567355 821 831600133 822 834640715 823 837689107 824 840744499 825 843806903 826 846877149 827 849955243 828 853040371 829 856132545 830 859232599 831 862340539 832 865455547 833 868577635 834 871707641 835 874845571 836 877990603 837 881142749 838 884302851 839 887470915 840 890646115 841 893828463 842 897018805 843 900217147 844 903422659 845 906635353 846 909856079 847 913084843 848 916320811 849 919563995 850 922815249 851 926074579 852 929341147 853 932614965 854 935896891 855 939186931 856 942484243 857 945788839 858 949101581 859 952422475 860 955750675 861 959086193 862 962429895 863 965781787 864 969141019 865 972507603 866 975882409 867 979265443 868 982655851 869 986053645 870 989459699 871 992874019 872 996295747 873 999724895 874 1003162341 875 1006608091 876 1010061283 877 1013521929 878 1016990911 879 1020468235 880 1023953035 881 1027445323 882 1030945985 883 1034455027 884 1037971579 885 1041495653 886 1045028139 887 1048569043 888 1052117491 889 1055673495 890 1059237949 891 1062810859 892 1066391347 893 1069979425 894 1073575991 895 1077181051 896 1080793723 897 1084414019 898 1088042841 899 1091680195 900 1095325195 901 1098977853 902 1102639075 903 1106308867 904 1109986339 905 1113671503 906 1117365269 907 1121067643 908 1124777731 909 1128495545 910 1132221999 911 1135957099 912 1139699947 913 1143450555 914 1147209841 915 1150977811 916 1154753563 917 1158537109 918 1162329371 919 1166130355 920 1169939155 921 1173755783 922 1177581165 923 1181415307 924 1185257299 925 1189107153 926 1192965799 927 1196833243 928 1200708571 929 1204591795 930 1208483849 931 1212384739 932 1216293547 933 1220210285 934 1224135891 935 1228070371 936 1232012803 937 1235963199 938 1239922501 939 1243890715 940 1247866915 941 1251851113 942 1255844255 943 1259846347 944 1263856459 945 1267874603 946 1271901729 947 1275937843 948 1279982011 949 1284034245 950 1288095499 951 1292165779 952 1296244147 953 1300330615 954 1304426141 955 1308530731 956 1312643443 957 1316764289 958 1320894231 959 1325033275 960 1329180475 961 1333335843 962 1337500345 963 1341673987 964 1345855819 965 1350045853 966 1354245059 967 1358453443 968 1362670051 969 1366894895 970 1371128949 971 1375372219 972 1379623747 973 1383883545 974 1388152591 975 1392430891 976 1396717483 977 1401012379 978 1405316561 979 1409630035 980 1413951835 981 1418281973 982 1422621435 983 1426970227 984 1431327379 985 1435692903 986 1440067789 987 1444452043 988 1448844691 989 1453245745 990 1457656199 991 1462076059 992 1466504347 993 1470941075 994 1475387241 995 1479842851 996 1484306923 997 1488779469 998 1493261491 999 1497752995 1000 1502252995