1 6
2 0
3 8
4 40
5 152
6 540
7 1578
8 5912
9 18528
10 65302
11 212372
12 733426
13 2426106
14 8296612
15 27678444
16 94137686
17 315632340
18 1069956004
19 3597752554
20 12172795856
21 40997298324
22 138562059118
23 467091216442
24 1577693637918
25 5321097135168
26 17966728852176
27 60613905929956
28 204622197321842
29 690440698790370
30 2330542828909822
31 7864488079176372
32 26544394819035868
33 89579501180161190
34 302339496914090148
35 1020336398969312612
36 3443661504834482418
37 11621872848699120734
38 39223647977328957118
39 132375526865122430898
40 446762386347288121170
41 1507782211939539798248
42 5088688102678995793002
43 17173908494951790240738
44 57960938124529168908430
45 195613783382286335172660
46 660184269027756052202758
47 2228074122194309331147868
48 7519605299504353902591902
49 25378137368271529669361478
50 85649529117589150595255340
51 289061206923064220621925228
52 975562163701930776445626794
53 3292455060328880745788868636
54 11111813308555564725369722840
55 37501607715459047602426174488
56 126565382188736836837060327522
57 427149507160462719613897863936
58 1441600551621290364578475440520
59 4865303402830772063815638824488
60 16420067881874677449185085386292
61 55416608632584457098162149871068
62 187027280309427027637056283446446
63 631204315138467885945136842902688
64 2130271562872515114567355384108216
65 7189521274253043255610927065113960
66 24264144410504816408422513787415100
67 81889833226422001557832648561841572
68 276372606533124916900004381417207514
69 932738707631771360257131059867499192
70 3147929569860790151393580520847025248
71 10624047725354972359060202037923777178
72 35855436990306603628154137760134318134
73 121009655893249941090510441722532535922
74 408399341035141580694689083713279887638
75 1378319939475705581549160515815678835768
76 4651735852975718015562469856455015892398
77 15699291444263435722592577283689812587266
78 52984038593307208275481519063628057884802
79 178817518911448853319549025716752770466702
80 603496938446480241873132653601585970885196
81 2036761033612760951564304962089585648575118
82 6873929666166102233019896629494519150010842
83 23199044105127561879995009954998013789451104
84 78295192644124179978290419742934765420830760
85 264240938679755231058098153654959389315126006
86 891795157780477247498056180986470676906893926
87 3009747873994091219495264614225136126673454228
88 10157693934770534401006153724103307687282218156
89 34281524695806661054604239025218691656023820334
90 115697809269821666656750376623075461254179135154
91 390472220488102782725363009595836572878991901710
92 1317817130128989544101084544690631398974403476716
93 4447542993659727087850391773887710518239088777722
94 15010154465519891660387217998735871057667024868610
95 50658248250586969239568787062605810625164254014748
96 170968135052833981581670501917755299945861318908138
97 577005802861472342526305765883769932111034482610574
98 1947355256775927123854072237542440338899695604403868
99 6572191262691640637979059056781349935944342656070638
100 22180697560520800769621448680769942245918261729640896
101 74858342462402084186424982524571654797684793461342072
102 252641803574071334673485603080899040940898394971975322
103 852648867361633555465737410081392518264279850207752790
104 2877631812029578706014888326979630053759810845415478834
105 9711811230367601334549650086343569118167091239753093284
106 32776700959455275589817925134511902438353723784148827752
107 110619131725521293469114799446178047229947932227402891848
108 373332029933273443401258289762901773558133912905460006940
109 1259970155252387204089348532756772995502764184885317973916
110 4252313396229480287264312462633851057487546807731378889818
111 14351267880730032648624733411829303809015476266020329138842
112 48434550935757167568927798275865004023816045745586224452218
113 163463308179086958547478338592482406711783813397209808335440
114 551677523681243849494300358897751021447170076151067210737800
115 1861874040880344418438024554924906075949034257783687501588086
116 6283697985323580749900221539587907055649100846048115460057750
117 21207052412680852919096758022776208114129460302734457458583048
118 71572356450711191922479741133986012568797878063835223222375380
119 241551824752626013375493814404355091985591323020796790456851716
120 815220944716341546909895252317110549677370584716957357763648478
121 2751315124134569166020959832913396007977383173651213108821706962
122 9285501018285960683367937455361546347992375049907743664221881868
123 31337933050366347484256612718604977905721486774385588661937721126
124 105763388096696044219833871379730592446269591670796449128022944008
125 356944226146452021871565606097766907747550727657452515378861033548
126 1204662434440956629502428312412179964141984132289787426450363568470
127 4065653608185241678934475224196486253113493574955017648399867520268
128 13721303818542730266853612836194288685475499561319715747814389618292
129 46308465163315755405659806320772173072566393894163528911972449949834
130 156287913608036625093535750578534557514752828087457912814770888755334
131 527461056068483715152236905411488003974539207109930443242266893985356
132 1780145113246772459133212046549768986185872198847336349844824557101914
133 6007868425086008551991185860988035212133360999026522017990493387207306
134 20276146447023863621481512584481936751567181933889492054385203805092826
135 68430612265825847118774067220461605518122645186177247937416322338997912
136 230948652265387918915038419089080983760700590496742413573524052862180246
137 779435960268846385065818962880116276436362933836418871052744848120234614
138 2630543240677171369856464131365238795263225504544524885169192230237762592
139 8877904143254517293419809103124958386659551339281810418210224605533600562
140 29962321378350009291531159737222208892456784235577304340911619436539426700
141 101120792463347168564842830662912787144911175113997219781549773256629165078
142 341275782316517941815034819096712992504835677718516068070534451845298274608
143 1151782504453447888145501825141289035745710426519270832373935668856091590602
144 3887187448697113051691555223924802464921236040870190608565546342980463674414
145 13118992694266166196869913072748364442654246951217352428870913780817789088954
146 44275706171539343293873754888008144333337133584631850410999021559829999682690
147 149427490560710464107876108565337455004588918160698414732494813899241939977886
148 504307595880292028745639222225263206676150804137665795082475150224078974397982
149 1702003763218057249156316247066105013648943674798141451931728294654177886184698
150 5744146694740740798583252485639294056967472329825638267543516349220340512558622
151 19386103582001126763417159654483837352298597633147221669259699684097877809027448
152 65426778260411298955689871823053804412302249945719179039813438940971488677343108
153 220810917234104550345068311439545252912081806898120261403608594316523315582408618
154 745221795511654175540679645772409123136117858153340483071389855243701164784519950
155 2515072766609740279742593272328021294180364525827610317211844474948840566458555310
156 8488199163577805123120076055465947764360018144510417462389361420964173929909260896
157 28647093633670105750890363618054139785071907086289286366972364928903719874184790558
158 96681988469077460885206099301290868306482451000151011733904496964370384963253405138
159 326295121378331931918774885469857780668719166312398842817368075804758589681773513610
160 1101223794847299856935714262127439370771696487573493526366950911068719599002490817786
161 3716555249785044855676020677120939859547863053021061855112253967143895778527545470616
162 12543120652982360845367814620923551896048345773027109732767922569106722899841867888416
163 42332177282813746841117367311726926905287553086984527829306091399379011550916099009664
164 142868213029385768846900928062680079957969179969052798459605611967475396451270217344618
165 482170481282961496132121679024561171419815173392593553222708237497166115204877879034798
166 1627292510285849805631591891166923941013647408389165468227951202662498261345453544802364
167 5492001308305718716301775082350430098289258993213243767949279085440090188652924627517410