1 1
2 1
3 1
4 3
5 7
6 11
7 21
8 53
9 113
10 211
11 451
12 1049
13 2223
14 4517
15 9881
16 22203
17 47531
18 100531
19 220933
20 489737
21 1059137
22 2284401
23 5025959
24 11088703
25 24161133
26 52644061
27 115913011
28 255469863
29 559494883
30 1226060651
31 2702052381
32 5957474213
33 13092891293
34 28792397139
35 63518607791
36 140165690233
37 308802979279
38 680680536449
39 1503169307057
40 3320236707903
41 7328047064963
42 16180110187753
43 35765232335901
44 79072946604379
45 174759229131277
46 386356810375151
47 854762161631171
48 1891394257505137
49 4184677827518763
50 9260844492727069
51 20504262887341801
52 45405729420119079
53 100547437908563593
54 222699855910064687
55 493414731699255111
56 1093377592225345889
57 2422967501582508353
58 5370304153352324307
59 11905708838806997159
60 26397988959815442409
61 58535294293727175903
62 129815811940223974741
63 287950629681072686449
64 638795110749842264603
65 1417233184270292760503
66 3144671907995774586067
67 6978688146672877740753
68 15488876042454889971769
69 34379787744080696505829
70 76319239020540340208913
71 169440836637088477084771
72 376222702417358746320239
73 835426293457332166286357
74 1855296714909164172921817
75 4120631507958589622172259
76 9152775900725344852693803
77 20331819295292244912587371
78 45168664035179667035311631
79 100354630107634714527372213
80 222983410564540406494146257
81 495495616158973193331624341
82 1101135838131231455921187721
83 2447239680539364841737278023
84 5439310770119019177257393963
85 12090410503674358089718497351
86 26876259980401472302579991651
87 59748561159505566440185209449
88 132835763550738425231319160173
89 295345355123169296243331745967
90 656709249049645049993361310231
91 1460306191218675107724605235433
92 3247440481008294078115569829301
93 7222107284886916743725102344961
94 16062463090492093695732267473793
95 35726101229785098189030047268047
96 79466376920235711916056471725167
97 176768440796562346515967041048561
98 393232527284269676983250181864829
99 874817085287339771917952707943383
100 1946289604662878491979542407280823
101 4330314523466251779553476525747587
102 9635027727710511245988883518856111
103 21439159301783237380938602131032309
104 47707121455800536792479529389745233
105 106164386558544527846463721871349523
106 236262295610645262938755830434195511
107 525810931213803898199798247837358069
108 1170264311253693087673298409981931973
109 2604696060420904767836783026719884157
110 5797604986072517408190227435055002801
111 12905011012002432564834103108001697539
112 28726713079904011988752525726521204399
113 63948584706737902138476709608862006847
114 142361685219214918876649554062221614867
115 316936468581201582285594503575036389309
116 705615135162408240110289118977770419753
117 1571013185575969896209472964665430690549
118 3497903252989334527483101119420475856481
119 7788458752471824759864581977403728370507
120 17342461309371911383916828994312722971087
121 38617588525910253734999218141314195072453
122 85995265296267961629712060250564223441901
123 191504361601191440990092332178224630094291
124 426478639128010525171042468198575270119703
125 949795570761753052832439369832385115979867
126 2115324608846180072432079608900310007576811
127 4711266957212479142708765676451655096354261
128 10493297570084251390036880032898145434861413
129 23372201911643695021246910871672453934639033
130 52059553073212873369495472934238096879744851
131 115961602474638582245662736433364041040253371
132 258309717491077244275442004291276591415157753
133 575413235320748704699651281290565771062062083
134 1281832655724809735615931983814530768772643409
135 2855584495423962824916727840903728868606719821
136 6361663808329701370051623769112611352338540143
137 14172884567640989172304518755930126805453330239
138 31576024600457404105257192760834619535698397289
139 70350656123196815988573794790971369484315327537
140 156743732315117522570835981178220580118818240283
141 349239520418696805335136281475836749682665208833
142 778157653987627399263109567127427602643916945983
143 1733894467325114494559338582639596478149360064591
144 3863566855755470573703836297809231695263271513569
145 8609238849432274767058235418856534309502380848107
146 19184544462895209405491048560220325980220140162041
147 42751218089389563456902154186898827556422540867361
148 95269880913184654447400313415812683667205449824187
149 212311119743078226442774077217344632782682329841833
150 473150948799544324517427558274714076164640433565619
151 1054475308339561818985543432240214835162604492453431
152 2350080341987545528197658215851351210202624505898333
153 5237674118029055719037041963744608694745535445406153
154 11673567075083668397623619506080746207601521165439799
155 26018240083952468066664373089457904188725728513454031
156 57991101180886755842294102524832596684867484330238293
157 129256913787364309073984513921770940537832709649640903
158 288107844071683709593798013909876271638512888380716129
159 642192374607573401098882292406971206020511594023147209
160 1431475295364263779379775838695507442364335669574140623
161 3190884709202470177276875029613695727472489671924465023
162 7112901672268105055611373390454438023184284908009244137
163 15855897511311952604612595674612040615090756327230906569
164 35346228854468316397742173067480497909717203788592160571
165 78795872683589121572969313804137956219450821618011157293
166 175659598515272692686431048375338733028738927017246337939
167 391605007270778358043233745347348683092965969482171933243
168 873036550282125723929297529575509399832726337024148743853
169 1946365338372247985358415075193844553381081115649982697949
170 4339342720541284176370035955342328507232589041870516605131
171 9674557414540281516164310412701778403434817336457483531931
172 21569781032728341371496252982541716770749906153707245570113
173 48091437094704797488905133248174956540156834344933947310547
174 107225252381455608496266414282009393672513135249678774126589
175 239074699469600877827584653153703390792419631507451147290989
176 533061475006487521339249481946652261191049327751922841461283
177 1188578938844346034387235773270380326471228025958266881609809
178 2650243268807603418781746122790412711269544923352465355350359
179 5909494697931605181694280180010274951219011656411480433280627
180 13177158653938119220433190254073610012290418943265547170699893
181 29383257904071706933266503239277772218465068234456632480375419
182 65521644523501834737806254252796147522353214670098034989875789
183 146108750955956648545193207408987311862652097626136407245652997
184 325817338373555765199116676259616709266127729064343228035565667
185 726571918503598661381048096430093553505141556732338692406290939
186 1620277531380101223066248663686874833849472412338220968187410489
187 3613320838921696686997401662408894141826259848263331617237392461
188 8058048731693890112303233778804211459937133322490325104286036987
189 17970469939952411236353558011543362170048878123602737680694064613
190 40076989880210402190396834255279509135961998963945924030641027839
191 89379270720022229460300345588984419256359074734147048808630848107
192 199335434223142363687728258726668631656376191165701491864929732689
193 444567931236548600805859376263189491750200468916157749707577636399
194 991511192818223503621384259506685101500224217655778882923305892477
195 2211377640856193471788466575186359581361674150315058488802574088173
196 4932123595794509428487331254141108221887016938722787264349138391223
197 11000455630583098383822723571399548905026663453261657860300479155669
198 24535393288257185767987067058988696466000335056628002632125692079391
199 54724391964930090161315194397051045496518558513856615088622112186107
200 122060285299195403443529236993031613201252552321483558700408086539617
201 272253377518990559246227461080783171472030704285409613589091228168313
202 607264057517346938740166269969691800759435978041245337090485320897623
203 1354525638085907938783770092929576671221414168294711290188691377081751
204 3021357954922596230917373387475024418792843870018938896917388113229669
205 6739417790213134034555750386644415472362686688261262925097324613920647
206 15033073283612102087880292164382023150405899085640994812724721232076033
207 33533455990952956094527598809813873362146658478403014229249479495617641
208 74802127514161344965765623053613613819171349035674491236311959404179999
209 166860919513080143045688288760602973204239070531218805402845109059180973
210 372220521414363241484548679721127997527796323108783582460536677923581463
211 830330411411631764518884027451978459769099129719349645082791328361501671
212 1852279327254959023197073460866194654470123085696036577899950196026803637
213 4132062410018357843341927853072509682530221479718572664494998593252756383
214 9217901795746863052268891787398014928493828046764678006189539769874300221
215 20563737362756179843068579591980623708079732665325127787253089050861553601
216 45875070271687445824586112597653588084744498097434219816700108497912859379
217 102342522090480230562627861357236386498905929276160862486139720122362584271
218 228317985478643724666768899585763319644952319798795907092029560101716931593
219 509364560812780476901897141176663699593221735111443601533794243002756525753
220 1136375543088293527224598532014353828103395731543737385264815876089995024811
221 2535242700273014314975449816205565600930097483964978146723252872907050545057
222 5656159821688461519706661047775640610070463475603208752737883711795990400543
223 12619095664591642041790884683581218271291235308617346873463196983058488881359
224 28153940077138048156979837441364281770272350717113504640161233477061933247729
225 62813715170308737984564755517976940077171951269860084566166787696117321932933
226 140143865086872979993175546750164638286183273605058525274073847941992324243251
227 312678466882295876357387649859631340892134962459637865467231055855194289399531
228 697631516245118648731006824998886024200080960401675125362537091801566032546137
229 1556533271734087822539139694655246442034866791150420451020282036139623412897743
230 3472920854366535995078861994969248471677355635008810402327300606337397249449889
231 7748818509445457341499762609943390096954507019307894421956836163529882834331481
232 17289410330467212701076133241889442673888727320341698287588851833709530768758367
233 38577042389520605772286047255976498519023162861630674058407236043909853958048583
234 86075924188605995913931437945605238276431104774456009988233403977520913840346201
235 192060672655559023470868806575864547116791870723308436364814487400293761032943121
236 428547679557197603371222382093942488403603955349782209467599223199098102081480427
237 956233089277398100206714144224045847163348825052155236965159138161069843595837129
238 2133694670225153066198993895508115852785601897404219921922831543413600599819657471
239 4761070680534100666182532086094358770658665447399184930567805095966399426721941207
240 10623822474945319921932524426216874199677536555179000453585267867110270474457343137
241 23706135856902450621368290272792089590565530377631987770681161266181021178748471563
242 52898637888714694915031294052271899052962062506106672559427898262512850087997030957
243 118040743154960189313786980434725021055801641225414435850621787870322791221906347601
244 263404430409720758838882575989291104932733795269221587714654370621574481422414259351
245 587784162659201073459847985765059025691844226197492070592492246125157208162572183577
246 1311645034348652409280223314735712671592615500951176846766546925056031337674147458079
247 2926970622782580725271230081770385671085469572984054126413482339280903030516269457671
248 6531666219981383873705513538347625556867058495832844859498773849401515588188763227313
249 14575825156028133056712618041565909686195976826538500712644064698655327748964313339513
250 32527136720881504320878542844282262692183851636203562764786381476821337464255053010131
251 72587528644786487299036369443069524228455015003920772626691969505939326161633541923551
252 161987554164186392236781932416424287002497046448729740868449410161020553004794960351529
253 361497019267883269051533083417741832752771208998934035211658352367440743129367374467943
254 806735560737672991719926011024275937361637829207852323125834286612870176271688085858837
255 1800367075869591007118566774941151701769875671519528920856170719363562939634850668466761
256 4017855169500765227831477300913457253156129422508385850863422936267976742515100011038619
257 8966662460839972401273485153581041688718299457743174646086365323075150856712274190097283
258 20011086424379609973960796741194491782769071849047765075692224653872204958048678880949587
259 44659493195303773385363029019430769534292659154363149243552976038189852489470721677292749
260 99669014556833628659690488928161112378778366887896752226259096104893191534183690776798969
261 222438401117131703978769993401422979954209867389198178177744620713131770499417030507880473
262 496435198732339951385474530345382477922269520771817042765735675102881674710979580559653521
263 1107945877336578571954192012442909285984547266255878955050125248348463038661165246542866079
264 2472735580142589587572183262015190750924261558502793031904539471276024480589250135948554543
265 5518740065746740863503085144319688849747896141692681207420423368478770506528679675767110913
266 12317010335212528823922026963784396718719246479602280236864098443939723081206077593573693737
267 27489937639255750613225769015001896788556963350477642726734877223092500539033060920259749863
268 61354336299134025771694431028416929407279824970364551878685983843064761742843408137923556699
269 136936683856712605693922380806465931194841478781939411255894214244798800003005320203064788159
270 305630973079410493792086110669686817068598129548484825071090020720122910117500535248485132223
271 682146905107485907485825052204536310620403571542536775197112030655469636726709711717032358401
272 1522514478228314180337386335694044398384743166297815520417938129636259110525085622167992223329
273 3398191871426620463062557737484504655275071592730447460827251369858199891708328777995476174857
274 7584680444986614703906989703937117566801326376910483304992713655277033278725918031097711241737
275 16928932901093511756736193152276108083389060500888801019241348400264749010600594218073122972659
276 37785464254672200934933110205704893640098178001637154673951938312422060186752144783316822575339
277 84337904070876709207043537517662410148206872255102937871285536827659788496893650676881701586723
278 188245102847510270852244221182823894956406930262129301768514706578096430299857453661045075971747
279 420172274110902317968565439569171483408905100291830888446571607962051268219314889030353390527469
280 937851109587915605313647954402501855663244454909129123700629479725314219296290760149594190626669
281 2093356440413267689911729884797497897167153071973612522252688355713199919025714711133946586759083
282 4672563697279659497044964022438641840254102255060863881620520888996048138362171734640051533606247
283 10429656847440175140144214702114743623344937277466971261519926782681215119479574816836795152921549
284 23280244175863877046792303725883013639668098111007477913219942770089957663820901310136325442464741
285 51964618786651393933645226423964315409971862511043692262441987772712850318799398192002954664809413
286 115992696395172379594970707963878117943271528471103152582367460496337904251466405584034230496257777
287 258914401807884158538481102743657992403536125669223681394486082369294604685134995743312567963719947
288 577942216142452672261800665732151568808180418178487788995280104912321833374959483598063089942292031
289 1290075887466991157957142434373349183349724485895087935863681275952502397563402025370166956064897801
290 2879709686586256875638025662267682485194768231158835722612350273532688416282221222563484661269341657
291 6428131442823529122385442205840808578960975183707143890016371760440840376653399236647584014783621959
292 14349057120336423097709599332943936436737960110621879507423179259307110600396007361522019469020234507
293 32030560388093287632397049209634803484065983958266741373506795366593882962260188876982525380352068443
294 71500363320422179960913504091519982863689860313556368286248184937878082738328305708378982651638550051
295 159607936313912940848651294025116002869343717383431247438051147604448879185601188188261046658818526061
296 356289661784633802937069960284025309654710229964753958664009940993162538671874693357150015436799946269
297 795342971308510818615706636041884814106232065164603365149864534684362172096171854761706020076141855203
298 1775448769002459875619613028599273297279551062245399232814672375226716233682513854874459553912059461403
299 3963367077125085611921357951986591172629681000043416843017826695636015569778484724751805125734937301109
300 8847547195149736649159889607164378310852615430755812210038980948537554396406970791289095566345778010161
301 19750764031056726279805988076959066171840260203144191136593697895490234450205761137400014676483462145453
302 44090732965290481100733811192457107688785854051828556995849365642214170040601614929989518885961330590061
303 98426745822293344428489595307517744628223795553089999835475164699317075079529674792096552870322002169459
304 219725928808764324597238920924670790525988296256809125341872309713065209067044582466330977945580038850483
305 490514499647156859977972280874167747663857320745638850707284314803520911928758325012382787411111786544743
306 1095026762351524298709205622385137038910932159054640676402765389432603019568943564155282243946755456962551
307 2444555742813446978195992391547568914790445760977326338896602172662997730064802333126820103189454719805189
308 5457295479444165285611320495724200607317499649690869004784282024671629044690891943097045881126304852381013
309 12183085450863237330521865593943463510023183037907386855610721903778466258863382840429845184780311656751117
310 27198151867575994675129769344632210782808419483396935337122620541517213277108931117800961497786630917411181
311 60718882007781756127902291259619761506059354179663466457228046606619176925604927360196991006009228871553939
312 135553392709098435024887699437414302070543472837149046070328767219403785502225170107385468985362094183409219
313 302621135187837765935268068880188389339319731975029040874825494244529458336526620408737867168234878555210237
314 675601095086897935073913383503807593076570778850444000657312792534588928163792301786493427344064647692487577
315 1508285805928256910471026705605391795089131664213560428992005656712451124148944025742842655014824304912941339
316 3367279292340381324205265094449436507124443049863190361517539179521735494120573687371435493820835043623115803
317 7517558520873590121739598920273155083334234902473605079293163528761191450151511087933624922680146472934861539
318 16783273204874519557027165476535729187206250377525051654992031231487921149982706702411824459887776691687445471
319 37469566272400371070206293789686511209766622324163692444491557320793941046797144973124125588086099456757211277
320 83653248239700770092144042320062259903917670218936046944740893140573324469593372060775951278575013900926120817
321 186762242757276801620236184776166504653472244889579694379324213514114761667133432972499279364311946351334617073
322 416962950143528185887811343804005643403929503649947144485514331803689464260381827064132942455197626424389533801
323 930910555584834692949443261809168822841433254177606314392960716254956463522933004871804201948498758668847566691
324 2078358832734280099058942649976444241936780471697541189249929138907333401668851104219726798002004318029926247803
325 4640183805268833328307448401625174834617788806713001381864631619072916281519049872208851985563018284217250071467
326 10359812602510369423122230009328620343603730800708275666601206567105186243280142331244654638341158298446119598467
327 23129735452165602776918247186819295454523044510787764655627673754419166668223341508703434031943907273947948553573
328 51640622560652042202271929736754918865361764929572195302922385366972606249193936053672402798149391677221973385469
329 115296015421706392732823609773047881266515699010173788075109687245374652640822225785132876718490070116342279430519
330 257418135788881495957574955982516699122850710429465258698888577482546255098218827189112008615342233485698581858843
331 574732801351205763646207116230885988540432278041229624237969782153383457441338865110951448067725356435767088219033
332 1283201374271143130610139666425027468610894453941720492784185791310575081102883880754633809922448743913980164078129
333 2865006587573021233871653379597499890156843021592222181716997839454701692454933705438098065956591041849862414504649
334 6396735578228722516921315110207282089851316540392218444196939717780041722447894960526683424514647852731080414487837
335 14282134728598930296557588126499378524636197593762586645350203145659857789316879133958085231623281406113022254672263
336 31888184497131943731451649635419205745100184633120478622329805697370860412113803860500532723358584992843800275476099
337 71198098088955428850221033695910251317466328922507351854174834980443448377140257665603373304935410743048059468490787
338 158967706834540914408329414089695645822809944361850804852516204806156794468138614073088450062383589420604740453114027
339 354937048428729843705212474031989945586395335505883081265082891644673829078072880702822702975991744204115380129134921
340 792493398928978926393210998074735808382022933055467610084218224052961563405475246408298058961250153764872013818805169
341 1769464516888076539496677554727464728288939355821813688289030358050633933253770080239048864639200351754542229120477329
342 3950844497763872458739608631817200385607899957785376118288176826567078960274269144986687754548086401192045082938469849
343 8821447983587589405047769244058805869413032761728030212673219213388244901171328119492792122778241468167450017757891343
344 19696618379231317806442240176531502858044419240397634751598999593421250820053380058889327594953460864183224666326464407
345 43978995393174997067036856238169808270104647720966284869494157467734467492214286292268070196054301783785930681311846561
346 98197576376187339216967579137241593182932873708854028727154851790568104741774769219536520832576670186601982713966079733
347 219259315185786592536517283940500217963934271178140945782632941476304955818472393848231768380869422966539214770326729943
348 489572648907576934242778290301263770117980321108050106182981167236979250028404638077106701890361898215721546971817197871
349 1093145671682097966419418797013866687179022551491632397824641489270987835688236274800801241566520026723845842366036485679
350 2440847918343303707398665093833587765137137557971990081086089598784745043409244893015564717138514614529612498933006911827
351 5450108902583579719870909582302890326619065327905582978269194910111231115460328220955184690096325082144333463118560401121
352 12169462820014950136834427754189422853805222334561134900317144259171694223776768535600205291602653717087104955366947784829
353 27173112966227517684202784567503781997587001223617147646937768479279808431482536246467068328631986217731565195091060403307
354 60674908297284172006359358568499905539954014511794893039076035201991904997322064960364102550641293385602021431022372372087
355 135481688735747948997071105713215532164318586087798340704511549451518667581089487878694903228936404569018604709667922649829
356 302519798642410508014566427817106770874850257770154298626658904700029150954275460665122849291153270397811301121171249205029
357 675505240895364926464137540437267620192190080532871332904117046591642181274522567599737717789853723891793904802586288467137
358 1508361199507191114929153545263037095311407529672917965504566485545280494850732604665019850042950896363508595177226948246797
359 3368089949083055136245388428885553558274580510059460803161114315865663689890519831995114295581556095916176984800949842735511
360 7520794129678584494490161115233914383194316811582777784663065408043755074698799389095820681082934371714242340901790442173939
361 16793661721214873751258710139338662023991322736940124901719778444564323171673414570959213855274961755446984140173086045525897
362 37499784545509252319172031899789614526083117824189511522504255315339630945624586251373564819384080361310758886574846397954661
363 83736307585401569683135549153428454915310781818444077330381940213865587357666066649999057665498190621632187870535540716844831
364 186982298243472525980990144589365013683834469309310902844284632236623205538378959833271668145083635942492587681880736444094863
365 417531095120094764600353552203760247367718183754275678624779006274085158720985101677919474871248430006348462615520364703824807
366 932349603959416247804841480137665858853180870251416841342484022431572779960698210160810421049494798589450162010752532446045267
367 2081950419762783698792308998383352365459208256148294605709227547187601868952211559364912410486973483720174770402681747803211577
368 4649043312510726037698621239200002629914687450791446875519824546067545623145534653906210324259490279807123326361941703148284109
369 10381459406327686193854195564867785470956689739807711605842854453456442719285340981860672830636447248339115835489449443537378261
370 23182209574351835715429876963669923379837298685273752066392819052974646707526533213613925568391673769733620621135381281643641593
371 51766980784471714591020516448201136990768600952134142395205333472252384952867912049483394265841566921806609113143419441861571119
372 115598560857597986055179076027070993367681074320860993748886701488122835825005856032866481432649342056202853467426062659318794939
373 258138981650754853854561696131093246453353855137811639143792434736223774902146042609707093978980802524478284656715153504844593543
374 576442938047272516587496189970576361622178997458248872861519081293264069761042712593417177036927369974883062366832262850194740067
375 1287243213374143346662034454949016104406187893569976262760442983113408313745722202488994708167573212303161764664256287219379039641
376 2874527365107112911237986508602030260484919156132863437904747765337146089594243308655943538420710284391840008618773008039041963053
377 6419095318375214860780612576680804528355518330554184403682345638252166321513024881395083220985626769401854579167823381070435835271
378 14334506117700154602360833177239285173791625677215991980054806882566298210930801318010328573264333977683439299254083371623498514631
379 32010552368393855932009048242013571990991450155836812772027558612142555316057285305348373247474342867537606389319956116493935849313
380 71483386455430585180210691189933370848674283134661148900733177358013709557854686333100396146779509063117869756313718128792967340357
381 159631493606223427350225168664054984772399874162320303140641922300935814156964809131974885507102160784028513005310907255260868709081
382 356478659582011131678183340874854294830343297840012188638953453540973627196071119581316671541777649931016231525453987324559841993921
383 796067671791665554514342142102449722722647408057032207352020431660180998196529212354511258315483685501182478771774134079204912793463
384 1777738688037903692952733940182984090769588472690602505609882017860995209401445300879061152127437920960177442154049545139320850358063
385 3969971025119490890116976303289024466260559734739877530616696984638390954500123940967039900476047374588452157037503355477871439745381
386 8865601771821320994182283859347367168355893300340706024553526351434692334254335803795284119824487781622761643911202902991700718255101
387 19798421404209044970969487741772149845474784217857237520480272300970602355576472189261042626202598134964069505993975864261586690964379
388 44213445703021552094259482425821044610156936203459343270837035243704886188044445664881502154499608579723686028214405369320850201138423
389 98736927185384335437776028992566998393552577219333715391577026197911582411070389995457353336817080219839369267267678512780158353921407
390 220498831122041746915503615954641148863602730992958426106973740064888704435634802816373086942949441063654325061359528183409065853536031
391 492418553097134723662037694101194271003870251253708272472227200666456186699124941678848070259517215010953833698501113829554224950975913
392 1099673978026246300353014713375195797567346617441505752976943599349374968716743019200624829773770440771536429469528183899823472176661281
393 2455810806926517271528343265680505002260318015757156623400518206034081351674582773552789368503113257880408879109837648002954015256715751
394 5484376661509492416479224776742878054947601749628035582850808515338746090411477661203278892131871922369343519450175545460014592981722183
395 12247883444654083149207603505278293399758155428769085601273866570180681130850256661330908996569975963774564315299490861463529810976020177
396 27352448645859414394191134464792070840593711328010982490331977018397259569321386414759741642639756159939909012585229654184626207551182837
397 61084745183645418430349579512091744949505569599228215394788274664709028865106660511860460280420331339344178530275697123061048197037965721
398 136417693853540478888210399320914842526093669983871843729912065659171162929954505515737373225285207377093645905066593635273005547768811409
399 304656196080800405280924594335899463754821053765387155270132182273755040837147747039669152623020441217212112839259657434402454046729730663
400 680378677617099044416404489151832444649694155201955066707240053030772942538845502517271443826993647891487929770095462102916508383787112783
401 1519472118559962124722584354715280825040144968673511147761032900215351849725317825061314262594189641270623510095026300180886782625478211391
402 3393408398151851036348045517102634926516439735917354702145840402754266132342320453139424955899641665662774174493640453256986409044261088311
403 7578458429730151403041874769130409384973933436529255104888831480634928379791406302378553481643954726097984728623846336310047777162610015333
404 16924932913750455352631073481908620544626794386855598223811406529715663596483712158539450512242860086134364068635835185670598993766285688533
405 37798483266380167473471418715482109444173006880050326442363121107851647023378485653894221756248679833140509185359222599104565241791426873141
406 84415679045371093156558644944916149183587254286836296677228167645655241020921259674517947222980620996289963753909076457569578629722977855581
407 188526838356110357767868129486390725789301507705104025612755728285251959449704211689816099535284551135062885788408152164196006122051420282683
408 421041171087420679014135205716343768607956890686918770996817173974185940717666393458422527776564709392211886617185286272027273671772282653843
409 940323421639348377862587323695509081214181075235203047577577514289657347650739075107556951558780925284677000835616457862271660927803990293549
410 2100057781175134738643371440162232829356977613342095426616502906146021178641471750880464051997087063615452080172758540289338494673164528567641
411 4690147812117326878608362840141099932795573087989922265419537026690075917604000279105172456757469069657612727541757924348462643607274781211803
412 10474736452093240216474634233837819100805861816355729017416326300781688540928076468328450741920468058618682007179675851796129259705248215999579
413 23393810221721282689617270804495672007107802515929867527414764143957795524982803205871707162594641476280474736916954817637813240360211861569059
414 52246848202137377195529706253374529313926902793389195950508439460829399340113859279678235795537803728196017983170270691174660839788702447736207
415 116686469897835044900796494089523149428580922617560295905490932417603280815193326466982853726589860226935620401166798422577910206818824391874573
416 260604655846360771942664520034142506891079865063426759846682332568571384452484283832525620270412911185164860595006961973670481454837909801237313
417 582029634355150833051785404340277996429670560195968580620879662923634120606818481464456850368504436832425779933535788800269584504925972046897023
418 1299898004113540267494860115568205878414542355388479824717562260244506251868576734445573798280925777619671581603245717693149427330975890724519351
419 2903184941099386044851058601965509076455651386032352197988498639575019692880876026002191496946488257316204626809231731488479992298774909246637489
420 6483975546796661204569734426192091205571734333252108226940230021932260835673898603862566573135546418711915941261745896444336139305415961528192677
421 14481357279865599842837572312670946038230776200916150261047427803829588401581727477805424343799992783704326420225368543843810777143555304859414141
422 32342858228138920670815674874588766264565108617359418498360528044411397228225589554469210945390570768264788618860598591944363001577835593658412621
423 72235178172457638202445777222504578712066561593530298557151734736665892703284055482105570440165151362198290404736877319795447158448491590588159867
424 161331925246076379406453881375119519793901109390368842930259266745472964259492029449578563635334118975615548216592411754675591545382841095460469363
425 360323921763770341826951497664226177939643778364779327338392985920903186231082373019482730696057023264548411198900536814483010345723484249591003829
426 804761294219824918104193585818980989618806517707762558009250190349833150258840613674600710042954651901939330613109874118178943552936532848420972501
427 1797389767107564794278383106532456430404530921870929507487195054066308977957079174194197421752095531009884443474672978883615202187254903841617875379
428 4014381507981704590904387520233474492470022482348559367532953216263591066623085619627929687695558734921210000832995197625826550059868502860691958943
429 8965947893047940989828180620362647790816907206450303982291610126957230836920620426666467031553234035361314212859826604215430909473574922972658494587
430 20025112321605071933153010389138784038160065274988061007894084409958336092372537836081967757659389973048046579417707312339803608961706573049614451811
431 44725467461619129446782689233870413192228099172506507746405266266862488217859008001404111548248213847159517030735344666080134862862964178859617314789
432 99893214381692520326009980263734749990342467633223398712353305052103977434953547558160636812854451755333280320478413771722960193717636270715587401853
433 223109598425230261796851585154011488511036349054604767645077427120883964287866352883807347940331913302497712072611100969864210041428289004282848161057
434 498312386042393568253659599069799879847307936960613560705300836924954822169934309385454576176969369552402031634957996025656775862201117474965093470409
435 1112977194764094456074525915184790900627850687283333149272010626486835332555738451784253793188734465261739888008796099112283213319562369448869734556659
436 2485833289477235063475602364312998963570621830377680293189568704763921214697187845945182266342306041739823065575161476424793810166543641792697288634603
437 5552120445901931207142690616681363161625408294781469234180376782676371669004452641041320222797806717116493346859923344319613118196734437239227349190091
438 12400719910095544896182178613641841097224645012508998500787062658789773434766946998682212803160187503077440808476113248735710173733492670548650618234899
439 27697211834556370874197231546184020565653126455990984625278742762660934671201052533033977405396844602728565147956815019691998937644748547486296775645653
440 61862338994498388309492044563000384673352306647800708040812415690952827760976744942564541060473909203678482758033519968077665205651484041841325316526653
441 138171268573869136952010899607862020447652758306152142720702914765463136996561683304085035320499593990528045003750157064052625923439961015294545859870267
442 308610197726899792384559588144249355586281165436163103984512015526074319396406947717929628809278218103354376505835394345402606985862607482746264164236903
443 689293074485190277202288933983924314260619621718162722615775242791916389434351745611044951428268993917328966378329930460101784961844080034297543945626669
444 1539567258843115967412578705360078515204468787791440038237600962915328045875404347531146049201343497189446742480037832505361459583393369904569286101197029
445 3438701851852720607482265880121906689559001822737274944433866372803554331489975798238021305580647369426271707060592301513174459722937627998023734490354213
446 7680535092603218688571947736107382848133241339346908222797543683098887096540177572595124003403588585379264952505999981044839036893426378465736087469185121
447 17154952801838966791216651137848800311350210221467124622798890043188665540958855731904922110207895943184251232789565985534588293537786219538087776553724139
448 38316750122019040871509780841874256301933473884248041354808799923205389799128204429796598423535682703825684842444389077358841615849189771527917070696477007
449 85583272874185032765290056986510720292876639545386642850360090527573885814323427385594379172692978938978275181564139470187245749018105928479764700672707267
450 191156994904333668391170966197770482680236153979118620495247334716782149450345704267224708649867792880407910128136002713314520863229124467277056053673387059
451 426965292714764093352301974520677278509480026965062106502171245895335479308598108054363670051435840759383508305770062558478863019469823346554654983282300033
452 953665391818316072055630693636315777469400738005338982684625062595743916214508667717736160079809558132262780293849497818582234836756394441574502711778622041
453 2130102672235125635684834365890563275897290021204106496987115536042613845833505147534006678709442657032213073904478835038282763629491879510268285722819160161
454 4757799241148605363400213604375471630768038101749709845391734363663902859377962500202193452947982809383560237514853776691254401029003119860428730919424463473
455 10627050500660594359773123388666105084106826704696652138347562474914871154897390593241460043885226549537008567649366057533861827746040584915200122179561303967
456 23736704736412107007656221256570665954633768103418293395671513106685240071203677436950367208186377524140877983183071199016799951063698918922712780900880887311
457 53018710122419580055889568673875699977998816559593945271304567788835141117916238475976580736589041275756684289646479738189152420436121302945685065344594770701
458 118423782945376408258119913452020261282504102545544364753481589989656357650636158934035110139346936959093768312042320475297193987479127843519315184556666624633
459 264514656174323525827301234617366325152179207084121737079985497822333267093012036332972056461912103545335047652109942513572011282204968244833812595369983840403
460 590828700581972609928578483519823937807268498901819451245913437928468503938649365971923453959166850971136316341913495559468644704809298327813916170659845916171
461 1319697688513800248142047453677981029214909024718207722880541179666784597340774798904398965308368437813374834178784201863412405914302880749313648945268902729331
462 2947734419421787329315808987314689892319136255074451121640552614332374146762843939352584912072886901743175137723573201734828311494239287306769699189940496687279
463 6584203858146600883038524985266580704747857572919270457620995331453340060689567926325566834322471801218373873910357732353706227439151404324948881042947253917213
464 14706834348383370674343859839401576626055565387349897195416704685078798677828544473097799027870086993616948143279722153765207273144276651266096418278059942807857
465 32850058223597527913529188010340466531192404690448338348733584874263271966743318522823291933895434918779596573232571329520296090239882907709162852192600183440361
466 73376010175220268635345579568785532163214953023957165238265346829563357494962598947092185724558300295811128459492913521522824250190815760811375865514618541596793
467 163897770275893428053188288804769610389598773065876819670519203618600465178155199872251677070907028400092424931998054209670028808333146982327036039089465126453931
468 366094323931084537272151587914218353354120930215767976640321033636773487112607979106305412585503764951062965080819002663307292896767665925094799754060323299022331
469 817737547583990004595804393777801637796209785561769399787147322162391901669903818064326738640299531559087475956224201150335756945851344785013786071574204946492883
470 1826568118496515361200502881471778817174721398116153657117799717218503404760974638704277954385119222255064325507395875257158474765835773638515637760815300601484787
471 4079987119843305037830087635573796856350436207156779120114209866140468325948106774635898726976487990296238408182444682747288385002557054958019968260956043592792877
472 9113447420269902211913689639633050628570824716482657903213793033446345648345607138911715220606640661153813815340437832327463088618204052454450461726813381496905181
473 20356709052050968839590504407454712714026410121367526303873545050608154105609734641995633602429726260072470849848036804273767604733735108929528201131316235886770099
474 45470886335693519141973087006533689036468064508864124170724562671997687626987000935462652865765212218128600379795390147550541896429258595229868478185447431518024743
475 101568780652777401025539162006559461201922437060815731661901544606618165655528035184853693459887808733517549352357818834253880515759934259933963330062886517115545813
476 226875720949074814921940244772296114925087664919352118132954069601777926070574351097638167598721059909047173365580568943946981699582508124236894364623408180495142117
477 506776849002344641241819207329526441374979940537385901475667412219727897890010959739248823579145918775108052641524308094144660498437032377577003505587785140648941821
478 1132000107078196100729913186885537828734304932754814853541339889699953043742204101575308320896715786752624532183309672241853478658897700156329975367445123158227361329
479 2528582463516608566773439276676867322173600752156046156743789323938647461516470218877014441200711943532107593319863415483128052528985219203860209731729167032910389363
480 5648182541038007421864014579954801200070526102173548768931618285659003568771047315742006271469834757566122972378635604742916174248206422411390913603529635584002844863
481 12616569114658387447628150012840371092645669428958071054708663246745924385036430159505106882616742452062059430032143578347830349118653145613610547803429207759442198521
482 28182191330955126110647496924445760258696383944970339946102648316491978287368915352978874985860585133117922467632206803189800080839068397141678725965769429534051646989
483 62951949485557220560285392125773164090458904514242136568219570753869556338721769987890784230908032153451864233002117411311915198915225585620174134158709528389730983303
484 140619173689975347066151450685805258710376376760335238833377130889371135631598150882220159544936309549044872227896027408247126944442301801584552190166969317383003512167
485 314109324265915629365894139396918557024368961192606739881281865404138755897063987319707067438817365577783747600714272714999993551231665897749632011099076709903169240011
486 701645979128564238997287643380240240875588562484673812173289453459270490820473860466713258240415925563013260928564666626562654047840511611495945317623538448513177897759
487 1567314583166923049970328206483088269271391719772699788285349603279899098287231133320193834729746406523532698742394768698078027325965811453929983293332751884975256271389
488 3501025113162492257813321616971600662459412454002001152740226438477475705795095382720233889124289254478851204153707089593612533591703851879552078372876904221552060876257
489 7820512084541264745067216014742611869510205157896957585840649471572861643597494018756189026235683760376656911969763805698315012737135881275739824414889547414194261948787
490 17469322690277380682325309301929505253807454057430716555903043492636753714150492680350936774451726022503144162130182148585184799134518440084843083988028460366343587159079
491 39022747993761271937145238517772792613256219255570068554166227124854016400851903741291589268563074884840654380141535573532058089214539645056697947448765930025578678208933
492 87168693002037981079748599423894238067616783060282501231099970191154763487050831118745232703644501885513974552259793234566056089166183525915176018810385814225512868542869
493 194717111472026820699682000164734798916088728607525602399220915904277668590561815724816074506428755947179919610850356070213613609249785144224169586241190233341936830270941
494 434959276924265752527901155834753588276840764724961878317266441399591906250094136709129480877077101131626955280127447990618641372187101377661008631641565003945066117574017
495 971614459938420962271058470417953103650305029188258576331291104530558000026144179733760171454144463268208148192463170349215805743172796451433014633554606887545375374053507
496 2170402241515182887867047975104212905539019356377350936033916322088595150395438735061427268252120280401527613509573050372785856689717252234820808939671853832901236353099743
497 4848276430699914175141215616169796168182310667726134937490103661385554774319125139696824962040222993452035725226505271221097566291414896230064607100892617261160457130238711
498 10830173130521294511641070084127396835145618966032927268110157326657953696298839752772556368428300182410338297059347046666464337632725569674664774485294472245933296069505171
499 24192697905827980938635370695590518274427283949918885595266226466390967191797069165833629133444092713781724361146894302303250671912391597442604094764817935532431579544886133
500 54042331813579672931533625381304010722905144216600358278260724156806753437885782414597907460737520255158390929603733639076466819727785663312352805304678204210900403912811177
501 120721529020325593154152219595508295762235292313787786036381453583349124302665989319680163890892415457621077380546511817585282866377243195979133077661351782252896486307219837
502 269672239837689353675706436376392042720447051103550596124496915191412305605457740079622813568218327234440516727822602882822882857559400298097676998473534713827088833080675361
503 602405073449767839766004908377895519003780039844475767593190718344699939016201224131763629163099640516147824040879920244473747103795016435721214755260121352197954571743849059
504 1345680191310768448361904114769659227013439355633863517449568410262188479518234491838951216141323171843366029745742833575528675020912723939296659015385740698567746808378413583
505 3006048304726219217589307224397848065755881908110769578166553203476232297350154389883470323695724150716369401308624706648576091355170165016394493202353806503333878574111022973
506 6715075561974144651254432097898063474661684923790616066354881344659802372909747884232526015566773766910433660095415975509451813928158135191238052137914824197240179758129778221
507 15000533420895850673433178083934519251931669777405811079802472355336534593182696211521558550125640153630306306502032525243036132768051621187707345604179602079148065520499405819
508 33509145133221709932963274453271482714596736194368969655559148091128622900362973981952940957960015369216531126363275859824393924741259977199359596988873311507923155015519687383
509 74855003918047628612765537815877397536754338379907022087472803488854369482161663862212036736222555630024639232525456872548121177917122565051123450303532841502531133864121831907
510 167216514395261551691166931383480849644843908828267303588108398722754444146417865041572808110100626347238998760118151373060421833209815101510527464320875289395554066979404648171
511 373541047282239206883353745615401116284907667708509456301384293797316889349627545689257099484834013974090095516844135523398466661860192105385668307981574830448243391253576728589
512 834446180666629210790566151602134453061522860647834136327402043044001126502002433603802348777833859137991687350572049106285330696158293225379724526568303499360137287588097637989
513 1864056880872352165841419439403381379769516336037316364592960722173147806098483218339534038054777958845000964976182140166651651672104377351650842704203862810856797660760041526197
514 4164096800938026428303200950273220091089534290623387025221379975150420795221624422461568559075304738045007770675443940806353111534734022192079214305701567675738832990823110696787
515 9302149110520953383598549298375471077897016791855069037295943990694962995169227953449224560079279724760880796915453675000477958418225989735147022157338400079556304017872022976359
516 20780050440152075631148770463446939032191669817961180779248100195494272343790683044749810970138324859547125398586096230365010301949110535386563592283523034309423004668547552253433
517 46420596342875512059124237391165145776175092025282790701492587523510606615486635980554125917644093730267368965055536488165878499882156947819714546865297516313834047176314413617159
518 103699257655919990990609812769370796110985741210439884595832153732378208067449266880048680318766985630220635616428532101136191040180703040790612004102373505294531405427621169815441
519 231654846512824862523106358400004353597003868600796086702788984612452232899780056453345047876860228096525621727505356815164191673709165458450971328028972651613586110927341437799737
520 517497125420848881978724692619066171093756769699089675298005412384858217079711331447711619698954758935336775959544163262093450074354964346716760937203055679657160101273827344917807
521 1156046485253653961606496034405504281265607144079118397479823707851281427962472878635226554812649737408569023796677163900372674934981562069887945201663232129722255676343682925021643
522 2582518583316437335539562754539074161893045637792257344183996808317371505361162119524255226187075332537754300307662802836039760552176794509533588274370960663755877306255734910131561
523 5769157713929933207615299016202357294054829083007960691487468416566580850085426555109962479237275162637778553031935337616309091919994579175687077005892669810791251585631685947210101
524 12887900174727993991306018844343936191964053315386608165358581490286516684606020141775789871437751789909932860043344206706450268815783664163524156721615001535926407603940950481574683
525 28790732074034870832763075144543234024919477946253688241578968402913086629665446427207551923162470600932209726667569811843791601558219039832083390933389653231580524391053421852262837
526 64316742764277104547099011211008471678594481670388338201853952577452199745001190085239208723963358836772658454602051721617478283256960697845743998627206551695541109309181541984157311
527 143679948150824558585894503185072175985412952398003084954078461336656759055409788078869371247578389345868702481576738037307252180564986887838687073265021025036863376842868168955048379
528 320973417797241090892764849476121606804898893327763354191664527845194533029516640275702609325750046624478485306795028070778834955680034824107178109452776405683135477181368163096886433
529 717038956591892381420345118418951016436156130462523420550581822044017982148183875714203435154228020693778878618742699777418195679028158925011375955156715227485792627746685723398086287
530 1601832916309684544744534875595570983281381752574013999458360278265896876905110757044350134767744184619668569808451592349161574061247687430388140502478521060244734989293181306621399241
531 3578429379936537109212313290618900968146452489110042135564354675646594935996410423458373067909489195179867153226419617222522459850193126372167572966224910511292822749036585110193642109
532 7994079440429353453060736130129977123537183395094713942278694180381135905871015861060767524211082593140329479518364561545472420575646372927760419297498105588294448153853274724876515883
533 17858510663227630228216110853350219024050290237554686657814882948219563651120421533962258977325229093610705232268634823412517980932952343672139407936192717640288053240858572423775893077
534 39895396086603702082261324744187547619058471895575772569103438570192707086973449636352463314755280374601898875043539380099304585637604631813669942559074112352158993346536384048406620899
535 89125317094419626844146336362578172385692922209512672489759762066206395220156716160445169565636429611075461259699015490535965753112080213974080098681647349705845883746462564224138337899
536 199104077962344985463119935247119938185241381006255781454933029194492884108758067297732854863740074771900188719486499478219452140502384145311888396622005977144312169118525322223639441453
537 444795085085953580027918245458311288262907968324029860198003088522604184288479644468685017864325164084266451864741254997988535769922165398343594896127258769731492089227849051661073677381
538 993666295070954205922854002088870325798997685504359591165704907540826069440900383252137168805594354295724453593465760882551464996362216313047261991459076415308624881407608819893686640359
539 2219841109577654681867790646645267869916919157011690703105386405680210931312274307738710590416934356915408045670363106292056442356761343767868064779935274825291321423336963364013081552723
540 4959112606460266763473827358829039948124157140242318299616623842161770223585915179945463004159319235372645401689762424820908464125726405008539971763467881760670729847152506489040587555173
541 11078648825453805122177071536440741060840446468592717679146518862375910995052167767518096948137750813219382007052867102009158204994203907847267243042418485955944893767870552140276872015307
542 24749724326875470052427910103146973008046352613582562232287540853025253578280035241572051690362574984612726388608389293412382068879485077569168741789196737834223220694958584119893305058673
543 55291029500727530164256490096934690347166777710097314306432736556627046632128346556895159631366722849692980966956653222517369147720966023671281182229951785716808907668139374758671552184389
544 123520694531229700485509877454102817673117414680106507398574583497781500843833378237222805375438866921888572357502147768414065870964879144421664341882740498225218166215143609415957212341439
545 275946893147525554758821592854948626043797021739662944955690895032410944904174057043508788388708064684303623920774852550914129955678673013657259957473114984236724628669559505943100812129803
546 616470111160108176787815272019107288106502829125754972334014719458255293471460952519827011332467227123374423946452645074020388753626706530168991813200115061017769006318155473570716648612841
547 1377207158758843842082167169937245344609076279808906934147489648546434410837976607975369516779710352018832696850149979995340145152688614343648879584096322390044208986804188244805074828674669
548 3076714831635809578476980883805251595135140265416889678120825251881985921112041370110518566329443860355584683747907001877104904000052700543763392800097440539967773834034414463003473908023867
549 6873468445748456120543998208515787052474017254986513254861650773942950421567212190694331109303989212341310439776934987757541259242153375766441240576511455036936692390483416803895283781766257
550 15355549538303015545004144004343173870173148982042567047527702985822167100861986657829745970479166412410289928604287512227752696827591559273477675054983331357374727367870040463705051464922579
551 34304848277502297184518158866676900191324785500426383301293455295445164401950969384653809589961857102525114845032797950484389495925554225994994031738729716885117865773551368776671251044880439
552 76638387608657697631522280259813688883691521215348888314935328202660885100804691580402553520734425334168084799104338098096271151499099690865337835055238551946474740718622024749308774129842029
553 171213470049448118945484193650175683155455772259213431909797634455149577162551059947599517265096139165648243467556349467400448635222347418252177648631901617011094053414323453013889329448390577
554 382498918212886115881887550288479971391912802148595640917865720940921788379184702488706942383994210947396283450145491643058274152640775838350501370002189072436495298809290333945565244316123787
555 854521908994626178142347108177393220155728714807357710427753061541461000107845856087767964173742691495774053952955536790392703824361457249914713101268263279403536423413488415526300061286649479
556 1909048224514060587047851102105495668677486749151491329234015860953358436622379189619585266884162540948253052698262732108932929072491054504736468424480920448263619431809864368114919854171439489
557 4264924037459545830237506638325275163253009122663577129060538491304921224338996925304719261362160002684026456447143569267003894310205152535996902444324622574262828862284650263175842256067024767
558 9528102111941279237722552900190495480833140450292408828273238997597044386931457287819321556128278855329131028395752005979185790555711120942181424971474569971593822979912581326240771862362706557
559 21286399275022264903280720670741513144937867213446174296423676824114427318177450737939530563587619801860031072284031112928824493443961456237078504285171414294741743860386636604627551990326339201
560 47555275465404348262368024962986440449746302679486561439466860720213712749760266861137951685073414586644982967129247120767063968613831991747082925377690041998970654132901184355273643315558794659
561 106241915714714269137595094216309276471266132430172927840818694423653327883355753738614233801694060167311792307370073597813856824069154658143193033520515751751568777939895020879241090211835236117
562 237352481149926573240112640509025369260978088123797744885396575732792614096390298012918156113513992912942975454241554655647922530817731246956027069050902805345736258275860116901848813325926973991
563 530264249223688469191800643525790361609170548287182532512478126351817823132262568325070122162928399523728575798650321818111457180222614345146209535568460932980947788060128843506323655226393910911
564 1184654220111797558325304953918745881180412665047472421353661954704561496172373831762804694515927698757475412547740749978471309330896828788612392861382297896820568729914328085463938298583316218853
565 2646619744192749414095358489102437760533455218094548683352427908237597236917081379448884172616596041702905346964205508501919441615843254097074610652452294835070832925017730533558227829888797728167
566 5912786148757146153892091917549943184516413460062875283386658018443660029053406721229376152884917603646475163260439180659351491448999285242759126266392659805319514557368684715049037061769621697917
567 13209715824681152284200270379058123999453186434513305381534429306333471729696642031734518877705919788446393542743000176999244962597920209661260273680866992544720687159976710658406853507445829139417
568 29511783398317606869146959102201429974350748996459844330011144299847654851237966617883916585618414006581989535806012391678374830564764440844972323498832623681148911454476217524672738519585836973619
569 65932282223312272130762158835489732717958314755792530636627367108878318926399577990701791074346843397100999579941922311700916725337561660620034674994264536818564388410202778309341303855088091384231
570 147299555141827833834942883148184498960526815133890609106064813109168417776094862007340034942110303030247119333190215574912179447488834907907251882122393512394229874598578281366901378982583338675113
571 329082987432506221886388359131786833244735068547729304308473059645450936869883347841758462110414442963367772902373206877669162970461530993371648147707061773187535109647657928589634680857271108088769
572 735207780644911152325420814451520303970666486356236150097335034759007673801061955872674824073646836131734935291813735157893237163883828602955064850815010166279207956972494237397066667109011000932939
573 1642537989031207667730901567023282209131308689638559947964652815243254222328931438464805775861387867114663865524522199931692833002659844388516286599323609342853019248044484322614069125989195450180473
574 3669622701487419353115677042962846527721095794651148176845184381783154652410982211238675468468824754605169519666912384767653363503374621570537000972435064968127840554098221291189718659946652783065167
575 8198380395137733628532579674502362367969403719842473744286676704714619792755890613948684425399484819360239120605216634745507669881043715736575677216171266231507178844355490702841280356404686948268951
576 18316199898078187195027132461189354140954132656155615915521681121471187711136158616627449688136564915099646016327428683056681099642768969292893575741788534285831816362410754625266499917409735428100353
577 40920726914914445810559470630367359223574026637030847482710561221634333525516023728162317514355790674856997080632731172340874506728230639545354714420264525357532478246912678123485627649094787532583359
578 91422261186357459560412132623774454492489941850384713331112018523331337272162556279387792899113283721787680087359421028032112285038202587771346083468247548395947020339181945684758845616466302374037081
579 204249606595579370314679768980211181374935222997793039916239627191725854724752475766885146699356022879374208923320295805734530995008650940096838105727276241560911196479350322184504189646763099223023477
580 456321727294603326249571392100930254571887812408878017720683802159901050889411490086939984150767278019880071626077978618457188685815133881573463164451017517527362280670676058174216401994308204067064907
581 1019487050071760072902726876137138078511928487363540072025978727596858120840883806845828464394120097747345434748909059497365752417658461302026559921716104157603912272044677520294018921378857124199172789
582 2277681130706643852868752252020063195820474987322636186863046812748050170082611990043903419452874143123940845022381354846093569868976384501410086053366755510545221435501622363903535175196896328574633171
583 5088675727384083746162034692639162575436205499818254495951172644529256039498384072989310244408528166946200150310576155706751015697641455317347987298326569086944198753695947783271166980970273532234816267
584 11368869187449293427853496294659391639554169866621371456213937962287231380235624009726467867629566668764139077245429382411109380500831749017403648014400973650902536037398163814607929553984208725617712813
585 25399806036464953798575119765471893010791581334167794310221608936611742908584484336530699414893091678019269008918887895806370826408611440758001041787875203999919021626584507682236722863343461241883686129
586 56747164601135242212167670732700739825283446787490745493719330246293796815327120699282355181675402212493431729304369681816687735472278787597295903334420021693288813022972224324967472811175758844355255851
587 126782282651414213108477280520937074084262130271445164187133781564102757406643110837802118618424691438958148585640136962863158123249750087682240650387652378259069035796629470064962191854790035512586117871
588 283252399957082983231830487345253241159003207495970604862823132287914491867248207383351326669292486286542246280214180136190921649932605815452606325915354082947411908729613646175656204658794157332464850273
589 632833205527271784838481198469530218475262687364055604611455077410008889583750977967408982253996739166696028530359509250453152298358847634191010930879858053220338538003704473846470301784831231163810827343
590 1413857197272572781790118645158627608224878421835652259173238010981262863947165518993872266625147958036344390855115192980912058957607827205388094774585028358242842330942781452117881860164471372131531319181
591 3158802404264825078287856491370959908712363364557812620236438547546715568864167944779504853067668942657550971145398012096414321635093292866729153880208171425135574499770096848449373997989214106383809424257
592 7057323016545271469122643883543293134471513832687511906963263760973042051432366895367737498225928632198684565050558421086534460250661548018359361229360818158209791622047316991627534577152628222267467660051
593 15767329822978793916599553844268217450949554246195493276330351411559467740254723879759208825874866788733995388725224912448341520527528951143874977275573854912099516247815488171301666997493330723612649644269
594 35227102873599813073792971142449373583365361611647023598982736633794642686791416827936059653490370473273824205667168565755376465750655144015638352194607120169128370708643415136681278640994593256525023906043
595 78703911994587013562315280407828393015792269645199590128926841815230540343655887641801308477699420545509778266986227949467745656145123293796369696723625292593183286849112567698147666404981935886172360880663
596 175839453804730972189692580631077300090503869945518537678817750206545453133483296965365124181574434924780778313220266525814359349144227663043590657393765543485358767318690966153672745401213712962685286074017
597 392859215458800887979332743037246042155787749076733646642843947654726746240418088265254198356155661601935190622718810539871720324295134788797770286816170010376589746239105644362518687744699128777557371449919
598 877724405777590174574255825807079404130620306588965967061584943489894604175484839378302334258796340115854310636502590125257740794176737519218629749504181901550413172069538747499353945060495558131286864697929
599 1961010920466619060236584664387580521616778870218632996253952838827268554795635533764866272996785764496576096209389307123193645823839818995067233539290980828201972478402052720827019030288425619442719074813057
600 4381294599973569576724138292756141698969354878454009334778487492490280649549841424315515741206193196932121881511650560787344623972707494639145186265074334156506174567579210828134357977649508461544080140618023
601 9788710956593746674476964303106329570356903386473024432090797351444747267334034793276003398385780517475334391769046853276078011938189315773299704435477961308035361466578259649844066680522460742617081123861503
602 21870018757284972712987758210545244359276275882913667603158658745206320272104731939061545012405527315309307181068634666603117651268559417691087209824115132454681895660098710797790999863064492055327720729874661
603 48862243834805055898097100598985390807792301330003856187309103570319008914236333011841129768634760165653815793535268214321702091184468124659772056254242522118140802217875425955102092595136608642309302935915241
604 109168729499584876103382472426432437527882724055637429513856940817580146699942712408773886431624581388159894945551962934024780275026734193531940431412858885984878637889408415432226795263696568827667838022000383
605 243906683976304335310329060670718851119762690440231083843043856127962666762795843536409460344337498743472871037269462711250503800789255991402034973214733173400015049447057443841540894988626571388111994431011377
606 544941323213528951751720934623286884345780703056805033988588092474354555921495619727780513098238466218371317112095658139356372684577890120873609213167159156150231725076164801436954741215294121851765932926551011
607 1217520758284413135359847905530187343136490643232631400660910989943357038488874936589218242140592239231031349412101137676584716825442387294107511119156927619867210048107787550999932077627660578570022370382898431
608 2720217295153251861014397832186041019079597366001117270451503249346179122168494270558242245783021130147741316286387456355789988436505399384546196503287088883689059222757053021456479395814845578856935034342830573
609 6077590143571204863009157520916156012687027260059285712003082735489955427425402781652578482898483945286297909520310270729113732737855552744943879507130944192597490192994660244782110805383436847395435000548462093
610 13578750458172291550840473361688087403302095420858397652181283034107242078355492371361494107040799331556225335233218630783696683788305315449065596515147969333590313594321053763930693843007896575895190403522153751
611 30338128743792986962528065691835208474614708978842212211644907237859461054713045989472753394605096488534397366292532766789331424340452210310798992236916017754085153598861259066085159274007133752344696964586582611
612 67782620612434057985277951043816429707346330335630672939656326356160218051145357194256496301115057998634491301468445835232384878718813388653945014979470026673844082407737540159555328421809896968190003277775366149
613 151442755113616797301395643165914144191203010594112126020041374146688594535976493020604911883789078727604638455524274831380166180242705254994480464493364943311782293269112591581877034154283083168318923472271735303
614 338360164349417239710365700127571252264286443823635884803116064118112553499180193344956694343587864325203990781598074064453346380206022148689799554841705766810715255454375216490553921497637676584980112184702139117
615 755980389134805796739957996728880751692294134174800480701211528171969758655365935362819453932824479806778338408930031895554364058426694060798576203141656536529335865707729942966044295476550487729788126009491794241
616 1689049616011736712242774225087962232531028186502378713325557180819066926639154281492884537645461754311544364272621342943250034537806653198880739668019019300454626608758214508631798592921607759048984786174486730003
617 3773765050644049781072919760757014965608696577962704656798440301894377484554505113822572615264646990811592289891891547559234677288939468102637996222824358603042561709354192990554352630518740590147183147779130699951
618 8431558943954316529192035897354901319697473147127847928090641821154044206824149883113522572630097668672541965427313830669904257381450384589536527193709690954135380077600585165191380629623431379710288760727219854981
619 18838289748521925933671624313930457382840886694760680964640911745030527890231898420049543410971849114333444852854579483979338757267330864642577308576217231743931459100624233239302225279509130936250627004699232441993
620 42089680800171192932007561572346722171339945840600756398607158769622464363001690352269115216583459322002433183838784416114337182228782619635424438383310775569376790682422356077366987010310656651023077084481730959087
621 94039510063832815031902715168302658041976480602273988465046548870076418179580642633464767094372678119642212402657291623387928438136907614886146695038616010986152412437049668884414252447705130753416270357736791227297
622 210109479850059176888715149496945382809583277066615393496936318855544402288419125975806423346488286029668502753170899574597799940700995083577491782052468004174679647402409762952320969706404939239526572764180434585651
623 469441521449221245023021160298525097926571406335526880409519732632054192498126640014777962823731910800934339357415370163338453958824301738393387245835710038762144672218937117378770775805429747855968788462448993552959
624 1048860939695826462694617411288449018658346186983643734847617751027074569181742380479601813201379546593751949816924288275992173339329097966958493007424979233017851609751884216618240557571152742472989968611470781993453
625 2343445638683963683828278895464929334787805886909708266409924210403909235888025338761560726431242133632820070340271994682318060146401948270174269741490689483501196175612017407057298881375325899446541504548904009244883
626 5235912880220254686426028698187693972506295825153904291578003072465028210387025481709560327301835003903209729061578608460374488821430462429131249739188623974956653444391021573768290344097943914383660832332814357865561
627 11698508503596660973112027860508694161343092823764447660132441935790252716825604693877222039685628591958721358691443951448951768994869444569504726968663014065025383018837302221858532127231310743949872935281930677502761
628 26137806093180515398209342397833391355894904402732518853516344015386060795899898087790480203437280042410523374309807187456204838768277756308947939704992963548059016703614128906088944287193068185438011720880622744819163
629 58399391244517243877535829895283526416747771231721188444934133632409220562063932621047548840811943926110911791910903536608809632713078327395229820546776081148329363239626953608166391184502774261328384392540942623842033
630 130481234862028214852549692588253403125330674727873646934513543298512492950185009321213648976190783781147158495651520585841635386079853039945827792600533852587198262505048489362453285273237047764890965637241059914590851
631 291533417986491050790558631273061371458640912810125182842465180415833054328972710047127515490332876245463029604343842420610423587070614368192461817417259135173148802402068988457369318429769488503182723607369994025981871
632 651372136506465160990736966061639581876594869290777344535430932015631012318672107945633285866958140276794788416327810286792225720108330337759355061894586105529722859998250202989945727696962518528807296073849970742461453
633 1455360401656020155507340412062736138569918594433085563894308285938579622191625780546603804889488712447371152582995016309746448072177779407153137105606940935392813641770123775711589811570580855715810207237568648989002833
634 3251714999459903353611298359682258997866541244001576154111505925432451416934299049817268838856622060771398190121720650730364039110140297337557390727841571873011101680302004568256632938862180087389156504910116739716782759
635 7265323147502342910644318635218921188220578791381224402489280391827387662644057225035081966361884102930041031507267000690879916811444902967915025476765525022261349099787929673779115004394775990429876518305921354518528071
636 16232968146761084138254833404968243498525921091852245560142162595489136249177291709195168890516449082836848582877936341027575782582496415787036937908807537507778699004892661182415114291153189553956508302663499822623454693
637 36269492190947689891907202268254799482439471359228734054622554584282642607684814122509984830573190775908185780200300345546230466476700434018333276121635767118381283523827662945901823325669418811467502918736711847858121039
638 81037409533723694437021677083340142626324833169926220673977284044534876304685804474928259945590526026556070302773972596447896199113584791980887305604760750526710971885533943886229484249869447319898919544063648794442603489
639 181063186397778945883514686943219068636456245724705926375731906386608291161948925952069014390287719437713625558411439400837056583394936498439194594508292087976857447158083118484371079028152665560029215503639370974959811937
640 404552883335100674806766338396150982478086120094563475712656068554592569489345940331064432914735055061328574926211877978318989604641843668491165118771062780109283912190891313791903585367586084931048340089700507095965031183
641 903901222609923040258393185178505550925050769313818745975497725023298464323355306224645646443655067860157982038222288334780063640984493517465525658677541843663885334370999947771307481421910015939448843862752615479572749483
642 2019608436650102605017979831950479692244189770404271998532368846416767006793579797188417595761513913239586679203579982182051641717110955822274510793339406394235191615300923773614389740650483853965321808697216431039823622633
643 4512465623677510969064630505733748069320344465954322630433567553633329902844210235498950498526903186002416018926058593868182507387455729535540643704525585235030255243101834093695818477561097249420729017683160173592225546341
644 10082335914225637024358027148192988780681007653503542018736715609239236464687526004688128451099957706644672889996474791961185278041962733021848497025497307209076739607459051715530727606642507787663625744338485429864041561019
645 22527289675714050385673573021943740090050172102650141631297044609842570191285582065142274134066450485491326538475563278381296294976317623382336809407100587971205590491185528205691451576447038212713091095306955373685795531857
646 50333513527289714439109807005274856979872161587390892369767300967228346594715428903464147589817860126774082792684163103598251078396597655406054507762901417078986830619771299070126840912231749615365329577151026331107354503491
647 112462069838546982953728127005800924061089894752084321674385533237477889986896750672988593839625524919780687899840996758536101475933169116753724899612424980459247182952452317771289193750813346682600635812251805208977628063911
648 251278549806980249674049471278948491895779637496851117164341608479544697325792706063290191252174629676022664444808509122355753963193293529179175574526925959824798289493933010452275353036763018876898152177950537440603282397437
649 561442493464270508613799930770037222505924945978415486449264427308033485504160094273750182322309392647456256283910868751326922239659577599074646347940620957379231979999075331530104266456734462319670690007028637121260136082233
650 1254456652014034783759437596840719484648526395292980481151918715518484069053846241847386685542961353699695799191390523078711876680226998331170277744589191330691958141482914217804573113597294309542647108476226714700931087460619
651 2802893218252626981314721411907333967671019692561234118538551749200442508401436904178289261506597280838420749524620976270908393253260561418017373299146384130056557525815332498971332525612936464033638307081683000057455334226671
652 6262647390241769453367976686183657724783734380287625722217515751214195916327320747851106203068825862384272731262911920845796187827247799818024691332446765152322092403372935886128807725827491390815893098808685209550576154811073
653 13992969225700889771956224196833771176712913566352580171210555828663914633154882837612593925975801008631422230402329859416877893699973757302081727017477269019013521380402318837198283813868969307135113050846278230935416853692743
654 31265278970176865810350516242682883510184426773917975111411528059889539433558501208523853332782219415063964445550619850689529814268832376479461439280761750847706688063790054996188708662455029741241422682974327077215529846812269
655 69857854900277032655615929664654496662899828349143403799298899295228490909332642597947251830640309875690893650945091450072250501810916601240398702047548832519743525494893162725949853022459976343691804139691987688911958737383161
656 156087703336217844174837873994052830569189458337085401818644478973841172419440613441329134943429398566037510067206773291494809456399893690028381141154007536351898670840235718111542036673627218110238038488963300614969561235946483
657 348756765064280747202763656415105538864239678367832031818086083549116397798847423500329478117379713678001382373354985962314374366395347430518305829566035374062711322391693822629831216071362298213962631701910017371149091715764593
658 779250509260142570073625394752796619638523394152473542703152148020140961071761269084789968857617196488561455351434663148420053210779474104825347806412504671972199610658986225305413114588020241411946674338621759134691609864971899
659 1741133418686392845144504451277438355739705905694522371797303746784518204263253994747759031840271049536588608314957208821265462667405172957654728131150867602203571106400962226102007214406328337780662098326044342361187638410240779
660 3890339553177769200182743476436715150789483355969299932330027086512017564979441535257124251157816008188248474145015901327701660327976767006553310399021951612076095971080895501931798117141710731130962668046300519447780762626438113
661 8692475303091929995889178132070650604519114921815437949268958688525835175400624682941127047145543929009721408604134773239810354008557016222423816559354826046382022216112654649846840185392535185185945216973560331081471840876241563
662 19422266997232547957030704689785066044656665482825121343488876301617071561775913783063972700261030118100768984927006697396082656441291121047486417721214508743349133686726197856114191724482422827045114547252976220250186651001101897
663 43396716502665321036189314823704337943498349733887095127845345910437564695722988003915563853516837570204779254549887308333149791014790171232735623606828229059937532932952558181297013534805378021284556915540440613264521994937515189
664 96964847066928252610670431467407494552592816254679990848507432476326300885300968439327197715230815552805379093286137779512183038848621898378380839113745673081384872766943334941119502271756543293229342999281200553534970275077874151
665 216656765887481718431055385662545727968662256768362769656147692430175943786942421229764284474057114672969930677584821314069039094608939681917958691348416080650247153984632404102756768334050104572463014278214080973962388153457671683
666 484095100321361032876094222916120179332947560156161188327955169296285502258745873053502702434469761663692766027494459654492479177466953783567089648660085625409320056946545842185707003321298026293351572082919659744363621230920210709
667 1081657107808419737068460971538261178562399356250624848956739438677555943816716720605541983530688361213640008017210029817115731457391282340584256807272192142975864496358130905028793530491814376860926308390415770912394068805912332533
668 2416846225582090691805439563314712351978996924414097593985788197782087659299108041584376578753743965220323459870473468098015139837958292039345594696264476712901562570863063215986416719187991731327317116820795594824340292771684907343
669 5400188462864553160185409060943511367456804238003642189755647925926284818390217641107823112537958900335553371494654627500701000303593809713051608509999700351170934066164998450439761709834325382756002267296372655854248426536575338669
670 12066166130112750512261706308056726569828451145428091845774054571583870039135088754646439061199001575422407345990592471884336686409024118730197296806079093532125688280025323971977160689676993394564184214429537842911729503227094914611
671 26960638229998176277213687245390884610889568607219392335509734237966990628796314459540012911618979853714452765071018516265983980130052512616190014665573968281904694484885563527140542183834131568507039806391220754208345274635562485411
672 60240909540763596232196471019427536030129200934954304393309590253669695012845985375323132611901550141790318499242466782849841026582459061299696278521005399019094178236125798872473971797549036734379631826470823584310288381691837519453
673 134602570465825493778061486730840485885371013747261831381980122664723895917562652400160833039445674893938932399317364375810952633893052305702638282452708455095829312476229910015318703978250857456633059692457476606611192259508688062257
674 300756946546275195315983245487619720522760121556245410325459262916558282741983373723264403652094722153071692973243554393491338353890713593715270653952917868431400450721470664013608631315047224920005654106076680573482849478435377702859
675 672014214219111831251464353325575563569281368415027438788523762452681203644034899080395806848944782428931655118328306437714789518842295176945006204451930385502080629695678467506567282940694013720247504809353274439411631653893068961759
676 1501556674656622962691005528832984536947018702387887629075110480031810603983551046557496074909739952615392340649934498878973740095506584060279105528848047955909441640710278863315601856240587180761268199001206687981569014108660145588193
677 3355100041945403625877051943944339978638085854372294047958475702485475666933829951900641602624575668189305655126261094739028592693226529032692128919232283051499751350905198433324620515029194855465649554005389326468815638715727971148819
678 7496692454091233898097646605035219000225603728575983200926079367812312900621593406822088811962160297067150506620362823682205720384910118922868631679424000223470510717852910954775816715519060076442030572678046025133876332044520363993449
679 16750755053731709369049056352651504299913655574629944603054132706908317484725689179244220135368831940834630459691075724999970720355632201342297936411081236729363711568558078584482176831437724243996175118207615884926457021283336640807157
680 37428252712430774793988124886842147960214727402469960063033971505697980597894983938650513333249776384843867234627491587468459852998927455448406356997056187659603745555354729863829452127575305260596468724660239058589583965648507667118423
681 83630595393306937035471282436881929280721090208957803465784639052773681597643997184513403200746685760840028620816425338718433511133518753922769080093757939219958048175136005424209010010626057447187449121282664594192866292128539042757979
682 186866431965264236294635672572018350818102488364204510033979685940229838922264683742472763755007322800013762782922517155697511090569719310884160046485950144717785539265777154414205570093281800843443209236455383769728421973093956412426129
683 417539787099704762069228796887117214917628610678367782876221582173521165465441012289797889396697892465989854250949425880657898455673278195583556703215135003109805295071966521327528762434294061737721857787388296250022161481189668658956477
684 932964038286960531260733716560664162871177182873839430331066688148227706419849732622551631316111073192829424644184722534432575136140381533739723576662393098700323381266165371882506476025019987577398459089167497384006145968049314374511187
685 2084646434672202642322874622955687910163800281052235266020453861790368306326609534300315499783560540573896874726390289947601587144473606498130630547924639262296701779019913564286674577750186499951883229485567005981952656057997412322936949
686 4658009545632971570965667742728086707629312952000227873890500851497599259886838635724872560433462492966911795227750101494762710787717681191037300290524478688194456552462174156510160297752379489871245879017441805379381794534740666559262279
687 10408036421613151428787018418651658273218631875138972294004198409698830089865218781290427670005978108604056075119037270334432904727165489456654446435525828484278867715438462733395746719932521755754458518917474419630824626700637966293329451
688 23256143218204352110053649275636006855710928436345169804570531714674196772088061460247050291712820845738389053683097939183937798061255112354483503488355344059568628600181526293148665693489552124763195506079362444624243503562216787951365657
689 51964534685405913302043577539633509481737141551372956133023820130412093029448986069115398118753351594893804300032611829985196182940206091671676331672895653753714327900734695228676238124776024321541195420919077669658265719234106436353292783
690 116111931739728732795970426562172740048480962996880744673657152725652323274554824526033606480929065124690595284085781133116492449026440559287023164333948099328204783638005415891168712055331046499742954659024066033598090409030961381146587829
691 259446080987993538248901959728342707165388715544356970469821562530648952776957773883254985522536227644782363572280255072275765973291839195046704977999747761889927936097292898641536047129611991922928395362692725646065377536382820078135515837
692 579719401224435834444516079428311011410988548822530931472732019098973749153906392828425401803221823958561353851060684340599524671806923857643376498745659251360800225874664657852354488859924301693698039378817786994433493586654775879784084079
693 1295355606692740146659230559933389745820973873147130126683461597921880780658262188483069206868108255671319035374378311309746113819463692949557680962847676341473842207616783906618920208298133694672638179406727113191080974696890099296466887909
694 2894413907960114678902355439231121017876158506448807935813011213621008624590198500986753776957225409666979415891840300708090152342786960509365015670377516890131080685443825894539919776189776452648770048430913485640469176955255192196874416247
695 6467444567847663140674171026959958539157422186798280435607815864771224757498345494359681993109464293705372877249204453363192050122469039016657248187826771850666481383003584727263119535600566125493958393261820402381157583103047029556204952443
696 14451244340681897165476720338168124769200833213848246265060189050001523790323172704707668280510986100603504305969417763822981798917264598236015402293394509091721338989465294270779565826388305566806900689232886507881818225127654256255497126553
697 32290756683452283083806044220278364897596088605607076277317696329795887120136645526669025478650871955708392769847548431387405155586061620150201614172512750455197894056096634420268559097556544596954334885806472216906863977792220468650840139829
698 72152543927369942255186940329218134149576052250457852284521249142032309858531732946602814383413530452583512472200364723751051445219245903230456778506184599516791714347733156860332355375966327630045929353262913816588447376234758383643300902651
699 161222451293776416004013310903769850684409510054073573435949095295882055252930556904844897309205695181135431351613181020691343026159001861953029230039116879186122217961300361179329596128222487428970560389387382833442893592787571431684981631587
700 360246555822092149281216098914285493930615214697819561671982691683546770126769632216449985362745202407079277909450973894838694596238885101467614852337327960035134352236494567662882844281555589231895356953316957759206705980606373922560120608737
701 804960553458891690682916557003560975166865606985558299269033662074674725298701717309637087018363168226057020634082827088707423313515002314724745651015612608694727651984191035476890513331555916269539231412910114688349620983474924487353220312683
702 1798663006002780396011601967605293743544894646677386926861879578692487188200987912710172116723945954478327632316663476072848926179029455537635862993577857487227556139145918009149435867504360768639101467234815972155666821183404432841830766679853
703 4019068863711306976573786162631556124162746496107221229972414790678914760727346468600482395605078332820711944482539788371755972543903387014173823386053794033319378564244601511693807109581010903472132873151857704859753988865450998903141634711941
704 8980521001452080667979580134964847445973156701392353584393639683423630066310867786489527338193871805222410626212715438177224306437552482225415148167925462464572220249460181068551307916687441476653776136311730749079642530707334938603378227153859
705 20066796983902135412414796728468702994520333011533614931238141498407344684399637584688349738625810756384299204170394977009153424600193128757285515712498154779679168465546444241768913244559599485111784636250785160046289251470481384992726331560077
706 44838907104569714666508184928867213186072292904363703694217112771838610165823257401023783457706534433388252587098530034097425031376973067768303443376270414932360813029735592126817991573780719789519607889163857169967915046815437029711710501939063
707 100191854835518702512427501404833549235806167541914063948163756475005523288657404647689582088945459420083508505414073282252656639454608828315940588912738848500295358273615983340212888503007755636945914779745740975995726897911307312187958061616431
708 223877397582449679318576808424914082844337313082809270385362569549691025904613998981540910502356276194240164306765145993973103090630963074002313344203725998909125893398291454928240616833255171364650366339665139648335405812489100769640444395889189
709 500251635282827492722233473667557383894684295986900346918548922393939087881428532380529851404284830568355484028839028074944868621103708562075907987284183253021061046025737725165748938856290283995522443728989650135821806401999334333409689119059343
710 1117808008413151614977515300523697083254478433533504932661447992683994812226562082823156548507659350093286672260191238724270336112382476435061710213985849487384019461486755730677299404058240449714443953515614388441578683422080748586581878818726493
711 2497734933516323078723999395626269024863117288803783296831415084075446394656502153252928447254362752324239958325072080298861403321260435142813539986609402410117464205277027152740491881880542280855888389319726113992945039505800908138227411209714161
712 5581178459619364528100151921723944271411650442395297249593196195217384906585368965147052588549783740946861143256854368554482981105107532095751484309374549071639542993233537274317701037798912699538315673474763843872209067456096355689618903197551907
713 12471132685936490106145735217399031543245742566790712290537184994742316349124241105502792824975828968838698756152609875462727429508786954016696229107334590023069981119768491585139472149572860109922564445828067749682253452589161618901351009247658403
714 27866749792867593385230186542733674955782787463147647637753697819802291731310058495025198513723875418214757690775724398154492235133446084171528698090822740442014367843749353493153609038964270731090720265708982558795060168645287678880702356740741381
715 62268322086235454419698530098112133268164286864044106557202690169816666949511987070812326916545421024044312677884201096528332483768328263164189898694145984510439322388984697650958389917637567364101645124007606139961679706754618577670448694149380541
716 139138857689184181008470548810118578100714611512260973516701741164300485116859033192679429011736993664212229190066430852547668964441752372006751638010421783316674317613849625251926829771288743570386958500340986772971305574437826268720026972402038319
717 310906733667709847376747154967662587427332383759056683024431615537005750151903755629503613422098422107866383223557053931401585495191535712553218095524864063972613157816009835032350904434574861445731599303898369530863200475146141328758619993594212061
718 694723909687378473636879387149871642854546234397823126993417274391487439012684324664239225380580637891267694807211585642848355482859597384850435169073443654484859351126146259245011309556135253242052643482128182441107301526245024058315853850696158723
719 1552368370566856121140054535530682013290221845564632690342411292635018616456684322176530203293164842118688642078457789702487215665687969280096768886876734560371721882468862289637118594353870063940235087665078837835462205174650074896546436027145944723
720 3468787900935818514369358889650799464068277302619096769989445590310093783775944422323166113836212079528418030438346640590370243046368864434131801150688545470922185296232772445698172095534130560326719539653061386653392189849040000301595779861155881821
721 7751060478686018849524801356932560851987197495090296299249075267860588156547857261065021230376388391316398405592331874052974142276782823579852391227248864928511433014063364025604513865726076992728768132104249059829543486845331514789432997725573414087
722 17319881796543331657935138690203132550537069767470658962231500423250506161555580434973027211360517246916360444336203828617056761631091070335671678956477392746180832160529746898498426297440139209329665950188544075249327121271144421364955575438423776773
723 38701619533946382537152489372645149915410720394662155809391512742528815761100511736743164641262669195712999392512953183061582956153704719531431957013362130527381150236232988832159176913463874594095994451654830025195563395454048954621397184268593744869
724 86479619612433919913825461717177163382936403528940309835075469756919144446723891113907959034914011216493432953115878477792664780624368481169250772522891976921021323933490575377712798941224552502243191843696868439285861367211891982037306951971874253919
725 193240795692666674609025173164800915119089642428041877858787491178525733240091209525421640528338275745984362880556557115454146095005917948736467463708504165250836132780964290131093114656434276229080850717736106572741773403800278864848988031190402565053
726 431801629848321078419442569661541558285514329254955050756932014925780600631285027033644143891462580583271607394103356418770757616689837980628259900779103327274381677209408774118477925885006440786186291173286416616351060392820940797940959112182845030391
727 964872991873080478894180061590472963803646256025470762220774244044484943179391017513555782143114438947016921183569771463811727963896738507572778892453986756659223365793254244726175130943022709301559917608050927316308775720742053923819713084407558543171
728 2156038116116946152461736756549014475767971263803753578024910881302163208046555720981106095978205114087407237382778333179914671672377555878414562343551552138842734902944811836062423776874764891883361146002116137863761934546091897964536606921723973955737
729 4817737453197880694934199456942790951585830183899595592287953611159884280848678648302171934590831981172461328673988531254603997855994595228324797658389765530623125212851360438835562912986581538289681797363478508176339261545924917491434945291937889280413
730 10765401532561138128763015802882485535376464840919569483359489927970505979103066798373506844300881883584388498708514928022591063411741724445567565447728770205663714307201516912007189968068649057444690290928098099389215046870695831659131838892985958466139
731 24055685929708055391005302513253411609214318394810979134501949743490822401122374204120491932299094678207669813277179738434450605956959821159351499467471946598441461753087136404226976085542716588859831455027233798642600783910757528586990195568222037956571
732 53753365920283188012906675945502094521359413301153979755741768891653322428454650532363575310008746501585125244859495913925034908628393386581500036791729994785911259861676122532580880247192941263652930135321296879378300108063901737330316812371812533140417
733 120114099288021684444349442027275089693197444344864591599369913711635916625646979326148846950887067303740371653708837306598186278105062334294058927067130586116112229728043706363666506633390387961350999035995936954424448142719186642514153629008430261818803
734 268400128024589463687061655940730601342668686496981291143017149312271700999016362996495026261955613781620711573455172884740362530121712550629810705400233860715814426782308075431042995589132037066103385453068448306136170306566683472336686961192514813219101
735 599752203204331837963735360660890863464433962485404379747489839618131391128449358361122668531560119619665344986263366545817884906592856880414486541336941050409349922487252093354960326195331289918660034178643183840947023682566148232698040149585775622327261
736 1340174616649796644570978678117798003034498715474432404117784194620553845078165196153422589035353523550294191739410896262043137480504074024098773704639486117910530892979838467646770014015297768437781653430582435781022839472609134233530880707770068910916627
737 2994686228584378455840297429820226600694135950155340287910961112625929449369513679575075646581813190772354929747586446037299303389696102877488106770517307383101018854276078276080096454134750859937391544113490535498932812120408896913788130051234363154770439
738 6691780134033330218626001507891616784530115989842739242349022494517437863747472210568530940695689952373907519669018030278975542349391404865530860803570019077515591444010659706046612062702286656768134386093843788818879186795880030906984720402141115548978521
739 14953140034392497838496776701192172611425847721903313383921440917305425287500453878008939406836753102985346287805243213563144011201176795898950185437454098437214096076983254869001546714455715964693740587584447591757408780977189620048794306208379575182934937
740 33413620507341233498908920350734691879189227691215982354262825697044621114753812522621502826425408815549346002438240794916410769900913606043277656743630214565575135717935266365305347947865810309625761215716815862549912399022848267933552212395092636365702987
741 74664655974073436527179426570003103628099529234845636846827651831356705209206688717189829844016853185488344123147727685320980150423515533760738715602128292097820746162631372074313159102611933903909835876034479956117634655589211526269248156568808381178742133
742 166842618410756561623803115291167989679543808897406413510385114205648929956237271004077526462081553181666223935160694542880993128436443695784365823832990302958900084776192385386196252755847609819526246651075229308143534512416988765877111584103370766426518307
743 372820101744094179548367190051133250585753303769922669856048458379703147591460999571433725858156268878103071427364055307772747427572883525285352332564796705503530036669643929444651378064814278300086525132858650361718646971759388250090388175726393567025547491
744 833090224017897995223004825745179989096078312798401956279752966698318638976719259155769336007744200614916208431454127544537187384134984778038703081665212625880198100127728641587417334235413447957857134256182019385612689761609191731308577726297661372238983901
745 1861594763753986255408672524483174704483093377414735750168804004914647642400718265759813081699463332343858162025551164583323170394418555410895413057216051695781768379610098547859738040248124417534315116118379596257876348427656344286760404411132553521462189357
746 4159859390093584560042887650665113539843350947206626650773820285002364334406387656295047324561556064628275249738532589829513710265856475979804174503454648604301652507031179894119948859553009575744801394403669733358678643542272328921821208016194101427450498379
747 9295495482228194306361755345660855344263844442803038595568866766232553476758150000909196216742057288346531459624638202498709338517567260552184171545783191689228202636496518498124325904846424217172238020699685671758019852664366697465029602661927622031542479611
748 20771450594636302755351652371357491328506767208153086845410397654397013773342925342057920259496267802349584423151656471475137986181117275825079167545656569061034895820594759070511502819873371952900853826832106591573896674980697305390975725385017452534640381313
749 46415335985629278838204383234498618018697027996594307004697313366233506510887506277759561062991760478822391367150718808080057596163564370066093435964650338871856759205865060091005000977978179605566099287879689019312586515280846172684589606121733976587108094083
750 103718578916280851283031090839675929395133426537575967852991646663452872287732986224405743269536261852753497725156814351216563153410053706467710854454981480879719349513585055223352502794528730245928772495465973190771578358032427794589928459478647927618428648381
751 231767215743896575421890642927597526013604436538948384998020147220852921619125915035058182427226153767032193915230998272730800379326763286447731587524464526898761391489791033753341164025963461071063415243088618620514990273417384337934411897101158889755058721181
752 517902294340489963930648571279275218734745891350117688359365347302792487092176937809039931266610582898058010027306172617061486839702924946027994194489664786608063407402884751794530226103985324588917010487856477653582856133839663750114774436017545708447949858083
753 1157294931189720580616237521251504431901810162185686780432204242809848828567082843768846694829045465286570848574868036228203140206876685732474673158910492550622966636934308657697779434067895631130369052679146384803706789983750107800139503224273942982071269722953
754 2586072228740452273757535765039817266809611122576699556633310943423314561474364227576341106328903137452301171636563665865366729888785315421705036702874678944401444057519911683470329461549062617997717621038311735759340462493614950638440566145472069211530759492999
755 5778799580550391021090105799599584703857298595911117901852698496399510481263900371591423293324701618943721892225997777314893627800212194106906564448994791355086391586034574487794167331510209632190430822906563556553025446932500437475075982327320632815564196414731
756 12913233264492436680455761785853054413076540083341523678305960810412547241448367053872332604487098769335947088900168578578772137615194566921821186877053575717514050804081461583788710812701067849890326104970703497622910993007714908041683227701177890289107611337413
757 28855774822957756737743704624716540700446024346762562049317190499822500165728648022792630302573878133760145714268955401812127871021696523490261890682270733359455434853305024958184762096509972061947458091315228016342231060610809297362138071259344321743304421736643
758 64480866347417583088492095958180177614857318543542616692194131444516679832905404045978974538428076166359852190515765017396833053005068436550574979430548192983327317962570497653321293244578894760887487450248114178123899034118686168252400410957087248072400391981149
759 144088515178348855669462882254048321943196777817522107734443294949830985003205405363570473373588849608620382588211359797657952926549009360501221106358252449533015652447070720102099353598301086775967767007119469781181276054175580497587382973713508440479286276580829
760 321979517785993112720269560779267520494207662945196587868627002624201327995117247385743211674379058322947251972397823799014095571197040075366946368982384960552280984964461198195406886971688711640542185182474682672712955719424340322590965582851593870947364137695763
761 719494538636298037875207659139036726805827028783798789682781028965878384764440636287873244001107332878112891698494453847701601661278541378795983591971799515526949470243665410003434841520853551044942160027175172843694690973993227182347645979898855433927695231548483
762 1607781893404940169587895800683934194808465725497316724348858495949630418189321736540624262727214378619032831091793296549280383424515491680730063601705931943686665128589389713572525096753306878359914114256927132315450358366161125243331072517984426560381131367543417
763 3592751170751673341392396140838074546867447066953272824830421792322793861580259454033067376249855754024750658109329136090293358421662087123026330296326418328013912797201186899948507414734326331921812044938559636978935790381086511842420461975013908931704261815159109
764 8028372586141919859101532238159939099793048277614680124755567203579435349541271152302854473624345588806719588357398867612187557633454187973477668624953227737318371234937840737347494636846487829609556957864039691967412341481668111797796214339570314316768389900729211
765 17940240950063037157786228709657499761420133056525371361530890213202119772049061114002339229058713523100640561382285195537825165794240315902390468499528768463138089559262021418357452762929679495536555377441237478826787548445333270586292863536879206359035727563220573
766 40089385150513774562177089311624935444533108704468064323485109762770206784040853818686730959160753400118483197200276643347894871647827965419093142597910727614158856400639369192924859839109292109543225826909096733046122558012238619574963209196852212506290285392430399
767 89584090748101099081118686368975683635529416549366793206515349598521034856334503863923160795169419635571016091562862866522159448810743071207603032261809694749682625443137825761418885918772187542251680401372218839203055682661185114933867076401546121117799113978361523
768 200185563237254362131804477604685607610108022846761531671818439780795248462336199383838230221990277772662417757770709650238366530662870371070272192685003718754384452708717318619491031836100049732638251029589234693445460506201977592389959127858475187121166325261317073
769 447337171318633149425939485797156215592473333395355091390502016503330059008306388406242250126428981719408771008195160429171898074586953931643541315543903374755649411198841746348047685951024717892829018985875180293201379724882740226604335561945843602245431865646319539
770 999626102167474784698787807112963286839638315602070832695576281461874618563464883324659281221252191561804812080311460147087529466353242440284070306435620003900019002321583624197130286364131936878776477255498159493399314757387558026505803839533111501240658174581223421
771 2233780808150741819957817973296789210617312826737974207517008703810042780106298133683747759692723944666517583302964186550896064831620732328610559703716446552001575063371670375692164563810838134781227436485369694103883158996702138951491290938345263318712504343791445121
772 4991647268194540298166857183799447696969717893076000234317784897645521050869745748042862722905364816975202878547594213268412596099337437860173120491125148524637279955783043394494371540758269176862726134256023178508382512713403299855949800845021228361205575455427163383
773 11154435248848890550793515362931748868318768518334114559707421740111573852641369450333496524822691008782818258420149940993330261938014530911580951099022488674238830573556578777033856271152576177100909622171317119763333890521749279661980389075769427607905560074098060497
774 24925945945812514100313813913033161883054988703649673125876578528094247952783776814606786617905747380786494863279180525769272203611084405299802342862822762974977411639505459647901536255708404982688586662676400142655182909122460435574591462220627045396859225607008114399
775 55700112712763477876807653795148815617224950562541160604989735879140056291127711889731697119742683099361680092754529281206661788792696070750007660877584843470603355931195796382824800829792858433285918875920325336907569694297719241718584214612623225451520981111435093839
776 124468902784522163389269734145747403251381712180295489766517816945949847122237662468543218315862332328722705269586710378100228007927500884781844016714336239614339199171934458889848446427450816246038381358340647705101469885680617816388986652869565780686713952417159460193
777 278141639011413686488661819697422212263989300810235702384379680855787957019168825558481084994158514930041604273430307124049585398838738406709861401742473075401959647773233304404145433507806245200953559935564571943928219723752689553449602120780119796490640393404130257373
778 621543484244019092564481222825739771257746959770827539864093744835017727585181571785438158626354107830668050852354157426427430097898362418462862395928507442242872603582394564154174514793086280620781694498167428846092596540209723422333309311343671631547366904911375605959
779 1388920493050488327168742978741960016178078392199192913522547082377099154826515853583096322778406846909723523511723984835372397821956416326967345896281430377970860012979508754100939198892231164998682334114283897132081365044110297013544285642124948828424331558659947148419
780 3103727698390435583938699364159402358889548033515617977936202838397329402808137607056265810034781096045104621433176314047052127650000290561755976024949872910969033228966534545420720977828946868000528654176936971853064558099620030166097575406744166703272349056353626815093
781 6935698337157964851360080888804005080372252668524276621136300800140214279656880698005841148341826098346586795804859704822911714986433388996433728070031245867900243550296600275755217616372337900351589283165194493232613840680769724090376082045850494204306583483500386142883
782 15498766511800577662733779970068706573464454580893880726948832425892031719633161262616141608800598680687878901867975719327398843452806766614147313823836727344782404304367757869869377774184694848063266905521880145821487978552390622166842096449683550797936762895342970688209
783 34634141855745440612066409908858442902704086056000470733503071785369039595438624056542911034985816645129134773679102746285641866747486276462730487169319479356067393834409457319588665001851376388831437862172354789506298261896810824317359338429866344904242470883540386767149
784 77394853381205040965505274396485852534684473836370725779637590114120236376606273742436308719875605412068611377232521765307081155195227805304024254727091010301473984694582133351517707394477619573347149332192064734674418977059373205733803138258398549288360575303518963578127
785 172949808733403313449578793726715621399326394792023167049580023231130356274712320851141710385408527410630057055597562779510728352495696394646633636067388148807150951053260466911181554246235082014916910019605810647005398023098757872845529264101393049698160339459569375275113
786 386481262505832591299498201130458849329433081604751274974851942534403317062728272586566533580634389283973656989035106856576053845809920059362078805630138410531025837736036758961746247451678518019670323937962154603299258326565043575806512036834324657819381050148347679601319
787 863648756971260403715662969970098035112769644511670367987600263141195978943088648580314497986647045336941353400155750542217876993004913238214443272605506345202704362400352419479676302725008508114628725396923522776112660614127344028292283136676396718807659405297403089687947
788 1929950687881485571519819995365246521673235669018685573018327684029832254542267045905020922364529678048684853763086264509451977438256069331721547987341916104579762103447098110830788413519601951369190254550206565988445469759491278676892045948839863197729134097757935538641957
789 4312763297762764052583767163713502152940694268805445980411278117488403435587362708539817697618839325519260802403902139658947441599746468718545880586946715883199120731659063811628779880248199319793967455664216607099126231910837810174705891707167844139564030379013003279804051
790 9637522005147836096496845993708030808346087397099970836064066782067294073370572476353943941474132665638301342178286406856302830761588494693843004400709708650205149923000875791898811702387417166810754276152866980821170131804288612610072061818948321885485979370585973651867629
791 21536518122353973545433577522884020784584099223521064463782620271873799017419436516314128482932632859380759388965368189401435766330339398211808749576352469724492772192473266594095664139739846872464342584608635328626802326014866258588062174497095747586652432114781007642934509
792 48126684823574627126791504237712570556445324554735161809601649014207086785846521881315000189326939104640181080977252052752062034657960332223961151959902667068605892686866374957330992823424678996317475564797803406439175022369854874371558177752408275450352575555103896737438979
793 107546615839216186965288829570603280825444280462792816640126960293530426152839351902131635681854813890097116609838244682887560038382636147880746544624583914183422266157245981571689868970645982874841075322763337801711242629063875542446523254701408083258678250297392772670226243
794 240329950639054675636873672687436044329851425731632854627950041169308771776247146978915663162767288812872756393756154338531743476582095214562895451782744946664557401842465427653293526906176996068085166559289785729905300731553361075867856129329316028028723471612532251975749097
795 537055774350402325010489080998946307618601281455998599025906815998570371406767512709868948238154669741250343891879209113732358877321897422794629022765285618524193805080915021895588303554873686709566764157036953182520459184460971042280646298840484413297987071798198504395882661
796 1200138112214902168987485836556787726704728599007965953769347384048999365556319864914498910904231360587083615727980910479361603533644327044061699479539364406690589361025868526180810040391577651414089064070840269276998638311939438009618681150581182474341442248318134275140748043
797 2681905111916841057339792934159129506452169307226122029821256560000373546913907391156299352404443746463551298112049268283510593208019552443742362421897253704863177338378366567913085031381206011992454082377825971273511986736266261163226815581111528220020220340769833108413195053
798 5993160808601640836823241262132499217332439489603284393815197223183295318160141934022026076981910130464297101173009170577981045952744055905475985003424379429389282900062752468903628474385463567814486558706470413239734463554142761557564799913828593445535281393405753072448387391
799 13392720182452771853098095625057559953442999689123594931391254754819522240067145372111903071901934461845446332677127117912717841759144776824304359112374928013351514402120333187619508113332931685039099995936231640486375842594713486981413596211400966074618065431026554390345982659
800 29928296652460438020918360096998593962570628205991389655577269090855414071245912116900428442968103783693420474435496633235063482271335404339124485000303353374521722230643947362759498528601460134359855777018586593713327071853709128669937525518163843777931629590367254197157443217
801 66879889154718410656056245788505650940543938835367807551203767485167833768777276937891828079361659672988465664671639693638430168455349211571140565531648781332273707794633053469748569980395288033831208244034842491913436344429711964804317280415929307924089340694395151477538082573
802 149454648755911141993155868480913228707324262128045216055414247574731331210314543466940033547998507188151307866337496976615620909142207810423320225670204372025778327135284975970335008659637438830348313741538754048410229918740270963695407878547491037531579381745962346746075440727
803 333982452802380045994242055011613113076728096401208990195366664441736752019119124624476654773516486040032436403367289954627737165582732182526888542678580805470676850485374583984413543102329575963945433911311373086896491454885703483136991825065037329182952611982902486632558630779
804 746342561608016166549766912997347345058636135440876269179778854814422864466409222868800596960433471554315425712534068691524178529682911165409124519878999388953786279585050304894808917359279433949852737052279975273644088718443082142205110024455640359158049528488603720232111675781
805 1667835079545899951970851281786677199238325528236624255033303871989898134278475770484731053807170148838283950448109367002257389357050537239574093691333653109176919196997889763804599223846200034448572793388191426673431039467602803862917382986477236958490499780396843457771775360983
806 3727076740578854309364614793427837458482285949296460253953688185785558541522358416008507342822779364430911439759220882834546190358355983305223351126195619136324433265373921563780686916685808535033057751645793618466774153114907207222469327103711741995070142915588945772188807640557
807 8328828136001835784461087434932393932116656001952506227636615156999977643310607675870603809301680039662015606454882080013123113852076367274113860957383050525104108306768886464616289237114478312863066394980203100712794697371238330188037013397527439235865011708435019784002046316609
808 18612289545244467617668340794123212473574178878679544704409803171105343436073812763422255364640849411250389542755173661745008504555267130677621592636325770067438495548208376162855806013109088004243423454834641992197563604866624097485891900602074990167345915258040449630429386727891
809 41592596478098063063263959277405160740955349448340354873360441039783127368196799359472049471212573283259130895879809736765011405175306691447959289532753829829994392218423270247105974721847705272556578083806094565222848784079236259685951467441031258567746725008746096653846243487127
810 92946405172873303409098316221201447412918485634330501136311199986512514955578322892165107826515887304897716759009367329372694716835099878296800240917191623655954964830314413422605598304950045578374811376444979928627109243616477113108249297616188733072854266501585901588711527232117
811 207706215984844059127137385989570867736697518479184874342536114157958385695282851179161795104037217177652473542671538970225359480035538331279432026207016896777998544008709279218266642266062281275383516332531103396572387371294866798076274942690772607044529573334544360100558496205809
812 464158941070165266347375614545047425200534223424636667301887051008745025551775309119283814005990875589588253006033288865821293061209501097422430317724984397371985406791842482491970253631679500397098141497607994488595894958534690326622531698224419979040294646536063033713599620819583
813 1037251991522515582486048401232208915520656936114341295763942268961918131548189128375336092474791628119812973897741248876040647991981267703335406993936296501159433536906717803241516612430461484114626012899472469371856910934853629094768285682821058062100721650777250356324937437402297
814 2317939855801157918561552078854529295934291211640523259677187934819173062032742393166044862087594813677359446915360153236646081351879732900231591201891494202623437983145618285883611283876198139416405598873482161909295984935563641140057207826609681884393266186234095510318994826903939
815 5179888088035521969457862882306589090057189130297180120692422090101350830493062679511160270396789854913161226770068018752719428747479095839160878950692945398205601876694908011401348288475903199981405610229640494657208051246354431317606484702287489980526679007519710970237679281177159
816 11575477578967832437629144577740121520244749817218695314450664408176760806144764809442188127050635865180729849797052145439372126734520606077270509360723000402071022274527997648587989810233843825834113710855500019582206937579936045729635013500468610543506616437946864968113788670736221
817 25867698232193809076420787491584158063473455404228764297466826390390211565804205074390651346365398107887391075208116776525715798467569459927068225045663109894653553066984435054048642479289055961277494264833662838660283805974161352063114263516357618810569290847913998785681567493786259
818 57806540525117982432272436129931272110490802599874088590713075110121018548702497729621047949602487366995215059959187284618458285117979180840205806217584394617654113519652127524652603926184183162299271539727102992499148956897187924855322639635054843430233670039724668327197872813049497
819 129180362240184121325408508840695409515428446025352160300323511380146567971836594604128965809593616789252791805359995072488575463423115820782992040806867304367570222387182108078076629794721764632741559832708569234985792379315115128406653605445850107499258461821239138073411617326207737
820 288679763457637763469759288646886731684215620052736819069417097299207839050797542985550871676703978923222143966550630096820595366125062666862611928002943089435625325811561643068270552366731459436756695093923322613530458716193591998068014007956238178762795026414874752383205943680502619
821 645114059443633512507498534258977561956513984984875856315341568941410330011106120507582978222878471726855275754825401079131883920132652075864737006048140849855226760127737717254487478910712004749054365350910173134110938927645284805518313442626030818573870365418219014615704544731469713
822 1441640570333119643616103179470240027534554354479274968340614337954183865418421014111842310784201906973903777418883419085321180366949225994723602779775294062492489418736195284139636166182871379235981355677014057005091794689455593135371491923340904729604012695630546166799779672560474307
823 3221645914675556355755911828062027784076094155492172941578626298135964517569989711667841434198897053298683727096590091503423247405208472389998331927303504775596189324664311264626530838132851036329873415143825656645742615642329125956009080347248212826105290090120103669065503946878431471
824 7199443665401585459306184206501544986453122190539984418416772310843971343806095063099684567979275177714018386965359949144113829204520530619438488703384803296937156103872694217837469982186548856669049645052887625504166732268467846330892161122557750366152156379432819010872044651831470221
825 16088679105674756213328765409268847876764153974011722345920225059334684772508530818022800348798997147846491897343051151273070804412710428666892236730257240555211597393599433647778871284087773782375439492480465029318434920143493168574763779192576537342945481063964397377231313460664618577
826 35953581666996025622152093771798922985046270200016380052432842468240675292234662762134478265398506397287013250335128255197479225937713748407571380375443960200091143669969562608400667367695871990080890644364479033584976139764516627928735306960331519382630660066191856442570265464997889239
827 80345998252348335076046901427869165946468090538959831900083538088396626250892807911787643783921075049066995632563810624742810420645337828733518367513264098264521852658473735742446771880903090642571985674431290488839612949938958507573261347945601458457782695386841764991062380815381459463
828 179550516576327184800837365520297035576339563464790418482737742697134944661651517350681027174153443188413908459403402010958222500771588802576354730430201782733148082468300552015582213677082819240838133649022941854867323206690765261042509624979232426953684669368619621961078227474967961653
829 401244769472680718297041179986014686183770086323457064612849493274223341417596111863460367763788694695029529108800422014660642437383530310509773271934685293114998031680196100255661081612049032690174700631570094618763342557361446578499599642228110222707318195604489389892741571698062135439
830 896669557923042526946972747612160807730593283311421022746247113245257134968042678601194298551299615617773995485038798169662935967164895546082476436018729259819951207694132224072333603343765544158703091404699932319925943082577445234051645600061919196149680310174996109560076489160242792241
831 2003806508218663639520898704014294287334275727998828862341674782193609793663399914549907542810553642582417853907534622574798399491841646258659890266762122580963195043235464450916988445214429693793083476486459866666936453627859526729949775843976711822517898560760939314658434118310610472673
832 4477952215639332859892019426589761560869680767530562337274839372581861297257393088325225904746051027832316053860023392686068768018529469840119825251996210543817098920509126015420030643302015970957608647933113011054113983016166833471087439138838413520886240050670839691420563345031090717823
833 10006989430834873760778422734674286207468930245519214230987873908503769638081214063631059849724640614479833233311057546985936085802382217179687649349109664038536595353049941698890314010527308088503099074853832712540283559549636410286538339301566932169487118383365141005836421519459317074169
834 22362880375594719958435114376754987214622025665721246846257180351944826560917360559328167845316513762548789058247748644322789859348396974417966562146461128966857394165508750036294368474951610744408396441335965085461000989487457341129454241719486958298665579474193223371383567901469693560119
835 49974948223581226350374926235432558551884869515258639737394119458718196914746956084818893396362173069503497382831419585439122416993194116081852704616075278530706577578994213385114025302747529224769597090546268079657455801302947347285476472237656994895193190571964820647350990496835915782003
836 111680481291910022375482636868737552846802779483020316643859467317438639606361619932849686179448380432722968405006935463727275958121468013573262265218731205392595806381878622262695712443286777505457949455672321060763075688515986096745267029216748569224606091761802835882829375670696401261413
837 249575823090007651413640148777268454359286522129441000164508283989354047028425475019513020012373614353990995187751165402802041767694677842984969267437359253803470536518686386198057696484647874500313111095306841170107564438925295399735143434469892217096885900937015538481367620270484287159347
838 557735203738428576234795814259440663904531801046161691049213354502889276582234941007187454188815381354808414963004115655686471228621044824226487472491627472922712688531003448472067026256429841678685061615446025986349036252979908015595770502900704992439367997543726989083518672009468212672349
839 1246389876314342256993955461509015760682031698005865005177404459621544127007595338540848092694591761521565374501439436781581401495308920837748440550081694627058469002498486124304358872298348621628151945068720612981257959629140034593489907468251279580134114240641733740688931466019382621125901
840 2785351934606675059328338954598710965412485291263774588635778400379317702288594332620954393893537164422837825136557316181010649878520857887797047413051404637735127625265002594144593287443755429553774982030637909948060895977848827471948163094981713542508489004013604238881164366808564798791203
841 6224529781643022201672775593477324452101157671167895411168503686179369946385439606483589035880207110773445964485056170268497948750770806679015697385643692440344412180837549714069080628859357735478239081263546231606821037523728072887275095356747145530319985641802073435456483840385017692914199
842 13910198545554470511014905515425645515160215446224401472769490789573922053841857250864626379338968874282653391808991112827303384333911235374071962784814760424664397853606712977979165686491257209470930983723410276277160957882370079927198485022553496225559075757827532941510925609446206608406213
843 31085683097595661899542015524784633148886053507703235499913305035385503501776469082299615353974449461015689692308892864482909056543278661762880394716539975917163978384756114270595308149076465617242994385805851201607049316821122755182292171034510381757417849034831963874774360303423863366673033
844 69468481796584473525723274111217533009364438196593741679566076093498509026911400761586966877123099246026968816550969561290247996598013067788851828645260522810841578581908260594161066104525440594199120667708845325221945860162986889489932518211775296026431950338922989195771337132035863457230959
845 155244243464128195832471117495115013750734988047213085958313793506403406915435160290219640246376298384698454802881657475481343394520365163214663053976256834373838144111288881577218398541210748749755349829586558762395637560674152053463274956443531361787686923388920802338150439418383594056566441
846 346931319138183275504218807451893434546176589783163709162122454742965798582427777775062589919242828836967555666058421847942025580627942314881120550223861056833095630103421382999020908400001965496612862186737018077787231199371597222495908594709888245151783513655395678230249797797304439249235971
847 775303622930279263707186489573520845720373099134207292869231288621772049917483767361022095937897117297770734982050382714653429517430349261061699553001604876433121476751743721709235542948472602714026773343133619452143947784370407074428328791827082175236587499310628018745163492093674388279742983
848 1732608427284410925409560093157048039604273526275841555171853725485983285995856281227289103232748142559653829632980876718536026758579171547965652847670089603463598473463226029716815101374953796896436512253927683841797493507837628437133121200762371836077654258879339587403874499372353009401795677
849 3871946375058786857510532377488829078084743541703403879803107002846246307395921929805848703016066692620278074364652091581760978615267805775486707099994209689210665368637715881821685055107229540553802118922446557819312785740850655819908009897930003595230986826573656573324212418271656821564194299
850 8652837484064083837382533735934796161411633567977099743039605762438027077191271872527279803893028033397999601247972523210064736940527307598951512124654275536698075355130436066915867846289985979392178443977598012170330406757650537804108577415269360397328938024564040855330435506009798703270581749
851 19336953861665666031285364744609753053643339433869841010783958154802378276668090984155799013948674255732131990254132925431002212592446828080621566253218622806405221274396896537218707176664258860652115854997131291319891766089169199019702729789518609008369156890816670700559801842562588426227189281
852 43213344043665426459242744451131059162894036009941209838963680413190704148707623040499756888997213179018303467193345528370693586262353211088965495189382179460592678906152290209497318627662255271613984394024619640426248863684716434204338250261376065409690552205989732525523037469854102560054416943
853 96571280294170411010375882879384404333033294856494177181969435308335691557693512940802268545161257341472759498688405159736414194331254617450734091486412597282160225328458838499602555247197982984618270122837846332289646983535654031229901894682504532783471358708195858162182112337616735020802442297
854 215813397488166816364629600076284312128697523809091140440971596661535208038702363131714043481840070787115984280558738498991097146950211985132427707180170244015293297126097615140326838203383432306947254792405209701072399801699801657729695470131622831244783273716916733673626069039718911124899318279
855 482290949928571559168184622052184423435505975777710366085504558390898608408423908285107147073012235331924595465956132070850800157425443994476639202167120135636236206082321348318793645993980490400761465347158678566236258261499609337505940760792729964020392447214225176215065994834034210392461041159
856 1077804818408660686447324328239567445789282564560437441788062368115391406971431217097530319409683229295475188662883113853684112657174618013047283165658814603182259565344413185267893974451091002747495360900721963331890591092494512873031237644745397143312357650306113109425825190534907563114295430793
857 2408637401347080492385371739839738062851024571627931951919861740209559170114787017425280751609134996160970364527636397193006648961978206724494413669352713885923000882905969669680962533483741020719427150164928978065778294887820251239144588110380475001219991832720788777242574717672121086306477525177
858 5382735340308783196106207333373768731084139990031606422363624676572604319083285251218221967099194563471548070173426043207912964717009683244441534701066814176384537474191434120693364632014448803552150953660883685900883727067876522731995493820056181889835085477464557917900207148181071688439620360299
859 12029149523575455729369123598612547932306477020223423858419837857941140206672446504760959739408709304682908992695787711958106540050979073037605836079558446072400505836966245074523949790444367410443348961414163369430046326151442779109460187519357263985816812602445233054573479707404247145186394489631
860 26882342766952783384324559452765317307283387726044234737310188285119191741104697783467936183315967164678196117077398851691717008046974973459662089421422553890773569684399603958541783189760383154051049116219645504757698424485346634889284759135315464148320254663152309072783575315046553693355570217713
861 60075805061629086051274314608218904053002370541752878145829731919418830343174550734883840926438490197362920118568899577731236039707169657607559240412480930501444596264228042022939785348551361824527316346113252160320384974281237091612988284537650854145622566147192234928129946888494598635432909755287
862 134255590093106626148821202711712454384617679927012024679432805925698080215992917902246664060534428960823666472972487003013215201707726395681635108462961728941337197980979002494308979156397345199579494505755137646452394846268619323389210719246085202804916097138890403369902459489965087343056755657037
863 300030529722596653420266502523897253472850924617527359431492190159991691748152561175066348056847610049153304826502055823395498245497600288327301130362780142707253777158106792191024255961082652494790055921824595779243277812730297197216073845696285203886824383695780930909893650050498002680091745123001
864 670500045597542190878894862719393380058943755395365066762511015872593489411683944289964967755552157016980277150410911907206483231372790542696893818341537751465322425512768389518835119447505941182218778232930130625991635034696717160211288943039332955253137418358104412397677673424418664610232500857571
865 1498416221441095165918295925436340904647262823521699577367759471274371819929839902292934393661493870659739105042552459064644425333698639634114822589559571453334659169904800156794610920273186123469963314162551880042145850419986249338970432032949772167427750356191444063648071293984434651097643893045547
866 3348624194408264971757577527813389775224113210529836687375680787804105556559246982754231024256839936404870035810284967689370466951916733184059166999190410411189573683189623378759560059307409476568607277470264652572933852754254137548060521635272497751898995604019877496364339549023127792977104190552489
867 7483429050435948612627844604010643298626385497431848299471576139814754593771087058348890295608366225032252344836037158263875395562078576829481072314186965371081131854914181268857729810589361367944459365866501752581415211616781847044159578969237260409130270745033411999617888999027591452397648712717717
868 16723807868908637362199391901196849055715937747312837391558943843261719529655062287767156308350585111442629717229858618877474375892587282451905171555084840688685164779447559493546528557270459568091379671451710287554374708646360024722201029865929311164522650977839569140681445981114714977740722533977403
869 37374034497379332714483418792474976740982034752333291135648155131218894312716291678708100722898970691557400744279882947697878187268334877048990133198976112441012022550668538861073726518230832580085530390352474822195845302531937864674514869045563191051646685417002027414047876886369434463547635031437281
870 83522807223182667307489906775402616865204561466261187847187817298673517601335954477031577882796967145043634924158504617760806607121590814017149751374941864706488806798940947888009850627016725685449837186185854773755550946974474450496238790718337043767290094717074175962526506776056893447713509212014931
871 186655362060977075088192499355399573006530083350547032660525444263127073108643383066411803335335234030477861501142187908227820080611780522470215996299368127321836395679605405070446242457317969195088204800435538186628502662195568235803227127475092475600474939111020145378350280042345557910544683860963799
872 417134532910567755186299410018060107951931267241768543453557250238959161102826375238300542950955070030348737367611822063393597067089962621180133780810076002744979519389385371189956416620949569794562172516178252633503528433751575139396494983597191951445100720702259773111488068910239835862624492628125613
873 932206453602422603580156044533626363094546835250572634218704323838315162775957917319184557650666458079606188995998412077860229814966670828467898085603242797896169517224557932047590039004113792236808802423149448573217392978228011801613144383486599496651898633303785839414946432920834244140431819955704153
874 2083283388066817769615531423184883082760942189094100392150768158016758615501660742097375000523750232269232876949317358421065508774577648527765452929725710505619674129154474835095103817624353021269874757181746267749212916052304173600747273661349882134549091867368573501293414955614692729354792620396441339
875 4655698855922663362339723399713423623357488853682481326300625621131895147394604418160007939246467163265677617664282945633153195813498965125420828391288993107061070309292035046480170232633846018162822305155097206666735132792624162903458849438087246767099814596811926464370819518248829842101664633375369711
876 10404511520173440658096601495873417757481438325633689622736192121510069112778453583563593831116961582498352450423644085366122942690453219435276891204618959584420022331869983200219658400348976542322548376354227546706028992651186254394150836488920624847862307497843463800681599579298637358655305371562854033
877 23251918551940350262064699847063004452880596099977134349786294172052620823227012559767881187402822595623521374706697819388362034218502551990957855285260208559367461369688285239024696050385456849913940413387098600020175845295462536476703795156834985796411342369828269436752075302164857929963647905024620759
878 51963234143637486219415882107323018211829174407696963217901975447434943911228312483472752329725080302385535890004036005127015074644573734734457541069488676138412325579524266952342155264107987877590570119488966263421528877787610454593571526759300163963541217563869671178270316452618865187997192506938424909
879 116127168184411715481745284338356689693443918915224495821510215965952930054196178592874570338882362685610119829942567191377759909797433450607289621260151758478357314586037215667118537180298077260092293935727303057662475104887756009399670943345859206357589973273821333912555411111996377563191055750263512777
880 259520565857539709491365858676595799082358252137032924606692238095498393030722473055668628761367604023406893141808951819567294668466882419321196214767915738689332995269225053231535355030046949302518850679879652389470688600266884999801061782694742763724320382430302606107210979966179390710309786838790813843
881 579975975460448230642854462286198032569272501056129832740221934829366565778594410205563365563596172054990448821379918965651697859775370965317207232237920107420974753372690939359130742428122325954894244232026599515531009303304353116138965699638964977333319042780731196670892654720480782348805767931724084149
882 1296129838380265277210822708692734449648303022722216421616898602482615381321932158805073368688443189059493031729742707056951361505447632802519047860165579856952388628146123542579272358974797775172653977622838940622240478138708022416835550251117646867167750853235553521976234669546534109049873299850097530279
883 2896591773077683933027442078455489136681212411005806879136942048668414044277861156118069217427032066440930323461525531215206641000551969786059863076432833635251877234437537930671290833264550840711700412670347923326549315552518105940817104048695901350803296315455098671455649348734293621232647838294111876527
884 6473309261823636613161555013691935388639235887544199040289430605481960206104120052977920339393977220211033932065290942107550993911895776974136994413804779135550455465018467564154951272641395989460766088490381328629217035381326491469687579046029254176152047123374097509412544791097760667086980011541591200037
885 14466574142263349794272421332780537541703022947631770197795703613105470469632428152100694397024590858487412681099175657862657563076568451123138090380918678981015555069073725615325346368486577742835167889639270341656010796485699673518619978867055118808887943678018143591779952948145573181166113405392514416999
886 32329971074066173540970026149358104359421719431802566267750841728587598929819613792883896424458729752462286514037268697379403831206895368389938088696372747874542986685197600781242905248995191647964035689372166894378455778481066757912962356897719248488556442483894087380958949328900675646620671649178894618749
887 72251224511121333359298387132813898697668918203989695914203814796427503727751635904625992747932114036705195446966331546834921951876452541411750195598173100276239013235363261719522037435639149835907895511696493112419131376478938975900013864931847225600316161712544758051208402311472240332060341794696908978041
888 161467597764846340693871853597394365844790987887977550357316968396756038466619069362955565841508632076102026389475077322467176023535452403576337812581009218067151257675182455048764588845996707768010634960955772138693788793630065949271564209004966508710873841500883931463183985386321549283470224784203556835827
889 360849270821051162574771135100818728053909666255005963031645925442784575010505263230316463975816851567532130116350728318627163352597030392125249580594603225792939157871152080859333876161340044983296185936607049743041777499649079961580484707961774992531930137408536338626475327512138735377896262322583029645703
890 806429776249231227789657886812013827056853407202308791130474575476689431412457513372173267975758367818975895092499367802186484887676170295013602362914418454599750834506236854292210415271894625938004332647594568448257069339900797450730574693887936853318584232012359987556572982196877536165786537467058412738969
891 1802218953018133028533237864426855324669854834764999051609305907836608533590959411572531057484855972854702857535286794775570336128236312913847815195858085148886672326188070490097463021730584888602760686977234981960447992225944662086330262280332905573214965360235457116100343448623180341204359485706469089638177
892 4027623109334402848443100534053002638221720849629264337171691282298863775142990163009655187501956898237313069648079671386689081905957130712574496990436930813096401853698069830890768826496892597251880656933418462700307498018240978955214816713255320136509730523409098333899126460959673318779050623043489417465819
893 9000991855371497632146261764386110748681263857888015784993181520468226640827732481170062317427180247745631218073636565190196640648029987434414395638385412751369738211501628206389144241363581257561744921922325423673684409898186080474968960002402248097768253388441814460628783544345755881666548922887102487674329
894 20115562713817820934242785507413745636179824272014757909865691266637750563153095798428436803829711585157694066985855103208136591210976045559456916074411535345291548407185713817638904644406627539982031069054730751354679764193078490103575239027535544624037544763193717896427044175938325881111234915329550466310367
895 44954614253310400196721849367140628566422078096145694054382470743376391749869749911711043424008990267240464209929459656005209988512813216216470995484120176622528765379575998882769326900936602389624638847906713535058547021207159287002206126288898674686927021889467695719758107646525002536579847765480063575988983
896 100465427414525733810394525272714521483189983267039209025011800531802393029431868691347758547989822633802273179186687777612288460348107765350279527606313725694472913100922927191619958574979708754623419606291096190024548854213557007026228661250258907951489963462655875442990363666182502583921346768795025593668913
897 224522189043643174561200871448708337839858510661439735109916879766233333626462831540360643674248851489216432039015978979224162782646385436546557399028616012831572458499000161948896705048053293331294717674733488035109251640813949824366383368452448294480456901684478323256021978068225231884648180655903577613954809
898 501767085812148880927621700374560158582420034280203663904691004466734427489561641277359937101987736080211589414174983107543420113496919106680798146185355148446117839432073233700533337266864351686960967538824270902445434966431213382800459811332653373140729224335585574998813204970297071109379712515681617353690291
899 1121360725110103718189043534514629319298818263987817737294480214699891431662376310680219429118765294547084125987056186461385607950232494987892874050648139295520634143112520347608972368434083447839700790953295810277955981623066958366652332456329332474762627023499991992734012084949722277117776001572331847390394927
900 2506044518049254723651771826590204953750882165578576820223571010085472077720341751918003203653107484499639570132825758497473939503036364262540919380108149237871227145010389527117039583000080374575089569075887068973844058410761949526531136503151147410003494823501511822536168753184262708801668471292441253608846617
901 5600573363616315236748958306382778124645037234094179734155197450071968668993408091060549096925089649664787492820680760567997892156143193880991401834511130539049936656922744248868728128093132831905073844061660939001323119712013649009645790741195463311757175874757122750980241039918517166720252563163501312290612619
902 12516314502320143372953769392176077117991002583653551981945133023173722886931546175348232629656911011020570924939650037037894877921369911306538749227919132896398939808852593469366089383157908278280770446766360926996438337283897170850631641152031190885934726179375435335991708166697020329879523346294681179654100849
903 27971819123831311606570709207586316199637802841961648591313449320870711903581578024370738167572695322603966268078915520842533381117915725523321898083325813601144609200672029165103728890317344051698599262528251614180105064815649171022650024387029903489707660235363520851100888404840336806635941572395566311022668237
904 62512263121062573792127752215107672927772505151806674717282466269297228945390137466128006970488209129546174236833440607552320296163494125508026141885751702138334681731445392004605892296098128702230068748845046534882633736400920352590584655166408244014120205383122369995325031470815892456659270141257142717361402447
905 139704372359318792306372848224015564827808426869304351120409179675472921528773124487493353142774665719034097551892327442677304252603457723483009212207544194192330208593543499919503576392004027247502841501388632941109763687114556053653195021033783627873738009964657953613594321847259020237925777925480816469444499899
906 312215917515024707116932125529038766267804054229517328020149975888824646569637235200559615680645801466302396528941421907887177351998515150661321457315418779300974592518900099099822805316407419771620327070566116549759299191609613011788377466993110536901014575697859818690476144181127777284462010783267497264356003529
907 697750807336735825439477116003566809682803406308544846117515971345243399637697273645094516256416843050250500328585952276063915745246656217514547366017318601387671646962628549253356092216128135659138836364451737247242045875979724889355047016810821894174218323540589141263732843032245634190632376451881346142326132237
908 1559358309766728680027857956681920452471901937848057006666145299176786226209903667627259373980630533688775756540940143679266107191424183090184258569924659324064279866379437849047240479395881960639992925686372062139617988422935369997240509014757212426296548685775475030750779361106202464083569246181059094897255772987
909 3484911503040438730719266356952568000862501829007772973443930865784467643939329812466479377516005940165144368716175690602744058686247935698485074759942040022759885730183644088345154677386930144683632831747514812025655378290727298659321252028383706385785602812304404234772472164233694135205499159390907963179263611461
910 7788213565881534796087858300623623182957236719976400580707618105368902135760691322197289177880899454944275511681543091313988195422458211912879662538041192553342704066277179903962053852488242747614803660509218694147332592386108627051893561924324475586563786111465920699259571855147030078578680065047299719140588740319
911 17405408190276533606120671028356794258167078206454104397530032007560990211153301584208579276269253916602730788296557119331737489059590373845997100681898776181476354124768985244286555115214734477378900482421626114047334450892449053909897144909753977180213219943258792481453335324235620207301629575002610798664357227867
912 38898319165506746894770940643860115349409668663430406060558332288905006224268270816034725229274801853411251988728525281844442933179755412093557372076433416031606766033424340013484455728092667155696309213287965838468087939079522516145602830455654557553292721760251925994421758287281357435280902045767618741028807415361
913 86931609306691171686622525821906272703003748098917177989512561042019212251340249967941526496408204140170331673355171459129912417227523219011561707054058306709012069812389239177566361412137205908801950894585982372724740719205755426416358296169645457257700181013401043131084944016680566700916483805525242209745300137051
914 194278554894266576859450618684414212236060738332010400562554160927875356572983432774948368191222483278884111467999442195864911454748680146424242856652308050169072938221662474958530855499180405269093846450461641383129989593381252701242275499676374949686407042027489221273632383265538664271428585150238701137928596252313
915 434182454593604680969300277674410540041972034441809456305347680187691235682030086651167399040356313063305760041927395980175685787111720236198084145632008658704353820913743596453306525732264614066355359859824580589148416665452165197497643153901514277413857319449582313223900973803157906870355159525410709123362797289097
916 970331062543851266809091514642929297814099210099122778520679657766759965564691912119899026635447961491872654261293049618610092721653061372254310401444961108890349480278896044489196212994389804757017408373752116983747637813028617274753911819443429523015742008409940285831027390331794787609572620635500488415304005863067
917 2168542101935652274155308263705460250151625936528147241441339790745731211603314833951423192405861458335189371376639597682977062694898628125503028920258741525060013790466272224223980719225148932795062399573055055871957637077259960939763481020957273528560948179320776114400115521321862832511346975400151786065719138178697
918 4846364121547040082627933555488486191650485512531220909216573291578456724358568147362254389777364120769567039923788966199573232428799022931862402314445485880864374504220039242851999408686253764322452720997362431484439513932403175758234540395552032979273911217979035344296375009822279602599373945234401449935805275565459
919 10830898385725164214266935935080226783476287721254640430052003356809329134307407284229233471771843968366531109806473071761671574854243411981411678729079774582053713079093969951381092335895011077223415691110572118455744617948414638559267588532650027694207374132756410678147093351222008993379002203742869005865776404766471
920 24205451021681743875897228872937700335073848078242558933243481789755951784033973216319173355584447767462090119061977501221453466523116593957360529351681005555790570894152209215826442325786578596540610371561166873846310459271127719153507537878228565638850943432329742625455628473436277175654443869239604269964879527597693
921 54095623912346406423044748979548548196164001123538779977524550640632728525307895060005201543433467430959667529050313046126000552219407472804104851647539195140208509776209781763654930238056974645235764170000833239535071754736102351126811125846794615980148057845083452423794149832090816461642625681566073583112304521147249
922 120895836682545959863286485897264868731486690769321448406106498548634932382982814174096646736060797427682285597396795760810640140354366181362556975785493940372954838564219623369487799430070092130971632248725308228687314144054349735124930485249722655235213070701901916884696099625712441116641528316083140123503706155226839
923 270184737274935802108870157345255294328560643496980453124767554764221816806082499788120373589806683433710155961096570592466703057752888667956505390121042403726685143232959896639546938383070995141937708187735418599859488831322501614182456237737333207980945350603340999193077031020094949258742304547316284742747775689768663
924 603824227171185380254694278864295473778115238806369939149783956714189863440538065232952901739507226858119622624634570029382216919019932659163468747795084168429194377450494930483663581280338009983801526787911970327889911195133249936698851979700815704666771511497516066509904945638229553687837406720168420386170106095134517
925 1349461537997403780688526105134479512312588163282275872963081621457191071624136781332324718964657272480584666076232719272535297198213237636388016947287756996731969962068523894112810751891610355993854165962179895512085634684492781683512195352653045428347642232804611184575556942403725202222753274716321096093313294955040031
926 3015856976356033429522596038542007220102987730694099103905048370261691759127466904196627764162463624629444658108149997333274968549818853494589491044240178714955632642836319837338742287379772628804493873190285824731691379383937012207177217735257564200266482095031815893670042407700185515004882189631837995724089563820445889
927 6740020634782311782932150875062404633763818251863430811280411040155775309485088601513535390326479724994352561955241541164342583112631407259196033434662015669590805321437573337293064610778974231095980580967158472216845576824467132985071502651888395602003745694662954571943623720410922976302475462435433961791483788710353681
928 15063016906344618297472400563873596000479863914114691426669709644920829573006455843215430758585663537311747252943972451762249195886492607695487154097473981491585192699100834696904893679629560638859168335683836446023081960542472022695351334488726870205233503134226290641031410696027208626489721749599487778203580077380736367
929 33663785693137712941745982737773473585786627014021449219901540241004529376135407702785337565366434254915901567915630581416535653754869444447338693983560106434638327629443525812535115086393400242761617026445895225104423639198261737445479939358497899060551944106657988472942512115654668674934967476472299252331756209045239843
930 75234007343282551594189883294205625993258573693408557043873765143294546804710091734642701365168543529325517183887141483879857915003973673662102630097029535896260524566232362389739947156079072251131636217834913027362800841949707536587174625525954669851927650248450228235922164230704322956259927498620975317243998913252821209
931 168137926871293015961530335145737837216148355815396745795476519545145799194054156352578448034651601837796398813633445811842345240374264879814121995943354898440203065333148256881632126723722826945707294980292263303175172260538285418611735544402062113432660410003406467651221078302993007110969062280718627925912883394824124221
932 375765957163431058414458923922157262882667389739787193959863205481695783221485321243607287833018390699674381868748438082193983316348886568242337453418979261635913485036062327986968254580613961054520835843388607719707143883165057642874329014629396102431878217962285224756237725648217422437018523039721781559405937543149220107
933 839787539716914681142123330624260884741055445920227182980910225979268943268393757159493937716021743966040469634197391045178400123010738746209643727598531372134886418328032707759424204241934140418995585502644752733052841229098337045305278555616535886032619868662065202198679210587093940203333098130360065397335764978168166473
934 1876815884990683262984681784705511401666200893098831336754342388534187413058358464920800469150866205746251518730036603603625947549907035888905398524402853296836571537474784252582116606139397557410965413081281187777581231018474009736502724743041959359023664569014253241607522620950962399639361565140402172339344007041344319971
935 4194441714063186118358221495285156850162167540536015334977862765450155256231340662108977748011856572316206975834452960044826199316429345592820538682526484086902647292109314368767255012668488359414295226774732640840968392100918926362229257765182495724401066862036972349036428492885021891441210330070883096653341234256174235951
936 9374042231785440327104771126219158909146452790343687298887993339317108387411559478718623541424946512963375763703621735985013720621309351946571370551994066958188220367973841223497397105888078848882519848676947728263799398677934806253095191983752285939486434450231187828810585670422607243720534913797695849954098061238102955357
937 20949800704078307812366676363025892598360291974655418446147250943093911058819512135014371379117525933150616011584160652800174619808265024859784917746119309152025157680417894927125289996540625200141949358181653005377138101005287355622658680497867423685081336441885249375093588898305426996654639439582826366812795897934983850449
938 46820185885760029550626339191754723629809770860523072923908634650322958593885792562500306967173073529532220861701809437616941792123466154902121568229188396189783676578633893351389721004839324644170922551540205821162416916056583042495919007223925205086684842587804989643331062557426274659117840361626687758939231216499618669531
939 104637322550429274705405431808912993609434294961789618096201142360512895573313757346657825197998422263631482255448708974900522921429586925205364400670353592233084882346528955245228899982462871788628720418852632552694419640495948928149179824958963305399482527128101575984426579354831813750500753972189142261281557589045772470167
940 233851602247719617281026559420823855134335164804750507004951411573047498207899436709553519049063052857558677129510267788138993137654779236998729432938079061622231991128527441149954280356789343845765682517219065881730197972000854893877328723717619044278219340651839998623175723133942862725069191374020857675542805126153936723057
941 522629990176878443716477103713323146967489224057515330409860924736121016402492005253560542289391778513123531986526998315214574600246093962357300432398083028259588982818860296874753525534973965204371049022950171157747367507520242392440135946687656396562230061141378566713150635290007551941646230245198192232471582702656801276063
942 1168015350023083321667654056603871653629813872993966857197504630096901312920289769383954527690143557892986106971603636864385068454254529566593263635483851535089700027442739385342198761788227128973574257110606206908203164103577376480777951087458213991929883023619086066980782449330099455491042443892925305036816524756060153314157
943 2610375702077012237498202660049543335610712040917367757881699576535469554071472690137216295866266353260545788847202436907290389604065405166994183678646167857031221346754465590411817637749275307359856763175344693069731888008321191927528580546290259425442498138083028205479932276491881913680739253680910734943155168864744342391041
944 5833883212106004523709481200308773697041751206848967746947228927321821991682282912695478802694774423541339784722283374733709603360197399462473392825375519311717260720206464685930740576090671539826961914789958622148951764364397503777930040922097426230494399105568993676917700463833975551683662769214940782152367065246770038000051
945 13038051351928148661178230498691311597918143740780091472474880531708404272141662341132124418665241929327157014096675795621349758492757732397710223365091747163217142032374946632099801444181527026785046905576307879859190934501817352918228205461248511867447144058689391488375939068046651514469209884939938972563394197657371129836957
946 29138546687820678487871760873526963467980141890782374234727568383964516790020684498100272099298535771666444945961400185216213029663861701520216147148991330707531748632869796340798701444392801391715032378393691969656620266007325721129794426572581547205321178612973967883115204485728956188894991700724212472335341566010648968688999
947 65121340230118499808963444636616957763307080626713221467938771736541434093484645790148541480029745025111731387915964888854265099309743756098081990444005733003195019955996675440250183715776093777840599429217919199891874911931922686962683271706421880729212397888310658404542870605968990860492274607658543082798004200663080863102471
948 145538875566560779458889509562643572530268452176661620281760647629755235304712927901735697234557622412541554894105612277209122022056463213577347207847379049041098418892817553465633361656725039883496453866949300186192031398434383856664448529308667386038861274147989037923566988731155849083232461721163618449714920883830459209991333
949 325263209034124612695949053576363575127474656548880795093853876374136289899399185976121442307370006215976475292439505924318107729834757083831097260225285707945657451623213610491192213095366281510703691300887668942626675089389155061950724710213970024520030477587028324636452764339850383721533161804572916372762103187541442540228063
950 726927520542427232868011650228581339858797712343650403163711096341793032768038528438776959775366279816627927862311439830235478899157642954818227698583859049459789983723777061016052088427454831642314765930188700341031062363044042426224821993715564494804498637110705134326933704413094612336618520388312787343656490662854952566785021
951 1624604008543720156593813822141850320661729009434924723189469076099884572227387926584701730273337577918936042148297369968261443793610129773774290045478202815821935647569894271594555630222207825807281537067337013306657129373311980960126375789289598704456274607309446872653882618969021554722793902157137246835917449607727680660032257
952 3630815412682674780844672826053947605203121496275174337861322333221355411755570281054149534573660581275916750236270946443228212537162108126226550009482265957876810371863253250988358087857857535857811640681584565007252618139190893327156429233325561737354527904780135137956539069589468112245381825455579525028079024120170759457874099
953 8114486836915102276784091602765931831919010141305342466452029609799358962852020425535412444258425094058007754323134977540003963273531592792936481457245927083220047346303416174821553697961061890260129739685949325485718259736139616871365872068143142251727267152425564900923551020811642515291825145913886558188841600635937669054359599
954 18135026278030288328843162385015517457759383492425194072583928374578470754357401561724127052005233741518805793668551705332988039987960385703771527945139251423310148381993538279430221332731388319461908801237208389946081862976834637820511233917607564229240679126176489195745058135249890343657735498660897590339095317013779209953294697
955 40529902335208657505086659357215192606290826114913194533031583785777450292498867609431465820823810319226099150718653866596674685163066506996827827020231344882934541931502990708028647372509388010045683341279255895187981617676328155939130376975742197733593694510459415405711009095711281576304279827599216597417254753704839454832612953
956 90580176711949072392708774343256802881342143009311725882894574325520787615353991267661292536071604301798086537617799203970098745108234032258252883553861442635012251089998946664002269866270143637224693791347222221466457104514227749529187230988423672465072624640649764403641457429179151226569693481876233803069636118135397657243165579
957 202437519818325931455756278498805947401786446018745875473091264131686811275728913927422743690510710752570151941641587093293048993200477871540872625924440151884801408443252641796852476124973430921762794658286750080452003429047172871568377020714652039489385966762429675879934428343039047690665035401243480130217979216874695405824684209
958 452427598594368566504098283094385675922423702354235830996566876884623480555295281634390928259142709759628130455006269240948480770093474473525792046662233643506500047445356878246826325969999238275342608368222741221036590618352875239937344842086849959139955215714288997395161104193657754195701374994300640157617533221043588542654199887
959 1011130959331159657603625083965550961636449277085575032108452481422797385638976589646480003185170053289039844089902937329631709494796276925903764723702151380527695079379281402618424903254289534574999130034967154520302481621539391330455337526493252231607622337163540895862285077218218758183540468790761286996949306860354951784520711327
960 2259778971468829408550518487867513478518554381120855946172730763193665362247315698852977172090423928874401724823210860786119005504789785367043637718752209861017072479453373731700442131827320706144456520944039735631664603413939742420408330914783640793141420071520183604642758907145215403235872268641132626099303076562708932873514701569
961 5050388109041750885871148459077369567800311717666544835752686016084893185857204619491440334164031986213019479262874161504042463629316424593229683254514493255272224063876150342270964360646210926484261980348332338214519099175928112671573234360077220785488950863531242752939004169226485050306998035090260635275007755256897864108712078079
962 11287136573840279080419231937673476524377495314512298026938670080848534576164189983056008931005361001161113256060644673365383285982492330147085365640369125772956398908340901181805605999293564766919145550789816521592022610158767339243978756045309381301346821220304464500491339917475760657780462932238465928537550633300779502265853389581
963 25225689233964203404152664915582237351244128230177812009124442789531598446667049691518366512746524003984640578361993683520439339532263298438531996453004404834788639615565698810855125162663717441572341321663414712763855168365095638344862674537597766511748431694009307871981484731794218614281240781915739715116806207742379055269870205317
964 56377074615698082738755357501371119769938446116807376868592806836040792953438407749917274878760163427516929380831213107391934797504933312834715352574127439259324766255226306819597229055285672886154775309350418887928212354231007310480113128114156808002008403524724974266177980746824416829069536011434690057941960683098556258211875250023
965 125997598117728606792555585171972285661451676633522803767139594557387873964528631992452766486725291351168672846705608426338320600630193810224299612771750197554508610684565681724953045029700880325489244942315161638004313337775486995279296210578971059442152686433468608388828958254397098494796513653076456889939185521747831332241326942549
966 281593242885531654411938794713785326180126764283909589230119553152864452187634045342901687658533507803122268143781342429756618542774147114818469999711799377966797706413293711464846613383478480948498518059423824080661461527884392383854279633455384604260961471321661098000673823364486269462535966258804865347700534507485100882584939035727
967 629335782276021654636652424861169139381040420048713925605814420740323762268836297416999098276557428416106445063908599827660748651673548284096426487869895318393391314613382279750979902344915821084354080268724403575255762071315682200443979610609906377366990133300173610331588762854253307590384439920985312319721003324557927107330574637579
968 1406510095279815537852770182219005386558523154886919695819723386068544251317212901416535707307686119355198890048593190052165088441344779106221316170126251918828473504805169312660358334098150869820637762071266210195903968474982805900482945333443695817888856507748151891978637508178920447358288296939173303280324868331673667226288520738609
969 3143427977074458194273074954596469456247498352250424782937346395545235933518074585641163663348447979810780743970598638899253851940286510103953960163567206964805816122675985360318862455225894817134634934570038912923868775115196688361361519891492644231588529268782050876894409859762585940678897902646901596493531260102656201876204031267297
970 7025292422816320366075736388824128410449043939462882256630780908422056833458991468095722990538787509451468037440811101269607590772781906322036991725652105327128265346461457758389622279275698386036729747146462145706869953705685754635448696165840223943194534540202147309681058960107078417843686640484902541506141196808704393807710901046343
971 15700935489616398332682861088335056142770731891216891702244987550176638897922971223903319116378097380852700968400452580240174351059801620500228697816997613913998233181747137481706186127822998065695888284080618282132943425529165332630187565620399425176688186163411874444282034817176602881730058641791886763334575062914914539056238701634143
972 35090283976523619799521442791506646642643808481874420692265753565346973268069121734497002692149980521110964107811052329868327231002511456754445472229247028176452964055165925719525285232707608052191741982166360856967760686435355082775227682530460608928995086557486039337028484830426646765627385386443789551015781133949188353693959919801909
973 78423905554971034997166498704186862506674395640340087447109515239749439565602344221408566899535347058013790567456718878973014756691151213393152978873997633952174132697392252850476917385404426278931337621670480264539881946928523028573607478375450853292606343817018588501940051257177248539570758978960083575836707223908443672975616571877791
974 175271086965354961299853753523768258492872067838527845838354100842549072562698038431316355560579935202049119827545453613557907966423521825208425597690049226539354610777998519213827459579334211152797756022399426626895410004659329984354180498326497992816289208202441258387518568033747836058407820592566812442915727808146169651128117264741777
975 391716912318149799412984250769457048947078143508570953129319808578922071972778539933459489750819884063420611894483035017053822630322960509902828047727600125334717629211330162162861722388308880016458765093741305626051127167478563485041974073692930890869807169422462267673736275615760236374059596640667636156814677441539691136527678449989617
976 875456544790268637553966815947431997606535910068650951350896716268747836158286242519155784536731758934557205585891603814278800394968251092517896258156901930207302117515485919015480461656239343144898182176938457120036599963958633409187130041512734619774183940563114229023803381566188338634870868265279803596289197873988967289966841667195023
977 1956577672484227090456947423706031709428049347203417642992898336353326028539349975205223823619282065828565650389397077864895282032542815124613136589372536352417690989187806382918795836636249098992964304224482158572545684323905514212177910699573856114809746735424711529542371537492556640654132596941000808613847555199714404115531910939529309
978 4372802075516158199453360005092961800183808703818956091528228686542544343791406234551847778004616866561525133258659045332874321802291056234593578269787888388731666915257372468170808246856446909509214369343335652631926436943423190825193452232348377357620142513321704316644619459807411559357200158050582612907555367700264887368389617363689991
979 9772884699577864364624690396246477364192912096099877726088479039349323967103048687663830737818970362600087704124473316327113569469115421430948328880980290787934878080462303407972082740347553030531340901465527274089785482393150640707034610629769679240178878458279996108366333926056774488529624699727549772324320857685433256668083189562647527
980 21841675791671631306636273944217730492002854085447060208204653054051958899634006075165553237573870321230698588682137507883717841127195038038160616276627125054160631503228109330094833272263373740559544794660447448012989082271115206776797517878018138135833777068609095731241158881568479210409543972639485477545772656962107246232816142893478277
981 48814558311791471498845405965819339603077669024307153393327628215662192841691903320105436960880101741558639418902953936246263840537174509711898760475309513229231388686629419758279063017142747238320019122141080485535899452294178028580104127768563798557096700918166838910738823791746661308369455337949614222882515058650620252815428107718167759
982 109097047560372632344158254940670868377561185516199591555431513148637107489523593665923402614898109553831474206289154490680089389059908764795501832301513668814914925215044395860836083336467376108258031296408885704386921005417154510292444657205229864046273175532027576215158640730159419426864023872943109686264101698511246647895670934736880781
983 243824227370411980741308782492349433755664073516372537627186595563468951152100119657099528111753654455513542897265105095080343142425751639313824001300075822138151398602420020001265271100051814186485158975475070837351554030559561508467808433494464556895722751088779297950175383704241134777410683605324359744777028620385134452588779602670477937
984 544930279783174733169250890138473205604750839399795547622876423604486317753482238398237372020817086703462558509695358884439165223895111583131380872136599264364281363998905525186168914156381136674607181535058571488626137811041127628892600690755966496359212578645129022376234311574643563556246073365980917456889546148169116787036708827056500643
985 1217882105264490340142920287196248836367018454593085290120693806564571825305195839719229932085117954785268916819525282228223643339545613415912430043137222747099458225471327036268649859039971866074434635298139174998451531477676064361039391148628172271026694572253524548971406986204449551205129209753463044605348696722465988988911309627098175119
986 2721885060554497847839952861073930619521010532727548892851753917980788926947514610873049063281073759605339445584021786598124969161568038218155517871539947407214837933426316313067188087988966735547543633253580566356957022514749254947033247717267384671357442987886937848827862324575831951128184606312499229374881030378927661615288859480854659161
987 6083234219074656502440659061032682801358572620525973489233354631101928238914040636215174989917359393587796841858250652038851417325632298736423051623909934275330296845477843807879219649772583003073146792707282486748578427818347562413479415733374761693028108181638702785994575332806974609101800657905054043466439164327551500120889686733177035481
988 13595635655534625274271238417378248996961425378311909357184678312722222997012108472847668200964182053593900795512178820716925618608756049360593418691993866316030293558209070869999218857597353447223271465462210951405465611545452129778905749004721718662531268873537512149562513723521755865594700200475883038000902827656584684698025429189983003803
989 30385383335559985006453783807872796310849703147889426795914743357271659487903190525732000466086438350828238825565432067638752993064757232518692590582933185219747103689507234590473360637541383437957956499695942654974245561546067394420642224683618285040667965132712208298670914869493710395468565846454370486187062247472264528349772119057173736673
990 67909439201449367885282535587533292677288018585580772159260786974301915478520162857489748456616428791571960473948773998555352105681292956964995192303865041070879323374163654063424025183385001411698042544285755001826026005462779298108130048952251580196510688309137367267163830384175801246674156450746176858020807609353277934028408845407974566991
991 151773444392604591388408339037343819307437365880296265969810046196519667706329256677967487474896198024783603266608655531878948164839257753871201093911276014990784170661288788725345606971982199234673635208009908747124165896510344373657639156033650159979247661394547941036702970492055417692645044752629817080764115230668357459581336605525624409807
992 339204541149099534623712462458583576391781618852551272932710696437505265375792801282928492191139899912169800695107062205729404560441032992558725227599714516393000704646583051755597817727228178651300373442376020542400729177101853774019704624854210344651063085584950755825158908529708753045319999703057339407452521559213291375439432990235517688001
993 758102181348679158264870104735987004486246045259143703076261583527525359416506876514291797032839177407358124157491890364763994759307530457660728251891896025874869291379131893318599376721195838487657183822753476727445294903400725184590416912941768728776830192699531132725430318197390160009986092726272834921848492703046597455945676631590514800189
994 1694314607871341870065658194876515960083512952900424130963604579197930548912205371790811305095709676513907650402643799549065980668933342432216294921556419769040335981727493271524922082687020972926754075060040868203426395745086177138072380116356577693754260026824153688702917139468073519592651006078480554636214372987363170320119597391560689278643
995 3786697249355259800739703645178790665927896562129696023135296425073416103790203353051786326323567503021455570679379993209892148373127456723156147164718659973878407551340299981106891784219185403038727817185957596749247809901468442698584971605430367522879997429638369604069865018048601177790614131690777867114327026466899847486165042796055959460003
996 8463058301999061879087594071791014978169054897699562266400404981750098816713291979424705308144852064490748126093361719403636819761234916808798173741747040733789429375514171412179994446140309407682193150364175708247658538064445194666177938881846863787610167448509247784941896906703252552339235704238935901074558348808090867153027538855193279662297
997 18914475398432085496608655995898532235034793124704887190681295997885649153950165777991733737089943676632515929517880563646131473197212999382040703205060971865573367104579177138134218582909465866439834150310091240127099288363276031534637131522557393892884932458855442709705114147497567731669911938270531515704854044287343524764051447390817930460119
998 42272845937490326884928154228083239877792707866659535387711938387448460920152207519555784205120478840764731829607566904060620588800038118132533569660441782195905267734504897024309508513749598789843106945916894360901345244368172408076629191160034147353290300327991314301422349552098806386605814169913262628815455939721362323060258959287053847883809
999 94477608504479233089330924519200029284476998602778868323290210982213203352232602714626319160706880933749652809971422103848794517261931547107321917932491962974233067718494207100130750591900990042227649685490310641875154833623802222714695437350898445049008742187973253718953637025433936853733745843828749107843467470271017869091707922935837373151857
1000 211152639190057558354917698771976763423243284993653210058423456680682312416808850663335492998485046805621634162551399776888968362494493205253315255981612488274680762549331465021800847308544390356828759647624604835806540924729451266359174281798930386210010073011538305538421989770425121137507842572936484162935153931441580502749976903444628736079583