1 6
2 54
3 146
4 570
5 2185
6 8273
7 31495
8 120845
9 462819
10 1770014
11 6774047
12 25932054
13 99241078
14 379774913
15 1453487054
16 5562892365
17 21289984945
18 81479806330
19 311837664172
20 1193456060092
21 4567548672431
22 17480762283012
23 66901812670647
24 256044373014163
25 979924231310061
26 3750332846052237
27 14353147531429647
28 54931880323367794
29 210233431494761782
30 804598279301483171
31 3079331324470274119
32 11785112649926122364
33 45103584381651870760
34 172618912298400252407
35 660641261287909706511
36 2528383884134602236626
37 9676545261506694914544
38 37033746653208969032809
39 141734302277159655145444
40 542440726551876271916335
41 2076010796969244542633204
42 7945238287234602297380161
43 30407747171963686640139840
44 116375501230593700106861531
45 445388381129013166590290188
46 1704575344011977399937502525
47 6523693087920852888238210382
48 24967257478465503338543808580
49 95553843136845801223094796751
50 365700435704466344870273890029
51 1399596335260953540807030393446
52 5356487743588468674308386420378
53 20500168673179807009723362083730
54 78457551990453455198234074044991
55 300270088625562896974403760568138
56 1149183524540434449178699910369051
57 4398116306289814822103475773318522
58 16832321931684410105649339943834991
59 64420093030889956684698242429154976
60 246546400606611546658262052449919666
61 943574043317957077739384326080090312
62 3611214655873269080069389974675737849
63 13820718557430154109378267156906247781
64 52894186484603582106914164845164435125
65 202434841013667712588061368949272190931
66 774751774812858219197747917809852440456
67 2965103781394762906977629549333521918170
68 11347944877654777319360300365713595958778
69 43430470715502608553193942638807841940252
70 166215628195749777361369952923205414869140
71 636134828873636388243606396987144709496727
72 2434593695542993574927965889599305120051936
73 9317594625140538252161684285196424501804160
74 35659982919279147292729730543305257245357934
75 136476680190849185167905564733277813394829040
76 522318933188424572531991295050267944792223726
77 1999001350161699079694307327516865125949735054
78 7650510337726455183289233118788358137442202823
79 29279774334782138483495494763578337008381690980
80 112058561749559962346045230729310238532429016965
81 428866736396360844658195711341744094065591824181
82 1641344264245725185653728515259926878562983366547
83 6281697238655791016271473956842348398429693148407
84 24041099151291935378759998867265280163096290799590
85 92009281320589325013618512949021955477259503902706
86 352134808639829276148554642727597209753281002086651
87 1347678426307427247505268959623025976142076490201306
88 5157789278912634599008036328416446935423010995266981
89 19739716631478961163747486421662841673594039007030173
90 75547175663840708595216820147358390914954964886996374
91 289131594811327917703743130526895634099729053609985851
92 1106554657848766372764543553569645822128576790107593632
93 4234968549894454632200809893872498910620827263133388670
94 16207928357973911912360729881071214508124158892222474543
95 62030435069880727576426967005493683256403932852437936042
96 237400782504426356045190227074121032943074235674390640518
97 908572243129074584466755700004828156951969851976633241951
98 3477256950360753933657558961101985056567560020154564418964
99 13308040158909456132981578561832345077196222841006284530671
100 50932081062566536491200927159714077463320446194594754288311
101 194925537523807988140684443981014416014879009052283085486775
102 746012422548964032365002688619959737572131582379082206376465
103 2855113504711508365556698819339999608422836876770425990284795
104 10926993811890582322398858093427161511590629037401329868461207
105 41819421038099720626912084352773047330207813471890704427280947
106 160049873374941543405632196970593314087005674418398410215228956
107 612537460621401616879832898488436308783503117873008380207676296
108 2344282646107105520556297473763336241359948993422144018789482303
109 8971959232115767366875225269072397078796789412895773326199128494
110 34337178836527397388878453112709475378630309974023698930109573414
111 131414089158051529668749858755298101588327387329917669417176925495
112 502943556063758431470618702133474412000062790760217331692334484724
113 1924848562332107791307004002689464238591217452515787359810235506170
114 7366715296859856855874426201475063414257854087565439570680157305449
115 28193643555645953321317978656763084271894992920172855525963536182392
116 107901758777299777212492731160925974614574993504763075198681690243220
117 412957960692634497854048209477408094877804033142726958280842341860588
118 1580458736093338122810911319037086522597288393967482633472962237946300
119 6048678205171849957524667791935369469745692886538753295535774163929257
120 23149296589772047248291110159773449352277012208789281297850879510053151
121 88596204728336425423215109763922887587495514108090375066192135295965044
122 339072397376139629447646823173474044173788588529167306804190456050186446
123 1297686407842603065252297206239073024959693983992545165312430577786663531
124 4966461517158991103391643459199231598243982334090528732072535145004593964
125 19007473494638702995076409348808407095758721819310294464480108177542921431
126 72744759503555226874394500765341236418097469958652556848289388102435040079
127 278406282493183918756313773343730883910609511114454186595868483584575771195
128 1065507105400305943323981701496830034475206390267642522934546271113755886964
129 4077872745872154629514809644267088169883398680600114415685058990302956341351
130 15606696611637754215365690352347790165304280459000385683477403198122258137039
131 59729421270994582530766498263939758704939211783639078932179026174271681139222
132 228594420340536024254467110630178618056816707712820389388619036717702021334867
133 874868831789629371814377325090711204837618143109856710488009532449669978731916
134 3348268394726104010901130529428414731954015130083815883290428630952328919030466
135 12814379522686539743408698405918000265825307107821502342819189168899394899427554
136 49042759776992347514506830818339228050183985770725138404740647177717552197118702
137 187694791018607897139232144528578468767091179391479660915295799798697807394544373
138 718339154152703073508724197918801013575359994969000593720076998608688932686414667
139 2749203308139030970366907573103581296057724780225406596099675965146934331866235019
140 10521657890690310572988624355421385379043044544982084128350389657194891601079793732
141 40268133113685005740757481923328111002325170871978326366151219312112803045788741808
142 154112836713327993869697314841485273177313314369715168575833366197373522459027358463
143 589815434770112775973709064058733036579911615406741376295374217082424261625995511706
144 2257321677493796916744816959386837227384605353982121483563178351489726138968468165042
145 8639145155076245834957122595186461666110862558655299615946804702684258325711784446489
146 33063444060547487916699009023158201665435058239804403009767110633804594568500475729159
147 126539294516033034711713535196965819310364285605960793028292023795621129113868341204277
148 484286906932411288030969534007912264796772796552664030500763522443851334893727516631940
149 1853446465962757686659089697586667561957898574353007004033467190704597902498378422307099
150 7093447609289327483797329661129679456803177281202903674346491143108275919579396376768325
151 27147802706886233072528941886186017985120127475523980536550485679227493982310685741462238
152 103899152063499592897419360579095375630423735234615376773985647146449676359781407909225545
153 397639319692564830618926610305239448170674440973801468984542880888966868057481752667025543
154 1521831751513526116377649820011730685767497472159677831732317104172480631437956361560138925
155 5824302993238501354089272869826821076279594246535085538725178990717475890363675634688959186
156 22290575369655415836154315258954680996013302548907139842101291495782029666048757804713812060
157 85309735926704078118962688445400815929958122506885463299013964474087057533972885653935819341
158 326494535165356270508714062778361791858469894392482295879429784956986390717087848077196430405
159 1249548839119944016989720786549171657228579237602086105395825758871567777120385313790497736325
160 4782231042719376131145090860663994315538151048140153593358401036194237732553323226154016590320
161 18302392855693405174180231400656606298630107326498316045859237699821608485780538721609842326120
162 70046298736259878815497326879681864368388411882865626409251519303891173494810393377133772910246
163 268078824738104172435297551526601880406985124235819038154467364964082096015181677290419669126047
164 1025982208475509114523920760064965136011813085753964182535361221876619238836776935330025753567204
165 3926604397555996281802528196586161271178127144129736192472847630786398933645411731936636774410969
166 15027767506627413249104119643658047965612413361518201152982337805525039943866013644891771393083835
167 57513763386454350348066447089383833100787410053151589756551343728563356397228782581247254719778884
168 220114729444294750206921919245269200085781834381837465769897963975714947289510212714252136236204082
169 842415645673886565225921387177548512613290716632650061375556629317225854931427656339718791100796067
170 3224064658770364223277568344984625749380248841887438248221169796034330219880601493009369612808259484
171 12339031186460168070890885311499134634806490601249798065159469449073008728551503411592016103924257550
172 47223522706428709148143695605490462483264772808917851592827449220144692221731529933404655215898762123
173 180732268450028103810894136647212241673224604773398567767262304770631677044662252451357282712069573901
174 691692423332203773182565960219890863890677043106313774227333056861617981570508711545321612923550760128
175 2647221841446998103526074748711312858454091335360858688576905999818553851090298932115361666352775973212
176 10131357871572868528993584525951321985254679618279605133427195623753409426534505843408675810211157520700
177 38774390085031580082250278785848407108417973836463016817580894968411299965982585679925904241110231209482
178 148396033929930445985255343373042773334968642048320304047046355252382025667384411874650502319915472598288
179 567936280566645892879755433580770219930520942474495229489983541539900013542997548039723244924757290236096
180 2173586518735252447920149364663629944318569753946634741219162714222005368605970064909811505371921246438563
181 8318676788378248884651944728572778383072282987312280551900189743485004657045952809430719629759783842382187
182 31836958369510302512057989878361436898826892668703699065119435390297823486393826553379702190716267769042581
183 121845329973390503564633742198635131157889587863131549126526484298205441877895042553655079602734575156521910
184 466322324639606303039347421561593031374198151028799277993318249811148071827442541389354222052892888826597548
185 1784693024384079015883340833881850597590752778340977093774432191164849611252875301195531863528598815014653578
186 6830316763725163633678305492447197699055539982497693219007444016986524620991076430797839674466932336539063459
187 26140757236906685248292462307272559202911800650293063408912940838914226042975606419842005916214630575074537402
188 100045021710853298847467525292709588382878556400954600150757201685462906933825503761644519571957336868041157996
189 382888922398695741817080942289865834445268630979989530907500103161745718791717911634392305071488616940194250986
190 1465379530021434817434189616655820974945437758824500218571386350526736614652282820003431689948117446079785456430
191 5608250961018546805058805047269632389004362464808740256961152285591136255530048459407414224920654908436544348532
192 21463708341350573612715777287215195159833933545782181340198257085852370086252779822355246639257536493091500011774
193 82145178410292374435950408842749125246520019383901178166159887865412159561388085431109948541331419586800203913783
194 314383247700903426918383860329204383009348868509504368831730578988911996739785384595386439097093482792922874486343
195 1203196929481424640121232192693164856081536473915688184478761554023341484813093979891324940915899366395698372217315
196 4604834582314699482611761340444321427834870427767678472280482748888669251962347597960620912393978603202813967441312
197 17623467124056316077206468248617758919370890699669320523439550508462516844708253818850658770007933542623508037054465
198 67447937145349550261767198213185958338306074581917217914297049154673981256466031519235431487753658767656316175939573
199 258134463164359946113705044631628701304188591907606783666076721495006843845171377103879316524305652541926278460873985
200 987923484295124812330733673295347917392769976973018360753572288578682334207231471366921717315465208190952776256308493
201 3780947335964138276703197843707741903464549259616820122378798970257860744842674774997325644578593119685658016041267622
202 14470313728328949915148022872509696959187057827130297027319321989107470295641813238532246250894841999652170167141390472
203 55380295145759022481846701606452559593752736759137661792170907463658470483490205165100168533797159061350059334659902511
204 211949591972361385201843444572599228004172274444814447885705107083159125837169421445876506380440912094599960138529650179
205 811166307781778151388580032875109074618774406277066655908729375577039218842247991096352915078151118026802855202127428453
206 3104468250007886986810406423028778664347136437873821808391889380695372482302429405431291500159207596212627364549178378400
207 11881315856994143068540332669507074976208038966619667329313966014924276636923173520195839041606370461713918491578402608619
208 45471770082783688669665431672249653095214861945644445863860759856969036485725773345263133891101592466156648845094063830359
209 174028020073581735342972513673453511125593922941242623577309748510897545899554225459109488575493635796795745625121607865683
210 666034150761982734456396544163615763164242669535582954973240462515780106116901349368670020507764073040752186996310770105460