0 1 1 14 2 44 3 104 4 176 5 278 6 398 7 542 8 704 9 896 10 1100 11 1334 12 1586 13 1862 14 2156 15 2480 16 2816 17 3182 18 3566 19 3974 20 4400 21 4856 22 5324 23 5822 24 6338 25 6878 26 7436 27 8024 28 8624 29 9254 30 9902 31 10574 32 11264 33 11984 34 12716 35 13478 36 14258 37 15062 38 15884 39 16736 40 17600 41 18494 42 19406 43 20342 44 21296 45 22280 46 23276 47 24302 48 25346 49 26414 50 27500 51 28616 52 29744 53 30902 54 32078 55 33278 56 34496 57 35744 58 37004 59 38294 60 39602 61 40934 62 42284 63 43664 64 45056 65 46478 66 47918 67 49382 68 50864 69 52376 70 53900 71 55454 72 57026 73 58622 74 60236 75 61880 76 63536 77 65222 78 66926 79 68654 80 70400 81 72176 82 73964 83 75782 84 77618 85 79478 86 81356 87 83264 88 85184 89 87134 90 89102 91 91094 92 93104 93 95144 94 97196 95 99278 96 101378 97 103502 98 105644 99 107816 100 110000 101 112214 102 114446 103 116702 104 118976 105 121280 106 123596 107 125942 108 128306 109 130694 110 133100 111 135536 112 137984 113 140462 114 142958 115 145478 116 148016 117 150584 118 153164 119 155774 120 158402 121 161054 122 163724 123 166424 124 169136 125 171878 126 174638 127 177422 128 180224 129 183056 130 185900 131 188774 132 191666 133 194582 134 197516 135 200480 136 203456 137 206462 138 209486 139 212534 140 215600 141 218696 142 221804 143 224942 144 228098 145 231278 146 234476 147 237704 148 240944 149 244214 150 247502 151 250814 152 254144 153 257504 154 260876 155 264278 156 267698 157 271142 158 274604 159 278096 160 281600 161 285134 162 288686 163 292262 164 295856 165 299480 166 303116 167 306782 168 310466 169 314174 170 317900 171 321656 172 325424 173 329222 174 333038 175 336878 176 340736 177 344624 178 348524 179 352454 180 356402 181 360374 182 364364 183 368384 184 372416 185 376478 186 380558 187 384662 188 388784 189 392936 190 397100 191 401294 192 405506 193 409742 194 413996 195 418280 196 422576 197 426902 198 431246 199 435614 200 440000 201 444416 202 448844 203 453302 204 457778 205 462278 206 466796 207 471344 208 475904 209 480494 210 485102 211 489734 212 494384 213 499064 214 503756 215 508478 216 513218 217 517982 218 522764 219 527576 220 532400 221 537254 222 542126 223 547022 224 551936 225 556880 226 561836 227 566822 228 571826 229 576854 230 581900 231 586976 232 592064 233 597182 234 602318 235 607478 236 612656 237 617864 238 623084 239 628334 240 633602 241 638894 242 644204 243 649544 244 654896 245 660278 246 665678 247 671102 248 676544 249 682016 250 687500 251 693014 252 698546 253 704102 254 709676 255 715280 256 720896 257 726542 258 732206 259 737894 260 743600 261 749336 262 755084 263 760862 264 766658 265 772478 266 778316 267 784184 268 790064 269 795974 270 801902 271 807854 272 813824 273 819824 274 825836 275 831878 276 837938 277 844022 278 850124 279 856256 280 862400 281 868574 282 874766 283 880982 284 887216 285 893480 286 899756 287 906062 288 912386 289 918734 290 925100 291 931496 292 937904 293 944342 294 950798 295 957278 296 963776 297 970304 298 976844 299 983414 300 990002 301 996614 302 1003244 303 1009904 304 1016576 305 1023278 306 1029998 307 1036742 308 1043504 309 1050296 310 1057100 311 1063934 312 1070786 313 1077662 314 1084556 315 1091480 316 1098416 317 1105382 318 1112366 319 1119374 320 1126400 321 1133456 322 1140524 323 1147622 324 1154738 325 1161878 326 1169036 327 1176224 328 1183424 329 1190654 330 1197902 331 1205174 332 1212464 333 1219784 334 1227116 335 1234478 336 1241858 337 1249262 338 1256684 339 1264136 340 1271600 341 1279094 342 1286606 343 1294142 344 1301696 345 1309280 346 1316876 347 1324502 348 1332146 349 1339814 350 1347500 351 1355216 352 1362944 353 1370702 354 1378478 355 1386278 356 1394096 357 1401944 358 1409804 359 1417694 360 1425602 361 1433534 362 1441484 363 1449464 364 1457456 365 1465478 366 1473518 367 1481582 368 1489664 369 1497776 370 1505900 371 1514054 372 1522226 373 1530422 374 1538636 375 1546880 376 1555136 377 1563422 378 1571726 379 1580054 380 1588400 381 1596776 382 1605164 383 1613582 384 1622018 385 1630478 386 1638956 387 1647464 388 1655984 389 1664534 390 1673102 391 1681694 392 1690304 393 1698944 394 1707596 395 1716278 396 1724978 397 1733702 398 1742444 399 1751216 400 1760000 401 1768814 402 1777646 403 1786502 404 1795376 405 1804280 406 1813196 407 1822142 408 1831106 409 1840094 410 1849100 411 1858136 412 1867184 413 1876262 414 1885358 415 1894478 416 1903616 417 1912784 418 1921964 419 1931174 420 1940402 421 1949654 422 1958924 423 1968224 424 1977536 425 1986878 426 1996238 427 2005622 428 2015024 429 2024456 430 2033900 431 2043374 432 2052866 433 2062382 434 2071916 435 2081480 436 2091056 437 2100662 438 2110286 439 2119934 440 2129600 441 2139296 442 2149004 443 2158742 444 2168498 445 2178278 446 2188076 447 2197904 448 2207744 449 2217614 450 2227502 451 2237414 452 2247344 453 2257304 454 2267276 455 2277278 456 2287298 457 2297342 458 2307404 459 2317496 460 2327600 461 2337734 462 2347886 463 2358062 464 2368256 465 2378480 466 2388716 467 2398982 468 2409266 469 2419574 470 2429900 471 2440256 472 2450624 473 2461022 474 2471438 475 2481878 476 2492336 477 2502824 478 2513324 479 2523854 480 2534402 481 2544974 482 2555564 483 2566184 484 2576816 485 2587478 486 2598158 487 2608862 488 2619584 489 2630336 490 2641100 491 2651894 492 2662706 493 2673542 494 2684396 495 2695280 496 2706176 497 2717102 498 2728046 499 2739014 500 2750000 501 2761016 502 2772044 503 2783102 504 2794178 505 2805278 506 2816396 507 2827544 508 2838704 509 2849894 510 2861102 511 2872334 512 2883584 513 2894864 514 2906156 515 2917478 516 2928818 517 2940182 518 2951564 519 2962976 520 2974400 521 2985854 522 2997326 523 3008822 524 3020336 525 3031880 526 3043436 527 3055022 528 3066626 529 3078254 530 3089900 531 3101576 532 3113264 533 3124982 534 3136718 535 3148478 536 3160256 537 3172064 538 3183884 539 3195734 540 3207602 541 3219494 542 3231404 543 3243344 544 3255296 545 3267278 546 3279278 547 3291302 548 3303344 549 3315416 550 3327500 551 3339614 552 3351746 553 3363902 554 3376076 555 3388280 556 3400496 557 3412742 558 3425006 559 3437294 560 3449600 561 3461936 562 3474284 563 3486662 564 3499058 565 3511478 566 3523916 567 3536384 568 3548864 569 3561374 570 3573902 571 3586454 572 3599024 573 3611624 574 3624236 575 3636878 576 3649538 577 3662222 578 3674924 579 3687656 580 3700400 581 3713174 582 3725966 583 3738782 584 3751616 585 3764480 586 3777356 587 3790262 588 3803186 589 3816134 590 3829100 591 3842096 592 3855104 593 3868142 594 3881198 595 3894278 596 3907376 597 3920504 598 3933644 599 3946814 600 3960002 601 3973214 602 3986444 603 3999704 604 4012976 605 4026278 606 4039598 607 4052942 608 4066304 609 4079696 610 4093100 611 4106534 612 4119986 613 4133462 614 4146956 615 4160480 616 4174016 617 4187582 618 4201166 619 4214774 620 4228400 621 4242056 622 4255724 623 4269422 624 4283138 625 4296878 626 4310636 627 4324424 628 4338224 629 4352054 630 4365902 631 4379774 632 4393664 633 4407584 634 4421516 635 4435478 636 4449458 637 4463462 638 4477484 639 4491536 640 4505600 641 4519694 642 4533806 643 4547942 644 4562096 645 4576280 646 4590476 647 4604702 648 4618946 649 4633214 650 4647500 651 4661816 652 4676144 653 4690502 654 4704878 655 4719278 656 4733696 657 4748144 658 4762604 659 4777094 660 4791602 661 4806134 662 4820684 663 4835264 664 4849856 665 4864478 666 4879118 667 4893782 668 4908464 669 4923176 670 4937900 671 4952654 672 4967426 673 4982222 674 4997036 675 5011880 676 5026736 677 5041622 678 5056526 679 5071454 680 5086400 681 5101376 682 5116364 683 5131382 684 5146418 685 5161478 686 5176556 687 5191664 688 5206784 689 5221934 690 5237102 691 5252294 692 5267504 693 5282744 694 5297996 695 5313278 696 5328578 697 5343902 698 5359244 699 5374616 700 5390000 701 5405414 702 5420846 703 5436302 704 5451776 705 5467280 706 5482796 707 5498342 708 5513906 709 5529494 710 5545100 711 5560736 712 5576384 713 5592062 714 5607758 715 5623478 716 5639216 717 5654984 718 5670764 719 5686574 720 5702402 721 5718254 722 5734124 723 5750024 724 5765936 725 5781878 726 5797838 727 5813822 728 5829824 729 5845856 730 5861900 731 5877974 732 5894066 733 5910182 734 5926316 735 5942480 736 5958656 737 5974862 738 5991086 739 6007334 740 6023600 741 6039896 742 6056204 743 6072542 744 6088898 745 6105278 746 6121676 747 6138104 748 6154544 749 6171014 750 6187502 751 6204014 752 6220544 753 6237104 754 6253676 755 6270278 756 6286898 757 6303542 758 6320204 759 6336896 760 6353600 761 6370334 762 6387086 763 6403862 764 6420656 765 6437480 766 6454316 767 6471182 768 6488066 769 6504974 770 6521900 771 6538856 772 6555824 773 6572822 774 6589838 775 6606878 776 6623936 777 6641024 778 6658124 779 6675254 780 6692402 781 6709574 782 6726764 783 6743984 784 6761216 785 6778478 786 6795758 787 6813062 788 6830384 789 6847736 790 6865100 791 6882494 792 6899906 793 6917342 794 6934796 795 6952280 796 6969776 797 6987302 798 7004846 799 7022414 800 7040000 801 7057616 802 7075244 803 7092902 804 7110578 805 7128278 806 7145996 807 7163744 808 7181504 809 7199294 810 7217102 811 7234934 812 7252784 813 7270664 814 7288556 815 7306478 816 7324418 817 7342382 818 7360364 819 7378376 820 7396400 821 7414454 822 7432526 823 7450622 824 7468736 825 7486880 826 7505036 827 7523222 828 7541426 829 7559654 830 7577900 831 7596176 832 7614464 833 7632782 834 7651118 835 7669478 836 7687856 837 7706264 838 7724684 839 7743134 840 7761602 841 7780094 842 7798604 843 7817144 844 7835696 845 7854278 846 7872878 847 7891502 848 7910144 849 7928816 850 7947500 851 7966214 852 7984946 853 8003702 854 8022476 855 8041280 856 8060096 857 8078942 858 8097806 859 8116694 860 8135600 861 8154536 862 8173484 863 8192462 864 8211458 865 8230478 866 8249516 867 8268584 868 8287664 869 8306774 870 8325902 871 8345054 872 8364224 873 8383424 874 8402636 875 8421878 876 8441138 877 8460422 878 8479724 879 8499056 880 8518400 881 8537774 882 8557166 883 8576582 884 8596016 885 8615480 886 8634956 887 8654462 888 8673986 889 8693534 890 8713100 891 8732696 892 8752304 893 8771942 894 8791598 895 8811278 896 8830976 897 8850704 898 8870444 899 8890214 900 8910002 901 8929814 902 8949644 903 8969504 904 8989376 905 9009278 906 9029198 907 9049142 908 9069104 909 9089096 910 9109100 911 9129134 912 9149186 913 9169262 914 9189356 915 9209480 916 9229616 917 9249782 918 9269966 919 9290174 920 9310400 921 9330656 922 9350924 923 9371222 924 9391538 925 9411878 926 9432236 927 9452624 928 9473024 929 9493454 930 9513902 931 9534374 932 9554864 933 9575384 934 9595916 935 9616478 936 9637058 937 9657662 938 9678284 939 9698936 940 9719600 941 9740294 942 9761006 943 9781742 944 9802496 945 9823280 946 9844076 947 9864902 948 9885746 949 9906614 950 9927500 951 9948416 952 9969344 953 9990302 954 10011278 955 10032278 956 10053296 957 10074344 958 10095404 959 10116494 960 10137602 961 10158734 962 10179884 963 10201064 964 10222256 965 10243478 966 10264718 967 10285982 968 10307264 969 10328576 970 10349900 971 10371254 972 10392626 973 10414022 974 10435436 975 10456880 976 10478336 977 10499822 978 10521326 979 10542854 980 10564400 981 10585976 982 10607564 983 10629182 984 10650818 985 10672478 986 10694156 987 10715864 988 10737584 989 10759334 990 10781102 991 10802894 992 10824704 993 10846544 994 10868396 995 10890278 996 10912178 997 10934102 998 10956044 999 10978016 1000 11000000