2 0 3 3 4 20 5 77 6 223 7 552 8 1196 9 2380 10 4388 11 7657 12 12710 13 20301 14 31297 15 46892 16 68426 17 97674 18 136596 19 187713 20 253770 21 338217 22 444773 23 578018 24 742852 25 945210 26 1191398 27 1488949 28 1845824 29 2271415 30 2775605 31 3369930 32 4066480 33 4879238 34 5822810 35 6913947 36 8170098 37 9611127 38 11257671 39 13133070 40 15261518 41 17670212 42 20387290 43 23444211 44 26873462 45 30711187 46 34994651 47 39765124 48 45065096 49 50941428 50 57442300 51 64620647 52 72530828 53 81232353 54 90786267 55 101259180 56 112719348 57 125241024 58 138900224 59 153779405 60 169962910 61 187541985 62 206609885 63 227267248 64 249616850 65 273769342 66 299837648 67 327943077 68 358209346 69 390769085 70 425757473 71 463319142 72 503601420 73 546761646 74 592960002 75 642367257 76 695157176 77 751514699 78 811627921 79 875696718 80 943924280 81 1016526202 82 1093721558 83 1175742463 84 1262824682 85 1355217675 86 1453174723 87 1556963474 88 1666855574 89 1783137720 90 1906100790 91 2036051415 92 2173300590 93 2318175783 94 2471009015 95 2632149512 96 2801951248 97 2980786152 98 3169031096 99 3367081675 100 3575338628 101 3794222197 102 4024157975 103 4265591856 104 4518975292 105 4784780852 106 5063486876 107 5355593649 108 5661607446 109 5982057333 110 6317478585 111 6668430132 112 7035477338 113 7419210098 114 7820224972 115 8239143945 116 8676595898 117 9133236049 118 9609726749 119 10106757610 120 10625025620 121 11165255970 122 11728181470 123 12314564093 124 12925173680 125 13560810207 126 14222281773 127 14910427602 128 15626095296 129 16370164590 130 17143523858 131 17947094627 132 18781807330 133 19648626591 134 20548526207 135 21482515222 136 22451612126 137 23456871724 138 24499358546 139 25580174523 140 26700431590 141 27861280187 142 29063881043 143 30309434508 144 31599151512 145 32934283740 146 34316093748 147 35745885999 148 37224976124 149 38754722825 150 40336496275 151 41971710900 152 43661792900 153 45408213928 154 47212457720 155 49076054677 156 51000547598 157 52987527177 158 55038596821 159 57155409080 160 59339629538 161 61592974182 162 63917172360 163 66314005101 164 68785267122 165 71332806117 166 73958483801 167 76664216174 168 79451933596 169 82323622038 170 85281282170 171 88326971617 172 91462763048 173 94690787443 174 98013191177 175 101432180310 176 104949976648 177 108568863074 178 112291138574 179 116119164615 180 120055319130 181 124102043955 182 128261797755 183 132537104538 184 136930505510 185 141444608672 186 146082039598 187 150845492127 188 155737678046 189 160761378895 190 165919394543 191 171214596112 192 176649873440 193 182228189136 194 187952524912 195 193825936787 196 199851500276 197 206032366749 198 212371707471 199 218872771128 200 225538826700 201 232373222172 202 239379326228 203 246560588153 204 253920478342 205 261462549405 206 269190375473 207 277107614524 208 285217946474 209 293525136730 210 302032973060 211 310745330385 212 319666106410 213 328799287673 214 338148883925 215 347718995442 216 357513746148 217 367537352202 218 377794053846 219 388288185285 220 399024105248 221 410006268167 222 421239153445 223 432727337946 224 444475423952 225 456488112982 226 468770132426 227 481326310699 228 494161502546 229 507280665543 230 520688784055 231 534390947102 232 548392270958 233 562697978388 234 577313319882 235 592243654275 236 607494368598 237 623070960099 238 638978954699 239 655223990420 240 671811734440 241 688747967940 242 706038501740 243 723689262583 244 741706207340 245 760095410737 246 778862978123 247 798015134652 248 817558136596 249 837498362000 250 857842220528 251 878596245597 252 899767002750 253 921361183281 254 943385511117 255 965846837952 256 988752048626 257 1012108157774 258 1035922213696 259 1060201396533 260 1084952920610 261 1110184134157 262 1135902420113 263 1162115297398 264 1188830320172 265 1216055180670 266 1243797606898 267 1272065467049 268 1300866665624 269 1330209249435 270 1360101302145 271 1390551051870 272 1421566764120 273 1453156851018 274 1485329762630 275 1518094097807 276 1551458493898 277 1585431739227 278 1620022661171 279 1655240240290 280 1691093496758 281 1727591606152 282 1764743784230 283 1802559404391 284 1841047880782 285 1880218787447 286 1920081739751 287 1960646515224 288 2001922933296 289 2043920977848 290 2086650675240 291 2130122218587 292 2174345844068 293 2219331956933 294 2265091006087 295 2311633611840 296 2358970438748 297 2407112325124 298 2456070154124 299 2505854985025 300 2556477922550 301 2607950249925 302 2660283296425 303 2713488572228 304 2767577634170 305 2822562222402 306 2878454124348 307 2935265313177 308 2993007809946 309 3051693823905 310 3111335612813 311 3171945625082 312 3233536358260 313 3296120503026 314 3359710799822 315 3424320184717 316 3489961644176 317 3556648362799 318 3624393576221 319 3693210720738 320 3763113284320 321 3834114958142 322 3906229485698 323 3979470816243 324 4053852952002 325 4129390103535 326 4206096535023 327 4283986721574 328 4363075192574 329 4443376690940 330 4524906014530 331 4607678177355 332 4691708249030 333 4777011517963 334 4863603328835 335 4951499247772 336 5040714897848 337 5131266126252 338 5223168837796 339 5316439164095 340 5411093295068 341 5507147650137 342 5604618707715 343 5703523178436 344 5803877832612 345 5905699675512 346 6009005772776 347 6113813427749 348 6220140004846 349 6328003108953 350 6437420406725 351 6548409808072 352 6660989285378 353 6775177057078 354 6890991404792 355 7008450859005 356 7127574014098 357 7248379716149 358 7370886875849 359 7495114658430 360 7621082294460 361 7748809271910 362 7878315144810 363 8009619727473 364 8142742901000 365 8277704809667 366 8414525665273 367 8553225945702 368 8693826197096 369 8836347234610 370 8980809942398 371 9127235476567 372 9275645062970 373 9426060202371 374 9578502466027 375 9732993703082 376 9889555833926 377 10048211059824 378 10208981654046 379 10371890173743 380 10536959248830 381 10704211796127 382 10873670805983 383 11045359558688 384 11219301408832 385 11395520004000 386 11574039066848 387 11754882616099 388 11938074746324 389 12123639851245 390 12311602401215 391 12501987168840 392 12694819004140 393 12890123062508 394 13087924577540 395 13288249091337 396 13491122224998 397 13696569911277 398 13904618162721 399 14115293306700 400 14328621751178 401 14544630222122 402 14763345526900 403 14984794794081 404 15209005234442 405 15436004383177 406 15665819858501 407 15898479606274 408 16134011656196 409 16372444368858 410 16613806189510 411 16858125897557 412 17105432357888 413 17355754772823 414 17609122430997 415 17865564961770 416 18125112081648 417 18387793851174 418 18653640418874 419 18922682280635 420 19194950021170 421 19470474575895 422 19749286969895 423 20031418582318 424 20316900882830 425 20605765698532 426 20898044947898 427 21193770910227 428 21492975957046 429 21795692824115 430 22101954340283 431 22411793702052 432 22725244199880 433 23042339495316 434 23363113344732 435 23687599879047 436 24015833324876 437 24347848286849 438 24683679466171 439 25023361945548 440 25366930905140 441 25714421910112 442 26065870623968 443 26421313098733 444 26780785485662 445 27144324328065 446 27511966269373 447 27883748348624 448 28259707705874 449 28639881880350 450 29024308513200 451 29413025648325 452 29806071432450 453 30203484418653 454 30605303263745 455 31011567034502 456 31422314902348 457 31837586452302 458 32257421374946 459 32681859778105 460 33110941876088 461 33544708304107 462 33983199804785 463 34426457545326 464 34874522801272 465 35327437276442 466 35785242783926 467 36247981568799 468 36715695986346 469 37188428827563 470 37666222994595 471 38149121829042 472 38637168784598 473 39130407758168 474 39628882759702 475 40132638246135 476 40641718788398 477 41156169408199 478 41676035242199 479 42201361881640 480 42732195033680 481 43268580863880 482 43810565654680 483 44358196150763 484 44911519214660 485 45470582174997 486 46035432479223 487 46606118044752 488 47182686908796 489 47765187582420 490 48353668697468 491 48948179363537 492 49548768811990 493 50155486755861 494 50768383030937 495 51387507958612 496 52012911984026 497 52644646041874 498 53282761191596 499 53927308986153 500 54578341104250 501 55235909722097 502 55900067142653 503 56570866170378 504 57248359737492 505 57932601281730 506 58623644369598 507 59321543077149 508 60026351610224 509 60738124688255 510 61456917161485 511 62182784397810 512 62915781896960 513 63655965680398 514 64403391902450 515 65158117243267 516 65920198516898 517 66689693067327 518 67466658373471 519 68251152448310 520 69043233440798 521 69842960038092 522 70650391064370 523 71465585886171 524 72288604008102 525 73119505481307 526 73958350496051 527 74805199793324 528 75660114254296 529 76523155315068 530 77394384552980 531 78273864104527 532 79161656248508 533 80057823827113 534 80962429825907 535 81875537798100 536 82797211441348 537 83727515025224 538 84666512964824 539 85614270251445 540 86570852022990 541 87536323997865 542 88510752042165 543 89494202606808 544 90486742291490 545 91488438285062 546 92499357926248 547 93519569147277 548 94549140031346 549 95588139259525 550 96636635664953 551 97694698683022 552 98762397902300 553 99839803518006 554 100926985879642 555 102024015947777 556 103130964838376 557 104247904282899 558 105374906169321 559 106512043005558 560 107659387457160 561 108817012814082 562 109984992525038 563 111163400667623 564 112352311479322 565 113551799830995 566 114761940754523 567 115982809919674 568 117214483158374 569 118457036944960 570 119710547917070 571 120975093359295 572 122250750720670 573 123537598101743 574 124835713768655 575 126145176643632 576 127466065815648 577 128798461034352 578 130142442217296 579 131498089947315 580 132865484976308 581 134244708726077 582 135635842788655 583 137038969430616 584 138454171089932 585 139881530883772 586 141321132101876 587 142773058717849 588 144237394879046 589 145714225421373 590 147203635355665 591 148705710386012 592 150220536392618 593 151748199953658 594 153288787824612 595 154842387463665 596 156409086507498 597 157988973300249 598 159582136365749 599 161188664940050 600 162808648440100 601 164442176999850 602 166089340935350 603 167750231284453 604 169424939268320 605 171113556834727 606 172816176115973 607 174532889975802 608 176263791463696 609 178008974365430 610 179768532653738 611 181542561042507 612 183331154433810 613 185134408475751 614 186952419005847 615 188785282612542 616 190633096074926 617 192495956927924 618 194373962898346 619 196267212473763 620 198175804334870 621 200099837928067 622 202039412894123 623 203994629644468 624 205965588786152 625 207952391701860 626 209955139971148 627 211973935954199 628 214008882209324 629 216060082080465 630 218127639110955 631 220211657634780 632 222312242186580 633 224429498096688 634 226563530897360 635 228714446921597 636 230882352705598 637 233067355591377 638 235269563125421 639 237489083665120 640 239726025773618 641 241980498830062 642 244252612420640 643 246542476952661 644 248850203041762 645 251175902129837 646 253519685868401 647 255881666740374 648 258261957439596 649 260660671496478 650 263077922653650 651 265513825495497 652 267968494819928 653 270442046271803 654 272934595710817 655 275446259848830 656 277977155613848 657 280527400791274 658 283097113383974 659 285686412257455 660 288295416496010 661 290924246051835 662 293573021097235 663 296241862677698 664 298930892060150 665 301640231389992 666 304370003035398 667 307120330248327 668 309891336504846 669 312683146170135 670 315495883834823 671 318329674983992 672 321184645329520 673 324060921483096 674 326958630284552 675 329877899478907 676 332818857040676 677 335781631854949 678 338766353037671 679 341773150620768 680 344802154868380 681 347853496966052 682 350927308332908 683 354023721314913 684 357142868492982 685 360284883380325 686 363449899726473 687 366638052218724 688 369849475782074 689 373084306284770 690 376342679834140 691 379624733486265 692 382930604537690 693 386260431239233 694 389614352083565 695 392992506523162 696 396395034253748 697 399822075936402 698 403273772476846 699 406750265751725 700 410251697883728 701 413778211972047 702 417329951363325 703 420907060386306 704 424509683618592 705 428137966625502 706 431792055222626 707 435472096218899 708 439178236674946 709 442910624650383 710 446669408457935 711 450454737414982 712 454266761093438 713 458105630075548 714 461971495199522 715 465864508319595 716 469784821547398 717 473732588016299 718 477707961118499 719 481711095273660 720 485742145161720 721 489801266495820 722 493888615250820 723 498004348440543 724 502148623341980 725 506321598276857 726 510523431831523 727 514754283642852 728 519014313613796 729 523303682703640 730 527622552139208 731 531971084209477 732 536349441472430 733 540757787554041 734 545196286350757 735 549665102832872 736 554164402242626 737 558694350901974 738 563255115406296 739 567846863436573 740 572469762948690 741 577123982990037 742 581809692884393 743 586527063052958 744 591276264194812 745 596057468112390 746 600870846887498 747 605716573711249 748 610594822055624 749 615505766507875 750 620449581937625 751 625426444335750 752 630436529977000 753 635480016263378 754 640557080882270 755 645667902654327 756 650812660687098 757 655991535227427 758 661204706810571 759 666452357117130 760 671734668117638 761 677051822934032 762 682404004979710 763 687791398825551 764 693214189335422 765 698672562536767 766 704166704751551 767 709696803471424 768 715263046484096 769 720865622753088 770 726504721539520 771 732180533286467 772 737893248736148 773 743643059818893 774 749430158765727 775 755254739001960 776 761116994255148 777 767017119453324 778 772955309828324 779 778931761818665 780 784946672168230 781 791000238833805 782 797092660079105 783 803224135386988 784 809394864548810 785 815605048581322 786 821854888811348 787 828144587797377 788 834474348409546 789 840844374755945 790 847254871257893 791 853706043580962 792 860198097705540 793 866731240862586 794 873305680599462 795 879921625720437 796 886579285347776 797 893278869866999 798 900020589983221 799 906804657671178 800 913631285226800 801 920500686222022 802 927413074551578 803 934368665392603 804 941367674246642 805 948410317904055 806 955496813481223 807 962627379389774 808 969802234368974 809 977021598459780 810 984285692032410 811 991594736765235 812 998948954667510 813 1006348569063123 814 1013793803608475 815 1021284883281092 816 1028822033392648 817 1036405480582452 818 1044035451825596 819 1051712175431335 820 1059435880046348 821 1067206795658017 822 1075025152592795 823 1082891182524396 824 1090805117467252 825 1098767190789632 826 1106777636202176 827 1114836688775949 828 1122944583926046 829 1131101558434593 830 1139307849429405 831 1147563695411952 832 1155869335231058 833 1164225009115838 834 1172630957644432 835 1181087422781925 836 1189594646844098 837 1198152873540349 838 1206762346932449 839 1215423312482470 840 1224136016006540 841 1232900704727790 842 1241717626225090 843 1250587029491033 844 1259509163875640 845 1268484280149387 846 1277512629441873 847 1286594464309902 848 1295730037671096 849 1304919603877050 850 1314163417641878 851 1323461735120447 852 1332814812831850 853 1342222908742731 854 1351686281185667 855 1361205189947602 856 1370779895183126 857 1380410658508024 858 1390097741907446 859 1399841408834583 860 1409641923113710 861 1419499550044007 862 1429414555297463 863 1439387206027848 864 1449417769763472 865 1459506515521320 866 1469653712694648 867 1479859632172299 868 1490124545221124 869 1500448724610485 870 1510832443489495 871 1521275976516720 872 1531779598732220 873 1542343586692468 874 1552968217337180 875 1563653769129457 876 1574400520917398 877 1585208753079477 878 1596078746380921 879 1607010783124340 880 1618005146000858 881 1629062119246002 882 1640181987485580 883 1651365036896841 884 1662611554049082 885 1673921827070097 886 1685296144481501 887 1696734796370474 888 1708238073219796 889 1719806267084898 890 1731439670418590 891 1743138577253437 892 1754903282021168 893 1766734080740383 894 1778631269830637 895 1790595147305490 896 1802626011581248 897 1814724162675374 898 1826889901009874 899 1839123528615075 900 1851425347927650 901 1863795662999775 902 1876234778291775 903 1888742999886678 904 1901320634277470 905 1913967989587052 906 1926685374350098 907 1939473098738427 908 1952331473337446 909 1965260810376955 910 1978261422502163 911 1991333624009932 912 2004477729614360 913 2017694055688476 914 2030982919024372 915 2044344638080367 916 2057779531735676 917 2071287920543049 918 2084870125477971 919 2098526469196788 920 2112257274780420 921 2126062866997992 922 2139943571045048 923 2153899713812693 924 2167931622620302 925 2182039626490185 926 2196224054874773 927 2210485238936824 928 2224823510271074 929 2239239202189990 930 2253732648439880 931 2268304184492205 932 2282954146254130 933 2297682871365413 934 2312490697903385 935 2327377965685422 936 2342345014968348 937 2357392187756502 938 2372519826495546 939 2387728275386145 940 2403017879072168 941 2418388983959987 942 2433841936901065 943 2449377086516886 944 2464994781875912 945 2480695373824162 946 2496479213656526 947 2512346654452999 948 2528298049744346 949 2544333754854003 950 2560454125558075 951 2576659519432922 952 2592950294509478 953 2609326810626528 954 2625789428079342 955 2642338508978655 956 2658974415893598 957 2675697513216399 958 2692508165799599 959 2709406740326480 960 2726393603942560 961 2743469125631760 962 2760633674842160 963 2777887622867923 964 2795231341469300 965 2812665204260317 966 2830189585323023 967 2847804860600952 968 2865511406507596 969 2883309601325660 970 2901199823809748 971 2919182454591417 972 2937257874776070 973 2955426467353821 974 2973688615790577 975 2992044705444732 976 3010495122152426 977 3029040253650074 978 3047680488153796 979 3066416215787793 980 3085247827157930 981 3104175714785977 982 3123200271677333 983 3142321892761138 984 3161540973452132 985 3180857911096650 986 3200273103528598 987 3219786950521349 988 3239399852337824 989 3259112211188295 990 3278924429774565 991 3298836912753690 992 3318850065276240 993 3338964294455958 994 3359180007902090 995 3379497615194987 996 3399917526412498 997 3420440153611527 998 3441065909348471 999 3461795208166750 1000 3482628465111278