1 1
2 2
3 4
4 14
5 36
6 110
7 277
8 823
9 2292
10 6862
11 19518
12 57932
13 167852
14 499181
15 1464997
16 4360738
17 12891144
18 38436616
19 114235572
20 341264028
21 1018047671
22 3046747775
23 9114371288
24 27322966348
25 81915150788
26 245937559472
27 738620368466
28 2220598945013
29 6678769565393
30 20103317816002
31 60537906306748
32 182415682924278
33 549897126320180
34 1658549411526072
35 5004368907768109
36 15106508199222289
37 45618374131871158
38 137811088812381052
39 416462723035712300
40 1258975145903585178
41 3807089664476698656
42 11516018372738185547
43 34844551848604810593
44 105459982033767852842
45 319266469090546708224
46 966781238180965832330
47 2928239269133206150442
48 8871249040993695898784
49 26881784095033593228933
50 81474759200525602121023
51 246987953116935408276188
52 748881252449183848177604
53 2271073677384781872724744
54 6888547350468426994039938
55 20897736257493332334117542
56 63407898174689618965560343
57 192423163766388931096541247
58 584034924559199723736657052
59 1772904769434096490476521706
60 5382635129130718046928708058
61 16344261724495372063560803260
62 49635743426513192221298957006
63 150758117954549810647863089957
64 457954193017800998430468114545
65 1391287248275293530839318394448
66 4227302880515645685190173187988
67 12845770365125174713285732157882
68 39039628562262015267598529337718
69 118658404046959699889236215849754
70 360692627169952610488004019312761
71 1096530343192960038336333216472535
72 3333860443307855911836048834831450
73 10137161123854614135900219111660688
74 30826647876134432343196822328079598
75 93751055686573776945654204738016184
76 285144424063008356424470793577816594
77 867344106089691712924895979318044601
78 2638486225805600419403236165288033163
79 8027016205964870334063287618339798330
80 24422406207018335987626583225588507844
81 74311647571790513199953766951849919130
82 226130226974523284962837767194589659702
83 688165388438114787723865590741869554510
84 2094395668489977075111306246050468097721
85 6374638794432968835715128051109573116041
86 19403615078018822945159755489045298734886
87 59066228032159841880523322196468983175058
88 179814481745657367281463324611120918190678
89 547442210454941786800652902034345387944910
90 1666784490323488913507783633662971549478408
91 5075134600724270566284557749393213559168097
92 15454040024915326107927840702670883743239775
93 47061122574368961548437919603812727799597204
94 143320317287202504114390563338346643241612902
95 436493652696085204136958779967420856355274100
96 1329450829156710900439404731887523987647515954
97 4049396450692172831576469414253866817118657788
98 12334782664324312309599982715060485802692836713
99 37574691083273294160782565644572309817939950005
100 114467340098827783738982576848176028536329503322
101 348730212794037458386443058472055464303986768662
102 1062475535476274009965506234297905756902969324312
103 3237198010758342364342175608381547230333009561720
104 9863706630679401246867056510161310690967872771818
105 30056000578105812966902682141341998882911362155617
106 91588724796089389032339716995766140307444947648599
107 279107971391248604975425483114931899484913652724876
108 850592427834720603020874862126234153732675986139878
109 2592325168499747169522657075148987439014377849818870
110 7900885908797828783088138689646407657946448206905972
111 24081310733583095403112398868105790241904161659290552
112 73401028602723327894216645342938097338412367914049887
113 223738925487230653478281600599425967871880189967175047
114 682021430157828198521251022001483286181344338184404782
115 2079080313509209303268305963887207628689744713736759906
116 6338127804966540413499461157364902801350754029630370194
117 19322660162673938221059276728582738578776156432659247370
118 58909964422245720846307093575728526781306572902197076834
119 179608239904834160629063466131130601629922167185884302679
120 547619800626703689289331659455289158400574305114596040397
121 1669733505651314499261637501236197352600299196115567290852
122 5091316140260059068407971862638699480034016212053044924542
123 15524856985456586483336693217018342179634910986345637986500
124 47341231812664095888376614657148231868756463362323631536004
125 144366248394153061303031186494541919688025243609785729996356
126 440256454715595723355341792707811519382453999011396583897157
127 1342639800110460281928214127105870208164718022104764329268497
128 4094744514543539160173773746814247686394000647413362149402678
129 12488417235346951821611216945363003312149199187508045124366642
130 38089132521781595801616153550656650069721916630099529345979488
131 116173655240014726936128473880102145548874636842900584104708134
132 354345498883739466700233388133120587207114334586153382504237134
133 1080833231286402399961748982793178778438047822901368695740261231
134 3296877207654185201922679169380835946408865928879365474590009145
135 10056780847288801979062440635786418099672818892986909347154078270
136 30678007701539385458047473149066953295836234439418127433211554382
137 93585183070120740332248035391828751134571554456027921260594987040
138 285495088330778740461482125140403842753133386077852615130030211452
139 870966848048597417290610346346200782137903014277329822718878201914
140 2657148831783856093196456479853402317285183763034771484405386887257
141 8106646745455461566095501922830365040856322822957919807430403164905
142 24733044054490464350536728128720495683272916926758443359191334278934
143 75461371459642942773264126837595031032627174276075378973443343497604
144 230240895916521810493499364443284115739263914575942437643274673036666
145 702507137682614209378060522308340055324753896077135841634703565767774
146 2143529048144347536917867793741693779234279311626876305601467221273194
147 6540609505164012659765434607707396353048996001335952272220229269597643
148 19958005876711743842768836065431050856041852104159070732710301044786889
149 60901222751811462602260061736876863239339846718498276674795045184427476
150 185842349095027137301610206794245590412492775652253227912655374055049570
151 567117485711884778466971270234864089285757625097843547350491671636602654
152 1730656743257947834351850494280508944543053610969319271630467599849376914
153 5281511914589360777798376051091948457221536114146262985652971820442478276
154 16118138745392738824148503526826984338422982198043116335249997432439839717
155 49190438763259297056540005588264418017743284926329601188130063968248636237
156 150125879614026261113962768202607336456687268572261725748777197930956794334
157 458183430902561731124633021803883991933663077041487069622180238497139186060
158 1398401970551566421514179666194724865475266288811711098282561459855943658132
159 4268088297511332415814318064541114068857832636612271020969697134730177657102
160 13026968859037864836088456141496897545320753026841645673512591943151439593496
161 39761417470288157536188733763393977765025224111237417517077623726825663339247
162 121363680953147584618031581686246872850004083629097844781070668339054758253659
163 370445153022813810357979358407620310426917371417627572819220910251360919731948
164 1130751797244589308550361566512990189411646542726840200032822556222990667803242
165 3451586408350856222639100584114990625999083981069343908708982393192060460656696
166 10536059370401675062136847879528154640454668718856977456197293393290104374596526
167 32162186624354741446604184099217179054908003748408696978235446595688788901893182
168 98179480787782402792109097853817628789307832150871629329520014397009778445382131
169 299711637603770628082741939295284519405670742644608874551444765792626408169144845
170 914943135851658538480204530874396031210681988670136881640916346567874807473894954
171 2793136316102228183131422798135181830885768619142832244551816665484801084263022294
172 8527026316375780157322664564121515107480237355896214429664264321502926342680146904
173 26032173632757559794671119594581655664641829743748722283174878483547254596724735768
174 79474999449552610017566151249296697590127902276480976755136590801624144051194974148
175 242637444716759852836214579714322851824988280662522787220111711826759899025053675411
176 740785069375744527554300006654262401918086275395701261923447361435761748013858740113
177 2261692945887815914397106225727384158177326723288998192876719111533885866200606444830
178 6905291448301966718909505702646079130536625186953092659516260150301804404977374309614
179 21083235126643809840261395595236071402009851836674142657233360123208437293389598280334
180 64372338047647972299656584349368297275627322839017955934745824367629798324801338394372
181 196547729549451236705311225205219148664131030017502951297368688237953844491848918898656
182 600127353712456413609630682802757434067920663200583024728870534527326097852854257284897
183 1832421518653032228201866944791436261641348396145848564203885689241809818458431146486833
184 5595177162448297158340524048506704629107087731928597082593545378703500364561320256402776
185 17084753974902268339736599058397119325472126666169795929277776400058809767734717524470878
186 52168695178234135165603155606207586308798587939441859510013887455811093652168484128564092
187 159300636032829767624489623436022567906562827918892923093141875490328815143780602149013168
188 486442226961687451069063819040742906041559042657732624562093155854825521516584615882160176
189 1485426553431492970647772357711262676104335277919276643656463100907258128974457837111667843
190 4536043282283177419635475350539210106757839039860255510381204878776465358780069054788458027
191 13851896070004760436301863284750990017603704051790169933877556194268679775768159812688756654
192 42300667799102841633373777430344740408138871988186485635096276916987306977953068621704392716
193 129178764194441956539960362973712569052011501319047241871577285758682741749102995501013546584
194 394494423914066365916427621117031713795734067460225553380692772647947600418862915300305553460
195 1204748498830874746770681071400952667938501443583655814276238069230781559279653559319178635678
196 3679235957081785580384417640030757783498583850616397182678135475832317248620818407741715222203
197 11236331719181790865215212769653208358031898524835863405665527475025481745846491198492869626435
198 34316032423702177191409920042901890388672605228203457654520819748882096373867620873171741112720
199 104803343255110556724371778439706027168606491938649450264519188063133811320689663413800510455508
200 320080118171516906731132955886185791306993724504380048412033418006174265631812823464071336304948
201 977569627459392866781282514762898405303421594412104055126349221735687205120415644513872507563820
202 2985671938056230425372115996044604923961865974471946031746788608171909510525331551204658055669332
203 9118886386513441451938990605945324189662793529446887766357431628071933451316123347866507701881943
204 27851385399580754218776285614523592552401477271589783225211385645121526612073985989350536874353931
205 85066199265041995930763858495984258946740008733946001628327243032923873436011469188299464578128484
206 259819912506078269475327157201272866702162621697995724445630909892894897337645624544012021526354940
207 793584107790331311222563593263720174502174959600942490338009823729067887894275490548909797359148858
208 2423921603334238548219612690125582541473897443393035181091721365636543625576705987640739845215325214
209 7403706691713846597531884418205984972590139983340921580165737825171318800483314867295107849959503714
210 22614387085723088935000468392896980301936587883288634307482732428099288880708220379039569997252287131