# Program A358628 # implicit none # # ! Problem parameters # integer(16), parameter :: smax = 50 # integer(16), dimension(0:smax,0:smax,0:smax) :: MAT # # ! Local variables. # integer(16) :: a, b, x, y, z # # ! Zero final dimension of MAT and loop over remaining dimensions. # MAT(:,:,:) = 0 # MAT(:,:,0) = 1 # do z = 1, smax # ! Loop over all pairs of polynomial degrees. # do x = 0, smax # do y = 0, smax # ! Loop over all entries of MAT up to maximum bounds. # do a = 0, x # do b = 0, y # ! Increment MAT(x,y,z). # MAT(x,y,z) = MAT(x,y,z) + (1+a+b)*MAT(x-a,y-b,z-1) # end do # end do # end do # end do # end do # # ! Print sequence to terminal. # a = 0 # do z = 0, smax # do x = 0, z # y = z-x # print *, a, MAT(x,x,y) # a = a+1 # end do # end do # # End Program A358628 # 0 1 1 1 2 1 3 1 4 8 5 1 6 1 7 23 8 27 9 1 10 1 11 46 12 176 13 64 14 1 15 1 16 77 17 640 18 800 19 125 20 1 21 1 22 116 23 1707 24 4850 25 2675 26 216 27 1 28 1 29 163 30 3761 31 19607 32 25235 33 7301 34 343 35 1 36 1 37 218 38 7282 39 61216 40 147952 41 101528 42 17248 43 512 44 1 45 1 46 281 47 12846 48 159854 49 635376 50 831600 51 338688 52 36576 53 729 54 1 55 1 56 352 57 21125 58 366290 59 2191100 60 4783008 61 3755808 62 979560 63 71325 64 1000 65 1 66 1 67 431 68 32887 69 759725 70 6421360 71 21359228 72 28261728 73 14322528 74 2531925 75 130075 76 1331 77 1 78 1 79 518 80 48996 81 1456912 82 16601675 83 78879438 84 160542734 85 138149088 86 47727603 87 5976190 88 224576 89 1728 90 1 91 1 92 613 93 70412 94 2622556 95 38858527 96 251289779 97 736815794 98 982395986 99 579667803 100 142468183 101 13087360 102 370448 103 2197 104 1 105 1 106 716 107 98191 108 4480994 109 83896001 110 711365536 111 2860758719 112 5532250438 113 5086694327 114 2144936508 115 388060673 116 26913250 117 587951 118 2744 119 1 120 1 121 827 122 133485 123 7329155 124 169415225 125 1828507023 126 9708034105 127 25909325975 128 34740426435 129 22930718525 130 7143306027 131 978306693 132 52460135 133 902825 134 3375 135 1 136 1 137 946 138 177542 139 11550800 140 323392370 141 4337360468 142 29493640288 143 104512516480 144 194383420400 145 187928466440 146 91972478312 147 21750997632 148 2308193888 149 97647200 150 1347200 151 4096 152 1 153 1 154 1073 155 231706 156 17632042 157 588398890 158 9613784858 159 81687047344 160 372660485408 161 924642624880 162 1245200543600 163 895809672472 164 333817294616 165 61314600672 166 5142174688 167 174602240 168 1960576 169 4913 170 1 171 1 172 1208 173 297417 174 26178146 175 1027165602 176 20107394568 177 209174194374 178 1198057052556 179 3843803898288 180 6932927934080 181 6971695203824 182 3830303007336 183 1111276537904 184 161623448832 185 10894985568 186 301383072 187 2790873 188 5832 189 1 190 1 191 1351 192 376211 193 37931609 194 1729610126 195 39995293710 196 500740506618 197 3526543493358 198 14262658216632 199 33388319357648 200 45118677757904 201 34750789699184 202 14901599852672 203 3430315819568 204 401654965152 205 22084362720 206 504222057 207 3895551 208 6859 209 1 210 1 211 1502 212 469720 213 53791520 214 2821565125 215 76139939546 216 1130676662718 217 9621411324240 218 48026428990620 219 142217394932900 220 250225474046176 221 259722799088768 222 156517620864800 223 53364362790040 224 9906810584600 225 947434184064 226 43039155357 227 820404990 228 5342800 229 8000 230 1 231 1 232 1661 233 579672 234 74834200 235 4475462705 236 139455587061 237 2425720168466 238 24571469420178 239 148708269294300 240 545264984132780 241 1217217225732256 242 1649475625373856 243 1342825606632608 244 644769328397600 245 177600679747560 246 26968392983144 247 2133296543949 248 80977793337 249 1301910400 250 7212800 251 9261 252 1 253 1 254 1828 255 707891 256 102335122 257 6923248255 258 246812732936 259 4974215662493 260 59215177357226 261 427968584119428 262 1908362829781760 263 5289927138051116 264 9118811827157788 265 9714727521963296 266 6314489819163008 267 2453897787356000 268 553712368529144 269 69633140458277 270 4607213463204 271 147612382687 272 2019951010 273 9599051 274 10648 275 1 276 1 277 2003 278 856297 279 137792111 280 10471814927 281 423638652745 282 9798627389243 283 135565722950317 284 1154856192616016 285 6167035392880868 286 20844751953149476 287 44728789808335388 288 60753681762188632 289 51782431665141856 290 27289988441809568 291 8701275992710496 292 1628172271979077 293 171444605772143 294 9582599267549 295 261484638107 296 3070575739 297 12609773 298 12167 299 1 300 1 301 2186 302 1026906 303 182949824 304 15521267876 305 707404768272 306 18620741616400 307 296493523236416 308 2943449117992779 309 18575727251325046 310 75379021786378354 311 197692557016629936 312 334980400800566926 313 364737730125845524 314 252507012997990176 315 109353702444781184 316 28952598981218291 317 4541397983458314 318 404346721445986 319 19262413740064 320 451303391616 321 4581508184 322 16369376 323 13824 324 1 325 1 326 2377 327 1221830 328 239825510 329 22586345300 330 1152228450452 331 34259483017072 332 622425072340720 333 7129576559783315 334 52563144375110875 335 252665180759029390 336 797320244001856990 337 1654668055958606950 338 2251878362375659750 339 1994997694346770000 340 1136705560273800800 341 409331041998697475 342 90954410127666875 343 12075264869362750 344 917087179978750 345 37535389672000 346 760631748800 347 6720416000 348 21020000 349 15625 350 1 351 1 352 2576 353 1443277 354 310736050 355 32321341240 356 1834858215632 357 61214723913772 358 1259277024750992 359 16497203680532575 360 140655850383522760 361 791601497833003715 362 2965267152567429190 363 7419021755153551790 364 12388741697332187000 365 13741369686744240250 366 10034693537010764300 367 4760677931124331675 368 1440490967814773600 369 271192942702069375 370 30738177062557250 371 2007126608129500 372 71092748012000 373 1254367550800 374 9704825000 375 26723125 376 17576 377 1 378 1 379 2783 380 1693551 381 398326277 382 45548893020 383 2862357366672 384 106507337971476 385 2463924908904732 386 36629396812692567 387 357947590289966105 388 2334514167952740345 389 10258847358736033395 390 30525762171949563090 391 61562536117788364290 392 83921837351984810550 393 76842957014164084050 394 46786931936608900275 395 18673581183601799925 396 4792332545474206725 397 770968354458144375 398 75188533035330000 399 4251490794193500 400 131181842142000 401 2027576350800 402 13813912125 403 33661251 404 19683 405 1 406 1 407 2998 408 1975052 409 505598576 410 63293014127 411 4381852223910 412 180866655843006 413 4676413627164864 414 78340817253879297 415 870485318934654722 416 6519663185047788776 417 33263495322403775520 418 116320247895728477055 419 279461558816525072190 420 460822840834969220490 421 519339392580542451120 422 397013117343530714775 423 203603564601675217350 424 68997001744233492300 425 15145302898359975600 426 2098131953790989025 427 177310943588814750 428 8738741479542750 429 236307202092000 430 3217374608175 431 19402432686 432 42039648 433 21952 434 1 435 1 436 3221 437 2290276 438 635943764 439 86816771251 440 6592767442247 441 300382104840930 442 8632110606355842 443 161931348283072953 444 2031389130072990077 445 17331448384225901848 446 101725939665619394216 447 413709397621405702635 448 1169985693481033288335 449 2301798226761653904390 450 3142327145831859887910 451 2960459203706188421895 452 1908485590059779202675 453 831909896674747373700 454 241358697852633213300 455 45660204246409066125 456 5485190375323424025 457 404278316309585250 458 17470472979989250 459 416317497906375 460 5018725504611 461 26917059456 462 52088176 463 24389 464 1 465 1 466 3452 467 2641815 468 793173250 469 117665022125 470 9762032777616 471 488766917167067 472 15532402065402030 473 324429611588066205 474 4565489975023292900 475 44052028479801386707 476 295029969838171909614 477 1382554360617607023665 478 4554184136378275854840 479 10562031436428811398375 480 17226597609029405722350 481 19684558483239894187455 482 15657319018170711396900 483 8588484373091697860625 484 3208203371346918131250 485 802870089648966027675 486 131808247739016170400 487 13818490486023088125 488 893500088706897750 489 34041073305256875 490 718489071652716 491 7705204253397 492 36915434290 493 64063175 494 27000 495 1 496 1 497 3691 498 3032357 499 981552475 500 157712648725 501 14242813306931 502 780419208390941 503 27299729889678467 504 631633586203070025 505 9913341972998236895 506 107475208669508112017 507 815325840870754314127 508 4366299656810862075929 509 16597029821271179051975 510 44896879555135624690185 511 86435181751001746509975 512 118146401212709674301475 513 114111133044168490061805 514 77311856107489474051875 515 36376322576237518888125 516 11730985026992751285675 517 2549598847474041587925 518 365530284997034269275 519 33638460324606613125 520 1918513300617210375 521 64765418151982041 522 1216445333221431 523 11656017873577 524 50088256975 525 78249425 526 29791 527 1 528 1 529 3938 530 3464686 531 1205835632 532 209218738310 533 20497388778316 534 1224510377920688 535 46952235578324416 536 1197687998921001842 537 20854577496185575020 538 252547320916263213292 539 2155879166366517652736 540 13096608432571144585312 541 56970274674237714243904 542 178074904894293181228160 543 400384282795314805562880 544 646768016755384620706800 545 748074913795020067386600 546 616067774929596049858680 547 358370813385950924865600 548 145696901273493251005800 549 40837250881334645096400 550 7756156607673073276800 551 976683507594680102400 552 79320575680498620000 553 4010269990456413216 554 120514734845551008 555 2023051708197376 556 17390830324352 557 67284760960 558 94962176 559 32768 560 1 561 1 562 4193 563 3941682 564 1471301666 565 274887182702 566 29124887731038 567 1890383669498368 568 79145588787419792 569 2216277225274332066 570 42608996462450365442 571 573289326471239548500 572 5474233499336022664596 573 37472644286267429016544 574 185154359905593877219552 575 663156925421564708417664 576 1725000222655712444199296 577 3258086909842355714626800 578 4458337306433176709545200 579 4401348786686070348366600 580 3115032593478968162443080 581 1567057904290635251390280 582 554155908942392822795400 583 135829745889298733361600 584 22673069324073683164800 585 2520998519731056770400 586 181579344434772407136 587 8175483317071829088 588 219653496004335712 589 3308816480790656 590 25614252166272 591 89541951488 592 114549248 593 35937 594 1 595 1 596 4456 597 4466321 598 1783791554 599 357934184126 600 40894668535160 601 2874607944561298 602 130945410651670516 603 4009405969635085514 604 84736468621124947616 605 1260540081954391713002 606 13391211361762202105820 607 102670780029136025771032 608 572366385093005589324928 609 2331406323350338985052832 610 6957095403841221882868160 611 15218952955026597386090096 612 24375602287314708987976320 613 28497850264793015535884400 614 24200203008271456516818600 615 14824640646709008594801960 616 6491941935442308899563680 617 2009025381538408266487800 618 433061138017531607713200 619 63865136728769133880800 620 6300884357401296001536 621 404332210664528315616 622 16281654112616760736 623 392661724828905664 624 5327831130761216 625 37272209406080 626 118118008448 627 137393201 628 39304 629 1 630 1 631 4727 632 5041675 633 2149746865 634 462163173850 635 56786232817538 636 4310104449652078 637 212913860325114410 638 7102379825485728850 639 164345084640146093750 640 2691031019269094541886 641 31648147374074964284762 642 270289571694224420185680 643 1689732625429593367259000 644 7774595844845531406268000 645 26414247377410572166483232 646 66358976815685427508393456 647 123224679911697988081433360 648 168785017954329965885983440 649 169893758286773830939014000 650 124979257123541844273918360 651 66697272204442800328434840 652 25578235813051472941816200 653 6965647288685797532319000 654 1327317561550829731680000 655 173774776793283942214176 656 15281338210722518592672 657 877361114457581740000 658 31723046115894256640 659 689300119418257600 660 8453926394243968 661 53622814123648 662 154530283985 663 163913575 664 42875 665 1 666 1 667 5006 668 5670912 669 2576249600 670 592047667785 671 78036657121458 672 6377848882452558 673 340619381908022448 674 12337230234046306050 675 311401202077008623800 676 5589564630875382679016 677 72444926160744277266336 678 685755676583676610902662 679 4780940590232105230690500 680 24695675921438179973493300 681 94878244418857756538902272 682 271662028575696144732971952 683 579911012453714975089144416 684 921791152477514621949785600 685 1088026515666708354759644160 686 949501993509108693226686960 687 608968840842717247629175560 688 284803171268539616610695640 689 96176396028547371198888000 690 23166662509797785545806000 691 3921048558674699772647376 692 457776234516382079993856 693 36031704859849511314432 694 1858190716331724725600 695 60552031789479473760 696 1189559950994542688 697 13230534170777088 698 76324825477593 699 200598353550 700 194569200 701 46656 702 1 703 1 704 5293 705 6357296 706 3071063312 707 752822601125 708 106196636349993 709 9321748761275874 710 536710411657342818 711 21041766418876562898 712 577357068141200206090 713 11317693201563300930136 714 160983842684961519344408 715 1681255024194099676434686 716 13005776834608893378012662 717 75000539250688532743127820 718 323823402856417226379904332 719 1049517210498766718784263856 720 2555867151199762734385961712 721 4674546791417052522207286016 722 6408494395932440825866307840 723 6563389821709910008883688240 724 4997497230587518387552765680 725 2810845010071658861351117160 726 1158321589200958203314945640 727 346189465248807004559578800 728 74108284559632185707272176 729 11190590868597357587827968 730 1169891524776383826167296 731 82742209310650468740832 732 3846923604270537864800 733 113368817093478354848 734 2020175242928130464 735 20438768305305273 736 107547319732293 737 258492608640 738 229860576 739 50653 740 1 741 1 742 5588 743 7104187 744 3642675506 745 950584702027 746 143196347826104 747 13467408465870009 748 833733303539732946 749 35278074895451268258 750 1048929181812429168328 751 22376896829009774117990 752 347980023188689752805528 753 3992697310397273191804442 754 34112665209911010389506336 755 218498160853142208860647262 756 1054251755096488797130444980 757 3843627245473712789563777296 758 10604989869027092122067619264 759 22146822161644355964513291152 760 34964130513345720049412388256 761 41624524372223636477117684816 762 37223172638723153665688772480 763 24872834461413464411882225520 764 12334808871935582206073503560 765 4501358595010133052770733840 766 1196249208910221504656083968 767 228578340417814370222139888 768 30921012550694301557323312 769 2905797182355655577629856 770 185342776619832558249472 771 7795268962171283827424 772 208428276357660281824 773 3379212757836359081 774 31189513647496788 775 150104788433523 776 330788909970 777 270332323 778 54872 779 1 780 1 781 5891 782 7915041 783 4300341319 784 1192402482251 785 191422467923661 786 19245622936924319 787 1277923324827157593 788 58203117622826252622 789 1869751646165913821038 790 43268675105399730084098 791 733026947160927381392430 792 9204640419670349168576386 793 86487459340416417552588134 794 612432325758389017171204386 795 3285287903335000357776600302 796 13397531685257117819877721800 797 41619485056437279598544145792 798 98557516033800090774928377008 799 177809799886724359121273985232 800 243957299712543511963448113872 801 253775792607293789642491228976 802 199296724023258234049012811280 803 117493287924222638361272841840 804 51629368254444478904254143360 805 16762480757001864742146286608 806 3978258584519782865131787088 807 681293599642440158567037616 808 82879494539243957818358144 809 7026559179646778942350176 810 405562519821847811558176 811 15480168850451902429664 812 376672231050595467273 813 5572262325343120667 814 47046894704935593 815 207622561585023 816 420529851235 817 316575701 818 59319 819 1 820 1 821 6202 822 8793410 823 5054128480 824 1486436440600 825 253807804440968 826 27221587603134080 827 1934257003502345600 828 94585713041045183685 829 3273898322501415440650 830 81938165593218644855782 831 1507297398864652459112048 832 20639640626597495310117310 833 212441947726539910622533300 834 1655962573720906692749030000 835 9829620054305471825165921216 836 44606012217076824140975995292 837 155129162289271318004362549980 838 413951145692694611533881040220 839 847522916364732657991138745600 840 1329819142329522802356869577952 841 1595408392738120485069069856448 842 1458437036823461415960113463680 843 1011145994929173009323170890240 844 528517997408768517666518964000 845 206733640196838169606647321528 846 59971844196795649782223766376 847 12762298978826976656140703680 848 1966274867389019008416480280 849 215874893994802381681739600 850 16567051987605929707589248 851 868055870250738664215040 852 30160295024057792877725 853 669766803965613332810 854 9065111326356111650 855 70192443367636512 856 284738214870928 857 531293215960 858 369231200 859 64000 860 1 861 1 862 6521 863 9742942 864 5914963550 865 1842070092920 866 333935147460088 867 38130978468907808 868 2893126321470998080 869 151539370795589366525 870 5637054879213637574565 871 152156235678200965962842 872 3030012085596230122568362 873 45094048572833730825272918 874 506608554552573869637960950 875 4329778831067273663776801600 876 28316484188232079738276870736 877 142311102365129700543388941916 878 551194181396056760150926941692 879 1647920834256728178838930784100 880 3804833406577797524013023561380 881 6780051422892261586795275973472 882 9308928138346929242598612472672 883 9820795410428989307275132716928 884 7930675960314462578310344067200 885 4877796787975083535360191382560 886 2270774351106094145353356196128 887 794034018968366848956669742488 888 206634729447346151053725742296 889 39576941674402281911073217400 890 5505141295846316339805328120 891 547296113051285960934383168 892 38140325295248591547221888 893 1819583649209649605219965 894 57711099067185348413525 895 1172770385047145880190 896 14559611268186034622 897 103641670036933392 898 387345474293648 899 667268243200 900 428991200 901 68921 902 1 903 1 904 6848 905 10767381 906 6894679442 907 2270052460340 908 436157089619328 909 52924244382856504 910 4279082458049321528 911 239550107966523225105 912 9553609968109812698600 913 277387860136062954027477 914 5962802239589416000121706 915 96151164712947232455905702 916 1175063252706195021875442968 917 10970956428020105663939889690 918 78735030785539940812657295116 919 436327626900771305591180738108 920 1873134705744017051875365878016 921 6241701091589783428991655447692 922 16158557128180375955072112446220 923 32494358885910184117336044421992 924 50702345508156322105203455518336 925 61255481189219638068467665203232 926 57122463358684940725842321688128 927 40945792567382190979798452847520 928 22442048683129167182926410801408 929 9344272577537717226344350342944 930 2932520206035806960391772491768 931 687145175439697513045105894296 932 118868766318261656532937108320 933 14977630843282752852131491208 934 1352549318048432825922634544 935 85846360234290925300157133 936 3739515496515925716550240 937 108557551485013597646225 938 2023851564219371774082 939 23101868538253581596 940 151527645445561632 941 522888086168448 942 833340352040 943 496602701 944 74088 945 1 946 1 947 7183 948 11870567 949 8006064221 950 2782652665352 951 565733723780708 952 72820665380144584 953 6262201510610078296 954 373903615292522527433 955 15951362466761091646055 956 496980646831309007711279 957 11501628863310688016688501 958 200374462072349730837749714 959 2655485264025195437591905562 960 26992312057065472187729555798 961 211790332016703232252856216722 962 1288976883399971076022547669668 963 6106354055959399554655364324612 964 22570003571673617480599349758916 965 65170000688385750232371225781292 966 147046889695050419102258989103520 967 259103791390114241806084171929256 968 355975853030285382419839856480224 969 380377647314278621688698794074272 970 315038696847616070465100599586848 971 201344270757784752332595631263584 972 98751428911182982313448979101024 973 36919824422114068902016646028576 974 10437244928399002582909116170088 975 2209763352915936794580434433576 976 346394460853304769088438846904 977 39659215438843837495774456424 978 3262779966058341486962320781 979 189136300096353994252617763 980 7542654737612440425767515 981 200918019391798878248729 982 3444618742343338544816 983 36235087866390253724 984 219469715189966592 985 700712183812928 986 1035185009957 987 572870123 988 79507 989 1 990 1 991 7526 992 13056436 993 9262911184 994 3393827303251 995 728990292257150 996 99373968840458158 997 9072749694005268128 998 576648309348922671487 999 26260217529078647359718 1000 875926413044243633513584 1001 21770447162486196871633664 1002 408659836181631114250920477 1003 5855886640522566423784006138 1004 64599427285752961775234151782 1005 552263545426848520586122423600 1006 3677557028329844540185918844132 1007 19147581579023561281635784407916 1008 78155306244786248612136452963744 1009 250492489715350585014891256201216 1010 630831068672310982826663805664172 1011 1248004205457286708926498038751540 1012 1937451717072896724715445867692772 1013 2355660631307019167969293063399168 1014 2236858065337238906483087401393952 1015 1652688665051321637214065782568832 1016 945657892017461515401478916127104 1017 416652465649368828596140874300928 1018 140381268413270643484113148429152 1019 35872503382735305276998452797528 1020 6884732155683277474740985725000 1021 980969262956529658825598394304 1022 102351366554636182665811847333 1023 7692603046617959800184964382 1024 408338789574512672969281748 1025 14945529215933105415400144 1026 366174807469171209680639 1027 5786250927197170125982 1028 56213580670330612958 1029 315049702911532512 1030 932486863546315 1031 1279371466142 1032 658658176 1033 85184 1034 1 1035 1 1036 7877 1037 14329020 1038 10680070220 1039 4119401274375 1040 933497037333531 1041 134551561348178898 1042 13019974145382591090 1043 879271512330449957895 1044 42657563728278159408275 1045 1520055477499150894310096 1046 40478975937721565721935328 1047 816664588296072318916582625 1048 12618912205363144221566832765 1049 150632367353148980682585815850 1050 1398625533424933935031139361354 1051 10155126675770499381637169758212 1052 57892966180834145135519162965140 1053 259891327603568955185392529353600 1054 920487290702095443494249354756000 1055 2574788210013081209828458957362876 1056 5688916672361741865798421821194252 1057 9921864386351824409509158270757980 1058 13639405007504889380727867550406940 1059 14745131752375222597881066664903200 1060 12496997667925034320132089752637600 1061 8270670050555582944388668721003136 1062 4253252086761836999768111848146560 1063 1689539417934124419226942955570400 1064 514759949260010207662442705820000 1065 119284573164029196182771610269688 1066 20816179460821712819046551080824 1067 2703768124720307569225908557445 1068 257789790895998637887843374745 1069 17746589457019459052150607900 1070 864769663198434619153220076 1071 29117796097361150077504163 1072 657650994562767860479175 1073 9598917177644637246690 1074 86299887858292606850 1075 448423033843400979 1076 1232703991313487 1077 1573477107840 1078 754894800 1079 91125 1080 1 1081 1 1082 8236 1083 15692447 1084 12273500450 1085 4977262780505 1086 1188273688029696 1087 180829731037119351 1088 18516021224566929558 1089 1326317168018332890675 1090 68421490442560553898380 1091 2599392347543590453282901 1092 74005552224492429246100826 1093 1600938138334510224446679443 1094 26606922813148683695332196600 1095 342733580134868271447273203085 1096 3445984805957770560173470494234 1097 27193813436500743113078353687764 1098 169154014089981213498250954953792 1099 832008611706553855801181201014900 1100 3243103562242346830574804344004500 1101 10031158547563755752582168772869636 1102 24632692616199958476071020321784576 1103 48008489725506851155994639299702652 1104 74184953781644943626573530796633700 1105 90724599824375040784148105135500560 1106 87585822358703495343856266569865600 1107 66525103817075668870436324737240800 1108 39587509780705780068711924265959296 1109 18362582297699343527324890475108000 1110 6598687175413501693754538493958400 1111 1823827668494250148677632263226208 1112 384419155874977323483277544999448 1113 61172989864359809155197036458229 1114 7262927988052665880849392627900 1115 634440683136990276604214086155 1116 40103301217054350292870664106 1117 1798138882290969623275934381 1118 55823892066082334125485728 1119 1164778344763661957245475 1120 15735187554370751629910 1121 131173986561897548159 1122 633098267741639964 1123 1619269707417417 1124 1926213235650 1125 862574175 1126 97336 1127 1 1128 1 1129 8603 1130 17150941 1131 14060324147 1132 5987573206705 1133 1504021213170071 1134 241307505441798273 1135 26106191115652915311 1136 1980237414011193597183 1137 108434255331532788024785 1138 4383633309873433716712711 1139 133154951218100518264499273 1140 3081785403094069926070061291 1141 54957628916357032728211201093 1142 761969619715427229567697568675 1143 8272967443273070641023078478509 1144 70743705675558178565169408659472 1145 478589512712436679120817150585844 1146 2570183713297761578625379849716892 1147 10983813830680482112034472830337860 1148 37412693481395588320743933474013276 1149 101649753288354102303530207150175548 1150 220310949486202750467202734112272676 1151 380642701608999069187838773371514652 1152 523544295140749573676771411463262920 1153 572056143449812724432106579256697280 1154 495166963057155669422359681458525600 1155 338329086562093618781538561220565600 1156 181674491947800686182742029363307296 1157 76264309008499926489685748028153440 1158 24871299933031231546829047934717088 1159 6254868949858412309457121368599904 1160 1202589633654615907737018160514853 1161 174978310735281105404112151267479 1162 19038655455429850792907403586305 1163 1527429685332949261889612141391 1164 88859249802075455679707409413 1165 3674249253916845477479529571 1166 105396295063074200925631253 1167 2035701155739364055550875 1168 25502599820799966822859 1169 197492555963222442197 1170 886925727506618019 1171 2114201691041517 1172 2347563092535 1173 982759801 1174 103823 1175 1 1176 1 1177 8978 1178 18708822 1179 16058881936 1180 7172992627802 1181 1893383676101700 1182 319842216195558848 1183 36506980078021485312 1184 2927849684672350362276 1185 169893245491024086728048 1186 7295435601403514857519216 1187 235974279674906014160936448 1188 5830963386027752771875027472 1189 111326368327747803719140832576 1190 1657323267488022129924791896128 1191 19380662674912144396487364782336 1192 179080184099372198864281150639947 1193 1313629288690812298610083552526598 1194 7677348278663797226615183979235114 1195 35844571794342483314852718177397712 1196 133938584381308136969372765390031474 1197 400978709234716914314464675803381748 1198 962104001651328513423941019203354192 1199 1849535185637302052772411216687168576 1200 2845826446308361281289320516832207502 1201 3498942915645299048540164332704458668 1202 3429515619227042841098198379027984300 1203 2671639048928347178830870740430496000 1204 1647907717878397969570267422865434400 1205 801150192812967665795367969475331136 1206 305322192727254829092210983374334336 1207 90632023054883714174748566518178304 1208 20797977595969641467346674562494451 1209 3657321609454932791288134868728098 1210 487809011052834946077506739426774 1211 48759216968981605897938904455888 1212 3601079221279472142336975402338 1213 193234818352793864919069355732 1214 7383965365214711661346556256 1215 196101382431506198303305088 1216 3512938617667506912523136 1217 40886686951339247481672 1218 294647761098649153448 1219 1233344426314856064 1220 2744447999558112 1221 2848933021024 1222 1116587648 1223 110592 1224 1 1225 1 1226 9361 1227 20370506 1228 18288789274 1229 8558921696626 1230 2371243242098402 1231 421210227193416080 1232 50653644840419264576 1233 4288868990863686986244 1234 263306089903716729377156 1235 11989612840565328403335824 1236 412207483412890074730623376 1237 10853504563659549299399279696 1238 221382917968088929509929860304 1239 3530761018007793215543566364096 1240 44361743250605157186691142965184 1241 441774332061347747486953705085531 1242 3503875514211702708997254449903979 1243 22217855049218599006162833058048246 1244 112956411697566647541527606348414854 1245 461390878099244784144936173052359306 1246 1516165756493581920299757079557039994 1247 4010639479565275378683759045739197376 1248 8539944485027492771443310201458151024 1249 14627879373284648919816512286813104126 1250 20129459968136170630093465904402463230 1251 22211321451075916229705503719536261268 1252 19601794552255011594988103243276990420 1253 13790878089313442111913519115568362400 1254 7704546113930177596057506721367485600 1255 3401798231257554176944489804164198272 1256 1180462602535969449534278216651824256 1257 319843842622394817287195592768161043 1258 67151028136788281887119325620096387 1259 10827714369880089979375704073924938 1260 1327059305334410509294102965514842 1261 122137848290190865606478425934618 1262 8322038758444981038731737594826 1263 412765495644041500234471979824 1264 14605460757030055866391916576 1265 359808816527364945490838144 1266 5989053938130697058608256 1267 64874158695436467558104 1268 435789573175692385496 1269 1702946533971115104 1270 3542845221679456 1271 3443317663744 1272 1265269376 1273 117649 1274 1 1275 1 1276 9752 1277 22140505 1278 20770994210 1279 10173760689050 1280 2955051615861352 1281 551296730104415582 1282 69759352897293446620 1283 6227105329936555091540 1284 403871812135285783760000 1285 19469647260825835354880500 1286 710258495829153275442897200 1287 19890459553198226897700586000 1288 432585885991843617185336699200 1289 7375395076906926927824977694000 1290 99336713204457781609077462175040 1291 1063520867407342080732720007428115 1292 9096375030730304152543340744483000 1293 62402366923540035230394078489498875 1294 344410050831771968887533311571923750 1295 1532764961460058373158944475899609850 1296 5508934808432803312288504850651997800 1297 16003990597526505291428808699631289750 1298 37588949213436193019147731253588711500 1299 71351607828871364577283790567542583750 1300 109356150049198801274080649292665783008 1301 135116193738185989240518009844462548758 1302 134296875890788713387963794566360961820 1303 107082873440677537844071779649343744440 1304 68263470203169617737886855908533603200 1305 34648675994455007211866751193174659808 1306 13934790868030773713870358588592040128 1307 4415195760888145678932298604722161155 1308 1094824766689385268015047625998078760 1309 210826558680148830042624087640252875 1310 31245728544651083606925712722825810 1311 3526972360064920963104544637669010 1312 299544246368107333963922262041800 1313 18868948722216891001592040377750 1314 866774892390475429547511167500 1315 28454593560510405786531443200 1316 651426859196339000981494400 1317 10092675556650169907480000 1318 101917305433354667641000 1319 639194003453129390000 1320 2335430409793376000 1321 4549235790495200 1322 4145480164000 1323 1430095625 1324 125000 1325 1