1 5
2 8
3 4
4 25
5 50
6 98
7 359
8 766
9 1932
10 5677
11 12860
12 34902
13 92923
14 224468
15 609898
16 1569799
17 3969016
18 10617506
19 27213371
20 70541934
21 186417464
22 481204483
23 1261639106
24 3316784004
25 8641317351
26 22770348996
27 59873020940
28 157234586213
29 415573761048
30 1096113094186
31 2896179498071
32 7676518464478
33 20332022140276
34 53976337548041
35 143516888555696
36 381723567942222
37 1017317410693991
38 2713849687269422
39 7246015592719644
40 19376145111379385
41 51855202629219232
42 138920090022884330
43 372590166717702447
44 1000094771812569474
45 2687029265415395254
46 7225890349076492167
47 19446325511615468116
48 52377818330304670338
49 141180790167454568609
50 380803886401061541620
51 1027851355867569026766
52 2776049313354963639423
53 7502109819698393349738
54 20285687950690773008854
55 54881078765581098353831
56 148550808987817456831290
57 402284494425246280720100
58 1089888192625713645406723
59 2954016609826924664800636
60 8009645577234790599187024
61 21725612215555569951862753
62 58949563608882944833373236
63 160003032186456416123018866
64 434416467919087745698109281
65 1179795460812195742742173730
66 3204947376666540592721277202
67 8708467011933304615219888023
68 23668026463084671290926567618
69 64339107933478176495902871914
70 174934182459620740451908138979
71 475723950956132959682571474130
72 1293929234439476293620248067898
73 3519947378177496547886682170247
74 9576946556438346349148703242770
75 26060259110459293891335449806800
76 70922983195318185842961537915807
77 193040259268961944613611595250366
78 525481925198949531091651098084204
79 1430583610581955339087820107140827
80 3895032406408336367625707594262654
81 10605919191052577471747355334751886
82 28881662040489122710506574589470257
83 78655680597332432657460094447165160
84 214224752366266861181979887230584680
85 583496969602458339539043397820448787
86 1589406099751571127399429457337393662
87 4329687208516570636848290732369936160
88 11795103012256984873408034137829265423
89 32134300036185542537515316534368364102
90 87550026027579154242527593664261350260
91 238540755566019824317117734617210057971
92 649959698354691929743935834726120639848
93 1771032529716923377393919996973948405716
94 4825938172738477445485806640911913381901
95 13150764232580407218099959348609580303156
96 35837131947504588749450642506580893638424
97 97662442240756812734113895259801152125569
98 266154079791985426377343550597633860185484
99 725352447359958257705766301381637893469358
100 1976854431063627585300687263821176497434947
101 5387772653252591383465176924790650205387248
102 14684262794588644337619868008227461143792492
103 40022365223257519572425895273387473014675225
104 109083863902098693077938208943073278583063446
105 297320543302750322823398511695435915871971162
106 810392635919004100140292775069943146890450523
107 2208878216534071452425981035542644377971711708
108 6020788394206670239622425098009698152781074632
109 16411182577864006968913255528208897947974654047
110 44733301951267959833400779764222887366795840920
111 121934407313730800091286055919865051373480210640
112 332372831120530553731464248107057012499930299849
113 906000435470578189441781633158434009628308769202
114 2469645842028912050394773145773830339474118184630
115 6731999676306914715093972979414091009222060329441
116 18350859267301933214983284304841289453164659244060
117 50023194440719769121448645767806832090926095189718
118 136360612412982909722002141149081091776201454286575
119 371713887109077887122047821818363390501726061493870
120 1013283064584534583595490718289609855875498029782608
121 2762197831682366642285471495768596131227480569473971
122 7529751250300102238190981993967808443608087220632460
123 20526183054228226773853598364666319057197833540998038
124 55954801655757587109149526724727660536477156198885303
125 152534471836743508761276901512404712473863261992498546
126 415814870297063136848282918447661316822482642068471522
127 1133530741300287670205443052521871520050721554224875401
128 3090066096529456893215551848688379610621392943058764108
129 8423708506522384480854170111881197933062292803129123376
130 22963596464440713948774585739160922295684179028540071493
131 62600445584857547842397158227378433070802513159865851824
132 170653742092293622424983154707955955124878104147705893796
133 465216401261296054695046819847047724566070463670701180783
134 1268221087774998453617641009177767658382763344334636508812
135 3457288487520041319941415942396192166214440251623386853970
136 9424903583366572572467092825898017435016952675764837418191
137 25693236329206400639429212105341587817259354430976380014950
138 70042439411604780327853405263218181106697088550461630260096
139 190943214824796061389574332291552146986149708110047951372643
140 520532290785598421987440951666313182967392020434697399537244
141 1419029960039888523850129733334309568888691376228241626316506
142 3868440000180214944111139626754051673951775694832122383423189
143 10545824686377307714262777059732953726726526092665157486816796
144 28749188028747405349049768279485679603171477521941236949819356
145 78373807792076938231059091234670818027647125293142012539242795
146 213656749099429610310022652059981501532819352845389467110448766
147 582455253856453072987875794294366351379169712480705520268014122
148 1587847464370066256833110890370119142450325580483122078423870565
149 4328677547967806773086161081563889288554846002257946273130681830
150 11800540954438146015823584079398689069948545364513032596535315136
151 32169832994124499983603795846437922922725349386426804765433091257
152 87699252142875403812750444174935468945800202021368966439093780736
153 239079948294844493462985966502797675948263936625377164620998568486
154 651764321996293755615532791564774480840753070615057392986947026017
155 1776798454467213889280786558329757619737444191354803456556562391270
156 4843796574019676114968713815911793793581117586579149191078781998694
157 13204858646052327124557371829947045205576829073880767429330770778287
158 35998279182427403084424858484339253840781307538286231237950720094846
159 98136336033900411349574698454355708279603978129073098823770593927362
160 267533421629646374195725506601009008115495330474080254607100677905325
161 729333810443285589176561528397330429841671120258543508179910259790350
162 1988267168908075172189763708955537251578857520167434599474563143893632
163 5420298700888881855704687105641259815160241584210125117307691423565405
164 14776506787295140712206114982072521701343361748533853665399180000514070
165 40282870277202097435890855884041382265422061828639931795795743843160432
166 109816881173490800904724418815740000765229029491455485336446747810180661
167 299376609620142398563474091235814140270513069937439189772963181648246424
168 816143796965981858588665103241319858769524053311223842111134228379608546
169 2224925924490599070413091373809636189749674766220508388903264544877242949
170 6065470272809562378308054384261482642906295335861077718221504136936031326
171 16535352098621281228050763478749348616084041589688779291751395346768066092
172 45077773656112232991059107659673786035739562746520333516816490561749226787
173 122888575466764403405174451881443877467293668497074668288767413654905118540
174 335012180960801382820572454347830849065297963129656644331772351766144410126
175 913292141469829389379859552406874164341373860038903441009516688878187143779
176 2489767967047473022922865749339295696587357831280410168110910190480311653902
177 6787472123217066209325360258930638540414773046606277296590931135395415692754
178 18503644248760226219442648943188048724820994229636634544831390233937486713715
179 50443650340398007222498205754443577384674468141948378786560365308946023748082
180 137516802812954645016320100467032348704855297988091337920411710962593102103860
181 374891029459482390490468406778796149582711785282432947558964316424181089156685
182 1022008130219571571803111655780878578552139366926940157480152862793003162845290
183 2786144722829391410969725040108548624031614706724969702082827001703084591433128
184 7595441267134101743996535155439895326356151619957561562288999983927088589461665
185 20706293436181765599720885660963978659214786365029425270980256841742032821567762
186 56448412615485791808717723322370368381862603911230600621142477357676692388150906
187 153886710747806110355304138417497199806793784599779260490128021229364037020813601
188 419517916441946618070272365054529826181293936749073049201852562884351430051926972
189 1143667872294487519733208567459563712618588720852853069375565381857416781970469570
190 3117807807994393115705141375237746394062242606159587684039283423621624133725367555
191 8499605517477170539206295731823702544591638713319084151842402765060173667707770838
192 23171183083285522265315820017311853625767993800438624791367668233258658182180148548
193 63168077071196464112675444242490586475334108402011793734708094125488723759137354147
194 172205537448126058202311664794777149990350246386823383865675093410061388839825267860
195 469457818279811273751641630352046481585708584527670693502336841978489155925455488360
196 1279811613419177014216123694211303397135182017428029109095623499696145329989452924747
197 3488956252769715079222499044773890829296458857717822544723034718307278221554275658326
198 9511412286038895475490124818711443030583244392767272878530520881055246236319110310138
199 25929521120996839555068802667974191720399610373321326096543755288887820558012277418223
200 70687722645072872231864248504694290855817387729926911083383286979076668468690393564214
201 192705224484612642065444024618909649437607444700441553295481844924591244118017853322880
202 525343051631854529740692617850226031381129191384551431231560097692185964502301315496633
203 1432163166722970424422380267590289097564273865024328200120011626525238585954796888786816
204 3904289488500144696718484282319433303474767101923859800067287956477102646329932543046458
205 10643673074284788619820269409360688610842626149453717991105324358162285725067215030336249
206 29016233993866107212668986947236340124992713033072570392329421031211308958342327366423540
207 79102564996010974013028447235060828161689565175377520731827718504966563546462630279249600
208 215645346374289868491964963505283576353648069345909971526852040734647207927215047573354683
209 587881261483436262308214764697739387582808860748189249974739091767915912128754417137360054
210 1602651693479552028895608060900338081635207576510021773114318600862507958864486350813565482