1 1 2 63 3 72 4 135 5 81 6 27 7 36 8 1881 9 0 10 9 11 549 12 1683 13 1782 14 3465 15 1728 16 1287 17 1386 18 891 19 0 20 1188 21 95904 22 693 23 87912 24 204795 25 81918 26 42957 27 73926 28 792 29 0 30 40959 31 65934 32 36963 33 67932 34 1485 35 61938 36 297 37 53946 38 28971 39 0 40 30969 41 1881198 42 26973 43 47952 44 114885 45 4419558 46 22977 47 43956 48 104895 49 0 50 20979 51 3859614 52 396 53 37962 54 891099 55 989109 56 35964 57 3539646 58 18981 59 0 60 1709829 61 3259674 62 16983 63 3179682 64 7749225 65 31968 66 74925 67 3039696 68 1489851 69 0 70 1409859 71 2859714 72 1369863 73 27972 74 6749325 75 2719728 76 12987 77 2639736 78 1289871 79 0 80 1309869 81 2459754 82 1269873 83 2479752 84 5949405 85 2419758 86 1229877 87 23976 88 1189881 89 0 90 10989 91 2259774 92 1169883 93 2179782 94 5349465 95 2119788 96 1129887 97 2139786 98 1089891 99 0 100 99 101 2059794 102 1069893 103 1979802 104 4849515 105 1919808 106 1029897 107 1939806 108 989901 109 0 110 909909 111 1859814 112 44955 113 17982 114 4349565 115 173198268 116 929907 117 1739826 118 8991 119 0 120 1719828 121 1659834 122 869913 123 1679832 124 4049595 125 1619838 126 15984 127 156398436 128 789921 129 0 130 809919 131 1559844 132 769923 133 149798502 134 3749625 135 1519848 136 729927 137 145398546 138 1479852 139 0 140 709929 141 141598584 142 6993 143 139798602 144 3449655 145 137198628 146 68299317 147 135398646 148 689931 149 0 150 3349665 151 1359864 152 669933 153 130798692 154 3249675 155 1319868 156 64299357 157 127398726 158 1279872 159 0 160 63099369 161 1259874 162 1239876 163 122798772 164 3049695 165 1219878 166 629937 167 119398806 168 59899401 169 0 170 11988 171 116598834 172 58699413 173 1179882 174 286497135 175 114198858 176 1159884 177 1139886 178 589941 179 0 180 1119888 181 110598894 182 569943 183 108798912 184 270497295 185 108198918 186 54299457 187 106398936 188 1079892 189 0 190 53099469 191 1059894 192 1039896 193 103798962 194 256497435 195 102198978 196 529947 197 101398986 198 50899491 199 0 200 24975 201 99599004 202 49699503 203 98799012 204 2449755 205 97199028 206 49299507 207 96399036 208 489951 209 0 210 48099519 211 959904 212 469953 213 93799062 214 233497665 215 93199068 216 46299537 217 92399076 218 45899541 219 0 220 919908 221 90599094 222 2249775 223 89799102 224 222497775 225 89199108 226 44299557 227 88399116 228 879912 229 0 230 44099559 231 86599134 232 2149785 233 85799142 234 213497865 235 85199148 236 429957 237 84399156 238 41899581 239 0 240 42099579 241 83599164 242 839916 243 82799172 244 2049795 245 819918 246 41299587 247 81399186 248 40899591 249 0 250 409959 251 79599204 252 39699603 253 7992 254 196498035 255 78199218 256 1949805 257 78399216 258 389961 259 0 260 39099609 261 76599234 262 38699613 263 75799242 264 189498105 265 75199248 266 759924 267 75399246 268 37899621 269 0 270 1849815 271 73599264 272 369963 273 73799262 274 182498175 275 73199268 276 36299637 277 72399276 278 35899641 279 0 280 719928 281 71599284 282 35699643 283 70799292 284 175498245 285 70199298 286 1749825 287 70399296 288 34899651 289 0 290 35099649 291 68599314 292 34699653 293 68799312 294 169498305 295 68199318 296 34299657 297 67399326 298 679932 299 0 300 34099659 301 66599334 302 33699663 303 65799342 304 1649835 305 66199338 306 329967 307 65399346 308 32899671 309 0 310 33099669 311 64599354 312 639936 313 63799362 314 159498405 315 64199358 316 32299677 317 63399366 318 31899681 319 0 320 32099679 321 62599374 322 1549845 323 61799382 324 154498455 325 619938 326 31299687 327 61399386 328 30899691 329 0 330 309969 331 60599394 332 30699693 333 1997994006 334 14985 335 60199398 336 2997 337 59399406 338 29899701 339 0 340 30099699 341 58599414 342 29699703 343 58799412 344 1449855 345 58199418 346 29299707 347 5753994246 348 289971 349 0 350 29099709 351 57599424 352 28699713 353 56799432 354 141498585 355 56199438 356 28299717 357 56399436 358 27899721 359 0 360 28099719 361 559944 362 27699723 363 5497994502 364 137498625 365 55199448 366 27299727 367 54399456 368 54799452 369 0 370 1349865 371 5385994614 372 269973 373 53799462 374 133498665 375 53199468 376 53599464 377 53399466 378 26899731 379 0 380 131498685 381 52599474 382 26699733 383 5217994782 384 130498695 385 519948 386 26299737 387 5163994836 388 25899741 389 0 390 26099739 391 51599484 392 25699743 393 50799492 394 12664987335 395 5051994948 396 25299747 397 50399496 398 125498745 399 0 400 1249875 401 4975995024 402 124498755 403 49799502 404 123498765 405 4931995068 406 49599504 407 49399506 408 24899751 409 0 410 49199508 411 48599514 412 24699753 413 48799512 414 120498795 415 48199518 416 24299757 417 48399516 418 479952 419 0 420 24099759 421 47599524 422 23699763 423 4717995282 424 11764988235 425 47199528 426 117498825 427 4673995326 428 46799532 429 0 430 116498835 431 46599534 432 46399536 433 4617995382 434 1149885 435 46199538 436 229977 437 4573995426 438 22899771 439 0 440 23099769 441 45599544 442 22699773 443 4507995492 444 112498875 445 45199548 446 2242997757 447 4473995526 448 44799552 449 0 450 2220997779 451 44599554 452 44399556 453 4407995592 454 10994989005 455 44199558 456 22299777 457 439956 458 21899781 459 0 460 22099779 461 43599564 462 21699783 463 4317995682 464 10754989245 465 43199568 466 107498925 467 4273995726 468 42799572 469 0 470 106498935 471 42599574 472 42399576 473 4227995772 474 105498945 475 42199578 476 1049895 477 4193995806 478 20899791 479 0 480 209979 481 41599584 482 2076997923 483 4137995862 484 103498965 485 41199588 486 2062997937 487 41399586 488 102498975 489 0 490 2040997959 491 4065995934 492 20699793 493 40799592 494 10104989895 495 4041995958 496 20299797 497 40399596 498 100498995 499 0 500 20099799 501 3985996014 502 3996 503 39799602 504 9904990095 505 3961996038 506 39599604 507 39399606 508 19899801 509 0 510 39199608 511 3915996084 512 19699803 513 3897996102 514 9714990285 515 3881996118 516 1942998057 517 3863996136 518 38799612 519 0 520 1920998079 521 38599614 522 38399616 523 3817996182 524 95499045 525 38199618 526 949905 527 3793996206 528 189981 529 0 530 19099809 531 37599624 532 1876998123 533 37799622 534 93499065 535 3731996268 536 1862998137 537 37399626 538 18899811 539 0 540 37199628 541 3695996304 542 18699813 543 36799632 544 9174990825 545 3671996328 546 18299817 547 3653996346 548 1828998171 549 0 550 1820998179 551 3625996374 552 36399636 553 3617996382 554 9014990985 555 36199638 556 359964 557 3593996406 558 17899821 559 0 560 18099819 561 35599644 562 1776998223 563 3547996452 564 88499115 565 3541996458 566 1772998227 567 35399646 568 1758998241 569 0 570 35199648 571 3505996494 572 17699823 573 3487996512 574 8704991295 575 3481996518 576 1742998257 577 3463996536 578 34799652 579 0 580 1730998269 581 34599654 582 34399656 583 3427996572 584 85499145 585 34199658 586 17299827 587 3403996596 588 849915 589 0 590 17099829 591 3385996614 592 169983 593 33799662 594 8404991595 595 3361996638 596 33599664 597 3353996646 598 16899831 599 0 600 1670998329 601 3325996674 602 16699833 603 3317996682 604 8264991735 605 33199668 606 82499175 607 3293996706 608 1648998351 609 0 610 1640998359 611 3275996724 612 1636998363 613 32799672 614 81499185 615 3251996748 616 16299837 617 32399676 618 1618998381 619 0 620 1610998389 621 3215996784 622 80499195 623 3207996792 624 8004991995 625 319968 626 1602998397 627 3193996806 628 15899841 629 0 630 16099839 631 3165996834 632 1586998413 633 3157996842 634 7874992125 635 3151996848 636 31599684 637 31399686 638 1568998431 639 0 640 1560998439 641 3115996884 642 15699843 643 3107996892 644 7754992245 645 31199688 646 77499225 647 3093996906 648 1548998451 649 0 650 1540998459 651 3075996924 652 1536998463 653 30799692 654 76499235 655 3051996948 656 15299847 657 30399696 658 1518998481 659 0 660 1520998479 661 3025996974 662 75499245 663 3017996982 664 7524992475 665 30199698 666 749925 667 3003996996 668 1498998501 669 0 670 15099849 671 2985997014 672 74499255 673 29799702 674 7414992585 675 2961997038 676 29599704 677 2953997046 678 14899851 679 0 680 73499265 681 2935997064 682 14699853 683 2927997072 684 7304992695 685 29199708 686 1462998537 687 2913997086 688 1458998541 689 0 690 72499275 691 2895997104 692 1446998553 693 2887997112 694 7194992805 695 2881997118 696 1442998557 697 2873997126 698 28799712 699 0 700 71499285 701 28599714 702 1426998573 703 2847997152 704 7094992905 705 2841997158 706 14299857 707 28399716 708 1418998581 709 0 710 14099859 711 2815997184 712 1406998593 713 2807997192 714 6994993005 715 2801997198 716 1402998597 717 2793997206 718 279972 719 0 720 69499305 721 2775997224 722 1386998613 723 27799722 724 6904993095 725 2761997238 726 27599724 727 2753997246 728 13899861 729 0 730 68499315 731 2735997264 732 13699863 733 2727997272 734 6804993195 735 27199728 736 1362998637 737 2713997286 738 1358998641 739 0 740 67499325 741 2695997304 742 1346998653 743 2697997302 744 6714993285 745 2681997318 746 1342998657 747 2673997326 748 26799732 749 0 750 1340998659 751 26599734 752 66499335 753 2657997342 754 6624993375 755 2651997348 756 13299867 757 26399736 758 1318998681 759 0 760 1320998679 761 2625997374 762 1316998683 763 2617997382 764 65499345 765 26199738 766 1312998687 767 2613997386 768 1308998691 769 0 770 649935 771 259974 772 1296998703 773 2587997412 774 6454993545 775 2581997418 776 129987 777 2573997426 778 12899871 779 0 780 1280998719 781 25599744 782 1286998713 783 2557997442 784 6374993625 785 2551997448 786 1272998727 787 25399746 788 63499365 789 0 790 1270998729 791 2525997474 792 12699873 793 2527997472 794 6294993705 795 25199748 796 1262998737 797 2513997486 798 1258998741 799 0 800 62499375 801 2495997504 802 1246998753 803 2487997512 804 6214993785 805 2481997518 806 1242998757 807 2483997516 808 24799752 809 0 810 1240998759 811 2465997534 812 1236998763 813 2457997542 814 61499385 815 2451997548 816 12299877 817 2453997546 818 1228998771 819 0 820 1220998779 821 2435997564 822 24399756 823 2427997572 824 6064993935 825 2421997578 826 60499395 827 2423997576 828 1208998791 829 0 830 12099879 831 2405997594 832 1206998793 833 2407997592 834 5994994005 835 2401997598 836 1202998797 837 239976 838 1198998801 839 0 840 59499405 841 2375997624 842 1186998813 843 23799762 844 5924994075 845 2371997628 846 1182998817 847 2363997636 848 11899881 849 0 850 1180998819 851 23599764 852 1176998823 853 2347997652 854 58499415 855 2341997658 856 1172998827 857 23399766 858 1168998831 859 0 860 1170998829 861 2325997674 862 11699883 863 2317997682 864 5784994215 865 23199768 866 1162998837 867 2313997686 868 1158998841 869 0 870 57499425 871 2295997704 872 1146998853 873 2297997702 874 5714994285 875 2291997708 876 1142998857 877 2283997716 878 22799772 879 0 880 1140998859 881 2275997724 882 1136998863 883 2267997732 884 56499435 885 2261997738 886 11299887 887 2253997746 888 1128998871 889 0 890 1130998869 891 2245997754 892 22399776 893 2237997762 894 5594994405 895 2241997758 896 1122998877 897 2233997766 898 1118998881 899 0 900 11099889 901 2225997774 902 1116998883 903 2217997782 904 5524994475 905 2211997788 906 1102998897 907 2203997796 908 1108998891 909 0 910 109989 911 2195997804 912 1096998903 913 2197997802 914 5464994535 915 2191997808 916 1092998907 917 2183997816 918 10899891 919 0 920 1090998909 921 2175997824 922 1086998913 923 2167997832 924 5414994585 925 2161997838 926 21599784 927 2163997836 928 1078998921 929 0 930 1080998919 931 2145997854 932 1076998923 933 2147997852 934 53499465 935 2141997858 936 1072998927 937 21399786 938 1068998931 939 0 940 1070998929 941 2125997874 942 10699893 943 2127997872 944 5294994705 945 21199788 946 1062998937 947 2113997886 948 1058998941 949 0 950 1060998939 951 2105997894 952 52499475 953 2097997902 954 5244994755 955 2101997898 956 1052998947 957 2093997906 958 1048998951 959 0 960 1040998959 961 2085997914 962 1046998953 963 20799792 964 5184994815 965 2071997928 966 1042998957 967 2073997926 968 1038998961 969 0 970 51499485 971 20599794 972 1036998963 973 2057997942 974 5134994865 975 2051997948 976 10299897 977 2053997946 978 1028998971 979 0 980 1020998979 981 2045997954 982 20399796 983 2037997962 984 5084994915 985 2031997968 986 1022998977 987 2033997966 988 1018998981 989 0 990 10099899 991 2025997974 992 1016998983 993 2017997982 994 5034994965 995 2011997988 996 1012998987 997 2013997986 998 1008998991 999 0 1000 999