1 5
2 15
3 42
4 113
5 297
6 767
7 1957
8 4947
9 12419
10 31006
11 77067
12 190855
13 471214
14 1160452
15 2851731
16 6995305
17 17133294
18 41909286
19 102399361
20 249960246
21 609662706
22 1485944622
23 3619527395
24 8811972483
25 21443566290
26 52161461882
27 126839318918
28 308339293529
29 749361576197
30 1820773900750
31 4423185946363
32 10743352148171
33 26090312809353
34 63352215955528
35 153813519293257
36 373407973810095
37 906430388331494
38 2200147709328947
39 5339982788041367
40 12959913953693253
41 31451529871869622
42 76324082095075283
43 185209807549437955
44 449418624497283951
45 1090497578405682622
46 2645979825387229958
47 6420043426248732609
48 15576872774453092301
49 37793277151688310533
50 91694180383150893182
51 222465559030720457084
52 539732210890828704187
53 1309450500515820215910
54 3176841951757613415691
55 7707231690796959655632
56 18698120285712598428315
57 45362251872941021776770
58 110049666133808478472821
59 266981165232918047719244
60 647695019579824423335713
61 1571298748823438237879109
62 3811934700702487846436126
63 9247637618976639142730571
64 22434426734866868194737851
65 54424959435647562675432100
66 132032345861048673284267107
67 320303557657111604885339016
68 777038395073354047289666751
69 1885048692792533074015097832
70 4573009669379625330547222195
71 11093821770329816409700485109
72 26912858297552102107397114676
73 65288710577776737278383893907
74 158385722325936192454798561912
75 384232129762177166055254363037
76 932118379973212535773548503060
77 2261248235430574476322489077646
78 5485613594277841660215921657297
79 13307669624781409143912175054850
80 32283354518457566018781765012354
81 78316841709241905756850694992296
82 189990356052028744740645076826727
83 460901204931558961878314217196564
84 1118108730020981987315832133784135
85 2712440075427872916963722144757383
86 6580156077500869593725600936908983
87 15962914034309310812105524485957736
88 38724703342388481925032757331556328
89 93942902765933790017759434971568942
90 227897629886730823698963691210446594
91 552860553268114353283392891116249946
92 1341193272385098616279566436544531333
93 3253622024950556150487820546304554422
94 7893012790928414664966256110440419970
95 19147782744988067521592579612457688298
96 46450902452996773477208418126149792297
97 112685958483745323028867283683412716441
98 273366589599252086980733283205152549494
99 663164168567405031225666058122205737930
100 1608780001175926011617545130045782805288
101 3902763677508297224196040081579693581560
102 9467773086175225869707044248844032913050
103 22968012652160593077542820818709856018267
104 55718445260858572591104305307585900168949
105 135168207366953784232612462059701140218294
106 327906565994022678710853502138645887984870
107 795473409761318267554590714103007548695254
108 1929750742917085669051241908352534418097089
109 4681410907561204167407678229820150785169526
110 11356703966386772311719129087417438399048207
111 27550395949030548951272491376951546962845335
112 66834912193917934097333203303083808425548894
113 162135799162239200549860802355731202126985070
114 393327624516876291399280525338029072022207282
115 954179276727287662017462077483611298346918980
116 2314757550986263372094537481646099096085837486
117 5615404393671712879313765999018596861028884747
118 13622492084815290899391959737627128937658702404
119 33047003766032606559280340687356636927678491759
120 80169211973336219874134539331217835855689859231
121 194483668828288307927366009108179223252869705992
122 471800787940231162088768666101009538460064649413
123 1144548457533215448619994846848670309171365416659
124 2776576901577961785358793563324255829652997055770
125 6735738649441610940411324547190123463285752363730
126 16340327214472032817206121466981561920837336390089
127 39640239494982301646329248332060328241125341364657
128 96163838420706309666111162413720578679260358255730
129 233285265963745220815555560352618283343535720638055
130 565930147721251479651338107070601362313034805583287
131 1372898243728317595729334590554955860378848308094006
132 3330533979040427040660117571895360782888180523809764
133 8079591209063610416133098470749641199277719362713605
134 19600398762685124042535142201036268212059003823497596
135 47548894689429093099874956588178676220796961232858163
136 115349560635167547325706103278391974648134851095552614
137 279828189957605129922161397500081430317559852983176084
138 678839307637431945023683262481297956628319727538470052
139 1646806226259524075169603683474802059247515809450290257
140 3995011361122869705969809749771982495546672572804782942
141 9691556613418075865736206109575677185791270815399336558
142 23510889228703140286035322308573115619256171723026484282
143 57035410750758448841271702588282038336919895437345489032
144 138363038825669230343952086995248441667745543062924922376
145 335656923643804168632934568878330535437483224831794524219
146 814275050167830888160718294692081131067939725008249983472
147 1975361777382680525908027535642583796413748619819732790891
148 4792059084337519574825450076403732858558552775980801615561
149 11625126358865568185225608656088739291196763942201987831509
150 28201564395334676056597128839886101538860334471797717592806
151 68414588345917160399180624232359353364863005277295754298768
152 165967952442519061306574282515461895172362592566366283119585
153 402624087976642418943773624995724391029392116198351321909457
154 976731675174190431325947950270971031860427894559833096661346
155 2369467684010087798492859690458959737946743205547263836027034
156 5748126377127137914683796360044130233081012762927062024425156
157 13944464011792233888804118489248356732536756581210794099525104
158 33828079588957976565537514684346766587123112315986331487537069
159 82064033991692908466851043670342703665628464990661850419047565
160 199080342624556261856679316882452284857519280161485435920427779
161 482951920485171100391249368362108728081519092079073665364160221
162 1171600141043507458048083938731011817318874352640384757237951390
163 2842201950665818692273641769175566443843680038100827013551799007
164 6894939361401377523289678127970771959810496753350894256719833499
165 16726534434307892441823329643588897177100472809021782910482250427
166 40577144992250889269241687857666655940487072067854761068809986464
167 98436690647409426407725903580356880502630694534113077877312935654
168 238799010315238313278240501424944457645737564566669742940245581851
169 579306018439354331348870315748886869137555836338992489182339380201
170 1405346959167855186644434853176153241416297459823858332754193242472
171 3409251781910578474236527706086127509881808976485218735181494815753
172 8270553856187481254728319638114265283618552868168975483501644352771
173 20063657794611864185978181428872496371533844407037532584483674243502
174 48672721452292004312773022088848790610244291449803689826566168381764
175 118075868210031439977540707191279425252643486986432271642370397050057
176 286441978946959330423415776482851901705863867936051320439055259144052
177 694883794180349603764686167641646227584594345657277227627171647052138
178 1685728778962403539904994463421043333783763216221714274947201462530647
179 4089434147144896413410905419691660691866619400030804830384809384331312
180 9920618223123031835911297581001677892111926165388443014860120705919192
181 24066573121756576783308953946988306413923569855141562268812747756478097
182 58383452401624319764751250942706047816736151257272427710309309396114744
183 141633272717538013160102182540479273593370076905473956177404673852767651
184 343590231743642040396642168086734711380586937080593633246981894250781960
185 833520578070823356446279224142846640499293296674699722301264768655771561
186 2022049784539720058950776015982852545103811878505191015318255013226797585
187 4905320202914027991131194331890056845411157658307676850662895961041813606
188 11899888161549291097260467830213823365784466209618617449351339148094636163
189 28868113068992272413603615509984939772981140189141618710694860950185196280
190 70031578519926293102578735616634567189580293570158764893402561276768968868
191 169890632556073461396608920354546301905712058828425647800759901786403029828
192 412140175050942875061263487307113789203300854567045490069583905628142482348
193 999816890050868413278928538464346681195417914971122369401490676332765136836
194 2425470444630289942475027446023526193336719592054117319410621720203043696789
195 5883984293838888907185370384264486578515472503756995038958192382576293855912
196 14274043720790547499735936110672675079162597791985629612081416218010328990362
197 34627611830364735808549848278412550946832883893199375112654935521213431603752
198 84003630963229338510994368148912875500540428723152997985371660692915828800664
199 203785639320869210724269505010017162091727794213336240187601490192252823066395
200 494366568649755243358550902624265738104948291723443983119513608272515137703954
201 1199291103205266075023506106614755320885843154769289150906519364652378886965332
202 2909377861362239366141262072781477606524551536257139888154568971396326586857393
203 7057902387136695489898012650525102135168598387574505868146806009116895081852867
204 17121868825599487308927610263054652308991337190244580373356788539024198756752844
205 41536192483380850042054280875405312579056266895470185224917003101458325061129573
206 100763258005861533743988061773246914731441323795574098384487932872873268968966422
207 244443064154662616862621196631573648265530734052632712078367581385515910483149637
208 592998011337057738053100346808458178140346996338301930943331980818106045601728516
209 1438562565339159419789934036470790935385020451477305314580969500163710237693414926
210 3489830007572929389005748912184650894227957295247671987196286207048443730888477138