0 1 1 7 2 25 3 73 4 151 5 277 6 459 7 699 8 1029 9 1419 10 1941 11 2517 12 3275 13 4073 14 5111 15 6167 16 7529 17 8879 18 10609 19 12289 20 14431 21 16477 22 19075 23 21523 24 24621 25 27507 26 31149 27 34509 28 38739 29 42609 30 47471 31 51887 32 57425 33 62423 34 68681 35 74297 36 81319 37 87589 38 95419 39 102379 40 111061 41 118747 42 128325 43 136773 44 147291 45 156537 46 168039 47 178119 48 190649 49 201599 50 215201 51 227057 52 241775 53 254573 54 270451 55 284227 56 301309 57 316099 58 334429 59 350269 60 369891 61 386817 62 407775 63 425823 64 448161 65 467367 66 491129 67 511529 68 536759 69 558389 70 585131 71 608027 72 636325 73 660523 74 690421 75 715957 76 747499 77 774409 78 807639 79 835959 80 870921 81 900687 82 937425 83 968673 84 1007231 85 1039997 86 1080419 87 1114739 88 1157069 89 1192979 90 1237261 91 1274797 92 1321075 93 1360273 94 1408591 95 1449487 96 1499889 97 1542519 98 1595049 99 1639449 100 1694151 101 1740357 102 1797275 103 1845323 104 1904501 105 1954427 106 2015909 107 2067749 108 2131579 109 2185369 110 2251591 111 2307367 112 2376025 113 2433823 114 2504961 115 2564817 116 2638479 117 2700429 118 2776659 119 2840739 120 2919581 121 2985827 122 3067325 123 3135773 124 3219971 125 3290657 126 3377599 127 3450559 128 3540289 129 3615559 130 3708121 131 3785737 132 3881175 133 3961173 134 4059531 135 4141947 136 4243269 137 4328139 138 4432469 139 4519829 140 4627211 141 4717097 142 4827575 143 4920023 144 5033641 145 5128687 146 5245489 147 5343169 148 5463199 149 5563549 150 5686851 151 5789907 152 5916525 153 6022323 154 6152301 155 6260877 156 6394259 157 6505649 158 6642479 159 6756719 160 6897041 161 7014167 162 7158025 163 7278073 164 7425511 165 7548517 166 7699579 167 7825579 168 7980309 169 8109339 170 8267781 171 8399877 172 8562075 173 8697273 174 8863271 175 9001607 176 9171449 177 9312959 178 9486689 179 9631409 180 9809071 181 9957037 182 10138675 183 10289923 184 10475581 185 10630147 186 10819869 187 10977789 188 11171619 189 11332929 190 11530911 191 11695647 192 11897825 193 12066023 194 12272441 195 12444137 196 12654839 197 12830069 198 13045099 199 13223899 200 13443301 201 13625707 202 13849525 203 14035573 204 14263851 205 14453577 206 14686359 207 14879799 208 15117129 209 15314319 210 15556241 211 15757217 212 16003775 213 16208573 214 16459811 215 16668467 216 16924429 217 17136979 218 17397709 219 17614189 220 17879731 221 18100177 222 18370575 223 18595023 224 18870321 225 19098807 226 19379049 227 19611609 228 19896839 229 20133509 230 20423771 231 20664587 232 20959925 233 21204923 234 21505381 235 21754597 236 22060219 237 22313689 238 22624519 239 22882279 240 23198361 241 23460447 242 23781825 243 24048273 244 24374991 245 24645837 246 24977939 247 25253219 248 25590749 249 25870499 250 26213501 251 26497757 252 26846275 253 27135073 254 27489151 255 27782527 256 28142209 257 28440199 258 28805529 259 29108169 260 29479191 261 29786517 262 30163275 263 30475323 264 30857861 265 31174667 266 31563029 267 31884629 268 32278859 269 32605289 270 33005431 271 33336727 272 33742825 273 34079023 274 34491121 275 34832257 276 35250399 277 35596509 278 36020739 279 36371859 280 36802221 281 37158387 282 37594925 283 37956173 284 38398931 285 38765297 286 39214319 287 39585839 288 40041169 289 40417879 290 40879561 291 41261497 292 41729575 293 42116773 294 42591291 295 42983787 296 43464789 297 43862619 298 44350149 299 44753349 300 45247451 301 45656057 302 46156775 303 46570823 304 47078201 305 47497727 306 48011809 307 48436849 308 48957679 309 49388269 310 49915891 311 50352067 312 50886525 313 51328323 314 51869661 315 52317117 316 52865379 317 53318529 318 53873759 319 54332639 320 54894881 321 55359527 322 55928825 323 56399273 324 56975671 325 57451957 326 58035499 327 58517659 328 59108389 329 59596459 330 60194421 331 60688437 332 61293675 333 61793673 334 62406231 335 62912247 336 63532169 337 64044239 338 64671569 339 65189729 340 65824511 341 66348797 342 66991075 343 67521523 344 68171341 345 68707987 346 69365389 347 69908269 348 70573299 349 71122449 350 71795151 351 72350607 352 73031025 353 73592823 354 74281001 355 74849177 356 75545159 357 76119749 358 76823579 359 77404619 360 78116341 361 78703867 362 79423525 363 80017573 364 80745211 365 81345817 366 82081479 367 82688679 368 83432409 369 84046239 370 84798081 371 85418577 372 86178575 373 86805773 374 87573971 375 88207907 376 88984349 377 89625059 378 90409789 379 91057309 380 91850371 381 92504737 382 93306175 383 93967423 384 94777281 385 95445447 386 96263769 387 96938889 388 97765719 389 98447829 390 99283211 391 99972347 392 100816325 393 101512523 394 102365141 395 103068437 396 103929739 397 104640169 398 105510199 399 106227799 400 107106601 401 107831407 402 108719025 403 109451073 404 110347551 405 111086877 406 111992259 407 112738899 408 113653229 409 114407219 410 115330541 411 116091917 412 117024275 413 117793073 414 118734511 415 119510767 416 120461329 417 121245079 418 122204809 419 122996089 420 123965031 421 124763877 422 125742075 423 126548523 424 127536021 425 128350107 426 129346949 427 130168709 428 131174939 429 132004409 430 133020071 431 133857287 432 134882425 433 135727423 434 136762081 435 137614897 436 138659119 437 139519789 438 140573619 439 141442179 440 142505661 441 143382147 442 144455325 443 145339773 444 146422691 445 147315137 446 148407839 447 149308319 448 150410849 449 151319399 450 152431801 451 153348457 452 154470775 453 155395573 454 156527851 455 157460827 456 158603109 457 159544299 458 160696629 459 161646069 460 162808491 461 163766217 462 164938775 463 165904823 464 167087561 465 168061967 466 169254929 467 170237729 468 171440959 469 172432189 470 173645731 471 174645427 472 175869325 473 176877523 474 178111821 475 179128557 476 180373299 477 181398609 478 182653839 479 183687759 480 184953521 481 185996087 482 187272425 483 188323673 484 189610631 485 190670597 486 191968219 487 193036939 488 194345269 489 195422779 490 196741861 491 197828197 492 199158075 493 200253273 494 201593991 495 202698087 496 204049689 497 205162719 498 206525249 499 207647249 500 209020751 501 210151757 502 211536275 503 212676323 504 214071901 505 215221027 506 216627709 507 217785949 508 219203779 509 220371169 510 221800191 511 222976767 512 224417025 513 225602823 514 227054361 515 228249417 516 229712279 517 230916629 518 232390859 519 233604539 520 235090181 521 236313227 522 237810325 523 239042773 524 240551371 525 241793257 526 243313399 527 244564759 528 246096489 529 247357359 530 248900721 531 250171137 532 251726175 533 253006173 534 254572931 535 255862547 536 257441069 537 258740339 538 260330669 539 261639629 540 263241811 541 264560497 542 266174575 543 267503023 544 269129041 545 270467287 546 272105289 547 273453369 548 275103399 549 276461349 550 278123451 551 279491307 552 281165525 553 282543323 554 284229701 555 285617477 556 287316059 557 288713849 558 290424679 559 291832519 560 293555641 561 294973567 562 296709025 563 298137073 564 299884911 565 301323117 566 303083379 567 304531779 568 306304509 569 307763139 570 309548381 571 311017277 572 312815075 573 314294273 574 316104671 575 317594207 576 319417249 577 320917159 578 322752889 579 324263209 580 326111671 581 327632437 582 329493675 583 331024923 584 332898981 585 334440747 586 336327669 587 337879989 588 339779819 589 341342729 590 343255511 591 344829047 592 346754825 593 348339023 594 350277841 595 351872737 596 353824639 597 355430269 598 357395299 599 359011699 600 360989901 601 362617107 602 364608525 603 366246573 604 368251251 605 369900177 606 371918159 607 373577999 608 375609329 609 377280119 610 379324841 611 381006617 612 383064775 613 384757573 614 386829211 615 388533067 616 390618229 617 392333179 618 394431909 619 396157989 620 398270331 621 400007577 622 402133575 623 403882023 624 406021721 625 407781407 626 409934849 627 411705809 628 413873039 629 415655309 630 417836371 631 419629987 632 421824925 633 423629923 634 425838781 635 427655197 636 429878019 637 431705889 638 433942719 639 435782079 640 438032961 641 439883847 642 442148825 643 444011273 644 446290391 645 448164437 646 450457739 647 452343419 648 454650949 649 456548299 650 458870101 651 460779157 652 463115275 653 465036073 654 467386551 655 469319127 656 471684009 657 473628399 658 476007729 659 477963969 660 480357791 661 482325917 662 484734275 663 486714323 664 489137261 665 491129267 666 493566829 667 495570829 668 498023059 669 500039089 670 502506031 671 504534127 672 507015825 673 509056023 674 511552521 675 513604857 676 516116199 677 518180709 678 520706939 679 522783659 680 525324821 681 527413787 682 529969925 683 532071173 684 534642331 685 536755897 686 539342119 687 541468039 688 544069369 689 546207679 690 548824161 691 550974897 692 553606575 693 555769773 694 558416691 695 560592387 696 563254589 697 565442819 698 568120349 699 570321149 700 573014051 701 575227457 702 577935775 703 580161823 704 582885601 705 585124327 706 587863609 707 590115049 708 592869879 709 595134069 710 597904491 711 600181467 712 602967525 713 605257323 714 608059061 715 610361717 716 613179179 717 615494729 718 618327959 719 620656439 720 623505481 721 625846927 722 628711825 723 631066273 724 633947071 725 636314557 726 639211299 727 641591859 728 644504589 729 646898259 730 649827021 731 652233837 732 655178675 733 657598673 734 660559631 735 662992847 736 665969969 737 668416439 738 671409769 739 673869529 740 676879111 741 679352197 742 682378075 743 684864523 744 687906741 745 690406587 746 693465189 747 695978469 748 699053499 749 701580249 750 704671751 751 707212007 752 710320025 753 712873823 754 715998401 755 718565777 756 721706959 757 724287949 758 727445779 759 730040419 760 733214941 761 735823267 762 739014525 763 741636573 764 744844611 765 747480417 766 750705279 767 753354879 768 756596609 769 759260039 770 762518681 771 765195977 772 768471575 773 771162773 774 774455371 775 777160507 776 780470149 777 783189259 778 786515989 779 789249109 780 792592971 781 795340137 782 798701175 783 801462423 784 804840681 785 807616047 786 811011569 787 813801089 788 817213919 789 820017629 790 823447811 791 826265747 792 829713325 793 832545523 794 836010541 795 838857037 796 842339539 797 845200369 798 848700399 799 851575599 800 855093201 801 857982807 802 861518025 803 864422073 804 867974951 805 870893477 806 874464059 807 877397099 808 880985429 809 883933019 810 887539141 811 890501317 812 894125275 813 897102073 814 900743911 815 903735367 816 907395129 817 910401279 818 914079009 819 917099889 820 920795631 821 923831277 822 927545075 823 930595523 824 934327421 825 937392707 826 941142749 827 944222909 828 947991139 829 951086209 830 954872671 831 957982687 832 961787425 833 964912423 834 968735481 835 971875497 836 975716919 837 978871989 838 982731819 839 985901979 840 989780261 841 992965547 842 996862325 843 1000062773 844 1003978091 845 1007193737 846 1011127639 847 1014358519 848 1018311049 849 1021557199 850 1025528401 851 1028789857 852 1032779775 853 1036056573 854 1040065251 855 1043357427 856 1047384909 857 1050692499 858 1054738829 859 1058061869 860 1062127091 861 1065465617 862 1069549775 863 1072903823 864 1077006961 865 1080376567 866 1084498729 867 1087883929 868 1092025159 869 1095425989 870 1099586331 871 1103002827 872 1107182325 873 1110614523 874 1114813221 875 1118261157 876 1122479099 877 1125942809 878 1130180039 879 1133659559 880 1137916121 881 1141411487 882 1145687425 883 1149198673 884 1153494031 885 1157021197 886 1161336019 887 1164879139 888 1169213469 889 1172772579 890 1177126461 891 1180701597 892 1185075075 893 1188666273 894 1193059391 895 1196666687 896 1201079489 897 1204702919 898 1209135449 899 1212775049 900 1217227351 901 1220883157 902 1225355275 903 1229027323 904 1233519301 905 1237207627 906 1241719509 907 1245424149 908 1249955979 909 1253676969 910 1258228791 911 1261966167 912 1266538025 913 1270291823 914 1274883761 915 1278654017 916 1283266079 917 1287052829 918 1291685059 919 1295488339 920 1300140781 921 1303960627 922 1308633325 923 1312469773 924 1317162771 925 1321015857 926 1325729199 927 1329598959 928 1334332689 929 1338219159 930 1342973321 931 1346876537 932 1351651175 933 1355571173 934 1360366331 935 1364303147 936 1369118869 937 1373072539 938 1377908869 939 1381879429 940 1386736411 941 1390723897 942 1395601575 943 1399606023 944 1404504441 945 1408525887 946 1413445089 947 1417483569 948 1422423599 949 1426479149 950 1431440051 951 1435512707 952 1440494525 953 1444584323 954 1449587101 955 1453694077 956 1458717859 957 1462842049 958 1467886879 959 1472028319 960 1477094241 961 1481252967 962 1486340025 963 1490516073 964 1495624311 965 1499817717 966 1504947179 967 1509157979 968 1514308709 969 1518536939 970 1523708981 971 1527954677 972 1533148075 973 1537411273 974 1542626071 975 1546906807 976 1552143049 977 1556441359 978 1561699089 979 1566015009 980 1571294271 981 1575627837 982 1580928675 983 1585279923 984 1590602381 985 1594971347 986 1600315469 987 1604702189 988 1610068019 989 1614472529 990 1619860111 991 1624282447 992 1629691825 993 1634132023 994 1639563241 995 1644021337 996 1649474439 997 1653950469 998 1659425499 999 1663919499 1000 1669416501