1 1 2 13 3 52 4 134 5 275 6 491 7 798 8 1212 9 1749 10 2425 11 3256 12 4258 13 5447 14 6839 15 8450 16 10296 17 12393 18 14757 19 17404 20 20350 21 23611 22 27203 23 31142 24 35444 25 40125 26 45201 27 50688 28 56602 29 62959 30 69775 31 77066 32 84848 33 93137 34 101949 35 111300 36 121206 37 131683 38 142747 39 154414 40 166700 41 179621 42 193193 43 207432 44 222354 45 237975 46 254311 47 271378 48 289192 49 307769 50 327125 51 347276 52 368238 53 390027 54 412659 55 436150 56 460516 57 485773 58 511937 59 539024 60 567050 61 596031 62 625983 63 656922 64 688864 65 721825 66 755821 67 790868 68 826982 69 864179 70 902475 71 941886 72 982428 73 1024117 74 1066969 75 1111000 76 1156226 77 1202663 78 1250327 79 1299234 80 1349400 81 1400841 82 1453573 83 1507612 84 1562974 85 1619675 86 1677731 87 1737158 88 1797972 89 1860189 90 1923825 91 1988896 92 2055418 93 2123407 94 2192879 95 2263850 96 2336336 97 2410353 98 2485917 99 2563044 100 2641750 101 2722051 102 2803963 103 2887502 104 2972684 105 3059525 106 3148041 107 3238248 108 3330162 109 3423799 110 3519175 111 3616306 112 3715208 113 3815897 114 3918389 115 4022700 116 4128846 117 4236843 118 4346707 119 4458454 120 4572100 121 4687661 122 4805153 123 4924592 124 5045994 125 5169375 126 5294751 127 5422138 128 5551552 129 5683009 130 5816525 131 5952116 132 6089798 133 6229587 134 6371499 135 6515550 136 6661756 137 6810133 138 6960697 139 7113464 140 7268450 141 7425671 142 7585143 143 7746882 144 7910904 145 8077225 146 8245861 147 8416828 148 8590142 149 8765819 150 8943875 151 9124326 152 9307188 153 9492477 154 9680209 155 9870400 156 10063066 157 10258223 158 10455887 159 10656074 160 10858800 161 11064081 162 11271933 163 11482372 164 11695414 165 11911075 166 12129371 167 12350318 168 12573932 169 12800229 170 13029225 171 13260936 172 13495378 173 13732567 174 13972519 175 14215250 176 14460776 177 14709113 178 14960277 179 15214284 180 15471150 181 15730891 182 15993523 183 16259062 184 16527524 185 16798925 186 17073281 187 17350608 188 17630922 189 17914239 190 18200575 191 18489946 192 18782368 193 19077857 194 19376429 195 19678100 196 19982886 197 20290803 198 20601867 199 20916094 200 21233500 201 21554101 202 21877913 203 22204952 204 22535234 205 22868775 206 23205591 207 23545698 208 23889112 209 24235849 210 24585925 211 24939356 212 25296158 213 25656347 214 26019939 215 26386950 216 26757396 217 27131293 218 27508657 219 27889504 220 28273850 221 28661711 222 29053103 223 29448042 224 29846544 225 30248625 226 30654301 227 31063588 228 31476502 229 31893059 230 32313275 231 32737166 232 33164748 233 33596037 234 34031049 235 34469800 236 34912306 237 35358583 238 35808647 239 36262514 240 36720200 241 37181721 242 37647093 243 38116332 244 38589454 245 39066475 246 39547411 247 40032278 248 40521092 249 41013869 250 41510625 251 42011376 252 42516138 253 43024927 254 43537759 255 44054650 256 44575616 257 45100673 258 45629837 259 46163124 260 46700550 261 47242131 262 47787883 263 48337822 264 48891964 265 49450325 266 50012921 267 50579768 268 51150882 269 51726279 270 52305975 271 52889986 272 53478328 273 54071017 274 54668069 275 55269500 276 55875326 277 56485563 278 57100227 279 57719334 280 58342900 281 58970941 282 59603473 283 60240512 284 60882074 285 61528175 286 62178831 287 62834058 288 63493872 289 64158289 290 64827325 291 65500996 292 66179318 293 66862307 294 67549979 295 68242350 296 68939436 297 69641253 298 70347817 299 71059144 300 71775250 301 72496151 302 73221863 303 73952402 304 74687784 305 75428025 306 76173141 307 76923148 308 77678062 309 78437899 310 79202675 311 79972406 312 80747108 313 81526797 314 82311489 315 83101200 316 83895946 317 84695743 318 85500607 319 86310554 320 87125600 321 87945761 322 88771053 323 89601492 324 90437094 325 91277875 326 92123851 327 92975038 328 93831452 329 94693109 330 95560025 331 96432216 332 97309698 333 98192487 334 99080599 335 99974050 336 100872856 337 101777033 338 102686597 339 103601564 340 104521950 341 105447771 342 106379043 343 107315782 344 108258004 345 109205725 346 110158961 347 111117728 348 112082042 349 113051919 350 114027375 351 115008426 352 115995088 353 116987377 354 117985309 355 118988900 356 119998166 357 121013123 358 122033787 359 123060174 360 124092300 361 125130181 362 126173833 363 127223272 364 128278514 365 129339575 366 130406471 367 131479218 368 132557832 369 133642329 370 134732725 371 135829036 372 136931278 373 138039467 374 139153619 375 140273750 376 141399876 377 142532013 378 143670177 379 144814384 380 145964650 381 147120991 382 148283423 383 149451962 384 150626624 385 151807425 386 152994381 387 154187508 388 155386822 389 156592339 390 157804075 391 159022046 392 160246268 393 161476757 394 162713529 395 163956600 396 165205986 397 166461703 398 167723767 399 168992194 400 170267000 401 171548201 402 172835813 403 174129852 404 175430334 405 176737275 406 178050691 407 179370598 408 180697012 409 182029949 410 183369425 411 184715456 412 186068058 413 187427247 414 188793039 415 190165450 416 191544496 417 192930193 418 194322557 419 195721604 420 197127350 421 198539811 422 199959003 423 201384942 424 202817644 425 204257125 426 205703401 427 207156488 428 208616402 429 210083159 430 211556775 431 213037266 432 214524648 433 216018937 434 217520149 435 219028300 436 220543406 437 222065483 438 223594547 439 225130614 440 226673700 441 228223821 442 229780993 443 231345232 444 232916554 445 234494975 446 236080511 447 237673178 448 239272992 449 240879969 450 242494125 451 244115476 452 245744038 453 247379827 454 249022859 455 250673150 456 252330716 457 253995573 458 255667737 459 257347224 460 259034050 461 260728231 462 262429783 463 264138722 464 265855064 465 267578825 466 269310021 467 271048668 468 272794782 469 274548379 470 276309475 471 278078086 472 279854228 473 281637917 474 283429169 475 285228000 476 287034426 477 288848463 478 290670127 479 292499434 480 294336400 481 296181041 482 298033373 483 299893412 484 301761174 485 303636675 486 305519931 487 307410958 488 309309772 489 311216389 490 313130825 491 315053096 492 316983218 493 318921207 494 320867079 495 322820850 496 324782536 497 326752153 498 328729717 499 330715244 500 332708750 501 334710251 502 336719763 503 338737302 504 340762884 505 342796525 506 344838241 507 346888048 508 348945962 509 351011999 510 353086175 511 355168506 512 357259008 513 359357697 514 361464589 515 363579700 516 365703046 517 367834643 518 369974507 519 372122654 520 374279100 521 376443861 522 378616953 523 380798392 524 382988194 525 385186375 526 387392951 527 389607938 528 391831352 529 394063209 530 396303525 531 398552316 532 400809598 533 403075387 534 405349699 535 407632550 536 409923956 537 412223933 538 414532497 539 416849664 540 419175450 541 421509871 542 423852943 543 426204682 544 428565104 545 430934225 546 433312061 547 435698628 548 438093942 549 440498019 550 442910875 551 445332526 552 447762988 553 450202277 554 452650409 555 455107400 556 457573266 557 460048023 558 462531687 559 465024274 560 467525800 561 470036281 562 472555733 563 475084172 564 477621614 565 480168075 566 482723571 567 485288118 568 487861732 569 490444429 570 493036225 571 495637136 572 498247178 573 500866367 574 503494719 575 506132250 576 508778976 577 511434913 578 514100077 579 516774484 580 519458150 581 522151091 582 524853323 583 527564862 584 530285724 585 533015925 586 535755481 587 538504408 588 541262722 589 544030439 590 546807575 591 549594146 592 552390168 593 555195657 594 558010629 595 560835100 596 563669086 597 566512603 598 569365667 599 572228294 600 575100500 601 577982301 602 580873713 603 583774752 604 586685434 605 589605775 606 592535791 607 595475498 608 598424912 609 601384049 610 604352925 611 607331556 612 610319958 613 613318147 614 616326139 615 619343950 616 622371596 617 625409093 618 628456457 619 631513704 620 634580850 621 637657911 622 640744903 623 643841842 624 646948744 625 650065625 626 653192501 627 656329388 628 659476302 629 662633259 630 665800275 631 668977366 632 672164548 633 675361837 634 678569249 635 681786800 636 685014506 637 688252383 638 691500447 639 694758714 640 698027200 641 701305921 642 704594893 643 707894132 644 711203654 645 714523475 646 717853611 647 721194078 648 724544892 649 727906069 650 731277625 651 734659576 652 738051938 653 741454727 654 744867959 655 748291650 656 751725816 657 755170473 658 758625637 659 762091324 660 765567550 661 769054331 662 772551683 663 776059622 664 779578164 665 783107325 666 786647121 667 790197568 668 793758682 669 797330479 670 800912975 671 804506186 672 808110128 673 811724817 674 815350269 675 818986500 676 822633526 677 826291363 678 829960027 679 833639534 680 837329900 681 841031141 682 844743273 683 848466312 684 852200274 685 855945175 686 859701031 687 863467858 688 867245672 689 871034489 690 874834325 691 878645196 692 882467118 693 886300107 694 890144179 695 893999350 696 897865636 697 901743053 698 905631617 699 909531344 700 913442250 701 917364351 702 921297663 703 925242202 704 929197984 705 933165025 706 937143341 707 941132948 708 945133862 709 949146099 710 953169675 711 957204606 712 961250908 713 965308597 714 969377689 715 973458200 716 977550146 717 981653543 718 985768407 719 989894754 720 994032600 721 998181961 722 1002342853 723 1006515292 724 1010699294 725 1014894875 726 1019102051 727 1023320838 728 1027551252 729 1031793309 730 1036047025 731 1040312416 732 1044589498 733 1048878287 734 1053178799 735 1057491050 736 1061815056 737 1066150833 738 1070498397 739 1074857764 740 1079228950 741 1083611971 742 1088006843 743 1092413582 744 1096832204 745 1101262725 746 1105705161 747 1110159528 748 1114625842 749 1119104119 750 1123594375 751 1128096626 752 1132610888 753 1137137177 754 1141675509 755 1146225900 756 1150788366 757 1155362923 758 1159949587 759 1164548374 760 1169159300 761 1173782381 762 1178417633 763 1183065072 764 1187724714 765 1192396575 766 1197080671 767 1201777018 768 1206485632 769 1211206529 770 1215939725 771 1220685236 772 1225443078 773 1230213267 774 1234995819 775 1239790750 776 1244598076 777 1249417813 778 1254249977 779 1259094584 780 1263951650 781 1268821191 782 1273703223 783 1278597762 784 1283504824 785 1288424425 786 1293356581 787 1298301308 788 1303258622 789 1308228539 790 1313211075 791 1318206246 792 1323214068 793 1328234557 794 1333267729 795 1338313600 796 1343372186 797 1348443503 798 1353527567 799 1358624394 800 1363734000 801 1368856401 802 1373991613 803 1379139652 804 1384300534 805 1389474275 806 1394660891 807 1399860398 808 1405072812 809 1410298149 810 1415536425 811 1420787656 812 1426051858 813 1431329047 814 1436619239 815 1441922450 816 1447238696 817 1452567993 818 1457910357 819 1463265804 820 1468634350 821 1474016011 822 1479410803 823 1484818742 824 1490239844 825 1495674125 826 1501121601 827 1506582288 828 1512056202 829 1517543359 830 1523043775 831 1528557466 832 1534084448 833 1539624737 834 1545178349 835 1550745300 836 1556325606 837 1561919283 838 1567526347 839 1573146814 840 1578780700 841 1584428021 842 1590088793 843 1595763032 844 1601450754 845 1607151975 846 1612866711 847 1618594978 848 1624336792 849 1630092169 850 1635861125 851 1641643676 852 1647439838 853 1653249627 854 1659073059 855 1664910150 856 1670760916 857 1676625373 858 1682503537 859 1688395424 860 1694301050 861 1700220431 862 1706153583 863 1712100522 864 1718061264 865 1724035825 866 1730024221 867 1736026468 868 1742042582 869 1748072579 870 1754116475 871 1760174286 872 1766246028 873 1772331717 874 1778431369 875 1784545000 876 1790672626 877 1796814263 878 1802969927 879 1809139634 880 1815323400 881 1821521241 882 1827733173 883 1833959212 884 1840199374 885 1846453675 886 1852722131 887 1859004758 888 1865301572 889 1871612589 890 1877937825 891 1884277296 892 1890631018 893 1896999007 894 1903381279 895 1909777850 896 1916188736 897 1922613953 898 1929053517 899 1935507444 900 1941975750 901 1948458451 902 1954955563 903 1961467102 904 1967993084 905 1974533525 906 1981088441 907 1987657848 908 1994241762 909 2000840199 910 2007453175 911 2014080706 912 2020722808 913 2027379497 914 2034050789 915 2040736700 916 2047437246 917 2054152443 918 2060882307 919 2067626854 920 2074386100 921 2081160061 922 2087948753 923 2094752192 924 2101570394 925 2108403375 926 2115251151 927 2122113738 928 2128991152 929 2135883409 930 2142790525 931 2149712516 932 2156649398 933 2163601187 934 2170567899 935 2177549550 936 2184546156 937 2191557733 938 2198584297 939 2205625864 940 2212682450 941 2219754071 942 2226840743 943 2233942482 944 2241059304 945 2248191225 946 2255338261 947 2262500428 948 2269677742 949 2276870219 950 2284077875 951 2291300726 952 2298538788 953 2305792077 954 2313060609 955 2320344400 956 2327643466 957 2334957823 958 2342287487 959 2349632474 960 2356992800 961 2364368481 962 2371759533 963 2379165972 964 2386587814 965 2394025075 966 2401477771 967 2408945918 968 2416429532 969 2423928629 970 2431443225 971 2438973336 972 2446518978 973 2454080167 974 2461656919 975 2469249250 976 2476857176 977 2484480713 978 2492119877 979 2499774684 980 2507445150 981 2515131291 982 2522833123 983 2530550662 984 2538283924 985 2546032925 986 2553797681 987 2561578208 988 2569374522 989 2577186639 990 2585014575 991 2592858346 992 2600717968 993 2608593457 994 2616484829 995 2624392100 996 2632315286 997 2640254403 998 2648209467 999 2656180494 1000 2664167500