1 1 2 1 3 100 4 1 5 101 6 199 7 1 8 102 9 300 10 298 11 1 12 103 13 402 14 598 15 397 16 1 17 104 18 505 19 1000 20 995 21 496 22 1 23 105 24 609 25 1505 26 1995 27 1491 28 595 29 1 30 106 31 714 32 2114 33 3500 34 3486 35 2086 36 694 37 1 38 107 39 820 40 2828 41 5614 42 6986 43 5572 44 2780 45 793 46 1 47 108 48 927 49 3648 50 8442 51 12600 52 12558 53 8352 54 3573 55 892 56 1 57 109 58 1035 59 4575 60 12090 61 21042 62 25158 63 20910 64 11925 65 4465 66 991 67 1 68 110 69 1144 70 5610 71 16665 72 33132 73 46200 74 46068 75 32835 76 16390 77 5456 78 1090 79 1 80 111 81 1254 82 6754 83 22275 84 49797 85 79332 86 92268 87 78903 88 49225 89 21846 90 6546 91 1189 92 1 93 112 94 1365 95 8008 96 29029 97 72072 98 129129 99 171600 100 171171 101 128128 102 71071 103 28392 104 7735 105 1288 106 1 107 113 108 1477 109 9373 110 37037 111 101101 112 201201 113 300729 114 342771 115 299299 116 199199 117 99463 118 36127 119 9023 120 1387 121 1 122 114 123 1590 124 10850 125 46410 126 138138 127 302302 128 501930 129 643500 130 642070 131 498498 132 298662 133 135590 134 45150 135 10410 136 1486 137 1 138 115 139 1704 140 12440 141 57260 142 184548 143 440440 144 804232 145 1145430 146 1285570 147 1140568 148 797160 149 434252 150 180740 151 55560 152 11896 153 1585 154 1 155 116 156 1819 157 14144 158 69700 159 241808 160 624988 161 1244672 162 1949662 163 2431000 164 2426138 165 1937728 166 1231412 167 614992 168 236300 169 67456 170 13481 171 1684 172 1 173 117 174 1935 175 15963 176 83844 177 311508 178 866796 179 1869660 180 3194334 181 4380662 182 4857138 183 4363866 184 3169140 185 1846404 186 851292 187 303756 188 80937 189 15165 190 1783 191 1 192 118 193 2052 194 17898 195 99807 196 395352 197 1178304 198 2736456 199 5063994 200 7574996 201 9237800 202 9221004 203 7533006 204 5015544 205 2697696 206 1155048 207 384693 208 96102 209 16948 210 1882 211 1 212 119 213 2170 214 19950 215 117705 216 495159 217 1573656 218 3914760 219 7800450 220 12638990 221 16812796 222 18458804 223 16754010 224 12548550 225 7713240 226 3852744 227 1539741 228 480795 229 113050 230 18830 231 1981 232 1 233 120 234 2289 235 22120 236 137655 237 612864 238 2068815 239 5488416 240 11715210 241 20439440 242 29451786 243 35271600 244 35212814 245 29302560 246 20261790 247 11565984 248 5392485 249 2020536 250 593845 251 131880 252 20811 253 2080 254 1 255 121 256 2409 257 24409 258 159775 259 750519 260 2681679 261 7557231 262 17203626 263 32154650 264 49891226 265 64723386 266 70484414 267 64515374 268 49564350 269 31827774 270 16958469 271 7413021 272 2614381 273 725725 274 152691 275 22891 276 2179 277 1 278 122 279 2530 280 26818 281 184184 282 910294 283 3432198 284 10238910 285 24760857 286 49358276 287 82045876 288 114614612 289 135207800 290 134999788 291 114079724 292 81392124 293 48786243 294 24371490 295 10027402 296 3340106 297 878416 298 175582 299 25070 300 2278 301 1 302 123 303 2652 304 29348 305 211002 306 1094478 307 4342492 308 13671108 309 34999767 310 74119133 311 131404152 312 196660488 313 249822412 314 270207588 315 249079512 316 195471848 317 130178367 318 73157733 319 34398892 320 13367508 321 4218522 322 1053998 323 200652 324 27348 325 2377 326 1 327 124 328 2775 329 32000 330 240350 331 1305480 332 5436970 333 18013600 334 48670875 335 109118900 336 205523285 337 328064640 338 446482900 339 520030000 340 519287100 341 444551360 342 325650215 343 203336100 344 107556625 345 47766400 346 17586030 347 5272520 348 1254650 349 228000 350 29725 351 2476 352 1 353 125 354 2899 355 34775 356 272350 357 1545830 358 6742450 359 23450570 360 66684475 361 157789775 362 314642185 363 533587925 364 774547540 365 966512900 366 1039317100 367 963838460 368 770201575 369 528986315 370 310892725 371 155323025 372 65352430 373 22858550 374 6527170 375 1482650 376 257725 377 32201 378 2575 379 1 380 126 381 3024 382 37674 383 307125 384 1818180 385 8288280 386 30193020 387 90135045 388 224474250 389 472431960 390 848230110 391 1308135465 392 1741060440 393 2005830000 394 2003155560 395 1734040035 396 1299187890 397 839879040 398 466215750 399 220675455 400 88210980 401 29385720 402 8009820 403 1740375 404 289926 405 34776 406 2674 407 1 408 127 409 3150 410 40698 411 344799 412 2125305 413 10106460 414 38481300 415 120328065 416 314609295 417 696906210 418 1320662070 419 2156365575 420 3049195905 421 3746890440 422 4008985560 423 3737195595 424 3033227925 425 2139066930 426 1306094790 427 686891205 428 308886435 429 117596700 430 37395540 431 9750195 432 2030301 433 324702 434 37450 435 2773 436 1 437 128 438 3277 439 43848 440 385497 441 2470104 442 12231765 443 48587760 444 158809365 445 434937360 446 1011515505 447 2017568280 448 3477027645 449 5205561480 450 6796086345 451 7755876000 452 7746181155 453 6770423520 454 5172294855 455 3445161720 456 1992985995 457 995777640 458 426483135 459 154992240 460 47145735 461 11780496 462 2355003 463 362152 464 40223 465 2872 466 1 467 129 468 3405 469 47125 470 429345 471 2855601 472 14701869 473 60819525 474 207397125 475 593746725 476 1446452865 477 3029083785 478 5494595925 479 8682589125 480 12001647825 481 14551962345 482 15502057155 483 14516604675 484 11942718375 485 8617456575 486 5438147715 487 2988763635 488 1422260775 489 581475375 490 202137975 491 58926231 492 14135499 493 2717155 494 402375 495 43095 496 2971 497 1 498 130 499 3534 500 50530 501 476470 502 3284946 503 17557470 504 75521394 505 268216650 506 801143850 507 2040199590 508 4475536650 509 8523679710 510 14177185050 511 20684236950 512 26553610170 513 30054019500 514 30018661830 515 26459323050 516 20560174950 517 14055604290 518 8426911350 519 4411024410 520 2003736150 521 783613350 522 261064206 523 73061730 524 16852654 525 3119530 526 445470 527 46066 528 3070 529 1 530 131 531 3664 532 54064 533 527000 534 3761416 535 20842416 536 93078864 537 343738044 538 1069360500 539 2841343440 540 6515736240 541 12999216360 542 22700864760 543 34861422000 544 47237847120 545 56607629670 546 60072681330 547 56477984880 548 47019498000 549 34615779240 550 22482515640 551 12837935760 552 6414760560 553 2787349500 554 1044677556 555 334125936 556 89914384 557 19972184 558 3565000 559 491536 560 49136 561 3169 562 1 563 132 564 3795 565 57728 566 581064 567 4288416 568 24603832 569 113921280 570 436816908 571 1413098544 572 3910703940 573 9357079680 574 19514952600 575 35700081120 576 57562286760 577 82099269120 578 103845476790 579 116680311000 580 116550666210 581 103497482880 582 81635277240 583 57098294880 584 35320451400 585 19252696320 586 9202110060 587 3832027056 588 1378803492 589 424040320 590 109886568 591 23537184 592 4056536 593 540672 594 52305 595 3268 596 1 597 133 598 3927 599 61523 600 638792 601 4869480 602 28892248 603 138525112 604 550738188 605 1849915452 606 5323802484 607 13267783620 608 28872032280 609 55215033720 610 93262367880 611 139661555880 612 185944745910 613 220525787790 614 233230977210 615 220048149090 616 185132760120 617 138733572120 618 92418746280 619 54573147720 620 28454806380 621 13034137116 622 5210830548 623 1802843812 624 533926888 625 133423752 626 27593720 627 4597208 628 592977 629 55573 630 3367 631 1 632 134 633 4060 634 65450 635 700315 636 5508272 637 33761728 638 167417360 639 689263300 640 2400653640 641 7173717936 642 18591586104 643 42139815900 644 84087066000 645 148477401600 646 232923923760 647 325606301790 648 406470533700 649 453756765000 650 453279126300 651 405180909210 652 323866332240 653 231152318400 654 146991894000 655 83027954100 656 41488943496 657 18244967664 658 7013674360 659 2336770700 660 667350640 661 161017472 662 32190928 663 5190185 664 648550 665 58940 666 3466 667 1 668 135 669 4194 670 69510 671 765765 672 6208587 673 39270000 674 201179088 675 856680660 676 3089916940 677 9574371576 678 25765304040 679 60731402004 680 126226881900 681 232564467600 682 381401325360 683 558530225550 684 732076835490 685 860227298700 686 907035891300 687 858460035510 688 729047241450 689 555018650640 690 378144212400 691 230019848100 692 124516897596 693 59733911160 694 25258642024 695 9350445060 696 3004121340 697 828368112 698 193208400 699 37381113 700 5838735 701 707490 702 62406 703 3565 704 1 705 136 706 4329 707 73704 708 835275 709 6974352 710 45478587 711 240449088 712 1057859748 713 3946597600 714 12664288516 715 35339675616 716 86496706044 717 186958283904 718 358791349500 719 613965792960 720 939931550910 721 1290607061040 722 1592304134190 723 1767263190000 724 1765495926810 725 1587507276960 726 1284065892090 727 933162863040 728 608164060500 729 354536745696 730 184250808756 731 84992553184 732 34609087084 733 12354566400 734 3832489452 735 1021576512 736 230589513 737 43219848 738 6546225 739 769896 740 65971 741 3664 742 1 743 137 744 4465 745 78033 746 908979 747 7809627 748 52452939 749 285927675 750 1298308836 751 5004457348 752 16610886116 753 48003964132 754 121836381660 755 273454989948 756 545749633404 757 972757142460 758 1553897343870 759 2230538611950 760 2882911195230 761 3359567324190 762 3532759116810 763 3353003203770 764 2871573169050 765 2217228755130 766 1541326923540 767 962700806196 768 538787554452 769 269243361940 770 119601640268 771 46963653484 772 16187055852 773 4854065964 774 1252166025 775 273809361 776 49766073 777 7316121 778 835867 779 69635 780 3763 781 1 782 138 783 4602 784 82498 785 987012 786 8718606 787 60262566 788 338380614 789 1584236511 790 6302766184 791 21615343464 792 64614850248 793 169840345792 794 395291371608 795 819204623352 796 1518506775864 797 2526654486330 798 3784435955820 799 5113449807180 800 6242478519420 801 6892326441000 802 6885762320580 803 6224576372820 804 5088801924180 805 3758555678670 806 2504027729736 807 1501488360648 808 808030916392 809 388845002208 810 166565293752 811 63150709336 812 21041121816 813 6106231989 814 1525975386 815 323575434 816 57082194 817 8151988 818 905502 819 73398 820 3862 821 1 822 139 823 4740 824 87100 825 1069510 826 9705618 827 68981172 828 398643180 829 1922617125 830 7887002695 831 27918109648 832 86230193712 833 234455196040 834 565131717400 835 1214495994960 836 2337711399216 837 4045161262194 838 6311090442150 839 8897885763000 840 11355928326600 841 13134804960420 842 13778088761580 843 13110338693400 844 11313378297000 845 8847357602850 846 6262583408406 847 4005516090384 848 2309519277040 849 1196875918600 850 555410295960 851 229716003088 852 84191831152 853 27147353805 854 7632207375 855 1849550820 856 380657628 857 65234182 858 9057490 859 978900 860 77260 861 3961 862 1 863 140 864 4879 865 91840 866 1156610 867 10775128 868 78686790 869 467624352 870 2321260305 871 9809619820 872 35805112343 873 114148303360 874 320685389752 875 799586913440 876 1779627712360 877 3552207394176 878 6382872661410 879 10356251704344 880 15208976205150 881 20253814089600 882 24490733287020 883 26912893722000 884 26888427454980 885 24423716990400 886 20160735899850 887 15109941011256 888 10268099498790 889 6315035367424 890 3506395195640 891 1752286214560 892 785126299048 893 313907834240 894 111339184957 895 34779561180 896 9481758195 897 2230208448 898 445891810 899 74291672 900 10036390 901 1056160 902 81221 903 4060 904 1 905 141 906 5019 907 96719 908 1248450 909 11931738 910 89461918 911 546311142 912 2788884657 913 12130880125 914 45614732163 915 149953415703 916 434833693112 917 1120272303192 918 2579214625800 919 5331835106536 920 9935080055586 921 16739124365754 922 25565227909494 923 35462790294750 924 44744547376620 925 51403627009020 926 53801321176980 927 51312144445380 928 44584452890250 929 35270676911106 930 25378040510046 931 16583134866214 932 9821430563064 933 5258681410200 934 2537412513608 935 1099034133288 936 425247019197 937 146118746137 938 44261319375 939 11711966643 940 2676100258 941 520183482 942 84328062 943 11092550 944 1137381 945 85281 946 4159 947 1 948 142 949 5160 950 101738 951 1345169 952 13180188 953 101393656 954 635773060 955 3335195799 956 14919764782 957 57745612288 958 195568147866 959 584787108815 960 1555105996304 961 3699486928992 962 7911049732336 963 15266915162122 964 26674204421340 965 42304352275248 966 61028018204244 967 80207337671370 968 96148174385640 969 105204948186000 970 105113465622360 971 95896597335630 972 79855129801356 973 60648717421152 974 41961175376260 975 26404565429278 976 15080111973264 977 7796093923808 978 3636446646896 979 1524281152485 980 571365765334 981 190380065512 982 55973286018 983 14388066901 984 3196283740 985 604511544 986 95420612 987 12229931 988 1222662 989 89440 990 4258 991 1 992 143 993 5302 994 106898 995 1446907 996 14525357 997 114573844 998 737166716 999 3970968859 1000 18254960581 1001 72665377070 1002 253313760154 1003 780355256681 1004 2139893105119 1005 5254592925296 1006 11610536661328 1007 23177964894458 1008 41941119583462 1009 68978556696588 1010 103332370479492 1011 141235355875614 1012 176355512057010 1013 201353122571640 1014 210318413808360 1015 201010062957990 1016 175751727136986 1017 140503847222508 1018 102609892797412 1019 68365740805538 1020 41484677402542 1021 22876205897072 1022 11432540570704 1023 5160727799381 1024 2095646917819 1025 761745830846 1026 246353351530 1027 70361352919 1028 17584350641 1029 3800795284 1030 699932156 1031 107650543 1032 13452593 1033 1312102 1034 93698 1035 4357 1036 1 1037 144 1038 5445 1039 112200 1040 1553805 1041 15972264 1042 129099201 1043 851740560 1044 4708135575 1045 22225929440 1046 90920337651 1047 325979137224 1048 1033669016835 1049 2920248361800 1050 7394486030415 1051 16865129586624 1052 34788501555786 1053 65119084477920 1054 110919676280050 1055 172310927176080 1056 244567726355106 1057 317590867932624 1058 377708634628650 1059 411671536380000 1060 411328476766350 1061 376761790094976 1062 316255574359494 1063 243113740019920 1064 170975633602950 1065 109850418208080 1066 64360883299614 1067 34308746467776 1068 16593268370085 1069 7256374717200 1070 2857392748665 1071 1008099182376 1072 316714704449 1073 87945703560 1074 21385145925 1075 4500727440 1076 807582699 1077 121103136 1078 14764695 1079 1405800 1080 98055 1081 4456 1082 1 1083 145 1084 5589 1085 117645 1086 1666005 1087 17526069 1088 145071465 1089 980839761 1090 5559876135 1091 26934065015 1092 113146267091 1093 416899474875 1094 1359648154059 1095 3953917378635 1096 10314734392215 1097 24259615617039 1098 51653631142410 1099 99907586033706 1100 176038760757970 1101 283230603456130 1102 416878653531186 1103 562158594287730 1104 695299502561274 1105 789380171008650 1106 823000013146350 1107 788090266861326 1108 693017364454470 1109 559369314379414 1110 414089373622870 1111 280826051811030 1112 174211301507694 1113 98669629767390 1114 50902014837861 1115 23849643087285 1116 10113767465865 1117 3865491931041 1118 1324813886825 1119 404660408009 1120 109330849485 1121 25885873365 1122 5308310139 1123 928685835 1124 135867831 1125 16170495 1126 1503855 1127 102511 1128 4555 1129 1 1130 146 1131 5734 1132 123234 1133 1783650 1134 19192074 1135 162597534 1136 1125911226 1137 6540715896 1138 32493941150 1139 140080332106 1140 530045741966 1141 1776547628934 1142 5313565532694 1143 14268651770850 1144 34574350009254 1145 75913246759449 1146 151561217176116 1147 275946346791676 1148 459269364214100 1149 700109256987316 1150 979037247818916 1151 1257458096849004 1152 1484679673569924 1153 1612380184155000 1154 1611090280007676 1155 1481107631315796 1156 1252386678833884 1157 973458688002284 1158 694915425433900 1159 455037353318724 1160 272880931275084 1161 149571644605251 1162 74751657925146 1163 33963410553150 1164 13979259396906 1165 5190305817866 1166 1729474294834 1167 513991257494 1168 135216722850 1169 31194183504 1170 6236995974 1171 1064553666 1172 152038326 1173 17674350 1174 1606366 1175 107066 1176 4654 1177 1 1178 147 1179 5880 1180 128968 1181 1906884 1182 20975724 1183 181789608 1184 1288508760 1185 7666627122 1186 39034657046 1187 172574273256 1188 670126074072 1189 2306593370900 1190 7090113161628 1191 19582217303544 1192 48843001780104 1193 110487596768703 1194 227474463935565 1195 427507563967792 1196 735215711005776 1197 1159378621201416 1198 1679146504806232 1199 2236495344667920 1200 2742137770418928 1201 3097059857724924 1202 3223470464162676 1203 3092197911323472 1204 2733494310149680 1205 2225845366836168 1206 1668374113436184 1207 1149952778752624 1208 727918284593808 1209 422452575880335 1210 224323302530397 1211 108715068478296 1212 47942669950056 1213 19169565214772 1214 6919780112700 1215 2243465552328 1216 649207980344 1217 166410906354 1218 37431179478 1219 7301549640 1220 1216591992 1221 169712676 1222 19280716 1223 1713432 1224 111720 1225 4753 1226 1 1227 148 1228 6027 1229 134848 1230 2035852 1231 22882608 1232 202765332 1233 1470298368 1234 8955135882 1235 46701284168 1236 211608930302 1237 842700347328 1238 2976719444972 1239 9396706532528 1240 26672330465172 1241 68425219083648 1242 159330598548807 1243 337962060704268 1244 654982027903357 1245 1162723274973568 1246 1894594332207192 1247 2838525126007648 1248 3915641849474152 1249 4978633115086848 1250 5839197628143852 1251 6320530321887600 1252 6315668375486148 1253 5825692221473152 1254 4959339676985848 1255 3894219480272352 1256 2818326892188808 1257 1877871063346432 1258 1150370860474143 1259 646775878410732 1260 333038371008693 1261 156657738428352 1262 67112235164828 1263 26089345327472 1264 9163245665028 1265 2892673532672 1266 815618886698 1267 203842085832 1268 44732729118 1269 8518141632 1270 1386304668 1271 188993392 1272 20994148 1273 1825152 1274 116473 1275 4852