# Table of n, a(n) for n = 1..500
# Generated by Georg Fischer with jOEIS, Apr 13 2020
1 1
2 5
3 20
4 70
5 245
6 860
7 3015
8 10570
9 37060
10 129935
11 455560
12 1597225
13 5599980
14 19633910
15 68837825
16 241350100
17 846189875
18 2966799290
19 10401800220
20 36469419475
21 127864266640
22 448300820765
23 1571773187140
24 5510743762630
25 19321042670685
26 67740890515340
27 237504172317455
28 832705791717130
29 2919523176344180
30 10236046947186695
31 35888277220738200
32 125826742346716705
33 441157121926104220
34 1546726892840057270
35 5422929750265687945
36 19013160767068717060
37 66661435608065906715
38 233719529949223443770
39 819436578006676701260
40 2873000410026382550635
41 10072934962325428777760
42 35316395501073475543925
43 123821686117618326360180
44 434127258330878358407110
45 1522079712651148399435525
46 5336515059136105060250300
47 18710184978934480329047575
48 65599181875562112887292490
49 229995196070377985772240420
50 806378809964363406130906175
51 2827218986611220062497788840
52 9912422176133595438053701465
53 34753626748834718609279371340
54 121848580572507048047254275830
55 427209416008145429002705514385
56 1497825286667313895445155231540
57 5251477390978773540870654665155
58 18412037127055563757017981494330
59 64553855216139261069257359328380
60 226330209661742353691956868243395
61 793529118191554239875311253876400
62 2782167092757767292768644726363405
63 9754467170233943918187858678368420
64 34199825748372519413266197654854470
65 119906916575433249796417074568145645
66 420401809892616333264312352668033260
67 1473957356328165863910964866858440415
68 5167794802855041154973191979292936970
69 18118640277995705078827060788173205460
70 63525185895934037649922956591719841335
71 222723625018034775629604541634353099960
72 780884186981170438620244571880005820625
73 2737833103371352499361280066261356880380
74 9599029186253398225942975438975415920310
75 33654849598057023717421335557193269003225
76 117996193103557356437670577737459287750500
77 413702683364117935208900715020236023135275
78 1450469762803828834990693754030771748245690
79 5085445701488219485776572374767735862120620
80 17829918724257283741509442445657228116262875
81 62512908479307439280068080258811499432511040
82 219174511503840431204052706592364162251912165
83 768440753462112364630977954998107934674915540
84 2694205578603842559195681369917465236457929030
85 9446068115305853896550112104268784631371928085
86 33118557673403900911534898841125778772346547740
87 116115917117866971944110874782400408723110442855
88 407110307794318535874322178131215893599335731530
89 1427356445405728428405131993595156641206785352580
90 5004408837691700836010515884422761264616676570095
91 17545797964745919572115535306474687707131711814600
92 61516761760352326301698195606501078416032832340105
93 215681953313472272556836537785651050107873453192620
94 756195606757315201852543898998455530596431650791670
95 2651273260901728937447447286294046189438135190773345
96 9295544487642566505563697175631046170818424750349460
97 32590811590787901787139333972396900243574830941004115
98 114265603435954143477471497052705429939260891494890170
99 400622982100676302798797469371112282384374644485949660
100 1404611440022704190729718209907601931652290893025402035
101 4924663300885863403633227256279637466915455167105822160
102 17266204685546369166548320889807145749612519436305827325
103 60536488695492407172668547086052768228325511510613560580
104 212245049234658476704723925706896760903683128576438573510
105 744145587155221081382852059619884850721297000381740940925
106 2609025072101252573204737424934902472002938144817196250700
107 9147419462467461823938567564459229781212835309052031852975
108 32071475171734642812464272371465349606901651944542076058890
109 112444774606819926899562744894040101167205308576748107840820
110 394239032307495556409763472322028439980153145457125298889575
111 1382228877582043062742307411410062240147156865472698200833240
112 4846188513702349882522909668862870114316338015660922148852865
113 16991066741004759452640764090070717801869425040250092436219740
114 59571836337155261872262360700983181800385930587372168761122230
115 208862912415995551654254267788198811305829073983876666965311785
116 732287585294453845310424546666928899009165089644091524816863940
117 2567450110569818113749674225801864335932612709638017655263050555
118 9001654817914739579649947666736135158924104509922402322740828730
119 31560414407781402836976536598222857698426592434353622530970816780
120 110652960787673948586518155592143372362992554852253231356625566795
121 387956811113977649221731172149059515928243957811242505913806952800
122 1360202982535036365182991334167254358084080101079119214368218046805
123 4768964226674327187693283104829029849571035333171006220557366976820
124 16720313135112276927341516009509379082218925419173612162425114268870
125 58622555768502289416045073963709870654551807936117957845023556971045
126 205534670138107090373373595880958826236503375125961385144799668065660
127 720618541361486064130497126530285456761147674238351943546140536997815
128 2526537648392959874085658681353435429401382896230197477155866835703370
129 8858212941186184668091548884269758353020254680370710572603116491333860
130 31057497425897864980378423117872608032509086584931423640458838252632735
131 108889699622697173167353297155417603281990515449617221981901091219344360
132 381774697469154978612627302555581257508140014078665023826815594548964025
133 1338528071366669519278278925291509441550917562760035853811121273132800780
134 4692970513011357190969145546778489783974355162122692827565423849352766710
135 16453874003185508854856244176138304962716412575914492186005938513618648625
136 57688402039198737334760087548512351739268205564067611923189787615058150900
137 202259463588449122912765664536719320090893177191725370584460451633718600675
138 709135444301091275446656668140306737116122619704864507407023534207717132090
139 2486277128606133652402159687427038281694349240422607236389094478588425801020
140 8717056818845640864056672636483067190732581666983794716404498537259092186275
141 30562594454457880947999381936760440745149568923296859537239200241355135155440
142 107154536123736593389814640840905197534148213538437330529882359162882057923565
143 375691096153598450057211162681498196638097605299137628039710678863190159683940
144 1317198551129059945541389602059198042493157154538756998544327497939258850255430
145 4618187763457530185902824509445047475974864140607423755725101049928257749065485
146 16191680593838709260031681977597929862797894178720003819308880325150720518580140
147 56769134102207239352564828085734932995209920535084568581245013840335005695888255
148 199036447639703957929893250161078673233859091051257223831674897498001252003185930
149 697835331039377710736436799992319694809206012084408827778471246259862665512120980
150 2446658162470620098936866452417644626784308994731017409091514797473443545108633495
151 8578150027268142641984151079642754661868500348896148157966795317333862051151691000
152 30075577789753477199168736841161789023583568986621431142495639590756616443096883505
153 105447022552901056825564524160388735918162928280869084984949787235764179350256121020
154 369704437367790455502877896108838616136893545881186113162153872452577297102211686070
155 1296208917998264712289720271930747196737725772535395569740931528048432057935030138745
156 4544596681231534285649563547541084625080976079343358646197302178714409392514973581860
157 15933665251243337878921480078720128184473171719928160762834349894313627947436329821515
158 55864514751588551603780286703384872152576775010852841530760992573348012111526841776570
159 195864790631705330834921310559567251320708699217981365723968302622452460401626745758060
160 686715285719203023459659095070705926043041411745238062344971647944931867766201094933435
161 2407670526792836718146317975803119517723090087766325916588331874282978472087374226066560
162 8441456723241240618799596667455381361021860997687307067751111186087876653121677168630725
163 29596321763042462314089163952821814127597088616845979941152612073758951574349382271000980
164 103766718307027934692046383358259476370939355699778986578628971382268734924665745564899910
165 363813176327057151528480786054163267805757648621478534963704527904545807835624276245526325
166 1275553755854085535600956636711759340809981706417065224225449280131095136501465043945851100
167 4472178277047355100093400682311397905220923746355165187434786670370878470539667262506778375
168 15679761397670294355774554658450183383519086535647217404842293903575099236702673914637865290
169 54974310561293437622691453781743062810402370823926534539674311693584915782316459862012401220
170 192743674156838586988528161413901806189578988540075251361944139715311386858769590244249552975
171 675772438947772726555506201316487633624475672304738775652598825879873495598193585076167877640
172 2369304161286366785167346572050143712110694031390423964533921258532111521763597051144152524265
173 8306941634716095405400438947926881125714892361272309888800520708928557305682977049379361708140
174 29124702708121132594046653858366348183939219143581494706531335723242092538748339364266491728630
175 102113189803990820816486934037859869180240156213883327126343692828371295991620592710535126589185
176 358015792862955514474541426243676455389693670837657981787430055076609540908895451592865804096340
177 1255227734882504666616850735396061398775423933796329446719427344518997639028868988532552652355955
178 4400913864214320844180507780687073911072746721724714808618211831395474253431615855957862649203130
179 15429903516310342921765511422150452628982504955269564490810009311106877726058782318474202885665180
180 54098291824929908094853052827082939538956839718084738639419091743196490807785674325385263459170195
181 189672292848860525072249342510064431580295840340901595388202492690363775270681783873971028558429200
182 665003967056228191232717106843040518255719128884873503467838385916212975544575757046763095142250205
183 2331549165976024480133194310098284352335341241194506757219164916357485296601707295671941901477025220
184 8174570051705953298754195011841003930463673533773013822650521521316563700353957321359116621789443270
185 28660598929413708425021681323640353266913223388827267140186042145365451549026624747015610023713676445
186 100486010370818923822986104806213876269953648294953462011398304320569161261694377692375009302219298060
187 352310791031012315310109386467706709515829847633812187885113354754665141138569922492546045894262875215
188 1235225610200391041729625113168414060687719187829098813264645973499344375624130062089700860434359509770
189 4330785053815228503542921359067950167121935132617141746573060146069040300247016617091758045080285622260
190 15184027134368294574465731244969170814331060480287007154627768171649891538519195303150238124055785704135
191 53236232496490273036818881047012998082662444289331647462365189226762082901538422790319028952656458388760
192 186649854175084408153821513350043601502996479558304275968177870316643916768251383463292898256831658227425
193 654407091371033152718137693472983364867523129272488355084209044545574467521603142472556680050238504561180
194 2294395798643286390844225505665063519539222139763477276453272803462003676499156883948769787141460761373110
195 8044307817329655276675459869471291729911516542948501364886195876654755164422289521918425707292459304974025
196 28203890670570267270871196681147845202373344676868142160396309696746348655562583493658424050912722531751300
197 98884760133599283109103588736437034530781693863570871320350734332734237693085907512267450541404770679786075
198 346696698724713796037364116993207760464913753756662782939653827521451323551588017712267283009862951724658490
199 1215542220502121817757134069890032559802731472621215145255614950110672499150115421608126146016439334144041420
200 4261773749961306831365205896191468698263079908534152690507154571154925185425629421579789648632482543664389675
201 14942068806426584416855740520707624901455930765630090694275689411807067788388681831972029490402071049631399840
202 52387910132022711739166465550991233321574152869531407426161413829386694724490433164607989274878150743266054965
203 183675578231876518310693620792365698401164897627205555899025779663321255018986754168927240114917531576278692340
204 643979077496970713090449343594019734531173558139504194515558666483616737961191111745726008442204476077331941830
205 2257834472312430208382685307706690977057952099888682271029910331190524485287642707067957203775763340988441282885
206 7916121318997868181431419663540198527586950397817636267876205585215767264156589062291771350839368943028225812540
207 27754460083565070373637598708316980065011159070132898102306177306625355236621996475011522041505566066728835853655
208 97309025909133399214401822368017191919263110349742873193368909832179789691924315496784483078241152690102725280330
209 341172067295646442352754639495282460428503389212925744215011613227621501619577067445172328124971367625133247849380
210 1196172486727770069212147117315275314872219804801101163877446075849704592996364918195044262226832584822660750576895
211 4193862145122791777258763859836843000737940975595324957325150392966649294447822772045647041998687014096694839567400
212 14703966098073951328832300792943634506452289788876110395304563184600337191506640121170717889519566577298042287546905
213 51553105832232309529039352951118290004282966367414033890656166561089153146337260822697761169112913132833670706089420
214 180748697543411485178514504108493758206642792013103085775371067970918039920865525987205898260627534433266478173940470
215 633717234611565827273821003795593625142830270797756297445357909634677635189005936375781962577555529150430537250984145
216 2221855752776731944258263273555685869141530213719737969388108733373618067735388477461474351611113294705761059757614260
217 7789977479739763806055114983837014217183066321628865429045141147107196805011430685899124951023665103434679480339558915
218 27312191198287309359066556732345015637912577198986500063084234835628323348415832818298989194154147658027824634355302970
219 95758401098320321888755753997743525113202558288949823229016813944478343418276088636804733625741892432485006025427326460
220 335735471179690834499240900403530947759927920817002828067881991377011325950543002308949090572839706971081120091898344835
221 1177111410752514989657623010421534401089540986015288942192870351435290094510141163332649847975699791216377160723848710960
222 4127032715533909459779310636929019710730245976530732624270459252680688316387378925399013846183010610259639795705371154125
223 14469657569794995550604521868421442851446860119769545475978877269663910678105630857819733924617508850476054902090229881380
224 50731604185996750246066504373054420520579521373068233050717820124601279308284151986547216073389796828365854864055708586310
225 177868456863634459678484343887950229144286621182551153558750845050074523457610082430325773835360231375136161720649620391725
226 623618914770751206473553791005240416797049719303499597530636527831135893399043912925584725507140006894942864936569888251500
227 2186450356164083334286740708154413298245727483092485099826835011647622130901488646308901864652332133694586266220436181023775
228 7665843749667907838123162442759276578446512510755540124636676277799624577168055947156720424896827305275744293895771583911690
229 26876969892616426008398405065560014054832127552087053112770022583489829019145178144125491542028873838831511580996810977121620
230 94232485581238684659705045972897318220883027896990655164896612535380842133909012405534315919433305215959094970610943170096375
231 330385507529172120167596289604375385154575021292233153881543054011383607021474894555889698710366939268841443108296519058122040
232 1158354074096936415349565967539944239270657961919195736023199166042201525678601174558423166251723917233702214744595161691915665
233 4061268216671080994187010925077340043574365863188705274333060367160640881439860277303636653681809732778993860672918022667036540
234 14239082761116457073753682565612193207236597587465020365502112817022894148928697677731467907508820628161249031117627843697295030
235 49923193214782089341329160234929376997941557490049120425027453262344544298240281939617420176253076429695006155151290519776546585
236 175034112981379031664952630078092400092513709685259301727560454539496248162290523153936215231061755198349546863845658309336128740
237 613681512225597474563261087240965816853618113445033381429882094964741330350458084157316832938282994176448399979368230956209781355
238 2151609146541401266304969689940165788439956124903041786926786986403730977959456923767007506667161146388618516236286594893597817530
239 7543688097579156279131698887060811005453086059719887526967896964532078464417460142980530578456698622507657583124613700045235073580
240 26448683862974283495724896982767403855267554934712545210392563710354694114100921082026613525621044241242586918684386729588596253595
241 92730885613900613090658037817942554119722001125121615137496066959842612410248136076204076842383031791224825487907265442535607505600
242 325120795850872190338789137407837333442352860364334011416857668497075035760138252815813428281473074336051417615543737562437526173605
243 1139895636657860878315068442102695955007130160962541397492278866617599723568548197626743671685208688900599181507467024618568739713620
244 3996551678803182381060243680186985456967641791692610504095789905519047349582426332842630060338627192170280851682982221016161971577670
245 14012182175006123979421508857069221772117392116008253328892725521706124267185993818525870060703126456628371163915137634911831625461845
246 49127664317944264763931186440294901304898855762240660671833945401993144286085914128484657829222159554421140470335252462044925540930460
247 172244934528590604536080730776412186102709754616845525459189652577625099450622467004880990057700278007502035948462374659476525423272615
248 603902462749931267929377661660552139472412654169109386531985289794467768089928870265862608124093745754642080955784807124193834715556170
249 2117323133557211078636585766221884086662526892294887413741754632645301712311480826369396917856944867478063329062907415783280974567270660
250 7423479002689392052683445966215146056463223739142067543462984200061255059090152836260211674038807022656917035519558925990421409146255535
251 26027222595346590435938975919072566488366726317611572678267473449634845094401103478942738774287946894705238642540476240467650180729433160
252 91253213726650865328480753360437945642078570714692338432958683157107227711137976881930756142349388563452180869373925087619021040320810825
253 319939977649810151500794988132809957497329582786819903193790720888494991692774011807146245305595588785554469028158020865512696554563361580
254 1121731335459431699085999199549870371542704274288844698505670281971435483013573169903937496707961188581574386845949857479569639837052939510
255 3932866402612711254308295870944662342563311391479819441331410142824488278772506348685808265082239373325928933531588892326611029005955179425
256 13788897262520345051184791023421849326082548626374070393648314189953278066698276274500870271729116686352572413655816671968321795478287751700
257 48344812218902231353619871551727011477941740510681744814599572837710133936215280670093085325087877409342814866008730459804772638397413891475
258 169500201791605741175883294091887000416055000058569918462935592849585709228648064160933613545531505845777229425430824870882903157851342024890
259 594279242978667778780515831026708898361791075174033891943019883813502607543481795627710728511787505632406291449737066196031836469380348041820
260 2083583470121795426527105610803772880609170898486342758342145648613270655601041016779844184784428538284671975959012398166424408685706340073075
261 7305185446499969050535862674161961529959527030298090177543664035364361568096333757779951038176579760614411092737058004848148999361655980444240
262 25612477336766100173300357832277897165157070214844145048339261813297277473291839612841895871303998831179346899093966786428084013020963983506365
263 89799088624184988071237737172380262768896459295115519705644866537282503347231493851017460477930074363374061426446258492435642428012286603140740
264 314841716078699176112094051761100797181115858292598631939562707882624601563674281422454286234839532664860092480684903880113033886457085394188230
265 1103856483424080847876885103278354384277755717787145760491807111589683778890033523199126055758184089090877968473045812487210847127084778755780285
266 3870195954886730583783162215281026841155915319324538327483579380450226170802177492960042939071878024196436835280067150032624418538727317487444940
267 13569170407696185139491416167232357036519952791343441119055588510050953592640357352495600271200406685311394690328855715732987561974625700797539055
268 47574434912168829369775971975052060306367924988423700334186203537489513683829675838621767633712810814738394719205086830813106611957401670753214730
269 166799206525438784152291933634953264094813717996801011343573130152280489377645883824041905933796289113025011385311271845782969806335927886763737780
270 584809369756687006661342859166327896859213022033532519394588780144033616423886221875274243309631020185551176110845402365328354298350335115949600295
271 2050381450124310107106157010891860778555036606271326229410842492686798926108153219613234338492627375428582329185133883718474364975284512546074643800
272 7188776904793764851066913720771717964502396069849490541323649445123782349197453856348481208955189202995634803102975782227287252031254254743711530305
273 25204341067250226896138634817071045098545050163923594400221984038337966333594527570460458789353291755859115255441286165650538214157762354238294297820
274 88368135087160688854139946345494107698943443358400719910827540258054044511881610004694286349183315576673176380871390527968996635132044519980868754870
275 309824695592989277904653058004976661310327531842402899527264710655184647990723565933975527125276178719436966478179251212520915510672374165865960509545
276 1086266468163085438405448111090865508961058793307530711151963974893498105135638436661653762884116537799565786778630026880256070557591199825549921646660
277 3808524164276477432787278595496984466191789191676273598315417272071503130599689178362559216035822447092294740701242217271545578874684344848220037416315
278 13352944912684324881627103125251254783768465520505159484769182382815507396394995059546563706018229099658087731936023041804486557078529312347827046669370
279 46816333611225719114980279246518368683070034601271941286551591634543334987200866101053236095617583180745818330367022172113252546272373507202484981854860
280 164141251771027829086524328540206448722592878106042273428218245127766523644661022461132295878094329445372861158362186183078624861962111668674392182836235
281 575490399498085703586647295647394494735962276289237966427198456894217924979769229484727255631919436368746370260560407629491041224519612105420922632955360
282 2017708506186277772309779950096693784195921345257066837084699208331234796149176314158927207354687158994191339199208452546087019617259539194196787980597525
283 7074223339758776788660579852311576824808434911777293356679399225636678549374080373243852529234646318506693153002905301644874722115912191186831978141401780
284 24802708472185837419964937065433401294106520031350618532976274010796157695566064099883534266076290094175137047831243394186105684776592837402281098120832710
285 86959983875377036661898083603254467564979796765311111500435120426124638099540032385886509693895658641645931943833700434211961794072949708870844713812737125
286 304887621611406999999331147482034840679275293717358766267235133757748872846159226063115693728112517815638820999141852149210528213725918998381114386002651900
287 1068956750786396772131125757393347616660316803099661972544389944506123051175341822501640341147227436052581112931750081762756988767464573025034199188041789175
288 3747835117124542588958437733406407692061058573280927399868734054543695782975238726625812711985405511804144818578061955345931274213561894362693964993445398090
289 13140164983118868502342534316455420747316338607329209359451862388984332380539995648182539048593885866270286099719527803813970434255255063399388592612573202020
290 46070312697228931412380086807470677943311749510850182629590255921257313205275091912615235187480632900957107635532753759926903015067994884637581226009287719775
291 161525651675392893734226982181693330036774446056622877475284442371881236294115645743404042405844773668501462349120224867869716313332460827375179966432730766440
292 566319927555639675533130198568510522603523044929425515733930436149310323446266777360749166838811205993468208163473949819632031983617580662598592938151754227065
293 1985556207450879846068415303993181510929962490770120763206394656194599813868201257915314709436126404485507123646420807802732550875133932405684313866303283404940
294 6961495192237228963528676970285664367560422105898806255149377475927496160727942396424290187177244107554536858514564294071511930533948765477139493210350509021430
295 24407475915154092869519609828374012851385023497198193198381033950053138030096713133527028729078447571461020861331415314608294722114500509997523392345377342383985
296 85574271632496507434759622168818736931901857024874322624177732858521399369176418793390571335882154829400652605284598711484961717519234512024164018907240632161140
297 300029220181904422218316091941694035238841898398747459073155970297205224805941595445056298588820517977841082129082483523474983115398916410095749614831847482526755
298 1051922864731434823734738050508737216835022200606812473183639368124368991716563402132716263102401807369752424718011730931663283299525536506826843547228564597871930
299 3688113153358544322857289500145987883688229047796609653298226239295823260033064345089849773174593957003839293237640057138311423444418728956651248920893885830241980
300 12930775713720284551526795204602964236684333182168009487673608264044933046864404804944043907056763077485392898212894754205537541261459238095043675135498523904016995
301 45336179668531798026423573173539398209007453297722328076796813165506524150970027370875073985063268093591434179901277029026438914011974136352167055354243303853382000
302 158951731314659876775634645175150385297936358018118010204775087110327606288157116550706098918667947421901460892911634281768125270331112297514671744413681528357017005
303 557295587600313737685050604812653458929181297850783777500844673049328318896001527092735652689062805634748156260037224079809115925345270014224662065080889574806242020
304 1953916257407476199358530383929125992475818278281468317450025937490787202382207375136594235033989405529434839314514242854069252247141385511150115430583581640431872070
305 6850563374098190168061122118951943194041437753451820432388450933687166220756124974783761580561971596395165622702413578458294809563750789303866856534718435777319527245
306 24018541411188328039821413910047765566089739074171162936913137670589943215050429764215379835868424664197274715308955016186612903444098451167909999485567876168452162860
307 84210640792285289147915904396069964410808928512958930417977097084880029154158034865746948140580150999940546130312784131500532160712125029326822539218091919629165390015
308 295248237652931289788393963071184362388165019595121947170559755788800742137410701910670914764260803047674975135040033903209024562024584521548828071313415360747475042570
309 1035160414610545952464500913220814405079531766767386440308007326529364918990785304915622070360405862539162130058657337311229149747554423158173169895080323194599627479060
310 3629342862450236686585823002011789705293097366361986896411599888960945643357190291490562590431350419000785728986641443215211457383380130632880895374723092827265401486935
311 12724723074127764592439235904073666643712509996125754040636509163693724046320430250253575637806659377684603696293388984534990063423056443592135517693971755839009091677560
312 44613745091012237031508639490824048489281057635446286392074589603841411797153426255087484800168285336624408232907740374850660072333188146362258130070565914567344083914225
313 156418826519904639794258122469360366822355443234783187465787070315571431448861494585072095739245160782021023451917877101421375502825206851419379424134758454828237920401980
314 548415051010659213505014891609114359182191819961811124014933728152675932639342010469573936340892395396740503948554897189504545313694597900763922060182033453741819718665910
315 1922780491750791226811389479865101923193061566030429664646175514421429740712027374508802783524620543604431156300012400809952001597485508549205784477198584803916720236464825
316 6741399260731734576290449059121677180739161790122003393958746892759838037324855191496111089332321223219472634971437990548774016542293555956277155634111497315409350105352100
317 23635804600458067956403523209588116176134766953047090031101430306843400219155757485820785764805016238671049549608073186923366311662624763268909638135944418656541991788116875
318 82868739486347652912430172235872217119540455527392751357186630628401651984288867762015302797980339174649174248747139856559224411008929773509859501413358474243043666460431290
319 290543440349945439195753997614704697153780557339560924619891387355906440543284898971846224643218376888672559044463794327437409592718809243118113824801155748527984321249002220
320 1018665075076826439792612285649628979928547266615094791916206336723891336234285981943520222932718197333460527395991304409092778107610938236714652734590547478481213255466436475
321 3571509079439009649354477848061620172121908956813976464408968859105942004979853690602632016070508970174330614429071053937470050836915788510522740894676929188044213095241488640
322 12521953894957344052530877650442731370636075353548314207645600445481035020819412882904939642275919899347820873567848709347255934985505801724127357391611443813954761838477477765
323 43902822549191575687129193658723996526661996259964642538474497818364814635597665386176165387053204883329502258276127300879078780523547199149930657448481747316824154055824229140
324 153926283705772273622189279885149952487059243737269076424379794141169413606317684131297811628714343262525858964287452469387809650959283826468772899686496925850078650036208194630
325 539676026271941419061935188417440427927626044575602837970141712719210218512029102738181787183953485398776211157412959783146805487521000295218108687788129927120880176584639757685
326 1892140876274213913816851548463200494479287290890423203742582825308413478028378575621466729699458494209495178337786865012118206520107420507848763578004720505349236880119122677340
327 6633974683662708405691928479803767772300003652198715035932555073249594078780520216610299245781418792931509820805359784926785775220197566099020787463413300473402002612994808144455
328 23259166722372391114456253273241675142675117137476107749026293389073656956299708849535612016966860985937827415261817646672528138992303835864096679131922514781067806598821258189130
329 81548221453330582071449307756500954255835590892722705056269042003676595163252753389343353698596423747974701390446760360197578006269910334919639006905406876405532252873231310986180
330 285913614257078048632063110433692640732602613481349944821888501794543811204371151091775104120400930114446965870680391217033501276942520118412227298660378324912521336177380492903695
331 1002432589708019192905315470397500134109368779097002147733080872481279405566484812996665202864918378256197571427468027166388880478854184631649590152818896095012897678588841756120200
332 3514596881018754982447901191622454230685540606313048395440911951860338156437284141400265161793978475141025956909162936150120348593322501182255818098701364724386743323964778436033705
333 12322415854082187704073759068809439794107962847587474463465213191442248713328197937083442646909460170274641638376551248907652852083379338198734087337998718366505159406142087231946220
334 43203228598132297624753061698809581374604932872885128284213905641836378701916961240548813606996713190619096620450540373155212045003080549554994623272493829784028393241980184907329270
335 151473459701827326332771332269708046475870014506085002354696585100051119882824449269934013750416616789298811799028193149657261152393734305778835821298765405796737671425388135505914945
336 531076258384842084752840434522739585953853324327589510343258388564456146333937618720200917637180965594198430975755610632699833709841098980305448531084084837549370142412606074684879060
337 1861989504796668285761478061865546108667136823259921443773648254527486446277059991215099764836040192973476752949270094918314745564842893557161431197030502689430428118983004827050593715
338 6528261923282196623410835555229692470008268904752723720444079001805232466111673978934753439789554681691906028600199934463460641816547902019571254962799395293446839120395804777447075770
339 22888530590095957083919734698853134230077633495994776133780963840536501163731070334910028823365830518042491319878108537057138910991616162251012705857382177676622318235982849247940543260
340 80248745949575230647701633402862993900288726538189226942764656898432739149802127338589938286757985849145611816106580219757121777776083970463788217594953351554055708042880760927735607635
341 281357564703871570611495663511265647232301483001560706679633523286722929565195414296269004238172411917581568101049178904800571424204668886143929692333609915529699531606829541536437999760
342 986458769908195617110536992477989645817417807126102951662564039278405798870469907253192284031583158474325884050288242610866792141548391213629044157205130235879574418450922128503424160925
343 3458591581687088156802291806454970432155343450498442466361838647976702042462280447736705642369830014369953564380355538859615174271186478276171414110876478500153967592852255360581976762180
344 12126057463131499568704197768973834890080063881087923243844215896170247975803095366013526285568832451487785669678395815684356907449945748730111287349240442131376520083785296073930932839110
345 42514782716102302143635000427299178392615487032138960346202544931035940436917780853240592346932904432338706657465358534840485701621464229221248478937879585686392551567954080426348609762525
346 149059721586591474852905537477758291718575137521874028729874802593929769615072809361692227969445452633139440451165249794173792742986349480008741922338303504455136503147753381306219268252300
347 522613528283584137251661914361040587786425747790526373800997761753359291167083214588621149469605929671850431455615939825555319478659163437161636693889634946945777653669717857206217236274575
348 1832318597122519293470092084073803755365618778108782107927631506750945216451272700321263927133493122494219069120730749059676851376378286730427286153471606660220270598776983898129985873524490
349 6424233701694814140077019778588427550646392007650355823427314144856948308929201962784249022431488750621587253513838577852266766135131607839248472442381485855285606407875975615088484051842420
350 22523800565471122650603231625444449878945496906909554670882692423987938247125055423078182214867331710741392683577929052298969315474764251079648871639946665562459286280266310933707870469623175
351 78969977661192155835045328992782147865793313314914839786057288175320239408491103118393966298964357320656572080154202042102649947209900057832315309128746667576378499391336142253395835845010840
352 276874116057009513282500185855482372372898994096496359391408867877768556182934697966291564251921376802081651615461320163104042604133480961363912930199859519197231333079125680641030844286658465
353 970739493826939249494278561656974187070680394317482226149504654935732774389741161323718956676898994108504117723758111110459418939899504087323752242205783736000164751061636141362523496062013340
354 3403478729955932606619868626179306927303374620086778002527212004786939659330506435869552150964644099378822328343620330568491279949986929145752466712563504064364401798157776220555080969538107830
355 11932828054204573453366339668768559938233707923552390472119309984754537181521573459712856136027631065330559485520848861263142736655050834350840575861367127819108685645381005702697463101691301385
356 41837307257993461201919223131600426930843640579599899737942247055979980970881515601012985864826312900893931486461979927526193704130704463498881538093082379210493721654406576072094009918511393540
357 146684446524225815629489336380450787325604073128294941467378182512119566297767898409036751226723603072040316812213891524436738269957225508197418838036098993907682891252012426439282212269777792155
358 514285652263328695843866382653079161795053609115055117553907512541815351749419424771392255802115371213627738051322580754057345444017546561997907313072917240326504050548429096277477955063380566330
359 1803120497033987713313479814065720993565062114288707602870808151320751027277149146066539620091521024350274765940046724707924212977746927750336944815672730724699567522215138437785300644113762370380
360 6321863175679975821470854610859994077536208530786462850830524266984447151503289042597108383892022940579679054821642449523614005482999301874102116736106324016937761569295475112879132514295489660395
361 22164882534339675449628153458224489924233244460864966566556725307387418970737506649763004787947212356658154827746727924016501527488840247550439598125174355502584681490494838638815849839920595258400
362 77711586617537636614451888045077547669136074647132430241559217130567141793797837005314349352206107712391340097830643814942833881438743281214433838245574665458464004556876977246405106011335181980405
363 272462111416958525044082901611971394170685031880332938240855141348721434779363735647430838376150083291220937519763539992707920975276321069065710518254544593204090412346797057278883264772698847810420
364 955270705295752262274114198644805205876354695139939681812964292831909255892598274854298770460605971715448938085539805115592487384251227929188782070648625187561551524499457189886623317334898021526470
365 3349244104622488546260153008223395164882924096780684307837868945928763208867814564576507193026639109218083617242128158860297383244857394452724918646811969796761552318025304720039152684971477863072645
366 11742677766796555839572370040105827335368046006475858989807577337533796045040335338520798515316767441530971262273384257859665566163213631213346235727602593692000015711058885544594326060556092972195260
367 41170627409482454326755522822863321394445441169747747384458638695677157676887251669054368211982609265666123280799136807793363622911975650811264261523311081842242163612353535866203117553871751996427415
368 144347021603815632196345283334721171807476787110921214384884135969519649446412935764559125959883906594468143018311639352705056097249461539076124994167323123421449611977695950113434513459750884529168970
369 506090481416696529888248329939120923658097016425158283200695909670908730942379250413717634444557992264445382505312079480627231229905143767226953032561276263385829494360592738120250483429821206637447460
370 1774387670315556029001784471580568079629736113889163447150540203731743519259172106674354335414188943743271689114371903960107175089537606161977430640693482565413664570185475886528200990350273667458598335
371 6221123929765329059155882071862125356575290278255664520422510290079021079382247126061403650354793934011998755622563572611270561167354371219576355675620382248048929877237754712178953877306023110604321960
372 21811683882257817163937830393649585748522421210820710643635274667012013300786638300335159063852360815978135960479687220883095496184066689583311231771071134976296493073002822287312379559098055734654737625
373 76473248106068752108086478337613465917373665235960128509579258992639382808577299096676226213709885220911776321899428867660251343758262114688215389878352958609793573312442056495580445042221190110306882380
374 268120412319444504636663127150495791490739551639578926286490042311435481445406104861873694320632209337006189503931292637737554035871378541144709037792297674984410338071856780024062375327329421729929752310
375 940048412781410388450733468898187472278584293508903374779532699637902845967773281457241382716808801745852753959509804870910929378757243435652699842892839006243865136869783108717525755824197599393456030225
376 3295873711099624109149185138464249020330091006663348725510190643536050154473671208223291362048335909421321644387679306632568000707233828502584143504334802434569089975545529453376068598367487734506563752500
377 11555557534932547477700191787404808441823702303181726201659995498187720370916427921616060325610003272799924479312442173814167342264314602452151042079395786376294572504409499752422338231866427877992629662275
378 40514571141922053202965297780222740971146211245095658528542285194701484323680868712581322792708139923721647154699603950050065261600577987624850660233408380907199992561311521256771598186112034744934891077690
379 142046843681216169025592907074567590943974024764949844589037890313262420959412274402572661407162621970482978122614782138991156199808992807398802753449732497395357954978110868774147812829480797716923538122620
380 498025901079268578603695409227675690108209301442827022175125751985515858160193304476924196628977679744149033316093597581833467887113266388675127903316458429787588485033327097383105982771786223795176830679875
381 1746112702809855516967874836310858075740216860525536160498382006355726728040118366049473159346610077701295095055681944560827588303686211333846587402019937143103428815257617224941358217471309145459266073733040
382 6121989969410561583381133341603729949189635746069189378908843156797781820835104357120480336097587638835761605696284173731239636135998300824786447709492058970376748803179199857272852475488044018578810775169165
383 21464113470598129833896768181730507402689777978296635519161250842392357344066599076439114096119143411470544033970200476361055744173211920166832511486995756846201082724917087220135085779421319074864305353157540
384 75254642588555249057371366986500150694371410961092877395712615951056518178995063380109317905865870426607129959457837838915056165679579428938148616473222682508502694938669986095119078483394142455754348225161030
385 263847898441685706239186394329731291257632701239257299682527246159599530615516983922079035662662907530097923634376884569739115561316258898121791116633120044139735985135207027852369520438596569352404516280415085
386 925068688355996195693239721179281816726149212867685493621869263800234400236910708018543286846114435612476771358802808803484330446011993582979233053124078026495937149715863131455360044661959763718982002350709740
387 3243353777804741910657122890645346686116504794747295777216111634571079928519167699041597735822484682235879083555188624020576219652217766013707103613938026414306854436373889293283671804095236968801749262654869855
388 11371419074506723797324796209118015598154190289866251846922073290041216259461969693529464283395691334483800662968041496735515279920934488889527768628364294719327205719304482108768364939780066235725688990931403530
389 39868969167951216183472044287207507639499890601709850499165412049935832377000291919763541410885239084994613462901344656067835935191740954533106317541770024607636547058299717986102477236982718397783357726220794580
390 139783319223418601884019058021497296758277227266370005182444775079761718775783437841926338436672748200562801530978838528197267414006798656946988799042364369758661473053609440815471452018351972571762027955207687095
391 490089830283922451316846484088408098022677638475671325810049845524773557554217346827089351835268073007898540961186796106845607797322722626028948916940017991627295728940667597465538256307283597851444759301983196600
392 1718288298504532880587649846939226098146655624208647282263168474513848672309974384388955553891736993144758464140275219320202083331629254909743626733859364123744131095331206905061625287711370855083720690048888257105
393 6024435714299825682548381154683370775097976302299013337647724182255668898434490521599971487409612057958867724512047624995975824099039142371567689198103433447528036887036816917110725998259469362420109555588050234620
394 21122081613032358680299313705233065420750340219266331267454045782775414321500314551828211733189704637844494459028999644100469111606708051245586552279947354071451467470210051007974946599393277763326621606763780863670
395 74055455618626577913892425327111837233766286194248277660989317108598684322311139983424383996818668877918727953058685419151143801116728338211529277322583570041487536854719923058754903403266131619799691686724074400345
396 259643467313307036589034083303679463349196472084699556981102001180824625311427231682512322631982810452332523027600923557221625903922381238085133825108149000414754057600149064030510209516258709854902304643651266511460
397 910327666683344938039344235199166052768508746803846929069009733817143134322659288164846015604926602090490912688436407398121453023604957063832122720288769200052576075178760451257099645751962625112066360882381166291115
398 3191670752606189225768444751177280067935271230859718845903645108175274666924838201575495309704028918719716950493057202364938947266480729392970503265662259956625493426230380135970098910382551702287173840744203207722170
399 11190214870823207147197888313314932809388145569442853860062261744776842326709144447955444528616143120728720605297352099745452028733697560618787504715277412501131830989815628128200172102045127729918495105359220514591660
400 39233654897812538444891108313415897191056037707515121656316357542776406424708822178253854619735255276725018981422821800238437766634465901202744251747252656059763960563613396810311403944257564057523955934825356983859035
401 137555864155396045221137203271895298533593563637763528437653259963814742467287466299278648301329069104972437488356552700157460717412932495342099647033733391350247616884168198515787581020213512384239818071185519923044160
402 482280221223864106324127938317869311152065894098274549703559277560375886139773816218380637799866863035108776311891478997582237057807875339692435203728622807657276810759334496606304564400650932697711721623715375089044325
403 1690907277649602772380996454852435990753571213485689688657217903528494777834026237041226681031519280919745102763002102993874033162006258657408850508746082370000238099863196250637435313952893874920028355641448495627162580
404 5928435991741048020685637804377447281822504187761119079331856410494528040619006104061642771178676657832536378084544624279438280929430982896742541419320817435648970000437814447255661845375715530552992286826792064755805510
405 20785500052388943108189156479666490471143687895426107047325811707729391815643078531582018259665820774417708128463953860124778126406309900871371680730860669708568730916570474883707546962261779752287900562921785295238667925
406 72875377760632821556071968669616357356362215620398234737577385966707811934910546593712996955470829960809787295453521034637812522576571586143391699934412450863698600238979493353684304109619085479479067320892778062264252700
407 255506034031860949066080979446795468394944276106418478809396320935807916964397710387864710758582821349424934046315148733882656503762311349334365554283314392236611203534959202035890009513293288907464051030439047180671679975
408 895821544021641450058196738644624786672803603438170873228411927486825210234413907247991541239038079674505177441706284192380678132153004353863860863557616819263589433593130709665221311690908575928181929814148483425239490890
409 3140811299326294820800697944909852410011298045386699695660038449588677591656727993381396307082443729480952120129330610554813350341544729268484751564028541532909906574114719336208899309952614493378159141872641046347944242820
410 11011898166335475938102461543044952064535168352297127161899138853093573924162880471962061597806646902204826552673190041023830886145497554621177820518558772143839444166303186831045904965979012837305572441202495985948823006575
411 38608464396365786036216591810531787495240269636486175322233294470394067077884213420623691013460915853769522376427704437469565386670734094844275430156094394029982396170268712756306388133449085444171958203892135407289460055240
412 135363903709390077059096134070725246993617067794477581342350725685554982722551290806729332018197687572281744864902588900904586419050181022605594504815369962013252762965860352398926545984493204074027742548682676863435796409865
413 474595058724216150207011680706932532259685680031423601139322849636751059426369999263316475554391475547748284509025710652700003951916225097256107654593852054968349110992644611110014841674913121684793744031675012909095374061740
414 1663962574904800409850678490080073254193859748445909783565120019153896788311151048386587770123948214874630338968589644130389463548665561044285565938546650536864407840288297137166844330443600812623619276814181625826641475754230
415 5833966030170421824900118961348796248326875859116099520539501789684712305449592803422644090967368267034715013633074705309112588468392717203085313554523819157571348524584848367051021082825746086333562843916375785572037730498785
416 20454281937879324258112974282176534348959927298094001567259243211432731900216488165637740137671029755049738488529988303114922654390542206922704235061084294212470247984054915719251025557961085232604661298109651344406604993025940
417 71714104509798579678584065597411686525528551318704409971873268631807847311606140446232311338797910701260073211619782836392348938334099796006798608898822801350606966886621842325194615906364891100333610824656199683362681762777555
418 251434530982881528358714849468377909416332349083109620260932434456756513963072536866216018656842918445059472825319971284088917771249354185508070436482577505200140786377386690658821092195089395979982563027013196125384121997100730
419 881546577241910715704167417887726221573078504603199175935908799846690872596023622738370943631372387034552992139536586892694757626785396256096037309975284380430868721446361813092359948082690588651761720956108366307162825002658780
420 3090762294300130090248856325641615099363193589550726376417019396680819941785745338254388043429682781897448930390259092168235314812217300134893873958043814756332097603392282741192233758604294750003663897071197242752554037300383795
421 10836422948581146991848296877620293561386127769186002755997891024627612392530871107653950818552151577360818128574653994413275106438851259421295071884655638363676976923868748266320329884574478135502367490426083483257614621132334800
422 37993236340786421684547534362697296538824480061835222551957486435646973223203356992565137311323411756638502819707510864802055989237877912981559131105454005483455493752960226288771482164380711526486068968190759595321502253708263805
423 133206872276598891600533301524749302254376070218740650365185499721764301014902154477374155939180062805934120386728427278431454260962351502514558049765173814702608882271479913543119117705446806376319804365255845631172620669155618820
424 467032359722026407371443473244164468886747880436064455539090639278141893503716688409395069541090372124625869435226495591168008776629268898654224622096898549925980973735613928975897591175840270311948920638165349695859654087271740870
425 1637447237516456231776658027467714304969707023943253681882331985838503288803131419575600825677869262872366419022955792651928373452124940678000614237487575842567241307813333631070806007841535273756122405693898090021458475070963298045
426 5741001452760405355818469925858857994020172682860212229729685609523297689734614053575754877080914937402888984844571644517445435926653267527218182352749693516252076050237094336528901485652405799182789481847436397058431439053920227660
427 20128341802687152629745864923252032391436092643613343087323475232521057737503221491053676509604705128648976861475621785699337253301010198453103277112262178226398803497459978514042084120620826675864017808785447484653159133825383584815
428 70571336213649205533014595304773933614350823805093938081808016625323838875149956097054191813387547739842292956905077883980074307409429416021875631779902057173224229492321416842891674279863651377731261204647307771386424611655689135370
429 247427907564399529064468402587682692911579375083532540340054249951223964143353800523367915755332223897512156267701614578539968109857133308422384105272729854452260478817322178421233005409327462932850047462575781899966268810883248375860
430 867499082862148845259838927911719251529377054303671376134211506567035606827986408086743213731117419880922803359592215332180544960957206669121119596582128461692950000386430793312188041384056114404690667536883559528186277006727664789735
431 3041510822989106528813283107313910215951326916766215139900789344295781243515259671583706455879242421631158468355717872441322488661656031365398266513246559232824384364956118830372430068280465933604251815878382936314031214532207926566360
432 10663743938309017813360078862311724044503745106047820478774934272682727390928676868310912136821453808727092384272945598507787840968087271274561195820360093666349660302214432402850285588173572652638264996355112406398792302424345500481025
433 37387811978938206975608568075396557411139114022737158164288172432093846272641895700253304591781623883557691874985629699382687678338932331888022828658800495762499954793941386240438617951544024771800268760091795052195000684014544174002780
434 131084213261228809481365793482531407674245690870254269015207608095284574332572156575735202066072935304412720610937396098647637797008895154365703361739919130190629727778520516821971241606262988654447136056728762812397701721057874137398710
435 459590172754562582330972902002612042351436095034877211506335010191699970199629136360807940744585548801345972392260936918407642103608223577443418234826391608100613734671190115084530769466573242759452220103465037772270451539928995161075625
436 1611354423523422159587750124854245482917467572937049557548302221693983296358456575890608025938352999550396621028404150353510839301882275611085465356375135348113621135871700588394029118272441218595566337651044148879395266090464146642152900
437 5649518271129577282562712088937546156715436772434051533032576327127409736000073438059584320166081729482216305435299946575500385721942803541908901560512754547250866370827912044492093231151141839737692372466691977795454354290480513325727675
438 19807595541914612944787439304192188672443840484473581522149828625556027840624992142576049606604281899096670733900149404736587284981526461814776721380652654683977431724590486550301929878519323477432552979304786432770171981860634797965164090
439 69446777994689120013357307474074236580447924849631067560620633858685743176750790457098749277049400876622072397828699674927387116468560792242052043536769733035423411217543283345495439452059862685062598103230718684971885646603848351986603020
440 243485129915847282672959747868373291401016457777731889245561156961301503282519127252160442372312376717859140222663744118891738952251154973555574091316124982083886643353832372131870498809879895833237858068745974272192796718453157247260003275
441 853675436096845229584036156902833130644113382863813428330721014292130926810183075203248640893633294998007288962085080299236865442444662294811195580066589888791764770081983947347520632286106378777336138874916308822065337393254743974336377440
442 2993044176648535718520352701694903204402256540433591795397436272788195485402695732090626563277756182442650553568504934636647909344009297772900540240745551192881473755527823577660616784145859296743001516023882270360534293856168299428263780565
443 10493816577795305113150616198118588381473484452648153414699092669681936149689076862774510908566789571602914297937762416890928423214757459741937486532714848680652422555509408513379487041701264093820991663049570324035274723470515265648921125940
444 36792035088409139464051350018890794449354033589191760435241316167749095211617956418771744769286712405527556174045383682088252036363364508909591012487773741919130149088948168587709769307298090818704747063728596194660361679729025171050776287430
445 128995378936871485431281688202972848212098241458660396678284628977001677313940850240158376265366562040515527191817343186766391394894434217494600949138206138127895526318855401062143124683747008061386901263432089410275897306832840933111704952485
446 452266577455760975378827910520470201025666954782683818918795044835011740117105041995479779727809011059440230089742195558423563581346930242846305779259791151151892521956514773736616987699497047987585424327149693127233343476782925467904390742140
447 1585677399991586524846768853622937246255687722121638981325694619315602247150420768620138438848086942863815971685242318491410909824810561013020353837848185968660311116899734819521743908662431160386436423773017387051921738052898177584328284915255
448 5559492879152725866748928185979309689979670811934390192495491473545074418298571942157598480298882813366907170546875796910867215204098551425481579127731193729597382302523337266900568318430733462512350652372769526319165887876246955849173584057930
449 19491960390880175565798755454919304071059602780814200618890269545478859045083510870839214842662795854102342646403278952712516854786252571800509407609682934472780240064020435540371156702369375683824857752609342955980843534805154980602450504362980
450 68340139674312251163306673201085563440899875365959225174224588923093446554883261818540178545103722193205942794722697414964226945455941019623224557691064763902767143323327333572842653163826656947158647757192700862290228362973623504941605561150495
451 239605180651283520131118790762490986217442553592373407737724816116078819717478591384312407480022523930957076570526756269846388426941560723933607464228222621401213505824672713240079077240479115752451416557532736734757104549301868185390459655073000
452 840072069921650612387310383667337124616426673673587660051574354434221408424270996641837447032860798735017293274965927285730075575435282355400093594077050237795150998686883442647292786673941397793475120035246170408184906727418446047071162455400505
453 2945349849048291935217171205912839746318362597930199862796231376642544525609857855894606069371253290861524442133189351419216779134828978277203052511922884692022187691791284606360114240051413904290527862182240007590201666285672921860826313200363020
454 10326597019346064727268873700492243758782942252875348246479218343786997997851397076660052699041584520919255906591391552937955351315290958339186848964839307414162587448211428067875030085385793800975254308497371702520770990869369192680779875460558070
455 36205751936200154434054604667629091410299026823984634174650884655190123924719383484415964100114566725893386965161735035820426671380066139637030272724443735026494189526661546424687003778990140384844264731222560889642312254526733969858988967293165745
456 126939830305169753222696890937450700104018683844946262698768992084850781940414850100949925760466183772448972835201198787371155627284541029726486731079862116331916568104883037718369091355836515270586156968676528223810127846579171421793154554485743860
457 445059684060699316348734727375545083252385542519519267147599284564460919213908267161351293409266618315136548748406316705328542828044733125556847960346625121572709468494153659177059253862605653695237970700562020661044807100586682891419965943931708515
458 1560409541276522100843796013366480980333289449622582618419040281400016913358446404961591645589568154374619524069313962457880108774243647866968934581328229378715364954719117226455732834195238103709857608955532901173350714921050052812949239412699808570
459 5470902046869574724114158835619711033154010916098121276326376220363873881185772648864560043359255066030448652496790065405261909361249233676006081624846455871688059847439492905274678026736839370251725003741967747962885023148947621625788158878195200060
460 19181354903762174469009779811414798629448460141630557986142197804100170532617074302938375730134667023638926154969701910002280309714841007241931236605827610242165756334415173882092575584637736660280160375314445678821330077823073794942780459324594790435
461 67251135697924965117326151582588004779246874147338023822862491192299975299898426505403110877122693981755949140865431366080414622000458465877149747225967349612758714246348212571742544029373158008526540985851341467285882594280732482001557289146147288560
462 235787058596869271892486915052671465086317825882316410665289759760691701162511225360779796845990946012623500010987052242001429795025720458034429788576940797316790713661059173086688508918772490692905100735138840423394282215191064053011867563984922447725
463 826685474152949729477702077339227084893391721303080808500831987666311716504097552847693068562140278024512778986238903756686283026860893628030226741149426116417940064385331760572811119512867000697830599313469232025969834450174198404239713200196503802980
464 2898415533245731181208561822006701935474785152091942349650230998532426606041882089117129959433645195007790758237330355700299242431894935732514628017097293585166721293221683918638256923960855230151696361257786115224340103270732782916792898572688280931910
465 10162042113982826123663522136934759281797453781078519065624531771353366662817379069776019226523926007103999604590325696217507885085622403733800250410946161914255717370787212823175904874122377005223108444306392757501887108313665006831652454321069966653325
466 35628811239056189468739747549775989570461003833354425561361032515830770042843800731627487047845853104380704408956037103380880316974319107359971629684807116879870902885078258496797716395947814757221608391382233243384516649347059334571457533572502769853100
467 124917036956735638344030748174943606714711429016114541990157490326776644892970329979162177179800280627244972327184189169704360280277403639383228796775509967192950649841301708308911013714335519966645192102912981601302487531716867160892164037556446615205375
468 437967632917965851690613996663404385624512867072841666379056867811688378104165045789324946307384827812419829446042251345446185570631502300978544143227078210616323283228123337974420215237360650442674813671782570204573300466167923054826114110632364234497290
469 1535544327313818935698428458677549973017835587953624298745786659537980722671179490472243458018968397370542574287588728819968050058009245460664975865100219787767277490810119284899388903740138538561111349848100999187674051769948149322253226515849977661603220
470 5383722914490573384349251869671109135251692914148703763025528284890129710753770706411914364855845008701401764881404968211082536268517130493763186499169460358617136802297308059102522251204835011268722831133442279328118401721815913169690828237279134295069975
471 18875698932582701005473995309506146928931741502602146044969384627316658344352016417096799214328857626284762384942746198319849855295177740205506938995514325528274707097545111767821305289352390003728659092160862566184446670802182790834911889522028026635099640
472 66179485061262167356175909177558795455475911318743173127791985277642358533719193383329717435591938251854896813126367498285090066757446585191300386937786018096126767284134877879290184615245059987695359343488550405239907268972040810586360062240280782950681265
473 232029778532527104291351049992518310728096718613324152418676138655376142355099729195849451157653239010583115544678474868988399614315059641800032683441280541104739141866031550298100036984961936462059794266178739620700849631113804812780811334438857800710750140
474 813512194542101009862301793213961059291309598752373364755703026840830630921320659515756554186682383153757128837108625731998755939319641600714156067749001157636551177372567556017951689186983204373791996587373914686567677772998187708263838905885659130693160630
475 2852229118410033934941310161857571728039521507324071620024191790383478452375867271476011466810147345601134430110440708361520087777251146459310895108506127742774498268738593740222004353102294339542793202966605272329939158086222307578496496349294649515007176185
476 10000109400308521960204109519586672380138688365245817508956514828679752056580502468148009590654492198737054868989339807925239128047260813318855639056653439991178136641902308549698974674833506972400655628942237400133247793656034484071509401894845900294896258340
477 35061064124429375740849193050266953735601418680705320088742169218289850372526236925271460450176017852262987308045107534464245340122677451576220247798272170648113822584697190507074683408178802933404076285289260477168684722742206518105035407417050469991064682955
478 122926476934284649977713317362746287711770199330581619270499894827858907900365494398874668787426305409175662954618875910670536655807726965824734911709239334006206548024837093735571086269489815586867472097122460733942551758368322773413841274287995599682418675130
479 430988594009798857619660163535408262283288560260863558807087206397522351790988360254863484117608263330400006348759313981890052603910389642547681004987444364897493378316176803622662861888046476271665666260516749607066144220729055982982590939616280320408002307180
480 1511075341936660828099037277600185263388301447790042438449031506846615762334328783471131492900124656758427589056042800651808191359859667434877583031009735500651850014085556767575084747483332146229676044105598253586513790795126075792605210913493142070584723387195
481 5297932986498205916109062755373935961847902082942030411876939242202656512122544956939610508730085131980946775072699236134861991310789895393078414585346096698223549242062661197047555679738333558787892138583389632091266487158470045162934712095542642861218363811200
482 18574913606526390499307492716965471648070103178068142731230610957819293446174563240655678802655778537283292270365799575091393786448152795575931134890301119356008771327197233675850169286092982435821481986540194937947569133174355056456943278744681916015781403067205
483 65124911237877561040708992575535498433939827400255722362108779429802861785858232669065177911280186450775706346989467049382577872130916894782956887344291216903307919887594855723700654918579230828669700564260252457086449114846184385928597590130451536799908740867220
484 228332370937717030541662621432093589572044990179871358614738735466989232577782567335198912569786468628794824047496255630991905185413413498669159457648203324659951328702084227670519716333562343451964584050965522951894202148393192273938934974509171312928577993715270
485 800548831884109618247510272267338746132437205391132195988139879462025783345607079439689341519876842817029108525502933431497612796404825882125150250374458452252964670733376578565762756097806874933240006538194016494520496472390356331953297637796468580771768567403445
486 2806778686697152177907012923243750851623105985375966970934254101184655874526003940420806792060601777894925976394607657498541083404572489033817549735914151212772760329237801296863059780096627678301872223371788134868767469776928459371127677379545249749627828515460060
487 9840757093550839682552827913719336571283950304658391462273009609987158242871108370038641277499761395937415803504825205770714000694231616584802320943717230847647791724665438296442800590469797709366080728242194737499419063133509126881224537109829280231641079354062215
488 34502364092064283049766364859771683214300223525344666587102963834065218720598367721520599736549730025529465888438095819474184018691068402935930803860541015787815078186732161694218230103465879087747869843661988873898691946446233716736722246647913324873937794286141770
489 120967636597951035747325450990498300022921501631429159940396523536274756244898616276423171521810879963393562289477432703257391694184749466611922231482708273397158342601841950691120907485059511132582066922805331747307276815330605298872821011554408535521566179191464260
490 424120766479872757161494188649180842145293473348231353824177309171666306309381537720485231342421052325627474190990261889059960019923439163492286911403903377309460720837016527360046294549957177935290440573432780193450012112061648534627731215261081522383931741407261135
491 1486996271220211316698554283603636539530418641947498829711964332943482173091967224232402023481223465620926966724257680623089109809334040549311773056332324221841337947948422579557471680854858884492330917445847444211853969927720742926084956860171563797063533706917610760
492 5213510125842295531449367027571813677591013680559670656194156914776871875599380691525440216614974359053059595343757506048625280511788740808327441970988459847237134514301077956411605829466246485722281523835729119197035060394769459492764342583791085195265293605448344425
493 18278921311588765146783812481276121798716418602039775699826570481252821962573355295693755195831598819793594613039023551732887439710285830998159037472026705622083965310760864080181307145418410364332464743750527810636001910632883461709388357245773655414489643568292963180
494 64087142107789352164734973133561907850186231939173262890985584048194117976285966713583426643211020162970996860442610941227494969050724916287247586644661646001703583569591921408267896013736097054261378066851422103547152689964520424864556553686365661307540893689672805110
495 224693881741263496918638278681073649842517736819291077511653829037222309345137430286787953751828358920244837013673871212938159078588492761735572350262644698947064781614491439594662340994170582099791112598366134034656711191783032371855266089196072331125844671746738801025
496 787792041140503842829551879593039409096297684522606151869232625688842640023818942769503113269575919024033232145237537729192009243435271953680114307877687399861912689831047754476387234603036827960909828569365678520228256936817498466065755550428112535733278546029319753300
497 2762052510174554316754715024379601478883253067602589546092481887767079761382878803440353818294357577661463929417675293672463784276336197540639498996357665130915829636505649603168446425699070946780972267763266908095346938161496205582936814044293733266833813347335423513075
498 9683944074780167931684876815641502887423423865849074759790654192053554734231581677237345002764922708606188534578842421444170344339158617944518080761093955243448892360621878961357445638669025317548938591587413382806692052306690691905577439397211163668304711709586133890490
499 33952566976195306143379362831402154718599899981898341203560488511957049574803943233174110212646025101631884392576241299979612685945529374473498511853009948361901180006249938311075282704521086801210726415635237958041451154700237744326011132798015489547821939442435045643420
500 119040010492749245469257558503393732070776585329829260856880332765537100102768228844311233982316494827462200268415354664671207745761320062033251999001319108322038008599057594949612245794726461733563124813213562302696858073955075043166355524373710719576538691532868221606675