0 0
1 1
2 4
3 11
4 27
5 64
6 149
7 341
8 768
9 1707
10 3755
11 8192
12 17749
13 38229
14 81920
15 174763
16 371371
17 786432
18 1660245
19 3495253
20 7340032
21 15379115
22 32156331
23 67108864
24 139810133
25 290805077
26 603979776
27 1252698795
28 2594876075
29 5368709120
30 11095332181
31 22906492245
32 47244640256
33 97352592043
34 200431807147
35 412316860416
36 847540213077
37 1740893410645
38 3573412790272
39 7330077518507
40 15026658912939
41 30786325577728
42 63038666659157
43 129009364325717
44 263882790666240
45 539493705362091
46 1102443658783403
47 2251799813685248
48 4597424619607381
49 9382499223688533
50 19140298416324608
51 39031196770544299
52 79563593416878763
53 162129586585337856
54 330263972673836373
55 672537544353994069
56 1369094286720630784
57 2786226969466546859
58 5668530730983664299
59 11529215046068469760
60 23442737260339221845
61 47654088857083008341
62 96845406386975145984
63 196765270119568550571
64 399679454930373618347
65 811656739243220271104
66 1647909137251386611029
67 3345009592032665359701
68 6788401819125114994688
69 13773568908369798539947
70 27940668356978734181035
71 56668397794435742564352
72 114910917749828033533269
73 232970079821569163875669
74 472236648286964521369600
75 957066273861581429975723
76 1939318502298467634424491
77 3929008913747544817795072
78 7958761645796308733482325
79 16119010928195055662749013
80 32640997129594987717066752
81 66087944805599728217270955
82 133787790704018962000816811
83 270799383593676935134183424
84 548046371558631892533466453
85 1108987951859819829597132117
86 2243766321204751748254662656
87 4539113477379727674630122155
88 9181388624699903705501837995
89 18569100589280704123486863360
90 37550847858323201671940101461
91 75926989076169990193812952405
92 153504564871387154087491403776
93 310310303180868655574713805483
94 627222953237926005948889606827
95 1267650600228229401496703205376
96 2561710587961213582191254394197
97 5176239950931936722778204755285
98 10458117451882892562347801444352
99 21127510003803823358278386756267
100 42677570207683723183722341247659
101 86200240815519599301775817965568
102 174090682431343504472213906871637
103 351561766463295620681752355624277
104 709884336127808464838153795010560
105 1433290278658051376625605757545131
106 2893623770120971647149807850138283
107 5841333965851681082096808370372608
108 11790840782922837739788002080937301
109 23798027268284626630764774842258773
110 48028745941447155563907091045285888
111 96922874692650115732569264812108459
112 195576515004811840674648695067290283
113 394614561248646899768317721020727296
114 796152184975340236374676103813748053
115 1606150494906773346425433531172083029
116 3239993239725732440203029709433339904
117 6535370979275836375110384713045027499
118 13181510958200415739629420014446750379
119 26584559915698317458076141205606891520
120 53612195829991606873786884764640564565
121 108110543657173157662842974236134692181
122 217993391308726203156224357885976510464
123 439531390606212181973525534599367273131
124 886151997189943915269204706853563050667
125 1786482426334926933182716689016783110144
126 3601321716579932071654047928652880237909
127 7259357160980020553885324958544388511061
128 14632141777600353928925108119566033092608
129 29491138466481333500159132644086578326187
130 59435986755523918284936098098082180934315
131 119779393156170339139107861815982410432512
132 241373625602585683416687054871600917992789
133 486376929785661377110316772222474030241109
134 980013216732302774774518869403492448993280
135 1974545147786565590656808388724073675008683
136 3978127724217051263529158077282324904061611
137 8014330305721942691489398754233004916211712
138 16144810326019565711840962707802720048600405
139 32521920081190492081406255814278860529554773
140 65508439020683705478261172425904561923817472
141 131946075757972853587419666446502805577050795
142 265750546949156592436633976082392974612933291
143 535217884764734955396857238543560676143529984
144 1077869351262313451840893049844670806122386773
145 2170605865990313985776143245204440519915427157
146 4370946058912002135741000781439078855172161536
147 8801360771686752599859430144938553341026937515
148 17721658851099001856473717453997897943419103915
149 35681192317648997026457149236237378409568665600
150 71838133866199980679933727128957921864598246741
151 144627766194203934613906311570882173820118324565
152 291158529312015815735890337767697007822080311296
153 586123052471247524487936104787259336007847946923
154 1179858092636926835008183068078249312743070542507
155 2374940160662717242080987853163959906940890382336
156 4780328272103161628291219140342842376791279359317
157 9621552445761777544840925148715529879401555907925
158 19364896694634463666198824033490750010441106194432
159 38973376995490744485431595539100880524158201146027
160 78433921203425123276931086022440522054868379806379
161 157842176831737515165997961933358566122840714641408
162 317633022513249567556267503643672176271889339340117
163 639163382726048209561078166841254440596194498794837
164 1286121440851194568019242652790329057297220637818880
165 2587832232500585433832657943796298466804104556096171
166 5206843166597563463253661164023877638027535673109163
167 10476043736387912117684012880910316684893724468051968
168 21076802279161394617721406867545756187464755179771221
169 42403034171093930000149575946541758010284122846877013
170 85304927567730141529712676315984007291277470668423168
171 171607573586544846118252401477768997123973391286184619
172 345210584075258818354158900647139959330783682471045803
173 694412041954855888943625996677483848827241164739444736
174 1396805831518388282357868384121375557985829929073595733
175 2809575158254129573656969549775566836634355057336603989
176 5651077306942965165196404662616765114594100513052033024
177 11366008594755342366157740451364793111838981822861716139
178 22859725151249508803845343154992111988979525239238732459
179 45974866225976665750750410814509275508562173665508065280
180 92460564298908627787620270638068654078330593705077331285
181 185942792291727848147479439294237514279073680158277064021
182 373928911971276881439436674624675440802972345812798930944
183 751944478718196133167828941321751706095594662618087467691
184 1512062266987677006913569066788305061170489267221154146987
185 3040471153077923494982960501866213420299578418412266717184
186 6113635544360985952277565740311633436516356604764450280789
187 12292657565132249829178420953781680064867112745408734254421
188 24716088083085055507603420853880186513403024562577135894528
189 49693722071811222713699999600394025794143647268673606560427
190 99910535954904668824386314986055357122962490824385882663595
191 200867255532373784442745261542645325315275374222849104412672
192 403826878309876462473435786226359872769251533593852886996309
193 811838491110010712122762098734858189815904637484015130334549
194 1632046451200536998597305250033993268186612415560648973352960
195 3280831840362105145898172605196540313482831112306535372073643
196 6595141556646272589203469420650188181184874786983545594882731
197 13257238865136669773221187261814591470808174698708040891236352
198 26648389233961588736070871364657613158493199646897981185414485
199 53564601475299675851398736411372086750740099792759761176712533
200 107664848965352348461311460186857894368987600583447119965192192
201 216400989960210690439650895101943230472990003162749435153918635
202 434944563979433367913357739660341344416009610317209260754905771
203 874174296076890709894827378233592455772078428617839302403948544
204 1756918928389829367925878554293004445424275273202520166596171093
205 3530978529251754632124204704237647958608787378338723456768890197
206 7096238403447701056793304599778574052738048420544813160690876416
207 14261039496783785698676399582163704376517044168824358815687944875
208 28659204373344338567532379929540521295115982993118182619988273835
209 57592659506242211475423921389507267674395755297175295217201315840
210 115733820531591491631566165839866985517119089216228450388852168021
211 232564644101397120624568977801438871370893335676212620686603408725
212 467323294279222515972011247846287543415096985839936681191004962816
213 939034600711301581389769080179394688176814600654896242017606216363
214 1886845225728316261671031329332428579046870459259838243306405014187
215 3791242500068058721125048996612135563480223434419768005155195191296
216 7617589097358969837816070669118827937733411900639719047395160708437
217 15305386389163644466764086690026769497012753864879804168959862068565
218 30751189167218698515792064083631766237117367856960340486258805440512
219 61783211112220216196111909574419986960418455968322145269195773487787
220 124128087780006070721279381963152882893204352445447219131747872189099
221 249379506671143418100669889554931583731143585908500295450208394805248
222 501005675564549389517562030367114803351756933852212305273842090464597
223 1006504675573623885667568563248732878482453391774848039294534782637397
224 2021996000036297984600026131526472300522785831690542936082770768691200
225 4061965297850696395729830273110957688161329759662779587152943944215211
226 8159877191257593644519216566337941550554175711888946604280692702096043
227 16391647573627588995157545172907935449571383808904668068510995031523328
228 32927081529479981402553314426279975596068832388062885856921209317709141
229 66141735823409569629583077013488160585989794316632871153640857144743253
230 132858617175718352908119050348832739959683847714279941186878591308136448
231 266867525409235133114143893341378317494776213590588280132950936653572779
232 536035632934067120824099371970182310140369463505233355784289381381745323
233 1076672430099327950839821914515215970582372999658580302605353778912690176
234 2162547188661043320062890170180134641768014144613387787284257590123779413
235 4343499034246861476892273022659674684742564579819229938715615244844356949
236 8723807382343272627317531409918160171898201740823368605725430618882310144
237 17521233392385644601701033549033941948622548644016554668039261496151812779
238 35189704040169487897534008556463127106897387612772744249255323509078010539
239 70673882591135373183331900029716740633099355875024758324864248051704791040
240 141936714203863541143191565893014454104807873049008056302435698170507122005
241 285051326450912671839438663453190853886834068695933191910285800475209323861
242 572458448988196522784988390240705599128104782587700542431400409218808807424
243 1149628490149135403782198907150058980965082855567069402084458434974397934251
244 2308680164643755523988842067637413527347912291917475438612232103022356507307
245 4636206697978480480826572641949418185531317745401624146111094672191834292224
246 9310106133338899827350922297248018632733621813936594829995450276677911139669
247 18695597741441677386097398621194401788809216274139882735537422417944307389781
248 37541966432411110234985905295785532624302377840813151622167888565065585000448
249 75385474763877731395554026698364523341972646266693075546521864588485110442667
250 151374033325866484642272485610315962870681073703519695697415904093678101768875
251 303954234247955012986873835647805758114833709747306480603576158020771965304832
252 610320803688354113378405400149959180976610544175147139624641015708375454143829
253 1225466277761596401566126258008613691447107337711362636084259430750413955355989
254 2460581896292969152750883431434618041881987174144861985838473660168154004848640
255 4940462474125491004739028693704017401739519345733997399016856917670960197970603
256 9919522311330087407952581049077597439430128686356541652713533030011224772487851
257 19916239348818385612854209421494320150762437362490177014786704449361058298068992
258 39986868149953192819606513489666890845329234704534541448292685677399334102324565
259 80282515204539228827009216272690282778267189368177457734023924912153103217022293
260 161182588218344144029610811132093567731751818654571665142924956939015076458790912
261 323600292055219660810406379437613139813938517145576829635604128107447892967074475
262 649670815347502067123182273222078288328746793964020657970716684673731266033134251
263 1304282093169129625251103575137860594059233107273775313340450226265133492264239104
264 2618445111286510232511685207663129222921945253239018621478934166365608904924419413
265 5256652072469522429042326530101074515450848583860973232553935760401901650640721237
266 10552827844732048786122565289751781170115613322487818444300006376145170982865207296
267 21184703089050105428320955038602826618659058954507380846984282462973077328897944235
268 42527500977272226568793558995404181794173782528078249610737104347311625384130947755
269 85371191552888484561890415827205420702058894294283475055011287537354192220932014080
270 171374762302465031972387427327204955631540447064820901777096732760170267347204265301
271 344014282998306189641988045999998139717926211082149706888341780891264300505089004885
272 690558082783364630678402474691172736345543056069315220444980192524376132631538958336
273 1386175199140233764145657714764698386510467379948662054226553646532447328505799813803
274 2782468465427476533869020960294102600659697295517387335126293816032284783497043421867
275 5585173065148971078893452982117616856596919662274901123598960677999349819964974432256
276 11210818398885978180097728087294057023748889467030055153890667447868260145871724041557
277 22502581334948028404817100420705760668607879219020616121166827079475641303626998437205
278 45167051744248200898877489333646814579435959007962243869104638526429524631021097582592
279 90657881637200689976241555651764215643312319155766510991751245787815533309576396581547
280 181963319571809956309456265272469604255505440591217068490586429045544034714221195995819
281 365221751738437065332858838482821554448772485741802229995340733030914005618579197657088
282 733033728666508436093610292841407800773068180602340646019017215941479883617432006645077
283 1471247907712285483043005817434344985297182779442153664094705931642263511995411235951957
284 2952856716183108187797582098371748738096458395359252072302754862803134513511916917227520
285 5926435233883290819018305123749615011197102463668393632832195724643484006066022725102251
286 11894314070800730524882892101511465092402576273236566242117763447361397970216423231498923
287 23871515347669758823458347911047400324821895238272690437142270890871655856601602025586688
288 47908805107476113194301823238143740929677275860144496780098029774041031545540715176351061
289 96149159039225417483373901308385362419421522487487225371823035532677502755756452603057493
290 192961415726997217156288312280966485958976986509370914366900023034545884840862949706825728
291 387249026751087198691657643890324494158221856087534755980307950007473528340425988415072939
292 777150444096359926141477326437432032796979478312655366453631707891710573998252154832988843
293 1559605669381090909799278730188430154555030488900482441893295031536948182631304665671663616
294 3129820901138923934631205615003992487032204042351308301758653294580950434532210043354699093
295 6280860927031332099327707539262249329908694213803303439461433052176009007603621510732141909
296 12604160103569632658786007697033027371505960685807980550811119030380234292285645869509771264
297 25293196706153202237833200631083112166389065888018708445398743912816901138728097435110517419
298 50756146410334278316188771736200339179532420808842911578350499529746667385769806262402984619
299 101851798816724304313422284420468908052573419683296812531807022467719064988166835309169868800
300 204382609625560103988934050737074275492163995497815603813826091751889590409588116187067536725
301 410123243235343198702047065266421469758362303258075165128076277136682101685685123511590671701
302 822962534439132378852452058117388777064793231041038245257000741539170045104388029298092539904
303 1651357164815156720601619971403869229225723711131852320515697857609951773674811623146007472811
304 3313578521504097366996671653145921808643721920363256301034788464283126914281694375391659731627
305 6648885426755762585580206726968210317671992836925615922076362426692700562427531008982609035264
306 13341227621006660874334140295289154036113083666249438484166295849638294592583346534363797214549
307 26769368777003593155015734273283774873764363317295290248359733691782376120623262101524752717141
308 53712564623987729122726375911978483350605118604183407056773751368576326112159662268643822010368
309 107772783387936543870842566554778833907363021147552467233656070707175799966145600668476277172907
310 216240875055795258992464762571201402227031610173476240707529277354397895415943753599329820650155
311 433872366671434860486488784065690273278674356103695093895492826588888381799192611723414173908992
312 870525966462558405976096085977955484206570983720875412751854196937961945532995432496337413035349
313 1746614399164494181958429207649060843711586510468721275425445481396294254935211283091692956505429
314 3504353730807743103929332486684421438020062106991383450694365137833329237608863402381422173880320
315 7030957326572995687883613116141442377233902386090648701075678625748139930694608477158916869499563
316 14106414383061010335817122517828083756855361116397061001525253951659242772342980299109978782476971
317 28301828225952058591734037606746565518485834921225649201798301303644411366593487287804247651909632
318 56781655371564193023667660355673927046521895219314352801092189407940674377002027954777075477730645
319 113919308582448537727734490995709446112144241192354814397175552417185052041634162667891311303284053
320 228550612843537378816267322560142076262489383892161846384333452036977510658528538852456943302213632
321 458525217044355364354131326257730520601380570799228127948631598479169834467577504738262527995718315
322 919898416803271942151456014790353777355564747628265126257192585768769295236195863543222338774018731
323 1845492799035666311189298754130493027016736707316147993234243949158397843074473435219839243113201664
324 3702377528929577476151370957360556998644687838751531467908205453558514191353110286706467617356731733
325 7427538919575644659848288812920255886511804525741533898695846017600465393114547405946513496974120277
326 14900645562584268734787671422238795551468466747960009723150562256167804807045748476960183518469554176
327 29892426572034496299757530437274158659826648888873903297818864954269357655724804284054680085981735595
328 59967124037800910259879436060141452433432728563655574298673210792406211394716223228377986270048725675
329 120298789863065655840487622491469175094424318699126684003417383352547414955965675777293224736267960320
330 241326663301058982322432745725310890643966360541884438818976690240564814244997810195660953864876938581
331 484111493751973305927780492935366862198168167371031019262237227552069597156128537673470916514435913045
332 971139321803657294421390988840223886216807227316586321773042149246019131644522909911239850598235897856
333 1948111312206735953974441983619428096074556239782221210043219686775798137953577488951075736335199939243
334 3907887961612314638212203979116816839430996049862539553080710150119116025236218316159343542947856165547
335 7839106597622314736951047981989554973425759240321273372149961853373271549130563308833071226450624905216
336 15724874544040000394955376011490952535979052761834935276277006813016622095577379970694910734011074958677
337 31543071785670742632017312118005590250213174086054647616508179838573402185787266647447358030241800213845
338 63272788966522968948247744426058550856936485296878849360924692102227120360839546707009789184922901020672
339 126918868723408905264921729232211842426893244843296806977666049054614872700209120238249724618724403227307
340 254584319027543745266695939224613166279827038185671830466965427809551009357478294124959741735206008826539
341 510661801216539360007096839969605295411735173369500093957197515019744546629076695546840068465926422396928
342 1024309928755982458961603602979968516527632540735313053960928348840774149086393605687521306922881654281557
343 2054592510157772395818027052041452884463589469463251840014923335284118409829267640562724953827820927538517
344 4121130325607159747425693796245937471743827714911755144215979945773377042971496139500814587619757093027840
345 8266151261797549406430666976817938349120952981794013216804226441957034532568913995752358535167744661957291
346 16580083744761558636019892722288003509508501067529032290352985984734629958389671425006175790191950275717803
347 33255729931856036918356902981880260641550192342940076294195038171110381703283029717015269020096822455042048
348 66702584748377913129348041038369028528166765101644176015368208745503006979573433168036372919619488717296981
349 133787419266087504843964552225955071546466291034816398884692682297570501105161613804084415598090665049019733
350 268339338070838366858466044750344172073198103732688891477297894208269976502352722544192170713884705326891008
351 538207675219003448058005970097556402106927250791489970370420847642797901588764434960431020463176161111485099
352 1079473348592660324798159701388848920134916588235204315572491813738111700345646849664955398997165823138376363
353 2165062693494627506960614925165170072111957349774857380808283864381255195027529658818097514135958648107565056
354 4342357379607868728649820895105284607908163046158612260943168202572573978727531236612568460555171299876754773
355 8709178744452964886756823879760458143184822785535019520539537352765275134800006311177883785676850607076758869
356 17467285459380384632428011938620694141106638957505629038385476600770804624289900298261261300486717228800016384
357 35032426859709678982684752235440943991687264687882438071383756992022117957959575948333510059239466486893030059
358 70260565601317177401026961187280999402322502921507236131993121565005253334678702600288995035010997032372054699
359 140912554966429993673368835807360221642540952934499192242437458291932541506876506607821939903086122181916098560
360 282607957460451265089367498480316888960873800051967824441777346907709152688791216030131779472300500598176175445
361 566781609976085085663994650691826669273331388469874528797359554463106444727658837689239358276857513665040307541
362 1136694610062535282298508608846039121249830353671626817422328830221589168155470486636430315218228052267456528384
363 2279652000345800786538055832616849807905995860807009154499877103033930893711246595788763827765482154409664883371
364 4571829561133062016958188895083242746624662028541529348310193091249366902223104436609334050189016408568833419947
365 9168710243149044921680532249865571754874664670938080775241263952861744034047431363282280889694137016636674146304
366 18387522728063931618889373419129316033000010569586205707724283446449508527297307706691787358020482432271362905429
367 36875249939659546788835364677054977112501383594592499729932077974351057972999505373638025873305381662538755036501
368 73950908846382460679783965031702644318005492100025176088831178111606197782808790667784954061139596921069568524288
369 148302635626891655563794401418590668822016434021730705435596400549020559239237141176587712751336861034123253951147
370 297406907122036779536041745547552098016043767686822117387060889749657445825713402035211034760789056452214741707435
371 596417085980580495888989376515845716776109334660365647805857956802547546345905043434493288037808781672365951025152
372 1196040715434174865411790523873174475040262267894174121675188268211560402080766565597129013108078900880604837270869
373 2398494517814377478091204589429315033056611732935233895477321245636051422939446088650542900281080476832955544982869
374 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830848000
375 9645282766825731890505806691180988796035144508916020798924842656247650641981088014252450593643703307905789143460523
376 19341870229219685759152601715825706255878986595007126814865242986198746234185479688155180179806788016385545250450091
377 38786349849575815474587180098578869839375368344364424063761601319804382368817566695610918344652338833919024427958272
378 77777918481424518861738313531012654333985526997429188995585433334422544538528348029822952659382203270133916710032725
379 155966274527394813548604533729735137978440634612259059727295328058472648678843125336848137258919457744859569128297813
380 312753424183881178747464880794889934577820430459319482926839578896200416561259109228100738398149017898902609673060352
381 627148598625945460795441388260619186397519183388241692798177003350911071529663935565010404556918240616172162179050155
382 1257580697768257128191906029862917007278795011715688839485349697818842619873619305347638664635076890869078210023959211
383 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636224
384 5056590795203958165575810146185097104985233206376398989053364320211534294008808695131497502710230840570183925422708053
385 10139449594538845983959806319103623285840519572266441609218694169359232402531948864003937849590384958234238936172287317
386 20331435197339551273535984691674104723421145463560170480661319396590792434092560675489761387520616470656220042998317056
387 40767942411202821158304713490281925750322503565174915485770500908926240126242447245943294151720926049687924427304118955
388 81746028855453079539074915194431284107605432406458980020436726049341790768599546281814131056801238316126817537223207595
389 163912345777001033523080806816597433429131715365136258138664900561662202569428396143483347620321249065755572439676354560
390 328665267686191815936023566488664597286105131834709112472912698049281647203315399446676866254080042998515019609812587861
391 659011687636763129651771038688268655427893665878291417336991189950477778535548013212774074535035175731037788680544933205
392 1321385679802285254862989888798416232567154136174329219456313967604784525328930455064388833123820530930091076282929381376
393 2649495968662088500844875400440590308557041881184151208477291110617226987173529767406459034355141420796213150409537792683
394 5312441155439212983927542046568696303959550980039287956083908572049769847378397249368280804925283559464488296506433645227
395 10651780747108497932330666584512423981610036395420546990426469845730171440819469927847287082280568554673100584387583410176
396 21357358366677139793612498151774910710601941661525036137370245094721606373764290713916025109421139980834449151524599059797
397 42822310478274567445127326269049946915967621064417956587775100995965739731779283144274952108562285704645394268548062598485
398 85859808446389710606059312469100144821462717611571681801619423604976533432059969721435707996564582895243780468093854154752
399 172149991872460572643727944800200791621980386188614900855377290436043174801122746308643023552009188762393544798183166225067
400 345160733704283448150674529324402587202070674308172876215031467324266565476251106348829262221778423468599057320357248281259
401 692042967327291502027786338096807182320361152478231901438616707552893562700513440160744954679076938824822050088696328224768
402 1387528934492032215508447235089618380473161912680236100894340960914507988897049335247662769829194061424891971073356319774037
403 2781943868658962853922643587971244792611203040808016797822897013446457704786143580347671260600468490400279683938639966197077
404 5577659736667722553656785411526505648552164512511122787714224210127798863556376980400033963085097715901550851461134585692160
405 11182863472035038798936567294221043423763845886812423959565308786725364635080933600209450809938516902005084670089978477980331
406 22420814941469264981119127530778151100846725497205204687404338306390263086098226479237667387413676744414135274515375569152683
407 44951805877736904728730240946228430708331518441571122911356118078659593804069171516112866309900639369636202417701588364689408
408 90123963745070558990444453661801118429939171777463672895807119089077322871883780147500795689947850500888268572744851182146901
409 180688631469334617046856850862290750886430613343570199937804004041670916271258434525551717520188844525008264620173051269829973
410 362258670897056232225649588801958529825965766264426108167987539810374373597498617512203687320963976096479984189712800350732288
411 726280157710886460715170951758671115758140611683423632920734143074813829304960731946607879203100526285886878278158996323609259
412 1456085947255320913958085451826850343728699381675990099010986413057757822829848457737616767528546200757627576353784783891507883
413 2919223158177737812971658000272716911882235079970265864361009079931775974099550903164035553301782697886962792302503150271594496
414 5852548843689667596054290193783466272614142793177103061400090667496072605078809781705675143092945988517340863794873465520346453
415 11733302742047719132330528774042997442927630852827348788156326350257186523917035514166558359164653162521512285969481260995007829
416 23523015593432206145104954321038124681253952238600982907024942731044455675352902929843532864286828696016685688698431181898645504
417 47158851405537948051097702187980508953305285543094536475474465523149076605743469662707898020488702133980693610915799683614550699
418 94543343248422967623970991467769537088205333217974214273798091168418483721562266931457460624807493751856031688869474006863620779
419 189537967371540078291493157119156112539600190699518711193294502581077628463275189074998250417275166471501352311814697292996280320
420 379978496492468442670088662605546301805579429926177987677985645650636578966851688574163159169870690878581282491780893144530638165
421 761762116483713457514382021945560757063916956906637105938764572278235802014305997996659635010382097628319720719864783406137431381
422 1527134479964980059377173437360057821033350107921836473043115706510396892189817237689985903362045626998953752912335561046427172864
423 3061489453925066407451165661657988255877732604060797468417404536928644360702044958773305073406654117482536128769883110561158965931
424 6137419895840345392295968897191721739377529984555843981497155321672989874048910884333276680178433961934329503430190198058927172267
425 12303721767661115939379212942134933933999189521980186052319003138977382053387463702239886427087119377807173498641228349991072825344
426 24665207487283082188332976179772848778486638149697368283287391269217568717354211271626438987634741663491375980844152607728582612309
427 49445942878487864995815052950551659377949794510868728923873552520960746655866990277546210242190489142736809928811697030950039147861
428 99122941564819131229928307083115242397852625444685442562344645006972711754051116023679085018222989916981735791870177692885826142208
429 198707994745325064936453016530254332079611323735266854553884369944047860392736502984531499104130003096979703452233922647743147977387
430 398340212722023734826098837788556358727034793162325647966158899748300594554741547843409656343628052719991870641454979819429287340715
431 798528871906794679558583285033208106589693877708235173649098119217010936648020179435512628957992198492048668756884228686744557453312
432 1600754636739083778929937788978606991450636338183638102731756877874841368373114526368411890457456583088227192461716995469261080450389
433 3208903059329156397485418015781595539443769841901611716330635034631321726900377387731597045997857538384714094819331067130066091988309
434 6432593690360290474221920907211954191972534014871894454395512627025921434109051445452740622161603821185947609430456286643220046151680
435 12894762524124536306946011565721434610115056691881130952259510369578398828834696230884574304654985131204934058444500878052615816653483
436 25848675335056983330896362634037921672570090708036945991455990970209909578902579141727334729973525240075945796056178365637583082007211
437 51815651243729788095801404273265948249820136064623260156785922402526043000271531643371041701274160435484046950446709950339869061414912
438 103867903634691219059620166556912106309000181426345256661319725729264533685475810006574827885202540781632404617562126338809143917630805
439 208209009563845723855275049134584632236720181446887986018135213306953962740817113452815144735713521384593430668461665553877099424863573
440 417364423716618019182619530310690103710880000082170917427261950310757716221365213784961267402043922411844104203598156860271822028931072
441 836621656611089181309377924704421885896639274541131725636506948015215013922192401328584490665321604109002694140545965225578890416269995
442 1677028931577884648507033577574927128743037097835843232836979990817829190803308750174492893053110726788634359747791233461228273549355691
443 3361629099867181868790622611482020971385591293178846028801892171210456707524465395383633609551156490718526662428981072942597532532342784
444 6738400673157188881134356135628375370570216781372011183859648721570510066884626580836562865992183055719569210724759357925477035931948373
445 13507086293160028049374934096585417596738501952772660620231026201440213437440644741811717025764106260004170193183113139931518013598422357
446 27074742480011356672962311843828168904673140685602597745485509919478813482224072643900616639087692817138403929833415128024163910665895936
447 54270624747405314494349510988971005231738554931319748501017934872154400179133711608355598453294346228536934946601207952370583588269894315
448 108783529069575831285548796580571345308261656982868603022129699810702346787638555857819927256826613645594124067071171297385678710415993515
449 218051617288682067164797142366401360306092408206195418084447059754191786434019376997857315214129069668228756481879853380060380488584396800
450 437072352876424943516993383143320059991323004893307260249269439773957758585523284560149551829209824090538529659234728330698807112673613141
451 876082942350971505408784963107674798740922386748447368659289520079063888606015630249168946460323017689239092709419499802553706496356865365
452 1756042357898186247567166319857418954998397527420560433640080321220424520081969382756077578524452774394802252200739085887419597534733008896
453 3519837662188858968633525426998976625029900562688452259923163204565442525903815010027634528256519026822252637965278344339463564153504574123
454 7055181217162690884265436428566230680126012141071567305132331533380072023287382509086227798928265009709801543058157033808175866475086260907
455 14141374219895327662527644006269016220384446313532460180836673315258517989534269996234373082686983931550195620371514757874849209286326747136
456 28344772010930547113048830310811142161033736689843571502817367127513783864987549948592581135034875687361576309253430896266693371244961944917
457 56813591164140877802084745218168503762597161505244445287922775249021063501813119809432832209391567023245522755527664553567376647834540791125
458 113875276612841322756143659629429446406253699261603495140421632486029118547302279443361004297426765343535785785096934629202733106358315384832
459 228246741794801779816235657645043770574626151025436199409995428948032220181956638535712688352140793281161052118277080302541425834095098374827
460 457485860727841828240367992062457296673489807055330817078295185848012406538617436369406736218856111750501065332720582693354770910947131959979
461 916956475732160193696529337669654104395454624119578470673199027599920745426643191334776191466861273877360052857774009563253380307408134340608
462 1837882460017273461824645382428787230887859268256990614379615367007633355552103019861477820992020648507435950100213707479594437585844009522517
463 3683703937140453072512464179036532505969618576549648574825665357630850440501839314106806518100637498520303588969758791665364229113743500727637
464 7383285908492718442751275186430981100327037233170631841784199962492868339798945176981314788434467400051470555478180336743079166111597964820480
465 14798327885409061480955244029577794377429674626483933067834138419448071597188423451498033081335319606124667866033686180310859747991417856371371
466 29660167907665372152815875372587253108410549573253204904199753827820813029557913098066873171603408824292789242222023374271122327519279566203563
467 59447360089025242687442525372037834923923499787077087345462461633490965729477958586275360361072356872672485504753348775841050318111446839328768
468 119148768725439482138506599997802327262051800855295529765050831222680610799680181952833948757875792193518785050125301606279711962368669092500821
469 238805634545656957804256298503057969352513204272873769678353478356758580280808893466234353587213741283385198181487811321754646577028889012688213
470 478627463280869902662998794021022568361845613670312959653210588536311877924514846053601619317351796359465652525450038861899738458640879680749568
471 959287314940851779434969982071858396037329637589756759899428440718213190574823810349469062920552220304321817375848910160580367526447962672245419
472 1922639406639927507087884752203343310701936095677775200984871408727605250601235857183469774412801695779424659401595485194722516271228331965983403
473 3853408366796302910611659080525939658658425832352073764341771872037568240105648187336002845968997901900411368102986300136568594979121477174951936
474 7723075840625501614095097313290385391825958946697194253427601853239851958017649320610132286224784824483946834805563259767384314831572580835874133
475 15478669895316794813933752931057782932670132457380481956343319924809134871648004533096517761023147690334141866810307838523262879409804414643688789
476 31022376218765172799354622471069590163376694042733150811662872286277131654521420849945541899193451463400780128018978315023514258312927335231258624
477 62174825293793511941683478160047228922826246341410675421278209445871987131493665267396096552681215092266553044834681906001005515612491682350279339
478 124609796300113356569315422755910555037798209194710098438461348638379421907888977669802218613951054515463091667262814363909965029198257388476082859
479 249739884025279378510527778383453304459887851413197692068732556770029739105581249609624488245079357692786154489712529831635838054343062824503214080
480 500520350900664087764849422510170997688358568873950374521084832526601268790769087759289078524513212709292251289798861870903492100579221744108524885
481 1003121867501538837017286576506870772913882869843010729809409103026286118740751352598658361117735420066024387200345328157070616184944635678421243221
482 2010406066403498997009748615986799100902097203876241421153297081998739399799929059357477130372888829426928543642185865144668496337461655737250873344
483 4029136795607840639969848157919713311952857336132922765375551915889813124236710827035275077020613637443616625767362147950391520610068080235318520491
484 8074922916817366571840398167731656844203040529026725376889019335564294897747127070711191786590899232066752328500705131222892097090425697992270588587
485 16183144484838103727482200039247774129000732771575210446053869678697927094041664974703666838281142378492542810933371933090002305921430471027808272384
486 32432886272082948622567207486064469139190768970193940276659401372534528785178151615969900206760972585703161929730667207468440835324019092142150735189
487 64998967148979379580340029787266780040760144794474919322422126775346406764545946565064933473919320828842476475189181097513754117610354484457369851221
488 130264323507585723831091289204809243606277503297123916183050901611247511917471179796380133068633392972557258181834055560181253129145341569260876464128
489 261061425434425377003005037670169854262069434010595987442515099343604420611700932925260798378856288574859126826579497850669996046139948339214026451627
490 523188407707358612687654993861442442623167722853888285037856790929427634776919012515522661240891582409207474578981769161954971667978427079812599949995
491 1048507929091732942738599824765090353444393155373169190381366766343292856660872318361047451448141175337393391009609085245139902487353914962394293993472
492 2101278085537497320203779323614591643284901730077123621374039901655460887535813223382099160828998371712743665722509264332739723277501951530326776173909
493 4211080625783057509860717995398005159362034298815817723970692541248672123499763620084206837523428785501401098851600716350399283160592146271729928721749
494 8439210160982240758627754687133654064308530274954776410386610558372844943855801586808430706777721655154629732516365808070638239532360778965612610191360
495 16912518140796732995068146766942595619785983904555834745663672068496691281424151866896895477017171478612914534659060366880955825487074530775530725878443
496 33893231919257968945761568319235766221909814518404233341108246040495385350273401120353859080957799293833139208570778235241270343818855007239672462748331
497 67922855113844943802773686209172682408495322455393594381778295887994776275396997013827854415762511260880898695646871473441258073327121905856566947479552
498 136118492778347899428048471559747664746342031747957444162680199389997563700494383573895981339218847868191037948304372952799950918033067594467577938924885
499 272782550658011822501099141402299929351386837170255399123607614008011149700389546240272507693825346429240557010630005917434771378823782754444043965781333
500 546656231518655692292202679370209058420179221689191819843709658472054343999580650665506105418425994244198076249302531858539281843162860639905864107425792
501 1095494723442575479164414151871636516275169538075745682880408177856172777196764417700934390898402591259830076954690103764418041857356311541847280566577835
502 2195353967695679147488845890005709831419961265546215452146794077536473732788735068141713141919906388062528002821550287623515040056773803607765665836608171
503 4399436977012414673297726952536293260579166909881879077065543598721203822367882601763115004086015187210791703467440735436387992797669968263673541080121344
504 8816332037266942103235524250122333716636822577342654499674998084738920358316590134485607448664435196593054802583561791251491810963584658623631500974052693
505 17667580241018109719751189190344161824230622669843101690437817944070866143794830130889969778313680037529052396464484223260415272663658761439831839575725397
506 35404992815004670466062659760887312430375200370001788763051279437327783141912959985617449318596979363743990375523689728035693846800296411264801354406690816
507 70949650295946242985245882282172602424578310800634748290453845973027667992472519418909918161133197304859751916236822019101114296546550599299878059323861675
508 142178629923766290076732890085141159976812441722531838109610266142799539402238237733169875370144871764463046162852529164261681798985016752140306819668683435
509 284915918511280188365948031211874230208936523687588359276625680679087485639062873257039828836046697838413176986462828580642270009753864611361715041379287040
510 570949154350055593156860564506932280928496327860226084668061658145151784947298542095479813863607304295800523294441197665522352843075391436885632886842414421
511 1144132943355101619163650133180232202878239216690550901565743909864257197232942675353759940110242425829549385231913476339520331333286107302095671381852509525
512 2292735156020184104027158274693199687798971555321299267590729006876421649142576533033120504986540486134995447749889114695991913960842863460840153980040380416
513 4594408850660329939454032566051869939682929354522993464099940388048657807638535430717442259505192241221784250071902553425886330510227024634977930392751483563
514 9206694778560583341707497165434681007535831196806776786036845524688944633983835590737287018074607020347155209288053754919577666197536644696551105650844412587
515 18449143711601013609013858397531244271411607369135133287747620546561147305381200640079379034277659116501483836864604805974765342749238480246292701032371716096
516 36969795732161721069225444928386253055503104689313426006843100087488810685589460197368368064812208384617314510306204204220750706206807342198966381526109214037
517 74082608082242829840846346123420035136365989280713170876381918163710653520833038229155956122138197072463322693766397592983941453830275447810694721974949991765
518 148451249400324435086483604780135128323451538365598979478155272304887371340974312127150352229303954751384032733840773555052762990493872422446913361795363110912
519 297474565272326420982549034626860372748342196339543234407093416564706871280565095591977584428663030715682840160297503848275286146654387898544874559281652476587
520 596093263488007943584261719386900977699562631895777019715752577039277999758363133859308928797436303857195229705826921172890092624642061904391844789945157462699
521 1194474792862726090406850739040162419804881742224935141234636641898284513911192153069325377475093092566049558182117669298459225911950696023387880922654019944448
522 2393526117498872587290356078613045768421276441316632486075536259436026056611316076840065794710627154835417313905162992502276533149234536475984144530835449926997
523 4796205298544585987534021358291533394465578796366789379363598470150966170800495695082961668942136249077471022892181292815269228949135361810385054432725719930197
524 9610716724182853600974661118713950504177209420200627573152248842859760456756718472971583496926036376968214835948073201251970783199603301337603639607561080012800
525 19258045702553070453762559041689668438846522495335352775154601490835177143824891111554487311935600511562975252223567633746806217001871758108874340699341440330411
526 38589315913480867411151591691902871738677252300538900808009410591901666748272690554331615260038256538379041665101977729979341735209073827085082804367121441270443
527 77325080843711187829556130600852813199322919220814192131419236404265958417791197771108511792410624107264265651513640384930142072828808275904833854671120003760128
528 154943059720921281673618155635799765842582667681101165293639303249457166678074028867107586129489470275540895945646650619803201350478937795279004201215994249958741
529 310471915508840375376248100139787810573038993841147892648880267380764833041131324383996297348315384673106521176532040939492237110600518077496681386179496984794453
530 622115423151676374810519778015952178921825304640186909420963856525230665452229182067554844875303657590262500923541561278756143040486321128870708739854010939342848
531 1246574030571343997737086711504657473395145243196156067088334356577863329644391430734234190107953091668623918988038081357055623719543212205496109414698055818193579
532 2497834429678670491706267733954821177893279754223876630669482000210530656768648994666717380930597736313445672257986080313197922716227564306501602699376179515402923
533 5005041596429305975876724089800654817992538044110882254324590574530669308497030255729932763290578578579287013079791995824569195986737408404021973138712494788837376
534 10028828667002541936681825423383334560397033159548022494620434297280554606913525044252861529439923369063365363287223662045485093082039376390081481757345261093737813
535 20095148282292943843220405334330718969617980461748560961183374890999541193665979154091715064597379161936313400829726664883663588381207871944238034474531065219601749
536 40265278461161607626154319643789537636883789208802153866251762374875946347009816439355414140629823171491792150170012011352713981196673982216626210868743216503455744
537 80680520715474655131735657237835274669063234988214371620273549935505620613375349141054796304129776038221914997361141385876201571261864441089552705576848605135415979
538 161660969017252190022325350376182948128717783117648871016087150242518697065462130806797528653999811466920491388764517498093950360260761835491705978832421554527840939
539 323921793207110139562358772553390693838618192517737997583254401228052305808347126662970929399480141714794305565613504448870995155995589577608613093022291797569699840
540 649043296759431798160133688708830982839601637600356506268669003942134434971539983424693602981921320991495256707395947803108179182939310968467628456759480972167435605
541 1300486014209286634391099664621761156003933780330474034741658410856328516652771427046890694329764717106803804567129773416948736107774885563436061454948756698390943061
542 2605770869799419344923863903651720692657328570920470113891957627656776326724925774488788365391373584461234191438935302455362227699342298379873731992757102904894029824
543 5221139422360530842131056956119838146613579162359984316601196867201791240288617389767590684246435469417721547487222116153653966366269651265750682151233384826012347051
544 10461474210244445988828772209872469815825002365758056810836956958180059654254766461115209275420247539825949424193147254793166954667709411543507800633905127684473268907
545 20961339151535660586790861015010526676845692813592289976943040363913073655864596285390474364695248281632911506823700554558051953205759041111028473930686971433843687424
546 41999459765164858391848355220552227444082761791336932664424333622932056006439319297101060357100002967227848330522213199059539994152198518270082693187127374997481674069
547 84152482454516791220229976822166803068948275910978570749925173036075929402298892046842343969619018742379747294794050578005952163785757908636216877025761614254551946581
548 168612090757407731313526486406458302499462056478566552342003357652575493583438290998965134450076063100607595857087349515785648678534237561464536735354536957028281090048
549 337838433211563760373186038337165997722055122270351926368312738465998256724557595808491161921828177432911394249173195751118786058993918611313279433315101371094916573867
550 676905369816624116238638207722830780890372263167141496105237523253691052564477219238104109887008457329215193568343384941332549521838724199394970791842257656266541935275
551 1356267746420241423461808677542659132673268563587158278947699139150771183359678493718451791860721119585215197276680756760855053851379222352326765434108625140686501445632
552 2717449506414469228892681879279313407131585201680067131369846463588320523180805097921390727894850649024000014833349487278090017318161992611727178569065469937679838041429
553 5444727039976911221723492806946617097833266552371635409688589297750197359284506416811755744136518117755139270226674922068939853867131081037601652539827379187973346383189
554 10909110134249767971323243710669214762806725402766273113274971336647507344414805275561460064966669874924557021573301739163399346195876353703497895883047637001174033367040
555 21857532377091426998399003614890390659893835401578550814345528155589239940521195434998817283320607028677671005386507268377837969314981090663584973372881031252802747935403
556 43793688971366636108303039616884703588348439995249110804282227275766930384425560637749428873415748615012455935252822116857754492476418947840348309959333577006514858273451
557 87744626377100836439616144007977251713818418374682239959746796480710761775617460811002446360380566345339139719465259393919666092645751428707053346345810183014848441352192
558 175803749622936801325252417564370192501879913517732516621858276819775325564767600693012069947859270921306735136849749108247646400677329923466820145545906424033334332314965
559 352236492983343859542545094225571763152245980572201106648445921356258255156600559528038494349914818303870381669537958857311921232126313979039067196800384964073943563851093
560 705730973441628232869170706644806282601464268217874360106350578145931718367331835340105697608222189530254586130752838996257099325795936222288988205017914160162436926144512
561 1413977921833137493306502449676938077796873150582693013831618627158693852842925103248268813033229484905536817844859520555780712374678488972999684032870116784353973449173675
562 2832987793566037041749326972128527180781635529459274614901072196051048537902373071632652461700029181501128926856426726238094452195530211002842783311408810496766146092116651
563 5676039486931598193771298089806356411939049515506326404277814275569418740237791873537534594667198786382368436046268822729254959283406888119372397114154774849648690571771904
564 11372206773462244608087884470711316924629655944188207157506968318073480809341675207619528531868678419524958036759368385964642028351506708466118455210983857411530177918621013
565 22784669146122585657266345523619842050762425714727523012916616170016248276415533336327975748805918532570358402852398252941548276272399281386984232387316330247525949387396437
566 45649849490641364196713844211634100504531079082157263421638591407771069868295432514833788867748960452181601464372119467907624991683570291683463108705329891343983085875101696
567 91460721378075114157789994752057033815074613469718961634887900951019286367519596714023252475772167678444972246078884859864306861644684041185915505272054244385828545950821035
568 183243487549734999844304602161691733242174137550246792852997238172992865996896656796757854432092828905053483126827061567826727479844454998009809586266897412167381840302877355
569 367131064686639542746058429638538797708398096322111324872437348887894318517508240330938407825282644906434043522992706831849682472799083827295576323979372671126213177408225280
570 735550308547618171607015309907388257864895835087458128077760442859605810082446334136722213572759264005522241584662581056091819971818515317143066950849901035835325348421391701
571 1473676975443914515443827521075397840625990955061387212821292375886845966259752375223135222989906476396352792246679496896968549996077725959389962507482113458836448684052665685
572 2952506667585185375347248844672038331044380479895716338974127732108960624709224164345652037668588849563322202648067663363506920097036842568987582226528849692004493342525095936
573 5915318768565083439613685294386561961673558099337316504611341424888458633797887156490067258714729492667877641605552665866153480403836466438390478876186944932672178633889721003
574 11851248403919592257065745798858094522516710477766400662548854771117992036354651968577660884184562572418221755829940010010586241227198495477611586598632380962670741165458500267
575 23743718541418035269808242017886130243372609513716336631750053384918133610227059248350374501879332319001376456897549376577731043293448116156884430889781744119994250126275117056
576 47569880549993772050969984876112142883423596143799743876804794455200566295489629119090854470779078986332618804270437466268579208264998482717091377164597452629294035843266467157
577 95304648034302947124646971432904050560203946520333628980218964281129730741050279482961919875598986669324969389491552358763392659886201466240827785099262834037199142867965400405
578 190939069937236700294707946227167630707121401506135540413656679303716657782242601455484261619279630731969402340884459569979253806484811934094945631738661525631620428098795732992
579 382537687611735012680243899177054320587669819943207645733750860090347708164769287890089366974722576250577731805571628844863444586394441871416471386557594766377685140923321330347
580 766394470697993249542143811799546759522193673748288421280376723146524201530106745738420421421771782074433317858748677099536763119638519749286103019275732962984258851298102389419
581 1535427132345032947447599650489969755738095415220323102186503452224705973461349831393324217788196823295422344212708193018693274132976311511478526530872552786426294841499124236288
582 3076130646588158791621823354761691984863606965888138723624506916312727087724972342619615185465700164883956105415838063676626044053351167048769694046387279293768143960804087387477
583 6162814056972503376696894817086888916502046202671262485752013856352084457054490044905163870710013366354135044812519482631731079681499422149164670062058906029367396477219852604757
584 12346733641537378340300285849300787726553756947132495048510027760157429477318070809142194740977252805880715757586725675820420142512593020401579904062686506942397010065663060869120
585 24735678338259499854413564128855595240206842977844930251032055615221380081054323056948123481068957758106322851096824772754756251324374393009660936002510403652118454353772833057451
586 49555778786888486056453113118219230054612344122849740810088111420255802414945008991223714960366819808902428374040396387737344435247125490432324127759295586838885777152439088753323
587 99280401794515944808158195957454539257622004580019242236224223220137689335562743737102365917191448203184422091774286459930352735691004389690652767027140732747069291194665022783488
588 198898492030509835006820331356941236812038641828678005704544447199527547682470938983514603827298513577127974870935560288772033201775515597033314557071380583632734056168903736120661
589 398472360943975560794648541597946790217666548994635053873280895917559433387632780985648951640428261495774211116645095315366721864338044829370647160176959403542659059896954853348693
590 798295475653862903151312840964022213622511628663828192674945794872127542820647368008537391252518991674584944982838140106378754650250116929349330412422315279639700014912204468912128
591 1599292458839549369426657197464301693619380318676772555206659595818272437732058348091553758448362920715242935464772179164048131143648288399914733008981423504388163820060998462253739
592 3203987932742745865101377426001117919987474760051777450126855203784579579645643920332065468783375716162631961927736156230677505973592685882261610386236432898993855220595175973366443
593 6418781895612785982698880914147264905472377765500019579680782431865228567654342288962046841340051181789556105851855908266517499319777589929387509509020037578422765602136710044450816
594 12859175851480160470390013952584587941939612021792968518215708912322595952034793474519925490226701862507696575696479008143359973384739616188503596491134418717715641526166136284337493
595 25761575823469497950764532153749292145868937025171795754139705921829469537521804742231514595546602722872561879378492399507369896259848105036464347928457524557171503696117704959546709
596 51609599887957349921498072804658816815717300013515308943695988038027494341948045070846356421279603441459461214728053565456039691500433955391843005749292423357823448679806274700836864
597 103392096257951407882934162603638098679393451953374052758225128464792099217704961314459367302932002874347597341398244663794679180962343401421514631283339595202607779934754278965160619
598 207129985479976231845744359195917127454704607759434975258116561707058419503027664974452043526609597731552544506680764393354557957847637784118686502136188687379137325019792017057295019
599 414951556888099295851240786369116115101244623224243689999565732969065281141290814639970704894710379428819788661130078918239515107541177530788687483411396368706118180340150952368537600
600 831286285632492256021985708692795950586160061859234858965796685048027446553052598662074645472403126789068976617797258099539828598774158986680003925100830725307923421281435741244970325
601 1665338914977571840682979689294719341939661754539964675864923808315848661647047136088415762310770989440996751826668716725201253964931925823565265766757737426407220963765139155505730901
602 3336210517380318338643975922407693565414006770722919267596508493071284860375978149705364467353471450607711100835485834502645701464631067347541047366627626804397190169934813657043042304
603 6683486409610985991843984932451896893897380064731818366926338739021744794915724054467794820170801844666857396035268471109777789998796566095903126399479557511959876824678698006149245611
604 13389103568922670612800036040176813313933493176035596397319320983801839738158983619049721411269321576236585180799130546428528354136661994993448316131407722830250746618975537396424813227
605 26822468637246738483824204430899665680144452445215112121571928979120379772973038258327706364394078926278911139055448301275002256551461715590180758927712661273163479177187357561102270464
606 53733460273296271484096673562891409464843837076718062897010431981274160139256218557111939812499029400169303833025271019385895609659198882386929771185219753771650930232847280658709828949
607 107643966544198132001089876527966975138797538526011803101754012008615121465132721195136933792419801895561570775879290872443573412430948667186996049030028369993949804222639692390430233941
608 215642025083607442067972811860302262695814805797174960818974320109363845303506010552099975919683089981569067771416079412230711211086999139200265111379234464889195495959169646926881619968
609 431992234157637240267531741329341150228069069084652630868881232402994895353493157427852168509053152344029987982147154159148551194624201888053076249396824379580982766946119818145805544107
610 865400836296119192798235717876155550129017053149910680199627649174524200199948587503008770357480249449843680842924298987671359934148810995411244552070359658767149083947800684875695696555
611 1733634408553927810122815906187257599603791936261032197322985667086117219385821720300626407393708388423254771443108579314091234958098436429432673210694141116744665268006723466919560609792
612 3472934289031234469298320753244408197899099532444486068493432071646372076743492531190470548144912555893644362400737121305679500095798501736085714634495125831910064736235691128175459652949
613 6957199521909226636702019388228602393181230384733815484681785618241019429430683243559376563004816669881558363830514167966353060550800261226612165695203938860661597872915870645023596172629
614 13937060931511968669614794539936776781128523409157317664753414186378589410748762849475624059439616455951656005719108186642694241820007037962105804242835252115006132546720718067392546078720
615 27919445638410968131651100606832697551789172097694008720286514272550279925272318423664989985739199144280390567554376074705364725076827106941974554190525253017378138695219389689475799624363
616 55929538827595997848145224267583683082642594754146764222132400344686762058094222296757463705198330753314938247341071552250681933027280275919474999790760003609488024593994686488333014182571
617 112040372756740118865976494643003942123413690625811022007383544288545928531287615492369894877836526436138190719146781910181268831801812675910001782400939002368439543595101187195428858232832
618 224443335716576484071325081501681036163084383486657031141004575775436665892773572782449724690552782731293009887222841431722347595098129599962107130440715995035806076004426002828383376201045
619 449611851839345460821394347434708376158682771443384036534484125947562949445943829160319319250865025180619276672304238086164315053185267696208421392159107970669466129637299262531818071872853
620 900674064491075907000277063732109359982393551826908021573918200688505134212681025511478378241248969797305067140325586617767869832348552384985257046873567902534640214531493038813738782687232
621 1804248850606921784715530865189603935294843121534095940157736298963768739066948785404636235961535778466743161872085394126414219116653138755107342618857839727460696339576775105127682843257515
622 3614299144463383510861015205829978301249798278828751674335272393101054419417071039572631430881147234677752378927039230034585397137218345480488342287937087299704224500181128265255776242281131
623 7240201175425846904581937362561497463819820629178622936710144376549142721400489016671980779678445824844036868219815343632684712082260826901523998676316990288974112642417412640512373596094464
624 14503608123849853574883688626926076650280089401399485049499487933792353207933671908397397395189194360665137957171104454392397259780169925684142625553519611957079552568945137501026389415253333
625 29053627793696026681207005057458316745841075088883448451157374228972841946132731566901666462042994143284404355805156443038850190791636395130474507508810486672421759706110899442056063276635477
626 58200078679384692425293265722128960382243942749935853606631545180721954952796238634017076267415199130477065594536207954585811724045865877785327527821163498861368828548663047764118695445528576
627 116585803542754662976345042658682574545611470644209620621896683806996452026654028268461639221488819948770644954924206046187846133016917930619412081249412048755788275370208593288250528675572395
628 233542899453479882204207107746214456653470111577095068061060554505097988295431158537778251816294483273174317441551992366408137635884208211336338213712994199577677787286182182096527332920175275
629 467828383642900876911448260350127528431434563731541789756655482792406145075108521077266450379222653297614689946511145280881166011469161122867704529854328603287558047663894355233107216978411520
630 937141936757683978828964610415652287111857808617786886782379713149232627118709450157952794251712680097761490019836611657892113502339811646125465264565337614839521041510848692546319536232944981
631 1877254212459132407670065400262099034721692979544980388102896921427305928174403716322745375489960107200587200293301865508043789963482602093031042938844036046207851975387817349252849277018133845
632 3760449102805793715364403159385786990439340683708774005282068833112293204222777064659170324952989708411302841093861015400606705844571161787622310697114793725473323735507874626826118963140755456
633 7532779561386645230777351036494751822870590816655174468716687646739949104193493393345699797852118404842862563202236599570251663524354238778365071033083030717061887040480229110293078744490486443
634 15089321834323406061651791508435859329725000531785601853738475254510623599882865314746117891596514785726238888433502336678579830719132307962971041343872947966354253219889417933867839125398923947
635 30226169091747043323497761887764430027417638860521709540087150431082697982757487685601672374977585523533505300925062948433312668779112276738423881243159668997169464717636755294299041523633750016
636 60547389029694549047383881517314282790770553314944430745394700706288297531498489483422217933524282951229065649966242447018931352239919875101811359597146884123260845990989349441724809592939304277
637 121284879751790022895544478518199411053411657817690884821230201100822398194964007191282182234186789710782241396164717994342474733843230393453549913415948860504365525093410376589703072277222217045
638 242949962888381895392642388003540513050564418010985816303342001578136402653862070831439857202650027038212702984793902189294173526413242073406954215275207905524418716409684108591913050737131651072
639 486660332546367489988391637941364407988611040773179725928447201909256017835592254560630699873852949309721846354516736779806795170280046719813617207437036180080212765265094928008839913839637736107
640 974841478631942378382996999751295579752186491048775638500420801324478460726920734916763370684811689086036573478891338362050486575467218585626651968647313098223176195421643277667707452410024340139
641 1952724584342299553578421447239724687054301801102383650287894397660889771565313921424530683243834959105258908497498406328974765620748687463252139044841107672571853720626193398635470154281546416128
642 3911532422841428700781697789953716429208461240214432047149894385345645243353572746031069250236093080076889340074428271867697116181125875510501948304775178297394710100818200483871050807486088303957
643 7835231353996516588813105370855966968616637756448193587447999950739021887153035298426154267969032483886521726307719462154889402241508752188999237039736282499291425520768028340942322612818167551317
644 15694795724620351552125630323609002157632706064935046161192422261573506575197850209580340070931757615238529544933164761148769144241531506713989154939844416807586861679799311428285087221328316989440
645 31438257482495339853250099811012140756064273233947410294977689243337938752179259644616743211850900525408031274501781195975518968000091018099959671600432537233181744636125132349371058434040597752491
646 62973847031499953204497877949612554393726268676049456535141067927057728707925637740145612563676571640678006918274465739306999295034238045543882066642352481702379531825303283684343884850849123052203
647 126142358196018453404991112554401654550647981768408184960653514734879159822985512382115477407302684461079902575090738173325921308136588109775689580167679777876791148756712605339891305667234101198848
648 252674044658074000801972938419156400627686852369434913702049787231285724460239498567879459374504451281607582627265089736075688052409400256927230054101309184697646467725637286622189683265539912586581
649 506126745848222189587927303459018984308155482404106914965585089985626258549015944743055927868807067282110720208697406250999066977091248588606161895734517627283421275875698725129193510393223245550933
650 1013810804760592755143817460159450334721874520138688005054141211017362136355105784700705873977210464002012550325729266059693515698727393326715727366532833770343099232600245754028015308510733331857408
651 2030736235649482262223560626801725401654876150938324360354224484126943511224359359830599784433613586879607320468127439234777794886544578952438261883193264572238711826898188115595287192470040345225899
652 4067701723555558028318972666569100267732006523198545421200333092438325499477014300519575641825612491510379080569592692700337116751268742502890138066641723207582450377191769446269087535837228053473963
653 8147861951624303064381648159069499464308521489040884243384434433245527953010619762755903429567995618523087040405861013862237287458896654201807504733793834541374954201174325322695201373468750832992256
654 16320640912274980144250701970001596786306059863369355288736405363228809814134421848945311150969532508050831839345073284647600682830511646795669466668608445335170015295930223505704455350526091118073173
655 32691115842602708319476215243728389287990153497313884181407883719933127444495208344757630885606147558110979195756849083141453581486459970375447847739258443175180244379023592732037015908229361140323669
656 65481899721310912700902053094907170006736374535778115570685913426817270521443145983249278938546460200240589425647103193975411594623793294319113524282599991360040916332373476905330242230813080089001984
657 131163135514832817525703351404715122874984884153856925557112118827536572307791750553966592211761250568518440919561016443335832052549333295774662706173366192739442687813399536693172905290334875794713259
658 262724943174087619299205193239231811472994038472315239945704821602877207145394418282869253092859161473111405975655652997441681831702160005822196727563064805517607085924104239151370652238087182822845099
659 526247230637019207094007367338066754392036617273833257554370811101362539350410670915610643524391643618371860224378546216423399116611306840190136085558794451112657592442818809832790987791009228112527360
660 1054089149851726351179208696395339771676170315206072070434663957993941328820065010530965561726129928581041816994891572875926869139636587337471757431982918582380202026074858282725681342211688181158729045
661 2111367676858828576340805316229092069136534791728955251521172587570315157878617358461419672806953139850679827082052106638013880092101121989126485385696496525070177734528157891571561417682715812184806741
662 4229114108028408900646386479335009189841457906091532724346034518305495316234209391721816444323292845078552040348642135048348043809858138606618911814854311770759902833813198435383520301884110524104310784
663 8470985724678321297222324652423668482819692457450309891299447722940720633422368133041587086065358820911488853066360113641336654871028066469969705716631260982758900397140162175247835536805578847678016171
664 16967486466599649586303752692354637171912938205435108667813652818540901268752634965279082566968263903331747250870871914371954444244679711453403175607107796847995990253307854959457260939685873294294821547
665 33986002967685313156325712159723874756372982991939195106056820382400722541321067328949981923611620329681033591218047202922471157494606579933733879561906143460948359424670771136837701611521177786467221504
666 68074066004342654280087837869476950337840179146016345752972670255439285090273729454683597426573425705397145361388701154202066852999707473921322815819193386451809476685451664709521762687341217968689599829
667 136352252146629364495048502839012302325868784616308602587663399492154250195810648502934462011847221502864447080682615805118382782020403575950355745029148971963444469043123574290736244303280160728889513301
668 273112744569146840859842659878141407952114421881169027338762916946859860422147676193003458341095183189869206877175658603665263716082784408116131716839822342046539969430687638324857926463755771040799653888
669 547041969690069905459176628156516422504982549059441699004398069818822440905348110760275985316991846748019039185972171194187523736249523328663103887242693480332382001550256256136486728641902441247640562347
670 1095716900483692258397335873113500058211472508713090686662540611487850321932801738269090107903586654232599329235186050362089040080666955682187888681611484553143368128478274471246515208712586680827363633835
671 2194699723174489411752636979827934542825959838614595950632570166676111524109814510035256490346379229938321160196855516671606065377669729414099139177475164291243944507712072860440113920282736958318892285952
672 4395931290763188613421204426857737938457949319606021055880118220753044808708051087064665529771170302822887323846677865238068101188011094927645001983454718952402305516935193556774394846280601109966114608469
673 8804926270354796806674269788119213582527957923965700420990192216307733138392946308117636157699164291538264654599289394265848143241365462054183451223918218644633444036892482785337123703991456606588889290069
674 17635979918366432773012261445045902576280034417438717460440295982218753318739580884211882511711975954861509323010446116111120168213417468506153796961853998768924554079829156914250915430843421986491098726400
675 35324214592046543865351966627706755975008305973892068157800415063644080721386538304376985416051246653292978673644626887381088099888208025807881382951743120497164440171746696515655166907407861519608837745323
676 70752938694720444369358820730643413594913086225813402789440476325701309610587829680660411617357082793725877402536723085079871726699162229206910343959556486912959544367670158405617005906257758132470956075691
677 141714896410695602016027416411746630479619121007685338526560245048228915556805165505133704805223344561731594915568384790795134507243816813596115844031253465663180416783693847559847355995399586451448473321472
678 283847830863900630586674382724412867538824139127487742948479074890110423784869343297893172751465047072022870052126646822861051122178618337556822000286787915000883489664094756616921400356567313275910068983125
679 568531737812820114282587865250664948236820072479209617687675319367526032912256711171037871784966810041165100546233048128263666459739206095842824625022137797350812291521603636228296177444670907297846382646613
680 1138735627795677934783653930105008322791983733406887498956784977909662436509549471492578796134007051876568921976425605221610461350242351033144010498941399529399715207430035518445499108352414376087745254653952
681 2280815559931431282004264259417373498220654643710711525076438634168545614389171041286163697396160967341615285720770228373387179562012579749204743495677046928195611663633727528868811723630973875159595488029355
682 4568319728543013388882441317249460701714683641215296104478614625035532711518486279174339605048615661860185454977378492607106872847080914864242931986942589595183585824814768041693250461114237996287400933501611
683 9150016674446328427512708231328348813976115990018338317608703963467948388517260951552703630609818778074280677026433056934878773140273340460152753965062170667951896644724162051297754949933056484511221781889024
684 18326787783613260154521067656315552449045729395212168852520357353729662707995098689513456102244812464856380888196218257311087601172769702383639287912478324291073243279637576038418017955275273952895283393549653
685 36707084436667726908033437699948814540278453620775322139646613561046857277911350951843009886539974747128400844679140801504835312129985447693946135789664614492485386539653655948481052021368869873536246446642517
686 73521186612217867014049480174533048364930896902252613148505024829268778279665009049318215137180649129088079825931690176774990843828862981241227391508745160805648573040064319640252136264374383682563852212371456
687 147256408702200560424064169898336935298609773125909164035433645072887684007014632389900821002562697527838715925010197501080622126795510134189125022876322185252652746001642654767084336972022055236110423062915755
688 294940888359930773640058758895215547734715504894626203547714480974475622909398493362330423461528193595002544396314029297222525131866588611791590525470308097788016691846313340507328802830590686214186283402177195
689 590737918630920852863978355987514449744422927074868158049123343606351755609535443889718409835861984268655313885215327184567612020284313910409862010375943650141455783378682742960977863434274523912303441357045760
690 1183188121083960316895678388369195608038829688720967818005635450527504530800547802109551945497335162694611077955605191549380347553670901194473085939622542209413756366129477609814596242414735350792468631819474261
691 2369800809812157856126800129526724633177627046584398639826048427684611100764049432879334142645892713703823056281559457459250942133546349136252895716986394237089202331003179467414473515921843307520660761849714005
692 4746450754912790156924486964630116100555189431453723287281651908628426279854006523079128788594230204036847913303817063639482378319501791767119239109455408110701783859494807430399509094028431826912768520120958976
693 9506599780402529203190747340413565869510249539477298589822413923775260716359828360799178583793349961332099428089030424720925744743821770523465373569876055494450326113966511851940142312426354077568431033084979883
694 19040596101958956185065041503133799075820240432094301210163048060587337746023287350880199180796479029181006059140853444325773465697279915025384537841682589534994169017886817686162532873591689002622650051856083627
695 38135985286225707927497176650880932825239963570468010481362536547248308118653835960324082388012516271395626524207292078419390883813832578007676657087226136162175371615681223336889562244661339700216876075084414976
696 76381556737067006969728540590988534997678892553494837084797953946643881490522194437775532828864148968858481860265754536374469672466210651929168476982174186508724810391177622602908117484278602790376904092913325397
697 152982285803365196168925455760430408689755715932107306413741669597582293487473433909805801763406530789851421344233849831820315154609512295685967279579792201386197755101985597064074220958469052360640112071315641685
698 306402916265192756796787660677767494768307293514449877315774862603753647987804957888121075738169527283971757935872381181783381928573206575027195210390472059509891778843231897844664413896761798281052831913609265152
699 613682521847310242511448819669348344314206310329370283608132772024685418001326095913261095899051985976481346366554125399852267095854777117364911723242719432494776094964985203122360771753170983681650879369174493867
700 1229118422328469942858644635966323398183596067259681625169431637683727080054084552100560080643529834770038353722726976872275540669126282169350866051408989491939537264487013221110785431425636741602392189822260914859
701 2461743601924638801388783265187900215477559027721245366245195462636166648211033824749195938977911395174228029424691405889693094293086020207943817312665080237779044678088112071953698638689863031682965241812345683968
702 4930500718384675434120554516886307269175851841846254964303055299809758272627797090594543433337526241616758702807857716069670214495838952154371805045024362983358029654404395403371652829056905160322292207960339076437
703 9875028465840146530927085006793628214793171256500038392231439348694366497667053063381389977438459385770122693532665240719908480811011727785711950929437130982315939905265133325671816761468168514557307864591973569877
704 19778110989821884387226121959629283782469277658615133711713536195538432900157023891147386176403732576613455962899230098600953065260691102525360583537651071995831641003442951689200655729645053416940062626526537973760
705 39612330095926951425196147811342622270704425608460381277928387387376265609959883311063984795861092763373333077466259431524178337798717498958594530432855764054062804392711273454115355872707539609531019047738257615531
706 79336876424420268151880103406853353952940591799380990264859404767351330839211437679666394477829440747039508458268117331692901090152105585732935787580818768232924653557073287059658800572249944770363825684846878567083
707 158898185313973266906735822382042926728944664763682435947724069519900260917006217474409638727873391934664701523207431600674891009413552347097365028591852016715447396657448054422173778798169620643331226548434483806208
708 318245235558211995019422875900758291104016291857205782731458659010195720311179119178972977000175804750500772259757257075927959677045787045457716964044132993930090972401499069450059912903678703491869603454350420956501
709 637388200976954912450748214074861457500286508374093387134938357961181837576691606818253353089209651263344282946199301901012274670528938793441407741809123908858574302976204060111544536422036331394153507623663748601173
710 1276571861674971669725301352696412665585080866067550417613918795803944469062049950557121504356135386051374042745768179300337259973932606991934763111059963659713933322298819962645938494073430511609135616677253310578688
711 2556734642792067029098212554486204832339177430773828121915921751371050525941433374955472605067702939152119039198275509597299941213614672793973421477003359003421436077290463610137575830605576720859928436214358247910059
712 5120651124468381437491644807159168667016386258825110817208011822268424227517533697593404402846270212402979985810029321187850724958728263208154633463773581374830011019966574589966549346128584837003171278148419749325483
713 10255665926705257633573729010691855338708835312205130781168360283589494806304401290551727191114269093003443786447015246362203134980454361656724847947080889485634299770704443919315894062092032464572971367736246005661696
714 20540059208947504784328336814130746686769796213520079855841393845284282315147470371833291153071995522401855202547943700697409640086904393794280857933229232443217155002951477317397378863853790510279200358351305025344853
715 41137573128968988603018431213755565392243843605259796298692134246779150035372276325126255847830905717593645664403713817340826020425800128550224039944593371830331420928988133592325939207047032182824915962460236078732629
716 82390055680085935274760377598499274821896189566958865771402961605979470880899223813171858779035640780767161847423080466573665521355582939023772728045456557548457063704146625099714241372772966690182862416435724213551104
717 165009930204467786686967785538974837718609383846796277890843309436801283382107789952182411724818940252694064732077466596931358003719131241894194752403452742872502571100633966029553208662903738029431785815901952539273899
718 330479498097527405648829631761902251586852777119349648477761391323287250004834264556042211783133197887707611538617544521430769929454193211481688097431984741296182029585949363719355869160523085356995693597864913302891179
719 661878271572238475847447384891709655472973573090213482347672327545943866490905898415439200233257030540054187226160311697997647702940247878349973380114127993694717833941261590759210641990477389310255631127851843054469120
720 1325595093898844280794471012519229615544483183883455335479643744890626465944286535437587953800495330609386302750171068706267511093944218667473141130728573009594143217421248908159419091319817215813039750119947719006311765
721 2654867289306423219788094510510079840286038443172967412527885669378730397813522548088595014268953200277328462096043028033079453564015883156492671002457780063597701533919949269600833797317359306011136475968383503807370581
722 5317088781630315755974493991963400898966221037158048308192967697952415727476944050604028241873831478671768637383487837307247769880286657956078119486916828216014233265994801445765658823990168360792386903393743139204235264
723 10648885969295570144745597925813284234720730375940323582660328114294741318653686010061732910419513113577760701149779237096673265265083099198341793937836192609666126928299408704659300106691236219125001709701438541587458731
724 21327188750661017555084415735399533343018037355129101097869441665369302364706967837830818674182726539623968255065165599157701981539185764969054697803677457574607574649218429035574565130804271433330459225230781609532893867
725 42713211125461789641355271238344996433189227916755110060836454204298244184213127311076343055052853704184830215661545448244114865096410663082851615463365059859765790883676081323661060096452140856821830062117372271781740544
726 85544089499203088345083422011781852360684762246504035851868050155715767278024637892982097523480508658243447842385519396345651534228899592455187670638750409140632864937830609152345979862591477693965483347546362648995386709
727 171323513494965194814912603093747423709982137318995703164126383805670092375246042327623017873710619816234470506895895792406146676529955717489344220701541397123468296216618111314739679064557347348574613141715961508854584661
728 343117695983048425879316724327862285397189500289966669249033334599817300388885617738563681400920444631964090658041505584241980569204224500136626200251163951931341725115150008649574796807863478618436519176678395439436791808
729 687176729952332924257616484936459446748829451883883864339627803176588832054558301643762654108839299262918480604582439167343335570697075130589127918198490219231493715594127589339340470973224525079447624139849735722328828587
730 1376236135877137993513199042434388645406559806375668780362377874307086126662690735620795890831675418523817559786163734332405420005971402521810006871789305069200607961915910322759062696661444185844044419852685361131568147115
731 2756237623699220277022330229991716794630921417967139664091000284521989178432529735908132946891344477043596316726325180660248337741097309564883515814363259399876456985287130933678888902752878643058387182851342501636957274112
732 5520005951288329134036524750229312596897446446365883534914489640859612207079356001149348224238676234079115027760645785311371670940503628172294035770295817322703396093484882443679304824365737828857371051994628562021556507989
733 11055073310356435428056778080950383209066100113594975483293957425350492114587305060964861109389327028142074844137282418604493332797625274429642079823730231691307756432791006040001663686451436743195935476573144241538396935509
734 22140269436272425176081013322884282448674614668916367793517871137963519630031796239262051540602603176251839265506546533172486647428486585029392176213737657474417441357224494385289435448342795657354257698314062718067361710080
735 44340784503663958992096940967735596958434058221285569240895654850452110061777964713188761724853104592439057685477056458271973258523445242399000385560029703132438739697733953381151087047565435656633288886963673906115859098283
736 88802060269566135264063710579405258039037774209476805789511134849954361726984673895706840737002005664748873679882039700397946444379834629478432837385168182632085193362037835983446606396890559997116124754598444752193989552811
737 177845103063608705087867078446678644322414863952764946194461919998009006660826836730072316048595604289239263977619932968503892743425557548317729807300553917998585814657215530409182077397300497361931343470539083384312521818112
738 356172171176170279295213471469093545133508358973152561619803140592218579735368651337461901246374394497961561190951573072423785196182891675357187879661542941466002485180710777702941884001639749459260874863762554528474129061205
739 713308272450246296829385572089659603244373980081550461701364882376838292298167258429558340791115160834889188853326560415679569811029336508157832289443956093869666682093980989175039226417357008389318125572893884576646428972373
740 1428544405096304070136688402482264232443462484433591600326246967138478850251194428368385758178963065347710510649499949373023138459385779331202577639129652609614656787653080845888389369662869035720229002836525320192689199644672
741 2860944530584231093229211321570418516796354017408164554499528339046562231812108679755309669551391618051285287184693555829374274593425771292178981398742786062979960422236399426853400572982048109323643509054525742464171082689195
742 5729600501951708092370091676352617137411566131898291816693125487632333526243657005547695645489714210814299106140774425825404544536159967843905615038452533813461214538333274323860044813276716294413658024872001689085927532178091
743 11474623885469907996563521419128794482460848457960509048774388594343085177726193303169543903753290371052055275824323479984121079770936786206906534558838991001925016464387499588026576961178672740360058063269903786487025797955584
744 22980093534072799616773718971104709380197129304248868928325052426843006605930145190487393033054304640951024678734196216634866140939107273452003678081545828753855207704216901056666128591607825783785600153591608389604393063109973
745 46021878594411566480840790207903659590945123385153439518202655329999685712815807549271396517204057079595877611639490946602980244672681948980388574090827351007720764959317605874558206521716612173702168361286818412469469060617557
746 92167140241355067456268284947195800842991976323618282359510411612626716427542649435136013936599009754579411731621178919872456414934298702113539584037126089015462229020402819271568311720435145559666272830780840091460303990030336
747 184581046587774003901709978957168565008187411753859371365231025130508122858907367543458469677579810699934136479926751893077904681046467012532604039785194952030965856244340853588040420794874133543856417877976086715963339717651115
748 369655625385675745781766776039891056660781741720964356022882454071525625725458872433289822963923203781418898993222291892821793064448673241676257822992275452062014508895752137265888436297755951936760580188780986498012142910483115
749 740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053182159998975553533608824916574615132828322000124194610605645134711392062011527273571616649243219599128195212771328000
750 1482570759223724886953841649163995639798382312589822330430893046770177542962988588504142360725801474178080604239839472424615041876640606699593429239344186192248720406839571989782014502855085286539424276217754450520732279443379541
751 2969089776128471677734457843332422692752019970885609567201149324024430125987130275779267790321711607408566216746629249702557953372127127132075256426063456768498103184935707420282489763374232051871230507898139405570148266688206165
752 5946076067618987163122464776673708211814550633183148947081025109017010332096566749100501718383640532921942450027159109111771645981946081729927308746877082304997531112384541722001901042076587061327224926721539820197663948979306496
753 11907945165962061941552027733365142076250122649190157519519503139970320824437745893284935712247715702053504933122119437636854770439275818391408209283254502145997711709795337206877645114809420037823977675293601658510062729164401323
754 23847476393372299113718251826765735457742288064028034289753912123813241969364716576737735975456300676526249932379841314100332497829318946645923602145509679364000722389643181939502976290931331905987010994288247353249595120740379307
755 47758124909640948688664896373602373525968661659351507080937635935371684579707882733811201052834339897890979997030887505853910909560172513018061571449020708872012042719391378930501324704487647472652133275978582778958129566303911936
756 95642594065074598299786578187346552272905494381293891164734895246233770441372664628293860309512156885458920258604184767014313646923414265488551877214044118032045281318992787963993393654225262266660489126761341702834137782254130517
757 191537876621734598444486727254976714987747330887769536335189037243448343446659127577930637026711267950271761046293189044641610949452967009881961223060093636640132954398405636133968275798950459176033423403131035695504032863800874325
758 383581130226640000578800596270520650859367346025902580681816567988858292021145851798547106868796444259251363150756017110509189210118210977573637383384198074432350692317651392679899528578900787637491737105478775970679580326186975232
759 768173014419621608537255476062175743486480060552532177386510122981639794297946896882465879368340705235918408417851312263470313042660975870766704641296417751168870951676983026183725011119801313845833254809390961100702189849544403627
760 1538367536771926431833819519166620370508450858106518386818774219971126009107204180335675089998177043906668181068381180611844495330171059572772269031648878706946081037437326534015301930163602104833366070815648740520090438093429713579
761 3080778089409219293186256172417778508087883190215944837729056387957944859237029133812836842519345354682999090602119473393496729150040334808022257561409843823108840343041374031326307676175203163950131264025031117677552992975541239808
762 6169642210549171445409746613004632550317729328437705803641128671947275400519299813908647010084673243105323638134953171126608935279477100940999954119043860464651037222416189989244022984046404236467060772837529508629850219528446104917
763 12355456484559808608893961762347416168919384552887043863648289135957322165129082720383240670261311553689298190131334790932448824517747064531910786230536066566168787517499263831670861231484804290067718035249993563809188906211619460437
764 24743257096042548653936860597371134474406620897797352240028641856040187058439131625898374640706553242335898207985526479223359556953079854363643328445968824406071001180332295369707352989753600214402629049649856220717354746732693422080
765 49551202445930960180171595340094873221948945379641233505521410880331459573240195622060535881780966754586400071416766753163642929741331159326930168861731031359608854651332126152145967033075183697339644057599450627632663362084295846571
766 99231781399553646104938938970894954990169297927375525061971076097165090059204255984648644964297654049002007453724961095761133491153005219853147361663048827814151413883999323129754456173286333931748060031798377627661234461406409697963
767 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777370389962245646696242104868771205271185818170236930668787910433956560844600937633663896795708000114284397288455405568
768 397962137659748390376521742209221488330848449054246564655310339080677727538607941862815165463076380514641688302031265098515315017974764089006885638168889432016075292186677859122718001550233068023542415459989321489812199743528182830421
769 796959287381030586709809470744084645031868155453237593718046712853372822379006801649850916532038525347917035091193950912501411089312271387608067467854472984791620221024036284849136179957553868343635006252774453958791661384958909699413
770 1595988598885128785333150914139452626804078825595964116250945495090780379361595439148143004275848579333101387156650743255944384285350029194404727318742334211102179715349433702905672713629283201280370363171140529875917846565722907475968
771 3196117246016392794493365773581471927088842680570906090131595128949630227930354549993168350975240215940737408261827169373771892784151031227186639403551444905242237977301589672226146134686917331746941427673464303668504740723055991106219
772 6400514588525056036640859437768077201139055419899767895522598535435399394275036443380101386797566546430544084420705704471310033995204008131127648339236442776560233047808623877281893684230536521866284258009295095170347576629332334521003
773 12817589370034652968589974656746421096200850957315447221564013625943076665378727573547732143289305321959226704635514140390152564844211907615764035742739991485271980282028136820222990198174476760477371321343323166007371343625105373659136
774 25668299126038387727796460875913375580247182149662717304165660362030709084414764520670523025966955102114730480859233743675370123396031597938545549614014194834846988936878051771764386055775760954444348253336112283348095067983092156552533
775 51402839024014939036825944876667817936185324769389080330406586944350529676144147788491163530710599120622015104894878413140870234207278761291126055485096813398300034619399659806165583430405136775867907727971156469362894897431947131573589
776 102938159591906205236117936003017769423752570478905452104963706329279282366917533071282562018974576074029138496142578677862000443244988653410322023484330474253812182730086432137604789498517503285694237898540176744059199317795419900084224
777 206141282271565064797167964505399805950268982838065487098228477539715010763093541131165593953055907813628493564990801058884520836150839568476783871996934643422048592442747089325756824272449466039305320682276081098785217681453891074042539
778 412812490718635438244200114009528146106065649436640139973059084841742913584704032239532127736325326958397420275392889524090081571623403660265847394050416676672945638850642628752608139095727851014444331134943617418904073454633884695833259
779 826684833788281493788128598016513360623186666394298611499322429208111611286441964433466135133077676579075706841608353860822242941890256367156254088213928133003588185631582157707405259293113539900556041810670145280475423092719974487162880
780 1655489372278584222175713936027940858068484067830633886105053377465474790806951728775736029587009398482713146264861857346928645481067410827561626776654045825322570187123758115819188480789542755544446842702906111446285398552344359165318485
781 3315218153961210913550341352045709989781189605745341098422923793029452718082039057369079577815726887614549757693014013944425610156708617841621490753760470769275928005968703832447132885985716862575563203568943864663239901838497538712622421
782 6638915126730506765498509664071076526850822151658828849271481662255911709100349314373374192914869956527346445712608626389987858702564828056239455908425699775813431275379782866511777620784696428124465443464151012867818013144612718189215744
783 13294787891077183407792673248101466148278530183653951003394231476905835964073241028017178460396572275651186752078378449782248994183424840858471860618660916026150013077644316136258578939195918262195608959580828592818312445224460717906373291
784 26623491057386706569176654336121558485710832127980488616490999258599697019891566854575217069926809276495361225463079293569044541923440051208929618840940865001346327209058133078987205273644887336284574064466710319801977728319391998868630187
785 53314812665238092645535924352080369349729207777306150452387071126775444223273303306232154438120948003376697893538803375147182190960060841401831032889119795900785256525655267770914505337795876296355860419543526907934661132379725123849027584
786 106765286431405544305437080063835243456073502597302647343584287472702988813526945806627749472776554907525346672302896326312550596146483160771605656192715723597755717266388538767709200256603955840285145420307266352530733616241332499921589589
787 213801895064669806639604622847019496425377179279985987564788865383710178361014570001582380138622427616594595115056371804661473620745689277479098493214383710787881842962933083987178779675232318175717140003054957778384289935446429504290248021
788 428146434533057049336670171132737011877214706730733360884818311644028758189950496779818522663383490836276993771013901913395692098396824466829971348086671948760504502786178180877878317674513449341727978330990765703414225276820388017474633728
789 857378157873548970788262193142870061807350109802989493280117785041274319315743707112944570099044252878729594623830120434936873910604540757403491419489152951890490639292980387562798151997124524664043353311743231700119741365495834052737542827
790 1716926893361967685806368088040532199720541612289024529581197893588982244503172841332504189742643048169810403411264874086164727248830865162294080285609924012519944546027208826739679337290444301289261499923009863986822064354701784141051636395
791 3438194941953674860072423579590648551652766009944140145204320434190831700749716536878238478574395181164323235149739014604911413352905297619562355464483084242517815626936913756707524741173279106500872586445066529146809291956823800353256374272
792 6885072194366828697064221966200465407728897590620462462492490162407397824986174782182937155327008531978051326953896562074986744416297729829073100715492640919991484323638819719871381615531339220846444346088226660639948910408488064848818951509
793 13787509009652615347967193546439267424304526322705289269152678912866264496945832981218794707010453403254912367216630189880301324253569728838042981004038226709894674786807623852655427497432240457382287038572640525972558473806657057982250308949
794 27609747261143146603611886320955208066302514928339307226640755001835466687838632796143430206733779485107444161050934511221258319349087996035879521154182343159612761852675216531136183527603604946143370769937655461330438253592675972533725429760
795 55288953005962125022578771098063762567991954422536071829952304355876808763571199259698541998893304327410127175337217285363827980382073068791346160600576465798872348263470370713923024120685457955044334925460059741431519119144075658205900483243
796 110716822979275913675867539108434218006757757976787058413246197416165368302930265854220447168638099369210732057145131096570278644131940291021866557785576490557038345643180616731147362372327412035603856622089617120404323462205598742688700213931
797 221711479893255154613155072041481821755063214217003946333175572241154238157436266378087620678979180167202419527231655244825802654999468888922081588740000099032663989518840984068897353006567816322238086786518229515891217372246092337931198922752
798 443978627655916963749150131732190414993221824960867551679717499299955479418024002095468694041364323191966749880346096593022096043470114391600860123817694433902502575502641469350999962536961617146536920657714449581947575640161974380969994835285
799 889068591050647236543980238762834372952634442975454421386167708235204965042350942869524293449540572099057321412457765392785173553882582010715114140310777339479354343935201941128410438121575203297195335484784880264225433071663528172155183650133
800 1780359853578921091179320428122575831837650472058347478825800835740997942497307763096222397632704995628362286128446675199052310041649870476457016065972331622307407073730241887109641902338454344602633659308281722729111429726006215164740755259392
801 3565165050113095418541360757438965835540064116331572229758532510023171909819827280906792416732657694117219858863955639225068545951069153862967607702646217131312210919180159783924925856867516565221753295293987369859543986617370747970342286437035
802 7139220786136697309448161317265560014809654577092899003730926697128695869290078071242280076399810793955430290942035856104064943637677133546042366546695542036019215381799671587261135818116248882476478543942822588521730227565458131222406124710571
803 14296222944094407563627202239306376717078361843045307095889576748422095837881003161341950638668612399352841728312320867515985590746431918732299035376197299618828017850478047213344839844994929269018900994595340874648744963792349533008255353094144
804 28628008631830841016716163688163266809074829063809632368634600205173599874363700360398682249075206421589645749481140045647682588435019140745026675318007030331235209874713502504334816107514721546169689802610073144508058944907565607143396913534293
805 57327142750945733812355845795427560367985868883057301090980093827006016145930788796226926441626376088947216084675276712526787990754348888050910559767238922849628768096941821163959905050079169108603155232058929079437255924460864296540566241760597
806 114796536476459571182558728429057174235644159276990674889381974487329665086268353743312976770204678669430281340776546667516421609277318989223535537796927570073574232888913274638500355770257790249733861717795423739716787918213194757588677312905216
807 229877574902055349480811530534518455470633161575733495193607522641294595761350259788344201314313210321932261024405079819958534474091880404690499912118754588895781859167885813898161802880714484564522825942945978641118127975009321844192444284578475
808 460324153702383113193011208421845124939956009194971281216902192615859722700327624180124898176434126610007918734514132609768451459258245661867857497287308075288830505115890157038645788441826777259155856900602219605605360227184508346415067886693035
809 921786315201311054848798711549306677877291390476951144093178679898260507755909457567122787448483665152302630840436211159239667940665461028709430340674213945572194583792017372561935942244449170778532123830624963857948929008700746008890494408458240
810 1845848645995711766623150012509846211749341525127919451505105949129603140222327333547991557088198154169178848423688314197884865925628861467366291373547623481133456314704508862093160615210489574077505067720090977009374275126064950649901706087060821
811 3696249323177602847097405203842158135488200538603873229647709076925370529865671503923475078558857956067504870333008412154580791939853601754627444131493638142245046923649965958124898691864161613195891775557864052605701384469456818564044846714410325
812 7401602708727564321897020765329247694955436053903815112570412511183069558573376681501934085882639207593304087637280391826783704056898961149044611031784058644446362435781828384126952306614688156473546831351092302385308437373567471656572562509398016
813 14821413542199845899198462245948358237868942061199767531690813737030796114830820710313836029295125006103196869217087918688811648468181437577668667601161682008805262048527449704008214459002106173110620223172912999118428211616442612370110863179950763
814 29679243333889126309205765922476442171654024029183809676481604903390906225029776115247607773649943194039571126319230107448111777645129905714496226277510493457435598450982485279525048609549672066548293567287282786932479096971500562854153202682210987
815 59431319166757121640029214706112335735140327871936168579163164665440440440795821619735086977419272751745497028408568755037200516707793872547310234705395245794521345609820142302067336602190263573750693376457479151256203541420231801936169358009040896
816 119008303331471981323293795134543574253945215371009435610726239048198136863064182017949916815077318230823703608357354590356354956250655867331256033711539009348342988635350628090169151970562366028809599236680785457294897777794924956328064621307319637
817 238307936658859438733058321713724954075219549996293068126252297531030785689073441592859319350632181916312826319795143341276617758171447979135783196024575054215286572102121943152407261473488409820235623440893225224154776945498772617567581053193114965
818 477198533309549829639058106316725519285097338501134530062104233931330595304037038299637610142219454741956490845751155003681051207683168447218108649252144179467774333867085260248952438011704175165704096816849759067439516670815390644958065727543181312
819 955562386602761563623999138412002260839511154019365847743407745601199238459854386827113163166349091302574658103824046649617733798046881872329301812910276501009951047059853268386180706152863061381873893503826135373138958901266472109561938697400265387
820 1913455413172846935939764128381106966217655262072925270725214046679474572623269394109902212096518546242472669032291566583746730361454853700444772654632529286168706852771072032548913072564635544864679186747905505222797768921804325858415491879428336299
821 3831572106280341489263059959876418821512576432214237691927225204313101336653660029131156195720677819759592043713870079736515986253631887312461883366889011140635023222844875056650929465647089933931221172976317479398635240082151414995414212728112283648
822 7672466772429978213293183325981247421179684680565249684808044630534507056121562540085015934496637094068477498726314052611077023568708134448068442849025927417865265480295212096408065572329817556266167944913647896703349884641388356547994883394735789397
823 15363578664598546896120493464419314398668432993404047971523277704885622877871610043815438955103837097235541820049775891498244149260304988542426237928547665108920969029801348159028544426730910489339787087749321669218858578236947766210322682666494022997
824 30764447568674274731309240553752267909954993251355193146860932297404463287000190014921692082428800012668257285293847355548668502766387416377431180318086950764222814198024544250481915417604371732294476571342695090062034774382237638649311197087032934400
825 61603475616302911340754988357331814045146241031804580701350618370075361636514319884425012509299851661730861860976285856201697414024329711340019769558157142621207380672892784365813483963493844971818757934373493683372704784581159489755954057682155645611
826 123356112190514546437782991214318184540764991121797550217958744290683593398056519478013281707484206596250418302729754002612115645031769179850354356960280767427938265899472960461326274183557892958097125452123194373242680040795687404426571442380490844843
827 247010546296846540388112011427945481982475000359971878066432503682432927046168798374353076792737419738078225767013872585641672924029757874041338349608494499226923540906320704382051160880256191945113470070998802759479901024858111658682469538793340796928
828 494617736425327975801316080854509189766840036952697311393895037566997334592449115585359180341012852567311229857136474332118229115991954776763935970592854927195941100027390975682899546786793195948065378475502433544948883936249697017023592385651399808341
829 990428760513925741652816277706254831137460146370901733309850135538257630185121268844024414193101731316932016360490406985906224767848787610890390483937441711876070236484281085203393543626148016011807633618014523141875931645566341433364491387432236045653
830 1983244096354391063406000787406982565482480437672817687663820391885041182370688613034660935408355514998483146013415730615151982607427331336505818053378347138720516545827560438081975987357419280254969020570048358387708190837266577665363596007123344949248
831 3971261343361861287012738038802910937380081165207663817415881025387134208742269376762546084861015134726204518611701294516983031358314174902461710277763621707377785237373117411514329774925085056972645547808135340983329036766800944927996418478764435614379
832 7952068988029880894426949005583713487590402910139384519008242534008372105486323054911540597810638478910885490393142255607324195003547374263823568897541098274629074766182227893729415150270663106870706108952347930382483383718137469050531289886564362660523
833 15923230578672078429656843867123210200841286979726882806369446034484951586976214712595978051798493376738723887125763844361364654580932797445447434479109906269005158115236441928860341501382312199592242244576850357596617387805346096490139485631199708184576
834 31884646362568790140919579446157986853003536278349993149444814001906317925959566630737749815951419591311353586930486355016161838309541692726495462326275231977504333396216856140523705404446596370886144542498009708856536016348834509758432782978541382096213
835 63845663135586846845050942316139106608648997194492441372301471869685465355933407672567087056611704858290518799218890042619188734914435581124192111388661302833996701123921656846653455612257136685175609191684637405039674514173953653073173189389366695646549
836 127844067092072226816525451479924479022581843664569792891426631471116589719895364167317348962641141067916660849153614750412107586419575553590786596249544283425969470910819202824519000831242161257157858596746510784732553991300476573258961625643301254201344
837 255993615825941519885898036655141489655731385880309406076500638405724497455847825979001047624117744838504568199738898831171675406020559889866377939443531922367891079147590183911462180875940098287928997620247493518771517908506091680743153745015738234219179
838 512598194935477172277490340700868042532598168862958452740296027738431630943809847246734794645906415082351629402341136323038271278403937345102365372775950555767686432947083924347772720178791748123084556094003930936155855668822460429936768477489747920071339
839 1026418316438142609566369216182906211507467131930596186655181557330828533951848085070934988087154680975388244810408949967466383489533509820943949733329674533599181415197974961745242157211406599340622233895025749669537351041265474996774458929896038743408640
840 2055280486010661749155515501928152675899475852270550935659542118369587612032152951296800773764993063572146461632271254577712448844518289903366337442214895911325979929003564149589877748130459404870150711204087274933525981489772058267350761809625163293349205
841 4115448678290076558356585142980985857568034881359818996017442244155036312321219464903463142711353530387032867287449218440984261419939120329689550835540885510907194055222356751378542363676211222118113909236246101055954521794026333082305211518916498199762261
842 8240672769117659236804278564211332726674236116357072241431600503141794801156266054426649475785441867259545622620711855453087250301683321705292853573303958398324856504875170407154658462183007268991852792128635304489714161217017099259817798837165339625652224
843 16500896363310330713790773684921387476424804939989012981656633035947033955340186358092745332296353347490051021333050548048411955526976805502413210951052291549670649798611254623104464394027184187494955531569556813735038557691963064710050349272995365703559851
844 33040894376770685907945980482840218999002275294527762960900130131220956616735681214664383426043645920922021594849354770381298820901173935188481429510993332605383173174944336863799223727376707674012410957763686036981297585899783861800930201743320104311630507
845 66159992053841420776620827191675326090309881418154999916973988381095690645581979426286552374989170293727882294065216889331547461496788518744272874239764164222850093505332328962779037333398093946069821704776516892985036112831283188363519409881298954432282624
846 132476390708282939474699386835340428365230424494508947824295432999498936115385192846488675795782097491223442796863448475800994562382458334223165778915083326469867681321551968395919254424085545088229642988051323424014954107725997306250356832551915400482608469
847 265265594617766074792314238574660409099682172305415791629285778473612981879212853680808493683171708789982242011192926345877788403542679261915571618701276648988070351264878557732560868362749804568639285133099226124119671979578856471547349690682465784201303381
848 531156815637932541270459406957279922937806991243627375219961381896456183055310643337279271549558445195035196857317911480307175364640883710769623359144773290072810679773306357346566455754657037921638568580191610800418871487411436661187971432522201534874779648
849 1063564884080665865912580673530478055352499275752846334362702413691372804704391158625883111465546945620211819384499940537717547844392817795416206961773986564338961314033711198456022349567628933411997133788369538705196798031330320758562486967358943002693905067
850 2129632273770933298568485066292792529658769138036875836570964127179666486596322061154415359663954001700706490108728116229641489919007736338586334410516853097064602537041619364437823575251887581961434260832711711619111706175675536389498062139346965871276501675
851 4264269558761069730623617571049257897225079449136118008833046853953174727567723610114128992793628224321978682896912702767695768298459674172680509794971466130902564892031632663927204902737034594197748508177368691655659632577380862523742300687952091474330386432
852 8538549139960545728220530019025861470265241244396968689048330907094032963885606195838854532518696890485088771152738346152217113517807751336376701537818452135351849419960053197957525309940588048945256989378627920146191705606821304536976954194420502412215539029
853 17097118324797903990387649791906414292160647181043402720861136212563432945271530342898902158900274664652440353023302573538085380877392308654784766971387944017797138111713682136121281628814213818990033924805036913962128292117761768052938614025873643751540610389
854 34234276739349433048668479091522211287581623746585736127251221221877599925543696588240190505526311096669406327482256909543473069438338229273632261734277967529781154767014515752655025275494503080179107741705635975263746346043761854063846639325812565357300285440
855 68548633658206116233123317198463187981683906262169333625560340037256667921088664981365153386504145728067863897835817344021550754243783682475389979051560094047936066621203334466134974586721157044756295267602396245206472215704000344043632101199755686423038700203
856 137257427675426732737819352427763906776409130062334389993236475261516271982179873572499851523911338525593830281414241737912310739221781812807030869269128506072619647416755274853919797244906615858308750103587041079770903478640953959919141847495772484262953659051
857 274835176068882466018784140917202875178900895200660225470704540897038416244364834364538792549628771190103865534313697575563039939911992521326563560870273648098734323182207761551139290632741835254209819343938579338257725051747814463502038985184067191359659835392
858 550310993573822933123859153957755873609967060553303341909872262542088577048739843168155764102869730658040141011597823350602916802760842834078130766404580568104458703061809946788877973551340877583604276961406153033947286292427442014331588550753178828386824705365
859 1101903270019761868420300052162211993724264661410572465756670886580200643217500035214467886212963837871745101909136503100159507451395401251006268822137227680022897519518408740950954731674396169317577830469870294782758244962718510203318198262276446548108659479893
860 2206369105783755741185763592817824480457190403429076495387194496152448264675040768185248488440376428854819843590154718998226362594538233667712552222930588447673755265826395176648307032492221166935894214033856566995243834681164272755946438846093070878887339098112
861 4417863343055975491061854162622449946931702968074016118522094438288990485830162931883122408909650363932298966724072863592267420572571329666825133603173443070603430985231945742789409203271299990473265534255945088849942358873783050210512962335266497323114718472875
862 8845976949088878999504362279218501865898050258579758492539599768546168884620488654791495681877095740309916492535672578376164231912132383996450325520971418491718702877622202264564408683116315294149485280888354087418794096770475109818266093956693705776909517499051
863 17712454424131614033770032466384207675865389162022969496070021321028713595161302891633493091869781505510470103246398859135587245358244217318500767671191901684461087569561026087099997919380061214704878986529635994275406951586768238431012526485708833815179196104704
864 35465909900170940137062680748662823239869355613772844014121686209930178842163256947367989639970743060802214442842905123037692053784447333288201768600881932770969538767755295290142356945054983682221574822565127627426451419265172514450985730116060512153078714422613
865 71013821904157304413170593129114462256015865806999498072206659555605860988007816222937986192403846221166977358386025055608419233704812463878804003718760124346033804792777076812169436102699689870066783344141966532604177870713617104079892814521406713351598073271637
866 142191648015945457104431649521806556064586040772906616232339893382702728583378237102279986209732412641459051662172479730282908719681460522362408940471512766300257064100087126088108316630578824751380834086307355620710905805793778358515628337621384804794077435396096
867 284711304447152610765044225570768375234280699863628472640532935308387470381481683517368000069314265681168297215145818698697957943906592233934419747011010567816893037229240197103755522111516539525256202968661556352426911740320645017742942092399912365769917448497835
868 570078625724828614642450304195847276678778636362887425632772167702738967192413785660352055438327412158836982211893355873660196896900526846288043226157991206066543892516612284062588821923750859095501475529416802926864023738107466636909255019114110243903360052406955
869 1141469285110704015509624314500315605777991745997035811968956929577405987243728408571936221476052585910674739986990148699848955811975738449414493916587922552998603421149488347835333199248937278280981090243020986297748447991147286476665251706856791512533770415636480
870 2285562637543501603468696041217873316396852438536593545344739047498668080205258491646336664150900695007351031100387171304755035660300846412505802761719725387728238114531504255090977509300745676741918458854416733483537697012159279359023986750970725074521641452918101
871 4576373409731190351836286906870230842475442770158230933503128471685048371846120332297601770699392436386705164453588090419624319393300431852365235380527211338918538773528063629022577240207233593843749474445582988743156996084047971529434940176455734247951484149126485
872 9163243088750754993470363462609430104314361326486549552633557696745521166563447362605060426193966965517416533412803676459477134931998341759437730475229943804761202635986237495726398923625951668407324062364665021038477196287554768681643813701940036693719370784833536
873 18347478716078258566536306222956797047355674225313274476521716900241891178869308121229834621978298116522845475836862344159411262154791639628289980378810929863370655449832695466815286733674872298254298351676328129181280800814027188608835494101937209783071546542828203
874 36736942509310014292263771041389467772165251595306899695552636813985480049223443034499096783137324604021715769696234670799736508891173191475408999614323944234437811255385831884355551240195682519387897157246652432571214418105889679708766721599988692357408703031978667
875 73557855172927022902909859273730682899238309479974500876123679654974355481416539653077048644636105949995481175437489306561300986945526207388476076942052057484268623222212545670161058026083240884534395222281297213559734469167449964399724909992205930297348625956601856
876 147283650654468034442584352929364860508292231538670404722284171363955501728772386474311807445995125383895061622965018543046257912217412063652268309310912452999323247867306855143222027143550233460585992260138579123954080204246241138763832753568868951759759691698492757
877 294903181926164046158697974622536710436215688234783615384641966835924584989423387284939035205436077735598321790110116945939827701087543425055168929475441582060218498580377237892243876469867970304206388151429127641577382940315164697456431374306652085849644262967563605
878 590478125086784046864454486772687399711693826784452842649431181887876333042604003242508911037763809406813040668580393611574279155480525445611602480658116516243581002852281530996087397305270947374481583565162194070493210944275694234770394482951132536359538285076283392
879 1182299772642480002823026048600602757101912554198676909059156860207806992212722463830279503329310926684858875513881106662537805817571928082225734204730699736733450017087617172415374083341611908281100781654932265715663312015842118149255852434577921802039576088434879147
880 2367286590222783823834286247311661429560874909656896265638902713279722636680473842351082369166188469112183339381202852203854106648365610546456526896290332881959476056941342565677146744145363843626476792359080286580680404286265695657941831806507157062720151213434383019
881 4739947270321215284045040794844234689835849421832877426318983412287662577871005514083211463347510169709297855469286982165265203323174729856923170766238532580904104159414901573047090643215007741381504042816592083460068369081694310034743917487716941042722300499998015488
882 9490642720393725840843018190130293041099898048703924642720322796031759764762126686928516376725286802388458064352336519845644386699236477241866575479792798795778512409894236029479775596278575591020109001830047187517551859181714457507208342724839135920008597146254529877
883 19002781800290042227191909581144233405056194507484188865605357534976388747564484691381219653511106530716640835532198150721516733504246989539773618854217064859497633001917337825730739812254271398554419836053820416229933960400080589889857700948488779509145186585026057557
884 38048556319585265545395565564055761455825185835121056891540138955778515931209432017810813107143278913312731084719446523503489387220042049191628173497697064254876482368092407185003856863902783230137243336895092914849528404873464529530597432894598574356546357755086110720
885 76183098077180893272814623931646112203075965310547472103739125683208508734579789305718373814528689530384360996748993491127890614863180238607418218573919997581515397464700277437092468206594047326331294003365089994478377777893535758562958927784439179389604684680240212651
886 152538167030382510909676233470361402989003117901705660848795946909719971213481429151630242829541642468286519648118187870497604910572552757663160180304891733306555660386431481008354445370765056384776202665879988318515397492080284916129445979559362420132233307700616407723
887 305420275812806470547446438154861163143708610364632754980227284906045849915606559383647476060051811751608634605476777517478857182837490076222967846923886942900161051686924814285047908656684036233779634650059593296148078856746996630265948207099692962970514492081504780288
888 611528435129695838551080818737999040618821969851708376525725351985303514808500520928068932922040677133288459829434358587925009089059749274239230666475980838374421565201973333106773853143675919396013727936718419910530725458666846856546008910161322171353124737523553490261
889 1224432637267557472014537522332551509900453437948302486181992268317030659571575846177685827447955461526719300895830324281784607624889036792065051278208375581897042054060194075286903777947967532648936373146635306457530586407679400905120242812246516833530440981768194839893
890 2451616808551446533853826814378209877126525872386376438625067665326908579052301300998467578103659137573723364265583862775438394143317150071303282446929578974090481955432882968720519699217166453011690580839667546187999443796050216194296935608340778648709264976978565398528
891 4908736685135556247357157168182633468904289737752295809772301588039511677922901819283127002622814704188016253479014153974615146073712453116952924674884813568773759605490755573734463685076795681451016830772128958921875429553483261156706771184377047260715295980841482234539
892 9828479506336438854013321415217694367111055461463677484588935690850412395482402073138637698076622266457171556853721164796707007721581212182598568911820938378733110600231490420055775943438516913757304999729845650935503943029732179849639342304145074448024124015451667344043
893 19678971284803530426624656988140243592827062894845526699266536411243602870238001015422042781815230249076621213498828043288367446591475036262582576947744499239837403978962939385285249033446884929225152675830866768054514053904995674771730284479072108749235312138440740438016
894 39401967113868366290445342291690196902864029733527396858710402881572761899022395769133620334954431930477798626580427513966641755479575296319936032143694243444417173514925795860917892360033472061871390704404084468476040443501053979688363768699708137204844752491956292375893
895 78891983316259343455282741214199813240147867354727480637775465881316636115137579014846310212556806725604709652326397882713097235552401040229413820783798976818319078143851425902530573306346348530584952114292870801686105558384233219666533936882544113822437761414062207751509
896 157960064809563908659349595690038465349135350484800335116260251998975496864460732982850759510409499180507644102983881474985821920291302975637911154560418933495607618515702520166450723785251505874854245639555145332840260459532716959912680672731343906470372035688423661502464
897 316272325973218260816267417903354608435949932520291417913939144470635442997292615872017797191410769819611737802629934369090898738955607741633989335106479826709154161487404377055680601915620629377077174101049098124616619604593934960984586943395199170591737097097445815003819
898 633249044654617408627671288853264572347258328141964331190715569886639784531327531556668150724005082556416374798584211576420307274657219063984312722184243572854186171886807427556919512521476494008891713845975811167105436580244872004287625082655421056485460245636088614005419
899 1267906874725596591245615483799639855645233582486691653107105701664017366136139662738601414130377250947218547983817108829317634142806445289401293548311054984580128041597612202004955642423423458527258158979706852169955267902603748173212152557040887543574892594154571196006400
900 2538631320283916730471776779785501133191901017378909287665560527109510326419248524727733053625488673563208692740931589011589307472596904901667923304507245646903767478843219097792144519607787858073465780534924164011399325289435504675698109897541865948357729394073930328003925
901 5082897782233280556904645183943445110186669739568870538233819301781971841132435447956526557980445690463960579028457920729086693319161838449066519024784762649294557748982427583148755508737457598184830486220869247365776229547327026009943829362003913619131347199677436527990101
902 10177065847797455305731473616631775907979074888759845002273035098689846058852747692915174017419828067603007545150105326869989543386259734189594382881110068009563161080556833941426443956518678960445458822743780333417507617031566085336982877857848190683094471222414024799944704
903 20376672262256698995307313730753323191169620596763897856156863187631496870881248979834589837757529508556187864486589624563611400268391582962111455425301221441074413326297625433110753791124885449042513346091644344206925549936956237308156193983377108255852496090946353087818411
904 40798425657836974758303360456486189132762182832016211415535312355766603248114005147677663281350805763812721277345937190774487427528527395090068290176764613726045008982963165966737239338424825954388218093391456043157671731621560607884693264502115670291032099474129313151494827
905 81687013582321103051984186902931463766370248941009254237513796672540425508931024671372293774373105021026133651437390264843504109040543248511827339005853569139882382626662162134505942189199762021382818989199246795802984726738417482306148282074954248140718413532731840254705664
906 163554351697936513174723305785781098534432264435972171287913937267095289043268078094778521972089197028853649496365812296276066726048063413687036195316355821655349494574795984671074811403099744267978403583231163010581251980467427497685820070291354311398745256234410108412843349
907 327469352462461640490956475531398539072248061979851668201600562378219454137348213693624912790864368031310063379713688125730250468030080660700835425242009010061868447792535290146275476855599928986382338376127664859113069014916040061518687152865600253032107370806713072632550741
908 655660003058100509264932678982469762151263190175517987654746500444496660376320542395385563275100684009825655533391503317816734967928068988055196919702612753626075812870957221900802661810000738873615739171586007394127268137794450255331468330296983766533448458289211856878829568
909 1312762602382555475095904813804284892316060512782665277812583752265108824955889314807042601936945263914062368614711260768345937999591953309417445977842414974256829460313687727018108739817603239548933603181833370140056796491513640775251124709725534054005364349929995136985115307
910 2628410397297819863323888539287260520659189290428589160631349007282448658318275089646628154647378319616946852325279029802116812126655537285448996232559208882523014589770922020469224312030410002701271456040989450983718113414876762079678625517714201149887663566563133120425142955
911 5262591179661057552911934901931902513372515110583695531275061020069359333449543099358342210841732222811537934842271076135083496508254335904126201018867175633064740517828937173804462288851227052609351411436624323374645267693452485217710003231954668383529196866532551933760110592
912 10536723129452950758352185450578567970853303280620425482574848051147642700525072038846856224777415612778364330067968185331866737526395194474708819145231867002166903712232060613340951907283268199632319821582539489563708617114302892552125510856961868934566133199877675253339870549
913 21096527799167572821761002194586661829923152680146919805199148124313133468302115757954056055742733559867305580902788436787132964072563434282330472505458765476408652777612493758145958473728164588091873640583660664756253397683401629337662030500028802204147745333380493278319039829
914 42239218678858488253635266976032375436279397598105977290497200292661963071108174876428799323861271788355765003339281005821064906184672959230486613440907593896966996261521732579220026265779585553838215276004484700770179122276394947142146078572267733078326448534011272099916677120
915 84570763518763661727497059125782854425424979671836229941192208673395318411224236473898973072474152913953837689745970276135727768448438099792624563741795313682233373935636955284296271168205683862985366541683296144055702898371973271217936192288955723496714812802523115286390549163
916 169326179359620693895447168599001915956582328294921010602780033522933421360464246389880694994451524502392290745626757081258651449055060562248551801203550879141065510696460890820304979609704393236588605062715245773142095104382313296303160454866751961673553457074047372745895488171
917 339021663363428128671800437892876246124629394492339122646351299398152411796960039663926887687909486353753812223523147220491694722426489849823708949847022261835328547043295742144034833765994837494412954084127798516345568824041360100340897050311184952707354577086097029838019756032
918 678781936015229739105413077175497320672188264789672448174285063500875961745983173096184770773831847405446085911585560556932173093485717150300628594573885530777052145387339405294919416625161777031297396085650210972813894878636187216150946381777731964135204480048198628368497071445
919 1359041090607206441734450557130484298190235481189333302111735056410894199796092533729031532343689444206769094752249653345761913484236909201907678578907453075766894393376174652603538331436667758147537768006089649825873304218379308463240197325866188045711399611848406394121909261653
920 2721036618367906810516149919819947910072188865598643415749799971640072952200437442531387046279430387205292035362656371155318961563004768206428199937334270179959368991955340989234475659246023924464961487681757755412237637358972484988357003776353824326304780527200831063013648760832
921 5447982111042801475126797450757854447527813537637240454552259660916715009617379635209422055742963771994091762441626871238228192315071436018082085433707268416769898394316665346523749311237424665269694878702672422345457332562372706100467225801950545122373523661409698675566957996715
922 10907781970699578658442590123751626149822498688154388155209838757106568229667768770712140037854133539155198908315882000331636923008266671246615541985491992947242117609445297429157094607965602963218933564083658667732878780813600884448440888102386883184274972536835470450213236943531
923 21839199438627108733263170691975086809178740602068590802630316384759412880201556542010871928444679068644428583497020516373634922772780940914133826207138898121888876860514528330533381186912713191796954741523944981549685793004912713391894649201745352247605795501703087098585115787264
924 43725669871710120299282322272893842637424967655656810589681910510611378602135151085194927562362182117956918700724554064167991999058057078670073136886587620698587037004276923605505146315788440914312084709761145255267228048765247315773815044397433876253323291859470466593487515374933
925 87545881732332046264076606323675023312984908214352879148206376503407862887734378172736222535670012197249960468910134191177428305141104551023757242717794890306792640575049581099887060515502910890060519872948801094870169023041338409527681580782754096022869985431069517979609598350677
926 175280847442487703859177136203124722702239762234784274234097863971185937142396908350165179893231320317172167072742320508037745224332189889414736423324829078432822414283090629977527656798857879902993740652750623358411763897104364375015466145541280879078186774286396205544488331902976
927 350939862840622630380402119517798797557019416081725580343565949871112297018650120709715829430245232479688826415328745267441267676764341353563916722428136752504119094832164195510562385133419876051732883119207289054166379496252103861951138259034107132221267155421306750259514934209195
928 702636061592539706084899933258696299419118615387765224437872343599705439505012849438202598148055648650066637370345699037614089809728605856596721196413230696285186722196294262132138913338247984594956569865826662783018462396590957947742688453971305012572321524539642178860106409224875
929 1406784795007668302817991254963590007448396797224158576377225574914372569945450914913947074871241664681511243820067815080691288531857058012131217895940375775124270509456520266486306112819312434172894746986477494915408331601355416343166200779748791521404217476473341714402365900062720
930 2816594933660514386932365286819574832117112727345573407757412925258668521761752261902977906892744064125778425798888464172308794888513808622137986798108580315356335149040904017416668797924257798311752708482603328529559476819057833581694049303109946035327583807734798142169037963351381
931 5639240554611384336457496127423939298674863720485659325520749401377183807265205387956123328086009597777068727915282596366470025426627002440027075608672818160928258558337535003721450740419781456555431845984503334456604580870809668954111394093444618055693465325045825711066688253154645
932 11290582483803479798100523362417457866231003972560343671053345904474061142013812504212581684773062134605161208465576528776644922152452775271556355242256951382287693637186523945219127769982094632974716550007600023708180416207007341489669379161338688081463526069244110275590601159213056
933 22605367716768381846572108939974074270224561008298737382130386012387509338994428465025833426748210147312369922201175729640699586903303091326117118534336532885437740315395955765990708118249252705677138816092386757006303341344790690142231940271576280103080242976793138258095651624233643
934 45259140931859608193886342310226465615974228142953574844308160431653792787922463843253006967900592050828834854942396803456218659003401264218243053168318326012600186712837727283086321393068632290809689064339146933192491700551133394610250244440950368086466867630196111930020201860082347
935 90615092860364905389256933481009565382998668538619349848711097677065133795712141512908694164609527614065859730964884295262076288400392691568503738535927172508649785589767086068382453099277518340530200992987040704744753436825370817872073216677496351933546498613611894687698200943394816
936 181423807714021188781482364683132399068097761582663100017611748981645364031158710678622748786835742252948099504089949967223430517587965709401042741470435385984198395507717435141184526824835544198882047714591575086209046945096949693047291888946183935388318523933663131030711996333249877
937 363234859414625133568901724808491334740396372176175000675602605218320920941786276662856218488904858555528959092500262687845416916750292071330156011738032853902194439671801396291208294902232103433407386886418137525857174033086315500700874689074750333819088101280204945372055181559420245
938 727244206802415779149677440501435742689194442374047602631963424946702227642510263936933878808276465210323438353641250882487945596649305447716453081070389871671984176656335844600095072309586236938101356687306249758592508351957463230614331200514265593723078309386167257365372740904681472
939 1456037389551162582323102862771777631795192280791490407825443278913525226802895949096310641277486426619177917044563952778570114719596053505545188277329428071079158947938137793235547109629416534018775879203552448930941337275484590919653826045758061039615960832423849247973270237381044907
940 2915172730994987212693701689081367556423991353669771220773919415867291996641542740637507049876839845635417914763690807584328676491786992231314940785036152797628699085127207794541808149279321188322698090064984796689395315694108510756157979380975181783571530092150727962431589985905453739
941 5836541365775298521482395305238359698515196291513123251793904547815067079354587166164785634397413676064959990876507419223034247088763754903079010030826898906198160548756280005225044158599618617215688843445729391033815913674495679346016613340868482975822277038907514857833278994097635328
942 11685474539121245235154774464627968568364819751373408124079940527791100330852177702109114338082295321718168304451266446554822282387907050687056276983162984434277845854516288842732944037281189715571963013522978377377682391921548674359434535839573204769002987787027147581606756032768726357
943 23395732693383786854689516637558435479398493839441139489144143919904133005990362143777314814739526582612833254299036109327152141196573183135909067809344342112318741223040035350031599514726284393425096680308995945375465912988211980053671689994818887172722842992478530895093908154684364117
944 46841032617050166478138968691721867644134696352270925460256813568452130700552737766672801906628925043578659799391078651089319435234664529795411163304725430712163581474094986029194621909780378711412534667144070271991134084266653222776948616620982729614879420821805533253948608487662551040
945 93781199694665518493797808216653728658944810051319143884450678594191990778249502491581948367557593843863306180368170167048669176152365386638008381981524354399379361004219802716652089580216377271949751947340297306462672685113764970893107706504655369768626311317308009435418801331912747691
946 187760668310461408062635358099727444059240454796192873696775460102959440310787058899636585843714675201138585523908366063837398963670803427370388874707195694748863118120499266749829870681743994242148869120784908137886154403388446992464636359534690560614987561982009904725880771377000786603
947 375917874463183558275350199532294861601182578979494919249299126035069798130150225632218549904628325429101117374160783587154919150073752162929521970902685361397935028465117856132711124406110467880796468693778443325693926873098728086286114612120140763385445002658807581161847880180352155648
948 752628824610888600850859365730269670167768496733208182210094663728441431277452666930327856243654600911850127401009670093270080745611794942236532384781958666596287641378474357531525014897465894554590398291974140751231089878841124375285913010341800811081829762707190705743868435213405476181
949 1506843800590820170302036664791899234266343671014853051843182150773486532589209765192437225356105101930996040107395546024460646382152171117228041655517093220793410451653426005595255561965421706695175718392782789702148652022969585155999193592886640190785539040193532498328082220132213282133
950 3016859903919726277804709196246518256394300697126579478532349948180180405247028393048437476449802004076583650825543503724762262546161504699966037082940538216788491241099806592254922188271823248562341280403234595803670248576513843122853122330179357518814837109945367170336855139675231223808
951 6040064413315624430010690125818476088511828104446905706756671189626775490631274511424001004374787608582350442872591830801206464656037334330951981709693779983980323157785522346638666505225606167468662248041807224406086386214177031867415714949170869312117192279007338688035091678172071766699
952 12092818037583592608823923718287831328470109629281304912897284965786380341536984473502254111699942418023067168188193308305776808439503318523943778507012967068767327666742863017534977267815131675625283870554290514409664550550652754978250370475966047173209420676247886070792946153987362171563
953 24211014497071872715252934369877420959833126099337596824562455104638419403622839848313012429300619237762866901262405910018281375133863936771967187189276748339148018035829362683585243050358102032626486490049933160014312657345902892443338622107180711444368913588962189531031417903261161619456
954 48472785837953120425716042606358358525452065880225167646660680555408156248343421499243033270402707278959198932296850406850018266777442472992093634729055125081522761476345998664201063130171881428004810477982570582418592427181000549860353006524858657084637971650857213840953886997095197791573
955 97047085363524990841852432945923750262475759123550283288392901803078947378882326603720083364408352164785328124137777987326947566574314144880505790159113506969498973762066543922463280319255117581513295951730549689617119079340390629668057537670711782561076232247580097239689876375336144688469
956 194297198102287481664545561358261566948094772973300462566928884990683164522155620417908200376022579543304516767363710321907717199187486687553648621720233527551904849142882181033048868756332944614033941894991916428794106608637560319230818124583412501905753042386891533594943957512963787587584
957 389000450955049963290772513649351266742476055399000717114143932750416868573093175256752468046456909514076754572903729338323078530452690170692571326244480082329623501523262548442342353748311308130082583773045466956707950117188678758251042347650802877378707240557245745421016324550510571596459
958 778813011411049926504907809164358799177525129702801018188860191038934816203750219355377070681737319883088951222160076065661445325060813932555690818096986219110874609521521469637173939967913454064194567512214202111655374034204473756080896892269561501891816792681416847304289468150187136035499
959 1559250241823999852856541182060030129740196297215201204298865033154071790522628176394498410541121641476048786597025386909353467178432495047452477967410024547125004431993035684779326344878408583736447934956674940619789695668063179991319418178475034498052438208496684407533092574398706257756160
960 3121748921651799705406533491582685322250684670049600744440019368460547897275511828156485359437537286371839341499461243374768087413486724459587148597252153312056519289886056860568609619641980518689013469777842954032537286535434824940954085144821891984642485663261070240915212424994076486882645
961 6249994719311199410199969238090620770041953491337598160564617341225904427011534607047947795585662579583162219609743425861658480940216917648538682519368515059726059431572084703157133099054287739810262139284672053650990363469486579798538667865387429946360189819057543333528479402381480916505941
962 12512983190637598819173742986031741791165075285151989664498391891061426118944091115565849744592501172845291512441128729947561574106920772755806135688465446990678160566744111370354093917649228884484994678027316398473812307736207019430338330882262151846870816623185892370453067909549617718493184
963 25051953885305597635895094991764484084492487175257566015735098199342086767730226034071607796027354373048517171325541216343612372666815420429069812676387727723808404540688106668787843274379764578698930154970577379291287777066881758527198652067498887602042507216513396147698354028672547207948971
964 50155882778671995266885408022930969173309647560422305404946825233122642595144539674023032205739412800812902635537649945584203194239578590693054707951689122932520975895775981193734997426922142776855741907773043923269901877322698956387441284740946943020686762373310015108981144476491717957823147
965 100415715573465590523961252124665940355268641540658957556846908135122223309657254559805697638848233711057541856848434916962363286291052681055939581101205580834850285420351498099788616610169512792627247011209866175914456401023268791440970530693792221674577020627186475845131161791276682999496704
966 201039331179174381028303376406939884727835975920946608607600331607998322858050859543130661732435283640978556885243139885512640368205896361451539492598065831609317238098302067624214476732989480063086020413747289010578218094802279340214116983811381114615561033015505842944600069259139860166694229
967 402494462422835162017368497129095777490269337521150604203013693891504398193574419933299856374348199719684060113578819874201108327659374721582399645987441003097867810711802278097703440491279869081835093610149691338655046775116042195092585812470355571763936049553277468397875629871452708668790101
968 805820524974643123956260482888623571049733446400815982381653449134024301342094241560676778567651664314822012913342719954753871837813913440523440613557500685954202290454000841893955855033161556074996292785609609312307314721255051419513875314635897828593500066151086501813102242449251394008383488
969 1613304250207231847755567943038111174237856435518661512714559020970079612594079286509507688773213858380551811199055600322211054040618154875764163870280238731425337918968794255185009658167526747972644796701839671894609071784556036897685158008662169027318256066391236133660906450311194741358373547
970 3229934900930354895197229840597950412752491956471382121331622287344221245007940179795323640822248776262919193142851521469828728811216965740962893026890952181884542514059173653164215212537460767590594015664920250329207028253203941912685130776105084794899024000960598527391216831447773389399960235
971 6466522602892492189766647590239356954058542083810882434468253065496566529655443573143263808196139671529469527775183684590470699082395243460794916626442853801836818380361517591916822217479736078471796875852322313738391825874591620059999891069771663070323071738277449574921241524546314592166346752
972 12946350807848549178277670998565626165224200509358001252546523112609381138590013573391760669495563581066201338529328652482567881084713110879328094398207606479809103465209375755010428019769101243524811440749608253636739190485550712589259041174666313101696190949267404190120098772394164811065546069
973 25919312819824227954044093633305076844662633702188475272313080188451258435738280000993987445197695638146927243016579871568388728009271469674132711087059010711889140339391432652374423209157460660212058259589143759593389458443836370117036600419578600125492476843959818460795428991391400875596797269
974 51891848047902715103065690538957802717753732771321896079066228303367509188593065710408907102808528228322903617949004876343283387698233435179218466755405616928320147496728227589455980757553437666748987275358142023826601071833142630111110236979649148095185143578769657082701320875988944258125004800
975 103890140912313948596086387622610903492364396276533683227012592459665003011419142837659678630443330360703905499729700019099578638755847862020343022673386424865724028629347179748326230193583908026147716063075993056932846453557225039976294546240282191878770666939239354487623567538390173530112830123
976 207993171457644933972082788334612403098442654020847148591785456625189975291304308509003086110539208529524007527122780571025181004230457707364498223671923231749615524530475808635480997744121881437594915150871404132424981526896329639460737237042532175134342093441878789619688986649604917087951301291
977 416412122181323941503985602848005998424313030977253861459091456662099889119540662685373629920383512675280408109572322207702409461898439381376620803994147227535565983604514515548619070202151893645788796351181644301968540293356418397937770763208999933022285706010557740528261676444858974231353884672
978 833675802894716030127611258053574381303481507825626851469224000147639655312945416705482175239377216583025602329798166546708913830671926696048490321288895983143801836296154827652552289832120048832775524801240960678174235065840355033908134104665871031551774450274715803634290759181016228573610333525
979 1669054722853568354494502620822273531516673907393491960040530173942159064773619016080434181275974815630980776880903377356026017475093949258687478069178995022432943410766561248415732878519872620747946913800237265504822779089935746543881453365827484394117954977056632252424116330944629017369025795413
980 3341515679835409297467565451074796600852769598271460434285224695178077637842694397499808024146390396191820698204420843237268414577688090250555950991560396157156566297881625683052722354751010287660685555995985219306594176096381566039893277044646453450264722107127665795159302287054451155181661847552
981 6689843827927363771892251321010092277344382763511873896978778084943674292276301525677495371481662322243359685294069863524969588410376563967473891689525604538894491548460257738547957904924550667650954568782991815207085588025783277984047294715275876224587068520284134170940743824439288551250544208555
982 13393312592367817897698743479741182705966452660961653850774213559062386617734428512710749389341087704206155948358596081150804695330753894867671762791860833526951701002314528221980942200694161519961076051148026383601965647717606847776616070682517691097289385652625873503125766149539349584275529444011
983 26813875057761816503225968634924361714488279589799119815181741896474849301832507948133016071437701527851185052258104870503340427681509323600791484409340915952228837815417081933731937183078443409240485929460138273579520238767294279170275103868967259490809268529366957328740089300400244132099940941824
984 53682249861575994422108900620732716034087307715349863857630113349649850736392317741689066728386455294580116415598035157410142929403021714932478886469920329701108547252410214847003979929537127557117639513248447559910218364198749725574636132745798273574079531506964335302457292603443578191297645991253
985 107473499215256711675531727943233417278396112502202976169793485812700005738239239174224202627795015066915725453359721147627210006886049565326749608242317654995518837747972531653088170985834736591508614335153237145322792501725821785617444115507324056333081051910389511894868813212173336236790820197717
986 215164997414722869013691309290002804977235219147412449248653489852200620007387685730140543597634239089342436151046743960868268309932111401577082887089589301177641161982249267224336764225190436137563899287619158341650296550108288240171231931046103131036006081613700706369646082434919032181972696825856
987 430765992797864629352638325387077550795356426580837892315440016158002457076593786223665363879356896089706842790748091252964233212184247345001333115389086584728489296937106942284994372957422798184221139809863684785310016193529865818215151262155116298811700118813244777899109076890982783780727506512555
988 862403981532567041355788064388298983272484829733701772267146105223207348276824401974099281126890628001457626558805389168383859609008543773697000913197989134203392539819430700242630434928929448186628962088978105774638878573686310312175677324436052671102776148798176286117851977824255006395019238746795
989 1726551954938809648012598956004885729908513612611455519806824356260819564800922463001735668990134927647003135072229191661678505587297185714782671191235610197899612971529295031830544247886026600009631289116457683957315449520625777975842104249123745489164304119939726032874971603733088890457166928936960
990 3456591893624970426627243566466346986544115131511014990158713004150448866096392244110545551452977198582182034053695209973178583913154567764342681112150484254784881726839457326351655251828388607292009308109918312730706283787757870654665707698750771272246111884566198987028478503635335536248590760760661
991 6920159754744643114458578441845845026542406075598237881407554591558517205181879124435239529851369083740715595925864073246000313303429528198240039683659496227541075021240649178084444015769448029129512075973842515093563337068528370715294413798508103132327231058505891816614027599608986583165695327294805
992 13854271444478690751325339501517992159993163776348891564995366349632273356341947521298775913593567540634134247488675453091286917561099841735589434286036047891024773177604767406931155055764237687350011071455696809451428213123082000242514824399029327440324476695758771318342196383894604187668418266136576
993 27736446758936190547467044238688588533803030803002614734351247032295024604640273587454145534968793827573674606251245519381146417030681254149397578409506206653934792625456472915386844159979158632881995981927417177431459504218214518108881642402084897231988982549011518006912675137142470418010891755367083
994 55528701257829999184566818948682385495239468106614892677423522730651004993193304264621478485500905147758161435050280265159437997878325649655232576493880635051640077791406822033822756416859683782127939641886881471920125164380530071465467272012222279166658023413010986754281915012991464921369893956922027
995 111169017995575234548399098839975187845745749214449111772289102793423921554212122708669331802128445280737947315196138983113166323390577582023339992337497713590821140663801396473743649027522100596983774639837857177954662640649262213426342518440549527738676163455997874989476959503395978013436008806219776
996 222561266950980941455329119565171209402025124431336876379462320251091666244075273776191413266510160531919143520583434871814913302049007729472429663374468314156724251489578297759683570442649667259423339991803902824138149905074928567843500985713308994288072560171947552940780177961618052368264459397190997
997 445568995821622827627720082900784086225117500867551058428692869830670978759452604270088325857526861004724784821549183554806987914633720589796358684147882402263612443303107605143759685660510266649758261407864182584733949057702665417668633869091037866197585586863798711805212873832888297419313802363884885
998 892030915482567544689563853342451507292369505744856728196922198318317250061509321975587650364066801891222565203862994731968298450338851441295716083093656352427552767254117229536304460871442397561339685664241119042383196610510947399300531533510915487638052106767404635457730783485080980204197371866775552
999 1785847678643778868247375081766669684269008019509222679072917313950585085208226870821997298026159763545991121529255244708645242142820523405997429595783095800655761295804038497570179100843728523646325697025507745830596990211233127926527590657679510485761866079614423694610071638608770731139534278011562667
1000 3575267052644845294231244913696872707906554055057463803503980462529071340586870195385638590648371846619074225301568999906707774769926687858806854050757757792912834114199685072135498559889144504339944045445066507152855174402888722108908236496674379992495255891388076236609363420494759003741347624579148459