1 1
2 13
3 2
4 11
5 32
6 42
7 104
8 269
9 523
10 1761
11 4271
12 9950
13 33236
14 84720
15 210683
16 665446
17 1772832
18 4540852
19 13723354
20 37563820
21 98003395
22 287421335
23 798136234
24 2112310069
25 6070832044
26 16971983943
27 45446410743
28 128849163703
29 361098610655
30 976107655461
31 2742581577197
32 7687221722512
33 20934128923259
34 58476365861307
35 163745553713681
36 448431497769171
37 1248068790273100
38 3489885844520660
39 9597153806690170
40 26652901517394501
41 74415940859507268
42 205257251316674737
43 569352423495587494
44 1587448836571078133
45 4387815440073192578
46 12164037620213657376
47 33874927476652175857
48 93768355525945184559
49 259892129213575692958
50 723053966854344807879
51 2003409381941138560214
52 5552709593340395517921
53 15436538860882628867073
54 42797886166619597248998
55 118632174069966739616758
56 329605109618401796095990
57 914192181445668760233386
58 2534438699705721076842737
59 7038581702590411866093946
60 19526793340885917559856788
61 54143054586567054459754707
62 150317664265098184349339589
63 417073675205792600888209478
64 1156610629157136306014186951
65 3210393795722256812257619096
66 8908188542897057829824072434
67 24706865314344077620513973080
68 68568163133247429760067365075
69 190267475865558507117240419763
70 527760483423023906916228403259
71 1464526559910889926143033084957
72 4063874754242182238124673882168
73 11273203407246268897333656899608
74 31280863686509199456394954500310
75 86799589249212462939214439012065
76 240797078963725981775613308010334
77 668135233962767182865990790424960
78 1853945539001039257042855429969328
79 5143399160859408322674430301193806
80 14270935405639380394231474348164034
81 39598451893314110707262356748779625
82 109861559880950521950706785380916909
83 304818844960358115081599998043151258
84 845787333929502465521706206667566777
85 2346598845786047497959870950351655086
86 6510761611368764119784996185424341939
87 18065317900453698859712405305632256615
88 50122217652002238176224580966652687933
89 139066321795704424369569823124896121943
90 385861295080610800773373106593814998757
91 1070583624332114803486630629322234584997
92 2970380631695713965852714603941264642802
93 8241717869041636088398975759661866007027
94 22867053151735465721212597173782787025459
95 63445684897837862423226384045673785779613
96 176037406937620284554227109699674469305505
97 488426664012051657758699711431773442874512
98 1355164080975331042910368044257499063350876
99 3760041966263994121771376917281578764065004
100 10432497002904364061661749722108372660066159
101 28945528145041657937514915716025582810975674
102 80312064220878711885466728670850907896455707
103 222831729516533627430558961781095915492208204
104 618259639951553344411020097421810295958252615
105 1715414758922752499289767509324076491394671448
106 4759548168136869034930066805363594202427165196
107 13205661605791905319530168149555324322909490795
108 36640186227130640916944153480795583501722455889
109 101661005041404577987075879846018152574660916490
110 282065071279836593079040174818851898942364734535
111 782611670349939404122631407667633225534751612132
112 2171416199761072309244296502940650514904528857923
113 6024740700837997933084060646511729360655886068655
114 16716103182214371657498796886405717660545515556956
115 46380108758052502224575443406238847098700854900910
116 128684825457881758169855322628912706555562345535966
117 357045705503198251319616947527204517436036335034432
118 990650518661800265887544693051127474333699740212629
119 2748629872676681639125569925167222494900230919956426
120 7626277645618376244191474314380769559442273872024974
121 21159685078569136957958394335572663106674999259786387
122 58709062860193880884258797501674861278820706746705071
123 162892626601163190556310824477760647538324205137453668
124 451957863056635251780876887867110150733398974308969475
125 1253989808196196802711703864641311144008079994137205548
126 3479286945610691108582325360954730401207786486566788484
127 9653542410949520886833662257228946905224825956683948642
128 26784457034217029393946481763895470660979950954716683855
129 74315443106049605725429484309349690572827657999197818109
130 206193743747340491706415948166596707770137394123364801375
131 572099640193438548897326474160648598667775421708556118611
132 1587332453527089995095640178984552673166054126609730229956
133 4404171973706326878950643646995204468994038450022730562824
134 12219698604089659959557538315792697236804873774448782083964
135 33904451143826150900133258105869278653318199571844099370539
136 94070415323939479518059696437784358556614168842087294215680
137 261005289553333894993016557644245408321772003778609989154146
138 724178353238041805598404793590580960086799366923719270197068
139 2009286468851293398103972012173550446218196851886021653076784
140 5574913335526459874825435911253024433218201629858077551798714
141 15468006918145610806411026990608053508087938831731326377294907
142 42917129020863114862517354193125305920670068705108914407587577
143 119076738377832455427270077800559707385559514146662136300919568
144 330387170394700238837016239210998624410440888556251637716014613
145 916683610847063391263488279038542153659663231978990919502397978
146 2543406281403667874609604336416376392262753703391588368355619109
147 7056867929696437168584725443134282545124063482946861230796940439
148 19579801011077573150416979399332844379484017078161562752776047939
149 54325602093018463096809027108194080962020591710560589516856331847
150 150730383286193235714599770144750935348329284310292349613940393181
151 418212570028744354284670342370424865404377001599577345536232828049
152 1160361623783377964244176745818824027459385194140988806810278673142
153 3219508798781079105563786193594291201368287513693763103627348323225
154 8932764637194598098448911447224882163865606151456865042330296341907
155 24784614371053157483171770197290944724913174598038109150178757095213
156 68766738733199302300210817928130729000481197296797574673837470068203
157 190798387903147324018445071742454060166776555492599311832688550632992
158 529384199894331836479834845793960747292017674977906873587589820045838
159 1468815476264616583156368873055801517602599043929288155189057720403828
160 4075336844974350161831893284503608704329959183319701349708830263324029
161 11307322641177998347650410537512304454625478935351462558915304899769798
162 31373000100761709355237626766979843215716603753632031965790833538104997
163 87046701963431341504183483230651422518450381672064000177850717350685148
164 241517494088021331423016976887260361945480378971364611051727911943824941
165 670108090871354059738598349753361007599574835466820531624943234750252754
166 1859264304405722867039338943910025490884623007408239261195138048040489440
167 5158665921536432202616301429054884208914237993294797581344067098196180797
168 14313098900162230289203308783666285190036819559793984197227809164472332451
169 39712748167926717602131737764853739485150920231758209462929877280878671386
170 110185948222345761589953617442390661422754981956552838433995542165337071905
171 305719036750787875280714667016308733408261496204369313965407875883420911592
172 848240007258829703500154548887826203964859149313749038243562880837632670803
173 2353504447337873085490465352332708754975737319497147954510989393359418144935
174 6529971606022479882213755618702537034163283281744359729613399365147812513548
175 18117887657940856220270452602777843035237913982879836115596418637284186790954
176 50269415238977469068894492601070617168967946497501575002955453018263401241920
177 139476198875336340896020917128216010963688806538321608450408043008970878217946
178 386986997031763870167441406662642130340620071847430463009035834116548645646123
179 1073723957345392725298485459243075566887460544863274074957734562541057868089124
180 2979126284901902046025683401404916975074236071038576039198356076943865714350242
181 8265805522799163605868680023951839262298567951662943229751709243093058839069775
182 22934086883942679712198218832462583553931756705643040292249356559074325236134011
183 63632314993950892207692276006292384863518298548123641495678298053565563340805584
184 176552549469850995971217201180145045258423455342491119090003214953314525830598915
185 489858066070226857132001392519960365597162633836709904825531459593226220733516196
186 1359147321789338317087615437917387424555012520024778618023897784652119902670876590
187 3771054452841636036627478799665961019440691825003032982343672206542581109903449916
188 10463068624465223406009265385114245121715698241342569033175839272687411657747326429
189 29030555347316099361646387065868722915238354360012773160508305847549206230990183613
190 80547416214245077975007647582657126052339179779474009764205946406867871991283284555
191 223484745126743973461578436463485242599131149884114472575386692892987184555144243241
192 620074903037514581678969517697016390814445883438097974110812292605852521222769436288
193 1720443536352200430880044996813582365844489401827655019486279296276080689659120066006
194 4773497441151407054434487421500887855254774273470319596540947865766984845632379079612
195 13244420603669051476591258795966490267135360001797594281120240491073710525672816093973
196 36747621473598803012884558970498845294036950767468305943054770782834013894607623321316
197 101958985200878335268447285587348464872196856497930710511883170174920619439745260330180
198 282892721941118880441152615337394812682936636833032577374354360364308111541226433316972
199 784906714701098578040363596143201154013113430100686064900382008989159723525659072609478
200 2177781551460109403003549550135982583491404191624490074401034268292695873664161566300266
201 6042415483654657048840812201497612513305230828454492872144487317811285042321843822892665
202 16765127267321557600312860962701184460595980781487566512716579502118779127409307164039729
203 46516081702450966880554780193074497175414067626008614367624035565239843627215484771971012
204 129062298339645247212823186014380147243780111678522340847489350807299237974640768540183817
205 358092862531279590048937189660160670927130784768900871381691364755627895675869391115094092
206 993555049405128513215582977682774127127504481179915363069832990721935059792716074481374839
207 2756691739890841840099213565695374875432504104116894152482602869723260958090909835451554505
208 7648644483905057314205891155056518712104492499255908387231503584878206774224422398567674483
209 21221728057706701249216658734635858132687963821641103653032490110351634642826587457454168195
210 58881249184089883616662909225183178123617869539983205224090982716988896186919528454129554891