1 1
2 1
3 3
4 12
5 44
6 158
7 564
8 2010
9 7160
10 25502
11 90828
12 323490
13 1152128
14 4103366
15 14614356
16 52049802
17 185378120
18 660233966
19 2351458140
20 8374842354
21 29827443344
22 106232014742
23 378350930916
24 1347516822234
25 4799252328536
26 17092790630078
27 60876876547308
28 216816210902082
29 772202385800864
30 2750239579206758
31 9795123509222004
32 34885849686079530
33 124247796076682600
34 442515087602206862
35 1576040854959985788
36 5613152740084371090
37 19991539930173084848
38 71200925270687996726
39 253585855672410159876
40 903159417558606473082
41 3216649964020639739000
42 11456268727179132163166
43 40802106109578675967500
44 145318855783094292228834
45 517560779568440228621504
46 1843320050271509270322182
47 6565081709951408268209556
48 23381885230397243345273034
49 83275819111094546572238216
50 296591227794078126407260718
51 1056325321604423472366258588
52 3762158420401426669913297202
53 13399125904413126954472408784
54 47721694554042234203243820758
55 169963335470952956518676279844
56 605333395520943337962516481050
57 2155926857504735926924902002840
58 7678447363556094456699738970622
59 27347195805677755223949020917548
60 97398482144145454585246540693890
61 346889838043791874203637663916768
62 1235466478419666531781406073138086
63 4400179111346583343751493547247796
64 15671470290879083094817292788019562
65 55814769095330415971954865458554280
66 198787247867749414105499181951701966
67 707991281793909074260407276772214460
68 2521548341117226050992220194220047314
69 8980627586939496301497475136204570864
70 31984979443052941006476865797053807222
71 113916193503037815622425547663570563396
72 405718539395219328880230374584819304634
73 1444988005191733617885542219081599040696
74 5146401094365639511417087406414435731358
75 18329179293480385770022346657406505275468
76 65280340069172436332901214785048387289122
77 232499378794478080538748337669958172418304
78 828058816521779114282047442579971291833158
79 2949175207154293503923639003079830220336084
80 10503643254506438740335011894399433244674570
81 37409280177827903228852313689357960174695880
82 133235127042496587167226964856872747013436782
83 474523941483145567959385521949334161389702108
84 1690042078534429878212610495561747978195979890
85 6019174118569580770556602530583912257367343888
86 21437606512777602068095028582875232728493991446
87 76351167775471967745398290809793522700216662116
88 271928716351971107372384929595131033557637969242
89 968488484606857257607951370404980146073347231960
90 3449322886524513987568623970405202505335317634366
91 12284945628787256477921774652025567808152647367020
92 43753482659410797408902571896887108435128577369794
93 155830339235806905182551264994712460921691026843424
94 554997983026242310365458938777911599635330235269862
95 1976654627550340741461479346323159720749372759496436
96 7039959848703506845115355916525302361518778749029034
97 25073188801211202018269026442222226526055081766079976
98 89299486101040619745037791159717284301202802796297998
99 318044835905544263271651426363596305955718571921053948
100 1132733479918714029305029861410223486469561321355757842
101 4034290111567230614458392436957863071320121107909381424
102 14368337294539119901985237033694036186899485966439659958
103 51173592106751820934872495974997834703338700115137742724
104 182257450909333702608587961992381576483815072278292548090
105 649119536941504749695508877927140398858122617065153129720
106 2311873512643181654303702557766184349541997995752044485342
107 8233859611812554462302125429152833846342239221386439715468
108 29325325860724026695513781402990870238110713655663408117090
109 104443696805797189011145595067278278407016619409763103782208
110 371981742138839620424464348007816575697271285540616127580806
111 1324832620028113239295684234158006283905847095441374590306836
112 4718461344362018958735981398489652003112083857405356026082122
113 16805049273142283354799312663784968577147945763098817258860040
114 59852070508150887981869900788334209737668005004107163828744366
115 213166310070737230655208327692572566367299906538519126003953180
116 759203071228513467929364784654386118577235729623771705669348274
117 2703941833827014865098511009348303488466307001948353369015951184
118 9630231643938071531154262597353682702553392465092603518386550102
119 34298578599468244323659809810757655084592791399174517293191552676
120 122156199086280876033287954626980330658885159127708758916347758234
121 435065754457779116747183483502456302145841060181475311335426380056
122 1549509661545899102308126359761329567755293498799843451838974656638
123 5518660493553255540418746046288901307557562616762480978187776730028
124 19655000803751564825872490858389363058183274847887129838241279503362
125 70002323398361205558454964667745891789664949777186351471099391970144
126 249316971802586746327109875720016401485361399027333314089780734917158
127 887955562204482650098239556495540988035414096636372645211540988691764
128 3162500630218621442948938420926655767076965087963784563814184435909610
129 11263413015064829629043294375771049277301723457164098981865635285112360
130 40115240305631731773027759969166459366059100547419866073225274727156302
131 142872546947024854577169868659041476652780748556587796183407094751693628
132 508848121452338027277565125915457348690460446764603120696671833709393490
133 1812289458251063790987035115064454999376942837406984954456829690631567728
134 6454564617657867427516235597024279695511749405750161104763832739313490166
135 22988272769475729864522777021201749085289133892064453223205157599203605956
136 81873947543742924448600802257653806646890900487693681879143138276237798202
137 291598388170180233074847960815364918111250969247209952083839730027120606520
138 1038543059598026548121745486961402367627534708717017220009805466633837415966
139 3698825955134440110514932382514936939105106064645471564197095859955753460940
140 13173563984599373427788288121467615552570387611370449132610898513134935214754
141 46918343864067000504394729129432720535921374963402290526226887259316312566144
142 167102159561399748368760763631233392712904900112947769843902458804218808127942
143 595143166412333246115071749152565619210557450265647890584161150931289049516116
144 2119633818359799235082736774720163643057482151022839211440288370402304764804234
145 7549187787904064197478353822465622167593561353599813415489187413069492393444936
146 26886831000431791062600535016837193788895648362845118669348138980013086709943278
147 95758868577103501582758312695442825701874067795734982839022791766178244916719708
148 341050267732174086873476008120002864683413500112895185855764653258560908170045682
149 1214668540350729263785944649750894245453988635930155523245339543308039214343576464
150 4326106156516535965104785965492688465728792908016256941447547936441239459370820758
151 15407655550251066422886247195979853888094355995909081870833322895939796806799615204
152 54875178963786271198868313518924938595740653803759759495395064560701869339140487130
153 195440847991860946442377434948734523563410673403097442227851839473985201631020691800
154 696072901903155381724868931884053447881713327816811845674345647543359343571343049662
155 2479100401693188038059361665549629390771961330256630421478740621578048433976070532588
156 8829447008885874877627822860416995068079310646403514955784913159820863989070897697090
157 31446541830044000709002191912350243985781854599723805710312220722618688835164834156448
158 111998519507903751882262221457884722093504185091978447042506488487497794483636297863526
159 398888642183799257064791048198354654252076264475382952548143906907730761121238561903476
160 1420662965567205274958897587510833406943237163610105751729444697698187872330988281437482
161 5059766181069214339006274858929209529333864019781083160284621906910025139235441968119400
162 18020624474342053566936619751809295401888066386563460984312755116126451162368302467233166
163 64181405785164589378822408973286305264331927199252549273507509162199403765575791337938300
164 228585466304177875270340466423477506596771914370884569789148037718851113621463978948281234
165 814119210482862804568666217217005130318979597511158807914459131480952148395543519520720304
166 2899528564056944164246679584497970404150482621275245563321673469880558672429558516458723382
167 10326824113136558101877371187927921473089407058848054305793938672603580314079762588417610756
168 36779529467523562634125472732779705227569186419094654044025162957571858287098404798170279034
169 130992236628843804106131160574194958628886373374980070743663366217922735489454739571346058616
170 466535768821578537586644427188144286341797492963129520319040424568911923042561028310378733918
171 1661591779722423220972195602712822776283165225639348702444448006142581240106592564073828318988
172 5917846876810426738089875662514756901533090662844305147971424867565567566404899748842242424802
173 21076724189876126656214018192969916257165602439811612848803170614981865179427884374674383912384
174 75065866323249233444821805903939262574562988645123448842352361580076730671093452621707636586758
175 267351047349499953646893454097757620238020170814993572224663425970193922372136126614471677585044
176 952184874694998327830323974101151385863186489735227614358695001070735228458595285086830305928650
177 3391256718783994890784758830498969398065599810835669987525411855152593530120058108489434272956040
178 12078139905741981328014924439699210965923172411977465191293625567599251047277364895641963430725422
179 43016933154793933765614290980095571693900716857603735548931700413102940202072210903904758838088348
180 153207079275865763952872721819685137013548495396766137029382352374507322700771362502998203375715890
181 545655104137185159389846747419246554428446919905505882186010457949727848506458509316804127803324368
182 1943379470963287006075285685897109937312437750510049920616796078598198190920918252956408790161404886
183 6921448621164231337005550552529822920794207091341161526222409151694050269775671777502834626090863396
184 24651104805419268023167223029383688637007496775043584419900819612278547191168851838421321458595399962
185 87796211658586266743512770193210711752610904507813076312147277140223742113057899070269633627967926680
186 312690844586597336276872756638399512531847707073526397776243470645228320721511400887651543801094579966
187 1113664957076964542317643810301619961100764930236205345953024966216132446390650000803493898659219593260
188 3966376560404088299506676944181658908365990204855668833411561839938853980614972804185784783579847939714
189 14126459595366193983155318453148216647299500475039417192140735452248826834626218414164342148057983005664
190 50312131906906758548479309247807967758630481834829589243245330036624188465108600850864596011333644896422
191 179189314911452663611748564649720336570490446454567602114017461014370219064578239380922472330116900700596
192 638192208548171507932204312444776945228732303033361984828543043116359034123951919844496609013017991894634
193 2272955255467419851020110066633771508827177802009221158713664051377817540501012238295334771699287777085096
194 8095250183498602568924738824790868416938998012094387445798078240366170689750940554574997533123899315044558
195 28831661061430647408814436607640148268471349640301604654821562823854147150254846140315662142770273499303868
196 102685483551289147364292787472502181639292044945093588856060844952294782830266419530096981494558619128000722
197 365719772776728736910507235632786841454818834115883975877825660504592642791308950870922268769216404382609904
198 1302530285432764505460107281843364887643040592237839105345598671418367494034459691672960769296766451403831158
199 4639030401851750990201336316795668345838759444945285267792447335264287767685996976760726845428732162976713284
200 16522151776420781981524223514073734812802359519311534014068539348629598291126910313628102074879729391737802170
201 58844516132965847924975343175812541130084597447825172577790512716417370408752724894405759915496652501166833080
202 209577851951739107737974476555585093015858511382098585761508616846511307808511995310473483896249416286976103582
203 746422588121149019063874116018380361307744729041946102440106875972368664243041435720231971519741553863261976908
204 2658423468266925272667571301166311269954951209890035478843337861610128608346148297781642882351723494163738137890
205 9468115581043073856130462135535694532480343087753998641410227336775123153524527764785392590094653590217738367488
206 33721193679663072113726529008939706137350931683042066881917357733545626677265879889919463534987407758980691378246
207 120099812201075364053440511297890507477013481224634197928572527874187126338846695199329175785151530457377550869716
208 427741823962552236387774591911550934705742307039986727549552299089652632371071845377826454425429406890094035365642
209 1523425096289807437270204798330433819071253883569228578505801953017332149790908926532137714846591281585037207836360
210 5425758936794526784586163578814403326625246264787659190616510457231301714114870470352066053390632658535299694240366