1 0
2 346
3 17806
4 136138
5 865821
6 4716420
7 22796763
8 102696802
9 438513869
10 1799338352
11 7158291149
12 27787053444
13 105726471706
14 395690330122
15 1460576127556
16 5328417840400
17 19243721441580
18 68891667482710
19 244735433074669
20 863507435704328
21 3028296399800856
22 10562520933196854
23 36661216192085496
24 126682448945877068
25 435982969629137208
26 1494916568361041190
27 5108471104306871133
28 17402352915299036260
29 59111394992721318288
30 200249961474399542898
31 676696137315415882411
32 2281437521577884932556
33 7675088307966446024398
34 25767840367953777808502
35 86346917949025418711153
36 288827985364546110825444
37 964495957839836684390332
38 3215670359065906747124004
39 10705093052883491694949378
40 35587049372217524729744594
41 118143053990434032506611826
42 391713647133899319883149152
43 1297182025418223912662262740
44 4290720989044079797325018824
45 14176870765704320605956106885
46 46792174093564703729179991050
47 154286989134037306780953970354
48 508238736076258181261603107942
49 1672655502005670823612669842325
50 5499995049251289640392103675282
51 18069697394582312214830844882099
52 59318071614801094118989915474912
53 194573920681373976084570365608738
54 637759279249124100728249845852978
55 2088891259500685561781393177930768
56 6837123390520102440887745429980104
57 22363539898559102024396708773946175
58 73101727136776142565954392316797874
59 238805621484613952120123438056911412
60 779651679485541584845090030274454396
61 2543927465950911467039171225245050819
62 8295933912308504728126939953712114628
63 27038979805359621694810719028419587890
64 88082045641488399321245777883545308538
65 286789869425249129858726713497271216910
66 933311144552941365719356804443952327276
67 3035861234142050262663518443399924527377
68 9870439427679514133994784103230293615166
69 32077179122274062239192479536137474044054
70 104199755382171573736968486663302149835636
71 338340171943959096919001732633006352515553
72 1098150894234842125776436810054525383735428
73 3562846319779622726001184257808632228153633
74 11554830924690103114602151787787394622806454
75 37459860446465888573679950066808050073088049
76 121397348715390032904440134154010128720420642
77 393275588728647954292574539972133727207263358
78 1273601625347036407680461902293780884764060334
79 4123091497331587984379048995612510773650512842
80 13343472608188096191956517332995945372051635876
81 43169291754106985210588032036082728182171461827
82 139619035235763703325519885825611335907315112750
83 451420586781724588972418996454416594465802743520
84 1459111062092009555716157580941216117571979305478
85 4714859161227242036187745262821111231252927277660
86 15230897538273632627339102087918269090090881344694
87 49188272774617894019567227264473222951987016623462
88 158810699139647892481979362265111771800287047390582
89 512604906829095336092211465720528538596948442146609
90 1654143537022608193252401925496562066756711131177338
91 5336464010277008726954702660816838043368543761465611
92 17211803496948358444465805728526866409016296646049914
93 55500121996558489579024717192878465579686619290517799
94 178919858355537873368030176103898105144958381123592992
95 576663434725581584553522977509754987064237875825475925
96 1858179586298636171225294699104690019153504055197349936
97 5986271773453481844322848603939275806986516210025223028
98 19281048975818715830118318042348591044517868417027331758
99 62088664031660694374957732936034913130124100763305065159
100 199895624744744017680275749004414009750922963239881121072
101 643436076088026961905659191170339051723261037619240469834
102 2070715554756494000832805306187423042114064573855449388508
103 6662697965717255333297170920474312905647986354144138111152
104 21433649256341019832672818007527321661191505353876870248224
105 68938217265336949438244867298808726279847777866537126746591
106 221688665192572311061499130519281785853491572730598010930276
107 712767633705856746737276926465959989880485783822621558200924
108 2291263209664968779501006061468706258227950384557379180322370
109 7364206671065572548317999387080018961404125320184220958758175
110 23664772575525872558587149689398232896831820011899165751792444
111 76033581775809180335746472642844550176898429367920865714678840
112 244251163544660004359057733299602344722617016956879664805852272
113 784507687612625867687903544450236492234861672186118865404231346
114 2519349362863517270317647803931908085051930313779026211272149078
115 8089309351996551932301204212624383327658470862965780416704831699
116 25969736374905571271465346197045250034325944815488870795670584340
117 83360027515725912867635497130263686409147898803285450006234655414
118 267536783370879297858770127048960636937526846479507663129691219512
119 858510477766797405826510017904592077694658631384959878218631017616
120 2754515501127150930928080099355097810872480089434293301757395419898
121 8836563684910258798788691305048772610438660201631229038185495811799
122 28344003631271803190867144547191716647947569415050698057119487098024
123 90903282751560670704145511645927407019395960729706935562013612075445
124 291500631541851964043950264809605764881985016979770842214890104734978
125 934634789293988508911353805362615524825512811293108621795025986574213
126 2996317424604980831715906393376403217537080254276873226270356159604558
127 9604572420956322262218759099285362534706288054946634912595869823479649
128 30783179267611753665580553123277111630205106471539965050351628184839210
129 98649522755755857359596090903629721585192673265740112170039013243996455
130 316099222601960637617138826195826774000469465100464561396964169772342776
131 1012743840239193251927846216382022548236680897951510852663416006476656758
132 3244324893168151807859841669675053122110195350879671797692199014951120072
133 10391982271804863404634767112507962082114669542603919015317216922818856084
134 33283006642578644936030747592480912796533405652219599389286659587721144752
135 106585358746328256499231603883633233486934568847657410053878695768696892116
136 341290443922101587202268285357469291216990963558535734091325777076745887024
137 1092705171775919413488078302796093156846237437263347459547056592098209731337
138 3498121280499310970199838973304338611386777569012837715549338894281729344188
139 11197482819810303403494805014153021341612742646951794055833854253558774345584
140 35839364116822030922735455432139557557723667737003503620474776436572648473508
141 114697827068653056143447663125874944210693470455537307292844608891677549324387
142 367033521615523747059812551357510038194850573136639190958680147950272723361550
143 1174390540819763192226235810599594911130575558450830267026590637214117171433902
144 3757303235758353907665152729689712023503372493957192571246463430748573169783242
145 12019805452047837197109537398469126017685802003464651604233396606341079661309655
146 38448261694540791711852501713289642385873202005706279532763029093962260373521844
147 122974378614276102467214071203447296689251328246083505605720387364428661822956665
148 393288987200554060093497203173863108072339795455180159510267169573466801097947638
149 1257675814995473385433617676419253896317294886156297117793672671631695730642272451
150 4021480352664233045820021706020190925015837733031286603936082093551315781631893344
151 12857722317718780972744779705066379431680708878983464213262334592856384221458383101
152 41105837738674718755352590378522322739045750076547571639697588256309264471492927302
153 131402868471773353465046134749987843801075136264049140603963094211476697212566993978
154 420018644994546540610453771864722298556199551630998300133072374226020035429223378390
155 1342440869908252666937228237846189196634856632945728645121316442023877469581302491287
156 4290274845837940645519053663073543514839207244204023378430119555726024677835081390424
157 13710045308437672136326639843616588966504103417382108411698830901172105867172687946763
158 43808355758202568077038480302870574231143114916752303852907504822642094317150705018946
159 139971545804838179276143328802709579909409131242707806600285573903304897239375486355073
160 447185540223894156303197215771212810689947181474611688232318560327952570884676758872654
161 1428569488671597577502374383433060020381695088384037262336875985817927551200020742864671
162 4563321234256585494266457057218126983704633198540288541404026135795065649388185834271844
163 14575625060928851316206523058113335165446170658343723369730716779794528896515658057146759
164 46552201266060307105834972278314905593242775757308694472723130142214381479743646790166086
165 148669043952918624486249438020059115852073064691759511704039132327974104635354678822757983
166 474753927835379004139394686738029561709113376781920973956931861436128469123244139310821674
167 1515949263645324735707758519359612672353293988676277976212003222724396487705054306675447805
168 4840266031672633687950323762176511793066076487587307484061946932979588652599893366086767472
169 15453349981673063313403898414508531238255990571791859852136205353278911032123136853592051902
170 49333878706232806558699289198259415303820043626396654222721140974917348646589132390834813586
171 157484370749848787387890324116620873661696495010816497033875700602412038822263005101561738996
172 502689241994513272715814615546407580259623069180707306941026111380082757780651817902981469794
173 1604471500338596238228908981814561297604949458728774579720106412034038822036031465461140561116
174 5120767443855989157308084393873853145586052124441889199567631748398762476884607674038885422326
175 16342145293055774807357227125663880528851469388801919610389420843853087728400321591177154839950
176 52150008448606807026270426485937073654018782700903256913459691480666637791842903105384144060428
177 166406899056025686943074295822037725105886297947052545355948983255421157575160138302647547744996
178 530958066256856199597813769277412297786283195953012876323194606197781751861594916410441788340158
179 1694031123433790576336170893041079647275383076517636409335939972298351354785790423833193304076691
180 5404495072519801696367468806491766212848606545270353609625707285649610654020060080328969565676968
181 17240972100578899402331424969700990951350573185320303403603348044903894786996967072621373514397998
182 54997323850204102398731825357099733330559273629226185871960235311667963180972612428054247815040212
183 175426357499779933468748532820669030445915567438920822157807296814193785641923008188265191003193093
184 559528104398594541681954730312805521990727827140647948097482007710189326048822001180209341246642488