1 1 2 1 3 1 4 1 5 2 6 3 7 1 8 3 9 6 10 7 11 1 12 4 13 10 14 16 15 19 16 1 17 5 18 15 19 30 20 45 21 51 22 1 23 6 24 21 25 50 26 90 27 126 28 141 29 1 30 7 31 28 32 77 33 161 34 266 35 357 36 393 37 1 38 8 39 36 40 112 41 266 42 504 43 784 44 1016 45 1107 46 1 47 9 48 45 49 156 50 414 51 882 52 1554 53 2304 54 2907 55 3139 56 1 57 10 58 55 59 210 60 615 61 1452 62 2850 63 4740 64 6765 65 8350 66 8953 67 1 68 11 69 66 70 275 71 880 72 2277 73 4917 74 9042 75 14355 76 19855 77 24068 78 25653 79 1 80 12 81 78 82 352 83 1221 84 3432 85 8074 86 16236 87 28314 88 43252 89 58278 90 69576 91 73789 92 1 93 13 94 91 95 442 96 1651 97 5005 98 12727 99 27742 100 52624 101 87802 102 129844 103 171106 104 201643 105 212941 106 1 107 14 108 105 109 546 110 2184 111 7098 112 19383 113 45474 114 93093 115 168168 116 270270 117 388752 118 502593 119 585690 120 616227 121 1 122 15 123 120 124 665 125 2835 126 9828 127 28665 128 71955 129 157950 130 306735 131 531531 132 827190 133 1161615 134 1477035 135 1704510 136 1787607 137 1 138 16 139 136 140 800 141 3620 142 13328 143 41328 144 110448 145 258570 146 536640 147 996216 148 1665456 149 2520336 150 3465840 151 4343160 152 4969152 153 5196627 154 1 155 17 156 153 157 952 158 4556 159 17748 160 58276 161 165104 162 410346 163 905658 164 1791426 165 3198312 166 5182008 167 7651632 168 10329336 169 12778152 170 14508939 171 15134931 172 1 173 18 174 171 175 1122 176 5661 177 23256 178 80580 179 241128 180 633726 181 1481108 182 3107430 183 5895396 184 10171746 185 16031952 186 23162976 187 30759120 188 37616427 189 42422022 190 44152809 191 1 192 19 193 190 194 1311 195 6954 196 30039 197 109497 198 344964 199 955434 200 2355962 201 5222264 202 10483934 203 19174572 204 32099094 205 49366674 206 69954048 207 91538523 208 110797569 209 124191258 210 128996853 211 1 212 20 213 210 214 1520 215 8455 216 38304 217 146490 218 484500 219 1409895 220 3656360 221 8533660 222 18062160 223 34880770 224 61757600 225 100640340 226 151419816 227 210859245 228 272290140 229 326527350 230 363985680 231 377379369 232 1 233 21 234 231 235 1750 236 10185 237 48279 238 193249 239 669294 240 2040885 241 5550755 242 13599915 243 30252180 244 61476590 245 114700530 246 197278710 247 313817756 248 462919401 249 634569201 250 809676735 251 962803170 252 1067892399 253 1105350729 254 1 255 22 256 253 257 2002 258 12166 259 60214 260 251713 261 910822 262 2903428 263 8260934 264 21191555 265 49402850 266 105328685 267 206429300 268 373455830 269 625796996 270 974015867 271 1411306358 272 1907165337 273 2407049106 274 2840372304 275 3136046298 276 3241135527 277 1 278 23 279 276 280 2277 281 14421 282 74382 283 324093 284 1222749 285 4065963 286 12075184 287 32355917 288 78855339 289 175923090 290 361160835 291 685213815 292 1205682126 293 1973268693 294 3011119221 295 4292487562 296 5725520801 297 7154586747 298 8383467708 299 9217554129 300 9513228123 301 1 302 24 303 300 304 2576 305 16974 306 91080 307 412896 308 1621224 309 5612805 310 17363896 311 48497064 312 123286440 313 287134346 314 615939264 315 1222297740 316 2252056776 317 3864164634 318 6190070040 319 9276875476 320 13029127584 321 17172595110 322 21263575256 323 24755608584 324 27114249960 325 27948336381 326 1 327 25 328 325 329 2900 330 19850 331 110630 332 520950 333 2125200 334 7646925 335 24597925 336 71473765 337 189147400 338 458917850 339 1026360050 340 2125371350 341 4090293780 342 7338519150 343 12306291450 344 19331110150 345 28496073100 346 39478598170 347 51465297950 348 63191778950 349 73133433800 350 79818194925 351 82176836301 352 1 353 26 354 351 355 3250 356 23075 357 133380 358 651430 359 2756780 360 10293075 361 34370050 362 103718615 363 285219090 364 719539015 365 1674425300 366 3610649250 367 7242025180 368 13554184280 369 23735104380 370 38975920750 371 60133474700 372 87305781420 373 119439969220 374 154135675070 375 187790510700 376 216143407675 377 235128465026 378 241813226151 379 1 380 27 381 378 382 3627 383 26676 384 159705 385 807885 386 3541590 387 13701285 388 47419905 389 148381740 390 423307755 391 1108476720 392 2679183405 393 6004613565 394 12527099730 395 24406858710 396 44531313840 397 76265209410 398 122844499830 399 186415176870 400 266879225340 401 360881425710 402 461366154990 403 558069593445 404 639062383401 405 693085098852 406 712070156203 407 1 408 28 409 406 410 4032 411 30681 412 190008 413 994266 414 4509180 415 18050760 416 64662780 417 209502930 418 619109400 419 1680166215 420 4210967880 421 9792273690 422 21210896700 423 42938572005 424 81465272280 425 145203381960 426 243641023080 427 385524886110 428 576138902040 429 814175827920 430 1089126806040 431 1380317174145 432 1658498131836 433 1890217075698 434 2044217638456 435 2098240353907 436 1 437 29 438 435 439 4466 440 35119 441 224721 442 1214955 443 5693454 444 23554206 445 87222720 446 292216470 447 893275110 448 2508778545 449 6510243495 450 15683407785 451 35214138270 452 73941742395 453 145614740985 454 269607226245 455 470309677320 456 774369291150 457 1205304811230 458 1775839616070 459 2479441536000 460 3283619808105 461 4127942112021 462 4929032381679 463 5592932845990 464 6032675068061 465 6186675630819 466 1 467 30 468 465 469 4930 470 40020 471 264306 472 1474795 473 7133130 474 30462615 475 116470380 476 402993396 477 1272714300 478 3694270125 479 9912297150 480 24702429825 481 57407789550 482 124839288450 483 254770621650 484 489163709625 485 885531644550 486 1514286194715 487 2449983779700 488 3755513718450 489 5460585963300 490 7538900960175 491 9891003456126 492 12340594301805 493 14649907339690 494 16554640295730 495 17812283544870 496 18252025766941 497 1 498 31 499 496 500 5425 501 45415 502 309256 503 1779121 504 8872231 505 39070540 506 154066125 507 549926391 508 1792178076 509 5369977821 510 14879281575 511 38308997100 512 92022516525 513 206949507825 514 437017699650 515 868773619725 516 1629465975825 517 2888981548890 518 4849801618965 519 7719783692865 520 11666083461450 521 16755000641925 522 22890490379601 523 29770498718106 524 36881505097621 525 43545141937225 526 49016831180290 527 52618949607541 528 53876592856681 529 1 530 32 531 528 532 5952 533 51336 534 360096 535 2133792 536 10960608 537 49721892 538 202008896 539 743063056 540 2496170592 541 7712082288 542 22041437472 543 58558256496 544 145210795200 545 337281021450 546 735989724000 547 1512740827200 548 2935257295200 549 5387221144440 550 9368249143680 551 15458566860720 552 24235668773280 553 36140867796240 554 51311574482976 555 69415989739632 556 89542494195328 557 110197145752952 558 129443478215136 559 145180922725056 560 155512373644512 561 159114492071763 562 1 563 33 564 561 565 6512 566 57816 567 417384 568 2545224 569 13454496 570 62816292 571 262691396 572 994793844 573 3441242544 574 10951315936 575 32249690352 576 88311776256 577 225810489168 578 541050073146 579 1218481540650 580 2586011572650 581 5183987846400 582 9835219266840 583 17690727583320 584 30214037148840 585 49062484777680 586 75835103430240 587 111688111052496 588 156868432018848 589 210270058417936 590 269155629687912 591 329183118163416 592 384821546693144 593 430136774584704 594 459807788441331 595 470139239360787 596 1 597 34 598 595 599 7106 600 64889 601 481712 602 3020424 603 16417104 604 78816012 605 338962184 606 1320301532 607 4698727784 608 15387352324 609 46642248832 610 131512782544 611 346371955776 612 855172338570 613 1985342102964 614 4345543186446 615 8988480959700 616 17605218685890 617 32709934696560 618 57739983999000 619 96967249509840 620 155111625356760 621 236585699260416 622 344391646501584 623 478826601489280 624 636294120124696 625 808608806269264 626 983160294544472 627 1144141439441264 628 1274766109719179 629 1360083802386822 630 1389754816243449 631 1 632 35 633 630 634 7735 635 72590 636 553707 637 3567025 638 19919240 639 98253540 640 434195300 641 1738079728 642 6357991500 643 21406381640 644 66728328940 645 193542383700 646 524526987152 647 1333057076890 648 3186886397310 649 7186057627980 650 15319366249110 651 30939242832036 652 59303634342150 653 108055137381450 654 187417168205400 655 309818858865600 656 488664574127016 657 736088971118760 658 1059803947251280 659 1459512368115560 660 1923729527883240 661 2428063220938432 662 2935910540255000 663 3402067843704915 664 3778991351547265 665 4024604728349450 666 4109922421017093 667 1 668 36 669 666 670 8400 671 80955 672 634032 673 4193322 674 24039972 675 121739805 676 552368080 677 2270528568 678 8530266528 679 29502452868 680 94492702080 681 281677094280 682 784797699792 683 2051126447742 684 5044470461352 685 11706001102180 686 25692310274400 687 53444666709126 688 105562243423296 689 198298014555636 690 354775939929000 691 605291164452450 692 985900601198016 693 1534572404111376 694 2284557492497056 695 3255405286485600 696 4443045843250080 697 5811305116937232 698 7287703289076672 699 8766041604898347 700 10116969735507180 701 11205663923601630 702 11913518500913808 703 12159131877715993 704 1 705 37 706 703 707 9102 708 90021 709 723387 710 4908309 711 28867326 712 149973099 713 698147857 714 2944636453 715 11353163176 716 40303247964 717 132525421476 718 405672249228 719 1160967496152 720 3117601241814 721 7880394608886 722 18801598011274 723 42442781837932 724 90842978085706 725 184699220406822 726 357304924688058 727 658636197907932 728 1158365118937086 729 1945967705579466 730 3125764169761842 731 4805030497806448 732 7074535183094032 733 9983008622232736 734 13509756246672912 735 17542054249263984 736 21865050010912251 737 26170714629482199 738 30088675264007157 739 33236152160022618 740 35278314302231431 741 35986168879543609 742 1 743 38 744 741 745 9842 746 99826 747 822510 748 5721717 749 34499022 750 183748734 751 876988282 752 3792757409 753 14995947486 754 54601047593 755 184181832616 756 578500918668 757 1699165166856 758 4684240987194 759 12158963346852 760 29799593861974 761 69124774458092 762 152087357934912 763 317984980330460 764 632847123180586 765 1200640343002812 766 2174306241533076 767 3762969022424484 768 6230096994278394 769 9876762373147756 770 15005329850662322 771 21862574303133216 772 30567300051999680 773 41034819118169632 774 52916860506849147 775 65577818889658434 776 78124439904401607 777 89495542053511974 778 98603141726261206 779 104500635341797658 780 106542797484006471 781 1 782 39 783 780 784 10621 785 110409 786 932178 787 6644053 788 41043249 789 223969473 790 1095236038 791 4853494425 792 19665693177 793 73389752488 794 253778827695 795 817283798877 796 2461847918140 797 6961907072718 798 18542369500902 799 46642798196020 800 111083331666918 801 251011726254978 802 539197112723464 803 1102919461445958 804 2151472446513858 805 4007793707716474 806 7137915606960372 807 12167372258235954 808 19869828389850634 809 31112189218088472 810 46744666526943294 811 67435204205795218 812 93464693473302528 813 124518979677018459 814 159529498514677213 815 196619119300909188 816 233197800847572015 817 266223123684174787 818 292599319121570838 819 309646574552065335 820 315544068167601787 821 1 822 40 823 820 824 11440 825 121810 826 1053208 827 7686640 828 48619480 829 271656775 830 1360248760 831 6172699936 832 25614423640 833 97908940090 834 346834273360 835 1144452379060 836 3532910544712 837 10241038789735 838 27966124491760 839 72147074769640 840 176268499363840 841 408737856117916 842 901292170645360 843 1893128300424400 844 3793589020683280 845 7262185615676290 846 13297181761190704 847 23313081572912800 848 39175116255046960 849 63149389866175060 850 97726684134882400 851 145292059950826984 852 207644564206041040 853 285418877356116205 854 377513171664998200 855 480667597492604860 856 589346418663158416 857 696040043832655990 858 792020243653317640 859 868469017357810960 860 917789961841237960 861 934837217271732457 862 1 863 41 864 861 865 12300 866 134070 867 1186458 868 8861658 869 57359328 870 327962895 871 1680525015 872 7804605471 873 33147372336 874 129696063666 875 470357637090 876 1589195592510 877 5024197197132 878 14918401713507 879 41740073826207 880 110354238051135 881 276381698625240 882 657153430251396 883 1486298526127116 884 3203158327187676 885 6588009491753040 886 12948902936783970 887 24352956397550274 888 43872448949779794 889 75785379589150464 890 125637587694134820 891 200051190256104420 892 306168133951884444 893 450663308291750424 894 638355501512984229 895 870576613227155445 896 1143599646513719265 897 1447527187820761476 898 1766054059988419266 899 2077406706149132046 900 2356529304843784590 901 2578279222852366560 902 2721096196470781377 903 2770417140954208377 904 1 905 42 906 903 907 13202 908 147231 909 1332828 910 10182186 911 67407444 912 394183881 913 2065847238 914 9813093381 915 42632502822 916 170648041473 917 633201073092 918 2189249293266 919 7083750426732 920 21531794503149 921 61682672736846 922 167012713590849 923 428476010502582 924 1043889366927771 925 2419833655003752 926 5346610283566188 927 11277466345067832 928 22740070755724686 929 43889868826087284 930 81174308284114038 931 144010784936480532 932 245295416233065078 933 401474157539389704 934 631856911902123684 935 956882632499739288 936 1395186943756619097 937 1959595423031890098 938 2652531761253858939 939 3461703447561636186 940 4357180894322900007 941 5290987953958312788 942 6199990070981335902 943 7012215233845283196 944 7655904724166932527 945 8069792560277356314 946 8212609533895771131 947 1 948 43 949 946 950 14147 951 161336 952 1493261 953 11662245 954 78922458 955 471773511 956 2527438563 957 12273124500 958 54511443441 959 223093637676 960 846481617387 961 2993098407831 962 9906200793090 963 30804794223147 964 90298217666727 965 250227180830844 966 657171396830277 967 1639378091021202 968 3892199032434105 969 8810333305497711 970 19043910283637772 971 39364147384358706 972 77907405926879802 973 147804247865926008 974 269074962046681854 975 470480509453659648 976 790780358708935314 977 1278626485674578466 978 1990213701941252676 979 2983926488158482069 980 4311664999288248483 981 6007314128042368134 982 8073830631847385223 983 10471416103138395132 984 13109872295842848981 985 15848158919262548697 986 18503193258784931886 987 20868110028993551625 988 22737912518289572037 989 23938306818340059972 990 24352194654450483759 991 1 992 44 993 990 994 15136 995 176429 996 1668744 997 13316842 998 92077964 999 562358214 1000 3078134532 1001 15272336574 1002 69312006504 1003 289878205617 1004 1124086698504 1005 4062673662894 1006 13745780818308 1007 43704093424068 1008 131009212682964 1009 371330192720718 1010 997696795327848 1011 2546776668682323 1012 6188748520285584 1013 14341910428953018 1014 31746442621569588 1015 67218390973494189 1016 136315463594876280 1017 265075801177164516 1018 494786615839487664 1019 887359719366267510 1020 1530335830209276816 1021 2539887353837173428 1022 4059620546324766456 1023 6252766675774313211 1024 9285805189387983228 1025 13302905615489098686 1026 18392809759178001840 1027 24552560863028148489 1028 31655119030828629336 1029 39429447318243792810 1030 47461224473890329564 1031 55219462207041032208 1032 62109215806068055548 1033 67544329365623183634 1034 71028413991080115768 1035 72228808291130603703 1036 1 1037 45 1038 1035 1039 16170 1040 192555 1041 1860309 1042 15162015 1043 107063550 1044 667753020 1045 3732570710 1046 18912829320 1047 87662477610 1048 374462548695 1049 1483276910625 1050 5476638567015 1051 18932541179706 1052 61512547905270 1053 188459086925340 1054 546043498827750 1055 1500036200731530 1056 3915803656730889 1057 9733221984295755 1058 23077435617920925 1059 52277101570808190 1060 113306744024016795 1061 235280297189940057 1062 468609655745534985 1063 896177880611528460 1064 1647222136382919690 1065 2912482165415031990 1066 4957582903412717754 1067 8129843730371216700 1068 12852274575936253095 1069 19598192411487062895 1070 28841477480651395125 1071 40981520564055083754 1072 56248276237695249015 1073 74600489653034779665 1074 95637127212100570635 1075 118545790822962751710 1076 142110133999175154582 1077 164789902486999417320 1078 184873007378732271390 1079 200681959162771354950 1080 210801551647833903105 1081 214285636273290835239 1082 1 1083 46 1084 1081 1085 17250 1086 209760 1087 2069034 1088 17214879 1089 124085874 1090 789978585 1091 4507387280 1092 23313153050 1093 110307877640 1094 481037855625 1095 1945401936930 1096 7334378026335 1097 25892456657346 1098 85921727651991 1099 268904176010316 1100 796015133658360 1101 2234538786484620 1102 5961883356290169 1103 15149061841758174 1104 36726461258947569 1105 85087759173024870 1106 188661281212745910 1107 400864142784765042 1108 817196696959491837 1109 1600067833547003502 1110 3012009672739983135 1111 5455882182409480140 1112 9517287205210669434 1113 15999908799198966444 1114 25939701209720187549 1115 40580310717794532690 1116 61291944468074711115 1117 89421190456193541774 1118 126071274282401727894 1119 171830286454785112434 1120 226485893102830599315 1121 288783407688098102010 1122 356293052034238476927 1123 425445827309137323612 1124 491773043864906843292 1125 550344869028503043660 1126 596356518189337529445 1127 625769147083896093294 1128 635888739568958641449 1129 1 1130 47 1131 1128 1132 18377 1133 228091 1134 2296044 1135 19493673 1136 143369787 1137 931279338 1138 5421451739 1139 28610518915 1140 138128417970 1141 614658886315 1142 2536747670195 1143 9760817818890 1144 35172236620611 1145 119148562335672 1146 380718360319653 1147 1150841037320667 1148 3299458096153296 1149 8992437276433149 1150 23345483984532963 1151 57837406456995912 1152 136963282273730613 1153 310475501644718349 1154 674613183170535822 1155 1406722120957002789 1156 2818128673291260381 1157 5429274203246478474 1158 10067959688696466777 1159 17985179060360132709 1160 30973078186819116018 1161 51456897214129823427 1162 82519920726713686683 1163 127811956395589431354 1164 191293445642062785579 1165 276784409206669980783 1166 387322751193380382102 1167 524387453840017439643 1168 687099587245713813759 1169 871562352825167178252 1170 1070522287031473902549 1171 1273511923208282643831 1172 1467563740202547210564 1173 1638474431082747416397 1174 1772470534301736666399 1175 1858014404842192264188 1176 1887427033736750828037 1177 1 1178 48 1179 1176 1180 19552 1181 247596 1182 2542512 1183 22017808 1184 165159504 1185 1094142798 1186 6496100864 1187 34963249992 1188 172160388624 1189 781397823200 1190 3289534974480 1191 12912224375400 1192 47469802109696 1193 164081616775173 1194 535039159275936 1195 1650707959975992 1196 4831017493793616 1197 13442736409907112 1198 35637379357119408 1199 90175327717962024 1200 218146172715259488 1201 505276190375444874 1202 1122051967088984784 1203 2391810805772256960 1204 4899463977418798992 1205 9654124997494741644 1206 18315362565234205632 1207 33482412952303077960 1208 59026216935875715504 1209 100415154461309072154 1210 164949896127662626128 1211 261788774336432941464 1212 401625322764365903616 1213 595889811244322197716 1214 855400606042113148464 1215 1188494614240067802528 1216 1598809792279111635504 1217 2083049393910898431654 1218 2629184227102354894560 1219 3215596563064923724632 1220 3811597950442303756944 1221 4379550094493577270792 1222 4878508705587031293360 1223 5268959370226676346984 1224 5517911972880679758624 1225 5603455843421135356413 1226 1 1227 49 1228 1225 1229 20776 1230 268324 1231 2809660 1232 24807916 1233 189719824 1234 1281320110 1235 7755403166 1236 42553493654 1237 213619739480 1238 988521461816 1239 4243093186304 1240 16983157173080 1241 63671561459576 1242 224463643260269 1243 746590578160805 1244 2349828736027101 1245 7016764613045544 1246 19924461863676720 1247 53911133260820136 1248 139255443484988544 1249 343958879790340920 1250 813597690808666386 1251 1845474330179689146 1252 4019138963236686618 1253 8413326750280040736 1254 16945399780685797596 1255 32868951540147746268 1256 61451900515032025236 1257 110823992453412999096 1258 192923784349487865618 1259 324391267524847413786 1260 527153824925404639746 1261 828363993228461471208 1262 1259303908345121042796 1263 1852915740050801249796 1264 2639785031526503148708 1265 3642705012561292586496 1266 4870353800430077869686 1267 6311043413292364961718 1268 7927830184078177050846 1269 9656378740609582376136 1270 11406744608000804752368 1271 13069656750522912321096 1272 14527018170307284911136 1273 15665380048694387398968 1274 16390327186528491462021 1275 16639279789182494873661