0 1 1 1 2 1 3 3 4 1 5 2 6 7 7 6 8 9 9 1 10 3 11 12 12 19 13 36 14 27 15 27 16 1 17 4 18 18 19 40 20 91 21 120 22 162 23 108 24 81 25 1 26 5 27 25 28 70 29 185 30 331 31 555 32 630 33 675 34 405 35 243 36 1 37 6 38 33 39 110 40 330 41 726 42 1441 43 2178 44 2970 45 2970 46 2673 47 1458 48 729 49 1 50 7 51 42 52 161 53 539 54 1386 55 3157 56 5797 57 9471 58 12474 59 14553 60 13041 61 10206 62 5103 63 2187 64 1 65 8 66 52 67 224 68 826 69 2408 70 6160 71 13112 72 24739 73 39336 74 55440 75 65016 76 66906 77 54432 78 37908 79 17496 80 6561 81 1 82 9 83 63 84 300 85 1206 86 3906 87 11046 88 26496 89 56331 90 103411 91 168993 92 238464 93 298242 94 316386 95 293058 96 218700 97 137781 98 59049 99 19683 100 1 101 10 102 75 103 390 104 1695 105 6012 106 18570 107 49260 108 115965 109 239230 110 441397 111 717690 112 1043685 113 1330020 114 1504170 115 1460916 116 1235655 117 852930 118 492075 119 196830 120 59049 121 1 122 11 123 88 124 495 125 2310 126 8877 127 29667 128 85866 129 220935 130 502975 131 1028522 132 1876777 133 3085566 134 4526775 135 5965245 136 6955146 137 7209081 138 6471333 139 5051970 140 3247695 141 1732104 142 649539 143 177147 144 1 145 12 146 102 147 616 148 3069 149 12672 150 45474 151 142164 152 395802 153 981508 154 2194302 155 4414224 156 8047909 157 13242672 158 19748718 159 26500716 160 32059962 161 34545852 162 33150546 163 27713664 164 20135709 165 12124728 166 6022998 167 2125764 168 531441 169 1 170 13 171 117 172 754 173 3991 174 17589 175 67353 176 225654 177 674388 178 1803802 179 4363216 180 9553050 181 19045039 182 34533253 183 57135117 184 85977450 185 117806832 186 146107962 187 163876284 188 164501766 189 147301011 190 115401429 191 78554853 192 44522946 193 20726199 194 6908733 195 1594323 196 1 197 14 198 133 199 910 200 5096 201 23842 202 96915 203 345774 204 1102101 205 3155152 206 8190182 207 19327672 208 41687737 209 82237442 210 148803487 211 246712326 212 375189633 213 521847144 214 663404742 215 766701936 216 803431629 217 756207738 218 635859315 219 469282086 220 300913704 221 161203770 222 70681653 223 22320522 224 4782969 225 1 226 15 227 150 228 1085 229 6405 230 31668 231 136045 232 514215 233 1738620 234 5294575 235 14651637 236 36983310 237 85585955 238 181908195 239 356104140 240 642228139 241 1068312420 242 1637173755 243 2310820785 244 2995648110 245 3560347791 246 3859745175 247 3802361940 248 3373764615 249 2677773735 250 1869963732 251 1134626535 252 576613485 253 239148450 254 71744535 255 14348907 256 1 257 16 258 168 259 1280 260 7940 261 41328 262 186928 263 745264 264 2660970 265 8575840 266 25162072 267 67518672 268 166524176 269 378444080 270 794770200 271 1544056864 272 2778852979 273 4632170592 274 7152931800 275 10217990160 276 13488458256 277 16407037296 278 18343150488 279 18755362080 280 17458624170 281 14669031312 282 11037911472 283 7321131216 284 4219641540 285 2040733440 286 803538792 287 229582512 288 43046721 289 1 290 17 291 187 292 1496 293 9724 294 53108 295 252076 296 1056176 297 3967018 298 13472602 299 41720822 300 118408264 301 309529064 302 747524272 303 1672786808 304 3474159304 305 6707220443 306 12043194163 307 20121661329 308 31267433736 309 45165243816 310 60549466032 311 75215562552 312 86319624456 313 91243437714 314 88393741722 315 78082815294 316 62366136624 317 44654507172 318 28223768628 319 15503196852 320 7155321624 321 2683245609 322 731794257 323 129140163 324 1 325 18 326 207 327 1734 328 11781 329 67320 330 334356 331 1467576 332 5779422 333 20608148 334 67094478 335 200546892 336 553099794 337 1412278128 338 3348898272 339 7389518928 340 15199740171 341 29172892518 342 52286516821 343 87518677554 344 136797661539 345 199517011056 346 271260760032 347 343183585104 348 403209749826 349 438596052804 350 440206870158 351 405630177084 352 341269089678 353 259976685672 354 177690486996 355 107329824360 356 56348157789 357 24881004738 358 8910671247 359 2324522934 360 387420489 361 1 362 19 363 228 364 1995 365 14136 366 84303 367 437019 368 2003892 369 8250066 370 30790298 371 105040892 372 329465814 373 954930120 374 2567018598 375 6420475782 376 14975251584 377 32635953915 378 66541189473 379 127058629852 380 227323871929 381 381175889556 382 598870705257 383 881170755705 384 1212995378304 385 1560175615026 386 1871356557942 387 2088432172440 388 2161625205654 389 2067519877236 390 1818136306602 391 1461474441702 392 1064950368372 393 696749443137 394 403218635607 395 202836149352 396 85878208395 397 29443957164 398 7360989291 399 1162261467 400 1 401 20 402 250 403 2280 404 16815 405 104424 406 563730 407 2693820 408 11565015 409 45052040 410 160581388 411 526877600 412 1599518610 413 4510346160 414 11852284740 415 29096783160 416 66872632845 417 144102898140 418 291507681070 419 554006070200 420 989675651041 421 1662018210600 422 2623569129630 423 3890778249780 424 5416683260445 425 7070518307880 426 8640315575460 427 9864127051920 428 10494441600210 429 10370531800800 430 9482170380012 431 7980833729880 432 6146123136615 433 4294819183860 434 2696303114370 435 1498370264568 436 723830613615 437 294439571640 438 96855122250 439 23245229340 440 3486784401 441 1 442 21 443 273 444 2590 445 19845 446 128079 447 718599 448 3570822 449 15950025 450 64698515 451 240328473 452 822615108 453 2608140374 454 7690497570 455 21161186730 456 54480106380 457 131526270225 458 298265880465 459 636228477745 460 1277822445690 461 2418204764451 462 4313712072241 463 7254614293353 464 11500402011210 465 17178168899115 466 24159536317665 467 31960883664675 468 39715997551020 469 46279515378510 470 50457354556770 471 51336026981442 472 48574599512292 473 42573468006531 474 34383443510115 475 25429491708075 476 17079130930518 477 10311110221293 478 5513380978959 479 2562786534735 480 1003419066510 481 317297380491 482 73222472421 483 10460353203 484 1 485 22 486 297 487 2926 488 23254 489 155694 490 906213 491 4673658 492 21676644 493 91361006 494 352877063 495 1257039126 496 4151740901 497 12766483268 498 36676105422 499 98712785820 500 249489936795 501 593232469830 502 1329073168885 503 2808848564830 504 5604712643376 505 10565384173762 506 18822940658947 507 31696152521286 508 50442413790384 509 75838911250410 510 107654926679685 511 144155490168690 512 181878163923555 513 215884862588340 514 240631927673742 515 251282690164044 516 245156148463149 517 222680710053522 518 187533339237783 519 145658953168938 520 103678716276036 521 67061883991806 522 39009498177573 523 20106348538122 524 9009076051206 525 3400777052442 526 1035574967097 527 230127770466 528 31381059609 529 1 530 23 531 322 532 3289 533 27071 534 187726 535 1131669 536 6046953 537 29068941 538 127058624 539 509268001 540 1883999207 541 6467411216 542 20689341547 543 61897811393 544 173688341046 545 458231038881 546 1138860764085 547 2670775449100 548 5917619143205 549 12400780714861 550 24596642511628 551 46202462762837 552 82215245701519 553 138607388288511 554 221369782604652 555 334821079301247 556 479327150599605 557 648998434131300 558 830229497017965 559 1002151282032747 560 1139569205602806 561 1218334621648419 562 1221684929008803 563 1145682494680752 564 1001234422567287 565 811937687158323 566 607717459774656 567 417107530997487 568 260301498691113 569 146143919122047 570 72728898718014 571 31463580173157 572 11468033894889 573 3368233731366 574 721764371007 575 94143178827 576 1 577 24 578 348 579 3680 580 31326 581 224664 582 1400608 583 7741800 584 38510901 585 174268424 586 723533448 587 2774443080 588 9879214426 589 32808750384 590 101989386588 591 297654177080 592 817612814106 593 2118156826104 594 5184329329828 595 12004976884560 596 26330726205366 597 54750280656104 598 108001447419048 599 202207635999240 600 359430022278541 601 606622907997720 602 972013026771432 603 1478257577714808 604 2132788822634646 605 2917209382948080 606 3779376081444612 607 4632408978689448 608 5364357673349466 609 5858727167465640 610 6022371288634812 611 5811971704274448 612 5250219593767866 613 4423358414634840 614 3460638052247112 615 2500561409012568 616 1657768010805621 617 999777313913400 618 542624236257312 619 261118310222088 620 109227008145726 621 38494099787040 622 10920608743932 623 2259436291848 624 282429536481 625 1 626 25 627 375 628 4100 629 36050 630 267030 631 1719250 632 9816400 633 50454525 634 236004725 635 1013334575 636 4020781800 637 14824257850 638 51011294050 639 164435780250 640 498069814820 641 1421235150950 642 3828732171450 643 9755324598250 644 23543776692700 645 53888691079410 646 117095937515150 647 241743906691250 648 474459925386600 649 885642000534925 650 1572675838273981 651 2656926001604775 652 4270139328479400 653 6527085480663750 654 9484770938727150 655 13094951932296630 656 17163413208978300 657 21334894896372750 658 25120311776883450 659 27974171476148850 660 29410524495306180 661 29129305163946750 662 27109493121226050 663 23634655248185550 664 19231274705164200 665 14540243576559525 666 10159229551756725 667 6515705582587575 668 3803074488219600 669 1998218027139750 670 931076038599030 671 377095732968150 672 128662344396900 673 35303692060125 674 7060738412025 675 847288609443 676 1 677 26 678 403 679 4550 680 41275 681 315380 682 2094430 683 12336740 684 65428675 685 315908450 686 1400702875 687 5742130550 688 21885043375 689 77897897300 690 259919847850 691 815539477220 692 2412612306520 693 6744176766860 694 17847762222550 695 44785297805300 696 106698441566860 697 241615958672660 698 520505917444630 699 1067491644623300 700 2085333645995275 701 3881697614968706 702 6886527841483531 703 11645092844906118 704 18768002813957475 705 28822274404829100 706 42160979313015030 707 58712677957456380 708 77783163902240940 709 97945446300191100 710 117099167942150550 711 132745631302105380 712 142462344087699480 713 144470371771091340 714 138132063861251850 715 124194409317027900 716 104675484026280375 717 82393297243808850 718 60295665864022875 719 40796468726077350 720 25348409263122075 721 14338517530397580 722 7302825852986430 723 3298986193162140 724 1295253235361475 725 428351463662850 726 113819103201843 727 22029503845518 728 2541865828329 729 1 730 27 731 432 732 5031 733 47034 734 370305 735 2533635 736 15377310 737 84048705 738 418347345 739 1912897350 740 8090558775 741 31829282550 742 117009332325 743 403472875275 744 1309153016970 745 4007911327290 746 11603407505040 747 31829775908970 748 82865590328430 749 205027026039810 750 482670293655420 751 1082217200817870 752 2312845438085910 753 4714343042952465 754 9169506194833881 755 17024226394438062 756 30176713531295767 757 51072679183314186 758 82525555753504929 759 127287262159716555 760 187340480484958710 761 262978779798742410 762 351866644074801180 763 448394105949064470 764 543681138144829230 765 626505479216256510 766 685169609765106960 767 709989467895441630 768 695737588491553770 769 643266084927063825 770 559652009221172925 771 456715415186672850 772 348272026321526775 773 247031875581268050 774 162076332971751705 775 97686571172750235 776 53617364637341310 777 26502716987482905 778 11620563278510745 779 4427930272949118 780 1420902998035911 781 366028679279376 782 68630377364883 783 7625597484987 784 1 785 28 786 462 787 5544 788 53361 789 432432 790 3045042 791 19021860 792 107026920 793 548527980 794 2583390810 795 11258498160 796 45658533375 797 173110291200 798 615970055250 799 2063653889220 800 6527482970085 801 19538777883240 802 55456917395880 803 149505588752520 804 383381944095150 805 936294090680520 806 2179968572592720 807 4843073519870040 808 10273840083491985 809 20822385552044076 810 40336761718129338 811 74709458510235472 812 132322071897924139 813 224128375530706416 814 363030855463164042 815 562204409905190052 816 832181046762850785 817 1176866865328419720 818 1589197089420092880 819 2047675176318297240 820 2515368935208279150 821 2942718503415851160 822 3274675515309318120 823 3461235885682316280 824 3468972077104942485 825 3290130859622898060 826 2946165679189037250 827 2483943469171718400 828 1965450147462813375 829 1453924287517600080 830 1000858530888306090 831 637532934725346660 832 373179795143074920 833 198975374178017580 834 95556644513908578 835 40710523106517264 836 15070722496162641 837 4697368050751992 838 1174342012687998 839 213516729579636 840 22876792454961 841 1 842 29 843 493 844 6090 845 60291 846 502425 847 3637557 848 23364198 849 135183906 850 712620480 851 3452999550 852 15487472910 853 64667203965 854 252544319055 855 926055946575 856 3198954818070 857 10439047025055 858 32257222520985 859 94578144189375 860 263578839798120 861 699258285035310 862 1768192801033230 863 4266408495558690 864 9831924364504320 865 21656819321140185 866 45625446195146181 867 91980667520649369 868 177513376884497038 869 328041815562547625 870 580578822959336971 871 984125446687642875 872 1597620391960473342 873 2483478023057532963 874 3695661141806840661 875 5262607095037064955 876 7167472861723649280 877 9330635379786855030 878 11601112967579022030 879 13763500824350006730 880 15564066911239187880 881 16754234508715213125 882 17142810593774789385 883 16643212770126762765 884 15300501727229449830 885 13287890654201643525 886 10871204842495568655 887 8351133260794346295 888 6000164328166452990 889 4013288322533339850 890 2484753973497132480 891 1414071404121150918 892 733193290154478582 893 342451179144405639 894 141899659866466425 895 51083877551927913 896 15479962894523610 897 3759419560098591 898 663426981193869 899 68630377364883 900 1 901 30 902 525 903 6670 904 67860 905 580986 906 4320855 907 28509030 908 169460775 909 917896980 910 4571171748 911 21078333900 912 90513675525 913 363673941750 914 1372601877525 915 4882643721810 916 16416169682850 917 52293134000250 918 158152507785525 919 454928651550450 920 1246571557401555 921 3258187605462900 922 8132376151697850 923 19402911263162700 924 44287969172320575 925 96778038609799326 926 202576571679216105 927 406370382990584950 928 781497195008992770 929 1441160769175375710 930 2548829716334622721 931 4323482307526127130 932 7033474755080934930 933 10972000340745793650 934 16408702306016504505 935 23517063382181236218 936 32285929526621699175 937 42434166932536824900 938 53356519931289593850 939 64130906638326260700 940 73608803893004421195 941 80589245836207566150 942 84048726890047191525 943 83372146278680580750 944 78518030691811381650 945 70060600678385561670 946 59086010065894845525 947 46964912116447505250 948 35066852433082831725 949 24498535280529831300 950 15938690345218302948 951 9601526614767026940 952 5317858681662336975 953 2683930709474307810 954 1220337074851611255 955 492262820045850798 956 172491015110405940 957 50862735224863290 958 12010316038854525 959 2058911320946490 960 205891132094649 961 1 962 31 963 558 964 7285 965 76105 966 668856 967 5105421 968 34572843 969 210932370 970 1172884845 971 5997451053 972 28403196588 973 125305524669 974 517422618975 975 2007816845850 976 7346267424585 977 25416619037235 978 83357234848530 979 259694150834325 980 769960561336725 981 2175957732308580 982 5869545117515805 983 15130278429365415 984 37309850231249250 985 88088008890576825 986 199274741571608001 987 432218517805977156 988 899281070499199033 989 1795597293037226035 990 3441769113156123330 991 6334482070536976741 992 11195794331386876981 993 19003446211610930223 994 30975922018405109970 995 48481126912005102945 996 72841766710435121673 997 105029099826852448908 998 145271286605702232729 999 192648475443691516275 1000 244789927367226329250 1001 297809270325199463445 1002 346590769644190769445 1003 385464384405268021260 1004 409188610677350470725 1005 414036357640633536975 1006 398695070206238685570 1007 364700702819714552145 1008 316232724217499035785 1009 259289794747214873550 1010 200460124062955178775 1011 145637782924996629423 1012 99035822801574823788 1013 62735456332084272759 1014 36806369235437725605 1015 19857843829312929990 1016 9764392023320385483 1017 4325765059711090503 1018 1700142210472821624 1019 580346096594935635 1020 166657433034390885 1021 38295750569604714 1022 6382625094934119 1023 617673396283947 1024 1 1025 32 1026 592 1027 7936 1028 85064 1029 766816 1030 6002592 1031 41684832 1032 260821476 1033 1487535744 1034 7803133008 1035 37919302176 1036 171701074416 1037 727937733408 1038 2901156038832 1039 10906352127360 1040 38786336999370 1041 130812656159520 1042 419301242794560 1043 1279726416716640 1044 3725000746148280 1045 10355384533834560 1046 27527696743806960 1047 70048764013162080 1048 170788694409922320 1049 399292301155932576 1050 895757286049315632 1051 1929323813020000192 1052 3991533916954356536 1053 7935209617690946464 1054 15163043062804778176 1055 27855583741392223712 1056 49202686754608737427 1057 83566751224176671136 1058 136467387565243003584 1059 214250659677655554528 1060 323314247273302879416 1061 468825686563860046656 1062 653007061529951095728 1063 873252262628024543712 1064 1120544624023500341520 1065 1378769822071069220640 1066 1625482965025057181040 1067 1834425304015190800320 1068 1979618121533788071480 1069 2040297259878923634720 1070 2005504845947853848640 1071 1877018637655929644640 1072 1669624627423857565770 1073 1408448091462667159680 1074 1123967291229596428848 1075 846053977915436989536 1076 598684627908648984816 1077 396649293972246469728 1078 244870582061003473872 1079 140041343558946492288 1080 73663688570970265956 1081 35319083340145068576 1082 15257783486201028768 1083 5847430161047791392 1084 1945991473388802504 1085 544650674767711488 1086 121887550200032208 1087 19765548681086304 1088 1853020188851841 1089 1 1090 33 1091 627 1092 8624 1093 94776 1094 875688 1095 7024600 1096 49987872 1097 320514084 1098 1873411716 1099 10073133180 1100 50185042416 1101 233029775616 1102 1013396714352 1103 4144196995488 1104 15991321366416 1105 58396157243226 1106 202318049540970 1107 666472909952190 1108 2091465627989760 1109 6262630891248600 1110 17919564530132760 1111 49058083516086360 1112 128642614358472720 1113 323420548654505280 1114 780227287605341136 1115 1807415670435015168 1116 4022958002537113552 1117 8608129588122303624 1118 17714714973705303576 1119 35072854431358794248 1120 66824255657269841280 1121 122547399684415295667 1122 216336189202962079699 1123 367642199053245887001 1124 601418300915428571520 1125 946967069646687444696 1126 1434891912870129589656 1127 2091775489913719780632 1128 2932736383849555779408 1129 3952818071241378172416 1130 5119071233978643193296 1131 6365886659166627426240 1132 7596217735253455643280 1133 8690492320624150414920 1134 9523191293458284107160 1135 9984656470428141697800 1136 10003415263240554397440 1137 9563157802923348756330 1138 8709128631854313659370 1139 7541289264963836285838 1140 6195365543533034897424 1141 4816640479512875260896 1142 3533495855627206423152 1143 2437573759759196898048 1144 1574859807536689375344 1145 948316778312927179860 1146 529106802587954811396 1147 271567932539256895212 1148 127062463667684025888 1149 53566772093039680200 1150 20032932631299888168 1151 6504512645134151208 1152 1775605123184252976 1153 387281219470034769 1154 61149666232110753 1155 5559060566555523 1156 1 1157 34 1158 663 1159 9350 1160 105281 1161 996336 1162 8184616 1163 59639536 1164 391575756 1165 2343889416 1166 12908087148 1167 65878410744 1168 313434217572 1169 1396981617216 1170 5856683036688 1171 23175708504960 1172 86820069596106 1173 308688170883444 1174 1043979431222838 1175 3364892686564860 1176 10353515249094930 1177 30456592305350640 1178 85765540719964920 1179 231459391464957360 1180 599237413561237080 1181 1489575679335264576 1182 3557904604003872144 1183 8171055535788152128 1184 18053334601964462680 1185 38391718569438947856 1186 78611958169431008696 1187 155041255009744546256 1188 294590218635761519691 1189 539356355859186899206 1190 951620587309453853701 1191 1618069067577560697618 1192 2651311967721853677219 1193 4186113885263102748912 1194 6367568611723911704376 1195 9329187612373664329008 1196 13160880924832093293720 1197 17870098456768688703936 1198 23343412106869405136784 1199 29319318096356012649408 1200 35384370033377488336920 1201 41002336819842801451920 1202 45579324725758877049720 1203 48557645614043548416720 1204 49520542477448328247170 1205 48282532224499325608020 1206 44939891305588196214198 1207 39864040704059812161372 1208 33635873817937419015834 1209 26936232965739186376320 1210 20420991053925029103888 1211 14612921134177505542848 1212 9835897865127207249348 1213 6202003003510950117288 1214 3645625070065993246188 1215 1985950803970805355288 1216 995333033378494391724 1217 454787095727391646032 1218 187237761555553079976 1219 68378915662218068688 1220 21676424278056741369 1221 5775246255254904450 1222 1228552385208770583 1223 189008059262887782 1224 16677181699666569 1225 1 1226 35 1227 700 1228 10115 1229 116620 1230 1129667 1231 9496795 1232 70813160 1233 475769140 1234 2914383780 1235 16426703832 1236 85818166140 1237 418036889760 1238 1908051067020 1239 8193967306620 1240 33223336393296 1241 127565827211130 1242 465035365994430 1243 1613127810894600 1244 5334936630438030 1245 16850346229328304 1246 50904785614140150 1247 147282678772600350 1248 408594709100974200 1249 1087993427186089200 1250 2783191267291373736 1251 6845192524022847960 1252 16197687177797818000 1253 36898103949764231240 1254 80958219778767866920 1255 171163680544763344592 1256 348828368887492398520 1257 685467348153799092035 1258 1299070339524182057665 1259 2374747599075925311980 1260 4187758722464575248937 1261 7124242797227775935940 1262 11691633055717638518985 1263 18507618400152575484945 1264 28255097879886884280120 1265 41592774372377492735856 1266 59018542218721774984680 1267 80696153338134373721880 1268 106273025573531483898000 1269 134733924450341716396680 1270 164344661142288327737064 1271 192734771645734143512400 1272 217143980799330829822200 1273 234816162268768507813050 1274 243476011544078299105350 1275 241784050962432506563728 1276 229651528683145985199630 1277 208319588438761819819800 1278 180164228895856041876270 1279 148264845473476472527710 1280 115842611085320093775696 1281 85711792161079800103860 1282 59876664271170673995180 1283 39355321668958565111520 1284 24237584884569648953340 1285 13918159047547279485576 1286 7407972541018302103620 1287 3628023957418427901180 1288 1619977964399946086760 1289 651768624606934049985 1290 232588417519965851883 1291 72033071474633899140 1292 18743299210236371715 1293 3891342396588866100 1294 583701359488329915 1295 50031545098999707 1296 1 1297 36 1298 738 1299 10920 1300 128835 1301 1276632 1302 10976322 1303 83698956 1304 575072685 1305 3602592400 1306 20768395032 1307 110988021312 1308 553135167396 1309 2583542455200 1310 11356129042920 1311 47141456900976 1312 185371065524286 1313 692271202385448 1314 2460860658522420 1315 8343170539315920 1316 27024666292450134 1317 83759941734782544 1318 248738503074725412 1319 708591744715995000 1320 1938436172604864450 1321 5096968821780385536 1322 12892364072872489296 1323 31392453503694787168 1324 73631368699630593120 1325 166449385261925552160 1326 362816212172823905232 1327 762866708768559343872 1328 1547786758675581524331 1329 3031022794340458345260 1330 5730219983061504645750 1331 10459717340113046733912 1332 18436244316920127120817 1333 31379152020339140201736 1334 51571979847553541811750 1335 81837615447192375322020 1336 125370727452722103470811 1337 185376610230759920560896 1338 264493018673988626914128 1339 364024805567831182573920 1340 483095410038276321460320 1341 617897662313224495827744 1342 761281206139047620439504 1343 902912735871929956545792 1344 1030164458005301768172450 1345 1129724116210839296385000 1346 1189708549312816329108228 1347 1201863614277813389079408 1348 1163323270009205324710614 1349 1077438403384055817294960 1350 953387839685617973863380 1351 804600143246364691932216 1352 646348939666829311462686 1353 493116289688210755426128 1354 356367362423368639418280 1355 243222899367040236050400 1356 156221708938992623773476 1357 94038886242274528449216 1358 52790473641078568461528 1359 27471919544873280298800 1360 13155818461262163840285 1361 5744290935326738162148 1362 2259927362815401900978 1363 788541623244767826504 1364 238733856030726935235 1365 60704941386786311160 1366 12307760094353927922 1367 1801135623563989452 1368 150094635296999121 1369 1 1370 37 1371 777 1372 11766 1373 141969 1374 1438227 1375 12639459 1376 98505174 1377 691700607 1378 4428761953 1379 26096205487 1380 142564193544 1381 726428373804 1382 3469641686532 1383 15599077000308 1384 66248213309496 1385 266580909554022 1386 1019066638612662 1387 3709245057480726 1388 12880844804994684 1389 42750418807333314 1390 135814119645180438 1391 413572443686858358 1392 1208610072995068044 1393 3393243426545035686 1394 9161180228533234986 1395 23804641412467468182 1396 59575724041908433072 1397 143700914421942848176 1398 334258114472640506784 1399 750159703533641236752 1400 1625031076727159905584 1401 3399102103962612583899 1402 6867409679321717901207 1403 13404603053428707564003 1404 25283005706195926415442 1405 46086621606217687791979 1406 81194548357598407524289 1407 138259864818653063375937 1408 227547051355763337738978 1409 361924282442575104228081 1410 556260184025059149997767 1411 825981811262914857887457 1412 1184647654934099571170736 1413 1640599271628073384776624 1414 2193067489054994365009824 1415 2828465098567101080648208 1416 3517886928950651064468528 1417 4216920812294374586036754 1418 4868626781831930934194826 1419 5409926039539560930010578 1420 5780744512223147607342636 1421 5934312532225467701114706 1422 5846352516226701309243798 1423 5520796053097289765290182 1424 4990303193084150117680476 1425 4311112601970047924985042 1426 3553265659094134142685462 1427 2788530471112067329232466 1428 2078939130855041141747064 1429 1468546695576138778078716 1430 979929293282387860373892 1431 615494486700330968231172 1432 362379051912775434107976 1433 198999158929371149523669 1434 101315868031208742898833 1435 47471673681928631583981 1436 20281341792040384213926 1437 7807057567721700464673 1438 2665063667151816725907 1439 789214269573321044787 1440 196223719878276850854 1441 38874510541922772339 1442 5553501505988967477 1443 450283905890997363 1444 1 1445 38 1446 817 1447 12654 1448 156066 1449 1615494 1450 14503593 1451 115459314 1452 828124158 1453 5415978082 1454 32600069261 1455 181946684890 1456 947281183809 1457 4623762640968 1458 21248003808252 1459 92256215369400 1460 379626353864442 1461 1484392188095172 1462 5528054424755454 1463 19647289778313396 1464 66758998784770176 1465 217207072867497804 1466 677637819754038738 1467 2029624875617467716 1468 5842570830600678804 1469 16180253874063474804 1470 43145551920635810226 1471 110863906139975606212 1472 274690562701253685794 1473 656686201020308654176 1474 1515520561272110288064 1475 3377965123678722662688 1476 7274612291290696199739 1477 15141605013465810201858 1478 30469319044638263216907 1479 59289837797589787683066 1480 111583436472699736899430 1481 203130187082403874562594 1482 357714277994904534276163 1483 609390561247211623687782 1484 1004250928254297632094870 1485 1600825620534924267442782 1486 2468014842615699320569467 1487 3679410018272191879051494 1488 5303192360350917529609731 1489 7387609725485366463298656 1490 9943330402506315599987904 1491 12925554494682735240146208 1492 16220203036946328892449906 1493 19639208380978258713637164 1494 22929315258254615622315666 1495 25796550897258501339937692 1496 27944835163067298098489076 1497 29122898585121611832386412 1498 29170086166000394177878098 1499 28050156794861543810702052 1500 25863803954346067338536064 1501 22835287840316632420711932 1502 19275133936116345246873054 1503 15527266579249510899035916 1504 11913077239767381907523178 1505 8685293381423650063693800 1506 6001063866711135162841212 1507 3917661418460269983460824 1508 2407861670943139488325161 1509 1387452182698906194746430 1510 745785018501250823053821 1511 371700619567595244494406 1512 170503420405547979430542 1513 71316146610994669832358 1514 26875450639890239164713 1515 8980628990907048073362 1516 2602741039140162757554 1517 633099171682742292378 1518 122627317037648281857 1519 17110788423857899794 1520 1350851717672992089 1521 1 1522 39 1523 858 1524 13585 1525 171171 1526 1809522 1527 16587285 1528 134809389 1529 987094251 1530 6590480182 1531 40500419817 1532 230794688397 1533 1227028076482 1534 6116883879447 1535 28713610000647 1536 127375507100556 1537 535626580658598 1538 2140787188067814 1539 8151325674443952 1540 29628520767354366 1541 102990451837349934 1542 342907940987208168 1543 1095121888975847070 1544 3358883913973999866 1545 9905109165480262734 1546 28111699331516556756 1547 76853518286501321442 1548 202550219682801840850 1549 514991124603136722684 1550 1263968482141489158606 1551 2996278450396179999622 1552 6863544288011758913280 1553 15199139098785749726619 1554 32550112675792674389661 1555 67434760931976162017982 1556 135183971882625481505547 1557 262281231404204314233217 1558 492583136947872974511222 1559 895594774495407619537047 1560 1576495400489327781651727 1561 2686784323486222858611141 1562 4433248232530856770600998 1563 7081593247913516484296859 1564 10949901722492664001949307 1565 16386646906470207370369626 1566 23729032140652859630062869 1567 33240517209044434652115753 1568 45031714073645150230030080 1569 58975748739148010932559826 1570 74636074901972793326525694 1571 91229132750071861013302548 1572 107643491298447893103164850 1573 122529331835089646305373766 1574 134457386439964413950688564 1575 142127490240323900305731738 1576 144588938716226773485739386 1577 141424219247208793682872410 1578 132849562179247331191354152 1579 119701833639471179683193178 1580 103308264036315753408044766 1581 85265745627365928547178256 1582 67180170358939564668324726 1583 50425588967436930949104546 1584 35974605429442355337383436 1585 24328714689536814960309621 1586 15548298109022855633454063 1587 9356822214029575482775734 1588 5279842186165564651787517 1589 2779559095476895693086411 1590 1356921425719328382746118 1591 609701858467528847288697 1592 249804519463781296735149 1593 92209721949717928325055 1594 30177727183544049270018 1595 8563949606140878846897 1596 2039035620509733058785 1597 386343591254475737454 1598 52683216989246691471 1599 4052555153018976267 1600 1 1601 40 1602 900 1603 14560 1604 187330 1605 2021448 1606 18910320 1607 156825240 1608 1171665495 1609 7982002600 1610 50052182752 1611 291066548760 1612 1579324024330 1613 8036296021120 1614 38511578109540 1615 174439768739544 1616 749142917761095 1617 3058540290028080 1618 11898992604487560 1619 44202208006001760 1620 157072949628036156 1621 534783955126621200 1622 1747001185475105040 1623 5482729625911471440 1624 16549358746381803810 1625 48093460238918819088 1626 134680545114458666400 1627 363738835963852832560 1628 948101899145442527860 1629 2386610265793031403840 1630 5805220306347079326280 1631 13651728184832406388720 1632 31051518737986048638765 1633 68339884638613700856120 1634 145582290904126085587500 1635 300269070841979666692512 1636 599769486082758281792710 1637 1160416283999953733261080 1638 2175021605655893536747920 1639 3949839585828354324722440 1640 6950064047461773498874009 1641 11849518757485062974167320 1642 19575194450903041830731280 1643 31331239667998750798049160 1644 48581328372703420825209510 1645 72965384214601059006280416 1646 106129490069107916393287500 1647 149459327704648163772334440 1648 203729014439926465118937165 1649 268706965862056254949175760 1650 342792453869488687137507720 1651 422780848754438134096044480 1652 503860221383753122448446260 1653 579917192170397739565556880 1654 644172872185557253172541600 1655 690088588276443915643536816 1656 712395628684407268085807010 1657 708040597575136445331444720 1658 676824053560344891923164560 1659 621558784213528926665300400 1660 547679510582095221004802556 1661 462370708095252753439637280 1662 373402996208474281258964040 1663 287940705473697980291462160 1664 211580087021289963145006695 1665 147800829086886736605913992 1666 97891264391662875997158660 1667 61281558727263707034925440 1668 36129867923731186793201130 1669 19976007079692918031195080 1670 10305300570617544309294048 1671 4930270655089295292262200 1672 2171119816816085766926295 1673 871801007524605867800520 1674 315370842638838713092080 1675 101136166777282759715736 1676 28117228030186845336930 1677 6556133669772921605280 1678 1215766545905692880100 1679 162102206120759050680 1680 12157665459056928801 1681 1 1682 41 1683 943 1684 15580 1685 204590 1686 2252458 1687 21493758 1688 181799904 1689 1385221695 1690 9624143815 1691 61549181837 1692 365064739312 1693 2020547121346 1694 10488819691730 1695 51285846203650 1696 237060234912444 1697 1039117420829259 1698 4331002514007807 1699 17204961647798925 1700 65276821480573560 1701 236972135447500596 1702 824463528772662636 1703 2753003989485834708 1704 8834082676766440080 1705 27273091928718590370 1706 81091007863035037218 1707 232422081592522896918 1708 642699761795067956224 1709 1715882370452671359620 1710 4425928672830032429380 1711 11036136269576438313700 1712 26616779288558579926520 1713 62118907841859693006325 1714 140346587931096968661045 1715 307076731756697932359915 1716 650871015661946854848372 1717 1336785429637116205247722 1718 2660992982608651015131326 1719 5134746347904122115387130 1720 9606110043484109061253600 1721 17424968450257808433840209 1722 30649101562431899447208649 1723 52274905350773425301520627 1724 86454990391356981551282400 1725 138638151393411297115452510 1726 215540431591300732225637406 1727 324838859401819237875196446 1728 474484970417559257184463188 1729 671576812351898378071134105 1730 920813963415927211385116245 1731 1222686463051324337443494975 1732 1571694200210095586081079480 1733 1955018431746657317957013900 1734 2352119959817465264302136580 1735 2735670728507214360083437260 1736 3074013036973194387512749056 1737 3335002833517522943246968626 1738 3490701991088875460347862178 1739 3522051537188703141512030310 1740 3422504630499283154582799120 1741 3199710455476658823439596636 1742 2874726571317934754440341036 1743 2478812236050012697713008988 1744 2048455825967930521869338040 1745 1619729781120410787213360975 1746 1223203032529270640625307167 1747 880432354542419502038092737 1748 602575310379586792849826076 1749 391085219825983521819602550 1750 239950551185215225929172530 1751 138670911421504022720092518 1752 75163592464785593695141488 1753 38017292183758013987070639 1754 17833732789608577511513415 1755 7700531300611701881671485 1756 3031910031989939076209376 1757 1075365922723985744328906 1758 338081862031808046089418 1759 92123584306239150496170 1760 21046269761345216746620 1761 3821559509296894619781 1762 498464283821334080841 1763 36472996377170786403 1764 1 1765 42 1766 987 1767 16646 1768 222999 1769 2503788 1770 24359986 1771 210051036 1772 1631502873 1773 11554765222 1774 75328990737 1775 455486352594 1776 2570259406169 1777 13604561031012 1778 67836307259418 1779 319812540191284 1780 1430035194352653 1781 6081300639574398 1782 24653316424294509 1783 95474790670395906 1784 353863841871470931 1785 1257266128661883912 1786 4288383924600999132 1787 14060477252570262696 1788 44366186573942534574 1789 134866347822052947828 1790 395332365241713705246 1791 1118394866976695964796 1792 3055848377025308006598 1793 8069910328667907657672 1794 20609712053764484821940 1795 50930701576625115528360 1796 121844095939147587873945 1797 282315833638632401446930 1798 633780043213373980039935 1799 1378987511211935693191422 1800 2908886640569156857175839 1801 5950391459231607784924164 1802 11806095619424121746261622 1803 22723835339214184222034708 1804 42435317537454283841255199 1805 76892400143142035064809658 1806 135198912263978750050249903 1807 230677200429426105194428974 1808 381917857837088554571296791 1809 613543554158782973994937116 1810 956293745173353861447191382 1811 1445945124593280691736571852 1812 2120578360974915348881186631 1813 3015845687020503361009639914 1814 4158230863522946683042013535 1815 5556822553509201557679923190 1816 7194772021110725916368578305 1817 9022220992194409340502388920 1818 10952845983564651578256615540 1819 12866043644932804540502596056 1820 14616028056012360411010029462 1821 16047743935525981566133077972 1822 17017762028830147431600798366 1823 17416662140954612677138415964 1824 17188369697542051402558486686 1825 16341950918292443041628335032 1826 14952670173797923922472139932 1827 13151447775971747482903370136 1828 11104622315238379402221725979 1829 8988300291553472993446682262 1830 6962824730432922504303482829 1831 5152616762509818216763840314 1832 3634957593832828820783706837 1833 2438761702149959126298253308 1834 1551877122084669814108072698 1835 933686157441935294202751596 1836 529193618913055675842489681 1837 281341802367723372584008518 1838 139586140641494321354396817 1839 64233639701427373492421106 1840 27208869856549030465552737 1841 10509177880725611019046452 1842 3656303214510004429572306 1843 1127415440163008505511044 1844 301238582189359562854911 1845 67458833077153878940482 1846 11999615808089188726587 1847 1531865847841173028926 1848 109418989131512359209 1849 1 1850 43 1851 1032 1852 17759 1853 242606 1854 2776725 1855 27532771 1856 241922386 1857 1914633867 1858 13816421203 1859 91778264578 1860 565479638997 1861 3251732730974 1862 17541279494963 1863 89151646508937 1864 428462530543738 1865 1953356656322191 1866 8470773454500903 1867 35024722646926866 1868 138372009013413609 1869 523298581814750364 1870 1897554342544542561 1871 6607241578877295837 1872 22120659563156913564 1873 71291815600315794666 1874 221413966153706270490 1875 663297272785594256796 1876 1918326275684568513526 1877 5360240339727145087132 1878 14480943306623303558658 1879 37847167513508316499406 1880 95750144616393323323316 1881 234603933677066157868125 1882 556952034307655335905955 1883 1281628164669449145108700 1884 2859715055341206877572147 1885 6189214281421214490487066 1886 12996240633436571721674269 1887 26483147000363200102713303 1888 52381105336333129323068822 1889 100577439734940833302074773 1890 187499223698238871572168981 1891 339397265019483636638825158 1892 596553313122830960439107851 1893 1018191795058450909916475474 1894 1687493013284149844149520829 1895 2715590872843402499156018871 1896 4242869532242983475168574582 1897 6435404721088257624959332629 1898 9474259421775260785100542101 1899 13535811633468196090695213342 1900 18762590478093658323750856467 1901 25226287165188767523174542100 1902 32887460673832739929910736795 1903 41559383039091238667864739375 1904 50885552605080684140266378356 1905 60340609651639119686282472138 1906 69261902926336755598650895602 1907 76913590132393210230763964724 1908 82577655976362704807138448246 1909 85658317924987106374499297748 1910 85780307038698332475602069610 1911 82859730184716521171775935022 1912 77129970704647000530260515164 1913 69114080612603898652541515911 1914 59547265934707094844378518649 1915 49264991967701533704415343028 1916 39080342367603159701407369929 1917 29676048547641414550457995638 1918 21531569583512242597373481087 1919 14895511605733115402757446517 1920 9801848385976482487205584218 1921 6118511142609000412369459371 1922 3611593893606584931034752987 1923 2008508799748384721465874378 1924 1047845187446091812598843477 1925 510200931482459368021164294 1926 230418966841556761961862507 1927 95792090664882706845276969 1928 36311252296849845992222706 1929 12397563665882381357082873 1930 3750943735755538958328525 1931 983174195453321756231802 1932 215907980887391998576959 1933 37640132261240251567896 1934 4705016532655031445987 1935 328256967394537077627 1936 1 1937 44 1938 1078 1939 18920 1940 263461 1941 3072608 1942 31037314 1943 277785332 1944 2239154566 1945 16456822228 1946 111338587382 1947 698707167184 1948 4092547163705 1949 22489451142928 1950 116448124196822 1951 570238015537564 1952 2649274126392740 1953 11709517702454308 1954 49355566070394342 1955 198809052023843184 1956 766744758768944571 1957 2835968951399533752 1958 10074691666866089490 1959 34420564169667837084 1960 113234199900104595741 1961 359067760443492805848 1962 1098586685740247911284 1963 3245865446931281581792 1964 9268458433768496371046 1965 25596162473404154186368 1966 68408831839313055319460 1967 177040142049771550498696 1968 443895580833984430689659 1969 1078806401833901463744028 1970 2542392000008302954619030 1971 5812199322933622030398712 1972 12893813830770768803385313 1973 27764600080881406844877776 1974 58047030478063415295848770 1975 117852974237006044590804932 1976 232407986072363562933283504 1977 445219979442179092843450220 1978 828628807922545008117218458 1979 1498448249237031211794439952 1980 2632936903239732780272058799 1981 4495344747711093635383319856 1982 7457659271302905073054966122 1983 12020939444938835506773155940 1984 18825046871861448597595963824 1985 28638272739592468835565598476 1986 42316285218508229750673753330 1987 60721180376887636769747696112 1988 84596312543687014119011038593 1989 114401519273302482424337848296 1990 150125705208490281167299102470 1991 191107317665670142597863328116 1992 235904311373993519830143068619 1993 282259170393217927705732502808 1994 327197322013647324888262276740 1995 367276954887766181833855099776 1996 398976744298529441873929640166 1997 419171592892773553271516712096 1998 425614990998376172770875897876 1999 417330622005458519128842659016 2000 394823241871400462698129836141 2001 360051258661251995087701580052 2002 316154499740220324506418409410 2003 266987132139425977938958268904 2004 216551366818349175365111394651 2005 168448645233963136252053586512 2006 125455226832169601651504914518 2007 89292068742246325682083473996 2008 60606894345784829107847383140 2009 39135650194145032805020965012 2010 23975636121181970889609005478 2011 13891135668014231327168976816 2012 7583572518173705345017630905 2013 3884155460662291567779557232 2014 1856813851953817572870632358 2015 823360243486402838723087196 2016 336085087957380347885136486 2017 125082264292187458292079516 2018 41926808928856004785808946 2019 12451913383607330629794336 2020 3203070699508597518840261 2021 690069091456071278744760 2022 117953670283770323227302 2023 14443306565359631415588 2024 984770902183611232881 2025 1 2026 45 2027 1125 2028 20130 2029 285615 2030 3392829 2031 34900305 2032 318040470 2033 2610051840 2034 19529332790 2035 134512873308 2036 859416221250 2037 5125270093035 2038 28678119808185 2039 151215216830865 2040 754154493163170 2041 3568856514520770 2042 16069505875459740 2043 69012906152026870 2044 283293171201600450 2045 1113620509003970781 2046 4199140866240007875 2047 15210894894572456955 2048 53003162690732527830 2049 177878839070370701295 2050 575563652852600912841 2051 1797357045884054504355 2052 5421655414002007910620 2053 15810083937920521686690 2054 44602217247966495302790 2055 121810369614022698618966 2056 322237461309297068377260 2057 826162218401695147146735 2058 2053822408817200545929775 2059 4952885144344157710432035 2060 11591010528443629376249826 2061 26333189153729299697641115 2062 58095011880453041739459225 2063 124493072051257128550882485 2064 259193804957713680421287030 2065 524402051743559853411634746 2066 1031186888225560789549148520 2067 1971072745581814789760519190 2068 3662736995486113498442009070 2069 6617271576244399016418154125 2070 11623626398661920051038698511 2071 19851814728733197049254462375 2072 32964632959375021485978081630 2073 53218964130708999323534018130 2074 83526137946270423953481030120 2075 127429698573685044379027243278 2076 188952283814173273027118244870 2077 272266348576099340140779994695 2078 381161372947652406852591975225 2079 518316162112853805948670066545 2080 684437580694067871038175975474 2081 877388744665134505929903704145 2082 1091485434764221875329465555775 2083 1317169426528845812084423985405 2084 1541251788081067289839314884940 2085 1747845665227237598372571570162 2086 1919979201854601540647011651590 2087 2041716816786738051664181530470 2088 2100460391682155351714268693180 2089 2088998836871987500139600188785 2090 2006866366549028015172359393241 2091 1860675484015673707688509497885 2092 1663295407863402287708481418470 2093 1432001998178436126823324891785 2094 1185961408470590245434039787875 2095 943557972521180263998892684983 2096 720093231276305336089749148050 2097 526264643584539959744445600690 2098 367618750766668838959118770140 2099 244931969352681491018172119910 2100 155273722371631300631840877330 2101 93401616549733849341013624155 2102 53141134982878690894304118585 2103 28491686867137225175703082305 2104 14332640477427095114932391250 2105 6729886887305235905220120756 2106 2931248082708776322346477590 2107 1175264337093184506733297920 2108 429625515189025710291841830 2109 141435410869683942506061435 2110 41248879941786660686968029 2111 10417234860265634158492845 2112 2202604251217343790877170 2113 369289088318854212330375 2114 44314690598262505479645 2115 2954312706550833698643 2116 1 2117 46 2118 1173 2119 21390 2120 309120 2121 3738834 2122 39149979 2123 363119262 2124 3032793225 2125 23093506040 2126 161872361618 2127 1052517092928 2128 6388224934209 2129 36381638564970 2130 195269146918155 2131 991404069418590 2132 4776656658176535 2133 21900825869470020 2134 95788981571048920 2135 400514594980006540 2136 1603952398661651841 2137 6162640888848780006 2138 22750897287824377173 2139 80811480184025008410 2140 276514686444820599990 2141 912451979995169197626 2142 2906557215947767521081 2143 8945703418443865153498 2144 26623810489574693110375 2145 76677267427893040721340 2146 213842838675750758981826 2147 577854482667219252904596 2148 1513830788553060311380893 2149 3846697011146786898208290 2150 9485194208366443697802015 2151 22705362899239388724471186 2152 52782855115205402205187046 2153 119201232619513229565849818 2154 261587651392898069383265055 2155 557971912650329934190547190 2156 1157075072855044919485569231 2157 2333170354842261684224644356 2158 4575465789038055139544571948 2159 8727370405744610656849973820 2160 16193226808475956884141720765 2161 29229108961364659562782879846 2162 51327255856128314149547623261 2163 87687326884093978688348639538 2164 145739041276283611957275486885 2165 235639000955104487734949293140 2166 370612728912082466303110327788 2167 566960396226669589266588578508 2168 843507728111327746304979969399 2169 1220284572966271566074726704530 2170 1716276580788804233223602025855 2171 2346237861649878897544621967694 2172 3116774811697763794814089879254 2173 4022186921511559994373897186342 2174 5040821095288471205203600653615 2175 6132877518902578727912135537670 2176 7240605732894842324465158411317 2177 8291580231325041008537527876572 2178 9205233014323052387428907892546 2179 9902114814032698025319485178420 2180 10314609678914357006846413473375 2181 10397246378467481570454765661566 2182 10134538361180664223279669457481 2183 9544569991526160040914069096078 2184 8677323858088859537597334803910 2185 7607849630239233235382808935070 2186 6425525375527078889902907148213 2187 5221535429209256336390761196658 2188 4077031792424386087830872803689 2189 3054163088180124806972811814980 2190 2191344650872970209210627692120 2191 1503061944024319308527369307660 2192 983471246979409623027370861215 2193 612363918647506442130840374730 2194 361837671499217464093048073355 2195 202247732293200392973547829310 2196 106537587966144006547261758921 2197 52659056402295297572363772096 2198 24296173081717668544740137778 2199 10398634100408539184064572520 2200 4096853937338263172997797025 2201 1471560836378547734068554954 2202 475972347411104122363645179 2203 136366478936842960010274102 2204 33823597920333100478686080 2205 7021416532569148090441530 2206 1155136268261375976169413 2207 135898384501338350137578 2208 8862938119652501095929 2209 1 2210 47 2211 1222 2212 22701 2213 334029 2214 4112124 2215 43816173 2216 413485743 2217 3513362424 2218 27215657051 2219 194064247333 2220 1283669972666 2221 7926359111991 2222 45927414777963 2223 250815460285752 2224 1295818132031655 2225 6353868168349590 2226 29651694735902325 2227 132019777415048545 2228 562006054159465520 2229 2291833938354805141 2230 8968137072450451467 2231 33725395372658112702 2232 122050300138395725601 2233 425578858492318739919 2234 1431401106992064822846 2235 4648553255277398518677 2236 14589616574377140267457 2237 44289185555861860827116 2238 130138188172799329292209 2239 370391537572367879034291 2240 1021729123626649134050442 2241 2733213787247531841230967 2242 7094091247701504968302971 2243 17873383585172411530152984 2244 43730648141046193116898071 2245 103943800639544122023064277 2246 240100176432436797944450422 2247 539137449358027505564676011 2248 1177163261901767692271361699 2249 2499809939684069061825911586 2250 5164161165648296406281855157 2251 10379861362445451582225923997 2252 20302347259309450849068478836 2253 38646994581334732959625410429 2254 71604446987074448417474522071 2255 129136045242920844364755665402 2256 226701909624316271526244902337 2257 387408135728762533094266996206 2258 644440022883670035757270698639 2259 1043468853696037789909886081583 2260 1644490128004065518774546785716 2261 2522306311074244734480899531271 2262 3764673489757608080179472409453 2263 5467084338089059038213268638582 2264 7723368161337497828992404107139 2265 10611842415714055392029517924513 2266 14177675318158960481821852968678 2267 18413332451893322584019767477719 2268 23240259378725729916237427750311 2269 28495946537662834667988095909832 2270 33930818520927619516739092900899 2271 39218630444332620369361911003069 2272 43982088522330873438360976700682 2273 47832423535916212194452622329433 2274 50418200499479932653259634670201 2275 51475613776391216814273675539172 2276 50870847488109268975558035538257 2277 48625508933157012248350412272431 2278 44918883462906572895722351027214 2279 40065346580032890738077720495013 2280 34470609695454034932442095150081 2281 28575143348214879093930355444986 2282 22795801168232279903975968208643 2283 17476603116326253279676057918167 2284 12856895859437663938656432444720 2285 9060567143622639559186623245235 2286 6105020997699873990740319158925 2287 3924615331084952775306001031730 2288 2401177159734937183459117026855 2289 1394298334756996791799953808296 2290 765939841248040483040269018947 2291 396567993382444985758889186637 2292 192671976389012100445896026586 2293 87384007282899807991282782879 2294 36764317074942428459260069539 2295 14238094995804441375425591208 2296 5027021335483590284579584143 2297 1598107119090488427579895719 2298 449944451263431128599949916 2299 109647346561829825502669183 2300 22355284250470158597631581 2301 3610170127405118779741746 2302 416558091623667551508663 2303 26588814358957503287787 2304 1 2305 48 2306 1272 2307 24064 2308 360396 2309 4514256 2310 48930384 2311 469638288 2312 4058296686 2313 31969476704 2314 231819991656 2315 1559381191152 2316 9792221826656 2317 57704783807952 2318 320521952399688 2319 1684415836651296 2320 8402132681238501 2321 39893017300346880 2322 180733076655999640 2323 782980915782221040 2324 3249899324759416296 2325 12945989173283653168 2326 49569034260172979592 2327 182680106728405192704 2328 648805344748688803626 2329 2223130865899570739568 2330 7356690937746419561280 2331 23532373150630733254672 2332 72824461896071196650604 2333 218196223451792610921696 2334 633397282412752790807848 2335 1782535225717415000961360 2336 4866117523591284612384282 2337 12892492405828984211685264 2338 33167116194616512022148856 2339 82886305469323119551959968 2340 201294599536107549730421300 2341 475235921495119499318208912 2342 1091069027709096669578319264 2343 2436601240557105591669388976 2344 5294385549659919270791301318 2345 11195460891037668544921851840 2346 23043452347145955173985513912 2347 46174692118699791650139968304 2348 90088925927980538555371661256 2349 171158483346337533924305369008 2350 316681475973999491661106418760 2351 570651295828460461143424133952 2352 1001518181081841337714778894749 2353 1711953887485381383430272401856 2354 2850133283765995424949957768840 2355 4621279050351113415956244963216 2356 7297203000166423622985104561736 2357 11220450184844049370984012297872 2358 16798676761069401321835439641848 2359 24484472968699381107744089974080 2360 34736463591318730335661727947398 2361 47959622217885509360828583214608 2362 64426535017194449241930174219936 2363 84186617785095933945722754134064 2364 106976203272068532336284826093300 2365 132147543194767643933439472061664 2366 158637288578248743890065291633464 2367 184993174529446352357940166406448 2368 209470403391244946740899332039322 2369 230196889602388765162795187101680 2370 245391084883619786050891177197672 2371 253601062762940283749610615088032 2372 253923197750439931666729474428204 2373 246156934860391392070746869914416 2374 230860756842410500378851308339520 2375 209292606664206644357686868726736 2376 183241792783767586240605612080106 2377 154782773602809263795232609103872 2378 125997834329203170465443092461768 2379 98720902480460756930260394988816 2380 74347272352039063336871229444456 2381 53736275719635505365896239738320 2382 37211337759652745443606189926360 2383 24640855483919511930986075535360 2384 15569321487746792301177073930341 2385 9363769655209848825217573907808 2386 5345402838901475844199019630472 2387 2887059493515578535325592270064 2388 1469759963819246865713846369376 2389 702164253524878537788230932176 2390 313154433919446293808534009384 2391 129558067556115317037785383968 2392 49339413441987402838436253486 2393 17129115576804690409918598064 2394 5353913155096726236842306256 2395 1481835984602593369900150512 2396 354907494063364753885380876 2397 71092580970439262124145152 2398 11273657288197981394021688 2399 1276263089229960157813776 2400 79766443076872509863361 2401 1 2402 49 2403 1323 2404 25480 2405 388276 2406 4946844 2407 54525828 2408 532111440 2409 4674726126 2410 37436688254 2411 275964358418 2412 1887109612920 2413 12047062992776 2414 72175149208064 2415 407603401687608 2416 2178052140474840 2417 11048114375088861 2418 53348397491539269 2419 245832492000062023 2420 1083393044339261320 2421 4575079470509636256 2422 18544831245389732584 2423 72264721407734881648 2424 271087108508429131800 2425 980192554257612935106 2426 3419976530833475121306 2427 11526237837892056711726 2428 37558456686075865034656 2429 118426907859941188589116 2430 361617804799756007336316 2431 1070066891552758991681356 2432 3070521178485545624534296 2433 8548844596546957985769186 2434 23106215606572513826953626 2435 60657961171219350070986966 2436 154730898881426584209164616 2437 383682253589280205348827836 2438 925189437439196407704510116 2439 2170188747812538818087792076 2440 4953378032751560759202334976 2441 11004193873344314871195648086 2442 23799650162368904590721320086 2443 50122069887163381531281269706 2444 102804527138958752458891037736 2445 205393975088118195727468171296 2446 399771485630417447430096935176 2447 758106737104278641251526771536 2448 1400808221841472554577446659736 2449 2522213904832300273841522284981 2450 4425425956052604104575323698461 2451 7566641714496900821524566854943 2452 12607273996573252991197019937624 2453 20468881901815523313791222831472 2454 32381490336063813241837851749256 2455 49910735946412721561774765624928 2456 74944500284300930542531566509544 2457 109616966843226315408912136847022 2458 156149504715302383019722581084246 2459 216595548009036149609743941276738 2460 292492019455946911270138677997824 2461 384442426108747814007798102887172 2462 491683599822123978106892560557156 2463 611713441589221984832359241975028 2464 740073092691998028048323874224904 2465 870375443655437530769035373346162 2466 994646816581972768977515018360346 2467 1103999184659743391436384360417318 2468 1189582816453726365288887353590744 2469 1243697515164239573569013621109252 2470 1260883320899652174986308189606716 2471 1238787284954121687449786601538548 2472 1178624168087791320948778786809504 2473 1085116669975205731734846405825402 2474 965902386379196783108898827364186 2475 830505986283315192982492537805958 2476 689067057618091718781401314762200 2477 551061677820109331663460901818576 2478 424246255513056839493548654149224 2479 313989430535405440820116117998048 2480 223061020402478773472280984676680 2481 151844190250624540562981719244781 2482 98855657594715176919352874444229 2483 61417136957351701572947815329303 2484 36323771298046600855177333623960 2485 20393027974039252933636497530856 2486 10833102697890861009478854111744 2487 5424598578902065428738304049688 2488 2549205262050197224211012189880 2489 1118360782756441601301823665606 2490 455142731687138044361711003454 2491 170501269057863625162069664778 2492 58223095870113390836498250960 2493 17898482943956136834312450156 2494 4871508028841584125709977564 2495 1147088720448731505174309468 2496 225827663288745727924270920 2497 35177001396900776849742201 2498 3908555710766752983304689 2499 239299329230617529590083 2500 1 2501 50 2502 1375 2503 26950 2504 417725 2505 5411560 2506 60637500 2507 601477800 2508 5370415050 2509 43707748700 2510 327425225050 2511 2275384036100 2512 14762065680950 2513 89883541039600 2514 515919739874000 2515 2802180989786640 2516 14448976720626525 2517 70930668288052650 2518 332325232616867875 2519 1489270728813941150 2520 6395969990849083645 2521 26370089848917152800 2522 104534791064653523000 2523 398986323652333211200 2524 1468073826989246711850 2525 5213430410616375451812 2526 17886792031498370638350 2527 59344624116468347110300 2528 190564078059693223758950 2529 592720082717924791029400 2530 1786965419932338564785020 2531 5225441484437572638224600 2532 14829566449690780585347550 2533 40866623738576108686325700 2534 109410710567432737855248150 2535 284707506872363475761012460 2536 720387035984364839770953350 2537 1773064387672756365680831800 2538 4246424946019575841838785700 2539 9899135092881688800403657400 2540 22468138149533492084661359290 2541 49663978133967901739523973100 2542 106934301669565230735589534050 2543 224325547513228847762336267700 2544 458564711888567092780203018150 2545 913579042135411900534238219680 2546 1774060147999050675864028220600 2547 3358229415837003538119264236800 2548 6197342337986608752173549259325 2549 11150064526409322042149185962650 2550 19558709385046405747624457408347 2551 33450193579227966126447557887950 2552 55776081041879478769561943333925 2553 90672194227599095529220134393600 2554 143698871987923104744986285868600 2555 221999707238905091829819887382240 2556 334293674966765410636768000231350 2557 490599972411431490056229417459900 2558 701595953254017478856202932902050 2559 977536081610890209939050362527300 2560 1326721089591803174107168604715210 2561 1753602084298712525925106697437800 2562 2256724319737589404962646111193700 2563 2826837333747591947201360797871400 2564 3445588861115101513314436973496150 2565 4085241538313404383891522014381220 2566 4709772332208028752721005498816150 2567 5277522450859388063657816769089100 2568 5745277885597196113167054055951950 2569 6073329285425070844421983871488200 2570 6230763151346492583143135654473020 2571 6200061415740869533357489957168200 2572 5980102692925362115032984997250550 2573 5586891560617776477690081593618100 2574 5051758382588129171295930582646350 2575 4417280203038997261090590334660716 2576 3731646694288146629392339829998650 2577 3042509106187441327501213500254400 2578 2391420719508790275304047477603000 2579 1809789217477054732773043065122400 2580 1316873502259319636495611057915605 2581 919882909052776037899177547719050 2582 615805365303940500181245847507875 2583 394307881039543833186183772285950 2584 240968210144140958507657277142725 2585 140197444566069916508647352514480 2586 77436785198910685239126650754000 2587 40473111934624845681385878574800 2588 19941361781512835111727748004550 2589 9221119300594171318296571238700 2590 3980726349014326473429251665050 2591 1594152559989391149083700926100 2592 587625385987660403157019695450 2593 197439278583137893469517180600 2594 59714045581158726133821637500 2595 15987440470262229610228513080 2596 3702270826031841020296941525 2597 716568546973904713605859650 2598 109678859230699701062121375 2599 11964966461530876479504150 2600 717897987691852588770249