1 32
2 108
3 356
4 1188
5 3940
6 13108
7 43540
8 144740
9 480964
10 1598548
11 5312436
12 17655684
13 58676452
14 195006452
15 648083796
16 2153846948
17 7158099972
18 23789267092
19 79061340148
20 262752815812
21 873233798180
22 2902108995124
23 9644881349524
24 32053840078308
25 106527868913988
26 354035175520468
27 1176602015454260
28 3910324170682884
29 12995588067596132
30 43189592957698164
31 143536477912011220
32 477029744477320996
33 1585362692599301764
34 5268801151761186068
35 17510356277564238964
36 58193992928735804740
37 193402164941770432164
38 642753581972091410100
39 2136130002795563371540
40 7099223585568042929252
41 23593590021169719896004
42 78411037964588527695188
43 260591578863889569011892
44 866051167508382336707716
45 2878238153407035463084516
46 9565548986628203471683828
47 31790186405274819585374804
48 105651641436876585602999716
49 351123116926870862189505796
50 1166924068227575013223260564
51 3878160438215751166188050676
52 12888694983715635674113392580
53 42834344022054877152720517412
54 142355842086256430343631896372
55 473106014315355975102639594644
56 1572322551017884347617997636324
57 5225463489440035710061929453124
58 17366327705338781208008567898580
59 57715327755841972271090787790132
60 191811367059497779162100556166916
61 637466717487527857263637915487332
62 2118559614760860665795597036228980
63 7040830082840365059585182537560788
64 23399524804509977733621074425291812
65 77766080793700059433576867465929604
66 258448125444269277416088741983196692
67 858927605248018896532819672445457780
68 2854563676129984061278929319875039812
69 9486869127611524050389779518010975140
70 31528701425376930614108566290506233780
71 104782621136551513357608171531317263636
72 348235011144764631684979615479143745892
73 1157325725121532968929782956033861342404
74 3846261263693786069569247646400806886996
75 12782681130705707720417450842012632994228
76 42482017129637279850821574003961577738628
77 141184917385415526164591906925184706674404
78 469214558157606036142456782186152036053492
79 1559389668983015143406229950990304450001748
80 5182482293983229415195559999060999666922148
81 17223483816566322475137356188701217511746052
82 57240599765082761739440052470726824458099348
83 190233654025030677024175765886837737141084660
84 632223339242342517795277081749907161549173956
85 2101133749079672897232552887992549359887572516
86 6982916886320997029393139652960959053238845492
87 23207055839555673509358489582384850582817205652
88 77126428612556986371217571653589397712053493732
89 256322302650250346230441311913181130231715324740
90 851862636684174277298253502929539547858063706836
91 2831083929394486313006278422117805951450597049908
92 9408836436909343320042941735056947381728081984516
93 31269367247422769650520768574843845424993021804900
94 103920748820603283275243688980736815855725259432564
95 345370661004501728163005337365578964072959463920596
96 1147806331617174333401187582485154316574559181394212
97 3814624470615650741066914473836729821802465163526276
98 12677539277308169692813756185368073298331807306182420
99 42132588244460244424159709574949487072526822067207796
100 140023623934230035830254371129065880993107750338275140
101 465355110536144954395679777762143050752185996400224420
102 1546563164254519599094311992019716532324857100357408948
103 5139854633321303898506514130592016556424428682039389716
104 17081814866842915883693228665758329672968770873065375332
105 56769776571783312061730404000437309063409970955612881348
106 188668918211138595744913923068482233378814938912473859924
107 627023089547507920031093408807634352728742190856881375924
108 2083851217007142194663295624956805254224739134364906288772
109 6925480045329546797992230447814817805335559345189271737316
110 23016169996599788729238752202798393176337329980489312166644
111 76492037785833027059112065394757264870902978418195170442324
112 254213965464005904168433430907876860012821488048458358243236
113 844855779863977366173949684383943258027483208226913944364804
114 2807797311476318199071842392517756286377267899859729339061140
115 9331445591344511420676566345139475142866308864757111683459828
116 31012166180342659104364445284099845201563990812359042173495748
117 103065965694455238913968037508861553544704990148784184086168356
118 342529871107934750508405168747943382811497316629849355672895796
119 1138365238327460377377921634471994842943391602378901547429641876
120 3783247900805684029469933037665983492854859807609481505051426020
121 12573262251032800444812663910196054434803682993853772035905269828
122 41786033529439100282219149739778036647994881820997148502208386004
123 138871882512430834729561752955204378484298458996044194173840269108
124 461527408169991569980593926788906831338963961109366586786911928580
125 1533842161843259113044558318874279481803430453556959847438608430692
126 5097577599511614406532962765782684363333083794668664240464095966068
127 16941311191899541238327529272358952473005391934903394544547410228436
128 56302826057670636283230755735882767799069341936036190596538083425828
129 187117052875815749945033232301994929236499475957252025434885026061700
130 621865613656185598829565184738685792522334877724878214763365648795668
131 2066710839576108674817835019515580695629028451363944175508080261048180
132 6868515641681513843893429498120600495396732339437775373963218713951300
133 22826854253931199864216903724341732883893937180245515195940107435552164
134 75862865037117751598265284900255306853513479154952018910680147918764468
135 252122970060528474829828229425978077135703179532256063053134395587387156
136 837906556798783307922549075904549222771185880478781190267789315897492324
137 2784702233825973486797708729138478217513860700308938657979890313894391492
138 9254691311524806563548506378947746394612244443947271141192458416101470292
139 30757080678581913945240458251778785431251420628481673191748789769879913396
140 102218213447135913734628030940019346400536342076081824773500090992478395268
141 339712447664131784068361340381037127168105298406677473223359214002153416932
142 1129001801206779308919381918958613415476389465936800723930721303426938983412
143 3752129413839945710711314477942373773992232739754825164431238494879688260948
144 12469842938385524397882815869915740371030202212380299002069365078889764605092
145 41442329343557218731483440291626122781068789191661122378433480025324092548100
146 137729614551362168030958330976946199869304123965714089438351308455337631599764
147 457731189943739380923568231672191532901891789464973192764731286879516196729844
148 1521225793957175164538961237645861819588166620375194587964352155985072366362308
149 5055648308530322897633846971698788903947183940143826960875658129457050453174308
150 16801963206959042856115363668282503840031417403233680476043614465080430344700468
151 55839716368655349871322039719767228560622421266436106580536815265475968222547860
152 185577952155045268227953203837549398513507561668752961619540386597439987262249444
153 616750559739449200100285878937369932150064394863219095189677620592098954947837252
154 2049711447516814041597693697622952399746421755537330785315983543640445909761826004
155 6812019789420783547240910382257655663216150362053251123341274417046506619738339380
156 22639095696946738902269717494755333460864280712066717982883111311111044878390134276
157 75238867445963767457548599505553040438316469723325030011840627620173731035948313444
158 250049173797819662331963965720367436854522042282877147691414262961809673224370619508
159 831014493431564684147131493978989408978897871758246009476265441402265911871702537684
160 2761797120960300145038985617548709921353773015484227697385920942373232727793361546020
161 9178568361482784386149700773551632013892991305193931146770340565834175668496494541444
162 30504093340903940129200066646888834816597051944292508761517754960729983152216391737620
163 101377434247301201899070665926438409859951514383586217862115370865884379191328533090420
164 336918198476156535671842263540217729775102305878247117238278835403750322806746035786052
165 1119715381507011200580637723418849839216768079785840306264099015215462575265701953548964
166 3721266886900202675722345432685911507589144660195743762995361465717908006182477019847348
167 12367274284383148283004194955385636751711925107564194822834660336705628243079971735867412
168 41101452240253287543458841627363131362936037356535427848117929971569871366540924663873636
169 136596742128621911150493967166282623469253410930500342284418438695232067936116753967389636
170 453966196889743963452273752558609630249763158428549434163757206574902236218778187782412628
171 1508713199942090907570099657693906115119921296796529724053370746682825069385058296074026164
172 5014063900075657810100580143848295134550151563874805934356690648849697183991774023125336196
173 16663761406082282231147111071048901584200383294875161620652720617963715242471283151055977956
174 55380415912658671697656923545951466610911681815531293464982152986810266266131319825590584564
175 184051511055577438930848242159450850873724976977688783164514527765739714376635507360210386516
176 611677578862283671887686879906561231633607596443283710412634379229603329598985047546261739940
177 2032851881177137195034301123518473784414016714143948749717877091314284698548884992242394243332
178 6755988634554537871645340162250852025248621456548938485169897023245106616339424207495676413332
179 22452881517270194374686812182280950509300111290931053298103910744602430066225303281110800563444
180 74620002444958803717531722928779213576015296436318901522621552422801823817049957615215194706884
181 247992435207159503565206826444461475648033906414195192565422864522125584732547583220993039404324
182 824179119604572636968698643168257118157544072428122786147745669669055428417894347955840451216180
183 2739080410355025184328367972701263187403227084054583732077362557103135132864426696786215710040212
184 9103071548318594546369815508354889014298106717421391009762607733507296238353229966909647597352676
185 30253186909203169740444073593879579729297260710259455107616536913192157284192804721838692842474052
186 100543570739289261844080488784131078155278600839516697799891387379714525494422905884653192251631060
187 334146932927957183297641714520950276928447291795487889118340243858375244933103375444680553520927028
188 1110505345733954336334797725774796785174693066368040357020904350788938802769935670868949682615061252
189 3690658214629116065469643046586082798681065390034486764033727146110324779216542407191995748331495524
190 12265549292072089446017991293004248969378701528318199534935295558448593082416556417839378802696443252
191 40763378965821850546714602367389318361813343874072752175997418145870932455375953529900836981820241620
192 135473187962745916192579875106627715973158064609667528498603859791764180764401604334614576480459708452
193 450232172170456906226696779464193525816625445533062418807324219195985837640849863483054580264627738500
194 1496303526222999692322863729726746994775414526366316975755672901059050714192955841579380368967913536020
195 4972821537372792083394051606561206186687640151178610988550759178514502255061357791904804486298046347636
196 16526696361519668815949028302827760295619102043122682018265234423932286405805795064740401656906404898372
197 54924893357457298664222587179008057535125575789405785027772918938318982658532467405846065007367214462884
198 182537625447767357241402212659032504174971381492067758169770491639270392835971194551584529326670360722356
199 606646324959781870172019304607449775434332437844919077441875109122271126152993136002918580376363983962388
200 2016130990443485929222604498152045956673270631571365375677056838564256251168777309952067677371345342610788
201 6700418354790346494822501094023275782168260689383190622223948239461327347430577910815559197971169883588804
202 22268199011878558895413986069591881796834209660933369967949430453499393698399056099385619622046338512306772
203 74006227816821878406495268612996050591163181505639962295664488427176911631613447132944899879205835757335988
204 245952613983455858300415465385904958602160889937180393186628232642928137060361018941186779472701024309028228
205 817399969027263990842479301697606406566469268080693857915680046514742044881991161348326819097338550380122852
206 2716550552338163516374045393098745504961416622836009757173172279389770951802560523136697735799770550790714868
207 9028195721845735270359656363913713125550857806201128017551488326067395853894354815132656008140831804863987540
208 30004344267327760140904581089925940962775860190420917105137477956054162377037529923252147057085839262921303716
209 99716566039207869600859353213222956543383176166175454783686052983665762119941712875894178683276296448581115396
210 331398461971363069365522299148248191649543937672053239057956519095467544417282365737783780635700125602040774292