1 8
2 22
3 58
4 176
5 580
6 1910
7 6525
8 23463
9 84609
10 306640
11 1111482
12 4032505
13 14616910
14 53018958
15 192322953
16 697961938
17 2533165534
18 9196221022
19 33385800165
20 121213219813
21 440082870925
22 1597796754931
23 5801007561770
24 21061276047942
25 76465346660428
26 277616721429629
27 1007922144818846
28 3659394891554126
29 13285925780727022
30 48236375783662237
31 175128769388481554
32 635829000065151505
33 2308463987757553810
34 8381193274144528715
35 30429063451579510700
36 110476859171296322940
37 401101285914980391253
38 1456252882395352852044
39 5287124598408103131613
40 19195626714326895055222
41 69692340016437126520988
42 253027542697824225860254
43 918650991624978119818501
44 3335287671708080468789135
45 12109216608405627986013281
46 43964161802117282587007989
47 159617883259708804373550842
48 579514486714843186340305504
49 2104006352475562996317777470
50 7638881914321999132261004669
51 27734002244633416303808225272
52 100692076293010869705915869532
53 365576310934970593709429569868
54 1327274638041616764214380474964
55 4818851528609136580516326856993
56 17495497457086589829124660609149
57 63519788782335433722605296153059
58 230617253202122235615217563697025
59 837287379163084850338610100071971
60 3039885982390507523035929101544269
61 11036720504702845321751518583495246
62 40070318493707935795872078693064168
63 145480754314911716221451501425307209
64 528187712791867372192869698139435884
65 1917657502245142905981286268956458261
66 6962317007487794857671075094984224484
67 25277641109531273702158134064409221777
68 91773922298436938987990859858665487013
69 333197736985981826837706267759150690663
70 1209719810945377443281208168558599398353
71 4392052701892442570698029144021274610296
72 15945946128736883954002222169721040377835
73 57893931425508114293819573794889556467808
74 210191811062322258171510970644798025713124
75 763130026754287974199539996689726514582469
76 2770647604160596146949530680714729627745369
77 10059213865676548335841367163818244956076117
78 36521347371448014734098309648559650459452226
79 132595730803290316598259495452536395804818680
80 481406878241402369709859754718331777234017063
81 1747813304501818598937795518547395262182466471
82 6345674491716975706500815440583431187163111091
83 23038836385505726519134615252746225095016238731
84 83645636518378212373369896777096852522268238198
85 303686887284219245243894890822364255847435819095
86 1102576647714488920531406967013525356742546543320
87 4003054840321686245359590434853934754930634984283
88 14533636357925471999934442953660332146974031237991
89 52766348254034653737224421314407094216043769713879
90 191575421284552803437299529163846247314722580384397
91 695540685583592977263328004624641020036270514248727
92 2525255286185831077451568900535854792971045632258704
93 9168283599483382767469835996459409260189521552603532
94 33286703574242223922718237169081965947076807587071835
95 120851915499418476461775136534338953967288451872649171
96 438769355676910782910251222369027806172450053849492045
97 1593011965805852821746063390089376068549217438050729804
98 5783647126599382710271314873360730115958531354156025104
99 20998319411932189163216288105548152242898879328579003842
100 76237261450074314602558912888983478546999294516293637848
101 276789771571161036502412581021718396608740586944773443968
102 1004923002075395585561403980765396808352002101971851078983
103 3648509966129993967243585303388433355671070144442079973145
104 13246412854973309360320642016282117693637885700135126928431
105 48092907831774948939344956131538825387654291627385038327803
106 174607858673770787874696819661878407000438929495474208839079
107 633937636237004087727972152732508860704368568674372127991221
108 2301597016825046229322328826567657678572991422848326518066484
109 8356261759914636051670257459144061359211316164281607533313017
110 30338547577948782986904522522688304272737912743435768998521111
111 110148233215334874166954690716560698268513811809548769998518419
112 399908177848245538522366826355208419227970973033021705515119086
113 1451921161524713002159483333115953642325940788951943927946609181
114 5271397725913046636870959990652082488696040003006391694705990567
115 19138528124750573151418382826311007868180263575909957286956835254
116 69485035625617797985601467474116953733175223630345647544770621480
117 252274895144597160748203684004937338430276003590998398461828952658
118 915918400950688719862445739470125095071600046136497709555548521602
119 3325366627223164677362868181063977007168370688610539942772917983966
120 12073196907029833397509849024160305037690710127944238770693329158711
121 43833387381298414606785681354950237293680167715624120298712201950422
122 159143088952704952867724424739713888383029770688158145660328466018731
123 577790681361170890914408537228084787865673128691508462169029659302947
124 2097747842301962570560452446394139600367021542071522316826643659416391
125 7616159539845199578867805488045200385891967012144279933624421924711065
126 27651505565474595535874052833105180084549737091509141033613422485875710
127 100392560848720527475431219276922283981208368882195721566153591480050079
128 364488879272750329208546420664345713512263147300391184972506732896385824
129 1323326569123958396772252426726456010656268784187386808420593561846902689
130 4804517526140908414028546618993948739563632927779805045832401697701510457
131 17443455906939394139187879270069191838044009711515320338032698727709845284
132 63330844839635411171148399598071812648238307509404299843864016545988693684
133 229931266458866760778672895963396593869007233557896120249382508516810820745
134 834796810768121505205622240966044544677204705204398519440822524599028170556
135 3030843634279269632594138579014862302033334866515937421176684993804096579118
136 11003891027085795636268827277716887973926822960284835044107986727288762334643
137 39951126599367861003306576269035479836923870239046910889361816543455885257562
138 145048011892336758176365411433036791415778193448168789662054820646917158011824
139 526616582428300294932429156610010498064321433597702354538422589580406957566301
140 1911953299258661258803312015443628883467752460736024176036603646425054373631823
141 6941607120857784759393384292112603396658196607668852355175128408727158876357992
142 25202451042620683945684539337224041965947342339188782382079056121884812090759758
143 91500934509414340375301654171371386809423754153917633086045612980034429220836880
144 332206617599901647692151166973265828854671079322970078357903417190237149755775659
145 1206121416889053145489111137900251734532457867145602728445837716512489772706860513
146 4378988241680613101258068266874855745003704120737035649914577626058448889895489346
147 15898513824782665073826475504888043772397199071932096802672108519258449422653073854
148 57721721979275661124554766118575025741837799879102975925258907322291248954895432577
149 209566581189442786390523446570922146233855232024180129041333824056814052563592267932
150 760860044459512772540023977420495950973202217809082995892995053294824941327437332567
151 2762406123959305513567474344095186450894246078360275549356078821513764933918919113072
152 10029292048196036146764715798544837897481151969523112252078959291677590494182613868653
153 36412712133666714409466478137129921976105443865270327729708737443450508481513488200422
154 132201315761640978877192114074953835611668475217398267474558326387931265930766604411491
155 479974900659759579039344708905764073959369475622586624264717354487982369058250839558334
156 1742614314661693069829499532914646785434985592646738075969152678394272226288571157271775
157 6326798850293371758024529059856912862549842017587731916627411334168391296092796577055110
158 22970305795889519214442607270614449294475454416780277336136510185531885161123859286102997
159 83396826869596046197349913980288525607733536158802374668770624451684272942565605652754811
160 302783549932624886099465877592104339965311319769447310596973672619415250994433475564823588
161 1099296958302202761664511239576943072978580957047522770118170354371444270239940180940241199
162 3991147480770930036972253565155000696472828727401404712742808352993854114212487415182693179
163 14490405065675712459076906448553773752608615648595079653465408961472433051858480733877964635
164 52609391153544190463578217808508358395122524092974006984369953670518374854754116156143454424
165 191005567132332534685093450106230407988489308296967557882853963191679741859872404269628722991
166 693471752392371008955667509685785333044162071156074507964142387626860776666118102406299972211
167 2517743742165203567572928927696377508019166500797543908397995928953075148580675051756604126872
168 9141011914823280347485495482617341399825007853432035538505784765443659129215457072197158574301
169 33187690004973687087097385120996415611016048838022350518817839903727774100469270668109102385551
170 120492433237083659502505325928778059829073705019000014161105941573469243133848486816819366983972
171 437464206313161684293256191809578768106326216728215563571502204784102966835026472771603406588755
172 1588273443102031237552821946895049010209854473843685987234828766462526275658604291626936019565371
173 5766443273892337995991174174028486950770821882278966762850462495996573855351036927662971494652653
174 20935858479176292471942051957561980026673179101131470067235885174728026328253090204508351003313151
175 76010488518035719681226227952409311047320511028842549325384996811112152422258744475320575001526979
176 275966441524100119563771129042568430152748538990406205368133137715524108282885209590209620812633973
177 1001933790090087024566936530421738821691173336435432605739830017611227121369672793904055794425135116
178 3637657224480385213339319041451818774338183336578258600714117307327204538367693679330242539960047863
179 13207010496795960320255526857897562931459955873317374061263185181104744201027676891073492579507016257
180 47949852198455595509050133266364647968594729918659992553180560837164422221814096806520424469360852507
181 174088475693384455911055383752497775427139302672985878750137072065967268714617803478587438360163868711
182 632051945516158533236761347480285018813465942717383585373362025482972424333582298105849236281718198852
183 2294750759575649841885632641772293496880681395525216022974788221131382394740892710363233784012256482390
184 8331405489579967778122486416218015312466929583756846226683162822264436208688705334192708967273891648751
185 30248303499696452853254337212169376442969967723567001341240862666339008297757466394054800772179661664994
186 109820589785730962410887049479838031292376809236948059431483500220682757303096131770995813460193435374393
187 398718623707502329608497441031343994941942099666829266814685277276012382491940541034338834386510983578845
188 1447602323037794600550010187923953750284104897111289396360293356941613368865628850697095106977076699677897
189 5255717593973499930067008211290563350733131973559549240328602491880319253494296395238402552700465024177534
190 19081599267978940405606105609590558871016434951834007291681716280620086875730591750825765971543761404265659
191 69278347649660705000128046320726078000174452984079623961136673254781632837786786606796216853488448219459226
192 251524486268890967270836137493032228342084912251806472028923775900169271193726385382921767520860959191285445
193 913193939219757976942349223089858165698333384025312482733560699040591344954359747684251731639249174024495114
194 3315475097467042315352633167358632320927814841297345216032453993079509637333698530470037141478883432535216341
195 12037284359679488063322477585859154498098294718488729769059541243763122833503000776886884249033174181561918923
196 43703001981973044426536984818265781691303387389641344881382521500505527687230706197494061002394382117310524698
197 158669706984241700213570001612494464658703765598423046305604084377288522261272761991864770092422935683683190894
198 576072003585702048480367110278830442373254655556436321274920279866193155079540826119302177844681963152534668837
199 2091507948320618774804699899805191856216332564709112169278846822915769999995361395688308852060474699849993907893
200 7593504754024286172590598516811429178307584741011127760352875983870554912218341817968555079458115295221633486455
201 27569254276890854216113626798182247977036427604044317053871788891196051762997274096058892273127506680014813242032
202 100093936331712706580012991780074785554052731400607446019229592748601227546871338800919969333396210724201607373496
203 363404682250507179525722368651605986912536940027213598013393601077115917925840197289790424189162852562856767438572
204 1319390244019713432112760564478069529183322845803124054875048638052377031060299591284920671082458054335645891456582
205 4790226161187468991061740425867824820299776865056652828912653361499151441698644717527419806528236449630167816632516
206 17391569158049639280055189614531831717365971825253689953591173911648860994935446227818369037830593158654594815810441
207 63142462923763858816810762569771982103177732572442244601678664085487212321727163260726435102141044463823180359398025
208 229247320230074542997515849784812601056700107184227273451377572541269118797654037120125403608702372225094789548158381
209 832313650738057617488045459223123969948321238793881467997045631278639486308019010075362336006874896837653575812898672
210 3021828183246232153601169678738030762810596664121694243476168943265674453019607406906027249716719039878472567163565560