0 1
1 4
2 10
3 26
4 66
5 168
6 426
7 1078
8 2722
9 6862
10 17274
11 43432
12 109086
13 273734
14 686334
15 1719604
16 4305666
17 10774550
18 26948142
19 67367456
20 168337622
21 420472716
22 1049866442
23 2620488898
24 6538734758
25 16310909604
26 40676600026
27 101414764862
28 252787228590
29 629960214066
30 1569571984802
31 3909894424748
32 9737995986242
33 24249322077178
34 60375310457214
35 150297896019956
36 374096686253470
37 931012851789544
38 2316709186656202
39 5764137735171182
40 14339926198765958
41 35670712946001958
42 88722009901274430
43 220652021419010548
44 548710805102566018
45 1364395109483769974
46 3392342493631534738
47 8433811187598169984
48 20965940190079810710
49 52116188654568916736
50 129538913588418647054
51 321957488687761264738
52 800145180769856062942
53 1988438996641251242588
54 4941173828664325298974
55 12277882753663268301910
56 30506569132153691995526
57 75795039963982886654872
58 188307093515277216238394
59 467812634376654275816978
60 1162137294826991426967974
61 2886848323988373851326262
62 7170877475784629852110922
63 17811610108836642955375760
64 44240222265044652929563042
65 109879159811445279951294882
66 272896462083583885182100790
67 677743925188031013123996412
68 1683135553871747348577209982
69 4179832128432968979392586300
70 10379714304643065475038216642
71 25775035941951451231016927474
72 64003092939471255163982757934
73 158924520047204399203667085606
74 394611340681307999792817039678
75 979799799040592274803102711260
76 2432734226269385912242686521274
77 6040069115343748078722904334498
78 14996138636966694374639641642834
79 37231251720799011955423280985412
80 92432951823644136969310333083334
81 229476030661805622508481304967590
82 569691149329217232635186894521618
83 1414273988639462289429202777676428
84 3510911347844222128235147894233194
85 8715627875486099572627238241394300
86 21635665995843527312480953449383038
87 53707493848742309869051849843197742
88 133319225781038813026720003011873242
89 330936136136744395974603352064249072
90 821465525793184142647210213871732094
91 2039052711097870665635780152489778030
92 5061295968002083391368442249722563066
93 12562885136855316554887144280068028222
94 31182548909464586721149148837334869870
95 77397795554999363488375542996862597092
96 192105813089294994742146872998990478678
97 476812390309519571828972605883257761476
98 1183449785672118779703239633831074503398
99 2937295073284068527866275510995524021782
100 7290224659895972319608843188960505926774
101 18093808529069204659953435308406174291404
102 44907094350356765105318878153628776032166
103 111454073678221323762327473633756190001302
104 276613325160937267282333309333867950984542
105 686509476186948586388376670979468569621346
106 1703791267557836279523225446007486857509134
107 4228465310595385885560332598102173603275256
108 10494114636044815319001932022319171959944018
109 26043874584647367219424384951424532859739198
110 64634181479382987752371652783741969087595146
111 160404253960662071970485044625440800881329808
112 398076536843285552686734026413460801098566038
113 987903322504494277550619299407011858909761140
114 2451656218930881833005187023660266009421118118
115 6084179899473122837612471452583950686439923710
116 15098783535219655916268272361995451983802352518
117 37469628829458733404626564699491151498318258092
118 92985327345055731316352770674526333474452857454
119 230752883500153410565256238925161198450273263958
120 572634623698488580457396646012538445514100448286
121 1421038674767855040350183527435371986305573859700
122 3526404195483505313797516358355783440296736824826
123 8750971042764352617036140506534294197441435222334
124 21715930098027794509277102787509828194592360419030
125 53888825426926034778136675091980018646342979812934
126 133726400854089432772833166942900275186002384604914
127 331843877378322825249836705429750640354655193847272
128 823471805770810386117615313398213171555890275736226
129 2043440452695132226858403985783674089266920987425290
130 5070766581605186198084574685790377508635569976542662
131 12582985165904696610944771154552307731125853766016068
132 31224265553799253721962818525131086347844888962606254
133 77481730071009950353054336099306692058680479638574012
134 192267094749711045647683564479383757205695354011248722
135 477099806634377070585429784002470071021513207763145938
136 1183892264159721009947478446834259812142762821029886814
137 2937743221344320914063209033194496708929093859198525562
138 7289776804440144574292858400070847959931450045650803942
139 18088952489714758704772179752706653590352412197627792936
140 44886054338621532188207840273997976652615689854866515730
141 111380280350344181282060177531055839113230245287995056674
142 276378389142279095670520377125172266652774466840671540722
143 685802065862015327397878568756683680131569822800677843668
144 1701737085565812522647597832005631961833018528249784116494
145 4222650495664500216921884518532838290545755984769606377054
146 10477962514660302167173451912905182225503381829202935890010
147 25999656155049916475374717056469792545157538277212736655836
148 64514518201532106363654119939678763708466064212499508485506
149 160083448101450224130418551966296187491668569479295374545348
150 397223146791794786018702073653652844366869362572507054288262
151 985647981752846427113586123117937062405862504012385684928366
152 2445728948829556663041062602917368259242150515410836153394882
153 6068677148791748457668088175826565654204480308327585408483164
154 15058405580090413791884006113666838860540319577719305843634318
155 37364847704469556036185090574810384269007320991366288104030026
156 92714302461635405552106820067743278926139574446770362792552026
157 230053883196787878577509194950999603634062008326698509351295838
158 570836502954740701875096877144317940500633777606830505917905638
159 1416423949592078787734035069671681736499228772446946153105514108
160 3514585894246266638083413408502956220701606284427743103628754310
161 8720762454141472247177518465890309276664146842214827437919425210
162 21638849460093301072683738197720282438834971986315121120084701730
163 53692460435907047535507039431277315900910173241931694881511751344
164 133226891523396765081970039043876885713945406151929129584886293778
165 330574956880233441120488350517526664404492598435641440984895428792
166 820252357214779145745270228119823650511820812980024816651030222302
167 2035281674580550672783466478708191286396351496932993198940732035322
168 5050112708079451665408607871854940735039289346110064507516298756954
169 12530752365199088562496173793316893096586392670591516146292831366962
170 31092294079980956404413843310888615053155371338141422518175183370210
171 77148581010730172039279517460834189054760120045580488705147286103908
172 191426777447825439022663437784183299487470629825662784450144783539822
173 474981852777059745123265009755222371203309752119011924072057389834050
174 1178557950395320224009717662466410199795708978632830844184156566688222
175 2924317172870143704701845024759341549937492832006134321803923192772504
176 7256005902067364494062953985299998199789762820922881003168850032722378
177 18004058336368996579810034231328586682102663754033518738661029019616076
178 44672765462455375829641856619842580932634734196894450499995128981297082
179 110844696478470513116669726364399254539555309670752530915840979955624338
180 275034175814166206297294017531336165281698110127748031285236872569099642
181 682429953864952166491379243870610315235056213361976765067983086786205508
182 1693281577288100302101013354726433554654546941006798515665742858531338114
183 4201457541924492294180016030148018321972258059698322775148024905330787578
184 10424865912138387463146733016760110766693632899918797132480084783997466082
185 25866679851303050073717047904846040776556749227725711057139134711204466752
186 64181611678697380131112271089626324050312528673619286200974707604292210366
187 159250306929247259557475345422448127690447570727267212734640621457027676510
188 395138798089883313519986929823471224435512201671173734193191454008563078674
189 980435021146530472956564643574289206163621767981081870369470134051622018458
190 2432695264711814259939383731743082837441796274285512988037012323489684426526
191 6036099132325869878078234817498259158788495319920275666150978976707430095768
192 14976998448238948368234368476730356335498488406070578476618445148026434770870
193 37161478128007348626086531596086227266907499476698597992993091424564666684900
194 92206376657938686544468344840315386072055644910016401332113778716913991859198
195 228785617927971699634837450977417989030611263638700196220618081011534539865398
196 567670436960113374295618301057476098114843067881921627130347821575873468479430
197 1408522002165737447129323384397597240560388193163788629411437467528072041236920
198 3494868175802685321090139418519802863528327018440644692949355555518514739570110
199 8671570806269940289419487568981394504746881218735166244759527083639819662006546
200 21516150211410655496702262732224965143489764215017972874125954440283698548408230
201 53386467282004811790072001994438946636029213415305986107923468408446787245965678
202 132463927480646215099987845869657756703706413540679858396355671739782553628073062
203 328672906112766279228217979209575823087552617437158123842112377929764956307817732
204 815511370073734503980452853234398519693407593928973398030323532348617470295080994
205 2023466315808053747366644788036838469743683740235752839215183342850002316838438914
206 5020671257593020996354762741655520978040890736216923124459614068039845613766742474
207 12457400998890588993636000774932934164495170689520592654197602529490918287293526476
208 30909569751789013506870870452196766456450689851969926825092708965879891627314388062
209 76693460893446718228614473298859077436455377849002662096047383004618075362781732722
210 190293335163073525279290740983913076529502935959707200462447048226660387314375833490
211 472159452319742657365279150659881394766250150197007954365673590802231189300521194472
212 1171530695059358833632899039546225721388005460833375083808059221541452757340538143578
213 2906822627812715736526095126158028670118634271748561190909319416883101826293010272124
214 7212457597747295408884629933037880080984477213609641981051347643834758426217968706390
215 17895667317378155496724885784840954049541658389435560104098079761892006526689699829222
216 44403009840512934297713159724887899581175828920419438666109736392902366838180175934810
217 110173415262773321510023640788789806275135422923034091409765743366846107510846614484008
218 273363866779479265565765444864254188367851579839617950095423815310862820142102395293438
219 678274207752489567544187003409271924298108628615075575798675449879946965159668838028390
220 1682942959977454198239537551666607610120960248436415882282892863306732906181131586356490
221 4175739460688183525900834325475202902368623945843434310250629570925285449048439302123190
222 10360895575169522134617430500068008975005818618189290934813478510802021324553464033865182
223 25707574806454498161424615098329672150618131925993259639236819776391079276281448974203292
224 63785921094924052984738332896306806547707482255997972412088087749698955237174766458934038
225 158266306921880723667395295341204558748274516919888741570483533839043841248160898546206768
226 392691971278764358348636591070144653050511968930764936764050447773800033104558779613601006
227 974351133567841070485781178975932362630537971869313772003093629443453891252043608060280170
228 2417569059538349437225695639410370622235215291497212475032990361667896516617111990922935918
229 5998493694736955920833947460057992043902908113691432487053025016484161288954247868610388156
230 14883512977851380265540829030693278878379364199335797933138186471378801208756306396224330086
231 36929091399795198039890718925327078034958916062085166619864933538810640554044233579045379702
232 91628742129801348473595073571336203316995016675792874096815021633955935694562027947443548038
233 227349895639301349493620230870397443792841044540748118096539917770848498197190166498321252458
234 564102114980239595563901943494804333864820232021244916198523887838304353723421910457548499302
235 1399653817782217970293074796059012204047527411390317561054034740661825469801506888675036432760
236 3472829614395190344217722443144300585156585556512728140269717037143236614062182197010252744298
237 8616804890666507033031625258901343218367305024278304448394044512497801985151081511543103419630
238 21380063175771189930999741947458277467181273511900355880306425050490786334808019537807935173138
239 53048322159467906915579747559206438331692943484538624972835002885820622441597682684281925122072
240 131623751753709324725368462718499208853570021548180232878050516719588978775621076368901707325390
241 326585444986732489997666856280353991421981284625423204003968342597305962308971581439952742367448
242 810325178718803828492102946257677174854795075198696874282588944889022196019336422201315694361942
243 2010582006539458044287649535643341289208854910563027889830679626539024013990730905135770515481794
244 4988663387408840706929887561851633514124299248674899374839701720142558700015746503733895505227078
245 12377888391743974204317288029885237045308737743017050026382898566617017265892704433002413935371724
246 30712055098525125468091218077458320039947133417484552919079448868535806807175536792422058668733254
247 76202838611001101381155694035790979778805553334742643456037479057637383685070364214276817391061486
248 189074681409449957962326414462366821351882797370072488517862521668054757204546184707068330018562702
249 469132545981517041208048237064150780641144693973153120880135839743789498934204819215127549729591428
250 1164012671453321594306061659278686167324066962951354603678778021461049449428871008178630670942317946
251 2888150454003352595385894929982936718661044485607730230419293570947735838699758646924454412147066990
252 7166083764020177321551924989304644508931001360873883556828277690115785266873482664430483360911706054
253 17780497558690033225585794037865587548770557586157778301452946101678561357937771178992198792452523806
254 44116992969887958753966633230138698182034211294543020366175538465866064994441077185390943851409700786
255 109463129730747281348329353751612912031626503491909043810911917598528245713199761300158697479643544400
256 271600012170310831646114210315902707400314631043020275345702920805318412666185404715390360397731176546
257 673894133638264828753251958204817254710892961160606519943969035832192204838382411560683373856577836330
258 1672066455516732803133002785363226065794774568727478548833154144426294565521533710540170880920330403190
259 4148731812280010686750960219394417004573458767446761647598586850069501063772506977965554406857121267108
260 10293833950242927837729250568521673150042885614031211147671232757277414749101826779333598776687637731598
261 25541060496820911949588329349457885939924441833938138105274339002464528019691445745147209390251827370708
262 63372474382608402311795285175235352582346225078510570881385513487040268634183871110027044146783922880066
263 157239761164313919445918225405049145756523399440886740007077303454128254206867625585591937631208989923978
264 390143215897662213448244723012684294947078621134462054707889418330187867122088926449814649881644387677230
265 968023091632655065254397676888221722605486899165852675589325574109177408070989088222847343384897722277746
266 2401858119969943560580925843802309178816616368039644639327825312158041245300492975428256883045056300940118
267 5959488105494936821346460938426145025250729190850704285192687635468803837442753367957275145695720600550240
268 14786675459058861779906781662350488930699108547609133852410429479604660123211022743838016992191796710667698
269 36688681232361664445525143281844570820005995515933779726020475557408778387317315188207660626188052884338218
270 91031906680680757223195765304802127202643588613330150521069869561985198927968382182432237736162947913240946
271 225868233383025085960882345160376766557922432018160086319018496961009282371809286313045326779299542773788940
272 560423901994941095936988803799803763231249349059003672936224174626574903259249785090159321282015880291507486
273 1390522829428084393441456877814046657830382879475348880064361896107480673093822609652633780459491680456495514
274 3450162712219741917988268261888155503336478877226077859558855543617527145658676827780038632305393830160533106
275 8560537054183232425655492829528928973122503033490556192386224188032447748738594908776542584679499378181758512
276 21240387069167405523962528925105160995620655469563358532875032608770810727242963742896576349854473097441511978
277 52701602817870001363801288391736419858598860071089430613451468740552313896132545795048581705716475417600304228
278 130763098444652434864980163158538926760438730644861456404900589390049338657857445465031833836199575459422243350
279 324449092961733287228316760160954047509712802603315111115051315575561289346955963953874615949036460546088895118
280 805022296756446935206318712691525493530428332206081761567743984693878159476316025533488118513531864685935133498
281 1997419280638845020415396739888595503327960330575272555045088297739806325127281810957531851670850864465488178356
282 4955991471081490672308181602747048488685907896464957089628399789960990396714574987870291400955333824945808556470
283 12296792579912599208126982932933009973816329759295932407995736143018848108825402346586392505935042758044982061930
284 30510767304761638810741918646198661973202373371561267886508013541575335700873938620196077754829574447214883770018
285 75703227837636993899634380957249638985611650231799276207288236668024002455826349278299563155918025636518702231518
286 187834624459312025412801307520910633470870739407259175473349477847161859713880629448022233152394118445606320031934
287 466054698581318880028184964017295371520334439639549247157861942868507696882026229801878840706423909341256062835908
288 1156373464335206086745047800603948077981510783653125951982122982411077206190322076545190667188570001769536129107150
289 2869190147127841513790078822631548655578613187160234493740801874453082834038290114013604449711349826232926242183898
290 7119025225128094612744519994498840071261992773751312214805163462144868082892686554618364773761030310664143346499066
291 17663701648778426333097302053784872848172160663052872103614715417046029174509496207284763983293242305240181172722792
292 43827116432317406071491175286969399269448940869800237601966663849358470631060525113043590084646381571971577039357914
293 108743689294684812889356034185084830266083773615254410628316296172152234643620644264198500136473396992648753354975296
294 269814457801816482110649111418757098876445552986945479553704710138928527025350069885853875473400024327948499552276022
295 669462663003558627177447152821368804449497570662231628527211182151282212685789583700332607870813269787640337878497882
296 1661068313138862785634194200484017015469417907159366500438606670910935633364627156066511619141684699256398110682472626
297 4121436531677739915412126486265961299951036690869266983060934968211962483634269751979372896591258029928594900812251354
298 10226092787129760542074772029303312007135295864528300335012547384623931480483701999043516785056805905400707964298638314
299 25372942313449950392102930351765080099170640979386773004739830596093879106698666469610566020963820575362899927269736292
300 62955246069709090059127177943984184912531574731476668778788347881357856139787251649379404141389598848312822431248983734
301 156204309127796212963614515883294486071865897551207136315974554205499223288135338551608512411038750418305809408893991058
302 387573510018537511237179523629804974877067955701003047357963491791510395761158928023699073737298956394878195098002961110
303 961645831261507403065092874766464303019722962243446690833857353552988479099458589038642789328450280830261307731446171088
304 2386031715580399345082413758110489806240543953960419368871262580083066323302996148502080142462919737202853575219719229586
305 5920212053640870053371893063855180549702729387422128563824762499240189975013411277961649974755468763481707791470762336480
306 14689205468767304589920374197532116979122923724700279450377268946166573614363995943523837366374256311790868616299191513274
307 36446794735101602859194967320380132080286832409500840415840350855727836532645300139054844382093123006926984273307018216278
308 90431632029903055901834119471757702770517517709826193012626528540790228147716621442809793939099264156739247721431562188330
309 224378576917447836440244206978148117104097101853362700038690543508325822971862900555556751635474451343469435247346984468916
310 556727152190367561370918346791118019002245078154027231574098320498652017468170170244136525049530595471242960865485334623370
311 1381348974538507908246062427272933040481237880251489458114410720967850107054607535318591051616079300925877327821158739644626
312 3427396980612597507309371643060451609049441262031910612906162272557913542874587455084025084476183297051603318164725181024546
313 8504042139774735121548349294617243417626018960275976035445679386883368369639163363587087357485626795842498073233623303161792
314 21100191219949812827410809016666262027916922554010401017703368399189239802125239831010504874733826894968865328277169194743982
315 52353699099460319434624841877371206102883792996842918880926563739405054686725020434080397072769036515651716669375490104106510
316 129899759851970252678587819488896587685991086497758116382597768635781606996021372858163777975566467755588784958395413484820338
317 322306688506007533327448511283194877777250975637780344446260525997749293113101826169609381065915013669017342983458994355981650
318 799705867414413686912275507088474667743911588324682074945273654308904105110206024755866639692905705260478601268413672295236334
319 1984226481337372203067495917430833094457905830905965887196277299184972877333046196923687714896390877240003511437176922238724368
320 4923253463855550002139594857992236269378668473570216866100287170157307856555136938799877509971893809125362143273683699988857446
321 12215553322031596028969101604144296945836737551533653723077630915041074730990836964650934954086681308946030014287957579896071170
322 30309173062695437595658959455482273006641807358757966980118658854877940834074037867207308804804711341249576879763788708481834234
323 75202975860819933091368359963498230770174681886724852867707192406390781471305650883354436167702298542589974243057062646662309272
324 186593263563537614010975714329673149329122248154602967535342121207210268438861109159928694468992058622293247421204382177520785394
325 462974307148308365375518754391131771474637959106761699494894169356222300985821017174723150334696098967851326350177355218138809692
326 1148729610155055672642772538081280124627303504240931197862256004549314872065867468457705081719932861040545681462553381406973566518
327 2850222320990190209238493189221627202892691754907918626375839368210969759764358469480096777816379281600718324879558600315890817038
328 7071957691093105725010189301991741665108154495292289727255341906449063973187406574422475478934971496852735103221351673032161808930
329 17546906693051860179170537824553254563801492480130640097091358496736264291540600886742852807180799205291147231858888248884312613026
330 43537298322532896002299231927828483419700348831705385131305553345316326355820470331501594028634511196694645226909273363290483736258
331 108024528869902969039876231088886353378489665169103998764699374108016004083865897467049060133455474316771718901164274115623347293436
332 268029923490896770857094034995311521569927483979952907438105572538262147928391464937560044925422834565458654176275607091798459002598
333 665034506930983643541917612381300484729217289583446021421623119818144594940562467796743995214541837480086759664110953067701196226398
334 1650080282462059158102135167750269737500100296667993307044095043207504122026505458454308336598868111110867091055551144102592572101918
335 4094170887349070986268632796477873756094995018580242360664743225123254142263825201113285051128347785877154397175640198890858866656300
336 10158436111338902776201786797051012879044383847887081114311342148513853463218276892797901819992220646399672207324724750222759264733914
337 25205060147451262967781067930750726668852918821804786045118281782373363673195742328494934976934541702735162591096406275691867910218978
338 62538666930332666742995670106478422517046585574369361478512124589225927463518142099319405127858472976540702986311033250807559459713182
339 155170620955186581503655150618849125957436315491308515843145552567171993725482186601402334296008929587867526640691973911563687959666860
340 385008549545690016110569106326799819904303089930154428133291849449171690161398473258170133588899813645884885073927483753475644108014342
341 955281233911935242579952530039102544645975891561109154713429138511999911090477293067056258387149263295643505080350930024037621937120308
342 2370238871677376628407527941762353507036268450003628448938952644834963076616027046268271006105691077696972101637241452903648866525059618
343 5881024429946667434623718183719140695364958465461206703368464855526569167085351798746705114959186749437459128405836127846538517053295106
344 14591967312391853243300053234076857150357187872173924992680983307802562979270101254281095583937846861986823084072227522218542351602619158
345 36205513400079965252334889560833414074521969487723163985178907329181309944906385690937020493253500554420598371584973758132653044134306984
346 89832931028195712023931629540827570128218610182234885024867949792776452900219467677365982626958060677782835599083277611742459270714916642
347 222892998741487854391078440604944946791516194444552771599198975183638648368332570471316903489930579824860524236639226422901980998242545034
348 553040940040718982842736147205957536751233763920225382387930656683221371194678807448330234048147000634512570161081652119805632148631323430
349 1372202274185495075030887112202395317517099574862845270265430417197030787007305123430959418390038062035191916270100490707221381349766891186
350 3404701054579580213841156042292233403420111791814380092225934945171571628906787800550859938975824468533211538428813523455837667623143493442
351 8447726280831182117211718544757935758466239887337979927125505771176911800986322650446478386209085534036183304129027818916560851172275280988
352 20960453746779127418522672731413346586981715104406578986741192066299205161348475187872502367533212540094491047186627661496649440331931985674
353 52006966683565715543697122372432160962925613331220194062394668225936456938923618575409599346349455951333286535939690060028773861680434081624
354 129039409363421689633001878106682505016220837111855360060868369154323104852318458424604318927354563124341318026677318663373123961909801365970
355 320171895382707058858892629256775556510853964950745497438659004341190961758325142139972684922391295945428525307387287753246451653052361582190
356 794408798552156695261718230356117330375431819340282008738970262245614734714416211638593021131939153607616635869188360001710195056069778795490
357 1971082864293748323225993115856463277419360988295061341136693674241774575662553388131201645374116755058875313462430560419679260597601613250716
358 4890640246487999234775936382067586293765980441689711981917104683777416985404752662039766421567355080503488933880444470583349041977193535962858
359 12134630339927272509806606936463287077333094363920447025160325193653590340037953746880971236291005164100644070701724641786499553366138116910914
360 30108379579994845832037216509598016585615117498285606281224734614990659975283028330640010019248865776824825133307404585765981757153021578792090
361 74704749317621403203654364441238103727327930294754934120347214914207467768149979575811029682889333313330480832552963878593068506009205864714254
362 185357021153643478978365708674310322345988257507684022250337439930917596912051289507996704119346060606606720978092104601560328636761916840555482
363 459906839736077129251964500692500037772194084556391661444816443852015364092947062355379083863629695518844579668481961844345387391796953874200272
364 1141118362864145802307531279550339900510464323456986508174342738213346943177491974409423290768625799258369464556968640438817128660118938599729734
365 2831336699744683752991718748866502492865794060321170840705626136973682448154708422757035544924083353684620366944352316798501409090680871899651002
366 7025097257865588863939835437493542543974128203037450133874000211863080356785066167026512108485915391509847480525888074602148310946951515144524862
367 17430633147451302761978282285976595317243426594438651991964386557360841643772163119850478078089868791450801708222410036094515960519866173303441264
368 43248792131650578743612166414507982287039675148288533001029399545072448612183353345570023567160243955768187996054340219656403137624567278407605202
369 107308667423334034932899020190469399031186079817209890244451847064697588785151131794067849114680907597504083149330426633632397311271980272865598772
370 266253680253751846496083524431854299779456019691049581702025458171301226809338895823210716992895007737552603850133531209724558441006598512192592914
371 660627177244403750407753750387692028762652379054039157885369284431756657221847943175357820066871086960631051572753687065562187945370315069067851506
372 1639144539643649512706480523445013532596002481871439596302950638810831676925547185568768993881052654777124008188052705531532020060591407713019553810
373 4067036457804828300415893997365408245007704605432718182377734780000517214758745123096526428618892878562418554038323988455134999340394370513877160772
374 10091108567519098358792858485816132374946943200688349906931572811017520927755001694044678352622463758529696205756923060611736819381191947772602791354
375 25038003206618841994147966622057764033162956637386423462814125300342420938678589794941423627164893301301192065375151291817462475307405431286323275602
376 62124156021878126913643730943379592926422801625994520374577378077708365518051540285068394850080891842196774671511724642854633597073814335836229252282
377 154142114315401624493818143013168529521000996510775678563897758520577353497902140763816368246103215414680545289087658067928005017519366240205061837492
378 382456565588764975146816451006347781134732118301930147119703150174540051533834305439354130260319209825630443799281663707658820731212936841344173146558
379 948949123295897581960176619214769103537543896353929469260418030032686445101317976167965311330511645006612049397235973423549920854003630510666867325826
380 2354527331247231365894484029866558191761845974299431533912571549552548444053534567023192726318186857694722242609756041527077836343228776906303538819666
381 5842040216980844901031081672040225866063771516765211812074572285683256927374299048925279488889877655224211425110897024301713296381198313045837660874370
382 14495237908490208415776169074555019629729717802313087998227228858899501233377917722059860004493922624832844555180007759327420738119642237566557777024566
383 35965504140858710792564821622648950175806073723392844665689212339221845865078389848640056888592735317611946774155779295162033216469443854180626662811720
384 89237409818774841901169002450794980390515391311336005623149414600822689200132060892440511964863137914981731177230796029486587857994926884959021070802422
385 221415366940147674975022955733022383994025213326010475066299982862922137958579406183638742790460017579873105700336720884562581080118985741083471309115964
386 549374581011473186715718655765074953057714443410297738220171583237917824613606497294316530593652043762213992495256374283333374229321303941679902548155230
387 1363105162523384097866831482758244829150632496892592059845595566578252624131680425288482291196617272645825969034575736043234999859265438485789385296608494
388 3382128961165447026967974990174745553603424486528672332503369194432138056519364666592073954674629651301529720128794537479706934564555709095890246619175478
389 8391719586807637885089100348760409070923002406793853843527433298554777811600002251107778089166145667124785533352204030719798891465540061336012153732048976
390 20821487979961167470561471249373213739655642346774862666977585495312079889057062139536384364849867520961111592051843729329949166429454595354039146818331870
391 51662160126405915844585943628292401146291202039748318668300065586187020242524288200950221974473046715403931209265511130328783124112784295753093839668979242
392 128183864068051895832604103427347690285892637691242016264894286708489544008825195858751339138732113118121353122364813507101611786714172825094042673363293958
393 318049089376740763245546808014525191449167744468415535232161992058977619332183399432810781670479369527308419648842172921870590452554511534186120708658884178
394 789141627500311898377779873725224718782647999674188259058020540016917149031983799704711578144296048666092351676643950023158426067225600411160612789416915502
395 1958013804146384118924272231108766537755287845999491134382353189036825108818701255381203640199047203424106507619625680407460563525034254191687318496099026928
396 4858212922108012705259665633095605279969729356675347641614283026545748732010628048631040479864754920239267622427902423721002225862577910590330513300493782186
397 12054170770325682543906265265254847880742853172104147597895550586347979646916158606080486554850313680423888628311098474831084962792087525521105212517624822058
398 29908741157740444706996622078660142514354539570830126884981085205251942259516697679498134592779562969897304493483720392124468657604421761918459647457504912234
399 74209401342165401305851827948620456629199149849151674779760029917765943891987152984694125051707732838136622254472797109146437543505035092433430235529355588692
400 184127951489039276636759598640630778273610761719488635634245477300037243625743707244966866948260437794363430752690978040366618712003326402057865471219832439462
401 456857242708590014770651237540584636055965662060276465930488913902327487920255420419858699844355330924340877648892326209864630813591179315393184314879644227726
402 1133551632395953212085560667028279261106393692480440161679210402959144529789766743229564779093510157003093252072730189619027492283827889769579153853304574450322
403 2812561959798740485359961760513046272786953685219448962160216484579853646873886936300670781228650333731799618428220949610232857918623703128917811420754229416148
404 6978512970398286584793228698167992798842956872510544948511300454666129211625356472499283254202974429185187431776527312895762658467260277128422085922778080656538
405 17315047250073374659215986126561306323259975493798874490008650769162344205408360154453836817252269776684808617127281574097111935253766707567773936546139879715076
406 42961998099432564739170966335784449107475498658652028927489974278636720085141216608817266130720647486612515830812101032023095966120603793004873199308558593979774
407 106597068563371520075914111402528580592728650543249888253800249522066210365737085571802813149871030448607226145123820389897922273938429136716385497054774364596566
408 264488048000659010269728184666564267110912055084847907872968200709196291697811390846948166055537455746476899595139241734042564072643192188413152546272736000328346
409 656246259052992907788456106930362667885466863854674040642025943400029315385482061740202918734114960486999464715075716309616059261925970734053824990249209040234884
410 1628274530326971066714772885403658511632279353811348013347196416544976983966884376579234048495042586865703409994231689172295133682497133555890418067656577606245510
411 4040065611391500224599308479678800056628995062967781253274490266116360648458454375920060271095813722457832601569847410785032709107516459215020157707144592220412714
412 10024188075501206934615245313090570975660220067141072036477850409999198044405633474977622164357791121304733585053573565819919144029534420056539019674308328015663746
413 24871959061041801465108985623741531329978602491197263793035219303602982217178525567543384625982510063228825153290750661869578077989328083625827793000230291171462982
414 61712164853736773377814137754807317920319906821299552964276437774738730975440049433862196554212410505200563526930323493498926781452307084619684574812943670403556238
415 153119876027181398705852311389795761371320084758731641153471918505477912838442518876307924754936233330007281189794154660730264097112393022102404417931569074544779340
416 379920174125643145658582463347747258742416637111331588606824732388280266950072625716605179445014298836447837100986472188793145122913250677679443907174611967488019358
417 942655795882989261280083755604550679805791313307535771953279208087908227855006535949996065761424030288556362521259292139279339502349372504661237985917795350343310086
418 2338912248932797523457340646945902891693160991002948462779476184803593982589669026892190644329709853757526447228699318425340854057263275885118371302832180444446521042
419 5803295888398921945571291400229928959971198299192752611326628989059098215010550475981039283415824082923552400610508412841071433182933192656821309019010642097409382348
420 14399105037409146701004363658389067902888193871543438028204551341714685160024777231733733622257517958016757190593618896454857963026298860955940582674706343565717358946
421 35726978208600623406857533955645104971277961794450935632033713483254013885668616686672955045739338832474233708044772058729202890644543192399596774793205088598055943216
422 88645576776566216342863809181514818960751743726270905850426987142880793765862397683323480951865267182225014343745617691947733421631467409468209308681076855959358561766
423 219946904866156728299196280992485152412892123972866343525591899026458323920230482221303972183576729968460588889868658454679192226557831241871106716055295388800556499754
424 545731018854278089497863433644434328410012210476160228777708451024153703243447663347331102664703168990489038888524057656640073176277944527587973929621263871052259277994
425 1354064722790526055255297949349347750579207087987578398046853178475214049299436459684764690921063594264783853341363004430704418210002192185095370870926603572564652136218
426 3359697743252871648248947438204741857322818247117824075159862224682760194869278344492879098256064879092967729251412517756375783008432644740695734771327990352250579685634
427 8336063062441149333135819051848038526732686857434238207522639237389933375179884878724382312914125972948731439715667158210140811311542001988515403867469397115771417318012
428 20683392571072581507668840570773068197481027420496219912448321329644881171857056770398575694525798458861734971375117579803801991993168710318901316150911199145412490442894
429 51319516757778673914342009073646310473513461510498092683164342316068401753479722949991709770890957985618921069867178000066089004183120714064857760368577435549703099710258
430 127333694889382847201171395957377633943426104469247739151656448194675370925335056456561007909481181052307842737987493738720076902078391208429008992962774832521143047066606
431 315939643834820946396897698734210413700453268947966175703125282533485804273097116451252258061006359520748179890578287109809855325131223930619619486843075984972708437853944
432 783907657636079947202788510781303189089037763372721396283487982446423866400971763502715061322421246536052134918916433157972264988462147249879287122343534968329671594770954
433 1945027246207344009011238104502447626346122384362243934392084107916636297349956235710640096844574801973271256574580322226799916789749764639531672574102786479472059981974596
434 4825990599701281934201904154714938919056701885152616965546556443789250551637231883546634703559284928984222324792534461057659687482430065181737634206845992993976780271196042
435 11974220568698270627644512430267844534833284599444105474828026804700404482492332227436008155184511827108409254177407498057281927666916262314690755378999984764398440242929466
436 29710368307751045321624594480088357532009246735408929064007329252634075377767274022840025263079309516111884687089999173975086183407315819224714559919819338624205975937697578
437 73717197670881677530100541944641506282472171173872621255425058013571135187771634297467562002109388423471315653044375441022710287183537991168051352139745622743211965371845924
438 182906693514395855262459559036091002856764249795563578381021186030705647544574713841000675353354875843011690259117066047150444636479994573727215352315311637544998826814952226
439 453827052252804817559392122470013065888687862077190299555741057851572787596889182193678058687142689499117082193036513930633251482872510804521103771159339710032272119504404666
440 1126033111861766289741313442268239342727992272176686739018513497660640220979051585738020392059498243580393542425756610605730318915495422423724306380546375845428932726897890354
441 2793906978986067997500826958147755481049099234803207600069456421328022546967991339776801834274358157328431068419732644668841086703745036091275061388235888779926292561263345416
442 6932226168309621450677546490655642807174609486706670290950179990079627898779234540254852689531164725806014646005030721184403725946405664613342670036960945481652234210300390206
443 17200200290601556911683571868262027680826724911352692496270628712598731056370233441075901478539546454416586465980157744328398105375080878741438149485476231747210569629491131782
444 42677039489736725898927034722670197991922062961736280073748563162701002131280392954168591540483508669278726250758022691482417551143330664006812350333285437153142760897197563186
445 105890028501878643048457998498463492113888879207747153628231383094838795228941035804511830838761873552032100681362121903326819178727368708860969749293359579756560915018460577530
446 262733738483501546733829573799317003723742470646245163188200468264091200567102992970695448376673505719632677066586732167276050968759471190273186388097957802396100964856167558990
447 651893462422298793478215858487572545599279796972901449686411295111450534782634278042263747907035868978845615266578607717566853508344217145136106981076354561511019464297117761128
448 1617474362727863766207857223467640416514502701352646744205777759120630088752146254207446591585268627365225072735064422900756347497161940723729603963489443135632918555717343565622
449 4013268216547884939209579649930271094852084686043640762421525836817653245320050592988949158118463780007338812718295697734279752565612664882064471685334917740221224761134414323664
450 9957698337920122726556736339095646488426571413791368781218257373859263048281864253368036604370124096932946565221357957890645024132782733576659043760331186663406669643691913552342
451 24706984634794240775171729182590070875970284129250118753680644284969870462244736693964190274999135306596359258537853731600514919479961503618878529464672937415397307972452162906314
452 61302830118387125592564771818207673180751994897788561008142390195554728275335793740767733045844604934493892628554242078907044019955619070011744537722066100818755699123281674074654
453 152104234292051181917860010311212491479141859095761876706547784433819013775207724157314789839815746286398072623117508026959086747855092647230215544471862046418614377083930158203056
454 377400163075843261941164811241765931886944613780713217997535862120476253502795838226979028544036798743139307849157352358134268840718823013517319899734517248404206617442629473288846
455 936403142998689682891005154136268666079555935447869186672670315578246729449105412709666800946285253093655487917403760021971832296318041581022891770522140646624060262396951200583962
456 2323398164062486664987579073636450828484738837789864004907540684383895545228385042517447389868792331610098304848127933702738726030080102495496273013306064830080588849829703748458110
457 5764802337401904707238765172636421858352286767760925633324812369799578519699250077094399743146921041076418456780631994543399024299432334202032520364645549302238105277315997204603326
458 14303594836138644850690088836536172399646516664204511870782117025044078073530311290280953327301985640464581577264112113442967486321802373154992332393609650758360717320096142663417934
459 35489998306434261034218226905092741038649691574644424304191046720552594244856843645593691920641496915711065048784882134302455758492392861446333109000884684967394910109421783886988684
460 88057582303620978333041027345398881012352921498457757305989325324590432626690111068680053095998221894768138281564229104163513605739759618106771081181617815561947769958414900498894874
461 218487973219740770289836625170715190474082947329430376079073190751722420410800015936954486681405819752659956375126565719487129646693067541453494898599296572484134100053115609074067050
462 542111118465827140491882484702365195955769786792987075060226221084006072884571600909707415387247431364860739343558030064569467017722685387497877588942377307525479154740180730900184338
463 1345083028487420326595768672758409665230416401058732538549896110737367560970181423491347625199097796400009940781935615353825236622806026833851132586771222728851019855354442200589763292
464 3337412370916378469925003583347192274479185390569958608800767129423758654824750131024070552355951250801918312661878572516195770290266639433008585432960603879017257559239828590015788678
465 8280768618426825456137239295367893747658481277010127420691293608822451256290384578577276784456506429513683529112378670659862919325298690302768071442815974174405413253662329914647191258
466 20546196058090938360313327853520686958573330761712547931657435289276448684435354227193337015136467620860970778601117766271159442288857364731198511553557714949521505277944157172586946922
467 50979104940099066914163569933460039914108594098763972477332098529392992818490902837226105181252947543932544967543001199322911482746487762886024819567723623559189405015522682117208083928
468 126489065552703660898674104612565381435618238329055425565226306947713816841281150647828058199231227545996778785804999222255882139867892802825250817660966836936299121850978211597531694066
469 313843950782280835368200596484536088869428862391699433719194432887315510777221313639957809000705262589136397617183797521765996681339518239483405153968765239301718485868202042813730393372
470 778707827402902363794634915803308783322379545685075714394613093071209495668539871014844479392633552434903722037898316489838206381517328995751592819631530373874139792821047065749872979102
471 1932125436390217043441610199028703147030559301187296709568007576476819453376389662091255878830414769661698208216941745764902529336036991047030208729591150828192552197053273099575821713470
472 4793978652851964453394938149980087317776614341577015991952587005617882737543347241075273611599298252439366317920026864116249339053208072126938287482178861820149925023553758200001306019346
473 11894792588384107944259491462571730351133533617922136514844300538801600918498247140370710598909823068505314542791328254021878656469369113787222385167336621263494661864960762738732897377376
474 29513291765739891029545240248773592497991567711343917444217035388612248635243288619618015292517769921549876742060053872205634108264982272500754614616234669428037414844997667698858249732246
475 73228211778881011880583291241307584658453023761143635275610156470926949625770421122903171760262100963165335609297076674098061050081821980825229318376342723562089329666961037617519784830518
476 181693422820076664737758708930287379907650270744661717419223064695770094995497371426002077629632230708246715887918241935510930393901956850434985946294216082436085311929120656505560558686194
477 450816687855285680454551864842665530639236449210235012950081409982108122141900388162238242191952366368825466182345934578009880153111765004060183805443154061603270781020599198137521234357710
478 1118563803071784938206990224740551510913074423774224252132642071634346527279971069186487761594194093689383156267614932977415332787588169748656924168471708741898325458839218185787235462098118
479 2775374148944885017743265835686655470255740958534478478572415341670343165550029490695157450117476952529722221537482854445886205329652294486780597639674717296909406487808789209838147625492284
480 6886242559025846991103957180208461638838049719578400752553499123226686858928041766830092879405852855451624722106959201675335713742679443112350892157633080537699536319826435880949754227134542
481 17086105883844606048154433493013761406253463849535400195814010497927113626756135652561524209430394934505913756495024709841752360024264730471845729608995063274441655708665523545222659920842340
482 42393948766430212384608280273395492002934655514277685132439876872635480274863497180497776160963979874192766385224562760453923868047554221961129475468446263898773895596753280958576979353029806
483 105187624613179526057307590273598949255366166692494270955829778898857164491720526395814132465179855730878642192043403328367817975743963459650957711635884015889593957734978227706798483739481854
484 260990936030213112025479785808391465992235935851630688444224608578672909271387404174751312570735837088813337384179512470084727389892455492778305824539947339409372195410928525317822215610573678
485 647569226258941088703719215318345076593417446470626601114842473977316267710754833680585260190830159980846548082420746161354853303351690528225541898542764115846317050489398758206433959155775572
486 1606745081393369691478814027541820081073340948389135073639639896684697648923665393251294800305374259003348090965097629129131957479443731897492948802525220503745054664513830317466330614002009230
487 3986646757814494897451272560712812983155557315780245699284857178264011264549702626585723023842858836753992897281028275850840000985842730566153512309991653143851766189473045265345287034960699334
488 9891645261037609615416461122926543398476227824993649782040831087395183984171965748762703141841026918904087108493839960718331028842462942309651930834642105945852624521441252465683584576182230566
489 24543093959665590501545636960633450606213309580775694841390731120908150596251795068507640597858000191228899261819093979467094670025404723392463792092504179889159642555572010510967076051338957154
490 60896185130168631854402547957862637289339051586509154768438619387014599420874568072746483542737396901111605334181999044076140534982344870798238115024710842206933771380341598058011339742284989686
491 151095268150534637401024692262551675383088337351006434664193189114256170266994082318427380929905555117656161806359205681214278368585528279284912019912935585551539909046302416090966783383614965584
492 374896719830931403598209618771573939905896906995381984580126697737547778376600160507646214526590416125878704638039869577752906345782589350792089557442292264405698048136611584500476346776709573178
493 930191608569835391762170601254408330783669222176518331608603788160252592170173921056029188258639163000487321859290101953438965235678174018038399075472360426422807123656824346071911761533094667934
494 2307986127415586999517567147226721211033144738510501346713306396938406681756443770519084004204784067870500409987065481945655289556855851670948127060581531460250446861912802950905614973945550158194
495 5726562048986696467880750839933523045502121383868488802154423533758650090139021250005331591726486352824365778080735248445072854086933375193121933524263730145815640800518419541322328359414059460584
496 14208713175887859760821663386760014403411681912653537551762000424056554052075241925733384969396454067214806768195966326897175376942624580736131112304829415184987968525209509605536052803197116319294
497 35254578291927039384291278530122987281295335667231287131402695032626008959677449657368244442347194463177834679879515983356355202431773008236623991620586791917209296259861871700296896303922603693528
498 87473459071621878306305788844396645594479072187463672486283320750606027477627677308847199758895393257878264720231384406422523558025680658456547131211720417120430417141659940873048170744218997176838
499 217038648939598584033915747113160264716947448318289988315724594039634405273893020852417266902066191683561832929575901544261962471579656828819808856574392795803596595348893988732922504046990574018546
500 538515060799508043554978165223005791361066164744192718261114070849220558236167582320328310384792654516551430201446051001955431806551426538155954932537915855618729188561731069682088743873756262710838
501 1336160504617243903801295024677520498885680169375286174714900619888022953175100973738595453843144640300789212868526197139249304315633767216659490491269864536925535382228917886523599232102418274458508
502 3315273840870523141168204124326646591871169105083928673620836334819416872497802720762192054055013598111949076191125144568806517725469682008854506210260012523556376801546057344951513166293198767883926
503 8225838588468951746242116163047381209547134248012863525891998079259920027508760349446140385683598633383219114813818817386010831376976855597221533284911045502038511148046578688755898391182282073141310
504 20409903895491933038237228931735439424303407256873478338165059993092342292407269530164770778971696295087060424175448528297716205092342341490014536055786658331870751131635122679244948670607626102205118
505 50640937397239051031257463527523421069081572880387365310560346301561369331034065745445497423942438579292343381772291948594173229605781437796553618101166113901048182567281572124798674012060371529441932
506 125650005676377565546676857254307677494847159939832075451522227813298098669077524816417094218148229545186424432075432766888397882310674836766747867150049183076617296807192133710241187765739576981611514
507 311762079002266999938329446074077570375893560127023701611509261186114567033641521294874528808992556505741816079208899329694637142836136706423930010176217771827417653988619292603263154529532296371045590
508 773542296120900029197572606051981262278913102778746114642456293822832807321156604704414545890374362139515720273185942247745679699848177594380155288424899948406458141181956496020571367150360041586101894
509 1919308742651442352432083949057254726382690732075525796051578701963696633524342759743060837262501911260852884746647128916394511430043534454511459752189888650058860074093267896908872114381572574497849934
510 4762177928603538517840295386780712284768939834596799527754830718336606692472103064553225257906613800679828078995114403984735017298866871492043826481704349905352716139148677981319343892986749142486908962
511 11815888772127698909037562410501917067929609242392200436652455761819651750628082615845152160936427749382622436432704898662615247713643469108440287901195103824551014036935035897584759347008369487985904144
512 29317515968881629120207130045952524369692092916792518836817539101301851945020264590771489656745982350136995044078441565910363261088061495028064695442680837917576463184403349691523217973984161471058588642
513 72742453751969746376589296593326862562003527062220039783409275157169540644034406405311677581484216558103395422451298549079387617308190809074257821784160118103943356905286086094336576480563122063434346650
514 180488162204135610094379689038803481121624532815360054813041750454294591332165138573908685341774168053008459182284485100642996107670549387638883608899719593427102087211437564957812004003823327443833318518
515 447826200714139342603394457288371230326316462171047845993769464734987876211747484527184190967013079472493330735923135290254100568132655294954001875702960942525989084613441465114111045226765976893668180052
516 1111143820116653680575986118852804935979420900131634409158296209110772072377523734149858966246801409958737701925585641535250752051501398650799000814024738472563837022617982120481202185726929858713417610990
517 2756963721556209597142575123828699434057364378447959994334343774755223853554059684056405670212321475026531377541853004691008150551470765524336925407754583947883739436397410358023045016781853166757678731428
518 6840562692295524660439244847363417470391080130785967638440376392493755990318346633571565543137415205856463778557575370238390123121005983249773951519206782424952164755223776362224796463316437975126199385666
519 16972765212500910038084194336694032741321889759201063184151850532747477565181842749459486041014927228570291619215066169041150058675587026855498858877512689536266152387241611137809440480781706818500904418010
520 42112728426851900996257045618735918156257719109390736177644384247396406265287470460602282483622662235385580283589460090621194297325144916967524092142552145023545590129255366315161275572900309500161329798190
521 104489862039724231682031563384129935635979901154967476324269038578750374156267908639207243115250460041584438659205124922526536600570285109243617443091696089049103879371493823782812712973479367219845960990106
522 259259650859346441675506877729110395761629718381089490026467002402816896397267034877007582142764432514836952243403108569243205923585537678117509088848207343596268932600880461929214121022964200810761887077798
523 643273569791488866903177456811763304640415808982947396485984763977515851867017105334325607292843913057643299105677542676252571116120367581496225266197263752742962825811389026858082758606302893282000509305368
524 1596086719265233067470816486137567979593919564603049002385997748958350155165678282503787001282220341913010646371528310838817951055631364535544846689865558508900757638789111121106511988911911021332769349762370
525 3960201281322316862352772746613953467246529407618042959783374713621342952602962652126292873557815734295425895916248906616247620391228884162734250824629118717871240045889343487448947727555859315917999234091098
526 9826028873477006998409107586168134897025236347109922596456254883698571396120079827402531377874222346025032847857279886599053467966636817457981450593182811042435858360402264037778454973373900542240764753665970
527 24380286899733601213745307777922823955729921692042310436151996273650701789900280309623418637923696878550423719344220284965994057504631554405147187409745939101200973623289021521551495762537388484169153270241724
528 60492229052915473820426562361548397727762856884193167320329492867123973829684647497163508141681362403959798453086062249534871681310885625805698135683135281905027907320827404417358577770504122282702840225884526
529 150092974325102372920012906188529928764321867055543963904965463691625169709737404255138523170109877422809148055191630126547717924930410484159356449877487177848383693983781292648229798972508328045971812135238674
530 372409833358778575330244537311542693965805768151028952266409631344749967556653372890211776424502613692684844329280283013604720040922432835396811456986942008121160905380013997596893133808939383030736638563895282
531 924021158232037390380434313455315213960124293613047208659497812390478311895767077158073849919794788001851007557484366274735673054522638905393018984352730209352004854706473753861863198397364787582476824370319496
532 2292676036871269504110587063753232231928093566200737604118486144398165835706125081862218568625741755658364467496893209650635617045521401417647780340615483054974232954400895350821336180810378380846173783100512106
533 5688574729132635022931363344264259705331964203603244581109114426692568312921098297379542929150446650716307359476965579316378643245032679766881376291198803793613938992026030866698279974140868309947753641210609108
534 14114459229155776746000489982130097290995415949231264597315119583974991054049256012730840197345016421031289901705900976790555451372072764808596830032237867840743729728184988622847843865808887226131708838252844902
535 35020715875665940691922156550017626778268892189381054900256880366782487593910557176460109840094036574196823636309913468224598466880469178594419686852603342074096840597605032460186804059914585305563661521316071438
536 86893200830566834041811603759064039179486063108196178733079209825597812424725536444091479087218158573788750694966363560101837858199002888141239324654095004871721256253082325527349256295189939375461314323553056826
537 215598915145154297945068892823817588056533469305770242310239319353047278155181916102992881745729396270747727168962330090586486872879450442063752044476282326360237528745874796236319171081985024055113703312203946636
538 534942800660797232703526371388501293558412824808973513547723229850907219786456685544012638998681645751421204010954199484988101634930915560605521957067861913158668878545046978763076861753261624061749486726701118278
539 1327297031061933816347140828098503096353711666005261937427484612120624888853846886071171538828711961205583314281670966001318197116381450961363335016643829880857696964655418142600356316890403367792440352286599050066
540 3293281835835257132522691541459227922566032891118431311268673487577080772313670861579440349984741228614790449259995031672715325124798237195099915585758098538471438176927474826422233929628576603089661995683797574098
541 8171272138937148270118049868189618235688986886656068715138506702508385067299445436170798885541973885840946334616314288391715154696214144677320036298144509711147286047687909798188607843161385019936199249729972479966
542 20274513903012889667179745016400894543201627596828020786890923035147939194651547829178769992710417530597926126214812728580027975474514283580616151208391434916328658287233910796411582283198162568233754240561162296670
543 50305008449837179009849510203141269974693830631447537532545476191396223951017206115187513888023509456120560972989475365016256888483682020921722856291962024587316695576511192739284921731886515300586773717010194268932
544 124816500518535187755512941327185236927897722936283649088351487655112518129970997470795990274539044063224494700030973019759506006572018995039556481305556934717165916411139234389854319979614457831966362669437973125726
545 309693990349509722886325966239359216600489791136579280791024019167733701480178924881405533071272605692618072024909877974474957025453283764190489466130637593604852429493355272352334947373697421747919632579696588471014
546 768410965364139260542904946773331241779937251853433140688215718283542770947112573492168539070223841613629564675201148058952467942600111344439892674797082743173306886697018553600050641535557584701614562898366492870850
547 1906576911663100641722314017712376276431913882774525315708350775764322356440209104307657353695002493418217636328283150764225633059241575451830910713974740958051282766385882688214840322937746234718048013915558126520908
548 4730587776425643127184750002448112105617249467584928635084533753816514922948988933513099982993912192668149103754050863845413479448088183589575067834163347301183974073068965790595683800713006109303892137395228687908226
549 11737507452854533465511604284606236506215927734526111173436589814400151009528414841077267898416280444954170247057240838883172011329790040554818586931317626840136497160138524469837091974656655143748555489077751051266824
550 29123036653095929284339077733045790305053977219974818855181886251098239769199009643619679044236737055274592368293368902265749763024371534468602578188459012105191990608872116762621934380668015964284050425235726608763382
551 72259912702132642646890673272517083976571175405846233663829223545203439008342286542544266493448377777564951554341056413301702912726082553909226180353761366977135896999775732152226849170277427826602526534978902773964834
552 179290883908665408234539144648176155384518634654644116426932967614644597324949252848160193366437149702443732342579301922020901631707411579158197501033143188988380837387778882376317692472046467620900488956772511964527866
553 444855520166055976047307127146935159140441712785904049028181308247706032047387929067753562554780487795876115439265237917174480850801646520903835304119298140765345842992756052922059739572898876567276643710524971111920858
554 1103772983349758000109397433134990623503465228164713015295500633159011380703973527114260026837466584896383559161855566257334248889342549317401573604459004404065624145393217655014389191446685622170513198587202489284881058
555 2738675240672568309324403562395447173353169825650789316882240424184823760682431599973736187615260895496597462673091798753172426254270007055435632580518279781796392061997859507431084653376101170179748922316068617979376332
556 6795185411229951841774930361364513685267175949706423721057155299655939144907152559798915606835152469824035186354084922573345044060790209337991499002200752478753306128847303264643209224666394593413004247756626520374954686
557 16860175345589681160439272493684757769517054722066122980710051772677704089597905006059576798890869459293126236788149408677218813664021051323282944891769137376355241190752185237827589942789404500028602580252309373060716218
558 41833371052758337288264329120820657871823908148573549892873442802630409168592946026255603960798205425318181562144464505369098703721129379258880579132789610580800576039586324635640903743645758697013461616703783577630441166
559 103796722023596898735817279705871434852693223083363091898610072809608884088140761966074281904209244470812382657056139558372032470879756070795390593456650316583906850636198660928318844589363765294870157796880847396200608304
560 257539835580592110367509456519291606470597419601978784684789949627015460132309989058240056163594290760829814042269737683942623512097141694521680590894122208779933019482551457723083047536432523344204339907955469277903941514
561 639006373390043771151935749859721046015109451286022792138454885007770002927020321828515829947873044885539253181323235540869694112417402106093914979749035108006126155045734666466308130020090933851774620326158423609157725448
562 1585498974586780674392728395808623949311408778261780420256340508688970981531218327684882718312397657424880628326606752401621483311648121031179063408828776112854171215428895184005875991349015635877795364536741401509174936962
563 3933931026463311338461840417871896515184749072358012974699552357293386449909606165275241127948831145176100163176772712844640499943678265970573825532572923981042939640191498692328192674547501226837572645546547436562710688630
564 9760847259350300140810737975232660305722694512962610827576407175489821132704346970399718482300222861777148986385987385330545917545796468198269341741266356946896203903554969537946140835104474121947187514365735647293785042834
565 24218558632174821158587597496416053397149045857156435915479735374110935903319996012516239081783918893569503710720208414310272185058251005838287126993355398050540268266023778880135918989263135659902358620703618212232840712932
566 60090949753571837176533808775563589957272026871144004810073888595476479659961948993619036467835097885324170891618783829080637414794912609146187052176709492173436615049642901764247401683258584849899736181955298079150250728770
567 149097322309351787094607486079957112036729784409496590532369602758816346894386324717129118827926733841406928156161138668791270563740769511514340198779849270815147274084043064029010899363257958276482610640063118267474393551914
568 369939426997923050337291315344585657277718282983259305113083378065172067462158741847987100509964360306358407166857102671334282433621499120099451860766375968811467521013599807012397138097784050936154752928967814024045730586058
569 917891599436476658915361338952048869064370485780473295031241761883283867730130129031668520180008512758401644168348949219110934455107487702827932146259240529685140545688831598345294819749438324134918244763642826947061708153800
570 2277467409043845618080940657576251482054234316962145207579034493073240673583809326764252609075134933609525545019963487440824636504543020530116053712233068425416040377279961493432045063494681577613964241907311847837474637644182
571 5650839164879401461883235444674746040847536885025403842739242581086741011818100226767927969304310802588010749165767042276736467698977481996861888125858269254094526354209439785408130534975101874898879675552411650683497567705246
572 14020829953591759859231038786971892830605197750399953210261406945443583662324583160039495799981682867618775439233522125169554362104419308447483415730439294425756643382270370884286839456080813176095720073754306360437146215032618
573 34788403429994266817168584087245284337360771247358387763715249525151148556390265311493560659754218739789843475145093248752804926501511870485667383243948838893505924663720856787582074646792284044252708698632451038990550776958090
574 86316788464283276632325531230187403752681497726473358260768404400558330020783135492583028899142909288842674977843082192628603351748653367687662550470227905670487146027231847642035217543290793410714320716927475902722690674582918
575 214168723946185124970253689750927592760385169596363350566958235470524491145528049873473503743538521937882123475809628598334550168003108386328125701317469098424077185708499780983666268020143498965678267046581010877730899631700192
576 531394218117286175319809629707110020717287022236576426739431080289152022165252245131615680543065885239771644615280329091922320579263999162760282027769442334481341283477217245338965907072451590213823775369112216195419483001792622
577 1318492307575481986713822725629475094605042409413044031251344165064681619939200294777521345117414540632318245762948873371138943950278374983429140877980072786497750462905494337302189229436264983112856502871371507903741645039132418
578 3271435604402792580566177626391130110695186851268908498764565183766348021483692107187418408913793629422423301430652246605683253007758759371381405502826614024907553329565739831606759784761084053633669587158840039166615905104546114
579 8117067389916112523245736843865163494826186186932199657506270884692942929763217992207135291783599855427729865903119437224556883084493963557338793031040540517114933475173696207682787490217684114369330565585480056415015785349743344
580 20140021378779390796571055994634811966106169735715622442275609336478140964990720307861331558282600358201626092489167606465317575973384748214245956706056539665780125076912452450747284738597535588755164871184705212161725608080043290
581 49971306341351755421453934667572227676073389838667654327639296525895055782523650817422369764963887512211534418640777077624410680915654677039047378792811598056446659301963256278355433243524670171520191260532811345248804818281819228
582 123988520691224238652406111609425731716321930413650592132165039639238874400998228187050141187862551648235459270138405397457195019502057641382700982651252200023087681395738821241148640175785072334078123123375823815548667146177783230
583 307639611381873135884603906834813670566359808550136772756131298108166236731056726188567799427322491066266962655709024789074992577009507131983773752503661606545702023529652106924347815535732282279870871582427700386696730126522721158
584 763313651642665276334824796206365903146520373753956710289446798158350396849929488095156569696228640537646715596877663899100659121298860742312881387248343172416120733461658042389938626792928995160514161082106188394777934145720446730
585 1893929485098822928752872360576001919355424296291719677673760312038711509742697861207507782348626870421082989608865712890981668830985156667484016813977885511116931840551638364849254768358193487203048917281969686105905869404241054818
586 4699207051761749641656064822901063717780327016123573044660851909192174559543008422059823590719594355625167227902296377336544764600839624184456885768685375691790781458202034956607687904931096014267005365458575929327178011562170709370
587 11659645772950534908247873895971156671708889249226424469997242958590260748088643267907655119312938816753339366626582513715183404355009661270012654243465538768634118124581599732043639803589829951492792462618682705068835130395460079956
588 28929846685292831306385285489095562780112392613265139203384463718349041344929090460805802724775504966807271864106642139062976884972059306941110691640214618401207249853119297472703858604582019174546211740450013045158680680320714295886
589 71780570827595195810771175825479794861915374330103843748525473792674492247658233470389051427934246696918043822117040099168749902535621497392071802872607477179260718937087255343541349775718186082958646671814733404706824288709457603670
590 178101543515169723082726847575760136045960019401983231806925084578594807228766894935058376609085208059739358517446368931574348728796903055224631533263839401196083560421399122116705196447440282059454487344805501973368517230158534944918
591 441904535400081104148678292002232445077095441181748594955157730715070542285695702772430350260616576161221051168742686539214785990070807627027115256179722317480571278014563706537325997855100999676618709630299391423269955541130855859964
592 1096451016380676349027615667592030165068160457769844956111036869230970670575235000603508856779673809562494839416294053730225578526476408225846398746490205653406307949748554652171918274301229712117194389550730552855927529900671559223794
593 2720508017026552487321583524646356107873367131822741828105497329107555354037117722072493281392416876305304618581334274187790784783863381971205258638820751005353895551597103678020994819671915720453737203715904606088380351197192969752122
594 6750108997209234450289656245423690962732615791166766493528715851600962225749359248213487958012183512439343540872014783748986363279601237906022030361863884383748715254649851176805485753501567961607295320113055397641592352652374786920134
595 16748331998592634217255131340718660654009751781511790820447211600873027989836490828110973856200994936266940510887660866785220750984706605339526627441454732343637509553070722751046004177824533658542192426627580097729208052311824500587068
596 41555865964503553607515688104394136213554083549356392912614703646392919393725422718053291785475286525446419214264744642882170336253289855295593021524872152124353560538888314145961966790613918370637692103203344003484868545137425687387566
597 103108177948545681377063114223839233173639456756935605959546233230172174903624101450120905685125676502545753146098824018479559237758764047331041848550618574571348469999784413028278615351349880282290300277574586569473959121278044880695028
598 255831423869369983464597900220847260567532552588863258604797832201097490769025411099044436299852363376398625017109678172109948227401554127238460712059404142880692109772147278749910857117821793938002302215861120440619481260427793954676442
599 634767471804413984326005851133323595635622448192768623315809380704419562103551376088584422143567606571976950211551837499753151138576900012779873449759867859416035695443391514808530564585370216863775246442246389209952919025951398327707722
600 1574981435685882713219545607983311151172873127570229583707151678277985402328868884619562097676213414704890567427553141518610503781654109014194998910462594543244905251095340774543892489539337527101407120914778143263378938794103509907892830
601 3907834967809701190279819296486398819300066247445694584660201087803322098851874717004022525058842241064948457009309384174400798071339086757988710373428072264661186810263482199171760389338017138126479346007983331536524473794012780443077584
602 9696097864752106687339766318456427481469888247442698835557342958013070733681923424662403287046294935975459828221336176861563464788081993780286939418498947503104623206371645173088325946558432920779506335002928850080482446418472487122628234
603 24057902797056017279123090924744044660498695478504323692399374742130687424248883169458017495332139162828285882233075336553288875388985199524000936597503626322679155737994448409487478061282555299925509149385198365686022600249017114967949658
604 59692331395967205071258337087924159833735327286607495818189395979646571621268166551691095021533008823426901161252853639135399319521022581659251745393464386475265246344855543742985773056509548909236421011660054470757266263463250806789480062
605 148108272675768474689217236054426424093854664455145171360360866658413340401797130972865811186845505796245727631779139055798502161613847589652665606675677932582228957429603017139381560100505386897231245359799017691176477872453569737752611578
606 367485402595737275389081764719033146421119760104997182596888871669440645159355761799831632846721883813507457051613272784329682679841130782898985057446852844133004624197660029947532117063301778110805779104833176237265398109478508995389761434
607 911802687862951114113033669558484874756632520612448598899635729639829099037927890283173656834452600393939556938227680267279988522149102932919784857283536132242822332519227068009104849172201882258762508953914851300666032764954163696875067420
608 2262359635835705447491241956378655911177084424234555822297749469545531126158428505169560179847554429795799578712542960468871141516405835616594912376491995510322708081872589761428709961544279111416258102581147029882009521246182813750259712594
609 5613353842856816766575346687368637601602670119007878011215252259022315862667632129946131723751707293348856586537093495224427063216655262217747181440132916871282430290646365059415966578793623567764550036490417571618104574429526047057052539324
610 13927821583229454060043630644946352652635566250883621584073484504098516849523583055359220388541252028299386320751794867168727453450089466075990087809583465904212509412548325083574348424514071051365550288898835456310836561469219002981107473922
611 34557631584289095812511927972443622911912346373003994033041859187374091212400950004958704140415821825762539974505779366818362911083544268325234406320449281825856590569112046844000425752635930452163094323993900276719180069156666997464365508226
612 85744198658460949554020105680435102120817732075029995972158139499805413106436789196592093174659788913470113777552706162056737854178286565688307071536685153589303493280038345193593418761918296062995699273667887414744432534676397694089879818386
613 212748017341083020923475279291193819774678559126567998060877752000130627570123327545444115114124255548574545586115437138980419129454726665367800319319697740784370852241217965430586363565084941249035109816996561140703041137187004355102372608084
614 527869168883680109721386775910650320355276706384081545333151599306527523518389578430989874138077353475747092219167326853280175907740472150195343564835171824949426657966763103248793510107516988568824701781931615335224002698170391627756192424674
615 1309745975260864579530495077131915312879727111208890177111681208617743941577568882123215432032398852203832722185468708011274126862064365599021595613101817502740397884904794437212081480886481792369381221685294379643473020794077803558715784042722
616 3249734253916319492215695419339627376328749264263595313174312850204796719037927544664926158807478854244105871607400693255980953703303049566363126880104333066968113990154521939119439613940460304257302628111975136210677299579720481023070669571818
617 8063222121333350859916763750126447939995275723173929566634033348527761126699502557876426094437370147444747097755270803312527403469176625851215063889923975229511806910465026950555892049418039834769506269409142598362712101629311829178622909070726
618 20006420801777984624466980770482806557912853929758987058901430417924267613251150474008218687371712916915310505177041723527354775984813001615557227419305845778274596014415940887558403438927932885949974661015035993270562146838800900066169072264442
619 49639817342733005315877944509204959318948205076437391761030751501239947870309532152038093397662783807273173764700626850072346258447500566657228578291506981241210235965597484455753795929459641900467059655051027411927417302358846469804211995972408
620 123166032056831685623845973624877711394291338072690301351882513986968184405824635446392419456644217354648725399779150961133372725966344740995609925184310899674823056527267479057735558321121806416785361273501754298776097954624099877832079302143942
621 305598857220845328359494974985808033034717454958597955280226635616159450736155192410962737126843748375168311458889078355479906143936959023772307949269475070733863182278497013087442983273288525315810572269556758307984007829500041592601047586547258
622 758250143930850761927986871315028144364802805851935194886104385039735551402990621188083184492480259272606802769267088343178484007501650912264169449540859063884017763184940333382544569264314831210671804553405838928878811729406522725216725253633454
623 1881365938336787745015164372547387854555599769850844535805429474617366965136161197291346556902380706340627374072621619905281848616615294967739592798147425685517601305717044067587197982440483615076145172707221964593594232553234801687966873984239328
624 4668034450448333482828180360471078187345795443455346297418594269868748383290756085816522609548550023541907659810922160980773596104013913739128525991775002780861461467306859642051761388017092526587956894527526377242139033266988448544801992650163602
625 11582300490564290935223676754722701405366607117759033160016290999994589198615383177161268428914279111848205329643829329042324393891564857919498219942575385602798210153989883916126982704156657300883323714777760415798587234263116637026609891996719812
626 28737938007415986070268420757948151518143147841582405367630233667021362643091937585981899729592669794745194447575148314248962615506285274495702513946146499571275096592616112703574597656837905849382748341491057329520667695276235668573691824201861618
627 71304408100043603600247075677271117051724946537556536678788017698009727440039060368474705111162171417932119236878589347568749351658244756473982152798933621005456455861363867614960748812425681513063267074184157501213889339682296253763142035717428034
628 176920091245803122610676092540692681372973008889051279478453051470770689981542669128530591888202105944469929663823611052124477550812983920099856430544865107140042097134584211428508613790027310167589787326984087658289922541935558587160969587442334898
629 438973122705839222596253520548314130088613175244743250580497665027275618102596948310276776601749331146095066491881502656753508940404740043629173784666617882842490056367756023363560017268002918767006731887070925701393536699960311362979001788761570884
630 1089177611773100405434621240560367347079334132563613235060611164116636725380112713127696756945226245478409226351145035429914915956861619249847629494952618406330171484052520193142385614749355508042404136124933295148921595944659693884174114591270444186
631 2702461286634899836071199840323197562017425943655930117152128877590669722538511759775664944096835939106892013597886254636006487072541285412540635185112871523572943512098158868453390356857288132451679507488019529422716193907372766978655214358900027218
632 6705331551811101053358420016178178937692313023977096853361140063196252371413117883593067380861407422336519606087948941786975654107732247810713289108371879949170258410458159593835114065337742125447822815606243840058222502702049832137909725742160947162
633 16637230454327076481707666681860041081650713233025148302849999197928179377152056647628067911391399120210685577987679028615644738871805043637834300282025095631333684078369648423652129062265029245563754130730209525890354581513734725951768816892020459180
634 41280201441373695290243952928085332128128370036862451847252571510236276588165270208137800826678705466366043858317732112910689974913514951711748541811314658440441028931940682019853455817898917213293854940221791558970274034938131251825954081052184742382
635 102424200693489621739879001366967709038451867108253919651986965932233269378821299214328688147564086058720893361886238978198569841100469330274665319852140203810526874657992403793490639888506185921854058341852810101198808580641865126755707133806771175050
636 254134343374847476678178911473014426359916426659604921424151383856704850904521453115415240864755731094812015819270751445436900152620951582110306965759939020167834389110955211571479786956935873209170297666436860473052056020169672518811346360362972874082
637 630556685287156477600779919303966400777174382561933907132655376882439646237290447300115168110327705347872245656066725037362886251304661757443775938246785627202284754813321122017282558578888748379316567695078889999934513205819256894747950934123261751138
638 1564533656017189301894052085517836414336597961278992593752996496774816595395576458845614571751122679237563164660654868271171609839825617918094907077313733962868384518265999641157954205343865840689546662363995976120572388504749807973886683615665194556150
639 3881911996052370037430863139948646645031458844847919038111609505331428971369001771021667820346481488285962316867332834570926421943731679533774180568338364094100139310962210367282101246101284531095513195980196226142878061132837194624494303833423535531592
640 9631777934031285674030233021542881383402427127503426240948384261009964685252400763540227587126082571034523658847669502591159006383905284101133156713045070880183294345810126396105514672886645495621129272210435572432908595425244539704313328732024598146406
641 23898312549258236372067223845682914278318645422513424164511435752977739404992521066228109024986550487838426978573021926243502090225909458550491311303204968396944367429363620298422451674369382713928168573812049204130236443878767109160780114819982650993482
642 59296356977188910776251774433988171709719455390143433402352134501414501766363108534032454883976117148062700132118001288195766826105471015350575353756496581532891872248326197611645542744325248780393782030113112772109164724033128913350869678778333937367498
643 147125783191380266026754055312645509523030996201213369285235403530343657424947470218792348930400881638599551573021284858132650196110230180450892198913467318240042955102527323418169191475943700082491109414903985224977007223094501796564060962181373840418752
644 365047655254419184891628472292780683766244296744551038384639761843230220674064062423481419462092293746814910499733939368796820889209792829889468110478368378499837611114329415186306353571584314056048281747721377445834290809295943365460391126632332504463202
645 905754162975329574402642476174090316081638186519973558685209563880133512872255027200475791202504031973728992593040190149374586713388286077698151783784264261014825306498774374413422267252130524309018315914933320368066212785902979298536739767630379940769884
646 2247352070168667803724692537524172051399076101693945417600806498374282711442770190453860221188894586544352289902402433821177665672891522891988503426598749815097623516650410410085878245660902429442693803233576180409658448648382491772045852086206335776536454
647 5576117156000925455741120930274039637792411545896128749234068132540594026975147208797447274824838629764071272723288628663296278048751946363564355686959253058200211281601358353333296570602558212859735808168512923304695496746429596431139612277297494489444590
648 13835430126923512050071751562266048434795316030468557429428410893297087045059347121417448717603058701030389506083994633586748518242284409052383984530399038677292591835174390647920615151615031733310265624225407141225471045775096084472373834553246046659197842
649 34328390426802111391606348726668920132034294429716597078102740311352439920856179438910604532962188473870921012597601427909254253103174278387171158332123001230976613197794323111125857654943856267989592485451811118393849347576539262123946148324701213625793990
650 85175406798562715088787472849949004339291422583504549375726400957767897728594432415750762343027185449159219465716074006420274306845577593400128333289721173296895961593896869150954868509390144413398513301612327994333290377814992180059191491179012890253646346
651 211336734204393071893253115020074061080553477876127798763014051120232562017794346858695658559310860935907652252846603151501214643457887456072760958998860044759932800560775212468516330791900700887051666052462151169012986708612338125785222130004568629344470776
652 524367501170425256527824100860456744943549366745433280671135561069719980011027589207333701998346111726384733647611415435359930177960105203906218519719628857894491002980163948663829617893446588355604551721071208624299160454654408337438210431953961364923799582
653 1301057657196218219542963462557020753047519126439764760179081694501518543673342804230205840525533209855126958612551687848616792310703246353303000691834895905961059776023199049354504793648711054610170919901920808317170906537513504760309272590787947297214038494
654 3228176848429938132881205712662165057989130918191054162277832187082666934592179853967459602378267928006277812281883426164097820675933719483584624803503463296312818833229788542405902978114973070670975082948362247360810874182541918596276009961011959498819899966
655 8009734009165816052882224573955526526707362228871141348681575450686617905179366025026229148795568157505018121584315012444572874018449293623200930386827305770149127209612123677503437295092444006180474555741584159367397727094114903492249823279000683923794279292
656 19873706401412668325545538936015039503187442067192668295818182054412712072052471945206873130107486880267072975480508108510356398739740426505710936133329690310814915880324454089460868628446387503235070783378636754304922653985941149614303757415367503475737513666
657 49310527125777317596935708633875894410155482643183152787253138153065462001313619218587952732821311350366328638282534794683999436679881706088464879015321426186081701808289622397615723310578428198130228315936137277706312841391815587518228150663371525619345284970
658 122348999039619203137138133588102115382913470950525695916762897429941397672589131668446174890050447877223963447816954424746002204324986344815769858074647535009322846925623726724055715939439545933373603917234049975201605742277808380487757672396843412189572236006
659 303571639536581989277879613563737525964127671234200766077268457986815674278676244079918754478010463998450944556143986386855684579034710824675452452526626128339300117748399386113317961289005223991284935960519816296200800774983446123440475696139065796570144328140
660 753220222921628713205171220720297370216834300473640377362259518295962040784506657666253089098722167960865537849161056378421181646355719226223336425579110076080049723917958547595364437318045153120094871866195005076113232915248174034260023846137725858440553758686
661 1868885726887314724010438188450763998045392483343960813428957412015881877115727595802237014441777608444090578292310764265037885815308787213296740267084329691373482060730269680643800496795895627500594567229159915209979714281012953196933781885982033901117880342524
662 4637068620665660154163089168666319473698535798927912224209779640363438758050487267522431600929087139192624543036104235354559873538853522205636967388820523214868426774474396747415367844436307445866465850601716193106527689130356911653612245996855711329974550699530
663 11505468249554440460111637996190151727809355172851963773400311368430986372142656547379684997126832648589161876552732294146745477322151253776462299306090629361261262069156063215046932738310208777088923792362584981908112536805986751575120120085979270130256025484130
664 28547302287369383570678780221823243296187191345527601965299036001425792633309559753802024510514477324296403625203368752937428824099720479731432959645252470476162954267772298360745333177072188430552618042695570694630180694163050600776659251821030312314798527583742
665 70831403834214201865594027560378290476288188023461787561388163780268808436339017817604654273998755078878490849009812671929658738745710648003241193944549276071477802462093894897857922931993672255238738099083924824859784512095087427352309544242543949171225730844036
666 175746475748154242592159249738271979066283845848255336532518947810230775967250605942522753243439914421345492938711297606080700662042996288456096061955116110723510308337576658834751867054358003939210401542664576103338046175806843843886031742574012338424295881115154
667 436061154599879211786748159436249393034933357678386736423223750153816305780729763565315073197735394874414059202182797366028456856583780456082056020598396734781336148774135627552379776028437333871688421757302830042366452280337885274316667144072208183163408708955254
668 1081952453051475706801537512981818528019686110762974969065211872502124903903072762227918235044324102610234542877709914845293859942614642513131120227990074200916844183639310534997451803655366249952458095049806511828410965328428330784204093306035134836006620384127206
669 2684534263863906427266364341991836303797576914335645807110161960460879737740173908125467535833368281219454320610990824710354739686283781524460264620429199747645202160266621088458728080067316102864787566791533637565263822058149976747890937530487776783812611776683954
670 6660851124769731749000787308188038627044532096113754887476068497805822545830691501616361242937311717392578371253457341820764844326698896846776362238217747628014601443896466730287396719734758736636286798993950262002224649337630778079057864183086784495564854255089210
671 16526865871498989277687599865105171299254554487330338586745640277614665601166449214261744297614559434632571469129304193124115092413750916720960893967055428977866410869380263840246932178859659752440071438568831258814594598093659382045896116536156236525348458792527316
672 41006365465616979090929370974684774258997793307811481948822767275266049224708611458473498752108201214817764138415557613118199284804030473052385326442145302708801994779497010276379367725666383604831310092002396997775888703047114508033851330272002236153567548662838298
673 101744760426640139883859337890487740948564005310968752467786740012519925902204658734969176648115916509944794413920705286174335755577549667392139512349836477147389224653131493397171727642702841585915526213053196397103797127367568263037767819195811860330812157912630334
674 252448520046214853624817440281745364732895931802502420096838611232046322215733906946695399642086337920914260041127092717516978652688157297330195559583889838752829640424948654748595401104078523320410917553020669919418997051888378571010782234042770404459257231127372878
675 626373830025811034287709938488100634779964951849909009789256743019123406897082090189009144712716959582936483349372250905505494488349426247458180887225460409460079778854488967179443280094600840574232071845389798307583390808514166404906309841271118526491662828385383288
676 1554155179318116374812844679887305794355422132005507304779666079507211284766690668480615298206912097698336746357513944623876778259985024277142491795511457642814745828768088570172402837987120032959869717660335415488965986001188501932443626945903544291736360342631632958
677 3856160978661392720337819526840323594005576627242586278424233585506597408979470685638904499441268964659156546431923147205703347123472902053015706950586075564582329689422416022472455275527552405475042038755739697836998894015301440215152600395066394430768819497845000616
678 9567884656066538543716470570303184751812975738465211717746586221289139422213503792307096597233648052363975836315810100729601030699168845346745746207315708276112051526011693165295818717117170122112575222150505760037718076057576493690921245754027892717503809733296155778
679 23739780911203550588291950660506367639926949361382561872673974406922724263596326608189272047797389463693100177672236751887498880907359315638886824630776758310307532762370289382456446849234924900376027351086689525152047812982298490789079255078060811062186964508000089766
680 58903009178143577973511751608834963147459509431471152735820040883600793568158737277484358605174188044997231729357162995524166270705198869869632237307450716781865323479933724057946381846518491956373377432484978249410883158643431214793333078239438205905753587321023470934
681 146149810868795546701879792043145562147611217167796143578412628632860375887684328436012836595672914882145024602993478441750873677723695367742752726018566846705570913758462788521453531550410807040809392800043676570444345149371702181214308683343368979101745101027969820110
682 362626078276861430858921860009991148054584376010846088824823079477881616022523467524753984915479432584528445336510137573361094212705617469492643029504219449217785346112423628121100285698804753171655918465031186842195031576434552617478779672647987549481790374410730805262
683 899745759948030563996257990848398557874482012250376214553255364346580099200434249061295609512055630448280567644027814938739083262293148320285993582347552261415087202150093418789081319814155275543104828204348119414168409638453571559026961088148217555605942978663308860428
684 2232444054743563807745320454692576797423367962312225887615315620973940104083118357821746908821821029250915471045810115641178241474341241633751064592065226807116036457335671842950426759140746047702907922952717892560471253110347320136800095734175687040702072196420144795650
685 5539127472905146667249095956991836723288917283498010663825896789897329738992303124943210320436206389488241135917990675418886735199129309889406480244931789235727380950350976277094455877640875835084616920271104883489482735631705338644337186927202677012639657037867651593982
686 13743651535583936200249232612934067165062823131559638654255164008497543866205064078960948623648881648859334290157100275557877297033112142488400000303266893341077049382217401338675324789984968969812511803383900685886402015935001713916609712142194021044209332710991822907410
687 34100669907931495615948872506270674651234692518746824702128646985388579888501598031254917164327380634766636230623331467483723342327755632827462499400496046823494706476913772502112663732362109797472306472652354160214995130136812998593070765769920676850455877777886124750584
688 84610387942283155794975456204215676381463482599082455782515973183745285390854715464948455757589941507441909764512567859831828058345655145546127340071241100946386300742632189520653502466988833522739098495990203027840127840602420930692752144970151989537182658979424771291366
689 209934812631824876701770391605171275898649195536039116065553332212433586989368727503415279921075719733058891483799036460690601319223822578938219033649207100216607195950873529581205477206296669589899587003915660076545827659558395217531864825347396766902294128036164391636284
690 520889061338537294955965505612498663936401070179156900447886534232563721259965447173357723802938906833064382671236298083347718950380369603874909596760051423546510830418865842447266963984327412273139526170408147513976668004468798398617185355799962557123416431176095253240230
691 1292426972071077256765015052607395882247986434812186144282461558556606187217079829948425818306636107754351881545089394334232238314194166788729428161130960217327245709679886575018097133530676226916212208056560021400965659989669888765143529777701638709743656825184891972893110
692 3206762441591571514904379894717316207089844393098006804105750758909199309166903466336595142161431533668950978766020714011838502301365983656379997028367474085717909087378233347171012871289883734695000595088494951106597337868934378974087057092047447925503853884287871506284486
693 7956600704735053018698296848178572904995870246887612162291481218139040586157924891491666636324801935372711505786386455742357441955980920483456601891669460812024655736194932679895631766783544420761984224675542134079012839598022678325386683564061364010781437386966242953485276
694 19741872348720569813373891044259328007962490435536203119696837725291321869827253533285849461229668688726002340152877512504227425545548509277982192070016701030081859588818857109396795190619310194758208551964231213676586443403044900458406201050038260951962284060816588656173550
695 48983421224233456739840701868586287422035011685889745521256275677834191878546597213401293388444941163435656789859380027782505193901708675750500201491654847693742920480280914923657376195910908202701013457685492951372311834864788753255381533830207709558352429850147902178457430
696 121537385737657103147909838751543269169607804378392371031167757701532022238794960921617828068361503992634769947057964047985329622796162259111136005399306451185956669748436784946020922219626619822509855472795745505249703052770331343996031093544853905071318838555109825114695422
697 301557869229281171408919121613738040288642388494156392162391643124541935902769018778784341800305871740889766211337409473323363096171856695347641946621715188472046249980579842690713483210381288338485262166456128672872563567568325136945709095456364485654129443278715419795828368
698 748223667492505211893336195145703149527613905279230935620923591831502684421183544129425872729594027586090063074581668960981604654240294795465384427135499550854434303788574150580315385707885856659666590741426371681681219739259765287404238973856448314640633041059391115483955618
699 1856488301985376540628318612090930397420141153036797125282344773089411283264060842348684370612035716645186384438584147117174632294643960994962186521801053702648248078964569512574229644388892928924917817369263861547228113325826821041932033431883625708655413087057619551142666642
700 4606308200538498097004545623068999923326118523211718728546363614072994820296115743171229401989842584998666924838336502520215088017372063613278621792902176191140902974062449439876965865955021060594814043873752858791168989821619961584388959170721584494211844532654138483666741166
701 11429145670162367343279489889088370423949418917695917403699369885108061224719603160601141200971194205741944852254491295642649423226913556147089991039461385052868522825593910076415735920368919853643015643705342693740684153199938358149290074529120784476717544391283574053369559350
702 28357931137671330903683615786373600083513996043686356163688592236095121005774549970764803815115316816462836625342436577991871211515701368803003509176417251469322090253216206908962454599773163617017582555000616128268206459683277666903972230369197055152657039945834125790344533858
703 70361537215170251227443922978075975658092532216278220545066241465320973139233316199891766711685848776703212441499083458329135877307754185803733542515274864298702204040213968750146090098491073819308319827710763250991400516023315465050873919506267842945540917928059357514765956312
704 174580645366757319093293411437505743397574410002858329137157229925560742380810803529950035218627552724879884424994865988311268651563188101739363425241499510483419172011909609643769994190487216027364847830507031673968293491758504796961086641460512510646419639573621775016873182250
705 433168502891887301160350062385634664632090669342432631271875849392054183908535528592047037905714819837353981139447937775336092691533505047391104983105490143917552876901738345314253436119116949735913221954460401474291125407405577792794925681605939630006213652230848362337822540584
706 1074775222095090508395895351368223644407991442176394535830808522107142146620039726388630966088323141909370000169775748212552584233278158292284459816587626060280600578983165818260595653860076345847721042750664259995732352178248151612802669170574007460667521244506428573302775845722
707 2666726159260083049276946138880349823416603759930896922511439605381264219210730150572997430144200595432037716520037235807628454250775055331560454720430399738311208466793327568821866025139470027074275423750101539907567218682473738250168855247430619556267772330379469020655967645694
708 6616665756973959164656394614179779590363580060648606908321698940094503525717276444480231959919339213894692131737094043289720492073251968747739052727824409001992793033035636450159830625509740239331712784999344900169191700304812455760139010260412382582818488657892936621865223511218
709 16417233388392224212323211222758484023648844211745261807094008338358462852221520836826663439401837077761921152684708678355213019659393242057770443508581384101935220026697667264543828341456137047136496119416904187459531331379097840284898252446960538913057335326129832793268757419664
710 40734345972488001079030046777705544793929134148018968331734972269803894391560749095275969297738933044281203093993651604696785007751758187217882664068832990304385419038655130728759798927103357664745689596016803313653791052353309574987137041088307764660380402890614783473156357310834
711 101069827208477905031295104853918680176080234341313059123310293802019580781717891875335706405933732718115472099698197797580644098472186205843005343730216158350419211503925013224628012467228734587255259330888047480969310781906482334458418755129081118505013441297509184654195062223782
712 250773879586752587477396285450104640772330974864270151854019821486898425731980471456497889773100501805367723883107298941819600481224689372189256263047118102412581606677137049139064038317116171233438677914995570546414446556560113174366565006989505895846257903983702407630731346310322
713 622218721649357617408930382943679053727021039160870634612691838955409486438146182052401462498807829951056970526774491756094671551833582477246492902883019218369766582856852835009195536858182964700030079917776759714387850332393590461006616956045448928957733090988513630294841464803114
714 1543845548064607417957215442423922916536205400288074755390377392262728087330609951302373328437141215192727903194895595933902518729842235284084102096631693164624392508779897910039875644982016352666131163570477241209469453645849183142663233861698924468303439751509364984336483966187090
715 3830580780276964677744855425094328404086208654542445409348074403361833551093419317546877678176249281879350077638024715971368561572491349479813503769152417167919226437685725332817078515771111357304190179420509220911904466861017181799576923655405297901835597990880718071121485567173980
716 9504415213438806795740424676451260364269995764021808283068344065621887108210315059169809266606873482986440844319518848664078768603342590557425226028279668522308894387742195152787507519361293268480109719790725140792467353439487420844981870880741115344197261352664616124692803695108006
717 23582300891433516260015992178734649631339735416733573895748950628774859579581119344782266206241633789014408315505332131220454556484499468905551024853942294109762647941892322826819615559239439732454976536285863843170588054435607942724596173221096739497786567914408642783461732360827446
718 58512270649507212362127373962320206788094056110110467312137510156520812483328308646154796397567807380895898703854522132756995125055192531208133678950211347075420019429622905256293416549465599876398022346113704858742152671964305986942447123619771254937368837244639576431768172557806334
719 145180312655767400167664518834995020161276334931970514654610873316693769308419609660041643762693194164823375890427470313181882660196758448347595778604999721068597951509245712890531445286700666654285674150290000821500960494473908836748597823700551650623624043494871221812908566124978196
720 360220564829524300625348441237747186846090795730823921031614762811120941003390411337081030261063051038993195803762623209057514450465059644858778397342031070779124878776848005597991732926450190234392127004991307960938793706927593735898448324766029899040781199619116951416252857726665626
721 893777213676013134439861447396265041645534843329673479948604052681992813520162988909140447947208721875145601883926821472868016909910016904598876963932281975572833746049659520515572872067038792683887543527694648215781935075581870764850744371954075721870694673831268345831047842777653374
722 2217634931710261783533207480378486062333908151065381830271485852436213785663539995434826014768127933923696252173429325953685911508039431945856624409473414092063080242058098445888163554129877136842165945249827499267574089830256233467868942444723397536282988102809762935992353723928898086
723 5502383161139367836789224075686444950816331143054829862010287339867011812164555593000170014621982115936481492967764814305025743036747395737637091025782773957055723471382010845947473744579555846554389597338436408655691837256147455885531249654038134941308017430481641147157805217993125456
724 13652481758409637337339570064618235615305883840767336393669211737847464005890965629198238376770079897123521777038779639685373190655571387078660318633143557416540694753380417425509588682732305275790440376782777992893595814382941845538686363969715335524795946030100699005258715983062972574
725 33874459975828040322871734349241991151877399967781336809106009598047122017660899510240196101060685235433700209671145235682279769951991345196098656669601965350293815642569767302672264451248182833264666202238244827413358340947630868198530390635826004771997014042292742515984717889755666836
726 84049117146559837672692141504845157591272599541415434305925995042616078017122257756687235068216566895939618287366672861868725502171077729988899133398964496643492491111088875624571546569875639356650828781040533993048350318304023467474870483680315551654915844341537702146222638462186453954
727 208542190728832763986026456360070640210734449153571862110292489736902360844198934067885359775933498332559425885018351965044994564797129475933249866803075369852214943904756574345964083433694887788419786122795988306780780360748421748605399786115704000145380782018932780855205392200104139570
728 517433695801243202889607923108359497651162036096572490919940319769165454860500141293977809657654663333624136055637394651988188019134987775199870341837999667387332800293069461137435216896427917637892065126986264739344424714978024928883986093084701831122581263440884432477491592613524933182
729 1283853538772132598214392211407402899461377469299573291794176064052348888689342497206778525929408234438839523120413813121367867942481359355332602803358827542572123860595097540689631045891388191901521261712996654341555857652150058135992551646658404564556964608038871236133116185290289823880
730 3185490087701390948199518166551869804842787190737089249273659459358481205511229598663742194874236448714333906260514589018884640190318907740795178391298560999698634563214204277311778845554331670818617049378196460759469097955149948618514660987400302256857971827786670122164204932651402933194
731 7903819861374246957173575296763313654432806860219081213195868793495560956255680575161330966677569823983058581127242250776296915431358994235740035599266791827017676605348687366986963986098878752492863312508049755001291739778514584757288708915960306337002327562256137356517428832402414533138
732 19610912820678630645610111135446194699908453740233130745918932874177404215527231666963356653683410693320776048124078517388859078064148874566514159374770542463108929505693206814043645364870907170550555847018446118595270970566473269938354104792456072528450456760728083996328880395525321008558
733 48658485188875761390864545548094009532257303391357237027851839913166972614838582354236745488684028880959962704131473158917920062113851705736723205540589127885082693654481268830737964272004556767302382145023915465056053303543669344495307469158720705390838852510401458734441698870853008643618
734 120731156296777153268179481300684183337866498428157495855565843767013292598509249546549924018218504445044107713717055057751567269971185524749078210019897243033008045197262533771480741228196724695864709085070387575084538065865168857223654712105249382034681531527427794128375251918539033218698
735 299557457330954279830904750699796245591589557416996026495583099147967379380663007939421809918295768039407260565383757164920472533056766346973471871521798257565195341249306810660838925882377407631908727693333541528855112428086736789754664401238569287832237951415334919071367662726838630545444
736 743260256880137696685515109117456243059204324292356863303397543641818190319283023970562402742178240587889971029961319092166750236750830800408733351661658991090391020525601644894944383006944224110456770876913656606888535405356325653260075401291209721661548867307783631978370823245620971386322
737 1844173115834483406584959183997228006630205727234202347190169618498613059413255364430123528586824453121157707074572336465591537318325927381141355522425396094462722508289657714858658159378254551630729155403434775639059787710389694003977431798352638221021643795789754353560149801890039732997240
738 4575751830781456297172967922088800335728953689827755561466398580367042918562962353716474431169481403867457254444925952225158625663170403750640977219099298232434876832724237451112081462948406830392308300363332446091798432121340241677342396753448015061494637668784326067930965599398387215082826
739 11353329379505676034753876728092085777098025654020452891479094254038462782433150514173624616237255314533148102493129459218030292375967700403478916207187200710352910250747964792963226892852265015628144542044482566633723451777286811394592487295317001851079488153774029488281660508540215787757382
740 28169816188987499394078149786896019271170880304841248259590801124616364054203707515333082316439968484697933689658045458745752612935726068557843876689528966475396693737727505044617872468610265336936491412667468419575960922880825709691835029688504755730375381872867343504596931532272712362441642
741 69894787475621756407759761574264647120728887225848555081036015470201218315821417133922652046196687436030845458236093722956681960230187723206723879174677521380579467297854392979994964786413781040787381788706248553319188494201481920923537160088989175713089080352894719301008081285998779742929364
742 173422548570685619190714218383668147257666997881610502154796748911823396747219380261458521844433539873931914618860908573002689473694259759441640483996784969615613897154205586352136229311496285037543204338959879878125123640438459742774079569833810854717540929644449947471237306645068340254490626
743 430295039715794078713289071265860928593593864488281270647652761554160578742941973746976896732747251035815423257803659687077707946322882906440217024107863089870712379920915440183302875502416199116344719120668912370179532318103383613935410981222858144528913137808612742679306271508870321041651986
744 1067645601624500799976718555683377429154467993591846406595194687692982293754984439274844375456182812849767222900213805961196237474489702654717379067070748427864543766196727742374950481621816969106377509603616335449798944338142973086254121901623845381806484733929374288568178109432323690823792274
745 2649036185545937390068841121825503900837003380791349717884902149291919359587519792885689297868038044641207161065379954777012496109995877366620465951742034450970255401932541385901068523489217936027562866195928313596149734399722946298696928521865616375063697736934648835626099627009725609525655230
746 6572773494925498138210194800151458904303781591133843517244668285882161623619066918770000997212093672489213100831087074480306719898366774117015828418829348684376070227921706421346420935225165331032459290817124028462819189572851998955901227892200345755940268245385243018732081064587173186308350418
747 16308328157732977454848172332013203443559223546867304818211663059922353729005867990246897586103800939682660127509900529914905314942494854734233051310599291592621259902272820845272800664020799301290910564728406210143952233524390756261656668409397146360659412644060345450231425633601644683890074184
748 40464130934319428340904287714853404135661756652854454158397118921346583649815455874566971500449243677635407342300056146170466814469294058709603324023929614974784262238646977571631639334579550300745086691261061355616283348906750232541916635615618379074805404962811531472107510310548421167055597950
749 100399371194481448944455971747366088140450673663786490695160501811387747536837883662489943666107822937313797877778400356383460464276695382851813421270308727996699841093013166764527324978249154637140363256201042061389905948060122025599427212192279723129044079463283809473407602649268828875314674010
750 249110347942684989409308879504903611642359533164188781883710604957397517978720085721038894964760657484536622075280500194714023765906941319231097663846399981127734346384262516175383087266466486974208961963935693597844229479527294686524613572880425824608971790870227400820361042547208608464611720790