1 1
2 0
3 0
4 0
5 1
6 2
7 3
8 6
9 12
10 24
11 47
12 92
13 181
14 356
15 700
16 1376
17 2705
18 5318
19 10455
20 20554
21 40408
22 79440
23 156175
24 307032
25 603609
26 1186664
27 2332920
28 4586400
29 9016625
30 17726218
31 34848827
32 68510990
33 134689060
34 264791720
35 520566815
36 1023407412
37 2011965997
38 3955421004
39 7776152948
40 15287514176
41 30054461537
42 59085515662
43 116159065327
44 228362709650
45 448949266352
46 882611018528
47 1735167575519
48 3411249635376
49 6706340205425
50 13184317701200
51 25919686136048
52 50956761253568
53 100178354931617
54 196945460227858
55 387184580250291
56 761184842799382
57 1496449999462716
58 2941943237671864
59 5783708120412111
60 11370470780596364
61 22353756980942437
62 43946329119085492
63 86396208238708268
64 169850473239744672
65 333917238359077233
66 656464005937558102
67 1290574254894173767
68 2537202180669262042
69 4988008153099815816
70 9806165832959886960
71 19278414427560696687
72 37900364849183835272
73 74510155443473496777
74 146483108706277731512
75 287978209259455647208
76 566150252685951407456
77 1113022090944342118225
78 2188143817039500401178
79 4301777478635527305579
80 8457071848564776879646
81 16626165487870098112084
82 32686180723054244816712
83 64259339355164147515199
84 126330534893288794629220
85 248359292307942061952861
86 488261512767319347026076
87 959896860046768595940068
88 1887107539370482947063424
89 3709955739385801746611649
90 7293580943878314698594078
91 14338802595448687335235295
92 28189343678130055323444514
93 55418790496213342050948960
94 108950473453056201154834496
95 214190991166726600563057343
96 421088401389574886427520608
97 827838000183701085519805921
98 1627486656689272115716167328
99 3199554522882330889381385696
100 6290158572311605577607936896
101 12366126153456484554652816449
102 24311163905523394222878112290
103 47794489810863087360236418659
104 93961492965036902604756669990
105 184723431407191474320131954284
106 363156704242071343062655971672
107 713947282330686201570659126895
108 1403583400755849008918440141500
109 2759372311700834930476643864341
110 5424783130436632958348531058692
111 10664842829466074442376930163100
112 20966528954690077541691204354528
113 41219110627049468881811749582161
114 81034637853343088754705059022822
115 159309903394985342578933474181303
116 313195023659534052199518417303914
117 615725204489602029956659904444728
118 1210483880024513982371628604534928
119 2379748649421978495861445459487695
120 4678462660990613902968185859952568
121 9197615418586242463357438245723833
122 18082035813512950874515358074143752
123 35548346422536299719074056243842776
124 69886208965048085455776483883150624
125 137392669280674192415691522306813553
126 270106875900357770928414858753674538
127 531016136382129299393472279261625243
128 1043950236950745647912429200449106734
129 2052352127478954996105784344654370692
130 4034818045992861906755792205425590760
131 7932243422705049621095892888544367967
132 15594379969509741471263370918335061396
133 30657743802637353643133269557408497549
134 60271537368323961638354109914367888364
135 118490722609168968280602435484081406036
136 232946627172345074654449078762737221312
137 457961010921985099687802264636930074657
138 900327641874460457904341158355525087918
139 1769997539946283562165549047153641678287
140 3479723542524243162692743984392915468210
141 6840956362439317357104885533301749530384
142 13448966097706289639555321987840761839456
143 26439971184490594179422841711044593604255
144 51979614727106727900941342263733662120592
145 102189231914267172239717135480313682562897
146 200898740286010101316741526976234449657584
147 394956524209580885276378168419167149784784
148 776464082321455480913201014850493537730112
149 1526488193458420367646979187989942481855969
150 3000996772189734007393017033716151301591346
151 5899804312465200842546316931951988920619795
152 11598709884644391583775892336927743391582006
153 22802463245079202282275406505436319633379228
154 44828462407836949083637611996022145729028344
155 88130436622215477799628244804054348976200719
156 173259876472241221591863472574392546650810092
157 340619948632017242341180628216833104381000389
158 669641187379390093098585364096738465370418772
159 1316479911513700983914895321688040611107458316
160 2588131360619565018746153031380059076485888288
161 5088132284616914559692677817956063803995575857
162 10003004692761587897793492163337735061340341622
163 19665389436891158553245803698458637018299682855
164 38661137686402927013393022032820535571228946938
165 76005795461292153042871148743953030531350435560
166 149423459561964741066996144456526001986214982832
167 293758786839312567574299611095095940168434389807
168 577514568985863547250805730026854145275528437992
169 1135363748534835935948365656355249653532757193129
170 2232066359383268944883338290677678771494285439320
171 4388126923305245736723805432611404512457220443080
172 8626830387048526732380614720766283022928225903328
173 16959901987257740897186929830437470105688017416849
174 33342289405529618247123053930848086066100506395706
175 65549215062524400558297742205340922478668255598283
176 128866363765665532171712146120004166185842225757246
177 253344600608025818606700486807396927859227231071412
178 498062370829003110481020358894027572695526236239496
179 979164839670748480064853787957617675285364455062143
180 1924987389935967341882584521984387264504628403728580
181 3784425564809410283206871301763433606530588551858877
182 7439984765853155034242030457406863046875334877960508
183 14626624931098284249877360428006329165891442524849604
184 28755187491367565389273700497118630759087358813459712
185 56531210143064382298482547206279643842889353171857281
186 111137432896192797255082509890574900421274077939985982
187 218490440227576184226958148479386367236017567328113087
188 429540895689299213419674266501365871425159799778265666
189 844455166447500142589471172574725413684428157031681728
190 1660155145403632719789668644652332196609768955249903744
191 3263779080664201057280854742098384749376648557327950207
192 6416420728432209317306626974306194598332023036715914432
193 12614351016636842450386295800133002829428028506103715777
194 24799161137584385687352917333764639787430897212429165888
195 48753867108721271232116363494954554161177366267826650048
196 95847579072038909744443058345256776125744963580403396352
197 188431379063413618431605261948415167502113278603478842497
198 370446337398395027545903896922524140405894534170241770562
199 728278323780153212641421498044915277982361039834379825347
200 1431757486422722039595490078756065916177291182456330484806
201 2814761105736722807958863794017177278193404998644834319564
202 5533674632401406706173284529689097780261065033709265242776
203 10878917885739399793914963797429780393020016788815051643055
204 21387389434080404560284023697937036645634139043459861515548
205 42046500544380655907926625897829158013285917047085343205749
206 82661243602338589776257761716902250110394542911714355926692
207 162507726098940456744556659639787322942595680824783877533820
208 319481777565479506782940034749885548104930296615858489824864
209 628084637245219613771965105702341315816840576442901928006673
210 1234781885056358822983646187706745594988047013842343994497798
211 2427517269568336990059365749515662031962808110637602645789847
212 4772373295534335390342473737314421813815221678363490935653002
213 9382238864969730323940390814989056304687847675902197993772184
214 18444995952373981141097841595228227061270765055188537497719504
215 36261907267502742668423718084754112806724689533934173067432335
216 71289032649949126513863789981801480018461332054026002140366872
217 140150548030329916037668214214087298004959855997414401634943897
218 275528722765125496684993954690860174196104490316465312334234792
219 541675206665281263046047518566731292087521132957028426674697400
220 1064905417378188544950997195538234357113771500858868315851675296
221 2093548927488874347233570672991714601420818312183802458635918257
222 4115808822327799567953277556001627722823175292313578915131469642
223 8091467096625269219868886897789168147641390728629743428627995387
224 15907405470485412943052779840887476121086676966943021544921755982
225 31273135734305544623059512163208220950085832800929014663168814564
226 61481366051232900701168027130878207543057894100999161010485953832
227 120869183174976927055102483588764700484694969889814519562335989407
228 237622557527626054542251689621527773246566764487315460209540509172
229 467153647958626839864634492345266378345492138246001176990453022957
230 918399890446768266786216204849645280569897599525059332435984289932
231 1805526645159230988949372897536082340189709366249189650208799765300
232 3549571924267229077197577767941286472836360838397380139407113576768
233 6978274665359481227340053052293808245188026706904945759251891164129
234 13718926773191336400137854414966088717129486649322576058294241819086
235 26970699898424045960411074337586911055913481160399150939598030615215
236 53022999906401323654035932470324176831257064721273242546760076940498
237 104240473167643416319122492043112271322324420076297295443311354115696
238 204931374411019603561047406318283256171812479314197210747215594654624
239 402884474156679725894754759584272704098436931921489475735179298145119
240 792050021540168115389371664753579319479744377193656375412064354471152
241 1557129343181912184818332255169571727903575273226913599884530678327089
242 3061235686457423045982628577868819278975893481732553957222301279713680
243 6018230899747202675646134663694526286629462543388810619001291205311664
244 11831530425083385747731221921070769317087112607463424027255366815968704
245 23260176376010091769567689082557265930075788283005358578775554333792289
246 45728302730480015423746006500360952540671832188817060782139044313113426
247 89899476117778118662673680745552333353440089104407207964393557947899763
248 176737716549098814279364732913235847427904284727081861971564814616085846
249 347457202198450425883083331162777168569179106910774913324128338026860028
250 683082873971817466018435440404483567821271101214086402621001309237751352
251 1342905571567624840267303191726409869712466414145167446663227064141710415
252 2640082840404769665110860376952458786884260996101517832544315083970307404
253 5190266204691761211559047073159365240415081903098628457124236609992715045
254 10203794692834423608838729413405494633402259521470175052276908405369344244
255 20060132183470396791794375495648212098235339936029575191229688472711828460
256 39437181492968976117570315550891940628649408770845063979838375636185905568
257 77531457414370327394873327910057471387586351127544960513013524208230100721
258 152422831988335885124635795443162483988288441258988403193482733332489894038
259 299655397771980009037712543813165602736161800614878177929841230054987073031
260 589107000851125594466586358212925710838921341708286180807405551704604801818
261 1158153869518780792141378340930203209579607343480542786423581414936497775176
262 2276870557544592608165186366309514478530565278190240508867324454236809644784
263 4476209657674814888935499404708971485673544205252936057221635384265389188847
264 8799996483361293892746363013974780487358799969246883711249788035198288483656
265 17300337568950607776455013484136395371981438137878889244569734840341589894281
266 34011568137050089958443440610059865033123954934049492308332064128978574986744
267 66864982404581399124745502879189526856668302524618441830240546843020652198312
268 131453094251618205641325819392069539234806039771046643151613769231804494751840
269 258429978845561596393716139379430106983938535336840350246005903079343600314833
270 508059961207761898894685915744885433480518270704433816780762018123488912146010
271 998819584846573190012916818005634471589055103270988744316954301406636234397739
272 1963627601556096290067390195401209078144986251607927996325576538684293893808734
273 3860390220707611181010034887923228629433304200691237550820912530525567135419156
274 7589327347163604156378743956454387719631802361611428458490211291819329776086472
275 14920224715481646716363771773529345332279666187886016566734416680559315951858111
276 29332389469755531533832857631313805231078814105067599316688071342995142991570212
277 57665959354664489877652798444621975990568573106864209889059188384583649748742685
278 113368291107772883465238206693842742902992159962120491781792800230483005603676636
279 222876191994838155749466378499762257176551015723549746012764687930440444071934116
280 438163056642512707342554013043070126633470229085488063567039164569061558367781760
281 861405888569543767968744254312610907934660791983090110567343912457563800783705409
282 1693479387669332004403655650993908010638242769861112621817999753572132458575840606
283 3329292815983999518929658503543194045285916966615361033746940318759681267402938527
284 6545217340860226154394078800392545347668841773268601575712087837288879529202200418
285 12867558489725614153038691222285328438161132530813653405411410986647318614332466720
286 25296953922808715598734828431527586749688794832541818747255782808725575670297151680
287 49732501957047887429500912608742562591442928873100547383944221704993587539810597951
288 97771524526426442854598169566491217172247614976339982146070443656415042621045355296
289 192213756236868886190266680629439240299209312986064603258393946994070403974687772065
290 377882295132877546226139282458485935250749784198860604941075806150851928420173343712
291 742897031776029478299239873694686542063338435866907556476740201315056538226014220704
292 1460497109629250240999744918957845497376988076901273294206224619821387500781731289728
293 2871261717301452594569988925306948432162533224929446041028505017937781414023651981505
294 5644751910076478746285379681047405647152818834882552099910939592219147785426258607714
295 11097290063916088606380492681465372054006428356779039596563485237444225166877829443363
296 21816697832699299666534846080472258172762106929359218588185894668737598405335485543014
297 42890498633622569854770452287249829803460875422851529619895049136160140272444956865324
298 84320500157615889468541159655541814109544762768801785945583873652498893044108182440920
299 165769738597930326342512330385776679786926992312674125850139242287060004674192712900335
300 325894725285784173938739281090505953926701165790465699600367544981900861562959167192956
301 640692160507652259271098069499546535799395903224152359604171604726357497959040504942549
302 1259567623182605218875661292918620813426029699518945500620157314783977397512745524342084
303 2476244747731587867896552133549991797048598523615039471620419580431794654753046091818844
304 4868168995305559846324563107444441779987652284461277157295255287211090416461984001196768
305 9570568252013189366306613884503106880188377576609880188740371332135120828249775289493201
306 18815241778740594558674488487915707806450053987429294677880375119288340794936591411793446
307 36989791396973536858077878906331869077100712071634436996156578633850324091914142318644343
308 72720015170764468497280096519745117340775394443749928491692999952916670786315539112946602
309 142963785593797349126663640905940242884502190363884817511765580325401546917878032134074360
310 281059402192289138407002718704436043989016728443308357866235905363592003419294080266951952
311 552548236132565087447698823524368981097845079310006835543731439395048886010338385244410703
312 1086281230486389580336723158560822254389240104632584376409582503670809431225740179077027960
313 2135572669575805623815368438215312639701379497193534315823008428707768538359566215835411577
314 4198425323980846779133456779910880162061983599943318703154323857462620405932816892557876552
315 8253886862367896209140249918915820081239465009522752588796882134599839264947755752981678744
316 16226714322543503279873497119127204118489913290602196819727528363836086526476217425696405536
317 31900880408954441472299295414730039255881981501894386803911325288277124166942096466148400369
318 62715479587422493364261867670899256257374722899156189231413068072883438902658452753219772778
319 123295386505269181104708366903583199875048066301118844147003127717059109266957339290604133979
320 242392347686557515430283277027255519588034149002294369590851931576655598127981861688650391406
321 476530808510747134651426304135595219094828832995065986592906981018711356991015967624319104068
322 936834902698950766022979111152063234071167752699529776366086433673586627455555717822941802600
323 1841768924988947090573658926889396428886453523897165165928261542058896130744169339179735204831
324 3620822370390471687783055986107893601515532324895174142625110016044908822585680225606250636884
325 7118349354275674194461403605312204003156016583489229441103216904372758535904403111921897139789
326 13994306360864790873492523933597152486723999017976164512615581877168861473680824362155143888172
327 27512081913218834612333621563058709754353169202957263038638256773319011590370632756685968672276
328 54087328923738718458644264014965356274635170653214996300910427112964436553285709795548995541952
329 106332888922488489826714869103041316120383887782532827435892592683869976975827250251918255879073
330 209044955474586507965646682219974738639252243240170480729160075351695045129068820278230261121262
331 410971561594897341736831960834637273275348469896851732017216933799017331722233237444538625102735
332 807948816828929892600171397735677394063972940775727299521818285720865801970785650526922106317298
333 1588385551744640950588009173908296078373592712348497336004998314668412592351200668297158243962320
334 3122683774565543182717374083801626800472550254043779675709086202223860748149115626798767492382688
335 6139034660208597875608033298500212284824716620305026523982279811763851519322404003345616728886303
336 12069024364942609243250419914780449831010180997369882567235399548176007993515739186413003196651344
337 23727077168290321144764007868726262388745013524842913402453582162552998655309245135381467768199953
338 46646205519751712396927844339716847383426054108910099505385346039385131508647704620236013430082608
339 91704025487758783843267679505525398688478515505471701674765693764101850424944208572174868616202896
340 180285367200952024503817984927249170576484480756899623673822301325979840101739301517550969740023104
341 354431699741695451132027936555998128868144244893494220823662322840195828684156199031756322751159905
342 696794375118448293020805453197215807905278308789618559080089246132215649374796658877099642305668466
343 1369861673068606264896846898525705353421811604054394204757724910101878300094284072618817816843136979
344 2693077140617460817396765952711693859460197153999878310010064474164371468679920440617399620256191350
345 5294450255747162850950264225917862320231915792494284918345363254564641086934896672662624371896179804
346 10408615144293373677396710466908475469887347104231670213016904207803302333768054043807697774052336504
347 20462798588845051903661392997260952810906549963569846205210146092766408838851951888583639225353513103
348 40228802802571655514301980541324689813907821618350073851340202939400602028329107118290178808401357740
349 79087743932074704763707114184123674274393831632645753497922680968699325756563930163961539799959578501
350 155482410723531948710017462415535654689327466111291628685835297463234280044447939887305679979662965652
351 305670371191316734569084660605153447058423016430088972453325231671903919001960983101948735587429751500
352 600932127238340095460772610743398418646958685755946274693633559136004535670153912160089773400807166496
353 1181401455887835139017883828489535884483010821548322703182056972179242662501455872431595907576260819889
354 2322574108973098622521465676437747079152113821478295332512773741419084722974582637744901636344120282038
355 4566060474014122540279224238691370484029833811323944911527624801869470120192601345325841732888280985575
356 8976638537304713131848431014967205313370340156536598194369414306275705960340754750764377785796899005498
357 17647606703418109529127777369329257179682257296643107416285503380879508001679548518426806836006368259496
358 34694281279597878962794782127915115940717555907530268557877373202623011467688943124693523898611929352496
359 68207161103307922786571680427340695996952100993512214412572689433066780272876430376955451889647597885103
360 134091748097642746950621895178243644914752088165546133492632605124714475822778278116166002142951075488168
361 263617435721271371360964566117795919345474342519768322073737585447559481525363954887006162553013869990761
362 518258232905238029590080701220624633377578344883000045953105756588843257090387155023247947320230840976024
363 1018868859107057949651033625071920009575474432469356984489926009796807006179094761528069087804455313692552
364 2003043436934518020339272468015924903210231309031183700421974646390991000890500579931444651710298698032608
365 3937879712765728117891973255604509110423510517068855186431376603348915221508124729485933851530949798180113
366 7741667677433813488833324616030774575932268945972164239370120601573115967193471180855701700918948520872058
367 15219717919146355606305684665943753232519063549424560156666503617698672452861578406824397239284883171753355
368 29921177605387473183021288630666881831660548753966120267379901478808501648632769658625546531249535502530686
369 58823486351667888416391543636261843653745623075462883550269876947820196291086444555723023974694615691368820
370 115643929266401258812443814804507762404281014841894583400117779249249401581282388531514603297678932684705032
371 227349978820036789506995656353411015698138519166720311613804181895149887941056652333543272743826915571229951
372 446958289962639765525157988090791256820344769387468458988238243188726659914919833486230843786734882621587844
373 878696862006133175444010291515638760408170475225512357819809982759754647376978088565637290334184882071422333
374 1727472546406878877704999294400610638984680401697058595372240064040700793105323407472649034137120228640313980
375 3396121606462089866993607045164959434315615180318654307194210251133581389919560370389575044299545841589259140
376 6676599283657778475174770275525411106226949345795414030988302723017913378257838352247635485301412750493813248
377 13125848588495520160842544894697411196755760172424107750362801264140676868574620052161727697858998585416396545
378 25804738887028400556159931801304031136691175575460747041737364285092627077234320270837224551931262288211205246
379 50730780912050667936875853311092423512974180675695981725654918587425499507091662453108811813528339694350988159
380 99734089277694456996046707327784236386963680949694904855937597110810298221078001498744974592919559160061662338
381 196072056948926824125099807610403513339611746719071155404680983970487015052236442627100374141539572478534065536
382 385467514614195869775024844945281615572996544092346896778373665217956116726215046901953112797777732206574317824
383 757809180639896219389207144995865819949237328012269685806384529171771556583855473751744497897696465827732239103
384 1489813622392764038222254358190427608761783480449078624571031694058450486090476627232651771243461669367253272960
385 2928896463873477408507632863069762794010592780222461267416408469529475472673861592012194730673394999040155557761
386 5758058838469260360019219018811741351634221879495227629976879341948140647126645182525644486753870438920249453184
387 11320045619989593895913338230013079189928832012271384104549077699925794279201053922424188599366201305361964840832
388 22254623725364991922051651615080876764284667480450421312319781734633632441675892797946424085934624878517355363840
389 43751438270090087624714096085165887708620097632888572938833178940095493326767930122141103673971553291206978488577
390 86013062917787411211205937812141347808478411785328067253095326186132536167445383617049555576699644913046703704194
391 169097229371701345013904242761212932822946230790433673238774243902735596862216905642086916422725894827053251850627
392 332436399904933429667789266503614124294258239701372118847571608463523053077307166101648188358697919215186254248070
393 653552754189877265439665194777215169398587647390472853590594139227120311875413278280872188118029637125010543655308
394 1284850884654389538957278737939349462032890627300495285868868496719606991309150663763797952150124649371503731946776
395 2525950331038688990289843379793533036357161156968101998798903814499118489291533397405454800626277745451800485404975
396 4965887599159590569368480821774924724905843902150875930344712302812104442415621411193860045675855845990554267105756
397 9762677968947479793723057400788636516988741573511318187450650361721473287969025916745633174928985797154055282360885
398 19192919537990026157778325535073658909683224907321264256053729114979423522860744667389618161499273675092924310473700
399 37732286321790175050116985875370102649967862167252055658516864090731726733846076056498364134880517713060838077292092
400 74179721758925960561276693012800855837902833707203616031164859684743846476383001449232930317610910776750172422637408
401 145833493186813232132263542645808178639448506257439130063530815554988574463474469501060405834595543808048544359869841
402 286701098774466873695158604469841432553991168612727384196716918807165044484533317590926951623515231770106534452633926
403 563639519579986267596594151538894228590993595651943450205983187252608615681097609265108270072101477743059013622906967
404 1108086119621982509035409977542714798272303966396565636155912645390237807839334473862826921982703681811025102935340234
405 2178439952922174843020702969210059493894640070625879216653308426689743888944822871669155479830526845908989367793388376
406 4282700184085423725480129245407318131951377307544554817275451993694743931413262741889078029343442781041228563164139344
407 8419566874984034218827994948168828085263306108831670504487373171834499288363051014277095652852290018274408581968408847
408 16552432651193601563960831291867814737972621049050613624778029424861833532241568710963264354081064804778710629484183768
409 32541225782807216860325068432196735247354248502449283799350075662471058448802039812661420438090028131814362245345460569
410 63974365445992451211614726886850755696436193038502001962544238679551879089764745151460013954197352581817699387755580904
411 125770290939062727580208750804491451898977746006378124708435168932414014290584667431250872428564178317726409407717773432
412 247257881694040031434937372363575585666004114705211694599594885871133284649756072120612666827784913854411590252271407520
413 486096196513096028651046749778982343246744923301591718694702398570432070011149093226948238002717537690548771922574406193
414 955639960374998455738132668266096871755517225554132823764626767716002306490056617742933211651354010576318833215664628618
415 1878738694967189694615940268099997008263680202605816363729903459769533554531311195673205002864617993020823304185983796667
416 3693503024488386938020265809313143260830924212173130725497262680859515229972857646194949991775038633459828908984212012430
417 7261235758037711148460322867821795069762870678339883326286090192786616445655130624958649111121513088601931408560706251428
418 14275213634381382265485708363280014553859737241974554957972585499702099606660505177796685555415241263349451226869141095336
419 28064331072249668502320369976781046764472729560647518197250468600833767143309861262366422872827764989008353681815707784479
420 55173022184124338548902607285295996657189941895740903570736310433951531980129665906989912534004175967440388530415750940340
421 108467305673281487403189274302491996306116203588875990777742717408133530405728020618306620065143733941859953756645518084013
422 213241108322074587868358282795670849351401482965578850829988172135407545581483183590418290138512429250260078604306824155596
423 419220980886111464588256242723519903633040095252817818333690254078028474717311236555877931165903345411918225800052942059764
424 824166748137841546911026777083759792712220453263661081709407922656354849827961967933959176776391449560487000373236743024192
425 1620269165203433425319733184190738538659968176966674645221565376711875932512614074605551930679955134131965647064657778263905
426 3185365308222742512090563761096181080662746412037608386872394442989800333045098483304113948825906092296490905598899805587470
427 6262263310772203536777938247889870165019376620486340782967046168571467135684468945989921277586668450651121857441154093090927
428 12311285513222332485687518212984069480687351758007102715104104165007526725787454708389424265034824472051983636278001362026258
429 24203350045558553506786780183244619057741663420761387611874518075937024976857598180222970598903745598692049046755949781992752
430 47582533342979265466662533589405478322771106388259114142039628229217695103887234392511982021031099747823611093138662820961312
431 93544797520755097508005333994620218106882244599551553638857691081723514275261854710418412111382244361515256539212667863658719
432 183904229733287452503920104228144255133101742787065498890842987720457228217478610937532710273938582630734022172826435921729968
433 361546196155802701471062270208398640101184108953644656998718929272342989299272752929075499270290496810816922488211717750369009
434 710781106798383070456437022203813210721680866149282211282333754379678451872758051149761574275546169149581861340145434138711760
435 1397358863551207587406087264224381802385620068877803034952792990683419878768658504119300177952188592700471673633534918495430768
436 2747135193759435909345511994859358126448469031367346955763546353137622062433429773846088373883346085653119736173931174169900224
437 5400725589998116721183018655724096034790055818135142357888235015193520610591597692981758335655309926944724215808649680476141729
438 10617546950262945989862117207220047814447009893483219216885627042666583992965716775025983961036681271258714409444472925030553490
439 20873547704370089278253172144231696988792835678012793776772535156060824996632160797122892422803072045706611896400734132310737971
440 41036314301941795486049907266259580766863990489876305342262736557741971541391563543096023271330597922263641931461322830482764182
441 80675269740332383384693727268294779731342360910874807649572680124800523204014468582072746364709007251826812189289110742470097596
442 158603404286905330860041942541730201336236252790382268343381813896463424345595507390299404355534668418000504642404290310770294968
443 311806082983812544998900866427736306637682449762629394328875392777733328080599417087617050375414026909056285068999930941064448207
444 612994619017362144007939615648252565460917889631775569440865158512800072168233117400208116789791372546853855728555388957098342924
445 1205115690330354198737626059152273433933042943585538345104957781869539319339834074003293341156779673048001099560710043781885947877
446 2369195066358766601989202211038287287099221896681200384867652827181336667138276584463490659042228748173738557189958764733289131572
447 4657714862977200820593710694808279794467101432451525962085732974237872811072538700344908571719748489095650302190628418724108165548
448 9156826321667496310327379447074829387597966612112669655828084134579282197799481893299517739083962309773300099738852547137446036128
449 18001846560351180075655858027721922468558250774462709917327292876380831067518364369511418427792510592637543914408705163333827624049
450 35390698501684998007303776439795592371655583659293644265213720594248862062868495621622628738795229812728233973088854937710556905174
451 69576281313039641815869926820438911309378124375001750185322483406628184806397157169241964136433679952408466846616999831639227862471
452 136783367559720517029750651429839535331657026853322299985777313986075032945656037754020437613825131156643195136044040898545166593370
453 268909020256463833238907592164870790868846952274193074009468894997912193080239536807695966655930513824190739969897453378366225021192
454 528661214191260170167487804882666752350095937936273478363109705861245103962679591722092415572777065338608179840056054209595004006256
455 1039320581822169160259319751737611582231633625098084246808892118846109376857840819074673412717761620084578815765703403255856180388463
456 2043250465142653322511335727035427572091611666536874849352570517097969891652813142527724196696728010356429397558317951574001803871752
457 4016924648972267003206801527250416232873845208698747948519818550789311598499229127886206429257022340760450328270018903316364379881033
458 7897065930384813489383852403070992930416033390544173597053859787592548164052802218018392420900219550364257461403993765734183593168696
459 15525222840513163145528797213977115069963219828814154120098250680187184135025364899229088875144508586904324182838090078090000961316200
460 30521784466835066120890106623071563387576343719692034761833391654513123166088050206736085334716240108470040185836124101970406918626144
461 60004248351847963081520893494405515192921053814285985276857891190180136955318259594397497256714718596855501555906544800684957656863825
462 117965246238553272840530451261775602813750495962035095704363211863262304018983706046267270316732709183354573714254771649795913509855898
463 231913567828134278677854100996300789394627146715371443460206605175735296439468182964648334204208396025948697100239524396275462639830763
464 455930069725883743866324349589530585858838260040198713323359350563878044714883563711278275987516572501533136739075055026816741686492830
465 896334916611254324587119901965084056647713300251583272526620450447568905294741762523327463099888636416161949295312019975543482411669460
466 1762148048755673583053349697307096549907850256783474510291407509240624687423395474839918840865061032723853858404787915849116557904712776
467 3464291849159499203025178501119787584622779459752663035305957127291069237891472690085440184473407346850852215253669286897548158152561727
468 6810618452080445133209826550977799566431808423543290974907551042718876171763961674124613098630081984518349856793083802145300402795267556
469 13389323336332755987741799000959298343468989700371210506354895480262017047088455165284577863055955573010751016485928079894325342950704349
470 26322716602939628231617273652329066101079141140702222299386431609960156049462026766857877450124394573519968896232781104761833944214915868
471 51749098289268002138647427402693048145510568981152861326246242769472743193629311771192427437148900510623775843170250189548124406018162276
472 101736048529780330694241505108078999741113287705522248142201078029704861699835228067544936033432739988523697827935712463247132254131611776
473 200007805210401162185457831715038211897603795951291833249096198932118654161778983445004431882392072630196543440617755639596716350110661825
474 393204991968721879237705836879098624228775783479040375523284846821518432151794005215884250666154063275874737024442427477048132297426056094
475 773020660601111002487669874757237950114082577257709540540214798162774847256499555266483923469252170978738723032398926874201939251901407839
476 1519718604599282376743722475862146834127086013374716858781043164715589538463537083766109969488379947383957477168565072643642044559587899810
477 2987688110909296751348797524321600620108661457768280856235840086661706333733444855761027511539610994257291178493959895097735964713157637344
478 5873640173288813172003353543535122240476209627831039464329479095293707805767054483454510087045789248526058659159984077732224797172183662912
479 11547272541367225181821249255355206269054815459710787095409861991655296957372329983464015742209186424421920774879350399824852877994256663999
480 22701340090765728484404792673831313913880855135942533815296439136489075482592865961712147233752218785567966812734258372172657623691087271904
481 44629659520930345966321915472905389877647627694627358090052663474815376117929232368157810544035185400157194902436117817471113308130273135969
482 87739600437261409555900108469948632921168169375879999321324283784915162697394927652549511118581990852930432327703670562298584571700958372128
483 172491512763613522360451419415575665222227677293991717786412727483168619061056410449337994725624370711603573476913381229499433178688759106912
484 339109385353938231548899485287616208203979144960152396108495975871043530316345766415221479364202952174681088294666778381266641560205334550912
485 666671498166509237915977721319877210138903474460594005121582089750431763675319202846978942986196717924940255814454206362708430242416412437825
486 1310641656242252747347550649965923106363926093785245476427867740364374451868045539732245738738641217064312544816174154353244202861141737603746
487 2576653652963575148728779384458940822850204559875863594765682817253933527618161847096333666933247248728467894729912190889017292414153202071523
488 5065567705489888887901658660447933012779240950375847190210041350722951892538928766540117822747912506604005357132120711215736000256605445770918
489 9958643898216164253442865901480290360336254223457702662633669973962735166016801122630897650770200642496407140787328041201972567334522132434924
490 19578178411078390275336832317672964512468529301955252929158843972054426801717256478846573822176198332818133193279989304022678493108838930318936
491 38489685323990271312757686914026051814798155129449911853196105854358421839759193754846168701366199947711326130745524401682648555975261448200047
492 75668728991738289878167823178086180523232384165114578229964343968352469227650341969960091663993758678358339716674874649012052909089381158796348
493 148760804330513004607606866971713420223614563770353292865163005119451004927682522092823849661054270107988211538619837107135088525764609115521173
494 292456040955536120327312075282978907434449886590330738540115968888179057962826115419107581499360627709372417720107553503054441051272612785271428
495 574953438012856076401181284664477524508563518957203774417598267802395380759635429715584265347951054776248428299427778964906909535210703438107932
496 1130328697614633762527025737011282084504658508612452295906037691632736334717553602952321956873725911219678723405575568625791140577312567945896928
497 2222167709905277253741293787108538117194518862095454679958879277411114247595348012149797745046085622491646120680405612849899632598649874443593809
498 4368666690818816217604419751038990053865805340025794781687794210853876025963045682329635398428177486304933901644136351050787212288210367728391270
499 8588572577307119430601232635106266687507996116281236270510425416588301046998408842566446947195300702501879591749652864994439336050656126341261367
500 16884689113658702740875153194929554467581542345972141802480734864288423036033991569713786312891240777294386765779198176485824231050039639897251306
501 33194424789304549405349125105194631410654521172987079830543871460774450691308347709711988360434530499812525103258968574006741552564868576356394680
502 65258520880994465048171224473377980736804383837361707365181705229916165047899141816471654763995335088405371483112361579387691964552424584766892432
503 128294874052083652842601155159647423356414248812627960050404531182421215848202935620793511782944584554319096845544317545925484296506199295090191055
504 252221081413348489467597890568255856658962692285230125319121268153988555670442825559257388167460991622333259789444498740800181380724188222451990840
505 495853590249389859504594548501405446630417388454179014367732110891388810293887242275948329387726682542164639987139344616605923425397720318562720313
506 974822491385121016268313943807881338793253234562385886932983486918489197551740492982182872462562124307034893208499491056726022619745400997228189320
507 1916450557980937483131278762510568046175851947951784694035423102376203944412172638254653756564689718114257261313740013539445303686925933418099983960
508 3767642595080880501214386300547758111614899512066207680705664499522491723776446134692835858365384101140109151144367665499502915409299442251433075488
509 7406990316109677349586171445935868799873384775319787401360924467862562231704689333764878204947823617725899205443191013453080346522092685207775959921
510 14561759550806006209704745001303481743087806858354344677402727667571135907738935841970499021728186243829465151096937528165360511663461182193099929002
511 28627665511362622559904895454105558039545196328254510340437723224250883005183984441665049714068645805116765662206735711714115099901524644067637137691
512 56280508531340124103541476964403234740297139421946634793942462961583276812816228390347916555674729485926496431204971932371504177183303887138046086062
513 110644566504699310723951675166295901434418426895941484893849502820790349681220284142441179354784769253738735601096203851203563050679681840857992188164
514 217521490414317740946688964032044044757221954279816762106993341142058207638664122150189522851204154406337362051048040036907623185950064239464551300840
515 427635990512525804543791756618152220714570523784313736812625757816253853045623554966614167497460485194948824896652889060362166025378035793721326641759
516 840710221474245602877878768235000959686053240710273128947848787964936570183508174091257835973192784146068184642208840592558971539092610405249553354516
517 1652792777437128583195852641015896361332561285092291747555259852705622257361832363740850622232316922487019603622210945473403827978283696166431469571341
518 3249305046342917042288163805067389487924825430762636860316577242449661237910848499091353327908959115488112710813216919014436151779384088445724893056620
519 6387965526181134773852375934968483074415232434629332235739304982078532126140476714040265476463133461722486686025337634177668740508088495050591793925076
520 12558409561947951806758062905904922104073242914978847709371616623015006044642289305930341430075062769038636009999627228318429857830226925861719036549312
521 24689183133383377808972334055191691987431915306173381681930607488213758236238955056894068692652665052882323195102601567576497549635075815929716746456865
522 48537656045292510015066789342148383015177777371636490234913366188462579902294401939696879549332137321618578205562994294560436127731059021454183939559214
523 95422519313147891446937726043280869669022993458180688722271472524219537547226971515652908476431957720750136807503777643647468427483834346741936409547087
524 187595733579952865851587288281494349850121161485598740584226367805989413856543094532214463624954956326012160904194338368280500703188284605038147926037554
525 368803501633724596929322200628020216625827090536568148932713430629900295586945712350388661773446779190301835122363339102383332665868480715025704058150032
526 725048593705501242051886338350135511147580938158157450156055244636785585129249135394846982116818495611565034234727050976448235473906734504189689079750752
527 1425408004277619106294800342645079330307729961010141518630179881785357412022259315732799895540984326170247745274351500385319973398178393192449661413044639
528 2802278352509945702574533895948010277600282144648646547025446397382252244142224229525902911532636515018876912343140006476079510668625727363445138886530064
529 5509134185706743513702130065852739685531541295839112405328621322240284950737221487536152914588841072317003687878776235308511552909767620380148341363513041
530 10830672637833534161552672843423985021212961430192626070073016276674580487617899880540091365552727188307995214853358132248742605116346956155258534800988528
531 21292541774033343726176023486219949825800095769848683991213319122719260679648854048729794069332007597425688594584352925395101877566825431595491365543827024
532 41860034954361186210300160634089764140452610601539210532270583000801735774168458962064741156547196699239812154933978799813755519659744128686793042007903296
533 82294661904444753314305520925534448950597491242068279545910986119818114136314658608396682417553409072309376564593606099242191065921309864181136422602761953
534 161787045456379560926036507955120887623594700339487912544796525842253976028487092987267461923574181629599876216844072192008302621173994000998827706318993842
535 318064956727052378338370885844389035561657859383136712684264430362267667106236964486998770932559522186882748745809368148708093689438220381617507071274474643
536 625299240816271222515189098845354086102102757336080799298455844447860753724856029093457450499566317185457502276765378165167444773760093807079755607747960758
537 1229305939858509101304202174204488222378405418902312914605698369773002246770063204138185106929800626773489315958946403404939787669953362182564019849952094492
538 2416751844762657016398104187774886680616358227203086618679126156545202757765957949314305472703054056847738819762958828010065819820246980236441246657896285688
539 4751209027620869279481902854624238912282118963164104957812341326970587401395601240020214262988554704623168262961324049920889448574572650608701356893189809423
540 9340631009785358998037769201293356936940643225988722003079886128098920826762715387053161064053535227616736649705804027649770594527971307216403886080060625004
541 18363197062843665617737167516742324838319628592594307293475507825835573986419193809619323357174510933046590550665798687150833095366504394051190265088846775365
542 36101094884871060012959145934639295590537154427852533787652559807223287219113531590145189263849455548907723599054831996136498745959248694295300774569945589972
543 70972883829883610924614089695074102958695903436802754660699421244673572191456999976152193420769110471041957882150717588868057704248544026408037529289939085452
544 139529015815004564832830075202373319236775448646402422702719716332801941625148042002990081368835166885236176944538476349726049588676841072579633811921981885216
545 274306822602388260386178247550122399561268778329640740447627091338633295848900482765959948474681779065849185626115628649531209728779109494550566266950773961009
546 539273014194991161774318725898951442185596913433292758892174296549167670871038250144866735885310022904081634602525453271412648863030247681884728647821487297014
547 1060182831327138657930900284281160559532874198273991210490873085272499767755657306480114148413445534875116678654385107855674464630693990969718267030554127818663
548 2084264567769406255848841422627681823475211242120129887194093610737776248292201081370083107563041614201325633709715383715212430515428733245141233286538310047354
549 4097556251708928900773068755560289543991726580803457019727487800230878924392945162764014021705314117931609309537280049841556803326608922463874429043786681009256
550 8055583487602853236713307435918205768746677712960511616752255884128955907160742283525037962041793068977982442130021623333387557064541003855169224275651380133296
551 15836860152603318213040436624286289137932086647591382493056884676919278518472584084284115975608904358890115698633927618017243904400302898215787882284351986305583
552 31134447291011645264306554522673626833678576381749472227221595057289389366074129918423365215332498694876149762665329782763075159937575548749691035920882485314152
553 61208711750696151870682208761066093107824278565224953243952317029306278964392602530366616282251551854877182846676274457670475855244457106529663804811210842809641
554 120333158933622897485515576099504504392173345888329776600710540447874781680493003979363149456940062095553040059642833531625739279973485479814186376335883375571928
555 236568761615536866070258083443448719240354965195856096181693593095518684436593062795962284892174810073174470809748387013409921756620362037164498323627980070134600
556 465081939743470878903802859450979232711963252678751680746634930306908412966025383308399531822307827077370959177366752403486455956176183070473827422980308760135904
557 914327019334338439594565282277672176285994418709911979000212975936897547413578182532514947669006749795851802656099577188955668007952063242731866963676265533966225
558 1797519591377665233924824010032670725738310261038074485773204356816505705461082235146606530122681000896827455549533824595148260855966550936714042891431648582618298
559 3533830471004634315978965811304275358368796243510924018302456396603705131957771867762846443963110449938777728252391374732626045856688644766898421978052086322426955
560 6947327783075645734472416046509046212345419141133518260004202252759535482235050731546329738469280837782002416445139915933626352433403804053982657579768289269281982
561 13658086804535754602874574009574643705450483317071180423826710912423552280033508400296697192046386865490830362080531444853842783110187246070800816835908598468429364
562 26851091669328038326845345159698308178189003381463609166906786894540196147100991417284994852270465903904289764983696137304199110264198309071127806248836888176722824
563 52787856319321738214096125037118944180092012344217306354813360813143494746788404652037474756871925058012727727311292697419442552520444554899523745533997510819479423
564 103778193047265811194267426064205217634445714427396538223853517269470483788115727068928342983621169115128627999073051570243736844184922558862333448176563373056340548
565 204022555623526988072555886317106159910522632611282152429404578142337262444273682270093839523279227780318478269893711765754847642513156472957768474375074659790254141
566 401097783463978330410639356587703273608699846081430786598804954031914989406312313808641349308089174722854954123342283615576068932592909141861554291170381030311226300
567 788537480123420906218404139165831903511949208845790392773783197151406426532591119216986001424131962580219077884604035786298295082075631037652307765504853462154023236
568 1550223868577513774109962933171965498845709414310117176380659607408272656918081247016687007995993459256533866004224375435292391053887063766233487724760870036131323648
569 3047659880835705810005829741306812053511326816276017046406505854003401819089374089381336541235114993455055004281137458173165339555253682977567451703987742561443167873
570 5991541568624145808817392056549418889388207918124637554589158190737333154390632451693744739486608817794981380563201864776086942266322443396272569959798921749829995198
571 11779060581624764629562228226781731618865893203637992956748911803332329046336991221117395639449938407809644282856510017786419036890131730319587371445222768839869736255
572 23157023379785550928713817096975759964123086561194555126899018652632743103267670128426149929591787640896433611589677751957262004847670551497313188599275156649428246210
573 45525509279447680951209230054785688024734223913543319861024254108114079780002749137635313857759443319212648145294751468128225714613265471956974069433045459836702469184
574 89500794690317848128308497176399410550622738412776522545667848608819886903087417028253940707522893179168762424585278560821159038172643880147714651141330049637273614720
575 175953929499799990446611164611492009047734150009277028044929191363636371987085459967126544873810671364882469844889419663469152736790034077317861850578672356713104061567
576 345916317430975835084404937166434599206080092100429418535269224536535410819780287482559345008134733911969958309215637462162218531313745711239451131197545791676378127936
577 680053574280326905539247646106087466793294290997220844113789537269738492593223583744001294376819529416130272335574764906538018025737359692159314890949868814512886519617
578 1336950125180868260149781475115199173622465495433247133100680055886844242083179497359576438824047271191364111059559852061118774046627048832821316593300462472376344793024
579 2628374741082288839348353720175612659220196766952950946340335857665574404386356245581517563790335099063515573973824952654109322378640832193685659117167879484915987116864
580 5167248687474259830568398943174825907889770795493125370135003866722328921869625074134781186873147304947862385523064626747397485719109020507223603583194428920194700619008
581 10158543445448719670690186721738159806731807440976973712225078542081021471752164688302435828872483938530842301201239833831325818701428006937129345315810185483676297176449
582 19971170573466463506295968506309885014257534789853518005914887859625507532684549089122312312736833143149714644093264030200489418871542268163019239500422825175676216224962
583 39262287572652600107052689366513682561721775288709815167715986181981276572775874594500623331096846756883299015850953295494440819717347176633879164109895781536839545930307
584 77187625020124331953955597257912165949821085081986383202331292308075708903468569691641670223369646242575233920642346738927762865388067304434937011626491100601302747067590
585 151746875299166375068562840795648719240421973397019815458322248758485843402550783137701822882948957386086952267310868525201416408397493776676188364135814321717689507018316
586 298326501910858490306557282648122612572954175998546505546509493650249357883231941201268864579024767467226042149098672423655435331075878532845153124688434214515184313417624
587 586494460376268260942424378574507065339176544556116037380793908758417694294711717714235293329177050995921241996996105013479544843450329058753176904061058243546692329658799
588 1153017750179070058378552788642704245664095554322378556755672929657209881056738886339348274345617268848692769349898945996758600268029115849343334568621693661917708443092636
589 2266773212785487516650052887918894808766469333356047298343629873132438485540701898084195925360137690940502239683946938698022759716340884522052789973133491542298577340254965
590 4456358800550850701346150178579877451583117581630108213484928453956801262177935226476750180496905735638429245447251530657117756567293701739670642934640491983995851933442340
591 8760970725802535027623737516364106183925813189863196611511534659155116680953319669815798538110862513890771538627192192789034096726189909702665097505145169646274014359866364
592 17223614949694211564940917750080089755278672203727846717476559824659984004023407398430328211642700260314317035105285713154412758121303940872485041885601905078032844406315104
593 33860735439012154868939411121585672445218167862899577397572325740561550313752103079146421129956223469632712828213575321295345971399157552686216906867142751912518996482971409
594 66568453127845239679500269454528640644772240171476776238388978551465890746447467271953493985566829670416732887077251696593933342530285989523090479165663810163120284522850182
595 130870133042904991842350486021138386480778011009597505178434327229799343007354232645822792045773521649892963534470556454489843925344231094524128168358194128783941991705445399
596 257283907285259132983354821863696895509972904437564902143383726005641884752530530065168833911050137564147497823493861378322570094121168487308585693781747765583888131477448458
597 505806843844715730939085906211029684836019995685266607675255917352128652824107740460521869283989412614404224108360530563856106091516147064914506290058350361521502248595030552
598 994390072739737250313230894671979279916761319166805368633035274879597321644192073522613410356336124968494131181615775414557799424910990188956527538231098817964971652783746000
599 1954919410040462345757522378222372887388304470470711159868498224018633092974632043966080399582716026467355549535017975507820252878422822825226838169595054884017424309084520591
600 3843270366953079451835544486990217134131836700769945543498607469485800295202816620660207305179865223264294366182958699319046572414315359660930585860024445957871728333646191000
601 7555670600863253911828738487959295881782895390530293581818780611741801247398279008674591818313956924878695768831446842183603300903286488227337043551690697786959514675586936601
602 14854057294441248690674122154054894868055817876623022261494177497477960610044027487284014802716863712193244039839399822988884031712451807967365501409599647808335141219696424744
603 29202307745037781650409158401898760051275615757560777915313099077603792567263947234107507736149738011772083855570439115413911957333387468869816496529140945255148780190797818936
604 57410225417335826050505085909125540822634470195954750461993162880327987812883702394692402061943139898575673579959262455413266115241863947550676465520050791692332588728811891872
605 112865531424631189755252649440028708757880635921438789764117827536637342532792772745418723724303563770683991610383506935318711977605305072276126092870506528500647753148539263153
606 221887792482309300058669754393067200381629435142107633984737047603788884770382728870177240143427262318103688854584055171318377382796294784891321599880988611043423777963432335306
607 436219914363755346205510770298175104881475974893684974387655314595835968293367178731679888468540567711328681940336663500453151464689303081555306156210286524299888041251277734011
608 857585771433069443720347418442295314894896131910746926513816451694193975976690329976075762134364271710464119840833927177917418897666154355143246811010973400791440941282859043278
609 1685969235121101105790285678482691869738516648063933075112319804310784159386116712718044016532578805409156155826097415240420925837998921241416677125492805856327733102374920267620
610 3314528244824866385530066271056258198654398825931911399762646445741240330959349723041395631003214470919736638072235568025428585560755978535282677785465560920963133616021028643368
611 6516190958225101581304879892672487688550917015942384009761175063945843319385906673337372538282125378068789284534087629115538459143906651998289229478060615313425619478893518023583
612 12810494123967893862551090030951908176720204596742660385537613080287897754001430617804567836420823493819474880213591203059758540905017009211687137356240242015807815179823603711860
613 25184768333572032378896669291605641248558933218591635796687570845979959539709494056877455784373106419927621078486845742619063930345344715341818968556270197507315742318395929689709
614 49511950895710995314072991164768987182222970305272524666861325240265725103442297783778835806611848568144778037132857558060210441793023276328494690301529421613840043695509000336140
615 97337932556300889522355696651055282494707423962481116258610330676220666047498478854839627596691118330880399918439617700879999957748047631415572703477566037371352354288643080404660
616 191361336867776912659181327031054306790760449099030321117458014906700091764037607986637859562379022190841063198806999833734571329935339284295862729169666513821741574961265132165952
617 376206482777328723737057774169436125892969981182118258225154854749454340208689309299938346586475919003613337113079912038353604200726771916593436228861272412330057530443636746308321
618 739602471430689553611564458307920343609219757767493856064772096418620782663377187982072125336531014513407199345946232873647449860548526823975185320366304582644307245707449888904782
619 1454020174527807074844232247324235045969880582316396076332856621991261605787044881907266794888688922606886777613405620004675835790751708932608551672176338967781298749096503848119855
620 2858528398159903154374391503483701104757538194327519627998851918742257486470647466030754753970765996645628777189678382451291461139710394588888608654051148513948757454497498695903570
621 5619718863763505419226427310316346927020368964692558139739093506808294306893796453206669880344840874960377154460917147201702922321672741546361644604624730990526162554706354311402480
622 11048076390659233925793673293601639547249977480286085958360728998709888522023555298426701901127302727729913245723027294569671273313410143808427426480079795467230583534451443490639008
623 21719946298541139127850288813033842968606984979390053658496303142670322703838421287553465455668129536456213154332974677100988942426093515700261416731298318522131109538459250234969695
624 42700290125651588702089013167759765593604750201012613460927834188922024625013465387124858785999728058399019109320003121328330434991638504576547648142230332461617911831211050581034608
625 83946560076775370329333794088195296141239619819708830845522811755852787644239885892342450777110767194191151441026600622651985034192525300220486744612284325955454524913325597313949361
626 165034591755390837504293196672906891177721701445090142063046771592963317802009124318654146800250768391736674104863522862852678607245340205852084880570517503396960292372153695931995152
627 324449464647018169589359966035497435428423033925487725986354449679118341297124452184101623720156695908512971055266128578503654292169007670157808116536410275803394422189601037552587824
628 637850852903377105252926258777393231309596090370689366014348170359526794072225349069776545539186089089296028864809229862437637311024605196507188806592740756139558260844750631614536640
629 1253981759508213071378002228741752619650585195761988678370200037576383265440612276851999625622704048642135844575285485047774285679623116877314116196454183193756985412151042012994103585
630 2465263228890774554053915444315745473707565641322964743279472240963844506256211088316874392459408369225872670041250966974220240924254595250051684744766136055052352912470872975407172562
631 4846579897704773737778497094543295651273891662826220655713421670171836224868182290741406334141705971257554188641475333325788496814316665199882882744919987784149251300028420353500395763
632 9528125203654156638052700992413684411370061624207351169363796568750709131934355457164158521483161174123371703178087143788724315021387990193913680609269458064901542307684687011068796374
633 18731800942661295106516042018791871387311700214489214612741238687822299922571586462144215419246165652338230435300908158998944975750606972717669553102002505853999690193179772984585004924
634 36825751032419213107779157778806349543313804338607739859468129205285073051070947575218654292953145215587164841737007088135452314190189340238831917397412270951859822125514795337555473208
635 72397520305330213144180313328870946466977023481453491040566058372993762836701282873585308960283586382532193838898728691223130342700755563600349718598370358709962658838878548662116842831
636 142329777381769651734306711213426147460246481321584017337852644505023681167146354658853743528107764395838515007756206415472040444477256531950647752451974581364872964765286224348826513100
637 279812974865834529730834925332308999269219070980341814019991867339875526109424527026966080722073822820419475826870937497618292392140196398701412622159029174945596678230544028344152630437
638 550097824528014902823617149672204314127068080336476276870619938111000343086914698596768002922664484466715579950563787851447860469259004807208911563708788891826291814153403369677236464500
639 1081463848113368510540718257325616756866824460458463339128498637534178386251257810731391790426082803281092929465826667543896775962767402641700153574315575277798583938113626966369887924076
640 2126101945194317807973657356872427164190335116578318938397529145863071699451444673887564926559212461346598694089916327999658099611344615943161475231233738284645308054101739137402220374944
641 4179806370083305402803134400415983381913693209675184385754492233353149636066188064901544544158141336310665194340933927308093068879988476322722600743869106210580653449364599726142323907057
642 8217282962784841153871962089618540616367139938028784754171131822201275590965229775144235344788174908225491873674111648200714097315499696113494553735286237839796433933963913227935821301014
643 16154752950703847778013089253904772233465060805077227694322271777062675655821035023261504608854275993630564271521352358903809902238859195828287694848413446504647271189697282427527489971591
644 31759408076879680653202561358137340152803053529817979111773923616014350968555155347926241214785887502794412963092140929956171944008459386849366478133118104117468250565241161485377743478682
645 62437352305645992795864404458949063548739282599177494884419348594494523550859052885121090639145692202307732996718455192368447112054151371057032802691920632957137917192368696004385599033288
646 122748602666097667783755151561025699933288230081776670830441168043125975402266661096354616351732171943268867299346994056737236124496958126170904130152607527629630526330635652871368977691632
647 241317398962112030164707168721635416484662766953878157275127843852898801168467134127807688159306202550227069404353054186166379180113927776019085659561345949048680399211906706016595631476207
648 474417514961439219175542375353652292352958393969727529796084555883596326745969038480471140973824230192228646935031996724132044262912355855924676765387405660257564364489849498805255441651400
649 932680276972174590573071661453399812472451727134377831897846839990129977836117041937680777338794184390826729598542641089360278623585852516021065835926397874010481457790001715182983393331209
650 1833601145867469500492940761548662284792100400738937684683919756364245604703678928527435313462802481278859046233993141248764385303163245645192765193719677643903494665014762268880589043183736
651 3604764939429293008190017118638375506035461518878697874483420164133996685856498804169749536286459270355410359471267827305160323494272339919328497584747434654849851412837155841756792487334184
652 7086781276192488348596279085715725312137634807675619078136399160224867396310730947243144456221186368767551851643188660553583410864047721712486091039342261782070072299343676030642215996976736
653 13932245153422864667027851002709815207790606848397359998997670476596835991452994760358481224283066534984876633882024266921000442547981515648953096419123177615091464199475445355267836362477265
654 27390072791884290114880159630065978123228255302824992468199256397310075656160020482236491307592308839777524620829016537117868840833050675441981516072858949569925364034461041211730417283303130
655 53847465306796405639187247598678556433984058878515607104500665954630021334483923922535301837845823495164222512059490433146377403042515498367941966309791501265840246611132080708277851173275051
656 105861329467725341777881554435808450583176017356292276524317412152895797064264168916543168362228844509049585977884987725043990420781867751090691167425863324887776998557249399147675113303366366
657 208117893996021390547573091752978525660316573193705855174151404141657597442671839028916587188171229747743761596298707622782820518069463162262053837266979215120704145701661642453593434119398548
658 409149006715850292746549904420241326008495511579736091270166409123090327489032947110590029920121273126719971340954226585012057625274878602811621583494616168459338219103979608876544652241820360
659 804365768278277720826071957837772836809200416311074822541335147769583818986612899460821578615959479718455066048026428903103114808001775689974290070570109159303584974008483772397821468121163455
660 1581341463764671151537263756045479695495172577319324652614471039141857562317065778439406665924326650597132607475223841269088360775170500704506598625067359369037244583982506503583912518959023780
661 3108835462222545897435340264492280834556361095760133698124441412329085103299647632956278030010807477699100992438388192105030344147298485910645255283824927236808648921353880926459547186744772509
662 6111809594977366453092798974548753218529546174163975119724565412505274409535031096996012891659386110889152398898891396485016697873815104070199819400223991148729520844150512453771419260186178652
663 12015501295958711515638024857344527911398775775134244384274979420868891221627390354963109196130600992030561036201484085347250575229560744978137584963181003082338337542599363265089245086252958756
664 23621853585201572738529499810268814496789056038688752677279792432614692115765747762815628362341080710934402101062013944109489092833846611353463548342867389996217336866094746921301945520264097152
665 46439341402124867756232927662699856156768911661066430532018249717459800412544882626170435146066201942150349136076001459315875070859691447016952806615164670833131088758181010070206069572407030849
666 91297341340485064360928591569354232618042650744813536411422028395777743262772699473901463626208077233703565664676779077362661780944212393329399014605261982297224932932379513636828226625855037918
667 179485847218747582824421842874216184401528940393866939124719615379226401422245751314846649222405346989708030336915169962620293217741126300748152773926699037357641216943405146347196906064965303327
668 352859884842517799195750886773883615584528334613569903129714665345947528434956471532697285553151307868526908274931448528755569737608437497426105728453174083566552913042659780240622392869744428002
669 693704268389076886875863748690422703257657893452005561875154351271026165648285552710431461910172014745023255513661412972163888899987314249874073871943167164050767488542720197216155540653235897248
670 1363786683192952201013197997570576592018526730865322371073028910109437639180805357658047295458002948779112108926260812000218288707140781888394684195543466938105317640219345647511009135786207697344
671 2681134024983779534270163067478453327880284550069578311614039570501415477949065832689924155769939695616073868716445622541120702343421872329772415584471769205377504191680510284951812202000008363839
672 5270970708627074004179397543387552423142526449394343086816657112607053212635358965905946847913671313998444171768214466004878742905899532266215432154338276428457783450428641056266796177374161689760
673 10362455570035400425534373243900888661883523958394819234508594609834880023848472180497047046604937281007180313199513762047137192594057938231682711534749853819557925683913876966186395448683358076193
674 20372051255228283051872995601027893708182519582176068565887474554323812519261987889461396807656723254145833718124096075565518815450507438965939317341046533555549298454785094152132168504496971724384
675 40050398242067489216870127453365364713107381270900131569899794757376598872875690226212362153403274493546644180734530738158873742001027563682004560810149899947047829421027468107048181468340707551520
676 78737009800942026232727056909160152834196235810934940768726560604643760106570575094766677011348546038314176252542800664317529195294914345475614437424756332955990341201835590566585353800895207405696
677 154792885576900272931183950750841852340512187071800303225839081638786104735192084356843429866927152381012278636369155706093937688246406818621456459265040896706603178211990670848218895399790406447553
678 304314800445173471858188503958296152257881847694206263364861506164965156257748809747780912885940633448026113100970096946182996633586914104976697486375743516984748572973552700640170994622206651205346
679 598267145320311543290842634672691415853880171430017707495214417720095432491649147315064778725276329615045045888740680130318856074579770271721712261216737180149939220263191524314155593795729944334499
680 1176162239385394803529812273744354937999577823277859346424541360885867052464036306740668160642895935975944258059357264185072193333709033104477485205092427826744329142071597954476179019086962916944614
681 2312274080528722117842754420035344511286048265284818561279182927014357506055196923255123959132388597458341871937979997631985512925417038645272965849374705753541610454722168440845309856705585126337708
682 4545811151256502209452781783161528869737900294758702181789639293424071252003823271415481241253428648878369567623417194599653496655539162945070317261324655174127230568242501291124034359610275045269720
683 8936829416936104145974379615572215887135288402445604060353439505209356399272454458474119052639930145375726856610465233493213055622831919071519178063384269451547857958273011911399849823820759684091887
684 17569344033427034820090570727186135622012694957197001857342017504253747642287160107200457192393919657303427600119960370040243114612076924038061658640392795386110967343572471122159528653019312716978428
685 34540420921533758096890298819699579828171509742963986007188820590787399852082671067085849606062562984991810154351180059950167373149574077804401605019568853592071995466881750720004901712242895489622357
686 67904679603682121390250785365654804718343441662650112667953099820688932651701305827431031051482230034007676050643002855715262552965439122504325724834045279357399661791691903485533624405398828062300100
687 133497085126835520662658816311274264925400835060015406774627016714363507797347414731606938143832071470557010229348025713798539593005461206363378483818715852961257713128661638530221938954092070998262492
688 262448359102414539115864850839387000981063769825272111367464394135302944342691006191798395046410714292235650891072634232997425689355383249781686650376107050748388195689080775769319843548573866951255264
689 515959888787892974085755322063201786074992251248098618674575348765396532286109557925122671040181498439095574925534803232501638323087934580491854122688829832045228533419888539627239837273326974218418641
690 1014350433542358913351420073399217436527971807539000235491808680026539316929931955743044884887969077220887722250949646094963033531563792236945646586737266868704346099496204608132320145893634635719858854
691 1994160446163184068605949847978735293227772105335036484976428539462291234007781240419003920169875591456783634347548112129975899689978010396086891568454964883816620203525527465544635390075026375950095351
692 3920416212722686015821648910591815781737200769007422857284903979103893535363861175010576809288268952879559592644453221404236536826990581669669457412075884488275840745259363027603737155744653923837890602
693 7707335340318536510980639004872357298549000702954830307795180941493423562930374935289546680432705834288562175059558417094674534060975702132975536340333053123590423777390064416677252372535215776677518712
694 15152222321534658482845413158905327596116937636084388504222897488851544181518058864387294965819000954284888699228044199956351642432596021016169386030289999196432459359091048057585184901521857686403782160
695 29788484754281423991605070995747453406158883020920678389771219628937691830750008170849467260597820410130681823530553596680201646542104107451846917937891168560819690184762207575543129965770388398589145679
696 58562619075020489069858721918095689375789794234302356544050630577848844344570084385955889636307671743040475924810157547265440259552644422666748189289045070252935034270028210542953939785647142161458432504
697 115131077703877794071111493988212643458351816363269676603124832616235397455132387531492775352445467894624168215272766982400904619415310834937409487009635175622053448336530893620363244181219257946966769657
698 226341739195032902126401339065833471134966431957531930348964761253366901374900913887974973895602666836368776837901080743397572702003631088205149516607194466755831055927802424213122751206693861970095648712
699 444976143049747267741822039126794584971383863212109030390134341565240379186871452840660401110772627838448991500742603069700470869946286474277323496874055880388071688078214784009568250040852508163513778712
700 874800063777959877000798665094683842346650788788133672276045785641629214192224846816933507255726254722613094302257161939444590097459976927538477607717821761579710916797338519961551315180183158640623775264
701 1719811642801638330009992259193620231287142694555346666162320351654320736553699685463017547250854689035095506780983770282208978548377849747625108297497752354598602143409914832347559500394595928882658404849
702 3381060666528256170950125796469144773198495594876390975780590072730792628762829286540079204865401706327150537637157383017152516837203055072583468405706459638944269252549801454152165061003544715603858377194
703 6646990255352634547829140098950076902938639373389512274958055312845349860070526185548665634378357944759676907059041999051904129054990799310229527324403284102266485056763072014683966877825870173260749984731
704 13067638771510236193531878858834320334742312314821492619567145864437332818766151457209356294861113222682985037280182917360410685407977967532253905132199373737777139057598341605154811004445046484551404320750
705 25690301399970725119321935678541846084513240766430876208744157387309425258345431461578052188611453817527521083059623231651120899946009648590230486767524691595166206427118468426300053758849240460939294862788
706 50505802736163490361643072691989008326679830744073618745212268988977221302498638076339170869967181380332429071816989301362797209794559320252922495927331561428752701937439598332638556202518297763237965950312
707 99291793829525342393276153124784396422072518793591890824262217626300121868443576467215324192683508071629762636852994832443385441040740790758219883557165370502906801731469281832929552904641999597593273495775
708 195202526992522428615602180453099648070946541992307390672743845179869451108124323647890569180501614436932374736068832281869618365244278526443856298708624281366869334210388762211706940748280454479582688614356
709 383758063729692222683375220807249219238954444611225269070529635046893552356178121110232472726624870929105072565078622564687332601433566253577483070092845278631472183364014452408729914618735038785904627243981
710 754448488687874209173218562755664118143166576907629045521492124229349771893590090763255589158388628635527160092877062212014254517459154539622712235053491183525167227670430563212305018233025031087257850167212
711 1483206675975777693227115189832786390201819913048827214834240091071390118528834750064933126128165803453526799102694501192377388134972299430655193983339457675455168248913742657998309982707200821713576405471636
712 2915907549215391896092587306973583772076959995353580810923267913153803015755170862053527081386364425526721169133572013083391979060150039541057465470751583789481583795890045717663981409211883345663914844992960
713 5732523304601258449791898460822383147731847471913569731022273608681305909641898147639838838580045342981812575630291031334340572679259338291356711057946002208460260790048622153495033265519124691730236416490145
714 11269844082209994470968194741191666647392748401834832071371803372182742368175671971631787107979589071526692776524513230386811526993274398056269565817183380135553652245886855544778359590289968928980890144365934
715 22155930100690296719253014261576084075546542359058438873673077109318591183995165822153341743232553272124280480483947838208935721385115229858961648564273914992475832308409696637147989265961202819175875661487887
716 43557411712692719229332809960396504032949918141209248701824662094407832596096741553543427897306717915613033800875018614205857188252771305178300584893494338801426497389148962711083673513689380607264493472808562
717 85631616749409660765438504730960221675698016369369670188815084097744275073664648357021922668485270027772540802647342727219336988370570310925945975803649219927397826529384182764169037044671560392815410540145488
718 168347325949603929634784422154946859579319072743385759566706900282334747131574125851990318255584175630018360436161113441355281997680990582310834486136546856065314069262878319810674092680131237439966906235298016
719 330962128594606600819776945849071336010906298014857949402391526955988188353506353556340797672588305917054908296691935851376223422682721826330312261215147709922167877735708017467853152094743350188203576054105887
720 650654413107003207168585696956951005374419847627881066733411250539793634338837035141049808237197022762583123816859358472365635318372169254604354956613112039708782103225529179390927944599196731447426261963845840
721 1279152896113316117617918379652325926673293152896703694593149423970268677493678904459946274731161492253041967153234769106522334915359223279349748264661950164425088374142648662144707899932432260075676648266203793
722 2514748380513939516006503949344255349313636387652198140484474185846129522391261067366349121565016266590470900505594519598838812642465675253521195944430405990048750250896148361578332126351175139544088803059599024
723 4943865144278469371247569393957550476951574758935026610780133287594514769708857486375676320461547263153169260208541696470458288296560780196116445913057162760170102675262912540392495215657678718695362195579052560
724 9719382962607334812860354365760154094323830445126667461993559674906694792286140846899362322667510350676320159980922279499561294595440569809922057339977778664274891281262946760974316338635226199950757484922807104
725 19107803796620063024900931785671236852636754592238476974584727822857401396218775340242383847662432395435585411665152623147746365768198417793513802418740409618627614684790185504480779525175709049713311393791508321
726 37564953180133122842633277874385522699899089336849072882436044395175009158098713645343717887087667768108587699513445887823127096218024666332423249880867707197546447266354841829570631105752221367979196525619170802
727 73850753464152929567648637369118719473124885520801442070278939366379749638703748386227489499444174043964133431873657006539731857520690109385496751497073464230667806158567034996996554311572010475882716402972137811
728 145186758547791919619290770788893183596936134653950686000073404546913369755016235705088629877323331821337795963241719493480624902398914543517472307049716522471286862066237921632414776496792845812221344002884676598
729 285429651951305369867333972183828816716920694548966345389366675806232224740323613923801583434185116379522422666274897290490791516501268306838828168186375882182403621457212930724437057777928012905747325810190300636
730 561139920940003404921807590001897479339517558652806023316739791937557754688361087000703804545702722408368525172568872301482021738407096043867734279032773985700532351633162914687899799217220799611543894135457794168
731 1103172038083386746818714248218123721826398362713373569658894856052258107980503398661165225243743012421301464933472591979816297111045993669941954755646807561782437088581535643871318818909265890173374476877124080015
732 2168779122986640370794795218561861920952897636089898066435353667709341206802908083676986732600398357074494342167431738071809467125873962673551486261412747416367327729896716445913067006712779558978769757228628989228
733 4263707492509127812021941799754605122432670386658994690800428396052302663967112418967745975701352540105024550902989819137079202394227235237717475771328421368503987653634865856829137459113987107481656798054285840645
734 8382228226470463704424592828720317061268404638664038695600783387557691958179208602230403321525381748388711305842737918780677779886055555931917479235607126214536688445203493792025860141731181369151092252105687004692
735 16479026800989622038981851685256805305819888582779111045812200099309151691618093590537005059616578380397900189019200940270864768255609843556996130303027876546890973268949774653327283225684434725396437178401183708748
736 32396913681039240673041895780511713132300259606905416068307660406680745628547826094073306314687454038387431852865833008240247514772812591070124526327022979108081414186266386391966666652151648651181330462666909623328
737 63690655323995094599265077312805302542774120851097458566956425957309233149115148789485447404131165064353562240798193424500678732434579188470307097898399150654380391283951237140062014485394031412189286448456695166641
738 125212531525003548827735359407048743164595344066105019067477498246909125091427389495293908075661931771632630139428955110929547997743284414267062709535385553892393454838005757834210961964075283265399803139684761344054
739 246161355557497969843448777014342881206758017745551043444154568097765947518887666571620070175622511003160235727954920402722016793092341593296407943299442686416282922022376649811592786469036579423317949481315236847463
740 483940482888525475982472961199965445352247630852438048192708352807974203079596124541009737029719640257931760150067102886663355806298627630660898407363278246618029155599549805831159712796341977477484806710524786690234
741 951401938976061329925964070714674085398675373122096985339604505516639254467574155491482468999822702135465620111115004833055846844341645417764800684423528616689167337930149837008992142366999520229573176242648389671720
742 1870406964271083419178886245648836457665050486637288554610901350626597763306600484888891631684957950232543808369364176657871446173910478244459476842520034254270253261674033287626017618081847391807965022022629869720112
743 3677123273218171743758507413984867612787326852423479650654846275295886293464085820988297815965784735400734054497930159891242213615386377300448646587141669357886126132064115338111973221678300752203740757596803044273583
744 7229034014911339938689279468562686482410058360780854282242215052344863461836744252481301723855907539029835478856431364671554879233029470186630230464747953161879858809290224918389735481392526221142081712053921327203112
745 14211906674265181907535110160111030083613358703816157521040275536591960976154600838390983377536192567056510721984907808940387741672966598779964052986196463637343434696558073186967878176316015862860845474626527417558761
746 27939872865641838339087747359022094721874469776779876993887842720375947749229605552240957018042665493855089683819748514994112127539634569929267207565029649028068840237516596568104596639835689748244206142542530048427288
747 54928343792307615348249530647329515358350264180437657002436080935235256243991636948990431567085508285574713747528382025155168408234927494440769614445635769439448513137103043299200201137304379976258839108842411707182856
748 107986280620344147277320175049010194259035477874238025450261260519843914724676673413091971502486058620916883686687399873652465370295944510637079752048751504624626773012532053310774384656526912560709713195662193544645600
749 212295437967470122810881842684035520905283628896052571249867674764391943155889261005195645189006332506433033318876869587413688526976502643973710857510361339891367419892999991283436796091375524369215685633727584045017617
750 417361841920028905683074405899508355328157199431324288217493134476439022849941777757909988654156757473836231158897307810155822174719975817760791484555974726620854980976709757648483856701358522517289289555401246762832122
751 820511777165792629458613701638905680572701040158832418913945993416286084723728954677428993930777322380615951595809707811371256607766985036741618916125752989604366527256861442109999835226401029171717733636175966108105483
752 1613083681465943420578139655918789266423527610540884960834004144112196221698228303802617030843511979267376813507799667107748401087994335503553970624686476330180664214276206287651895073812966368595191261129809402167783678
753 3171239019139579225808029781190249017488704956901332264665572207289157187152464970656243630119938450249178913268070952190341633767753743512667171634927316890921879915415309532004589946488628357214123683150776392628384500
754 6234491757658814304338739387331487840718374435928426503880883154058470459580253267899395288737390841877440942849454504507030802165211542514697263517805882277219133057818087010698405508320729801867537653105890591712123400
755 12256688077350158485866596931978940160531465242960800436511898633352548976004617274793594932285775351248448852380032139426647915803446582385420816178101403214546898695743174030113374220550084079365859620578053599379229183
756 24096014312780288066050119458058371965734773286490276584806304132228658929159292771829279875917393945023061473601166971043140009432173188953080840871646831702472942410509638302578264584398809636214429951600705951995626244
757 47371516848394783502641625214477838250896845532821720750698662271041031773594856588981130757904010567665506995606524234274908762256579392869420062827167910415341518293762415163046529333571218243257142169565235937883147005
758 93129950015323623584705110773036887235370163455102556540563320397969867325491484874159644484964509156063637177705248801442069123425164450235286155029649344500502372373248624038441163593329470117919093078000662473598510332
759 183088661011507667943602191764883525453251621953303780816461068588650577463830504777663045339809079861878095442142426650693796613082575156957905138424371372110082864831081938544877737240170311878624062472850548554568636164
760 359942830265356521582865644142435563065784869470679135129041254023242684468080756287426695390880768881878749941435398796880562423999938771401113013330936861942946596604345790079057068972019893955380587292595206517425148928
761 707628972453362884679864691352892185971038273698397469821570609413132819960156895300059795849475762412509051030490765454334476932196430960416805210483772320671346294512948406128000763723489703831395314964612359435471068673
762 1391161930593945481293679263247725999976341774110304663058334914694036980991154497828290311823034130879995040587380363937625813854960688731880529580095897809640219646615387173953423262862580598026576199977624012918946511102
763 2734952344339496179084716901280974161701786702687787605365971167117032930208714139067599492888164251192324574179154203640976718947664798070891639097364627708865097774937011932743799996391589977809895257785682789900009875199
764 5376774738663668734584728691788911436168203241920472654191379013836095993091936793261039341291363993228585511180603158480511368771904431691547992039699606073229693177500775241449158829189850485501871422493364917326421240066
765 10570460816315829801225855191812939346883154861887641527566296959083541408720043081744415637242918906595292926919063890310328940930726288226138078940974840774349303490170468544353439921139530659125118782513879286098273843968
766 20780978802366303080868844739483443130700524854304603920003552664143840132972005407201404579094957044308707103896692381823777319437452637680875044868618744686755660383736591298627822773307041424294856977735163365679122539008
767 40854328632279243277057824787613994075430011434910810370185534718874547445983853919102749362340438326204905156762893998193220161942708844401333284526753717052839974472960234191127644782890593144758318640505714371922774009343
768 80317495333964541072821970311980262150883681095711316077312734523055057910976553340377208412857842521529815272938407632448814510030457000070786039473411536296039729299305081208301866302918605691490061081033804730926601507584
769 157900038323589585966559223722679550140065575488734844549259497878993082891744392541686817332827520791867305971697661061256652301113249202070680439849458444883214360823673150483859932609445621405170226904281926671953193139969
770 310423301908515503198533718753570188843962947735549216444327616744150069790396848290112595324363677590506026432214718964032793233454593972449812887659217283693199028469845525726270706389701392324838582386070488426579965039872
771 610276143000715176595841582315327438341042740609210791361088936529216598172073653498480775011484436274416759937510374037755257525978461656673487696377459726612048753449520582908187972858263253990552045989627097567061656235776
772 1199771307199064050110814319891171433551384956364116978802174320394289356211175301589760145443873915504524812771124055693686737732519470675666100347886300708537341846515304574517748122943219466556809235001519031768444189932544
773 2358688285765848856944570814994728873027339901293323147234163106069704164976366749260417541525407392682844720385485217389180255303096232506930867411245847700021843718557648914844368601103548339968860151362532349164965605855745
774 4637059076197733172816319659677477483903796121490934978391013477616353272041756945180457874637956942844159625498032027145911696096162008013790948783018283863747647707815992748480435335904178074246230241644030893599004610203906
775 9116218114071876759666080095632275417667526667493135112232767457353713461191769497819228931943086364896451945024366393230566739891210766825511217126187109282612081054808312346477010739198910527087290256383779860526056027267843
776 17922012926235238016133626472510980646491090387250721008021207297963276852593142147348345268561809052202397863616518067497100686548966939678572621364715001281530963081146779167227750772008119661849741930381489232625532089495814
777 35233749709469760855671411362706633854641138033892231224681325659397337107014210641198209762112133668130378967295525760956446115571955417700471755033052542836449877408844037751547313571157976069708931814773351367684002522755852
778 69267728111740457661232008405522096275730891111420345470560476998400384857817245980806659378780393420756233121819927466219205493411391364725277409718218784964362412971172770928576879019372732672861054394545183703599560855579160
779 136176767937715066465519445996049463678434442321547367793886790890731065550658125212352901216035379448829621523254369715049230731519686496943623952025191722228702982223787892942309389437641917005753248637727835058034156105302575
780 267716476799232399758222572332421449872965088521603800609382568303845777829274493479525344557432801954815083421010707402952549766943210985873456955267365160593658316739759793136138343539379655937260267033811639222469307600401244
781 526316735484392922756779064569210624328262650375714466106532369150337842197357217461231460182922517544733714896997048412674532793995211204921402693408543211904704552424711273925799676339560401347433243811239498584412559173534645
782 1034711458042550607497424502665910268010034210364178211205043531002712407542121292775114575097283226037265031930377578757851964901441455470164232765452371422527878141768275768684371601907112683033016745692097507936199586257573476
783 2034189166375631454139177593969113902165427282694464191185405736346027477977228374909030940432454318406399684893459631754747483687310955522627993775871690302219306406127707499617195890243067389996324559569421664504715169992391100
784 3999110604639522450617123179532705708055123674277508036900250995693654571096639503837255221486128243392043136665099336043275761881210519680530710142025161819474250399284242228305814901466762047319788064744298145305830779129203040
785 7862044441341329834768726913069361952431812906233468706006615200496578076642620882462157541756221107335256651806944302371502293030901352864117796332025131916719797816344696563669320413495882177633822880850868455553627402153103505
786 15456372405883427269779231253806302454990660723945333611403847832689310375455967271444789738955009412715698220192877897340052036294859494742362135708782898672845937315949633334202502483452384699330385494667925271884785496705805766
787 30386428076282461616801683443043394285653058797514952756701163296228282908714577325428348017727096307886662725488758746267429539795723778279802868724157254133787170079474555394479205290565208997313337745524611045185158434238076887
788 59738144694522372626105942383420878303296083384665727302197283061453853409887033358081581460356909389736060419047139913777007114690006101089441504682862136845046462017180835020274038979223305311593658745357124582434117282218580298
789 117442100222669113798072707172872642704426739486636990413209160386561679341796838341254131980281364461065721153200820195799266745692701246656255015589852583387873617628233962540930882068203543233190992931144827500363519394444769496
790 230885089840698705145528291166212579700798355298996472789518069777429704112497037178671008739076600678739399169736541055555257729504191973631979321037680004956272984857183682853555949234940324419062197797545356855421208009760335952
791 453908135240056080456287855419355797449164897691759476873029524354362830148351453474879859936396980250143541687666137808739013165977482594399840845743334877995826171898022669143442578056384766660490572714239845255288788617367568399
792 892359898074228733642796479584905292443339134659573620134655200876036349921246939678314930133838951087571385155139397720137974295660105694057319555777886857318806406480095704952682653629317148621650759933811765238692791738029331032
793 1754333368072175005668791275726767190601025210521632287512609238455844416933779302031201512249950805867256107584790036694008519051524487609834836242831616460503825642880716854510886101968069088245988182122098919432200425041820585177
794 3448928591449827638711476609070113502898754337658598847723021193850234980457671570704321443039544702344776154750532933474240030988358969118580230980980370784162604823744252874001498164956914871180382705498840714281966732801422590056
795 6780415082676986163624880510967354363093081935830560705032833227313908281573546303067388754098808040228486588347865046752680795231025236990504206946370888984937336029860271785462065447845626199127574418066536601063569946208400410616
796 13329945075513273622104232730768496146485365516362124937276148384850386859034595568956106499458539479778233777525993552449806332732546282007376434571704097964918399074863359888070574946456312073836086638335527845271718684407040485280
797 26205982015786491163752177606117636495521566135032490397679267245346410887920839684437333138980681979306324013364320967090873652299115081420353028297664861051840971977828697106997707314856239381011682703956815845288148580196713402161
798 51519604133498753593861558732650367698599793135405407175223879289816785425920432429196351347827525007525076641573502536461609330302570057146648737039551835246363137549177298509042731976083161613401714647979819925337604368655397473290
799 101284874898925332182054326189573968206598561060289182062935149341177726434907085556361501183405099209182897175562215036229210141553615626683462637836272054032222449455473880163574577850198254138557441113837540931243008312268974361403
800 199120821206400836725397175770077822910298367782919765278147277488505217889356499542018680923770653716021018196373897138984180252118872284248345044691563737280282294087203507453147657535439593405934499522176241148204049891736526132750
801 391461227330124687287169471029188291457503653630008969851261721749696527497139452780969973093442499391813549804399929231215679709006719331506185882436756585575627252144546743120833249623033560612741424626285945695344529837264651854884
802 769592509584736100952234709327608086768521941743655814765247295114542668135244309992983839687426459303848865831273864909981553085280892381004995330301809073186336105214230126353595924299610809151646762614236363545417340990122263224488
803 1512979037153685710740717241049098537041522317352279139132815322983738925382567780301530346235872236628391407649183408852872232518262669680589637632305953285320831238450631555600194141284365378922281842524515911245546533400047813046815
804 2974438470173872667887572923365546706384444841569152871090406766677661065339215128173864341123916948249257738656793315169282855706222769304032626527572354735395299339352085812691345550592647596231161970401052002565755462431440228620340
805 5847592065448820003593091520541519444562291122078016560117878384014144404243523170791367181064428797289332580138024415302336501270891922981381790417308437416758376229248697745219116523335096938323766499688266464200267916550611482879277
806 11496063309691239170460785865312961066214283876373113354957609490539783590597689842040715681205086940862644142079674933465688822289664973678515235789925311096236470164410191982985085389134754283241598499854356687252331783209486439625804
807 22600665392052353653634402259596733840971064099116217740063957259329870653698240231300461389316731382333474734354949937700161964870323228025524285697413865606897313076675837222849337528646475005870455575082427428809319036581708227396724
808 44431738274519971206316569809865859595173606256488779665362667223545198639261236152607938938946036305363100602878626010490342376655365563670043576064525922140608290048137444319345079132993339202589264387550618494073220732173294191568960
809 87350497511886256701892422378682620653305690195625280191592519124106658353139904524914347531656200374097809798108068612127812520792468457659497514496745890995895748857824257083089964124702313026256246932576721076900894930946540570091105
810 171726556553598640735897271833999694600226935549681407512094631481535655640940593921654830722188483799946361857559343909086342185878714146014962402465919427256396198376296428353488582698811978456281331894752390151236034399461640911561870
811 337605521041748461468201452147457869755891579977284798464071384579057166877637664672518294263312538802603391134980663402870347870486536369048543014514530417096034020523344158961758048874288859974238897289816513838271800882372670340244463
812 663714978773805683765942118429602778445568876078196483573185159667574550164677639502995872845419990664344138127881651872275006918683407764418570793239135523095831570882278125940531012359442965665236196079778670989291269981535854240863122
813 1304829292155559013878249834599608823050166688057276749406306362075819229675657038774691284301523249946354801521408353806849851872496492300811617300780857180584765828687880414658212687190239456324601936584474914549773220926490000254329520
814 2565226846036598056550183099389351786505159769858064719147250056928093260712052841396774629664100463587346502439938081603209361368337619037953191025497188439028923367327623384997080295247485573446614608781399210605473221120806706317090080
815 5043103194561309856398473776400020952357013849520504158102907594732079863070965778268634911796544726800595195081768094594290910215882769618246884536497630987061950985797422512911070626370268833866972970630221700134045547310666872064089055
816 9914479832569021072061050280966042210113800763491326908693720557982624070500990962615614992870900969801244028305976845279495478245886825090478806670529342546867505773218548597468652670041725689277664609365691010116855060221872103216616240
817 19491354144096293682653899109784626550471709947005369018923369731386190974124344260558711691478489400799884665476973027156120608621287113811909070326544154676638977525913753035975547291209162518581090321441565506395438319561371536092988017
818 38318993309418781681541856101139650322497851017932541554273554303104807398084010881614427510111558810935425192826064402439966210323890819859399569859849173830182123480945227946010563570058882071496944446803352341801585369141207217945112912
819 75333157326682004349205462367679691821945535347807806359140802244133795566492364724454163735921594371924495584130720451073082568775285147417987522418917490479779481133202575477362914452927524686669286957022229769053397517355924435635896304
820 148101087807327410641860741635970031857385910925757547999134354431339497872272676607511552842179088280261644665821502820542955776182232675798021853812337792520530038899077527569728748610607563799891959305263060327501321813591042164954702528
821 291159072420093511427323009495540042762414808001994591840165801267946915881474387436754470772561631833722694136561237546491620642148582581977796823088177954053998126812357632626546426594844858765916945639895898954868598079871417457845316001
822 572403665007618001782584968710114043314715815240497856771637881977911207692447783910893326552252362697644144244816498247703745806051278338865114839505826565561128747851496716655624200519647991842556226670426106899620341099520962812474015762
823 1125315975871139709882516038310443460078959920533990344524352394224436224410771223561227941413026235994488403824156023468251371003481269563918320608685108976445618518177079680275272853748086821166531363019410648292845243879480554088855043507
824 2212312958432860638083490220519747269835421990050048147494431234145767641423458436240841455315940913178041382455485982534062775796638648307977241647510368779061054912873214132604535143926114760261565781592017944243888902389819900959764974102
825 4349292759539039271817774978671814847848898444752288488629721666047401487280424507757228746895960231984158269326841244617052469024502011468536495772601820067642330344613225689731707373399301995836462276227013658718724407262283877483894051900
826 8550484431270751132993689215707659663840410978578819429260308977663463476688576338906945940949741375688054893987860986413561982272821790261274969691391302342764130650327373851893685998187996427873032593148764257109947492710976712802833401272
827 16809809790121408754560055421919779284918407149155644266680452154058980037495678290377137411126921119542387093839160735280632343903494997940572142559694426731474263173842390071160825569781147996980148240657632615265026387342082008147821486543
828 33047215915235199507337525875129444526522098483070790676589266426140048867298908796843381495701589876387130043433504972313560942000938717542279170279883026897387397599833283425666026939042648002117740254644839123630432433584643053483168957324
829 64969115854599259304792535711948445592965237045607591008654180458055661510187046370125535049990153516779771683042853921158870512998396165520640019951080944818329176681489487171056781024337209183068949146270267598968019623289805552877482871141
830 127725918750765657971501581203377143916095052101165133869813929681965555378950634304010228644664366120381501983630221859783678250200153682733302798254651520857597298450105760209509026904748303605876332510948517253692150344189791204795200768180
831 251102544741992276671185387428082472984341205757577979250998137697883709270620844100263228542432772008778845697933602474950304031375805353998069100736701221647552266555598294729286346436097305215916202745670020848665576281117298532106507484460
832 493654605052713802209377085640457286304842000536577139072735966418103955064553111861619511143915802641869636501879343963487046080478788917734863231782011140952340402460869215606679006874006614003959372898191277440221205069523620351410181567648
833 970499400315306195664194115858994793324765593923998633878791480682148930091610545432861884876704684164196885909919527191693459817054082837529154321004327855173206541747896041142197188178232080010938597555724922265177383751705158694672541648753
834 1907951584715377191821050705842860142123009089364926477080993694938157811315922182068880388257707778452006641776405549411073358692107226957516029471728772683449025685895958798858728349417421512019759454856805005406724335069825674335861914340182
835 3750934053576155124337308875973771838653052941684245363153333209418259961121657317767635241465425403387233511869768244900987846871216057749511418923506464422079722195110428110546399917810505814856449960567339743214480650516361543118846345809223
836 7374142188401544590703116170744166533390010831267325592436852489154554366864364001231260254286186440654085521755906267942192015492231961816289535048758277323301847091770750460883290808716263326107023588623730969175269150688533295032897490850266
837 14497181832061096904735046954060250593795680456777073205622706840611225024458107158362257280029940109299392197813878933409433726953088118278581000996779853424956141916985902627037295270996429346998130974501791917501872725095949291533688474216072
838 28500709059069480007260716822480043901286518913017569272172677714804346093851661204862895048915964415956914759125878522855380407825697447639427138761777695708959943431510936038467911535118852079992302576105392557563524245122374962715966766864496
839 56030918717823653818857239529101093009248272232111139910466563948926543257611711864292928212955224147749632632341837518519067355834340812441325123202551063562746680321273976035793625882059472079973666554655060192861871106493044766737260992080239
840 110153885850931930445893428352359325876373535374857353343852134202914928703907501546516976037652740517047258622907269487627061352976574397925134216933373354442044334956651993272728523414701522647927573654453315380317017877916263859138660069820296
841 216556837648287705767449547828744879914094017808030461324550935196411597446693345775266316833840055630707283733944770730353134859081932738100757014943240244462008947718193558434910646911592539480998697348339291017419555105316166175158473793831369
842 425739533108173866944195979486745593294798024784793597056665017903668640526522327549301373413393924820760481946133635192764077702671633514385224494837722211600716048344616366408938003014468815635890371108054851065663841059943799055284050096812472
843 836981884384286636983656912019430935995800369112810120907707328966726056028586547940240489546757909532221571694453391452118721678390178910491867988678664569776475954772246830190838710757941201924782611241607910213825809394791648819034411719408872
844 1645463059709503793960053107216381828090314219312602672543241980218647765963321434675618084044599854648486228629780904381382062948954660373344308838595551443843991966112982724343209509980763551769572919907110427870088094544460922675352856671953248
845 3234895200701183934101248974903662563171380166393094205176017396488368988669031157486943239876244485149222824627219971244245058542074979934247292553988551824125237251904691472650625394079467631459172173259565795547314317982428800583968452351826257
846 6359636515551435937756604521454965800466386797411331057008182658773823048634154813427369503714836229781398390631532673000863055731173385470569450891043730293808430168852730952028522264744233740270416772864678275714311618086941337308798244633832218
847 12502716193454584169745759495081186721018679577014631652691814382351234499821616281079472690595832403932089497529120575271372976603264838203038144767144220343154851389987268345622133882576874941059834848381017260411203681068566508442438015473833067
848 24579692853800994472547323010675627848742561129244469708326963746798800359116710234609644007778270883043418513112107515349981875503858042891691065039450718474708986731629920324835329762139281066483779325653979669756743521077189217829591980850853662
849 48322403823217702308110989109331824761489321889376129295746220164630874662204833921279047526009783856554615454529761639247845029329325906872890262090222772379641497508487593819479820813520620931042776040066351429299661232759586786840149549982298452
850 94999344586725900822261925111447267694888329559439655918949198349043101558446346407882476967974967858460744680429742374114307995709697153372436215341849993315439003050862204914616432117060478310315979160225592430729234370974712651004946243292643656
851 186763793972750617710422601247990872826605278952486217632722379301597834128223661658278010696073691231772266536232264776984370932877319326810625138129711434806752768849819718356582238840041488989172786147191619065911154423966996501425924034233461055
852 367167951429949799483088597974526779852744171107561104208436575944421845207813168503128651888432546233763134681832996880967878810023465268150680825368379139319697107530786705761135955415338744238075155521518559856107997229847051665543049823833089892
853 721833186666445014796431436453972372984469662638107576764181337506492455915804720725177831086269260063594179866136873186664384643443665698098323505969614058296239363671586143176649776948100613535090476194656102451804790778625536822643661632192346717
854 1419086680479089035120315549897269118120196764146970683820035711266186111472492731215746018164760249244144941219161638857978787411383473353304955946899777398117769740611542366028464224134061946003697173063658225233852838036173884427457731283533839772
855 2789850957134960367932520110685206411478904206404565238344325202367741348282780628510212988803510714631735266983793516076709729793437620799737021631709332023855897983714597138237448627454603271076351570087250099038406014839588182068075313017085381092
856 5484702569683194835042778296258965555262920083249690820769701206386439595007114910612543500639046461405009789287157289779305151591165544446101607048076814054396356964378332071560280822792146063842387161014274605646082795308201651485145679790878118528
857 10782641345393639052375133991269940237699234887546895423906680033471281355886006159566808990582019231578247312038082314781625932249453769565392588958023916673985961159906844424763979406744250638695601535881357592226254436192436306468865435547522776001
858 21198114739357328305267179384565353695545725603986229743604923490998140866564199150630489329275605916922731489394331632682283985688884073862634497090679454208652225212282902143766822858073162533153127916241196624596400875155025561272187821271212462110
859 41674396292048211595737927332676735018106981545334351910445665644489789277212593580535800827464942573781868798922526392177903586734324482027170670675389294359008211060894218144356995939198224452771165356287737146740996959531425585721731980910232577503
860 81929705903617334156355539115456200918093766326521733137071295577713392442952694429855855636765124898319592656625891145497828386057265490701036385403878811319898652381176893922685527654262386959538633539511816068248141081026677287016006230536931315234
861 161069560850099707944778558120227195424708628446638901035798265953059043537622608231201498284726739082007450046267988774918947042321093360602335749176048290615941406778639190707133606681070170648000915508936382037457876147213766391963937148056777249376
862 316654419130516221054514337944195425294154336810028111250826830699731647480238101551790453068814431702609890303248820260058588933051021176758569891304019767177486456592900049342706932539348195232159443856858489469269669499119331132442728616322676380224
863 622526196915638803056653541897120910350609438732509327077746981365992013604590196944014097147046844173641533294459558205335551933852588583951747193650015617680986952025893254260649885671952139825623286177835621346313084562046225958416591797097829984447
864 1223854279091920277808039904409676467005673151861032424411889039240985886342616194737397704964818082430360335099524784777988819882016293094040859890209351781153321678839503606377532948485831117118093444439430046068029768248937426355560995772924447506784
865 2406034161891792344020341881486676198993239322176730496913332412837481983408019795894259609102171222286938801400127043163799736177298261706054549109743314267947635146618112994610708901032464009783415723522572354989318539538343427125400259564938662436065
866 4730138617879967353884328223857896197068384878026939260689593530097250574373086897358663362567577319675558010143628195182101643968539257921408061834082749724575371640855049095298732274410665632607292813505632893910388937995660176963784512899340393556896
867 9299207674909834999823877889595565198712061127607239620343388794241442105208551186486125226850427900269108570240988401589284340894757422482213787918989451158534801874931458999890330942140261094566584711502329405783319999844106587535605088650624009864416
868 18281760930689153778593241441246934972129967918404451129435950757783152562936864271420460000632041368835607250178727982918510092856463823787669005946674882549892117293270017950437954951741173993901009979147800322097370330189093843938767448684925343348608
869 35940995664462668754129829340596749033909326398076392931794154534200313112269138345896905904117035893497572967062996407631684633779075058991386264699699749482103247634514142646615260017810395847976396672117765022848427575816141461919118305572752856712769
870 70658137049833417230451618776783821600812979644291753439176420029159640338195660497056414103269253704564785599026468030485380447676133824888731669509190147183053173590188781686852987087134960578834699899796099999628825383383345497482675615372581265918754
871 138910239937775042116882895672080967002632719966406776381439507645481798692983301198218568597436336186842632396652809017806961159174969388071408789908636980098158712033759450379095265273237457147885984076069627644268332227228347567839950971180223869401443
872 273090341257670116879881463120304037808197055054786613502189421760866346811593515499078473832305095054009706783161989840431820674381399518221409517983191210471742052426663851662891798272064248663164675338633622394626275516461034958716117429461107345245990
873 536881474840430398759939048351012510417682048981965987384035454727491251517978479811670822437759762207750304996082991279274357007868041613960605248047392969784949302978396244325893265601988236231762765965764915383469231033077963329896629770271590680627564
874 1055481188750171643741284855260778085863234130045527523638634958697199350473020095351921184874887483046665002741987254575630203922879619404133541490148111057020006488663522470701348576252235298469624521952382030444841091735966832815854492091858256017906520
875 2075021381835880618728439881180959422692558933692978654345475762860198387833771052357945463845657930199832432516911512743628723211980163749275696715596522364557909729692530798756081892486660201091272647232646295866833755896117524169789865878143759179100271
876 4079384626621927820226428143585135023784304887741665555251775105691237135329346444218834513588046606695100079434796557456772065976284193673662661761683854581932766285794872815825310797886185441603710594565496491734038686408851702842097056140914937092281788
877 8019859013306080598335973391498189080565977055516924334122110703736992471965709587239450458578656877203357526472940305895737170793393417959253914733459072183767373859555986181271526330499133426059535205054923355823809040590475058116354161310649650315162133
878 15766627685354491079792065319876074123323757055979062054742031985713118597119825658979822443325008659352705346162718621951042520912405436400286419948934953157063005666685308510880160862726202603455905734771213089252991805664489081273992205191838193285078276
879 30996373895868551760824191591401135736229832062976158122100028516698745942721672838147974064212257556497660387329354252622810684816942831186612234649822513344341062030392220777434428459850416970680048703576661263122514380295900199218087780613404795889528988
880 60937266602986931877907098327541493386596429995906788720561422074700292534970325580944026943549627629948655771916721250669991165711006042969090927809496915631662117572120919084167508343448598642890472885200940495800187668855833565620321069134951335761151456
881 119799511824137983137085756773902027350500301058120598786777368386540386682106880109530108423253597329697479111316530988596353608210031922188906158903397308898766325414549307369578934794410537084689673123169234695733541581815549607070852272391758912343202641
882 235519639021654038453945085404218919677216297228499532018302961667389536228884413774841382332919148052699858143198265419735935150443779650704149656045110763215599884543303741923332558790934888727775635651772972899733044477222247511299607488642602887594123494
883 463019419030001996309554197416939650273866617401482139702483812631042079985803117962443314207259639228196358759923590533576133130094165883449045397356762454247432395227051497665393591251370644029491736098491022443642279913854019964482860815974556124873084855
884 910272210374649501539316329514003226424409477746985217350225593276371041374486410265906805971194269797040012173684462445201223739275926330497804374764589955337801784787417686819907021640015085455527566462210831798031568022043550847691729426757274056461091434
885 1789548046853430451317808467436605317112589123430994276578351158036043336806251147693665637878176282037582363960039570637779636793734909829808996514879357397331262507544443152862379614820179753940375084220845002332940621663791201496165371072901143317032653880
886 3518158827103873970757709836545669140838581816866081764436140893997386381077531969806387248812802936445216072148162420024889282421758813616648902101949217879030862897516765386640591721296910909237859695556489064170081055658726569426710421076667335298304156304
887 6916518142383609958378333916317436254326663332674042930085504419608232375472957059503244389202352275560734665185008309061182211235307595311108898044995038449162959469618981465911604507799411281391029717989808893644428569735637589246349989880942911684265109967
888 13597516645745565878302722747230653588976110368119586328152705877549075214717029705231647396071785403068769472226818352702628487320171410971513646433944966135110319054694659189899876456807887674054283800327844814389124094994052930981400372273243220480936096440
889 26732013872461129760295891297044367527678354118837690516602927942467108349448256292500851477936311166909342585693713114871680841510248656059578247470533169815973205714162266882134359322364404704079075864557198606334605910074251841998317883730511884836999108025
890 52553755534547610019052466264574731828932298759928395815855630291657845657522026174735796149901428064021645159213741767298160459281221385788658690566301749676608609643537116077448811623088794322702624162652186380871180252126460133148944038034266495617537124616
891 103317963022241789586787124061712858340752008396425797355132909425279647978237801201777926661924679846005707954467443963958541281768707861747508384617724141955885956779529789002035243631357408891464873241083527759409419882589129064801722704995631847918041595352
892 203117767217379705202816538286880047540665434975985512945829677956561909575398070433749466075036556755566199836786725507892193281115656909878367867133499066032741050661542812617429895541417906873691886786610566454648758709519531560176734988914596360537779034400
893 399319016292375800447254742657442658827004206619296982961573851493515586775323183807995687760870761235571665008388442706723204350996006224445626836222003093616319141853466643768948186575036402465992743855231324015653088849303425531107119987948249809391292958833
894 785040515939006035016206762567654664065032302870474379594994997109482098335929337910759728125669737068074560544550067060743780214671841037919740026010061221097527964652238628347996496693264917257931203910134803216917053603612798131232839603623256398301649821226
895 1543349018005550940272117633838264960602386251622111068673387066276497088322410419529018604773403162969239778503406421006615879587833433419779901804549589272379082723590314989813858634064165429811783331955712407827499501297151344420467361323516000911766300534427
896 3034144280476554270525182801411955189375840204484293741530918502261336330987298812883301413396904897874457911847599100245933598716385645453771144918532876795081556837537092863550268456505242065300864039748772629274127822342176228707785778608997735327915063944238
897 5964970597930866751463578478762197520410928400572161685706704095097393013996359824564824900131885115902910115740730756527908656151002583045794781452448029448207227718294655938098501669379126721710263206256461730788846224801763328350769834512999838807912086293124
898 11726823428644353797724340419237514993281191366168337858467578512238224118417321578695900334188733675050254031644674787547925119020889509181711195037762559830381714385927769063579573443216835536546834525726312895123043690894007125141362934037085081255286393551848
899 23054327840996331795001426095817587327735378525717378733973583172982932650059319973583804980616596588864936398280961132389127033690783012138976763239303116567147109630002071483390198699858634670627676307597394466230434292938710824751618748086221912701181494144863
900 45323615166053657554986645429067519991405724748564283088352171348856383201782710609256850233107523440661798236017372197717510287166894183240033786452596171913196691295351904338432400903024004423997421411284654129243951532273808851372004656568820569004061338468500
901 89103881314101764169701173224296775022209063245506455108030955631436269315243010798984681861441643718354356693531337974428404694745954933060287671100642754554014299867113493687050943171983843418183059490613595850660403563250466358323541951814125137096356376402573
902 175173618347726974068877163647181594855042286286528616474530992760611202299498722785086062309486382538834255475215076848610875790775524220666804197282752632312947042896689894510551617887462444771065254941478419072046679304158756487939298125019252538864797688860908
903 344382266097523081386290748815600992189673644172485071263355281426125011585001085745607299718840879961765600834689422940693842925400045858287813613113057235177686858075085133083004734105545762820420246676700376413304512383515749647527826415525505238921683291428692
904 677037708766401808974857157211964469386066096978801804668242984340011799051584849912518699103493026248480947637734171093839760731779202207393916031188351910524992001764242497102429894767874690104293658827674439931485981076137492169914289897013925396588080189305536
905 1331021089691807286154712888328111351444396815431886230602512385507040665453110379851453593226369455908096958877187381055290394429867621402648855299137400704482836893898482922721469590835890745537959641347751485396741527859336273515076961045941628880474978884466209
906 2616718564217560914754439131227155182897387906115208178116672599665224947704438049093650336219631388375532119518357389912863278572568348622057676811822205237052477096501613941104506780768757486651921861284218316664239104186398738178781917435314437191945896430463918
907 5144333247121020065339177089230013590772566748984909901125314243699013626093633087388315990577821133032709882343183441851298152450390742311055065952543767719550939893136114388521962618365531129885660663077823037477817804809547009999240292918814749246795436484525263
908 10113492875894313156609477014812845586690091211683291185776097494637416049887767451991545918846155883526585509211151806853985429110005960401443327707804782806788932743375538882533373618843599815000256071214167655883588930314935263510541287712610245954726075280189618
909 19882603485691103231832663280810090181190508779194097300288839707848707088190533818237484537973470887091405417587614190767277015294611874944598841802496508378400178628675992631983742503581653867180091895751634935353873348246354777373554749009694986670530467268950544
910 39088169262615804654690469404408215892994951461409392795909436431357402377329482786562450376843448747934329887537494210440714269857444547681803767573804664846275365255587742766865055112395433044255890132675595430776260715416572062577195208122376047944472854348595552
911 76845317435539802023226225920488320434545506107386899361216360477207764089205855193273447160460528039960562816197801039826138145285021473960958679848471928988067893617277002611008640633954975342973820624003439376155779902973807851639313455198810467008470729812724895
912 151073916306862043131698012709749485686193624308658590544316048354750303230707272337453243984701424691545593512877244689739413011997474599299859682885121652739083310138052391280912774487141193199295719386722660435647320701761216965099844992962306496824995563194985872
913 297003499366603066198056848330268957781614681868332271187506782465801592835320911587518171978825028250058477143411305937627527871544558456288664299817699537758615680382968668173303586355916855268705778110367497833816823598712886920200449693005798244403195689905446481
914 583893505857311819239504219645725069976539272524981251189237467436965769620754055723044798038803900616590368777611460068401070313979110952175885271927594292710442428022561797464073799092990110722411300149520828011750058267110838576890358098298986242851665304530703344
915 1147904408228932535247175776010640049771888036270768405078186095166082832153317577627852111539634330346089332137635305946034863612663610029407171702052692077042484677416447602296163855682398567577642508403290021088146243185975322376407161447588277499032800141792456144
916 2256720647195249265839661082616871883650781121080127417360462753900808261929305672469141772702425211944244334387733117681629012955469775511132539636531579489238693989577307461825462656252401702111029126673904446745516225656534072690237127687054178950121127429236316736
917 4436595976954958729656095939313255446867016736052867935359709147324408759769405489745010098244389895848528105959268434323431887765654529548304120593214687049489320085537337921039916671870848428879084432723805454114876671410094337528834941918909547433233784128659908577
918 8722118037603055416180493865916761408047839847797077280175102246294067216308103707152566952504078367005510618405659623957124362519311584497308381503544252446239556860936623450798920569254555664558873146060888247794106022118427458092570038844856788369642572694124831282
919 17147232575839507766162930883503253858314065013725822289162697710122332839780886502717615733029331705760962759667907941976621197167078610538328098707270805354720498041490278233424537552153194473849040514011408997754395220638142029264939627996707778494881949698344216083
920 33710571645821703713086357547360782646651590754926663327136157952807699909941018949712186668019859510905335150558204423884841324020178110124480312142614016416730553654957994669385001305213398836975669727873297167497040383009173219952988897895116570746912234092157728822
921 66273238883414474890925539318710925243531293473582558249194129810449316987728720321796521224500084691464580968978773541823647784427692610219553452583175340756418622632499541736473838754744399106373696947343304313905934522832371117529570634342644863994791668042523001500
922 130289757119633700516011417554804978603411805826084989081027796866997825713528134971123900676297744170984917603569813965965666555899915444927974365529819102023598551275421776011122214853236396510636364768012704181066352820008208162368904140998235549039462208655809686264
923 256142918262312442302366739170296701759956594916117110226695884586671242667286864452502791254351098446121307101180359497607901224034176360307644610466423516997707782465306214101204513034601944592393645103301602908017828968606321987208973340077561550645690633182959463951
924 503563718487021829188552984474676642111865349984437143173216666927048418118265625197853015556198118525237103583955059371258678085549041136117980839429302781549176008069675804751610105499949333520228417060542317568241551915094216516325376641310266312921738693671794096620
925 989980204398204150610943038065850030365416634955148464057270636143974503396750363892988415379366905344713244408242210800540734973931003661697633580151334757743631518097861331269795673447745472566607793607073226138728708609550291003385813654623824847348595437645243977157
926 1946249837150586597508799718584339278084181679155370264787405114335141306883559708836264644090713951178521153665926217177196628623841829213270786848160055499070532482540764667870206345590277546296239917486273155109960376836091408786818638411352533123950278641198330225492
927 3826226435417758720126673897849967630924832064837157971325616098859833296779390697350732766956927817665577726362873660812569609463255965816322020243736935657384646342449029794003938852425810693486106138025203005906014819149350446456107706188362421383905765614354137449484
928 7522163113715883739737336378145130283246252323848230953570204400852668767845253259730341633237557891160170535122177507659173552370612016187716066121944052212745694133622637811996755489998384990461575911282393307630963285478692684749846508235726607218772069020052465212704
929 14788183309169455037172306017119963864732548052780344796913712917118666293023219655008180475220764683874219763143174655820739203517189856015124487633421680908493680484779969409892306466962168036330758177461485012353908741988779047512484043131375652886898447406921970961457
930 29072802899851888245156059049765251087353230755576252450654209167310284167928173684818507934885331249223202422702394252270219728948830670894130994427414059035438184961490263015033002828424386739141287937862427707139575932062463878508642709621441039460875156120172147826294
931 57155625595305572339701175061464652144341044876197356437251147698476593832459597005744027454391295593101691600996546293739898722923730338126564355274676783313132738404882664698796209983401028005715968082117782188140423155515377466013899605588258254074401716802699051675431
932 112365001353460558081893550404344965010597908073239342609714890282618046358035634302651790264691877235024862048327166370302600817223618847039857923701193511127194944327224564729722213621211778465135696246749291221170885934194663523240980572765163975024853154964199773125370
933 220903776271503357443660426910839962390270984081641527248104164466376259419291877907952847762426826652384146370291459079792632024983981728263393827158650086597005242312000099665440488389997746236785286355473379436435757049239976600025853439341965528665800544314045408801256
934 434285389429290831147583517443534794497295715839434823542638124531899850070738502556175353891616095413608122205460740651926090497597351440339071588195356120981264790490377561518884221289997107483108996799664365565240550813001260515301860370448204450112829019608038352389808
935 853782595549412207257994728869949625129858883626089302288362536146681033848453785457342527308011426143342024647778306648031441791677513024663018688757290561054035900495975153627876136113032046929887235421867246118127192884013741983091236697765033247338759591809154733818159
936 1678492388198972526270833398690133999172364536496602352126070863126051783528979397229866546681137521037460846872854219043792663854406195378431906383087167063072633616030460044240719269397639707120633182905872064529114809835965020087673830685908625455216644027498137319810024
937 3299829150802639480201965622318803346200388028117007347814890578553626973225499197453989065907883746481820002144711891793845428985888660418737248410899657342832134493656037423782642328811878386235550397729626346870089196516414662709333761766228992656358886338193575587944617
938 6487293300251818402322037694233261727390178148160775353020066266824635900092962760605326341551075615728615142241096617217388257154553701990434638898098121174537074042984850282835562444002544994005965099212503402519007507098634661895426542959692821337692919521422951402763864
939 12753682824232133447200414961555683492390085312239909178792028369182895540766633643302699835339724404804846138111901775354983882284123422252605883969037592262477142843657700466005684399615092241775144912069533425601579257148029347190827232480043677146720038498531857396726472
940 25073080259034976063253246405667832190282874908640383534041418613833891231462528784049224316787832714196084154018342810058041674070649493064872696349879828403973020896825023370492484577940187376067180827339402485637917963483057433866352604589639149843327247977455676441063136
941 49292377922520539919248498082465714755435890933654677765794474691521101429076603782641106106267654002248826283388907313468051906349621473105082374011002366246892005893154071587357093019767342705204474419256937725157708734082101125749613972481513266439315736363102198148308113
942 96906263456842107312226162766241295511699417330812753179462878519916151074624228168052345665854170483460191719904960407892311148844836750831732841638917565430711378170277683130473466770137045703288315655608003385786302658328237231411554114277117907423414828698706258976806202
943 190512697762881575144250359910163787677198446633508499011110866461278675176022957138650702265800457220438563437665208923990776868703784841244728434866935473518590621846899328837164291211462213020341080913486380424702516120140059800113774466788006822190470771059218942365667787
944 374538102225511331886178682126094313627006715118856222669201666655732714451952951516696078190049838825148511733089321230764165480253015980499022230835772825862644169650813807391493019978921881046676196727760257446886024733181484938332122390616320823043248622597014933328571710
945 736322521626790530325156949290632943761623344925472536159611304942282533363139269390089456544759953245492177328066740686173347078221908538745438577702508059462811196457969914316980355558228669851577248543450981468170470209214940529473417548752597968939777206695498009260416948
946 1447571962994546084587060652175598055332963814942304688785181191270731175494816009996129688772732073776788270502115138562288652482373167584426004459055136290521649372019114805263468226538517152327087316259562560450703022454946823625080482492915556788036227165413540342079770760
947 2845851548066571629254872806268730395910491738950954699804567907849941249560555416209618271439196493551327714720841369811109253058396713695746926544099270214796406738145075538939579360057266961948970158099868183176248336175811546124411351013349600309633138594463978486011233407
948 5594796832676301151197519449771219496309284060571096646429672937179966348046486604251184197212538816619195237721777779214326194967948590640662120246559622864162102098119873394748685253344396878194652000544128362966710369693294855017411147912422082711842862360229250713045660612
949 10999080967589720727250788539632275204941369674508684793848235007898654020916950251363717692159277176017951912005890349504661613067193396440079512058252310254805613574392847460660206215477331543368962920174770345508718223266449650234708521358056158601495253949399282483725653437
950 21623623832953930122615398397138456096255732633898513365027268349141575327381947551210739306128504513210755312278691377778559060654133776899660001885668847683748582979134881113928919410975741205691249643621780433570550421799717815531084920325495996379947259276201550034122735164
951 42510925144281069714905639844986279248749841922871554193894925393340868121400755833031389155712249073176018447229316014870944774230045645260574565193635187308034354761811792313540858466393253741530922038700109885672930373390220690532696423102239394790954741345707602058985053380
952 83574278325567593345224219037796960442166720030800803699004669595411005067306695656066648622651766072575248623956516891179600895977718122936723125928215238325547060151604469821818248706247990330734756761140657210895157724325494557440312363711563232793873255526001663775890336000
953 164302705103068615061193565269325190488422948322650652698204771282972068885052835895923678973864335651599169533192192412548092538897039532177699325312331206436297713565063864104696918052438713699520543364181446238614067112475177568756213376409776865278113372457539349065769438593
954 323010613373460928971189611088879161480536612584730208749979869628764171422059185187596173750516132486579143828662607045881858882826130473714736530378102790008433325032007854814645150851533030520846434727818764114261423855257060282495015604907131647844383882554849447418493216574
955 635022145779332137215128433638126047756131855494951732706111504249629688823201420123828629808872987797140335745319323742259056152585067550989393548697953269762061036489622862168630095487588729498323906535462757883014129487247670914755322688456207137087272511160299612353260779711
956 1248420667725710344307641468879113639416007978356004952047195740150117802319020892696446520311617471081069916178359956106739553244516001325079127095510237691840373490000110843223331271564201717790956563427303735332457708552695624013979560456586918277794597763044397674672398824258
957 2454330410307139618900377297913240999583266114789138349900496554906894736516641029559861651467522693088963813909490596198608161714801957004897679625826840196372712625238409894133121684662010181840382204815907360779242486732001027337426424490071597160798240784743087747285812595136
958 4825086542288711644455530376788685038724365509547475896101988440218378467965975363463656654312393620105352379195024675506036722533626195886858636125725465154419878190325215318444425120617772373350029652870674064347589815739676560117412536616431631088802608313960173830795734854272
959 9485870379474354673849867188308044886960308070772301139505772109153784867046897891031389629650922904559105588856857158599525352528355352241539572926138599102403458667085366772784153323183106033000538762377166682456565564366877942666068859856453485312327103255462808312525700269951
960 18648730145575248418728544765527210612440079528959872070261564348678805562671736596875183085551329676631632033885051710153168846173884574009364409321899095414798484009138725690753661495514679035480231090026514600798869704878498825049642704107999838976809822628370767177632907323328
961 36662438145371164700241961097416295177124027202424792407817017193107981436520271773626537541293786365466123732024784096564078636195184080467739425095100237559834906981787828519338692895541769341462138273517566443714725280269749979184530085527543470816532372745581234742912553866945
962 72076455623016619056176280725953476714832046426493579863586838646065845070721522654556628562275955259851177547871208237021417719145852159610399723094690237427829440473575546195454054519519336965133319983607829152096992851986804334355080610598500023355270147728118071811152708909632
963 141698580835726098493452184153993712430080826738198021377273180737224795404926404279553395473084387826613391281832925877844227276576902362215901766563553634659286168321912682496774987354376663748426257762399750943414743217241607641372734796706928449549742054671493055875019605224128
964 278572075129163485342448837931198739821437287966848566858444373034231212341886833195643134291856382033121430184470827080182417830620178528544944897001381804164152458453500149675105549588135555123502485871928827822481896618743538722628057056797425268010681501029025937919243475593984
965 547658279878852616011047808674089434755914267862924832577382973959308639816726768500254878954061841161683754780084797001765310308712001704848350221076625009225901458239914932577426945853088004214004432981480488962507227673120199502590045253738397050709035898802589067525961250918017
966 1076667829612129983603367072582651658899388456196889793084504383569938474070781800403634574822572352646735877526284542293377451771250118835687336032831350923037004432470691139464100230210661329392528634872934463324215585641361900180130447803368794262441261974976807367874289594512706
967 2116673221078888802506492184067887022621652885191354793761191749946768966705043329033642612103850918928005631320544300490190824906305053590906932640567601608514173957959594450408861767525780889443595131472351360204716446002454050381076365521210045054065991577208033501005666635158467
968 4161269986534760985956808087409820568528473723956216007658796661247472088339365135412728595645425882596160085093217392743360232093464255022203465558040512979600518475445613354622269480532042441922056942961094891257335899152921296427797650431821590084776713006687948930200180561407302
969 8180841392233795873420163990665647424626866621174233993940320141757719381273803866545903795817767377365706778904601859608876236910351607682191029349517472324541750782569314026747763973709708220095687628159790031571257055088600985214222566066936251720003683958704404804525341517590476
970 16083110709338428261497879143400096109432295954381619421022195910481207550205720899896164457343678372698292127624732892137570055990083036835837113802033562844919349106685127903820422397831280885067872770447651235320032213558458431705817075077075078171996686416379783671131439559586968
971 31618563138798003906984710478126102784108677640900314009467008847003106460594715031292074035733294904234900500469380987273374801671454071966825877382990500680612796755130340875063417849809473765921741107913821981677557199443796663909044104900411759293284336933956978274736917868255919
972 62160458447983877830366053883669553909317966825603738225849513310436274447118648262180513496644017455823065123412477432253372151571658025097964418733149650438188589077789990610662735469408286202450953580954709500030898813246231427637957761997454724324127411892937149181599546141999132
973 122204243674888866858225615583271220796014280766016121657937834870925779927532253195327384381184183992718124615504410564016553478237010996605021904825731699267863004197620386770916609171290791515458312030437067639857081180490008804894839158473699403594188832208666264862193425648839797
974 240247217363242972730494423079132621023500087808076027308216873080604087766725141255242040166722942102840089145915603735289746724380557738187840344093422885556125489919795160187210948862049540588994567117913040388456826461827096313361880666515577217103600951410644580794186670736272292
975 472313593334252149587568682167599594622373308994977820622493426019450456152176478643938176537628116828314471512926605610970617211850763868693489658837328298787709229057021006347674133750389372957893446607666290745342395868565591641509538766964218182487198218862584756783847999954954108
976 928544075959165870913639485191799093135314322035574021823964656128419704754147236387980188617912555283930650898228478329803664367711444700551142203872623034730499109007356884791527845102947465030719020444884930255364759523572724851313260458851361286802399751308789729896564560350321248
977 1825469588779533737920294259905472083486519966430247729638462303409836303047699757744668303200091815663626401295987575672333953933751435329135458530362255568780385421259583428707992272356085456295516299781856038529051961847701653038717476812802310814311515165683622481518392202832386577
978 3588778719111083598010222465927274613063721966034891721051075093509236331648280867227156092903539613871429737468562673912414535715931212633172952641991361487122582253441376866805321809242762626388581645982757367558073024882157074649796995863607166904298902919474307813855184859522774022
979 7055353194547278329162219316271278005331429651303767320444212352147546883369029481258984801425895043750141350321620937260812517953625414269740883379156991274977301502685133346839727009314234461261704979935077667476288968583824140494699152568740634405003617006739949362848176293396708247
980 13870459171731313685593944209463423389639359214799458613580207831214489678971333821262727562685067145397442611497326270786335289182870270801293926414220559664398477515450471533492243069766419381934415392752242294564121110705821184676036424470965691592903633062069254144902165916057144202
981 27268604750128375221600319736759247184656345120603939406537922236409528901790491163881516948832506173966570751481725935961699961153889777733894363169603791030009245801843922060636812005782449390910937338896818298382899825543076777710563310174967165003320067905275923533020483832159334296
982 53608665424297584572286999988326695276177375919172304791251879816690638098826835091375053709047099792649210852065223393593596257940068110767237584135334959025287992494680487236482096166461951316791155657348751666510434891562580830569813359891082968719837736059243057336144403103968347344
983 105391861259815635406653705716747918468868231871914361852865297329971439894605970425005439114894107769634795302834459211514858561946384786205339709740307662481795599568101391044256200060567817177286795014915647294491817821277460008100909242969363626625363956952802492190770414005104308111
984 207194943800520187215297188967568562324672741777793831984679519566433643457563659982783722136884675925398160868200355749117302588176838359777506466838623963476468616882761405221707078311892871728185008383848537221425562617672762941552021490075120086346429010986130676567685643150685842200
985 407334534406493096101432158618865846644014053904283896648914826780719740031758290484308459472343456807046180386079090560973792658400051305285272050298090935677959932262837677096574429614471508995108311787761996775374836266761701742609343827581499538287854404965521403772523110007974976153
986 800798609641254878517270373028268269898388748593768334684249445730224990384545247147354191382001846468694918160660854851161250027617232339769250174181961311691521387010224882659656616159176598608282208182771751256185551422817582300542651230692033384982805176868973553400144054099892808104
987 1574328614532381381812940426319777292612121152066932729961960969224040451867300003130826865815171186763423265569839983766360800094080574901804605985194318832353033528218605843258676420312570747825653479026646684213988203020092087823374739151209099604962290285832671183267267624367626281912
988 3095048563640465179053593852651227889948064928214693155132670058631390265635773171170278677921295273734197320287614744139128003930221081692841974386253302705680779063942531199280870744458679544334515802395944616761465971148621594816179664942527116241204742835606099309198390845631284216480
989 6084705266021114722700533999585707861427261624557471948412474819932809091376940371915551916727696439698759845272395029066741149298495778599478609062766297748879762528316961007517485288856791271491744809776973586228440124475965729624258420642084868855784121714259396126206011277257464124849
990 11962215588241709258185770810203847160529850507337150064840270120299184539296317083848320111318508203472121529676589702384364996008814718839179711658693971534283056439751160609813263499401689671255304611170098635235454686334258696306964819794094617625221814417532661575844336911364242407498
991 23517096642076925420270109461788828474415686960770016233031625413817649338560875877212331763164672950137196878967100314207756199359229386373074151267089852132888152947239483542529952569188907833515500910552435273695534536401755690871320295760607735712155774430099801747916150712720509838843
992 46233394674512595962022948550549388678932985172946264131379001381905073686737206507277309334947344053805698839773539773564351148690841540406379052359997742954084784507468742202400248522218639068422719612922098796134883521380693799442097940290523438039328743683330629942432157371341126869582
993 90892460734492810542232956674779000065253849193825595532796041794586106921607113011423791804079516920847974413977239563362341497287602505910953498734801167075816535486718878561541820624124707389019785746817550908055778839741295511060821141429837776473695197080828588701597047118314627457252
994 178689872905345155905412319496906772240559633459436497910459413530540823577578452851677304930237738567961751507666864382585554990644983930129065023083349031445952291909495225923802770503790735233705055691239157199350091708333969427305462617917148436706185651326051078093995703390997970698024
995 351295040544669197088124104994227836619692005294315523872506352241148838063779965331439057943747780696224743170061333736104368831991472081658651437103931765143024821290673490840088055718724679195918366572701340812471743292191973124986666815192212004556587180937842760061785395504738477271199
996 690627865501096684918062439178251826078854160081293897680172434361998491588263613579029795776177053188977364810446077769824372667974129444478123162549169558751766586141595821070362847938047668720581428534232582989708031898049687553666368810590329391487952547458152858547726454098112712134900
997 1357738634360116444415854768894714823683292633201817779127313243310179333837966351280847259789189433427817532741925055225440989136589029502583172173831249265370645019335952158598195743306906429607647356157912730705720529259697619416461417325420051047263749320486205915347536757483504914430957
998 2669243874045720292869686589238880258687652281230689294123247485238453593989195496054417210243431522801829366644076570677317627124487217464759965295302500787787205254164435574993991238091594220146871992702903362615306174998014545033480736710549578656488169897289081200752641357595668701992332
999 5247595287356947775197140221802981517310050713267552992713698928682321081056783879097410628682783528682810758874175901791272912751686832423608977091870200408498593972842152271426440655559063732904724199658989174322556571156287794555900652279669319536502644597497333812803685668073022776527412
1000 10316500701808550394488868124109056262379541793075669487516938443834101338535989305343143952435329318797659766240684939199960270512728680917088889160657051785551235653774809316929078540614336730575743343626739191445763050604241619684495841941421490636299103543668616547513375632755047582356800