1 5518
2 27686
3 131982
4 600070
5 2633198
6 11264166
7 47315662
8 196169030
9 805653678
10 3286063846
11 13335635342
12 53918745990
13 217407726958
14 874837394726
15 3514985555022
16 14106883178950
17 56568421653038
18 226696485544806
19 908054603218702
20 3636024924475910
21 14555520289671918
22 58256345047922086
23 233128176087250382
24 932821100491404870
25 3732209607304263598
26 14931614079055854566
27 59734783333385554062
28 238964114520320093830
29 955931401912196948078
30 3823950439682703390246
31 15296476255914892113742
32 61187928517376467630790
33 244757784554985895085358
34 979049349685042308097126
35 3916252033152782723793422
36 15665172035883605985663750
37 62661179853421118446675438
38 250646194543483095763863206
39 1002589203563605325917137102
40 4010370090423994286114000710
41 16041520190205804399513158318
42 64166200246354915978665696486
43 256665159442019192287385168782
44 1026661713137884220729474209670
45 4106650078660976970581230213998
46 16426609992972263611161986524966
47 65706469006874192562853274192462
48 262825963132452326469417343218630
49 1051304113844676258258458636562478
50 4205217239323306457629755385996646
51 16820871309127031239213890160592142
52 67283492292009543452754378686915590
53 269133990334542433838342393270763758
54 1076536024837682524514601057431279526
55 4306144289849268483700612380327631822
56 17224577730892689128046101368233748550
57 68898312638057602164549415803936017838
58 275593255695690945760560803789209861606
59 1102373038213145394639868856038162255502
60 4409492199143726413933424785118468325510
61 17637968935448340163017692100015032964718
62 70551876158413664176247037031971014350886
63 282207505883515567282165533530191511887182
64 1128830027283645000869491449340838025014470
65 4515320120383328198719048061049867260484398
66 18061280515279557380636627671311612979275366
67 72245122162356963279902194238688080641230862
68 288980488953144054391824582159287602561543430
69 1155921956723724821384243253339177037884496878
70 4623687829628345096988402805639629609749883046
71 18494751326713717822309090635760965964229070542
72 73979005331455883592305180855358572733792600390
73 295916021399626571278431938503793150168174762158
74 1183664085819915395841370919553078643576462941926
75 4734656343943888915548432215407691633426645070222
76 18938625377768237658742612554380215571887963433350
77 75754501517050996624617177458095845123734009680238
78 303018006086138124467409043878761600446758519540006
79 1212072024398354911776457482303487604529053546573902
80 4848288097754826888826294458877887112115376643450310
81 19393152391503529280466572643100584702005202049091118
82 77572609567466782297350477432363899911744310829885286
83 310290438274225124715854475183729187644332583635405582
84 1241161753109974485442775606846515323941766020319819270
85 4964647012479119901509175565218412634605110468275074798
86 19858588050034145485250921713365815792424059693410105766
87 79434352200489579578646345288929981406686049553214669262
88 317737408803017311227513356618100525287671545188871068230
89 1270949635215246223648837353171504790033384050958100751278
90 5083798540870515830811701193407249006581461472989411049446
91 20335194163510656131895860117040529125269285016526985548942
92 81340776654128402953530606500892402917106784074012600685190
93 325363106616770947091963924106751845154914721588157647080558
94 1301452426467855794201380190746536829555918948765738859084326
95 5205809705873739194306094245964701161986050595375853324108622
96 20823238823501904829726097432834397173138516008589253110718150
97 83292955294028463476409551078344228255951383367908824187662638
98 333171821176176386378153688354556555689626248376879316588898406
99 1332687284704893142930161205542084598707224652032426495078092302
100 5330749138820135363973284178540552418577572611322788004895375110
101 21322996555282229832651054783280129537361342510107106770161537518
102 85291986221133984460877973340476833322208586345349708686048299686
103 341167944884551133234333155983981389974344114517109514267723723982
104 1364671779538250119109796411802157952288346005917463765056134624070
105 5458687118153137234956577010807349430995173148100719523009553985198
106 21834748472612959215378482134025591478843820927463046158051855016166
107 87338993890453067688170450808491028958640190638567838185565522507662
108 349355975561815963232651370051130268521706527187488612112970767793030
109 1397423902247274930370514180656019859262965490343746823985277845325678
110 5589695608989132953801782823978576446809684281544645617383833185495846
111 22358782435956631512166309599977798124971012437464119823548573118027342
112 89435129743826825139542773312101672129998492385266216135604163527169990
113 357740518975308197830803697984978132644172530850400324625386567127718958
114 1430962075901235483141112606149626873416896274135820177867936607275706726
115 5723848303604950008018143867227650543123544482358362347805878644812747022
116 22895393214419824258433655796798031362732737954103544296695833625211602950
117 91581572857679369712817864170854413105387995624874161896140136436389965038
118 366326291430717696888521179634404515552405841393776001698510641147513936806
119 1465305165722871441665833887390578651937150397195740869107652229986564810702
120 5861220662891487728998583056121196377601113593520471663314956674517080099910
121 23444882651565956803000074744161430821301852208045606413799907478543370303918
122 93779530606263844873017526535675659220579325973575975336593947289123805594086
123 375118122425055432475121788819792444693792502597489331190106891348396544842382
124 1500472489700221888849642203310439202220314501057523175890717172103390845428870
125 6001889958800888032246033957335565079238129265348809380151930108811178777215598
126 24007559835203553559526531261623685128066006422983425796771289896973964090006566
127 96030239340814218529733311343339014945690244933162344508368638374156408892746062
128 384120957363256886993814804263888883083211139769263454982910530657552904347717830
129 1536483829453027586599903893727154002234538043812752356751121135717284646078220078
130 6145935317812110462273549604923411418643918638709817649405263745338940115089222246
131 24583741271248442196716000509738031903694345963719120488708076915182329942114505742
132 98334965084993769829729408309085286302136142118522882075862742115043357992588054790
133 393339860339975082447513852046740621270626331339044429562081009128784206200456677358
134 1573359441359900339175844064618160913268761590099063823815291633132306466607568809126
135 6293437765439601384860742227766238937633837106920968415544224271603409430078358985422
136 25173751061758405623915066818945741604211764571850122630190380202081537687719402087750
137 100695004247033622749076560999425323977876394529083456639130589952220549206018936587438
138 402780016988134491756555125168628368594593762459751163340286806834346789295346590655206
139 1611120067952537969306967144187294692427639954105993540569755047601343728806892614729102
140 6444480271810151884070108507287522423858355231698414577619472609572370218527476653624710
141 25777921087240607556807153820765120657876808577563927063928505612540717960856400075390318
142 103111684348962430288808774657905575518837400072460409530924383806417085457358630437768486
143 412446737395849721339975576756157580737340103196243531979045650961431987378620711666760782
144 1649786949583398885914123741398236158935331932743755389541661014387020895576815615428233670
145 6599147798333595545319159268713762143699242313330516503161947415839966439323809166024765998
146 26396591193334382186264629984217501098670713045346853167871435991571522366003973573091076966
147 105586364773337528760022498664957361966304083647378378777632155457593075365460298611453384462
148 422345459093350115084981930844091520580080029167319622709918801317637291316810794587306842630
149 1689381836373400460474603531929152300464911200762363232199747633759032199133424753142159434478
150 6757527345493601842302441553374967856293418056048039990003011600554954026734789285684338228646
151 27030109381974407370421848490474947388474991984626586817871717158883044054747519059558262984142
152 108120437527897629485323640792825017443803927222686959193561096025735364576825344183643399339590
153 432481750111590517952203303664075753444927586749044335237457496513978032409627544960699873955758
154 1729927000446362071841539436134630064788845980582576161733450183769875870003129413300968794391526
155 6919708001785448287464336408973501412182790823112519760072623049183102737221656811137964010823822
156 27678832007141793150151881629198949107813383994842761681282882580966624792744607633473284418172550
157 110715328028567172601491134496710626808500198086641169251260548360415972847013497530895746547529838
158 442861312114268690408615361926586998365740778668559193789732941319005976705081442775067460315053606
159 1771445248457074761642413919525581466858183073640588623925611396443437491349252632375676558635847502
160 7085780993828299046593513093560026287618392171462146638827699254346765376139480119970832976671949510
161 28343123975313196186445624620613206411030548316549436178336987573247657051096707264571525313076796718
162 113372495901252784745997215221572129425793132158303239969727381060855513472625945438918307831480822886
163 453489983605011138984633011103646429048185345309535338422649534747582906952466642950705103783457479182
164 1813959934420044555940464495066659450227779831267120274871021606903946581510246179494186537946459038470
165 7255839737680178223767655332222859003016234675155441434123763704158895976171105589263385531103776636398
166 29023358950720712895088013384760099618380284750882693882610900391869442433132749067338542284129034227366
167 116093435802882851580404229706646389292467177154313654253184765784388404473991904593059333659178132422862
168 464373743211531406321773447329403529626706823069603441749749810770703640432582199729053156291738941167430
169 1857494972846125625287563374826068035877341635635460618347605995947100865964636255758060746306115848968878
170 7429979891384502501151662255829633895620909572612983781711393262310934849810394819100588660990105348515046
171 29719919565538010004610875292894620838818267380665360560358778924670678503594983515692994295953670651462542
172 118879678262152040018456179980306739124276956793301721559075329404682221220435856482815101389187077177024390
173 475518713048608160073862756347411723804119488985127730223423150896164786285902612595732188671650786019554158
174 1902074852194432640295565134668201197137512941376273464923460487735841608928070849185028925028881163208453926
175 7608299408777730561182602866508467694313156721812381515919950372034663346209630270763785853137499884616262222
176 30433197635110922244731438449540859494541941756171389080631736288688043154618493060360893155606207582595857350
177 121732790540443688978928834748684404130035711631451145469929968630951340004389750883830300419574019160342792238
178 486931162161774755915724581846300514975746680346101349515023383101504858328458064883420342205704772526383132006
179 1947724648647099023662926055939890755269798222845295701352192934437321920552832894419856704676967436550836165902
180 7790898594588396094651787409423629107179627395763853716057447696439603128540940384021708654814159303119791074310
181 31163594378353584378607399194686714687019813096203427597720574167022174822377801758481191784663194918389574523118
182 124654377513414337514430345449723453522983162924257748594444157822265618152603755307842861949047830861611670757286
183 498617510053657350057723627811823598416644383315363108994641236772364493076593521266595778855727233151251084997582
184 1994470040214629400230901249286083746640712728116448779841516807580906561458711295598996201858218174000706113843270
185 7977880160858517600923625211260703045485256497030784150979638899881057068799460234847704253252203444752506912826798
186 31911520643434070403694561487391916358708242741818103698808702784362690855106892938453735723493612074384229295457766
187 127646082573736281614778427876614977965134621228357316080004117044298491382185141434419219771482455281909830657861262
188 510584330294945126459114257287601849451443435696683968174522114602401829858074102146320751210561066277258680146692230
189 2042337321179780505836458666493833210578488595136499984262000855094560273308418672544876704200352448950894027306823278
190 8169349284719122023345839578005610280632098937595292271740531525251758676638284791525612080844163244115156497736081446
191 32677397138876488093383373048113273437482829421529046091041292245264904900319456089075412447441771114967372093167940942
192 130709588555505952373533536400725590694794618699559815376405831073107865069681748363089838825836154462533736552737109190
193 522838354222023809494134278227719853613768377838570154542351637887125466458148711948462515739299259032415710497933472558
194 2091353416888095237976537510785331886958843220475273297279604146969682423919279896233636730920555822025081174346266996326
195 8365413667552380951906151236764684965346682009264071226449034683416468449034014516156861300883289370483731773435823300622
196 33461654670209523807624608527928812113920655419145219017788043638827484214400422430100297081758335178479452479869871142150
197 133846618680838095230498444854325465213284403822847678407127990507891556428782141960431561454952832702339994393807842374638
198 535386474723352380921993811645132511125942961730191120636439612363504661061444642849041000190057724572203747630113690890406
199 2141545898893409523687975343264021995322187886237165703569541805398221103550276232992555533843945915172500733948896223684302
200 8566183595573638094751901663106563833743999662897866477349518099322266098645696789908291274572880382531369032608498266999110
201 34264734382294552379007607522577682892341743005439076898612126650270758060978760479745161595774715038030192153927911168569518
202 137058937529178209516030432700765014241464205083299140562090672599615210469227357371912214035332247360596152152303754943571686
203 548235750116712838064121738634422904982148519517825061151289194873231571005095166831634715417596764437333230151212062517315982
204 2192943000466851352256486978031780163977469175625185741313936305875586860309435461328878752138325609473223727095280802168648070
205 8771772001867405409025947982609386288056501995162399455382083828567025947913901391263299305235388546542657211581303712713337198
206 35087088007469621636103792141884342048665883858634567291907351181295532867302074530778079361544353419076095523383522058450768166
207 140348352029878486544415169201877758883983163068493177578766452429931205807383685676050022369098893188933141659624541247557699662
208 561393408119513946177660678710532207603891535175837435548476953041305620466532866674539321247386174921443564406600586813419417030
209 2245573632478055784710642720551192346619442789408943917894141242544632022022069761232227214306968833438556689070371738287092997678
210 8982294529912223138842570899331959935089401103752558198677265262146091005445981773777223113189052389523872926892719377376316927846