0 1 1 2 2 45 3 140 4 1105 5 1638 6 8029 7 8600 8 33345 9 29930 10 101101 11 81252 12 250705 13 186830 14 540765 15 381488 16 1052929 17 712530 18 1895725 19 1241660 20 3208401 21 2046902 22 5164765 23 3224520 24 7977025 25 4890938 26 11899629 27 7184660 28 17233105 29 10268190 30 24327901 31 14329952 32 33588225 33 19586210 34 45475885 35 26282988 36 60514129 37 34697990 38 79291485 39 45142520 40 102465601 41 57963402 42 130767085 43 73544900 44 165003345 45 92310638 46 206062429 47 114725520 48 254916865 49 141297650 50 312627501 51 172580252 52 380347345 53 209173590 54 459325405 55 251726888 56 550910529 57 300940250 58 656555245 59 357566580 60 777819601 61 422413502 62 916375005 63 496345280 64 1074008065 65 580284738 66 1252624429 67 675215180 68 1454252625 69 782182310 70 1681047901 71 902296152 72 1935296065 73 1036732970 74 2219417325 75 1186737188 76 2535970129 77 1353623310 78 2887655005 79 1538777840 80 3277318401 81 1743661202 82 3707956525 83 1969809660 84 4182719185 85 2218837238 86 4704913629 87 2492437640 88 5278008385 89 2792386170 90 5905637101 91 3120541652 92 6591602385 93 3478848350 94 7339879645 95 3869337888 96 8154620929 97 4294131170 98 9040158765 99 4755440300 100 10001010001 101 5255570502 102 11041879645 103 5796922040 104 12167664705 105 6381992138 106 13383458029 107 7013376900 108 14694552145 109 7693773230 110 16106443101 111 8425980752 112 17624834305 113 9212903730 114 19255640365 115 10057552988 116 21004990929 117 10963047830 118 22879234525 119 11932617960 120 24884942401 121 12969605402 122 27028912365 123 14077466420 124 29318172625 125 15259773438 126 31759985629 127 16520216960 128 34361851905 129 17862607490 130 37131513901 131 19290877452 132 40076959825 133 20809083110 134 43206427485 135 22421406488 136 46528408129 137 24132157290 138 50051650285 139 25945774820 140 53785163601 141 27866829902 142 57738222685 143 29900026800 144 61920370945 145 32050205138 146 66341424429 147 34322341820 148 71011475665 149 36721552950 150 75940897501 151 39253095752 152 81140346945 153 41922370490 154 86620769005 155 44734922388 156 92393400529 157 47696443550 158 98469774045 159 50812774880 160 104861721601 161 54089908002 162 111581378605 163 57533987180 164 118641187665 165 61151311238 166 126053902429 167 64948335480 168 133832591425 169 68931673610 170 141990641901 171 73108099652 172 150541763665 173 77484549870 174 159499992925 175 82068124688 176 168879696129 177 86866090610 178 178695573805 179 91885882140 180 188962664401 181 97135103702 182 199696348125 183 102621531560 184 210912350785 185 108353115738 186 222626747629 187 114337981940 188 234855967185 189 120584433470 190 247616795101 191 127100953152 192 260926377985 193 133896205250 194 274802227245 195 140979037388 196 289262222929 197 148358482470 198 304324617565 199 156043760600 200 320008040001 201 164044281002 202 336331499245 203 172369643940 204 353314388305 205 181029642638 206 370976488029 207 190034265200 208 389337970945 209 199393696530 210 408419405101 211 209118320252 212 428241757905 213 219218720630 214 448826399965 215 229705684488 216 470195108929 217 240590203130 218 492370073325 219 251883474260 220 515373896401 221 263596903902 222 539229599965 223 275742108320 224 563960628225 225 288330915938 226 589590851629 227 301375369260 228 616144570705 229 314887726790 230 643646519901 231 328880464952 232 672121871425 233 343366280010 234 701596239085 235 358358089988 236 732095682129 237 373869036590 238 763646709085 239 389912487120 240 796276281601 241 406502036402 242 830011818285 243 423651508700 244 864881198545 245 441374959638 246 900912766429 247 459686678120 248 938135334465 249 478601188250 250 976578187501 251 498133251252 252 1016271086545 253 518297867390 254 1057244272605 255 539110277888 256 1099528470529 257 560585966850 258 1143154892845 259 582740663180 260 1188155243601 261 605590342502 262 1234561722205 263 629151229080 264 1282407027265 265 653439797738 266 1331724360429 267 678472775780 268 1382547430225 269 704267144910 270 1434910455901 271 730840143152 272 1488848171265 273 758209266770 274 1544395828525 275 786392272188 276 1601589202129 277 815407177910 278 1660464592605 279 845272266440 280 1721058830401 281 876006086202 282 1783409279725 283 907627453460 284 1847553842385 285 940155454238 286 1913530961629 287 973609446240 288 1981379625985 289 1008009060770 290 2051139373101 291 1043374204652 292 2122850293585 293 1079725062150 294 2196553034845 295 1117082096888 296 2272288804929 297 1155466053770 298 2350099376365 299 1194897960900 300 2430027090001 301 1235399131502 302 2512114858845 303 1276991165840 304 2596406171905 305 1319695953138 306 2682945098029 307 1363535673500 308 2771776289745 309 1408532799830 310 2862944987101 311 1454710099752 312 2956497021505 313 1502090637530 314 3052478819565 315 1550697775988 316 3150937406929 317 1600555178430 318 3251920412125 319 1651686810560 320 3355476070401 321 1704116942402 322 3461653227565 323 1757870150220 324 3570501343825 325 1812971318438 326 3682070497629 327 1869445641560 328 3796411389505 329 1927318626090 330 3913575345901 331 1986616092452 332 4033614323025 333 2047364176910 334 4156580910685 335 2109589333488 336 4282528336129 337 2173318335890 338 4411510467885 339 2238578279420 340 4543581819601 341 2305396582902 342 4678797553885 343 2373800990600 344 4817213486145 345 2443819574138 346 4958886088429 347 2515480734420 348 5103872493265 349 2588813203550 350 5252230497501 351 2663846046752 352 5404018566145 353 2740608664290 354 5559295836205 355 2819130793388 356 5718122120529 357 2899442510150 358 5880557911645 359 2981574231480 360 6046664385601 361 3065556717002 362 6216503405805 363 3151421070980 364 6390137526865 365 3239198744238 366 6567629998429 367 3328921536080 368 6749044769025 369 3420621596210 370 6934446489901 371 3514331426652 372 7123900518865 373 3610083883670 374 7317472924125 375 3707912179688 376 7515230488129 377 3807849885210 378 7717240711405 379 3909930930740 380 7923571816401 381 4014189608702 382 8134292751325 383 4120660575360 384 8349473193985 385 4229378852738 386 8569183555629 387 4340379830540 388 8793494984785 389 4453699268070 390 9022479371101 391 4569373296152 392 9256209349185 393 4687438419050 394 9494758302445 395 4807931516388 396 9738200366929 397 4930889845070 398 9986610435165 399 5056351041200 400 10240064160001 401 5184353122002 402 10498637958445 403 5314934487740 404 10762409015505 405 5448133923638 406 11031455288029 407 5583990601800 408 11305855508545 409 5722544083130 410 11585689189101 411 5863834319252 412 11871036625105 413 6007901654430 414 12161978899165 415 6154786827488 416 12458597884929 417 6304530973730 418 12760976250925 419 6457175626860 420 13069197464401 421 6612762720902 422 13383345795165 423 6771334592120 424 13703506319425 425 6932933980938 426 14029764923629 427 7097604033860 428 14362208308305 429 7265388305390 430 14700923991901 431 7436330759952 432 15046000314625 433 7610475773810 434 15397526442285 435 7787868136988 436 15755592370129 437 7968553055190 438 16120288926685 439 8152576151720 440 16491707777601 441 8339983469402 442 16869941429485 443 8530821472500 444 17255083233745 445 8725137048638 446 17647227390429 447 8922977510720 448 18046468952065 449 9124390598850 450 18452903827501 451 9329424482252 452 18866628785745 453 9538127761190 454 19287741459805 455 9750549468888 456 19716340350529 457 9966739073450 458 20152524830445 459 10186746479780 460 20596395147601 461 10410622031502 462 21048052429405 463 10638416512880 464 21507598686465 465 10870181150738 466 21975136816429 467 11105967616380 468 22450770607825 469 11345828027510 470 22934604743901 471 11589814950152 472 23426744806465 473 11837981400570 474 23927297279725 475 12090380847188 476 24436369554129 477 12347067212510 478 24954069930205 479 12608094875040 480 25480507622401 481 12873518671202 482 26015792762925 483 13143393897260 484 26560036405585 485 13417776311238 486 27113350529629 487 13696722134840 488 27675848043585 489 13980288055370 490 28247642789101 491 14268531227652 492 28828849544785 493 14561509275950 494 29419584030045 495 14859280295888 496 30019962908929 497 15161902856370 498 30630103793965 499 15469436001500 500 31250125250001 501 15781939252502 502 31880146798045 503 16099472609640 504 32520288919105 505 16422096554138 506 33170673058029 507 16749872050100 508 33831421627345 509 17082860546430 510 34502658011101 511 17421123978752 512 35184506568705 513 17764724771330 514 35877092638765 515 18113725838988 516 36580542542929 517 18468190589030 518 37294983589725 519 18828182923160 520 38020544078401 521 19193767239402 522 38757353302765 523 19565008434020 524 39505541555025 525 19941971903438 526 40265240129629 527 20324723546160 528 41036581327105 529 20713329764690 530 41819698457901 531 21107857467452 532 42614725846225 533 21508374070710 534 43421798833885 535 21914947500488 536 44241053784129 537 22327646194490 538 45072628085485 539 22746539104020 540 45916660155601 541 23171695695902 542 46773289445085 543 23603185954400 544 47642656441345 545 24041080383138 546 48524902672429 547 24485450007020 548 49420170710865 549 24936366374150 550 50328604177501 551 25393901557752 552 51250347745345 553 25858128158090 554 52185547143405 555 26329119304388 556 53134349160529 557 26806948656750 558 54096901649245 559 27291690408080 560 55073353529601 561 27783419286002 562 56063854793005 563 28282210554780 564 57068556506065 565 28788140017238 566 58087610814429 567 29301284016680 568 59121170946625 569 29821719438810 570 60169391217901 571 30349523713652 572 61232427034065 573 30884774817470 574 62310434895325 575 31427551274688 576 63403572400129 577 31977932159810 578 64511998249005 579 32535997099340 580 65635872248401 581 33101826273702 582 66775355314525 583 33675500419160 584 67930609477185 585 34257100829738 586 69101797883629 587 34846709359140 588 70289084802385 589 35444408422670 590 71492635627101 591 36050280999152 592 72712616880385 593 36664410632850 594 73949196217645 595 37286881435388 596 75202542430929 597 37917778087670 598 76472825452765 599 38557185841800 600 77760216360001 601 39205190523002 602 79064887377645 603 39861878531540 604 80387011882705 605 40527336844638 606 81726764408029 607 41201653018400 608 83084320646145 609 41884915189730 610 84459857453101 611 42577212078252 612 85853552852305 613 43278632988230 614 87265586038365 615 43989267810488 616 88696137380929 617 44709207024330 618 90145388428525 619 45438541699460 620 91613521912401 621 46177363497902 622 93100721750365 623 46925764675920 624 94607173050625 625 47683838085938 626 96133062115629 627 48451677178460 628 97678576445905 629 49229376003990 630 99243904743901 631 50017029214952 632 100829236917825 633 50814732067610 634 102434764085485 635 51622580423988 636 104060678578129 637 52440670753790 638 105707173944285 639 53269100136320 640 107374444953601 641 54107966262402 642 109062687600685 643 54957367436300 644 110772099108945 645 55817402577638 646 112502877934429 647 56688171223320 648 114255223769665 649 57569773529450 650 116029337547501 651 58462310273252 652 117825421444945 653 59365882854990 654 119643678887005 655 60280593299888 656 121484314550529 657 61206544260050 658 123347534368045 659 62143839016380 660 125233545531601 661 63092581480502 662 127142556496605 663 64052876196680 664 129074776985665 665 65024828343738 666 131030417992429 667 66008543736980 668 133009691785425 669 67004128830110 670 135012811911901 671 68011690717152 672 137039993201665 673 69031337134370 674 139091451770925 675 70063176462188 676 141167405026129 677 71107317727110 678 143268071667805 679 72163870603640 680 145393671694401 681 73232945416202 682 147544426406125 683 74314653141060 684 149720558408785 685 75409105408238 686 151922291617629 687 76516414503440 688 154149851261185 689 77636693369970 690 156403463885101 691 78770055610652 692 158683357355985 693 79916615489750 694 160989760865245 695 81076487934888 696 163322904932929 697 82249788538970 698 165683021411565 699 83436633562100 700 168070343490001 701 84637139933502 702 170485105697245 703 85851425253440 704 172927543906305 705 87079607795138 706 175397895338029 707 88321806506700 708 177896398564945 709 89578141013030 710 180423293515101 711 90848731617752 712 182978821475905 713 92133699305130 714 185563225097965 715 93433165741988 716 188176748398929 717 94747253279630 718 190819636767325 719 96076084955760 720 193492136966401 721 97419784496402 722 196194497137965 723 98778476317820 724 198926966806225 725 100152285528438 726 201689796881629 727 101541337930760 728 204483239664705 729 102945760023290 730 207307548849901 731 104365679002452 732 210162979529425 733 105801222764510 734 213049788197085 735 107252519907488 736 215968232752129 737 108719699733090 738 218918572503085 739 110202892248620 740 221901068171601 741 111702228168902 742 224915981896285 743 113217838918200 744 227963577236545 745 114749856632138 746 231044119176429 747 116298414159620 748 234157874128465 749 117863645064750 750 237305109937501 751 119445683628752 752 240486095884545 753 121044664851890 754 243701102690605 755 122660724455388 756 246950402520529 757 124293998883350 758 250234268986845 759 125944625304680 760 253552977153601 761 127612741615002 762 256906803540205 763 129298486438580 764 260296026125265 765 131001999130238 766 263720924350429 767 132723419777280 768 267181779124225 769 134462889201410 770 270678872825901 771 136220548960652 772 274212489309265 773 137996541351270 774 277782913906525 775 139791009409688 776 281390433432129 777 141604096914410 778 285035336186605 779 143435948387940 780 288717911960401 781 145286709098702 782 292438452037725 783 147156525062960 784 296197249200385 785 149045543046738 786 299994597731629 787 150953910567740 788 303830793419985 789 152881775897270 790 307706133563101 791 154829288062152 792 311620916971585 793 156796596846650 794 315575443972845 795 158783852794388 796 319570016414929 797 160791207210270 798 323604937670365 799 162818812162400 800 327680512640001 801 164866820484002 802 331797047756845 803 166935385775340 804 335954850989905 805 169024662405638 806 340154231848029 807 171134805515000 808 344395501383745 809 173265971016330 810 348678972197101 811 175418315597252 812 353004958439505 813 177591996722030 814 357373775817565 815 179787172633488 816 361785741596929 817 182004002354930 818 366241174606125 819 184242645692060 820 370740395240401 821 186503263234902 822 375283725465565 823 188786016359720 824 379871488821825 825 191091067230938 826 384504010427629 827 193418578803060 828 389181616983505 829 195768714822590 830 393904636775901 831 198141639829952 832 398673399681025 833 200537519161410 834 403488237168685 835 202956518950988 836 408349482306129 837 205398806132390 838 413257469761885 839 207864548440920 840 418212535809601 841 210353914415402 842 423215018331885 843 212867073400100 844 428265256824145 845 215404195546638 846 433363592398429 847 217965451815920 848 438510367787265 849 220551013980050 850 443705927347501 851 223161054624252 852 448950617064145 853 225795747148790 854 454244784554205 855 228455265770888 856 459588779070529 857 231139785526650 858 464982951505645 859 233849482272980 860 470427654395601 861 236584532689502 862 475923241923805 863 239345114280480 864 481470069924865 865 242131405376738 866 487068495888429 867 244943585137580 868 492718878963025 869 247781833552710 870 498421579959901 871 250646331444152 872 504176961356865 873 253537260468170 874 509985387302125 875 256454803117188 876 515847223618129 877 259399142721710 878 521762837805405 879 262370463452240 880 527732599046401 881 265368950321202 882 533756878209325 883 268394789184860 884 539836047851985 885 271448166745238 886 545970482225629 887 274529270552040 888 552160557278785 889 277638289004570 890 558406650661101 891 280775411353652 892 564709141727185 893 283940827703550 894 571068411540445 895 287134729013888 896 577484842876929 897 290357307101570 898 583958820229165 899 293608754642700 900 590490729810001 901 296889265174502 902 597080959556445 903 300199033097240 904 603729899133505 905 303538253676138 906 610437939938029 907 306907123043300 908 617205475102545 909 310305838199630 910 624032899499101 911 313734597016752 912 630920609743105 913 317193598238930 914 637869004197165 915 320683041484988 916 644878482974929 917 324203127250230 918 651949447944925 919 327754056908360 920 659082302734401 921 331336032713402 922 666277452733165 923 334949257801620 924 673535305097425 925 338593936193438 926 680856268753629 927 342270272795360 928 688240754402305 929 345978473401890 930 695689174521901 931 349718744697452 932 703201943372625 933 353491294258310 934 710779477000285 935 357296330554488 936 718422193240129 937 361134062951690 938 726130511720685 939 365004701713220 940 733904853867601 941 368908458001902 942 741745642907485 943 372845543882000 944 749653303871745 945 376816172321138 946 757628263600429 947 380820557192220 948 765670950746065 949 384858913275350 950 773781795777501 951 388931456259752 952 781961230983745 953 393038402745690 954 790209690477805 955 397179970246388 956 798527610200529 957 401356377189950 958 806915427924445 959 405567842921280 960 815373583257601 961 409814587704002 962 823902517647405 963 414096832722380 964 832502674384465 965 418414800083238 966 841174498606429 967 422768712817880 968 849918437301825 969 427158794884010 970 858734939313901 971 431585271167652 972 867624455344465 973 436048367485070 974 876587437957725 975 440548310584688 976 885624341584129 977 445085328149010 978 894735622524205 979 449659648796540 980 903921738952401 981 454271502083702 982 913183150920925 983 458921118506760 984 922520320363585 985 463608729503738 986 931933711099629 987 468334567456340 988 941423788837585 989 473098865691870 990 950991021179101 991 477901858485152 992 960635877622785 993 482743781060450 994 970358829568045 995 487624869593388 996 980160350318929 997 492545361212870 998 990040915087965 999 497505494003000 1000 1000001001000001