1 5
2 17
3 21
4 42
5 148
6 362
7 879
8 2447
9 6306
10 15905
11 42221
12 110418
13 283913
14 742439
15 1940186
16 5029913
17 13102975
18 34178122
19 88873888
20 231355589
21 602826384
22 1569061436
23 4084569987
24 10637783556
25 27695951899
26 72104297278
27 187752963431
28 488852082064
29 1272763138586
30 3313954842607
31 8628586869492
32 22465791787005
33 58494211073079
34 152301592908981
35 396543886956039
36 1032477332995414
37 2688256964269062
38 6999375027147609
39 18224190491895097
40 47450176215714673
41 123545471102181674
42 321673924346883956
43 837539231937267325
44 2180691819807892406
45 5677843091142167091
46 14783340687800629443
47 38491226171069289048
48 100219186942181971519
49 260939629125506856789
50 679405724333267927249
51 1768961361824063018879
52 4605825749546587997687
53 11992139211511065066802
54 31223804064268657732815
55 81297083807573539987434
56 211672346087483622630740
57 551129016738144677617058
58 1434968710081674977745397
59 3736212648017607294785404
60 9727936804421149590024983
61 25328524733469626308507575
62 65947608277534287689586981
63 171707080508491885006238526
64 447071884206385543442499103
65 1164036271074673891978242647
66 3030788757064862762474370089
67 7891232186840440678223814400
68 20546316627345174693567034146
69 53496224284562894950294272862
70 139287545523026677280358344027
71 362661488691650458296863927439
72 944257829278116190261925566160
73 2458553984742978673033341780515
74 6401310646859340139054455440801
75 16667023889700213568220439749866
76 43395751380112606391246832990963
77 112989052533248876705431629185237
78 294188384493509630589435687503472
79 765975142107309759436354787825425
80 1994361263910129551877056543207847
81 5192697037200441905611596166550732
82 13520169594184158091712609704360124
83 35202320594848335143711748260178807
84 91655904656407196317995884348239580
85 238643496122612725749458400105312274
86 621353511867098278883210431047494143
87 1617811476040658086374867242576027092
88 4212278392286101816169201905921510445
89 10967464081502946201636779178415210388
90 28555868624290985530148812506102765277
91 74350608930923671769372416489239250712
92 193585883207790578242954664624305352060
93 504037488276090254560281405005197209865
94 1312357003402859506573639534517314060324
95 3416969857283961385509278873762392091933
96 8896727777055226879375629576768302749985
97 23164314713019307158651951803901512487019
98 60312677826072429936005846301848447393213
99 157035472519595573301986174693512527659248
100 408871575899294904755316841800186271299142
101 1064574537816682349419700830881190463657653
102 2771821308622194025257097515362617568694945
103 7216961418867837572368005623515887456631061
104 18790725058433453152827617130473753784699122
105 48925209340668763996466387716214181920877634
106 127386042932598720162931975390460091344965835
107 331673674016089008332203163944202296643164590
108 863575188480710872683323005239317588791639851
109 2248481458083162495204666621841381583493829869
110 5854347061821253078640036709244860337611953358
111 15242900668379672283986294629687434846913314113
112 39687777019801073364364764351022875908513969161
113 103334639452248439288183172013809311000972748049
114 269051292678818345810696423978511239113116695837
115 700525965696085663209932529922649965278638325365
116 1823951945104583804722916105319291126878139502436
117 4749004121132156750766074061920151964145492436383
118 12364931106360390972217456865617274019845118994894
119 32194438531796778417667364960871289875878505965486
120 83824314382510848966700840683724952014107295180640
121 218252468505027344578280474758344049220112572908311
122 568261611913361097140644586562836292098400198878804
123 1479576665438416688814586409268781577745840019581285
124 3852357898220350824741760979337040180579654059126179
125 10030342950551500582707575285810161955956423793309667
126 26115896384433885524999017628332595077352741069942156
127 67997679373962595606239063193093638652396921079226345
128 177044828643144651087022332196225701520615733429762943
129 460969721876757278545606597395570156669759124321780699
130 1200221921846927088761469393813580662735188157347408296
131 3125004947867411714516301824470883009956582904429515624
132 8136541873163093883033315834223313460296418752818001628
133 21185026826570411859105682920405283363888290581320601123
134 55159227180137917887140442741093774460021456531147675209
135 143617488333509676058952326023539714950606634118823784424
136 373935314355762435851430241103499448360398924296523113403
137 973611368259233585883980813864354540087246821121765755657
138 2534981479448517051456922859361830076395422736002876756388
139 6600304095294799166280297848534697800145213851023619419809
140 17185140997496600859694457412101232180375109177000856882997
141 44744767337973349164151274148340852838548301430230434476012
142 116501470917289320901346137888764320252582161532807815500261
143 303333630575690033255591894374573791594178093723552191753629
144 789786521266782759617324851011360769102363118214707856924484
145 2056358696498179545277108560871313487180267390784368407176472
146 5354119087625332404135631764471001495498701531790354672440849
147 13940462455937730351857404028910445378372232418028289291312830
148 36296632612182306511788263888126514486794021696865167628915542
149 94505153121558750829636956473149441154860448295138613784052865
150 246062053798667327221106942979140123466486594154490896380053554
151 640669130938704631121539373383345096265957934040109302491953805
152 1668103346294909676553967050013630060581838923671970964222451848
153 4343222795584472753251087428618772589243654294157874836665182793
154 11308402620247274197491897192986950142992098898732929766147822146
155 29443566641716903750270555699067852764634521187415258621135509298
156 76661898740059886555834889467213998753948438629004618713397768951
157 199603763699753161809693121482597210077363280665911131068489826170
158 519706179182952162466389292242722629228378060433085774587539807865
159 1353153405900816636564153420308555196726186395076392660137262482363
160 3523191013005840766220269672489976115151586702528238210424019301089
161 9173294661193027110037685448578275591079700083782665034161088382393
162 23884408943606995624441383043857414509954384489065459602535617027460
163 62187579452643721410370718600951947076648014224765117685527752458914
164 161917133780026510463127849461018566160997722081475803337996754369171
165 421581904976757492631396368538703046228032025127250272407541153452227
166 1097668285342116461957236470770909976953840756078948646927358226469767
167 2857987144188099801173736630345287940964079293619216103367510679465142
168 7441310480969809152359429843640928819988931017949915317479308017188080
169 19374860305721069068521239850183273495147489295799216555123223403459313
170 50446116020317272523446917739917860382311627670139099511928635916793296
171 131346011345633876424516855927108470560954234561263920324453583359513567
172 341984201310150354734655537569850708327989418609206233953013455374992123
173 890420597835909312278449216325121330481230333176769963792324551682904786
174 2318378562556497204577875619535957586226576160386869209968163965956112733
175 6036337403227993359984289963837769602415585177679193028868678561288904807
176 15716746968807999333488555349059358849304775942219096740047610620297801113
177 40921525551146465473356270119812645024498210300141598486295635757586991023
178 106546937273759332849186379312262674508823886076737104688310945531043300379
179 277415118071040706857940060414479857201925437535446279909892305006729603422
180 722302768184057062320397791754864015699511079044576796070202174714412985013
181 1880651972228668625553842304350689093652218033070717147630838861444965602948
182 4896633373757638754034466300055063890691143174841065745082125215663391314440
183 12749311808384793450215203465051061520158881104952881804368503350554938626900
184 33195246443922385745959986287731208941821611908216888460166859804116234193763
185 86430107211594213242630248212610433439227861525143581672354952009830992776748
186 225037143352052413431613169029837291107342155621456562154981713827982389853091
187 585926797060120127955419658487096489931035532651428688895479305925800439463909
188 1525571318580284910796592897963749626645966944561409745804816735138372490131823
189 3972113683402647265842718314328049808114777694417806858118061260498682290536786
190 10342149804282799475580911329687980980066186587578853520795954400240202422938263
191 26927744545972090895273098021611035188514170880498611027645360982618584005250223
192 70111479726667300741016264506838822146377213356040812244401235276224710380498961
193 182548507955084887236605050661511104317915410620002596591295719143769285252022014
194 475299592685001243506559382562450636046387747489595376887502621034803941242784508
195 1237532452810362039507249772761984424977900236227370889729739692882916920564147020
196 3222149977254039399619962187317691762482497298422761495162049747329564527520312777
197 8389477344485583355896062390107463988912659509561969416607693668752960678142570483
198 21843592201011859484209992284230178329783750337449513383527034116789153501272707930
199 56873926783738519819281841569098623519504127221699589439947031696904664296484215815
200 148082033304586759475781600239791426295338143677520399538541790001827905943764542195
201 385559602223395484957545146906541461754788286386106557278416982626177747378235589170
202 1003877401932314015583723584232919265898130603581141780879913237525713869407849051715
203 2613784826778779107351643099221594778123975253788999269474353449397013701084904965919
204 6805483525725991146155027972855547443003050561129150727405736419430885021342991598348
205 17719364480360020401152062968646904757336935930918832062529278825505027794428814711361
206 46135719291797155895589298827040577221517121005684747124062094950142430583043206223861
207 120123077604206350483913963011730126614385743985021722473640728003133747637987043863380
208 312763169071728958796108369956649664337385651005501178153619243080782269702422059442332
209 814338109535461339431362781019866658351956519182563247458511729020519737339468908444673
210 2120283403605311690596558815660757105663010288734210901184863429680441887169477156979200