1 2
2 3
3 8
4 20
5 50
6 126
7 329
8 956
9 2897
10 8341
11 23238
12 66544
13 194686
14 555838
15 1532445
16 4225095
17 12140873
18 36623429
19 112964359
20 345148105
21 1027400959
22 2988415841
23 8604041257
24 24715209608
25 70743541258
26 201532200098
27 575286723544
28 1665550512850
29 4936838131313
30 15025426077008
31 46878542283011
32 149266490004458
33 480986350948236
34 1547866371721221
35 4898649655727351
36 15051568175711899
37 44606970729496839
38 127725156902765509
39 357278819976668167
40 996953472566648493
41 2854103705398899166
42 8598053082883987765
43 27482624639520090500
44 91917420216779561810
45 313552051920324039380
46 1065899794382265967733
47 3559462916480739626713
48 11610253078421857062601
49 37012935397259055136579
50 115856047851694012856430
51 358398413100177533544157
52 1102646753669935471034330
53 3388185110871275498042084
54 10412194051948941087243326
55 31975750947489974198194782
56 98013794139698068577290418
57 299841409550147434223086914
58 916680117378561009557911157
59 2806679483264067958495009296
60 8621986684611686432874754817
61 26592015598818312505893669681
62 82286293355813336042035064495
63 255048334331847517930756303932
64 790313887425477955427566021603
65 2444388815941045888643421962402
66 7539396435594633812150565285066
67 23182426185541874523393839846571
68 71053355718992014482240994406881
69 217002003832866944861341911876838
70 659957888341657161838596046634618
71 1997785062546662795069580283784201
72 6023854474012295541871858145366976
73 18144732626759889523826138191850231
74 54900879221505714404429219167913992
75 168122420104475701334521501995852215
76 524984636039089206679214710351597864
77 1679476532436036527603431174819699221
78 5502755834390334451906612557124712875
79 18366203134718331802195618206115470111
80 61905357938471653272251142988197153689
81 208745972101828944305441625602445623657
82 698409878755174686822776976109328716060
83 2304366383596343861932978689243544246264
84 7469951548838322686288677903879165071328
85 23755886571144438886859760371135911756793
86 74160344824216996922007570774426523444468
87 227814538685812314199745340706299631830105
88 691436873089499395820437740043820018712610
89 2084303204018887622808680196422604058689748
90 6276854400411079098903672197916385917500676
91 18989543760860977096408341435027057603527122
92 57962157468903075625193602283647765990755466
93 178889452595061885967142482336153037984673303
94 558130171777451893309882526140719193478942377
95 1756256425786721620728823834347454965882082129
96 5553530076926759506885330740606407498335183500
97 17576585649975565422628197171254352885939949728
98 55472915766266816263710379211725292958091158317
99 174075494871132446237809689234274152734802509425
100 542070884607347191879941047755166343338214727357
101 1673580063003090057060531017253616425642832081955
102 5123869215119238449503143374740391606222328958304
103 15577696938707251253038441763489071917803323955548
104 47150152597482727716450104023654202624295681161840
105 142621377297256339148554406627471256181178977032581
106 433210119371486343463236980168547937168759477080798
107 1328416089014883383332849535394549481427663520544841
108 4132563859678157744706814962805722612787022955214881
109 13085653304570064597755293239336816282614915449981847
110 42207200912947538710065265748353458747692927193002177
111 138380386846188360588488923169046579634080540876732631
112 459152432373761682372813309116811454795061527430484807
113 1533453403329468977813232336185811503486926299975480404
114 5128013762430092615338164661261525719838540748684149691
115 17101628185153758977240720670471645539388206888251254084
116 56742427111167401227143924754340275129099820804189730906
117 187199371346109890123000890989325348887251752423195475127
118 614690375219134972453260304151524130202411167512945862865
119 2013235630361037551852745601366464424275995093767709847429
120 6594614881976145823527859815248483091776321165654476752601
121 21659507718208981664456645001441509627947739372456007815548
122 71455439283307708857985778880311677292615350042267745661392
123 236910534316801164400157408608797948044666919329499863656690
124 788802740645037515481536495727612820149476150125701877059995
125 2632750456195187397115942930903728604630094100825144224958411
126 8787775055312619841351631088958150163165264042950749155957843
127 29262076720740456987406621525960404840286224798860427755522968
128 96993559142172770352118502473859565924704295525882174426907213
129 319505382471762713416152899989703210191469615630060926709145082
130 1044912586377410614145957618144846763259556063752293955150499149
131 3391665129940138196521407007371469200128509401116753238499229448
132 10930101427466453525523584881330239219841106323949387322299944710
133 35003270608186663187273863128469702066436956058355295905606765272
134 111546134517079050321199673068686492478701170324099806531781773742
135 354297522183201435313716745503297338495267161339749887463436417096
136 1123523449651792282470938360121977613210983540090992406239678723375
137 3562545518312035465987661698875578512023141934770690650395250988661
138 11308817149586940329720071505281145003630539227395959638605828192376
139 35964215967811977672135195463741550442792778260807947035054197270299
140 114615166713222555004719403394507265108548566112384334321709511618305
141 366015111142380631997893267922026844444338511999784590909985649300267
142 1170914050089747531595590023496056488817005403142743279172093449876383
143 3751421269524585458902100779732952143909199623597154895517903041599275
144 12034842093391722879011766847289097688976779168180054518465578448532350
145 38661155085763653323401929229342488433245922742421992273050157531700402
146 124395946856886283995262620021093300742310731083901692825194902789979154
147 401060847276046670902767206759570890041429671029655210426784105946782012
148 1296256073071977743562629649618200109148886781246179286598619904129638629
149 4201762850241659120555172451647399450065765616079623389469214803012214341
150 13663094518507344532698651352503913887647475369565417741655146290776843585
151 44571311238744543745291744290751722180210605650873696979210923126811386297
152 145826137531701893461724366023328870838135816361557335519150493136406137982
153 478235411164950043195426621181119713789301004777118907912865958872285379587
154 1570752842950618197551820558488359672566301313550835788765827740805448844112
155 5161489641244712518041692674950169225728721245021568885383916285264585002405
156 16948445338675365436836826719599946830051180957343348838646514368854791802243
157 55545067836766235003782926758078396540568074456858929567891779870494780240061
158 181477279656840980780956714781618586799710844219132160603178519228623499840564
159 590503663578964303628992497688566955416475515601459637503625548918064649538565
160 1912046577646004571715757900767916805191689883082706657342221651069323979046915
161 6157580329049818452083564089898343415374546547320184110403155055019226677905157
162 19716792363586683841314307455238906596206918605685761406557657109053170019876057
163 62773592158865598504138553079881718087735963185060043316710404194980447862765192
164 198769045351640047790882309935189112596746774543958200879449839045470602209264598
165 626286450966953834013508813135794133111071400752599466800307063295994637402694911
166 1964978521071693773014336495776582786235466501500121754841563148629222252768646436
167 6144313266436313459465081927589315150394377440817766749085734463635891203692552636
168 19165646482643276624378320900806687142399450085916550489869994434490791775670841624
169 59692030493463762617326581556259814954956560423759122361975518757976338538745447585
170 185797356191628002291441896072366628452759321069708879387454334383808827208369175250
171 578421564255219346605237174928807691775717343477679668729965102941710695953294315032
172 1802371630210858383966053434393461694487302554049362559947196159226497570455294603511
173 5625032641288990926538014786419100180991196941412664319709088481662320519836922709708
174 17594024736883073053744240851777108493170182102140738748802585420088002238832001271139
175 55189496157300201438860875215645070737823630111248941939518914737076872071838895510500
176 173745654450769776432322014042675145683937667795233828263813288008063322086963215564537
177 549375018170191982287571016436069958648699172054870655491459009922457400225771072343670
178 1745980369466967704535047881719394864613973532933235368902722954521250303199571239667827
179 5580644749303211508993685415145671063965118656528274822253823216697689960473771493030650
180 17945404107889165341012459856564761474217249055167017375647748020364671267167868593044560
181 58055815964319917903293186896456555898780048327063678479748348741072373199224977247050306
182 188885129083737011716279035277363013723602756162350258897253826502114968953659949587265103
183 617588001884015159109844155196845424384243335833905315976995620446365342361403285108073101
184 2027391489446630731560178450706876241283032262536032533455374812982332879049553463520560563
185 6675189979077042511001010078846366254938735118198545595539304245178518707359298878894277259
186 22021693159783355710800702133975502109700251982620125061432130453037279962176284785777491705
187 72736028423002584056427008298175245577262817369789561631636761432078907855886606572335673183
188 240393597227494684555807824469216264069002065105430288927346890664063553267773175902222206711
189 794805659573960579682920627136762468179087273166788711243579853042129728269340186907575638404
190 2628938854493689194120123654672638922971941588642287726398185446680517727316980402023363029205
191 8701826312691943114930043825911257966989565854572799201031384283557627122346696513010074997144
192 28838240358532432605277106814731870855654942709434001374265643011193011395178445689565225630833
193 95749025075952756765597990748222984456779654275156080416469592129091338743154299677625358306336
194 318724781032211936038382593190141942505558383145437454927395950909259384459768983982611234183901
195 1064435727976072364669342320138249759229839300168558896169549957092698915821632274340978198678957
196 3568758053883302820826652836823131273290654963965408906058557065775362317668877525591628851717255
197 12017544436822741509170594242730821207882375944061964676374366793850660781248348680715120789932015
198 40656506396959652261301804437382170523333269644676956592552800535423606567536511810926446870314566
199 138185248194684517376412064359352860878859946949980426148587971749049561428217367906458858034884077
200 471723756594979627813818171082307213211154172799891168997987331943043818348150630024602722194459090
201 1616447420256925758365600284359960824281057399156498945747853225880119560753295440310712064677613882
202 5555537630978467724505564457466731601916955055778131740101818411589618770003062586909522454535003534
203 19131016521234185939304197646155670641927904106162187067559661427630671452247296318569620944382570742
204 65932458745026574118569908708542788567026466611211790987971001014975787627084466636533064101718576383
205 227138026800349754292843625815198099443979719719231605076905688297494416157774908293460080778707894039
206 781265622086400384341983281484960780800272118583766479005700877850240118516722487272648124499752861842
207 2680085186626619119865414864746423295032038201077840886539379512791978710064965727100261260904764348166
208 9160391621174423432042747926381090385756315704883819506754438027572343891333086825006443504472570793645
209 31169717341507264635146628969532806549851281145932299130583879080429885225303738161606229509024359200727
210 105514575723369582510450039925730557347535043802410624617662710709478789849452249846649886626034888742722