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