1	4
2	296
3	36772
4	1288688
5	96641548
6	26576092808
7	8637277012172
8	1079658805128928
9	91770997994914276
10	43591225139846360008
11	1089780622736328437428
12	626623858280303014949072
13	391639911466185183835581764
14	1174919734358005502515017016
15	851816807413048412298116435012
16	660158025745298257142450455013312
17	16503950643629029630013402677990196
18	2062993830453705069389337206637003256
19	381653858633935057589047568033847642908
20	9541346465848365925560744543220326093296
21	9779880127494577885743858535739734763302036
22	10513371137056670955715564112889839295753649144
23	1314171392132083863475067749659574896189307553972
24	308830277151039708531885835549397125199507541513632
25	54045298501431948977342678936013967032210492975435788
26	1351132462535798724425064801068149867114100292729664328
27	1790250512859933309885090770448236461485865044870687748132
28	223781314107491663735056048417199932234899162278102798342384
29	1118906570537458318675443554036773566064644285983465656642828
30	1650387191542751020046382971436504481471898884805773995939682664
31	2516840467102695305570683580840186749270608375032425530632354949644
32	62921011677567382639267234471514251592874677476419129090584520286592
33	7865126459695922829908406012467982496846721463784850342732887251444148
34	2634817363998134148019315653004482861713888109329334673666529453106268136
35	65870434099953353700482892891734153095410729725403315502856268316905035252
36	116920020527417202818357134839210167866765099086072164842010515543971226604272
37	213379037462536395143501770908267765270548978934912661169177861940960298981602628
38	133361898414085246964688606844851740917255384128247897411105932458112516527956675912
39	133361898414085246964688606842604165807068003872360089387034709573452317657920806204
40	263389749367818362755259998513142778098128706904086782532986723724405414527516036552096
41	19754231202586377206644499888515931060569114151324542066429466040145366105585208900222948
42	40990029745366732703787337268661796379443285062515820101371748071568304359920605992305427272
43	5123753718170841587973417158582682375879493454409906552325233594680992403182616877581373920132
44	25618768590854207939867085792913670266564267591708643597025477786343253002762347175557245770288
45	57001760114650612666204265889232799387913565425511618805450398190822594433779077310830517386113884
46	1425044002866265316655106647230820121365714709593696053298159816318970805347935278578844513891826584
47	35626100071656632916377666180770505029891706243009227176099154500296911516308636170473076787004759652
48	4453262508957079114547208272596313053760291237454217922146745841035079338736374806379530310421576358336
49	2159832316844183370555396012209211834980908813538533466289380663763595282564024277567092523221399007987756
50	53995807921104584263884900305230295886447524429315900217925194933110242010815919760319572573215031188876072