1 1
2 16
3 56
4 178
5 669
6 2615
7 9573
8 35581
9 133149
10 495719
11 1845526
12 6880247
13 25634622
14 95503501
15 355868278
16 1325975629
17 4940513437
18 18408548266
19 68590644744
20 255569164599
21 952255335447
22 3548119872982
23 13220347086909
24 49259228193957
25 183540690894397
26 683875551077480
27 2548131363084053
28 9494378789133985
29 35376208886630476
30 131812326996502143
31 491134865647085230
32 1829976462469203354
33 6818521936252247451
34 25405923177060890818
35 94662881254406465570
36 352715428821785103999
37 1314223400906862222327
38 4896817678924759751605
39 18245621988137799622750
40 67983483063528623241432
41 253307559066388991407268
42 943828068067439800642601
43 3516718669424730838896366
44 13103350724903291589220351
45 48823297044694396448498449
46 181916395612148811106614497
47 677823436672711023996005625
48 2525581104203723927485985894
49 9410356102797076164012230068
50 35063139264885358933942236179
51 130645824842205533041883907916
52 486788459520345327940052080147
53 1813781685012902993436442030042
54 6758179937400077540991211995828
55 25181087913539275094843735953674
56 93825141440867772937355941795901
57 349593996757607202830967112347103
58 1302592894527991184160688041396594
59 4853482223984703380756272631291194
60 18084153381683692465307584948694184
61 67381848421351632291327802064630504
62 251065858647085374972542992617452547
63 935475456001654274992937244208322808
64 3485596701587455440166858199662754648
65 12987389768669532165044312839865632524
66 48391224643551888680076462320210761996
67 180306486847094577264656270971654367424
68 671824890537741166338130924593506869385
69 2503230424143338845203234507876256095403
70 9327077106865282732229938116056556278735
71 34752840377122638052698768414848769085485
72 129489646160294152080775410780350439137655
73 482480519024167691901993745358857077125889
74 1797730228945599245873269591286711872150216
75 6698371952097225490940733426050527253983849
76 24958242391551030949723896201143702924400972
77 92994815416361557475332789909393365336311097
78 346500188540949765148112611293255050150211178
79 1291065315000237051864526188927910662472840485
80 4810530275944341193203957309999653158384342671
81 17924113727563729401211774641970849744172666434
82 66785538077830763806518252334008776855126243124
83 248843996648286954737359414189932190911777408853
84 927196762205138138777584668686832764374673902931
85 3454750154406064203951194408555905667641515931802
86 12872455034229393686408079540903801677579475001733
87 47962975961352721696797247368475361851251434574081
88 178710825320588484646648859527145358120640850428147
89 665879429843976276571556407419624603545258747424180
90 2481077541295744310529349998001922499328670080515945
91 9244535106549999003940528354379392179447469747585747
92 34445287546959582759831374130458702771158568005508610
93 128343699333466515530240083899903262022776222662746653
94 478210702585736241512670384118418209636126523580021574
95 1781820823734914336809222210397809644172383205277991706
96 6639093250586874441770931297320232877041717123141487415
97 24737368989546455460244488261638090190986722561920387326
98 92171837542857426671719855773795587686381321522070238460
99 343433759653947106846444182935912077974500827654063369493
100 1279639751298253556061119592929118453362964939892176608987
101 4767958440523208977165683122003962396844284885285977768933
102 17765490379219932686057683838579745372325738703813590388448
103 66194504912572691902097130792546038827253922121820988081792
104 246641797501173589674918902726463440541429909847723437662834
105 918991332512492648004124869275450945958773013441790502964131
106 3424176590462402255359897033344333527564891158491948042240736
107 12758537439754726020622873329376944573845222649031722837025329
108 47538517159140195380906704824483186978897293473882954645805631
109 177129284948299841874838451778572570967883242623163030071726803
110 659986584799555418666103874076771109164917590614797698211455143
111 2459120705209856658743700755876596666527020506219868229678254520
112 9162723579644336295171173203882989506407695644324536067457437386
113 34140456472552744354710853631746872926088640909397801151574168081
114 127207893812672651502763323213547068718184108598984028102913401534
115 473978672817852182394306918737823484127691477696317100317025279751
116 1766052212270745127722581557276417428719573717880199567076163771452
117 6580339148856571912779305173465196931093084296806811427978750481504
118 24518450254819636295334295228908269284271086733892899098220344227298
119 91356142791291276771263711655071980554378461618391649832886858285265
120 340394467797254990966199909741005171186964222281944942726648640598477
121 1268315300610763877187960643348099219627904508721258095166915469476904
122 4725763353831876240970228089429276185379133138555521337864987007586662
123 17608270802745821461941220886431736393130971536227268538305987022851088
124 65608702224038905480736802672976749283845386762564367641995928227329684
125 244459087195056462568166551392919205562224244586813357467523790633116163
126 910858518557073008370784956652671274306323372485494223742636018315209194
127 3393873593931849775415806714765891178018467662379764453195414680318805818
128 12645627983843866646503745154834433479162721972449625709189487479302139828
129 47117814697545917292393573477816597368994680397419481182569652666648598706
130 175561740761998768030964223109436722858178540016265321676563667355126751980
131 654145889770829882815542408418599324118138460240081472369494777485270058353
132 2437358180927158664534592953787990921341685445573742218445953762033745152001
133 9081636061664757248051292649510624916175082132663497478267715673043649138421
134 33838323067131753318200198629664739468197844869951959725418519700363920937013
135 126082139850216014163462158426601643064766847665430180482014031205077372940195
136 469784095319144482386311635286836203220088097019160809082483669343304631105373
137 1750423148568166632158441706589848180451998739294658369550161993314496397690718
138 6522105004346305356174763716285135773087420333374252800993357207416577597279753
139 24301468889116768052319063083069236056994252313941898451347658121257407437563660
140 90547666708089237431755502019254103991083517514230490581595866598242165070559057
141 337382072815813178814258108102863254079746730625838631107038658660368729983413662
142 1257091068116123613031129574215874588798749226755492231008218013821442212256691471
143 4683941681750401914345733225956220331288437936237829681899733578385703033110139631
144 17452442575156490318591591196950362510060017667535484951711746044514354907873400450
145 65028083723986423542713801906750365095804461522132017037677172470099211176665530372
146 242295693259192464407368737672284974464225688819920270380992056821223351180567604829
147 902797677710096771068934425063226022145246979206841721931455734845397857975255610071
148 3363838770369154269183286711015702737136386116998879516576249028028550264104229566226
149 12533717744755020327412561869454835104296377342524062099796385843724319270117948459809
150 46700835334015446925874988551691701660038837743456922093409849887205744268653437517687
151 174008068899388965774572228615381453036367400916263085161574435556635510639053132709091
152 648356883244877384190203821094905554080328658146677465785608200737521983687090347353652
153 2415788248843026459348876213813309404544374881146962697396290486251950752834012333778503
154 9001266145336579735418591567854479302067306006743095039792228196133556809865490847877391
155 33538863457087361106051861669424354844003838764313538331462614140962961601916438398026922
156 124966348492641846526778650188142350503007129072889402597481528438979850642101269823966737
157 465626638647599878011350715451890116251371814754876201990863018697496794838681612132996106
158 1734932397668868841137402300564453378569005505192723441902199803602350377445481284811799182
159 6464386215581408227947773920091605011585111064713503925958773697831865790369084051374666903
160 24086407747268710007451546626701977285742219685486861938877517515289925185663927277608448114
161 89746345410073378477707079470550005861347283132256480560106617850647221561622057467457195994
162 334396336679865943747070611692280051950889758093123564551302868496426028603334272146680360233
163 1245966166911607398031209139475720258800477738045257229322713751954472163376189189409240701649
164 4642490119664865525120426768614742159060484702159872446821084347036069167462634072856713578525
165 17297993383406944521882004879682823090054805585661517514085476951751116597310725860465479995190
166 64452603533810153035418077247249967032619369900349110694758856431970298927857023860384862115334
167 240151444749155891847450018861145131002515685577111187394255026635821343285979445832226943583186
168 894808173029864863570605959834066670733568232971805861433357746121250165702874293691870515290911
169 3334069746519228019227293823690997592797965336020680730014385828468610108289059195278666357958336
170 12422797879701289018947705812412696075392364026945577387966628177086441560414079598401682740771575
171 46287546120181569599629191978623323976846609154443718738811505219644609494878575557946425988872399
172 172468146594320506332116678841349155434483799252651408089356567920241245184778071279197482128844689
173 642619107793034762259798577394176813782541646114760618969688315632677831145081997340656359630464141
174 2394409204570851827263063743510359916053139569733730121769931951755025468119978648318352778026620126
175 8921607480087694448240366878484879133123625381823869296087383990390737596545129416696994241094889224
176 33242053980085023944073601874834044732140323540735235183835603347410618014576425319465157337560435777
177 123860431573708363738875396783020623208338005989149050056523995944539356548287569097598383821546104066
178 461505974294373390972906568812307341667196980492477479725317966234534560957009862636251319731216011387
179 1719578735543574286763586838010423554802302358839588755370475446389482448972349351866884418547535099004
180 6407178221808966257058075902898000170515598672542822590337937896310311295143589005370062940216852024660
181 23873249835836230003683788301279071828358427042624623067820877580075186622741398796449612465236481262206
182 88952115579413866724553467214286102493374041933820396300802358898084609076208579454067299693696447277869
183 331437023466153725832723019860188609370297122498836180648911854393829823496797829288829419011274683671017
184 1234939717943328704131853589692749582069386203822560770287533160834050930424720878020315467778129115709542
185 4601405392206247242581830501539467586464009445850746192302845762062992657362717723540037303236807095159914
186 17144911023419162827092831354174580359645349331509031786169803739138486210606330350271564469474583006124146
187 63882216180917709139146520936151588722571533050646814005401333780496434243291851700296910004074544094225378
188 238026172233330968880121990931167728010468455242934410379674683858059352578113019904242534421985711762297703
189 886889373211432506604820305334730174285754771226362344177380927243267106239897333660583773028788348399423950
190 3304564170129621107089676712678562311935414749096252355010404626923974389184894388794146385494270789463995698
191 12312859624151943309549192104790174479913961095368697644893880141407032547791153467379208349842116181121150024
192 45877914399260822525711716060187845058340716345279689624991294511280653040878446499104941883682791077662244460
193 170941852167089243464455330996034675210155072114512832163857177565540826023887206976459207852510599388467042374
194 636932110034753440110459611109560816074963732195486636379134827199241517179505425942654412056090462770102588859
195 2373219358807367060943696925021060925800999527764718164390998433227809645513945687310707048120762661973701632763
196 8842653771546763127503739630679815571545202896563532963341659337154919668995628570665525024117476385221993694459
197 32947871183195181312144228842726118648617012084493774716301728861506528112928976051911856958308241957721368649699
198 122764301707420140423972538629759428783622511152015915391995108933860668441092974431529100919530937420336600009043
199 457421776657830616564891163193936941033908392472331008534903785248878111806226463015226814054153350524969745155829
200 1704360948995319188384515726939755088479784568877619963861807619582681691755353417268820629114134684409778399631048
201 6350476502637441429406426278143200145783176300899513484071519126404111323108914733967557500445235870215346206080227
202 23661978311767237577693991383329769142100131391261412132980394525605521633487587285197869738793731468755835389784938
203 88164914458625794860258775966910649219325408680336243042653891173747450118259702219367028723183114020952046704801401
204 328503899339271235224074940787365560923454241325091649800557952326379879752618173454034803637283552739012101438173860
205 1224010849936779831992780129025583374584365035722171125324541202290522087639425358931673461214612007838961148629383199
206 4560684252991618759645902387457167101233114175593740878784578239283722171409614903554047751718265530873503053659328013
207 16993183399117770513768495670887236028584269610810948921480120522558082343169913540881724910722854185604513312810772880
208 63316876595136317375127316924126921295544600574069228933231710587798810938604842171953452443521706019150305914992828716
209 235919707779523905888558578677748721426837230241664853558425524197211494781466092189028017474615736957271171688641647925
210 879040652536725529341821107757018273842853581677959332632399120341527064130678555918242415170952795302102756993797318999