1 2 2 2 3 6 4 14 5 20 6 44 7 52 8 100 9 110 10 190 11 202 12 322 13 336 14 504 15 520 16 744 17 762 18 1050 19 1070 20 1430 21 1452 22 1892 23 1916 24 2444 25 2470 26 3094 27 3122 28 3850 29 3880 30 4720 31 4752 32 5712 33 5746 34 6834 35 6870 36 8094 37 8132 38 9500 39 9540 40 11060 41 11102 42 12782 43 12826 44 14674 45 14720 46 16744 47 16792 48 19000 49 19050 50 21450 51 21502 52 24102 53 24156 54 26964 55 27020 56 30044 57 30102 58 33350 59 33410 60 36890 61 36952 62 40672 63 40736 64 44704 65 44770 66 48994 67 49062 68 53550 69 53620 70 58380 71 58452 72 63492 73 63566 74 68894 75 68970 76 74594 77 74672 78 80600 79 80680 80 86920 81 87002 82 93562 83 93646 84 100534 85 100620 86 107844 87 107932 88 115500 89 115590 90 123510 91 123602 92 131882 93 131976 94 140624 95 140720 96 149744 97 149842 98 159250 99 159350 100 169150 101 169252 102 179452 103 179556 104 190164 105 190270 106 201294 107 201402 108 212850 109 212960 110 224840 111 224952 112 237272 113 237386 114 250154 115 250270 116 263494 117 263612 118 277300 119 277420 120 291580 121 291702 122 306342 123 306466 124 321594 125 321720 126 337344 127 337472 128 353600 129 353730 130 370370 131 370502 132 387662 133 387796 134 405484 135 405620 136 423844 137 423982 138 442750 139 442890 140 462210 141 462352 142 482232 143 482376 144 502824 145 502970 146 523994 147 524142 148 545750 149 545900 150 568100 151 568252 152 591052 153 591206 154 614614 155 614770 156 638794 157 638952 158 663600 159 663760 160 689040 161 689202 162 715122 163 715286 164 741854 165 742020 166 769244 167 769412 168 797300 169 797470 170 826030 171 826202 172 855442 173 855616 174 885544 175 885720 176 916344 177 916522 178 947850 179 948030 180 980070 181 980252 182 1013012 183 1013196 184 1046684 185 1046870 186 1081094 187 1081282 188 1116250 189 1116440 190 1152160 191 1152352 192 1188832 193 1189026 194 1226274 195 1226470 196 1264494 197 1264692 198 1303500 199 1303700 200 1343300 201 1343502 202 1383902 203 1384106 204 1425314 205 1425520 206 1467544 207 1467752 208 1510600 209 1510810 210 1554490 211 1554702 212 1599222 213 1599436 214 1644804 215 1645020 216 1691244 217 1691462 218 1738550 219 1738770 220 1786730 221 1786952 222 1835792 223 1836016 224 1885744 225 1885970 226 1936594 227 1936822 228 1988350 229 1988580 230 2041020 231 2041252 232 2094612 233 2094846 234 2149134 235 2149370 236 2204594 237 2204832 238 2261000 239 2261240 240 2318360 241 2318602 242 2376682 243 2376926 244 2435974 245 2436220 246 2496244 247 2496492 248 2557500 249 2557750 250 2619750 251 2620002 252 2683002 253 2683256 254 2747264 255 2747520 256 2812544 257 2812802 258 2878850 259 2879110 260 2946190 261 2946452 262 3014572 263 3014836 264 3084004 265 3084270 266 3154494 267 3154762 268 3226050 269 3226320 270 3298680 271 3298952 272 3372392 273 3372666 274 3447194 275 3447470 276 3523094 277 3523372 278 3600100 279 3600380 280 3678220 281 3678502 282 3757462 283 3757746 284 3837834 285 3838120 286 3919344 287 3919632 288 4002000 289 4002290 290 4085810 291 4086102 292 4170782 293 4171076 294 4256924 295 4257220 296 4344244 297 4344542 298 4432750 299 4433050 300 4522450 301 4522752 302 4613352 303 4613656 304 4705464 305 4705770 306 4798794 307 4799102 308 4893350 309 4893660 310 4989140 311 4989452 312 5086172 313 5086486 314 5184454 315 5184770 316 5283994 317 5284312 318 5384800 319 5385120 320 5486880 321 5487202 322 5590242 323 5590566 324 5694894 325 5695220 326 5800844 327 5801172 328 5908100 329 5908430 330 6016670 331 6017002 332 6126562 333 6126896 334 6237784 335 6238120 336 6350344 337 6350682 338 6464250 339 6464590 340 6579510 341 6579852 342 6696132 343 6696476 344 6814124 345 6814470 346 6933494 347 6933842 348 7054250 349 7054600 350 7176400 351 7176752 352 7299952 353 7300306 354 7424914 355 7425270 356 7551294 357 7551652 358 7679100 359 7679460 360 7808340 361 7808702 362 7939022 363 7939386 364 8071154 365 8071520 366 8204744 367 8205112 368 8339800 369 8340170 370 8476330 371 8476702 372 8614342 373 8614716 374 8753844 375 8754220 376 8894844 377 8895222 378 9037350 379 9037730 380 9181370 381 9181752 382 9326912 383 9327296 384 9473984 385 9474370 386 9622594 387 9622982 388 9772750 389 9773140 390 9924460 391 9924852 392 10077732 393 10078126 394 10232574 395 10232970 396 10388994 397 10389392 398 10547000 399 10547400 400 10706600 401 10707002 402 10867802 403 10868206 404 11030614 405 11031020 406 11195044 407 11195452 408 11361100 409 11361510 410 11528790 411 11529202 412 11698122 413 11698536 414 11869104 415 11869520 416 12041744 417 12042162 418 12216050 419 12216470 420 12392030 421 12392452 422 12569692 423 12570116 424 12749044 425 12749470 426 12930094 427 12930522 428 13112850 429 13113280 430 13297320 431 13297752 432 13483512 433 13483946 434 13671434 435 13671870 436 13861094 437 13861532 438 14052500 439 14052940 440 14245660 441 14246102 442 14440582 443 14441026 444 14637274 445 14637720 446 14835744 447 14836192 448 15036000 449 15036450 450 15238050 451 15238502 452 15441902 453 15442356 454 15647564 455 15648020 456 15855044 457 15855502 458 16064350 459 16064810 460 16275490 461 16275952 462 16488472 463 16488936 464 16703304 465 16703770 466 16919994 467 16920462 468 17138550 469 17139020 470 17358980 471 17359452 472 17581292 473 17581766 474 17805494 475 17805970 476 18031594 477 18032072 478 18259600 479 18260080 480 18489520 481 18490002 482 18721362 483 18721846 484 18955134 485 18955620 486 19190844 487 19191332 488 19428500 489 19428990 490 19668110 491 19668602 492 19909682 493 19910176 494 20153224 495 20153720 496 20398744 497 20399242 498 20646250 499 20646750 500 20895750 501 20896252 502 21147252 503 21147756 504 21400764 505 21401270 506 21656294 507 21656802 508 21913850 509 21914360 510 22173440 511 22173952 512 22435072 513 22435586 514 22698754 515 22699270 516 22964494 517 22965012 518 23232300 519 23232820 520 23502180 521 23502702 522 23774142 523 23774666 524 24048194 525 24048720 526 24324344 527 24324872 528 24602600 529 24603130 530 24882970 531 24883502 532 25165462 533 25165996 534 25450084 535 25450620 536 25736844 537 25737382 538 26025750 539 26026290 540 26316810 541 26317352 542 26610032 543 26610576 544 26905424 545 26905970 546 27202994 547 27203542 548 27502750 549 27503300 550 27804700 551 27805252 552 28108852 553 28109406 554 28415214 555 28415770 556 28723794 557 28724352 558 29034600 559 29035160 560 29347640 561 29348202 562 29662922 563 29663486 564 29980454 565 29981020 566 30300244 567 30300812 568 30622300 569 30622870 570 30946630 571 30947202 572 31273242 573 31273816 574 31602144 575 31602720 576 31933344 577 31933922 578 32266850 579 32267430 580 32602670 581 32603252 582 32940812 583 32941396 584 33281284 585 33281870 586 33624094 587 33624682 588 33969250 589 33969840 590 34316760 591 34317352 592 34666632 593 34667226 594 35018874 595 35019470 596 35373494 597 35374092 598 35730500 599 35731100 600 36089900 601 36090502 602 36451702 603 36452306 604 36815914 605 36816520 606 37182544 607 37183152 608 37551600 609 37552210 610 37923090 611 37923702 612 38297022 613 38297636 614 38673404 615 38674020 616 39052244 617 39052862 618 39433550 619 39434170 620 39817330 621 39817952 622 40203592 623 40204216 624 40592344 625 40592970 626 40983594 627 40984222 628 41377350 629 41377980 630 41773620 631 41774252 632 42172412 633 42173046 634 42573734 635 42574370 636 42977594 637 42978232 638 43384000 639 43384640 640 43792960 641 43793602 642 44204482 643 44205126 644 44618574 645 44619220 646 45035244 647 45035892 648 45454500 649 45455150 650 45876350 651 45877002 652 46300802 653 46301456 654 46727864 655 46728520 656 47157544 657 47158202 658 47589850 659 47590510 660 48024790 661 48025452 662 48462372 663 48463036 664 48902604 665 48903270 666 49345494 667 49346162 668 49791050 669 49791720 670 50239280 671 50239952 672 50690192 673 50690866 674 51143794 675 51144470 676 51600094 677 51600772 678 52059100 679 52059780 680 52520820 681 52521502 682 52985262 683 52985946 684 53452434 685 53453120 686 53922344 687 53923032 688 54395000 689 54395690 690 54870410 691 54871102 692 55348582 693 55349276 694 55829524 695 55830220 696 56313244 697 56313942 698 56799750 699 56800450 700 57289050 701 57289752 702 57781152 703 57781856 704 58276064 705 58276770 706 58773794 707 58774502 708 59274350 709 59275060 710 59777740 711 59778452 712 60283972 713 60284686 714 60793054 715 60793770 716 61304994 717 61305712 718 61819800 719 61820520 720 62337480 721 62338202 722 62858042 723 62858766 724 63381494 725 63382220 726 63907844 727 63908572 728 64437100 729 64437830 730 64969270 731 64970002 732 65504362 733 65505096 734 66042384 735 66043120 736 66583344 737 66584082 738 67127250 739 67127990 740 67674110 741 67674852 742 68223932 743 68224676 744 68776724 745 68777470 746 69332494 747 69333242 748 69891250 749 69892000 750 70453000 751 70453752 752 71017752 753 71018506 754 71585514 755 71586270 756 72156294 757 72157052 758 72730100 759 72730860 760 73306940 761 73307702 762 73886822 763 73887586 764 74469754 765 74470520 766 75055744 767 75056512 768 75644800 769 75645570 770 76236930 771 76237702 772 76832142 773 76832916 774 77430444 775 77431220 776 78031844 777 78032622 778 78636350 779 78637130 780 79243970 781 79244752 782 79854712 783 79855496 784 80468584 785 80469370 786 81085594 787 81086382 788 81705750 789 81706540 790 82329060 791 82329852 792 82955532 793 82956326 794 83585174 795 83585970 796 84217994 797 84218792 798 84854000 799 84854800 800 85493200 801 85494002 802 86135602 803 86136406 804 86781214 805 86782020 806 87430044 807 87430852 808 88082100 809 88082910 810 88737390 811 88738202 812 89395922 813 89396736 814 90057704 815 90058520 816 90722744 817 90723562 818 91391050 819 91391870 820 92062630 821 92063452 822 92737492 823 92738316 824 93415644 825 93416470 826 94097094 827 94097922 828 94781850 829 94782680 830 95469920 831 95470752 832 96161312 833 96162146 834 96856034 835 96856870 836 97554094 837 97554932 838 98255500 839 98256340 840 98960260 841 98961102 842 99668382 843 99669226 844 100379874 845 100380720 846 101094744 847 101095592 848 101813000 849 101813850 850 102534650 851 102535502 852 103259702 853 103260556 854 103988164 855 103989020 856 104720044 857 104720902 858 105455350 859 105456210 860 106194090 861 106194952 862 106936272 863 106937136 864 107681904 865 107682770 866 108430994 867 108431862 868 109183550 869 109184420 870 109939580 871 109940452 872 110699092 873 110699966 874 111462094 875 111462970 876 112228594 877 112229472 878 112998600 879 112999480 880 113772120 881 113773002 882 114549162 883 114550046 884 115329734 885 115330620 886 116113844 887 116114732 888 116901500 889 116902390 890 117692710 891 117693602 892 118487482 893 118488376 894 119285824 895 119286720 896 120087744 897 120088642 898 120893250 899 120894150 900 121702350 901 121703252 902 122515052 903 122515956 904 123331364 905 123332270 906 124151294 907 124152202 908 124974850 909 124975760 910 125802040 911 125802952 912 126632872 913 126633786 914 127467354 915 127468270 916 128305494 917 128306412 918 129147300 919 129148220 920 129992780 921 129993702 922 130841942 923 130842866 924 131694794 925 131695720 926 132551344 927 132552272 928 133411600 929 133412530 930 134275570 931 134276502 932 135143262 933 135144196 934 136014684 935 136015620 936 136889844 937 136890782 938 137768750 939 137769690 940 138651410 941 138652352 942 139537832 943 139538776 944 140428024 945 140428970 946 141321994 947 141322942 948 142219750 949 142220700 950 143121300 951 143122252 952 144026652 953 144027606 954 144935814 955 144936770 956 145848794 957 145849752 958 146765600 959 146766560 960 147686240 961 147687202 962 148610722 963 148611686 964 149539054 965 149540020 966 150471244 967 150472212 968 151407300 969 151408270 970 152347230 971 152348202 972 153291042 973 153292016 974 154238744 975 154239720 976 155190344 977 155191322 978 156145850 979 156146830 980 157105270 981 157106252 982 158068612 983 158069596 984 159035884 985 159036870 986 160007094 987 160008082 988 160982250 989 160983240 990 161961360 991 161962352 992 162944432 993 162945426 994 163931474 995 163932470 996 164922494 997 164923492 998 165917500 999 165918500 1000 166916500