1 17 2 165 3 678 4 1910 5 4335 6 8547 7 15260 8 25308 9 39645 10 59345 11 85602 12 119730 13 163163 14 217455 15 284280 16 365432 17 462825 18 578493 19 714590 20 873390 21 1057287 22 1268795 23 1510548 24 1785300 25 2095925 26 2445417 27 2836890 28 3273578 29 3758835 30 4296135 31 4889072 32 5541360 33 6256833 34 7039445 35 7893270 36 8822502 37 9831455 38 10924563 39 12106380 40 13381580 41 14754957 42 16231425 43 17816018 44 19513890 45 21330315 46 23270687 47 25340520 48 27545448 49 29891225 50 32383725 51 35028942 52 37832990 53 40802103 54 43942635 55 47261060 56 50763972 57 54458085 58 58350233 59 62447370 60 66756570 61 71285027 62 76040055 63 81029088 64 86259680 65 91739505 66 97476357 67 103478150 68 109752918 69 116308815 70 123154115 71 130297212 72 137746620 73 145510973 74 153599025 75 162019650 76 170781842 77 179894715 78 189367503 79 199209560 80 209430360 81 220039497 82 231046685 83 242461758 84 254294670 85 266555495 86 279254427 87 292401780 88 306007988 89 320083605 90 334639305 91 349685882 92 365234250 93 381295443 94 397880615 95 415001040 96 432668112 97 450893345 98 469688373 99 489064950 100 509034950 101 529610367 102 550803315 103 572626028 104 595090860 105 618210285 106 641996897 107 666463410 108 691622658 109 717487595 110 744071295 111 771386952 112 799447880 113 828267513 114 857859405 115 888237230 116 919414782 117 951405975 118 984224843 119 1017885540 120 1052402340 121 1087789637 122 1124061945 123 1161233898 124 1199320250 125 1238335875 126 1278295767 127 1319215040 128 1361108928 129 1403992785 130 1447882085 131 1492792422 132 1538739510 133 1585739183 134 1633807395 135 1682960220 136 1733213852 137 1784584605 138 1837088913 139 1890743330 140 1945564530 141 2001569307 142 2058774575 143 2117197368 144 2176854840 145 2237764265 146 2299943037 147 2363408670 148 2428178798 149 2494271175 150 2561703675 151 2630494292 152 2700661140 153 2772222453 154 2845196585 155 2919602010 156 2995457322 157 3072781235 158 3151592583 159 3231910320 160 3313753520 161 3397141377 162 3482093205 163 3568628438 164 3656766630 165 3746527455 166 3837930707 167 3930996300 168 4025744268 169 4122194765 170 4220368065 171 4320284562 172 4421964770 173 4525429323 174 4630698975 175 4737794600 176 4846737192 177 4957547865 178 5070247853 179 5184858510 180 5301401310 181 5419897847 182 5540369835 183 5662839108 184 5787327620 185 5913857445 186 6042450777 187 6173129930 188 6305917338 189 6440835555 190 6577907255 191 6717155232 192 6858602400 193 7002271793 194 7148186565 195 7296369990 196 7446845462 197 7599636495 198 7754766723 199 7912259900 200 8072139900 201 8234430717 202 8399156465 203 8566341378 204 8736009810 205 8908186235 206 9082895247 207 9260161560 208 9440010008 209 9622465545 210 9807553245 211 9995298302 212 10185726030 213 10378861863 214 10574731355 215 10773360180 216 10974774132 217 11178999125 218 11386061193 219 11595986490 220 11808801290 221 12024531987 222 12243205095 223 12464847248 224 12689485200 225 12917145825 226 13147856117 227 13381643190 228 13618534278 229 13858556735 230 14101738035 231 14348105772 232 14597687660 233 14850511533 234 15106605345 235 15365997170 236 15628715202 237 15894787755 238 16164243263 239 16437110280 240 16713417480 241 16993193657 242 17276467725 243 17563268718 244 17853625790 245 18147568215 246 18445125387 247 18746326820 248 19051202148 249 19359781125 250 19672093625 251 19988169642 252 20308039290 253 20631732803 254 20959280535 255 21290712960 256 21626060672 257 21965354385 258 22308624933 259 22655903270 260 23007220470 261 23362607727 262 23722096355 263 24085717788 264 24453503580 265 24825485405 266 25201695057 267 25582164450 268 25966925618 269 26356010715 270 26749452015 271 27147281912 272 27549532920 273 27956237673 274 28367428925 275 28783139550 276 29203402542 277 29628251015 278 30057718203 279 30491837460 280 30930642260 281 31374166197 282 31822442985 283 32275506458 284 32733390570 285 33196129395 286 33663757127 287 34136308080 288 34613816688 289 35096317505 290 35583845205 291 36076434582 292 36574120550 293 37076938143 294 37584922515 295 38098108940 296 38616532812 297 39140229645 298 39669235073 299 40203584850 300 40743314850 301 41288461067 302 41839059615 303 42395146728 304 42956758760 305 43523932185 306 44096703597 307 44675109710 308 45259187358 309 45848973495 310 46444505195 311 47045819652 312 47652954180 313 48265946213 314 48884833305 315 49509653130 316 50140443482 317 50777242275 318 51420087543 319 52069017440 320 52724070240 321 53385284337 322 54052698245 323 54726350598 324 55406280150 325 56092525775 326 56785126467 327 57484121340 328 58189549628 329 58901450685 330 59619863985 331 60344829122 332 61076385810 333 61814573883 334 62559433295 335 63311004120 336 64069326552 337 64834440905 338 65606387613 339 66385207230 340 67170940430 341 67963628007 342 68763310875 343 69570030068 344 70383826740 345 71204742165 346 72032817737 347 72868094970 348 73710615498 349 74560421075 350 75417553575 351 76282054992 352 77153967440 353 78033333153 354 78920194485 355 79814593910 356 80716574022 357 81626177535 358 82543447283 359 83468426220 360 84401157420 361 85341684077 362 86290049505 363 87246297138 364 88210470530 365 89182613355 366 90162769407 367 91150982600 368 92147296968 369 93151756665 370 94164405965 371 95185289262 372 96214451070 373 97251936023 374 98297788875 375 99352054500 376 100414777892 377 101486004165 378 102565778553 379 103654146410 380 104751153210 381 105856844547 382 106971266135 383 108094463808 384 109226483520 385 110367371345 386 111517173477 387 112675936230 388 113843706038 389 115020529455 390 116206453155 391 117401523932 392 118605788700 393 119819294493 394 121042088465 395 122274217890 396 123515730162 397 124766672795 398 126027093423 399 127297039800 400 128576559800 401 129865701417 402 131164512765 403 132473042078 404 133791337710 405 135119448135 406 136457421947 407 137805307860 408 139163154708 409 140531011445 410 141908927145 411 143296951002 412 144695132330 413 146103520563 414 147522165255 415 148951116080 416 150390422832 417 151840135425 418 153300303893 419 154770978390 420 156252209190 421 157744046687 422 159246541395 423 160759743948 424 162283705100 425 163818475725 426 165364106817 427 166920649490 428 168488154978 429 170066674635 430 171656259935 431 173256962472 432 174868833960 433 176491926233 434 178126291245 435 179771981070 436 181429047902 437 183097544055 438 184777521963 439 186469034180 440 188172133380 441 189886872357 442 191613304025 443 193351481418 444 195101457690 445 196863286115 446 198637020087 447 200422713120 448 202220418848 449 204030191025 450 205852083525 451 207686150342 452 209532445590 453 211391023503 454 213261938435 455 215145244860 456 217040997372 457 218949250685 458 220870059633 459 222803479170 460 224749564370 461 226708370427 462 228679952655 463 230664366488 464 232661667480 465 234671911305 466 236695153757 467 238731450750 468 240780858318 469 242843432615 470 244919229915 471 247008306612 472 249110719220 473 251226524373 474 253355778825 475 255498539450 476 257654863242 477 259824807315 478 262008428903 479 264205785360 480 266416934160 481 268641932897 482 270880839285 483 273133711158 484 275400606470 485 277681583295 486 279976699827 487 282286014380 488 284609585388 489 286947471405 490 289299731105 491 291666423282 492 294047606850 493 296443340843 494 298853684415 495 301278696840 496 303718437512 497 306172965945 498 308642341773 499 311126624750 500 313625874750 501 316140151767 502 318669515915 503 321214027428 504 323773746660 505 326348734085 506 328939050297 507 331544756010 508 334165912058 509 336802579395 510 339454819095 511 342122692352 512 344806260480 513 347505584913 514 350220727205 515 352951749030 516 355698712182 517 358461678575 518 361240710243 519 364035869340 520 366847218140 521 369674819037 522 372518734545 523 375379027298 524 378255760050 525 381148995675 526 384058797167 527 386985227640 528 389928350328 529 392888228585 530 395864925885 531 398858505822 532 401869032110 533 404896568583 534 407941179195 535 411002928020 536 414081879252 537 417178097205 538 420291646313 539 423422591130 540 426570996330 541 429736926707 542 432920447175 543 436121622768 544 439340518640 545 442577200065 546 445831732437 547 449104181270 548 452394612198 549 455703090975 550 459029683475 551 462374455692 552 465737473740 553 469118803853 554 472518512385 555 475936665810 556 479373330722 557 482828573835 558 486302461983 559 489795062120 560 493306441320 561 496836666777 562 500385805805 563 503953925838 564 507541094430 565 511147379255 566 514772848107 567 518417568900 568 522081609668 569 525765038565 570 529467923865 571 533190333962 572 536932337370 573 540694002723 574 544475398775 575 548276594400 576 552097658592 577 555938660465 578 559799669253 579 563680754310 580 567581985110 581 571503431247 582 575445162435 583 579407248508 584 583389759420 585 587392765245 586 591416336177 587 595460542530 588 599525454738 589 603611143355 590 607717679055 591 611845132632 592 615993575000 593 620163077193 594 624353710365 595 628565545790 596 632798654862 597 637053109095 598 641328980123 599 645626339700 600 649945259700 601 654285812117 602 658648069065 603 663032102778 604 667437985610 605 671865790035 606 676315588647 607 680787454160 608 685281459408 609 689797677345 610 694336181045 611 698897043702 612 703480338630 613 708086139263 614 712714519155 615 717365551980 616 722039311532 617 726735871725 618 731455306593 619 736197690290 620 740963097090 621 745751601387 622 750563277695 623 755398200648 624 760256445000 625 765138085625 626 770043197517 627 774971855790 628 779924135678 629 784900112535 630 789899861835 631 794923459172 632 799970980260 633 805042500933 634 810138097145 635 815257844970 636 820401820602 637 825570100355 638 830762760663 639 835979878080 640 841221529280 641 846487791057 642 851778740325 643 857094454118 644 862435009590 645 867800484015 646 873190954787 647 878606499420 648 884047195548 649 889513120925 650 895004353425 651 900520971042 652 906063051890 653 911630674203 654 917223916335 655 922842856760 656 928487574072 657 934158146985 658 939854654333 659 945577175070 660 951325788270 661 957100573127 662 962901608955 663 968728975188 664 974582751380 665 980463017205 666 986369852457 667 992303337050 668 998263551018 669 1004250574515 670 1010264487815 671 1016305371312 672 1022373305520 673 1028468371073 674 1034590648725 675 1040740219350 676 1046917163942 677 1053121563615 678 1059353499603 679 1065613053260 680 1071900306060 681 1078215339597 682 1084558235585 683 1090929075858 684 1097327942370 685 1103754917195 686 1110210082527 687 1116693520680 688 1123205314088 689 1129745545305 690 1136314297005 691 1142911651982 692 1149537693150 693 1156192503543 694 1162876166315 695 1169588764740 696 1176330382212 697 1183101102245 698 1189901008473 699 1196730184650 700 1203588714650 701 1210476682467 702 1217394172215 703 1224341268128 704 1231318054560 705 1238324615985 706 1245361036997 707 1252427402310 708 1259523796758 709 1266650305295 710 1273807012995 711 1280994005052 712 1288211366780 713 1295459183613 714 1302737541105 715 1310046524930 716 1317386220882 717 1324756714875 718 1332158092943 719 1339590441240 720 1347053846040 721 1354548393737 722 1362074170845 723 1369631263998 724 1377219759950 725 1384839745575 726 1392491307867 727 1400174533940 728 1407889511028 729 1415636326485 730 1423415067785 731 1431225822522 732 1439068678410 733 1446943723283 734 1454851045095 735 1462790731920 736 1470762871952 737 1478767553505 738 1486804865013 739 1494874895030 740 1502977732230 741 1511113465407 742 1519282183475 743 1527483975468 744 1535718930540 745 1543987137965 746 1552288687137 747 1560623667570 748 1568992168898 749 1577394280875 750 1585830093375 751 1594299696392 752 1602803180040 753 1611340634553 754 1619912150285 755 1628517817710 756 1637157727422 757 1645831970135 758 1654540636683 759 1663283818020 760 1672061605220 761 1680874089477 762 1689721362105 763 1698603514538 764 1707520638330 765 1716472825155 766 1725460166807 767 1734482755200 768 1743540682368 769 1752634040465 770 1761762921765 771 1770927418662 772 1780127623670 773 1789363629423 774 1798635528675 775 1807943414300 776 1817287379292 777 1826667516765 778 1836083919953 779 1845536682210 780 1855025897010 781 1864551657947 782 1874114058735 783 1883713193208 784 1893349155320 785 1903022039145 786 1912731938877 787 1922478948830 788 1932263163438 789 1942084677255 790 1951943584955 791 1961839981332 792 1971773961300 793 1981745619893 794 1991755052265 795 2001802353690 796 2011887619562 797 2022010945395 798 2032172426823 799 2042372159600 800 2052610239600 801 2062886762817 802 2073201825365 803 2083555523478 804 2093947953510 805 2104379211935 806 2114849395347 807 2125358600460 808 2135906924108 809 2146494463245 810 2157121314945 811 2167787576402 812 2178493344930 813 2189238717963 814 2200023793055 815 2210848667880 816 2221713440232 817 2232618208025 818 2243563069293 819 2254548122190 820 2265573464990 821 2276639196087 822 2287745413995 823 2298892217348 824 2310079704900 825 2321307975525 826 2332577128217 827 2343887262090 828 2355238476378 829 2366630870435 830 2378064543735 831 2389539595872 832 2401056126560 833 2412614235633 834 2424214023045 835 2435855588870 836 2447539033302 837 2459264456655 838 2471031959363 839 2482841641980 840 2494693605180 841 2506587949757 842 2518524776625 843 2530504186818 844 2542526281490 845 2554591161915 846 2566698929487 847 2578849685720 848 2591043532248 849 2603280570825 850 2615560903325 851 2627884631742 852 2640251858190 853 2652662684903 854 2665117214235 855 2677615548660 856 2690157790772 857 2702744043285 858 2715374409033 859 2728048990970 860 2740767892170 861 2753531215827 862 2766339065255 863 2779191543888 864 2792088755280 865 2805030803105 866 2818017791157 867 2831049823350 868 2844127003718 869 2857249436415 870 2870417225715 871 2883630476012 872 2896889291820 873 2910193777773 874 2923544038625 875 2936940179250 876 2950382304642 877 2963870519915 878 2977404930303 879 2990985641160 880 3004612757960 881 3018286386297 882 3032006631885 883 3045773600558 884 3059587398270 885 3073448131095 886 3087355905227 887 3101310826980 888 3115313002788 889 3129362539205 890 3143459542905 891 3157604120682 892 3171796379450 893 3186036426243 894 3200324368215 895 3214660312640 896 3229044366912 897 3243476638545 898 3257957235173 899 3272486264550 900 3287063834550 901 3301690053167 902 3316365028515 903 3331088868828 904 3345861682460 905 3360683577885 906 3375554663697 907 3390475048610 908 3405444841458 909 3420464151195 910 3435533086895 911 3450651757752 912 3465820273080 913 3481038742313 914 3496307275005 915 3511625980830 916 3526994969582 917 3542414351175 918 3557884235643 919 3573404733140 920 3588975953940 921 3604598008437 922 3620271007145 923 3635995060698 924 3651770279850 925 3667596775475 926 3683474658567 927 3699404040240 928 3715385031728 929 3731417744385 930 3747502289685 931 3763638779222 932 3779827324710 933 3796068037983 934 3812361030995 935 3828706415820 936 3845104304652 937 3861554809805 938 3878058043713 939 3894614118930 940 3911223148130 941 3927885244107 942 3944600519775 943 3961369088168 944 3978191062440 945 3995066555865 946 4011995681837 947 4028978553870 948 4046015285598 949 4063105990775 950 4080250783275 951 4097449777092 952 4114703086340 953 4132010825253 954 4149373108185 955 4166790049610 956 4184261764122 957 4201788366435 958 4219369971383 959 4237006693920 960 4254698649120 961 4272445952177 962 4290248718405 963 4308107063238 964 4326021102230 965 4343990951055 966 4362016725507 967 4380098541500 968 4398236515068 969 4416430762365 970 4434681399665 971 4452988543362 972 4471352309970 973 4489772816123 974 4508250178575 975 4526784514200 976 4545375939992 977 4564024573065 978 4582730530653 979 4601493930110 980 4620314888910 981 4639193524647 982 4658129955035 983 4677124297908 984 4696176671220 985 4715287193045 986 4734455981577 987 4753683155130 988 4772968832138 989 4792313131155 990 4811716170855 991 4831178070032 992 4850698947600 993 4870278922593 994 4889918114165 995 4909616641590 996 4929374624262 997 4949192181695 998 4969069433523 999 4989006499500 1000 5009003499500