diff --git a/src/Type/TypeCombinator.php b/src/Type/TypeCombinator.php
index 42a1a8ea38..bc51e1d102 100644
--- a/src/Type/TypeCombinator.php
+++ b/src/Type/TypeCombinator.php
@@ -897,6 +897,10 @@ private static function optimizeConstantArrays(array $types): array
 			$keyType = self::union(...$keyTypes);
 			$valueType = self::union(...$valueTypes);
 
+			if ($valueType instanceof UnionType && count($valueType->getTypes()) > ConstantArrayTypeBuilder::ARRAY_COUNT_LIMIT) {
+				$valueType = $valueType->generalize(GeneralizePrecision::lessSpecific());
+			}
+
 			$arrayType = new ArrayType($keyType, $valueType);
 			if ($eachIsList) {
 				$arrayType = self::intersect($arrayType, new AccessoryArrayListType());
diff --git a/tests/PHPStan/Analyser/AnalyserIntegrationTest.php b/tests/PHPStan/Analyser/AnalyserIntegrationTest.php
index 34f65e7035..6c3f1fd567 100644
--- a/tests/PHPStan/Analyser/AnalyserIntegrationTest.php
+++ b/tests/PHPStan/Analyser/AnalyserIntegrationTest.php
@@ -1510,6 +1510,16 @@ public function testBug12627(): void
 		$this->assertNoErrors($errors);
 	}
 
