1 2 2 13 3 557 4 1129 5 1901 6 5417 7 8761 8 10733 9 15277 10 23593 11 30137 12 41453 13 59341 14 74857 15 80429 16 86201 17 92173 18 104717 19 118061 20 179437 21 253613 22 284729 23 306473 24 352361 25 364333 26 414221 27 453737 28 523597 29 598457 30 798521 31 1068329 32 1217933 33 1285049 34 1307821 35 1424681 36 1521769 37 1571513 38 1673401 39 1805261 40 1886777 41 1942121 42 2083981 43 2112953 44 2171497 45 2321357 46 2382701 47 2636077 48 2734393 49 2834509 50 2970797 51 3181229 52 3217001 53 3547949 54 3777581 55 3895097 56 3934669 57 3974441 58 4135529 59 4425133 60 4724537 61 4944397 62 5033741 63 5445689 64 5633977 65 5873837 66 6268013 67 6419129 68 6623417 69 6726761 70 6935849 71 6988621 72 7201709 73 7527341 74 7804201 75 8143033 76 8257577 77 8315149 78 8430893 79 8547437 80 9324473 81 9447017 82 9508589 83 9570361 84 10391597 85 10520941 86 11046317 87 11516521 88 11721037 89 11858381 90 12065897 91 12135469 92 12205241 93 12842189 94 13348793 95 13939769 96 14014541 97 14089513 98 14315629 99 14467373 100 14696489 101 14773261 102 15789497 103 15948841 104 16028813 105 16350701 106 17004077 107 17252393 108 17586281 109 18093113 110 18263657 111 18349229 112 18693517 113 18780089 114 19128377 115 19215949 116 19745581 117 20192441 118 20553529 119 21009389 120 21377677 121 22123853 122 23074573 123 23363689 124 23460461 125 23557433 126 23751977 127 24241837 128 25236557 129 25842989 130 26353849 131 26869709 132 29090921 133 29198893 134 29415437 135 29524009 136 29960297 137 30069869 138 30510157 139 30620729 140 30731501 141 32189737 142 32417081 143 33681773 144 34734521 145 35683897 146 37010189 147 37253933 148 37621049 149 38236909 150 38360681 151 39107513 152 39358057 153 39483629 154 40750349 155 40878121 156 41519981 157 43343789 158 44804281 159 44938253 160 45206797 161 45341369 162 46153001 163 46288973 164 46698089 165 46834861 166 47936237 167 48074809 168 48631097 169 48770669 170 49050413 171 49471529 172 50319161 173 50461133 174 52469741 175 53196601 176 54665321 177 55109837 178 55854697 179 56304013 180 57359417 181 57814733 182 59808569 183 60118313 184 61208717 185 61522061 186 62151149 187 62308921 188 62466893 189 63259753 190 64378157 191 64538729 192 65183017 193 65668333 194 66971309 195 67627597 196 68121913 197 69615661 198 70452521 199 70957037 200 72822329 201 76275769 202 76450541 203 76976057 204 77327401 205 77503373 206 78918349 207 79987981 208 80166953 209 81605929 210 81786701 211 83240077 212 83422649 213 84522281 214 85074797 215 85444141 216 86371001 217 86556973 218 87116089 219 88051949 220 89749097 221 89938669 222 90698957 223 91271273 224 91845389 225 94742969 226 95523257 227 95718829 228 95914601 229 96896461 230 99672269 231 100873901 232 101880761 233 102689849 234 103095593 235 104113453 236 106164173 237 107197033 238 107819149 239 108026921 240 109905869 241 110115641 242 110325613 243 113286221 244 114353081 245 114567053 246 115210169 247 116286029 248 116717773 249 118888493 250 120639469 251 121079213 252 121740329 253 123734477 254 124179821 255 124849337 256 126418541 257 126643513 258 127771373 259 128677261 260 130042093 261 132332813 262 132793357 263 135340649 264 135573421 265 136740281 266 139089001 267 143606669 268 145771817 269 148196537 270 148683881 271 148927853 272 149660969 273 149905741 274 154345837 275 154594409 276 154843181 277 155092153 278 155590697 279 156090041 280 156340013 281 156840557 282 158850733 283 162654313 284 163420429 285 164444717 286 165215033 287 167278009 288 167795753 289 169614157 290 169874729 291 172228877 292 173543737 293 176188457 294 176985773 295 177518317 296 178051661 297 178853177 298 179120749 299 181537897 300 182077241 301 184514189 302 185057933 303 185875049 304 186967337 305 187240909 306 189161513 307 189712057 308 190539373 309 191645261 310 191922233 311 193310093 312 194702953 313 199758649 314 201742253 315 202595369 316 202880141 317 204021229 318 207463693 319 210064441 320 210934957 321 214142249 322 214435021 323 214727993 324 218259257 325 218554829 326 218850601 327 221521549 328 221819321 329 222713837 330 223311181 331 224508269 332 226309901 333 231149453 334 232062569 335 232672313 336 233588429 337 233894201 338 236347577 339 237270893 340 240051641 341 244096877 342 244722221 343 245661737 344 251019661 345 251336633 346 253879609 347 255155897 348 256115213 349 258360617 350 260615821 351 263205197 352 263529769 353 272368813 354 273359929 355 274021673 356 279010253 357 283370089 358 285393721 359 288782441 360 293560249 361 295276109 362 295963853 363 296996969 364 297686713 365 298722829 366 299414573 367 301841977 368 303930409 369 308831417 370 309534761 371 310943849 372 314835341 373 316256429 374 316612201 375 318037289 376 318751033 377 320180921 378 321255437 379 324129613 380 324850157 381 325571501 382 327016589 383 328827449 384 329553193 385 332099597 386 332464169 387 333924457 388 334655801 389 337589177 390 338324521 391 341273897 392 341643469 393 342013241 394 343494329 395 343865101 396 344236073 397 346838477 398 349076909 399 354327917 400 358859981 401 359238953 402 364947533 403 365712077 404 366094649 405 366477421 406 367626937 407 368778253 408 372628973 409 373788089 410 378442553 411 379610669 412 380000441 413 381561529 414 383909161 415 388231853 416 389414969 417 389809741 418 391786601 419 394959977 420 401745901 421 407377709 422 408993997 423 409398569 424 409803341 425 413048717 426 413862061 427 414269033 428 415898921 429 416306893 430 417532009 431 417940781 432 422450473 433 426158221 434 436542521 435 439891897 436 441151213 437 441991757 438 442412329 439 444518189 440 449592653 441 455976233 442 461974841 443 466715533 444 473219113 445 474525229 446 477579833 447 478454377 448 478891949 449 480644237 450 481082809 451 481521581 452 481960553 453 483718441 454 484158413 455 485920301 456 486361273 457 487685389 458 488127161 459 492999853 460 495222713 461 497004601 462 498789689 463 499236461 464 501921293 465 505062697 466 505512269 467 506412013 468 508664873 469 509567417 470 513185593 471 514545709 472 524574893 473 530546729 474 531468473 475 532391017 476 533776333 477 534700877 478 537479309 479 538407053 480 539800169 481 540264941 482 546792749 483 549602381 484 554301101 485 558074477 486 559019821 487 560439337 488 562809197 489 566611373 490 573774953 491 575213069 492 576172813 493 577613929 494 579538217 495 582430649 496 585814253 497 588237113 498 589207657 499 593097833 500 594559949 501 602879273 502 607307021 503 609280109 504 609773881 505 612245741 506 614226829 507 617204461 508 619691321 509 621185837 510 621684409 511 622183181 512 622682153 513 624680041 514 632703593 515 634213709 516 634717481 517 639260429 518 641284717 519 643819577 520 646868009 521 647376781 522 649923641 523 650433613 524 654520589 525 658107193 526 660675053 527 667374889 528 668408633 529 669960749 530 670996493 531 673070381 532 674627897 533 677748329 534 678269101 535 681397933 536 688726541 537 690302057 538 691353401 539 691879373 540 694512233 541 695566777 542 696094349 543 706687789 544 707751533 545 709348649 546 711480937 547 715755113 548 718432973 549 720578861 550 723265721 551 724880237 552 725957581 553 735689677 554 738948109 555 742213741 556 743849257 557 747125689 558 750957293 559 755898041 560 758099129 561 763063277 562 764721593 563 765828137 564 769152569 565 770262313 566 775266061 567 777495149 568 778052921 569 782522297 570 783081869 571 785882729 572 788127017 573 792625193 574 793751737 575 794315309 576 796571597 577 800527801 578 802792889 579 815308073 580 816450617 581 819310477 582 819883049 583 831376489 584 835418093 585 836574637 586 837153209 587 840049069 588 842369357 589 845274217 590 866925581 591 868693097 592 870462413 593 872824301 594 875189389 595 879335993 596 880522537 597 884681741 598 890043689 599 902617901 600 906226733 601 909239593 602 919520717 603 926204009 604 926812781 605 940869737 606 942097081 607 947014457 608 947630029 609 948245801 610 950710889 611 951327661 612 956887609 613 959983469 614 962463757 615 963705101 616 979915373 617 982421261 618 984302777 619 988699981 620 994367929 621 1000684649 622 1003850509 623 1010197229 624 1011468973 625 1016563949 626 1024230413 627 1026792301 628 1027433273 629 1029357389 630 1033211021 631 1038360397 632 1039004969 633 1049993293 634 1051938409 635 1059085901 636 1064299277 637 1069525453 638 1071488569 639 1072143341 640 1082646893 641 1083963437 642 1088577641 643 1092540473 644 1094524589 645 1097835449 646 1105801913 647 1110462317 648 1114464749 649 1117137037 650 1119143353 651 1121151469 652 1122491213 653 1123831757 654 1124502329 655 1127858189 656 1130546477 657 1131891821 658 1138630541 659 1140656057 660 1141331629 661 1150810637 662 1152167981 663 1155564841 664 1158285929 665 1161010217 666 1167834937 667 1169886253 668 1173309113 669 1174679657 670 1176051001 671 1179482861 672 1180169833 673 1182231949 674 1188429097 675 1193951273 676 1202952109 677 1203645881 678 1209203257 679 1211290573 680 1216167977 681 1219657837 682 1223852269 683 1225252013 684 1228053901 685 1234369849 686 1237885709 687 1247756717 688 1251291577 689 1253414893 690 1254831437 691 1264058473 692 1267616333 693 1269753449 694 1274747053 695 1281181801 696 1283330317 697 1294099897 698 1295539241 699 1298420329 700 1303469933 701 1307082793 702 1308529337 703 1317225401 704 1323038777 705 1326678637 706 1330323497 707 1331782841 708 1332512813 709 1337628217 710 1361875693 711 1368526441 712 1369266413 713 1370746957 714 1372228301 715 1375935161 716 1378161677 717 1379647021 718 1380389993 719 1389321257 720 1390812601 721 1393797689 722 1406520013 723 1412526989 724 1414030733 725 1419300137 726 1424579341 727 1432138061 728 1432895033 729 1439716781 730 1440475753 731 1441994297 732 1442753869 733 1445794157 734 1469464889 735 1476373037 736 1477141609 737 1478679353 738 1487922617 739 1489465961 740 1490237933 741 1501841513 742 1503392057 743 1505719373 744 1508825261 745 1515825209 746 1523621929 747 1527527789 748 1528309561 749 1529091533 750 1532221421 751 1534570937 752 1536138281 753 1536922253 754 1540845113 755 1544772973 756 1550280377 757 1552643693 758 1554220237 759 1555008809 760 1556586553 761 1560534413 762 1567653161 763 1570029677 764 1571615021 765 1575581881 766 1577964397 767 1584326573 768 1585919117 769 1588309433 770 1589903977 771 1599488041 772 1602689129 773 1605893417 774 1614721709 775 1616329453 776 1621962857 777 1622768429 778 1623574201 779 1625992717 780 1630027577 781 1630835149 782 1636493753 783 1640541613 784 1642972729 785 1643783501 786 1647840361 787 1650276877 788 1651902221 789 1652715193 790 1656783053 791 1658411597 792 1663302029 793 1664933773 794 1667382889 795 1674741037 796 1684577101 797 1689505933 798 1696088909 799 1699385197 800 1708466489 801 1716743209 802 1717571981 803 1721718841 804 1725870701 805 1730027561 806 1737522509 807 1740858797 808 1745033657 809 1751723833 810 1755073721 811 1755911693 812 1757588237 813 1770187817 814 1771029389 815 1779456109 816 1783676969 817 1784521741 818 1787902829 819 1788748601 820 1792133689 821 1793827433 822 1804856269 823 1805706041 824 1808256557 825 1812511417 826 1830436429 827 1832148173 828 1842435437 829 1844152781 830 1853612473 831 1864823309 832 1866551053 833 1868279597 834 1877800889 835 1882136749 836 1895174329 837 1910004653 838 1917879401 839 1920507917 840 1926648121 841 1934557069 842 1948657421 843 1961037229 844 1961923001 845 1964581517 846 1967241833 847 1971679693 848 1977901097 849 1982350957 850 1984132301 851 1986805817 852 1991265677 853 1993943993 854 2006466601 855 2007362573 856 2010948461 857 2018129837 858 2028925901 859 2029826873 860 2036139277 861 2037041849 862 2037944621 863 2040654137 864 2047888313 865 2052416173 866 2056042061 867 2060578921 868 2066029753 869 2069667641 870 2081512877 871 2086077737 872 2093391913 873 2095222457 874 2097053801 875 2101635661 876 2105304749 877 2114491469 878 2115411241 879 2129231821 880 2132001337 881 2139395513 882 2147729261 883 2148656233 884 2156079209 885 2157936953 886 2159795497 887 2161654841 888 2162584813 889 2180292281 890 2185899113 891 2188705229 892 2192449517 893 2194322861 894 2198071949 895 2199947693 896 2208398441 897 2213100301 898 2225348537 899 2237630573 900 2241416461 901 2258492557 902 2260393901 903 2266102733 904 2268007277 905 2280406313 906 2282316857 907 2284228201 908 2285184173 909 2291881577 910 2294754893 911 2302425869 912 2308187501 913 2311071017 914 2312994361 915 2315880877 916 2317806221 917 2321659309 918 2333237773 919 2335170317 920 2346782381 921 2347751353 922 2349689897 923 2359394617 924 2360366189 925 2367172793 926 2371066681 927 2374963769 928 2378864057 929 2380815401 930 2383743917 931 2391562093 932 2398413497 933 2399393069 934 2400372841 935 2401352813 936 2403313357 937 2406255673 938 2408218217 939 2409199789 940 2414110649 941 2423947369 942 2424932141 943 2428873229 944 2439727721 945 2442692237 946 2443680809 947 2447637097 948 2449616441 949 2450606413 950 2463494249 951 2464487021 952 2487375977 953 2490369293 954 2494363181 955 2502360557 956 2504361901 957 2507365417 958 2513377849 959 2519397481 960 2527434857 961 2532464717 962 2534478061 963 2538507149 964 2548593869 965 2550613613 966 2555666473 967 2559712361 968 2560724333 969 2565787193 970 2573898169 971 2590158521 972 2593213037 973 2595250381 974 2596269353 975 2600347241 976 2603407757 977 2604428329 978 2619760909 979 2620784681 980 2621808653 981 2631033401 982 2632059373 983 2636165261 984 2656742701 985 2660867789 986 2667061421 987 2671194509 988 2686722089 989 2688795833 990 2698137581 991 2699176553 992 2702294669 993 2713743161 994 2722084537 995 2724171881 996 2725215853 997 2728348969 998 2730438713 999 2734620601 1000 2740899433