-1 1 0 5 1 9 2 37 3 113 4 261 5 505 6 869 7 1377 8 2053 9 2921 10 4005 11 5329 12 6917 13 8793 14 10981 15 13505 16 16389 17 19657 18 23333 19 27441 20 32005 21 37049 22 42597 23 48673 24 55301 25 62505 26 70309 27 78737 28 87813 29 97561 30 108005 31 119169 32 131077 33 143753 34 157221 35 171505 36 186629 37 202617 38 219493 39 237281 40 256005 41 275689 42 296357 43 318033 44 340741 45 364505 46 389349 47 415297 48 442373 49 470601 50 500005 51 530609 52 562437 53 595513 54 629861 55 665505 56 702469 57 740777 58 780453 59 821521 60 864005 61 907929 62 953317 63 1000193 64 1048581 65 1098505 66 1149989 67 1203057 68 1257733 69 1314041 70 1372005 71 1431649 72 1492997 73 1556073 74 1620901 75 1687505 76 1755909 77 1826137 78 1898213 79 1972161 80 2048005 81 2125769 82 2205477 83 2287153 84 2370821 85 2456505 86 2544229 87 2634017 88 2725893 89 2819881 90 2916005 91 3014289 92 3114757 93 3217433 94 3322341 95 3429505 96 3538949 97 3650697 98 3764773 99 3881201 100 4000005 101 4121209 102 4244837 103 4370913 104 4499461 105 4630505 106 4764069 107 4900177 108 5038853 109 5180121 110 5324005 111 5470529 112 5619717 113 5771593 114 5926181 115 6083505 116 6243589 117 6406457 118 6572133 119 6740641 120 6912005 121 7086249 122 7263397 123 7443473 124 7626501 125 7812505 126 8001509 127 8193537 128 8388613 129 8586761 130 8788005 131 8992369 132 9199877 133 9410553 134 9624421 135 9841505 136 10061829 137 10285417 138 10512293 139 10742481 140 10976005 141 11212889 142 11453157 143 11696833 144 11943941 145 12194505 146 12448549 147 12706097 148 12967173 149 13231801 150 13500005 151 13771809 152 14047237 153 14326313 154 14609061 155 14895505 156 15185669 157 15479577 158 15777253 159 16078721 160 16384005 161 16693129 162 17006117 163 17322993 164 17643781 165 17968505 166 18297189 167 18629857 168 18966533 169 19307241 170 19652005 171 20000849 172 20353797 173 20710873 174 21072101 175 21437505 176 21807109 177 22180937 178 22559013 179 22941361 180 23328005 181 23718969 182 24114277 183 24513953 184 24918021 185 25326505 186 25739429 187 26156817 188 26578693 189 27005081 190 27436005 191 27871489 192 28311557 193 28756233 194 29205541 195 29659505 196 30118149 197 30581497 198 31049573 199 31522401 200 32000005 201 32482409 202 32969637 203 33461713 204 33958661 205 34460505 206 34967269 207 35478977 208 35995653 209 36517321 210 37044005 211 37575729 212 38112517 213 38654393 214 39201381 215 39753505 216 40310789 217 40873257 218 41440933 219 42013841 220 42592005 221 43175449 222 43764197 223 44358273 224 44957701 225 45562505 226 46172709 227 46788337 228 47409413 229 48035961 230 48668005 231 49305569 232 49948677 233 50597353 234 51251621 235 51911505 236 52577029 237 53248217 238 53925093 239 54607681 240 55296005 241 55990089 242 56689957 243 57395633 244 58107141 245 58824505 246 59547749 247 60276897 248 61011973 249 61753001 250 62500005 251 63253009 252 64012037 253 64777113 254 65548261 255 66325505 256 67108869 257 67898377 258 68694053 259 69495921 260 70304005 261 71118329 262 71938917 263 72765793 264 73598981 265 74438505 266 75284389 267 76136657 268 76995333 269 77860441 270 78732005 271 79610049 272 80494597 273 81385673 274 82283301 275 83187505 276 84098309 277 85015737 278 85939813 279 86870561 280 87808005 281 88752169 282 89703077 283 90660753 284 91625221 285 92596505 286 93574629 287 94559617 288 95551493 289 96550281 290 97556005 291 98568689 292 99588357 293 100615033 294 101648741 295 102689505 296 103737349 297 104792297 298 105854373 299 106923601 300 108000005 301 109083609 302 110174437 303 111272513 304 112377861 305 113490505 306 114610469 307 115737777 308 116872453 309 118014521 310 119164005 311 120320929 312 121485317 313 122657193 314 123836581 315 125023505 316 126217989 317 127420057 318 128629733 319 129847041 320 131072005 321 132304649 322 133544997 323 134793073 324 136048901 325 137312505 326 138583909 327 139863137 328 141150213 329 142445161 330 143748005 331 145058769 332 146377477 333 147704153 334 149038821 335 150381505 336 151732229 337 153091017 338 154457893 339 155832881 340 157216005 341 158607289 342 160006757 343 161414433 344 162830341 345 164254505 346 165686949 347 167127697 348 168576773 349 170034201 350 171500005 351 172974209 352 174456837 353 175947913 354 177447461 355 178955505 356 180472069 357 181997177 358 183530853 359 185073121 360 186624005 361 188183529 362 189751717 363 191328593 364 192914181 365 194508505 366 196111589 367 197723457 368 199344133 369 200973641 370 202612005 371 204259249 372 205915397 373 207580473 374 209254501 375 210937505 376 212629509 377 214330537 378 216040613 379 217759761 380 219488005 381 221225369 382 222971877 383 224727553 384 226492421 385 228266505 386 230049829 387 231842417 388 233644293 389 235455481 390 237276005 391 239105889 392 240945157 393 242793833 394 244651941 395 246519505 396 248396549 397 250283097 398 252179173 399 254084801 400 256000005 401 257924809 402 259859237 403 261803313 404 263757061 405 265720505 406 267693669 407 269676577 408 271669253 409 273671721 410 275684005 411 277706129 412 279738117 413 281779993 414 283831781 415 285893505 416 287965189 417 290046857 418 292138533 419 294240241 420 296352005 421 298473849 422 300605797 423 302747873 424 304900101 425 307062505 426 309235109 427 311417937 428 313611013 429 315814361 430 318028005 431 320251969 432 322486277 433 324730953 434 326986021 435 329251505 436 331527429 437 333813817 438 336110693 439 338418081 440 340736005 441 343064489 442 345403557 443 347753233 444 350113541 445 352484505 446 354866149 447 357258497 448 359661573 449 362075401 450 364500005 451 366935409 452 369381637 453 371838713 454 374306661 455 376785505 456 379275269 457 381775977 458 384287653 459 386810321 460 389344005 461 391888729 462 394444517 463 397011393 464 399589381 465 402178505 466 404778789 467 407390257 468 410012933 469 412646841 470 415292005 471 417948449 472 420616197 473 423295273 474 425985701 475 428687505 476 431400709 477 434125337 478 436861413 479 439608961 480 442368005 481 445138569 482 447920677 483 450714353 484 453519621 485 456336505 486 459165029 487 462005217 488 464857093 489 467720681 490 470596005 491 473483089 492 476381957 493 479292633 494 482215141 495 485149505 496 488095749 497 491053897 498 494023973 499 497006001 500 500000005 501 503006009 502 506024037 503 509054113 504 512096261 505 515150505 506 518216869 507 521295377 508 524386053 509 527488921 510 530604005 511 533731329 512 536870917 513 540022793 514 543186981 515 546363505 516 549552389 517 552753657 518 555967333 519 559193441 520 562432005 521 565683049 522 568946597 523 572222673 524 575511301 525 578812505 526 582126309 527 585452737 528 588791813 529 592143561 530 595508005 531 598885169 532 602275077 533 605677753 534 609093221 535 612521505 536 615962629 537 619416617 538 622883493 539 626363281 540 629856005 541 633361689 542 636880357 543 640412033 544 643956741 545 647514505 546 651085349 547 654669297 548 658266373 549 661876601 550 665500005 551 669136609 552 672786437 553 676449513 554 680125861 555 683815505 556 687518469 557 691234777 558 694964453 559 698707521 560 702464005 561 706233929 562 710017317 563 713814193 564 717624581 565 721448505 566 725285989 567 729137057 568 733001733 569 736880041 570 740772005 571 744677649 572 748596997 573 752530073 574 756476901 575 760437505 576 764411909 577 768400137 578 772402213 579 776418161 580 780448005 581 784491769 582 788549477 583 792621153 584 796706821 585 800806505 586 804920229 587 809048017 588 813189893 589 817345881 590 821516005 591 825700289 592 829898757 593 834111433 594 838338341 595 842579505 596 846834949 597 851104697 598 855388773 599 859687201 600 864000005 601 868327209 602 872668837 603 877024913 604 881395461 605 885780505 606 890180069 607 894594177 608 899022853 609 903466121 610 907924005 611 912396529 612 916883717 613 921385593 614 925902181 615 930433505 616 934979589 617 939540457 618 944116133 619 948706641 620 953312005 621 957932249 622 962567397 623 967217473 624 971882501 625 976562505 626 981257509 627 985967537 628 990692613 629 995432761 630 1000188005 631 1004958369 632 1009743877 633 1014544553 634 1019360421 635 1024191505 636 1029037829 637 1033899417 638 1038776293 639 1043668481 640 1048576005 641 1053498889 642 1058437157 643 1063390833 644 1068359941 645 1073344505 646 1078344549 647 1083360097 648 1088391173 649 1093437801 650 1098500005 651 1103577809 652 1108671237 653 1113780313 654 1118905061 655 1124045505 656 1129201669 657 1134373577 658 1139561253 659 1144764721 660 1149984005 661 1155219129 662 1160470117 663 1165736993 664 1171019781 665 1176318505 666 1181633189 667 1186963857 668 1192310533 669 1197673241 670 1203052005 671 1208446849 672 1213857797 673 1219284873 674 1224728101 675 1230187505 676 1235663109 677 1241154937 678 1246663013 679 1252187361 680 1257728005 681 1263284969 682 1268858277 683 1274447953 684 1280054021 685 1285676505 686 1291315429 687 1296970817 688 1302642693 689 1308331081 690 1314036005 691 1319757489 692 1325495557 693 1331250233 694 1337021541 695 1342809505 696 1348614149 697 1354435497 698 1360273573 699 1366128401 700 1372000005 701 1377888409 702 1383793637 703 1389715713 704 1395654661 705 1401610505 706 1407583269 707 1413572977 708 1419579653 709 1425603321 710 1431644005 711 1437701729 712 1443776517 713 1449868393 714 1455977381 715 1462103505 716 1468246789 717 1474407257 718 1480584933 719 1486779841 720 1492992005 721 1499221449 722 1505468197 723 1511732273 724 1518013701 725 1524312505 726 1530628709 727 1536962337 728 1543313413 729 1549681961 730 1556068005 731 1562471569 732 1568892677 733 1575331353 734 1581787621 735 1588261505 736 1594753029 737 1601262217 738 1607789093 739 1614333681 740 1620896005 741 1627476089 742 1634073957 743 1640689633 744 1647323141 745 1653974505 746 1660643749 747 1667330897 748 1674035973 749 1680759001 750 1687500005 751 1694259009 752 1701036037 753 1707831113 754 1714644261 755 1721475505 756 1728324869 757 1735192377 758 1742078053 759 1748981921 760 1755904005 761 1762844329 762 1769802917 763 1776779793 764 1783774981 765 1790788505 766 1797820389 767 1804870657 768 1811939333 769 1819026441 770 1826132005 771 1833256049 772 1840398597 773 1847559673 774 1854739301 775 1861937505 776 1869154309 777 1876389737 778 1883643813 779 1890916561 780 1898208005 781 1905518169 782 1912847077 783 1920194753 784 1927561221 785 1934946505 786 1942350629 787 1949773617 788 1957215493 789 1964676281 790 1972156005 791 1979654689 792 1987172357 793 1994709033 794 2002264741 795 2009839505 796 2017433349 797 2025046297 798 2032678373 799 2040329601 800 2048000005 801 2055689609 802 2063398437 803 2071126513 804 2078873861 805 2086640505 806 2094426469 807 2102231777 808 2110056453 809 2117900521 810 2125764005 811 2133646929 812 2141549317 813 2149471193 814 2157412581 815 2165373505 816 2173353989 817 2181354057 818 2189373733 819 2197413041 820 2205472005 821 2213550649 822 2221648997 823 2229767073 824 2237904901 825 2246062505 826 2254239909 827 2262437137 828 2270654213 829 2278891161 830 2287148005 831 2295424769 832 2303721477 833 2312038153 834 2320374821 835 2328731505 836 2337108229 837 2345505017 838 2353921893 839 2362358881 840 2370816005 841 2379293289 842 2387790757 843 2396308433 844 2404846341 845 2413404505 846 2421982949 847 2430581697 848 2439200773 849 2447840201 850 2456500005 851 2465180209 852 2473880837 853 2482601913 854 2491343461 855 2500105505 856 2508888069 857 2517691177 858 2526514853 859 2535359121 860 2544224005 861 2553109529 862 2562015717 863 2570942593 864 2579890181 865 2588858505 866 2597847589 867 2606857457 868 2615888133 869 2624939641 870 2634012005 871 2643105249 872 2652219397 873 2661354473 874 2670510501 875 2679687505 876 2688885509 877 2698104537 878 2707344613 879 2716605761 880 2725888005 881 2735191369 882 2744515877 883 2753861553 884 2763228421 885 2772616505 886 2782025829 887 2791456417 888 2800908293 889 2810381481 890 2819876005 891 2829391889 892 2838929157 893 2848487833 894 2858067941 895 2867669505 896 2877292549 897 2886937097 898 2896603173 899 2906290801 900 2916000005 901 2925730809 902 2935483237 903 2945257313 904 2955053061 905 2964870505 906 2974709669 907 2984570577 908 2994453253 909 3004357721 910 3014284005 911 3024232129 912 3034202117 913 3044193993 914 3054207781 915 3064243505 916 3074301189 917 3084380857 918 3094482533 919 3104606241 920 3114752005 921 3124919849 922 3135109797 923 3145321873 924 3155556101 925 3165812505 926 3176091109 927 3186391937 928 3196715013 929 3207060361 930 3217428005 931 3227817969 932 3238230277 933 3248664953 934 3259122021 935 3269601505 936 3280103429 937 3290627817 938 3301174693 939 3311744081 940 3322336005 941 3332950489 942 3343587557 943 3354247233 944 3364929541 945 3375634505 946 3386362149 947 3397112497 948 3407885573 949 3418681401 950 3429500005 951 3440341409 952 3451205637 953 3462092713 954 3473002661 955 3483935505 956 3494891269 957 3505869977 958 3516871653 959 3527896321 960 3538944005 961 3550014729 962 3561108517 963 3572225393 964 3583365381 965 3594528505 966 3605714789 967 3616924257 968 3628156933 969 3639412841 970 3650692005 971 3661994449 972 3673320197 973 3684669273 974 3696041701 975 3707437505 976 3718856709 977 3730299337 978 3741765413 979 3753254961 980 3764768005 981 3776304569 982 3787864677 983 3799448353 984 3811055621 985 3822686505 986 3834341029 987 3846019217 988 3857721093 989 3869446681 990 3881196005 991 3892969089 992 3904765957 993 3916586633 994 3928431141 995 3940299505 996 3952191749 997 3964107897 998 3976047973 999 3988012001 1000 4000000005