0 0
1 1
2 0
3 1
4 2
5 4
6 9
7 20
8 47
9 112
10 274
11 678
12 1709
13 4346
14 11176
15 28966
16 75656
17 198814
18 525496
19 1395758
20 3723986
21 9975314
22 26817655
23 72332320
24 195679137
25 530814386
26 1443556739
27 3934880554
28 10748839215
29 29420919456
30 80678144437
31 221618678694
32 609760163866
33 1680234093334
34 4636588804171
35 12811762935134
36 35446013152738
37 98184632783316
38 272275907041051
39 755855250104124
40 2100428694648876
41 5842451194370692
42 16265958496546237
43 45325508013328158
44 126405659949376355
45 352805015888192484
46 985444209351596434
47 2754508172305921782
48 7704729748983877411
49 21565498686083841744
50 60400224328196408625
51 169271350309277079660
52 474661262441133038948
53 1331771486086674941808
54 3738625376613532424139
55 10500784413265029787652
56 29508749750660016303388
57 82964311592534014556258
58 233365059555376900394878
59 656715587335020084574296
60 1848881641709641890743368
61 5207446808481577621646126
62 14672985469246382290063985
63 41360359324857463421030488
64 116631757865940960580653755
65 329011312380531471359419926
66 928456069962771703459470885
67 2620979744092667990416193910
68 7401388697428332645978901611
69 20907671691778407311677547378
70 59079511934745645028114511225
71 166994792238409889004666406052
72 472171707355822077682907805253
73 1335439928479657726741105252938
74 3778092855659254973401735124630
75 10691568510127663851265106277400
76 30264083709373368437295392601061
77 85689549366729226212226627168324
78 242683049820421622109210681699570
79 687478992843704514556550813087812
80 1947982621185104011865653741083747
81 5520949063147678384211219012434384
82 15651028240184609826082527131937958
83 44378235609392928844399680182055592
84 125861483864989181825699830975996113
85 357033564313959080978039377940049604
86 1013016287273342579276538815222771689
87 2874834673855985526465932066778548910
88 8160116084115306203676744513228714644
89 23166735396438091122863611622958143038
90 65783422896772546795425057349898217548
91 186831188557149203846033136037347593824
92 530715510036595518912792231636661581531
93 1507828504667142650088839387188682580618
94 4284678219307685709900325128728301555315
95 12177522734165730833709035324471198519500
96 34615658117977993670690907924165168737614
97 98414167846659927993722290866819008107272
98 279841791400271458074834104342285003492992
99 795858775037010361656156159798048698150820
100 2263740035115200102674076396985416689163491
101 6439955369835305877142458901174048094467348
102 18323297168101351514864921414437848178783076
103 52141988563312273522326363588970640202551806
104 148399871703961074019741389241445177012536162
105 422415883260404782826568652555971478481032622
106 1202559504681274457773569142589172208998450510
107 3423981480622371453114371866461287680537504688
108 9750202642625951587197603630887851481123003406
109 27768486975044512056636386483539658992892961410
110 79094466021706356508156665170680416551807914310
111 225317166384262601478857320723039954991071928752
112 641941992613693158454724887860148698660311427510
113 1829151433128134985923982998758459434123641943544
114 5212606978132841756944363153785073880090974431545
115 14856306195022257525715246854944202783643560419800
116 42346387274482435636961063634614233579425870743019
117 120717628305417181190235238127725726999584906745874
118 344169987395593471486102073563801676780164342474088
119 981346677606695904561930268420909997464156551383396
120 2798454715841231893338807019650386537765282225416306
121 7981043990966643070493905015790665704071858096672618
122 22763863143590601772740096119581701645143162859494311
123 64934624379243541098836643832813981557249463176041062
124 185246532561892933561213344878842019056512150268015046
125 528526212392960807898266194871559257152979141877862010
126 1508082082870883034237024683449868962044672642021309386
127 4303529341068649112933841966106677128170404866023952824
128 12281891158185103951164807421013076141141918867209499556
129 35054661095892472591168423464172690638145699050130223032
130 100061205921354415881409249585758083696083598723374982871
131 285643612813434251498992171791514024556062363750254387670
132 815495435168184921771964623855356173966941664985848934942
133 2328392567951122998530238132350053660686048976548845721900
134 6648565647131735942740524313875593424426805972200257530127
135 18986121318224167001946499982273134741918363106682125845456
136 54222624451323607288250682241149471989475883231315530353828
137 154867497215940904843613865456683595675575573542556043103024
138 442359105197926318478896551909615219225795441676735928566951
139 1263642141784968138344837654442040125469419048109071548969468
140 3609999772884460435811284735113885574837327599323568981194086
141 10313918775730141641342000546650075059943155695084127618738044
142 29469530948437090883182994465914581546783831634425353449340250
143 84208369763917712219279106352975706673655870142510337286781152
144 240640854384554941633667033021456751250134053261226770172522047
145 687725427066598584905060443840082549396105429763439124364680534
146 1965585709834941694865063068958207470564052488672770868382340895
147 5618231714262987861788868007867055682613983193420578941854475728
148 16059708048330072176479769269040408447744274707897259605715304168
149 45909818204211500560389271159409442576889811846700869667495363846
150 131251122600362209804627330229135067939529939834868737321375208130
151 375257700635888678262929286214490431128059067995952733955622335758
152 1072963495706388557461845400618178005139258637820172478598690160929
153 3068093913340719807238101411925541334834220386384306541367695388086
154 8773650891428724276722750930675075895535384270869519332868137098510
155 25091099035283807639469878873723174378602898805242549086646684700622
156 71760639060408488324857297006782826663045581183332765344511088960148
157 205248427747989974864197268750308364057266369038916527200565581231042
158 587083623060604413680540491045359924057062283127409299571899033318690
159 1679369808858049369846117852798144503972919279660640705835040751627856
160 4804172972993131016011196579321311311087295942379715830364665784617824
161 13744106914229120400655409737616252404720736780785001259852823607823136
162 39322370506748112133850305702177175196106238218812057103605214940116704
163 112509144373709003424809358319996287039845127974683794983709528719449830
164 321929378770325550571814029331652221634233613087431782440264315609503158
165 921208123608614662773045606866957893307374995835513511664723410890071682
166 2636203725462622639563415750072606488854352123052636810076683602176786754
167 7544386906299079672274024660661134319642578425215805936662613075963749384
168 21591977754026471184363430658928715936334133961969926860934729151743814740
169 61799378024973978908028123414367487965290744458162215949370755206235532048
170 176888141223152660744050734890711639024232959428423025261606050237330419422
171 506332724198506590708923507394487120061362397565175200769519065481157249620
172 1449424754386089967893930478281086556295785905168651657505452446411202057118
173 4149325362460388529700174498602077241410545534731231461126557699790022044336
174 11879035765971077328433294619320330170942224763078873939529075979884520147889
175 34009991283008781672572499886305166314738466389368664405362234914057987116380
176 97376292572216809679229898313974537772957140507138934470253027646905110765070
177 278818182396066255331916212138697136127397553305693167164905695030166202579858
178 798380370057172157858750829791655067151592932298769694799060887903059600144397
179 2286226616309935628014968232959267488097061928443908665650887497364752759889358
180 6547102488094858007069109680180529209542926582514198481159383933492369934146237
181 18749911058380695856449522519620747675866595665980831168827064843085780739988140
182 53699379929581107413782357427471738315567530527170853077330033343083833845234942
183 153800977834654623466794598602298044443681723028128120856264442595704948533900162
184 440522883351327360140210329570636897414315671957402511962308888943663099937145198
185 1261819364377583594277938919717870669697652693067534671339010611711895171478815894
186 3614473392476262840291701517740945022828016155191352092782312327082733985849754083
187 10354086761758015065399434365340345421823314811864397140145672645540534897239587954
188 29661785421134513175233993513230587026780031456255696099124791772240972513125078515
189 84976981429942648020660523680667245263039072748742675748097279898059343326770090988
190 243457768603743293909781838134984481832190181159307640844044513661671964203578543208
191 697531954452704165294960785501122296354004275055996959721488486926147674396812092312
192 1998584531327999877803805811966888853621337265433360410953469149272669449093903082775
193 5726624306052387990065855605248098522234669324170761958430503517356469982362198237356
194 16409389938855082706177449952264205832468716629788155644432442675462045190470842310892
195 47022267726838507479091581750060885024608217490949421187834307734284701756579749670708
196 134750975383852944149393252721870141722713918091944121294572546717115196263974299492388
197 386168906652167327621403776698402639228341502066260481333813814028243496596181515027204
198 1106724571235660537958261924165236037560264140718007147094048327332530905995505470876756
199 3171892762422699555067678758065148824161661627283589823445144785766554279119148394477000
200 9091048322378654941073631013588557164005213832584542518164008717352615498475711962069636
201 26057083079759852072547187092079193426974063097345655882480467846550998846000587133869148
202 74688515502619178040804893444537583671055419244610939134360630480071407152325214553899342
203 214090746023897811924200689485211322651477480092381915168677872771448183047896147259524920
204 613702430929731582841469664136820699638606661826554004247429004357065065087292923129865875
205 1759274128242219004554219046410598786961590541289049605584630505039957345922120673326622850
206 5043415624474459421944309240289977890990310383035374080302758868056083418196469993886107837
207 14458772450893718235645838492585928682092723978531404638785045259103572465300767207392121688
208 41452750960408907816722338777412939545832216525553423235761771212604977598497370788054432632
209 118847599901132582748235741146022390559156081093564439605210631012120516419681352314490919038
210 340755169803366383798539179792824435620075580438199383652636369486434743117957457285582663847
211 977033214858687029109353004520115470733976196478011577164014428382452200394865770037664790760
212 2801501754653424020912529106000484991989853917059239026572637815797972912519385874422517878921
213 8033171282895153452045976323970478832364970920302313089724942115110126187757351925239130674474
214 23035496438391979895158679921281351195487589591916187850595013670311813494065926025438784913708
215 66057542276946757525109280661659433382930393734289156735360740098237213253433442056073620799642
216 189435513621556057861421556863291210156126330589796037701759567472140364361260155414700881541181
217 543268357537495889749653046759912975066887194224710671742968175676932692394402343822269278118456
218 1558049725127387559221886713530247814444351394826308049421044148842896086129131659509238768930795
219 4468502273192074302330314064930043355443651334930593586579153047986174940556730958676583452314700
220 12816111944943785507225275123244596842728880039609957102601420890294154663729259643057820617089960
221 36759036294740860549731299003585592747343930241575194789117746126792363447858903215872661117593082
222 105435129418135585461200572165209065097729184833004536753624117565627132163088647735771785533978548
223 302426488449240096074825921033041670677019454599062619618936463421386835808005758198157449515092950
224 867495982162018285282334385744553207308809016956533976133484415186703872784207501870770660104093329
225 2488445615231926361830378239480627690517485690357415235379032348621802786183936679429494397580207952
226 7138414399258531066913863699914288447257637820773396672764956427015612303169465775170277079955988794
227 20478029514310890896030157839281127246950173126211481582023594856112312094922178290310588717521573700
228 58747212780640821919177698041848708223334912446993957653465218194025793827012580885902350140204474033
229 168538432653395568727619900919273234716917058930641051533778311220011442347239188576661356604697269416
230 483529646798911909140796881983971941768199269316273030604565843602818459072484476083519750748132720838
231 1387265632937774274334072553198730984473599034659223784340191648536040200397884420902713917024565373316
232 3980232161222893192409746175365336634751380724154411824004177125598180891179859770627170643394840354419
233 11420084905342142012712332374018579224863224457348858392271632318425779840596049285705619673290781055166
234 32767424531000874187518771835218519317097707296368469804544456587475338321351411630407430851483735100837
235 94021511097828926993554478866430400698843887010591569201715937206365081623206036960168557128446256108622
236 269788844495618537410793744651986723430910123666717013129879926903529096212699530849502180689561903839194
237 774163142999794527012903807309528779103278033462738747977611060099569298455826179352873895386430994098472
238 2221532326556613781773277950213435996081760087075084984873880712458864463169438856009611747018437507159116
239 6375060759359673317872478218469910291448822420053761256723160485898960911625295404275541283704543294702822
240 18294791645006471698164881595433524565684761431044973747328805481649864891344968907341481830799699118862484
241 52502738965809630696102676957418138445373904188348336320234543235538264106616746200552184535372386534407732
242 150677259134512520811880174844657079503955451218539291974880849727400803264524180914316357904304652532008881
243 432438775390678907801878970968187498620880820858421365291403901852523362048112411631779162235096971484780812
244 1241116701514758087562491016588259734419201220495675254004972165060073958467910519366454819424867498010298729
245 3562145002661048683169656714498740362952783709134619423356382457100325865384313557807367182585700086774415044
246 10224014620547823176703452847847695144446158458527668521800204841618536702675204079512471375233047242604403737
247 29345541959787995512960668641955248998682899582395103507625394392692867126479572432045340891573608043567505104
248 84231304119699959323542249170851584518771114387725044698374566188761308325868592013143910691513581374410046194
249 241777312594278485474287757421799906272248001687657342553413575788254193375418600494240157586183890816992174344
250 694013810757170084120264995430373388858768082696824573756652912787315734676818060659803207596003235816779463747
251 1992191767919228311888593582678182799279175575932339754626402416408712196472614650840889079202973007378152484088
252 5718795245355227804496461739315157727348415444615243602906798979311854557375453567034779079957599441133921209435
253 16416790244942243543909295245545530334208721508005460738248382889641680996277754059201981635390327218422712475866
254 47128342445759742025262825529333977305263275737673881620819264751842076812735952908694945496553468092190975652152
255 135296392040779150166798227442898687392721451006585603335026647557134291369593016400349444531849038097605375534498
256 388418869335824275142747743298886129067307628933904127281722621202509595985616969572064620534133191175913892763298
257 1115127176082314977146833312114563560143983762839235193670828038833060942350324945993232551343918936073059855518852
258 3201535915752766972207639782413085371037049944860431810316690404320482367807370109915153255699799109327432979232274
259 9191834115666604657592131056703897367913581146905302661430628353359423435988096870244827066080199121088851992277840
260 26390992518131965867732187101346689453509417334074106864814705638705135472356638283792055967803633263306620734940761
261 75773777740053121250999964421762887887103745245999899415170416901595062205782859003179858010824807442024418403891586
262 217566363371444032078743624163245383857616573973558586282950040201388635614866015555596521387249697026219667003237013
263 624703715114492809651366434670541414492278800196787033048271113169314049965914894022154844239014503432088831400337964
264 1793766363010757901480691095627861285097899990347873684706603783022625459711999635901951219471294058534422570792305507
265 5150709332544543289442857439061508904323602033118801809178025956651853051586447019867503267762202121871489310889453536
266 14790318190733392472177846038139951784867850681122521182193530636579471166440685529819058578332220897486866600428796440
267 42471463943510949459723657862196408621379582008429115425457733408984359659475770009452016093462185958556793247873781348
268 121962442687397616172892813311471524367261175994034230092419763725954987411063425359498218217899855220841141933622486743
269 350238672330300128639415328326738209878746702369817449674540984711793012786880266109881099917430679251585368571296817814
270 1005798804911214086262802407610380426190504534355052143101146114147544262534313481868538914358123406470682291182591264086
271 2888464930311784211084822906041079108952247267656887615218671374566452331340169183578159119811003383768680340582058234942
272 8295297824456726438179079100076921968534880676179457295118481689583912461807830096567276863456764031135442406931397974384
273 23823507471317992565401552037383531451654527986954282759356192634402857077515217466985199368576118203411004735274662715802
274 68420806776810169309074329536001432090800530197596982317842494276708923256228605704143123304647033408408730886018797906310
275 196507615537704993683432682613505401843855450056500357259478659742457022039388346416709896861831379042366532511455665513922
276 564389887579000313596448719490651815348894307892509078421028732589510547242726972707444910107179097866333411055498139786548
277 1621017269846196957751592106819924419183851921086054138656094706594797858446949274300229197661376359736268350804411811909998
278 4655910013600690630225202412437486859603316005794015030989643277976973791395899589152780603543920073517621011173334054235104
279 13373034689349826163359718638724644994437423284439429446476192259974238198822489300585326441168463573454231200196276777501686
280 38411720553168379146566913079904342411834420491457764467852698556635933050828346222902808831362334303042216113157369907416121
281 110333116765828583963406867285979106026846000313850747985337806411728112568772423124337210394708398451877234988453368743096496
282 316924847159086296553983527916199367013655924956858678028869701212802960775981911654482882189580571099507788292159152682459126
283 910363655143491795904281460078013404212827150912966797006810113374651714345232640577276420664994726082289204450350316314788292
284 2615060208758258570073683941964281261854774548287035663016292946221238631082800274305414210538908856403999366543235126722175408
285 7512017255496900022557644851374003539347832922165616887665712028241137081055203058940975236585519060508278926414351242683653208
286 21579407054008072560068351453500537918403571805931931505833569778328709221649528413429078695157806203136123880905827609042743410
287 61991254809369913729758237528626782723067515657661483168332230967445004288458735690711834929123436635418004766595940087349297756
288 178085795837632953012420940130326579691795193269545115894528305464754343352420077685292442144142150192333991282158110169780766206
289 511606453933912284671443207639994841299076446339605786498738569087775362390191819252518083903535905106656529251311759226414802046
290 1469774038711229692914665121980763458862167669693896120762776539723032022868463737014875069219572879469387919178538987602189049135
291 4222531517963777903908425103376560718666745363551896451818311378730976458620652984674349949086917778101979985344778398960236812908
292 12131177156856448995951352493660516254357031890638081852561466867185445226932801921310803081011646316689568600260832149189424836382
293 34853039157769271083684488005167661581195102000928080429855601064795165159674860719562520268028275668890692915665486030913519629922
294 100135016887584087361953104151843063250762637364872604975768055987612632147037566490301353598709409707469110221195384572530208089524
295 287699334116790061547660014175382468752878917128298806077329369413208906529419515386497604602759394705903976719172959944783134379932
296 826607320134337293035572455705639524266010018901062107690818290142888961384871810493056199602577934016890195361481311836952095748504
297 2375019038174159891819569073692526645540428730055457143446058660144281163707426241313285471489734347408054833562981219859518444566574
298 6824052377930757643452636583867329964590797909862260648903724390305018081283496833703218913274151375337517777394168135008583748906873
299 19607623816622951296278156952260171777859167669561578285688106556594099555892768338317769814757016058462741661691225756835506564505674
300 56339746649279766472574017019463656502546273518887367100537683998195343435151302298495181902605356187433581486022005557496926191978545
301 161887036727980072122006637068463018995162593562431642065910537641608398629697627694162475524441423260021549640660428642059417207349130
302 465175110528582835494264562483107717103876313064885868749573848823833800609508055904368827196816405894864139139526935283000256895443089
303 1336681784321257332634330943142601081183459744099899101020471198484340903594519712857627938108237080850331413761177640903318959395577636
304 3841021224648768802386155667974068081234103025237669264433901541419332660577959655703600399721344286918053290759132541069691850982127624
305 11037544167707384703906078954831989854282794922657315534063361208994890109522577229372705474157188889063926006249633693874993506284841108
306 31717958444067903129764502802310481951530226221168543649868665146853859610248209189716114255164717469860409177402765996663423488281157165
307 91147544860907383472022109868277910077388172571220170658777062741860550384088751287280934816147729472152292389328128710888396682159669150
308 261933868337817840254267431636040014226528768332605331427277452470924813913911627089730336270762792478699050459493625860629035946290706674
309 752740400993965190786919705662276061627651903603814959539430027812435352701804164486539643900884958267056323283152742690269593053129617712
310 2163244649531448567855166314309814349600956613695607933967789020661608549808036432587912775834997150367997713616740735601643340978823301565
311 6216885218985375693236265509805670835221623528502046008144141606294862339058755202715343540326852695903879672421263792157359374805688163172
312 17866801611711523186735163686445803931934030811649302120496948106423413416707298155701126572698453134046246506313619560987098767557467520106
313 51348468246763251307226406824833937133159065766359471957688123190279065068378685947263919049641439662433222213661673068619954419746239377520
314 147575695785598837775954268136106390754468021424754866282722700338625044119528933822666010834483726416557698955343272045897988861129717180715
315 424139590279861311220222745772507283315042732194367150877973568415704726025099659295687773526816055003293949236553254949743236853216425454660
316 1219015898813125894199000330442230214008907851153564030320680354996052539009389397278705209172417342825276339684274488183840448538985468747712
317 3503615749254176841963309322926437212363598407167588274870336339865836669358521669810043769830663227373676679356770390013576258129720504784734
318 10070013929673385480279561750250523437552240713616174120380344572117427372773986196672845567952011693487386889702307212902677012589876926352420
319 28943439093509777714965908978610989306397169263089288065553694265184866272125002371583309740284155840579797633843873748890563670992663644263338
320 83191051793586564070552816474872798847877273165130560267465967315078609993234876975404144136676905350081448348809485761795236609184194114011620
321 239116462435231918808127319078494461988263322821162874937974459617054143168206421830508009826672105525940927469995739392961036619425396407503752
322 687303695377282388068161682697282446389453410092740260893589912769076270432489053145872656597812333720712128789738606151439517590198516305131272
323 1975578002141681832387495119754601490282868603802883148693353525755317480844365824395226206132678166132032729149073112257146545524286823653587146
324 5678661037687550198900423364932206866100158295032427134054221880336361973624948528563453446412737229074569167708939976051487551027944142600364260
325 16323148580886907305223329944636877281153959151769967986865719336671400851123172516541465981314347970862347195986618072085086422971317562055764054
326 46921091489292500112310396972262694974480319750020808146771311290394089261601766826343530402871649265383617960168305711292803825222126032825050871
327 134877163956313882505654853347424214780568845128275335812989040519717351122093914969659870980090527479682738401314280005388103639410376093444220240
328 387717009321234271972838656098468388541244537120818342011108883604680048000097436692688121042220056216469708438209259420194983901214969565260413713
329 1114544350339037932991607411920303839813851933912326766170144883842240282544759914961897340075561997065484520736943962298557244218127951214354702340
330 3203951184430985064704295303816016197647015945181076641269535493893902377379365229855572694487022453105885334986876222943021987380965097302824065291
331 9210440999030667989597638780392699377119588812511510224454803401812034551401869658425928209358502487158761731516500503690646458990972897782234563216
332 26477740502821451434576960029799397959732275686298176572650764315205882663839299291142522584469064383456947770979624828662522325521583946885783357533
333 76117995775137177388256447474213386821725564991585731674043680741289129676386874856136826351933641639657037515334483781075768879759982465728674404322
334 218826371173725729508271305668253323529553872595324342117019649909269334088182157673146221180363311640769551670050953193257598244419568941956786926352
335 629097309591046472899581208848443519407363088657976027056473557579190865248965682411531930728233373847483466129020838295212406033880775122003756286378
336 1808597049025923962058178346030980733130178162602103203812761678180125390323468905954129493297863346474095134207670061338950687878566915697293342179955
337 5199619859822145335583070982565515621937053194058710925290194018953730507882291529397716264848758865358796785871772884597323082321581213418358416842910
338 14948827190551444746315744210688553126550411414982484200948181434154623111691268607086362105656965205419801727193425276380763877872728934362044451345610
339 42978214257420658323801693060711876402242824917328932916551813991298686388490417378285051117675812938402562472204878260243383009071994005976865089834256
340 123564949394946138552725219442084534855355461297957371662263108330367032128108675541353750996512884668402515352373917754049330857130224034034064008435992
341 355261279083984124169035068665204223874338849510586200077869319898369824576182550936053892516530542031124306469521685384412765088511356930056892219721768
342 1021424032376157038134458420033643975410505815026992057479188069651146953761436084130914371758924569007557438915072439405304358802869376254439772290475600
343 2936769445360713350025695534482012038482226601972456468747813714387986024958154606840437051169288761925247673552621610565198897697399307383793354322410286
344 8443824265876870263515210347665268856059759725924052815060374287625190950512580389192149775222815971968310829339369718549837515432568171808825009492536563
345 24278063266652893221015684529586941592151501099190408050127403232897729546277882052804376539500484335516849503669119466117554780971676732581508162988118566
346 69806261388261811036411282276623049037693289774213215569978502075140173200182437726110590213655976717212363975442492827424723208657015996641540889147409830
347 200715159719093771962556913653659216769615745202500121588871513662991768689442465676405816648739640533584449737098987108947962342127130879575312155416394262
348 577127004562530400884620044932823836265137937776833201320950737144132729195736690220528422094512452396922716610676071123897196000274066970367362187533637062
349 1659464667178546503815795617307589467125309691499808303793886960876343266664984774184904746149724473306426524207570136807932998973160435442529895289553975714
350 4771665443574220747619334200757200881749380168860752925595137048506022891262321746464423512476719071195980864221323296026481418265711209021694435228923627620
351 13720732405608892594318624099894329844111078184281063285611857907044906973282186083186614684380929125068910026518752078228075791081278531916289027395478620160
352 39453896764121170828571010431763521182748058956704074832308488782181216253454611045823810309923952329943478487840797271663704296358308242080133747556962074301
353 113450857966418815337576634773069553096563249447285394352278636843345359700848542359717261377251434337682862554678083007771573988470465483976538798964183536416
354 326235266167650440660461758135770731865059411142829580305072010152595997727537684281273430147663664782594017004700977272472934083376730212384261195945236020763
355 938121826668177541483722250500074831416452751831666611811653919720248389547781004317809035937662991212995498328892067015131284595275195611658807323765082627438
356 2697694439798743472248021393871927669297035317295569954418084195969782572922783569798657744056857888501137204029564003403624444939130552195445317332485430971214
357 7757672233091322436623332005838230796334154345888149843264009446498430948617471689682559581011983627966666305990826023770445540784820966987670815627285310515048
358 22308749167990538845784807941812121524357238355854078107426133632441111053443263709298197634129082306599384721367725569968390434100751495695623746785047236093111
359 64154054731598081416280811459545469630412904399900354041432982432539344332622569643235358434556359560255667679309318389038114672990761326781992647149854897131190
360 184492224600335785574189877707232600791642556806167660768586570252778703080565927090008515962832334787935568480523155790097648236615822570894300317916273393281072
361 530563127009404596794311056361815390918563869722891041919398393341183286526051874906985939654145602533680862896943395916806244106620819128142293277032875007725074
362 1525812161429681673632866161932168343446808108544992336589203166354771222115187394058633385685728549851276775758102139593089567953568346688231479649074253842137012
363 4388034805660133687249812543568069507822361884511649571152538862237150827917086430317102925082728344198681301231049283012051250768021891228662315756322612071880058
364 12619554151281502090287066951765258399777076772970294693130902526676633503479201585540344867005909655931740207485441963531183044793976745971855275217110324519824723
365 36293001645147440913618650421555231715220793090711030516699452033044106564639328584850328380376643113894616494596196973118678467988660576784822026772816888709529138
366 104377446308783577862890037549787306546866487707556399004616904962166783316676104224720602240889001562823914483778675025950015316211791279729174213397036902598898333
367 300189378215450074802072573477338027321688263020602836003188145284738148340455644210979089502170858982099227314283066267522267781656159882305958103200072059171640676
368 863353837941299387986092102560743497545375700975770240445080941163202191676297091875346071974003875398895112008045556795143095578853431669772189408680281203645268122
369 2483059628798757478312017905763855238436582128746021767684201593733287034777450260274911636478423610148463489647196339863971809196153479934426686149519730045972705572
370 7141513640924825205510319899216552427348326088513108994500146523177244335925152109006359869760358864981513741173471071160914090537891306100619182745515564537351294801
371 20539892270919489616421763691936832276175545200098996928131315956302056613313239507872440946266767541580239321457544484062868819322081971558980377765951706815458208086
372 59075961304337041613873797374479656518744484575147166137881443400659995631283947634382242060640711822048069630387510973435639704847216524534842448408225769350297004560
373 169913604220368603234136710693697381968694612260440109036112298948540199852664025819325597501681105487042313241240685253206614061638020516548349840158754122011904973830
374 488708846850890837721754773773031245219796724433589159956973779130915368174000042446004054204198960652469637312254570424842465746637481661974383163823204388391214042133
375 1405649097767410831166179890511855506100335510187899742215278495749983943557643030231668856402748366296613117562474592061020271662849381528864930116125399411637703374554
376 4043042244503888614234596234082524146337289536782876590623239730524811642842093087685819307057000345658825980534161837077558265062124620187993536008465468764681921726187
377 11629050572414252540845108486531518964159989651506911072756266588469082814762465103879836758063174298196229749590622892880600628341878428240687644049708806156577687382684
378 33449130563770262012441007516018203906503229462017594245015645685900726094124297634263140385598049963343673388929976807301923388440339182518219678963221449575728132872834
379 96212163024085362616812549510473542526476518256631920957414586932197345424040733086718866496789130318407296262358513373534818651152973965389053566130481019676333529194980
380 276744927485597188416466352208072582957551599400417856510661701702552326284289226866912469467732803946081845651994214077479883065110051084293226461184785241671211536418303
381 796038151221979065006124475819984421623601945180333255951742454158996799032913890980521365122688377629424088165457233051194692933245054434331206849676829064343713765763566
382 2289773863779247936061201332553669862520441675702738705904148103012806686615158571704411860269393347371806782796182894342240035888316713145705784519620564438330505442258684
383 6586516441570451283059938063234820431523355128454859491537399532555614803466777462285452013369764000866093272847866465314846144461064786964535949147926574588667447490858004
384 18946256742731621809008107932526406665770858155202761122670660893688703004845403576519891615515738065711644144893635092001309179421142844103457390972622543224606856049733467
385 54499872270672366803564205113495778834235295140988999525380625680523499567190879386694269002599436125641003697425920772203546399000298109773273532056480019753461048889618330
386 156773247989358944511618801329856778710878600503874315985425086483111246922078909852670609693716636015985260210508629084854839127528942431809604971077126175766318196566595030
387 450975356099258107536079521884486862512802331152143424161444562171950105657025187196609436784226953413400977667049643126017585439769009465888552912134542322512407478555382158
388 1297292849025775365677315144051997965696916311882287639632617547065716645375219486709635593494497161361360116319527943009599748194229364910496738184245470255314196786338711984
389 3731879185126564376294718720653724387586452122475954995307229626333355601956737920710037995032480503468224534705398858807210691065806367098396395231456888319462260792455294752
390 10735479379238212611314506969655706921529621701366986306019341239083347941046442260125178047814216905411434449108572201367651100463723746118630137484115817387751194871213103264
391 30883008542353865327955897125077833065094741766423906852322615903478810567818905316964983676199751777830935126770145293173502782184080048027113592262996231239478624753285191576
392 88842757983450142570314703268687060909169272997830705292404303484305323286407265172995776211454202892607464463882759783286019267426858475681975369146578508250477810752105693176
393 255581086372371832060954328506343275871711180731170167928361937740523122055196750816444970068956698561740681777004523073970962874931762113224162212052900347549627958221565622818
394 735257764018640084017804830333321950691825153249452398997043821445274666639233451353373906406426506814531133879700129628568506162789197938654612074298646724065688037813519897732
395 2115216047526948006400212432897091217377061078156426952371237350496544112269225255349658686223361334424012344920872578498434226406073388183374141887611176371610296798430577400008
396 6085188432754347746984552785676687353100918862686867149248501749449282401660581482662203218287637319910149593041560164916881293776867460103310369120362389424307949977304540298917
397 17506426032187988272182244587173008436036510054821956429953248124041237060138275720156873712696829081644541864868564793882893295871112401410836389992512708724993843469680334851372
398 50364566241054157843767805247506868650005550504369922098325509696690686956678973287279041710153721214560520712921413696226620529963167062144303959702964844449045706032348133693268
399 144896142887542538046519085305709881326259498468641962404164091397366759022019902961197092946729855063365179072649309426961492141676311590326742664879838642812955810958797554056780
400 416862331151959065487105248952883251146966035553830381088265021599854989309265939446903647489834245400434724474449574591759601589054315754194271583734129140263082003627422298582480
401 1199313056352657964611305194819739230161870706163721200894509139675315691066813854411300031005956172049678558931881584460094625858613045907221101758911054815721049335855142308492516
402 3450456295841611042011358496423488220802389026534295502369773490103049005442109260678390385227985057391345994440971444045177659697835987331745883110856818825561857522735413118390210
403 9927148999748225267683109927256389604128856539315669559597331992843404557926675008634239761767738196216324571618272105869405419563102735057116005963646092945585728611648937138390212
404 28561207869007771972275511811164972188428378609353586476936304731864953639374302165837944051503278673522138961916016490687156740610959067436256614163108775609780177222399942326831894
405 82173654165320330071849636366079233198630232991911233746341561825472954613617013375252633287754378673942581135445937170418792388854185652465759360266189754362787233540736388945761838
406 236424571404343835062809937582646246319009123039808004072944937869273718266699548607834061861673400974431170500111552692343550520332530788696138424452708192220337859480352291623816764
407 680231253311617653179340894176541482605165253038157196008094591196881434397399308401756248384897426846769276733181920715252187589131051312596350235694042586911225905909706911933636290
408 1957151723413480008934484670804528319996282638542082633854550616240043183496054136150046677000791491924315184898269450218080963268153855743737163174128378295606130653261321669187043960
409 5631140061384241256346105173141663377804326321169678078929214149808396488126606206779939086152195242230031509709468467811046342988541422877534254795005676536020208872592770159666536464
410 16202128319846189159711057297562612729189806217508818093826705001739594618450716117725772171352788946844900190662097105841971747760247745841839496715388856229064039067277761011092738899
411 46617790869009062126353616238706856169673906109865657852499555448368708492568282764513012349706710825816918990610136423040005407082518873435652049380648878286830315717436926802764804148
412 134132857322196236567010307932398886005448915764897547557759824628149935144195640082493316312997090530443371910489203834443952222489844763609851478727276478617959080310061685873046793690
413 385942414231913937101295884226826912620858880489833656913204578452772682911947555301771654536327593220165462125414497340847715578163691088596536949720826023036702111609829718215117346098
414 1110487488757801241245940225772269962281644068447695497034077541717353775587146653796550878832655815264281978538945586971244872910498399092144639986907235650063806968828818968677315391210
415 3195277931022521120406821184158594469621006851515633048332467148310201686890576902937863298706995741881812791858580819467126544004016636972415250534498668983538999585496522733994700694724
416 9194061416933355587837886752228032103744325651026269184278586677863490072781785558436685187631431693641827368029937031920389273610064124317131789052447738117363818752220357799598548258919
417 26455132059432833251394198345003540603368229408268705030680988574290553654155388390040376261864442789139971380674393834927973371723382098031470178218192040924331506515237897414172528799226
418 76123057154375114652614899052232892200110182482589173632440512729249301179360695999957877659520553319363266912341746908745362988952512238944445092875053363561179310792110926588194212243701
419 219041419768208990570959422634245944943773212757393235350188126633424070389576551208954189555373392014706098655518242075545139343964353055317605145825349440854549809996120437848093122091494
420 630289378733799454863465555662443420603027719795503111872333287521275625621960959478725545766140877281529690732282071313291311669344872890907398316632948095082071295903861069909489974226395
421 1813666505605169532208441001719219799159147449351288610459475120410976855057241096597537070808625045594150718952815696394153127728477244253320882078915956887976939315289475289046262664719952
422 5218895007647114284235203729234531172445885665644386582212531891040673897653096811336417491037100506898286126509101586702798170745417765699271037678600321836477048348723652078055054881946298
423 15017697535800871479182287112985792656468979367457354345765721993399842549838444417605359460387777492007220616161093281125718745562722508801317755287805390229858976085959480845137074192371470
424 43214729113093612117505947676297747683541213702464004551053538697986089140877885164932159819017473929407164928672400026888518491722194806369098030739399292028922748254784767311818527163880954
425 124355176507006030322492176310616917599989497674401384416686287181601388321112186557715865464769779416036947211285305725563462500299799583720336483738856270328331011405152095039006608795453154
426 357848792280443510380658001308867654709375382397638519317947988453193470944643651412311732667421123556083525038217280244663776450178747651734497484304669061140544451073781688094871076346358697
427 1029766692861325817037293735174323357475328247250508714511305640191604311619649181149455069682396730880891808218841250496690282348618105729308282176084902669115622049969306921753665310560104984
428 2963341520670817373254936180049065960104726242290972404397930365903968270735114691412579906939551996678384516984687682727508374181105700660369493850927214971270018911604727262297580757636411958
429 8527625809188368690192667974555972217913202320122782613741599819457053213845500848614095840022898293644396954590782534854031700396006002002638131204248373281327903457903768792807505547278587124
430 24540200780064235254851553247256891534780265290775858344754630673639451309096023664875482648800373487755579892374435965587051530458666956107329663864415354134725911228312112730630980327320496431
431 70620635059082425404756958779443931277244774848606517783170920082878393109996536287674713811627537718016793428126064112497744544521445769941293605521225502793511724379190297417662195755728125228
432 203230385017694618954665917442169608981985973167398145984600322005730398305630670720546924282988054517456552620587455292412584080281410812364740842910508375959524820091941951489795758314863559040
433 584856282181554792325766473383842749907079422820110830538675940440846280864839899082030230066714406871670227429527748287272550286156628026580286774485654681254414585764873687330384405708054989524
434 1683112557940031383621709668523635539462702025816320410399933676759613450906064507226772792416252638012986072197772923032992271968383339042908254012950596375586850278364536435892764987698870615580
435 4843737814380697521010903153410482675808482441968362803548891545065249336371025375625938660614294860217433722713911700531759731839182531898040487203375125657158824978795072240793132087728886526132
436 13939639554365108233722172067246257894787290827478685538363712652748057394581720200804930312809531851094761828817037632599335453372464747868935122228169082478869550456786712591732618740658489485418
437 40116764125952148784052719485036691487676187478699127460969346541881885687259247112339221492404678916436111374676674766385151502950697677927343681092295352873506283493568398765102342598956580455370
438 115452585769026803873929904884125314924082147893347690157405913655116949124279291442842384847863193924856047218358740957369838912779093639410374808263225641247025924225943323611476073203852855917612
439 332265183587281212393089528905229834968122266331436767262131187627068749612102676123274296085855555917853956582003020598166336044838036467531310058103618021083040541498006142581079854216298787488204
440 956245479869237202805513015340705001393447077755749115513076017937977164583059624996040106025958147746654288883465432946881592154522861203681396031679483930895920020575015820053165729964119690657814
441 2752056376507636831716799096381780941882547596912837671843837119973911558494850614950064870632485528468991993505092981392771071819092029831310928166945896106017538055943034400661957465500034887988276
442 7920427332836063383250087334317651669431598256336911744609399729665205878159219180320120782473720819202110456144185954745620579688957710105662355378428963854555190622285202000775569998689538967192065
443 22795191379823279748761199878074864845060773515748942225772289901573029226720919169198156044533900433697419728124716532020768455681940047689315773378190603519163346043193963929205074659688422806676494
444 65605643232659094600408246617022005037083021336236973980119793720123785768651667700859022057691800919730025194040449779181538688106875659279911663201313048143574024972713501832599476688656284329325162
445 188817596181991256821257718928834465891549028137869717604932220984507681193909319788676088931541458743359998425843369756001746320053278699892699461356542705305646473053126861794563584221283632515395312
446 543434276094150402660568098669524135429544380015175753870038078864185438279828420537055526799867343724245801592405695349481214594499052329383272352909462519246947070342906083625766457770584278506644015
447 1564065266834591255985286933649322853853627211207546086145183462234159350915287220992267541130822318053152694960211363482684744407336764427878513704098334473606590782038020744762934537650118134399551966
448 4501590475093391733989524974186615324400612093860126427175539801688768023415920518670977000252713926535349831303723634544756607332078120498735964353983598796130766221627453757319467759707157053167220604
449 12956280656650881680905790627549387043999565567474452346343400613239413713424399961229710089605864890889355526285025191102464008336757573977209724776174770401811147436977042074570414036525993278463208480
450 37290477866754402685134160940952656099180002311641226214196200609302618152981973265541561851349292931577165985583863765119941896996555555135380930279998873318528273030960925063776889251818956130551192464
451 107329417894423553678415049336835753885851072292789191511536098624941962766530920986758952514381593058226652082426606658705044312974555052197820601106194179468763632048195810707520565626004073559729720664
452 308917711126319696619436559327406875044325693223658676744178132083856023837670058102706100447949312021316702672715230365557295541243581836209956147351478424911498565278488565391122814329592722182982873519
453 889139773406128881828435575909133476786271916758812716064637463631951794210051663419466344385566190347199147697464499325958232654865576833166460174242957523179270396874444844345390185179496027719016987320
454 2559177730999170459499997405051527567971833865047372982665113530219403764985161224456111454201323024985660742556710352176361368037630545680226526034162774665085675838803844465296807613991614187569558778368
455 7366039191105440426449135385559226679970735904933915506925208001570354365276454264393064208701646124555478120754522133720046626573178277843356534356134440097108014307034662604420718769318613417996820810016
456 21201703431626498656319640041625294291646313909189754481595299766598519480569721982769998454085321144286584547022953577926314252132066869993803823988890455188669147934283870691888128202182544792379597298013
457 61025398573616542869645361853958435556770773743796290460035693533407624152000941927494765262478606624830156306901331281271090541972831280960013312473786059634446145836398277239561149062240426592520073333408
458 175652210382348947816162363708154628665872159019893695596898479590131272397991630347281689298931690007892896830758573891779123535835551139861429818159009732958104604043912339962347552788978647266581550353718
459 505591455413976429554083678295908257431121741064903510144864318552106926529093736554577444848393052625761555213032974239668798180959203830641960621910044846276948257034461337290787075203809270859857078612306
460 1455287939808216452266531421293798390514285284939925760696435457649767905432176277528946940723120239834219554248179422025437615720766376126682220142227003457360646495303706649393757024171582911983547576091063
461 4188911833803194162357285849309054588762778994429160401090150462253626767320140255653359463396497267776981555683300776978027543215826512444093708215629163314974340465260319761346715396182555616344432440309304
462 12057480835670411145053719590385382234667403342799267821060440081660793565860390151623968045033083571720671495368646388196473876773237728945572014275693637616157074343469379446376846568045090661751693792691364
463 34706834036106129942213806746935984324427342532292625020573651034611439960962515122967017666749213047874196822096364344138398116062328469123532632122241164751972332899331411992722877949925607513701693877737650
464 99902524454590888387634278261218546808368453572494848399041578169860143381259127832431180273176374080373701056664077525737676634334422589605451107727669190618293765559726972361951137222195727978648023366490384
465 287568265492541390693021077085825167027947125682673127975988187185554464992697384122826423779493515708068724174884747883376996375596072927286055839022663871656565715824257236386922155637073945440350702052742628
466 827767692247849562961883892158598638789825084235461726151977556934025882491113898202108236459664286735266305167853275046161505027695545599196272714361668082743055486382616691799224595374730102261148893924280083
467 2382752816600903958860211721940159098886263559906244892564380371491847889797819628942677236410657658281135783123340189181064893459456642924756816619519866153214235239662295099934882241272448494153637855861708814
468 6858868936002095316250901038734295255193726150885620570500060043153297926446397215456299237540510123038316053379721976283805231728765411059674759906655321527488586856742060644518436388150380876346641136625297685
469 19743720609270934437861496427709384250837164065181137056771422417166569190206360193841297235601462626423650450907608239503153388493602003552518288043311251505269833543209825536521146038095267837287767697073537596
470 56834030594163519769685856608378311470156319976812296854384469404116575213493584011649197250432321724091566426368092468094955357037002915448200097771002646762893553503199087434390957845972025698811395082819670495
471 163602852455188310086214619142781546506931844187332776331655281306842414455101393471960638070107523166392460996846650196386532372777138393814137772013170089320588631644132605638546932725685042630145555453799841926
472 470951547539429124823583117866880808529692605962906919693708471693697474707012122864818519245119358234023486894558620807113522113217213222712181035760879533163658377698513057388197435190913908797441913747008001098
473 1355702868394119879523461719899511841717300456867288833678503682483796064080142798394247215423144722295058208745074077546090588264323113800537261493266919643633018525327348749096543188869146405707664871119034497324
474 3902615084600386734952266529516449839363688740543534011773306887664174257379425262312506575192237633246361177508948891952022168493847729742458779443929461474837424246113196134441777266055458416371540545221944184622
475 11234398577431615015500743189631205516508452200224478817177764168129107130334281237436972164489234981208675643639165614716302023353187912914974225469266266436657960706365929219122766326630257706895295490942990637478
476 32340507415607718424798273590149896163252063829551254249821943988337969462588154328870268477668791086354110301396023604126769413710293907404440202682269275676822160787685004925027391569398518427295691660753072929729
477 93099363543309652740963362190904971130347844260835843247665166213214348612171121698093102352768190453943081768651107191933520604657727142500844808962960550772450676209539895275161370625877847956276115043247373365962
478 268009052261766109518913135484754573878051949597793485074111243956107814617808018532675919452252190523584287918177709117099036359157065933325277603282951977783599279244580920948317710973555489568339510128551725454047
479 771534002111370200664301047559286476245779737657335108875050837018502780901929980592679175818323020025983424233807252561050454075438254468915340486839921855707501192749186766349890653167916710820843985270220969475964
480 2221076528565059838607849276774666100673209559855413685206806812858878148863719562630448394813965733741371967148845475029698324817782865489510920282655756385137356105140949961318759554841751492941518861256686878042106
481 6394032032483300745705233935345430191842328092175655838635325754558824406902731411217529676520267300531974210359867329757759931578885005260383913217164437276575419211721325537301334934544229897113806232438515659176754
482 18407250120243131148926235858807831077630145135810075210669943411399596932069545195759865455662317087877656681656848730485288136661225095663422113070441188609873130793497172354565172262799484223096292292756974242615994
483 52991453128561990782953370956804864408877205473110035288308298273758874715009086534221426870617869490503883430238157247721717384315383267759734985217408421799480649154449387025235763903285967961633570580872693557405458
484 152554682301094404636587320792497523467020010268780211889865142346920462335945717382004644538804545712906997217648662469105044524482465400595324993811863672899133280483569684836862296930625630421839663594637594425896161
485 439185548241122120089328795572972136089055588446648790760344490726041835694439612034386076599411229124906469744879771434244187262558575064389899527798188680141827902671315671694103961317865268479109003982800644712369350
486 1264367472546319630949637528157910194086364756697100162138293098729432357185954028073601562226667240250269663235882079458038418729964561811872446590580419201854980744191474231412077442052669705048813524927067742082011684
487 3639999729838826028544153841259533818461916086853277546143157379151051547908820944882120730290824174563734865980034673016121632242111079061623413957189578917528540238118536824205060996323069831388682324313525106921019398
488 10479296783428849378667273675163355899291243444989590286887459452884683615236224648593580205449714879047462221337351692503152430106210739856023034664963361812420567456706264260115540182672479848236954853645754309657160316
489 30169330277853367402882720705359332819865592504051005790833986968130545926904362443037871223646857802504318784200337824770555440231328950494111664823044998689868052883312844890016627250399070625316788137823361061675864040
490 86856420657705522990466859958670048898127118983945939563575990626943448352899148992561396145675853901105900842843141316243333403264785268627788421427263633519845970807507481754330451735587774937616866021022606350277725844
491 250058087402921741669739608279077957121509089223136518207849268260044596768546504419050649886835241343311522019650012592820952384823056717182171284315132788821336156920476429757779950931227250233722864994900746071479037950
492 719917265489483448135105672792937785971128851691725920293921068435630337625403986823986929199846114638317074886297124450458345043717494704996536179399134982000442804749662040466941342390505870002112797132992159398670246106
493 2072654766346479602287460777895137260694118936701696561357488017473252087764129116822339345335162803975507717850886097460295877905648775318419324270276577386298965321541826510999977862545765183107243023711559427293654040476
494 5967247276621577979182231552100898282779757974783329872464330085368976884198338428655955285040328124351688585123356559703050573371366259451376075556914402426100044398709632442414966315396168460361289709840790667748795230412
495 17180024339239516443135158753676137047004645862070635622597032900950809306795556000357348068819568841928665400206827458168990366672812710902370634401482736146188899250436033457526078322685567910714134029032429129548136198458
496 49462513083280787450906190436645050578551699758620183450467255086000953296742434582507221467147810018640047297905381578602652456506779188507409824471559545279270097483603299868242595552978387894138201385813724731421178727063
497 142406966165903683872247009272852976044543830239804753585620672897102223771839114701106911170153981179625442212157832792574901635899382131235228202394030117856421583923945436580756413327711390635179862520414557822532858902832
498 410004792023098913610216126364586901416011773918935895715794571695315494352314158551315018451163603230568365219834923228507347105770584549671191488771391992940973348685946390054558259256951423697736153100083551912258081262162
499 1180454528347584961034089751454981079503389396824268184746896461114364620971766888878969220159213489345508940106648270111195236694721899191311798563856300128813120766583555475520371429980616030430803117911789789466493699257720
500 3398695162295756934871266527862976777904278989748351768430151935641183747233789181790952323293341835467187820679555456809791185398508433692793154895034220180581118437645091611482563662200272408446257167645120379095302639060456