1 5
2 50
3 86
4 265
5 883
6 2974
7 9940
8 33462
9 112470
10 377908
11 1270638
12 4271547
13 14358358
14 48270403
15 162269445
16 545492694
17 1833790077
18 6164622703
19 20723502506
20 69666040146
21 234195417025
22 787291729779
23 2646629705960
24 8897142589375
25 29909416154440
26 100546127434354
27 338004700107993
28 1136266322833476
29 3819772823803104
30 12840884227235600
31 43167045721576179
32 145114137424058680
33 487828446428375452
34 1639927008397680488
35 5512922858208180284
36 18532726321481510255
37 62301242693505547405
38 209437336626095738166
39 704062970097004430493
40 2366840000241203664487
41 7956577500402376843539
42 26747530679356887859246
43 89916851486614429187454
44 302272395840373794282959
45 1016145469691099336622518
46 3415963977470160046600419
47 11483404929138509744312920
48 38603623936400470736474535
49 129773337282722647063976346
50 436257463735545759019886767
51 1466561457461314363196243662
52 4930121974520256434440455025
53 16573531617094568646711295160
54 55715041470056491527278013387
55 187296583355135250303531400847
56 629632666707436659123368643181
57 2116628546466480664880370141700
58 7115444672121065035794719485696
59 23919904589086963921482229909435
60 80411254941353664340350158785279
61 270317546508666243808507017823183
62 908723237857165930891240407406590
63 3054843955514879417457231112077452
64 10269432104049065194265043574499268
65 34522626122779688726438253595410333
66 116054296122501180354758857781124423
67 390138328428090319592183962627643855
68 1311523316189874718336899531949586035
69 4408932123742184425924198894969669452
70 14821453977834999653669237596035490369
71 49825103188621150555189716235997425402
72 167496448828117969450315167668947918615
73 563070793126574784171963796535838688271
74 1892868298345477305520683873665383020338
75 6363232543080738512003921146001106305571
76 21391202141593259345437931159678864821050
77 71910546403034086715433688439897982461710
78 241740817077696167808775624610100206939339
79 812657190975348878539839613982085963164343
80 2731899883633166123381590517185814746962704
81 9183794910173012238774500461665970542228932
82 30873052653727850710538415003515656300005438
83 103785568981297744527642606553925606299504786
84 348894696277178318074956907324855842548974216
85 1172875095113463373582418553910523637484129373
86 3942840070129773414711748609797071561387145930
87 13254597939192361435085382856137206873382369966
88 44557822129432699499077816199274763549494075022
89 149789493580002032027374864114139422173359801072
90 503545535097703205526956109861890439725159627922
91 1692762955910574426187016857357648052222089941044
92 5690540825363730529054589167533183323813100158272
93 19129822502355151272056731702621666935163184650037
94 64308493727083056143381595052101008584772805737424
95 216185088227406824916531299303589143972176494171390
96 726746805332328106351479240579933586028527038747202
97 2443095975727836072158201910497018671926108006881458
98 8212926294031882450902392262913760162734914463359903
99 27609295329097838576432306761385349484908978055505706
100 92813835322407264987913112263086093220904433276995721
101 312011151482598122482246982179824763698928638979589516
102 1048884127149028265471391825439094569531369761360357953
103 3526021127634402134709864004115809875559138351161151595
104 11853382724284177981497469000905578712910372447045079848
105 39847373830860016258787371936349994794774869189832673041
106 133954436311529389397673750783130069068225616575218957750
107 450313013944294528980116143936608270163880513061442992194
108 1513811831181145232620437009450063784902940965716553747652
109 5088962986327317721555035829411569052673773663199694449963
110 17107505531914757948726778369551541370986266987106327867629
111 57510095143315308834877942302606333321934641533804310403137
112 193330993652059162350894220921026712260607470968102988565665
113 649918471067545162822934302922588642476428215076620633639193
114 2184823090471281159961878364667562014986347948281105444699080
115 7344693448727019647479277834299413068272470117530031122487392
116 24690567438179812684496498623159583887558146099664263718251313
117 83001982952054334110812298495760691998821023382069971677668582
118 279026765635200779803458119591038370400214865475664241240380977
119 938000914819280176682407224623187529631718303966207521414569805
120 3153266369263354535495822459971312610901425805828875242058254178
121 10600297546024229689057343913135201775818546961198190782846958308
122 35634892491019586104460293287407901714365625197036620947044511449
123 119793388566040307070682272629087231580899995057895985624361257339
124 402707990426821155994515626610891139777077795418139391220265882758
125 1353778597424053377892636663113113576956495964573375511255085167024
126 4550981193348019067808732812729111655991401456312918871028052690163
127 15298978622957041882199895801891065537567413099395735545580508749919
128 51430392032340307758563148215387322038894300352632531818405216742237
129 172892928984886821140512254604252375877479895475357985347457231325496
130 581212075423740501316731011459838732012736152785273107773938649638512
131 1953853628380029102255520354960368882530657279248080607756096422559359
132 6568246191978328960833923522298395841686422718122627680386254063456378
133 22080394053984184680828200156584971022625013002450061184424324049418020
134 74227394547824330810594518571586613314452045983077168389974001776221241
135 249529337560178652143017449283768958857413138179436259170319773293508961
136 838839766403287052866297754905135746019973307915171503753293778454362900
137 2819917531860646863037465205343113621818389475732820956712327883257573918
138 9479682777308877589062013381037186008356732045486597628654182239774319017
139 31867735330228594691300165078981989440044027512875915337455628721409428945
140 107129381745598672788706661549341441518072004416528200306926802660577530610
141 360135551342671611841937717654544348274245207868498707823390469452630989461
142 1210663342096796765227467867661127079603790462528908877382186903847380411223
143 4069872364537417833077317054695048952153352796867465128346346171144714144089
144 13681640872133595906290065097892720242097945018565611720985121694584614915384
145 45993407209789064915538081108496695106836006562394856773639433955315505755350
146 154615482640978704246541456592001526003937873259210602104491972972655510152514
147 519769004354492234786464951117399147505062756025545732680627804856588810670396
148 1747301196963427702337117953842719443196546287692315249557372228102926289747322
149 5873881372940780122529552007179567522847987351593202857725892619339737193121499
150 19746156211271013260394317709278125132312952676938896519208665723934070079739220
151 66380415327439037290411256274849113832252990303532647632583723555165217316325849
152 223150242097658182940402592323533767613909413750383424737314843336098450181408293
153 750161479144282327536587619286201493798934445200755855857880086606565840551127387
154 2521808802455442840553693691473713524493180939004003063842172138901893665621938920
155 8477534254886202119122235687826203149186782219631219128376082837363720810685718394
156 28498824721680612357047990818103989458481280239551290167596308351005160294341530492
157 95804155559613995597632145082592566355309050091510672001982268906079598925146423654
158 322063674980539796451261389912042443308593099000629928132433248940624424503719081193
159 1082677574225139320961464947023419664132775131155742324393464311871342556971707053840
160 3639624151344791959347463879851930487808171267028485977477065891723419280278721129899
161 12235280639790599662616404178020346049208615016793850303040085658945906104804806489631
162 41131195450255973516439237178397340524099289738515076861486411460109087170892886614159
163 138270243975058632713791762481895998445807346592668735765581835225350632192023757335923
164 464821412546696503770618679289283807287076024166813408110630458227626362009122072652131
165 1562584539887549636928446772946031698528659305057938919023526588904796270969059410468363
166 5252921613309481796697527437346756461147045173923081605785748739651260588504034051789794
167 17658683271984512499913143077502469465347940738435712345448711442873653799723576846815819
168 59362982708551201394182274565486664722336427258831929234936800872724426565429745843421034
169 199559823446548513060062608095792915296583864146684913977809046568160802182837674591282072
170 670857853109206607385625255959278834270177147276338067026817217948900136549925354299236662
171 2255214758690335339773867879092458155530627930489583696570283265792447482605262085714199629
172 7581328271321251592985055777651941187947038614346175610673780741414950066853527470911409858
173 25486059869044608837165090570162372761839805445092350571071530760181483899317567751909512154
174 85676180268517289054111972774575893725224759800168969882077478128914549342430187754147080621
175 288016582520828856156026133157284019662672510192788173507483201048544449624993006435878043135
176 968221873885986809946029801727115436045396640929981006467075499515887055562757429681309381805
177 3254859803093097045191121842744692811506938779214015439180829606952834737391173076194257189943
178 10941822967985070135831034747188617521802710258519786031962775321190584645243737363320125283019
179 36782994385488504886022401154048748141891232153000396899632687822265334592400081884875949743180
180 123652948866164199387284088597348838413754811587851179291134185614529213355618015107885134121723
181 415682627766987741069861740287755438470082102020448336930364632017413486570957042098325673952453
182 1397395279382213551140219154779629067372862772466622558788982343458638838377408833844816243015082
183 4697606867358177529471549491425742779180259582818343010939949469830360433010191291381646016607114
184 15791888383941532118768030471968404153063414828189018954785154562201420431817154764122935019743111
185 53087400834611556878513885677301149272712227828565013166594625811011258558581795665734608263933994
186 178463275502919752363775315878668298777768947578741849403979960231810190745183676136393508840173889
187 599937842171889768675201302071720523121771713436620520499289687346838140609716312364493960395299105
188 2016803812748437143258427473177483519470063398952238703923671170692530152490831392064096534181031954
189 6779865068006901410802066371032676395768734741792949270917441622400647987089600877294619268980214441
190 22791790678805997410839942771829012514566445649132364661266984462322770319791242582714201227729881394
191 76618888006751577701614726382978310469605595282640650290059141498319628729283382905488142379653101540
192 257568792295466911352830683916860906510980124867872634771159131368266656279662776775474112489992690964
193 865865904484275653024820247439161976934728412499448025004653251313626835205177291711770508617249740784
194 2910770974491103172659287772031249790472831052313205282613596857714031015456768059956490790831826324075
195 9785103700308308839807048855796794803702379313353601454109179986165068303369229095066582018884080745134
196 32894465165720311230696196735226104800803437611695286911014678527206983028259807779088634755479511321236
197 110580927058002860539093390950188284909186174429501033908718769841696331527807810788699790101866015437510
198 371738569616581930248140020649898948865192082676059620392029968879915901057159785239482948711777187718573
199 1249669068772573678167318585961710624583464414193354605821729274432219421955968468760406313594794740099380
200 4200997445752400169272506204517980123295808663743182447302648456087272666794692967417394321609422566674708
201 14122442477153129850652802233752155483276294090034115803095901065484585661621930610514754797343197048597653
202 47475244652232500567764965936079837019552472873488473121439882175851898285250733026604452389719636931609639
203 159596957710086028872837469744157926244387048807988867722811208219967457534175468360906095290750251814695670
204 536515169050681614914858690851269399097865558664863368935700145648155172144705235295262817476792257915608885
205 1803596576974664625669916469628582426178077165784896011251280449524099951662655109185022934583987786909191392
206 6063128873374758538138549258906808515438875650829575953653790422607685247483423784850622285262362333006234045
207 20382347252407245587985028893488072932774148320362006755030704233090076578407252058118640395122891422768095568
208 68519091082172199620659530067208276103748065301356921491976052418168907135844729068637344650477504937767888450
209 230339802604065897275524139229010202018475555905461126989128321567690870427470789142768500778993736144302604198
210 774330538040144157304733129987511335642216272761188126678851885030874380149854634423816703276435125209665165133