0 0
1 0
2 1
3 2
4 7
5 14
6 37
7 74
8 175
9 350
10 781
11 1562
12 3367
13 6734
14 14197
15 28394
16 58975
17 117950
18 242461
19 484922
20 989527
21 1979054
22 4017157
23 8034314
24 16245775
25 32491550
26 65514541
27 131029082
28 263652487
29 527304974
30 1059392917
31 2118785834
32 4251920575
33 8503841150
34 17050729021
35 34101458042
36 68332056247
37 136664112494
38 273715645477
39 547431290954
40 1096024843375
41 2192049686750
42 4387586157901
43 8775172315802
44 17560804984807
45 35121609969614
46 70274600998837
47 140549201997674
48 281192547174175
49 562385094348350
50 1125052618233181
51 2250105236466362
52 4501057761542167
53 9002115523084334
54 18006772911996997
55 36013545823993994
56 72034717245472975
57 144069434490945950
58 288161745774346861
59 576323491548693722
60 1152715613474752327
61 2305431226949504654
62 4611068345031103957
63 9222136690062207914
64 18444891053520699775
65 36889782107041399550
66 73781417234271650941
67 147562834468543301882
68 295131227997653159287
69 590262455995306318574
70 1180541589172312303717
71 2361083178344624607434
72 4722216388234348214575
73 9444432776468696429150
74 18889015647572689857421
75 37778031295145379714842
76 75556512874196650427047
77 151113025748393300854094
78 302227402348504274700277
79 604454804697008549400554
80 1208913661949170117777375
81 2417827323898340235554750
82 4835666805462139528038301
83 9671333610924279056076602
84 19342703694844935282939607
85 38685407389689870565879214
86 77370924198368872644117637
87 154741848396737745288235274
88 309484025050442885113548175
89 618968050100885770227096350
90 1237937084972673724065425581
91 2475874169945347448130851162
92 4951751294203401447095400967
93 9903502588406802894190801934
94 19807014039751725440882699797
95 39614028079503450881765399594
96 79228082747821260721034086975
97 158456165495642521442068173950
98 316912410757728119756646211261
99 633824821515456239513292422522
100 1267649882330241709644114435127
101 2535299764660483419288228870254
102 5070600247218954530429046510757
103 10141200494437909060858093021514
104 20282403142569781197273952353775
105 40564806285139562394547904707550
106 81129619031361014015769108347341
107 162259238062722028031538216694682
108 324518495508689723743096330186087
109 649036991017379447486192660372174
110 1298074040184495898012445011134517
111 2596148080368991796024890022269034
112 5192296335187194601169959115708575
113 10384592670374389202339918231417150
114 20769185864096411432040373676345821
115 41538371728192822864080747352691642
116 83076745026428544810243106345917847
117 166153490052857089620486212691835694
118 332306984815842876487217260305275077
119 664613969631685752974434520610550154
120 1329227953393757597687603545985911375
121 2658455906787515195375207091971822750
122 5316911855966188665966617698238078701
123 10633823711932377331933235396476157402
124 21267647551038229489515081335835614407
125 42535295102076458979030162671671228814
126 85070590585673342435006156971992356437
127 170141181171346684870012313943984712874
128 340282363487254643170862122773919122175
129 680564726974509286341724245547838244350
130 1361129457382702392975960975753525577981
131 2722258914765404785951921951507051155962
132 5444517839831861032781381356987649579767
133 10889035679663722065562762713975299159534
134 21778071390230598513758137789871240122597
135 43556142780461197027516275579742480245194
136 87112285653631857202930388245246885900975
137 174224571307263714405860776490493771801950
138 348449142892655818255415064238273319835661
139 696898285785311636510830128476546639671322
140 1393796572405008441352740790724950608037927
141 2787593144810016882705481581449901216075854
142 5575186292123189270404204764215374418237557
143 11150372584246378540808409528430748836475114
144 22300745176002223596596543860808213631207775
145 44601490352004447193193087721616427262415550
146 89202980726537293931325349855073002399603741
147 178405961453074587862650699710146004799207482
148 356811922973734374360118922655812453222732887
149 713623845947468748720237845311624906445465774
150 1427247692097693093344928260329811143763885317
151 2854495384195386186689856520659622287527770634
152 5708990768999039161093070750438928567674402575
153 11417981537998078322186141500877857135348805150
154 22835963077820957007512356129114766248554194221
155 45671926155641914015024712258229532497108388442
156 91343852316758229119469643898536220927786528647
157 182687704633516458238939287797072441855573057294
158 365375409283456119746139233740376351511855369877
159 730750818566912239492278467480752703023710739754
160 1461501637183094088789338909400199809449549245375
161 2923003274366188177578677818800399618899098490750
162 5846006548880185184571701560916882448004580279101
163 11692013097760370369143403121833764896009160558202
164 23384026195964167226529844013615779422637471009207
165 46768052391928334453059688027231558845274942018414
166 93536104785186948370848489364307866582407333715237
167 187072209570373896741696978728615733164814667430474
168 374144419144738631877581297386765713005201683896175
169 748288838289477263755162594773531426010403367792350
170 1496577676590927042692887209335665592047523782690381
171 2993155353181854085385774418671331184095047565380762
172 5986310706399625716319234896708470588270246272078567
173 11972621412799251432638469793416941176540492544157134
174 23945242825706255501919997764931307013321438512265397
175 47890485651412511003839995529862614026642877024530794
176 95780971303148279917609165594017502034007114320914975
177 191561942606296559835218331188035004068014228641829950
178 383123885213562893400224185978946830078192538099220061
179 766247770427125786800448371957893660156385076198440122
180 1532495540857160894790259314724417786139262394843560727
181 3064991081714321789580518629448835572278524789687121454
182 6129982163437371542729124971323562542036526306714284357
183 12259964326874743085458249942647125084073052613428568714
184 24519928653775670061620763022571924360584535408877261775
185 49039857307551340123241526045143848721169070817754523550
186 98079714615181231918595841502120720019653432181569420141
187 196159429230362463837191683004241440039306864363138840282
188 392318858460960582690721734243981947810559600364458799687
189 784637716921921165381443468487963895621119200728917599374
190 1569275433844549295811902041682424994438076016372378556117
191 3138550867689098591623804083364849988876152032744757112234
192 6277101735380318078394653480849191587339816910233144296575
193 12554203470760636156789306961698383174679633820466288593150
194 25108406941527634999019749865755241178121806175163467402621
195 50216813883055269998039499731510482356243612350326934805242
196 100433627766129628052402407290096389198774840303346540259447
197 200867255532259256104804814580192778397549680606693080518894
198 401734511064575776378579852641611830253962208021464172984677
199 803469022129151552757159705283223660507924416042928345969354
200 1606938044258474898021230081010126141392437372510090727779375
201 3213876088516949796042460162020252282784874745020181455558750
202 6427752177034414969605652335371541026699515111313065018639501
203 12855504354068829939211304670743082053399030222626130037279002
204 25711008708139206010984805375479273490187357309070366397124007
205 51422017416278412021969610750958546980374714618140732794248014
206 102844034832561462441625809603896422110917319827735784556194037
207 205688069665122924883251619207792844221834639655471569112388074
208 411376139330259764959563002721523672894172951085306095127870175
209 822752278660519529919126005443047345788345902170612190255740350
210 1645504557321080805417431303803908644928202819664313251220762781
211 3291009114642161610834862607607817289856405639328626502441525562
212 6582018229284448458407263093969076439767344324626519617010897367
213 13164036458568896916814526187938152879534688649253039234021794734
214 26328072917138169543841666012136631339232976436413878304427128197
215 52656145834276339087683332024273262678465952872827756608854256394
216 105312291668553805306004504957327502097422703159378912726859128975
217 210624583337107610612009009914655004194845406318757825453718257950
218 421249166674218602615931542555652938611163204878685849434888364461
219 842498333348437205231863085111305877222326409757371698869776728922
220 1684996666696884554639466738401640545109069996238253993321909003527
221 3369993333393769109278933476803281090218139992476507986643818007054
222 6739986666787568651085088658143648552429531515123547760034702651157
223 13479973333575137302170177316287297104859063030247095520069405302314
224 26959946667150365901922019746185853325697880651005786400380010515775
225 53919893334300731803844039492371706651395761302011572800760021031550
226 107839786668601737500433074325577190650730786375557931682243641796541
227 215679573337203475000866148651154381301461572751115863364487283593082
228 431359146674407771679967283324810094646740936816836084971145366386487
229 862718293348815543359934566649620189293481873633672169942290732772974
230 1725436586697633551754574091366744374718417121211157414611093863146917
231 3450873173395267103509148182733488749436834242422314829222187726293834
232 6901746346790541602122411239669489487268028606676068882623912645390575
233 13803492693581083204244822479338978974536057213352137765247825290781150
234 27606985387162188593801989581285493914255194792198593203034262159971021
235 55213970774324377187603979162570987828510389584397186406068524319942042
236 110427941548648820931144992192964583552570020265277325829752883375110247
237 220855883097297641862289984385929167105140040530554651659505766750220494
238 441711766194595483392391070375326157896927804350558162371859037706119477
239 883423532389190966784782140750652315793855608701116324743718075412238954
240 1766847064778382532572997586311708102647654387270579226645978663441513375
241 3533694129556765065145995172623416205295308774541158453291957326883026750
242 7067388259113531927302290259678042823770447058687356638059542191617159901
243 14134776518227063854604580519356085647540894117374713276119084383234319802
244 28269553036454133100240060782005802534621276763564545746665051380021958807
245 56539106072908266200480121564011605069242553527129091493330102760043917614
246 113078212145816548574052942357904103857103572640703540569940853360747792837
247 226156424291633097148105884715808207714207145281407081139881706721495585674
248 452312848583266242815489867121259096584269687322150235029605356964971044175
249 904625697166532485630979734242518193168539374644300470059210713929942088350
250 1809251394333065116819793761553964429804644939566609158367947258425823795181
251 3618502788666130233639587523107928859609289879133218316735894516851647590362
252 7237005577332260903952677925422641849621278329100461288220366525401114036167
253 14474011154664521807905355850845283699242556658200922576440733050802228072334
254 28948022309329044925831220339310919789693209028903919117127198576697912710997
255 57896044618658089851662440678621839579386418057807838234254397153395825421994
256 115792089237316183633386407270104736332397123253121898361245991732072020542975
257 231584178474632367266772814540209472664794246506243796722491983464144041085950
258 463168356949264746323730206819002116850461354425006259123195559204129191268861
259 926336713898529492647460413638004233700922708850012518246391118408258382537722
260 1852673427797059020665474560491757981964464001937581033527417013644040092366327
261 3705346855594118041330949120983515963928928003875162067054834027288080184732654
262 7410693711188236188773559441614280471545711760462992125213572385058730351337957
263 14821387422376472377547118883228560943091423520925984250427144770117460702675914
264 29642774844752945073429221365398867517246414299989972474166002531682631350969775
265 59285549689505890146858442730797735034492828599979944948332005063365262701939550
266 118571099379011781248721836258420706962176358974373901816599149101073655240732941
267 237142198758023562497443672516841413924352717948747803633198298202147310481465882
268 474284397516047127859902197424158538528277541220737643026202013327324010473493287
269 948568795032094255719804394848317077056555082441475286052404026654648020946986574
270 1897137590064188520034653346868061286151826480852676679384224304078384210425657717
271 3794275180128377040069306693736122572303652961705353358768448608156768420851315434
272 7588550360256754105923747058986526540723454871319885039375145968620801347297684575
273 15177100720513508211847494117973053081446909742639770078750291937241602694595369150
274 30354201441027016501050389250488950351242266329007075123015330131404998905975899421
275 60708402882054033002100778500977900702484532658014150246030660262809997811951798842
276 121416805764108066236267760045584333970014405847210905388605559296385376174259081047
277 242833611528216132472535520091168667940028811694421810777211118592770752348518162094
278 485667223056432265641269649313222933575193644982391436244054953497837646348102774277
279 971334446112864531282539298626445867150387289964782872488109906995675292696205548554
280 1942668892225729064653674424645548527386182644710209189045117962928239010345610447375
281 3885337784451458129307348849291097054772365289420418378090235925856478020691220894750
282 7770675568902916264880485180760164488800954773182767088387166298523621316242039840301
283 15541351137805832529760970361520328977601909546365534176774332597047242632484079680602
284 31082702275611665078319303169574569092972491675756859350168748534526481089546953513607
285 62165404551223330156638606339149138185944983351513718700337497069052962179093907027214
286 124330809102446660369669300017900009785195984452104810390535244159401911831924196511637
287 248661618204893320739338600035800019570391968904209620781070488318803823663848393023274
288 497323236409786641647853462090405239380701991055651360531721726701495609748905933418175
289 994646472819573283295706924180810478761403982111302721063443453402991219497811866836350
290 1989292945639146567098942634418036558242562123964301799035629156997646326259251175787581
291 3978585891278293134197885268836073116485124247928603598071258313995292652518502351575162
292 7957171782556586269918356895841393035129510975082296266868743378565576966827887029494967
293 15914343565113172539836713791682786070259021950164592533737486757131153933655774058989934
294 31828687130226345084241186657873312546995831338004452279653653765987282852684195097013797
295 63657374260452690168482373315746625093991662676008904559307307531974565705368390194027594
296 127314748520905380350668023855016471407416687665043610755150655819124056366854721325156975
297 254629497041810760701336047710032942814833375330087221510301311638248112733709442650313950
298 509258994083621521443781927090635549287966837599251847930210745542021000335772708111933261
299 1018517988167243042887563854181271098575933675198503695860421491084042000671545416223866522
300 2037035976334486085898457203374251188126767611214239606449667348964658325948152300881649127
301 4074071952668972171796914406748502376253535222428479212899334697929316651896304601763298254
302 8148143905337944343963817298532131725431771227308655069985142496248356277607793608828344757
303 16296287810675888687927634597064263450863542454617310139970284992496712555215587217656689514
304 32592575621351777376965234649233907820501187256589710212499989286162594031876727651218623775
305 65185151242703554753930469298467815641002374513179420424999978572325188063753455302437247550
306 130370302485407109511190834962251774038327056068424110647678215048157882891843570252590229341
307 260740604970814219022381669924503548076654112136848221295356430096315765783687140505180458682
308 521481209941628438054753028944955524422275145399892251983747633903154051860384259953508120087
309 1042962419883256876109506057889911048844550290799784503967495267806308103720768519907016240174
310 2085924839766513752248981183067667382496001344978156436114094856744183768320566976643474088517
311 4171849679533027504497962366135334764992002689956312872228189713488367536641133953286948177034
312 8343699359066055009085831934134205384404707670048388028993692390371437755919357717062221178575
313 16687398718132110018171663868268410768809415340096776057987384780742875511838715434124442357150
314 33374797436264220036613049342127429100880937550600838969586708451669859071588700299713859187821
315 66749594872528440073226098684254858201761875101201677939173416903339718143177400599427718375642
316 133499189745056880147261362185281539093310070813625216439182650477231760430088609493250360171847
317 266998379490113760294522724370563078186620141627250432878365300954463520860177218986500720343694
318 533996758980227520591472943191441624442599245088166447439238051920584014151555862856186210949077
319 1067993517960455041182945886382883248885198490176332894878476103841168028303111725712372421898154
320 2135987035920910082373174256116712901978473865853662534804474557717306973899827726074299154581375
321 4271974071841820164746348512233425803956947731707325069608949115434613947799655452148598309162750
322 8543948143683640329514544474519690820538126119917640374360465280974140647480123728245859550680701
323 17087896287367280659029088949039381641076252239835280748720930561948281294960247456491719101361402
324 34175792574734561318123720248237280920025196449179532202869562274211300845562933384829426999788407
325 68351585149469122636247440496474561840050392898359064405739124548422601691125866769658853999576814
326 136703170298938245272691508043424676593718861705245040927761352547789418149179048954855674390350437
327 273406340597876490545383016086849353187437723410490081855522705095578836298358097909711348780700874
328 546812681195752981091355913325125365115729674546560900059894720543990316897498142066036596734992175
329 1093625362391505962182711826650250730231459349093121800119789441087980633794996284132073193469984350
330 2187250724783011924367193296754781436685481381362985809286126813234459200492338407003988084460739981
331 4374501449566023848734386593509562873370962762725971618572253626468918400984676814007976168921479962
332 8749002899132047697474082117381965675409613574982169864284151046113330600676391144235477430405273767
333 17498005798264095394948164234763931350819227149964339728568302092226661201352782288470954860810547534
334 34996011596528190789912255260616382487641518448519359338555535563979803798826677125600484999308036597
335 69992023193056381579824510521232764975283036897038718677111071127959607597653354251200969998616073194
336 139984046386112763159696801415731089308575266239849476998478936394498659383670046148377665830292970975
337 279968092772225526319393602831462178617150532479698953996957872788997318767340092296755331660585941950
338 559936185544451052638930546782721035308328642296714026926686127993732970099770197531437840820354357661
339 1119872371088902105277861093565442070616657284593428053853372255987465940199540395062875681640708715322
340 2239744742177804210556152210490274175455397301198804464505055659222146878094350828939532895778964851927
341 4479489484355608421112304420980548350910794602397608929010111318444293756188701657879065791557929703854
342 8958978968711216842225898912039266804487837400831062928415156078630232505463213432199476180608501671557
343 17917957937422433684451797824078533608975674801662125856830312157260465010926426864398952361217003343114
344 35835915874844867368907465858391577525950094191431786924845424639745865001110284078121938514911933477775
345 71671831749689734737814931716783155051900188382863573849690849279491730002220568156243877029823866955550
346 143343663499379469475641474064269841027796610530049753332936099534658264942213427360459855437081514285741
347 286687326998758938951282948128539682055593221060099506665872199069316529884426854720919710874163028571482
348 573374653997517877902600728149189956883175143413166830232407601065657474582170582585755725880627398266887
349 1146749307995035755805201456298379913766350286826333660464815202131314949164341165171511451761254796533774
350 2293498615990071511610507408273091605848666677531570771631620013043703142768632949774771815919413616439317
351 4586997231980143023221014816546183211697333355063141543263240026087406285537265899549543631838827232878634
352 9173994463960286046442343120121361758342565021762993438632448878518032304394383657394334000868366535872575
353 18347988927920572092884686240242723516685130043525986877264897757036064608788767314788668001736733071745150
354 36695977855841144185770312941572433038213955021962104810847701993101788417537090204463076215045602353836221
355 73391955711682288371540625883144866076427910043924209621695403986203576835074180408926152430091204707672442
356 146783911423364576743084073149550690167386904892578812412344527409496131270027027542509525494898818046382647
357 293567822846729153486168146299101380334773809785157624824689054818992262540054055085019050989797636092765294
358 587135645693458306972344756747985634713140873984506429156239267949251457879744110344009763883744498078643877
359 1174271291386916613944689513495971269426281747969012858312478535898502915759488220688019527767488996157287754
360 2348542582773833227889404419441291160983343259180599255145540546730806629917884441897954041247425669993915375
361 4697085165547666455778808838882582321966686518361198510291081093461613259835768883795908082494851339987830750
362 9394170331095332911557693855113210510325712326450117636143912611724628914868261769157561122127045713013681101
363 18788340662190665823115387710226421020651424652900235272287825223449257829736523538315122244254091426027362202
364 37576681324381331646231003952496979640479867174983632391260901721302722845063219081327479359920211951168783207
365 75153362648762663292462007904993959280959734349967264782521803442605445690126438162654958719840423902337566414
366 150306725297525326584924701406120331359450522307484015105099360708423512937023392339401622053916935102017309237
367 300613450595050653169849402812240662718901044614968030210198721416847025874046784678803244107833870204034618474
368 601226901190101306339700862412878563830395250052584517040564704303331916418405117399881602058376002300095766175
369 1202453802380202612679401724825757127660790500105169034081129408606663832836810234799763204116752004600191532350
370 2404907604760405225358809620016705970499360482678283438022760601622241259684555113726351749761628794876462652381
371 4809815209520810450717619240033411940998720965356566876045521203244482519369110227452703499523257589752925304762
372 9619630419041620901435256991162399027530780378116969861672547759715705820771024387285883023630889536534089372567
373 19239260838083241802870513982324798055061560756233939723345095519431411641542048774571766047261779073068178745134
374 38478521676166483605741083497936321546723136854679387775434707098543045629182509346284960168276681217221073779397
375 76957043352332967211482166995872643093446273709358775550869414197086091258365018692569920336553362434442147558794
376 153914086704665934422964500591605462496692593445352076087972376573212849555025272776564124894366094082138443984975
377 307828173409331868845929001183210924993385186890704152175944753146425699110050545553128249788732188164276887969950
378 615656346818663737691858502166002378916170511861311879310590150829973399334986797280529352241242483968316222542061
379 1231312693637327475383717004332004757832341023722623758621180301659946798669973594561058704482484967936632445084122
380 2462625387274654950767435508062751102452882461684958242118462536931259600684604307644935966956304258792552229974727
381 4925250774549309901534871016125502204905764923369916484236925073862519201369208615289871933912608517585104459949454
382 9850501549098619803069746530447229170176131089458965143102155948559136412772388586148199541799220003928070939318357
383 19701003098197239606139493060894458340352262178917930286204311897118272825544777172296399083598440007856141878636714
384 39402006196394479212278999616377590961798328085993257096293541196738839681191468411298165189118888921985869815531775
385 78804012392788958424557999232755181923596656171986514192587082393477679362382936822596330378237777843971739631063550
386 157608024785577916849116038949276386690474723528445217956828916994462240815071615845308761822241582406764237436902141
387 315216049571155833698232077898552773380949447056890435913657833988924481630143231690617523644483164813528474873804282
388 630432099142311667396464277248403615291743127667197440542279924600369609531203689981583350486264409783519224271933687
389 1260864198284623334792928554496807230583486255334394881084559849200739219062407379963166700972528819567038448543867374
390 2521728396569246669585857473347508666756505211329039468314012468269040376937566439727378311536951879603463720660710117
391 5043456793138493339171714946695017333513010422658078936628024936538080753875132879454756623073903759206927441321420234
392 10086913586276986678343430986451717283794618947296906991690728182678847324188520798312647974923490239822015353361766575
393 20173827172553973356686861972903434567589237894593813983381456365357694648377041596625295949846980479644030706723533150
394 40347654345107946713373727224991916985484270095129875322066947659523446746068848311459996086021009123512542825603844621
395 80695308690215893426747454449983833970968540190259750644133895319046893492137696622919992172042018247025085651207689242
396 161390617380431786853494918737522811492854463298346243354179895424517959332219688600468196903065180986723615538885713447
397 322781234760863573706989837475045622985708926596692486708359790849035918664439377200936393806130361973447231077771426894
398 645562469521727147413979704462756676624170001946865199614455896057344354372711640465757425289204157424914794864953858677
399 1291124939043454294827959408925513353248340003893730399228911792114688708745423280931514850578408314849829589729907717354
400 2582249878086908589655918906389022998454936454047901477051032527307194968622345220054683614187646930133720177588048449375
401 5164499756173817179311837812778045996909872908095802954102065054614389937244690440109367228375293860267440355176096898750
402 10328999512347634358623675891170080869694515154972927943983756938462232527883876854793696195843078621837063704736892841501
403 20657999024695268717247351782340161739389030309945855887967513876924465055767753709587392391686157243674127409473785683002
404 41315998049390537434494704361522290106402368636235677883273908241549288071718995342899670000649787191254803802101668498007
405 82631996098781074868989408723044580212804737272471355766547816483098576143437990685799340001299574382509607604203336996014
406 165263992197562149737978819836615060308482398593974609855112274429298226167426445142773335654431566876738862157868965388037
407 330527984395124299475957639673230120616964797187949219710224548858596452334852890285546671308863133753477724315737930776074
408 661055968790248598951915286518037940882548366522994134386499022106496126311357171884617309573223521842114389479862735740175
409 1322111937580497197903830573036075881765096733045988268772998044212992252622714343769234619146447043684228778959725471480350
410 2644223875160994395807661167586884862476049782533263622444145861593894170170382861479041139159385850373934380464611565524781
411 5288447750321988791615322335173769724952099565066527244888291723187788340340765722958082278318771700747868760929223131049562
412 10576895500643977583230644734891738746741768079456915744471032765879305675456393967737880259237018690512167989493928129791367
413 21153791001287955166461289469783477493483536158913831488942065531758611350912787935475760518474037381024335978987856259582734
414 42307582002575910332922579133199552877479779165799246741967479022028409686150163436416668144746500629097963360882158122242197
415 84615164005151820665845158266399105754959558331598493483934958044056819372300326872833336289493001258195926721764316244484394
416 169230328010303641331690317113696005181457237207111738260119959963647199697574416442062113902381280117539727652247969298198975
417 338460656020607282663380634227392010362914474414223476520239919927294399395148832884124227804762560235079455304495938596397950
418 676921312041214565326761270197477401740443310460191206917229971481189481649218953857434779579710953273602533235149887620486461
419 1353842624082429130653522540394954803480886620920382413834459942962378963298437907714869559159421906547205066470299775240972922
420 2707685248164858261307045086017989750005616326735997589299170280804559975173639679697298090229401311504741000819073581765017527
421 5415370496329716522614090172035979500011232653471995178598340561609119950347279359394596180458802623009482001638147163530035054
422 10830740992659433045228180359756199429153994561629688642087432307857646046424850311591869276649277741249956606911716420909285157
423 21661481985318866090456360719512398858307989123259377284174864615715292092849700623183738553298555482499913213823432841818570314
424 43322963970637732180912721486077519004010566010575849423021982785348802622890276024775507853792128450692804238553131965184785775
425 86645927941275464361825442972155038008021132021151698846043965570697605245780552049551015707584256901385608477106263930369571550
426 173291855882550928723650886085468239878226027334474682256104691803149865803133728434326123656753566259850150386931326705382078541
427 346583711765101857447301772170936479756452054668949364512209383606299731606267456868652247313507132519700300773862653410764157082
428 693167423530203714894603544765347451099455399214412582716469049197863429147252786742976771351769422410637401845881703355457120487
429 1386334847060407429789207089530694902198910798428825165432938098395726858294505573485953542703538844821274803691763406710914240974
430 2772669694120814859578414180331813279157475466487191891942027042747245614393164765988923915581343161756260008277996003023614900917
431 5545339388241629719156828360663626558314950932974383783884054085494491228786329531977847831162686323512520016555992006047229801834
432 11090678776483259438313656725138523540908863474837392250996560708856358150985119921006746152848169063366171235795391580899818860575
433 22181357552966518876627313450277047081817726949674784501993121417712716301970239842013492305696338126732342471590783161799637721150
434 44362715105933037753254626911987905436472338726015443053671600449027559684177862255180136082961065502488078551231789030015353213021
435 88725430211866075506509253823975810872944677452030886107343200898055119368355724510360272165922131004976157102463578060030706426042
436 177450860423732151013018507682253055564400009384059394363742474636916619977423596734179998746549429757022495029077824239309646164247
437 354901720847464302026037015364506111128800018768118788727484949273833239954847193468359997493098859514044990058155648478619292328494
438 709803441694928604052074030831916523713132000976230443902138117070085623631830830077098358230313222269300522588763301314983284593477
439 1419606883389857208104148061663833047426264001952460887804276234140171247263661660154196716460626444538601045177526602629966569186954
440 2839213766779714416208296123636378999219123894224900374950057123847599925693732649729528522653599398800833717772409218333167238183375
441 5678427533559428832416592247272757998438247788449800749900114247695199851387465299459057045307198797601667435544818436666334476366750
442 11356855067118857664833184495471654709976283247859537297824742462092171996274158587181519359811437124374229753341704912552371252161901
443 22713710134237715329666368990943309419952566495719074595649484924184343992548317174363038719622874248748459506683409825104742504323802
444 45427420268475430659332737984665034979204496004317956585372511748474004865594318313516293246836867085009603660123023767868591906932807
445 90854840536950861318665475969330069958408992008635913170745023496948009731188636627032586493673734170019207320246047535737183813865614
446 181709681073901722637330951946995388334716073055911248523710672694211970103870325148435820410120824102576468580760707424451688322586837
447 363419362147803445274661903893990776669432146111822497047421345388423940207740650296871640820241648205152937161521414848903376645173674
448 726838724295606890549323807812987298592558559339563260641504567877795732339960456276855223908803363697920036143848666756738715374914175
449 1453677448591213781098647615625974597185117118679126521283009135755591464679920912553710447817606727395840072287697333513477430749828350
450 2907354897182427562197295231326966430131317038706007842206003902814026485133279292156756722440173656654522630037812178203750747753357181
451 5814709794364855124394590462653932860262634077412015684412007805628052970266558584313513444880347313309045260075624356407501495506714362
452 11629419588729710248789180925532917427808516558867295767743972505164636607853429569775034370175575232206617976538501246345390649774530167
453 23258839177459420497578361851065834855617033117734591535487945010329273215706859139550068740351150464413235953077002492690781299549060334
454 46517678354918840995156723702806824833083811447598976267735760702384138433374655482544159921946942745592054275315762585972725575381424997
455 93035356709837681990313447405613649666167622895197952535471521404768276866749310965088319843893885491184108550631525171945451150762849994
456 186070713419675363980626894813252764697884481426785284661222654854713329739381433540508707011521696432664964208748323145664391230375612975
457 372141426839350727961253789626505529395768962853570569322445309709426659478762867081017414023043392865329928417496646291328782460751225950
458 744282853678701455922507579259087454888185632616309277415729455554383646975174168993031030017288562081550098157449110987978031708052190861
459 1488565707357402911845015158518174909776371265232618554831458911108767293950348337986062060034577124163100196314898221975956063416104381722
460 2977131414714805823690030317054579007842685651192741525975434330624125571953641980465112725982759577378871116597163899167873527191857980327
461 5954262829429611647380060634109158015685371302385483051950868661248251143907283960930225451965519154757742233194327798335747054383715960654
462 11908525658859223294760121268273003596240571966953479352839286847716275239973403835339416721671854296673496638290757962319378309846379571957
463 23817051317718446589520242536546007192481143933906958705678573695432550479946807670678833443343708593346993276581515924638756619692759143914
464 47634102635436893179040485073256077079571775954361457158169795966524419816370123081794564339909865148168023068869338946221165842622361239775
465 95268205270873786358080970146512154159143551908722914316339591933048839632740246163589128679819730296336046137738677892442331685244722479550
466 190536410541747572716161940293516496402115568077088447873117129593075635834910015548488949719306804477094201822596277075715621180199973814941
467 381072821083495145432323880587032992804231136154176895746234259186151271669820031096977899438613608954188403645192554151431242360399947629882
468 762145642166990290864647761175542549859947665087281649213782355553236413047928631857887875956229249561643135931741872175355358149931481827287
469 1524291284333980581729295522351085099719895330174563298427564711106472826095857263715775751912458499123286271863483744350710716299862963654574
470 3048582568667961163458591044706599892194246838685910170019070933755747261316580236423347735061923093206371529651037780318900052887120687011717
471 6097165137335922326917182089413199784388493677371820340038141867511494522633160472846695470123846186412743059302075560637800105774241374023434
472 12194330274671844653834364178839688647040355889753991399568108269651393872640918072668779633958710657704883076376361996128036072410667027154575
473 24388660549343689307668728357679377294080711779507982799136216539302787745281836145337559267917421315409766152752723992256072144821334054309150
474 48777321098687378615337456715398621822951529164047017756747906682490789972687463671601284616967897485457723178822080609069451872229220945941421
475 97554642197374757230674913430797243645903058328094035513495813364981579945374927343202569233935794970915446357644161218138903744458441891882842
476 195109284394749514461349826861714088996176433471281227502418047541618803337121228829183636711270754505745465335238220309949730236676542295735047
477 390218568789499028922699653723428177992352866942562455004836095083237606674242457658367273422541509011490930670476440619899460473353084591470094
478 780437137578998057845399307447215161097816684330404379435951452601442143687599037745070041575280511714725579200802574860814689189985144718848277
479 1560874275157996115690798614894430322195633368660808758871902905202884287375198075490140083150561023429451158401605149721629378379970289437696554
480 3121748550315992231381597229789937059730599588657455926022643597710669365767738518265286650491714527934133470382759380306306061489777505483117375
481 6243497100631984462763194459579874119461199177314911852045287195421338731535477036530573300983429055868266940765518760612612122979555010966234750
482 12486994201263968925526388919162977484940396908637338928927087752757379836122981174916166054538635554962227342269684763814366160148620801755642301
483 24973988402527937851052777838325954969880793817274677857854175505514759672245962349832332109077271109924454684539369527628732320297241603511284602
484 49947976805055875702105555676661597677815583296571901390217891096773626463648006005229722575869874549525989751294680783024890383163015546492087607
485 99895953610111751404211111353323195355631166593143802780435782193547252927296012010459445151739749099051979502589361566049780766326031092984175214
486 199791907220223502808422222706675453925424320172355242584400184644326827212060267937614065376625495187135200151826548315401838760357659204376905637
487 399583814440447005616844445413350907850848640344710485168800369288653654424120535875228130753250990374270400303653096630803677520715318408753811274
488 799167628880894011233688890826789005344183241647623881408186599349004272920645803500541786725939971715634524047249668811514186724547427872733288175
489 1598335257761788022467377781653578010688366483295247762816373198698008545841291607001083573451879943431269048094499337623028373449094855745466576350
490 3196670515523576044934755563307417590304190849465104258844503979711107983899797409252423722562073859763819266508829101895777241947540084656610149581
491 6393341031047152089869511126614835180608381698930208517689007959422215967799594818504847445124147719527638533017658203791554483895080169313220299162
492 12786682062094304179739022253230455067999137046484243235013288665789704612250832222760464617223237357759120576994807687532270452938211458123471588967
493 25573364124188608359478044506460910135998274092968486470026577331579409224501664445520929234446474715518241153989615375064540905876422916246943177934
494 51146728248377216718956089012924174392343669131808451538958972903994636478958256648294167649817775187148012840857704589976566267196999190984979327797
495 102293456496754433437912178025848348784687338263616903077917945807989272957916513296588335299635550374296025681715409179953132534393998381969958655594
496 204586912993508866875824356051703759930416039364848241952553346338486000005697809864933598142045578016926642962066239879448718435120456839413196226975
497 409173825987017733751648712103407519860832078729696483905106692676972000011395619729867196284091156033853285924132479758897436870240913678826392453950
498 818347651974035467503297424206836226804788245972236275200365749521466362292385589275005175196505743872710346644171224076422233839479207584072621655261
499 1636695303948070935006594848413672453609576491944472550400731499042932724584771178550010350393011487745420693288342448152844467678958415168145243310522
500 3273390607896141870013189696827408468468525249427475022971920090588432535978325406545833048670993270905852710964403689981571015654908971015549996863127
501 6546781215792283740026379393654816936937050498854950045943840181176865071956650813091666097341986541811705421928807379963142031309817942031099993726254
502 13093562431584567480052758787309824557622217794325489858399051639861431404339650774520769238338883969868444817020771140953930303510612306099978518178757
503 26187124863169134960105517574619649115244435588650979716798103279722862808679301549041538476677767939736889634041542281907860607021224612199957036357514
504 52374249726338269920211035149239870281733221567148728733130320391968829398637650543095388084320268538208881187572553706898659936715378490513249664893775
505 104748499452676539840422070298479740563466443134297457466260640783937658797275301086190776168640537076417762375145107413797319873430756981026499329787550
506 209496998905353079680844140596961197280665937438135222831123623065444628938387744507418485730175272129040830508758622256843455914880301760393005436111341
507 418993997810706159361688281193922394561331874876270445662247246130889257876775489014836971460350544258081661017517244513686911829760603520786010872222682
508 837987995621412318723376562387849937583862903261161815020301516754486449785062405034784743099383682444779239310439711315120272163577570436592042074054087
509 1675975991242824637446753124775699875167725806522323630040603033508972899570124810069569486198767364889558478620879422630240544327155140873184084148108174
510 3351951982485649274893506249551415195719049073570510031168627140496069601234783901154471372933582511564964709067974512123720434166479371931428229285042517
511 6703903964971298549787012499102830391438098147141020062337254280992139202469567802308942745867165023129929418135949024247440868332958743862856458570085034
512 13407807929942597099574024998205707119026988675859628437936771782418649811222738447663882693342473391617402091750545049084599773202424758280893100106648575
513 26815615859885194199148049996411414238053977351719256875873543564837299622445476895327765386684946783234804183501090098169199546404849516561786200213297150
514 53631231719770388398296099992822967484560331848171278691533876790977713463741762319793522378194323602542238133438121198107553202419220844789112949326029821
515 107262463439540776796592199985645934969120663696342557383067753581955426927483524639587044756388647205084476266876242396215106404838441689578225898652059642
516 214524926879081553593184399971292286963598458826883409585495876147820196511519474866588064327250584518386841833060307797737675138505448814153073444002425847
517 429049853758163107186368799942584573927196917653766819170991752295640393023038949733176128654501169036773683666120615595475350277010897628306146888004851694
518 858099707516326214372737599885170398930465229610128522800064611543008814015735176228594181752422208398201035230164700206873087540507491561602158716104623077
519 1716199415032652428745475199770340797860930459220257045600129223086017628031470352457188363504844416796402070460329400413746175081014983123204317432209246154
520 3432398830065304857490950399540685348950075101348298744574501767027219339971912535201102500339948444566765144614429207875259511121487055161378229684703251375
521 6864797660130609714981900799081370697900150202696597489149003534054438679943825070402205000679896889133530289228858415750519022242974110322756459369406502750
522 13729595320261219429963801598162752655484942954116548938420737030674429611614565631664587321350572611188943589539028052644339527364319487390421703199667282701
523 27459190640522438859927603196325505310969885908233097876841474061348859223229131263329174642701145222377887179078056105288679054728638974780843406399334565402
524 54918381281044877719855206392651044400993699462636257634051138010394375201639008999238881245374626943521423391400045874007262558092391749796413166181231962407
525 109836762562089755439710412785302088801987398925272515268102276020788750403278017998477762490749253887042846782800091748014525116184783499592826332362463924814
526 219673525124179510879420825570604278941136580789055216177309121704667471072098275414697120861415517270382640665331984486318763578274908399889831724872616344437
527 439347050248359021758841651141208557882273161578110432354618243409334942144196550829394241722831034540765281330663968972637527156549816799779663449745232688874
528 878694100496718043517683302282417419776031671971751421632550195807939795085019819912013271085413097570421403960523340916144194350815657801671864079933530862175
529 1757388200993436087035366604564834839552063343943502843265100391615879590170039639824026542170826195140842807921046681832288388701631315603343728159867061724350
530 3514776401986872174070733209129670591138582734333597357300141910199568912729959434407727447260905475748358139739679572577184197516410703813025067861063319901981
531 7029552803973744348141466418259341182277165468667194714600283820399137825459918868815454894521810951496716279479359145154368395032821407626050135722126639803962
532 14059105607947488696282932836518685100657699076674164441510391021701704848089478201909932877801381159393450130651476917046559050405087033071113106068240868967767
533 28118211215894977392565865673037370201315398153348328883020782043403409696178956403819865755602762318786900261302953834093118100810174066142226212136481737935534
534 56236422431789954785131731346074748610940900724715982802971034229517106983866834200476800777478802406773853237684183548399702982638680785741490928144926243950597
535 112472844863579909570263462692149497221881801449431965605942068459034213967733668400953601554957604813547706475368367096799405965277361571482981856289852487901194
536 224945689727159819140526925384299019068693916152921906322672547346199290709994100980418410908735042934695571095971561834239212273609721103337079224195593280040975
537 449891379454319638281053850768598038137387832305843812645345094692398581419988201960836821817470085869391142191943123668478424547219442206674158448391186560081950
538 899782758908639276562107701537196150149566604373861550623055420669189751163556696457207267031399671661582758819590730258878050123603878294461663431630038032879661
539 1799565517817278553124215403074392300299133208747723101246110841338379502327113392914414534062799343323165517639181460517756100247207756588923326863260076065759322
540 3599131035634557106248430806148784822222639236781967978489317376529936769624967663435429938314977186414732458585476369801275803581910494821186693331063146869665927
541 7198262071269114212496861612297569644445278473563935956978634753059873539249935326870859876629954372829464917170952739602551607163820989642373386662126293739331854
542 14396524142538228424993723224595139953763675404987437241948556587679280373412093286561522363828044244964134104263245825502394023590126924214766892137881571693105557
543 28793048285076456849987446449190279907527350809974874483897113175358560746824186573123044727656088489928268208526491651004788047180253848429533784275763143386211114
544 57586096570152913699974892898380561809674056993528444951768087595395721378385041044705497287016583477772149226817004340901448522147962531649127924992413239415747775
545 115172193140305827399949785796761123619348113987056889903536175190791442756770082089410994574033166955544298453634008681802897044295925063298255849984826478831495550
546 230344386280611654799899571593522253222554294094849867758993934115618685167750167874200212643179553404835435336560080480281411371954214630966692769292313815592967741
547 460688772561223309599799143187044506445108588189699735517987868231237370335500335748400425286359106809670870673120160960562822743908429261933385538584627631185935482
548 921377545122446619199598286374089030841791374741607734891740487664582139633630682582935521058057872100582256634116511271152497337903952036977314285137237836161800887
549 1842755090244893238399196572748178061683582749483215469783480975329164279267261365165871042116115744201164513268233022542304994675807904073954628570274475672323601774
550 3685510180489786476798393145496356177221888094053055731134256204264650755422412763590146095688250463846050572400094613134690544901877088687240886764452899066016993317
551 7371020360979572953596786290992712354443776188106111462268512408529301510844825527180292191376500927692101144800189226269381089803754177374481773528905798132033986634
552 14742040721959145907193572581985424870451720161472097299238907577877569612353321154135796417121058781715366927191264156689003846258292196366958435929523439428177342575
553 29484081443918291814387145163970849740903440322944194598477815155755139224706642308271592834242117563430733854382528313378007692516584392733916871859046878856354685150
554 58968162887836583628774290327941699966499384001668012321061278593967178221404294915868821771588405905854961621537713739206740384985520310321818410333229287205037478221
555 117936325775673167257548580655883399932998768003336024642122557187934356442808589831737643543176811811709923243075427478413480769971040620643636820666458574410074956442
556 235872651551346334515097161311766801320075046074010918656562059223239412201590210561452195395666135960400328224468826294179136539799135815849227641178323737297134236647
557 471745303102692669030194322623533602640150092148021837313124118446478824403180421122904390791332271920800656448937652588358273079598271631698455282356647474594268473294
558 943490606205385338060388645247067209642532714498060282743199071435069746754279934939739506510602080852542758112829219188773071158767706987082772564249514714619489917877
559 1886981212410770676120777290494134419285065428996120565486398142870139493508559869879479013021204161705085516225658438377546142317535413974165545128499029429238979835754
560 3773962424821541352241554580988268851656828448598290955323648789366615280860877017840750200826220934442995368096178618791261859633784319119388676255606718154770818585375
561 7547924849643082704483109161976537703313656897196581910647297578733230561721754035681500401652441868885990736192357237582523719267568638238777352511213436309541637170750
562 15095849699286165408966218323953075445887406566211313294347152668345470004974779905608377327656321570870454479319299701273556163531277749990727463018252850507961851083101
563 30191699398572330817932436647906150891774813132422626588694305336690940009949559811216754655312643141740908958638599402547112327062555499981454926036505701015923702166202
564 60383398797144661635864873295812301901329904580299701596546283206018906664492935125169638883679599782777236938080954483419750829113532420502428126060489335698483134557207
565 120766797594289323271729746591624603802659809160599403193092566412037813328985870250339277767359199565554473876161908966839501658227064841004856252120978671396966269114414
566 241533595188578646543459493183249207958660453267562151643658150421986706591753187008886944253881339628995204814735084968655581841419393943628267326204391143793839728903237
567 483067190377157293086918986366498415917320906535124303287316300843973413183506374017773888507762679257990409629470169937311163682838787887256534652408782287587679457806474
568 966134380754314586173837972732996832894664317909338642347051654481680066168357087560172943173014180009639590446174140979552062940573368559368733770704865978175080487636175
569 1932268761508629172347675945465993665789328635818677284694103308963360132336714175120345886346028360019279180892348281959104125881146737118737467541409731956350160975272350
570 3864537523017258344695351890931987334758724786154624676705463776307919984077461368814567271164523184519534675346397967232997458486980852592041928480481368121699486666614381
571 7729075046034516689390703781863974669517449572309249353410927552615839968154922737629134542329046369039069350692795934465994916973961705184083856960962736243398973333228762
572 15458150092069033378781407563727949348575101688170309028773626580375279094521944530979895580075492131521067642070696078876357454121985545431868694114911185113795440814666567
573 30916300184138066757562815127455898697150203376340618057547253160750558189043889061959791160150984263042135284141392157752714908243971090863737388229822370227590881629333134
574 61832600368276133515125630254911797422921014383336667080949820746931913852724075291084461806554166706413057390338096945338532677010128586918577717038601878336174245703293397
575 123665200736552267030251260509823594845842028766673334161899641493863827705448150582168923613108333412826114780676193890677065354020257173837155434077203756672348491406586794
576 247330401473104534060502521019647189777545880425312961221365226264020047834805192665832485684973261366638590027518325670853439289607073563247619689891278926987674430147054975
577 494660802946209068121005042039294379555091760850625922442730452528040095669610385331664971369946522733277180055036651341706878579214147126495239379782557853975348860294109950
578 989321605892418136242010084078588759367768990377150723578158734884957368610947445167813858116162829089513441508571116351911682903127971899710405224775729948879630062589864061
579 1978643211784836272484020168157177518735537980754301447156317469769914737221894890335627716232325658179026883017142232703823365806255943799420810449551459897759260125179728122
580 3957286423569672544968040336314355038243832367536299530390728429026461006258969804184707178593460667226931010229777906413140508846610920539001400294734762518305317276364388727
581 7914572847139345089936080672628710076487664735072599060781456858052922012517939608369414357186921334453862020459555812826281017693221841078002800589469525036610634552728777454
582 15829145694278690179872161345257420155293598688228288029797194184565738620481419287279183952760270721514355773505591948669043367088740780976484939365834578241581660183472352357
583 31658291388557380359744322690514840310587197376456576059594388369131477240962838574558367905520541443028711547011183897338086734177481561952969878731669156483163320366944704714
584 63316582777114760719488645381029680628129202407162421843891618143642638268262297360737801526200367043877318291781808763725617463461854420367377772024024897471407813967933801775
585 126633165554229521438977290762059361256258404814324843687783236287285276536524594721475603052400734087754636583563617527451234926923708840734755544048049794942815627935867603550
586 253266331108459042877954581524118722533381232591397496549674996790709604432059050077814403250279320648968958760405557962050801839168091570853825131778159343400874775573868384141
587 506532662216918085755909163048237445066762465182794993099349993581419208864118100155628806500558641297937917520811115924101603678336183141707650263556318686801749551147736768282
588 1013065324433836171511818326096474890196118199253833413721025559811255571805265782215847204437550840016254891821457200569648203312634387951568242658158816634149229661401873067687
589 2026130648867672343023636652192949780392236398507666827442051119622511143610531564431694408875101680032509783642914401139296406625268775903136485316317633268298459322803746135374
590 4052261297735344686047273304385899560972252603680063937451078957190273749452151874577157592059504032326156737625333708442927801118423616810731797025773804318234110322926690864117
591 8104522595470689372094546608771799121944505207360127874902157914380547498904303749154315184119008064652313475250667416885855602236847233621463594051547608636468220645853381728234
592 16209045190941378744189093217543598244452349834714446597505245982596849384501873735449936691165918146088038461519849552264716168077352662256303667282510830617848016323664359236575
593 32418090381882757488378186435087196488904699669428893195010491965193698769003747470899873382331836292176076923039699104529432336154705324512607334565021661235696032647328718473150
594 64836180763765514976756372870174392979499417598840358933123774391894660698087293653223665733447378634702388379134942364537879563120385234065344106668290162506126790390530224286621
595 129672361527531029953512745740348785958998835197680717866247548783789321396174587306447331466894757269404776758269884729075759126240770468130688213336580325012253580781060448573242
596 259344723055062059907025491480697571923067725175309153361803468952100432272588570747166419840140632689860257115706401924588562924914464691381764739287901170128711336849739259167447
597 518689446110124119814050982961395143846135450350618306723606937904200864545177141494332839680281265379720514231412803849177125849828929382763529478575802340257422673699478518334894
598 1037378892220248239628101965922790287707481065041079766335138989961967097531072471391480950079615885212593139260325505097665385716956630030888223894995826240827457873261812122732677
599 2074757784440496479256203931845580575414962130082159532670277979923934195062144942782961900159231770425186278520651010195330771433913260061776447789991652481654915746523624245465354
600 4149515568880992958512407863691161150875554753183848524004331302308564495446444450774369612475623604209828889433801712588594944919722833919636390393515969644247669070635813749119375
601 8299031137761985917024815727382322301751109506367697048008662604617128990892888901548739224951247208419657778867603425177189889839445667839272780787031939288495338141271627498238750
602 16598062275523971834049631454764644603639110491793982472008651236616346297752241498722815886373974606917684554912705926948179985834580277066796046014661872619804189015308950771043501
603 33196124551047943668099262909529289207278220983587964944017302473232692595504482997445631772747949213835369109825411853896359971669160554133592092029323745239608378030617901542087002
604 66392249102095887336198525819058578414967116404351695016008583028611650138908357081767275854910338997905845211183320937574120561805387932431935637380441472607657294259532890407872007
605 132784498204191774672397051638117156829934232808703390032017166057223300277816714163534551709820677995811690422366641875148241123610775864863871274760882945215314588519065780815744014
606 265568996408383549344794103276234313661100488928934075447956266360885395399331601587697140347884677702328701819330775439640684102622752202221996909487147836815950791633022823602582037
607 531137992816767098689588206552468627322200977857868150895912532721770790798663203175394280695769355404657403638661550879281368205245504404443993818974295673631901583266045647205164074
608 1062275985633534197379176413104937254648098025650318187943590868182857966128420926132672672176268675941430770201115576826595341976694610226370750717844737186419768010316765080323610175
609 2124551971267068394758352826209874509296196051300636375887181736365715932256841852265345344352537351882861540402231153653190683953389220452741501435689474372839536020633530160647220350
610 4249103942534136789516705652419749018603480312405018410229660880949381018106967263876343021059264599162070969575839732510479184605389245157931292111067386263146966572621081679034286781
611 8498207885068273579033411304839498037206960624810036820459321761898762036213934527752686042118529198324141939151679465020958369210778490315862584222134772526293933145242163358068573562
612 16996415770136547158066822609678996074447185879031310616284535748451371533207719733542329081299628082837327544617491205654210188517389393389070036163334857604991549884546390789356685367
613 33992831540273094316133645219357992148894371758062621232569071496902743066415439467084658162599256165674655089234982411308420377034778786778140072326669715209983099769092781578713370734
614 67985663080546188632267290438715984297888537404358953391235819667767028515170430968280187316386221389916441177412361649453721104357054811828314747810535368077177250320371755377085356197
615 135971326161092377264534580877431968595777074808717906782471639335534057030340861936560374632772442779832882354824723298907442208714109623656629495621070736154354500640743510754170712394
616 271942652322184754529069161754863937191853531282136946343236308692952741207700379975453362239108012735367157706476637078325525468290710962129362800713729285280342153628045598167317268975
617 543885304644369509058138323509727874383707062564273892686472617385905482415400759950906724478216025470734315412953274156651050936581421924258725601427458570560684307256091196334634537950
618 1087770609288739018116276647019455748768312270122651183707824324837464846271857488208811287877121432468572809816388119754834025025750318992965762631269680580036268071551858122646196608461
619 2175541218577478036232553294038911497536624540245302367415648649674929692543714976417622575754242864937145619632776239509668050051500637985931525262539361160072536143103716245292393216922
620 4351082437154956072465106588077822995075943515472914929835934569546821029410597857756238668270553874455603776236997193343931869560763701405207984810323012636889770657326459680515569031527
621 8702164874309912144930213176155645990151887030945829859671869139093642058821195715512477336541107748911207552473994386687863739121527402810415969620646025273779541314652919361031138063054
622 17404329748619824289860426352311291980311857366838590304357650088778169050611895145787935223368419931566352715862322916349514786616342081920866742097024921497793177742662920291854623919157
623 34808659497239648579720852704622583960623714733677180608715300177556338101223790291575870446736839863132705431724645832699029573232684163841733484194049842995586355485325840583709247838314
624 69617318994479297159441705409245167921271679382195152972472335786885331001356091727440682544332293027497223696192294094319421071585230156583571376955298298841874996310722925876795539055775
625 139234637988958594318883410818490335842543358764390305944944671573770662002712183454881365088664586054994447392384588188638842143170460313167142753910596597683749992621445851753591078111550
626 278469275977917188637766821636980671685159467273302987155014549442859288402149900342629555129905012013684333282998183664041770061700506113034598733522789033919606841263105437635313286360541
627 556938551955834377275533643273961343370318934546605974310029098885718576804299800685259110259810024027368666565996367328083540123401012226069197467045578067839213682526210875270626572721082
628 1113877103911668754551067286547922686740856118326779074415433816657391046798776201669118695377347567765823648626679756516459337572880780912239334611195943651334747933113062952925646535854487
629 2227754207823337509102134573095845373481712236653558148830867633314782093597552403338237390754695135531647297253359513032918675145761561824478669222391887302669495866226125905851293071708974
630 4455508415646675018204269146191690746964079221007817675047862123287425866765634607572276206082572830196553540990780091646714122269759393029260157476098137152307953436634175418855766314654917
631 8911016831293350036408538292383381493928158442015635350095724246574851733531269215144552412165145660393107081981560183293428244539518786058520314952196274304615906873268350837711532629309834
632 17822033662586700072817076584766762987858281127133374832349829063123288505774127832976509098049838998185991003415303563329486805013746380257949086998335636250138698859082472496882605772330575
633 35644067325173400145634153169533525975716562254266749664699658126246577011548255665953018196099677996371982006830607126658973610027492760515898173996671272500277397718164944993765211544661150
634 71288134650346800291268306339067051951439017237839811725874457962413909139231279539968249213357999024943294532017763843545838167859111945454521719275171807923275450773967202451909044630455021
635 142576269300693600582536612678134103902878034475679623451748915924827818278462559079936498426715998049886589064035527687091676335718223890909043438550343615846550901547934404903818089260910042
636 285152538601387201165073225356268207805773747139278184092923256979417901905329422784059635316907925196371169683140704144867025514848827055086262990946175020461263769108780747200772043145218247
637 570305077202774402330146450712536415611547494278556368185846513958835803810658845568119270633815850392742339366281408289734051029697654110172525981892350040922527538217561494401544086290436494
638 1140610154405548804660292901425072831223148023120869547939969303306958403666530605008798456658059488075278653397771762891519120589632446040149580305321163448149540974473858800982495766451067477
639 2281220308811097609320585802850145662446296046241739095879938606613916807333061210017596913316118976150557306795543525783038241179264892080299160610642326896299081948947717601964991532902134954
640 4562440617622195218641171605700291324892751196174748626464706039395694002801761161652873572803521314170496537586713890502229537949241197620011906245894043891511621592011642640468205847414853375
641 9124881235244390437282343211400582649785502392349497252929412078791388005603522323305747145607042628340993075173427781004459075898482395240023812491788087783023243184023285280936411694829706750
642 18249762470488780874564686422801165299571482095772805809973310636086357175613960871464533529727935342290131922333736078817377318569099030858288380057404345862786859450395192871487491734491163901
643 36499524940977561749129372845602330599142964191545611619946621272172714351227921742929067059455870684580263844667472157634754637138198061716576760114808691725573718900790385742974983468982327802
644 72999049881955123498258745691204661198287360316312657152236701979856172195676592160417251834453291625984965005295585865694886774592798844567875785451101894341368557048626638414793971972459906807
645 145998099763910246996517491382409322396574720632625314304473403959712344391353184320834503668906583251969930010591171731389773549185597689135751570902203788682737114097253276829587943944919813614
646 291996199527820493993034982764818644793153737064914930345977186225956919262368614665346360484437817274413171969064268114055679599320403541675669937468861110036137585935644154445707902993325380837
647 583992399055640987986069965529637289586307474129829860691954372451913838524737229330692720968875634548826343938128536228111359198640807083351339874937722220072275171871288308891415805986650761674
648 1167984798111281975972139931059274579172627835658652626594999879823424368488461196732417501377625221409072623719902846410051115900129238656915180136868805038156540416965989420142427657283758784175
649 2335969596222563951944279862118549158345255671317305253189999759646848736976922393464835002755250442818145247439805692820102231800258477313830360273737610076313080833931978840284855314567517568350
650 4671939192445127903888559724237098316690550004831589222013272924052487548270805001142766183830122742570550302410548707501689656109059828098298221708455301946662131887534196087648498765066406919181
651 9343878384890255807777119448474196633381100009663178444026545848104975096541610002285532367660245485141100604821097415003379312218119656196596443416910603893324263775068392175296997530132813838362
652 18687756769780511615554238896948393266762316005917293034952911910486320416034100647210353270279356541084980632235006795591214201961867932805105390316761453168756438209147499571830359468059743024167
653 37375513539561023231108477793896786533524632011834586069905823820972640832068201294420706540558713082169961264470013591182428403923735865610210780633522906337512876418294999143660718936119486048334
654 74751027079122046462216955587793573067049611983441980580511108284774392332989044516759278685994022876748260796718463079118223540424357592456159071715866548821349484813622143951030531095621318138997
655 149502054158244092924433911175587146134099223966883961161022216569548784665978089033518557371988045753496521593436926158236447080848715184912318143431733097642698969627244287902061062191242636277994
656 299004108316488185848867822351174292268199491813086347644142815067584901338514103850790711558605881644218057990209160006732994359428087953531848818209928403724369135185585012795249404052632310682975
657 598008216632976371697735644702348584536398983626172695288285630135169802677028207701581423117211763288436115980418320013465988718856175907063697636419856807448738270371170025590498808105264621365950
658 1196016433265952743395471289404697169072801098890300666542866406055801601373730192754423636678312896988547276370842563097712278030904324565249032866879100240214390128535629362154379455220970357112861
659 2392032866531905486790942578809394338145602197780601333085732812111603202747460385508847273356625793977094552741685126195424556061808649130498065733758200480428780257071258724308758910441940714225722
660 4784065733063810973581885157618788676291213790475068494070351061579592393553942103071476918044919699189214238713388021603190013903193216514361044249634560836808301277522385381537663337915204771594327
661 9568131466127621947163770315237577352582427580950136988140702123159184787107884206142953836089839398378428477426776043206380027806386433028722088499269121673616602555044770763075326675830409543188654
662 19136262932255243894327540630475154705164883346641871459978060558387527538392832408447254786174683130461932354543605394049782760951500620817538915344892722975085427400229145324911089902754789115805957
663 38272525864510487788655081260950309410329766693283742919956121116775055076785664816894509572349366260923864709087210788099565521903001241635077830689785445950170854800458290649822179805509578231611914
664 76545051729020975577310162521900618820659617940792278291002211169757584046102521622273060486683745522962955617244581499110199159822185747550439876418634330783898376471335392695925669264301066551509775
665 153090103458041951154620325043801237641319235881584556582004422339515168092205043244546120973367491045925911234489162998220398319644371495100879752837268661567796752942670785391851338528602133103019550
666 306180206916083902309240650087602475282638725425843490517278751487652757862003662454544365972690021095197501066188805765174000987337292783042612150791727639786263506496598004972546606017049996470896941
667 612360413832167804618481300175204950565277450851686981034557502975305515724007324909088731945380042190395002132377611530348001974674585566085224301583455279572527012993196009945093212034099992941793882
668 1224720827664335609236962600350409901130555662691397094128924726376478296480795377714533835968625201390827040056386662366895616993494820510693006538518481509097064027820161322456718210947737176678161287
669 2449441655328671218473925200700819802261111325382794188257849452752956592961590755429067671937250402781654080112773324733791233986989641021386013077036963018194128055640322644913436421895474353356322574
670 4898883310657342436947850401401639604522224933729657772695128066783514981021523694547204460108096156593419267600440967386181307106416230178339699960128638886244286116781953197526468204429560279096365717
671 9797766621314684873895700802803279209044449867459315545390256133567029962043047389094408920216192313186838535200881934772362614212832460356679399920257277772488572233563906395052936408859120558192731434
672 19595533242629369747791401605606558418088906583810839279318799750966865309381121329256025189133170679464010392526446823300521745822975765120061821258678694094545234483631736513204658899634075833536624575
673 39191066485258739495582803211213116836177813167621678558637599501933730618762242658512050378266341358928020785052893646601043491645951530240123642517357388189090468967263473026409317799268151667073249150
674 78382132970517478991165606422426233672355646881919981682890061455365877393409564970225722802635040877127041536479836154469476535483835593700356349289207192026885207984038717222114993844283807485599983421
675 156764265941034957982331212844852467344711293763839963365780122910731754786819129940451445605270081754254083072959672308938953070967671187400712698578414384053770415968077434444229987688567614971199966842
676 313528531882069915964662425689704934689422649167709800428404833175958758041293498840507757348847237986321166045041491201680074798511139974461752589920306015053653642084690182396349050114377742396760389047
677 627057063764139831929324851379409869378845298335419600856809666351917516082586997681015514697694475972642332090082982403360149597022279948923505179840612030107307284169380364792698100228755484793520778094
678 1254114127528279663858649702758819738757690781590928822804153094767320777568139712240845627810310175378723663877532404558126805163771952696827991937971655801052952998784366670109063424669238506950122922277
679 2508228255056559327717299405517639477515381563181857645608306189534641555136279424481691255620620350757447327755064809116253610327543905393655983875943311602105905997568733340218126849338477013900245844554
680 5016456510113118655434598811035278955030763681123984154488213665259740346481455999599826306486004371815211654602228937486726738564269989184254912486757918426726827286474284502007255371312136639889735787375
681 10032913020226237310869197622070557910061527362247968308976427330519480692962911999199652612972008743630423309204457874973453477128539978368509824973515836853453654572948569004014510742624273279779471574750
682 20065826040452474621738395244141115820123056388776743207767658519610333094552515450308636611678308498161797615685213707709565507984626491927848484151645559374452355019907591472742026503154094395826675444301
683 40131652080904949243476790488282231640246112777553486415535317039220666189105030900617273223356616996323595231370427415419131015969252983855696968303291118748904710039815182945484053006308188791653350888602
684 80263304161809898486953580976564463280492230547949392600515045654155447504090136156962540603916107025350043454569748704126237693121145573283880439220423894500444557701661726285107121066333021092109898661607
685 160526608323619796973907161953128926560984461095898785201030091308310895008180272313925081207832214050700086909139497408252475386242291146567760878440847789000889115403323452570214242132666042184219797323214
686 321053216647239593947814323906257853121968937170324829710393417343764135394000767695034144887273047199508732793765676436368877756032501109852981264723220549009683643672740986322845529426482014894849185299637
687 642106433294479187895628647812515706243937874340649659420786834687528270788001535390068289774546094399017465587531352872737755512065002219705962529446441098019367287345481972645691058852964029789698370599274
688 1284212866588958375791257295625031412487875793616881096766573373556483577708923739981688526963918046092360608101522750605067291974773760889564303582417457109062450813289246188838633253189377851158625513158175
689 2568425733177916751582514591250062824975751587233762193533146747112967155417847479963377053927836092184721216203045501210134583949547521779128607164834914218124901626578492377677266506378755702317251026316350
690 5136851466355833503165029182500125649951503309274269720841292606770215419234456967531409950100149756252419463185471136999044510751026312908714349900243553175320951968951831485996286419207860779372188368511581
691 10273702932711667006330058365000251299903006618548539441682585213540430838468913935062819900200299512504838926370942273998089021502052625817428699800487106350641903937903662971992572838415721558744376737023162
692 20547405865423334012660116730000502599806013641517314884690167764713705002134113892939607327134031740658608945080024951732504071559899059686228806312695386918497254023191866135910405896182491241701812421682967
693 41094811730846668025320233460001005199612027283034629769380335529427410004268227785879214654268063481317217890160049903465008143119798119372457612625390773836994508046383732271820811792364982483403624843365934
694 82189623461693336050640466920002010399224055779329967542735663071753349984125313640200331888736425109581229057334521018138994371906977662899029445385945070325629354534921085119417404242783109339446426529641797
695 164379246923386672101280933840004020798448111558659935085471326143506699968250627280400663777472850219162458114669042036277988743813955325798058890771890140651258709069842170238834808485566218678892853059283594
696 328758493846773344202561867680008041596896226757101994182867628325708989863267828766127035295546594879165296060381347706182911744630054924058460441949270849257438433466145202204996958945291870475703236647296975
697 657516987693546688405123735360016083193792453514203988365735256651417979726535657532254070591093189758330592120762695412365823489260109848116920883898541698514876866932290404409993917890583740951406473294593950
698 1315033975387093376810247470720032166387584917947754348767245441418922729233371037680485264403989062839182323734655181725612449749526652513620869749013555100894516779843963394001969861703645781256565538175377261
699 2630067950774186753620494941440064332775169835895508697534490882837845458466742075360970528807978125678364647469310363451224899499053305027241739498027110201789033559687926788003939723407291562513131076350754522
700 5260135901548373507240989882880128665550339704549056511176306550023951226274383318569872427281364301324292713418010099605092207311125908506644562939703635515172356257314001331553825524582018023087519927460077127
701 10520271803096747014481979765760257331100679409098113022352613100047902452548766637139744854562728602648585426836020199210184414622251817013289125879407271030344712514628002663107651049164036046175039854920154254
702 21040543606193494028963959531520514662201358916470343393027200553140585833120230777823283818121681355199861109110208516528296054183561529383061503589762787395472292443070448592853140331630376786533853034116012757
703 42081087212386988057927919063041029324402717832940686786054401106281171666240461555646567636243362710399722218220417033056592108367123058766123007179525574790944584886140897185706280663260753573067706068232025514
704 84162174424773976115855838126082058648805435960703725617074725271696686116549015621924517599475397870507515202755338420436965891551419803601695769851895885586237772013725124171326076026428421228686732109291163775
705 168324348849547952231711676252164117297610871921407451234149450543393372233098031243849035198950795741015030405510676840873931783102839607203391539703791771172475544027450248342652152052856842457373464218582327550
706 336648697699095904463423352504328234595221744727281958603196670264189772818400340019592217378867608831154273109964866744719208590657200272615132345886117750357996894779230486085044848205434427162400888355645993341
707 673297395398191808926846705008656469190443489454563917206393340528379545636800680039184434757735217662308546219929733489438417181314400545230264691772235500715993789558460972170089696410868854324801776711291986682
708 1346594790796383617853693410017312938380886981562529002817479988588968176330214192674051310458368487371989729336690006167790869435983364265085577182980073625471124999289911912539401025120899935392565433178027988087
709 2693189581592767235707386820034625876761773963125058005634959977177936352660428385348102620916736974743979458673380012335581738871966728530171154365960147250942249998579823825078802050241799870785130866356055976174
710 5386379163185534471414773640069251753523547934210319516483999876952499960490695268483252564662168105630076828037251642237905582963997146584217452130227102374001912257678617554755268997381086421799147371978443996517
711 10772758326371068942829547280138503507047095868420639032967999753904999920981390536966505129324336211260153656074503284475811165927994293168434904260454204748003824515357235109510537994762172843598294743956887993034
712 21545516652742137885659094560277007014094191760721888581578239275599881607472296567294152227134754890946661044220481421651848647516179654908495238715828833112359885812271379932814070680216805727883246405712772118575
713 43091033305484275771318189120554014028188383521443777163156478551199763214944593134588304454269509781893322088440962843303697295032359309816990477431657666224719771624542759865628141360433611455766492811425544237150
714 86182066610968551542636378241108028056376767114529385873239676405769171726417732749260034813997266969065705373096350244708073537045291825348857245448076603298496253593756248872635266792944603033592956376248076871821
715 172364133221937103085272756482216056112753534229058771746479352811538343452835465498520069627994533938131410746192700489416147074090583650697714490896153206596992507187512497745270533585889206067185912752496153743642
716 344728266443874206170545512964432112225507068673043038133738863533185622795256570437290416972363810092100005081028674653134330989122886918540057853546590225741155145409037182914678019388010552500551737765183272679847
717 689456532887748412341091025928864224451014137346086076267477727066371245590513140874580833944727620184200010162057349306268661978245773837080115707093180451482310290818074365829356038776021105001103475530366545359694
718 1378913065775496824682182051857728448902028275336948636457295927863069298849783200069912501038579467015911571090044519635443434479316706525594118029449212340606130974738185293931122934200738631100746687841305986297077
719 2757826131550993649364364103715456897804056550673897272914591855726138597699566400139825002077158934031823142180089039270886868958633413051188236058898424681212261949476370587862245868401477262201493375682611972594154
720 5515652263101987298728728207430913795608113103282123997596205132643257618405403555241902503601690548006180936657967541610492069485742302656678131963585403675349055078258850862541724306749043787698605961706942631921375
721 11031304526203974597457456414861827591216226206564247995192410265286515236810807110483805007203381096012361873315935083220984138971484605313356263927170807350698110156517701725083448613498087575397211923413885263842750
722 22062609052407949194914912829723655182432452418931484345685884794145971742640426485854367512748880231852327703525238555648123272648395640289617507391707277640169813850953732510618594936834442940681281477852926587884701
723 44125218104815898389829825659447310364864904837862968691371769588291943485280852971708735025497760463704655407050477111296246545296791280579235014783414555280339627701907465021237189873668885881362562955705853175769402
724 88250436209631796779659651318894620729729809693134902448646731967302710777618142738077742546021875046892122684781059390210958074709861850147184968178926099377000036017569917223829472876852575132385698804487174532136407
725 176500872419263593559319302637789241459459619386269804897293463934605421555236285476155485092043750093784245369562118780421916149419723700294369936357852198754000072035139834447658945753705150264771397608974349064272814
726 353001744838527187118638605275578482918919238824766504992296506241367314531641881336291787669166562546016926351164553063699227251188285267554884688551995363956962485911544630439383170895954710638524513897175102670338437
727 706003489677054374237277210551156965837838477649533009984593012482734629063283762672583575338333125092033852702329106127398454502376570535109769377103990727913924971823089260878766341791909421277049027794350205340676874
728 1412006979354108748474554421102313931675676955455746705562314760081938672390075456497109603131903437259413012240779158763363093861799654671117973201716854355174736969169973406389728521749452072881043211626379624306732175
729 2824013958708217496949108842204627863351353910911493411124629520163877344780150912994219206263806874518826024481558317526726187723599309342235946403433708710349473938339946812779457043498904145762086423252759248613464350
730 5648027917416434993898217684409255726702707822293028879028645245677162932350825619444265769893325310263687969471479474579150930018338159487167196149394036118739608953251278279455501601494707982505008314618556138103063981
731 11296055834832869987796435368818511453405415644586057758057290491354325864701651238888531539786650620527375938942958949158301860036676318974334392298788072237479217906502556558911003202989415965010016629237112276206127962
732 22592111669665739975592870737637022906810831290582241686452739598756876457774873858144545151670435924732859639411006416893699383786771260356754694625156000569080419042719267079511768949469531002962539662813337475040661767
733 45184223339331479951185741475274045813621662581164483372905479197513752915549747716289090303340871849465719278822012833787398767573542520713509389250312001138160838085438534159023537898939062005925079325626674950081323534
734 90368446678662959902371482950548091627243325166559345256825434243172180016214209573680626822973147749965761842219291223306084526287340908651276508583363570558687625860019530203116363428350221230677677864270688668047864597
735 180736893357325919804742965901096183254486650333118690513650868486344360032428419147361253645946295499931523684438582446612169052574681817302553017166727141117375251720039060406232726856700442461355355728541377336095729194
736 361473786714651839609485931802192366508973300678928516560345164517122742620200980718029845940766803152966017222602961560418199078570131236277879224581672987081848352507505506467673316604817176579193269096134770975847110975
737 722947573429303679218971863604384733017946601357857033120690329034245485240401961436059691881533606305932034445205923120836398157140262472555758449163345974163696705015011012935346633209634353158386538192269541951694221950
738 1445895146858607358437943727208769466035893202753787472840510940701793038146836350142041399709689849071172978451589236243254379234542827750129836469071348062868686957232304182836316855093517581286220749301695132814355401661
739 2891790293717214716875887454417538932071786405507574945681021881403586076293672700284082799419379698142345956903178472486508758469085655500259672938142696125737373914464608365672633710187035162572441498603390265628710803322
740 5783580587434429433751774908835077864143572811129370111159434610707078355585442682377931646678627305662618642489889114977762265698958219415574304588519360595098628470536063202242138186396816950053226015958248677990322479927
741 11567161174868858867503549817670155728287145622258740222318869221414156711170885364755863293357254611325237284979778229955524531397916438831148609177038721190197256941072126404484276372793633900106452031916497355980644959854
742 23134322349737717735007099635340311456574291244860141104029910986528032031336062574941024730234112950784254756010152969925283309078193602907462094490779347411266155806964792221659165043655507674937933120087399152159992539557
743 46268644699475435470014199270680622913148582489720282208059821973056064062672125149882049460468225901568509512020305939850566618156387205814924188981558694822532311613929584443318330087311015349875866240174798304319985079114
744 92537289398950870940028398541361245826297164980468546394296161577211283952327125836051993351495262987538359582192401409743835975159856587365343006373223104737679549002320787124708497068826750323926819649112809929236078017775
745 185074578797901741880056797082722491652594329960937092788592323154422567904654251672103986702990525975076719164384802819487671950319713174730686012746446209475359098004641574249416994137653500647853639298225619858472156035550
746 370149157595803483760113594165444983305188659924958131511714199202142603290257129953071656697657485503357460003224974229103452117180672876667855910723209564228562973332668003213049498957921160168232540102740879678732635649741
747 740298315191606967520227188330889966610377319849916263023428398404285206580514259906143313395314971006714920006449948458206904234361345753335711821446419128457125946665336006426098997915842320336465080205481759357465271299482
748 1480596630383213935040454376661779933220754639709084363850445455488462815603874399638877676665659242673041905036266002686798133118346431088290875298583789692747786225300826576994844527879527117290505944929832438600295513334887
749 2961193260766427870080908753323559866441509279418168727700890910976925631207748799277755353331318485346083810072532005373596266236692862176581750597167579385495572450601653153989689055759054234581011889859664877200591026669774
750 5922386521532855740161817506647119732883018558864092968812547797993528469744035238035283856287724872671003815215162328058345506422256943098021856161408013078491747897113770000407317707661635899014751133275936514057276965547317
751 11844773043065711480323635013294239465766037117728185937625095595987056939488070476070567712575449745342007630430324656116691012844513886196043712322816026156983495794227540000814635415323271798029502266551873028114553931094634
752 23689546086131422960647270026588478931532074235539638415482489120093145500961753870580454874026163196620523846070944264166840947535641428626662489546850615236468800576186471078913089619077125885617186593773566335197392598812575
753 47379092172262845921294540053176957863064148471079276830964978240186291001923507741160909748052326393241047692141888528333681895071282857253324979093701230472937601152372942157826179238154251771234373187547132670394785197625150
754 94758184344525691842589080106353915726128296942408353282626850264729676869803854237639777842730443904291621139914661912467740555682406683210375152891058149713380629267940057547503814841600250411143292557103726177694424605120221
755 189516368689051383685178160212707831452256593884816706565253700529459353739607708475279555685460887808583242279829323824935481111364813366420750305782116299426761258535880115095007629683200500822286585114207452355388849210240442
756 379032737378102767370356320425415662904513187770382811992598082411989992077085933216512986410799148970595061826551302217272092519349149638952676195675199665156038797961342749885569628462276242250596808774443287221492261050090647
757 758065474756205534740712640850831325809026375540765623985196164823979984154171866433025972821598297941190123653102604434544185038698299277905352391350399330312077595922685499771139256924552484501193617548886574442984522100181294
758 1516130949512411069481425281701662651618052751083779444556664373707173822101955281663913570762828715942665979106883172571291760967255167274144231535033699859531704034514118558628941621136730690820458150735858296418112732089191877
759 3032261899024822138962850563403325303236105502167558889113328747414347644203910563327827141525657431885331958213766345142583521934510334548288463070067399719063408069028237117257883242273461381640916301471716592836225464178383754
760 6064523798049644277925701126806650606472211004341862367985473627006336849788655773049239158410211223951521111829566581391777216538596375251577506397133503034849462666062716911775755806409799928736045349857688628268881992023255375
761 12129047596099288555851402253613301212944422008683724735970947254012673699577311546098478316820422447903042223659133162783554433077192750503155012794267006069698925332125433823551511612819599857472090699715377256537763984046510750
762 24258095192198577111702804507226602425888844017387683241218342904558272083297127031377711259717533976348656033524367998886939384163112619471311766359530122929565790248269595678882991191227831211306819640173520840864821159092485101
763 48516190384397154223405609014453204851777688034775366482436685809116544166594254062755422519435067952697312067048735997773878768326225238942623532719060245859131580496539191357765982382455662422613639280347041681729642318184970202
764 97032380768794308446811218028906409703555376069611434272702716807831862385616019943053108917100203147022338892715777015507249090678631833280252287751108824088766979745134566810871868661677219334315193282922382346827164209368331207
765 194064761537588616893622436057812819407110752139222868545405433615663724771232039886106217834200406294044677785431554031014498181357263666560504575502217648177533959490269133621743737323354438668630386565844764693654328418736662414
766 388129523075177233787244872115625638814221504278627841014298902800123771699746615224839227303091014312972499846718023121907471024793071399306024817943400293466579375236706819529507186337006560804524517298374426337412295556468497237
767 776259046150354467574489744231251277628443008557255682028597805600247543399493230449678454606182028625944999693436046243814942049586142798612049635886800586933158750473413639059014372674013121609049034596748852674824591112936994474
768 1552518092300708935148979488462502555256886017115057675827659717906884053270834067257237284116434662426539432214436837667265308085407917795779146272590496165200851869715332934976087880418919293619889301693552396199960098382859506175
769 3105036184601417870297958976925005110513772034230115351655319435813768106541668134514474568232869324853078864428873675334530616170815835591558292545180992330401703739430665869952175760837838587239778603387104792399920196765719012350
770 6210072369202835740595917953850010221027544068461869638622031191746703112498879088102590261177950465230106027340441586207967504300338567778781726092812669634807010585166848710478528926888356325684930904274373657350773142002394576381
771 12420144738405671481191835907700020442055088136923739277244062383493406224997758176205180522355900930460212054680883172415935008600677135557563452185625339269614021170333697420957057853776712651369861808548747314701546284004789152762
772 24840289476811342962383671815400040884110176273852395360422301727344313148242144809631284418848437307492269004809849051448588833077474960902122327378602733461238851659583945753636647923191462756355844709597986847055890813422447960567
773 49680578953622685924767343630800081768220352547704790720844603454688626296484289619262568837696874614984538009619698102897177666154949921804244654757205466922477703319167891507273295846382925512711689419195973694111781626844895921134
774 99361157907245371849534687261600163536440705095424331859491737790449754687708464610187907797803655569684610705583644325644511779938261912969475578536467098610987834595085435749714188339679963386271742115893424041181957989928400807397
775 198722315814490743699069374523200327072881410190848663718983475580899509375416929220375815595607311139369221411167288651289023559876523825938951157072934197221975669190170871499428376679359926772543484231786848082363915979856801614794
776 397444631628981487398138749046400654145762820381741578691374543805016525035053514555739941558444341297885046881367321662128516462638133859960861121212036888742048622250590701204359543299462190627632058296078126123603016168429430124975
777 794889263257962974796277498092801308291525640763483157382749087610033050070107029111479883116888682595770093762734643324257032925276267719921722242424073777484097244501181402408719086598924381255264116592156252247206032336858860249950
778 1589778526515925949592554996185602616583051281527099068525720953149718618992873026567924697335466522248979999702567519727165473879207794064092320906046653037862486340613109679433946543020075773758163502681825794371037617299865201186061
779 3179557053031851899185109992371205233166102563054198137051441906299437237985746053135849394670933044497959999405135039454330947758415588128184641812093306075724972681226219358867893086040151547516327005363651588742075234599730402372122
780 6359114106063703798370219984742410466332205126108794535383552146387832032529469011306593582646933560168239435341564778144616119602796952129115912887782128600132820917284679341585311281546984128775559819219843047114027127077903246802727
781 12718228212127407596740439969484820932664410252217589070767104292775664065058938022613187165293867120336478870683129556289232239205593904258231825775564257200265641834569358683170622563093968257551119638439686094228054254155806493605454
782 25436456424254815193480879938969641865328820504436372925376213586918200799791806760331058710502936654189916050960143210286327150669085136134703539341915063746579910333635439237889820454587979616330956702356991797345738481946940313386357
783 50872912848509630386961759877939283730657641008872745850752427173836401599583613520662117421005873308379832101920286420572654301338170272269407078683830127493159820667270878475779640909175959232661913404713983594691476963893880626772714
784 101745825697019260773923519755878567461315282017749076053030869351773421208189019186638287981757353857310539132622225134268896619450032527393533820740019903024465521328031922566205007803552047769009979085860826016051843848693743232071775
785 203491651394038521547847039511757134922630564035498152106061738703546842416378038373276575963514707714621078265244450268537793238900065054787067641480039806048931042656063845132410015607104095538019958171721652032103687697387486464143550
786 406983302788077043095694079023514269845261128071007057266701522419395538859821453182495311346266237150894781316833857416446350528121206058138294273077158556212299725292598187108757209169808578987098373172741880544214045157492918863866141
787 813966605576154086191388158047028539690522256142014114533403044838791077719642906364990622692532474301789562633667714832892701056242412116276588546154317112424599450585196374217514418339617157974196746345483761088428090314985837727732282
788 1627933211152308172382776316094057079381044512284060488230540224714487717520481942037807723642775413768536999626370300303897694263448052078245654062659871057192511821111804238966840370546035479681568863178863251616876189918125513262201687
789 3255866422304616344765552632188114158762089024568120976461080449428975435040963884075615447285550827537073999252740600607795388526896104156491308125319742114385023642223608477933680741092070959363137726357726503233752379836251026524403374
790 6511732844609232689531105264376228317524178049136338730413363303968667556325516156074710329344233050569021621582585813129927653506681891850060047161693194725799986044271451427462796083784545409925801564179140194787564787536963566469018117
791 13023465689218465379062210528752456635048356098272677460826726607937335112651032312149420658688466101138043243165171626259855307013363783700120094323386389451599972088542902854925592167569090819851603128358280389575129575073927132938036234
792 26046931378436930758124421057504913270096712196545645254127060431206820284032829788069279621696326388760707355561657088262721243385396618011472481379933910394289760456558509124637488139939392113301784591107622344110439233741238806136706575
793 52093862756873861516248842115009826540193424393091290508254120862413640568065659576138559243392652777521414711123314176525442486770793236022944962759867820788579520913117018249274976279878784226603569182215244688220878467482477612273413150
794 104187725513747723032497684230019653080386848786183452013929063370823731312323614643588433399743488114496692029940569860279916861617593623879586803719219036050428490664652146742908863974161199874002873367603674071322297185745108845328728621
795 208375451027495446064995368460039306160773697572366904027858126741647462624647229287176866799486976228993384059881139720559833723235187247759173607438438072100856981329304293485817727948322399748005746735207348142644594371490217690657457242
796 416750902054990892129990736920078612321547395144736421047978718421284275777871345048287678337848500136348355942844103962806763110698395951019437849475326327621522309173862917704712190139855693758398698479934250369930809495320896243660621447
797 833501804109981784259981473840157224643094790289472842095957436842568551555742690096575356675697000272696711885688207925613526221396791902038875698950652655243044618347725835409424380279711387516797396959868500739861618990641792487321242894
798 1667003608219963568519962947680314449286189580578953523168702268499105154697216039614952547568017643580478187240621889416288339435477648170581023301696655860745514276241214663018078963289055457820756408948295663733648100238304967561679606677
799 3334007216439927137039925895360628898572379161157907046337404536998210309394432079229905095136035287160956374481243778832576678870955296341162046603393311721491028552482429326036157926578110915641512817896591327467296200476609935123359213354
800 6668014432879854274079851790721257797144758322315837609605171258438324773546056136725215692921941503427167039370223978360337218719962785781833908918172675093760332223602147628670006461345119879644510480878858641696366987724284018007829789375
801 13336028865759708548159703581442515594289516644631675219210342516876649547092112273450431385843883006854334078740447956720674437439925571563667817836345350187520664447204295257340012922690239759289020961757717283392733975448568036015659578750
802 26672057731519417096319407162885031188579033289263420989211771587079011558455800481697079279637378801024431028704105175526900457814007722425865082806848855327376154250320457444473097669947173663662496458772462527070791711210328515314653245501
803 53344115463038834192638814325770062377158066578526841978423543174158023116911600963394158559274757602048862057408210351053800915628015444851730165613697710654752308500640914888946195339894347327324992917544925054141583422420657030629306491002
804 106688230926077668385277628651540124754316133157053895609220346008293183626637929731176966642398353566045012728486048488364256580058500627599048672629869886166509093069017430567271606153488777089903349440860933989139138125780891391108615246007
805 213376461852155336770555257303080249508632266314107791218440692016586367253275859462353933284796707132090025456972096976728513160117001255198097345259739772333018186138034861134543212306977554179806698881721867978278276251561782782217230492014
806 426752923704310673541110514606160499017264532628216217394001163013104146684995902337873815141139929350021916754953077312226990566641411724082959714726902939237049800479276524637224071035055355665373488580756987599124466345942297553984467776037
807 853505847408621347082221029212320998034529065256432434788002326026208293369991804675747630282279858700043833509906154624453981133282823448165919429453805878474099600958553049274448142070110711330746977161513975198248932691884595107968935552074
808 1707011694817242694164442058424641996069058130512866774447363988992210823275316159590993106279199262657613264542838959325217855005787874537392133931529881940661239486526726505653309223403522164578774226774967705324201606912225386184587891480175
809 3414023389634485388328884116849283992138116261025733548894727977984421646550632319181986212558398525315226529085677918650435710011575749074784267863059763881322478973053453011306618446807044329157548453549935410648403213824450772369175782960350
810 6828046779268970776657768233698567984276232522051472812403533966788226002707262289082465962260715686403029850740435787529801098240818181072749420943986338313784078799935767243926475711403990884066937724455690086079917652234270132644301627048781
811 13656093558537941553315536467397135968552465044102945624807067933576452005414524578164931924521431372806059701480871575059602196481636362145498841887972676627568157599871534487852951422807981768133875448911380172159835304468540265288603254097562
812 27312187117075883106631072934794271937104930088205908393456369899611052139647042108485344460474618652929849780668983000805993427616272773060540339429545784908553677761229652639645619298985670213523273349890218138669004282693186294295056691579367
813 54624374234151766213262145869588543874209860176411816786912739799222104279294084216970688920949237305859699561337966001611986855232545546121080678859091569817107355522459305279291238597971340427046546699780436277338008565386372588590113383158734
814 109248748468303532426524291739177087748419720352823685005352181695818652945042147290407819676193742333672590255797651555284340814424091238550789324678984434594466798729378361550401626556051800885859660755763245937724018152041062468333777316470197
815 218497496936607064853048583478354175496839440705647370010704363391637305890084294580815639352387484667345180511595303110568681628848182477101578649357968869188933597458756723100803253112103601771719321511526491875448036304082124936667554632940394
816 436994993873214129706097166956708350993678881411294894315988833075397944939530525731030604207660772500549934422555764877318464569573365393129041199598341623258623457970892699177063954304534563638738345091660103900040075671969201746795760916338975
817 873989987746428259412194333913416701987357762822589788631977666150795889879061051462061208415321545001099868845111529754636929139146730786258082399196683246517246915941785398354127908609069127277476690183320207800080151343938403493591521832677950
818 1747979975492856518824388667826833403974715525645180040147695651177961779236207912632320393339300499499778457888318535477817162213924462889293816501040578147676762621043708555634628161459120334840852486572461776047592311879291662607564998616730461
819 3495959950985713037648777335653666807949431051290360080295391302355923558472415825264640786678600998999556915776637070955634324427848925778587633002081156295353525242087417111269256322918240669681704973144923552095184623758583325215129997233460922
820 6991919901971426075297554671307333615898862102580721549242003561340957115379089079653875502883174226491849992147560569816898560662590855507508221112103947554633856851655247499317629678559427580221107264907311185532665275091411217291405859321045527
821 13983839803942852150595109342614667231797724205161443098484007122681914230758178159307751005766348452983699984295121139633797121325181711015016442224207895109267713703310494998635259357118855160442214529814622371065330550182822434582811718642091054
822 27967679607885704301190218685229334463595448410322890362921677115251158456819128605989283800110613591445608450373101562984483978071042433881031749772240695110315846509062229827607869812406549043457521015481636986157549183088378569749061031846553157
823 55935359215771408602380437370458668927190896820645780725843354230502316913638257211978567600221227182891216900746203125968967956142084867762063499544481390220631693018124459655215739624813098086915042030963273972315098366176757139498122063693106314
824 111870718431542817204760874740917337854381793641291573949547697070666623813184831286078480566176204422217059246840984103088605118546206771077123595060437495116604643343572638801443532544132712341549359929483724676710860980521715380746556911073325775
825 223741436863085634409521749481834675708763587282583147899095394141333247626369662572156961132352408844434118493681968206177210237092413542154247190120874990233209286687145277602887065088265424683098719858967449353421721961043430761493113822146651550
826 447482873726171268819043498963669351417527174565166333291773754111652465210464275730677958361906067858172113323409669965806428092970938190967484168156174124492442345296261713678810290060050397869355267320606428903085436666591464828237165995354642541
827 894965747452342537638086997927338702835054349130332666583547508223304930420928551461355916723812135716344226646819339931612856185941876381934968336312348248984884690592523427357620580120100795738710534641212857806170873333182929656474331990709285082
828 1789931494904685075276173995854677405670108698260665445647843913933567770715031954681803941739228021940600082301775880523581735228242086083846906036367968930047840696950960330134349639890760236986894552090440306201067724899879669228701479034602588487
829 3579862989809370150552347991709354811340217396521330891295687827867135541430063909363607883478456043881200164603551761047163470456484172167693812072735937860095681393901920660268699279781520473973789104180880612402135449799759338457402958069205176974
830 7159725979618740301104695983418709622680434793042662120033622348195144812479652374004492091831723339286135216231515124075395009482043344295318532236701693016425576735101581746794723998514716884475998656785804996570448834300060106662064361297962408917
831 14319451959237480602209391966837419245360869586085324240067244696390289624959304748008984183663446678572270432463030248150790018964086688590637064473403386032851153470203163493589447997029433768951997313571609993140897668600120213324128722595924817834
832 28638903918474961204418783933674838490721739172170649492461229470163200438777183161849797341951327111715745525999295302244784243635398377061066853220496223954404948782299548265950872310913895347489255972415351301580329141301864715890032780670505800575
833 57277807836949922408837567867349676981443478344341298984922458940326400877554366323699594683902654223431491051998590604489568487270796754122133706440992447908809897564599096531901744621827790694978511944830702603160658282603729431780065561341011601150
834 114555615673899844817675135734699353962886956688682601006825138112800665321684453644894676291678609710576596087216885626808749591663268507883645585703053251483727720654877856900119418194220664818712807925477799152216917977512331731285457129117991697021
835 229111231347799689635350271469398707925773913377365202013650276225601330643368907289789352583357219421153192174433771253617499183326537015767291171406106502967455441309755713800238836388441329637425615850955598304433835955024663462570914258235983394042
836 458222462695599379270700542938797415851547826754730413138241213147646251986464977572065165938334342633447226298526655760723836218018099030452716861275418072933234659196550419109425459628577909561118583809360378446554476146963945528317806535779872272247
837 916444925391198758541401085877594831703095653509460826276482426295292503972929955144130331876668685266894452597053311521447672436036198060905433722550836145866469318393100838218850919257155819122237167618720756893108952293927891056635613071559744544494
838 1832889850782397517082802171755189663406191307018921679885786834679915780045041399265720046068197081907211431043083962803361858426167471118565271000491287492727909966517318650964545199069397389103276391559789059299278317298599637922799160201043205541477
839 3665779701564795034165604343510379326812382614037843359771573669359831560090082798531440092136394163814422862086167925606723716852334942237130542000982574985455819933034637301929090398138794778206552783119578118598556634597199275845598320402086411082954
840 7331559403129590068331208687020758653624765228075686801541613284987655436477710063995258331217367461749113301719267870494846974366955109464524294668133995573896553855262625527438710877942846808989511735206198873736294507326630119119780442977943971523375
841 14663118806259180136662417374041517307249530456151373603083226569975310872955420127990516662434734923498226603438535740989693948733910218929048589336267991147793107710525251054877421755885693617979023470412397747472589014653260238239560885955887943046750
842 29326237612518360273324834748083034614499060912302747452161850978754598694803473656778167765703207249357255939517867539823586519454676112828886810671042519104540957388630554880496433756767158993687265447725923404562721743703215178764873178433089334165901
843 58652475225036720546649669496166069228998121824605494904323701957509197389606947313556335531406414498714511879035735079647173038909352225657773621342085038209081914777261109760992867513534317987374530895451846809125443487406430357529746356866178668331802
844 117304950450073441093299338992332138457996243649210990546633597431430325625891794829504074385314041204511431955993858332826941943779271476227916138679689686845028055457262377834210505762055951247936717311607077347103518118002944821916746933296297680880807
845 234609900900146882186598677984664276915992487298421981093267194862860651251783589659008148770628082409022863911987716665653883887558542952455832277359379373690056110914524755668421011524111902495873434623214154694207036236005889643833493866592595361761614
846 469219801800293764373197355969328553831984974596843964400492970274957095043600879925190507508759801439292952417742597851905555372998786979648771242705317578660704899537269986273516335253185750811309835808538460574971965901582031608238750391877011756174837
847 938439603600587528746394711938657107663969949193687928800985940549914190087201759850381015017519602878585904835485195703811110745997573959297542485410635157321409799074539972547032670506371501622619671617076921149943931803164063216477500783754023512349674
848 1876879207201175057492789423877314215327939898387375864243847622747535757794504621522284659937550115620913483452271884969415584285640251142806405034780946808484597631273741369904088277627628840703928242920484295859561543895038883394670289543583510122654175
849 3753758414402350114985578847754628430655879796774751728487695245495071515589009243044569319875100231241826966904543769938831168571280502285612810069561893616969195262547482739808176555255257681407856485840968591719123087790077766789340579087167020245308350
850 7507516828804700229971157695509256861311759593549503476901017715933265164038321791553706529457733192074878955152992020563042425523496314243859580331002816715463724624468949754046421920355172875191779670740928544117267216446287804463827022102560429784481181
851 15015033657609400459942315391018513722623519187099006953802035431866530328076643583107413058915466384149757910305984041126084851046992628487719160662005633430927449248937899508092843840710345750383559341481857088234534432892575608927654044205120859568962362
852 30030067315218800919884630782037027445247038374198013967380952538562427054734197082608529786953530957073190884643681524308309967236791185993340201899648355306430900795997751839475894110954664037895318780140688258506131988383548030510745680194920887019518167
853 60060134630437601839769261564074054890494076748396027934761905077124854109468394165217059573907061914146381769287363048616619934473582371986680403799296710612861801591995503678951788221909328075790637560281376517012263976767096061021491360389841774039036334
854 120120269260875203679538523128148109780988153496792056048854455178737807414679518079615230155181918394613788730669866423401660664375582531027066449325504686559451610078356865827774195732420573762965875412093675280135717321329382560009295496133721051722852997
855 240240538521750407359077046256296219561976306993584112097708910357475614829359036159230460310363836789227577461339732846803321328751165062054132898651009373118903220156713731655548391464841147525931750824187350560271434642658765120018590992267442103445705994
856 480481077043500814718154092512592439123952613987168224733409755788415527245946261566004253642831057277418230498964886672111905043787583485269382722482752542238990460996525038720708640795488047886017302522967467858876437388703101553936120310596996717825752975
857 960962154087001629436308185025184878247905227974336449466819511576831054491892523132008507285662114554836460997929773344223810087575166970538765444965505084477980921993050077441417281590976095772034605045934935717752874777406203107872240621193993435651505950
858 1921924308174003258872616370050369756495810455948672900547614828374055001745469614006647013637634380206562148724715809623963407334006094024560881665473211556959513906035392881111670136779369450046530612715648171650506453864969120157441296220574324404106034861
859 3843848616348006517745232740100739512991620911897345801095229656748110003490939228013294027275268760413124297449431619247926814668012188049121763330946423113919027812070785762223340273558738900093061225431296343301012907729938240314882592441148648808212069722
860 7687697232696013035490465480201479025983241823794691607032386729157398685266932159254478051749467974116916275085432027302400990812591656348693578988519450391848711810289449703133187267909729575693506658733927587247027928390346622454855629816856310214833208327
861 15375394465392026070980930960402958051966483647589383214064773458314797370533864318508956103498935948233832550170864054604801981625183312697387157977038900783697423620578899406266374535819459151387013317467855174494055856780693244909711259633712620429666416654
862 30750788930784052141961861920805916103932967295178766442655329163613130775922889746701582198594663256339668140901434475629246047680068466146124472933957614059426815799601433348592269234015673629296179258549715050923118052352796915294693854071102278654560039957
863 61501577861568104283923723841611832207865934590357532885310658327226261551845779493403164397189326512679336281802868951258492095360136932292248945867915228118853631599202866697184538468031347258592358517099430101846236104705593830589387708142204557309120079914
864 123003155723136208567847447683223664415731869180715065814198663395403131208257042315857338769169027104974681685284857001775910444009379386838548362675469893713803168873736637002547637423192960496751174905040874309497491225785418937604589420695440228003921779775
865 246006311446272417135694895366447328831463738361430131628397326790806262416514084631714677538338054209949363370569714003551820888018758773677096725350939787427606337747473274005095274846385920993502349810081748618994982451570837875209178841390880456007843559550
866 492012622892544834271389790732894657662927476722860263387526693804464349146724619250582385001047230658746754106176785304880420535904834114116344863520797887283500392520939258834726231154162639925704073232689539555405021952264369579695799696014854252172731978941
867 984025245785089668542779581465789315325854953445720526775053387608928698293449238501164770002094461317493508212353570609760841071809668228232689727041595774567000785041878517669452462308325279851408146465379079110810043904528739159391599392029708504345463957882
868 1968050491570179337085559162931578630651709906891441053942302895886412869527987826963788629777302289351531098519819213112852018423221286156751833692539946486418864721161735167812511969000822953518914413768336285173865258956425559806615524823758697029162062495287
869 3936100983140358674171118325863157261303419813782882107884605791772825739055975653927577259554604578703062197039638426225704036846442572313503667385079892972837729442323470335625023938001645907037828827536672570347730517912851119613231049647517394058324124990574
870 7872201966280717348342236651726314522606839627565764216945799945551317896935219357739531788428549257555756640364613068131399082531690993727866697485530050757530048337880875068670869009155808995523952017586079521552196549267806483689959077414132628178061653719717
871 15744403932561434696684473303452629045213679255131528433891599891102635793870438715479063576857098515111513280729226136262798165063381987455733394971060101515060096675761750137341738018311617991047904035172159043104393098535612967379918154828265256356123307439434
872 31488807865122869393368946606905258090427358510263056871312964868222270844210681580611258961672217330671923300314460919565569356643181522214044878088230997465683961711225303466945939436080787526440691157882521228778992737397538668150327244013824032896486826094575
873 62977615730245738786737893213810516180854717020526113742625929736444541688421363161222517923344434661343846600628921839131138713286363044428089756176461994931367923422450606933891878872161575052881382315765042457557985474795077336300654488027648065792973652189150
874 125955231460491477573475786427621032361709434041052227495841154730940081146252138771404431270562930224034383417825869619382196506121978730763913776791256373169427151924006623444571147942695804738797413894144694342826590570569092872772781779127176692138667938025421
875 251910462920982955146951572855242064723418868082104454991682309461880162292504277542808862541125860448068766835651739238764393012243957461527827553582512746338854303848013246889142295885391609477594827788289388685653181141138185745545563558254353384277335876050842
876 503820925841965910293903145710484129446837736164208910015132504697913317893236792432495911353873903600177604321007556300888543263135672848778857900480022642597782522933342722508646762365901182854293603364422605654438221145213186091605545525724348450212833653043047
877 1007641851683931820587806291420968258893675472328417820030265009395826635786473584864991822707747807200355208642015112601777086526271345697557715800960045285195565045866685445017293524731802365708587206728845211308876442290426372183211091051448696900425667306086094
878 2015283703367863641175612582841936517787350944656835640155833676114112251497631881770618204230362162512830629233142458673633444768485965172285039981865082020151351837445319576225673561248958623114486256821221907467148461169663188167965437330544318845825820314996277
879 4030567406735727282351225165683873035574701889313671280311667352228224502995263763541236408460724325025661258466284917347266889536971930344570079963730164040302703674890639152451347122497917246228972513642443814934296922339326376335930874661088637691651640629992554
880 8061134813471454564702450331367746071149403778627342560909245676423825945764581663204376493366048294387683152779906535104771594221773682020648985067295302429886072586917124363475953780351896167549880557375482084416780574445084084076491515005118050518226738368457375
881 16122269626942909129404900662735492142298807557254685121818491352847651891529163326408752986732096588775366305559813070209543188443547364041297970134590604859772145173834248726951907560703792335099761114750964168833561148890168168152983030010236101036453476736914750
882 32244539253885818258809801325470984284597615114509370244494715621597434602380489061183217002797992110559814518661636241649799822330584192077122415688686132767386286059076035629623593727475769695475328819773711701311682487079630330519855357069294527477677324799246301
883 64489078507771636517619602650941968569195230229018740488989431243194869204760978122366434005595984221119629037323272483299599644661168384154244831377372265534772572118152071259247187454951539390950657639547423402623364974159260661039710714138589054955354649598492602
884 128978157015543273035239205301883937138390460458037480980552061234096130867488443469830001099193365241266503797272575270291339625652805160292069089013259300213071131370526757045653710728107633857728735049910196896180410516216403304721089319423645086125020413173235607
885 257956314031086546070478410603767874276780920916074961961104122468192261734976886939660002198386730482533007594545150540582679251305610320584138178026518600426142262741053514091307421456215267715457470099820393792360821032432806609442178638847290172250040826346471214
886 515912628062173092140956821207535748553561841832149923929927841179503700843853235554611403660777651362147752356968391992241779511602625817119014634828581508282862486884774871764092850367044200658397199512086837857522683768559259166809360951133981273143014994621693637
887 1031825256124346184281913642415071497107123683664299847859855682359007401687706471109222807321555302724295504713936783984483559023205251634238029269657163016565724973769549743528185700734088401316794399024173675715045367537118518333618721902267962546286029989243387274
888 2063650512248692368563827284830142994214247367328599695742870153447372335497111327244319812435123176639836220931507840702196381073384718796328273375640958955423183831747103017800805423832017798316035575985685502248493860185317974511012454824854127878500860004273028175
889 4127301024497384737127654569660285988428494734657199391485740306894744670994222654488639624870246353279672441863015681404392762146769437592656546751281917910846367663494206035601610847664035596632071151971371004496987720370635949022024909649708255757001720008546056350
890 8254602048994769474255309139320571976856989469314398783040956979977561938353540464054901843116530420133080518236934181008473313374461521768869738011543734588567936979612422663436523762419594180311482637754756461449184816074514711575374852360371119871789840094450873581
891 16509204097989538948510618278641143953713978938628797566081913959955123876707080928109803686233060840266161036473868362016946626748923043537739476023087469177135873959224845326873047524839188360622965275509512922898369632149029423150749704720742239743579680188901747162
892 33018408195979077897021236557282287907427957877257595132372257018474465542509447321452475152594234821253528976480445178632956620740614026826148885573114634654897352876321722430446001250952945682387951552455069203162367390297787286895474508624348304560518560609879776967
893 66036816391958155794042473114564575814855915754515190264744514036948931085018894642904950305188469642507057952960890357265913241481228053652297771146229269309794705752643444860892002501905891364775903104910138406324734780595574573790949017248696609121037121219759553934
894 132073632783916311588084946229129151629711831509030380530114315369590515537323645681508503950761278707177736616519906078329016584690759926556605342873277627521466226378902985051883723607635489612977869214128406884746353939190334469363823332045984693462151843135747955797
895 264147265567832623176169892458258303259423663018060761060228630739181031074647291363017007901522557414355473233039812156658033169381519853113210685746555255042932452757805970103767447215270979225955738428256813769492707878380668938727646664091969386924303686271495911594
896 528294531135665246352339784916516606518847326036121522122333123365440022251152151913129825824198133095201808597874000404707636643947951163982450773235567776791495350136460226197834050242013079102189665869438017755276068890758893842801069220829713199508840174631678366975
897 1056589062271330492704679569833033213037694652072243044244666246730880044502304303826259651648396266190403617195748000809415273287895902327964901546471135553582990700272920452395668100484026158204379331738876035510552137781517787685602138441659426399017680349263356733950
898 2113178124542660985409359139666066426075389304144486088494960079122993969310181315213806733360251587180279820786879129893005257491346539029197891298169642907282872734408385762762233668402465678359593230516525241669976234965028243267241604561256176075016059104792773099261
899 4226356249085321970818718279332132852150778608288972176989920158245987938620362630427613466720503174360559641573758259786010514982693078058395782596339285814565745468816771525524467336804931356719186461033050483339952469930056486534483209122512352150032118209585546198522
900 8452712498170643941637436558664265704301557216577944353996723073475677518157443383539089223631383513119537042333665904394545162712050359236595829808360687029482164939221177624961627075913102799290876623182420478626520818066090976757078401278836674131006331637969271291127
901 16905424996341287883274873117328531408603114433155888707993446146951355036314886767078178447262767026239074084667331808789090325424100718473191659616721374058964329878442355249923254151826205598581753246364840957253041636132181953514156802557673348262012663275938542582254
902 33810849992682575766549746234657062817206228866311777416037540564853814995379927902207943765096665545673401446893111772045753049088194046305796113080489094318980681761647614221584585510562131454721017596078640450345930906882297918092649554216782606016851612208271621846757
903 67621699985365151533099492469314125634412457732623554832075081129707629990759855804415887530193331091346802893786223544091506098176388092611592226160978188637961363523295228443169171021124262909442035192157280900691861813764595836185299108433565212033703224416543243693514
904 135243399970730303066198984938628251268824915465247109664302107072268574749770174712986535672100056662279365620247791551585729391072754013301422833863095415879078793060879168051552573662977686591556603694361437408903266531382993705563606064171438152545885305802270097433775
905 270486799941460606132397969877256502537649830930494219328604214144537149499540349425973071344200113324558731240495583103171458782145508026602845667726190831758157586121758336103105147325955373183113207388722874817806533062765987411127212128342876305091770611604540194867550
906 540973599882921212264795939754513005075299661860988438657664262727634243303832088164410424523540410087874741979017199596551069148450949537440406480075798779325783370286382805701852989514098228684244014707586376458171694837093380921833447798598675795618977794116631219875341
907 1081947199765842424529591879509026010150599323721976877315328525455268486607664176328820849047080820175749483958034399193102138296901899074880812960151597558651566740572765611403705979028196457368488029415172752916343389674186761843666895597197351591237955588233262439750682
908 2163894399531684849059183759018052020301198647443953754632024554226216806129582520595034543599582190667770806410146898556828731346283598602465771354173446464731538075274129623294340042642955361691028858620767386300362665483057741986070861820133472738782220889189177369922087
909 4327788799063369698118367518036104040602397294887907509264049108452433612259165041190069087199164381335541612820293797113657462692567197204931542708346892929463076150548259246588680085285910723382057717241534772600725330966115483972141723640266945477564441778378354739844174
910 8655577598126739396236735036072208081204794589775815018532200726851906723261092586192316710914590413619898741122821894739188289642573795767975521718304539901211366083482313694638144424331508787626273833854335186604478320336283622840494659157750199624047812694924666950950517
911 17311155196253478792473470072144416162409589179551630037064401453703813446522185172384633421829180827239797482245643789478376579285147591535951043436609079802422732166964627389276288848663017575252547667708670373208956640672567245680989318315500399248095625389849333901901034
912 34622310392506957584946940144288832324819178359103260074141110437248745389272657856205802453207146607326041510937990480492373251342613387146239395778050421731701105681086640382934930458605097173091570533531137670626996256557292456050612272262649724502948038194202540217588575
913 69244620785013915169893880288577664649638356718206520148282220874497490778545315712411604906414293214652083021875980960984746502685226774292478791556100843463402211362173280765869860917210194346183141067062275341253992513114584912101224544525299449005896076388405080435177150
914 138489241570027830339787760577155329299276713436413040296601364338518337045775493959132816641474941287843505683092070626576353283687408160807969509826698473307371346765818718344886780118257574760125707728465941455135233951865643718268349995945545676032062515020321778111713821
915 276978483140055660679575521154310658598553426872826080593202728677036674091550987918265633282949882575687011366184141253152706567374816321615939019653396946614742693531637436689773560236515149520251415456931882910270467903731287436536699991891091352064125030040643556223427642
916 553956966280111321359151042308621317197106853745652161186516225122643414649156563439460087051838829726992041650388608620125993969700496479900913819450284252371186159187691343818988295324541857243781107696887938138422682584371996555271102704467023038189061146811821964170933847
917 1107913932560222642718302084617242634394213707491304322373032450245286829298313126878920174103677659453984083300777217240251987939400992959801827638900568504742372318375382687637976590649083714487562215393775876276845365168743993110542205408934046076378122293623643928341867694
918 2215827865120445285436604169234485268788427414982608644746397203796283857994790016566626809665172512634822223355615412821965718383654577429610762618231608086909846953124014786594276705852702103584959261136624269507335970668216251267677518979922613154938677847438892411855971077
919 4431655730240890570873208338468970537576854829965217289492794407592567715989580033133253619330345025269644446711230825643931436767309154859221525236463216173819693906248029573188553411705404207169918522273248539014671941336432502535355037959845226309877355694877784823711942154
920 8863311460481781141746416676937941075153709659930434578986585725102266030173651354692866623034141631719851063684644586312248101049176084248464372494217845579914694761615807380332077397074412438169341535593714628890279603665049800210489400405854015626302011170330383312940591375
921 17726622920963562283492833353875882150307419319860869157973171450204532060347302709385733246068283263439702127369289172624496202098352168496928744988435691159829389523231614760664154794148824876338683071187429257780559207330099600420978800811708031252604022340660766625881182750
922 35453245841927124566985666707751764300614838639721738315949333630160455915278079284050544645256921270421090765525127150322148086740377660583921456040745622016484699893822474223193221309288461824165879615516511168143925577636753586261295575081906751524849944023045974248312486701
923 70906491683854249133971333415503528601229677279443476631898667260320911830556158568101089290513842540842181531050254300644296173480755321167842912081491244032969399787644948446386442618576923648331759231033022336287851155273507172522591150163813503049699888046091948496624973402
924 141812983367708498267942666831007057202459354558886953263806306709895999044862738732039413040388749312309422594460155016508059394592530613105877722354605207156416562117367630998367620400126283511129058881491002630324123799476677501303196220703099073158325474117357219982900310407
925 283625966735416996535885333662014114404918709117773906527612613419791998089725477464078826080777498624618845188920310033016118789185061226211755444709210414312833124234735261996735240800252567022258117762982005260648247598953355002606392441406198146316650948234714439965800620814
926 567251933470833993071770667324028228809837418235547813055252143407346522330702219715669355539638189941112868974919559311690638721263182364734086583993288985897099536095703726310254687089422442687912856784238884394541759664695699473986826643938812493810078990544948848900552332437
927 1134503866941667986143541334648056457619674836471095626110504286814693044661404439431338711079276379882225737949839118623381277442526364729468173167986577971794199072191407452620509374178844885375825713568477768789083519329391398947973653287877624987620157981089897697801104664874
928 2269007733883335972287082669296112915239349672942191252221089323332673667776562673225212532292802337840077011690915054983737758313731909195868073419697760415402698007261514512191371364824441696681841290911780159197902832059149766302269431859134498578770647244406355302509062602175
929 4538015467766671944574165338592225830478699345884382504442178646665347335553125346450425064585604675680154023381830109967475516627463818391736146839395520830805396014523029024382742729648883393363682581823560318395805664118299532604538863718268997157541294488812710605018125204350
930 9076030935533343889148330677184451660957398691768765008884599542440557406467512075988455459573958085587184654137370673145876643540965175994267474929964855077053691617682156869616543308698022564517934754971594501650818708437699970428044103286675740125673582824305100930756810225981
931 18152061871066687778296661354368903321914797383537530017769199084881114812935024151976910919147916171174369308274741346291753287081930351988534949859929710154107383235364313739233086617396045129035869509943189003301637416875399940856088206573351480251347165648610201861513620451962
932 36304123742133375556593322708737806643829594767075060035539124917091817831953832453216637829504078545029368438670614052216283405021973321609455443473380860554543465236636923941019346782992857591443447793859799601180896974354102597369075540697116197934467312837259442885188920355767
933 72608247484266751113186645417475613287659189534150120071078249834183635663907664906433275659008157090058736877341228104432566810043946643218910886946761721109086930473273847882038693565985715182886895587719599202361793948708205194738151081394232395868934625674518885770377840711534
934 145216494968533502226373290834951226575318379068300240142158679910356035946066682260654999291641052788159363221045850287763464112662231139334978405154087762957159957244272585151736907776573732365888917497359463188456454319226318536446999545439704504033188195969154889027240719778597
935 290432989937067004452746581669902453150636758136600480284317359820712071892133364521309998583282105576318726442091700575526928225324462278669956810308175525914319914488545170303473815553147464731777834994718926376912908638452637072893999090879409008066376391938309778054481439557194
936 580865979874134008905493163339804906301273516273200960568641260367390437639020786385985341087438426976763121283273583387748847928371938116031383514398044014045598117870265008769926193040101835463901048955198647105024416542334998586700090329712537153018709617736970908568417994180975
937 1161731959748268017810986326679609812602547032546401921137282520734780875278041572771970682174876853953526242566547166775497695856743876232062767028796088028091196235740530017539852386080203670927802097910397294210048833084669997173400180659425074306037419235473941817136835988361950
938 2323463919496536035621972653359219625205094065092803842274584663647460632120345317574037396112376355379429490330364880261080366146656793140199943738937254942833267338160584039568640457961828059856640332718076971473693463965629167669536637762711306022732708972528937691652037321923661
939 4646927838993072071243945306718439250410188130185607684549169327294921264240690635148074792224752710758858980660729760522160732293313586280399887477874509885666534676321168079137280915923656119713280665436153942947386927931258335339073275525422612045465417945057875383304074643847322
940 9293855677986144142487890613436878500820376260371215369098397521123539173174167786386437679737373363934848976913271161174576387886134294589023003999784256431285693952680908171741368889251574393429669741564155035055561249251384190646355380382428696322904447394858912938743245323293927
941 18587711355972288284975781226873757001640752520742430738196795042247078346348335572772875359474746727869697953826542322349152775772268589178046007999568512862571387905361816343482737778503148786859339483128310070111122498502768381292710760764857392645808894789717825877486490646587854
942 37175422711944576569951562453747514003281505041484861476393766684095246626775030693816615004813097282990788954428519565089070321443058544440761703131242735705000649610839348727365896729219084035728004198332161587704607177172139322490048009524465201987538624093665138271378269399973557
943 74350845423889153139903124907495028006563010082969722952787533368190493253550061387633230009626194565981577908857039130178140642886117088881523406262485471410001299221678697454731793458438168071456008396664323175409214354344278644980096019048930403975077248187330276542756538799947114
944 148701690847778306279806249814990056013126020165939445905575596535184256309335201420079052876843200613717334958040383021528575595467798276017055873921288072759576219843704543030664850433514695528939992489555270693265515249188364969674071502082112058037916999917349012634728941920287775
945 297403381695556612559612499629980112026252040331878891811151193070368512618670402840158105753686401227434669916080766043057151190935596552034111747842576145519152439687409086061329700867029391057879984979110541386531030498376729939348143004164224116075833999834698025269457883840575550
946 594806763391113225119224999259960224052504080663757783622303975537146834644046041614753990080145236900131877253140446369631185310957885398830250679874103680857025743575859616486263192283973860273843897046900955800403320618252882917837924400281201982414955510297461429186563360642331741
947 1189613526782226450238449998519920448105008161327515567244607951074293669288092083229507980160290473800263754506280892739262370621915770797660501359748207361714051487151719232972526384567947720547687794093801911600806641236505765835675848800562403964829911020594922858373126721284663482
948 2379227053564452900476899997039840896210016322655031134489220670337816766796299874262329296038898250936315121275498528329075390031091618479607084272063268892884265566906562799035864140785640675569627369453643442283637061337509800788776612776983069180449684573074041852689196221452868887
949 4758454107128905800953799994079681792420032645310062268978441340675633533592599748524658592077796501872630242550997056658150780062183236959214168544126537785768531133813125598071728281571281351139254738907286884567274122675019601577553225553966138360899369146148083705378392442905737774
950 9516908214257811601907599988159363584840065290620124537956896985918955351845546620459257191310544913752623321890804341867953506486146704571286581745953638079905550045435624195415890678091798405701264821612692626380619581943534010507381196635507060474168325887948755818585613222462101317
951 19033816428515623203815199976318727169680130581240249075913793971837910703691093240918514382621089827505246643781608683735907012972293409142573163491907276159811100090871248390831781356183596811402529643225385252761239163887068021014762393271014120948336651775897511637171226444924202634
952 38067632857031246407630399952637454339360261162480498151827630857378886261363227852066848786707035385032581797929648053126769865029927510243721060956916239844727663515170615779480865057214900733073325317845127077260692337554620464086349023124752593153782066338752788497828937899800282575
953 76135265714062492815260799905274908678720522324960996303655261714757772522726455704133697573414070770065163595859296106253539730059855020487442121913832479689455327030341231558961730114429801466146650635690254154521384675109240928172698046249505186307564132677505576995657875799600565150
954 152270531428124985630521599810549817357441044649921992607310652170624739607396035518956855211222708730196592722817884269471946977375732116850608445746970021954227044060966820111375367263402724263098099365563578024257411379559935122515868802247183426386454553715884449661775206629056762221
955 304541062856249971261043199621099634714882089299843985214621304341249479214792071037913710422445417460393185445635768538943893954751464233701216891493940043908454088121933640222750734526805448526196198731127156048514822759119870245031737604494366852772909107431768899323550413258113524442
956 609082125712499942522086399242199269429764178599687970429242994905826542115413514407895801038074536490985167484569413248782390461270994695029606388745795275542857346244720351425857190157240261044806791744803521242673571606264100288574893338233252866859797079946157685658479191605793944647
957 1218164251424999885044172798484398538859528357199375940858485989811653084230827028815791602076149072981970334969138826497564780922541989390059212777491590551085714692489440702851714380314480522089613583489607042485347143212528200577149786676466505733719594159892315371316958383211587889294
958 2436328502849999770088345596968797077719056714398751881716973138293288919519142174627788344731849250674537059718171281507813369500388177462999943372256926665349276894981440618644495923939849136156470349826861712407626064689129480549833827740666568951381124915032490403668051861691876465877
959 4872657005699999540176691193937594155438113428797503763433946276586577839038284349255576689463698501349074119436342563015626739000776354925999886744513853330698553789962881237288991847879698272312940699653723424815252129378258961099667655481333137902762249830064980807336103723383752931754
960 9745314011399999080353382387875188310876226857595007526867896029183103931249033049499768800666050316829937408212366011569304900967465305900644326940848943350930650109933440113401185185692060820557610947850389731941299593548737160385938074125866948257350309445873540597774612732573607925375
961 19490628022799998160706764775750376621752453715190015053735792058366207862498066098999537601332100633659874816424732023138609801934930611801288653881697886701861300219866880226802370371384121641115221895700779463882599187097474320771876148251733896514700618891747081195549225465147215850750
962 38981256045599996321413529551500753243504907430380030107471594544762260484513525250964921467880161209715117140868506702891373872767599011748510968118859483472323228029756793370074345212566236110025632437030387574697584378571606356103560585993069810384878667140724899340405666787712737887101
963 77962512091199992642827059103001506487009814860760060214943189089524520969027050501929842935760322419430234281737013405782747745535198023497021936237718966944646456059513586740148690425132472220051264874060775149395168757143212712207121171986139620769757334281449798680811333575425475774202
964 155925024182399985285654118206003012974019629721520120429886409463138576216606280162757224667168524666046571087531154781407958297763609411431844853541829064095094794889096272229706194259658922923488095685008036239587495527416398568093667212441085293605946956634591808209544314723105870105207
965 311850048364799970571308236412006025948039259443040240859772818926277152433212560325514449334337049332093142175062309562815916595527218822863689707083658128190189589778192544459412388519317845846976191370016072479174991054832797136187334424882170587211893913269183616419088629446211740210414
966 623700096729599941142616472824012051896078518886080481719545731704822907702081658127721515055617738145744591922296003035159221611134077739040782357366489646997784827866592385167051217266817627144109080550691602780741456149055513703412943455170759330623084690753443865381942201609188236091237
967 1247400193459199882285232945648024103792157037772160963439091463409645815404163316255443030111235476291489183844592006070318443222268155478081564714732979293995569655733184770334102434533635254288218161101383205561482912298111027406825886910341518661246169381506887730763884403218376472182474
968 2494800386918399764570465891296048207584314075544321926878183208376097439315296244940963909383301871027653290405698163869219051704775231236103338259063478759843356256396991429412884189751816314926906415634744784590140246714391813106766597636902291791090229355659005359159063634587047211376175
969 4989600773836799529140931782592096415168628151088643853756366416752194878630592489881927818766603742055306580811396327738438103409550462472206676518126957519686712512793982858825768379503632629853812831269489569180280493428783626213533195273804583582180458711318010718318127269174094422752350
970 9979201547673599058281863565184192830337256302177287707512733678174807182782093817054089185015700239444637929772335110662622702599817685784233979525046475554930075860379831383885574721060902678759035942834914258762084253212076527306410861996266930570154589200571711129530139022799071646538381
971 19958403095347198116563727130368385660674512604354575415025467356349614365564187634108178370031400478889275859544670221325245405199635371568467959050092951109860151720759662767771149442121805357518071885669828517524168506424153054612821723992533861140309178401143422259060278045598143293076762
972 39916806190694396233127454260736771321349025208709150830050937246710481007691101780087057382510279223780626023537967808207730297741421025656397797566563583766390255945894922534244412770404522972190374612227462396252906811911833933863676862331041012497999372136093913596802209544548934989254567
973 79833612381388792466254908521473542642698050417418301660101874493420962015382203560174114765020558447561252047075935616415460595482842051312795595133127167532780511891789845068488825540809045944380749224454924792505813623823667867727353724662082024995998744272187827193604419089097869978509134
974 159667224762777584932509817042947085285396100834836603320203756588875680860452586655960331457383551693128727007497753329502639652992134950183976828665387379705570881296706481133083992740100828660224190971573265668625336644837919209368807692362083920644140534545796861623253798538253685166321397
975 319334449525555169865019634085894170570792201669673206640407513177751361720905173311920662914767103386257454014995506659005279305984269900367953657330774759411141762593412962266167985480201657320448381943146531337250673289675838418737615384724167841288281069091593723246507597076507370332642794
976 638668899051110339730039268171788341141584403339346413280815049161603993930874885230677631611561511166533576770028659608025713998047892343411064229858948652742313097726206297520654995935851524955284841454283310925342474770923427259217531498562095294532991276187451068201150075233188576293194975
977 1277337798102220679460078536343576682283168806678692826561630098323207987861749770461355263223123022333067153540057319216051427996095784686822128459717897305484626195452412595041309991871703049910569682908566621850684949541846854518435062997124190589065982552374902136402300150466377152586389950
978 2554675596204441358920157072687153364566337613357385653123260265064719787190693156743219443792327957848190313300227577302148322150429627001669727665027992012729341108522966309047577058669750730764303598521103988453893283658408960302097028181589660014001252518762595137929004944173275812056508061
979 5109351192408882717840314145374306729132675226714771306246520530129439574381386313486438887584655915696380626600455154604296644300859254003339455330055984025458682217045932618095154117339501461528607197042207976907786567316817920604194056363179320028002505037525190275858009888346551624113016122
980 10218702384817765435680628290748613458265350453429542612493041265513790583164353474434404527207557570938929271861249125818729687076432680890755322896888560256197630586946288593085179459458036815886707092196328188073143288357781595004068819288382476563612872317088753147089233706414667768877216727
981 20437404769635530871361256581497226916530700906859085224986082531027581166328706948868809054415115141877858543722498251637459374152865361781510645793777120512395261173892577186170358918916073631773414184392656376146286576715563190008137638576764953127225744634177506294178467412829335537754433454
982 40874809539271061742722513162994453833061401813718170449972165677819896635862156440122198364944967502394221143426012953105327943729873242215250528297884017640631320806348424443025331512169248942035306463121049455065283614603563641403317396839601415777275075994470130374476576614823364637462420357
983 81749619078542123485445026325988907666122803627436340899944331355639793271724312880244396729889935004788442286852025906210655887459746484430501056595768035281262641612696848886050663024338497884070612926242098910130567229207127282806634793679202831554550151988940260748953153229646729274924840714
984 163499238157084246970890052651977815332245607254872681799888664558573789453062853387642534228124081665492396741647101161912539361191920524817689823322525400410047678601083507984155167071688300803606660135491407928579265841931566349774395946416620191677571064156225874856265231826787539235710341775
985 326998476314168493941780105303955630664491214509745363599777329117147578906125706775285068456248163330984793483294202323825078722383841049635379646645050800820095357202167015968310334143376601607213320270982815857158531683863132699548791892833240383355142128312451749712530463653575078471420683550
986 653996952628336987883560210607911261328982429019490727199554663776177766541094096432031359217528961629716123470417552696123840203584964767140822423683069591182757900531403462572782191355787118320822943390987262039271457518278200751580962862841124352415696537159939559500137703409632399000423348141
987 1307993905256673975767120421215822522657964858038981454399109327552355533082188192864062718435057923259432246940835105392247680407169929534281644847366139182365515801062806925145564382711574236641645886781974524078542915036556401503161925725682248704831393074319879119000275406819264798000846696282
988 2615987810513347951534240842431645045315929716077962908798218671730358892350904434372509103785213751422104103393157654929916409090791707072173479085911182333358733160506822142199613334630250218602480682111013939131949012524768609063773988682888428166779022990244866418225781141945976322174439335687
989 5231975621026695903068481684863290090631859432155925817596437343460717784701808868745018207570427502844208206786315309859832818181583414144346958171822364666717466321013644284399226669260500437204961364222027878263898025049537218127547977365776856333558045980489732836451562283891952644348878671374
990 10463951242053391806136963369726580181263718864311851635192874736798379047963201883423187415886148720398135242107092952155928781192522372299524484517181441239318037317170913444523907046142306110367489454085250429452385597454041854427446366426125504938464802485794790213578815552706245467215995172117
991 20927902484106783612273926739453160362527437728623703270385749473596758095926403766846374831772297440796270484214185904311857562385044744599048969034362882478636074634341826889047814092284612220734978908170500858904771194908083708854892732852251009876929604971589580427157631105412490934431990344234
992 41855804968213567224547853478906320725054875457247406540771499096824346627531559971492202665780476025721697454031758805932504559258156121230589642589335900674921463294114528405271989307433140149342657993264585736583311031881069672226836700788217396567905341517625134476342335165592002404418694176575
993 83711609936427134449095706957812641450109750914494813081542998193648693255063119942984405331560952051443394908063517611865009118516312242461179285178671801349842926588229056810543978614866280298685315986529171473166622063762139344453673401576434793135810683035250268952684670331184004808837388353150
994 167423219872854268898191413915625282900219501828989626163085996836189877817162497199367169669829547535274259272937196215656386540496824381019833683919174009852633795252750737502617040598324307720988732503829095002654550053718985452458500508404015716713759760793838458771450559526669071224338917170621
995 334846439745708537796382827831250565800439003657979252326171993672379755634324994398734339339659095070548518545874392431312773080993648762039667367838348019705267590505501475005234081196648615441977465007658190005309100107437970904917001016808031433427519521587676917542901119053338142448677834341242
996 669692879491417075592765655662501131600878007315958504652343988691436985189758760737663755699441120438259445462179267838404651072379897212371760076362187260869379007239880821655055412499072472254809231607628636179582117993460062100487463149369501258181454227345367597684045894699579469717348090075447
997 1339385758982834151185531311325002263201756014631917009304687977382873970379517521475327511398882240876518890924358535676809302144759794424743520152724374521738758014479761643310110824998144944509618463215257272359164235986920124200974926298739002516362908454690735195368091789399158939434696180150894
998 2678771517965668302371062622650004526403512029263834018609375958805780362522361358771240253858133272644525006960008520280955919020697387914364316327505222707854047507646156901553983400313615613131799831207451313225220225309592609273910235944738320206705062461891511678530914548577027433329369624480677
999 5357543035931336604742125245300009052807024058527668037218751917611560725044722717542480507716266545289050013920017040561911838041394775828728632655010445415708095015292313803107966800627231226263599662414902626450440450619185218547820471889476640413410124923783023357061829097154054866658739248961354
1000 10715086071862673209484250490600018105614048117055336074437503847343218715379424382546716708613639463252561703173908427905835620276322948852089093376190311824545784466644528451017218852206439624864888039160615558421556161245627519711522093820734226348757986505096170577507851103644238396697410290459375