0 8
1 15
2 29
3 57
4 113
5 225
6 449
7 897
8 1793
9 3585
10 7169
11 14337
12 28673
13 57345
14 114689
15 229377
16 458753
17 917505
18 1835009
19 3670017
20 7340033
21 14680065
22 29360129
23 58720257
24 117440513
25 234881025
26 469762049
27 939524097
28 1879048193
29 3758096385
30 7516192769
31 15032385537
32 30064771073
33 60129542145
34 120259084289
35 240518168577
36 481036337153
37 962072674305
38 1924145348609
39 3848290697217
40 7696581394433
41 15393162788865
42 30786325577729
43 61572651155457
44 123145302310913
45 246290604621825
46 492581209243649
47 985162418487297
48 1970324836974593
49 3940649673949185
50 7881299347898369
51 15762598695796737
52 31525197391593473
53 63050394783186945
54 126100789566373889
55 252201579132747777
56 504403158265495553
57 1008806316530991105
58 2017612633061982209
59 4035225266123964417
60 8070450532247928833
61 16140901064495857665
62 32281802128991715329
63 64563604257983430657
64 129127208515966861313
65 258254417031933722625
66 516508834063867445249
67 1033017668127734890497
68 2066035336255469780993
69 4132070672510939561985
70 8264141345021879123969
71 16528282690043758247937
72 33056565380087516495873
73 66113130760175032991745
74 132226261520350065983489
75 264452523040700131966977
76 528905046081400263933953
77 1057810092162800527867905
78 2115620184325601055735809
79 4231240368651202111471617
80 8462480737302404222943233
81 16924961474604808445886465
82 33849922949209616891772929
83 67699845898419233783545857
84 135399691796838467567091713
85 270799383593676935134183425
86 541598767187353870268366849
87 1083197534374707740536733697
88 2166395068749415481073467393
89 4332790137498830962146934785
90 8665580274997661924293869569
91 17331160549995323848587739137
92 34662321099990647697175478273
93 69324642199981295394350956545
94 138649284399962590788701913089
95 277298568799925181577403826177
96 554597137599850363154807652353
97 1109194275199700726309615304705
98 2218388550399401452619230609409
99 4436777100798802905238461218817
100 8873554201597605810476922437633
101 17747108403195211620953844875265
102 35494216806390423241907689750529
103 70988433612780846483815379501057
104 141976867225561692967630759002113
105 283953734451123385935261518004225
106 567907468902246771870523036008449
107 1135814937804493543741046072016897
108 2271629875608987087482092144033793
109 4543259751217974174964184288067585
110 9086519502435948349928368576135169
111 18173039004871896699856737152270337
112 36346078009743793399713474304540673
113 72692156019487586799426948609081345
114 145384312038975173598853897218162689
115 290768624077950347197707794436325377
116 581537248155900694395415588872650753
117 1163074496311801388790831177745301505
118 2326148992623602777581662355490603009
119 4652297985247205555163324710981206017
120 9304595970494411110326649421962412033
121 18609191940988822220653298843924824065
122 37218383881977644441306597687849648129
123 74436767763955288882613195375699296257
124 148873535527910577765226390751398592513
125 297747071055821155530452781502797185025
126 595494142111642311060905563005594370049
127 1190988284223284622121811126011188740097
128 2381976568446569244243622252022377480193
129 4763953136893138488487244504044754960385
130 9527906273786276976974489008089509920769
131 19055812547572553953948978016179019841537
132 38111625095145107907897956032358039683073
133 76223250190290215815795912064716079366145
134 152446500380580431631591824129432158732289
135 304893000761160863263183648258864317464577
136 609786001522321726526367296517728634929153
137 1219572003044643453052734593035457269858305
138 2439144006089286906105469186070914539716609
139 4878288012178573812210938372141829079433217
140 9756576024357147624421876744283658158866433
141 19513152048714295248843753488567316317732865
142 39026304097428590497687506977134632635465729
143 78052608194857180995375013954269265270931457
144 156105216389714361990750027908538530541862913
145 312210432779428723981500055817077061083725825
146 624420865558857447963000111634154122167451649
147 1248841731117714895926000223268308244334903297
148 2497683462235429791852000446536616488669806593
149 4995366924470859583704000893073232977339613185
150 9990733848941719167408001786146465954679226369
151 19981467697883438334816003572292931909358452737
152 39962935395766876669632007144585863818716905473
153 79925870791533753339264014289171727637433810945
154 159851741583067506678528028578343455274867621889
155 319703483166135013357056057156686910549735243777
156 639406966332270026714112114313373821099470487553
157 1278813932664540053428224228626747642198940975105
158 2557627865329080106856448457253495284397881950209
159 5115255730658160213712896914506990568795763900417
160 10230511461316320427425793829013981137591527800833
161 20461022922632640854851587658027962275183055601665
162 40922045845265281709703175316055924550366111203329
163 81844091690530563419406350632111849100732222406657
164 163688183381061126838812701264223698201464444813313
165 327376366762122253677625402528447396402928889626625
166 654752733524244507355250805056894792805857779253249
167 1309505467048489014710501610113789585611715558506497
168 2619010934096978029421003220227579171223431117012993
169 5238021868193956058842006440455158342446862234025985
170 10476043736387912117684012880910316684893724468051969
171 20952087472775824235368025761820633369787448936103937
172 41904174945551648470736051523641266739574897872207873
173 83808349891103296941472103047282533479149795744415745
174 167616699782206593882944206094565066958299591488831489
175 335233399564413187765888412189130133916599182977662977
176 670466799128826375531776824378260267833198365955325953
177 1340933598257652751063553648756520535666396731910651905
178 2681867196515305502127107297513041071332793463821303809
179 5363734393030611004254214595026082142665586927642607617
180 10727468786061222008508429190052164285331173855285215233
181 21454937572122444017016858380104328570662347710570430465
182 42909875144244888034033716760208657141324695421140860929
183 85819750288489776068067433520417314282649390842281721857
184 171639500576979552136134867040834628565298781684563443713
185 343279001153959104272269734081669257130597563369126887425
186 686558002307918208544539468163338514261195126738253774849
187 1373116004615836417089078936326677028522390253476507549697
188 2746232009231672834178157872653354057044780506953015099393
189 5492464018463345668356315745306708114089561013906030198785
190 10984928036926691336712631490613416228179122027812060397569
191 21969856073853382673425262981226832456358244055624120795137
192 43939712147706765346850525962453664912716488111248241590273
193 87879424295413530693701051924907329825432976222496483180545
194 175758848590827061387402103849814659650865952444992966361089
195 351517697181654122774804207699629319301731904889985932722177
196 703035394363308245549608415399258638603463809779971865444353
197 1406070788726616491099216830798517277206927619559943730888705
198 2812141577453232982198433661597034554413855239119887461777409
199 5624283154906465964396867323194069108827710478239774923554817
200 11248566309812931928793734646388138217655420956479549847109633
201 22497132619625863857587469292776276435310841912959099694219265
202 44994265239251727715174938585552552870621683825918199388438529
203 89988530478503455430349877171105105741243367651836398776877057
204 179977060957006910860699754342210211482486735303672797553754113
205 359954121914013821721399508684420422964973470607345595107508225
206 719908243828027643442799017368840845929946941214691190215016449
207 1439816487656055286885598034737681691859893882429382380430032897
208 2879632975312110573771196069475363383719787764858764760860065793
209 5759265950624221147542392138950726767439575529717529521720131585
210 11518531901248442295084784277901453534879151059435059043440263169
211 23037063802496884590169568555802907069758302118870118086880526337
212 46074127604993769180339137111605814139516604237740236173761052673
213 92148255209987538360678274223211628279033208475480472347522105345
214 184296510419975076721356548446423256558066416950960944695044210689
215 368593020839950153442713096892846513116132833901921889390088421377
216 737186041679900306885426193785693026232265667803843778780176842753
217 1474372083359800613770852387571386052464531335607687557560353685505
218 2948744166719601227541704775142772104929062671215375115120707371009
219 5897488333439202455083409550285544209858125342430750230241414742017
220 11794976666878404910166819100571088419716250684861500460482829484033
221 23589953333756809820333638201142176839432501369723000920965658968065
222 47179906667513619640667276402284353678865002739446001841931317936129
223 94359813335027239281334552804568707357730005478892003683862635872257
224 188719626670054478562669105609137414715460010957784007367725271744513
225 377439253340108957125338211218274829430920021915568014735450543489025
226 754878506680217914250676422436549658861840043831136029470901086978049
227 1509757013360435828501352844873099317723680087662272058941802173956097
228 3019514026720871657002705689746198635447360175324544117883604347912193
229 6039028053441743314005411379492397270894720350649088235767208695824385
230 12078056106883486628010822758984794541789440701298176471534417391648769
231 24156112213766973256021645517969589083578881402596352943068834783297537
232 48312224427533946512043291035939178167157762805192705886137669566595073
233 96624448855067893024086582071878356334315525610385411772275339133190145
234 193248897710135786048173164143756712668631051220770823544550678266380289
235 386497795420271572096346328287513425337262102441541647089101356532760577
236 772995590840543144192692656575026850674524204883083294178202713065521153
237 1545991181681086288385385313150053701349048409766166588356405426131042305
238 3091982363362172576770770626300107402698096819532333176712810852262084609
239 6183964726724345153541541252600214805396193639064666353425621704524169217
240 12367929453448690307083082505200429610792387278129332706851243409048338433
241 24735858906897380614166165010400859221584774556258665413702486818096676865
242 49471717813794761228332330020801718443169549112517330827404973636193353729
243 98943435627589522456664660041603436886339098225034661654809947272386707457
244 197886871255179044913329320083206873772678196450069323309619894544773414913
245 395773742510358089826658640166413747545356392900138646619239789089546829825
246 791547485020716179653317280332827495090712785800277293238479578179093659649
247 1583094970041432359306634560665654990181425571600554586476959156358187319297
248 3166189940082864718613269121331309980362851143201109172953918312716374638593
249 6332379880165729437226538242662619960725702286402218345907836625432749277185
250 12664759760331458874453076485325239921451404572804436691815673250865498554369
251 25329519520662917748906152970650479842902809145608873383631346501730997108737
252 50659039041325835497812305941300959685805618291217746767262693003461994217473
253 101318078082651670995624611882601919371611236582435493534525386006923988434945
254 202636156165303341991249223765203838743222473164870987069050772013847976869889
255 405272312330606683982498447530407677486444946329741974138101544027695953739777
256 810544624661213367964996895060815354972889892659483948276203088055391907479553
257 1621089249322426735929993790121630709945779785318967896552406176110783814959105
258 3242178498644853471859987580243261419891559570637935793104812352221567629918209
259 6484356997289706943719975160486522839783119141275871586209624704443135259836417
260 12968713994579413887439950320973045679566238282551743172419249408886270519672833
261 25937427989158827774879900641946091359132476565103486344838498817772541039345665
262 51874855978317655549759801283892182718264953130206972689676997635545082078691329
263 103749711956635311099519602567784365436529906260413945379353995271090164157382657
264 207499423913270622199039205135568730873059812520827890758707990542180328314765313
265 414998847826541244398078410271137461746119625041655781517415981084360656629530625
266 829997695653082488796156820542274923492239250083311563034831962168721313259061249
267 1659995391306164977592313641084549846984478500166623126069663924337442626518122497
268 3319990782612329955184627282169099693968957000333246252139327848674885253036244993
269 6639981565224659910369254564338199387937914000666492504278655697349770506072489985
270 13279963130449319820738509128676398775875828001332985008557311394699541012144979969
271 26559926260898639641477018257352797551751656002665970017114622789399082024289959937
272 53119852521797279282954036514705595103503312005331940034229245578798164048579919873
273 106239705043594558565908073029411190207006624010663880068458491157596328097159839745
274 212479410087189117131816146058822380414013248021327760136916982315192656194319679489
275 424958820174378234263632292117644760828026496042655520273833964630385312388639358977
276 849917640348756468527264584235289521656052992085311040547667929260770624777278717953
277 1699835280697512937054529168470579043312105984170622081095335858521541249554557435905
278 3399670561395025874109058336941158086624211968341244162190671717043082499109114871809
279 6799341122790051748218116673882316173248423936682488324381343434086164998218229743617
280 13598682245580103496436233347764632346496847873364976648762686868172329996436459487233
281 27197364491160206992872466695529264692993695746729953297525373736344659992872918974465
282 54394728982320413985744933391058529385987391493459906595050747472689319985745837948929
283 108789457964640827971489866782117058771974782986919813190101494945378639971491675897857
284 217578915929281655942979733564234117543949565973839626380202989890757279942983351795713
285 435157831858563311885959467128468235087899131947679252760405979781514559885966703591425
286 870315663717126623771918934256936470175798263895358505520811959563029119771933407182849
287 1740631327434253247543837868513872940351596527790717011041623919126058239543866814365697
288 3481262654868506495087675737027745880703193055581434022083247838252116479087733628731393
289 6962525309737012990175351474055491761406386111162868044166495676504232958175467257462785
290 13925050619474025980350702948110983522812772222325736088332991353008465916350934514925569
291 27850101238948051960701405896221967045625544444651472176665982706016931832701869029851137
292 55700202477896103921402811792443934091251088889302944353331965412033863665403738059702273
293 111400404955792207842805623584887868182502177778605888706663930824067727330807476119404545
294 222800809911584415685611247169775736365004355557211777413327861648135454661614952238809089
295 445601619823168831371222494339551472730008711114423554826655723296270909323229904477618177
296 891203239646337662742444988679102945460017422228847109653311446592541818646459808955236353
297 1782406479292675325484889977358205890920034844457694219306622893185083637292919617910472705
298 3564812958585350650969779954716411781840069688915388438613245786370167274585839235820945409
299 7129625917170701301939559909432823563680139377830776877226491572740334549171678471641890817
300 14259251834341402603879119818865647127360278755661553754452983145480669098343356943283781633
301 28518503668682805207758239637731294254720557511323107508905966290961338196686713886567563265
302 57037007337365610415516479275462588509441115022646215017811932581922676393373427773135126529
303 114074014674731220831032958550925177018882230045292430035623865163845352786746855546270253057
304 228148029349462441662065917101850354037764460090584860071247730327690705573493711092540506113
305 456296058698924883324131834203700708075528920181169720142495460655381411146987422185081012225
306 912592117397849766648263668407401416151057840362339440284990921310762822293974844370162024449
307 1825184234795699533296527336814802832302115680724678880569981842621525644587949688740324048897
308 3650368469591399066593054673629605664604231361449357761139963685243051289175899377480648097793
309 7300736939182798133186109347259211329208462722898715522279927370486102578351798754961296195585
310 14601473878365596266372218694518422658416925445797431044559854740972205156703597509922592391169
311 29202947756731192532744437389036845316833850891594862089119709481944410313407195019845184782337
312 58405895513462385065488874778073690633667701783189724178239418963888820626814390039690369564673
313 116811791026924770130977749556147381267335403566379448356478837927777641253628780079380739129345
314 233623582053849540261955499112294762534670807132758896712957675855555282507257560158761478258689
315 467247164107699080523910998224589525069341614265517793425915351711110565014515120317522956517377
316 934494328215398161047821996449179050138683228531035586851830703422221130029030240635045913034753
317 1868988656430796322095643992898358100277366457062071173703661406844442260058060481270091826069505
318 3737977312861592644191287985796716200554732914124142347407322813688884520116120962540183652139009
319 7475954625723185288382575971593432401109465828248284694814645627377769040232241925080367304278017
320 14951909251446370576765151943186864802218931656496569389629291254755538080464483850160734608556033
321 29903818502892741153530303886373729604437863312993138779258582509511076160928967700321469217112065
322 59807637005785482307060607772747459208875726625986277558517165019022152321857935400642938434224129
323 119615274011570964614121215545494918417751453251972555117034330038044304643715870801285876868448257
324 239230548023141929228242431090989836835502906503945110234068660076088609287431741602571753736896513
325 478461096046283858456484862181979673671005813007890220468137320152177218574863483205143507473793025
326 956922192092567716912969724363959347342011626015780440936274640304354437149726966410287014947586049
327 1913844384185135433825939448727918694684023252031560881872549280608708874299453932820574029895172097
328 3827688768370270867651878897455837389368046504063121763745098561217417748598907865641148059790344193
329 7655377536740541735303757794911674778736093008126243527490197122434835497197815731282296119580688385
330 15310755073481083470607515589823349557472186016252487054980394244869670994395631462564592239161376769
331 30621510146962166941215031179646699114944372032504974109960788489739341988791262925129184478322753537
332 61243020293924333882430062359293398229888744065009948219921576979478683977582525850258368956645507073
333 122486040587848667764860124718586796459777488130019896439843153958957367955165051700516737913291014145
334 244972081175697335529720249437173592919554976260039792879686307917914735910330103401033475826582028289
335 489944162351394671059440498874347185839109952520079585759372615835829471820660206802066951653164056577
336 979888324702789342118880997748694371678219905040159171518745231671658943641320413604133903306328113153
337 1959776649405578684237761995497388743356439810080318343037490463343317887282640827208267806612656226305
338 3919553298811157368475523990994777486712879620160636686074980926686635774565281654416535613225312452609
339 7839106597622314736951047981989554973425759240321273372149961853373271549130563308833071226450624905217
340 15678213195244629473902095963979109946851518480642546744299923706746543098261126617666142452901249810433
341 31356426390489258947804191927958219893703036961285093488599847413493086196522253235332284905802499620865
342 62712852780978517895608383855916439787406073922570186977199694826986172393044506470664569811604999241729
343 125425705561957035791216767711832879574812147845140373954399389653972344786089012941329139623209998483457
344 250851411123914071582433535423665759149624295690280747908798779307944689572178025882658279246419996966913
345 501702822247828143164867070847331518299248591380561495817597558615889379144356051765316558492839993933825
346 1003405644495656286329734141694663036598497182761122991635195117231778758288712103530633116985679987867649
347 2006811288991312572659468283389326073196994365522245983270390234463557516577424207061266233971359975735297
348 4013622577982625145318936566778652146393988731044491966540780468927115033154848414122532467942719951470593
349 8027245155965250290637873133557304292787977462088983933081560937854230066309696828245064935885439902941185
350 16054490311930500581275746267114608585575954924177967866163121875708460132619393656490129871770879805882369
351 32108980623861001162551492534229217171151909848355935732326243751416920265238787312980259743541759611764737
352 64217961247722002325102985068458434342303819696711871464652487502833840530477574625960519487083519223529473
353 128435922495444004650205970136916868684607639393423742929304975005667681060955149251921038974167038447058945
354 256871844990888009300411940273833737369215278786847485858609950011335362121910298503842077948334076894117889
355 513743689981776018600823880547667474738430557573694971717219900022670724243820597007684155896668153788235777
356 1027487379963552037201647761095334949476861115147389943434439800045341448487641194015368311793336307576471553
357 2054974759927104074403295522190669898953722230294779886868879600090682896975282388030736623586672615152943105
358 4109949519854208148806591044381339797907444460589559773737759200181365793950564776061473247173345230305886209
359 8219899039708416297613182088762679595814888921179119547475518400362731587901129552122946494346690460611772417
360 16439798079416832595226364177525359191629777842358239094951036800725463175802259104245892988693380921223544833
361 32879596158833665190452728355050718383259555684716478189902073601450926351604518208491785977386761842447089665
362 65759192317667330380905456710101436766519111369432956379804147202901852703209036416983571954773523684894179329
363 131518384635334660761810913420202873533038222738865912759608294405803705406418072833967143909547047369788358657
364 263036769270669321523621826840405747066076445477731825519216588811607410812836145667934287819094094739576717313
365 526073538541338643047243653680811494132152890955463651038433177623214821625672291335868575638188189479153434625
366 1052147077082677286094487307361622988264305781910927302076866355246429643251344582671737151276376378958306869249
367 2104294154165354572188974614723245976528611563821854604153732710492859286502689165343474302552752757916613738497
368 4208588308330709144377949229446491953057223127643709208307465420985718573005378330686948605105505515833227476993
369 8417176616661418288755898458892983906114446255287418416614930841971437146010756661373897210211011031666454953985
370 16834353233322836577511796917785967812228892510574836833229861683942874292021513322747794420422022063332909907969
371 33668706466645673155023593835571935624457785021149673666459723367885748584043026645495588840844044126665819815937
372 67337412933291346310047187671143871248915570042299347332919446735771497168086053290991177681688088253331639631873
373 134674825866582692620094375342287742497831140084598694665838893471542994336172106581982355363376176506663279263745
374 269349651733165385240188750684575484995662280169197389331677786943085988672344213163964710726752353013326558527489
375 538699303466330770480377501369150969991324560338394778663355573886171977344688426327929421453504706026653117054977
376 1077398606932661540960755002738301939982649120676789557326711147772343954689376852655858842907009412053306234109953
377 2154797213865323081921510005476603879965298241353579114653422295544687909378753705311717685814018824106612468219905
378 4309594427730646163843020010953207759930596482707158229306844591089375818757507410623435371628037648213224936439809
379 8619188855461292327686040021906415519861192965414316458613689182178751637515014821246870743256075296426449872879617
380 17238377710922584655372080043812831039722385930828632917227378364357503275030029642493741486512150592852899745759233
381 34476755421845169310744160087625662079444771861657265834454756728715006550060059284987482973024301185705799491518465
382 68953510843690338621488320175251324158889543723314531668909513457430013100120118569974965946048602371411598983036929
383 137907021687380677242976640350502648317779087446629063337819026914860026200240237139949931892097204742823197966073857
384 275814043374761354485953280701005296635558174893258126675638053829720052400480474279899863784194409485646395932147713
385 551628086749522708971906561402010593271116349786516253351276107659440104800960948559799727568388818971292791864295425
386 1103256173499045417943813122804021186542232699573032506702552215318880209601921897119599455136777637942585583728590849
387 2206512346998090835887626245608042373084465399146065013405104430637760419203843794239198910273555275885171167457181697
388 4413024693996181671775252491216084746168930798292130026810208861275520838407687588478397820547110551770342334914363393
389 8826049387992363343550504982432169492337861596584260053620417722551041676815375176956795641094221103540684669828726785
390 17652098775984726687101009964864338984675723193168520107240835445102083353630750353913591282188442207081369339657453569
391 35304197551969453374202019929728677969351446386337040214481670890204166707261500707827182564376884414162738679314907137
392 70608395103938906748404039859457355938702892772674080428963341780408333414523001415654365128753768828325477358629814273
393 141216790207877813496808079718914711877405785545348160857926683560816666829046002831308730257507537656650954717259628545
394 282433580415755626993616159437829423754811571090696321715853367121633333658092005662617460515015075313301909434519257089
395 564867160831511253987232318875658847509623142181392643431706734243266667316184011325234921030030150626603818869038514177
396 1129734321663022507974464637751317695019246284362785286863413468486533334632368022650469842060060301253207637738077028353
397 2259468643326045015948929275502635390038492568725570573726826936973066669264736045300939684120120602506415275476154056705
398 4518937286652090031897858551005270780076985137451141147453653873946133338529472090601879368240241205012830550952308113409
399 9037874573304180063795717102010541560153970274902282294907307747892266677058944181203758736480482410025661101904616226817
400 18075749146608360127591434204021083120307940549804564589814615495784533354117888362407517472960964820051322203809232453633
401 36151498293216720255182868408042166240615881099609129179629230991569066708235776724815034945921929640102644407618464907265
402 72302996586433440510365736816084332481231762199218258359258461983138133416471553449630069891843859280205288815236929814529
403 144605993172866881020731473632168664962463524398436516718516923966276266832943106899260139783687718560410577630473859629057
404 289211986345733762041462947264337329924927048796873033437033847932552533665886213798520279567375437120821155260947719258113
405 578423972691467524082925894528674659849854097593746066874067695865105067331772427597040559134750874241642310521895438516225
406 1156847945382935048165851789057349319699708195187492133748135391730210134663544855194081118269501748483284621043790877032449
407 2313695890765870096331703578114698639399416390374984267496270783460420269327089710388162236539003496966569242087581754064897
408 4627391781531740192663407156229397278798832780749968534992541566920840538654179420776324473078006993933138484175163508129793
409 9254783563063480385326814312458794557597665561499937069985083133841681077308358841552648946156013987866276968350327016259585
410 18509567126126960770653628624917589115195331122999874139970166267683362154616717683105297892312027975732553936700654032519169
411 37019134252253921541307257249835178230390662245999748279940332535366724309233435366210595784624055951465107873401308065038337
412 74038268504507843082614514499670356460781324491999496559880665070733448618466870732421191569248111902930215746802616130076673
413 148076537009015686165229028999340712921562648983998993119761330141466897236933741464842383138496223805860431493605232260153345
414 296153074018031372330458057998681425843125297967997986239522660282933794473867482929684766276992447611720862987210464520306689
415 592306148036062744660916115997362851686250595935995972479045320565867588947734965859369532553984895223441725974420929040613377
416 1184612296072125489321832231994725703372501191871991944958090641131735177895469931718739065107969790446883451948841858081226753
417 2369224592144250978643664463989451406745002383743983889916181282263470355790939863437478130215939580893766903897683716162453505
418 4738449184288501957287328927978902813490004767487967779832362564526940711581879726874956260431879161787533807795367432324907009
419 9476898368577003914574657855957805626980009534975935559664725129053881423163759453749912520863758323575067615590734864649814017
420 18953796737154007829149315711915611253960019069951871119329450258107762846327518907499825041727516647150135231181469729299628033
421 37907593474308015658298631423831222507920038139903742238658900516215525692655037814999650083455033294300270462362939458599256065
422 75815186948616031316597262847662445015840076279807484477317801032431051385310075629999300166910066588600540924725878917198512129
423 151630373897232062633194525695324890031680152559614968954635602064862102770620151259998600333820133177201081849451757834397024257
424 303260747794464125266389051390649780063360305119229937909271204129724205541240302519997200667640266354402163698903515668794048513
425 606521495588928250532778102781299560126720610238459875818542408259448411082480605039994401335280532708804327397807031337588097025
426 1213042991177856501065556205562599120253441220476919751637084816518896822164961210079988802670561065417608654795614062675176194049
427 2426085982355713002131112411125198240506882440953839503274169633037793644329922420159977605341122130835217309591228125350352388097
428 4852171964711426004262224822250396481013764881907679006548339266075587288659844840319955210682244261670434619182456250700704776193
429 9704343929422852008524449644500792962027529763815358013096678532151174577319689680639910421364488523340869238364912501401409552385
430 19408687858845704017048899289001585924055059527630716026193357064302349154639379361279820842728977046681738476729825002802819104769
431 38817375717691408034097798578003171848110119055261432052386714128604698309278758722559641685457954093363476953459650005605638209537
432 77634751435382816068195597156006343696220238110522864104773428257209396618557517445119283370915908186726953906919300011211276419073
433 155269502870765632136391194312012687392440476221045728209546856514418793237115034890238566741831816373453907813838600022422552838145
434 310539005741531264272782388624025374784880952442091456419093713028837586474230069780477133483663632746907815627677200044845105676289
435 621078011483062528545564777248050749569761904884182912838187426057675172948460139560954266967327265493815631255354400089690211352577
436 1242156022966125057091129554496101499139523809768365825676374852115350345896920279121908533934654530987631262510708800179380422705153
437 2484312045932250114182259108992202998279047619536731651352749704230700691793840558243817067869309061975262525021417600358760845410305
438 4968624091864500228364518217984405996558095239073463302705499408461401383587681116487634135738618123950525050042835200717521690820609
439 9937248183729000456729036435968811993116190478146926605410998816922802767175362232975268271477236247901050100085670401435043381641217
440 19874496367458000913458072871937623986232380956293853210821997633845605534350724465950536542954472495802100200171340802870086763282433
441 39748992734916001826916145743875247972464761912587706421643995267691211068701448931901073085908944991604200400342681605740173526564865
442 79497985469832003653832291487750495944929523825175412843287990535382422137402897863802146171817889983208400800685363211480347053129729
443 158995970939664007307664582975500991889859047650350825686575981070764844274805795727604292343635779966416801601370726422960694106259457
444 317991941879328014615329165951001983779718095300701651373151962141529688549611591455208584687271559932833603202741452845921388212518913
445 635983883758656029230658331902003967559436190601403302746303924283059377099223182910417169374543119865667206405482905691842776425037825
446 1271967767517312058461316663804007935118872381202806605492607848566118754198446365820834338749086239731334412810965811383685552850075649
447 2543935535034624116922633327608015870237744762405613210985215697132237508396892731641668677498172479462668825621931622767371105700151297
448 5087871070069248233845266655216031740475489524811226421970431394264475016793785463283337354996344958925337651243863245534742211400302593
449 10175742140138496467690533310432063480950979049622452843940862788528950033587570926566674709992689917850675302487726491069484422800605185
450 20351484280276992935381066620864126961901958099244905687881725577057900067175141853133349419985379835701350604975452982138968845601210369
451 40702968560553985870762133241728253923803916198489811375763451154115800134350283706266698839970759671402701209950905964277937691202420737
452 81405937121107971741524266483456507847607832396979622751526902308231600268700567412533397679941519342805402419901811928555875382404841473
453 162811874242215943483048532966913015695215664793959245503053804616463200537401134825066795359883038685610804839803623857111750764809682945
454 325623748484431886966097065933826031390431329587918491006107609232926401074802269650133590719766077371221609679607247714223501529619365889
455 651247496968863773932194131867652062780862659175836982012215218465852802149604539300267181439532154742443219359214495428447003059238731777
456 1302494993937727547864388263735304125561725318351673964024430436931705604299209078600534362879064309484886438718428990856894006118477463553
457 2604989987875455095728776527470608251123450636703347928048860873863411208598418157201068725758128618969772877436857981713788012236954927105
458 5209979975750910191457553054941216502246901273406695856097721747726822417196836314402137451516257237939545754873715963427576024473909854209
459 10419959951501820382915106109882433004493802546813391712195443495453644834393672628804274903032514475879091509747431926855152048947819708417
460 20839919903003640765830212219764866008987605093626783424390886990907289668787345257608549806065028951758183019494863853710304097895639416833
461 41679839806007281531660424439529732017975210187253566848781773981814579337574690515217099612130057903516366038989727707420608195791278833665
462 83359679612014563063320848879059464035950420374507133697563547963629158675149381030434199224260115807032732077979455414841216391582557667329
463 166719359224029126126641697758118928071900840749014267395127095927258317350298762060868398448520231614065464155958910829682432783165115334657
464 333438718448058252253283395516237856143801681498028534790254191854516634700597524121736796897040463228130928311917821659364865566330230669313
465 666877436896116504506566791032475712287603362996057069580508383709033269401195048243473593794080926456261856623835643318729731132660461338625
466 1333754873792233009013133582064951424575206725992114139161016767418066538802390096486947187588161852912523713247671286637459462265320922677249
467 2667509747584466018026267164129902849150413451984228278322033534836133077604780192973894375176323705825047426495342573274918924530641845354497
468 5335019495168932036052534328259805698300826903968456556644067069672266155209560385947788750352647411650094852990685146549837849061283690708993
469 10670038990337864072105068656519611396601653807936913113288134139344532310419120771895577500705294823300189705981370293099675698122567381417985
470 21340077980675728144210137313039222793203307615873826226576268278689064620838241543791155001410589646600379411962740586199351396245134762835969
471 42680155961351456288420274626078445586406615231747652453152536557378129241676483087582310002821179293200758823925481172398702792490269525671937
472 85360311922702912576840549252156891172813230463495304906305073114756258483352966175164620005642358586401517647850962344797405584980539051343873
473 170720623845405825153681098504313782345626460926990609812610146229512516966705932350329240011284717172803035295701924689594811169961078102687745
474 341441247690811650307362197008627564691252921853981219625220292459025033933411864700658480022569434345606070591403849379189622339922156205375489
475 682882495381623300614724394017255129382505843707962439250440584918050067866823729401316960045138868691212141182807698758379244679844312410750977
476 1365764990763246601229448788034510258765011687415924878500881169836100135733647458802633920090277737382424282365615397516758489359688624821501953
477 2731529981526493202458897576069020517530023374831849757001762339672200271467294917605267840180555474764848564731230795033516978719377249643003905
478 5463059963052986404917795152138041035060046749663699514003524679344400542934589835210535680361110949529697129462461590067033957438754499286007809
479 10926119926105972809835590304276082070120093499327399028007049358688801085869179670421071360722221899059394258924923180134067914877508998572015617
480 21852239852211945619671180608552164140240186998654798056014098717377602171738359340842142721444443798118788517849846360268135829755017997144031233
481 43704479704423891239342361217104328280480373997309596112028197434755204343476718681684285442888887596237577035699692720536271659510035994288062465
482 87408959408847782478684722434208656560960747994619192224056394869510408686953437363368570885777775192475154071399385441072543319020071988576124929
483 174817918817695564957369444868417313121921495989238384448112789739020817373906874726737141771555550384950308142798770882145086638040143977152249857
484 349635837635391129914738889736834626243842991978476768896225579478041634747813749453474283543111100769900616285597541764290173276080287954304499713
485 699271675270782259829477779473669252487685983956953537792451158956083269495627498906948567086222201539801232571195083528580346552160575908608999425
486 1398543350541564519658955558947338504975371967913907075584902317912166538991254997813897134172444403079602465142390167057160693104321151817217998849
487 2797086701083129039317911117894677009950743935827814151169804635824333077982509995627794268344888806159204930284780334114321386208642303634435997697
488 5594173402166258078635822235789354019901487871655628302339609271648666155965019991255588536689777612318409860569560668228642772417284607268871995393
489 11188346804332516157271644471578708039802975743311256604679218543297332311930039982511177073379555224636819721139121336457285544834569214537743990785
490 22376693608665032314543288943157416079605951486622513209358437086594664623860079965022354146759110449273639442278242672914571089669138429075487981569
491 44753387217330064629086577886314832159211902973245026418716874173189329247720159930044708293518220898547278884556485345829142179338276858150975963137
492 89506774434660129258173155772629664318423805946490052837433748346378658495440319860089416587036441797094557769112970691658284358676553716301951926273
493 179013548869320258516346311545259328636847611892980105674867496692757316990880639720178833174072883594189115538225941383316568717353107432603903852545
494 358027097738640517032692623090518657273695223785960211349734993385514633981761279440357666348145767188378231076451882766633137434706214865207807705089
495 716054195477281034065385246181037314547390447571920422699469986771029267963522558880715332696291534376756462152903765533266274869412429730415615410177
496 1432108390954562068130770492362074629094780895143840845398939973542058535927045117761430665392583068753512924305807531066532549738824859460831230820353
497 2864216781909124136261540984724149258189561790287681690797879947084117071854090235522861330785166137507025848611615062133065099477649718921662461640705
498 5728433563818248272523081969448298516379123580575363381595759894168234143708180471045722661570332275014051697223230124266130198955299437843324923281409
499 11456867127636496545046163938896597032758247161150726763191519788336468287416360942091445323140664550028103394446460248532260397910598875686649846562817
500 22913734255272993090092327877793194065516494322301453526383039576672936574832721884182890646281329100056206788892920497064520795821197751373299693125633
501 45827468510545986180184655755586388131032988644602907052766079153345873149665443768365781292562658200112413577785840994129041591642395502746599386251265
502 91654937021091972360369311511172776262065977289205814105532158306691746299330887536731562585125316400224827155571681988258083183284791005493198772502529
503 183309874042183944720738623022345552524131954578411628211064316613383492598661775073463125170250632800449654311143363976516166366569582010986397545005057
504 366619748084367889441477246044691105048263909156823256422128633226766985197323550146926250340501265600899308622286727953032332733139164021972795090010113
505 733239496168735778882954492089382210096527818313646512844257266453533970394647100293852500681002531201798617244573455906064665466278328043945590180020225
506 1466478992337471557765908984178764420193055636627293025688514532907067940789294200587705001362005062403597234489146911812129330932556656087891180360040449
507 2932957984674943115531817968357528840386111273254586051377029065814135881578588401175410002724010124807194468978293823624258661865113312175782360720080897
508 5865915969349886231063635936715057680772222546509172102754058131628271763157176802350820005448020249614388937956587647248517323730226624351564721440161793
509 11731831938699772462127271873430115361544445093018344205508116263256543526314353604701640010896040499228777875913175294497034647460453248703129442880323585
510 23463663877399544924254543746860230723088890186036688411016232526513087052628707209403280021792080998457555751826350588994069294920906497406258885760647169
511 46927327754799089848509087493720461446177780372073376822032465053026174105257414418806560043584161996915111503652701177988138589841812994812517771521294337
512 93854655509598179697018174987440922892355560744146753644064930106052348210514828837613120087168323993830223007305402355976277179683625989625035543042588673
513 187709311019196359394036349974881845784711121488293507288129860212104696421029657675226240174336647987660446014610804711952554359367251979250071086085177345
514 375418622038392718788072699949763691569422242976587014576259720424209392842059315350452480348673295975320892029221609423905108718734503958500142172170354689
515 750837244076785437576145399899527383138844485953174029152519440848418785684118630700904960697346591950641784058443218847810217437469007917000284344340709377
516 1501674488153570875152290799799054766277688971906348058305038881696837571368237261401809921394693183901283568116886437695620434874938015834000568688681418753
517 3003348976307141750304581599598109532555377943812696116610077763393675142736474522803619842789386367802567136233772875391240869749876031668001137377362837505
518 6006697952614283500609163199196219065110755887625392233220155526787350285472949045607239685578772735605134272467545750782481739499752063336002274754725675009
519 12013395905228567001218326398392438130221511775250784466440311053574700570945898091214479371157545471210268544935091501564963478999504126672004549509451350017
520 24026791810457134002436652796784876260443023550501568932880622107149401141891796182428958742315090942420537089870183003129926957999008253344009099018902700033
521 48053583620914268004873305593569752520886047101003137865761244214298802283783592364857917484630181884841074179740366006259853915998016506688018198037805400065
522 96107167241828536009746611187139505041772094202006275731522488428597604567567184729715834969260363769682148359480732012519707831996033013376036396075610800129
523 192214334483657072019493222374279010083544188404012551463044976857195209135134369459431669938520727539364296718961464025039415663992066026752072792151221600257
524 384428668967314144038986444748558020167088376808025102926089953714390418270268738918863339877041455078728593437922928050078831327984132053504145584302443200513
525 768857337934628288077972889497116040334176753616050205852179907428780836540537477837726679754082910157457186875845856100157662655968264107008291168604886401025
526 1537714675869256576155945778994232080668353507232100411704359814857561673081074955675453359508165820314914373751691712200315325311936528214016582337209772802049
527 3075429351738513152311891557988464161336707014464200823408719629715123346162149911350906719016331640629828747503383424400630650623873056428033164674419545604097
528 6150858703477026304623783115976928322673414028928401646817439259430246692324299822701813438032663281259657495006766848801261301247746112856066329348839091208193
529 12301717406954052609247566231953856645346828057856803293634878518860493384648599645403626876065326562519314990013533697602522602495492225712132658697678182416385
530 24603434813908105218495132463907713290693656115713606587269757037720986769297199290807253752130653125038629980027067395205045204990984451424265317395356364832769
531 49206869627816210436990264927815426581387312231427213174539514075441973538594398581614507504261306250077259960054134790410090409981968902848530634790712729665537
532 98413739255632420873980529855630853162774624462854426349079028150883947077188797163229015008522612500154519920108269580820180819963937805697061269581425459331073
533 196827478511264841747961059711261706325549248925708852698158056301767894154377594326458030017045225000309039840216539161640361639927875611394122539162850918662145
534 393654957022529683495922119422523412651098497851417705396316112603535788308755188652916060034090450000618079680433078323280723279855751222788245078325701837324289
535 787309914045059366991844238845046825302196995702835410792632225207071576617510377305832120068180900001236159360866156646561446559711502445576490156651403674648577
536 1574619828090118733983688477690093650604393991405670821585264450414143153235020754611664240136361800002472318721732313293122893119423004891152980313302807349297153
537 3149239656180237467967376955380187301208787982811341643170528900828286306470041509223328480272723600004944637443464626586245786238846009782305960626605614698594305
538 6298479312360474935934753910760374602417575965622683286341057801656572612940083018446656960545447200009889274886929253172491572477692019564611921253211229397188609
539 12596958624720949871869507821520749204835151931245366572682115603313145225880166036893313921090894400019778549773858506344983144955384039129223842506422458794377217
540 25193917249441899743739015643041498409670303862490733145364231206626290451760332073786627842181788800039557099547717012689966289910768078258447685012844917588754433
541 50387834498883799487478031286082996819340607724981466290728462413252580903520664147573255684363577600079114199095434025379932579821536156516895370025689835177508865
542 100775668997767598974956062572165993638681215449962932581456924826505161807041328295146511368727155200158228398190868050759865159643072313033790740051379670355017729
543 201551337995535197949912125144331987277362430899925865162913849653010323614082656590293022737454310400316456796381736101519730319286144626067581480102759340710035457
544 403102675991070395899824250288663974554724861799851730325827699306020647228165313180586045474908620800632913592763472203039460638572289252135162960205518681420070913
545 806205351982140791799648500577327949109449723599703460651655398612041294456330626361172090949817241601265827185526944406078921277144578504270325920411037362840141825
546 1612410703964281583599297001154655898218899447199406921303310797224082588912661252722344181899634483202531654371053888812157842554289157008540651840822074725680283649
547 3224821407928563167198594002309311796437798894398813842606621594448165177825322505444688363799268966405063308742107777624315685108578314017081303681644149451360567297
548 6449642815857126334397188004618623592875597788797627685213243188896330355650645010889376727598537932810126617484215555248631370217156628034162607363288298902721134593
549 12899285631714252668794376009237247185751195577595255370426486377792660711301290021778753455197075865620253234968431110497262740434313256068325214726576597805442269185
550 25798571263428505337588752018474494371502391155190510740852972755585321422602580043557506910394151731240506469936862220994525480868626512136650429453153195610884538369
551 51597142526857010675177504036948988743004782310381021481705945511170642845205160087115013820788303462481012939873724441989050961737253024273300858906306391221769076737
552 103194285053714021350355008073897977486009564620762042963411891022341285690410320174230027641576606924962025879747448883978101923474506048546601717812612782443538153473
553 206388570107428042700710016147795954972019129241524085926823782044682571380820640348460055283153213849924051759494897767956203846949012097093203435625225564887076306945
554 412777140214856085401420032295591909944038258483048171853647564089365142761641280696920110566306427699848103518989795535912407693898024194186406871250451129774152613889
555 825554280429712170802840064591183819888076516966096343707295128178730285523282561393840221132612855399696207037979591071824815387796048388372813742500902259548305227777
556 1651108560859424341605680129182367639776153033932192687414590256357460571046565122787680442265225710799392414075959182143649630775592096776745627485001804519096610455553
557 3302217121718848683211360258364735279552306067864385374829180512714921142093130245575360884530451421598784828151918364287299261551184193553491254970003609038193220911105
558 6604434243437697366422720516729470559104612135728770749658361025429842284186260491150721769060902843197569656303836728574598523102368387106982509940007218076386441822209
559 13208868486875394732845441033458941118209224271457541499316722050859684568372520982301443538121805686395139312607673457149197046204736774213965019880014436152772883644417
560 26417736973750789465690882066917882236418448542915082998633444101719369136745041964602887076243611372790278625215346914298394092409473548427930039760028872305545767288833
561 52835473947501578931381764133835764472836897085830165997266888203438738273490083929205774152487222745580557250430693828596788184818947096855860079520057744611091534577665
562 105670947895003157862763528267671528945673794171660331994533776406877476546980167858411548304974445491161114500861387657193576369637894193711720159040115489222183069155329
563 211341895790006315725527056535343057891347588343320663989067552813754953093960335716823096609948890982322229001722775314387152739275788387423440318080230978444366138310657
564 422683791580012631451054113070686115782695176686641327978135105627509906187920671433646193219897781964644458003445550628774305478551576774846880636160461956888732276621313
565 845367583160025262902108226141372231565390353373282655956270211255019812375841342867292386439795563929288916006891101257548610957103153549693761272320923913777464553242625
566 1690735166320050525804216452282744463130780706746565311912540422510039624751682685734584772879591127858577832013782202515097221914206307099387522544641847827554929106485249
567 3381470332640101051608432904565488926261561413493130623825080845020079249503365371469169545759182255717155664027564405030194443828412614198775045089283695655109858212970497
568 6762940665280202103216865809130977852523122826986261247650161690040158499006730742938339091518364511434311328055128810060388887656825228397550090178567391310219716425940993
569 13525881330560404206433731618261955705046245653972522495300323380080316998013461485876678183036729022868622656110257620120777775313650456795100180357134782620439432851881985
570 27051762661120808412867463236523911410092491307945044990600646760160633996026922971753356366073458045737245312220515240241555550627300913590200360714269565240878865703763969
571 54103525322241616825734926473047822820184982615890089981201293520321267992053845943506712732146916091474490624441030480483111101254601827180400721428539130481757731407527937
572 108207050644483233651469852946095645640369965231780179962402587040642535984107691887013425464293832182948981248882060960966222202509203654360801442857078260963515462815055873
573 216414101288966467302939705892191291280739930463560359924805174081285071968215383774026850928587664365897962497764121921932444405018407308721602885714156521927030925630111745
574 432828202577932934605879411784382582561479860927120719849610348162570143936430767548053701857175328731795924995528243843864888810036814617443205771428313043854061851260223489
575 865656405155865869211758823568765165122959721854241439699220696325140287872861535096107403714350657463591849991056487687729777620073629234886411542856626087708123702520446977
576 1731312810311731738423517647137530330245919443708482879398441392650280575745723070192214807428701314927183699982112975375459555240147258469772823085713252175416247405040893953
577 3462625620623463476847035294275060660491838887416965758796882785300561151491446140384429614857402629854367399964225950750919110480294516939545646171426504350832494810081787905
578 6925251241246926953694070588550121320983677774833931517593765570601122302982892280768859229714805259708734799928451901501838220960589033879091292342853008701664989620163575809
579 13850502482493853907388141177100242641967355549667863035187531141202244605965784561537718459429610519417469599856903803003676441921178067758182584685706017403329979240327151617
580 27701004964987707814776282354200485283934711099335726070375062282404489211931569123075436918859221038834939199713807606007352883842356135516365169371412034806659958480654303233
581 55402009929975415629552564708400970567869422198671452140750124564808978423863138246150873837718442077669878399427615212014705767684712271032730338742824069613319916961308606465
582 110804019859950831259105129416801941135738844397342904281500249129617956847726276492301747675436884155339756798855230424029411535369424542065460677485648139226639833922617212929
583 221608039719901662518210258833603882271477688794685808563000498259235913695452552984603495350873768310679513597710460848058823070738849084130921354971296278453279667845234425857
584 443216079439803325036420517667207764542955377589371617126000996518471827390905105969206990701747536621359027195420921696117646141477698168261842709942592556906559335690468851713
585 886432158879606650072841035334415529085910755178743234252001993036943654781810211938413981403495073242718054390841843392235292282955396336523685419885185113813118671380937703425
586 1772864317759213300145682070668831058171821510357486468504003986073887309563620423876827962806990146485436108781683686784470584565910792673047370839770370227626237342761875406849
587 3545728635518426600291364141337662116343643020714972937008007972147774619127240847753655925613980292970872217563367373568941169131821585346094741679540740455252474685523750813697
588 7091457271036853200582728282675324232687286041429945874016015944295549238254481695507311851227960585941744435126734747137882338263643170692189483359081480910504949371047501627393
589 14182914542073706401165456565350648465374572082859891748032031888591098476508963391014623702455921171883488870253469494275764676527286341384378966718162961821009898742095003254785
590 28365829084147412802330913130701296930749144165719783496064063777182196953017926782029247404911842343766977740506938988551529353054572682768757933436325923642019797484190006509569
591 56731658168294825604661826261402593861498288331439566992128127554364393906035853564058494809823684687533955481013877977103058706109145365537515866872651847284039594968380013019137
592 113463316336589651209323652522805187722996576662879133984256255108728787812071707128116989619647369375067910962027755954206117412218290731075031733745303694568079189936760026038273
593 226926632673179302418647305045610375445993153325758267968512510217457575624143414256233979239294738750135821924055511908412234824436581462150063467490607389136158379873520052076545
594 453853265346358604837294610091220750891986306651516535937025020434915151248286828512467958478589477500271643848111023816824469648873162924300126934981214778272316759747040104153089
595 907706530692717209674589220182441501783972613303033071874050040869830302496573657024935916957178955000543287696222047633648939297746325848600253869962429556544633519494080208306177
596 1815413061385434419349178440364883003567945226606066143748100081739660604993147314049871833914357910001086575392444095267297878595492651697200507739924859113089267038988160416612353
597 3630826122770868838698356880729766007135890453212132287496200163479321209986294628099743667828715820002173150784888190534595757190985303394401015479849718226178534077976320833224705
598 7261652245541737677396713761459532014271780906424264574992400326958642419972589256199487335657431640004346301569776381069191514381970606788802030959699436452357068155952641666449409
599 14523304491083475354793427522919064028543561812848529149984800653917284839945178512398974671314863280008692603139552762138383028763941213577604061919398872904714136311905283332898817
600 29046608982166950709586855045838128057087123625697058299969601307834569679890357024797949342629726560017385206279105524276766057527882427155208123838797745809428272623810566665797633
601 58093217964333901419173710091676256114174247251394116599939202615669139359780714049595898685259453120034770412558211048553532115055764854310416247677595491618856545247621133331595265
602 116186435928667802838347420183352512228348494502788233199878405231338278719561428099191797370518906240069540825116422097107064230111529708620832495355190983237713090495242266663190529
603 232372871857335605676694840366705024456696989005576466399756810462676557439122856198383594741037812480139081650232844194214128460223059417241664990710381966475426180990484533326381057
604 464745743714671211353389680733410048913393978011152932799513620925353114878245712396767189482075624960278163300465688388428256920446118834483329981420763932950852361980969066652762113
605 929491487429342422706779361466820097826787956022305865599027241850706229756491424793534378964151249920556326600931376776856513840892237668966659962841527865901704723961938133305524225
606 1858982974858684845413558722933640195653575912044611731198054483701412459512982849587068757928302499841112653201862753553713027681784475337933319925683055731803409447923876266611048449
607 3717965949717369690827117445867280391307151824089223462396108967402824919025965699174137515856604999682225306403725507107426055363568950675866639851366111463606818895847752533222096897
608 7435931899434739381654234891734560782614303648178446924792217934805649838051931398348275031713209999364450612807451014214852110727137901351733279702732222927213637791695505066444193793
609 14871863798869478763308469783469121565228607296356893849584435869611299676103862796696550063426419998728901225614902028429704221454275802703466559405464445854427275583391010132888387585
610 29743727597738957526616939566938243130457214592713787699168871739222599352207725593393100126852839997457802451229804056859408442908551605406933118810928891708854551166782020265776775169
611 59487455195477915053233879133876486260914429185427575398337743478445198704415451186786200253705679994915604902459608113718816885817103210813866237621857783417709102333564040531553550337
612 118974910390955830106467758267752972521828858370855150796675486956890397408830902373572400507411359989831209804919216227437633771634206421627732475243715566835418204667128081063107100673
613 237949820781911660212935516535505945043657716741710301593350973913780794817661804747144801014822719979662419609838432454875267543268412843255464950487431133670836409334256162126214201345
614 475899641563823320425871033071011890087315433483420603186701947827561589635323609494289602029645439959324839219676864909750535086536825686510929900974862267341672818668512324252428402689
615 951799283127646640851742066142023780174630866966841206373403895655123179270647218988579204059290879918649678439353729819501070173073651373021859801949724534683345637337024648504856805377
616 1903598566255293281703484132284047560349261733933682412746807791310246358541294437977158408118581759837299356878707459639002140346147302746043719603899449069366691274674049297009713610753
617 3807197132510586563406968264568095120698523467867364825493615582620492717082588875954316816237163519674598713757414919278004280692294605492087439207798898138733382549348098594019427221505
618 7614394265021173126813936529136190241397046935734729650987231165240985434165177751908633632474327039349197427514829838556008561384589210984174878415597796277466765098696197188038854443009
619 15228788530042346253627873058272380482794093871469459301974462330481970868330355503817267264948654078698394855029659677112017122769178421968349756831195592554933530197392394376077708886017
620 30457577060084692507255746116544760965588187742938918603948924660963941736660711007634534529897308157396789710059319354224034245538356843936699513662391185109867060394784788752155417772033
621 60915154120169385014511492233089521931176375485877837207897849321927883473321422015269069059794616314793579420118638708448068491076713687873399027324782370219734120789569577504310835544065
622 121830308240338770029022984466179043862352750971755674415795698643855766946642844030538138119589232629587158840237277416896136982153427375746798054649564740439468241579139155008621671088129
623 243660616480677540058045968932358087724705501943511348831591397287711533893285688061076276239178465259174317680474554833792273964306854751493596109299129480878936483158278310017243342176257
624 487321232961355080116091937864716175449411003887022697663182794575423067786571376122152552478356930518348635360949109667584547928613709502987192218598258961757872966316556620034486684352513
625 974642465922710160232183875729432350898822007774045395326365589150846135573142752244305104956713861036697270721898219335169095857227419005974384437196517923515745932633113240068973368705025
626 1949284931845420320464367751458864701797644015548090790652731178301692271146285504488610209913427722073394541443796438670338191714454838011948768874393035847031491865266226480137946737410049
627 3898569863690840640928735502917729403595288031096181581305462356603384542292571008977220419826855444146789082887592877340676383428909676023897537748786071694062983730532452960275893474820097
628 7797139727381681281857471005835458807190576062192363162610924713206769084585142017954440839653710888293578165775185754681352766857819352047795075497572143388125967461064905920551786949640193
629 15594279454763362563714942011670917614381152124384726325221849426413538169170284035908881679307421776587156331550371509362705533715638704095590150995144286776251934922129811841103573899280385
630 31188558909526725127429884023341835228762304248769452650443698852827076338340568071817763358614843553174312663100743018725411067431277408191180301990288573552503869844259623682207147798560769
631 62377117819053450254859768046683670457524608497538905300887397705654152676681136143635526717229687106348625326201486037450822134862554816382360603980577147105007739688519247364414295597121537
632 124754235638106900509719536093367340915049216995077810601774795411308305353362272287271053434459374212697250652402972074901644269725109632764721207961154294210015479377038494728828591194243073
633 249508471276213801019439072186734681830098433990155621203549590822616610706724544574542106868918748425394501304805944149803288539450219265529442415922308588420030958754076989457657182388486145
634 499016942552427602038878144373469363660196867980311242407099181645233221413449089149084213737837496850789002609611888299606577078900438531058884831844617176840061917508153978915314364776972289
635 998033885104855204077756288746938727320393735960622484814198363290466442826898178298168427475674993701578005219223776599213154157800877062117769663689234353680123835016307957830628729553944577
636 1996067770209710408155512577493877454640787471921244969628396726580932885653796356596336854951349987403156010438447553198426308315601754124235539327378468707360247670032615915661257459107889153
637 3992135540419420816311025154987754909281574943842489939256793453161865771307592713192673709902699974806312020876895106396852616631203508248471078654756937414720495340065231831322514918215778305
638 7984271080838841632622050309975509818563149887684979878513586906323731542615185426385347419805399949612624041753790212793705233262407016496942157309513874829440990680130463662645029836431556609
639 15968542161677683265244100619951019637126299775369959757027173812647463085230370852770694839610799899225248083507580425587410466524814032993884314619027749658881981360260927325290059672863113217
640 31937084323355366530488201239902039274252599550739919514054347625294926170460741705541389679221599798450496167015160851174820933049628065987768629238055499317763962720521854650580119345726226433
641 63874168646710733060976402479804078548505199101479839028108695250589852340921483411082779358443199596900992334030321702349641866099256131975537258476110998635527925441043709301160238691452452865
642 127748337293421466121952804959608157097010398202959678056217390501179704681842966822165558716886399193801984668060643404699283732198512263951074516952221997271055850882087418602320477382904905729
643 255496674586842932243905609919216314194020796405919356112434781002359409363685933644331117433772798387603969336121286809398567464397024527902149033904443994542111701764174837204640954765809811457
644 510993349173685864487811219838432628388041592811838712224869562004718818727371867288662234867545596775207938672242573618797134928794049055804298067808887989084223403528349674409281909531619622913
645 1021986698347371728975622439676865256776083185623677424449739124009437637454743734577324469735091193550415877344485147237594269857588098111608596135617775978168446807056699348818563819063239245825
646 2043973396694743457951244879353730513552166371247354848899478248018875274909487469154648939470182387100831754688970294475188539715176196223217192271235551956336893614113398697637127638126478491649
647 4087946793389486915902489758707461027104332742494709697798956496037750549818974938309297878940364774201663509377940588950377079430352392446434384542471103912673787228226797395274255276252956983297
648 8175893586778973831804979517414922054208665484989419395597912992075501099637949876618595757880729548403327018755881177900754158860704784892868769084942207825347574456453594790548510552505913966593
649 16351787173557947663609959034829844108417330969978838791195825984151002199275899753237191515761459096806654037511762355801508317721409569785737538169884415650695148912907189581097021105011827933185
650 32703574347115895327219918069659688216834661939957677582391651968302004398551799506474383031522918193613308075023524711603016635442819139571475076339768831301390297825814379162194042210023655866369
651 65407148694231790654439836139319376433669323879915355164783303936604008797103599012948766063045836387226616150047049423206033270885638279142950152679537662602780595651628758324388084420047311732737
652 130814297388463581308879672278638752867338647759830710329566607873208017594207198025897532126091672774453232300094098846412066541771276558285900305359075325205561191303257516648776168840094623465473
653 261628594776927162617759344557277505734677295519661420659133215746416035188414396051795064252183345548906464600188197692824133083542553116571800610718150650411122382606515033297552337680189246930945
654 523257189553854325235518689114555011469354591039322841318266431492832070376828792103590128504366691097812929200376395385648266167085106233143601221436301300822244765213030066595104675360378493861889
655 1046514379107708650471037378229110022938709182078645682636532862985664140753657584207180257008733382195625858400752790771296532334170212466287202442872602601644489530426060133190209350720756987723777
656 2093028758215417300942074756458220045877418364157291365273065725971328281507315168414360514017466764391251716801505581542593064668340424932574404885745205203288979060852120266380418701441513975447553
657 4186057516430834601884149512916440091754836728314582730546131451942656563014630336828721028034933528782503433603011163085186129336680849865148809771490410406577958121704240532760837402883027950895105
658 8372115032861669203768299025832880183509673456629165461092262903885313126029260673657442056069867057565006867206022326170372258673361699730297619542980820813155916243408481065521674805766055901790209
659 16744230065723338407536598051665760367019346913258330922184525807770626252058521347314884112139734115130013734412044652340744517346723399460595239085961641626311832486816962131043349611532111803580417
660 33488460131446676815073196103331520734038693826516661844369051615541252504117042694629768224279468230260027468824089304681489034693446798921190478171923283252623664973633924262086699223064223607160833
661 66976920262893353630146392206663041468077387653033323688738103231082505008234085389259536448558936460520054937648178609362978069386893597842380956343846566505247329947267848524173398446128447214321665
662 133953840525786707260292784413326082936154775306066647377476206462165010016468170778519072897117872921040109875296357218725956138773787195684761912687693133010494659894535697048346796892256894428643329
663 267907681051573414520585568826652165872309550612133294754952412924330020032936341557038145794235745842080219750592714437451912277547574391369523825375386266020989319789071394096693593784513788857286657
664 535815362103146829041171137653304331744619101224266589509904825848660040065872683114076291588471491684160439501185428874903824555095148782739047650750772532041978639578142788193387187569027577714573313
665 1071630724206293658082342275306608663489238202448533179019809651697320080131745366228152583176942983368320879002370857749807649110190297565478095301501545064083957279156285576386774375138055155429146625
666 2143261448412587316164684550613217326978476404897066358039619303394640160263490732456305166353885966736641758004741715499615298220380595130956190603003090128167914558312571152773548750276110310858293249
667 4286522896825174632329369101226434653956952809794132716079238606789280320526981464912610332707771933473283516009483430999230596440761190261912381206006180256335829116625142305547097500552220621716586497
668 8573045793650349264658738202452869307913905619588265432158477213578560641053962929825220665415543866946567032018966861998461192881522380523824762412012360512671658233250284611094195001104441243433172993
669 17146091587300698529317476404905738615827811239176530864316954427157121282107925859650441330831087733893134064037933723996922385763044761047649524824024721025343316466500569222188390002208882486866345985
670 34292183174601397058634952809811477231655622478353061728633908854314242564215851719300882661662175467786268128075867447993844771526089522095299049648049442050686632933001138444376780004417764973732691969
671 68584366349202794117269905619622954463311244956706123457267817708628485128431703438601765323324350935572536256151734895987689543052179044190598099296098884101373265866002276888753560008835529947465383937
672 137168732698405588234539811239245908926622489913412246914535635417256970256863406877203530646648701871145072512303469791975379086104358088381196198592197768202746531732004553777507120017671059894930767873
673 274337465396811176469079622478491817853244979826824493829071270834513940513726813754407061293297403742290145024606939583950758172208716176762392397184395536405493063464009107555014240035342119789861535745
674 548674930793622352938159244956983635706489959653648987658142541669027881027453627508814122586594807484580290049213879167901516344417432353524784794368791072810986126928018215110028480070684239579723071489
675 1097349861587244705876318489913967271412979919307297975316285083338055762054907255017628245173189614969160580098427758335803032688834864707049569588737582145621972253856036430220056960141368479159446142977
676 2194699723174489411752636979827934542825959838614595950632570166676111524109814510035256490346379229938321160196855516671606065377669729414099139177475164291243944507712072860440113920282736958318892285953
677 4389399446348978823505273959655869085651919677229191901265140333352223048219629020070512980692758459876642320393711033343212130755339458828198278354950328582487889015424145720880227840565473916637784571905
678 8778798892697957647010547919311738171303839354458383802530280666704446096439258040141025961385516919753284640787422066686424261510678917656396556709900657164975778030848291441760455681130947833275569143809
679 17557597785395915294021095838623476342607678708916767605060561333408892192878516080282051922771033839506569281574844133372848523021357835312793113419801314329951556061696582883520911362261895666551138287617
680 35115195570791830588042191677246952685215357417833535210121122666817784385757032160564103845542067679013138563149688266745697046042715670625586226839602628659903112123393165767041822724523791333102276575233
681 70230391141583661176084383354493905370430714835667070420242245333635568771514064321128207691084135358026277126299376533491394092085431341251172453679205257319806224246786331534083645449047582666204553150465
682 140460782283167322352168766708987810740861429671334140840484490667271137543028128642256415382168270716052554252598753066982788184170862682502344907358410514639612448493572663068167290898095165332409106300929
683 280921564566334644704337533417975621481722859342668281680968981334542275086056257284512830764336541432105108505197506133965576368341725365004689814716821029279224896987145326136334581796190330664818212601857
684 561843129132669289408675066835951242963445718685336563361937962669084550172112514569025661528673082864210217010395012267931152736683450730009379629433642058558449793974290652272669163592380661329636425203713
685 1123686258265338578817350133671902485926891437370673126723875925338169100344225029138051323057346165728420434020790024535862305473366901460018759258867284117116899587948581304545338327184761322659272850407425
686 2247372516530677157634700267343804971853782874741346253447751850676338200688450058276102646114692331456840868041580049071724610946733802920037518517734568234233799175897162609090676654369522645318545700814849
687 4494745033061354315269400534687609943707565749482692506895503701352676401376900116552205292229384662913681736083160098143449221893467605840075037035469136468467598351794325218181353308739045290637091401629697
688 8989490066122708630538801069375219887415131498965385013791007402705352802753800233104410584458769325827363472166320196286898443786935211680150074070938272936935196703588650436362706617478090581274182803259393
689 17978980132245417261077602138750439774830262997930770027582014805410705605507600466208821168917538651654726944332640392573796887573870423360300148141876545873870393407177300872725413234956181162548365606518785
690 35957960264490834522155204277500879549660525995861540055164029610821411211015200932417642337835077303309453888665280785147593775147740846720600296283753091747740786814354601745450826469912362325096731213037569
691 71915920528981669044310408555001759099321051991723080110328059221642822422030401864835284675670154606618907777330561570295187550295481693441200592567506183495481573628709203490901652939824724650193462426075137
692 143831841057963338088620817110003518198642103983446160220656118443285644844060803729670569351340309213237815554661123140590375100590963386882401185135012366990963147257418406981803305879649449300386924852150273
693 287663682115926676177241634220007036397284207966892320441312236886571289688121607459341138702680618426475631109322246281180750201181926773764802370270024733981926294514836813963606611759298898600773849704300545
694 575327364231853352354483268440014072794568415933784640882624473773142579376243214918682277405361236852951262218644492562361500402363853547529604740540049467963852589029673627927213223518597797201547699408601089
695 1150654728463706704708966536880028145589136831867569281765248947546285158752486429837364554810722473705902524437288985124723000804727707095059209481080098935927705178059347255854426447037195594403095398817202177
696 2301309456927413409417933073760056291178273663735138563530497895092570317504972859674729109621444947411805048874577970249446001609455414190118418962160197871855410356118694511708852894074391188806190797634404353
697 4602618913854826818835866147520112582356547327470277127060995790185140635009945719349458219242889894823610097749155940498892003218910828380236837924320395743710820712237389023417705788148782377612381595268808705
698 9205237827709653637671732295040225164713094654940554254121991580370281270019891438698916438485779789647220195498311880997784006437821656760473675848640791487421641424474778046835411576297564755224763190537617409
699 18410475655419307275343464590080450329426189309881108508243983160740562540039782877397832876971559579294440390996623761995568012875643313520947351697281582974843282848949556093670823152595129510449526381075234817
700 36820951310838614550686929180160900658852378619762217016487966321481125080079565754795665753943119158588880781993247523991136025751286627041894703394563165949686565697899112187341646305190259020899052762150469633
701 73641902621677229101373858360321801317704757239524434032975932642962250160159131509591331507886238317177761563986495047982272051502573254083789406789126331899373131395798224374683292610380518041798105524300939265
702 147283805243354458202747716720643602635409514479048868065951865285924500320318263019182663015772476634355523127972990095964544103005146508167578813578252663798746262791596448749366585220761036083596211048601878529
703 294567610486708916405495433441287205270819028958097736131903730571849000640636526038365326031544953268711046255945980191929088206010293016335157627156505327597492525583192897498733170441522072167192422097203757057
704 589135220973417832810990866882574410541638057916195472263807461143698001281273052076730652063089906537422092511891960383858176412020586032670315254313010655194985051166385794997466340883044144334384844194407514113
705 1178270441946835665621981733765148821083276115832390944527614922287396002562546104153461304126179813074844185023783920767716352824041172065340630508626021310389970102332771589994932681766088288668769688388815028225
706 2356540883893671331243963467530297642166552231664781889055229844574792005125092208306922608252359626149688370047567841535432705648082344130681261017252042620779940204665543179989865363532176577337539376777630056449
707 4713081767787342662487926935060595284333104463329563778110459689149584010250184416613845216504719252299376740095135683070865411296164688261362522034504085241559880409331086359979730727064353154675078753555260112897
708 9426163535574685324975853870121190568666208926659127556220919378299168020500368833227690433009438504598753480190271366141730822592329376522725044069008170483119760818662172719959461454128706309350157507110520225793
709 18852327071149370649951707740242381137332417853318255112441838756598336041000737666455380866018877009197506960380542732283461645184658753045450088138016340966239521637324345439918922908257412618700315014221040451585
710 37704654142298741299903415480484762274664835706636510224883677513196672082001475332910761732037754018395013920761085464566923290369317506090900176276032681932479043274648690879837845816514825237400630028442080903169
711 75409308284597482599806830960969524549329671413273020449767355026393344164002950665821523464075508036790027841522170929133846580738635012181800352552065363864958086549297381759675691633029650474801260056884161806337
712 150818616569194965199613661921939049098659342826546040899534710052786688328005901331643046928151016073580055683044341858267693161477270024363600705104130727729916173098594763519351383266059300949602520113768323612673
713 301637233138389930399227323843878098197318685653092081799069420105573376656011802663286093856302032147160111366088683716535386322954540048727201410208261455459832346197189527038702766532118601899205040227536647225345
714 603274466276779860798454647687756196394637371306184163598138840211146753312023605326572187712604064294320222732177367433070772645909080097454402820416522910919664692394379054077405533064237203798410080455073294450689
715 1206548932553559721596909295375512392789274742612368327196277680422293506624047210653144375425208128588640445464354734866141545291818160194908805640833045821839329384788758108154811066128474407596820160910146588901377
716 2413097865107119443193818590751024785578549485224736654392555360844587013248094421306288750850416257177280890928709469732283090583636320389817611281666091643678658769577516216309622132256948815193640321820293177802753
717 4826195730214238886387637181502049571157098970449473308785110721689174026496188842612577501700832514354561781857418939464566181167272640779635222563332183287357317539155032432619244264513897630387280643640586355605505
718 9652391460428477772775274363004099142314197940898946617570221443378348052992377685225155003401665028709123563714837878929132362334545281559270445126664366574714635078310064865238488529027795260774561287281172711211009
719 19304782920856955545550548726008198284628395881797893235140442886756696105984755370450310006803330057418247127429675757858264724669090563118540890253328733149429270156620129730476977058055590521549122574562345422422017
720 38609565841713911091101097452016396569256791763595786470280885773513392211969510740900620013606660114836494254859351515716529449338181126237081780506657466298858540313240259460953954116111181043098245149124690844844033
721 77219131683427822182202194904032793138513583527191572940561771547026784423939021481801240027213320229672988509718703031433058898676362252474163561013314932597717080626480518921907908232222362086196490298249381689688065
722 154438263366855644364404389808065586277027167054383145881123543094053568847878042963602480054426640459345977019437406062866117797352724504948327122026629865195434161252961037843815816464444724172392980596498763379376129
723 308876526733711288728808779616131172554054334108766291762247086188107137695756085927204960108853280918691954038874812125732235594705449009896654244053259730390868322505922075687631632928889448344785961192997526758752257
724 617753053467422577457617559232262345108108668217532583524494172376214275391512171854409920217706561837383908077749624251464471189410898019793308488106519460781736645011844151375263265857778896689571922385995053517504513
725 1235506106934845154915235118464524690216217336435065167048988344752428550783024343708819840435413123674767816155499248502928942378821796039586616976213038921563473290023688302750526531715557793379143844771990107035009025
726 2471012213869690309830470236929049380432434672870130334097976689504857101566048687417639680870826247349535632310998497005857884757643592079173233952426077843126946580047376605501053063431115586758287689543980214070018049
727 4942024427739380619660940473858098760864869345740260668195953379009714203132097374835279361741652494699071264621996994011715769515287184158346467904852155686253893160094753211002106126862231173516575379087960428140036097
728 9884048855478761239321880947716197521729738691480521336391906758019428406264194749670558723483304989398142529243993988023431539030574368316692935809704311372507786320189506422004212253724462347033150758175920856280072193
729 19768097710957522478643761895432395043459477382961042672783813516038856812528389499341117446966609978796285058487987976046863078061148736633385871619408622745015572640379012844008424507448924694066301516351841712560144385
730 39536195421915044957287523790864790086918954765922085345567627032077713625056778998682234893933219957592570116975975952093726156122297473266771743238817245490031145280758025688016849014897849388132603032703683425120288769
731 79072390843830089914575047581729580173837909531844170691135254064155427250113557997364469787866439915185140233951951904187452312244594946533543486477634490980062290561516051376033698029795698776265206065407366850240577537
732 158144781687660179829150095163459160347675819063688341382270508128310854500227115994728939575732879830370280467903903808374904624489189893067086972955268981960124581123032102752067396059591397552530412130814733700481155073
733 316289563375320359658300190326918320695351638127376682764541016256621709000454231989457879151465759660740560935807807616749809248978379786134173945910537963920249162246064205504134792119182795105060824261629467400962310145
734 632579126750640719316600380653836641390703276254753365529082032513243418000908463978915758302931519321481121871615615233499618497956759572268347891821075927840498324492128411008269584238365590210121648523258934801924620289
735 1265158253501281438633200761307673282781406552509506731058164065026486836001816927957831516605863038642962243743231230466999236995913519144536695783642151855680996648984256822016539168476731180420243297046517869603849240577
736 2530316507002562877266401522615346565562813105019013462116328130052973672003633855915663033211726077285924487486462460933998473991827038289073391567284303711361993297968513644033078336953462360840486594093035739207698481153
737 5060633014005125754532803045230693131125626210038026924232656260105947344007267711831326066423452154571848974972924921867996947983654076578146783134568607422723986595937027288066156673906924721680973188186071478415396962305
738 10121266028010251509065606090461386262251252420076053848465312520211894688014535423662652132846904309143697949945849843735993895967308153156293566269137214845447973191874054576132313347813849443361946376372142956830793924609
739 20242532056020503018131212180922772524502504840152107696930625040423789376029070847325304265693808618287395899891699687471987791934616306312587132538274429690895946383748109152264626695627698886723892752744285913661587849217
740 40485064112041006036262424361845545049005009680304215393861250080847578752058141694650608531387617236574791799783399374943975583869232612625174265076548859381791892767496218304529253391255397773447785505488571827323175698433
741 80970128224082012072524848723691090098010019360608430787722500161695157504116283389301217062775234473149583599566798749887951167738465225250348530153097718763583785534992436609058506782510795546895571010977143654646351396865
742 161940256448164024145049697447382180196020038721216861575445000323390315008232566778602434125550468946299167199133597499775902335476930450500697060306195437527167571069984873218117013565021591093791142021954287309292702793729
743 323880512896328048290099394894764360392040077442433723150890000646780630016465133557204868251100937892598334398267194999551804670953860901001394120612390875054335142139969746436234027130043182187582284043908574618585405587457
744 647761025792656096580198789789528720784080154884867446301780001293561260032930267114409736502201875785196668796534389999103609341907721802002788241224781750108670284279939492872468054260086364375164568087817149237170811174913
745 1295522051585312193160397579579057441568160309769734892603560002587122520065860534228819473004403751570393337593068779998207218683815443604005576482449563500217340568559878985744936108520172728750329136175634298474341622349825
746 2591044103170624386320795159158114883136320619539469785207120005174245040131721068457638946008807503140786675186137559996414437367630887208011152964899127000434681137119757971489872217040345457500658272351268596948683244699649
747 5182088206341248772641590318316229766272641239078939570414240010348490080263442136915277892017615006281573350372275119992828874735261774416022305929798254000869362274239515942979744434080690915001316544702537193897366489399297
748 10364176412682497545283180636632459532545282478157879140828480020696980160526884273830555784035230012563146700744550239985657749470523548832044611859596508001738724548479031885959488868161381830002633089405074387794732978798593
749 20728352825364995090566361273264919065090564956315758281656960041393960321053768547661111568070460025126293401489100479971315498941047097664089223719193016003477449096958063771918977736322763660005266178810148775589465957597185
750 41456705650729990181132722546529838130181129912631516563313920082787920642107537095322223136140920050252586802978200959942630997882094195328178447438386032006954898193916127543837955472645527320010532357620297551178931915194369
751 82913411301459980362265445093059676260362259825263033126627840165575841284215074190644446272281840100505173605956401919885261995764188390656356894876772064013909796387832255087675910945291054640021064715240595102357863830388737
752 165826822602919960724530890186119352520724519650526066253255680331151682568430148381288892544563680201010347211912803839770523991528376781312713789753544128027819592775664510175351821890582109280042129430481190204715727660777473
753 331653645205839921449061780372238705041449039301052132506511360662303365136860296762577785089127360402020694423825607679541047983056753562625427579507088256055639185551329020350703643781164218560084258860962380409431455321554945
754 663307290411679842898123560744477410082898078602104265013022721324606730273720593525155570178254720804041388847651215359082095966113507125250855159014176512111278371102658040701407287562328437120168517721924760818862910643109889
755 1326614580823359685796247121488954820165796157204208530026045442649213460547441187050311140356509441608082777695302430718164191932227014250501710318028353024222556742205316081402814575124656874240337035443849521637725821286219777
756 2653229161646719371592494242977909640331592314408417060052090885298426921094882374100622280713018883216165555390604861436328383864454028501003420636056706048445113484410632162805629150249313748480674070887699043275451642572439553
757 5306458323293438743184988485955819280663184628816834120104181770596853842189764748201244561426037766432331110781209722872656767728908057002006841272113412096890226968821264325611258300498627496961348141775398086550903285144879105
758 10612916646586877486369976971911638561326369257633668240208363541193707684379529496402489122852075532864662221562419445745313535457816114004013682544226824193780453937642528651222516600997254993922696283550796173101806570289758209
759 21225833293173754972739953943823277122652738515267336480416727082387415368759058992804978245704151065729324443124838891490627070915632228008027365088453648387560907875285057302445033201994509987845392567101592346203613140579516417
760 42451666586347509945479907887646554245305477030534672960833454164774830737518117985609956491408302131458648886249677782981254141831264456016054730176907296775121815750570114604890066403989019975690785134203184692407226281159032833
761 84903333172695019890959815775293108490610954061069345921666908329549661475036235971219912982816604262917297772499355565962508283662528912032109460353814593550243631501140229209780132807978039951381570268406369384814452562318065665
762 169806666345390039781919631550586216981221908122138691843333816659099322950072471942439825965633208525834595544998711131925016567325057824064218920707629187100487263002280458419560265615956079902763140536812738769628905124636131329
763 339613332690780079563839263101172433962443816244277383686667633318198645900144943884879651931266417051669191089997422263850033134650115648128437841415258374200974526004560916839120531231912159805526281073625477539257810249272262657
764 679226665381560159127678526202344867924887632488554767373335266636397291800289887769759303862532834103338382179994844527700066269300231296256875682830516748401949052009121833678241062463824319611052562147250955078515620498544525313
765 1358453330763120318255357052404689735849775264977109534746670533272794583600579775539518607725065668206676764359989689055400132538600462592513751365661033496803898104018243667356482124927648639222105124294501910157031240997089050625
766 2716906661526240636510714104809379471699550529954219069493341066545589167201159551079037215450131336413353528719979378110800265077200925185027502731322066993607796208036487334712964249855297278444210248589003820314062481994178101249
767 5433813323052481273021428209618758943399101059908438138986682133091178334402319102158074430900262672826707057439958756221600530154401850370055005462644133987215592416072974669425928499710594556888420497178007640628124963988356202497
768 10867626646104962546042856419237517886798202119816876277973364266182356668804638204316148861800525345653414114879917512443201060308803700740110010925288267974431184832145949338851856999421189113776840994356015281256249927976712404993
769 21735253292209925092085712838475035773596404239633752555946728532364713337609276408632297723601050691306828229759835024886402120617607401480220021850576535948862369664291898677703713998842378227553681988712030562512499855953424809985
770 43470506584419850184171425676950071547192808479267505111893457064729426675218552817264595447202101382613656459519670049772804241235214802960440043701153071897724739328583797355407427997684756455107363977424061125024999711906849619969
771 86941013168839700368342851353900143094385616958535010223786914129458853350437105634529190894404202765227312919039340099545608482470429605920880087402306143795449478657167594710814855995369512910214727954848122250049999423813699239937
772 173882026337679400736685702707800286188771233917070020447573828258917706700874211269058381788808405530454625838078680199091216964940859211841760174804612287590898957314335189421629711990739025820429455909696244500099998847627398479873
773 347764052675358801473371405415600572377542467834140040895147656517835413401748422538116763577616811060909251676157360398182433929881718423683520349609224575181797914628670378843259423981478051640858911819392489000199997695254796959745
774 695528105350717602946742810831201144755084935668280081790295313035670826803496845076233527155233622121818503352314720796364867859763436847367040699218449150363595829257340757686518847962956103281717823638784978000399995390509593919489
775 1391056210701435205893485621662402289510169871336560163580590626071341653606993690152467054310467244243637006704629441592729735719526873694734081398436898300727191658514681515373037695925912206563435647277569956000799990781019187838977
776 2782112421402870411786971243324804579020339742673120327161181252142683307213987380304934108620934488487274013409258883185459471439053747389468162796873796601454383317029363030746075391851824413126871294555139912001599981562038375677953
777 5564224842805740823573942486649609158040679485346240654322362504285366614427974760609868217241868976974548026818517766370918942878107494778936325593747593202908766634058726061492150783703648826253742589110279824003199963124076751355905
778 11128449685611481647147884973299218316081358970692481308644725008570733228855949521219736434483737953949096053637035532741837885756214989557872651187495186405817533268117452122984301567407297652507485178220559648006399926248153502711809
779 22256899371222963294295769946598436632162717941384962617289450017141466457711899042439472868967475907898192107274071065483675771512429979115745302374990372811635066536234904245968603134814595305014970356441119296012799852496307005423617
780 44513798742445926588591539893196873264325435882769925234578900034282932915423798084878945737934951815796384214548142130967351543024859958231490604749980745623270133072469808491937206269629190610029940712882238592025599704992614010847233
781 89027597484891853177183079786393746528650871765539850469157800068565865830847596169757891475869903631592768429096284261934703086049719916462981209499961491246540266144939616983874412539258381220059881425764477184051199409985228021694465
782 178055194969783706354366159572787493057301743531079700938315600137131731661695192339515782951739807263185536858192568523869406172099439832925962418999922982493080532289879233967748825078516762440119762851528954368102398819970456043388929
783 356110389939567412708732319145574986114603487062159401876631200274263463323390384679031565903479614526371073716385137047738812344198879665851924837999845964986161064579758467935497650157033524880239525703057908736204797639940912086777857
784 712220779879134825417464638291149972229206974124318803753262400548526926646780769358063131806959229052742147432770274095477624688397759331703849675999691929972322129159516935870995300314067049760479051406115817472409595279881824173555713
785 1424441559758269650834929276582299944458413948248637607506524801097053853293561538716126263613918458105484294865540548190955249376795518663407699351999383859944644258319033871741990600628134099520958102812231634944819190559763648347111425
786 2848883119516539301669858553164599888916827896497275215013049602194107706587123077432252527227836916210968589731081096381910498753591037326815398703998767719889288516638067743483981201256268199041916205624463269889638381119527296694222849
787 5697766239033078603339717106329199777833655792994550430026099204388215413174246154864505054455673832421937179462162192763820997507182074653630797407997535439778577033276135486967962402512536398083832411248926539779276762239054593388445697
788 11395532478066157206679434212658399555667311585989100860052198408776430826348492309729010108911347664843874358924324385527641995014364149307261594815995070879557154066552270973935924805025072796167664822497853079558553524478109186776891393
789 22791064956132314413358868425316799111334623171978201720104396817552861652696984619458020217822695329687748717848648771055283990028728298614523189631990141759114308133104541947871849610050145592335329644995706159117107048956218373553782785
790 45582129912264628826717736850633598222669246343956403440208793635105723305393969238916040435645390659375497435697297542110567980057456597229046379263980283518228616266209083895743699220100291184670659289991412318234214097912436747107565569
791 91164259824529257653435473701267196445338492687912806880417587270211446610787938477832080871290781318750994871394595084221135960114913194458092758527960567036457232532418167791487398440200582369341318579982824636468428195824873494215131137
792 182328519649058515306870947402534392890676985375825613760835174540422893221575876955664161742581562637501989742789190168442271920229826388916185517055921134072914465064836335582974796880401164738682637159965649272936856391649746988430262273
793 364657039298117030613741894805068785781353970751651227521670349080845786443151753911328323485163125275003979485578380336884543840459652777832371034111842268145828930129672671165949593760802329477365274319931298545873712783299493976860524545
794 729314078596234061227483789610137571562707941503302455043340698161691572886303507822656646970326250550007958971156760673769087680919305555664742068223684536291657860259345342331899187521604658954730548639862597091747425566598987953721049089
795 1458628157192468122454967579220275143125415883006604910086681396323383145772607015645313293940652501100015917942313521347538175361838611111329484136447369072583315720518690684663798375043209317909461097279725194183494851133197975907442098177
796 2917256314384936244909935158440550286250831766013209820173362792646766291545214031290626587881305002200031835884627042695076350723677222222658968272894738145166631441037381369327596750086418635818922194559450388366989702266395951814884196353
797 5834512628769872489819870316881100572501663532026419640346725585293532583090428062581253175762610004400063671769254085390152701447354444445317936545789476290333262882074762738655193500172837271637844389118900776733979404532791903629768392705
798 11669025257539744979639740633762201145003327064052839280693451170587065166180856125162506351525220008800127343538508170780305402894708888890635873091578952580666525764149525477310387000345674543275688778237801553467958809065583807259536785409
799 23338050515079489959279481267524402290006654128105678561386902341174130332361712250325012703050440017600254687077016341560610805789417777781271746183157905161333051528299050954620774000691349086551377556475603106935917618131167614519073570817
800 46676101030158979918558962535048804580013308256211357122773804682348260664723424500650025406100880035200509374154032683121221611578835555562543492366315810322666103056598101909241548001382698173102755112951206213871835236262335229038147141633
801 93352202060317959837117925070097609160026616512422714245547609364696521329446849001300050812201760070401018748308065366242443223157671111125086984732631620645332206113196203818483096002765396346205510225902412427743670472524670458076294283265
802 186704404120635919674235850140195218320053233024845428491095218729393042658893698002600101624403520140802037496616130732484886446315342222250173969465263241290664412226392407636966192005530792692411020451804824855487340945049340916152588566529
803 373408808241271839348471700280390436640106466049690856982190437458786085317787396005200203248807040281604074993232261464969772892630684444500347938930526482581328824452784815273932384011061585384822040903609649710974681890098681832305177133057
804 746817616482543678696943400560780873280212932099381713964380874917572170635574792010400406497614080563208149986464522929939545785261368889000695877861052965162657648905569630547864768022123170769644081807219299421949363780197363664610354266113
805 1493635232965087357393886801121561746560425864198763427928761749835144341271149584020800812995228161126416299972929045859879091570522737778001391755722105930325315297811139261095729536044246341539288163614438598843898727560394727329220708532225
806 2987270465930174714787773602243123493120851728397526855857523499670288682542299168041601625990456322252832599945858091719758183141045475556002783511444211860650630595622278522191459072088492683078576327228877197687797455120789454658441417064449
807 5974540931860349429575547204486246986241703456795053711715046999340577365084598336083203251980912644505665199891716183439516366282090951112005567022888423721301261191244557044382918144176985366157152654457754395375594910241578909316882834128897
808 11949081863720698859151094408972493972483406913590107423430093998681154730169196672166406503961825289011330399783432366879032732564181902224011134045776847442602522382489114088765836288353970732314305308915508790751189820483157818633765668257793
809 23898163727441397718302188817944987944966813827180214846860187997362309460338393344332813007923650578022660799566864733758065465128363804448022268091553694885205044764978228177531672576707941464628610617831017581502379640966315637267531336515585
810 47796327454882795436604377635889975889933627654360429693720375994724618920676786688665626015847301156045321599133729467516130930256727608896044536183107389770410089529956456355063345153415882929257221235662035163004759281932631274535062673031169
811 95592654909765590873208755271779951779867255308720859387440751989449237841353573377331252031694602312090643198267458935032261860513455217792089072366214779540820179059912912710126690306831765858514442471324070326009518563865262549070125346062337
812 191185309819531181746417510543559903559734510617441718774881503978898475682707146754662504063389204624181286396534917870064523721026910435584178144732429559081640358119825825420253380613663531717028884942648140652019037127730525098140250692124673
813 382370619639062363492835021087119807119469021234883437549763007957796951365414293509325008126778409248362572793069835740129047442053820871168356289464859118163280716239651650840506761227327063434057769885296281304038074255461050196280501384249345
814 764741239278124726985670042174239614238938042469766875099526015915593902730828587018650016253556818496725145586139671480258094884107641742336712578929718236326561432479303301681013522454654126868115539770592562608076148510922100392561002768498689
815 1529482478556249453971340084348479228477876084939533750199052031831187805461657174037300032507113636993450291172279342960516189768215283484673425157859436472653122864958606603362027044909308253736231079541185125216152297021844200785122005536997377
816 3058964957112498907942680168696958456955752169879067500398104063662375610923314348074600065014227273986900582344558685921032379536430566969346850315718872945306245729917213206724054089818616507472462159082370250432304594043688401570244011073994753
817 6117929914224997815885360337393916913911504339758135000796208127324751221846628696149200130028454547973801164689117371842064759072861133938693700631437745890612491459834426413448108179637233014944924318164740500864609188087376803140488022147989505
818 12235859828449995631770720674787833827823008679516270001592416254649502443693257392298400260056909095947602329378234743684129518145722267877387401262875491781224982919668852826896216359274466029889848636329481001729218376174753606280976044295979009
819 24471719656899991263541441349575667655646017359032540003184832509299004887386514784596800520113818191895204658756469487368259036291444535754774802525750983562449965839337705653792432718548932059779697272658962003458436752349507212561952088591958017
820 48943439313799982527082882699151335311292034718065080006369665018598009774773029569193601040227636383790409317512938974736518072582889071509549605051501967124899931678675411307584865437097864119559394545317924006916873504699014425123904177183916033
821 97886878627599965054165765398302670622584069436130160012739330037196019549546059138387202080455272767580818635025877949473036145165778143019099210103003934249799863357350822615169730874195728239118789090635848013833747009398028850247808354367832065
822 195773757255199930108331530796605341245168138872260320025478660074392039099092118276774404160910545535161637270051755898946072290331556286038198420206007868499599726714701645230339461748391456478237578181271696027667494018796057700495616708735664129
823 391547514510399860216663061593210682490336277744520640050957320148784078198184236553548808321821091070323274540103511797892144580663112572076396840412015736999199453429403290460678923496782912956475156362543392055334988037592115400991233417471328257
824 783095029020799720433326123186421364980672555489041280101914640297568156396368473107097616643642182140646549080207023595784289161326225144152793680824031473998398906858806580921357846993565825912950312725086784110669976075184230801982466834942656513
825 1566190058041599440866652246372842729961345110978082560203829280595136312792736946214195233287284364281293098160414047191568578322652450288305587361648062947996797813717613161842715693987131651825900625450173568221339952150368461603964933669885313025
826 3132380116083198881733304492745685459922690221956165120407658561190272625585473892428390466574568728562586196320828094383137156645304900576611174723296125895993595627435226323685431387974263303651801250900347136442679904300736923207929867339770626049
827 6264760232166397763466608985491370919845380443912330240815317122380545251170947784856780933149137457125172392641656188766274313290609801153222349446592251791987191254870452647370862775948526607303602501800694272885359808601473846415859734679541252097
828 12529520464332795526933217970982741839690760887824660481630634244761090502341895569713561866298274914250344785283312377532548626581219602306444698893184503583974382509740905294741725551897053214607205003601388545770719617202947692831719469359082504193
829 25059040928665591053866435941965483679381521775649320963261268489522181004683791139427123732596549828500689570566624755065097253162439204612889397786369007167948765019481810589483451103794106429214410007202777091541439234405895385663438938718165008385
830 50118081857331182107732871883930967358763043551298641926522536979044362009367582278854247465193099657001379141133249510130194506324878409225778795572738014335897530038963621178966902207588212858428820014405554183082878468811790771326877877436330016769
831 100236163714662364215465743767861934717526087102597283853045073958088724018735164557708494930386199314002758282266499020260389012649756818451557591145476028671795060077927242357933804415176425716857640028811108366165756937623581542653755754872660033537
832 200472327429324728430931487535723869435052174205194567706090147916177448037470329115416989860772398628005516564532998040520778025299513636903115182290952057343590120155854484715867608830352851433715280057622216732331513875247163085307511509745320067073
833 400944654858649456861862975071447738870104348410389135412180295832354896074940658230833979721544797256011033129065996081041556050599027273806230364581904114687180240311708969431735217660705702867430560115244433464663027750494326170615023019490640134145
834 801889309717298913723725950142895477740208696820778270824360591664709792149881316461667959443089594512022066258131992162083112101198054547612460729163808229374360480623417938863470435321411405734861120230488866929326055500988652341230046038981280268289
835 1603778619434597827447451900285790955480417393641556541648721183329419584299762632923335918886179189024044132516263984324166224202396109095224921458327616458748720961246835877726940870642822811469722240460977733858652111001977304682460092077962560536577
836 3207557238869195654894903800571581910960834787283113083297442366658839168599525265846671837772358378048088265032527968648332448404792218190449842916655232917497441922493671755453881741285645622939444480921955467717304222003954609364920184155925121073153
837 6415114477738391309789807601143163821921669574566226166594884733317678337199050531693343675544716756096176530065055937296664896809584436380899685833310465834994883844987343510907763482571291245878888961843910935434608444007909218729840368311850242146305
838 12830228955476782619579615202286327643843339149132452333189769466635356674398101063386687351089433512192353060130111874593329793619168872761799371666620931669989767689974687021815526965142582491757777923687821870869216888015818437459680736623700484292609
839 25660457910953565239159230404572655287686678298264904666379538933270713348796202126773374702178867024384706120260223749186659587238337745523598743333241863339979535379949374043631053930285164983515555847375643741738433776031636874919361473247400968585217
840 51320915821907130478318460809145310575373356596529809332759077866541426697592404253546749404357734048769412240520447498373319174476675491047197486666483726679959070759898748087262107860570329967031111694751287483476867552063273749838722946494801937170433
841 102641831643814260956636921618290621150746713193059618665518155733082853395184808507093498808715468097538824481040894996746638348953350982094394973332967453359918141519797496174524215721140659934062223389502574966953735104126547499677445892989603874340865
842 205283663287628521913273843236581242301493426386119237331036311466165706790369617014186997617430936195077648962081789993493276697906701964188789946665934906719836283039594992349048431442281319868124446779005149933907470208253094999354891785979207748681729
843 410567326575257043826547686473162484602986852772238474662072622932331413580739234028373995234861872390155297924163579986986553395813403928377579893331869813439672566079189984698096862884562639736248893558010299867814940416506189998709783571958415497363457
844 821134653150514087653095372946324969205973705544476949324145245864662827161478468056747990469723744780310595848327159973973106791626807856755159786663739626879345132158379969396193725769125279472497787116020599735629880833012379997419567143916830994726913
845 1642269306301028175306190745892649938411947411088953898648290491729325654322956936113495980939447489560621191696654319947946213583253615713510319573327479253758690264316759938792387451538250558944995574232041199471259761666024759994839134287833661989453825
846 3284538612602056350612381491785299876823894822177907797296580983458651308645913872226991961878894979121242383393308639895892427166507231427020639146654958507517380528633519877584774903076501117889991148464082398942519523332049519989678268575667323978907649
847 6569077225204112701224762983570599753647789644355815594593161966917302617291827744453983923757789958242484766786617279791784854333014462854041278293309917015034761057267039755169549806153002235779982296928164797885039046664099039979356537151334647957815297
848 13138154450408225402449525967141199507295579288711631189186323933834605234583655488907967847515579916484969533573234559583569708666028925708082556586619834030069522114534079510339099612306004471559964593856329595770078093328198079958713074302669295915630593
849 26276308900816450804899051934282399014591158577423262378372647867669210469167310977815935695031159832969939067146469119167139417332057851416165113173239668060139044229068159020678199224612008943119929187712659191540156186656396159917426148605338591831261185
850 52552617801632901609798103868564798029182317154846524756745295735338420938334621955631871390062319665939878134292938238334278834664115702832330226346479336120278088458136318041356398449224017886239858375425318383080312373312792319834852297210677183662522369
851 105105235603265803219596207737129596058364634309693049513490591470676841876669243911263742780124639331879756268585876476668557669328231405664660452692958672240556176916272636082712796898448035772479716750850636766160624746625584639669704594421354367325044737
852 210210471206531606439192415474259192116729268619386099026981182941353683753338487822527485560249278663759512537171752953337115338656462811329320905385917344481112353832545272165425593796896071544959433501701273532321249493251169279339409188842708734650089473
853 420420942413063212878384830948518384233458537238772198053962365882707367506676975645054971120498557327519025074343505906674230677312925622658641810771834688962224707665090544330851187593792143089918867003402547064642498986502338558678818377685417469300178945
854 840841884826126425756769661897036768466917074477544396107924731765414735013353951290109942240997114655038050148687011813348461354625851245317283621543669377924449415330181088661702375187584286179837734006805094129284997973004677117357636755370834938600357889
855 1681683769652252851513539323794073536933834148955088792215849463530829470026707902580219884481994229310076100297374023626696922709251702490634567243087338755848898830660362177323404750375168572359675468013610188258569995946009354234715273510741669877200715777
856 3363367539304505703027078647588147073867668297910177584431698927061658940053415805160439768963988458620152200594748047253393845418503404981269134486174677511697797661320724354646809500750337144719350936027220376517139991892018708469430547021483339754401431553
857 6726735078609011406054157295176294147735336595820355168863397854123317880106831610320879537927976917240304401189496094506787690837006809962538268972349355023395595322641448709293619001500674289438701872054440753034279983784037416938861094042966679508802863105
858 13453470157218022812108314590352588295470673191640710337726795708246635760213663220641759075855953834480608802378992189013575381674013619925076537944698710046791190645282897418587238003001348578877403744108881506068559967568074833877722188085933359017605726209
859 26906940314436045624216629180705176590941346383281420675453591416493271520427326441283518151711907668961217604757984378027150763348027239850153075889397420093582381290565794837174476006002697157754807488217763012137119935136149667755444376171866718035211452417
860 53813880628872091248433258361410353181882692766562841350907182832986543040854652882567036303423815337922435209515968756054301526696054479700306151778794840187164762581131589674348952012005394315509614976435526024274239870272299335510888752343733436070422904833
861 107627761257744182496866516722820706363765385533125682701814365665973086081709305765134072606847630675844870419031937512108603053392108959400612303557589680374329525162263179348697904024010788631019229952871052048548479740544598671021777504687466872140845809665
862 215255522515488364993733033445641412727530771066251365403628731331946172163418611530268145213695261351689740838063875024217206106784217918801224607115179360748659050324526358697395808048021577262038459905742104097096959481089197342043555009374933744281691619329
863 430511045030976729987466066891282825455061542132502730807257462663892344326837223060536290427390522703379481676127750048434412213568435837602449214230358721497318100649052717394791616096043154524076919811484208194193918962178394684087110018749867488563383238657
864 861022090061953459974932133782565650910123084265005461614514925327784688653674446121072580854781045406758963352255500096868824427136871675204898428460717442994636201298105434789583232192086309048153839622968416388387837924356789368174220037499734977126766477313
865 1722044180123906919949864267565131301820246168530010923229029850655569377307348892242145161709562090813517926704511000193737648854273743350409796856921434885989272402596210869579166464384172618096307679245936832776775675848713578736348440074999469954253532954625
866 3444088360247813839899728535130262603640492337060021846458059701311138754614697784484290323419124181627035853409022000387475297708547486700819593713842869771978544805192421739158332928768345236192615358491873665553551351697427157472696880149998939908507065909249
867 6888176720495627679799457070260525207280984674120043692916119402622277509229395568968580646838248363254071706818044000774950595417094973401639187427685739543957089610384843478316665857536690472385230716983747331107102703394854314945393760299997879817014131818497
868 13776353440991255359598914140521050414561969348240087385832238805244555018458791137937161293676496726508143413636088001549901190834189946803278374855371479087914179220769686956633331715073380944770461433967494662214205406789708629890787520599995759634028263636993
869 27552706881982510719197828281042100829123938696480174771664477610489110036917582275874322587352993453016286827272176003099802381668379893606556749710742958175828358441539373913266663430146761889540922867934989324428410813579417259781575041199991519268056527273985
870 55105413763965021438395656562084201658247877392960349543328955220978220073835164551748645174705986906032573654544352006199604763336759787213113499421485916351656716883078747826533326860293523779081845735869978648856821627158834519563150082399983038536113054547969
871 110210827527930042876791313124168403316495754785920699086657910441956440147670329103497290349411973812065147309088704012399209526673519574426226998842971832703313433766157495653066653720587047558163691471739957297713643254317669039126300164799966077072226109095937
872 220421655055860085753582626248336806632991509571841398173315820883912880295340658206994580698823947624130294618177408024798419053347039148852453997685943665406626867532314991306133307441174095116327382943479914595427286508635338078252600329599932154144452218191873
873 440843310111720171507165252496673613265983019143682796346631641767825760590681316413989161397647895248260589236354816049596838106694078297704907995371887330813253735064629982612266614882348190232654765886959829190854573017270676156505200659199864308288904436383745
874 881686620223440343014330504993347226531966038287365592693263283535651521181362632827978322795295790496521178472709632099193676213388156595409815990743774661626507470129259965224533229764696380465309531773919658381709146034541352313010401318399728616577808872767489
875 1763373240446880686028661009986694453063932076574731185386526567071303042362725265655956645590591580993042356945419264198387352426776313190819631981487549323253014940258519930449066459529392760930619063547839316763418292069082704626020802636799457233155617745534977
876 3526746480893761372057322019973388906127864153149462370773053134142606084725450531311913291181183161986084713890838528396774704853552626381639263962975098646506029880517039860898132919058785521861238127095678633526836584138165409252041605273598914466311235491069953
877 7053492961787522744114644039946777812255728306298924741546106268285212169450901062623826582362366323972169427781677056793549409707105252763278527925950197293012059761034079721796265838117571043722476254191357267053673168276330818504083210547197828932622470982139905
878 14106985923575045488229288079893555624511456612597849483092212536570424338901802125247653164724732647944338855563354113587098819414210505526557055851900394586024119522068159443592531676235142087444952508382714534107346336552661637008166421094395657865244941964279809
879 28213971847150090976458576159787111249022913225195698966184425073140848677803604250495306329449465295888677711126708227174197638828421011053114111703800789172048239044136318887185063352470284174889905016765429068214692673105323274016332842188791315730489883928559617
880 56427943694300181952917152319574222498045826450391397932368850146281697355607208500990612658898930591777355422253416454348395277656842022106228223407601578344096478088272637774370126704940568349779810033530858136429385346210646548032665684377582631460979767857119233
881 112855887388600363905834304639148444996091652900782795864737700292563394711214417001981225317797861183554710844506832908696790555313684044212456446815203156688192956176545275548740253409881136699559620067061716272858770692421293096065331368755165262921959535714238465
882 225711774777200727811668609278296889992183305801565591729475400585126789422428834003962450635595722367109421689013665817393581110627368088424912893630406313376385912353090551097480506819762273399119240134123432545717541384842586192130662737510330525843919071428476929
883 451423549554401455623337218556593779984366611603131183458950801170253578844857668007924901271191444734218843378027331634787162221254736176849825787260812626752771824706181102194961013639524546798238480268246865091435082769685172384261325475020661051687838142856953857
884 902847099108802911246674437113187559968733223206262366917901602340507157689715336015849802542382889468437686756054663269574324442509472353699651574521625253505543649412362204389922027279049093596476960536493730182870165539370344768522650950041322103375676285713907713
885 1805694198217605822493348874226375119937466446412524733835803204681014315379430672031699605084765778936875373512109326539148648885018944707399303149043250507011087298824724408779844054558098187192953921072987460365740331078740689537045301900082644206751352571427815425
886 3611388396435211644986697748452750239874932892825049467671606409362028630758861344063399210169531557873750747024218653078297297770037889414798606298086501014022174597649448817559688109116196374385907842145974920731480662157481379074090603800165288413502705142855630849
887 7222776792870423289973395496905500479749865785650098935343212818724057261517722688126798420339063115747501494048437306156594595540075778829597212596173002028044349195298897635119376218232392748771815684291949841462961324314962758148181207600330576827005410285711261697
888 14445553585740846579946790993811000959499731571300197870686425637448114523035445376253596840678126231495002988096874612313189191080151557659194425192346004056088698390597795270238752436464785497543631368583899682925922648629925516296362415200661153654010820571422523393
889 28891107171481693159893581987622001918999463142600395741372851274896229046070890752507193681356252462990005976193749224626378382160303115318388850384692008112177396781195590540477504872929570995087262737167799365851845297259851032592724830401322307308021641142845046785
890 57782214342963386319787163975244003837998926285200791482745702549792458092141781505014387362712504925980011952387498449252756764320606230636777700769384016224354793562391181080955009745859141990174525474335598731703690594519702065185449660802644614616043282285690093569
891 115564428685926772639574327950488007675997852570401582965491405099584916184283563010028774725425009851960023904774996898505513528641212461273555401538768032448709587124782362161910019491718283980349050948671197463407381189039404130370899321605289229232086564571380187137
892 231128857371853545279148655900976015351995705140803165930982810199169832368567126020057549450850019703920047809549993797011027057282424922547110803077536064897419174249564724323820038983436567960698101897342394926814762378078808260741798643210578458464173129142760374273
893 462257714743707090558297311801952030703991410281606331861965620398339664737134252040115098901700039407840095619099987594022054114564849845094221606155072129794838348499129448647640077966873135921396203794684789853629524756157616521483597286421156916928346258285520748545
894 924515429487414181116594623603904061407982820563212663723931240796679329474268504080230197803400078815680191238199975188044108229129699690188443212310144259589676696998258897295280155933746271842792407589369579707259049512315233042967194572842313833856692516571041497089
895 1849030858974828362233189247207808122815965641126425327447862481593358658948537008160460395606800157631360382476399950376088216458259399380376886424620288519179353393996517794590560311867492543685584815178739159414518099024630466085934389145684627667713385033142082994177
896 3698061717949656724466378494415616245631931282252850654895724963186717317897074016320920791213600315262720764952799900752176432916518798760753772849240577038358706787993035589181120623734985087371169630357478318829036198049260932171868778291369255335426770066284165988353
897 7396123435899313448932756988831232491263862564505701309791449926373434635794148032641841582427200630525441529905599801504352865833037597521507545698481154076717413575986071178362241247469970174742339260714956637658072396098521864343737556582738510670853540132568331976705
898 14792246871798626897865513977662464982527725129011402619582899852746869271588296065283683164854401261050883059811199603008705731666075195043015091396962308153434827151972142356724482494939940349484678521429913275316144792197043728687475113165477021341707080265136663953409
899 29584493743597253795731027955324929965055450258022805239165799705493738543176592130567366329708802522101766119622399206017411463332150390086030182793924616306869654303944284713448964989879880698969357042859826550632289584394087457374950226330954042683414160530273327906817
900 59168987487194507591462055910649859930110900516045610478331599410987477086353184261134732659417605044203532239244798412034822926664300780172060365587849232613739308607888569426897929979759761397938714085719653101264579168788174914749900452661908085366828321060546655813633
901 118337974974389015182924111821299719860221801032091220956663198821974954172706368522269465318835210088407064478489596824069645853328601560344120731175698465227478617215777138853795859959519522795877428171439306202529158337576349829499800905323816170733656642121093311627265
902 236675949948778030365848223642599439720443602064182441913326397643949908345412737044538930637670420176814128956979193648139291706657203120688241462351396930454957234431554277707591719919039045591754856342878612405058316675152699658999601810647632341467313284242186623254529
903 473351899897556060731696447285198879440887204128364883826652795287899816690825474089077861275340840353628257913958387296278583413314406241376482924702793860909914468863108555415183439838078091183509712685757224810116633350305399317999203621295264682934626568484373246509057
904 946703799795112121463392894570397758881774408256729767653305590575799633381650948178155722550681680707256515827916774592557166826628812482752965849405587721819828937726217110830366879676156182367019425371514449620233266700610798635998407242590529365869253136968746493018113
905 1893407599590224242926785789140795517763548816513459535306611181151599266763301896356311445101363361414513031655833549185114333653257624965505931698811175443639657875452434221660733759352312364734038850743028899240466533401221597271996814485181058731738506273937492986036225
906 3786815199180448485853571578281591035527097633026919070613222362303198533526603792712622890202726722829026063311667098370228667306515249931011863397622350887279315750904868443321467518704624729468077701486057798480933066802443194543993628970362117463477012547874985972072449
907 7573630398360896971707143156563182071054195266053838141226444724606397067053207585425245780405453445658052126623334196740457334613030499862023726795244701774558631501809736886642935037409249458936155402972115596961866133604886389087987257940724234926954025095749971944144897
908 15147260796721793943414286313126364142108390532107676282452889449212794134106415170850491560810906891316104253246668393480914669226060999724047453590489403549117263003619473773285870074818498917872310805944231193923732267209772778175974515881448469853908050191499943888289793
909 30294521593443587886828572626252728284216781064215352564905778898425588268212830341700983121621813782632208506493336786961829338452121999448094907180978807098234526007238947546571740149636997835744621611888462387847464534419545556351949031762896939707816100382999887776579585
910 60589043186887175773657145252505456568433562128430705129811557796851176536425660683401966243243627565264417012986673573923658676904243998896189814361957614196469052014477895093143480299273995671489243223776924775694929068839091112703898063525793879415632200765999775553159169
911 121178086373774351547314290505010913136867124256861410259623115593702353072851321366803932486487255130528834025973347147847317353808487997792379628723915228392938104028955790186286960598547991342978486447553849551389858137678182225407796127051587758831264401531999551106318337
912 242356172747548703094628581010021826273734248513722820519246231187404706145702642733607864972974510261057668051946694295694634707616975995584759257447830456785876208057911580372573921197095982685956972895107699102779716275356364450815592254103175517662528803063999102212636673
913 484712345495097406189257162020043652547468497027445641038492462374809412291405285467215729945949020522115336103893388591389269415233951991169518514895660913571752416115823160745147842394191965371913945790215398205559432550712728901631184508206351035325057606127998204425273345
914 969424690990194812378514324040087305094936994054891282076984924749618824582810570934431459891898041044230672207786777182778538830467903982339037029791321827143504832231646321490295684788383930743827891580430796411118865101425457803262369016412702070650115212255996408850546689
915 1938849381980389624757028648080174610189873988109782564153969849499237649165621141868862919783796082088461344415573554365557077660935807964678074059582643654287009664463292642980591369576767861487655783160861592822237730202850915606524738032825404141300230424511992817701093377
916 3877698763960779249514057296160349220379747976219565128307939698998475298331242283737725839567592164176922688831147108731114155321871615929356148119165287308574019328926585285961182739153535722975311566321723185644475460405701831213049476065650808282600460849023985635402186753
917 7755397527921558499028114592320698440759495952439130256615879397996950596662484567475451679135184328353845377662294217462228310643743231858712296238330574617148038657853170571922365478307071445950623132643446371288950920811403662426098952131301616565200921698047971270804373505
918 15510795055843116998056229184641396881518991904878260513231758795993901193324969134950903358270368656707690755324588434924456621287486463717424592476661149234296077315706341143844730956614142891901246265286892742577901841622807324852197904262603233130401843396095942541608747009
919 31021590111686233996112458369282793763037983809756521026463517591987802386649938269901806716540737313415381510649176869848913242574972927434849184953322298468592154631412682287689461913228285783802492530573785485155803683245614649704395808525206466260803686792191885083217494017
920 62043180223372467992224916738565587526075967619513042052927035183975604773299876539803613433081474626830763021298353739697826485149945854869698369906644596937184309262825364575378923826456571567604985061147570970311607366491229299408791617050412932521607373584383770166434988033
921 124086360446744935984449833477131175052151935239026084105854070367951209546599753079607226866162949253661526042596707479395652970299891709739396739813289193874368618525650729150757847652913143135209970122295141940623214732982458598817583234100825865043214747168767540332869976065
922 248172720893489871968899666954262350104303870478052168211708140735902419093199506159214453732325898507323052085193414958791305940599783419478793479626578387748737237051301458301515695305826286270419940244590283881246429465964917197635166468201651730086429494337535080665739952129
923 496345441786979743937799333908524700208607740956104336423416281471804838186399012318428907464651797014646104170386829917582611881199566838957586959253156775497474474102602916603031390611652572540839880489180567762492858931929834395270332936403303460172858988675070161331479904257
924 992690883573959487875598667817049400417215481912208672846832562943609676372798024636857814929303594029292208340773659835165223762399133677915173918506313550994948948205205833206062781223305145081679760978361135524985717863859668790540665872806606920345717977350140322662959808513
925 1985381767147918975751197335634098800834430963824417345693665125887219352745596049273715629858607188058584416681547319670330447524798267355830347837012627101989897896410411666412125562446610290163359521956722271049971435727719337581081331745613213840691435954700280645325919617025
926 3970763534295837951502394671268197601668861927648834691387330251774438705491192098547431259717214376117168833363094639340660895049596534711660695674025254203979795792820823332824251124893220580326719043913444542099942871455438675162162663491226427681382871909400561290651839234049
927 7941527068591675903004789342536395203337723855297669382774660503548877410982384197094862519434428752234337666726189278681321790099193069423321391348050508407959591585641646665648502249786441160653438087826889084199885742910877350324325326982452855362765743818801122581303678468097
928 15883054137183351806009578685072790406675447710595338765549321007097754821964768394189725038868857504468675333452378557362643580198386138846642782696101016815919183171283293331297004499572882321306876175653778168399771485821754700648650653964905710725531487637602245162607356936193
929 31766108274366703612019157370145580813350895421190677531098642014195509643929536788379450077737715008937350666904757114725287160396772277693285565392202033631838366342566586662594008999145764642613752351307556336799542971643509401297301307929811421451062975275204490325214713872385
930 63532216548733407224038314740291161626701790842381355062197284028391019287859073576758900155475430017874701333809514229450574320793544555386571130784404067263676732685133173325188017998291529285227504702615112673599085943287018802594602615859622842902125950550408980650429427744769
931 127064433097466814448076629480582323253403581684762710124394568056782038575718147153517800310950860035749402667619028458901148641587089110773142261568808134527353465370266346650376035996583058570455009405230225347198171886574037605189205231719245685804251901100817961300858855489537
932 254128866194933628896153258961164646506807163369525420248789136113564077151436294307035600621901720071498805335238056917802297283174178221546284523137616269054706930740532693300752071993166117140910018810460450694396343773148075210378410463438491371608503802201635922601717710979073
933 508257732389867257792306517922329293013614326739050840497578272227128154302872588614071201243803440142997610670476113835604594566348356443092569046275232538109413861481065386601504143986332234281820037620920901388792687546296150420756820926876982743217007604403271845203435421958145
934 1016515464779734515584613035844658586027228653478101680995156544454256308605745177228142402487606880285995221340952227671209189132696712886185138092550465076218827722962130773203008287972664468563640075241841802777585375092592300841513641853753965486434015208806543690406870843916289
935 2033030929559469031169226071689317172054457306956203361990313088908512617211490354456284804975213760571990442681904455342418378265393425772370276185100930152437655445924261546406016575945328937127280150483683605555170750185184601683027283707507930972868030417613087380813741687832577
936 4066061859118938062338452143378634344108914613912406723980626177817025234422980708912569609950427521143980885363808910684836756530786851544740552370201860304875310891848523092812033151890657874254560300967367211110341500370369203366054567415015861945736060835226174761627483375665153
937 8132123718237876124676904286757268688217829227824813447961252355634050468845961417825139219900855042287961770727617821369673513061573703089481104740403720609750621783697046185624066303781315748509120601934734422220683000740738406732109134830031723891472121670452349523254966751330305
938 16264247436475752249353808573514537376435658455649626895922504711268100937691922835650278439801710084575923541455235642739347026123147406178962209480807441219501243567394092371248132607562631497018241203869468844441366001481476813464218269660063447782944243340904699046509933502660609
939 32528494872951504498707617147029074752871316911299253791845009422536201875383845671300556879603420169151847082910471285478694052246294812357924418961614882439002487134788184742496265215125262994036482407738937688882732002962953626928436539320126895565888486681809398093019867005321217
940 65056989745903008997415234294058149505742633822598507583690018845072403750767691342601113759206840338303694165820942570957388104492589624715848837923229764878004974269576369484992530430250525988072964815477875377765464005925907253856873078640253791131776973363618796186039734010642433
941 130113979491806017994830468588116299011485267645197015167380037690144807501535382685202227518413680676607388331641885141914776208985179249431697675846459529756009948539152738969985060860501051976145929630955750755530928011851814507713746157280507582263553946727237592372079468021284865
942 260227958983612035989660937176232598022970535290394030334760075380289615003070765370404455036827361353214776663283770283829552417970358498863395351692919059512019897078305477939970121721002103952291859261911501511061856023703629015427492314561015164527107893454475184744158936042569729
943 520455917967224071979321874352465196045941070580788060669520150760579230006141530740808910073654722706429553326567540567659104835940716997726790703385838119024039794156610955879940243442004207904583718523823003022123712047407258030854984629122030329054215786908950369488317872085139457
944 1040911835934448143958643748704930392091882141161576121339040301521158460012283061481617820147309445412859106653135081135318209671881433995453581406771676238048079588313221911759880486884008415809167437047646006044247424094814516061709969258244060658108431573817900738976635744170278913
945 2081823671868896287917287497409860784183764282323152242678080603042316920024566122963235640294618890825718213306270162270636419343762867990907162813543352476096159176626443823519760973768016831618334874095292012088494848189629032123419938516488121316216863147635801477953271488340557825
946 4163647343737792575834574994819721568367528564646304485356161206084633840049132245926471280589237781651436426612540324541272838687525735981814325627086704952192318353252887647039521947536033663236669748190584024176989696379258064246839877032976242632433726295271602955906542976681115649
947 8327294687475585151669149989639443136735057129292608970712322412169267680098264491852942561178475563302872853225080649082545677375051471963628651254173409904384636706505775294079043895072067326473339496381168048353979392758516128493679754065952485264867452590543205911813085953362231297
948 16654589374951170303338299979278886273470114258585217941424644824338535360196528983705885122356951126605745706450161298165091354750102943927257302508346819808769273413011550588158087790144134652946678992762336096707958785517032256987359508131904970529734905181086411823626171906724462593
949 33309178749902340606676599958557772546940228517170435882849289648677070720393057967411770244713902253211491412900322596330182709500205887854514605016693639617538546826023101176316175580288269305893357985524672193415917571034064513974719016263809941059469810362172823647252343813448925185
950 66618357499804681213353199917115545093880457034340871765698579297354141440786115934823540489427804506422982825800645192660365419000411775709029210033387279235077093652046202352632351160576538611786715971049344386831835142068129027949438032527619882118939620724345647294504687626897850369
951 133236714999609362426706399834231090187760914068681743531397158594708282881572231869647080978855609012845965651601290385320730838000823551418058420066774558470154187304092404705264702321153077223573431942098688773663670284136258055898876065055239764237879241448691294589009375253795700737
952 266473429999218724853412799668462180375521828137363487062794317189416565763144463739294161957711218025691931303202580770641461676001647102836116840133549116940308374608184809410529404642306154447146863884197377547327340568272516111797752130110479528475758482897382589178018750507591401473
953 532946859998437449706825599336924360751043656274726974125588634378833131526288927478588323915422436051383862606405161541282923352003294205672233680267098233880616749216369618821058809284612308894293727768394755094654681136545032223595504260220959056951516965794765178356037501015182802945
954 1065893719996874899413651198673848721502087312549453948251177268757666263052577854957176647830844872102767725212810323082565846704006588411344467360534196467761233498432739237642117618569224617788587455536789510189309362273090064447191008520441918113903033931589530356712075002030365605889
955 2131787439993749798827302397347697443004174625098907896502354537515332526105155709914353295661689744205535450425620646165131693408013176822688934721068392935522466996865478475284235237138449235577174911073579020378618724546180128894382017040883836227806067863179060713424150004060731211777
956 4263574879987499597654604794695394886008349250197815793004709075030665052210311419828706591323379488411070900851241292330263386816026353645377869442136785871044933993730956950568470474276898471154349822147158040757237449092360257788764034081767672455612135726358121426848300008121462423553
957 8527149759974999195309209589390789772016698500395631586009418150061330104420622839657413182646758976822141801702482584660526773632052707290755738884273571742089867987461913901136940948553796942308699644294316081514474898184720515577528068163535344911224271452716242853696600016242924847105
958 17054299519949998390618419178781579544033397000791263172018836300122660208841245679314826365293517953644283603404965169321053547264105414581511477768547143484179735974923827802273881897107593884617399288588632163028949796369441031155056136327070689822448542905432485707393200032485849694209
959 34108599039899996781236838357563159088066794001582526344037672600245320417682491358629652730587035907288567206809930338642107094528210829163022955537094286968359471949847655604547763794215187769234798577177264326057899592738882062310112272654141379644897085810864971414786400064971699388417
960 68217198079799993562473676715126318176133588003165052688075345200490640835364982717259305461174071814577134413619860677284214189056421658326045911074188573936718943899695311209095527588430375538469597154354528652115799185477764124620224545308282759289794171621729942829572800129943398776833
961 136434396159599987124947353430252636352267176006330105376150690400981281670729965434518610922348143629154268827239721354568428378112843316652091822148377147873437887799390622418191055176860751076939194308709057304231598370955528249240449090616565518579588343243459885659145600259886797553665
962 272868792319199974249894706860505272704534352012660210752301380801962563341459930869037221844696287258308537654479442709136856756225686633304183644296754295746875775598781244836382110353721502153878388617418114608463196741911056498480898181233131037159176686486919771318291200519773595107329
963 545737584638399948499789413721010545409068704025320421504602761603925126682919861738074443689392574516617075308958885418273713512451373266608367288593508591493751551197562489672764220707443004307756777234836229216926393483822112996961796362466262074318353372973839542636582401039547190214657
964 1091475169276799896999578827442021090818137408050640843009205523207850253365839723476148887378785149033234150617917770836547427024902746533216734577187017182987503102395124979345528441414886008615513554469672458433852786967644225993923592724932524148636706745947679085273164802079094380429313
965 2182950338553599793999157654884042181636274816101281686018411046415700506731679446952297774757570298066468301235835541673094854049805493066433469154374034365975006204790249958691056882829772017231027108939344916867705573935288451987847185449865048297273413491895358170546329604158188760858625
966 4365900677107199587998315309768084363272549632202563372036822092831401013463358893904595549515140596132936602471671083346189708099610986132866938308748068731950012409580499917382113765659544034462054217878689833735411147870576903975694370899730096594546826983790716341092659208316377521717249
967 8731801354214399175996630619536168726545099264405126744073644185662802026926717787809191099030281192265873204943342166692379416199221972265733876617496137463900024819160999834764227531319088068924108435757379667470822295741153807951388741799460193189093653967581432682185318416632755043434497
968 17463602708428798351993261239072337453090198528810253488147288371325604053853435575618382198060562384531746409886684333384758832398443944531467753234992274927800049638321999669528455062638176137848216871514759334941644591482307615902777483598920386378187307935162865364370636833265510086868993
969 34927205416857596703986522478144674906180397057620506976294576742651208107706871151236764396121124769063492819773368666769517664796887889062935506469984549855600099276643999339056910125276352275696433743029518669883289182964615231805554967197840772756374615870325730728741273666531020173737985
970 69854410833715193407973044956289349812360794115241013952589153485302416215413742302473528792242249538126985639546737333539035329593775778125871012939969099711200198553287998678113820250552704551392867486059037339766578365929230463611109934395681545512749231740651461457482547333062040347475969
971 139708821667430386815946089912578699624721588230482027905178306970604832430827484604947057584484499076253971279093474667078070659187551556251742025879938199422400397106575997356227640501105409102785734972118074679533156731858460927222219868791363091025498463481302922914965094666124080694951937
972 279417643334860773631892179825157399249443176460964055810356613941209664861654969209894115168968998152507942558186949334156141318375103112503484051759876398844800794213151994712455281002210818205571469944236149359066313463716921854444439737582726182050996926962605845829930189332248161389903873
973 558835286669721547263784359650314798498886352921928111620713227882419329723309938419788230337937996305015885116373898668312282636750206225006968103519752797689601588426303989424910562004421636411142939888472298718132626927433843708888879475165452364101993853925211691659860378664496322779807745
974 1117670573339443094527568719300629596997772705843856223241426455764838659446619876839576460675875992610031770232747797336624565273500412450013936207039505595379203176852607978849821124008843272822285879776944597436265253854867687417777758950330904728203987707850423383319720757328992645559615489
975 2235341146678886189055137438601259193995545411687712446482852911529677318893239753679152921351751985220063540465495594673249130547000824900027872414079011190758406353705215957699642248017686545644571759553889194872530507709735374835555517900661809456407975415700846766639441514657985291119230977
976 4470682293357772378110274877202518387991090823375424892965705823059354637786479507358305842703503970440127080930991189346498261094001649800055744828158022381516812707410431915399284496035373091289143519107778389745061015419470749671111035801323618912815950831401693533278883029315970582238461953
977 8941364586715544756220549754405036775982181646750849785931411646118709275572959014716611685407007940880254161861982378692996522188003299600111489656316044763033625414820863830798568992070746182578287038215556779490122030838941499342222071602647237825631901662803387066557766058631941164476923905
978 17882729173431089512441099508810073551964363293501699571862823292237418551145918029433223370814015881760508323723964757385993044376006599200222979312632089526067250829641727661597137984141492365156574076431113558980244061677882998684444143205294475651263803325606774133115532117263882328953847809
979 35765458346862179024882199017620147103928726587003399143725646584474837102291836058866446741628031763521016647447929514771986088752013198400445958625264179052134501659283455323194275968282984730313148152862227117960488123355765997368888286410588951302527606651213548266231064234527764657907695617
980 71530916693724358049764398035240294207857453174006798287451293168949674204583672117732893483256063527042033294895859029543972177504026396800891917250528358104269003318566910646388551936565969460626296305724454235920976246711531994737776572821177902605055213302427096532462128469055529315815391233
981 143061833387448716099528796070480588415714906348013596574902586337899348409167344235465786966512127054084066589791718059087944355008052793601783834501056716208538006637133821292777103873131938921252592611448908471841952493423063989475553145642355805210110426604854193064924256938111058631630782465
982 286123666774897432199057592140961176831429812696027193149805172675798696818334688470931573933024254108168133179583436118175888710016105587203567669002113432417076013274267642585554207746263877842505185222897816943683904986846127978951106291284711610420220853209708386129848513876222117263261564929
983 572247333549794864398115184281922353662859625392054386299610345351597393636669376941863147866048508216336266359166872236351777420032211174407135338004226864834152026548535285171108415492527755685010370445795633887367809973692255957902212582569423220840441706419416772259697027752444234526523129857
984 1144494667099589728796230368563844707325719250784108772599220690703194787273338753883726295732097016432672532718333744472703554840064422348814270676008453729668304053097070570342216830985055511370020740891591267774735619947384511915804425165138846441680883412838833544519394055504888469053046259713
985 2288989334199179457592460737127689414651438501568217545198441381406389574546677507767452591464194032865345065436667488945407109680128844697628541352016907459336608106194141140684433661970111022740041481783182535549471239894769023831608850330277692883361766825677667089038788111009776938106092519425
986 4577978668398358915184921474255378829302877003136435090396882762812779149093355015534905182928388065730690130873334977890814219360257689395257082704033814918673216212388282281368867323940222045480082963566365071098942479789538047663217700660555385766723533651355334178077576222019553876212185038849
987 9155957336796717830369842948510757658605754006272870180793765525625558298186710031069810365856776131461380261746669955781628438720515378790514165408067629837346432424776564562737734647880444090960165927132730142197884959579076095326435401321110771533447067302710668356155152444039107752424370077697
988 18311914673593435660739685897021515317211508012545740361587531051251116596373420062139620731713552262922760523493339911563256877441030757581028330816135259674692864849553129125475469295760888181920331854265460284395769919158152190652870802642221543066894134605421336712310304888078215504848740155393
989 36623829347186871321479371794043030634423016025091480723175062102502233192746840124279241463427104525845521046986679823126513754882061515162056661632270519349385729699106258250950938591521776363840663708530920568791539838316304381305741605284443086133788269210842673424620609776156431009697480310785
990 73247658694373742642958743588086061268846032050182961446350124205004466385493680248558482926854209051691042093973359646253027509764123030324113323264541038698771459398212516501901877183043552727681327417061841137583079676632608762611483210568886172267576538421685346849241219552312862019394960621569
991 146495317388747485285917487176172122537692064100365922892700248410008932770987360497116965853708418103382084187946719292506055019528246060648226646529082077397542918796425033003803754366087105455362654834123682275166159353265217525222966421137772344535153076843370693698482439104625724038789921243137
992 292990634777494970571834974352344245075384128200731845785400496820017865541974720994233931707416836206764168375893438585012110039056492121296453293058164154795085837592850066007607508732174210910725309668247364550332318706530435050445932842275544689070306153686741387396964878209251448077579842486273
993 585981269554989941143669948704688490150768256401463691570800993640035731083949441988467863414833672413528336751786877170024220078112984242592906586116328309590171675185700132015215017464348421821450619336494729100664637413060870100891865684551089378140612307373482774793929756418502896155159684972545
994 1171962539109979882287339897409376980301536512802927383141601987280071462167898883976935726829667344827056673503573754340048440156225968485185813172232656619180343350371400264030430034928696843642901238672989458201329274826121740201783731369102178756281224614746965549587859512837005792310319369945089
995 2343925078219959764574679794818753960603073025605854766283203974560142924335797767953871453659334689654113347007147508680096880312451936970371626344465313238360686700742800528060860069857393687285802477345978916402658549652243480403567462738204357512562449229493931099175719025674011584620638739890177
996 4687850156439919529149359589637507921206146051211709532566407949120285848671595535907742907318669379308226694014295017360193760624903873940743252688930626476721373401485601056121720139714787374571604954691957832805317099304486960807134925476408715025124898458987862198351438051348023169241277479780353
997 9375700312879839058298719179275015842412292102423419065132815898240571697343191071815485814637338758616453388028590034720387521249807747881486505377861252953442746802971202112243440279429574749143209909383915665610634198608973921614269850952817430050249796917975724396702876102696046338482554959560705
998 18751400625759678116597438358550031684824584204846838130265631796481143394686382143630971629274677517232906776057180069440775042499615495762973010755722505906885493605942404224486880558859149498286419818767831331221268397217947843228539701905634860100499593835951448793405752205392092676965109919121409
999 37502801251519356233194876717100063369649168409693676260531263592962286789372764287261943258549355034465813552114360138881550084999230991525946021511445011813770987211884808448973761117718298996572839637535662662442536794435895686457079403811269720200999187671902897586811504410784185353930219838242817
1000 75005602503038712466389753434200126739298336819387352521062527185924573578745528574523886517098710068931627104228720277763100169998461983051892043022890023627541974423769616897947522235436597993145679275071325324885073588871791372914158807622539440401998375343805795173623008821568370707860439676485633