0 2
1 1
2 9
3 13
4 49
5 101
6 297
7 701
8 1889
9 4693
10 12249
11 31021
12 80017
13 204101
14 524169
15 1340573
16 3437249
17 8799541
18 22548537
19 57746701
20 147940849
21 378927653
22 970691049
23 2486401661
24 6369165857
25 16314772501
26 41791435929
27 107050525933
28 274216269649
29 702418373381
30 1799283451977
31 4608956945501
32 11806090753409
33 30241918535413
34 77466281549049
35 198433955690701
36 508299081886897
37 1302034904649701
38 3335231232197289
39 8543370850796093
40 21884295779585249
41 56057779182769621
42 143594962301110617
43 367826079032189101
44 942205928236631569
45 2413510244365387973
46 6182333957311914249
47 15836374934773466141
48 40565710764021123137
49 103911210503114987701
50 266174053559199480249
51 681818895571659431053
52 1746515109808457352049
53 4473790692095095076261
54 11459851131328924484457
55 29355013899709304789501
56 75194418425025002727329
57 192614474023862221885333
58 493392147723962232794649
59 1263850043819411120335981
60 3237418634715260051514577
61 8292818809992904532858501
62 21242493348853944738916809
63 54413768588825562870350813
64 139383741984241341826018049
65 357038816339543593307421301
66 914573784276508960611493497
67 2342729049634683333841178701
68 6001024186740719176287152689
69 15371940385279452511651867493
70 39376037132242329216800478249
71 100863798673360139263407948221
72 258367947202329456130609861217
73 661823141895770013184241654101
74 1695294930705087837706681098969
75 4342587498288167890443647715373
76 11123767221108519241270372111249
77 28494117214261190803044962972741
78 72989186098695267768126451417737
79 186965654955740030980306303308701
80 478922399350521102052812108979649
81 1226785019173481225974037322214453
82 3142474616575565634185285758133049
83 8049614693269490538081435046990861
84 20619513159571753074822578079523057
85 52817971932649715227148318267486501
86 135296024570936727526438630585578729
87 346567912301535588435031903655524733
88 887752010585282498540786425997839649
89 2274023659791424852280914040619938581
90 5825031702132554846444059744611297177
91 14921126341298254255567715907091051501
92 38221253149828473641343954885536240209
93 97905758515021490663614818513900446213
94 250790771114335385228990638056045407049
95 642413805174421347883449912111647191901
96 1645576889631762888799412464335828820097
97 4215232110329448280333212112782417587701
98 10797539668856499835530861970125732868089
99 27658468110174292956863710421255403218893
100 70848626785600292298987158301758334691249
101 181482499226297464126441999986779947566821
102 464877006368698633322390633193813286331817
103 1190807003273888489828158633140933076599101
104 3050315028748683023117721165916186221926369
105 7813543041844236982430355698479918528322773
106 20014803156838969074901240362144663416028249
107 51268975324215917004622663156064337529319341
108 131328187951571793304227624604642991193432337
109 336404089248435461322718277228900341310709701
110 861716841054722634539628775647472306084439049
111 2207333198048464479830501884563073671327277853
112 5654200562267355017989016987152962895665034049
113 14483533354461212937311024525405257580974145461
114 37100335603530633009267092474017109163634281657
115 95034469021375484758511190575638139487530863501
116 243435811435498016795579560471706576142067990129
117 623573687520999955829624322774259134092191444133
118 1597316933262992023011942564661085438660463404649
119 4091611683346991846330439855758121975029229181181
120 10480879416398959938378210114402463729671082799777
121 26847326149786927323699969537434951629787999524501
122 68770843815382767077212809995044806548472330723609
123 176160148414530476372012688144784613067624328821613
124 451243523676061544680863928124963839261513651716049
125 1155884117334183450168914680704102291532010967002501
126 2960858212038429628892370393203957648578065573866697
127 7584394681375163429568029116020366814706109441876701
128 19427827529528881945137510688836197409018371737343489
129 49765406255029535663409627152917664667842809504850293
130 127476716373145063443959669908262454303916296454224249
131 326538341393263206097598178519933112975287534473625421
132 836445206885843459873436858152982930190952720290522417
133 2142598572458896284263829572232715382092102858185024101
134 5488379400002270123757577004844647102855913739347113769
135 14058773689837855260812895293775508631224325172087210173
136 36012291289846935755843203313154097042647980129475665249
137 92247386049198356799094784488256131567545280817824505941
138 236296551208586099822467597740872519738137201335727166937
139 605286095405379527018846735693897046008318324607025190701
140 1550472300239723926308717126657387124960867129949933858449
141 3971616681861242034384104069432975308994140428378034621253
142 10173505882820137739618972576062523808837608948177770055049
143 26059972610265105877155388853794425044814170661689908540061
144 66753996141545656835631279158044520280164606454400988760257
145 170993886582606080344252834573222220459421289101160622920501
146 438009871148788707686777951205400301580079714918764577961529
147 1121985417479213029063789289498289183417764871323407069643533
148 2874024902074367859810901094319890389738083730998465381489649
149 7361966571991219976066058252313047123409143216292093660063781
150 18858066180288691415309662629592608682361478140285955186022377
151 48305932468253571319573895638844797175998051005454329826277501
152 123738197189408336980812546157215231905443963566598150570367009
153 316961927062422622259108128712594420609436167588415469875477013
154 811914715820055970182358313341455348231212021854808072156945049
155 2079762424069746459218790828191833030668956692208469951658853101
156 5327421287349970339948224081557654423593804779627702240286633297
157 13646470983628956176823387394324986546269631548461582046922045701
158 34956156133028837536616283720555604240644850666972391008068578889
159 89542040067544662243909833297855550425723376860818719195756761693
160 229366664599660012390374968180077967388302779528708283228031077249
161 587534824869838661366014301371500169091196286971983160011058124021
162 1505001483268478710927514174091812038644407405086816292923182433017
163 3855140782747833356391571379577812715009192552974748932967414929101
164 9875146715821748200101628075945060869586822173322014104660144661169
165 25295709846813081625667913594256311729623592385221009836529804377573
166 64796296710100074426074425898036555207970881078509066255170383022249
167 165979136097352400928746080275061802126465250619393105601289600532541
168 425164322937752698633043783867208022958348774933429370621971132621537
169 1089080867327162302348028104967455231464209777411001793027129534751701
170 2789738159078173096880203240436287323297604877144719275515014065237849
171 7146061628386822306272315660306108249154443986788726447623532204244653
172 18305014264699514693793128622051257542344863495367603549683588465196049
173 46889260778246803918882391263275690538962639442522509340177717282174661
174 120109317837044862694054905751480720708342093423992923538912071142958857
175 307666360950032078369584470804583482864192651194082960899622940271657501
176 788103632298211529145804093810506365697561024890054655055271224843492929
177 2018769076098339842624141977028840297154331629666386498653762985930122933
178 5171183605291185959207358352270865759944575729226605118874847885304094649
179 13246259909684545329703926260386226948561902247892151113489899829024586381
180 33930994330849289166533359669469689988340205164798571588989291370240964977
181 86916033969587470485349064711014597782587814156367176042948890686339310501
182 222640011292984627151482503388893357735948634815561462398906056167303170409
183 570304147171334509092878762232951748866299891441030166570701618912660412413
184 1460864192343273017698808775788525179810094430703276016166325843581873094049
185 3742080781028611054070323824720332175275293996467396682449132319232514743701
186 9585537550401703124865558927874432894515671719280500747114435693560007119897
187 24553860674516147341146854226755761595616847705150087476910964970490066094701
188 62896010876122959840609089938253493173679534582272090465368707744730094574289
189 161111453574187549205196506845276539556146925402872440373012567626690358953093
190 412695497078679388567632866598290512250865063731960802234487398605610737250249
191 1057141311375429585388418893979396670475452765343450563726537669112372173062621
192 2707923299690147139658950360372558719478913020271293772664487263534815122063617
193 6936488545191865481212625936290145401380724081645096027570637939984303814314101
194 17768181743952454039848427377780380279296376162730271118228586994123564302568569
195 45514135924719915964698931122940961884819272489310655228511138754060779559824973
196 116586862900529732124092640634062483002004777140231739701425486730555036770099249
197 298643406599409395982888365125826330541281867097474360615470041746798155009399141
198 764990858201528324479258927662076262549300975658401319421171988669018302089796137
199 1959564484599165908410812388165381584714428444048298761883052155656210922127392701
200 5019527917405279206327848098813686634911632346681904039567740110332284130486577249
201 12857785855801942839971097651475212973769346122875099087099948732957127818996148053
202 32935897525423059665282490046729959513415875509602715245370909174286264340942457049
203 84367040948630831025166880652630811408493260001103111593770704106114775616927049261
204 216110631050323069686296840839550649462156762039513972575254340803259832980696877457
205 553578794844846393786964363450073895096129802043926418950337157227718935448405074501
206 1418021319046138672532151726808276492944756850201982309251354520440758267371192584329
207 3632336498425524247680009180608572073329276058377687985052703149351634009164812882333
208 9304421774610078937808616087841678045108303459185617222058121231114667078649583219649
209 23833767768312175928528652810275966338425407692696369162268933828521203115308834748981
210 61051454866752491679763117161642678518858621529438838050501418752979871429907167627577
211 156386525940001195393877728402746543872560252300224314699577154067064683891142506623501
212 400592345407011162112930197049317257947994738417979666901582829078984169610771177133809
213 1026138449167015943688441110660303433438235747618876925699891445347242905175341203627813
214 2628507830795060592140161898857572465230214701290795593306222761663179583618425912163049
215 6733061627463124366893926341498786198983157691766303296105788543052151204319790726674301
216 17247092950643366735454573936929076059904016496929485669330679589704869538793494375326497
217 44179339460495864203030279302924220855836647263994698853753833761913474356072657282023701
218 113167711263069331144848575050640525095452713251712641531076552120732952511246634783329689
219 289885069105052787956969692262337408518799302307691436946091887168386849935537263911424493
220 742555914157330112536363992464899508900610155314542003070398095651318659980523803044743249
221 1902096190577541264364242761514249142975807364545307750854765644324866059722672858690441221
222 4872319847206861714509698731373847178578247985803475763136358026930140699644768070869414217
223 12480704609517026771966669777430843750481477443984706766555420604229604938535459505631179101
224 31969983998344473630005464702926232464794469387198609819100852711950167737114531789108835969
225 81892802436412580717872143812649607466720379163137436885322535128868587491256369811633552373
226 209772738429790475237894002624354537325898256711931876161725945976669258439714496968068896249
227 537343948175440798109382577874952967192779773364481623703016086492143608404739976214603105741
228 1376434901894602699060958588372371116496372800212209128349919870398820642163597964086878690737
229 3525810694596365891498488899872182985267491893670135623161984216367395075782557868945291113701
230 9031550302174776687742323253361667451252983094518972136561663697962677644436949725292805876649
231 23134793080560240253736278852850399392322950669199514629209600563432257947567181201073970331453
232 59260994289259347004705571866297069197334883047275403175456255355282968525314980102245193838049
233 151800166611500308019650687277698666766626685724073461692294657609012000315583704906541075163861
234 388844143768537696038472974742886943555966217913175074394119679030143874416843625315521850516057
235 996044810214538928117075723853681610622472960809468921163298309466191875679178444941686151171501
236 2551421385288689712270967622825229384846337832462169218739777025586767373346552946203773553235729
237 6535600626146845424739270518239955827336229675700044903392970263451534876063266725970518157921733
238 16741286167301604273823141009540873366721581005548721778352078365798604369449478510785612370864649
239 42883688671888985972780223082500696676066499708348901391923959419604743873702545414667685002551581
240 109848833341095403068072787120664190142952823730543788505332272882799161351500459457810134486010177
241 281383588028651346959193679450666976847218822563939394073028110561218136846310641116480874496216501
242 720778921393032959231484827933323737419030117486114548094357202092414782252312478947721412440257209
243 1846313273507638347068259545735991644807905407741872124386469644337287329637555043413644910425123213
244 4729428959079770183994198857469286594484025877686330316763898452706946458646804959204530560186152049
245 12114682053110323572267237040413253173715647508653818814309777030056095777197025132859110201886644901
246 31032397889429404308244032470290399551651751019399140081365370840883881611784244969677232442631253097
247 79491126101870698597312980631943412246514341054014415338604478961108264720572345501113673250177832701
248 203620717659588315830289110513105010453121345131610975664065962324643791167709325379822603020702845089
249 521585222067071110219541033040878659439178709347668637018483878169076850049998707384277296021414175893
250 1336068092705424373540697475093298701251664089874112539674747727467652014720836008903567708104225556249
251 3422408980973708814418861607256813339008378927264787087748683240143959414920830838440676892189882259821
252 8766681351795406308581651507630008144015035286761237246447674150014567473804174874054947724606784484817
253 22456317275690241566257097936657261500048550995820385597442407110590405133487498227817655293366313524101
254 57523042682871866800583703967177294076108692142865334583233103710648675028704197724037446191793451463369
255 147348311785632833065612095713806340076302896126146876973002732153010295562654190635308067365258705559773
256 377440482517120300267946911582515516380737664697608215305935146995604995677470981531457852132432511413249
257 966833729659651632530395294437740876685949249202195723197946075607646177928087744072690121593467333652341
258 2476595659728132833602182940767802942208899907992628584421686663590066160637971670198521530123197379305337
259 6343930578366739363723764118518766448952696904801411477213470966020650872350322646489282016497066713914701
260 16250313217279270698132495881589978217788296536771925814900217620380915514902209327283368136989856231136049
261 41626035530746228153027552355665044013599084155977571723754101484463519004303499913240496202978123086794853
262 106627288399863310945557535882024956884752270303065274983354971965987181063912337222373968750937548011339049
263 273131430522848223557667745304685132939148606926975561878371377903841257081126336875335953562850040358518461
264 699640584122301467339897888832784960478157688139236661811791265767789981336775685764831828566600232403874657
265 1792166306213694361570568870051525492234752115847138909325276777383155009661281033266175642818000393837948501
266 4590728642702900230930160425382665334147382868404085556572441840454314935008383776325502957084401323453447129
267 11759393867557677677212435905588767303086391331792641193873548949986934973653507909390205528356402898805241133
268 30122308438369278600933077607119428639675922805408983420163316311804194713687043014692217356694008192619029649
269 77159883908599989309782821229474497852021488132579548195657512111751934608301074652253039470119619787839994181
270 197649117662077103713515131657952212410725179354215481876310777358968713463049246711021908896895652558316112777
271 506288653296477060952646416575850203818811131884533674658940825805976451896253545320034066777374131709676089501
272 1296885123944785475806706943207659053461711849301395602164183935241851305748450532164121702364956741942940540609
273 3322039737130693719617292609511059868736956376839530300799947238465757113333464713444257969474453268781644898613
274 8509580232909835622844120382341696082583803774045112709456682979433162336327266842100744778934280236553407061049
275 21797739181432610501313290820385935557531629281403233912656471933296190789661125695877776656832093311679986655501
276 55836060113071952992689772349752719887866844377583684750483203851028840134970193064280755772569214257893614899697
277 143027016838802394997942935631296462117993361503196620401109091584213603293614695847791862399897587504613561521701
278 366371257291090206968702025030307341669460739013531359403041906988328963833495468104914885490174444536188021120489
279 938479324646299786960473767555493190141434185026317841007478273325183377007954251496082335089764794554642267207293
280 2403964353810660614835281867676722556819277141080443278619645901278499232341936123915741877050462572699394351689249
281 6157881652395859762677176937898695317385013881185714642649558994579232740373753129900071217409521750917963420518421
282 15773739067638502222018304408605585544662122445507487757128142599693229669741497625563038725611372041715540827275417
283 40405265677221941272727012160200366814202177970250346327726378578010160631236510145163323595249459045387394509349101
284 103500221947775950160800229794622708992850667752280297356238948976783079310202500647415478497694947212249557818450769
285 265121284656663715251708278435424176249659379633281682667144463288823721835148541228068772878692783393799135855847173
286 679122172447767515894909197613915012221062050642402872092100259195956039075958543817730686869472572242797367129650249
287 1739607311074422376901742311355611717219699569175529602760678112351250926416552708730005778384243705817993910553038941
288 4456096000865492440481379101811271766103947771745141091129079149135075082720386884000928525862133994789183379071639937
289 11414525245163181948088348347233718634982746048447259502171791598540078788386597718920951639399108818061159021283795701
290 29238909248625151710013864754478805699398537135427823866688108195080379119268145254924665742847644797217892537570355449
291 74897010229277879502367258143413680239329521329216861875375274589240694272814536130608472300444080069462528622705538253
292 191852647223778486342422717161328903036923669870928157342127707369562210749887117150307135271834659258334098772986960049
293 491440688140890004351891749734983623994241755187795604843628805726524987841145261672741024473610979536184213263809113061
294 1258851277036003949721582618380299236141936434671508234212139635204773830840693730273969565560949616569520608355756953257
295 3224614029599563967129149617320233732118903455422690653586654858110873782205274776964933663455393534714257461410993405501
296 8260019137743579766015480090841430676686649194108723590435213398929969105568049698060811925699192000992339894834021218529
297 21158475256141835634532078560122365605162263015799486204781832831373464234389148805920546579520766139849369740477994840533
298 54198551807116154698593998923488088311908859792234380566522686427093340656661347598163794282317534143818729319814079714649
299 138832452831683497236722313163977550732557911855432325385650017752587197594217942821845980600400598703216208281726059076781
300 355626660060148116031098308857929903980193351024369847651740763460960560220863333214501157729670735278491125560982377935377
301 910956471386882104977987561513840106910424998446099149194340834471309350597735104501885080131273130091355958687886614242501
302 2333463111627474569102380796945559722831198402543578539801303888315151591481188437359889711049956071205320460931816125984009
303 5977288997175002989014331043000920150472898396327975136578667226200388993872128855367430031575048591570744295683362582954013
304 15311141443684901265423854230783159041797692006502289295783882779460995359796882604806988875774872876392026139410627086890049
305 39220297432384913221481178402786839643689285591814189842098551684262551335285398026276709002075067242675003322144077418706101
306 100464863207124518283176595325919475810880053617823347025234082802106532774472928445504664505174558748243107879786585766266297
307 257346052936664171169101308937066834385637195985080106393628289539156738115614520550611500513474827718943121168362895441090701
308 659205505765162244301807690240744737629157410456373494494564620747582869213506234332630158534173062711915552687509238506155889
309 1688589717511818928978212925989012075171706194396693920069077778904209821675964316535076160588072373587688037360960820270518693
310 4325411740572467906185443686951991025688335836222187898047336261894541298529989253865596794724764624435350248110997774295142249
311 11079770610619743622098295390908039326375160613808963578323647377511380585233846520005901437077054118786102397554841055377217021
312 28381417572909615246840070138716003429128503958697715170512992425089545779353803535468288615976112616527503389998832152557786017
313 72700500015388589735233251702348160734629146413933569483807581935135068120289189615491894364284329091671912980218196374066654101
314 186226170307027050722593532257212174451143162248724430165859551635493251237704403757365048828188779557781926540213524984297798169
315 477028170368581409663526539066604817389659747904458708101089879376033523718861162219332626285326095924469578461086310480564414573
316 1221932851596689612553900668095453515194232396899356428764528085918006528669678777248792821598081214155597284621940410417755607249
317 3130045533071015251208006824361872784752871388517191261168887603422140623545123426126123326739385597853475598466285652340013265541
318 8017776939457773701423609496743686845529800976114616976226999947094166738223838535121294613131710454475864736954047294011035694537
319 20537959071741834706255636794191177984541286530183382020902550360782729232404332239625787920089252845889767130819189903371088756701
320 52609066829572929511950074781165925366660490434641849925810550149159396185299686380110966372616094663793226078635379079415231534849
321 134760903116540268336972621957930637304825636555375378009420751592290313114917015338614118052973106047352294601912138692899586561653
322 345197170434831986384772921082594338771467598293942777712662952188927897856115760859057983543437484702525198916453655010560512701049
323 884240782900993059732663408914316887990770144515444289750345958558089150315783822213514455755329908891934377324102209782158858947661
324 2265029464640321005271755093244694243076640537691215400600997767313800741740246865649746389929079847702035172989916829824400909751857
325 5801992596244293244202408728901961795039721115752992559602381601546157343003382154503804212950399483269772682286325668953036345542501
326 14862110454805577265289429101880738767346283266517854162006372670801360309964369617102789772666718874077913374245992988250639984549929
327 38070080839782750242099064017488585947505167729529824400415899076985989681977898235118006624468316807157004103391295664062785366719933
328 97518522659005059303256780425011541016890300795601241048441389760191430921835376703529165715135192303468657600375267617065345304919649
329 249798846018136060271653036494965884806910971713720538650104986068135389649746969644001192213008459532096674013940450273316486771799381
330 639872936654156297484680158195012048874472174896125502843870545108901113337088476458117855073549228745971304415441520741577867991477977
331 1639068320726700538571292304174875588102116061751007657444290489381442671936076355034122623925583066874358000471203321834843815078675501
332 4198560067343325728510012936954923783600004761335509668819772669817047125284430260866594044219779981858243218132969404801155287044587409
333 10754833350250127882795182153654426136008469008339540298596934627342817813028735681003084539922112249355675220017782692140530547359289413
334 27549073619623430796835233901474121270408488053681578973876025306611006314166456724469460716801232176788648092549660311345151695537639049
335 70568407020623942328015962516091825814442364087039740168263763815982277566281399448481798876489681174211348972620791079907273884974796701
336 180764701499117665515356898121988310896076316301766056063767865042426302822947226346359641743694609881365941342819432325287880667125352897
337 463038329581613434827420748186355614153845772649925016736822920306355413088072824140286837249653334578211337233302596644916976207024539701
338 1186097135578084096888848340674308857738151037856989240991894380476060624379861729525725404224431774103675102604580325946068498875525951289
339 3038250453904537836198531333419731314353534128456689307939186061701482276732153026086872753223045112416520451537790712525736403703624110093
340 7782638996216874223753924696116966745306138279884646271906763583605724774251599944189774370120772208831220861956112016310010399205727915249
341 19935640811835025568548050029795892002720274793711403503663507830411653881180212048537265383012952658497302668107274866412956014020224355621
342 51066196796702522463563748814263758983944827913249988591290562164834552978186611825296362863496041493822186115931722931652997610843136016617
343 130808760044042624737755948933447326994825927088095602605944593486481168502907460019445424395547852127811396788360822397304821666924033439101
344 335073547230852714592010944190502362930605238741095556971106842145819380415653907320630875849532018103100141252087714123916812110296577505569
345 858308587407023213543034739924291670909908947093477967394885216091744054427283747398412573431723426614345728405531003713136098777992711261973
346 2198602776330434071911078516686301122632329902057860195279312584675021576089899376680936076829851499026746293413881860208803347219179021284249
347 5631837125958526926083217476383467806271965690431772064858853449041997793799034366274586370556745205484129207036005875061347742331149866332141
348 14426248231280263213727531543128672296801285298663212845976103787742084098158631872998330677876151201591114380691533315896561131207865951469137
349 36953596735114370918060401448662543521889148060390301105411517583910075273354769338096676160103132023527631208835556816141952100532465416797701
350 94658589660235423772970527621177232709094289255043152489315932734878411665989296830089998871607736829892088731601690079728196625363929222674249
351 242472976600692907445212133415827406796650881496604356910962003070518712759408374182476703512020264924002613566943917344296005027493790889865053
352 621107335241634602537094243900536337633028038516776966868225734010032359423365561502836698998451212243570968493350677663208791528949507780562049
353 1590999241644406232317942777563845964819631564503194394512073746292107210460999058232743513046532271939581422761126347040392811638924671340022261
354 4075428582610944642466319753165991315351743718570302261984976682332236648154461304244090309040337120913865296734529057693227977754722702462270457
355 10439425549188569571738090863421375174630269976583079840033271667500665489998457537175064361226466208672190987779034445854799224310421387822359501
356 26741139879632348141603369876085340436037244850864288887973178396829612082616302754151425597387814692327652174717150676627711135329312197671441329
357 68498842076386626428555733329770841134558324757196608248106265066832274042610132902851683042293679527016416125833288460046908032570997748960879333
358 175463401594916018994969212834112202878707304160653763799998978654150722373075343919457385431844938296327024824701891166557752573888246539646644649
359 449458769900462524709192146153195567416940603189440196792424038921479818543515875530864117601019656404392689328035045006745384704172237535490161981
360 1151312376280126600689068997489644378931769819832055251992419953538082708035817251208693659328399409589700788626842609672976394999725223694076740577
361 2949147455881976699525837582102426648599532232589816039162116109224001982209880753332150129732478035207271545938982789699957933816414173836037388501
362 7554396961002483102282113572061004164326611511918037047131795923376332814353149758166924767046075673566074700446353228391863513815315068612344350809
363 19350986784530389900385463900470710758724740442277301203780260360272340743192672771495525285975987814395160884202284387191695249080971763956493904813
364 49568574628540322309513918188714727416031186489949449392307444053777672000605271804163224354160290508659459685987697300759149304342232038405871308049
365 126972521766661881911055773790597570450930148259058654207428485494867034973375962890145325498064241766240103222796834849525930300666119094231846927301
366 325246820280823171149111446545456480115054894218856451776658261709977722975797050106798222914705403800877941966747624052562527518035047247855332159497
367 833136907347470698793334541707846761918775487255091068606372203689445862869300901667379524906962370865838354857934963450666248720699523624782719868701
368 2134124188470763383389780327889672682378995064130516875713005250529356754772489102094572416565783986069350122724925459660916358792839712616204048506689
369 5466671817860646178563118494721059730054097013150881150138494065287140206249692708764090516193633469532703542156665313463581353675637807115334927981493
370 14003168571743699712122239806279750459570077269672948652990515067404567225339649117142380182456769413810104033056367152107246788846996657580151122008249
371 35869855843186284426374713785163989379786465322276473253544491328553128050338419952198742247231303291940918201683028405961572203549547886041490833934221
372 91882530130161083274863673010282991218066774400968267865506551598171396951697016420768262977058380947181334333908497014390559358937534516362095321967217
373 235361953502906220980362528150938948737212635690074160879684516912383909153050696229563231965983594114945007140640610638236848173135726060528058657704101
374 602892074023550554079817220192070913609479733293947232341710723305069496959838761912636283874217117903670344476274598695799085608885864125976439945572969
375 1544339888035175438001267332795826708558330276054243875860448790954605133572041546830889211738151494363450373038837041248746478301428768368088674576389373
376 3955908184129377654320536213564110362996249209230032805227291684174883121411396594481434347235019965978131750943935436031942820736972224871994434358681249
377 10133267736270079406325605544747417197229570313447008308669086847993303655699562781804991194187625943431933243099283601026928733942687298344349132664238741
378 25956900472787590023607750399003858649214567150367139529578253584692836141345149159730728583127705807344460246875025345154700016890576197832326870098963737
379 66489971417867907648910172577993527438132848404155172764254600976666050764143400286950693359878209581072193219272159749262414952661325391209723400755918701
380 170317573309018267743341174174008962034991117005623730882567615315437395329523996925873607692389032810450034206772261129881215020223630182539030881151773649
381 436277458980489898338981864485983071787522510622244421939586019222101598386097598073676381131901871134738807083860900126930874830868931747377924484175448453
382 1117547752216562969312346561182018919927486978644739345469856480483851179704193585777170811901458002376538943910949944646455734911763452477534048008782543049
383 2862657588138522562668274019125951207077577021133717033228200557372257573248583978071876336429065486915494172246393545154179234235239179467045745945484336861
384 7332848597004774439917660263854026886787524935712674415107626479307662292065358321180559584034897496421649947890193323740002173882292989377181937980614509057
385 18783478949558864690590756340357831715097833020247542548020428708796692585059694233468064929751159444083626636875767504356719110823249707245364921762551856501
386 48114873337577962450261397395773939262247932763098240208450934626027341753321127518190303265890749429770226428436540799316727806352421664754092673685009892729
387 123248789135813421212624422757205266122639264844088410400532649461214112093559904452062562984895387206104732975939610816743604249645420493735552360735217318733
388 315708282486125271013670012340301023171630995896481371234336387965323479106844414524823776048458384925185638689685774014010515475055107152751923055475256889649
389 808703439029378955864167703369122087662188055272835012836466985810179927481084032333074027988039933749604570593444217280984932473636789127694132498416126164581
390 2071536568973880039918847752730326180348712038858760497773812537671473843908461690432369132181873473450347125352187313337026994373857217738701824720317153723177
391 5306350325091395863375518566206814530997464259950100549119680480912193553832797819764665244134033208448765407725964182460966724268404374249478354713981658381501
392 13592496600986916023050909577128119252392312415385142540214930631598088929466644581494141772861527102250153909134713435809074701763833245204285653595250273274209
393 34817897901352499476552983841955377376382169455185544736693652555246863144797835860552802749397659936045215540038570165652941598837450742202199072451176906800213
394 89187884305300163568756622150467854385951419116726114897553375081639218862664414186529369840843768345045831176577423908889240405892783723019341686832177999897049
395 228459475910710161474968557518289363891480096937468293844327985302626671441855757628740580838434408089226693336731704571501006801242586691828137976636885627097901
396 585211013131910815749995046120160781435285773404372753434541485629183546892513414374858060201809481469410018043041400207057968424813721583905504723965597626686097
397 1499048916774751461649869276193318237001206161154245928811853426839690232659936444889820383555547113826316791389968218493061995629784068351218056630513140135077701
398 3839892969302394724649849460673961362742349254771736942550019369356424420229990102389252624362785039703956863562133819321293869329038954686840075526375530641822089
399 9836088636401400571249326565447234310747173899388720657797433076715185350869735881948534158584973495009224029122006693293541851848175228091712302048428091182132893
400 25195660513610979469848724408143079761716570918475668427997510554140883031789696291505544656036113653825051483370541970578717329164331046839072604153930213749421249
401 64540015059216581754846030669932017004705266516030551059187242861001624435268639819299681290376007633861947599858568743752884736557031959205921812347642578477952821
402 165322657113660499634240928302504336051571550189933224771177285077565156562427424985321859914520462249162153533340736626067754053214356146562212228963363433475637817
403 423482717350526826653625050982232404070392616254055429007926256521571654303501984262520585076024492784609943932775011601079292999442483983385899478353933747387449101
404 1084773345805168825190588764192249748276678817013788328092635396831832280553211684203808024734106341781258558066137958105350309212299908569634748394207387481290000369
405 2778704215207276131805088968121179364558249282030010044124340422918118897767219621253890365038204312919698333797238004509667481210069844503178346307623122470839796773
406 7117797598427951432567444024890178357664964550085163356494882010245448019980066358069122463974629680044732566061789836931068718059269478781717339884452672395999798249
407 18232614459257055959787799897374895815897961678205203532992243701917923611048944843084683924127446931723525901250741854969738642899548856794430725114945162279358985341
408 46703804852968861690057575996935609246557819878545856958971771742899715690969210275361173780025965651902456165497901202694013515136626771921300084652755851863358178337
409 119634262689997085529208775586435192510149666591366671090940746550571410135164989647699909476535753378796559770500868622572968086734822199099022985112536500980794119701
410 306449482101872532289439079574177629496380946105550098926827833522170272899041830749144604596639615986406384432492473433349022147281329286784223323723559908434226833049
411 784986532861860874406274181919918399536979612471016783290590819724455913439701789339944242502782629501592623514495947923640894494220618083180315264173705912357403311853
412 2010784461269351003564030500216628917522503396893217178997902153813137005035869112336522660889341093447218161244465841657036983083345935230317208559067945546094310644049
413 5150730592716794501189127227896302515670421846777284312160265432710960658794676269696299630900471611453588655302449633351600561060228407563038469615762769195523923891461
414 13193868437794198515445249228762818185760435434350153028151874047963508678938152719042390274457835985242461300280312999979748493393612148484307303852034551379901166467657
415 33796790808661376520201758140348028248442122821459290276792935778807351314116857797827588798059722431056815921490111533386150737634525778736461182315085628161996862033501
416 86572264559838170581982755055399300991483864558859902389400431970661386029869468673997149895891066372026661122611363533305144711208974372673690397723223833681601527904129
417 221759427794483676662789787616791413985252355844697063496572175085890791286336899865307505088129956096253924808571809666849747661747077487619535126983566346329588976038133
418 568048486033836358990720807838388617951187814080136673054173902968536335405814774561296104671694221584360569299017263800070326506582974978314296717876461681055995087654649
419 1455086197211771065641879958305554273892197237458924927040462603312099500551162374022526125024214045969376268533304502467469317153571284928792437225810727066374350991807181
420 3727280141347116501604763189659108745696948493779471619257158215186244842174421472267710543710990932306818545729373557667750623179903184842049624097316573790598331342425777
421 9547624930194200764172283022881325841265737443615171327419008628434642844379070968357815043807847116184323619862591567537627891794188324557219373000559482056095735309654501
422 24456745495582666770591335781517760824053531418733057804447641489179622213076756857428657218651810845411597802780085798208630384513801063925417869389825777218489060679357609
423 62647245216359469827280467873043064189116481193193743114123676002918193590593040730859917393883199310148892282230452068359141951690554362154295361392063705442872001917975613
424 160474227198690136909645810999114107485330606868125974331914241959636682442900068160574546268490442691795283493350795261193663489745758617855966838951366814316828244635406049
425 411063208064128016218767682491286364241796531640900946788408945971309456805272231084014215844023239932390852622272603534630231296507976066473148284519621636088316252307308501
426 1052960116858888563857350926487742794183118959113404844116065913809856186576872503726312400917985010699571986595675784579404885255491010537897015640325088893355629230848932697
427 2697212949115400628732421656452888251150305085677008631269701697695094013797961428062369264294077970429135397084766198717925810441522914803789608778403575437708894240078166701
428 6909053416550954884161825362403859427882780922130628007733965352934518760105451442967618867966018013227423343467469337035545351463486956955377671339703931011131411163473897489
429 17697905213012557399091511988215412432484001264838662532812772143714894815297297155217095925142329894943964931806534131907248593229578616170536106453318232761966988123786564293
430 45334118879216376935738813437830850144015124953361174563748633555452969855719102927087571397006401947853658305676411480049429999083526443992046791812133956806492632777682154249
431 116125739731266606532104861390692499873951130012715824694999722130312549116908291547955955097575721527629518032902548007678424372001840908674191217625406887854360585272828411421
432 297462215248132114275060115142015900450011629826160522949994256352124428539784703256306240685601329319044151255608193927876144368335946684642378384873942715080331116383557028417
433 761965174173198540403479560704785899945816149877023821729993144873374625007417869448130061075904215429562223387218385958589841856343310319339143255375570266497773457474870674101
434 1951814035165726997503720021272849501745862669181665913529970170281872339166556682473355023818309532705738828409651161670094419329687097057908656794871341126819097923009098787769
435 4999674731858521159117638264091993101529127268689761200449942749775370839196228160265875268121926394423987721958524705504453786755060338335265229816373622192810191752908581484173
436 12806930872521429149132518349183391108512577945416424854569823430902860195862454890159295363395164525246943035597129352184831464073808726566899856995858986700086583444944976635249
437 32805629799955513785603071405551363514629087020175469656369594430004343552647367531222796435882870102942893923431228174202646611094050079907960776261353475471327350456579302571941
438 84033353290041230382133144802284927948679398801841169074648888153615784336097187091859977889463528203930666065819745582941972467389284986175560204244789422271673684236359209112937
439 215255872489863285524545430424490382007195746882543047700127265873633158546686657216751163632995008615702241759544658279752558911765485305807403309290203324156983086062676419400701
440 551389285650028207053078009633630093801913342089907723998722818488096295891075405584191075190849121431424906022823640611520448781322625250509644126269361013243677823008113255852449
441 1412412775609481349151259731331591621830696329620079914799231881982628930077822034451195729722829155894233873061002273730530684428384566473739257363430174309871610167258818933455253
442 3617969918209594177363571769866111997038349697979710810794123155935014113642123656787960030486225641619933497152296836176612479553675067475777833868507618362846321459291271956865049
443 9267621020647519573968610695192478484361135016460030469991050683865529833953411794592742949377542265196868989396305931098735217267213333370734863322228315602332762128326547690686061
444 23739500693485896283422897774656926472514533808378873713167543307605586288521906421744583071322444831676602978005493275805185135481913603273846198796258789053718047965491635518146257
445 60809984776075974579297340555426840409959073874218995593131746043067705624335553600115554868832613892464078935590717000200126004550766936756785652085172051463049096478797826280890501
446 155767987550019559712988931654054546300017209107734490445801919273490050778423179287093887154122393219170490847612690103420866546478421349852170447270207207677921288340764368353475529
447 399007926654323458030178293875761907939853504604610472818328903445760873275765393687556106629452848789026806589975558104221370564681489096879313055610895413530117674255955673477037533
448 1022079876854401696882134020491980093139922341035548434601536580539721076389458110835931655245942421665708769980426318517904836750595174496287994844691724244241802827619013146890939649
449 2618111583471695529002847195995027724899336359453990325874852194322764569492519685586156081763753816821815996340328550934790319009321130883805247067135305898362273524642835840799089781
450 6706431090889302316531383277962948097459025723596184064280998516481648875050352128929882702747523503484651076262033825006409666011701828868957226445902202875329484835118888428362848377
451 17178877424776084432542772061943058997056371161412145367780407293772707153020430871274507029802538770771915061623348028745570942048986352404178214714443426468778578933690231791559207501
452 44004601788333293698668305173794851386892474055796881624904401359699302653221839386994037840792632784710519366671483328771209606095793667880007120498052237970096518274165785505010601009
453 112720111487437631428839393421567087375117958701445463096026030534790131265303562872092065960002787867798179613164875443753493374291739077496719979355825943845210834008926712671247431013
454 288738518640770806223512614116746492922687854924632989595643635973587341878190920420068217323173319006640257079850808758838331798674913749016748461348034895725596907105589854691289835049
455 739618964590521331938870187803014842423159689730414841979747758112747866939405171908436481163184470477832975532510310533852305295841870059003628378771338671106440243141296705376279559101
456 1894573039153604556832920644270000814113911109428946800362322302007097234452168853588709350455877746504394003851913545569205632490541525055070622224163478254008827871563656124141438899297
457 4853048897515689884588401395482060183806549868350606168281313334458088702209789541222455275108615628415725905981954787704614853673909005291085135739248832938434588844128842945646557135701
458 12431341054130108111920083972562063440262194306066393369730602542486477640018464955577292676932126614433301921389608969981437383636075105511367624635902745954469900330383467442212312732889
459 31843536644192867650273689554490304175488393779468818042855855880318832448857623120467113777366589128096205545317428120799896798331711126675708167592898077708208255706898839224798541275693
460 81568900860713300097954025444738557936537171003734391521778266050264743008931482942776284485095095585829413230875864000725646332876011548721178666136509061526087857028432708993647792207249
461 208943047437484770699048783662699774638490746121609663693201689571540072804361975424644739594561452098214235412145576483925233526202856055424011336508101372358920879856028065892841957310021
462 535218650880337971090864885441654006384639430136547229780314753772599044840087907195749877534941834441531888335649032486827818857706902250308726001054137618463272307969758901867433126139017
463 1370990840630277053887060020092453104938602414622985884553121512058759336057535808894328835913187642834388829984231338422528752962518326472004771347086543107898955827393871165438800955379101
464 3511865444151628938250519561859069130477160135169174803674380527149155515417887437677328346052954980600516383326827468369840028393345935473239675351303093581752045059272906772908533459935169
465 8995828806672737153798759642228881550231569793661118341886866575384192859648030673254643689705705551938071703263752822059955040243419241361258760739649266013347868368848391434663737281451573
466 23043290583279252906800837889665158072140210334337817556584388683980814921319580423963957073917525474340137236571062695539315153816802983254217462144861640340356048605940018526297871121192249
467 59026605809970201521995876458580684273066489508982290924131854985517586359911703116982531832740347682092424049626073983779135314790479948699252505103458704393747522081333584264952820246998541
468 151199768143087213149199228017241316561627330846333561150469409721440846045190024812838360128410449579452972995910324765936395930057691881716122353682905265755171716505093658370144304731767537
469 387306191382968019237182733851564053653893288882262724846996829663511191484836837280768487459371840307822669194414620701052937189219611676513132374096740083330161804830427995429955585719761701
470 992105263955316871833979645920529319900402612267596969448874468549274575665596936532121927973013638625634561178055919764798520909450379203377621788828361146350848670850802628910532804646831849
471 2541330029487188948782710581326785534515975767796647868836861787203319341604944285655195877810500999856925237955714402569010269666328825909430151285215321479671495890172514610630355147525878653
472 6509751085308456436118629165008902814117586216867035746632359661400417644267332031783683589702555554359463482667938081628204353304130342722940638440528766065074890573575725126272486366113206049
473 16675071203257212231249471490316044952181489288053627221979806810213695010687109174404467100944559553787164434490795691904245431969445646360661243581390051983760874134265783568793906956216720661
474 42714075544491037975723988150351656208651834155521770208509245455815365587756437301539201459754781771225018365162548018417062845185967017252423797343505116244060436428568684073883852420669544857
475 109414360357519886900721874111615836017377791307736279096428472696670145630504873999157069863533019986373676103125730786034044573063749602695068771669065324179103932965631818349059480245536427501
476 280270662535484038803617826713022460851985127929823359930465454519931607981530623205313875702552147071273749563775922859702295953807617671704763961043085789155345678679906554644594889928214606929
477 717928103965563586406505323159485804921496293160768476316179345306612190503550119201942155156684227016768453976278846003838474246062616082485039047719347085871761410542433828040832810910360316933
478 1839010754107499741620976630011575648329436804880061916038041163386338622429672612023197657966892815301863452231382537442647658061293086769304094891891690242493144125262060046619212370623218744649
479 4710723169969754087246997922649518868015421977523135821302758544612787384443873088830966278593629723368937268136497921458001555045543551099244251082769078585980189767431795358782543614264660012381
480 12066766186399753053730904442695821461333169197043383485454923198158141874162563536923756910461200984576391077062028071228592187290715898176460630650335839555952766268480035545259393096757534990977
481 30909658866278769402718896133293896933394857107135926770665957376609291411938055892247622024835719878052140149608019757060598407472890102573437634981412153899873525338207216980389567553816175040501
482 79176723611877781617642513904077182778727533895309460712485650169241858908588310039942649666680523816357704457856132041974967156635753695279280157582755512123684590412127359161427139940846315004409
483 202815359076992859228518098437252770512306962323853167795149479675679024556340533608933137766023403328566265056288211070217360786527314105573030697508404127723178691764956227082985410156111015166413
484 519522253524503985699088154053561501627217097905091010645092080352646460190693773768703736432745498593997082887712739238117229413070328886690151327839426176217917053413465663728693969919496275184049
485 1330783689832475422613160547802572583676444947200503681825689999055362558416055908204436287496839111908262143112865583518986672559179585308982274117873042687110631820473290572060635610543940335849701
486 3408872703930491365409513164016818590185313338820867724406058320465948399178831003279251233227821106284250474663716540471455590211460900855742879429230747391982300034127153226975411490221925436585897
487 8732007463260393055862155355227108924891093127622882451708818316687398632843054636096996383215177553917299047115178874547402280448179242091671975900722918140424827316020315515217953932397686779984701
488 22367498278982358517500208011294383285632346482906353349333051598551192229558378649214001316126461979054300945770045036433224641294022845514643493617645907708354027452528928423119599893285388526328289
489 57295528132023930740948829432202818985196718993397883156168324865300786760930597193601986848987172194723497134230760534622833763086739813881331397220537580270053336716610190483991415622876135646267093
490 146765521247953364810949661477380352127726104925023296553500531259505555679164111790457992113493020110940700917310940680355732328262831195939905371691121211103469446526725904176469815196017689751580249
491 375947633776049087774744979206191628068512980898614829178173830720708702722886500564865939509441708889834689454233982818847067380609790451465230960573271532183682793393166666112435477687522232336648621
492 963009718767862547018543625115713036579417400598708015392175955758730925439542947726697907963413789333597493123477745540269996693661115235224852447337756376597560579500070282818314738471592991342969617
493 2466800253872058898117523541940479548853469324193167332104871278641565736331088949986161666001180624892936250940413676815658266216100277041085776289630842505332291753072736947268056649221681920689564101
494 6318839128943509086191698042403331695171138926587999393673575101676489438089260740892953297854835782227326223434324658976738252990744737981985186078981868011722534071073018078541315603108053886061442569
495 16186040144431744678661792210165249890585016223360668722093060216242752383413616540837599961859558281799071227195979366239371317855145846146328291237505238033051701083363965867613542199994781568819698973
496 41461396660205781023428584379778576671269571929712666296787360622948710135770659504409413153278901410708376120933278002146324329818124798074269035553432710079941837367656038181778804612426997113065469249
497 106205557237932759738075753220439576233609636823155341185159601487919719669425125667759813000717134537904661029717195467103809601238708182659582200503453662212148641701111901652232973412406123388344265141
498 272051143878755883831790090739553882918687924542006006372309043979714560212507763685397465613832740180738165513450307475689106920511207374956658342717184502531915991171736054379348191862114111840606142137
499 696873372830486922784093103621312187853126471834627371112947449931393438890208266356436717616701278332356809632319089344104345325466040105594987144730999151380510557976183660988280085511738605393983202701
500 1785077948345510458111253466579527719527878170002651396602183625850251679740239321098026580072032239055309471686120319246860773007510869605421620515599737161508174522663127878505672852960195052756407771249
501 4572571439667458149247625881064776470940384057341160881053973425575825435301072386523773450538837352384736710215396676623278154309375030027801569094523733767030216754567862522458793195007149474332340582053
502 11712883233049499981692639747382887349051896737351766467462707928976832154262029670915879770826966308605974596959877953610721246339418508449488051156922682413062914845220374036481484606847929685357971667049
503 30003168991719332578683143271641993232813432966716409991678601631280133895466319217010973572982315718144921437821464660103833863576918628560694327535017617481183781863491824126316657386876527582687333995261
504 76854701923917332505453702261173542629021019916123475861529433347187462512514437900674492656290180952568819825660976474546718848934592662358646532162708347133435441244373320272242595814268246324119220663457
505 196867377890794662820186275347741515560274751782989115828243839872307998094379714768718386948219443825148505576946835114962054303242267176601423842302778817058170568698340616777509225361774356654868556644501
506 504286185586463992842001084392435686076358831447483019274361573261057848144437466371416357573380167635423784879590741013148929698980637826036009970953612205591912333675833897866479608618847341951345439298329
507 1291755697149642644122746185783401748317457838579439482587336932750289840521956325446289905366257942936017807187378081472997146911949706532441705340164727473824594608469196364976516510065944768570819665876333
508 3308900439495498615490750523353144492622893164369371559684783225794521233099706190931955335659778613477712946705741045525592865707872257836585745223979176296192243943172531956442434944541334136376201423069649
509 8475923228094069191981735266486751485892724518687129490034130956795680595187531492717114957124810385221784175455253371417581453355671083966352566584638086191490622377049317416348500984805113210659480086574981
510 21711524986076063653944737359899329456384297176164615728773263859973765527586356256444936299763924839132635962278217553519952916187160115312695547480554791376259598149739445242118240762970449756164285778853577
511 55615217898452340421871678425846335399955195250913133688909787687156487908336482227313396128263166380019772664099231039190278729609844451178105813819107136142222087657936714907512244702190902598802206125153501
512 142461317842756595037650627865443653225492383955571596604002843127051550018681907253093141327318865736550316513212101253270090394358484912428888003741326301647260480256894495875985207754072701623459349240567809
513 364922189436565956725137341568828994825313164959224131359641993875677501652027836162346725840371531256629407169609025410031205312797862717141311259017754846216148830888641355506034186562836312018668173741181813
514 934767460807592336875739853030603607727282700781510517775653366383883701726755465174719291149646994202830673222457430423111566890231802366856863273983060052805190751916219339009975017579127118512505570703453049
515 2394456218553856163776289219305919587028535360618407043214221341886593708334866809824106194511133119229348301900893532063236388141423253235422108310054079437669786075470784761034111763830472366587178265668180301
516 6133526061784225511279248631428334017937666163744449114316834807422128515241888670522983359109721096040670994790723253755682655702350462702849561405986319648890549083135662117074011834146980840637200548481992497
517 15711350935999650166384405508652012366051807606218077287173720174968503348581355909819408137154253572958064202394297382008628208268043475644537994646202637399569693385018801161210458889468870306985913611154713701
518 40245455183136552211501400034365348437802472261195873744441059404657017409548910591911341573593137957120748181557190397031358831077445326455936240270147915995131889717561449629506506226056793669534715805082683689
519 103090858927135152877039022068973397902009702686068182893135940104531030803874334231188974122210152248953004991134379925065871664149619229034088218854958465593410663257636654274348341783932274897478370249701538493
520 264072679659681361723044622206434791653219591730851677870900177723159100442069976598834340416582704077435997717363141513191306988459400534857833179935550129573938222127882452792374366688159449575617233470032273249
521 676436115368221973231200710482328383261258402475124409443443938141283223657567313523590236905423313073248017681900661213454793645057877450994186055355383991947580875158429069889767733823888549165530714468838427221
522 1732726834006947420123379199308067549874136769398531120927044649033919625425847219918927598571754129382992008551353227266220021598895479590425518775097584510243333763669958881059265200576526347467999648348967520217
523 4438471295479835313048182041237381082919170379299028758700820401599052520056116474013288546193447381675984079278955872120039196179126989394402262996519120478033657264303675160618336135872080544130122506224321229101
524 11369378631507624993541698838469651282415717456893153242408998997734731021759505353688998940480463899207952113484368781184919282574708907756104338096909458519006992318983510684855396938178185934002121099620191309969
525 29123263813426966245734427003419175614092398974089268277212280604130941101983971249742153125254253425911888430600192269665076067291216865333713390082985940431141621376198211327328741481666508110522611124517476226373
526 74600778339457466219901222357297780743755268801661881246848276595069865189021992664498148887176109022743696884537667394404753197590052496358130742470623774507169590652132254066750329234379251846531095522998241466249
527 191093833593165331202838930370974483200124864698018954355697399011593629596957877663466761388193122726391250606938436473065057466754919957692984302802567536231736076156925099376065295161045284288621540021068146371741
528 489496946950995196082443819800165606175145939904666479343090505391873090353045848321459356936897558817366038145089106050684070257115129943125507272685062634260414438765454115643066612098562291674745922113061112236737
529 1253872281323656520893799541284063538975645398696742296765880101438247608740877358975326402489670049722931040572842851942944300124134809773897444483895332779187358743393154513147327792742743428829232082197333697723701
530 3211860069127637305223574820484725963676229158315408214138242123005739970153060752261163830237260284992395193153199276145680581152595329546399473574635583316229016498454970975719594241136992595528215770649578146670649
531 8227349194422263388798772985620980119578810753102377401201762528758730405116570188162469440195940483884119355444570683917457781649134568641989251510216914432978451472027589028308905412107966310845144099438912937565453
532 21074789470932812609693072267559883974283727386364010257754731020781690285728813197207124761144981623853700128057367788500180106259515886827587145808759247697894517465847472931187282376655936692958007182037225524248049
533 53984186248621866164888164210043804452598970398773519862561781135816611906195093949857002521928743559390177549835650524170011232856054161395544151849626905429808323353957829044422904025087801936338583579792877274509861
534 138283344132353116603660453280283340349733879944229560893580705218943373049110346738685501566508670054804978062065121678170731657894117708705892735084663896221386393217347720769172033531711548708170612307941779371502057
535 354220089126840581263213110120458558160129761539323640343827829762209820673890722538113511654223644292365688261407723774850776589318334354288069342483171517940619686633179036946863649632062756453524946627113288469541501
536 907353465656253047677854923241591919559065281316241883918150650637983312870332109492855517920258324511585600509668210487533703220894805189111640282821827102826165259502569920023551783758908951286207395858880405955549729
537 2324233822163615372730707363723426152199584327473536445293461969686822595565894999645309564537152901681048353555299105586936809578168142606263917652754513174588644006035286067811006382287159977100307182367333559833715733
538 5953647684788627563442127056689793830435845452738503980966064572238755847047223437616731636218186199727390755593971947537071622461747363362710478784041821585893305044045565747905213517322795782245136765802855183655914649
539 15250582973443089054364956511583498439234182762632649762139912450986046229310803436197969894366797806451584169815168369884818860774419933787766149395059874284247881068186710019149239046471435690646365495272189422990777581
540 39065173712597599308133464738342673760977564573586665686004170739941069617499697186664896439239542605361147192191056160033105350621409387238608064531227160627821101244368973010770093115762618819626912558483610157614436177
541 100067505606369955525593290784676667517914295624117264734563820543885254534742910931456776016706733831167483871451729639572380793719089122389672662111466657764812625517115813087367049301648361582212374539572367849577546501
542 256328200456760352758127149738047362561824553918463927478580503503649533004741699678116361773664904252612072640215954279704802196204726671344104920236375300276097030494591705130447421764698836860720024773506808480035291209
543 656598222882240174860500312876754032633481736414932986416835785679190551143713343403943465840491839577282008126022872837994325371081083160902795568682241931335347532563054957479915618971292283189569522931796279878345477213
544 1681911024709281585893008911828943482880779952088788696331157799693788683162680142116408912935151456587730298686886689956813534155899989846279215249627743132439735654541421778001705306030087630632449622025823513798486642049
545 4308303916238242285335010163335959613414706897748520641998500942410550887737533515732182776297118814896858331190978181308790835640224322489890397524356710857781125784793641607921367781915256763390727713753008633311868550901
546 11035948015075368628907045810651733544937826706103675427323132141185705620388254084197818428037724641247779525938524941136044972263824281875007258522867683387540068402959328719928189006035607285920526201856302688505815119097
547 28269163680028337770247086463995571998596654297097757995317135910827909171338388147126549533226199900835212850702437666371208314824721571834568848620294526818664571542133895151613660133696634339483437056868337221753289322701
548 72412955740329812285875269706602506178347961121512459704609664475570731652891404483917823245377098465826330954456537430915388203880018699334597882711765260368824845153971210031326416157839063483165541864293547975776549799089
549 185489610460443163366863615562584794172734578309903491685878208118882368338244957072424021378281898069167182357266288096400221463178904986672873277192943367643483131322506790637781056692625600841099290091766896862789707089893
550 475141433421762412510364694388994818886126422795953330504316866021165294949810575008095314359790291932472506175092437820061774278698979784011264808040004409118782511938391630763086721323981854773761457548941088765895906286249
551 1217099875263535065977819156639333995577064736035567297247829698496694768302790403297791399872917884209141235604157590205662660131414599730702757916811777879692715037228418793314210948094484258138158617916008676217054734645821
552 3117665608950584716019277934195313271121570427219380619265097162581355948102032703330172657312079051939031260304527341485909757246210518866747817148971795516167845084981985316366557833390411677233204448111773031280638359790817
553 7986065110004724979930554560752649253429829371361649808256415956568135021313194316521338256803750588775596202721157702308560397771868917789558848816218907034938705233895660489623401625768348709785838919775807736148857298374101
554 20456727545807063844007666297533902337916111080239172285316804606893558813721325129842028886052066796531721243939267068252199426756710993256550117412106089099610085573823601755089632959329995418718656712222899861271410737537369
555 52400987985825963763729884540544499351635428565685771518342468433166098898974102395927381913267069151634106054823897877486441017844186664414785512676981717239364906509406243713583239462403390257862012391326130805866839931033773
556 134227898169054219139760549730680108703299872886642460659609686860740334153859402915295497457475336337760991030580966150495238724871030637440985982325406073637805248804700650733941771299723371932736639240217730250952482881183249
557 343831850112358074194680087892858106109841587149385546732979560593404729749755812499005025110543612944297415249876557660441002796247777295100128033033332942595264874842325625588274729149336932964184688805522253474419842605318341
558 880743442788574950753722286815578540923041078695955389371418308036366066365193424160187014940444958295341379372200422262421957695731899844864071962334957237146485870061128228524041814348230420695131245766393174478229774130051337
559 2256070843238007247532442638387010965362407427293497576303336550409984985364216674156207115382619410072531040371706652904185968880723009025264584094468289007527545369430430730877140730945578152551870000988482188375909144551324701
560 5779044614392307050547331785649325129054571742077319133789009782555449250824990370796955175144399243253896557860508341953873799663650608404720871943808117956113488849674943644973307988338499835332394984054054886288828241071530049
561 14803327987344336040677102339197368990504201451251309439002355984195389192281857067421783636674876883544020719347334953570617675186542644505779208321681273986223670327396666568481870912120812445539874988007983639792464819276828853
562 37919506444913564242866429481794669506722488419560585974158395114417186195581818550609604337252473856559606950789368321386112873841145078124662696096913745810677625726096441148375102865474811786869454924224203184947777783562949049
563 97132818394290908405574838838584145468739294224565823730167819051198742964709246820296738883951981390735689828178708135668583574587315656147779529383638841755572307035683107422302586513958061569028954876256137744117637060670264461
564 248810844173945165377040556765762823495629247902808167626801399508867487747036521022735156232961876816974117631336181421213035069951895968646430313771293824998282809940068872015802997975857308716506774573152950483908748194922060657
565 637342117751108798999339912120099405370586424801071462547472675713662459605873508303922111768769802379916876944051013963887369368301158593237548431305849192020572038082801301705013344031689554992622594078177501460379296437603118501
566 1632585494446889460507502139183150699353103416412304133054678273749132410594019592394862736700617309647813347469395739648739509648108742467823269686391024492013703277843076789768225335935118789858649692370789303396014289217291361129
567 4181953965451324656504861787663548320835449115616589983244568976603782249017513625610551183775696519167480855245599795504288987121313376840773463411614421260095991430174281996588278712061877009829140068683499309237531474967703835133
568 10712295943238882498534870344396151118247862781265806515463282071600311891393591995190002130578165757758734245123182754099247025713748346712066542157178519228150804541546589155661180055802352169263738838166656522821588631836869279649
569 27440111805044181124554317495050344401589659243732166448441557978015440887463646497632206865680951834428657666105581936116402974199001854075160395803636204268534770262243717142014294904049860208580299112900653759771714531707684620181
570 70289295577999711118693798872634948874581110368795392510294686264416688453038014478392215387993614865463594646598312952513391077053995240923426564432350281181137988428430073764659015127259268885635254465567279851058069059055161738777
571 180049742798176435616911068852836326480939747343724058304060918176478452002892600468921042850717422203178225311020640696979002973850002657224068147646895098255277069477404942332716194743458709719956450917169894890144927185885900219501
572 461206925110175280091686264343376121979264188818905628345239663234145205815044658382489904402691881665032603897413892507032567282065983620917774405376296222979829023191125237391352255252495785262497468779439014294377203422106547174609
573 1181405896302881022559330539754721427903023178193801861561483335940059013826615060258174075805561570477745505141496455294948579177465994249814046995963876616000937301100745006722217034226330624142323272448118593854956912165650148052613
574 3026233596743582142926075597128225915820079933469424374942441988876639837086793693788133693416329097137875920731152025323078848305729928733485144617469061507920253393865245956287626055236313765192313147565874651032465725854076336751049
575 7751857181955106233163397756147111627432172646244631821188375332636875892393253934820829996638575379048857941297137846502873165015593905732741332601324567971924002598268225983176494192141636261761606237358349026452293374516676928961501
576 19856791568929434804867700144660015290712492380122329320958143288143435240740428709973364770303891767600361624221745947795188558238513620666681911071200814003605016173729209808326998413086891322530858827621847630582156277932982275965697
577 50864220296749859737521291169248461800441182965100856605711644618690938810313444449256684756858193283795793389410297333806681218300889243597647241476499085891301026566802113741032975181653436369577283777055243736391329775999689991811701
578 130291386572467598956992091747888522963291152485590173889544217771264679773275159289150143838073760354197239886297281124987435451254943726264374885761302341905721091261718952974340968834001001659700719087542634258719954887731619095674489
579 333748267759467037907077256424882370165055884345993600312390796246028435014528937086176882865506533489380413443938470460214160324458500700654963851667298685470925197528927407938472869560614747138009854195763609204285273991730379062921293
580 854913814049337433735045623416436462018220494288354295870567667331087154107629574242777458217801574906169372989127594960163902129478275605712463394712508053093809562575803219835836744896618753776812730545934146239165093542656855445619249
581 2189906885087205585363354649115965942678444031672328697120130852315200894165745322587484989679827708863691026764881476801020543427312278408332318801381702794977510352691512851589728223139077742328852147328988583056306189509578371697304421
582 5609562141284555320303537142781711790751326008825745880602401521639549510596263619558594822551034008488368518721391856641676151945225380831182172380231735007352748602994725730933075202725552757436103069512725168012966563680205793479781417
583 14369189681633377661756955739245575561465102135515060669082924930900353087259244909908534781270344843943132625780917763845758325654474494464511447585758546187262790013760777137291988095281863726751511658828679500238191321718519280268999101
584 36807438246771598942971104310372422724470406170818044191492531017458551129644299388142914071474480877896606700666485190412462933435376017789240137106685486216673784425739680061024288906184074756495923936879580172290057576439342454188124769
585 94284196973305109589998927267354724970330814712878286867824230741059963478681279027777053196555860253669137203790156245795496236053273995647285927449719670965724944480782788610192241287311529663501970572194298173242822863313419575264121173
586 241513949960391505361883344508844415868212439396150463633794354810894167997258476580348709482453783765255564006456097007445347969794778066804246475876461615832420082183741508854289396912047828689485666319712618862403053169070789392016620249
587 618650737853611943721879053578263315749535698247663611105091277775134021911983592691456922268677224779932112821616721990627332914007874049393390185675340299695319860106872663295058362061293947343493548608489811555374344622324467693073104941
588 1584706537695177965169412431613640979222385455832265465640268697018710693901017499012851760198492359840954368847441110020408724793186986316610376089181186763025000188841838698712215949709485262101436213887340287004986557298607625261139585937
589 4059309489109625740056928645926694242220528248822919910060633808119246781548951869778679449273201258960682820133907997982918056449218482514183936831882547961806279629269329351892449397954661051475410408321299533226483935787905496033432005701
590 10398135639890337600734578372381258159110070072151981772621708596194089557153021865830086490067170698324500295523672438064552955621966427780625441188607295013906280384636684146741313196792602099881155263870660681246430164982335997077990349449
591 26635373596328840560962292956088035127992183067443661412864243828671076683348829344944804287159975734167231576059304429996225181418840357837361188516137486861131398901714001554311110788611246305782796897155858814152365908133957981211718372253
592 68227916155890190963900606445613067764432463356051588503351078213447434911960916808265150247428658527465232758153994182254437003906706068959862953270566666916756520440260738141276363575781654705307417952638501539138086568063301969523679770049
593 174769410541205553207749778269965208276401195625826234154808053528131741645356234188044367396068561464134159062391211902239337729582067500309307707335116614361282116047116744358520806730226639928438605541261936795747550200599133894370553259061
594 447681075164766317063352204052417479334131049050032588168212366381921481293199901421104968385783195573995090095007188631257085745208891776148759520417383282028308197808159696923626261033353258749668277351815942952299896472852341772465272339257
595 1146758717329588529894351317132278312439735831553337524787444580494448447874624838173282437970057441430531726344572036240214436663537161777385990349757849739473436661996626674357709487954259818463422699516863690135290097275248877349947485375501
596 2937483017988653798147760133341948229776260027753467877460294046022134373047424443857702311513190223726512086724600790765242779644372728881981028431427382867586669453229265462052214532087672853462095808924127461944489683166658244439808574732529
597 7524517887307007917725165401871061479535203353966817976610072367999928164545923796550832063393419989448638992102888935726100526298521375991524989830458781825480416101215772159483052483904712127315786606991582222485650072267653753839598516234533
598 19274449959261623110316205935238854398640243464980689486451248552088465656735621571981641309446180884354687339001292098787071644876012291519449103556168313295827093914132834007691910612255403541164169842688092070263608804934286731598832815164649
599 49372521508489654781216867542723100316781056880847961392891538024088178314919316758184969563019860842149243307412847841691473750070097795485549062878003440597748758318995922645624120547874252050427316270654420960206209094004901746957226880102781
600 126470321345536147222481691283678517911342030740770719338696532232442040941861803046111534800804584379567992663418016236839760329574146961563345477102676693781057133975527258676391762996895866215083995641406789241260644313742048673352558140761377
601 323960407379494766347349161454570919178466258264162564910262684328794754201539070078851413052884027748164965893069407603605655329854538143505541728614690456172052167251510949258888245188392874416793260724024473082085480689761655661181465661172501
602 829841692761639355237275926589284990823834381227245442265048813258562917968986282263297552256102365266436936546741472550964696648151125989758923637025397231296280703153619983964455297175976339277129243289651630047128057944729850354591698224218009
603 2125683322279618420626672572407568667537699414283895701906099550573741934775142562578703204467638476259096800119019102965387317967569278563781090551484159055984489372159663781000008277929547836944302286185749522375469980703776472999317560868908013
604 5445050093326175841575776278764708630833036939192877470966294803607993606651087691631893413492047937324844546305984993169246104560173782522816785099585747981169612184774143716857829466633453194052819259344356042563982212482695874417684353765780049
605 13947783382444649524082466568394983300983834596328460278590693005902961345751657941946706231362601842361231746782061405030795376430450896777941147305522384205107569673412798840857862578351644541830028404087354132065862135297801766414954597241412101
606 35727983755749352890385571683453817824315982353099970162455872220334935772356008708474279885330793591660609932006001377707779794671146026869208287703865376129786018412509373708289180444885457318041305441464778302321790985228585264085692012304532297
607 91519117285527950986715437957033751028251320738413811276818644243946781155362640476261104810781200961105536919134246997830961300392949613980972876925954912950216297106160569071720630758292035485361419057814194830585239526419792329745510401270180701
608 234431052308525362548257724690849022325515250150813691926642133125286524244786675310158224352104375327747976647158252508662080479077533721457806027741416417469360370756198063904877352537833864757526640823673308039872403467334133386088278450488309889
609 600507521450637166495119476518984026438520533104468937033916710101073648866237237215202643595229179172170124323695240499985925680649332177381697535445236069270225559180840340191759875571002006698972317054930087362213361573013302705070320055569032693
610 1538231730684738616688150375282380115740581533707723704740485242602219745845383938455835541003646680483162030912328250534634247596959467063212921646410901739147667042205632595811269285722337465729078880349623319521702975442349836249423433857522272249
611 3940261816487287282668628281358316221494663666125599452876152083006514341310332887316646115384563397171842528207109212534577950319556795772739711788191846016228569278928993956578308788006345492524968148569343668970556421734403047069704714079798403021
612 10093188739226241749421229782487836684456989800956494271838093053415393324691868641139988279399150119104490651856422214673114940707394664025591398373835452972819237447751524339823385930895695355441283669967836947057368323503802392067398449509887492017
613 25854236005175390880095742907921101570435644465458892083342701385441450689933200190406572740937403707791860764684859064811426741985621847116550245526602837037733514563467500166136621082921077325541156264245211622939594010441414580346217305829081104101
614 66226990962080357877780662037872448308263603669284869170695073599103023988700674754966525858534004184209823372110547923503886504815200503218915839021944648929010464354473597525430164806503858747306290944116559411169067304456624148615811103868631072169
615 169643934982781921398163633669556854590006181531120437504065879140868826748433475516592816822283619015377266430849984182749593472757687891685116821128355997079944522608343598189976649138188168049470916001097405902927443346222282470000680327184955488573
616 434551898831103352909286281821046647823060596208259914186846173537280922703236174536458920256419635752216559919292175876765139492018489904560780177216134592795986380026237988291697308364203603038696079777563643547603712564048779064463924742659479777249
617 1113127638762231038501940816499274066183085322332741664203109690100756229696970076602830187545554111813725625642692112607763513383049241471301247461729558581115764470459612381051603904916956275236579743781953267159313485948937908944466646051399301731541
618 2851335234086644450139085943783460657475327707165781320950494384249879920509914774748665868571232654822591865319860816114824071351123201089544368170594096952299709990564564334218393138373770687391364062892207841349728336205133025202322345022037220840537
619 7303845789135568604146849209780556922207668996496747977762933144652904839297795081159986618753449102077494367890629266545878124883320166974749358017512331276762767872403013858424808758041595788337683038020020909986982280000884660980188929227634427766701
620 18709186725482146404703192984914399552108979825159873261564910681652424521337454180154650093038379721367861829170072531005174410287812971332926830699888719085961607834661271195298381311536678537903139289588852275385895624821416761789478309315783311128849
621 47924569882024420821290589824036627240939655811146865172616643260264043878528634504794596568052176129677839300732589597188686909821093639231924262769938044193012679324273326628997616343703061691253871441668935915333824744824955405710234026226321022195653
622 122761316783953006440103361763694225449375575111786358218876285986873741963878451225413196940205695015149286617412879721209384550972345524563631585569492920536859110662918411410191141589849775842866428600024345016877407244110622452868147263489454266711049
623 314459596312050689725265721059840734413134198356373818909342859027929917477992989244591583212414399533860643820343238109964132190256720081491328636649245097308909827960011717926181606964662022607881914366700088678212706223410444075709083368394738355493661
624 805504863447862715485679168114617636210636498803519251784848002975424885333506794146244370973237179594457790289994756994801670394146102179745854978927216779456346270611685363566946173324061125979347628766797468745722335199852933887181672422352555422337857
625 2063343248696065474386742052353980573863173292229014527422219439087144555245478751124610703822894777729900365571367709434658199155172982505711169525524197168691985582451732235271672601182709216410875286233597823458573160093494710190018005895931508844312501
626 5285362702487516336329458724812451118705719287443091534561611450988844096579505927709588187715843496107731526731346737413864880731757391224694589441233064286517370664898473689539457294478953720328265801300787698441462500892906445738744695585341730533663929
627 13538735697271778233876426934228373414158412456359149644250489207337422317561420932208031003007422607027332989016817575152497677352449321247539267543329852961285312994705402630626147699209790585971766946235178992275755141266885286498816719169067765910913933
628 34680186507221843579194261833478177888981289606131515782496935011292798703879444643046383753870796591458259095942204524807957200279478886146317625308262110107354795654299297388783976877125605467284830151438329786041605144838511069453795501510434688045569649
629 88835129296308956514699969570391671545614939431568114359498891840642487974125128371878507765900487019567591052009474825417947909689276171136474695481581521952496047633120907911288567673964767811171897936379045755144625709906052215449062378186705751689225381
630 227555875325196330831477016904304383101540097856094177489486631885813682789642906944064042781383673385400627435778292924649776710807191715721745196714629962381915230250318097466424475182467189680311218542132364899311046289260096493264244384228444503871503977
631 582896392510432156890276895185871069283999855582366634927482199248383634686143420431578073844985621463670991643816192226321568349564296400267643978640956050191899420782801729111578745878326260924998810287648547919889549128884305355060493896975267510628405501
632 1493119893811217480216184962803088601690160247006743344885428726791638365844715048207834244970520315005273501386929363924920675192793063263154624765499475899719560341784074118977276646608195019646243684456178007517133734285924691328117471433889045526114421409
633 3824705463852946107777292543546572878826159669336209884595357523785172904589288729934146540350462800859957467962194132830206948591050248864225200680063300100487158024915281035423591630121500063346238925606772199196691930801461912748359447021790115568628043413
634 9797185039097816028642032394758927285586800657363183264137072430951726367968148922765483520232544060881051473509911588529889649362222501916843699742061203699365399392051577511332698216554280141931213663431484229265226867945160678060829332757346297673085729049
635 25096006894509600459751202568945218800891439334708022802518502526092417986325303842502069681634395264320881345358688119850717443726423497373744502462314404101314031491712701653027064737040280395316169365858573026051994591151008329054267120844506759947597902701
636 64284747050900864574319332147980927943238641964160755859066792249899323458197899533564003762564571507845087239398334473970276041175313505041119301430559218898775629059919011698357857603257400963041024019584509943112902062931651041297584451873891950639940818897
637 164668774628939266413324142423761803146804399302992847069140802354268995403499114903572282489102152565128612620833086953373145816081007494536097311279816835304031755026769818310466116551418522544305701483018802047320880427535684357514652935251918990430332429701
638 421807762832542724710601471015685514919758967159635870505407971353866289236290713037828297539360438596508961578426424849254249980782261514700574517002053710899134271266445865103897546964448126396469797561356841819772488679262288522704990742747486792990095705289
639 1080482861348299790363898040710732727506976564371607258781971180770942270850287172652117427495769048857023412061758772662746833245106291492844963762121321052115261291373525138345762013170122216573692603493432050009056010389405025952763602483755162754711425424093
640 2767713912678470689206303924773474787186012433010150740803603066186407427795450024803430617653210803243059258375464472059763833168235337551647261830129535895711798376439308598761352201027914722159571793738859417288145965106454180043583565454745109926671808245249
641 7089645358071669850661896087616405697213918690496579775931487789270176511196598715411900327636286998671152906622499562710751166148660503523027116878614820104172843541933409152144400253708403588454342207712587617324370006664074283854637975389765760945517509941621
642 18160501008785552607487111786710304845957968422537182739145900054015806222378398814625622798249130211643389940124357450949806498821601853729616164199132963687020037047690643547189809057820062477092629382668025286476953867089891004028972237208746200652204742922617
643 46519082441072232010134696137175927634813643184523501842871851211096512267164793676273224108794278206328001566614355701792811163416243867821724631713592244103711411215424280155767410072653676830909998213518375755774433893746188139447524138767809244434274782689101
644 119161086476214442440083143284017147018645516874672232799455451427159737156678388934775715301790799052901561327111785505592037158702651282740189288510124098851791559406186854344526646303933926739280515744190476901682249362105752155563413087602794047043093754379569
645 305237416240503370480621927832720857557900089612766240170942856271545786225337563639868611736967911878213567593569208312763281812367626754027087815364493075266637204267883974967596286594548634062920508598263979924779984937090504713353509642674031024780192885135973
646 781881762145361140240954500968789445632482157111455171368764661980184734852051119378971472944131108089819812902016350335131430447178231884987844969404989470673803441892631392345702871810284341020042571575025887531508982385513513335607161993085207212952567902654249
647 2002831427107374622163442212299672875864082515562520132052536087066367879753401373938445919892002755602674083276293183586184557696648738901096196230862961771740352258964167292216088018188478877271724605968081807230628922133875532189021200563781331312073339443198141
648 5130358475688819183127260216174830658394011144008340817527594734987106819161605851454331811668527187961953334884358584926710279485361666441047576108482919654435566026534692861598899505429616241351894892268185357356664851675929585531449848536122160163883611053815137
649 13141684184118317671781029065373522161850341206258421345737739083252578338175211347208115491236538210372649667989531319271448510271956622045432361031934766741396975062391362030463251578183531750438793316140512586279180540211431714287534650791247485412176968826607701
650 33663118086873594404290069930072844795426385782291784615848118023201005614821634753025442737910646962220463007526965658978289628213403287809622665465866445359139239168530133476858849599901996715846372885213254015705839946915150056413334044935736126067711413041868249
651 86229854823346865091414186191566933442827750607325469998799074356211318967522480141857904702856799803711061679485090936064083669301229775991352109593605512324727139418095581598711855912636123717601546149775304360822562107760876913563472648100726067716419288348299053
652 220882327170841242708574465911858312624533293736492608462191546449015341426809019153959675654499387652592913709592953571977242182154842927229842771457071293761284096092216115506147254312244110580987037690628320423645921895421477139216808827843670571987264940515772049
653 565801746464228703074231210678126046395844296165794488457387843873860617296898939721391294465926586867437160427533317316233576859359762031195251209831493343060192653764598441900994677962788605451393222289729537866936170326464984793470699420246574842852942093908968261
654 1449331055147593673908529074325559296893977471111764922306154029669921983004135016337229997083924137477808815265905131604142545587979133740114622295659778518105329038133462903925583695211765047775341373052242819561519857908150893350337934731621257130802001855972056457
655 3712538041004508486205453917038063482477354655774942876135705405165364452191730775222795174947630484947557456976038400869076853025418181864895627134985751890346099653191856671529562407062919469580914262211160971029264539214010832524220732412607556502213770231607929501
656 9509862261594883181839570214340300670053264540222002565360321523845052384208270840571715163283327034858792718039658927285647035377334716825354116317624865962767415805725708287231897187909979660682279754420132249275343970846614405925572471339092585025421777655496155329
657 24360014425612917126661385882492554599962683163321774069903143144506510192975193941462895863073848974649022545943812530761954447479007444284936624857567873524151814418493134973350146816161657539005936803264776133392402127702657736022455400989522811034276858581927873333
658 62399463471992449854019666739853757280175741324209784331344429239886719729808277303749756516207157114084193418102448239904542588988346311586353090128067337375221477641395968122277735567801576181735055820945305130493778011089115359724745286345893151135963969203912494649
659 159839521174444118360665210269823975680026473977496880610957001817912760501709053069601339968502553012680283601877698362952360378904376088726099589558338831471828735315368508015678322832448206337758803034004409664063386521899746303814566890303984395273071403531623987981
660 409437375062413917776743877229239004800729439274336017936334718777459639420942162284600366033331181469017057274287491322570530734857761335071511950070608180972714645880952380504789265103654511064699026317785630186038498566256207742713548035687556999816927280347273966577
661 1048795459760190391219404718308534907520835335184323540380162726049110681427778374563005725907341393519738191681798284774379972250475265689975910308303963506860029587142426412567502556433447336415734238453803268842292044653855192957971815596903494580909212894473769918501
662 2686544960009846062326380227225490926723753092281667612125501601158949239111547023701407190040666119395806420778948250064662095189906311030261958108586396230750888170666235934586659616848065380674530343724945789586446038918880023928826007739653722580176922015862865784809
663 6881726799050607627203999100459630556807094433018961773646152505355391964822660521953430093670031693474759187506141389162181984191807373790165599341802250258191006519235941584856669842581854726337467297540158864955614217534300795760713270127267700903813773593757945458813
664 17627906639089991876509520009361594263702106802145632222148158909991188921268848616759058853832696171057984870621934389420830364951432617911213431776147835181194559201900885323203308309974116249035588672439942023301398373209820891476017301085882591224521461657209408598049
665 45154813835292422385325516411200116490930484534221479316732768931412756780559490704572779228512822944957021620646499946069558301718662113071875829143356836213958585278844651662629987680301535154385457862600577483123855243347024074518870381594953394839776556032241190433301
666 115666440391652389891363596448646493545738911742804008205325404571377512465634885171609014643843607629188961103134237503752879761524392584716729556247948176938736822086448192955443220920198000150527812552360345576329448736186307640422939585938483759737862402661078824825497
667 296285695732822079432665662093446959509460849879689925472256480297028539587872847989900131557894899409017047585720237288031112968399041037004232872821375521794571163201826799605963171641404140768069644002762655508824869709574403938498421112318297339096968626790043586558701
668 758951457299431638998120047888032933692416496850905958293558098582538589450412388676336190133269329925772891998257187303042632014496611375871151097813168229549518451547619571427736055322196141370180894212204037814142664654319634500190179456072232378048418237434358885860689
669 1944094240230719956728782696261820771730259896369665660182584019770652747801903780635936716364848927561841082341138136455167083888092775523888082589098670316727803104354926769851588741887812704442459470223254659849442143492617250254183863905345421734436292744594533232095493
670 4979900069428446512721262887813952506499925883773289493356816414100807105603553335341281476897926247264932650334166885667337611946079221027372686980351343234925876910545405055562532963176597269923183047072070811106012802109895788254944581729634351246629965694331968775538249
671 12756277030351326339636393672861235593420965469251952134087152493183418096811168457885028342357321957512296979698719431488005947498450323122925017336746024501837089327965112134968887930727848087693020927965089450503781376080364789271680037351016038184375136672710101703920221
672 32675877308065112390521445224117045619420669004345110107514418149586646519225381799250154249949026946572027581035386974157356395282767207232415765258151397441540596970146732357219019783434237167385753116253372694927832584519947942291458364269553443170894999450037976806073217
673 83700985429470417749067019915561987993104530881352918643863028122320318906470055630790267619378314776621215499830264700109380185276568499724115834605135495448888954282007180897094571506345629518157836828113730496942958088841407099378178513673617595908395546140878383621754101
674 214404494661730867311152800812030170470787206898733359073920700720666904983371582827790884619174422562909325823971812596738805766407637328653778895637741085215051342162594110325970650640082578187700849293127221276654288426921198868544011970751831368591975543941030290846046969
675 549208436379612538307420880474278122443205330424145033649372813209948180609251805350951955096687681669394187823292871397176326507513911327550242234058283067010607159290622833914348936665465096260332196605582143264426120782286827266056726025446301752225557728504543825333063373
676 1406826415026536007552032083722398804326354158019078469945055616092615800542738136662115493573385371921031491119180121784131549573144460642165357816609247407870812527940999275218231539225795409011135593778091028371043274489971622740232773908453627226593459904268664988717251249
677 3603660160544986160781715605619511294099175479715658604542546868932408522979745358065923313960136098598608242412351607372836855603200105952366326752842379675913241165103490610875627285887655794052464380200419601428747757619118931804459678010238834235495690818286840290049504741
678 9230965820651130190989843940509106511404592111791972484322769333302871725150697904714385288253677586282734206889072094509363053895777948521027758019279369307396491276867487711748553442790837430097006755312783714912920855579005422765390773644053343141869530435361500244918509737
679 23645606462831074834116706362987151687801294030654606902492956809032505817069679336978078544094221980677167176538478524000710476308578372330493065030648888011049455937281450155251062586341460606306864276114462120627911886055481149983229485685008680083852293708508861405116528701
680 60569469745435595598076082125023577733419662477822496839784034142243992717672470955835619697108932325808104004094766902038162691891690166414604097107766365240635421044751401002245276357504810326694891297365596980279595308371502841044792580261222052651330415449954862384790567649
681 155151895596759894934542907576972184484624838600440924449755861378374015985951188303747933873485820248516772710248680998041004597126003655736576357230361917284833244793877201623249526702870652751922348401823445462791242852593427440977710523001256772986739590283990308005256682453
682 397429774578502277326847236077066495418303488511730911808891997947349986856641072127090412661921549551749188726627748606193655364692764321394992745661427378247374928972882805632230632132889894058701913591285833383909624086079438805156880844046144983592061252083809757544418953049
683 1018037356965541857065018866384955233356802842913494609607915443460846050800445825342082148155864830545816279567622472598357673753196778944341298174582875047386707908148391612125228738944372505066391307198579615235074595496453148569067722936051172075539019613219770989565445682861
684 2607756455279550966372407810693221215030016796960418256843483435250245998227010113850443798803551028752813034474133467023132295211967836229921269157228584560376207624039922834654151267475932081301198961563722948770713091840770903789695246312235752009907264621555010019743121495057
685 6679905883141718394632483276233042148457228168614396695275145209093630201428793415218772391427010350936078152744623357416562990224754952007286461855560084749923039256633489283155066223253422101566764190358041409711011473826583498065966138056440440312063343074434093978004904226501
686 17110931704259922260122114519005927008577295356456069722649078950094614194336833870620547586641214465947330290641157225509092171072626296926971538484474422991427869752793180621771671293157150426771560036612933204793863841189667113224747123305383448351692401560654134056977390206729
687 43830555236826795838652047623938095602406208030913656503749659786469135000052007531495637152349255869691642901619650655175344131971646104956117385906714761991120026779327137754391936186170838833038616798045098843637909736496001105488611675531145209599945773858390509968997007112733
688 112274282053866484879140505699961803636715389456737935394345975586847591777399343013977827498914113733480964064184279557211712816262151292664003539844612453956831505790499860241478621358799440540124856944496831662813365101254669558387600168752679003006715380101007046196906567939649
689 287596503001173668233748696195714186046340221580392561409344614732724131777607373139960376108311137212247535670662882177913089344148735712488473083471471501921311612907808411259046366103482795872279324136677227037365004047238673980342046870877259841406498475534569086072894596390581
690 736693631216639607750310718995561400593201779407344302986728517080114498887204745195871686103967592146171391927400000406759940609197340883144487242849921317748637636069807852224960851538680558032778751914664553688618464452257352213892447545887975853433359995938597270860520868149177
691 1887079643221334280685305503778418144778562665728914548624106976011011025997634237755713190537212140995161534610051529118412297985792283733098379576735807325433884087701041497261146315952611741521896048461373461838078480641212048135260635029397015219059353898076873615152099253711501
692 4833854168087892711686548379760663747151369783358291760571021044331469021546453218539199934953082509579847102319651530745452060422581647265676328548135492596428434631980272906160989722107333973653011056120031676592552338450241456990830425212948918632792793881831262698594182726308209
693 12382172740973229834427770394874336326265620446273949955067448948375513125536990169562052697101931073560493240759857647219101252365750782198069846855078721898163970982784438895205574985917780939740595249965525523944866261015089649531872965330536979509030209474138757159202579741154213
694 31717589413324800681173963913916991314871099579707116997351533125701389211722803043718852436914261111879881650038463770200909494056077371260775161047620692283877709510705530519849533874347116834352639474445652230315075614816055477495194666182332654040201385001463807953579310646387049
695 81246280377217720018885045493414336619933581364802916817621328919203441713870763721967063225321985406121854613077894359077314503519080500053054548467935579876533593441843286100671833818018240593315020474307754326094540658876414075622686527504480572076322222898018836590389629611003901
696 208116638030516922743580901149082301879417979683631384807027461422008998560761975896842472972979029853641381213231749439880952479743389985096155192658418349012044431484665408180069969315406707930725578372090363247354843118140635985603465192233811188237127762903874068404706872196552097
697 533101759539387802819121083122739648359152305142843052077512777098822765416245030784710725874266971478128799665543326876190210493819711985308373386530160668518178805252038552582757304587479670303985660269321380551733005753646292288094211302251733476542416654495949414766265390640567701
698 1365568311661455493793444687719068855876824223877368591305622622786858759659292934372080617766183090892694324518470324635714020412793271925692994157163834064566356531190700185303037181849106502026887973757682833541152378226208836230508072071186978229490927706111445688385092879426776089
699 3497975349819006705069929020210027449313433444448740799615673731182149821324273057510923521263250976805209523180643632140474862388072119866926487703284476738639071752198854395634066400199025183242830614834968355748084401240794005382884917280193912135660594324095243347450154441989046893
700 8960248596464828680243707771086302872820730339958215164838164222329584859961444794999245992327983340375986821254524930683330944039245207569698464331939812996904497876961655136846215127595451191350382509865699689912693914145629350304917205564941825053624305148541026100990525959696151249
701 22952149995740855500523423851926412670074464117753178363300859147058184145258537025042940077380987247596824913977099459245230393591533687037404415145077719951460784885757072719382480728391551924321704969205573112905031519108805371836456874685717473596266682444921999490791143727652338821
702 58793144381600170221498254936271624161357385477586039022653516036376523585104316205039924046692920609100772198995199181978554169748514517316198272472836971939078776393603693266767341238773356689723235008668371872555807175691322773056125696945484773810763903039086103894753247566436943817
703 150601744364563592223591950343977274841655241948598752475856952624609260166138464305211684356216869599488071854903597018959475744114649265465815933053147851744921915936631984144297264152339564387010054885490664324175933252126544260401953195688354668195830632818774101857917822477046299101
704 385774321890964273109584970089063771487084783858942908566471016770115354506555729125371380542988552035891160650884393746873692423108707334730609022944495739501237021511046757211366629107432991145902994920164151814399161954891835352626455983470293763438886244975118517436930812742794074369
705 988181299349218642003952771464972870853705751653337918469898827268552395171109586346218117967856030433843448070498781822711595399567304396593872755157087146480924685257574693788555685716791248693943214462126809111102894963398012394234268766223712436222208776250214924868602102650979270773
706 2531278586913075734442292651821227956802044887089109552735782894349013813197332502847703640139810238577408090674036356810206365092002133735516308846935070104485872771301761722634022202146523213277555194142783416368699542782965353804740092700104887489977753756150688994616325353622155568249
707 6484003784309950302458103737681119440216867893702461226615378203423223393881770848232576112011234360312781882956031484101052746690271351321891799867563418690409571512332060497788244945013688208053328051991290652813111122636557403381677167764999737234866588861151548694090733764226072651341
708 16609118131962253240227274344966031267425047442058899437558509780819278646671100859623390672570475314622414245652176911341878207058279886263957035255303699108353062597539107388324333753599781061163548828562424318287909293768418818600637538565419287194777603885754304672556035178714694924337
709 42545133269202054450059689295690509028292519016868744344020022594512172222198184252553695120615412755873541777476302847746089193819365291551524234725557373869991348646867349379477313533654533893376861036527586929540353784314648432127346209625418236134243959330360499448918970235618985529701
710 108981605797051067410968786675554634097992708785104342094254061717789286808882587691047257810897314014363198760085010493113602022052484836607352375746772170303403599037023778932774648548053658138031056350777284202691990959388323706529896363887095384913354374873377718139143110950477765227049
711 279162138873859285211207543858316670211162784852579319470334152095837975697675324701262038293358965037857365869990221884097958797329946002813449314649001665783368993624493176450683902682671793711538500496887631920853406096646917435039281202388768329450330212194819715934818991892953707345853
712 715088562062063554855082690560535206603133619992996687847350398966995122933205675465451069536948221095310160910330263856552366885539885349242858817636090346996983389772588292181782496874886426263662725899996768731621369934200212261158866657937149869103747711688330588491391435694864768254049
713 1831737117557500695699912865993801887447784759403313965728687007350347025723906974270499222710384081246739624390291151392944202074859669360496656076232097010130459364270560997984518107605573601109816727887547296415034994320787882001315991467492223186905068560467609452230667403266679597637461
714 4692091365805754915120243628235942713860319239375300717118088603218327517456729676132303500858176965627980268031612206819153669617019210757468091346776458398118392923360914166711648095105119306164467631487534371341520474057588731045951458099240822663320059407220931806196233146046138670653657
715 12019039836035757697919895092211150263651458276988556580032836632619715620352357573214300391699713290614938765592776812390930477916457888199454715651704846438640230380443158158649720525527413710603734543037723557001660451340740259051215423969209715410940333649091369615118902759112857061203501
716 30787405299258777358400869605154921119092735234489759448505191045493025690179276277743514395132421153126859837719225639667545156384534731229327081038810680031113802073886814825496312905947890935261605068987861042367742347571095183235021256366173006064220571277975096839903835343297411743818129
717 78863564643401808150080449973999522173698568342443985768636537575971888171588706570600715961931274315586614900090332889231267068050366284027145943645630065785674723595659447460095195008057545777676543241138755270374384152934056219439882952243011867707981905874340575300379446379748839988632133
718 202013185840436917583683928394619206650069509280403023562657301757943990932305811681574773542460958928094054250967235447901447693588505208944454267800872785910129931891206706762080446631849109518722963517090199439845353543218436952379967977707703891964864190986240962659994787752938486963904649
719 517467444414044150184005728290617295344863782650178966637203452061831543618660637963977637390186056190440513851328567004826515965789970345053038042383393049052828826273844496602461226664079292629429136481645220521342890154954661830139499786679751362796791814483603263861512573271933846918433181
720 1325520187775791820518741441869094121945141819771791060887832659093607507347883884690276731560029891902816730855197508796432306740143991180830855113586884192693348553838671323650783013191475730704320990550006018280724304327828409639659371697510566930656248578428567114501491724283687794774051777
721 3395389965431968421254764355031563303324596950372506927436646467340933681822526436546187281120774116664578786260511776815738370603303872561043007283120456388904663858934049310060627919847792901222037536476586900366095864947647056960217370844229572381843415836362980169947542017371423182447784501
722 8697470716535135703329730122507939791105164229459671170987977103715363711214061975307294207360893684275845709681301812001467597563879837284366427737467993159678058074288734604663759972613695824039321498676610973488993082258960695518854857634271840104468410150077248627953508914506174361543991609
723 22279030578263009388348787542634193004403552030949698880734562973079098438504167721492043331843990150934160854723348919264421079977095327528538456869949818715296713510024931844906271652004867428927471644582958574953376542049548923359724341011190129631842073495529169307743676983991867091335129613
724 57068913444403552201667708032665952168824208948788383564686471387940553283360415622721220161287564888037543693448556167270291470232614676666004167819821791354008945807179870263561311542459650725084757639289402468909348871085391705435143771548277490049715714095838163819557712642016564537511096049
725 146185035757455589755062858203202724186438417072587179087624723280256947037377086508689393488663525491774187112341951844327975790140995986780157995299621066215195799847279597643186398150479120440794644217621236768722855039283587398874041135593038008577084008077954841050532420577984032902851614501
726 374460689535069798561733690333866532861735252867740713346370608832019160170818748999574274133813785043924361886136176513409141671071454693444174666578908231631231583075999078697431644320317723341133674774778846644360250523625154220614616221786147968775946864461307496328763271146050291052895998697
727 959200832564892157581985123146677429607488921158089429696869501953046948320327095034331848088467887011021110335503983890721044831635438640564806647777392496492014782465117469270177236922234205104312251645263793719251670680759503816110780764158300003084282896773126860530892953457986422664302456701
728 2457043590705171351828919884482143561054429932629052283082351937281123589003602091032628944623723027186718557880048689944357611515921257414341505314093025423016941114769113784059903814203505098468846950744379180296692672775260120698569245651302891878188070354618356845845946038042187586875886451489
729 6293846920964739982156860377068853279484385617261410001869829945093311382284910471169956336977594575230802999222064625507241790842463011976600731905202595408985000244629583661140612761892441918886095957325434355173699355498298135963012368707936091890525201941710864287969517851874133277533096278293
730 16122021283785425389472539914997427523702105347777619134199237694217805738299318835300472115472486683977677230742259385284672236906148041633966753161574697101052764703706038797380228018706462312761483760302951076360470046599338618757289351313147659403277483360184291671353302004042883625036642084249
731 41297408967644385318099981423272840641639647816823259141678557474591051267438960719980297463382864984900889227630517887313639400276000089540369680782385078736992765682224373441942679066276229988305867589604688497055267468592531162609338826144892026965378291127027748823231373411539416735169027197421
732 105785494102786086875990141083262550736448069207933735678475508251462274220636236061182185925272811720811598150599555428452328347900592256076236693428683867141203824497048528631463591141102079239351802630816492802497147654989885637638496231397482664578488224567764915508644581427710951235315595534417
733 270975129973363628148390066776353913303006660475226772245189738149826479290392078941103375778804271660415155061121626977706885949004592614237715416558224182089174887225946022399234307406206999192575272989235246790718217529360010288075851535977050772440001389075875910801570075073868618175991704324101
734 694117106384507975652350631109404116248798937306961714959091771155675576172937023185832119479895518543661547663519848691516199340606961638542662190272959650653990185214140136925088671970615316149982483512501218000706808149319552838629836461566981430753954287346935572836148400784712423117254086461769
735 1778017626277962488245910898214819769460825579207868803939850723754981493334505338950245622595112605185322167908006356602343743136625332095493523856505856379010689734117924226522025901595443312920283575469442205163579678266759593990933242605475184520513959843650439216042428701080186895821220903758173
736 4554486051815994390855313422652436234456021328435715663776217808377683798026253431693574100514694679359968358562085751368408540499053178649664172617597694981626650474974484774222380589477904577520213509519447077166406910864037805345452588451743110243529776993038181507387022304219036588290237249605249
737 11666556556927844343838957015511715312299323645267190879535620703397609771364274787494556590895145100101257030194111177777783513045554507031638268043621120497669409411446181680310484195859677829201347811397215897820725623931076181309185558873643848325585616367639938371556737108539784171575120864637941
738 29884500764191821907260210706121460250123408959010053534640491936908344963469288514268852992953923817541130464442454183251417675041767221630294958514011900424176011311344120777200006553771296139282201849475004206486353267387227402690995912680616289299704724339792664401104826325415930524736069863058937
739 76550726991903199282616038768168321499320703540078817052782974750498784048926387664247079356534504217946158585218898894362551727223985249756848030688496382414853648957128847498441943337210007456087593095063867797769255763111532127927738148175191682602047189810352417887331774759575067211036553321610701
740 196088730048670486911656881592654162499814339376119031191344942498132163902803541721322491328350199488110680442988715627368222427391054136278027864744543984111557694202505330607241969552295192013216400492963884623714668832660441738691721798897656839800866087169523075491751080061238789309980832773846449
741 502291638016283284042121036665327448497097153536434299402476841500127300098509092378310808754488216359895314783864311204818429336286995135305419987498529513770972290031020720601009742901135221837566772873219355814791691885106570250402674391598423570209054846410932747041078179099539058154127046060289253
742 1286646558210965231688748563035944098496354511040910424167856611492655955709723259263600774067889014312338036555819173714291319045851211680417531446476705450217203066841042043029977621110315989890432374845074894309650367215748337205169561587189050929412519195089025049008082499344494215394050377155675049
743 3295813110276098367857232709697253892484743125186647621777763977493165156103759628776844009085841879751919295691276418533565036390999192221639211396470823505301092226965124925434016592714856877240699466337952317568817134756174618206780259153582745210248738580732756037172395215742650448010558561396832061
744 8442399343119959294612226961841030286470161169350289318449190423463788978942652665831247105357397937001271441914553113390730312574404038943309337182377645306169904494329293097553927077156120836802428965718251894807418603619167967027458505502338948927898815361088856233204725213120627309586760070019532257
745 21625651784224352766041157800630045856409133670096879805560246333436449603357691180938623141700765456008948624679658787524990458138400807829866182768260939327374273402189792799289993448015548345765226831070061165082687142643866439854579542116669929768893769684019880381894306076091229101628994315606860501
746 55395249156704189944490065647994167002289778347498037079357008027291605519128301844263611563130357204014034392337871241087911708436016963603103531497771520552053891379506965189505701756640031692974942693943068744312361557120538307964413564126025725480489031128375305314713206928573738339976034595684989529
747 141897856293601601008654696850514350427926313027885556301597993361037403932559066568018104129933419028049828891056506391187873540989620194922568262570815277861550984988266136386665675548702225076035850018223313404643110127696004067382731732592705444556064109864454826842290431232938654746492011858112431533
748 363478852920418360786614959442491018437085426417877704619026025470203826009072273945072550382454847844105966460407991355539520374733688049334982388561901360069766550506293997144688482575262351847935620793995588381892556356178157299240385989096808346478020234377956048101143258947233608106396150240852389649
749 931070278094824764821233746844548420148790678529419929825417998914353441739308540217144966902188523956305282024634016920291014538692168829025255438845162471515970490459358542691351184770071252152079020866888842000464996866962173568771312919467630124702276673835775355470304983878988227092364197673302115781
750 2384985689776498207967693584614512493897132384200930748301522100795168745775597635997435168432007915332729147866265982342449096037626921026365184993092767911795036692484534531270105115071120659543821504042871195528035222291674802765732856875854863510614357611347599547874878019667922659517948798636711674377
751 6109266802155797267252628571992706174492295098318610467603194096452582512732831796866015036040762011157950275964802050023613154192395596342466206748473417797858918654321968702035509854151405668152137587510426563529895209759523497040818108553725384009423464306690700969756097955183875567887405589329920137501
752 15649209561261790099123402910450756150080824635122333460809282499633257495835222340855755709768793672488866867429865979393409538342903280447926946720844489445039065424260106827115930314435888306327423603681911345642036098926222708103749536057144838051880894752081099161255610033855566205959200783876766835009
753 40086276769884979168133917198421580848050005028396775331222058885443587546766549528319815853931841717120667971289074179487862155112485665817791773714738160636474740041547981635257969731041510978935973953723617599761616937964316696267021970272046374089574751978843903040280001854591068477508823141196447385013
754 102683115014932139564627528840224605448373303568886109174459188883976617530107438891742838693007016407076135441008538097061500308484098787609499560598116118416631001738588408943721690988785064204245668368451262982329761333669207528682020114500625726297098330987168299685302441990013333301345626276703514725049
755 263028222094472056237163197633910928840573323682473210499347424425750967717173637005022102108734383275558807326164834815012948928934041450880666655457068760962529961904780335484753569912951108119989564183345733381376229085526474313750107995588811222655397338902543911846422449408377607211380918841489304265101
756 673760682154200614495673312994809350634066537958017647197184179961657437837603392571993456880762448903863349090198987203258950162870436601318664897849533234629053968859133971259640333868091364936972237657150785310695274420203304428478188453591314127843790662851217110587632217368430940416763423948303363165297
757 1725873570532088839444326103530453065996359832687910489194573877664661308706297940592081865315699982006098578394858326463310745878606602404841331519677808278479173816478255313198654613519895797416930494390533718836200190762309201683478620435946559018465380018461392757973322015001941369262287099314260580225701
758 4420916299148891297427019355509690468532625984519981077983310597511291060056711510880055692838749777621551974755654275276346546530088348810115991111075941216995389691914791198237215948992261257164819445019136860078981288443122419397391374250311815529840542669866261200323850884475665130929340795107474032886889
759 11324410581277246655204323769631502732518065315271623034761606108169936294881903273248383154101549705645946288335087581129589530044514758429481317189787174330912084957827812451031834403071844446832541422581271735423782051492359226131305855994098051603702062743711832232217138944483430607978489192364516353789693
760 29008075777872811844912401191670264606648569253351547346694848498215100535108749316768605925456548816132154187357704682234975716164868153669945281634090939198893643725486977243980698199040889475491819202657819175739707205264848903720871352995345313723064233423176877033512542482386091131695852372794412485337249
761 74305718102981798465729696270196275536720830514438039485741272930894845714636362409762138541862747638715939340698055006753333836342927187387870550393239636522541983556798227048108035811328267262821984892982906117434835411234285808246094776971737520137872484398024205962381098260319813563609809142252477900496021
762 190338021214473045845379301036877333963315107527844228872520666923755247855071359676836562243688942903244556090128873735693236701002399802067651676929603393318116558458746136024030828607491825164789261703614182820393664232293681423129580188953118775030129418090731714096431268189864178090393218633430127841845017
763 487560893626400239708298086117662436110198429585596386815485758647334630713616809315885116411139933458108313452921093762706572046374108551619133878502561939408284492685939044216462971852804894216077201275545807290133005877230824656113959296840068855581619355682828537945955661231143432344832455202440039443829101
764 1248912978484292423089815290265171771963458859696973302305568426342355622133902248023231365385895705071086537813436588705479518850383707759889740586220975512680750726520923588312586286282772194875234248090002538571707662806405550348632280052652543955702137028045755394331680733990600144706405329736160550811209169
765 3199156552989893381923007634735821516404252578039358849567511460931694144988369485286771831030455438903519791625120963756305807035880141966366276100231223270313888697264679765178438173693991771739543053192185767732239686315328848973088117240012819378028614450777069546115503378915173874085735150545920708586525573
766 8194808466927063074282268795796508604258088016827252058789785166301116633523978477379697292574038259187865942878867318578223882437414973005925238445115125321036891603348374118428783318825080551240480045552195922019070337540951050367617237450622995200837162562960091123442226314877574452911356469490562911831362249
767 20991434678886636601974299334739794669875098328984687457059831010027893213477456418526784616695860014801945109379351173603447110580935540871390342846040018402292446392407093179142536013601047638198652258320938992948029082802266446259969706410674272712951620366068369307904239830538269949254297071674245746177464541
768 53770668546594888899103374517925829086907450396293695692218971675232359747573370328045573786992013051553408880894820447916342640330595432895091296626500519686440012805800589652857669288901369843160572440529722681024310432966070647730438656213166253516300270617908733801673145090048567760899722949636497393502913537
769 137736407262141435307000571856885007766407843712232445520458295715343932601483196002152712253775453110761189318412225142330131082654337596380652668010660593295609798375428962369427813343305560395955181473813478652816426764175136432770317481855863344368106752082182211033290104412201647557916911236333480378212771701
770 352819081448520990903414069928588324114037645297407228289334182416273371591776677314335007401743505316974824841991506933995501643976719327961017854516662672041369849598631320980858490498911039768597471235932369376913668496039419023692072106708528358433307834553817146239982684772395918601515803034879469952224425849
771 903764710497086732131416357356128355179669020146337010371167365277649101997709461322945856416845317760019582115640407503316025974594069713483628526559305045223809043100347170458569743872133281352418197131186283988179375552739964754773342034131981735905734842882545990373143102421202508833183447980213391465075512653
772 2315041036291170695745072637070481651635819601335965923528504094942742588364816170580285886023819339027918881483606435239298032550500947025327699944625955733389288441494872454382003705867777440426808082074915761495834049536897640849541630460966095169638966181097814575333073841510786183239246660119731271273973216049
773 5930099878279517624270738066494995072354495681921313965013173556053338996355654015872069311691200610067997209946168065252562136448877225879262214050863175914284524613896261136216282681356310565836480870599660897448551551747857499868634998597494022113261905552627998536825646251195596218571980452040584837134275266661
774 15190264023444200407251028614776921678897774087265177659127189935824309349814918698193212855786477966179672735880593806209754266650881013980573013829366998847841678379875750953744297504827420327543713198899323943431887749895448063266801520441358402791817770277019256838157941617238740951528967092519509922230168130857
775 38910663536562270904333980880756901968315756814950433519179884160037665335237534761681490102551280406451661575665266067220002812446389917497621870032819702504979776835460795498609428230252662590889636681297967533226093956886878062741341514831334491244865392487531250985460526622021125825816888900681849270767269197501
776 99671719630339072533338095339864588683906853164011144155688643903334902734497209554454341525697192271170352519187641292059019879049913973419913925350287697896346490354963799313586618249562343901064489476895263306953644956468670315808547596596768102412136473595608278338092293090976089631932757270759888959687941720929
777 255314373776588156150674018862892196557169880423812878232408180543485564075447348601180301935902313896976998821848705560939031128835473643410401405481566507916265597696806981308024331170572994264623036202087133439858020784016182566773913655922106067391598043545733282279934399579060592935200312873487286042757018510933
778 654001252297944446284026400222350551292797293079857454855162756156825175013436186818997668038691082981658408898599270729175110645035129537090057106882717299501651559116662178562370804168822369868880994109668186667672600609890863830008104042309178477040143937928166395632303571942964951462931341956526841881508785394649
779 1675258747404297070886722475673919337521476814775108967784795478330767431315225581223718875782300338569566404185994092972931235160377024110731662728808983331166713949903890103794468128851114346927373138918016720427104683745955594097103758665997602746606536112111099524752041170259207323203732593450475986052536859438381
780 4291263756596074856022828076563321542692665987094538787205446502958068131368970328499709547937064670496200039780391175889631677740517542259091891156339852529173320186370538818043951345526403826402897115356689467097795086185519049417136174835234316654767111863823765107281255458031067129055457961276583353578572001016977
781 10992298746213263139569717979258998892778573246194974658344628416281137856629872653394585051066266024774465656524367547781356618382025638702018542071575785853840175985986099233221823860930861214112389671028756348806213821169341425805551209499224727641193256312268163206289420139067896421870388335078487297788719438770501
782 28157353772597562563661030285512285063549237194573129807166414428113410382105753967393423242814524706759265815645932251339883329344095807738386106696935195970533456731468254505397629243036476519723978132455514217197394165911417623474095908840161994260261703767563223635414441971192164938092220180184820712103007442838409
783 72126548757450615121939902202548280634663530179353028440544928093237961808625244580971763447079588805857128441743402442465309802872198362546460274983238339385894160675412651438284924686759921376173536816570539612422249450588783326696300746837060904825034729016635876460572122527463750625573773520498769903257885197920413
784 184755963847840865376584023344597420888860478957645547669210585805691603337048260450545456418337687632894191704327131447824843120248581593500004701770979123268027987601285669459875441658905827455069449346392596481211826114234453820592684382197708881866081544086888771002229890412232410377942654241238052751669914969274049
785 473262158877643325864343632154790543427514599675057661431390298178643450571549238774432510206656042856322705471300741217686082331737375043685845801703932480811604630302936275213015140405945512959763596612674754930900823916589587127377887369545952501166220460153432276844518380522087412880237748323233132364701455760955701
786 1212286014269006787370679725533180226982956515505639852108232641401409863919742280576614335880006793387899472288609267008985454812731701417685864608787848973883716580708078953052516907041568822780041393998245140855748128373527402409748624898336788028630546636500987360853437942171017054392008365288185343371381115638051897
787 3105334649779580090828054254152342400693014914205870497833793834115983666205939235674344376706630964813190294173812231879729784139681201592429247815603578897130135101919824053904577468665350874619095780448944160579351424039885750919260174376520598033295428477114716468231511464259366705912959358581117872830186938681874701
788 7954478706855607240310773156285063308624840976228429906266724399721623121884908357980801720226658138364788183328249299915671603390608007263172706250754974792665001424752139866114645096831626165739261356441924724002343937533995360558254673969867750147817615023118665911645263232943434923480992819733859246315711401234082289
789 20375817305973927603622990172894432911396900633051911897601899736185557786708665300678179227053181997617549360023498227434590739949332813632889697513169290381185541832431436081732954971493029664215644478237701366319749633693538364235295371475950142280999328931577531784571309089980901747132830254058330737636459155961581093
790 52193732133396356564866082798034686145896264537965631522668797335072050274248298732601386107959814551076702093336495427097277153511764842685580522516189189551845547531439995546191535358819534327172689904005400262329125383829519806468314067355421142872269789024052195431152362021754641441056801532993767722899304760897910249
791 133697001357292066979358043489612417791483867070173279113076396279814281421082959935314103016172542541546899533430488336835640113309096097217139312568866351076587714861165739873123355244791652984035267816956205727608123918603673263409495553259221711996267104750362322569437598381678248429588122549227090673445141384744234621
792 342471929890877493238822374681751162375068925222035805203751585620102482518076154865719647448011800745853707906776470045224748727356155467959461402633623109283969904986925722057889496680069790292726027432977806776924625453921752489282751822680906283485346260846571104294047046468696814193815328681202161565042360428335875617
793 877259935320045761156254548640200833541004393502728921656057170739359608202407994606976059512701970912041306040498423392567309180592539856828018652909088513590320764431588681550382917659236402228867098700802629687357121128336445542920734035717793131470414679848020394571797439995409807912167818878110524258822925967312814101
794 2247147654883555734111544047367205483041280094390872142471063513219769538274712614069854649304749173895456137667604303573466304090017161728665864263443580950726200384379291569781940904379515563399771208432713856795055622944023455500051741326441418265411799723234304811747985625870197064687429133602919170518992367680656316569
795 5756187396163738778736562241928008817205297668401787829095292196177207971084344592497758887355557057543621361829597997143735540812387321155977938875079935005087483442105646295983472575016461172315239603235924375544484107457369237671734677469312590791293458442626386390035175385851836296336100409115361267554284071549907572973
796 14744778015697961715182738431396830749370418045965276398979546249056286124183195048777177484574553753125445912500015211437600757172455968070641395928854258807992284979622812575111236192534523425914324436966779802724706599233463059671941642775078263852940657335563605637027117889332624555085816943527037949630253542272532839249
797 37769527600352916830128987399108866018191608719572427715360715033765118008520573418768213033996781983299931359818407200012542920422005252694553151429173998828342218748045397759045126492600368115175282849910477304902643029062940010358880352652328627018114491106069151197167819432739969740430218579988483019847389828472163131141
798 96748639663144763690859941124696189015673280903433533311278900029990262505253353613876922972294996995801715009818468045762945949111829124977118735144591034060311358666536648059490071262738461818832580597777596515801469425996792249046646923752641682429877120448323573745276290990070467960773486354096634818368403997562294488137
799 247826750064556431011375890721131653088439715781723244172721760165050734539335647288949775108282124929001440449092096845813117630799850135755331340861287029373680233658718239095670577233139934279533711997419505735412041542248552290482168334361956190502335084872600178533947568721030346922494360674050566897757963311450947012701
800 634821308717135485774815655219916409151132839395457377417837360285011784560349061744457466997462112912208300488365969028864901427247166635663806281439651165614925668324864831333630862284093781554864034388529891798617919246235721286668756029372522920221843566665894473515052732681312218765588306090437106171231579301700124965249
801 1626128308975361209820319218104443021504891702522350354108724400945214722717691650900256567430590612628214062284734356412117371950446567178685131644884799283109646602959737787716313171216653518672998882378207914740266085415229930448597429366820347682231183906156295187650843007565433606455565748786639373762263432547503913016053
802 4165413543843903152919581838984108658109423060104179863780073842085261860959087897878086435420439064277047264238198232527576977659435233721340356770643403945569349276259197113050836620353028644892455019932327481934737762400172815595272453484310439363118558172819873081711053938290682481517918973148387798447189749754304412877049
803 10669926779745347992200858711401880744128989870193581280214971445866120751829854501479112705142801514789903513377135658176046465461221502436080883350182601078007935688098148263916089305219642719584450549445159140895802104061092537389662170951591830092043293797445053832314425968552416907340181968294945293496243479944320064941261
804 27331580955120960603879186067338315376566682110610300735335266814207168195666206092991458446824557771898092570329928588286354376098962437321442310432756216860285332793134936716119435786631757299154270629174469068634753153661783799770751984888833587544517526488724546159158641721715146833411857860888496487285002478961537716449457
805 70011288074102352572682620912945838353082641591384625856195152597671651202985624098907909267395763831057706623838471220990540237943848447065765843833486621172317075545527529771783793007510328177492072826955105632217961569906153949329400668695200907912690701678504761488416345595924814462772585734068277661269976398738817976214501
806 179337611894586194988199365182299099859349370033825828797536219854500323985650448470873743054693994918650076905158185574135957742339698196351535085564511488613458406718067276636261536154037357374109155343652981906756974184553289148412408608250535258090760807633402946125050912482785401796420017177622263610409986314584968842012329
807 459382764190995605278929848834082453271679936399364332222316830245186928797592944866505380124277050242880903400512070458098118694115091984614598460898457973302726708900177395723396708184078670084077446651473404435628820464177904945730011283031338889741523614347421992078716294866484659647510360113895374255489891909540240746870333
808 1176733211769340385231727309563278852709077416534667647412461709663188224740194738750000352343053029917481211021144812754641949663473884770020738803156503927756560335772446502268442852800228099580514068026085332062656717202391061539379645716033479922104566844881033776578919944797626266833190428824384428697129837167880116114919649
809 3014264268533322806347446704899608665795797162132124976301729030643935939930566518216021872840161230889004824623193094587034424439934252708479132646750335820967467171373156085162029685536542779916823854631978949805171999059102681322299690848158835481070661302270721744893785124263564905423231869279965925719089404806041079102400981
810 7721197115610684347274355943152724076632106828270795565951575869296688838891345473216023282212373350558929668707772345605602223093829791788562087859376351531993708514462942094235801096737455178238880126736320278055798867868666927479818273712292755169488928681794856851209464903454069972755993584577503640507608753477561543562079577
811 19778254189743975572664142762751158739815295476799295471158491991872432598613611546080110773573018274114948967200544723953739920853566802622478618446377694815863577199955566434883919838883626297906175545264236077276486864105077652769017037104928097093771573890877743830784605400508329594448921061697367343383966372701725859971683501
812 50663042652186712961761566535362055046343722789882477734964795469059187954178993438944203902422511676350667642031634106376148813228885969776726969883883100943838411257807334811827124225833447010861696052209517189499682335579745362688290131954099117771727288618057171235622465014324609485472895400007381905414401386611972034220001809
813 129776059411162615252418137586366690005604904697079659619598763436548918348633439623264646996714584772810463510833813002191108496643153180266641443669393880207292720057629600551362803581367952202486398233266461498605629792000055973764358280373811506146813584181568146558760886616357927863268579646796851278950266877418875474106735813
814 332428230019909467099464403727814910190979795856609570559457945312785670165349413379041462606404631478213134078960349427695703749558697059373549323204926283982646365088858939798671300484701740245933182442104530256604359134319037424517518808190207977233722738653796831501250746673656365805160161246826378900607872423866763610986743049
815 851532467664559928109136954073281670213399414644928209037852999058981343559883171872100050593262970569454988122295601436460137736131309780440115097882501804811817245319377342004122514810173549055878775375170376251026878302319261319574951929685454001820977075380069417736294293139088077258234479834013784016408939933542265507413686301
816 2181245387744197796506994568984541310977318598071366491275684780310124024221280825388265901018881496482307524438136999147242952734366098017934312390702206940742402705674813101198807716748980510039611505143588497277444314839595411017645027162446285910755868029995256743741297279833713540478875124821319299618840429629009319951360658497
817 5587375258402437508943542385277667991830916256651079327427096776546049398460813512876666103391933378760127476927319404893083503678891337139694772782232214159989671686952322469215297775989674706263126606644270002281551828048872456295944834881188101918039776331515534414686474452390065849511813044157374435684476189363178381981015403701
818 14312356809379228694971520661215833235740190648936545292529835897786545495345936814429729707467459364689357574679867401482055314616355729211432022345041041922959282509651574874010528642985596746421572627218623991391329087407254100366524943530973245561063248451496561389651663571724920011427313543442651634159837907879215661786458037689
819 36661857842988978730745690202326505203063855675540862602238223003970743089189190865936394121035192879729867482389145021054389329331921077770211113473969898562917969257460864750871719746944295571474079053795704000517536399602743925550304283055725653233222353777558699048397561381285183409474565720072149376897742665331929189710519652493
820 93911285080505893510631772847189838146024618271287043772357566595116925070572938123655312950905030338487297781108614626982610587797343994615939202854134066254755099296067164246913834318886682557160369562670199966082852749231760327016404057179618635477475347583544944607004215668184863455183819893842755913537094296848791836856351803249
821 240558716452461808433614533656495858958280040973450494181310458610999897427329701587400889435045801857406767710665194711200167905125028305696783656750013660506426976325910623250400713306663864843056685777853015968152998347642736029217621189402521248410364762693779740800594461193325597093082082774131353421128064958176508595698430413221
822 616203856774485382476141625045255211542378514058598669270740724991467597709621454082022141238665923211355958835099653219130610256314404284160540468166549925525447373510179280238056050582210595071698164028533815832484409344569777337283237418120995790320266153027959519228611323866065050913817362349502377075276442145571675943123837626217
823 1578438722584332616210599759671238647375498677952400645995982559435467187418940260431625698978849130640983029677760432063931281876814517506947675095166604567551155278813821773239658903808866054443924907139945879705096402735140721454153722175731080783961725203803078482430989168639367439286145693446027790759788701978277710325917559279101
824 4043254149682274146115166259852259493545012734186795323078945459401337578257426076759714263933512823486406865018159044940453722902072134643589836967832804269652944772854538894191883106137708434730717563254081143035034040113419830803286671848215063945242789815914916559345434464103627642941415142844037299060894470560564414098412909783969
825 10357009040019604610957565298537214083047007445996397907062875697143206327933187118486217059848909346050338983729200773196178850409330204671380537348499222539857565888109825987150518721373172652506417191813864661855419651053982716619901560551139387081089690631127230489069391138661097400085997916628148462100049278473675255402083146900373
826 26530025638748701195418230337946252057227058382743579199378657534748556640962891425525074115582960639995966443801836952957993742017618743245739885219830439618469344979527981563918051145924006391429287444830189233995555811507662039833048247943999642862060849894786896726451128995075607971851658488004297658343627160715932911795734786036249
827 67958061798827119639248491532095108389415088166729170827630160323321381952695639899469942354978598024197322378718640045742709143654939561931262034613827329777899608531967285512520126031416697001454956212085647881417234415723592906312654490148557191186419612419295818682728693549719997572195650154516891506743824274610633933404067373637741
828 174078164353821924420921412883880116618323321697703487625144790462315608516547205601570238817310440584181188153925987857574684111725414534914221575493149088251776988450079211768192330615112722567172105991406404817399457661754241065644847481924555762634663011998443405588533209530022429459602284106534082140118332917474365580587006517782737
829 445910411549130402977915379012260550175983674364620170935665431755601136327329765199450008237224832680970477668800548040545520686345172782639269713948458407363375422577948353818272834740779510572991930839748996343068395324648612690895465442518784527380341461675626680319447983728902419748384884724601648167093630015916901314203276012333701
830 1142223068964418100661601030547781016649276961155434121436244593604863570393518587605730963506466595017695230284504499470844257133246830922296156015921054760370483376378265200891042157201230400841680354805374615612666225971665576953474855370217007577918993509669400302673580821848992137586794021150737976727566961685814363636551302083464649
831 2925864715160939712573262546596823217353211658613914805178906320627268115702837648403530996455365925741577140959706691633026339878627522052853234871714888389823985066690058616164133496164348443133648078164370600984939807270260027717056717140292145687440359356371907023951372756764601816580333560049144569395941481749481968893364406132799453
832 7494756991018612115219666668787947283950319503235651290923884695046722397276911998826454850481232305812358062097724689516403368411614845742037858935399107431305918572203119419728302124969270046500369497385869063435604711156922335530956138621160175999116333395049508234645696044160570366927509644652096476306209328492739423439569614466658049
833 19198215851662370965512716855175240153363166137691310511639509977555794860088262592440578836302696008778666625936551456048508727926124933953450798422258660990601858838963353884384836109626663819034961810043351467375363940237962446399183007182328758748877770820537136330451187071218977633248843884848674753889975255490667299013027238997855861
834 49177243815736819426391383530327029289164444150633915675335048757742684449195910587746398238227625232028098874327450214114122201572584316921602234163855090715825533127775831563298044609503744005036439799586827721117782784865651788523007561666969462745343104400735169269033971247861259100958882463457060659114812569461624992771305696864488057
835 125970107222386303288442250951027989902617108701399157721893088667965863889548960957508713583438409267142765378073656038308157113277084052735405427852889734678232968483629247100837389048010399281176287039760233590619238545817501574119739590396284497740854187682883714590838719532737169633954258002851759674674713591424294188823414652855911501
836 322679082485333580994007785072336107059274885303934820423233283698936601686332603308494306536348910195255160875383456894764645919567421320421814364508310097541535100994732573354029567486025375301322046238107544475090369685280108728211769837064162348722226605285824391666974604524182206037789787856680002311133963869270794159908637440313863729
837 826559511374878794147776788876448066669743320109531451310805638370800057244528447138529160870102547263826222387678081047997274372675757531363436075919869036254466974929249561757379123678066972426027194397148478837567323868550115024690728198649300339685643356017359250030329482655130884573606819868087041009832818234967970915202296051737509733
838 2117275841316213118123807929165792494906842861325270733003738773166546463989858860372506387015498188044846865889211908627055858050945442813050693533953109426420607378908179855173497393622168473631315379349578656737928802609670549937537807546905949734574549777160656816698227900751859708724765971294807050254368673712051147554836845812992964649
839 5423513886815728294714915084671584761585816141763396538246961326649746692967972648926623030495908377100151755439924232819044955541648472938504437837632585571438475278625178102203013888334436363335424156938172572088198098083871010036300720341503151093317123201230093816819545831372383247019193250767155214293699946651923031215646030019943003581
840 13892617252080580767210146801334754741213187587064479470261916419315932548927408090416648578557901129279539218996771867327268387745430244190707211973445023277120904794257897522897003462823110257860685674336487199039913308522553209786451950529126950031615322309872721083612457434379822081918257135946383415311174641500127621434993413271914862177
841 35586672799343493946069807140021093787556452154118065623249761725914919320799298686123140700541534637680146240756468798603448209912024135944724963323975365562874805908758609931709059016160855711202382302089177487392705700858037249931654831895139554404883815114793096350890640759869355069995030139015004272485974428107819746297577533351686876501
842 91157141807665817014910394345360112752409202502375983504297427403178649516508931047789735014773139154798303116743556267912521760893745112707553811217755458671358425085790200023297072867453296742645124999435126283552358934948250089077462634011647354531345104354283980685340470497388643397668058682800537933730672994108330232037551186439346325209
843 233503833005039792799189622905444487902635011118848245997296474306838326799706125792282297816939277705518888079769431462326314600541841656486453664513656920922857648720824639750133308932096719587454654207791836233123181738380399088804081961592205572150880364813456366088903033536866063677648179238860555023674570706539609217227861319846093831213
844 598132400235703060858831200286884938912271821128352180014486183919552924865741849983441237876031834324712100546743656533976401644116822107316668909384678755608291349063985439843321600401909906558035154205532341367332617478173399445113932497638794990276260782230592288830264915526420637268320413970062706758597262682972930145378066065603479132049
845 1532147732255862232055589691908662890522811865603745164003672081146906232064566353152570429143788945146787652865821382383281660046284188733262483567439306439299721943947283998843854836130296784907853771036699686299825344431694995800330260344007617278879782241484417753185877049673884891978913130925504926853295545509131367014289511344987854456901
846 3924677333198674475490914493056202646171899150117153884061616816825117931527533753086335380647916282445636055052796008519187266622751477162529159204978021461732887340203225758217141237737936411139994387858829051769155814344388593580785990334562797239984825370406786908506936711779567441052194786805755753887684596241023087595801775607401770985097
847 10053268262222123403713273260690854208263146612532134540076305141412742859785799165696617097223072063032786666516081538052313906807888232095579093474735247218931775115992361753592560582259123550771409472005627796968457192071168576782107031710593266355503954336344457921250444910475107008967847310507775461300866778277548555652959820987353188812701
848 25751977595016821305676931232915664792950743213000750076322772408713214585895934178041958619814737192815330886727265572129062973298894140745695730294647333065863324476805264786461125533210869195331387023440944004045080449448722951105250993048844455315443255817971605555278191757593376773176626457730798476851605163241640906036166923416960272753089
849 65965050643905314920530024275679081626003329663129288236627992974364186025039130840828427008707025444946477552791591724338318600530447069128012104193588321941590424940774711800831367862247363398417024911463455191918909217733397258233679119891217520737459073163349437240279971399493804809048015699761900322055072276351835128648006207366373028003893
850 168972961023972600143237749207341740797806302515132288541919082609217044368622867552996261487965974216207801099700654012854570493726023632110795025372177654205043722847995770946675869995090840179742573005227231208099231015528289062654683092086595341999232096435235859461392738429867311901754521530685094229461492929318398752792673901034214119016249
851 432833163599593859825357846310058067301819621167649441488431054506673788468779390916309969522794075995993711310867020910207844895847811908622843442146530941971405422611094618150001341444080293773410672651081051975774867886461878095589399571651465424949068389088633608422512624027842531137946584329732695517681782034725739267384698730499706231031821
852 1108725007695484260398308843139425030493044831228178595656107384943541965943270861128295015474657972860824915709669636961626126870751906437066023543635241558791580314003077701936704821424443654492380964671989976808171791948575034346208131939997846792945996774829577046268083577747311778744964670452473072435527753751999334278555394334636562707096817
853 2840057662093859699699740228379657299700323315898776361609831602970237119818388424793534893565834276844799760953137720602457506454143154071557397312221365326677202004447456174536710187200764829586023655276314184711271263494422546728565730226603708492742270331184111479958134073858681903296751007771403854506254881890902291348094189256635387631224101
854 7274957692875796741292975600937357421672502640811490744234261142744404983591471869306714955464466168288099423791816268448962013937150779819821491486762331561843523260459766982283529472898539447555547513964274091943958431288722684113398257986595095664526257430502419665030468384847929018276609689581296144248365896898899628462315766595181638459611369
855 18635188341251235540091936514455986620473795904406596190673587554625353462865025568480854529727803275667298467604367150858792039753723396106051080735647792868552331278249591680430370221701598765899642135069530830789043485266412871027661178893009929635495338755238865584863004680282656631463613720666911562273385424462508793854692523621723188984507773
856 47735019112754422505263838918205416307163806467652559167610632125602973397230913045707714351585667948819696162771632224654640095502326515385337046682697119115926424320088659609564488113295756556121832190926627198564877210421303607481254210839390312293600368477248544244984878219674372704570052478992096139266849012058107307703955590002449742822953249
857 122275772477759364665631584976029362789058990085278943930304982344104387248691015319631132470496881051488890033189100828089808254517220099809541369625288290590135749433087026331285969000102151619720400731204750521721051151486955091591898926411430030835581723498204006584436896940804999230424507361659742388360390709908142483122725684489342498760984341
858 313215848928777054686686940648851028017714215955889180600747510846516280837614667502461989876839552846767674684275629726708368636526526161350889556356076767053841446713441664769543921453285177844207729494911259315980559993172169521516915769768991280009983197407198183564376409819502490048704717277628126945427786758140571713938548044499141470052797337
859 802318938839814513349213280552968479173950176297004956321967440222933829832378728780986519758827077052723234817032033039067601654595406560589055034857229929414384444445789770094687797453693784323089332419730261402864764599119989887884511475414711403352310091400014209902123997582722486970402746724267096498869349597773141646429450782456511465096734701
860 2055182334554922732095961043148372591244807040120561678724957483608998953182837398790834479266185288439793933554134551945901076200701511205992613260281536997629750231299556429172863483266834495699920250399375298666787004571808667973952174554490676523392242881028806944159629636860732447165221615834779604280580496630335428502183642960453077345307924049
861 5264458089914180785492814165360246507940607745308581504012827244500734272512352313914780558301493596650686872822262684102171482819083137448348833399710456715287288009082715509551614673081609632992277580078296344278246062968288627525490220456149522136801483246628863783768125627191622395046832602731847990276057895021427995087901446090279123205694862853
862 13485187428133871713876658337953736872919835905790828218912657178936730085243701909078118475366234750409862607038800891885775787621889182272319286440836604705806288934280941226243068606148947615791958581675797538945394081255523299421298918674112228230370454770744091560406644174634552183707719066070966407398379881542769709096636017932091432586926559049
863 34543019787790594855847914999394722904682266887025154234963966156939667175293111164737240708572209137012610098327851628294461718898221732065714620039678431566955440970611803264449527298475386147761068901988982916058378333128677809523259800498710316777576387757259546695479146683401041763895049476998358368502611461628481689448241802293207925409706010461
864 88483769500326081711354548351209670396361610510188467110614594872686587516267918801049714610037148138652060526483055195837564869385778461154991765803024850390180596707735568169421801723071176610928903228692173071839954658150771007208455475195159229699058206840235912937105723381939250498725925741282223998096130987799560525834785874021573655757412246657
865 226655848651488461134746208348788562015090678058289084050470459500445256217440363459998677444325984686702500919794461709015411744978665389417850245961738576658002360590182781227219910916972721201973178836648104736073467990665482245301494677190000496809363757869274099719022310115543417554306123649275657472106576834313487283627753083194405357396236288501
866 580590926652792787980164401753627243600537120099042952492928838991191606282512038664197535884474577241310743025726682492365671222521779234037817309173837978218724747421125053904907117809257427645688791751416797023433286623268566274135316577970637415605596585230217751467445203643300419549209826614404553464491100785511729386966896579280699980425885275129
867 1487214321258746632519149235148781491660899832332199288694810676992972631152273492504192245661778515988120746704904529328427318202436440791709218293020792284850734189781856178813786761477148312453581507098009215967727158585930495255341295286730639402843051616707314150343534444105474089766434321211507183352917408122765678521477908912058321410010830429133
868 3809578027869917784439806842163290466063048312728371098666526032957739056282321647160982389199676824953363718807811259297890003092523557727860487529716144197725633179466356394433415232714178023036336674103676404061460305079004760351882561598613189065265437957628185156213315258678675767963273627669125397210881811264812596069345495229181121331714371529649
869 9758435312904904314516403782758416432706647642057168253445768740929629580891415617177751371846790888905846705627429376611599275902269320894697360701799313337128569938593781109688562278622771272850662702495713267932368939422726741373247742745535746676637644424457441757587453035100572127029010912515154130622551443755875310155257130877414406971757693246181
870 24996747424384575452275631151411578296958840892970652648111872872760585806020702205821680928645498188719301580858674413803159288272363551806139310820663890128031102656459206687422223209479483364996009398910418884178210159738745782780777989139988502937699396254970182382440714069815275198882105423191655719466078688815125694432639111794138892298615179364777
871 64030488676004192710341246282445244027785431461199325661894947836479104129586364674532686416032661744342688403368391920249556391881440835384928753627861143476545382410834331126176472323970568456398660208893271955907685917429652748273768960122131489644249973952799949412790526210217563706998149073252272241956284463838626935053667635303796520185645952349501
872 164017478373542494519443770888091557215620795033081936254342439327521447353669173497819410130614654499219894726803089575462193544970895042609485996910516703988669793036671157875865365161888501916382697804534947492620526556384635879396880916682085501395047558972680678942553382489478664502526570766018895119820599219099129712784224082480352089380106669808609
873 420139433077559265360808756017872533326762520877879238901922230673437863872014632195950155794745301476590648340276657256460419112496658384149201011421961277894851322680008482380571254457770775741977338640108035316251270226103246872491956757170611459972047454783880476593715487330348919330519167059027984087645737074453637452998894623695538170122690479206613
874 1076209346571729243438583839570238762189245701010206983919291987983523653286691326187227796317203919473470227247489015558309193292380238554587144999064028093849530494826693113884032715105324783407508129858247825286733376451641790390079480423898953465552237690674603192363929017288263577340625450123103564566928133950850156304135790953616946527643117158441049
875 2756767078881966304881818863641728895496295784521723939526980910677275108774749854971028419496185125379832820608595644584150869742366872091183949044751873205428935785546727043406317732936407886375417484418679966551738457356054777880047307452581399305440427509810125098738790966609659254662702118359215500917511082248664706116131369448399099208133879075267501
876 7061604465168883278636154221922683944253278588562551875204148862611369721921515159719939604765000803273713729598551706817387642911887826309532529041007985580827057764853499498942448593357707020005450003851671267698671963162621939440365229148177213167649378272508537868194507035762713564025203918851629759185223618052065331332674533262866885318706347709031697
877 18088672780696748498163429676489599526238461726649447633312072505320470157020514579604053282749741304793045012032934285153991121881355314674268325220015478402542800907040407672567719525103338565507119941526391133905625792586841050960554458958502810389411088311749038263149670902201350582676012392288491762855267947046724155797200011056463282151241864010101701
878 46335090641372281612708046564180335303251576080899655134128667955765949044706575218483811701809744517887899930427141112423541693528906619912398441384047420725851031966454405668337513898534166645528919956933076204700313645237328808722015375551211663060008601401783189735927699045252204838776828067695010799596162419254985481127898144107930823426067254846228489
879 118689781764159275605361765270138733408205422987497445667376957977047829672788633536900024832808709737060079978558878253039506181054327878609471742264109334336022235594616036358608391998947520907557399723038640740322816815584693012564233211385222904617652954648779342788526382654057607169480877636848977851017234207441882104316698188333783952031034710886635293
880 304030144329648402056193951526860074621211727311096066203891629800111625851614934410835271640047687808611679700267442702733672955169954358259065507800299017239426363460433659031958447593084187489673079550770945559124071396534008247452294713590069556857687360255912101732237178835066426524588189907629021049401883884461824028828290764765507245735303730271549249
881 778789271386285504477641012607415008254033419261085848873399461708302944542769468558435370971282526756851999614502955714891697679387265872696952476856736354583515305838897804466392015588874271119902678442925508520415338658872780297709227559130961175328299178851029472886342709451296855202511700455024932453470820714229352446095083518100643053859442573818090421
882 1994909848704879112702416818714855306738880328505470113688965980908749447949229206201776457531473277991298718415572726525826389500067083305733214508057932423541220759680632440594225805961211021078594996646009290756911624245008813287518406413491239402759048619874677879815291424791562561300864460085541016651078356252076648561408246577162672036800657494904287417
883 5110066934250021130612980869144515339755014005549813509182563827741961226120307080435517941416603385018706716873584549385393180217616146796521024415484877841875281983036223658459793868316708105558205710417711324838572978880499934478355316650015084104072245335278795771360662262596749982110911261905640746464961639108994058345788580649565244252238427790176649101
884 13089706329069537581422648144003936566710535319571693963938427751376959017917223905242623771542496496983901590535875455488698738217884480019453882447716607536040165021758753420836697092161552189872585697001748487866219475860535187628428942303980041715108439814777507290621827961763000227314369102247804813069275064117300652591421566958215932399441057769793798769
885 33529974066069622103874571620581997925730591341770948000668683062344803922398452226984695537208910037058728458030213653030271459088349067205537980109656118903541292953903648054675872565428384612105408538672593787220511391382534925541850208904040378131397421155892690376064477012150000155758014149870367798929121620553276885974575889556476909408394768930500395173
886 85888799382347772429565164196597744192572732620057723856422394067852639994067347847955190623378896024994334820173715474985066411959886987283353509900522549047701953040938661738022660934074593371595751326679587738685389294824675676055565978119960544991831180415002719538551788859202001065015490558861587051206221877022479496340262157389340639006159000009675590249
887 220008695646626260845063450678925735895495097987141515859097126317231855683661156755893972772214536173229248652294570087106152248313283256105505430339147024661867124856553253956726151195788131820017385481369962887567434860354815378222966813736122057517420865038573481042809696907802001688047547158343058246922708359235587040238565715615248276639738075731677170941
888 563563893176017350563324107465316712665786028467372411284786702588642415659930548147714735265730120273206587932989431987046417896152831205238919469941237220852674937020307900908816794932086505306400390788088313842308992039653518082445230726215964237484745586698584359197016852344610005948109509393789406451747595867325505025599614345172610832664374075770379531937
889 1443598675762522393943577910181019656247766420415938474721175207857569838394575175171290626354588264966123582542167712335471026889405964229660941191297825319500143436446520916735721399715239032586469932713568165392578731481072779595337097981160452467554429046852878283368255639975818012700299698027161639439438429304267853186553877207633603939223326378697088215701
890 3697854248466591796196874340042286506910910534285428119860322018212139501034297367762149567417508746058949934274125440283656698474017289050616619071062774202910843184527752520370988579443585053812071495865921420761814699639686851925118020886024309417493411393647215720156323049354258036492737735602319265246428812773569873288952334588324047269880822681778606343449
891 9472248951516681371971185980766365131901976215949182018745022849642418854612598068447312072835861805923444264442796289625540806031641145969260383836254075480911416930313836187313874178304541184157951226720194082332129625563977970306466412810666119287711127581058728853629345609257530087293936527710965823004182529990641286035167843418858463026774128196566959206253
892 24263665945383048556758683340935511159545618353090894498186310922490976858749787539495910342505896790159244001539298050760167599927710302171726860120505172292554789668424846268797828496078881399406237210183879765379388424122725378006938496354763356957684773155647591734254637806674562233264887470120242883989897781084920779190977181772154652106297418923681384580049
893 62152661751449774044643427264000971687153523216887622573166402321060652277200179813285158633849344013853021059310483209262330824054274886048768395465521474216200457389680191018053325209297046136038042117064656094707906926378637259232804147597427834108529283479882507148772020243704682582440633580964106176006627901047485923331648555447588504213393931709949221405061
894 159207325532981968271678160627743016325335996629251200565911646011024559712199329971268800003872931174489997065467675412303001223765116094735675835947542163386419616063379576093244639193612571733662990957800175156225460622869538771260558133016481261939268376102472874085790571470402931515500183461445077711966219025387169040095557282536207112638583607404674759725257
895 407817972538781064450251869683746903073950089496801690858577255295267168821000049224409434539270307229902081302709608249352324519982215638930749417809628060251221445622100340165457940030800756277815159426058799535057088328384087808191774723406192598373385510022002902680878652445221661845262717785301502415992730629577112733422151504326561129492159334244471645345501
896 1044647274670708937536964512194718968375294076013806493122223839339365407669797369109484634554762031927862069564580309898564329415042680017873452761599796713796899909875618644538436496805251043212467123257259500159958930819862242893234007255472117646130459014431894399024040938326833387907263451631081813263857606731125788893804380634471389580046493763863170684246529
897 2675919164825833195337971990929706580671094434001013256556532860520434082953797566007122372711843260847470394775418742895973627494971542573596450432838308954801785692364020005200268256928454068323727760961494698300187284133398594126001106149096888039624001054519906009747555548107720035288314322772287822927828529249434239827492986651777634098015131100841057265628533
898 6854508263508668945485830039708582454172270738056239229045428217877895713632987042445060910930891388558918673033739982490230945155142262645090261479237495809989385331866494583354014244149458241173596253990532698940023007412847565698937135170985358624145837112247483605843719301415053586917368129296615075983258956173937395402710509189663192418201106156293740002614649
899 17558184922812001726837718003427408776856648474060292255271559659959632045448177306473550401778264431948800252135414954074125455135028432939476063210590731629196528101322574604155087271863274514468507297836511492140772143946441942202941559767372910782641841330327107644833941493845933728070625420385766367694573073171674354712682455796773728810261630559657969065128781
900 44976217976846677508781038162261738593545731426285249171453272531471214899980125476253794045501829986184474944270374884035049235755597483519837109127540714869154069428788552937571144248461107479162892313798642287900864173597832204998690100451314345279225189779317042068208818699506148075740097937572226671627608897867423936323524492555426498483066055184832929075587377
901 115208957668094684416131910175971373700972325322526418192539511171309743081772834702147995652614887713979675952812034700331551056295711215277741361969903641385940181834078851354191493335914205537036921505144688256463952749383599973810456339520805988409792555100625472647544584674889882988022599619115292142405901190554121355174254315742521413724112577423464805336102501
902 295113829575481394451256062825018328075155251027667414878352601297194602681693336607163171834622207658717575729893534236471747999318101149357089798480066500862556459549233063104476070329758635453688490760339257408067409443774928793805216741326063369526693314217893640920379859472914475290982991369404198828916336782023817100468352285964227407656376798162796521638452009
903 755949660247860132115783703528903822879044552317773087648510645982433575008784675415755154445081758514636279541141673037797952224500946010468055246359681066406317186885548468521242043673415457601836176780918010433923220441309328689047042099409287323165863534620395531510558198172474007243073389845865367398539941544240302521165369548934313062552827107856655742982862013
904 1936404978549785709920807954828977135179665556428442747161921051171211985735558021844407841783570589149506582460715809983684944221773350607896414440279947069856543025082480720939146324992449999416590139822275040066192858216409043864267909064713540801272636791491970095192077636064131908407005355323482162714205288672335570923038778692791222693178334300507841829536670049
905 4960203619541226238383942768944592426695843765699535097755963635100946285770696723507428459563897623208051700625282502134876753119777134649768635425718671335481811772624674595024114499686111829823934846945947081801885739981646358620456077462350690093936090929973552221234310428754027937379298914706943632308365054849296781007700256888528474943389642731934464801468118101
906 12705823533740369078067174588260500967414505991413306086403647839785794228712928810885059826698179979806078030468145742069616530006870537081354293186838459614907983872954597478780699799655911827490295406235047242066657172847282534077527713721204853299026638095941432602002620973010555571007320336000872283165186209538639064699855371659693365716102979933965832119614798297
907 32546638011905274031602945664038870674197881054211446477427502380189579371795715704914773664953770472638284832969275750609123542485979075680428834889713144956835230963453295858877157798400359146786034794018835569274200132773867968559352023570607613674771001815835641486939862688026667320524515994828646812398646428935826188730656399213807265489661550861703691325487270701
908 83369932146866750343871644017080874543855905019864670823042093739332756286647430948455012971746490391862596954841858718887589662513461224005846007637066983416467166455271685773999956997024006456747216418959024537540828824162998104869462878455427026870877554199601371894950346580068889604553797338832135945059391267090382447530077885852580728354073470597567019803946463889
909 213556484194487846470283426673236357240647429236710456732752103260091073773830293768114107631561572282415736286718961721324083832457377526727561347195919563243808090309084869209508588190625443043891355595034366814637629355258469979106870972737857481569961561462943937842709797332175558886651861318146723194653976982833687202452703482707809790312719674044381785105895546693
910 547036212781954847845770002741559855416071049316169140024920478217422098920420017561934159518547533849866124106086396596874442482511222422750945377744187496909676756130171612305508416178721468870880221270870464964800944651910462398584722486559565589053471778261349425422511183652451117304867050673475266974891542051195216992573015026118132703729013556434649864321681402249
911 1401262149559906233726903709434505284378660766263010966955928891257786394015741192634390590044793822979529069252962243482170777812340732529661190766527865749884909117366511089143542768941223241046445643651007932223351462072944342315012206377510995515333318024113125176793350372981153352851474495946062159753507449982529965802383828956949371864979892252612177004745263589021
912 3589407000687725625109983720400744706042944963527687527055610804127474789697421262882127228118983958378993565677307829869668547742385622220664972277504615737523616141887197538365576433656109116529966528734489792082555240680586191909351096323749257871547205137158522878483395107590957822070942698639963227653073618187310833772675889061421902679895946478350776462031989198017
913 9194455598927350560017598558138765843557588028579731394879326369158620365760386033419689588298159250297109842689156803798351658991748552339309735343616078737063252611353241894939747509421002080715749103338521520975961088972363561169399921833793239932880477233611023585656796599515571233476840682424211866667103418117430696982211204889219390139815515488799484481013043554101
914 23552083601678253060457533439741744667729367882690481503101769585668519524550071084948198500774095083813084105398388123277025849961291041221969624453634541687157717178902032048402053244045438546835615218276480689306182051694708328806804307128790271419069297782245115099590377029879402521760611476984064777279397890866674032072914761134907000859399301402202590329141000346169
915 60329905997387655300527927672296808041959719997009407082619075062303000987591615218626956853966732085001523476155015338470432485928285250579208565828098856635410727624314999628161043281729446869698611631630566773210026407584162573484403994463963231150591206716689209442217563427941687455667974206680912243947811563336396820001759580691784561418661363357400528253193174562573
916 154538240404100667542358061431263786712877191527771333095026153404977079085791899558419750857063112420253859897748567831578535885773449415467087063642637023384041596339923127821769256257911201057041072504736489530434754614362995888711621222979124316826868397845669669840579071547459297542710420114617171353065403126803092948293418625231412564856258568966210889569757175947249
917 395857864393651288744469772120451018880716071515808961425502453654189083036158360432927578272930040760259953802368629185460265829486590417783921326955032449925684506837183126334413429384828988535835519031258756623274860244699646182649237200834977241429233224712426507609449325259226047365382316941340820328856649380148680228300456947998550810530904022395813002582529874197541
918 1014010826010053958913902017845506165732224837626894293805607067274097399379325958666606581701182490441275393393362900511774409372580388079652269581525580543461850892196875637621490454416473792763999809050204714745013878702151629737495722092751474508736706816095105186971765611449063237536223997399809505741118261887361052021474131448924201069955938298260656560861558577986537
919 2597442283584659113891781106327310241255089123690130139507616881890853731523959400398316894792902653482315208602837417253615472690526749750787954889345710343164588919545608142959144171955789746907341885175239741238113319680950214468092670896091383474453639714944811217409562912485967426997753265165172787056544859407955772934675959240918404312079554387843908571191678074776701
920 6653485587624874949547389177709334904183988474197707314730045150987243329041263235064743221597632615247416782176289019300713110180848302069397033215448032517011992488333110693445105989621684917963341121376058600218168834489556733418075559267097281509400466979325231965296625358282220377142649254764410810021017906957399981020572485036615208591903307580886534814637912386722849
921 17043254721963511405114513603018575869204344968958227872760512678550658255137100836658010800769243229176677616587638688315175000942955301072548852772830873889670348166515543265281682677444843905592708662077017565170622113213357591290446242851462815407215025839104476834934877008226090085133662315425101958247197344589223072759276322000288825840221525132262169099404624685829653
922 43657197072463011203304070313855915485940298865749057131680693282499631571302153776916983687159773690166344745292794765518027441666348509350136985634623003957718318119847986039062106635931583577446073147581251966043297451171584524962748479919851941444816893756405404696121378441354971593704259334482745198331268972418822996841566262146749660207834755455808308357956274232721049
923 111830215960317056823762124725930218962757678741581968622722743996702264591850557123549026890236746606873055211643349518778727445438169713640332396725946499516399710785910159100188837345710959199816907795889322226725785904025014890124533451325703203073676997112823312035860886474259331934238908596183153031320058350775715287878671550147904963568720855984856984755574772976039661
924 286459004250169101636978405981353880906518874204578197149445517126700790877059172231216961638875841367538434192814528580850837212103563751040880339264438515347272983265302103256437263889437293509601200386214330090898975708711352989975527371005110968852944572138444930820346400239679218309055945934114133824645134240451007275244936598734903604400059877808090218187399869906923857
925 733779868091437328932026904885074756757549589170906071640336493113509849244461400725413069199822827795030655039387926655965746993856242605602209926168224513412871826408942739657192613272281130308868831569771618997802119324811412550473661176307923781147652560589738178963789946136716546046011580318846745949925367643553868426759622799326523458674943301747518157209698961811082501
926 1879615885092113735479940528810490280383625085989218860238118561620313012752698089650280915755326193265184391810646040979369095842270497609765731283225978574801963759470151152682941668830030304347273633114628939361398022159656824510375770660328367656559430849143517902245175547095433419282235364055303281248505904605357897527739369194266137876275182812979879029959298441438777929
927 4814735357457863051208048148350789307413823442672843146799464534074352409730543692551933192554617504445307011968197747603232083817695468032174570987898876628453451065105922111311712121919154825582748959393715415352606499458902474712270415365560062781150041091502470618100335331642299603466281685330690265048207375179573371234777860391572231710974956019969951658798094288683107933
928 12333198897826317993127810263592750428948323786629718587751938780555604460741336051153056855575922277506044579210781911520708467186777458471237496120802790927661306102986526722043478797239276042971843491852231172798198588097529772753773498006873533407387764488076542227081037520024033280595223141551903390042230993601004961345735337168636783216075687271889467778635288054438219649
929 31592140327657770197960002856995907658603617557321091174949796916853014099663510821360789625794392295287272627083572901933636802457559330599935780072398297441475110363410215167290327284915895345302839329427092834208624585933139671602855159469113784531987928854086424699482378846593231694460349882874664450235060494319298446284846778734925710059975511351769274413827665209170651381
930 80924935918963042170471243911366909374396912703839965525957552039075431942628855025973017048098081405311450943926700548016470671204669164484885764555609461152120334775356322055464242473872999517190213296836017525401418938323258762617949151496607918161538986806392593607806528926689364816841242449082278010403984468723318291667788127409472842924278260439327145528368817426923529977
931 207293497229594122962311255339350540008811382933124330225756739706487488341282898311416175551275650586460541452260992155751017881034906486884628884845202650918020776228997182724625551613536580898401570614544388862235917282055817449029369789373063056289490702222738292405736044313062291594682641980580935811344226446000512076807175242349175683164180305846404243183679478263606135501
932 530993240905446291644196230984818177506399033748484192329586947862789216111798318415308243743667976207706345227967794347816900565853583144824171943067640495526502115330422470946482521509028578967162423801888458963841593035348852499501166395359494728935646649448308666836962160019819750862047611776910047852960164320893785243478327751987067054861293347603712825297154747971300255409
933 1360167229823822783493441252342220337541644565480981513232613906688739169476929911660972945948770578553548511037011762970820972089993209092362687482448451099198585220246411201844984727963174902560768706260066014412785262163572122295618645552851746954093609458339261836459906337272068917240778179699233791098337070104895833550707028721383769787518014570989329798031872661025724797413
934 3484140193445607950070226176281493047567240700474918282550961698139896033924123185322205920923442483384373891948882940362088574353407541671659375254719013081304593681568101085630914813999289218429418401467619850268151634304967532293623311134289725869836196056132496503807754977351347920688968626806873982510177727388470974524620339729332038006963187961404181099220491652910925819049
935 8924809112740899084043991185650374397733818962398844335481417324894852711831842831966097704718524797598567936096929992245372462713380378041110125184512817478098934562553745893010853725851988828672493226507883907919292682959256021476097893345696713686210633889489543849647380326439623589652081345603809146903526007808054308727448454614867117157035246245361500291347982297013825008701
936 22861369886523330884324895890776346588002781764298517465685264117454436847528335573254921388412294731136063503892461753693726760127010544727747626203388869803317309288826150235534512981849145702390166832378363308991899220179126150650591137882855617165555418114019529864878400235845015272407955852831305076944236917361938206825929813532195269184887998090978224688229948908657528284897
937 58560606337486927220500860633377844178938057613893894807610933417033847694855706901119312207286393921530335248280181722675216610980532056892188126941440139715713047539041133807577927885257101017080139738409898940669069952016150236554982711265642471910397953671977705263467921541603509631016281235246541664558340948594155441735723631991663737813028983072424225853621878096712828319701
938 150006085883580250757800444196483230530949184671087964670351989886851595084969049194138997760935572846074589263850028737450123651488574235803178631754995618928982284694345734749715979812653683826640807067923352176636666832732654839157347262797064940572619626128055824722981522484983570720648104646571761972335288618041908269039442886120444814552580975436337124606541673731342941459289
939 384248511233527959639803886729994607246701415126663543900795723554986985864391876798616246590081148532195930256970755628150990095410702463371931139520756177791834474850510269980027691353682087894961366021562947939312946640797255785377278107859634828214211440815966645776853208651397609244713229587557928630568652412418530035982337414087099765804696907726034028021029186118194254738093
940 984272854767848962671005663515927529370498153811015402582203683102393366204268073575172237633823439916494287312370870577951484701364999406584645666540738653507763613627893208978891610604296823201524594293256356645859613971727875142006667159047894590504689945328189944668779298591331892127305648173844976519909806884586163112140108958568879024015020809471382526447195881043566020575249
941 2521266899701960801230221210435905958357303814317669578185386577322341309661835580769637223994148034045278008340253893090555445083007809260072370224623763364675101513029934288899002376019025174781370058379508148403111400534916898283515779590486433903361535708592056527776192133196922329106158566524076691042184416534260283256069458614917278087233808440375518638531312625516343039527621
942 6458358318773356651914243864499616075839296429561731188514201309731914774478907875070326174529441793711255157589737375402361383888467806886410952890786717978706155967541507124814568818436212467587468435552533574986549856421828398851542448226678012265380295489904816306451309327562249897615381159219456597121823644072604935704629894449192794183293891678261048744320096149690607121828617
943 16543425917581199856835128706243239909268511686832409501255747619021280013126250198148875070506033929892367190950752947764583164220499043926700433789281771437406562019661244280410578322512313166712948669070566168598995458561495991985605566588623747878826438324273042417556077860349939214040015425315763361290561310209646068728907728908861906532229125439763123298445346651755979279939101
944 42376859192674626464492104164241704212625697405079334255312552857948939111041881698430179768623801104737387821309702449374028699774370271472344245352428643352231185889827272779668853596257163037062822411280700468545194884248809587391775359495335796940347620283892307643361315170598938804501540062193589749777855886500065811547427306705633083265404692152807318275725731250518407767253569
945 108550562862999425891832618989214663849699744152408972260335543334034059163546882491025680050647936824306856585112714240432361356656366447179145980509555729101857433968472249901311166886306415703914617087562965142941176718494793555334197625849830788455653373580984477313585626611998695660661601763456643194940101127338650086463058222341080709394321193911859811469507117857542324887009973
946 278057999633697931749801035646181480700202533772726309281585754765829815607714409284746399125143141243256407870351524037928476155753847533068522961919270302510782177527781341019986581271335067852165906732685767017121956255490031904901299063831173976217043854716553707887030887294394450878667762012231002194051524673338913332652767449163613042455939962523089084572410042859615955956024249
947 712260251085695635317131511603040136099001510382362198322927928101966052261901939248849119327734888540483834210802380999657921582379313321785106883957493218918211913401670340625231248816560730667824375082937627588886663129469206126238089567230497130039657349040491617141373393742389233521314169066057574973811929182693513678505000338527935880033224738170528330450438514289785255504064141
948 1824492249620487362316335654187766058899811645473267435449270947165285314692759576387834715828307453513509465692208477151371826205394703454059198731634574428961340623512795704705177573901901002076488002013680695657374488151429333745843285822555193034907832767906706448689496942919967037035985217114981583750018027876049167009116070135182388049856984588262884668740078685728249079328161137
949 4673533253963269903584861700599926603295817687002716228740982659573149523740367333383231193139247007675444802535418001150003512534911956741199626267464547304634188277119477067206102569168143924747785502345431206012921140669306158250795644091477181555066462164068672917254990517889523971121241893379211883645265744606823221723136071489294131569989883540944997990541832742887390101344417701
950 11971502252445219352850204317350990838895064268895785970538066448234290782511405638934570056452476821729482665304251909755490817356490770557436421194002845020479550771170659886026812864775747933053737510400153988642419093275023493234168787381697953694697793235695498712012978289569392119265182761839138218645337856111019889759600352030023683769417821893996536665502147485800386418657062249
951 30665635268298298967189651119750697252078335016906650885501997086526888877472874972467494829009464852431261875445923914355504867496138597522234926263861034239016303879648568154851223141448323632044879519781878812694103655952248126237351363747606679914963641891970190381032940361127488003750150335355985753226400834538312776652144637987200210049377356057776528627669478457349946824034733053
952 78551644278079176378590468389154660607658592092489794767654262879464052007518497528205775054819372139349192536662931553377468136922101679751980611039872414320934506964331207698958474600551315364259829561382494767263780029052342099174026513274398494693754814834752185229084853519405056480810881382712538627807752258982392335690546046107294945127048643633762675289678068400551492498662982049
953 201214185351272372247349072868157449615971932160116398309662251225571607517409997418075754370857231549074240038446627210799487606906656069840920316095316551276999722482925480318363367166344609892439347640510010018040194652861334604123431968264825214353609382402632946753216614963915008495811482724136481640713355597135643442299124598056095785324558067864868789800355982229951279794801914261
954 515420762463589077761710946424776092046606300530075577380279302743427815547483987530898854590134720106471010185098353424309360154595062788848842760254806208560737750340250311114197265568549871349478665886039989087095314769070703000819538021362419193128628641741641687669556029041535234419055008254986636151944364633065212785061308782485275565832752642399919490959068255832157249789453842457
955 1320277503868678566751107237897405890510494029170541170618928307645714245617123977203201872073563646302767970338884862267507310582221687068212524024636072413668736640271952232387650734233928310919236056448080029159256093380516041417313265894421720050543066171352173474682422488897195268402300939151532562714797787021607786554257807174709658707130984913859394650160492184751962368968661499501
956 3381960553723034877797951023596510258696919231290843480140045518619425507807059927326797290434102526728652011079278275964744751200601938223607895065655297247911687641632953476844439796508127796317150719992239985507637352456798853420591417979871396823057580738318740225360646605063336206078520972171479107322575245553868637694503042304650760970461995483459072613996765208080591368126476869329
957 8663070569197749144802379975186133820738895347973008162615758749202282490275555836139604778728357111939723892434817725034773993529488686496457991164199586902586634202720762406395042733443841039994094945784560102144661725978863019089844481557558277025229845423727434124090336560652117279687724728777609358181766393640299783911534271003489395798985935138896651214638733947088440844001122867333
958 22190912784089888655994184069572174855526572273136382083175940823679984521503795545446793940464767218854331936751930828893752998331896439390889571426820775894233384769252576313772801919476352225262697825753520044175211135806058432772210153477043864317460168377002395025532922980905462104001808617463525787472067375855774334689546440222092439680833917072732941670625794779410806316507030344649
959 56843195060880885235203703970316710138482153665028414733638975820489114482606018890005213055378195666613227506491201729032848972449851185376721536083619123504579921580135625939352972853251716385239077608891760452753858039721510509131588079707276972418379550071912131521894269223513931222752707532573963220199132950416973470335683524236050022876777657628319546529180730567764569692511521813981
960 145606846197240439859180440248605409560588442757573943066342739115209052568621201071792388817237264542030555253498925044607860965777436942940279821790902227081513460657145931194444180531157125286289868911905840629454702582945744240220428693615452429688220223579921711624025961147135779638759942002428066370087402453840070809093869285124419781600113325919251313211683909685407794958539643192577
961 372979626440763980799995256129872250114517057417687602000898642397165510499045276631813241038750047208483465279463731960739256855576841684447165966125378721099833146977688434951856071944163990827246179347472882440470134741831786276746781012444560319361738423867570237711603038041191504529770772132723919250883934255507964690436603382068619873107223956432529499328406831956466073728585730448501
962 955407011229725740236717017124293888356870828447983374266269598858001720773530080918982796307699105376605686293459432139170700718686589456208285253288987629425886989606272159729632794068792491972405654995096244958288945073614763237628495786906370038114619318187257084207706882629734623084810540142436184731233544070868247926812080522566298999507677260109534752175142470698097253562744303218809
963 2447325516992781663436698041643782888814939058118733782269864168446663762769711187446235760462699294210539547411314359982127728140993956193996949117790502513825219577517025899537057081845448455281390372384987774720169484040941908344615619836684611315561573013657538035054119034794500641203893628673331861734769281092900106688558494050840778491936573085839652749488769798523961548477087225012813
964 6268953561911684624383566110140958442242422371910667279334942563878670645863831511122166945693495715716962292585152088538810531015740314018830090130946453031528767535942114538455588258120618423171012992365372754553325264335400961295129602984310091468020050286406566371884946565313439133543135789243076600659703457376373098395806816141105974489967282126277791758189339681316350562728064437888049
965 16058255629882811278130358276716089997502178604385602408414399237665325696942676260907109987544292892559120482230409528467321443579716138794817886602108463086829645846010218136603816585502412244296574481905323853434003200499168594673592082331048536730266342341036718512101422704491441698358710303936404047598780581747973525150040792344469088457713574469636402756144418875412196756636413337939301
966 41134069877529549775664622717279923766471868092028271525754169493180008280398002305395777770318275755426969652571017882622563567642677394870138247125894275212944715989778676290426169617984885936980626451366814871647304257840772439854110494268288902602346543486662983999641208965745198232531253460908710450237594411253465918733268056908892986417582702974747569788901777600677599007548671089491497
967 105367092397060794888186055824144283756480582509570681159411766443841311068168707349024217720495447325663451581492655996491849341961541950049409793534328127560263299373819548836841435959994534914166924378988110285383317059837446818548478823592483049523411912850809858048046899783710965025966094676654326640632716738245360019333431226286769340248437000853293180813479453102326386034094324441248701
968 269903371907178993990844546693263978822368054877683767262428444416561344189760716570607328801768550347371330191776727526982103612532251529529962782037905228412042163332934253998546114431934078662089430184455369771972534091200536577964920800665638659932798086797461794046611735646691757956091108520289168441583094383259223694266503453922341285918767812752283459969086563505036782064289008799214689
969 691371741495422173543588769989841113848290384915966491900075510191926588462435545966704199683750339650025136517747351512949500980378419329727601956175217738653095360828212449345911858271912218318757127700407810913505802330550323852158836095035570858026445738200701226238799334781535618059955487226906475004113961336240663771600228359069418646912515816165456183223004375914342326200666306564209493
970 1770985229124138149506966956762897029137762604426701560949789287858171965221478412249133514890824541039510457284854261620877915430507425447847453084326838652301264014159949465340096315999648532967114848438229290001395938695352470164018519297698125497757638085390548402425246277368302649884319921308063148770446338869277558548666242174758783790587587067174590023099350629934489454457822341761068249
971 4536472195105826843681322036722261484530924144090567528550091328625878319071220596115950313625825899639611003355843667672675919352021102766757860909027709606913645457472799262723743749087297406242143359239860533655419148017553765572653863677840408929863421038193353307380443616494445122124141870215689048786902184214240213635067155611036458378237650331836414755991368133591858759260487568017906221
972 11620413111602379441709189863773849601081974561797373772349248480058566179957134245112484373189124063797652832495260714156187581074050804558147673246335064216118701514112597124084129013085891538110602752992777693661002902798963646228727940868632910920893973379755546917081428725967655721661421555447941643868687539691350447829732124310071593540587998600534774848388770653329816577091776935062179217
973 29766301892025686816434478010662895539205671138159643886549613794562079456242016629576285627692427662356096845918635384846891258482135215625179116882445902643773283344003794174979104009435081163079176189952219828282679494869178708519343395579994546640347657532528960146603203191945436210157989036310697839016296276548311302370000746754217427053538599927880433872354243187697251614133727207133804101
974 76247954338435204583271237465758293943533569385349138975946607714796344176070553610026223120448923917546708175899678241471641582778338433857769809867786159508248089400454182671315620061778647315521587201923330602926691106065033293434255159054526190323923551051551147814928918095816059096803675258102464414491046435313713093688929243994503801215890594330019533265909325801016517922500834947382520969
975 195313161906537951849009149508409876100356253937987714522145062893044662001038620128331365631218634566971095559574219780859206616706879296358486277397569770083341222776469359371232036099518971967838291961732209916057409085541748127511628741374504376885314181181666988401341730863597803937435631403345255770556231541506958303168932231011373509430044994041541268755326298551805524379035743775917737373
976 500304979260278770182094099371443051874490531479384270425931493752230038705320834568436258113014330237157928263172932746745772947820233031789565516868714408116333580378286090056494516346633561229924640769425532327764173509801881301248649377592609138181008385387871579661057403246862040324650332435755113428520417282761810677924649206989388714293607371361619401818963601755871596069039083565447821249
977 1281557626886430577578130697405082556275915547231335128514511745324408686709475315081761720637888868505042310501469811870182599414647750217223510626458993488449698471484163527541422660744709449101277808616354371991993809851968873811295164343090626645722265110114539533266424326701253256074392858049136136510745343448789643890600378131034882752013787347527784476840268795963093693585182058669118770741
978 3282777543927545658306507094890854763773877673148872210218237720333328841530758653355506753089946189453674023554161542857165691205928682344381772693933851120915032792997307887767400726131243694020976371694056501303050503891176399016289761853461063198446298651666025851910653939688701417372994187792156590224827012579836886602298974958992437609188216832974262084116123202986580077861338392930910055737
979 8409008051473267968619029884511184988877539862074212724276284701630963588368659913682553635641501663473843265560040790337896088864519683213275815199769825074713826678933961997933091369110081490426087606159473989271025743299051894261470419225823569781335359092124183984976351246493714441670565619988701136267808386374995462164700487483131968617243366223085399991477198386838954852202066627607385138701
980 21540118227183450601845058264074604043973050554669701565149235582964278954491694527104580648001286421288539359776686961766558853688234412590802905975505229558373957850923193549002694273635056266509993092935699994483227758863757490326629466639667822575120553698788287392618967005248520111162542371157327497167116436694343008573896387319101719053996233554982448327941691198785275163647420199331025361649
981 55176150433076522476321177802119343999483210002966552462254374389488133307966334181834795190567293075183912422016850123118143209146313145443906166774584529857229264566659041540735059750075382228214343517573595951567330732059965067372511143542962101700461990067285023332524371991223377877844804851112132042238349982194324857232698337251629593522969698447324048293850484746141094572455686709760565916453
982 141336623341810324883701410858417760175375412221645358722851316721345249125933112290253117782572438760338069861123597970184378623899250795807117790676605448090725095970351815736745836844615607294254315889316395929500241767514995028679029010101633392000944204862438172903000240012217458322494974335741442030906815728971696891528283886528036469738954632667253841605617249541282195227045367507084667363049
983 362041225074116414788986122066895136173308252233511568571868814279297782357798449017592298544841611061073719549190998462656951460484503377582742457774943567519642154236987981899686075844917136207111689959610779735769564695754855298169073584273481798802792165131578266233097727977110969833874193740189970199860215657748996320459077235534554843830833426456550034781019188525846573516868114346126931028861
984 927387718441357714323791765500566176874809901120093003463274081164678778861530898178604769675131366102425998993685390343394465956081506560811213620481365359882542538118395244846669423223379565384128953516876363453770531765814835412885189624680015366806568984581330957845098688025980803123854091083155738323487478573635783886572212781646700722786651957125565401203488186690975354425049584374465600481057
985 2375552618737823373479736253768146721568042910054139277750749338281869908292724694248973963854497810346720877190449384194022271798019520071142183451581139629961111155066347172445413726603048110212575713355319482396848790548834256605561483961773942562017737645107644022777489599934424682459350866043915619122928341204631769168408521723784920098109985662951765540327564940794361648492522041758973324596501
986 6085103492503254230774903315770411429067282514534511291603845662940585023738848286963393042555023274756424873165190945567600135622345546314387037933506601069491281307539928151832091419496566371749091527422824936211930917612093598257102242460494004029244013583432967854157884352038347894954767230376538572416878255499174904714697372850371722989256593491454027145141517687558263066192720379256835726520729
987 15587313967454547724693848330842998315339454154751068402606843016068064656909747063959288897973014516143308381926988482343689222814423626598955771739831159589335725927805316841613746325908758812599394380844102865799326079807430624679348178307589774277314964163863543945267842751776046624792170694552201048908591620317701981388331459745511403381696536143261089306451777450735709660162808546292729024906733
988 39927727937467564647793461593924644031608584212889113569022225667830404751865140211812861068193107615169007874587752264614089765303805811856503923473857563867300851157965029448942112003895024299595760490535402610647049750255805017707757148149565790394291018497595415361899380159929438204611239616058355338576104642314401600247120951146998295338722910109077197887017848200968761924933690063320071930989649
989 102276983807285755546568854917296637292966400831893387179449597732102663379504128467650016660085165679742241402295706193988846656561500318252327010433182202224643754869186296815397097307530059549993338013911814073844354069485527516425149861379924887503550875153049591142970751167033624703779922394267159534210471123585209525800446790129043908865509054682121555112824958003911600565584924248490988030616581
990 261987895557156014137742701292995213419400737683449841455538500403424282386964689314901460932857596140418272900646715252445205717776723565678342704328612457693847159501046414611165545323110156748376379976053424516432553070508747587256178453978188049080714949143431252590568271806751377522224880858500580888514889692842815926788930594717037090220400695118430346660896350807786648265319684501771275754575177
991 671095830786299036324018120962181762591266341011023390173336891331834935904981203185501527573198258859387238509829540028400592344022724838687650746061341266592422178977791601872753934553230394948349732031700680811809969348450857652956777899497887599094918449755629617162451276474885876337344570435569219025356774187183654029990717755233212725682436913846916567112196182823433050527659381495735227877041501
992 1719047413014923092874988926134162616268869291744822755995490892945532065452839960445107371304628643421060330112416401038181415215129619101401021563375791097367810816981977260317416115845671021941855251935914378877540181630485848001981491715410639795417778246329354627524724363701891386426244093869571542579416332958554917737146440134101361086564039694320637953755781586054579643588938119502820330895342209
993 4403430736160119238171061409982889666633934655788916316688838458272871809072764773187113481597421678858609284151734561151783784591220518456151624547621156163737499532893143667808431854058592601735254180062717102124780059024289278613808603313402190191797452045351873096174529469601434891775622375611848418680843429707289533857109311155034211989293787349708304222204566317348311845699575645485761242403508213
994 11279620388219811609671017114519540131709411822768207340670802030055000070884124614967542966815936252542850604601400165304509445451738994861755710801124320553208742800821052709078096317441276689502675187806374617634940785546232670621734570175044749373468565030669291606273426924409000437480598751090134588998508761541509204805695071691439656335549946126990856037227692661566630420055328123497042565984877049
995 28893343332860288562355262754451098798245150445923872607426155863146487307175183707715996893205622967977287741208338409911644583816621068686362208991608945208158740932393627380311823733675647096443691908057243026134061021643389785076968983428653510140658373212076783990971544802814740004583088253537528263721882480370667340234132316311576504292725095525824072926045957930959877802853630705440087535598909901
996 74011824885739535001039331212529259325082797736996701970109363983366487590711682167586168760469367978148690159613939071129682365623577048133385052196106227420993712135677838216624209003440753854454392659282741496673824163828320467563907264128832507634532633334753950416065252500450741754505483257898066619715917526536704159456912603077335129634924880033787497074956728577226399483074943199428257799538418097
997 189585198217180689250460382230333654518063399520692192399813987435952436819412416998450156333291859850057841124447292710776260700890061322878833888162542008253628675865252347737871503938143342240229160291511713601210068250401879607871783197843446548197166126183061086379951431711709701772837836272048179674603447448019373520393441868323641146805825262137083788779140560301065910694489466021188607941934057701
998 485632497760138829254617707080450691818394590468679000280251443369418387182259145668794831375169331762652601762903048995294990163384369515412374096946966917937603524407963700604368339951906357658046730928642679587905364905715161478127412254358776578735296659522076888044212441713512668790859769303640446153467117554166190158221092280632981665345524782272233777078967474609971508626789238818901639140087730089
999 1243973290628861586256459236001785309890648188551447769879507393113228134459908813662595456708336771162883966260692219838400032966944614806927709649597134950952118227868973091555854355704479726618963372094689533992745637907322679909614545045732562771523961164254321233564018168560351475882211114391833164851880907346243684239794859753927546252568825830820568932195529715814235151404747102903656070907823960893
1000 3186503281669416903274930064323588077164226550426163771000513166590901683188945396337774782209014098213494373312304415819579993620482092868577206037385002622702532325500827893973327715512105157251150295809260252344367097530183325822124194063167669086465147802342628785740867935414402151045650191606394949465749377562908444872679228876459472913950924959909504040511399614254121185911904058179262627468174881249