1 1
2 1
3 1
4 2
5 3
6 5
7 8
8 14
9 23
10 40
11 69
12 123
13 221
14 397
15 722
16 1314
17 2410
18 4441
19 8215
20 15260
21 28460
22 53222
23 99820
24 187692
25 353743
26 668273
27 1264854
28 2399207
29 4559828
30 8679280
31 16547220
32 31592878
33 60400688
34 115633260
35 221625505
36 425313967
37 817175698
38 1571588177
39 3025553180
40 5830034720
41 11243980807
42 21704569869
43 41929052284
44 81066732018
45 156860869714
46 303721673256
47 588491482334
48 1140994231458
49 2213579250396
50 4297093868891
51 8346284681294
52 16220673357251
53 31542091839232
54 61365474706952
55 119447839104366
56 232615054822964
57 453206294258320
58 883390085167006
59 1722616128096378
60 3360594293525450
61 6558854616825807
62 12805658416701225
63 25011714460877474
64 48870013251334676
65 95520004286019369
66 186766517815950571
67 365294811726402705
68 714720344486234137
69 1398852939566205174
70 2738645100853765060
71 5363288299585278800
72 10506331021814142340
73 20586965238890427107
74 40351051175125060074
75 79109632586457062948
76 155139312033904574798
77 304318875298972374707
78 597089284115900357574
79 1171806326862876802144
80 2300241216389780443900
81 4516370136441832911726
82 8869604361092703311983
83 17422509121846187918576
84 34230505699767355015333
85 67268163909114749333568
86 132218172518758075433312
87 259932234752908992679732
88 511107966282059114105424
89 1005187041377564861337539
90 1977255600364917439046144
91 3890050666902511872470597
92 7654689561319435021936577
93 15065303722996883810818175
94 29655129031688493584472162
95 58384150201994432824279356
96 114963593898159699687805154
97 226409440874886269893864877
98 445961687773439222570959178
99 878547718092941976479114450
100 1731013956140284295178033427
101 3411157171648671663216494709
102 6723011586951254917807210799
103 13252206944539668255309614628
104 26125970093681074272987123356
105 51512829932426197747581563948
106 101582091497278009217716629411
107 200343130821568499665610385993
108 395174951333985791442038121581
109 779580297656705916398986361240
110 1538100911558863848074275611043
111 3035025396219304581284232093788
112 5989512457056967650450623499824
113 11821467024877215756844258867305
114 23334689689056054942386985191530
115 46066038403219052232523822387493
116 90951436037357049894011113002948
117 179592084886115589713461943063474
118 354658645186384091565454196978990
119 700455326458500626656995680137090
120 1383551526481468522114814635209546
121 2733093675751288571728785097324249
122 5399555066130804525242462460970126
123 10668506064411684005343083341009370
124 21081076922876984368089757064960932
125 41660528669676781194017703892681788
126 82337357668639526639201444650190437
127 162745841781501946583283452966558748
128 321708432168504823746978787081152850
129 635995378386851305691830449359416090
130 1257431811792459815722395070685090292
131 2486292131901650848913849735816748930
132 4916524812761477291524627718665271263
133 9723039787814563534080084829658363494
134 19230095890686538247334667796749067244
135 38036184499332584883112732636805913070
136 75239777218996797031991486200168278750
137 148844440878091174827549561909657539529
138 294477621122154658834202501025977024630
139 582646411766072434398020725557634443125
140 1152900728554139047172996180358465891631
141 2281457020212504491511180179201569830092
142 4515068796011174046167395146286259348208
143 8936112261960296110680784882322562246638
144 17687405847971827734977690201095477579260
145 35011484617359980344776621741526214373336
146 69308702820313374620249103268209110891929
147 137212804699041010360623692501697649409647
148 271663910096897649253642645022918002610116
149 537897160950282403874255883118954188421507
150 1065111312598316054143244381077717767236643
151 2109208797862395639896265274928706274715148
152 4177074608416566875966558602856582408096820
153 8272801696219328711168127837979033668715378
154 16385538439074195618559718869075319783043971
155 32456037121540933812629639955306819271301485
156 64292102206425717028344304803510897063296691
157 127364018083515013938451469987977383524367385
158 252325727617390962284458342034515714545245370
159 499922068200004204308534991680177008126993576
160 990531819608799738604071137206517551558617466
161 1962725638290292720932263805929032726364919439
162 3889339007455162788990335353923775679232831332
163 7707546257566252503039561458472438734790481146
164 15274999701686218900825249141907736568453989172
165 30274061811046484547743855302986193951909485506
166 60004447253619151985368277571227526313262138596
167 118937755094191769853543565045350773223337579664
168 235764836012148194363266764665713663474483028808
169 467370240716529904070471763625287008061445324809
170 926543490421415134525347920065013974844251532796
171 1836929588885089971680286391498243973479285607074
172 3642014508318170592710942579677229121717891190476
173 7221260632544272439888803491566284510594141415859
174 14318764881867151683033090676046307166802727178584
175 28393539551819386503685280815501348019147204387838
176 56305973241938640710306815771013270365768705776068
177 111663215344982938273133351564191575907042633927631
178 221455521473063065652138492233686707289821406142072
179 439220840717547887578760016553057792572357958135347
180 871163870671886650061445872591736343510008263934141
181 1727973289141816072452639580494712672628022678282480
182 3427627155610228315775884402603299615955854046967747
183 6799386430485855667175541511311337732513797201080222
184 13488543310514789731377401048444769850177558522612142
185 26759583619634726014943045389611320123070943463992417
186 53089987784893971847802659155946623700344361702483477
187 105332956606848545651903500508619783192447795095363490
188 208994420900306895989336747880438829714574249293035803
189 414690103212695132801522904407972240388110104452045820
190 822868510951017869789086895807223311456276980202931126
191 1632883505620112777061636132306663788608536414234552090
192 3240392182993720197741426904496155862421729674549429686
193 6430687204946221844897945401136786477933817388086965634
194 12762466951333358668027032686370960884471992614050195736
195 25329626347060946938082364334136460509907066429873207108
196 50273623841836783071605788789992837908434678237943114665
197 99785783248464777725049693915090561090964706386409267004
198 198067648178613353815878346815055137517594165360362503411
199 393165121461510056647556527441107446553818053413196594696
200 780463610226751719065842218999070243255558586796769387244
201 1549338849757546648657544284162870455425928953865197531843
202 3075786881242779644486496017138105620438473279250595405126
203 6106349799948415375878417707354091060574626119863932360232
204 12123360943086875451020105130388356144244576178463113819812
205 24070224805461124418602747212535371739358290128695396263045
206 47791692602572185710545018853316909334467803193483648830477
207 94894268462438486346762484199317601767456238872478025849132
208 188426753486629742258859561535705229969734117084144018001462
209 374162294965664021095565244095510754754530187259756518860433
210 743006045150193306605482041938449168787766039124351461644431
211 1475499711420082836345203962595495778952996474819996105184876
212 2930222778713579142945377925483048351382528348589191923741421
213 5819380254072617737918707136710399429749766334785206203986933
214 11557579290273435863946286828043269472542687382464850234335384
215 22954678298440221678451710477642074691358546796958905377726862
216 45592085962348612662641854857936393792611939711843926951635576
217 90556892678290088418893269132340306863998145592326851703297343
218 179873571332372549038418535006805135915786743256637291117045105
219 357294743842524001521158380707058911116194506959399052176209727
220 709740465375049298666694459594647709479639743902217419058828001
221 1409892651679876983946678002973359144616975424054099042384828586
222 2800822510219866705067916221148397277139447222946935845329459567
223 5564143354111861349926359233848067433082438563427619336896233272
224 11054115057264521220723303812003207486155135596460610996294926646
225 21961524551703248592516242316752551800254578163814246248757579576
226 43632874388863577985846521641656072371649249538004306104331268494
227 86691728508513988812324167218132956935052847011525377912932475967
228 172248013134395986881860473039582189538687790909387137603243215100
229 342249942873541963657728850193636557445877760971220015519357375762
230 680056069504194877673463347114383910464466968236703300833588561293
231 1351320419101747258790393816135272159256135759712276364039773728038
232 2685245692908706418381120369351956577850383292082098070045061141790
233 5336072080193222798370112268327766522766142691151421318204847391051
234 10604038971568819923068443586943385398835740543652363404628027690482
235 21073302949529426723274400901744489404073347455406256743746082706015
236 41879913173840674746201049166865467802283436843192861327253151627496
237 83232070204763692141177277438665036685081489872772860885243613536753
238 165419610687003977874982594098108293643571461699986778562512766975636
239 328771953891807813516321452352254119909868511812330803371106475762242
240 653452181119231495498481094886405273371249662328373030077688821453956
241 1298805293347715907087468383102582704103406345365329411405568573440839
242 2581579337745506797192662962849477590338315248584807141322455223045507
243 5131423029421214256670359984430978004873235761417933059863422035632971
244 10200025496671852130595064965008877937260519851705780035460813869020786
245 20275692560729220698714214016468276712078393344957096129439167858570190
246 40305172762490462156492369820429032240404177515981616799574895611618184
247 80122891598939969949778002092142547836041235108933928207458693631789000
248 159280645677579475455795621796166340435271855950283134596490560972690814
249 316650284712287010744478835131798562427922557030108832489082276538827697
250 629516677360850284329023222405182022255293296976347381087062486204869777
251 1251540280890533621537586802297211163810646890844767833110909651171974286
252 2488243176771694493794574179328803665366839493876321811401374098166965121
253 4947104955121678868757887220213103115722471258779735003106270807562521132
254 9836020367058342197227463617460062293474181888041944631288966966897362640
255 19556799679026419919005658401172982059887959097906766989549761619457814070
256 38885355320826433693767578554549608349130265944859002468786499947669343472
257 77318638270561149018072273460444237553738035692681831908670487037374613759
258 153741870918315564251337788575873070128519932694669200669440154597399924398
259 305710068325624718914402065519702312641007566518123816666672372951248283623
260 607906918858611816847908928157557542141720586523771307395427784663748754114
261 1208854737104084698813996654757653633774352977409708401026445415645565133072
262 2403922940388886964205466793695449441691751105656953704663662517630994199848
263 4780534259895918094949175964780987333010001677861808860184856245342381256918
264 9506959706808458067736555429941376372199810145195088804258954607520251698520
265 18906717168238049039969840112368840395465313184315211996030432846133799501852
266 37601040022987394821191472584731407891504583404143569906257327006677679419039
267 74781235773150823410281471552976169134506187641690941306478123434737226531231
268 148728639064184866951828254434735282386689278541601092161561003725296174276282
269 295805119092402381402000881403487273641267797630994937281272422066476029907855
270 588336260832207645774961265849402429741655323554237014620923165742934632553179
271 1170184826070563303756687383092394174798844856236747216595157680708840085859820
272 2327512885236044921343705894711648020841207747230317742640228296328671680507136
273 4629546467856013789499347239179406765728697036425829825472010222206800688168409
274 9208598182959540446040792335173166851272224836067830921010592283989058822289626
275 18317117533199050995067706615978826044870843437365470772065631498619486286940472
276 36435891429755300482769163376334041408158311310988054915652155126712443319179158
277 72478677417122704560163815465396149603457687188027896550708989432556752673560423
278 144178156999640183714784291649269300416330119789166105568768420776709477198034019
279 286811849590872468631243225254508858150864251094625673959248348484090179881930206
280 570562207465667035557400362213081541107526698220158339362716946328147179681516288
281 1135055627515090483609682771822282872538539829142468401907110547425437397985656044
282 2258081035816250825297241193836630538602231948745816549078674301617180794672053398
283 4492312512806595116321210360629046735360760021620963258183324209108649812864784057
284 8937346020966078121956816029132461720595967696570730104784741904206544971057197924
285 17780963855841591934800320704368706657089303325678774743524434847020881385471866615
286 35376097059968370391322049811978935856502446728304352823695505243684039196400347859
287 70383762880803790734276522975702438214886815055191425284548038538287405307337831936
288 140037027499493485238814753582578301175036973392881107647976551753805875063897825310
289 278625633919149365929509501119264380037323795415892839893542163304125270171828171534
290 554379342707520542123314353221407021551249588422414841582878194597686783588466711519
291 1103063804113371678254921805016882244926276645278204830863839310035186121557909865432
292 2194835411828507350810033121627472287695189967559752907264463555131060163342917300320
293 4367279213816114419053434930114698499253962217071150983285883639936072357895676359839
294 8690153104810908070062975551574018764314656730222314516716096710640375165759574262943
295 17292246522545030174165822982419248257067034579269740882395076363796368413343386197838
296 34409853888723463940894351572418727337776696110229294353840437093906143414967879251312
297 68473355269083860913357467962576283163975879192969188318396052291266783152659435303564
298 136259804179170758823174602461266500232886760634926634794867371033527401613501458881098
299 271157196968342899194580873510419444870960104205679534221144466572768162515124966421749
300 539612289592422079208585121715392728601968457320666307588804328635179243960714294946047
301 1073865274943181403529926350008319368794972006685626230300636941533354140367530512256047
302 2137100010874849088382481687305450132933211798672518325314581315625381519622245370599433
303 4253113985381039767976622445836715829718023039791591576183110765159882831968088003151520
304 8464401055805568440006130323990947966740260820581707833538913076059685507341643230285632
305 16845830732236695505595897574593011716169016844297494525618395771499261164416418536091312
306 33527071578367972777118288189009092822649317662726260947764990819587903002934456895493374
307 66727624585233237849810399223922429265838339004498596542801847769214129977088228504326098
308 132807515285226480549064629573009350282706289895190818970359579600851768481594950011993306
309 264330048270781844473139320500875055205914213005134575596550709628652534319761355272658708
310 526110707111237584557481980348453162851103244242696658838568261898467421637773905193172394
311 1047163535897557601127414702785851767419383219524118280913670712868190464627169022457319830
312 2084291994666453452352249101922345224197087764540111718885679308447018894914603594998437654
313 4148673402354688964739431524547686189922813217589415911369289396523942179866675386230370004
314 8257842024450870728690913656376741909020959090782990789626151016041049457949209410519841176
315 16437297120483463928617300289391049958613763008567479892033300881562391838679852707699289920
316 32719061283549994601895966758613352121990089082639943946594796054712338531829684967554616849
317 65129510847964590394657229184555030889691707987247736298059328599655351745995535372531505249
318 129646616327037007473195991638071090593630981775842305794820575061030238652401923392884649297
319 258078001016696136520452427121610668970300118583647683126778105965267396962244400829371925244
320 513744440820563140390434507332209926919848922257496962932034570817576791690014653905880885950
321 1022703153945464372242578872247420653267471292546655496795934842182213308011366442664959926202
322 2035909015576595284951184250268191084694274395316848817561412820917720189969733611635285422716
323 4052969450718413768297418743540054971867456190634334509154725264919647572503936109637319128738
324 8068532750882814677823817842206178195350997429197757069556684275918317178562380444205484147828
325 16062828908377906268057027665694754430821860188997146326122728894181628019856890171554414734411
326 31978315373369436201295635695880978173019992231097359362193334681157114633878395051727805040811
327 63664194285982154852156720110639185116073628263474408507361531772054030178203883536291799644700
328 126747953840168891288957907062105318882370730496187840040202528842960893527001719323309668546176
329 252343820792693223958576817458094985982520587418910793794906676069893087125813315724521769587514
330 502400889411218988819835475174964708379911579985732411957372039344083581675235226908891590269780
331 1000262585299389926896694278506801834744532601999258927553298817304488279647451730182988754221323
332 1991515176347188855862870146024708895314568085667082783303604488850792226853297901988671569548164
333 3965145702016163571379747830689924718213079605403360890330273387189249328234078757885932514802179
334 7894788034210682413860453996130425750069104458033659297908125883194649815591166768673899338313139
335 15719098193088647786622275432488475812839626204733757310019211447329846901659214015483747371261480
336 31298284892801602550031405097282434812003171229278166640631312564121359041476434758936791901472908
337 62318813763043070925296109660955161025368453980404141458344635515063465504043729778927720430905226
338 124086216423674268914733465920708574428983289547365944779101702812287463140734821572578020508262963
339 247077690142821755942457890370640328066868104519434259261984149341027138481758805848391685336261323
340 491982001262601908611318186165717777620089305418828124081848471784744737529685692155919789373426975
341 979649124357285744084939366292360181250587569952666891096121498234497748950227587171354576321512353
342 1950731160562742541114568832433694618224348592426078078049392482323504405050575932962305156181607766
343 3884452790901134754421816228026350828573253512366663203777924556377029748967896558413514512186734910
344 7735132711993211760261240208403662570908708212622355540133908196742450073635381360188928965042177276
345 15403207102065499076458447268366172744220934247158488779894125154959404952536665535739674617518487659
346 30673264796877890684146217312130580322015540956733339052770818326002081474252273005017714643742998697
347 61082137047214649842773372923052859196063966501601448490822409937556919749443409837899206210438966755
348 121639289410659761089902732177959619718455430746398653803279399605443447923855180621155718863118040438
349 242236133536165717697247629143124274023971502062036595279918694821268293741016354580454607853795494003
350 482402172885589178636497609677685718530063854275984024763862934788741603294628393646083298429646720259
351 960693590876245960381287626069385676491314467476187968901586915880005790981553139889955820859564746044
352 1913223823106538836821926408684836949785531342472374425176831877481931615629510498629247245367748395308
353 3810236085198341821030104225286306415018795921689421189866370011608604417186927507914372510620062391814
354 7588277606172423872883397202426448030386723867155666660481591926151386644169455922217697190891024276209
355 15112616683647398349176352751787385110938912677072705945440292440920701563746269344476271775303614963377
356 30098254707755308061519237444773163893652002647011437902282407863873643778914423160751408067568536476471
357 59944331161172769358754192499324288390441244322747004477343969134296042687822674914076497230183610340226
358 119387805730284964617993486670701371595820906708547791399765084992262798066882262298667356932864103664637
359 237780861266664597085642145085015204078651296582414218998720135257355514927195339531815996863722659130058
360 473585982534277499024268986079293298921463344243847071669280122247113630273739562087254824986888930875428
361 943247740639021949161938321628280403480458100658528396680646881448021260338852282654262333012400780953810
362 1878701137405202253344005032708963171533710299591287096284784978303381863669925806532748258742912082529929
363 3741920288315548761857774295909151706686098833844493530252915023204904828884440503171683715222274580915345
364 7453089357387891561626059534016778415630616649875339354314708257255999407065341867214993321248888840524969
365 14845097677436712444914801133961685111988170845882440456222525701501391752647899728631701930851483535837352
366 29568862593041893673333109632030927938532267539357410187857200603346017552923688880774697144278015168603771
367 58896709747334847878795428993047383847238027816282365716428355047477581428755989747200507930644997249364022
368 117314650394518121300254955186164442912745426342345336285230702159294970351203800872459984081687484830670284
369 233678224632875743067912155877865718437187517891193965293910794902852506101832102052026720538269676486742652
370 465467126827028922774362791163847438876018991071252574059420724963462600862488104321631314017418597454811118
371 927180918418922341434051156817130681824124358647352283103565715436435645558184554792326593617806684845524813
372 1846905635095988490700883485070439753924208711537149264469257266725070988810127664998709259594795966020020000
373 3678998851091588275905725492706572129816738545995313113315240085555143555599132599201593907201394216569221754
374 7328569700138193934179042231259878531535925813866796743977996593647842887281091825137574592503317241212231086
375 14598675084369941452296668241687699133196418720751090221359738596111849856799082482640171307008678885173267852
376 29081195992961733734535978291274345689222660624018301442363910076429708435226721345289925362310066846793625140
377 57931618249873043603091263550429969112084336909413143041906251537623601818694686210013487822438553633921622500
378 115404736357480583394403361669650052546489507612932229043160839790703395419852862807709000099538969152811752082
379 229898485676263947831431016677295091324270768455322558363661256118871275725030560351615242700885968181332358615
380 457986988754043865190533062845702268258288966289602906549075325825038883029432377442634050654051275676900308685
381 912377773600048410535690129462229778474949045657485192531768142599476380444657296023318501452099405130987555666
382 1817609932981126868413047780059927311227368194477260793724860423265430594116340642380504212686793650542947074829
383 3621021762834960319447631495983451922411039606417586264927718116889960138928361114037149371299455696829658255596
384 7213831493192442269685979169974678388820837909358036190752046870759611104073229378035824426818329897315724669558
385 14371603939356852130488926332943213459031884467770289054622016322258440414905218544003708138040415243938059055704
386 28631814719040501535666688994467657521885710134581250300189769410991443756112236436527866677713769182807865439411
387 57042274017333154341286142784541497334461788801834451440787660946768041511806637367933104353217072745777063991572
388 113644690831577880086857993202576643224105331792354330876767900268565697639394334928053836714921670829281384306491
389 226415322873997695944420459528395963165221429543641642061057759140830918146277169544904160953937007655679520948778
390 451093669428440406472809282687769098166155445927479738074631424402576991990705373506814124378722630111492887117280
391 898735561002210077274257982766011271114868926672699789971342047801149414706802018097880514024782469882330514401774
392 1790611431381397385832044494793868974251225491911539982084736061678772022791161671337705411367609231461982063005010
393 3567590434717717592746986763013350258987988053065696752293595905276365484804518466116800341802340352588954287112311
394 7108088729145790095806361983710253409750577802276352081888799610831839529358865772049173612522103938378214719942911
395 14162334180562792928785182635093184748872226587824559225271036942086803020737238148202958452128602734699571788548861
396 28217661906516902387929257949858027493629349964582519238100390831747107399948935205669088538532441174717396754877181
397 56222659043088800855365529404444617159659147281071615734313191592006218067594031526228365946423303490114962837476212
398 112022645116600075843866373653037039226050040041458789390061788871015702917105953490465101566123524392062450829698872
399 223205232258780707322338894343808011840181474710539137080151420018333654009105964946646516116870672222777064658382138
400 444740811266168923133246911960611372948570187634985509804603044055606885429076222592128321329031549011691234413834956
401 886163059778282792489186549546183817562882550526766732784803059518022505411883652256087034166993839771363257687196621
402 1765730203160539273908103599085066141279241567304041152523957618200074673749122050355686223321824702641105232714200082
403 3518349955908161142979169721863110184265585601540196712028367112932155080753215400435008287927680216732944252707329920
404 7010641330195815489249414418735965444518116780243915643876732116382345143878571934462649298400840893415619465531562644
405 13969487313819943879175400356134417290496085299887243980107590743280786067774268548645927278300001735884910634163359568
406 27836018274586502868445596059460900008998476782214249161069240403473840113284684850539786037714362837140410346668802238
407 55467386629286357104141818147837180397495751269049905376241313699761054142949032365437125102898615659769552144938811536
408 110527972479093683255617458874667332211400837231851344810584935737531901757734093287538939733566998428931831176559646328
409 220247298976959395954115962293735385003907119896717299818435334200627306013010268663731558699868654578785599120793129096
410 438887151938525301004483526890363234701125001508198116600303522555694086293141478060284687995725618766980042167531491344
411 874578861034536243047479187877246093776894960019368284332154629302358897152517072468450123132493391305686814551045756962
412 1742805630358705823051457381678209906206986292436173008995490214503098649223788195878659908066240098776445759563235212094
413 3472984003991095794480254594582162219033833396920910102749325412270691799632158059163949074275466955117056455396518710038
414 6920865169126225942800397712870751250198310784381631557356026813642554679013461535787016090510134181137842557429663923880
415 13791826627487326892596631495460344902963317193584699504159833408159522105750038108143802253435461182327339861154009142594
416 27484443548998116024722908988594439059584610144555471023973927736701560742353907100453781985968818033667131957875705505170
417 54771653136099579458097240646148012988439173985964321472424552532820583971988544168990150996408434922309928920862285194381
418 109151193947947586989610041361446597925555944666366621932345694675400989736015553672734335285481361303828261181579475837151
419 217522817481514450384449199034278905681291479565497231356650658525132292566223887241323097738139412307950839945517807340605
420 433495778097294234027974041576716948374094648241130414206575582641058761896921197690787995153094178777478000790269204581482
421 863910255164721708067255939568931579500931054022958461964729584930165885529109816697506522267367047568788216130251928309842
422 1721694221995659407841860343899895296450700857731716004208330005472830577358158936761015643944779050730269779175784932097470
423 3431208170069182477055681097546280525417511802447814178878988395291439015847887661242722266097126448193999205029721336450130
424 6838198936855559323614856225345437886245880128044759091397421585503980573988695351756019703316814347355960126340116396537792
425 13628247010708406875484374347054163615096828101421140271311508067941323060706337086154151718132683049373546581619690907660230
426 27160756586448631424884370444447369380803356731333775711247473328030857350265894957686902062008452990823999197528258634598982
427 54131153492914666519784797481640276467731889845050449045456364213981137066266353819124501275643909834862044189855862197203819
428 107883812244451921951002226089864355148624566859030877542098317179096131632363665666401267067677661289207421812464712536911493
429 215015047745841135877843716085712843280518614344100176190881823079466419852755203195552874544225137675169505226476082246318784
430 428533647125283867946529967652574366905925984770371852796772188123628436500038052142960485289594907217137331303099445445455087
431 854091731356723282664617181121583028132275155575984660943937486601300192839819501893952072179532364928470085879304036642399132
432 1702266660822528614490016268755988650178785486549166111034634169626459800319342618637936413840195640996735076229469756236191050
433 3392767813565850858720116682667014768532287675674560805800041768034731592140920864418532949350849895224711015212035016542192756
434 6762139955843490384199952305854805733372245018167865540401304792775952265438444895656750935436955714821102230194640853859469084
435 13477756105456026891417923465052690324905464557500409057471163452506361095773609089506585965772595739442034951040028180182005082
436 26862998314477817403367450809515310262716024672279302570072104175212782114042480564836928813787556468031797561043909017781346542
437 53542027673043707754992929182180350526406966819411199510199228829445310226263814133311413637376808538787451255560477278725411082
438 106718206752221418173105823125905092251958278447074115066863010279462579027707764874649312072182251917263088232938210048146904719
439 212708876948354461234186905272719417667411756972910955130125406851842070865883194995262783254870809862806885111582297921543386364
440 423970921025021786466150619364404171313321390615649930190704490847087777511175642696960503472007406456211721952907442550736024806
441 845064526638003961988571355725454412337466521056068867730545962973429159160939447774126169717148856330803732106999608644700126702
442 1684406923530455475720665316883521114146446057714475106634022123423523171143269179995514596761885920714691943105977966129330266497
443 3357433846074854574459587742452582458265146385635243505713088331486210958338164258902008838302466943374811419602072202933359110256
444 6692235887236459088128132391672583700327439207798745899101310941300139953154009335932477815243734430930357608249040794369746664337
445 13339462531552765538797948606520970121913172102386432645467576485626256448402837119513828763161520901899311913933851274254569150588
446 26589408620532322496110234185887492369914081393877101537496407639760471837559224036770716483423239430338131785606523756576275835863
447 53000784193277075774144009750137932750064551910984163447718963507942953395917187127172231485337517462999980480677348179212656198096
448 105647482841616984361869720746217262091477708071444786936086531177672865830874583616998413872704172852718863599874153185509799597010
449 210590724967670641536383328753797714178222821596106066641875283801862506266036257844122032685577774529953057126270095402902755103044
450 419780782128019669895762084853786823498526923143429150411167844940370943160085272574805243262051145832810658987076940542967378829664
451 836775680258568332256382021125307475396416268574699187332947919843539751724456469397868840523921617352195869192342025494798153804418
452 1668010420189317325393073633879005440674188955518800071185358774474036970273229747276122263586955774908570963236320584100091145368848
453 3325000136224554197582272169215876915950840450323110131610599799758340541612115634050309338553163438681758073286437803673020855554024
454 6628079636225798902749352867290944339596392349668824314604205141225545616080107788686549636990291334961851440340104647278328892889479
455 13212558539881752842236689468041975682502677669718840981777455186432658268922295246561883552223837722169272383113379451659124285566874
456 26338392173955216628378423571038187615134376221712565361124709062309871777209306871907164752655219862922679638432461217633408759542314
457 52504280390253768057263001389231609058223610777515280885952376040344899786320537401069112039865046742092059014016951183149677599411751
458 104665433430343314073236133797292098981848497404293747262255730323358350189564595414957072543117493354520155085857889741280533573807311
459 208648331752618596086248722691474692576203485690098792478374480027658617477019574161812299161307550695520219209746630895547905895450531
460 415939014600574117614157150973026940447622306043185504899337336103743687383603546224002064339018047437357423515247443289829781362612582
461 829177460753149234792463912716151028900833048101387432709805298946867156756171928425251063349179485023672144731582939840047539642564362
462 1652982869251768430642699694215151625911647155964318203568956169925358932923313067048931740761323624332596960696837625285975600039661232
463 3295279565581907939283718332771202460277745530307675217835481907372776243384295586486529587105071295961597023831100162337260870004193474
464 6569301578502748380376564862453402730629160770147913729550594575850545391724589396826062913536188763680722415656997826800267032197556452
465 13096315918097139763512782869923950674360487893730786933070810213273658670858320271074425351865377410862909017151701230364655783862434825
466 26108510452838885300836423739697794068456218647196161725669520555437185525205547054336696224700219599752759972016020655092572025721654125
467 52049674490338132471212220475849289894734367363124105912672889748785262688909385897185358031066630220806292534347180140234877608869945358
468 103766444619644483687601100468573429760976594535837629388514571863591308084959933991049059775675460973507360975488696166538645062404074392
469 206870630629357419866983012326783085892718451327154587391742471547102167767140621061145622920578206188651638626986152256928438494825780129
470 412423755627154306271276353901728544156788453683147234215189849795301146052927869293178958963391511107983244611028320344614684694054177599
471 822226466834438197080172639290929107171502297818940563031165300236247847622562119482340768167125573987498295459903876462263734084754978436
472 1639238524906255293975344303599772532628451261274289437110570545337282726993709625882639987825013815672601747149400541890531563249716920248
473 3268103184691919438105417989547648032938153225444518126744933005255946509547404980466587209184377234082693294837646869391506505498306220859
474 6515567918412182513354248097531961001117069955114110641957545468536838015786463731091123519888688436359521825679762168221698456057514392861
475 12990075160484879545941132940260422631183201455380431436302934807978671876900805341825526699605451511668048613986857568877790179546649305730
476 25898460415596274759087042206943350292897778820962760591644548215316603738812078824867976166441590979058214334730317912356944381141623462580
477 51634397552383525701804359476221705390413971327905365745683754566085165696404272230491066552606605479889387741584632983444181835253601857219
478 102945440581869328961274322997796947972928014204559117470603817924264042640635617342074264279119603027508140109723202717015986506349208090885
479 205247542819130914345021954312251848787737636029930805456885655331707804673217433880512317431232702169278896550365089221859317941347637203684
480 409215090163005786412830974220733178658893623050235422670783017098186338661973845093506806712903964916954208065265623250613019742630520943572
481 815883455013287597404251190878208041867198725189444053177117500822808969674872453539383696214391610071790315953820112459085801278301955978796
482 1626699842174340303759463771027497893120473032780409380667499863639473940383845031220238039593463461982278820109292988234076749926996152805928
483 3243317760236575552194481367405520756340222979648136777011340524596504666829659949219005158214820081497749869506717412145072159528188912899305
484 6466575857048286092602461420740262272609285113452590498363152791866435427537697323257304358779856017837353823866997817727934034124690314200976
485 12893239245867275394241626307862048839792809790036049209625896151075948875879338736371703815110452697374430060512917445252394347470875573647440
486 25707062276974816969087855685284545497971076046788283296997471670166079279223278299417528598244086271433746629668930453658258685640745881497044
487 51256106391470296054865987239947341950878477036027815880018808941423574212837798022637076856283820064275894095497461833342747951433128562012204
488 102197790689792648270999292411045114204846628718650280051940828570476292896322538340138853544537140872008676265219955567088460024847577888255038
489 203769942652552685864459741449740269980704578561354708945843915557061983986924619943229266450702500613986192265123892236203571471002199139393662
490 406294983471415146394824120899786805261145304197436580198466283612825362558904922776590665234149880013003355952953232319689096556067776333590874
491 810112782817355359527537473393396874088497104826838007774882988870153473728885425749878628409244162148625473904174160293984727047246733883500967
492 1615296379790884881381160186373259122338387943441105683987246897584429605730905139234849466480185465158905507649855966194048974878122513169268203
493 3220784393445448819841210017082732189311183485443525484819766850750191724153689977889812589065495067228007270298545828983338572680017098813053459
494 6422050877562477009950955869008266899044386037734017246612603074205941235354762746260334839839455984634773874585970016305721689043706871524729758
495 12805262826721625212674236802780771576693930610376635550640560487126597589386696249484162709868547001344581778486466120790382672824246289637799110
496 25533238174443174576840315554115875057920208085171702207653101601246900849339773221330958407879664238407489319085730390601073637812390251296625440
497 50912676672394952587419110295630502713867405169427442332060827636026309926793458187464717222265048659911795774549182997732919884657589050709784698
498 101519296154555446039234190269940492968103796615674784362700238874442940361875833719898690484675131346340039788338829321682100578593381940384153874
499 202429530906131063574486541135300907038248150098915212638802838124649574492065542157189992347323165957600616608874433844603900162075294798989249949
500 403647031470144271236213248419306096158612585959434437073242810649927610017842950024565061598641288320202115383161042538874389955312431819930676677
501 804882101660360399299248505298448328761132149673681749519310263222742110488284017180366887024486810130382011130013632381331898387814499311587410851
502 1604964196638841426579708654425691600362933070515123311667283249154895670179002013818319727595361798046947558311020945650485705889206770726454688376
503 3200376031697593001816010317475369347916718837618425860796690379624196275880115436968068271328700518976477750588815243200858294512390573423221672270
504 6381741833303660161788699846055676906592250344817955624678485700098500132671228545861699630676057345722912347377273499314409040688434759545517902524
505 12725650888424632226725881807360288270447149781296445601010047999800867220780051132483380159985691133323185205080306791289003498625430989562533759096
506 25376009583054649927590289778362608031700949070108203816865395332273954513939091467327616201562138718635677139111722008440680848716792760738014131797
507 50602174033308354040687015300675768228771059620695174477536794372336047109089121148018851410610303921559692506590018068828696996408210046159808030849
508 100906133095485130678367419524755280050413312811456014074876527053911388875252717636779133153060919577144873969961872303426253453832372617363967028043
509 201218766455071711415627182788348779507471568239479496203755523340828446746851971691853791314601010148028649109084916290833908480819343999600793943251
510 401256326400880328203371004805288080164748810217419805125964808531753959402462972019032600701373231660609659946445630945365295450791337321212437917538
511 800161782794789139532159837152240416537964657113217055619146606917362272680487294596591782687966814786654234110599688992601307372678564294679805572700
512 1595644718324196146913593589513861128844759857060083747714752905757272435044219212791535626178519770403879003394796149233640869567455940809996971540318
513 3181977216568814328721930641199033849169769624166424643513408661643473009822386972099586350889816162654348849913593435080700488838737329528783526744119
514 6345420464486082421215162283266217710109504381819705937292459937992899191370346480124626971639200851097284926083917572383854600230997601490707909112373
515 12653952152470585769971408428132251821996351459929443267281389881254936627788592645998097570895631841544560384179707128155595388260336247629691681316261
516 25234484306481456339884974621826440198605649542798298685069389003377043665253687729485269906549464047684238215567572125158889633514594820294600857200021
517 50322838861961023237024610104922852354027217551132301415919703496806993135201125648276200775984097280643586603578118736429652808179454253190644758242238
518 100354822615878631622886006723217455467942067756936344243215498841241240836081475647597675891759946317712353050857171961291784285327586908630426072004644
519 200130733559770441643027245222176467690297820556013807710744552028414018284289078997334942678226935070734518326886482600295221004044189796316517589475196
520 399109194723994990201435113355509371058330326198538984812284154560467905726193272281608601589150336376648435399230919198021112249009291592110251935253592
521 795924872285731033978049370903981583098886400321762734790449787978619843630153424760005325129331420423415191345923179122208092480111639903572025041932796
522 1587284651508560638478217877047280906659060475867680440415592144989198781246457014524130593120008532330417063414167781924880029646979706680113705310123938
523 3165482573766327221493499954554226793717910474030636761950774623805194869176641596412345314637473559081248150287314804744724750132446618945376855846180302
524 6312878419577137499006973946870529002634924603547133818726157788434980273752022181484427739242763811241036347870478040053210225913636033864705229596648892
525 12589755682750838777463883966788905112061288569080618751942499388980808865561825971939792038735096241144392320019802252466156723611887794290155839262755333
526 25107849805604607299042193168749344061771626462597508398717998930130577444783202088926365628296876642383039367896855131472819791194427116866000595924666971
527 50073055549329175288684337753153745815425031134961420839215381745269291674126685320633744146005612799387339348266724240858291124754125957034151601509993734
528 99862170064167001196894039737566433509166138545274473159976279100015866855156271780879033864906950686223377483808090017596880046671755416824342219272283478
529 199159134486159238374707851978778732890078004202578233032714223100394386309033722019676823507530905653540173243019301801714226482402284840293510985340582277
530 397193183291843783536577447099211964171235477836124620197613793789975313427552375015250176335954390968335066338126333964005185815978166064956953786423153925
531 792146744665139681571537299140902556764437800211309742406302872723377940773818970100535588371339830112833927170231342745232744084223894088285978865937729632
532 1579835300575560303188576659007499203951465390789110732081506234632668318864961901394950189989865512161922331963003107346435429758335850106773938147816791002
533 3150796056066026263628007622907547009172561433892065228593651172984039270138694927603054521694139074387325007105118690418047355198125368712694213003241416353
534 6283925766939398742090104578001428616151218537975319691105233313671299817703420482974524111240994482974303576675309816135761851696786240268959992779177904556
535 12532683747879529126668600732327575683225646150352135257965047879064675744249839364246825848412335169478597022848921842617891361715336311619262866967886513614
536 24995359094656256726603577408093088994379143909461630758844222547719061119044814441959405448368644592949579051394839791157636276176464338363362722516667626388
537 49851351481459874489530116391353070560906915505559936597292094493112519012400268566679948890555846599936676034874462774606939096384679573335714954036760953413
538 99425263215410305234050808096610074948202711239969572216004355403631796250656579661138187585733209675994788845597690289970453740103964266667961453889447529235
539 198298209916900322545055599537543793309934745806311895065712642069836735625585279934976764432638700357202830512290488906449000690432762916254730181640066028871
540 395496902284678082590929333863973699510054314116890400798467541686938059132691297884366495357150273429712045026406439669901286878499843735105505227836858329855
541 788804933951689978974746284378900883839046722393660258314625586679619036095055954754035704270682991614679610316413585026406220156793533574160705760658559167599
542 1573252235401220274939583545241277005021209337985527772022548504314222089448090024647666975862446981677803103636270296855294477895219465890360103365178348107835
543 3137829283048026660986954480753794821345051507893267038883461828503119600882273212133560589675950123482664593295985874871283706535310661128608551455125536283394
544 6258387713395107903025972044261509012442388427872686269509982345860914072155221227234193724687996103611116789303824095065474403571689363176346373305256986962822
545 12482391749706777701571648924497526290725556557614737410302732936437613370476005315955398168897330876628812844690340400959965103022520318426922099724658254657462
546 24896330640052101431188366103176680709566141873171809284451082665712272477606578795859664407091348992197222505796520671833900169653015458267174673848534507732429
547 49656378716298830403830563661875807311942148893252908890251495941420841534838275080713355444285846543358362705937809049646303509252159063323451749233906706151137
548 99041436103262043963889406000777247550561770546313454744337776096972010632207838048942073182502130456113459883636914865636250493324511959937081841322953509970753
549 197542701217475942078694551368409302103917857211148773654995029796581454988415018784384764266969307007166244812261689188227937399274153733040126622634353210080820
550 394009951019089710098811226358837217704829117631646717880893799803056665033839374554586527946147201223067156358874175675679034693700757164911167318877223029455533
551 785878746722792497750818984227339275709328700398528620171248989385389643468711746260816879859683262546141479834207724480471502151745326007973225693854979294879116
552 1567494526428634421902687227771527592900708882082915200962026569262499496410852472209882781009332089658498712732025761208031787620747670857698526060121720837719436
553 3126501562163035246338701782312534176897416119736349564204620464317953605770561242185966756049823746661091004513785049252589459749281884444885903059617605301880265
554 6236104655155106876868485310553986235467507040392235862858763342177854305406506664560413018729405139653753060163622350466062532075972510880227622935586881288497635
555 12438563997262530623823204872209431760472982086413858339933749300837232341196573709627676240026919510741529704145137361814760022171154540273822352942135411532427487
556 24810140016736045410626130898337689139496660301615654500840957530161883659327647906336298607163862645438848020513655958424316816902785377077073771830353845518962673
557 49486905554966121400902668274315462576612714010508404284763015764973159491069116545085117602136743199761004406380015956266988998262926337098837744807568972802592360
558 98708252447127551540723397279961056598540994648608364010272146099933211758648024637930724698445289962851349994491658262445185835826534978194942311812921590482271546
559 196887760093958790127376206037475038627315249714479850510510709479388469527875433597399486258886778942631529714242653243446861407726920869883038336934331448713979566
560 392722739307893604643241459882777280075306967636098793351881495635579761570145211204387599976366964444791934513234474625303997297353782957702691262191598865514703256
561 783349275771735154052777724740465522421146959333493542956656217083124459604539875944701239278208785803541806972572879533734944783961725357219329271524242872215979290
562 1562524773822552004786243055536594495323875671313368564721252135584432250000034237125241353872512821646539336463304886675944966653226470350066630520138396307236686617
563 3116738912313820375303524648978397130390015549219852992281635497884199140007386051217943226271129907740230069456872907228185286895086889555563307066975909332248021184
564 6216930249621311042791803247247731370463330234726870416949079828514558497017588619870636713718720759785668421794384153160104471396926048259601239003415876561608012558
565 12400911823697367594296501520106227537192413939063503782792838026226760632799132282431346099798091253259552712520959912513377052268255196742398093029213120833839854262
566 24736216205607679505279954001354678891750519536816081019924793420909309425878979776714815890412941695763824220018452706864619935534333557655344158939340690125176833733
567 49341795410002281860203415071865595928700553390167815974324961205715551174386060156233356932964756295142486376630585354992228156753460488191656844814103447879498365958
568 98423463857569382289756592129948437458017560153044596373158613727264410320548688028622634205069330262460815750913566863010723083917676481688977684119939707431364237658
569 196328953813254367226079674752674748269373292982707248697996247353433225910532419863749128114538742852833077604494408699953649494823784356229413733161617536103059401310
570 391626498282876774754809682157184550266521997044407790830099872201623560315516671233965660613977537969185332412429043954251611202274918991506041660210219211168720367764
571 781199174120450938691929513357781785218120354932460176360617584425088266755661435475766913387780021077085830745260296459140317513463293822214856127815201013216774900908
572 1558308661102968606420762408087052003393146439752746285698276908218248127607243985110406284161229684557889670184968850532892606469812289448276897922536234284014412713252
573 3108473643155444330016220449845561076534516409901326242279654866057311604617508507725395388980473602873699441117450048247872682901830345556892925429039416762604054932192
574 6200730588191949891576763071639045975628861237581354667505081611119998576150894486275762264817023528290900586223952974997483842096235868129945165018136406774834557316569
575 12369168634729516172217486072916748341931751297849204159672115370635768031003558581511153378548637798331667191399952419071598658936869465012242660027174272628033408614684
576 24674031798181006313470346606107285721747421893856136193341307178696333100801831594816122509291591308289839002641910606456507364395754293448022518119863762194549024278356
577 49220008498546642490046279028859505447764272889674382978509512925069679021621540848179139799980032669742953859669827047031181025155323117820737685212782477197481480824974
578 98185013301341174990184921897319971135942103369261164328237441538752137807128513155057852660955414214161842149237432087607437711191840369710843705719802871068913335978672
579 195862212811623228844605272490934297490728350488490948857708376967652439989143467833869879772024389318933782448775908709387916296043789377312325400395010863343038642213450
580 390713176890566918100007022165009669213432335204251166850672471708031799632982522914133671088238336167772547600358164927135105925354502800884780166886661821419608855757065
581 779412561043754174243973120709714558438568563298208959745357119560922971659236083487856181327276013667331951063197024995297464651574106839771434538105430073393075323785029
582 1554814770372340222628581445924726998230930089376283302675817147598889619061085094466210798416078533438798721304175355421421481026937817984153058742857367101888496254697354
583 3101643192880801515898750456798204059245626221944595145593927992315817951218704179336519584425214009245579722896539579765709226525479989426399257689747815450499535511106330
584 6187381896645885271675629575416228448400668698478763205808267640733423474506479023644138828931582973497107416465635834384641293680681902158236440676056021609467712144163148
585 12343090415187125016910542068716167103507598265941989187790029010361573331066169011303634005775684070707742080549517548201227926057107034399948487861896893987898016092870074
586 24623104025670585026642519061885461691291891953134525192821083551280132129414124930503945636036429729743732187903061643863276484606367619992575906150430326492256316916340423
587 49120589676314383337862389237440607619338613605534507009256644056437910482365991030170304701573071419176193716774327011801026160341147547655451176892643714093715881698239415
588 97991011061425184551828003350046495353321284362098815736273351952423773687239197953499921603388455182670438714958666101416786064870742073053749328291741305020019017410232442
589 195483809709251856405697320193949642401752056943490110980335231916796965688272654180524088605053597558024871675331471377331474210010771792381717612056142343859449881009298820
590 389975400633436979630190959171738779851048344665609515866270176968563258117214864218359217765605713408467673022763074327009655778399540755049904482587539079460835857133218447
591 777974748826620062754364078070135159064592244081070110268187206924018892008177374355043455542153231329650021546388310940085682747914556195388026703711840160358811914066062890
592 1552014041554043329819229664613280053907153801327374472042800592650555373837694512260480387305985965864090389269424331698513305327011958218726566605509461237973270371258245496
593 3096190272668309761616436210129004261670984159235018830931331364195328688258344642688282638748695720289711691378361206892762598757667664614728618842822805309268269832222291056
594 6176770827241575009230970350030756012245438111645692166084266411206503062841024126181776507284084302853940436289745097067458096804937237927168084439861272012163907242535580388
595 12322452899370380757707854191760063689194648021700475015956615147485678115529338212038791960626252874149701921045136294939194851739091295256769818119361664803467526987751881361
596 24582989166547699663385829929707579583516243078052575312310448216617498054683600867071294528251118069556514634777351480406550861593052452126979416464787538906615080435113006424
597 49042663753842411227623083506337310878338151215906943973813883887128106162193045782571243967038801319090610084801213696651701464994506140896702203654724819606119166484997790496
598 97839725529182565050559385048913847931471296632625217826311826392635896947326194869033782292111816559024771787802732630933903710253428306815666005697640382912627746195902381959
599 195190294966318797439465281617875245490460543747006346337353976952939337368602995200171591697181068487726979243524721331875865547661695040826949616533830478820946673182763016624
600 389406344204799374954484384268543110049707470879396346756355316809845850477712849548678629387038082076767029182749552751496113190108198006662338209481670861237478539302299213486
601 776872282675692035832307871486887083104243127879169318295151546723964474441032654338440224943960256667945590510251557989685111589179408912307132837044571787020931449061681014032
602 1549879852843131315487582341910247380198229499235414679158777440163879264141768999016641753187582887184863094012971037412298886083984760211336843916036106017424113705039389418036
603 3092062207521779590457335204563020516092049112579792687744477129729978569330931508747179475629068416792702792363118217869653928318799420065011716778366551944239075888529150799656
604 6168793155714404992057721874765888826234763038954431160513398657226597040024375099410904377023979293396336846153794343905596309535800663575833886776933105178532542685154903797569
605 12307050526447679407169537520672278174535052169957620528161274527624366439667561692045136802212483252286778554758819781389243467775530896188177345391252498535903992127482984484810
606 24553280493162551151038077504040323088554107092211016752391488673814141375763104057069193921480745025891720966625905941047539624200878771376840756137058425491472736461152099859021
607 48985420320984254490589149965685007893151459259349167493808035810052691669512314311143405331091627255686715090089169306651947122558923616713825200434571377149069861164024575071380
608 97729553159562282300165442572599008566577806631610058823287952604051772262382945672512885470500430930801768031297440310037465098845701919357174923635681509744914109978466212051340
609 194978507668335385919713213804565610456600402742688848215516290139311149676933562266598215040397050385145804344047425706641240260856638607964545184091920798776981290921313952673939
610 388999753178792582092640573798393792107163790221510382189488789426526303186854172200680469780582013001787061058036933497306406785323277784296080852968191831275134612073212471660610
611 776092786934634659641566142289763202360660474609354837822656510996361925886733295535715727709660108604911037345948431149172879926807523947563377458941325961836797146002933350644147
612 1548387716653531048863612428497777530023903655376893743154600548168267775516298810397965797925350634520594244968224306796271649953153483844573728052121982522158346056551144470414806
613 3089210703521972161127270751683570598147794463405211359644179208155503861347354128740947377892433241671185321694467266094909995106546697742820643229725802647473012158452989843959689
614 6163353323827006906587520918533210547836814778370689918447027169700387378192379876281910547619364484862483729259206703479825402993247916691111308761610925066474770181475542135258295
615 12296692855896752511881459103983847565668896745708744722721066387308280789087812364117871641660396447003539512492609000135160785043975245114126442075802652869509558801278123873731864
616 24533601173637353358509740366759983233596031406130212627964518250724730283968876225661542163673516692438825055203172662501327376405514469209575016412709893481661322860998153059944112
617 48948116614048704019757986268476799915749093179046726772373213366186090507106877694826799536746159521663449676060178116955964616436907636376820874903270726009750913826556137074497581
618 97659024227027560077465672788354240731523674007635491772880369379516494575702087645107440652217655282626519131993127697521544760854566991938274573113436747781786058937724489476035206
619 194845539594123647815952213414819234094113969343470506991351841303689839827223572145872954839231417009058723030363270185915759861577492326678247231835218927827358120683901746093041290
620 388749872954919870916747048574577106277337311636070994673096111844038764549753237392590618721432103642482395769560323219973553216158901893074840503711223239948929338488329329174134308
621 775624913289724614105349692980618006888927413016155711283755243318710016945112507327220523058673707986108623335269953439802744684564939601383851630324303009869182901907474313986869558
622 1547515177837895151740131355615882039898892408350799452240740230442400470192634677406576956279126317951093750928181051708734981489734639853218446972478477614818506178938876050755673924
623 3087590999884147839095825012649995174865057806362051091703187543680116611675315272968461956166709868994161624195526400979799062299816684338669167352631250187592599563892811431028371014
624 6160362759978891635778242674362280884008992784747760102414679914107964429103917550281121558772261943575832337398469039103595028092604597389381201322998933663136415441833872971820087798
625 12291205320213137838038147305581226163821640584518657539290382783853787195788817573105587740053966822199498196457166421662236753413341101923338966678188703366506571686623330316445111733
626 24523605780919182376598403401450297175400475163472719461464255875628098931355520074503510867305832027295195975470835969104592084884833139627448973222304400635340203583968146908204131016
627 48930069108005253449006428740083545344971554567474817282538763418931557451820504514693271142859694145173325391681734341260527435469421129867257846503421031120027966466752123047755649579
628 97626786196184105069367839883743001097120611643903575579700469332298476521089299056094761371361349526999659343087057518552348585520071261221023115416744437331875627081737886031710424159
629 194788723707623679963506925565041008565710637530791560393585033296381775659629255474958342418936089217999956058293905020287453870290459149354243519661566793982488730463766032207679496733
630 388651426148440173033907493512015154355968925789581111458788943934810048943351158098585268929492056408570601923728585045982020124068378850861315842447661159945968092069592599623325707367
631 775458139899056006277816668301200036344703548290035040830504509490053002515899116346833106481059417272898629811889253750454847366507040676943003429519379046242505155462653516012192544130
632 1547241415783619899532781609981615036963988800379583659677622762587758130932532559531882260383354128631969642605021276331362426616567737002000229632954603687549758667636859885391547559518
633 3087162064637146413176413954122329746221731661611589685248649045874219186163819765683973059202817921782408574929163648087604340976388617302356312760406540469411509900362703589452643186509
634 6159740271087883199507830636383628388859371431232442706774703832728740247855247745411437349083051448493726337337757177646979234550884860455722608217711676484627007781674655157734156617411
635 12290427254757629907238357627468261864140735571887363922738782110864047197387273973902398570532069629664190274383362414624842092287937324972633779792263009493812467749019831966661634178435
636 24522976395426652866809794365532548484458043710115980469013605095165605516416094683432243431599281631261202681902425586363632130572592808067804926767784421829898474984259041644896791589233
637 48930650964330663612020249137329078222553282554223845907073056699262198061817419591643819740949679442521203892443796059456160362419785944823878396727627385633875140756199691014473164707467
638 97631598709010744857435112763003855385823501201318514402048323881831907068621335349923623264071608745043951975704676892420524534950059243296005248553708152674555561572124674678757501343614
639 194805586507203434604653411205829019535297478646932409164678742089809695798592333092557617914674843715444279652512067125276603895356620372012354576136690336337631379391150627595957817254512
640 388699518183257097952439657594249926681241296799838911200368955509339889848427664550914055259107730896306794326107386856502831719000384902441198280411824026105297010223120055545212181512170
641 775582821864989337140882858211586710402333973997217363433503257297387834169256645944524859216206692227285483788120338016330185794565613756478920084063818171967526614734051041860525144089903
642 1547547345404876217256202178663330480632354539070368530313014718284088503605021521404741631372929257394402414784968063688938232908850144022705244959018362359169168890229730564335946303471097
643 3087886132326527475276692727818193302450266002762164901122470977503995638938646553410637455710450529733309665143375026999587158416446365383372967475276118798888312977589553276964357405926958
644 6161411127918257961426401131752902707932113011054948962036651942486776363472116627111375228008909190406506226778707235391548290208730135349760022912040036374069166748811860410277383071240464
645 12294211333073978221923245644825069851938221267999787869617362047134874141388645784569413759920090067985602365747535657957934958196403448382220826077608147989989761850416948915930649622124068
646 24531421496294244435761012637065769664208492848991379052203813802070668792780502819392336908148211636970878510418983837393529296743790990963893951866915338398105376909662401802696517925042759
647 48949280712053997822481370121963383451911985126496016628002581908885301095558828927575372804446483536223164176255430308145066124296375078923082305963499228946366979683266315078636058264203674
648 97672311155661150325411989567687779013912444464997575074304361590754796039941783405421791260736882951693783628781685534132314489464469381456354402862735142704244395490714164218770612402441088
649 194893860961482930369070347389964492164585513875351019169876398172284696389283886656487051790784832896924834100722740124372735422804292197186388605825337482092382250037072192080169495588522097
650 388889663157211775522789015276292013897187210959281579608536440492769227183487194914216957143481053955176805065292607455405951681359362300245514058228461077999705265584299916721830214694265252
651 775990082608662469624121780826574440638474166312544836698617679731254770395866022243266907201758583598461645722276447605183459481997455350972949492123049743261560443952425044335487390847875181
652 1548415402186944405714485445918733079230240934039300175494809521846226398992779807695612717942085095288786322858314344623489108643165991474612170211659509243370607930094480813739389540165191537
653 3089728579422607644207693618796188104168284750270645596671149618782246418996777963657879874698906870560813994054359167515196636603700421698499065860434310663331714470430253891445999925645433986
654 6165306820538639560008756294150608536873968777601855168463191483623489112176620651994761386383336289882167317374374301839689890642808819833970845682786170340193670290137764701426790294859071277
655 12302420874663049577831045519132037671734465127071014984612854667863165987909434571773590513178428975381850629870068187216504311532909219051781315309436096203587464685898490574199105053356755978
656 24548670625704797331664523025055293235284756401727698095402195917269204020807685526099869238879945122176772181283476237836823405938401428768950673967627715166292674479185178423457604917460091404
657 48985425545764985269555233713351685479285137035005163258291753297030695777194511034718752168012955945912688550260952318856534897989695908542535102359430497071559735598310886322747064480404589195
658 97747869264965166473013926063150528425750268073544210597643005465329259695831916335919165800313647513789622118771048900898513321390749399126119456901645278013542282808919306654275402623245533541
659 195051460951796090193993147236826924122876483377354658193028130457167932939088958143164903763427420965191835799808491416795872593512317144850988895354987654691914430203904174150474639970304529518
660 389217733258764722438877385328125737467031427553271933930123018098191303736765897061692541991415874114343682723888602185773879922312550981355228812525012172679452894545517506577933379275482392550
661 776671786472265046298778078675270262415755922310063339091207241833582553448331202542702733135972858994184931108336362749087159255118089965716562220179391858633236195952757906906935615833726699313
662 1549829488436590650474767085076235988196412645718635345736659546127108889969685991482626723441662971595231660192313257679243333185052892258353463789880242331292712032735211867014550764905975742710
663 3092657283157463990147729314395249155751382169542875877422151599996873870333592303137561812915247674210263099499853560786799420125028104648329915827018298212811635023305895871706129035783764302936
664 6171363787415557924335558111841435068485248083172188844391908078389096708052446893762634612103220093682766049283385552977241663326400332521431276540806005413816807955372741034401827264526252207026
665 12314930682143786031262819588674223385877165373137000006956757281396145522492749665184019077672774562724524489234276337126982519947842681464819673673280080266411726710442920974222916135326006499432
666 24574476060984004443452624506812418827198904821414500923261576745834154691996831920481734171266871184037357044532912620060297086644470637165234046972887631032983749599978085091847076299878974270105
667 49038595304596782023613725527854200888163639520230125711070434112890757821107215884405553965854995278048688865665226481706889265852337441960144559518918166516755190195281704949783950125932021354637
668 97857303185760750505045699417285331482174927636264812813882247974688373606297234459364136896686222945449175480665933528673935208019599854851790094918089649183282600836589830714516542671517487010696
669 195276475271862640164847294232578025242919536006895030158633124191938121392652728765373637041155584756724161891926550644474491190281932042104914395475644748197125899391939758043426750191037383473225
670 389679947002024327418826261853539888320081857366222093528893887715501072059192960352552392690470395028008563671219062038933944504687600478382191829686031705026897236380866245112067153289340955546333
671 777620385835229780728874448892484770790388592368869948962571871711332169331596942315496899263873426318243169171095168475966277943573709337944467050363094906316483131993005786298352298273509607701490
672 1551774670191407614336108459825838173337041355318247422509576177741019672173576370945495187270310214825054908315329606106562257661872868403586749621751873975938464488378415108922720266434053774899078
673 3096642833248560009783406965481780411254978122202847354491434479366771997121968218101712715244133860874540830988280427210377732918658753768313742242033721979118045340321751410189902902957703413451665
674 6179523838120827648659813023985638335874271671816814787191356454457640698498372041140813919733778808712398144330920244558389848181313297593030535629157934074664864322175827594045331785807579447717584
675 12331625620980506208299428077554304623056714779635608664149603450178943804062649816332066467726642369287087773578689703035284885757127313073628881622206281182937301364056361506558406173935405760711152
676 24608610002715106289005251868776758877736379964199176978713480767806418213485917340911086964578590778044694727786327113678791545885723230266699139663324704982659821492670861693442394246810391474706231
677 49108341164553890962960987969814310499289895572824125736216591181959092672957428895842088667627126257299917176199978352887479459223021089297972355445858351741237307848438826325349470562244486860801064
678 97999724924670108657225353660913570447218976990288755878775495658776465779432602310647607886260021141679208865881285473980365868568782203235552818272532974961444192550479490228981440240082116152575651
679 195567131129258576665415166631895412543286573074795615659976818277003042812667731261464400708190401474932195619167277978752921707688923286256902279819362505959747760547392646909563728169903467661164752
680 390272796858095146892754204559116671018423251102287567006198092547284629552100072951377644225124848001078478046684651609247455743707754007394421449632052712431637884888851800764786698669795810538453778
681 778828974494150254893500924923221487060353873667287794049708984192316882770573722346142175374160008638659979651703821420083089369181322502723656134494313873961886811813237324876153347938821961863470857
682 1554237283755307189144343512346021659594645422782266934018293492990985579892736315364187794265419896742535218281907756122688365334603298677594256029313770103563573004177796616654984350647404019848942514
683 3101658196460661525675451224653302820516947299359710705771566185413159578011793069762583613293549462207526360906998867765604557306277282312562159147875725354912567137705042293980584209942647991554469439
684 6189733489122586890588252762458685211967622006344414432130987297370102186261568725721557062664019789200819965669863672539600052142373933318433304865839426896327514654601954843380445564624582493432692317
685 12352400336201098490688750893378274631264329111043044685268654897598139651202694873715262880573758748040960260890497280578682637941696211533773141813365926787793313499134026065056561427981257829836693152
686 24650864020148290325116713784302369601051783979942328372156333786618235276262948474688339227514552715213315869983900112469070925080101899076944418249230497688874676563214999168111424650766213726327013928
687 49194246914921448465554568684796765992531422302891763188788636704803676262097213467535658358706215427402791689173977373872941193698294439997787406499613068811750057411959319397284340742668848302559820278
688 98174311046636292079611820683770304143163448497727402475038546525661354143529083467270092949612444127516167167247029471510222810930924367264452449200282327396229170379806262783519741258937829506182931794
689 195921807567968144140069801831586840160011323893505331144133594384238692787042532793420890424683805536244545082659500010824218801041870156882864103374154631562586650453889570620890103995681799899059611532
690 390993076035650771111599856648609214715761989770641947475556701803698024491488269810440240331148895179713472004939094565401025378471897752270529404160939176199647586263018568608099361416597410230381004378
691 780291208343311547520209484137174695591077418438034423526437310358804838644535892636156454453042135991197106844622912986630494238654643632075204985843225285510723804467218707415594606508416282744188632625
692 1557204778612627559055613666557567979144908173241173827190450157896513925937606402555436208619545486514343988845223420402649059035741446340235187684188178228757298614227361384467864488792026393641543145820
693 3107678655689226826421692340525303768452043799537161317047232848023040351195603316278112362228261799779249845415621583645773838364129491023646958287210442632566800568172792146044014066632782160686043067786
694 6201943844650520579071982528176845482474333128120034545252081984330423073430744630994644672285518206808564877995232181558382922974426390643751461439772081337287641853395511192293886689401356296520878118997
695 12377157164991205358080780266881069063114430890132012904841104241824788466583926638886533647866662518759716654895174000763536854614749485398740042870691626474000376320410959588362429202266648388080723215382
696 24701044911158998413128081351065361022380550624449512968653577223314506729360378061611501034562653128087225658032144313913447377725611410350100859302440528218687564935221999788708450644548804621295822391450
697 49295932325757422637202113566078699767968716446254800892660956006112875478759509984023906860549192299967907374008804218069319346818049289061885081917700307251005671155692838855929104696028211931999473801602
698 98380309391970046612289975259991549170645474256151850425625875091515766099662389485342664263635215435987587746813417170573946221213961454045648894393501232823763179688628008482069058267336402803676826952117
699 196339016689821065563794126459946458707320199680182668269117677188228200701787312421728429897526481703307819337087292025767138221841112371093649531053917092160781869855811882972408721917232407071443272427733
700 391837841286040568564524575206580150149043355541735594626184327267639996229110238812750379940469463117267444057619936786946466940977395900754501846903466944267342965120566804346430372490177823684225443490167
701 782001292395019237173800480166266076234687746535308042761725295289608478066948607543878423327648827939019965419155448046670478986884766438034793178277708734648042916561588559716422259904763471380880754930949
702 1560665692076841334123609097848458356397575029187719474245704904927033589145543127271299800659199478439041454599416937107781609001487705439453207038369813792341786835625174855381747997939298810396246209995916
703 3114681309930157453121643195844256968180195561014794719157763631533079319986177841022552866178824196897344933105145386575896773118520752847264459595181736118476619243686853377376266892418789469410243671794400
704 6216109604830168052612013941532933617110859357185932899889790534671176930909774194685078479554756019277811990474788279012276210582504820192151895166378863358909360608690963558930043302200815532133539162209456
705 12405806979894535411686942368722868723131041337130418313962975198440798956754846916821963145785942643847462708027075047446247852752999255059178562311095166896859421172720225842589566517907055364610746819831397
706 24758976383780210347395876408988856884698595824661916786747895179944447692543402712324205349219908816359665286126692789248553696468767278685248306840435804797980490985558122041842459821388153233167317301311157
707 49413048696984798511445174814190080989207314165529182533649338415942321565100915735804565801760812209237335721400927133164990445627533608723380889108152381679637164919470556433134717786251690993311573268799941
708 98617030259128574460005296710923081599831503746678651605626298355040592833791531042775766763239833934936149115175422277460555378699493078898484923691088240685060645685880874356912141193006200484782128719881417
709 196817400920866351202384679751204784816802191351628564591172881720146480835588212063751909813195328561760994120455288965392877125551970434922875414847887276144432443681292993953825335797724823233108975956094878
710 392804407573007899914000688062867333784890317724527960560895278851584898636966171141616732809289244820324609434659257146300781371253371528998890821211802091904904656863961688388113899435770523832999718024424931
711 783953860871103824264821401403870383709826075406718121009662661437103868540770363448938285041037057397477841210897935613755949178047568839355223380233977648275517566941022697308444217423354494315446418078810286
712 1564609411407420772739227388014204194044826428891106869634685600101310687577641738852034330461469780656060584357377359472833168916954131502442374579020664624359197688859462856125649267800666559833429943299572290
713 3122645285057220762861613248843432907509475087121033579687516930578071020566563542649336480577099079023471308280138624178122247188145109388054981666198834535715495589089224806559989944039197382414944124276303997
714 6232189485939445633168268289786138558598360457564879144749929443661082518300499884339020533965179499546209655489377682406048221137142891857900357755772324648257260123842212339300118999650438407127286591948135974
715 12438268132658544708655135809463535497664071584806574991388730547999729156891767890640723651471870183825672593618342989951518044475049456142923894468827675641543386388818628731529551953787017656907108395639386369
716 24824496963674285504433032542653752296067245470557041568123342119130662344734697782118823435329910865676278108510654359497869813224722722013974611774137271811907961248718647716671228619443287757955000018450231501
717 49545278291276567969387739008389887703329049828861142073445351866268147054601106509979686376820333295235969084554195472076762206801135749822506935468066181606976707937127111637099467160189619370833224846966001668
718 98883845301325755565425605718615964751384411409122351655951603515259307970808676114797400700699023067154236789896048690572168748609275764638992336452286521745374493938675204022797704735435871479813005974546324589
719 197355704227127909722319002586622279520372587504652302727680481961090475700360048689906749078007639244621971951318343535222400936778086272889969081700342545970317033439957557538640168008257938729742166584622547286
720 393890290961128916665128209929980133654781112475167720761589933589012612152270852402341825325875239339856621126020371659441846876103872370716534330600832859540985217480348817668717395785460283491076234259103850966
721 786144029815000968918733108790135203805784793281980759294228082286443666500155270561795828867379240612420748675402265288956400310533144461862987195414879131582200090220416218316905786777727466025984175945234528963
722 1569026278692344741057613245420701319467441842208736992956215684474276540479955622206890912708217306200699810108089224930146633064871080431449404967657585938892886180381264450164501920697008662213585040084189023324
723 3131551482929503717125290682225613277953907960724255500819303156850782295555658405557055473978622708309625428942880388634167075246808925806888892718991595063560171298611339793992244940435983190551492990278240323615
724 6250145723254422816316870319294941778971968486245701022259401624584155591498575061807483005675881766704290538602097205326859987599110212835302884073825114157410419972053391153539388835334204738153574888268480334135
725 12474466338922830245450875562782316688127628197187247777592380726831119579761307541386408584453655386126634268731979671209015461107384633525566324796175397798719110529518887316107656337222471817091744986089442844669
726 24897459770449528338278661804959242275877205569712148082791557357428326947276939053023591395910264190806882753338356422843257651238157475970674394044222572788537188558931849499063163628840329275177641381605457059868
727 49692327417367092223232843351423350239151744655115833781898182860016308742571932057856275320661864938466747294706064446350365918968785690861057502794488579384897810855958770587098971300853966205150098146354602179122
728 99180173801247312241164646274065038947081434671775174850025741910896317726896676349009114548794898494978369710356236628255940714044019049418477472832140326124618909768046634777772752640226363532348914375865260459830
729 197952785230544127572320692789082903835847025356714701705200438226971665283992843156370078852568567009312030452575075544419353210241960788879396240987301757646802004751217429753090638578359670479043458040220310684013
730 395093234758720231113416729555891492647968307892382578624697757616075656750827146987862383207474813272139883357837222006140139012433845626234807099763234292964345874547175504801060448547584636992029724523331147228502
731 788567337426835175451807525858698533389901758641629938113657801369834672384371814620998775419513981595230657161306146753055016812682233857337447341505380769299721307587304387976936676314632196578962869014195067510224
732 1573907472603712616730191049242499517316364162655792085893894586185514709448660767660447239996970639837189909518045625912435898994587180202287229579448495244980471744891053899412156124376608917299970933026536182881827
733 3141382558590942341021541701031750580405761568222059115769470904303477967719602534960011125536707723789024274306942303078023522583345862423394641322455573577336802923817929490385607354941650126105528275341899301608125
734 6269944027008792430597296730880675707307400889536965825827932533079404359713272944726258954996393599927820892260899704713947004416334595530009631913711207884117082972577681442530974168971940927016313046222237276393296
735 12514333014546671693952012608189542918647243673888692413671758505293829107812984460898445723602748534674276108039053847899692160181843268664047504744040412203263207519849097468955139724195601835506697385685239665994010
736 24977729215916192736234535401265996859997080653603013762346809816293388197066210599851025364175815795329772673701308172280385403515054253171294611117265370248989735235359861766207067426476057421307324939628736953607164
737 49853929696220240926609443911378884803460809082848416850469369183854555830305992669475310159076841567952960043627950733424314752708439112146455480971176395809783774306629628516030927430034613988133549957404251061263128
738 99505489180410473188208239663173029752625957296662203605406198086618808280728366172021429386406692664348506185544224938382381446232964975472838996306335503280502804881275063863427549560646133622825848447882983830929353
739 198607603004965890663359533772990381672980208065399476798768799519701016428772456767851168529871565995385584487381759808369403345479970769515509443553486416339060639933998216445812038988448871285970020266984760989312469
740 396411181364556056196310071367939384246766208183583245297854946021336496606964806573383983321237526878820445595452048035360764437865858896118003814327381592517530506369922239087252370420985747656625661735312030269116193
741 791219739736744983513205012643661966825578295227830465965064806299634780143662178087466229519747924298075968415665153790030423677967985485371166113223622243907131918473581879515113687666679885894479474724361673533705339
742 1579245000094919107263197033102330705483415311542745297335233574564795755027209410676998056182366795661804753014349800640233336549867139833794022116162751198492562774340836382616839911314759408357754773426359330885059195
743 3152122519724961349285254062245709827282936877952534480104538142252088776699644875105828461458221121421917537827741903375019963012181695258839991833942214695274502342515485562329909900155661751507971588252748545180106076
744 6291552787373531918427405288984689993484828502073591241435230782804857206886942838404096504566228721082756858021917022375201454003124182770983346901222924628494167888700990125272897816708327040804370018587491752104633874
745 12557806088188178896510476004003682856566537779932971058530980496833733287393536735718830573297051674697163319946966089079829872045807226119289607281929969244824028474047789489551465606212365349898075539798066355672537653
746 25065182623351355832155741142160030434596766960046586412759764766924381928153658871943016706911773667741143915074860177155134697810448481083442461638181381974755059221687318522432320912780794671240667203542917786138823241
747 50029842676077142917390625898587370963307760522191558807054048243124987827278129394390498500602945036280088587900371337764297650461222088528788926186025109505800278204176109830048230466990240920679833665800555866652755718
748 99859312289103713153655630604983762530542926115659372970929827736794885363209150236642711589086327150505411122337379595552005300111063077004660725300188300055016458099740981273711590630944141403173054859940153497246149812
749 199319216307621420897859467394990841205635029080036971008274422929045497703772894180837669271015763087471429108113371626177779701240216570005060543567137726613297026552317805113811749634134712097727263338058040267645619198
750 397842270809446985238507197968583316732969279095473644411001859517768231479864355005128532153169328276579008470225782970454575803826338359542945934351850190721787812005231502623621744315317118835093702690487720021635768624
751 794097514080220212649908872297437495028829997213287816735128638127950648311604839853210139100759188349095744536730811703793424561205447370771149446491038404399182852839075755760765023606691697365298660543370653409172273210
752 1585031504792331435831878767081566308563374289046216301725381358641371675440050853799454252404026209961055405254656082186724029553945345752795465942326705061156408983990965439047518397472412092197088999306194041766203722668
753 3163756928647039623710220943664156284434718762097679271101048791898539715907721223846664202755746206820432072073384836496724989349547497743197404811528383197125173523007029941281629028752583615677809359700015946902810216185
754 6314943476938853002933647997320622449342639237145940864159379528337593995740332293367465938846175853107650745207128752435515430144808222529745052339760759081474070786118082284057079153376222573741550033655488084397991893229
755 12604829193819362117385956450255610198489676075506374800104247963442991294717756316997877412208355897920148502420951144182848107049948216468267384471157920656619351641830748975257254157399248037069614795198008387631612583685
756 25159708626604804339919938826520170577702848546493393921747112371359439141530223528254279269269777473786983825547956159695982126242747099801227060302813678449388368811913754821156749279934878290533094988328872794872655198479
757 50219847711751824179340819869377630838391208344565094572137798565558401329691446296098567302211296557548822407802725764098200144433928379052866584705694328910450218053025740234096746451114628909643066548568911379833503690029
758 100241211182600402302102987859725336938763580215522460120818962618021652481830673132932494950033182338033115237440122027508605583210733764712244537721916426753254244771198689317690006275909232949340511652721116887515499589277
759 200086760297325993767358475565446081306007302089328708508423307610450259088456325585251705732987592117844270289051305102029434432769675291716974331900198803937119137760853485889994106489974079021358391904251366322257841784986
760 399384794535104066378539308670726253633444892517087078424161454511638859743707240627219208162777958163703574803000657687361130740435826179790570859080796955646519063553989865383820256385792518497751139015702505835419626264436
761 797197309274017535958125702246754406823955631206495210905703546404942342103408435933573047940285014270830729665244100379876928073108876381300293673029554695882540516284311832550013857497387507911707025272362984885015740144361
762 1591260366965510039832602136385367364175453561918454970038151506275360414339791978813255308016631346963907196671900531168261741618407171682344549133887600360391995768306281693582166586268532962071041682877027702129630696106239
763 3176272709487197443734626701736743245554275913693890969970390483128238257556654229844154014192594531239440274134877709877656471614263942354572970544422725257132360728416877507315490251560982732922775875026556664743735813157086
764 6340090268393562048931144448393468066823087527023180968129623943316510475118265829573308644238332120331719712981391238550932193224494463004274044003303152578344678895468810569386475418554262315409110599237750540182780136205869
765 12655351656852073657398624460353874860204541124795459747015542019860402475346245490612406266445327690779886694875448994706467519291115559451066267099090528121802973196528098800076030242751233269223460315787327796578504561977818
766 25261207146292901259420019149649493154347770769495547201624840648013507362698819003444820150970619605218882875451763306783502768187042779099492501370628873818443117818724023190979751058927794341383807756530765679925444667740741
767 50423744344129667832465652981122789142244045609990107668830817443414066936059937556743956934416207270611490342706885597221943953093699951993079956712453799172128317568439605526608828935995391068726225101647430822586908217296572
768 100650789961622690206303811099126296202932826687032751876716491904557758107481348992083124744024548231868127529340371722552223609685708878059275318303197733044062189062443388430534130508446576784179220405182896163251036345116368
769 200909458990728086905798768117676010589671356975825142077468742096247514974711147531330942365582528897263055542923928690781071500460517826682333962559084802113386140957387553355330414260782580527740650928305870434903609316119277
770 401037220210134088239592716717503685871456630483919367689056456359481428389997113860233546441017368937614397369322672817375641503520427362594238421305057978561042168510560019108205229358357574850402238651809661487082438439539079
771 800516099529101100936073351803513940651138876290949001310650716569873908784399194438311698668580280400995390703313340039484871481482268937511942464447835241137707828276100906509703359239040344005399347369092792388947295635315239
772 1597925612134372995961008042578144740257018448105625199677325519249284093577070913533368698664868128408543565929031104632143821755147865442210177137032938414450516248131936844594869164701554455805481452321582807947786427262718146
773 3189658148443788664782578958856411414279412319192907970689786534995307447645926079548050499945570966818064204082030100007345383959969149519656867974618237641367876037147530352921943673683470762619446890981400664327552083614412551
774 6366970035912704468428592238286079745826555102261716423159383356649621956874458781698114905899732252636282657136130027213616786045921345855988624029544088364997186268977868285150365277968017510462396327292021372899192924429058199
775 12709327136125263776012374827681815074814008275980095377298911179105405257934100836759471056063363425805013537528239899509361597862842117102758970708352521837436667077647898732274011727308605988718846346001239521366464740574458988
776 25369586693174241625293050903595159851526806662581578484370651268866598100388859741785040127050305120213299737839108476028635776463811293240072699881926634542729625048000112055870530982889406469004784243759270995679838425188732064
777 50641353390802550115884928573993312959462284544262321703231452008397582893205561877573461404487093412367537182370498649725837635364523566477846582049104471262988597701252189831238393004156655084847564238088102751932373928924240617
778 101087694929292538766896952756336726668290479386011742302589825290387885404642968621247316129877508687412930436942727726928400408840246962994204304287306835365446868979382593549315339431766731528011844817851486590540685050135794619
779 201786614236195574706141046524180474769997945275159513731600882446410061429865120685100883153301610100695333690074012219090188625103137203551795022394427226855086356313930335381670089923587964588899942402651638523262710361764501968
780 402798169862177193772350250004979998145092608510699336513249428681625034790102879491420853082594130927302561432212880376612696535288719788622589943830267335647302885456259505174089217276801706042751585411571652854473787097542235306
781 804051185364401637293907684606156184416620799527319336202632928033368450859036315991202104656707527097418336089661170840123000234068740276778235231158790075698714725222142262470061657775423394882235880491452758281068680111660111677
782 1605021913092735296456559772282509518308903380726940209893929641516882716016077052070802130070497207216743801333080339283273462794288975524007167692173107289398143794117607726527059133463228923858316727595107951167810426542479016205
783 3203902565391570641448373894919008463982135519239119748213298408228044928997874940383961049729412082322172151750843092690668429180737732858387463178679965269850551598306084342703029542155068045243879346002347662306941656906626254404
784 6395561702998762026346200332336853588753881420919315421184310919346702830564020993166158337750627421159486820578770226357478122062545448706801906884273420318995807280633606132194899052085230862179524023638213086797473866529199986074
785 12766714390400096176337525269111366309728230741678436343472545122817509751098032087607464296875659920658568040505384675641766901498384674555312313987354837136081690587609432871654601888138701274426158379209521362723746859237591824084
786 25484765895028503582706638696648628173022045977165800119203264817107250711911562318397816934768091092976759732487076381846667083598538335744958650096585279904040293979948372442189764049581038931713984234593101313268220128359291118792
787 50872514305682091025694469162910280437504332157658907217395192252823048269603438626999747931008262101644481017861599109363173097992012487817433876784437124670256421037769579952147974078626605816965054541091716594932492247384088663944
788 101551609353910037408422267002331288913668464990266523366448985550577981408852804214481152345871079941435045308322069526841713944688369919472389644899254232004680290723753278638674777920901552708353884146978478513776240645597872592456
789 202717606136580518572204494247262130207177297038491665771073900938408381006371339634906520640758297727589193159076581612648521465611888795382503527658329822046534650369669076084398300199731677187434722285765014422170044221656314882488
790 404666420766978121256515008800466078691800263363785001780619889358875993786402451546836956021939146860223556076463502987130978677002175490684640711815114342732245977856500366523536100253419191158594106899024036822348280745332668727464
791 807800114131721388171916504315725267878717877906512908497793162490139964553578296033699811244306351776123888656760239614927897711436310375938854622184380860597985225433050584383414228013456880903208478237501306855346832524032988150488
792 1612544432061792017514279369861273235309225347382669164862103104875681516568339075753902734833793727095144811819178261126341976819098881270641805880070211616782310280137431147651267413566203158761585676086657323285208468084086737312050
793 3218996503902376398647716922890008595772520646790575590137243986711619096750343725776898970723752453721878642499790096559592940963225035343336923323019779927861121306304435695908864598959308203682255274370168417783295670950633628994438
794 6425846620991007252567553079767620964808484055049639508986283957767489072990709442812625049448701043051654076032785715944485770018395439718863590409486167381218314807987679046595265446889712885900768999522957368896509082727589047045778
795 12827476645503747906933729281846717930240411452624956667867992584137312447572206739884812037897768090863748979308031939186859636620943123803302022501165009015233249351168007200150513384808711470885736260564269880412073807479707918360556
796 25606672241242738036568929565874509405264362607442336094926024229936604808747118348853800981989139841541576983731468334242589767988472883339190842598023444616809031988501893994364204836567557418494329431898140156683501551532255221541974
797 51117085329118708774576204253090161117199116523487450587848028203118014059152134459480493472345299819470034765610065734485695337833345700922325161159293062595948858256165007921029012210093043056490428674752436841248546234354706454776730
798 102042253778832107391460617549821730038924639707483739888329716108104707990922410459070910189568178256550898134644449830691070105322118892255740453800936015503837782057684224376551161111489082099799414626650711478507562552398999609930286
799 203701873800138977969240119856323986390918212040840538163744210229633753434036790217255032205679508888539201502842069626540278107373170199465262981177648713488726458709815014606068732235198947212118284914264705412657434518782680470792396
800 406640867213851341880916019465629855694600401098201819840715754375971444734639615457308126810306748732798543478534028846667100009204846616680161683843298123861351420076610387348136572628843357147167866518848657747265665820429756784928926
801 811760727107784955615366668894747065955241713708473075324337913669891632822007770085592945150706865430159129209557183146090712970409063547971709209091419809563716966523753179949859328460566174028665296934050612117192609398084114979794331
802 1620488914491002542911748652379825729654269504483970189231265364498648225755555843196141975825136036149498939380697612417136160378578479581619363728391829562252349067806232536000125409389059584032088879689364800850797046525178567186521628
803 3234931579426181136436423312189483222638290947747963415171437223009913146643224923658702960124769589167211412223849552438688170690026396536447470779588163595903377008394637109580481818983701700349236762019266209020908015751021063595852734
804 6457808267865436972347055842563043502011661004056815126339455441747347940060992198794704937715997324949585357865790337247927189787027526211932383366422533050800341373806884052173113895534731816983080706317157958347405486373739836320841131
805 12891581642020467638284447490898665531129549207120200528120873216122162081225645415753494244616941098688265654342194149273294611493069819258225366897410987550820234379514422499243767835244075028773520254682263773800675007007149123004638126
806 25735242180319862285983058304187952767989414985755883016591682664921834188557443191468310634101056677683617528914282487262082552774605927557590628870437141358697567955177886099307293438219465709166646482509284181702110297867724206529285329
807 51374938822167957169076578954880449450433228860438609343499502226222527975627323818598718160368882030572983326672862452883196881796885491380492314726032162271552661379474189154451941744161473603235002394987186882830617882489289923919756348
808 102559376754035275571632320401291012370966062230682849078221151927707195311426042255158800266407555275266782658826564305167570467352967238669007520782246572380166782402853911034904585952632814223237657277292128130888432609847908331256174226
809 204738927007884351559790521957440428628068411434698230422025402938750941922799978501735973848489107698609229356126906286583293730740312324767043229165846479700351361252349586095345754531140734532316637755336162198601461138204391599241331859
810 408720543744705802718836633135911675632717736778312167917252840645159160983458843786569342005133149190944704010827994058764487095798883896339285401952513983154810331420889996171361929414999222501009034427459353555134517632467436960870705507
811 815931123042238159215978447251448508847732714059836826118779837602033953924219204544408078553724821107372517854901640277065394803287846515268530547208143854281297485630955522135813671408920063205114302208949557199368336255503693770925453389
812 1628851616731714568150031753643209107793380626767854513932676062260331540773537537656057809974766727177971023361929630417387484777031098639471643522918526696678053382700139015982087714146844159792777924596550892954577913895347663135222654693
813 3251700493538753146846602742166306942492525892530488302315243345054261285233367979506873460884653913754765255436035090924659428788908920169803552164811530226708884527316705450996846285981578819108856097941709951697825984055182151716236564997
814 6491432277196946219428684994883890312614578809726544965676645216616731870616152967278791608083561167758397543027462788139320354225968234110990631972079705359523204386554435304026195434107958123247314852098941922383092731552828470011027004296
815 12959000503537884668620275585671021164776510198703888349928306008222142596336885795739206065615463598071084921335210569967515385105980013041489871855535440877853912769461135608969606392943740495488961020900721890454608604047505042099902735732
816 25870418871455141077334201605326757753973720919316978135996673727696406791804808364478359376664240597028788089515860580232680016496325860859072070228911485756799370001541554421767124288800219540169161836942628372982142223834158035246424121396
817 51645964156573899297436104145268289988798996912986786211527752594579210359955694347898951468962964136366710706254866028566817085989670797423867116554329831292021548378252469606714580384338152451257929584802521766180735361128718737031792511011
818 103102760592231015285199636700565988713741266316681430069887200969567851242664498308668660604836508325839829290207688580597868218144083445187147788337822535356401031013743180851128108722645409954476346939471101287571708204978856181604497513417
819 205828337454020161874174726388278721779523645991899925645458195625020170468187264142768445339547043034571514073857646276358327720312630025608906571005382344037989606884170277635395865751643780732593055627760419788662928752094098128476913182850
820 410904607771910519414346401355955552403114420847305935896912162207955496890945623756139660090659677513741517446051276689655133195419897597683998392324979012097654407527635081330851828948469711650519638930525503327508042915928831295810698238387
821 820309662251676625655630799771440613460749681452868132244940708696503234566304743404932363434323296974795523410905520002568830674230536101490510717449108583593724455598290039316359494566286889394777328096421374846069311905087136159203387014418
822 1637629314327170531659284493363892999367525062236549468419567533615401017704451635093229045118267529704654615957730112479282300264150257996462119153629384529542389057920263855283817707307156609669725358859386825008586514506154256604297509066330
823 3269296759217299287513036977543409914147263870723050729093438858466449346894275054328549867174491050929916488133627665384879502332820071355179191697464585277057484502790010755890847074596306011208035677219646253953597411850474175990814141817154
824 6526705892323651629917441266240019495241127592971646422829430456615282059655096775796302193313805765020561041744962035798373288639561777981598376821240457481096779351175254298608578514018244125334187260525241886566913261020141028979250067054590
825 13029708452353081619380584779306884549658072833516042076448078698651657177181874557837429381652408338489586993032576830396588717165633772861273982268819711504406586761005228938803631088574810527644724910708028897736287489103364179772073324803677
826 26012153610011067687841349603578798466686147997794705024692010828500911593385782733706845150553303213726194925292355405505162552707271413559031075145269457961140887180808396745890255506962608210677490716730398437381889074253358272808630092356344
827 51930065608076349446208769411776433342200465858180898960195356834950062661488892139520755162094383955429266684657465163653259088211808523647560710438770762971540546017163475537507541496282197423837890225121814046234577866254263510649484400692228
828 103672217188004811495078312282852220117803104810996628164033327121628207212739145035134623445690914853712937691805597480172443517608397217136646885297802230669090387337485655757224489320641267498247325818709764588040888830850233106739671870075675
829 206969739891277745010668659730552770400662308816953533558650411187505429754131347438247046132317356815866977260483890178123277693924422080682561685170501645136278412772753335148396987727338099184659730156528245357642251367035057148711260774456382
830 413192341891085731406778061231522239686358732640885385447560650138467923618634347819031258529009404373225569665300379666869590870460487398703300284041875602768964258079648298208332419493361507051516379206440713397974190522394774197332648971701412
831 824894899885640372962519976042874925627185623307242604763582932098485054569459460297196131290282154049283071726641495583661616945789961640193959213798221216277305892932240274318555961258882504097500543889513540409931540445013137103606869667917184
832 1646819169410693872205474454636649551908231083219015416602919961160134220147829443117632026870750009777913720413646326869946911803453912760090998274033384503311771097274736744693641476451983837986891993820605965849519331826079342639927664433603474
833 3287714878057987304634799569766830051348820695770532434238302280060739930602349100263511779407504271912192741853048992627080416914154299123230921662664016696728101548590976667288514334359789878506353685713715523375603753053340739992527618004103889
834 6563618319305808972304119391668214823072579266105952329732362205807815017413921952825680614707561041389019560248269263595954843740231126248450058297709572654464960315217166982478149533840054112830619619776502438232845928366030697645519724796476794
835 13103684302401769681351335468686245513350908571101407648066087059842597379852585352898750138318921969489258735732075931970067213848456864907780919011453866552498535834445083592976506181307659717462503118652892247899414522204713932287165913557607217
836 26160404821104527369839896672157368632363930582320338656592533465223251964175722290454459842672480568034865587340825723783203511929248442058848618904713089426418339995622051160675583646050162144048289591148790077611123574107672640820216797348078344
837 52227162670648004249235275498583098789368289650916106995676117464376894673002338851147281122571239394837877626819872669826714829088300203694727902223047643980716599549752328390948996453165403519144550742718143934764243286258298738514847002686003749
838 104267588651049368708797899952469520387489538163191577458388259801695618927104977482691800017626498154415157325417266437216617704564219029876515691095267375179587397038159359504172580608828195430414532910944885072338486192961443124239066767205523067
839 208162815909312325441252238089997724319343987483987891221353213783782658884286810400874741395009125527776503627804800692323376241142792938016893559145068331545248958256754857087366354220960139763785175497993682051912309948963590851425695749889692538
840 415583121645739426578358442184415118088809622398570054098507794977331696685960233465761581192988577116624899517560384437529293378483113403541293141856637185499537919758436339649187970046924458141425691748868352928805686753011322850429991986556665172
841 829685629802489354569592953427392231847989106645677688547462116174564774584323068666025394760144647152057959938323460181743735122223323472411120138772484279791075683628153282519689021262594181112995870487118898065385680823963689141976179837620040486
842 1656418818090840118749530335195573640142645187358652738496191472538663666909228873496210821802946093715285408602198751852230620720348174595289875812537976926790165720674264791667824128044965200527758036552762287646835877244107224919267343612119351661
843 3306950218130678339928725636264636472283580103153420542761457984587621726355136928907150733442274996577633299468999724776189829163711853933902498166761285835486813235002709217456091486184615326355482633964851440553702272658002348851581295808825360766
844 6602160484473579331178498375304101515657873877676077863688633398590288042217008463683757648292882827923959897785998380586995961335085399489632415252288770119268745434403409583674533430380685871454887939695626379212260162522922493242207532275979175406
845 13180910544210099167897552990848258293306048390056649459698859863430072494673244803282712466953034932418190339245284783558671133906483910382214390974859351235911516043644109443199555964952307540918953901567567801305487634101931248077628984488232971624
846 26315138230524234921118610487480354760577102822702066918874150279010812366392310259063015881769593027565258828042475797722797405575115627252053982590676742784599730595150199554336226647627305629074777285546619339570988060008256321546152439743411373159
847 52537186110749590230594740451821161939155292814677019452599080115878494932229393168322097779592382036726646775318098698685084046431932044218381351719254080820713913642891868616633290658464899720960068696285141777942093731609833091537846045542580361388
848 104888739464589538581538118122953517559453598389916820891806803972383742805676106132123486438035455693672239316102143036427164345745689237278507842827380265923784686311131986469738869023039855154078524042137909609638833424717970032064569886448940111252
849 209407304796588452120592620252712435160671888498419456738515854565028371091144259326418431352352530474897390484233280698569721283306256802988202951570654790638540232037098931141341819508483968300215191701885052391540723611550291833578914971023561278875
850 418076437160078262550948138736940983868169626953388389231010396751649066040659836867916242294140038776562321200437338809171217010018142185712586159033259439783477831211418326251118586523931678811904237482710530227734746530333310098881303346380597055765
851 834680855124025089022229023165455920071525971952934788123676000223628748727577564578855238092613282361971743785015697245228123876304611912475185744789798702893472553809530211349941652183977366492659902121869292221473542447728647286991179179671289939758
852 1666426311998279366771408551385281556347351850753844253046663020186835589523905780859199647735191889438846540558083576942926138828958353053547313314749551598446796862808418219004702944227979741464202733071684324319610074135409824383006897389244564251400
853 3326999036681860876015634110096705310540093183009539212478214267268606459470987216081958566786211625772861267639353305092316543946529283150504523051950409131515314600584248246170128917942831162897933575127664365439025200596124724766111612799754713491301
854 6642325080046145294206458610866504162667771287423371058195244911417960682800317408781521844939475655223574931782601181355546020189756993099473612908997303373231600222877075862627245195686474094811196655116654509777692130574575079755066166407697582406241
855 13261372384510282755883457533027115141840818532288433031880584782707102019654619021267588534348104879524718603378701688047888924376076438097403688372867370800593296134201840437389061445869835502204560694578265365721859743481340066868453645883665441828788
856 26476324955959103831419665961568668939866394761984177129150783425149400648869550818893583235186562331084976412493088606920772073924408380136754579589310952358064865179091322897413380539399658217917935191155712145821008436202972147978010800187291040121814
857 52860080656118925727057226204796893377839737515086142586643134294101724013092079694625882238331631488455399565596949580595860722068123405261990399944471625453000564708631564680561841957893060221385035834446667326913917063277722160756396069218725466587160
858 105535561840410393382726166592395154833392692970942470076853864741341092840302234445797756921842142693182193604990649386781988832629958938552647445420651604187555241386736847890050321970476029950161569436972050774569256043783233598716238639386795091986793
859 210702996436720837079485412105036012093860898180403484002764430861685227053643241433015813388041746866475258504514085210758185248139502567498753227559984772279747856512480826527331434933094487973263915441161227668579512289733545803036579391229167275841612
860 420671879035970092572445498830943066874974704016791572331528707423157032812446425204105224936348893616171082928421676308767547551286903049341127500353754204907984568122165555575514401764708987688134838744034431712685109756710590713847807892357127582942336
861 839879794247057106465895426811213957171093204534878528666551691746655100508814280575215571041771795621499902646903018644716787464698732706407183879386993615542093876633031356086057377809930416757248638808095156297793300480787153175715753807357002935868857
862 1676840130353049537712108331694238827090828811207377136020623789847760952641486913153573973545248752587905674535905925081413172981149409283545247291140384287847972845878553695526364520698844845856399848357210240909075933974237273814926469334826671508488261
863 3347858246232308198671274289245463891468868284945475466410964584571211887940346270943496214652357763257494070099979885112897697745762008488232480500873681528282872024395266544605549142274406643658876945490830734786914910609470803405332114006919973385739970
864 6684106099212902287372551153684270722127289012589201449630500027084970251799427181803365263183169520659885064026361528194364540413063658769309404700755969969342059651842072595265724037507293302570391605004573167361950020105775413636225400729839137020784532
865 13345058411806381343078326048813870474037178499658030322312318011358590229122536613979596002986333736795995826665856127680496481800669917416434649718079840254943896006623609240760491981640535095533898096260963824147978525940062896126429974881619193947746662
866 26643942832543460987376622923551804784746393438104665585082101707665361961637629872363799558862022618991653198162529366054415770449425047724789670920549211192298326444703689110170375370656223313397382416845750829744422014828750503708155218937440961601313023
867 53195803280772531936432800092255763337178462906391130252262133473646756182005159502698559409049681700523253647297296311537053829295625692140137283788804587230836367130094831027359590002287552125035607916316667756096946019553424113886705740531698476181956454
868 106207972313730393003661566921121018778417171561888182167695845017112163582842052585205891255847781123047769193165893975025034302584121278523500645151866148157254874124496688121758745879097086174570499186639458332169060597953327705355268966941068510954447505
869 212049732888375859679231581021451408076874685398322588663137828017641986396764789440054143151521568272751173438099260612878398849301986342650942973109399610863431469464461525642245344188205557086266198741349704102171658420401944791272210270175376118402436383
870 423369141521675120038916724399441231520941119781639750035556362294376453637661411938841064266798091848632993802722772800633646924768548292034615654483225129896074203889205310002137258363663147567259161712525834287822181774898095994159847315513328940944180780
871 845281823841389475234572996385269051985665394950719130594746639138209524931478898231344666828716327849179689449948301049048414213520375719473460416554472021895776741483237001902349509437855852800185569217376090863994531381509889256486865299926362854612535130
872 1687659066655268570464761011307859568731000487157588234848988003026509202554115098555161810170815654260084899537234750773694899781549996035368267187337356069959255613362133274632772972606617308903583192302504481978611011317515023802924648806993587486575150372
873 3369525579324110432815123298488989480676507795076901479567176242305656511190407106092183016597241473051645433758058061536335114545151964938952399178776342182113031325512125679972506279943360201607269888052973483916932688421725861095628959350272128072336456486
874 6727499164244488793556070003116168732447031843966904922797284780174083799530447636556190106148688841540876431413529447242907485269588192951352798438794420021161288695803325854800993784472838573875583732455438923466390877948033955995430244872453994878015116067
875 13431960182036827986440329651879337377102162080430289833112514353011806903116573609851535437700924673747891744422856745001201080998590177483786392265422025360673749616179527771486572085256610478959381718305146594827093733696145698911810608936446789419647862182
876 26817975590118456086663075926843165887772740368395695378148545197512695362995081671320200007788259447591885504156473329842886780224049527237207227875212398617340132757435569535725023999405384469580753235299352123401563422270525281341549862470141444781751980202
877 53544323617645604709398954103298706123435968525180455103617345309579213148952350446532207268990864420835270266294656941187165485120823539410666351579840249561359138317153323576913169908179120771388615673825965887322336333813358253903618936498423372463602967461
878 106905912570232582198786097020292226247398717671602155722693658649949090666189521730909880469717694396651508103893477532155404410880028985895579155418449682397212961240040791987883912878536716885945169366989955490706026043198935219303430407734948804945984885720
879 213447394485587571319045256334144396560383001222509105135631325744559307001007895931898971651367519787288460715468375877435916584135139420518135547770161126279091250014153480847521200813349773826532185235506536294741026837167282590771592473033368383384581976044
880 426167994879857081347819940595281319654224124541526692900755201424463191537639954946856400406345719719578201805632305790874284798457238191813073543146193402470926380617813314917519756031312735636146552973339230761385872658192737750052888846974058062754602978746
881 850886519629636255551114718414985756469357287843955320740397054927443239166788688327021346905732431479910334642032775661928913021947628397510831499232545065146974187784346209939649078219769515999793636722410557500979678114034463944726451883275279876177921113607
882 1698882309902553934423455976634892525090278721151267852482015477880411512251906036671266820735593827332752818958282415285599938977224260162210044545918837955157749555988934194340582813608069654169378317230024815771792075290140128692949208389836812242300703955349
883 3391999488348749975230227933406036994979543339112476025370615972429519818566348522728694402899566309767795275864470914351743486259219326384858639043414730804502356367088846602305613788253652080846117389904238581099540568897264733828399162865011949835992228775173
884 6772501327567127641752972634878771544826455005740328104156643589873793294856611362832840142595700279484710775424351909195108589021913271925886895467660274455066375289974367656556040357923222944890383713131853048087782690024770886691737470813681028526167919124565
885 13522072325787629378418977696119599294823494792290773721050052859124831511875227474913382698246126955248992787214320253831795148298095316260340449886477108076073195621609694929669455671581730327206783287940021389091034067696270251079291307378944760896009780022658
886 26998413067986285650072039793992922892590169582731106087467281698578428810080366012872541110820498264638747629862308772158973297765558915689873088916755987499799438195420486413730252849651018974341390470538283967688130464044873044157747904344813456187306706183912
887 53905620567247256537052016271811614257469166067699228194636192885202651242983466968946284386051107213047565845469729132537300686801756237670002619093484528111034682346344273079908049481641016091600154126834417374005304991580403882181032391765691295505229896869784
888 107629342703731165933195279163796002028204984735132603863666768424101459050500006251797388564753368041110246505267239782532196107378428410541870863086828406038103041452450695562608219265361457112650343775917725166234420181294215591343020575799929159471869634166406
889 214895909932188174975894827544855668913172687185601775133683998133108722752155474177315305563341341156986650656241283806152068250696636822347545245128095449115657922497806316087767970532259256498730443189220375023953335607759152207379024684455392978043533143556732
890 429068305491810306712186388236173175546927548174489675766973192344853934897414306630454353983211028155449701358531036581526220420711780644216009479681342341471325468719795326977071823969350213458660992581035029744943521337425237029136122769154898221225286468614264
891 856693632152856186323866146599861402063361310987517123784651510673720057597760186877429949950745812448595780205862489724248422872609884244871683346943375393806188709736072028294391280130838892718256651152776672940067418276069563898595230006718500733207824475122223
892 1710509396460378887763927233961918286578872023374097580799435252446560254088165029401064836546915404514254467968411490072109226657153289928602209418603413490281860925604025481839757197190786659903775178940122755435253825232892008599076995030050951533886343309797136
893 3415279173280735336369391429568810127730416546718402333770188188414203258502843999838032581065271637246821539756392870040576319989301042174237650961312426688764531804408000667200482835770628868260596010716748785215053727541136600571665952820431364961323108299459695
894 6819111127286681143805696346857299941561826314752988805846839995825607122171428071551026513588938285445811210108886004724533073567030204407214519122640037331924113001389263789756460997326769322721256096324029871184110156434980822972556144533324115742883552279347555
895 13615391720379507979505090030519930610275716845418662749321865392154974092541041427621397985886822648958287492139671346210940658468350705731691050402824979889444193466443507798054590469298805323251311785188125799771813265339481997161570527110856836620609726791109340
896 27185249568821751587584569443400969987383264375834003019944150941854365038844808045779285263390890894024584817596283105201657597820039625256705333925765637710876793157106989816196065386932056021733239004522476491444059291057999603293933328989516561486012814064768302
897 54279684796477305551245852798401608826476281747867194530066151430658384793770217017788910820809667797613103503193465820744833739600531442141797609590034289260918075402831301388661259826459717639725944368911633688020076855390010217002278805395277162681651280016663794
898 108378246192882770534486019792894485426386353417006377758430508321021425745158547736312651559830205489540120556154541657976964317032617835597888681111916763461610861332172487832220039080647583710667371543170492839180749921590728175737693147987178328844398718954759759
899 216395250434974482065015173983919251106556553364751253277006357770003513619723891086558199513410355617989934598347657356844656090163636518703063953092540377399788295663654300176018150047456430931415048999299220350936912518212621848360094255382356602058703866211671123
900 432070024204934191269809026771966197833455030082378937760521813287278857587383733474099652148670899103649312121831808776171125902096290972936183015761905173588547449500992396507060151250941371038989722637410983283948552290101079652847253544954512590308807112077207991
901 862703093917576172243177836411506385925822652379965194139818714198012733797140739295204247748767724766754744971871970112411526997805877508793408567733413503738829890968930571078444859838391240306355441846728171114073355082636458323588048784023112617822126623108971478
902 1722540224364556869169772273432176874596594792450529489546351395609971502453793680086900785059138687970351061367067029225800093449455248210868172367808261552611318772580784350113279392267733506662724056099373444635743646453702815767920655405392440163359726885733828927
903 3439364379451796807979673012238544273448821509794894640330904448658587822619542713379440690375499728062567027822085204780901700196890196092098685678328029419989635861811718191665113927848025874006117167175654506613553824443302010064120098018252526186205379088732688604
904 6867328185088185940774450697315955609282044867195473398818041077115213356462450132729718076316683233543195364279500889485384726681133352276995323905404113554362361354512197473204594113248132525188194056464215380144835203748935941440637724961325559195560984273557548148
905 13711918108467294394056358281414259558604353351488511884138442113927680972294666651137142229579354349485470600052921277339059229994633249141035734995410574085912683104602666619583467526796437310231285350727738899775016173829233150013194439902783853302350930435557902504
906 27378485090700753003593981941802429925827048070519277898780460371232202026451996955136638432893091657749823613435314146044481039060240268435718861889230906472622827876382834488802265858936182825401725986252351358231256513848619543055633898074756072260322684685423337181
907 54666517317426466644104219103973252032064714426853153012620546534765990504936633140992819418366332458432182132602967337576453183561447905650968734989940236158865643474156188253633982122990747270519995982845247480425693358314126830076010932276434426303223884487427663309
908 109152627078219177722084982865699236186746358266956128101451168592076383627758263867144304704626535575844139079321136308700168761044938107578276894282953268646823894254120093687933038242851276655485337414754246608018071679963517713040984181986992197380116225942246164768
909 217945431539530877603136301349806232749889057808552489211895138180305965547138371739817378458777622136619432414830926130973783375031699123730330257418375370345500352937498755935903776474555870249726785536596535873380880698085496053105517173166347131479263221479675877094
910 435173190005170373364792334767045625816835414120968849613662519476569624168807562708595060121066270116861879332413675951288473105912890121844884353831609920239419884261332573492046645184119134984050000319534617920882549855333343570245333207959824377427905675390757536839
911 868914969973650353409769908839383472835449930712709016825226156059138109868076156557038153237809911206438286384417284273587160697185660314129500877503927162900402882773203569953234811467821470491645582352820497760931746493488235240136689875746089559630322744791660049278
912 1734974955045062900120451619071585024464513566037788200739120534004868763760617044515248458932574324493611418045785326831451867717200768217277538589742569879702474212503301626247225186121439055212409747457270920030268512304166582116996400178308791861009043533749217611428
913 3464255550699437511004012858495355099651262069307476418118539627386871103217737179507365551429301284019567737115303930790408186979794391071052836815440555489001151049551642208222930741899771947270401548170962656261343333433144163728170662089179220119348883975109534862890
914 6917153511255686287945594821522305732261586124002500741489826044810277568849404465740259648922177697811381898033071263322795950365010618991375177714375647770182833206604044818249886957023673575299716299963226631605090451194702564089665400641448873785661100174951725890763
915 13811653753548304309290688400293769876503705849452114944297759742778596217723963295442260465637171103473354683682880357703450212215782395418947371350049037141495619093720776818196610455851395625199683318574325162971871400341638129528058724971384059525584499240613804686347
916 27578124642774519547428517466124172137749533685834872019837638139054760524798969971099235914199463568099224632574216454790045317332727391721803128402300136699233422982118824383632621263991672232046664242083340839923011987538574210475974201849857588635847838043454182970951
917 55066129957607427599847128474349523009522349914178568832402949129188475323609644832669413317524650111183578635446707778184430190004582588758330823151445624811520220509444455546099874788007411386907692258540428449545413430515661058861531088628952972152706579002155549660690
918 109952510902505615868958592115140625420741522978932674244344040311233462032497092782483630091961254970173877871234764381887658335515464231450197694673997299441420361093836518732223898963359301625694551057262938924476300868951663988155804231698997046334749184493173644272637
919 219546501045594086188408667566358217447557375226256835959351693290893409109514113307258560515700855296128963659067885833541084715511606529640047831820675010657735828380949030231791150784837918908675466910985452958294958408281431519669260447571698852251605928036565820458470
920 438377905985096923268246746941331094884562870702609772966366007507097140477324189168631559781602599593588092820910354229065685909084518767719502444092975970477696202929464905033709827918270959027338411618055287499292919572602120954566415646081666805583012255242264843878404
921 875329495832653712150057752451934748957501280643662392363719255261657109740122098216587163790904009599056009221880245183111312705326449919046058459120449448770942503961187961608201986053628992009251009379007183422891005377048484398088539921942675213631476720814328449546562
922 1747814088847370580161581567998199185008649638883901760024699095825492804055529740479186926018074880151535307280719965258597183955943397400817515991648450320079036385842489842141869019461029439111389408122128586990534372535539963350792112711006170862894175981357037441210412
923 3489953745812912896717497461638754618383094497353127776072811702687960838911919191621687668480203586651933587004900328630824790133535735631099913700428446681973250326316135252408328060244037818565065969439769133100137966592261520710714073422982928748471268033704664740173682
924 6968589338681349723230389803949379272502144291506435404934214174281004031209254428567221843072118759982282125511943505651583928550273678799246131644343901928477056664028723467747257293861732171841468749574193666318050736139939231922922581658030244492712257051462690956267032
925 13914603560112304564087790872579784466592608914682848324211738748466255527034857100358384809121519975393251097749263994696462698455756651743307650847420597767467525997420941811647456800168595764025151206480519109525379873131346967472405096684297529657512352819195901312571803
926 27784178485474535339015929860337314407571224166911157568573224228368794235997314845389019457754511350522915199356163455830970198625147448940200059850598075104488990667802536099558689930654550925200380510703067042656513014893626784447621708354425879798933549331527191157664500
927 55478542403531012337018093576276670026131024821993893933158878906567192458300127450334383217802695272789866674876217553536059637413276986595831230647157515618867619204799240946865315710156780314137167079839542964254432318733759015839268101823178195633318804820966339984915324
928 110777938831129614294967609551371199324621143772670097717769559572598695223810496830537313806563188358866799708942818527148273967716659826677017109950452714359936838610800158219137612860601904972833322669385038282352351104996861605555338412596715361140353629428791072684303938
929 221198548396184583656253865401029355837135954697891367654327620360187936361734252050444722978592579778993779374254358416521805932702349070718764255984483029497668494399149454371179018787842833748853850465720089590468123885768450809497717971933488676369537214950613519674875237
930 441684358044301770749186834476534577703417749501611788087383368092481988126341188420952540799207515530689759828651263829455567277489033478561127116709567287305264915933396036245240047995170361555463097985232188479035168635511703508424860400843048457470280684683999978824831236
931 881947057190386048380212136658391311865481438343351662603058542534359867312831355997040607238621807611367631916808784576205628016396472784113028968206171100501792326867791755380631299516605735991844894369465002722656633395009872721927412979061095372804164223453510019456834932
932 1761058424745629206889566639512959325740816529104852230815015915567422863666208539397656237839318084008630746713362720406404517471893481339311281679953158972410841931272413904354556549211686836861712659812669562502350071188147048093627721145361521372973654898525347979278693366
933 3516460669166973033000810067461338647974688095298249895241120232066229066033006928458238310913183319420988496014982009622470812531810930228971396000057893234208633439726053880508497359688157047106918317497435611905542455160412994529402183361265275091045160892375702318066100730
934 7021639184093398772997712474880083549226385532147366115989007474690926623251759249079958203086707212450844224268996136321061136993793960472607387955629668173730046272200259886696881238591601751801517718730348048338961339354983788070012162748539950606292044693392370133379791614
935 14020774350013572870324017952547517876633553895835158183977626736719251294076675573630354775894979088477471292963158683948609929926268344590922482565494907341995521078278429233252701011507987589811940715312024573482147621178372291260453142659562571757684332146498606939130813674
936 27996660691303820074682152941141390029353635144659700690552580162883858921921223466925751922336647681139302696866567220300344792002568954698052807382971347566747307162839242097623889943475477764509025194968242744174892827758963632838944068422219316401914300426413856911611957756
937 55903784525817351738692751737700625612404268953378571318002776309146635479896735107605189640471346142606292170517994877517475222915228590399802916005118977037916653794377496318802999633375749030269535810016458512600695147053711260036280890147429299479206972179741139080748819586
938 111628972283095054396609773791929792094233976681860341017898036180925748990466530030178888031882232522502427730067536838846689712888788091980937541438561693378280185837943781066808005210960316173082258393389387399616005446982795964692718502332322466902144743584891031163608159752
939 222901699753665826317654343754216130162155720991446402758454255346153440936415287205474853989928788875072186385442407764690379186402096646970651348792794780110980580386591327614153207232485227865288394601939686606342126067223085062844089667330155685740091358198007396783187549984
940 445092805105922455570722279936651773530757164243216443098090569263494694541711853509472961571643552249779036080424285191019332861222018184299766366140623103219047943129433517419218047405789613769240838679018462042668429579812229415385087043610375990888084901073803134949897726210
941 888768197722534598768144406902227141268300094771764932543991467484973170733406705375108923552827103795772051005056291387503177238454318761650102062806483861914181035686833653970079867281458816468151589946060286097743752297337626178196778879586774126998386339541582607884276546659
942 1774709075920485070544639658465037130966863123351052682005157660156041075766519856354157930763727058233585083918395126489137754177517067448684966798402654417339081031217404728146770011808375279994030407074335647466349247229790806891393484939498643978413221558316192998675589988272
943 3543778493517693072768763219363212064106771835120748795726781012853331188281693377173753798154466550720263515091288109220450118085053744574622270066137124857134768624138087776684146289889735231607493102632238754393992086328639315479598147885864778571088077888853422649525723965318
944 7076307495597391695356654540765443491709538800157820436961106251813160356314841333328712717054312129526239272972480513103872843129986044042829188059628997634360063107917202539658809568626848864111437995981873547526249786351919258646248886200604963245294551068601705482892435378908
945 14130175438320155244900068880598570415937506612068979845919587962541486866565968847861580638816828834782939491318137248680159251516043054535006240660566722768889900975140439182530115107314281866138559011625247579220006155165402238876484160109089836230595302593066515955201669060945
946 28215590291789395440373872795325603148635414506163350295578771045884786873358108335528512685612332044738532261414696842001896872703957695801620068648512953467427180295785520972874527070703531010116737126258228585648458609625818981422513880369498030459625287785374530908788105514786
947 56341895182851582910335259313247139037090128119214243062574460022012543050206596505322678990071306176428414475778003626980612541376582002590361688346013137536055718965028558732903879318898556267071015454269939776123333626150471836447976512522580845330367323540734968039864414654637
948 112505690553820668593453310765494275047822904583477712501145967458489862276289350140917243415606645959276782949085832098136340741543066614155060923601192747510948791581355295368586660275568712851413571668698888387648798734691316068131727900213465323488385240041555575769746702319110
949 224656119980263226869880439989335183269606773267773166026034232382504991107461664802242015787799011049112957494127049753354242093296592569668863183408990590159760893790326548846007736389143743449782672864966760176070751448719182375070150139903840419517743823688956125722824397336631
950 448603583073480825831642725575082369430662714400516105951508803426087360905222205037571029585185223387268140927582654638343714750838945228394183729415968244565494185692448931652210536970943338761308649077366000887892036489963771396526971210196397783243028086797586477301194384749056
951 895793575669936426899952245583659944209381665371831505000671568110988284755934265236993480566686962780384709669934291510644003206367679778211776511921443247322524495978577998623143684572543943205322632295477684778004053902802741113315422782806047645938891783487893024865326010102646
952 1788767383402246920192694845909795150715004759251602881331613799084769018194992687395627760136118759217635107615471007809947644577948590512056839101065193682785929705090326098673746911772419900529962057489593935166622282956309775425358865363227776963645731519474700340130722997797720
953 3571910002636873930088514669689074284363759109901458871630381805234597478916197661749697936538504605742362953708955961868661876526595742832405096446785587897276043246179231431307110496490840520493041628602184568559880800406528667873930145887962258518381041170243047248226485601629600
954 7132599936773730296275460050739275399659433236374387106697682996986503357528238762543507377981687491872814244319719219876035517094812603229454428744989310018235413876693605552361968077999889902906488212160007145484239091339212368250931173138831814360917794961840979021268591507341798
955 14242818342484756481023682001647773494048107375727425968432499870298897331700162892076364860451328941226378930737538973723741200428197817968807161953862352722561752135279116842172417076111999828163017932544673838933282995596599256513256314737393040354909444768537322540315272633546921
956 28440990699549915254698077220119317513224363186971581243664943911130564200643615297224418450010363583626764595094871082896656952948379012762114341286592648728240308583677615859721691077336388870151048181330789175821172288622367275452996086507119447638505390083104913972188206055410379
957 56792922723197188583785002250982540589482721100334664180769862820618252377780835692249486377095539039419160855315497389765716133348196141142786506150721586266841724263544446357460779691945503337023963571794479613939857230507414841368994817048831201184996540072434057058514226171382802
958 113408191818726668212308582993066251099032414712940070221277066053941298349299184436365295551393938054638104253608072733863171302355493814157338708129040328517552917523269364199877512680205301951125461626159349588745710032626911570794131133639911959806970410737633663972096074483949019
959 226462001996637025146560876692447240883477511768045121824702252657433498106625008002358857519545022096142017849484641298467248006544682259305376956298812458789496287040272430452182926924638869770392043594797131166946917264649684838972455729156303022186156849224350753046242460475202926
960 452217083662680417470171583942474720860731173180101843375753853435661838582089952110433972180158975957516350087621269968569345716705827608460300812358063740646728394397404407733952430935230785414162183460868481117924646176617708016321455153804166996340008736518566891173183419456672348
961 903023999172626824620341813305967715987899240576959121683371558657961934663677418138977281134937338728921601094120451351363166368622753985114462388260677867982171990411832562818654644895875678751381128939335867174999859180371804247592906250745903034887439066914870614020072949056731436
962 1803234986449945978495023550846877503417271144231694733039044182672482305721643905715583252366650915472387663431376901669768102684385160286655145620673993660447476200575172074273138957823951874135671870315867274719279184716020284411279309115875784596955436282354356888466300669665844315
963 3600858520574259094860984066254715347088774270975459210759045068754207740574050228627389280708157378806622818533525728162317672937883064811437391859557937078187836201886982933916975187824290512826241269363037704127204420637636875305446012631208097911454263603646936066592389126092651100
964 7190523246099087217867605027684037000776717325313935222204674973951461929923387628342800197394455277438322006462977125806256070759910857142347603376288366606095225457408373311245065843171800669464096560431455592937423267292087269893983403522033360763060907975294689700824519437228259519
965 14358716909628127086171903468389763823546755378884669565975195354136621646148625372262981554153916712089931553669798446448508626283221308969648826901770085773986373041323278840626488415193026239488028838475313644652755955234168395127850757722993241114024906983099000636333698681184496242
966 28672889962509149814978741922874702170953705873064682320408182179972797735770817393256387825343138093114762158782553203523921877847493468581083560503616199517546852736098068638820426821398105789407536403452765277091324458313416448670390899716458230604504924579446966333473710468167895398
967 57256922376097872307666903187183153741631745162967465913757408628198328095956276621533714775852536580527726989655761897478561859303493743429589270183593933843223166256397819127697032425359954062304644904672306047255410607705570259389516363332794848416765363839267995600569286878901957320
968 114336587942067107764082984079089033603778320277470691787651173143845417565266068248298879078411376625803222455704420796263874042636144229298679571991404952757377331864908252301256198569781101562276149231336358133177128774495075758212777345955881013252670006118392568776750096265175364794
969 228319575536135961860776044341694970168736415522743549949873919625363864244105119436494049406430590937685740321104763060603658792489481819580757717215424944712096361374609609775765356691984755954366949642110676344887929213500179284877787004081085670699700763858852223657405637715282197170
970 455933771838594857154743423155096174112967303948329199873509600766081891814816763182172166422973682501564138845512750512976531089324756904572483603672504167878425326731906448258674535765221274766865987525106575125161741893425237041520128160287719843504470974495098312375623069897061982800
971 910460409055491893972992883608001995106626702133861811163906397656048636650183760075678917185323027299856973145108585822634457817119619177586784700369315750723534414007754637094144441002549363852302797213738850291917716557126517333064733650276635334751090371036376095490453564770437842743
972 1818113788338742201411163473791917980897413357083356369348666126724216686634691869167699308012572995764105176867188890031870356331091971135928793759253704103130779184354679130833963780779781728893123011127944714159642792018971421869693073235178726322279930912135942275429650343204695784955
973 3630627943866275875641772610861324985417292820683125145145159652336542353579109945062459573359020370805964262376661591497372027285876221788883241173859493928762420491193862976329982349741258479371911519137054894982472618123359726262556584220153472874426343025865090150273018897098972167915
974 7250085301265672236302747846115121958623595786987559768263799919152127086150620635683364146900928829410583077895738522237598182863197888036165463934124621460165779213657756182782096861514344098964141674583734475564441000980510994078341673701910809752429671616104347317663657807965164629002
975 14477886676356800555115753675162661738706655890534581422112076270011820215447519315345731849395024905246611135646498785027245254131985611906838342816542534506989448810190095766358769156899610314226128372678695816422882979367875592698393002155743337362999503873043712095682633515613467811042
976 28911319490290101120548244015953448032101905272284653693993460241309783766074505295035141029415469487482618657118182483323195662119601941835413242186619600705321628066020432443771777118788924875723948211924838902299992874571877097929099686609040910735348619244909635050271140141086901934200
977 57733958420700303728447703860542726896463535836948915090404447709686185718736184539656695969322310288629342142477983994431570368812351194887582185433937884419289625907173341240956987770582176770539978263424923749937960886003891098189751613305934030720318926577494941572332101729822445699135
978 115291008797778695575874309215979608698212499724577020637965451880897942529276800293007634775218927153130194424089554557382865689477324106833204816268578343769543958266252098016067279685802226218953230526564204425904307969311646778683147998873313712303950511452564907347910995393158371553341
979 230229102953494929001174956533115302905487211450103013258650702551665502693924161354402476157809516188704646780575995118285243955056904808231007473060010840105715348039564532483034680536028361063133116212666419771593213184657400529235444208014118816342575860551116859799189325517268867245822
980 459754177485161361493754619382845350849811570854261015207458721455713833537712016456239469219626893994653387358308643698075988102476411702767971146356428116514203994150170523225121544866335836666489173023999544526700799496675660180979388927795809097939825488149923620140051107889032776403823
981 918103886970109029253216011621730346276862075517330172246020456207849298949781318674378044872194315854147733080733578823060568347092025251937083623235252117354587771065479910362300377536189398873548896612333337481492097054578253918016123245740856863227286568590746842143000365725391255787422
982 1833405972616790176155789578994200914449854637603405108706660541280397824176525724965954886308622936479327126796087696584237052316837778261178509787939624350624730680515565024893415598395937185976801778983938729342116819625846401251832697619763383819856953406019385564260057958540016481849101
983 3661222584414730547881768066057256971394484094416909536769141537634395919811263967950448633707540420974462766810092555853524148586957475964670211557273880274869775808073468071779820589769374038660672432031863158296155468108169618257142516295729433970587395724763640364683019315217930106638872
984 7311294806581019316921547201773602775032113828027652463295984379369254023436959224491500147772554827213023274257905705223052214229532142627252399244592605900586149387373420018278701501183880997937868138457652046255517876310865465503487781223443833358189782075276537908057165962550860109314774
985 14600345406352745005755605605267743537927311215527737510775714009388312280606516592157005217678936346535120751266246924260684024767437838361448579689687480599757980033345127574376838857342905326786924369408391076361374962012820480750476106224783681284959325667891619809887010003062925471971985
986 29156315125052810662338955154141537908989922017129303009076510022169271456957391383281526105920520552054819062840093638937303792277623179507453421287837838326293388482639864349120760682356674158272773130816623245965459430367032259210329895715335778644527537960827923767871115832552517054296756
987 58224103165066234146043239334193802509345362284105821705542644670851744296708818520302560818486892732589693776563167332599998932846536921243768406775257866344445438331361365348119187338164126511085551487229085382112903403398825708871030629675659072236932015365032481631886377311205177754278602
988 116271600240073463019842416752499788025349145485785339203926165400248807987709115482025508334721630018944283873772357174535102387941648526721213391695305333321663559664439683192525870760895773093667519874249338387418637309651055625892126421190774865110500447079050838350574259177259980495864483
989 232190881281042881588525847139574257720077324884762826503314108736049111697121717785972747763195334128075923045975663886127741515853238608179716390125129373359594468099143581055650793202304373017229191102740987768084456043884499944120519461622841556313499107040151703608534694366454610891396591
990 463678899510376320425509998198488699238081655535976041651069783673906380447164814440557561928359558127289512357011174302700423467781830909806105679037399949691159937858054017784813992220940134937524158889607332136801923701221659843558050176424046275330392025194215169420514124840797237517783460
991 925955616816125531970856107440776144618564042720627839780397679346499791984148808759539481904505373006334514576386904589677417188900422690382945689579845929250375623060065873595863315156542062890449934339403579319221707596889916648550245205770724643686774657714946947205889911983567280663808790
992 1849113926347335926657994604715504556957659200564210827741687105354113098375494318201879881067456461119527456325925520495924031580286308593657660365239447396298721542468408721586257637497183797187492817103838896544527831117209457850192270470216954847509498192429277126347463735413098680754263188
993 3692647302735079084891626927804910012635766347372721539659609366867578148045110925992555734272184343799516010201212412952655433979979186238686875696261931304571115081696742770324427143818195249879797582765084309240875893006563231770624491876777872089945770319097074388680584710169672727059364106
994 7374161558393406613416362085834674740330468143319521310091606762072265357130904081083591704830134537611925532221405671680795918405726413623235963658410895148013896322655748052821029827810529787668157880394568535703780418122901670461037243538012268579997493714604352080637267508962143119520687320
995 14726112841545325987797927855375954173488601700931246515529233365370906087945225944280040945720242360140052585352397673298277039239682708493199062714784190113546545957659310223899107652153331729815859790661817265429315833955639464499097971133361239703096718679694352061840829966305323234585943035
996 29407916646872369039454009396374681869103337483467532652993382393218872076835484437166837775206536777402030364764735270743373347505236942880133860910809896863592083906221235634289266043087901978509071217734446514331309972682437781389399279812429604319075662873830897987386442976427536809509552289
997 58727437465032585921010605187518357820909316666476203702144473158003712671750590330757665833491223824097126889879906758087446858223533022749790266840654880178638654705331404180494209484426334452236419038492660643049347268849254061880506714220939482067898480290999231508306527703065132812069646987
998 117278525139235969929718443259824123325299379845111720143236542056283316963173433338804401343735403046487167939967478677151735669075345738371072773752965661801260563512408338409283797986419431028636914181732836181344562179862747220334667430123723624371555075968894475852852203650211979700654821018
999 234205232752506617852348102234052324285845816880637473113069723037357598990685039069603603585605631522570678568990837852421542420885392422578813112841527062484155893235496676159242006147185733115862788068147725058527946167890055486536971446895496366553773224220479332084962700880694871653230334674
1000 467708586991053780130476928496471502490480200263913521598374850751872554493810444457551220080062611698129340084492921358002542871554381676735263500063986630523649271451391806356678763700553308953903873511563867155215734010997332808966175771715884247295296277348179194597363883854664431808932677416