1 1
2 1
3 4
4 6
5 19
6 33
7 98
8 180
9 526
10 990
11 2887
12 5502
13 16073
14 30863
15 90386
16 174456
17 512128
18 992304
19 2918954
20 5673140
21 16716998
22 32571858
23 96119927
24 187675644
25 554524660
26 1084649644
27 3208254571
28 6284986554
29 18607536319
30 36501029265
31 108154544978
32 212408191568
33 629831982092
34 1238235072876
35 3673971524716
36 7229648901024
37 21463472177240
38 42271054130312
39 125559947365298
40 247468885359240
41 735415239644216
42 1450434459512136
43 4312168210839394
44 8510025522045036
45 25310339967040994
46 49978114972093998
47 148697093678319383
48 293772371437293720
49 874332626420798026
50 1728199804507417450
51 5145076869588403102
52 10174244456177574552
53 30298597583075377408
54 59939320706838987552
55 178544270558050004783
56 353347181815268139716
57 1052789807040492862376
58 2084263011820466541120
59 6211428221524586941937
60 12301194360211388940630
61 36667287894868829022769
62 72639082545648474295599
63 216565193610983704697426
64 429148515943383798576096
65 1279697981535964293925652
66 2536566360153109375980372
67 7565243014088539117463416
68 14999420024410746455811208
69 44742838903036099164007348
70 88732271683933687730406780
71 264727511867691179182377476
72 525119064296237945729385696
73 1566895334714192940892393624
74 3108808490580920817012284344
75 9277639688534136628962182128
76 18411187760199733197941225808
77 54952004207194371380020140424
78 109072078658562442544010639672
79 325589669472730034385546519986
80 646371475017997342080840276240
81 1929708983456384297488737178252
82 3831607077655478542330951962252
83 11440386993637249705769620954468
84 22719762868048796953714491799248
85 67843982318948327047222116831296
86 134755016389690493051620550109056
87 402437185731254540137907593815098
88 799464293352076148160428720491704
89 2387788389932116392152341168908928
90 4744180476752472983980371059807760
91 14170973283705474433698367291404686
92 28159612347443629472557367223031796
93 84121128865300548082493701510307534
94 167182615750681147893514429875221010
95 499468173161488905256378930173349271
96 992774102537299364704802348210041968
97 2966223481400549487116366338730337286
98 5896588178773458913057569963109165446
99 17619333936102530434633510988558165204
100 35029873818375713254703943606556273500
101 104679380460366523055064968859605580758
102 208142305627220762295173373990741164658
103 622035990617308162025582916875763320482
104 1236980779963472559011685079361594641888
105 3697000076448600273879374618932615411972
106 7352640218963490320171641099291981802964
107 21976575554695878771940201587659687978764
108 43711789901235545448326570082159974324400
109 130660524456585179204899169471590323136448
110 259911843055143812465784037404091794979520
111 776962289911757021370694884887281872304751
112 1545692815849113697568528054670159299677896
113 4620874174264394285571870398468449831766354
114 9193640552667369047651806437220830155370834
115 27486195140774200862456965404080962576173058
116 54691112743394828697622319140111395157849488
117 163519342325345677882181946307257421669304564
118 325393384986892190342072239263506733165190332
119 972938789222849708905180432920786109414414277
120 1936249514098749298923180442807122113180809020
121 5789775810646066022280674926900641991974464224
122 11523186435284156967253522319124000931185080104
123 34458461321257680426144600818535592936275369751
124 68586815326972197469876810552963059041544518538
125 205109640184276063135547780881893497084909178863
126 408285237352449342749162386265251722626864599377
127 1221041891558772869051578602145278648950498508370
128 2430748335510336754524232647208491011809333293376
129 7269887280783849179855196027424499037479061397060
130 14473313417659804320248275059696399210202406499780
131 43288826361623125435683483311684696631135933859840
132 86187846473330015475124697198428527508744027417080
133 257794375540938345467494658217245426031627419217500
134 513301693497404770525324434178888308465662342374964
135 1535391369630129946413718892192553522810527024126192
136 3057359776545611219659458849440403140593969128746160
137 9145582796502809509719329033801851615829097784476728
138 18212359734159280147311789509763937055358275503396536
139 54481489518508687568228351894057150938397847082854196
140 108500168220244269962270734906615944505287600511472200
141 324586591131419915913878350977580183218762464166540892
142 646454367825515269024550839901458379679475950919976772
143 1933993301447327300077554290857444633639312951988113988
144 3852010050580111703290720671266304343086137941288112256
145 11524470169256132340051176059403569936101248256246954760
146 22955030627379281039645850124380380664456374099896478536
147 68679552059058681093698788655902581032440117019609505904
148 136806952264782719141781267372813992494462684074138106896
149 409329777885745068185789285615193580734560448444440531944
150 815412244358671602592576148269123436585542899855221177400
151 2439818866522378177973003503872666289488464549852389306688
152 4860534642691376044664566797388987939921166698293262584288
153 14543843432215805638151122595258806583157023104943770352752
154 28975279532775233555016277566583056926987398134292095203568
155 86703612899795538548188059692580307849490626948517832224392
156 172745627910386375075800678070677456995798595490766441049104
157 516928733361198266250117619652016543337425710089122389451704
158 1029962539913922758691223231373895081275297437227460035533000
159 3082185235667833767097206910886147385973362130535577955552178
160 6141435005470850257359622364775890250062184860364863484268320
161 18378942806551003363197282311640850288258972795652916799978036
162 36622797741036696373505403602441413485825797193670497631762356
163 109601177333934127557049291755515429804012700351819668206658744
164 218406519304766007764841528424071730177830255121152940266487304
165 653645114712655833408270243359380239718723481709365993928458228
166 1302600737198117455288621096263744657634165531281864464883244668
167 3898523534742526237427597898510973145758030069205714315520756764
168 7769408100203062885673409644063641204012159455984398117248836672
169 23253530613207222981090891113248219496376662287687000890699499192
170 46344128207929212228618641920103485632380008153766402472219722520
171 138709922797657866701056484250384016155977803166084054935994275304
172 276459150709336687881008940025391394490522704091415787972094845984
173 827475904150359019051258300269814810717841434935306381184623576896
174 1649286169009441229651208989246119345139776040759092120890251544000
175 4936642916809751400794011186877833595339610639585934765906782124474
176 9839866525706216358424071432292845685698689053606727977656380096752
177 29453435705850600759579611031984147608929825899113870095526829299404
178 58709706713519261215549999255271177426401894821847590755556575666124
179 175738727395230267641889660246110097113442003158380011628365485217116
180 350314019608807043795664248201574826840097852738669483187531463464000
181 1048638163129237939940550661032631519589562276623253721403252748681352
182 2090409836652647851661617882994298952617952942715294391644145240303832
183 6257630653761496498655551911882168958149455243285624044627330779688198
184 12474728643145526790510893707035116047809029704260996593518599881090376
185 37343903825353631031356019106177318469081732490560323558187618418587200
186 74448502703983434887906774820184588327165116628867759453975529869317936
187 222871473265895593374933281355080933722570283332659756848874066971429474
188 444329847114011911117863753772390151500375580907490394298352409919123596
189 1330190074315152299648891725416475406537829629761091172887713775415630290
190 2652034372941349292369103440252017639703771119357044404373347155548928110
191 7939567803768285107846094176202187064537412984411494668447920377961712535
192 15829837286608085895805372929143483772989908893988063929009179971879824480
193 47391828603384520858171216607070658090513807599710722406308929827573069470
194 94492406153832222914557644975080655885541044687905104679830730773487861662
195 282900057595824061553147792846669070777267312224531084037539448046159800976
196 564079152682469010802021040923099476371242466157327671214801257419010034660
197 1688826775383347253192880088660431267736632062016420898432389679295312129314
198 3367483047134918245864031337207897410346710848379738966711203372200447919638
199 10082290925944201473902912712336606874119200392211304994516147206516602509048
200 20104467342001004083444105685290355133080947551709035500111507228408450977000
201 60194242747567057411230500323169748843892821694153295778018226755974782106596
202 120033115578228768871852413733617807337268777677936641329769458050595740133796
203 359394868824772784745177979881785024806623756412479564447141457052558873394934
204 716688644799948899718501568222431436572652691060166937368269552116702803128316
205 2145900412852587947988104048374482918593828349423510348230898708991259407670594
206 4279376528407662331665834180590532543982492260323398590640227992308679690262318
207 12813495713508293449165542695453963573356398869014569137065947971262506192625538
208 25553513103503910442722464152731601903269628905517366837822958996901355847535840
209 76514840475833847792020432060408467521909570777286749691090151935194629551268116
210 152595064363561191669254428676261996158831136029177689009156582767053010671681140
211 456923329657011223999996117806162526799578819907671060772188806288871266647812592
212 911275601235488945663864027036867695868064393678087134064170996715005685975555032
213 2728727877812497087689769552411885948092327590517906491269512967852228631017996268
214 5442244155090787035149013194324294242424553571957146381350691968331928485766884228
215 16296562435604363739932534176176215874273170412182758791979712410270482568801396436
216 32503114135985737439480866878240241895255071078428922663886459310969183508157095296
217 97330805289638769946014716978161337558510125355562431388871298024963191497980751688
218 194128927325348156077854294427076349228951256604151853183723719405791804977174312744
219 581330120112387017070441396907151389563426460581073122098265986704387948678519160344
220 1159507427965256610108338623706001946986487933961820996350135265207810716951008412640
221 3472267716369765109291883545565732552594829549034707458295828623217469075056040990528
222 6925872472537884075178718226027511404092773780848358332944045633813256697826980241088
223 20740591032466728858820334344249798194647949162370625779824564280116443627884466932847
224 41370694004620575627070028285222197876319060392614097607488951997706938146864529641104
225 123892863523773486077168334954551770034527674169409600468866473871661276203288962835270
226 247131540451613395118586807696370120343836462436531096532979628336108126894032047577734
227 740096563718568921180746439143160276906252513958077005269983093260354972897774465481196
228 1476319315769192384150332433813533776146021410641150093658947284407739275635299694693324
229 4421270877793229016539636144315267738762842657833216327960544668435295737759996765299294
230 8819600084203302640200082804424260636935715574189009201450681487956936858276156434454090
231 26413272437124555681026421052675003831489032878273540603065216810191988325756402031092678
232 52690663340667761658866623391695640825881922117406946599601764997241547626732275362585168
233 157802314737711985886885679274088182538034592093785748888277767129667479130313752115753892
234 314799725961248898749352145044761485048868973941111654839305811719496906812742292212986516
235 942801633308828141106635747596992408988002806911814606935878535468927797509166180043145336
236 1880834847808579613317122070214294147970052452148604320636993138189202427354071027897273624
237 5633039741495376425639212051075406934580173890447713176850565060024639626298094302201020220
238 11237827342751041036447646587542463753775664107502464518984563636559612423137144309208734372
239 33657400995881628659960470969213987837599000981171120620299894793466579002301401587453595333
240 67147394868607678813768055744222171876688470686545672179548929704306601395578650104922232440
241 201109857601527684076320334321941095053452661727012693825187524171418685581869761679659248886
242 401227647347745934156037743281525194215723552326582480119962069812045994134054469837182881206
243 1201713425260339088961084330207278358147497528154402986425592119133650790911909830704405746174
244 2397547180515436352864297323252317265062479636916411416134944318160999975696685552190062836896
245 7180968139730798797892528277372599039636547013781251934011835080279315186202174723536237071844
246 14327085865743991027229937100805893924302263295271621402822000386334951158325398332539145301708
247 42912062046161151681743620613089434453200394610662897785537923525687360986981963501906188658323
248 85617535833318245879222844920077971574903376670094247639863731133905665462524047750017345795780
249 256442402255427134252720978292893422689456660117089009297793282459053983330940871409856487141776
250 511660060395069453254111242622408845381763882096812915298302337897979624261223635292630807941000
251 1532548168309394018572353617234413547271304053738628434028854672594572004547348486382258579833177
252 3057834834830712173018237331320628433274253800314106856390617253487341141384029070366927364357302
253 9159084297356131782960556854567947495953878300390512267697801230387969022772201856431098640890833
254 18275111150705505959544938610310784671297163262462977638492304581519846740754998080020138481811887
255 54739823344487238776443516936113469569984906850985832727780718671405783844443068150901893746208338
256 109224311826353460607053853199220919409994988520984267837767747567861335219706452737378245071417216
257 327165824392015644979289519965279287563823143574424005531782761264170774055641600115162689116816996
258 652817350469199259996690472021050457996412633554664788643394220429738224016622843253181155863330660
259 1955444397612607357230762873217686331420477096604408708255350761173110478772718538925287106989039152
260 3901907238699074400100452312028353905726381432000071159445254311880976814576681339006002965842723480
261 11687881871393025106677806444075841066200216261657015978156513511457893059335270689310400487067291724
262 23322487936838569464090597566045640109838973772022222469488993432891823652534759553479154477360643204
263 69861637855285889478509727329373993865175476947571445551773925778317295311630221826703733718069088696
264 139407232749555067367203313060285217866596561919180637023051423655772436118514452952813294509576920976
265 417593884740752438873774695201122216294330979840072913192868527585904952849465538899334627564454564472
266 833312777900254439294552411461055270925920498882377826054891828114285759779412548256505876376409459512
267 2496213508595272718748435578723427738610901335808017193698306635552225815576520313408821748844716490956
268 4981302297558544667683731472591861223182660268194140469391967117922837757203182978109397720300415350808
269 14921805617016654304477199113619394981574236170855070592681826116404001099080904496252560755962126420308
270 29777600458049890443504440348518738587712260361052496524666203082471674425624542400547012148025558960780
271 89201652523764337334717860052471428850455377516438239661361952045127276627167933889088264797547030341296
272 178011584743415771140562097057637012194653434735907456732037964175729378287140715824901657980330128314016
273 533256454637353348024346431903643122762980463212144510198298469377891526962209580243630948766408341456304
274 1064188180499185418409308725664826710993638233639298924500427809709183129319558860875194542157055667126128
275 3187945373305764384100431506275699082786667445253143675444820681683251443469459424318975971532607031190040
276 6362093165480966235735346596639278267182598761132131255986495571653269765359635192981736084889072018887888
277 19058862813741045479934780334043631694603101718704482780318996783528461536031246451321864615998063791084472
278 38035828704949786618785901872585560034221816605886145885614770763960485440044042076796842410010492654768168
279 113944744094262139667378334786340709937682242334458843102492429122240488671164334063021266972234863265575508
280 227403343344279273696108995346213458981461320865007727257046454179967553755813758066989776238014517373169680
281 681243939801279746640312761274380861895329223005916954763716135458750158342413521099389852698286613013479696
282 1359601876543985633168710454296454225960411762594458321322242245230584393971043003882250434451304607646656176
283 4073070167745183064238724593195268264162986339350740211630510543466526405339140339426461631398332221469494644
284 8129006269865489861695770990204392714639790704821254427198708960954448165276721242252519016967672812775792792
285 24352966124141204472678903756244994088256487333812225108968607556642895858165155352370098469655397755374543492
286 48604200584800670048414984200854789927095248677246854610665751154627839111545656630786173067265534478354283068
287 145610408739717722691811356634711628620469971312522091744590774992434898373709880986369648943458293290421170500
288 290616752718006094299952207589817368037008384913300527064145559568864343268357696293546258194405405173347761024
289 870649619557155485618541647701860816011972767558876359998473905677351778056806607190019082834803544001690008776
290 1737712150905841959760792496455557359034955825925429279662368071413146244990968215644661908816404846184320644680
291 5206006454939252483699592635814055418898552392584321495815056296850378019106861113272787935776943074896794399392
292 10390710370198908358692487298513032179672032763370250704583778666348000312476267227049974927676876148233087530032
293 31129786610742972611310371912392588080232307887479884830717663804362754863221608856011930184433278154550806546328
294 62133055587180251306347642614068763210132270440024108761598162472750642581920304451093482182806915163695358432392
295 186147668651218322466257543800303237830179741229902434631073940180661460471947915449208437649991680303369038335008
296 371543886270231959138983213477294713899195825411712554956900661416465699473888617308332521827512570579060897255776
297 1113137825480142542150590622290410331802448123950844386701157747119900454865125973860428100006361354567396714431216
298 2221812106663944121579555152117291825358572381759578125346621948247201079489801189182350622095112021422443388413680
299 6656562740023421554952543828047909699567405504091830463636702734481229644232931388793063375901558389339670734446312
300 13286610691989169721567338396360761032036812959574213399269611641540484561522613093942473487006372736328751483920400
301 39807118254188795292574895137300594332494461216054713936215130024530710533309007507012678921802392746836122847855224
302 79456720306235006944114925157843734698377187677774491641693176866135617746454629480815575155123559584927082482295624
303 238056991985395217372119244716919095812584103529389231952057613014805758039828847523538153098683129822296133055272896
304 475178167495609534317986694453758025038500799491739306349813430881093260683716679198128786952482484988287838285442624
305 1423673868280222534982172724004947799911807814233788019099346383635279154533647507139313168832987639229154739953716896
306 2841787616709230397845515160584646074397532323105565387548890685129999077382032204227740050012866207412906135004738592
307 8514307535141914487859293099287551271785012773656751372004128582722184607607019352505872423182479133698269337384454512
308 16995577715485509001801989897694431096443706877083989057707240558668891243307568158062216954967935093675746314899041440
309 50921041722868268415791130457320129091772915738028402252377545965153902285725831246448408793169742317104229286422405744
310 101645768360560597600885999940325914911166983346294907805059277659300181061069348209809162898568027970039444630994516560
311 304546937893860838777475569672198437130158213985860888096051164625528043963258963614949568478631502008896488138334566728
312 607927256857010424667435674789350210314905196857757382976333231845987883716450623855679059600130096046466341090587174688
313 1821461895101031908333099820189973113898830244731157600316499851760001773228927268700519735121373994438252456130207718112
314 3635990634330352612920835352753848503288687359214564269412701047332992299080150622074797504505331034741140123878958808352
315 10894184501123554021470259559165590941859615611161240522783082214178250063626486638550720412652645000190082566622468576424
316 21747163124450295556306826488498368521877502209857652012524297332816322124657140412380026302141080122835045977321040236464
317 65159543656644334937451451452810393620500083559790930423110586451957825635843420157926849562037934522682934325273989928392
318 130074173484746735319371046214184490876275513398987064575875129985903535552692622527296540868633655128347602642159160490296
319 389735445479070679258605144294905809434059361563434916264014445319785309723485657907106442158595620155384444924197338850226
320 778015119999439335199505681547882277906536219113025839246147140699783856017798228650412274884577168420959202851293419063360
321 2331150078526480652483030492269393888615592961423184811804270484358698166659888717031006266657402229105427337269828695095812
322 4653646531797687409480348375497693760196009333053761491036906124880336068192648454560938673303082994044775249055830307784452
323 13943728406714811150169491372485922288550750531077484151072963948823009312065345972178932763494649385440219195268763061793888
324 27836013599481650435345158212762065768093539719137666834950273782117123144248176257234411150787156800456638635734462090646968
325 83405721929247927669735794721549044453205953838776780045192730683257353872336952702311048868759954552601375237463608389490556
326 166505611965302850846502349954846582933952258842566399610227064163300269909005192580556049695579602142819791322308327000626196
327 498908525712823322818891330542569140118578156446467061823403906271508626498810982351864464336965893108017670406326427441913968
328 995998766986800420259664307885961669753577861783356816417098302784841789488133748209422994710317081812092767600071795138901424
329 2984379549774917796603508559705818774155651480596259557340533775854988027086478086470209835917746009155584382339235800992103352
330 5957948122516855936253653976186832201750231141730598823946777011697163096124708796983984073351183717386496169583783301090004280
331 17852339534402231682388550043555266677675433439362683187749286629972664145694524605290207535851201736913930648952647757222360564
332 35640396703080788210654579312924735594496225587811043809809762448454287735338210678647997823527802756787174374341586472745505864
333 106793317615688628714784489003313671577682793639582551758967228990868512094846754635312445598914709917295674345499570171710189276
334 213204389840901890081969445699872588669033742649121399184572128395641323975443936548568795536332420116809224277027198528775029316
335 638852770550395646726591942119486774786616906167396023971409670245895096700890177741514749799746228781525272193662326930191646812
336 1275432455024064836447473860621218782608718572454862825668485535538421998126435128654662744687106758329633788244792188574186582592
337 3821775381691802123604993090362708028281143611374351221554712246039037035134327931401680711908476419935274168653149956028585619096
338 7630032763101624535674871865070715446493747404441084930422530074362169817377805126131604832277310503626339793507041990138357669848
339 22863205293499103344996374500725207850154160527433093167519379639355004249116610157490787803259263030399567830724305091703654666016
340 45646015095414094457929256557196710190864939462413711836769236523424862137597521466930165868216534252314537595837694439746935898320
341 136778099824877535798804870935568856471038320170309884175229526466253502576118371066623178646657886662668695743465287770976703039592
342 273078039533580514214911000546480404444659857394741804633120352237865107363312641387847437172778501551399862596401484361339353590712
343 818282797981175740866645658898877013322102137030860366593735535906843118050687922829129920372738279387786846041813482010007585273048
344 1633721546465822930937372896209393120274917101883334249695528494142460914036278789134537413243585292598553144222502678444074950960640
345 4895506105870604126755991444810188380641797554604507783227821345625788568429347111540896087541304382271603207011629791247597922412272
346 9774095231379538028742547242708243664907349470180556186059259625496590855698232583677976182941101835176321930626506129776756355042096
347 29288626584959083982261207430352582765729399790031885787260626182066436011711515014533302931613730211862679714149600574330593784940432
348 58476622542375640126487228309707396269400453627937544351662151392807897913768127475876886469489395249770493449413207165357996312377792
349 175229640537842049147425409867096653119444365202925678123372911428020865389861407818397946071283332205182551801132275019246025301574848
350 349860650478643522915467654152080577384412818967970955992760208785013765230170265060803813503500579672876572195538596318982950313096000
351 1048390807353709670205203089779010988420305233738207788173827581515669748396906627758577613754176387106948297300279751411773954109769146
352 2093220312811848512146627145220694756644926762632647212182801023272582220158322278029949326604054459377493919936968579396624398077513696
353 6272574520414522835344566340512788863984007018871862101343384301834319541415134178851329548504131558946274132515521867143334860156616484
354 12523961547306133225101248064120406231576928469658649582702364554852107356258168857996804214889046882180070092241547899595278475987259556
355 37529723728894183520680904958767933043775751370302947050227864189771042842585805213456730850841979207985243916839911223831014335664954664
356 74933389272329823316310048753500907331914704802648088994801668582719907297942653390480287904023995473914532029360012465388492866274504968
357 224549318002304579765891762190212585773642154146090336974400731634806280828736470849016911813850794829373147023826450091768495502031093268
358 448348598525153269621834664263683927018703366827312356314393795143884219465062422042007931051878038206657762101700296996716848246912612700
359 1343553214707537094363989813696091304842530850007041360666865220051623608539986623519912828840310628123384655227777725424082664949859925876
360 2682643550555980870195213053225737519867712316312648355949419524287110493794644052680904373469791727090711036139328002377483172419797966240
361 8039049239193607053387010720049226034528064231391179603308647433511515608619078620937943931786645329832951365360521165321572568770222743512
362 16051542199164538555151274115377105935614224424394013554571873669572255684244676475385373501157007762217701295602462763477993564261688501752
363 48101776465955633145319599808136026240403170773722963202655019879731084308620071114536879727025545430813385436409092038264428200015447925248
364 96045523081294502155004477239087743262636519884789948829086235629431491641017150708300003104474945089292537517825895123258067296813492687408
365 287822062653816525381279525723557445361515569972578435875781774611033692792612721631054972843604346260494405027596900228383539978652061527896
366 574703686392006007813920532997923658933432840010253371334253425468893897240057193928218964488813894497028923214813786830237965846655910826856
367 1722239373751409955807926484327087180192069437075171782060828463173861260072990340792113010415791565104827837104722817701807850837295376205318
368 3438881926711035589738780082791457977364980308549744387485870556481427125728961657468160650924094154306735656445150337296936124631011055965584
369 10305506549719859630556327160546514855505669935005460735441229113114891741599018128357822004517096199564889604311724208116072970756788346718324
370 20577703351388163039521580405170048092448328358446243494813592504901241057867483968608163723692858449930727362133783154717907252309336226442740
371 61666812649152364840863350326022527976768871155864362867996423344943665555886396234829916173929456624209592600490291737421649406933218291545188
372 123135372089118776683623561007019302607353758684535772951375084835652592778788212638885826133940215030533697358705905473033512928791916619341248
373 369011516630013124195036598458907337332064394034454243016757732028681782518232557502621865776304213243998001574986569715611896039544510110251512
374 736843017429426404811468990170316773655320606472231503100653350936668264304390087949185633620255634417346697072627352054964497972185305406428072
375 2208180309590368787918689567865680448729310085609255821013163074835644438034337181451912428274869397697356814631948277322264976343643626316831914
376 4409336789511629576273937272848761581340118404578000910290547168136141354452900872933844757092075941697129527010010004952411779060313886645445304
377 13214029549451514941560979406240842822803162719431290029664170545025994084015849111094549842526768280819319498552580852670515499644007233678081312
378 26386249264961849754701776868245079907287949414115584223237133037017876224206180068775705355266957626911228235679245159267547586399227495231151536
379 79075523905874628600340548095810002832859981605056217832240902018367035718651456406848300028707140366888035260173920037655239910425158079340451678
380 157902161475324385730720240739403930079440348799218343379464377787252671046168088013660690310445549099536333521749087446220277303467711552040575220
381 473211055427471332017398576041491874966808805780764408361303197789816659788721640186773285453842967243518381458574129865674310298018670715512081646
382 944940474525441108062549004275996983809862282493326050963929067941107620097708301944569560544861517310429628501146380231615945987526676825997811346
383 2831872030351580261321860598923594838764692971676342292084202379766107400581780413220736712393264301804741840667043879365531771243708015325862482839
384 5654923423786998032205779748415937442228013301487051943369268519819533654651324719000843691897018244298051872918956082094316368298457484951220607424
385 16947211198280209784022747553032236843492531449127123387672846811518977303617683167575048381732530026078389942356661787103214776228527111682107250318
386 33841908305518694551852390439829892534290562052001752555043269876172577520106684820978121207738630449801183566365124720130574658355205122881942058638
387 101421183600008695699303905426719125531714373619121823065891857615177762369950586496780903302410693075314778323534377866979666806827890538497182805544
388 202529709478564310949825593756363805154934128928664939314565321323716124832088981761701854460157269685547313298607399030651594891836288843206802072372
389 606966696833029540789671730022889522383895900126459557919014550402538177264386086132410786563362375751677103095938566927207290145049359529099090034074
390 1212071822324009789120089434948186621012997437174430378388708823210245804631504358997524908679925005092313669689677583027849075997357836315036854152830
391 3632509407203191494002308990735837950669761524161338717873169096303865099405269276316892610564201703130583928485957425836130114304330087089253337836788
392 7253934540349776395614040466338630198244478697806832471401926350726729604104670356820674766018108761805505479961071592491147455841583578535719859288568
393 21739736273074725414103676290971500263782212679932660333573747297957523629644876831588065222800075659844292591360861011928722790717883511212298577669572
394 43413471366618170768111406372410625064486086337370863223952764311993007537801856576243723362924500834394981855724915941656003193541212443382056040443620
395 130109011294747986523705935286987260305274147535363518036711977971736392559821983401307584269267755944782391807171597529639306482147464596003933656718538
396 259825004228634933360872282220236856646693978131245994921556450465512526168556343523300881417597062358022766151668795283252774710231441252938158714356244
397 778692528211545045514504911726034037933306383808993995701631537328731670294366419249789185380886624203513753809202317803200059900802599456853439921034118
398 1555044654123321612786845842242387403660578705145275279267106631309219849170416548235857174896857844143538180791514999263159937472184202445302809083037578
399 4660474205517257548566608171747445505918598394047076613270017322186374637329203157504558283835027541066371232432567129364003449313128495694891393644883736
400 9307010921310069336724463199176206226072755543790513491743785481628848011321488614541005112038193988471418211077297454074275935771385691091982452324330800
401 27893282504231090475680440830079744269177024277405023680349749257474389512744993657085996524908598861270786231166538103039499984295263862004525541111545672
402 55703561813572188117693899002907932865874694885075711761049378909285326680902624179571077802351685994819046963588128160302988862832364799424371277107296872
403 166945418131513046193923414848758827211240346702929738596254623259880670528718851594605487832944980309580043573928694147438748392534783270325902827739440788
404 333396501556482544281337035013001317379042973376869438914295933521641121234309811078887154930632883701521225884517956107918442999129785796275432084570898072
405 999205215265522513366290189033701011416938114131859869118682413164142080176248045429295317233289787331647942526313792979159968751745860524646364342922687588
406 1995466257821747811171013877111814115500701876806088387883208367306132629039440546093526419349234591104582775667744017817793230597312234197826127886764072876
407 5980536386849410844865487117562315106755461981813497132823422861932034455300384714345216156683982490044784233993424790716304626420896046060198762715622552486
408 11943537150961863221544400935818784508629188326407445687516001617333086456169726128651063084734972837479474103886721686603739392626526371684321984156750635320
409 35795694065541538262046290814998874835331008882355545007203519537897159158795671072499668540870743117562252351600907504819401841419159128886118868815406762552
410 71486941441077386762592224808700300483370367139573330746903626698117189648425754331483661377017163023649708377202530382364265692396904434447735768367167983080
411 214252842916547270170762642267531344207460891956518920481512284692020557941847765841582617239855778244451637448537216767214979261033364815377475730707551786774
412 427883552321667207977630111653308385152711294134064430126300872746897049772150630685484711222146565925741435186546884381081704536413066510032825487687910586004
413 1282411795860326561820703997613827866714846775942004800224605950406525300579512425736889088781559708857056129925441352621648310691132994731322417884344721336846
414 2561117742149601258693646330335475112048264015325908479658302573661198998350976593030442879550057393123411841656052074564150826540873950239888806117457813579026
415 7675973573924280630619029502392279754718526762823365255877505065759098965880251034610528255505622585205054574236877674548243321759779322214739939349218522808322
416 15329871822786238616934131701392687619257742183610385403817462234213015291568989143559727653804102493715610774557433050965586592001365041214398706885925269706112
417 45945654803570057199712234948409603879488705586360879533646191264739339444345321340547283271484070148699385248960330144059479283733557371492926523787451163786756
418 91759804865114815414109786270537124278596431159646183823939368634746467901931964539705645305151009762805574473203492337931779883984453602172337806543276009258308
419 275017531485970288558655246801694106964696385584488448221245896751848996874657228354870871945885580441397658448148310664140292531139271664059751670224848388078368
420 549251650353376216873675213783157725441552274275452739087684823927189174092085690626959381603930107289608518667094908069451640045920622414964234456881930813983480
421 1646194804191070238598889581863067317178928336642286748749884972261418731377312259268491558956573547931481565004872965985637929793864725188893121612650575622351516
422 3287722429859128643523141893218583902317092996618615720845077425404676869543343150102084495250991056673366468126630140052208232696481705924881922843389256047536436
423 9853872531353383412078099440113831685162368702367184136303536121474575957852670080482533879112681574433466303576311143278111117070546668109382956845946740286878984
424 19679939427086804123954724744142098619436986826721242187224345914190196851000113147466991565457726095362510734546422036160605973189957722804459594066960124807332944
425 58984441820997205941254948614002396959738805349110523267162735209976854758669669071307571107751335961394409940454533969941529382866676301238925253223224747248171768
426 117803220586351083094600326396429424331998245977561485810744204059201387083204410125604018583261144893161185276750698092707166127215303929963781294901946229452025528
427 353079728094236914277121234314341222976168586650145492830511604910504558870925490305807446513156902252019435196265331965844048359958663328474129399514207968371213564
428 705172420627725478826875219344303848866596427497335312650152919513454175110581580463023063542601202132497038661077873803813310860917375648577454750625259535186501112
429 2113551448524096879679093780584568616649187075672576738808439841247058245785877658039236878264519037987097217708955188760082632970735993288407617735223158208942951396
430 4221221857629817682236140671575853821074960160492386933217017842132018508154025282455406133317404497246799673459711719602744038338638838446878093959039938441247476540
431 12651952468528868745368520863274572875555944040029424462949068590775576214630135704470385049936440191355899306284378781987223380677426470032418434351382623862469300372
432 25268862894834502744996263806732254049354090782198501222521066549072967138678969597653759600883905611988192500067083649046883674552106095750268456372286010092347028672
433 75736795069557764848242465317785862523885705044042780063928234282976161724047943740601254151816829178967608951541081592328402987839653279938349857680239825404609823048
434 151264786229955638419994978863696908792263497286120338079820042446530722602461417016153625765590194580558519880324495520005493435480138154435445759455435882656778898568
435 453378473748991390975085844355044157520863484886932363549596271117226501279477785367916124307275241622174469260333237119610604797511241036373917773103318102972429966976
436 905512714793699767526655564239154190566065609524888318945910279569145247125061982880229843564441452282897232590095306645569478795872583592000561508839102130743830887216
437 2714059898507381023202490127459463314310775900685412219989034544398823599291397044871639215337234532246169521793790305667612353249955715226035801406307471753557619890008
438 5420705358897436551694495484162333763007095477022122595879556622554743615508789322470560052930105286042408696823480860468437371659300272047613333189681518311305831792904
439 16247347822499533120372470782416019910716894030120922152864342853017362471295462951644312594619160966851014555436447659985639243863119377640567828232244123982886154612648
440 32450511302354750286869972630171986603134073727537039512188260828728094510079289808284475650397605309725990418328150746725018269535532225472020318731868073965479910383360
441 97263524848927184849874773189314591832210312613804577031245852178259446685784804745684551791224727961693625318152971976110000953986516906760383207886633009749461706815376
442 194263736910711724207718818748014333343206829496111753571992442247189725393400208648907318534241757535839041172621389939799590441032700042965061133585665036523927357216336
443 582266718677585947883094585203271253349353255850378734018595661922105501207389193173845719137943039435971719821839909684312279302292286904209843553935600257591697340620144
444 1162964199486556044933777170430678314170567625700674625633147885242999198171598273571154167733578886281940519247689750631801281792390405781360697885773386149665307681761600
445 3485766780659561292590322377372673050622546632597601546289165610045595242483711817825583722688656818293074898921339656973756188691839452533841147376144022948384202619275456
446 6962181254017903400225924884111214533997107532453145561924866018655497974265601343916660419379714324703247487888554012706478711619343045320594643657008788203331133116692288
447 20867914249378840648202574086626639474009452885485615552333824426365243820630420204566998949102169548173935432608062193118974538571872199013058246990928342554755304869125231
448 41680089161763696558825291010727542727936266904326862161015721548682603066225128779189430551704486746361355695650287206750321740594916296463116072670785686407217484553515296
449 124929234427449417543713046851743788633168550150424842060399685238937206919911718345868894973365036823503106504593464551986646963528351453798284881582975558804225338642037678
450 249526254989789129957577795036590261121000114756313639388669917076861842183707522481494797210939362536948727435764939797418690449990149053538302295131912339515738389686159150
451 747916981426635787844238930943437959489675305790098512214192532760965840299134146155190480646789409354052607411951329437794030564497852554602475957458059121414059507654169056
452 1493853865604150916347025749437260831925989337724137965774579771910757062467615476780272182935546294339769501895438470568330569656712053408987645320607542136230673923500547556
453 4477617093106585798514763676341017119868413451169007510116531713832806819805840484075470736107847126842553875424679161436467505984062707954652327600092893949356577134168873474
454 8943431849924343027913943339960131901883850744431712926379663244732301326040836455379994092765602512511281836842430124194884349001014808114651637250633822116963626168898219446
455 26806783991975198883918678294379902926305820059581032757983456560562713837930151426467972568858771847938620147640570352053433397947552849435411490451309527132539682250404882544
456 53543218318518168635294478543803054695676905534274888727677128134390747245234520852293211442197063831462626563785286463267563678763953770408973207103271053756468694234170424648
457 160489508227763168705215633859222729219290644940285883053092468859597162977963300112537081222859276477134142538387329415147906606182233006215703678854815833975977937872843539908
458 320559674260112575454337556812920027775345900734954988792892065311005586125508826489415408311440746509390163569231536120191111508484330419328577600648574840970641859633174801220
459 960843618048719553793201724991913318297137734616035984323278355278976187801274975883758412154191627807629489802322771644977272822108077955728393881492630210211901727195743315086
460 1919187538567307720309584048519362730603895818850387897526584204372479190447047052504896652715649046930230709623239378945311358688573284751963097428056271170432473956849128956940
461 5752582686103317370590837297643792827152570430319548834456865822037725784575786322796705474374892451657477131466365462645491150663465287618111196104970840192535797581572805921882
462 11490264262268293226894166773442880312236066037300454126511299921466063725093433698019545626030837428322483635867936800487334606674538546252270088094847613134559129212736990312022
463 34441106103928441810872093580602309520495436984932080744814676916620559712839401814636100008019801481246221282901486210512797274338578091683567960332831524050666849634666552368678
464 68793381743524699398939246372009490708438490289068218392746941075199713701111413449751956943558223919103173204910669492828851949896121512459960386771316939804197752929950701745728
465 206203170102225346271761850305937638876695999294587827937003850097440538676423353837624105158674708705773421748985370908948900724045534593919143794150675979390906671283857922355276
466 411876777615350317277779899724094864404357800357742885143596224523864540065279827134802362921604122743091993576845992532734215114918069654506298145377568334976336816482650358166316
467 1234575278604220616850845730219580994670201436293526018175496018138845562915889881078280449655834274054260499971640094500193952919646638785592313660241196769656859586763696717105128
468 2465993484313463471544713152464407186856615497693821196305569909820435655757737416228443620711241578956259200915325852990277612833986635287458926119296225359276830475528736319410584
469 7391690473486877902356521827125915016986529559402732635473364103578336614543642312993041592648144373226918380652928827481903172592582738789043067489458584633093752449079574099827484
470 14764559033658240122260362529904343920086956030322489372279977331307941798896327986120463169891275037584664702616753697361860370309199148878453989738623743244723706941266127543457940
471 44256176739693317118612199214164402431733794980972377454877319054262679643841027927694153166924780105634287325850465623293109949927568128479958572290721088253604010827880531268338608
472 88400137507701159115837535980447439547374441610313769831383563555823809750216521707129506485231464599039680441775796634845420454251799529990132917164620517043920957154931429241770768
473 264976832311328949607818809648948643481361715532372808375495667780438564597544034696519365663837031632148966911005327141732998855316281623733882578407951643527189318558133030044847592
474 529284616699558839281414515649244177304127500746620449605224218245298232605449347811909469733838037487931451359411685390907666304936902633426445067769249618855211239332925290263392808
475 1586520811076785654357333491642887737414210531465847207031219431595748411850834386042928735101235153368154714281848317884546321909323442126217473859470280197082465650986123350276221852
476 3169052555174266607980137234525046518841750263982306536455357752711598513706580960930701575770735830336101543947875972655563965594769306329398055505454646785233318618303340745382071544
477 9499209555814899420174885411694551226730706571184538315535653786358287542938314975691150532386923016483439376666832518659975069482636031804112358386681277823205340884870939982022575844
478 18974634455189386392772814247945722852147958935776311947441921820107871644932703340050706856496234763490179125055566735094193820024451506811961806940910307598856483679015402182863610460
479 56876512325672512471073287255271414133150505115467344289011545166012899558096977847381676339179260631752462122030424049857217051642732637698163663349100067350168497874619052510191354821
480 113611205855430094753188787677839340875730084299695475018668247676773963198858625096299988256565785966960901540500650945608219910059594501088571681737478918171302410228961643767980173680
481 340551038540076102096044178802398641201153612126697502373476624837590989006347907903906277053404737224697070862449576832823379127825277814865236228831719649099973905305555397626518936482
482 680256443992168141772030602107608041016960164942921085555089710055100495737080399559369418115250165313508092054476759722595980529730894698674890537697937547233215961047680974087780709602
483 2039084351719245109344168180561558034205152947812362469220024523388443484351947966945089775044146110010626821806024616920478671475690819457002836315886870641599764055858933089164948079508
484 4073126256795018176189854236591560722563080885201120038719779951208518846082330679804669682547655514014765285385964492039188578371579758459669071399616563960018526762615280417701212964580
485 12209331205406866989724521065230572654995801461035485911132934805953448140889761342984485122156340923833717276452802103244644829949893921904098620396971321508309819058254683420372090703802
486 24388593912922588998941544449279483272055829581175245548972305321531715651360061430315400977495817028256752195924050184176208899717151681057083803092923705721038543566035653027368605394366
487 73105866422872033863246257520832337872729850306543015300314937397047752013457436331498977559935989043187315406815860975344999317878945433979749292597218969112487522194979012643927624881322
488 146032427539733456962771732748706516934342213957902759468685657637354575070173837338685711397570195403807660064865608681644004066074548517208503510396480833593233478992270645141405069553232
489 437739988542575396402707824849679518597501676564248954902666771498373048350512576814552424965102037966627681340130012300612965106356159518511402085088644192633085301403658418702370603469836
490 874410711849263633392664503304722708175275073312538455059588392086092240457050916416049566541792573689770851401743209080463834533394045446737334700452051011278491012355845013015559194536860
491 2621101424178638848290673305450976500909637365419159078551050542296133411899999744916484047111986659455681852762382141983835752195879789728492410118616112906011168500324852992201035503285952
492 5235826257359576720977562692664822249496016466280984431156985289516224618603135884185419909412121572979806856657273316568733216574737191680945320274006534486513721928880078767743164991105752
493 15694772030837370170504680393403782482922536991207983135225316026084203265685053720056715826259951455146787577853780046606438823218115857035597740604377799087999807068448058568954345519274508
494 31351516156929361141002115512270256011230708735479440576726300120818041178073191839571891052538200057869810621049581398260928977701261521931106266424709765763751943513659154368190462000260948
495 93978768502694015086703243935727665266880292328045261407995539442419770992652532144110498842883057316912530812656048935684268946748289983874843463907071047837630426876953828283600219340095251
496 187730745456112993745317344015328325240929536332848798673085038811540749156685034799864122092336389051432418826784151407775168444095245167510411702699783802665797843897580111665823354494802696
497 562740291735326174489889174984883529561745974811058744720781747576970236469108407957448626755845472130002507945264284212820828247444455611622995371872205370076166040842032155956294980676093178
498 1124128006815199207559973880059996040804865131693070468707465801763188790720625112731667193820960668867058539444611237299972017440146249695799834740387465067819099982470128566006239229530106554
499 3369688599820965253937009537768156603504479675984782710960606149090748935482473754284365959822772596342242421121565520311737954366431713671058343186588431233456433941659328257959900936703133954
500 6731310286661010182044103492079672159374011725090075334728539796277919868464712163291332746303831919626577958590270118893625443830954732529016550826741271551145108773611954512888600531995136000
501 20177854849688552403650797102080205409945150040189726444641764464111111117293334018448425743792637920105948061600897657489672694500975094360571522142818617109719884351741145684560188089422428908
502 40307596610647058962466396588718379268061369494551899686933550449779932466317156578200655905784987052600600054693800583139150412156321380245980334830550043674536593966101783731534033569802047908
503 120826907114056209588118994427995287575974429286047551201584101873583813548946599531886506717697847552661139632846283364250936938471291408056214564519906131401745194208915084364312639623176797757
504 241366848915662648809656858727229466438080243978187679617324505436393904734949877181341326456252581717871012534754123713263935666525741078612933614297163937033108879452287569529246514844176581948
505 723528656557459465956303725776412073651646680978887540535594670144761132804533250005360421869477867991077210930567868620151229309987304315347885171099898165160933535470005727980699359144055492752
506 1445345699286194635171644106091690080320695946371812722236272705661824440230132353975899054606136971493856352806555547577338538979441464195186212068052655963017590032590403945152064905229068413464
507 4332625992557670706676241579163268537065392851864233104808926710412158338679823392430188705892318388714808337349740863403062466570254688845692887695352053155135656300701321464869615453923798300359
508 8655042771125503415014839228147995752563615333786145324050539174810391716470051569846488485276522436008983024130347539125657048709702780923851728615824244281833477898548918833370617437493691135690
509 25944781907885438228171778148102245974126984050783053188235450050579010210696478099889565484395094387298692052459271394553583007725632126337481476352452857862653162818641649084092025496770271505583
510 51828667799175409911536316752948686985391653645126156033924378541202736444383686551715486545498055525491791928662466230179227426259325711913385239722858804337157894313852815123634102525645659838545
511 155364639287624176327854128997916687919526185707648911443114367212614059485700580966671185821764243717544321245457094249946679286131125132126121616544658825717351567634541204108866148264081177931346
512 310366037090504507694057772842899452363989431854241792216340867844166490043719509946255147204531654085704674535513546823568020360657557518406733947765511429253773463257613726346066822203225267062016
513 930374170915359487932277450394992914822879575990752406856735309405096005020808550200467742055321884667557401066096494673684756833133575641482917702308356984013291282776186011383354211360072732386084
514 1858581576385908060204348121758733299210815452122072686840582068472490178699610471900138249619308373983263153016904005350836965905011789420000926686080217629041537342916961663001962419181779414720804
515 5571426306414575798154532554883328658804217767523388284286172272633276436751180171747456370904606251636802533599530681069534200613656924915819428433865826661764366683621423567852494327889612292958288
516 11129927385672265965568728115790723056950546640185597550592020312005341703278095590656433524771666385518351152644911280237512675502066979463855816634004798306162359089956255333917039094316070898242648
517 33364021478319242751627165050098776816679705003974656822785268445144146938127296880234713207248659747416616601993277965364129204034447654730703787486986064282813406269774329092218374822823884170457324
518 66650939434593453940531089689331970304995287595067735527640061324481874669542157718249074183710223715262816501870128958936334058508512428816978428466406717533543185237368086650426464510212063341362532
519 199799144744205796238718030803941712554322650556452900242735462988788740097506844269158565072949027410957629952256770110256691627776185630097498092528005352839642206690757086666902814481235784216745832
520 399138329638974291085461656229773050112403465972811277963748198024168900459828973728673020477654434598734339898394249554528910138009839626088641425820743041273476993075186300370591184240775621333799120
521 1196498239525146310142985542912630789366068392110259915131879937765047662557846471997190128052281263133892670425291094338657993661591604372455768087277980042488894078742508631001724899180258997869947384
522 2390252535142294585150438425987202956953380171805049465664635649918029571184517417993410657304930872479681437180732958993541187814947846148942048497807433873538872437256807881355194704803737700464990264
523 7165288558301387926135466062299749996755081578175836840663351740802540523784765223133838769874225773671561869456375322791634507998180500774157658782761784822916121060775298887476742817575307268054439516
524 14314207441425305216844276248677146265634229111436347358744666881557527240275498163264830776005868831607627588938551710919002584581877414137757463812437608442290812880712881920407888383153708336477638392
525 42909994945587923907190174341518232371084136246122169109919456998910322633274639433897075159467254649327208453460723356894058723818680904354346403436578617742287903657838211623038947351050948850309803300
526 85722330424452886129214115224237681945377778837050144819232627990484051485616689382205469850995024678681558446231785165544251812132135263922615658485736643723314733456052143646974761121065654347400533052
527 256972337820203383941068376595202418067914105426664372147281940783927160967683982966001285680086209925582185908961854847537781230316068148753536858436916594429347888351451292109966041619590260113891197048
528 513362038698418666490023743781035780697263340263540779684119613391721357923679078872467597490697515947536387930920212723168010597308421538748803912170159392941189973939970990643798718226863818317562596192
529 1538924797496970570636980956148794422706914744491490719979480916974333002881025485069937587481406469620766615153080057035328912863395459970247903710504854092546399735166097097717791095365522707984773539872
530 3074373505106740893663515023134023462076732307403723957786672661150290311370322912986670841522990563188889396781398824584235159455634559480552683258573566098918666842053107887337147394914240256715194487520
531 9216191844646048765421804877091169333520650006580703614565710607040691637159114418593569353038822520128305560900881804713145305778820881329673012114166126356191143893811700288164022817745863652600078483464
532 18411644430996955352272819526686904305560085827908343896681859685169521295161870197826424292503474113861795524445546626857659440019156986106615172603769858239029589594509430534418627100036831615180322811984
533 55193594512793842780808723845581825277266608976213663565189773328231490566657089847927671376849954389932810594692746230454376470698518679739664676868367364466178370864235575039614091080152964687335729398296
534 110263450591647188144568816020339327746396334983248475467589241417830097103627873996620948279165221294236984304698750759928828406811382422025878510763045559457248728320523215162924397640602359329472050290248
535 330543705519266788006292855571326545850602587417615922009015740101631274716673981485067507646855139004502153778827850189833789419463658257775697072129772390746007679486737537251783887297389356860422460771788
536 660349124221245109135799881023716591876035051543754663719733840325792554335066888217201964128592706717324269508103061891152754622315131958073287588687415800688029582864446458233874408579877750252340200644912
537 1979575736473718922206416253715346951195380041938387394161920662813606314479728971006893039121346737959220957150092250241958859284574948727725973920878328253073268222405408457953281163069570930669302787244240
538 3954746384339083477682761151784478730444118028570818131531570345045793562157920682359514219305748550702405110247034596772520830272194714230383928689844729768487890759718992849956841571342514530718021549858096
539 11855458326684595067733834701052525370724098773436516421427332390237791696038161891717726265163995477271138879331547951943306381814796556613767348175390828231668001642444560525885536552230394920500398613786364
540 23684632550826848201647843808076564432395379275638011253373238471976799279199410515916289183610347535465271329960282745260762773256532393358755750583568682806490949463080903813303270046311821990231082005874120
541 71001503931175952363658478898535471585971873515801595116940710713779420113760671972557553220801758868414002247383032078868302189153231112743863551068770789662683864500810530118015534750446735545412907948147788
542 141846173739214208439228147884650631730971151526837428038981941612876569580065914077123964595918742220036333088712442064529504589346974307779871982723370779163220574938478879937161021763982209469793172590120948
543 425225890269858157598062521867904318864221648339738295992798034197926367702249332064794111603203503624726772331467048515851449572133300680819874726611836612215275097568780018571540819394472856087598352940444592
544 849515950880705886067199678095507102077751851817797091712833349338247650604089779505707605231069636370108797651780304199971529914744242785066432521663376405875829074859548273798558880958540902678389351300873408
545 2546682360227304002589125384124929183882900110207471334240928689839235910243046482286378811186185995998494560965578873038764105327809518794945581031490394872373599048070593401782046985841265906371261754470593472
546 5087780509414566817327850253357168657166993709136095312130042991326578166968233142439385409362159191899576897334766381435169976881787588549794148760430924483228121222531949780979282309735286318657063822152480064
547 15252209770608300002363692759571632368737548867900120507695863547104439082758401266616745101867943150911588707452771299065202791464465882939292656153970054571009900891321071347364217209258484085811705801246272464
548 30471097196744878949217031007399998431723207367422681985614110953250994154002280617190529235206735163984542502273981239320595701201842403211533191109668089055391100010425543893350059165557616087576609623551376800
549 91346864891796652608826105683153969971385859938091729500666512407532916084930252399849464307463348464425244196343289113570510730887622126304896444220404964258017782321433608323253643945476139482103851669076966448
550 182494883297000184114827633008423111304554608747647950986308356440825042941641471853591272367296049880925470143502480618685590283881225375951487907107240465754434934008923035872403366440814304574512539229951843600
551 547088253035471684804862245977653844959236121697029146801324405206994991781732015567114877314864267987526109237403481248715592230363182037870490683719878383626696259084825556902210261604695416072191117524256806296
552 1092989893685602251710909561548477206324699209874302269785622260721014358142445494696375864282021777647795088715249809333323522117429838148700064628674868163217699984982846044483481661993408371179250680780511412896
553 3276604162934669491435362751203970377130704439996510485041096039253034450888057408016521292988328824855801772271571168757942673574722439489982836856312328556908488844340426392385593607415568645138707014607194085184
554 6546127101536196111637543226070698302240775712911015856083914607892770872483518539612995464982841297791550805357004777057371722805652211904531846489658936266308380424918960915300773588679880842212570578912578256896
555 19624264680771544445469815624567304982150539302810343335181471895654966084960241512915535524080341026132854218819559655808419807505773016086226486387179735345816845379478773129289531506227101191758312420660702898184
556 39206270646368544817887596482768590198505821904456430812361662135728522439603939059949335239414660007193793376701177774016549967830332954310683754162893295791122856224944256767415754495059774835994103051617149939568
557 117534566998543777023861039564440544331676723670318921933269238277802253974068296670727061495182134631926386412101404953115423621724913595776870442585669760501111768852427585764002351294003223054506264352378526406248
558 234816941232008095563749588920112845950446651065042453949887238400958095409887615891999355142408420646728453634841360913158715174973763575926191384918828362264409161289162326846523688194683514162622553981358223852760
559 703948058533561592501982216563406273238154849164919136602529609143675142489640838080040579848503628520114117413956188397384274529365455114963156653308412551184544977331302919017962481009533472075682174774572806232276
560 1406391044995547492820371798989925747274575266246733976035202896073521268006124160573875948861507150162169830270499774845896529532090565540597350932376487051927200946335547012477537534747830070875184012147961593710240
561 4216172626710461132304442123464684358089952510756255392866732581130388055812287458795593931395421838980069791166377262038530733620491189728100726670510513387806131382224756517626841670599399478535483601675273568163512
562 8423362897697344096851594274820655240909506669078512621310904498315712678525142631922453815066458578293065604676930414766191002323245005828010446814772042629921413382535634166914118417303958482225620974089542027863352
563 25252181285229305172276736101106097772005962029478591848493560597685804330550711769320588098619296836348668133728554031489866486761662798099347150691604998802969590185898474886110586619824185354479269113061871618611848
564 50450754345873666306206190078364702607409759095941598051144396318119807744389721288291609963479410222602397596069710490633745230755378075366028563171200851177606390528669446221689792189353198098521336629072411228919008
565 151245387378149260693444848830287729452830081211354608031911105537832199659080425557563626467408630837152942099691715970763558795988806267880572522317801875204894969672073722995601307296015197425341364704964724784744096
566 302170825753212605262533721394469146346279355854044842654043390775982684563208472712111272232039502992303923420471914048180009355212413454248263813123427999137187146640084850342151379798098702161927525061170198290722656
567 905874606024583568417139377567399214772641826696965917775550840790271943858412291612695271739925580949313016443039561356371131109880683636131075196543176807918441815195313711171170397221850875428623799240014683643960868
568 1809839630527145787065268839424521793655972953384671885006582979856007359894838133573066688995447454427611315738086449728960742751514369103724260459860562400643807044962097584843255572825833273804620156609157208633235184
569 5425711782683185667994741225183707254249602473303894196602235387210727632049641109145910753976046011899594122176523795651534034228130906587252806062199592695190287479525164837925611780475804325335091176277565784294486304
570 10840026220375462396793785419012456480990568177458093525190714691188620094786234334541725427692830030221866442141605689870800299491335296119941112205267823937724431971430322751849787176980825940366636302640966057970837440
571 32497355664938373735022652020153741034751775169706601727999445072737772141589071324615318653216370175090595308024760890224529643415320359194097289834039737866721622111265730199838430148737086063175007585386944932000471548
572 64926684978627600367859722248232231954177435286678614821208742383126863304225663115978075643297599002082412829027084516493739289276468835423125901679996304705941336138223898012118612264779651474459689970278212139341437608
573 194644428655756040579034378390932815915705135611003497505213888606901110307204108532896644346040985273679874239553075519278528913772352186300240356410733002211124669690913571690262682976006178142734886137734364278201400252
574 388882826868894062318294005415709159776773703141075686510518456385018172965045548225390742101897447182145555989355775599385426193130223895979221926077340116277957124672551416436289043243141335199442327269292006117769202372
575 1165838956085580072134647065137112520161672520857409844749153226448073592035239379604819500648678415856451812877156346517146166631993209211724203052626863255984471299071545340292677256926312723887038647854598499860557747524
576 2329254384977068369420288862363800131458283860941453463464415488673122894761836914347439664732900957229016946459492919243514697580641811691314659918047866049717686164569152769717560436674714234769451388540185511164213789184
577 6982931187315377999631403470077587353844844007254977841883019696019684050749368444567267369884054039143577123306182176317733523305532142017708197078209159023667808454886372771912909452922802968771357786127026520935611073672
578 13951396489080628871534321206758018107958828329693289695030615467201017926014680968960245344388639900719954001742717722209458013933542873822798626422538745941859973361161078061484957693081959350132882963950642175258032559496
579 41825347437800378307463430204914780324285152609953566685611788855431011377271060335215644782250483588193298558406332087951616591458872342216442606361670061550596087386589998263366846203044425950723970990152155120786794112608
580 83564347344374569359641127081642107372907288837486552007442118784640091545761922994664139733265201246891760186765446826367882042758317207992411490694252317692088242810561584124973880346350623838647984571207021282422177683120
581 250520880802887365705760859797438324836506830976117982739428300095683765246805775137766903582279419917608976235638805294096482502045389431635381917933704840639167032046260515311294631694207563121061840827190631239652903501656
582 500526340088732181056351318739074321686970073437386605554691858524661302587789077076178442719801181874099017336187097900976215851890270812395158728075272781148671016549856800680476056721911378103254961380443026764371868278856
583 1500551352850504747908901737672924816319967796446651237549711587337976720399992929321055810965955153258801462368247049981482788756422287445609936901014508544356907561496442036651826533180113009519341811310821913012675341906704
584 2998026022139296423269931772900119527013055393587258439244372986049325713939329836352767140351170740112813166991317421004603506120560745864622106146031899681173756682418633602011655619567545793757437914616314876229045965621664
585 8987943590714004424476223720384003178742271157612976071147540519713107507083641440355835382703171038176390130310659993588504205905715532979674404306654918878203531130734810642035968171066181370641964458068975508077596760116848
586 17957521344169832751358426665831901134586480952067366777077854083514848816309819675550362150671856459584970064013289525008809798647651894067528766976746714636094216761532788931513432788317751297702332797186635293123278751139568
587 53835944744337517330257046955115350965376838871943564266527179185118470121893134979484742261612658067666118317004670655262059683443628985258028764037972234811829131491027965955576536715049436832027558212084063921999555302742584
588 107562255252659448388073434598060362405773649081594072294150631639186763171702127181849952361724501199686149355151204019652388894218023746079680404974422343559468616915689030436381061191436835129308069972244355558259474904497392
589 322468165899351051903981041842151656367128256512463342251229719571347944710411972546809283075113868811349404073148430310958150181936045743337173588085080504372079368312367540455194625559942109080297798918072436935813096595467464
590 644281862665598293879440550246134519687597446520409223495830614292568704539712899843690162441324234850331628145569432513577102870888045232730084917634666878710701324437325333524517122206866873405247942239890285197682156397100280
591 1931540627587059799386749246656164991988813544511281895909244485928964616766235356089129008323883458312844305765465157762707666894460175251884595130553407619783943516628059493415282311700320171128637548653443074867367794408395168
592 3859174289432919074183797893189415048162007713450900420738538598012903623787889661676105217880654534474075451006417019146825761154557368898626963973483260953324051260097616979785284111532705547218925876292528813528399665377251648
593 11569732603398961000985737966966684280724540826374746127778776632202380067250271621332607072300115613791746539346045721353534640658428952821592764344392916294334628932502332868971814366724368398491642101339858407759914963799591392
594 23116141506746146578474517817071299373086912861474158768077144292968980636212841817133264387118972542762034655592418772219071015103356062399155307775216544392741869345294576876026201548056491782052077325563690291382639644243627360
595 69301917930402036517673276296987424310408528278440046458352422294747248757425123894936939396252886097312590204790479256898022348641097075102595290389706767238935892145978925817736575780076620625601564753427277383749657667874122288
596 138464596297460352023684221372759247235150241743800546765678804999251609341733666204120042013057411378292325037678115372291467485871850898339279637610972670792812919600216060363300768403423989840522507508281905913285432026411738784
597 415116147575307151662210687094037225237305586298038610470474590096048366529159854974569603043116406496829394280388077990177545298492760822895608473349289407813754447077251159393678106498102890219834247379648258043218146788575302128
598 829401038431322522216543087187811676601623415849586618489861666722320182735138244041676358532787010567118001800710757904038668148837848945062776598259253132760329461445644584769801680708298519499438263149328684444729926029785033168
599 2486545586893926847905138832744456189695932497452627076216928276217417625518337331150073043694463548195603513110025835686979381369862492319021988825852476614726376787465393928017856518375684684890064543485733358047039374647879706152
600 4968128508925663782064783623012622376134701540894453168483123945253503679258374938106532095971599791091221515559011706976352865027802900944780628406188555495159917207600953739924050270878295781496906510008133368385867609323132852000
601 14894489859281695264817206235187193849588507791133714567593553806860496409169454350954048026279112969198381058134689760572159636749692419336973243145419202715173165393325862079183126156739526086992377134031434331585990854554482067104
602 29759351745556304790046874502658815833558639666216955075629823371608478428659170648312304356103329810257749687505556203480130534733918028628829527006528769966334371462544988897491864248828343158219444849564546772943684423119050062304
603 89218975793232185668571265191731782351328267141691928120024373038119647475700256626616609839546964147194822603253428604830629950319023995987258825778311602879360518345116636712308442164674981849565892616322728926886792459715998319016
604 178261064511858572360275702344842752252143831971674599206250942584760225782022586954913913381968249352279939807927250386094239729946241986559605724291765819269961853896170201996806887525779023914267103404989898655336590323321847373744
605 534430469678810793414821467171280935511313105113517291318427158394426430540007333140041031756366375689002142578232130718237369051316750517094746929352264477237808581926755478595119315790017304241234774619466812656608700257275350657736
606 1067804857996258832637799081777081583519826685728250710160479766619421186289688368870286942390221728593663140904384166631938268187070200565583508661713155027947990182325972441754310367430211912535302347417899780465087539892744414319032
607 3201308661284186332671118368102682974919249532569750707778573473962009572979544663522042516012436520438707580686235827264787019141361699997187881599199064333675274617601476271114651036220027452457591344685753057600801441258389345936832
608 6396312022948875805874678709368017818862725420277436375417725294020035688254330613735568855320055917074727214693391574769518110488440906784062454358578757079198328123749511994160412914454910242002582348156044838309993600241637604656000
609 19176362662853392938456734325535393417702113278996919194179281996826893289771560018317381781051087792301974511062321841146783241326573951276763093366804904498843262858282154927539544849076283976389752905310698198747677027871409754645824
610 38315079129186320814452548973607669828269308923275749393177388134203977621666720385284996430219433248022697344814413883708232762438441350441825366748713585471881277822348717530592335540945881295372584926267655336633151535764175553437760
611 114870166333838304444177469137331214785503893507948395533310343899100391456106269543985581460068048875894381606066455324606715237347498317694008124643899486721036602587791666488404379585776636767846370904059219548627838197208490260505888
612 229515560019908928713126767164675859771263356901437346373661291648785900877420918447243924274579739691787790025430818599994049147072108277689256848283437106238158321738780686015153223127607014963703301737043610943255278564546929192275648
613 688098452003485624178524486323196640092674948250508921067289159637057357353975977360204953457618817072360380435627580282339378564715931344527462620897803525699125720052382776425037459025874262607904424423253256710294729545213488270168352
614 1374854841472858231357343694371955321810560885076188172096847138325061447807067768768657574000852685298316907594533501555581214874615413895369733282340553810388401264147202232612701389517893632078927475123626327370457009612624256541533792
615 4121888238741260670542859896754043281333349527276694145930391915201435701300209681720909985941805846478899107425712367456304584601704570594873515073253663284047675694414335659942650833290904300360547961724925643151717956209982316960101104
616 8235763223040656276047935203268005291845083401734376801851318289762932482548786216439284453607294931688525391503447029883658064373947921423170213206214677877383144451354163658559103406765079881371401392977736583741519530044076933996929344
617 24691309816659951058606439808438866780866705422513421363602719283726892905946437428151623584624381640651054630994145158479819138844357613727282809764239535092558071996467484968232555777764212852569210841762124173563196752997268984580255232
618 49334772936783622925673745683141038412401853617483195780496940430723436824713300352284440554807083829485259450044147440685959569808501948199210378049650876270538146774610060944000511848319171680284110894680692560903809263387774908292959616
619 147908903101960340764604240114670335635030774754549525289826739182851631171003001792641285314198150792269965123438113119549795949279308928491628229556567306788014686231536252954277637128116662407209886812849233322681770266260428163829708176
620 295532111766644938322723555443523433510541509255661079185816460214452835388103663013017790171122434605465394423984468614917785415343057063520969332750298373794081063620450486352521010281797732414875051525322703965235070624490849955978177760
621 886026599162324909997027955301183253985285959933130903063347455470766386656735965430402258836949036838050418798982195419882138265130289359995301507384373142124802255082367058722232618456952220291436686206884162793358057501487158074638255312
622 1770347279477219489002909388446016700275844434965389229054202176696211232852125672324623740981841396754920835507310856614734044960771774518920183826263738903041441808193207002772349862457404385252630651326088198097058149026817109391944056752
623 5307639837830049877349578800448876487555269226236002631196270958674061693265990267045007894409856288177467518593490881294584906734063618636338237304015841850269333616406107049516721730223347128723965782907020419028043224131678727617509756488
624 10605093253657287061426741725315242621589320196074544422737074747901358450233020666451460371821966672636806229136425353111204085840377609096213356474605833764637270738808741732463000939633490963963737041838973488874936542664813285129307850560
625 31794965468869020692575781096074069812082301948553821257492146539493079069065448019377155399646592252560730465779044836580623230621602258720202714908920246687495642768738530694565435392723270826277252697450957277922048920016944254133454431152
626 63529104605234995015636177450396927906703601484440427716219623412716324327028793181181099200243145817538979931588197074796177873192785484915346709580512365212190752891683507606412044566027102194308984231532583902292978299133606421434141870256
627 190466009669601016208977343959609999324930525652579749885681232638971328285929850923927307580433508762848761845303174294755176326886486503590512533774979616622181587778206762811181698632712157027645501195048115558985707874776523257414076281232
628 380568800615994798289129388069887152640601068942915264044141137302688052882889448830980823218357195751512665459577955824642904784707204602422778399346444528132360605303359090292494299173385717150359402391338839497347491284128421622149256834112
629 1140982038945760574559328531077398070663666085667856723170254639095196205223815949609938465021610691627141604256576346747707620368285778569528817155445565241792235838841295886954121544170969454758373978321930350651464404689986153928799575842688
630 2279795118557655137301157276343249069700463765969498430858826897294006077484223250338497209555675444589262238675551412726239346494716924551930031009636668070745417154563320950281437648761312523645425700396308759352114893313894179823696852336000
631 6835059785954382025067287016014218113697799935858157580671974991689354371428225192426636153070593534565202017356365774625232989719132759590945207080890487663021959242658565211822419037550292694218950349887078063877443504216670639064601478624136
632 13657167443662810821286593768741849964336184142717028787739764704588476189840954740699107538222397400585717057212075532418827000541979483809624548049543283316949744023490632780518853280818358901250323330868675524637600788105757261106531071844576
633 40945671584797987030930402223689061022078327986283548950579976580927356318578565281956912495042480255019397906228321093222282421538623123655281120096504540191312717731106393359660233932118557246310942548421618350303360623317097557958196812096064
634 81813997257415583478779856715045080288235642366943489306488905110390396789318855603131709496594454605621309361001331016084466256368907628241888991765508068153810169808783466966258987285403609740511283941266234631832440676763675052916622854729088
635 245287737547798181028289208991549127123718520706732044416796695401792327641324327127625604336296303330358824599325695624577556113025952334115184267188589810316745372291950573401094473968602096739256951876590988636682906102360243775877833403336760
636 490113583502464599519785559082473244532242798574740457748702326725963234976761136009113532515000808941211640497483451304550122403165729726851791330296305014936352030356608496329557874381442239972950310316494303325761462794169303425815352969975248
637 1469419572376758047327968569322642584112444535729467473132955547994835900847847503564153579771991254045040404454067728684346843794511557126339202710735937577220626675915968767538694249198066478762124975654229578057151552717643654694051077939382072
638 2936080796025320417554616835239909899189722705065548755489980749173889774873084212457223444736112831698953587543767980955129934424005283852415071721766907329343381985051689735224636537984162760600951143607137897068957871553865495235161334064593608
639 8802741199036299079011106960199840873383009597419770899762195269758533419417440965716823735679720104283300523847080218600623483657990339308577634284370613421544931725995809778245466546249760276176675422320112126750351409930477878285322949884494770
640 17589009702699818628994845096621419284448472599461582317990081850086792110787105381428519022986820564046745587254777909528322196470052320639420878467236300797918808024971738156616636160464856419560353612573851216704730219870507813395397990686641280
641 52734176044315222824831048037084010542505872866711964616358946115131945202292479844305067376996799031454361661074652800294579927236254799634349887175565026245132513095806521967651681993281709790000945054703308569644142490198925233540315710092438180
642 105369976690131083986893382097836535299726108000453657769315076744124934981969682771496439423452751027075653655343857717399534502531733982630822255241630184993584433393536561344947045750843939987485644124840170615145800550161150314750008235869746340
643 315913728941040585848330383583605493050454246785908242743149981275790357306324741493337122500179178816389375583788066807263782509241106308136494978845374914484792628999030246587323004183096077784439679145495797379189451979204956102691366996896192560
644 631239948718834944105430165324354612258258107209937998761551627206747354918680536073290627421848176040959876118742582346878926640251877224804445583232516144563369327556772013902269790506520961221555714376274810481146191480222394380330333908914794776
645 1892548100349899754811528481515861261415455288999013253111542211644026902734336395748660974406653657403871963962963015491598253195332167446070487133496157006408979415939023665622838474396947349956377081737102046770477480790161605938062479794072676748
646 3781587477987832869153854959687801024380680874181985387293734372927044205091342989023058988569365311284136008529780857813082373906709882288216337435048225819848887909769572250417357256522438979683683667792614957988637615439162033534155041887993363780
647 11337764472392218518145591583782377982255239587233090908271474781979232516853031696384396245308878655390394973301646420880937266414257077062302792031864683250783493301058072802962474712332646891204264574584189766644857961476553814593882667976971810072
648 22654573847742609906557558757722618465855950544608606299991842979122444466180659688171196906604653852595264258846342825828360299660689976899796778499267416044648947506867765982671196806482454490317782709784610880933286450598570676856102608997882903824
649 67921927354418844574455845057782847024199351327596115820515901470518446493848100254051816491515818576779360872564202441236917436500587863079704193488947920117500080928303263458533564588605959572512413765678566782586434660232111706799917941680751309560
650 135718703084347843468058164172834828985589689913757811297852577529946326486897964022205880862011936719070709581798672917521868348585706533224170758235277317612569006407370542055993238636062921328886381083817159224427240076200775043824353663420109270200
651 406906496706410038642000118857004882335677756043465549770652853977645271752535257872258157058912078534864822143582724768121394052429297999143188387607963985600812699196944915916562838893475556558309734890844820016671693030342842619139120359630280920620
652 813065530834507847957873187358562793118074387418913368509778174330177534245644059259285678458274432801539935470591515858446276217092343078092146022913762918730424989418577450398933880965253888503956941436647809739771278068490978575059144399871149528920
653 2437705779926878973123191300852404029858051274082939156675833660874898421227584967517377309545465262331741538548028581418756070721234022099508245802711302927850430935363935151445652088180985314933521369829377569390821868470887674675917083747956700086580
654 4870947309630934685084872422454120209627361136384529379926555391069661336003077333312367889534983688837874172154496992245220679095183847809421998526606742399308239278156846608404201648301243323277997038351020345445712642706022225531556087553104289533100
655 14603937916144649515187856169707641015974659442805210140575302049984321664742226413155555725050417064140248448813795432184639940160652052608575970928038176781717211022253138779702524879957633306863496692329976013462765927436853103273269034211116817411120
656 29181212545924103943187383397773394736252469920815532048673917828552004051977332265118748831525890062083722205559609581085230661128607343714765061757447232837982843204177522452564947769892254380654928694603224073972453186128035733438186048889639201510560
657 87490456876500031372023274706439646292421472191753375400407214573105880044878027762439961264738697414773029394458175532834972866280616497960504312275303561786141886475372217733852752740255161086635642856383464662587567225234467326406563879541790747468720
658 174821661765217117548624309655274699976963208506004077936004709941557613319073501214148614794035667858645987661334560552802698705367107195200297167992828664185515960933085621360824208054066851696485263930997926176125750023159187751750415836090922562532720
659 524147349571300319755941196338213032832048123859042636356677189781174116419387387580408735715662722661826707262405388915819740544823508831214400350923382495619720532149972986632078543770238057395433241630091242126919807676987850817572143184458726934642840
660 1047343520594796805548946252205439017983898995182251052282014940740219828811946478597033179772838383993003696966658706388104255026747638899427086635509154522512491581713177304600265466968547350973877425096764739369666577646313481614521833817301928584782800
661 3140133374910064085568979673649091406096969162250262337215204192637149453761375461370567371804537622326989637781586543415304575360939306798207701145240012090109915648233768296197699588434446606948034011384190043537820524874267771418783514800409356413837880
662 6274585482874475164611020938596750400537590468373280501194422028247753156397532684433551800435152237566035741165728662890269547244029435252951998307951302344929615473546566146457203080979971684913766008500168341035562412525223052372443363393435022572231080
663 18812424702824892023318469921691727194620416023190207362121834357021536118652762972297615909453132202551349157625105860541193665179200321879813577779296722068516833546819615162246557532577793496533921439396513861728293866103890282124032384710296910559033620
664 37590915466795051939749398017904503378586636715288723477927935290227162107452165230265408023919037073384597325976895470544642407088641073413501321821479811175984936960783122188846529495419889820474952313913140157110776341786673004244934790834744649745926160
665 112705061866508758561865946463550558381336864620638380466669767961949071657190616434861725903670689396639035093205889451508623882517400635271681888788768954044429817675983844084545717873294446700586877741342688407250154274050801914201559644022199828447330960
666 225207435170628843849651287687842749534790135299700076954718640564319702915083887111931102280463548846984545923307864370963722887287273736756002002600528838595622848015070172861270463176948178201207987239692355936524150608116992003168326079953969724580731440
667 675218020228696357855760891239572675493321039289845749501343203654338577832626268427260510107664601947114468088646714864570697022711286020227615859918033748148432848971085598660012428006501780680576463160730536985682813507767732235915338800571632318313846900
668 1349225358503692857822065400244390385686957570383677334165996444928389402310269006396674429469339006410307700440694854964566993158604578140529930317958826635458148021869493377876005340718382385909896683893151807540953258510469090026272874766422967684891194520
669 4045261213839319996737604595321236892837617252405569121979370351971814278929263803272761608021406543658824627598378747011259974963234298549605391606795473259538501869456945537675023081148031360074382006174602375736103017716969804918980637319870962359838650500
670 8083290789022034381559702678489921309534377756712343232211848918277860843747546041414464618982178433333846788401897038836373210998575780954941129711147685878708875193998946987250047555436526954836957014058586742348651076367576247325774901374343694363869379900
671 24235447813329672578059639976790660539228108584336928246324473795140723603477379741314620665090255880921731439295243549997451899612805919171750301389791169044464790847816166427669704968034723229904900116590059916027588687077812376987108041083461173042205067100
672 48427699067546271808724814722320504079018214792507762366816590793472407468266803022417719061660000068155081291852428980869876726432600182612777540367195105566839807865827474051031744042658740788951766348497357715867191064318412645154533204152163293755757548800
673 145196934704884617899270614769947573694687192858107716558984678417113638905407494530316561132485470420604916636559992372886510344952718906238825470469403833123929832324020323934694122332188600824957827917652013381156411923944222365702261098517775973979183868600
674 290135841108527659354163599697985499058360063793176727673694170346990223624075884263543983740215123881487685413586052890268679029009825898117845640811616061728708145646723041180554912177022718389718237305951697967386080132262562150133077715816221295498828817464
675 869892840226762707430655919395235795211208825726288774570238781610858019695634678222549963777459803294277597855164390318511169276755724298245864094009074077625669378061300132999987047158517293699008411215991048831202618911592097224834345610238904894772269514432
676 1738244365997675392235342169586399570441189924334273820189731758412683189884488915822385441561670240215248949861476033610302853448385168166896332180221543017239516773540534177764985225322797024070430097195793521398974032062369186924133423481651347941511244709520
677 5211658649420381664508319001729695430934567515351984358677149690609397552870917373480462276204511153761507856882924775180245914091525713840291852386613000859727544849906617811301049571896971572382054012838628291640676014958298121412303859217973931733849396686088
678 10414110241551521828157226121818604815979618918754642196198867445794118490024173505929565707424754424776108017961998585884025304343631786745692674424453362769686920006452362330214062121518439103700297992057138261209227243592023604663645058680906872695570436868696
679 31223965331755311890478153968787170564229424278168662857895990505201538118229820841049882782846660495645661858977746505055276942595161318333089703726782015378456995641341565431123138470695744559916350931728707832557842438483407683305083671288424585517101992974192
680 62392931499120627103536100384241267606373728490590444238529904364151696972628663227610506939026307296038638473073080969703243506585423599869010254982523597341791055990140609127548843387709720345988049919741973863992579514209486397274503577731376304330848012998240
681 187069086358685325780049036671595620537445288415553946077534836993920088445838313383625662205891605813635067760941932348221098657546426802773618484404464825689840584199854230116325713625262729235580738544456386708775514440473130408001384411933351590541665652387984
682 373809626133567903961566025088760926836444901862613970934085493676796118341084860344530997059249894603447248780896470627116302550721138668871838561798736458845250705586245712599089485192835561808100160575346525570500197380249999384261853956297919861577993137493264
683 1120773513665092564289159344597494535016180387083179504126911307173467495278672904490566786142388975299835306811224094744714091955330095436197893028081372263830611929488069410065378708793907299037471396756768084894123608916507601739748381979705867765748695940779336
684 2239584374855335393778085608878218392287894805830690562133827731274829885675576790816614530975475903629560819281566940929014760173244978800953534334620893836860293997436193519713450105399305174939680952462789203309741095667636993750456523918191900584474114153827984
685 6714838114733434525517069056166955818231142797825615764710694614927270202237314138796457854270331778188129315897327136456895392929938074036618475820588784178109274653564590790780669154854848595502533037615410544232054020431457083351506216349962505721757640316408056
686 13417951700334403669458900806360452267217928529158364667600015937631612282964771250828142887153128265858046467820705809264959669743293805580950629371782186057305162534606385025734298124664025629646220604243855176554614979824504557745775147324268330917747350134815432
687 40230467365192645489655563546371320210295550853391132700565593379529763296158795269853197825292526836929184345952742834760248039656348689572451084884445581417594746499477006804613997856829413185081269910401550807703741825428372119080009976891222397871512760880330072
688 80390893634114252527735898436797437471245999828139243919909025095087205732273351233392734588739243284291264511167961195402374849136763748804411192244747389060554116259008914964977657335298350535947084940429813718224827854105155196962296865754669163412009465809646720
689 241032963982280715141806598007727808627148304693599939057952067727695849161573935413564285883796991182992545206079303185980196357222387750946336434798075835734366024685275317594142122972054731314188998824222187522639905253476920755487476915091755682792741016741161328
690 481647504579216522943748406268486725556632583041863988666214584420320901813143688015514537859072245332356159606342649780070977277326728536974126767607722156679993081694941799711674952145483341596410372216857879796606208826634791585582547372813413385334567468481697520
691 1444107842789705683315737865605533172960347005557958224524486611132592162383200051605403328054071854453859603462751910970488786785913617026544496690480404299770102209686793948804168851881839346069068657848743115271652994988991495018666663334043907649040689576877753216
692 2885716005552059299788260134378765677175205532101573509222582615660930977800345680867848100814656386195185748816576933005075929223675660396890996409542077789113652505889178621555861262685138261508284634195697561735506209112716566843195185138557386913179732423423003296
693 8652161617620664133556426161392291874259698800679810204686397262632195542899077356105427101453463933563502713398404143901975632163377489189891126300075513160355380040382648844547969376845640254978534030466106315021728211179354009749817915878256310161818953316399640784
694 17289389848334437384132385470316010293950577503633183036788230848670231827123598810107749727226192922297264395728073756302666780581076645015516852534231239114361554932176782765118732010416735277733873355578624047144084357206826729972974460746710469431846365453225139312
695 51838379979460057898725982897009697983800158849749497287746294270465739085737369127246346595380947802136293824604370147527161096088669553846301235946772418012868432721093008789891372710165041242541780031314397103236325802700791147987576385289336756414513176916279884912
696 103587545014523320072329524060986006116779860558263349696808186145002551116822391445341408143384214618909558243911746126261547229420059077401205639444145214161087017816263496508353231353058440062976146794111561493944729617585890983193097428066296525844304612377833772288
697 310584665090849257076667435537944284715959482555213745092486257480798495429625164705667203288660824810477952472816963619564279881809586660387444871809402837146851766656283664166602397119236041988138723552756072706797131904958231036415302224704530260168634915028323781600
698 620636336249661090819856129338994144055147468540568324120563561394291958579435839892536214433736863096759831733958822339961102217975011112640629703584009504872319289222919257560428522308334113451072197513077700229609562676914247133391035947141284099272031685778339949664
699 1860845760818566714601293261065860247727905763295946398730324110091869302638297043198236687231742478562489008155043309167853070211772919087270051222684592391261072999641629352217599646322229847156020237187682589386046973014147726756617526064596828720300034208994564201696
700 3718507234272977150536996530680040996065936648580988411955028422854903634870894441432283381594708041110701674842236835961545316466038117305358749675112117825797646621668358893198934538994478578092907531949483271950322187989062957621405984747063307360281852331447480230400
701 11149169450771781388369864782229459151748919167333127537798167418154984809188253938045686499642315093147020462429989556513529843152548548685363887706442632052390116999190323027847320112070075056910237290998145144165253807308337312519085352096770468259825013292718166390592
702 22279314651520437828573881583186157435857548598812126653994362232284327737990090787344922530335727872838311187553318700377569741224650602000506862664809395541542383083430737971376531187883984234362474407043720768537632506922073245997559700859452244760614991285261598105792
703 66799992696042572395466228625741494173901097374428749563489626764024388993569299538851041682250998271008049427983068379560548015272287252702659807313971831969736321300298340364767069786166011561898683013401640234707674219653582537303343798264512184601564464508971870463418
704 133486325272397180833524718171079115399756970511882331198596137427017570331178778272995435997724772370524024079266443465115879096329322769971031937122382498436131775532111104954721713658824452345229911298437579715288659834133600662830689781076668708340056239361971424700352
705 400232234900883432927628590823636160710857240511779114141910857980318033081017907653367286069906153352896638597832585551344644389341639369103372446108108276140039522586412172471058193128737251791122411978730932445408218344629860985221103737093980162256701372317099286171348
706 799785400784890237461797434202301341806620126631135307026128630042454199752279962465442779615831957878077429585876063725410877671897913525753983080668879210543682113845645394371219235026118642083069678446753033438634533980126346122079215716243443536410613261355071739105236
707 2398001515747155966017154185641198359050639820409893332650619407402711060497132818399458552929131218808862135339416651444465000156061427790899011343636505310719747162292505974783449635016442771750800031658642131867635438123623553774026241731753816852521012724997491680377216
708 4791945845330186405396232310686256343677440088549696412121314231827773705563971963243926111001313337415958683608582964264616052724282844148726368791585171907949690744066877346324740249169019301576670253540333331290236047213697753006474850507217461436915976459080384222249560
709 14367743726594656353255970411561671903996977061960516250808686065821399598221166907071398983835897939193883984579949328431446842814684261671697848616171942774179567610694481573351846185392830279536398351877764386304862586720160408569541191305974387832630536975135516867943692
710 28711246977422753438199529861842816047551721549963470303125779153263662758932367345708486878001932127427665788291395672070147426780116748334900645307727186240943416274624598661532184805517322713839076005512808034664564159982055284982270590271655020087060309699696626535226180
711 86085382493156641938294973744497785232822597060007473430883183030147770740628778439209109917667433772852388533263022757897334831444905152746912009811739698317490376833724419991701879181972938687153421033266104961623302734220146262715976164593033091738757362432258416854919104
712 172025933663354918296020674522885455714832300129177284260778995464790079953422505225152404745656016760304746502532457167316464083728678204556761318414115465952158866461149137646615852022624017803048284076654400385441955096139077505618138123382596941079407850561179475099700784
713 515788868278461120704102630690904456606737429670360450362436439572673150549344178221235780737596343303183324194452413718444603441281518561499093974796292998128765264858692798614356412787282427666689733455412783495256163942046866888500587266713531880226784826291460853903272216
714 1030712392168338805036371366848232842171247341282270470218710075469938099534736514396961737265937588630589117584262543576064281556753557367503655152070371243278028622321011882283032918939097347709204170610693298120592968695144972068381609493131037611190696384743642031309713176
715 3090410836793523191943236339152901356795847472377708869215865942858735057256515719189322455013906544606429609109519328447189781410964795611289612884169150913853159250994222204192601739821213753456195203433065982065941480235850434137951691319232978113294991386992222345088593652
716 6175651316207384481150767394543633710006844116670217208460776064350292858463798041508191339609004328713412341665028884561399865347649855190896155921240164485543323010697399461252427197808592626939028218532198232405885434085744586902487949578808318090220708407196868162891692552
717 18516639146799572474772543286640292764669946769732652497243348106910343440836482077110969829638686788953366693887140142604205526551030028630978087015592488948378053675672886895903989800630503671757324574542836087566474922130445773247763134209540098795305156978105343576347074236
718 37002385497866068182483600675125984651074474444868801150996211007007291781363251900902350557270773620787060885105661549023466163778316151420104391057498105141768051015127725072291318476916004227568503125955737223531358217692611130603613089300679771069444783329828065820309657188
719 110945525301578692224587389023626473363203115044134303949964115333817967866820644025635590610745613503611829960513478391192330063981009465841485170891820962472368235089542183958644181767693738950203149216210251944852797615808767362627692792311762976484092081072534174708812990388
720 221706464541722892350045209545887702236595728662098124713631004898451786790423524036813498722427849322852288842508462038444423736460476214299869864477675389088727393180757296168360295854515952791784062389162042260113389373293173665941544110307469399298909055791609880044788903680
721 664751141492567084571364540020980123498006659810702006740695659993232007034932474342883514843956268614947935723013934781192471062960833396291765958938646712910181398464329534193502951442071985408932300208803060156284323558305433114638705261361270761679041059553163207877522370856
722 1328399358936694464828673628243635789309990468387987995143132593607161224562517120956883060819031886733138895109278529493833008918607277895258925650732678618807592446587407417562355783634162598176426325727521423673710394893620983789561885142733858444035277968952737805251027791976
723 3982997710587451509632783944059736384602985276299449564538863537571293996355962005895286295500433083084585494049832609177308906119414461467242589654543299289224882813875407385840577064823908614941889607286434804107498067257421701028467563708437325069264103605829368919539872779344
724 7959405240909625322513465676785347420914358841822701831470750218581455056426012211706662958042251384845294510317069483893414298916063674476632292637854403314554192418278257979709642381908059554841603197149759334872270540027653097717312993424266246945062415631544068237774056226192
725 23865068027238807291375642900955207260174310471737944386658911707321198587146059592203734038953994549019517315474890189445925775848682751019540542254160875237276402941747388666273770139135465948719808694286255403658692773271281624147690091284582145222862109207206902622572664057832
726 47690758028627269027871907764144491420124064841126767446815393551205765155737790226240084915532723008012099413470998137369311309304235809512588875666362183083037231153296350944346764444372584287666338362810663709769782823336338460465802918751052060803127953504310628219187963135288
727 142993712680226006991403981362078845158136316089969023975344612186075186308720774039063021717961682927059541629457645373694878525365694406618011781189858686830923831224571978153908330300841172310595305493253937079662504876573135673639984089062683262369812767284056280564073558485520
728 285752128834299384697025522994002257265914310451015329504096621467850922600931294942287123499084289263699478285292354301612083578842232773842913268961670286484923981107719478946931134919545637733013117704892718926224437704823865332278267240475787327672797124589949543273360088101024
729 856786953338903176605716108647969722824244733545892177548820197844898752376998061763694207951335196930950639620514269361131043126337574351076117985771122134630613419448702990391082265419828407362224560131160872823999512946587218238100009546701822152938063713950149619623586851909360
730 1712167917446599941955453356627660506260108635346032266336921168064865832932580138465559504994010619729214885443800048978148053258671728056051605564351191304900551933538816618750834800050485067946004960607421837993940516663647180115447131400811654269611924143849313083241575405518320
731 5133698685737179698109176101874679814710936169637532367092961211946662521600763229492087233462293882575820337975887351180187871948399581358653561748864111257233133131350218516029447677770246640244604818681864621054305657272616824479643066869370711064659935762807560900339395734179000
732 10258995938835131065959888589395397958304631994208809905378838479944879291076500435422804501613382669953493201378749503899945321580885979409068013352143164595363927456853382444800765408414572718670514091058385699946366659219434543950754880081092232087738896893523228447364346765133360
733 30760226140277766405499912180065660657778962020857841309862835633868229654021438601916343945988478718223051177854848697057623120818183032303453938999026134180081381191495586858343308010843392731335841986587111320775211109545269981190508892912691421662665243924105186371897031471785960
734 61470249293893294933460805542575380658891337349394772683714780669041817365321521097141315716388026106557398738453523236560031309526285495771111225253919586959453110164295701577192366755324196618427053854192435349108080448454480169853771527607510067791183886176067043104031905207548056
735 184310587366089018980077045130224533406425291508730652519826600540049955644390723252006951700989149752584137872848856825626547588603427147585514651900622178589851209493125991514177811587443198104070551383705993155950925581120480782693081866095320767911838279333091737171318081022308358
736 368321182103498994412699129463573217583608174195327757080954624226925562090805403154674960379748443734962216039710980259535999185603986500635734201302703239133916214369847484390157830146344235402839095036444703941483672459052530879086565362561066146416674920814666616898865226536393760
737 1104365023835394795640248352715024464212238287694885845243722663861363673256970030607052071839649599337257342065877649219513595273926601521873229045886270703578172384774978213144814283386967835226691862093822298477261529707194029084145431895717853149468723865531192336863542501677065052
738 2206937393939033794551890679524309958891284942317768493307582570690264758922182686282124354371286762324316036201904231728020009192520529854600192944657963047228513635874339616109797829148666375704723698828291128981252228121002860119059880291436826957761980686252959739942194250137035484
739 6617235591827001929276366642905476326300596219544387991398652477413033571791838495912289780684525683362902776914023265364796635229310503634640405076339690329475551800392013657366885980643180718644658852745876839104948476927745910039963259055500576986149143356543095921830856850628042904
740 13223758778076211254074521025453745264903861359814946026241362776309617251810727457836283890685004891070706379863184195958740485626024870338196799720406869575605262634988599749533669810722989440093471135465729360697194698061147850833585337396786798875428372928882963395527318549351355000
741 39649903475940245831699681668098903329686676738058813211990678275201495400051125619592007202406006408805935980510409001407411969807645975883727544324187677493677875046500929076562355084848187822797765041726809186744375849299536558003308789827089675375244514827560459306899980161395876908
742 79235791863403799049042047240968770466351507148133386690488507465217728959502712167972142625487782225959857924918521698826860146231117136897666714604923780736127964437549107004678375545357687004911694625518205366412545909442401025751486081673847163514331801128457524480540148692968176228
743 237579655038463699223316952676176623858412606145679656447682531246618620059291884601177373374387754579956700095166668678428157844107012244930189101455496396295954537676174542092908736302996331035953619633347947445989425502841820125136737450112871136856369841740414188432563452482556632012
744 474776765179612180714561776823022215468835690048541859328875307834454923527352642253678320817748412290532342564952107176127043691097201062698712827553097246402100651651151928543180300927624369914748823745697094354257673958393127189149878613937443642496984468898452933279070230872694312544
745 1423567051061073868464557311456684080531434445475717805896318312759945013538081048659552334134854723754920953608045653512546775577592268093964206520510995152434154362591348871946863932448631767036159214141263379675984048206377028872771470634220397429961188865185136709809441281834889347240
746 2844848044507544572990882958301351659202284662983319389192720878226474265740408931592133543992005952188033278011887082015076934232000495640148367288170466834655138619706269386164717332114374035953867960063803870906994724948571730237105895425867841135374636812429202905879462706876831421064
747 8529983016285667917296794836163211525997105675078856627158958586754517116136327203044979967356448264263098806157999191101771256041629102525618796961421697629063868210788056516031923203095419378568500527325525171867680528833667019750580735711080467588434961401731149894790490719332377981696
748 17046304588783655541231122285042962802389218558880502506121343079481944952465081716477594683348632710814461711529837617947001121285747149531455685685829700713536094183794932312960851397031069689182830041418044011092519150622019079227138250266568514720570645235652960996153539456954403857104
749 51111656427408513462133609106125485665899905797828216718155928280583927838559283939277840082844586449997768927435298740827142897944035662383042944328524014662582622373281805138035849016195712363877159330679760701263202387344969186015057690221669705078543375382223250031227317144787253531944
750 102141671411802650093178417666151333914753424638968289332377412209042415597716460436152258356713120081267341610906870255091495891034012376434274932743850887237145849452229639177541362320803034804809073766598619906648581170289832300070247196204379749572042811737043230650864209164845668671000
751 306262122029756590509410003296653087745864482755142391635950489421314841216323924809664551498732569559795424308840925328367417934100712980616436307773206344629607686961770439107585644384924992858141215716380898944062268631378714797981681816709063900742740434597610457652856181666692890676138
752 612036345691733675064850869365822845016719146727266553415725430399219449694184173494104232195206688219356397246870862869948192891010914066017115887084516917452091142238127397539637430063006289928538946741552650321336434310980171359352788512066303803440924728387069167592980621267344430475888
753 1835135568898652567773184344755886803065185078715663553508240723466716253058930788427896276796910094954673615424357830982592525565047011075446160391990201910293114503154105840470980633782484834925045914108237800033101739156014529189746850729657129154812791030553454325701355661760684021219052
754 3667355371888940562960029440000965124603258599846114332084396690884549583709119761193684912285661285966841040009545993098554608505992583536995969862143498586805325939064723080978678183582433471679779527642470848235936565436573843228109864619895340120483543247821621700937475584055195638629228
755 10996248462925869851798800589230365964236596298574878092937455318932815525890296908763945738863900599986165580173521708415003981939121036522692166271886374225022249786938241931873431565720561412977392866458063398181709679924955014839314020219151088771145999108107013150057118740892404729868572
756 21975071615824145595832548547216027609532649266938184590132274410196562010443813040600054078884203768869879111879100322279163669662080856790678427501577188911636052817697385407278549965496179987551942610032736304616940872867505089730167291585632444909338947337909227122671863989497398794962304
757 65890446953308345522079054519969370340839016498996980195370467648670417360880364925003270383997166455294358468580033426431569333547492098111334438573377112008562372455661180696969927902085314846126949758264504624441719549041611916935324024199297528976144596001739772889371378420996471914278824
758 131676755022241027554596435641773053239856107703486659289274721360473933505574156017093971919542018438665847382016000966510318879641248365768467647495617853700855491387411232856892909073760304263150389049208854783208995677958489752396603009750263096710793628221373893830048484317374370789232440
759 394822480392211514334720763628096712162850988546838901882372163378557392348465102476370344656509856037042707985430048484805952408870108498843551160154840076551966363488462137010229487579058567705317157746250596324825306771773591321386429670881867252343804935523111382106588245718445383914871638
760 789022589063377390191827295474568351061729207907422741552871605425350205789464058649797197449581087191819721344109897244835342341929763300438767056279521590258919357882699718952190057591871673632212245002671258023549223115882782598217476738046966671728116573574614109829536132532378067669794120
761 2365825962926343415189662662868222332573351477870184795115807919009562393742158071017889592735020940991680879045486759468901908988087579518430760040391999037783660155975928355094218483381158436738792452116750749106784219114790428726516639956645184211426641389873243827284811125753421881008396256
762 4727932368315458307568780229820033932278196090567522077495893271036662826730437333749427871148881728255395411154478303015035067918094484758885823437172754903383105091554921560340731146574349115540620353976267613836860200593679538280526565009537406278668933149413399050381817026016797913795287376
763 14176375509683275742341078189708807693060732770226298655618047777500451315542274261511989290544292316205441665191171700186918004419599987552684970102254372534853228770133722571052933895433500783850400980194521493176058660882086761714615558047816667947658704666013078858415904728000150947804261474
764 28330521135850979851533352616823763395860362513189075148505970402619372730525955203737105011946590070562999253217786065623645184621006103260847780119973975751233711272340079478532420492289956765651433814119270528664293949871707194027749808971925271921864392768202276800950386580151900546053144844
765 84947208074150420479211323828694658608451078073128858706814219688962445062967266138044986336104023189587222951557368252194883681392255213676058025917189760693833170694703107282616837863114336004842909814507896135998763392186150725517119845497249845084563624809727785428970332041492866391487497618
766 169761558198762537761102199711510374572499918388337617859532205978390933722382415907075327114563891380988323362967707336654487056992149009923046279823451898380952843250404049739296953023737011707203576031640541636221930022535462365069420043818035827882293925504573771491182255067242821960813978478
767 509019581224969770963931268478207155409889315317282990154276548116383425053587171563281974170020454755836416241875167594050792929696136388665270792065882219220379233912205928363181316988466318130548217984308493113297978405671276450873026985788975175138478455181274868253703285069284245586752287639
768 1017245122536485226798518742940242431925693281703529404420456964354814539249751792752348317786074608943489949922144836557105470778695340598344652161414227499940643197225535936250703899101586181709404990317436106292022200492524083886652977273094437626333773116064558810918879574906484913541359751552
769 3050150998726945625531953077959368152335262568748875073275764549490459484273098300726771761499802026042338293791096485322413608773638268245902971756047736210568708405020079693879644564951736031965442392274843930074109238766855865410893185101839642751352669578058732244651317292222250712269361829102
770 6095556283828995070475050714260374983164784732487606294373393974823972191058039132885655103544392154932547002804462048593212327157155286933535666304631880896249507357562058573305589356352050923391162160346485472023360277558139662765328289978356411973999420436220183147506926940188380161376481657070
771 18277199545886700910489748556626435867617038689344297724424452790306055932997124701789245637365169971781731923609915437673684163020058594024229032950257115889707488478047931161562389329846795892181270560173638284499693050515085820821763405886527835468138182236829928501772168306332668968895500441624
772 36526035246639864524830485802275034769232950436502812732422418837575394429616268626481014884289259430717801875426308910192378275356887048847917161015850315167155685912044226055349231475381093457619060345608780273296799032492809769500047596366053270443125865705829197738666762558634629389103248734804
773 109521509923252815530979992761959511058885153074274269151186285373784864464857728338343782106694166366746934536867419196249623087465480245250792465582711115133839961188000181032952275921643182333066747228752997594673649962497617356952838279481433322254414207346874268498496008537744480742011662750026
774 218873495123198510474442805165031126055111990791400302878774810309729368570335434341220471281898747481372528985865433760230477376962578804891059117908962220312113561650970420492635067782046624233139964491523081153426136718331551526901247877454578186642018289732831442456399395630517802098179934181262
775 656282222073087465855666892723822213579602074902222782052630242704727525783085875316264987984084647519017160607877400899278249288675233494511945733652855801123747597370154308924063982813171041428422854219067566956812661952257059501043358600943060808448999852328460257008531001225023421871793856588300
776 1311551220488871893056198664056150216728390643015160010010056671648356955843407404986583224155793034231631517944253776363301611726618764440906024987750858548122823836534661280416570915904683673709595627664092093512074909789267098032766302937049841009957251566821314854749751083987612448258062829061272
777 3932631900778174123700115893684024862356903311322021319156794935859020688467270140747321565694389173647161186422723738803005452020115260558195018917747091030494223486483939850624355401411804788718925124246866705263524115918106313845411815025460296924601703902311117250234145489392926864418893451437828
778 7859207856661915270581247406862965437661237403828505326422683189468794696654490462800105943176607872016776671099486268589109583389712959239005848475241399055133829916089981223559743790006341266733654337132507128582402262446764632365483061521897529129307192047081577817368329955042687665337825259299812
779 23565539619935059342875782589417455247886192275194850169547385003542228013294985363092214275169542830737316028780926829077553833021108547166741438840446488217884434874762746549676691552957229169780836713391167776202393704083165473958268516623065739496062617264308085608204016605135730401196257498305042
780 47094883054642321978720283514412012774350271786735165640386690599963317184456779352901503757581956857212452002747257374034831834421931521880024784887155712974470261089626204944514730702398266971573528620255329006350818619595835890909521012647239380446673128180817162277823782607839229310284605846953220
781 141212423361443494547189900783028813372373044056210976038569325640873362318984759006161831558418097603106377320614374244012272221043798400623559205833113500638450907855265963210003118740010759793844766678907499942633111460443707736675510958170596133739701645950704059074320087682133911892683977620990254
782 282208501175554118053596923569551526180956013824619905049797048075633625049009710048757235057737493062935168496670285214328770579930990444186747249123053477309745422372726500832621178733886807410124240389317310817282606508369557292120326636345685937607419704724137555739072706579569109220637737139549474
783 846193805474358754573705370762882308331613470913472352626347531883605133280045703523247280085232046537695404362460525548381487050412040194978743275810610063482004073292227175047235528526496586918582575067313516107927182295439435235245014268133384165823077532201075156331931752000927729401954440229118356
784 1691094495289697491951536596231450231941932121799970690591908324869810587893539697167598138440053783756868153507861308863305646162660934302494067070646802363852201349348244077982820040525489086576068635932739565741375345845546570131084615370257762475797781201575234240584288727546862776400923016803122128
785 5070703174952099058850410288930351605259625426581214364116933455185545338084630963776050412631936042378073661409946425745388986504005117432284965351375036577290305046092805898109927142415760660718279469104208133825444922519184259879564213728564449391278979314489306233408767267953155825131537069551634768
786 10133677212838404946222049888972806553540768025405483040971935158482586422717432683113843729741961373477743856279572239088878528504195639902866269789090243580211189578636433666660982908892842505043278852369424636937210878703391131833656512463037627814950715167405154880979441600930709183958711140532853232
787 30385608661686086047728755860308532219241595325676339594317445655054067625032947970812017926910427370278503652874122759064308176594177547853540151126473633821932055715068183555428585361647609118860136218611274056983331569209591569136039325532371312897797967750591783525163702974787259684157276962910117340
788 60725018719185230495860316879724710138068183073101132908757868036196065210315639086741408770771823896995173745543143434034470780637502653713157283923838480565111801726563257882016601611739995466454075016826295495606034777722137152607119589948073063417011588244704342832076066060490810931968814791621764056
789 182082869394325680917077184687342234742699781319038620720310472527581087136332548788157035709070179173798505779542980379530858439665775041522364798337266164168935550692811336352415350985898115414698943610412674545981928749813283525079985080870402021812896154532900702456155075771751181184372505211048202804
790 363889597793640736079280276084989237878036233163986731019291663594768744087137998280714301745619834505539950645875325922050072959733851459578770447752796302209755148327959059318024187063582889331669551672621398863523655999910380402781570047397443101570988383796508600974248076216514132864335537368642481820
791 1091117766100637457131184263396034206881507457445006752522172764511326000300143433378568356890279619157051392716843307539221636044928247636168355134632210378582202545312758248964827202038526359333642744694059515286027006525916503905566623258967729267443830721462226146719085521463762229109988262951893067018
792 2180584950290588186643586575229722336892093121170430097862835680598830386825162784530257072295808416452516932989952628200039659377811361886061092251010512312342480947549013790418487433176760179496082787912040053195195011545673078344062536380877238171518492149259871511591328088012964552362597112193098319528
793 6538461167962625099042632961866238444087592532822839200261218586707133336498264411451414463835808406758045787245215065606462178393139194645385987834396981934013296570727868951202201037919089816857062153021363546456457091344334566943051460004823888496051316801571958015275132390143089389770764940894577941912
794 13067056192586816373492796212197732524595892907781085694930483629372160085601969964479198109175637184938221818804749568787370636820578732329330013194477692610052290482735010561706158472565125855010933862806549869241347532971423542134064171018381990802871780677609138847504951098816716224630581657719967123688
795 39181480894974832982311610305184720086055511746877907640482915830469512646845541643614866361805630821160794457972947466029987660648346073317463755041689909349436547856416647571510997504253141622564589786160086734218304564441325061885266693955690711118163724695218536220199533102805426439513152748175315442642
796 78303987613730681431852977194400819335961980713412135500381917041399573781225659771930256675769853510186563456408591937976207617468069866154728336133961644631907898961546213963222884019606501864840164898721170918298568548213568373386671077765692295969314478976936757095490864117098782224921070361462700171004
797 234794280437409799828565356890482025478117682424987042676262043226884049354431325984117671167046045100758783934782366419688081883880859772024509938381361665524169650176724456157710650511369525170953618659230754214135324265772988706669523890912527535063092735121567375634890801038709428740649601278697843037354
798 469236043564525828298538514080523942213335875054001333009519378234774827844489175561794098128308334968368528759264312440559390304945610160478858399603072932819478326156386236708810533964437314494771163586824530330488498650878940875593239044088810317993815576607832952757779559356169488634776886377789191984950
799 1407004681804582565720646209879410814038672976273102538062451893388168018517199781911459665836466208902753585238278881177925941858419089668724369625530501170371579086936043229466253409415239899062717773933377237267486031626949072724308883320824111760713482281440527952205080872281437808421829875401020320075928
800 2811902176532285924157142190264672415203243361473687910029530943290450941745992167181267933784174149355489848835085410207537578790792409428301831798390740755158355041566863775809622846048329189118566988103906100592982181895727147905188340670709560113319631589603809300399051681363027187929021965123763313917600
801 8431501610591553866782207815839620243120616578424377537370558664605754816069231624385865388603564308387253886280286123396126237296265425650058982758266219638452464499182508715581008204729550604611786485668198840167343163266302372381903500579647292084361873810391046899941859620508861481725390410286630237456256
802 16850407303845442247951033602579325196369741989473068277696961667892683656819863443141385323740844239083643293649662275646074490115144394495081921324406584373630079354042074662153756024478523816191461053237545763198820906327172687602488698433028860059902544021687807407763105226089037379075045243798977510321856
803 50526086455395865499433755729533406031776232009220305940805912302536129491937956427879317908121859548877744471434228341468113067591079400903784094621806239360023161957484819459072778344770208872593042653825311623571670720454302609946005034719309345279851089583146341012078420420407932785866776788618903272120024
804 100976878879405504390425302520249390904716087806447423853087062374851664112160843062136416950243794578033453111783117420321995103016180185984815623503277413451870704750147539796897127379733301065541524496400860602865070144794419635902854720844445235630707813635482139810443991782604707363043539583622389132009456
805 302780384750855824975197447351830938242705393341025793812428903779018668319660923474436971266191620231596800828032467252576857163568664114957136544316345852620108196071210554922780880254043643384385178362192912621672698278066145674627654243559393020357658736013416027455696061929817198518566585909829216643738824
806 605110683692064387280646299787384449042425828026375106285683496671733963487277665675621303723426772057939040954137837214328897010512560021372727214117205228998746218330024278028442143460194308912540089519550153512284998123789405584869712445630907139416955600107972338514719241008849811802906324002866922086100248
807 1814433884043386663049221865178791404359181514567256418061500135190596418161550622136558062553485644147998386290231252343951266939685178794282971912344245263745019359227600052889666826046870098596206032382699967315270588562363092022640833727986855864439100760251679297614900482361734674141522925997697909906225428
808 3626177261300456504649533305626098572871818898866326423082378358110703052761260497167511309972342113609274890009463160283365431107156110238693604288906979446224396750823653073408002079009764589798142223086776721538608619147868998246423650037012205538198422325889622385567924158869904411542395487284872219231011760
809 10873162723697337270389859802313717249842185294950893610807317668691383948813705030436096473265557311622924726924701388294208639704363853616394650220965336909994854400267270069049850737541771393626421671651183285589910805837151211000512420714181399849988972678187524534129652314584901951698936522589926722756203936
810 21730242085122690726669617216987283619407602560222074869389810752247373429432103643227790008361020156361696933873621147299255917030018400601818268799679316283429114898448844545940981135503119095218603886473138327098159883007747299088158728586327714106571398841147653959979917335670868642749725817777809714283928640
811 65158630809964286295375065474761647378179502963095154523502813844575601336448334003888881879507245160042363887810254233849955394520968842376040044206291058346362047317143208194891598226344237621652351298774735191131536801881083643043521182638118217380424880168836435742887456238412623053048875111843936751013207932
812 130221117316173017230295770027538211187750299628742952938867242893898569448853037059114988830781335662278932572011696893182487130694603373663056199059397901239803418570954250084658320866867726551354779418721676837651155569189755657747907599056888011197675902194914840478845987281252170248206195550085134719141897672
813 390471488392149880236504523347024268598176622925902610771978200289903090041872680036531444683595978726059359333051822115244611357876573746115631298852039784192985129453124155981558384504559616223463345397332997068168556259289471425386893397075357081749446985073448106861418016735630042880736475544666260588131302028
814 780368233089575196851828952642462825674889226990245333829804274186106332493941559649838037871113354311518781049777312812624773055564205891562334038921284240228984417458134150818367289025215135700379602521543381605367958929588752036725284475653497833214153709439351506019938808996103816957009528037979933625587986388
815 2339957746578807377483263577190157007660225874963204713563661187724572802981009467336760699309175182334304221483637524703501417725978894587997596821291758937118669782850399686412844921189829904323408079206102241323624808613552958406168669849426178115906519556959415833962426243478650221328558888177363174987696636006
816 4676479685880010742678054357824726432809155493126317328435450666511954996532784786845722300124445350779709468145689950017091965746567110614278770866551718928079985922804030390888128505278955106733080564022111460881543324886652999036518530948664936646713072769936471079372643022208947394752304977407258510537931213616
817 14022582558438437932981405666775781356853552840014144543821825284146871505259531486851576261152283955812634343991310230428259269537384264209665773994678711559835185077434142007051223056611307042936967291606591640759619422024427145925993113098071149624093825193755839346057450243723567319083893227591772830839359842948
818 28024625739290257314333679800301078408568797093804926179638548843171182791698953249602610671718414866310863687839789012892577116694643801338702675157990820439794547201955747224625245948515549175349358845718662222686194224237180560290324397114529964851546969279316067517880224000730436125488014434017316676145625075524
819 84032888602507261721838792468494208757528480281147335756003233719629628629062638272079727309771750642200208072150518974160761902695561064159338182876409299070488818781617991687390914753723108917857509017523418711265253566945858909937588660770628579889404002178128522402721063606588774449606357823944132571426068644444
820 167942990980060967123241256068768577403677163498311501641159262449391366161653238923689118018426326573869652153261456789658896354519023068759143973244865474103825176244906655320424770687099444993898739272389735129809874833286931644855384989178435325532410859978598519474989156346533982469898651676854202993178053901840
821 503583938043447646213829064327013280885556566098001403629812761521612117952911314173881896059332841118161127878510664003333236208734874748733088834769033917863199743617627175642379262739699033791637489440039543214352902250851783703729154634150543799137073612579094873882742459736456895056853471408830310932134750423728
822 1006433842585679615161788352328619847912174689712183459412317812013794228908750784724444864540295379475533845532948417111468891205070188675610338632763508866233734805298203152952552376801849571320495049661397351872274762557139219310351179740958864299319882719938370868196141412308498173304274665717986578070358566647888
823 3017836666526786190538705923202887279689429934623143852801157394636772851999182368539726295797916320689472363526952842117254508435078764225362588137647574074748209349023901554504870265832722719972138164909858143383197169263747740267743582268707406964311288406080883955540963641901032959107025516714796501725466632669822
824 6031285137602106232229011813922723742436550495908095366643797390819090595858058478475422530798465358417250621859288945671852500585054483136026343429454700588670189827587533235187646823290472644855087551228505072837298462861645232757707642551167166653954775637742950455417343548129230635170081417816874911856926578873672
825 18085098140248021827403545918121181991356023303440197039904526525297802042753873010624562691066679611186431746548323582598800080575469937048660277429897598423706570686665635275451594863476298159150122914405656744974718299438009923704226959940129282514004404496905011058497026059056739673168967313198779694148982507771504
826 36143962560861394097777121890406060807570790036261836429595283830406205450768616550771485814518814742906017174928885219744056179448381757252294859778107666169673971378157135815877921794321796238692903413158682048508138134733525675108453357894319599492030621369748802452629363840934154413228893631042956716701784029509024
827 108379534261543482661766821330319430688758637480712776908671119030249256799406015761394292718353367139193374033647927929515066067314667540942551672264602399908011540364503702888332576887029392144905852049471235402964971143226770106940251083396894657443723170438689317927294495545213079980272326680144527154827882016177202
828 216602235471539259425222961772687196505635464454280890122121678823804023997686314831058237505766273289134409644340380437178679244080411230663387593942595697359819092668181187703657111320978870445447117474150445842077461847554866905177034529993856066770563844557327027071762234886059536188344857489746082003149853202755276
829 649493720304824305951789752479428352757572484970020126572681461885820532427883628473909035595424515058955546640896439364314314376034104376208661330038621073091481167428115639279482175591457036036381217766585056220122411123690725773368844010633012410114655459639955674284476116120513495590145793799118303100102789434365778
830 1298049837359188708566544373811010020681832663923258180506402336048110682259764664939604038073187469440990388409911417411780401133393617399721264967904342033707025638614693727286090359675531985029682065027270871566194560025553523385088053396490610295454453004955283858280187416533176613795793474998058217909395024447797870
831 3892278361047567124533455092185085353740994636351576671982418985026694639102789123131754945107783267373130239805677290840135871483587666521234970756731408142359140525275271507089801951582113232520751005188323798454320036430860283219939136805904895836930148609132208989260325418002765472981489459025817150669823368646086146
832 7778951350747866852647626270122959743541838056490872998554948202786564997079463790285140037532708455339121513108373920281896842448181792104241637304348109549820511141369610449660877646359535117766632578489019221738342600311489922693585652863782024608591951568631058555646541882422923400715069405799301706589887003802573696
833 23325667496672987760980863918404398159622434970789643422568859590447249019799612133170259745005807691812462429164571860326505172292438418694689547574483578204230844965735691852634195179721579335637598845427328747903015186702470254258674698281685761837531289514189628719553492057663445990516438564713229362877264636947664964
834 46617823527153294853807478359554821429941508650479723926778183377455105060784245893123460277443329674968950622420167257701025357588998442521421331559496733734784887147938717699322575922043528698881786696774571607127646950815382194945272275551008453622431068546447496639607526634810518794809301670261845907991574726477318084
835 139786591904919426129791453533605770853017043480860214932092823149692060663505403310638343032697427856787896886892269554259696700678393689475493047531728972983046368413109160155472705986903037590241055981522556348632522042001579605472316570107882489778303297519518593042546966821838224289331403218708057315143228497986943248
836 279372835258236674314042429783365320720978123963516757292596054807924395610878032919697427064655218558909113024474960836534850735079970180496960374618741572726843410482984938722592380634312204701117006624364777470343764138362005785684347789837902281743030347667609565446080876685062410325801706705862184682489849026054564888
837 837718669048578698988128487826360388247901920345341173157938871971386726593210258588703453807991029496381049829140824419464914150156959439075792971376487353319595387271508079112363422926109122023402737265283935332824568096091668542233958163378921670736451334660455764950921665279680183733003688256407108742190304497403007564
838 1674239542522535874651540833225481239928672594855321002286708209423763032707145917581369682537524298546174736068684754872767303820312641678106398547588432649068328848240438215544715115423750786075597064563108063963384816677559975574946153885043082986006337837395164461152681889705452813323747774663031073059476180858708004612
839 5020328167990410482740085647070489444295258613279732861341712930655856558213906609916555724200644209252329024984399621349116882136653670510020095877917645124951232744492879611606558429756136059217388650364601720621648963301604998196182282970579632450218985428762006445817094961991026597403449446881613134775956780695518360664
840 10033495183797669546404782260405238839775007458540195861345753711644771428401240200098932310608819185690430532994456129984858524971911296082626140535728777282184690626789573559435181367846929584938020453715038575591663733674357230182748277032279070172161528376042083125029266394102408027054356030285794071447849620894597262480
841 30086193853845643974689674474753950092032272328569544249319586351630168442770905387133808584367869059634204055518448135573639853576326048840094167993726649691386477935881861350345090092625847629539811992769893096571198706464653646028214742024903016541976907645751245438503661017137708655713100101858339708898649639019733626168
842 60129573610933095515460914003502201748227460421600006489737753994635711456627787388818940418667791058975825345411219267489671744918126497338140833146577628186346223522990683480541170599940351675647318639701462601959625780260798053723379054957374484943892139626444261155192499724350724305826585092150928428191999465593047341048
843 180303275193592896397225172505376037059785709306630883787180890034440113451635457904695352196428197456229788467545183328532428493110952870032593872255074167283898347018643786779841596688000887628778582271142430092995571918455437518564603239745022582514167536434979578985107644972897752549419830421687117334578389025512514780492
844 360350577282466288120209151807099241844785755151988216357073517936377921717001107071993440845029961050184728105756153294264472463216338644654084722816617984538854699981716850866265424651967578967893424406977284701118401563302872707726332284088189408601293610577640037969642899599080879746876466002488382864724458202122430111000
845 1080540874498077709168846037392281759892173168756488894051113826132378545653669396471786945884750798116428551581331975260383392596825257500410999772929567037750738476451370074357956122319476395408801894926979259529572279762705740469618543541150785899816052508534324737778938423014702234738825958099104831156102147061839789796308
846 2159551346958239351601494880988019237593810261553543525601919599766096603277106998255587948486115480954884367564502769340420480569521127397390491853677447698031248105478557761629184585279471096162631632143972796338098192508371823598155398456600341775802351905169299839612049249046328840069236067512141732906241987219374169599884
847 6475599731484991632012480048302687418821925901544422577057153315476353287699832960433185024341740415254934276706282745222039592332106966592848933914511691118807605318944293044519743734297297662617388758656873531091020472394730852381568133690263210177457952084258759122025931816256182128926688410630448359724458837660007290680008
848 12942049478292615597499282952497161869889341734695827468750788488796540077667616068860313476617462941281097479077558461034302717695368311745017648311373577736344430492761205339814940843233635322701756809976422215401911309938471601514232227502536099401544849461416266839788735956060141590232576395075887587078499418906744299311328
849 38807887204690949348609500819317895012657009996113412623102026420494163706616430974534538107152895775947258756675099147713633505259400305679551541064401141846239129253542928304052459082512626847178882506530654870449984649350710534106233746269291313583708917864571772551253402730761251045362767065699916502096894255846694072344192
850 77561067924134748120024231156291105235366974079546187385839151138883110335444015278229172538023374454785238827547983814609649978664568390790928432824179499356344582480523652868220103956513910131067347197029458770407361252775613913688197469163268109629084295867680714089422173581066936009866581758337241241458632025857134741896000
851 232574021874496862173670258641898907563568014044912156658779668295528470635382799173286552429081056860533139123345080580371715105470437497869133976467519848150421653750777642396978050216139076970274827963428992235027309471876378353229638976751148676555445808777326105753104887387304652137545508322059802407939242166761459771470184
852 464820958575731371477053196817850766161209655007874049977700281841226985307199911357686186140401837337597688595155288405754230204302658190279900922192973350643248119229531017988570210629544247301023120568687963241176036264114687713025853881340829117788029637582409274200252522742028788714319681627798108941834543582777402534882384
853 1393810083708594353447091940063020007236959549735979456997037488444643957262027486350931008558965474267519273539228169153728598704577061415415340394601544209863124442978351890933443834537216795352513068979995217159152534918082472428247398813939736036132633947301737318675424923901270487841253616915804631298677589188359924967349336
854 2785664538348621636092922883574068792122352695373694417654124939693629306057707710769526295411941280037544821795137991701422684359834570528057842148229451021432915731152225360713982908407327333641532858474623390166385905709268855588786128558094698783688604355115013034251771205426061863890344504120017856964256148506643178277769224
855 8353090578628028705738622769988881203855944944461623591846894205027025695769584314388367688299824267688542702074390221007317559655087843063186649761555617544912104556272760646397755874345846561634985578775208193491670737827665732170293164448784493452956760310915414997067810481501870400861145516413290647672421276454727337044941756
856 16694488433902427352265984721273093942635458413905671182008351481086243703116529106950427115868669490675815121219639513792039251874770010824149642858341987464085257091010206738197652453367666480295576016102115047292177816890277266639496222069540617091780188306624213487672878514887114295178843182646813798660494469006999362799922672
857 50060128898185288474926120838012515259571018056885478185705741488568026177783814305449044956407516508748856411336445100715487680837051485491130676785743628673694744159741200980604539188430478417446782404139310137901064549036354954351130822679707599884199807812467723543556502315714891320452478483489011141902744547581181061523158672
858 100050346329751077245221809814658195927714842710196445616819689234137426268531781057858221034196667643895543057328947645370192108064214398692717961391751390876288991510357023660891090465282014413478369826436173220267373296589491622280867692664190016579990015983552990266165024982427127139434115312072612769103163226701580759313996400
859 300011508606348694198636553342697181432770521595117735457270925259033955268398165627231773719620847791034176940437241719166621588847624619600073031360479646970998697522164952064541960746366021418715915189301989302009433055719054891498671164928515011658459128307284751616193168624469219750506984024472796516511016130445280082363231404
860 599605009126782087329157135099724139378600641000505168446768452748519464412868795364965464967932476833122315580077621283433872635908818213168243009692981389145080446382648590352700386556953165473433452316018989814237724577277693272815081731530279299326052314425170067817696831229566817948423871325740959467099859315102044072904937960
861 1797980756341019178071491247868705127805997950306478094496220429895334349552172340194170349878645352726155209378171451017676581316679927100434320086831158139809305350359427591340683135059068305979464839555394509445599373354036620601753783253706334081762956244010084236134939250528328959521486871055736262018693898248061340987147220348
862 3593462177700841219025873954102073672514159478227808954646705101244202627663186409943378686556865320072127279713093723666954641841482338323993403271997011495581135651529057319028043844472214555082693290002504003936584945021200735476689097630024382984247644856304569307261259767677749485694124799157559565280141758409577019461655690308
863 10775398273411897079485974137372222551841696415934293677012608119700476626545254268745791296146980911497560834160731436751883351879837483738839120379652816771963996660871753882240137650216230044257988005793376092943546102808541117914885023103541388994881950531848538000669792676167751707269665956879902574080205700987695148540219660692
864 21535852516113947427028578659961379640378260776848674329029539695644176190459166880488422373033243527370931070537932564629167141567578379302294863131298521241290497587446887731451149720184344770430093144765355251303861858165521465226090981128703074547329790826442787932356734102283162571482842080010277801361966007433404865025678725632
865 64577731588345078403128281921566597206246291630502748415533937760030828308248890241743198045210751551649660255067854265012688826120442871394559051054856908612504498791274910791439242862838376469566140969520241035246716169117359369205483686990841011883777906431165577344130000495714935166209805770874697902863315267136822872241120489384
866 129066109069947173404322808761603192318432492367974877282353595306703658832675760879934167809880723750910461741650797403224638792684383336579895220017621151050297103092045479597187480244131806744118323630473106721963154836668864341631876655459592690701001116263903636712966127097793977667963554418242084736072492218352459569601958294824
867 387019989461055953738258278976394635454362680783622959483961009828425390766636047247385366042971508314673260529250980085778199930485763272879319555284399834173907060585457391756686601843099642053505168076830929626502455601405951394784587942723441552802173963127162415989483969193385904372247849021663951051671981990991721656262202491072
868 773505704048290969887879727858855446260799628935043513060064691321882454625441978732188081099600849318179502927074617804702208543326889138895628168053157857622078335315737537597924137849787221048353890515315374127059182272034440322387654921800133745565044115962521494986003242363163077216765325220092156207116900859832800779607744937136
869 2319450772425784386474883393984520260434086075875832751217137204933881144532803856698442821572567969517766332366962580252035039564322860010335362806728183222101986895777976919903443240557439120681579467994040173371850133361916037874164959924578958533963594562841785705633881109018984844675116543630288179847011750654625157626823413420696
870 4635706930533294570527827156294383252403620410650629958150911396467084445625932520222486648963400777705644562931650561394038501841510963980761293477432240056872779697036207375201276115501815709255825094891192430750590460134586340624405682921253780160040764252334463074632399841349691677573406853125202352140103700708700823907543054541960
871 13900744747190611103598746005366691316037519273286187648189114806021589881682810757750959595567597989863214151168238319604732540584212889642326533272257795176978060644112771997257311150833179687485547442447397284823372196274519956483613876966938945758332449688732405165212747549035555043847470583888953980218310560722640226415086298925552
872 27782387639030113906566069162038188355469935868025146351672076658473818593962498818076210672538751931245100870131422864469436431059779323953450983888615746724036681812628253434398725518679245950585511416605487488195073304111832511643855079887419955420744409484545457304050779955679118634805198330360737800412334928040884682914065362885792
873 83309037859732731638385492533452611113652562230142456737179591719935623091115358570841826050613519759398262582983639957509864998060605451074525060303918856149820835994540370681827693532425210952535736516881870723723111142271618585504177951261425189232615358159573571569310639884790509051861171342390669571496636371596071840813344438851248
874 166503857314954869000286484367056669321694042519503351191939356298067448551920284325144781490818641804361945881986232898871873745949204188786240904260565411812180074286117822508560209516532604163227352240767559070316552463472747267333983441160079689728314493925557084454482249405474316087060356742669841247573679427894542577420718074705712
875 499283604365443630906669864078172020235708892712389587025063209769710270890494110354915181619607059281166422367562234715470383055218685962117157907679281504727262064306614401940275172637028811612690489698820982864230344419665607838634387343863610074972810333028300464703108574103431257668871462572791318720568341557491669672676183969802168
876 997884241242836584404163220586367237941475163512010830188144124267200806802574823594597068233651920588130416324457680819697236214216904497729187778425182083992213223021629511169496290834112375643849608706789012670565942337606448251734520704468737141483061883395355213075069980858198535736321010914226663573468576569147476310272599375927536
877 2992289588115756485299520319536827931396243330225757267913819370561487660579478511431479620146633148241718619205549497159564916554958494212581053923444818782374991482125070423552908637162467535453058254657341896867034154382301038786575562814416624482978624050030737902132284443722243716097991493965516476464143098608478446210368795006662856
878 5980495349019081839354488371399139990456210256023291054150562677935395219547680497392317864448707963757869716579902123518025708644913923811516047783137290457191996222890544133755076446641835235050428806896092576303601387233478474254299019768129495648984436940199221985022095083159197247043539272659956571106195408260600232688326482299343480
879 17933335093490381670130580935884135840851203709606883807315487004266568595031198764842097404017405024911171124051199929591722611191051237472718442777513441706575394311104526522142067153001099185110938535465620448996794291746216717659294375098110717590684665938222353985778767594579633649680924268404932272094297662014150749550657271602544424
880 35842250614299967553003899611899191940791198049916115906391452238486408332168519374141051091631955823201565030023148268395813149474602020024526897729207321244068679763824053969536054715531531246085716468832871590306086121180815987216462538572509445435659134071152710755236698318611254559689185774426952823275215303382289570729380072870401920
881 107478012335287648693657530887699027087878547079893413490398774428075292145578300846745621718883025150723506451676906792104697937763423477785812985544356359982135913479598912568544329392540648167733430374229237535566899792288185381344390728686507942923983478723898696474303252754101506051505217911158843634522075602969427910396685402859166608
882 214810004746458534740811272926735778131640306892492172353794781040220807881358193207893209194317060228352891795806671886359961120184349459140581418997347527296671515107832797091443325738222199050025758902472845780849644162089009055108823834198362363215542708618246858071910722775708018972266668169811272860984333021793440017592178906816207888
883 644138568840172877342812449564773719248177874023148923216566521859678484435885953377557249232249386865789897666127300887709173091760301505322137141168947620324625568728257320694385439329003779852009910570422177339466192120371604593515071701528728717791006772939607377169881119983278496109713994466996678314387858706199140941482830085250698752
884 1287403986352189470241784966951867074958597741334298486299873998179952752789792403474743675261984634810940272758439413578764158380083800226732950152787446488234805044241192415106249026422023751995390715726570484963700717273980966102889542873901895240838550197161599022542539414881244258395195347049420842477604508004089121193386386697881539680
885 3860469202989570173163439793411847422091780820853520466580162386732424841124760757544543525369932024465406151999582700295043467405937080566330618176808855353212330340450856002064391589391443133962834556577172139869135651884681634320849553796535767442354767508769426436349244282471670793385426381204533679926148021799477641216934198542274331568
886 7715717206975541682731276969140887528682121411820506273563333802044924425524019355301515630626651807117339808144434424928379442971893174139136605738750360388618296832917856663392846339939232988930105839416652119594134284654822348623343327890579514550991172682561396564320359963125206428252150908984645509248512332136678509163585806105324037904
887 23136730382775902659275313044359545274381651632488729966837465042505423799107227263360575006998350125646988473088942030799105223427807521887746960500240663475350431180086745929853163747077342874795830978868323525852140403964396752965278864280618550676583750836926264426819558249568709403218634186114819762756444966918764335145611358646918387088
888 46242239228056199053076846889634372961309886851067471262268891264864814172294528871325438902308099603777858640850001496148710040575404701944206298065416762405159006395172029203988898302578941925671667127115352253750848834437091788967113258005807976043313630106378608862060540465547059486039680378828470228298174106083915030468336631299952853248
889 138664400855881075383226097777442130602312924965262943780088237680092923184117526940072613592655247477946960596290228024387183406063331654556078408822471264883295601103531297995713443361512293498826661770457440556916973500130404239712116403450315568949875026014889684151209558182938006803102762024470730975200901761978743244283154292731523043104
890 277142102870486246160920369013617071246811323295675782609514646277614928536521460663628371203006036607301982731420003306597009752853047835907796969798205733727565224368784182192656040379578052775063621471608865537911063126696068495603418604537579454278266465597894530563799832352209658882293493077693085547496841375586236341385028602869130887840
891 831053664168024842490555091638325270966650283931388530116465611612989304870603770616746808474584613067977443639241046672225671725233061782593741813699728210037966828795318285933728897531513242726825946586209433926517655328840646708534490512545430876577218357009877207848175074334061247455875495172044683333942631259135057849412233271614586669728
892 1660990896424959662652694648786296000311531059463077457382447709383418602266265341487129220744397027118669773409156241807967804293704529194254193583381148733399990132688416582257858935409894197784792567760703650273376365153908953459044424765640479509761214265659121114945382991662879367897621594274295101798412050458594113781011268304065587228928
893 4980744319639799785477376501224632881578262703221957652019038966170622728949034933079159864003827113880251602113978648205623611316918615490205843362154463552133320821489049156913415799893616540472757074159754943770574404251313780311947396460071563930017999070499010697836514894305679294122338971473617190211662236208096106352398850630733990702912
894 9954812488631416432314839503853694600590653431362577794916681356539676026189946827332240317845236096004842297619174667949703368646235539039353065997963992887329662818182893356731446637135587951346930892926027541264195500552944638533687329995276290357632347982228053852770460973829150499525641200112393465198808659398093212284978343960900779049152
895 29851111979416980009913154584810115770268059661578513874998760897948863356396610727131658834566859387673209050205321611183242826774489483941039287158015018197575942556483984542290486274949918661529764809347169231846458102779663857901221767502607572232652730019817852037333450513272679818077582110999952398642262562440434797679079692153825208327279
896 59662300949745206456807010733862497498685202512055703782916695032070535933192893485336391606402978362120617581732403097084548564046247601105290620871111046301675313015869291784665323989569819639148818942806950997222519121736541905351617116123526066314777837965975252804388613304871966354602451534181902548845592320101051645116408616584809194836544
897 178907216825173431444274384800560489541957852680214038199258308451600275864102120020625457522911302939507482889372331485597754471957244639413913158872404252808321118172697070750005109925382507377380285833269138546548229875102864503590019172323833549921561989394561515917383751192881406537523436325832555172890504310342921494129159618043111005963902
898 357575694498982147619608074689989385279319357620692092392293579035909206773187351478978385443374655697714176118889741251229401570181470708041025572266303115372578513570482096867529611797024185599995488180164189245902971708711249899246546717223945372716320779845173751357229803141995633749867481149709067287665224315422244680863728673565831162630526
899 1072250559831823236440737486961829730221793564479120197616312385120476195754831423694780041437654965592300000394048267957013010139615508162993446379605902785396709252292980104767354817594904255596751348840420563672724061105578965289303059557133129864523851738772950906272664674800985952913897759968677289074279768678864072722819814324535820654124616
900 2143073451588708543839945834680686818429730538673883960845427638712773347370253178533361549761171193402273167761037294335299031696361433689923779255751208348398578794661170232661528460537204897822206891504540398624980024589496257124611579878077954220811271165227897839344354867597021594773450325187554873863234473093991300953853661576305313282327700
901 6426370714727138070642152884184494320963915141758649549462606539369372569746693662099578986278172316813828587910476173379804470858185128202885692807642064153462437382254778907121350994916459416239227896356544812952079456945936595111922248082158491625363673998544368595172164003405530804946582344836668645637498165421722277093367861553699434402732682
902 12844203863725472050167674836470959089543190066275676021812268158836269705144367679492929933733114873070345829989017240094443333016966684058284602254110946084121302331427193599805628725985034702375568517214567492764168304480754752513597354375651990557852966310868645791969724646600963706298297755395284745801487936721592548474409590474614550839403982
903 38515570447567450674183183579648635895533775314244322164140552025432909075716774691431472410405761860382251294291427085338355153468513304608219510714873353802760898357538318726057709526032977886833682297569838437054616418924712202339724749769548636253216474528841170797373092007799135485333918098020529507836495147189880299650881417424342411132125028
904 76980085214756405417881032679779959907622849047551724791860705627882273873373241590628391875166757312803042959168084543317615158392319683794635395548449327423721340797082431909434802865848082240580825661415570765162292591037935156213185680301592745381390225949163340227929413135389898454632227577724483076873591515358473586519380595167482636561033592
905 230838347086447176813760928124959650713225456371116377701729217920368214295514174093968926901213914168426176041280786356080756458845489465793510327199711400219085674213801392644400500571587707032865999842782163076701110301221965512959510097777162172937824609082554924306506790174145956438397269126669844794606552165518618569598246991119404909468238308
906 461371372764217589083080908174765493806913326279286604382906630136743024006100623692750146119138843493063005860505246069236868667259094325542825546770620285171410066053208220489909323382254968028349204436963221629568023951186793019142503983585255996511633082960809850119571982049990650237770469853317502752946699043979842401155853233325343234283969156
907 1383504685599907456126501915650640707677577543159450191383246136084784499853134599419075228217126123668185599697912675866100375564668385441278933210862946330225824684343613199083498107206335283646457571217705453454308975961150233398023869099749073534533718549209098140216013715773079091041488702279090645339388821205953759760316863676792173817550323786
908 2765183485386171129022280353531047685697698772585160129288461249835478735297430836508765334686251895375327206356990027364012093355525035893065731594679301213415979297009196310388417249085242885743971578380637846374381376798958111715150918117363420734485552969289663368403395288088115787327392590497890665434491345568594892634155747217430612791327416660
909 8291905905429427020933805825145777112699666942579275351825748922583662939320946051516403949104039347216001179920532293169388214570224247209782302172974590384037922413997199308292566600479339453036476492398664689545929352572134609846050234463562790331292024631540470440446955798890154215367843037528539409201173648719788738197738931121251577417275780902
910 16572892552927745236675168016379672396485960678493418929947280799314900328261309153307462462319670400471784281625748079717621117996153384525788102153158699572423874516847850665414043135752061754624258025027385180826174398215473389766313910698426869893442069345882602078991573922900848404309136576245018853033014929087063064416612470295771378499648618730
911 49696882231046652321466500846722604481818187832025295172951202369251470820774905130507290238856400305405082498982109342696590545104051674347273436015621343085403025550822946809304607796601233986035266502173472123739384351296613565919324901753125219526592977568775972345061610775247679289250822653920868629079598121851194590706662393956357421417269959824
912 99328464072076572990404296297322365155374011654347345087609676480377254921582542338263598391904352931974413142015641438630072289799844681072634422847219665216435879071286412494381345371133690011753829422797022102249817176765192086037767563866749395803143632038717335497113303233940954163509402828054843544495751514211330441897854180934681381759325867504
913 297855048552259136031169795171826796880044343620820250598040940280942840630966311683586237146434036963932372838122786495763453752472208461982622469432270954958850507274665933708483105762234002904973165286587389781381964269314576058369350676876353299609484881113439122102627637135297953605425177505539437640643775436449494907195434769803519218897540393496
914 595319578659353729624249949504336626556268170135425410966910232459135962101498015254722937910657792000200800914174258217694936761092577991895335331426622241096928731891226133378919700795393081313273993470460347406977396080567016765475560236663319864907544297875869849729987881653946486237700972216771929349260786705096665538832052536352432119819703712056
915 1785179233372665613441143825743653336288777795016720678829672504838052814420144329390285936611419760853727259211752289592209237372088434747655080115629670354527890538734361130204946847647037033779082687018806494713277180157082994305673793769555004772402978685223617188654418498385911378651057737037781099628835586837403624385067060718374577712062488332612
916 3568023017463803320981998118927244432545144188751553585124880278161946965690031649696535097450235864058424165200944564165104084238831400282218796215389378753342575256827476959433613158919068564321796218676049450866894480793485463992416460311053734915527510969489940984002266796156123988337396603795444709794325166355121313365145377032542531272940985559512
917 10699407309453701486180372180459757106515013790805813287044171398564418025218615004755186093600150517512614654608005598138411796042804662491766535967502013119135873752846800454113175837392981622236610626579738970681132474576659399933567001768089436894113780836933033546883223466162396145241341968287543158561731309063082508732189611675177206704417332001316
918 21384847641591581195592917139292287703029527355918725934810439308550672950612405839410405511086663329363928419116960454732651356755350375829362959022225868038178745790924539623671848967628189179315485681798450269283513248518563479784938439773527410859760595228720352489649831501691729593468088418542015518245422815878599244528041623115779342259666670914028
919 64126663605673577148665955032456834533175928305351451219356233752874032406812628849143754384468715392633139737341893273295922440041804270995749113380991601832125945847762675466071175081979279721674041030206699017586363304747372656839301834007953288136187512138947050291934050166489500844231843388830585190616023837262524717708498037893362740631903433829598
920 128169798169304612022548770157977484652555516266669556481166946224987786074384373162059907898782781708345607766788940141726318562312941100774640332667781906693728017635163910030601886812460720970989453118558969729897853999603278092216442891387297871222849868578015157304264116927004721592353921702732289433428032617748016019102532040549492294357144571973080
921 384342662461251848690393941139633797499577189355555926245269860147938256141559651910216808293216211878807647753265915142560485170812232160863695442338958591610433297823760872759477358420601966526170457972183332351199589196314145517342535945608914568323836698584759382971769652773913328767300022626006344074148501565238254740610845460203714028503785751921976
922 768185778738727152226626770579647807692609043424184200229997872195595706935492805333042637592096447923052125193219878563411586829648306645800746822872958437065558296152439949696973562109293656499148946910582301755918352557069073311255734413156214203419886258215652599034856450443363944417134274078341952016631276744268449305005353232808759149248083095747496
923 2303560189499235444291510770504855142966356217482134543726796628246461527660349764745720463242877244427719402318119696341916100405063235144819596043070000289904418156980810630566945150559202912331709553589084177080329068077251447079099118272397323253343785143411949624992712833621780842318887304099839117922269651231332356276977547724327254983450644923194174
924 4604132817533063569668580492166343074494673367394189421023623635117634204711424389718555033207473253038695643020410592613502796529603073905624192188661495347785878327200470704325897640844410664600930285837378218242993321574097397356966318012410847782883449853308515212710475035884641704819793101271722453136108712164756765851891656015134251260213507844016132
925 13806434940607495432321594917924636370261028004281174154912937404905208480443927173849244222861515891850231891685311800878809671003014329340013386229828181520155984138219045776565992403800496786920460400481283436364662436430766347261546162495263797549707821098135224080676276959784780374466827010116466396641659906699978930767323432505081049897118460019536822
926 27595002491994081399448377312929035888502463931481838966822310221574768859916108406557833048259019770987277538266027801610010851323642188242459651110709811222124309321661925604185837276992458220015225798348177920512566879577307619856003535009720106359258546093428734907480334402966575187350236929987571152806106005402906630956002184229079515281627206374603498
927 82749341988234552377420915999278753676649635663009826540668644577531800746594484908775506823479240540976893638029667190464555056267617578554625872910279072634489760558697293375075940926181287763434677713400821005707750444012338805123482757302169206275975652190908022378927601362267619690468039439411877632811880225818995265335653088940319113871181340986133670
928 165391825647260624554273966311869725914990206429532219279469888597581993264942185077326021727094335115666293308182736898208761615273368115302389878019931174868969334915530707696165035486408335691461268412643837341621126924547171900308961419473613590332811815162730709641607861367371543724328493842048335799898671170251685076388579567678997592120565307124368704
929 495962173794800337260213534030971706371145734565863601875289033379280254178764997870109590187470363300302559837863335741561947988850384507696420423997745747046781629713311832412015412763893834320779984709574532795083830409005667974680323897590689479227230747418953439812323970846538450026155327813161405507803099512014382332329536260356517974680779234134224300
930 991285262507552907811132070277332205321637175976855237370921124404622830998043263551685932170286967929486033522531085604468203305250280029537828865442477789125026420629344168958373370103294265171705286917329082027182776697584994974502360860739331437215122952717068454372684826775781446518928064711378602563725792859591035340174409881084760013296884761328080620
931 2972580085131305944302548526372651946616394577060749784574982055775435153077539934611075752525279196037364326370877274461578590192909544840128913312225312094518144869793682112263364381682717238419212217335165211244196427349498288742416279532763103081627467047888524196520345018655742688762601363557115343230253849412019793679960880664662124653489505292038917680
932 5941337982769918525163921172527379122784818853352176782220176960362498231338658833080648539684566936689345325806111971021588824504650994720470095426476051507681128243518102678534767914826356091390556731726861075179530560144453398998496046232699196541815314929547758612596302856692521803169205909485386507368399579447354758630196088972278228035054147963524682440
933 17816384300782839597646306739211671955576276564622925770541318422647115648918740160928719946608023966228794294637412719643140772650764533806451048951719226404981856262988957580724857794355725530957047682145427225375681792400933989996008279653607692156220563588728394415692995120413965400109296458448150465654903452878206681836684085437065871379853839974729126180
934 35609909019428587438308924286061996782799057815226366666852000713357992077262002115880044702686650317073918039910856173301764079801033335604481488638331523104059924833851464205386769591994436028962309781346643832744906657168253623556206472620459831324737300690998445236156093320438612790395417017462787402355350083860083637405357655434306030196472886466833569036
935 106784095787243468296249069624010604322485790702165629069107504569121167073936073173240827456217259143183523434710277960612317104397207313459640179579127357666923535706717521997054366933571323213053811651433752392808961786082198259732264764552084984423966967178506884372481572281478695997053888787192372545694366835598636534284486198247527948626925445142476332528
936 213431472985211815728216101132316237122958221110212602611956045424231471430617164096006720849051616416781587391412605678201817563167886272598793302518488863294713514824713474517166952720724727735903205931204739681761136222138971275984375468117989092685913375390983652962802587418253861747023702317853852244618004074251652937655671107706314777058839565447938762000
937 640021506328452720855205817549211479839640485300089940105354590460162319784096163919530683163738939900282609605694022630111384678247587723062719789245539036782277467478521494218669546439544476706645337764355952984856826481889952898169452503566743933952105211060835586029719445598527974551105453292511454896485634788296156115010518293664397208576967970669179039592
938 1279225320527543624750360216254119578518047466312921061148145557641362468707307054183652552991579976211010420952709864227015456189379606171574588892667518284803600803410823204360904276282923794547471607179678191495238843608071176297716620430568554341949683690972321765290303241831619895495655343629898786114222899121471901970799997267562083211427987653564125159784
939 3836043707909297910632679800737386888013643551185353485541505823029084663017065298154449304776308997484181837698475441374266959464743053144584312255718198134612720906648274667867688321224853861199696711704680341006146809175739393611123076896013797580104887266129631849845810473325139044281701760623183161459054058168948190791080043119922408487417809632847014909724
940 7667196896015387522458907072067101841433913650999782695834190490466373512071372674352312175276293897517875722328803053451005021260992140490747011074224550126910209466743802173619859008770291408112149072390361532310048490509144310802629222172585023638144223331747328883069608018931006800371077747316880581728949775612162572425036541624582202451444367367186105608600
941 22991828332359997864583881257398504886954544591629542305385044498218687046863788069965255521980001119480478556012449157961319173323099017759315641049341410459701105414790238542418822952164965537934416658648685007311835762777512707885956945006430829069825995748181806801727238482888540935604048136078602363934550809991097145383377136585639008589044850383799821397748
942 45954406846665332894377511594304525418855682142563100679492978765976066355775515281035197330792245661348823158667926778554468544394747228724313262710213394889239180753282998509190525513863175201922687532074411848277502763482449942411357522240860803889466761327203394205942241670838381930985870755048625734424579732014215427583574666284217722288597409425944943965868
943 137804832414281839435700355131125586014376718156602980574517887372295586930681005246568109743073737318878057295827979181735823608491880605672646897448038835133922313308907868482737571385403095754003861873725657975948027273481795769152012371299982590955925097113328359472598019137184185860010208854481482580059032321653327110280412550154478593566643532166103113263472
944 275434722764464512238103951051261170168523984082477954866438316079518858640468326815888721910229233643583172776318666942173802553568702047737786545916588327878490235041032287160110442037462060316045038160741888471069930078045890164291599793555065909276006672206495504094349690760734936415156167655991873510513340338262994263780213179840905501397987582487128917589984
945 825954949695112993476204673305408636196010092153411257060203642384449717927165669283965830104007565011606362514529641161470855242059829250934111711279252165318764784109304742330780876135734023463503291379280240231767749638748100992458629154364024283222085357717104473303940691964714881445379729003881994685832971056188163743540808961381571769281341717362663703131600
946 1650863570440075698148840617014016502732731188635629221118523157651018910254475663764762681645047604912049608168395103618539971543428627055632834237525448472940694749614585779386403920865281659948508431718801363514078512850016210875013754923943583710312053589877839795196738358622656803633987326378568365069884217869201552640677538566081304182710560803363981909203984
947 4950502025561046410946467829369839112767773144648471753595485771107290533744029067652245148757154474739718420647003179642696792053930827855654977495526101656984024108651315187610149639966629602299447239709533749136463529569172861076229030893023137580139227472771724216948572141641711260740741762160297458477239812978274240772084853910535019780923639572877861323628616
948 9894745913022172182167927269716401759480254677744216133047066594891309928776529124764010529068869881334892302019981728766177709750900772638505035972154133112826165055208810122645373740704466478067324771886635676195814406709386852808355911862604813492929885639136037724637168199170965044540697060463046462112146279625126976022644538995396023950420305373261758296392304
949 29671745170412191286109098109314558074977348734094865459444933297435679580309029097401280888701137033601364935421411270726854697214405687053270648609183165819624967572215867041684697826591445561220900226923689240649633594852880074768486420649604569914832558536706418294543918130728211638778070284090065372610222740094740246153756050925551220284013082158148859848704040
950 59306059900431652520934246739783538643685443140932361795425092228600846822231759610562785713907072500951241059696020655167109117771878384121006582479783480034425346174352607107313757593490939984776795194279632109378485348102268934960725147685033792824187031812123186263437678699746173182886236024276525457013141772825730672623857454026651048216412875478111452448510200
951 177843460319497434431975904773354412782436300821561743074550125692916669211835005070097945680996153427325780810741203394623278111021211539213387296384771161068150421045205081196570833582069988340687947266520525907170896322947793354875355993366454807120974154126918696998796540207892206396008783058002718743768252482281409672739317239872638365547218265393744318810925180
952 355463044601032379011673833797702381762808444623679583463405477580109013722369440542721786941216683648010079447914292443149443131960360856984463379699553384956674493313703584867266339715012842421834562978243660896599540602518146265025187607393297153197918235903774162470108204289000476652791778582797651011806233647179088178471521053471591477521851525550477528294196080
953 1065942226276208955400284168040056429538617151517128266882077589673672839467005161599638620669060509348904450903463496040448980751458946947357280140386611241427919219820151734048959246099317383091716093923028925425856369096294284855059004571853962169261691587088140372679298726502685059586389935652233576858992702248177919667679003117745743923971415334075441047083306320
954 2130545413765654335227355503155178417994582450093901694527019413336555964503596035318243506822204220313581851460138351995718711070041920641025852160506142083612025763751748630299699496515593518675692969602263397479331334361177857566371126531103408294505229908688906555109340927098860413371690582270938178275675768436130652109932890657993044813239706605799260740025448240
955 6388963204543380612885193675329254402333948644612798577937103517963637030162281071571129683117161983433522959019551645593032429386675790310942119831556152815937830200191541008577491638163891366560909694354458648058039436638364222654624511649162313171173230584946187795861774425620903184590783602644024914551005501501590726714635976054403983003007501563662977738354566700
956 12769917348873277807058722486580144706586558332121067958641457460884845586946203297141433443130974339734142277454953831557453249408548381187930986663486513219847756101881962000610705952900115802692105205612785650106397986622522343248548717536840507332145932924336346387022572709083294147654387468452950525203955901362141809544444830362361226962561118254114391930075145640
957 38293764013426308629838931640456747594021706149210932979902592756037788163674564519636765839243769253059346396813124549155846422673903192827029150612018723558657060529983457490356786699593153721152366213922495775116762513626861360175085466557405459455189334498806712450808521760557275815903779935886633685064123228026047200286231243193154528931239203317811171538496048860
958 76539623913564566814440850714507673340555759057510010258629446440987816822963155988896268659716793319710777862212104076344151529126729057062611744549623395418230595273242218246468270977999191634191152393401135068578608189542950843631397656623376880291646417227304567796136734115070772569946833319789773078659338586411664159254296988336554999788627091648858574197256434340
959 229523243098292322403756555710389766319610125524375033457430211395113333505476875440052201735306863378527159109502196063986823095759970945485810761641692501558671201332235041100956240034955820203167715097683831980779890662730328377963727741681051717806725088219077163539430761415442628074961591249772940454409338825075445204387962946234384703305004232801497093667776313285
960 458759958316894663704074041510311993380022774704910137200805847661775252738855638097418428658630340209984594247112302748812954584146191275537419975494092568767990148777455683057312607873126881095749550904731784671615666036564460215983610341364900753882542691432475831633193084168907624222204142800506748842596229848272024867586081250711952291804545608798211096375886226400
961 1375707891101958941179539497129656984140084210338527666966664096243678494944685129410397457269568665912452835787022763256865254888287796504957449162862450488570228335369294156920319398983702188929617241732571735739147761768408448108200762588072330725759333593562668554818370698178182830012334435449136829819529450815311082263299427080513998073809320161181809019987919117370
962 2749701967802846325756805201527907997384057184956554313746806278395228126380745575355212318150572470333534991661752126385167241248524237012184554527750846040543080012055601239263639654670024880161401157858299705722617373406864125531114844235963401269442263520550668912384695955538659946426085476453690733053477403572940493116357010078327448192281429082307484224640290390970
963 8245684672747445572313104065490166538702088839641299191626552803467430663253674524747050659366068061721814110882471477903446415319100342832176084435654893722845208040730669961683250935488925250304769494844620778697829671580353759204918434525694387886956717040828225779711530766448427635689452611321049921166018949367485621347294121376367741688365066362844786617130799932480
964 16481118410026579386064796953354819191969220850034406017468861359724987996217885618321047748052025604698933192445059911225131249306679805788370488767477531458204292711813244183781578183422698172609086471698869149166364564006198507182759834366143693765673916995239364466214239056479914275552030412183869847892753030489273637168523952247582435213320075628347323019616677103500
965 49422891549499422678313821118296279289326854246077589073428079441444372182451193393334137944588181362316823738383583673973996075671456801396513887279318812808101071336295425793692053756754451835149153716710134724595507036576692454944988247644688025485737172797420371825709626015669567434602682566182933098811790966403066979798064170073093279012573206242774317532342578377270
966 98784468201092193281923031182995603244638306032067003418563063747411470755680141537058069221608307820819714427632836990373389175648086784691583273224858092160329341312060934446422770020712664262210110930739068262415010770490944230927862191424982112025806561680391378550662636045817325158951947205927910124244303663945085562515218944357314109784104800959377892700870895669810
967 296231002767264261041068917300153298236754320933679758940678382537749727580133738373719129334769900266780061769701224584781559121661029089594357437671165630162316095638164298937094560412074799229686146688093525510720981088377564465038527126072702271231615852470469018383774934475912219820758743610615907768760121793884032414843841629290430345175821879895013549690618525104320
968 592095254535074443228326257282027757320495832805934183029449699611080738508002641186715880476326416659962965051461364721602655876655930313108776073572161612832033511621467400337071133274195385036516731089713158356107237316832339368664335893712222200371436398456840903283762554361101026403681344158258015831082793676617295405030994185057437646214640436331857520395691633042520
969 1775553622322239947690659695146885289537996677472483253080255018805481457943507129213744185985920462446055562225493297718316648559062795191538187553435075105929437854347581881720124035699343319919032634535075302747545252857420689777465332473347529027521895224099122991831745550767843696796049593185885555329511325990317444570405441695278179361882427670141639273200256836170220
970 3548913533822200593007014722122575695271179323956374522630094208469116463277785146181855257806131014793475318086813551305562117351611468089303160826236417532909808812411429224218929044263130744454476060117393546799528549575640887498311894164065487492068466024965766646087841232813194525271734478596328855976038840285844182699818658332959168557211921882967742137636763747089900
971 10642361302164307130982055606575622942642425457819726358419737405067090214008816715285810692074713584534969424184220964533776161659483509523230180690231260785836565789302107127739961641892484726179868004773899903619015823969229057466294738836008624628549626445816190883033141241433460036330589862966471947209744982035067699047452453677071469612812592592008826637827887283514090
972 21271600901037424605732564806600514150358310764240987235526812572078515936609956680504721768716750147385950858428807873658114185606895451100153604882000484270095136425772050835496751379180310157739098508094218487062760316197534883993082130882465135094547383540851903386706943338190994346559740779794221638165457567982180805268975484883252421729662196954088278772174638002983140
973 63788607780670946147731210009012943571311966499792028015043218276124405269923568524298993874385616698707091476701172426015789271560183441035053644839831298262747167362930500295684155872026089509500090503517764139224112251341181402861972330464719704270475753777919545505345938218315789539910699940420861983475251364403145523893215258012525147299929687696082117555587632473046510
974 127498727464040411842092776432512584359043952689773405205578051101291218391020815545180477696966911433213518424459630206853329842970656210395638108783905629888740328962835466284147748348419428887648732064211178431229677342987292273508245805504807120300972712714934253483626667580025917317057083325499639696023667167917844218504995526545684589966403197634576541409644351174183202
975 382339495613632565961283887806438254254606098793414550286883729067412844168980989555137404159677796366954719734427307560659636802181661747955053510508806813503457161028951965586288346372930568461165041985780153527112930578538178543644039123063872546416314650607380728287205591794664614748202818158384238741315496379661655336293421052785505219988187943131343004112072878356536266
976 764209507947271674434049931914634720673431808809668670836866166245550776934575879800076971428416026488032266868859070063250458711502446903392006763010716531114131554771356037471783923900087833379529975315529965242658295845024777516877204455196237244969552720066649087134759771393364674241653693126816581677709825938789338502726520343991641959272192210594228398086534009044407680
977 2291691284909988228395791688944452869689533274898388311050124628133168734478066206653720391607153783300834206286380255569885332765250337061717536532979746313535812380789603834968046087373072867055273664276001931375401877972672288926982130544925450189926928774315220762149050621128085533665589347890650033455872140808666981144406201813860217510165462438551443608419661320163038324
978 4580574297696384560054715359945888996389528480307177328640703170859549891523344665147274266835235984061701540517552967710756381487995527019908885782398370541915675968499589413944914110051976994441469611297456584031893521162183084736397010430355668981813440845777650135324762603433590492685534724217998566313314935610349598888904436571715510724572544112441886258642119355039957268
979 13736116661779460235753065032300389576422778986861465609820701421145739850960309579221359962176725882755770461701116520022765037614902290505587833664824567134098904118206418249540271176257598029250174727226469267097320508566268915319669500779468485200809383338456995295765489957567171000525019629878017993108503216643572801598143740403380930517838572556276729693884191107637023976
980 27455435192450674295782290785701037486905942517651964807041793928186217507107679572186451665913839473141283236014331371025509183644258349303763392797177116849143143584324526145405870137712259882461939617810611426710366470550659974973868274236608954870819042135085729207850321127824848956323342349208601391081902345855083669740131300503370931762435304014079609469570090946023190920
981 82332770878028893798052062910744407496404036212641969884916472180591694987903147421118242148770113532868211226409294343556937654487341477649757915379151400044621487193841289527963043095931397146232296132490482998781033192422331775770647209796700943326027794667835406864243344386350778875013382181706432936381453506828409625436669406441700943164399985561802344305296915157090570452
982 164565060408240095943505916625704918668692211743410914255325016442499272510961941085416726588511781940546505982837449939192107819343101435031577235821746223686454102135968336685744580278320728122349020378169566903951326892763108225408345816980957523904856891024340157496041157768763135437991899143975838139752688048875532737868759170442727571819171403161509731352595869032565912892
983 493494586031475327071220590621390887208571999594238590182753473140126169734831281877263109398457066549764736735884665027405697637311000094247916597628550563386457812586230840309970772856476476375796442065716293242468874563851327367649999147364670023597366978300754154678209890976699849966763024435195047907683083570775843560931692884479116596926738787773017739584277284466556112008
984 986388119250178288673138443911672132339610704884418245480984449405394950023840923762994270805741154495848788601544085332163731849142884686937513242304071905431573866341299677938315962981437567120859933469532665212288456270840758099397742419356084081628278564383856474342006005551771469500627253611743157505266025643235898400058644542178422923026112657521006351519420229375489191632
985 2957964445969298232036361545258079848618774007998813708245607776206085033625512495124172053764829616292298863070734692723311653128936200987985652130502802426595503506589326162711410971201718275902423894353327360581706753925703518756454707839815193923657959724329020407650908551142479641684431993868357581018457901108111034596637794283418090477110439003033493093464360723291674657208
986 5912333530951670362299264454363522516361049758560669729645746522391030092023039489224187338186860243397582137589630599217764659923743601142406460212819387490328307444693424725302042919072299661162161290854245336057282181272500616531873939587466936227554783334338381911805056277485772957174818955802867840391817467621758651405169314351545769039228054811640218841572080904889217283896
987 17729822967401149300914238904082671700382889329494128184744483264962105492284419461487416363451958681439626881920999573475992979253700932442726531984519203349119828130099495634280851375909378825558991482939721216256737974143021851374743986920417387856800264138652009508365739381520877437453635328205925692397535694281378839604000605795513055710888355577982099542905258704319147999676
988 35438139172054981975719252694879541418034736940018757468020310589588155912889976196235983293462824703835790965502212491621268505915481867067146708620986315461044688745237130476184987940289019900210399546600988389713208177779727077461170996282731727269253690262801174594209054761450612853368106593714781460274782860061344760046924236395007953125985529488543191386286178319782529425880
989 106271482173335350156368642589665362143274784581322823554335904678852652517817414472579180830885440338304126596068637689797093869644343133284160197261162466543612738839697676838021416121941441341570846876815343467654884454204455271425761881548922101554120001915677492951993266264226334990231993938203838681482194798906790752763863373944714314741335389435476081122804919555418529321364
990 212414314210318654378486258021922961898253786818686343180505273333582232198997515860372816370102783809790130763595076786478025163868236495055419955948880955240025642709882955086455771864543932888913629434123781831517432219617702268900810017748545210104659899801611915042114233627275223696512133497962008857853612220230626759431509635405097874557073482838312185069851115330505095372460
991 636986109092280766652529028800657728439457685842810093124387533823022398521750304675747097836584815900744748007517336469094111210870769581567992274690316429860946934433296427830162619151474287971684870420879054752053529978028108770566162836699033147905272003639337093191217802170973037934049083862330819646352825183164820709619772561507064200516101031896925509481092640755373889956883
992 1273202648217416881139973890267007890744174554503380938211694824444370878607308435548823840616736805342956813886738049010956512353390529304859935636119897240107680145846514440191912979454944210922397157429642923580940952963500748727425116537380393615637228771114815622624188609565888471410069233710006643749364972205963303156295179837402131786873066119713473820959506528338498995695248
993 3818071591050065332059923992628075104587297150315332196160165502284273747358536543682504712112870943383326642041388813213900435142558096403550483249688382229939574250552453784562323355154879403546524037781858514173483049272083179792984909813533994403201672457451320406499042383261660532594917222422942011163772690080345136691633864229421474734500915857930966330786724634686369781852942
994 7631539677161537651884401103347518937705037023396471206694845192077807906907797301688390164748597807698834829794448620680387252090962929942039673261548339225304673503093453836061812311466187796833519276253285400532057355220667663734382926965055741211285257134971609984325343947614739373013260605366461268954155961546341234359012129677005560864526996043503470957153304045578338774712526
995 22885428655760426401655045224129841966035755009753707401553838687732666352469505296851038234838585789088492455429862044201302432785574523075788555526808774081585204374834909717414373267727049723634230262362219587150020211938296105242780423777241924953700005998075675290262287066090792979984419218925315053816939715441203101394507776688029839735720635985573743375611868081233317006283116
996 45743319352583292621822069569910970836773782328832082895950944520184934314692677860113434846331059779161277964306886364720329226800690686364659542904200137847624027600353112387795369838081967095282016801340822889557713380134913370447933274613651463731856309824268554613495346427036533740507063539015838883263048002888979137171229502898382971949103118673487772205233985636545164938042044
997 137174981445279716084275179018435638817983004043105117095153718742905232757493557511039445955474473656154359988317048393374408275642875485974574612345183175312798322990661794604049787964737015773102287526781171356249515097842491302473190145209222074610831549369481241631485326911590281916495369523045642656678487387436350509962552460160078916615150253543282450891711849570823451873565590
998 274185231067733564115897170776037607074306013705293612572111928811241330076816758294193777544298269667719720224756922783271010384985599782815157629385513312362043202715259396270219379460667941124096145912534823979924966179843337926900242779323584845098863108432132381099513461644083469289260523618375405157496500052495079500494350203716955616137813372844640563649217030484919784142173362
999 822226822413858590701572521874593078608220927536712091632109771785273506069008352542511603080239744118079224383487936595767217454495915691405113370092402412941665327050789521494891289676617883161921643052436245513044181670678390321611653751906067036510684831877912314997072333613038645317046758008128633893247141112230240136234746342712633130985955313880763740687257390148156255718727798
1000 1643468214619936265659317399291008433266880639183910013994759314902888984833516428894118796060052710497869483471555739086993967658324983074430327285300563586776803715294831405495817231648472294766735172101550798600158344316159700809093962931072951673649377017173208765843959976407584444559366584130339181130088207307413186153619084719965853202003621347635553191707604396516427848255846000