1 2
2 10
3 30
4 88
5 299
6 978
7 3132
8 10106
9 32721
10 105779
11 341872
12 1105228
13 3573075
14 11550674
15 37340085
16 120711068
17 390227727
18 1261503955
19 4078113677
20 13183480921
21 42618760767
22 137775353596
23 445391843834
24 1439835858140
25 4654614404396
26 15047156341225
27 48643538303904
28 157251892962584
29 508354422826328
30 1643377477668673
31 5312611463306293
32 17174289500367858
33 55520005910384878
34 179481722153726919
35 580217672153377088
36 1875692650144472409
37 6063625922921063552
38 19602123690301481035
39 63368561658363526555
40 204854059187300532181
41 662239831034186977743
42 2140848931908185960011
43 6920807137340274713386
44 22373167353554425670558
45 72326624264597341559544
46 233813142987158206602108
47 755857008251007723962291
48 2443488888704356279575538
49 7899163312697497717998842
50 25535938112553310578363420
51 82551038568852109938714383
52 266866012079112013509217409
53 862708327329031366479645108
54 2788911380075701561145630514
55 9015824282114834979742426771
56 29145812257313495573739821816
57 94220821697215255705320398619
58 304591382217210342903344544712
59 984664625608256187653068342919
60 3183164335991722544107542328529
61 10290341428352277857409850444509
62 33265994317278175186663215927857
63 107540297435435081977792258104419
64 347649778996537959628010739879806
65 1123861210342138887738048928172556
66 3633150648786333510263362168621010
67 11745030004868772548006535672693250
68 37968623696170981939379393784342797
69 122742673691240502417568142864840738
70 396795102857354268498560431534590100
71 1282735245344541242901044391393554670
72 4146749034452263554627566573950452999
73 13405359848915729082390572498158088285
74 43336037745688814303090971339799731310
75 140094125682695913344484671590372377780
76 452887828969815825831362946896247274683
77 1464068422779896171189098116656765637200
78 4732951979427278989297802498531919375213
79 15300401327576665610313423147240555987834
80 49462213392927312208615979198643724538729
81 159898456344279787755664817464433965252825
82 516910073113296880283918467237645988991975
83 1671035667228019521863882103165404042463731
84 5402023188153580482124734598235046401363481
85 17463334324728685071492195367260878234379270
86 56454412562691277199648384849675688302794800
87 182502415548759777300942166725497973135830794
88 589982787335629789112168653415726970803008304
89 1907260724772825583117445723537259291750942679
90 6165677288126677111029373530652775146151984624
91 19932029180671762861990321882149731527544493282
92 64435060204044240445051006454194115457878802496
93 208301771278004741465327454080372207483011692567
94 673385386467457178684816854376375742423870886503
95 2176879610412644107278853036871347507848206426558
96 7037284938851755573586883757566710487537832445820
97 22749709755975996995689997809746410840955403389345
98 73543887803070230099277235514837819275269464842868
99 237748239041590383088256784414194061755123646533569
100 768578149128220141657596389212111641706441912329784
101 2484613024679541755820838294348959035841949353970633
102 8032106935917252158385353363036266995430759746892703
103 25965710228992683872656860163222674353175488295964505
104 83940379912163208881095521262761036229692370356979341
105 271357390868935820932805762995654680895148080552901777
106 877227785438299033194269116754516517436080219907422654
107 2835849007395050564213879575668503548665249304735444328
108 9167561409064762178383723281117409236424222845485391090
109 29636338877638147601412933918520153199217850389379995004
110 95806566531612495939310457740308876491901479694562994327
111 309717682351855975633518016674183153311473610347745961768
112 1001236619097017425318468082090947992563236022564257552646
113 3236737275729580743821082497917377776990405588182706307510
114 10463528792570263932413472065294790432411404953087532283857
115 33825863969224448845933189790810407282511671539970594431053
116 109350210234707815417022482426391350378996803642906973121944
117 353500755790124930937265035816351610378027993825381615324938
118 1142775894769393777232178331056227714585895345147729847435703
119 3694296898310818256049998967069427590492509726727134955395404
120 11942699907599112560710964274509159548465388880872379384268327
121 38607639020075287047246405118196800669373221018262516232451758
122 124808443839069125183802726476650354238387718104986423362719137
123 403473199835665464251518093958419282190826521006685109186726329
124 1304323793953691203887182709197046172572193259452313863281775553
125 4216539190624492821520278374852693512187206997158156359047683309
126 13630973251035767712997292149065946507079952809940484620193047091
127 44065387126861754257997326516675765183069309454567809156587475056
128 142451922315425753480976738805387089516955367430269942949522633704
129 460509971532508971744774692511932833927226572415549414625551616764
130 1488708824941618693873630275651173599616406335254224722259618874992
131 4812607983457318375916667757373090739161391435152685851053342632349
132 15557908446835066916694170772985623981050723484746516832197595217750
133 50294666856745985833378700312657911227106093744577533820667459622910
134 162589561628745040293235443922164313095384180863199968149567863343896
135 525609715756208967976326474936837728155792512201939102539434231410801
136 1699159346576898464106773377327154139487233928112725664155933155473035
137 5492939720312860414383686429611973956484977137281294064360786288620906
138 17757243799279669512226863340259943387512940120783405198705769210995896
139 57404545362295849475486845136037909315016650137670163194260571801948419
140 185573947483086113421745237875257035165618254051103404709425945085939238
141 599912250277560505451936246656796761659523547588153126088595057847651219
142 1939360092913303530370747479850275239375894988770737576740786310408256030
143 6269446186912413689932943824656694212084387727014383515765928809079428589
144 20267487009875129582577200323912203309444523062904288508956694392313199921
145 65519508015388877109823205341796486658327547280512150337036924112130004341
146 211807508670758279966647683019326317828379883974918563888725050084208360079
147 684718522592939720351962266252730118734277629955383136614199293487258422039
148 2213516688450550372548617279227358792566987301822774518914215924580072573822
149 7155723072153404437518975983845529898135946950740634127910868816860980258256
150 23132589400620845808307298076239074546860108063425434051004441839851501995376
151 74781637995485030868381271044415677964152366351820764068595686686985326565296
152 241749563113659952946615491117711723441941786723340610024370875008237951102547
153 781513387941221155737584748280006977140331909848571721225194431606532102190872
154 2526429283531783687525391399613695091732182531398383066691059697767229298900752
155 8167288012175404473260903760888977239690948453593221042589397725861289419179428
156 26402715448490760889260417650177092989812420850462204483450316133975458666472767
157 85353103994222331421468626188261600558031902967541367558791440698614597739992251
158 275924359964458426247808085783430999830707132605637799143706188138650957973661224
159 891991607322794726964740558088773638175847721858862941040741315212598178229460384
160 2883576599169387124596321524583879317321125826610805683302030895981034617604229111
161 9321852285397393358067659229838587218982579135968909978310380582220076150264734082
162 30135121104741668795099509278795752582404228539258872703516755553186501885615547969
163 97418999593033464737791167847705501047645045772196461530084218578264055410859451726
164 314930258575073699919044618466949378341632495803433883942856750363797259470401185069
165 1018087520714545751841420159460206432429842304973827680678855314067319620303191172803
166 3291211852822351696444949017238511472493919536473449666983919007089513977539446240505
167 10639630915577704098065576071099456622637113492663376576671992351538637433520539938129
168 34395156277357723514347890856322605389268328804889073858302313464891464901817244794215
169 111190584027850665065089860274152174130556268244931003220054034924971430593132531904766
170 359450205045100793828422100563424883255761684385835638407957699806987545823293340530582
171 1162008915022896930567978954882768190102493227604452834405302176644254302856969809452914
172 3756472244669523055811720144256231022653176101666090609346622565438352911902203215436630
173 12143696612426103211113934199132231176813972666388424688868296769001773085016659752636757
174 39257409028886058855768391993057012467876696749760831255038080852502372276674245895213968
175 126908981082768533370683877370328557937520532195440505192707362155129199049765703819967218
176 410263689781860040108685926075919959023655052431098102692616462439457508688828661775929998
177 1326275679761800289181811407474036607850100483466974369951955632484267508481431053462165083
178 4287503921350927659749000477734247817576452997629555501589981526547052920610510547337514807
179 13860383746839963977754562894660138862453246783372021618618665440490440569760819573377302418
180 44807011523183495405022151214088510727975719494740498347177918799278672356682887684670813642
181 144849400875818309543686296430995858648024095941596260084608977073201033917481940900298623471
182 468260395434486884580171047136194054102300963845619860759575205932858165841488535383878165250
183 1513763927269839307244331755676296713730748702855263206946170465440541394087471557322669302519
184 4893604605141120953874708737879607088846161557329487826100899711744022918746937475973208896060
185 15819749433882233141950646050035866684291250917835395549964404606698953824418013757968137809719
186 51141130586622077705327455159008920515273574068468323498229068062839703785859423907858227414511
187 165325958455215450437281366577917640372444603221903862131333281867652119643013322774732334699551
188 534455774160877329211304206982249917557132254406344883487877245192419173824843842230225443300071
189 1727756349958070867124241586462057807630201486609571127010896692837550019125324135884943556527613
190 5585386385818845703940083761567875226116995233019881446578037536842199207583295249882007401871386
191 18056099796506367420187196888597995903368845656442882134973996386573094423394594578613592639402970
192 58370668981677032434916792279112445005738208869523999521574611223643979189511546256294427945532630
193 188697173573871797273383779903560983937843201233442474050781714197374866306764773933347804541703992
194 610008826966589553737774869524183216579539544298306957958061902756705971648824596364792079541857923
195 1971999696283100037776579276406698342131255538511112465691090406416912236361769410599546218859521274
196 6374961525521710364395017472660967542085506029699490360195705590594863400339449760816291229920010712
197 20608590624269447068638582754777380870169095581716314655703683965396005347391427198555646962052707108
198 66622207180139657714426810353476010717799310560888123876224550940183758344836261981336558256354684031
199 215372247936571013809132611351652596364228235181684063279092342002576211112903003523250486374752254957
200 696242396410418381063270243680823809246885887267265531303751465307386449246495777018752686486983018206