+	public function testBug12159(): void
+	{
+		if (PHP_VERSION_ID < 80300) {
+			$this->markTestSkipped('Test requires PHP 8.3.');
+		}
+
+		$errors = $this->runAnalyse(__DIR__ . '/data/bug-12159.php');
+		$this->assertNoErrors($errors);
+	}
+
 	/**
 	 * @param string[]|null $allAnalysedFiles
 	 * @return Error[]
diff --git a/tests/PHPStan/Analyser/data/bug-12159.php b/tests/PHPStan/Analyser/data/bug-12159.php
new file mode 100644
index 0000000000..d39ae6bd94
--- /dev/null
+++ b/tests/PHPStan/Analyser/data/bug-12159.php
@@ -0,0 +1,2681 @@
+<?php
+
+namespace Bug12159;
+
+$func = static fn( int $Point ) : int => TestMatrix::Values[ $Point ][ 0 ];
+$foo =
+	[
+		[ 'val' => $func( 1237123 ) ],
+		[ 'val' => $func( 4379284 ) ],
+		[ 'val' => $func( 4534895 ) ],
+		[ 'val' => $func( 9483754 ) ],
+		[ 'val' => $func( 8127361 ) ],
+		[ 'val' => $func( 1287129 ) ],
+		[ 'val' => $func( 7244590 ) ],
+	];
+
+//for( $i = 0; $i < 100; $i++ )
+//{
+if( $_GET['a'] < $foo[ 1 ][ 'val' ] ) echo '1';
+if( $_GET['a'] < $foo[ 2 ][ 'val' ] ) echo '2';
+if( $_GET['a'] < $foo[ 3 ][ 'val' ] ) echo '3';
+if( $_GET['a'] < $foo[ 4 ][ 'val' ] ) echo '4';
+if( $_GET['a'] < $foo[ 5 ][ 'val' ] ) echo '5';
+if( $_GET['a'] < $foo[ 6 ][ 'val' ] ) echo '6';
+//}
+
+class TestMatrix
+{
+	public const array Values = array (
+		0 =>
+			array (
+				0 => 5874481165396689108,
+				1 => 8662405580715299972,
+				2 => 1838729323137802481,
+				3 => 1296254215171686394,
+				4 => 240787718805128243,
+				5 => 2569399932576470543,
+				6 => 2666865512562476674,
+				7 => 7440800791997798335,
+				8 => 9017504029234684124,
+				9 => 1943700815897404988,
+				10 => 4807266916823040232,
+				11 => 5651791337534958850,
+				12 => 7002607381155865437,
+				13 => 4533265986128849713,
+				14 => 5376300349620761130,
+				15 => 7905874742842521971,
+				16 => 909744888026452130,
+				17 => 7282766239447087930,
+				18 => 1346776530840371545,
+				19 => 5241686368013809035,
+				20 => 4960581668501873164,
+				21 => 4216999787816457923,
+				22 => 7206618997006790711,
+				23 => 1737316659480734612,
+				24 => 1396564421397776612,
+				25 => 1225052620751257798,
+				26 => 5524782971343881599,
+				27 => 2259152306650062736,
+				28 => 3668358132158286281,
+				29 => 6329278711234406504,
+				30 => 1398072019509396341,
+				31 => 8955588514252493507,
+				32 => 1767105836397175082,
+				33 => 7034230021779190326,
+				34 => 6905169987039336897,
+				35 => 389472364053965244,
+				36 => 2784078665352126084,
+				37 => 2778618770698283740,
+				38 => 1378766762279037262,
+				39 => 3618227099446145118,
+				40 => 1276484677607692690,
+				41 => 3099202919675399195,
+				42 => 8794553594722463315,
+				43 => 9220965608516075037,
+				44 => 464961969218490186,
+				45 => 8431789941543532605,
+				46 => 2220000829371936407,
+				47 => 673824151036998803,
+				48 => 5433256145723805103,
+				49 => 3825003899632634051,
+			),
+		1 =>
+			array (
+				0 => 8154052500937462248,
+				1 => 5576807385765339137,
+				2 => 1100518481621993286,
+				3 => 3205600232505774719,
+				4 => 239730811793443707,
+				5 => 4054412049366275439,
+				6 => 941723216813015420,
+				7 => 6470087431894049191,
+				8 => 2716337345328343897,
+				9 => 953683961010207742,
+				10 => 2738362684680615246,
+				11 => 3535184723439979851,
+				12 => 4105453969139039388,
+				13 => 1769008182819306978,
+				14 => 7161610946609102827,
+				15 => 7459169462458964034,
+				16 => 7200589149413721938,
+				17 => 1842332918081972441,
+				18 => 7021770893406632400,
+				19 => 8342890679809897170,
+				20 => 3229267769836612196,
+				21 => 8621895098320821041,
+				22 => 8192020378402459973,
+				23 => 646879134901493937,
+				24 => 7644597118411382877,
+				25 => 2669227552611432887,
+				26 => 4264746695750690265,
+				27 => 830616027307888589,
+				28 => 6989343698662199702,
+				29 => 220940944081390977,
+				30 => 2991501672354298249,
+				31 => 8565280316848910077,
+				32 => 7453367854425505710,
+				33 => 8407476888139000249,
+				34 => 9141118524169411532,
+				35 => 3417565007599042997,
+				36 => 7929540029455947300,
+				37 => 6341525159423457135,
+				38 => 1136401477976290415,
+				39 => 815721375348001867,
+				40 => 9122672261212021062,
+				41 => 3038993244577792661,
+				42 => 8902537870044219933,
+				43 => 6742257712143705646,
+				44 => 305160917138533628,
+				45 => 1944434793172827222,
+				46 => 5335522480652404622,
+				47 => 6226560700086665665,
+				48 => 8307974418320309240,
+				49 => 6806303928471061067,
+			),
+		2 =>
+			array (
+				0 => 4975290592490926991,
+				1 => 6131701571914965130,
+				2 => 9127520861288523557,
+				3 => 1405655716825922037,
+				4 => 2953339211295438483,
+				5 => 7640526281049794652,
+				6 => 1453014071818130187,
+				7 => 2738989913949892618,
+				8 => 6000021482380697144,
+				9 => 1037973965313154250,
+				10 => 528984535358733067,
+				11 => 3417642461931931383,
+				12 => 8343011794702923220,
+				13 => 7507168997195646060,
+				14 => 1831280245495928841,
+				15 => 6774996787168120603,
+				16 => 99498811159382374,
+				17 => 336866722933543741,
+				18 => 8971742337733516403,
+				19 => 3959481408560435649,
+				20 => 4194447658835901918,
+				21 => 4698189036403840281,
+				22 => 1868877229552777436,
+				23 => 3782558119442101296,
+				24 => 8612829831567636140,
+				25 => 2999918364775393717,
+				26 => 4457456312209359735,
+				27 => 1911400307152511590,
+				28 => 5342632524118518101,
+				29 => 7582753306401387624,
+				30 => 2891552232599249434,
+				31 => 6722331618838222538,
+				32 => 1863871167267174088,
+				33 => 4721864064741949167,
+				34 => 6921608495105963351,
+				35 => 2787258830853121593,
+				36 => 6318006494535492932,
+				37 => 8758213181123797132,
+				38 => 2817595964341381484,
+				39 => 2189508344516984329,
+				40 => 8595851620765258356,
+				41 => 4675797867402162161,
+				42 => 8664216558549206169,
+				43 => 8392353657675228864,
+				44 => 3523827866624970939,
+				45 => 3125081307911204903,
+				46 => 7613092314757778536,
+				47 => 5262826170155900761,
+				48 => 5156363701596412744,
+				49 => 4334292640529862435,
+			),
+		3 =>
+			array (
+				0 => 6680271612749645767,
+				1 => 1038897265710563469,
+				2 => 3125268357134460497,
+				3 => 3448035616856209350,
+				4 => 2290547007394087177,
+				5 => 3202782379344553998,
+				6 => 8856642337182845360,
+				7 => 7006619529055284271,
+				8 => 7469279615622781778,
+				9 => 3271987266513004287,
+				10 => 5561282669998343625,
+				11 => 2124822921183299442,
+				12 => 5756164387055634612,
+				13 => 5552937428984643025,
+				14 => 7064113750641600855,
+				15 => 5328246101339893619,
+				16 => 7333438201129908387,
+				17 => 3828772120818252593,
+				18 => 8174834386774866076,
+				19 => 7786829975211333555,
+				20 => 3981203765539870334,
+				21 => 7797235689763652673,
+				22 => 4165615128733961575,
+				23 => 5981144219284475327,
+				24 => 3418001781831286846,
+				25 => 1492200888573448114,
+				26 => 2317318866594527246,
+				27 => 2688445214897280589,
+				28 => 8929138296967524205,
+				29 => 2942491267302746123,
+				30 => 4529371813136470715,
+				31 => 8181894960585438448,
+				32 => 4403301414553068732,
+				33 => 3650365933794415107,
+				34 => 1802263228403420039,
+				35 => 2837949245046582415,
+				36 => 8103859399717457751,
+				37 => 6523233038597037591,
+				38 => 2417678247431759747,
+				39 => 8539067974167032946,
+				40 => 7239446630166406222,
+				41 => 953227842772238130,
+				42 => 2061891981074579091,
+				43 => 9197132456777724388,
+				44 => 4195535321569363259,
+				45 => 7802646953768156569,
+				46 => 1214202025857093854,
+				47 => 2732892716731283275,
+				48 => 6422702740355331603,
+				49 => 314586223118274101,
+			),
+		4 =>
+			array (
+				0 => 8932746737511960046,
+				1 => 4420639939134831872,
+				2 => 4015851428934836080,
+				3 => 226942641444362166,
+				4 => 7379063053453580291,
+				5 => 5408297350760256023,
+				6 => 7097728592049579553,
+				7 => 2088253461945304456,
+				8 => 2832527342827628633,
+				9 => 4095360511140466509,
+				10 => 8915545429197506654,
+				11 => 7454633280949469211,
+				12 => 426687349009436650,
+				13 => 7558889905023459316,
+				14 => 8409879617073507015,
+				15 => 3709130785449676075,
+				16 => 3916481028234348945,
+				17 => 2080313258004748980,
+				18 => 8454584147558376449,
+				19 => 955650473035618219,
+				20 => 8403398466426708496,
+				21 => 7925840390455252607,
+				22 => 6538000854800071609,
+				23 => 5234246074356462331,
+				24 => 1419480003652519257,
+				25 => 4717025934655073480,
+				26 => 7133440962553291054,
+				27 => 1216670874596372868,
+				28 => 3415520219011084806,
+				29 => 6371251457962253684,
+				30 => 7343082864680649875,
+				31 => 1922360266759830594,
+				32 => 2974660376862656509,
+				33 => 858418194500090476,
+				34 => 6356554697026476948,
+				35 => 5114619950190199429,
+				36 => 1904140895976090164,
+				37 => 3593944879807201662,
+				38 => 5719530069829191694,
+				39 => 3031668473907288497,
+				40 => 3448169104312841979,
+				41 => 8122204554627926094,
+				42 => 8518863644712353970,
+				43 => 8169769218626969757,
+				44 => 1659634164765638384,
+				45 => 3477793331064103721,
+				46 => 5434872090056290754,
+				47 => 4276460341063621887,
+				48 => 4640639099260040225,
+				49 => 9009468365945428002,
+			),
+		5 =>
+			array (
+				0 => 4931694814167754074,
+				1 => 7183568584903649742,
+				2 => 8275777720925639086,
+				3 => 8419817439480667175,
+				4 => 8604323712237915569,
+				5 => 3352541925538437922,
+				6 => 4199420257337885962,
+				7 => 1106468391590120959,
+				8 => 8507355052862836844,
+				9 => 4331895772301917877,
+				10 => 7920254998068325755,
+				11 => 8996973071477628119,
+				12 => 455008091719671736,
+				13 => 3815293412644646732,
+				14 => 436955111200922011,
+				15 => 7013986275832485803,
+				16 => 5688297970433003962,
+				17 => 2011158629907362985,
+				18 => 7951175882360459923,
+				19 => 5742765642824123605,
+				20 => 1216836110798583420,
+				21 => 8679387052777060181,
+				22 => 1985688926071711354,
+				23 => 1831808276654186998,
+				24 => 102085979594198107,
+				25 => 2340187189218681369,
+				26 => 1925730779370056452,
+				27 => 4041628961826241780,
+				28 => 4907429270936661782,
+				29 => 999802994114419710,
+				30 => 8230876938618101144,
+				31 => 7777792290797940668,
+				32 => 8058836789085030797,
+				33 => 9145042694186638609,
+				34 => 1490700942820470088,
+				35 => 8080486113090366780,
+				36 => 9012927814276117762,
+				37 => 4817168063146379030,
+				38 => 5887513675240220051,
+				39 => 2170648251352279216,
+				40 => 8660441599773259447,
+				41 => 2566734480158371883,
+				42 => 7877381935713445782,
+				43 => 3424535784008708938,
+				44 => 6138477295423731789,
+				45 => 531408866931128281,
+				46 => 8118255972970448317,
+				47 => 6658517893844506220,
+				48 => 5192765725571041390,
+				49 => 4484573374403032898,
+			),
+		6 =>
+			array (
+				0 => 7817725724153064283,
+				1 => 676044540944783015,
+				2 => 165795045891931505,
+				3 => 8628574277625575660,
+				4 => 4623749438938771988,
+				5 => 7377760708842913949,
+				6 => 4835799984105487685,
+				7 => 8736269977412248326,
+				8 => 5713305870673689087,
+				9 => 1512747349895463886,
+				10 => 1297398582506845786,
+				11 => 4536497787871480498,
+				12 => 7859883546974534383,
+				13 => 7451785769304448658,
+				14 => 1566047154522047144,
+				15 => 2681185467507861604,
+				16 => 3282533773867812887,
+				17 => 7710783454818853777,
+				18 => 757388808200637902,
+				19 => 1267453957031758382,
+				20 => 3067184561283064874,
+				21 => 1075927338235603309,
+				22 => 5040384382667600121,
+				23 => 4470519589820835295,
+				24 => 6446347166686380336,
+				25 => 5133211229242848498,
+				26 => 4799307086528142991,
+				27 => 2417256161533702584,
+				28 => 5004748314990362737,
+				29 => 5654624457458575102,
+				30 => 7831168243158770416,
+				31 => 2438361643495966584,
+				32 => 3331080805559396049,
+				33 => 2332998025596953248,
+				34 => 4955322642679292607,
+				35 => 2823206402722454329,
+				36 => 7864363481035388949,
+				37 => 3972282083392565017,
+				38 => 7397491981841336255,
+				39 => 2077760290151467781,
+				40 => 7444037508733373992,
+				41 => 5693183530497128762,
+				42 => 8635051873130500468,
+				43 => 2725415837048413228,
+				44 => 8350394208673414293,
+				45 => 6573719025342292543,
+				46 => 7882248774735967651,
+				47 => 3621593747653440124,
+				48 => 1381288049786560954,
+				49 => 4271094963880511320,
+			),
+		7 =>
+			array (
+				0 => 7374574356170927085,
+				1 => 7717377238321849930,
+				2 => 1617648016491363337,
+				3 => 3920182728377977038,
+				4 => 4864055338550692898,
+				5 => 3852374904000741108,
+				6 => 8014130603489499273,
+				7 => 1266780406787288918,
+				8 => 5745877767288766328,
+				9 => 3755007514011162686,
+				10 => 4988518671877958110,
+				11 => 2765009033270152436,
+				12 => 2933921152637177103,
+				13 => 6289527477470818356,
+				14 => 1566901334856634296,
+				15 => 3847215702911572949,
+				16 => 2464205579185886331,
+				17 => 567922664555183884,
+				18 => 8419671061374781092,
+				19 => 5347381431422400203,
+				20 => 2474093747941658240,
+				21 => 947490060863904786,
+				22 => 7728796299957089994,
+				23 => 1958274075678411402,
+				24 => 5787113707153405868,
+				25 => 4770823972103532340,
+				26 => 2782424094528669314,
+				27 => 3927604835193670320,
+				28 => 5880856123044238820,
+				29 => 6247063793366641001,
+				30 => 1003445960799983811,
+				31 => 189188513499196933,
+				32 => 6931085745898288806,
+				33 => 5494959985724584020,
+				34 => 6299501471987452338,
+				35 => 6409426315745727087,
+				36 => 6827715490929856161,
+				37 => 144065419718686829,
+				38 => 3427330871133407325,
+				39 => 6708849578158375260,
+				40 => 7821502350946541873,
+				41 => 2579683792204579398,
+				42 => 2174599388328183916,
+				43 => 4939750476289377673,
+				44 => 6195818835433786206,
+				45 => 7844070692861182367,
+				46 => 8223755928113469032,
+				47 => 4630348997781506319,
+				48 => 6784991557794232291,
+				49 => 2456684460705773063,
+			),
+		8 =>
+			array (
+				0 => 4165061665861516758,
+				1 => 9208696398120276634,
+				2 => 617283688467018612,
+				3 => 8866309294196812992,
+				4 => 8468066831561872950,
+				5 => 5496080959195095216,
+				6 => 3043457951940840139,
+				7 => 107430864991081073,
+				8 => 4854421891895873824,
+				9 => 312505545755152719,
+				10 => 5466206170978851220,
+				11 => 7331656214488538183,
+				12 => 8861441230750933712,
+				13 => 1440020651481286548,
+				14 => 8744438879784230686,
+				15 => 7373332827225771759,
+				16 => 858317805219293532,
+				17 => 4035142104918609164,
+				18 => 7415794421717864075,
+				19 => 524830805408747363,
+				20 => 9104056005409942822,
+				21 => 5515188152570953140,
+				22 => 7936119942383904460,
+				23 => 9196672433903288853,
+				24 => 4323078042756619284,
+				25 => 8709662277893494773,
+				26 => 7774114341997140065,
+				27 => 326561711760595822,
+				28 => 5659596638817237154,
+				29 => 1800665601458267317,
+				30 => 4226834709095391595,
+				31 => 1934477928162442275,
+				32 => 7861332517555509512,
+				33 => 7305864724756284932,
+				34 => 2107144327061685536,
+				35 => 808722588857488630,
+				36 => 2539437580044035869,
+				37 => 3832604034556654476,
+				38 => 4736821570536711823,
+				39 => 8426922577642729511,
+				40 => 7833992549454389473,
+				41 => 1997039369012839251,
+				42 => 5639683077508943280,
+				43 => 8229475878766589103,
+				44 => 2485173465855721469,
+				45 => 974771202823843715,
+				46 => 7104091963794213783,
+				47 => 5736613206714171302,
+				48 => 1452529717609521722,
+				49 => 2512573977897891429,
+			),
+		9 =>
+			array (
+				0 => 2723583737373680948,
+				1 => 1942679677192434943,
+				2 => 4992464429137244820,
+				3 => 2108955603623244091,
+				4 => 6715661544124588869,
+				5 => 6784211158418344847,
+				6 => 2174143361816980918,
+				7 => 3159957296428237653,
+				8 => 4642033571093997804,
+				9 => 4516721609521486085,
+				10 => 513419668552982043,
+				11 => 8225856962710238974,
+				12 => 76645791112297512,
+				13 => 3838900370577780978,
+				14 => 4377406039801675939,
+				15 => 4248126498854180353,
+				16 => 8514256144540280083,
+				17 => 6624238216265012006,
+				18 => 5512630561682499018,
+				19 => 3151801592612715911,
+				20 => 5682544206404299992,
+				21 => 625026099893613569,
+				22 => 5598008756980903917,
+				23 => 4096496250937305812,
+				24 => 542097768283614600,
+				25 => 4214286372500783945,
+				26 => 1065561831812197596,
+				27 => 28230230818721266,
+				28 => 7776756249499921877,
+				29 => 7812792067516739818,
+				30 => 1215883148035906041,
+				31 => 2293132077185823077,
+				32 => 2759052538028995446,
+				33 => 5016491194647680439,
+				34 => 6818634536467227486,
+				35 => 4768244996115591062,
+				36 => 7628778154079405816,
+				37 => 1512766685186132967,
+				38 => 1002281579513027848,
+				39 => 4585799281945843823,
+				40 => 7731707092844578819,
+				41 => 4828769242619016876,
+				42 => 2316143876529283991,
+				43 => 7528436633751214560,
+				44 => 1924628512711298773,
+				45 => 6926054778707896318,
+				46 => 3389519864922952866,
+				47 => 3128371853095208573,
+				48 => 50187235618483355,
+				49 => 6349194033693131776,
+			),
+		10 =>
+			array (
+				0 => 6322682526646271316,
+				1 => 3095227202547366285,
+				2 => 7395278893937465675,
+				3 => 5200574266009884104,
+				4 => 6279574000505636735,
+				5 => 3352978839878696682,
+				6 => 9191320712818604654,
+				7 => 2262271016363943052,
+				8 => 3214808318418256558,
+				9 => 7853553360971957989,
+				10 => 6297850452490597028,
+				11 => 6224291870945590443,
+				12 => 907950940123667978,
+				13 => 8059430599577153641,
+				14 => 3965322572900601193,
+				15 => 8152944950051729202,
+				16 => 5468985755335978628,
+				17 => 6253800414625619123,
+				18 => 4796881012575806886,
+				19 => 809498396850796356,
+				20 => 8761295074351369989,
+				21 => 8211306778988175688,
+				22 => 6425079682030866983,
+				23 => 2208897775637467049,
+				24 => 4037060769503045276,
+				25 => 5982687341576200957,
+				26 => 7321281395460426978,
+				27 => 6813789423889591740,
+				28 => 8652271626734070437,
+				29 => 7655412007544743994,
+				30 => 6318582516903548321,
+				31 => 8120943312182510842,
+				32 => 898459381905385629,
+				33 => 1006272515095367404,
+				34 => 5853432631494184641,
+				35 => 2488930447849334827,
+				36 => 5627991830205858315,
+				37 => 8435986012941786135,
+				38 => 500021810061656317,
+				39 => 6086585656093606353,
+				40 => 7799777209506835195,
+				41 => 2564479240266255407,
+				42 => 5830890894601088186,
+				43 => 875317478781921464,
+				44 => 4890435028615059637,
+				45 => 6066524404263227777,
+				46 => 8796437456649755382,
+				47 => 671650050322048833,
+				48 => 2996153661244103038,
+				49 => 6141392984453555407,
+			),
+		11 =>
+			array (
+				0 => 2113829968014464580,
+				1 => 3604420855252515310,
+				2 => 5566530360687933014,
+				3 => 2638942722197379719,
+				4 => 6197686530435577362,
+				5 => 8804367326165731912,
+				6 => 1374734978881384983,
+				7 => 4121531290119521118,
+				8 => 7025324650905800704,
+				9 => 8632620634376756999,
+				10 => 3493769733810379690,
+				11 => 1446564299587766735,
+				12 => 1548774894197112857,
+				13 => 8755145460632063828,
+				14 => 1599414219607213507,
+				15 => 8326310746484899674,
+				16 => 1438171968793473616,
+				17 => 5739936335339518886,
+				18 => 1230631109087403411,
+				19 => 6085929453678720567,
+				20 => 5517475317864770480,
+				21 => 7544841164146387441,
+				22 => 4413366135606076191,
+				23 => 474656466728891395,
+				24 => 1777603850640216995,
+				25 => 3913561919378601733,
+				26 => 5990372623719211725,
+				27 => 8127855600690678186,
+				28 => 7991862497915474195,
+				29 => 4883200076616379029,
+				30 => 5001010733372830540,
+				31 => 6545802952205727101,
+				32 => 8579592114269580287,
+				33 => 1719858225414994089,
+				34 => 2914370630968622228,
+				35 => 6487456062856131622,
+				36 => 1457230405126956623,
+				37 => 5450438075766678977,
+				38 => 4316797174379978326,
+				39 => 356289589153760201,
+				40 => 6152162952764411308,
+				41 => 2095918233946250545,
+				42 => 6846022177534448180,
+				43 => 3138034230639707092,
+				44 => 9076383662453007017,
+				45 => 7766302103119169599,
+				46 => 7318895974015143966,
+				47 => 7844345536610967416,
+				48 => 303771157892538553,
+				49 => 1830013023076642241,
+			),
+		12 =>
+			array (
+				0 => 8296851030827013358,
+				1 => 3112251186986342163,
+				2 => 1670409722450829600,
+				3 => 7761113342030329019,
+				4 => 8460561445500753222,
+				5 => 4908257398338387298,
+				6 => 1778895275579039127,
+				7 => 3380500509985904841,
+				8 => 5879289665279498918,
+				9 => 1553159928549418822,
+				10 => 311430609625452179,
+				11 => 394936916444712045,
+				12 => 5127641876166108248,
+				13 => 6568988002955423611,
+				14 => 8650085268993266854,
+				15 => 5903427408450114483,
+				16 => 2263226697604701659,
+				17 => 8727279632415987896,
+				18 => 3842911696821754254,
+				19 => 5490803589488953024,
+				20 => 7936352037551275551,
+				21 => 1802719271321128297,
+				22 => 7959093330975432496,
+				23 => 1557009731146154818,
+				24 => 1473872816908980020,
+				25 => 1418764498156927753,
+				26 => 2301176459661145867,
+				27 => 2286352418548464686,
+				28 => 1194621763940317472,
+				29 => 6606061027604696484,
+				30 => 8084518688858422568,
+				31 => 2208900834543651741,
+				32 => 5755194898079572507,
+				33 => 7320839167101439960,
+				34 => 9029972412529258306,
+				35 => 5889791403139418397,
+				36 => 6344044519932199509,
+				37 => 5662962995408376380,
+				38 => 1793535773221710787,
+				39 => 6776030508990122856,
+				40 => 7477111423046883661,
+				41 => 3028777341102868090,
+				42 => 4057757640110568728,
+				43 => 5986048017637921779,
+				44 => 9125552214661206232,
+				45 => 7852264129484078269,
+				46 => 4446147301234138628,
+				47 => 5507063673112794235,
+				48 => 6332855026822695011,
+				49 => 4020513967214987505,
+			),
+		13 =>
+			array (
+				0 => 2837617673724062427,
+				1 => 7125850334112735147,
+				2 => 6063426842568747128,
+				3 => 1449956004993771688,
+				4 => 8233038711924343980,
+				5 => 1624050510578207334,
+				6 => 201045653760070683,
+				7 => 6425618561397260897,
+				8 => 1736775056718544457,
+				9 => 4283281796416168155,
+				10 => 8943407918198470419,
+				11 => 5174416738774162884,
+				12 => 8282242448652142434,
+				13 => 3483110946752360937,
+				14 => 9172098532505635523,
+				15 => 4919860276458045393,
+				16 => 1508811892472366358,
+				17 => 2543702316937780378,
+				18 => 5391494775097463950,
+				19 => 1646737894557870150,
+				20 => 3840251377981664631,
+				21 => 5557055980319270631,
+				22 => 614458087357624962,
+				23 => 3049172204044066528,
+				24 => 4147916760406968728,
+				25 => 8609446583426508961,
+				26 => 2242391100589192563,
+				27 => 5436112318641652346,
+				28 => 4618310365458346019,
+				29 => 2077318216555261390,
+				30 => 3059989963664577310,
+				31 => 7848793921431254972,
+				32 => 1203430412948043756,
+				33 => 2729600696821765392,
+				34 => 791147694547888137,
+				35 => 3707975566214340037,
+				36 => 8601861547198440141,
+				37 => 8535418355338386385,
+				38 => 7608939352612737337,
+				39 => 329873792714069411,
+				40 => 2476061428301616271,
+				41 => 8636330979861967347,
+				42 => 4895768550130850937,
+				43 => 4385109140267411446,
+				44 => 8630975950112663906,
+				45 => 6540002935581557630,
+				46 => 3308964414877219337,
+				47 => 5153842433409053720,
+				48 => 253675177384576905,
+				49 => 8423529847500341694,
+			),
+		14 =>
+			array (
+				0 => 6993713031298341935,
+				1 => 5326414593476770012,
+				2 => 5440814550066802105,
+				3 => 141762543875879518,
+				4 => 5685816950122979356,
+				5 => 3092600055577005256,
+				6 => 484524073179592456,
+				7 => 3023390118292269707,
+				8 => 6864350520979702465,
+				9 => 164326004277162557,
+				10 => 1061461362432115174,
+				11 => 2224051270026522509,
+				12 => 6168787883393523744,
+				13 => 7674793873689286403,
+				14 => 1911946231027664781,
+				15 => 8744291606724379208,
+				16 => 9014519428529976331,
+				17 => 3879593031828012380,
+				18 => 619709744505846015,
+				19 => 9116163054436980499,
+				20 => 7832149942441221423,
+				21 => 8108528699446988884,
+				22 => 1971792629433296522,
+				23 => 2640898620660261083,
+				24 => 4826688299073541883,
+				25 => 8208909046876680841,
+				26 => 5721944470113654305,
+				27 => 4086878983333595985,
+				28 => 3777491165352231027,
+				29 => 8919919327161482714,
+				30 => 1411839390869133003,
+				31 => 6507835402545136011,
+				32 => 6630143811048135593,
+				33 => 9162986904570452659,
+				34 => 2158137837160408572,
+				35 => 8083368029763836496,
+				36 => 1089926883319054315,
+				37 => 8268575358599231390,
+				38 => 8199472199423672208,
+				39 => 2280879658381489781,
+				40 => 5576217042829441238,
+				41 => 1546113314666207528,
+				42 => 314235395477009613,
+				43 => 1154159462456870581,
+				44 => 6430125602104326521,
+				45 => 4141336619453788776,
+				46 => 8123765325147860838,
+				47 => 1072475769909743664,
+				48 => 3275082594725811702,
+				49 => 35188985155813154,
+			),
+		15 =>
+			array (
+				0 => 4491251610507865005,
+				1 => 5013670103317501847,
+				2 => 1908586816547780374,
+				3 => 5528080847159743054,
+				4 => 5104328648855753448,
+				5 => 7599385267220236891,
+				6 => 2776409469017349441,
+				7 => 4575596226800948948,
+				8 => 6369321928571414671,
+				9 => 1618971068284703013,
+				10 => 6277448308413490415,
+				11 => 511988212940164645,
+				12 => 3099316290169034108,
+				13 => 3954426873623717044,
+				14 => 4442835296439196398,
+				15 => 8527786574257820049,
+				16 => 541480700139692845,
+				17 => 7258546318137865130,
+				18 => 2111094668206075978,
+				19 => 7746803879177003947,
+				20 => 807752852058787647,
+				21 => 6303558981146631063,
+				22 => 1612288856991150333,
+				23 => 3477957171986545461,
+				24 => 2903449324702960216,
+				25 => 4847163341110332855,
+				26 => 8152405596867347396,
+				27 => 8338399885984045224,
+				28 => 5649959999977342668,
+				29 => 5720423269116660296,
+				30 => 965246675443819514,
+				31 => 4402398597112098409,
+				32 => 7574584563321041436,
+				33 => 5672360046774743378,
+				34 => 2546837547808280354,
+				35 => 7971394139153078563,
+				36 => 7369689550706069809,
+				37 => 8866894908552724322,
+				38 => 764751270312312614,
+				39 => 3417051346281355094,
+				40 => 7229557916866124768,
+				41 => 7261498631961135330,
+				42 => 5400611949698217702,
+				43 => 4379197429476731239,
+				44 => 944076077759636497,
+				45 => 3343096502531647942,
+				46 => 1460414845122217807,
+				47 => 5886003542955764528,
+				48 => 294146151341598816,
+				49 => 7553441789861934638,
+			),
+		16 =>
+			array (
+				0 => 8741958986469974724,
+				1 => 6215975541860594564,
+				2 => 2030793673351821656,
+				3 => 7664541364665664906,
+				4 => 8470810402228401978,
+				5 => 4313164655146288908,
+				6 => 4839977850635283703,
+				7 => 4651535922908649829,
+				8 => 81623039571201672,
+				9 => 5879786151984355685,
+				10 => 2652375748969362868,
+				11 => 1412377869821067484,
+				12 => 7764752987880077980,
+				13 => 3232608468180411697,
+				14 => 5219774171360183259,
+				15 => 276757970441762536,
+				16 => 2157050254663254778,
+				17 => 4772180464617334572,
+				18 => 4850998942845193572,
+				19 => 2543311538514698065,
+				20 => 8050994584586108828,
+				21 => 2815479474551748381,
+				22 => 5971023239458235291,
+				23 => 4067859276180314903,
+				24 => 7748875825149588576,
+				25 => 7607843825928354150,
+				26 => 1115863343729652284,
+				27 => 968665230690300207,
+				28 => 2344103572208289990,
+				29 => 4915922776603825251,
+				30 => 7899341581173719583,
+				31 => 3270638032084051342,
+				32 => 7922829911756040174,
+				33 => 6901237696263042089,
+				34 => 103197869659722557,
+				35 => 527606972626448062,
+				36 => 205932143123493544,
+				37 => 4666962621159430172,
+				38 => 6025147156756276603,
+				39 => 2569017618097790149,
+				40 => 2782270428022887692,
+				41 => 2110342899579201191,
+				42 => 4866511434611918196,
+				43 => 8287772446542779705,
+				44 => 1240825666152673689,
+				45 => 7318857828118583203,
+				46 => 7395325360634556807,
+				47 => 1537320824630196486,
+				48 => 6236055319334356730,
+				49 => 8913567671596838634,
+			),
+		17 =>
+			array (
+				0 => 3043470933854885224,
+				1 => 6714301203475713128,
+				2 => 860257064799129134,
+				3 => 9041321571746388930,
+				4 => 288738229336661630,
+				5 => 3371616536887951610,
+				6 => 1598608002069517570,
+				7 => 5345879053451417291,
+				8 => 4605770882480547648,
+				9 => 8046129185750429146,
+				10 => 7471568780314310293,
+				11 => 1891596127269858319,
+				12 => 2648872195739917662,
+				13 => 2923983151863274145,
+				14 => 78950419940827592,
+				15 => 5925091477994177417,
+				16 => 5731829744992297031,
+				17 => 4296592622666844395,
+				18 => 2419286681494585306,
+				19 => 7283688448528986472,
+				20 => 3321477450763978371,
+				21 => 3064657579201514684,
+				22 => 5374614556206587782,
+				23 => 9107664630361570410,
+				24 => 6890980300156013295,
+				25 => 1165636160761295363,
+				26 => 7068550182564021171,
+				27 => 1118884285637398925,
+				28 => 4520356901520518371,
+				29 => 3906256068453096126,
+				30 => 5334730629419585704,
+				31 => 8867104621512809498,
+				32 => 3070185485814636491,
+				33 => 200199337477590437,
+				34 => 4949494895124137875,
+				35 => 8951288005981893499,
+				36 => 2222242921160594363,
+				37 => 4156807003305590083,
+				38 => 3482462562024041320,
+				39 => 2635205157596707857,
+				40 => 840204241790569977,
+				41 => 7563496981822937374,
+				42 => 1582663658368798766,
+				43 => 2736234992581107731,
+				44 => 7016727431215779519,
+				45 => 4968847729299064149,
+				46 => 1216274414653489790,
+				47 => 353213425186274929,
+				48 => 4727317845209199005,
+				49 => 8297576197853361424,
+			),
+		18 =>
+			array (
+				0 => 159828459226828317,
+				1 => 5228910350354088371,
+				2 => 3800521216652551335,
+				3 => 2253147546468586805,
+				4 => 106796071918441752,
+				5 => 2814225221080495171,
+				6 => 3053238596951743089,
+				7 => 4477943349369572147,
+				8 => 8952510351557581107,
+				9 => 2368476941075762366,
+				10 => 561925318975977237,
+				11 => 329670233355618662,
+				12 => 5208937722910779587,
+				13 => 3060450901088187935,
+				14 => 4659097015012886378,
+				15 => 5039174786713818080,
+				16 => 3018568769194342498,
+				17 => 1240769854944228955,
+				18 => 2817285542073135861,
+				19 => 3934900710974648820,
+				20 => 8482919410301897152,
+				21 => 8481234644320051096,
+				22 => 4171591109421777684,
+				23 => 5034695506354661667,
+				24 => 4092817754517451666,
+				25 => 4560986042376585682,
+				26 => 3054876512309742094,
+				27 => 6753222229261142602,
+				28 => 5849041337477188797,
+				29 => 7938201530168412349,
+				30 => 6670314596868727397,
+				31 => 7259960116747972664,
+				32 => 2061159009576901210,
+				33 => 5516856451150141519,
+				34 => 5562142725910270159,
+				35 => 4428036293610195147,
+				36 => 7825136895944119800,
+				37 => 6528157703864613968,
+				38 => 7077699025224950556,
+				39 => 3958424612440598778,
+				40 => 4382670869650741676,
+				41 => 4907831461290595051,
+				42 => 2955573740056960677,
+				43 => 2467864051452085508,
+				44 => 2771440083868176870,
+				45 => 2126983384946487140,
+				46 => 694858885292569525,
+				47 => 7420632173785167556,
+				48 => 17990672710647105,
+				49 => 2041959591437784652,
+			),
+		19 =>
+			array (
+				0 => 7317139211076919878,
+				1 => 1282655490899029874,
+				2 => 7762517756959954308,
+				3 => 7307406843013483032,
+				4 => 8440361575264531800,
+				5 => 4557610895832592743,
+				6 => 4647166194384492730,
+				7 => 7836965747539165421,
+				8 => 661449650495111113,
+				9 => 5905003857595880068,
+				10 => 6058292247968883017,
+				11 => 7707813779197067451,
+				12 => 2765003876415774360,
+				13 => 1642519878811525518,
+				14 => 6488644034703432506,
+				15 => 443516601408995930,
+				16 => 8681252700158220179,
+				17 => 7213878451268575925,
+				18 => 4957060309915020583,
+				19 => 8614133085282346831,
+				20 => 4469738621889306141,
+				21 => 3619072342991403987,
+				22 => 1288952461195174914,
+				23 => 3127547882180992688,
+				24 => 5243033781121657206,
+				25 => 430262612273204082,
+				26 => 351924028121170974,
+				27 => 290830022617614644,
+				28 => 4426032873476367010,
+				29 => 3298187746051695086,
+				30 => 3300882353921382357,
+				31 => 2998867997974943651,
+				32 => 6335244123367408722,
+				33 => 1562080616401434152,
+				34 => 3622026051437015416,
+				35 => 3063104137993823287,
+				36 => 4908105192604607913,
+				37 => 8108507327674564482,
+				38 => 8078582610832559796,
+				39 => 4545970688996026128,
+				40 => 7575511062471729436,
+				41 => 6668469679406886222,
+				42 => 2055949106569645003,
+				43 => 8084940231047228149,
+				44 => 7809492702601105062,
+				45 => 5958456976930763443,
+				46 => 4479320839357515450,
+				47 => 1286213746222420831,
+				48 => 1329535666848852083,
+				49 => 5437370777345146572,
+			),
+		20 =>
+			array (
+				0 => 4857706934552326839,
+				1 => 8604356504209431307,
+				2 => 5916200389864426149,
+				3 => 1972127778835616323,
+				4 => 4466838903146615187,
+				5 => 5189584875258487647,
+				6 => 8206235570971558685,
+				7 => 5664557861400693721,
+				8 => 76554600264032963,
+				9 => 1375414045028523191,
+				10 => 314604821407701077,
+				11 => 542962474657268177,
+				12 => 3763797168773875653,
+				13 => 7696660931594638607,
+				14 => 7657860041931331157,
+				15 => 3684023238413049415,
+				16 => 1288136826482098114,
+				17 => 6538391815793689011,
+				18 => 1539691100482100899,
+				19 => 6697889143180391350,
+				20 => 689391216106492212,
+				21 => 8558737790467168778,
+				22 => 9114955107747374239,
+				23 => 3516848329603263424,
+				24 => 7951243507168588495,
+				25 => 1278745189874536837,
+				26 => 1110763008585829835,
+				27 => 387695939753230271,
+				28 => 6327450490177456303,
+				29 => 4763569094147725981,
+				30 => 4431527363687509033,
+				31 => 2176672561786634376,
+				32 => 4103216092069297204,
+				33 => 1012903945494380106,
+				34 => 6519217886324143112,
+				35 => 891551299177755208,
+				36 => 5286097396474065445,
+				37 => 4872647425260736893,
+				38 => 5504723327489075283,
+				39 => 5240238322856169756,
+				40 => 2121810588737684596,
+				41 => 2995943731837790863,
+				42 => 6363242933036886665,
+				43 => 6437009869752649523,
+				44 => 6010597810129509157,
+				45 => 6031054356983231858,
+				46 => 7604333500356670964,
+				47 => 2040711769022116167,
+				48 => 1223016982760333922,
+				49 => 5656644529208310713,
+			),
+		21 =>
+			array (
+				0 => 3692883075057948045,
+				1 => 8341745748715868269,
+				2 => 4153798986434369105,
+				3 => 6190685996571843058,
+				4 => 4581011959289663915,
+				5 => 6889228844290451861,
+				6 => 386651216501620503,
+				7 => 2641657213163165536,
+				8 => 1335417413810890798,
+				9 => 1195325223121027856,
+				10 => 1950382984503804487,
+				11 => 2018980923444633939,
+				12 => 4535200343609863955,
+				13 => 4532391651609183606,
+				14 => 3091765872963829161,
+				15 => 1725514701875724129,
+				16 => 8802608053136199660,
+				17 => 2501886360038703766,
+				18 => 7936720140765753419,
+				19 => 6148499603267943045,
+				20 => 7684043930850667486,
+				21 => 7670255701399237573,
+				22 => 8188367993869462016,
+				23 => 8735440608656363427,
+				24 => 5410649862262562695,
+				25 => 4925080728400948351,
+				26 => 2176929635680360748,
+				27 => 4807048413318271132,
+				28 => 6010622872835781146,
+				29 => 6303972123625327278,
+				30 => 8749397688527702840,
+				31 => 5314599595601066296,
+				32 => 4101592221080075628,
+				33 => 5839125295374380379,
+				34 => 4446671680471125606,
+				35 => 7858211664287691753,
+				36 => 5246910991839856164,
+				37 => 4482566883724413138,
+				38 => 4817024681224994802,
+				39 => 7185912174789012378,
+				40 => 1962027438001045790,
+				41 => 2609804510626860868,
+				42 => 4880788808493006624,
+				43 => 8013142836916761691,
+				44 => 7099794532571876632,
+				45 => 5714190209300556809,
+				46 => 4074292082754804563,
+				47 => 7118110499688626233,
+				48 => 3740645108594423970,
+				49 => 3319563052739345108,
+			),
+		22 =>
+			array (
+				0 => 3635597747626063519,
+				1 => 2164524562859423435,
+				2 => 5400922439277929330,
+				3 => 5638755949943251895,
+				4 => 345060876821584997,
+				5 => 6346953969578339165,
+				6 => 1258767325705790159,
+				7 => 5557965573836848627,
+				8 => 3701462982527702467,
+				9 => 617315811096399620,
+				10 => 6224692550136567962,
+				11 => 6933758326188267012,
+				12 => 1349620962154589916,
+				13 => 3090293583685603526,
+				14 => 3138811343989032784,
+				15 => 4085195644063384467,
+				16 => 1750741553651055209,
+				17 => 1375307368490389063,
+				18 => 2676576903521551168,
+				19 => 2480373025920539306,
+				20 => 2382891362135228642,
+				21 => 7945241691905708930,
+				22 => 1298017934480368845,
+				23 => 5446902565524747023,
+				24 => 1729116730968347711,
+				25 => 4147150133130736401,
+				26 => 1427843070559773159,
+				27 => 1780551772808485451,
+				28 => 7917259692730601273,
+				29 => 7349523907545971585,
+				30 => 2123698404678043325,
+				31 => 2028478562293619435,
+				32 => 3650204844478402782,
+				33 => 1048742987380935661,
+				34 => 4919093645065853713,
+				35 => 4735521395278711667,
+				36 => 4263061631352778668,
+				37 => 4990281965597796595,
+				38 => 6572930134587784857,
+				39 => 6345249396950527073,
+				40 => 5357728545494608011,
+				41 => 2251117625226850611,
+				42 => 9094453220809515443,
+				43 => 589604802378396739,
+				44 => 6612910280471354751,
+				45 => 321052347772933560,
+				46 => 3531910257691624990,
+				47 => 5723107334369389887,
+				48 => 1934550046285941562,
+				49 => 2408405055455205691,
+			),
+		23 =>
+			array (
+				0 => 3182544926194816683,
+				1 => 4135791120284976973,
+				2 => 9038384596036099199,
+				3 => 3360257051495387930,
+				4 => 3067116657795906868,
+				5 => 9189263530066581983,
+				6 => 8810029068987713437,
+				7 => 4181405060040733093,
+				8 => 6789036062736737414,
+				9 => 4180258664806222317,
+				10 => 5206301288833582003,
+				11 => 7404138723681179874,
+				12 => 7584189287131670526,
+				13 => 2431867746107884339,
+				14 => 1875792223611432089,
+				15 => 3459055032035616268,
+				16 => 86592156086271429,
+				17 => 8483421072516128642,
+				18 => 8294151068735231921,
+				19 => 5802441801608907744,
+				20 => 8382169087571134445,
+				21 => 6175256394403582016,
+				22 => 8680936151108964764,
+				23 => 8028075470000659146,
+				24 => 3934209999818180592,
+				25 => 2376976355793312353,
+				26 => 7412806587346857250,
+				27 => 3271699019268501922,
+				28 => 8643725002057836189,
+				29 => 5272966637925117582,
+				30 => 1956416735411967379,
+				31 => 2276572757067924478,
+				32 => 5452481299602682727,
+				33 => 2879185636264199317,
+				34 => 3746042541108156691,
+				35 => 1429252009136254500,
+				36 => 2743586749321822426,
+				37 => 7671817618041762252,
+				38 => 5465526680667937836,
+				39 => 1408302065483439410,
+				40 => 3146408973387714635,
+				41 => 9144752839124785415,
+				42 => 3055389789080167063,
+				43 => 2920916448116928028,
+				44 => 5096541788581167409,
+				45 => 9140954567743705011,
+				46 => 8334927526779853673,
+				47 => 26254271172604416,
+				48 => 6044180175352828659,
+				49 => 4905444378844812527,
+			),
+		24 =>
+			array (
+				0 => 8778804630631233758,
+				1 => 2128773536485951925,
+				2 => 3156292813293586100,
+				3 => 5479506868479360061,
+				4 => 5255521102514434059,
+				5 => 6127102471628856136,
+				6 => 3445428007543458351,
+				7 => 4552536685857991488,
+				8 => 181461191819877432,
+				9 => 7659452559481153647,
+				10 => 6208548587363259414,
+				11 => 871845240942600698,
+				12 => 1566686596856397432,
+				13 => 5085136758745300568,
+				14 => 48239442416834900,
+				15 => 5249326187208137968,
+				16 => 6679940152503118125,
+				17 => 5672910834000683796,
+				18 => 5654888840313725373,
+				19 => 2964751030779185994,
+				20 => 2596948428062872680,
+				21 => 3886836164888421968,
+				22 => 2801687144774483114,
+				23 => 1435564309420727411,
+				24 => 7823551093266275640,
+				25 => 8317900161982747716,
+				26 => 7670105986978675742,
+				27 => 3293880832832782226,
+				28 => 6852392738548947525,
+				29 => 2399226343154695689,
+				30 => 4623705354315297526,
+				31 => 1337335133852864718,
+				32 => 3142692742052820504,
+				33 => 1110904463022289965,
+				34 => 1709325244942754172,
+				35 => 7781064800373664699,
+				36 => 5538479197098539926,
+				37 => 2601033748890917211,
+				38 => 2003881498784293691,
+				39 => 2112085745486960080,
+				40 => 4310240847154287634,
+				41 => 2308476327942257873,
+				42 => 4962068776322463085,
+				43 => 9219870942954359516,
+				44 => 275448173853618795,
+				45 => 3636000360048724646,
+				46 => 6515795951916562220,
+				47 => 6592664636514711945,
+				48 => 5553810843268514647,
+				49 => 7475257716026832493,
+			),
+		25 =>
+			array (
+				0 => 3934912217800888461,
+				1 => 7374561905709187569,
+				2 => 6362524244007135673,
+				3 => 7545292000266069826,
+				4 => 3688385979393175809,
+				5 => 8944760284319862423,
+				6 => 5719514110377594126,
+				7 => 2687367137215149026,
+				8 => 373362793523307917,
+				9 => 4037229058581099439,
+				10 => 2760450080990531277,
+				11 => 1331755606287071328,
+				12 => 8903956594658100019,
+				13 => 3017060200190361567,
+				14 => 9067522733796185567,
+				15 => 7841088764654616386,
+				16 => 3325815798413485528,
+				17 => 2008486325220794910,
+				18 => 8175990495435770767,
+				19 => 8700862870804434417,
+				20 => 3037197994434502453,
+				21 => 2612473879337278307,
+				22 => 6960714636653288891,
+				23 => 2599077756695892188,
+				24 => 1117179736310225927,
+				25 => 4567773530476414377,
+				26 => 4647243747058620445,
+				27 => 2321813451349409720,
+				28 => 3865738658487181873,
+				29 => 605370897901752710,
+				30 => 3561298430528888930,
+				31 => 482212088563126217,
+				32 => 1123821138794575444,
+				33 => 3644559737915817503,
+				34 => 3169168436100744951,
+				35 => 6684837151528598524,
+				36 => 949624257943655438,
+				37 => 2363265038683742192,
+				38 => 6975100778960739566,
+				39 => 1088106952368155082,
+				40 => 9031071114875912453,
+				41 => 7186957180246026588,
+				42 => 748047347237757320,
+				43 => 1829271522380212151,
+				44 => 5948031981348174897,
+				45 => 8287940031417741995,
+				46 => 2505752838050649804,
+				47 => 5099014870862750432,
+				48 => 8588087635974285280,
+				49 => 6421123552582880483,
+			),
+		26 =>
+			array (
+				0 => 5075038906546001565,
+				1 => 5575772665085918239,
+				2 => 7690213268403706123,
+				3 => 2561367337985348087,
+				4 => 9198633483003604625,
+				5 => 8176611681804800368,
+				6 => 1034749991224969288,
+				7 => 5413951329712953070,
+				8 => 6843474764774872589,
+				9 => 2988363423107848960,
+				10 => 6905745081169982630,
+				11 => 3584472635889546143,
+				12 => 2868065303409280569,
+				13 => 5721763934857011046,
+				14 => 51272945170672251,
+				15 => 110898137231783043,
+				16 => 3261624826775449864,
+				17 => 4290905888212127901,
+				18 => 3598331731128937800,
+				19 => 5485918646765189403,
+				20 => 3199925657249673765,
+				21 => 4687523998068607431,
+				22 => 3547242790293341951,
+				23 => 5878605187637781812,
+				24 => 1329701316071700626,
+				25 => 3852165965733157158,
+				26 => 5568308703939857000,
+				27 => 712159736152581729,
+				28 => 3942040367433932618,
+				29 => 7579188707060844698,
+				30 => 699748792621735028,
+				31 => 8984741049761024565,
+				32 => 3630987657323419332,
+				33 => 6921833013055677001,
+				34 => 5427985014679601453,
+				35 => 8808271519225071503,
+				36 => 4711070269125981849,
+				37 => 3373227369288191129,
+				38 => 6126028385690479496,
+				39 => 5863162538755040589,
+				40 => 260615166567030749,
+				41 => 6169978680851501167,
+				42 => 4358818732555163540,
+				43 => 8518740114556884065,
+				44 => 7958754409966373094,
+				45 => 573152438257673709,
+				46 => 331267994190726417,
+				47 => 8356096694878241479,
+				48 => 1272080648927188078,
+				49 => 8719394796985858664,
+			),
+		27 =>
+			array (
+				0 => 1713112773270000284,
+				1 => 3674491511347012363,
+				2 => 2816944677731995110,
+				3 => 8169516782327556549,
+				4 => 1079881425235210838,
+				5 => 7358305538760468281,
+				6 => 5817013438134320577,
+				7 => 8544277047549920689,
+				8 => 2612693494334873504,
+				9 => 2410205570754317675,
+				10 => 4765074328332257479,
+				11 => 3200927192423204576,
+				12 => 993571942634740218,
+				13 => 4127024137323817041,
+				14 => 7931819328137732593,
+				15 => 6004980101535875403,
+				16 => 2593996430156591924,
+				17 => 3344245560034769530,
+				18 => 7758136653194498132,
+				19 => 8094110195572556176,
+				20 => 3118267944711071984,
+				21 => 7186275536405421706,
+				22 => 7796826921442172507,
+				23 => 456647124663036567,
+				24 => 2295505108146214194,
+				25 => 845993445877474996,
+				26 => 2281582727100964735,
+				27 => 8590622392767984276,
+				28 => 5335525485978198826,
+				29 => 6532961240982760621,
+				30 => 618136707885506589,
+				31 => 2277579219937808739,
+				32 => 1847684410351490936,
+				33 => 3121950859776251309,
+				34 => 1373846454651465108,
+				35 => 8429372726308291726,
+				36 => 4202058483673705428,
+				37 => 2102701678608686168,
+				38 => 5292586743616572656,
+				39 => 1141103091656692614,
+				40 => 2452537960493978322,
+				41 => 1799252082873228399,
+				42 => 8139542680960213645,
+				43 => 2220323688842873613,
+				44 => 6085583203942625976,
+				45 => 1390191550131234271,
+				46 => 2556428103448636739,
+				47 => 7978764410120570984,
+				48 => 7452825238242091899,
+				49 => 4906989274116857274,
+			),
+		28 =>
+			array (
+				0 => 1462805255444649928,
+				1 => 8343560722428820573,
+				2 => 3858360165264612091,
+				3 => 5987775446304932519,
+				4 => 8243926019807501861,
+				5 => 259792547847858263,
+				6 => 8523293594423809996,
+				7 => 1022732337636159834,
+				8 => 3213715358666985280,
+				9 => 5868573469829409213,
+				10 => 8466678775818920229,
+				11 => 5868366253057791812,
+				12 => 6208045679919712986,
+				13 => 4828029670603764478,
+				14 => 1536764228551143006,
+				15 => 7944654398075334736,
+				16 => 6540004857400283412,
+				17 => 8356652291598372276,
+				18 => 7473778899420566941,
+				19 => 12515907380719664,
+				20 => 3045657915092005947,
+				21 => 9076819206325981963,
+				22 => 5523885183662623808,
+				23 => 3643583187697051931,
+				24 => 6047814813088565655,
+				25 => 6607907412556680407,
+				26 => 3704065470050326981,
+				27 => 4943669158459086917,
+				28 => 5364952723168287348,
+				29 => 3462662330667826688,
+				30 => 8701473005455226322,
+				31 => 1758611190548459715,
+				32 => 4406707928828976418,
+				33 => 4888811657431037264,
+				34 => 4957013862266587794,
+				35 => 2524559341906780414,
+				36 => 7047810700820786417,
+				37 => 7771528433217430898,
+				38 => 8370077425980690940,
+				39 => 6794459757583249402,
+				40 => 7352324777543603408,
+				41 => 6524367095060281956,
+				42 => 5781828331196203330,
+				43 => 9003794765183902323,
+				44 => 2773806512634632982,
+				45 => 2478330167704433223,
+				46 => 5133311010011475355,
+				47 => 6062915138609666101,
+				48 => 1366333151612500973,
+				49 => 2633440997389232656,
+			),
+		29 =>
+			array (
+				0 => 2946701720143929750,
+				1 => 979159154486554783,
+				2 => 3800430233049834405,
+				3 => 2403077969463716904,
+				4 => 5684238811566745468,
+				5 => 733901519881574856,
+				6 => 7982886017501491491,
+				7 => 5095751087179294980,
+				8 => 5458658444971789613,
+				9 => 3558216986214111636,
+				10 => 1421140469558251152,
+				11 => 5589596901034330396,
+				12 => 660126764196440588,
+				13 => 1626742210305838928,
+				14 => 3004209297107836086,
+				15 => 4339709620670315423,
+				16 => 4601546315149483637,
+				17 => 3300906351479838877,
+				18 => 8818742378911532918,
+				19 => 7650541207121115820,
+				20 => 2467475790644867462,
+				21 => 8212973278184867174,
+				22 => 6170747021793458782,
+				23 => 554473080159560355,
+				24 => 8109061402513869721,
+				25 => 4935184950522172622,
+				26 => 2836070912624371173,
+				27 => 5863104186443070794,
+				28 => 5066322367034512452,
+				29 => 7515904293548439617,
+				30 => 859595352069190526,
+				31 => 5444872038822103090,
+				32 => 3909093526439632101,
+				33 => 4778069109418293990,
+				34 => 1050678055158717675,
+				35 => 6090768910048938533,
+				36 => 1999585673717811001,
+				37 => 5599213870610749390,
+				38 => 5985534876910914488,
+				39 => 1280817401435980253,
+				40 => 1607456235317077015,
+				41 => 4706933717031109339,
+				42 => 4063064640509200643,
+				43 => 8093028299255604600,
+				44 => 5250545038454364236,
+				45 => 7822988978679330097,
+				46 => 1432284631859890921,
+				47 => 6076775734848570758,
+				48 => 5016187889233898325,
+				49 => 6200896567050378142,
+			),
+		30 =>
+			array (
+				0 => 886091043385175502,
+				1 => 6107304329680384151,
+				2 => 4487808133923722915,
+				3 => 1572718359237314418,
+				4 => 7182589849836822147,
+				5 => 8552310449666824121,
+				6 => 839834575767730160,
+				7 => 3704725190344708521,
+				8 => 3419433146617460448,
+				9 => 4583683278208878013,
+				10 => 4287173717136287019,
+				11 => 2023580108484110495,
+				12 => 139396265302617537,
+				13 => 2695133350856059405,
+				14 => 3375601802434923130,
+				15 => 7543307316188800487,
+				16 => 166137300174459592,
+				17 => 2037951619903114622,
+				18 => 6556111035886676158,
+				19 => 6842491202596981334,
+				20 => 6427960512489248432,
+				21 => 1366064619968751026,
+				22 => 3380087751220567269,
+				23 => 1844240660623953672,
+				24 => 8917750134472624943,
+				25 => 3529706961223209031,
+				26 => 413567163584414095,
+				27 => 7204467989140882562,
+				28 => 2600697917552335595,
+				29 => 5504588681600388754,
+				30 => 5185102754012983553,
+				31 => 8437022723812659702,
+				32 => 8946155770277578791,
+				33 => 5364720908803041297,
+				34 => 561598278573040523,
+				35 => 2372698569561196055,
+				36 => 4633419157760179115,
+				37 => 3220279843598497436,
+				38 => 155088913438442781,
+				39 => 4858459018003785580,
+				40 => 2683868126975220053,
+				41 => 8232077000531421659,
+				42 => 5622386414546408187,
+				43 => 3723224767708117380,
+				44 => 681397607067024437,
+				45 => 3412495988269800265,
+				46 => 5291514015537221343,
+				47 => 4827703663950925572,
+				48 => 465582164685264367,
+				49 => 185016645248110044,
+			),
+		31 =>
+			array (
+				0 => 8937537024875823665,
+				1 => 1710633894284092377,
+				2 => 8894642741914578266,
+				3 => 8664119568507171411,
+				4 => 2379779599812168746,
+				5 => 4205412394192548097,
+				6 => 7956809385605578280,
+				7 => 8996315485331930942,
+				8 => 6111233478685486620,
+				9 => 8498569945704516150,
+				10 => 2297507561583664303,
+				11 => 8972169406416037499,
+				12 => 1195619691522435232,
+				13 => 4717523340848578881,
+				14 => 2232481570914083203,
+				15 => 3150101794125719823,
+				16 => 6354655699945953482,
+				17 => 4318642052172430270,
+				18 => 5106084537983843572,
+				19 => 1664777159510717072,
+				20 => 2751967262693138443,
+				21 => 5773248984841535745,
+				22 => 4209805512870706679,
+				23 => 898477103160193176,
+				24 => 4666007108426825973,
+				25 => 7211869303597657401,
+				26 => 2666974192884884367,
+				27 => 3480320594345135329,
+				28 => 7950389503094974352,
+				29 => 1336265817527650754,
+				30 => 1310171618122281865,
+				31 => 2291592408450733899,
+				32 => 8959026177580877450,
+				33 => 6740618986473816432,
+				34 => 2615501683646827626,
+				35 => 8729274792135371503,
+				36 => 7327723571053828489,
+				37 => 2576476113940077551,
+				38 => 1363992834319357767,
+				39 => 6831197456638087042,
+				40 => 4166364003648427849,
+				41 => 3320269676092112238,
+				42 => 1124856159597645905,
+				43 => 6031181692767874674,
+				44 => 587104996978489946,
+				45 => 4609207886116121379,
+				46 => 8030301603141448722,
+				47 => 8714941587912486385,
+				48 => 2397527085071463971,
+				49 => 8713607253404744721,
+			),
+		32 =>
+			array (
+				0 => 7361044476014135852,
+				1 => 5943379752510709458,
+				2 => 7063923696520971270,
+				3 => 1098056062291977944,
+				4 => 8751701111653162376,
+				5 => 8299307866581014768,
+				6 => 531487442231113133,
+				7 => 800424898181663787,
+				8 => 3572053471303813275,
+				9 => 5820132396104405712,
+				10 => 5231045148117457196,
+				11 => 8794966624701729985,
+				12 => 4426083511481337255,
+				13 => 6684150774213996097,
+				14 => 6195586616970758831,
+				15 => 4540547196657677940,
+				16 => 3176763528575786006,
+				17 => 3016704037695981978,
+				18 => 6744125090676683568,
+				19 => 7314666039928310381,
+				20 => 6776756960956103555,
+				21 => 2819577541088759121,
+				22 => 808394245928260098,
+				23 => 7623836821615698462,
+				24 => 9181513438115673210,
+				25 => 4841213581850083788,
+				26 => 1702688065381194280,
+				27 => 5055789798320038739,
+				28 => 3380105065975209047,
+				29 => 4599440295762820917,
+				30 => 9177830387841628385,
+				31 => 6834565555694329853,
+				32 => 8205003401511565956,
+				33 => 270865630133328421,
+				34 => 3209340440005987283,
+				35 => 6274281444150890611,
+				36 => 6624332540249377414,
+				37 => 2587527519812771104,
+				38 => 7332647062080436425,
+				39 => 5005771960338902691,
+				40 => 3468699152815339036,
+				41 => 1049194951778930910,
+				42 => 3935584475848725335,
+				43 => 9085753827045089064,
+				44 => 9005661771391728938,
+				45 => 5200913379481214357,
+				46 => 3232030195284048767,
+				47 => 7473765017672637593,
+				48 => 8372990784366189599,
+				49 => 900533435598411787,
+			),
+		33 =>
+			array (
+				0 => 8594859403573976797,
+				1 => 1056469051697018343,
+				2 => 7981819807984249663,
+				3 => 6700723553123759699,
+				4 => 7901581591457502220,
+				5 => 1310800509390325152,
+				6 => 499750275117256505,
+				7 => 1071702412840450245,
+				8 => 3633047946110581667,
+				9 => 6585929724644917875,
+				10 => 3416110053601876100,
+				11 => 4136922603327478165,
+				12 => 1198179981647639256,
+				13 => 5364443461276255613,
+				14 => 2584348601509212450,
+				15 => 5120324315937730250,
+				16 => 522836777497002224,
+				17 => 552034138319415545,
+				18 => 4587724350149825427,
+				19 => 5710345816705425453,
+				20 => 2214162093303859919,
+				21 => 7551406637754997327,
+				22 => 801129753984345927,
+				23 => 1694443285187760235,
+				24 => 1607467601520276272,
+				25 => 2446055389537726020,
+				26 => 1269354020728556364,
+				27 => 7711661596009824915,
+				28 => 9071667294651872920,
+				29 => 4913652187114691065,
+				30 => 3050691115879208133,
+				31 => 6934534687990289192,
+				32 => 6067912219752470094,
+				33 => 8220841418446711910,
+				34 => 972116675376438178,
+				35 => 1344284661582616006,
+				36 => 1513685892785327687,
+				37 => 164825221202889849,
+				38 => 68873197765246129,
+				39 => 6777363252419567909,
+				40 => 825244377168104549,
+				41 => 2681971304420594537,
+				42 => 3883311224134497028,
+				43 => 2672973131901906080,
+				44 => 6820460877454352312,
+				45 => 3037320540320603458,
+				46 => 3664002611712155615,
+				47 => 6952694747682406149,
+				48 => 2596464038043400667,
+				49 => 7366177260837591685,
+			),
+		34 =>
+			array (
+				0 => 292350062840987499,
+				1 => 7344240818539750031,
+				2 => 1609631560856080955,
+				3 => 7228986135093966777,
+				4 => 8608191835886862036,
+				5 => 1163066080309899072,
+				6 => 70532433777463622,
+				7 => 924319004301312418,
+				8 => 2140581494331315574,
+				9 => 7169352686836314056,
+				10 => 638443241571752306,
+				11 => 853780255615345105,
+				12 => 1739147682244541523,
+				13 => 8567050146095229043,
+				14 => 4779753847101001513,
+				15 => 5875986820860264955,
+				16 => 4779366679965644631,
+				17 => 3400913573370824391,
+				18 => 6562992562650988324,
+				19 => 1686033803026870867,
+				20 => 3253521295475704978,
+				21 => 5825470707331639173,
+				22 => 1796220638478598798,
+				23 => 7270350964116185434,
+				24 => 991647800200356728,
+				25 => 3606088830973856550,
+				26 => 443145163029070989,
+				27 => 7183190472191538757,
+				28 => 15901392383005115,
+				29 => 5758362578091923125,
+				30 => 8971571545023320382,
+				31 => 1971232438561079318,
+				32 => 1430868415766661534,
+				33 => 3332871680198107404,
+				34 => 7743844596465737135,
+				35 => 6711974713948763843,
+				36 => 7944739695979211083,
+				37 => 3612624505570525766,
+				38 => 6683708597460602577,
+				39 => 4247736755630511721,
+				40 => 448594595469079611,
+				41 => 4045026055920591555,
+				42 => 2292968395929078788,
+				43 => 6306296644449068379,
+				44 => 3706306833466702788,
+				45 => 6665090138939911651,
+				46 => 7888274755113851365,
+				47 => 6086132437729850665,
+				48 => 3839356044209629608,
+				49 => 985183048708961512,
+			),
+		35 =>
+			array (
+				0 => 3325224500063830265,
+				1 => 8065460522493303762,
+				2 => 2150977162718404844,
+				3 => 2513095501676670864,
+				4 => 8233290220021652200,
+				5 => 8463376693561504977,
+				6 => 6027691299865433222,
+				7 => 4331413006856090578,
+				8 => 2113829432426161123,
+				9 => 1835559938513239524,
+				10 => 3760589369569864168,
+				11 => 1322344057131535225,
+				12 => 3357990062355066404,
+				13 => 4121143615077418688,
+				14 => 7327001177941823182,
+				15 => 9173437920051811149,
+				16 => 7016399979746488251,
+				17 => 1850523048176725335,
+				18 => 3983576576818988739,
+				19 => 5840312242176026548,
+				20 => 1259214195820192258,
+				21 => 6447647888325876110,
+				22 => 4470490824147858804,
+				23 => 6784267568304408636,
+				24 => 821472665125293996,
+				25 => 664019338943997056,
+				26 => 4076926184150142025,
+				27 => 4319387561386893749,
+				28 => 8201171442534002237,
+				29 => 5644788835480447906,
+				30 => 2649447979175035529,
+				31 => 2468996022215338736,
+				32 => 5728463485280084198,
+				33 => 8394329974141246714,
+				34 => 1352483190536383684,
+				35 => 8736243844338540400,
+				36 => 790017721772835965,
+				37 => 6338377763947825681,
+				38 => 4264781310792118564,
+				39 => 2705874621155713282,
+				40 => 2593771310831765496,
+				41 => 6634404399979259606,
+				42 => 1294697555944562153,
+				43 => 7529861579645268978,
+				44 => 2078202749952120215,
+				45 => 1396951686711735132,
+				46 => 7171446141795263687,
+				47 => 1516242630777191319,
+				48 => 2210141497417437861,
+				49 => 2744225556700338124,
+			),
+		36 =>
+			array (
+				0 => 4600032135784053351,
+				1 => 6713153269903552616,
+				2 => 1524432997499412451,
+				3 => 9085663892181184132,
+				4 => 5140890333166193573,
+				5 => 6415370570842750449,
+				6 => 605209017130950974,
+				7 => 778544994861874783,
+				8 => 3713470051168290047,
+				9 => 6851658133011496782,
+				10 => 7521089360523036379,
+				11 => 55470468240461548,
+				12 => 4424723957480851091,
+				13 => 3847530157992312256,
+				14 => 8823616067821477758,
+				15 => 8222436034397097533,
+				16 => 2778414665128527248,
+				17 => 7369251459457795788,
+				18 => 4071388805764854010,
+				19 => 4287747405081384406,
+				20 => 6793671831132673172,
+				21 => 3114148111762093180,
+				22 => 384788139844541605,
+				23 => 8249529710893372789,
+				24 => 2157714201190551670,
+				25 => 3314092267069056806,
+				26 => 5433532917470695439,
+				27 => 4060442883699127140,
+				28 => 8771445583039981773,
+				29 => 660319066543258122,
+				30 => 1439816300286172314,
+				31 => 7548093856347548369,
+				32 => 1176802104448457513,
+				33 => 2151633963287867818,
+				34 => 7069149822341864080,
+				35 => 3586634261392759215,
+				36 => 2115719774775525555,
+				37 => 3750140748264703566,
+				38 => 5440490869326034310,
+				39 => 5562736766219798862,
+				40 => 8671375179968291392,
+				41 => 499467303889880326,
+				42 => 3052671933762117788,
+				43 => 4654562233905362880,
+				44 => 246193436748305982,
+				45 => 6081020084404882682,
+				46 => 1890761200179428934,
+				47 => 847208909396042167,
+				48 => 660301253897618064,
+				49 => 6043165264656513894,
+			),
+		37 =>
+			array (
+				0 => 6757639381915063463,
+				1 => 4555324169353791928,
+				2 => 8453433396043507231,
+				3 => 7367975479284018964,
+				4 => 2045542141502434678,
+				5 => 2417676962307568300,
+				6 => 186796869025639582,
+				7 => 6246410055497566153,
+				8 => 5849524973108094068,
+				9 => 7106427541300957855,
+				10 => 7262467490409045349,
+				11 => 2625620544100850907,
+				12 => 5171818870073954920,
+				13 => 4623173366355609469,
+				14 => 6630131502569099114,
+				15 => 440063833278550381,
+				16 => 6849776851137649663,
+				17 => 2923628760438352403,
+				18 => 5161648914320285977,
+				19 => 9012034856361683200,
+				20 => 4809767844500753446,
+				21 => 635793370674531070,
+				22 => 8444782472750918628,
+				23 => 625119645145838644,
+				24 => 1711050135195889262,
+				25 => 6050146214025761878,
+				26 => 2961578381937462178,
+				27 => 4950745578012323237,
+				28 => 8058763614061937163,
+				29 => 6706111980476478039,
+				30 => 5630792510411418295,
+				31 => 8540298519551869302,
+				32 => 5260738543895906421,
+				33 => 5752971984351257314,
+				34 => 1029160814473166884,
+				35 => 1070704459591052615,
+				36 => 3163994785792740338,
+				37 => 1720500792367303567,
+				38 => 4882806516087351766,
+				39 => 8332253764632666699,
+				40 => 5408659686407782182,
+				41 => 5747746595516938623,
+				42 => 3091560264708997801,
+				43 => 5031101333688462343,
+				44 => 8668987231476535653,
+				45 => 5512602314817607471,
+				46 => 7034669407608555298,
+				47 => 2753102589796145363,
+				48 => 1040884794404786919,
+				49 => 3301428685472618392,
+			),
+		38 =>
+			array (
+				0 => 5806979224365754074,
+				1 => 1823229587162456230,
+				2 => 2409728391803915007,
+				3 => 3100954313368161394,
+				4 => 6748311504469801793,
+				5 => 2356721932680740467,
+				6 => 2902595942118706670,
+				7 => 9051556021252197471,
+				8 => 8962436333537015158,
+				9 => 1517751113887997394,
+				10 => 7225950201013444459,
+				11 => 2546087118437497882,
+				12 => 4762377893858011208,
+				13 => 779517291694285424,
+				14 => 591839542358627284,
+				15 => 5367686008521738386,
+				16 => 783759746685788842,
+				17 => 6116167441793213306,
+				18 => 365815152326631591,
+				19 => 8538677316958860389,
+				20 => 5763153366233756599,
+				21 => 5172130961491337193,
+				22 => 6476396834007136821,
+				23 => 6029836709564845298,
+				24 => 408859033973015916,
+				25 => 2209578524914201998,
+				26 => 1127460121968579950,
+				27 => 4246938370582055905,
+				28 => 7297154488844828783,
+				29 => 887923979202184226,
+				30 => 3797040851850177616,
+				31 => 8422393952121634468,
+				32 => 20093478403899945,
+				33 => 4886029618655351877,
+				34 => 1864670258343019198,
+				35 => 6183162109700895400,
+				36 => 8119022212844878386,
+				37 => 6370184042463066692,
+				38 => 2157074710623202259,
+				39 => 5195630894378703024,
+				40 => 8360267727451888827,
+				41 => 5613959301389216697,
+				42 => 9200021631961180630,
+				43 => 3011698433767435578,
+				44 => 2646864648891248756,
+				45 => 875594231654088324,
+				46 => 5829254964574199142,
+				47 => 5122073606137572977,
+				48 => 6311992841960630320,
+				49 => 3643912288953336149,
+			),
+		39 =>
+			array (
+				0 => 2016566775146603089,
+				1 => 8155079696619330380,
+				2 => 2349389095752690292,
+				3 => 4151708271097970529,
+				4 => 5956829747782558827,
+				5 => 8010100026456592115,
+				6 => 2505786602051303335,
+				7 => 4300295331001627854,
+				8 => 6463313572684094538,
+				9 => 3188827801685229116,
+				10 => 7166293507027402765,
+				11 => 5308514333273976656,
+				12 => 4329555584359014245,
+				13 => 5827346015406135785,
+				14 => 6082988395039652687,
+				15 => 2040516223980318253,
+				16 => 2355417926414154923,
+				17 => 4421881569720670438,
+				18 => 1254048473373079942,
+				19 => 143797357942920964,
+				20 => 927159441847638900,
+				21 => 9125656825790404665,
+				22 => 3124874662529471393,
+				23 => 237811715952482964,
+				24 => 4997756459605186732,
+				25 => 7348703874299424624,
+				26 => 3127587511289385911,
+				27 => 1838541085162730889,
+				28 => 4971047307131513593,
+				29 => 4496474097197643920,
+				30 => 367900424813379579,
+				31 => 6775300006857949729,
+				32 => 7619709866842274577,
+				33 => 2775169379458413451,
+				34 => 5284696862615186585,
+				35 => 98821901901066233,
+				36 => 17527048592384211,
+				37 => 4082619363789565760,
+				38 => 1364416818122311591,
+				39 => 8702556109554689709,
+				40 => 7532793199729130150,
+				41 => 4429646224542368281,
+				42 => 8073534022127423854,
+				43 => 6676615686384802225,
+				44 => 919929188796408866,
+				45 => 286463990828219372,
+				46 => 8005591956436239675,
+				47 => 3561122318417636367,
+				48 => 7141613405689295298,
+				49 => 4674503104866902121,
+			),
+		40 =>
+			array (
+				0 => 3813891411377184995,
+				1 => 7632928882910031881,
+				2 => 1768137945981350311,
+				3 => 6967634063234579249,
+				4 => 2797976415019455260,
+				5 => 7699168543238033240,
+				6 => 7432355352439791743,
+				7 => 3645360421841482982,
+				8 => 8718943265536988858,
+				9 => 7860220420066677853,
+				10 => 4763524853016814130,
+				11 => 746840427234091900,
+				12 => 5163828695552919478,
+				13 => 1914579265302922277,
+				14 => 689044418060530410,
+				15 => 3618489164297541063,
+				16 => 61740947671020857,
+				17 => 69467365830002889,
+				18 => 2671124054414225336,
+				19 => 6973968054449700665,
+				20 => 5299840293325810092,
+				21 => 4406112937255197737,
+				22 => 7381541188822397852,
+				23 => 3851762677347053740,
+				24 => 7774469060249240663,
+				25 => 6570726928612528603,
+				26 => 3395723399289035971,
+				27 => 93132544109401309,
+				28 => 4181666026703237142,
+				29 => 4173220807245945620,
+				30 => 1233658091284053386,
+				31 => 7500417950540395060,
+				32 => 5162558696816248917,
+				33 => 4738704079029496989,
+				34 => 5295465061085161680,
+				35 => 2592686572074882270,
+				36 => 5178062672665528753,
+				37 => 3178681861046476155,
+				38 => 8142717135943049359,
+				39 => 7783366835369323136,
+				40 => 4456894141017658808,
+				41 => 7842953574286147550,
+				42 => 6810660917429813178,
+				43 => 1554967904521840183,
+				44 => 2713208514599819836,
+				45 => 8532571816947514100,
+				46 => 2089061501092911099,
+				47 => 5321751266006750346,
+				48 => 4895100493652081813,
+				49 => 7234927795872127236,
+			),
+		41 =>
+			array (
+				0 => 570088149450372795,
+				1 => 1164232867661654054,
+				2 => 2051552701357333167,
+				3 => 5748419436007641146,
+				4 => 7783682776645521105,
+				5 => 6819552605786190114,
+				6 => 7318884777199516126,
+				7 => 5612491547583719061,
+				8 => 763362897480930168,
+				9 => 2463527279394751288,
+				10 => 2611183880210585068,
+				11 => 2986123354152687234,
+				12 => 536686882744942805,
+				13 => 5785237831191992332,
+				14 => 2353350353624615635,
+				15 => 461563559902372411,
+				16 => 3175928654331211916,
+				17 => 8080764706949616609,
+				18 => 1410104464983705407,
+				19 => 3262924143780834586,
+				20 => 302129610278924770,
+				21 => 3322796116246466854,
+				22 => 4557521703859536401,
+				23 => 3106092074572377085,
+				24 => 4061779031248296017,
+				25 => 1052804171374219391,
+				26 => 2933561146296323762,
+				27 => 1547346571335950347,
+				28 => 6670520874064353354,
+				29 => 283284163449062547,
+				30 => 5896134536118292404,
+				31 => 2209186875345740824,
+				32 => 7444825709765803627,
+				33 => 8953938364148905200,
+				34 => 529033946703848914,
+				35 => 7617202261886253770,
+				36 => 9002313668944222518,
+				37 => 4420623052744828643,
+				38 => 2815968007325006508,
+				39 => 2897293259084092647,
+				40 => 7647576686317618160,
+				41 => 7857788746596263074,
+				42 => 6613528439398696350,
+				43 => 4549926203279553663,
+				44 => 415197260070137892,
+				45 => 353967515100095697,
+				46 => 1581348573539914790,
+				47 => 4575328744085652766,
+				48 => 5652419264096532247,
+				49 => 7564682658483551039,
+			),
+		42 =>
+			array (
+				0 => 3368031215514411691,
+				1 => 6403987853643742458,
+				2 => 7829107364149630452,
+				3 => 2525493651196271018,
+				4 => 2605186910814181395,
+				5 => 757360054341229592,
+				6 => 4614500769664121530,
+				7 => 2773523826174019485,
+				8 => 785515330228690897,
+				9 => 1678326496442532536,
+				10 => 4767587424228283278,
+				11 => 1566791991750875373,
+				12 => 4194593116166275321,
+				13 => 101803838930387949,
+				14 => 6025597034517161086,
+				15 => 9039555063501814438,
+				16 => 7516747679772046036,
+				17 => 7337849071970777609,
+				18 => 7048274146685765803,
+				19 => 2490912036172562890,
+				20 => 1430944179399369897,
+				21 => 925714316602446056,
+				22 => 213612474969070880,
+				23 => 8424214291092099066,
+				24 => 8128177527341340913,
+				25 => 8877880304739835373,
+				26 => 7348226364467796897,
+				27 => 7912285523981974709,
+				28 => 6684442297345397749,
+				29 => 8027317014132309176,
+				30 => 2949299310666118859,
+				31 => 4606455232748928322,
+				32 => 537190475010555064,
+				33 => 6794274034248069286,
+				34 => 4905834084409988810,
+				35 => 5856514390852846329,
+				36 => 676904489229921322,
+				37 => 7847259829335428809,
+				38 => 603314800360596006,
+				39 => 7638251964110811153,
+				40 => 1371516712379551103,
+				41 => 455159667265152652,
+				42 => 2852656949187768322,
+				43 => 8754867695377231411,
+				44 => 4566890769600741779,
+				45 => 6528607434570235134,
+				46 => 5624469704540827131,
+				47 => 8228007257195895475,
+				48 => 7630458432617230689,
+				49 => 2078246302561992743,
+			),
+		43 =>
+			array (
+				0 => 3249494586804550869,
+				1 => 7910382034839657896,
+				2 => 5902349133912960872,
+				3 => 8762482164340726662,
+				4 => 1417781288491979680,
+				5 => 844189552183628289,
+				6 => 105413071487348004,
+				7 => 8048457843956318159,
+				8 => 5673311589853157392,
+				9 => 6394325769311212492,
+				10 => 4670193095650677760,
+				11 => 8507743819188635864,
+				12 => 139715791730778277,
+				13 => 2828117459503705560,
+				14 => 341500275608800353,
+				15 => 3179155592867479561,
+				16 => 3844098293834220289,
+				17 => 6312133208951470938,
+				18 => 4244537775216380097,
+				19 => 3534019033218030565,
+				20 => 531876127245908088,
+				21 => 6356952659942689745,
+				22 => 6903196638771436642,
+				23 => 6264480881865375007,
+				24 => 3043474304227856010,
+				25 => 7204330142071132784,
+				26 => 3258647143114570790,
+				27 => 37530236043757607,
+				28 => 8551339878345091900,
+				29 => 3299033420331349394,
+				30 => 1978400900541748461,
+				31 => 4540820036346133652,
+				32 => 5769958510090889842,
+				33 => 4938302165368205991,
+				34 => 2113170122425780104,
+				35 => 3098919758489925708,
+				36 => 7470625425112337200,
+				37 => 3975646892811123257,
+				38 => 1645901075149631834,
+				39 => 9070335151525780158,
+				40 => 321397114888729766,
+				41 => 4858454928755911814,
+				42 => 3981083195911464670,
+				43 => 1395664503592753426,
+				44 => 7609480547019305390,
+				45 => 3144647483655816046,
+				46 => 5367370826883676615,
+				47 => 5691916664283445633,
+				48 => 4097634742120685165,
+				49 => 6206863622131666366,
+			),
+		44 =>
+			array (
+				0 => 4639603337079770337,
+				1 => 6548770155749868574,
+				2 => 2398214353718128319,
+				3 => 7769879793141674175,
+				4 => 6653347574412558883,
+				5 => 7662016057612580511,
+				6 => 7398655524569027645,
+				7 => 6851643413417681191,
+				8 => 767893431760439718,
+				9 => 7062231732012763354,
+				10 => 1298522423205031553,
+				11 => 9195400374449744963,
+				12 => 7494564530328238174,
+				13 => 4099393498420092502,
+				14 => 7660141477782417762,
+				15 => 7571561870936051249,
+				16 => 2033832064371960684,
+				17 => 1357940161911104815,
+				18 => 4527552584379370680,
+				19 => 4920386769880277627,
+				20 => 7886876756994925893,
+				21 => 5832098476387845665,
+				22 => 5512731950665409254,
+				23 => 2043217959321410708,
+				24 => 2083802338082358116,
+				25 => 1384683054614545685,
+				26 => 4839557418307744826,
+				27 => 5661331976091812887,
+				28 => 4804139735155990158,
+				29 => 8840757128394199723,
+				30 => 6994106153308457833,
+				31 => 6154002278329028450,
+				32 => 1087677666205341750,
+				33 => 244141496875194498,
+				34 => 1749204419113682048,
+				35 => 421165274352980092,
+				36 => 5872506030742618511,
+				37 => 1200060348916246255,
+				38 => 3454491290431278359,
+				39 => 1219257449633606432,
+				40 => 4229125875404665514,
+				41 => 6551830068625350328,
+				42 => 5372851860553691735,
+				43 => 6345832380887692654,
+				44 => 3971581644890599026,
+				45 => 866215337358616677,
+				46 => 6222937111762488779,
+				47 => 4170730568607952413,
+				48 => 4775735845523718382,
+				49 => 7698396865646553849,
+			),
+		45 =>
+			array (
+				0 => 6761524961601885404,
+				1 => 3414416428243153487,
+				2 => 3476888942937972132,
+				3 => 7718425341207686339,
+				4 => 8419186405106913149,
+				5 => 8181554895640464429,
+				6 => 4539063265997904631,
+				7 => 1341007880286744441,
+				8 => 6587067129391736831,
+				9 => 7595362866891711786,
+				10 => 2619190805311603421,
+				11 => 5894249203443113671,
+				12 => 5146393704896672701,
+				13 => 4168043008359189211,
+				14 => 9192964933144107984,
+				15 => 3826491577932810596,
+				16 => 7457298538606960883,
+				17 => 4631755125743095501,
+				18 => 161044355279124271,
+				19 => 3010202514295283717,
+				20 => 8059680371160325698,
+				21 => 6595863138615917742,
+				22 => 7386436897584571650,
+				23 => 4701072006369199271,
+				24 => 5996028913549021625,
+				25 => 1385370845897888047,
+				26 => 1397103345833615254,
+				27 => 6535851722157254355,
+				28 => 5421499465701269131,
+				29 => 4306592338655903107,
+				30 => 2593858251430297414,
+				31 => 2205415075000559542,
+				32 => 7461708601258226738,
+				33 => 6407679053280239442,
+				34 => 2564946185453642548,
+				35 => 6475278799604297299,
+				36 => 6152028983295708415,
+				37 => 4983683457561829607,
+				38 => 1178635810974040117,
+				39 => 5759567876755428883,
+				40 => 1322053749775238205,
+				41 => 555619562242405497,
+				42 => 6807341749451169414,
+				43 => 7728241440378147950,
+				44 => 5319688939770816921,
+				45 => 8330530233447972957,
+				46 => 6805864273766790458,
+				47 => 6855715184295822442,
+				48 => 2702091193560632332,
+				49 => 4825710705888288991,
+			),
+		46 =>
+			array (
+				0 => 7913695790750124353,
+				1 => 8653387588604917050,
+				2 => 4501536607873700808,
+				3 => 2843454544178669405,
+				4 => 7545222646060711543,
+				5 => 5801657953352687385,
+				6 => 3498405413117909679,
+				7 => 2011575796963252385,
+				8 => 5578854291917523326,
+				9 => 1365804745939196076,
+				10 => 1357356852128713007,
+				11 => 2068518443315367314,
+				12 => 5421584461688818784,
+				13 => 9198502025719176988,
+				14 => 8520230833383963213,
+				15 => 5976540176867322880,
+				16 => 484326789728010926,
+				17 => 8808985841675418815,
+				18 => 5659291383374410947,
+				19 => 4861489845790677877,
+				20 => 4055288565625686302,
+				21 => 4161104036273753697,
+				22 => 7529431841640584049,
+				23 => 3780989685567154300,
+				24 => 6401764981519833149,
+				25 => 1197899620746247058,
+				26 => 3863318676314471965,
+				27 => 8795731749285657215,
+				28 => 7747084535925253860,
+				29 => 2655012824519025259,
+				30 => 7682684206889080095,
+				31 => 6025078434347081324,
+				32 => 1615255103987886735,
+				33 => 2259104565619831085,
+				34 => 8709526609996605559,
+				35 => 3216850528061239271,
+				36 => 7915732078002834192,
+				37 => 1720325163337754822,
+				38 => 4501251746367269130,
+				39 => 1025003535384033006,
+				40 => 4493455961601113968,
+				41 => 7225901443203618256,
+				42 => 6616030311715042976,
+				43 => 8669939462384114992,
+				44 => 2383786445621405332,
+				45 => 6929317520695291133,
+				46 => 8937147448915996388,
+				47 => 912539491837161693,
+				48 => 6697268964085367094,
+				49 => 8420369060589102425,
+			),
+		47 =>
+			array (
+				0 => 3700850510367048260,
+				1 => 8461232830075913452,
+				2 => 4033262673722395063,
+				3 => 7356544964393530878,
+				4 => 2888676921803219667,
+				5 => 7156299039118135574,
+				6 => 8202406955783229598,
+				7 => 2478528791317009258,
+				8 => 4041439523008240005,
+				9 => 6517161524906758763,
+				10 => 7560096391704973842,
+				11 => 6918879401634146730,
+				12 => 401187887246168573,
+				13 => 3195446384835002696,
+				14 => 3367835345440063506,
+				15 => 5116864212349157532,
+				16 => 7218461634201387045,
+				17 => 5906860779382038858,
+				18 => 1319187094568417224,
+				19 => 646696649961507734,
+				20 => 6775047794651263682,
+				21 => 9210598354519468496,
+				22 => 814342682513204669,
+				23 => 5028007859672831065,
+				24 => 8673166025973962669,
+				25 => 7143844887140264089,
+				26 => 7149779640084513266,
+				27 => 5327255293644503614,
+				28 => 7740041835523082539,
+				29 => 7157231891001033180,
+				30 => 6880425606155238561,
+				31 => 616395685636568226,
+				32 => 1506343751416503448,
+				33 => 6764045249172563223,
+				34 => 4152136705025707998,
+				35 => 3882959765415441419,
+				36 => 3429371676537325573,
+				37 => 96371800125123629,
+				38 => 2044610538400451737,
+				39 => 5934883755423690609,
+				40 => 3088928761050459291,
+				41 => 9166606688652394872,
+				42 => 3172278448305727210,
+				43 => 6258859854653782146,
+				44 => 2370253363001932727,
+				45 => 888613293568417738,
+				46 => 566878523618938599,
+				47 => 6807770796752629799,
+				48 => 5268390502059375586,
+				49 => 1369560507235967025,
+			),
+		48 =>
+			array (
+				0 => 5969062734480091517,
+				1 => 4258635298619589230,
+				2 => 1239915403139647092,
+				3 => 5090551864665397530,
+				4 => 4983253304814937482,
+				5 => 615571454853585349,
+				6 => 1591783394356870228,
+				7 => 3856456619073176967,
+				8 => 4163682545845256068,
+				9 => 6190387025904069066,
+				10 => 6778629022847096049,
+				11 => 7466609877102224863,
+				12 => 1943975059967845995,
+				13 => 7095909378083018591,
+				14 => 2455897788796317876,
+				15 => 5856674661467767271,
+				16 => 2508324967447032828,
+				17 => 1353417238913596355,
+				18 => 4084639979570954526,
+				19 => 3989307496196329143,
+				20 => 3632865819435603525,
+				21 => 8882842337316352089,
+				22 => 7977727799862244196,
+				23 => 806283432102605935,
+				24 => 1545497087649195615,
+				25 => 3557464393355285756,
+				26 => 1703046612747353147,
+				27 => 6901053312597805596,
+				28 => 3193951683541817674,
+				29 => 7142082117921271648,
+				30 => 535259647425267513,
+				31 => 1896436629335605015,
+				32 => 4301705775874893248,
+				33 => 8739743395429789192,
+				34 => 6384324837173611357,
+				35 => 6184503691135320603,
+				36 => 332261142286366890,
+				37 => 1207159795507319703,
+				38 => 6098310336187064859,
+				39 => 7657813151254044828,
+				40 => 5694573187490330619,
+				41 => 4325278518662817383,
+				42 => 7159800258223705431,
+				43 => 7983853345760488509,
+				44 => 3245495653004469177,
+				45 => 3887580662207195375,
+				46 => 5890827052852695685,
+				47 => 128559302317612711,
+				48 => 3228480891169079160,
+				49 => 1174439836486132859,
+			),
+		49 =>
+			array (
+				0 => 4864039696068472075,
+				1 => 8834124669575979344,
+				2 => 5652678881475382548,
+				3 => 2379635065223177717,
+				4 => 293009543092963596,
+				5 => 7945471327883416577,
+				6 => 6689198029790926423,
+				7 => 1921885854372196611,
+				8 => 7525825208427230268,
+				9 => 6893487881916577839,
+				10 => 2286912634732295118,
+				11 => 3638013130157988052,
+				12 => 3440656755054773459,
+				13 => 86991074017549167,
+				14 => 6849234719062098564,
+				15 => 368261341327680170,
+				16 => 2398309716273344165,
+				17 => 1995084157513314738,
+				18 => 8199815484722779866,
+				19 => 4555122545756624787,
+				20 => 8438849263629566283,
+				21 => 2220359438567702571,
+				22 => 8177509177722963039,
+				23 => 2999854020616151054,
+				24 => 6824704403354290481,
+				25 => 6275807546493426104,
+				26 => 9090799789147344934,
+				27 => 7949534743488954263,
+				28 => 5624411741410589483,
+				29 => 7277332826188252059,
+				30 => 6459979453897856951,
+				31 => 1648740848473399197,
+				32 => 403884512548425336,
+				33 => 4874507963546786037,
+				34 => 1320751360825837637,
+				35 => 8588053377246754896,
+				36 => 1046831925576638044,
+				37 => 7651453133008971076,
+				38 => 5081048334666394086,
+				39 => 8573555156262460241,
+				40 => 2011704186137013088,
+				41 => 7716460786009597267,
+				42 => 8041214376909827919,
+				43 => 2860046413430702208,
+				44 => 8698080270427320899,
+				45 => 7104210477142509900,
+				46 => 2288000021596943068,
+				47 => 9032553461555290826,
+				48 => 1211098135104524011,
+				49 => 494075524174801193,
+			),
+	);
+}