1 1
2 8
3 31
4 90
5 225
6 516
7 1123
8 2366
9 4885
10 9960
11 20151
12 40578
13 81481
14 163340
15 327115
16 654726
17 1310013
18 2620656
19 5242015
20 10484810
21 20970481
22 41941908
23 83884851
24 167770830
25 335542885
26 671087096
27 1342175623
28 2684352786
29 5368707225
30 10737416220
31 21474834331
32 42949670678
33 85899343501
34 171798689280
35 343597380975
36 687194764506
37 1374389531713
38 2748779066276
39 5497558135555
40 10995116274270
41 21990232551861
42 43980465107208
43 87960930218071
44 175921860439970
45 351843720883945
46 703687441772076
47 1407374883548523
48 2814749767101606
49 5629499534207965
50 11258999068420880
51 22517998136846911
52 45035996273699178
53 90071992547403921
54 180143985094813620
55 360287970189633235
56 720575940379272686
57 1441151880758551813
58 2882303761517110296
59 5764607523034227495
60 11529215046068462130
61 23058430092136931641
62 46116860184273870908
63 92233720368547749691
64 184467440737095507510
65 368934881474191023405
66 737869762948382055456
67 1475739525896764119823
68 2951479051793528248826
69 5902958103587056507105
70 11805916207174113023940
71 23611832414348226057891
72 47223664828696452126078
73 94447329657392904262741
74 188894659314785808536360
75 377789318629571617083895
76 755578637259143234179266
77 1511157274518286468370313
78 3022314549036572936752716
79 6044629098073145873517835
80 12089258196146291747048390
81 24178516392292583494109821
82 48357032784585166988233008
83 96714065569170333976479711
84 193428131138340667952973450
85 386856262276681335905961265
86 773712524553362671811937236
87 1547425049106725343623889523
88 3094850098213450687247794446
89 6189700196426901374495604645
90 12379400392853802748991225400
91 24758800785707605497982467271
92 49517601571415210995964951378
93 99035203142830421991929919961
94 198070406285660843983859857500
95 396140812571321687967719732955
96 792281625142643375935439484246
97 1584563250285286751870878987213
98 3169126500570573503741757993536
99 6338253001141147007483516006575
100 12676506002282294014967032033050
101 25353012004564588029934064086401
102 50706024009129176059868128193508
103 101412048018258352119736256408131
104 202824096036516704239472512837790
105 405648192073033408478945025697525
106 811296384146066816957890051417416
107 1622592768292133633915780102857623
108 3245185536584267267831560205738466
109 6490371073168534535663120411500585
110 12980742146337069071326240823025260
111 25961484292674138142652481646075051
112 51922968585348276285304963292175078
113 103845937170696552570609926584375581
114 207691874341393105141219853168777040
115 415383748682786210282439706337580415
116 830767497365572420564879412675187626
117 1661534994731144841129758825350402513
118 3323069989462289682259517650700832756
119 6646139978924579364519035301401693715
120 13292279957849158729038070602803416110
121 26584559915698317458076141205606861381
122 53169119831396634916152282411213752408
123 106338239662793269832304564822427534951
124 212676479325586539664609129644855100530
125 425352958651173079329218259289710232185
126 850705917302346158658436518579420495996
127 1701411834604692317316873037158841024123
128 3402823669209384634633746074317682080886
129 6805647338418769269267492148635364194925
130 13611294676837538538534984297270728423520
131 27222589353675077077069968594541456881231
132 54445178707350154154139937189082913797178
133 108890357414700308308279874378165827629601
134 217780714829400616616559748756331655294980
135 435561429658801233233119497512663310626275
136 871122859317602466466238995025326621289406
137 1742245718635204932932477990050653242616213
138 3484491437270409865864955980101306485270376
139 6968982874540819731729911960202612970579255
140 13937965749081639463459823920405225941197570
141 27875931498163278926919647840810451882434761
142 55751862996326557853839295681620903764909708
143 111503725992653115707678591363241807529860171
144 223007451985306231415357182726483615059761670
145 446014903970612462830714365452967230119565245
146 892029807941224925661428730905934460239172976
147 1784059615882449851322857461811868920478389023
148 3568119231764899702645714923623737840956821706
149 7136238463529799405291429847247475681913687665
150 14272476927059598810582859694494951363827420180
151 28544953854119197621165719388989902727654885811
152 57089907708238395242331438777979805455309817678
153 114179815416476790484662877555959610910619682021
154 228359630832953580969325755111919221821239411320
155 456719261665907161938651510223838443642478870535
156 913438523331814323877303020447676887284957789586
157 1826877046663628647754606040895353774569915628313
158 3653754093327257295509212081790707549139831306396
159 7307508186654514591018424163581415098279662663195
160 14615016373309029182036848327162830196559325377430
161 29230032746618058364073696654325660393118650806541
162 58460065493236116728147393308651320786237301665408
163 116920130986472233456294786617302641572474603383791
164 233840261972944466912589573234605283144949206821210
165 467680523945888933825179146469210566289898413696705
166 935361047891777867650358292938421132579796827448356
167 1870722095783555735300716585876842265159593654952323
168 3741444191567111470601433171753684530319187309960926
169 7482888383134222941202866343507369060638374619978805
170 14965776766268445882405732687014738121276749240015240
171 29931553532536891764811465374029476242553498480088791
172 59863107065073783529622930748058952485106996960236578
173 119726214130147567059245861496117904970213993920532841
174 239452428260295134118491722992235809940427987841126060
175 478904856520590268236983445984471619880855975682313195
176 957809713041180536473966891968943239761711951364688166
177 1915619426082361072947933783937886479523423902729438813
178 3831238852164722145895867567875772959046847805458940816
179 7662477704329444291791735135751545918093695610917945535
180 15324955408658888583583470271503091836187391221835955690
181 30649910817317777167166940543006183672374782443671976721
182 61299821634635554334333881086012367344749564887344019508
183 122599643269271108668667762172024734689499129774688105811
184 245199286538542217337335524344049469378998259549376279150
185 490398573077084434674671048688098938757996519098752626565
186 980797146154168869349342097376197877515993038197505322136
187 1961594292308337738698684194752395755031986076395010714023
188 3923188584616675477397368389504791510063972152790021498546
189 7846377169233350954794736779009583020127944305580043068345
190 15692754338466701909589473558019166040255888611160086208700
191 31385508676933403819178947116038332080511777222320172490171
192 62771017353866807638357894232076664161023554444640345053878
193 125542034707733615276715788464153328322047108889280690182061
194 251084069415467230553431576928306656644094217778561380439200
195 502168138830934461106863153856613313288188435557122760954255
196 1004336277661868922213726307713226626576376871114245521985146
197 2008672555323737844427452615426453253152753742228491044047713
198 4017345110647475688854905230852906506305507484456982088173636
199 8034690221294951377709810461705813012611014968913964176426275
200 16069380442589902755419620923411626025222029937827928352932350
201 32138760885179805510839241846823252050444059875655856705945301
202 64277521770359611021678483693646504100888119751311713411972008
203 128555043540719222043356967387293008201776239502623426824026231
204 257110087081438444086713934774586016403552479005246853648135490
205 514220174162876888173427869549172032807104958010493707296354825
206 1028440348325753776346855739098344065614209916020987414592794316
207 2056880696651507552693711478196688131228419832041974829185674123
208 4113761393303015105387422956393376262456839664083949658371434566
209 8227522786606030210774845912786752524913679328167899316742956285
210 16455045573212060421549691825573505049827358656335798633486000560
211 32910091146424120843099383651147010099654717312671597266972089951
212 65820182292848241686198767302294020199309434625343194533944269578
213 131640364585696483372397534604588040398618869250686389067888629681
214 263280729171392966744795069209176080797237738501372778135777350740
215 526561458342785933489590138418352161594475477002745556271554793715
216 1053122916685571866979180276836704323188950954005491112543109680526
217 2106245833371143733958360553673408646377901908010982225086219455013
218 4212491666742287467916721107346817292755803816021964450172439004856
219 8424983333484574935833442214693634585511607632043928900344878105415
220 16849966666969149871666884429387269171023215264087857800689756307410
221 33699933333938299743333768858774538342046430528175715601379512712281
222 67399866667876599486667537717549076684092861056351431202759025522908
223 134799733335753198973335075435098153368185722112702862405518051145051
224 269599466671506397946670150870196306736371444225405724811036102390230
225 539198933343012795893340301740392613472742888450811449622072204881485
226 1078397866686025591786680603480785226945485776901622899244144409864896
227 2156795733372051183573361206961570453890971553803245798488288819832623
228 4313591466744102367146722413923140907781943107606491596976577639768986
229 8627182933488204734293444827846281815563886215212983193953155279642625
230 17254365866976409468586889655692563631127772430425966387906310559390820
231 34508731733952818937173779311385127262255544860851932775812621118888131
232 69017463467905637874347558622770254524511089721703865551625242237883678
233 138034926935811275748695117245540509049022179443407731103250484475875701
234 276069853871622551497390234491081018098044358886815462206500968951860680
235 552139707743245102994780468982162036196088717773630924413001937903831575
236 1104279415486490205989560937964324072392177435547261848826003875807774306
237 2208558830972980411979121875928648144784354871094523697652007751615660713
238 4417117661945960823958243751857296289568709742189047395304015503231434476
239 8834235323891921647916487503714592579137419484378094790608031006462982955
240 17668470647783843295832975007429185158274838968756189581216062012926080870
241 35336941295567686591665950014858370316549677937512379162432124025852277661
242 70673882591135373183331900029716740633099355875024758324864248051704672208
243 141347765182270746366663800059433481266198711750049516649728496103409462271
244 282695530364541492733327600118866962532397423500099033299456992206819043370
245 565391060729082985466655200237733925064794847000198066598913984413638206545
246 1130782121458165970933310400475467850129589694000396133197827968827276533876
247 2261564242916331941866620800950935700259179388000792266395655937654553189523
248 4523128485832663883733241601901871400518358776001584532791311875309106501806
249 9046256971665327767466483203803742801036717552003169065582623750618213127365
250 18092513943330655534932966407607485602073435104006338131165247501236426379480
251 36185027886661311069865932815214971204146870208012676262330495002472852884711
252 72370055773322622139731865630429942408293740416025352524660990004945705896178
253 144740111546645244279463731260859884816587480832050705049321980009891411920121
254 289480223093290488558927462521719769633174961664101410098643960019782823969020
255 578960446186580977117854925043439539266349923328202820197287920039565648067835
256 1157920892373161954235709850086879078532699846656405640394575840079131296266486
257 2315841784746323908471419700173758157065399693312811280789151680158262592664813
258 4631683569492647816942839400347516314130799386625622561578303360316525185462496
259 9263367138985295633885678800695032628261598773251245123156606720633050371058895
260 18526734277970591267771357601390065256523197546502490246313213441266100742252730
261 37053468555941182535542715202780130513046395093004980492626426882532201484641441
262 74106937111882365071085430405560261026092790186009960985252853765064402969419908
263 148213874223764730142170860811120522052185580372019921970505707530128805938977891
264 296427748447529460284341721622241044104371160744039843941011415060257611878094910
265 592855496895058920568683443244482088208742321488079687882022830120515223756330005
266 1185710993790117841137366886488964176417484642976159375764045660241030447512801256
267 2371421987580235682274733772977928352834969285952318751528091320482060895025744823
268 4742843975160471364549467545955856705669938571904637503056182640964121790051633026
269 9485687950320942729098935091911713411339877143809275006112365281928243580103410505
270 18971375900641885458197870183823426822679754287618550012224730563856487160206966540
271 37942751801283770916395740367646853645359508575237100024449461127712974320414079691
272 75885503602567541832791480735293707290719017150474200048898922255425948640828307078
273 151771007205135083665582961470587414581438034300948400097797844510851897281656762941
274 303542014410270167331165922941174829162876068601896800195595689021703794563313675760
275 607084028820540334662331845882349658325752137203793600391191378043407589126627502495
276 1214168057641080669324663691764699316651504274407587200782382756086815178253255157066
277 2428336115282161338649327383529398633303008548815174401564765512173630356506510467313
278 4856672230564322677298654767058797266606017097630348803129531024347260713013021088916
279 9713344461128645354597309534117594533212034195260697606259062048694521426026042333235
280 19426688922257290709194619068235189066424068390521395212518124097389042852052084822990
281 38853377844514581418389238136470378132848136781042790425036248194778085704104169803621
282 77706755689029162836778476272940756265696273562085580850072496389556171408208339766008
283 155413511378058325673556952545881512531392547124171161700144992779112342816416679691911
284 310827022756116651347113905091763025062785094248342323400289985558224685632833359544850
285 621654045512233302694227810183526050125570188496684646800579971116449371265666719251865
286 1243308091024466605388455620367052100251140376993369293601159942232898742531333438667036
287 2486616182048933210776911240734104200502280753986738587202319884465797485062666877498523
288 4973232364097866421553822481468208401004561507973477174404639768931594970125333755162646
289 9946464728195732843107644962936416802009123015946954348809279537863189940250667510492045
290 19892929456391465686215289925872833604018246031893908697618559075726379880501335021152000
291 39785858912782931372430579851745667208036492063787817395237118151452759761002670042473071
292 79571717825565862744861159703491334416072984127575634790474236302905519522005340085116378
293 159143435651131725489722319406982668832145968255151269580948472605811039044010680170404161
294 318286871302263450979444638813965337664291936510302539161896945211622078088021360340980900
295 636573742604526901958889277627930675328583873020605078323793890423244156176042720682135555
296 1273147485209053803917778555255861350657167746041210156647587780846488312352085441364446046
297 2546294970418107607835557110511722701314335492082420313295175561692976624704170882729068213
298 5092589940836215215671114221023445402628670984164840626590351123385953249408341765458313736
299 10185179881672430431342228442046890805257341968329681253180702246771906498816683530916805975
300 20370359763344860862684456884093781610514683936659362506361404493543812997633367061833791650
301 40740719526689721725368913768187563221029367873318725012722808987087625995266734123667764201
302 81481439053379443450737827536375126442058735746637450025445617974175251990533468247335710508
303 162962878106758886901475655072750252884117471493274900050891235948350503981066936494671604331
304 325925756213517773802951310145500505768234942986549800101782471896701007962133872989343393190
305 651851512427035547605902620291001011536469885973099600203564943793402015924267745978686972125
306 1303703024854071095211805240582002023072939771946199200407129887586804031848535491957374131216
307 2607406049708142190423610481164004046145879543892398400814259775173608063697070983914748450623
308 5214812099416284380847220962328008092291759087784796801628519550347216127394141967829497090666
309 10429624198832568761694441924656016184583518175569593603257039100694432254788283935658994371985
310 20859248397665137523388883849312032369167036351139187206514078201388864509576567871317988935860
311 41718496795330275046777767698624064738334072702278374413028156402777729019153135742635978064851
312 83436993590660550093555535397248129476668145404556748826056312805555458038306271485271956324078
313 166873987181321100187111070794496258953336290809113497652112625611110916076612542970543912843781
314 333747974362642200374222141588992517906672581618226995304225251222221832153225085941087825884440
315 667495948725284400748444283177985035813345163236453990608450502444443664306450171882175651967015
316 1334991897450568801496888566355970071626690326472907981216901004888887328612900343764351304133426
317 2669983794901137602993777132711940143253380652945815962433802009777774657225800687528702608467513
318 5339967589802275205987554265423880286506761305891631924867604019555549314451601375057405217136956
319 10679935179604550411975108530847760573013522611783263849735208039111098628903202750114810434477115
320 21359870359209100823950217061695521146027045223566527699470416078222197257806405500229620869158710
321 42719740718418201647900434123391042292054090447133055398940832156444394515612811000459241738523181
322 85439481436836403295800868246782084584108180894266110797881664312888789031225622000918483477253408
323 170878962873672806591601736493564169168216361788532221595763328625777578062451244001836966954715151
324 341757925747345613183203472987128338336432723577064443191526657251555156124902488003673933909639930
325 683515851494691226366406945974256676672865447154128886383053314503110312249804976007347867819490785
326 1367031702989382452732813891948513353345730894308257772766106629006220624499609952014695735639193796
327 2734063405978764905465627783897026706691461788616515545532213258012441248999219904029391471278601123
328 5468126811957529810931255567794053413382923577233031091064426516024882497998439808058782942557417086
329 10936253623915059621862511135588106826765847154466062182128853032049764995996879616117565885115050325
330 21872507247830119243725022271176213653531694308932124364257706064099529991993759232235131770230318120
331 43745014495660238487450044542352427307063388617864248728515412128199059983987518464470263540460855031
332 87490028991320476974900089084704854614126777235728497457030824256398119967975036928940527080921930178
333 174980057982640953949800178169409709228253554471456994914061648512796239935950073857881054161844081801
334 349960115965281907899600356338819418456507108942913989828123297025592479871900147715762108323688386380
335 699920231930563815799200712677638836913014217885827979656246594051184959743800295431524216647376996875
336 1399840463861127631598401425355277673826028435771655959312493188102369919487600590863048433294754219206
337 2799680927722255263196802850710555347652056871543311918624986376204739838975201181726096866589508665213
338 5599361855444510526393605701421110695304113743086623837249972752409479677950402363452193733179017558576
339 11198723710889021052787211402842221390608227486173247674499945504818959355900804726904387466358035346655
340 22397447421778042105574422805684442781216454972346495348999891009637918711801609453808774932716070924170
341 44794894843556084211148845611368885562432909944692990697999782019275837423603218907617549865432142080561
342 89589789687112168422297691222737771124865819889385981395999564038551674847206437815235099730864284394708
343 179179579374224336844595382445475542249731639778771962791999128077103349694412875630470199461728569024371
344 358359158748448673689190764890951084499463279557543925583998256154206699388825751260940398923457138285070
345 716718317496897347378381529781902168998926559115087851167996512308413398777651502521880797846914276807845
346 1433436634993794694756763059563804337997853118230175702335993024616826797555303005043761595693828553854776
347 2866873269987589389513526119127608675995706236460351404671986049233653595110606010087523191387657107950023
348 5733746539975178779027052238255217351991412472920702809343972098467307190221212020175046382775314216141906
349 11467493079950357558054104476510434703982824945841405618687944196934614380442424040350092765550628432527065
350 22934986159900715116108208953020869407965649891682811237375888393869228760884848080700185531101256865298780
351 45869972319801430232216417906041738815931299783365622474751776787738457521769696161400371062202513730843611
352 91739944639602860464432835812083477631862599566731244949503553575476915043539392322800742124405027461934678
353 183479889279205720928865671624166955263725199133462489899007107150953830087078784645601484248810054924118221
354 366959778558411441857731343248333910527450398266924979798014214301907660174157569291202968497620109848486720
355 733919557116822883715462686496667821054900796533849959596028428603815320348315138582405936995240219697225135
356 1467839114233645767430925372993335642109801593067699919192056857207630640696630277164811873990480439394703386
357 2935678228467291534861850745986671284219603186135399838384113714415261281393260554329623747980960878789661313
358 5871356456934583069723701491973342568439206372270799676768227428830522562786521108659247495961921757579578596
359 11742712913869166139447402983946685136878412744541599353536454857661045125573042217318494991923843515159414595
360 23485425827738332278894805967893370273756825489083198707072909715322090251146084434636989983847687030319088030
361 46970851655476664557789611935786740547513650978166397414145819430644180502292168869273979967695374060638436341
362 93941703310953329115579223871573481095027301956332794828291638861288361004584337738547959935390748121277134408
363 187883406621906658231158447743146962190054603912665589656583277722576722009168675477095919870781496242554531991
364 375766813243813316462316895486293924380109207825331179313166555445153444018337350954191839741562992485109328610
365 751533626487626632924633790972587848760218415650662358626333110890306888036674701908383679483125984970218923305
366 1503067252975253265849267581945175697520436831301324717252666221780613776073349403816767358966251969940438114156
367 3006134505950506531698535163890351395040873662602649434505332443561227552146698807633534717932503939880876497323
368 6012269011901013063397070327780702790081747325205298869010664887122455104293397615267069435865007879761753265126
369 12024538023802026126794140655561405580163494650410597738021329774244910208586795230534138871730015759523506802205
370 24049076047604052253588281311122811160326989300821195476042659548489820417173590461068277743460031519047013877840
371 48098152095208104507176562622245622320653978601642390952085319096979640834347180922136555486920063038094028030591
372 96196304190416209014353125244491244641307957203284781904170638193959281668694361844273110973840126076188056337578
373 192392608380832418028706250488982489282615914406569563808341276387918563337388723688546221947680252152376112953041
374 384785216761664836057412500977964978565231828813139127616682552775837126674777447377092443895360504304752226185460
375 769570433523329672114825001955929957130463657626278255233365105551674253349554894754184887790721008609504452651795
376 1539140867046659344229650003911859914260927315252556510466730211103348506699109789508369775581442017219008905585966
377 3078281734093318688459300007823719828521854630505113020933460422206697013398219579016739551162884034438017811455813
378 6156563468186637376918600015647439657043709261010226041866920844413394026796439158033479102325768068876035623197016
379 12313126936373274753837200031294879314087418522020452083733841688826788053592878316066958204651536137752071246680935
380 24626253872746549507674400062589758628174837044040904167467683377653576107185756632133916409303072275504142493650290
381 49252507745493099015348800125179517256349674088081808334935366755307152214371513264267832818606144551008284987590521
382 98505015490986198030697600250359034512699348176163616669870733510614304428743026528535665637212289102016569975472508
383 197010030981972396061395200500718069025398696352327233339741467021228608857486053057071331274424578204033139951238011
384 394020061963944792122790401001436138050797392704654466679482934042457217714972106114142662548849156408066279902770550
385 788040123927889584245580802002872276101594785409308933358965868084914435429944212228285325097698312816132559805837165
386 1576080247855779168491161604005744552203189570818617866717931736169828870859888424456570650195396625632265119611971936
387 3152160495711558336982323208011489104406379141637235733435863472339657741719776848913141300390793251264530239224243023
388 6304320991423116673964646416022978208812758283274471466871726944679315483439553697826282600781586502529060478448786746
389 12608641982846233347929292832045956417625516566548942933743453889358630966879107395652565201563173005058120956897875745
390 25217283965692466695858585664091912835251033133097885867486907778717261933758214791305130403126346010116241913796055300
391 50434567931384933391717171328183825670502066266195771734973815557434523867516429582610260806252692020232483827592415971
392 100869135862769866783434342656367651341004132532391543469947631114869047735032859165220521612505384040464967655185138878
393 201738271725539733566868685312735302682008265064783086939895262229738095470065718330441043225010768080929935310370586261
394 403476543451079467133737370625470605364016530129566173879790524459476190940131436660882086450021536161859870620741482600
395 806953086902158934267474741250941210728033060259132347759581048918952381880262873321764172900043072323719741241483276855
396 1613906173804317868534949482501882421456066120518264695519162097837904763760525746643528345800086144647439482482966866946
397 3227812347608635737069898965003764842912132241036529391038324195675809527521051493287056691600172289294878964965934048713
398 6455624695217271474139797930007529685824264482073058782076648391351619055042102986574113383200344578589757929931868413836
399 12911249390434542948279595860015059371648528964146117564153296782703238110084205973148226766400689157179515859863737145675
400 25822498780869085896559191720030118743297057928292235128306593565406476220168411946296453532801378314359031719727474610950
401 51644997561738171793118383440060237486594115856584470256613187130812952440336823892592907065602756628718063439454949543101
402 103289995123476343586236766880120474973188231713168940513226374261625904880673647785185814131205513257436126878909899409008
403 206579990246952687172473533760240949946376463426337881026452748523251809761347295570371628262411026514872253757819799142431
404 413159980493905374344947067520481899892752926852675762052905497046503619522694591140743256524822053029744507515639598610890
405 826319960987810748689894135040963799785505853705351524105810994093007239045389182281486513049644106059489015031279197549425
406 1652639921975621497379788270081927599571011707410703048211621988186014478090778364562973026099288212118978030062558395428116
407 3305279843951242994759576540163855199142023414821406096423243976372028956181556729125946052198576424237956060125116791187123
408 6610559687902485989519153080327710398284046829642812192846487952744057912363113458251892104397152848475912120250233582706766
409 13221119375804971979038306160655420796568093659285624385692975905488115824726226916503784208794305696951824240500467165747685
410 26442238751609943958076612321310841593136187318571248771385951810976231649452453833007568417588611393903648481000934331831160
411 52884477503219887916153224642621683186272374637142497542771903621952463298904907666015136835177222787807296962001868663999751
412 105768955006439775832306449285243366372544749274284995085543807243904926597809815332030273670354445575614593924003737328338578
413 211537910012879551664612898570486732745089498548569990171087614487809853195619630664060547340708891151229187848007474657017881
414 423075820025759103329225797140973465490178997097139980342175228975619706391239261328121094681417782302458375696014949314378140
415 846151640051518206658451594281946930980357994194279960684350457951239412782478522656242189362835564604916751392029898629100315
416 1692303280103036413316903188563893861960715988388559921368700915902478825564957045312484378725671129209833502784059797258546326
417 3384606560206072826633806377127787723921431976777119842737401831804957651129914090624968757451342258419667005568119594517440013
418 6769213120412145653267612754255575447842863953554239685474803663609915302259828181249937514902684516839334011136239189035229056
419 13538426240824291306535225508511150895685727907108479370949607327219830604519656362499875029805369033678668022272478378070808815
420 27076852481648582613070451017022301791371455814216958741899214654439661209039312724999750059610738067357336044544956756141970010
421 54153704963297165226140902034044603582742911628433917483798429308879322418078625449999500119221476134714672089089913512284294081
422 108307409926594330452281804068089207165485823256867834967596858617758644836157250899999000238442952269429344178179827024568943908
423 216614819853188660904563608136178414330971646513735669935193717235517289672314501799998000476885904538858688356359654049138245251
424 433229639706377321809127216272356828661943293027471339870387434471034579344629003599996000953771809077717376712719308098276849630
425 866459279412754643618254432544713657323886586054942679740774868942069158689258007199992001907543618155434753425438616196554060085
426 1732918558825509287236508865089427314647773172109885359481549737884138317378516014399984003815087236310869506850877232393108482696
427 3465837117651018574473017730178854629295546344219770718963099475768276634757032028799968007630174472621739013701754464786217329623
428 6931674235302037148946035460357709258591092688439541437926198951536553269514064057599936015260348945243478027403508929572435025186
429 13863348470604074297892070920715418517182185376879082875852397903073106539028128115199872030520697890486956054807017859144870418025
430 27726696941208148595784141841430837034364370753758165751704795806146213078056256230399744061041395780973912109614035718289741205420
431 55453393882416297191568283682861674068728741507516331503409591612292426156112512460799488122082791561947824219228071436579482781931
432 110906787764832594383136567365723348137457483015032663006819183224584852312225024921598976244165583123895648438456142873158965936678
433 221813575529665188766273134731446696274914966030065326013638366449169704624450049843197952488331166247791296876912285746317932247901
434 443627151059330377532546269462893392549829932060130652027276732898339409248900099686395904976662332495582593753824571492635864872080
435 887254302118660755065092538925786785099659864120261304054553465796678818497800199372791809953324664991165187507649142985271730122175
436 1774508604237321510130185077851573570199319728240522608109106931593357636995600398745583619906649329982330375015298285970543460624106
437 3549017208474643020260370155703147140398639456481045216218213863186715273991200797491167239813298659964660750030596571941086921629713
438 7098034416949286040520740311406294280797278912962090432436427726373430547982401594982334479626597319929321500061193143882173843642676
439 14196068833898572081041480622812588561594557825924180864872855452746861095964803189964668959253194639858643000122386287764347687670355
440 28392137667797144162082961245625177123189115651848361729745710905493722191929606379929337918506389279717286000244772575528695375727470
441 56784275335594288324165922491250354246378231303696723459491421810987444383859212759858675837012778559434572000489545151057390751843461
442 113568550671188576648331844982500708492756462607393446918982843621974888767718425519717351674025557118869144000979090302114781504077208
443 227137101342377153296663689965001416985512925214786893837965687243949777535436851039434703348051114237738288001958180604229563008546471
444 454274202684754306593327379930002833971025850429573787675931374487899555070873702078869406696102228475476576003916361208459126017486770
445 908548405369508613186654759860005667942051700859147575351862748975799110141747404157738813392204456950953152007832722416918252035369145
446 1817096810739017226373309519720011335884103401718295150703725497951598220283494808315477626784408913901906304015665444833836504071135676
447 3634193621478034452746619039440022671768206803436590301407450995903196440566989616630955253568817827803812608031330889667673008142670523
448 7268387242956068905493238078880045343536413606873180602814901991806392881133979233261910507137635655607625216062661779335346016285742006
449 14536774485912137810986476157760090687072827213746361205629803983612785762267958466523821014275271311215250432125323558670692032571886765
450 29073548971824275621972952315520181374145654427492722411259607967225571524535916933047642028550542622430500864250647117341384065144178080
451 58147097943648551243945904631040362748291308854985444822519215934451143049071833866095284057101085244861001728501294234682768130288762511
452 116294195887297102487891809262080725496582617709970889645038431868902286098143667732190568114202170489722003457002588469365536260577933178
453 232588391774594204975783618524161450993165235419941779290076863737804572196287335464381136228404340979444006914005176938731072521156276321
454 465176783549188409951567237048322901986330470839883558580153727475609144392574670928762272456808681958888013828010353877462145042312964420
455 930353567098376819903134474096645803972660941679767117160307454951218288785149341857524544913617363917776027656020707754924290084626342435
456 1860707134196753639806268948193291607945321883359534234320614909902436577570298683715049089827234727835552055312041415509848580169253100286
457 3721414268393507279612537896386583215890643766719068468641229819804873155140597367430098179654469455671104110624082831019697160338506617813
458 7442828536787014559225075792773166431781287533438136937282459639609746310281194734860196359308938911342208221248165662039394320677013654696
459 14885657073574029118450151585546332863562575066876273874564919279219492620562389469720392718617877822684416442496331324078788641354027730295
460 29771314147148058236900303171092665727125150133752547749129838558438985241124778939440785437235755645368832884992662648157577282708055883330
461 59542628294296116473800606342185331454250300267505095498259677116877970482249557878881570874471511290737665769985325296315154565416112191241
462 119085256588592232947601212684370662908500600535010190996519354233755940964499115757763141748943022581475331539970650592630309130832224808908
463 238170513177184465895202425368741325817001201070020381993038708467511881928998231515526283497886045162950663079941301185260618261664450046091
464 476341026354368931790404850737482651634002402140040763986077416935023763857996463031052566995772090325901326159882602370521236523328900522310
465 952682052708737863580809701474965303268004804280081527972154833870047527715992926062105133991544180651802652319765204741042473046657801476605
466 1905364105417475727161619402949930606536009608560163055944309667740095055431985852124210267983088361303605304639530409482084946093315603387056
467 3810728210834951454323238805899861213072019217120326111888619335480190110863971704248420535966176722607210609279060818964169892186631207209823
468 7621456421669902908646477611799722426144038434240652223777238670960380221727943408496841071932353445214421218558121637928339784373262414857226
469 15242912843339805817292955223599444852288076868481304447554477341920760443455886816993682143864706890428842437116243275856679568746524830153905
470 30485825686679611634585910447198889704576153736962608895108954683841520886911773633987364287729413780857684874232486551713359137493049660749140
471 60971651373359223269171820894397779409152307473925217790217909367683041773823547267974728575458827561715369748464973103426718274986099321941491
472 121943302746718446538343641788795558818304614947850435580435818735366083547647094535949457150917655123430739496929946206853436549972198644328078
473 243886605493436893076687283577591117636609229895700871160871637470732167095294189071898914301835310246861478993859892413706873099944397289103141
474 487773210986873786153374567155182235273218459791401742321743274941464334190588378143797828603670620493722957987719784827413746199888794578655160
475 975546421973747572306749134310364470546436919582803484643486549882928668381176756287595657207341240987445915975439569654827492399777589157761095
476 1951092843947495144613498268620728941092873839165606969286973099765857336762353512575191314414682481974891831950879139309654984799555178315974866
477 3902185687894990289226996537241457882185747678331213938573946199531714673524707025150382628829364963949783663901758278619309969599110356632404313
478 7804371375789980578453993074482915764371495356662427877147892399063429347049414050300765257658729927899567327803516557238619939198220713265265116
479 15608742751579961156907986148965831528742990713324855754295784798126858694098828100601530515317459855799134655607033114477239878396441426530988635
480 31217485503159922313815972297931663057485981426649711508591569596253717388197656201203061030634919711598269311214066228954479756792882853062437590
481 62434971006319844627631944595863326114971962853299423017183139192507434776395312402406122061269839423196538622428132457908959513585765706125337421
482 124869942012639689255263889191726652229943925706598846034366278385014869552790624804812244122539678846393077244856264915817919027171531412251139008
483 249739884025279378510527778383453304459887851413197692068732556770029739105581249609624488245079357692786154489712529831635838054343062824502744111
484 499479768050558757021055556766906608919775702826395384137465113540059478211162499219248976490158715385572308979425059663271676108686125649005956250
485 998959536101117514042111113533813217839551405652790768274930227080118956422324998438497952980317430771144617958850119326543352217372251298012382465
486 1997919072202235028084222227067626435679102811305581536549860454160237912844649996876995905960634861542289235917700238653086704434744502596025236836
487 3995838144404470056168444454135252871358205622611163073099720908320475825689299993753991811921269723084578471835400477306173408869489005192050947523
488 7991676288808940112336888908270505742716411245222326146199441816640951651378599987507983623842539446169156943670800954612346817738978010384102370846
489 15983352577617880224673777816541011485432822490444652292398883633281903302757199975015967247685078892338313887341601909224693635477956020768205219445
490 31966705155235760449347555633082022970865644980889304584797767266563806605514399950031934495370157784676627774683203818449387270955912041536410918600
491 63933410310471520898695111266164045941731289961778609169595534533127613211028799900063868990740315569353255549366407636898774541911824083072822318871
492 127866820620943041797390222532328091883462579923557218339191069066255226422057599800127737981480631138706511098732815273797549083823648166145645121378
493 255733641241886083594780445064656183766925159847114436678382138132510452844115199600255475962961262277413022197465630547595098167647296332291290728361
494 511467282483772167189560890129312367533850319694228873356764276265020905688230399200510951925922524554826044394931261095190196335294592664582581944300
495 1022934564967544334379121780258624735067700639388457746713528552530041811376460798401021903851845049109652088789862522190380392670589185329165164378155
496 2045869129935088668758243560517249470135401278776915493427057105060083622752921596802043807703690098219304177579725044380760785341178370658330329247846
497 4091738259870177337516487121034498940270802557553830986854114210120167245505843193604087615407380196438608355159450088761521570682356741316660658989213
498 8183476519740354675032974242068997880541605115107661973708228420240334491011686387208175230814760392877216710318900177523043141364713482633321318473936
499 16366953039480709350065948484137995761083210230215323947416456840480668982023372774416350461629520785754433420637800355046086282729426965266642637445375
500 32733906078961418700131896968275991522166420460430647894832913680961337964046745548832700923259041571508866841275600710092172565458853930533285275390250
501 65467812157922837400263793936551983044332840920861295789665827361922675928093491097665401846518083143017733682551201420184345130917707861066570551282001
502 130935624315845674800527587873103966088665681841722591579331654723845351856186982195330803693036166286035467365102402840368690261835415722133141103067508
503 261871248631691349601055175746207932177331363683445183158663309447690703712373964390661607386072332572070934730204805680737380523670831444266282206640531
504 523742497263382699202110351492415864354662727366890366317326618895381407424747928781323214772144665144141869460409611361474761047341662888532564413788590
505 1047484994526765398404220702984831728709325454733780732634653237790762814849495857562646429544289330288283738920819222722949522094683325777065128828086725
506 2094969989053530796808441405969663457418650909467561465269306475581525629698991715125292859088578660576567477841638445445899044189366651554130257656685016
507 4189939978107061593616882811939326914837301818935122930538612951163051259397983430250585718177157321153134955683276890891798088378733303108260515313883623
508 8379879956214123187233765623878653829674603637870245861077225902326102518795966860501171436354314642306269911366553781783596176757466606216521030628282866
509 16759759912428246374467531247757307659349207275740491722154451804652205037591933721002342872708629284612539822733107563567192353514933212433042061257083385
510 33519519824856492748935062495514615318698414551480983444308903609304410075183867442004685745417258569225079645466215127134384707029866424866084122514686460
511 67039039649712985497870124991029230637396829102961966888617807218608820150367734884009371490834517138450159290932430254268769414059732849732168245029894651
512 134078079299425970995740249982058461274793658205923933777235614437217640300735469768018742981669034276900318581864860508537538828119465699464336490060313078
513 268156158598851941991480499964116922549587316411847867554471228874435280601470939536037485963338068553800637163729721017075077656238931398928672980121151981
514 536312317197703883982960999928233845099174632823695735108942457748870561202941879072074971926676137107601274327459442034150155312477862797857345960242831840
515 1072624634395407767965921999856467690198349265647391470217884915497741122405883758144149943853352274215202548654918884068300310624955725595714691920486193615
516 2145249268790815535931843999712935380396698531294782940435769830995482244811767516288299887706704548430405097309837768136600621249911451191429383840972919226
517 4290498537581631071863687999425870760793397062589565880871539661990964489623535032576599775413409096860810194619675536273201242499822902382858767681946372513
518 8580997075163262143727375998851741521586794125179131761743079323981928979247070065153199550826818193721620389239351072546402484999645804765717535363893281156
519 17161994150326524287454751997703483043173588250358263523486158647963857958494140130306399101653636387443240778478702145092804969999291609531435070727787100515
520 34323988300653048574909503995406966086347176500716527046972317295927715916988280260612798203307272774886481556957404290185609939998583219062870141455574741310
521 68647976601306097149819007990813932172694353001433054093944634591855431833976560521225596406614545549772963113914808580371219879997166438125740282911150024981
522 137295953202612194299638015981627864345388706002866108187889269183710863667953121042451192813229091099545926227829617160742439759994332876251480565822300594408
523 274591906405224388599276031963255728690777412005732216375778538367421727335906242084902385626458182199091852455659234321484879519988665752502961131644601735351
524 549183812810448777198552063926511457381554824011464432751557076734843454671812484169804771252916364398183704911318468642969759039977331505005922263289204019330
525 1098367625620897554397104127853022914763109648022928865503114153469686909343624968339609542505832728796367409822636937285939518079954663010011844526578408589385
526 2196735251241795108794208255706045829526219296045857731006228306939373818687249936679219085011665457592734819645273874571879036159909326020023689053156817731596
527 4393470502483590217588416511412091659052438592091715462012456613878747637374499873358438170023330915185469639290547749143758072319818652040047378106313636018123
528 8786941004967180435176833022824183318104877184183430924024913227757495274748999746716876340046661830370939278581095498287516144639637304080094756212627272593286
529 17573882009934360870353666045648366636209754368366861848049826455514990549497999493433752680093323660741878557162190996575032289279274608160189512425254545745725
530 35147764019868721740707332091296733272419508736733723696099652911029981098995998986867505360186647321483757114324381993150064578558549216320379024850509092052720
531 70295528039737443481414664182593466544839017473467447392199305822059962197991997973735010720373294642967514228648763986300129157117098432640758049701018184668831
532 140591056079474886962829328365186933089678034946934894784398611644119924395983995947470021440746589285935028457297527972600258314234196865281516099402036369903178
533 281182112158949773925658656730373866179356069893869789568797223288239848791967991894940042881493178571870056914595055945200516628468393730563032198804072740374001
534 562364224317899547851317313460747732358712139787739579137594446576479697583935983789880085762986357143740113829190111890401033256936787461126064397608145481317780
535 1124728448635799095702634626921495464717424279575479158275188893152959395167871967579760171525972714287480227658380223780802066513873574922252128795216290963207475
536 2249456897271598191405269253842990929434848559150958316550377786305918790335743935159520343051945428574960455316760447561604133027747149844504257590432581926989006
537 4498913794543196382810538507685981858869697118301916633100755572611837580671487870319040686103890857149920910633520895123208266055494299689008515180865163854554213
538 8997827589086392765621077015371963717739394236603833266201511145223675161342975740638081372207781714299841821267041790246416532110988599378017030361730327709686776
539 17995655178172785531242154030743927435478788473207666532403022290447350322685951481276162744415563428599683642534083580492833064221977198756034060723460655419954055
540 35991310356345571062484308061487854870957576946415333064806044580894700645371902962552325488831126857199367285068167160985666128443954397512068121446921310840490770
541 71982620712691142124968616122975709741915153892830666129612089161789401290743805925104650977662253714398734570136334321971332256887908795024136242893842621681566361
542 143965241425382284249937232245951419483830307785661332259224178323578802581487611850209301955324507428797469140272668643942664513775817590048272485787685243363719708
543 287930482850764568499874464491902838967660615571322664518448356647157605162975223700418603910649014857594938280545337287885329027551635180096544971575370486728028571
544 575860965701529136999748928983805677935321231142645329036896713294315210325950447400837207821298029715189876561090674575770658055103270360193089943150740973456648470
545 1151721931403058273999497857967611355870642462285290658073793426588630420651900894801674415642596059430379753122181349151541316110206540720386179886301481946913890445
546 2303443862806116547998995715935222711741284924570581316147586853177260841303801789603348831285192118860759506244362698303082632220413081440772359772602963893828376576
547 4606887725612233095997991431870445423482569849141162632295173706354521682607603579206697662570384237721519012488725396606165264440826162881544719545205927787657351023
548 9213775451224466191995982863740890846965139698282325264590347412709043365215207158413395325140768475443038024977450793212330528881652325763089439090411855575315302106
549 18427550902448932383991965727481781693930279396564650529180694825418086730430414316826790650281536950886076049954901586424661057763304651526178878180823711150631206465
550 36855101804897864767983931454963563387860558793129301058361389650836173460860828633653581300563073901772152099909803172849322115526609303052357756361647422301263017380
551 73710203609795729535967862909927126775721117586258602116722779301672346921721657267307162601126147803544304199819606345698644231053218606104715512723294844602526641411
552 147420407219591459071935725819854253551442235172517204233445558603344693843443314534614325202252295607088608399639212691397288462106437212209431025446589689205053891678
553 294840814439182918143871451639708507102884470345034408466891117206689387686886629069228650404504591214177216799278425382794576924212874424418862050893179378410108394421
554 589681628878365836287742903279417014205768940690068816933782234413378775373773258138457300809009182428354433598556850765589153848425748848837724101786358756820217402120
555 1179363257756731672575485806558834028411537881380137633867564468826757550747546516276914601618018364856708867197113701531178307696851497697675448203572717513640435419735
556 2358726515513463345150971613117668056823075762760275267735128937653515101495093032553829203236036729713417734394227403062356615393702995395350896407145435027280871457186
557 4717453031026926690301943226235336113646151525520550535470257875307030202990186065107658406472073459426835468788454806124713230787405990790701792814290870054561743534313
558 9434906062053853380603886452470672227292303051041101070940515750614060405980372130215316812944146918853670937576909612249426461574811981581403585628581740109123487690796
559 18869812124107706761207772904941344454584606102082202141881031501228120811960744260430633625888293837707341875153819224498852923149623963162807171257163480218246976005995
560 37739624248215413522415545809882688909169212204164404283762063002456241623921488520861267251776587675414683750307638448997705846299247926325614342514326960436493952638630
561 75479248496430827044831091619765377818338424408328808567524126004912483247842977041722534503553175350829367500615276897995411692598495852651228685028653920872987905906141
562 150958496992861654089662183239530755636676848816657617135048252009824966495685954083445069007106350701658735001230553795990823385196991705302457370057307841745975812443408
563 301916993985723308179324366479061511273353697633315234270096504019649932991371908166890138014212701403317470002461107591981646770393983410604914740114615683491951625520191
564 603833987971446616358648732958123022546707395266630468540193008039299865982743816333780276028425402806634940004922215183963293540787966821209829480229231366983903251676010
565 1207667975942893232717297465916246045093414790533260937080386016078599731965487632667560552056850805613269880009844430367926587081575933642419658960458462733967806503989905
566 2415335951885786465434594931832492090186829581066521874160772032157199463930975265335121104113701611226539760019688860735853174163151867284839317920916925467935613008619956
567 4830671903771572930869189863664984180373659162133043748321544064314398927861950530670242208227403222453079520039377721471706348326303734569678635841833850935871226017882323
568 9661343807543145861738379727329968360747318324266087496643088128628797855723901061340484416454806444906159040078755442943412696652607469139357271683667701871742452036409326
569 19322687615086291723476759454659936721494636648532174993286176257257595711447802122680968832909612889812318080157510885886825393305214938278714543367335403743484904073465605
570 38645375230172583446953518909319873442989273297064349986572352514515191422895604245361937665819225779624636160315021771773650786610429876557429086734670807486969808147580440
571 77290750460345166893907037818639746885978546594128699973144705029030382845791208490723875331638451559249272320630043543547301573220859753114858173469341614973939616295812391
572 154581500920690333787814075637279493771957093188257399946289410058060765691582416981447750663276903118498544641260087087094603146441719506229716346938683229947879232592278578
573 309163001841380667575628151274558987543914186376514799892578820116121531383164833962895501326553806236997089282520174174189206292883439012459432693877366459895758465185213241
574 618326003682761335151256302549117975087828372753029599785157640232243062766329667925791002653107612473994178565040348348378412585766878024918865387754732919791516930371084860
575 1236652007365522670302512605098235950175656745506059199570315280464486125532659335851582005306215224947988357130080696696756825171533756049837730775509465839583033860742830395
576 2473304014731045340605025210196471900351313491012118399140630560928972251065318671703164010612430449895976714260161393393513650343067512099675461551018931679166067721486323766
577 4946608029462090681210050420392943800702626982024236798281261121857944502130637343406328021224860899791953428520322786787027300686135024199350923102037863358332135442973312813
578 9893216058924181362420100840785887601405253964048473596562522243715889004261274686812656042449721799583906857040645573574054601372270048398701846204075726716664270885947293216
579 19786432117848362724840201681571775202810507928096947193125044487431778008522549373625312084899443599167813714081291147148109202744540096797403692408151453433328541771895256335
580 39572864235696725449680403363143550405621015856193894386250088974863556017045098747250624169798887198335627428162582294296218405489080193594807384816302906866657083543791184890
581 79145728471393450899360806726287100811242031712387788772500177949727112034090197494501248339597774396671254856325164588592436810978160387189614769632605813733314167087583044321
582 158291456942786901798721613452574201622484063424775577545000355899454224068180394989002496679195548793342509712650329177184873621956320774379229539265211627466628334175166765508
583 316582913885573803597443226905148403244968126849551155090000711798908448136360789978004993358391097586685019425300658354369747243912641548758459078530423254933256668350334210211
584 633165827771147607194886453810296806489936253699102310180001423597816896272721579956009986716782195173370038850601316708739494487825283097516918157060846509866513336700669101950
585 1266331655542295214389772907620593612979872507398204620360002847195633792545443159912019973433564390346740077701202633417478988975650566195033836314121693019733026673401338887765
586 2532663311084590428779545815241187225959745014796409240720005694391267585090886319824039946867128780693480155402405266834957977951301132390067672628243386039466053346802678461736
587 5065326622169180857559091630482374451919490029592818481440011388782535170181772639648079893734257561386960310804810533669915955902602264780135345256486772078932106693605357612023
588 10130653244338361715118183260964748903838980059185636962880022777565070340363545279296159787468515122773920621609621067339831911805204529560270690512973544157864213387210715914946
589 20261306488676723430236366521929497807677960118371273925760045555130140680727090558592319574937030245547841243219242134679663823610409059120541381025947088315728426774421432523145
590 40522612977353446860472733043858995615355920236742547851520091110260281361454181117184639149874060491095682486438484269359327647220818118241082762051894176631456853548842865741900
591 81045225954706893720945466087717991230711840473485095703040182220520562722908362234369278299748120982191364972876968538718655294441636236482165524103788353262913707097685732181771
592 162090451909413787441890932175435982461423680946970191406080364441041125445816724468738556599496241964382729945753937077437310588883272472964331048207576706525827414195371465063878
593 324180903818827574883781864350871964922847361893940382812160728882082250891633448937477113198992483928765459891507874154874621177766544945928662096415153413051654828390742930830461
594 648361807637655149767563728701743929845694723787880765624321457764164501783266897874954226397984967857530919783015748309749242355533089891857324192830306826103309656781485862366000
595 1296723615275310299535127457403487859691389447575761531248642915528329003566533795749908452795969935715061839566031496619498484711066179783714648385660613652206619313562971725439455
596 2593447230550620599070254914806975719382778895151523062497285831056658007133067591499816905591939871430123679132062993238996969422132359567429296771321227304413238627125943451588746
597 5186894461101241198140509829613951438765557790303046124994571662113316014266135182999633811183879742860247358264125986477993938844264719134858593542642454608826477254251886903889713
598 10373788922202482396281019659227902877531115580606092249989143324226632028532270365999267622367759485720494716528251972955987877688529438269717187085284909217652954508503773808494036
599 20747577844404964792562039318455805755062231161212184499978286648453264057064540731998535244735518971440989433056503945911975755377058876539434374170569818435305909017007547617705075
600 41495155688809929585124078636911611510124462322424368999956573296906528114129081463997070489471037942881978866113007891823951510754117753078868748341139636870611818034015095236129550
601 82990311377619859170248157273823223020248924644848737999913146593813056228258162927994140978942075885763957732226015783647903021508235506157737496682279273741223636068030190472980901
602 165980622755239718340496314547646446040497849289697475999826293187626112456516325855988281957884151771527915464452031567295806043016471012315474993364558547482447272136060380946686008
603 331961245510479436680992629095292892080995698579394951999652586375252224913032651711976563915768303543055830928904063134591612086032942024630949986729117094964894544272120761894098631
604 663922491020958873361985258190585784161991397158789903999305172750504449826065303423953127831536607086111661857808126269183224172065884049261899973458234189929789088544241523788926290
605 1327844982041917746723970516381171568323982794317579807998610345501008899652130606847906255663073214172223323715616252538366448344131768098523799946916468379859578177088483047578584025
606 2655689964083835493447941032762343136647965588635159615997220691002017799304261213695812511326146428344446647431232505076732896688263536197047599893832936759719156354176966095157901916
607 5311379928167670986895882065524686273295931177270319231994441382004035598608522427391625022652292856688893294862465010153465793376527072394095199787665873519438312708353932190316540123
608 10622759856335341973791764131049372546591862354540638463988882764008071197217044854783250045304585713377786589724930020306931586753054144788190399575331747038876625416707864380633818966
609 21245519712670683947583528262098745093183724709081276927977765528016142394434089709566500090609171426755573179449860040613863173506108289576380799150663494077753250833415728761268379085
610 42491039425341367895167056524197490186367449418162553855955531056032284788868179419133000181218342853511146358899720081227726347012216579152761598301326988155506501666831457522537501760
611 84982078850682735790334113048394980372734898836325107711911062112064569577736358838266000362436685707022292717799440162455452694024433158305523196602653976311013003333662915045075749551
612 169964157701365471580668226096789960745469797672650215423822124224129139155472717676532000724873371414044585435598880324910905388048866316611046393205307952622026006667325830090152247578
613 339928315402730943161336452193579921490939595345300430847644248448258278310945435353064001449746742828089170871197760649821810776097732633222092786410615905244052013334651660180305246081
614 679856630805461886322672904387159842981879190690600861695288496896516556621890870706128002899493485656178341742395521299643621552195465266444185572821231810488104026669303320360611245540
615 1359713261610923772645345808774319685963758381381201723390576993793033113243781741412256005798986971312356683484791042599287243104390930532888371145642463620976208053338606640721223246915
616 2719426523221847545290691617548639371927516762762403446781153987586066226487563482824512011597973942624713366969582085198574486208781861065776742291284927241952416106677213281442447252126
617 5438853046443695090581383235097278743855033525524806893562307975172132452975126965649024023195947885249426733939164170397148972417563722131553484582569854483904832213354426562884895265013
618 10877706092887390181162766470194557487710067051049613787124615950344264905950253931298048046391895770498853467878328340794297944835127444263106969165139708967809664426708853125769791293256
619 21755412185774780362325532940389114975420134102099227574249231900688529811900507862596096092783791540997706935756656681588595889670254888526213938330279417935619328853417706251539583352215
620 43510824371549560724651065880778229950840268204198455148498463801377059623801015725192192185567583081995413871513313363177191779340509777052427876660558835871238657706835412503079167472610
621 87021648743099121449302131761556459901680536408396910296996927602754119247602031450384384371135166163990827743026626726354383558681019554104855753321117671742477315413670825006158335715881
622 174043297486198242898604263523112919803361072816793820593993855205508238495204062900768768742270332327981655486053253452708767117362039108209711506642235343484954630827341650012316672204908
623 348086594972396485797208527046225839606722145633587641187987710411016476990408125801537537484540664655963310972106506905417534234724078216419423013284470686969909261654683300024633345185451
624 696173189944792971594417054092451679213444291267175282375975420822032953980816251603075074969081329311926621944213013810835068469448156432838846026568941373939818523309366600049266691149030
625 1392346379889585943188834108184903358426888582534350564751950841644065907961632503206150149938162658623853243888426027621670136938896312865677692053137882747879637046618733200098533383078685
626 2784692759779171886377668216369806716853777165068701129503901683288131815923265006412300299876325317247706487776852055243340273877792625731355384106275765495759274093237466400197066766940496
627 5569385519558343772755336432739613433707554330137402259007803366576263631846530012824600599752650634495412975553704110486680547755585251462710768212551530991518548186474932800394133534666623
628 11138771039116687545510672865479226867415108660274804518015606733152527263693060025649201199505301268990825951107408220973361095511170502925421536425103061983037096372949865600788267070121386
629 22277542078233375091021345730958453734830217320549609036031213466305054527386120051298402399010602537981651902214816441946722191022341005850843072850206123966074192745899731201576534141033425
630 44555084156466750182042691461916907469660434641099218072062426932610109054772240102596804798021205075963303804429632883893444382044682011701686145700412247932148385491799462403153068282860020
631 89110168312933500364085382923833814939320869282198436144124853865220218109544480205193609596042410151926607608859265767786888764089364023403372291400824495864296770983598924806306136566515731
632 178220336625867000728170765847667629878641738564396872288249707730440436219088960410387219192084820303853215217718531535573777528178728046806744582801648991728593541967197849612612273133829678
633 356440673251734001456341531695335259757283477128793744576499415460880872438177920820774438384169640607706430435437063071147555056357456093613489165603297983457187083934395699225224546268460101
634 712881346503468002912683063390670519514566954257587489152998830921761744876355841641548876768339281215412860870874126142295110112714912187226978331206595966914374167868791398450449092537723480
635 1425762693006936005825366126781341039029133908515174978305997661843523489752711683283097753536678562430825721741748252284590220225429824374453956662413191933828748335737582796900898185076252775
636 2851525386013872011650732253562682078058267817030349956611995323687046979505423366566195507073357124861651443483496504569180440450859648748907913324826383867657496671475165593801796370153313906
637 5703050772027744023301464507125364156116535634060699913223990647374093959010846733132391014146714249723302886966993009138360880901719297497815826649652767735314993342950331187603592740307438713
638 11406101544055488046602929014250728312233071268121399826447981294748187918021693466264782028293428499446605773933986018276721761803438594995631653299305535470629986685900662375207185480615690876
639 22812203088110976093205858028501456624466142536242799652895962589496375836043386932529564056586856998893211547867972036553443523606877189991263306598611070941259973371801324750414370961232197755
640 45624406176221952186411716057002913248932285072485599305791925178992751672086773865059128113173713997786423095735944073106887047213754379982526613197222141882519946743602649500828741922465214070
641 91248812352443904372823432114005826497864570144971198611583850357985503344173547730118256226347427995572846191471888146213774094427508759965053226394444283765039893487205299001657483844931249261
642 182497624704887808745646864228011652995729140289942397223167700715971006688347095460236512452694855991145692382943776292427548188855017519930106452788888567530079786974410598003314967689863322208
643 364995249409775617491293728456023305991458280579884794446335401431942013376694190920473024905389711982291384765887552584855096377710035039860212905577777135060159573948821196006629935379727470671
644 729990498819551234982587456912046611982916561159769588892670802863884026753388381840946049810779423964582769531775105169710192755420070079720425811155554270120319147897642392013259870759455770170
645 1459980997639102469965174913824093223965833122319539177785341605727768053506776763681892099621558847929165539063550210339420385510840140159440851622311108540240638295795284784026519741518912371745
646 2919961995278204939930349827648186447931666244639078355570683211455536107013553527363784199243117695858331078127100420678840771021680280318881703244622217080481276591590569568053039483037825577476
647 5839923990556409879860699655296372895863332489278156711141366422911072214027107054727568398486235391716662156254200841357681542043360560637763406489244434160962553183181139136106078966075651991523
648 11679847981112819759721399310592745791726664978556313422282732845822144428054214109455136796972470783433324312508401682715363084086721121275526812978488868321925106366362278272212157932151304822206
649 23359695962225639519442798621185491583453329957112626844565465691644288856108428218910273593944941566866648625016803365430726168173442242551053625956977736643850212732724556544424315864302610486165
650 46719391924451279038885597242370983166906659914225253689130931383288577712216856437820547187889883133733297250033606730861452336346884485102107251913955473287700425465449113088848631728605221816680
651 93438783848902558077771194484741966333813319828450507378261862766577155424433712875641094375779766267466594500067213461722904672693768970204214503827910946575400850930898226177697263457210444480311
652 186877567697805116155542388969483932667626639656901014756523725533154310848867425751282188751559532534933189000134426923445809345387537940408429007655821893150801701861796452355394526914420889810178
653 373755135395610232311084777938967865335253279313802029513047451066308621697734851502564377503119065069866378000268853846891618690775075880816858015311643786301603403723592904710789053828841780472521
654 747510270791220464622169555877935730670506558627604059026094902132617243395469703005128755006238130139732756000537707693783237381550151761633716030623287572603206807447185809421578107657683561799820
655 1495020541582440929244339111755871461341013117255208118052189804265234486790939406010257510012476260279465512001075415387566474763100303523267432061246575145206413614894371618843156215315367124457035
656 2990041083164881858488678223511742922682026234510416236104379608530468973581878812020515020024952520558931024002150830775132949526200607046534864122493150290412827229788743237686312430630734249774086
657 5980082166329763716977356447023485845364052469020832472208759217060937947163757624041030040049905041117862048004301661550265899052401214093069728244986300580825654459577486475372624861261468500410813
658 11960164332659527433954712894046971690728104938041664944417518434121875894327515248082060080099810082235724096008603323100531798104802428186139456489972601161651308919154972950745249722522937001686896
659 23920328665319054867909425788093943381456209876083329888835036868243751788655030496164120160199620164471448192017206646201063596209604856372278912979945202323302617838309945901490499445045874004241695
660 47840657330638109735818851576187886762912419752166659777670073736487503577310060992328240320399240328942896384034413292402127192419209712744557825959890404646605235676619891802980998890091748009353930
661 95681314661276219471637703152375773525824839504333319555340147472975007154620121984656480640798480657885792768068826584804254384838419425489115651919780809293210471353239783605961997780183496019581041
662 191362629322552438943275406304751547051649679008666639110680294945950014309240243969312961281596961315771585536137653169608508769676838850978231303839561618586420942706479567211923995560366992040037908
663 382725258645104877886550812609503094103299358017333278221360589891900028618480487938625922563193922631543171072275306339217017539353677701956462607679123237172841885412959134423847991120733984080954291
664 765450517290209755773101625219006188206598716034666556442721179783800057236960975877251845126387845263086342144550612678434035078707355403912925215358246474345683770825918268847695982241467968162789710
665 1530901034580419511546203250438012376413197432069333112885442359567600114473921951754503690252775690526172684289101225356868070157414710807825850430716492948691367541651836537695391964482935936326463205
666 3061802069160839023092406500876024752826394864138666225770884719135200228947843903509007380505551381052345368578202450713736140314829421615651700861432985897382735083303673075390783928965871872653812856
667 6123604138321678046184813001752049505652789728277332451541769438270400457895687807018014761011102762104690737156404901427472280629658843231303401722865971794765470166607346150781567857931743745308514823
668 12247208276643356092369626003504099011305579456554664903083538876540800915791375614036029522022205524209381474312809802854944561259317686462606803445731943589530940333214692301563135715863487490617921426
669 24494416553286712184739252007008198022611158913109329806167077753081601831582751228072059044044411048418762948625619605709889122518635372925213606891463887179061880666429384603126271431726974981236737305
670 48988833106573424369478504014016396045222317826218659612334155506163203663165502456144118088088822096837525897251239211419778245037270745850427213782927774358123761332858769206252542863453949962474371740
671 97977666213146848738957008028032792090444635652437319224668311012326407326331004912288236176177644193675051794502478422839556490074541491700854427565855548716247522665717538412505085726907899924949643291
672 195955332426293697477914016056065584180889271304874638449336622024652814652662009824576472352355288387350103589004956845679112980149082983401708855131711097432495045331435076825010171453815799849900189078
673 391910664852587394955828032112131168361778542609749276898673244049305629305324019649152944704710576774700207178009913691358225960298165966803417710263422194864990090662870153650020342907631599699801283341
674 783821329705174789911656064224262336723557085219498553797346488098611258610648039298305889409421153549400414356019827382716451920596331933606835420526844389729980181325740307300040685815263199399603474560
675 1567642659410349579823312128448524673447114170438997107594692976197222517221296078596611778818842307098800828712039654765432903841192663867213670841053688779459960362651480614600081371630526398799207859695
676 3135285318820699159646624256897049346894228340877994215189385952394445034442592157193223557637684614197601657424079309530865807682385327734427341682107377558919920725302961229200162743261052797598416632666
677 6270570637641398319293248513794098693788456681755988430378771904788890068885184314386447115275369228395203314848158619061731615364770655468854683364214755117839841450605922458400325486522105595196834181313
678 12541141275282796638586497027588197387576913363511976860757543809577780137770368628772894230550738456790406629696317238123463230729541310937709366728429510235679682901211844916800650973044211190393669281316
679 25082282550565593277172994055176394775153826727023953721515087619155560275540737257545788461101476913580813259392634476246926461459082621875418733456859020471359365802423689833601301946088422380787339484035
680 50164565101131186554345988110352789550307653454047907443030175238311120551081474515091576922202953827161626518785268952493852922918165243750837466913718040942718731604847379667202603892176844761574679892190
681 100329130202262373108691976220705579100615306908095814886060350476622241102162949030183153844405907654323253037570537904987705845836330487501674933827436081885437463209694759334405207784353689523149360711221
682 200658260404524746217383952441411158201230613816191629772120700953244482204325898060366307688811815308646506075141075809975411691672660975003349867654872163770874926419389518668810415568707379046298722352008
683 401316520809049492434767904882822316402461227632383259544241401906488964408651796120732615377623630617293012150282151619950823383345321950006699735309744327541749852838779037337620831137414758092597445636311
684 802633041618098984869535809765644632804922455264766519088482803812977928817303592241465230755247261234586024300564303239901646766690643900013399470619488655083499705677558074675241662274829516185194892207650
685 1605266083236197969739071619531289265609844910529533038176965607625955857634607184482930461510494522469172048601128606479803293533381287800026798941238977310166999411355116149350483324549659032370389785353065
686 3210532166472395939478143239062578531219689821059066076353931215251911715269214368965860923020989044938344097202257212959606587066762575600053597882477954620333998822710232298700966649099318064740779571646636
687 6421064332944791878956286478125157062439379642118132152707862430503823430538428737931721846041978089876688194404514425919213174133525151200107195764955909240667997645420464597401933298198636129481559144236523
688 12842128665889583757912572956250314124878759284236264305415724861007646861076857475863443692083956179753376388809028851838426348267050302400214391529911818481335995290840929194803866596397272258963118289419046
689 25684257331779167515825145912500628249757518568472528610831449722015293722153714951726887384167912359506752777618057703676852696534100604800428783059823636962671990581681858389607733192794544517926236579786845
690 51368514663558335031650291825001256499515037136945057221662899444030587444307429903453774768335824719013505555236115407353705393068201209600857566119647273925343981163363716779215466385589089035852473160525200
691 102737029327116670063300583650002512999030074273890114443325798888061174888614859806907549536671649438027011110472230814707410786136402419201715132239294547850687962326727433558430932771178178071704946322004671
692 205474058654233340126601167300005025998060148547780228886651597776122349777229719613815099073343298876054022220944461629414821572272804838403430264478589095701375924653454867116861865542356356143409892644966378
693 410948117308466680253202334600010051996120297095560457773303195552244699554459439227630198146686597752108044441888923258829643144545609676806860528957178191402751849306909734233723731084712712286819785290892561
694 821896234616933360506404669200020103992240594191120915546606391104489399108918878455260396293373195504216088883777846517659286289091219353613721057914356382805503698613819468467447462169425424573639570582747700
695 1643792469233866721012809338400040207984481188382241831093212782208978798217837756910520792586746391008432177767555693035318572578182438707227442115828712765611007397227638936934894924338850849147279141166460755
696 3287584938467733442025618676800080415968962376764483662186425564417957596435675513821041585173492782016864355535111386070637145156364877414454884231657425531222014794455277873869789848677701698294558282333889646
697 6575169876935466884051237353600160831937924753528967324372851128835915192871351027642083170346985564033728711070222772141274290312729754828909768463314851062444029588910555747739579697355403396589116564668750213
698 13150339753870933768102474707200321663875849507057934648745702257671830385742702055284166340693971128067457422140445544282548580625459509657819536926629702124888059177821111495479159394710806793178233129338474136
699 26300679507741867536204949414400643327751699014115869297491404515343660771485404110568332681387942256134914844280891088565097161250919019315639073853259404249776118355642222990958318789421613586356466258677924775
700 52601359015483735072409898828801286655503398028231738594982809030687321542970808221136665362775884512269829688561782177130194322501838038631278147706518808499552236711284445981916637578843227172712932517356828850
701 105202718030967470144819797657602573311006796056463477189965618061374643085941616442273330725551769024539659377123564354260388645003676077262556295413037616999104473422568891963833275157686454345425865034714639801
702 210405436061934940289639595315205146622013592112926954379931236122749286171883232884546661451103538049079318754247128708520777290007352154525112590826075233998208946845137783927666550315372908690851730069430264508
703 420810872123869880579279190630410293244027184225853908759862472245498572343766465769093322902207076098158637508494257417041554580014704309050225181652150467996417893690275567855333100630745817381703460138861516731
704 841621744247739761158558381260820586488054368451707817519724944490997144687532931538186645804414152196317275016988514834083109160029408618100450363304300935992835787380551135710666201261491634763406920277724023990
705 1683243488495479522317116762521641172976108736903415635039449888981994289375065863076373291608828304392634550033977029668166218320058817236200900726608601871985671574761102271421332402522983269526813840555449041325
706 3366486976990959044634233525043282345952217473806831270078899777963988578750131726152746583217656608785269100067954059336332436640117634472401801453217203743971343149522204542842664805045966539053627681110899078816
707 6732973953981918089268467050086564691904434947613662540157799555927977157500263452305493166435313217570538200135908118672664873280235268944803602906434407487942686299044409085685329610091933078107255362221799156623
708 13465947907963836178536934100173129383808869895227325080315599111855954315000526904610986332870626435141076400271816237345329746560470537889607205812868814975885372598088818171370659220183866156214510724443599315066
709 26931895815927672357073868200346258767617739790454650160631198223711908630001053809221972665741252870282152800543632474690659493120941075779214411625737629951770745196177636342741318440367732312429021448887199634785
710 53863791631855344714147736400692517535235479580909300321262396447423817260002107618443945331482505740564305601087264949381318986241882151558428823251475259903541490392355272685482636880735464624858042897774400277060
711 107727583263710689428295472801385035070470959161818600642524792894847634520004215236887890662965011481128611202174529898762637972483764303116857646502950519807082980784710545370965273761470929249716085795548801564451
712 215455166527421378856590945602770070140941918323637201285049585789695269040008430473775781325930022962257222404349059797525275944967528606233715293005901039614165961569421090741930547522941858499432171591097604142078
713 430910333054842757713181891205540140281883836647274402570099171579390538080016860947551562651860045924514444808698119595050551889935057212467430586011802079228331923138842181483861095045883716998864343182195209300181
714 861820666109685515426363782411080280563767673294548805140198343158781076160033721895103125303720091849028889617396239190101103779870114424934861172023604158456663846277684362967722190091767433997728686364390419619240
715 1723641332219371030852727564822160561127535346589097610280396686317562152320067443790206250607440183698057779234792478380202207559740228849869722344047208316913327692555368725935444380183534867995457372728780840260215
716 3447282664438742061705455129644321122255070693178195220560793372635124304640134887580412501214880367396115558469584956760404415119480457699739444688094416633826655385110737451870888760367069735990914745457561681545026
717 6894565328877484123410910259288642244510141386356390441121586745270248609280269775160825002429760734792231116939169913520808830238960915399478889376188833267653310770221474903741777520734139471981829490915123364117513
718 13789130657754968246821820518577284489020282772712780882243173490540497218560539550321650004859521469584462233878339827041617660477921830798957778752377666535306621540442949807483555041468278943963658981830246729265356
719 27578261315509936493643641037154568978040565545425561764486346981080994437121079100643300009719042939168924467756679654083235320955843661597915557504755333070613243080885899614967110082936557887927317963660493459563915
720 55156522631019872987287282074309137956081131090851123528972693962161988874242158201286600019438085878337848935513359308166470641911687323195831115009510666141226486161771799229934220165873115775854635927320986920163910
721 110313045262039745974574564148618275912162262181702247057945387924323977748484316402573200038876171756675697871026718616332941283823374646391662230019021332282452972323543598459868440331746231551709271854641973841366781
722 220626090524079491949149128297236551824324524363404494115890775848647955496968632805146400077752343513351395742053437232665882567646749292783324460038042664564905944647087196919736880663492463103418543709283947683775408
723 441252181048158983898298256594473103648649048726808988231781551697295910993937265610292800155504687026702791484106874465331765135293498585566648920076085329129811889294174393839473761326984926206837087418567895368595551
724 882504362096317967796596513188946207297298097453617976463563103394591821987874531220585600311009374053405582968213748930663530270586997171133297840152170658259623778588348787678947522653969852413674174837135790738238730
725 1765008724192635935593193026377892414594596194907235952927126206789183643975749062441171200622018748106811165936427497861327060541173994342266595680304341316519247557176697575357895045307939704827348349674271581477527985
726 3530017448385271871186386052755784829189192389814471905854252413578367287951498124882342401244037496213622331872854995722654121082347988684533191360608682633038495114353395150715790090615879409654696699348543162956109396
727 7060034896770543742372772105511569658378384779628943811708504827156734575902996249764684802488074992427244663745709991445308242164695977369066382721217365266076990228706790301431580181231758819309393398697086325913275123
728 14120069793541087484745544211023139316756769559257887623417009654313469151805992499529369604976149984854489327491419982890616484329391954738132765442434730532153980457413580602863160362463517638618786797394172651827609486
729 28240139587082174969491088422046278633513539118515775246834019308626938303611984999058739209952299969708978654982839965781232968658783909476265530884869461064307960914827161205726320724927035277237573594788345303656281125
730 56480279174164349938982176844092557267027078237031550493668038617253876607223969998117478419904599939417957309965679931562465937317567818952531061769738922128615921829654322411452641449854070554475147189576690607313627320
731 112960558348328699877964353688185114534054156474063100987336077234507753214447939996234956839809199878835914619931359863124931874635135637905062123539477844257231843659308644822905282899708141108950294379153381214628322631
732 225921116696657399755928707376370229068108312948126201974672154469015506428895879992469913679618399757671829239862719726249863749270271275810124247078955688514463687318617289645810565799416282217900588758306762429257716178
733 451842233393314799511857414752740458136216625896252403949344308938031012857791759984939827359236799515343658479725439452499727498540542551620248494157911377028927374637234579291621131598832564435801177516613524858516506201
734 903684466786629599023714829505480916272433251792504807898688617876062025715583519969879654718473599030687316959450878904999454997081085103240496988315822754057854749274469158583242263197665128871602355033227049717034089180
735 1807368933573259198047429659010961832544866503585009615797377235752124051431167039939759309436947198061374633918901757809998909994162170206480993976631645508115709498548938317166484526395330257743204710066454099434069258075
736 3614737867146518396094859318021923665089733007170019231594754471504248102862334079879518618873894396122749267837803515619997819988324340412961987953263291016231418997097876634332969052790660515486409420132908198868139598806
737 7229475734293036792189718636043847330179466014340038463189508943008496205724668159759037237747788792245498535675607031239995639976648680825923975906526582032462837994195753268665938105581321030972818840265816397736280283213
738 14458951468586073584379437272087694660358932028680076926379017886016992411449336319518074475495577584490997071351214062479991279953297361651847951813053164064925675988391506537331876211162642061945637680531632795472561654976
739 28917902937172147168758874544175389320717864057360153852758035772033984822898672639036148950991155168981994142702428124959982559906594723303695903626106328129851351976783013074663752422325284123891275361063265590945124401455
740 57835805874344294337517749088350778641435728114720307705516071544067969645797345278072297901982310337963988285404856249919965119813189446607391807252212656259702703953566026149327504844650568247782550722126531181890249897370
741 115671611748688588675035498176701557282871456229440615411032143088135939291594690556144595803964620675927976570809712499839930239626378893214783614504425312519405407907132052298655009689301136495565101444253062363780500892161
742 231343223497377177350070996353403114565742912458881230822064286176271878583189381112289191607929241351855953141619424999679860479252757786429567229008850625038810815814264104597310019378602272991130202888506124727561002884708
743 462686446994754354700141992706806229131485824917762461644128572352543757166378762224578383215858482703711906283238849999359720958505515572859134458017701250077621631628528209194620038757204545982260405777012249455122006872771
744 925372893989508709400283985413612458262971649835524923288257144705087514332757524449156766431716965407423812566477699998719441917011031145718268916035402500155243263257056418389240077514409091964520811554024498910244014851870
745 1850745787979017418800567970827224916525943299671049846576514289410175028665515048898313532863433930814847625132955399997438883834022062291436537832070805000310486526514112836778480155028818183929041623108048997820488030813045
746 3701491575958034837601135941654449833051886599342099693153028578820350057331030097796627065726867861629695250265910799994877767668044124582873075664141610000620973053028225673556960310057636367858083246216097995640976062738376
747 7402983151916069675202271883308899666103773198684199386306057157640700114662060195593254131453735723259390500531821599989755535336088249165746151328283220001241946106056451347113920620115272735716166492432195991281952126592023
748 14805966303832139350404543766617799332207546397368398772612114315281400229324120391186508262907471446518781001063643199979511070672176498331492302656566440002483892212112902694227841240230545471432332984864391982563904254302306
749 29611932607664278700809087533235598664415092794736797545224228630562800458648240782373016525814942893037562002127286399959022141344352996662984605313132880004967784424225805388455682480461090942864665969728783965127808509725865
750 59223865215328557401618175066471197328830185589473595090448457261125600917296481564746033051629885786075124004254572799918044282688705993325969210626265760009935568848451610776911364960922181885729331939457567930255617020575980
751 118447730430657114803236350132942394657660371178947190180896914522251201834592963129492066103259771572150248008509145599836088565377411986651938421252531520019871137696903221553822729921844363771458663878915135860511234042279211
752 236895460861314229606472700265884789315320742357894380361793829044502403669185926258984132206519543144300496017018291199672177130754823973303876842505063040039742275393806443107645459843688727542917327757830271721022468085688678
753 473790921722628459212945400531769578630641484715788760723587658089004807338371852517968264413039086288600992034036582399344354261509647946607753685010126080079484550787612886215290919687377455085834655515660543442044936172510621
754 947581843445256918425890801063539157261282969431577521447175316178009614676743705035936528826078172577201984068073164798688708523019295893215507370020252160158969101575225772430581839374754910171669311031321086884089872346157520
755 1895163686890513836851781602127078314522565938863155042894350632356019229353487410071873057652156345154403968136146329597377417046038591786431014740040504320317938203150451544861163678749509820343338622062642173768179744693454335
756 3790327373781027673703563204254156629045131877726310085788701264712038458706974820143746115304312690308807936272292659194754834092077183572862029480081008640635876406300903089722327357499019640686677244125284347536359489388050986
757 7580654747562055347407126408508313258090263755452620171577402529424076917413949640287492230608625380617615872544585318389509668184154367145724058960162017281271752812601806179444654714998039281373354488250568695072718978777247313
758 15161309495124110694814252817016626516180527510905240343154805058848153834827899280574984461217250761235231745089170636779019336368308734291448117920324034562543505625203612358889309429996078562746708976501137390145437957555642996
759 30322618990248221389628505634033253032361055021810480686309610117696307669655798561149968922434501522470463490178341273558038672736617468582896235840648069125087011250407224717778618859992157125493417953002274780290875915112437395
760 60645237980496442779257011268066506064722110043620961372619220235392615339311597122299937844869003044940926980356682547116077345473234937165792471681296138250174022500814449435557237719984314250986835906004549560581751830226029230
761 121290475960992885558514022536133012129444220087241922745238440470785230678623194244599875689738006089881853960713365094232154690946469874331584943362592276500348045001628898871114475439968628501973671812009099121163503660453215941
762 242580951921985771117028045072266024258888440174483845490476880941570461357246388489199751379476012179763707921426730188464309381892939748663169886725184553000696090003257797742228950879937257003947343624018198242327007320907592408
763 485161903843971542234056090144532048517776880348967690980953761883140922714492776978399502758952024359527415842853460376928618763785879497326339773450369106001392180006515595484457901759874514007894687248036396484654014641816348391
764 970323807687943084468112180289064097035553760697935381961907523766281845428985553956799005517904048719054831685706920753857237527571758994652679546900738212002784360013031190968915803519749028015789374496072792969308029283633863410
765 1940647615375886168936224360578128194071107521395870763923815047532563690857971107913598011035808097438109663371413841507714475055143517989305359093801476424005568720026062381937831607039498056031578748992145585938616058567268896505
766 3881295230751772337872448721156256388142215042791741527847630095065127381715942215827196022071616194876219326742827683015428950110287035978610718187602952848011137440052124763875663214078996112063157497984291171877232117134538965756
767 7762590461503544675744897442312512776284430085583483055695260190130254763431884431654392044143232389752438653485655366030857900220574071957221436375205905696022274880104249527751326428157992224126314995968582343754464234269079107323
768 15525180923007089351489794884625025552568860171166966111390520380260509526863768863308784088286464779504877306971310732061715800441148143914442872750411811392044549760208499055502652856315984448252629991937164687508928468538159393526
769 31050361846014178702979589769250051105137720342333932222781040760521019053727537726617568176572929559009754613942621464123431600882296287828885745500823622784089099520416998111005305712631968896505259983874329375017856937076319969005
770 62100723692028357405959179538500102210275440684667864445562081521042038107455075453235136353145859118019509227885242928246863201764592575657771491001647245568178199040833996222010611425263937793010519967748658750035713874152641123040
771 124201447384056714811918359077000204420550881369335728891124163042084076214910150906470272706291718236039018455770485856493726403529185151315542982003294491136356398081667992444021222850527875586021039935497317500071427748305283434191
772 248402894768113429623836718154000408841101762738671457782248326084168152429820301812940545412583436472078036911540971712987452807058370302631085964006588982272712796163335984888042445701055751172042079870994635000142855496610568059578
773 496805789536226859247673436308000817682203525477342915564496652168336304859640603625881090825166872944156073823081943425974905614116740605262171928013177964545425592326671969776084891402111502344084159741989270000285710993221137313441
774 993611579072453718495346872616001635364407050954685831128993304336672609719281207251762181650333745888312147646163886851949811228233481210524343856026355929090851184653343939552169782804223004688168319483978540000571421986442275824260
775 1987223158144907436990693745232003270728814101909371662257986608673345219438562414503524363300667491776624295292327773703899622456466962421048687712052711858181702369306687879104339565608446009376336638967957080001142843972884552848995
776 3974446316289814873981387490464006541457628203818743324515973217346690438877124829007048726601334983553248590584655547407799244912933924842097375424105423716363404738613375758208679131216892018752673277935914160002285687945769106901566
777 7948892632579629747962774980928013082915256407637486649031946434693380877754249658014097453202669967106497181169311094815598489825867849684194750848210847432726809477226751516417358262433784037505346555871828320004571375891538215009813
778 15897785265159259495925549961856026165830512815274973298063892869386761755508499316028194906405339934212994362338622189631196979651735699368389501696421694865453618954453503032834716524867568075010693111743656640009142751783076431229416
779 31795570530318518991851099923712052331661025630549946596127785738773523511016998632056389812810679868425988724677244379262393959303471398736779003392843389730907237908907006065669433049735136150021386223487313280018285503566152863671735
780 63591141060637037983702199847424104663322051261099893192255571477547047022033997264112779625621359736851977449354488758524787918606942797473558006785686779461814475817814012131338866099470272300042772446974626560036571007132305728559490
781 127182282121274075967404399694848209326644102522199786384511142955094094044067994528225559251242719473703954898708977517049575837213885594947116013571373558923628951635628024262677732198940544600085544893949253120073142014264611458338121
782 254364564242548151934808799389696418653288205044399572769022285910188188088135989056451118502485438947407909797417955034099151674427771189894232027142747117847257903271256048525355464397881089200171089787898506240146284028529222917898508
783 508729128485096303869617598779392837306576410088799145538044571820376376176271978112902237004970877894815819594835910068198303348855542379788464054285494235694515806542512097050710928795762178400342179575797012480292568057058445837022411
784 1017458256970192607739235197558785674613152820177598291076089143640752752352543956225804474009941755789631639189671820136396606697711084759576928108570988471389031613085024194101421857591524356800684359151594024960585136114116891675273350
785 2034916513940385215478470395117571349226305640355196582152178287281505504705087912451608948019883511579263278379343640272793213395422169519153856217141976942778063226170048388202843715183048713601368718303188049921170272228233783351778365
786 4069833027880770430956940790235142698452611280710393164304356574563011009410175824903217896039767023158526556758687280545586426790844339038307712434283953885556126452340096776405687430366097427202737436606376099842340544456467566704791536
787 8139666055761540861913881580470285396905222561420786328608713149126022018820351649806435792079534046317053113517374561091172853581688678076615424868567907771112252904680193552811374860732194854405474873212752199684681088912935133410821023
788 16279332111523081723827763160940570793810445122841572657217426298252044037640703299612871584159068092634106227034749122182345707163377356153230849737135815542224505809360387105622749721464389708810949746425504399369362177825870266822883146
789 32558664223046163447655526321881141587620890245683145314434852596504088075281406599225743168318136185268212454069498244364691414326754712306461699474271631084449011618720774211245499442928779417621899492851008798738724355651740533647010545
790 65117328446092326895311052643762283175241780491366290628869705193008176150562813198451486336636272370536424908138996488729382828653509424612923398948543262168898023237441548422490998885857558835243798985702017597477448711303481067295268500
791 130234656892184653790622105287524566350483560982732581257739410386016352301125626396902972673272544741072849816277992977458765657307018849225846797897086524337796046474883096844981997771715117670487597971404035194954897422606962134591787571
792 260469313784369307581244210575049132700967121965465162515478820772032704602251252793805945346545089482145699632555985954917531314614037698451693595794173048675592092949766193689963995543430235340975195942808070389909794845213924269184828878
793 520938627568738615162488421150098265401934243930930325030957641544065409204502505587611890693090178964291399265111971909835062629228075396903387191588346097351184185899532387379927991086860470681950391885616140779819589690427848538370914661
794 1041877255137477230324976842300196530803868487861860650061915283088130818409005011175223781386180357928582798530223943819670125258456150793806774383176692194702368371799064774759855982173720941363900783771232281559639179380855697076743089400
795 2083754510274954460649953684600393061607736975723721300123830566176261636818010022350447562772360715857165597060447887639340250516912301587613548766353384389404736743598129549519711964347441882727801567542464563119278358761711394153487442055
796 4167509020549908921299907369200786123215473951447442600247661132352523273636020044700895125544721431714331194120895775278680501033824603175227097532706768778809473487196259099039423928694883765455603135084929126238556717523422788306976150546
797 8335018041099817842599814738401572246430947902894885200495322264705046547272040089401790251089442863428662388241791550557361002067649206350454195065413537557618946974392518198078847857389767530911206270169858252477113435046845576613953570713
798 16670036082199635685199629476803144492861895805789770400990644529410093094544080178803580502178885726857324776483583101114722004135298412700908390130827075115237893948785036396157695714779535061822412540339716504954226870093691153227908414236
799 33340072164399271370399258953606288985723791611579540801981289058820186189088160357607161004357771453714649552967166202229444008270596825401816780261654150230475787897570072792315391429559070123644825080679433009908453740187382306455818104475
800 66680144328798542740798517907212577971447583223159081603962578117640372378176320715214322008715542907429299105934332404458888016541193650803633560523308300460951575795140145584630782859118140247289650161358866019816907480374764612911637488150
801 133360288657597085481597035814425155942895166446318163207925156235280744756352641430428644017431085814858598211868664808917776033082387301607267121046616600921903151590280291169261565718236280494579300322717732039633814960749529225823276258701
802 266720577315194170963194071628850311885790332892636326415850312470561489512705282860857288034862171629717196423737329617835552066164774603214534242093233201843806303180560582338523131436472560989158600645435464079267629921499058451646553803008
803 533441154630388341926388143257700623771580665785272652831700624941122979025410565721714576069724343259434392847474659235671104132329549206429068484186466403687612606361121164677046262872945121978317201290870928158535259842998116903293108894831
804 1066882309260776683852776286515401247543161331570545305663401249882245958050821131443429152139448686518868785694949318471342208264659098412858136968372932807375225212722242329354092525745890243956634402581741856317070519685996233806586219081690
805 2133764618521553367705552573030802495086322663141090611326802499764491916101642262886858304278897373037737571389898636942684416529318196825716273936745865614750450425444484658708185051491780487913268805163483712634141039371992467613172439458625
806 4267529237043106735411105146061604990172645326282181222653604999528983832203284525773716608557794746075475142779797273885368833058636393651432547873491731229500900850888969317416370102983560975826537610326967425268282078743984935226344880215716
807 8535058474086213470822210292123209980345290652564362445307209999057967664406569051547433217115589492150950285559594547770737666117272787302865095746983462459001801701777938634832740205967121951653075220653934850536564157487969870452689761733123
808 17070116948172426941644420584246419960690581305128724890614419998115935328813138103094866434231178984301900571119189095541475332234545574605730191493966924918003603403555877269665480411934243903306150441307869701073128314975939740905379524771166
809 34140233896344853883288841168492839921381162610257449781228839996231870657626276206189732868462357968603801142238378191082950664469091149211460382987933849836007206807111754539330960823868487806612300882615739402146256629951879481810759050850485
810 68280467792689707766577682336985679842762325220514899562457679992463741315252552412379465736924715937207602284476756382165901328938182298422920765975867699672014413614223509078661921647736975613224601765231478804292513259903758963621518103012360
811 136560935585379415533155364673971359685524650441029799124915359984927482630505104824758931473849431874415204568953512764331802657876364596845841531951735399344028827228447018157323843295473951226449203530462957608585026519807517927243036207339351
812 273121871170758831066310729347942719371049300882059598249830719969854965261010209649517862947698863748830409137907025528663605315752729193691683063903470798688057654456894036314647686590947902452898407060925915217170053039615035854486072415996578
813 546243742341517662132621458695885438742098601764119196499661439939709930522020419299035725895397727497660818275814051057327210631505458387383366127806941597376115308913788072629295373181895804905796814121851830434340106079230071708972144833314281
814 1092487484683035324265242917391770877484197203528238392999322879879419861044040838598071451790795454995321636551628102114654421263010916774766732255613883194752230617827576145258590746363791609811593628243703660868680212158460143417944289667952940
815 2184974969366070648530485834783541754968394407056476785998645759758839722088081677196142903581590909990643273103256204229308842526021833549533464511227766389504461235655152290517181492727583219623187256487407321737360424316920286835888579337233515
816 4369949938732141297060971669567083509936788814112953571997291519517679444176163354392285807163181819981286546206512408458617685052043667099066929022455532779008922471310304581034362985455166439246374512974814643474720848633840573671777158675797926
817 8739899877464282594121943339134167019873577628225907143994583039035358888352326708784571614326363639962573092413024816917235370104087334198133858044911065558017844942620609162068725970910332878492749025949629286949441697267681147343554317352930013
818 17479799754928565188243886678268334039747155256451814287989166078070717776704653417569143228652727279925146184826049633834470740208174668396267716089822131116035689885241218324137451941820665756985498051899258573898883394535362294687108634707197456
819 34959599509857130376487773356536668079494310512903628575978332156141435553409306835138286457305454559850292369652099267668941480416349336792535432179644262232071379770482436648274903883641331513970996103798517147797766789070724589374217269415735615
820 69919199019714260752975546713073336158988621025807257151956664312282871106818613670276572914610909119700584739304198535337882960832698673585070864359288524464142759540964873296549807767282663027941992207597034295595533578141449178748434538832815210
821 139838398039428521505951093426146672317977242051614514303913328624565742213637227340553145829221818239401169478608397070675765921665397347170141728718577048928285519081929746593099615534565326055883984415194068591191067156282898357496869077666977681
822 279676796078857043011902186852293344635954484103229028607826657249131484427274454681106291658443636478802338957216794141351531843330794694340283457437154097856571038163859493186199231069130652111767968830388137182382134312565796714993738155335305908
823 559353592157714086023804373704586689271908968206458057215653314498262968854548909362212583316887272957604677914433588282703063686661589388680566914874308195713142076327718986372398462138261304223535937660776274364764268625131593429987476310671965651
824 1118707184315428172047608747409173378543817936412916114431306628996525937709097818724425166633774545915209355828867176565406127373323178777361133829748616391426284152655437972744796924276522608447071875321552548729528537250263186859974952621345288430
825 2237414368630856344095217494818346757087635872825832228862613257993051875418195637448850333267549091830418711657734353130812254746646357554722267659497232782852568305310875945489593848553045216894143750643105097459057074500526373719949905242691937285
826 4474828737261712688190434989636693514175271745651664457725226515986103750836391274897700666535098183660837423315468706261624509493292715109444535318994465565705136610621751890979187697106090433788287501286210194918114149001052747439899810485385238296
827 8949657474523425376380869979273387028350543491303328915450453031972207501672782549795401333070196367321674846630937412523249018986585430218889070637988931131410273221243503781958375394212180867576575002572420389836228298002105494879799620970771843623
828 17899314949046850752761739958546774056701086982606657830900906063944415003345565099590802666140392734643349693261874825046498037973170860437778141275977862262820546442487007563916750788424361735153150005144840779672456596004210989759599241941545057586
829 35798629898093701505523479917093548113402173965213315661801812127888830006691130199181605332280785469286699386523749650092996075946341720875556282551955724525641092884974015127833501576848723470306300010289681559344913192008421979519198483883091488825
830 71597259796187403011046959834187096226804347930426631323603624255777660013382260398363210664561570938573398773047499300185992151892683441751112565103911449051282185769948030255667003153697446940612600020579363118689826384016843959038396967766184354620
831 143194519592374806022093919668374192453608695860853262647207248511555320026764520796726421329123141877146797546094998600371984303785366883502225130207822898102564371539896060511334006307394893881225200041158726237379652768033687918076793935532370089531
832 286389039184749612044187839336748384907217391721706525294414497023110640053529041593452842658246283754293595092189997200743968607570733767004450260415645796205128743079792121022668012614789787762450400082317452474759305536067375836153587871064741562678
833 572778078369499224088375678673496769814434783443413050588828994046221280107058083186905685316492567508587190184379994401487937215141467534008900520831291592410257486159584242045336025229579575524900800164634904949518611072134751672307175742129484512301
834 1145556156738998448176751357346993539628869566886826101177657988092442560214116166373811370632985135017174380368759988802975874430282935068017801041662583184820514972319168484090672050459159151049801600329269809899037222144269503344614351484258970414880
835 2291112313477996896353502714693987079257739133773652202355315976184885120428232332747622741265970270034348760737519977605951748860565870136035602083325166369641029944638336968181344100918318302099603200658539619798074444288539006689228702968517942223375
836 4582224626955993792707005429387974158515478267547304404710631952369770240856464665495245482531940540068697521475039955211903497721131740272071204166650332739282059889276673936362688201836636604199206401317079239596148888577078013378457405937035885843706
837 9164449253911987585414010858775948317030956535094608809421263904739540481712929330990490965063881080137395042950079910423806995442263480544142408333300665478564119778553347872725376403673273208398412802634158479192297777154156026756914811874071773087713
838 18328898507823975170828021717551896634061913070189217618842527809479080963425858661980981930127762160274790085900159820847613990884526961088284816666601330957128239557106695745450752807346546416796825605268316958384595554308312053513829623748143547579076
839 36657797015647950341656043435103793268123826140378435237685055618958161926851717323961963860255524320549580171800319641695227981769053922176569633333202661914256479114213391490901505614693092833593651210536633916769191108616624107027659247496287096565155
840 73315594031295900683312086870207586536247652280756870475370111237916323853703434647923927720511048641099160343600639283390455963538107844353139266666405323828512958228426782981803011229386185667187302421073267833538382217233248214055318494992574194540670
841 146631188062591801366624173740415173072495304561513740950740222475832647707406869295847855441022097282198320687201278566780911927076215688706278533332810647657025916456853565963606022458772371334374604842146535667076764434466496428110636989985148390495061
842 293262376125183602733248347480830346144990609123027481901480444951665295414813738591695710882044194564396641374402557133561823854152431377412557066665621295314051832913707131927212044917544742668749209684293071334153528868932992856221273979970296782407208
843 586524752250367205466496694961660692289981218246054963802960889903330590829627477183391421764088389128793282748805114267123647708304862754825114133331242590628103665827414263854424089835089485337498419368586142668307057737865985712442547959940593566234871
844 1173049504500734410932993389923321384579962436492109927605921779806661181659254954366782843528176778257586565497610228534247295416609725509650228266662485181256207331654828527708848179670178970674996838737172285336614115475731971424885095919881187133893570
845 2346099009001468821865986779846642769159924872984219855211843559613322363318509908733565687056353556515173130995220457068494590833219451019300456533324970362512414663309657055417696359340357941349993677474344570673228230951463942849770191839762374269214345
846 4692198018002937643731973559693285538319849745968439710423687119226644726637019817467131374112707113030346261990440914136989181666438902038600913066649940725024829326619314110835392718680715882699987354948689141346456461902927885699540383679524748539859276
847 9384396036005875287463947119386571076639699491936879420847374238453289453274039634934262748225414226060692523980881828273978363332877804077201826133299881450049658653238628221670785437361431765399974709897378282692912923805855771399080767359049497081152523
848 18768792072011750574927894238773142153279398983873758841694748476906578906548079269868525496450828452121385047961763656547956726665755608154403652266599762900099317306477256443341570874722863530799949419794756565385825847611711542798161534718098994163742406
849 37537584144023501149855788477546284306558797967747517683389496953813157813096158539737050992901656904242770095923527313095913453331511216308807304533199525800198634612954512886683141749445727061599898839589513130771651695223423085596323069436197988328925565
850 75075168288047002299711576955092568613117595935495035366778993907626315626192317079474101985803313808485540191847054626191826906663022432617614609066399051600397269225909025773366283498891454123199797679179026261543303390446846171192646138872395976659295280
851 150150336576094004599423153910185137226235191870990070733557987815252631252384634158948203971606627616971080383694109252383653813326044865235229218132798103200794538451818051546732566997782908246399595358358052523086606780893692342385292277744791953320038111
852 300300673152188009198846307820370274452470383741980141467115975630505262504769268317896407943213255233942160767388218504767307626652089730470458436265596206401589076903636103093465133995565816492799190716716105046173213561787384684770584555489583906641527178
853 600601346304376018397692615640740548904940767483960282934231951261010525009538536635792815886426510467884321534776437009534615253304179460940916872531192412803178153807272206186930267991131632985598381433432210092346427123574769369541169110979167813284508721
854 1201202692608752036795385231281481097809881534967920565868463902522021050019077073271585631772853020935768643069552874019069230506608358921881833745062384825606356307614544412373860535982263265971196762866864420184692854247149538739082338221958335626570475220
855 2402405385217504073590770462562962195619763069935841131736927805044042100038154146543171263545706041871537286139105748038138461013216717843763667490124769651212712615229088824747721071964526531942393525733728840369385708494299077478164676443916671253142411635
856 4804810770435008147181540925125924391239526139871682263473855610088084200076308293086342527091412083743074572278211496076276922026433435687527334980249539302425425230458177649495442143929053063884787051467457680738771416988598154956329352887833342506286287886
857 9609621540870016294363081850251848782479052279743364526947711220176168400152616586172685054182824167486149144556422992152553844052866871375054669960499078604850850460916355298990884287858106127769574102934915361477542833977196309912658705775666685012574043813
858 19219243081740032588726163700503697564958104559486729053895422440352336800305233172345370108365648334972298289112845984305107688105733742750109339920998157209701700921832710597981768575716212255539148205869830722955085667954392619825317411551333370025149559096
859 38438486163480065177452327401007395129916209118973458107790844880704673600610466344690740216731296669944596578225691968610215376211467485500218679841996314419403401843665421195963537151432424511078296411739661445910171335908785239650634823102666740050300593095
860 76876972326960130354904654802014790259832418237946916215581689761409347201220932689381480433462593339889193156451383937220430752422934971000437359683992628838806803687330842391927074302864849022156592823479322891820342671817570479301269646205333480100602664530
861 153753944653920260709809309604029580519664836475893832431163379522818694402441865378762960866925186679778386312902767874440861504845869942000874719367985257677613607374661684783854148605729698044313185646958645783640685343635140958602539292410666960201206810841
862 307507889307840521419618619208059161039329672951787664862326759045637388804883730757525921733850373359556772625805535748881723009691739884001749438735970515355227214749323369567708297211459396088626371293917291567281370687270281917205078584821333920402415106908
863 615015778615681042839237238416118322078659345903575329724653518091274777609767461515051843467700746719113545251611071497763446019383479768003498877471941030710454429498646739135416594422918792177252742587834583134562741374540563834410157169642667840804831702491
864 1230031557231362085678474476832236644157318691807150659449307036182549555219534923030103686935401493438227090503222142995526892038766959536006997754943882061420908858997293478270833188845837584354505485175669166269125482749081127668820314339285335681609664897110
865 2460063114462724171356948953664473288314637383614301318898614072365099110439069846060207373870802986876454181006444285991053784077533919072013995509887764122841817717994586956541666377691675168709010970351338332538250965498162255337640628678570671363219331289805
866 4920126228925448342713897907328946576629274767228602637797228144730198220878139692120414747741605973752908362012888571982107568155067838144027991019775528245683635435989173913083332755383350337418021940702676665076501930996324510675281257357141342726438664078656
867 9840252457850896685427795814657893153258549534457205275594456289460396441756279384240829495483211947505816724025777143964215136310135676288055982039551056491367270871978347826166665510766700674836043881405353330153003861992649021350562514714282685452877329659823
868 19680504915701793370855591629315786306517099068914410551188912578920792883512558768481658990966423895011633448051554287928430272620271352576111964079102112982734541743956695652333331021533401349672087762810706660306007723985298042701125029428565370905754660825626
869 39361009831403586741711183258631572613034198137828821102377825157841585767025117536963317981932847790023266896103108575856860545240542705152223928158204225965469083487913391304666662043066802699344175525621413320612015447970596085402250058857130741811509323160705
870 78722019662807173483422366517263145226068396275657642204755650315683171534050235073926635963865695580046533792206217151713721090481085410304447856316408451930938166975826782609333324086133605398688351051242826641224030895941192170804500117714261483623018647834340
871 157444039325614346966844733034526290452136792551315284409511300631366343068100470147853271927731391160093067584412434303427442180962170820608895712632816903861876333951653565218666648172267210797376702102485653282448061791882384341609000235428522967246037297185091
872 314888078651228693933689466069052580904273585102630568819022601262732686136200940295706543855462782320186135168824868606854884361924341641217791425265633807723752667903307130437333296344534421594753404204971306564896123583764768683218000470857045934492074595890078
873 629776157302457387867378932138105161808547170205261137638045202525465372272401880591413087710925564640372270337649737213709768723848683282435582850531267615447505335806614260874666592689068843189506808409942613129792247167529537366436000941714091868984149193303541
874 1259552314604914775734757864276210323617094340410522275276090405050930744544803761182826175421851129280744540675299474427419537447697366564871165701062535230895010671613228521749333185378137686379013616819885226259584494335059074732872001883428183737968298388133960
875 2519104629209829551469515728552420647234188680821044550552180810101861489089607522365652350843702258561489081350598948854839074895394733129742331402125070461790021343226457043498666370756275372758027233639770452519168988670118149465744003766856367475936596777798295
876 5038209258419659102939031457104841294468377361642089101104361620203722978179215044731304701687404517122978162701197897709678149790789466259484662804250140923580042686452914086997332741512550745516054467279540905038337977340236298931488007533712734951873193557130466
877 10076418516839318205878062914209682588936754723284178202208723240407445956358430089462609403374809034245956325402395795419356299581578932518969325608500281847160085372905828173994665483025101491032108934559081810076675954680472597862976015067425469903746387115798313
878 20152837033678636411756125828419365177873509446568356404417446480814891912716860178925218806749618068491912650804791590838712599163157865037938651217000563694320170745811656347989330966050202982064217869118163620153351909360945195725952030134850939807492774233137516
879 40305674067357272823512251656838730355747018893136712808834892961629783825433720357850437613499236136983825301609583181677425198326315730075877302434001127388640341491623312695978661932100405964128435738236327240306703818721890391451904060269701879614985548467819435
880 80611348134714545647024503313677460711494037786273425617669785923259567650867440715700875226998472273967650603219166363354850396652631460151754604868002254777280682983246625391957323864200811928256871476472654480613407637443780782903808120539403759229971096937186790
881 161222696269429091294049006627354921422988075572546851235339571846519135301734881431401750453996944547935301206438332726709700793305262920303509209736004509554561365966493250783914647728401623856513742952945308961226815274887561565807616241078807518459942193875925021
882 322445392538858182588098013254709842845976151145093702470679143693038270603469762862803500907993889095870602412876665453419401586610525840607018419472009019109122731932986501567829295456803247713027485905890617922453630549775123131615232482157615036919884387753405008
883 644890785077716365176196026509419685691952302290187404941358287386076541206939525725607001815987778191741204825753330906838803173221051681214036838944018038218245463865973003135658590913606495426054971811781235844907261099550246263230464964315230073839768775508368511
884 1289781570155432730352392053018839371383904604580374809882716574772153082413879051451214003631975556383482409651506661813677606346442103362428073677888036076436490927731946006271317181827212990852109943623562471689814522199100492526460929928630460147679537551018299050
885 2579563140310865460704784106037678742767809209160749619765433149544306164827758102902428007263951112766964819303013323627355212692884206724856147355776072152872981855463892012542634363654425981704219887247124943379629044398200985052921859857260920295359075102038163665
886 5159126280621730921409568212075357485535618418321499239530866299088612329655516205804856014527902225533929638606026647254710425385768413449712294711552144305745963710927784025085268727308851963408439774494249886759258088796401970105843719714521840590718150204077896436
887 10318252561243461842819136424150714971071236836642998479061732598177224659311032411609712029055804451067859277212053294509420850771536826899424589423104288611491927421855568050170537454617703926816879548988499773518516177592803940211687439429043681181436300408157365523
888 20636505122486923685638272848301429942142473673285996958123465196354449318622064823219424058111608902135718554424106589018841701543073653798849178846208577222983854843711136100341074909235407853633759097976999547037032355185607880423374878858087362362872600816316307246
889 41273010244973847371276545696602859884284947346571993916246930392708898637244129646438848116223217804271437108848213178037683403086147307597698357692417154445967709687422272200682149818470815707267518195953999094074064710371215760846749757716174724725745201632634194245
890 82546020489947694742553091393205719768569894693143987832493860785417797274488259292877696232446435608542874217696426356075366806172294615195396715384834308891935419374844544401364299636941631414535036391907998188148129420742431521693499515432349449451490403265269971800
891 165092040979895389485106182786411439537139789386287975664987721570835594548976518585755392464892871217085748435392852712150733612344589230390793430769668617783870838749689088802728599273883262829070072783815996376296258841484863043386999030864698898902980806530541530471
892 330184081959790778970212365572822879074279578772575951329975443141671189097953037171510784929785742434171496870785705424301467224689178460781586861539337235567741677499378177605457198547766525658140145567631992752592517682969726086773998061729397797805961613061084651378
893 660368163919581557940424731145645758148559157545151902659950886283342378195906074343021569859571484868342993741571410848602934449378356921563173723078674471135483354998756355210914397095533051316280291135263985505185035365939452173547996123458795595611923226122170896761
894 1320736327839163115880849462291291516297118315090303805319901772566684756391812148686043139719142969736685987483142821697205868898756713843126347446157348942270966709997512710421828794191066102632560582270527971010370070731878904347095992246917591191223846452244343391100
895 2641472655678326231761698924582583032594236630180607610639803545133369512783624297372086279438285939473371974966285643394411737797513427686252694892314697884541933419995025420843657588382132205265121164541055942020740141463757808694191984493835182382447692904488688383355
896 5282945311356652463523397849165166065188473260361215221279607090266739025567248594744172558876571878946743949932571286788823475595026855372505389784629395769083866839990050841687315176764264410530242329082111884041480282927515617388383968987670364764895385808977378371446
897 10565890622713304927046795698330332130376946520722430442559214180533478051134497189488345117753143757893487899865142573577646951190053710745010779569258791538167733679980101683374630353528528821060484658164223768082960565855031234776767937975340729529790771617954758351213
898 21131781245426609854093591396660664260753893041444860885118428361066956102268994378976690235506287515786975799730285147155293902380107421490021559138517583076335467359960203366749260707057057642120969316328447536165921131710062469553535875950681459059581543235909518314336
899 42263562490853219708187182793321328521507786082889721770236856722133912204537988757953380471012575031573951599460570294310587804760214842980043118277035166152670934719920406733498521414114115284241938632656895072331842263420124939107071751901362918119163086471819038244175
900 84527124981706439416374365586642657043015572165779443540473713444267824409075977515906760942025150063147903198921140588621175609520429685960086236554070332305341869439840813466997042828228230568483877265313790144663684526840249878214143503802725836238326172943638078107450
901 169054249963412878832748731173285314086031144331558887080947426888535648818151955031813521884050300126295806397842281177242351219040859371920172473108140664610683738879681626933994085656456461136967754530627580289327369053680499756428287007605451672476652345887276157837601
902 338108499926825757665497462346570628172062288663117774161894853777071297636303910063627043768100600252591612795684562354484702438081718743840344946216281329221367477759363253867988171312912922273935509061255160578654738107360999512856574015210903344953304691774552317301508
903 676216999853651515330994924693141256344124577326235548323789707554142595272607820127254087536201200505183225591369124708969404876163437487680689892432562658442734955518726507735976342625825844547871018122510321157309476214721999025713148030421806689906609383549104636232931
904 1352433999707303030661989849386282512688249154652471096647579415108285190545215640254508175072402401010366451182738249417938809752326874975361379784865125316885469911037453015471952685251651689095742036245020642314618952429443998051426296060843613379813218767098209274099390
905 2704867999414606061323979698772565025376498309304942193295158830216570381090431280509016350144804802020732902365476498835877619504653749950722759569730250633770939822074906030943905370503303378191484072490041284629237904858887996102852592121687226759626437534196418549835925
906 5409735998829212122647959397545130050752996618609884386590317660433140762180862561018032700289609604041465804730952997671755239009307499901445519139460501267541879644149812061887810741006606756382968144980082569258475809717775992205705184243374453519252875068392837101312616
907 10819471997658424245295918795090260101505993237219768773180635320866281524361725122036065400579219208082931609461905995343510478018614999802891038278921002535083759288299624123775621482013213512765936289960165138516951619435551984411410368486748907038505750136785674204269623
908 21638943995316848490591837590180520203011986474439537546361270641732563048723450244072130801158438416165863218923811990687020956037229999605782076557842005070167518576599248247551242964026427025531872579920330277033903238871103968822820736973497814077011500273571348410187266
909 43277887990633696981183675180361040406023972948879075092722541283465126097446900488144261602316876832331726437847623981374041912074459999211564153115684010140335037153198496495102485928052854051063745159840660554067806477742207937645641473946995628154023000547142696822026185
910 86555775981267393962367350360722080812047945897758150185445082566930252194893800976288523204633753664663452875695247962748083824148919998423128306231368020280670074306396992990204971856105708102127490319681321108135612955484415875291282947893991256308046001094285393645707660
911 173111551962534787924734700721444161624095891795516300370890165133860504389787601952577046409267507329326905751390495925496167648297839996846256612462736040561340148612793985980409943712211416204254980639362642216271225910968831750582565895787982512616092002188570787293074251
912 346223103925069575849469401442888323248191783591032600741780330267721008779575203905154092818535014658653811502780991850992335296595679993692513224925472081122680297225587971960819887424422832408509961278725284432542451821937663501165131791575965025232184004377141574587811078
913 692446207850139151698938802885776646496383567182065201483560660535442017559150407810308185637070029317307623005561983701984670593191359987385026449850944162245360594451175943921639774848845664817019922557450568865084903643875327002330263583151930050464368008754283149177288381
914 1384892415700278303397877605771553292992767134364130402967121321070884035118300815620616371274140058634615246011123967403969341186382719974770052899701888324490721188902351887843279549697691329634039845114901137730169807287750654004660527166303860100928736017508566298356246640
915 2769784831400556606795755211543106585985534268728260805934242642141768070236601631241232742548280117269230492022247934807938682372765439949540105799403776648981442377804703775686559099395382659268079690229802275460339614575501308009321054332607720201857472035017132596714166815
916 5539569662801113213591510423086213171971068537456521611868485284283536140473203262482465485096560234538460984044495869615877364745530879899080211598807553297962884755609407551373118198790765318536159380459604550920679229151002616018642108665215440403714944070034265193430010826
917 11079139325602226427183020846172426343942137074913043223736970568567072280946406524964930970193120469076921968088991739231754729491061759798160423197615106595925769511218815102746236397581530637072318760919209101841358458302005232037284217330430880807429888140068530386861702513
918 22158278651204452854366041692344852687884274149826086447473941137134144561892813049929861940386240938153843936177983478463509458982123519596320846395230213191851539022437630205492472795163061274144637521838418203682716916604010464074568434660861761614859776280137060773725089556
919 44316557302408905708732083384689705375768548299652172894947882274268289123785626099859723880772481876307687872355966956927018917964247039192641692790460426383703078044875260410984945590326122548289275043676836407365433833208020928149136869321723523229719552560274121547451867315
920 88633114604817811417464166769379410751537096599304345789895764548536578247571252199719447761544963752615375744711933913854037835928494078385283385580920852767406156089750520821969891180652245096578550087353672814730867666416041856298273738643447046459439105120548243094905426510
921 177266229209635622834928333538758821503074193198608691579791529097073156495142504399438895523089927505230751489423867827708075671856988156770566771161841705534812312179501041643939782361304490193157100174707345629461735332832083712596547477286894092918878210241096486189812548581
922 354532458419271245669856667077517643006148386397217383159583058194146312990285008798877791046179855010461502978847735655416151343713976313541133542323683411069624624359002083287879564722608980386314200349414691258923470665664167425193094954573788185837756420482192972379626796408
923 709064916838542491339713334155035286012296772794434766319166116388292625980570017597755582092359710020923005957695471310832302687427952627082267084647366822139249248718004166575759129445217960772628400698829382517846941331328334850386189909147576371675512840964385944759255295751
924 1418129833677084982679426668310070572024593545588869532638332232776585251961140035195511164184719420041846011915390942621664605374855905254164534169294733644278498497436008333151518258890435921545256801397658765035693882662656669700772379818295152743351025681928771889518512298130
925 2836259667354169965358853336620141144049187091177739065276664465553170503922280070391022328369438840083692023830781885243329210749711810508329068338589467288556996994872016666303036517780871843090513602795317530071387765325313339401544759636590305486702051363857543779037026306585
926 5672519334708339930717706673240282288098374182355478130553328931106341007844560140782044656738877680167384047661563770486658421499423621016658136677178934577113993989744033332606073035561743686181027205590635060142775530650626678803089519273180610973404102727715087558074054327196
927 11345038669416679861435413346480564576196748364710956261106657862212682015689120281564089313477755360334768095323127540973316842998847242033316273354357869154227987979488066665212146071123487372362054411181270120285551061301253357606179038546361221946808205455430175116148110372123
928 22690077338833359722870826692961129152393496729421912522213315724425364031378240563128178626955510720669536190646255081946633685997694484066632546708715738308455975958976133330424292142246974744724108822362540240571102122602506715212358077092722443893616410910860350232296222465686
929 45380154677666719445741653385922258304786993458843825044426631448850728062756481126256357253911021441339072381292510163893267371995388968133265093417431476616911951917952266660848584284493949489448217644725080481142204245205013430424716154185444887787232821821720700464592446656525
930 90760309355333438891483306771844516609573986917687650088853262897701456125512962252512714507822042882678144762585020327786534743990777936266530186834862953233823903835904533321697168568987898978896435289450160962284408490410026860849432308370889775574465643643441400929184895041920
931 181520618710666877782966613543689033219147973835375300177706525795402912251025924505025429015644085765356289525170040655573069487981555872533060373669725906467647807671809066643394337137975797957792870578900321924568816980820053721698864616741779551148931287286882801858369791816431
932 363041237421333755565933227087378066438295947670750600355413051590805824502051849010050858031288171530712579050340081311146138975963111745066120747339451812935295615343618133286788674275951595915585741157800643849137633961640107443397729233483559102297862574573765603716739585369178
933 726082474842667511131866454174756132876591895341501200710826103181611649004103698020101716062576343061425158100680162622292277951926223490132241494678903625870591230687236266573577348551903191831171482315601287698275267923280214886795458466967118204595725149147531207433479172478401
934 1452164949685335022263732908349512265753183790683002401421652206363223298008207396040203432125152686122850316201360325244584555903852446980264482989357807251741182461374472533147154697103806383662342964631202575396550535846560429773590916933934236409191450298295062414866958346700580
935 2904329899370670044527465816699024531506367581366004802843304412726446596016414792080406864250305372245700632402720650489169111807704893960528965978715614503482364922748945066294309394207612767324685929262405150793101071693120859547181833867868472818382900596590124829733916695148675
936 5808659798741340089054931633398049063012735162732009605686608825452893192032829584160813728500610744491401264805441300978338223615409787921057931957431229006964729845497890132588618788415225534649371858524810301586202143386241719094363667735736945636765801193180249659467833392048606
937 11617319597482680178109863266796098126025470325464019211373217650905786384065659168321627457001221488982802529610882601956676447230819575842115863914862458013929459690995780265177237576830451069298743717049620603172404286772483438188727335471473891273531602386360499318935666785852213
938 23234639194965360356219726533592196252050940650928038422746435301811572768131318336643254914002442977965605059221765203913352894461639151684231727829724916027858919381991560530354475153660902138597487434099241206344808573544966876377454670942947782547063204772720998637871333573463176
939 46469278389930720712439453067184392504101881301856076845492870603623145536262636673286509828004885955931210118443530407826705788923278303368463455659449832055717838763983121060708950307321804277194974868198482412689617147089933752754909341885895565094126409545441997275742667148688855
940 92938556779861441424878906134368785008203762603712153690985741207246291072525273346573019656009771911862420236887060815653411577846556606736926911318899664111435677527966242121417900614643608554389949736396964825379234294179867505509818683771791130188252819090883994551485334299143970
941 185877113559722882849757812268737570016407525207424307381971482414492582145050546693146039312019543823724840473774121631306823155693113213473853822637799328222871355055932484242835801229287217108779899472793929650758468588359735011019637367543582260376505638181767989102970668600057961
942 371754227119445765699515624537475140032815050414848614763942964828985164290101093386292078624039087647449680947548243262613646311386226426947707645275598656445742710111864968485671602458574434217559798945587859301516937176719470022039274735087164520753011276363535978205941337201889708
943 743508454238891531399031249074950280065630100829697229527885929657970328580202186772584157248078175294899361895096486525227292622772452853895415290551197312891485420223729936971343204917148868435119597891175718603033874353438940044078549470174329041506022552727071956411882674405556971
944 1487016908477783062798062498149900560131260201659394459055771859315940657160404373545168314496156350589798723790192973050454585245544905707790830581102394625782970840447459873942686409834297736870239195782351437206067748706877880088157098940348658083012045105454143912823765348812895270
945 2974033816955566125596124996299801120262520403318788918111543718631881314320808747090336628992312701179597447580385946100909170491089811415581661162204789251565941680894919747885372819668595473740478391564702874412135497413755760176314197880697316166024090210908287825647530697627575645
946 5948067633911132251192249992599602240525040806637577836223087437263762628641617494180673257984625402359194895160771892201818340982179622831163322324409578503131883361789839495770745639337190947480956783129405748824270994827511520352628395761394632332048180421816575651295061395256940176
947 11896135267822264502384499985199204481050081613275155672446174874527525257283234988361346515969250804718389790321543784403636681964359245662326644648819157006263766723579678991541491278674381894961913566258811497648541989655023040705256791522789264664096360843633151302590122790515673023
948 23792270535644529004768999970398408962100163226550311344892349749055050514566469976722693031938501609436779580643087568807273363928718491324653289297638314012527533447159357983082982557348763789923827132517622995297083979310046081410513583045578529328192721687266302605180245581033142506
949 47584541071289058009537999940796817924200326453100622689784699498110101029132939953445386063877003218873559161286175137614546727857436982649306578595276628025055066894318715966165965114697527579847654265035245990594167958620092162821027166091157058656385443374532605210360491162068085265
950 95169082142578116019075999881593635848400652906201245379569398996220202058265879906890772127754006437747118322572350275229093455714873965298613157190553256050110133788637431932331930229395055159695308530070491981188335917240184325642054332182314117312770886749065210420720982324137974580
951 190338164285156232038151999763187271696801305812402490759138797992440404116531759813781544255508012875494236645144700550458186911429747930597226314381106512100220267577274863864663860458790110319390617060140983962376671834480368651284108664364628234625541773498130420841441964648277757011
952 380676328570312464076303999526374543393602611624804981518277595984880808233063519627563088511016025750988473290289401100916373822859495861194452628762213024200440535154549727729327720917580220638781234120281967924753343668960737302568217328729256469251083546996260841682883929296557325678
953 761352657140624928152607999052749086787205223249609963036555191969761616466127039255126177022032051501976946580578802201832747645718991722388905257524426048400881070309099455458655441835160441277562468240563935849506687337921474605136434657458512938502167093992521683365767858593116466821
954 1522705314281249856305215998105498173574410446499219926073110383939523232932254078510252354044064103003953893161157604403665495291437983444777810515048852096801762140618198910917310883670320882555124936481127871699013374675842949210272869314917025877004334187985043366731535717186234752920
955 3045410628562499712610431996210996347148820892998439852146220767879046465864508157020504708088128206007907786322315208807330990582875966889555621030097704193603524281236397821834621767340641765110249872962255743398026749351685898420545738629834051754008668375970086733463071434372471328935
956 6090821257124999425220863992421992694297641785996879704292441535758092931729016314041009416176256412015815572644630417614661981165751933779111242060195408387207048562472795643669243534681283530220499745924511486796053498703371796841091477259668103508017336751940173466926142868744944484786
957 12181642514249998850441727984843985388595283571993759408584883071516185863458032628082018832352512824031631145289260835229323962331503867558222484120390816774414097124945591287338487069362567060440999491849022973592106997406743593682182954519336207016034673503880346933852285737489890800313
958 24363285028499997700883455969687970777190567143987518817169766143032371726916065256164037664705025648063262290578521670458647924663007735116444968240781633548828194249891182574676974138725134120881998983698045947184213994813487187364365909038672414032069347007760693867704571474979783435196
959 48726570056999995401766911939375941554381134287975037634339532286064743453832130512328075329410051296126524581157043340917295849326015470232889936481563267097656388499782365149353948277450268241763997967396091894368427989626974374728731818077344828064138694015521387735409142949959568708795
960 97453140113999990803533823878751883108762268575950075268679064572129486907664261024656150658820102592253049162314086681834591698652030940465779872963126534195312776999564730298707896554900536483527995934792183788736855979253948749457463636154689656128277388031042775470818285899919139259830
961 194906280227999981607067647757503766217524537151900150537358129144258973815328522049312301317640205184506098324628173363669183397304061880931559745926253068390625553999129460597415793109801072967055991869584367577473711958507897498914927272309379312256554776062085550941636571799838280365741
962 389812560455999963214135295515007532435049074303800301074716258288517947630657044098624602635280410369012196649256346727338366794608123761863119491852506136781251107998258921194831586219602145934111983739168735154947423917015794997829854544618758624513109552124171101883273143599676562581408
963 779625120911999926428270591030015064870098148607600602149432516577035895261314088197249205270560820738024393298512693454676733589216247523726238983705012273562502215996517842389663172439204291868223967478337470309894847834031589995659709089237517249026219104248342203766546287199353127016591
964 1559250241823999852856541182060030129740196297215201204298865033154071790522628176394498410541121641476048786597025386909353467178432495047452477967410024547125004431993035684779326344878408583736447934956674940619789695668063179991319418178475034498052438208496684407533092574398706255890810
965 3118500483647999705713082364120060259480392594430402408597730066308143581045256352788996821082243282952097573194050773818706934356864990094904955934820049094250008863986071369558652689756817167472895869913349881239579391336126359982638836356950068996104876416993368815066185148797412513643105
966 6237000967295999411426164728240120518960785188860804817195460132616287162090512705577993642164486565904195146388101547637413868713729980189809911869640098188500017727972142739117305379513634334945791739826699762479158782672252719965277672713900137992209752833986737630132370297594825029151556
967 12474001934591998822852329456480241037921570377721609634390920265232574324181025411155987284328973131808390292776203095274827737427459960379619823739280196377000035455944285478234610759027268669891583479653399524958317565344505439930555345427800275984419505667973475260264740595189650060172323
968 24948003869183997645704658912960482075843140755443219268781840530465148648362050822311974568657946263616780585552406190549655474854919920759239647478560392754000070911888570956469221518054537339783166959306799049916635130689010879861110690855600551968839011335946950520529481190379300122217726
969 49896007738367995291409317825920964151686281510886438537563681060930297296724101644623949137315892527233561171104812381099310949709839841518479294957120785508000141823777141912938443036109074679566333918613598099833270261378021759722221381711201103937678022671893901041058962380758600246312405
970 99792015476735990582818635651841928303372563021772877075127362121860594593448203289247898274631785054467122342209624762198621899419679683036958589914241571016000283647554283825876886072218149359132667837227196199666540522756043519444442763422402207875356045343787802082117924761517200494505640
971 199584030953471981165637271303683856606745126043545754150254724243721189186896406578495796549263570108934244684419249524397243798839359366073917179828483142032000567295108567651753772144436298718265335674454392399333081045512087038888885526844804415750712090687575604164235849523034400990895991
972 399168061906943962331274542607367713213490252087091508300509448487442378373792813156991593098527140217868489368838499048794487597678718732147834359656966284064001134590217135303507544288872597436530671348908784798666162091024174077777771053689608831501424181375151208328471699046068801983680578
973 798336123813887924662549085214735426426980504174183016601018896974884756747585626313983186197054280435736978737676998097588975195357437464295668719313932568128002269180434270607015088577745194873061342697817569597332324182048348155555542107379217663002848362750302416656943398092137603969253641
974 1596672247627775849325098170429470852853961008348366033202037793949769513495171252627966372394108560871473957475353996195177950390714874928591337438627865136256004538360868541214030177155490389746122685395635139194664648364096696311111084214758435326005696725500604833313886796184275207940403660
975 3193344495255551698650196340858941705707922016696732066404075587899539026990342505255932744788217121742947914950707992390355900781429749857182674877255730272512009076721737082428060354310980779492245370791270278389329296728193392622222168429516870652011393451001209666627773592368550415882707595
976 6386688990511103397300392681717883411415844033393464132808151175799078053980685010511865489576434243485895829901415984780711801562859499714365349754511460545024018153443474164856120708621961558984490741582540556778658593456386785244444336859033741304022786902002419333255547184737100831767319366
977 12773377981022206794600785363435766822831688066786928265616302351598156107961370021023730979152868486971791659802831969561423603125718999428730699509022921090048036306886948329712241417243923117968981483165081113557317186912773570488888673718067482608045573804004838666511094369474201663536546813
978 25546755962044413589201570726871533645663376133573856531232604703196312215922740042047461958305736973943583319605663939122847206251437998857461399018045842180096072613773896659424482834487846235937962966330162227114634373825547140977777347436134965216091147608009677333022188738948403327075005616
979 51093511924088827178403141453743067291326752267147713062465209406392624431845480084094923916611473947887166639211327878245694412502875997714922798036091684360192145227547793318848965668975692471875925932660324454229268747651094281955554694872269930432182295216019354666044377477896806654151927135
980 102187023848177654356806282907486134582653504534295426124930418812785248863690960168189847833222947895774333278422655756491388825005751995429845596072183368720384290455095586637697931337951384943751851865320648908458537495302188563911109389744539860864364590432038709332088754955793613308305774090
981 204374047696355308713612565814972269165307009068590852249860837625570497727381920336379695666445895791548666556845311512982777650011503990859691192144366737440768580910191173275395862675902769887503703730641297816917074990604377127822218779489079721728729180864077418664177509911587226616613471921
982 408748095392710617427225131629944538330614018137181704499721675251140995454763840672759391332891791583097333113690623025965555300023007981719382384288733474881537161820382346550791725351805539775007407461282595633834149981208754255644437558978159443457458361728154837328355019823174453233228871508
983 817496190785421234854450263259889076661228036274363408999443350502281990909527681345518782665783583166194666227381246051931110600046015963438764768577466949763074323640764693101583450703611079550014814922565191267668299962417508511288875117956318886914916723456309674656710039646348906466459674611
984 1634992381570842469708900526519778153322456072548726817998886701004563981819055362691037565331567166332389332454762492103862221200092031926877529537154933899526148647281529386203166901407222159100029629845130382535336599924835017022577750235912637773829833446912619349313420079292697812932921284750
985 3269984763141684939417801053039556306644912145097453635997773402009127963638110725382075130663134332664778664909524984207724442400184063853755059074309867799052297294563058772406333802814444318200059259690260765070673199849670034045155500471825275547659666893825238698626840158585395625865844508965
986 6539969526283369878835602106079112613289824290194907271995546804018255927276221450764150261326268665329557329819049968415448884800368127707510118148619735598104594589126117544812667605628888636400118519380521530141346399699340068090311000943650551095319333787650477397253680317170791251731690961336
987 13079939052566739757671204212158225226579648580389814543991093608036511854552442901528300522652537330659114659638099936830897769600736255415020236297239471196209189178252235089625335211257777272800237038761043060282692799398680136180622001887301102190638667575300954794507360634341582503463383870023
988 26159878105133479515342408424316450453159297160779629087982187216073023709104885803056601045305074661318229319276199873661795539201472510830040472594478942392418378356504470179250670422515554545600474077522086120565385598797360272361244003774602204381277335150601909589014721268683165006926769691346
989 52319756210266959030684816848632900906318594321559258175964374432146047418209771606113202090610149322636458638552399747323591078402945021660080945188957884784836756713008940358501340845031109091200948155044172241130771197594720544722488007549204408762554670301203819178029442537366330013853541337945
990 104639512420533918061369633697265801812637188643118516351928748864292094836419543212226404181220298645272917277104799494647182156805890043320161890377915769569673513426017880717002681690062218182401896310088344482261542395189441089444976015098408817525109340602407638356058885074732660027707084635100
991 209279024841067836122739267394531603625274377286237032703857497728584189672839086424452808362440597290545834554209598989294364313611780086640323780755831539139347026852035761434005363380124436364803792620176688964523084790378882178889952030196817635050218681204815276712117770149465320055414171233371
992 418558049682135672245478534789063207250548754572474065407714995457168379345678172848905616724881194581091669108419197978588728627223560173280647561511663078278694053704071522868010726760248872729607585240353377929046169580757764357779904060393635270100437362409630553424235540298930640110828344433878
993 837116099364271344490957069578126414501097509144948130815429990914336758691356345697811233449762389162183338216838395957177457254447120346561295123023326156557388107408143045736021453520497745459215170480706755858092339161515528715559808120787270540200874724819261106848471080597861280221656690838861
994 1674232198728542688981914139156252829002195018289896261630859981828673517382712691395622466899524778324366676433676791914354914508894240693122590246046652313114776214816286091472042907040995490918430340961413511716184678323031057431119616241574541080401749449638522213696942161195722560443313383652800
995 3348464397457085377963828278312505658004390036579792523261719963657347034765425382791244933799049556648733352867353583828709829017788481386245180492093304626229552429632572182944085814081990981836860681922827023432369356646062114862239232483149082160803498899277044427393884322391445120886626769284655
996 6696928794914170755927656556625011316008780073159585046523439927314694069530850765582489867598099113297466705734707167657419658035576962772490360984186609252459104859265144365888171628163981963673721363845654046864738713292124229724478464966298164321606997798554088854787768644782890241773253540552346
997 13393857589828341511855313113250022632017560146319170093046879854629388139061701531164979735196198226594933411469414335314839316071153925544980721968373218504918209718530288731776343256327963927347442727691308093729477426584248459448956929932596328643213995597108177709575537289565780483546507083091713
998 26787715179656683023710626226500045264035120292638340186093759709258776278123403062329959470392396453189866822938828670629678632142307851089961443936746437009836419437060577463552686512655927854694885455382616187458954853168496918897913859865192657286427991194216355419151074579131560967093014168174436
999 53575430359313366047421252453000090528070240585276680372187519418517552556246806124659918940784792906379733645877657341259357264284615702179922887873492874019672838874121154927105373025311855709389770910765232374917909706336993837795827719730385314572855982388432710838302149158263121934186028338343875
1000 107150860718626732094842504906000181056140481170553360744375038837035105112493612249319837881569585812759467291755314682518714528569231404359845775746985748039345677748242309854210746050623711418779541821530464749835819412673987675591655439460770629145711964776865421676604298316526243868372056678686750