1 0
2 5
3 17
4 43
5 97
6 207
7 429
8 875
9 1769
10 3559
11 7141
12 14307
13 28641
14 57311
15 114653
16 229339
17 458713
18 917463
19 1834965
20 3669971
21 7339985
22 14680015
23 29360077
24 58720203
25 117440457
26 234880967
27 469761989
28 939524035
29 1879048129
30 3758096319
31 7516192701
32 15032385467
33 30064771001
34 60129542071
35 120259084213
36 240518168499
37 481036337073
38 962072674223
39 1924145348525
40 3848290697131
41 7696581394345
42 15393162788775
43 30786325577637
44 61572651155363
45 123145302310817
46 246290604621727
47 492581209243549
48 985162418487195
49 1970324836974489
50 3940649673949079
51 7881299347898261
52 15762598695796627
53 31525197391593361
54 63050394783186831
55 126100789566373773
56 252201579132747659
57 504403158265495433
58 1008806316530990983
59 2017612633061982085
60 4035225266123964291
61 8070450532247928705
62 16140901064495857535
63 32281802128991715197
64 64563604257983430523
65 129127208515966861177
66 258254417031933722487
67 516508834063867445109
68 1033017668127734890355
69 2066035336255469780849
70 4132070672510939561839
71 8264141345021879123821
72 16528282690043758247787
73 33056565380087516495721
74 66113130760175032991591
75 132226261520350065983333
76 264452523040700131966819
77 528905046081400263933793
78 1057810092162800527867743
79 2115620184325601055735645
80 4231240368651202111471451
81 8462480737302404222943065
82 16924961474604808445886295
83 33849922949209616891772757
84 67699845898419233783545683
85 135399691796838467567091537
86 270799383593676935134183247
87 541598767187353870268366669
88 1083197534374707740536733515
89 2166395068749415481073467209
90 4332790137498830962146934599
91 8665580274997661924293869381
92 17331160549995323848587738947
93 34662321099990647697175478081
94 69324642199981295394350956351
95 138649284399962590788701912893
96 277298568799925181577403825979
97 554597137599850363154807652153
98 1109194275199700726309615304503
99 2218388550399401452619230609205
100 4436777100798802905238461218611
101 8873554201597605810476922437425
102 17747108403195211620953844875055
103 35494216806390423241907689750317
104 70988433612780846483815379500843
105 141976867225561692967630759001897
106 283953734451123385935261518004007
107 567907468902246771870523036008229
108 1135814937804493543741046072016675
109 2271629875608987087482092144033569
110 4543259751217974174964184288067359
111 9086519502435948349928368576134941
112 18173039004871896699856737152270107
113 36346078009743793399713474304540441
114 72692156019487586799426948609081111
115 145384312038975173598853897218162453
116 290768624077950347197707794436325139
117 581537248155900694395415588872650513
118 1163074496311801388790831177745301263
119 2326148992623602777581662355490602765
120 4652297985247205555163324710981205771
121 9304595970494411110326649421962411785
122 18609191940988822220653298843924823815
123 37218383881977644441306597687849647877
124 74436767763955288882613195375699296003
125 148873535527910577765226390751398592257
126 297747071055821155530452781502797184767
127 595494142111642311060905563005594369789
128 1190988284223284622121811126011188739835
129 2381976568446569244243622252022377479929
130 4763953136893138488487244504044754960119
131 9527906273786276976974489008089509920501
132 19055812547572553953948978016179019841267
133 38111625095145107907897956032358039682801
134 76223250190290215815795912064716079365871
135 152446500380580431631591824129432158732013
136 304893000761160863263183648258864317464299
137 609786001522321726526367296517728634928873
138 1219572003044643453052734593035457269858023
139 2439144006089286906105469186070914539716325
140 4878288012178573812210938372141829079432931
141 9756576024357147624421876744283658158866145
142 19513152048714295248843753488567316317732575
143 39026304097428590497687506977134632635465437
144 78052608194857180995375013954269265270931163
145 156105216389714361990750027908538530541862617
146 312210432779428723981500055817077061083725527
147 624420865558857447963000111634154122167451349
148 1248841731117714895926000223268308244334902995
149 2497683462235429791852000446536616488669806289
150 4995366924470859583704000893073232977339612879
151 9990733848941719167408001786146465954679226061
152 19981467697883438334816003572292931909358452427
153 39962935395766876669632007144585863818716905161
154 79925870791533753339264014289171727637433810631
155 159851741583067506678528028578343455274867621573
156 319703483166135013357056057156686910549735243459
157 639406966332270026714112114313373821099470487233
158 1278813932664540053428224228626747642198940974783
159 2557627865329080106856448457253495284397881949885
160 5115255730658160213712896914506990568795763900091
161 10230511461316320427425793829013981137591527800505
162 20461022922632640854851587658027962275183055601335
163 40922045845265281709703175316055924550366111202997
164 81844091690530563419406350632111849100732222406323
165 163688183381061126838812701264223698201464444812977
166 327376366762122253677625402528447396402928889626287
167 654752733524244507355250805056894792805857779252909
168 1309505467048489014710501610113789585611715558506155
169 2619010934096978029421003220227579171223431117012649
170 5238021868193956058842006440455158342446862234025639
171 10476043736387912117684012880910316684893724468051621
172 20952087472775824235368025761820633369787448936103587
173 41904174945551648470736051523641266739574897872207521
174 83808349891103296941472103047282533479149795744415391
175 167616699782206593882944206094565066958299591488831133
176 335233399564413187765888412189130133916599182977662619
177 670466799128826375531776824378260267833198365955325593
178 1340933598257652751063553648756520535666396731910651543
179 2681867196515305502127107297513041071332793463821303445
180 5363734393030611004254214595026082142665586927642607251
181 10727468786061222008508429190052164285331173855285214865
182 21454937572122444017016858380104328570662347710570430095
183 42909875144244888034033716760208657141324695421140860557
184 85819750288489776068067433520417314282649390842281721483
185 171639500576979552136134867040834628565298781684563443337
186 343279001153959104272269734081669257130597563369126887047
187 686558002307918208544539468163338514261195126738253774469
188 1373116004615836417089078936326677028522390253476507549315
189 2746232009231672834178157872653354057044780506953015099009
190 5492464018463345668356315745306708114089561013906030198399
191 10984928036926691336712631490613416228179122027812060397181
192 21969856073853382673425262981226832456358244055624120794747
193 43939712147706765346850525962453664912716488111248241589881
194 87879424295413530693701051924907329825432976222496483180151
195 175758848590827061387402103849814659650865952444992966360693
196 351517697181654122774804207699629319301731904889985932721779
197 703035394363308245549608415399258638603463809779971865443953
198 1406070788726616491099216830798517277206927619559943730888303
199 2812141577453232982198433661597034554413855239119887461777005
200 5624283154906465964396867323194069108827710478239774923554411
201 11248566309812931928793734646388138217655420956479549847109225
202 22497132619625863857587469292776276435310841912959099694218855
203 44994265239251727715174938585552552870621683825918199388438117
204 89988530478503455430349877171105105741243367651836398776876643
205 179977060957006910860699754342210211482486735303672797553753697
206 359954121914013821721399508684420422964973470607345595107507807
207 719908243828027643442799017368840845929946941214691190215016029
208 1439816487656055286885598034737681691859893882429382380430032475
209 2879632975312110573771196069475363383719787764858764760860065369
210 5759265950624221147542392138950726767439575529717529521720131159
211 11518531901248442295084784277901453534879151059435059043440262741
212 23037063802496884590169568555802907069758302118870118086880525907
213 46074127604993769180339137111605814139516604237740236173761052241
214 92148255209987538360678274223211628279033208475480472347522104911
215 184296510419975076721356548446423256558066416950960944695044210253
216 368593020839950153442713096892846513116132833901921889390088420939
217 737186041679900306885426193785693026232265667803843778780176842313
218 1474372083359800613770852387571386052464531335607687557560353685063
219 2948744166719601227541704775142772104929062671215375115120707370565
220 5897488333439202455083409550285544209858125342430750230241414741571
221 11794976666878404910166819100571088419716250684861500460482829483585
222 23589953333756809820333638201142176839432501369723000920965658967615
223 47179906667513619640667276402284353678865002739446001841931317935677
224 94359813335027239281334552804568707357730005478892003683862635871803
225 188719626670054478562669105609137414715460010957784007367725271744057
226 377439253340108957125338211218274829430920021915568014735450543488567
227 754878506680217914250676422436549658861840043831136029470901086977589
228 1509757013360435828501352844873099317723680087662272058941802173955635
229 3019514026720871657002705689746198635447360175324544117883604347911729
230 6039028053441743314005411379492397270894720350649088235767208695823919
231 12078056106883486628010822758984794541789440701298176471534417391648301
232 24156112213766973256021645517969589083578881402596352943068834783297067
233 48312224427533946512043291035939178167157762805192705886137669566594601
234 96624448855067893024086582071878356334315525610385411772275339133189671
235 193248897710135786048173164143756712668631051220770823544550678266379813
236 386497795420271572096346328287513425337262102441541647089101356532760099
237 772995590840543144192692656575026850674524204883083294178202713065520673
238 1545991181681086288385385313150053701349048409766166588356405426131041823
239 3091982363362172576770770626300107402698096819532333176712810852262084125
240 6183964726724345153541541252600214805396193639064666353425621704524168731
241 12367929453448690307083082505200429610792387278129332706851243409048337945
242 24735858906897380614166165010400859221584774556258665413702486818096676375
243 49471717813794761228332330020801718443169549112517330827404973636193353237
244 98943435627589522456664660041603436886339098225034661654809947272386706963
245 197886871255179044913329320083206873772678196450069323309619894544773414417
246 395773742510358089826658640166413747545356392900138646619239789089546829327
247 791547485020716179653317280332827495090712785800277293238479578179093659149
248 1583094970041432359306634560665654990181425571600554586476959156358187318795
249 3166189940082864718613269121331309980362851143201109172953918312716374638089
250 6332379880165729437226538242662619960725702286402218345907836625432749276679
251 12664759760331458874453076485325239921451404572804436691815673250865498553861
252 25329519520662917748906152970650479842902809145608873383631346501730997108227
253 50659039041325835497812305941300959685805618291217746767262693003461994216961
254 101318078082651670995624611882601919371611236582435493534525386006923988434431
255 202636156165303341991249223765203838743222473164870987069050772013847976869373
256 405272312330606683982498447530407677486444946329741974138101544027695953739259
257 810544624661213367964996895060815354972889892659483948276203088055391907479033
258 1621089249322426735929993790121630709945779785318967896552406176110783814958583
259 3242178498644853471859987580243261419891559570637935793104812352221567629917685
260 6484356997289706943719975160486522839783119141275871586209624704443135259835891
261 12968713994579413887439950320973045679566238282551743172419249408886270519672305
262 25937427989158827774879900641946091359132476565103486344838498817772541039345135
263 51874855978317655549759801283892182718264953130206972689676997635545082078690797
264 103749711956635311099519602567784365436529906260413945379353995271090164157382123
265 207499423913270622199039205135568730873059812520827890758707990542180328314764777
266 414998847826541244398078410271137461746119625041655781517415981084360656629530087
267 829997695653082488796156820542274923492239250083311563034831962168721313259060709
268 1659995391306164977592313641084549846984478500166623126069663924337442626518121955
269 3319990782612329955184627282169099693968957000333246252139327848674885253036244449
270 6639981565224659910369254564338199387937914000666492504278655697349770506072489439
271 13279963130449319820738509128676398775875828001332985008557311394699541012144979421
272 26559926260898639641477018257352797551751656002665970017114622789399082024289959387
273 53119852521797279282954036514705595103503312005331940034229245578798164048579919321
274 106239705043594558565908073029411190207006624010663880068458491157596328097159839191
275 212479410087189117131816146058822380414013248021327760136916982315192656194319678933
276 424958820174378234263632292117644760828026496042655520273833964630385312388639358419
277 849917640348756468527264584235289521656052992085311040547667929260770624777278717393
278 1699835280697512937054529168470579043312105984170622081095335858521541249554557435343
279 3399670561395025874109058336941158086624211968341244162190671717043082499109114871245
280 6799341122790051748218116673882316173248423936682488324381343434086164998218229743051
281 13598682245580103496436233347764632346496847873364976648762686868172329996436459486665
282 27197364491160206992872466695529264692993695746729953297525373736344659992872918973895
283 54394728982320413985744933391058529385987391493459906595050747472689319985745837948357
284 108789457964640827971489866782117058771974782986919813190101494945378639971491675897283
285 217578915929281655942979733564234117543949565973839626380202989890757279942983351795137
286 435157831858563311885959467128468235087899131947679252760405979781514559885966703590847
287 870315663717126623771918934256936470175798263895358505520811959563029119771933407182269
288 1740631327434253247543837868513872940351596527790717011041623919126058239543866814365115
289 3481262654868506495087675737027745880703193055581434022083247838252116479087733628730809
290 6962525309737012990175351474055491761406386111162868044166495676504232958175467257462199
291 13925050619474025980350702948110983522812772222325736088332991353008465916350934514924981
292 27850101238948051960701405896221967045625544444651472176665982706016931832701869029850547
293 55700202477896103921402811792443934091251088889302944353331965412033863665403738059701681
294 111400404955792207842805623584887868182502177778605888706663930824067727330807476119403951
295 222800809911584415685611247169775736365004355557211777413327861648135454661614952238808493
296 445601619823168831371222494339551472730008711114423554826655723296270909323229904477617579
297 891203239646337662742444988679102945460017422228847109653311446592541818646459808955235753
298 1782406479292675325484889977358205890920034844457694219306622893185083637292919617910472103
299 3564812958585350650969779954716411781840069688915388438613245786370167274585839235820944805
300 7129625917170701301939559909432823563680139377830776877226491572740334549171678471641890211
301 14259251834341402603879119818865647127360278755661553754452983145480669098343356943283781025
302 28518503668682805207758239637731294254720557511323107508905966290961338196686713886567562655
303 57037007337365610415516479275462588509441115022646215017811932581922676393373427773135125917
304 114074014674731220831032958550925177018882230045292430035623865163845352786746855546270252443
305 228148029349462441662065917101850354037764460090584860071247730327690705573493711092540505497
306 456296058698924883324131834203700708075528920181169720142495460655381411146987422185081011607
307 912592117397849766648263668407401416151057840362339440284990921310762822293974844370162023829
308 1825184234795699533296527336814802832302115680724678880569981842621525644587949688740324048275
309 3650368469591399066593054673629605664604231361449357761139963685243051289175899377480648097169
310 7300736939182798133186109347259211329208462722898715522279927370486102578351798754961296194959
311 14601473878365596266372218694518422658416925445797431044559854740972205156703597509922592390541
312 29202947756731192532744437389036845316833850891594862089119709481944410313407195019845184781707
313 58405895513462385065488874778073690633667701783189724178239418963888820626814390039690369564041
314 116811791026924770130977749556147381267335403566379448356478837927777641253628780079380739128711
315 233623582053849540261955499112294762534670807132758896712957675855555282507257560158761478258053
316 467247164107699080523910998224589525069341614265517793425915351711110565014515120317522956516739
317 934494328215398161047821996449179050138683228531035586851830703422221130029030240635045913034113
318 1868988656430796322095643992898358100277366457062071173703661406844442260058060481270091826068863
319 3737977312861592644191287985796716200554732914124142347407322813688884520116120962540183652138365
320 7475954625723185288382575971593432401109465828248284694814645627377769040232241925080367304277371
321 14951909251446370576765151943186864802218931656496569389629291254755538080464483850160734608555385
322 29903818502892741153530303886373729604437863312993138779258582509511076160928967700321469217111415
323 59807637005785482307060607772747459208875726625986277558517165019022152321857935400642938434223477
324 119615274011570964614121215545494918417751453251972555117034330038044304643715870801285876868447603
325 239230548023141929228242431090989836835502906503945110234068660076088609287431741602571753736895857
326 478461096046283858456484862181979673671005813007890220468137320152177218574863483205143507473792367
327 956922192092567716912969724363959347342011626015780440936274640304354437149726966410287014947585389
328 1913844384185135433825939448727918694684023252031560881872549280608708874299453932820574029895171435
329 3827688768370270867651878897455837389368046504063121763745098561217417748598907865641148059790343529
330 7655377536740541735303757794911674778736093008126243527490197122434835497197815731282296119580687719
331 15310755073481083470607515589823349557472186016252487054980394244869670994395631462564592239161376101
332 30621510146962166941215031179646699114944372032504974109960788489739341988791262925129184478322752867
333 61243020293924333882430062359293398229888744065009948219921576979478683977582525850258368956645506401
334 122486040587848667764860124718586796459777488130019896439843153958957367955165051700516737913291013471
335 244972081175697335529720249437173592919554976260039792879686307917914735910330103401033475826582027613
336 489944162351394671059440498874347185839109952520079585759372615835829471820660206802066951653164055899
337 979888324702789342118880997748694371678219905040159171518745231671658943641320413604133903306328112473
338 1959776649405578684237761995497388743356439810080318343037490463343317887282640827208267806612656225623
339 3919553298811157368475523990994777486712879620160636686074980926686635774565281654416535613225312451925
340 7839106597622314736951047981989554973425759240321273372149961853373271549130563308833071226450624904531
341 15678213195244629473902095963979109946851518480642546744299923706746543098261126617666142452901249809745
342 31356426390489258947804191927958219893703036961285093488599847413493086196522253235332284905802499620175
343 62712852780978517895608383855916439787406073922570186977199694826986172393044506470664569811604999241037
344 125425705561957035791216767711832879574812147845140373954399389653972344786089012941329139623209998482763
345 250851411123914071582433535423665759149624295690280747908798779307944689572178025882658279246419996966217
346 501702822247828143164867070847331518299248591380561495817597558615889379144356051765316558492839993933127
347 1003405644495656286329734141694663036598497182761122991635195117231778758288712103530633116985679987866949
348 2006811288991312572659468283389326073196994365522245983270390234463557516577424207061266233971359975734595
349 4013622577982625145318936566778652146393988731044491966540780468927115033154848414122532467942719951469889
350 8027245155965250290637873133557304292787977462088983933081560937854230066309696828245064935885439902940479
351 16054490311930500581275746267114608585575954924177967866163121875708460132619393656490129871770879805881661
352 32108980623861001162551492534229217171151909848355935732326243751416920265238787312980259743541759611764027
353 64217961247722002325102985068458434342303819696711871464652487502833840530477574625960519487083519223528761
354 128435922495444004650205970136916868684607639393423742929304975005667681060955149251921038974167038447058231
355 256871844990888009300411940273833737369215278786847485858609950011335362121910298503842077948334076894117173
356 513743689981776018600823880547667474738430557573694971717219900022670724243820597007684155896668153788235059
357 1027487379963552037201647761095334949476861115147389943434439800045341448487641194015368311793336307576470833
358 2054974759927104074403295522190669898953722230294779886868879600090682896975282388030736623586672615152942383
359 4109949519854208148806591044381339797907444460589559773737759200181365793950564776061473247173345230305885485
360 8219899039708416297613182088762679595814888921179119547475518400362731587901129552122946494346690460611771691
361 16439798079416832595226364177525359191629777842358239094951036800725463175802259104245892988693380921223544105
362 32879596158833665190452728355050718383259555684716478189902073601450926351604518208491785977386761842447088935
363 65759192317667330380905456710101436766519111369432956379804147202901852703209036416983571954773523684894178597
364 131518384635334660761810913420202873533038222738865912759608294405803705406418072833967143909547047369788357923
365 263036769270669321523621826840405747066076445477731825519216588811607410812836145667934287819094094739576716577
366 526073538541338643047243653680811494132152890955463651038433177623214821625672291335868575638188189479153433887
367 1052147077082677286094487307361622988264305781910927302076866355246429643251344582671737151276376378958306868509
368 2104294154165354572188974614723245976528611563821854604153732710492859286502689165343474302552752757916613737755
369 4208588308330709144377949229446491953057223127643709208307465420985718573005378330686948605105505515833227476249
370 8417176616661418288755898458892983906114446255287418416614930841971437146010756661373897210211011031666454953239
371 16834353233322836577511796917785967812228892510574836833229861683942874292021513322747794420422022063332909907221
372 33668706466645673155023593835571935624457785021149673666459723367885748584043026645495588840844044126665819815187
373 67337412933291346310047187671143871248915570042299347332919446735771497168086053290991177681688088253331639631121
374 134674825866582692620094375342287742497831140084598694665838893471542994336172106581982355363376176506663279262991
375 269349651733165385240188750684575484995662280169197389331677786943085988672344213163964710726752353013326558526733
376 538699303466330770480377501369150969991324560338394778663355573886171977344688426327929421453504706026653117054219
377 1077398606932661540960755002738301939982649120676789557326711147772343954689376852655858842907009412053306234109193
378 2154797213865323081921510005476603879965298241353579114653422295544687909378753705311717685814018824106612468219143
379 4309594427730646163843020010953207759930596482707158229306844591089375818757507410623435371628037648213224936439045
380 8619188855461292327686040021906415519861192965414316458613689182178751637515014821246870743256075296426449872878851
381 17238377710922584655372080043812831039722385930828632917227378364357503275030029642493741486512150592852899745758465
382 34476755421845169310744160087625662079444771861657265834454756728715006550060059284987482973024301185705799491517695
383 68953510843690338621488320175251324158889543723314531668909513457430013100120118569974965946048602371411598983036157
384 137907021687380677242976640350502648317779087446629063337819026914860026200240237139949931892097204742823197966073083
385 275814043374761354485953280701005296635558174893258126675638053829720052400480474279899863784194409485646395932146937
386 551628086749522708971906561402010593271116349786516253351276107659440104800960948559799727568388818971292791864294647
387 1103256173499045417943813122804021186542232699573032506702552215318880209601921897119599455136777637942585583728590069
388 2206512346998090835887626245608042373084465399146065013405104430637760419203843794239198910273555275885171167457180915
389 4413024693996181671775252491216084746168930798292130026810208861275520838407687588478397820547110551770342334914362609
390 8826049387992363343550504982432169492337861596584260053620417722551041676815375176956795641094221103540684669828725999
391 17652098775984726687101009964864338984675723193168520107240835445102083353630750353913591282188442207081369339657452781
392 35304197551969453374202019929728677969351446386337040214481670890204166707261500707827182564376884414162738679314906347
393 70608395103938906748404039859457355938702892772674080428963341780408333414523001415654365128753768828325477358629813481
394 141216790207877813496808079718914711877405785545348160857926683560816666829046002831308730257507537656650954717259627751
395 282433580415755626993616159437829423754811571090696321715853367121633333658092005662617460515015075313301909434519256293
396 564867160831511253987232318875658847509623142181392643431706734243266667316184011325234921030030150626603818869038513379
397 1129734321663022507974464637751317695019246284362785286863413468486533334632368022650469842060060301253207637738077027553
398 2259468643326045015948929275502635390038492568725570573726826936973066669264736045300939684120120602506415275476154055903
399 4518937286652090031897858551005270780076985137451141147453653873946133338529472090601879368240241205012830550952308112605
400 9037874573304180063795717102010541560153970274902282294907307747892266677058944181203758736480482410025661101904616226011
401 18075749146608360127591434204021083120307940549804564589814615495784533354117888362407517472960964820051322203809232452825
402 36151498293216720255182868408042166240615881099609129179629230991569066708235776724815034945921929640102644407618464906455
403 72302996586433440510365736816084332481231762199218258359258461983138133416471553449630069891843859280205288815236929813717
404 144605993172866881020731473632168664962463524398436516718516923966276266832943106899260139783687718560410577630473859628243
405 289211986345733762041462947264337329924927048796873033437033847932552533665886213798520279567375437120821155260947719257297
406 578423972691467524082925894528674659849854097593746066874067695865105067331772427597040559134750874241642310521895438515407
407 1156847945382935048165851789057349319699708195187492133748135391730210134663544855194081118269501748483284621043790877031629
408 2313695890765870096331703578114698639399416390374984267496270783460420269327089710388162236539003496966569242087581754064075
409 4627391781531740192663407156229397278798832780749968534992541566920840538654179420776324473078006993933138484175163508128969
410 9254783563063480385326814312458794557597665561499937069985083133841681077308358841552648946156013987866276968350327016258759
411 18509567126126960770653628624917589115195331122999874139970166267683362154616717683105297892312027975732553936700654032518341
412 37019134252253921541307257249835178230390662245999748279940332535366724309233435366210595784624055951465107873401308065037507
413 74038268504507843082614514499670356460781324491999496559880665070733448618466870732421191569248111902930215746802616130075841
414 148076537009015686165229028999340712921562648983998993119761330141466897236933741464842383138496223805860431493605232260152511
415 296153074018031372330458057998681425843125297967997986239522660282933794473867482929684766276992447611720862987210464520305853
416 592306148036062744660916115997362851686250595935995972479045320565867588947734965859369532553984895223441725974420929040612539
417 1184612296072125489321832231994725703372501191871991944958090641131735177895469931718739065107969790446883451948841858081225913
418 2369224592144250978643664463989451406745002383743983889916181282263470355790939863437478130215939580893766903897683716162452663
419 4738449184288501957287328927978902813490004767487967779832362564526940711581879726874956260431879161787533807795367432324906165
420 9476898368577003914574657855957805626980009534975935559664725129053881423163759453749912520863758323575067615590734864649813171
421 18953796737154007829149315711915611253960019069951871119329450258107762846327518907499825041727516647150135231181469729299627185
422 37907593474308015658298631423831222507920038139903742238658900516215525692655037814999650083455033294300270462362939458599255215
423 75815186948616031316597262847662445015840076279807484477317801032431051385310075629999300166910066588600540924725878917198511277
424 151630373897232062633194525695324890031680152559614968954635602064862102770620151259998600333820133177201081849451757834397023403
425 303260747794464125266389051390649780063360305119229937909271204129724205541240302519997200667640266354402163698903515668794047657
426 606521495588928250532778102781299560126720610238459875818542408259448411082480605039994401335280532708804327397807031337588096167
427 1213042991177856501065556205562599120253441220476919751637084816518896822164961210079988802670561065417608654795614062675176193189
428 2426085982355713002131112411125198240506882440953839503274169633037793644329922420159977605341122130835217309591228125350352387235
429 4852171964711426004262224822250396481013764881907679006548339266075587288659844840319955210682244261670434619182456250700704775329
430 9704343929422852008524449644500792962027529763815358013096678532151174577319689680639910421364488523340869238364912501401409551519
431 19408687858845704017048899289001585924055059527630716026193357064302349154639379361279820842728977046681738476729825002802819103901
432 38817375717691408034097798578003171848110119055261432052386714128604698309278758722559641685457954093363476953459650005605638208667
433 77634751435382816068195597156006343696220238110522864104773428257209396618557517445119283370915908186726953906919300011211276418201
434 155269502870765632136391194312012687392440476221045728209546856514418793237115034890238566741831816373453907813838600022422552837271
435 310539005741531264272782388624025374784880952442091456419093713028837586474230069780477133483663632746907815627677200044845105675413
436 621078011483062528545564777248050749569761904884182912838187426057675172948460139560954266967327265493815631255354400089690211351699
437 1242156022966125057091129554496101499139523809768365825676374852115350345896920279121908533934654530987631262510708800179380422704273
438 2484312045932250114182259108992202998279047619536731651352749704230700691793840558243817067869309061975262525021417600358760845409423
439 4968624091864500228364518217984405996558095239073463302705499408461401383587681116487634135738618123950525050042835200717521690819725
440 9937248183729000456729036435968811993116190478146926605410998816922802767175362232975268271477236247901050100085670401435043381640331
441 19874496367458000913458072871937623986232380956293853210821997633845605534350724465950536542954472495802100200171340802870086763281545
442 39748992734916001826916145743875247972464761912587706421643995267691211068701448931901073085908944991604200400342681605740173526563975
443 79497985469832003653832291487750495944929523825175412843287990535382422137402897863802146171817889983208400800685363211480347053128837
444 158995970939664007307664582975500991889859047650350825686575981070764844274805795727604292343635779966416801601370726422960694106258563
445 317991941879328014615329165951001983779718095300701651373151962141529688549611591455208584687271559932833603202741452845921388212518017
446 635983883758656029230658331902003967559436190601403302746303924283059377099223182910417169374543119865667206405482905691842776425036927
447 1271967767517312058461316663804007935118872381202806605492607848566118754198446365820834338749086239731334412810965811383685552850074749
448 2543935535034624116922633327608015870237744762405613210985215697132237508396892731641668677498172479462668825621931622767371105700150395
449 5087871070069248233845266655216031740475489524811226421970431394264475016793785463283337354996344958925337651243863245534742211400301689
450 10175742140138496467690533310432063480950979049622452843940862788528950033587570926566674709992689917850675302487726491069484422800604279
451 20351484280276992935381066620864126961901958099244905687881725577057900067175141853133349419985379835701350604975452982138968845601209461
452 40702968560553985870762133241728253923803916198489811375763451154115800134350283706266698839970759671402701209950905964277937691202419827
453 81405937121107971741524266483456507847607832396979622751526902308231600268700567412533397679941519342805402419901811928555875382404840561
454 162811874242215943483048532966913015695215664793959245503053804616463200537401134825066795359883038685610804839803623857111750764809682031
455 325623748484431886966097065933826031390431329587918491006107609232926401074802269650133590719766077371221609679607247714223501529619364973
456 651247496968863773932194131867652062780862659175836982012215218465852802149604539300267181439532154742443219359214495428447003059238730859
457 1302494993937727547864388263735304125561725318351673964024430436931705604299209078600534362879064309484886438718428990856894006118477462633
458 2604989987875455095728776527470608251123450636703347928048860873863411208598418157201068725758128618969772877436857981713788012236954926183
459 5209979975750910191457553054941216502246901273406695856097721747726822417196836314402137451516257237939545754873715963427576024473909853285
460 10419959951501820382915106109882433004493802546813391712195443495453644834393672628804274903032514475879091509747431926855152048947819707491
461 20839919903003640765830212219764866008987605093626783424390886990907289668787345257608549806065028951758183019494863853710304097895639415905
462 41679839806007281531660424439529732017975210187253566848781773981814579337574690515217099612130057903516366038989727707420608195791278832735
463 83359679612014563063320848879059464035950420374507133697563547963629158675149381030434199224260115807032732077979455414841216391582557666397
464 166719359224029126126641697758118928071900840749014267395127095927258317350298762060868398448520231614065464155958910829682432783165115333723
465 333438718448058252253283395516237856143801681498028534790254191854516634700597524121736796897040463228130928311917821659364865566330230668377
466 666877436896116504506566791032475712287603362996057069580508383709033269401195048243473593794080926456261856623835643318729731132660461337687
467 1333754873792233009013133582064951424575206725992114139161016767418066538802390096486947187588161852912523713247671286637459462265320922676309
468 2667509747584466018026267164129902849150413451984228278322033534836133077604780192973894375176323705825047426495342573274918924530641845353555
469 5335019495168932036052534328259805698300826903968456556644067069672266155209560385947788750352647411650094852990685146549837849061283690708049
470 10670038990337864072105068656519611396601653807936913113288134139344532310419120771895577500705294823300189705981370293099675698122567381417039
471 21340077980675728144210137313039222793203307615873826226576268278689064620838241543791155001410589646600379411962740586199351396245134762835021
472 42680155961351456288420274626078445586406615231747652453152536557378129241676483087582310002821179293200758823925481172398702792490269525670987
473 85360311922702912576840549252156891172813230463495304906305073114756258483352966175164620005642358586401517647850962344797405584980539051342921
474 170720623845405825153681098504313782345626460926990609812610146229512516966705932350329240011284717172803035295701924689594811169961078102686791
475 341441247690811650307362197008627564691252921853981219625220292459025033933411864700658480022569434345606070591403849379189622339922156205374533
476 682882495381623300614724394017255129382505843707962439250440584918050067866823729401316960045138868691212141182807698758379244679844312410750019
477 1365764990763246601229448788034510258765011687415924878500881169836100135733647458802633920090277737382424282365615397516758489359688624821500993
478 2731529981526493202458897576069020517530023374831849757001762339672200271467294917605267840180555474764848564731230795033516978719377249643002943
479 5463059963052986404917795152138041035060046749663699514003524679344400542934589835210535680361110949529697129462461590067033957438754499286006845
480 10926119926105972809835590304276082070120093499327399028007049358688801085869179670421071360722221899059394258924923180134067914877508998572014651
481 21852239852211945619671180608552164140240186998654798056014098717377602171738359340842142721444443798118788517849846360268135829755017997144030265
482 43704479704423891239342361217104328280480373997309596112028197434755204343476718681684285442888887596237577035699692720536271659510035994288061495
483 87408959408847782478684722434208656560960747994619192224056394869510408686953437363368570885777775192475154071399385441072543319020071988576123957
484 174817918817695564957369444868417313121921495989238384448112789739020817373906874726737141771555550384950308142798770882145086638040143977152248883
485 349635837635391129914738889736834626243842991978476768896225579478041634747813749453474283543111100769900616285597541764290173276080287954304498737
486 699271675270782259829477779473669252487685983956953537792451158956083269495627498906948567086222201539801232571195083528580346552160575908608998447
487 1398543350541564519658955558947338504975371967913907075584902317912166538991254997813897134172444403079602465142390167057160693104321151817217997869
488 2797086701083129039317911117894677009950743935827814151169804635824333077982509995627794268344888806159204930284780334114321386208642303634435996715
489 5594173402166258078635822235789354019901487871655628302339609271648666155965019991255588536689777612318409860569560668228642772417284607268871994409
490 11188346804332516157271644471578708039802975743311256604679218543297332311930039982511177073379555224636819721139121336457285544834569214537743989799
491 22376693608665032314543288943157416079605951486622513209358437086594664623860079965022354146759110449273639442278242672914571089669138429075487980581
492 44753387217330064629086577886314832159211902973245026418716874173189329247720159930044708293518220898547278884556485345829142179338276858150975962147
493 89506774434660129258173155772629664318423805946490052837433748346378658495440319860089416587036441797094557769112970691658284358676553716301951925281
494 179013548869320258516346311545259328636847611892980105674867496692757316990880639720178833174072883594189115538225941383316568717353107432603903851551
495 358027097738640517032692623090518657273695223785960211349734993385514633981761279440357666348145767188378231076451882766633137434706214865207807704093
496 716054195477281034065385246181037314547390447571920422699469986771029267963522558880715332696291534376756462152903765533266274869412429730415615409179
497 1432108390954562068130770492362074629094780895143840845398939973542058535927045117761430665392583068753512924305807531066532549738824859460831230819353
498 2864216781909124136261540984724149258189561790287681690797879947084117071854090235522861330785166137507025848611615062133065099477649718921662461639703
499 5728433563818248272523081969448298516379123580575363381595759894168234143708180471045722661570332275014051697223230124266130198955299437843324923280405
500 11456867127636496545046163938896597032758247161150726763191519788336468287416360942091445323140664550028103394446460248532260397910598875686649846561811
501 22913734255272993090092327877793194065516494322301453526383039576672936574832721884182890646281329100056206788892920497064520795821197751373299693124625
502 45827468510545986180184655755586388131032988644602907052766079153345873149665443768365781292562658200112413577785840994129041591642395502746599386250255
503 91654937021091972360369311511172776262065977289205814105532158306691746299330887536731562585125316400224827155571681988258083183284791005493198772501517
504 183309874042183944720738623022345552524131954578411628211064316613383492598661775073463125170250632800449654311143363976516166366569582010986397545004043
505 366619748084367889441477246044691105048263909156823256422128633226766985197323550146926250340501265600899308622286727953032332733139164021972795090009097
506 733239496168735778882954492089382210096527818313646512844257266453533970394647100293852500681002531201798617244573455906064665466278328043945590180019207
507 1466478992337471557765908984178764420193055636627293025688514532907067940789294200587705001362005062403597234489146911812129330932556656087891180360039429
508 2932957984674943115531817968357528840386111273254586051377029065814135881578588401175410002724010124807194468978293823624258661865113312175782360720079875
509 5865915969349886231063635936715057680772222546509172102754058131628271763157176802350820005448020249614388937956587647248517323730226624351564721440160769
510 11731831938699772462127271873430115361544445093018344205508116263256543526314353604701640010896040499228777875913175294497034647460453248703129442880322559
511 23463663877399544924254543746860230723088890186036688411016232526513087052628707209403280021792080998457555751826350588994069294920906497406258885760646141
512 46927327754799089848509087493720461446177780372073376822032465053026174105257414418806560043584161996915111503652701177988138589841812994812517771521293307
513 93854655509598179697018174987440922892355560744146753644064930106052348210514828837613120087168323993830223007305402355976277179683625989625035543042587641
514 187709311019196359394036349974881845784711121488293507288129860212104696421029657675226240174336647987660446014610804711952554359367251979250071086085176311
515 375418622038392718788072699949763691569422242976587014576259720424209392842059315350452480348673295975320892029221609423905108718734503958500142172170353653
516 750837244076785437576145399899527383138844485953174029152519440848418785684118630700904960697346591950641784058443218847810217437469007917000284344340708339
517 1501674488153570875152290799799054766277688971906348058305038881696837571368237261401809921394693183901283568116886437695620434874938015834000568688681417713
518 3003348976307141750304581599598109532555377943812696116610077763393675142736474522803619842789386367802567136233772875391240869749876031668001137377362836463
519 6006697952614283500609163199196219065110755887625392233220155526787350285472949045607239685578772735605134272467545750782481739499752063336002274754725673965
520 12013395905228567001218326398392438130221511775250784466440311053574700570945898091214479371157545471210268544935091501564963478999504126672004549509451348971
521 24026791810457134002436652796784876260443023550501568932880622107149401141891796182428958742315090942420537089870183003129926957999008253344009099018902698985
522 48053583620914268004873305593569752520886047101003137865761244214298802283783592364857917484630181884841074179740366006259853915998016506688018198037805399015
523 96107167241828536009746611187139505041772094202006275731522488428597604567567184729715834969260363769682148359480732012519707831996033013376036396075610799077
524 192214334483657072019493222374279010083544188404012551463044976857195209135134369459431669938520727539364296718961464025039415663992066026752072792151221599203
525 384428668967314144038986444748558020167088376808025102926089953714390418270268738918863339877041455078728593437922928050078831327984132053504145584302443199457
526 768857337934628288077972889497116040334176753616050205852179907428780836540537477837726679754082910157457186875845856100157662655968264107008291168604886399967
527 1537714675869256576155945778994232080668353507232100411704359814857561673081074955675453359508165820314914373751691712200315325311936528214016582337209772800989
528 3075429351738513152311891557988464161336707014464200823408719629715123346162149911350906719016331640629828747503383424400630650623873056428033164674419545603035
529 6150858703477026304623783115976928322673414028928401646817439259430246692324299822701813438032663281259657495006766848801261301247746112856066329348839091207129
530 12301717406954052609247566231953856645346828057856803293634878518860493384648599645403626876065326562519314990013533697602522602495492225712132658697678182415319
531 24603434813908105218495132463907713290693656115713606587269757037720986769297199290807253752130653125038629980027067395205045204990984451424265317395356364831701
532 49206869627816210436990264927815426581387312231427213174539514075441973538594398581614507504261306250077259960054134790410090409981968902848530634790712729664467
533 98413739255632420873980529855630853162774624462854426349079028150883947077188797163229015008522612500154519920108269580820180819963937805697061269581425459330001
534 196827478511264841747961059711261706325549248925708852698158056301767894154377594326458030017045225000309039840216539161640361639927875611394122539162850918661071
535 393654957022529683495922119422523412651098497851417705396316112603535788308755188652916060034090450000618079680433078323280723279855751222788245078325701837323213
536 787309914045059366991844238845046825302196995702835410792632225207071576617510377305832120068180900001236159360866156646561446559711502445576490156651403674647499
537 1574619828090118733983688477690093650604393991405670821585264450414143153235020754611664240136361800002472318721732313293122893119423004891152980313302807349296073
538 3149239656180237467967376955380187301208787982811341643170528900828286306470041509223328480272723600004944637443464626586245786238846009782305960626605614698593223
539 6298479312360474935934753910760374602417575965622683286341057801656572612940083018446656960545447200009889274886929253172491572477692019564611921253211229397187525
540 12596958624720949871869507821520749204835151931245366572682115603313145225880166036893313921090894400019778549773858506344983144955384039129223842506422458794376131
541 25193917249441899743739015643041498409670303862490733145364231206626290451760332073786627842181788800039557099547717012689966289910768078258447685012844917588753345
542 50387834498883799487478031286082996819340607724981466290728462413252580903520664147573255684363577600079114199095434025379932579821536156516895370025689835177507775
543 100775668997767598974956062572165993638681215449962932581456924826505161807041328295146511368727155200158228398190868050759865159643072313033790740051379670355016637
544 201551337995535197949912125144331987277362430899925865162913849653010323614082656590293022737454310400316456796381736101519730319286144626067581480102759340710034363
545 403102675991070395899824250288663974554724861799851730325827699306020647228165313180586045474908620800632913592763472203039460638572289252135162960205518681420069817
546 806205351982140791799648500577327949109449723599703460651655398612041294456330626361172090949817241601265827185526944406078921277144578504270325920411037362840140727
547 1612410703964281583599297001154655898218899447199406921303310797224082588912661252722344181899634483202531654371053888812157842554289157008540651840822074725680282549
548 3224821407928563167198594002309311796437798894398813842606621594448165177825322505444688363799268966405063308742107777624315685108578314017081303681644149451360566195
549 6449642815857126334397188004618623592875597788797627685213243188896330355650645010889376727598537932810126617484215555248631370217156628034162607363288298902721133489
550 12899285631714252668794376009237247185751195577595255370426486377792660711301290021778753455197075865620253234968431110497262740434313256068325214726576597805442268079
551 25798571263428505337588752018474494371502391155190510740852972755585321422602580043557506910394151731240506469936862220994525480868626512136650429453153195610884537261
552 51597142526857010675177504036948988743004782310381021481705945511170642845205160087115013820788303462481012939873724441989050961737253024273300858906306391221769075627
553 103194285053714021350355008073897977486009564620762042963411891022341285690410320174230027641576606924962025879747448883978101923474506048546601717812612782443538152361
554 206388570107428042700710016147795954972019129241524085926823782044682571380820640348460055283153213849924051759494897767956203846949012097093203435625225564887076305831
555 412777140214856085401420032295591909944038258483048171853647564089365142761641280696920110566306427699848103518989795535912407693898024194186406871250451129774152612773
556 825554280429712170802840064591183819888076516966096343707295128178730285523282561393840221132612855399696207037979591071824815387796048388372813742500902259548305226659
557 1651108560859424341605680129182367639776153033932192687414590256357460571046565122787680442265225710799392414075959182143649630775592096776745627485001804519096610454433
558 3302217121718848683211360258364735279552306067864385374829180512714921142093130245575360884530451421598784828151918364287299261551184193553491254970003609038193220909983
559 6604434243437697366422720516729470559104612135728770749658361025429842284186260491150721769060902843197569656303836728574598523102368387106982509940007218076386441821085
560 13208868486875394732845441033458941118209224271457541499316722050859684568372520982301443538121805686395139312607673457149197046204736774213965019880014436152772883643291
561 26417736973750789465690882066917882236418448542915082998633444101719369136745041964602887076243611372790278625215346914298394092409473548427930039760028872305545767287705
562 52835473947501578931381764133835764472836897085830165997266888203438738273490083929205774152487222745580557250430693828596788184818947096855860079520057744611091534576535
563 105670947895003157862763528267671528945673794171660331994533776406877476546980167858411548304974445491161114500861387657193576369637894193711720159040115489222183069154197
564 211341895790006315725527056535343057891347588343320663989067552813754953093960335716823096609948890982322229001722775314387152739275788387423440318080230978444366138309523
565 422683791580012631451054113070686115782695176686641327978135105627509906187920671433646193219897781964644458003445550628774305478551576774846880636160461956888732276620177
566 845367583160025262902108226141372231565390353373282655956270211255019812375841342867292386439795563929288916006891101257548610957103153549693761272320923913777464553241487
567 1690735166320050525804216452282744463130780706746565311912540422510039624751682685734584772879591127858577832013782202515097221914206307099387522544641847827554929106484109
568 3381470332640101051608432904565488926261561413493130623825080845020079249503365371469169545759182255717155664027564405030194443828412614198775045089283695655109858212969355
569 6762940665280202103216865809130977852523122826986261247650161690040158499006730742938339091518364511434311328055128810060388887656825228397550090178567391310219716425939849
570 13525881330560404206433731618261955705046245653972522495300323380080316998013461485876678183036729022868622656110257620120777775313650456795100180357134782620439432851880839
571 27051762661120808412867463236523911410092491307945044990600646760160633996026922971753356366073458045737245312220515240241555550627300913590200360714269565240878865703762821
572 54103525322241616825734926473047822820184982615890089981201293520321267992053845943506712732146916091474490624441030480483111101254601827180400721428539130481757731407526787
573 108207050644483233651469852946095645640369965231780179962402587040642535984107691887013425464293832182948981248882060960966222202509203654360801442857078260963515462815054721
574 216414101288966467302939705892191291280739930463560359924805174081285071968215383774026850928587664365897962497764121921932444405018407308721602885714156521927030925630110591
575 432828202577932934605879411784382582561479860927120719849610348162570143936430767548053701857175328731795924995528243843864888810036814617443205771428313043854061851260222333
576 865656405155865869211758823568765165122959721854241439699220696325140287872861535096107403714350657463591849991056487687729777620073629234886411542856626087708123702520445819
577 1731312810311731738423517647137530330245919443708482879398441392650280575745723070192214807428701314927183699982112975375459555240147258469772823085713252175416247405040892793
578 3462625620623463476847035294275060660491838887416965758796882785300561151491446140384429614857402629854367399964225950750919110480294516939545646171426504350832494810081786743
579 6925251241246926953694070588550121320983677774833931517593765570601122302982892280768859229714805259708734799928451901501838220960589033879091292342853008701664989620163574645
580 13850502482493853907388141177100242641967355549667863035187531141202244605965784561537718459429610519417469599856903803003676441921178067758182584685706017403329979240327150451
581 27701004964987707814776282354200485283934711099335726070375062282404489211931569123075436918859221038834939199713807606007352883842356135516365169371412034806659958480654302065
582 55402009929975415629552564708400970567869422198671452140750124564808978423863138246150873837718442077669878399427615212014705767684712271032730338742824069613319916961308605295
583 110804019859950831259105129416801941135738844397342904281500249129617956847726276492301747675436884155339756798855230424029411535369424542065460677485648139226639833922617211757
584 221608039719901662518210258833603882271477688794685808563000498259235913695452552984603495350873768310679513597710460848058823070738849084130921354971296278453279667845234424683
585 443216079439803325036420517667207764542955377589371617126000996518471827390905105969206990701747536621359027195420921696117646141477698168261842709942592556906559335690468850537
586 886432158879606650072841035334415529085910755178743234252001993036943654781810211938413981403495073242718054390841843392235292282955396336523685419885185113813118671380937702247
587 1772864317759213300145682070668831058171821510357486468504003986073887309563620423876827962806990146485436108781683686784470584565910792673047370839770370227626237342761875405669
588 3545728635518426600291364141337662116343643020714972937008007972147774619127240847753655925613980292970872217563367373568941169131821585346094741679540740455252474685523750812515
589 7091457271036853200582728282675324232687286041429945874016015944295549238254481695507311851227960585941744435126734747137882338263643170692189483359081480910504949371047501626209
590 14182914542073706401165456565350648465374572082859891748032031888591098476508963391014623702455921171883488870253469494275764676527286341384378966718162961821009898742095003253599
591 28365829084147412802330913130701296930749144165719783496064063777182196953017926782029247404911842343766977740506938988551529353054572682768757933436325923642019797484190006508381
592 56731658168294825604661826261402593861498288331439566992128127554364393906035853564058494809823684687533955481013877977103058706109145365537515866872651847284039594968380013017947
593 113463316336589651209323652522805187722996576662879133984256255108728787812071707128116989619647369375067910962027755954206117412218290731075031733745303694568079189936760026037081
594 226926632673179302418647305045610375445993153325758267968512510217457575624143414256233979239294738750135821924055511908412234824436581462150063467490607389136158379873520052075351
595 453853265346358604837294610091220750891986306651516535937025020434915151248286828512467958478589477500271643848111023816824469648873162924300126934981214778272316759747040104151893
596 907706530692717209674589220182441501783972613303033071874050040869830302496573657024935916957178955000543287696222047633648939297746325848600253869962429556544633519494080208304979
597 1815413061385434419349178440364883003567945226606066143748100081739660604993147314049871833914357910001086575392444095267297878595492651697200507739924859113089267038988160416611153
598 3630826122770868838698356880729766007135890453212132287496200163479321209986294628099743667828715820002173150784888190534595757190985303394401015479849718226178534077976320833223503
599 7261652245541737677396713761459532014271780906424264574992400326958642419972589256199487335657431640004346301569776381069191514381970606788802030959699436452357068155952641666448205
600 14523304491083475354793427522919064028543561812848529149984800653917284839945178512398974671314863280008692603139552762138383028763941213577604061919398872904714136311905283332897611
601 29046608982166950709586855045838128057087123625697058299969601307834569679890357024797949342629726560017385206279105524276766057527882427155208123838797745809428272623810566665796425
602 58093217964333901419173710091676256114174247251394116599939202615669139359780714049595898685259453120034770412558211048553532115055764854310416247677595491618856545247621133331594055
603 116186435928667802838347420183352512228348494502788233199878405231338278719561428099191797370518906240069540825116422097107064230111529708620832495355190983237713090495242266663189317
604 232372871857335605676694840366705024456696989005576466399756810462676557439122856198383594741037812480139081650232844194214128460223059417241664990710381966475426180990484533326379843
605 464745743714671211353389680733410048913393978011152932799513620925353114878245712396767189482075624960278163300465688388428256920446118834483329981420763932950852361980969066652760897
606 929491487429342422706779361466820097826787956022305865599027241850706229756491424793534378964151249920556326600931376776856513840892237668966659962841527865901704723961938133305523007
607 1858982974858684845413558722933640195653575912044611731198054483701412459512982849587068757928302499841112653201862753553713027681784475337933319925683055731803409447923876266611047229
608 3717965949717369690827117445867280391307151824089223462396108967402824919025965699174137515856604999682225306403725507107426055363568950675866639851366111463606818895847752533222095675
609 7435931899434739381654234891734560782614303648178446924792217934805649838051931398348275031713209999364450612807451014214852110727137901351733279702732222927213637791695505066444192569
610 14871863798869478763308469783469121565228607296356893849584435869611299676103862796696550063426419998728901225614902028429704221454275802703466559405464445854427275583391010132888386359
611 29743727597738957526616939566938243130457214592713787699168871739222599352207725593393100126852839997457802451229804056859408442908551605406933118810928891708854551166782020265776773941
612 59487455195477915053233879133876486260914429185427575398337743478445198704415451186786200253705679994915604902459608113718816885817103210813866237621857783417709102333564040531553549107
613 118974910390955830106467758267752972521828858370855150796675486956890397408830902373572400507411359989831209804919216227437633771634206421627732475243715566835418204667128081063107099441
614 237949820781911660212935516535505945043657716741710301593350973913780794817661804747144801014822719979662419609838432454875267543268412843255464950487431133670836409334256162126214200111
615 475899641563823320425871033071011890087315433483420603186701947827561589635323609494289602029645439959324839219676864909750535086536825686510929900974862267341672818668512324252428401453
616 951799283127646640851742066142023780174630866966841206373403895655123179270647218988579204059290879918649678439353729819501070173073651373021859801949724534683345637337024648504856804139
617 1903598566255293281703484132284047560349261733933682412746807791310246358541294437977158408118581759837299356878707459639002140346147302746043719603899449069366691274674049297009713609513
618 3807197132510586563406968264568095120698523467867364825493615582620492717082588875954316816237163519674598713757414919278004280692294605492087439207798898138733382549348098594019427220263
619 7614394265021173126813936529136190241397046935734729650987231165240985434165177751908633632474327039349197427514829838556008561384589210984174878415597796277466765098696197188038854441765
620 15228788530042346253627873058272380482794093871469459301974462330481970868330355503817267264948654078698394855029659677112017122769178421968349756831195592554933530197392394376077708884771
621 30457577060084692507255746116544760965588187742938918603948924660963941736660711007634534529897308157396789710059319354224034245538356843936699513662391185109867060394784788752155417770785
622 60915154120169385014511492233089521931176375485877837207897849321927883473321422015269069059794616314793579420118638708448068491076713687873399027324782370219734120789569577504310835542815
623 121830308240338770029022984466179043862352750971755674415795698643855766946642844030538138119589232629587158840237277416896136982153427375746798054649564740439468241579139155008621671086877
624 243660616480677540058045968932358087724705501943511348831591397287711533893285688061076276239178465259174317680474554833792273964306854751493596109299129480878936483158278310017243342175003
625 487321232961355080116091937864716175449411003887022697663182794575423067786571376122152552478356930518348635360949109667584547928613709502987192218598258961757872966316556620034486684351257
626 974642465922710160232183875729432350898822007774045395326365589150846135573142752244305104956713861036697270721898219335169095857227419005974384437196517923515745932633113240068973368703767
627 1949284931845420320464367751458864701797644015548090790652731178301692271146285504488610209913427722073394541443796438670338191714454838011948768874393035847031491865266226480137946737408789
628 3898569863690840640928735502917729403595288031096181581305462356603384542292571008977220419826855444146789082887592877340676383428909676023897537748786071694062983730532452960275893474818835
629 7797139727381681281857471005835458807190576062192363162610924713206769084585142017954440839653710888293578165775185754681352766857819352047795075497572143388125967461064905920551786949638929
630 15594279454763362563714942011670917614381152124384726325221849426413538169170284035908881679307421776587156331550371509362705533715638704095590150995144286776251934922129811841103573899279119
631 31188558909526725127429884023341835228762304248769452650443698852827076338340568071817763358614843553174312663100743018725411067431277408191180301990288573552503869844259623682207147798559501
632 62377117819053450254859768046683670457524608497538905300887397705654152676681136143635526717229687106348625326201486037450822134862554816382360603980577147105007739688519247364414295597120267
633 124754235638106900509719536093367340915049216995077810601774795411308305353362272287271053434459374212697250652402972074901644269725109632764721207961154294210015479377038494728828591194241801
634 249508471276213801019439072186734681830098433990155621203549590822616610706724544574542106868918748425394501304805944149803288539450219265529442415922308588420030958754076989457657182388484871
635 499016942552427602038878144373469363660196867980311242407099181645233221413449089149084213737837496850789002609611888299606577078900438531058884831844617176840061917508153978915314364776971013
636 998033885104855204077756288746938727320393735960622484814198363290466442826898178298168427475674993701578005219223776599213154157800877062117769663689234353680123835016307957830628729553943299
637 1996067770209710408155512577493877454640787471921244969628396726580932885653796356596336854951349987403156010438447553198426308315601754124235539327378468707360247670032615915661257459107887873
638 3992135540419420816311025154987754909281574943842489939256793453161865771307592713192673709902699974806312020876895106396852616631203508248471078654756937414720495340065231831322514918215777023
639 7984271080838841632622050309975509818563149887684979878513586906323731542615185426385347419805399949612624041753790212793705233262407016496942157309513874829440990680130463662645029836431555325
640 15968542161677683265244100619951019637126299775369959757027173812647463085230370852770694839610799899225248083507580425587410466524814032993884314619027749658881981360260927325290059672863111931
641 31937084323355366530488201239902039274252599550739919514054347625294926170460741705541389679221599798450496167015160851174820933049628065987768629238055499317763962720521854650580119345726225145
642 63874168646710733060976402479804078548505199101479839028108695250589852340921483411082779358443199596900992334030321702349641866099256131975537258476110998635527925441043709301160238691452451575
643 127748337293421466121952804959608157097010398202959678056217390501179704681842966822165558716886399193801984668060643404699283732198512263951074516952221997271055850882087418602320477382904904437
644 255496674586842932243905609919216314194020796405919356112434781002359409363685933644331117433772798387603969336121286809398567464397024527902149033904443994542111701764174837204640954765809810163
645 510993349173685864487811219838432628388041592811838712224869562004718818727371867288662234867545596775207938672242573618797134928794049055804298067808887989084223403528349674409281909531619621617
646 1021986698347371728975622439676865256776083185623677424449739124009437637454743734577324469735091193550415877344485147237594269857588098111608596135617775978168446807056699348818563819063239244527
647 2043973396694743457951244879353730513552166371247354848899478248018875274909487469154648939470182387100831754688970294475188539715176196223217192271235551956336893614113398697637127638126478490349
648 4087946793389486915902489758707461027104332742494709697798956496037750549818974938309297878940364774201663509377940588950377079430352392446434384542471103912673787228226797395274255276252956981995
649 8175893586778973831804979517414922054208665484989419395597912992075501099637949876618595757880729548403327018755881177900754158860704784892868769084942207825347574456453594790548510552505913965289
650 16351787173557947663609959034829844108417330969978838791195825984151002199275899753237191515761459096806654037511762355801508317721409569785737538169884415650695148912907189581097021105011827931879
651 32703574347115895327219918069659688216834661939957677582391651968302004398551799506474383031522918193613308075023524711603016635442819139571475076339768831301390297825814379162194042210023655865061
652 65407148694231790654439836139319376433669323879915355164783303936604008797103599012948766063045836387226616150047049423206033270885638279142950152679537662602780595651628758324388084420047311731427
653 130814297388463581308879672278638752867338647759830710329566607873208017594207198025897532126091672774453232300094098846412066541771276558285900305359075325205561191303257516648776168840094623464161
654 261628594776927162617759344557277505734677295519661420659133215746416035188414396051795064252183345548906464600188197692824133083542553116571800610718150650411122382606515033297552337680189246929631
655 523257189553854325235518689114555011469354591039322841318266431492832070376828792103590128504366691097812929200376395385648266167085106233143601221436301300822244765213030066595104675360378493860573
656 1046514379107708650471037378229110022938709182078645682636532862985664140753657584207180257008733382195625858400752790771296532334170212466287202442872602601644489530426060133190209350720756987722459
657 2093028758215417300942074756458220045877418364157291365273065725971328281507315168414360514017466764391251716801505581542593064668340424932574404885745205203288979060852120266380418701441513975446233
658 4186057516430834601884149512916440091754836728314582730546131451942656563014630336828721028034933528782503433603011163085186129336680849865148809771490410406577958121704240532760837402883027950893783
659 8372115032861669203768299025832880183509673456629165461092262903885313126029260673657442056069867057565006867206022326170372258673361699730297619542980820813155916243408481065521674805766055901788885
660 16744230065723338407536598051665760367019346913258330922184525807770626252058521347314884112139734115130013734412044652340744517346723399460595239085961641626311832486816962131043349611532111803579091
661 33488460131446676815073196103331520734038693826516661844369051615541252504117042694629768224279468230260027468824089304681489034693446798921190478171923283252623664973633924262086699223064223607159505
662 66976920262893353630146392206663041468077387653033323688738103231082505008234085389259536448558936460520054937648178609362978069386893597842380956343846566505247329947267848524173398446128447214320335
663 133953840525786707260292784413326082936154775306066647377476206462165010016468170778519072897117872921040109875296357218725956138773787195684761912687693133010494659894535697048346796892256894428641997
664 267907681051573414520585568826652165872309550612133294754952412924330020032936341557038145794235745842080219750592714437451912277547574391369523825375386266020989319789071394096693593784513788857285323
665 535815362103146829041171137653304331744619101224266589509904825848660040065872683114076291588471491684160439501185428874903824555095148782739047650750772532041978639578142788193387187569027577714571977
666 1071630724206293658082342275306608663489238202448533179019809651697320080131745366228152583176942983368320879002370857749807649110190297565478095301501545064083957279156285576386774375138055155429145287
667 2143261448412587316164684550613217326978476404897066358039619303394640160263490732456305166353885966736641758004741715499615298220380595130956190603003090128167914558312571152773548750276110310858291909
668 4286522896825174632329369101226434653956952809794132716079238606789280320526981464912610332707771933473283516009483430999230596440761190261912381206006180256335829116625142305547097500552220621716585155
669 8573045793650349264658738202452869307913905619588265432158477213578560641053962929825220665415543866946567032018966861998461192881522380523824762412012360512671658233250284611094195001104441243433171649
670 17146091587300698529317476404905738615827811239176530864316954427157121282107925859650441330831087733893134064037933723996922385763044761047649524824024721025343316466500569222188390002208882486866344639
671 34292183174601397058634952809811477231655622478353061728633908854314242564215851719300882661662175467786268128075867447993844771526089522095299049648049442050686632933001138444376780004417764973732690621
672 68584366349202794117269905619622954463311244956706123457267817708628485128431703438601765323324350935572536256151734895987689543052179044190598099296098884101373265866002276888753560008835529947465382587
673 137168732698405588234539811239245908926622489913412246914535635417256970256863406877203530646648701871145072512303469791975379086104358088381196198592197768202746531732004553777507120017671059894930766521
674 274337465396811176469079622478491817853244979826824493829071270834513940513726813754407061293297403742290145024606939583950758172208716176762392397184395536405493063464009107555014240035342119789861534391
675 548674930793622352938159244956983635706489959653648987658142541669027881027453627508814122586594807484580290049213879167901516344417432353524784794368791072810986126928018215110028480070684239579723070133
676 1097349861587244705876318489913967271412979919307297975316285083338055762054907255017628245173189614969160580098427758335803032688834864707049569588737582145621972253856036430220056960141368479159446141619
677 2194699723174489411752636979827934542825959838614595950632570166676111524109814510035256490346379229938321160196855516671606065377669729414099139177475164291243944507712072860440113920282736958318892284593
678 4389399446348978823505273959655869085651919677229191901265140333352223048219629020070512980692758459876642320393711033343212130755339458828198278354950328582487889015424145720880227840565473916637784570543
679 8778798892697957647010547919311738171303839354458383802530280666704446096439258040141025961385516919753284640787422066686424261510678917656396556709900657164975778030848291441760455681130947833275569142445
680 17557597785395915294021095838623476342607678708916767605060561333408892192878516080282051922771033839506569281574844133372848523021357835312793113419801314329951556061696582883520911362261895666551138286251
681 35115195570791830588042191677246952685215357417833535210121122666817784385757032160564103845542067679013138563149688266745697046042715670625586226839602628659903112123393165767041822724523791333102276573865
682 70230391141583661176084383354493905370430714835667070420242245333635568771514064321128207691084135358026277126299376533491394092085431341251172453679205257319806224246786331534083645449047582666204553149095
683 140460782283167322352168766708987810740861429671334140840484490667271137543028128642256415382168270716052554252598753066982788184170862682502344907358410514639612448493572663068167290898095165332409106299557
684 280921564566334644704337533417975621481722859342668281680968981334542275086056257284512830764336541432105108505197506133965576368341725365004689814716821029279224896987145326136334581796190330664818212600483
685 561843129132669289408675066835951242963445718685336563361937962669084550172112514569025661528673082864210217010395012267931152736683450730009379629433642058558449793974290652272669163592380661329636425202337
686 1123686258265338578817350133671902485926891437370673126723875925338169100344225029138051323057346165728420434020790024535862305473366901460018759258867284117116899587948581304545338327184761322659272850406047
687 2247372516530677157634700267343804971853782874741346253447751850676338200688450058276102646114692331456840868041580049071724610946733802920037518517734568234233799175897162609090676654369522645318545700813469
688 4494745033061354315269400534687609943707565749482692506895503701352676401376900116552205292229384662913681736083160098143449221893467605840075037035469136468467598351794325218181353308739045290637091401628315
689 8989490066122708630538801069375219887415131498965385013791007402705352802753800233104410584458769325827363472166320196286898443786935211680150074070938272936935196703588650436362706617478090581274182803258009
690 17978980132245417261077602138750439774830262997930770027582014805410705605507600466208821168917538651654726944332640392573796887573870423360300148141876545873870393407177300872725413234956181162548365606517399
691 35957960264490834522155204277500879549660525995861540055164029610821411211015200932417642337835077303309453888665280785147593775147740846720600296283753091747740786814354601745450826469912362325096731213036181
692 71915920528981669044310408555001759099321051991723080110328059221642822422030401864835284675670154606618907777330561570295187550295481693441200592567506183495481573628709203490901652939824724650193462426073747
693 143831841057963338088620817110003518198642103983446160220656118443285644844060803729670569351340309213237815554661123140590375100590963386882401185135012366990963147257418406981803305879649449300386924852148881
694 287663682115926676177241634220007036397284207966892320441312236886571289688121607459341138702680618426475631109322246281180750201181926773764802370270024733981926294514836813963606611759298898600773849704299151
695 575327364231853352354483268440014072794568415933784640882624473773142579376243214918682277405361236852951262218644492562361500402363853547529604740540049467963852589029673627927213223518597797201547699408599693
696 1150654728463706704708966536880028145589136831867569281765248947546285158752486429837364554810722473705902524437288985124723000804727707095059209481080098935927705178059347255854426447037195594403095398817200779
697 2301309456927413409417933073760056291178273663735138563530497895092570317504972859674729109621444947411805048874577970249446001609455414190118418962160197871855410356118694511708852894074391188806190797634402953
698 4602618913854826818835866147520112582356547327470277127060995790185140635009945719349458219242889894823610097749155940498892003218910828380236837924320395743710820712237389023417705788148782377612381595268807303
699 9205237827709653637671732295040225164713094654940554254121991580370281270019891438698916438485779789647220195498311880997784006437821656760473675848640791487421641424474778046835411576297564755224763190537616005
700 18410475655419307275343464590080450329426189309881108508243983160740562540039782877397832876971559579294440390996623761995568012875643313520947351697281582974843282848949556093670823152595129510449526381075233411
701 36820951310838614550686929180160900658852378619762217016487966321481125080079565754795665753943119158588880781993247523991136025751286627041894703394563165949686565697899112187341646305190259020899052762150468225
702 73641902621677229101373858360321801317704757239524434032975932642962250160159131509591331507886238317177761563986495047982272051502573254083789406789126331899373131395798224374683292610380518041798105524300937855
703 147283805243354458202747716720643602635409514479048868065951865285924500320318263019182663015772476634355523127972990095964544103005146508167578813578252663798746262791596448749366585220761036083596211048601877117
704 294567610486708916405495433441287205270819028958097736131903730571849000640636526038365326031544953268711046255945980191929088206010293016335157627156505327597492525583192897498733170441522072167192422097203755643
705 589135220973417832810990866882574410541638057916195472263807461143698001281273052076730652063089906537422092511891960383858176412020586032670315254313010655194985051166385794997466340883044144334384844194407512697
706 1178270441946835665621981733765148821083276115832390944527614922287396002562546104153461304126179813074844185023783920767716352824041172065340630508626021310389970102332771589994932681766088288668769688388815026807
707 2356540883893671331243963467530297642166552231664781889055229844574792005125092208306922608252359626149688370047567841535432705648082344130681261017252042620779940204665543179989865363532176577337539376777630055029
708 4713081767787342662487926935060595284333104463329563778110459689149584010250184416613845216504719252299376740095135683070865411296164688261362522034504085241559880409331086359979730727064353154675078753555260111475
709 9426163535574685324975853870121190568666208926659127556220919378299168020500368833227690433009438504598753480190271366141730822592329376522725044069008170483119760818662172719959461454128706309350157507110520224369
710 18852327071149370649951707740242381137332417853318255112441838756598336041000737666455380866018877009197506960380542732283461645184658753045450088138016340966239521637324345439918922908257412618700315014221040450159
711 37704654142298741299903415480484762274664835706636510224883677513196672082001475332910761732037754018395013920761085464566923290369317506090900176276032681932479043274648690879837845816514825237400630028442080901741
712 75409308284597482599806830960969524549329671413273020449767355026393344164002950665821523464075508036790027841522170929133846580738635012181800352552065363864958086549297381759675691633029650474801260056884161804907
713 150818616569194965199613661921939049098659342826546040899534710052786688328005901331643046928151016073580055683044341858267693161477270024363600705104130727729916173098594763519351383266059300949602520113768323611241
714 301637233138389930399227323843878098197318685653092081799069420105573376656011802663286093856302032147160111366088683716535386322954540048727201410208261455459832346197189527038702766532118601899205040227536647223911
715 603274466276779860798454647687756196394637371306184163598138840211146753312023605326572187712604064294320222732177367433070772645909080097454402820416522910919664692394379054077405533064237203798410080455073294449253
716 1206548932553559721596909295375512392789274742612368327196277680422293506624047210653144375425208128588640445464354734866141545291818160194908805640833045821839329384788758108154811066128474407596820160910146588899939
717 2413097865107119443193818590751024785578549485224736654392555360844587013248094421306288750850416257177280890928709469732283090583636320389817611281666091643678658769577516216309622132256948815193640321820293177801313
718 4826195730214238886387637181502049571157098970449473308785110721689174026496188842612577501700832514354561781857418939464566181167272640779635222563332183287357317539155032432619244264513897630387280643640586355604063
719 9652391460428477772775274363004099142314197940898946617570221443378348052992377685225155003401665028709123563714837878929132362334545281559270445126664366574714635078310064865238488529027795260774561287281172711209565
720 19304782920856955545550548726008198284628395881797893235140442886756696105984755370450310006803330057418247127429675757858264724669090563118540890253328733149429270156620129730476977058055590521549122574562345422420571
721 38609565841713911091101097452016396569256791763595786470280885773513392211969510740900620013606660114836494254859351515716529449338181126237081780506657466298858540313240259460953954116111181043098245149124690844842585
722 77219131683427822182202194904032793138513583527191572940561771547026784423939021481801240027213320229672988509718703031433058898676362252474163561013314932597717080626480518921907908232222362086196490298249381689686615
723 154438263366855644364404389808065586277027167054383145881123543094053568847878042963602480054426640459345977019437406062866117797352724504948327122026629865195434161252961037843815816464444724172392980596498763379374677
724 308876526733711288728808779616131172554054334108766291762247086188107137695756085927204960108853280918691954038874812125732235594705449009896654244053259730390868322505922075687631632928889448344785961192997526758750803
725 617753053467422577457617559232262345108108668217532583524494172376214275391512171854409920217706561837383908077749624251464471189410898019793308488106519460781736645011844151375263265857778896689571922385995053517503057
726 1235506106934845154915235118464524690216217336435065167048988344752428550783024343708819840435413123674767816155499248502928942378821796039586616976213038921563473290023688302750526531715557793379143844771990107035007567
727 2471012213869690309830470236929049380432434672870130334097976689504857101566048687417639680870826247349535632310998497005857884757643592079173233952426077843126946580047376605501053063431115586758287689543980214070016589
728 4942024427739380619660940473858098760864869345740260668195953379009714203132097374835279361741652494699071264621996994011715769515287184158346467904852155686253893160094753211002106126862231173516575379087960428140034635
729 9884048855478761239321880947716197521729738691480521336391906758019428406264194749670558723483304989398142529243993988023431539030574368316692935809704311372507786320189506422004212253724462347033150758175920856280070729
730 19768097710957522478643761895432395043459477382961042672783813516038856812528389499341117446966609978796285058487987976046863078061148736633385871619408622745015572640379012844008424507448924694066301516351841712560142919
731 39536195421915044957287523790864790086918954765922085345567627032077713625056778998682234893933219957592570116975975952093726156122297473266771743238817245490031145280758025688016849014897849388132603032703683425120287301
732 79072390843830089914575047581729580173837909531844170691135254064155427250113557997364469787866439915185140233951951904187452312244594946533543486477634490980062290561516051376033698029795698776265206065407366850240576067
733 158144781687660179829150095163459160347675819063688341382270508128310854500227115994728939575732879830370280467903903808374904624489189893067086972955268981960124581123032102752067396059591397552530412130814733700481153601
734 316289563375320359658300190326918320695351638127376682764541016256621709000454231989457879151465759660740560935807807616749809248978379786134173945910537963920249162246064205504134792119182795105060824261629467400962308671
735 632579126750640719316600380653836641390703276254753365529082032513243418000908463978915758302931519321481121871615615233499618497956759572268347891821075927840498324492128411008269584238365590210121648523258934801924618813
736 1265158253501281438633200761307673282781406552509506731058164065026486836001816927957831516605863038642962243743231230466999236995913519144536695783642151855680996648984256822016539168476731180420243297046517869603849239099
737 2530316507002562877266401522615346565562813105019013462116328130052973672003633855915663033211726077285924487486462460933998473991827038289073391567284303711361993297968513644033078336953462360840486594093035739207698479673
738 5060633014005125754532803045230693131125626210038026924232656260105947344007267711831326066423452154571848974972924921867996947983654076578146783134568607422723986595937027288066156673906924721680973188186071478415396960823
739 10121266028010251509065606090461386262251252420076053848465312520211894688014535423662652132846904309143697949945849843735993895967308153156293566269137214845447973191874054576132313347813849443361946376372142956830793923125
740 20242532056020503018131212180922772524502504840152107696930625040423789376029070847325304265693808618287395899891699687471987791934616306312587132538274429690895946383748109152264626695627698886723892752744285913661587847731
741 40485064112041006036262424361845545049005009680304215393861250080847578752058141694650608531387617236574791799783399374943975583869232612625174265076548859381791892767496218304529253391255397773447785505488571827323175696945
742 80970128224082012072524848723691090098010019360608430787722500161695157504116283389301217062775234473149583599566798749887951167738465225250348530153097718763583785534992436609058506782510795546895571010977143654646351395375
743 161940256448164024145049697447382180196020038721216861575445000323390315008232566778602434125550468946299167199133597499775902335476930450500697060306195437527167571069984873218117013565021591093791142021954287309292702792237
744 323880512896328048290099394894764360392040077442433723150890000646780630016465133557204868251100937892598334398267194999551804670953860901001394120612390875054335142139969746436234027130043182187582284043908574618585405585963
745 647761025792656096580198789789528720784080154884867446301780001293561260032930267114409736502201875785196668796534389999103609341907721802002788241224781750108670284279939492872468054260086364375164568087817149237170811173417
746 1295522051585312193160397579579057441568160309769734892603560002587122520065860534228819473004403751570393337593068779998207218683815443604005576482449563500217340568559878985744936108520172728750329136175634298474341622348327
747 2591044103170624386320795159158114883136320619539469785207120005174245040131721068457638946008807503140786675186137559996414437367630887208011152964899127000434681137119757971489872217040345457500658272351268596948683244698149
748 5182088206341248772641590318316229766272641239078939570414240010348490080263442136915277892017615006281573350372275119992828874735261774416022305929798254000869362274239515942979744434080690915001316544702537193897366489397795
749 10364176412682497545283180636632459532545282478157879140828480020696980160526884273830555784035230012563146700744550239985657749470523548832044611859596508001738724548479031885959488868161381830002633089405074387794732978797089
750 20728352825364995090566361273264919065090564956315758281656960041393960321053768547661111568070460025126293401489100479971315498941047097664089223719193016003477449096958063771918977736322763660005266178810148775589465957595679
751 41456705650729990181132722546529838130181129912631516563313920082787920642107537095322223136140920050252586802978200959942630997882094195328178447438386032006954898193916127543837955472645527320010532357620297551178931915192861
752 82913411301459980362265445093059676260362259825263033126627840165575841284215074190644446272281840100505173605956401919885261995764188390656356894876772064013909796387832255087675910945291054640021064715240595102357863830387227
753 165826822602919960724530890186119352520724519650526066253255680331151682568430148381288892544563680201010347211912803839770523991528376781312713789753544128027819592775664510175351821890582109280042129430481190204715727660775961
754 331653645205839921449061780372238705041449039301052132506511360662303365136860296762577785089127360402020694423825607679541047983056753562625427579507088256055639185551329020350703643781164218560084258860962380409431455321553431
755 663307290411679842898123560744477410082898078602104265013022721324606730273720593525155570178254720804041388847651215359082095966113507125250855159014176512111278371102658040701407287562328437120168517721924760818862910643108373
756 1326614580823359685796247121488954820165796157204208530026045442649213460547441187050311140356509441608082777695302430718164191932227014250501710318028353024222556742205316081402814575124656874240337035443849521637725821286218259
757 2653229161646719371592494242977909640331592314408417060052090885298426921094882374100622280713018883216165555390604861436328383864454028501003420636056706048445113484410632162805629150249313748480674070887699043275451642572438033
758 5306458323293438743184988485955819280663184628816834120104181770596853842189764748201244561426037766432331110781209722872656767728908057002006841272113412096890226968821264325611258300498627496961348141775398086550903285144877583
759 10612916646586877486369976971911638561326369257633668240208363541193707684379529496402489122852075532864662221562419445745313535457816114004013682544226824193780453937642528651222516600997254993922696283550796173101806570289756685
760 21225833293173754972739953943823277122652738515267336480416727082387415368759058992804978245704151065729324443124838891490627070915632228008027365088453648387560907875285057302445033201994509987845392567101592346203613140579514891
761 42451666586347509945479907887646554245305477030534672960833454164774830737518117985609956491408302131458648886249677782981254141831264456016054730176907296775121815750570114604890066403989019975690785134203184692407226281159031305
762 84903333172695019890959815775293108490610954061069345921666908329549661475036235971219912982816604262917297772499355565962508283662528912032109460353814593550243631501140229209780132807978039951381570268406369384814452562318064135
763 169806666345390039781919631550586216981221908122138691843333816659099322950072471942439825965633208525834595544998711131925016567325057824064218920707629187100487263002280458419560265615956079902763140536812738769628905124636129797
764 339613332690780079563839263101172433962443816244277383686667633318198645900144943884879651931266417051669191089997422263850033134650115648128437841415258374200974526004560916839120531231912159805526281073625477539257810249272261123
765 679226665381560159127678526202344867924887632488554767373335266636397291800289887769759303862532834103338382179994844527700066269300231296256875682830516748401949052009121833678241062463824319611052562147250955078515620498544523777
766 1358453330763120318255357052404689735849775264977109534746670533272794583600579775539518607725065668206676764359989689055400132538600462592513751365661033496803898104018243667356482124927648639222105124294501910157031240997089049087
767 2716906661526240636510714104809379471699550529954219069493341066545589167201159551079037215450131336413353528719979378110800265077200925185027502731322066993607796208036487334712964249855297278444210248589003820314062481994178099709
768 5433813323052481273021428209618758943399101059908438138986682133091178334402319102158074430900262672826707057439958756221600530154401850370055005462644133987215592416072974669425928499710594556888420497178007640628124963988356200955
769 10867626646104962546042856419237517886798202119816876277973364266182356668804638204316148861800525345653414114879917512443201060308803700740110010925288267974431184832145949338851856999421189113776840994356015281256249927976712403449
770 21735253292209925092085712838475035773596404239633752555946728532364713337609276408632297723601050691306828229759835024886402120617607401480220021850576535948862369664291898677703713998842378227553681988712030562512499855953424808439
771 43470506584419850184171425676950071547192808479267505111893457064729426675218552817264595447202101382613656459519670049772804241235214802960440043701153071897724739328583797355407427997684756455107363977424061125024999711906849618421
772 86941013168839700368342851353900143094385616958535010223786914129458853350437105634529190894404202765227312919039340099545608482470429605920880087402306143795449478657167594710814855995369512910214727954848122250049999423813699238387
773 173882026337679400736685702707800286188771233917070020447573828258917706700874211269058381788808405530454625838078680199091216964940859211841760174804612287590898957314335189421629711990739025820429455909696244500099998847627398478321
774 347764052675358801473371405415600572377542467834140040895147656517835413401748422538116763577616811060909251676157360398182433929881718423683520349609224575181797914628670378843259423981478051640858911819392489000199997695254796958191
775 695528105350717602946742810831201144755084935668280081790295313035670826803496845076233527155233622121818503352314720796364867859763436847367040699218449150363595829257340757686518847962956103281717823638784978000399995390509593917933
776 1391056210701435205893485621662402289510169871336560163580590626071341653606993690152467054310467244243637006704629441592729735719526873694734081398436898300727191658514681515373037695925912206563435647277569956000799990781019187837419
777 2782112421402870411786971243324804579020339742673120327161181252142683307213987380304934108620934488487274013409258883185459471439053747389468162796873796601454383317029363030746075391851824413126871294555139912001599981562038375676393
778 5564224842805740823573942486649609158040679485346240654322362504285366614427974760609868217241868976974548026818517766370918942878107494778936325593747593202908766634058726061492150783703648826253742589110279824003199963124076751354343
779 11128449685611481647147884973299218316081358970692481308644725008570733228855949521219736434483737953949096053637035532741837885756214989557872651187495186405817533268117452122984301567407297652507485178220559648006399926248153502710245
780 22256899371222963294295769946598436632162717941384962617289450017141466457711899042439472868967475907898192107274071065483675771512429979115745302374990372811635066536234904245968603134814595305014970356441119296012799852496307005422051
781 44513798742445926588591539893196873264325435882769925234578900034282932915423798084878945737934951815796384214548142130967351543024859958231490604749980745623270133072469808491937206269629190610029940712882238592025599704992614010845665
782 89027597484891853177183079786393746528650871765539850469157800068565865830847596169757891475869903631592768429096284261934703086049719916462981209499961491246540266144939616983874412539258381220059881425764477184051199409985228021692895
783 178055194969783706354366159572787493057301743531079700938315600137131731661695192339515782951739807263185536858192568523869406172099439832925962418999922982493080532289879233967748825078516762440119762851528954368102398819970456043387357
784 356110389939567412708732319145574986114603487062159401876631200274263463323390384679031565903479614526371073716385137047738812344198879665851924837999845964986161064579758467935497650157033524880239525703057908736204797639940912086776283
785 712220779879134825417464638291149972229206974124318803753262400548526926646780769358063131806959229052742147432770274095477624688397759331703849675999691929972322129159516935870995300314067049760479051406115817472409595279881824173554137
786 1424441559758269650834929276582299944458413948248637607506524801097053853293561538716126263613918458105484294865540548190955249376795518663407699351999383859944644258319033871741990600628134099520958102812231634944819190559763648347109847
787 2848883119516539301669858553164599888916827896497275215013049602194107706587123077432252527227836916210968589731081096381910498753591037326815398703998767719889288516638067743483981201256268199041916205624463269889638381119527296694221269
788 5697766239033078603339717106329199777833655792994550430026099204388215413174246154864505054455673832421937179462162192763820997507182074653630797407997535439778577033276135486967962402512536398083832411248926539779276762239054593388444115
789 11395532478066157206679434212658399555667311585989100860052198408776430826348492309729010108911347664843874358924324385527641995014364149307261594815995070879557154066552270973935924805025072796167664822497853079558553524478109186776889809
790 22791064956132314413358868425316799111334623171978201720104396817552861652696984619458020217822695329687748717848648771055283990028728298614523189631990141759114308133104541947871849610050145592335329644995706159117107048956218373553781199
791 45582129912264628826717736850633598222669246343956403440208793635105723305393969238916040435645390659375497435697297542110567980057456597229046379263980283518228616266209083895743699220100291184670659289991412318234214097912436747107563981
792 91164259824529257653435473701267196445338492687912806880417587270211446610787938477832080871290781318750994871394595084221135960114913194458092758527960567036457232532418167791487398440200582369341318579982824636468428195824873494215129547
793 182328519649058515306870947402534392890676985375825613760835174540422893221575876955664161742581562637501989742789190168442271920229826388916185517055921134072914465064836335582974796880401164738682637159965649272936856391649746988430260681
794 364657039298117030613741894805068785781353970751651227521670349080845786443151753911328323485163125275003979485578380336884543840459652777832371034111842268145828930129672671165949593760802329477365274319931298545873712783299493976860522951
795 729314078596234061227483789610137571562707941503302455043340698161691572886303507822656646970326250550007958971156760673769087680919305555664742068223684536291657860259345342331899187521604658954730548639862597091747425566598987953721047493
796 1458628157192468122454967579220275143125415883006604910086681396323383145772607015645313293940652501100015917942313521347538175361838611111329484136447369072583315720518690684663798375043209317909461097279725194183494851133197975907442096579
797 2917256314384936244909935158440550286250831766013209820173362792646766291545214031290626587881305002200031835884627042695076350723677222222658968272894738145166631441037381369327596750086418635818922194559450388366989702266395951814884194753
798 5834512628769872489819870316881100572501663532026419640346725585293532583090428062581253175762610004400063671769254085390152701447354444445317936545789476290333262882074762738655193500172837271637844389118900776733979404532791903629768391103
799 11669025257539744979639740633762201145003327064052839280693451170587065166180856125162506351525220008800127343538508170780305402894708888890635873091578952580666525764149525477310387000345674543275688778237801553467958809065583807259536783805
800 23338050515079489959279481267524402290006654128105678561386902341174130332361712250325012703050440017600254687077016341560610805789417777781271746183157905161333051528299050954620774000691349086551377556475603106935917618131167614519073569211
801 46676101030158979918558962535048804580013308256211357122773804682348260664723424500650025406100880035200509374154032683121221611578835555562543492366315810322666103056598101909241548001382698173102755112951206213871835236262335229038147140025
802 93352202060317959837117925070097609160026616512422714245547609364696521329446849001300050812201760070401018748308065366242443223157671111125086984732631620645332206113196203818483096002765396346205510225902412427743670472524670458076294281655
803 186704404120635919674235850140195218320053233024845428491095218729393042658893698002600101624403520140802037496616130732484886446315342222250173969465263241290664412226392407636966192005530792692411020451804824855487340945049340916152588564917
804 373408808241271839348471700280390436640106466049690856982190437458786085317787396005200203248807040281604074993232261464969772892630684444500347938930526482581328824452784815273932384011061585384822040903609649710974681890098681832305177131443
805 746817616482543678696943400560780873280212932099381713964380874917572170635574792010400406497614080563208149986464522929939545785261368889000695877861052965162657648905569630547864768022123170769644081807219299421949363780197363664610354264497
806 1493635232965087357393886801121561746560425864198763427928761749835144341271149584020800812995228161126416299972929045859879091570522737778001391755722105930325315297811139261095729536044246341539288163614438598843898727560394727329220708530607
807 2987270465930174714787773602243123493120851728397526855857523499670288682542299168041601625990456322252832599945858091719758183141045475556002783511444211860650630595622278522191459072088492683078576327228877197687797455120789454658441417062829
808 5974540931860349429575547204486246986241703456795053711715046999340577365084598336083203251980912644505665199891716183439516366282090951112005567022888423721301261191244557044382918144176985366157152654457754395375594910241578909316882834127275
809 11949081863720698859151094408972493972483406913590107423430093998681154730169196672166406503961825289011330399783432366879032732564181902224011134045776847442602522382489114088765836288353970732314305308915508790751189820483157818633765668256169
810 23898163727441397718302188817944987944966813827180214846860187997362309460338393344332813007923650578022660799566864733758065465128363804448022268091553694885205044764978228177531672576707941464628610617831017581502379640966315637267531336513959
811 47796327454882795436604377635889975889933627654360429693720375994724618920676786688665626015847301156045321599133729467516130930256727608896044536183107389770410089529956456355063345153415882929257221235662035163004759281932631274535062673029541
812 95592654909765590873208755271779951779867255308720859387440751989449237841353573377331252031694602312090643198267458935032261860513455217792089072366214779540820179059912912710126690306831765858514442471324070326009518563865262549070125346060707
813 191185309819531181746417510543559903559734510617441718774881503978898475682707146754662504063389204624181286396534917870064523721026910435584178144732429559081640358119825825420253380613663531717028884942648140652019037127730525098140250692123041
814 382370619639062363492835021087119807119469021234883437549763007957796951365414293509325008126778409248362572793069835740129047442053820871168356289464859118163280716239651650840506761227327063434057769885296281304038074255461050196280501384247711
815 764741239278124726985670042174239614238938042469766875099526015915593902730828587018650016253556818496725145586139671480258094884107641742336712578929718236326561432479303301681013522454654126868115539770592562608076148510922100392561002768497053
816 1529482478556249453971340084348479228477876084939533750199052031831187805461657174037300032507113636993450291172279342960516189768215283484673425157859436472653122864958606603362027044909308253736231079541185125216152297021844200785122005536995739
817 3058964957112498907942680168696958456955752169879067500398104063662375610923314348074600065014227273986900582344558685921032379536430566969346850315718872945306245729917213206724054089818616507472462159082370250432304594043688401570244011073993113
818 6117929914224997815885360337393916913911504339758135000796208127324751221846628696149200130028454547973801164689117371842064759072861133938693700631437745890612491459834426413448108179637233014944924318164740500864609188087376803140488022147987863
819 12235859828449995631770720674787833827823008679516270001592416254649502443693257392298400260056909095947602329378234743684129518145722267877387401262875491781224982919668852826896216359274466029889848636329481001729218376174753606280976044295977365
820 24471719656899991263541441349575667655646017359032540003184832509299004887386514784596800520113818191895204658756469487368259036291444535754774802525750983562449965839337705653792432718548932059779697272658962003458436752349507212561952088591956371
821 48943439313799982527082882699151335311292034718065080006369665018598009774773029569193601040227636383790409317512938974736518072582889071509549605051501967124899931678675411307584865437097864119559394545317924006916873504699014425123904177183914385
822 97886878627599965054165765398302670622584069436130160012739330037196019549546059138387202080455272767580818635025877949473036145165778143019099210103003934249799863357350822615169730874195728239118789090635848013833747009398028850247808354367830415
823 195773757255199930108331530796605341245168138872260320025478660074392039099092118276774404160910545535161637270051755898946072290331556286038198420206007868499599726714701645230339461748391456478237578181271696027667494018796057700495616708735662477
824 391547514510399860216663061593210682490336277744520640050957320148784078198184236553548808321821091070323274540103511797892144580663112572076396840412015736999199453429403290460678923496782912956475156362543392055334988037592115400991233417471326603
825 783095029020799720433326123186421364980672555489041280101914640297568156396368473107097616643642182140646549080207023595784289161326225144152793680824031473998398906858806580921357846993565825912950312725086784110669976075184230801982466834942654857
826 1566190058041599440866652246372842729961345110978082560203829280595136312792736946214195233287284364281293098160414047191568578322652450288305587361648062947996797813717613161842715693987131651825900625450173568221339952150368461603964933669885311367
827 3132380116083198881733304492745685459922690221956165120407658561190272625585473892428390466574568728562586196320828094383137156645304900576611174723296125895993595627435226323685431387974263303651801250900347136442679904300736923207929867339770624389
828 6264760232166397763466608985491370919845380443912330240815317122380545251170947784856780933149137457125172392641656188766274313290609801153222349446592251791987191254870452647370862775948526607303602501800694272885359808601473846415859734679541250435
829 12529520464332795526933217970982741839690760887824660481630634244761090502341895569713561866298274914250344785283312377532548626581219602306444698893184503583974382509740905294741725551897053214607205003601388545770719617202947692831719469359082502529
830 25059040928665591053866435941965483679381521775649320963261268489522181004683791139427123732596549828500689570566624755065097253162439204612889397786369007167948765019481810589483451103794106429214410007202777091541439234405895385663438938718165006719
831 50118081857331182107732871883930967358763043551298641926522536979044362009367582278854247465193099657001379141133249510130194506324878409225778795572738014335897530038963621178966902207588212858428820014405554183082878468811790771326877877436330015101
832 100236163714662364215465743767861934717526087102597283853045073958088724018735164557708494930386199314002758282266499020260389012649756818451557591145476028671795060077927242357933804415176425716857640028811108366165756937623581542653755754872660031867
833 200472327429324728430931487535723869435052174205194567706090147916177448037470329115416989860772398628005516564532998040520778025299513636903115182290952057343590120155854484715867608830352851433715280057622216732331513875247163085307511509745320065401
834 400944654858649456861862975071447738870104348410389135412180295832354896074940658230833979721544797256011033129065996081041556050599027273806230364581904114687180240311708969431735217660705702867430560115244433464663027750494326170615023019490640132471
835 801889309717298913723725950142895477740208696820778270824360591664709792149881316461667959443089594512022066258131992162083112101198054547612460729163808229374360480623417938863470435321411405734861120230488866929326055500988652341230046038981280266613
836 1603778619434597827447451900285790955480417393641556541648721183329419584299762632923335918886179189024044132516263984324166224202396109095224921458327616458748720961246835877726940870642822811469722240460977733858652111001977304682460092077962560534899
837 3207557238869195654894903800571581910960834787283113083297442366658839168599525265846671837772358378048088265032527968648332448404792218190449842916655232917497441922493671755453881741285645622939444480921955467717304222003954609364920184155925121071473
838 6415114477738391309789807601143163821921669574566226166594884733317678337199050531693343675544716756096176530065055937296664896809584436380899685833310465834994883844987343510907763482571291245878888961843910935434608444007909218729840368311850242144623
839 12830228955476782619579615202286327643843339149132452333189769466635356674398101063386687351089433512192353060130111874593329793619168872761799371666620931669989767689974687021815526965142582491757777923687821870869216888015818437459680736623700484290925
840 25660457910953565239159230404572655287686678298264904666379538933270713348796202126773374702178867024384706120260223749186659587238337745523598743333241863339979535379949374043631053930285164983515555847375643741738433776031636874919361473247400968583531
841 51320915821907130478318460809145310575373356596529809332759077866541426697592404253546749404357734048769412240520447498373319174476675491047197486666483726679959070759898748087262107860570329967031111694751287483476867552063273749838722946494801937168745
842 102641831643814260956636921618290621150746713193059618665518155733082853395184808507093498808715468097538824481040894996746638348953350982094394973332967453359918141519797496174524215721140659934062223389502574966953735104126547499677445892989603874339175
843 205283663287628521913273843236581242301493426386119237331036311466165706790369617014186997617430936195077648962081789993493276697906701964188789946665934906719836283039594992349048431442281319868124446779005149933907470208253094999354891785979207748680037
844 410567326575257043826547686473162484602986852772238474662072622932331413580739234028373995234861872390155297924163579986986553395813403928377579893331869813439672566079189984698096862884562639736248893558010299867814940416506189998709783571958415497361763
845 821134653150514087653095372946324969205973705544476949324145245864662827161478468056747990469723744780310595848327159973973106791626807856755159786663739626879345132158379969396193725769125279472497787116020599735629880833012379997419567143916830994725217
846 1642269306301028175306190745892649938411947411088953898648290491729325654322956936113495980939447489560621191696654319947946213583253615713510319573327479253758690264316759938792387451538250558944995574232041199471259761666024759994839134287833661989452127
847 3284538612602056350612381491785299876823894822177907797296580983458651308645913872226991961878894979121242383393308639895892427166507231427020639146654958507517380528633519877584774903076501117889991148464082398942519523332049519989678268575667323978905949
848 6569077225204112701224762983570599753647789644355815594593161966917302617291827744453983923757789958242484766786617279791784854333014462854041278293309917015034761057267039755169549806153002235779982296928164797885039046664099039979356537151334647957813595
849 13138154450408225402449525967141199507295579288711631189186323933834605234583655488907967847515579916484969533573234559583569708666028925708082556586619834030069522114534079510339099612306004471559964593856329595770078093328198079958713074302669295915628889
850 26276308900816450804899051934282399014591158577423262378372647867669210469167310977815935695031159832969939067146469119167139417332057851416165113173239668060139044229068159020678199224612008943119929187712659191540156186656396159917426148605338591831259479
851 52552617801632901609798103868564798029182317154846524756745295735338420938334621955631871390062319665939878134292938238334278834664115702832330226346479336120278088458136318041356398449224017886239858375425318383080312373312792319834852297210677183662520661
852 105105235603265803219596207737129596058364634309693049513490591470676841876669243911263742780124639331879756268585876476668557669328231405664660452692958672240556176916272636082712796898448035772479716750850636766160624746625584639669704594421354367325043027
853 210210471206531606439192415474259192116729268619386099026981182941353683753338487822527485560249278663759512537171752953337115338656462811329320905385917344481112353832545272165425593796896071544959433501701273532321249493251169279339409188842708734650087761
854 420420942413063212878384830948518384233458537238772198053962365882707367506676975645054971120498557327519025074343505906674230677312925622658641810771834688962224707665090544330851187593792143089918867003402547064642498986502338558678818377685417469300177231
855 840841884826126425756769661897036768466917074477544396107924731765414735013353951290109942240997114655038050148687011813348461354625851245317283621543669377924449415330181088661702375187584286179837734006805094129284997973004677117357636755370834938600356173
856 1681683769652252851513539323794073536933834148955088792215849463530829470026707902580219884481994229310076100297374023626696922709251702490634567243087338755848898830660362177323404750375168572359675468013610188258569995946009354234715273510741669877200714059
857 3363367539304505703027078647588147073867668297910177584431698927061658940053415805160439768963988458620152200594748047253393845418503404981269134486174677511697797661320724354646809500750337144719350936027220376517139991892018708469430547021483339754401429833
858 6726735078609011406054157295176294147735336595820355168863397854123317880106831610320879537927976917240304401189496094506787690837006809962538268972349355023395595322641448709293619001500674289438701872054440753034279983784037416938861094042966679508802861383
859 13453470157218022812108314590352588295470673191640710337726795708246635760213663220641759075855953834480608802378992189013575381674013619925076537944698710046791190645282897418587238003001348578877403744108881506068559967568074833877722188085933359017605724485
860 26906940314436045624216629180705176590941346383281420675453591416493271520427326441283518151711907668961217604757984378027150763348027239850153075889397420093582381290565794837174476006002697157754807488217763012137119935136149667755444376171866718035211450691
861 53813880628872091248433258361410353181882692766562841350907182832986543040854652882567036303423815337922435209515968756054301526696054479700306151778794840187164762581131589674348952012005394315509614976435526024274239870272299335510888752343733436070422903105
862 107627761257744182496866516722820706363765385533125682701814365665973086081709305765134072606847630675844870419031937512108603053392108959400612303557589680374329525162263179348697904024010788631019229952871052048548479740544598671021777504687466872140845807935
863 215255522515488364993733033445641412727530771066251365403628731331946172163418611530268145213695261351689740838063875024217206106784217918801224607115179360748659050324526358697395808048021577262038459905742104097096959481089197342043555009374933744281691617597
864 430511045030976729987466066891282825455061542132502730807257462663892344326837223060536290427390522703379481676127750048434412213568435837602449214230358721497318100649052717394791616096043154524076919811484208194193918962178394684087110018749867488563383236923
865 861022090061953459974932133782565650910123084265005461614514925327784688653674446121072580854781045406758963352255500096868824427136871675204898428460717442994636201298105434789583232192086309048153839622968416388387837924356789368174220037499734977126766475577
866 1722044180123906919949864267565131301820246168530010923229029850655569377307348892242145161709562090813517926704511000193737648854273743350409796856921434885989272402596210869579166464384172618096307679245936832776775675848713578736348440074999469954253532952887
867 3444088360247813839899728535130262603640492337060021846458059701311138754614697784484290323419124181627035853409022000387475297708547486700819593713842869771978544805192421739158332928768345236192615358491873665553551351697427157472696880149998939908507065907509
868 6888176720495627679799457070260525207280984674120043692916119402622277509229395568968580646838248363254071706818044000774950595417094973401639187427685739543957089610384843478316665857536690472385230716983747331107102703394854314945393760299997879817014131816755
869 13776353440991255359598914140521050414561969348240087385832238805244555018458791137937161293676496726508143413636088001549901190834189946803278374855371479087914179220769686956633331715073380944770461433967494662214205406789708629890787520599995759634028263635249
870 27552706881982510719197828281042100829123938696480174771664477610489110036917582275874322587352993453016286827272176003099802381668379893606556749710742958175828358441539373913266663430146761889540922867934989324428410813579417259781575041199991519268056527272239
871 55105413763965021438395656562084201658247877392960349543328955220978220073835164551748645174705986906032573654544352006199604763336759787213113499421485916351656716883078747826533326860293523779081845735869978648856821627158834519563150082399983038536113054546221
872 110210827527930042876791313124168403316495754785920699086657910441956440147670329103497290349411973812065147309088704012399209526673519574426226998842971832703313433766157495653066653720587047558163691471739957297713643254317669039126300164799966077072226109094187
873 220421655055860085753582626248336806632991509571841398173315820883912880295340658206994580698823947624130294618177408024798419053347039148852453997685943665406626867532314991306133307441174095116327382943479914595427286508635338078252600329599932154144452218190121
874 440843310111720171507165252496673613265983019143682796346631641767825760590681316413989161397647895248260589236354816049596838106694078297704907995371887330813253735064629982612266614882348190232654765886959829190854573017270676156505200659199864308288904436381991
875 881686620223440343014330504993347226531966038287365592693263283535651521181362632827978322795295790496521178472709632099193676213388156595409815990743774661626507470129259965224533229764696380465309531773919658381709146034541352313010401318399728616577808872765733
876 1763373240446880686028661009986694453063932076574731185386526567071303042362725265655956645590591580993042356945419264198387352426776313190819631981487549323253014940258519930449066459529392760930619063547839316763418292069082704626020802636799457233155617745533219
877 3526746480893761372057322019973388906127864153149462370773053134142606084725450531311913291181183161986084713890838528396774704853552626381639263962975098646506029880517039860898132919058785521861238127095678633526836584138165409252041605273598914466311235491068193
878 7053492961787522744114644039946777812255728306298924741546106268285212169450901062623826582362366323972169427781677056793549409707105252763278527925950197293012059761034079721796265838117571043722476254191357267053673168276330818504083210547197828932622470982138143
879 14106985923575045488229288079893555624511456612597849483092212536570424338901802125247653164724732647944338855563354113587098819414210505526557055851900394586024119522068159443592531676235142087444952508382714534107346336552661637008166421094395657865244941964278045
880 28213971847150090976458576159787111249022913225195698966184425073140848677803604250495306329449465295888677711126708227174197638828421011053114111703800789172048239044136318887185063352470284174889905016765429068214692673105323274016332842188791315730489883928557851
881 56427943694300181952917152319574222498045826450391397932368850146281697355607208500990612658898930591777355422253416454348395277656842022106228223407601578344096478088272637774370126704940568349779810033530858136429385346210646548032665684377582631460979767857117465
882 112855887388600363905834304639148444996091652900782795864737700292563394711214417001981225317797861183554710844506832908696790555313684044212456446815203156688192956176545275548740253409881136699559620067061716272858770692421293096065331368755165262921959535714236695
883 225711774777200727811668609278296889992183305801565591729475400585126789422428834003962450635595722367109421689013665817393581110627368088424912893630406313376385912353090551097480506819762273399119240134123432545717541384842586192130662737510330525843919071428475157
884 451423549554401455623337218556593779984366611603131183458950801170253578844857668007924901271191444734218843378027331634787162221254736176849825787260812626752771824706181102194961013639524546798238480268246865091435082769685172384261325475020661051687838142856952083
885 902847099108802911246674437113187559968733223206262366917901602340507157689715336015849802542382889468437686756054663269574324442509472353699651574521625253505543649412362204389922027279049093596476960536493730182870165539370344768522650950041322103375676285713905937
886 1805694198217605822493348874226375119937466446412524733835803204681014315379430672031699605084765778936875373512109326539148648885018944707399303149043250507011087298824724408779844054558098187192953921072987460365740331078740689537045301900082644206751352571427813647
887 3611388396435211644986697748452750239874932892825049467671606409362028630758861344063399210169531557873750747024218653078297297770037889414798606298086501014022174597649448817559688109116196374385907842145974920731480662157481379074090603800165288413502705142855629069
888 7222776792870423289973395496905500479749865785650098935343212818724057261517722688126798420339063115747501494048437306156594595540075778829597212596173002028044349195298897635119376218232392748771815684291949841462961324314962758148181207600330576827005410285711259915
889 14445553585740846579946790993811000959499731571300197870686425637448114523035445376253596840678126231495002988096874612313189191080151557659194425192346004056088698390597795270238752436464785497543631368583899682925922648629925516296362415200661153654010820571422521609
890 28891107171481693159893581987622001918999463142600395741372851274896229046070890752507193681356252462990005976193749224626378382160303115318388850384692008112177396781195590540477504872929570995087262737167799365851845297259851032592724830401322307308021641142845044999
891 57782214342963386319787163975244003837998926285200791482745702549792458092141781505014387362712504925980011952387498449252756764320606230636777700769384016224354793562391181080955009745859141990174525474335598731703690594519702065185449660802644614616043282285690091781
892 115564428685926772639574327950488007675997852570401582965491405099584916184283563010028774725425009851960023904774996898505513528641212461273555401538768032448709587124782362161910019491718283980349050948671197463407381189039404130370899321605289229232086564571380185347
893 231128857371853545279148655900976015351995705140803165930982810199169832368567126020057549450850019703920047809549993797011027057282424922547110803077536064897419174249564724323820038983436567960698101897342394926814762378078808260741798643210578458464173129142760372481
894 462257714743707090558297311801952030703991410281606331861965620398339664737134252040115098901700039407840095619099987594022054114564849845094221606155072129794838348499129448647640077966873135921396203794684789853629524756157616521483597286421156916928346258285520746751
895 924515429487414181116594623603904061407982820563212663723931240796679329474268504080230197803400078815680191238199975188044108229129699690188443212310144259589676696998258897295280155933746271842792407589369579707259049512315233042967194572842313833856692516571041495293
896 1849030858974828362233189247207808122815965641126425327447862481593358658948537008160460395606800157631360382476399950376088216458259399380376886424620288519179353393996517794590560311867492543685584815178739159414518099024630466085934389145684627667713385033142082992379
897 3698061717949656724466378494415616245631931282252850654895724963186717317897074016320920791213600315262720764952799900752176432916518798760753772849240577038358706787993035589181120623734985087371169630357478318829036198049260932171868778291369255335426770066284165986553
898 7396123435899313448932756988831232491263862564505701309791449926373434635794148032641841582427200630525441529905599801504352865833037597521507545698481154076717413575986071178362241247469970174742339260714956637658072396098521864343737556582738510670853540132568331974903
899 14792246871798626897865513977662464982527725129011402619582899852746869271588296065283683164854401261050883059811199603008705731666075195043015091396962308153434827151972142356724482494939940349484678521429913275316144792197043728687475113165477021341707080265136663951605
900 29584493743597253795731027955324929965055450258022805239165799705493738543176592130567366329708802522101766119622399206017411463332150390086030182793924616306869654303944284713448964989879880698969357042859826550632289584394087457374950226330954042683414160530273327905011
901 59168987487194507591462055910649859930110900516045610478331599410987477086353184261134732659417605044203532239244798412034822926664300780172060365587849232613739308607888569426897929979759761397938714085719653101264579168788174914749900452661908085366828321060546655811825
902 118337974974389015182924111821299719860221801032091220956663198821974954172706368522269465318835210088407064478489596824069645853328601560344120731175698465227478617215777138853795859959519522795877428171439306202529158337576349829499800905323816170733656642121093311625455
903 236675949948778030365848223642599439720443602064182441913326397643949908345412737044538930637670420176814128956979193648139291706657203120688241462351396930454957234431554277707591719919039045591754856342878612405058316675152699658999601810647632341467313284242186623252717
904 473351899897556060731696447285198879440887204128364883826652795287899816690825474089077861275340840353628257913958387296278583413314406241376482924702793860909914468863108555415183439838078091183509712685757224810116633350305399317999203621295264682934626568484373246507243
905 946703799795112121463392894570397758881774408256729767653305590575799633381650948178155722550681680707256515827916774592557166826628812482752965849405587721819828937726217110830366879676156182367019425371514449620233266700610798635998407242590529365869253136968746493016297
906 1893407599590224242926785789140795517763548816513459535306611181151599266763301896356311445101363361414513031655833549185114333653257624965505931698811175443639657875452434221660733759352312364734038850743028899240466533401221597271996814485181058731738506273937492986034407
907 3786815199180448485853571578281591035527097633026919070613222362303198533526603792712622890202726722829026063311667098370228667306515249931011863397622350887279315750904868443321467518704624729468077701486057798480933066802443194543993628970362117463477012547874985972070629
908 7573630398360896971707143156563182071054195266053838141226444724606397067053207585425245780405453445658052126623334196740457334613030499862023726795244701774558631501809736886642935037409249458936155402972115596961866133604886389087987257940724234926954025095749971944143075
909 15147260796721793943414286313126364142108390532107676282452889449212794134106415170850491560810906891316104253246668393480914669226060999724047453590489403549117263003619473773285870074818498917872310805944231193923732267209772778175974515881448469853908050191499943888287969
910 30294521593443587886828572626252728284216781064215352564905778898425588268212830341700983121621813782632208506493336786961829338452121999448094907180978807098234526007238947546571740149636997835744621611888462387847464534419545556351949031762896939707816100382999887776577759
911 60589043186887175773657145252505456568433562128430705129811557796851176536425660683401966243243627565264417012986673573923658676904243998896189814361957614196469052014477895093143480299273995671489243223776924775694929068839091112703898063525793879415632200765999775553157341
912 121178086373774351547314290505010913136867124256861410259623115593702353072851321366803932486487255130528834025973347147847317353808487997792379628723915228392938104028955790186286960598547991342978486447553849551389858137678182225407796127051587758831264401531999551106316507
913 242356172747548703094628581010021826273734248513722820519246231187404706145702642733607864972974510261057668051946694295694634707616975995584759257447830456785876208057911580372573921197095982685956972895107699102779716275356364450815592254103175517662528803063999102212634841
914 484712345495097406189257162020043652547468497027445641038492462374809412291405285467215729945949020522115336103893388591389269415233951991169518514895660913571752416115823160745147842394191965371913945790215398205559432550712728901631184508206351035325057606127998204425271511
915 969424690990194812378514324040087305094936994054891282076984924749618824582810570934431459891898041044230672207786777182778538830467903982339037029791321827143504832231646321490295684788383930743827891580430796411118865101425457803262369016412702070650115212255996408850544853
916 1938849381980389624757028648080174610189873988109782564153969849499237649165621141868862919783796082088461344415573554365557077660935807964678074059582643654287009664463292642980591369576767861487655783160861592822237730202850915606524738032825404141300230424511992817701091539
917 3877698763960779249514057296160349220379747976219565128307939698998475298331242283737725839567592164176922688831147108731114155321871615929356148119165287308574019328926585285961182739153535722975311566321723185644475460405701831213049476065650808282600460849023985635402184913
918 7755397527921558499028114592320698440759495952439130256615879397996950596662484567475451679135184328353845377662294217462228310643743231858712296238330574617148038657853170571922365478307071445950623132643446371288950920811403662426098952131301616565200921698047971270804371663
919 15510795055843116998056229184641396881518991904878260513231758795993901193324969134950903358270368656707690755324588434924456621287486463717424592476661149234296077315706341143844730956614142891901246265286892742577901841622807324852197904262603233130401843396095942541608745165
920 31021590111686233996112458369282793763037983809756521026463517591987802386649938269901806716540737313415381510649176869848913242574972927434849184953322298468592154631412682287689461913228285783802492530573785485155803683245614649704395808525206466260803686792191885083217492171
921 62043180223372467992224916738565587526075967619513042052927035183975604773299876539803613433081474626830763021298353739697826485149945854869698369906644596937184309262825364575378923826456571567604985061147570970311607366491229299408791617050412932521607373584383770166434986185
922 124086360446744935984449833477131175052151935239026084105854070367951209546599753079607226866162949253661526042596707479395652970299891709739396739813289193874368618525650729150757847652913143135209970122295141940623214732982458598817583234100825865043214747168767540332869974215
923 248172720893489871968899666954262350104303870478052168211708140735902419093199506159214453732325898507323052085193414958791305940599783419478793479626578387748737237051301458301515695305826286270419940244590283881246429465964917197635166468201651730086429494337535080665739950277
924 496345441786979743937799333908524700208607740956104336423416281471804838186399012318428907464651797014646104170386829917582611881199566838957586959253156775497474474102602916603031390611652572540839880489180567762492858931929834395270332936403303460172858988675070161331479902403
925 992690883573959487875598667817049400417215481912208672846832562943609676372798024636857814929303594029292208340773659835165223762399133677915173918506313550994948948205205833206062781223305145081679760978361135524985717863859668790540665872806606920345717977350140322662959806657
926 1985381767147918975751197335634098800834430963824417345693665125887219352745596049273715629858607188058584416681547319670330447524798267355830347837012627101989897896410411666412125562446610290163359521956722271049971435727719337581081331745613213840691435954700280645325919615167
927 3970763534295837951502394671268197601668861927648834691387330251774438705491192098547431259717214376117168833363094639340660895049596534711660695674025254203979795792820823332824251124893220580326719043913444542099942871455438675162162663491226427681382871909400561290651839232189
928 7941527068591675903004789342536395203337723855297669382774660503548877410982384197094862519434428752234337666726189278681321790099193069423321391348050508407959591585641646665648502249786441160653438087826889084199885742910877350324325326982452855362765743818801122581303678466235
929 15883054137183351806009578685072790406675447710595338765549321007097754821964768394189725038868857504468675333452378557362643580198386138846642782696101016815919183171283293331297004499572882321306876175653778168399771485821754700648650653964905710725531487637602245162607356934329
930 31766108274366703612019157370145580813350895421190677531098642014195509643929536788379450077737715008937350666904757114725287160396772277693285565392202033631838366342566586662594008999145764642613752351307556336799542971643509401297301307929811421451062975275204490325214713870519
931 63532216548733407224038314740291161626701790842381355062197284028391019287859073576758900155475430017874701333809514229450574320793544555386571130784404067263676732685133173325188017998291529285227504702615112673599085943287018802594602615859622842902125950550408980650429427742901
932 127064433097466814448076629480582323253403581684762710124394568056782038575718147153517800310950860035749402667619028458901148641587089110773142261568808134527353465370266346650376035996583058570455009405230225347198171886574037605189205231719245685804251901100817961300858855487667
933 254128866194933628896153258961164646506807163369525420248789136113564077151436294307035600621901720071498805335238056917802297283174178221546284523137616269054706930740532693300752071993166117140910018810460450694396343773148075210378410463438491371608503802201635922601717710977201
934 508257732389867257792306517922329293013614326739050840497578272227128154302872588614071201243803440142997610670476113835604594566348356443092569046275232538109413861481065386601504143986332234281820037620920901388792687546296150420756820926876982743217007604403271845203435421956271
935 1016515464779734515584613035844658586027228653478101680995156544454256308605745177228142402487606880285995221340952227671209189132696712886185138092550465076218827722962130773203008287972664468563640075241841802777585375092592300841513641853753965486434015208806543690406870843914413
936 2033030929559469031169226071689317172054457306956203361990313088908512617211490354456284804975213760571990442681904455342418378265393425772370276185100930152437655445924261546406016575945328937127280150483683605555170750185184601683027283707507930972868030417613087380813741687830699
937 4066061859118938062338452143378634344108914613912406723980626177817025234422980708912569609950427521143980885363808910684836756530786851544740552370201860304875310891848523092812033151890657874254560300967367211110341500370369203366054567415015861945736060835226174761627483375663273
938 8132123718237876124676904286757268688217829227824813447961252355634050468845961417825139219900855042287961770727617821369673513061573703089481104740403720609750621783697046185624066303781315748509120601934734422220683000740738406732109134830031723891472121670452349523254966751328423
939 16264247436475752249353808573514537376435658455649626895922504711268100937691922835650278439801710084575923541455235642739347026123147406178962209480807441219501243567394092371248132607562631497018241203869468844441366001481476813464218269660063447782944243340904699046509933502658725
940 32528494872951504498707617147029074752871316911299253791845009422536201875383845671300556879603420169151847082910471285478694052246294812357924418961614882439002487134788184742496265215125262994036482407738937688882732002962953626928436539320126895565888486681809398093019867005319331
941 65056989745903008997415234294058149505742633822598507583690018845072403750767691342601113759206840338303694165820942570957388104492589624715848837923229764878004974269576369484992530430250525988072964815477875377765464005925907253856873078640253791131776973363618796186039734010640545
942 130113979491806017994830468588116299011485267645197015167380037690144807501535382685202227518413680676607388331641885141914776208985179249431697675846459529756009948539152738969985060860501051976145929630955750755530928011851814507713746157280507582263553946727237592372079468021282975
943 260227958983612035989660937176232598022970535290394030334760075380289615003070765370404455036827361353214776663283770283829552417970358498863395351692919059512019897078305477939970121721002103952291859261911501511061856023703629015427492314561015164527107893454475184744158936042567837
944 520455917967224071979321874352465196045941070580788060669520150760579230006141530740808910073654722706429553326567540567659104835940716997726790703385838119024039794156610955879940243442004207904583718523823003022123712047407258030854984629122030329054215786908950369488317872085137563
945 1040911835934448143958643748704930392091882141161576121339040301521158460012283061481617820147309445412859106653135081135318209671881433995453581406771676238048079588313221911759880486884008415809167437047646006044247424094814516061709969258244060658108431573817900738976635744170277017
946 2081823671868896287917287497409860784183764282323152242678080603042316920024566122963235640294618890825718213306270162270636419343762867990907162813543352476096159176626443823519760973768016831618334874095292012088494848189629032123419938516488121316216863147635801477953271488340555927
947 4163647343737792575834574994819721568367528564646304485356161206084633840049132245926471280589237781651436426612540324541272838687525735981814325627086704952192318353252887647039521947536033663236669748190584024176989696379258064246839877032976242632433726295271602955906542976681113749
948 8327294687475585151669149989639443136735057129292608970712322412169267680098264491852942561178475563302872853225080649082545677375051471963628651254173409904384636706505775294079043895072067326473339496381168048353979392758516128493679754065952485264867452590543205911813085953362229395
949 16654589374951170303338299979278886273470114258585217941424644824338535360196528983705885122356951126605745706450161298165091354750102943927257302508346819808769273413011550588158087790144134652946678992762336096707958785517032256987359508131904970529734905181086411823626171906724460689
950 33309178749902340606676599958557772546940228517170435882849289648677070720393057967411770244713902253211491412900322596330182709500205887854514605016693639617538546826023101176316175580288269305893357985524672193415917571034064513974719016263809941059469810362172823647252343813448923279
951 66618357499804681213353199917115545093880457034340871765698579297354141440786115934823540489427804506422982825800645192660365419000411775709029210033387279235077093652046202352632351160576538611786715971049344386831835142068129027949438032527619882118939620724345647294504687626897848461
952 133236714999609362426706399834231090187760914068681743531397158594708282881572231869647080978855609012845965651601290385320730838000823551418058420066774558470154187304092404705264702321153077223573431942098688773663670284136258055898876065055239764237879241448691294589009375253795698827
953 266473429999218724853412799668462180375521828137363487062794317189416565763144463739294161957711218025691931303202580770641461676001647102836116840133549116940308374608184809410529404642306154447146863884197377547327340568272516111797752130110479528475758482897382589178018750507591399561
954 532946859998437449706825599336924360751043656274726974125588634378833131526288927478588323915422436051383862606405161541282923352003294205672233680267098233880616749216369618821058809284612308894293727768394755094654681136545032223595504260220959056951516965794765178356037501015182801031
955 1065893719996874899413651198673848721502087312549453948251177268757666263052577854957176647830844872102767725212810323082565846704006588411344467360534196467761233498432739237642117618569224617788587455536789510189309362273090064447191008520441918113903033931589530356712075002030365603973
956 2131787439993749798827302397347697443004174625098907896502354537515332526105155709914353295661689744205535450425620646165131693408013176822688934721068392935522466996865478475284235237138449235577174911073579020378618724546180128894382017040883836227806067863179060713424150004060731209859
957 4263574879987499597654604794695394886008349250197815793004709075030665052210311419828706591323379488411070900851241292330263386816026353645377869442136785871044933993730956950568470474276898471154349822147158040757237449092360257788764034081767672455612135726358121426848300008121462421633
958 8527149759974999195309209589390789772016698500395631586009418150061330104420622839657413182646758976822141801702482584660526773632052707290755738884273571742089867987461913901136940948553796942308699644294316081514474898184720515577528068163535344911224271452716242853696600016242924845183
959 17054299519949998390618419178781579544033397000791263172018836300122660208841245679314826365293517953644283603404965169321053547264105414581511477768547143484179735974923827802273881897107593884617399288588632163028949796369441031155056136327070689822448542905432485707393200032485849692285
960 34108599039899996781236838357563159088066794001582526344037672600245320417682491358629652730587035907288567206809930338642107094528210829163022955537094286968359471949847655604547763794215187769234798577177264326057899592738882062310112272654141379644897085810864971414786400064971699386491
961 68217198079799993562473676715126318176133588003165052688075345200490640835364982717259305461174071814577134413619860677284214189056421658326045911074188573936718943899695311209095527588430375538469597154354528652115799185477764124620224545308282759289794171621729942829572800129943398774905
962 136434396159599987124947353430252636352267176006330105376150690400981281670729965434518610922348143629154268827239721354568428378112843316652091822148377147873437887799390622418191055176860751076939194308709057304231598370955528249240449090616565518579588343243459885659145600259886797551735
963 272868792319199974249894706860505272704534352012660210752301380801962563341459930869037221844696287258308537654479442709136856756225686633304183644296754295746875775598781244836382110353721502153878388617418114608463196741911056498480898181233131037159176686486919771318291200519773595105397
964 545737584638399948499789413721010545409068704025320421504602761603925126682919861738074443689392574516617075308958885418273713512451373266608367288593508591493751551197562489672764220707443004307756777234836229216926393483822112996961796362466262074318353372973839542636582401039547190212723
965 1091475169276799896999578827442021090818137408050640843009205523207850253365839723476148887378785149033234150617917770836547427024902746533216734577187017182987503102395124979345528441414886008615513554469672458433852786967644225993923592724932524148636706745947679085273164802079094380427377
966 2182950338553599793999157654884042181636274816101281686018411046415700506731679446952297774757570298066468301235835541673094854049805493066433469154374034365975006204790249958691056882829772017231027108939344916867705573935288451987847185449865048297273413491895358170546329604158188760856687
967 4365900677107199587998315309768084363272549632202563372036822092831401013463358893904595549515140596132936602471671083346189708099610986132866938308748068731950012409580499917382113765659544034462054217878689833735411147870576903975694370899730096594546826983790716341092659208316377521715309
968 8731801354214399175996630619536168726545099264405126744073644185662802026926717787809191099030281192265873204943342166692379416199221972265733876617496137463900024819160999834764227531319088068924108435757379667470822295741153807951388741799460193189093653967581432682185318416632755043432555
969 17463602708428798351993261239072337453090198528810253488147288371325604053853435575618382198060562384531746409886684333384758832398443944531467753234992274927800049638321999669528455062638176137848216871514759334941644591482307615902777483598920386378187307935162865364370636833265510086867049
970 34927205416857596703986522478144674906180397057620506976294576742651208107706871151236764396121124769063492819773368666769517664796887889062935506469984549855600099276643999339056910125276352275696433743029518669883289182964615231805554967197840772756374615870325730728741273666531020173736039
971 69854410833715193407973044956289349812360794115241013952589153485302416215413742302473528792242249538126985639546737333539035329593775778125871012939969099711200198553287998678113820250552704551392867486059037339766578365929230463611109934395681545512749231740651461457482547333062040347474021
972 139708821667430386815946089912578699624721588230482027905178306970604832430827484604947057584484499076253971279093474667078070659187551556251742025879938199422400397106575997356227640501105409102785734972118074679533156731858460927222219868791363091025498463481302922914965094666124080694949987
973 279417643334860773631892179825157399249443176460964055810356613941209664861654969209894115168968998152507942558186949334156141318375103112503484051759876398844800794213151994712455281002210818205571469944236149359066313463716921854444439737582726182050996926962605845829930189332248161389901921
974 558835286669721547263784359650314798498886352921928111620713227882419329723309938419788230337937996305015885116373898668312282636750206225006968103519752797689601588426303989424910562004421636411142939888472298718132626927433843708888879475165452364101993853925211691659860378664496322779805791
975 1117670573339443094527568719300629596997772705843856223241426455764838659446619876839576460675875992610031770232747797336624565273500412450013936207039505595379203176852607978849821124008843272822285879776944597436265253854867687417777758950330904728203987707850423383319720757328992645559613533
976 2235341146678886189055137438601259193995545411687712446482852911529677318893239753679152921351751985220063540465495594673249130547000824900027872414079011190758406353705215957699642248017686545644571759553889194872530507709735374835555517900661809456407975415700846766639441514657985291119229019
977 4470682293357772378110274877202518387991090823375424892965705823059354637786479507358305842703503970440127080930991189346498261094001649800055744828158022381516812707410431915399284496035373091289143519107778389745061015419470749671111035801323618912815950831401693533278883029315970582238459993
978 8941364586715544756220549754405036775982181646750849785931411646118709275572959014716611685407007940880254161861982378692996522188003299600111489656316044763033625414820863830798568992070746182578287038215556779490122030838941499342222071602647237825631901662803387066557766058631941164476921943
979 17882729173431089512441099508810073551964363293501699571862823292237418551145918029433223370814015881760508323723964757385993044376006599200222979312632089526067250829641727661597137984141492365156574076431113558980244061677882998684444143205294475651263803325606774133115532117263882328953845845
980 35765458346862179024882199017620147103928726587003399143725646584474837102291836058866446741628031763521016647447929514771986088752013198400445958625264179052134501659283455323194275968282984730313148152862227117960488123355765997368888286410588951302527606651213548266231064234527764657907693651
981 71530916693724358049764398035240294207857453174006798287451293168949674204583672117732893483256063527042033294895859029543972177504026396800891917250528358104269003318566910646388551936565969460626296305724454235920976246711531994737776572821177902605055213302427096532462128469055529315815389265
982 143061833387448716099528796070480588415714906348013596574902586337899348409167344235465786966512127054084066589791718059087944355008052793601783834501056716208538006637133821292777103873131938921252592611448908471841952493423063989475553145642355805210110426604854193064924256938111058631630780495
983 286123666774897432199057592140961176831429812696027193149805172675798696818334688470931573933024254108168133179583436118175888710016105587203567669002113432417076013274267642585554207746263877842505185222897816943683904986846127978951106291284711610420220853209708386129848513876222117263261562957
984 572247333549794864398115184281922353662859625392054386299610345351597393636669376941863147866048508216336266359166872236351777420032211174407135338004226864834152026548535285171108415492527755685010370445795633887367809973692255957902212582569423220840441706419416772259697027752444234526523127883
985 1144494667099589728796230368563844707325719250784108772599220690703194787273338753883726295732097016432672532718333744472703554840064422348814270676008453729668304053097070570342216830985055511370020740891591267774735619947384511915804425165138846441680883412838833544519394055504888469053046257737
986 2288989334199179457592460737127689414651438501568217545198441381406389574546677507767452591464194032865345065436667488945407109680128844697628541352016907459336608106194141140684433661970111022740041481783182535549471239894769023831608850330277692883361766825677667089038788111009776938106092517447
987 4577978668398358915184921474255378829302877003136435090396882762812779149093355015534905182928388065730690130873334977890814219360257689395257082704033814918673216212388282281368867323940222045480082963566365071098942479789538047663217700660555385766723533651355334178077576222019553876212185036869
988 9155957336796717830369842948510757658605754006272870180793765525625558298186710031069810365856776131461380261746669955781628438720515378790514165408067629837346432424776564562737734647880444090960165927132730142197884959579076095326435401321110771533447067302710668356155152444039107752424370075715
989 18311914673593435660739685897021515317211508012545740361587531051251116596373420062139620731713552262922760523493339911563256877441030757581028330816135259674692864849553129125475469295760888181920331854265460284395769919158152190652870802642221543066894134605421336712310304888078215504848740153409
990 36623829347186871321479371794043030634423016025091480723175062102502233192746840124279241463427104525845521046986679823126513754882061515162056661632270519349385729699106258250950938591521776363840663708530920568791539838316304381305741605284443086133788269210842673424620609776156431009697480308799
991 73247658694373742642958743588086061268846032050182961446350124205004466385493680248558482926854209051691042093973359646253027509764123030324113323264541038698771459398212516501901877183043552727681327417061841137583079676632608762611483210568886172267576538421685346849241219552312862019394960619581
992 146495317388747485285917487176172122537692064100365922892700248410008932770987360497116965853708418103382084187946719292506055019528246060648226646529082077397542918796425033003803754366087105455362654834123682275166159353265217525222966421137772344535153076843370693698482439104625724038789921241147
993 292990634777494970571834974352344245075384128200731845785400496820017865541974720994233931707416836206764168375893438585012110039056492121296453293058164154795085837592850066007607508732174210910725309668247364550332318706530435050445932842275544689070306153686741387396964878209251448077579842484281
994 585981269554989941143669948704688490150768256401463691570800993640035731083949441988467863414833672413528336751786877170024220078112984242592906586116328309590171675185700132015215017464348421821450619336494729100664637413060870100891865684551089378140612307373482774793929756418502896155159684970551
995 1171962539109979882287339897409376980301536512802927383141601987280071462167898883976935726829667344827056673503573754340048440156225968485185813172232656619180343350371400264030430034928696843642901238672989458201329274826121740201783731369102178756281224614746965549587859512837005792310319369943093
996 2343925078219959764574679794818753960603073025605854766283203974560142924335797767953871453659334689654113347007147508680096880312451936970371626344465313238360686700742800528060860069857393687285802477345978916402658549652243480403567462738204357512562449229493931099175719025674011584620638739888179
997 4687850156439919529149359589637507921206146051211709532566407949120285848671595535907742907318669379308226694014295017360193760624903873940743252688930626476721373401485601056121720139714787374571604954691957832805317099304486960807134925476408715025124898458987862198351438051348023169241277479778353
998 9375700312879839058298719179275015842412292102423419065132815898240571697343191071815485814637338758616453388028590034720387521249807747881486505377861252953442746802971202112243440279429574749143209909383915665610634198608973921614269850952817430050249796917975724396702876102696046338482554959558703
999 18751400625759678116597438358550031684824584204846838130265631796481143394686382143630971629274677517232906776057180069440775042499615495762973010755722505906885493605942404224486880558859149498286419818767831331221268397217947843228539701905634860100499593835951448793405752205392092676965109919119405
1000 37502801251519356233194876717100063369649168409693676260531263592962286789372764287261943258549355034465813552114360138881550084999230991525946021511445011813770987211884808448973761117718298996572839637535662662442536794435895686457079403811269720200999187671902897586811504410784185353930219838240811