1 4
2 12
3 52
4 308
5 2520
6 29268
7 471012
8 10566004
9 331575100
10 14510475976
11 885694047808
12 75478844279780
13 8975435807171244
14 1489232331953993836
15 344849471434261285096
16 111434896145450843664604
17 50249019174394395825890760
18 31620227193306358701465636044
19 27766976400547590646715016145700
20 34026364536952068842336657162137616
21 58187376411824406112238877690130365048
22 138856998166222106607307221605474615421472
23 462414930056717133238532045985354876545201724
24 2148926176126564177942802265805095453870519092940
25 13935953834861760680053890030029081874649041452970356
26 126118067541951716296896088567243922165378953849388703452
27 1592734545826983866336864970138019163307323173533774181237456
28 28069519967983273604323711987310058519541687648460817044419335180
29 690322510103556383145619488185294167174093864088022466165901505103692
30 23691609172742062050618800514734567276475661153361135211717252517129379632
31 1134651687518901301754295482510385660671139131815764880049658018098788081863396
32 75832616428448807585175145422096704987330598476988113005476616298675824429059733404
33 7072533165512527457785899247581627692489688527140385809793815579555818709325478784201240
34 920490733449743559732411184041796232289580991630584722432651538950300737902098536298917126000
35 167181925947354906280009989300977274682837854039323385805603028131247346419364705799551060577035104
36 42372559908395964793822099282004450744591314235561221888848470530650490230960531217831975724360212468732
37 14986684208300549142243153629341160472454426022270560854025848984843628199698974369790246545733969125246132872
38 7396936410826251942640187659481034494009494055566921353098733554568753816418068312454656710503413496744808782851588
39 5094759520339120720351109035902241132318583839216768272891983851938253804908808550277904426497865649832315899612575726932