0 0
1 0
2 0
3 0
4 0
5 4
6 15
7 37
8 87
9 200
10 448
11 992
12 2160
13 4628
14 9823
15 20699
16 43335
17 90246
18 187068
19 386192
20 794560
21 1629944
22 3334975
23 6808073
24 13870191
25 28207552
26 57274368
27 116129280
28 235165632
29 475678200
30 961190943
31 1940470231
32 3914210127
33 7889613022
34 15891777084
35 31990567688
36 64361892592
37 129424106492
38 260136304719
39 522641780333
40 1049641145287
41 2107297137704
42 4229335877568
43 8485785788064
44 17021442057840
45 34134610234220
46 68437931103295
47 137186169440819
48 274943082867607
49 550935927588422
50 1103802668249724
51 2211156655415968
52 4428845204678400
53 8869704435189168
54 17761506108968703
55 35563655376203793
56 71202065175097311
57 142541625169751872
58 285336142740025344
59 571137427122807808
60 1143130383108437760
61 2287834329122974256
62 4578562891657632703
63 9162449108495894831
64 18334689338490217887
65 36687387357071143934
66 73407897840912017788
67 146876718610182909080
68 293865491955585155952
69 587937084701518303956
70 1176253247856962836815
71 2353203729693419140661
72 4707689872610605881655
73 9417738470878399107656
74 18839815314617246715328
75 37687610140975896969824
76 75389896892210833348080
77 150806788279282557909508
78 301663227175426449779103
79 603417776072834164327947
80 1207003518979371818863335
81 2414315977131289726804806
82 4829200181990810297626428
83 9659445497716101017992240
84 19320813296067459391392192
85 38645162254232887405558312
86 77296827604933481212767039
87 154605616269067894805459993
88 309233232355902397014928975
89 618506928685240040214176384
90 1237088282220882866395791360
91 2474313453083370372349131776
92 4948878683632183416409455040
93 9898220458221816930054666920
94 19797292673508131268612419295
95 39596151972503652714672244743
96 79195185418516643112529449711
97 158395670693094511494199184222
98 316801089341246976118175605180
99 633620107967122468318451064488
100 1267273193029992631117914795376
101 2534607040395419425928714515052
102 5069325641506649226113425310415
103 10138856475160290684656756785405
104 20278090357518818139692311399335
105 40556874875098675656449312983848
106 81115026509603619692772006141888
107 162232401345872783912860873433376
108 324469121937878420109976680755952
109 648946188207961505411398566144988
110 1297906988320926072825814154045055
111 2595840852125192725130345435897443
112 5191731135970933756933870187522871
113 10383553191050759462022653836347782
114 20767273608414299758352117596297468
115 41534854793970820605839137959105344
116 83070275310505535083274902111411200
117 166141591147029965961588143011775072
118 332285096119784942678946153673195519
119 664573712313877685780297140002682913
120 1329153899053807078533807319176252351
121 2658319706433698675219002377965073792
122 5316661315693841375985010367434702848
123 10633362916966263002641627124902817792
124 21266799930663634799653253990716349440
125 42533736146463402669895119724024726880
126 85067722960372627455420457321836619135
127 170135906970058318891429744001210142815
128 340272661942011656949667146976390002495
129 680546883602677219162361000157428848894
130 1361096635975216426735145194850468710140
131 2722198548440843766310547949415708285752
132 5444406801860614339134803359287189138672
133 10888831453960428386033994933280883370180
134 21777695739629394199186343101438671492303
135 43555451866185452339769135112914988513477
136 87111014801245305755817460585449889875735
137 174222233890000213956428913675435970408648
138 348444843523311095375327459125067717995968
139 696890378146316861734197732888487476679904
140 1393782027423148664359201904694057932491120
141 2787566392819817608055222694717743237566196
142 5575137085843365107321613528320546726259423
143 11150282080994495326082020519772869047299387
144 22300578709474005934150821526892206511902855
145 44601184175944522152938385143147715879496454
146 89202417565678334983939086326136974539839420
147 178404925649627486212564011268825256124688848
148 356810017788311589632512919283406661677765056
149 713620341797739903395158889968962336018064472
150 1427241246823923964372521566702381153710961983
151 2854483529586465427664764868317123943380698665
152 5708968964561109235961588309713215003684869167
153 11417941433677458509057160714182215229316676160
154 22835889313236952934800085831111544431043145728
155 45671790482299360204051978732804955207191906816
156 91343602770861450696375513033694675982177122752
157 182687245649693121932160153108803097820640712792
158 365374565069444649026452795897686573371182575519
159 730749265823180654042718764084952035878932773943
160 1461498781208681289776792317180977084489154676367
161 2922998021434032322396885085342686448656328220382
162 5845996887131345725318238582966757078917613375804
163 11691995327104962255695600818206703631757621769288
164 23383993510332146139818094151948713198613714912752
165 46767992273892065793646672883987305987847448796124
166 93535994209976397534789846515872986975392134973263
167 187072006191495056159513570875269534476377932908429
168 374144045069952412870468004922050884068776413874055
169 748288150260601653329807251607035518778600275354920
170 1496576411100404695889860485992040163839589329127360
171 2993153025587669909150279059696495019718715693537184
172 5986306425262098552490233431646307608400624251864432
173 11972613538577017745770946246036316604086728857047372
174 23945228342680475383892605274782066856461830872954559
175 47890459013026970035116078027270586317460002186054803
176 95780922307299219870704215697700760275029542935273175
177 191561852489036178701562071298976994442993762555910598
178 383123719461421395431080709622395503023568792887669628
179 766247465561874847650743685815967581717763711888171488
180 1532494980120568529078179845131128727136669600557842176
181 3064990050360336986749590997357069107782686998237390352
182 6129980266475724792657688041879320008446488622807028479
183 12259960837822519166843805911517827026984583400832722993
184 24519922236390358662967779005054834510451237459901576095
185 49039845504152158055902661067053218280357267221243912896
186 98079692905292146752581022200828353286743003057711116288
187 196159389299688885205185014707341353015451333500137010176
188 392318785016841633481135802844032818458351252248077815552
189 784637581837239552373836049489822312512144890627412394384
190 1569275185384603844930025286516436059489146085651410935103
191 3138550410700352578524733977800770341466039447246792795535
192 6277100894845531071308068991707987015480124857886491383007
193 12554201924777157685721775611827110020460899250264421105406
194 25108404098016381717472473292939700585458241268749679466620
195 50216808653025751238338107319682464037501620817561755524056
196 100433618146592652169203935070864607475625472232217379888240
197 200867237839181508180357673376317437762994756105264996004276
198 401734478521893357698586031152525840604940692716725866771023
199 803468962273854410269520270371030548501198608158919340103509
200 1606937934167303060591209236442519152184409431182196350200055
201 3213875886027798397444806061051366191921099480497570306648648
202 6427751804598451006076516614035497193867809016752389367209408
203 12855503669052542739654494003870545140495520922236511816450912
204 25711007448196772694259740863639733731328835407057282624647920
205 51422015098883727542158599850910426475780977321155048196907236
206 102844030570204965180408531457150006167782957600662089946982943
207 205688061825429309825498265649158768015248018229393880669623915
208 411376124910805691365408183912136403939522448952326566405462567
209 822752252139015344006000554928279584683974416384530373854791622
210 1645504508540401100466278152309243569761586866770436447823320124
211 3291009024920523646376429186788997184630767698515622177058422128
212 6582018064260543111926192485305195591567696914487275514200233920
213 13164036155042673900923869006960786850942787345406925858455719304
214 26328072358866152743536429044169680637106723689677164725509636415
215 52656144807454193925006367266665065099548151412105788967770630201
216 105312289779932668906706418778254336627459549372258428569612285455
217 210624579863392312249728722010006690443838198324178478627372253440
218 421249160285057768430400521896761308330293446808817056815514583040
219 842498321596939936284753690368692767720486289905803165155722672128
220 1684996645082504390360718989642801631132408125839897389421638154176
221 3369993293638730841867545312642937436458768244156714251386515394312
222 6739986593666632662096362214123795293862823423106807334771440852575
223 13479973199084782881491314959348261278556321319512204289334163351143
224 26959946419783976359788599371992447843082556039593297135566191302191
225 53919892879323051852043030317219412083910986887847452241174621256542
226 107839785831767130990656452192069936542368436458223241034231990490300
227 215679571798024798997155096968301427142999123808204563192140292875240
228 431359143843416261429188609651630037116552835999356400240985872053360
229 862718288141810750595668219160079923496468973955946493264167386959948
230 1725436577120456929379348046476168433145118089143832036307221597916623
231 3450873155780094178118877116680192484536334209859784090698800873984541
232 6901746314391182331523237865101069022734309894480860942220779685324647
233 13803492633989374385880151993826686303528539436527073708256334049141288
234 27606985277555932789239644906746460537024738026952912015252035004760000
235 55213970572727053294077790627951241315738696330131233218336398664536608
236 110427941177853488044067099253078439061194191737951992052880782747172336
237 220855882415298729277123558236884242723762061983717683510624455027256252
238 441711764940203780914746495016130126720303821829164001228491279662302463
239 883423530082005018834893246302525215744477819105559861673885938436383939
240 1766847060534805570224675487148404399666979190027893916168636890557851255
241 3533694121751610452370139603652789371088631805181522518596066209546749702
242 7067388244757613206221357087475178244413830762752785775504319214065156604
243 14134776491822413558399469679019290530996925654837821168400194073192046208
244 28269552987888405876157561371633095178154356016523367378753779831673942016
245 56539105983581969959111578141099238016875048021616450155139790849223762112
246 113078211981519864030334989197694971852646200867982590367242133799538427903
247 226156423989444389138936888722314001300915347256132311231071415768833298497
248 452312848027454521675048976084881603676916080845751158413364158566444713855
249 904625696144235371937651894052437361843436598369905673331484985582436386560
250 1809251392452767476938299838954726536847185965271868369615501202472861368320
251 3618502785207723758924324869282232642419374522087683654639462114445167738880
252 7237005570971259384546924922669770821213668840929774604144651728500217507840
253 14474011142964816173902846271667478560687572838689960441516124746752197627584
254 28948022287809930424360689345140979144735303222508686326533351409924731241215
255 57896044579078268196783647102521222767465918943730956624660285834733786290367
256 115792089164517539222993555845415668954547543088134673897641970670271754247807
257 231584178340734786700030638545249847830066261420784457858699940596928691123710
258 463168356702988691831593333997530693478714715785470370400730856158976966221308
259 926336713445557213178188513396884118116598504960030066196530340756218643349112
260 1852673426963913082556954455957040475131919451497566022534876491116972355416560
261 3705346854061723769261020243386206918140312610905628715289968157010734313807268
262 7410693708369723628384731092809634774214990444688349316337035618982994282394063
263 14821387417192419606979841552291888693139542261741793078793201425648289230414309
264 29642774835217985258179864408765743436799484826636269159682847613323538416688855
265 59285549671968365000652980094423293006763296551667407653338370076425498293751496
266 118571099346755242880029772136592977341920881677247462088864990372535163955912128
267 237142198698694539167296788802006118195920779129955123295987349844881661412580832
268 474284397406924039104847885357470597365479189507677961826392993036376352107852400
269 948568794831385605265911134944966110545069314612496484787649898773771264806494164
270 1897137589695027751765529186402235661389966211845361445062839373192056204780005215
271 3794275179449384532591234961300258039867508573155999641982500529368133494629568923
272 7588550359007892162532568791838631152936531813994785072444226330811606936627120071
273 15177100718216492992709119957923467536461982027758001160712039290268624515106916742
274 30354201436802146779472497747827042093801973272432495877583712262176502433123804348
275 60708402874283286117993334571118511512272388829232702115629870107514507134539990800
276 121416805749815434256733248423927762600680147559518039163705406110291982978767420352
277 242833611501927883887315673036990799123042116521372917176478557383196531948043822520
278 485667223008080637728275440620272039068569866630503018494932971408424603365864902463
279 971334446023932022804790731257660532457442558152152694913355210511347476950170659401
280 1942668892062156678285314583267863233979355396185546070741243290516960506409767302127
281 3885337784150601606548246231851675532165969530731236664462484574868377835635254085312
282 7770675568349554843098082499788958751923970904595005190742989280765675439878739554304
283 15541351136788042198851105221732016424711702670563927447198529555893289208633932584448
284 31082702273739656790336357767019688522086456783994448344907628231012065540174214009792
285 62165404547780170115963393115834739325291757715361939067856396706627109851226776882872
286 124330809096113701672506551359174595525229171882337431029977053771433875776274814270239
287 248661618193245193713517692751205325878885895806528050782770077264888605245343270344343
288 497323236388362395771410418244567265741963844253895885560661524854596974097478383100367
289 994646472780167951696280224391652397171192949642098296733524650114219152477631588790494
290 1989292945566668862258899459460835408842270765101196091797188240680298771819670728322108
291 3978585891144985851881972350243875911855883709794537991531838392542271949309247226084744
292 7957171782311395950147916530390005398070259726132527814943479237123082306935196869089520
293 15914343564662197232910317332682000079170238804217652768034361777918276724621297527308220
294 31828687129396872172183264198490448109900031446523500314033391222728921672267544103261775
295 63657374258927051629727614031911587028747828389631244376058655868060859216720991933362349
296 127314748518099293583793427503782302101032695465887524416221256129289187654898736327969607
297 254629497036649562483648769615580871006109748953072523022502997741241161637387872922194472
298 509258994074128597893058738914067827668748660110651799647162298780915556713726083603089344
299 1018517988149782834352278791559017135841607879133732862750645330736094711104333402242736288
300 2037035976302371755512542011139838104647899837405699216749828183427549147917163937419148400
301 4074071952609904709324990963715267608421123475066567941806670925283154808088943389459491628
302 8148143905229302342324034610618811929436365388438968146625214664123989354550583216230519103
303 16296287810476064893430013273883295803556857094577171555817854222189074554328727758914352883
304 32592575620984244117615930225036131663517282745414580145522020710304981155532268362926842391
305 65185151242027555698443760863175752040716378803094464850509651394035570225906452028787859782
306 130370302484163753399637269869370204796202265792413706556938649921364676513269626570501309564
307 260740604968527330595992091972132139077259421639577731563148569215375328851884393675194685728
308 521481209937422194454663384733778197067825054832395862990953364910115777202612895650009255680
309 1042962419875520387971473270633480743248580719459007221151753572805536185573224980321037607536
310 2085924839752284132064489795455791484008253150320220655787281484448388097637945575075610337023
311 4171849679506855152575348547055851233553834833390103420092840377198761673134071999051950243921
312 8343699359017916548780755805610725079269020520726290657357579344522129182343824576969352111967
313 16687398718043569585759482533053571033747812139550533453889109026308165404432982731190817681984
314 33374797436101368791793363655582553820404074763894764972642344388306829161685048694260626157568
315 66749594872228909935689155533971662881087721964627263966494664039692669551772729521993137136640
316 133499189744505958331953108802057413630573237948983912158237380015418755724813922009797103443712
317 266998379489100457096857842150510882122732292839328640627796913565640437653735353007374741052656
318 533996758978363765439344534804338462215727769076585215813374007865196229362366012778254361859775
319 1067993517957027061017844342392503765131702332512188566721098401935144155602943415406563205626351
320 2135987035914605043853424432618547123795500459722684019405649524343758288340822807941677531526175
321 4271974071830223390909368736357777379793606691900620994426882336099653604749893382581363805736446
322 8543948143662310536978148364453604326022161745313819965527151066289665911582644838658896940390268
323 17087896287328049054135963239599480944213973419293777749306724534555297530454803621208285402469144
324 34175792574662403146813523752749966879235150901221524249154841152589056498352159017830915821325680
325 68351585149336403067507722181481260607882104155255733043776883184722898843513504720072135157898388
326 136703170298694135927617382823187125348152864654624257201814781734445010678562588684237391186416463
327 273406340597427503460258976056131186668913392068807958813899171796912481632914965147171390057769077
328 546812681194927165092024775658225240292234905594100837697796168166391422379969688109654710930000055
329 1093625362389987049753182523732394887643874251748358830990120784598370977141411240217590707628895816
330 2187250724780218208852029053836453985274168728272919182055037450362919006054226291070311035388227008
331 4374501449560885404790361910006479454548570243338681959849397054730169655375453068245995740456940640
332 8749002899122596625581824601134139010143197938806566191107440592896436138170769018920202342705194992
333 17498005798246712163596717792094693815319106341311379769437645704399477798799815894267067215929736132
334 34996011596496218042713908757470555010717213385243052793246024564845989590744789094870227310520640159
335 69992023192997574529382460059169873297592195388933848499494193287781715524512887243177001306528181963
336 139984046386004600130673104425676093046453870562633980553584028408306806907652518300530872400704403815
337 279968092772026583492729508876198463200413990231102280829136575963493760010100210143164376192739426374
338 559936185544085139732705144628808313235761477971252907847839457064700778416645617738380813026505263420
339 1119872371088229086515947900466210636865232182342154765161809380246738337283158386585952433797883123376
340 2239744742176566336061062839042272948066613337698841145701284050895406859607424340716312632720124419520
341 4479489484353331614949076454279402967698018372320911202435930163447793943102268608877509111400619056360
342 8958978968707029142804808334072108691690686640979231880749018145071835075582931846968079931200130326335
343 17917957937414731304372389907962228885576963848233633763786221460378827749472785733866573845548435201113
344 35835915874830700483241159257450629101208959856003075916771147970826040510518308006808201686464448458191
345 71671831749663677772648126621758743790963192334154539700906343980131870820294669331068498429653742279552
346 143343663499331543244721214031719156002722280016268445660663626219047074049727050678434348412465778769920
347 286687326998670788869529576400023637344840760162180453836740943785425655319422603216070804609157633717248
348 573374653997355744624737070031691754038418888424112224315110565215445940067209473545881259926215937093056
349 1146749307994737546214664166419814981185767240425578694046114437681601349191889427901118518012595909085032
350 2293498615989523018660283424764291240168597512657906512665164551605838304089582105486393602303633589831135
351 4586997231979134187402389885041319710591924888799667711960786764349616312370802208882778489829729503026375
352 9173994463958430508082747923876469402344572136467293480540860173330517403696516146466253711898502387386735
353 18347988927917159225756242128984167293901659527093148828904400328672894896245385269090873656525092767682398
354 36695977855834866944463021728506130288431286530696672268881224945126874364489673240672537967349444444542908
355 73391955711670742724745295362575114747863778150930239073276840804677978168785513888348785723016061803663656
356 146783911423343340987851126382482107856569244122066309160963176793573130438228450862233367644315153951937392
357 293567822846690094842832577798396743945609348630385718482922663973568748988919394920282393181566802771679788
358 587135645693386466926975268193120748655532450556767262676765524432201389630764873529612477198200103182246095
359 1174271291386784479500751509673333164668691202615989282239857050920106333127575747029048403550586554401747773
360 2348542582773590194756744430263517785691793320416682247237956610767402599886586070911929884909003804519174951
361 4697085165547219448156841357327305955859937610816518759831401929002762578923578802336008178304204575175935272
362 9394170331094510736359077595658825419908263408303350224662861076456376024495044842007865414698390516086710208
363 18788340662189153607162143980038986188835676888444871102439510587758750228419818158719478240115813342529245984
364 37576681324378550247457024126603791619355243005381379828348355536282306882067658689992203481914958415782584560
365 75153362648757547502536168089458951337601913497762880638279891086626269235440955464575313681526025856052395932
366 150306725297515917180271180970416425364798293782855690534726084982924998546845299860996128526046277688503507839
367 300613450595033346576496062735108560759766371068533068932670987150348919066187649110981376011616548632922624803
368 601226901190069474551766790892242722338188419914217875968310274308930875652141374627389220828805318879163707831
369 1202453802380144064893460792792285278214796767895739107160973968620266170872509263981043920127682011744749877382
370 2404907604760297539191577162808671700816838925138754995512488474435668720805508168482771866616666087166303648508
371 4809815209520612384976511779271269980377998845469241865542839206077111277759498568617913916498350337561729327552
372 9619630419041256601740963800428367517425984003544795742018434626557537190296195524135141219034495660748974341120
373 19239260838082571751267880873620590314653520704234912150678028261919299230578561307342650898640203423460328971040
374 38478521676165251188703012715544790044522901413413188853447834004251911782068973492309358111052252131539878189055
375 76957043352330700443147169914042872340733201841521374936561360712124676369813166508214463697492168175044146382945
376 153914086704661765185988688552106501628171215399826432321521350617087743716199573676721104623001968704920061129535
377 307828173409324200423580121279490661869950501536074908873198800611048044535559458414954174292895243036019865629824
378 615656346818649633264198479941233031551901284540050541654618022495427889956527688075308222771843760259660820234240
379 1231312693637301533296732290164016186476115733001207533896011194833898528878197699117820469524835853962863541317632
380 2462625387274607235830440892167111862750152982127844286517174060161044164710106803509756817133618857865941053012992
381 4925250774549222140083231663837105046482540925770124966254495361931709986224476106506233428283492999493342675115040
382 9850501549098458384594124849297721027117551493101221995041064785809331485172068440740506558321012768210671143950463
383 19701003098196942711275237411560913799167729105403281664559502545667443246825227013969888449240676255956774076815647
384 39402006196393933137487473937213691598402788933082809459348599368939199939658922887643411690743511717967430902003135
385 78804012392787954036426596223108229875958004349203674785936240051477405114530520995207373239112518209223216370538238
386 157608024785576069491328827621954642176068392022922489243818488668206909186763276202527806506015292918395199132026108
387 315216049571152435877521937882420177455508924575674420157051621492869236012449930696792857717718523247186659887540664
388 630432099142305417829835441927770277117694799488731477522702937021044993856738149117356570023016232945481369825677040
389 1260864198284611840047802367832719551969591073169190173595366220799104026141940198462334299266813582759445277018955396
390 2521728396569225527453392068444058916983432711397319644618707126546984030183105963167797856969789183113864642919487183
391 5043456793138454452727494519806846566951994412382688442423948978835064598525739680530116986287377581782634299154070277
392 10086913586276915155021618239288220677667569853604092554012367715117015751538696581725505662706212190752239427850028695
393 20173827172553841804788363393948317445128100290693889227803714598370790573623363704553933546352852037625064249038362824
394 40347654345107704751709193285861767256797871183300247397737412848066323310439442925070582276073035017846467971924135360
395 80695308690215448389862609184735070513693954580837383526548258273041034409104789127872073646356723107679785301263374048
396 161390617380430968303047034395818685483820752561309828846078911942451957840174167590540693791079609942025844639337722736
397 322781234760862068157992573928962583790714231338404077158343635509506934653731543309571558358410197678074803361477010612
398 645562469521724378277649691634610460861032244506464524306928910616895165091036787360160743085979505526298075340097002463
399 1291124939043449201592184248209579972281173840458004899863267667852644533960995072924625829815682004640361138003133693435
400 2582249878086899221734816410273529501224133540406526440432372633546627586457868552923063800420265670242957993314478247687
401 5164499756173799949018630143118472902948766073578301742810234051151329191014110711865261711641832970702447331737025281030
402 10328999512347602667173590387603088313618926350857444839521204030820925122441394935027774018517340083239617834600038089148
403 20657999024695210427582956112998102592121531757671496535594470072059529521930215394445744883859399822152190251511112006736
404 41315998049390430223087014987725687557348635767765690143587226867113079079419403430598071320579309951127571564035336674752
405 82631996098780877676467238176338925960407917047611525570025538396156124211858378538590171636077110660327092552478449623832
406 165263992197561787044384562653086811104515730915682500351852510187653913789342726920671150666757147884465406236119361925439
407 330527984395123632378433522569199614611547576416327292270755825155573479032889968003933719275895312386733011301955441806953
408 661055968790247371968274736902721731655021809750156470603214973148684240938629991691343692883692785847877475084686050280367
409 1322111937580494941129071649133200917328186287823236568046985507310513081569940523072245865436273842531602369136704209915712
410 2644223875160990244951737562621507783508958015471860940563280703251973697159616155680117882815721015492395581354781686657024
411 5288447750321981157000999256690201472320570796009535198498129978985576810904498016268896651575404124409063574110190428021248
412 10576895500643963540985639084510452252814524465233195145677693780096875172106677386671638820706829540314825091834106342237632
413 21153791001287929338746037135953245667957672008571716161877699643432048845116036941921410196856814387304261975580247584631064
414 42307582002575862828347997941416067711720004733528696260330713764709747158017703111463459352656767714630315138214428491923103
415 84615164005151733291310319090404102269746676134762107076440487912629163835021398973259535737255856211624280454846772850624759
416 169230328010303480624865644024822088923933302731719518515757662769551945157717102093050460020840331488976147529589040126782735
417 338460656020606987077446540770739605454417883309724319886746387344452826789880130310585564578894736261655145891762039130203870
418 676921312041214021659467663314160489746133661595633941547379583821757877060866483642519779273274478966818024181946684267124540
419 1353842624082428130693470166966111570320556446475933772086753725526010531564959420577404241745576655578138296705556899516133064
420 2707685248164856422093765008763790437913251189059004017794619879872717000528697443593006461342880091428034455793874593605403632
421 5415370496329713139773464114469620042764227692485995699976233555581476939380506165937924233851999679112853402628456253995650972
422 10830740992659426823214221841050637140566608118731781426952567893702187531926128666358322439920993340223660264906939575121440079
423 21661481985318854646388496065986277800381232581698477018913342794600347592739263548389228141076946922720825439325969087096564173
424 43322963970637711131990272224910995341986359555759645894221987174771944305853760925685424826772087548556653494927301108301389575
425 86645927941275425646821170538756830999482782581876687836847583724850343914134878230432875431614323027707306309426388482779188008
426 173291855882550857515656299643271945574947539370708377743502285417774364779959352884507328447151947943885495881064672263274760128
427 346583711765101726475380464034175454782611010811091845461610599764500110934410892400625228800915539434893346177533347823323789728
428 693167423530203473999683377470675597089429991369171179016037955801331735497430924235564632870436172248723702037214081158187289456
429 1386334847060406986714371027657065728911765858761959938169305814772020042949652770960695590500012383267574652979150776303912966412
430 2772669694120814044636736642179802243713361495364200034543264317914679552857197790476882252934381542188684529614835737455567217599
431 5545339388241628220245394593343314495573666614339285295521227983641686658255687891433136077830864992202636609044905676905756903763
432 11090678776483256681385709355251724319917012506153353555819037906635696907965351264390701124317328706696593233543935128099232413015
433 22181357552966513805846254774917924762640477691232655461054009788806684426883862569340693861186714819209986656114318028598009289926
434 44362715105933028426634187091799130985004030962476927462735234840313310608716152971244479875543187674366372235477508551019071382908
435 88725430211866058352179807958541114881307269461366202780290200858214177174787869297135772485463789512673515132557034843512701470816
436 177450860423732119461287563298402840256443274718082318305443282132251142672832889822040741471026808630952947487614968358175464101632
437 354901720847464243993356185295032425377737568347938513751196391120612571381226922059060584329700019067488720916180426328212699019984
438 709803441694928497313332810444555059025454098939413165242385220690745773078627701115516279281523083710234387032915264045775532733183
439 1419606883389857011780995066823147681679566914829486258109935587102945250832247552871175967072914844406985149162465608968804153260145
440 2839213766779714055113721078133049880122622527764942458725338585232975122691222255794869554665467813181310076907899700532897817889567
441 5678427533559428168260122986541382048907371432830050925321302165664009201400337669279795248982565473291459078363601967718347393195456
442 11356855067118856443258987193778838466869016658016897728643861883274615684520287796942307666646267594865404118682904120143553786081280
443 22713710134237713082841127383015788108217922183796727285665073724720972227804808360009906262144939809309766129185604301951671794103296
444 45427420268475426526776829812461044048632133405013348285579379954758341552111355102217876761475050733410167951996885866993593150088960
445 90854840536950853717710128887505741472994718507566317991786599924951418341208293811141825857668813849472467085726605105153227227790416
446 181709681073901708656994455079482715328396066617855082946827622328825709874668142377313079216093915815966498771945672902296094459136063
447 363419362147803419560814151772449784247125503573392127991786739657325425275075161498559722504848003246396709984344979033214546337318479
448 726838724295606843254184211725438807842721458784728286465587236808682464505126338102788508917831178606930426326480646966653835793007455
449 1453677448591213694109323770549372441006653369147805012474574148589993421683219122810209073317213989059483996679497083817773481010356478
450 2907354897182427402198984037991263300273321011849584457072693224646320955520119584074652830096774953693192771130650742494410656505030268
451 5814709794364854830111815828154079083476337200469435816294344809225636129821862968313841463045583686920370280459214533528074432371823192
452 11629419588729709707518771252470723893463594302841461406404592580823229083251997521851085467887099760794572547665860413880802784015472240
453 23258839177459419502026866350168084414627817957909753920897591411417743321047571767544343963884512663651185308343595457927424786856743796
454 46517678354918839164052043893896923666396880346719195625848450394911722839028615644318799300527304635852226911081319304605400455417068623
455 93035356709837678622386862422743804524146554378467499917654477574042923853142551706933285543719134109270184656607068325176706641476086165
456 186070713419675357786044134519224957704487776225090627393408205754152847232847472665234542430971385506717998886823210551318343978400462967
457 372141426839350716567639764540697976093664258034265678794926506470668408364276107109362854520898692447729213235550114093045843940380843592
458 744282853678701434966384208892331318719564682805800517822019935293986008328781065667283136986950948455495000079613200197670272097912094144
459 1488565707357402873300695002771583413312248905401110247442416138509050921682934513813385442921544499193497416413799956623283613191083857248
460 2977131414714805752795972765843271029714542222913083290923485562254192653890051423333041252394841085663832037538712627269397613530644690160
461 5954262829429611516985559556784502404924484564463807749916167600018204214929886476299729468234230424447045275621911613841653982358150023844
462 11908525658859223054927242483953990134307533199465628675738561228703397052559111360418195435412403791572816377861076230205884661261207065375
463 23817051317718446148398805123691030141659075000217774491491198246819692445491527153995044699765050866220576982773625662879265817153390219051
464 47634102635436892367691667798648055826316122790897720466971894787229090761205480778601126690858836211314205213005816799693858109530207725735
465 95268205270873784865777836674730142393132791044082142733853589686127774355706030868790681000930593127255131723600564851978368912982101855430
466 190536410541747569971388552133943360942808108942199675891620553566927745755302861952939480741343084721084980220333788843131774053837787205180
467 381072821083495140383898541681069824325657262991183615491053779733786987258014019903436545132709723092244449773177759968720586536467137726448
468 762145642166990281579145900637239857988398643405473586913743406373847260140622205331377220274137819005764826960415330864808889815777241144256
469 1524291284333980564650594934747246103910464976194873183890848706448571498697137672400174272946499462949454787424920269214815525627408084101192
470 3048582568667961132045963257655541907531722804303562997484507826104224757182171068059830091949964677308185125081883764570969396994701356369215
471 6097165137335922269140351854220000112044990267327974990666823806022681538192725286641065692363837303784846861311704831716553877867388488978553
472 12194330274671844547566205568982732608715985734674541616797628072767553838417622708800438271646772133085371017516301825144979657947945848067471
473 24388660549343689112211111725578163598750314180002340494459855173278612222483696426900070484733515492264171491337674753977631440762954886902272
474 48777321098687378255834851238220674260426520929397378880946097988837151776476399149139047306290007685305926345041872463225530410704542382161920
475 97554642197374756569446532711661126349723282338859304550247163108419926192142427738434501777762060822998542803602675030976512263828867546050560
476 195109284394749513245161224033219075972561040437829111041740280017608906900631942221663510998969115025254788539347813438075902323875751655168960
477 390218568789499026685780064698619100110032689685225968705107868609012418288309606923616842943388245582931553486734645672975626011770397815317448
478 780437137578998053731062734874535749486960704420194732761443966723334118219201652512474421440853545529929476427205964048998528234823981030843743
479 1560874275157996108123353850468446819678841818459810509436989425326541177084378552915273906824679154335605001648396735142490014151840701221874471
480 3121748550315992217462896303765747457494409980398352604760935880612059180944360514866403434091857441843444397952586391578425579671017606747712687
481 6243497100631984437162712196557021603097362038944600634674158512568277410952882125324228288123263134498935608808563873552288377582133155228518238
482 12486994201263968878439760965687799033144912909135249324301662298319563638391504003166058680571545716257898473970179821875935347435177856847473340
483 24973988402527937764446966695803734399485283071143173714595913651125271969108512263476996505850158263760105411852663491050066866054945413113603688
484 49947976805055875542812634317634887647224754304552965975290048381263856496092429632207895680671951056836593356874194576203636478322990458888047216
485 99895953610111751111225750898299086302849342855491273617624252169210179058871508379332175279347622921493904967182734870556423206339724619078062092
486 199791907220223502269538129750083038795548165372507182514383469878602281434630575235979516290377668011369219184881015485736283446381938550464330703
487 399583814440447004625682070642707673637599832815190960521044281783082264810710763169444484899413113528256948406880476754889060806021108730245211229
488 799167628880894009410657062644471120519952481608468493480545026538906620946445346628605971767170147538234534354829024845294087042548410040564944615
489 1598335257761788019114299485744024476521010760926724790170958823616614958476251684721729563553024415232089625538360371386465528648195935803942761512
490 3196670515523576038767483064444728557814383637611500551482520222770651426802337793895179201411734648607038955483609939494979909867308127769133580224
491 6393341031047152078526128503660274729126988004668926449753968254590268171362894823996313099116183155994278809743879645386516222969881861641075516448
492 12786682062094304158875288835503128912005664652251617020647335664305724886917204300114818588849450109067238779500010512176021721277749313381755149296
493 25573364124188608321103655966916334496033600792620974480363600868323025145633876913009504338914383692136219322195820460124742688726936734270429865852
494 51146728248377216648374584432696142731339382445719378867724458240531779525016856027127022925954048514133062466376350783415311482799657171845560625663
495 102293456496754433308092551488348415327724905882947692202654501679786052199773697220264119651865945429207171677945462918110240104942140250021527480707
496 204586912993508866637048836394426510931790405105999489218580774601891902154835950120426194513030503863217755686264197468163773893838582921706022079735
497 409173825987017733312472061328402305744239725404089447624636162148711824448449543287868432283442750262040594270079137877170191719475932755786350616070
498 818347651974035466695525627237039705510525100331882403717224293683393959940705270468660936833523704465430730513275051193675712485321116259936806585340
499 1636695303948070933520870881011593469200095358719662889903146940940006048819282923557159944400365968412619498227590890725331786832148349870922837269760
500 3273390607896141867280517281680485374481940440211017839930418817784128557759022056674098075058070442783951658526890087111420564200204318940711313326080
501 6546781215792283735000211214136018337246721410773329330921612894431562015620178889420736479373436154949723558299646046071538910154139591535396699156864
502 13093562431584567470808194225241896757037078232725542455496824337203763520400821147093629544994824644721738057117907060514369675665011288284128845705215
503 26187124863169134943102112417885999620982382129752954415832147417515587890184696648071734191752235399606299958072003266267455690470217345891166132871297
504 52374249726338269888936897250919113019699465865337955781217167385343181019015045794352640400772304513579534941744676516042431754580544976284022137769727
505 104748499452676539782899962681357406006585494411988711810479304612447067615219261809051084506822981186511119693444827125759656360693738851262197494545920
506 209496998905353079575044489924783311865000478775424140323394950360074906895656400690541619837954754356904048066281987472310269822801625267909306101792768
507 418993997810706159167092385006301417326751711789439844546824084247403296272365501172077666222764506571408889647512452249089201077610669419842108770680832
508 837987995621412318365458907910925308069270230450230769944163662999001552268190749427935013521971175143652431299321189123217928326890495533618593461288960
509 1675975991242824636788439923438976383002887511961850901341313345164632318406111822803083585491548302129622116797279473393040315681549414426737741983591808
510 3351951982485649273682679497550135799882639636095033808886162387527342292886466416428154837053999715959996933312440803855767050068117145288547408824559103
511 6703903964971298547559954891287902873922257742294140066279361985923586415440365674709290579702950657463898472545696844546621062895987586453657379120910719
512 13407807929942597095477827437052745822742705617925073948722282899080781530492137286040763289519361604014771504928727878143311006961328143347870646881746175
513 26815615859885194191613968075442246028417444451462346168318697633462151246337356121378677280818037834361174875333487039257897794484226281979160934001179646
514 53631231719770388384438762902885817788822090721977756872182123240327401207306632570529668299123801809684860781901154787386067515495457514637657428813806588
515 107262463439540776771104583413586655767461606611957570366946665216592098014209672954750983167628104675750839020349855755649866856788777833975498747875892472
516 214524926879081553546305364388326411839659873426582460162894608977825178528000755600263077343903751175176938393957469684000055675824425112263331766646752240
517 429049853758163107100144810697622269905861034042887360912917643209631733869811249032751226003323271371372765628954424430439644869608504522778470895053859684
518 858099707516326214214146958485182106532817440646166538464547408953823122652610053402180280900190354643820797908753638276900685354501448144862495510201467855
519 1716199415032652428453781533542424326318008201245114653583936644240828259531598809664024573018087832033411011662649309205001732281493452557269089198055719973
520 3432398830065304856954442102667815778836026382193125141048555662603379565016373615356616057462942367734685594662324925539693744832117399223027811749292670551
521 6864797660130609713995108194580596363845531436602319509271347648196223845125289484938140866463902373784079443157662980276255324078292712285457425085362949832
522 13729595320261219428148807030561184773316924845076385656252455819836817465522675922989421407110296212296500127330507429530217368968948923484570376177070587328
523 27459190640522438856589307727350293524633200313943483011269590860229192467363167049345458151367868231303913320846235764364695873802685653139510747779496804320
524 54918381281044877713715123751573467879065091895765493586187857787447776961408788509395580065603521372361789202725887032208254012885780198612881879792254274672
525 109836762562089755428417040107647732611554087655071973072498831385884873261089943585975578905404594925916795273685591942177425160879731864396438517259471297940
526 219673525124179510858649074782897066884330121065354171307534133870304015423452523353206855685021802749491683042823638170898945028830343530802517291842680178783
527 439347050248359021720636445034769413113104783017338081241376530717121011113132503865558491781321555487588638010366964009581636648557452478421660612764117332571
528 878694100496718043447412972710616504085299956540057112171720911320278590732037467638701880622331226042633857309139887851251899229740694867793314081289483757127
529 1757388200993436086906119318098887567035356790227335137821254406601640999137347488525389136589841130038987660326857877488920302493856144239616470857364965524102
530 3514776401986872173833010386985482650139005388993901877435597510026915364719967447365493325995827003087757119575419504264129586449431313123152049423896767540924
531 7029552803973744347704225980077405053070149854179637219831064150724584482064252378201271977212665542206472565069526819433053462053514181945399796777048570104208
532 14059105607947488695478722289726611933865487470237560419892898712904639900871367263435529707807666041407405200688023300843606780525219522337103279066070544070592
533 28118211215894977391086691865919172964316593587084471886769525664759137857555186987689045547034823318850010596765407823855796346038724782704377161690219953708152
534 56236422431789954782411106553982536605736132658848414265713419110594358460290006426699348304092484366760639785387834342762469303466860452397895678883124636900159
535 112472844863579909565259453546147014812886017210863936050815704652670128658314960272570925703009632655611558428571018264721898060853734021754611718814383985455753
536 224945689727159819131323117639086111000874350446183801160178371756847609855356952876453323842286258198409214502183766025860215314313271241886647998185064150664047
537 449891379454319638264125409085290435655367714294670109390466940177760066732355517954711606425687010935155424099061629822384686205189852340004822199263703570715584
538 899782758908639276530971442962673107940870509909265762428979905902573744762814627861711873123580173217924219795654436491047006692099900783963810951253403538485248
539 1799565517817278553066946895071348747540597430565215504634662996467773300384101492208828837696747985208984903928575877095452321573270626738332246688828501152116224
540 3599131035634557106143097597887910477023805366599343039764185399809290869946420425057156385856404255077056638886644032921204840473784703653282694619426257361547200
541 7198262071269114212303123637459128704279212730734207633447979416702005431227634119191505233897510584933949944737578525532345821489898405425287939140212572087904120
542 14396524142538228424637383533492780672391494375219532831087130042023804633826751184585106731892219168079959851806206793598286290042227988794306267322267568994138655
543 28793048285076456849332035574988605340790270167194616810779899316624570999537996025089000900529246693810903163937246068150403565452631643802002749964604396812981079
544 57586096570152913698769404358238085691652492662431423888276217691529321193666761921376077964085201818264686417494664819478168903653153176288222152808489117233277007
545 115172193140305827397732546691314613653217287983411706756065664882535577085180270316071115792039118423035296347265384545621125210442518034787558437872675434526310622
546 230344386280611654795821433073731588582426112370170013906966617555405229794682550632578055047718468420870379756751829162038230580638460474843507248171825639939592764
547 460688772561223309592298277021664855720828016130277677454998171458901649106124627610108969585972591633689350177620945984714590499264854463174385261076043971874867208
548 921377545122446619185802042583472193543535662712388463925409796555705498051177538038925581989989784420633001593856294607528077902134965217225587934091607454018537200
549 1842755090244893238373821324272390909020918283669894286902133270887738461082364895241947489752200056361268682152665339584589162205744594197364647010231253812521732988
550 3685510180489786476751720787064572500633538947426676691512058609537797776500427418811651807585200856187742935173015119837448357053103162150345715323302084478670490703
551 7371020360979572953510942440294524687894506863637191968798636418252146072155490567933864411841467544513948421417281833350798650048379475968863375178325217089756033773
552 14742040721959145907035681124379666266941992034390228000130897781219490982781324313670142774207022152151567643738452451415302275079248081414339552578585945464229724871
553 29484081443918291814096737497235119794256093724767026766277731774093052177523325163781017123689997943030474210319729721888481493731515517854357795552995402801293053992
554 58968162887836583628240147352902023426664704381420306946879543903731923924632305772115740569851102420050420695457424641224446841967666898090839243168549358598810011584
555 117936325775673167256566138556502234843007013657829282136632729319378936469281286703028332987973352075941323389479528083667959456993383834635331766596144656816619954848
556 235872651551346334513290168570610228774216258798520056696479116717872851340125580545847955721964911560439939975184524985060345485116837478818886737735431614767726719600
557 471745303102692669026870744807956188464464870906776527473369613382321589271416498834837759360690284299267127419977162786511667168917261134186023189092448197081900014316
558 943490606205385338054275632590952054922841931501139629693237906302249132155578017711405508232430384421319277504352586008357802880702136853313655745115203671505237306943
559 1886981212410770676109533707281285277843830637482463740636599530167795082916629400347474143638689253252368118338937014086165477074103551220057183585329202727372958450611
560 3773962424821541352220874407303727132595752592442434951350232837383068824642642523404483251879017267915638070142112243493506270202474261827167507810889923200014608849047
561 7547924849643082704445072392423031688091655466530148428774121848914519080312887154484894585044551597474692559743092804812972196314771643422772836472858596158330206424134
562 15095849699286165408896257797502178543989699306663267334949057366588195069068233504279915343151087502413432935739523984842529235906314618395628381480864605316179178509948
563 30191699398572330817803759178217206255594028586052291143449618353131407136415912034255419905252315135345231940655492878048778287053474602737589694006121839119575050448800
564 60383398797144661635628198530118954269509225800078587763925210169125369610581330397192483283803271770316294186199637357503820888534386475307129047198049823325623127267072
565 120766797594289323271294433829791414632760638574459907955828711089827468465634071344072325432917309478240832562717709599994210750013872101361242723204696516727338230411056
566 241533595188578646542658828186033726285199262723922310290213190014049238511768504592209242423394166524234105689818950594744974602641163442911628001208843803267453301051135
567 483067190377157293085446333841756397442139866625123852863986412076932063186258287966852078742957288053454726439228519070639335595268242676214967452899173889374565082730641
568 966134380754314586171129342449206142869441246976832164818066914788668743360209627169889701804953844617256652692749622302171179656080866402407963880320777571584812340240095
569 1932268761508629172342693997660245475615463334432530515388343720095369991451333946262463133382675460317599460823765978041140807270305427327573316063731973755274670294639936
570 3864537523017258344686188660317706433964410364247790907902551453392410690783996914466229134753326915233618791959681891561121957354284859148526791378119918555901013414801408
571 7729075046034516689373849973160154888524046778083762337773270901139329211167930594032630411586436864659090809484073036198775213945931904974765638683577222981116066177803264
572 15458150092069033378750408576604100470253384141617301260392783700352869464548041667029419563013400529191540870283271994389720517901043773098141535321004344387487443854042880
573 30916300184138066757505799101013949137040768613655289504725841306336128508789529600064472875935086887046714087758529099326982767862303575591814193659183958427121661166133168
574 61832600368276133515020761432642179184416054192769223100206366410731365469084622710198910383698769436822272999588878484270208657031365186689118329561835607415010761248485823
575 123665200736552267030058376673988178168905916266867553859953932423226440011580435675437577888974947164910382421756688286696372257438884398182641358377050544503560585968569007
576 247330401473104534060147752335100205244754157710943546454144022151906087127771071381990511281264184112479078437356113287712484311620896965462564351972813755738609866016866975
577 494660802946209068120352520696642360106858965445883283392820085009088198885069096560206099819248661961611151715205714893516906484667834395113299434136037279514441277850236926
578 989321605892418136240809910215554338538084713974300303663949567630669338577686537202792389520109315733799448287326586137601445570880991590095724211357546932910529679933457788
579 1978643211784836272481812704266944093924829186232338973424976730884560849697058572315305401681865206797487349865904553658182201401476474256886086951581284136676846584834169240
580 3957286423569672544963980177218435172640035563854946240309872495710112837372877940418936693143709274472093292720469133368003283525638802489636620861522084836457967140197594992
581 7914572847139345089928612875779522365243474860466432877055051018596931926073750518618300088590655976961770776577764830521192390635223272950135170655547789808516155929536583252
582 15829145694278690179858425925422079152089390403363412810102404693934783413995941968715073391906174818148132790572267632262188795836792559226191430966889182203668614225567264079
583 31658291388557380359719059314734391730535002413304181366092337105728183779147080302477372590620428789415559602686759825581006310546562654197837543011345917383785509596398295733
584 63316582777114760719442178788564703328992070848372805930499810613232610322625792539260870905077037024192588655469308747223631178116394525642079466374697861308289584577192294455
585 126633165554229521438891825373978594373864870007517957861194588002840999922586854309353566555523195511090532019993369122785313646695381816654238211022031245563721751422865275464
586 253266331108459042877797386167792529757888755954150060666786806901692638837995806148892309387059771083367182220679503531026925859749603150798860518180283511282972769974030585280
587 506532662216918085755620035711365508109739322179951055476481347877547938710480610993107745519338223135987306781202313071909820133343907802297916166505442878602647551527223354976
588 1013065324433836171511286538015195993539480198881439536040463027501644956725607587442555618805277628765119028791995449067469958537353949389126378475680529263428491384998589487600
589 2026130648867672343022658541418472754003082778495181576255731751720012292783172636566959668398388501053821533334117792353902502325577573581801063033271428095726866783637570112900
590 4052261297735344686045474278193271700844251302515854015916677265977458705237438098967431022096430109093623899987796607860273876586535657252487006707403963348650507375363973020575
591 8104522595470689372091237683723415338770712285811038824500874322955622988782572850906562288046947751189956524274871956015629528629987633179569537319092672797586440237986867967883
592 16209045190941378744183007155528109574385842378659201809249287896166108054875892642300184936035469385892186081918710569697772289903141769924220510097423451006065369701398705104871
593 32418090381882757488366992421830696175536397990660349434818848596125217885041321703892642161166253295285334754825227560509608459841746872179137215822811618912448711683793778502982
594 64836180763765514976735783869854020211764136702479099638873029037299005200990623420536317215223482530586613858306506940094875807819039898931458916156908616532869735364874056262460
595 129672361527531029953474876664756424207828745166495670023549201973694443685489510213602999972374829408202407689625838778045987616452255788332940981962840679171437845542635535765808
596 259344723055062059906955839391528337087414016049029157378457152495326891860684800231779670668663813626950902291908360694137934001889697054039027572648111425401914510757323435839936
597 518689446110124119813922872796313174491576370296792003603311529282736790925491623653414410496060622351493015818142281243253721661714301730488844789543689365226075214311055482777512
598 1037378892220248239627866334592946721755958076269892984130182175304591026828319313673787926416696258958152509756279630377387491751162872551227647598084526304982147636235407874126655
599 2074757784440496479255770538261485805273226352130866451361679440188320510327802496708963698140614682079608795779536571638678844356980107292495825388344414656571468488689435365819545
600 4149515568880992958511610728612140845397316577727856051594630310986979929508226952336129416171759537675279057180371081907119451654283753487700498566316219186710766038097971525299535
601 8299031137761985917023349567389363660179612564189224712085406258902554669517575799318807802965846427285089834369012481218784575531279677158400320845909827600067619479605095899038848
602 16598062275523971834046934766108570886356378610169165665039544674923181515060059321563754441751772544184076630634570529355780447080249425592545015615248311587349952535715222964912128
603 33196124551047943668094302925801236542945753984328683328715238574503368925498770219618398709836482303432643408795254881664079625341224631546530388425508978662141092883382915800820736
604 66392249102095887336189402986681493391506637623171947505831504167710410732902221633300375052448308863478205647021439470603434950103577284913237589136558656994125152038715500434244032
605 132784498204191774672380272133355945424858555146639544099568916735899572419112683760081356399824978888247717232896468038352875626826698443283855559116150933691391417043797711881806888
606 265568996408383549344763240955367964567410516612079670134080918115638574568816940784197786553686600409464149381603568704079551410874794562206727808807925142172281912205713876283456735
607 531137992816767098689531441894463981799974849097770152139411856294299002703438376519974830789113548869801238447302288839954184405011658695330022839824794540080333266609441994256372103
608 1062275985633534197379072006621305048624642200288247347172922725695938039656581061749044599308932449584735437433363950836223256277126328510672993747799679847131855001849608933893275631
609 2124551971267068394758160792747371308656824124861613131046137569206077396859262500422798467784347241698445490005393058887930281761839135387914495112358898342028251020269855741971866462
610 4249103942534136789516352447815608966411034291974662553557916289396717999080134181430980400147622525821871495372305799579454301781629829833327002974515666436424689299003096417184533948
611 8498207885068273579032761660289222578351686852578586878175864860699540555317682229081148471771360788442831081783555811334300998495900708210733524246848256936270567274511540484399424424
612 16996415770136547158065627727062077362737917740322990255577695272103950190700487881891577348764247698638705385106240673863071899389980502389613132681121097237384658145218067616914839920
613 33992831540273094316131447487586657926137383826692495072907029527803437223985122234317006238805065298254522598152074292899599834368732698348949848436852013070390146145977053742721331692
614 67985663080546188632263248179777455904500478303226582977851695871813384927776928229116332095584342356038288336821814794342518001657057224779848830842348294798222318279823961769993559759
615 135971326161092377264527146004105187267922759637507089848718633094133686258009810112978115755640992494335974863640017793596280274220657057179516420848520274253313897769659664041412928893
616 271942652322184754529055486890827293247654581301956210984241783338576336240866404111717854235005074431437702885733682945820579187856220243630524313814954422963610510419521631581507295911
617 543885304644369509058113171513425920718265738311749969980340961994175063088842229524425102376179757847429800260435067663723739618953481052234308116970684643140881482755184581007524671272
618 1087770609288739018116230385285790369830218917389333443152359077806188396912096617890346672946724521904439146358287872663069323391469451406333186055767303848329957928474971748369000210368
619 2175541218577478036232468205444907520988890913279279968795057221897546418890561599808940830717706748445777986201414831792471090819157338808775692780635263388312412585426803503092928103712
620 4351082437154956072464950085753851685922878921532844071283988059215123124189013143788615008360205816722589606214054189158979051071336643480498535392832428461905000685285812503503611113200
621 8702164874309912144929925323504005325512995457306418861943865953953284430586696754617707316663826664122692085561589727693949259765476178121918111056180068449453806409661727859876085719900
622 17404329748619824289859896908741676029966778702328465659447834425134806954856322284474872765020118383390830371552724416804258990622995649263813732926950785063944634813116555055223830786175
623 34808659497239648579719878906077356036486679901587574107525534818440920472012133755400414308600909172435653450479699669974906479393859448571473167060816974428696042211454226654165775919075
624 69617318994479297159439914314478683382134507702062149658616927957804423782215355939531432827398370836348258681896676487108553085650433231367690586620151219157773998493102486699205043025975
625 139234637988958594318880116481609007428924073587657571484989682721930975058604218269483596775246431624972908052534425919158595267403492240023948637407867430028198656353006992846229069592454
626 278469275977917188637760762406787630808217475754666059369930916539277967011872520544569197659699778099353151282121452766783808255920192741605054692290118176433247622925422111023888127270140
627 556938551955834377275522498612120489540620486171103308751135069301216661250773719913891734759252713491866980210973856554134463455918933856280578518730939338971770346584965355944925392130112
628 1113877103911668754551046788319007463620450893766861996081250752726832194117413709048559544188015189078578363934472338002243880673132250124477351053490061195028872029552775250937344753728512
629 2227754207823337509102096870974896255654666572199501477152706906896140003972386450148250506594600212394569144205252852847496179772750639295498522675265859775888229408684519283104040045765600
630 4455508415646675018204199801179985552186493385151207007885873065581815222525226880393161845517133178414555785906069458452542578677360348422527529069365921574152878688257358518720773331636223
631 8911016831293350036408410747021811958203121717145050932921391398520040146984333042154892016250278706786785889156535471399618748674360288135045556440884800768565998064762132141728536011872417
632 17822033662586700072816841992272539139527303406550720321563092717628500826220558377826144608263072351394076009489339426894329726226705376438155915470038773859416269652181260318725329094777535
633 35644067325173400145633721686666027396882961972956900069576599874991367101207342310633878949832604744191748064994907645135835491782894214165897615549706812830237832869593091870794895480185728
634 71288134650346800291267512718343759988545474024872514938473569377661929885366681751134276533950196817565270724526709120208472843092896281079436316600334697510143573083249001679282446992130048
635 142576269300693600582535152982049089512819913260819822558438232743325841434703478480633022011254355943536416320782809345796015813920368676364164305900743604028455285585855861575049572589236224
636 285152538601387201165070540556592402873976696971528612024138343542067225665095294624478621333454121566064078153848132418255079654431904780970847154612615381069972012402685228273927020435061760
637 570305077202774402330141512596052304326798779682979698436350028755231171472801039020400807555492602448707051286245063498489079322716660957137145610234731418834514492460316606505900876521718496
638 1140610154405548804660283818812827900616508780766845630849526371224976587547870980453822226253868936201390117935050830490999196813611916851917552736987788847839107960369602925206300890849897343
639 2281220308811097609320569097321740815623111039124388936971214275890979682636309650755321205850151372702326391723493676864661399835846447464916336834316273566153927519909573616140030774075507167
640 4562440617622195218641140879443157436178072162980284257579489740608596837558066343542783341074184336324753849641488871767985764062346955023752617846503812747945835153615344239092383634683753535
641 9124881235244390437282286697002798983640999109683658808045028517199371899544416321378404976007547495173130936693431980951318536892149178840149672747740049458478577966137600068798100244874634494
642 18249762470488780874564582476617842897888796565412611967885328792648586003343131008929465928590568904089532332845211733239310053151030300327944958088424621942949677406385393180657103978501800700
643 36499524940977561749129181658764090642601096345325114964089039568355829907654291060356567056989672135366059428753726993269303058826901872190099910002390956196039299353917784466150670231100987448
644 72999049881955123498258394043785315173917349034918505601177781914002338144959193163676263584222531334186007317439559522081309058312832227354699863477995314006662710135384733810868012393816396016
645 145998099763910246996516844601968414013980155974650472255468920346603854724791324778985947815072257972756168317332875877832676989176266151865755376847696369822414326163586228476422131143660995652
646 291996199527820493993033793150120150429644429412882572265369281972156224115074228095066080946823432640537373540114917651668798744087003755396576440885861458563782573404585515349902057342166644943
647 583992399055640987986067777487078540815833590538428509011283064519150819660163584221822897327196164343937826128064863568553804067118109142589074262327113311372200358433097290643421798400743931205
648 1167984798111281975972135906621576427656041488157915471310655427410687703850706813464064136051247739750147921891867678131997318351465393065795491242291789009793364980593302180463088473676746294807
649 2335969596222563951944272460023593763694686132573134388144376095047548358327299978517331534249579106320456229372757501420103998264838533995669312269966984382744825291233227294265918027687824077000
650 4671939192445127903888546109661886021752894460197294039580451229268494103240881081675975407476646549586208193018110127256423274887758092267830218423510317256995782941268644788591643823253826514368
651 9343878384890255807777094407366330792276288578783975241263756036308944608224309284602884757474720474000144775533575475080060899912734131456847703233617970465715579956718897422951175605195244050656
652 18687756769780511615554192839170359736069202167265666353445129929789415955403333166687219058595440286593474060426123440299660789882674981975452596522793052721873818857146631032047669153083540880752
653 37375513539561023231108393080435674866789051197669461003202430333695712438090209176748133942335795623553156753981169715722290198317855654210341243371316900636366087308988180442866744127512186784372
654 74751027079122046462216799775446562028515873926564153335737502576451788544161222915602347195983933010893435039947589977274302355382641664663062993510519031408484728721611726201820898006752967617759
655 149502054158244092924433624592000989898136791257189382168037435393252348022541507834165919072071122174533384754368325825640834278121926094889699734170211167129772195679272777040478263868274399243963
656 299004108316488185848867295241780013326967044312803199458282113410030711174566425076772837960702757315966614348323970903326588700899931001844789772583211445062750722174601277707871336126547342232967
657 598008216632976371697734675197021138320670365359317140864666541592996572080816126127053979729381625515366709742693657475620049072559513937560924103326270387934339169814536167206142725992102113991942
658 1196016433265952743395469506206389287679875512654830534296205070822803079957017999639018487763403131033813260045493495743344119527891401386622156816204350541414579530954463291472792340112612391283644
659 2392032866531905486790939298996364731595715545777992498229591686678877260570588432044896807455982765921039686536726207199804052253970907030681357104363147436194984775830105756603811120553211662118608
660 4784065733063810973581879125102123742132666670694223420611339220800770707324798320215072278953758026582005861125343526573794810759661943764171410848392398442528414628173536846320583338224038535154112
661 9568131466127621947163759219709574930481068222931212947578887821714638637285156276707193582183124931760431217308423561826996162352004495000088870417957156509536033745076987281837727378548004465529304
662 19136262932255243894327520222617457742355071427011761855303322416018661784046046078583574684612827740710621584172213960220701384986597831432169529668707222542178640515590694887328239248536848332852543
663 38272525864510487788655043725047945091260048295853864201260556832182821486387006774738664577789634731947348301009422377861705077340185241470885593531045817940001666750886525212284075188878100616926889
664 76545051729020975577310093482612555116678671896230170959676781817213622623180221328495080908665435470206980379296942558389828063162629510452055558809688278007313572940379048253762583854428483053466415
665 153090103458041951154620198060753112655458759519962460927308690560010107324537298578748616299227594074442108818092344213433085402457096468452933812393397480426547028894825154662150230381173124937798720
666 306180206916083902309240416529363922273727415513779823910382088198596554295952575475844954042002056539750754605626239783606320296895278990571521225502043900102183272456823391629948853474838886228357120
667 612360413832167804618480870594630208866524718533439111441639678554200289967366192970813835762533870610708478017470587823272637270385740509867803118240954305884336066581118558918914923674140110999878144
668 1224720827664335609236961810228548481437030636774114707567874693269566963035248262200857775129041090277518609870099294355998849985479587049674843199208044981106479067557692216821886764246419762820215232
669 2449441655328671218473923747440145087859922257235200265496984931935883830193351420998417302984132155533212379351016367034251421584243548711679337629094341776820235099596564724850461769353700168101939672
670 4898883310657342436947847728438528728728756585370487329660676247586691128985534656871890389976817392631908540954226739356270136903074760594352324118829938243538560674400432770280435860121621770255658399
671 9797766621314684873895695886457632199156267425035268793033889760446222013793271901474768420292211190863577677606623381032014864598729665001967185291705519360594092929416417484267764405040116403218249143
672 19595533242629369747791392563037125818006062158951889368808258715276957156130433102152282017657601843870574892774428447993525335337911511600520207728776188098794874215921726077318307165304260218087461775
673 39191066485258739495582786579334926350413317951979511452736240273926190665225789906113352636735512637049813701060402489523788161343443011781882438517604423138488940529020130597880746099757206034006212318
674 78382132970517478991165575831632963576620111101210401537045219850882010567782595400969226692303090091151471450891702160833284010287538337554455274294671685469140175016520074166340626198390034962637888828
675 156764265941034957982331156579611574163128418342629266203523381042550439854405019391692508581931733410806870403627028782918508804983801159277028806054223406449737696848740065886433678621216956821333821768
676 313528531882069915964662322201792580926339701656794106883172165572289204017945806663690382381441393816478176273380124802411403572644599105293708289892841734544543472363116189867037782883967758448542065136
677 627057063764139831929324661035463352338443939622583630003475415275582780301198225386182706596618332673376559563500838484434841579975571795485875912294421265436781847285360314484192856329503407857643303772
678 1254114127528279663858649352661719974772623476665906713849640259510144675895678659301226775441875690610541689111711957546308044341723238446777980092346855284376679684230091054318275475355918824410413085519
679 2508228255056559327717298761588680842726829952033083872255226435597461163659081907070422220183703878520156590691000851786240870262581942121000298462744856040249319425506314777738141691221654869815856286733
680 5016456510113118655434597626665274039216743036497173059146219300862077626744477223196476413749734824643595170851029509723156917720757817910149622803807608101846104334787673112074282153482866861854870156935
681 10032913020226237310869195443674494595473887801547361331326840376927461480076274652445414832430388239453334113623374042868052155398017129571698838031742270450040451103177537013190161397006683613717533532456
682 20065826040452474621738391237446088954932843462780013634879794875302556298033907508466892312473974633975167201104667852002142589527265151790390632643980636639273529230443401647899853531712130722473330952128
683 40131652080904949243476783118821136544654239646229338769655872076923207459962806835617941250874393080788259137457598299842736954937856623647322840170902319285432618596188035020190917889495786473951928753056
684 80263304161809898486953567422012278005122501601366295224468542376815449348289283899548563780219346719649085755942693985211702284446771953759579804229368834563288908862811353556111278939692485484603091513712
685 160526608323619796973907137022420619324832646091994810606216279424365661326718588049670028112448895965277162702019067718054122998079159826697628263809739006865080831544652234329545953822379057446651886612684
686 321053216647239593947814278051536265514855510102828770554764834068753214575835858396909794681304998827443808810447575165103644575798320599105200881740984593467976402121472429656376909908797785553566226460863
687 642106433294479187895628563472533626125302903322666528294297936251232118132574089570274909649497967635828659698465767192359634534993316769563748896842041300404697549484658921068168483555309764381195331790355
688 1284212866588958375791257140499619437525975550570443413272975610506946579798589254465147778594301314675466836071045270723497731462208925975369257936516662631754458820627048900792520316350313097696213823392727
689 2568425733177916751582514305929947182288102946101845319757431502352123084033920639328918575227203185632573714300184334376921669279676820904043567503347483987660533596670260578370395698580863473765953763979206
690 5136851466355833503165028657714615952183319364206768476595491292160684125018926857157513448075200276931538029510146814884700352690231578768987293913201778843886485140761351160092520340897042897096803220969340
691 10273702932711667006330057399769213984485273789302683640167470891120518474959122498537924171105100395214916218762279305168962388258822355888421558506057107311435072990801999857932442378859086107377521237479136
692 20547405865423334012660114954663839943932447956458550297603538657834855056227341490197044932824295093729703240334416224798269679882140816041495298228588733839249290338457650337448275264560382374988955668238080
693 41094811730846668025320230194647795530552544823662508136532790785519116400636133836237860028838178237777508044130453885587302960138014871658989907259812347387105251176920036733273542110284727334743243055546256
694 82189623461693336050640460914081100758873273996812753518636380223280607420684083805663584086434738670524828614274372497025276106892618285509078277218387643322858419873699994783087347627896245818096637818434303
695 164379246923386672101280922793393238833164281631711834841437869444246813855270531093479998955431541889637442120833688770352330904140054457049906509154647634119350554302367315663403208030033055697213772019075249
696 328758493846773344202561847362123140322202130161743142273937360008271007632036692658144462885373118573150583223427407478847874285625248581898660746528565443969589397006212239502575575265257825388268438796919455
697 657516987693546688405123697989599490313463745209379822188672248786247368818883195402814085556576718683734462846913253397991409925567043259819017638693036359692348731908813932297220882543055437167126382467926208
698 1315033975387093376810247401985119890267278275841058982413368756459663070127974194845490626656056018247365705967929918950723472373150590169490329105959120714342389426634831750660752202813528581108943330588848128
699 2630067950774186753620494815016850562499840388888630313094620921695977206222461634288553333615355133705937187591781718434626471099979369752653495914346465071126529048272851790948088541101039488184261172712502272
700 5260135901548373507240989650351586026274374885291965850133947039825479164456454127301066362862686427040410227513647167997468782429969978664853819505330107251405670184425192324775107441860368375061919334898261760
701 10520271803096747014481979338073588645429078500727448610516506943748302479381160161963526957203494691800458863287403359811073583965645889552779598218298663249363394573420312646427801080704719945731340327945373456
702 21040543606193494028963958744882089566978463676319631703494215356804124927208616334609979921820330478160297762820921355099678553620687139901850821023301175996873205605992799334547117156788359986038416652948509503
703 42081087212386988057927917616187392904232256865162220023642950243446638725343311445988239778164100048228149822478150100621240352266486811982612053517581827347597494016249109627846601591570566495160292774865913615
704 84162174424773976115855835464903328447740478647855648056650234350136530440527249586789079729743102120642872386298831250958031354353187449163498102300485428293744541558585925625313534329526313692046317098233049567
705 168324348849547952231711671357493325581152558400630195221780523562662222710267500655841965574837886451939251847022615577531027989241096616500472235923975955038036135901031392707173619895242460223904950341466116862
706 336648697699095904463423343501625076257528012336233454178059955380795249110514708265528617372965796230626137806649022670814455153862241308551604909907258257479019960878634588928553178526207034029225652990587171964
707 673297395398191808926846688450103788935226486229890079208463207742693716730062751661978327257988200022839989541669320982711825413459466236025620284462149734410084217055640206011998265892430949590943931619057150168
708 1346594790796383617853693379561386308071517930657095292112248675584350617488351546890986239366674713144668834198738662197873930388568685884697787502954244134125707471221319216060363793148871707904663740597042393200
709 2693189581592767235707386764017443407859494176603901952506661816504238441203942179433767842319394370276661871553852411785033454619902156876515192842645372500411945964074073861102495605425313233550252346555640882484
710 5386379163185534471414773537037589974056682088252253577843153655424080491172382823217281725587588605201224515307851206832885697749953835891718960920705207117742006282332497601110307711231017171699307667480399341135
711 10772758326371068942829547090633732628368581185035983330493624058698264981364729240003134440560720332136662861087623904550326057414471732441892661847591705249868196977526869694139727543240895791667767005487055698901
712 21545516652742137885659094211723391887046531428937603876906559352997774776741159623576381275041828594642764528003690770637311159096421832788048256773516047863199223743598019184171926242242891630089542977097085978615
713 43091033305484275771318188479463966242995342660316770817369576711862501975278482448641191974338388106037082464507892376958654812885035616277502761866960486221163576042615890338603308099033143083099699827355502248520
714 86182066610968551542636377061959594265457551190472218089022239413043305185384792835909496756237438180929370973816660042022555826644305611819129445138363291314939294841997898752369814125182616192164490285913162243520
715 172364133221937103085272754313423959409593617112090312911803334056873108841405277955504648138210657177834940206763149169371049393122515921508051993079429929360718690785107102955792839680443944553367636436790240995168
716 344728266443874206170545508975401533946234894627606742075205067339717969810070239334810493133972488057252838125957513547857315221645362870851427258685933914819654753983849254212615400092175798537095797271660997367536
717 689456532887748412341091018591893115677662830259624153590050475125512491452863682315734950558792592600920038268276946678261030819399195846672094814106087551340979124238936627219191948042460509920064920734384804611172
718 1378913065775496824682182038362934665146244876658230969605098545153859785336345943985070716891719756205813594524476857233509616190141097524018546300276172227212685338263446462358868235824296316241089997228598188186655
719 2757826131550993649364364078894661426995649670863281387326433424882602677063293354393657410705972873603598026765669813135668403743133702011516012841877635356755984754997061944960301131312711875288764653377017587574763
720 5515652263101987298728728161778353432270571516416775554633741119688999814780529958210545578399461295889554771252340608399519933776570086922154542893878778462074980294521117840515710453443610941970844950411664923014951
721 11031304526203974597457456330893677973314494341209565999789590438779511999036223211621438706483106072657412615930321261472859719757637069537584879911270352699574312541825904623205511714736584451466049593687421310722502
722 22062609052407949194914912675282149730384772083032179118198399681459213934592154434289971696560444536067457860723999648416371589372925224631046991397502299825466601899433376593214802640287899910773210194752499671009340
723 44125218104815898389829825375385094931577951049743633025519000636143924635833123424250615983386820492448210141457997449105398307098301113410369525703602497601238543351958053664326275438864678588472825901603532590740080
724 88250436209631796779659650796422750226493443692155602849301529548815048344309932710419346390317988276840650405214990220627923744611200872218167620014277283354524755025571483793471417718362583535736467150130036508032960
725 176500872419263593559319301676813650070888619261271864404608007451282982464432073849474574078040487656691457981602331041416281897847102139537916583119186347237720494741670931519949615531363071492069538416504117034627848
726 353001744838527187118638603508068805593824918875851999102606692805971546543968856545173816467295765128650597676686006157682780463085953983723118620844674661106464982048616942387523303983679420247177009164541895621536063
727 706003489677054374237277207300199826620936791574641264002872540145528759551498316227126296966755178467523264360324702312793339132602956712592532607993355357524672609674694447402101105607503263086496977940267242686806201
728 1412006979354108748474554415122871523745109949202488722802799861081701652957474152865891807574293306063546436612255789298025107547653412270080227379987650497520782842182653957975833494932151670721665256460580954491974927
729 2824013958708217496949108831206718638878790898634429176493704335391038687848091138126426161132747999281082531836551997340766639251577121834849197744886548779455769945341305828811208294422531701010594444545796989144863488
730 5648027917416434993898217664180946955082676117374453544470227219333942557947363232195912745922603983054876699183703488096115910148303088554428596004989291161108924420069332140242740312535458774756148108164688243514081280
731 11296055834832869987796435331612851049382253921137160206108432381238029813933527773141167675127260286884954600381653273023969305380472818133171297674106963491300875253334648108185628172857681964937099592938642911332640768
732 22592111669665739975592870669205144506695074848997620451755765866825704890090180643369380503177842266191811696900192755038975151646231419470075644512469749538296365710228000476797128106741858359018174988762235128708341696
733 45184223339331479951185741349408198237862712711212389251701229329123064922693468648518208766218166530073438727462117509315306960906764108052928644368539896403567757566597414090460321337670309896152485319474900919687530632
734 90368446678662959902371482719044705247345457128753480008299035300637574948161971064652252628504189071033796486737099523690744605396981909446681798909064393858888182896090931881968717218635897627818948662080350743242574943
735 180736893357325919804742965475295070898714075983776109909223245943487895403835208355786833265862037843066229835085681760670013092877004564550698512497969608652198674904778077134822303988556211714189092362513890580213305319
736 361473786714651839609485931019022020197543908413367219564157941467051636560469824067451277396508073395707830897257442738926037409034804837212333805191365036617547352831189876909103864538367056252340361378455323037192028975
737 722947573429303679218971862163909887970846766705147290271549084498783309484025355484878328762721660212876588915025311913786740607016899821533763815429981314534419685559505797059984000753930445184692478583383035670300304222
738 1445895146858607358437943724559323162321591401460791581324667995484535246591447091902092370368786491257788113039258612194382682108344926243944895530782480510615736663150367580502618021029803607448717102208917869715215712444
739 2891790293717214716875887449544447436998955377296308014319850468600795002922175679442373838415405664478647459635321718409095242123229064943987191946730155963390845601250850922032312382767545779863791166901322220001325254888
740 5783580587434429433751774899872065220309340146896250732235018442884963179570114942805248261321692695173862015157166345641264228836255759092058248883595275991787285749380299637630993518477768919797524374882548960030220632176
741 11567161174868858867503549801184605285665780128521358020517438695571992670228671346101521917655442609359397294966868082492741281063159486445175131542413228872286435612620668796217052144281965644781421713168032118809914834892
742 23134322349737717735007099605018656875045862058449932152348111184261149335010829232252758912491656485910106184029598959039099008013303782811590162735349293640449702160930120650367878994115656284676248066300690280890315868623
743 46268644699475435470014199214910405245164555145339571675652175477124902149389350048966758881667022824239764322694119012165101029894037973009562723886579064130493693918287691687979189837972090689830407483401580283049725212317
744 92537289398950870940028398438783823134163342955254923389620939665771638083788319682935499292210583987102065458771557303680934342933139131587806379614784117895170372482551686363921050334685038625320337087768724511788015335015
745 185074578797901741880056796894053196710948051404932550299827654944784877426507437075383936247162187432437531279657217774853120428765756666051915989137597538169994850143195909174977975398277165371095629651079147125529814218280
746 370149157595803483760113593818428048003424531997303291529513627322935793376322983029744032742625642514150551689446779090635127897443485327935198538440730845203421079706888108170997130654282046384355323587397445045135154970560
747 740298315191606967520227187692626313674833091341043257547787936404001060319894492232979144925170110474432529684523324169041126860843484240146747798796652751284110628658341345549328735749299947220747621801174650980817376900640
748 1480596630383213935040454375487830050041800004710384084034780647612739233989276417227938467201301333502505375166922861034273263570454932463277516109582061634688575211159836646536024663414084315440588462157778719584570083252720
749 2961193260766427870080908751164329395025246287982940602427385069221711093418596902270324351441783872654057981567484044293437295095546314489646770013233606231238204224827888667587389649615802648731616823380513846995364822102844
750 5922386521532855740161817502675675725352256703902787882640559369002521399193973831290567376713628888956934936472112389495727239060453556109645649054440642617335084675251711794396096821863128762149676672668390587451313170870015
751 11844773043065711480323635005989615103640057636332952446363936517365111749534259189907481021647461239765376393312883614821388904793672452895719165442912954483510253332450727377979422452806726935393629531885799775636599567797827
752 23689546086131422960647270013153180090459069907692360685954303818645624288011654001705674402384368290680125511565208688606455653084107623161310045041900491332580320674952908378858299566357636822404679692802003027361909201449847
753 47379092172262845921294540028465590652334402806875460524003645431125817528469535179378326105908446998009949241775661972915376225207104231499271780601880664434419215567500508628912993626047296131335811975216246412713017966445830
754 94758184344525691842589080060902625312199567468795492674411577219361673749474744683940688140266253685670475947504668836326829639622625506221494833211947262252496903344594466541034077338407155645323076128622761186885472608568828
755 189516368689051383685178160129109874986525114419152751920548909373583355932874526490923101869211023288790600302547368617815879230989319758212464343106234722023470667126428527859520094121155091971512010504529617378296795795553152
756 379032737378102767370356320271655048814123233166402581191322897832971327944655991606038942556689632601331124695231357666992520521970014290594006325421075256718335241117284791651057307670382775073053092667298764286973472405647360
757 758065474756205534740712640568021464838976211997508577931000916043717319094679633284496385448774726833512399352090711601004100244883889144349516238741282457010199721745830363294768574366409454328012021862756053155441905575965248
758 1516130949512411069481425281181494220091881153469379415332307786485873925907558892388645735639891017239074521163484070845550241702447082371799088381272642867783799450304588837291550027109877627593412460260551789268299484149970943
759 3032261899024822138962850562446586396649493786405921583033501726833766418817591999293555675175786645704798838838035406033022345878508704164028813893443101445575922053797794301209547594280536335246846570695770956499477118652788929
760 6064523798049644277925701125046933407389377527418071593454550682305765355561225488995447019325314927839147346608068720318527654644255112394749824409473228498497096507108394119740084022264623594681849388657895644779970200404039295
761 12129047596099288555851402250376676675748805218383896626135840701510221083769166308735146876262717666906543881118505260875002175862041772359722538476221376268111168573731138494130024903577666089610277844244628992491521263059133696
762 24258095192198577111702804501273521783023782034388937871254854122419383625113563653139146463007269392697536415582443514582356043658467335776790800363202513124692888259678049386857739418653101644341869967372424043344680735994216448
763 48516190384397154223405609003503782472634175784553002228107167529774631598375115163099734143082202291937320341344685750487493608712087714247842410417026731716318555590599026944283819761485826504356437903861643660324867588332634112
764 97032380768794308446811218008767282144351185046050029000021706400782759375120164549434015051325989960529586034116971035368067297327243809817514243592709848759157416924171104712383145943251380251062657114211648797454084932820398080
765 194064761537588616893622436020771188825897986882440353648431416147133820734333482214592870795363062863140813583186773319284347887887092834708464443045457548900238469774773960817747379198852974187902144979373635353811709426871229504
766 388129523075177233787244872047495458294661035747940153974655666266005303979278039624966570265666457551560461542933776142832770670305012308506455074400231039975853660290195652022859552106516645518676693023258384275684253664597616895
767 776259046150354467574489744105940338968465583746224074819299541190550068631630241784673356664145915247136344328808212572870909608276524852497701715728472258835527982990443836649881543285057979596663728348918905534704185973263772223
768 1552518092300708935148979488232019805496135358516191658834768128356945562431038874415592598828756245405648585792070146185759475671982981794643157142554308490112176985058019687684272324964431528481531307100699525724801524252045941631
769 3105036184601417870297958976501081241573483482289530040413486345320013673213541377407952127965730237691967324338094903203006050961593222553508385751443307073724672372343871652744580324736966751628621493970298115907284985350969741822
770 6210072369202835740595917953070292663666527433110294079637080033880534780619398936773657287872955637319996119807538798564722226263910136396371388247246678392274604828402760129853866843420800268532307883083364964949045824399598541308
771 12420144738405671481191835906265896265993032291032712390024386545583544968950356074928080423496088598368099760634834921159659332941601155135967218416285475095315909161825501375832984089083742869892592817498145033365285411525843966840
772 24840289476811342962383671812762275281746815240665929732353057000836195328156050161771446656992067429281038666174730769339730770255334142868735566965057822839724096314613832969531960548243046882890623457323724643165481630509438596592
773 49680578953622685924767343625948474432433919033275722646570731732404478888471312718796698003675697576771085469405628781888798649637304691966851322728754700884132430208925494097419872615655439014203716300613510333076575548453734279460
774 99361157907245371849534687252676666422228854701907937658060591583032626807068734046143252354793025428024125741792243058037561393187158505103108406310427447932808075493531627687186941500348185559564732316383972026732336713728326333903
775 198722315814490743699069374506787457020519765249716735815209212924690116266678127108005451556719134081284053568526699780564836093785634370201803892404898869883935881633404553242943020514613906470676704797036186911546599726827161904741
776 397444631628981487398138749016212679643402891532634687676290201456960852448182234235533510997704544380494872162032765963088686698021771627797980814245398815155418946568528872005158323096395716728104158230515842596230960729793572167127
777 794889263257962974796277498037276966622592216579727944262459336398350856493857216114858433074250078478634266236968097486886065307817912624155327498563360725881248022160799446890505261429466939993186731544934995267449188020584507080392
778 1589778526515925949592554996083477430359396283553016533979757411647336347152573818908749831958740506118075621496760340600929550345272014864259980976418929596738773087293401660049040559033179299549561549143985109774818383600148073962944
779 3179557053031851899185109992183367730771154212047253498370104271237317099982325752159846648690828627332529618954226758791684226842405091600423026831638231509411780529884067554765572057355164122696869177870744117313880223503640828223968
780 6359114106063703798370219984396923436044668352943746641515515662752342391404181752984864659044086208639889224804886306361059691478081804057257810391441606575304482587060943813346853709266076764354916930377260291299398555694819398714992
781 12718228212127407596740439968849371213758270130071514003671766632575672014089931255656280630334189335511793901489735624716793166630932480458779768369140937168000398099683763331444937980709318858682456677891652805389534087251261566741332
782 25436456424254815193480879937800867613740195258117508803170165140442683856578138624006630919350172158326811617716573127795776480881766515990138505931505114225807385007519475306124307048992894262400906890425556174387217320740852770736479
783 50872912848509630386961759875789572729875338867242758767583004583525402964275651359059054171290583676163692488946643934726108130851475080253531885370656335915293713276045583664049985343710429117077792927161518690137013441418872141345563
784 101745825697019260773923519751924632490038214507651760212876050652053168239350520691544521646099217117372693498023850438943635362085562636197161761028439743201464391546811624727887003588844845933560380977380774489595186874647294143792327
785 203491651394038521547847039504484714698982569137451985060531448967040073869017909580255318586988516846603988584428863004875435141261581351430255355044875905127291280157502288550596842424647457331391664291820532345751470135725425657219974
786 406983302788077043095694079010138203649553763521226418594794961384656282690271279442149118104875405429621956530882948385365008969084173305859795406872521407813500965634610706647604924249756868083373625495728650870399037152734366484428988
787 813966605576154086191388158022426118299889829184089992975811375367824800033894105336529405738957314972561802532302843842823740142202425769444905333802935903281159798647427039336230956026863457793003436687582238694130099950708928934079504
788 1627933211152308172382776316048806171571056725878288054846355614447671707063692085604094737232809588406714075485549019260343505592090397378650341717434530910499758367056544873354717094207745408372869884453094148930219992646879838624338880
789 3255866422304616344765552632104884763365761446654643782847397608656453890728875052873095050680619011124750490224603539543090897382461430357785813701538383610150031776572592296979121717507997559108211120955256524382097074300732960755204920
790 6511732844609232689531105264223145592927230257859100463530435913384552599708496408794362772860339319135731679594192858755375428474923121313542603239632641201042175232744583564951207253810213388283748743920285207357880915533300419002287935
791 13023465689218465379062210528470893607245092942676189566945931766313882601265133877232839719189674727930606868007820329777044402165812684665301843632319137275914415957309759445847321037684222572840960437823542398579311842078612505850936009
792 26046931378436930758124421056987038122300173671758248344767250548005297899230645998822871859562446676717910283233566552511979869455872707567276430520917325195551524128499012728902199953325729148482338720675250136879260379444483952370733807
793 52093862756873861516248842114057305639996674921430167438130588747004550715260557604695222985276087960837891321649479389917337982961959456007413217287723429889397917642297510581949828133411533515562310986486202427181232368443059806606151872
794 104187725513747723032497684228267694004590297634137863475617712099925366445868900120441231831355463839593693454518665569952238820314346733162576171230668544794643462375594592441197548901556364593682988945078900202094052938701391026755497984
795 208375451027495446064995368456816951036983858423872795510063433472138485520585229003339921210848507425364065022657310107873309804193582666582435178618726604747152113441367735121045976542606233105337929777830094678459427059143663199253513728
796 416750902054990892129990736914151777221764255372533858926907498473474943602164937287237565096789077122224789725336652258726392870392696395442763286295953189166311912049213076882186152686260780484111538240815321614454780256633381501933988800
797 833501804109981784259981473829256075343725260216730582918780172354351877409519567528541096277611084180040828055535022318518954020746240874568452074463017558178344325046081881920415276347832104729773916337894042931013419586089466887149064248
798 1667003608219963568519962947660264109763247071585509367368134160917591470214070736054163338862484740313346242509573773449052681747023750095355005416013035791032282024896475648875618602011509754487408881233664968713844693362227293853132937503
799 3334007216439927137039925895323750574650283982319518069238587944980670618589357245340031512791357044787044979702535025554166078741545147682888930530042683416257885610711396517582162423915090414045521379978008735654430456035989938457432125463
800 6668014432879854274079851790653427984400351104411246539575034504723118620940151557862914973040397155623298289091822976377473814716080059287857807527060090521230406658093205868186081088013305343846834814103769510860231331589973669942648876751
801 13336028865759708548159703581317757118100071738895251016280821063562390019197987557137467874912127513409421988952290085492164775618178798336192582486198517240044363688579581674259631685417792570666600989226535812545939937413370374726557409502
802 26672057731519417096319407162655564575723085986783969705292572419148197877636312396101130461179658859191230213043364707646749069902863687847120998569466706200580234747141191339259414340302133177736357611059020878788964558294202640454715193404
803 53344115463038834192638814325348007475368267152406375421544685799197743755592083582622945510003737818966880401680911009962276461891241910551534744635056144007950162673327993440168205399645148799485748420987996865863595156234040733331546092168
804 106688230926077668385277628650763844763480941522717412463910594905436406128061647678904408247838632773053392424863432283992967910720523126895575037795383027540765076268076795570613407997188834890936114464448226357289121500263643474178559841520
805 213376461852155336770555257301652448003151327951171390232332884370838496712560571943714213022508246614183222681961440963385548649131106185615684205209229197933676104006602038583893340880783335130261162641356026991130926747705662266446981793596
806 426752923704310673541110514603534362619158603204822443400958227569584944498755359777413024387323051532146934793253250180907903434975826143705700836058315009851152603584118944062379580564911557205605360334830895853585642996120933347604029776463
807 853505847408621347082221029207490780140107005835765776663541831834084443144459692544374560871614799571270428469573055275420640821293365297502773775900220516063116305131022011152295582017472619328876600287906435237585502860442785665804780057901
808 1707011694817242694164442058415757840271049203305868671429513193750957075965939850554187628709335835021374343083777610113982534558332117309395786210842351285322990055266191459669387008612345739812202829610270040444877980040839906481454486125127
809 3414023389634485388328884116832943482047579344974675013759373753107524846829483355453346874824053160732339220624583642958847962120464948115747515610150059934187349049070229346625699181493086287742247936586752561239428860164184343834180153081384
810 6828046779268970776657768233668513100493264619372745706383149778598363132380539803706652386116562744540079020733893763125324904111817709452932585171590977981473635579645236680930655792719617068799000925452445557649065722059522046206192727508928
811 13656093558537941553315536467341856418880951298166161880633478725268438588057276820023673533073069638723982641554173925752302934014069332338648906141980081692784335024337245214192290024018473307327933909950426818341523590262768992172083868902560
812 27312187117075883106631072934692596993559911523539327578898886256597513633029927599802646080859921340856780997136489150944770866693261104828475045222514504592046040333763886695681741080618024764611004612198199083495413542344651803957084503378032
813 54624374234151766213262145869401534497210359963129725122161282759710689484992999464770918573742025317841602887872232478038988837712966376462348613133672334233505452299168719498670879062129812475310033587222096304241737217412060715518028578282156
814 109248748468303532426524291738833123878203687828938194494185183740069389969130714367073131335059959484863886983458246831169242904207933273314056717693340460452738710380114553224277294496313706302419067499397723036312052135391358086068745841240895
815 218497496936607064853048583477721527306078889403813207020228424753363089613254662396598482284431792518445311782257671013019363140189433673974048682439874379147095968458736563050094683298156334467549354652963609739715438492246585717428914315964531
816 436994993873214129706097166955544729555702797372293046286541035247114162119580418158346104782773550070916883481169555427960315945260879162488790626047581333570951662029398643035972394174789434010002736399743029883951110575964156457831590432411415
817 873989987746428259412194333911276468488405094957868287100886931728488627806369878781824863581344847573758245902048283483614364115959337787253569251742184492646009402651007373836203446605638635128605346339494023677471747286056989821426434286733126
818 1747979975492856518824388667822896900847026222439622219007520967704849851748013127056383741006709281162184768475801130347524927454011833978669755011352416844314503156704657808973988673351342723981886980507933272851302361236440479604223416334362748
819 3495959950985713037648777335646426449884812996181078909594678086632220586091579759435783290087145860804988552479670210104961376020436417638318807791387735948432356468516094283949600812677287436770987915296677372999949431838854538482740469707761184
820 6991919901971426075297554671294016521207602076401160130102544289969094954481195436152449056107836353537188876098822105627824204600816322824055517858973443841194653522133820382966665529725302085675724903061082008156366690648039383732576690755239680
821 13983839803942852150595109342590173275914156820667042687503659952113237169991253664401530410066964223496876815536898409463757582096082041280670852270695809745545082135878694308304000209935998823713738786588626634021078800726389912364303820902820848
822 27967679607885704301190218685184283054956002944539644584798715544328696265904959543503591401992491893824083481080600651963437310758969715422298721139021415758379230103576852640047756940702721497473315238785205860408292471232947458271182837464637183
823 55935359215771408602380437370375806467976623944188573117600586217639315501059270011085228159628383382828207646646741020588807393539137946885532177704619521791533241715685854660973403457092288707712008390872603522212592339861602411153075864315158737
824 111870718431542817204760874740764930030644507914556711820294294576537823158319205953045664554610021324089284891125079789083578878560729438305515923986194452188286105863334376268635122161187541631040137893451852212753678500227199910618225981966784095
825 223741436863085634409521749481554354017172583213607832383476262063418983368010880975745113282075260248621809914574100875770976767191916570047375168573550799523855681498983032888276205665895617047486494382689507183161655873465738286787718370123139136
826 447482873726171268819043498963153759442984611892998923042936474307422418912844247876097264328002392251299770243789280513713669407957942894106479961751795593074989236710775162455124577498001577814068763132268627297093323514737057754813482105488928768
827 894965747452342537638086997926390381345183496662455078689837693847031819210084116677330558828065128415531800632375178835108837791042906780195484437286402483929759439338636368886515597752736997340749905904879232228968903440678344345136945168196183040
828 1789931494904685075276173995852933170514104279051645057002511756017178409032758809274057969764897690098495251956511995537674709440857401999821566333561472154813861188079482158778875765771938713889606096772743798306099133036599040827151585487700840192
829 3579862989809370150552347991706146662719799562172265504507808575770243022239326301317255859574475029131410565164223325512659667589187523185067984264499116788389123525191068879218434710733286332417776987239335640381483804953450359867836279551908098672
830 7159725979618740301104695983412808917414141687016698531745203328831674000649447482248184521474457484377605102416204241137768116719746374986973942099145884540273771474733537785079663613679180130398980080222113760443708766707381643949510585278760004799
831 14319451959237480602209391966826566156318154226501274876345614267013536932256089102798578617427869477071845888863127044692752297547108386215641306824804259709758810832252789579468649169026841350223791606460081355247567821540186880552039925192900328303
832 28638903918474961204418783933654876547792312872211570478778807384404336955813975906282179531704880537509531495095929576352479689450676456475238861443644833490985815120674797756550097651124180160085579055313166976555237044106421827634738090376393412895
833 57277807836949922408837567867312961244205043578772207019229987405827313890057738531165263737063364592816322363680010792201599318906799561852965366877986122646146616004655928146665110749199946334776421154005385353571962175279231398618722484650794758654
834 114555615673899844817675135734631823193676380263570378639075133908400719780804255619918664019108428795112379502248567273284029736283121092894068048167217505657147679111573121533817258200090457233198608407772521115872182433305870066946761078154555650940
835 229111231347799689635350271469274499476395475886724808666525378400943434632028874216711391553701302300867592870243507361912505605397670487922717302530413041414792984544883059539299267861893562504291248244960150628927326874593700131502148988323702423576
836 458222462695599379270700542938568960895720378073408699383713399119793596313596676686485887841522352439655013754610084867546928382101737896070640769658745828959113028277070533424315239334141923624744850445008777772559431238587498200072743301970133287280
837 916444925391198758541401085877174637528679190912386496807079710238382006747841423160497080477630597037352424163978158383041051166810822983689206224522634694513105189165443562906498970442041858467224570542790415700503212645337357564649507332493058539540
838 1832889850782397517082802171754416805826568958249885225092850085377607549736290207338456633999451278781309906862583748373095660040366818381286124505044310201851114196451230852688247887729909174806256600469290729160349851755305134706352727010593842440015
839 3665779701564795034165604343508957820102516353990410861754706389972760176883374773734964150571798282265187096928675987144873989361392553288253091915890723999251538402821412342655330917689756617318158168966990616413791285848742570373146325062132491128053
840 7331559403129590068331208687018144095160860156662143464596762576062703781538799337332966961555268266097588932250245884943391400112796542707642663478787735443472169766293421545522615416229034971431446813037880970742845042864249426911193771509424513869751
841 14663118806259180136662417374036708384496136775921361313328571832360979604501050184604485939139294043171564944631521602546122448603008610486010361566382902740287646321276734315411269502383355405235508531830316589076893299331195659200870328866010048509512
842 29326237612518360273324834748074189626571895900611759163448546360292259755608396028068613437291913023589298990990475438803910636254103098699563080294381628374437002401812907352679366397771456277344465323544588013462161486086663848891191555356070797028800
843 58652475225036720546649669496149800759853658061270950988910891892507575527018589014798459110037580196968368902232306854632470081323719036328530032006192798941048114312225741511793552439322465220730184717724718995086767135105984994817433774313964834691168
844 117304950450073441093299338992302216078171221193955445560762032332744079657868722157056344030570996991949064906574431752660594358888452314384731327200238394821475354681000739776244790585354514036747701787033824780311367138458164280567195878539842695212016
845 234609900900146882186598677984609241079095836068140903903269515080710444481977081059092987666104909668946396937237469759453157461881517587154080146167374951668365654686410101833438913914202909801697286108076702476723935899363298628194733401038032971591492
846 469219801800293764373197355969227327146118837147972796833238528296295158749827139949286932983122325770743159020924719793458586672924175213349852918706930404493699490262378009506919665922388837592924911324113969818972165339945011319865119854628540593058975
847 938439603600587528746394711938470922761382138059280139057862253690415801055598438602114549032615910257397277414497644158997068035355117665853687218740792269109161232795271703887488188388964158498869500363222177993691011150852001236268922205189252797603915
848 1876879207201175057492789423876971767902589298573815825315554653028753640619253650483851038387478501348604146472181879418758271253482755568287665936947594661522467844075025520769616404159591700028491072727363386886264390064768884271120871324253015912453735
849 3753758414402350114985578847753998571642075248377912732249024146938129073088381210781965657814487448679779209106648334784912844128405938651351297381060311407627811499794606645247563530339016284390284323135148339533553823352627720552167449747280643422448198
850 7507516828804700229971157695508098369970016634204696638707178477502627460090637263361357520057123282891849885391416041190066019750531592293212833150078686483264406441988766692071746666623715319457642545986255091469204541750628709687455377849469551158623548
851 15015033657609400459942315391016382924842621079543801080441232125160168064453080051614026765904172078132371745766422621048532807798995847328292161694746568842424617516506124502423083688594609656956412876643726394898050885349734289988744775713392157786909616
852 30030067315218800919884630782033108297110592758901162219736384444982240378941714379731055043065948500128277849856839728333103017011084499903737022679205519313336698919584949128410708060501913966964329340543201809962035329987307288343236277742242150494823872
853 60060134630437601839769261564066846453234990066199163475562694438407667466104663402653849527607575242001053500199383853190884535226914182787003478430670679799065449800670742900242166765609384355698364352320302563697217071330560378650710987355501767788573288
854 120120269260875203679538523128134851397811723091743133849096109790075339034737921249893751733738358581958811134192057127810885741369599016542555584617902578274906220081943621685749215214484198804259066222937648070625053484522664583979809919939714534913926975
855 240240538521750407359077046256271833593404344291041473691106786236515773130261225864068297098733207847482358560987102559811604056272806672280341929354338398027467276492562924023748603440152078776201679276653642277917566332007296459895579273097936844567817433
856 480481077043500814718154092512547586334945134197379799309188785591099832132057664180195179948721792718230655348856187241766835858199737817703992679656030897381756761755904509228433012219358825234718948345611864559517733195242125233654382130485332355111496911
857 960962154087001629436308185025102381107149355076956463436238071869893049298964518621315791958478661241248689350990634331296248706502979398715073568134510356244765889091865496175316884472221429412299370014294984876770548916721346758679416494364718033738964352
858 1921924308174003258872616370050218020597475140558961849610226424201912864565098823319896395360504265994115431874744498936688534722297195673075774926157356616775261188863241811902270607328184986617459349452800833734326137088622830192668328219479772668002418688
859 3843848616348006517745232740100460427163522243820466338703038842671714166003751835430041619976845928327902233802412470117379311489643256458247574671972851800644326362756829582255564718412670547652956372609096400606448307304421990806460897094118894880969073664
860 7687697232696013035490465480200965707116051967430721104444274460761136919883076835988522312714111272311881269483789902600619479323730118667543890162314626634149438486803572420232240638998887576459672502894053858793833394837005211275036453320749772611697145280
861 15375394465392026070980930960402013911372859807758822198147081971669997630482450811972997338888026300131128764072231470085198094346243945073878173752544650772539196130606914874188252822311364336284003046300066707446934688230267140264074937112341658853913989352
862 30750788930784052141961861920804179558644054930907355452073479763173316076430326117860635293252113167765371925181003039664218422780764068749691506571031760649273301164533858996272411894866164911504461563560302600664560941632855426666225511264111425941124109279
863 61501577861568104283923723841608638203116208529891590376223005171745385346917947034760302988200510074197301274382162806072079071693031629591157306454290300939842616150677430529885612786462901726463796394577985352658829173752365413609501925382516486889066522183
864 123003155723136208567847447683217789725099606916147151269559904858870568494074910502470231707033168210071640594925674103265581739304626637614814458714665238129416474183284372878731692364213400778683579567269597104462713519974422257511127103315322241896252372591
865 246006311446272417135694895366436523590792837672124863584089065698353008797911556730843762161870828787989991057069393523890051534747596324355838215613584351254055112973427999361660546766688407025514474654216494725287913286416388729151772657017449121177170970462
866 492012622892544834271389790732874783726874587708521138202337327538096440399881160419579481203874581744170287451538337583004056947683602568362159868529733993394359646257254476683819511359656588748387124876653408244739616636061049454772718801872853952789161706428
867 984025245785089668542779581465752761458498901477508219000917001713574973213821119955903843766318728086054628153855619509712379425612521483933512318352371788919922119313696196751295069375142154988035727617571038836074471535364553027206579195818872909831524767272
868 1968050491570179337085559162931511397607630065219584352677204802186534333455520821712347824519144437305860324763107779215711866315797112283852909953484466545852518650343837368450941765270654667632838424184216643934951218724869262453080351064484292252771088973680
869 3936100983140358674171118325863033600455931031128473973660181945911225569157037071299872624263498344511376076569790593506639059504600020150551381242344125152735163959513705433194389621543788445111063470746902884774541613477463499331528473398696854069289453484460
870 7872201966280717348342236651726087074847914951271287072897749378757374520002006951392207242097282704653872701889331706628484818877023221547143401718136069136644331816369073781013293007266255335215542010684913536802298002883282774748738206989632225299974340492495
871 15744403932561434696684473303452210703563185954510786454354027384747213710965820721252593589976567875972272448027385508143678771959447489239158889321874872133505468600622286147891957496234038582926652681896461862667367486766934295095274316853751859579959050934205
872 31488807865122869393368946606904488640170451750693429611149741225199972376827376497641005254530633704139847916096818665864488704865125001452076065098175489019431872725296404492566306329350762633187675715895895983937828100779672390876773535125865325793674127499815
873 62977615730245738786737893213809100941188392284041267358877083020272877761200227677678469682991053842770646445234157595808024404749704253268823141769827275482675489839870442682404889241464417091198705513605866411288466367077688119999369518881471621513114843711784
874 125955231460491477573475786427618429330135709244377011865331981693356698155803471911357395720271394538892073567799605200158936099670493826020947667453159327021800464560954489844729817884275939387050704121646267451139642488728491514877628528088583902557908159995840
875 251910462920982955146951572855237277001921911789374765717261066065102816907451170116247525043339360317821181446013068322516937645477757244863626016847725472296283093916452050063434343089544561270912425771639684135223129862107396680914564097183554130650604240828192
876 503820925841965910293903145710475323454100730338319158705274651031278930051695057764424699217694365163521128492811804839854875022282823652396955111123838836345509581897938408678035709484191802068112516247876812714238299939841960122330710124501508667532979946069232
877 1007641851683931820587806291420952062147867785413123163815476739294831519569430075910312237523490232948308837574154425805272702512200811379768645365530977158753094207536667800761133188995826071363977007823151809061558347369267797516664791804431822275591765777880860
878 2015283703367863641175612582841906727327309295622921543293230537401399415437537056027549696868894184285800055648039193853128422669500865590003459633715048513573889017673703963852469878645189971978804673206660616261960084630992513135004614914939460509172815802803583
879 4030567406735727282351225165683818242376115547538572775924418089747882162876583694175417103778819234109927837985125214269223815183063447248117526390794878601030497075753601581991372051276462919962499644005652595137982693168950470597253369711067575121571943100570787
880 8061134813471454564702450331367645290744968100903035303253997690484857693519393835059539978508684554768632363747558413469560570322923017469786563950890932458073488838254556164004441667219989112408492218491366680831538649894235025371549992672552619181940975858826935
881 16122269626942909129404900662735306778235743888721365262913390965715628463105200603155028659831359780013551522461201980675784068091803116811701415097100915942109892006263027344647216693746662302556218322615480989147793210037508984807883031799907810105631206025578118
882 32244539253885818258809801325470643346931529426476644622975296042111346702044550168175029503468787182590494254354843926582310973430421154537193235682186839740077912069433516360240896605453154931340053758936114978090199433628318421786922584849166529223521998988033788
883 64489078507771636517619602650941341487061645194728387750909663290637789623755888677959685664508678744769443200885520957063140651510410434833856675216978913617989361212275762408088287352839887539130451447690234616768502128047463525920406806640196120148861478100475584
884 128978157015543273035239205301882783754527726067181082760332307483116678319079127592429918873208520162167019098345400136992205772363160998213102246969867120255633301884621631191367865424879867158678097824536401276923615279882398746763118796535248598873703577039969280
885 257956314031086546070478410603765752873118515802895485381285181185169641705226542724844984131985374999114016794873431565979597555965045171644853999816233775524612848359629560116479978928853234400451351621751830675085465397880258105766925651601704415085196173747854496
886 515912628062173092140956821207531846683903117293823696386662980697531763768755511567795288851301351725224599576679685750718824297160721772813216605897481613220060057843124254029501990797933638640865398075156561846894025365686335429577636832167277631374393925210875903
887 1031825256124346184281913642415064320449939819621937745516552126843033392034449087030191592219692802524853876435049183635058388260133138278913980220472386116643955300860570045964481553334388039285205841883801001171090119282678689877086629524029179272551552756562553057
888 2063650512248692368563827284830129794283742373634731889261043603680165413991206951613074665929374640525888974736903633314492331382547325895857665561763708720675926392609713061364726959426617510496944580305421858529554573554119274737117139948066218807967579191571661375
889 4127301024497384737127654569660261709971147152382643255117345341129591802759963170791547148453159017329360414609235167425740586478418027292556091859288790881114538122406185763867237376289824384763859797713804438529838810632203306629561639194756254281082685074981454464
890 8254602048994769474255309139320527321811953029303612737801114331470513074716722450595784609507806905486889193502393313826233391198252174157270196583835314579583612558062025676213499634512600327227698174801877373186981784690986933678403396323393546917991957093851709440
891 16509204097989538948510618278641061820281089922649587577991849795915715223330099055322348829701501453555710438290942773468350479213524892725568871889508671903672462557449038111479571461152583007851878462618803654451556345327816410268025901397482790783908952616190210048
892 33018408195979077897021236557282136840492684838993042962535002507786709964531197641353565399284789156799103757287392572524092797198809824935164996101874492808967384206659476771628523453802089290570188254729885279166240405607290255852607046100029178047773731911291984896
893 66036816391958155794042473114564297959442717260260642061577352713714717990026845076559468461738741076695990810850371295426213348227816353337543736113701910181417001259654994999458024513161435767103268531341366028014944814237631483554917051650502934256577171917940914592
894 132073632783916311588084946229128640573930470960532070168602977174500702632785793631810921937214318808759379849967991912633729985874609994037356947182051936672443931898732418762838979355504434348432342527071654568565785851007411049228233287062610118407516338931398647423
895 264147265567832623176169892458257363281293830937043350325712876710169249497139140066875034291216423285671624105184326323014182853770154018388224365551562063219602485114984708294471247177244611971919813869906105247415765845230143368121216057573302896900247787103735138975
896 528294531135665246352339784916514877629522934912351252821888295226718907939542386209547581676126631657961294140159830615934419632810416057919442421155183357187011753773247757577859690755463787219083454041845524619225771314926487762266710734105028596542606111799285838527
897 1056589062271330492704679569833030033114459068318957053848194326368057335708648534776837851876471670726060896843626431021302919362330851454657658478504532251306154841786716155677352796707319443802691668665876081566940911682665746019111775918604575405543796481225932899070
898 2113178124542660985409359139666060577284699497186412418059775852818282444423692490790469095787643319617031012585599152299692695628662764299590594754442747460166962422674451163634049493478241063520207053031733305345232730313573776808889314182778345837977604394473912795388
899 4226356249085321970818718279332122094547528826453842246857819183439732590628608271251271785227898809895727598562642542615812382183306717349418234632565402645568515702233420161057993498617450735595006408647666099710836670336060215685098653008782253229136473077162875643576
900 8452712498170643941637436558664245917984382044031454763021710780679420175874399015767413244667328176028168297978382383294572692293305704178167565822438561510858406334692597648706858824155864125023953596161697863466322748727256073152012562543942718962902652301361034752752
901 16905424996341287883274873117328495015891999671816195516451148653044130821153599215706823149233499057119624489099652592925607160343285927976178551123298469924227431195596489310073827886957261688351263989473942022429407995223520693811383704307459543235228699372692685265412
902 33810849992682575766549746234656995880574689150590464703354364289376674808110405378520846226229983546200915545586734548267051015295919833801768663406005950695921446704514547793188532351141988077394417857548995493319869764762878003252003201116438148088589319979033566198479
903 67621699985365151533099492469314002518752628083016059336874595067527008246046001361585758714333325785663498652556883583349348428884554434552123404007150015361541471178787716098668923345077936947618023169716014393646952581588226546875577792711869522373287587760748256771973
904 135243399970730303066198984938628024823822431338578608264774850698801378757125201458994780278201838401613619327027498842266241726427846133522087865847268502442758722966866915895330692148822832827060480469801709937523409010323569100517726680217063489258846138657760310134167
905 270486799941460606132397969877256086040355977438496909721193295433412191574911999205464089595575207758737194804739573209331111414416492276260014427882052601422358388626105505173986964976334050079466472403192235881875587043276745075238163969500344153366648328994362298448072
906 540973599882921212264795939754512239017343494592715132155221711955154838105343984038770037341730491996532635343460868105843642057345236593102294686979727385070932078323632787941584214732817404308932077854960992329137352748955271428735284883720832856363228211417290914057664
907 1081947199765842424529591879509024601150346818835037759805947799598196927491902748728679724722747778257920094593501765099234876173422262500420534959195561020624596181020350510558097140383139456125033234352457002380803802282119091528697871858201850728655969258822676264262368
908 2163894399531684849059183759018049428745696121796744021011878690008420995281201860023815486674533958215263214978249856297997391595649366364855120031030366070494980630177579406768058857142621248332580191859614359055665752428698511485180946110087741624510034224628538627598192
909 4327788799063369698118367518036099273988686097085485351632079967605086837096534848893068518767973188873862525388307789270251433727347615448522501591151704602944696853936543911456521286359238784404842318565040610691094031939255942859652119638098495539080733984058279931297844
910 8655577598126739396236735036072199314035328361439244009767969989298332912305811969849170270223176846155338995906250010201834749298280744294087260409269731947572649593964436241160239432086320840139049373773128485977167513996256503549851039911638363471876057888520543549103583
911 17311155196253478792473470072144400037070909227765427137048055711085097049555893703173267355781527834861051058165188854838785670225000726068043089687236003128029078935738484384139943871990823575429659142189816483426392402382862750934741813170678390833006431452589929653501819
912 34622310392506957584946940144288802665697320981178064007720359796335029408702930570729932305004365553123425223244509052448276044458075085731809266999225840692579929098959314186266953183241668605079925350512051635502961067313804158834938190110292811595799018518225483800153095
913 69244620785013915169893880288577610098008353160158550173080893753411484590054016341381222251472445600606160564885472713763704846396248555936252447718868377796248665059301934110587633672929383830861382898443128715722173513838737241613480272525433306655707362561432015062142470
914 138489241570027830339787760577155228963186172548653671354938325774217661487291600810542126553185089721523327421434220213600383325909108367420730465651603825672991687955279131279035525099383017631796465455081261056280139557876910003322333096119945367744071316877404132251719100
915 276978483140055660679575521154310474051711025049093545609917612350736276364006068113168690391515402341118294359842301164911597746423000008458043502862245252274088311836099176771972100697996353308588769831908969850757992850002009586161135667918089989582362603256433327589081424
916 553956966280111321359151042308620977762543907476112287286292897931909624197266726046122857759879940594978544646718192462474152978047492930553529061217811871967864724295797836553759236955193321252948610441178416509263688597041986445958109159605316447569974029713388185135863232
917 1107913932560222642718302084617242010076717818510272544547860968163951965560394476531895311831994438521081691029107110581383068169017873303909308319701849782364016842977411333389094817722341825156737830239658761189317311750451348759026714409538995207591332247471782649806008472
918 2215827865120445285436604169234484120489526177908304458037495742660774673145327433815310134238217793184101579237892397689562687130764910237874891463722284571504114116889778724283482065315069765645083179535726375095378098832085264168295143744856954277926504328812669862864947519
919 4431655730240890570873208338468968425525894757640341451058498137184989876950308962641574852339748195754007913318167287695007644752383364462245750004522701555632284159723928649363647939871681443908385558262524007886032129783742064060516044415796155194917909066858576821834964713
920 8863311460481781141746416676937937190486352461550222776017551904866423743750671525485273395429272474366883380394065969889128873001272323983845992107708346569092992070713000217310848462667246098417438444129830054354864839691747237377602027694709499977038199570264139162221273775
921 17726622920963562283492833353875875005290200812081477329860939898425602750035589226935144576045862557120377266567924003120050150782632950643598718215476354015414544249570470611507225747370303435385370934111922257704541615790935823437652980246915004998371502349079739483631454528
922 35453245841927124566985666707751751158879302861237258846431778167903845283115132325047965211892131414872037347515753956396888560332713343008954629606753444778510128284494925519280216708941843232540122440871959960681970263225856188843060090588311579442984408830388948788056649728
923 70906491683854249133971333415503504429809565794799393531299846426049529601658518297440327959521762821620835568948937320791471367709468025474927678488030230639758280213753448430295280037044617276000786827849079554214462031854875398102106769002806481848478556148673394954371076608
924 141812983367708498267942666831007012744286488787978998865571717402086293284323490289367327299768749544136325331975002063079217646010513134804537703426444199987164183965768948725476700729487212963241990220303696335547162840198018561880280611951063382029175068895847746331050401216
925 283625966735416996535885333662014032633590196083737389559261647815454299468125641791743399575800629281675348546324466905809192708424092134642533365753596216512395054899917531003840153947734571510414319523966204976335953907206537920192381615700841694954728833334970306145817377432
926 567251933470833993071770667324028078408915927945959258588049823282419384952164652138326613044327112649524810043017953420763111990886868557630225456132807329353242443951240344817188047658788197826919936642001919117882270675205761651009242315277884029818655584457289203044560174239
927 1134503866941667986143541334648056180989251967376562600276716411777618502900727787738988456338368433479521085112856516651817982882807064352493749942242321110280651532560527657861656728225053574455101926526037696933334760292832842322921336500374963474690209274337388429987269558903
928 2269007733883335972287082669296112406436676800524033154951694329430809237713246088708160701795440059419090446085277125502723208657089206095599415597987671385001988730898887200312988581609663528101487542971537574034691736543558465739396151394218682574817309048578606222623568099855
929 4538015467766671944574165338592224894644682114082102826871793457601481226350594542663680236852023373564874746007307972623970145680725501107389204664080693282347282106385058536252440661049679669001612126698640696100186322813846241307839827809481176342847862338163433450325407819486
930 9076030935533343889148330677184449939690285718453794208210869985031177168533480447267238326333607402496963086737754368875843021520506495758813997539746472693052721167793280060948300577996745508794407037314342979096767968277810541720098456256180907832981421925121478562357452677948
931 18152061871066687778296661354368900156010994306002121442255689344506004035735145134951897127676621907547881897894964975197199744458090651368465872472686411191247589600974839130556159034880786180369917589220775273288756264759683930383451528169947048313324724182886349352993832829896
932 36304123742133375556593322708737800820824661484422400981781015932023735236894868237508451416253354827743626968769278333086339648858861545047995584018256724828338788066948404393841758702376606307110758517706266996599930960501425906245215330285186110029067281531762453719924719607792
933 72608247484266751113186645417475602577483340200647081641132901551331062053714790044978858321045788426056286429660499709938035889236536485801928472714175904036021489219306976917515935172152927894164726673186401345213896000082475407844385308850933080486874771285615388780388098803484
934 145216494968533502226373290834951206876233793374609134082940259407401092551447395867941749766540173737883424248841747083778882231351644269471695966572091630702372647654411127106253286623207900177424689838003475807559464875934341100167380204650947704763708204327097520689090671352143
935 290432989937067004452746581669902416918371389826753676741395482049836472292262239051434145306968134144754595552305533257917871667043353474828232098038469440860262486475028321746289847925332593970258749144676208534287055252552669308805399864504390316748246523698432801253288667033165
936 580865979874134008905493163339804839659747712936160012536551253326729791797834794766364925000811730614836822040875796313864017582824156579115080686792627338185715746417470052427416804575883741224965313887426214456887943030756620628770238983098716886123608945442833693456185928404487
937 1161731959748268017810986326679609690029671275205823063503052215420289686442365169289761163286835307109759873462159109180019227071604399021441457050338969134922469126684356754594675408834804873738883049333226156338389516791390923531577669169976775037735160404699725208235314060879656
938 2323463919496536035621972653359219399758427136105337233065329392069500610134103682315600920019645709093921354295612503800718027502242398471437666433041627364316683851851749635397813000756782485666575705291569094408874622161774019466864875972931324536721740694588343397585951492900800
939 4646927838993072071243945306718438835749119640520521269673593743361809407577586604787808381157353821267658176279191539392435094518211932864099997365916346738121341709503365455678767093008993654095361254364702495362772296212686622213375623141184777060591883232831992403234164247772576
940 9293855677986144142487890613436877738139765084378083487379297115942178342560621373225333210163956986369619656998051412568839993815140687941190707240783189038753440657139049872188979260283626120430694380694459806427276863767987826147948431079950640295279851177048981915941101780383600
941 18587711355972288284975781226873755598852405926096745832392863781554645637085443493993068002741200814527759693495031976153328405281758934445151543822713654743977358156693321016301006869415492474052380083760655516833404639579183435422941012719796925133023360820653078368880579711686796
942 37175422711944576569951562453747511423151478781180958273995041701220947940849915139334860576863000217758158538616627968897274072507439385587288593995358173726423924399734048450239648253440292676297933205639666059892415514536060735222778615070642663414818601748913977090960306561719743
943 74350845423889153139903124907495023260964026052027002962865776719442401027748507341210563755369135209841779912798417439184783629388994668647323536190744983920298290966363043550871424444603772126220002643734477865691020447376330830227392397998858967329069189049411565855938416183812819
944 148701690847778306279806249814990047284608663280047137807450830443667252820188920643853096266175290624500182192287489547366068422747504310027149056272596745212986709028383661441695659690388278987448305880414192407492687460053212828737789003922390237979449378028115163787421841077396055
945 297403381695556612559612499629980095972005673154739960520705945347229118217797452463027728460811334816845088738457359281709490755782561006956531950986259768504283195405667250291373892634289787211722221624347122263227817139370341920228864876559487556382127430898958579879584503436464838
946 594806763391113225119224999259960194524141372569783824243811145476135804923755099125349804207163578180676987033052914920783072070196305271020546072504721228926716737422786948981075297260996725168902489937613364396714912482075793697793422899427025819892727631700689907902449467571652988
947 1189613526782226450238449998519920393793881729170510368477545107198626241677781909586747460383765838681002130342817061054904089773280861158783310137873817205222283725901583848108413490569104565055096937020609822788042191952461472128813073432565035966490621288582218299290486875206989152
948 2379227053564452900476899997039840796316280815226913045053216569885179296251415335884158655950972021796483950872365929867487569648368708578318554277585277127809877826819530022169399962431250624809769487739040596889198471315892714799675568695254812113668029196794074148012942198891636480
949 4758454107128905800953799994079681608686807997630965021396881566286317605717114094014323246340363978894082557764313095063356565590063837291238742720404773412272066626322884768835963314195071009781864593010204358956382675233249118547353382929457480979204716780807142517597068241762907216
950 9516908214257811601907599988159363246901978703355904002172260730822875669374634838321364014272026919843407618011650464426111893208149331594573271600745783445930604851401966538267925895062864389142922374395735928398477537466289728723730108078372601673486267810164833857606870344326435583
951 19033816428515623203815199976318726548115083838868813203111593841899877622799811265892115219757213081477652084712638246237683364839453726596595897528499665387265302649260317127581587427424062402726939168396743183773767081945826639176601630309009216544878142131971302205359237060170881265
952 38067632857031246407630399952637453196123903185165744495659206088820081000804854193572341086757304302102498176617219319488606496423410593747338569709177885047973480816417040031302073148151750559636491562306208070188044090507513066631408168032433983915245742154708574163514512169573710367
953 76135265714062492815260799905274906575981031018010586238900000561164854498805888288474897533561944947198269711598743057675311100042501048468369054557478659486180401695943066890384779493578182867475883958105736380479122301644463747918582935769230867717173976312133147506105357057071850432
954 152270531428124985630521599810549813489900148623285393013584680291128853534063729729317508265627263618327843637443070678447419652448340161872026153233266861131441211919347910435734826115033006861778376394822786030678600657547127366811229654270475097794400846219217325713136322878038339584
955 304541062856249971261043199621099627601365343988942221899971646539601869856980824174121055737048115442727458854687973165702974631200201390207179040376144708085639147947162990130354450848520962352768875327262927273821101416595039547716422160838586617499890848291373096489129297627233317888
956 609082125712499942522086399242199256345967045955199197456111846588871739536463146117426079238440529158451266861787667122008980148262941772786464773919332833543348868593363913002339600640648196209779382504247843269929493109576536830279394236663143038002808765316690526991466816637568055040
957 1218164251424999885044172798484398514794673583217348804976979211813554786220733107871889878645522318519901958670034471406525923961055281669343451019033629612440605442521694704660159965971234253679839127874446343744330532651301711617878106929540569134842985070355194026112872988735069430224
958 2436328502849999770088345596968797033456888062461334209547684781729933042200627893865487484429823783721871463018741632574970977798806021521292656936338877573429945887185861389976316194194467588753412373002182688627883802112642970446554375446369845577302914399289272309301159460501917957695
959 4872657005699999540176691193937594074027292870233570182410019993708168861130725779258904383931412272601806245815026812864972080024699438341333696935311380858134605054548199572005740114274478391665080857973328024321749177743860639871501508318501368939809315525060459420151594499533137356751
960 9745314011399999080353382387875188161138382873111629137793172294403275275897890043804483630242009657246742782032729000369401378017711128287792053302722969721446566096750314795376064981376436940142432308034859354053174212248482117036163117923685601787015741890539830933396966275364795392095
961 19490628022799998160706764775750376346341620520205285411467853684144614351920850242545279265073748278376746719924349612855209228307517361662062903998451391507893936463473494014825818703717896332649125437380174661721228591586333353482029714336079916095778543637936626063258794168833029395710
962 38981256045599996321413529551500752736945409692347988495104999200862532834332679116841474812188175337837948205887809760181312271282529475314477647884642068797240746464750244897143018627113838488633038400127971229532994780541367778229250328372356029745145174417007893508487294325032350696060
963 77962512091199992642827059103001505555301639943259910571233931636623371152917845505656852773385943532686742624076297041589382047472961059310910592482129083446112526724930526737215691967698225409777395739022223624181083182301575687961178692470250315807310139203141757567778772606376408211288
964 155925024182399985285654118206003011260341123871003199531542597436056415720704227069974836982411887667352047382351273750992821886793414084380607118957847850590309765053067211708926108609510067527765158763488806273182677750280070996073883702902273476935860934234658129417464765655139303484016
965 311850048364799970571308236412006022796093080936991128705353154102394114471020456102335624831514047574777957877241015225497352885009716995192307308509869616511788149042573875462767977826282346019586791276555874642391498104824599731680615372220401024823499499105306052363919121860210287339252
966 623700096729599941142616472824012046098745659612014299023072934832777490870773937497692235114367960848619187213519855363547230178197716891256448918320347777904460662420223398147876095647411068143951742526900651570744743820809409194137044461815012795724650239181104894708348127133287874850895
967 1247400193459199882285232945648024093129199494141528747689855189686635200114761438309452537982406060238354071132814683030972751667844097475574611142529067699719059019715168053797502816571044340064948486062612826548297889242720393494513553114292541463227282894000374220059265024713594404490773
968 2494800386918399764570465891296048187972077494133574416278054285252621163561081467188380080036512396956960973542980631001888028166738030371513862962841290003560308717576572464364012159020419470975776606857404340885392070301967024443596451364218331306184718622364512854789982728006598999840631
969 4989600773836799529140931782592096379096101166773197944710528423033662570755668113553324217349735074634353746528125324160149396884152842757325914210654715300033830172509178190221121609190238312679256009429587795252350581632722095349919420426417563111102269282731500997588302071321337219356232
970 9979201547673599058281863565184192763989535192820462072117529924496176366849613560166755563801550845010507820481540947720492950461480966642376370689953092641013201455395347256206097660684428990709139450314944915181872297711860071903738141122707407386964036860672543354513437353224017572314560
971 19958403095347198116563727130368385538642027929271556359984296685828974966002568223139657318053592942963500599107887521937495922997863831847140112611305137220007347436669955006438153580700540508342488762532616956311278462715450293658363727218707987878336127550984861452792838332170118622312800
972 39916806190694396233127454260736771096896292439953860230568723139451843633280260061322132012936468115331718283228035031928069365314481625398690327007625023711854393246952194644159217154186115279687517614138509476728828368197834640015444286269057091992618979874634262081781759423999672877701360
973 79833612381388792466254908521473542229865111864223166370183285961963054425477262173553334722254790408752438937038425977805920428715794392191902669300307410674474970503772925289391157002792899714652412610708790968188633180900749342899337249277713764137446933325891639341250414115882007179546148
974 159667224762777584932509817042947084526077944837803158375761778211615991943449731115864703708171208477941082287816273484111210096912075786045124826902085885809536767916905931705163904952123185374508952554825356641162048116365242948733181129225051687575815488760811940169569729864903142579127583
975 319334449525555169865019634085894169174188374350689335806564732161775127839586534666439329753215181023812088444966584398724648650710223676850501259175714948602266245126652765169065033537989460112501949914563535565946125874566244336294538910810679403633575076185796996252667787880183363396034731
976 638668899051110339730039268171788338572829481470133962212611686032842649883272090587255686803346607954079307543588983670400676695873837601517095627309501501899078210465375049224321604350680064688969449349879440135030039590037071486702916508621169140340339167188710042135129266670089552255059367
977 1277337798102220679460078536343576677558491901493463059715141975801210721015825481632356357504143853542979874023907241172754330482567624557271855457250088849936481677345020600219953560556341749150592620358831846261604678417378228434570597656357651362157957165744835845011434330993055675224164038
978 2554675596204441358920157072687153355876301958983959564374725952785782401437718357411644648539527354695166061507533608480915245907294660821357719831460878327689027040609222122856146233876109351901288556702401849801513773554800883511430018455726396073869900426550796974651521902168936789399093820
979 5109351192408882717840314145374306713149207745286902999583294732199743577734884430682443241804661240540814826065171431802141433242022072951583205891471614734026988743763965188786033469645327321639299700569367191876014350907854861913927661298038788188077258617043405570417693223305884821352004848
980 10218702384817765435680628290748613428867170412443018450234792895946552310984565271828817345763619297476139927576895478411953369944456258273085851131084874020657301092406902744833357405802170734488079025947108999294864521571311330842228238550149664665671909323707553524313619874067184920490787776
981 20437404769635530871361256581497226862459017730071266667316074051251709511749442064127651431938381590106479147110166912607294769718916791931772916755821951300382924138157479722417985392772392031622463579851894263683856083416521790373723904510543136346691293455771390678095540716048093707014204872
982 40874809539271061742722513162994453733608071114515959423380682620037267843653439775048404411167809522912150564673366610645959014155682722927934253581987608491086428497083126987922272835117459334937434899634402900277661830660797411443604736549323094879052782344466100071965864418170110767878565183
983 81749619078542123485445026325988907483199609710459787153424591448514054552756543127823857972192105200072202967202694577314346036319630972675777581076112770684165082773157068118943408767487160595423162691965471054102236185178849389117256724816249801197090208433180883940002039523212863258052649209
984 163499238157084246970890052651977814995797399461906098469107431882360081680897617000637883381942885892245699334670759251865877585195380886621453870628359004219711293499416792156823253262967288950733431544515897999755461598316606303656866435890424620282087764831847603580954274968367389429774472335
985 326998476314168493941780105303955630045666482100600015495884873476025503622783983970786084898591979773539786177915882742422738165672995380397103943715332730883116520951695221918768107400752462858594769882244031517518774612277128529664002190450448948068582500355968256493223108035108542125422584832
986 653996952628336987883560210607911260190786294900402242018361231857127838947390912233799704519305329182477155102527461176796072847192608836038211872277551200763300329588345551504693114501568020359752845610981919698143302392014335073442195301952210210698239727762232440890424635295238707239283851264
987 1307993905256673975767120421215822520564495783717781037783242207315969822432978049474327429332996911481501573860590352381470910718070188295744522640336736325818743008767610504200601165306009988079084010022254887468951198595091571609080779759818946940745512775129288748871470946908206821052605718528
988 2615987810513347951534240842431645041465439775228528658897265652850035961366964018217120731817207653703996381631986194721462165970954198897555344363760607037370389588763957154864695767489774903117437551484506915191680595584350038617005455131042642598768327639748728914515289990830360278842947486656
989 5231975621026695903068481684863290083549704282866202665898423772424959215474955125001662891802136760900930843577009005121274038016253808800089090691236868123762892386032524965051256807860241775196286259055795875372909736541389952108684347848179399907285025939609693114591979395946969910528618364232
990 10463951242053391806136963369726580168237604699851493816978040993394616184730141482845941105217595059152340265033395545907296891665351821534890981325058158606572943901389316133079087261781804393672831524438661984061810810660699575952594731849198536384600100145615507416645887982902291192187238994783
991 20927902484106783612273926739453160338568678474024188050571949140276913732482549206370384833367446939889090422170010733116212649572707080315539463639503528006948063711836245270920106879383376526546602742731173386682939702666175593914106007374242290384291161292915404806257142211814671236412431324327
992 41855804968213567224547853478906320680987846888897810351044851349311093874508622974829309039448193692206007394635655258877142687094607212816527630174694343215767575670558980404900585033528533604535815341730048470230737369627737176447444193512474176841663349009340175227094629182688617785037251467695
993 83711609936427134449095706957812641369057848927085343853787716369411833275363267985268275396155265555774729809549541487365370444013255118998974264177047606786255934626386329880600047343699936342995439239908718289201642122473556455258880585324328448644328177474514150126387136299096250284990901604190
994 167423219872854268898191413915625282751141812018631045525790266631858259849638348808913250105214965916924411081776167378288162212041747420795073736066828631922906276693985131699821275594624290110558236586387609042567627673805357443510156662455004242311825620209693084298335085069208689581880715105980
995 334846439745708537796382827831250565526242383291861606271394333896298024934078057053901396213306544623014315196803283922389548205871965769938640386569736889752799192361337594272122980647877647331050249692061713594904624123982427510994661541645236885518629288333431277022443729242598569218468094364520
996 669692879491417075592765655662501131096551795152072808732515315989001793928215308417864045059653015011931789909812832383760826587371680344388817899115945744117700214422523360426146448938251648330525442566428716512483127836412894281318900571514512994987855266619641308852048394557521562324499787355760
997 1339385758982834151185531311325002262274155492291555086692785914700025430450202983420240938068127003384307183831759962875874028456174817604434791046357176497104883304959474695545294995884853134863976962941019390321573847466503784978934949726547930667921964055814176065075137024628238458899281222000524
998 2678771517965668302371062622650004524697388674393468754022867560951059952789038887171130872720991518684126624225111437564895386151197311857386767381252189593598337954706592868537973006879181528709238723391792522772198535091505318257472293750473028346368524322863513768473394519758296611488542268913615
999 5357543035931336604742125245300009049668973969153055154100512784371556584120542255567484842608581448410112268540154949590272206998301506083459412425143972760066831960015105361098231614518684508271113265283806034292729381723634420490174769575154072076946058717032663341159321467535513731672654225524957
1000 10715086071862673209484250490600018099842274150469996004120854245485580781265954279275354626917319793138039417743967783562525553212789028099779043049590660701261874191534201798359133942915515564579073224385748756759449506940068369671479357086197285572141757189444975410628378866261664034510402243272167