# Int. J. Mod. Phys. C14 (2003) 689
#
# New algorithm for the computation of the partition function for the
# Ising model on a square lattice
#
# K.Malarz, M.S.Magdo\'n-Maksymowicz, A.Z.Maksymowicz, B.Kawecka-Magiera
# and K.Ku{\l}akowski
#
# 8x8=
#        n         k                    Omega(n,k)
         0         0                            1.
         1         2                            4.
         1         3                           24.
         1         4                           36.
         2         3                            8.
         2         4                           26.
         2         5                          112.
         2         6                          460.
         2         7                          840.
         2         8                          570.
         3         4                           12.
         3         5                           48.
         3         6                          288.
         3         7                          960.
         3         8                         2640.
         3         9                         6832.
         3        10                        12732.
         3        11                        12904.
         3        12                         5248.
         4         4                            4.
         4         5                           16.
         4         6                          108.
         4         7                          552.
         4         8                         2044.
         4         9                         6880.
         4        10                        20072.
         4        11                        45792.
         4        12                        91104.
         4        13                       149808.
         4        14                       172644.
         4        15                       115032.
         4        16                        31320.
         5         5                            8.
         5         6                           48.
         5         7                          280.
         5         8                         1188.
         5         9                         4376.
         5        10                        15660.
         5        11                        47408.
         5        12                       127436.
         5        13                       304488.
         5        14                       617296.
         5        15                      1051368.
         5        16                      1518684.
         5        17                      1743320.
         5        18                      1401656.
         5        19                       663336.
         5        20                       127960.
         6         5                            8.
         6         6                           12.
         6         7                          112.
         6         8                          662.
         6         9                         2744.
         6        10                        10692.
         6        11                        35736.
         6        12                       109384.
         6        13                       310136.
         6        14                       798724.
         6        15                      1831656.
         6        16                      3749556.
         6        17                      6721608.
         6        18                     10313996.
         6        19                     13468224.
         6        20                     14673094.
         6        21                     12505808.
         6        22                      7459908.
         6        23                      2613440.
         6        24                       368868.
         7         6                           16.
         7         7                           72.
         7         8                          396.
         7         9                         1632.
         7        10                         6272.
         7        11                        24640.
         7        12                        84404.
         7        13                       259120.
         7        14                       741944.
         7        15                      1946784.
         7        16                      4731516.
         7        17                     10550656.
         7        18                     21258068.
         7        19                     38362024.
         7        20                     61425616.
         7        21                     85979408.
         7        22                    103717080.
         7        23                    106589048.
         7        24                     90573512.
         7        25                     59628832.
         7        26                     27320520.
         7        27                      7251488.
         7        28                       763144.
         8         6                           12.
         8         7                           32.
         8         8                          190.
         8         9                         1072.
         8        10                         4496.
         8        11                        17024.
         8        12                        59792.
         8        13                       194808.
         8        14                       606664.
         8        15                      1754432.
         8        16                      4690314.
         8        17                     11658624.
         8        18                     26972696.
         8        19                     57755808.
         8        20                    113782096.
         8        21                    204205968.
         8        22                    330522348.
         8        23                    478718448.
         8        24                    614492962.
         8        25                    690867984.
         8        26                    672049384.
         8        27                    556207328.
         8        28                    378011112.
         8        29                    197239544.
         8        30                     70792352.
         8        31                     14416240.
         8        32                      1143638.
         9         6                            4.
         9         7                           24.
         9         8                          124.
         9         9                          744.
         9        10                         2932.
         9        11                        11176.
         9        12                        43480.
         9        13                       150752.
         9        14                       480044.
         9        15                      1443728.
         9        16                      4113220.
         9        17                     11053568.
         9        18                     27986856.
         9        19                     66254264.
         9        20                    146536668.
         9        21                    302354992.
         9        22                    578791444.
         9        23                   1021547496.
         9        24                   1650152568.
         9        25                   2420645928.
         9        26                   3201409636.
         9        27                   3790338920.
         9        28                   3982997684.
         9        29                   3675390704.
         9        30                   2939897308.
         9        31                   1995986576.
         9        32                   1104724440.
         9        33                    464393520.
         9        34                    131898244.
         9        35                     20730352.
         9        36                      1247116.
        10         7                           24.
        10         8                           80.
        10         9                          408.
        10        10                         2084.
        10        11                         8232.
        10        12                        31796.
        10        13                       112904.
        10        14                       370616.
        10        15                      1169888.
        10        16                      3497620.
        10        17                      9807856.
        10        18                     26108796.
        10        19                     66029424.
        10        20                    158121562.
        10        21                    357126152.
        10        22                    758281568.
        10        23                   1508629928.
        10        24                   2802403128.
        10        25                   4838856016.
        10        26                   7721532912.
        10        27                  11320562064.
        10        28                  15158315412.
        10        29                  18427977600.
        10        30                  20223376684.
        10        31                  19904185992.
        10        32                  17425298800.
        10        33                  13424598184.
        10        34                   8967290496.
        10        35                   5065594496.
        10        36                   2312395792.
        10        37                    790550688.
        10        38                    178317448.
        10        39                     21668416.
        10        40                       991750.
        11         7                            8.
        11         8                           60.
        11         9                          280.
        11        10                         1504.
        11        11                         6072.
        11        12                        22692.
        11        13                        85288.
        11        14                       293680.
        11        15                       942152.
        11        16                      2893528.
        11        17                      8417736.
        11        18                     23346020.
        11        19                     61787992.
        11        20                    155592380.
        11        21                    372611968.
        11        22                    848409384.
        11        23                   1831216000.
        11        24                   3733403180.
        11        25                   7166640280.
        11        26                  12908349756.
        11        27                  21734729176.
        11        28                  34065251092.
        11        29                  49467080768.
        11        30                  66238505904.
        11        31                  81408718144.
        11        32                  91411062180.
        11        33                  93335733952.
        11        34                  86216545268.
        11        35                  71590965088.
        11        36                  52985986420.
        11        37                  34552121384.
        11        38                  19512572728.
        11        39                   9268512304.
        11        40                   3518964732.
        11        41                    982157784.
        11        42                    175772808.
        11        43                     16506080.
        11        44                       576052.
        12         7                            8.
        12         8                           36.
        12         9                          160.
        12        10                         1000.
        12        11                         4520.
        12        12                        17530.
        12        13                        65632.
        12        14                       230500.
        12        15                       755648.
        12        16                      2382576.
        12        17                      7162576.
        12        18                     20442268.
        12        19                     55772808.
        12        20                    145849478.
        12        21                    364606616.
        12        22                    871349552.
        12        23                   1988078096.
        12        24                   4320963194.
        12        25                   8928327504.
        12        26                  17491364788.
        12        27                  32388861640.
        12        28                  56506520466.
        12        29                  92581704888.
        12        30                 141957673568.
        12        31                 202946900912.
        12        32                 269499703866.
        12        33                 331172965040.
        12        34                 375230892004.
        12        35                 390601362360.
        12        36                 372161464894.
        12        37                 323219269176.
        12        38                 254590547108.
        12        39                 180665313920.
        12        40                 114448777838.
        12        41                  63885314608.
        12        42                  30800693340.
        12        43                  12395641072.
        12        44                   3932325692.
        12        45                    895297496.
        12        46                    126670296.
        12        47                      9183352.
        12        48                       245030.
        13         8                           28.
        13         9                          160.
        13        10                          680.
        13        11                         3248.
        13        12                        13040.
        13        13                        49920.
        13        14                       183728.
        13        15                       617800.
        13        16                      1972376.
        13        17                      6039720.
        13        18                     17674812.
        13        19                     49544944.
        13        20                    133350380.
        13        21                    344097208.
        13        22                    851880548.
        13        23                   2023798856.
        13        24                   4607335920.
        13        25                  10033918240.
        13        26                  20867391640.
        13        27                  41353839712.
        13        28                  77895124856.
        13        29                 139098091816.
        13        30                 234821330076.
        13        31                 373675213816.
        13        32                 558862041432.
        13        33                 783148030184.
        13        34                1025133839792.
        13        35                1249687880792.
        13        36                1414640539668.
        13        37                1482865114472.
        13        38                1435353294076.
        13        39                1279221703336.
        13        40                1046195264444.
        13        41                 781999614640.
        13        42                 531412340356.
        13        43                 325931664296.
        13        44                 178597322208.
        13        45                  86140433800.
        13        46                  35725409268.
        13        47                  12242968528.
        13        48                   3248457176.
        13        49                    600703952.
        13        50                     66895028.
        13        51                      3744536.
        13        52                        76716.
        14         8                           16.
        14         9                          112.
        14        10                          464.
        14        11                         2400.
        14        12                        10508.
        14        13                        39360.
        14        14                       144152.
        14        15                       500304.
        14        16                      1633312.
        14        17                      5112272.
        14        18                     15300156.
        14        19                     43693176.
        14        20                    120098932.
        14        21                    317904824.
        14        22                    809526556.
        14        23                   1983418752.
        14        24                   4674235670.
        14        25                  10585239224.
        14        26                  23008583888.
        14        27                  47931550072.
        14        28                  95510601132.
        14        29                 181678969000.
        14        30                 329169882556.
        14        31                 566709556944.
        14        32                 924824392880.
        14        33                1426993277904.
        14        34                2076535071704.
        14        35                2842472567840.
        14        36                3650854894682.
        14        37                4389052846304.
        14        38                4927328985424.
        14        39                5154204070216.
        14        40                5013042455246.
        14        41                4523846791736.
        14        42                3779106968600.
        14        43                2914693057688.
        14        44                2068705432488.
        14        45                1345424065944.
        14        46                 797181578068.
        14        47                 426845343376.
        14        48                 204171160056.
        14        49                  85760204928.
        14        50                  30769805844.
        14        51                   9003349232.
        14        52                   1993039832.
        14        53                    297462392.
        14        54                     25988864.
        14        55                      1125952.
        14        56                        17834.
        15         8                           12.
        15         9                           64.
        15        10                          352.
        15        11                         1872.
        15        12                         8064.
        15        13                        31048.
        15        14                       115892.
        15        15                       411584.
        15        16                      1365156.
        15        17                      4320200.
        15        18                     13168152.
        15        19                     38396984.
        15        20                    107629564.
        15        21                    290744528.
        15        22                    756608472.
        15        23                   1898419360.
        15        24                   4596731428.
        15        25                  10731338176.
        15        26                  24129019912.
        15        27                  52205669088.
        15        28                 108547005536.
        15        29                 216548482456.
        15        30                 413776385096.
        15        31                 755835313192.
        15        32                1317208657532.
        15        33                2185360375848.
        15        34                3444213861444.
        15        35                5145098974112.
        15        36                7269053790380.
        15        37                9691736693944.
        15        38               12168840442864.
        15        39               14359934361816.
        15        40               15896393249624.
        15        41               16479205820480.
        15        42               15972193073000.
        15        43               14451292296912.
        15        44               12186308098664.
        15        45                9560810917760.
        15        46                6964123774420.
        15        47                4697199842488.
        15        48                2923533425160.
        15        49                1671273636224.
        15        50                 871817595536.
        15        51                 411232712992.
        15        52                 173096525692.
        15        53                  63736512472.
        15        54                  19862103208.
        15        55                   4963356136.
        15        56                    911703088.
        15        57                    109160720.
        15        58                      7478816.
        15        59                       252080.
        15        60                         3120.
        16         8                            8.
        16         9                           48.
        16        10                          280.
        16        11                         1376.
        16        12                         6210.
        16        13                        25048.
        16        14                        94884.
        16        15                       340024.
        16        16                      1144288.
        16        17                      3677992.
        16        18                     11378576.
        16        19                     33727720.
        16        20                     96089840.
        16        21                    264004744.
        16        22                    700234552.
        16        23                   1792905144.
        16        24                   4435807056.
        16        25                  10604849360.
        16        26                  24485855484.
        16        27                  54572945824.
        16        28                 117291182290.
        16        29                 242782301688.
        16        30                 483320151768.
        16        31                 924015761864.
        16        32                1693668119556.
        16        33                2971040529280.
        16        34                4978756223672.
        16        35                7954939065936.
        16        36               12095261391044.
        16        37               17466865892336.
        16        38               23911698770600.
        16        39               30974417844576.
        16        40               37899348926000.
        16        41               43730876710432.
        16        42               47514329852536.
        16        43               48546276246400.
        16        44               46585932904762.
        16        45               41940439761560.
        16        46               35384615450100.
        16        47               27944400799960.
        16        48               20629800464056.
        16        49               14213506442584.
        16        50                9119881173384.
        16        51                5434160585224.
        16        52                2995502895196.
        16        53                1519595105512.
        16        54                 704221616848.
        16        55                 295066303816.
        16        56                 110093171368.
        16        57                  35726482528.
        16        58                   9693996868.
        16        59                   2063864896.
        16        60                    312449522.
        16        61                     29899576.
        16        62                      1610400.
        16        63                        42568.
        16        64                          416.
        17         9                           40.
        17        10                          252.
        17        11                         1088.
        17        12                         4836.
        17        13                        20376.
        17        14                        77972.
        17        15                       281712.
        17        16                       969388.
        17        17                      3160144.
        17        18                      9874872.
        17        19                     29666888.
        17        20                     85758536.
        17        21                    239155872.
        17        22                    644511264.
        17        23                   1678482304.
        17        24                   4228390508.
        17        25                  10309243904.
        17        26                  24322794796.
        17        27                  55509745096.
        17        28                 122472830964.
        17        29                 261008111344.
        17        30                 536697413980.
        17        31                1063499313328.
        17        32                2028058806676.
        17        33                3716346092688.
        17        34                6533927634144.
        17        35               11003931236208.
        17        36               17721653706484.
        17        37               27245718459256.
        17        38               39919456620160.
        17        39               55645336904056.
        17        40               73674660769964.
        17        41               92507680486056.
        17        42              109996686820780.
        17        43              123694852137296.
        17        44              131397034259540.
        17        45              131715559672608.
        17        46              124486494034876.
        17        47              110841660606872.
        17        48               92910929421328.
        17        49               73265543443448.
        17        50               54306180730472.
        17        51               37799466497840.
        17        52               24674752902744.
        17        53               15080255575560.
        17        54                8608981109552.
        17        55                4576311625384.
        17        56                2255524070720.
        17        57                1024619181312.
        17        58                 425474276156.
        17        59                 159592299864.
        17        60                  53135758508.
        17        61                  15262201592.
        17        62                   3609258948.
        17        63                    651611816.
        17        64                     80817464.
        17        65                      6175512.
        17        66                       262660.
        17        67                         5472.
        17        68                           40.
        18         9                           32.
        18        10                          180.
        18        11                          808.
        18        12                         4030.
        18        13                        17288.
        18        14                        65468.
        18        15                       236288.
        18        16                       823010.
        18        17                      2726808.
        18        18                      8622408.
        18        19                     26214272.
        18        20                     76753034.
        18        21                    216672456.
        18        22                    591683528.
        18        23                   1563606360.
        18        24                   4000323708.
        18        25                   9915669528.
        18        26                  23817193804.
        18        27                  55424807576.
        18        28                 124923872062.
        18        29                 272569897592.
        18        30                 575218981308.
        18        31                1172973930688.
        18        32                2308644189550.
        18        33                4380290270856.
        18        34                8001091562628.
        18        35               14050340678544.
        18        36               23685598620584.
        18        37               38272677193896.
        18        38               59188336527336.
        18        39               87469824600704.
        18        40              123337216720232.
        18        41              165693331473192.
        18        42              211779194440948.
        18        43              257195846374304.
        18        44              296439083562526.
        18        45              323926451360832.
        18        46              335282154356168.
        18        47              328477241820224.
        18        48              304416963474214.
        18        49              266740036256216.
        18        50              220892986193272.
        18        51              172814492568408.
        18        52              127672238442586.
        18        53               89022569272440.
        18        54               58543743442412.
        18        55               36275010688296.
        18        56               21149015092324.
        18        57               11579942549824.
        18        58                5939377006916.
        18        59                2843521663504.
        18        60                1264673740998.
        18        61                 519020717056.
        18        62                 194728666472.
        18        63                  65886078896.
        18        64                  19695051986.
        18        65                   5025040616.
        18        66                   1034777188.
        18        67                    157498256.
        18        68                     15935750.
        18        69                       972552.
        18        70                        32632.
        18        71                          504.
        18        72                            2.
        19         9                           16.
        19        10                          148.
        19        11                          736.
        19        12                         3320.
        19        13                        14104.
        19        14                        55040.
        19        15                       203096.
        19        16                       714564.
        19        17                      2376032.
        19        18                      7564632.
        19        19                     23243160.
        19        20                     68875168.
        19        21                    196766096.
        19        22                    543496996.
        19        23                   1453756168.
        19        24                   3768561148.
        19        25                   9473004024.
        19        26                  23100393984.
        19        27                  54645242896.
        19        28                 125373478360.
        19        29                 278897929088.
        19        30                 601199555500.
        19        31                1254862074120.
        19        32                2533882683712.
        19        33                4944750318200.
        19        34                9314831267936.
        19        35               16918131378736.
        19        36               29588668099292.
        19        37               49764401908712.
        19        38               80379050980280.
        19        39              124508097282496.
        19        40              184705529377864.
        19        41              262055927376248.
        19        42              355107688285844.
        19        43              459015379377280.
        19        44              565306887638600.
        19        45              662626307708400.
        19        46              738542274796724.
        19        47              782098579388832.
        19        48              786410888257236.
        19        49              750457562447944.
        19        50              679416331935248.
        19        51              583407934972240.
        19        52              475075585856560.
        19        53              366818608818552.
        19        54              268521293383688.
        19        55              186319577373776.
        19        56              122504934912628.
        19        57               76286449325608.
        19        58               44958749924344.
        19        59               25048521945312.
        19        60               13173022342224.
        19        61                6525384316904.
        19        62                3035884620096.
        19        63                1321370864336.
        19        64                 535152790288.
        19        65                 200171861952.
        19        66                  68418948728.
        19        67                  21042137672.
        19        68                   5679806600.
        19        69                   1290859792.
        19        70                    230772700.
        19        71                     29432216.
        19        72                      2418640.
        19        73                       116968.
        19        74                         2892.
        19        75                           24.
        20         9                           16.
        20        10                          116.
        20        11                          576.
        20        12                         2756.
        20        13                        12184.
        20        14                        48136.
        20        15                       176016.
        20        16                       619116.
        20        17                      2086072.
        20        18                      6720900.
        20        19                     20803968.
        20        20                     62114000.
        20        21                    179085496.
        20        22                    499814432.
        20        23                   1351791576.
        20        24                   3544712680.
        20        25                   9017626456.
        20        26                  22272425952.
        20        27                  53420190472.
        20        28                 124412225282.
        20        29                 281283407448.
        20        30                 617133179488.
        20        31                1313156340640.
        20        32                2707961687606.
        20        33                5407466987800.
        20        34               10446063638516.
        20        35               19501290011424.
        20        36               35143276746088.
        20        37               61063314788664.
        20        38              102176606242044.
        20        39              164443185295240.
        20        40              254229696225708.
        20        41              377080236609240.
        20        42              535914037958952.
        20        43              728925792172304.
        20        44              947756029693640.
        20        45             1176708643440776.
        20        46             1393737061261112.
        20        47             1573498076098328.
        20        48             1692074206077810.
        20        49             1732202203929528.
        20        50             1687430601426744.
        20        51             1563816820032424.
        20        52             1378536729698566.
        20        53             1155870685173184.
        20        54              921887700296864.
        20        55              699458120266936.
        20        56              504894116185522.
        20        57              346750512404504.
        20        58              226569217013540.
        20        59              140827142696768.
        20        60               83239760827016.
        20        61               46762201421952.
        20        62               24946167481008.
        20        63               12621976161008.
        20        64                6046554366444.
        20        65                2736101259256.
        20        66                1165719437008.
        20        67                 465622920184.
        20        68                 173306231774.
        20        69                  59615024000.
        20        70                  18724843840.
        20        71                   5275290672.
        20        72                   1292883118.
        20        73                    262027272.
        20        74                     40454152.
        20        75                      4286984.
        20        76                       281682.
        20        77                        10008.
        20        78                          132.
        21         9                            8.
        21        10                          100.
        21        11                          544.
        21        12                         2396.
        21        13                        10368.
        21        14                        41640.
        21        15                       154760.
        21        16                       549324.
        21        17                      1859008.
        21        18                      6013160.
        21        19                     18717872.
        21        20                     56350804.
        21        21                    163953144.
        21        22                    461421540.
        21        23                   1258834928.
        21        24                   3333377660.
        21        25                   8569990480.
        21        26                  21403796488.
        21        27                  51946973280.
        21        28                 122523710892.
        21        29                 280827016088.
        21        30                 625326195732.
        21        31                1352169799920.
        21        32                2837635620160.
        21        33                5775386304992.
        21        34               11390784854380.
        21        35               21751178782472.
        21        36               40173922322752.
        21        37               71694730787088.
        21        38              123492375724992.
        21        39              205076063801576.
        21        40              327954698432676.
        21        41              504467055314200.
        21        42              745533521748724.
        21        43             1057351822443040.
        21        44             1437497227110844.
        21        45             1871418570053616.
        21        46             2330700554004140.
        21        47             2774416726141088.
        21        48             3154249272651920.
        21        49             3422839785919872.
        21        50             3543500621021460.
        21        51             3498539236207992.
        21        52             3293551116395664.
        21        53             2956236995221512.
        21        54             2530093097492332.
        21        55             2065014757515008.
        21        56             1607669936546720.
        21        57             1194186810735640.
        21        58              846579755262244.
        21        59              572917086594120.
        21        60              370192086164504.
        21        61              228411775905880.
        21        62              134571738621340.
        21        63               75692441067184.
        21        64               40629506839036.
        21        65               20798770904064.
        21        66               10144125526304.
        21        67                4707294560056.
        21        68                2074333182396.
        21        69                 865792607688.
        21        70                 341084877072.
        21        71                 126226959472.
        21        72                  43592680572.
        21        73                  13920085200.
        21        74                   4055164776.
        21        75                   1054561704.
        21        76                    235788120.
        21        77                     42538744.
        21        78                      5613852.
        21        79                       482608.
        21        80                        23308.
        21        81                          440.
        22         9                            8.
        22        10                           84.
        22        11                          472.
        22        12                         2092.
        22        13                         9160.
        22        14                        37336.
        22        15                       138608.
        22        16                       490498.
        22        17                      1668016.
        22        18                      5434696.
        22        19                     17028448.
        22        20                     51546896.
        22        21                    150848016.
        22        22                    427660440.
        22        23                   1176145616.
        22        24                   3140513010.
        22        25                   8146282096.
        22        26                  20539307560.
        22        27                  50357048800.
        22        28                 120074531430.
        22        29                 278440678200.
        22        30                 627824965080.
        22        31                1376063671280.
        22        32                2930417330624.
        22        33                6059817006024.
        22        34               12159883837584.
        22        35               23659177831656.
        22        36               44596188427600.
        22        37               81362366346432.
        22        38              143533661055460.
        22        39              244594380966872.
        22        40              402204621820856.
        22        41              637516481469296.
        22        42              972996391292984.
        22        43             1428367238771352.
        22        44             2014735610175046.
        22        45             2727731851599360.
        22        46             3541361606440152.
        22        47             4404895977592968.
        22        48             5245066678856500.
        22        49             5974735830530832.
        22        50             6507237689169024.
        22        51             6773345541195680.
        22        52             6736263553625544.
        22        53             6400102037017832.
        22        54             5809096670793416.
        22        55             5037784587828024.
        22        56             4175239742344982.
        22        57             3308050582985312.
        22        58             2506545953290856.
        22        59             1817066388881376.
        22        60             1260779919805870.
        22        61              837636008462680.
        22        62              533057052584172.
        22        63              325026847488440.
        22        64              189922692358464.
        22        65              106359673657856.
        22        66               57080653209088.
        22        67               29349208910152.
        22        68               14450969770808.
        22        69                6808556377984.
        22        70                3066260875140.
        22        71                1317907760448.
        22        72                 539516511354.
        22        73                 209767774704.
        22        74                  77176743984.
        22        75                  26726298968.
        22        76                   8650008114.
        22        77                   2589773312.
        22        78                    706368040.
        22        79                    170844920.
        22        80                     34950822.
        22        81                      5563584.
        22        82                       607948.
        22        83                        38592.
        22        84                          990.
        23         9                            8.
        23        10                           72.
        23        11                          424.
        23        12                         1892.
        23        13                         8224.
        23        14                        33776.
        23        15                       125656.
        23        16                       444828.
        23        17                      1518176.
        23        18                      4968088.
        23        19                     15621896.
        23        20                     47487904.
        23        21                    139753168.
        23        22                    398688460.
        23        23                   1103603768.
        23        24                   2967338920.
        23        25                   7755459520.
        23        26                  19714507716.
        23        27                  48757541944.
        23        28                 117342969872.
        23        29                 274823586824.
        23        30                 626309090740.
        23        31                1388547116152.
        23        32                2993714329876.
        23        33                6273777084280.
        23        34               12772092586656.
        23        35               25241450892728.
        23        36               48390032501764.
        23        37               89914335201208.
        23        38              161790069811716.
        23        39              281658671353104.
        23        40              473942925880244.
        23        41              770073866939480.
        23        42             1206998944094760.
        23        43             1823105428644248.
        23        44             2651013310583668.
        23        45             3707501333673416.
        23        46             4982071185064244.
        23        47             6427045597628720.
        23        48             7953009737524524.
        23        49             9433140979454192.
        23        50            10718148537679176.
        23        51            11660310198594184.
        23        52            12141550587455188.
        23        53            12098179268405808.
        23        54            11534982138263324.
        23        55            10524287268544688.
        23        56             9190293888300984.
        23        57             7683454305987816.
        23        58             6152376493097120.
        23        59             4720498550413408.
        23        60             3472250759741140.
        23        61             2449873539025832.
        23        62             1658891410464768.
        23        63             1078596909277544.
        23        64              673716514154548.
        23        65              404442509645480.
        23        66              233427973852956.
        23        67              129562208068568.
        23        68               69167484519808.
        23        69               35516407691160.
        23        70               17538933805696.
        23        71                8326817425816.
        23        72                3798600134168.
        23        73                1663691477896.
        23        74                 698746196500.
        23        75                 280962309624.
        23        76                 107925536632.
        23        77                  39489626264.
        23        78                  13707762400.
        23        79                   4487942840.
        23        80                   1375120692.
        23        81                    390059840.
        23        82                    100624648.
        23        83                     22805304.
        23        84                      4248176.
        23        85                       574464.
        23        86                        46780.
        23        87                         1584.
        24         8                            4.
        24        10                           44.
        24        11                          408.
        24        12                         1812.
        24        13                         7576.
        24        14                        30804.
        24        15                       115248.
        24        16                       409498.
        24        17                      1399584.
        24        18                      4588952.
        24        19                     14466560.
        24        20                     44137162.
        24        21                    130473888.
        24        22                    374005148.
        24        23                   1040688040.
        24        24                   2814701294.
        24        25                   7404404000.
        24        26                  18952682084.
        24        27                  47219594040.
        24        28                 114541713792.
        24        29                 270540825264.
        24        30                 622153243700.
        24        31                1392761763408.
        24        32                3034193996482.
        24        33                6430191626416.
        24        34               13249440529660.
        24        35               26528080406320.
        24        36               51577096964900.
        24        37               97303488226824.
        24        38              177981019575732.
        24        39              315373806131816.
        24        40              540879447273832.
        24        41              897018696939904.
        24        42             1437218139212332.
        24        43             2222556352884696.
        24        44             3314208137067680.
        24        45             4760979483854088.
        24        46             6582720187917340.
        24        47             8752404860855920.
        24        48            11181689493450656.
        24        49            13715859040544464.
        24        50            16143286075138316.
        24        51            18221298717244160.
        24        52            19715311574489320.
        24        53            20442833907316040.
        24        54            20310836029709196.
        24        55            19335698582263336.
        24        56            17639700681637540.
        24        57            15425142064213504.
        24        58            12933873691377580.
        24        59            10403621749494952.
        24        60             8032004951882824.
        24        61             5955215601996472.
        24        62             4242977708509340.
        24        63             2906807918186208.
        24        64             1916048282263864.
        24        65             1215921597440528.
        24        66              743300651291860.
        24        67              437939366008688.
        24        68              248805007142828.
        24        69              136356291522712.
        24        70               72110537993072.
        24        71               36806817127096.
        24        72               18134476055046.
        24        73                8624235547536.
        24        74                3958112808168.
        24        75                1752511084624.
        24        76                 748111577676.
        24        77                 307633880584.
        24        78                 121701237208.
        24        79                  46241981568.
        24        80                  16839471084.
        24        81                   5859447248.
        24        82                   1938759540.
        24        83                    605974208.
        24        84                    177598830.
        24        85                     48343784.
        24        86                     11945788.
        24        87                      2535936.
        24        88                       412508.
        24        89                        42128.
        24        90                         1848.
        25         9                            8.
        25        10                           60.
        25        11                          368.
        25        12                         1656.
        25        13                         6824.
        25        14                        28456.
        25        15                       108624.
        25        16                       383632.
        25        17                      1302400.
        25        18                      4279104.
        25        19                     13535656.
        25        20                     41401148.
        25        21                    122764800.
        25        22                    353242212.
        25        23                    987176544.
        25        24                   2682972916.
        25        25                   7095398616.
        25        26                  18266775664.
        25        27                  45795447840.
        25        28                 111832043468.
        25        29                 266031912048.
        25        30                 616462980816.
        25        31                1391324268080.
        25        32                3057673119404.
        25        33                6540975555792.
        25        34               13614106430620.
        25        35               27555210877736.
        25        36               54203163341456.
        25        37              103552276112216.
        25        38              191995984831180.
        25        39              345210555991616.
        25        40              601422796121780.
        25        41             1014400946018504.
        25        42             1654979815570696.
        25        43             2609404697674112.
        25        44             3972509562896692.
        25        45             5834097015582432.
        25        46             8258180743555604.
        25        47            11257099882387432.
        25        48            14765511892384948.
        25        49            18621939607333992.
        25        50            22566485733152592.
        25        51            26261206064863448.
        25        52            29334167006031644.
        25        53            31440606867670688.
        25        54            32327556132637380.
        25        55            31884920329757056.
        25        56            30168435355663064.
        25        57            27387734284242440.
        25        58            23863179503500320.
        25        59            19964059860150056.
        25        60            16044889993760644.
        25        61            12394898522759456.
        25        62             9209647440329536.
        25        63             6586108379351328.
        25        64             4536307897489588.
        25        65             3011402479923776.
        25        66             1928101113915908.
        25        67             1191460620952184.
        25        68              711048365329984.
        25        69              410065663867608.
        25        70              228656664812828.
        25        71              123342123450136.
        25        72               64390682811992.
        25        73               32544759297536.
        25        74               15929461481252.
        25        75                7552113025648.
        25        76                3468187453016.
        25        77                1542726118024.
        25        78                 664556891068.
        25        79                 277124286488.
        25        80                 111793846528.
        25        81                  43585903272.
        25        82                  16403035820.
        25        83                   5949586488.
        25        84                   2075904184.
        25        85                    693829536.
        25        86                    220713160.
        25        87                     66448968.
        25        88                     18908212.
        25        89                      5041200.
        25        90                      1197312.
        25        91                       227352.
        25        92                        28336.
        25        93                         1584.
        26         9                            8.
        26        10                           56.
        26        11                          320.
        26        12                         1564.
        26        13                         6704.
        26        14                        26972.
        26        15                       101656.
        26        16                       360394.
        26        17                      1227584.
        26        18                      4043464.
        26        19                     12803728.
        26        20                     39186570.
        26        21                    116414552.
        26        22                    336026856.
        26        23                    942460720.
        26        24                   2571455602.
        26        25                   6829986464.
        26        26                  17667053056.
        26        27                  44520573592.
        26        28                 109325209182.
        26        29                 261623226960.
        26        30                 610121279632.
        26        31                1386406204944.
        26        32                3069071317214.
        26        33                6616616893672.
        26        34               13886876652680.
        26        35               28359958411216.
        26        36               56325039005732.
        26        37              108724205426984.
        26        38              203839499696296.
        26        39              370914612704488.
        26        40              654562469754882.
        26        41             1119367439710648.
        26        42             1853445200876048.
        26        43             2968963945350640.
        26        44             4597012394524754.
        26        45             6874144186071816.
        26        46             9918910238132412.
        26        47            13799097533186056.
        26        48            18494076392163796.
        26        49            23860794555617464.
        26        50            29614937853272296.
        26        51            35338581573463416.
        26        52            40521045344285192.
        26        53            44630800149661616.
        26        54            47205626665085020.
        26        55            47939908572101224.
        26        56            46745771787292870.
        26        57            43770738954748456.
        26        58            39366908046064840.
        26        59            34020787061530664.
        26        60            28263584439198298.
        26        61            22585104950914096.
        26        62            17370088101817264.
        26        63            12866597683063976.
        26        64             9185882797789524.
        26        65             6325540745890568.
        26        66             4204583539049800.
        26        67             2699762330986144.
        26        68             1675825754796468.
        26        69             1006348140265296.
        26        70              585041107345580.
        26        71              329481972068600.
        26        72              179868168023248.
        26        73               95236700870376.
        26        74               48933899156020.
        26        75               24410268706536.
        26        76               11826852252162.
        26        77                5567254375072.
        26        78                2546823672932.
        26        79                1132407067816.
        26        80                 489416775998.
        26        81                 205592468720.
        26        82                  83927271636.
        26        83                  33276905320.
        26        84                  12806025384.
        26        85                   4778574280.
        26        86                   1727960296.
        26        87                    604622904.
        26        88                    204116660.
        26        89                     65975224.
        26        90                     20294936.
        26        91                      5978192.
        26        92                      1704464.
        26        93                       449616.
        26        94                        97088.
        26        95                        14232.
        26        96                          990.
        27         9                            8.
        27        10                           48.
        27        11                          296.
        27        12                         1560.
        27        13                         6480.
        27        14                        25432.
        27        15                        96376.
        27        16                       344896.
        27        17                      1173576.
        27        18                      3853096.
        27        19                     12203824.
        27        20                     37414816.
        27        21                    111380216.
        27        22                    322213616.
        27        23                    905920280.
        27        24                   2479004116.
        27        25                   6607297336.
        27        26                  17157777092.
        27        27                  43420520184.
        27        28                 107108587644.
        27        29                 257566670384.
        27        30                 603795011416.
        27        31                1379701888616.
        27        32                3072479282524.
        27        33                6666183302504.
        27        34               14086244327596.
        27        35               28977215048880.
        27        36               58001885917088.
        27        37              112902703237880.
        27        38              213585539398920.
        27        39              392419926886672.
        27        40              699729318491020.
        27        41             1209987048711624.
        27        42             2027504950822252.
        27        43             3289448918409336.
        27        44             5163065085812236.
        27        45             7833501615036952.
        27        46            11479161711433004.
        27        47            16233741970728896.
        27        48            22138147755213572.
        27        49            29090791810318944.
        27        50            36809760152489724.
        27        51            44822492508882840.
        27        52            52495811941638612.
        27        53            59110291933332440.
        27        54            63969815117769020.
        27        55            66524005214428840.
        27        56            66473299073345172.
        27        57            63828265941923552.
        27        58            58906483811246932.
        27        59            52268152958473664.
        27        60            44609033708035844.
        27        61            36639509432131392.
        27        62            28978952668901076.
        27        63            22085934256930288.
        27        64            16231729098349016.
        27        65            11512286553738624.
        27        66             7885843808550240.
        27        67             5221215314777816.
        27        68             3344102591785216.
        27        69             2073559907333120.
        27        70             1245721776347040.
        27        71              725640090126920.
        27        72              410143424601640.
        27        73              225095711608664.
        27        74              120034839347984.
        27        75               62233550058992.
        27        76               31389019478008.
        27        77               15409696817088.
        27        78                7367063908012.
        27        79                3431306471520.
        27        80                1557620262512.
        27        81                 689322279616.
        27        82                 297469448932.
        27        83                 125192918192.
        27        84                  51389706116.
        27        85                  20574894256.
        27        86                   8031200380.
        27        87                   3054129104.
        27        88                   1130979104.
        27        89                    407767240.
        27        90                    143192704.
        27        91                     48788616.
        27        92                     16008696.
        27        93                      5004864.
        27        94                      1509460.
        27        95                       454824.
        27        96                       133404.
        27        97                        32376.
        27        98                         5332.
        27        99                          440.
        28         9                            8.
        28        10                           56.
        28        11                          272.
        28        12                         1420.
        28        13                         6288.
        28        14                        24744.
        28        15                        93432.
        28        16                       333352.
        28        17                      1126760.
        28        18                      3698180.
        28        19                     11754632.
        28        20                     36100452.
        28        21                    107467464.
        28        22                    311165396.
        28        23                    876726928.
        28        24                   2405249810.
        28        25                   6428169576.
        28        26                  16742101284.
        28        27                  42506907496.
        28        28                 105232340724.
        28        29                 254044121824.
        28        30                 598025919452.
        28        31                1372589802824.
        28        32                3071124242358.
        28        33                6697011552400.
        28        34               14228032421268.
        28        35               29438282259992.
        28        36               59289739963446.
        28        37              116175621065784.
        28        38              221341768895056.
        28        39              409776388791552.
        28        40              736663419291694.
        28        41             1285040893597448.
        28        42             2173523095237608.
        28        43             3561839407709624.
        28        44             5650710384405488.
        28        45             8671665954759840.
        28        46            12862485989329988.
        28        47            18425816389322424.
        28        48            25472631095998016.
        28        49            33958355854217832.
        28        50            43626144694135956.
        28        51            53976312919414496.
        28        52            64280417595986990.
        28        53            73650667146500224.
        28        54            81160925987496732.
        28        55            85998471600606336.
        28        56            87612011885914526.
        28        57            85817890696009896.
        28        58            80835373196946064.
        28        59            73241354150881496.
        28        60            63857862708205800.
        28        61            53603357647941744.
        28        62            43345544196930652.
        28        63            33787762675707624.
        28        64            25406826588923344.
        28        65            18443817802018168.
        28        66            12936239118131580.
        28        67             8773612764489136.
        28        68             5758681752113662.
        28        69             3661030161765168.
        28        70             2256203760937360.
        28        71             1348967476780024.
        28        72              783103654612074.
        28        73              441741187995664.
        28        74              242311495247552.
        28        75              129345174603016.
        28        76               67235534270080.
        28        77               34056830929072.
        28        78               16820544783072.
        28        79                8105084917624.
        28        80                3812392367516.
        28        81                1751363759792.
        28        82                 786138851808.
        28        83                 344941530376.
        28        84                 147996365698.
        28        85                  62107829608.
        28        86                  25497308784.
        28        87                  10243850992.
        28        88                   4027785916.
        28        89                   1549585264.
        28        90                    582670692.
        28        91                    214068752.
        28        92                     76950424.
        28        93                     27100832.
        28        94                      9331496.
        28        95                      3100720.
        28        96                       979662.
        28        97                       298104.
        28        98                        93560.
        28        99                        30536.
        28       100                         8404.
        28       101                         1496.
        28       102                          132.
        29         9                            8.
        29        10                           48.
        29        11                          272.
        29        12                         1464.
        29        13                         6168.
        29        14                        23780.
        29        15                        89752.
        29        16                       324036.
        29        17                      1101256.
        29        18                      3600112.
        29        19                     11411536.
        29        20                     35049620.
        29        21                    104467704.
        29        22                    303010516.
        29        23                    855063000.
        29        24                   2349062912.
        29        25                   6289243008.
        29        26                  16418249940.
        29        27                  41792559376.
        29        28                 103746312196.
        29        29                 251188923376.
        29        30                 593172631736.
        29        31                1366069071320.
        29        32                3067599878016.
        29        33                6715106207768.
        29        34               14325090318204.
        29        35               29769187363904.
        29        36               60237575843724.
        29        37              118625617030088.
        29        38              227225026390680.
        29        39              423092078544648.
        29        40              765297568151132.
        29        41             1343820592036048.
        29        42             2289036189741312.
        29        43             3779534993380008.
        29        44             6044554551840732.
        29        45             9356030737020696.
        29        46            14004914018124424.
        29        47            20257874973214664.
        29        48            28294549429960328.
        29        49            38132106392623712.
        29        50            49551890662865164.
        29        51            62049479246089744.
        29        52            74831239334451624.
        29        53            86874189262794368.
        29        54            97051324948709040.
        29        55           104304723953705008.
        29        56           107830136668452560.
        29        57           107227737293510040.
        29        58           102578873632516168.
        29        59            94427776673787568.
        29        60            83674102463076108.
        29        61            71406344604296472.
        29        62            58719575061751240.
        29        63            46559707868246616.
        29        64            35622818568034484.
        29        65            26318979892638792.
        29        66            18792370539720824.
        29        67            12978556325488864.
        29        68             8677037441222624.
        29        69             5620668495756040.
        29        70             3530588836861740.
        29        71             2152372869615720.
        29        72             1274565154188952.
        29        73              733733440425440.
        29        74              410954312402964.
        29        75              224113553442032.
        29        76              119093705800428.
        29        77               61712852135040.
        29        78               31205503644252.
        29        79               15408219509200.
        29        80                7433895858364.
        29        81                3506668198552.
        29        82                1618209341772.
        29        83                 730932266544.
        29        84                 323325599532.
        29        85                 140135624104.
        29        86                  59535408940.
        29        87                  24802520248.
        29        88                  10133542368.
        29        89                   4062343272.
        29        90                   1598356916.
        29        91                    617785104.
        29        92                    234294976.
        29        93                     87058984.
        29        94                     31672024.
        29        95                     11336128.
        29        96                      4002836.
        29        97                      1391008.
        29        98                       469732.
        29        99                       148368.
        29       100                        44224.
        29       101                        14272.
        29       102                         5196.
        29       103                         1648.
        29       104                          316.
        29       105                           24.
        30         9                            8.
        30        10                           56.
        30        11                          272.
        30        12                         1332.
        30        13                         6032.
        30        14                        23836.
        30        15                        88608.
        30        16                       316902.
        30        17                      1076304.
        30        18                      3524444.
        30        19                     11185192.
        30        20                     34383808.
        30        21                    102468304.
        30        22                    297185048.
        30        23                    839442880.
        30        24                   2309523446.
        30        25                   6192255872.
        30        26                  16189083092.
        30        27                  41278512968.
        30        28                 102665201374.
        30        29                 249090217416.
        30        30                 589533397348.
        30        31                1360916590392.
        30        32                3063770722336.
        30        33                6724884100528.
        30        34               14387394672692.
        30        35               29990710811408.
        30        36               60885263106936.
        30        37              120322400886216.
        30        38              231341684214732.
        30        39              432490919584728.
        30        40              785669198908522.
        30        41             1385955455218848.
        30        42             2372458456069060.
        30        43             3937941158281488.
        30        44             6333357302931664.
        30        45             9861900375823008.
        30        46            14856445845485344.
        30        47            21635401309364256.
        30        48            30435842496567954.
        30        49            41329692440968000.
        30        50            54137568964899756.
        30        51            68363042480794144.
        30        52            83173651451131726.
        30        53            97450341131349368.
        30        54           109912607204675840.
        30        55           119305069666438904.
        30        56           124609099541046854.
        30        57           125229513400218232.
        30        58           121107716030721612.
        30        59           112730565317079976.
        30        60           101033332133255314.
        30        61            87224176007316024.
        30        62            72576626035471148.
        30        63            58239747170780688.
        30        64            45103526266808530.
        30        65            33736479408767216.
        30        66            24391363166694100.
        30        67            17060102891807040.
        30        68            11553348964409396.
        30        69             7582129285627760.
        30        70             4826247756837808.
        30        71             2982225052343008.
        30        72             1790427841147588.
        30        73             1045268898761232.
        30        74              593901912197292.
        30        75              328679239023440.
        30        76              177314461030714.
        30        77               93318753848592.
        30        78               47947863645828.
        30        79               24069324482208.
        30        80               11812857304680.
        30        81                5672057578640.
        30        82                2666226666120.
        30        83                1227733597464.
        30        84                 554138361938.
        30        85                 245291581864.
        30        86                 106543186728.
        30        87                  45433122632.
        30        88                  19030983892.
        30        89                   7834379736.
        30        90                   3169861088.
        30        91                   1261104784.
        30        92                    493337616.
        30        93                    189986688.
        30        94                     72159584.
        30        95                     26985592.
        30        96                      9868446.
        30        97                      3531584.
        30        98                      1255704.
        30        99                       445640.
        30       100                       155938.
        30       101                        53096.
        30       102                        17016.
        30       103                         4608.
        30       104                         1440.
        30       105                          632.
        30       106                          232.
        30       107                           48.
        30       108                            2.
        31         9                            8.
        31        10                           56.
        31        11                          288.
        31        12                         1312.
        31        13                         5824.
        31        14                        23676.
        31        15                        87776.
        31        16                       313188.
        31        17                      1065888.
        31        18                      3482228.
        31        19                     11039736.
        31        20                     33964652.
        31        21                    101289040.
        31        22                    293878044.
        31        23                    830396840.
        31        24                   2285886700.
        31        25                   6133652952.
        31        26                  16051428416.
        31        27                  40971223816.
        31        28                 102014383460.
        31        29                 247807982320.
        31        30                 587270529128.
        31        31                1357622479696.
        31        32                3060982236288.
        31        33                6729537225312.
        31        34               14421946381072.
        31        35               30117617759448.
        31        36               61262038042368.
        31        37              121318788000688.
        31        38              233775936958400.
        31        39              438081180414840.
        31        40              797850473794472.
        31        41             1411277415108840.
        31        42             2422840434596408.
        31        43             4034084029623080.
        31        44             6509535714578412.
        31        45            10172121625494376.
        31        46            15381504641141052.
        31        47            22489657677626656.
        31        48            31771710725211712.
        31        49            43337098565483384.
        31        50            57035404424319424.
        31        51            72380354817966472.
        31        52            88520256098068372.
        31        53           104279590396039352.
        31        54           118282448662229016.
        31        55           129146165799599736.
        31        56           135709291843674888.
        31        57           137241328361838504.
        31        58           133580492806394460.
        31        59           125162444080454680.
        31        60           112932804350520724.
        31        61            98168422189894760.
        31        62            82255106714736820.
        31        63            66475950244016552.
        31        64            51853690594033480.
        31        65            39069376125645976.
        31        66            28456605490560136.
        31        67            20053136909603424.
        31        68            13683808384870980.
        31        69             9049739804040280.
        31        70             5805654485389864.
        31        71             3616044562573624.
        31        72             2188582621661988.
        31        73             1288288812744760.
        31        74              738165732429628.
        31        75              412046491268912.
        31        76              224256547282308.
        31        77              119095514655296.
        31        78               61763882125772.
        31        79               31303231932384.
        31        80               15515927330836.
        31        81                7526744801240.
        31        82                3575827076260.
        31        83                1664843600688.
        31        84                 760110001160.
        31        85                 340526160456.
        31        86                 149781846300.
        31        87                  64722361392.
        31        88                  27489361804.
        31        89                  11479652880.
        31        90                   4717122644.
        31        91                   1908517072.
        31        92                    760633208.
        31        93                    298384680.
        31        94                    115289372.
        31        95                     43890728.
        31        96                     16502096.
        31        97                      6137784.
        31        98                      2267292.
        31        99                       810176.
        31       100                       278576.
        31       101                        97064.
        31       102                        35720.
        31       103                        12544.
        31       104                         4132.
        31       105                         1320.
        31       106                          356.
        31       107                           56.
        31       108                           48.
        31       109                           24.
        31       110                            4.
        32         8                            4.
        32        10                           32.
        32        11                          304.
        32        12                         1408.
        32        13                         5968.
        32        14                        23376.
        32        15                        86608.
        32        16                       311286.
        32        17                      1062320.
        32        18                      3473864.
        32        19                     11003472.
        32        20                     33826744.
        32        21                    100860480.
        32        22                    292685368.
        32        23                    827409936.
        32        24                   2278470936.
        32        25                   6114704032.
        32        26                  16004917296.
        32        27                  40866283744.
        32        28                 101795824716.
        32        29                 247382738304.
        32        30                 586513293840.
        32        31                1356486337408.
        32        32                3059940454094.
        32        33                6730876074000.
        32        34               14433055137520.
        32        35               30158972163520.
        32        36               61385573882888.
        32        37              121647126090272.
        32        38              234581261550616.
        32        39              439936277805312.
        32        40              801903190983496.
        32        41             1419722681288784.
        32        42             2439685217410576.
        32        43             4066308676071280.
        32        44             6568734878378012.
        32        45            10276632466472688.
        32        46            15558871836299928.
        32        47            22779046725973920.
        32        48            32225593548311190.
        32        49            44021266912291184.
        32        50            58026266840368896.
        32        51            73758689192367968.
        32        52            90361214165255728.
        32        53           106639800002433184.
        32        54           121186272509776176.
        32        55           132574113834751216.
        32        56           139591835958670536.
        32        57           141460632490772352.
        32        58           137980858595150008.
        32        59           129567980247963136.
        32        60           117168868333714348.
        32        61           102082457672323136.
        32        62            85732697884657168.
        32        63            69449365054696064.
        32        64            54302310390102222.
        32        65            41013251304959232.
        32        66            29945654084360640.
        32        67            21154855193302928.
        32        68            14471918363624120.
        32        69             9595370785939472.
        32        70             6171626424884528.
        32        71             3854095966218784.
        32        72             2338899114811756.
        32        73             1380519025796800.
        32        74              793208733990752.
        32        75              444027283069744.
        32        76              242363941005428.
        32        77              129094684532624.
        32        78               67154321308904.
        32        79               34142237101936.
        32        80               16978063003714.
        32        81                8263646953696.
        32        82                3939554665608.
        32        83                1840787781232.
        32        84                 843598567552.
        32        85                 379409148416.
        32        86                 167562580680.
        32        87                  72711507264.
        32        88                  31021373840.
        32        89                  13017897088.
        32        90                   5376858904.
        32        91                   2186125600.
        32        92                    875515584.
        32        93                    345337120.
        32        94                    134596592.
        32        95                     51765344.
        32        96                     19576602.
        32        97                      7260912.
        32        98                      2675808.
        32        99                       979472.
        32       100                       355384.
        32       101                       127536.
        32       102                        45096.
        32       103                        13792.
        32       104                         4344.
        32       105                         1872.
        32       106                          720.
        32       107                          176.
        32       108                           56.
        32       109                           16.
        32       112                            2.
        33         9                            8.
        33        10                           56.
        33        11                          288.
        33        12                         1312.
        33        13                         5824.
        33        14                        23676.
        33        15                        87776.
        33        16                       313188.
        33        17                      1065888.
        33        18                      3482228.
        33        19                     11039736.
        33        20                     33964652.
        33        21                    101289040.
        33        22                    293878044.
        33        23                    830396840.
        33        24                   2285886700.
        33        25                   6133652952.
        33        26                  16051428416.
        33        27                  40971223816.
        33        28                 102014383460.
        33        29                 247807982320.
        33        30                 587270529128.
        33        31                1357622479696.
        33        32                3060982236288.
        33        33                6729537225312.
        33        34               14421946381072.
        33        35               30117617759448.
        33        36               61262038042368.
        33        37              121318788000688.
        33        38              233775936958400.
        33        39              438081180414840.
        33        40              797850473794472.
        33        41             1411277415108840.
        33        42             2422840434596408.
        33        43             4034084029623080.
        33        44             6509535714578412.
        33        45            10172121625494376.
        33        46            15381504641141052.
        33        47            22489657677626656.
        33        48            31771710725211712.
        33        49            43337098565483384.
        33        50            57035404424319424.
        33        51            72380354817966472.
        33        52            88520256098068372.
        33        53           104279590396039352.
        33        54           118282448662229016.
        33        55           129146165799599736.
        33        56           135709291843674888.
        33        57           137241328361838504.
        33        58           133580492806394460.
        33        59           125162444080454680.
        33        60           112932804350520724.
        33        61            98168422189894760.
        33        62            82255106714736820.
        33        63            66475950244016552.
        33        64            51853690594033480.
        33        65            39069376125645976.
        33        66            28456605490560136.
        33        67            20053136909603424.
        33        68            13683808384870980.
        33        69             9049739804040280.
        33        70             5805654485389864.
        33        71             3616044562573624.
        33        72             2188582621661988.
        33        73             1288288812744760.
        33        74              738165732429628.
        33        75              412046491268912.
        33        76              224256547282308.
        33        77              119095514655296.
        33        78               61763882125772.
        33        79               31303231932384.
        33        80               15515927330836.
        33        81                7526744801240.
        33        82                3575827076260.
        33        83                1664843600688.
        33        84                 760110001160.
        33        85                 340526160456.
        33        86                 149781846300.
        33        87                  64722361392.
        33        88                  27489361804.
        33        89                  11479652880.
        33        90                   4717122644.
        33        91                   1908517072.
        33        92                    760633208.
        33        93                    298384680.
        33        94                    115289372.
        33        95                     43890728.
        33        96                     16502096.
        33        97                      6137784.
        33        98                      2267292.
        33        99                       810176.
        33       100                       278576.
        33       101                        97064.
        33       102                        35720.
        33       103                        12544.
        33       104                         4132.
        33       105                         1320.
        33       106                          356.
        33       107                           56.
        33       108                           48.
        33       109                           24.
        33       110                            4.
        34         9                            8.
        34        10                           56.
        34        11                          272.
        34        12                         1332.
        34        13                         6032.
        34        14                        23836.
        34        15                        88608.
        34        16                       316902.
        34        17                      1076304.
        34        18                      3524444.
        34        19                     11185192.
        34        20                     34383808.
        34        21                    102468304.
        34        22                    297185048.
        34        23                    839442880.
        34        24                   2309523446.
        34        25                   6192255872.
        34        26                  16189083092.
        34        27                  41278512968.
        34        28                 102665201374.
        34        29                 249090217416.
        34        30                 589533397348.
        34        31                1360916590392.
        34        32                3063770722336.
        34        33                6724884100528.
        34        34               14387394672692.
        34        35               29990710811408.
        34        36               60885263106936.
        34        37              120322400886216.
        34        38              231341684214732.
        34        39              432490919584728.
        34        40              785669198908522.
        34        41             1385955455218848.
        34        42             2372458456069060.
        34        43             3937941158281488.
        34        44             6333357302931664.
        34        45             9861900375823008.
        34        46            14856445845485344.
        34        47            21635401309364256.
        34        48            30435842496567954.
        34        49            41329692440968000.
        34        50            54137568964899756.
        34        51            68363042480794144.
        34        52            83173651451131726.
        34        53            97450341131349368.
        34        54           109912607204675840.
        34        55           119305069666438904.
        34        56           124609099541046854.
        34        57           125229513400218232.
        34        58           121107716030721612.
        34        59           112730565317079976.
        34        60           101033332133255314.
        34        61            87224176007316024.
        34        62            72576626035471148.
        34        63            58239747170780688.
        34        64            45103526266808530.
        34        65            33736479408767216.
        34        66            24391363166694100.
        34        67            17060102891807040.
        34        68            11553348964409396.
        34        69             7582129285627760.
        34        70             4826247756837808.
        34        71             2982225052343008.
        34        72             1790427841147588.
        34        73             1045268898761232.
        34        74              593901912197292.
        34        75              328679239023440.
        34        76              177314461030714.
        34        77               93318753848592.
        34        78               47947863645828.
        34        79               24069324482208.
        34        80               11812857304680.
        34        81                5672057578640.
        34        82                2666226666120.
        34        83                1227733597464.
        34        84                 554138361938.
        34        85                 245291581864.
        34        86                 106543186728.
        34        87                  45433122632.
        34        88                  19030983892.
        34        89                   7834379736.
        34        90                   3169861088.
        34        91                   1261104784.
        34        92                    493337616.
        34        93                    189986688.
        34        94                     72159584.
        34        95                     26985592.
        34        96                      9868446.
        34        97                      3531584.
        34        98                      1255704.
        34        99                       445640.
        34       100                       155938.
        34       101                        53096.
        34       102                        17016.
        34       103                         4608.
        34       104                         1440.
        34       105                          632.
        34       106                          232.
        34       107                           48.
        34       108                            2.
        35         9                            8.
        35        10                           48.
        35        11                          272.
        35        12                         1464.
        35        13                         6168.
        35        14                        23780.
        35        15                        89752.
        35        16                       324036.
        35        17                      1101256.
        35        18                      3600112.
        35        19                     11411536.
        35        20                     35049620.
        35        21                    104467704.
        35        22                    303010516.
        35        23                    855063000.
        35        24                   2349062912.
        35        25                   6289243008.
        35        26                  16418249940.
        35        27                  41792559376.
        35        28                 103746312196.
        35        29                 251188923376.
        35        30                 593172631736.
        35        31                1366069071320.
        35        32                3067599878016.
        35        33                6715106207768.
        35        34               14325090318204.
        35        35               29769187363904.
        35        36               60237575843724.
        35        37              118625617030088.
        35        38              227225026390680.
        35        39              423092078544648.
        35        40              765297568151132.
        35        41             1343820592036048.
        35        42             2289036189741312.
        35        43             3779534993380008.
        35        44             6044554551840732.
        35        45             9356030737020696.
        35        46            14004914018124424.
        35        47            20257874973214664.
        35        48            28294549429960328.
        35        49            38132106392623712.
        35        50            49551890662865164.
        35        51            62049479246089744.
        35        52            74831239334451624.
        35        53            86874189262794368.
        35        54            97051324948709040.
        35        55           104304723953705008.
        35        56           107830136668452560.
        35        57           107227737293510040.
        35        58           102578873632516168.
        35        59            94427776673787568.
        35        60            83674102463076108.
        35        61            71406344604296472.
        35        62            58719575061751240.
        35        63            46559707868246616.
        35        64            35622818568034484.
        35        65            26318979892638792.
        35        66            18792370539720824.
        35        67            12978556325488864.
        35        68             8677037441222624.
        35        69             5620668495756040.
        35        70             3530588836861740.
        35        71             2152372869615720.
        35        72             1274565154188952.
        35        73              733733440425440.
        35        74              410954312402964.
        35        75              224113553442032.
        35        76              119093705800428.
        35        77               61712852135040.
        35        78               31205503644252.
        35        79               15408219509200.
        35        80                7433895858364.
        35        81                3506668198552.
        35        82                1618209341772.
        35        83                 730932266544.
        35        84                 323325599532.
        35        85                 140135624104.
        35        86                  59535408940.
        35        87                  24802520248.
        35        88                  10133542368.
        35        89                   4062343272.
        35        90                   1598356916.
        35        91                    617785104.
        35        92                    234294976.
        35        93                     87058984.
        35        94                     31672024.
        35        95                     11336128.
        35        96                      4002836.
        35        97                      1391008.
        35        98                       469732.
        35        99                       148368.
        35       100                        44224.
        35       101                        14272.
        35       102                         5196.
        35       103                         1648.
        35       104                          316.
        35       105                           24.
        36         9                            8.
        36        10                           56.
        36        11                          272.
        36        12                         1420.
        36        13                         6288.
        36        14                        24744.
        36        15                        93432.
        36        16                       333352.
        36        17                      1126760.
        36        18                      3698180.
        36        19                     11754632.
        36        20                     36100452.
        36        21                    107467464.
        36        22                    311165396.
        36        23                    876726928.
        36        24                   2405249810.
        36        25                   6428169576.
        36        26                  16742101284.
        36        27                  42506907496.
        36        28                 105232340724.
        36        29                 254044121824.
        36        30                 598025919452.
        36        31                1372589802824.
        36        32                3071124242358.
        36        33                6697011552400.
        36        34               14228032421268.
        36        35               29438282259992.
        36        36               59289739963446.
        36        37              116175621065784.
        36        38              221341768895056.
        36        39              409776388791552.
        36        40              736663419291694.
        36        41             1285040893597448.
        36        42             2173523095237608.
        36        43             3561839407709624.
        36        44             5650710384405488.
        36        45             8671665954759840.
        36        46            12862485989329988.
        36        47            18425816389322424.
        36        48            25472631095998016.
        36        49            33958355854217832.
        36        50            43626144694135956.
        36        51            53976312919414496.
        36        52            64280417595986990.
        36        53            73650667146500224.
        36        54            81160925987496732.
        36        55            85998471600606336.
        36        56            87612011885914526.
        36        57            85817890696009896.
        36        58            80835373196946064.
        36        59            73241354150881496.
        36        60            63857862708205800.
        36        61            53603357647941744.
        36        62            43345544196930652.
        36        63            33787762675707624.
        36        64            25406826588923344.
        36        65            18443817802018168.
        36        66            12936239118131580.
        36        67             8773612764489136.
        36        68             5758681752113662.
        36        69             3661030161765168.
        36        70             2256203760937360.
        36        71             1348967476780024.
        36        72              783103654612074.
        36        73              441741187995664.
        36        74              242311495247552.
        36        75              129345174603016.
        36        76               67235534270080.
        36        77               34056830929072.
        36        78               16820544783072.
        36        79                8105084917624.
        36        80                3812392367516.
        36        81                1751363759792.
        36        82                 786138851808.
        36        83                 344941530376.
        36        84                 147996365698.
        36        85                  62107829608.
        36        86                  25497308784.
        36        87                  10243850992.
        36        88                   4027785916.
        36        89                   1549585264.
        36        90                    582670692.
        36        91                    214068752.
        36        92                     76950424.
        36        93                     27100832.
        36        94                      9331496.
        36        95                      3100720.
        36        96                       979662.
        36        97                       298104.
        36        98                        93560.
        36        99                        30536.
        36       100                         8404.
        36       101                         1496.
        36       102                          132.
        37         9                            8.
        37        10                           48.
        37        11                          296.
        37        12                         1560.
        37        13                         6480.
        37        14                        25432.
        37        15                        96376.
        37        16                       344896.
        37        17                      1173576.
        37        18                      3853096.
        37        19                     12203824.
        37        20                     37414816.
        37        21                    111380216.
        37        22                    322213616.
        37        23                    905920280.
        37        24                   2479004116.
        37        25                   6607297336.
        37        26                  17157777092.
        37        27                  43420520184.
        37        28                 107108587644.
        37        29                 257566670384.
        37        30                 603795011416.
        37        31                1379701888616.
        37        32                3072479282524.
        37        33                6666183302504.
        37        34               14086244327596.
        37        35               28977215048880.
        37        36               58001885917088.
        37        37              112902703237880.
        37        38              213585539398920.
        37        39              392419926886672.
        37        40              699729318491020.
        37        41             1209987048711624.
        37        42             2027504950822252.
        37        43             3289448918409336.
        37        44             5163065085812236.
        37        45             7833501615036952.
        37        46            11479161711433004.
        37        47            16233741970728896.
        37        48            22138147755213572.
        37        49            29090791810318944.
        37        50            36809760152489724.
        37        51            44822492508882840.
        37        52            52495811941638612.
        37        53            59110291933332440.
        37        54            63969815117769020.
        37        55            66524005214428840.
        37        56            66473299073345172.
        37        57            63828265941923552.
        37        58            58906483811246932.
        37        59            52268152958473664.
        37        60            44609033708035844.
        37        61            36639509432131392.
        37        62            28978952668901076.
        37        63            22085934256930288.
        37        64            16231729098349016.
        37        65            11512286553738624.
        37        66             7885843808550240.
        37        67             5221215314777816.
        37        68             3344102591785216.
        37        69             2073559907333120.
        37        70             1245721776347040.
        37        71              725640090126920.
        37        72              410143424601640.
        37        73              225095711608664.
        37        74              120034839347984.
        37        75               62233550058992.
        37        76               31389019478008.
        37        77               15409696817088.
        37        78                7367063908012.
        37        79                3431306471520.
        37        80                1557620262512.
        37        81                 689322279616.
        37        82                 297469448932.
        37        83                 125192918192.
        37        84                  51389706116.
        37        85                  20574894256.
        37        86                   8031200380.
        37        87                   3054129104.
        37        88                   1130979104.
        37        89                    407767240.
        37        90                    143192704.
        37        91                     48788616.
        37        92                     16008696.
        37        93                      5004864.
        37        94                      1509460.
        37        95                       454824.
        37        96                       133404.
        37        97                        32376.
        37        98                         5332.
        37        99                          440.
        38         9                            8.
        38        10                           56.
        38        11                          320.
        38        12                         1564.
        38        13                         6704.
        38        14                        26972.
        38        15                       101656.
        38        16                       360394.
        38        17                      1227584.
        38        18                      4043464.
        38        19                     12803728.
        38        20                     39186570.
        38        21                    116414552.
        38        22                    336026856.
        38        23                    942460720.
        38        24                   2571455602.
        38        25                   6829986464.
        38        26                  17667053056.
        38        27                  44520573592.
        38        28                 109325209182.
        38        29                 261623226960.
        38        30                 610121279632.
        38        31                1386406204944.
        38        32                3069071317214.
        38        33                6616616893672.
        38        34               13886876652680.
        38        35               28359958411216.
        38        36               56325039005732.
        38        37              108724205426984.
        38        38              203839499696296.
        38        39              370914612704488.
        38        40              654562469754882.
        38        41             1119367439710648.
        38        42             1853445200876048.
        38        43             2968963945350640.
        38        44             4597012394524754.
        38        45             6874144186071816.
        38        46             9918910238132412.
        38        47            13799097533186056.
        38        48            18494076392163796.
        38        49            23860794555617464.
        38        50            29614937853272296.
        38        51            35338581573463416.
        38        52            40521045344285192.
        38        53            44630800149661616.
        38        54            47205626665085020.
        38        55            47939908572101224.
        38        56            46745771787292870.
        38        57            43770738954748456.
        38        58            39366908046064840.
        38        59            34020787061530664.
        38        60            28263584439198298.
        38        61            22585104950914096.
        38        62            17370088101817264.
        38        63            12866597683063976.
        38        64             9185882797789524.
        38        65             6325540745890568.
        38        66             4204583539049800.
        38        67             2699762330986144.
        38        68             1675825754796468.
        38        69             1006348140265296.
        38        70              585041107345580.
        38        71              329481972068600.
        38        72              179868168023248.
        38        73               95236700870376.
        38        74               48933899156020.
        38        75               24410268706536.
        38        76               11826852252162.
        38        77                5567254375072.
        38        78                2546823672932.
        38        79                1132407067816.
        38        80                 489416775998.
        38        81                 205592468720.
        38        82                  83927271636.
        38        83                  33276905320.
        38        84                  12806025384.
        38        85                   4778574280.
        38        86                   1727960296.
        38        87                    604622904.
        38        88                    204116660.
        38        89                     65975224.
        38        90                     20294936.
        38        91                      5978192.
        38        92                      1704464.
        38        93                       449616.
        38        94                        97088.
        38        95                        14232.
        38        96                          990.
        39         9                            8.
        39        10                           60.
        39        11                          368.
        39        12                         1656.
        39        13                         6824.
        39        14                        28456.
        39        15                       108624.
        39        16                       383632.
        39        17                      1302400.
        39        18                      4279104.
        39        19                     13535656.
        39        20                     41401148.
        39        21                    122764800.
        39        22                    353242212.
        39        23                    987176544.
        39        24                   2682972916.
        39        25                   7095398616.
        39        26                  18266775664.
        39        27                  45795447840.
        39        28                 111832043468.
        39        29                 266031912048.
        39        30                 616462980816.
        39        31                1391324268080.
        39        32                3057673119404.
        39        33                6540975555792.
        39        34               13614106430620.
        39        35               27555210877736.
        39        36               54203163341456.
        39        37              103552276112216.
        39        38              191995984831180.
        39        39              345210555991616.
        39        40              601422796121780.
        39        41             1014400946018504.
        39        42             1654979815570696.
        39        43             2609404697674112.
        39        44             3972509562896692.
        39        45             5834097015582432.
        39        46             8258180743555604.
        39        47            11257099882387432.
        39        48            14765511892384948.
        39        49            18621939607333992.
        39        50            22566485733152592.
        39        51            26261206064863448.
        39        52            29334167006031644.
        39        53            31440606867670688.
        39        54            32327556132637380.
        39        55            31884920329757056.
        39        56            30168435355663064.
        39        57            27387734284242440.
        39        58            23863179503500320.
        39        59            19964059860150056.
        39        60            16044889993760644.
        39        61            12394898522759456.
        39        62             9209647440329536.
        39        63             6586108379351328.
        39        64             4536307897489588.
        39        65             3011402479923776.
        39        66             1928101113915908.
        39        67             1191460620952184.
        39        68              711048365329984.
        39        69              410065663867608.
        39        70              228656664812828.
        39        71              123342123450136.
        39        72               64390682811992.
        39        73               32544759297536.
        39        74               15929461481252.
        39        75                7552113025648.
        39        76                3468187453016.
        39        77                1542726118024.
        39        78                 664556891068.
        39        79                 277124286488.
        39        80                 111793846528.
        39        81                  43585903272.
        39        82                  16403035820.
        39        83                   5949586488.
        39        84                   2075904184.
        39        85                    693829536.
        39        86                    220713160.
        39        87                     66448968.
        39        88                     18908212.
        39        89                      5041200.
        39        90                      1197312.
        39        91                       227352.
        39        92                        28336.
        39        93                         1584.
        40         8                            4.
        40        10                           44.
        40        11                          408.
        40        12                         1812.
        40        13                         7576.
        40        14                        30804.
        40        15                       115248.
        40        16                       409498.
        40        17                      1399584.
        40        18                      4588952.
        40        19                     14466560.
        40        20                     44137162.
        40        21                    130473888.
        40        22                    374005148.
        40        23                   1040688040.
        40        24                   2814701294.
        40        25                   7404404000.
        40        26                  18952682084.
        40        27                  47219594040.
        40        28                 114541713792.
        40        29                 270540825264.
        40        30                 622153243700.
        40        31                1392761763408.
        40        32                3034193996482.
        40        33                6430191626416.
        40        34               13249440529660.
        40        35               26528080406320.
        40        36               51577096964900.
        40        37               97303488226824.
        40        38              177981019575732.
        40        39              315373806131816.
        40        40              540879447273832.
        40        41              897018696939904.
        40        42             1437218139212332.
        40        43             2222556352884696.
        40        44             3314208137067680.
        40        45             4760979483854088.
        40        46             6582720187917340.
        40        47             8752404860855920.
        40        48            11181689493450656.
        40        49            13715859040544464.
        40        50            16143286075138316.
        40        51            18221298717244160.
        40        52            19715311574489320.
        40        53            20442833907316040.
        40        54            20310836029709196.
        40        55            19335698582263336.
        40        56            17639700681637540.
        40        57            15425142064213504.
        40        58            12933873691377580.
        40        59            10403621749494952.
        40        60             8032004951882824.
        40        61             5955215601996472.
        40        62             4242977708509340.
        40        63             2906807918186208.
        40        64             1916048282263864.
        40        65             1215921597440528.
        40        66              743300651291860.
        40        67              437939366008688.
        40        68              248805007142828.
        40        69              136356291522712.
        40        70               72110537993072.
        40        71               36806817127096.
        40        72               18134476055046.
        40        73                8624235547536.
        40        74                3958112808168.
        40        75                1752511084624.
        40        76                 748111577676.
        40        77                 307633880584.
        40        78                 121701237208.
        40        79                  46241981568.
        40        80                  16839471084.
        40        81                   5859447248.
        40        82                   1938759540.
        40        83                    605974208.
        40        84                    177598830.
        40        85                     48343784.
        40        86                     11945788.
        40        87                      2535936.
        40        88                       412508.
        40        89                        42128.
        40        90                         1848.
        41         9                            8.
        41        10                           72.
        41        11                          424.
        41        12                         1892.
        41        13                         8224.
        41        14                        33776.
        41        15                       125656.
        41        16                       444828.
        41        17                      1518176.
        41        18                      4968088.
        41        19                     15621896.
        41        20                     47487904.
        41        21                    139753168.
        41        22                    398688460.
        41        23                   1103603768.
        41        24                   2967338920.
        41        25                   7755459520.
        41        26                  19714507716.
        41        27                  48757541944.
        41        28                 117342969872.
        41        29                 274823586824.
        41        30                 626309090740.
        41        31                1388547116152.
        41        32                2993714329876.
        41        33                6273777084280.
        41        34               12772092586656.
        41        35               25241450892728.
        41        36               48390032501764.
        41        37               89914335201208.
        41        38              161790069811716.
        41        39              281658671353104.
        41        40              473942925880244.
        41        41              770073866939480.
        41        42             1206998944094760.
        41        43             1823105428644248.
        41        44             2651013310583668.
        41        45             3707501333673416.
        41        46             4982071185064244.
        41        47             6427045597628720.
        41        48             7953009737524524.
        41        49             9433140979454192.
        41        50            10718148537679176.
        41        51            11660310198594184.
        41        52            12141550587455188.
        41        53            12098179268405808.
        41        54            11534982138263324.
        41        55            10524287268544688.
        41        56             9190293888300984.
        41        57             7683454305987816.
        41        58             6152376493097120.
        41        59             4720498550413408.
        41        60             3472250759741140.
        41        61             2449873539025832.
        41        62             1658891410464768.
        41        63             1078596909277544.
        41        64              673716514154548.
        41        65              404442509645480.
        41        66              233427973852956.
        41        67              129562208068568.
        41        68               69167484519808.
        41        69               35516407691160.
        41        70               17538933805696.
        41        71                8326817425816.
        41        72                3798600134168.
        41        73                1663691477896.
        41        74                 698746196500.
        41        75                 280962309624.
        41        76                 107925536632.
        41        77                  39489626264.
        41        78                  13707762400.
        41        79                   4487942840.
        41        80                   1375120692.
        41        81                    390059840.
        41        82                    100624648.
        41        83                     22805304.
        41        84                      4248176.
        41        85                       574464.
        41        86                        46780.
        41        87                         1584.
        42         9                            8.
        42        10                           84.
        42        11                          472.
        42        12                         2092.
        42        13                         9160.
        42        14                        37336.
        42        15                       138608.
        42        16                       490498.
        42        17                      1668016.
        42        18                      5434696.
        42        19                     17028448.
        42        20                     51546896.
        42        21                    150848016.
        42        22                    427660440.
        42        23                   1176145616.
        42        24                   3140513010.
        42        25                   8146282096.
        42        26                  20539307560.
        42        27                  50357048800.
        42        28                 120074531430.
        42        29                 278440678200.
        42        30                 627824965080.
        42        31                1376063671280.
        42        32                2930417330624.
        42        33                6059817006024.
        42        34               12159883837584.
        42        35               23659177831656.
        42        36               44596188427600.
        42        37               81362366346432.
        42        38              143533661055460.
        42        39              244594380966872.
        42        40              402204621820856.
        42        41              637516481469296.
        42        42              972996391292984.
        42        43             1428367238771352.
        42        44             2014735610175046.
        42        45             2727731851599360.
        42        46             3541361606440152.
        42        47             4404895977592968.
        42        48             5245066678856500.
        42        49             5974735830530832.
        42        50             6507237689169024.
        42        51             6773345541195680.
        42        52             6736263553625544.
        42        53             6400102037017832.
        42        54             5809096670793416.
        42        55             5037784587828024.
        42        56             4175239742344982.
        42        57             3308050582985312.
        42        58             2506545953290856.
        42        59             1817066388881376.
        42        60             1260779919805870.
        42        61              837636008462680.
        42        62              533057052584172.
        42        63              325026847488440.
        42        64              189922692358464.
        42        65              106359673657856.
        42        66               57080653209088.
        42        67               29349208910152.
        42        68               14450969770808.
        42        69                6808556377984.
        42        70                3066260875140.
        42        71                1317907760448.
        42        72                 539516511354.
        42        73                 209767774704.
        42        74                  77176743984.
        42        75                  26726298968.
        42        76                   8650008114.
        42        77                   2589773312.
        42        78                    706368040.
        42        79                    170844920.
        42        80                     34950822.
        42        81                      5563584.
        42        82                       607948.
        42        83                        38592.
        42        84                          990.
        43         9                            8.
        43        10                          100.
        43        11                          544.
        43        12                         2396.
        43        13                        10368.
        43        14                        41640.
        43        15                       154760.
        43        16                       549324.
        43        17                      1859008.
        43        18                      6013160.
        43        19                     18717872.
        43        20                     56350804.
        43        21                    163953144.
        43        22                    461421540.
        43        23                   1258834928.
        43        24                   3333377660.
        43        25                   8569990480.
        43        26                  21403796488.
        43        27                  51946973280.
        43        28                 122523710892.
        43        29                 280827016088.
        43        30                 625326195732.
        43        31                1352169799920.
        43        32                2837635620160.
        43        33                5775386304992.
        43        34               11390784854380.
        43        35               21751178782472.
        43        36               40173922322752.
        43        37               71694730787088.
        43        38              123492375724992.
        43        39              205076063801576.
        43        40              327954698432676.
        43        41              504467055314200.
        43        42              745533521748724.
        43        43             1057351822443040.
        43        44             1437497227110844.
        43        45             1871418570053616.
        43        46             2330700554004140.
        43        47             2774416726141088.
        43        48             3154249272651920.
        43        49             3422839785919872.
        43        50             3543500621021460.
        43        51             3498539236207992.
        43        52             3293551116395664.
        43        53             2956236995221512.
        43        54             2530093097492332.
        43        55             2065014757515008.
        43        56             1607669936546720.
        43        57             1194186810735640.
        43        58              846579755262244.
        43        59              572917086594120.
        43        60              370192086164504.
        43        61              228411775905880.
        43        62              134571738621340.
        43        63               75692441067184.
        43        64               40629506839036.
        43        65               20798770904064.
        43        66               10144125526304.
        43        67                4707294560056.
        43        68                2074333182396.
        43        69                 865792607688.
        43        70                 341084877072.
        43        71                 126226959472.
        43        72                  43592680572.
        43        73                  13920085200.
        43        74                   4055164776.
        43        75                   1054561704.
        43        76                    235788120.
        43        77                     42538744.
        43        78                      5613852.
        43        79                       482608.
        43        80                        23308.
        43        81                          440.
        44         9                           16.
        44        10                          116.
        44        11                          576.
        44        12                         2756.
        44        13                        12184.
        44        14                        48136.
        44        15                       176016.
        44        16                       619116.
        44        17                      2086072.
        44        18                      6720900.
        44        19                     20803968.
        44        20                     62114000.
        44        21                    179085496.
        44        22                    499814432.
        44        23                   1351791576.
        44        24                   3544712680.
        44        25                   9017626456.
        44        26                  22272425952.
        44        27                  53420190472.
        44        28                 124412225282.
        44        29                 281283407448.
        44        30                 617133179488.
        44        31                1313156340640.
        44        32                2707961687606.
        44        33                5407466987800.
        44        34               10446063638516.
        44        35               19501290011424.
        44        36               35143276746088.
        44        37               61063314788664.
        44        38              102176606242044.
        44        39              164443185295240.
        44        40              254229696225708.
        44        41              377080236609240.
        44        42              535914037958952.
        44        43              728925792172304.
        44        44              947756029693640.
        44        45             1176708643440776.
        44        46             1393737061261112.
        44        47             1573498076098328.
        44        48             1692074206077810.
        44        49             1732202203929528.
        44        50             1687430601426744.
        44        51             1563816820032424.
        44        52             1378536729698566.
        44        53             1155870685173184.
        44        54              921887700296864.
        44        55              699458120266936.
        44        56              504894116185522.
        44        57              346750512404504.
        44        58              226569217013540.
        44        59              140827142696768.
        44        60               83239760827016.
        44        61               46762201421952.
        44        62               24946167481008.
        44        63               12621976161008.
        44        64                6046554366444.
        44        65                2736101259256.
        44        66                1165719437008.
        44        67                 465622920184.
        44        68                 173306231774.
        44        69                  59615024000.
        44        70                  18724843840.
        44        71                   5275290672.
        44        72                   1292883118.
        44        73                    262027272.
        44        74                     40454152.
        44        75                      4286984.
        44        76                       281682.
        44        77                        10008.
        44        78                          132.
        45         9                           16.
        45        10                          148.
        45        11                          736.
        45        12                         3320.
        45        13                        14104.
        45        14                        55040.
        45        15                       203096.
        45        16                       714564.
        45        17                      2376032.
        45        18                      7564632.
        45        19                     23243160.
        45        20                     68875168.
        45        21                    196766096.
        45        22                    543496996.
        45        23                   1453756168.
        45        24                   3768561148.
        45        25                   9473004024.
        45        26                  23100393984.
        45        27                  54645242896.
        45        28                 125373478360.
        45        29                 278897929088.
        45        30                 601199555500.
        45        31                1254862074120.
        45        32                2533882683712.
        45        33                4944750318200.
        45        34                9314831267936.
        45        35               16918131378736.
        45        36               29588668099292.
        45        37               49764401908712.
        45        38               80379050980280.
        45        39              124508097282496.
        45        40              184705529377864.
        45        41              262055927376248.
        45        42              355107688285844.
        45        43              459015379377280.
        45        44              565306887638600.
        45        45              662626307708400.
        45        46              738542274796724.
        45        47              782098579388832.
        45        48              786410888257236.
        45        49              750457562447944.
        45        50              679416331935248.
        45        51              583407934972240.
        45        52              475075585856560.
        45        53              366818608818552.
        45        54              268521293383688.
        45        55              186319577373776.
        45        56              122504934912628.
        45        57               76286449325608.
        45        58               44958749924344.
        45        59               25048521945312.
        45        60               13173022342224.
        45        61                6525384316904.
        45        62                3035884620096.
        45        63                1321370864336.
        45        64                 535152790288.
        45        65                 200171861952.
        45        66                  68418948728.
        45        67                  21042137672.
        45        68                   5679806600.
        45        69                   1290859792.
        45        70                    230772700.
        45        71                     29432216.
        45        72                      2418640.
        45        73                       116968.
        45        74                         2892.
        45        75                           24.
        46         9                           32.
        46        10                          180.
        46        11                          808.
        46        12                         4030.
        46        13                        17288.
        46        14                        65468.
        46        15                       236288.
        46        16                       823010.
        46        17                      2726808.
        46        18                      8622408.
        46        19                     26214272.
        46        20                     76753034.
        46        21                    216672456.
        46        22                    591683528.
        46        23                   1563606360.
        46        24                   4000323708.
        46        25                   9915669528.
        46        26                  23817193804.
        46        27                  55424807576.
        46        28                 124923872062.
        46        29                 272569897592.
        46        30                 575218981308.
        46        31                1172973930688.
        46        32                2308644189550.
        46        33                4380290270856.
        46        34                8001091562628.
        46        35               14050340678544.
        46        36               23685598620584.
        46        37               38272677193896.
        46        38               59188336527336.
        46        39               87469824600704.
        46        40              123337216720232.
        46        41              165693331473192.
        46        42              211779194440948.
        46        43              257195846374304.
        46        44              296439083562526.
        46        45              323926451360832.
        46        46              335282154356168.
        46        47              328477241820224.
        46        48              304416963474214.
        46        49              266740036256216.
        46        50              220892986193272.
        46        51              172814492568408.
        46        52              127672238442586.
        46        53               89022569272440.
        46        54               58543743442412.
        46        55               36275010688296.
        46        56               21149015092324.
        46        57               11579942549824.
        46        58                5939377006916.
        46        59                2843521663504.
        46        60                1264673740998.
        46        61                 519020717056.
        46        62                 194728666472.
        46        63                  65886078896.
        46        64                  19695051986.
        46        65                   5025040616.
        46        66                   1034777188.
        46        67                    157498256.
        46        68                     15935750.
        46        69                       972552.
        46        70                        32632.
        46        71                          504.
        46        72                            2.
        47         9                           40.
        47        10                          252.
        47        11                         1088.
        47        12                         4836.
        47        13                        20376.
        47        14                        77972.
        47        15                       281712.
        47        16                       969388.
        47        17                      3160144.
        47        18                      9874872.
        47        19                     29666888.
        47        20                     85758536.
        47        21                    239155872.
        47        22                    644511264.
        47        23                   1678482304.
        47        24                   4228390508.
        47        25                  10309243904.
        47        26                  24322794796.
        47        27                  55509745096.
        47        28                 122472830964.
        47        29                 261008111344.
        47        30                 536697413980.
        47        31                1063499313328.
        47        32                2028058806676.
        47        33                3716346092688.
        47        34                6533927634144.
        47        35               11003931236208.
        47        36               17721653706484.
        47        37               27245718459256.
        47        38               39919456620160.
        47        39               55645336904056.
        47        40               73674660769964.
        47        41               92507680486056.
        47        42              109996686820780.
        47        43              123694852137296.
        47        44              131397034259540.
        47        45              131715559672608.
        47        46              124486494034876.
        47        47              110841660606872.
        47        48               92910929421328.
        47        49               73265543443448.
        47        50               54306180730472.
        47        51               37799466497840.
        47        52               24674752902744.
        47        53               15080255575560.
        47        54                8608981109552.
        47        55                4576311625384.
        47        56                2255524070720.
        47        57                1024619181312.
        47        58                 425474276156.
        47        59                 159592299864.
        47        60                  53135758508.
        47        61                  15262201592.
        47        62                   3609258948.
        47        63                    651611816.
        47        64                     80817464.
        47        65                      6175512.
        47        66                       262660.
        47        67                         5472.
        47        68                           40.
        48         8                            8.
        48         9                           48.
        48        10                          280.
        48        11                         1376.
        48        12                         6210.
        48        13                        25048.
        48        14                        94884.
        48        15                       340024.
        48        16                      1144288.
        48        17                      3677992.
        48        18                     11378576.
        48        19                     33727720.
        48        20                     96089840.
        48        21                    264004744.
        48        22                    700234552.
        48        23                   1792905144.
        48        24                   4435807056.
        48        25                  10604849360.
        48        26                  24485855484.
        48        27                  54572945824.
        48        28                 117291182290.
        48        29                 242782301688.
        48        30                 483320151768.
        48        31                 924015761864.
        48        32                1693668119556.
        48        33                2971040529280.
        48        34                4978756223672.
        48        35                7954939065936.
        48        36               12095261391044.
        48        37               17466865892336.
        48        38               23911698770600.
        48        39               30974417844576.
        48        40               37899348926000.
        48        41               43730876710432.
        48        42               47514329852536.
        48        43               48546276246400.
        48        44               46585932904762.
        48        45               41940439761560.
        48        46               35384615450100.
        48        47               27944400799960.
        48        48               20629800464056.
        48        49               14213506442584.
        48        50                9119881173384.
        48        51                5434160585224.
        48        52                2995502895196.
        48        53                1519595105512.
        48        54                 704221616848.
        48        55                 295066303816.
        48        56                 110093171368.
        48        57                  35726482528.
        48        58                   9693996868.
        48        59                   2063864896.
        48        60                    312449522.
        48        61                     29899576.
        48        62                      1610400.
        48        63                        42568.
        48        64                          416.
        49         8                           12.
        49         9                           64.
        49        10                          352.
        49        11                         1872.
        49        12                         8064.
        49        13                        31048.
        49        14                       115892.
        49        15                       411584.
        49        16                      1365156.
        49        17                      4320200.
        49        18                     13168152.
        49        19                     38396984.
        49        20                    107629564.
        49        21                    290744528.
        49        22                    756608472.
        49        23                   1898419360.
        49        24                   4596731428.
        49        25                  10731338176.
        49        26                  24129019912.
        49        27                  52205669088.
        49        28                 108547005536.
        49        29                 216548482456.
        49        30                 413776385096.
        49        31                 755835313192.
        49        32                1317208657532.
        49        33                2185360375848.
        49        34                3444213861444.
        49        35                5145098974112.
        49        36                7269053790380.
        49        37                9691736693944.
        49        38               12168840442864.
        49        39               14359934361816.
        49        40               15896393249624.
        49        41               16479205820480.
        49        42               15972193073000.
        49        43               14451292296912.
        49        44               12186308098664.
        49        45                9560810917760.
        49        46                6964123774420.
        49        47                4697199842488.
        49        48                2923533425160.
        49        49                1671273636224.
        49        50                 871817595536.
        49        51                 411232712992.
        49        52                 173096525692.
        49        53                  63736512472.
        49        54                  19862103208.
        49        55                   4963356136.
        49        56                    911703088.
        49        57                    109160720.
        49        58                      7478816.
        49        59                       252080.
        49        60                         3120.
        50         8                           16.
        50         9                          112.
        50        10                          464.
        50        11                         2400.
        50        12                        10508.
        50        13                        39360.
        50        14                       144152.
        50        15                       500304.
        50        16                      1633312.
        50        17                      5112272.
        50        18                     15300156.
        50        19                     43693176.
        50        20                    120098932.
        50        21                    317904824.
        50        22                    809526556.
        50        23                   1983418752.
        50        24                   4674235670.
        50        25                  10585239224.
        50        26                  23008583888.
        50        27                  47931550072.
        50        28                  95510601132.
        50        29                 181678969000.
        50        30                 329169882556.
        50        31                 566709556944.
        50        32                 924824392880.
        50        33                1426993277904.
        50        34                2076535071704.
        50        35                2842472567840.
        50        36                3650854894682.
        50        37                4389052846304.
        50        38                4927328985424.
        50        39                5154204070216.
        50        40                5013042455246.
        50        41                4523846791736.
        50        42                3779106968600.
        50        43                2914693057688.
        50        44                2068705432488.
        50        45                1345424065944.
        50        46                 797181578068.
        50        47                 426845343376.
        50        48                 204171160056.
        50        49                  85760204928.
        50        50                  30769805844.
        50        51                   9003349232.
        50        52                   1993039832.
        50        53                    297462392.
        50        54                     25988864.
        50        55                      1125952.
        50        56                        17834.
        51         8                           28.
        51         9                          160.
        51        10                          680.
        51        11                         3248.
        51        12                        13040.
        51        13                        49920.
        51        14                       183728.
        51        15                       617800.
        51        16                      1972376.
        51        17                      6039720.
        51        18                     17674812.
        51        19                     49544944.
        51        20                    133350380.
        51        21                    344097208.
        51        22                    851880548.
        51        23                   2023798856.
        51        24                   4607335920.
        51        25                  10033918240.
        51        26                  20867391640.
        51        27                  41353839712.
        51        28                  77895124856.
        51        29                 139098091816.
        51        30                 234821330076.
        51        31                 373675213816.
        51        32                 558862041432.
        51        33                 783148030184.
        51        34                1025133839792.
        51        35                1249687880792.
        51        36                1414640539668.
        51        37                1482865114472.
        51        38                1435353294076.
        51        39                1279221703336.
        51        40                1046195264444.
        51        41                 781999614640.
        51        42                 531412340356.
        51        43                 325931664296.
        51        44                 178597322208.
        51        45                  86140433800.
        51        46                  35725409268.
        51        47                  12242968528.
        51        48                   3248457176.
        51        49                    600703952.
        51        50                     66895028.
        51        51                      3744536.
        51        52                        76716.
        52         7                            8.
        52         8                           36.
        52         9                          160.
        52        10                         1000.
        52        11                         4520.
        52        12                        17530.
        52        13                        65632.
        52        14                       230500.
        52        15                       755648.
        52        16                      2382576.
        52        17                      7162576.
        52        18                     20442268.
        52        19                     55772808.
        52        20                    145849478.
        52        21                    364606616.
        52        22                    871349552.
        52        23                   1988078096.
        52        24                   4320963194.
        52        25                   8928327504.
        52        26                  17491364788.
        52        27                  32388861640.
        52        28                  56506520466.
        52        29                  92581704888.
        52        30                 141957673568.
        52        31                 202946900912.
        52        32                 269499703866.
        52        33                 331172965040.
        52        34                 375230892004.
        52        35                 390601362360.
        52        36                 372161464894.
        52        37                 323219269176.
        52        38                 254590547108.
        52        39                 180665313920.
        52        40                 114448777838.
        52        41                  63885314608.
        52        42                  30800693340.
        52        43                  12395641072.
        52        44                   3932325692.
        52        45                    895297496.
        52        46                    126670296.
        52        47                      9183352.
        52        48                       245030.
        53         7                            8.
        53         8                           60.
        53         9                          280.
        53        10                         1504.
        53        11                         6072.
        53        12                        22692.
        53        13                        85288.
        53        14                       293680.
        53        15                       942152.
        53        16                      2893528.
        53        17                      8417736.
        53        18                     23346020.
        53        19                     61787992.
        53        20                    155592380.
        53        21                    372611968.
        53        22                    848409384.
        53        23                   1831216000.
        53        24                   3733403180.
        53        25                   7166640280.
        53        26                  12908349756.
        53        27                  21734729176.
        53        28                  34065251092.
        53        29                  49467080768.
        53        30                  66238505904.
        53        31                  81408718144.
        53        32                  91411062180.
        53        33                  93335733952.
        53        34                  86216545268.
        53        35                  71590965088.
        53        36                  52985986420.
        53        37                  34552121384.
        53        38                  19512572728.
        53        39                   9268512304.
        53        40                   3518964732.
        53        41                    982157784.
        53        42                    175772808.
        53        43                     16506080.
        53        44                       576052.
        54         7                           24.
        54         8                           80.
        54         9                          408.
        54        10                         2084.
        54        11                         8232.
        54        12                        31796.
        54        13                       112904.
        54        14                       370616.
        54        15                      1169888.
        54        16                      3497620.
        54        17                      9807856.
        54        18                     26108796.
        54        19                     66029424.
        54        20                    158121562.
        54        21                    357126152.
        54        22                    758281568.
        54        23                   1508629928.
        54        24                   2802403128.
        54        25                   4838856016.
        54        26                   7721532912.
        54        27                  11320562064.
        54        28                  15158315412.
        54        29                  18427977600.
        54        30                  20223376684.
        54        31                  19904185992.
        54        32                  17425298800.
        54        33                  13424598184.
        54        34                   8967290496.
        54        35                   5065594496.
        54        36                   2312395792.
        54        37                    790550688.
        54        38                    178317448.
        54        39                     21668416.
        54        40                       991750.
        55         6                            4.
        55         7                           24.
        55         8                          124.
        55         9                          744.
        55        10                         2932.
        55        11                        11176.
        55        12                        43480.
        55        13                       150752.
        55        14                       480044.
        55        15                      1443728.
        55        16                      4113220.
        55        17                     11053568.
        55        18                     27986856.
        55        19                     66254264.
        55        20                    146536668.
        55        21                    302354992.
        55        22                    578791444.
        55        23                   1021547496.
        55        24                   1650152568.
        55        25                   2420645928.
        55        26                   3201409636.
        55        27                   3790338920.
        55        28                   3982997684.
        55        29                   3675390704.
        55        30                   2939897308.
        55        31                   1995986576.
        55        32                   1104724440.
        55        33                    464393520.
        55        34                    131898244.
        55        35                     20730352.
        55        36                      1247116.
        56         6                           12.
        56         7                           32.
        56         8                          190.
        56         9                         1072.
        56        10                         4496.
        56        11                        17024.
        56        12                        59792.
        56        13                       194808.
        56        14                       606664.
        56        15                      1754432.
        56        16                      4690314.
        56        17                     11658624.
        56        18                     26972696.
        56        19                     57755808.
        56        20                    113782096.
        56        21                    204205968.
        56        22                    330522348.
        56        23                    478718448.
        56        24                    614492962.
        56        25                    690867984.
        56        26                    672049384.
        56        27                    556207328.
        56        28                    378011112.
        56        29                    197239544.
        56        30                     70792352.
        56        31                     14416240.
        56        32                      1143638.
        57         6                           16.
        57         7                           72.
        57         8                          396.
        57         9                         1632.
        57        10                         6272.
        57        11                        24640.
        57        12                        84404.
        57        13                       259120.
        57        14                       741944.
        57        15                      1946784.
        57        16                      4731516.
        57        17                     10550656.
        57        18                     21258068.
        57        19                     38362024.
        57        20                     61425616.
        57        21                     85979408.
        57        22                    103717080.
        57        23                    106589048.
        57        24                     90573512.
        57        25                     59628832.
        57        26                     27320520.
        57        27                      7251488.
        57        28                       763144.
        58         5                            8.
        58         6                           12.
        58         7                          112.
        58         8                          662.
        58         9                         2744.
        58        10                        10692.
        58        11                        35736.
        58        12                       109384.
        58        13                       310136.
        58        14                       798724.
        58        15                      1831656.
        58        16                      3749556.
        58        17                      6721608.
        58        18                     10313996.
        58        19                     13468224.
        58        20                     14673094.
        58        21                     12505808.
        58        22                      7459908.
        58        23                      2613440.
        58        24                       368868.
        59         5                            8.
        59         6                           48.
        59         7                          280.
        59         8                         1188.
        59         9                         4376.
        59        10                        15660.
        59        11                        47408.
        59        12                       127436.
        59        13                       304488.
        59        14                       617296.
        59        15                      1051368.
        59        16                      1518684.
        59        17                      1743320.
        59        18                      1401656.
        59        19                       663336.
        59        20                       127960.
        60         4                            4.
        60         5                           16.
        60         6                          108.
        60         7                          552.
        60         8                         2044.
        60         9                         6880.
        60        10                        20072.
        60        11                        45792.
        60        12                        91104.
        60        13                       149808.
        60        14                       172644.
        60        15                       115032.
        60        16                        31320.
        61         4                           12.
        61         5                           48.
        61         6                          288.
        61         7                          960.
        61         8                         2640.
        61         9                         6832.
        61        10                        12732.
        61        11                        12904.
        61        12                         5248.
        62         3                            8.
        62         4                           26.
        62         5                          112.
        62         6                          460.
        62         7                          840.
        62         8                          570.
        63         2                            4.
        63         3                           24.
        63         4                           36.
        64         0                            1.
# sum=18446744073709551616.