0 0 1 1 2 14 3 99 4 424 5 1325 6 3366 7 7399 8 14624 9 26649 10 45550 11 73931 12 114984 13 172549 14 251174 15 356175 16 493696 17 670769 18 895374 19 1176499 20 1524200 21 1949661 22 2465254 23 3084599 24 3822624 25 4695625 26 5721326 27 6918939 28 8309224 29 9914549 30 11758950 31 13868191 32 16269824 33 18993249 34 22069774 35 25532675 36 29417256 37 33760909 38 38603174 39 43985799 40 49952800 41 56550521 42 63827694 43 71835499 44 80627624 45 90260325 46 100792486 47 112285679 48 124804224 49 138415249 50 153188750 51 169197651 52 186517864 53 205228349 54 225411174 55 247151575 56 270538016 57 295662249 58 322619374 59 351507899 60 382429800 61 415490581 62 450799334 63 488468799 64 528615424 65 571359425 66 616824846 67 665139619 68 716435624 69 770848749 70 828518950 71 889590311 72 954211104 73 1022533849 74 1094715374 75 1170916875 76 1251303976 77 1336046789 78 1425319974 79 1519302799 80 1618179200 81 1722137841 82 1831372174 83 1946080499 84 2066466024 85 2192736925 86 2325106406 87 2463792759 88 2609019424 89 2761015049 90 2920013550 91 3086254171 92 3259981544 93 3441445749 94 3630902374 95 3828612575 96 4034843136 97 4249866529 98 4473960974 99 4707410499 100 4950505000 101 5203540301 102 5466818214 103 5740646599 104 6025339424 105 6321216825 106 6628605166 107 6947837099 108 7279251624 109 7623194149 110 7980016550 111 8350077231 112 8733741184 113 9131380049 114 9543372174 115 9970102675 116 10411963496 117 10869353469 118 11342678374 119 11832350999 120 12338791200 121 12862425961 122 13403689454 123 13963023099 124 14540875624 125 15137703125 126 15753969126 127 16390144639 128 17046708224 129 17724146049 130 18422951950 131 19143627491 132 19886682024 133 20652632749 134 21442004774 135 22255331175 136 23093153056 137 23956019609 138 24844488174 139 25759124299 140 26700501800 141 27669202821 142 28665817894 143 29690945999 144 30745194624 145 31829179825 146 32943526286 147 34088867379 148 35265845224 149 36475110749 150 37717323750 151 38993152951 152 40303276064 153 41648379849 154 43029160174 155 44446322075 156 45900579816 157 47392656949 158 48923286374 159 50493210399 160 52103180800 161 53753958881 162 55446315534 163 57181031299 164 58958896424 165 60780710925 166 62647284646 167 64559437319 168 66517998624 169 68523808249 170 70577715950 171 72680581611 172 74833275304 173 77036677349 174 79291678374 175 81599179375 176 83960091776 177 86375337489 178 88845848974 179 91372569299 180 93956452200 181 96598462141 182 99299574374 183 102060774999 184 104883061024 185 107767440425 186 110714932206 187 113726566459 188 116803384424 189 119946438549 190 123156792550 191 126435521471 192 129783711744 193 133202461249 194 136692879374 195 140256087075 196 143893216936 197 147605413229 198 151393831974 199 155259640999 200 159204020000 201 163228160601 202 167333266414 203 171520553099 204 175791248424 205 180146592325 206 184587836966 207 189116246799 208 193733098624 209 198439681649 210 203237297550 211 208127260531 212 213110897384 213 218189547549 214 223364563174 215 228637309175 216 234009163296 217 239481516169 218 245055771374 219 250733345499 220 256515668200 221 262404182261 222 268400343654 223 274505621599 224 280721498624 225 287049470625 226 293491046926 227 300047750339 228 306721117224 229 313512697549 230 320424054950 231 327456766791 232 334612424224 233 341892632249 234 349299009774 235 356833189675 236 364496818856 237 372291558309 238 380219083174 239 388281082799 240 396479260800 241 404815335121 242 413291038094 243 421908116499 244 430668331624 245 439573459325 246 448625290086 247 457825629079 248 467176296224 249 476679126249 250 486335968750 251 496148688251 252 506119164264 253 516249291349 254 526540979174 255 536996152575 256 547616751616 257 558404731649 258 569362063374 259 580490732899 260 591792741800 261 603270107181 262 614924861734 263 626759053799 264 638774747424 265 650974022425 266 663358974446 267 675931715019 268 688694371624 269 701649087749 270 714798022950 271 728143352911 272 741687269504 273 755431980849 274 769379711374 275 783532701875 276 797893209576 277 812463508189 278 827245887974 279 842242655799 280 857456135200 281 872888666441 282 888542606574 283 904420329499 284 920524226024 285 936856703925 286 953420188006 287 970217120159 288 987249959424 289 1004521182049 290 1022033281550 291 1039788768771 292 1057790171944 293 1076040036749 294 1094540926374 295 1113295421575 296 1132306120736 297 1151575639929 298 1171106612974 299 1190901691499 300 1210963545000 301 1231294860901 302 1251898344614 303 1272776719599 304 1293932727424 305 1315369127825 306 1337088698766 307 1359094236499 308 1381388555624 309 1403974489149 310 1426854888550 311 1450032623831 312 1473510583584 313 1497291675049 314 1521378824174 315 1545774975675 316 1570483093096 317 1595506158869 318 1620847174374 319 1646509159999 320 1672495155200 321 1698808218561 322 1725451427854 323 1752427880099 324 1779740691624 325 1807392998125 326 1835387954726 327 1863728736039 328 1892418536224 329 1921460569049 330 1950858067950 331 1980614286091 332 2010732496424 333 2041215991749 334 2072068084774 335 2103292108175 336 2134891414656 337 2166869377009 338 2199229388174 339 2231974861299 340 2265109229800 341 2298635947421 342 2332558488294 343 2366880346999 344 2401605038624 345 2436736098825 346 2472277083886 347 2508231570779 348 2544603157224 349 2581395461749 350 2618612123750 351 2656256803551 352 2694333182464 353 2732844962849 354 2771795868174 355 2811189643075 356 2851030053416 357 2891320886349 358 2932065950374 359 2973269075399 360 3014934112800 361 3057064935481 362 3099665437934 363 3142739536299 364 3186291168424 365 3230324293925 366 3274842894246 367 3319850972719 368 3365352554624 369 3411351687249 370 3457852439950 371 3504858904211 372 3552375193704 373 3600405444349 374 3648953814374 375 3698024484375 376 3747621657376 377 3797749558889 378 3848412436974 379 3899614562299 380 3951360228200 381 4003653750741 382 4056499468774 383 4109901743999 384 4163864961024 385 4218393527425 386 4273491873806 387 4329164453859 388 4385415744424 389 4442250245549 390 4499672480550 391 4557686996071 392 4616298362144 393 4675511172249 394 4735330043374 395 4795759616075 396 4856804554536 397 4918469546629 398 4980759303974 399 5043678561999 400 5107232080000 401 5171424641201 402 5236261052814 403 5301746146099 404 5367884776424 405 5434681823325 406 5502142190566 407 5570270806199 408 5639072622624 409 5708552616649 410 5778715789550 411 5849567167131 412 5921111799784 413 5993354762549 414 6066301155174 415 6139956102175 416 6214324752896 417 6289412281569 418 6365223887374 419 6441764794499 420 6519040252200 421 6597055534861 422 6675815942054 423 6755326798599 424 6835593454624 425 6916621285625 426 6998415692526 427 7080982101739 428 7164325965224 429 7248452760549 430 7333367990950 431 7419077185391 432 7505585898624 433 7592899711249 434 7681024229774 435 7769965086675 436 7859727940456 437 7950318475709 438 8041742403174 439 8134005459799 440 8227113408800 441 8321072039721 442 8415887168494 443 8511564637499 444 8608110315624 445 8705530098325 446 8803829907686 447 8903015692479 448 9003093428224 449 9104069117249 450 9205948788750 451 9308738498851 452 9412444330664 453 9517072394349 454 9622628827174 455 9729119793575 456 9836551485216 457 9944930121049 458 10054261947374 459 10164553237899 460 10275810293800 461 10388039443781 462 10501247044134 463 10615439478799 464 10730623159424 465 10846804525425 466 10963990044046 467 11082186210419 468 11201399547624 469 11321636606749 470 11442903966950 471 11565208235511 472 11688556047904 473 11812954067849 474 11938408987374 475 12064927526875 476 12192516435176 477 12321182489589 478 12450932495974 479 12581773288799 480 12713711731200 481 12846754715041 482 12980909160974 483 13116182018499 484 13252580266024 485 13390110910925 486 13528780989606 487 13668597567559 488 13809567739424 489 13951698629049 490 14094997389550 491 14239471203371 492 14385127282344 493 14531972867749 494 14680015230374 495 14829261670575 496 14979719518336 497 15131396133329 498 15284298904974 499 15438435252499 500 15593812625000 501 15750438501501 502 15908320391014 503 16067465832599 504 16227882395424 505 16389577678825 506 16552559312366 507 16716834955899 508 16882412299624 509 17049299064149 510 17217503000550 511 17387031890431 512 17557893545984 513 17730095810049 514 17903646556174 515 18078553688675 516 18254825142696 517 18432468884269 518 18611492910374 519 18791905248999 520 18973713959200 521 19156927131161 522 19341552886254 523 19527599377099 524 19715074787624 525 19903987333125 526 20094345260326 527 20286156847439 528 20479430404224 529 20674174272049 530 20870396823950 531 21068106464691 532 21267311630824 533 21468020790749 534 21670242444774 535 21873985125175 536 22079257396256 537 22286067854409 538 22494425128174 539 22704337878299 540 22915814797800 541 23128864612021 542 23343496078694 543 23559717987999 544 23777539162624 545 23996968457825 546 24218014761486 547 24440686994179 548 24664994109224 549 24890945092749 550 25118548963750 551 25347814774151 552 25578751608864 553 25811368585849 554 26045674856174 555 26281679604075 556 26519392047016 557 26758821435749 558 26999977054374 559 27242868220399 560 27487504284800 561 27733894632081 562 27982048680334 563 28231975881299 564 28483685720424 565 28737187716925 566 28992491423846 567 29249606428119 568 29508542350624 569 29769308846249 570 30031915603950 571 30296372346811 572 30562688832104 573 30830874851349 574 31100940230374 575 31372894829375 576 31646748542976 577 31922511300289 578 32200193064974 579 32479803835299 580 32761353644200 581 33044852559341 582 33330310683174 583 33617738152999 584 33907145141024 585 34198541854425 586 34491938535406 587 34787345461259 588 35084772944424 589 35384231332549 590 35685731008550 591 35989282390671 592 36294895932544 593 36602582123249 594 36912351487374 595 37224214585075 596 37538182012136 597 37854264400029 598 38172472415974 599 38492816762999 600 38815308180000 601 39139957441801 602 39466775359214 603 39795772779099 604 40126960584424 605 40460349694325 606 40795951064166 607 41133775685599 608 41473834586624 609 41816138831649 610 42160699521550 611 42507527793731 612 42856634822184 613 43208031817549 614 43561730027174 615 43917740735175 616 44276075262496 617 44636744966969 618 44999761243374 619 45365135523499 620 45732879276200 621 46103004007461 622 46475521260454 623 46850442615599 624 47227779690624 625 47607544140625 626 47989747658126 627 48374401973139 628 48761518853224 629 49151110103549 630 49543187566950 631 49937763123991 632 50334848693024 633 50734456230249 634 51136597729774 635 51541285223675 636 51948530782056 637 52358346513109 638 52770744563174 639 53185737116799 640 53603336396800 641 54023554664321 642 54446404218894 643 54871897398499 644 55300046579624 645 55730864177325 646 56164362645286 647 56600554475879 648 57039452200224 649 57481068388249 650 57925415648750 651 58372506629451 652 58822354017064 653 59274970537349 654 59730368955174 655 60188562074575 656 60649562738816 657 61113383830449 658 61580038271374 659 62049539022899 660 62521899085800 661 62997131500381 662 63475249346534 663 63956265743799 664 64440193851424 665 64927046868425 666 65416838033646 667 65909580625819 668 66405287963624 669 66903973405749 670 67405650350950 671 67910332238111 672 68418032546304 673 68928764794849 674 69442542543374 675 69959379391875 676 70479288980776 677 71002284990989 678 71528381143974 679 72057591201799 680 72589928967200 681 73125408283641 682 73664043035374 683 74205847147499 684 74750834586024 685 75299019357925 686 75850415511206 687 76405037134959 688 76962898359424 689 77524013356049 690 78088396337550 691 78656061557971 692 79227023312744 693 79801295938749 694 80378893814374 695 80959831359575 696 81544123035936 697 82131783346729 698 82722826836974 699 83317268093499 700 83915121745000 701 84516402462101 702 85121124957414 703 85729303985599 704 86340954343424 705 86956090869825 706 87574728445966 707 88196881995299 708 88822566483624 709 89451796919149 710 90084588352550 711 90720955877031 712 91360914628384 713 92004479785049 714 92651666568174 715 93302490241675 716 93956966112296 717 94615109529669 718 95276935886374 719 95942460617999 720 96611699203200 721 97284667163761 722 97961380064654 723 98641853514099 724 99326103163624 725 100014144708125 726 100705993885926 727 101401666478839 728 102101178312224 729 102804545255049 730 103511783219950 731 104222908163291 732 104937936085224 733 105656883029749 734 106379765084774 735 107106598382175 736 107837399097856 737 108572183451809 738 109310967708174 739 110053768175299 740 110800601205800 741 111551483196621 742 112306430589094 743 113065459868999 744 113828587566624 745 114595830256825 746 115367204559086 747 116142727137579 748 116922414701224 749 117706284003749 750 118494351843750 751 119286635064751 752 120083150555264 753 120883915248849 754 121688946124174 755 122498260205075 756 123311874560616 757 124129806305149 758 124952072598374 759 125778690645399 760 126609677696800 761 127445051048681 762 128284828042734 763 129129026066299 764 129977662552424 765 130830754979925 766 131688320873446 767 132550377803519 768 133416943386624 769 134288035285249 770 135163671207950 771 136043868909411 772 136928646190504 773 137818020898349 774 138712010926374 775 139610634214375 776 140513908748576 777 141421852561689 778 142334483732974 779 143251820388299 780 144173880700200 781 145100682887941 782 146032245217574 783 146968586001999 784 147909723601024 785 148855676421425 786 149806462917006 787 150762101588659 788 151722610984424 789 152688009699549 790 153658316376550 791 154633549705271 792 155613728422944 793 156598871314249 794 157588997211374 795 158584124994075 796 159584273589736 797 160589461973429 798 161599709167974 799 162615034243999 800 163635456320000 801 164660994562401 802 165691668185614 803 166727496452099 804 167768498672424 805 168814694205325 806 169866102457766 807 170922742884999 808 171984634990624 809 173051798326649 810 174124252493550 811 175202017140331 812 176285111964584 813 177373556712549 814 178467371179174 815 179566575208175 816 180671188692096 817 181781231572369 818 182896723839374 819 184017685532499 820 185144136740200 821 186276097600061 822 187413588298854 823 188556629072599 824 189705240206624 825 190859442035625 826 192019254943726 827 193184699364539 828 194355795781224 829 195532564726549 830 196715026782950 831 197903202582591 832 199097112807424 833 200296778189249 834 201502219509774 835 202713457600675 836 203930513343656 837 205153407670509 838 206382161563174 839 207616796053799 840 208857332224800 841 210103791208921 842 211356194189294 843 212614562399499 844 213878917123624 845 215149279696325 846 216425671502886 847 217708113979279 848 218996628612224 849 220291236939249 850 221591960548750 851 222898821080051 852 224211840223464 853 225531039720349 854 226856441363174 855 228188066995575 856 229525938512416 857 230870077859849 858 232220507035374 859 233577248087899 860 234940323117800 861 236309754276981 862 237685563768934 863 239067773848799 864 240456406823424 865 241851485051425 866 243253030943246 867 244661066961219 868 246075615619624 869 247496699484749 870 248924341174950 871 250358563360711 872 251799388764704 873 253246840161849 874 254700940379374 875 256161712296875 876 257629178846376 877 259103363012389 878 260584287831974 879 262071976394799 880 263566451843200 881 265067737372241 882 266575856229774 883 268090831716499 884 269612687186024 885 271141446044925 886 272677131752806 887 274219767822359 888 275769377819424 889 277325985363049 890 278889614125550 891 280460287832571 892 282038030263144 893 283622865249749 894 285214816678374 895 286813908488575 896 288420164673536 897 290033609280129 898 291654266408974 899 293282160214499 900 294917314905000 901 296559754742701 902 298209504043814 903 299866587178599 904 301531028571424 905 303202852700825 906 304882084099566 907 306568747354699 908 308262867107624 909 309964468054149 910 311673574944550 911 313390212583631 912 315114405830784 913 316846179600049 914 318585558860174 915 320332568634675 916 322087234001896 917 323849580095069 918 325619632102374 919 327397415266999 920 329182954887200 921 330976276316361 922 332777404963054 923 334586366291099 924 336403185819624 925 338227889123125 926 340060501831526 927 341901049630239 928 343749558260224 929 345606053518049 930 347470561255950 931 349343107381891 932 351223717859624 933 353112418708749 934 355009236004774 935 356914195879175 936 358827324519456 937 360748648169209 938 362678193128174 939 364615985752299 940 366562052453800 941 368516419701221 942 370479114019494 943 372450161989999 944 374429590250624 945 376417425495825 946 378413694476686 947 380418424000979 948 382431640933224 949 384453372194749 950 386483644763750 951 388522485675351 952 390569922021664 953 392625980951849 954 394690689672174 955 396764075446075 956 398846165594216 957 400936987494549 958 403036568582374 959 405144936350399 960 407262118348800 961 409388142185281 962 411523035525134 963 413666826091299 964 415819541664424 965 417981210082925 966 420151859243046 967 422331517098919 968 424520211662624 969 426717971004249 970 428924823251950 971 431140796592011 972 433365919268904 973 435600219585349 974 437843725902374 975 440096466639375 976 442358470274176 977 444629765343089 978 446910380440974 979 449200344221299 980 451499685396200 981 453808432736541 982 456126615071974 983 458454261290999 984 460791400341024 985 463138061228425 986 465494273018606 987 467860064836059 988 470235465864424 989 472620505346549 990 475015212584550 991 477419616939871 992 479833747833344 993 482257634745249 994 484691307215374 995 487134794843075 996 489588127287336 997 492051334266829 998 494524445559974 999 497007491004999 1000 499500500500000