1 28
2 128
3 544
4 2384
5 10384
6 45392
7 198352
8 867152
9 3791056
10 16575056
11 72469456
12 316854608
13 1385372368
14 6057228368
15 26483886544
16 115794964304
17 506288081104
18 2213633766992
19 9678629263312
20 42317689343312
21 185024841512656
22 808980656403536
23 3537091009897936
24 15465156951337808
25 67618016879846608
26 295644992280457808
27 1292643077986235344
28 5651799187373017424
29 24711256029499593424
30 108044563211663142992
31 472401225809839505872
32 2065471056695202408272
33 9030820524936054325456
34 39485287914962197556816
35 172640786894468558884816
36 754834088173110142518608
37 3300346985886004341911248
38 14430045486696399002938448
39 63092218375404673304468944
40 275856928046391314419409744
41 1206124094391599784061787344
42 5273513851453142840655309392
43 23057286120709018430243630032
44 100812941470845894742476702032
45 440782541136791759624519797456
46 1927225272235450576959675426896
47 8426371063527102147888656710096
48 36842464823994009623949045981008
49 161085620853144641196229124782288
50 704311651503397980206481743390288
51 3079448679629061785545020165179344
52 13464215947907573233370351328509264
53 58869339921497090404373975721862864
54 257393315451936710595329636627162192
55 1125395985884792674176203967193699792
56 4920547850365998286028532127306144592
57 21514019466406750902998704997004776656
58 94065345501416242424879077378699485776
59 411280153302689232692053001365823693776
60 1798232532916565152624280546865061149008
61 7862378518565830854022853805780911915728
62 34376530753196883477809633012514675253328
63 150303863370985635557556798500192642478544
64 657170774632138207539509746831592269403984
65 2873335504122328435963833138007785243979984
66 12563031160159814553128484108036614510157392
67 54929106505213414275168303578203965317939152
68 240165506476599130144275520234926403661935952
69 1050071158461077876083835791878192644187791056
70 4591206514242828409117159316452515637123685456
71 20074046493494952483854490339443461341675195856
72 87769378565941827906266422194678994978122486608
73 383752414658795198621926199175964787245128207568
74 1677873515372036563303377111806502400125538687568
75 7336135034068880881641688492696364060890223598544
76 32075646194438862024745328073370242857509579501904
77 140243748787729871364086115025173185486041433258704
78 613185123529822786240730313213509558699524483110992
79 2681017863315847586906707629187104879207507461532112
80 11722164331126479478164504765633446170205040108556112
81 51252600173274523955933760069605116146630906745448656
82 224090786506582448736788308797780322182664444188857936
83 979787960559394489945967486801300256870861739641616336
84 4283908600717678162258632313171239890594737817262697808
85 18730453565509401426451701860282835586781715756047193808
86 81894812300834273252906899459798574851458237904536573008
87 358067158295559228317430909540937995570154335715530491344
88 1565570348691683324469734125381295950809391089505086131024
89 6845113995848405343313787833388896855829456592670991779024
90 29928764079695315976759768252453228332305430934768592998992
91 130856976214176379990162031757690590251814461599781931422672
92 572143513120701035831044704787786188989118828886857755765072
93 2501572396647161387434106304909492204957928973217065662837456
94 10937578268665690377288587143455173941767871326887945137115216
95 47822169185880039456470399259822435440969930687797432616395216
96 209091977169634260633142720640198270745354505760382375127926608
97 914208946624183018638250557479529266425558072879256533994250448
98 3997178702890354619713607996279777106836151196142713478574509648
99 17476789788416161970970327333716506285236501911588978891337428944
100 76413441582590613631192629978828180229075812683393816048756139344
101 334101063478268812719399853938783575863345249063256518500886580944
102 1460783839930350119945355341689319803893888222377214845808383757392
103 6386957900660663236152465148700660856720531359685348436456845114832
104 27925576741564090428129527496237901373242513809667663960273586602832
105 122098477628656250701303373380917669219485910379811741651667327925456
106 533848893335353294672687285120180415816783175582834527020854498249296
107 2334137545777997388225882095646047262605005712198160667580989452012496
108 10205505997346111932713769997659224282391197636433062438084939324957008
109 44621343266706320127496602566853956422154590075171297866174442645793488
110 195097065784195631978772427686517214959512881829478561319900339804817488
111 853019256952824816701296898460675383408870037510196057342482427124603344
112 3729640165563648241976525261501129439978495106648924712318318823873494864
113 16307036038407893626137357175267440620378320951290880825752790041709664464
114 71298949108605570330271223094809098500985164306332051440654161083053082192
115 311739063556264072747637812336031939225183880251873160655450979528783472592
116 1363010885320425640224540775576950408681379549843875233368221417143401389392
117 5959467037298861357159449200747042861395075777543391549553257152720369960656
118 26056466423819137912825592255702831036273172324694479819900874009256448132176
119 113926201495250581881433471971590750277189307025345896299085713040561423988176
120 498117403028666573121253969448989237049205625796208782900789479370162680413008
121 2177909418057503210652362740176512212810750061084710156665136908739736024478928
122 9522432672344509070684612037223472060727478621119400027736655987211943034536528
123 41634754525378546475968012552729489459046925596042494743873806183617763007726544
124 182038859610202693852011709881529300741505627247195951839387388013211982744885584
125 795925105982879360411843204960964838978798392782546958864097068219516597309989584
126 3480008475609854244347599874172070321385428856760224857393999666894169830457229392
127 15215576062726838895513858852281999998029076756834772864897349678312305359347519952
128 66526779041839642152627175801878421922399803070783300818117583572927327629017724752
129 290873793501879959830964680519327265755373869072793805801859921861906600179601871056
130 1271782054756677732408657096369252328800520424281951754630531413169785336585839115856
131 5560588925281312956211759372223720580933804484560359163335246062973798751380982882256
132 24312459104384005263087220694886675715604535993928270147053911252526114554749691958608
133 106300910864839893526532218318002350632416434878257929679703179304593148734718390402768
134 464777487220823712158119979123327106190876520576565338438492943767280158657020157426768
135 2032137926851510497633553247277995422367128170955687450427817783806087418628104483630544
136 8885078703879473765849379616573948904246643636239342095982650767375319308323901733319504
137 38848063672747484283349458333389819246942699934277926418651338511669234637735266777476304
138 169854663241519295445144652699613151166307961619921382688122879152673124165139080083814992
139 742652371761042792035530708099178368980580084464734808288822586554861789125808579619240912
140 3247085094732244148777460040495214013939588023112338924420296870634278129976219696766488912
141 14197169514762989198545564370080712255702244576122638029844009803339313159899429522826664656
142 62074019112682432488301453353213420850744261867036372449754177978038224329987444658702432336
143 271405074426625232656177746280124536086446253057833795155727327442579784090222586932314294736
144 1186659337955970292898341958959654133363804330375697319420508519572827162532319780387651497808
145 5188408460427662274632092354559709616610090509474050127705492462127677120701749566033828301008
146 22685181409018808581286328817437053650013097510676245096658734381327428194426076786981369968208
147 99185994989622399391651540579669418649699835588872857650247569671763215021742546570255031867344
148 433669073422980049662672594643630577849178091830675686718771938813283949660291738058869219724624
149 1896123190206674545337927027408908245445733289025263492433954881490490609968345768850569659004624
150 8290384011157903933989816650088508203432268418059843170366803571391294469580818285409787912614992
151 36247891174713759073997012114718974082971204988331107611208754591197064951980590570342508926379472
152 158485977591088700825929936244687971469507225473352376146836314378099437440282803625505708723841872
153 692945279821548656921771881422377758906348906350043762689779929033801653566444198702611088667829456
154 3029751705011178175720895261735261105536090071890245522114394590074643488408453906668945336222593616
155 13246926793962826468693317073740049870046363653770999096809937177836024192758875889838658176426865616
156 57919290611955548460405322791631716243355631392654470331772326740774501120997049064761957818120374608
157 253239432599643604193375870817335447950345076100589405393488898622976783744083798443782445055930749648
158 1107234041470664103342559549201796641311169016657695037805725246980851628407312481540848327162531360848
159 4841138720009853935187933872509402611635577506576621545047358314014964128584597818927098141995212308944
160 21166820408853546425619158912738987682773746619676034860514924786599099237993983513310101369304892548944
161 92547293546619762887985079973273378718134704898487833848905920969225276649082167788060326920574086414544
162 404642803092980567217670193396254062251046594413519710703961305077946813702395665113176456898927884365392
163 1769212170558660278980921060028402459061948012631486135193627427950544877656050523406161068062980711239632
164 7735493330233864240248784340462731750692123604375576669781266088122021068491266603574081417268014519223632
165 33821753014053554394631879381558610006448058888915646820458794779674743578027585036512289603552937983733456
166 147878219023563848625388344187452220523496918293000400479970444762967179358265318901687515201008921383791696
167 646565175155012872243956308851708321609179108212495082362477030757371643969431395265548598997828432688274896
168 2826964839606421708484198991679838287968518834395487649966879616430761296910825955889595519746506907636573008
169 12360285569749342358916334828149764793560631152461433444074752744998200332254945952627727416320427481577364688
170 54042645746886557327654198434528324108493006463757226232024039355902541933641553019952053893628196215627524688
171 236289650659155726136460604272483561086842806306040279360517641382343574105277853629085123231182898186498747344
172 1033124826458786522375307003424620627911486457700664195473691173971739466539329916713892887160069361153565360464
173 4517112383331293923944684635908763250255516210938234262584167397587866829492950947330039789076808451180296506064
174 19750086108746600906085895928274013518235467379018687960594625291351211258201420493101177466609847477663497562192
175 86352932626227566261925795600274620056239499402685469457288832369095182692535143464939172687128405054474703485392
176 377559314531162304222292762370467941278131302482168536135434153074421511508760305956735385966720323858209959354192
177 1650795539350852310238433060713051544171830903862618425150035261875893022445384483866462800234283449559087826024656
178 7217742505239530756049055756361962280184280526480866492262710320950322919916500697753043928925876387141742688298576
179 31558000751823706129577765633364196105583827002618310027688341767858556461477379817284395013028738049410193929242576
180 137980457286908302925027631438264361997857164166740129036641285696782066038042285280024421462332288852341915733917008
181 603289376371667145552549488114978262627074454515930247276053904632506455151213418027085580164550927616008666410002128
182 2637750872836451254207814252974520959868366348548231516048009421948229598218338532328015160666409781487121004899099728
183 11532988876739356635938739687613432455367545772740276031800351681379763198635185238279782745784061441207502035688494544
184 50425471867236777433063104580687423125312835409510217191689111551308738531361365175073886766945696074645406181522447184
185 220474348862146472114821751867742864108143780864972307765869444693164937478186763487433251906731562995381578848823039184
186 963975877789860080942843883087353131076308355051978226447743003289267529007311594577808866584249077682417869815853261392
187 4214773726542459075517462160468516577877787750345768525938445677830632782660221590788157691717897035516344474900996940752
188 18428176446366537712209449779929668520091213381349174936501795052835184663562866792091589435708706421637143428319108233552
189 80573171698354367589733122302600105027540366646122135965136059224704712969726594825524240779532543175996702703805302031056
190 352288573773262329042456065587378326203168380226461457514418947989555971456710315038163311597047951453787379820214546866256
191 1540304751509913192665766930577735608774747340556117188334073199313757641320797173685717484756735280209291177961243435528656
192 6734645697169313552252037185257476783543252303027120310088733285872331650967266730522296534429285882934495457360553553270608
193 29445765600567419812750713139238844003278240952418064060270639053486986597355809872153522932981853997227028728960193203957968
194 128745170984718140751764362529261392711094236675416914041344316875669841290929483276539004847828446623623649509266044793445968
195 562910106557558941131797366423217242152952155740759126485656784947881226643040215616427465825990802522904302058003581327982544
196 2461201345580985667905978274445220082725421887274778863705036256097562294046931359616295053934171764647797165542495588192417104
197 10761064676088310650508719021874963701093978596268891350029049477979773374743502998763007211496917463755502033601285403440733904
198 47050402101750845958962026712296211599634467112455347232317365970524292154001032406417906467572697688502658543310384041267878992
199 205717594361782401779938394268138417005467272914979389797126394779450713241441985716693991690653427266739726730041973148030389712
200 899455195695852281093587343078192520614208621419670252785283380161496285710287892598313871915304126768632609246994440898863141712