1 1
2 2
3 3
4 11
5 17
6 49
7 80
8 249
9 414
10 1237
11 2099
12 6314
13 10846
14 32254
15 56036
16 166127
17 291145
18 858237
19 1515675
20 4450576
21 7910979
22 23136531
23 41361393
24 120553201
25 216600707
26 629294119
27 1135763262
28 3290238806
29 5962334608
30 17226509737
31 31331152699
32 90300866104
33 164785764007
34 473857716504
35 867367358738
36 2488943156697
37 4568691481406
38 13084278442661
39 24079974004758
40 68836079357728
41 126990231339741
42 362395574933834
43 670058666889078
44 1909076285351155
45 3537240533089842
46 10062688750924937
47 18681382382201763
48 53068256808760652
49 98703258268785482
50 280006260686572881
51 521697934975471021
52 1478076739507397910
53 2758420108757831066
54 7805639415217971070
55 14589657617791671791
56 41237249897459375895
57 77190520629581290568
58 217936188337235500670
59 408515659576502123527
60 1152171991962367568954
61 2162578069703772042121
62 6093185747671225956982
63 11451078572122893016231
64 32233120252321999382567
65 60649368375969331025225
66 170562495111970964936292
67 321296330395762994635407
68 902778251227347811987235
69 1702470615858320589342903
70 4779568262591791051791279
71 9022835980290398467922868
72 25310485729825356299672955
73 47829039190273155849816475
74 134063693816549150229955955
75 253583692195265123231469581
76 710257531084959305595260756
77 1344708877068858531131979325
78 3763656021465832218587528461
79 7131961636700024941051150387
80 19947533028040804446406520285
81 37832081408983241493855959080
82 105742539439681357004080899265
83 200714589422799240091020147556
84 560644944206883826572527377592
85 1065031067774156870785845903673
86 2973037041974973922585988163508
87 5652070714171641622793572422757
88 15768260892403825900806786386296
89 29999387340882271454869074896301
90 83644112339637417485604971530869
91 159248129839118972967926235691755
92 443764221278088330241584099337564
93 845456489592101611068795833226259
94 2354680114752962198223805142201867
95 4489118692652299299687045277925353
96 12496023348562466549936336528684767
97 23838662124357557410012048648887917
98 66323848683332720013453496020677589
99 126605274896288874241945422994925111
100 352065464677018687895630182869885232
101 672464133566171357838440780698413615
102 1869092966917908151589836182001036813
103 3572170822261539005138161757481911361
104 9924079262273739059464602910074371113
105 18977523218383459704694144043467931489
106 52698659212345937198404517006403674073
107 100829960427115417007088089322875084276
108 279870551134705469256224455858698458778
109 535773245740807781266298144652931696922
110 1486488322846799703973975702894029167455
111 2847164031333876981650754485780324851821
112 7896068604093340277219999078101834170852
113 15131526301839848595444927373283253247148
114 41947295484731336651704060945331148466464
115 80424908105919719839673736048970609850574
116 222863661453069317652268907105998654624386
117 427498759655341677820112590830214489238028
118 1184173865047069043831698524312450185267018
119 2272555556383350693257135250108480992894110
120 6292617472693647932608622732949929786135570
121 12081712266635228325635912327764906375357771
122 33441491271324329192731377724222586764239392
123 64235603573392864055487882555256829075052985
124 177736750040842209643832218819197527061691469
125 341550973071768395796162469965351733220436881
126 944724181110122401934825533157695421091799017
127 1816212828805974609127642094035292163087312080
128 5021899062774298053052986931396800276249762865
129 9658475474906378443603206011672527040490304170
130 26697160777595596857554206907348610576064918383
131 51366529808498683000879413452090819564545262134
132 141936916752832410220002706556785681957953040098
133 273200118155242127309499027261491928332758388817
134 754671472148007000426144665322979731969133817760
135 1453147801286796872263376885510917944945182038025
136 4012840502277929278909370531419041769169100231442
137 7729763678145861662053529593955671070831975880152
138 21339115839486234366204341787314672925303367636101
139 41119655228725471238775346582365490009429017133306
140 113482970432951501801674049559930448819247015212503
141 218755439572750474580253544858718165092583417048324
142 603550961810403885193058504520902459256748344293224
143 1163841285288905322427525327689535151152295082772595
144 3210150782910652478958955803454211859052770980436352
145 6192322074357483048190708918442354140073353538816379
146 17075146481556437453413397326747934633002898421293474
147 32948647784822657329900048210312373760850949540667422
148 90830201624734446034633343950899840525038564473511303
149 175325610583107802051807490648680056073893421275454514
150 483194845279470143374916369143126180485945917365998021
151 932988464891103673408247690161380614492367248954574670
152 2570631623849411291261307218881504428670006849383795314
153 4965120622825392827601371476397228855531070737495076157
154 13676731679435450553040121710377750933457637140645525440
155 26424418098682268025093383197335667006629658632531321981
156 72769458927737587740401453897616694527017276072617897372
157 140637993762060483999598391577538176430081240930093836324
158 387203911066820785183968182572450476074301840184723707085
159 748550342952336207749634758876186418241567852776839021096
160 2060409520822834536401417157585819273397401499057370393121
161 3984373308743703278279749546258180199149157795710378475196
162 10964530892358848151169385039634752688670964520769511133462
163 21208953482943041893426149882169305296176336755824947881682
164 58351059767378651670078574037150888780278326963286555517579
165 112901115504481025841937699471159932524586451179773032054153
166 310548283767755758802216247181717560404313084680003035118636
167 601030599648311985914301541601118822268988510924321815870182
168 1652839701808860255371340795258288338356610757453622281163022
169 3199734070713009950079461958510628638276856465569153061639018
170 8797374837623002579038203291741555921457181922801889574282021
171 17035298501092973416711974739783783085862668417766792033749490
172 46826939126405554906099774639418396895510480135817430635200402
173 90699269753548692305262839813149775371118418746076396399925901
174 249263293235799219626685454643272748392485210386801701326499158
175 482920504607905815576484030557154392874538334582323315011286438
176 1326906600246437056916375134261582517239392893375531991272620432
177 2571372279720480818693945615902452253342890227368513827472770999
178 7063849628135608143549573017474663688632236090895108879810195932
179 13692141583049523131473775598769515685457012587586814521867826504
180 37606352507478627404535971460723572205385883103211122650484978523
181 72911256362225129427194369953831333486875541897110723014409958510
182 200216229252260806144140254972677172872289043745231179546596031055
183 388270356740256086607361343821482263833253925346411237206618456084
184 1065995264718398446002186098083453274420151673644038272979154363066
185 2067711891112465385722559464190593874235120887207875283819053873949
186 5675823095360452993207836407678206613015716862215256891061626461222
187 11011884510076842435092211021395395668729909788769571004524489009112
188 30221753573980605403998237164975162487419353399458501637171317884597
189 58647405760520868250193357687195560921511392273242777734771712196430
190 160926427218626048236922900773381363487917648440364424911053286604041
191 312356977357215551056121751870850449942609109275392396805512341029463
192 856942447231851950869362290462577771371998438363312162562927003743570
193 1663675360382196206977619397908982619058127521317310991962319544097204
194 4563438517148296274258791879226753767443954461494187661703600300590669
195 8861365566376311779540162079347104939244281813195466272400012706430523
196 24302374506065667424611708096587059852557635883155121262797760810328232
197 47200560223946579782150983856975142500594197864852204296376014145936544
198 129425805199936402644135244434647713739153726284429165205397583509540496
199 251424634625445687148948811908227483702906062772674400332558510368754641
200 689300216515117627589270793531287085873760211608013913252005078833923565
201 1339314055093048126435952921175389501986979175253130497516244030536314269
202 3671225383243399716656426706100758622771352250466801567741151249279688114
203 7134617692893755448814455255570581982237297983678861875117827410837680518
204 19553679891611345831623298444002577727614964236281114575170431197010148613
205 38007773661537673567174710947129668390359915174405309535518987102068555216
206 104150296723195389894818905644582170889572615140746381979464801127790817717
207 202482442130468777906742512350799443873242917269588405186316380099517970639
208 554762148447030944284951097849128443972938542281802331899915740942871534812
209 1078736315139743620952705057008727154417320627897455750565819688017995224074
210 2955065967405674705093268189432082128784173069390735348921271065023305375379