0 1 1 7 2 79 3 478 4 2108 5 7364 6 21652 7 55532 8 127604 9 268108 10 523244 11 960212 12 1672972 13 2788724 14 4475108 15 6948124 16 10480772 17 15412412 18 22158844 19 31223108 20 43207004 21 58823332 22 78908852 23 104437964 24 136537108 25 176499884 26 225802892 27 286122292 28 359351084 29 447617108 30 553301764 31 679059452 32 827837732 33 1002898204 34 1207838108 35 1446612644 36 1723558012 37 2043415172 38 2411354324 39 2833000108 40 3314457524 41 3862338572 42 4483789612 43 5186519444 44 5978828108 45 6869636404 46 7868516132 47 8985721052 48 10232218564 49 11619722108 50 13160724284 51 14868530692 52 16757294492 53 18842051684 54 21138757108 55 23664321164 56 26436647252 57 29474669932 58 32798393804 59 36428933108 60 40388552044 61 44700705812 62 49390082372 63 54482644924 64 60005675108 65 65987816924 66 72459121372 67 79451091812 68 86996730044 69 95130583108 70 103888790804 71 113309133932 72 123431083252 73 134295849164 74 145946432108 75 158427673684 76 171786308492 77 186071016692 78 201332477284 79 217623422108 80 234998690564 81 253515285052 82 273232427132 83 294211614404 84 316516678108 85 340213841444 86 365371778612 87 392061674572 88 420357285524 89 450335000108 90 482073901324 91 515655829172 92 551165444012 93 588690290644 94 628320863108 95 670150670204 96 714276301732 97 760797495452 98 809817204764 99 861441667108 100 915780473084 101 972946636292 102 1033056663892 103 1096230627884 104 1162592237108 105 1232268909964 106 1305391847852 107 1382096109332 108 1462520685004 109 1546808573108 110 1635106855844 111 1727566776412 112 1824343816772 113 1925597776124 114 2031492850108 115 2142197710724 116 2257885586972 117 2378734346212 118 2504926576244 119 2636649668108 120 2774095899604 121 2917462519532 122 3066951832652 123 3222771285364 124 3385133552108 125 3554256622484 126 3730363889092 127 3913684236092 128 4104452128484 129 4302907702108 130 4509296854364 131 4723871335652 132 4946888841532 133 5178613105604 134 5419313993108 135 5669267595244 136 5928756324212 137 6198069008972 138 6477500991724 139 6767354225108 140 7067937370124 141 7379565894772 142 7702562173412 143 8037255586844 144 8383982623108 145 8743086979004 146 9114919662332 147 9499839094852 148 9898211215964 149 10310409587108 150 10736815496884 151 11177818066892 152 11633814358292 153 12105209479084 154 12592416692108 155 13095857523764 156 13615961873452 157 14153168123732 158 14707923251204 159 15280682938108 160 15871911684644 161 16482082922012 162 17111679126172 163 17761191932324 164 18431122250108 165 19121980379524 166 19834286127572 167 20568568925612 168 21325367947444 169 22105232228108 170 22908720783404 171 23736402730132 172 24588857407052 173 25466674496564 174 26370454147108 175 27300807096284 176 28258354794692 177 29243729530492 178 30257574554684 179 31300544207108 180 32373304043164 181 33476530961252 182 34610913330932 183 35777151121804 184 36975956033108 185 38208051624044 186 39474173444812 187 40775069168372 188 42111498722924 189 43484234425108 190 44894061113924 191 46341776285372 192 47828190227812 193 49354126158044 194 50920420358108 195 52527922312804 196 54177494847932 197 55870014269252 198 57606370502164 199 59387467232108 200 61214222045684 201 63087566572492 202 65008446627692 203 66977822355284 204 68996668372108 205 71065973912564 206 73186742974052 207 75359994463132 208 77586762342404 209 79868095778108 210 82205059288444 211 84598732892612 212 87050212260572 213 89560608863524 214 92131050125108 215 94762679573324 216 97456656993172 217 100214158580012 218 103036377093644 219 105924522013108 220 108879819692204 221 111903513515732 222 114996864056452 223 118161149232764 224 121397664467108 225 124707722845084 226 128092655275292 227 131553810649892 228 135092556005884 229 138710276687108 230 142408376506964 231 146188277911852 232 150051422145332 233 153999269413004 234 158033299048108 235 162155009677844 236 166365919390412 237 170667565902772 238 175061506729124 239 179549319350108 240 184132601382724 241 188812970750972 242 193592065857212 243 198471545754244 244 203453090318108 245 208538400421604 246 213729198108532 247 219027226768652 248 224434251313364 249 229952058352108 250 235582456369484 251 241327275903092 252 247188369722092 253 253167613006484 254 259266903527108 255 265488161826364 256 271833331399652 257 278304378877532 258 284903294208604 259 291632090843108 260 298492805917244 261 305487500438212 262 312618259469972 263 319887192319724 264 327296432725108 265 334848139042124 266 342544494433772 267 350387707059412 268 358380010264844 269 366523662773108 270 374820948876004 271 383274178626332 272 391885688030852 273 400657839243964 274 409593020762108 275 418693647618884 276 427962161580892 277 437401031344292 278 447012752732084 279 456799848892108 280 466764870495764 281 476910395937452 282 487239031534732 283 497753411729204 284 508456199288108 285 519350085506644 286 530437790411012 287 541722062962172 288 553205681260324 289 564891452750108 290 576782214426524 291 588880833041572 292 601190205311612 293 613713258125444 294 626452948753108 295 639412265055404 296 652594225694132 297 666001880343052 298 679638309899564 299 693506626697108 300 707609974718284 301 721951529808692 302 736534499891492 303 751362125182684 304 766437678407108 305 781764465015164 306 797345823400252 307 813185125116932 308 829285775099804 309 845651211883108 310 862284907821044 311 879190369308812 312 896371137004372 313 913830786050924 314 931572926300108 315 949601202535924 316 967919294699372 317 986530918113812 318 1005439823711044 319 1024649798258108 320 1044164664584804 321 1063988281811932 322 1084124545580252 323 1104577388280164 324 1125350779282108 325 1146448725167684 326 1167875269961492 327 1189634495363692 328 1211730520983284 329 1234167504572108 330 1256949642259564 331 1280081168788052 332 1303566357749132 333 1327409521820404 334 1351615013003108 335 1376187222860444 336 1401130582756612 337 1426449564096572 338 1452148678566524 339 1478232478375108 340 1504705556495324 341 1531572546907172 342 1558838124841012 343 1586507007021644 344 1614583951913108 345 1643073759964204 346 1671981273854732 347 1701311378742452 348 1731069002510764 349 1761259116017108 350 1791886733342084 351 1822956912039292 352 1854474753385892 353 1886445402633884 354 1918874049262108 355 1951765927228964 356 1985126315225852 357 2018960536931332 358 2053273961266004 359 2088072002648108 360 2123360121249844 361 2159143823254412 362 2195428661113772 363 2232220233807124 364 2269524187100108 365 2307346213804724 366 2345692054039972 367 2384567495493212 368 2423978373682244 369 2463930572218108 370 2504430023068604 371 2545482706822532 372 2587094652954652 373 2629271940091364 374 2672020696277108 375 2715347099241484 376 2759257376667092 377 2803757806458092 378 2848854717009484 379 2894554487477108 380 2940863548048364 381 2987788380213652 382 3035335517038532 383 3083511543436604 384 3132323096443108 385 3181776865489244 386 3231879592677212 387 3282638073055972 388 3334059154897724 389 3386149739975108 390 3438916783839124 391 3492367296097772 392 3546508340695412 393 3601347036192844 394 3656890556048108 395 3713146128898004 396 3770121038840332 397 3827822625716852 398 3886258285396964 399 3945435470062108 400 4005361688490884 401 4066044506344892 402 4127491546455292 403 4189710489110084 404 4252709072342108 405 4316495092217764 406 4381076403126452 407 4446460918070732 408 4512656608957204 409 4579671506888108 410 4647513702453644 411 4716191346025012 412 4785712648048172 413 4856085879338324 414 4927319371375108 415 4999421516598524 416 5072400768705572 417 5146265642947612 418 5221024716428444 419 5296686628403108 420 5373260080577404 421 5450753837408132 422 5529176726404052 423 5608537638427564 424 5688845527997108 425 5770109413590284 426 5852338377947692 427 5935541568377492 428 6019728197060684 429 6104907541357108 430 6191088944112164 431 6278281813964252 432 6366495625652932 433 6455739920327804 434 6546024305858108 435 6637358457143044 436 6729752116422812 437 6823215093590372 438 6917757266503924 439 7013388581300108 440 7110119052707924 441 7207958764363372 442 7306917869124812 443 7407006589389044 444 7508235217408108 445 7610614115606804 446 7714153716900932 447 7818864525016252 448 7924757114808164 449 8031842132582108 450 8140130296414684 451 8249632396475492 452 8360359295349692 453 8472321928361284 454 8585531303897108 455 8699998503731564 456 8815734683352052 457 8932751072285132 458 9051058974423404 459 9170669768353108 460 9291594907682444 461 9413845921370612 462 9537434414057572 463 9662372066394524 464 9788670635375108 465 9916341954667324 466 10045397934946172 467 10175850564227012 468 10307711908199644 469 10440994110563108 470 10575709393361204 471 10711870057318732 472 10849488482178452 473 10988577127038764 474 11129148530692108 475 11271215311964084 476 11414790170053292 477 11559885884871892 478 11706515317386884 479 11854691409962108 480 12004427186700964 481 12155735753789852 482 12308630299842332 483 12463124096244004 484 12619230497498108 485 12776962941571844 486 12936334950243412 487 13097360129449772 488 13260052169635124 489 13424424846100108 490 13590492019351724 491 13758267635453972 492 13927765726379212 493 14099000410360244 494 14271985892243108 495 14446736463840604 496 14623266504286532 497 14801590480390652 498 14981722946994364 499 15163678547327108 500 15347472013363484 501 15533118166181092 502 15720631916319092 503 15910028264137484 504 16101322300177108 505 16294529205520364 506 16489664252152652 507 16686742803324532 508 16885780313914604 509 17086792330793108 510 17289794493186244 511 17494802533041212 512 17701832275391972 513 17910899638725724 514 18122020635350108 515 18335211371761124 516 18550488049011772 517 18767866963081412 518 18987364505245844 519 19208997162448108 520 19432781517670004 521 19658734250304332 522 19886872136527852 523 20117212049674964 524 20349770960612108 525 20584565938112884 526 20821614149233892 527 21060932859691292 528 21302539434238084 529 21546451337042108 530 21792686132064764 531 22041261483440452 532 22292195155856732 533 22545505014935204 534 22801209027613108 535 23059325262525644 536 23319871890389012 537 23582867184384172 538 23848329520541324 539 24116277378125108 540 24386729340020524 541 24659704093119572 542 24935220428708612 543 25213297242856444 544 25493953536803108 545 25777208417349404 546 26063081097247132 547 26351590895590052 548 26642757238205564 549 26936599658047108 550 27233137795587284 551 27532391399211692 552 27834380325613492 553 28139124540188684 554 28446644117432108 555 28756959241334164 556 29070090205778252 557 29386057414938932 558 29704881383680804 559 30026582737958108 560 30351182215215044 561 30678700664786812 562 31009159048301372 563 31342578440081924 564 31678980027550108 565 32018385111629924 566 32360815107152372 567 32706291543260812 568 33054836063817044 569 33406470427808108 570 33761216509753804 571 34119096300114932 572 34480131905702252 573 34844345550086164 574 35211759574007108 575 35582396435786684 576 35956278711739492 577 36333429096585692 578 36713870403864284 579 37097625566347108 580 37484717636453564 581 37875169786666052 582 38269005309946132 583 38666247620151404 584 39066920252453108 585 39471046863754444 586 39878651233109612 587 40289757262143572 588 40704388975472524 589 41122570521125108 590 41544326170964324 591 41969680321110172 592 42398657492363012 593 42831282330627644 594 43267579607338108 595 43707574219883204 596 44151291192032732 597 44598755674364452 598 45049992944691764 599 45505028408492108 600 45963887599336084 601 46426596179317292 602 46893179939482892 603 47363664800264884 604 47838076811912108 605 48316442154922964 606 48798787140478852 607 49285138210878332 608 49775521939972004 609 50269965033598108 610 50768494330018844 611 51271136800357412 612 51777919549035772 613 52288869814213124 614 52804014968225108 615 53323382518023724 616 53847000105617972 617 54374895508515212 618 54907096640163244 619 55443631550393108 620 55984528425862604 621 56529815590500532 622 57079521505951652 623 57633674772022364 624 58192304127127108 625 58755438448735484 626 59323106753820092 627 59895338199305092 628 60472162082515484 629 61053607841627108 630 61639705056117364 631 62230483447216652 632 62825972878360532 633 63426203355642604 634 64031205028268108 635 64641008189008244 636 65255643274655212 637 65875140866477972 638 66499531690678724 639 67128846618850108 640 67763116668433124 641 68402373003175772 642 69046646933592412 643 69695969917423844 644 70350373560098108 645 71009889615192004 646 71674549984893332 647 72344386720463852 648 73019432022702964 649 73699718242412108 650 74385277880859884 651 75076143590247892 652 75772348174177292 653 76473924588116084 654 77180905939867108 655 77893325490036764 656 78611216652504452 657 79334612994892732 658 80063548239038204 659 80798056261463108 660 81538171093847644 661 82283926923503012 662 83035358093845172 663 83792499104869324 664 84555384613625108 665 85324049434692524 666 86098528540658572 667 86878857062594612 668 87665070290534444 669 88457203673953108 670 89255292822246404 671 90059373505211132 672 90869481653526052 673 91685653359233564 674 92507924876222108 675 93336332620709284 676 94170913171725692 677 95011703271599492 678 95858739826441684 679 96712059906632108 680 97571700747306164 681 98437699748842252 682 99310094477349932 683 100188922665158804 684 101074222211308108 685 101966031182037044 686 102864387811275812 687 103769330501137372 688 104680897822409924 689 105599128515050108 690 106524061488676924 691 107455735823066372 692 108394190768646812 693 109339465746995044 694 110291600351333108 695 111250634347025804 696 112216607672078932 697 113189560437638252 698 114169532928489164 699 115156565603557108 700 116150699096408684 701 117151974215753492 702 118160431945946692 703 119176113447492284 704 120199060057547108 705 121229313290425564 706 122266914838105052 707 123311906570732132 708 124364330537129404 709 125424228965303108 710 126491644262951444 711 127566619017973612 712 128649195998979572 713 129739418155800524 714 130837328620000108 715 131942970705386324 716 133056387908524172 717 134177623909249012 718 135306722571180644 719 136443727942238108 720 137588684255155204 721 138741635927996732 722 139902627564675452 723 141071703955469764 724 142248910077542108 725 143434291095458084 726 144627892361706292 727 145829759417218892 728 147039937991892884 729 148258474005112108 730 149485413566269964 731 150720802975292852 732 151964688723164332 733 153217117492450004 734 154478136157823108 735 155747791786590844 736 157026131639221412 737 158313203169871772 738 159609054026916124 739 160913732053475108 740 162227285287945724 741 163549761964531972 742 164881210513776212 743 166221679563091244 744 167571217937293108 745 168929874659134604 746 170297698949839532 747 171674740229637652 748 173061048118300364 749 174456672435677108 750 175861663202232484 751 177276070639584092 752 178699945171041092 753 180133337422143484 754 181576298221202108 755 183028878599839364 756 184491129793530652 757 185963103242146532 758 187444850590495604 759 188936423688868108 760 190437874593580244 761 191949255567519212 762 193470619080688972 763 195002017810756724 764 196543504643600108 765 198095132673855124 766 199656955205464772 767 201229025752228412 768 202811398038351844 769 204404125998998108 770 206007263780839004 771 207620865742607332 772 209244986455649852 773 210879680704480964 774 212525003487337108 775 214181010016731884 776 215847755720011892 777 217525296239913292 778 219213687435119084 779 220912985380817108 780 222623246369258764 781 224344526910318452 782 226076883732053732 783 227820373781266204 784 229575054224063108 785 231340982446419644 786 233118216054742012 787 234906812876431172 788 236706830960447324 789 238518328577875108 790 240341364222489524 791 242175996611322572 792 244022284685230612 793 245880287609462444 794 247750064774228108 795 249631675795268404 796 251525180514425132 797 253430639000212052 798 255348111548386564 799 257277658682522108 800 259219341154581284 801 261173219945489692 802 263139356265710492 803 265117811555819684 804 267108647487082108 805 269111925962028164 806 271127709115031252 807 273156059312885932 808 275197039155386804 809 277250711475908108 810 279317139341984044 811 281396386055889812 812 283488515155223372 813 285593590413487924 814 287711675840675108 815 289842835683848924 816 291987134427730372 817 294144636795282812 818 296315407748298044 819 298499512487983108 820 300697016455547804 821 302907985332792932 822 305132485042699252 823 307370581750017164 824 309622341861857108 825 311887832028280684 826 314167119142892492 827 316460270343432692 828 318767353012370284 829 321088434777497108 830 323423583512522564 831 325772867337669052 832 328136354620268132 833 330514113975357404 834 332906214266278108 835 335312724605273444 836 337733714354087612 837 340169253124565572 838 342619410779253524 839 345084257432000108 840 347563863448558324 841 350058299447188172 842 352567636299260012 843 355091945129858644 844 357631297318388108 845 360185764499177204 846 362755418562085732 847 365340331653111452 848 367940576174997764 849 370556224787842108 850 373187350409705084 851 375834026217220292 852 378496325646204892 853 381174322392270884 854 383868090411437108 855 386577703920741964 856 389303237398856852 857 392044765586700332 858 394802363488053004 859 397576106370173108 860 400366069764412844 861 403172329466835412 862 405994961538832772 863 408834042307744124 864 411689648367475108 865 414561856579117724 866 417450744071570972 867 420356388242162212 868 423278866757269244 869 426218257552943108 870 429174638835531604 871 432148089082303532 872 435138687042073652 873 438146511735828364 874 441171642457352108 875 444214158773854484 876 447274140526598092 877 450351667831527092 878 453446821079896484 879 456559680938902108 880 459690328352311364 881 462838844541094652 882 466005311004057532 883 469189809518473604 884 472392422140718108 885 475613231206902244 886 478852319333508212 887 482109769418024972 888 485385664639584724 889 488680088459600108 890 491993124622402124 891 495324857155878772 892 498675370372114412 893 502044748868029844 894 505433077526023108 895 508840441514611004 896 512266926289071332 897 515712617592085852 898 519177601454383964 899 522661964195387108 900 526165792423853884 901 529689173038525892 902 533232193228774292 903 536794940475247084 904 540377502550517108 905 543979967519730764 906 547602423741257452 907 551244959867339732 908 554907664844744204 909 558590627915413108 910 562293938617116644 911 566017686784106012 912 569761962547767172 913 573526856337275324 914 577312458880250108 915 581118861203411524 916 584946154633236572 917 588794430796616612 918 592663781621515444 919 596554299337628108 920 600466076477040404 921 604399205874889132 922 608353780670023052 923 612329894305664564 924 616327640530072108 925 620347113397203284 926 624388407267378692 927 628451616807946492 928 632536836993947684 929 636644163108782108 930 640773690744875164 931 644925515804345252 932 649099734499671932 933 653296443354364804 934 657515739203633108 935 661757719195056044 936 666022480789253812 937 670310121760559372 938 674620740197690924 939 678954434504425108 940 683311303400270924 941 687691445921144372 942 692094961420043812 943 696521949567726044 944 700972510353383108 945 705446744085319804 946 709944751391631932 947 714466633220885252 948 719012490842795164 949 723582425848907108 950 728176540153277684 951 732794935993156492 952 737437715929668692 953 742104982848498284 954 746796839960572108 955 751513390802744564 956 756254739238483052 957 761020989458554132 958 765812245981710404 959 770628613655378108 960 775470197656345444 961 780337103491451612 962 785229436998276572 963 790147304345831524 964 795090812035250108 965 800060066900480324 966 805055176108977172 967 810076247162396012 968 815123387897286644 969 820196706485788108 970 825296311436324204 971 830422311594299732 972 835574816142797452 973 840753934603275764 974 845959776836267108 975 851192453042077084 976 856452073761484292 977 861738749876440892 978 867052592610773884 979 872393713530887108 980 877762224546463964 981 883158237911170852 982 888581866223361332 983 894033222426781004 984 899512419811273108 985 905019572013484844 986 910554793017574412 987 916118197155918772 988 921709899109822124 989 927330013910225108 990 932978656938414724 991 938655943926734972 992 944361990959298212 993 950096914472697244 994 955860831256718108 995 961653858455053604 996 967476113566017532 997 973327714443259652 998 979208779296481364 999 985119426692152108 1000 991059775554226484