0 1
1 0
2 0
3 1
4 2
5 5
6 9
7 19
8 37
9 74
10 148
11 296
12 591
13 1183
14 2366
15 4731
16 9463
17 18926
18 37852
19 75704
20 151408
21 302816
22 605633
23 1211265
24 2422530
25 4845060
26 9690121
27 19380241
28 38760482
29 77520964
30 155041928
31 310083856
32 620167712
33 1240335424
34 2480670848
35 4961341695
36 9922683391
37 19845366782
38 39690733564
39 79381467128
40 158762934255
41 317525868511
42 635051737022
43 1270103474044
44 2540206948088
45 5080413896176
46 10160827792352
47 20321655584704
48 40643311169408
49 81286622338816
50 162573244677632
51 325146489355265
52 650292978710529
53 1300585957421058
54 2601171914842116
55 5202343829684232
56 10404687659368464
57 20809375318736929
58 41618750637473857
59 83237501274947714
60 166475002549895428
61 332950005099790856
62 665900010199581712
63 1331800020399163424
64 2663600040798326848
65 5327200081596653696
66 10654400163193307392
67 21308800326386614784
68 42617600652773229568
69 85235201305546459136
70 170470402611092918271
71 340940805222185836543
72 681881610444371673086
73 1363763220888743346172
74 2727526441777486692344
75 5455052883554973384688
76 10910105767109946769376
77 21820211534219893538751
78 43640423068439787077503
79 87280846136879574155006
80 174561692273759148310012
81 349123384547518296620024
82 698246769095036593240048
83 1396493538190073186480096
84 2792987076380146372960192
85 5585974152760292745920384
86 11171948305520585491840768
87 22343896611041170983681536
88 44687793222082341967363072
89 89375586444164683934726144
90 178751172888329367869452288
91 357502345776658735738904576
92 715004691553317471477809153
93 1430009383106634942955618305
94 2860018766213269885911236610
95 5720037532426539771822473220
96 11440075064853079543644946440
97 22880150129706159087289892880
98 45760300259412318174579785760
99 91520600518824636349159571520
100 183041201037649272698319143041
101 366082402075298545396638286081
102 732164804150597090793276572162
103 1464329608301194181586553144324
104 2928659216602388363173106288648
105 5857318433204776726346212577296
106 11714636866409553452692425154592
107 23429273732819106905384850309184
108 46858547465638213810769700618368
109 93717094931276427621539401236736
110 187434189862552855243078802473472
111 374868379725105710486157604946944
112 749736759450211420972315209893888
113 1499473518900422841944630419787776
114 2998947037800845683889260839575552
115 5997894075601691367778521679151104
116 11995788151203382735557043358302208
117 23991576302406765471114086716604415
118 47983152604813530942228173433208831
119 95966305209627061884456346866417662
120 191932610419254123768912693732835324
121 383865220838508247537825387465670648
122 767730441677016495075650774931341296
123 1535460883354032990151301549862682592
124 3070921766708065980302603099725365184
125 6141843533416131960605206199450730368
126 12283687066832263921210412398901460735
127 24567374133664527842420824797802921471
128 49134748267329055684841649595605842942
129 98269496534658111369683299191211685884
130 196538993069316222739366598382423371768
131 393077986138632445478733196764846743536
132 786155972277264890957466393529693487072
133 1572311944554529781914932787059386974144
134 3144623889109059563829865574118773948288
135 6289247778218119127659731148237547896576
136 12578495556436238255319462296475095793152
137 25156991112872476510638924592950191586304
138 50313982225744953021277849185900383172608
139 100627964451489906042555698371800766345216
140 201255928902979812085111396743601532690432
141 402511857805959624170222793487203065380864
142 805023715611919248340445586974406130761728
143 1610047431223838496680891173948812261523456
144 3220094862447676993361782347897624523046912
145 6440189724895353986723564695795249046093825
146 12880379449790707973447129391590498092187649
147 25760758899581415946894258783180996184375298
148 51521517799162831893788517566361992368750596
149 103043035598325663787577035132723984737501192
150 206086071196651327575154070265447969475002384
151 412172142393302655150308140530895938950004768
152 824344284786605310300616281061791877900009536
153 1648688569573210620601232562123583755800019072
154 3297377139146421241202465124247167511600038144
155 6594754278292842482404930248494335023200076289
156 13189508556585684964809860496988670046400152577
157 26379017113171369929619720993977340092800305154
158 52758034226342739859239441987954680185600610308
159 105516068452685479718478883975909360371201220616
160 211032136905370959436957767951818720742402441232
161 422064273810741918873915535903637441484804882464
162 844128547621483837747831071807274882969609764928
163 1688257095242967675495662143614549765939219529856
164 3376514190485935350991324287229099531878439059712
165 6753028380971870701982648574458199063756878119424
166 13506056761943741403965297148916398127513756238848
167 27012113523887482807930594297832796255027512477696
168 54024227047774965615861188595665592510055024955392
169 108048454095549931231722377191331185020110049910784
170 216096908191099862463444754382662370040220099821568
171 432193816382199724926889508765324740080440199643136
172 864387632764399449853779017530649480160880399286272
173 1728775265528798899707558035061298960321760798572544
174 3457550531057597799415116070122597920643521597145088
175 6915101062115195598830232140245195841287043194290176
176 13830202124230391197660464280490391682574086388580351
177 27660404248460782395320928560980783365148172777160703
178 55320808496921564790641857121961566730296345554321406
179 110641616993843129581283714243923133460592691108642812
180 221283233987686259162567428487846266921185382217285624
181 442566467975372518325134856975692533842370764434571248
182 885132935950745036650269713951385067684741528869142496
183 1770265871901490073300539427902770135369483057738284992
184 3540531743802980146601078855805540270738966115476569984
185 7081063487605960293202157711611080541477932230953139968
186 14162126975211920586404315423222161082955864461906279936
187 28324253950423841172808630846444322165911728923812559871
188 56648507900847682345617261692888644331823457847625119743
189 113297015801695364691234523385777288663646915695250239486
190 226594031603390729382469046771554577327293831390500478972
191 453188063206781458764938093543109154654587662781000957944
192 906376126413562917529876187086218309309175325562001915888
193 1812752252827125835059752374172436618618350651124003831776
194 3625504505654251670119504748344873237236701302248007663552
195 7251009011308503340239009496689746474473402604496015327104
196 14502018022617006680478018993379492948946805208992030654208
197 29004036045234013360956037986758985897893610417984061308416
198 58008072090468026721912075973517971795787220835968122616832
199 116016144180936053443824151947035943591574441671936245233664
200 232032288361872106887648303894071887183148883343872490467328
201 464064576723744213775296607788143774366297766687744980934656
202 928129153447488427550593215576287548732595533375489961869312
203 1856258306894976855101186431152575097465191066750979923738624
204 3712516613789953710202372862305150194930382133501959847477248
205 7425033227579907420404745724610300389860764267003919694954496
206 14850066455159814840809491449220600779721528534007839389908992
207 29700132910319629681618982898441201559443057068015678779817984
208 59400265820639259363237965796882403118886114136031357559635968
209 118800531641278518726475931593764806237772228272062715119271936
210 237601063282557037452951863187529612475544456544125430238543873
211 475202126565114074905903726375059224951088913088250860477087745
212 950404253130228149811807452750118449902177826176501720954175490
213 1900808506260456299623614905500236899804355652353003441908350980
214 3801617012520912599247229811000473799608711304706006883816701960
215 7603234025041825198494459622000947599217422609412013767633403920
216 15206468050083650396988919244001895198434845218824027535266807840
217 30412936100167300793977838488003790396869690437648055070533615680
218 60825872200334601587955676976007580793739380875296110141067231360
219 121651744400669203175911353952015161587478761750592220282134462720
220 243303488801338406351822707904030323174957523501184440564268925440
221 486606977602676812703645415808060646349915047002368881128537850880
222 973213955205353625407290831616121292699830094004737762257075701761
223 1946427910410707250814581663232242585399660188009475524514151403521
224 3892855820821414501629163326464485170799320376018951049028302807042
225 7785711641642829003258326652928970341598640752037902098056605614084
226 15571423283285658006516653305857940683197281504075804196113211228168
227 31142846566571316013033306611715881366394563008151608392226422456336
228 62285693133142632026066613223431762732789126016303216784452844912672
229 124571386266285264052133226446863525465578252032606433568905689825344
230 249142772532570528104266452893727050931156504065212867137811379650688
231 498285545065141056208532905787454101862313008130425734275622759301376
232 996571090130282112417065811574908203724626016260851468551245518602752
233 1993142180260564224834131623149816407449252032521702937102491037205504
234 3986284360521128449668263246299632814898504065043405874204982074411008
235 7972568721042256899336526492599265629797008130086811748409964148822016
236 15945137442084513798673052985198531259594016260173623496819928297644032
237 31890274884169027597346105970397062519188032520347246993639856595288064
238 63780549768338055194692211940794125038376065040694493987279713190576128
239 127561099536676110389384423881588250076752130081388987974559426381152256
240 255122199073352220778768847763176500153504260162777975949118852762304512
241 510244398146704441557537695526353000307008520325555951898237705524609024
242 1020488796293408883115075391052706000614017040651111903796475411049218048
243 2040977592586817766230150782105412001228034081302223807592950822098436096
244 4081955185173635532460301564210824002456068162604447615185901644196872192
245 8163910370347271064920603128421648004912136325208895230371803288393744384
246 16327820740694542129841206256843296009824272650417790460743606576787488768
247 32655641481389084259682412513686592019648545300835580921487213153574977535
248 65311282962778168519364825027373184039297090601671161842974426307149955071
249 130622565925556337038729650054746368078594181203342323685948852614299910142
250 261245131851112674077459300109492736157188362406684647371897705228599820284
251 522490263702225348154918600218985472314376724813369294743795410457199640568
252 1044980527404450696309837200437970944628753449626738589487590820914399281136
253 2089961054808901392619674400875941889257506899253477178975181641828798562272
254 4179922109617802785239348801751883778515013798506954357950363283657597124544
255 8359844219235605570478697603503767557030027597013908715900726567315194249088
256 16719688438471211140957395207007535114060055194027817431801453134630388498176
257 33439376876942422281914790414015070228120110388055634863602906269260776996352
258 66878753753884844563829580828030140456240220776111269727205812538521553992704
259 133757507507769689127659161656060280912480441552222539454411625077043107985408
260 267515015015539378255318323312120561824960883104445078908823250154086215970815
261 535030030031078756510636646624241123649921766208890157817646500308172431941631
262 1070060060062157513021273293248482247299843532417780315635293000616344863883262
263 2140120120124315026042546586496964494599687064835560631270586001232689727766524
264 4280240240248630052085093172993928989199374129671121262541172002465379455533048
265 8560480480497260104170186345987857978398748259342242525082344004930758911066096
266 17120960960994520208340372691975715956797496518684485050164688009861517822132192
267 34241921921989040416680745383951431913594993037368970100329376019723035644264384
268 68483843843978080833361490767902863827189986074737940200658752039446071288528768
269 136967687687956161666722981535805727654379972149475880401317504078892142577057536
270 273935375375912323333445963071611455308759944298951760802635008157784285154115072
271 547870750751824646666891926143222910617519888597903521605270016315568570308230144
272 1095741501503649293333783852286445821235039777195807043210540032631137140616460288
273 2191483003007298586667567704572891642470079554391614086421080065262274281232920576
274 4382966006014597173335135409145783284940159108783228172842160130524548562465841152
275 8765932012029194346670270818291566569880318217566456345684320261049097124931682304
276 17531864024058388693340541636583133139760636435132912691368640522098194249863364608
277 35063728048116777386681083273166266279521272870265825382737281044196388499726729216
278 70127456096233554773362166546332532559042545740531650765474562088392776999453458432
279 140254912192467109546724333092665065118085091481063301530949124176785553998906916864
280 280509824384934219093448666185330130236170182962126603061898248353571107997813833728
281 561019648769868438186897332370660260472340365924253206123796496707142215995627667456
282 1122039297539736876373794664741320520944680731848506412247592993414284431991255334912
283 2244078595079473752747589329482641041889361463697012824495185986828568863982510669824
284 4488157190158947505495178658965282083778722927394025648990371973657137727965021339648
285 8976314380317895010990357317930564167557445854788051297980743947314275455930042679296
286 17952628760635790021980714635861128335114891709576102595961487894628550911860085358592
287 35905257521271580043961429271722256670229783419152205191922975789257101823720170717185
288 71810515042543160087922858543444513340459566838304410383845951578514203647440341434369
289 143621030085086320175845717086889026680919133676608820767691903157028407294880682868738
290 287242060170172640351691434173778053361838267353217641535383806314056814589761365737476
291 574484120340345280703382868347556106723676534706435283070767612628113629179522731474952
292 1148968240680690561406765736695112213447353069412870566141535225256227258359045462949904
293 2297936481361381122813531473390224426894706138825741132283070450512454516718090925899808
294 4595872962722762245627062946780448853789412277651482264566140901024909033436181851799616
295 9191745925445524491254125893560897707578824555302964529132281802049818066872363703599232
296 18383491850891048982508251787121795415157649110605929058264563604099636133744727407198464
297 36766983701782097965016503574243590830315298221211858116529127208199272267489454814396928
298 73533967403564195930033007148487181660630596442423716233058254416398544534978909628793856
299 147067934807128391860066014296974363321261192884847432466116508832797089069957819257587712
300 294135869614256783720132028593948726642522385769694864932233017665594178139915638515175424
301 588271739228513567440264057187897453285044771539389729864466035331188356279831277030350849
302 1176543478457027134880528114375794906570089543078779459728932070662376712559662554060701697
303 2353086956914054269761056228751589813140179086157558919457864141324753425119325108121403394
304 4706173913828108539522112457503179626280358172315117838915728282649506850238650216242806788
305 9412347827656217079044224915006359252560716344630235677831456565299013700477300432485613576
306 18824695655312434158088449830012718505121432689260471355662913130598027400954600864971227152
307 37649391310624868316176899660025437010242865378520942711325826261196054801909201729942454304
308 75298782621249736632353799320050874020485730757041885422651652522392109603818403459884908608
309 150597565242499473264707598640101748040971461514083770845303305044784219207636806919769817216
310 301195130484998946529415197280203496081942923028167541690606610089568438415273613839539634432
311 602390260969997893058830394560406992163885846056335083381213220179136876830547227679079268864
312 1204780521939995786117660789120813984327771692112670166762426440358273753661094455358158537728
313 2409561043879991572235321578241627968655543384225340333524852880716547507322188910716317075456
314 4819122087759983144470643156483255937311086768450680667049705761433095014644377821432634150912
315 9638244175519966288941286312966511874622173536901361334099411522866190029288755642865268301824
316 19276488351039932577882572625933023749244347073802722668198823045732380058577511285730536603648
317 38552976702079865155765145251866047498488694147605445336397646091464760117155022571461073207296
318 77105953404159730311530290503732094996977388295210890672795292182929520234310045142922146414592
319 154211906808319460623060581007464189993954776590421781345590584365859040468620090285844292829184
320 308423813616638921246121162014928379987909553180843562691181168731718080937240180571688585658368
321 616847627233277842492242324029856759975819106361687125382362337463436161874480361143377171316736
322 1233695254466555684984484648059713519951638212723374250764724674926872323748960722286754342633472
323 2467390508933111369968969296119427039903276425446748501529449349853744647497921444573508685266944
324 4934781017866222739937938592238854079806552850893497003058898699707489294995842889147017370533888
325 9869562035732445479875877184477708159613105701786994006117797399414978589991685778294034741067776
326 19739124071464890959751754368955416319226211403573988012235594798829957179983371556588069482135552
327 39478248142929781919503508737910832638452422807147976024471189597659914359966743113176138964271104
328 78956496285859563839007017475821665276904845614295952048942379195319828719933486226352277928542208
329 157912992571719127678014034951643330553809691228591904097884758390639657439866972452704555857084416
330 315825985143438255356028069903286661107619382457183808195769516781279314879733944905409111714168831
331 631651970286876510712056139806573322215238764914367616391539033562558629759467889810818223428337663
332 1263303940573753021424112279613146644430477529828735232783078067125117259518935779621636446856675326
333 2526607881147506042848224559226293288860955059657470465566156134250234519037871559243272893713350652
334 5053215762295012085696449118452586577721910119314940931132312268500469038075743118486545787426701304
335 10106431524590024171392898236905173155443820238629881862264624537000938076151486236973091574853402608
336 20212863049180048342785796473810346310887640477259763724529249074001876152302972473946183149706805216
337 40425726098360096685571592947620692621775280954519527449058498148003752304605944947892366299413610432
338 80851452196720193371143185895241385243550561909039054898116996296007504609211889895784732598827220864
339 161702904393440386742286371790482770487101123818078109796233992592015009218423779791569465197654441728
340 323405808786880773484572743580965540974202247636156219592467985184030018436847559583138930395308883456
341 646811617573761546969145487161931081948404495272312439184935970368060036873695119166277860790617766912
342 1293623235147523093938290974323862163896808990544624878369871940736120073747390238332555721581235533824
343 2587246470295046187876581948647724327793617981089249756739743881472240147494780476665111443162471067648
344 5174492940590092375753163897295448655587235962178499513479487762944480294989560953330222886324942135296
345 10348985881180184751506327794590897311174471924356999026958975525888960589979121906660445772649884270591
346 20697971762360369503012655589181794622348943848713998053917951051777921179958243813320891545299768541183
347 41395943524720739006025311178363589244697887697427996107835902103555842359916487626641783090599537082366
348 82791887049441478012050622356727178489395775394855992215671804207111684719832975253283566181199074164732
349 165583774098882956024101244713454356978791550789711984431343608414223369439665950506567132362398148329464
350 331167548197765912048202489426908713957583101579423968862687216828446738879331901013134264724796296658928
351 662335096395531824096404978853817427915166203158847937725374433656893477758663802026268529449592593317856
352 1324670192791063648192809957707634855830332406317695875450748867313786955517327604052537058899185186635712
353 2649340385582127296385619915415269711660664812635391750901497734627573911034655208105074117798370373271424
354 5298680771164254592771239830830539423321329625270783501802995469255147822069310416210148235596740746542848
355 10597361542328509185542479661661078846642659250541567003605990938510295644138620832420296471193481493085696
356 21194723084657018371084959323322157693285318501083134007211981877020591288277241664840592942386962986171392
357 42389446169314036742169918646644315386570637002166268014423963754041182576554483329681185884773925972342784
358 84778892338628073484339837293288630773141274004332536028847927508082365153108966659362371769547851944685568
359 169557784677256146968679674586577261546282548008665072057695855016164730306217933318724743539095703889371136
360 339115569354512293937359349173154523092565096017330144115391710032329460612435866637449487078191407778742272
361 678231138709024587874718698346309046185130192034660288230783420064658921224871733274898974156382815557484544
362 1356462277418049175749437396692618092370260384069320576461566840129317842449743466549797948312765631114969088
363 2712924554836098351498874793385236184740520768138641152923133680258635684899486933099595896625531262229938176
364 5425849109672196702997749586770472369481041536277282305846267360517271369798973866199191793251062524459876352
365 10851698219344393405995499173540944738962083072554564611692534721034542739597947732398383586502125048919752704
366 21703396438688786811990998347081889477924166145109129223385069442069085479195895464796767173004250097839505408
367 43406792877377573623981996694163778955848332290218258446770138884138170958391790929593534346008500195679010816
368 86813585754755147247963993388327557911696664580436516893540277768276341916783581859187068692017000391358021632
369 173627171509510294495927986776655115823393329160873033787080555536552683833567163718374137384034000782716043264
370 347254343019020588991855973553310231646786658321746067574161111073105367667134327436748274768068001565432086528
371 694508686038041177983711947106620463293573316643492135148322222146210735334268654873496549536136003130864173056
372 1389017372076082355967423894213240926587146633286984270296644444292421470668537309746993099072272006261728346112
373 2778034744152164711934847788426481853174293266573968540593288888584842941337074619493986198144544012523456692224
374 5556069488304329423869695576852963706348586533147937081186577777169685882674149238987972396289088025046913384448
375 11112138976608658847739391153705927412697173066295874162373155554339371765348298477975944792578176050093826768896
376 22224277953217317695478782307411854825394346132591748324746311108678743530696596955951889585156352100187653537793
377 44448555906434635390957564614823709650788692265183496649492622217357487061393193911903779170312704200375307075585
378 88897111812869270781915129229647419301577384530366993298985244434714974122786387823807558340625408400750614151170
379 177794223625738541563830258459294838603154769060733986597970488869429948245572775647615116681250816801501228302340
380 355588447251477083127660516918589677206309538121467973195940977738859896491145551295230233362501633603002456604680
381 711176894502954166255321033837179354412619076242935946391881955477719792982291102590460466725003267206004913209360
382 1422353789005908332510642067674358708825238152485871892783763910955439585964582205180920933450006534412009826418720
383 2844707578011816665021284135348717417650476304971743785567527821910879171929164410361841866900013068824019652837440
384 5689415156023633330042568270697434835300952609943487571135055643821758343858328820723683733800026137648039305674880
385 11378830312047266660085136541394869670601905219886975142270111287643516687716657641447367467600052275296078611349760
386 22757660624094533320170273082789739341203810439773950284540222575287033375433315282894734935200104550592157222699520
387 45515321248189066640340546165579478682407620879547900569080445150574066750866630565789469870400209101184314445399040
388 91030642496378133280681092331158957364815241759095801138160890301148133501733261131578939740800418202368628890798080
389 182061284992756266561362184662317914729630483518191602276321780602296267003466522263157879481600836404737257781596160
390 364122569985512533122724369324635829459260967036383204552643561204592534006933044526315758963201672809474515563192320
391 728245139971025066245448738649271658918521934072766409105287122409185068013866089052631517926403345618949031126384640
392 1456490279942050132490897477298543317837043868145532818210574244818370136027732178105263035852806691237898062252769281
393 2912980559884100264981794954597086635674087736291065636421148489636740272055464356210526071705613382475796124505538561
394 5825961119768200529963589909194173271348175472582131272842296979273480544110928712421052143411226764951592249011077122
395 11651922239536401059927179818388346542696350945164262545684593958546961088221857424842104286822453529903184498022154244
396 23303844479072802119854359636776693085392701890328525091369187917093922176443714849684208573644907059806368996044308488
397 46607688958145604239708719273553386170785403780657050182738375834187844352887429699368417147289814119612737992088616976
398 93215377916291208479417438547106772341570807561314100365476751668375688705774859398736834294579628239225475984177233952
399 186430755832582416958834877094213544683141615122628200730953503336751377411549718797473668589159256478450951968354467904
400 372861511665164833917669754188427089366283230245256401461907006673502754823099437594947337178318512956901903936708935808
401 745723023330329667835339508376854178732566460490512802923814013347005509646198875189894674356637025913803807873417871616
402 1491446046660659335670679016753708357465132920981025605847628026694011019292397750379789348713274051827607615746835743232
403 2982892093321318671341358033507416714930265841962051211695256053388022038584795500759578697426548103655215231493671486464
404 5965784186642637342682716067014833429860531683924102423390512106776044077169591001519157394853096207310430462987342972928
405 11931568373285274685365432134029666859721063367848204846781024213552088154339182003038314789706192414620860925974685945856
406 23863136746570549370730864268059333719442126735696409693562048427104176308678364006076629579412384829241721851949371891712
407 47726273493141098741461728536118667438884253471392819387124096854208352617356728012153259158824769658483443703898743783424
408 95452546986282197482923457072237334877768506942785638774248193708416705234713456024306518317649539316966887407797487566848
409 190905093972564394965846914144474669755537013885571277548496387416833410469426912048613036635299078633933774815594975133696
410 381810187945128789931693828288949339511074027771142555096992774833666820938853824097226073270598157267867549631189950267392
411 763620375890257579863387656577898679022148055542285110193985549667333641877707648194452146541196314535735099262379900534784
412 1527240751780515159726775313155797358044296111084570220387971099334667283755415296388904293082392629071470198524759801069568
413 3054481503561030319453550626311594716088592222169140440775942198669334567510830592777808586164785258142940397049519602139136
414 6108963007122060638907101252623189432177184444338280881551884397338669135021661185555617172329570516285880794099039204278272
415 12217926014244121277814202505246378864354368888676561763103768794677338270043322371111234344659141032571761588198078408556544
416 24435852028488242555628405010492757728708737777353123526207537589354676540086644742222468689318282065143523176396156817113088
417 48871704056976485111256810020985515457417475554706247052415075178709353080173289484444937378636564130287046352792313634226176
418 97743408113952970222513620041971030914834951109412494104830150357418706160346578968889874757273128260574092705584627268452352
419 195486816227905940445027240083942061829669902218824988209660300714837412320693157937779749514546256521148185411169254536904704
420 390973632455811880890054480167884123659339804437649976419320601429674824641386315875559499029092513042296370822338509073809408
421 781947264911623761780108960335768247318679608875299952838641202859349649282772631751118998058185026084592741644677018147618816
422 1563894529823247523560217920671536494637359217750599905677282405718699298565545263502237996116370052169185483289354036295237632
423 3127789059646495047120435841343072989274718435501199811354564811437398597131090527004475992232740104338370966578708072590475264
424 6255578119292990094240871682686145978549436871002399622709129622874797194262181054008951984465480208676741933157416145180950528
425 12511156238585980188481743365372291957098873742004799245418259245749594388524362108017903968930960417353483866314832290361901055
426 25022312477171960376963486730744583914197747484009598490836518491499188777048724216035807937861920834706967732629664580723802111
427 50044624954343920753926973461489167828395494968019196981673036982998377554097448432071615875723841669413935465259329161447604222
428 100089249908687841507853946922978335656790989936038393963346073965996755108194896864143231751447683338827870930518658322895208444
429 200178499817375683015707893845956671313581979872076787926692147931993510216389793728286463502895366677655741861037316645790416888
430 400356999634751366031415787691913342627163959744153575853384295863987020432779587456572927005790733355311483722074633291580833776
431 800713999269502732062831575383826685254327919488307151706768591727974040865559174913145854011581466710622967444149266583161667552
432 1601427998539005464125663150767653370508655838976614303413537183455948081731118349826291708023162933421245934888298533166323335104
433 3202855997078010928251326301535306741017311677953228606827074366911896163462236699652583416046325866842491869776597066332646670208
434 6405711994156021856502652603070613482034623355906457213654148733823792326924473399305166832092651733684983739553194132665293340416
435 12811423988312043713005305206141226964069246711812914427308297467647584653848946798610333664185303467369967479106388265330586680832
436 25622847976624087426010610412282453928138493423625828854616594935295169307697893597220667328370606934739934958212776530661173361664
437 51245695953248174852021220824564907856276986847251657709233189870590338615395787194441334656741213869479869916425553061322346723328
438 102491391906496349704042441649129815712553973694503315418466379741180677230791574388882669313482427738959739832851106122644693446656
439 204982783812992699408084883298259631425107947389006630836932759482361354461583148777765338626964855477919479665702212245289386893312
440 409965567625985398816169766596519262850215894778013261673865518964722708923166297555530677253929710955838959331404424490578773786624
441 819931135251970797632339533193038525700431789556026523347731037929445417846332595111061354507859421911677918662808848981157547573248
442 1639862270503941595264679066386077051400863579112053046695462075858890835692665190222122709015718843823355837325617697962315095146495
443 3279724541007883190529358132772154102801727158224106093390924151717781671385330380444245418031437687646711674651235395924630190292991
444 6559449082015766381058716265544308205603454316448212186781848303435563342770660760888490836062875375293423349302470791849260380585982
445 13118898164031532762117432531088616411206908632896424373563696606871126685541321521776981672125750750586846698604941583698520761171964
446 26237796328063065524234865062177232822413817265792848747127393213742253371082643043553963344251501501173693397209883167397041522343928
447 52475592656126131048469730124354465644827634531585697494254786427484506742165286087107926688503003002347386794419766334794083044687856
448 104951185312252262096939460248708931289655269063171394988509572854969013484330572174215853377006006004694773588839532669588166089375712
449 209902370624504524193878920497417862579310538126342789977019145709938026968661144348431706754012012009389547177679065339176332178751424
450 419804741249009048387757840994835725158621076252685579954038291419876053937322288696863413508024024018779094355358130678352664357502848
451 839609482498018096775515681989671450317242152505371159908076582839752107874644577393726827016048048037558188710716261356705328715005696
452 1679218964996036193551031363979342900634484305010742319816153165679504215749289154787453654032096096075116377421432522713410657430011392
453 3358437929992072387102062727958685801268968610021484639632306331359008431498578309574907308064192192150232754842865045426821314860022784
454 6716875859984144774204125455917371602537937220042969279264612662718016862997156619149814616128384384300465509685730090853642629720045568
455 13433751719968289548408250911834743205075874440085938558529225325436033725994313238299629232256768768600931019371460181707285259440091136
456 26867503439936579096816501823669486410151748880171877117058450650872067451988626476599258464513537537201862038742920363414570518880182272
457 53735006879873158193633003647338972820303497760343754234116901301744134903977252953198516929027075074403724077485840726829141037760364544
458 107470013759746316387266007294677945640606995520687508468233802603488269807954505906397033858054150148807448154971681453658282075520729088
459 214940027519492632774532014589355891281213991041375016936467605206976539615909011812794067716108300297614896309943362907316564151041458176
460 429880055038985265549064029178711782562427982082750033872935210413953079231818023625588135432216600595229792619886725814633128302082916352
461 859760110077970531098128058357423565124855964165500067745870420827906158463636047251176270864433201190459585239773451629266256604165832704
462 1719520220155941062196256116714847130249711928331000135491740841655812316927272094502352541728866402380919170479546903258532513208331665408
463 3439040440311882124392512233429694260499423856662000270983481683311624633854544189004705083457732804761838340959093806517065026416663330816
464 6878080880623764248785024466859388520998847713324000541966963366623249267709088378009410166915465609523676681918187613034130052833326661632
465 13756161761247528497570048933718777041997695426648001083933926733246498535418176756018820333830931219047353363836375226068260105666653323264
466 27512323522495056995140097867437554083995390853296002167867853466492997070836353512037640667661862438094706727672750452136520211333306646528
467 55024647044990113990280195734875108167990781706592004335735706932985994141672707024075281335323724876189413455345500904273040422666613293056
468 110049294089980227980560391469750216335981563413184008671471413865971988283345414048150562670647449752378826910691001808546080845333226586112
469 220098588179960455961120782939500432671963126826368017342942827731943976566690828096301125341294899504757653821382003617092161690666453172224
470 440197176359920911922241565879000865343926253652736034685885655463887953133381656192602250682589799009515307642764007234184323381332906344448
471 880394352719841823844483131758001730687852507305472069371771310927775906266763312385204501365179598019030615285528014468368646762665812688896
472 1760788705439683647688966263516003461375705014610944138743542621855551812533526624770409002730359196038061230571056028936737293525331625377792
473 3521577410879367295377932527032006922751410029221888277487085243711103625067053249540818005460718392076122461142112057873474587050663250755584
474 7043154821758734590755865054064013845502820058443776554974170487422207250134106499081636010921436784152244922284224115746949174101326501511168
475 14086309643517469181511730108128027691005640116887553109948340974844414500268212998163272021842873568304489844568448231493898348202653003022336
476 28172619287034938363023460216256055382011280233775106219896681949688829000536425996326544043685747136608979689136896462987796696405306006044672
477 56345238574069876726046920432512110764022560467550212439793363899377658001072851992653088087371494273217959378273792925975593392810612012089345
478 112690477148139753452093840865024221528045120935100424879586727798755316002145703985306176174742988546435918756547585851951186785621224024178689
479 225380954296279506904187681730048443056090241870200849759173455597510632004291407970612352349485977092871837513095171703902373571242448048357378
480 450761908592559013808375363460096886112180483740401699518346911195021264008582815941224704698971954185743675026190343407804747142484896096714756
481 901523817185118027616750726920193772224360967480803399036693822390042528017165631882449409397943908371487350052380686815609494284969792193429512
482 1803047634370236055233501453840387544448721934961606798073387644780085056034331263764898818795887816742974700104761373631218988569939584386859024
483 3606095268740472110467002907680775088897443869923213596146775289560170112068662527529797637591775633485949400209522747262437977139879168773718048
484 7212190537480944220934005815361550177794887739846427192293550579120340224137325055059595275183551266971898800419045494524875954279758337547436096
485 14424381074961888441868011630723100355589775479692854384587101158240680448274650110119190550367102533943797600838090989049751908559516675094872192
486 28848762149923776883736023261446200711179550959385708769174202316481360896549300220238381100734205067887595201676181978099503817119033350189744384
487 57697524299847553767472046522892401422359101918771417538348404632962721793098600440476762201468410135775190403352363956199007634238066700379488768
488 115395048599695107534944093045784802844718203837542835076696809265925443586197200880953524402936820271550380806704727912398015268476133400758977536
489 230790097199390215069888186091569605689436407675085670153393618531850887172394401761907048805873640543100761613409455824796030536952266801517955072
490 461580194398780430139776372183139211378872815350171340306787237063701774344788803523814097611747281086201523226818911649592061073904533603035910144
491 923160388797560860279552744366278422757745630700342680613574474127403548689577607047628195223494562172403046453637823299184122147809067206071820288
492 1846320777595121720559105488732556845515491261400685361227148948254807097379155214095256390446989124344806092907275646598368244295618134412143640576
493 3692641555190243441118210977465113691030982522801370722454297896509614194758310428190512780893978248689612185814551293196736488591236268824287281152
494 7385283110380486882236421954930227382061965045602741444908595793019228389516620856381025561787956497379224371629102586393472977182472537648574562304
495 14770566220760973764472843909860454764123930091205482889817191586038456779033241712762051123575912994758448743258205172786945954364945075297149124609
496 29541132441521947528945687819720909528247860182410965779634383172076913558066483425524102247151825989516897486516410345573891908729890150594298249217
497 59082264883043895057891375639441819056495720364821931559268766344153827116132966851048204494303651979033794973032820691147783817459780301188596498434
498 118164529766087790115782751278883638112991440729643863118537532688307654232265933702096408988607303958067589946065641382295567634919560602377192996868
499 236329059532175580231565502557767276225982881459287726237075065376615308464531867404192817977214607916135179892131282764591135269839121204754385993736
500 472658119064351160463131005115534552451965762918575452474150130753230616929063734808385635954429215832270359784262565529182270539678242409508771987472
501 945316238128702320926262010231069104903931525837150904948300261506461233858127469616771271908858431664540719568525131058364541079356484819017543974944
502 1890632476257404641852524020462138209807863051674301809896600523012922467716254939233542543817716863329081439137050262116729082158712969638035087949888
503 3781264952514809283705048040924276419615726103348603619793201046025844935432509878467085087635433726658162878274100524233458164317425939276070175899776
504 7562529905029618567410096081848552839231452206697207239586402092051689870865019756934170175270867453316325756548201048466916328634851878552140351799552
505 15125059810059237134820192163697105678462904413394414479172804184103379741730039513868340350541734906632651513096402096933832657269703757104280703599104
506 30250119620118474269640384327394211356925808826788828958345608368206759483460079027736680701083469813265303026192804193867665314539407514208561407198208
507 60500239240236948539280768654788422713851617653577657916691216736413518966920158055473361402166939626530606052385608387735330629078815028417122814396416
508 121000478480473897078561537309576845427703235307155315833382433472827037933840316110946722804333879253061212104771216775470661258157630056834245628792832
509 242000956960947794157123074619153690855406470614310631666764866945654075867680632221893445608667758506122424209542433550941322516315260113668491257585664
510 484001913921895588314246149238307381710812941228621263333529733891308151735361264443786891217335517012244848419084867101882645032630520227336982515171328
511 968003827843791176628492298476614763421625882457242526667059467782616303470722528887573782434671034024489696838169734203765290065261040454673965030342656
512 1936007655687582353256984596953229526843251764914485053334118935565232606941445057775147564869342068048979393676339468407530580130522080909347930060685312
513 3872015311375164706513969193906459053686503529828970106668237871130465213882890115550295129738684136097958787352678936815061160261044161818695860121370624
514 7744030622750329413027938387812918107373007059657940213336475742260930427765780231100590259477368272195917574705357873630122320522088323637391720242741248
515 15488061245500658826055876775625836214746014119315880426672951484521860855531560462201180518954736544391835149410715747260244641044176647274783440485482496
516 30976122491001317652111753551251672429492028238631760853345902969043721711063120924402361037909473088783670298821431494520489282088353294549566880970964992
517 61952244982002635304223507102503344858984056477263521706691805938087443422126241848804722075818946177567340597642862989040978564176706589099133761941929984
518 123904489964005270608447014205006689717968112954527043413383611876174886844252483697609444151637892355134681195285725978081957128353413178198267523883859968
519 247808979928010541216894028410013379435936225909054086826767223752349773688504967395218888303275784710269362390571451956163914256706826356396535047767719936
520 495617959856021082433788056820026758871872451818108173653534447504699547377009934790437776606551569420538724781142903912327828513413652712793070095535439872
521 991235919712042164867576113640053517743744903636216347307068895009399094754019869580875553213103138841077449562285807824655657026827305425586140191070879744
522 1982471839424084329735152227280107035487489807272432694614137790018798189508039739161751106426206277682154899124571615649311314053654610851172280382141759488
523 3964943678848168659470304454560214070974979614544865389228275580037596379016079478323502212852412555364309798249143231298622628107309221702344560764283518976
524 7929887357696337318940608909120428141949959229089730778456551160075192758032158956647004425704825110728619596498286462597245256214618443404689121528567037952
525 15859774715392674637881217818240856283899918458179461556913102320150385516064317913294008851409650221457239192996572925194490512429236886809378243057134075904
526 31719549430785349275762435636481712567799836916358923113826204640300771032128635826588017702819300442914478385993145850388981024858473773618756486114268151808
527 63439098861570698551524871272963425135599673832717846227652409280601542064257271653176035405638600885828956771986291700777962049716947547237512972228536303616
528 126878197723141397103049742545926850271199347665435692455304818561203084128514543306352070811277201771657913543972583401555924099433895094475025944457072607232
529 253756395446282794206099485091853700542398695330871384910609637122406168257029086612704141622554403543315827087945166803111848198867790188950051888914145214464
530 507512790892565588412198970183707401084797390661742769821219274244812336514058173225408283245108807086631654175890333606223696397735580377900103777828290428928
531 1015025581785131176824397940367414802169594781323485539642438548489624673028116346450816566490217614173263308351780667212447392795471160755800207555656580857856
532 2030051163570262353648795880734829604339189562646971079284877096979249346056232692901633132980435228346526616703561334424894785590942321511600415111313161715711
533 4060102327140524707297591761469659208678379125293942158569754193958498692112465385803266265960870456693053233407122668849789571181884643023200830222626323431423
534 8120204654281049414595183522939318417356758250587884317139508387916997384224930771606532531921740913386106466814245337699579142363769286046401660445252646862846
535 16240409308562098829190367045878636834713516501175768634279016775833994768449861543213065063843481826772212933628490675399158284727538572092803320890505293725692
536 32480818617124197658380734091757273669427033002351537268558033551667989536899723086426130127686963653544425867256981350798316569455077144185606641781010587451384
537 64961637234248395316761468183514547338854066004703074537116067103335979073799446172852260255373927307088851734513962701596633138910154288371213283562021174902768
538 129923274468496790633522936367029094677708132009406149074232134206671958147598892345704520510747854614177703469027925403193266277820308576742426567124042349805536
539 259846548936993581267045872734058189355416264018812298148464268413343916295197784691409041021495709228355406938055850806386532555640617153484853134248084699611072
540 519693097873987162534091745468116378710832528037624596296928536826687832590395569382818082042991418456710813876111701612773065111281234306969706268496169399222144
541 1039386195747974325068183490936232757421665056075249192593857073653375665180791138765636164085982836913421627752223403225546130222562468613939412536992338798444288
542 2078772391495948650136366981872465514843330112150498385187714147306751330361582277531272328171965673826843255504446806451092260445124937227878825073984677596888576
543 4157544782991897300272733963744931029686660224300996770375428294613502660723164555062544656343931347653686511008893612902184520890249874455757650147969355193777152
544 8315089565983794600545467927489862059373320448601993540750856589227005321446329110125089312687862695307373022017787225804369041780499748911515300295938710387554304
545 16630179131967589201090935854979724118746640897203987081501713178454010642892658220250178625375725390614746044035574451608738083560999497823030600591877420775108608
546 33260358263935178402181871709959448237493281794407974163003426356908021285785316440500357250751450781229492088071148903217476167121998995646061201183754841550217216
547 66520716527870356804363743419918896474986563588815948326006852713816042571570632881000714501502901562458984176142297806434952334243997991292122402367509683100434432
548 133041433055740713608727486839837792949973127177631896652013705427632085143141265762001429003005803124917968352284595612869904668487995982584244804735019366200868864
549 266082866111481427217454973679675585899946254355263793304027410855264170286282531524002858006011606249835936704569191225739809336975991965168489609470038732401737728
550 532165732222962854434909947359351171799892508710527586608054821710528340572565063048005716012023212499671873409138382451479618673951983930336979218940077464803475456
551 1064331464445925708869819894718702343599785017421055173216109643421056681145130126096011432024046424999343746818276764902959237347903967860673958437880154929606950911
552 2128662928891851417739639789437404687199570034842110346432219286842113362290260252192022864048092849998687493636553529805918474695807935721347916875760309859213901823
553 4257325857783702835479279578874809374399140069684220692864438573684226724580520504384045728096185699997374987273107059611836949391615871442695833751520619718427803646
554 8514651715567405670958559157749618748798280139368441385728877147368453449161041008768091456192371399994749974546214119223673898783231742885391667503041239436855607292
555 17029303431134811341917118315499237497596560278736882771457754294736906898322082017536182912384742799989499949092428238447347797566463485770783335006082478873711214584
556 34058606862269622683834236630998474995193120557473765542915508589473813796644164035072365824769485599978999898184856476894695595132926971541566670012164957747422429168
557 68117213724539245367668473261996949990386241114947531085831017178947627593288328070144731649538971199957999796369712953789391190265853943083133340024329915494844858336
558 136234427449078490735336946523993899980772482229895062171662034357895255186576656140289463299077942399915999592739425907578782380531707886166266680048659830989689716672
559 272468854898156981470673893047987799961544964459790124343324068715790510373153312280578926598155884799831999185478851815157564761063415772332533360097319661979379433344
560 544937709796313962941347786095975599923089928919580248686648137431581020746306624561157853196311769599663998370957703630315129522126831544665066720194639323958758866688
561 1089875419592627925882695572191951199846179857839160497373296274863162041492613249122315706392623539199327996741915407260630259044253663089330133440389278647917517733376
562 2179750839185255851765391144383902399692359715678320994746592549726324082985226498244631412785247078398655993483830814521260518088507326178660266880778557295835035466752
563 4359501678370511703530782288767804799384719431356641989493185099452648165970452996489262825570494156797311986967661629042521036177014652357320533761557114591670070933504
564 8719003356741023407061564577535609598769438862713283978986370198905296331940905992978525651140988313594623973935323258085042072354029304714641067523114229183340141867008
565 17438006713482046814123129155071219197538877725426567957972740397810592663881811985957051302281976627189247947870646516170084144708058609429282135046228458366680283734016
566 34876013426964093628246258310142438395077755450853135915945480795621185327763623971914102604563953254378495895741293032340168289416117218858564270092456916733360567468032
567 69752026853928187256492516620284876790155510901706271831890961591242370655527247943828205209127906508756991791482586064680336578832234437717128540184913833466721134936064
568 139504053707856374512985033240569753580311021803412543663781923182484741311054495887656410418255813017513983582965172129360673157664468875434257080369827666933442269872128
569 279008107415712749025970066481139507160622043606825087327563846364969482622108991775312820836511626035027967165930344258721346315328937750868514160739655333866884539744256
570 558016214831425498051940132962279014321244087213650174655127692729938965244217983550625641673023252070055934331860688517442692630657875501737028321479310667733769079488512
571 1116032429662850996103880265924558028642488174427300349310255385459877930488435967101251283346046504140111868663721377034885385261315751003474056642958621335467538158977024
572 2232064859325701992207760531849116057284976348854600698620510770919755860976871934202502566692093008280223737327442754069770770522631502006948113285917242670935076317954048
573 4464129718651403984415521063698232114569952697709201397241021541839511721953743868405005133384186016560447474654885508139541541045263004013896226571834485341870152635908096
574 8928259437302807968831042127396464229139905395418402794482043083679023443907487736810010266768372033120894949309771016279083082090526008027792453143668970683740305271816192
575 17856518874605615937662084254792928458279810790836805588964086167358046887814975473620020533536744066241789898619542032558166164181052016055584906287337941367480610543632384
576 35713037749211231875324168509585856916559621581673611177928172334716093775629950947240041067073488132483579797239084065116332328362104032111169812574675882734961221087264768
577 71426075498422463750648337019171713833119243163347222355856344669432187551259901894480082134146976264967159594478168130232664656724208064222339625149351765469922442174529536
578 142852150996844927501296674038343427666238486326694444711712689338864375102519803788960164268293952529934319188956336260465329313448416128444679250298703530939844884349059072
579 285704301993689855002593348076686855332476972653388889423425378677728750205039607577920328536587905059868638377912672520930658626896832256889358500597407061879689768698118144
580 571408603987379710005186696153373710664953945306777778846850757355457500410079215155840657073175810119737276755825345041861317253793664513778717001194814123759379537396236288
581 1142817207974759420010373392306747421329907890613555557693701514710915000820158430311681314146351620239474553511650690083722634507587329027557434002389628247518759074792472576
582 2285634415949518840020746784613494842659815781227111115387403029421830001640316860623362628292703240478949107023301380167445269015174658055114868004779256495037518149584945152
583 4571268831899037680041493569226989685319631562454222230774806058843660003280633721246725256585406480957898214046602760334890538030349316110229736009558512990075036299169890304
584 9142537663798075360082987138453979370639263124908444461549612117687320006561267442493450513170812961915796428093205520669781076060698632220459472019117025980150072598339780608
585 18285075327596150720165974276907958741278526249816888923099224235374640013122534884986901026341625923831592856186411041339562152121397264440918944038234051960300145196679561216
586 36570150655192301440331948553815917482557052499633777846198448470749280026245069769973802052683251847663185712372822082679124304242794528881837888076468103920600290393359122432
587 73140301310384602880663897107631834965114104999267555692396896941498560052490139539947604105366503695326371424745644165358248608485589057763675776152936207841200580786718244864
588 146280602620769205761327794215263669930228209998535111384793793882997120104980279079895208210733007390652742849491288330716497216971178115527351552305872415682401161573436489728
589 292561205241538411522655588430527339860456419997070222769587587765994240209960558159790416421466014781305485698982576661432994433942356231054703104611744831364802323146872979456
590 585122410483076823045311176861054679720912839994140445539175175531988480419921116319580832842932029562610971397965153322865988867884712462109406209223489662729604646293745958913
591 1170244820966153646090622353722109359441825679988280891078350351063976960839842232639161665685864059125221942795930306645731977735769424924218812418446979325459209292587491917825
592 2340489641932307292181244707444218718883651359976561782156700702127953921679684465278323331371728118250443885591860613291463955471538849848437624836893958650918418585174983835650
593 4680979283864614584362489414888437437767302719953123564313401404255907843359368930556646662743456236500887771183721226582927910943077699696875249673787917301836837170349967671300
594 9361958567729229168724978829776874875534605439906247128626802808511815686718737861113293325486912473001775542367442453165855821886155399393750499347575834603673674340699935342600
595 18723917135458458337449957659553749751069210879812494257253605617023631373437475722226586650973824946003551084734884906331711643772310798787500998695151669207347348681399870685200
596 37447834270916916674899915319107499502138421759624988514507211234047262746874951444453173301947649892007102169469769812663423287544621597575001997390303338414694697362799741370400
597 74895668541833833349799830638214999004276843519249977029014422468094525493749902888906346603895299784014204338939539625326846575089243195150003994780606676829389394725599482740800
598 149791337083667666699599661276429998008553687038499954058028844936189050987499805777812693207790599568028408677879079250653693150178486390300007989561213353658778789451198965481600
599 299582674167335333399199322552859996017107374076999908116057689872378101974999611555625386415581199136056817355758158501307386300356972780600015979122426707317557578902397930963200
600 599165348334670666798398645105719992034214748153999816232115379744756203949999223111250772831162398272113634711516317002614772600713945561200031958244853414635115157804795861926400
601 1198330696669341333596797290211439984068429496307999632464230759489512407899998446222501545662324796544227269423032634005229545201427891122400063916489706829270230315609591723852800
602 2396661393338682667193594580422879968136858992615999264928461518979024815799996892445003091324649593088454538846065268010459090402855782244800127832979413658540460631219183447705600
603 4793322786677365334387189160845759936273717985231998529856923037958049631599993784890006182649299186176909077692130536020918180805711564489600255665958827317080921262438366895411200
604 9586645573354730668774378321691519872547435970463997059713846075916099263199987569780012365298598372353818155384261072041836361611423128979200511331917654634161842524876733790822400
605 19173291146709461337548756643383039745094871940927994119427692151832198526399975139560024730597196744707636310768522144083672723222846257958401022663835309268323685049753467581644800
606 38346582293418922675097513286766079490189743881855988238855384303664397052799950279120049461194393489415272621537044288167345446445692515916802045327670618536647370099506935163289600
607 76693164586837845350195026573532158980379487763711976477710768607328794105599900558240098922388786978830545243074088576334690892891385031833604090655341237073294740199013870326579200
608 153386329173675690700390053147064317960758975527423952955421537214657588211199801116480197844777573957661090486148177152669381785782770063667208181310682474146589480398027740653158400
609 306772658347351381400780106294128635921517951054847905910843074429315176422399602232960395689555147915322180972296354305338763571565540127334416362621364948293178960796055481306316800
610 613545316694702762801560212588257271843035902109695811821686148858630352844799204465920791379110295830644361944592708610677527143131080254668832725242729896586357921592110962612633601
611 1227090633389405525603120425176514543686071804219391623643372297717260705689598408931841582758220591661288723889185417221355054286262160509337665450485459793172715843184221925225267201
612 2454181266778811051206240850353029087372143608438783247286744595434521411379196817863683165516441183322577447778370834442710108572524321018675330900970919586345431686368443850450534402
613 4908362533557622102412481700706058174744287216877566494573489190869042822758393635727366331032882366645154895556741668885420217145048642037350661801941839172690863372736887700901068804
614 9816725067115244204824963401412116349488574433755132989146978381738085645516787271454732662065764733290309791113483337770840434290097284074701323603883678345381726745473775401802137608
615 19633450134230488409649926802824232698977148867510265978293956763476171291033574542909465324131529466580619582226966675541680868580194568149402647207767356690763453490947550803604275216
616 39266900268460976819299853605648465397954297735020531956587913526952342582067149085818930648263058933161239164453933351083361737160389136298805294415534713381526906981895101607208550432
617 78533800536921953638599707211296930795908595470041063913175827053904685164134298171637861296526117866322478328907866702166723474320778272597610588831069426763053813963790203214417100864
618 157067601073843907277199414422593861591817190940082127826351654107809370328268596343275722593052235732644956657815733404333446948641556545195221177662138853526107627927580406428834201728
619 314135202147687814554398828845187723183634381880164255652703308215618740656537192686551445186104471465289913315631466808666893897283113090390442355324277707052215255855160812857668403456
620 628270404295375629108797657690375446367268763760328511305406616431237481313074385373102890372208942930579826631262933617333787794566226180780884710648555414104430511710321625715336806912
621 1256540808590751258217595315380750892734537527520657022610813232862474962626148770746205780744417885861159653262525867234667575589132452361561769421297110828208861023420643251430673613824
622 2513081617181502516435190630761501785469075055041314045221626465724949925252297541492411561488835771722319306525051734469335151178264904723123538842594221656417722046841286502861347227648
623 5026163234363005032870381261523003570938150110082628090443252931449899850504595082984823122977671543444638613050103468938670302356529809446247077685188443312835444093682573005722694455296
624 10052326468726010065740762523046007141876300220165256180886505862899799701009190165969646245955343086889277226100206937877340604713059618892494155370376886625670888187365146011445388910592
625 20104652937452020131481525046092014283752600440330512361773011725799599402018380331939292491910686173778554452200413875754681209426119237784988310740753773251341776374730292022890777821184
626 40209305874904040262963050092184028567505200880661024723546023451599198804036760663878584983821372347557108904400827751509362418852238475569976621481507546502683552749460584045781555642368
627 80418611749808080525926100184368057135010401761322049447092046903198397608073521327757169967642744695114217808801655503018724837704476951139953242963015093005367105498921168091563111284736
628 160837223499616161051852200368736114270020803522644098894184093806396795216147042655514339935285489390228435617603311006037449675408953902279906485926030186010734210997842336183126222569472
629 321674446999232322103704400737472228540041607045288197788368187612793590432294085311028679870570978780456871235206622012074899350817907804559812971852060372021468421995684672366252445138944
630 643348893998464644207408801474944457080083214090576395576736375225587180864588170622057359741141957560913742470413244024149798701635815609119625943704120744042936843991369344732504890277888
631 1286697787996929288414817602949888914160166428181152791153472750451174361729176341244114719482283915121827484940826488048299597403271631218239251887408241488085873687982738689465009780555776
632 2573395575993858576829635205899777828320332856362305582306945500902348723458352682488229438964567830243654969881652976096599194806543262436478503774816482976171747375965477378930019561111552
633 5146791151987717153659270411799555656640665712724611164613891001804697446916705364976458877929135660487309939763305952193198389613086524872957007549632965952343494751930954757860039122223104
634 10293582303975434307318540823599111313281331425449222329227782003609394893833410729952917755858271320974619879526611904386396779226173049745914015099265931904686989503861909515720078244446208
635 20587164607950868614637081647198222626562662850898444658455564007218789787666821459905835511716542641949239759053223808772793558452346099491828030198531863809373979007723819031440156488892416
636 41174329215901737229274163294396445253125325701796889316911128014437579575333642919811671023433085283898479518106447617545587116904692198983656060397063727618747958015447638062880312977784832
637 82348658431803474458548326588792890506250651403593778633822256028875159150667285839623342046866170567796959036212895235091174233809384397967312120794127455237495916030895276125760625955569664
638 164697316863606948917096653177585781012501302807187557267644512057750318301334571679246684093732341135593918072425790470182348467618768795934624241588254910474991832061790552251521251911139328
639 329394633727213897834193306355171562025002605614375114535289024115500636602669143358493368187464682271187836144851580940364696935237537591869248483176509820949983664123581104503042503822278656
640 658789267454427795668386612710343124050005211228750229070578048231001273205338286716986736374929364542375672289703161880729393870475075183738496966353019641899967328247162209006085007644557312
641 1317578534908855591336773225420686248100010422457500458141156096462002546410676573433973472749858729084751344579406323761458787740950150367476993932706039283799934656494324418012170015289114624
642 2635157069817711182673546450841372496200020844915000916282312192924005092821353146867946945499717458169502689158812647522917575481900300734953987865412078567599869312988648836024340030578229248
643 5270314139635422365347092901682744992400041689830001832564624385848010185642706293735893890999434916339005378317625295045835150963800601469907975730824157135199738625977297672048680061156458496
644 10540628279270844730694185803365489984800083379660003665129248771696020371285412587471787781998869832678010756635250590091670301927601202939815951461648314270399477251954595344097360122312916992
645 21081256558541689461388371606730979969600166759320007330258497543392040742570825174943575563997739665356021513270501180183340603855202405879631902923296628540798954503909190688194720244625833984
646 42162513117083378922776743213461959939200333518640014660516995086784081485141650349887151127995479330712043026541002360366681207710404811759263805846593257081597909007818381376389440489251667968
647 84325026234166757845553486426923919878400667037280029321033990173568162970283300699774302255990958661424086053082004720733362415420809623518527611693186514163195818015636762752778880978503335936
648 168650052468333515691106972853847839756801334074560058642067980347136325940566601399548604511981917322848172106164009441466724830841619247037055223386373028326391636031273525505557761957006671872
649 337300104936667031382213945707695679513602668149120117284135960694272651881133202799097209023963834645696344212328018882933449661683238494074110446772746056652783272062547051011115523914013343744
650 674600209873334062764427891415391359027205336298240234568271921388545303762266405598194418047927669291392688424656037765866899323366476988148220893545492113305566544125094102022231047828026687488
651 1349200419746668125528855782830782718054410672596480469136543842777090607524532811196388836095855338582785376849312075531733798646732953976296441787090984226611133088250188204044462095656053374975
652 2698400839493336251057711565661565436108821345192960938273087685554181215049065622392777672191710677165570753698624151063467597293465907952592883574181968453222266176500376408088924191312106749951
653 5396801678986672502115423131323130872217642690385921876546175371108362430098131244785555344383421354331141507397248302126935194586931815905185767148363936906444532353000752816177848382624213499902
654 10793603357973345004230846262646261744435285380771843753092350742216724860196262489571110688766842708662283014794496604253870389173863631810371534296727873812889064706001505632355696765248426999804
655 21587206715946690008461692525292523488870570761543687506184701484433449720392524979142221377533685417324566029588993208507740778347727263620743068593455747625778129412003011264711393530496853999608
656 43174413431893380016923385050585046977741141523087375012369402968866899440785049958284442755067370834649132059177986417015481556695454527241486137186911495251556258824006022529422787060993707999216
657 86348826863786760033846770101170093955482283046174750024738805937733798881570099916568885510134741669298264118355972834030963113390909054482972274373822990503112517648012045058845574121987415998432
658 172697653727573520067693540202340187910964566092349500049477611875467597763140199833137771020269483338596528236711945668061926226781818108965944548747645981006225035296024090117691148243974831996864
659 345395307455147040135387080404680375821929132184699000098955223750935195526280399666275542040538966677193056473423891336123852453563636217931889097495291962012450070592048180235382296487949663993728
660 690790614910294080270774160809360751643858264369398000197910447501870391052560799332551084081077933354386112946847782672247704907127272435863778194990583924024900141184096360470764592975899327987456
661 1381581229820588160541548321618721503287716528738796000395820895003740782105121598665102168162155866708772225893695565344495409814254544871727556389981167848049800282368192720941529185951798655974912
662 2763162459641176321083096643237443006575433057477592000791641790007481564210243197330204336324311733417544451787391130688990819628509089743455112779962335696099600564736385441883058371903597311949824
663 5526324919282352642166193286474886013150866114955184001583283580014963128420486394660408672648623466835088903574782261377981639257018179486910225559924671392199201129472770883766116743807194623899648
664 11052649838564705284332386572949772026301732229910368003166567160029926256840972789320817345297246933670177807149564522755963278514036358973820451119849342784398402258945541767532233487614389247799296
665 22105299677129410568664773145899544052603464459820736006333134320059852513681945578641634690594493867340355614299129045511926557028072717947640902239698685568796804517891083535064466975228778495598592
666 44210599354258821137329546291799088105206928919641472012666268640119705027363891157283269381188987734680711228598258091023853114056145435895281804479397371137593609035782167070128933950457556991197184
667 88421198708517642274659092583598176210413857839282944025332537280239410054727782314566538762377975469361422457196516182047706228112290871790563608958794742275187218071564334140257867900915113982394368
668 176842397417035284549318185167196352420827715678565888050665074560478820109455564629133077524755950938722844914393032364095412456224581743581127217917589484550374436143128668280515735801830227964788736
669 353684794834070569098636370334392704841655431357131776101330149120957640218911129258266155049511901877445689828786064728190824912449163487162254435835178969100748872286257336561031471603660455929577472
670 707369589668141138197272740668785409683310862714263552202660298241915280437822258516532310099023803754891379657572129456381649824898326974324508871670357938201497744572514673122062943207320911859154944
671 1414739179336282276394545481337570819366621725428527104405320596483830560875644517033064620198047607509782759315144258912763299649796653948649017743340715876402995489145029346244125886414641823718309888
672 2829478358672564552789090962675141638733243450857054208810641192967661121751289034066129240396095215019565518630288517825526599299593307897298035486681431752805990978290058692488251772829283647436619775
673 5658956717345129105578181925350283277466486901714108417621282385935322243502578068132258480792190430039131037260577035651053198599186615794596070973362863505611981956580117384976503545658567294873239551
674 11317913434690258211156363850700566554932973803428216835242564771870644487005156136264516961584380860078262074521154071302106397198373231589192141946725727011223963913160234769953007091317134589746479102
675 22635826869380516422312727701401133109865947606856433670485129543741288974010312272529033923168761720156524149042308142604212794396746463178384283893451454022447927826320469539906014182634269179492958204
676 45271653738761032844625455402802266219731895213712867340970259087482577948020624545058067846337523440313048298084616285208425588793492926356768567786902908044895855652640939079812028365268538358985916408
677 90543307477522065689250910805604532439463790427425734681940518174965155896041249090116135692675046880626096596169232570416851177586985852713537135573805816089791711305281878159624056730537076717971832816
678 181086614955044131378501821611209064878927580854851469363881036349930311792082498180232271385350093761252193192338465140833702355173971705427074271147611632179583422610563756319248113461074153435943665632
679 362173229910088262757003643222418129757855161709702938727762072699860623584164996360464542770700187522504386384676930281667404710347943410854148542295223264359166845221127512638496226922148306871887331264
680 724346459820176525514007286444836259515710323419405877455524145399721247168329992720929085541400375045008772769353860563334809420695886821708297084590446528718333690442255025276992453844296613743774662528
681 1448692919640353051028014572889672519031420646838811754911048290799442494336659985441858171082800750090017545538707721126669618841391773643416594169180893057436667380884510050553984907688593227487549325056
682 2897385839280706102056029145779345038062841293677623509822096581598884988673319970883716342165601500180035091077415442253339237682783547286833188338361786114873334761769020101107969815377186454975098650112
683 5794771678561412204112058291558690076125682587355247019644193163197769977346639941767432684331203000360070182154830884506678475365567094573666376676723572229746669523538040202215939630754372909950197300224
684 11589543357122824408224116583117380152251365174710494039288386326395539954693279883534865368662406000720140364309661769013356950731134189147332753353447144459493339047076080404431879261508745819900394600448
685 23179086714245648816448233166234760304502730349420988078576772652791079909386559767069730737324812001440280728619323538026713901462268378294665506706894288918986678094152160808863758523017491639800789200896
686 46358173428491297632896466332469520609005460698841976157153545305582159818773119534139461474649624002880561457238647076053427802924536756589331013413788577837973356188304321617727517046034983279601578401792
687 92716346856982595265792932664939041218010921397683952314307090611164319637546239068278922949299248005761122914477294152106855605849073513178662026827577155675946712376608643235455034092069966559203156803584
688 185432693713965190531585865329878082436021842795367904628614181222328639275092478136557845898598496011522245828954588304213711211698147026357324053655154311351893424753217286470910068184139933118406313607168
689 370865387427930381063171730659756164872043685590735809257228362444657278550184956273115691797196992023044491657909176608427422423396294052714648107310308622703786849506434572941820136368279866236812627214336
690 741730774855860762126343461319512329744087371181471618514456724889314557100369912546231383594393984046088983315818353216854844846792588105429296214620617245407573699012869145883640272736559732473625254428672
691 1483461549711721524252686922639024659488174742362943237028913449778629114200739825092462767188787968092177966631636706433709689693585176210858592429241234490815147398025738291767280545473119464947250508857344
692 2966923099423443048505373845278049318976349484725886474057826899557258228401479650184925534377575936184355933263273412867419379387170352421717184858482468981630294796051476583534561090946238929894501017714688
693 5933846198846886097010747690556098637952698969451772948115653799114516456802959300369851068755151872368711866526546825734838758774340704843434369716964937963260589592102953167069122181892477859789002035429376
694 11867692397693772194021495381112197275905397938903545896231307598229032913605918600739702137510303744737423733053093651469677517548681409686868739433929875926521179184205906334138244363784955719578004070858752
695 23735384795387544388042990762224394551810795877807091792462615196458065827211837201479404275020607489474847466106187302939355035097362819373737478867859751853042358368411812668276488727569911439156008141717504
696 47470769590775088776085981524448789103621591755614183584925230392916131654423674402958808550041214978949694932212374605878710070194725638747474957735719503706084716736823625336552977455139822878312016283435008
697 94941539181550177552171963048897578207243183511228367169850460785832263308847348805917617100082429957899389864424749211757420140389451277494949915471439007412169433473647250673105954910279645756624032566870016
698 189883078363100355104343926097795156414486367022456734339700921571664526617694697611835234200164859915798779728849498423514840280778902554989899830942878014824338866947294501346211909820559291513248065133740032
699 379766156726200710208687852195590312828972734044913468679401843143329053235389395223670468400329719831597559457698996847029680561557805109979799661885756029648677733894589002692423819641118583026496130267480064
700 759532313452401420417375704391180625657945468089826937358803686286658106470778790447340936800659439663195118915397993694059361123115610219959599323771512059297355467789178005384847639282237166052992260534960128
701 1519064626904802840834751408782361251315890936179653874717607372573316212941557580894681873601318879326390237830795987388118722246231220439919198647543024118594710935578356010769695278564474332105984521069920256
702 3038129253809605681669502817564722502631781872359307749435214745146632425883115161789363747202637758652780475661591974776237444492462440879838397295086048237189421871156712021539390557128948664211969042139840512
703 6076258507619211363339005635129445005263563744718615498870429490293264851766230323578727494405275517305560951323183949552474888984924881759676794590172096474378843742313424043078781114257897328423938084279681024
704 12152517015238422726678011270258890010527127489437230997740858980586529703532460647157454988810551034611121902646367899104949777969849763519353589180344192948757687484626848086157562228515794656847876168559362048
705 24305034030476845453356022540517780021054254978874461995481717961173059407064921294314909977621102069222243805292735798209899555939699527038707178360688385897515374969253696172315124457031589313695752337118724096
706 48610068060953690906712045081035560042108509957748923990963435922346118814129842588629819955242204138444487610585471596419799111879399054077414356721376771795030749938507392344630248914063178627391504674237448192
707 97220136121907381813424090162071120084217019915497847981926871844692237628259685177259639910484408276888975221170943192839598223758798108154828713442753543590061499877014784689260497828126357254783009348474896384
708 194440272243814763626848180324142240168434039830995695963853743689384475256519370354519279820968816553777950442341886385679196447517596216309657426885507087180122999754029569378520995656252714509566018696949792768
709 388880544487629527253696360648284480336868079661991391927707487378768950513038740709038559641937633107555900884683772771358392895035192432619314853771014174360245999508059138757041991312505429019132037393899585536
710 777761088975259054507392721296568960673736159323982783855414974757537901026077481418077119283875266215111801769367545542716785790070384865238629707542028348720491999016118277514083982625010858038264074787799171072
711 1555522177950518109014785442593137921347472318647965567710829949515075802052154962836154238567750532430223603538735091085433571580140769730477259415084056697440983998032236555028167965250021716076528149575598342144
712 3111044355901036218029570885186275842694944637295931135421659899030151604104309925672308477135501064860447207077470182170867143160281539460954518830168113394881967996064473110056335930500043432153056299151196684288
713 6222088711802072436059141770372551685389889274591862270843319798060303208208619851344616954271002129720894414154940364341734286320563078921909037660336226789763935992128946220112671861000086864306112598302393368576
714 12444177423604144872118283540745103370779778549183724541686639596120606416417239702689233908542004259441788828309880728683468572641126157843818075320672453579527871984257892440225343722000173728612225196604786737152
715 24888354847208289744236567081490206741559557098367449083373279192241212832834479405378467817084008518883577656619761457366937145282252315687636150641344907159055743968515784880450687444000347457224450393209573474305
716 49776709694416579488473134162980413483119114196734898166746558384482425665668958810756935634168017037767155313239522914733874290564504631375272301282689814318111487937031569760901374888000694914448900786419146948609
717 99553419388833158976946268325960826966238228393469796333493116768964851331337917621513871268336034075534310626479045829467748581129009262750544602565379628636222975874063139521802749776001389828897801572838293897218
718 199106838777666317953892536651921653932476456786939592666986233537929702662675835243027742536672068151068621252958091658935497162258018525501089205130759257272445951748126279043605499552002779657795603145676587794436
719 398213677555332635907785073303843307864952913573879185333972467075859405325351670486055485073344136302137242505916183317870994324516037051002178410261518514544891903496252558087210999104005559315591206291353175588872
720 796427355110665271815570146607686615729905827147758370667944934151718810650703340972110970146688272604274485011832366635741988649032074102004356820523037029089783806992505116174421998208011118631182412582706351177744
721 1592854710221330543631140293215373231459811654295516741335889868303437621301406681944221940293376545208548970023664733271483977298064148204008713641046074058179567613985010232348843996416022237262364825165412702355488
722 3185709420442661087262280586430746462919623308591033482671779736606875242602813363888443880586753090417097940047329466542967954596128296408017427282092148116359135227970020464697687992832044474524729650330825404710976
723 6371418840885322174524561172861492925839246617182066965343559473213750485205626727776887761173506180834195880094658933085935909192256592816034854564184296232718270455940040929395375985664088949049459300661650809421952
724 12742837681770644349049122345722985851678493234364133930687118946427500970411253455553775522347012361668391760189317866171871818384513185632069709128368592465436540911880081858790751971328177898098918601323301618843904
725 25485675363541288698098244691445971703356986468728267861374237892855001940822506911107551044694024723336783520378635732343743636769026371264139418256737184930873081823760163717581503942656355796197837202646603237687808
726 50971350727082577396196489382891943406713972937456535722748475785710003881645013822215102089388049446673567040757271464687487273538052742528278836513474369861746163647520327435163007885312711592395674405293206475375616
727 101942701454165154792392978765783886813427945874913071445496951571420007763290027644430204178776098893347134081514542929374974547076105485056557673026948739723492327295040654870326015770625423184791348810586412950751232
728 203885402908330309584785957531567773626855891749826142890993903142840015526580055288860408357552197786694268163029085858749949094152210970113115346053897479446984654590081309740652031541250846369582697621172825901502464
729 407770805816660619169571915063135547253711783499652285781987806285680031053160110577720816715104395573388536326058171717499898188304421940226230692107794958893969309180162619481304063082501692739165395242345651803004928
730 815541611633321238339143830126271094507423566999304571563975612571360062106320221155441633430208791146777072652116343434999796376608843880452461384215589917787938618360325238962608126165003385478330790484691303606009856
731 1631083223266642476678287660252542189014847133998609143127951225142720124212640442310883266860417582293554145304232686869999592753217687760904922768431179835575877236720650477925216252330006770956661580969382607212019712
732 3262166446533284953356575320505084378029694267997218286255902450285440248425280884621766533720835164587108290608465373739999185506435375521809845536862359671151754473441300955850432504660013541913323161938765214424039424
733 6524332893066569906713150641010168756059388535994436572511804900570880496850561769243533067441670329174216581216930747479998371012870751043619691073724719342303508946882601911700865009320027083826646323877530428848078848
734 13048665786133139813426301282020337512118777071988873145023609801141760993701123538487066134883340658348433162433861494959996742025741502087239382147449438684607017893765203823401730018640054167653292647755060857696157696
735 26097331572266279626852602564040675024237554143977746290047219602283521987402247076974132269766681316696866324867722989919993484051483004174478764294898877369214035787530407646803460037280108335306585295510121715392315392
736 52194663144532559253705205128081350048475108287955492580094439204567043974804494153948264539533362633393732649735445979839986968102966008348957528589797754738428071575060815293606920074560216670613170591020243430784630784
737 104389326289065118507410410256162700096950216575910985160188878409134087949608988307896529079066725266787465299470891959679973936205932016697915057179595509476856143150121630587213840149120433341226341182040486861569261569
738 208778652578130237014820820512325400193900433151821970320377756818268175899217976615793058158133450533574930598941783919359947872411864033395830114359191018953712286300243261174427680298240866682452682364080973723138523137
739 417557305156260474029641641024650800387800866303643940640755513636536351798435953231586116316266901067149861197883567838719895744823728066791660228718382037907424572600486522348855360596481733364905364728161947446277046274
740 835114610312520948059283282049301600775601732607287881281511027273072703596871906463172232632533802134299722395767135677439791489647456133583320457436764075814849145200973044697710721192963466729810729456323894892554092548
741 1670229220625041896118566564098603201551203465214575762563022054546145407193743812926344465265067604268599444791534271354879582979294912267166640914873528151629698290401946089395421442385926933459621458912647789785108185096
742 3340458441250083792237133128197206403102406930429151525126044109092290814387487625852688930530135208537198889583068542709759165958589824534333281829747056303259396580803892178790842884771853866919242917825295579570216370192
743 6680916882500167584474266256394412806204813860858303050252088218184581628774975251705377861060270417074397779166137085419518331917179649068666563659494112606518793161607784357581685769543707733838485835650591159140432740384
744 13361833765000335168948532512788825612409627721716606100504176436369163257549950503410755722120540834148795558332274170839036663834359298137333127318988225213037586323215568715163371539087415467676971671301182318280865480768
745 26723667530000670337897065025577651224819255443433212201008352872738326515099901006821511444241081668297591116664548341678073327668718596274666254637976450426075172646431137430326743078174830935353943342602364636561730961536
746 53447335060001340675794130051155302449638510886866424402016705745476653030199802013643022888482163336595182233329096683356146655337437192549332509275952900852150345292862274860653486156349661870707886685204729273123461923072
747 106894670120002681351588260102310604899277021773732848804033411490953306060399604027286045776964326673190364466658193366712293310674874385098665018551905801704300690585724549721306972312699323741415773370409458546246923846144
748 213789340240005362703176520204621209798554043547465697608066822981906612120799208054572091553928653346380728933316386733424586621349748770197330037103811603408601381171449099442613944625398647482831546740818917092493847692288
749 427578680480010725406353040409242419597108087094931395216133645963813224241598416109144183107857306692761457866632773466849173242699497540394660074207623206817202762342898198885227889250797294965663093481637834184987695384576
750 855157360960021450812706080818484839194216174189862790432267291927626448483196832218288366215714613385522915733265546933698346485398995080789320148415246413634405524685796397770455778501594589931326186963275668369975390769152
751 1710314721920042901625412161636969678388432348379725580864534583855252896966393664436576732431429226771045831466531093867396692970797990161578640296830492827268811049371592795540911557003189179862652373926551336739950781538304
752 3420629443840085803250824323273939356776864696759451161729069167710505793932787328873153464862858453542091662933062187734793385941595980323157280593660985654537622098743185591081823114006378359725304747853102673479901563076608
753 6841258887680171606501648646547878713553729393518902323458138335421011587865574657746306929725716907084183325866124375469586771883191960646314561187321971309075244197486371182163646228012756719450609495706205346959803126153216
754 13682517775360343213003297293095757427107458787037804646916276670842023175731149315492613859451433814168366651732248750939173543766383921292629122374643942618150488394972742364327292456025513438901218991412410693919606252306432
755 27365035550720686426006594586191514854214917574075609293832553341684046351462298630985227718902867628336733303464497501878347087532767842585258244749287885236300976789945484728654584912051026877802437982824821387839212504612864
756 54730071101441372852013189172383029708429835148151218587665106683368092702924597261970455437805735256673466606928995003756694175065535685170516489498575770472601953579890969457309169824102053755604875965649642775678425009225728
757 109460142202882745704026378344766059416859670296302437175330213366736185405849194523940910875611470513346933213857990007513388350131071370341032978997151540945203907159781938914618339648204107511209751931299285551356850018451456
758 218920284405765491408052756689532118833719340592604874350660426733472370811698389047881821751222941026693866427715980015026776700262142740682065957994303081890407814319563877829236679296408215022419503862598571102713700036902912
759 437840568811530982816105513379064237667438681185209748701320853466944741623396778095763643502445882053387732855431960030053553400524285481364131915988606163780815628639127755658473358592816430044839007725197142205427400073805824
760 875681137623061965632211026758128475334877362370419497402641706933889483246793556191527287004891764106775465710863920060107106801048570962728263831977212327561631257278255511316946717185632860089678015450394284410854800147611648
761 1751362275246123931264422053516256950669754724740838994805283413867778966493587112383054574009783528213550931421727840120214213602097141925456527663954424655123262514556511022633893434371265720179356030900788568821709600295223296
762 3502724550492247862528844107032513901339509449481677989610566827735557932987174224766109148019567056427101862843455680240428427204194283850913055327908849310246525029113022045267786868742531440358712061801577137643419200590446592
763 7005449100984495725057688214065027802679018898963355979221133655471115865974348449532218296039134112854203725686911360480856854408388567701826110655817698620493050058226044090535573737485062880717424123603154275286838401180893184
764 14010898201968991450115376428130055605358037797926711958442267310942231731948696899064436592078268225708407451373822720961713708816777135403652221311635397240986100116452088181071147474970125761434848247206308550573676802361786368
765 28021796403937982900230752856260111210716075595853423916884534621884463463897393798128873184156536451416814902747645441923427417633554270807304442623270794481972200232904176362142294949940251522869696494412617101147353604723572736
766 56043592807875965800461505712520222421432151191706847833769069243768926927794787596257746368313072902833629805495290883846854835267108541614608885246541588963944400465808352724284589899880503045739392988825234202294707209447145472
767 112087185615751931600923011425040444842864302383413695667538138487537853855589575192515492736626145805667259610990581767693709670534217083229217770493083177927888800931616705448569179799761006091478785977650468404589414418894290944
768 224174371231503863201846022850080889685728604766827391335076276975075707711179150385030985473252291611334519221981163535387419341068434166458435540986166355855777601863233410897138359599522012182957571955300936809178828837788581888
769 448348742463007726403692045700161779371457209533654782670152553950151415422358300770061970946504583222669038443962327070774838682136868332916871081972332711711555203726466821794276719199044024365915143910601873618357657675577163776
770 896697484926015452807384091400323558742914419067309565340305107900302830844716601540123941893009166445338076887924654141549677364273736665833742163944665423423110407452933643588553438398088048731830287821203747236715315351154327552
771 1793394969852030905614768182800647117485828838134619130680610215800605661689433203080247883786018332890676153775849308283099354728547473331667484327889330846846220814905867287177106876796176097463660575642407494473430630702308655104
772 3586789939704061811229536365601294234971657676269238261361220431601211323378866406160495767572036665781352307551698616566198709457094946663334968655778661693692441629811734574354213753592352194927321151284814988946861261404617310208
773 7173579879408123622459072731202588469943315352538476522722440863202422646757732812320991535144073331562704615103397233132397418914189893326669937311557323387384883259623469148708427507184704389854642302569629977893722522809234620416
774 14347159758816247244918145462405176939886630705076953045444881726404845293515465624641983070288146663125409230206794466264794837828379786653339874623114646774769766519246938297416855014369408779709284605139259955787445045618469240832
775 28694319517632494489836290924810353879773261410153906090889763452809690587030931249283966140576293326250818460413588932529589675656759573306679749246229293549539533038493876594833710028738817559418569210278519911574890091236938481664
776 57388639035264988979672581849620707759546522820307812181779526905619381174061862498567932281152586652501636920827177865059179351313519146613359498492458587099079066076987753189667420057477635118837138420557039823149780182473876963328
777 114777278070529977959345163699241415519093045640615624363559053811238762348123724997135864562305173305003273841654355730118358702627038293226718996984917174198158132153975506379334840114955270237674276841114079646299560364947753926656
778 229554556141059955918690327398482831038186091281231248727118107622477524696247449994271729124610346610006547683308711460236717405254076586453437993969834348396316264307951012758669680229910540475348553682228159292599120729895507853312
779 459109112282119911837380654796965662076372182562462497454236215244955049392494899988543458249220693220013095366617422920473434810508153172906875987939668696792632528615902025517339360459821080950697107364456318585198241459791015706624
780 918218224564239823674761309593931324152744365124924994908472430489910098784989799977086916498441386440026190733234845840946869621016306345813751975879337393585265057231804051034678720919642161901394214728912637170396482919582031413248
781 1836436449128479647349522619187862648305488730249849989816944860979820197569979599954173832996882772880052381466469691681893739242032612691627503951758674787170530114463608102069357441839284323802788429457825274340792965839164062826496
782 3672872898256959294699045238375725296610977460499699979633889721959640395139959199908347665993765545760104762932939383363787478484065225383255007903517349574341060228927216204138714883678568647605576858915650548681585931678328125652991
783 7345745796513918589398090476751450593221954920999399959267779443919280790279918399816695331987531091520209525865878766727574956968130450766510015807034699148682120457854432408277429767357137295211153717831301097363171863356656251305983
784 14691491593027837178796180953502901186443909841998799918535558887838561580559836799633390663975062183040419051731757533455149913936260901533020031614069398297364240915708864816554859534714274590422307435662602194726343726713312502611966
785 29382983186055674357592361907005802372887819683997599837071117775677123161119673599266781327950124366080838103463515066910299827872521803066040063228138796594728481831417729633109719069428549180844614871325204389452687453426625005223932
786 58765966372111348715184723814011604745775639367995199674142235551354246322239347198533562655900248732161676206927030133820599655745043606132080126456277593189456963662835459266219438138857098361689229742650408778905374906853250010447864
787 117531932744222697430369447628023209491551278735990399348284471102708492644478694397067125311800497464323352413854060267641199311490087212264160252912555186378913927325670918532438876277714196723378459485300817557810749813706500020895728
788 235063865488445394860738895256046418983102557471980798696568942205416985288957388794134250623600994928646704827708120535282398622980174424528320505825110372757827854651341837064877752555428393446756918970601635115621499627413000041791456
789 470127730976890789721477790512092837966205114943961597393137884410833970577914777588268501247201989857293409655416241070564797245960348849056641011650220745515655709302683674129755505110856786893513837941203270231242999254826000083582912
790 940255461953781579442955581024185675932410229887923194786275768821667941155829555176537002494403979714586819310832482141129594491920697698113282023300441491031311418605367348259511010221713573787027675882406540462485998509652000167165824
791 1880510923907563158885911162048371351864820459775846389572551537643335882311659110353074004988807959429173638621664964282259188983841395396226564046600882982062622837210734696519022020443427147574055351764813080924971997019304000334331648
792 3761021847815126317771822324096742703729640919551692779145103075286671764623318220706148009977615918858347277243329928564518377967682790792453128093201765964125245674421469393038044040886854295148110703529626161849943994038608000668663296
793 7522043695630252635543644648193485407459281839103385558290206150573343529246636441412296019955231837716694554486659857129036755935365581584906256186403531928250491348842938786076088081773708590296221407059252323699887988077216001337326592
794 15044087391260505271087289296386970814918563678206771116580412301146687058493272882824592039910463675433389108973319714258073511870731163169812512372807063856500982697685877572152176163547417180592442814118504647399775976154432002674653184
795 30088174782521010542174578592773941629837127356413542233160824602293374116986545765649184079820927350866778217946639428516147023741462326339625024745614127713001965395371755144304352327094834361184885628237009294799551952308864005349306368
796 60176349565042021084349157185547883259674254712827084466321649204586748233973091531298368159641854701733556435893278857032294047482924652679250049491228255426003930790743510288608704654189668722369771256474018589599103904617728010698612736
797 120352699130084042168698314371095766519348509425654168932643298409173496467946183062596736319283709403467112871786557714064588094965849305358500098982456510852007861581487020577217409308379337444739542512948037179198207809235456021397225472
798 240705398260168084337396628742191533038697018851308337865286596818346992935892366125193472638567418806934225743573115428129176189931698610717000197964913021704015723162974041154434818616758674889479085025896074358396415618470912042794450944
799 481410796520336168674793257484383066077394037702616675730573193636693985871784732250386945277134837613868451487146230856258352379863397221434000395929826043408031446325948082308869637233517349778958170051792148716792831236941824085588901888
800 962821593040672337349586514968766132154788075405233351461146387273387971743569464500773890554269675227736902974292461712516704759726794442868000791859652086816062892651896164617739274467034699557916340103584297433585662473883648171177803776
801 1925643186081344674699173029937532264309576150810466702922292774546775943487138929001547781108539350455473805948584923425033409519453588885736001583719304173632125785303792329235478548934069399115832680207168594867171324947767296342355607552
802 3851286372162689349398346059875064528619152301620933405844585549093551886974277858003095562217078700910947611897169846850066819038907177771472003167438608347264251570607584658470957097868138798231665360414337189734342649895534592684711215104
803 7702572744325378698796692119750129057238304603241866811689171098187103773948555716006191124434157401821895223794339693700133638077814355542944006334877216694528503141215169316941914195736277596463330720828674379468685299791069185369422430208
804 15405145488650757397593384239500258114476609206483733623378342196374207547897111432012382248868314803643790447588679387400267276155628711085888012669754433389057006282430338633883828391472555192926661441657348758937370599582138370738844860416
805 30810290977301514795186768479000516228953218412967467246756684392748415095794222864024764497736629607287580895177358774800534552311257422171776025339508866778114012564860677267767656782945110385853322883314697517874741199164276741477689720831
806 61620581954603029590373536958001032457906436825934934493513368785496830191588445728049528995473259214575161790354717549601069104622514844343552050679017733556228025129721354535535313565890220771706645766629395035749482398328553482955379441663
807 123241163909206059180747073916002064915812873651869868987026737570993660383176891456099057990946518429150323580709435099202138209245029688687104101358035467112456050259442709071070627131780441543413291533258790071498964796657106965910758883326
808 246482327818412118361494147832004129831625747303739737974053475141987320766353782912198115981893036858300647161418870198404276418490059377374208202716070934224912100518885418142141254263560883086826583066517580142997929593314213931821517766652
809 492964655636824236722988295664008259663251494607479475948106950283974641532707565824396231963786073716601294322837740396808552836980118754748416405432141868449824201037770836284282508527121766173653166133035160285995859186628427863643035533304
810 985929311273648473445976591328016519326502989214958951896213900567949283065415131648792463927572147433202588645675480793617105673960237509496832810864283736899648402075541672568565017054243532347306332266070320571991718373256855727286071066608
811 1971858622547296946891953182656033038653005978429917903792427801135898566130830263297584927855144294866405177291350961587234211347920475018993665621728567473799296804151083345137130034108487064694612664532140641143983436746513711454572142133216
812 3943717245094593893783906365312066077306011956859835807584855602271797132261660526595169855710288589732810354582701923174468422695840950037987331243457134947598593608302166690274260068216974129389225329064281282287966873493027422909144284266432
813 7887434490189187787567812730624132154612023913719671615169711204543594264523321053190339711420577179465620709165403846348936845391681900075974662486914269895197187216604333380548520136433948258778450658128562564575933746986054845818288568532864
814 15774868980378375575135625461248264309224047827439343230339422409087188529046642106380679422841154358931241418330807692697873690783363800151949324973828539790394374433208666761097040272867896517556901316257125129151867493972109691636577137065728
815 31549737960756751150271250922496528618448095654878686460678844818174377058093284212761358845682308717862482836661615385395747381566727600303898649947657079580788748866417333522194080545735793035113802632514250258303734987944219383273154274131456
816 63099475921513502300542501844993057236896191309757372921357689636348754116186568425522717691364617435724965673323230770791494763133455200607797299895314159161577497732834667044388161091471586070227605265028500516607469975888438766546308548262912
817 126198951843027004601085003689986114473792382619514745842715379272697508232373136851045435382729234871449931346646461541582989526266910401215594599790628318323154995465669334088776322182943172140455210530057001033214939951776877533092617096525824
818 252397903686054009202170007379972228947584765239029491685430758545395016464746273702090870765458469742899862693292923083165979052533820802431189199581256636646309990931338668177552644365886344280910421060114002066429879903553755066185234193051648
819 504795807372108018404340014759944457895169530478058983370861517090790032929492547404181741530916939485799725386585846166331958105067641604862378399162513273292619981862677336355105288731772688561820842120228004132859759807107510132370468386103296
820 1009591614744216036808680029519888915790339060956117966741723034181580065858985094808363483061833878971599450773171692332663916210135283209724756798325026546585239963725354672710210577463545377123641684240456008265719519614215020264740936772206592
821 2019183229488432073617360059039777831580678121912235933483446068363160131717970189616726966123667757943198901546343384665327832420270566419449513596650053093170479927450709345420421154927090754247283368480912016531439039228430040529481873544413184
822 4038366458976864147234720118079555663161356243824471866966892136726320263435940379233453932247335515886397803092686769330655664840541132838899027193300106186340959854901418690840842309854181508494566736961824033062878078456860081058963747088826368
823 8076732917953728294469440236159111326322712487648943733933784273452640526871880758466907864494671031772795606185373538661311329681082265677798054386600212372681919709802837381681684619708363016989133473923648066125756156913720162117927494177652736
824 16153465835907456588938880472318222652645424975297887467867568546905281053743761516933815728989342063545591212370747077322622659362164531355596108773200424745363839419605674763363369239416726033978266947847296132251512313827440324235854988355305472
825 32306931671814913177877760944636445305290849950595774935735137093810562107487523033867631457978684127091182424741494154645245318724329062711192217546400849490727678839211349526726738478833452067956533895694592264503024627654880648471709976710610944
826 64613863343629826355755521889272890610581699901191549871470274187621124214975046067735262915957368254182364849482988309290490637448658125422384435092801698981455357678422699053453476957666904135913067791389184529006049255309761296943419953421221888
827 129227726687259652711511043778545781221163399802383099742940548375242248429950092135470525831914736508364729698965976618580981274897316250844768870185603397962910715356845398106906953915333808271826135582778369058012098510619522593886839906842443776
828 258455453374519305423022087557091562442326799604766199485881096750484496859900184270941051663829473016729459397931953237161962549794632501689537740371206795925821430713690796213813907830667616543652271165556738116024197021239045187773679813684887552
829 516910906749038610846044175114183124884653599209532398971762193500968993719800368541882103327658946033458918795863906474323925099589265003379075480742413591851642861427381592427627815661335233087304542331113476232048394042478090375547359627369775104
830 1033821813498077221692088350228366249769307198419064797943524387001937987439600737083764206655317892066917837591727812948647850199178530006758150961484827183703285722854763184855255631322670466174609084662226952464096788084956180751094719254739550208
831 2067643626996154443384176700456732499538614396838129595887048774003875974879201474167528413310635784133835675183455625897295700398357060013516301922969654367406571445709526369710511262645340932349218169324453904928193576169912361502189438509479100416
832 4135287253992308886768353400913464999077228793676259191774097548007751949758402948335056826621271568267671350366911251794591400796714120027032603845939308734813142891419052739421022525290681864698436338648907809856387152339824723004378877018958200832
833 8270574507984617773536706801826929998154457587352518383548195096015503899516805896670113653242543136535342700733822503589182801593428240054065207691878617469626285782838105478842045050581363729396872677297815619712774304679649446008757754037916401664
834 16541149015969235547073413603653859996308915174705036767096390192031007799033611793340227306485086273070685401467645007178365603186856480108130415383757234939252571565676210957684090101162727458793745354595631239425548609359298892017515508075832803328
835 33082298031938471094146827207307719992617830349410073534192780384062015598067223586680454612970172546141370802935290014356731206373712960216260830767514469878505143131352421915368180202325454917587490709191262478851097218718597784035031016151665606656
836 66164596063876942188293654414615439985235660698820147068385560768124031196134447173360909225940345092282741605870580028713462412747425920432521661535028939757010286262704843830736360404650909835174981418382524957702194437437195568070062032303331213312
837 132329192127753884376587308829230879970471321397640294136771121536248062392268894346721818451880690184565483211741160057426924825494851840865043323070057879514020572525409687661472720809301819670349962836765049915404388874874391136140124064606662426624
838 264658384255507768753174617658461759940942642795280588273542243072496124784537788693443636903761380369130966423482320114853849650989703681730086646140115759028041145050819375322945441618603639340699925673530099830808777749748782272280248129213324853248
839 529316768511015537506349235316923519881885285590561176547084486144992249569075577386887273807522760738261932846964640229707699301979407363460173292280231518056082290101638750645890883237207278681399851347060199661617555499497564544560496258426649706496
840 1058633537022031075012698470633847039763770571181122353094168972289984499138151154773774547615045521476523865693929280459415398603958814726920346584560463036112164580203277501291781766474414557362799702694120399323235110998995129089120992516853299412992
841 2117267074044062150025396941267694079527541142362244706188337944579968998276302309547549095230091042953047731387858560918830797207917629453840693169120926072224329160406555002583563532948829114725599405388240798646470221997990258178241985033706598825984
842 4234534148088124300050793882535388159055082284724489412376675889159937996552604619095098190460182085906095462775717121837661594415835258907681386338241852144448658320813110005167127065897658229451198810776481597292940443995980516356483970067413197651968
843 8469068296176248600101587765070776318110164569448978824753351778319875993105209238190196380920364171812190925551434243675323188831670517815362772676483704288897316641626220010334254131795316458902397621552963194585880887991961032712967940134826395303936
844 16938136592352497200203175530141552636220329138897957649506703556639751986210418476380392761840728343624381851102868487350646377663341035630725545352967408577794633283252440020668508263590632917804795243105926389171761775983922065425935880269652790607872
845 33876273184704994400406351060283105272440658277795915299013407113279503972420836952760785523681456687248763702205736974701292755326682071261451090705934817155589266566504880041337016527181265835609590486211852778343523551967844130851871760539305581215744
846 67752546369409988800812702120566210544881316555591830598026814226559007944841673905521571047362913374497527404411473949402585510653364142522902181411869634311178533133009760082674033054362531671219180972423705556687047103935688261703743521078611162431488
847 135505092738819977601625404241132421089762633111183661196053628453118015889683347811043142094725826748995054808822947898805171021306728285045804362823739268622357066266019520165348066108725063342438361944847411113374094207871376523407487042157222324862976
848 271010185477639955203250808482264842179525266222367322392107256906236031779366695622086284189451653497990109617645895797610342042613456570091608725647478537244714132532039040330696132217450126684876723889694822226748188415742753046814974084314444649725952
849 542020370955279910406501616964529684359050532444734644784214513812472063558733391244172568378903306995980219235291791595220684085226913140183217451294957074489428265064078080661392264434900253369753447779389644453496376831485506093629948168628889299451904
850 1084040741910559820813003233929059368718101064889469289568429027624944127117466782488345136757806613991960438470583583190441368170453826280366434902589914148978856530128156161322784528869800506739506895558779288906992753662971012187259896337257778598903808
851 2168081483821119641626006467858118737436202129778938579136858055249888254234933564976690273515613227983920876941167166380882736340907652560732869805179828297957713060256312322645569057739601013479013791117558577813985507325942024374519792674515557197807616
852 4336162967642239283252012935716237474872404259557877158273716110499776508469867129953380547031226455967841753882334332761765472681815305121465739610359656595915426120512624645291138115479202026958027582235117155627971014651884048749039585349031114395615233
853 8672325935284478566504025871432474949744808519115754316547432220999553016939734259906761094062452911935683507764668665523530945363630610242931479220719313191830852241025249290582276230958404053916055164470234311255942029303768097498079170698062228791230465
854 17344651870568957133008051742864949899489617038231508633094864441999106033879468519813522188124905823871367015529337331047061890727261220485862958441438626383661704482050498581164552461916808107832110328940468622511884058607536194996158341396124457582460930
855 34689303741137914266016103485729899798979234076463017266189728883998212067758937039627044376249811647742734031058674662094123781454522440971725916882877252767323408964100997162329104923833616215664220657880937245023768117215072389992316682792248915164921860
856 69378607482275828532032206971459799597958468152926034532379457767996424135517874079254088752499623295485468062117349324188247562909044881943451833765754505534646817928201994324658209847667232431328441315761874490047536234430144779984633365584497830329843720
857 138757214964551657064064413942919599195916936305852069064758915535992848271035748158508177504999246590970936124234698648376495125818089763886903667531509011069293635856403988649316419695334464862656882631523748980095072468860289559969266731168995660659687440
858 277514429929103314128128827885839198391833872611704138129517831071985696542071496317016355009998493181941872248469397296752990251636179527773807335063018022138587271712807977298632839390668929725313765263047497960190144937720579119938533462337991321319374880
859 555028859858206628256257655771678396783667745223408276259035662143971393084142992634032710019996986363883744496938794593505980503272359055547614670126036044277174543425615954597265678781337859450627530526094995920380289875441158239877066924675982642638749760
860 1110057719716413256512515311543356793567335490446816552518071324287942786168285985268065420039993972727767488993877589187011961006544718111095229340252072088554349086851231909194531357562675718901255061052189991840760579750882316479754133849351965285277499520
861 2220115439432826513025030623086713587134670980893633105036142648575885572336571970536130840079987945455534977987755178374023922013089436222190458680504144177108698173702463818389062715125351437802510122104379983681521159501764632959508267698703930570554999040
862 4440230878865653026050061246173427174269341961787266210072285297151771144673143941072261680159975890911069955975510356748047844026178872444380917361008288354217396347404927636778125430250702875605020244208759967363042319003529265919016535397407861141109998080
863 8880461757731306052100122492346854348538683923574532420144570594303542289346287882144523360319951781822139911951020713496095688052357744888761834722016576708434792694809855273556250860501405751210040488417519934726084638007058531838033070794815722282219996160
864 17760923515462612104200244984693708697077367847149064840289141188607084578692575764289046720639903563644279823902041426992191376104715489777523669444033153416869585389619710547112501721002811502420080976835039869452169276014117063676066141589631444564439992320
865 35521847030925224208400489969387417394154735694298129680578282377214169157385151528578093441279807127288559647804082853984382752209430979555047338888066306833739170779239421094225003442005623004840161953670079738904338552028234127352132283179262889128879984640
866 71043694061850448416800979938774834788309471388596259361156564754428338314770303057156186882559614254577119295608165707968765504418861959110094677776132613667478341558478842188450006884011246009680323907340159477808677104056468254704264566358525778257759969280
867 142087388123700896833601959877549669576618942777192518722313129508856676629540606114312373765119228509154238591216331415937531008837723918220189355552265227334956683116957684376900013768022492019360647814680318955617354208112936509408529132717051556515519938560
868 284174776247401793667203919755099339153237885554385037444626259017713353259081212228624747530238457018308477182432662831875062017675447836440378711104530454669913366233915368753800027536044984038721295629360637911234708416225873018817058265434103113031039877120
869 568349552494803587334407839510198678306475771108770074889252518035426706518162424457249495060476914036616954364865325663750124035350895672880757422209060909339826732467830737507600055072089968077442591258721275822469416832451746037634116530868206226062079754240
870 1136699104989607174668815679020397356612951542217540149778505036070853413036324848914498990120953828073233908729730651327500248070701791345761514844418121818679653464935661475015200110144179936154885182517442551644938833664903492075268233061736412452124159508480
871 2273398209979214349337631358040794713225903084435080299557010072141706826072649697828997980241907656146467817459461302655000496141403582691523029688836243637359306929871322950030400220288359872309770365034885103289877667329806984150536466123472824904248319016960
872 4546796419958428698675262716081589426451806168870160599114020144283413652145299395657995960483815312292935634918922605310000992282807165383046059377672487274718613859742645900060800440576719744619540730069770206579755334659613968301072932246945649808496638033920
873 9093592839916857397350525432163178852903612337740321198228040288566827304290598791315991920967630624585871269837845210620001984565614330766092118755344974549437227719485291800121600881153439489239081460139540413159510669319227936602145864493891299616993276067840
874 18187185679833714794701050864326357705807224675480642396456080577133654608581197582631983841935261249171742539675690421240003969131228661532184237510689949098874455438970583600243201762306878978478162920279080826319021338638455873204291728987782599233986552135680
875 36374371359667429589402101728652715411614449350961284792912161154267309217162395165263967683870522498343485079351380842480007938262457323064368475021379898197748910877941167200486403524613757956956325840558161652638042677276911746408583457975565198467973104271360
876 72748742719334859178804203457305430823228898701922569585824322308534618434324790330527935367741044996686970158702761684960015876524914646128736950042759796395497821755882334400972807049227515913912651681116323305276085354553823492817166915951130396935946208542721
877 145497485438669718357608406914610861646457797403845139171648644617069236868649580661055870735482089993373940317405523369920031753049829292257473900085519592790995643511764668801945614098455031827825303362232646610552170709107646985634333831902260793871892417085441
878 290994970877339436715216813829221723292915594807690278343297289234138473737299161322111741470964179986747880634811046739840063506099658584514947800171039185581991287023529337603891228196910063655650606724465293221104341418215293971268667663804521587743784834170882
879 581989941754678873430433627658443446585831189615380556686594578468276947474598322644223482941928359973495761269622093479680127012199317169029895600342078371163982574047058675207782456393820127311301213448930586442208682836430587942537335327609043175487569668341764
880 1163979883509357746860867255316886893171662379230761113373189156936553894949196645288446965883856719946991522539244186959360254024398634338059791200684156742327965148094117350415564912787640254622602426897861172884417365672861175885074670655218086350975139336683528
881 2327959767018715493721734510633773786343324758461522226746378313873107789898393290576893931767713439893983045078488373918720508048797268676119582401368313484655930296188234700831129825575280509245204853795722345768834731345722351770149341310436172701950278673367056
882 4655919534037430987443469021267547572686649516923044453492756627746215579796786581153787863535426879787966090156976747837441016097594537352239164802736626969311860592376469401662259651150561018490409707591444691537669462691444703540298682620872345403900557346734112
883 9311839068074861974886938042535095145373299033846088906985513255492431159593573162307575727070853759575932180313953495674882032195189074704478329605473253938623721184752938803324519302301122036980819415182889383075338925382889407080597365241744690807801114693468224
884 18623678136149723949773876085070190290746598067692177813971026510984862319187146324615151454141707519151864360627906991349764064390378149408956659210946507877247442369505877606649038604602244073961638830365778766150677850765778814161194730483489381615602229386936448
885 37247356272299447899547752170140380581493196135384355627942053021969724638374292649230302908283415038303728721255813982699528128780756298817913318421893015754494884739011755213298077209204488147923277660731557532301355701531557628322389460966978763231204458773872896
886 74494712544598895799095504340280761162986392270768711255884106043939449276748585298460605816566830076607457442511627965399056257561512597635826636843786031508989769478023510426596154418408976295846555321463115064602711403063115256644778921933957526462408917547745792
887 148989425089197791598191008680561522325972784541537422511768212087878898553497170596921211633133660153214914885023255930798112515123025195271653273687572063017979538956047020853192308836817952591693110642926230129205422806126230513289557843867915052924817835095491584
888 297978850178395583196382017361123044651945569083074845023536424175757797106994341193842423266267320306429829770046511861596225030246050390543306547375144126035959077912094041706384617673635905183386221285852460258410845612252461026579115687735830105849635670190983168
889 595957700356791166392764034722246089303891138166149690047072848351515594213988682387684846532534640612859659540093023723192450060492100781086613094750288252071918155824188083412769235347271810366772442571704920516821691224504922053158231375471660211699271340381966336
890 1191915400713582332785528069444492178607782276332299380094145696703031188427977364775369693065069281225719319080186047446384900120984201562173226189500576504143836311648376166825538470694543620733544885143409841033643382449009844106316462750943320423398542680763932672
891 2383830801427164665571056138888984357215564552664598760188291393406062376855954729550739386130138562451438638160372094892769800241968403124346452379001153008287672623296752333651076941389087241467089770286819682067286764898019688212632925501886640846797085361527865344
892 4767661602854329331142112277777968714431129105329197520376582786812124753711909459101478772260277124902877276320744189785539600483936806248692904758002306016575345246593504667302153882778174482934179540573639364134573529796039376425265851003773281693594170723055730688
893 9535323205708658662284224555555937428862258210658395040753165573624249507423818918202957544520554249805754552641488379571079200967873612497385809516004612033150690493187009334604307765556348965868359081147278728269147059592078752850531702007546563387188341446111461376
894 19070646411417317324568449111111874857724516421316790081506331147248499014847637836405915089041108499611509105282976759142158401935747224994771619032009224066301380986374018669208615531112697931736718162294557456538294119184157505701063404015093126774376682892222922752
895 38141292822834634649136898222223749715449032842633580163012662294496998029695275672811830178082216999223018210565953518284316803871494449989543238064018448132602761972748037338417231062225395863473436324589114913076588238368315011402126808030186253548753365784445845504
896 76282585645669269298273796444447499430898065685267160326025324588993996059390551345623660356164433998446036421131907036568633607742988899979086476128036896265205523945496074676834462124450791726946872649178229826153176476736630022804253616060372507097506731568891691008
897 152565171291338538596547592888894998861796131370534320652050649177987992118781102691247320712328867996892072842263814073137267215485977799958172952256073792530411047890992149353668924248901583453893745298356459652306352953473260045608507232120745014195013463137783382016
898 305130342582677077193095185777789997723592262741068641304101298355975984237562205382494641424657735993784145684527628146274534430971955599916345904512147585060822095781984298707337848497803166907787490596712919304612705906946520091217014464241490028390026926275566764032
899 610260685165354154386190371555579995447184525482137282608202596711951968475124410764989282849315471987568291369055256292549068861943911199832691809024295170121644191563968597414675696995606333815574981193425838609225411813893040182434028928482980056780053852551133528064
900 1220521370330708308772380743111159990894369050964274565216405193423903936950248821529978565698630943975136582738110512585098137723887822399665383618048590340243288383127937194829351393991212667631149962386851677218450823627786080364868057856965960113560107705102267056128
901 2441042740661416617544761486222319981788738101928549130432810386847807873900497643059957131397261887950273165476221025170196275447775644799330767236097180680486576766255874389658702787982425335262299924773703354436901647255572160729736115713931920227120215410204534112256
902 4882085481322833235089522972444639963577476203857098260865620773695615747800995286119914262794523775900546330952442050340392550895551289598661534472194361360973153532511748779317405575964850670524599849547406708873803294511144321459472231427863840454240430820409068224512
903 9764170962645666470179045944889279927154952407714196521731241547391231495601990572239828525589047551801092661904884100680785101791102579197323068944388722721946307065023497558634811151929701341049199699094813417747606589022288642918944462855727680908480861640818136449024
904 19528341925291332940358091889778559854309904815428393043462483094782462991203981144479657051178095103602185323809768201361570203582205158394646137888777445443892614130046995117269622303859402682098399398189626835495213178044577285837888925711455361816961723281636272898048
905 39056683850582665880716183779557119708619809630856786086924966189564925982407962288959314102356190207204370647619536402723140407164410316789292275777554890887785228260093990234539244607718805364196798796379253670990426356089154571675777851422910723633923446563272545796096
906 78113367701165331761432367559114239417239619261713572173849932379129851964815924577918628204712380414408741295239072805446280814328820633578584551555109781775570456520187980469078489215437610728393597592758507341980852712178309143351555702845821447267846893126545091592192
907 156226735402330663522864735118228478834479238523427144347699864758259703929631849155837256409424760828817482590478145610892561628657641267157169103110219563551140913040375960938156978430875221456787195185517014683961705424356618286703111405691642894535693786253090183184384
908 312453470804661327045729470236456957668958477046854288695399729516519407859263698311674512818849521657634965180956291221785123257315282534314338206220439127102281826080751921876313956861750442913574390371034029367923410848713236573406222811383285789071387572506180366368768
909 624906941609322654091458940472913915337916954093708577390799459033038815718527396623349025637699043315269930361912582443570246514630565068628676412440878254204563652161503843752627913723500885827148780742068058735846821697426473146812445622766571578142775145012360732737536
910 1249813883218645308182917880945827830675833908187417154781598918066077631437054793246698051275398086630539860723825164887140493029261130137257352824881756508409127304323007687505255827447001771654297561484136117471693643394852946293624891245533143156285550290024721465475072
911 2499627766437290616365835761891655661351667816374834309563197836132155262874109586493396102550796173261079721447650329774280986058522260274514705649763513016818254608646015375010511654894003543308595122968272234943387286789705892587249782491066286312571100580049442930950144
912 4999255532874581232731671523783311322703335632749668619126395672264310525748219172986792205101592346522159442895300659548561972117044520549029411299527026033636509217292030750021023309788007086617190245936544469886774573579411785174499564982132572625142201160098885861900288
913 9998511065749162465463343047566622645406671265499337238252791344528621051496438345973584410203184693044318885790601319097123944234089041098058822599054052067273018434584061500042046619576014173234380491873088939773549147158823570348999129964265145250284402320197771723800576
914 19997022131498324930926686095133245290813342530998674476505582689057242102992876691947168820406369386088637771581202638194247888468178082196117645198108104134546036869168123000084093239152028346468760983746177879547098294317647140697998259928530290500568804640395543447601152
915 39994044262996649861853372190266490581626685061997348953011165378114484205985753383894337640812738772177275543162405276388495776936356164392235290396216208269092073738336246000168186478304056692937521967492355759094196588635294281395996519857060581001137609280791086895202304
916 79988088525993299723706744380532981163253370123994697906022330756228968411971506767788675281625477544354551086324810552776991553872712328784470580792432416538184147476672492000336372956608113385875043934984711518188393177270588562791993039714121162002275218561582173790404608
917 159976177051986599447413488761065962326506740247989395812044661512457936823943013535577350563250955088709102172649621105553983107745424657568941161584864833076368294953344984000672745913216226771750087869969423036376786354541177125583986079428242324004550437123164347580809216
918 319952354103973198894826977522131924653013480495978791624089323024915873647886027071154701126501910177418204345299242211107966215490849315137882323169729666152736589906689968001345491826432453543500175739938846072753572709082354251167972158856484648009100874246328695161618432
919 639904708207946397789653955044263849306026960991957583248178646049831747295772054142309402253003820354836408690598484422215932430981698630275764646339459332305473179813379936002690983652864907087000351479877692145507145418164708502335944317712969296018201748492657390323236864
920 1279809416415892795579307910088527698612053921983915166496357292099663494591544108284618804506007640709672817381196968844431864861963397260551529292678918664610946359626759872005381967305729814174000702959755384291014290836329417004671888635425938592036403496985314780646473728
921 2559618832831785591158615820177055397224107843967830332992714584199326989183088216569237609012015281419345634762393937688863729723926794521103058585357837329221892719253519744010763934611459628348001405919510768582028581672658834009343777270851877184072806993970629561292947456
922 5119237665663571182317231640354110794448215687935660665985429168398653978366176433138475218024030562838691269524787875377727459447853589042206117170715674658443785438507039488021527869222919256696002811839021537164057163345317668018687554541703754368145613987941259122585894912
923 10238475331327142364634463280708221588896431375871321331970858336797307956732352866276950436048061125677382539049575750755454918895707178084412234341431349316887570877014078976043055738445838513392005623678043074328114326690635336037375109083407508736291227975882518245171789824
924 20476950662654284729268926561416443177792862751742642663941716673594615913464705732553900872096122251354765078099151501510909837791414356168824468682862698633775141754028157952086111476891677026784011247356086148656228653381270672074750218166815017472582455951765036490343579648
925 40953901325308569458537853122832886355585725503485285327883433347189231826929411465107801744192244502709530156198303003021819675582828712337648937365725397267550283508056315904172222953783354053568022494712172297312457306762541344149500436333630034945164911903530072980687159295
926 81907802650617138917075706245665772711171451006970570655766866694378463653858822930215603488384489005419060312396606006043639351165657424675297874731450794535100567016112631808344445907566708107136044989424344594624914613525082688299000872667260069890329823807060145961374318591
927 163815605301234277834151412491331545422342902013941141311533733388756927307717645860431206976768978010838120624793212012087278702331314849350595749462901589070201134032225263616688891815133416214272089978848689189249829227050165376598001745334520139780659647614120291922748637182
928 327631210602468555668302824982663090844685804027882282623067466777513854615435291720862413953537956021676241249586424024174557404662629698701191498925803178140402268064450527233377783630266832428544179957697378378499658454100330753196003490669040279561319295228240583845497274364
929 655262421204937111336605649965326181689371608055764565246134933555027709230870583441724827907075912043352482499172848048349114809325259397402382997851606356280804536128901054466755567260533664857088359915394756756999316908200661506392006981338080559122638590456481167690994548728
930 1310524842409874222673211299930652363378743216111529130492269867110055418461741166883449655814151824086704964998345696096698229618650518794804765995703212712561609072257802108933511134521067329714176719830789513513998633816401323012784013962676161118245277180912962335381989097456
931 2621049684819748445346422599861304726757486432223058260984539734220110836923482333766899311628303648173409929996691392193396459237301037589609531991406425425123218144515604217867022269042134659428353439661579027027997267632802646025568027925352322236490554361825924670763978194912
932 5242099369639496890692845199722609453514972864446116521969079468440221673846964667533798623256607296346819859993382784386792918474602075179219063982812850850246436289031208435734044538084269318856706879323158054055994535265605292051136055850704644472981108723651849341527956389824
933 10484198739278993781385690399445218907029945728892233043938158936880443347693929335067597246513214592693639719986765568773585836949204150358438127965625701700492872578062416871468089076168538637713413758646316108111989070531210584102272111701409288945962217447303698683055912779648
934 20968397478557987562771380798890437814059891457784466087876317873760886695387858670135194493026429185387279439973531137547171673898408300716876255931251403400985745156124833742936178152337077275426827517292632216223978141062421168204544223402818577891924434894607397366111825559296
935 41936794957115975125542761597780875628119782915568932175752635747521773390775717340270388986052858370774558879947062275094343347796816601433752511862502806801971490312249667485872356304674154550853655034585264432447956282124842336409088446805637155783848869789214794732223651118592
936 83873589914231950251085523195561751256239565831137864351505271495043546781551434680540777972105716741549117759894124550188686695593633202867505023725005613603942980624499334971744712609348309101707310069170528864895912564249684672818176893611274311567697739578429589464447302237184
937 167747179828463900502171046391123502512479131662275728703010542990087093563102869361081555944211433483098235519788249100377373391187266405735010047450011227207885961248998669943489425218696618203414620138341057729791825128499369345636353787222548623135395479156859178928894604474368
938 335494359656927801004342092782247005024958263324551457406021085980174187126205738722163111888422866966196471039576498200754746782374532811470020094900022454415771922497997339886978850437393236406829240276682115459583650256998738691272707574445097246270790958313718357857789208948736
939 670988719313855602008684185564494010049916526649102914812042171960348374252411477444326223776845733932392942079152996401509493564749065622940040189800044908831543844995994679773957700874786472813658480553364230919167300513997477382545415148890194492541581916627436715715578417897472
940 1341977438627711204017368371128988020099833053298205829624084343920696748504822954888652447553691467864785884158305992803018987129498131245880080379600089817663087689991989359547915401749572945627316961106728461838334601027994954765090830297780388985083163833254873431431156835794944
941 2683954877255422408034736742257976040199666106596411659248168687841393497009645909777304895107382935729571768316611985606037974258996262491760160759200179635326175379983978719095830803499145891254633922213456923676669202055989909530181660595560777970166327666509746862862313671589888
942 5367909754510844816069473484515952080399332213192823318496337375682786994019291819554609790214765871459143536633223971212075948517992524983520321518400359270652350759967957438191661606998291782509267844426913847353338404111979819060363321191121555940332655333019493725724627343179776
943 10735819509021689632138946969031904160798664426385646636992674751365573988038583639109219580429531742918287073266447942424151897035985049967040643036800718541304701519935914876383323213996583565018535688853827694706676808223959638120726642382243111880665310666038987451449254686359552
944 21471639018043379264277893938063808321597328852771293273985349502731147976077167278218439160859063485836574146532895884848303794071970099934081286073601437082609403039871829752766646427993167130037071377707655389413353616447919276241453284764486223761330621332077974902898509372719104
945 42943278036086758528555787876127616643194657705542586547970699005462295952154334556436878321718126971673148293065791769696607588143940199868162572147202874165218806079743659505533292855986334260074142755415310778826707232895838552482906569528972447522661242664155949805797018745438208
946 85886556072173517057111575752255233286389315411085173095941398010924591904308669112873756643436253943346296586131583539393215176287880399736325144294405748330437612159487319011066585711972668520148285510830621557653414465791677104965813139057944895045322485328311899611594037490876416
947 171773112144347034114223151504510466572778630822170346191882796021849183808617338225747513286872507886692593172263167078786430352575760799472650288588811496660875224318974638022133171423945337040296571021661243115306828931583354209931626278115889790090644970656623799223188074981752832
948 343546224288694068228446303009020933145557261644340692383765592043698367617234676451495026573745015773385186344526334157572860705151521598945300577177622993321750448637949276044266342847890674080593142043322486230613657863166708419863252556231779580181289941313247598446376149963505664
949 687092448577388136456892606018041866291114523288681384767531184087396735234469352902990053147490031546770372689052668315145721410303043197890601154355245986643500897275898552088532685695781348161186284086644972461227315726333416839726505112463559160362579882626495196892752299927011328
950 1374184897154776272913785212036083732582229046577362769535062368174793470468938705805980106294980063093540745378105336630291442820606086395781202308710491973287001794551797104177065371391562696322372568173289944922454631452666833679453010224927118320725159765252990393785504599854022655
951 2748369794309552545827570424072167465164458093154725539070124736349586940937877411611960212589960126187081490756210673260582885641212172791562404617420983946574003589103594208354130742783125392644745136346579889844909262905333667358906020449854236641450319530505980787571009199708045311
952 5496739588619105091655140848144334930328916186309451078140249472699173881875754823223920425179920252374162981512421346521165771282424345583124809234841967893148007178207188416708261485566250785289490272693159779689818525810667334717812040899708473282900639061011961575142018399416090622
953 10993479177238210183310281696288669860657832372618902156280498945398347763751509646447840850359840504748325963024842693042331542564848691166249618469683935786296014356414376833416522971132501570578980545386319559379637051621334669435624081799416946565801278122023923150284036798832181244
954 21986958354476420366620563392577339721315664745237804312560997890796695527503019292895681700719681009496651926049685386084663085129697382332499236939367871572592028712828753666833045942265003141157961090772639118759274103242669338871248163598833893131602556244047846300568073597664362488
955 43973916708952840733241126785154679442631329490475608625121995781593391055006038585791363401439362018993303852099370772169326170259394764664998473878735743145184057425657507333666091884530006282315922181545278237518548206485338677742496327197667786263205112488095692601136147195328724976
956 87947833417905681466482253570309358885262658980951217250243991563186782110012077171582726802878724037986607704198741544338652340518789529329996947757471486290368114851315014667332183769060012564631844363090556475037096412970677355484992654395335572526410224976191385202272294390657449952
957 175895666835811362932964507140618717770525317961902434500487983126373564220024154343165453605757448075973215408397483088677304681037579058659993895514942972580736229702630029334664367538120025129263688726181112950074192825941354710969985308790671145052820449952382770404544588781314899904
958 351791333671622725865929014281237435541050635923804869000975966252747128440048308686330907211514896151946430816794966177354609362075158117319987791029885945161472459405260058669328735076240050258527377452362225900148385651882709421939970617581342290105640899904765540809089177562629799808
959 703582667343245451731858028562474871082101271847609738001951932505494256880096617372661814423029792303892861633589932354709218724150316234639975582059771890322944918810520117338657470152480100517054754904724451800296771303765418843879941235162684580211281799809531081618178355125259599616
960 1407165334686490903463716057124949742164202543695219476003903865010988513760193234745323628846059584607785723267179864709418437448300632469279951164119543780645889837621040234677314940304960201034109509809448903600593542607530837687759882470325369160422563599619062163236356710250519199232
961 2814330669372981806927432114249899484328405087390438952007807730021977027520386469490647257692119169215571446534359729418836874896601264938559902328239087561291779675242080469354629880609920402068219019618897807201187085215061675375519764940650738320845127199238124326472713420501038398464
962 5628661338745963613854864228499798968656810174780877904015615460043954055040772938981294515384238338431142893068719458837673749793202529877119804656478175122583559350484160938709259761219840804136438039237795614402374170430123350751039529881301476641690254398476248652945426841002076796928
963 11257322677491927227709728456999597937313620349561755808031230920087908110081545877962589030768476676862285786137438917675347499586405059754239609312956350245167118700968321877418519522439681608272876078475591228804748340860246701502079059762602953283380508796952497305890853682004153593856
964 22514645354983854455419456913999195874627240699123511616062461840175816220163091755925178061536953353724571572274877835350694999172810119508479218625912700490334237401936643754837039044879363216545752156951182457609496681720493403004158119525205906566761017593904994611781707364008307187712
965 45029290709967708910838913827998391749254481398247023232124923680351632440326183511850356123073906707449143144549755670701389998345620239016958437251825400980668474803873287509674078089758726433091504313902364915218993363440986806008316239050411813133522035187809989223563414728016614375424
966 90058581419935417821677827655996783498508962796494046464249847360703264880652367023700712246147813414898286289099511341402779996691240478033916874503650801961336949607746575019348156179517452866183008627804729830437986726881973612016632478100823626267044070375619978447126829456033228750848
967 180117162839870835643355655311993566997017925592988092928499694721406529761304734047401424492295626829796572578199022682805559993382480956067833749007301603922673899215493150038696312359034905732366017255609459660875973453763947224033264956201647252534088140751239956894253658912066457501696
968 360234325679741671286711310623987133994035851185976185856999389442813059522609468094802848984591253659593145156398045365611119986764961912135667498014603207845347798430986300077392624718069811464732034511218919321751946907527894448066529912403294505068176281502479913788507317824132915003392
969 720468651359483342573422621247974267988071702371952371713998778885626119045218936189605697969182507319186290312796090731222239973529923824271334996029206415690695596861972600154785249436139622929464069022437838643503893815055788896133059824806589010136352563004959827577014635648265830006784
970 1440937302718966685146845242495948535976143404743904743427997557771252238090437872379211395938365014638372580625592181462444479947059847648542669992058412831381391193723945200309570498872279245858928138044875677287007787630111577792266119649613178020272705126009919655154029271296531660013568
971 2881874605437933370293690484991897071952286809487809486855995115542504476180875744758422791876730029276745161251184362924888959894119695297085339984116825662762782387447890400619140997744558491717856276089751354574015575260223155584532239299226356040545410252019839310308058542593063320027136
972 5763749210875866740587380969983794143904573618975618973711990231085008952361751489516845583753460058553490322502368725849777919788239390594170679968233651325525564774895780801238281995489116983435712552179502709148031150520446311169064478598452712081090820504039678620616117085186126640054272
973 11527498421751733481174761939967588287809147237951237947423980462170017904723502979033691167506920117106980645004737451699555839576478781188341359936467302651051129549791561602476563990978233966871425104359005418296062301040892622338128957196905424162181641008079357241232234170372253280108544
974 23054996843503466962349523879935176575618294475902475894847960924340035809447005958067382335013840234213961290009474903399111679152957562376682719872934605302102259099583123204953127981956467933742850208718010836592124602081785244676257914393810848324363282016158714482464468340744506560217088
975 46109993687006933924699047759870353151236588951804951789695921848680071618894011916134764670027680468427922580018949806798223358305915124753365439745869210604204518199166246409906255963912935867485700417436021673184249204163570489352515828787621696648726564032317428964928936681489013120434176
976 92219987374013867849398095519740706302473177903609903579391843697360143237788023832269529340055360936855845160037899613596446716611830249506730879491738421208409036398332492819812511927825871734971400834872043346368498408327140978705031657575243393297453128064634857929857873362978026240868352
977 184439974748027735698796191039481412604946355807219807158783687394720286475576047664539058680110721873711690320075799227192893433223660499013461758983476842416818072796664985639625023855651743469942801669744086692736996816654281957410063315150486786594906256129269715859715746725956052481736704
978 368879949496055471397592382078962825209892711614439614317567374789440572951152095329078117360221443747423380640151598454385786866447320998026923517966953684833636145593329971279250047711303486939885603339488173385473993633308563914820126630300973573189812512258539431719431493451912104963473408
979 737759898992110942795184764157925650419785423228879228635134749578881145902304190658156234720442887494846761280303196908771573732894641996053847035933907369667272291186659942558500095422606973879771206678976346770947987266617127829640253260601947146379625024517078863438862986903824209926946816
980 1475519797984221885590369528315851300839570846457758457270269499157762291804608381316312469440885774989693522560606393817543147465789283992107694071867814739334544582373319885117000190845213947759542413357952693541895974533234255659280506521203894292759250049034157726877725973807648419853893632
981 2951039595968443771180739056631702601679141692915516914540538998315524583609216762632624938881771549979387045121212787635086294931578567984215388143735629478669089164746639770234000381690427895519084826715905387083791949066468511318561013042407788585518500098068315453755451947615296839707787264
982 5902079191936887542361478113263405203358283385831033829081077996631049167218433525265249877763543099958774090242425575270172589863157135968430776287471258957338178329493279540468000763380855791038169653431810774167583898132937022637122026084815577171037000196136630907510903895230593679415574528
983 11804158383873775084722956226526810406716566771662067658162155993262098334436867050530499755527086199917548180484851150540345179726314271936861552574942517914676356658986559080936001526761711582076339306863621548335167796265874045274244052169631154342074000392273261815021807790461187358831149056
984 23608316767747550169445912453053620813433133543324135316324311986524196668873734101060999511054172399835096360969702301080690359452628543873723105149885035829352713317973118161872003053523423164152678613727243096670335592531748090548488104339262308684148000784546523630043615580922374717662298112
985 47216633535495100338891824906107241626866267086648270632648623973048393337747468202121999022108344799670192721939404602161380718905257087747446210299770071658705426635946236323744006107046846328305357227454486193340671185063496181096976208678524617368296001569093047260087231161844749435324596224
986 94433267070990200677783649812214483253732534173296541265297247946096786675494936404243998044216689599340385443878809204322761437810514175494892420599540143317410853271892472647488012214093692656610714454908972386681342370126992362193952417357049234736592003138186094520174462323689498870649192448
987 188866534141980401355567299624428966507465068346593082530594495892193573350989872808487996088433379198680770887757618408645522875621028350989784841199080286634821706543784945294976024428187385313221428909817944773362684740253984724387904834714098469473184006276372189040348924647378997741298384896
988 377733068283960802711134599248857933014930136693186165061188991784387146701979745616975992176866758397361541775515236817291045751242056701979569682398160573269643413087569890589952048856374770626442857819635889546725369480507969448775809669428196938946368012552744378080697849294757995482596769792
989 755466136567921605422269198497715866029860273386372330122377983568774293403959491233951984353733516794723083551030473634582091502484113403959139364796321146539286826175139781179904097712749541252885715639271779093450738961015938897551619338856393877892736025105488756161395698589515990965193539584
990 1510932273135843210844538396995431732059720546772744660244755967137548586807918982467903968707467033589446167102060947269164183004968226807918278729592642293078573652350279562359808195425499082505771431278543558186901477922031877795103238677712787755785472050210977512322791397179031981930387079168
991 3021864546271686421689076793990863464119441093545489320489511934275097173615837964935807937414934067178892334204121894538328366009936453615836557459185284586157147304700559124719616390850998165011542862557087116373802955844063755590206477355425575511570944100421955024645582794358063963860774158336
992 6043729092543372843378153587981726928238882187090978640979023868550194347231675929871615874829868134357784668408243789076656732019872907231673114918370569172314294609401118249439232781701996330023085725114174232747605911688127511180412954710851151023141888200843910049291165588716127927721548316672
993 12087458185086745686756307175963453856477764374181957281958047737100388694463351859743231749659736268715569336816487578153313464039745814463346229836741138344628589218802236498878465563403992660046171450228348465495211823376255022360825909421702302046283776401687820098582331177432255855443096633344
994 24174916370173491373512614351926907712955528748363914563916095474200777388926703719486463499319472537431138673632975156306626928079491628926692459673482276689257178437604472997756931126807985320092342900456696930990423646752510044721651818843404604092567552803375640197164662354864511710886193266688
995 48349832740346982747025228703853815425911057496727829127832190948401554777853407438972926998638945074862277347265950312613253856158983257853384919346964553378514356875208945995513862253615970640184685800913393861980847293505020089443303637686809208185135105606751280394329324709729023421772386533376
996 96699665480693965494050457407707630851822114993455658255664381896803109555706814877945853997277890149724554694531900625226507712317966515706769838693929106757028713750417891991027724507231941280369371601826787723961694587010040178886607275373618416370270211213502560788658649419458046843544773066752
997 193399330961387930988100914815415261703644229986911316511328763793606219111413629755891707994555780299449109389063801250453015424635933031413539677387858213514057427500835783982055449014463882560738743203653575447923389174020080357773214550747236832740540422427005121577317298838916093687089546133504
998 386798661922775861976201829630830523407288459973822633022657527587212438222827259511783415989111560598898218778127602500906030849271866062827079354775716427028114855001671567964110898028927765121477486407307150895846778348040160715546429101494473665481080844854010243154634597677832187374179092267008
999 773597323845551723952403659261661046814576919947645266045315055174424876445654519023566831978223121197796437556255205001812061698543732125654158709551432854056229710003343135928221796057855530242954972814614301791693556696080321431092858202988947330962161689708020486309269195355664374748358184534016
1000 1547194647691103447904807318523322093629153839895290532090630110348849752891309038047133663956446242395592875112510410003624123397087464251308317419102865708112459420006686271856443592115711060485909945629228603583387113392160642862185716405977894661924323379416040972618538390711328749496716369068032