1 1
2 6
3 25
4 87
5 322
6 1168
7 4303
8 15680
9 57251
10 209919
11 765897
12 2798292
13 10239771
14 37404529
15 136700188
16 499846884
17 1826552660
18 6675971458
19 24404489928
20 89191936887
21 325998995843
22 1191600903496
23 4355213008401
24 15918480514002
25 58183717060517
26 212661233994953
27 777285354736533
28 2841024798538036
29 10384004825706644
30 37953931265084340
31 138723286905174828
32 507037740246033667
33 1853241307365261844
34 6773667296181666577
35 24757976286680061155
36 90491276038021456663
37 330748843525630114356
38 1208898215242398890898
39 4418564971116370049979
40 16150008845400888496863
41 59028833904827594232694
42 215752423283100428719341
43 788582546925698528436140
44 2882296208257513495369678
45 10534891661520320776983049
46 38505390827342646317268587
47 140738522389220080494558149
48 514404125729988543363316353
49 1880164715454354640752592719
50 6872066430835537258404482793
51 25117638266635007435376117520
52 91805828345640752429221961091
53 335553446492843667239480758797
54 1226459339360019593072195926253
55 4482750886855527666581059368548
56 16384607985310897073083397708769
57 59886303229982113711862896423382
58 218886488845455334829671047654619
59 800037611065872883977484891261523
60 2924164860655069425782282217768144
61 10687922682847858719878788289588132
62 39064723328016042201496268962768311
63 142782901220496955521850685157982078
64 521876392354507979271357079659458877
65 1907476081100790435834580905608676841
66 6971890380946342392989250674928357917
67 25482498031271246767139937169501654883
68 93139402716009255831362219875622321854
69 340427705616471587374276853504751814046
70 1244274918764611889755325401590307582060
71 4547867426444407067678560918325520192463
72 16622611141955874889032301431182199136227
73 60756212805679181949905072361181494423458
74 222066037815980336036713086523820948402128
75 811658970725046941276661281730982567094032
76 2966641325406504411661641702770905453798553
77 10843175608226850382258222887585186973492577
78 39632178067352397483722289244662838496942556
79 144856967654893316169227868345510762441905852
80 529457175996163156176422973531088743691406103
81 1935184104372549670330044379129387080534600818
82 7073164153010280873520922917614347127700043941
83 25852657130825025737394984248628930531298600446
84 94492346885368329928028534411616227227021097506
85 345372762834942046643456428518178791031193080902
86 1262349272083065156346509184810513286530075717357
87 4613929806298780202881512967887728991740490034068
88 16864071401027230778011181462052537639693109022000
89 61638758316306458022486331875848410512491333573602
90 225291771863803281224491310461431910682321891980903
91 823449139079979205957667579645880281164488381647958
92 3009734794315367360328505663443272134933257466089854
93 11000683712211163611751988531069693430647837829037348
94 40207875579158101779075486943764763129739189920904958
95 146961161768005220629424190243547860544482470070733433
96 537148077512346743723052834986613633869210096132316867
97 1963294612699570417327066634646267906283446772311904554
98 7175909023273745958879431911563523438619776185194172510
99 26228193149012421836762228385694961198370515009904065254
100 95864943888049197841730985192314019356113013598792331084
101 350389651869887282905321786723708669598200982307653277815
102 1280686173257166651301769031220190893360382586211497051390
103 4680951807849377818983183790587966599181948272270687043117
104 17109039111182975408378264106817330697279989912871005260039
105 62534123683378293300810253636391804392999022592200166668689
106 228564362933275258046728601378680286819758056372830762263741
107 835410571476188022126740410502233362091485881664637317456912
108 3053454239224112701774011718493161292550365875814737010267427
109 11160479780092685788696802758963005690119808338167662404788902
110 40791935677905321491553180044241313420810814177474325859272457
111 149095921424315530279759485100676324937510535346289848190424486
112 544950697140026653578970143513804708164645721805876533870912413
113 1991813454562873292488184531827280596755721518267432412840469010
114 7280146366632261122357105162098825003020210482927058160379564037
115 26609184207574523824837150129001232874789575137869244657034893208
116 97257479250402861935443745139619534275579957965777679185058498495
117 355479416293038792823598025898334318487550900606543112716046607854
118 1299289436472990643882769596666493294866859060213700798843006750711
119 4748947371790087438231345587816057732388398716235316311151451402435
120 17357565225229774222021399170668427569116865898974819387150185446689
121 63442495138567572194215814560533046982882353974334403408083864090585
122 231884491700297683320897363839535855798635182684923072356340983127968
123 847545755785031142697942441429813109159826194077031677779812736579258
124 3097808753323788568817518848303604979738310759626078862007203877348713
125 11322597047614134896681566039353057431804632007168289666281775550524708
126 41384479840818789489523342680863858639473397299929978367049871655743491
127 151261690625652589437122658392580206516009448979732394563994094872213585
128 552866657716530910992262121036331418051167041796879990588733103101851256
129 2020746561474768776736579222100908177605188886581947704933468853784884476
130 7385897862926968328000980637041021535640795447590347316553210284487995609
131 26995709546959083734550795352947052622141713902079254529213603620236867371
132 98670242598639609186421203315980711841978039126545545551679113615394552724
133 360643114697130823693415606701589704497507942015298468744073500491334457479
134 1318162930920381397886153758508930796427721336831856078317720798170233185166
135 4817930640133842144590316301821545873547838156625412060171287326735917074710
136 17609701432684692573555660494430238028354330711460011732950738986446121068925
137 64364061608757964219328981701861557990233068796164030075903690872918399378430
138 235252848698889567702752792297459303018857319931325059428507130171414691083513
139 859857215931382863623151470218462384123478701015628773966231067082699646545417
140 3142807561644453952449775957263126385578207389500414024565462004495650989858140
141 11487069232571013278994568529239491942195045685077902506110400729429142294673760
142 41985631307580337605037577661198518797989080563229420640232743993425724117188584
143 153458919817228722846881919848954484555032590106883365007691070876063484173600813
144 560897605634402862754558795074061723847042998395850484060780596215537761013830713
145 2050099951055992731206429637343227282713070341146300220436929000520554848720970435
146 7493185506766578993965092893446457725413778176740069788743593343714373615224267531
147 27387849558210731703511008881761805017172404688487733511604756129301518088886985560
148 100103527764770449516342457493951091941210916211690135048148199048572999030954866684
149 365881821048195833856487626367207444540763346289136012907850644623758273754361468721
150 1337310581981875473202941680557256878533369370999988744386246241197298165053856807755
151 4887915960287967668709095220191599393343101034574754074389112605082161364796398365138
152 17865500173812016436360072777284159583624785869818562883689468098281069058908021152594
153 65299014764908761727279865820134159148948181527939093940288334820977595375997827223074
154 238670134492963260285213990769992850975830329418868679814479999951501106424691946298412
155 872347512500309965365904019805538595642599496251756541027215325569404458214217389023660
156 3188460023212140999934198952384103464687974192013571905419843565128242789716213514763446
157 11653930542523733520159446943804976083888997857817453701379648217392048892587638721810674
158 42595515107993959227263204222101530388414645329140361687255737835512344806390414513065777
159 155688065987256728673341558082010909265559354142315766800749929617591256661703941598099449
160 569045211201201819666140365203410890174402201703607657724443533925120149025315044817807442
161 2079879728337847401784736495161429002713441409448338446032749264520436247375364821341006366
162 7602031612249479619515701691651747080118267237794818302768610432768729554951606779253824451
163 27785685800122910134357497717075302469052332186197191456980111963673724313332683663866972751
164 101557632848977340603060784312874824041863602858227387581644910044857857879988481877170514381
165 371196624912603652928613416136127314877541472709050364283711721087202817778763379530200393626
166 1356736372059853953812624936288742650409014539079934523174460332502569979302569544876102878214
167 4958917888069498921562020576034150826325952906680927390557791381073587453003405913970103300963
168 18125014650621311451628717093923549345850131669677612966258927863799851785353230260546680509144
169 66247549062186255665785525206768276128153709761097523980964055895549429790949256784012284248638
170 242137059822808612980059998026067483254319951833882154083874141066340274464629088394699700306528
171 885019243271903751175871419168910247432417438676654250511795534290477759819728017215551427900957
172 3234775633002017676480348721542641986633416116530068047936122797508066842392201691240112635681750
173 11823215681931593272179875531435215356421494527279940375397615084335297576710852286342857100971344
174 43214258088046491024556751651248618500498191970945021114106010217880310131220421900149487489147456
175 157949592762161063383954589636455738862130398690843201696427287165282304902758916848050122737322311
176 577311168987381431420250910658559338616827673163154357183615261358882186676276592241413376230405519
177 2110092087033354609442220765187631922513482718117551991431067441702052242117327090458266873136821789
178 7712458817608807347367895410001082741873704392520163212499291724373650155007642547904949669186928729
179 28189301016212758088798496773536132889741563437920165505086654894837026314202323730677691172148552537
180 103032860281648162415514348752842887376917305957802932587609858187333470569346682501712763775245484459
181 376588631683775737102222660719490202663752719887686334798065066863276668502199952105653944069222597885
182 1376444341405115606188281824900451981121856452855939064773613221894798711993077256435208266539158801695
183 5030951190733424157916125114207513284278589724682477690429777622956202697349968704964120179188355802162
184 18388298837935119637444229525592166692342148270044261003048766751511115367542080398711029905621284597417
185 67209861780414676408978001131078408587203809236861000902484758524677225097613889003493629896524391363017
186 245654345752937104821551472957520534572226105288419152810836086452766813189829771816571634673807205708954
187 897875043761639478115294146328964709879649111110239734382194112891142277106207086344554055286714448366921
188 3281764023913373504684862534629283330275518187592705709566864721368427420065623764207016520200990912052713
189 11994959859371280216105340096234751126269786859441018344790605165471561868618353292582316145495896794997859
190 43841988936291100102441842925111339153386249278487062819755642205080266101667184129836816947897264452191382
191 160243970503009234875600496888193819285027007962288716674550093950041258197175121782609946034415894710004245
192 585697198178746359074287780534930204964983389350479848409981113568703397089602576563856822780737564471433653
193 2140743310825487115138117641805787889879684302414276084227534333987328526976633622304197552474579921449226579
194 7824490089920950968833868144572452725314132911117957659487117309700646881468835631128820422160487286460410618
195 28598779151930759825398647785161921075660927378831285144562640648231225820854889501591588967023783994224216039
196 104529516886278327079890231596483219622475415530161813134601599867980121776468906137528618517924489082327563855
197 382058962812091992082793171472756259590679756674665377853273536779329777991101588641017941639850314341376878584
198 1396438588957192103099740931838917905300399135470065560396760932714437720380113878685349695105668472328782074666
199 5104030850044059801551254188176202932266619599835478238586553745690881382872128587825201218410045852415076503236
200 18655407494614921754635482031468085513076780215365288837673899822250750541582151466999049054610133796832306572065
201 68186153065107418675395660360102585024561964573605101354404366696142625689810787624558629594372717019018227901462
202 249222723822052222392609592413717060908958393222011845589371128906074917971101539012802269097169836689461928216613
203 910917587768522789897217124310362964525463001659934879022164881312498932501194143125654561695390286712579809276939
204 3329434968773112252907942477924082533756404312710275600551485294443606865921290025575997085241085826503327617576890
205 12169198794859702663749516301610504148840983344305884139870653629029564441159977500841904434827568088128789715736457
206 44478838210612469562674104983762657807812810325213492817792484582053593002727524866957083493429374539239269347575234
207 162571676403339439934180098115392625548000718217657237654528728627394486829349499146629049335577346776384937534239282
208 594205042934015545499566591480857184313001851932288965950123909830877465248113685679999302160130993518089001428485494
209 2171839774674074341295549753875706143965640396061378658115297937871099901866670261729296961963846619329381339710823436
210 7938148729882335280442948781196541428629598563844890173102505965987366449821769530763989341534690562893264175674245933