0 1
1 2
2 4
3 8
4 16
5 32
6 64
7 128
8 255
9 508
10 1012
11 2016
12 4016
13 8000
14 15937
15 31749
16 63249
17 126002
18 251016
19 500064
20 996207
21 1984602
22 3953641
23 7876278
24 15690791
25 31258536
26 62271945
27 124055559
28 247138286
29 492338537
30 980816202
31 1953940937
32 3892559256
33 7754593434
34 15448376086
35 30775607480
36 61309875581
37 122138964964
38 243320127811
39 484732162381
40 965663101366
41 1923753564772
42 3832421237529
43 7634788993155
44 15209706699044
45 30300140328482
46 60362669845790
47 120251981390555
48 239560958209719
49 477243302228584
50 950744107988808
51 1894032571341333
52 3773212319864402
53 7516835468512521
54 14974724630051668
55 29832018897475026
56 59430097947399547
57 118394150733675153
58 235859865826816045
59 469870141076325304
60 936055605310975863
61 1864770751823040889
62 3714918149226208925
63 7400704264563617270
64 14743372911981493195
65 29371129699447152284
66 58511933800486470054
67 116565022595537200386
68 232215953398982208599
69 462610891434450049742
70 921594032370708432484
71 1835961012218514823149
72 3657524593247971821723
73 7286367227400340065398
74 14515595457797721592637
75 28917361000155512544517
76 57607954812773748914891
77 114764153537134141488859
78 228628337525609534411628
79 455463793429285215402730
80 907355883221421021099944
81 1807596368127884591313406
82 3601017737900948667849075
83 7173796638077692455668699
84 14291337046979683267329520
85 28470602791592824995156797
86 56717941830919123719028008
87 112991106970361069083245284
88 225096148454170495111054843
89 448427114376292131025603468
90 893337706081583219907395190
91 1779669943056630990542631802
92 3545383884120915365628721913
93 7062965205893981610888383347
94 14070543312135072919467985143
95 28030746765318385272104666945
96 55841679087385649950438597011
97 111245453052172544261267560878
98 221618529869362387367356426835
99 441499148360008339479995824038
100 879536102497896503017040768193
101 1752174966748503675292333237931
102 3490609544487075158825800530939
103 6953846061774681808612876764956
104 13853160725819559424070103260966
105 27597686286200645440288834685607
106 54978954148132765104407980853894
107 109526768580374931376020665062088
108 218194638685509187771524903599361
109 434678215820479272568555064202636
110 865947726521400742680478702440201
111 1725104773544195081153351550220717
112 3436681439952277602066654057534113
113 6846412751758513683301984265545639
114 13639136587560025875312872273407899
115 27171316366565456597204735051274611
116 54129557861115500912069071367911018
117 107834636891028686758233824952244156
118 214823644842170691738234826099615117
119 427962663146079342476387673541439425
120 852569283896309450362831113132550703
121 1698452800765371983687072347752780333
122 3383586496623753948934593231462332158
123 6740639230584160168620226444391605789
124 13428419011078293833172520959003751635
125 26751533640743707702365122895517923118
126 53293284305579355988582037177544350075
127 106168647757435728786316220794009909945
128 211504731102909385057747751817442818768
129 421350862272623735879496942769709144238
130 839397531261377092043376184256268474788
131 1672212587123672930386179993020414383882
132 3331311842593588506319315592717806092442
133 6636499855376064347543262124714664548132
134 13220956911712234394803674755583440537516
135 26338236340012190167571916541008624659507
136 52469930742138536364037701592348132807232
137 104528397290687400625612096318701828849608
138 208237092857166262767334433221962534465444
139 414841210288673722623831099904948624859080
140 826429275363604863706721102771746279821218
141 1646377771154285835988217225882782040068577
142 3279844804818157560174772341469808012526945
143 6533969379427778446255542204754270953671021
144 13016699994031216566733399774197629334533438
145 25931324267921613074235914978030974407522848
146 51659297563625461270156274386417113694549002
147 102913487841748915290654883749628140253709725
148 205019937925197563720829933486441000814782300
149 408432129046939792391567314335480320728489101
150 813661372284094304222831543442987091088642730
151 1620942089673725990384416113886895108057967071
152 3229172906045779349139645268139601706163441426
153 6433022946081356857333027841894023360175244977
154 12815598739642890527506036908437650973483966381
155 25530698776005787741631991319775890767307935686
156 50861188246699618535153548343930715765070500043
157 101323527905056545176537079431753003833900164846
158 201852486366025131298541761252696288160783498067
159 402122064781688411079274556045525049775613159654
160 801090726675861067837515748292646073644081039330
161 1595899376261440595318238570015847930854513354332
162 3179283861791830250370461619915978687684748110688
163 6333636082701309361841171700063910978067974492259
164 12617604395188349756095492266650809387574136151340
165 25136262739866092777586788817940543017367342805939
166 50075409304204038029713878204886661299027001230269
167 99758132023604184943026308144095645790619183305190
168 198733970288353841298837908986583806898052212893354
169 395909487732059644081523346463035529436575712759469
170 788714291013424078019162833979400139151330011970545
171 1571243559764871722378675543107574455650934791778750
172 3130165577360593849261319489094853602407784061284510
173 6235784694741653644386913337068438763341343283300038
174 12422668960522761670447728951499276026874280538242181
175 24747920535625421723055798773666195977000656759923437
176 49301770238257832853472795968802611151184611433529152
177 98216920695496277706667602574940083515306193800009568
178 195663633664410257364471724037872288023006868342483921
179 389792891771204326656196529770878565340731112254731064
180 776529064853988139135593563416421147020337071315804495
181 1546968662827615271862965970347743812853889109693227772
182 3081806144913120894265962672451850486560468545251092010
183 6139445059904628765401786337071229696733816164895627041
184 12230745177078601383999241348648329800111116266682308881
185 24365578016745904976413425494138593406419814483252380187
186 48540083494073436397711925678669516519183029875786170864
187 96699520281944449989352675480178588937873238825449649515
188 192640732146657382495437947821669492349060235286657239287
189 383770794041150872391603037949067349300801012063363171315
190 764532094110040893058874583559009448984785192570190752800
191 1523068800440319111290736769309599864059995503088707061335
192 3034193840580389292544174279783317134807338907051562640874
193 6044593822389653476473121235259263790602407419636714183284
194 12041786516408667456837869123855706194312810872688006947660
195 23989142491204785873768925833064193120611754207424757612807
196 47790164414487339109366018068340113633888584469629344883416
197 95205562916685550872891776988878704202002759640803536629612
198 189664532887341072457588991050842700582242961070214408432485
199 377841734593313199842539771915519054372750849130932372383895
200 752720470333187774997258970222224983476598633715865014644288
201 1499538178513969085054060004970500743817500731516629992806713
202 2987317121621064284329360786829581273316037443643743405290477
203 5951207987231135142768964740571688149184572466323737376447565
204 11855747168906102103062598285149752415622793315687693225975673
205 23618522699022917629613137566423707181657081502955472024629548
206 47051831195193301756529144925591551134792558182396225815431188
207 93734686416799135402844028588350345563616965116122619025083846
208 186734314360824363381410015365063835581211992153833989652328216
209 372004276034552624989434486781356065030372950016504615326306057
210 741091330009051347302904700804963647067623716627289018208374483
211 1476371092475217014222027827069225027518397717533633994994542656
212 2941164623623169746420202245064431963499282751703514929424259345
213 5859264914723756576823702744032528839751398177976258937663495580
214 11672582032698681227425368646213935740619993887097202730515177978
215 23253628790140433328645556849599929597354443781447857454381461961
216 46324904840667192298359053500541315448252848788438764495533183712
217 92286534194902771554788418361599725581085296525987688629606505308
218 183849366188666641724681567006009207873257331734432785342991668410
219 366257003178707913633181661340119543897780945760126460672738643241
220 729641853863064072362181859023122112858192578562835492482049863429
221 1453561925883410149199967232586890760699402105409296589177896938455
222 2895725157748992220657646337169054071288525799698699474045157333137
223 5768742314933889295387508866326649662041573595441297881410622806639
224 11492246702714681912903483637509431157239228004462589430603393633888
225 22894372302634225325453255599046351704035017691425472874506646798253
226 45609209120772761133902192567415710046982881081782669502546974044728
227 90860755172703884104599781422607770990022333582479004369070839657671
228 181008988967405250210104065599656500782313736049231441345756468784089
229 360598522703509013494678235902742296734573826408129580873325369033131
230 718369266176986226592498143371470866045238524206936569671503124572150
231 1431105149068986799067834023647731461205722832322351553780513618786574
232 2850987708022549744240122593964602995225737029258808500363590303960561
233 5679618242295802590835000854673060281212469623708346138735163389106432
234 11314697459917676576698399617736487542679630726031722509996188123131174
235 22540666141271953274216824846592497060397023695287025884833878185670977
236 44904570528037834585545933851315922052265696428824476222215335084587024
237 89457003695887177612111210058258325806105482375941667041194985043992755
238 178212494098997778505642629689571250944236189079153813705478396527383673
239 355027462812791290963758215142081776063691368396180441326365733588408049
240 707270834115983257685893154115064727861141312719296314781834032746751917
241 1408995317792908041265102883855946506485777702093045672327565538820070463
242 2806941428658967877795575058324906075522366362178585616827745808864356053
243 5591871090291358365838801665289462244351289962105341068721345845954977352
244 11139891260707643965369617844798927485616714913936294467000623615511150810
245 22192424556397381595893231314203602771920080130931503973421554879005269999
246 44210818235590569003569970319123793842986946506619045887093119855379579803
247 88074939450317004514524489123648787683412947992260522857966873938274249109
248 175459203623883932450204399226943680525650448637154802086215401639250964545
249 349542472903928382453630674730778751388957751376475894392864768780231378254
250 696343867066099447185526108340372943612172444163299421004278005599770939103
251 1387227071926800515106367404876630674182392813071708973570856425782002736369
252 2763575641435115486770427688593140084779335474681666699695041910203142313744
253 5505479586211901919625794089695958778490165028008623426392631621202395228181
254 10967785726485827480319478239607746457981079501878971619444107834559193320729
255 21849563123141927515150054692835306632782264649010882669439533175915680476858
256 43527784055745567898018418351287962753866965053872096614353868516651072357412
257 86714227379534363110569626080770446528552667490212259570534023381900144295812
258 172748450056626510696660717986164756590120564762977860835948139284978919953352
259 344142223240403035475572436976103325160712692785700473918769545284740589728636
260 685585715981967260877221617490888002726713806572212266344182656266327523678468
261 1365795134153490323639238452618244404057116593025301245064762518812500955428988
262 2720879833100862834375928019817643898451129565147620247804054810118825712298151
263 5420422786001078801054454886598640619760355692507911215321368998548318033134760
264 10798339133380811022420837099643174892213010452796928925991677749710208362969392
265 21511998720957379883173332106377181662383981445061347498471068116802555200459312
266 42855302399229822051641675750225743403792082341099161065352671261908502386922144
267 85374537603528524075996907102300233731414474588530933625903532206555571931822404
268 170079576224091642902134346254891955971161650011511760515411954778071146630454113
269 338825404629436560161229404095621159625071190488688531308371357886525301895500605
270 674993772744594250935468353998015428876140855782235665153876461832007539173464729
271 1344694308687613011811238667875895491601871096264714822950594902295471049542574298
272 2678843652830334392476429829207585596354547102086188761260299879195546360261655156
273 5336680069177327462811677759169473884043855793370007097458519965563248206178869364
274 10631510402133321628848859754936581789251756493658132529092884179816889340046029163
275 21179649513464826864514621359134734608581017921427619221018712488731880096758834238
276 42193210235038587681157138114621966903882127827573203068707331828296349102870158465
277 84055545338763593161599735319461674904663596605152615510926316574015759997266707966
278 167451935106129059193469747831589675133450658060265992748696804632963452222987799803
279 333590728104598738328415486401093357470813878525512881984145984081854673649600959696
280 664565469529071816883270220635627192632774403452823827297917903828651252525596414749
281 1323919480015989455993686357426225706330263401271248175001368499313950762500658893787
282 2637456909712538472799579057851900762154477449130008898684141263468153945335252492510
283 5254231133834816766983230139858096550916754447403866004147082254679320359872867269757
284 10467259088137306655615747405318687068508603961180191834125101353127989376622883606142
285 20852434928614907225258148807387332129584508298500289394525679843381103291816420760357
286 41541347050911470431154912628371720099140506730133533836486284571648373456979833865464
287 82756930819440621961527824606353935042054338340974156207253264531893302077634206211586
288 164864889678713766723133026732917822220917237037542375518121674203461052224959415239198
289 328436924613321244608076088741255674359402460478082142105781775915024888797881874594936
290 654298278182052537800319239274902658963367548891517967280269673995069262524348985345997
291 1303465611657462291797979307287594769416575947893119703004285851754564731493377300807536
292 2596709570280765327045677598159523837932104501315786353400736200133990182198214072116107
293 5173055991721616409786240433148452793050879679319232373825231100151116539067590192646449
294 10305545371634871145242030576798713419022036966672030062176080075202313701444835010130750
295 20530275639154575434560645916195442920947643048244494513971753313224956868394381767117348
296 40899554814419133342652181708590156679512238245113095578287140402573330415287255838722833
297 81478379219976178175914779437908876922930670551702671562956046403302190250403365236579063
298 162317812759511105854382179824220727436309180098874194442795912132220024312626242687195552
299 323362744709238822917821776120740120686916160967638062568171615216177486999876486554668298
300 644189709608845156427233439695989504585793269149239113801393117657437767019573942363968402
301 1283327744941892224974934504485730732462711811896224995524815793177004007411265928163596655
302 2556591756080154763187019503755865464585881065562253420047492279339861954977083817265718575
303 5093134963393907056975337055698607651849291341866161758624287405992220006987445906900698268
304 10146330048062698319614858892719493609864716412430265089947022086658095510327956192189502880
305 20213093543395645100342192968580376703401756514543468983331624516635535748219065505748112077
306 40267677934651194973029356453409724750340945101004211109872823442962031240731059798374119602
307 80219580578678581700428833618150448393491887820229074400590395825620673728070304097503279249
308 159810086855827746019072815676726751559446399655941359490459508282735927275594364248268404980
309 318366958249283631969332248305996491664092100847475035637867037231996500506589632335065426922
310 634237313169978627439211994278727962834754657689948221364458832062666987464815838202107767807
311 1263500997808018215154671991537293650227821566619649400594157349101348754698728012997557624685
312 2517093741272843578756271678482477446018568661065268324151720521363029109415271987894678744725
313 5014448673445055415885486072768794545097388135925855253996055094860035112091423796995976441880
314 9989574518547612862425357519932422511779162705117002434012113900705917001876054593639561877631
315 19900811746280448420600884440853725731847171596862700266277410668288194104249184223289830012569
316 39645563224496029591750961951411446744083127036538868706318689050028453648815736604960886089233
317 78980229722603303227755796153870324292437279264995511269045546620250222030904150667461387748510
318 157341104014911759719349204615074192751918566093235351835897988900301430694556573198227762144787
319 313448354095459325816723866827399362054986134278229766142545800576207204141135722600351784217104
320 624438676087088937765664133886117573589309062648333653429227262867931555501902086391954661743182
321 1243980563619890095389038226924082638503647504540847464280185284063140869013522466951255031793306
322 2478205950280112222469351733857539978506838216347135762554341403645247395484354436114478569387579
323 4936978045808397619723299517953474805197169452062677582812233360388561216690869642389746467128450
324 9835240780548982812546756589397157188678940744333654193763932967547099678366902598853687445949856
325 19593354540740021362223894312735859532347251199747309484490263670038543805318130198972712257575905
326 39033059863503324872218197563028075045912098037217750433529743866685664689970050607352049399770519
327 77760026193569307912629744899845584388964843766821216822351075512752327270569616556745150213708018
328 154910265676565482635944840426643829011515805884484478999857222168790479570170303230719031551564945
329 308605739821222569970024771296115805834844928037794263643736737664900786188147613722114050237182325
330 614791422857984666969695437254645469264714922999664686439076117126288281310103548923878638064930823
331 1224761710001586693009437036303905710990958704995978395170238136910473679709946739890027997785364047
332 2439918955460959065321426525946916363657031503898820003585200726591847338213608461970530345874483336
333 4860704299132592168964665398869751077503357513267783850266070385207666557651935488190640303192605078
334 9683291418645691488078233899775731985430076162455122188788164367625980627694240340314658774447123748
335 19290647389340295196735017613581837578425788046523755809754800295268603276041072986694667680422338134
336 38430019361320393779106309401631789322433221903970125675714118433244609536530360341418289804568492715
337 76558674175318408102142901975510434208975044953981731906340811584369934460849025105592544299653734531
338 152516982528035428498943509898632503234548732032060286890705736696184783544504492038028464889283280596
339 303837941422400810587253217960646077466242096759747588329900841870664221549280603789726847819033803497
340 605293214680749480920714293946333090388214506374206658324864790485501976366732511189300207512687571660
341 1205839777689936950301736469577729826260936658377612466879029015428568996642770125220411046422592534012
342 2402223474826539493509179881267185432763295959060233686080886877086787967652745203426413129495486037191
343 4785608942228421267892058187574074058218475883116979521740901861317719213657212815075346672176309170700
344 9533689595465445909166422076626657836733811301059850614173152915956868187767300523559675713567557288050
345 18992616906211844844346677347166812533444904282345995658813451538323626871990673960473245588505017787730
346 37836295521693376446858837128246570557202384887109592534522644864728600772708400505584946282205665087893
347 75375882421799966234923905298822390455998289718975526848821026346384798746690044000928508573320459016931
348 150160674361144079407561081479901658395882434643642639136765059621596880498736845434840315271080712102343
349 299143803032576213991041021123074157992570626021606144904749133274391398748111993383252108045903193605189
350 595941748886741942834316858238362917639389212584329652403146902371230436489766644261446300179910625130219
351 1187210179404965908001345519393759754640285808070490139283394407981411833508967127901054377157060098931458
352 2365110369789915730309345301083066409093547946837276532305252775552375561304983829780556729333987107850803
353 4711673769585936715674972211342723810821744893125033125955020621161418551507976690026243141965364439560298
354 9386399042754222694624166083632614924260808026212508732156619853912353622036614979124159423515174291123077
355 18699190839258813220899776132920879739380926150766029485394076660518297524570544854300835562828846559760239
356 37251744407024604792363837510206372377510916149612978102426520611561352891898171903158317248794766400097791
357 74211364186563561833551687380380422076013506329761401862877542850786915785525255316060278528658286519999532
358 147840769931628915787629691837309900415213139733340346985136374236374098279744260574502501005319556656209938
359 294522186642866776497895102283753903183338368328463427515906375035120565402794495416660369975164796079641839
360 586734758382355182747150355996300981662331221470676655957916403613042571296365336374003380398113769415571702
361 1168868398737791711683700074154656422320364069709924824288550371040640617241704719562856327798879231002066540
362 2328570642950571854490560253015659966926858957447215208692224917984150532738118427055979333335307716454918605
363 4638880856960863565160832432294066763894596250865048023109392890389593800107180315553357540953580759349695708
364 9241384052583686381159950697641410421827503784476130079198953470005161770612039797751431176679295014963278801
365 18410298052642698463443187672216757262962895846686898479730014482062363989886554615976764762917403077023125233
366 36676224303477537436424749782558277347862011979964924078003155309783180072159282651570689016417176737366530541
367 73064837153242505120410844949241953158249329480019063415191583027173882663776020415369185455408752809226208083
368 145556706820654585280761980075619203753554495293771513101937407911017297983351992459619251285679190902415135803
369 289971971826036670562537388046114657132461617363835118213746198220669793316576627750303980691538987992937561043
370 577670011099401090163566218079897630573917186151506369580095060779708169195386514445465867080687569446716457598
371 1150809989055704031810010031617513981070593576491667018782768453437748729971605694388259758116090611590722764472
372 2292595435913156911028198451822327852478115540634532142046462719517781805631550700538677023155360744536065402437
373 4567212557029191552835853996150188786408806659615697043235467025800235272661371217929532314634647316077294252565
374 9098609468694448562947781606956558599570170165397606560862191382026410310075325746466385252455441370798766107951
375 18125868509536757545734198650891863698919682538205168580027765556770342007481202878057454960960431697316235998745
376 36109595686620805257148130451825563628151464002916437421791119658892662937066947861879367286817394004081108236738
377 71936023367111344243212354478159625562938713232856549312593312123347955106674253171566244663290923954011147727645
378 143307931298464636697370086754194334885043821687721739871503025041395585306883947851427537928623265344523669274923
379 285492055464868942784742527995678322817227545832953981860599814229946465876709680879852480323883334729096832464190
380 568745309453985785470401326832372603673771843700760586345619366823184538521636957931706784733101236148008258475431
381 1133030572424158453510852090616960091034602981688329307715308626497425380618529409949752032072332129285576341312633
382 2257176027139927307873238031039943040739544352077344953149716090274754850617548400662148537071262737635186576495224
383 4496651495108900834306146036704443883243221137462954962988657753641824751072970698892667651727012377017759349498286
384 8958040677973069181415282471584678620792488630473961172840196914024494534882798650967353377475509806649087285686032
385 17845833255146845400986404856406032879215732250035546653003890350983786144302445822077848057219050467867612555910442
386 35551721187603038595984521000729565812459964023891008441394264174415729801266848314955269347957506299660837355084566
387 70824649167700773466713333765670222460376324455627402143279438903387165226313513858772345928899665040913203459796120
388 141093898190139763864534682917749834574721479384566549227470089709820185521149645684764002137533500709624804942885080
389 281081351484734712656147309920452128397973884965435817752816546382770726522462398481247237192483583909152613454079731
390 559958489813745184273058721437063965099138046789937974248931269695433538111732517411081937196289933126309085548466940
391 1115525838545425493160852466526011019823096071097777317980687503707549609365118358349946047364563337968417405176207756
392 2222303829836367862308122099379283185333740399052173135345824830505691769608155112857982026815863729911690672838927420
393 4427180564947784835146501790850031746898780169922645423642768376633395889935566005994224825108004351549996592129053728
394 8819643602060733718491166753548713447495675148940242708642740366634774489377562728477413263355332373730942420130103062
395 17570124399994573261657434213860394823628474216755243550903413715499985602980126218017115637584614329303270235208807593
396 35002465559850275815562491699121927645130505751070551494538182797397128579892131962789160577302955810099008803266113057
397 69730445122453606034893336963075360363935027362798699463097425907164911815053340483120704281630121799265061900358565029
398 138914070743430014884912463014734512527458548444432941083078645757227115007975376729144454521005233139713159618602877334
399 276738790590294038290147398804524287513175153189093187195841035472034075504988460923502612291082888995756430723091836116
400 551307421973311495559258254745729176511087151798220950242027923784572464180143080237380018170734313699243606291021550318
401 1098291543713636936410496743821996703392940284698549545065437942596913113136619162991214558792347349794464881359093449833
402 2187970389869478903985579596912280587411874213011724024895883856478563857785703882966134485908331690481864966570259697264
403 4358782924576349051013485782774468136928572378628475145374111883562859917939226683629954543749920829303867150278635750149
404 8683384689091571968992514931196399049338751741926386600622780730073054761265423462976674497837769503077385211642293301050
405 17298675103458733520614688263566083684055721906470911654595896496338467473848887182242111542187091472097992214080456208347
406 34461695646277879598845178134205696991640990362777128487228684750121623674030595121899490133015536752632210412211585579826
407 68653145961405727795129265178139650743913302745843021566829800516902940774609702621968648337700543358164955980078191096253
408 136767920498628925118242705757934746780318758715171089604071183043708803268750463604199756766455836689341755481236237495393
409 272463320006264617025868002073829302714513759549423977632729576002930223590484023570726908033862431589655973660123192387734
410 542790008637883490037742554596148955104029213948561767835106367015828816195427554245073230599545346196020294225452986921831
411 1081323509785976167574876421642702693710270030111207485761613730148955079596210871454510978698491291252323848598746446686514
412 2154167383718224761040514868345962173162293543508035141291217452774200057753505458432341253303991906727190864211004057302599
413 4291441992224780407405360337911556476256370496539475301157429686277957265880280696546855459945485898320946975068221965297118
414 8549230905558615497086452413377523553467976527472399662764846674779230292940451227233379301595232040063349361047497469774922
415 17031419557571001030060408795617292201745671356856389459067864757116142106333778597122200100260758028584549459896186175753756
416 33929280347009012112227185744470199497882146018028812217537423906263094423331364127174253634722288979252076354708278794468808
417 67592490512876196163943105623967674559872564979444402694781070025395992806852428960709796429379494445037505128703387321560667
418 134654927160458027224458315355828238595397135659440539501867642695182569451742990888686835814753033620796163536019970019427080
419 268253903222195474970126661663733585581410464395960846329630686887010336774955417410713668401563064541250894809781468577546155
420 534404184914775339611612746120347166258771616304496803438945174238293600580604169749173154214780374847486578097794665707917105
421 1064617623169763074097656896196366120345521908276149092382744760080528246613695292825004343090840709604772903071808864675152494
422 2120886616455646752610233467857256856948375318418598161669784807686688771203333451347190011948815120298941628609853134201364858
423 4225141442302997322198811424630633531036505889232637122321393834011360786129479616457966681203233793160682377905607346051391613
424 8417149728305421825449334825273876697535369353803306920053238519259198090037400035115130576655816336124858173758606388199385621
425 16768292971061982399316944409863815722644597943849537935973495064351964405558440072668944117154202135774299121372154665162212834
426 33405090587591842961216861050626846103207231871449980454339543284047828116762974383888115584309939994863158722992316103213481798
427 66548221640150893662917804612841406837909123915324269466064917669140431924267813062111113648145382719510282015820399476037274362
428 132574578471930678986934645400142270105474166036810586666281740464912996924526592135449214781647571403173881884200549348256253465
429 264109519741183770478378369739707529657205723411083283464294616663581850080740733398612657237131564843090795922177153349337632669
430 526147917812820763206116449546629073004860958676014495292527173449602551628776879829915340590759362263516357677111160790728636188
431 1048169833825187963160564100933298840515649194651215396691455484188123697728162199238734834322223572520543956784514380650545836776
432 2088120019762151487584677620051108527348271124728633657784598158675810729835157264201365627753947223518123912141167206251239790209
433 4159865201442805906866971240949866309684484955357242564493444438030880820268368129797177201561213206447375000110878483794818000688
434 8287109136641423871371142502163058602204612100464448792241011596550036903653240454904904417573234164205949559076369133820630504071
435 16509231553653745544913759084599393351695401767469949157150075234570545386074534581608756506339129717691492486130582063116216903300
436 32888999287707784776086714734792007430148622465711777689138199652819983067525559608921659544106279209365733292390430668139299056546
437 65520086179144386122697360187937052622443662418859437760341765611565026839032474631833112251718225773317529781595635269768118545173
438 130526370090164629484176723306302924631059563866317471754882915722091969197586731078533509050595487257900995965511728874726271773101
439 260029164832473792512231717092640390320298563096657549999748440649016992002468413490709941361705932105393284799838260852559511172499
440 518019205749511118547543940544118696875425270172936527429533912298190638651387111920513521135153790476546118952852198261344449631824
441 1031976154283452721328412235746750925311044235634224797058652205396391649640621297844120367383102898606054069978761062077188130865107
442 2055859649969492827297022658345472295145839862670672214377557297971083898503444811115832736146011881884639848710338644683173810081039
443 4095597444601202798792348430322398938451080087155666717841061105217993298621457241790362776090750946923019393417602666827835017576751
444 8159077604579093138999304212261224012323692895329587179376719259978279637951885786742946814926730911570821053943679670718851180982120
445 16254172500595021501093250790924047611580590453847693718268914760641199279937922365705550309794069604067467348834628444729637241110015
446 32380881330363170305635366081702919841237113764485425930862926965355316882424512764059830548865286837021682859481754680925215815533806
447 64507834877024872801002095585295847844358907126606221142096484078261449745862259755686764192844330498019251052737438758887147461006828
448 128509805464113216614583124688537093015758443896348931394303596976246397881513083110022329538060905803236462445696152133429653692429548
449 256011849287878175978999335840844010313522691803847093082202342350642278012548775087214249403560175440040599416663801306791834308228491
450 510016078065747954445088738558094667848318610662190937917246583844495353584270566440591747504430382797318037021511864254375826263132652
451 1016032658680081183326875878967848911035831403853019436013442033293545780825176553544011254290084177849062447141550382401568701483714160
452 2024097686134973310988208946857180173854329977290730726993666773642355723685818402476411175156023869376741499826397318237660675573986649
453 4032322591223879940982144415001691467317118751673188352494368904932446513788136980326900966977862764696552898808373580842089056743610291
454 8033024093191034708456343166981844609304075080341119420667393623932263396323047650063526199159374240924910269083270202990560823071331668
455 16003053977435329330349272218396678149154744819901346900788984986568392362260921867905547242646093542711035652248310195566646612987871221
456 31880613531556902098847038158764642733790452164840698888137229328619178046831635027567739316729377783868030329337468480319138887713267829
457 63511222331787349144791288512960375234706914228294416371260465550139947944434912843119273376076661948124356847971562243797876734514182641
458 126524395714185554116366332696589513874443648493813312389457952943775581299593454403746738578791814587518352680279789416014037321201225445
459 252056599181962282786065605804002365366460339617097186589428645789554617589909766783186998620051874457565956408719152951825214962716541408
460 502136594548092384115645221802881757764788052882817172837677933633751774020970441299113783183078261308280296946989806599739618834679348088
461 1000335481803164353550379658969350373457042554777747306547728644809799865589791145360712446289647666079471021409622946787745240936185766914
462 1992826428145398169040717895165314626938753477290896380528776438901481208891334625211826226704371422158709958411240005493728550420717468888
463 3970025301468001220365840812194830199525745237338240390475218626568010040247326894476006466592041653695874625956094227419545009607621894185
464 7908918043085161137858953618364795903145544192575802583820376995071003625186326882418953207298097532536223286409217696147192997516270013395
465 15755815105034332896192999252135139330033778608256615709812043762846368162026772365301585427931011667150523325937967591002372694125538893468
466 31388074610416721245172785220967988781543673151741324745765296190792314748922077510490990809877788762037850664017944317772845021700316205701
467 62530006932760332803696901610573511312761552141204816544409970316198136023865244083703569955269059993762076559981974648309509636261842533984
468 124569659513726524176019110206753940129806181412779301187676570771938342478449915128855139913306474492753194479909322044512775581873832714082
469 248162455635933609654263477155447715060482413620289005671954428001019955991133629133806812033014926420048695313683412813887479945496946769781
470 494378844958395457560074559399890779044283781762631345531092474072438399606219592904882503552028168383415751925324942164541040453505962889240
471 984880818156309744582180913978206044861205074346920118326668500003669444715846067221358381350015464285913078437077228661646446220010278792592
472 1962038294850322261953240995605944036174045798342931330201204124574463946469983156179946310525382249009475052822483698292669613109962050286346
473 3908690472483335245244150874074417689146907496304655784313575618786368439827049918151981627333304238454376403074941333845804934299488113137877
474 7786729366996121020361152324773622938258314036489478408729649933307788987948437242769302675518448851171799538893973264613179447675064552301357
475 15512395944802795288047757184209125612898713392912651929519431979702694498408056015617357248872458310410065653514154413105293700622767833080999
476 30903145159796855252365722396380562101943431599095740820367402484105908895679475982592493946139209853349517444896576618904446616319400482756621
477 61563950802031729827363601915338256653130424319227481873611183370281606702240459120002318826513447337216586258595084364125675306817793596379671
478 122645122972327842594916218308448666093992291696221583880878923590064857302333000743950932227403556058093026294730087200784868487199141384154828
479 244328474585178981951123707652407064579872926768828363425972144185921479556024780793151187519349205591027064317644793994678248099428766984250717
480 486740948570695500389083654849720867946808492795814835557729418181896002510398157417865000301038648818346180552293039756881791298591919579624300
481 969664921036067661755724855714080650908123493731511153378982629936183467950163745981033927656056592415908471393040839699117273278535623991606835
482 1931725822224137384567492898540763488265460583293328696275846939301271510491004509237862021290364882140049290533593230457048573089049679885839405
483 3848303234750842689848035674746778407592632887259438303427969529696070017673856091353931574949227985106641577907002107581981211188223734491136759
484 7666428442491186122180884455496826967846347338740978245669038721656462693643299117066507030443705071345756233222765788946207675812385521677254982
485 15272737484171552834832925023565033793859944466728577193666595406087350371735146913203816124421977940495795014681211955462647647319359211350793746
486 30425707617329916993822806318241202450446945659126389499082312461768791077818253450526869368289669993822363939422505752363876619926754411490368737
487 60612819736779640808230095143270452182512449244085911043769343855969216169752766093283720996743671249638192652321908498780196005972993885553005656
488 120750319520941907394037505898563942395614369891405819380199552820755240299475089580728478900154072858370590666055557646559342503434065634791403042
489 240553726550393177144550193876635950522809690972577040306625965681051865559717491325321922174305339206190497516130747255692869642047492838969115565
490 479221053715270148241335031871062615973631128076965869367286709109444609953956544134169130914406566208281929667479324060478561392559873570637952312
491 954684101623610772459866058848803803528841291913203578090003831064154402247495096563554884309784087532520462131407204062022664024800997186093502619
492 1901881661556554366882923120858428265368941929972750322120260983794283826482550385706853222406144188083060111571295880116090306752806984693724685229
493 3788848948477830562786271877915392314799678300827269699889501531600454578244901405684153409308256352850800189444373569441226941766887089124737527285
494 7547986104788828775980559151393732341836701626666345880941655166697891923437898741331388930081391974086690344814435995487038613656239860911727025921
495 15036781622284985923018835709952663127728720381495606452000653264391456437785307847011468137885376353075198975431118709863723896179839288504829344975
496 29955646236926036782334924087809463532402233695778229894320845338175275371475851730794817545930805552006677109376944400569221443112600261912781256245
497 59676383152494126117595867342517821827772066918692799120225599520076892816217882400485571260640538921895306183806091668392591653235006893049076077748
498 118884789798770578789010012654897081809677664327403017365788228596533100818154666055962013314099124309448354647839773984791594225134567672161158925198
499 236837296412243492154576542611586003373453433575864718931897220476324185286794476188510281325605920541661489679937877484320074479279856237077398510959
500 471817337329732540462841721070552094985238785755863112004862548301345217054878505427080180352844849650170149316076988422710427593423166687061532208511
501 939934728090446754341431437460460651499385231057724233138555600036597324173654503154164434907193971274202590190981667700485396846089621035654699625253
502 1872498577671041286599527345694458234935933650427832188715732663166108721337056361165876909336423905323560392592831945705752334758902720958813174365157
503 3730313200048799469786812583844160774704226188014245414657561225414707281667155999509074533096023453630307355086665862853545023203862874574994883253786
504 7431373639688248523684545946463751752958949012315558840963880667091133630703851067093467441684519127425068338818674987791260265278938788632790464916367
505 14804471155915518260121121230313332406181894322301348779481877941822553069755280206454872186618171997539818848789057963751384641956967295593713766324721
506 29492847060712318050722987294822595802561680956750102183256578784416618208560631049727136487523204190280577392589816590549170525024925848409604557877088
507 58754414027076165379721961415866869051982668901774207964311361737574308495289280577915699001817665179478783833984666379304886155276465098707693346848393
508 117048081541901468767648668644570292615514028169934171085050408960320450810470037803246765709558945274558380014883559469027215800233540264179289751165393
509 233178283189515626106451483488451343342759149033339653177297544958428900384783630471304498230265484972084215657464266688607124308868209995778052493067410
510 464528004517062844445604760959977553942199508892805825117004503138347483141867622236190480461278898175697230723789356197982285710420246798457122578837396
511 925413224717947218624559759219949688005880298663640105710148570227378254126350971332528630710720166934910018292694995282857992067366327964528316739520224
512 1843569447170785885982202198321853864368339759705147016857486320279253576744600442888878464562219820804504346380407906926709458516943636164873533152404448
513 3672681798531123442895526543752976787893440425787571276713399735547172016272227516456023238796763352617350305168210022028414586045592700375042691282162312
514 7316562776608133900453849367572072748025911173263732692489317002656014508437834906736442547373308629329901591548110967557656012971253251433023390717884712
515 14575749765595729808948617881716131314376559894565834110850698231051494875796645501382743061227728384141756131287625894275037003589148298233155712040715800
516 29037197891405813868325731154605306710769193457442136220846739912883391619646677048803846905934002300354457627523810258509726061576978099927811643746827007
517 57846688845800258988578958794439092630817465274146777814277633303636181368693654378982660159848828816921786683136179144623183541105878328685330145826038596
518 115239749473664742154245879910736258639214670596144854542524933360358834897910926908645160966307436878149676268908434733800497901472599595968772197818030364
519 229575799820687093970202995235261344042910120824870924930904101875677129610420577715055705789091050391421416597321762347782148667483916455691903554245823088
520 457351288110467963368829869845025445990056110661970835462889772804524670305420148482719870734167775326934786254644031656961765366559115996490699942208328224
521 911116071030479454272060497719659810201655013028427140784131564116201032259753713887249464193277894251675068274716758409234564328545929646556310254375987672
522 1815087256711756958385197731534002517754943303667241712150756403553226182284095231133814267089222823216467336644745443421792095612075282742850987967763748849
523 3615940772234715201459090853309887380904214895412344616818932611946751069694940130438832463985758548300509100365166143851745770748210813555177613145489001909
524 7203525681732971733620840516658082902510801778960133293130464663749662877480309665396806274070992490840144768772083842372823953197631883942999595882732839057
525 14350562001964721374414302876786079812248725572965687293686827792287643641616803334366184663479050196983939583898890536276289439170358329354961390554863923986
526 28588588265113326621584224758873131781189519826690419531384194847006798577436518024873350322979331105910515474409367237977199759543114058765092756919583373200
527 56952987547127328846235421885106890542210350871839253682378052004577597922529123062057226758288643143287712083395983511549908868791725220335811807081244910040
528 113459355196683848151726536406244463822857469563701663628852368942522695365339324755350608584415509132937566684676582369744221971666480203571819636391310387127
529 226028972948875217514651240188432702592767322548686651493820693240768066875527558325283448436127760435042766673907460797467724832525370805977868957859271508866
530 450285448244963935455525928445051212181683001517492756023480610833286448125553842346742737329259509750762365016052749339836163578213395824310766920949062929433
531 897039800941930836471717485383284314834532294136392302663223791149981666556666131154954928733096720343681444317343858129620607441202276016764749660371483775846
532 1787045101302446039429885889401139660602634595798020006381880679908993841054992857284799498080764152269276457512949323399913128515229428188062367550260980941535
533 3560076365324842798009534884552831642256497086123856865906454330452704526406509912866781304389698042698159658000810921062529837360380603543908977440915164270216
534 7092234951265242403335162879343398843013536573382541741397818538814470753947646142065142577276248550512579976874750610504842561377429566163347039809439846436545
535 14128853272325420766153636476789716337799373644651937748613046805335273734307633173622409541459073492866342465843666326093511528762791966944623842104492976661391
536 28146909424551436662518124801729058629832689079898771056325286062020551782730579387978710402609430745549902900029863946014398840751562389074486605882287472289342
537 56073093469354781641534709286708316859605296189727329217504649636965176413905574045474492062251152040941929487432344244036480962472661268762497097983011795241137
538 111706467086594012015566776097843829585624173079310523487314122996004627101438375207165882292483896159709026326685135772142505567449508781178007344997083156246018
539 222536942710107558109025620685919251504429015962431602417766896132615525184081899489904737707391955149332850897199753804752015033495068663016932829763883612939201
540 443328771935577162652155499266449075468703627033402539966424308736778277981677655607895913639978123943120557933038517243461630471488317791602489964709503524653608
541 883181001915418989739502059820004665084877914081659540791539843537488457509401834097101341620163120986585513035108929692397121812951653785967612104564869083352586
542 1759436182629877205985974794194413386720736049301454790016765266357106107724328368121911524956452133271000045612906412375378198875291966715968708485161383517513766
543 3505075034487276487759086640380637231549498865137732959620964215944602864551789374759949677794721618739474407104254010778827827157625626519194030320326535688737128
544 6982663604781865181806659338751868009002811542465781496028444244592186830198776527746186675761819924105731620269285093975564028551025967915047036999521287488758717
545 13910569827409571599161394542202368912946423538238169242343940365684727938728815105255108988170982941262781345455487914162555028598479037217017645612258786316065388
546 27712054292680267605795225981922051831514196638484678070626537441761297751761472829599392682701863609891484010201822200658542947326414334086627741434569035876662387
547 55206793298090800942612131023976467324916648005883530742845726244854500849179303380199484675130934177888835916198773742672902418344860400841907293559046589807564997
548 109980660187402720831629944812844975003666141503580668776432651375626162326125357881982055080565557467436377857752788519906285390098868806545415980702206168705622422
549 219098862524863461371226279839323730827588398105406718924052643645202316352932656591423173349913008570390866867049338371101518273728355607073574251673812054323374068
550 436479572662062211254390961774470644264444219582786844101714572528114154847942654397982021226815370968686476566546552071381678544938602839467264205153590740364240313
551 869536314135983992579186274985871424856494326034939033416734613151080371451907059593215069819016300538955377815011155333355193916987378236151751832014770517589911083
552 1732253807411479154333545377870775034803423690512097339501215073470676359920980237989832042619263540333387784585545261474189963943797847143348940605206752073107983884
553 3450923445644957346929435245241698023026391353195033995572554898503944244683271460534319102234268993040040998610549059320528123445175727257159619303901285378601130546
554 6874785078693283041575647902676449590205547409530855531182149409318878125641358339396455026745805226400425939289745926064481406865923860442702357662093980214180866054
555 13695658748347196143554311601350396891912089210465768542959524552613034598105088683463668419897393935875786225486394076020440483266563094485718464346775401132551545459
556 27283917446744596258057088465578491845390988740957737629517819827718783520041292727002760046998451066820713219131043726860507091652014810545588654720773229747767847095
557 54353877014540134196160607897784906641017515773568729788644672258459803139831553705401710218754614212641548403880672188830142186205709201301566396066359091772633397488
558 108281516108466835441821247654459380316352546402243088115306578629128124446041976886804785485935796556457350877557356823590831280929546536535402867564679792730112962488
559 215713898892836176683625791716533709069338619467838178607958552046374061378773569610658298982075603960747003918904721004668679596274702571193146808262679822672322689397
560 429736189960035506826938916153503441606301506569852633019808724655403865236510032580444294082258935228467010681715790404067595873072454856344099818772373702582173627170
561 856102429696062057898828603853574633933922862691965387023412629066017518245239606277355693873600550740498702075845481717499760793189446205902343150163967269624577705481
562 1705491385772419998724730078745597622504572373262969660491449112266248165694184366850568751146845849576452903097336059710223936384859364556187518467616030690848119975380
563 3397608470725391655654910949660339227105430308703794097366730896654368346366683561406202220541832929942960757235408885034498678158431597816104777658233250920803925945826
564 6768573219803601206322218348029582472380916575519871574036317706765787154947197992358004125863483128608926425216272129161097174313791373107521307499688954370398140173747
565 13484067933837373205598792759894875522649864593747716787368628112372788176101495945697556448449581064026204745795077566329946642498443299381686437454746267802626704018073
566 26862395092716013916496093643007240693079118846795662208440712630765674672791297405312131687284914593341146835704901420084085200001018393014757324766547521518073670060861
567 53514137844588837458603923390030943902899954956937049841485779909167109753952638806538010273760563175131008983934577869859406914678194497251149553009966129291777258732808
568 106608622923061352483208884221323368258835561909872948042523332059789392725692842885083251784330139986654530777529380952130157249637791531008358030521252568864913148822887
569 212381231190865795367386416175585569547004188746997037035194794964256682788958426181888225793138893443683052402996534560653539518295200274962701145002051884769495069380809
570 423096989018425801182830255031547493471237463600440966254211452230668194935030522299675218432102982538276592041109541936890704476819900139190173278630264096780244044509077
571 842876091793543222022038846600890033119311409491357881392457324952383757195273430207417086762161700071078866518875687321647058163613579949922286204963704131049063451119654
572 1679142429648011404539502610666697283540574481305187688937878883093140415048804256947577602411351549741451717373057822918701074944038376179319022830115295962753078076370267
573 3345117184477987358742496184346265739393977991093981707030081327020252183192548668439626882684677031965139777343681046953956774815898019553783339869441919585535079268086660
574 6664002278970218216376883501504246295125099494081823178067565814520647758086148430206020655546069401712097179729472192245726884496837460466824228586139100253015096316144102
575 13275746087517220827328193394444261332864930316283459316983945946045995335862983915921774347357090613142296846817411808752789793639695706686945263610807367319417387970463090
576 26447385040129943001324151834253884110064462919623347652791398566885368552305588578610844953859547277176654684774239991081472579570504505040671413118507774995688940114620799
577 52687372208675634377176481493114011250027856082102775427479746056013278225139892675495836265182174730264190147473710371338842344972510530545573414455684161841878555892011830
578 104961575068515226373018329477193762743105686555992162013668282006116467987361285046551187233147262593396284036134348149017521377641416165000940265564846995948833341203282124
579 209100051473994020013855704227308847063477281011686887890636818893258207963774099111817742272783361404639958878816948761321434113574586266577338500295331072405933744665967509
580 416560360283143820574616523748126410854764015001691121999174032182109160767703402718816668375116681989274412072621164200269799192412271468420955134704080260107140550360247843
581 829854093942218625897024233787659072411182177172274589566461765559713226140822518620357209941107019799083764255498069830986492250497582710175572574252934172733413888334263358
582 1653200551210794747836429392637012768340289921235291113975183644313107726823288581008231369931257652335845267852768783671890028599561194082464243227584307038043571320840513109
583 3293436861340561025124334649009609670873481379624386259492662887083133539309605841835499522898549767831745297089655508772275477227360077846110529717442245056560370413874098277
584 6561046904861412401254151601869393474363949391694506480051928636783049257409295879878554539782993995077535154975424619757953748001621754562806363996893835054009474982551547059
585 13070642705526021643244642310481785875657555045015421009654368482734970053067318838367338360791534066074090825255640349274942425612282849554581903173512870193403728117532420563
586 26038786677311408712301542130919947950266929042596829947213868034187205621318069658174228982713882074156943481353610831259954007523369430072321129978181838195055082770573842916
587 51873379672437736639294532256027672086040917204034763314751085153890065385226794299558735166134557171908717569403161705650512756102228135169464981017110153549889825947839637826
588 103339973247890040977224275876954116887007490679008201227092622461208845430538825939448412840654080393269948047281673861660391775047804930435062246515593014494576635013533273744
589 205869564279592534303057670731323295943892972076799581898234227445207378274732157136689914738281975690843079829581959068051384593718308559816653779115581025143369884822367225678
590 410124719066875011977821953902423820852635766062764334689884372785027948558187912816345005829610764806776215069130917808788980945261916636999075967179294767327334236396897515683
591 817033279194425975738777751745244858974851407851832141109658968611187109860027408516036727361111539310387619765071275396833248690140532256852486924899412744571834590072688256139
592 1627659461321927976809752755271920949349457391097777379761810366307705033409213362092145118640083724607769922029020004931439439546371599687750040986991050356196027300474886636984
593 3242554972354255647335757162729215960438798349079132247165737883978442177107585318381273069457538308183862160795246099337763262769776623519957520026116685267230623585890039899621
594 6459682137810370399045886123968425424026897053725887886366348098683752779791176674780830690223270975220520034593967297350776600528131039674721763916713069511711615445484960006240
595 12868708064261476041405233385338509341082949543258019155376305677537397092123386812663978613715048612315375654975037471200812720993693803855231401281843261166324327467108925698372
596 25636500946983559646112926763382872274144163783209081759188053832196182459393856695587750549179422515908088122757807657522548237410891804563715442622138401604959267217656854380483
597 51071962898119160862767955399654246806110004896705895293854567296011413135760606052612499291565626233003407920649256916525103591670623302067394128065672266257817403966460285246188
598 101743424333177694736442757749684241342698039576228609683746867567111336296530214064465235197681891045516209754103696021324389973430277453340889778036432189671337949458915269627214
599 202688986434517487778098288843656432533281589602327696641199466585163122559222083581157379171907439046766714889206237223639289372327290415106424563958638157176213137222488074247930
600 403788505164900788781296201481345576552324537891106415022960133321928639549169789168007345841689229151104541826642773254197004846442598013745834925013670980464141309885856115026225
601 804410539375704727567568812864050285148031821641759831024076046948982076963114953516512816829344218973298090193699722433881736835189409886831117732688328454540900531335978304259939
602 1602512968006497741929475818474024632787029326097294487330706693841989121338750613824882692413447335018223987954210641978792514754489752812628473187953074838154877738366893639844007
603 3192459182126121358683701841697116400383175760624350180282123179897700409093257865105404614698223514931668031765504872169783286875713467931608499091744459072823221667452092774520681
604 6359883403764167743139841807807585678503907650352386727933542113356497077485139978894544244039510187566731349820313112892289835607078173516507217976140296623837882056629387419040819
605 12669893208325114854100796039920853412623341755575380264203486194990953781843348694325008843396360453365215602426172941498789875406929957373316295294424059546428706329461662318707110
606 25240430322253024101934836924953701922570338602438210419708958590812253382993279897127632955320621007671609587669013042988346425313174884601334070005829518459240822435718871866263139
607 50282927596729761752861499527368355569078251510728095120058000734582616451131836713487917818825494464567792341860175374020647408009930247744689281767943017601581098787210109617540494
608 100171541269993631280142388250608082367069830054891761998832330955594154497437207555835473107908575042241763327786482601750581042947002750577327043005634959800012361677275160014523145
609 199557546865243343671098119290857123251691545496898228135737321472081579784083022813906937110361718123543380701955370695744053050607971195922505177840166863819897279956801099198629555
610 397550182476855138699669574434077801858049388430165714211153930704546352021112914127849617283795596909469922073810143792744392067239067439072740109983890964926934777262791797392582979
611 791982814331275451647061896477739452382362518515732785066320040507355947746960877405374174582932567068073027926779932629052067381553996562220279641741242626004101951920203412660020348
612 1577754974952387161789429593878253641933281947834955126705068150732247092970256963586840269297980383769406393218137338269506868048808826370729048726747220089719229669790779003191525486
613 3143137345838622700782033321194013483632679324517195748973990745515714776654218719051645262575852254535281819284509687149480224990327827335688058537026750739842547769559528430950480727
614 6261626508326234556138720590589740942389937409092666041488916119401230268645125347158070602817942049500561277170762080114218862771031757053144813382821639055945905098664710683370241942
615 12474149938653949161639346949666601199464331354254053711960985249020555728454736715771557659452256450384388729309215447508464900942412475908689137912576689225473506377837105537173917968
616 24850478782966280159530264832440589802689374695629731699845386219764240839169880747785008111838987597025092680574362604521680043911140858324805367936015289309639987620045495536168405657
617 49506082480943383349784235462128375078106127806670794556971343651197753662397996555106398603489199942015125635997710790902796465558574758722385701518113393822022705345390380556268003500
618 98623942983742510128125772801290313768519385572452532486515093122875162531593809938159180729547147664238387828777874319957882522517133755075335374061204701145257217750172977319397084841
619 196474486410930060168906003771742607147721736286738557135827583691474213327250618998258930640399356024778973259416156223664843755474302505747932017953871114266395219352497408623695234789
620 391408238634324895644244749867967740478619496436736599105845310159795158255480588331998276209854602638362073454164197392634455741216709908149136329788694560306406311045680413998162233849
621 779747091184160699383770906698052634183797278252829006290192541935486705827805784014434710625650743130375601275474451105024145669252366924778416393584660821183127568581747961573471272399
622 1553379480032335302325789616103921020706759450573375000633989599019630956813541549344014041401732697163611059876854517133149295058307037224193861370528704681338034561019952243831318299051
623 3094577506305347450622964608527820857337566479389962992122814225856848956532309719596478249971267438432616475527594901527425938595909053023898831545387887947389159910692396708179710918227
624 6164887630890862054627117944548920365787409075709773978015930088461784745034593506557688725928315916740034781542984002130318471178770687909769518786168699876764725296600056315132461160770
625 12281430800835479942563239893589516813273721928511932725939519030006168192935928200610384100549268825061544103291327433147832777590142781827588826629962846734230335296943178579516892175092
626 24466551792431307559779266813884098806985065482446319942395535426666890603475220241825188036258629551173743494216684699446653825717060290007851784322152074723565916719943347130978714435965
627 48741239218723709375987913474709855327412674919363286034742551205249563872705365906966198568741862317880252433871475301404582805261559225504822220598462054300521507401703124123005815068169
628 97100254287233569044678052989881810008781007162842762674247150663574778652680476636934816082917497284365631482595734734173674916875280490618378132549768759301194514122013724377751945343535
629 193439057639378286640442701894037772815115004575121766363295669242247826011469990887631602667891110570592633150816203535058097335882211332361829711318262996157521030462936752252728969340293
630 385361184634203393979207040068158367142486926004497096741332212220910347191251239537646008901226905360041459055493872486646451434239868067061982596766273885067004530100985797142336506737094
631 767700403604767517521100922795803958694825105635581997726863649726133159891133454100835800677804125250194025264766996443802814500664273093230044717234141511223932610112320868728468293378093
632 1529380573848830069479612936615862255761726276792939382215287213144067382116762209667014486145827205691015885920151619623437126424380399366189595995562262494335294364098241625220607225656083
633 3046767891072203217085580466464488271816298666077473731064166929539558259157230201869498345859720447440386807003939776078064156646806442578709810381478177855827863472811666652028704242855054
634 6069643318868327882062250060227688687758214065393914305431224795047458194137960513250853262241523889465461978453371977422805875007716224182313916635327201081378619855622966050933641069870707
635 12091689073603234755904723385025931268037506808294912893208143622721492904789836878157975936466816027962577207672394961346131910401687076748389203912484369980201434702306712198115310930812825
636 24088556274498877973515360484867623751756422702323293218712497853127898067052572984302872282783213758420071220922707988474849141621891777252696633072070497830794580419097389075718766269572384
637 47988212387666570110129269788901639684775622229590623302802759937992821147416733744930186376457741407520582508786959056527600017513241360811587033734991391031589753788646379832104129721844062
638 95600105789723281062279234604051379439626830214028386317858428524788618419799089973831840076348686639960384615974027362362212174537006463417276498788420934965135150353407824704858457018147228
639 190450524665827956494473602601049936821893913144407820284594840982907879122448845409562032093661284163421592336129033564713600133352251156715262827908160096080001664208214545251637285312473578
640 379407554477708618393450148544952535483607637166292139377037911313451925692033722717409723757086592090509125386728786547705895674767972931193111145558033431428787866397716032729590241023587586
641 755839831091754533130143404231571316658752280255760753897363070728769374932572799271781823185807612489961522351242489887566529470788781452398856814220387871814580781421559985964027516429088108
642 1505752438301481750924738421423528629521543858682887041774653012022179802897020822950669603287540351138931012667688038725427147585365074428475720115916516816859947036981952261101385218589287364
643 2999696909563399044468767656928049174378106024646801666358423905582216175618467322018869868417872990656724091255184221344147676205240486350140939035082597110499300335296662243644500384657115875
644 5975870481999240255958900709525816232753117264011488862920504640430764452031604860793140955418638249839428451624104082370935589395079099374928885238183835174895849854447660431491965208287500968
645 11904878757510042406595736320843535547808743067322188915177075628341402464507976699895481905196421643562916278036840117596047390848856195417371371180982922579708422948829160522269255718002519648
646 23716400590997927432354775330347219876395399240836521897579566614877049500866167612456947958805766665838705407639054509571464698330833675523682170543104392759033194845822227381765416937312072516
647 47246819430047636906467331007608870908437547751727983000923402911321689431614244993769085850276473595441380010649724349367782362998998793682873858245454591173760598440828825355548033884531118088
648 94123133807363255213533517146570737039495911562195131853346553792663420360956075686576693644208301044324299656369731936445410003558189267320863964334771086833904618492494974468688300307925624506
649 187508162974556347666653148461868524850794013238682109836006699762495573724123277673356968846472077061620767756503210180159666007967291904172461566564596481245984464468096798940797512966212508609
650 373545904814978335872740902292562811272734559096682419517225971802164778974730438630890336209230929215197762165305188538017971250330110269748610907042008241244432326454024551954848946327383919489
651 744162498264009268639313736630735952404791598414700940648553796522001136112602972744697201337101948027328760595452825262154978375411683929804920267176299992194551380148964266062565102529709936173
652 1482489345176529892508827334961494036713749657919899037177625606697897389640879359437626077576013189282221160512927540214705475032736469478878458620228662349384673838255383125697126009048397820446
653 2953353150271520117950137850566569957943265910396228802167084452727691541815518618193835499165752093278402562700881250707210679791653630035015096923935957422934328695864588813942738656867579114968
654 5883546386756722545025564290324525269631868856222826977379325321188918402202561573307320338496378125773760911163681548336915196641078903271915885912325702742967546566523333706154102464249075796034
655 11720954563776299634504476280341361622360877158520894959776913899319326340473570189621629487640768949125666734237879342779483919640747702700663048080667034682696773885511894413191643749724395826053
656 23349994519519540536016398323998599695339309682745984741725955080391646896057489293972302301562987347142080773723326439137554944042690776303070810785191428692229004527530356047837924366395545865732
657 46516880608564606486932876962120894774397356339412633072156589035825953008701229331504154706844575752533651316773008451731132546968267270850257773776813162114753874465833869180508930089554978223389
658 92668980275031670685868981228203594275758489178416750467301332233278174542848912714946270873659471193027607995793847377047732568529539866421190620107615970113562058800015344053338148218918652481994
659 184611259243232360414935965677432848582692253702771872110261759417048556069635789143881029527066305430086363349995193868865114910675574256216049522178700945145769014122570446684493248892547833605639
660 367774814595156048295305332250069235890409654117637045082488903572333782668525414692086200292377998016959589512040514980315230779534459708674076713989240807320889484212737531602472259986762568350658
661 732665574163564039619081890360688205386033565843372250984747303019264848940595339386051926934777357303845675763707713416895103515860904247954421362734076240124984069802351091311849717344917395786265
662 1459585654758141560881677422968043697968720568018742239164924890178646295727809321241060501394128874335448698399093661285769051203960944325578350848675953788983403455529207054695207256537412717328885
663 2907725377991014355446942843578306462480743966539338724959196060301177611683448472634210779870616929214631492989375519901724008724637059859310177782440952879226978815005622490670935151101390398126166
664 5792648650835081187230965981214528825155466109922419317264973332485294648728806751178951745875981950335911110073453527317268972371755537899352493529336294379147378450204593862516879008439812667859459
665 11539871903310526291219797854941949290778395811659896145959142826822644868939527855260472887805401642187297116109478716594451694948333308679760385930378316945377303819552466491583111846295551132818662
666 22989249231544160565245095324539465788524832712083343869413359841723282685823014997687686875719151062980748614052705959454501006596337271773483935289053709998693049227814781242301582829715806183374299
667 45798218962763145499581350056645745456136733766143724405034723043416682861443595859825289054322969072104697505203739914341287255367023673263903575451541285509727772884162519371578281450966005372918630
668 91237292659526869526195409912934204655581190184229715866971757403246318058768503152487655734478964625194751577284134395794015793825481766158857298131129934277918015866810920311375677622726277992645298
669 181759111169984430297444636295618834752036390535782207499133990939389369650521962492968213117416218552814166035741694646388971733646148321031937190691228945705717440443947776278087477068233495700279580
670 362092884721882935323986926876569490839366779496200076645127129496773268559726376028632745770221200958842501152798404946648167554849139108349410416484238503700497884708225788239024217535665981848154752
671 721346271569281439899431964722989867675591373257202015186519285559510364510925479425818181178383599155048247792550160223920876395846337505777723118349875937713992822862109326339653137384577615629476467
672 1437035814461164326712069597957596747678591775723903001966849327436605385853696278460388100114729430839638955197230546732298972452416426586361075180870412776753817278766160931791104682794174788876256756
673 2862802531094420194781022739038029164980350046205405519544036434498340016400711503913899070938660445312341258619419538226305610351010500079911491107508716294941977137695526591944515778813394929695787843
674 5703155237723620826100676513544309336549780468704808391495549194478573680289921115532823462072884046134573211780811387930612993170158879338701512427626897651114457081636219564191535744284745392955223317
675 11361586875899547236929685150762579788459242470824208015763970878464420991849532367584991655817153807413631706608368955524972317655864115795793848538145237576310842511579464791787937970574949573575730982
676 22634077270906722838359023420857143125486735742872227878248920375774704402848628824786806434715981597046429829676965335145479455284350722570429081148628595528904822594761462491926314878305192938996232090
677 45090660266136031602440046440163484708889283282519236025455582586426061079396580508669395647141217014449468078749920609660075173461350395064461786786082782569501867691812989222030088313829707739911422045
678 89827723874102063253391442173968932028614932942067971140775962260471800406010116594332854121116309398173187951247959237758420418420979840156689631926129266803664408812430152626847749299785484288424218553
679 178951027303140152078613363171580421507603698986911641779161256699441376545984143442638015452587071381028721846866279644246755075339211944325606571043970106026854650588793048919881740640936326051658382486
680 356498737714112267852619142166612159591316559327047783688337849966339124813932773552117494614154648592074850695768397985521501740311691935978784195948692443474290638512411565799307565999195476428933586254
681 710201846321143029489190298435044077895704006698181573271951314683190742332706647356096720105503687868182984155328657941674949766488689135580387546894375263318326868732575412962963245550914143606942452686
682 1414834357485002504203051935113537901790930300593019935072913229063549774934704119370524448894181431992867743399369530891660005388519050543724841373605894066335174214463605047789979649938382789241419627581
683 2818573718850675246878952532358532041786917296117217070014383766794912614184709819424751300231754782375746080256274475464330387376516965530751443890112479183206062226341738033641643464411816013255499796189
684 5615044451364291184945312692404115779379595678317757632791696074291554193445654731588625948424250453964814870469727877635707908963358652338981089016233540477706866734157620366370395582715981442901483027960
685 11186056259565680312667843510250783553989091873873190830970462436730564871830732016837616131164171362961223675122587355474587558443260422968857722880135322898760045094230690825669787262404641751779643314032
686 22284392532594490572815072683680504301923085820348313491172524242454703795799525520160085637287891458109574409347520551845658790639969345786218957767292052726876318609350193287086996448750809837470435642849
687 44394032983885090536072187574264157107049387892312404834540596276891997350626261309958830064537020948324069407082347123379410888329100906317161918754682392739935455639069015775930218958590837333814520801752
688 88439932194320433865283132654016432549794866050057019090968568489369974793464457921455349894899518801115528905616421771794358222776483143162158167878601959120328354570919413482832729078793401498423498014863
689 176186326873596338017379555009222915037489449111288022620267617755691777490011616790212569658566967939716362458531267256957721013331457060472870120787591708387104147998693269392776757588664283916439858313804
690 350991017372164062600895801793513784239177150140968524612830836432950463175696992787631789117835621639836523870248450642635724510464591484681235437822668249546042665704034261500614742708962785192475153023418
691 699229596654977411320948025301539432745531721382498833097497290270256828287193618109439339353163077153052385016100316282896899758825798164263345685671547195854238215274337190575571737202648726089327645556953
692 1392975901488290303566694134122053260522509044496840301167584214809081071843864097447144835148626684664921234168445427247058436194418246058048311225472171202358067023767712499056096660801667265535865981813049
693 2775028218784855687482798996863773651793880878795589701822770820020455415004732191121328542001168411202589197014278615278057707849590620978534537212837087387601834955599936866449019886355899145327167521781227
694 5528294930891870522209202121331475532446939365253783102880286192070887556362425711151320649809262216010496508939370676459546127155373829066010297134317547261550153330877373528478224259040346536327196501992192
695 11013237500088350230802380007882008739513233535338647607065813931152345307378930524743842909919394003830716253732908854557308302408521785121027044234480787166573466323966042216822434708529413027570191164487195
696 21940110241872453170886526901633743042374574235697671731230033212116801903865640131411721950274418872762427874959716947500732959542686918961007881319805099751108322484797662855019864161017320955362770532279639
697 43708168231335689331070381134768683351280283349265101176595667588151989220109795254291848919972077257951356251232113296618162464850344088302906522512548912264295553568023716050357548085129620253745128430339547
698 87073581175210229832495911962510366659022766525556829409734079088198104659838617022033624133266526530030680177182129932914799117775560320196709314923119868771633320993258091053735185989369184753236193677446416
699 173464339629778871692396667087580552359519692938197408251910468861455091804803559568502503899033674410676744776534526994081495863654774063637195749544546368553877112269958294930653020490386786352770413460481607
700 345568388448939018853633625184815456098908836434433463403931006565668832540093289714422160525407881701210503475312407354228561744198183165244964050393084448436163973188406865698332933268890792580076663922565298
701 688426862547466413686156871479944152642545259577577652005499256212276662744174806806373127332706800025803376402845555145637419020992808995413445890898842744354906468339324999574770675974648417814237500704416820
702 1371455147284040594954438798187468046514676117820050062989714579335659756448225329717229696274867837398685537693403672874790959512006826686052921241846678723386828233848695752039822146755849274237009618543033388
703 2732155474078706303979496122149683161459959760061871344141129338226436670887585434836323108489957410416012863264267858255021797821114517987884970886735094421427042702938131493101129044296115662203207070352494063
704 5442885645455410520628453240373258382654551611183148631780350298164944028239307688036316163716894790432708830477545416821247691948846506662837146862379422986097855960935826274053900314849009080862285845990160896
705 10843088700687588088728076106756215262959886579302921785895119874144783058553760228780455296587994510242722952606970549877946849616664143670536713812649968384677763684162976060281240343282130180378782600627626148
706 21601146933731226260127411167377705988839406781635164346047953289673550481032069344437024560682881339724942826692345349328661432470560438559662368639374518558244873828400761640848535959775125539283495144470615021
707 43032899732993703997114695755547863833494696833065381911746248798561948223664860731350600658457497435535969525233692077859995503527981025352793451187787825189124882273920563442751287197334880239685599865619860127
708 85728339569699772831814743209573019229216171644322724875912213280566182186165764229504766908498241715400267392652138445345066028309146216180192391075020898847654006755520162998735855857157450415528504277323668984
709 170784405675152346368290585966663767496129604905981206122678511058453864120636343160696813532114100657809010836136258260455538637330177550053966178396052224741622705510290215255985175492749282860905048603542294113
710 340229536326212029114886653613291427817579294078661185020707515736304880640369189397910863705276131773000011242752642635219642340044629938119033102058306799641961425996431431483057401861701521577388028049989954781
711 677791025071270586965653180482349581916313212949264468231441391234856358921311511689913911386171121236606021226640127995637607320242556757218251608053078148306769986972573844672988592739266037717462766415694938373
712 1350266877554952946280535479144450931489401457307379842534510299352348894448384021952207569671964250434162531409672426608645747749580063726210214708141811169426070719761845730039463790176888089156883106133537048769
713 2689945091011331002912811749807487920397107511142632389289217423069954174212689012746282018542741879282756759073410477038638108277719371009297835047547859000605939194762334634337306069459498553793742890146552478580
714 5358795889119687163251050863328328391387332954255642599960316834947577664943909191338846895396125895625374163106094853059119807463128137266327933523847859446111594138871470430759476106218949662950926371025871763324
715 10675568611866915456962740579655113898341247172082692100585613620915829596177012664477852344827093429743875552293939278380989137820763224224134886711562475391518344461262091372704454179999642373696161797591144761646
716 21267420432652471004010699834873173155590260826637026947149110450434374358020458246947995406389523070087960371573914310832559237967121142276384898890537717106984004208793561692180571989487489959091369120013165531608
717 42368063782235035796538923728843951924577917339309431817210165536428651101880610514764684578630265251370123744000077394565156049591374535283724545453476715090044822562121271186427197963590164684903568550264168373737
718 84403881248312601262877851812639093927400325728339409445137969680476114548874517708664986362680013505315690989059875133152523601093456193536576160908923003958612305817449701918970978131604408839945104788860484591859
719 168145875308240095056089080535097500447809258615792830811752673628469480176906041938225812187875420503019393771682652343870692448979015636547282953086493038234351513146871488778317102576665473252970812560123648692280
720 334973166695926786898120457435818611356117693245780031255368758144413685757529247719811267068569421240130332670742292738329548946522202570563746022404827887192623442069395687490251498906748383485941324745501515148585
721 667319505760117676505442036905117925125678579784875645399401436925929073758038080979229810706250616825424920711370151528375866670964489425178982926669489017440446073011163088672895325809175572814931156954584309777428
722 1329405955588569484627087165418346119385495478869452598552199693857287180419176625567328325246334929906131130766566422877359283049245749069572043774683850652611538080413666177457074009915082247707418032957772470548218
723 2648386836439423319918608847522376573900344548398315484334923946249495913690670111531317813665256211060723973713000621949366958424688007970360882789516324782631533686935266736792605848036061463062720028282885083015953
724 5276005275845421545374889466795831178953456949234238017989069198805378738292366774115683320952852196937590340552515360470979108535841055424745298862467740993501483894823998604544848487893596171929489889447187015345392
725 10510636621413150632753106628598047903311082882920332046428733859199192762058582634516570500659139252128847102066408021125805204273387925941763615478211388667817273404880696693416778049305721444130857639673375034964100
726 20938849832686927174927059732108013789641257656939016301858989603562917433085416580960220532800264517025898956222816276990304075650326121143047344048013365490634887186656318890040592680412964386868689871950232688063754
727 41713499201617903555302886965281825765960763685954729820385699201972788958347230370599248334150723258969522718176687347534432526025188971068026734144848562889256303255517741867676858636500167057661360724251506230190945
728 83099885120103282089382249259486241949017828166070662718873968905158633495790851444330209420829931626098469558968920716458211184618618885062224153464087592030534137945702376334059790087801175823916175897245325814759685
729 165548108865115828019978418873773571368646485842397338197364614994850987332068247483675659163947192587867771195702777385372790560532760000648838450840012198948488726357894315197456943663290548005291980956120123326829063
730 329798005246414227299127644293692034251625354762828206459627284431003379019953974930334281145853124119764807155332606455101328254003612702912864529381756832338719040588313564704618718696638643549424610084033717191876905
731 657009765983700148830795680273104228352793428140368634375149828147862439929832404111798992925665217395399081522864320871497197370694366543279071624937286341785753825353505698057158113679901223289710572446124131447151055
732 1308867324031971942664792296909494321998210138455952822512858469750166533926930341051270019140142161722838701532124748847600874978547635946781604820167238447742191520820059772522237261216588799808612802549418592256547848
733 2607470635316426059581961873214412879923411853765810263553618963761122389090657450947417580979593003955862626404362034645783426710993796969579993865715853086753578898976138818760255034526396118390563791886209286005932605
734 5194493734547053667804771443866729357453407900708443610510608647422621851076956697402064421405307064061622204924154652199633378839044490146308837656160480509856514850448749321944167730281904192401741458471374985115360224
735 10348252744550712693234249605084453211253147907426515275363112347957524137275983229135382641401647590420444630929752135077886610828200028148099087749089884975684331415740824446892615165624819179679768472608126678948842015
736 20615355477840230269278732234008474201572334774098670345182835995384054516359871582268436870242219180935090695458843361802502895147547822478996373573102112910008966655196932020612128346304091439639320491985585089847395873
737 41069047303808290445045774850911309780412147960662197600647514062046100959141932982839084687868573461182414887745857786573982711738937651118275378501488708509519387251986566223069174241288210847543647002565199888766346659
738 81816035054814723323556680729479921501430504565771639219616946766920901203306722003669032630668523102157154962637787751626963074124025645535961088337129221745421055849094891936377888053736372762117816385111139033915173430
739 162990476564328692679026987562928028673288600844373789632568282867978708991379549301553716692423260579476685081926202538327240793886299496592402859253647115193616478145387210524574916447842839428943392353331611505528113158
740 324702797353458729692495957852113235191045415780260898740692434522046085054699729697704056563560949260570449286864737207948232510623095935954858479537016841411872211860121870318488157461146759583684219842627475904203346545
741 646859306332230226419144399416223159408214503407569536080085984307318390212291090314622212488105150998737938774128238967663995215968030130877506702846820131444670186053927804330788122521477000298480976463004409400579143904
742 1288646003665717988930049087647389027183563227849175360700862853614632871896575248973513435168775037471022853688651541360803007526455756957570424957525788515464872251718848250409800899592556632529404142365102735375375094174
743 2567186568250018630377565382282959671999539790419213709421624141510561221487644419775591605161325368252218827815945820431912421847148324114649669997872280320305918414256647691064037368455753964830583726692233982630780079577
744 5114241504226871058145898590921359206479633559007416647569461686311631697247483922112621699250093006044398006252458554260574366227059108057360650659482022240285944126571383988435378151445363859186232604493907611206258728256
745 10188377614248036437381372649860181615567821169696893342326619550584251687666036949910197799126299848072658897273374551521022437446094879914783134926549015295633212218098462224505628448737909462553183280022159949829670863443
746 20296858942761757561072833010160657946119316029023671214764731896281356900472060441427914291012130530566381185304448356124050846249576989035739775321151790086793589758331284681153721544516251377713743548940135174294581666929
747 40434551853109072318098044566320133996694751571264407581822638525645420204777909071540464142792140119974071566203559413026713170587695343373149305278247423998747998020614150638819718040420015354141633733613225026598315649657
748 80552019806238115603377680402261215360805199833867470237765192616505572012926233714119741119467171302736428666779460260868235561375526055855560550781352896454887666187423502701878911461230097835636028521166979203126038695589
749 160472358354224160791726988909303083236202637608572471662889709929422534066473689347752026281429897425690399298205754481633025703646327574684919363225206121236378956398363133767434374576118475339269358434469831568397251549679
750 319686307776137187144615693697615155965108744676405915748332445167658630529084114442140535903939802251059642271663647770798192470439200122384698170746328289068242759336130379487907209268839897416712472133503092243594399544853
751 636865666010503227540373478718574449193128841532541568511329356612555202289237320276259087313164723028343242480122325364767849291506512797026623527223461865401444168994990328430808205608843003194888577318170166131196167034096
752 1268737092196719605015201395667769781262185821764763775797790062565724931062916100983113079833693708380237160678466035479193244540436602592989651064711802978252013904576319218393403696273353028333802826971916264649133681992962
753 2527524869097339931710758952429240268089364029156983708570848838052670050509192390286023807614733707019139289873306334453004849193981181711556675734393059337887706613108454033053647024499540202153730947039181599395793300866639
754 5035229129184312577697311102032700112760736926080388025700519853910761306110708516370896252543804513386082603831341216414292226843424109699666679998604164993406067147808429998725388577122786573203681242839749579789353460354275
755 10030972471673748182524370940124678491642771165957335457557737829034251070372647486179700684068438440769185308597459698020846376715165113223877150490042724186029391003426534517024041409171104784257870789499809532240034023504117
756 19983283013731821454299230855863306125917441424680704941267798115446771616295610780979132599633834148015737802888240963013395822224912879955910082723345679100681805870102725291029488895110718244273934493821752783007996937708649
757 39809859027583501028994430915614956041843065390113846701435489029378069194897542045471898674139873272679882404866229002914455013332404774811863159453439430746266789286944953766883511168457551858108962240893308323696789359477734
758 79307532936756922867658649607978331907582182544671877111332849797970627291550489424679083891663157362258930533805777943485282823886318659950147989540136848668751251597644709023292334055519433588495722704266373641119235603541455
759 157993143762623728636162115137913767777530315723484075858403970177066864665943939880331516142858439448907302180896837913361521892410599253578755577937815902843268254655752273560355232988421523006366405865783652113623007755243329
760 314747320357357204231352879521891845491651444371809511175476059400841363007349279735561272920621501799827898208514106980240949651712192181762390802676132503009270162681380890373432128120493152670016664262738652511501589032991984
761 627026422241322312789589458158120952872510218532899058627665749664611906300945812891599765217333103379291833002135401813328350002746624541712127810595219506163804708120252130261619250433437527331132869925856426669948290803700765
762 1249135763069770864885101367502535978223506503733155135797321958896722053362079371004770994771644615564723196113811363578078442786826925426391889368955740222406363068521636499747958441958058227775453357390230659668917972153551273
763 2488475922597363798378031905885444985022730154666834465292033964708547060215929458231228924152851630445551432934242198814276672759261524071151702811671429417353170544629857305537086903051940726721329557822889573329387185908837578
764 4957437454299285996371698823934389900305638633603791605115438366763948333951501579864229795687813810949539555542433089650995913530194047137121030875979507095884538432819117581108794472111930289956546289676227834124359922511320084
765 9875999156800288688003888613254459320783172199418884858185241102178178499723507251318279057798572213085110621842641348335030043005196218455425317323014774568340826651867072551447409556459416042353330858431831698099912862230416028
766 19674551669942600823280245111732918895759805452734116158164742964930553128397159652206007442711044521181559578191471205546665941074977162642617147410831369385184402647306161195105034551842279888631507181170974769443066378786624856
767 39194817381763860266638415759967522451916282447030626844735700209774402578166666711136307909268235880232562523770217954173606003691330492178863313391681467670057539003829203423882237214360036925608264562544615416841309063557784260
768 78082272743056629185412672490112521723973220053232807123477220269717536372279549143895005861902781750079521582637274053562702864250292875654809256027678547126881789809938403368651567365315946303442225301887595253195150034798709996
769 155552231748826987750122003900000255394019726674064833976087394283287859644006194013455153559641689588657506761456252673702535848530897777206570826423236624564980576851888838061775625519971447635269707273268388019399779146645834452
770 309884637729021824167135442249454101850980051372925865948148706123417040067638895276282077242520061612375748596418125820146430899077689956773564214151120911673836148884110052347727501912840963935079651172073668437673503528842737671
771 617339189678140009441016726615473579266505299334703473108519643476128397029721714339341334147082216453061477559470285580423104341439639266299975844666877985292569180093802007030653475644386382844483847333214622584700841303875216976
772 1229837264297436992743128795556403088858339604049695506522175223456268367764721277857659169704939774408976045718134174393285568698339691635549880890121918882864179322624984042998758120765501832132646064633366329932182889013705545208
773 2450030262039853014730903309077826033481305903304513387215964730769871064579396555907706318001120929671986199112532243386279227377068226160018940931586002442011826335545312116320186448424945323270668702743790850915067448204870347040
774 4880847620388355861366312606537239986586314674455558710311352684444729548493077389034859945492318357995306998744388901878716023834652467099204553067946839173952012822931821193890708601250777017052134951929409696763224121817286393200
775 9723420099152705224434554297424559761954499124737316020614830895085663176292594799911296051196166044032268574833729043091465820688715659789036207878889801738135984397825521156512175381561258569698050686449983216177084923586283446204
776 19370590065068272241637507828989778199176011144829003816381077698600914708533836447703660184571356497790898429415133487090050449191134820274160231626079397736289995013428759502107050454094963569399733654303048747189091272825168699185
777 38589277809936253285751256377513537176330516768370294859577871854132405919749596270357716265797792530329768636628671067093526760788438589016000622448066275023526237572499715887592950559978353167525332819718224928250554987021950753517
778 76875942182982231412367536128335598944920179283398523551690236834408088908831831872473396773280247564315998453695096371194337488119054815619524904064828630061154701151352359791565523976748431849697583073308371817591301429862913916473
779 153149030557900186812188314469765248524483897566876932695795203804978703517878710181236087732411396189822048231555264958976104421900820735980880723932860054548454324469878193516840273101481806591101627355839533736784419141838538248090
780 305097081021749307770484348437627486184721125966652515575017194879738816919608460807202681007036534725729751709196807433853057616042396922658125716619481191247832641774994861999108782170903283320554434527126814957652864499078365995228
781 607801619826774119192631358493445478627555373386327787226946876279606571275996800759436632226370342695094528041416806969879644662607798878786438719359605422373493138310641336151916284009921030411733622022476847246806935644592605284492
782 1210836917308021027229426076061862978804475549427019445368438858440142620568245437260115760264857813294425733226996598397639420720547831064186957968039968087922784278828611255152128401548559132840817696029030038659365089061763611709203
783 2412178566970326778639172957872626758393751092355234915714295753619839413101567709497488760499685356600344864821613388258366830950187074019421111753136839100296468299495977075075283078372796134653207843579094884353845799332916724810278
784 4805441059632675851393367143823421233218088533340270606552860219958004057922587019840565500676459614664494398255575484699722901622234666632512859456282995243291598130426530265748700633782917154193643170558902670565539943495817655156785
785 9573198308700370000672664765682926354032943865165433098821193344799569907155876757642726026659585873233812515369919471878757563071476005933680363715146025337119422875107034413659719469001079286813407629654992404140137324266681636735470
786 19071324509119873111799401033526326069350570681214489138314854935358787789818855596531958856817826855496033325715892497653832510436929490496303007341670258167600622134060304518628735952909485528747060035212005898876997504605986359640275
787 37993093509992621598988843371466599394782791012576179937673575393122686528799201563292919850148731299212523923331120260730614538249194399772458582404533252158624038096054840756621504677081435116994042510284501299201625357208297018239376
788 75688248803525745597711376373802408775573382975078320732780675998964575825225762950892363253266011662551446393185857537467322358056491164282174771277005622842946617693366706456241906018795135414879555381089576221948345425498501396049269
789 150782957577215959563205637224287499250185045780614753782442441979029061429194200430306790138523566124492068182818515092043796950545950884487901827488273980095893044504376688428712573644775954858358454236651564445449017076370442284281955
790 300383489579077591080886506338686067004350229669671491319414758350160100834135626987530619297135215804214412565430064686043877251140402007426898865241441772136713743456651434921903858135690347830017290842352351143345705097639747249926606
791 598411400476057814791132888013385255646279355099873055062275479329098475232139531946756566828786990706459851878567398773167086671781749749572051337977157353279896130468118342770971980514535329662068025069187707437470658613841547243084805
792 1192130115811328802322532406902750532810459171917037324691610157287595736639538672074464466328092200045321977345044400005258821297820280681213992891784073468972602659807709945702723645178945170236396040903377304050769996990839607418421590
793 2374911660930485226158548036233243718649519067367878391682682787462227144447252874939810697689513081520161276607843491719319618130899772459085510572220429969291301326528532389581114241102719470171358506961337105105355503453343585814979549
794 4731199491076557201430172940497677953987598113454469131708573329253971187387898044088553910832726709532479664071548138659556360952429177644157607962910057826065880695593813217981236816816634725573578561087081141186841284343002953611789480
795 9425297366889416810493840463516337416895367355115978010305158467921000575700626852260986314630344595902231230276794740025266861850618089967881947452013380547037439002472671294746624470684370066820672265828884795449383522392342263353585650
796 18776682450580497735067711434292078674812142909317977603806125295469834687821538040915641163355343553787291562564163787994000965758698219977107072637550598924877003923686434549456299562896620876084565250433158380422818702188913723137575918
797 37406119947841231205988382124133745660232541738986368397651832311939760062674266377302363169317558898796829753998008756992922519047301043096556894629853756248706718504865778879492243577059172725195438220876132968996961467937996088566275592
798 74518904669926269015526251235716812110305253890825244016993744704271182964775269241464549058432947804059011795094970577439797180719703957268898746571142038153857444223848617590974639347589625957646565716760428692523969302596633864207141005
799 148453439195209439422007619730116516290417727241299520022058692257696832996974963812010508452333261717349644142805709461938700651278110172509498026799824877160676085911444531080841860079770012945020236992532085291430823757344605297260808856
800 295742720676084135671066146962871348878307834608429486628783104130889517687648821126946738157851402006732291875492758676942423381032511220515137949100744199933550195113631491278986321229005055804874649971841803850830931730790390834143229371
801 589166255137285896959227174438957282012357419042565342770652305910574233131432166320660854609594699208614993461388114244238455879297733301165637069284605507115420133246912656870788369045245095738673564745903141152504676726984785944359642121
802 1173712324681957270195310650847636500720785660644383155079512218322853603338131319496755608281297126168877406254560407579167734015639815649966206621346583853679066582268205363704848299815094575393656815068289089861222759558516003382547083454
803 2338220509233543223730194471468947671873046289814213897375483888097158281877110537509385480871262381588647505547963764929361813339841646566780845368152877930581340888957704054374407280086710969005023429431964089929320759873675266663019052884
804 4658104916195581907385918785260604355970832010385906896735431989097454975539941610195524417016764717825820120617394731826270752983769588439366455957002018178182408056120111704586788463965788105653680296618477042515537330614880809273534816273
805 9279681417813721875571344584150942753421784089160325885863450862953424061110357792197805237808946680637146438641076733525035525016028071706588869528405207273606704189057493274563201950776454997045182360182058561401164768242951643202582240287
806 18486592458816495323909156892304847486365983324844347049137171058737926620494816996322138794970808168788969241344561388412507124483021446322440997881080637262594391713136648206519234079751264577188156873101567832935453397815054134732489201064
807 36828214822366998325952160376863725555888334792495857762154531607953865358542825611262573981942206302093405425246033130719656917119055780736740994668777238095167589574051459778527507971766059127387535068421606413860663874391258479652022798234
808 73367626295865409414339303424281643241946549177998327198628986407626340864566600890475999948370561579233280729574386726781326979482801990345196557734593242043705082894195258341499942333991273830924961536492668682863440597681776132700001384506
809 146159910662316518772102950202380932594753195145869388997732653451388951283725654729260030878760752602255406353316758210456698335520699883074744113791664795517623311614947930649201114056756176363977230023367565506811287871775377788063890441703
810 291173649242352956130745486741817845006129390231811468151184871020100459477126609705330678429657299994442517497818645861595655465413111639926868823615827034641324622645001659011894695229448370166699459994616907150897581932368066036899812203471
811 580063942492321315517035742156214299286680874674662731210617207054442108150559913766168461519393680407662356183161573486421907972133806443153296079028403758117806290046023640508187384252172784411012441355102196872838857186981736506533596035812
812 1155579078859835439493119590789535298196388382124027348154696125902197168717275309938408113898642264044998709684237057049782615097784389100130106485661134104424807300624088237789005524839336547347535588493903361516658963075006251330810819927120
813 2302096216773934097859767522678662661076676196869563511482238342118131822757612969054073597848122076637330129623213719090783115927948771937552501844062976815290648107576319157280565977737434755141916981152668743013793880441679249959904688497357
814 4586139614533186279955057059202212251953660162678468900577139400495329096629696979825255908524786606166309353183443645973917068918016819111818989122941218263895353113545631164204678755192395560157484692710367991591520437557883036401493887609506
815 9136315159522288448878302632003188940110402014181562597117329665554849448198777731422990360101125227611689986168390953594878423397114796111645171684494142212411955587944561115880183846633792276909304652002282692772953691716063729627275908960049
816 18200984206760405869812302030891222611051374382455181442279836099948613729068721108760386072599724469410426141921854406265399216643819982456783415216898715427743914947753263761739174054428883633846812035569808712584684529969216547138415897542836
817 36259238030933159899010416756570429700416950475613381010497972517314274760747734568189194392988473311009887851511682643116428879116439969993415147292176518927528971539720453472631256533891799029813288319802499700954239072555594801595261901695034
818 72234134574741158630175495151249356246930322834009208872203050986800894920405880349911479812027355338376881867020108448531092706572642468969780353001336134543392266691507844006993589622425882666856752952460815144415555621155533154403146391702231
819 143901815954060539917501378112765799430267038727947544312289176964440297294921982954473462601624624544569094670284401808507606820287254361545291606723298830134036498866109480735003806176205839910330136953617967104206815182131375046683732510870037
820 286675167589221663092400586279797584567853481872210210583638148996405594484689157208114151006471226823654208826692810747181862302682225065016446832653380552923893100026873737700872505099796055562992241784172138321352562770221552558256686642555045
821 571102255850228158113737694509472855108626898089786890982218346069869800440566846633684641159214237102500367150023887905833546366813300924970619984589271158714560245686924864607350071085888149164374580590205030684537486166726603673247495952256904
822 1137725982267751385086496446679259888798266483973978632019851325105841165696893446869857142514454661569368307497477756004970489009297913482707920714769078962477683885127586657733045830719173602531969138489552903340854761932757937565385345803540527
823 2266530025870852304592673081264843759447277793868980627068601843459871519810306658011708467068621699524748843271534074726684826779520321773990854869147374263667994669251150686871079762805518081944881105346875398386112923014645560605941121511888905
824 4515286139404657016323993386165899814959093589762020607717778444550205033190023891350455034790804241491541118669481578054220388948228261031462127947802487627147869958298267246969536366576930963886565558096662290041349214010660399406212774431313449
825 8995163835460927811259671306126853616435267414105716261005968735640084938766279414664537281184999687087899912387210545391580692661858350140342159789175189077632624655961653310683693773133973769559471020511969927823861407532900551721740224645154126
826 17919788453861435657974618899237924803979878707901179064612791550235005475263197535425345353777180127235091592485032790293018222547894372046182944705421632567018784977454050208408512436966783206133136689145846499574992623098866459086310641550325475
827 35699051635415925360845402068358940136849251038312728993139292080360987041865439364379593680003241868735906121317018905235892367851944922593957007865630673358380939308114158770645551114123680158575221176439278073891007137983359242104314206301819128
828 71118154712003549157810445970827890824576715972613476455824589330682408312959241285731129009657714539828598511113276753119829655364087457695193161833734919465922648076814529485866278973713870919345840036763380413447049562970908702874747249394909678
829 141678607636254225554228453001579670633613047533421737807582646489080656072245636206954091335920476278804316853602521075423778519324765808024074009497680814789369545615192419807201874086427285508443142687259643362533378451026656386382186219033727882
830 282246185141242397781812082144937545100512545754924414266535967702176819796808448627439293246633224677211209739304572403524991965490121590273384666631475595177736899826465309712038337399802331737476570060259052736752375372990055871529486130951571747
831 562279022612299377073281159451178980158996195479374113506852346956723631207850948389576212713940875608350809528162949914439308454046133413211880156290725863168657039624518384047233597155853138751225115763449673234108351475472517151349385933201191722
832 1120148706745602903316171364695412788945406873254714784817815649543402546912395002549742072390080375018045968494897559162031399767154459065549381655613007770475075788885842638443711912014450399029763131416362132186506920949389728794740414223928525544
833 2231513314145112244740731617527831416174379641593123735968110767292319197196954042685194433735119687981679022373350342754511506081666725930691331407854981689236422048096986821635870479124877874876643649365942802726521688791427865358184565107750711561
834 4445527313667498301342472810052431806465011696959847903538149028884551978598077480984462677494362083419500443949389460451432093098369203698327609606447280764932321172402727322764928742827132342198649816560707349613062327780967047714685007813958658047
835 8856193226046161851649373015142470773257836313397200274717679292691066696478734006412081986342464646968761075677606695485796129700629673968920295373096246307899576386575190913979167441655674949966777551647357714350929333811861706987966890864580317018
836 17642937029299339080228972847112411562873349844545511349432229853499719637545864441689409899783874260078943856980624616396610875610458079613286473250892432754876708067015923467539364698971688724623867515958479399741086720264730923193661229066637699849
837 35147519828763875406720705069920161361321829086899994737431725974233973119752932019823636971436361345505552431025993376357731213251684913211658525021623296056551865539848986280550736012273753927742429628901027822347350842878006041493884744550059507605
838 70019416158535689684980332016741026458957760041779573217819024613583444143598128434114547376443216416278620912824556715871395327155751622361252933210555785800975049230263113616417032047088712926943797812209402238479055491655084927215907946940343253135
839 139489746732284169405609384940100813270845543510700111597994606456374695268119548776483218604255334395201959581298823598064749856451037111270575796825160323546357409240939601433689139124222851516791940222232673479652204566943604235019721128930065511975
840 277885628171791555657933200052372438940345861839288213813236990300700560301750369117216911037141506769984143709516505637594610525652526203839064697107341355787493995146459305004692931896757898965291637408686944544604375415847059016477682229377851603008
841 553592103745349560010300231517182670330073278703732198991262561104886925082817035751691397199170030664400705809678144382909368520784458663338228039855888727721257157126843133239807495573812133197691790731653181527197405514454651239040267140812832258606
842 1102842991001113441093363336012447831676996055573275934811348720677849749203165018549089929162393013799110729282002660305359354388757458124730417511440428549760469503745648261248819722633135384962925141315555948718617715970237400309589524951237565792428
843 2197037592428808507711884312817230384328801468217594586509415624527656311620601703526457713239476005159763611065637558546243384569574319089831383266483222482527163426405038650598607241394624379672698498069816706728980097151673387207866793277856290094118
844 4376846225557144540225737971534752315122840355324855105887876180269462871854904075080313925973729029508833097506457178369369715900855029550126458598028404908064780377186679097328887551453405489070819495472283518441569576374834426453205224582388934142555
845 8719369640369304476137567595216065004795114756267689668133008504670368465705039661838082817691082302384248408775466083232903808485666458524555252857463828574440730259902530693121053731841950593479533278163444793464313354517258339640100520727338205533875
846 17370362815457637255707791707336599410379686954248570807268593650109994510520046631769546490325721648809993254335539041142149151629287179578903269747856031902441298983129804796287520702958454852437510656952644718102153593677268309425958988301168968229852
847 34604508902074000676468825768148489402640492035143397740957156335872177351527146145681101713093670108120771906152215267137048295119893463809577951949788676756495192213520165365773615981364078322159413100804555872701366361822872630864375112819833021316081
848 68937652545064029027512521631854086082874407155256539959907463502472092439235694677682021805261258739876817932541622523989241214897466454361602779125100155046738666075567984908542912667565591291518884488433895922755916788605809571674678650058619160701348
849 137334702592445712548416822518420572283427082176572493467108122662199265241136769706138367223644604519057383689109288294120507768134900506421442820535013404888431895385603422560975845311943505721525687410845184269028668601544637807690120298931432429359612
850 273592439542764202505413154714136070467737121521611002349649133489334573671242402059271968163717349027564808621059759628723248559327277760507320983249922055901086643324170852936470230036461365718616178965603457675063365439836351976444491691509569780463215
851 545039393263145053582626364117408058630130770110496764723562550278795898060255270235312625148956820787413965541916147911129206410639318411130044555506891910618324500192030892927746901133928810712496342646585570781832967198681953426909954880152046579629228
852 1085804639576758918925908242094230335169799808378337503413877391592421632947550437575774100551252731257911019335778680042718537194035871130755867552721420022816713212038021190849656222848194522655105527409854225157469663734578731310487256517312651330705034
853 2163094502707270778907193017722864845352133926432047869562199229003751451519798815299474728697428596358895508428516149942675079053066802435805615676098371229353813261105554551822947404149825372433968685654019983953804428055529116639176197430833976813857714
854 4309226224587009166719050131289360693434413624698231167712716744491012982462409128698718083793015325734844964084978431669640114337985319060638109794769287012319824347332191088899413032316407686751015410577363272575656459277952564646968050312730336456560013
855 8584659908028710650593664787460303390070915066410289779659189986158170969474444328514660923880740975798630134319541412836286010417853097533025957500078449451554450657567866905512166747969801537394183431333119812677741533104789173688785034089407692665777843
856 17101999731652166840257845764356745368040394500630797590395746424991678722958018719353870268626670465828629661639673976861958521259411284266327639616567090407142985233272734365557382023882650806082795255599915247872204286159892442780490375436295867141153431
857 34069887212176398541986895141828639320201822434849281911884687555856095386768161340237838247491746064416467550047600853735631592435645428388453998481412224364457164505063212113684463221979777672893236034929693566906667639162483921918205407982880689912500461
858 67872601617581947421135921560394592434331712952952334087428709403887899612320269915194486987744913567390002854922398934968397102647221581817789494948859842672617026941604604782383487352281750999562479064061721937112761947228907417929278006020110344854388331
859 135212952765296528035873184709277958417111222557961454573432659520643265304128546722900585972492608090466435186293976547947966869846051550741659286329849626049315278334333707096721430424395799960058591312525863686211022097335546403956777026006851410805253210
860 269365578448290076602860420547083651321309965226035063352128678917391690710262033569977702690440882182814831936267269494211687241601220455989241946093749756338481258794478798847216051443473212128455241427538238308957661827183248091216249455649119113298509155
861 536618817715845722500753419455719224791335562936790115961873083822119974885031830755438937269491467311924774210728492157199403666175639935941901660158288721467081704539827476429642296575442855778701283519974740061767043008595188690029858124952394847201658194
862 1069029521832654997978561708065831368298136060064057955280722327949897454999042496248737383278030020459554393858221830182042774935847707004211139747994858088990894698851282276488138790907289269975464970626260047960915279723413226675614978958870631856384500813
863 2129675816092814474905988031541651146034181607260307716019614904755088664303749294205105459501075706296319579962355274900048162810937032961833179094624949493476029669088341942133662667364451214621513683904523437415473837626928651045781027919284086582663432439
864 4242650917511875567773084882429093084322273718503143177454081534087137203104904498554608140530524915555494254281475425695725518632921901054503350332399018459051042460973415225964183692622483106722440920035514761708613785231950771038331473615967239377526130439
865 8452031371088212953473419396851131441981969749836126516334043805613375135904768881641748020323793882652328543781626874632207099091080617568471284871898459359089843835059164561727713905394831942157278963857495075235035977952957387012553653619930618379013896460
866 16837782718111014305800987479424851783494072469957131757976820301233889746015724546351613410917384404779698693668202855253118874913053287813512776578981878430563138716599788636487316677122868223145723756664039497784438078123295979755777112816239079400388925306
867 33543525149719769493739955144650345951935230564761469917917328857083694473160807842240666173228210832520753880248238464391198000271378207697814552730229067522046992265788562302488928539538162602601260062548168357502277797162515565316697393989181734477679954783
868 66824005173771019788604962421237663411684970597621707059867937148957003156917867052558011603138323994076692972785250860251764316514685568783349109318715315432908652796060148603766576636187952003134211679417589645414365019437396340739025916600094351059475576102
869 133123982870997725822783251938455226270425231210983954474958854804930935079416059137915094067323093769628545533677096767942722648820457451545018080950958828182799252326423065018317271692494184917401075929076890641435938523979872445797915642364727642239873878772
870 265204020162409045550677968734088841970860506370789131443763965308479719075030005567729422836894768350457470786893295215271810716754777742001577130412138445489014386559812339029292161150637627212676689592649050006539652380078135998278895817991642763541269560357
871 528328335687334568190561590985297296730095498317505587264667583250188288881563896046576811253497343440114426864248794256507188015862333800451019505379402399571466001414627270664954454755867356804540054825380643136968356405062194031629350483898606234663714787132
872 1052513570945158210596568698770449966203001167633393312465146471538843200356121740926998365256931621273656977832892487958089189774535616831711500869384120398530509750408687332481113490432629160434814105777990256613095924495186000241553808982216871247683580675857
873 2096773430829795878958671849272525569679543146921818413286686478327449971121003167439749425771876210002225229022986567181672507522803989361107171247488892067328625491103245055857953082908237858432329954213953879441709045249285738284559251336880730458668884218697
874 4177104164353651521928279678747888673682830626280733721189399168664260523304265000215533119524759691247674217647104324822737567604277724648942320714968279765176952460392818314051115834396948795687272680567702377093290441354419891773451951263966787380156361741381
875 8321451876159796107316121023123210130458856222512866664881624748529630809159192616187949822758562823552317336613565042202175374876521055622820787011034545085126061313521062273990169902277129521062879756948293621548061587001459823007161710196158123203610005134875
876 16577647720201951914692952291872024308628962140463549859854312323704669837479689152998643328350692296517882440946699136817273426001622476523968364081926625868378816145604795422573131491732303551833618111912432673376433825166258778802581466133289425636978090164267
877 33025295107749976032568804213431295388769114520191367218362679884272562040232260474656354362352105111715736471349719871361254197352957854441032303869836946610857979928681198978528917961551871558992773934521210644263874884831513372017610393243036615445073608980531
878 65791609000404537468282279287811526950036183877437635842968644845564948888064993110000016593537670713948387862517689344236198203663997203592805703506081313668245930494928150234270969048577618941567950507682460725058161853952981073823575223805746608640668621632694
879 131067286476611771836393017016106275593325921273904352172380417267591479294246668689533858937813894182608321900709533403505320277595588368456666756139437258067265211250576370015830052959435496541942925221754338470424678943556924603635774355740727964305015654509680
880 261106755790644846240412994901507638048851556236083182349323268316384991236666197287218932547131836505244851790627841537327664684884238618457209863680779248835212605282271854105948056657814911307065721822932918699810872415503901054024209820536586742936227412172533
881 520165937300313343774396820307912480210606630022856050168240997531232062158598470125905197816801746088187285691312208924457564070019037895301648432312981124417804727202518709307815012330657879747188166523699200034608682730610047915099269133477862880507670065170269
882 1036252782920938183263345089025824034916725984754042150862698706655953345812180708715215235247536122394656680495938388079122767656517252094351091608270038447817533652033346503781098178906257534259292867373001963394482283664409716766176570462282561245962128407052527
883 2064379370330488138516130447153212008883770673350869351031770670499868430230768038724960709283829394797667824298087320465903729916559689866407940063763201119977714201597137666280230741244972630032489458680343442439625187856155638762145273707651533425319771300423665
884 4112570074488523667511240371523915810514903239484955983298789688362149143451183033967576399664823916289620879645953370595749789252809962860188075091972084498766419268773633176727292562894651816234237358899438067471832522568356068601287164050873646283080925678359434
885 8192889766608590076686938809532968167775285856093636617486530284186544318536416652830275311347723714222297561725064617003591710629041292409953321435180649999744677236720299332651554959839997626427092517019325467842562402931939707044779739363055347825942577932822413
886 16321531672903551616438139920468346500045082261102532040639086362169860074018478770172865565679667156835906981422728615217597275054457931773498905466326039322389653009903831331447262885030193457030630187945154816180796774245885418712994618485120583481894612729614667
887 32515071450774046507178689032546394433521735369692195565631635412392464556409271936196578725027478298271479850845482396451569971001376652638610039120159314027263979109137992177708488867346979442163080856411297689497220417120221615168549952013040618790522798460741278
888 64775162811718113021108842791276384950386202940889288212918136383976592820401627831091066345171354056741735158676966455285802403101139329696627844928042349979963441898727428415049642624776174141121122733796225534334378105722147462540046812517813125958527365991772831
889 129042364973326989430739297044733294407015967823204605275835441801640502618543266802298292414123216587168646459243096187109281408012255259516500489832904518412184507975093584376907967699544291066216237042808808789658221989983159050999224190923735142618204759155344793
890 257072792025416881515746829254121709047317529065029166070266563292074677869678299318069184373112974775239996543634264712167839524344777498133571936245870191893397844535044019747149971756345160480490019052771524917678718928918527388925483061966530733624610492339806344
891 512129643729044184760834090517387577746258446186800520857377156658824828994502133056000630543826879147344984229487505498393740857229883356583786566212295019405795145303738511004655911856989947780819672406103505877426333165329626778169618822328531299131679103725573374
892 1020243215626281931649428220295363692970761999208077102274900546928028491376973387028626247232986638768365979918923300369169225939287160036664215623485416733987711734103067123187243408351684351547270044500180620473986264481913663913272309929585871008890487098332713928
893 2032485781241301958484802830288182306175822631163658177642295075090020922590092397544059056617973190109518684530148911574108070893256442644873273434752180843270293819343620384860877145680891914735834730848914423542498667723884931337133844265006877330298288588867123658
894 4049033002794563402072113646738102968334825877017221794677942735570627576990210917963396491181482171617403020733889067704599506629467580544462027969162804689910277828907555164815860400489384828229742050008389074056340974533413822245609186287994102736910467222932830430
895 8066313874878291974241775528255295421646543724521820467858599801135983708738689468891782335019039959002650610018057488073827104225025421811742793332540906525415598570847882165847570964771348518976552066564176862546855325599686854517927745149595324075951779851162830176
896 16069372485516212169419652367092478813603172090742705663135686617165509835046645533098884844424261513873971605110400774077881452736819460714565143063596889727329947247034541324739949568110672342679951473852187234500024532366160488160469278240665665686855681335132971632
897 32012730484302124025024956769966425052914419232186844576760098082765910021587010499262136535091932339963006868994191403556646285548766070830196571987060259145559681701275481742599301163820244189125789531393851296829959672485893035982693644911893065950822498818035521027
898 63774420188732427184677066239408995699651652440417441738172939338554691058661228043869716637867817895080232738842581276954684925539819642478446286853093266768430844658286678892763164802902139134965618709746397003981038132584120562219210081778495322925510800133803707844
899 127048727455578878527279591959342560363844502695066102921835861305606214515103839210280001096894476117966657757303424448202824746982899885705267302461132064446984902376636543034857351780332060654523492405550163710770990195091599483792728248043898170828745477880798579332
900 253101150905230777542621301322530563758500764143486719328910975497659850867184533287169291006458429893193797158322032040644327284168875793547610066011338921781317532477812218412946963714207312747100347536441033391502124347855583740590253463994394987259769264225864165820
901 504217506719619128471557743593832117369865633070632498162283589004844366525210680420954255225697275189111865411890044572493535041635450188472812640094051922570400038033027730209723094009813553718189719787175193418056233012368779380245322213392195630510795504412365455552
902 1004480987831394900150009723995565154316109463652061332923968033929229834501103615695664804433170810994969812849421634926687615241388573918587264958426210666628796005218776356425369669816777168440905782217070765538215637792504498949093712079981315022147597574563693600078
903 2001084931538882180418655919116511657814554223887200347402170256193995252524405555894058139510692991122853241044977536711970292754190226648870641281261498870364777874554159654598727559002616113554342278443164043876648195770488952204883127538440997968107180111495647480937
904 3986477545858850269847079381130673223795974386656912803306063357749367233846783539776607583763034358204463227825217084324620428321126219186807597990720561622834014533398342653372031203934261004505524679181827729280645337613245837371690207918256059344926527603010659746689
905 7941693514935156212376581193311379307980670342291363790005223891614448854258711478886067019602133990526003037500967516881549363106358124201218571537820144707135034690779610924344567522054912331680617274199245543151330682836470088857789591315158608907900643027092360142917
906 15821109026609392952922497743498979608266336075574724405341545608375398763224003491739114465932571845171859168339759007447611908601070092137073246598943175823704167596116332852203808596978851550403623311977346613625911269652760314021000867496145216322295773067973458407190
907 31518150424859976433443338636686000223285151784917369134771554464549219225305084675554723968742799321165766926183253426811577434191656509764926557926264770711066237589054086735645698415442428920490680744109509230936039420836099031886139394490936530172169265373641214103980
908 62789138519513407872750846594292797973382560503396796154110335459671712833501460949121906679284583536418869702087297295309605115467728771593286273600208721599855396743400237063488697218792101539005745773325563923143421561239917927944020652579278335939961497941356964229254
909 125085890602038947593704604737058481560636541879629085791904752286083504615504830638466374278717342167898967841390928733406421088464291340644761983517676206918545211655498118559013759642408177686616244770212209761366466797514220182012497211913489184564474208850194340033201
910 249190869577589321998130795736098366709607773060140520460829579504540867084188386908745863917615513779711295508851039554126879656603035262670174275284319561751249982657370830475679585309701487650722212921902826602867152090978187977807281055527144622774276667783437361400728
911 496427608117641220234150745579132538992845404388533790282362168731410647800489251434276326538902620918223904449071306212408800671175028846974808218302801039288563723031914552334985361860284940087823675527231399435740267032503640656333345855195827693953686400254288669886165
912 988962278269467053997602653989208150909201117430441132752694079103809712925859994395476213215237838340006415995129038018576159225176471945200569359535199609083392327691890725395483513849580201961429869695866525530286598815804236924875170642128924839837904198070706901254746
913 1970169208655618680727061048278540660511364089493830984565963373243060054243897619086022883947267583194544927269915549134669902287868715596974503979280897767986557620081623307831869705402751738884453299233800133986414400163261605220742992348578216974733835546862838406955619
914 3924888538243193322967737086342973502880897106344757266517929511099373013642822865390217699649925954019008610932266813408289388803062429024257721489486794760908030248605016798188100220599132656700795156750361559894247329455772151859449104306564237360022174634225934522193154
915 7818998474828721082647963753179867322397825383098199612532836159836883454728947445766645655669161948727702890651413248805293539067319951989228893826982386807208436919886989801616321077190091666174470495247945983181207653096106100496715871448285200401592005822916672882686341
916 15576681109201405198764252161954987557620062095519284586550857827914981259822712796212133728378710309380012323337453684085176224681968888828025661635798338981184024465515507128379465025931682123923840768117526913444058042459988151125580979705536023700914170684841459708234409
917 31031211370464797446886188978803999424517523101589804989072087818889176243544629558537203368414850853789411005576078030245476949437830075412391451312095872691749280402311968653458638034955188973097196318399937463816609436775965069754648391823316853515213405846062262448016582
918 61819078940355358382007056844934021603828298263197843156134673306910494289048076761021952714070982003936750795114949368238913419978261742989227315758243666375454982182621331964332457503230784171971508655553142628141539693859607731218562239915227754507316870562091544026065311
919 123153378558442206357518806041157843237047278958720830250738439488413148884578605148787635083948836883937186983404183531574141897565006271173655505115044435631295362795884845898563514176768681747107817557095583047262691853404261734797590003979202044573691496175645245216315914
920 245341000065566305126794538698240461782634226018021175352277606918073794522684145045666551565410253235389916699141144836893240467839995300865228362079418173878752645290938189032166281352190562778360723126370471194147837376331817159881349066642546993601932557461998101218649039
921 488758059403202701174635911777922570406262887848782739343106270560653138658526063130042698058748538059265684045833058787524146687703601794362460055800621653479191441530676028368736211553192918286132224213477158098995128829186561976346174358491951241137029119282168302483760510
922 973683324710275911556123272233412994080184436091489150978712448964327552525601183775030125744437453711898067269912343953176700078595617080910381065281914149545315325764328556208897379378243378771215873310835096827621654598465014053922932713033215896334758248336637752664166106
923 1939731117634117151946772571403156843615869236560005981167436504097517793522209398233501827504507928828114438748237476808998392971502692927225625234714513152187273832511747640694331906824653342359432861566635729088051965455710157289713513885396936163256809267334971375471236380
924 3864251048807545148157188527102138652610047760053923208754361280534929250258738062060731039391738436815461550030273535964088525697146923075702440266618676849672025987708701425206169459206962771643915251564235779925223058696796660069088694902407497449222429240638754929072658440
925 7698199009367468245785751493986857483011394062513913235403190882707245022165490225292233599782013869604712074877833915795087299866144931698632843795192648802779960875206451305131566499775342834685791390545329056895141574670824631204353010432574337461893697261510018419403082859
926 15336029476168167751184234312161566369081029476231723968860977271291739892981922987448610235796637304861908170835045819653094414581993136110563342049179167533687919450100470599093862689878494572512301384176936368271539543512581314714840824042400557729266470332295775526829897904
927 30551795271557141312678146057284608472775477569591407203981864318429313590712582661961631960183885161783877761306803908887132064841687671998803107909752176023406695466757088204749718963732755471263939084823861632685494487425712146348014412796930913255571535598947026097611000251
928 60864006277872775720101599292811966983659667816958129171680400065373026562080774348323943044247491661150513056088669677445504816760323324011923523172102477724626019694571462070691443040992651044821155243676735797836510286458477657778333416305963108849547274626301580846260243945
929 121250722822224912900987185198232112688189913721296524252515182346173516021823466545319457084793661385244075424744847280822712087315443173971894262230572978100089272323926181085266187766092085044340225723311148121511585390888896734297222425798054448673309527352886996372197178126
930 241550609037986673717320077712998656561465833355190620428422152364873948139436005610586715083444529716212701805477570846443510741983837734876222090494523706652239107818419736942229435359180104038167184929935531289013621343135171979868992603292131551956988192980806846943457100298
931 481207001233047541488958365030515751136146189644481256811362911631673098300487468456175429434003291928464267524855818789865021102770180154056739402695187954503557554581853471645227805584616481355651926582456605030145376135752026145892434404939493200064561927208077401772055012557
932 958640423048101928620675435769958932038832791635298626098022398155296630980417242212255213271383698858486800503784699211836123616521659026777250747403008067125879176576521625421699484438336773745121258422845838528839577361359092268343469691171567677310973510586007801365755868509
933 1909763279310182351925642711288781679456982529239751482196327100146162933285269314975289638418162163729656343491975474250233296882649768449364894572740635774564819538011593084542874679102594629426176670535590080850160341353475878336258118804021179336557535653166874370580133717530
934 3804550377090217237195046203654197566772161897708367966393816641816673893492152361251665575988057358264807959860004128551561315427962894382827232072268100414962107671245472265818901496817807857851308426296504223903441206451431572475800759428575727035250362037638689961938448089270
935 7579265832907639478521884967460259596312569027081988944910780365670976611115274612968297269895752431967306235112658883408632555650212356587693296513387482505572158785328346900827977967874249037174361721198197897115892832285858438021430644260456293643932533358149741534448570244610
936 15099095785877389971947538641698564615735521802347041922817334161388625816675017461219651224837101487264794356900673712929089817462516641938494188721683116760316793754856771707869684131196402706399717638433448146862120138905929078455067851759724473293430935325297864799172140810993
937 30079785902381943989024426181277844249584553162126089733504242745856625999210806926139033192408437873702581223506714025195580836651562384631779754393396142250882358335274035862121636079933461120526290760937686368104620108410130199478409484143599639387427606443721346039887880887853
938 59923688991986820264634455369529243974827885555616552718150248157554502413881120084132573316062939870191352615839976740815634081531357128125715219532578988095794634156371823307409029916372382052701279374964919033999559636937788504814236925604259335849565789497045568527125518020052
939 119377462128944607647452901828570180953373767563273133837013554524749811623757875563958287636413104567439999956216618525382736010899356326982899534642515536438653885505890428627342112443665122731077155264399550430707943886019212249706451636500608553239949578778718347886808713203640
940 237818777583157282338257075600544904951471188549712949815927641905984408918289285323852454548527697639203335096568993095675980126869921187059113982532906616304036362055123499698829897554053369007474300031461032556891446484301827897541704102067834126458517304683550887983624867904049
941 473772602989807324787112955148572529552858952499292030135534647188260678052240717710963567041565862368433828261377306910745122310400242680362726795197434486292027492534175717847193593316152891465051723438555961521420601684122704807874036438107808865644909973699757598765319747370288
942 943829926403735116317995302826560951653067114121027375259556557222620380792413844934927445704178433039834976360826603120521348674416143969757479930258841438744272457770068483153164381965801437118729399386173177016998417268076770547790236428144925278675571907470005764227854372263463
943 1880258428523873318097435603081002883268597765909357691653336986226443738013407175017903806710681282125199472090159824812184838885293454553409367591359357334503551509745048049052904789950740064860506587371040313709870227398935198412578561868166431684901079677179737788749441574694676
944 3745772049744019149891208715615452931427687721227571962244845301202578225428819054339033724522545163741174967144887060621678714343169631005263293906301214939922507537423855082368391870196237611495237903766486842900707635408248667598276364146631928146633452106631449219810817653068146
945 7462170112253462456388623410953142770126414113609613433104331538783817767646972160124380767917148600658803868172904193483985907593622825196301183251885889473753038181833465595278972293945115943432626222404476740772811506675826041651138923066511106715263948030424947006301839991840557
946 14865822598044699058351077103503840060229558691788403602947899238343955440413294030572999942238245548116035753821295989138494205152806442660651867275413966855736488521274069942793865832696216022641556579416856918453439070390307256159256830593059247193158894124442107041033989347000757
947 29615068832811692681900751229288222676811103387190501259413205025930384423316394504322847059619866036070281014434000282987302004132981920154983021272805921377923639797574978096066710082073997645556612890691018458373056929466812847657887780486579128200371345158646725719173092527738915
948 58997899119792614854608877186499001836473469801308980123518315783732393552810905166745582695125647199108364215865120262860503762028817860207630403393083342419699070991969186926526279273052400114467022405465880733807427489833973457473401065085188974114170545688206754160867275298488704
949 117533142340454898832225427027892134270884267903328921960778385785649224426453057721119152596286357411499797764262284610940089156157158652511971645920263603429930890424497570005000011731436014492657319346385450292443403771221211191889887841168464250687760493580403533895978283141916483
950 234144600986093386948975076246076379445262512965460657026224819813544934746283117407852102720465029374423455009830668589191205785530857272541846845455844190693187097279086401459837700764592332875798636775761627232712968551701185685141868116486607930192464186638825362125123044577722959
951 466453062338201203909550173399896071935094897304448630273243490375735073688361488884936762204246136594054480590723479870332289216696554805446065169157463064187047215423508240455817725895386527484520391820256304881263703459533729194643452235921503113501198957031036964252504508391368183
952 929248244240355190367029101822856899511514337751946042338888258353112587929385474953763938958693721404392904262943455005631748850177095624433042948197699265932033488044999731646488950122218192501327091187266716427747486990761225842377062928463090014671136420074688217690087685080644312
953 1851209412358196849566897152930882559176573544922099600454415542457422564643514821593902411567922970921490367133447109910898675808967638596568055925649892466815632862995532020734984028289003719323171752285663748056348167629121772134906633830099171255050324337145596763708338106972391023
954 3687901817027457476019437257008058179253714282121869125647673873395387075597948426555955087442578406228058686819284395831062644065192247695744116336454921479445226783317943902582302353219725252200074651635969490755715403768266690916157011206192791911380008367886075606016016020521033014
955 7346883459667064360743158715404011448749828869528908810717500881814787704745571095061859452043615968279796221104605627597033004740389136519338874451655468619258145387000934400182197684063140887667515619221710430411167888184612956945555423416788887674386798133038601158016094125726377164
956 14636153359808282848224176658776337654161752963796994866493073645385412092724123035603731536658178911795777149179507991478675396613433392278855504107168439993672733638139249155836083958366177857066356943419510564615873639078579912855332267623344820643383063118706987241963910765315436556
957 29157531400604912778320003647426747750104557811158330681699907005994283270932620757451497566428863073783423070542385456287149798951858245677318761536555524717281538048558574042681187903332997534016649451140911901875639947020548493393052838968423210354145151960602166415696418349959144371
958 58086412220293764957131503442676611052077958694834624608360394063824733962370500646242020058823743592130931172422381606028191344055766807808192392139526657423511276921774742995631542283203755735892290839690575019437509079061570675823513935360791441737312830644799506940080376567806735572
959 115717316334807889458972689007645092516425953079803544288878504333920893021715233434728838407242504071338819362564983037021448050369439627449695836470758584710326001684022461942630407214136112472447257410103009312127681180944314534549141752055868305347747672329559142298395007222113092616
960 230527188509186873481859867013035866312286279760159265094902638595256934120405418739449388077569046428775463309707072243128363881332831741424648655478909839673954442935767511735059985053463721604518939012042979597983742612740245376159410189664106080053836797048452493972172424215758187553
961 459246604788092336928562909720606661914253018477833590105189865724551890176306729631986774202104978266420679452262270364401656077799434232622270608768269024674911600130847564993255058804373031292893608808785882004368380908693266258424328600947715235599717128668898059156053108433283421979
962 914891841493070912845664238754849055802347827143520963280251832558928543040232855749987631407037971995553436663268922760752732407791016457180768704217479999454853838793874759133438533687662750868588450945009933365287771470260832251855037368895067330141818000720013807834174416247498817580
963 1822609188405012260121975809236451712957502678309209499556014332639063002607002784873189356236348875797399023626279573684294023417983997197482413025457228382805357018564331127780214161114421822947894125001520175823726944520764308880117909589861845158247260710731171037652632419036080304509
964 3630925649350143950913364295336429900267193708698539700051861251865680966615291812893191921516961049988246316299858659210325680687477519225112807924418654072898157031893585335763314051807339065550978965557910199094507893548566175490660690350954666905754736805896851722022844790619628454373
965 7233377925986378690103207408755318066820143980823268811104904300467260057442171513755348522251932202571068167480117102445945254467593223876261431166042631743226780877073481526622310426587078771899419613996548875798201254942270155615988805724182680158253183922069545975103071368934909696073
966 14410032392018672161140659142947921970896505593661016526012144860737008807748023342852218514892361606376830622185514497291811784448278822446356101905216638888913444589816992746447822817618033690402659837230848356329983957531805951066190856946117913983537591550064998105472445697443981032781
967 28707062684093246748293587932195918238707470401684162271302880998678643552461860608246628482067429784987354847591038779499371724750460482028964277693614677177536258024122927901580080968699294183589392262075056819565710957948603195784665937233008087116877050440839109788059405717892549923752
968 57189007319990701794151934402370629949839132274462796434525602669118167386180200509114705495007495622674352401280777978845520737052262213574794705947259053219966528252518596120755038447568762369207608621025932567368486267948379070952060575887732928219265836806675556321412862552186642639456
969 113929543897857554577956120143980263904437362716237737922880632703880752202969937818738196039387785319813279895050807577131901839172130880641910038182046627081257464925397583437856556326515138697628805176804140774282901743754947931534282608155446793846025948032008853472163320210017987213962
970 226965663176263048377966516040615398677367382229229666608545670321093814984971819465206377144901996437431265934091304991498524753482559255713370450169349308471876983676259787426863451296025022903523113963996901458660310309952354828709877472918695833274686237969572040067790602464699925095640
971 452151483264294874276865164777048360901139316864643813605594311926225113881723762014423787045305370598077109040628631113445723956602986803973074690122531867656230700525904009790648120378384727923645681404556684416440654203031769986174544740054025498455121289533702556920153610770120649254089
972 900757237711907599033606242115240547798469465825148419196333244544046159979756964012643896019487272842336701942851723491255907063912765528601167517430308382239672894370958093697234042417545839994339101551436979551444033597022570352389548119237070429990712908245306513431960692002351855625843
973 1794450823057727002170162762849988417395948110823096961458480657250617945272242262273648730594051409708633947827778039802750199441990942621495988290238261357933949756184683733765958137110597498267390890292026299515450541448570613615676609963911433367006339541521908461156437495353190052056788
974 3574829733871575221455607838372750045051661065367076305279750737691533375518514207989281602690055115185957728724051854903446061656128362333892502254128094978714382686730788792059189139559943562039566224062332571639428291544673257307252016146114259806893827888228045473884993979569529992430653
975 7121625993849376836875705078936086374387431370694061831342449326346982809772700539277186343317797370459763884801924718988105113934887316482746853453715017060745010694812821524702856842209640041934300643830961991891507878571488548949706476197193813835277772715671596760407296907199121190210552
976 14187404875740338881745551696377908243951771854149594530433759217745870724149579397417019211025088025424584135966089718540689125692516466803997041201389990493319368399127299441537461827897338962031914587495757155666006834844728070073189418105512111559346150978212305890540379394695747085178882
977 28263553475290503492170160864163363789584209136380012651793350426590490901605376790103559208189160462008335708720692918536562954021084636940376288201008845054535640546330352244148995543038833357741335412727758669148516227540131672920448451552044340247357892852892490117700559101296091433413277
978 56305466859309657307961547167029150790948455506028750364604507590884254572097692197674104684549041018209843090473254049686814249688342054411837854024879262902959715882491910191818268615334530626315500519272633944620689385996224900303391777197824331396454880325042948318957101723824651585550440
979 112169391616537790087063402978100602073200571683924196000552462080988162472784622859101628321568823270151466044102210414175579930955208918534753961967073104697881385603695998753358461256354394322281594931209235253693812918343933527329671037291028325354349255306342997247109880255068585623924024
980 223459161559973639553874967122793683066543899879129561076479987326079455675302730736500267667061130107667945009250998736741719906760193182885712577487686684157222011171216850542120925552676988420785353630199601214815092120188786981320156216519090894698801735174225163994923164717923183163100026
981 445165977683027204494499999767874018221147977563755233588355756720754079861623517403986279324088569369770717810251902649201530960683618354244066792066024707590347344090536352085364141539814877859943363730922599308893555194799329284613534582951013668736225865062528685164480464003569965180476941
982 886841006218035022165585760756678964617783275709422010782899954287800805184388670157822007383159903199762573098063692153753923971265735920500775898638502536726834713163489015045952867233502000361828679742242736025652039724870092305410838240139823299555277179750744706672712839499212834458416205
983 1766727489830369256557622617424508560064321545507307665275782766693103973001094243462234661112473531333401158508174705826500079228137790987347919403731101235953198164874587798813997057594072146369882239303084432529713077935616269556924123923030308184257820390342480825878672796199024445758808567
984 3519600471152459698181199400242529241371230616499116187369188135439660053055845750914315795959612270136025393770562940240390596286300841024028374282839722044551291622812141339121862303943745934433222228087119746939619989547621173956538493938520348488925889944191023499446629429170216078450658853
985 7011600571022981767075467105538150395249793325956716941754221666815806689112609947957307627490393918482117500296217617034828989845355899820874208745938259092362197216449408941926333410789510838528219697175030651239315371790434770958971157068499537324141243406253639440082806638910484314296357399
986 13968216838961837341992084194098636860297191779224257268797120315977406339594799480234890720319844571144928364717759699796778653964595157431809296730380783868168013523213788942255722625898033613584251136170343570462130153765020913364255220734968836410334489212964439661736757095081938682639089236
987 27826896253417158909130606758530293987512980052447813061082917324641126217476062796661397057304230526297905422678620706095273076806222098610794993208150302817600783099111954381721560497065283732051625857171173378083875657373775217952546734140796778371985903551346918799551066771133299168884725581
988 55435576639859283640144002723194576711695868706629088906047770439041285165304663171305458654216450848873486935078680621422735480508622272838218989887215814490222300840322172951024653193989557330022151751961226220665807922337668459865616320840923838007851557523179846741588824331488878651654611924
989 110436432773789260250390468589489197846166347121024047391191013822398021242654244286710490934027676638983106002557502131821926336721056108963834903061405054988808585573023783470366626339158359391896193308092533344136448361659390071764332890581908204799736797700830486049136169170281515657189308427
990 220006833572474465081322946156917053975643568446765708271071522230337287210438125736126722740591374442363350342950679721383716080355214903811490127142339991705745912401273502415471340299200546996090875307143274109888641851431645331434462249388466192594360803027563174131377094547091052516145182773
991 438288394534908777350309247225962995357472895729581123453033793695991531757820581518672688310764440767714009737883879471799493846379512539813482339225312547599634117373784325026952206549149401234456635384501721748007301398556093335423415959569983504537764072983406213147996684680640861242203475567
992 873139773273031158823883076763608033491269623622393822766393876878261123918214819255982109324659043152901234005116779801077428624926086663040057964749022292468013710063616411392696886187134025628290461558095250323731408004685221702398086349412018058478260790104292649573786048334280484194514878150
993 1739432467702629977847703098068322560250573252297520806682256178414674334647660985143495019939824094269131608452568916212891191816855902284722004441766213325078956847767784066287854267913890311976641768092364701491080385877552123871166852342486707712319011409276456459449840593631420092217080477354
994 3465224471857779668306384884366079474637260807720084594788344624030925916687088169392580869003055812786832563757455532210251699883973999552648394183583741922353460191317571702948661165756754383968897261426109693710040969643905375413784890319008257201412491653794044430619380186797566543634030157601
995 6903274983835046518911653909624394622127564117078222044152628922003136223514302820466418102783604630309853413870110863616199481988541787367781967447201444907025934881001553749759701918865405249607972107153259253674695174505862804433623610802416326814405083970961785140730764095527473749431410344280
996 13752415143511267116632519344404555964837346881537331516331425106037374466226126422654725432414862013665200070334907230264259909713958038213554498660209170691825154736015179953525323776964757868941771684059428992804303963444291022067442708566867019479023395494120017440120876090009626840655519426138
997 27396985158833889181246442856329555186139030782912871664872078954431492709147524633813615390193578637644032587277438762909925967998612834900070840011396773882745229852630872867909533314018725243037073801349592071314625715703116986202660796314134429850903124515985022327274268759055985388242169867909
998 54579125772502130446100634829278382388119908406379696338701869347911053113345093155626048082113854047345241300630595305211957717299034310580726594524412178012327826024973187151868793288698666408676404651832733888163415966651536489369781384487815291340460113117876721392254125249005422206048173516008
999 108730247245109570850527758884478013244837986079813846816940910187981684547718560726883255941923307484341966236551622353483901165252518318079584724911032477539644343029615990973869381402219725932238914632515700046907490256828762169906217418942125876531617239689564685187780192637394345665315984908379
1000 216607842259337023169420719059421877608780554227827523668542125807225378637315909088773408144108042293319132751803474870771519251062844625554283118044996448774482196425745810722470652792783721818113864233255750351919751337895856309972214886257142221632619259924716075053964631729956825363409535014661