1 12 2 42 3 98 4 188 5 320 6 502 7 742 8 1048 9 1428 10 1890 11 2442 12 3092 13 3848 14 4718 15 5710 16 6832 17 8092 18 9498 19 11058 20 12780 21 14672 22 16742 23 18998 24 21448 25 24100 26 26962 27 30042 28 33348 29 36888 30 40670 31 44702 32 48992 33 53548 34 58378 35 63490 36 68892 37 74592 38 80598 39 86918 40 93560 41 100532 42 107842 43 115498 44 123508 45 131880 46 140622 47 149742 48 159248 49 169148 50 179450 51 190162 52 201292 53 212848 54 224838 55 237270 56 250152 57 263492 58 277298 59 291578 60 306340 61 321592 62 337342 63 353598 64 370368 65 387660 66 405482 67 423842 68 442748 69 462208 70 482230 71 502822 72 523992 73 545748 74 568098 75 591050 76 614612 77 638792 78 663598 79 689038 80 715120 81 741852 82 769242 83 797298 84 826028 85 855440 86 885542 87 916342 88 947848 89 980068 90 1013010 91 1046682 92 1081092 93 1116248 94 1152158 95 1188830 96 1226272 97 1264492 98 1303498 99 1343298 100 1383900 101 1425312 102 1467542 103 1510598 104 1554488 105 1599220 106 1644802 107 1691242 108 1738548 109 1786728 110 1835790 111 1885742 112 1936592 113 1988348 114 2041018 115 2094610 116 2149132 117 2204592 118 2260998 119 2318358 120 2376680 121 2435972 122 2496242 123 2557498 124 2619748 125 2683000 126 2747262 127 2812542 128 2878848 129 2946188 130 3014570 131 3084002 132 3154492 133 3226048 134 3298678 135 3372390 136 3447192 137 3523092 138 3600098 139 3678218 140 3757460 141 3837832 142 3919342 143 4001998 144 4085808 145 4170780 146 4256922 147 4344242 148 4432748 149 4522448 150 4613350 151 4705462 152 4798792 153 4893348 154 4989138 155 5086170 156 5184452 157 5283992 158 5384798 159 5486878 160 5590240 161 5694892 162 5800842 163 5908098 164 6016668 165 6126560 166 6237782 167 6350342 168 6464248 169 6579508 170 6696130 171 6814122 172 6933492 173 7054248 174 7176398 175 7299950 176 7424912 177 7551292 178 7679098 179 7808338 180 7939020 181 8071152 182 8204742 183 8339798 184 8476328 185 8614340 186 8753842 187 8894842 188 9037348 189 9181368 190 9326910 191 9473982 192 9622592 193 9772748 194 9924458 195 10077730 196 10232572 197 10388992 198 10546998 199 10706598 200 10867800 201 11030612 202 11195042 203 11361098 204 11528788 205 11698120 206 11869102 207 12041742 208 12216048 209 12392028 210 12569690 211 12749042 212 12930092 213 13112848 214 13297318 215 13483510 216 13671432 217 13861092 218 14052498 219 14245658 220 14440580 221 14637272 222 14835742 223 15035998 224 15238048 225 15441900 226 15647562 227 15855042 228 16064348 229 16275488 230 16488470 231 16703302 232 16919992 233 17138548 234 17358978 235 17581290 236 17805492 237 18031592 238 18259598 239 18489518 240 18721360 241 18955132 242 19190842 243 19428498 244 19668108 245 19909680 246 20153222 247 20398742 248 20646248 249 20895748 250 21147250 251 21400762 252 21656292 253 21913848 254 22173438 255 22435070 256 22698752 257 22964492 258 23232298 259 23502178 260 23774140 261 24048192 262 24324342 263 24602598 264 24882968 265 25165460 266 25450082 267 25736842 268 26025748 269 26316808 270 26610030 271 26905422 272 27202992 273 27502748 274 27804698 275 28108850 276 28415212 277 28723792 278 29034598 279 29347638 280 29662920 281 29980452 282 30300242 283 30622298 284 30946628 285 31273240 286 31602142 287 31933342 288 32266848 289 32602668 290 32940810 291 33281282 292 33624092 293 33969248 294 34316758 295 34666630 296 35018872 297 35373492 298 35730498 299 36089898 300 36451700 301 36815912 302 37182542 303 37551598 304 37923088 305 38297020 306 38673402 307 39052242 308 39433548 309 39817328 310 40203590 311 40592342 312 40983592 313 41377348 314 41773618 315 42172410 316 42573732 317 42977592 318 43383998 319 43792958 320 44204480 321 44618572 322 45035242 323 45454498 324 45876348 325 46300800 326 46727862 327 47157542 328 47589848 329 48024788 330 48462370 331 48902602 332 49345492 333 49791048 334 50239278 335 50690190 336 51143792 337 51600092 338 52059098 339 52520818 340 52985260 341 53452432 342 53922342 343 54394998 344 54870408 345 55348580 346 55829522 347 56313242 348 56799748 349 57289048 350 57781150 351 58276062 352 58773792 353 59274348 354 59777738 355 60283970 356 60793052 357 61304992 358 61819798 359 62337478 360 62858040 361 63381492 362 63907842 363 64437098 364 64969268 365 65504360 366 66042382 367 66583342 368 67127248 369 67674108 370 68223930 371 68776722 372 69332492 373 69891248 374 70452998 375 71017750 376 71585512 377 72156292 378 72730098 379 73306938 380 73886820 381 74469752 382 75055742 383 75644798 384 76236928 385 76832140 386 77430442 387 78031842 388 78636348 389 79243968 390 79854710 391 80468582 392 81085592 393 81705748 394 82329058 395 82955530 396 83585172 397 84217992 398 84853998 399 85493198 400 86135600 401 86781212 402 87430042 403 88082098 404 88737388 405 89395920 406 90057702 407 90722742 408 91391048 409 92062628 410 92737490 411 93415642 412 94097092 413 94781848 414 95469918 415 96161310 416 96856032 417 97554092 418 98255498 419 98960258 420 99668380 421 100379872 422 101094742 423 101812998 424 102534648 425 103259700 426 103988162 427 104720042 428 105455348 429 106194088 430 106936270 431 107681902 432 108430992 433 109183548 434 109939578 435 110699090 436 111462092 437 112228592 438 112998598 439 113772118 440 114549160 441 115329732 442 116113842 443 116901498 444 117692708 445 118487480 446 119285822 447 120087742 448 120893248 449 121702348 450 122515050 451 123331362 452 124151292 453 124974848 454 125802038 455 126632870 456 127467352 457 128305492 458 129147298 459 129992778 460 130841940 461 131694792 462 132551342 463 133411598 464 134275568 465 135143260 466 136014682 467 136889842 468 137768748 469 138651408 470 139537830 471 140428022 472 141321992 473 142219748 474 143121298 475 144026650 476 144935812 477 145848792 478 146765598 479 147686238 480 148610720 481 149539052 482 150471242 483 151407298 484 152347228 485 153291040 486 154238742 487 155190342 488 156145848 489 157105268 490 158068610 491 159035882 492 160007092 493 160982248 494 161961358 495 162944430 496 163931472 497 164922492 498 165917498 499 166916498 500 167919500 501 168926512 502 169937542 503 170952598 504 171971688 505 172994820 506 174022002 507 175053242 508 176088548 509 177127928 510 178171390 511 179218942 512 180270592 513 181326348 514 182386218 515 183450210 516 184518332 517 185590592 518 186666998 519 187747558 520 188832280 521 189921172 522 191014242 523 192111498 524 193212948 525 194318600 526 195428462 527 196542542 528 197660848 529 198783388 530 199910170 531 201041202 532 202176492 533 203316048 534 204459878 535 205607990 536 206760392 537 207917092 538 209078098 539 210243418 540 211413060 541 212587032 542 213765342 543 214947998 544 216135008 545 217326380 546 218522122 547 219722242 548 220926748 549 222135648 550 223348950 551 224566662 552 225788792 553 227015348 554 228246338 555 229481770 556 230721652 557 231965992 558 233214798 559 234468078 560 235725840 561 236988092 562 238254842 563 239526098 564 240801868 565 242082160 566 243366982 567 244656342 568 245950248 569 247248708 570 248551730 571 249859322 572 251171492 573 252488248 574 253809598 575 255135550 576 256466112 577 257801292 578 259141098 579 260485538 580 261834620 581 263188352 582 264546742 583 265909798 584 267277528 585 268649940 586 270027042 587 271408842 588 272795348 589 274186568 590 275582510 591 276983182 592 278388592 593 279798748 594 281213658 595 282633330 596 284057772 597 285486992 598 286920998 599 288359798 600 289803400 601 291251812 602 292705042 603 294163098 604 295625988 605 297093720 606 298566302 607 300043742 608 301526048 609 303013228 610 304505290 611 306002242 612 307504092 613 309010848 614 310522518 615 312039110 616 313560632 617 315087092 618 316618498 619 318154858 620 319696180 621 321242472 622 322793742 623 324349998 624 325911248 625 327477500 626 329048762 627 330625042 628 332206348 629 333792688 630 335384070 631 336980502 632 338581992 633 340188548 634 341800178 635 343416890 636 345038692 637 346665592 638 348297598 639 349934718 640 351576960 641 353224332 642 354876842 643 356534498 644 358197308 645 359865280 646 361538422 647 363216742 648 364900248 649 366588948 650 368282850 651 369981962 652 371686292 653 373395848 654 375110638 655 376830670 656 378555952 657 380286492 658 382022298 659 383763378 660 385509740 661 387261392 662 389018342 663 390780598 664 392548168 665 394321060 666 396099282 667 397882842 668 399671748 669 401466008 670 403265630 671 405070622 672 406880992 673 408696748 674 410517898 675 412344450 676 414176412 677 416013792 678 417856598 679 419704838 680 421558520 681 423417652 682 425282242 683 427152298 684 429027828 685 430908840 686 432795342 687 434687342 688 436584848 689 438487868 690 440396410 691 442310482 692 444230092 693 446155248 694 448085958 695 450022230 696 451964072 697 453911492 698 455864498 699 457823098 700 459787300 701 461757112 702 463732542 703 465713598 704 467700288 705 469692620 706 471690602 707 473694242 708 475703548 709 477718528 710 479739190 711 481765542 712 483797592 713 485835348 714 487878818 715 489928010 716 491982932 717 494043592 718 496109998 719 498182158 720 500260080 721 502343772 722 504433242 723 506528498 724 508629548 725 510736400 726 512849062 727 514967542 728 517091848 729 519221988 730 521357970 731 523499802 732 525647492 733 527801048 734 529960478 735 532125790 736 534296992 737 536474092 738 538657098 739 540846018 740 543040860 741 545241632 742 547448342 743 549660998 744 551879608 745 554104180 746 556334722 747 558571242 748 560813748 749 563062248 750 565316750 751 567577262 752 569843792 753 572116348 754 574394938 755 576679570 756 578970252 757 581266992 758 583569798 759 585878678 760 588193640 761 590514692 762 592841842 763 595175098 764 597514468 765 599859960 766 602211582 767 604569342 768 606933248 769 609303308 770 611679530 771 614061922 772 616450492 773 618845248 774 621246198 775 623653350 776 626066712 777 628486292 778 630912098 779 633344138 780 635782420 781 638226952 782 640677742 783 643134798 784 645598128 785 648067740 786 650543642 787 653025842 788 655514348 789 658009168 790 660510310 791 663017782 792 665531592 793 668051748 794 670578258 795 673111130 796 675650372 797 678195992 798 680747998 799 683306398 800 685871200 801 688442412 802 691020042 803 693604098 804 696194588 805 698791520 806 701394902 807 704004742 808 706621048 809 709243828 810 711873090 811 714508842 812 717151092 813 719799848 814 722455118 815 725116910 816 727785232 817 730460092 818 733141498 819 735829458 820 738523980 821 741225072 822 743932742 823 746646998 824 749367848 825 752095300 826 754829362 827 757570042 828 760317348 829 763071288 830 765831870 831 768599102 832 771372992 833 774153548 834 776940778 835 779734690 836 782535292 837 785342592 838 788156598 839 790977318 840 793804760 841 796638932 842 799479842 843 802327498 844 805181908 845 808043080 846 810911022 847 813785742 848 816667248 849 819555548 850 822450650 851 825352562 852 828261292 853 831176848 854 834099238 855 837028470 856 839964552 857 842907492 858 845857298 859 848813978 860 851777540 861 854747992 862 857725342 863 860709598 864 863700768 865 866698860 866 869703882 867 872715842 868 875734748 869 878760608 870 881793430 871 884833222 872 887879992 873 890933748 874 893994498 875 897062250 876 900137012 877 903218792 878 906307598 879 909403438 880 912506320 881 915616252 882 918733242 883 921857298 884 924988428 885 928126640 886 931271942 887 934424342 888 937583848 889 940750468 890 943924210 891 947105082 892 950293092 893 953488248 894 956690558 895 959900030 896 963116672 897 966340492 898 969571498 899 972809698 900 976055100 901 979307712 902 982567542 903 985834598 904 989108888 905 992390420 906 995679202 907 998975242 908 1002278548 909 1005589128 910 1008906990 911 1012232142 912 1015564592 913 1018904348 914 1022251418 915 1025605810 916 1028967532 917 1032336592 918 1035712998 919 1039096758 920 1042487880 921 1045886372 922 1049292242 923 1052705498 924 1056126148 925 1059554200 926 1062989662 927 1066432542 928 1069882848 929 1073340588 930 1076805770 931 1080278402 932 1083758492 933 1087246048 934 1090741078 935 1094243590 936 1097753592 937 1101271092 938 1104796098 939 1108328618 940 1111868660 941 1115416232 942 1118971342 943 1122533998 944 1126104208 945 1129681980 946 1133267322 947 1136860242 948 1140460748 949 1144068848 950 1147684550 951 1151307862 952 1154938792 953 1158577348 954 1162223538 955 1165877370 956 1169538852 957 1173207992 958 1176884798 959 1180569278 960 1184261440 961 1187961292 962 1191668842 963 1195384098 964 1199107068 965 1202837760 966 1206576182 967 1210322342 968 1214076248 969 1217837908 970 1221607330 971 1225384522 972 1229169492 973 1232962248 974 1236762798 975 1240571150 976 1244387312 977 1248211292 978 1252043098 979 1255882738 980 1259730220 981 1263585552 982 1267448742 983 1271319798 984 1275198728 985 1279085540 986 1282980242 987 1286882842 988 1290793348 989 1294711768 990 1298638110 991 1302572382 992 1306514592 993 1310464748 994 1314422858 995 1318388930 996 1322362972 997 1326344992 998 1330334998 999 1334332998 1000 1338339000