1 5
2 5
3 8
4 17
5 36
6 76
7 161
8 349
9 749
10 1604
11 3449
12 7412
13 15912
14 34177
15 73421
16 157693
17 338696
18 727505
19 1562612
20 3356300
21 7209009
22 15484261
23 33258581
24 71436052
25 153437513
26 329568260
27 707879240
28 1520453249
29 3265780149
30 7014565813
31 15066579176
32 32361491185
33 69509215460
34 149298776588
35 320678698817
36 688785467981
37 1479441641661
38 3177691276036
39 6825360028409
40 14660184222004
41 31488595553384
42 67634324027009
43 145271699357117
44 312028942961837
45 670206665702952
46 1439536250987761
47 3091978525352948
48 6641257693027276
49 14264750994727505
50 30639244906136597
51 65810004588608165
52 141353245395613844
53 303612499478979081
54 652128994858799236
55 1400707239212363912
56 3008577728408969473
57 6462121201692488165
58 13879983897722755685
59 29812804029516737864
60 64034893026654764369
61 137540484983410924068
62 295423075066237200076
63 634538938059713911265
64 1362925573175599154365
65 2927426524361264087693
66 6287816608772176487492
67 13505595230670303825401
68 29008654972575920618996
69 62307662042688704928936
70 133830567218510850269569
71 287454546276464180305709
72 617423342756174585668189
73 1326163002527613797267144
74 2848464234316427148574097
75 6118213582127829327953012
76 13141305053288297423421452
77 28226196451860383228390001
78 60627020140564807401309253
79 130220718097573871282075381
80 279700954830563869315448980
81 600769411166276419278467657
82 1290392038924978029189640580
83 2771631816088094737066831304
84 5953185305104327214723939201
85 12786840976205494718040635541
86 27464843402502243884560792597
87 58991710660017560535371968808
88 126708238441227543022522135345
89 272156503163764907977826346980
90 584564690706237554558260606604
91 1255585935474994913536423900289
92 2696871820051234930630752921773
93 5792608381707462312261890884701
94 12441937957284927087059827631620
95 26724026540751086642214314228345
96 57400510837028403128595882928948
97 123290501875815503500084394114792
98 264815550090623396399490403553921
99 568797064679282806528255042167581
100 1221718666736345102827320369134861
101 2624128346185534112283320818921704
102 5636362744337507124466216441069489
103 12106338103444920451860178611894644
104 26003191938305468813075932433142604
105 55852230889532816841262505775864977
106 119964952869588674919274549297704437
107 257672606586959777414875493724900677
108 553454743215669944094687097730378516
109 1188764909259178173843712634079220233
110 2553347002277477839447962324072997636
111 5484331564011504131230074689994684680
112 11779790477825637983969711971013116417
113 25301800608126124085877823675850735045
114 54345713127788904185047322309111304389
115 116729104821866790340772681629843855496
116 250722331685570722796745149923452799121
117 538526254457093207663337835495473501732
118 1156700022650101443597600816970705320268
119 2484474863249858581721021637881419035425
120 5336401163007154676579561107323042500125
121 11462050912156973283619205200058754343469
122 24619328101421141218499349052577832969284
123 52879831088742242462317320560020955026553
124 113580538203741498182935223865245969170676
125 243959528482647124326069214037854715913000
126 524000435978872363154256982328359586289025
127 1125500031147908109989330634269336577427853
128 2417460431588299960623913812963907492630717
129 5192460929862988543756832063830910620641416
130 11152881824187496574993990324028086746761041
131 23955264115501773623131568264653842120520436
132 51453488693739755316876380976540872058119564
133 110516898748930799138133507829876640969505969
134 237379140251912083395017838047612308022675749
135 509866426443513436988161234683906409919658389
136 1095141605696268402916330418609007584041690132
137 2352253598835207360287670726024432844820241737
138 5052403236671257603108492797926354453615957252
139 10852052040037940726600164668584227511488746056
140 23309112112215663293104820990461369365664784513
141 50065619428962802349413643125556179088860295541
142 107535895693432069662223449775063145013745343605
143 230976246663573337654155557016636872412652539752
144 496113657479400279328016099692319342093538851185
145 1065602046499979024298550663500656231759134186724
146 2288805608122352920608738419901931787649850920716
147 4916123358601711248533855846595563593999648561601
148 10559336621346396114049883349900083401594043010317
149 22680388946672171531726333462993142375796187129853
150 48715185547966675008359956009388872773186353707780
151 104635300062657414185862506285275240928355333322745
152 224746060105262935734308751767046128848874791948084
153 482731845778544439114393720346985483476991681952104
154 1036859266051727724768873730166352982106728597436033
155 2227069017714079538731969922627370077909717447717501
156 4783519395596079427384111103307061525594754195927405
157 10274516697075966229616924678728154663524418992634280
158 22068624505982204623117116807969647792629187655250033
159 47401177295730216509735077268733018645263866403995892
160 101812943004770591985586235563400468894044619187922636
161 218683922102213229628173506908836153977215995906658001
162 469710985407484630109081055304370110410562228773256661
163 1008891772616681681351014304685442887259022341999794149
164 2166997665533864171197349922203019262057384123621701524
165 4654492196174712164008459586878275146986000662256005129
166 9997379299859122187754173735969756558359753425555765124
167 21473361357742410686968442831929326114389150575996754312
168 46122612153635367226485249890747114378094705541169185537
169 99066714168979310788176309290575523165232710590467744677
170 212785299833992455928115251903999078035811236499305251621
171 457041340325586444730953120375897238744371460201465536968
172 981678654162550667375359933474470917981226630011790688721
173 2108546634647716012765381426130264473505780654184473785380
174 4528945283298403792247054413455103548212605485168329406412
175 9727717206756386485153177199190103413205393542499867798625
176 20894154408000910082412667452230574983136384923532638461309
177 44878534104812086844966076264065885357759777485508712038861
178 96394560127570293494944588367717138737237941237513018828356
179 207045782745195377267289408348079484435893880896766710857977
180 444713437105148051102144661347579647268129540486670307059188
181 955199562723109099131668066411455754877155244115452280181160
182 2051672219678600578603246797454694533849308206120894388142465
183 4406784782229966827968727591625185690871748233870102569491949
184 9465328784310277084306889252946030513447519890689744375550749
185 20330570568448811318847591233651096429040324565654545371734088
186 43668012919299332315430097331168343146807112579473369256662801
187 93794482840507232037432169051416566518335281600830903656217460
188 201461079247554707987139954947404349240989831327966656445998860
189 432718057847868504377434390381405825424467507108312366298896113
190 929434699183485152389146469327631090424782451361900813222925317
191 1996331894126776869131155205037847090514707296909816137887638581
192 4287919350341615678286882534074515096788739706744316433540370836
193 9210017837778654568938339413477840368242936751919349817293465161
194 19782188432588662794643259686664717652335123462318736454974782084
195 42490143458487587610806821047694913485609736672910638531255176904
196 91264538161443567769031679834502189158522920349460023920540161409
197 196027013511007405785288581616556733782077517157592089062585140309
198 421046233292382128934158762333256025584733094529439098781031778517
199 904364798475840508273767605400871682307411049194083811864224332712
200 1942484278571612171927373711683940467258954755410529826767321734577
201 4172260108815675317409067684818939857458509948328152361585431204836
202 8961593464434740169537582713587692474283830508343320609743332414348
203 19248597960637702976283091794909512656459805160410115075651336236801
204 41344044998322858632767324906903837462485976125424899686273027889005
205 88802834384033004754871091210310555249689416954588515314108246506397
206 190739522341316424996688832819027742831121174365848398648725862580740
207 409689236107705293139198340146552690792985984400450255125975765371769
208 879971115174371147887447096994918731704917750086735663717904726709556
209 1890089109731098159162532610107051856122010893253484615342241962204136
210 4059720576187545748076625144243442010324832377827406028086418573214337