1 0 2 100 3 412 4 1056 5 2148 6 3820 7 6176 8 9352 9 13456 10 18612 11 24940 12 32568 13 41596 14 52164 15 64384 16 78376 17 94256 18 112156 19 132180 20 154464 21 179116 22 206260 23 236016 24 268512 25 303848 26 342164 27 383572 28 428192 29 476140 30 527548 31 582520 32 641192 33 703672 34 770084 35 840548 36 915192 37 994116 38 1077460 39 1165336 40 1257864 41 1355160 42 1457356 43 1564556 44 1676896 45 1794484 46 1917444 47 2045896 48 2179968 49 2319760 50 2465412 51 2617036 52 2774752 53 2938676 54 3108940 55 3285648 56 3468936 57 3658912 58 3855700 59 4059420 60 4270200 61 4488140 62 4713380 63 4946032 64 5186216 65 5434048 66 5689660 67 5953156 68 6224672 69 6504316 70 6792212 71 7088480 72 7393248 73 7706616 74 8028724 75 8359684 76 8699616 77 9048636 78 9406876 79 9774440 80 10151464 81 10538056 82 10934340 83 11340436 84 11756472 85 12182548 86 12618804 87 13065352 88 13522312 89 13989800 90 14467948 91 14956860 92 15456672 93 15967492 94 16489444 95 17022648 96 17567232 97 18123296 98 18690980 99 19270396 100 19861664 101 20464900 102 21080236 103 21707776 104 22347656 105 22999984 106 23664884 107 24342476 108 25032888 109 25736220 110 26452612 111 27182176 112 27925032 113 28681296 114 29451100 115 30234548 116 31031776 117 31842892 118 32668020 119 33507280 120 34360800 121 35228680 122 36111060 123 37008052 124 37919776 125 38846348 126 39787900 127 40744536 128 41716392 129 42703576 130 43706212 131 44724420 132 45758328 133 46808036 134 47873684 135 48955384 136 50053256 137 51167416 138 52297996 139 53445100 140 54608864 141 55789396 142 56986820 143 58201256 144 59432832 145 60681648 146 61947844 147 63231532 148 64532832 149 65851860 150 67188748 151 68543600 152 69916552 153 71307712 154 72717204 155 74145148 156 75591672 157 77056876 158 78540900 159 80043856 160 81565864 161 83107040 162 84667516 163 86247396 164 87846816 165 89465884 166 91104724 167 92763456 168 94442208 169 96141080 170 97860212 171 99599716 172 101359712 173 103140316 174 104941660 175 106763848 176 108607016 177 110471272 178 112356740 179 114263540 180 116191800 181 118141620 182 120113140 183 122106472 184 124121736 185 126159048 186 128218540 187 130300316 188 132404512 189 134531236 190 136680612 191 138852760 192 141047808 193 143265856 194 145507044 195 147771484 196 150059296 197 152370596 198 154705516 199 157064160 200 159446664 201 161853136 202 164283700 203 166738476 204 169217592 205 171721148 206 174249284 207 176802112 208 179379752 209 181982320 210 184609948 211 187262740 212 189940832 213 192644332 214 195373364 215 198128048 216 200908512 217 203714856 218 206547220 219 209405716 220 212290464 221 215201580 222 218139196 223 221103416 224 224094376 225 227112184 226 230156964 227 233228836 228 236327928 229 239454340 230 242608212 231 245789656 232 248998792 233 252235736 234 255500620 235 258793548 236 262114656 237 265464052 238 268841860 239 272248200 240 275683200 241 279146960 242 282639620 243 286161292 244 289712096 245 293292148 246 296901580 247 300540496 248 304209032 249 307907296 250 311635412 251 315393500 252 319181688 253 323000076 254 326848804 255 330727984 256 334637736 257 338578176 258 342549436 259 346551620 260 350584864 261 354649276 262 358744980 263 362872096 264 367030752 265 371221048 266 375443124 267 379697092 268 383983072 269 388301180 270 392651548 271 397034280 272 401449512 273 405897352 274 410377924 275 414891348 276 419437752 277 424017236 278 428629940 279 433275976 280 437955464 281 442668520 282 447415276 283 452195836 284 457010336 285 461858884 286 466741604 287 471658616 288 476610048 289 481596000 290 486616612 291 491671996 292 496762272 293 501887556 294 507047980 295 512243648 296 517474696 297 522741232 298 528043380 299 533381260 300 538755000 301 544164700 302 549610500 303 555092512 304 560610856 305 566165648 306 571757020 307 577385076 308 583049952 309 588751756 310 594490612 311 600266640 312 606079968 313 611930696 314 617818964 315 623744884 316 629708576 317 635710156 318 641749756 319 647827480 320 653943464 321 660097816 322 666290660 323 672522116 324 678792312 325 685101348 326 691449364 327 697836472 328 704262792 329 710728440 330 717233548 331 723778220 332 730362592 333 736986772 334 743650884 335 750355048 336 757099392 337 763884016 338 770709060 339 777574636 340 784480864 341 791427860 342 798415756 343 805444656 344 812514696 345 819625984 346 826778644 347 833972796 348 841208568 349 848486060 350 855805412 351 863166736 352 870570152 353 878015776 354 885503740 355 893034148 356 900607136 357 908222812 358 915881300 359 923582720 360 931327200 361 939114840 362 946945780 363 954820132 364 962738016 365 970699548 366 978704860 367 986754056 368 994847272 369 1002984616 370 1011166212 371 1019392180 372 1027662648 373 1035977716 374 1044337524 375 1052742184 376 1061191816 377 1069686536 378 1078226476 379 1086811740 380 1095442464 381 1104118756 382 1112840740 383 1121608536 384 1130422272 385 1139282048 386 1148188004 387 1157140252 388 1166138912 389 1175184100 390 1184275948 391 1193414560 392 1202600072 393 1211832592 394 1221112244 395 1230439148 396 1239813432 397 1249235196 398 1258704580 399 1268221696 400 1277786664 401 1287399600 402 1297060636 403 1306769876 404 1316527456 405 1326333484 406 1336188084 407 1346091376 408 1356043488 409 1366044520 410 1376094612 411 1386193876 412 1396342432 413 1406540396 414 1416787900 415 1427085048 416 1437431976 417 1447828792 418 1458275620 419 1468772580 420 1479319800 421 1489917380 422 1500565460 423 1511264152 424 1522013576 425 1532813848 426 1543665100 427 1554567436 428 1565520992 429 1576525876 430 1587582212 431 1598690120 432 1609849728 433 1621061136 434 1632324484 435 1643639884 436 1655007456 437 1666427316 438 1677899596 439 1689424400 440 1701001864 441 1712632096 442 1724315220 443 1736051356 444 1747840632 445 1759683148 446 1771579044 447 1783528432 448 1795531432 449 1807588160 450 1819698748 451 1831863300 452 1844081952 453 1856354812 454 1868682004 455 1881063648 456 1893499872 457 1905990776 458 1918536500 459 1931137156 460 1943792864 461 1956503740 462 1969269916 463 1982091496 464 1994968616 465 2007901384 466 2020889924 467 2033934356 468 2047034808 469 2060191380 470 2073404212 471 2086673416 472 2099999112 473 2113381416 474 2126820460 475 2140316348 476 2153869216 477 2167479172 478 2181146340 479 2194870840 480 2208652800 481 2222492320 482 2236389540 483 2250344572 484 2264357536 485 2278428548 486 2292557740 487 2306745216 488 2320991112 489 2335295536 490 2349658612 491 2364080460 492 2378561208 493 2393100956 494 2407699844 495 2422357984 496 2437075496 497 2451852496 498 2466689116 499 2481585460 500 2496541664 501 2511557836 502 2526634100 503 2541770576 504 2556967392 505 2572224648 506 2587542484 507 2602921012 508 2618360352 509 2633860620 510 2649421948 511 2665044440 512 2680728232 513 2696473432 514 2712280164 515 2728148548 516 2744078712 517 2760070756 518 2776124820 519 2792241016 520 2808419464 521 2824660280 522 2840963596 523 2857329516 524 2873758176 525 2890249684 526 2906804164 527 2923421736 528 2940102528 529 2956846640 530 2973654212 531 2990525356 532 3007460192 533 3024458836 534 3041521420 535 3058648048 536 3075838856 537 3093093952 538 3110413460 539 3127797500 540 3145246200 541 3162759660 542 3180338020 543 3197981392 544 3215689896 545 3233463648 546 3251302780 547 3269207396 548 3287177632 549 3305213596 550 3323315412 551 3341483200 552 3359717088 553 3378017176 554 3396383604 555 3414816484 556 3433315936 557 3451882076 558 3470515036 559 3489214920 560 3507981864 561 3526815976 562 3545717380 563 3564686196 564 3583722552 565 3602826548 566 3621998324 567 3641237992 568 3660545672 569 3679921480 570 3699365548 571 3718877980 572 3738458912 573 3758108452 574 3777826724 575 3797613848 576 3817469952 577 3837395136 578 3857389540 579 3877453276 580 3897586464 581 3917789220 582 3938061676 583 3958403936 584 3978816136 585 3999298384 586 4019850804 587 4040473516 588 4061166648 589 4081930300 590 4102764612 591 4123669696 592 4144645672 593 4165692656 594 4186810780 595 4208000148 596 4229260896 597 4250593132 598 4271996980 599 4293472560 600 4315020000 601 4336639400 602 4358330900 603 4380094612 604 4401930656 605 4423839148 606 4445820220 607 4467873976 608 4490000552 609 4512200056 610 4534472612 611 4556818340 612 4579237368 613 4601729796 614 4624295764 615 4646935384 616 4669648776 617 4692436056 618 4715297356 619 4738232780 620 4761242464 621 4784326516 622 4807485060 623 4830718216 624 4854026112 625 4877408848 626 4900866564 627 4924399372 628 4948007392 629 4971690740 630 4995449548 631 5019283920 632 5043193992 633 5067179872 634 5091241684 635 5115379548 636 5139593592 637 5163883916 638 5188250660 639 5212693936 640 5237213864 641 5261810560 642 5286484156 643 5311234756 644 5336062496 645 5360967484 646 5385949844 647 5411009696 648 5436147168 649 5461362360 650 5486655412 651 5512026436 652 5537475552 653 5563002876 654 5588608540 655 5614292648 656 5640055336 657 5665896712 658 5691816900 659 5717816020 660 5743894200 661 5770051540 662 5796288180 663 5822604232 664 5848999816 665 5875475048 666 5902030060 667 5928664956 668 5955379872 669 5982174916 670 6009050212 671 6036005880 672 6063042048 673 6090158816 674 6117356324 675 6144634684 676 6171994016 677 6199434436 678 6226956076 679 6254559040 680 6282243464 681 6310009456 682 6337857140 683 6365786636 684 6393798072 685 6421891548 686 6450067204 687 6478325152 688 6506665512 689 6535088400 690 6563593948 691 6592182260 692 6620853472 693 6649607692 694 6678445044 695 6707365648 696 6736369632 697 6765457096 698 6794628180 699 6823882996 700 6853221664 701 6882644300 702 6912151036 703 6941741976 704 6971417256 705 7001176984 706 7031021284 707 7060950276 708 7090964088 709 7121062820 710 7151246612 711 7181515576 712 7211869832 713 7242309496 714 7272834700 715 7303445548 716 7334142176 717 7364924692 718 7395793220 719 7426747880 720 7457788800 721 7488916080 722 7520129860 723 7551430252 724 7582817376 725 7614291348 726 7645852300 727 7677500336 728 7709235592 729 7741058176 730 7772968212 731 7804965820 732 7837051128 733 7869224236 734 7901485284 735 7933834384 736 7966271656 737 7998797216 738 8031411196 739 8064113700 740 8096904864 741 8129784796 742 8162753620 743 8195811456 744 8228958432 745 8262194648 746 8295520244 747 8328935332 748 8362440032 749 8396034460 750 8429718748 751 8463493000 752 8497357352 753 8531311912 754 8565356804 755 8599492148 756 8633718072 757 8668034676 758 8702442100 759 8736940456 760 8771529864 761 8806210440 762 8840982316 763 8875845596 764 8910800416 765 8945846884 766 8980985124 767 9016215256 768 9051537408 769 9086951680 770 9122458212 771 9158057116 772 9193748512 773 9229532516 774 9265409260 775 9301378848 776 9337441416 777 9373597072 778 9409845940 779 9446188140 780 9482623800 781 9519153020 782 9555775940 783 9592492672 784 9629303336 785 9666208048 786 9703206940 787 9740300116 788 9777487712 789 9814769836 790 9852146612 791 9889618160 792 9927184608 793 9964846056 794 10002602644 795 10040454484 796 10078401696 797 10116444396 798 10154582716 799 10192816760 800 10231146664 801 10269572536 802 10308094500 803 10346712676 804 10385427192 805 10424238148 806 10463145684 807 10502149912 808 10541250952 809 10580448920 810 10619743948 811 10659136140 812 10698625632 813 10738212532 814 10777896964 815 10817679048 816 10857558912 817 10897536656 818 10937612420 819 10977786316 820 11018058464 821 11058428980 822 11098897996 823 11139465616 824 11180131976 825 11220897184 826 11261761364 827 11302724636 828 11343787128 829 11384948940 830 11426210212 831 11467571056 832 11509031592 833 11550591936 834 11592252220 835 11634012548 836 11675873056 837 11717833852 838 11759895060 839 11802056800 840 11844319200 841 11886682360 842 11929146420 843 11971711492 844 12014377696 845 12057145148 846 12100013980 847 12142984296 848 12186056232 849 12229229896 850 12272505412 851 12315882900 852 12359362488 853 12402944276 854 12446628404 855 12490414984 856 12534304136 857 12578295976 858 12622390636 859 12666588220 860 12710888864 861 12755292676 862 12799799780 863 12844410296 864 12889124352 865 12933942048 866 12978863524 867 13023888892 868 13069018272 869 13114251780 870 13159589548 871 13205031680 872 13250578312 873 13296229552 874 13341985524 875 13387846348 876 13433812152 877 13479883036 878 13526059140 879 13572340576 880 13618727464 881 13665219920 882 13711818076 883 13758522036 884 13805331936 885 13852247884 886 13899270004 887 13946398416 888 13993633248 889 14040974600 890 14088422612 891 14135977396 892 14183639072 893 14231407756 894 14279283580 895 14327266648 896 14375357096 897 14423555032 898 14471860580 899 14520273860 900 14568795000 901 14617424100 902 14666161300 903 14715006712 904 14763960456 905 14813022648 906 14862193420 907 14911472876 908 14960861152 909 15010358356 910 15059964612 911 15109680040 912 15159504768 913 15209438896 914 15259482564 915 15309635884 916 15359898976 917 15410271956 918 15460754956 919 15511348080 920 15562051464 921 15612865216 922 15663789460 923 15714824316 924 15765969912 925 15817226348 926 15868593764 927 15920072272 928 15971661992 929 16023363040 930 16075175548 931 16127099620 932 16179135392 933 16231282972 934 16283542484 935 16335914048 936 16388397792 937 16440993816 938 16493702260 939 16546523236 940 16599456864 941 16652503260 942 16705662556 943 16758934856 944 16812320296 945 16865818984 946 16919431044 947 16973156596 948 17026995768 949 17080948660 950 17135015412 951 17189196136 952 17243490952 953 17297899976 954 17352423340 955 17407061148 956 17461813536 957 17516680612 958 17571662500 959 17626759320 960 17681971200 961 17737298240 962 17792740580 963 17848298332 964 17903971616 965 17959760548 966 18015665260 967 18071685856 968 18127822472 969 18184075216 970 18240444212 971 18296929580 972 18353531448 973 18410249916 974 18467085124 975 18524037184 976 18581106216 977 18638292336 978 18695595676 979 18753016340 980 18810554464 981 18868210156 982 18925983540 983 18983874736 984 19041883872 985 19100011048 986 19158256404 987 19216620052 988 19275102112 989 19333702700 990 19392421948 991 19451259960 992 19510216872 993 19569292792 994 19628487844 995 19687802148 996 19747235832 997 19806788996 998 19866461780 999 19926254296 1000 19986166664