1 1
2 0
3 2
4 5
5 13
6 35
7 112
8 368
9 1208
10 3992
11 13449
12 46187
13 160804
14 565535
15 2005796
16 7168058
17 25793100
18 93388250
19 340005973
20 1244062960
21 4572478054
22 16874672868
23 62508259095
24 232338076267
25 866289458048
26 3239350667761
27 12145345634715
28 45649270140732
29 171970457986563
30 649234565159690
31 2455927944323861
32 9307650700083260
33 35336569781999173
34 134376230932824633
35 511790433723124441
36 1952068022367161206
37 7455819760159137127
38 28514184139399080052
39 109184643644347277517
40 418571339343348006379
41 1606419800678348557599
42 6171723059658269334860
43 23735015092845911587809
44 91366652790969186231575
45 352031769698537839926021
46 1357544403707340718837869
47 5239472166121380700708987
48 20237957448272918214701904
49 78230622496772894640924398
50 302624497968383840255354399
51 1171481995105158704656463412
52 4537944831781123218402279250
53 17589900668525478672290308845
54 68224022398113308262680627282
55 264771232866281007790995755135
56 1028144509475829745482573978856
57 3994645790569911140546697630516
58 15528678356342744666098408886362
59 60396895886351358275572632402782
60 235023273524171030500710530708095
61 914988989751872838795429055704041
62 3563876064962016273670528239958106
63 13887509585823782108680184311566187
64 54139576300627840815943126033758430
65 211148492449107401758700933681780192
66 823830755294736758934885897711796275
67 3215580589817630093437390654757797216
68 12555873305035952655003700882943613223
69 49045093005374405616518834880392785822
70 191646333538177305791398329237320324416
71 749130009231600056815599099236458737944
72 2929282185900034461697811681946147684039
73 11457987838460346910463321479598710051765
74 44832670028862377812206752624297461789669
75 175475338306387306357406097149754138073798
76 687019560833187323322203743419125454541175
77 2690605888194688696253302096662754270637441
78 10540364471869421412696185094186544015444792
79 41303080076487375138010711860928234678524760
80 161892736440198924736810508988945377127522950
81 634727574441643277403310448365655301985761354
82 2489198454836710875631726569115532713866140916
83 9764297913236247695446493617442466872659678582
84 38311499647208605120817342636211626967027174795
85 150356186921749244742772259447800547770639951843
86 590221407658995392165775645782025595242293127542
87 2317435666159010395497416761370321113103687654572
88 9101168346397733606080712860087588324063127735159
89 35750414310443764484316345498066169725251955665008
90 140461498472015373597382557694935741503697058201703
91 551980444814527996090869586724903123568240465494771
92 2169592769868939672483865920696482105297676982156079
93 8529408693871182519535276411134439807759524944031497
94 33538519269871500896620071743834457452093704107589874
95 131901963546173380716424294516691892840902687758363140
96 518846949814049161593860317734569327877374973858582571
97 2041296910438891770856751775631498808502899483684656913
98 8032492300502036916809694981741556531982662507780483443
99 31613316956270158462862105630898757917682007250448240012
100 124441102450242098015437053260482316515554943740294314113
101 489925616478393066722521576711159791810804462258078197428
102 1929156594910624368471885166747994046791986755372862738638
103 7597564918934319915681931951921385368588137006821502272771
104 29926061959187570562641463842433040396280304598746879146175
105 117893968195384827593189234712399771243671337600351875587107
106 464514371416755067941650145420113949199304880046921731203218
107 1830505364451399701174706749731852166882670534489474694458923
108 7214494438600612350441606324893483661147768791592735550875372
109 28438235429247595092334520379163874835934515245391622805277223
110 112114056321179290754617263580390655117192585264553136756004680
111 442055735672987056547590731414452024931248676463601372771451599
112 1743220941171080739745542092400260536915557833467908811778145065
113 6875197938631019950864394442275779533937649054323995095172021182
114 27119039333007513299125318596598405874245163649038779897036087536
115 106983968311427794485207531561605790207738879862725544638602159044
116 422102012772107719011291007737770528004297725077458632161582548488
117 1665595345120687916352939910472234330159642587506831787411347629304
118 6573156785559408333758932836160129601541491061645215524420468639939
119 25943584992828591279093220815562741389325461177392494197679400846251
120 102408640315100490305119218857442247227630698638686402004351390350974
121 404289962233025908697428317810719620564199595545797295474715042488511
122 1596240109953976717442577051830731197665486000325612728137641086995971
123 6303061696719512547651793533797903580798907550736153314760291079997829
124 24891563205471828492902128978402266398794083517075580705199476359018474
125 98310357535014760662572972673274193342676918647691357461481457491284454
126 388322098652110925745291658310539492970629693691231295833937283694380013
127 1534016098294421643386895310990476129990995014210658498588999770183844514
128 6060549197133442088146599704329926113270690778843029764502399244151951919
129 23946254122341515361969945699537938830136203123247914368902510837440078533
130 94625032486024274687383317068564650561755693407870177444232260908091931608
131 373952695077337997557924172988655429531737779225487673751063288018300929043
132 1477980837558283448893542070687545649450463332786791956864043349920319537114
133 5842003367127617077386652585572923642802474047265912823661211519274262876971
134 23093780578744993276554451450774570791330780532925260816933070303020697377131
135 91299391514184205719328193551713194406448810514262792559320187254101799191465
136 360977176815757057375881212491638086768028973373180391835767932592533176365045
137 1427348518806517222868342516630970560319976096423442533447613051417894383482192
138 5644404910940102791079891234468680893308889003256100478843898751349928463375345
139 22322538352566161257197477198514897982675656397442911772795558619745402105642545
140 88288823185490729932526795482823696247301483305601256506363019576975778460854761
141 349223992476340750115206645051416038429252859820295241572752881330976266247669748
142 1381459272029429212965256208609560713380276660956998404648301475371616325240344615
143 5465214979750417378036988627938863237245792471070010408834890800940934430973256097
144 21622756694933969390477531234210486997600036133166923835939112487808223137460784995
145 85555715215161284602847741917400089771391728774370340904923435532870494201230439229
146 338548317983157831299964386251182523576287222402931690762054318538385497536358380320
147 1339755321809990275004478267316199740838522084247310014385088995837087123362288776808
148 5302284833263054266658903869177012641904895048428286127257218436106744879365711645272
149 20986155938699245525782009524928704554372786655588578788565674530166735090684465313855
150 83068156289167398179579785300975066470669137206978027433070976017971995941741594645747
151 328827132731384785552010617624638502591831829619560047590142177624737324038359224252807
152 1301762305024642785161507341352088486689755896176005891854381039177359095940390024786370
153 5153784929257689466502980265405448507450228123962838527109429017575639989651272625344870
154 20405678257055399029502757870555153117468351897692854023894672695886703589131347391213654
155 80798913424079593822846799639607018088459107295610285924202389844403691109600557266096203
156 319955334048855617121694121726753095232117327922314582313709095196962920669999608804568954
157 1267074502736471897204827521554038673798550311734308708502245331954687415385268916537278698
158 5018148774639139355674999939988365976810093878795882806491328211094131669599019150076970962
159 19875274113501145561336207806166376888582413300119704959440490684803735946340509813075720264
160 78724619516585784990410259453651234378517103344741335007327438882972189420618750847013664936
161 311842645253156046654778062988240762122324369038818405580535907249813523347997921812858213796
162 1235343069517545060479490973412291936598808442627731453638080458906216625931619550852907940567
163 4894028102010101590414087891447007635564290654861434680087051868957781534718463702246855510583
164 19389731519810473911290625811398619872098241783649359140754522987359850839801146636810294422591
165 76825122755805710348149707623466832202582661040385164288873642804099937002040451613315409740563
166 304411135949465846709253241132861860726249348402098098301609104778903988852584476956723971448969
167 1206266579357773581781212432388066167261566721105281387196095921601130177541670374730737583278459
168 4780256814715457417089722314108867745946605651461682480823406430309501530749505526915826616309605
169 18944538494635741256434464361351993471099713734783928805348924489870927377853070723658150015407372
170 75082961787340277130487247081531485735197375171885569370300700682777243539551178888593408542922093
171 297593218786651660313956508827971524580096810033936696254375710881372440244754569850377652305531440
172 1179583377404742419626376643153786437953050409214663975506727427464511957510054819142412000060264610
173 4675821778390916089424479461246589219082851613770319745112739738778761502653588781583728238101638457
174 18535771487714780342898077435239975431979399770187860606619212548786355492929290602955458355086907226
175 73482939383610170953578998032298186946489746667856260907772048902974263446194696525173439350674104728
176 291330020034406473700176704378211413672952035847718926492262280341816339775684690955104435633482845920
177 1155065350748327371280249565699372531919810562600322402251870260706340706168738818683636209264558021361
178 4579839000905814791761706419175984259013400469230211667991371888471951965366998812732284545844479271705
179 18160004270969040907440185050177472644012098936266111815307049970683434660490400332741360707847748682365
180 72011773877025507346952069701205185129966734675999667689120606341559824355767898937844216053550579013345
181 285570045701799025333531200065955879248353850839859829726662383851740582536573346465695246869986423792033
182 1132512822746936274746384875642785289477334380849950887215015829919585596857734958716167318864779071055610
183 4491534084815289360072439204952051304343966693644467123989038888310101875535504344650385990583643922623756
184 17814233081287814389445149677082351469124673385502688890661297128392115093745439570856466171949228551667031
185 70657812428090371130208776295263214680977888959686265469264619850880319319742065820025043932027305353586132
186 280268082991644199768810485784594576158981318017299371993566840625699290742030819648718827983680841412431114
187 1111750343253474580119570369936016099302591385628141875050426771652278402690288863808558942373833266687705360
188 4410226091322223191876538058035324622410523932092088592554062306031093897380216004032746947598313649120630499
189 17495814757476013651405651271609671803316247298724686691360268498826186297931904605713299231077789618271025159
190 69410793800117672611409124178430000170263017457040396181813403005023763233859444089620975585702751551028683297
191 275384290419245667014068622699658007470524605096297001262089789442346953217015318053078060675556384858225181033
192 1092623198004000804699544250746673426767850765667710799192501857840260111883998428393205738331568189738934108702
193 4335314146278544815446832266458663453105140078690123461778587876187427141299937776281720003167189393352469661466
194 17202415334711063120268700346729400166757920432938524943447491665821212804940097884902978104003849330265826275083
195 68261651026294780900907207257485997193622701340159601937197255703787366300968565083217579757474090139164312180630
196 270883440145843552714013933411957461641045780215053584144167910952545648826268587549126914837932475293761783187705
197 1074994498942008142052315838708939148746910980901484236154297619068055127180285311416809736825959315161720929288602
198 4266266263885853244296110733046397684695742969776138752474163064241892442427762220098486606811341283463097424826710
199 16931967106972066667905954234506744343145498774561645459392975621776728356573654271940689130551731689025951124498015
200 67202346418026762188508246684687826378954741077208736178628855720922048078111744960968726284261538098100411914259919
201 266734283859797914432661320790384032119980936861950095515360070564131942090460421829731816752678612749810652370232296
202 1058742746617914095491467812973945738755200336367075737412359767571645575387128459681971102908298915195977086671215078
203 4202609974598656090596638427694981556035419274062505390548711390451926678660003977752650524825243813711141740326369939
204 16682632586403110992307077106430580033673828479029161375995729767073063963747155338013016060350801655006210723199607763
205 66225732944028845309684946247662745528874754717405745014495071357017187210913311207731975328500342953847225694143484077
206 262909019509526493870010245799595481835569928503125281987400380184153253050029981848469978869880243563426160530234039271
207 1043759778367066077939277566088241390926273501216423743891535387615991170243395898832803322039434176086614134380122091407
208 4143924429023752388418080179663865861592788192603075512150241410524477263225917655353494661013696243240374310491719217580
209 16452774111058286511022344757621212718090221779627906239023316909505075402090375551420165220283607454617786084735346467728
210 65325437229311205287360727193372870581597710311964822834326251922953271279452110380303814340690032597850386162224860945976
211 259382840806402138086111944725649993117267422098915118747908233949601605702741745421469761328342380803183835705863188549605
212 1029949033430452791383354175789990968058969240984483799719320559063724616235647107754421828015615925469183025798259715046698
213 4089833715702156885656755831735365382705585640367467520210927177155423757058117501647084507140687949884112601057813572526807
214 16240928102717403569978087729499859978952625951718062219816263117989222950995345739848648494027394664620692958073224931066477
215 64495760370916188797313102930164812760632746386969160139847891049197827489901819586218005196153579408765638611747616554423696
216 256133555005960160477865674394749798662275867765774314791656325809172512989538937578142477816034722642801852949865331480823228
217 1017224079786036002501613037528445713573128962229951131649843544572879637596338156596691025371389743138272536609989128789489531
218 4040001182220224290995244163114497878432179514757409026823037408533745328975968484811628519276493646733839387822621195178246275
219 16045783171932526431838420052578618465814064122037296419982250114051842926987146973066520754912037251060571871703164724307754281
220 63731593508508945265467215475564487552960136100098368979731495408939971164158422601724196024896683083897913762481168782397967533
221 253141257287304529211151781138567431403971316070698905655801114753428372483470140635400671739048385951953465499878203790990693299
222 1005507358125455439855927360172410183959169000621211583372122061951514040356039237074208122601972134173144488170670715734796920904
223 3994124589575952616354398156002317732510455734841719213886908869255082737559530328019107461126714431069502438951647337951327279152
224 15866161421116495622071723345988610856508765103211875070261188891015784145152998083963101082358936069512010207717713452417448166564
225 63028345671289073183201474280417550319412045110018429631071157779350967010613635882106536110183519927058495920210248325096320865888
226 250388052265992780162056570335852292809368427516127105236840665650471455730496055100031800474256949700888929066721963436675839363055
227 994729106825990831018306210549347905253447609673488016034868466627704370247878596415963957365830001113784350268336454918853661002368
228 3951931961698615074133423847982980523387976560249586740222575681206845429831496278849301450265596625958174734083588928193912132857500
229 15701002417986509281223837699919861793715825556379297811503426925828421884121606438579750757360627891168693490290710148811986131847050
230 62381881884532206884070338891752158566725110002047929297599188280192820571222140482796917545984844497026702486244317283161165624129194
231 247857814931581652394780539459195523455214916043358595841306267061871060444080988096406669047640405012308561015564285853828020871751995
232 984826438445023358995091486130051044555199340252551463249559506876193166097127326594519886650034801419529525208880655275202967956809854
233 3913178017418190080206586570177089130629012187953540733925394489872644076426702667449088173030687047782557197839067848093563117265548614
234 15549349408303241280540214595362829664452183402761481055500984619649498874212122160816363138877334046110871001359323802146838244195777045
235 61788469886767206964187947137139449178633281968658210302259112406140902196394105543392268310840690811742611995951062005740407592103219485
236 245535984700514005696192401267831562659639688450579915530537816836589893575606997138549140343397537082216732498922139287985147007298908229
237 975742543592033590354549933919186194799124021901992238251103359061675636030983366392951837887051632125188184788438833603089991028735136179
238 3877641092467880311009578269111804733613100847090439817414835045157742208516886981280753661181430074224052633323134683827445623753060906751
239 15410337414108901265280112271440764036251278722094960806874707699252879696657638259252595223760681690171700248027392417447187046548659232968
240 61244734102913487226159183782365779343366100843773564384101157039059941664663400056343205475774017750144718704594547515265013595900587720981
241 243409387396410715748619716280283288828619948126840610721595120263786940272557421860340573311493515502945517803466916483782672851826016684917
242 967426002306617572529213230715226162009658631828096200172661540691754392650130834800118743049988770579829725411067556761577824402979601206897
243 3845120475391826628419124292105536999619195904639318093882740271358030359849474161903929061435321317825935258494545312388861841219337711854102
244 15283182925767046757810531064059363448845109340462793074834284337071900850255046936186246501574582056762880580234295020895493962961262459169600
245 60747615755497261483605045189212270817610897673468241604473232534965015793321027074579353589566912015944682778886869713906181079032662707740981
246 241466080872939590216359450705090724561136252208813166083279249443277190921767941347661141867895093210054722456822413904737657940893650735284638
247 959830186516031033534822629227749490459776971524889679029683300461269089142813996851413818163819198662447443736967265671209992719510911528761478
248 3815434094374172235705182335996139872833721163606736907419377081991804696623000785151341822877492555162838346424679014657373669360915574470883068
249 15167174946265893873030933738008230533707095140197240394335045557806457378616353950074906397959243140492298654045120437258986167834894373637084674
250 60294338187512882231619045529591376345218989817318070724684618648446783184598109237476610374280042122878158733443436248053399824245346965547446486
251 239695220725289401527525851764779422233058661075266281064407119815770818138642469658761739154134071103768068113690445147083366617035222072900582984
252 952912739936353740993280546804481040404074700431563934301367099055515627647477533576403455607336012693558945969321204997235288206956126812447695438
253 3788416502662697614349256730122588179741180666059712154480945154947030272645769142481595323882916170508175647073198639954151002549420492014461017273
254 15061667186952982626610674800158272895805027097838500818158098315554591042232809416350741379160578418791962778725976121118108461214419809782340524846
255 59882376626006059298641660692547526693545738806993652623275616189512768998019159851216090130315097580669135848830744748595307581004265996174423387010
256 238086943130484843346858024429425267048608646502384889879937977207940216637987348979867419590736314929871612848464664731777919267142078722822015382361
257 946635124052243285442215165197126145579259797877332111952691634731247534835049854868820213931409340787747069943990031455064036118266084253274747280811
258 3763917118940361927700744206206715321758227409854336145189647738171497147293963630275173998370201542266724122771586351600078479301674217610889690830848
259 14966071247053389028434761694580496886469261616140562731742456240910240368292492086791534764174235259070243561806745629861526487628121894875779690956969
260 59509431742342403470450715566676809628105119852165722095070175693803269449337641337382780187482608875202150726614815515667405173116848712733459714744605
261 236632262342036896173261262179084171653008457663164579611111121119418713108859222771763515038392722612980456414674846640985228829989074757893454221742519
262 940962220666361250946104151916505037106727646900286551241766582744624042153581962937807496043318934475431403483405132450925504975338231160223751085131156
263 3741798686098916812411655003959521817266606904471722956061074166024984962382465876933147648640852405197319545947290682908018856482910185558779579839766999
264 14879850636493471132161941617781090412180706667910691298919130045946751117638482317155336441484088586776141467325414669717523009240071539500138297478945709
265 59173406469101353074623585076575470140083772181636394592264802716733935043523813932769478843284504667534618897876816941683504357431365948246430207233136432
266 235322980762398689550215525140535175505282959488203504896124490033414492838473885575282979056704679423170690415863184326127924548779987823781559103712071924
267 935861983033074590579888824962041857192166831563049988451400025361296116501185874964794079715650061430540064611340326492592128952145530623037303200865139109
268 3721935917702001822919142481386070593307132844790296577339727225447225901983003696048654743150776518823457394750614559164521015916713547911681530248287455929
269 14802515523890008374855654360431929342700824815503396688372927894994338053388042461653598183490151018159527008056388343493240194997630596466021061770860894053
270 58872385619090004883623590612109790825523800278729350549201089024347691537917269290865428519156552680280049635894531537575785481847159093127995617864547497640
271 234151609844423889507655388023898172606238259248293504886367622483069843737172919249553107480287641571560776177174378369334730028797670303113328668633233955516
272 931305128846630279394321822986097316785122820598451973679877625098131810161822601251128570653354024084277834988215941413082617371221821372212730248324029700464
273 3704214306236344945896497116434464522800856147597702815398202987009597071576755429231808578227876666334757682216057621667677336558946003673589295942594780092375
274 14733618110003139527263521787166431664833476222280197792997184023587840010794905747125159836536537291555990438473937799739285574783585403171597421797801619611801
275 58604617922646250614219399343818934506674051262703156028059522981693951683427330441015152212236046265914386427067961603927428493608425513375030885686002255394305
276 233111300343962306108711023834086910695396314777382088691400834124483281197238939790653334272768856068550657181512162360577127222063479762902911391994838563264065
277 927264869392818365481929984666087985536771371271342742213155740245237547517821322585582754818704758659809893466131866484037753438467314666165784757461903054003612
278 3688529071233272226601975669355888797212917149776705710398502450054031701643568511267364824845133059554432042118607766434868931212876464809812906702707900985987680
279 14672748542229715653780868325568395967403335616322059608783674144661479056410330622250022352531306686235384202551497787092713369528767271665315291506240481721406117
280 58368500158005698239157006726241695640696348702843376529208482583235820477680822769736792203295562826426385039330038343935698852280488966816609152049917029246459051
281 232195780670561080981529456192284940089714274962849262544853588671143695972601264345341690051928571547428518997030331982596544019703901763596526136413300651897948547
282 923716670035819653455049594922395562139105033151494888865531207543638509349488827222932404573612820033724265950360650097843327509945822090111705735447609548030213534
283 3674784228653291688295274249479284037444801565304506342971450895796344573744517054071163536551287043453833765258616232824809397939388511454708862804240489799718057698
284 14619531298419859318587208141006746619798624347515403224514730113131404542000512132437993920859275386585850941525003471174805897476326761175637223545953180442130900653
285 58162563098280979046640589878800622727492686806322387483039878591852817608050332137002367407921771809736798466356062204813226809026469769584504977063786415818883054553
286 231399302270491198456377349277103768548735074205496338202314832168779312315522677435347327563267975096257760758051390266787700464775008589340406382573485805963612130788
287 920638037930921351791227067179597956442439974237593557474663670365998150950961563773358525969888141207881775388089861959250095539896986876413737881749163765063942841961
288 3662891765687585228642793356214745695330500704610168162107407705885795073332236271732241763671436628206239402064476756685908282037735614971744651932240528650353989732937
289 14573621978904085756757061359533495777512066181372177194399534889352002283395729189943499704895252945572975637508596625399142358384172789848205282248048014204134836858070
290 57985459039337031438971660863599350648384254909749496229377744463262213976958599979909348001829905899377946510325352830057804198546550873315065080184967902278754887026715
291 230716591132814281568668854738791541574777353223130849819935732254390825367268431873991444315776994447470789330716279362893689175252488687624451569035698804147135246262610
292 918008333455086178476966454374692317567824169179444417446168056659943665571882670232208525635529987124899382884600683190551496037160535408193281881989802406667782300280356
293 3652770907440935279496362450986916187711583125030443403219382546601394176409208851546563003287976953774518490960741208941324370347431339303009732398789841183360909511997925
294 14534704454499081561180764261032117092523771200882087055820387943834453663667756770930961160218384070076891401986585293341709404845360008288119914635335744198053090717233519
295 57835950706981979979479931624996613068941567134080194165210219050778236771683762327933662203818485819492369295065007902082310206004094324151793776270657082410428772566271592
296 230142804640434700002890079811101585681206765746143286586465458672879145917223404796504254626114927034771527587407471647890100622170443978666685809410869249542404172566033280
297 915808602351916950976189841337708220387591534647141484058931853664155813516182380719206777351420898723001789753010789371605166373907459242369296839269833490539334685101004592
298 3644347463900793035037056323427876082379738600075349538924303132343437387165578227742695506827669124170553152552929902789556489639756055901317616152406776814359434416478483121
299 14502488325721794552187259429890175173671079040170852414776331846585709022990400612295974781234888800050277525264189964272480474582349272493768854801516231403304138384473513533
300 57712901370592569318131157226198312936990133835623215454105708214107649222832638388898555802969683961720091206574419179630044702767275139109988076519979931596312655498203666737