#ComboProject 5
#Taerim Kim, Karnaa Mistry,Weij Zheng
#Results for EvenTTT3(3 x (2n) TicTacToe that ended in a tie)

#The first 100 Terms of 3 x (2n) TicTacToe that ended in a tie
	
[18, 28, 58, 140, 334, 824, 2038, 5084, 12730, 32004, 80694, 204004, 516902, 1312336, 3337682, 8502132, 21688182, 55395140, 141651742, 362601356, 929084578, 2382677360, 6115461118, 15707982020, 40375223374, 103846409504, 267258086338, 688201711116, 1773088924494, 4570470994288, 11786751779582, 30410128418476, 78491476931042, 202673497935940, 523519086359942, 1352760031582228, 3496664189134382, 9041173778178964, 23384428848794786, 60499749888807004, 156566731477339958, 405283671490379824, 1049367045483832694, 2717688845726315884, 7039983457241205026, 18240595604152327816, 47271347877169364534, 122530697638498164244, 317670103810998296390, 823737936282279883384, 2136387463701959333954, 5541742235988510447564, 14377561758090819534630, 37307332646719924923392, 96821263940326931799238, 251311617617920612247804, 652405253274141856875970, 1693882593866833846687604, 4398535909536701973523006, 11423260054174655886730004, 29670663986903021917359958, 77075797180810937281668464, 200244548406210529079977882, 520299880195082295714026340, 1352058867586750904572673022, 3513863559715210621554242788, 9133142544296609762052163022, 23741071413020186160666585052, 61719709508537664366453265322, 160468468815087300191531007720, 417250307452481196105945178710, 1085034720068846646220894320212, 2821821608177975116426942284862, 7339279062984160501322968587296, 19090363265343096963984380671162, 49660488096459812278588170344492, 129194155067655538290814849582342, 336131306981079962193395083497956, 874597910878705764428526386492374, 2275833408354761021323747815097988, 5922489232644796635628125142037002, 15413423635055701828505286591255816, 40116611799357906707835819610730142, 104418865280343154391708172555383860, 271808232765240393983647957719630422, 707578295345310669208985848100639548, 1842103480438474879166252887796560082, 4796015253835437956278059958976094364, 12487442689955682551088227285986955726, 32515640038355780958311887219160769424, 84671333200618572653783342438009756078, 220498299221281491466174965534569781724, 574246457458764433089086485996776533234, 1495598897748484057983880528159658567464, 3895428081982070887025953070046820536686, 10146540992840679591815327256275666661316, 26430364222789684109868069589702480274174, 68850983193218983205252112035502870296440, 179365361592918079598670326449413035079122, 467291650868628595012655212191125267311996]

#Time for the computation
0.0460000000

#Recurence for the integer sequence and its initial conditions

(n - 1)*a(n + 1)/(n + 11) - 2*(n - 1)*a(n + 2)/(n + 11) - (3*n + 7)*a(n + 3)/(n + 11) + 2*(n + 3)*a(n + 4)/(n + 11) + 4*(n + 5)*a(n + 5)/(n + 11) + 2*(n + 7)*a(n + 6)/(n + 11) - (3*n + 23)*a(n + 7)/(n + 11) - 2*a(n + 8) + a(n + 9) = 0

a(1) = 18, a(2) = 28, a(3) = 58, a(4) = 140, a(5) = 334, a(6) = 824, a(7) = 2038, a(8) = 5084, a(9) = 12730