1 1 2 4 3 20 4 29 5 61 6 76 7 124 8 145 9 209 10 236 11 316 12 349 13 445 14 484 15 596 16 641 17 769 18 820 19 964 20 1021 21 1181 22 1244 23 1420 24 1489 25 1681 26 1756 27 1964 28 2045 29 2269 30 2356 31 2596 32 2689 33 2945 34 3044 35 3316 36 3421 37 3709 38 3820 39 4124 40 4241 41 4561 42 4684 43 5020 44 5149 45 5501 46 5636 47 6004 48 6145 49 6529 50 6676 51 7076 52 7229 53 7645 54 7804 55 8236 56 8401 57 8849 58 9020 59 9484 60 9661 61 10141 62 10324 63 10820 64 11009 65 11521 66 11716 67 12244 68 12445 69 12989 70 13196 71 13756 72 13969 73 14545 74 14764 75 15356 76 15581 77 16189 78 16420 79 17044 80 17281 81 17921 82 18164 83 18820 84 19069 85 19741 86 19996 87 20684 88 20945 89 21649 90 21916 91 22636 92 22909 93 23645 94 23924 95 24676 96 24961 97 25729 98 26020 99 26804 100 27101 101 27901 102 28204 103 29020 104 29329 105 30161 106 30476 107 31324 108 31645 109 32509 110 32836 111 33716 112 34049 113 34945 114 35284 115 36196 116 36541 117 37469 118 37820 119 38764 120 39121 121 40081 122 40444 123 41420 124 41789 125 42781 126 43156 127 44164 128 44545 129 45569 130 45956 131 46996 132 47389 133 48445 134 48844 135 49916 136 50321 137 51409 138 51820 139 52924 140 53341 141 54461 142 54884 143 56020 144 56449 145 57601 146 58036 147 59204 148 59645 149 60829 150 61276 151 62476 152 62929 153 64145 154 64604 155 65836 156 66301 157 67549 158 68020 159 69284 160 69761 161 71041 162 71524 163 72820 164 73309 165 74621 166 75116 167 76444 168 76945 169 78289 170 78796 171 80156 172 80669 173 82045 174 82564 175 83956 176 84481 177 85889 178 86420 179 87844 180 88381 181 89821 182 90364 183 91820 184 92369 185 93841 186 94396 187 95884 188 96445 189 97949 190 98516 191 100036 192 100609 193 102145 194 102724 195 104276 196 104861 197 106429 198 107020 199 108604 200 109201 201 110801 202 111404 203 113020 204 113629 205 115261 206 115876 207 117524 208 118145 209 119809 210 120436 211 122116 212 122749 213 124445 214 125084 215 126796 216 127441 217 129169 218 129820 219 131564 220 132221 221 133981 222 134644 223 136420 224 137089 225 138881 226 139556 227 141364 228 142045 229 143869 230 144556 231 146396 232 147089 233 148945 234 149644 235 151516 236 152221 237 154109 238 154820 239 156724 240 157441 241 159361 242 160084 243 162020 244 162749 245 164701 246 165436 247 167404 248 168145 249 170129 250 170876 251 172876 252 173629 253 175645 254 176404 255 178436 256 179201 257 181249 258 182020 259 184084 260 184861 261 186941 262 187724 263 189820 264 190609 265 192721 266 193516 267 195644 268 196445 269 198589 270 199396 271 201556 272 202369 273 204545 274 205364 275 207556 276 208381 277 210589 278 211420 279 213644 280 214481 281 216721 282 217564 283 219820 284 220669 285 222941 286 223796 287 226084 288 226945 289 229249 290 230116 291 232436 292 233309 293 235645 294 236524 295 238876 296 239761 297 242129 298 243020 299 245404 300 246301 301 248701 302 249604 303 252020 304 252929 305 255361 306 256276 307 258724 308 259645 309 262109 310 263036 311 265516 312 266449 313 268945 314 269884 315 272396 316 273341 317 275869 318 276820 319 279364 320 280321 321 282881 322 283844 323 286420 324 287389 325 289981 326 290956 327 293564 328 294545 329 297169 330 298156 331 300796 332 301789 333 304445 334 305444 335 308116 336 309121 337 311809 338 312820 339 315524 340 316541 341 319261 342 320284 343 323020 344 324049 345 326801 346 327836 347 330604 348 331645 349 334429 350 335476 351 338276 352 339329 353 342145 354 343204 355 346036 356 347101 357 349949 358 351020 359 353884 360 354961 361 357841 362 358924 363 361820 364 362909 365 365821 366 366916 367 369844 368 370945 369 373889 370 374996 371 377956 372 379069 373 382045 374 383164 375 386156 376 387281 377 390289 378 391420 379 394444 380 395581 381 398621 382 399764 383 402820 384 403969 385 407041 386 408196 387 411284 388 412445 389 415549 390 416716 391 419836 392 421009 393 424145 394 425324 395 428476 396 429661 397 432829 398 434020 399 437204 400 438401 401 441601 402 442804 403 446020 404 447229 405 450461 406 451676 407 454924 408 456145 409 459409 410 460636 411 463916 412 465149 413 468445 414 469684 415 472996 416 474241 417 477569 418 478820 419 482164 420 483421 421 486781 422 488044 423 491420 424 492689 425 496081 426 497356 427 500764 428 502045 429 505469 430 506756 431 510196 432 511489 433 514945 434 516244 435 519716 436 521021 437 524509 438 525820 439 529324 440 530641 441 534161 442 535484 443 539020 444 540349 445 543901 446 545236 447 548804 448 550145 449 553729 450 555076 451 558676 452 560029 453 563645 454 565004 455 568636 456 570001 457 573649 458 575020 459 578684 460 580061 461 583741 462 585124 463 588820 464 590209 465 593921 466 595316 467 599044 468 600445 469 604189 470 605596 471 609356 472 610769 473 614545 474 615964 475 619756 476 621181 477 624989 478 626420 479 630244 480 631681 481 635521 482 636964 483 640820 484 642269 485 646141 486 647596 487 651484 488 652945 489 656849 490 658316 491 662236 492 663709 493 667645 494 669124 495 673076 496 674561 497 678529 498 680020 499 684004 500 685501 501 689501 502 691004 503 695020 504 696529 505 700561 506 702076 507 706124 508 707645 509 711709 510 713236 511 717316 512 718849 513 722945 514 724484 515 728596 516 730141 517 734269 518 735820 519 739964 520 741521 521 745681 522 747244 523 751420 524 752989 525 757181 526 758756 527 762964 528 764545 529 768769 530 770356 531 774596 532 776189 533 780445 534 782044 535 786316 536 787921 537 792209 538 793820 539 798124 540 799741 541 804061 542 805684 543 810020 544 811649 545 816001 546 817636 547 822004 548 823645 549 828029 550 829676 551 834076 552 835729 553 840145 554 841804 555 846236 556 847901 557 852349 558 854020 559 858484 560 860161 561 864641 562 866324 563 870820 564 872509 565 877021 566 878716 567 883244 568 884945 569 889489 570 891196 571 895756 572 897469 573 902045 574 903764 575 908356 576 910081 577 914689 578 916420 579 921044 580 922781 581 927421 582 929164 583 933820 584 935569 585 940241 586 941996 587 946684 588 948445 589 953149 590 954916 591 959636 592 961409 593 966145 594 967924 595 972676 596 974461 597 979229 598 981020 599 985804 600 987601 601 992401 602 994204 603 999020 604 1000829 605 1005661 606 1007476 607 1012324 608 1014145 609 1019009 610 1020836 611 1025716 612 1027549 613 1032445 614 1034284 615 1039196 616 1041041 617 1045969 618 1047820 619 1052764 620 1054621 621 1059581 622 1061444 623 1066420 624 1068289 625 1073281 626 1075156 627 1080164 628 1082045 629 1087069 630 1088956 631 1093996 632 1095889 633 1100945 634 1102844 635 1107916 636 1109821 637 1114909 638 1116820 639 1121924 640 1123841 641 1128961 642 1130884 643 1136020 644 1137949 645 1143101 646 1145036 647 1150204 648 1152145 649 1157329 650 1159276 651 1164476 652 1166429 653 1171645 654 1173604 655 1178836 656 1180801 657 1186049 658 1188020 659 1193284 660 1195261 661 1200541 662 1202524 663 1207820 664 1209809 665 1215121 666 1217116 667 1222444 668 1224445 669 1229789 670 1231796 671 1237156 672 1239169 673 1244545 674 1246564 675 1251956 676 1253981 677 1259389 678 1261420 679 1266844 680 1268881 681 1274321 682 1276364 683 1281820 684 1283869 685 1289341 686 1291396 687 1296884 688 1298945 689 1304449 690 1306516 691 1312036 692 1314109 693 1319645 694 1321724 695 1327276 696 1329361 697 1334929 698 1337020 699 1342604 700 1344701 701 1350301 702 1352404 703 1358020 704 1360129 705 1365761 706 1367876 707 1373524 708 1375645 709 1381309 710 1383436 711 1389116 712 1391249 713 1396945 714 1399084 715 1404796 716 1406941 717 1412669 718 1414820 719 1420564 720 1422721 721 1428481 722 1430644 723 1436420 724 1438589 725 1444381 726 1446556 727 1452364 728 1454545 729 1460369 730 1462556 731 1468396 732 1470589 733 1476445 734 1478644 735 1484516 736 1486721 737 1492609 738 1494820 739 1500724 740 1502941 741 1508861 742 1511084 743 1517020 744 1519249 745 1525201 746 1527436 747 1533404 748 1535645 749 1541629 750 1543876 751 1549876 752 1552129 753 1558145 754 1560404 755 1566436 756 1568701 757 1574749 758 1577020 759 1583084 760 1585361 761 1591441 762 1593724 763 1599820 764 1602109 765 1608221 766 1610516 767 1616644 768 1618945 769 1625089 770 1627396 771 1633556 772 1635869 773 1642045 774 1644364 775 1650556 776 1652881 777 1659089 778 1661420 779 1667644 780 1669981 781 1676221 782 1678564 783 1684820 784 1687169 785 1693441 786 1695796 787 1702084 788 1704445 789 1710749 790 1713116 791 1719436 792 1721809 793 1728145 794 1730524 795 1736876 796 1739261 797 1745629 798 1748020 799 1754404 800 1756801 801 1763201 802 1765604 803 1772020 804 1774429 805 1780861 806 1783276 807 1789724 808 1792145 809 1798609 810 1801036 811 1807516 812 1809949 813 1816445 814 1818884 815 1825396 816 1827841 817 1834369 818 1836820 819 1843364 820 1845821 821 1852381 822 1854844 823 1861420 824 1863889 825 1870481 826 1872956 827 1879564 828 1882045 829 1888669 830 1891156 831 1897796 832 1900289 833 1906945 834 1909444 835 1916116 836 1918621 837 1925309 838 1927820 839 1934524 840 1937041 841 1943761 842 1946284 843 1953020 844 1955549 845 1962301 846 1964836 847 1971604 848 1974145 849 1980929 850 1983476 851 1990276 852 1992829 853 1999645 854 2002204 855 2009036 856 2011601 857 2018449 858 2021020 859 2027884 860 2030461 861 2037341 862 2039924 863 2046820 864 2049409 865 2056321 866 2058916 867 2065844 868 2068445 869 2075389 870 2077996 871 2084956 872 2087569 873 2094545 874 2097164 875 2104156 876 2106781 877 2113789 878 2116420 879 2123444 880 2126081 881 2133121 882 2135764 883 2142820 884 2145469 885 2152541 886 2155196 887 2162284 888 2164945 889 2172049 890 2174716 891 2181836 892 2184509 893 2191645 894 2194324 895 2201476 896 2204161 897 2211329 898 2214020 899 2221204 900 2223901 901 2231101 902 2233804 903 2241020 904 2243729 905 2250961 906 2253676 907 2260924 908 2263645 909 2270909 910 2273636 911 2280916 912 2283649 913 2290945 914 2293684 915 2300996 916 2303741 917 2311069 918 2313820 919 2321164 920 2323921 921 2331281 922 2334044 923 2341420 924 2344189 925 2351581 926 2354356 927 2361764 928 2364545 929 2371969 930 2374756 931 2382196 932 2384989 933 2392445 934 2395244 935 2402716 936 2405521 937 2413009 938 2415820 939 2423324 940 2426141 941 2433661 942 2436484 943 2444020 944 2446849 945 2454401 946 2457236 947 2464804 948 2467645 949 2475229 950 2478076 951 2485676 952 2488529 953 2496145 954 2499004 955 2506636 956 2509501 957 2517149 958 2520020 959 2527684 960 2530561 961 2538241 962 2541124 963 2548820 964 2551709 965 2559421 966 2562316 967 2570044 968 2572945 969 2580689 970 2583596 971 2591356 972 2594269 973 2602045 974 2604964 975 2612756 976 2615681 977 2623489 978 2626420 979 2634244 980 2637181 981 2645021 982 2647964 983 2655820 984 2658769 985 2666641 986 2669596 987 2677484 988 2680445 989 2688349 990 2691316 991 2699236 992 2702209 993 2710145 994 2713124 995 2721076 996 2724061 997 2732029 998 2735020 999 2743004 1000 2746001