1 8
2 28
3 244
4 800
5 6576
6 21076
7 173428
8 554040
9 4558536
10 14555468
11 119758148
12 382358832
13 3145930352
14 10044068932
15 82639468964
16 263844008200
17 2170826159272
18 6930820136252
19 57024624645332
20 182063126310336
21 1497958570841456
22 4782548242327604
23 39349314019645716
24 125630972734225496
25 1033652426712654024
26 3300153078832053548
27 27152629357228829348
28 86690488072369452752
29 713262274566205526704
30 2277240037860030419492
31 18736420168509448631748
32 59819967626656110175784
33 492180020237519468805928
34 1571388376877656036234524
35 12928893040524000159535284
36 41278214097291208747257952
37 339624260189674735427592752
38 1084321981843489867916944916
39 8921462784775941133910794676
40 28483648966444727708421729912
41 234354572243133958552289680328
42 748226331319319077421919109388
43 6156172687844892977704902392068
44 19654877910449332424354744658544
45 161714199982619498739142098548720
46 516306643463744333393193970554884
47 4248009892193841005848628321652452
48 13562666290746949919300803240600904
49 111589384519827004169421559849247400
50 356272612880063647962912925967842556
51 2931299844756952963080994361223157140
52 9358792140671120568521181913733465344
53 77001220293901997692988433985622501360
54 245842613677894465784998501734176553972
55 2022716283138083422888658993688379264852
56 6457947755600478749809677740619700112024
57 53133978220809500425125656253059251920840
58 169641416474312707610261906346981246616812
59 1395756619504470302805837100789500520618084
60 4456246980080335645441934203375856746999824
61 36664609090526831496657257474986944074688048
62 117059486770331539989484596633796443445020132
63 963128915869588890004729000307768975422805252
64 3074991916782492467363703513801367541031571048
65 25300073602142985737951773308018112184064720680
66 80775813641053491073286498149437512653475206364
67 664598179669359382107857342438310105442780803956
68 2121869665336010014070725453969792303371811556256
69 17458081243780005257435789315298930634057203041968
70 55738601367487643150412850577109209565936990751188
71 458599812695928449267154717486440182159832123142644
72 1464176491684618809731031900240935343096796440957112
73 12046787116406140509392476955354782334481303315533000
74 38461905146625473091255582389347031339937875990276300
75 316452549282293735609229497180060665445781556794546372
76 1010341414378245414812690627297632279675041205639825328
77 8312773769437828862771724037454361183680179540823047536
78 26540281083746427555930706535741116858767677328839408580
79 218365147945799913882916917198273306687906140571425675300
80 697176726579837641923691331701897619240253704031332589960
81 5736152475687520569968609641319855609885797496543291192488
82 18313874919065706002665839928881608819403677735077134351548
83 150680845976863423698415993598544179762807455761897398647380
84 481080336970737361396852608827621225815856018618995597304896
85 3958178838609395376653480929380172601993416666210959296650864
86 12637319608366375190462618521719010354430577529109241152597940
87 103975920873319684167913947760874821524649865192573540358363540
88 331965026651495521473697444924045006656826358196537061666685144
89 2731304613121776179370071794634895944917776993706721245637362376
90 8720265240959097141772987793588262224315678808635668034523155628
91 71747620285559256050485430373065495286161032697081770742671116836
92 229069389145354545271821657598506763360323593334987425254338064720
93 1884711427612296536570968167573294772965610002936130981000914542000
94 6017338187944230800893303387585724919435487325538973458797095917988
95 49508780238768762431433670118860679704645450053316632783676762548292
96 158067208382505319749117464455427675790005934220030605968708643806888
97 1300527648328622216394271253631790511198568650336111515151595960083240
98 4152208432608362706321181796940790616125243265967251855193810954458268
99 34163074830567454142407029412886398211065091074829876033913989340035636
100 109072811775754686563148857853601270235361378503739108987443880014532320
101 897417047133810958012402438947247162980329838651030611638645297274244912
102 2865192935701387182442111053884091744515572169041834643308189855653350804
103 23573913076634840013939344386848176484192219720299971918674303993676305972
104 75264682601846606521279917777286449224921061681901174346851567923979393784
105 619254313832832836081243072483393690375365151487218650187970544311092486600
106 1977099823391124895709949741727256587230273456432798079450781339525175103628
107 16266960175595656547403831969199843890026874445359186630391173995902173936772
108 51935696485051176678908081449398346658047461152302952732892868563175809379568
109 427310698437617006031074184916352627709674496527709393716361966334767149557488
110 1364279404345358392360218628214213812448774948643420754967175443636289398095748
111 11224865065642659104195605448392411025638562442154990518475799698437291478898020
112 35837745887487193533809668277753195857868900919117778059826499995252055548511688
113 294861786055373801274837450906012016978098051368404887484602436309062227131034280
114 941408355359868774162478333162799968841704201138550690225318305774068051918339196
115 7745614077970855543757748740352664946513420674816976152155738030333454445061292820
116 24729504314355007132861529506158996296545189585855323988832563708874769520677096320
117 203466641939127321388719503672328582990647203330750210076210119260660418611884472560
118 649610108250981603093474094823227130655766134672329932763006391020815286820357751668
119 5344789188468113601407849246482696631879601273357219801880302922527040508907274074068
120 17064365196228092309012160346576810999101140322249627101519351652636693571511755775768
121 140400270024175151470080150836954611946950921307633234439873371416333496274509696321992
122 448257432961212866798011859895813809512016851336819407760607843695947220111728975434860
123 3688122230413184896648850310920891536882301769877270791373414137185236639306447742779364
124 11775107007753846252725031533914125068406345979718475267950103140591709970240097996667536
125 96881904743671725012667965583184610650061932475341475621689734497533503301399474661013808
126 309315886025812348565492438830809757270770109709451109584650232296937782198802383666482532
127 2544954554206937200390729341670801073733176892386727508555753954704349410841721329404473220
128 8125303429083997401243294058683067690887947221985442663542068911360422524132332936814417640
129 66852460220665626508046803675195152098645578014790028524435778168627312163416424463258807080
130 213440559626396830658142078523481643554239892065550422585617559919015244870020854455295775836
131 1756122297024040672127343671792228418753310041107436743772637568669484656015844054911997814004
132 5606790305277903358951337016841360523616010230794363271874176094109607010016299666296352201248
133 46130920416772763104842483075906632821006775459918390578601395880202704971348189963864358304688
134 147282679460659026466811119540319157210489183066145174387917594764990101263557716019209314955604
135 1211795910857049935547994666602471930543782654325534494569183855177011378116507336825470487383668
136 3868913672175590336144037885464318079429648885748358729785007569768071597368080331949679454702904
137 31832213974988305885937765639432391116689652065850100290237101251705173084354046423456045200087752
138 101631047571656079498846310046869790809040503051245026081426810040740619473047367763592237087569996
139 836188534282794758838395946348783384163682886878736946892483814055703803876400513663294642645460036
140 2669708012560546521862198612333757255139224018344999170927209479082737797471086313629952980693703216
141 21965524151584416869224754135434861682779769775541321729608223133052593282647277180847828065647031408
142 70129562201991214751353735899873679186625139900810663277951440405112632135603936761690493947464000324
143 577004146161449958544009438870318059902157272531222408687766251910446982795225478692664386560261211812
144 1842207264428853204077036116556527447391818732442685857724470986889603405283180048460007446600079528456
145 15157106308500666122510344587892429350750849644783346594895160805275765846085167360205263935102866916520
146 48392254258477023561598045680531058668056552940997235119478759936981395762973854577894406623136119847996
147 398156361917906153183824764326646745791014531588595045432715155132100620625737139711274749484840827367380
148 1271198044560489946639260026314502458532132061853107208164579180597446023826157692868808326082076535323328
149 10459020693599940401565469677167034500591418401096653491102760209251118628875429647097890585213540458526576
150 33392626428667420530294413650605995036968239352795434741432054515907539356623947388450485214593190497253172
151 274744106416429882349179252387796252063535336093137469115509232759509886166508987662286259736871466528909844
152 877178425954916116048446687168801805299747963535204070762765143829408445893579017021348845581630283366098264
153 7217150268834704524510083011811394345297842187878627752099174332497863689465359636038608347553583770772731080
154 23042272299377498060381480282764242288989300826601657464342080236467962478329957515980642317326976729279192108
155 189584623606055247957716805289844640556285113663752233128168416012748721655698233827600561493154720615154940324
156 605288840911311176571580544116070032897837697782916390751332969569944645669929678390347323316277210615218129872
157 4980127636119312917050515501459724184542214629065476109209100762779041110150190613882888681128587251224984811696
158 15900106385847042428533100225033703170596837444816310357971502006471811492240091271278934085014702698145666408740
159 130821111967263896479937495631294176923271723579537089849088066138857878847688967013298291124272584019879405677252
160 417673953315615328144709850697248967572155272881311848626964157735686237468375974875793221933714930983435607471912
161 3436490906824898757770998677110805841965770833206130916580941075752086756439503913789458839169282287182498182272808
162 10971721008959859192676859456964306747810306275343947508842125814742736055503197793517163329810698929642842693686300
163 90271895530481082538268150102922128241937049407209072382499985376619853168668319516765366361236495545020646596047796
164 288212039421780781253527615056569938919964079912107096956987676531237107676570855861343290120744636254041494833835360
165 2371318692123433369202159423779612917700231860083169318031379077493522739310833073579953080604335687906276533376584752
166 7570934368439337204424811615294525721527200972277847035609991326497848011860906524583675502798683069693349182619940116
167 62291284641467230370222518842012279234595560186493626911913986543498226158531706710034573911378346093271720156530776756
168 198878045921367664039687524791944196510131081787673970765762951370339477015276983552253750399774665342592273894358624120
169 1636306480091760031116504024372592292073526356447742618566573737399803557822610764481449113496867063084924756080910776264
170 5224253074281361490322667920307587071590009511082371714395818832503329888738167466138942717566757625179800622800550993932
171 42983523492913771058203015329614976400942372651811442242903961186776068078753592781800571015824616954818935920805323673604
172 137233951880889270940370380656001418178177590908391236572486753770686776937716742938178817674417407721618900964531970740080
173 1129118117140416237913437808432800058740619056927635700737034322407175005347617190253501175137907860823711254810820181026288
174 3604947402253648650797734366423418515433105336594012045065674541017548093820569342729399820169056328245380884617858420844292
175 29660381905752770174904423981883259684531181202118538361251263215617174216584339902803460629556959540775074732650358404705252
176 94697016262380612199204830366990582694540759567395430463607439506470939440345399481339649345754356988776462656400636256716360
177 779137489196537952392083293432374054843686111332622737318719193092973605830646164117153668516570975166665212948894093764068008
178 2487560535111133851259099853671581819940340605834466756543842864995503912165217144781121883609750896884648763930800715832327164
179 20466871566267462192000398946127648529012062870912947870937177403927429437245477161341826177983043397082694414990574987202003092
180 65344798179249728837249902935872108716289190020234499847046627951600682642342682072701135772467893795274288838416058456137806336
181 537636601393751603001060210480600126966222253132215380698923365587190438784827763184076355274685581610600886221510666478250760688
182 1716518086220609466013501015550739821887650296058033399232690108937996724075574287956202530402715199206150486076574577355864771316
183 14122974985323479322579031757691562913235635172274507176282302242409353228478267120534090843460213531346003961265983698312792125524
184 45090572201937036096507179812834926297327914253015750911384832157446523949880473073286369062593861915340306790938660911285027722136
185 370991152609407948302679117706879838680252629682995458806061810362934615387388739859702426446493104664809396667203023290509849052104
186 1184467392344616550108012418227280745585946266352969967173619662032913350362257060010042338936465641733923593843598519756936549950444
187 9745427960998726749061516214953165784278537408627964771973074428367879467539082339241512090028913314400210727179252391743242476566372
188 31114331333932067819250236428152356633151726835493591000500097504382275216148551802601184970741858450679196768289671158914474983974160
189 255999005569297167547796264059199694022652966300068474186114618426313223651520069306210494501533380837428722449501202467994957782899760
190 817330743433451302386358105531349150534837042345377177769678695993037273665406321536253052435372994223875685569207138617207074211517668
191 6724742219094179448683223944146619300998923733314544468925928959727804357267514597060778607949531944789527739343583113252496682825898500
192 21470155890284275963096096754793594417531977222510537131582918261460724117308870857556475345980920905226655291062662653905868598101950312
193 176649740543724035376067609757862839507545903001992434734137773147941273955623950745353659477232770354703791222695291145254832462262347560
194 563991502407790550139004552613502099704587766617729857578034952935333120925940500278254124595349870258303162178301350950984748689172681692
195 4640346026285055139754079266355878034706632657336469054007005209710829937820145504729363363987051843287950241695223787600535024669088048756
196 14815282032122459141896719413069733170128338569988855412651041970444824501818101818457414666925837780809099484990908452842632239987796920480
197 121895515823470670764609747097973062786297498143800039010870292630979428617287054111275026156174101099032619750882717975437847917676526387376
198 389177107729945611149486868143761688925518363781354578424088921086762178558270779762043248410514221446965774493828773472829326085786354079956
199 3202027756918236814448775431473607796611914822109754608759219339666806745650732772230688089908702609892191091519490773227770188492007518075636
200 10223148020581250992667269216907007653271178860178691474175948018301603078382398309089232972035049822338227494337208696799368023593835531479480
201 84112870656564788706433482610841222152652900599528874144781758324042131010126919469084151080783349797191031168052824084661911099888590596339912
202 268548055306575049688605099907776749363012070229310207656579483608969541360715810922025681058764743918774801430762941595942887025613748564494284
203 2209529569130670107836446651608742082671019870347022065002216994219015232810116924524255186112670990571770210389243398085382792991185633617969092
204 7054388517485529019694828030870688190643173186419998485833645183201756103293770966961683292734897694850355644965298134131092806725965087003905200
205 58041306624716128159853623383509253678009849783833582448946395103440992440715983085701888593622513727691421747376115939513633283546588017372724080
206 185309095978448008734613520353621922823344980901356661902708326559296451569895337509642079231445703359589097121921099190847354982275053117873769156
207 1524665395643360188011852059737714140822062094086806273946945140298267340270663366947520078216477824666368181335885367027877519350573307777842595108
208 4867815398490362212240874913223722333376685952041066633673219945579205953828500050760910274915547507669151260653092579148321212043726570254311711368
209 40050865562051660112591347978143341336253631936095063852221287766620521850016858731606421487178609241896485821611546652878730250156018295597915792552
210 127870823764289232384972297854194041569228346280047931759083605260146964413476874060816476273431337481452710226784085862992267214812966097277628365756