1 1
2 1
3 4
4 10
5 34
6 106
7 361
8 1219
9 4252
10 14932
11 53263
12 191533
13 695233
14 2540617
15 9344050
16 34546672
17 128330533
18 478653973
19 1791816967
20 6729202603
21 25344884479
22 95707901503
23 362269464487
24 1374203633335
25 5223097370170
26 19888174932226
27 75856437036451
28 289780169876749
29 1108607284380835
30 4246966803249139
31 16290547536335716
32 62562701811659506
33 240540845892246253
34 925825162823212429
35 3567069859670052457
36 13756707569545384033
37 53102778844875813451
38 205163948314356372307
39 793320239520823840573
40 3070036916565291733609
41 11889709876234493438776
42 46080538024695462141616
43 178718448143371738732912
44 693608717956694182439968
45 2693652165514469857226116
46 10467415656076281747368500
47 40700355268666226673501028
48 158346349887796745002053412
49 616396139698775203874003824
50 2400739885410693803084009392
51 9355250848390941169458106570
52 36473974737419520184943095390
53 142272397228576039500455699308
54 555214796418525068756224634164
55 2167691595219481176240231838114
56 8466883744882763084333156104870
57 33085156138258833884916330383065
58 129336286361062740969246172284961
59 505800859059797091117291738575278
60 1978815598716403895648725563921904
61 7744484391335018333747063803186552
62 30320486125716723420321560033999968
63 118749427944060683236560349981297435
64 465236783645096668428766475433783109
65 1823305042464844465939147533426790834
66 7147977553921534329017134891523906674
67 28031190111710872093747532033679926107
68 109958931023640993830821934009397120493
69 431465772795415752027654524686899983569
70 1693500978490700489209882155635879417497
71 6648816425563210813354922033259387015460
72 26110769748574700587637120166978344903398
73 102567135507005349644336416128793155195169
74 403001710872475347811794249661137387821545
75 1583844965953973524333485237131039875639096
76 6226194357623716684859713399739725777368958
77 24481279794507509625297114826592900418532150
78 96281824355924341992740505830823101555904910
79 378748269772161516551549446407043014179444725
80 1490220906315120434113828200083336500461476215
81 5864646961734442370053391196883737342587339362
82 23084580455836108641253094575506173769898834354
83 90884271598235849950931392102412691170496122800
84 357882058522848038206768949220958268900113106668
85 1409527213691228841578844825817272613499838590728
86 5552483904421319502723279812067364733401726419208
87 21876582850935546305390291934271173471116433043438
88 86208103654519565925276568990829116562827621240210
89 339774892934021189884921094694372840624004731787408
90 1339390703436390704313213939997798662210959425525504
91 5280734767253839076793024471371766239918623060213507
92 20823361539013323899418105527644349401644099114991921
93 82124950059372154899549637504633518202294584508678249
94 323940783442680345701348147089906295687267001848311105
95 1277970575751082889249817993081923011925881650232799980
96 5042423658706783006087610422366798396388109862903762006
97 19898467940920805517579342151055599924887138048167835664
98 78534485500365725721547550527524108729824930013723238672
99 309998997091577961530462077837858752605087361025455618235
100 1223821295773417947174715573859627256335694177881110190257
101 4832059833236396573522113332423423309346703265833498338747
102 19081036722479544731778447828146505327005892193077963250315
103 75357385467258968990343916126793088237432579424113733918240
104 297647834552572745858397448181117871558599512318439840590990
105 1175794913050246040092269470556258611037627136082431899244096
106 4645273598395180367200557041929855870322497931797088377828768
107 18354427831277380003685912543879381673454864046657856047235709
108 72530258339212549009072322275552294097846939932860715988774239
109 286645705403810948141913042793621361787948612743456036023854619
110 1132970351125708557304819892473814716879505365611027071257720531
111 4478551961345503001502451475593159473414724583277280863939243418
112 17705237649504188186266883572911833212285753910697241508929631260
113 70001944457376200564862605554390161922290625333119347539354676041
114 276797269374229936613216186371621906434794182813201384321776433561
115 1094601483873856635423276822782268037890248644052465965169152937182
116 4329043990106853189180314637074998180339521393343036012999522275064
117 17122569012830041032601185513609243934629612978638580469968410920402
118 67730777024162822195421268245776178098000860985234250466703473903570
119 267943153474978632006733015274687781805089729523276747516428240778159
120 1060078514235531094585981506296480193923292022238789562720245313591709
121 4194415689066035655060655394880432308431573802691220037551637538709051
122 16597485636918318264826475266977614583981417628287616727936847674546683
123 65682530182752975667669674417570489601697346207567901182684764251727182
124 259952231257223242825749029938722843902800400274200217025106843628751420
125 1028898910882023647977896246300637923397491904494180693615541217605615984
126 4072740548782094259655089619516285448740732460808230231586524734367940376
127 16122599764446535883441344293744530018263352647896858187599513382451923651
128 63828864840974920355820269992241568076826971797484351074971466852298890349
129 252715762686881478213152241245145159761461083368974953088404848530980975460
130 1000645303429279647694506210083683919495849548286875016162715430426801843684
131 3962416132604640019496051068068118183109877355886422965294252150196509968461
132 15691757279721449699967562813875708507510038229392943722340062590352777808031
133 62146139528332218405087265072007668226839743264732517862485351035190408975489
134 246142901749405734927872768401461589647600659727276049108526930509943708097217
135 974968504624814719247876324057973106890595576079551382641345349912509757256832
136 3862099890258723386738914717193008915554150471638425629866884969465658564792458
137 15299794958355127126821273785342786836847557813427357886897457308420260097858124
138 60614492000701332623996217777643101418769380209152147415741379560352532713200460
139 240157220683972588392010883092199369010304499572281164553533037562433499674017111
140 951574351425440486280295996205366265276388601507110298602411239255042081858631333
141 3770659322541864741828707929214651315954298189681425487062123799896027528535962461
142 14942351668601964836110165693998420359255914942046631763367602331645156975903661205
143 59217123749823084087739364758767680903797974873940289183150755072254738493579478278
144 234693997605781822666234688765727662781188239439162421552537624922923310943039027668
145 930213419246263327587909090524106437302770912952890749427982841272370604288396379666
146 3687132963802557863423563145898170965417117475178646469946646798007154517665702516370
147 14615720317576708941016526047269831449609282504904490033595198597668119541050644274187
148 57939738032359629222527721616975543232996279354583449767192889499389458616887957513549
149 229698082767723292937902295871272421361908974200250151852697275981587295237293516753863
150 910672917952687070729806496299195277715625104880791019927745614646302064358535916215975
151 3610699593444935425278555472313581580702695074018705062558336199599223404670869679570514
152 14316730845960759867781873953561095488598555912738233601733611293119672029629193219264404
153 56770095085464177097772069170761319551450176825196560540016861624377769862384252256440522
154 225122207265729860131318455584695494289494945104640194952034046119531248616093123917541738
155 892770258864824652320123082221929053509370733093569165176192662478971024332274780097853427
156 3540653760506346660009875866242777583666199919449927471412885700212049727848723966675872829
157 14042657081014198287173172320134453869433216488044709531776444098115127275495643498507885013
158 55697657535658388901976049927655014343617033666328261439419684222419381462262287369115927709
159 220925632813921055191483136566361424284308195598577954493188283716798553295489799239549028208
160 876347911925472913313505542527653544335001937285209787465972749841412837575685374176905845002
161 3476386190004364647950605731889679528189357829059902490161115570673619946692429025333862370705
162 13791142066915785672777396722326509603225373802770894157759365281858372925577168319441671703217
163 54713305764353683839498195522458355157531527032273773932137895655000412624360503944162161524186
164 217073066458313086241394971266065348110862313914966141835205840038091317278322734731103687807628
165 861269266527529636511112319321400504940330189515989191524946508694423514448840925206997854929742
166 3417367992501125135165965695324859819877573378175645250179116182196158077893421440758301064507790
167 13560137810882208460996295541703855195802107391555946661319043287882401875215882700690596921975383
168 53809107930396824115478667939345199515324688721257075111744858189373136078867905786264139534016829
169 213533782578179038343784955204374527825463366348137565269569929125659794484443177762774128850448342
170 847415278697391664443689321627045401843457820676449335162282562816677929158747216792878162849488654
171 3363137857552447120675685924452432127705902061579709346279593711903673780275534189532181918555707666
172 13347856354876189667047792855481972967350980802928883383305839670962284839305841573629464999743899210
173 52978132991209041833288555086453185266692292336809954546470273868050987392786852320102427838438982528
174 210280908178044921075876862794692528699594857020956820249582280735469287216822274110017312998384304616
175 834681738548337060173648716457088713969493626239782788014884407359954941455407503422270696216236403422
176 3313291603896644542756463574953923807085504787654462538334607836020264782525912066102128962769459915266
177 13152729804112350829358399404966834707852936439397224270160589291606957566378802961599385121416484950624
178 52214297772832579071080177251168075483222709699340448302904606617680429847454157191334224626186810594880
179 207290837647506617943010137052369048475162798386391121246712485403782617708946963977670282363109798108432
180 822977030144909538773992409031444228701153007452513813079977440927807769003318186867140218556823341433584
181 3267473602911442537214507943451306416945564813478995973631313175568970977113694553771168818536792650735280
182 12973377483723414383792930377544417064798861464209498421952618079103490017345828433387086875783087766894896
183 51512241170576293499008760994995518777838659305348023315832230020297121371983358468070745397931119551043624
184 204542750807841293400593215533444508462261398327243651469721168329101252992740293248174373513606935367892600
185 812220284675336247303443029576534787384338606013249976284551937356421364778513657817175264035904566787316048
186 3225369700107980070254611454465698828761491362195353969700219289996225030905752844290794826033568765834729744
187 12808578802496277363641174487587721830837210983388918964151489526871249828270935759694968813142495793456351069
188 50867220096886548935066978357269056788360745756742328190377062646371179139288474083036834935954252349427518415
189 202018213847014945861828724421490129251508897726499078172381631261443073387669146772520944651851297666545076343
190 802339849620271911324858267128421033712855641357495112944824770099079120936194050316745700259400345921135812447
191 3186701341571845576601548795738097428746626565369890692103058932014233698133734375094768099921671762822103463060
192 12657250712298136413885972326010975599180991796240417012270142223368333749168650581156533364999975610988652629066
193 50275022961142777730547820511426602539461722457705657429282768565113205191303935260048365007441864432274278358255
194 199700847151253092303707207181722992972665972735765723633991191386257601308085792191110906241856629587876502415919
195 793272013234366179949784981904017417300289546782579828734991201032284368160253735938312286750854928349894555133325
196 3151220675024162267085674160739777361852544060096051914044245638190129975747702645514360888484476048791926680072777
197 12518428888773095756095107978524855402891597771390838098913555712975875827351899165701798953318354986754355277706059
198 49731897360943316376216485065197410829509972237883281024030949280881619195287514426109204553458818321809848195255011
199 197576047421607252459368518819148792415941564401988508264592460702945472296885469951277635510761614655432072952198223
200 784959936428963467951069482647296593757959957502240768339157869477940547470821143946176652455053904944803481227942855
201 3118706443444048812835503553007066203551811319262504140359522555086374814621551808376548201052255191302765658275772826
202 12391251941354197541910115375178621085190149523723623763988893342424736633438663842496990011221671961684072021306280242
203 49234489354369780396072882820248826111508174125776378277388077269234757164716130433776860746238022551619443658750151419
204 195630754073268314519290901239474776886096966355531367464868906333518915633734022247886349232899154191340362944281086533
205 777352754015158902412243378821656110420992798184738339129074387350113588286748887349312655816317717648000240130726230925
206 3088960526543756861928318787563476185297433963776434007196785826574852352571499458381370837399888891753155273278868596597
207 12274948101995291980068262547287112102124207447195937094614685427678388108643774038926901595678487926002235102038436690146
208 48779792217849422883799206185762130279466032271593062453740899590764500934669738132628846979496487965779562373213965442680
209 193853251941638745682238777134738263029663318554861925363966602741471128164766388178044598327045074726165083180631934442685
210 770404814940567259372253937795399972131718454860580223186593978053841089552085505035565035693486162607428475163656639887981
211 3061805014458875531656833765792515650230721493970275685858031418033601553074142655833846583485045894542699954519785797894576
212 12168823952178651678682821287707280986307699908613591565950646432131636336112258461362007372962871528202310222450520453030854
213 48365103011695710679322426530024986935796999347494171542634921042784120951012450839424901487052384259457213493276189618850034
214 192233003901649084098580950602550618377030509750376890914617021463714706469696582849625209356093869271416351176777868626427178
215 764075037153169276110374548338979925704457541847482658453950289197981849604553984929647644195898295417475446124178003035462941
216 3037079720770160713060384570983062827316068217960589540177907642863125139883564758412687793145879515446368309210716429876257663
217 12072254834064636669272840072274342452991044608484265679745338358741225796983217789698977406233178676029361850485227534902118197
218 47987985602866842964247878288950504407304620517894452049743040427433946916563513677804847428924321062187762926963175718139259989
219 190760508249439005525032876156518147703235333137327708148893834739955280401161470501061362316484257864028736718089878836822392704
220 758326357442104223746324694292940215304046629777615186311778168274189123041511457759650010381867206464652865212313110414868413950
221 3014640059879070646499321133193581582128494764272108223541876064605791929447488088410695869208216791354515888098474722168296391212
222 11984676659639419641512741966562078455793773803914960209898700564307992296629491711620158070556035658370237543791993006023461236012
223 47646239052700771886765048264682161456302849474325317739334577826852442949706246454111743602862292171760807565661239240053045068859
224 189427176676414068659140562246098352080920633179280658901789754063018414391661766012145556786405391620392632460102360875342521170189
225 753125260332117436905006920812738764745521068767749356238402495627094585172917514172721304605058427860827062765320604937798902234502
226 2994355227921834568381941223509604903837699597078958377524948877349489628004151012537717220722899610533683091355905610244074533177510
227 11905578885548740195995551996961823347018023051258707903725197384041234535743846861597983703012785513445852528897238012594428905867472
228 47337870482038381655225060367052906830251860466744813014946261197218852322149161470290276505690439274407226315210262792736980389872548
229 188225229443871336578460370091181562332778887025533276758000431020595700149540028726165579699308320654801945681504279627903424169522800
230 748441373067939477562287390719378281077202908350936227772238953696384651720591575700723652688843459612553098801669735790465066848772176
231 2976106637664822762371517164100212653149218019257375783714027238580456528061867539378644317443927435414936348884074148678189873346735078
232 11834498464138081406637962451161890949229031834273359973480984807004167566887225716437031657574711710219222593515361112395887468565756298
233 47061071689139408383997379897844609227503415259086152648563530097747726208854913438476706164430600811007154922367398142317340921414847224
234 187147604986751262760459833215649275803137653386033041415414253499548656700621604063360417995378128535307508305818591609615097851906978440
235 744247116086471778901692671143049443751890183075523578241928985721859219745690769025951791133571474568616298075985334697061019094974382747
236 2959786566815774374427551244689046831620254573052544931685769608578723857135982699776453443241083149781438169992773508678501554935080961497
237 11771014615462232552497254899695769374002721255535487188144605965486892937602937234187592133709578593665742955059820628506147043326386025005
238 46814198926222344408936319702423432072211360303030703204748426418847709594628018383630321943359406437004268460149180756223626207213637918261
239 186187881671946461657666337615414819648304052534446213870400388257156131799352325806212524570939969262630206282240639496039169307884801751852
240 740517400267884239684823108862524945044039585557413485375894831826962782220928793459295746363663784105611847881686288557521121357653184535118
241 2945296986400494280791340252216229123576327048534036479905508904174923735023900040767691825063341553516558008416185934735148432177898461320530
242 11714744292528517657998468934707148959776979853156766422728697787415851686161418496251666632132141729173473985520564150326896169226337020246706
243 46595755345303800092809597164735107299948739737187567005682423187385636100135657695335917929299214039026980796485838884276200220026209549420844
244 185340209836369956576231873967258439727349528233449623679092576043537230392718750779843467989431086836640312949876638246438008763586768161428864
245 737229363781332082339621527494389929004094071465249497046065093672651442843974325944290974283058168969694043991558645592574175106914728469701194
246 2932548541669987046075904369607605022462134948675584502087967833740631840036623669094701862726805157194167224339170805701362112945156690180985026
247 11665338234223593801056186269625900839239571528155513122659421134532084476800383137273430300012441365497593081319479101381633780494702295843637920
248 46404375708665702024043317037997680552623732063944975179084432420932994522299555323724721601401767317977442796565989560282141597960592053443249124
249 184599252553048012516341065766168339350585749409594499267910334565240406226685495334775167459359665117378068132226584056676294149388396199463275419
250 734362142574119216015594000659699742756972014046036794843262321555122261829515215321180562918871115031204232787309127585439633262438121346274716419
251 2921459662710575716935126091315848852514554605305422492190194618153092302246211587532795341310846970420485444757141715309240623277973334918188408365
252 11622477518348489101152130961514670166541736032551112913963024683792195915418658095638838218375414890215120287114474722634273612411418422387534120385
253 46238813027922548806921819089345307825261209664121897524106165199384572408236417411075072662273767164695136640059784292902596946963739519710322960421
254 183960133835690348589110774546211702373311452114583203591746786039220985655228325510477588335104272286057800349139714055168189526758489659052554878373
255 731896669554736829801304527666310209817579518544083568248001161915504816741622070270674988153060498288443742499339619123944577418815153888118426889113
256 2911955785756471441970060447780324048126067727339913765797680827895323743114153245251375687184737103021214975564613058913208081120781875283881260162705
257 11585870541810832897117210840625330626761149319897511326006130746203253719240707763511139828363158241299300765414076157265033828647521423594616113006993
258 46097926851555658048371777727328820052831237875571889526944851587321036689605229172447211627380990299301011033070028148689057658572497256624802419306897
259 183418393205857431220847478864702094886399578980286168793310626783730896828903528738329037941733302409562487746398144216867817708278774513852055089529766
260 729815498337115160163615807482113372023621693550873205365933074250367051056313480837436619874368776214940482993966527965163116077377166510703166153858256
261 2903968669328036390655122999442012281818130187722686305466037181703594310175736754100779565115938594716654556008994125956414844751090194303769047664197482
262 11555250366970133940046784268634653488692952697836901840537827520220726271420987397104844728499795045672949114035741086171210402071594517244937335114243370
263 45980672966479593550821713785784559793596495859402859740257579857732235575212062055603733483439738213090541587380490113197386018257239586177660813632109947
264 182969945721673116630286816902116401476278534988406932366783665922386680956751414738031541812745665865443188019249444353816002426208714130611286192080518193
265 728102648082375855236561749033329617973331292387189164357560272698340844733783300194390477415466196319701918675730015790121648594202797616412945432067164371
266 2897435791878994578658580722719656348454041787214632132073540972474772193834363324544907711284120212381851652929830749234548354705980664508581839592970313459
267 11530372382930429899482933526812800335077456800022835821538450038730800005032258799195438196536693266459452237338898138886235546098932889609569811834569209968
268 45886094316715469116423760401723012622102500365481469081135885073764886950123566355666223070473261840435265256353487807418886886065392036089644331404696362802
269 182611046710643096253154411808954022627284644416183131507351639593058374308678338045224257314130217056456141400573157391350257186282251128279989625683721945842
270 726743466524302593743623945901915578813943559423934025847868490137054526139819147683328646073053132827801435186056970808492751929776315693106188485256345431194
271 2892299819741998314882740171121929197969043775749847594552600156962659175358302479235267355449326946102272252591388007288236564590588569834364452130317042458083
272 11511012238642112902841161018446048224988569653830205349282271786171602579505301471211022335654439972227739442462592783984330904282015927932575149692311452110977
273 45813312973152434797512958061056099394907512780015355226230843086227337117856428717413765606736992123487257493194961433338186500454764520079490765542163543325761
274 182338260567560885045792956262016930841517093954028701942111479733370402070717613040867292830463306845530588544644229718279883899165197451771838073858926371681249
275 725724508718556372513326705939198836197785093791698727967540273888949862199889884201001209722214326157966798939792362769794292412062150347314402322289013632427412
276 2888508135901281329378672729687359991708304836729512750089391250388399493424847624830865463664723057194916370075177778075569326423204792417369799096030643468115626
277 11496964011342063655939500453835949026721966625322300201927142378029224810977496246369901654553998233322149436516122673262375154298873421392085058096724505923333240
278 45761523013940190385626959396634510229674142073567713229865520795375928749349612157202525373358984542554997229374960374129242427121814862380642002595615604542442840
279 182148433076496517689118662456379407184569681558660658817687077718010278030266136745868668539898087781813213303230405608457500902028409196088159721393135942311080435
280 725033429431540124775373525645842917172080081537241414492447791470593109691366384033715695182468451440090742456578260694428765217550983368088251943350426456703231861
281 2886012421562818569425820451953075646727893125034594562353461157758939180126847783488649592840646634380291740734016270476655193967591938714365972641580768901139290934
282 11488038579391649769013915710579015569950963852844701289757589448715649856366533296664355024132407325138420235492715319829641337252585387773684245539288710217012013534
283 45729984196273508349191519978677136672312951730001564395920156875476897935440373548532842447292486377535047340807538271162993774931605833483120010067355619456876068448
284 182038666797280653786172802754187010077401610379837392112366810047737728329035323180407193339848020257285445823913267635575329657741565044442762354170711311904030734852
285 724658887397274244047524278677573670469684975616014351543371345451759298525572462347660780648762132718581741859523122694639090053900222064136717856569251213493650805174
286 2884768283691700667343471681481572238778345498202762491456367331257780325171499853081399005327006158656419402740327077764832244270726601509871521523323449171750130324222
287 11484062173175957369347351698849752774612999731873402113832788706926854938239775147784049463992290475948205221252518237981722222046412339265633211280623739079099191984382
288 45718016318005280782925072387479953511352867217448324988096661709929400382301440379195330921272548291765397929766388228944777642951206219642968847249850833868059189981390
289 182006299124768308190283198202127160923071222011608345112539475346249037150282518109221534123408403236356374280598938861613296724178902779966205150351333154092176809064004
290 724590459931297474316675143900406347226688890058141361035750399979680183414934948569710632248798488750743567902279750709143272484560639869468078378308087056600703495303940
291 2884734922687576545450552738109945247513609898656316035591330311313871419560047294127174480069208493610705906536995722139773055451609624934711597175456462569555753516303321
292 11484875081573464792905656500242872049960543319686765115359626672544864892483886557835828537344306577269528263738327183745004479937198401366961347518038903253921283239800995
293 45724994182300174406490308859005952348234562948924832001810950830512344190807622329956690235525265721492004289983898451553277861989542627869291376758062282043765795025647243
294 182048882685941277342754081078765655440266082871473616548382475482187072183084051896053527261426756139626219210245642119656094924636594929743186522933773991413342864931139523
295 724818566608793332430622101014031096606796406303030510483759001647129473379206190451931705696048759702851017970106337300695871183256848052382093596540251457906291765602642618
296 2885874835207617355212048335275226416524226177019171901267394269917676299350397084358349303553496269963696041005227135334736998056722855594512902774502871029619195560761518852
297 11490330494728966160539390567975745486915648951324826606503817234441648999146077849383049675009573479541215527408480428578922224626987162973685238623606137583085192326324227382
298 45750343090934218398053823825278665803037451953759328367381908657768681379873041594411533374605040041010279275697615866814144528138113368561181288151209109028291701600671461174
299 182164167787560871337266231850606133456246207397214309343574610629160940835041913905992003804335450819064652439404014022248472349606146823423546413757457821343058807680568372154
300 725334400897392318745746302146167372328177230234354033331551625066472037408946895244033018164362681230551031696166047007870375868395647291232149342822386539682128570057655159362