1 2
2 15
3 33
4 87
5 238
6 697
7 1942
8 5656
9 16487
10 48053
11 140187
12 410230
13 1200987
14 3516338
15 10303811
16 30218936
17 88682815
18 260386129
19 764851328
20 2247357212
21 6604868430
22 19414622795
23 57075791496
24 167812063057
25 493440845883
26 1451046727997
27 4267331295239
28 12550317648640
29 36912362101914
30 108568507305864
31 319335891616897
32 939292914749140
33 2762879577655455
34 8126976816519940
35 23905679500877388
36 70319737422476293
37 206850558946029083
38 608469533580290027
39 1789876808182298581
40 5265131083421326397
41 15488046380534863524
42 45560158456100411020
43 134021577591423148213
44 394243884098853887645
45 1159727089362394515236
46 3411513719208800191930
47 10035495800915932693117
48 29520986152722784987714
49 86840665685414010159908
50 255455720851623362012877
51 751464188211603557178815
52 2210553747638928225530490
53 6502703882144628603853061
54 19128766433931332713370532
55 56270402543028268973284178
56 165528636221306777866209397
57 486929737379980481755768863
58 1432384117921588677508469206
59 4213594378563677341880234499
60 12394984253186698208040276027
61 36461896380707547226574134361
62 107258703145816873388378374142
63 315519237447455925645666813771
64 928152109494284915652240162505
65 2730313251316103807410909160068
66 8031669045133248526821967547115
67 23626486241208281781267867721355
68 69501227537317217274195495100978
69 204449388697112004039787277720523
70 601421792082965175562547339410289
71 1769181978223705853061449690917112
72 5204342321652690783993253563230767
73 15309436468166481377824014132302670
74 45035247713041874474500193731938548
75 132478654289505068469844988673846508
76 389707945801862646813287197328706216
77 1146390594494832558347739574567887513
78 3372298180972897848385168944621309476
79 9920174752947760582840794781128645640
80 29181840372863155688920399898709086447
81 85843226485334640501151407782165413462
82 252522097409231174505546382878013975808
83 742835658879266116805595414075528280527
84 2185174374638262969006631679424445173932
85 6428053085227577645356456125944712796123
86 18909184985493190954229473030725563483219
87 55624505917797636741115604636791731921639
88 163628715960905022292366713669394292052841
89 481341024937619720640628384594324112220589
90 1415944511628855251115692556153244754017587
91 4165235781478585863089312947536886238818906
92 12252732345007950708150830901108142857349972
93 36043445750034984778940824842559538391448658
94 106027777723955289308992541185017814018658384
95 311898305378654343156869818950012763442557019
96 917500630390319028528778848359056197029130613
97 2698980380038910076717719206467241638755139968
98 7939498732398768442841641464120798780857387121
99 23355353224805605716201075165705709236230215791
100 68703647754937844333749619890555735643247139811
101 202103182488530019573537200855623467837766237420
102 594520053985820441822407098077036523414020649646
103 1748879410216286832888276484667871590139093439455
104 5144619043524986225009650614344140954530844602013
105 15133750759766794851647630558055643087575468348327
106 44518439581587238634670648555531513244225105837726
107 130958378675910273539445773116435909338102970949884
108 385235805806432257904133778430769019127924606895438
109 1133235059689025803383278194894298375348176433565757
110 3333599009110174301943479407843603155250591827706894
111 9806334756887670315251853092801348312214796297297392
112 28846961227617670920786465367697111017024535598118857
113 84858124130810522742117071888529508643469200508286018
114 249624255885574880346783257164003502926766013196753173
115 734311178389939515070927052458260421372489224294490770
116 2160098203580779957290232405265056567738134761838530192
117 6354287373569719712679028654140659772606794210594941045
118 18692190919368668719762820432372680686849894321982685091
119 54986181899719592765252407887808376892147814698352038954
120 161750980018967265058816533857643093875855359618557113296
121 475817353254583263830007244268550147697479243038876272750
122 1399695715176944011786530103770422943259124460555814440903
123 4117437251256844318769093202485126374637510232778141792414
124 12112125038473435895768589143764663041316460959009938122121
125 35629826029004298120547904709712430451688780242099745437382
126 104811046684601279797825245651845626059712834232689796375819
127 308319089129974305214603461729235929348535272408276564206129
128 906971771859100622851674808381478935875629970405014695804331
129 2668007995452019639845123642274943897167330234571968884705521
130 7848388323271729022197384043492624378977222954396698875511379
131 23087336836272491803688951267603834136446327933888172641099863
132 67915233069062887067042783410087413930300503889460772537771555
133 199783929845841605969728765804460699365649144194897318571325179
134 587697587433151901629741472940982676501572193513534266113219841
135 1728809992581785724561058114262542977952194305941634591924193628
136 5085581520769150451064037289539540547778702759590071687749009684
137 14960082088468870039715652372471768321079494888371972428617155455
138 44007564362055378686449897011367730493715359595278063359621936583
139 129455554429960027712971249365920579093307276511695722968258170109
140 380814998869109445058854516560335207926973558787305352648409342362
141 1120230522377013957506571378863579048717772399538144616737008636686
142 3295344004284896281356422691167414216140744616683413999987812093002
143 9693801311121327134507939339764652015546809887239375182248828761788
144 28515925420019841972421795164720333826209135781523695090821455922182
145 83884327361571705570133265031424518271844172405919386835911718301111
146 246759671070090615986626805830411411409135304254509771565388193200584
147 725884526726429352666187418984878254950675211938337427986294148540439
148 2135309809159161018025682930160096960900383728157326632893473271556232
149 6281368197299695409853692641729853465347043336460921664557385156509921
150 18477687060120233835571730306520931675106294697253814523633394232442534
151 54355183196952274261743455789431911118621979313758338097186554660030762
152 159894792609125321778588036705228367626616051827623801449517706480817183
153 470357069920587085514017276118456259401316516575192830524083619425577395
154 1383633385516858746812419818771174968844626800007686999085793644138891219
155 4070187242726190685585656831404887749250971620674248605217550055231332880
156 11973131296382107934133012750617452046968029664707931881704588199930541743
157 35220952868100896332771865745319124675236819499942925412786467285430998099
158 103608278421855140140959640178436919597292589436382705519690865953508186641
159 304780946663793780329191702229482587003455633538735056237460188965800059497
160 896563738575582641768613654424627099727886275883409798188620530209627953787
161 2637391038145612772722068834726632800688033764597877174475853661357522917474
162 7758323461912349742872401953049501497431118914080755684919461842934949501487
163 22822396098676815157572117263397020623391793569660686555174519086641085223104
164 67135865917674881752274157930289752548226927777826784582664419045817505500514
165 197491292019830350966201630784991505864810781101030316513320097792028801484283
166 580953412762843723556059352502519048124833767934352961890119046509568454955636
167 1708970883470171345874082157557749334665468399106524188673448889610396812108805
168 5027221488654986376569026044560263383170733696383332376406792023975196611196928
169 14788406368092213134982304410672554877517190938639141606888439723252466816389083
170 43502551737847111962174098797404788414808091884962203670956467392601799880726454
171 127969975979785320571866313716029584004107359071450739784641639517771546067732559
172 376444923299050496784899581429008671877462364329574919196202261356186934448330530
173 1107375219793846385563701741588467585981627436813263162447372033716392763216845869
174 3257527998164300458721241704801418133005236930300390572105600387580522371109191023
175 9582559252860827002845825549241357708519876974572752440267868506836520698601558195
176 28188688442995613103935344472517376553219597678215911086647084507397779201309603964
177 82921705482702837349287476957024608561068440268697794809408346194921963943911667828
178 243927959048718196046336543463712514817296019025031675583592393030232727781315847304
179 717554575841240982421569092860515595650795047194445205800812066198070732812052688834
180 2110805876122911366099149362857269960748584240043987533685090224620326742640891422215
181 6209285811398395375066593935673025148410942301639685043885006698892962975092043796911
182 18265644758603265268364848045015400945024180808201405680168553539886822389539725291480
183 53731425574747888726160435364993162863162428629522798502921150993246009809607517886362
184 158059906039442718544861061746492913244588264707048777262253825969714887449838247017311
185 464959446542930892538646618938437024903663548186585866921797534248914793138624210751677
186 1367755380517312339987118839150180268807800029882770841181776625927484941423955324408392
187 4023479455775131366468950721242106277552655509633369885680968707498551913599037890478946
188 11835732589055344649127014628018151893463666150317436115057163504704396019958820386316345
189 34816771766674563518798099591059717791993495213158800464031041892082445139100035782684916
190 102419312630774632825622622992999407478724764922010148801400809078118182911307432230614950
191 301283406458744496961065633357776672178492225503181130437962597672093876321105590970196624
192 886275143581760898712199473576524987308305484937421761539028699511801348395359382391115760
193 2607125428391056006562859144018961864212432944234188358635275129349234036730154318890424619
194 7669292147688669870481087757210207649072929944452784200356588653626546583483250717902095369
195 22560495711515369835364936733212202255674374046044656306600323393222307270103496521236121981
196 66365442461687398382620854652080962433273141228670041102451519371160979645033254316546453259
197 195224963558201120364711860612729376824118336763018571454784641130535788295471639169184454704
198 574286631454365280191734681640577673098419002231045848893125215461241844218548463609608265850
199 1689359439777174608740890933241249693734166349542615321067928922412470547136879831449442707123
200 4969531172154809956247839945934626082889101521047317143152863661361976496543801368908744686400
201 14618700727345376008338017232506595139657000654665013402630141845421175708612618672167830618321
202 43003334429840031037988947663120965273597679974939575250713514372379344844116861221308239389223
203 126501445414053482668050618152551105353036593436627832895926904402950624856114511153792761693829
204 372124996910484491250129094727824918779745374532733160468658504820384628224305202642321365614012
205 1094667439351204458823549529767598537688896959703651781513117646410732494618208305384115822075053
206 3220145952904034273623201255262611919091386214670091817894876974684627264375192763678016256193303
207 9472593762494669170636798414545545113969566961285191806244224650185827290532829661003470290578605
208 27865206702302234946623801794739311894630494216885661898892518275968401416693260916120131714984556
209 81970130254750947798024889884009237475090393768081724657696731126947061843866205825084955453710853
210 241128742584410890601584641698368453844071033530775760953121402717355922430949876469995004347381783