0       1
1	4 
2	20 
3	104 
4	544 
5	2848 
6	14912 
7	78080 
8	408832 
9	2140672 
10	11208704 
11	58689536
12	307302400 
13	1609056256 
14	8425127936 
15	44114542592 
16	230986743808 
17	1209462292480
18	6332826779648 
19	33159111507968 
20	173623361929216 
21	909103725543424
22	4760128905543680 
23	24924358531088384 
24	130505635564355584 
25	683336379261779968
26	3577995733313257472 
27	18734628882832424960 
28	98095790363741519872
29	513636226651119419392 
30	2689434198451750436864 
31	14082060284106024943616
32	73734624910829147914240 
33	386079508328550787710976 
34	2021538550327988134608896
35	10584913268653725656809472 
36	55423325410610401402421248
37	290200299389047505787289600 
38	1519508494691843429114052608
39	7956249770594870551535157248 
40	41659464644801849592754733056
41	218131788786431615350387769344 
42	1142152874139382293731307683840
43	5980390089690567300986295025664 
44	31313729041585874630992539418624
45	163960813890752978582010056409088 
46	858509967178174372968090180780032
47	4495216547506034323480500859043840 
48	23537259416323508449010644431142912
49	123242690307916913400141863150682112 
50	645307104182207446604808601179521024
51	3378871863861577026028284154474397696 
52	17692002766440632369750470522128302080
53	92636529143197486114389686514872221696 
54	485051163793422387207336237000720121856 
55	2539760866187744378786458675944831844352
56	13298360541952776723889407107666110578688
57	69631119786965682828190607942217336094720
58	364593276553982990073586019222639574253568
59	1909035180176035209128753683566968101142528
60	9995837974840279294478178024511250309840896
61	52338887128337534930354053412799629454475264
62	274049970870664092404211608378752775487488000
63	1434944276710634414703853436621318135107026944
64	7513465776781150118606274186212897708692209664
65	39341017553844363052822231370792113711725150208
66	205992242215941577842508291479901091435582062592
67	1078589383080272014843760823396238093766591774720
68	5647567329617865777692531774457824196857222397952
69	29571046445386106606780147353161992806076967288832
70	154836009353845176529910757021140660049032914141184
71	810731870341526632752343952714195989069889615691776
72	4245047184633779090394420688200613294223206037585920
73	22227355626436568011357148318346895809059677762748416
74	116383945020084291706565207157278921677465242426146816
75	609394247614759478193962649670285946828552743505887232
76	3190829705608219702337515069392599994261455491330736128
77	16707401243190280301249239817674456178254521973960867840
78	87481088636708802998145378628476337092481309878442262528
79	458056926847491696783875312500160197841869771374810103808
80	2398417206538114968710670360487055838681293388735091572736
81	12558275531838723025128520912921694240720281246911309021184
82	65755984364879878275928444035581942089596513926527487836160
83	344302804061924377555056580561804875574697958571519690932224
84	1802792886912026752226625707228501485089801695723008194248704
85	9439546105224463003139527921123789408240018340051970401763328
86	49426105083698671009930664697828730509080903257419789633585152
87	258798446081294174047025876502477225421525346184310856194457600
88	1355086256152970360242432600223548430492828464076185978632404992
89	7095323752592645465266492095331381681270869399719872447016599552
90	37151597490943991350629222171094096365653902542014490767569977344
91	194528289935293366242709364645239051468839937653207454817353465856
92	1018563349647984232053739299187057923350424015751186765833840885760
93	5333266938146731927351598336541391334227184343894290775733631451136
94	27925348230288454635894632822500116311961410000360997591066425163776
95	146219021629143800105961403588835132534859722626588822443464025178112
96	765612736853708982092189890243010329961312695758088944296518450413568
97	4008800334605678692129293727102721449628437284042178376005254601768960
98	20990351060219236224407002801644287377925372921220714478845453808959488
99	109906905022892702577924841901454838469038488391155573369051704446681088
100	575480025896479270569921040202151881302529438662050582298928411444248576
101	3013252535287304813107826873607091933939022678407681200317363650878767104
102	15777595108137911796367277080833944078424018315797884872708468259495608320
103	82612560507678251525772354990575296734788019181156584434981354953458581504
104	432564982613517861969165021620116004095032041823747967119054256682769055744
105	2264939653650394165711900709758394837631040174217861464974400120282780008448
106	11859377991448293546394744172069905009406112878012176921370183694965603827712
107	62096509334088184615520862193385850705912516571201615668323501688662502932480
108	325141544038735933507546196472035484197850647915160986324460275352112602284032
109	1702463226896062862583193730058669502363453821206159455273467645358025601974272 
110	8914213185221433441468977594463875077389320335576312786342964770739703202709504 
111	46675426203744349198481090646548572454882106728633238896963918043006116808359936 
112	244395704481580361425010633501435934419735359029494182236411649175077888039321600 
113	1279672522074504771756139438422421316698883727262432137830614222878442861002489856 
114	6700452314520707184836794096528784162514360927456616098038038740570345613857652736 
115	35084023798826224021996206825483019708290630655689968036905775551908302239135956992 
116	183702333534874515392630064566782981599686340224313343829282498349168430979385131008 
117	961877906013942196267795560098765810764955518723120190828071887887377376919766958080
118	5036458101944155116036253102325462938190987751441467769651301333927590537601061224448 
119	26371236987609161911146336373557714386086104433756325854595520452016033717927299514368 
120	138081589517878351002733005832044434563752675596772084048967917376385840157159552188416 
121	723004589156833458371812689498035749838171635845607200875425422450250906071248115073024 
122	3785701176869487346219944113660036760774019112686554869056680865195962075798850481684480
123	19822188704589590243832413923968077565291428132736900410838383501374768830508110429814784 
124	103790327520059592078114707089168318348652492345675182988803577547464764679853260652150784 
125	543453210301999191493358586839137599830749241543103496289467931279289512757087122193645568 
126	2845557951731756780647692692678152325589885479875920245781593277485878017823109690553270272
127	14899534869182543917912721808712363554216315913083107489531687939798110055910309654545039360 
128	78014977408168236384885560081561572022938353558994963954063754528845148264169419165057155072
129	408491724972279242637662473254519977920764857701637353766255775413878449361375276372162772992
130	2138890440201002510286432599200873579432835731973844266781279634367890103111573981572748017664 
131	11199375741316898091167945702187161564913954961036516185622654704551826821223942783947837014016 
132	58640692687097378505861943816319475071752386838323720046610809689839400514897360777396030013440
133	307046653157316678670499880089168204170858501185796255537174239320829095804488393528584832024576 
134	1607717148195510557999551505269731324738141459761482653036602197165616972767340918061924872093696 
135	8418116276543796633315309511261715131745414753825710896070916225710385453386091934257209904463872
136	44077829066480737567893651046491365491519922683908334764279088565599844829247187933295559938408448 
137	230794509292709238874100668233901332422137877088147165001390866490757527161938759862744520012595200
138	1208455739490332482973029405217442532566747571793249650951228844682145783654643807443284880321937408 
139	6327556399771157942341773758369049865711933922406909245701809602129844593280107805208731201881243648
140	33131515440665617722158524929344529064004613247268456870405942234050484425062071601479247689999712256 
141	173478867044909074563584054542590974921179943793983104239628414995783528177251998388040561332473298944
142	908347140506791976492870227538167733271061209774824797956146721038499231363263703922326377234840944640 
143	4756167374861115560702885147058642499941647483473016370778366666247861275470574229981796018079152472064
144	24903615687139525458245829972199184066565640061738799032845613113333170727370390564201470599535551053824 
145	130397024623392690506663439244960534399627250436540728713960212015007579262340046465281639524896696434688
146	682767684991798041206997315580966470131500942372289176152378819636712792664558716534883954751237974392832 
147	3575018011457217485215330136505956683190496652487572142058432069760246438937992113348177170407841060618240
148	18719037328776112746463991556711874218616976145436276147741077140014627462969717813949527203442094466138112 
149	98014151926827806537922628794247418578939870262667368318212734561046779022066338430304454539021202554355712
150	513208762245862388241679806538637014599171316994259105318312098806222164280519159326028618420358837461581824