0 0
1 1
2 3
3 7
4 14
5 28
6 55
7 107
8 207
9 400
10 772
11 1489
12 2871
13 5535
14 10670
15 20568
16 39647
17 76423
18 147311
19 283952
20 547336
21 1055025
22 2033627
23 3919943
24 7555934
25 14564532
26 28074039
27 54114451
28 104308959
29 201061984
30 387559436
31 747044833
32 1439975215
33 2775641471
34 5350220958
35 10312882480
36 19878720127
37 38317465039
38 73859288607
39 142368356256
40 274423830032
41 528968939937
42 1019620414835
43 1965381541063
44 3788394725870
45 7302365621708
46 14075762303479
47 27131904192123
48 52298426843183
49 100808458960496
50 194314552299284
51 374553342295089
52 721974780398055
53 1391651133952927
54 2682493808945358
55 5170673065591432
56 9966792788887775
57 19211610797377495
58 37031570460802063
59 71380647112658768
60 137590621159726104
61 265214449530564433
62 511217288263751371
63 985403006066700679
64 1899425365020742590
65 3661260108881759076
66 7057305768232953719
67 13603394248202156067
68 26221385490337611455
69 50543345615654480320
70 97425431122427201564
71 187793556476621449409
72 361983718705040742751
73 697746051919743874047
74 1344948758223833267774
75 2592472085325239333984
76 4997150614173857218559
77 9632317509642673694367
78 18566888967365603514687
79 35788829176507373761600
80 68985186267689508189216
81 132973221921205159159873
82 256314126332767644625379
83 494061363698169685736071
84 952333898219831997710542
85 1835682610171974487231868
86 3538391998422743815303863
87 6820469870512719985982347
88 13146878377327270286228623
89 25341422856434708574746704
90 48847163102697442662261540
91 94155934206972141509219217
92 181491398543431563032456087
93 349835918709535855778683551
94 674330414562637002982620398
95 1299813666022576563302979256
96 2505471397838180985096739295
97 4829451397132930407161022503
98 9309066875556324958543361455
99 17943803336550012914104102512
100 34587793007077449264905225768
101 66670114616316717544713712241
102 128510777835500504682266401979
103 247712488795444684405989442503
104 477481174254339355897874782494
105 920374555501601262530844339220
106 1774078996386885807516974966199
107 3419647214938271110351683530419
108 6591581941081097536297377618335
109 12705682707907855716696880454176
110 24490990860314110170862916569132
111 47207902724241334534208858172065
112 90996158233544397958066032813711
113 175400734526007698379834688009087
114 338095786344107541042972495563998
115 651700581827900971915082074558864
116 1256193260931560609295955290945663
117 2421390363629576820633844549077615
118 4667379992733145942887854410146143
119 8996664199122184344732736324728288
120 17341627816416467717550390574897712
121 33427062371901374825804825858849761
122 64432734380173172830975807168621907
123 124198088767613199719063759927097671
124 239399513336104215093394783529467054
125 461457398855791962469239176484036396
126 889487735339682550112673527109223031
127 1714542736299191927394371247049824155
128 3304887383830770655069678734172550639
129 6370375254325437095045962684815634224
130 12279293109795082227622686193147232052
131 23669098484250481905132698859185241073
132 45623654232201771882871026471320657991
133 87942421080572773110672374208468765343
134 169514466906820109126298785732121896462
135 326749640703845136024974885271096560872
136 629830182923439790144817071683007880671
137 1214036711614677808406763116894695103351
138 2340131002148782843702853859580921441359
139 4510747537390745578279408933429720986256
140 8694745434077646020533842981588345411640
141 16759660685231852250922868891493682942609
142 32305284658849026693438974666092670781867
143 62270438315549270543175095472604420122375
144 120030129093707795508070782011779119258494
145 231365512753337944995607721041969893105348
146 445971364821444037740292573192446103268087
147 859637444984039048787146171718799535754307
148 1657004451652528827031117247964994651386239
149 3193978774211349858554163713918210183513984
150 6156592035669361772112719706794450473922620
151 11867212706517279506485146840396454844577153
152 22874787968050519964183147509074110153399999
153 44092571484448511101335177770183225655413759
154 84991164194685672344116191826448241127313534
155 163825736353701982916119663946102031780704448
156 315784260000886686325754181051807608716831743
157 608693732033722852687325214594541107280263487
158 1173294892582997194273315251418898988905113215
159 2261598620971308716202514311011349736682912896
160 4359371505588915449488908958076597441585121344
161 8402958751176944212652063735101387274453410945
162 16197223770320165572616802255608233441626558403
163 31221152648057333950960289259797567894348003591
164 60180706675143359185718064208583786052013094286
165 116002041844697802921947219459090974662441067228
166 223601124938218661631242375183080562050428723511
167 431005026106117157689867948110552890659230888619
168 830788899564176981428775606961308213424113773647
169 1601397092453210603671833149714032640796214453008
170 3086792143061723404421719079968974306929987838788
171 5949983161185228147212195784754868051809546954065
172 11468961296264339136734523621399183212959863019511
173 22107133692964501292040271635837058212495612265375
174 42612870293475791980408710121960083784195010077742
175 82138948443889860556395701163951193261460032316696
176 158327913726594492965579206543147518471110517679327
177 305186866156924646794423889464895853729261172339143
178 588266598620884792296807507293954649246026732412911
179 1133920326948293792613206304465949214707858454748080
180 2185701705452697724670016907767947236154256877179464
181 4213075497178800956374454608992746953837403236679601
182 8120964128200677265954485328520598053945545301020059
183 15653661657780469739612163149747241458645063869627207
184 30173402988612645686611119995028533702582269284506334
185 58161104271772593648552223082289120169010281691833204
186 112109133046366386340729991555585493384183160146986807
187 216097301964532095415505497782650388714420774992953555
188 416540942271283721091398832415553535970196486116279903
189 802908481553954796496186544836078538237810702948053472
190 1547655858836136999343820866589867956306611124204273740
191 2983202584625907612346911741624150419229039088261560673
192 5750307867287283129278317985465650449743657401530167791
193 11084074792303282537465237138515747363517118316944055679
194 21365241103052610278434287732195416188796425930940057886
195 41182826347269083557524754597800964421286240737675842032
196 79382450109912259502702597453977778423343442387090123391
197 153014592352537235876126876922489906396943227372650078991
198 294945109912771189214788516706464065430369336428356102303
199 568524978722489768151142745680732714671942246925772146720
200 1095867131097710452744760736763664464922598253113868451408
201 2112351812085508645986818876073351151421853063840646779425
202 4071689031818480056097510875224212396446762900308643479859
203 7848432953724188922980233233741960727463156464188930857415
204 15128340928725888077809323721803188740254370681452089568110
205 29160814726354065702873886706842713015586143109790310684812
206 56209277640622622759760954537612074879750433155739974590199
207 108346866249426765463424398199999937363054103411171305700539
208 208845299545129342003868563166257913998645050358153680543663
209 402562258161532795929927802610712639257035730034855271519216
210 775963701596711526156981718514582565498485316959920232353620
211 1495718125552800429554202482491553056117220200764100490117041
212 2883089384856174093644980566783106174871386298117029674533543
213 5557333470167218845286092570399954435744127545875905668523423
214 10712104682172904894642257338189196232231219361716956065527630
215 20648245662749098263127532957863809898963953406473991898701640
216 39800773199945396096700863433236066741810686612183883307286239
217 76718457015034618099756746299689027308749986926250736940038935
218 147879580559902017354227400028978100181755846306625568211554447
219 285047056437631129813812542719767004131280473251534180357581264
220 549445867212513161364497552481670198363596993096594368816460888
221 1059090961225080926632294241530104329985383299581004854325635537
222 2041463465435127235164831736760519632662016612235758971711232139
223 3935047350310352452975436073492061165142277378164892375210909831
224 7585047644183073776137059604264355326153274283078250570064238398
225 14620649421153634390909621656047040453942951573059906771312015908
226 28182207881082187855186949070563976577900519846538808688298396279
227 54322952296729248475209066404367433523139023080841858404885560419
228 104710857243148144497442696735242805881135768783518824434560211007
229 201836666842113215218748333866221256436118263283959398299056183616
230 389052684263072796046587046076395472418293574994858889826800351324
231 749923160645063404237987143082226968258686630143178970965302306369
232 1445523368993397560000765219760086502994234237205516083525719052319
233 2786335880743646975504087742784930200107332705627513342616877893631
234 5370835094645180735789427151703639143778547147971067286934699603646
235 10352617505027288675532267257330882815138800720947275684042598855968
236 19955311849409513946826547371579538662018914811751372397119895405567
237 38465100329825630333652329523398990821043595386297228710714071758815
238 74143864778907613691800571304013051441979858066966944078811265623999
239 142916894463170046647811715456322463740181168985962820870687831644352
240 275481171421312804620091163655314044665223537250978366057333064432736
241 531007030993216095293355779939048550668428159690205359717546233459905
242 1023548961656606560253059230354698110515812723994113490724378395160995
243 1972954058534305506814317889405383169589645589921260037369945524697991
244 3802991222605440966980824063354443875439110010856557253869203217751630
245 7330501273789569129341556963053573706212996484462136141681073371070524
246 14129995516585922163389758146168098861757564809234066923644600508681143
247 27236442071515237766526457061981499612999316894474020356564822622201291
248 52499930084496170026238596234557616056408988199026780675759699719704591
249 101196868946386899085496368405760788237378866387197004097650196221657552
250 195063236618984229041651179848468002768544736289931872053619319072244580
251 375996477721382535919912601550767906675331907770629677183594037635808017
252 724756513371249834073298746039554313737664498646785334010623252649414743
253 1397013096658003498120358895844551011418920009094543887345486805579124895
254 2692829324369620097155221423283341234600461151801890770593323414936592238
255 5190595412120255965268791666718214466432377567313849669133027510800939896
256 10005194346519129394617670731885661026189423226857069661082460983966071775
257 19285632179667008955162042717731767738641181955067353988154298715282728807
258 37174251262676014412203726539618984465863443901040164088963110624986332719
259 71655673200982408727252231655954627697126426650278437407332897835036073200
260 138120750989844561489235671645191040927820475733243025145532768159271206504
261 266236307633169993583853672558496420829451528239628980629983075334576341233
262 513186983086672978212545302399261073920261874524190607271811851953869953659
263 989199714910669942012886878258903163374660305147341050454660593282753574599
264 1906743756620357475298521524861851699052194183644403663501988288730471075998
265 3675366762250870389107807378078512357176567891555564301858443809301670945492
266 7084497216868570784631761083598528293523684254871499623086904543268765549751
267 13655807450650468591050976864797795513127106635218808638901997234583661145843
268 26322415186390267240089066851336687862879552965290276227349333875884568717087
269 50738086616160177004879612177811524026706911746936148791196679463038666358176
270 97800806470069483620651416977544535696237255602316733280534915116775661770860
271 188517115723270396456671072871490543098950826949761966937982925690282557991969
272 363378423995890324322291168878183290684774547264305125237063854145981454838095
273 700434432805390381404493270905029893506669541563319974246778374416078340959103
274 1350130778994620585804106929632248262986632171379703799702360069369118015560030
275 2602460751519171687987562442286951990277027087157090866124185223621460369349200
276 5016404387315072979518453811702413437455103347364419765310387521552638180706431
277 9669430350634255634714616454526643584225432147464534405383711188959294906574767
278 18638426268463120888024739638148257274944194753365748836520644003502511472190431
279 35926721757931621190245372346664266286901757335351793873338927937635904928820832
280 69250982764344070692503182251041580583526487583546496880553670651650349488292464
281 133485561141373068405487910690380747729597871819728573995796953781748060795878497
282 257301691932111881176261204926234851874970311491992613586210196374536826685182227
283 495964957595760641464497670214321446474996428230619478335899748745571141898174023
284 956003193433589661738749968081978626663091099125887162798460569553506378867527214
285 1842755404102835252784996753912915672742655710668227828716367468455362408246761964
286 3552025247064297437164505597135450597755713549516727083436937983128976755697645431
287 6846748802196482993152749989344666343636456787541461553287665769883416684710108635
288 13197532646797205344841002308475011240797917146852303628239431791021262227522043247
289 25439062100160821027943254648868043854932743194578720093680403012489018076176559280
290 49035368796218806803101512543823172037122830678489212358644438556522673744106356596
291 94518712345373316169038519490510893476489947807461697633851939129916370732515067761
292 182190675888550149344924288991677120609343438827381933714416212489949324780320026887
293 351183819130303093345007575674879229977888960507911563800592993188877387333118010527
294 676928576160445365662071896700890416100845177821244407507505583365265756590059461774
295 1304821783524671924521042280857957660164567524963999602656366728174008839436012566952
296 2515124854703970532873046042225404426852645102120537507678881517218101308139510066143
297 4848059033519390916401167795459131733095946765413693081643346821946253291498700105399
298 9344934247908478739457328015243384236214004570319474599486100650703629195664282200271
299 18012939919656512113252584133785878056327163962817704791464695718041992634738504938768
300 34721058055788352301984125986713798452489760400671409980273024707909976430040997310584
301 66926991256872734071095205931202192478126875699222282452867167898601851551942484555025
302 129005923480226077225789244066945253223157804633030871824090988975257449812386269004651
303 248666912712543675712121160118647122210101604695742269048695877299811270429108255809031
304 479320885505430839310989736103508366363876045428666833305927058881580548223478006679294
305 923920712955073326319995346220302934275262330456662256631581093055251120016915016048004
306 1780914434653273918568895486509403676072397785214102230810295018211900388481887547540983
307 3432822945826321759912001728951862098921637765795173589796499047448543327151388826077315
308 6616978978940099844111882297785077075633173926894604910544302217597275383873669396345599
309 12754637072374768848912774859466645784902471808360542987782677376312970219523860786011904
310 24585353431794464371505554372712988635529681286264423718933773659570689319030806555975804
311 47389792428935654824442213258916573594986964787314745207057252300929478249579725564410625
312 91346761912044987888972424788881285091052291808834316824318005554410413172008062302743935
313 176076544845149875933832967279977493106471409690774028738091708891223550960142455209142271
314 339398452617924983018753159700488340428040347573187514488400740406134131700761049632272638
315 654211551804055501666000765028263692220551013860110605257867707152697574082491292708569472
316 1261033311179175348507559316797610810846115062932906465308678162004465669915402859852728319
317 2430719860446305709126146208806340336601177834056978613793038318454520926658797657402712703
318 4685363176047461542318459450332703180095884258423183198847984928017818302357452859596283135
319 9031327899476998101618165740964918019763728169273178883207569115629502473014144669560293632
320 17408444247149940701570330716901572347306905324686247161157270524106307371945798046412017792
321 33555855183120706054633102117005533883767695586439587857005862886208149073976193232971307265
322 64680990505795106400140058025204727430934213338822197100218687453961777221293588808539901827
323 124676617835542751257961656600076751681772542419221211001589389979905736140229724757483520519
324 240321907771608504414305147459188585343781356669169243119971210844181969807445304845406747406
325 463235371296067068127039964201475598340255808013652239078785151164257632242944811644401477020
326 892914887409013430199446826285945662796743920440864890300564439442307115411913430055831646775
327 1721148784312231753998753594546686598162553627542907583500910191430652453602533271303123391723
328 3317620950788920756739545532493296444643334712666593956000230992881399171064836817848763262927
329 6394919993806233009064785917527404303942888068664018668880490774918616372322228330852119778448
330 12326604616316398950002531870853333009545520329314385098682196398672975112401511850059838079876
331 23760294345223784469805616915420720356294296738187905307063828357903643109391110270063844512977
332 45799439906135337185612480236294754114426039848832903030626746524376633765179687268824565634231
333 88281258861481753614485414940096211784208744984999212105253262055871868359294537719800368005535
334 170167597729157274219906043962665019264474601901334405541626033336825120346266847108748616232622
335 328008590841998149489809556054476705519403683473354425984569870274977265580132182367437394385368
336 632256887338772514509813495193532690682513070208520946662075912192050888050873254464810944257759
337 1218714334771409691834014510150770627250600100568208990293525077859725142336566821660797322881287
338 2349147410681337630053543605361445042716991456151418768481796893663578416313839105601794277757039
339 4528127223633517985887181166760225066169508310401503131421967753990331712281411364094839939281456
340 8728245856425037822284552777465973426819612937329651836859365637705686158982690545822242484177544
341 16824234825511303130059292059738414162956712804450782727056655363219321429914507837179674024097329
342 32429755316251196568284569609326057698662825508333356463819785648578917717492448852698550725313371
343 62510363221821055506515595613290670354608659560515294159157774403494257018671058599795307172869703
344 120492599220008593027144010059821115643047810810629085186893581052998182325060705835495774406457950
345 232256952583592148232003467342176257859276008683928518536927796468290678491138721125169306328738356
346 447689670341672993333947642624614101555595304563406254346798937573362035552362934413158938633379383
347 862949585367094790099610715639902145412527783618479152229778089498145153387233419973619326541445395
348 1663388807512368524692705835666513620470446907676443010300398404592796049755795781347443345910021087
349 3206285015804728456358267661273206125297846004542256935413903228132593917186530856859390917413584224
350 6180313079025864764484531855204235992736416000400585352290878659796897155881922992593612528498430092
351 11912936487710056535635116067783857883917236696237764450234958382020432276211483050774066118363480801
352 22962923390053018281170621419927813622421945608857049748240138674542719399035732681574512910185516207
353 44262457972593668037648537004189113624373444310037656486179878944492642748315669581801582474461011327
354 85318630929382607618938806347105021123449042615533056036945854660852691579444808306743774031508438430
355 164456948779739350473393080839005806254161669230665526721600830661908486003007693620893935534518446768
356 317000961071768644411151045610227754624406101765093288992966702941796539729803904191013804950673412735
357 611038998753484270541131469800527695626390257921329528237693267209050360060572075700453096991161309263
358 1177815539534374873044614402596866277628407071532621399989206655473608077372828481819104611507861607199
359 2270312448139367138470289998846627534133365100449709743941467456286363463166212155331465448984214775968
360 4376167947498994926467186916854249262012568531668753961161334081910818440329416617042036962433911105168
361 8435334933926221208523222788098270769400730961572414633329701460879840340929029329893060119917148797601
362 16259630869098958146505314106396013843175071665223499738421709654550630321797486584085667142843136285939
363 31341446198663541419966013810195161408721736258914378076854212653627652566222144686352229674178410964679
364 60412579949187715701461737621543695283310107417379046409766957850968941669278077217372993899372607153390
365 116448991950876436476456288326233141304607646303089338858372581620027064898226737817703950836311303201612
366 224462648967826651744389353864368011839814561644606263083415461779174289455524446305514841552705457605623
367 432665667066554345342273393622340009836454051623989026428409213903797948589251406026944015962567778925307
368 833989887934445149264580773434484858264186366989063674779964215153968244612280667367535802250957146885935
369 1607567195919702582827699809247426021245062626560748303150161472456967547555283257517698610602541686618480
370 3098685399888528729178943330168618901185517606818407267441950363293908030212339777217693270368772070035348
371 5972908150809230806613497306472869790531220651992208271800485264808641770969155108129871699184838682465073
372 11513150634551907267884721219323399571225987252360427517172561315713485593349058810232799382407109586004839
373 22192311381169369386504861665212314284187788137731791359565158416273002942085836953098062962563262025123743
374 42777055566419036190182023521177202547130513648902834415980155360089038336616390648678427314523982363629006
375 82455425732949543651185103712185786193075509690987261564518360356884168643020441520139161358679192657222664
376 158937943315089856495756710117898702595619798729982314857236235448959695515071727932148451018173546631980255
377 306362735995627805723628699016474005620013610207604202197299909582205905436794397054064102653939983677955671
378 590533160610086242060752536367735696955839432277476613035034660748138807931502957155030142345316705330787599
379 1138289265653753447931323049214294191364548350906050391654089166136188577526389523661381857376109428297946192
380 2194123105574557352211460994716402596536021192121113521743659971915492986409758605802624553393539663938669720
381 4229308267834024847927165279314906490476422585512244728630083708382026277304445483673100655768905781245359185
382 8152253799672421890130701859613338975332831560816885255062867507181846649172096570292137208883871578812762699
383 15713974438734757538200651182858942253709823689356293897090700353615554490412690183429244275422426452294737799
384 30289659611815761628469979316503590316055099027806537402527311541094920403298990843197106693468743476291529406
385 58385196118056965904728497638290778035574176863491961283310963110274347820188223080591588833543947288644389092
386 112541083968279906961529829997266649580671931141471677837991842512166669363072000677510077011318988796043418999
387 216929914136887392032928958134919960186011030722126470420920817517151492076971904784728016813754106013274075299
388 418145853835040026527657265086980978118312237754896646944750934680687429663531119386026789352085785574253412799
389 806002048058264291426844550857458365920569376481986756486974557820279938923763247928856472010702827672215296192
390 1553618899998471616948960604076625953805564576100481551690638152530285530027338272777121355187861708055786203292
391 2994696716028663326936391378155985258030457221059491425543284462548404390691604544876732633364404427315528987585
392 5772463517920439261839853798177050555874903411396856380665648107579657289306237184968737249915054748617783899871
393 11126781182005838497152050331267120133631494585038816114386545280478627148948943250551447710478023711661314386943
394 21447560315953412702877256111676781901342419793595645472286116003136974358974123253174038948945344595650413477694
395 41341501731908353788805551619276937848879275011090809392881593853743663187920908233570956542702827483245040752096
396 79688306747788044250674711860397890439728092801122127360219903244938921985150211922265180452041250539174552516607
397 153604149977655649239509569922618730323581282190847398339774158382298186680994186659561623654167446329731321133343
398 296081518773305459981867089513970340513531069796655980565161771484117746213039430068571799597856868947801327879743
399 570715477230657507260856922916263899125719719799716315658037426965098518067104736883969560246768393299952242281792
400 1100089452729406660732908294213250860402560164588341821923193260076453372946288565534368163950833959116659443811488
401 2120490598711025277215141876566103830365392236375561516486166616907967823907426919146471147449626667694144335106369
402 4087377047444394905190774183209588930407203190560275634632559075433637461133859651633380671245085889058557349079395
403 7878672576115484350399681276905207520300875311323895288699956379383157176054679873198189542892314909169313370279047
404 15186629675000311193538505630894151141476030902848074261741875331801215834042255009512409525537861425038674498276302
405 29273169897271215726344102967575051422549501641107806701560557403525978295138221453490450887124888890960689552741116
406 56425849195831406175473064058583999014733611045840051886634948190143988766369015987834430626800151114227234770375863
407 108764321344218417445755353933958409099060018901119828138637337304854340071604172324035480582355216339395912191672331
408 209649970112321350541111026591011610677819162490915760988574718230325522967153664774872771621818117769622511013065615
409 404113310549642389888683547551129070214162294078983447715407561128849830100265074540233133718098374114206347527854928
410 778953451202013564051022992134683089005775086516859088729254564854173681905391927626975816549071859337452005502968740
411 1501481053208195721926572920210782178996816561987878125571874181518203375044414839266117202471343567560676776235561617
412 2894197785072173026407390486487605948894573105074636423005111025731552410017225506208198924360331918781957640279450903
413 5578745600032024702273669946384200287111327047658357085021647333232779297067297347641525077098845719794292769545836191
414 10753377889514407014658656345217271504008491801237730722327887105336708764034329620742817020479593065474379191563817454
415 20727802327826800465266289698299859919011208515958602355926519645819243846163267313858658224410114271611306377624666168
416 39954123602445405208606006476388937659025600469929326586281165110120284317282119788451199246348884975661935979013770719
417 77014049419818637390804622466290269369156627834784016749557219194509016224547014070694199568337438032541914317748090535
418 148449353239605250079335574986196338451201928621909676414092791055785253152026730793746874059576030345289535865950344879
419 286145328589696093144012493627175405398395365442581622105857695006233797540019131966750931098672467625104692540336872304
420 551562854851565385822758697556050950877779522369204641855788870366648351233874996619643203972934820978598078703049078440
421 1063171586100685366436911388635712964096533444268479957125296575623176418150467873450835208699520756981534221427084386161
422 2049329122781552095483018154805135658823910260702175897501035932051843820076388732830976217830704075930526528536420681787
423 3950208892323498940886700734624074979196618592782442118587979073047902387000750734868205561601832121515763521206891018695
424 7614272456057301788629388975620974552994841820122302615070100451089570976461482337769660192104991775406422349873445165086
425 14676982057263038191436019253685898155111904117875400588284412031812493601689089678919677180237048729834246621043841251732
426 28290792528425391016435127118736083346127274791482321219443527488001810785227711484388519151774576702686959020660598117303
427 54532255934069229937387236082667031033430639322262466541386019043951777750379034235946062085718449329443391512784775552819
428 105114302975814960933887771430709987087664660051742490964184059014855653113757317737023918609835066537371019504362660086943
429 202614333495572620079146153885798999622334478283362679313298017578621735251053153136278177027565141299335616658851875008800
430 390551684933882201966856288517912101089557052448849958038311623125430976900417216593636676874893233868836986696659908765868
431 752812577339339012917277449917088118832986830106217594857179718762860143015606721702884834598011891034987014372659219414433
432 1451092898744608795897167663751509206632543020890172723172973418481768508280834409169823607110305332740530637232533663276047
433 2797071494513402630860447556072308426177421381728602955381762777948681363447911500602623295610775598943690254960704666465151
434 5391528655531232641641748958258817852732508285173843231450227538318740991644769848068968414193986056588044893262557457921502
435 10392505626128583081316641627999723604375459517898836504862143453512051006389122479544300151513078879307252799828455007077136
436 20032198674917827149716005806082359089917932205691455414867107188261241869762638237385715468428145867579518585284250794739839
437 38613304451091045503534843948413208973203321390492738106561240958040715231244442065601607329745986402418506533335967926203631
438 74429537407668688376209240340754109520229221399256873257740719138132749099040972630600591363881197205893322811711231185942111
439 143467546159806144110776731723249401187725934513339903284031210737946757206437175413132214313568408355198600730159904913962720
440 276542586693483705140236821818499078771076409508780970063200278022381463406485228346720128475623737831089948660491354820848304
441 533052974712049583130757637830915798452234886811870484711533448856501684943207818456054541482819329794600378735698458846956769
442 1027492644973008120757980431713418387931266452233248231316505656754962654655171194846507475635892673186782250938060949767709907
443 1980555752538347553139751623086082666342303683067239589375270594371792560211301417062414359907904149167671179064410668349477703
444 3817643958916888962168726514448915931496881431621139275466509978005638363216165658711696505502239889980143757398661431784992686
445 7358745331140294219197216207079332784222686453733497580869819677988895263025846089076672882528856042129197566136831508749137068
446 14184437687568538855263674776327749769993138020655124677028105907121288841108484359697291223574892754463794753537964558651317367
447 27341382730164069589769369120942081152055009589077001122739706157487615027561797524548074971513892835740807256137868167534924827
448 52702209707789791626398986618798079637767715495086762656104141720603437494912293632033735583119881522313943333211325666720371951
449 101586775456662694290629246723147243344038549558552386036741773463201236626608421605355774660737523154647742909023989901655751216
450 195814805582185094362061277239215153903854412663371274492613727248413577990190997121634876438946190267166288251911148294562365364
451 377445173476801649868858879702102558037715687306087424308199348589705867139273509883572461654317487779868781750284332030473413361
452 727548964223439230147948390283263034923376365023097847493658991021924119250985222242596848337121082723996756244430795893411901895
453 1402395718739088668669497793947727990208985014551108932331213840323244801007058150853159961091122283925679569155650266120103431839
454 2703204662021514643048366341172308737073931479543665478625685907183288365387507880100964147521507044696711395402276542338551112462
455 5210594518460844191734671405105402320244008546423959682758758087118163152784824763080293418604067899126256502552641936382539859560
456 10043743863444886733600483930508702082450301405541831941209316825646620438430376016277014375553818310472644223354999540734606305759
457 19359938762666334237053019470734141129977226446060566034924974660271316757609766810311431902770515538221291690465568285575800709623
458 37317481806593579805436541147520554269745467877570023137518735480219388714212475469769703844449908792516903811775486305031497987407
459 71931758951165644967824715953868799802417004275596380796411785053255489063037443059438443541378310540337096228148696067724444862352
460 138652923383870445743914760502632197284590000004768801910064812019392814973290061355796593664152553181547935953744750199066349865144
461 267262102904296004754229037074755692486729698603995771878920307213139009508149746695316172952751288052623227684134500857398093424529
462 515164267045925675271405054678777243843482170761930977722915639766006702258689726580320914002732060567025163677803433429220386139435
463 993011052285257770737373568210033933417218873646291932308312544051794015803166977690872124161014212341533423543831380553409274291463
464 1914090345619349896506922420466199067032020743016987483820213303050332542543296512322305804780650114142729750859514065039094103720574
465 3689527767854829347269930080429765936779451486029206165730361794081272270113302963288815015897147675103911565765283379879121857576004
466 7111793432805362689785631123784776181072173273454416559581803280949405530718456179882313858841544062155199903846432258900845621727479
467 13708422598564799704299857192890775118300864376146902141440690922132804359178222633184306803680356063743374644015061084372470857315523
468 26423834144844341637862340817571516303184509878647512350573069300213814702553278288677741483199697915145215864486290788191532440339583
469 50933577944069333379217759214676833539336999014278037217325925297377296862563260065033177161618745716147701978113067511343970776958592
470 98177628120283837411165588348923901141894546542526868268921488800673321455013217166777539307340343757191492390460851642808819696341180
471 189243462807762312132545545574063026102716919811599319978261174320397237379307978153672764755839143452227784877075271026716793770954881
472 364778503016959824560791233955235277087132975247051737815081657718661670399437733674161222707997930840712195110135480969061116684594239
473 703133171889075307483720127092899037871081440615455963279590246137109526096322189059644703932796163766279174355784671149930700928848895
474 1355332765834081281588222494971121242202825882216633889341854566976841755330081118054256230703973581816410646733456274788517431080739198
475 2612487903547878725765279401593318583263757217890740910414787645153010189205149018941734922100606819875629801076451697934226042465137216
476 5035732344287995139398013257612574140424797515969882500851314115985623141030990059729797079445374496299031817275828124841735291159319551
477 9706686185559030454235235281269913003762462056692713263887546574252584611662542385785432936182751061757351439441520768714409465634044863
478 18710239199228985600986750435446926969653842672769970564495502902368059697228762582511221168432705959748423704527256866278888230339240831
479 36065145632623889920385278375922732697104859463323307239649151237759277639127444046968186106161438337680436762321057457769259029597742464
480 69517803361699901115005277350252146810945961708755873568883514830365545089049739074994637290222269855485243723565663217604292016730347712
481 133999874379111807090612541442891719481467125901541864636915715544745467037068488090259477500999165214671455629855498310366848742301375873
482 258293062572664583726989847604513525959171789746391016009943884515238349462474433794733522065815579367585559820269475852019288018968706883
483 497875885946100181852992944773580124948689736820012061455392266128108639227720105006955822963198452775422695936011694837759687807598172935
484 959686626259576473785600611171237517200274614176700815671135381018458000816312765966943459820235467213164955109702332217750116585598603406
485 1849855449157453046456195944992222887589603266644645757773387247206550456543575792858892282350248664570844666495839001217895941154466859100
486 3565711023935794285821779348541554055697739407387749650909858778868355446050083097627525087199498163927017877361822504125425033566632342327
487 6873128985298923987916568849478594585436307025029108285809773673221472542637691761460316652333180748486450194903375532398830779114295977771
488 13248382084651747793980144754183609045923924313238204510164155080314836446047663417913677481703163044197477693870739369959901870420993782607
489 25537077543043919114174688897195980574647574012299708204657174779611214891279014069860411503586090621181790432631776407702053624256388961808
490 49224299636930385181893181849399738261705544757954770651540962312015879326014452346861930724821932577792736198767713814186211307358311064516
491 94882888249924976077964584350257922467713350108521791652172065845163403205978821596096336362444366991658454520173605124246997581149989786705
492 182892647514551028168012599851037250349990393192014475018534358017105333869319951430732356072555553234830458845443834716095164383185683595639
493 352536912944450308542045054947890891654056862070790745526904560953895831292592239443551034663407943425463439997016930062230426895950373408671
494 679536748345856697969915420998585802733466150129281782849151947128180447693905464817241657823229796229745089561402083716758800167644357855534
495 1309849197054783010757937660147771867205226755500608795046762931944345016061796477287621384921637659881697442924036453619331389027930404646552
496 2524815505859641045437910735945285811942740160892695798441353798043526628917614132979146433480830952771736431327899302114415780474710819506399
497 4866738364204731062707808872039534373535489928593377121864173238069947923965908314527560510889106352308642403810354769512736396566235955417159
498 9380939815465011816873572689131177855416922995115963498201441915186000016639224389611569987114804761191821367623692608963242366236521537425647
499 18082342882584166935777229957263769908100379840102645213553731883243819585584543314405898316406379726153897645685983134209725932305398716995760
500 34854836568113550860796522254379767948995532924704681632060700834543294155107290151524175247891121792426097848447929814800120475582867029344968
501 67184857630367460676155133772814250086048325688516667465680047871043061681296966170069204062301412632080459265567960327485825170691023239183537
502 129502976896530190289602458673588965798561161448439957809495922504016175438628024025610847613713718911852276127325565885458913944815810522949915
503 249625013977595368762331344658046753741705399901763952120790403092846350860616823661610125240312633062512730887027439161954585523395099508474183
504 481167685072606570588885459358829737575310419963425259028027074302448882135649104008814352164218886398871564128368895189699445114484800299952606
505 927480533577099590316974396463279707201625307002145836423993447770354470116190917866104529080546651005317030408289860564598769753386733570560244
506 1787776209523831719957793659153745164317202288315775005382306847669665878551084869562139854098791889378553601551011760801711714336082443901936951
507 3446049442151133249625984859633901362835843415183110052955117772835315581663541715098668860583870059845254926974697955717964514727349077280923987
508 6642473870324671130489638374609755971929981430464456153789445142577784812466466606535727595927427486627997123062368472273974443931303055053373791
509 12803780055576735690390391289860682206284652440965487048550863210853120742797284109062640839690636086857122681996368049358249442748121309806794976
510 24680079577576371790463808183258084705367679574928828260677732973935887015478377300259177150300725522708928333584446238151900115742855886043029708
511 47572382945628911860969822707362424246418156861541881515973159100202108152405669730956214446502659156039303065617880715502088517149629328184122465
512 91698716449106690472313660555090947130000470307900652978991200427568900723147797746813760032421448252233351204261063475286212519571909579087320943
513 176754959027888709814137682735572138288070959185336849804192955712560016633829128887091792468915469017838705285459758478298450595212516103121268095
514 340706138000200683937884974181283594369857265929708212559835048214266912524860973665120944098140301948820287888923148907238651747676910896435741214
515 656732196422824996085306140179309104034346852284487596858992363454597938034243570029982711045979878374931647444261851576325403379610965906828452720
516 1265892009900021080309642457651255783822275547707433312202011567808993767916081470329009207645457097593823991822905822437148718242072302485472782975
517 2440085303350935470146971254747420620514550625106965971425031935190418635109015142911204655258492746935414632441550581399011223964572695391858245007
518 4703415647673982230479804826759269102741030291028595093045870914668277253584201156935317518048070024852990559597641404319723997333932874680595221919
519 9066125157347763777021724679337254611112203316127481973531906781122287594643541340205514091997999747757160831306359659732209342920188838464754702624
520 17475518118272702557958143218495200118190059779970476350204821198789977251252839110381045472950019617139390015168457467888093282460766711022680952528
521 33685144226645384035606643979339144452557844012233519388207630829770960734589596750433081738254582136684956038514009113339037846679461119559889122081
522 64930203149939832601066316703930868284601137399360072804990229724351502834070178357954958821250671526434497444586467645279064469394349543727919999155
523 125156990652205682971652828581102467466461244507691550516934588534034728414556155558974600124453273028016004329575293886238404941454766212775244776391
524 241247856147063602166283932482867680321810285699255619060337270286947169234468769777743686156908546308274847827844228112744600539989343587085734850158
525 465020194175854501774609721747240160525430511618540761770469719375104361217684700445106326840867072999410305640519998757601107797517920463148788747788
526 896355244125063619513612799515141176598303179224848004152731807920437761700779804139779571943479563862135655242525988401863177748356379806737688373495
527 1727780285100187406426159282326351484912005221050335935500473386116524020567489429921604185065708456197836813040465509158447291027318410069747456747835
528 3330403579548169129880665736071600502357549197592980320484012183699013312720422704284233770006963639367657621751355724430656177113182053926719668719279
529 6419559302949274657595047539660333324393288109486705021907687097111079456206376638790723853857018732427040395674867220748567753686374764266353602588400
530 12374098411722694813415485357573426488261145707354869282044904474847054551195068577136341380873170391854670485709214442739534399575231608069558416429012
531 23851841579320326007317357915631711799923988235484890559937077141773671340689357350132903189802861219847205316175902897077205621402106836332379144484529
532 45975902873540464608208556548937072114935971249919445184373680897430818660811225270344202194540013983496573819311340284995963951776895262595010832221223
533 88621402167532760086536447361802543727514393302245910048263349611162624008902027836404170619073064327625490016871324845561271726440608471263301995723167
534 170823245032116245515477847183944754130635498495005115074619012125214168561597679034017617384289109922823939638067782470373975699194842178260250388857934
535 329272391652509796217540209010316081773009851282655360867193119775581282572000289490898893387705049453793208790426350498008416998814452748450942361286856
536 634692941725699266427763060105000451746095714329825831174449162409388893803311221631664883585607237687739212264676798098939628376226798660569505578089183
537 1223409980577858068247317563661063831377255457409732217164524643921346968945811217992985564976674461391981850710042255912883292800676702058544000323957143
538 2358198558988183376408098679960325119026996521517218524280785938231531313882720408149566959334275858456338211403213186980205313874912795645824698652191119
539 4545573872944250507300719512736705483923357544539431933486952864337848459203843137265116301284262606989852483168358591490036652050630749113389146915524304
540 8761875354235991218383898816463094886073705237796208506106712608900115635835685985039333709180820164525911757546290832482064887102447045478327351469761752
541 16889057766746283170340034572821189320401314761262591181038976055390842377868060748447002534776033091364084302827904866865190145828667292296085197361434321
542 32554705552914708272432751581981314809425374065115450144913427466860337786790310278901019504575391721336186754945767477817496998856657882533626394398911499
543 62751212546841233168457404484002304499823751608713681765546068995489144259697900149652472049816507584216035298488321768654788683838402969421428090145631879
544 120956851220738215829614089455267903515724145672887931597605185126640440060191957162039827798348752561442218113808284945819540715626175189729467033375739454
545 233151827087240440440844280094072712145374586107979654689103657644380764484548228339040321887516684958358524470070279059157016544149903333980606715281717156
546 449414596407734597711348525615324234970347857454696718197168339233370686591228395929633641240257336825352964637312653251448842942471139375665128233201999991
547 866274487262554487150264299648667155131270340844277986249423250999881035395666481580366262975939281929369742519679539025080188886085620868796630072005088483
548 1669797761978267741132071194813332005762716930079842290733300433004272926531635063011080053902062056274523449740870756281505589088332838768171832053864545087
549 3218638672735797266434528300171396108009709714486796649868995680881905413003078168860120280005775359987604681367933227617191637461039502346614197074353350720
550 6204125518384354092428212320248719503874044842865613645048887704119430061521608109381200238124034035016850838265796176175226258377929101359247787433424984284
551 11958836440360973587145076114882114772777741828276530571900607069005489436451987822832766835007810733208348711894279699099003673813387063342830446633647968577
552 23051398393459392687139887930115562390424213315708783157551790887011097837508309164085167407039682184487327681268879859172927158740688505816864263195290848671
553 44432999024940517633147704665417792775085709701337724024370281341017922748484983265159254760177302312700131912796888962064348728393044172865556694336717152255
554 85647359377145237999860881030664189442161709688188651398871567001153940083966888361458389240348829265412659144225844696511505819325048843384499191599080953790
555 165090593235906121907293549741079659380449374533511689152694246298188450106412168613535578242573624495808467450185893216847785380272168585409750595764736923296
556 318222350031451270227442023367277203988121007238746847733487885527371410776372349404238389650139438258408586188477506734596567086730950107476670744895825878015
557 613393301669443147767744158804438845585817801161784912309423980167731723715236389644391611893239194332329844695686133610020207014721211709136477226596360907359
558 1182353604313945777902340612943459898396549892622232100594477678994445524681987796023623969026301086351959557478575378257976065301049379245407397758856004662463
559 2279059849250746317804820344856255607350938075556275549790083790987737109280008703685789548812253343438506455812924911819440624782773709647430296326112928371136
560 4393029105265586513702347139971431555321426776579039410427473335677285768453605238758043519381933062381204444175663930422033464185275250709450842056461119818976
561 8467835860499721757177252256575585906654732545919331973121458785827200126130838128111848649113726686504000302162850354109470361283819551311425013368026413759937
562 16322278419330000366586760354346732967723647290676879033933493591486668528546439866579305686334214178675670759630014574608920515552917890913713549509456466612515
563 31462203234346054955271180095750006037050744688731525967272509503978891532410891937134987403642127270999381961781453770959864965804786402582019701260056928562567
564 60645346619441363592737539846643756466750551301906776384754935216970045955541775170584185258472001198560257467749982630100289306826799095516609106194000928753998
565 116897664133617140671772732553316081378179675827234513359082397098262806142629945102410326997562069334739310491324301329778545149468322940323767370331540737689020
566 225327492406734559586368212850056576849704619108549694745043335410698412159129052076708805346010411982974620680485752305447619937652826329336109727295055061618103
567 434332706394139118806149665345766420731685590926422510456153177229910155789711664286838305005686609787273570601341490036286319359752734767758505905080653656623691
568 837203209553932182657028150595782835426320437164113494945033844955841420047012436636541622607731092303547759240901526301612773753700683132934992108901250384684815
569 1613761072488423001721318761344921914385890323026320213505312754694712794138483098102499059956990183408535261014053069973125258200574567170353375111608499840615632
570 3110624480843228862770864790136527747393600970225405913651543112291162782134336251102587792916418297482331211536781838616471971251680811400382982852885458943542244
571 5995921469279723165955361367422998917937497321342262132558042889171627152109543450128466780486826182981687802393077924927496322565708796471429855978475862825466385
572 11557510232165307213104573069500231415143309051758101754659932601113344148429375235970095255967965756176102034184814359818706325771664858175101206051871071994309079
573 22277817254776682243552117988404679994860297666352090014374831357270846876811738035303648889328200420048656309128727193335799877789629033217267419994840893603933343
574 42941873437064941485382917215464438075334705009677859815244349959846980959484992972504798718699410656688777357243401316698474497378683499264181464878073287367251054
575 82773122393286654107994969640792348403275809049130313716837156807402799136835649693907009644482403015895223502950020794780477023505686187127979946903261115790959864
576 159550323317293585050034577914161697888614120776918365301116270725633971121561755937685552508477979848808759203506963664633457724445663577784530037828046368756453343
577 307543136402421862886964582758823164362084932502078628847572608850154598094694136639401009760987993941441416372829112969448209123119662297393958869604221665518597607
578 592808455550067043530377047529241648729309567337805167680770386343038349312576535243498370632647787462834176436529498745560618368449695561570650319213602437433261871
579 1142675037663069145575371177843018859383284429665932475546296422726229717665668077514491942546596164268979575515815596174422762239520707623877119173549131587499272688
580 2202576952932851637042747386045245370363293050282734637375755688645056636194500505335076875448709925522063927528681171554065047455535729060626258400195002059207585512
581 4245603582548409689035460194176329042837971979788550909450395106564479301267439254732468198388941871195319095853855379443496637186625794543467986762561957749658717681
582 8183664028694397515183955805593834921313859027075023190053217604278804004440184372825535387016895748449196775334881645917545065250131926789542014655519693833798837755
583 15774519601838727986837534563658428193898408486812241212425664822214569659567792210407572403401143709435559374233233793089529512131814158017513378991825785230164413639
584 30406364166014386828099697949473837528413532543958549949305033221702909601469916343300652864255691254602139172950651990004636262024107608411149638810102438872829554590
585 58610151379095922019156648512902429686463772037634365261234310754760762566745332181266228853062672583682214418372622808455207476592679487761673019220009875686451523668
586 112974699175643434349277836831628530330089572095480179613018226402957045832223225107799989507736403296169109740891390237466918315998733180979878051677457793623244329655
587 217765734322592471183371717857663225738865285163885336035983235201635287660006265842774443628455910843889022706447898829016291566747334435170214088699395893412689821555
588 419756949043346214379905901151668023283832161840958430859540805581056005660444739475141314853510677978342486038662563864943053621362854712322914798406966001595215229471
589 809107533920678041931712104353862209039250791137958311769776577940409101719419562606981976842765664702082832904374475739881470980701601816234679958003829564317600904352
590 1559604916462260161844267560194821988392037810238282258278318845126057440872093793032697724832468656820483451390376328671307734484810524144707686896787649252948750285036
591 3006235133748876889339257283558015446453986048381084336943619463849157835911964360957595460157200910344797793039861267105148550653622315108435495741897840712274256240417
592 5794704533175161307495142849258367667169106811598283337851255692496680384163922456072416476685945909845706563373274635381280809740497295781700777395096285531135822659279
593 11169652117306976400610379797365067311054381461355608244842970579412304762667400172669691638518381141713070640707886706897618565859631736851078639991785605060676430089087
594 21530196700693274759289047490376272413069512131573258177916164580884200423615380782732401300193996618724058448511398938055355660738561871885922600025567380557035259273822
595 41500788484924289356733827420557722837746986452908234097554010316642343406358667772432104875555524580627633445632421547439403586992313219627137513154347111861121768262608
596 79995341836099701824128397557557430229039986857435383858164401169435528976805371183906614290953848250910469098224981827773658623331004124145839530566796383009969280284799
597 154195979139024242340761652265856492790910866903272484378477546646374377569446819911740812105221750591975231633076689020166036436921510952509978283738496480488802737910319
598 297222306160741508280912924734347918270767352345189360512112122713336450376226239650811932571925120042237392625445491333434454307983390168168877927485207355916929045731551
599 572914415620789741802536801978319564128465192558805462846308080845788700328837098518891463843656243465750726802379583728813552955228218464451833254944847331276822832189280
600 1104328042756655194248339776536081405419183398664702691595062151374935057251315529265350822811756962350873820159126745910187702323464123709276528996735347550692523896115952
601 2128660743677210686672551155514605380609326810471969999331959901580434585525825687346795031332560076450837171220028509992601746023597243294407218462903898718375078511947105
602 4103125508215397131004340658763354268427742754040667514285442256514494793482204554781849250559898402309699110806980330965037455610272975636304458642069300956261354285983891
603 7909028710270052753727768392792360618584718155736145668058772390315653136588182869912886568547871684577160828988515170596640456912562561104440039356653394556605779526236231
604 15245143004919315765652999983606401673040971118913485873271236699785517572847528641306881673252087125688570931174650757464467360869896903744428245458361941781934736220283182
605 29385957967081976337057660190676721940662758839162269054947411248196100088443741753348412523692417289026268042190174769018747019416329683779579961919988536013176948544450412
606 56643255190486741987442769225838838500716190867852568110562862594811765591361657819350030016052274501601698913160321028044892292809062124264752705377073173307978818576953719
607 109183384872758086843881197792914322733004638981664468706840282933109036389241111083918210781544650600893698715513661725124747130007851272893200952112077045659696282867923547
608 210457741035246120934034627193036284847424559807592791745621793475902419641894039297923534994541429517210236602038808279652853803103139984681961864867500696762786786209610863
609 405670339065572926102416254402466168021808148496272097617972350252019321710940549954540188315830771908731902272902965801841240245336383065619495484276639451743638836198938544
610 781954720164063875867774848614255614102953538153381926180997289255842543333437358155731964107969126528437536503615756834663733471256436447459411006633290367474100723853426676
611 1507266185137641009748106928002672389705190885438911284251431715916873321075513058492113898199885978555273374094071192641282574649703810770654069307889507561640222629129899633
612 2905348985402523932652332658212430456677377131896158099796023148900637605761785005900309585618227306509653049472628723557440402169399770268414937663666938077620748975391875719
613 5600240229769801744370630689231824628507329703984723407846424504325372791881675972502695636241913183502095862343218638835227950535696400552147913462466375458478711164574140575
614 10794810120474030562638845124061183088992851259473174718074876658398726262052411395050851084167995595095459822413534311868614660826056418038676331440656111465213783492949342606
615 20807665520783997249409915399508110563882748980792967509968756027541609980771385431945970204228022063662482108323452866902565588180856399629893251874678932562953466262045258536
616 40108064856430353489071723871013548738060307076147023735686080339166346640467257805399826510256158148769690842552834541163848601712008988489132434441468357564266709894960617439
617 77310780727458183045491115083814667019443237020397889371576137529432055675172730604899343434894088991029728635633040358770256801254618206709849931219269777050912670814529359159
618 149021321225146564346611599478397509410379144336811055335305850554538738558463785237295991233546264798557361408922862078705285651973540012867551948976073178643346630464484577743
619 287247832329819098130584353832733835731765437414148935952536824450678750854875159079541131382924534002019262995432189845541956643121023607696427566511490245821479477436019812880
620 553687999138854199011758792265959560899648125847504904395104892873815891728978932727136292561621045940376043882540926824181347698061190815762961881148301559080005488609994367224
621 1067267933421278044534445860660905573061235944618862785054523705408465436817490607648872758612985933731982396922529019107198846794410372643036791327855134760595744267325028117009
622 2057225086115097906023400606237996479103028652217327680737471273287498817959808484692846173791077778472935065209424997855627436787566127079363732724490999744140575863835526874859
623 3965428851005049247700189612997595448795678160097844306139636696020458897361153184148396356348609292147312769009927133632549587923158714145859913500005926309637805097206569171975
624 7643609869680279397269794872162457061859590882781539676326736567590239043867431209217251581314294050292606275024422077419557219203196404684023399433500362373454130716977118531070
625 14733531740221704595527830952058954562819533639715574448258368242306662196005883485707366870066967054644836506166303228014933090708331618552283836985852423187828255945344242694916
626 28399795547022131146521216043457003552577831334812286111462212779204858955194276363765860981520948175557690615410077436922667334622252864461530882643849711615060767623363457272823
627 54742366007929164387019031480676010626052634017407244542186954285122219092428744242838875789250818572642446165610729875989707232456939601843698032563208423485980959382891387670787
628 105519303164853279526337873348354425803309589874716644778234271874223979287496335301529355222153027853137579562211532618346864876990720489541536151626410920662324113668576206169599
629 203394996460026279655405951824546394544759588866651749880141807180857719531125239393841458862991761655982552849398643159274172534778244574399048903819321478951194096620175293808128
630 392056461179830854715284072697033834526699644093587925312025246119408776866244595301975550855916556257320269192630983090533411978848157530245813970652790534714559937295006344921340
631 755713126812639578284046929350610665500821456852363564512588279459612694777294914240185240730312164339082847769851888744144156623074062196030097058661731357814059106966649232569857
632 1456683887617349992181074827220545320375590279687319884482989604634103170462161084237531605671373510105523249374093047612298606013691184790216496084760254292142137254550407077468927
633 2807848472069846704835811781092736214947870969499923124187744937393982361636825833173533856120593992357908919185974562606250347150391649090891456017894097663621950395432237948768255
634 5412301947679667130016217610360926035350982350133194498495348067607107003742526426953226253378196223059835285522550482053226521766005053607383863131968873848292706694244300603728382
635 10432547434179503405317151148024818236175265056172801071678670889094805230618808258604476955900475889862350301852469981015919631553161949684521912293284957161870853451193594862535424
636 20109381741546367232350255366699025806849708655493238578844753498729997766460321602968768671070639615385617755935088073287695106483249837173013727527908182965927647795420540492500991
637 38762079595475384472519435906177506293323827031299157273206517392825892362458482121700005736469905720665712262496083098963091606952808489555810958971056111639713158336290673907533055
638 74716310718880922240203060031262276371699783093098391422225289848257802363280138410226477616819217448973515605806191635319932866755225330020730461924218125615804366277149109866297855
639 144020319490082177350389902452163626708048583836063588345955231628908497722817750393499728980260238674887195926089832788586639211744445606434077060716467377383316025860053919128867328
640 277608091545984851295462653756302435179921902615954375620231792368722190215016692528394981004620001459912041550327195596157358791935729263183632209139649797604761198268914243395199232
641 535106801350423335358575052145905844552994096576415512661618831238714382663573063453821193338169363304438465344719303119027022477388208689194250690751391412243594748742407946297897473
642 1031451523105371286244630668385634182812664366121531868050031145084602872964687644785942380939868820888211218426942523139090953347823608888832690422531726712847476339148525218688261891
643 1988186735491861650249058276740006089253628949149965344677837000320947943566095151161658284262918424327448921248078854642861973828891992447644650383139235300079148312019901327510225927
644 3832353151493641123147726651027848551799209314463867101009718769012987389409372551929816839545576609980010646570067876497137308446039539288855223705562003222774980598179748735891584526
645 7387098211441297394999990648299394668418496726311779826399205745657252588603728411331238698086533218500109251589808557398117258100143349314526815201984356647945199998090583228387969820
646 14239089621532171454641406244452883492283999356047144140136792660075790794543883759208656202834897073695780037834897811677207493722898489939859379713217321883646805247438758510478042167
647 27446727719958971623038181820520132801755334345972756412223554175066978716123079873631370024729925326503348857242853100215324034097973370990886069003902917054446134155728991802267822443
648 52905268704426081595827305364300259514257039742795547479769271349813009488680064596101081765196932228679248793237627345787786094367054749534127487624666598808813119999438082277025418959
649 101978184257358522068506884077572670476714870171127227858528823930613031587950756640272346690848287847378486939905186815078434880288069959779399751543771194394851259400696415818159253392
650 196569270303275746742013777506845946285011243615942675890658442115568810587297784869213454683610042476256864628220565072758752502475996570244272687885558032141757318803302248407930536964
651 378899450985019322029386148769239009077738487875838207641180091571061830380051685979218253164385187878817949218606232333840297511229094650548685996057898742399867832359165738305383031761
652 730352174250079672435734115717957885353721641405703658870136628967056682043980292084805136304040450431132549579969611567465270988360215930106485923111894567745289530562602484808498241079
653 1407799079795733263275640926071615511193186243068611770260503986584300354599280519573509190842883968633585850366701595789142755882353377110678844358599122536681765941125766887339971063199
654 2713619975334108004482774968065658351909657615966096312662479149237987677610610282506746034994919649419793213793498004763207076884418684261578288965654473878968680622850837358861782873006
655 5230670680364940262223536158624470757534303988316249949434299856360406544633922780144278615306229256363329562958775444453655401266361371952912305243423389725795603926898372469315635209048
656 10082441909744861202417686168479702505990869488756661691227419621149751258887793874309338977448073324847841176698944656573470505021493649255275924490788880709191340021437579200325887386335
657 19434531645239642732399638221241447126628017336107619723584702613332445835731607456533872818592106199264549803817919701579475739054627082580445363058465866850637390512312555915843276531591
658 37461264210683552201523635516411278742062848429146627676908901240080591316863934393494236446341328429895513757269137807369808722226900788050211881758332611164593015083499344944346581999983
659 72208908446032996398564496064756899132216039242327159041155323330923194956117258504481726857687737210371234300744777609976410367569382891838845474551010748450217349544147852529831381126960
660 139187146211701052534905455970889327506897774496338068132876346805485983367600594228819175100069245164379139038530779775499165333872404411724778643858598107174639095161397332590347127044872
661 268291850513657243867393225773298952507804679503919474574525273989822215476313394583329011222690417003910436900362614894424860162723315174194281363226407333640086850301357085980368366703409
662 517149169382074845002386813325356457888981341671731329425465845366311985116895181710124149626788727808556323996907310087270244586392003265808117363394348800429536310090401616044893456875227
663 996837074553466137803249991134301637035899834914316031174022789492543378916926429026754062807236127187217134236545482367170680450557105743566022845030364989694479605097303887145440331750471
664 1921465240660899279207935486203846374939583630586304903306890255654163562877735599549026398756784517164063034172346187124364950533544828595293200215509719230938741860650459921761049282373982
665 3703743335110097505880965516436803422372269486676271738480904164502841142387870604869233622413499789163746929306161594473230735733217252778861621787160840354702844626139522510931751437703092
666 7139194819706537767894537807100307892236734293848624002387283055015860069299427815155138233604309161323583421711960574052036611303711190383528962211095273375765602401977687935883134508702775
667 13761240470031000690786688800875259326584487246025516675349100264665408153481960448600152317581829594838610519427013838016802978021030377501249807058796197951101668493864974255721375560530323
668 26525643865508535243770127610616217016133074657136717319524177739838272928046994468173550572356423062490003904617482193666435275591503649258933591272562030912508857382632644624297310789310175
669 51129822490356171208332319735028587657326565683687129735741465224022382293216253336798074745956061607815944775062618200208505600649462469922573982329614342594078972904614829326833572296246368
670 98555901645602244910783673953620371892280861880697987733002026283541923444044636068726915869498623426468142620819074805943780465565707687066286342872067844833455101183090136142735393154789644
671 189972608471497952053672810100140435892324989467547351463616769512067986818789844322298693505392937691612701819926189037835524319827704183749043723533040416291144599964202584349587651800876513
672 366183976472964903416558931399405612458065491689069186251884438759470565484097728195997234693204045788386793120425364237654245661634377989996837640007284634631187531434540194443453928041222703
673 705842309080421271589347735188195007899997908721001655184244699779102858040148461923820918814051668514283582336233246281642056047677252330734741688742007238349866205486447744262610545293135231
674 1360554795670486371970363150641361428142669251758316180632747934334183333787080670510843762882147275420751219897403874363075606494705042191546909395154400134105653438068280659198387518290024094
675 2622553689695370499029942627329102484393057641635934373532493842384824744130116704952960609894795927415034297173988673920207432523844376696027532447436732423377851774953471182254039643425258544
676 5055134770919243046006212444558064532893790293804321395601370915257581501441443565583622526284198917138455892528051158802579340727861049208306021171340424430464558949942739780158491635049640575
677 9744085565365521188595865957716723453329515095919573604950857391755692437398789402971247817875193788488524991935676953367504435794087720426615204702673564226297930368450939365873529342058058447
678 18782328821650621105602384180245251898759032283118145554717470083732282016757430344018674716936335908462766401535120660453366815540498188522495667716605121214245994531415430987484448138822981663
679 36204102847630755839234405209849142369375395314477974928802192233130380699727780017526505670990524541504781583172837446543658024586291334853444426038055842294386335624762581315770508759355939232
680 69785652005566141179438867792369182254357732987320015484071890623875936655325443330100050732086253155594528869171686219167108616648738293010861319628674952165394819474571691449286977875286619920
681 134516169240213039312871523140180299975821675680835709572542410332494291809209443094616478937888307394050601845815321279531637892569615536813416618086009479900325079999200643118415464115523599265
682 259288252915060557437147180322643876498313836265751845540133963273232891181020096786261710057901420999612678699694965605695771349345143353200218031469345395574352229629950346870957398888989140083
683 499794177008470493768691976465042501097868640248385545525550456462733500345282763228504745398866506090762590997854810550938175883149788517877940395222085669934458464728485262754430349639155298503
684 963384251169310231698149547720235859826361885182293116122298720692336619990837746439482985126742487640020400412536783655332693741713285700902436364406115497574530593832207944193090190518954657774
685 1856982850333054322216860227648102537398366037377266216760525550760797303326350049548865919521398722124446271955901881091498278866777833108794011409183556042983666368189844196936893403162622695628
686 3579449531425895605120848932156024774820910399073696723948508691189100314843490656003115360104909136854841942065988440903464919840986050680774606200281102606067007656380487750755371342209721791991
687 6899610809936730652804550683989405673143506961881641602356883419104967738505961215219969010151916852710071205432281916201234068332626958008348994369092859816559663083131025154639785285530454443899
688 13299427442864990811840409391513768845189145283514897659188216381747201976666639667211433274904967199329379819866709021851529960782104127498820048342963633963184867701533565046525140221421753589295
689 25635470634560671391982669235307301830551928681847502202254134042802067333342441587983383564683191911018739239320881260047727227822494969296737660321521152428795204809234922148857190252324552520816
690 49413958418788288461748478242966501123705491326317738187747742534843337363358533126417901209844985099913032206685860639003956176778212105484681309233858748814606743250280000100777487101486482346004
691 95248467306150681318376107553776977472590072253561779651546976378497574411873575596832687059585061062971222471305732837104447433715438160288588012267436395023146478844179512450799602860763242900017
692 183597323802364631983947664423564549272036637545241917700737069337890181085241189978445405109018205273232373737179183758007660799098249362568827030165779930229733294605227999746959420435996031356135
693 353895220161864273156054919455615329698884129806968937742285922294033160193815740289679376943131443347135367654491658494163791637414394597638834011988596226496281721508922434447393700650570309122975
694 682154969689167874920127169675923357567216330932090373282317710545264253054289038991375370321579694783251996069662435728279856047006294225980930363655671300563768238208609946745930211048816065725134
695 1314895980959547461378505861108880214010727170537863008376887678555685168745219544856332839433314404466590959932639010817555755917234376346477179418077483852312929733166939893391082934996145649104264
696 2534543494612944241438635614663983450548864268822164237102228380732872763078565514115832991807043747870210697393972288798007064400753314532665770823887531309602712987489700274331366267131528055308511
697 4885489665423523850893323564904402351825691900099086556503719692127855345071889838253220578505069290467189021050765393838006468002408379702762714617609282688975692680374172548915773113827060079260887
698 9417084110685183428630592210353189373952499670391204175265153461961677529949963936216761780067007137587242674447039129181849144367402364807886595223229969151455103639239422663384152527003549849398799
699 18152013251681198982341057251030455390337783009850317977247989213378090806845638833442148189812434580391233352824415822635418432687798435389792260082804267002346439040270235380022374842958283633072464
700 34989130522402850503303608640952030566664838849162772946119090748200496444946058122027963540191554756315875745716192634453281109458362494433107340747531050152379948347373530866653666750920421617040664
701 67443717550192756765168581667240077682780813429503381655135953115668120126813550729940094088576065764761540794038412980108555154515971674333548910671174568995157183707257361458975967234709315178772817
702 130001945434961989679443839769575753013735934958907676753768186539208384908555211621626967598647062239055892567026060566379103841029534968964335106724739855301338674734140550369036161355591570278284747
703 250586806759238795930257087328798316653519370247424149332271219616455092287160459307037173417227117340524542459605082003576358537691667573120783618226249741451222245829041678074688170184179590707170695
704 483021600266796392878173117406566177916700957484997980687294450019532093767475279780632198644641800100657851566385748184517298642695536710851774976369695215900098052617813120769353965525400897781268926
705 931054070011189935253042626172180325266737076120833188428469809290863691090004501439236433749092045444999827387055303734581316175932710927270442611991859381647816156888252710672054264299881373945497188
706 1794664422472187113740916670677120572850693338812162995201803665466059262053195452148532773409608025125238113980072194489054077197349450180207336313312544194300475130069248059885132561365053432712221559
707 3459326899509412237802389501584665392687650742665418313649839144392910139197835692675438579220568988011420335393118328411729050553669365391450337519900348533299611585404355569401228961374515295146158371
708 6668066992259585679674521915840532468721782115083412477967407069169365186108510926043839985023910858682316128326631574819881742569647063209779891421574447325148000924979669460727769752564850999585146047
709 12853112384252374966470870714274498759526863272681826975247519688319198278449546572307047771403179917263974405086877401455246186496598589708708007866779199434395903797341525800686185539604301101389023168
710 24775170698493559997688698802376817193786989469242820762066569567347532865809088643174859109057267789082948982786699499175911056817264468490145573121566539487143991437794798890700316814908720828832549148
711 47755676974514932881636480934076513814723285599673478528931335469229006469564981834201185444704927553040659851593326803862768036437179486800083809929820534779987507745520349721515501068452388224952876737
712 92052027049520453525470572366568362236758920456681538744212831794065102799932127975726932310189286118069899367793535279313807022320689608208717282339740721026675403905636343873629773175530261154759595103
713 177435987106781321371266622817296192004796058798279665010458256518960840413755745025410024635354661377457482607260438983807732302071732153207654673257906994728202806886293018286531776598495671309934044159
714 342018861829310267776062374920317885250065254323877503045668993349602482549061943478513001499306142837650990809434000566160218417646865716706601338649034790022009709975244510772377367657387041518479065150
715 659262552960126975554436051038258953306343519178512185329271417131857432232314798313851143889555017886219032636081301633144525778476466964923057104176503040556875428512694222654054418499865362208125581152
716 1270769428945739018227235621142441392797963752757350892129611498794485857995064614793501102334405108219397405420569276462426283520515754443046030398423185546333763349279868095586593335931278336191298285567
717 2449486830841957582929000669918314423359168585058020245515010165794906613190197101611275272358620930320724911473345017645538760018710819277883343514506630371640851294654099847299556898687026411227836976031
718 4721537674577133844486734717019332654713541111317760826019562075070852385966638458197140520081887199263992340339429596307269787735349906402559032355755353748553499782421906676312582020775557151145739907903
719 9101056487324957421197407059118347424177016968311644148993455156792102289384214972915768038664468255690333689869425192048379357053052947088411463372861672707084989854868568841852786673893727260773000750656
720 17542850421689787866840378067198435895047690417444776112657638896452347146536115147517684933439381493494448347102769082463614188327629427211899869641546842373613104281224443461051518929287589159337875920160
721 33814931414433836715453520513254430397297417082132201333185666294110208435077165680241868764544357878769499288784968888464802093134743099980753708884670499200892445213169018826516444522643899982484453554753
722 65180375998025715847978040356590546371235665579206382420856322422425510256964134258872462256730094827218273666096592759284065426250775380683624074254834368030144039131683937805733332146600773553741070133475
723 125639214321474297851469345996161760087757790047095004015693082769780168127961630059547783993378302455172554991853755922260861064766200854964689116153913382311734578480945968935154082272425989956336400359047
724 242177372155623638281741284933205172751338563125878363882392710382768233966539045146179799948092136654654776293838086652473342772479348762840966768934965091916384167107023369028455377870958252651899799967438
725 466811893889557488696642191799211909607629435834311951652127781869084120786541975144841914962744891815815104240573404222483071356631068098470033668228383341459155229932822294595859236812628916144461724014716
726 899808856364681140677830863085169388817961454586491701971069897444058033138006784609441961160945425752860709192361839556501340620127393096959313627572096183717418014652475570365202029102613932306438994474679
727 1734437336731336565507683685813748231264687243593777021521283472465690556019049434960011460065160756678503144718627086353718615814004010813235003180889357999404691990173267202924670726058627091059136918815883
728 3343235459141198833163898025631334702441616697140459039026873862161600943910137239860475136136943210901833734445400416785176370563241820771505317245624802616497649401865588436914187369844828192161937437272719
729 6444293546126774028046054766329464232131894831155039714171355013940433653853735434574770472325794285149012692596962746917879398354004292780169667722314640141078914636624153504799919361818698131671975074578000
730 12421775198363990567395467340859716554656160226475767476690582246011783186920928894004699029688843678482210280953352089613275725351377517461869301776400896940698674043315484715003979486824767347199488425141284
731 23943741540363299994113103818634263720494358998365043251410094594579508340703851003399956098216741931211559852714342339670050110082627641826779289925229697697679930071978493859642756944546920762092537855807889
732 46153045743995263422718523951454779209724030753136309481298905716693326125388652571839900736368323105744616560710057592986381604351251272840323576669570037395955168153783720516360843163035214433125938792799895
733 88962856028849328012273149877278223717006444809132159923570937571225051306867167903819326336599703000587399386974714769187586838139260724909141836093515272175412686905701852595807498956225600674089940148327071
734 171481418511571881996500244988226983201880994787109280132970520128509668959880600373063882200873611716025786081352466791457294277924517157038114004464715904209746459174779551686815078550632503216507905222076142
735 330541061824779773425605022635594249849105829347742792789250458011007554732840271852123065372058379753569361881751581493301312830497656796614358707153030911478794244306243618658626177614440239085816322019011000
736 637138382109196246857096941452554235977717299697120542327090821427435601124976692700846174645900017575927163910788820646932575550912685951401938124380832125259908558540508743457609598284333557409540106182214111
737 1228123718474397230291475358953653692745710568641104775172882737138177876124564732829852448555431712046109711260867583700878769497474120629963552672092094213123861948927233766398858353405631900385954273571628327
738 2367284580919945132570677568030029161774414692473077390422194536705130700942262297755885570774263721091632023134760452632569952156808980535017963508090673154072311210948765680201909207855038200097818606994929583
739 4563087743328318383144854891071831340346948390159045500711418553281751732924643995138707259347653830467238260188168438473682610035693443912997813011716630403934875962722751808717003337159443896979129308767783024
740 8795634424831856992864104759508068430844790950970348208633586648552495911116447718425291453323249281180907158494585295454063907240889231029381267316280229896390957681139259998775380496704447554872442295516555048
741 16954130467554517738871112577563582625711864602243575874940082475677556221107918744149736732000598544785887153078381770261195238930865776107360596508179627667522006803738011254093151395124561552335344484850895985
742 32680137216634638247450749796173511558678018635846046974707282214216934566091272755469621015445765377525664594895895956821511708364257431584757640344267161121920151658548788741787444436843491204284734696130163643
743 62992989852349331362330822024316993955581622579219016558992369891728738431240283213183356460117267033959697166657031461010453464571705882634497317180443649089767992106148811803372979665831944208471650785265397703
744 121422891961370344341516789157562156570816296768278987617273321230175725129555922431228005660886880237452156073125894483547224319107718321355996821349170667775601108249574871798028955994504444519964172261763012382
745 234050149497908831690169473555616244710787802585587627025913055811798954347995397144030719868450511193723404987757203671640384730974547411682612375382061105654811258818010483597282531492304441485055902228009469716
746 451146168528263145641467834533668906795863740568931678176886029147920352474882875543911703004900423842660922822436025573019574223018229047257864154255942583642100510832282955940471911589484321417776459971168043447
747 869612199839891653035484919271164302033049462502017309379064776081623770383674478332353784994355082307796181049976155189217636737672200662930970668167618006162280870006017123139156378742125151631268185246205923251
748 1676231409827433974708639016518011610110517302424815602199137182271518802336108673451524213528592897581632664933295278917424820010772695443227444019154792363234793747905885434474939777818418359054064719707146448799
749 3231039927693497605075761243878461063650218308081352216781001043312861879542661424471820421396298914925813173793464663351302415702437672565098891216960414058693986387562195997151850599642332273588165267152529885216
750 6228029705889086378461353014201305882589648813577116806536089030813924804737327451799610122924147318657902942599172123030964446673900797718515170058538767011733161516306381510706418667792360105691274632077050300716
751 12004913243249909611281238193868942858383433886585301934895292032479929256999772028055308542843394213473144962375908220488909319124783366389772475962821591439824222521780480065472365423995235889964772804182932557985
752 23140214286659927569526991468466721414733818310668586560411519288878234743615869577778263300692433344638493743701840285788601001511894532116613981257475564873486164173554943007805574469248346628298277423119659192719
753 44604197163492421164345343920415431219357119318912357518623901395484950684895630482105002387856273791695354822470385292659777183013016368790000518495796337383737534599204000581136209160678274897542490126532171936639
754 85977354399291344723614926596952401375064020329743362820466801747657039490248599539738184354316248668464896471147305921968251950323595065014902145774632260708781082810845805165120567721714217521496814985911813988062
755 165726679092693603068768500179703496867538391845909608834397514464500154175759871627676758585708350018271889999695439720905539453973289332311289121490725754405829004105385228819534716775636074937302355339746577675408
756 319448444942137296526255762165538050876693349805233915733899736896520379094519971227298208628573305823070635037014971221322169588821795298232805767018629917371833785688989977573597068127276913984639937875310222792831
757 615756675597614665482984532862609380338652881299799244907387954504162523445424072876818153956454178301502776330328102156855738176131696064348997552779784269870181407204425012139388561785305481340981598327500786392943
758 1186909154031736909801623721804803329457948643280686132296152007612840096205952515271531305525052082811310197838185819021051699169250375759907994587063772202356625279809646023697640914409932687784420706528469400849247
759 2287840953664182474879632517012654257540833266231628901771837213478023152921656431003324426695787916954155499205224332120135146388177156454801087028352912144004469476808446242230161261098151158047344598071026987710432
760 4409955228235671346690496533845605018214128140617348194709276912491546151667552990378972094805867483890039108410753224519364753322381023577290884935215098533603109949511507255640787805420666241157386840802307397745456
761 8500462011529205396854737305525671985551562931429462473684654088086571924240586009530645980983161661957007581784491477817407337055940251856348964103411567149834386113334024533707978542714055568330133743729304572698081
762 16385167347460796128226490078188734590764472981559125702461920221668981325035747946184473808009869145612512387238654853477958935935748807648348930654043350029798590819463624055276568523642805655319285889131108359003219
763 31583425540889855346651356434572665852070997319837565272627688435725122553865543377097416310494686208413714576639123887934866172702247239536789866721022927857240556359117602086855496132875678622854151071733747317157191
764 60879010128115528218423080352132677446601161373443501643483539657972221954809430323191508194293584499873273654073023443749597199016317322618778646413692943570476643241426757931480831004653206087660957545396467646603950
765 117348065027995385090155664170419749874988194606269655092257802403452897757951307656004044293781301515856508199735293662979829644710253621660266407892170788607350176533342008607320874203885745934164528249990627895462444
766 226195668044461564783456591035313827764424826281109847710830950718819223591662029302477442606579441369756008817686095848142251952364566991464183851680930010064865966953349992680933769865057436299998922756251951218226807
767 436006168741462333438686691992438920938085179580660569719199981215969465858288310658770411405149013593899505248133536842806544968793385175280018772707816670099933343087236361306590971206472066944678559623372794077450395
768 840428911942034811530722027550305176024099361841483574165772273996213809162711077940443406499803340979385295919627949797678223764884523111023247678694610412342626129815355120526326446280068455266502968175011840837743599
769 1619978813755954094843020974748477674601597562309523646688061008334455396370612725557695304805313097458897318185182876151606850330752728899427716710975527881114775616389283483121172061555483704445344978804627214028883248
770 3122609562483912804595886285326535599328206930012777638283864214265457894983274143459386565316844893401938128170630458640233871016795204177195167014058884973622201056245224957635023248907081662956525429359263800162304052
771 6019023456923364044408315979617757370891989033744445428856897477812096566374886257616295688027110345434120247523574821432325490081225841362926150176436839937179536145537099922589112727949105889613051935962275649106381297
772 11602040745105265755377945267243075820845892887908230287994594974408223666891484204573820964649071677274340989799016106021844435193658297550572281580165863204259138947986963483871634484691739712281425312301178504135312199
773 22363652578268496699225168506935846465667686413974977001823417674820233524620257331207198522798340013569296683678404262246010646622432071990121315481637115996175651766158571847216942523103410969296347656427345167432880799
774 43107326342781039303607316039123215256733775265640430356958774341306011652869901936856701740791366929679696049171625648340414442914111415080814914252298704111236527915927860211312712984651338234147350334050063120836878350
775 83092043123078165802618745792919894914139343601268083075633684468346565410756529730254016916265888965957453970172620838040595014811427625984434661490538523248850854775610495464990402720395594805338175238740862441511452648
776 160165062789232967560829175606222032457386698168791720722410471458881034255138173202891738144504667586480787692821666854648864539541629410605943172804640206560522173405683891007391692712842083721063298541519449233916523999
777 308728084833360669366280405945200989093927503449675211156826347943353844843384862201209655324360263495687234395844317603275884643889600523661314064029114549916785207863380818530911750940992427729845171770737719963697735799
778 595092517088452842033335643383466131722187320485375445311829278211887456162149467071212112125922186977805172108010230944305758641156768975332506812576591983837394763960603065214606559358881444490393995885048094759962590799
779 1147077707834124644763063970727809048187640865705110460266699782082468900671429032205567522511053007025930648166848836240271102839399426535584198710900885263563553000005278270217900405733111550746640641436046126399088303248
780 2211063372545171123723509195662698201461142387808952837457765879696591235932101534680881028105840125085903842363525051642501610663987425445183962760311232003878255145234946044970810408745827506687943107633351390356665153848
781 4261961682301109279886189215719174370464898077449113954193121287934301437609064896158870318067175582585326897034228436430354356788433221479761982347817823801195988117064208198934229124778812929654822916725183331479413783697
782 8215195279768857890406098025493147751835868651448552697229416227925249030374744930116530980809990901674966559672612555257432828932976842435862650631606533052475191026265035579337546498616633431579800661679628942995129831595
783 15835298042449262938778860407602829371949549982411729949147003177638610604587340393161849849494059616372127947237214879570559899224796915896392794450636474121112987288569468093460486437874385418669207327474209791230297072391
784 30523518377064401232794656844477849695711459099118349438027306573194752308503251754118132176477066225718325246307580922900848695610194405257201390190372062978662421577133657916703072470015659286591774013512373456061505841534
785 58835973381583631341865804493293001189961775810427746038596847266692913381074401973555383324848292326350746650251636794159195780556401385069218817620432893953446588009032369788435334531285491066495604919391395521766346529220
786 113409985080866153403845419770866828009458653543406378123000573245451525324539739050951896331629409070116166403469045151888037204324369548658675652893047964105697187901000531377936439937792169203336386922057607712053279274743
787 218604774881963448917284741516240508267081438435364203548771730262977801618704733171787261682448827238557366247265477748518641579715762254881488655154489395158919184775736027176535333376967704975092973182435586481111428717891
788 421374251721477634895790622624878187162213326888316677148396457348316992632822125950412673515403594860742604547293740617466723260206727593866584515858342316196725382262902586259610180316061024531516739037396963170992560363391
789 812224985065890868558786588405278524628715194677515004858765608123439232957141000146707214854330123495766883848279900312032597824803260782475967641526312569414788342948671514602517288162106389776441704061281552885923614885248
790 1565613996750198105775707372317264048067468613544602263678934368980185552533207598319859046383811954665183021046308163829905999869050120179882716465432192244876130097888310659416599241792927288486387803203171710250080883241276
791 3017818008419530058147569324863661268125478573545798149234868164714919579741875457588766196435994500260249875689147282507923962533775870811106757277971336525646563007875620787455262043648062407769439219484285812788108487207809
792 5817031241957096667377853908211082027983875708656232094920964599166861357865046182005745131189540173281942385131029087267329283487835979367332025900788183656134206830975505547733988753919157110563785465786136039095105545697727
793 11212688232192715699859917193797285868805538090424147512693532740985405723097270238061077588863676751703142165714764433917191843715465231140797467285718024996071688279688108509208367327522253196596054192534875115019218531032063
794 21613151479319540531161047799189293212982360986170780020528299873847372213237399475975447962873023379910517447581248967522351089606127201499118966929909737422728588216427545503814217366882400003415666681008468677152513447178878
795 41660688961888882956546388226061322377897253358796957777377665378714558873941591353631036879362234805155851874116189771214796179343204282818355217394387282600581046334966780348211835491971872718344945558813765644054946011116480
796 80303559915358235854945207127258983487669028144048117405520462592714198168141307249673307562288475110051453872543232259921668396152632694825603677510803228675515529662057939908968408940295683028920451898143245475321783535025151
797 154790088588759375042512560346306884947354180579440002716119960586261534978417568317340869993387410046820965359955435432576007508817429410283875329120818273694896852493140374270202829126672208947277118330500354911548461524352575
798 298367488945326034385165203498816484025902823068455857919546388431537664233737866396620662397911143341938788554196106431234823173919393589426953190955918522393722016706592640031197290925822164697958182468465834708077704517673087
799 575121826411332528239169359198443674838823285150740935818564476989227956254238333317265876832949263303967059660810963894947295258232659977354787414981927307364715445196757734558580364484761929392500698255923200739002895588167296
800 1108582963860776173521792330170826027299749316942684913859751288599741353634535075280900716786536291802778267447505738018679794337122115671891219612569467332128849844058548688768948893477551986066656450953032635833950845165218112
801 2136862367806194111188639453214393071111829605741321710313982114606768509100928843312128126010784108495505081022468243777437920278091598648956835547628131435582184158455039437628929378014808289104392450007922026192579906795411073
802 4118934647023628847334766346082479257276305030903203417911844268627275483223440118306915382028180806944189196684981052122299833047365767887629795766135444597469471464416938500987655926902944369261507781685343697473611352066469571
803 7939501805101931660284367488666142030526707238737950977904142148823013302213142370217210101658450470546439604815765997813364842920812142185832638341314970672545220912127284361944114562880066573825057380902221560239144999615266055
804 15303881783792530792329565618133840386214591192325161019989719820656798648172046407117154326483951677788912149970721031731782390583391624394310489267648014037725726379057810989329648761275371218257614063548519919739287103642364814
805 29499180603724285411137338906096854745129433067707637126119688352713855942709557738953407936181367063775046032493936325444884986829661133116729758922726560743322602914057073289890348629073190450448571676144007203644623362119511516
806 56861498839642376711086038358979316419147036529673952541925394590820943376318186634594687746351950019054586983965404407112332053381230667584502682297824990051063021669659107142151767880131572611792750902280092381096666817443611959
807 109604063032261124574837310371876153581017768028444701665938944913014611269412933150882460110675719231164984771245827762102364273715095567281375568829514535504656571874901275783315879833360200854323994022874841064719722282820754347
808 211268624259420317489390253255086165131508828818151452353973747677206209236612723931547710119692987991783529937675889526391363704509378992376918499317714100336767922837675267204687645103840335134822930664847460569200299566026242639
809 407233366735048104186450940892038489876803066443977743687957775533755619825053401455978265912902024305778147725381058021050945018435366360359526509367780186635810119296292723420045641446405299051388247266146401218661312028410120464
810 784967552866371922961764542877980125008476699820247850249795862714797383707397245173003123889622681547781249418268179716657005050041071587602323259812833812528297635678528373550200934263737407652327922856148795233678000694700729412
811 1513073606893101469212443047396980933597806363110821747957666330838773824038476303711411560032893413076507911852570955026201678046700912507620143837327842635005532249687397639958250100647343242692863094810017498086259334571957846865
812 2916543150753941813850048784422085713614594958193198794249393716764533036807539674271940659955111106921850838933896082290300991819686729447958912105826170734506407927499894004133184321461326284531402195597160155107798946861094939383
813 5621817677248463310210707315589085262097681087568246136144813685851859864378466624612333609790529225851918147930116275054210619934864079903540905712334627368676047932162112741061680997818812233927981460529472849646397594156163636127
814 10836401987761878516234963690286132034318559108692514528601669596169964108931879847768688953668156427398058148134851492087370294851292793446722284915301474550716285745027932758703316354191219168804574673792799298074133876283917151790
815 20887836422657385109508162837694283943628641517564781206953543329625130834156362450364374783446690173248335046851434804458083584652544515305842246570790115288904273854377337143856431774118700929956821424729449800914589751873133574168
816 40262599238421668749803882627991586953659476672018740665949420328411487844274248597017338006860486933420162181850298653889965491258388118104064349304252387942803015459067276647754613447590058617220779754648882103742920169174309301471
817 77608655326089395685757716471561088193704358385844282537649446940058442651740957519762735353765862759918473524766701225489629990697089506760169786502678605151099622990634659291376042573718790949910157313700604052378041391487523663559
818 149595492974930328061304725627533091125311035684120318939154080194265025439103448414913137097741196293985028901603286175925049361459314933616798667293022582933523198049107205841690404149618769665892333166871735255109685188818883690991
819 288354583962098777606374487564780050216303512259548123349706490792360086769275016982057585241814236160571999655071720859762728428067337073786875049670743691316330110353186478924677491945046320162980091659950671212145236501353850230192
820 555821331501540170103240812291865816488978383001531465492459438255095042704393671513750795700181782147895664263292006915067373271482129632267907852770697267343755946851995620705498552115973939396003361895171892623375883250834566886216
821 1071380063764658671456677741955740046024297289331044190318969456181778597564513094430484253393503077362371166344733715176244781051705871146431751356237142146744708878244923964763242490784357820174785944035694903143008846332494824470961
822 2065151472203227947227597767439919003854890220276244098100289465423498752477285231341205771433240291964823859164700729126999932112714652786103332925971605688338318133499213270235108938994996849399661730757689202233639651273502125278363
823 3980707451431525566393890809252304916584469404868367877261424850652732479515467014267498405768739387635662689427798172078074814863969990638589867184650188793743113068949319334628527473840374929133431128348506669212169617358185366865735
824 7673060318900952355181407130939829782952635297477187631173143210513104872261659011552939226295664539110753379200524623296386901299872644203392859319629633896169896027545452190332377455735703538103882165037062667212193998215016883501278
825 14790299306300364540259573449587793749416292211952843796853826982771114701818924351592127656891147296073611094137757239677706429328263158774517810786488570524996036108238908759959256359355433136811760968178953441801012113179199200116340
826 28509218548836070409062469157219847452808287134574643403388684509360450806073335608753771060388791514784851021930780764179168077604820446402603870216739998903247363338232893555155270227926508453448735992322211980459015380025903575761719
827 54953285625468912870897340546999775901761684048873042708677079553297402859669385986166336349344342737604878184696860799231336223096926240019104407507508392118156408542966573840075431516858020057497810253886734758684391108778305026245075
828 105925863799506300175400790284747246886938898692877717540092734255942073239823304958065174292919946087574093679965923426384597631329882489399618947830366595442569704016983828345522335559875665185862189379424962848156612600198424685624415
829 204178667280111647995620173438554663990925162088278247449012325301371041607384950904577409359544227636037433980731322229472808361359892334595845036341103556988969512006422204500712293664015626833620496593812863029101031202181832487747552
830 393567035253922931450980773427521534232434031964603651101170823619970968512950977457562691062197307976001256867324887219267910293391521510417172261895718543452942987904605500241465330968675820530429232219446772616401050291184465775378764
831 758624851959009792492899077697823221012059776794632658798952962730581486219828619306371611064005824437217662712718993674356652509178222574431740653574697088002638612470978106927775391709425132607409728446571333252343085202343027974995809
832 1462296418292550672114900814848646666122357869540392274889228845907865569579987852626576885778667306136830447240741126549481968795259518908844376899641885783887120816398989640015475351901992245157321646639255931746001779295907750923746543
833 2818666972785595044054400839412546085357776840387906832238364957559789065920152400295088597264414666186086800801516329672579339959189155328289134851453404972331671928780995451685428368244108825128781103899086900643846945991617077161868671
834 5433155278291078440113181505386537506724628518687535417027717589818207090232919849685599785169285104736136167622301337115685871557018418321982424666565706387674374345555568698870144442824202023423941711204360938258592860781052321835989790
835 10472743521328233948775382237345553479216823005410467182954264356016443211952888721913636879276372901496271078377277787012103832820645315133547677071235694231895805703206531897498823554679728226317454190189275103900784671270920177896600816
836 20186862190697458105057865396993283737421586234026301707109575749302304937685948824520902147488739978555324494041836580349851013132112407692663613488896691375788972793942085688069871717650031320027498651931978874549226257339497327818205823
837 38911427963102365538000829979137920808720814598512211139329922652696744305791909796415227409198812650973818540842932034150220057468965296476482850078151496967690824771485181736124268083398070394897675657224701817352450735383086904712665103
838 75004188953419136031947259118863295532083852356636515446421480347833699545663667192535366221133210635761550280884347738627860774978741437624676565304849588963049977614189368020563107798552031964666570210550316734061054524774556732263461535
839 144575222628547193623781336732340053557443076194585495475815243105849192001094414535385132657097136166786964394146394140140035678400464456927370705943133471538425580882823167342256071154279861905909198709896272529863516188768061142690933280
840 278677701735766153298787291227334553635669329383760523768676221855681940790235940348856628434917899432077657709915510493267967523980283598721193734815031248844955356062439802787013318753879995585500943229603269955826247706265202107485265744
841 537168541280834848492516717057675823533917072533494745830242867962061576642785931873192354722347058885599990925789184406186084034828454789749723856141165806314121739330937519885956765790109959850974387807274561037103269155190906887152325665
842 1035425654598567331447032604136213726259113330468477280521155813271426408979779953949969482035495305120226163310735436778221948012187944283022964862204180115660552653890389858035789263496821849307051099957324420256854087574998726869591986227
843 1995847120243715526862117949153564156986142808580318045595890146195019118413896240707403597849857399604690776340586525817816035249397147128421253159103510642358055330166590348051015419195091666649435629704098523779647120625222897006920510919
844 3847119017858883860100454561574788260414842540966050595715965049284189044826698066879422063042617663042594588287026657495492034820393829799915135612263887813177685079450357528759774767235903471392962060698300775029430725061677732871150088558
845 7415560333982001566902121831922241967194015752548340667663253876712696148863160193409987497650317426653111518864137804497716102116807376001109077489712744377510414802838275254732536215717926947200423178166998280103035202417090263634814911372
846 14293952126683168285311726946786808110854114432563186589496264885463330721083534454946782640578287794420623046802486424589246120198786297212468431123284322948706707866345612989579115665645743934549871968526721999168967135678989620382477497079
847 27552478598767769239176421289437402495449115534657895898471373957655235033187288955943595799121080283721019930294237412400270292385384650141913897384364465781752863078800836121122442067794666019792692837096119578081080183782980513895363007931
848 53109110077291822951490724629721240833912088260735473751346857769115450947960681671179788000392303167837349084247888298982724549521372153155406541609625420921147670827435081894193868716394240372935950044488140632382513246940738130783805504943
849 102371101136724762042880994697867693407409333980504896906977750488946712851094665275480153937741988672632103580208749940469957064222350476510897947606986954029117656575419806259627962665552577274478938028277980489735595768819798528696460921328
850 197326641939467522518859867563813144847624652208461453146292247101180729553326170357550320377833659918611095641553362076442198026327893577020686817724261163680724898348001337264523389115387227601757452878388962699368156335222506793758106931284
851 380359331752251876752408008180839481584395189984359719703088229316898128385568806260153858115089032042801568236304237728295149932457000856828905204325238004412743088829657061539467662565128711268965033788251203399567345534766023967133736365489
852 733166184905735984265639595072241560673341264434061543507705084676141021737950323564364120431056983801882116542314238044190029572528617063515896511266111543043733314580513286957812883062462756518137374739406287221053610885749067420372109723047
853 1413223259734180145579788465514761880512770440607387613264063311583166592527939965457548452861721664435926884000380587789397334595535861973876386480922597665166318958333591492021431897408531272663338799434324433809724708524557396709960413941151
854 2724075418331635529116695936331656067618131547234270329621148872677386472204785265639616751785701340199221664420552425638324712126849373471241875014238208376303520260091763177783235832151509968052198660840370887129713821280294994891224366960974
855 5250824194723803535714532005099498990388638442260079206096005498253592214856244360921683183193569020479832233199551489200207226227370853365463063210752155588926315621835525018301948275187632708502639868802352811560059486225367482988690626990664
856 10121289057695355194676656002018158499192881694535798692488922767190286301326919915583212508272049008916862898162798740672119302522284705874097221217179073173439888154841392975064428887810136705736314703816454419720551626915968942010247517615839
857 19509411930484974405087672408964075437712422124637535841470140449704431580915889507602060896113041034031843679783283243300048575472040794684678545923092034803836042995102272663171044892557810654954492032893502552220049642946188816600122925508631
858 37605600601235768664595556352413388994912073808667684069676217587825696569303839049746573339364360403627760475566185898810699816348545727395480705365261471942505767031870953834320657887707090037245645266352680670630374577367820236490285437076111
859 72487125784139901800074416768495121922206016070101097809731286302974006666402892833853529926943019467056299286711819371983074920570242081319719535716284735508708013803650144490858079943262670106439091871864990454131035333455345478089346507191248
860 139723427373556000064434301531890744854023393697942116413366567107694421117949541306785376670692469913632766340224087254765942614913113309273976008221817315428489711985464763963414211611337707504375543874927628096702011180685323473190002387391832
861 269325565689416644934191947061763331208853905701348434134244211448198555934572162697987540833112890818348669782285375768859765927303941912673854795226455557683539535816088134951763994334865278303014773046038801773683470734454678004369757257167825
862 519141719448348315463296221714562586979995389278059332427018282446692680288228435888373020770112740602665495884787468294419483279135843030663031044529819080563243028637073997240356943777172745951075054059184100995146891825963167192139391588827019
863 1000677838295460862261996887076711784965078704747450980784360347305559664007153032726999468200861120801703231294008750690028266741923140333930581383694376689183980290242277040646393229666638401864904462852015521319663409074558514147788497740577927
864 1928868550806781822723919357384928448007951393424800863758989408308145321347903172620145406474779222136350163301305682008073458563276038586541443231672468642859252566680903936801928379390014133623369833832166052185195782815661682817487648973964606
865 3718013674240007645383404413237966151161879393151659611104612249508596221577856803933505436278865974359067560262387276761380974511638963863808910455123119970290015421376343109640442547168690559742364123789404476273689554450638042161785295560537380
866 7166701782790598645832616879414168971114904880601970788074980287568993887221141445169023331724619057899786450742489177753902183095973985814943966115019784382896491306936598084329121100002515841181713474532770150773695638166821406319200833863906935
867 13814261846132848976201937537113775355249814371925882243722942292691295094154054454449673642679125375196907405600190887213384882912812128599224901185509749685229739585236122171417885256227858936412351895006356200552244384507679645446262276138986851
868 26627845853970237090141878187150838925534550039104313506661524238077030524300955876172347817157389629592111579906373023736741499083701116864519220987325122681275498880229967302189377282789079470959799327160696879784825359940800776744736054537395775
869 51326823157133692357559837016916749403061148684783826149564059067845915727254008579724550227840000037047872996511440365465409539604126195142496998742977776719691745193779030667576826186188144808296228820489227707384454937065939870671984460100826944
870 98935632640027377069736269620595532654960417976415992688023505886183235232930160355515595019401134099736678432760493454169438104696613426421185087030832433469093474966181718225513209825207599056850093517189050938495220319681241699182183624641116508
871 190704563497264155493639922361776896338805931072230014587972031484797476578639179265862166707077649141573570414778497730584974026297252867027426207946645082555290458625426838366697298550412682272518473559845331726216745001195661992045166415418326081
872 367594865148395462011077907186440017322362047772534146932221120676903658063124304077274659771476172907950233423956804573956563169681693605455627514707780415425351177665617554561976711844597505608624595224684307251881245617883644338644070554697665311
873 708561884442820686932013936185729195719189545505963980357780717115730285601947652278376971725794956186308355268007236124176384840279686094046735808428235708169426856451005141821764046406405931746289391122207917623977665875826487900543405054857934847
874 1365796945728507681506468035354541642035317942327144134565997375163614655476641295977029393223749912335568837539503031882887360140955245992950974618113493639619161967708231252975951266626623718684282553423926607540570876814587035930414825649615042750
875 2632658258816987985943199801088487751415675466677872276443971244441046075720352431598543191428098690571400996646245570311605282177213878559480764149196154845769230460450280787726389323428039838311715013330664164142646533309492830161647467674588968992
876 5074611954136711816392759679815198606492545002283514538299970457397294674862065683931224216149119732001228422877712642892625590328130504251934102090445664608983170462275134737086081348305666994350911553101482996559076321617789998331249768933759611903
877 9781629043125028170774441452443957195662727956794494929667719794117685691661007063785173772526763291094506612331468481211294617486579314898412576666183548802540989746884651919610185984766736483093198510978281685866271397617696352323855467312821558495
878 18854696201807235654616868968702185195606266368083025878977658871119641097720066475291970573327731626002704869394929726298412850132878943702778417523938861896912552637318298697398607923127067034440107630834355454108565129359566216747167529570785182143
879 36343595457885963627727269902049828749177214793838907623389320367075667539963491654606911753431713339669840901250356420713938340124802641412605860429764230154205943306928366141821264579627510350195932708244784300676559381904545397563920233491955321536
880 70054532656954939269511340003011169746938754120999942970334669489710289004206630877615280315435327988768280805854467271116271398072391404265730956710332305462642656153406451495916139835826980862080150403158904437210472230499597964966192999309321674080
881 135034453359773166722629920326207140887384963239716371402369368522023283333551196071299336414721536245535333188831221899339917205816652304279527811330218946316302141844537768254746198323348294729809389253216325877861868139381405931601136229684883736257
882 260287277676421305274485399199970324579107198522638247875071017249928880975441385078813499056916309199976159765330975317468539794146725293660643045994254343830063293942190884589882210661929852976525579995454370069857464881145115510878416992056945914019
883 501719859151035374894353929431238463962608130677193469871164375628738120853162703682335027540504886773949614661267020908638666738160571643618507674464569825763214035247063470482365813400732638918611052360074384685606364632930664805009666454543106645895
884 967096122844184786160980588960427099176039046560548032118939430890400574166361915710063143327578060208229388421283685396563395136196340645824409488499375421372222127187198574822910362221837767487026172011903985070536169883956784212455412675594257970254
885 1864137713031414633052449837917843028605139339000096121267544192291090859328517200542511006339720792427690496036712903522010518874320289887383088020288418537281801598220990698149904584607848554111972193620649065703861867537413970459944632351879194266428
886 3593240972703056099382269755509478916322893714760475871132719016060158435323483205013722676264720048609845658884594585144681120542823927470486648229246618128247301054597443628045062970892348813494134997988081805529861866935446534988288128474073504796599
887 6926194667729690893490054111818987508066680230998313494390367014870387989671525024948631853472523788019715158003858194971893701291501129647312653412498981912664538815252696371500243731122767774011744415980709240989866268989747954465697839956090063679179
888 13350669476308346412085754294206736552170752331319433518909569654112037858489887346214928679404542689265480701346449369035148735844841687651006799150533393999565863595258329272518121648844802909104877779601344097294126173346565244126386013457637020712463
889 25734242829772508038010527999453046005165465616078319005700199877333675142813412776719794215481507318322732014271615052673734076553487034656189188812567412577759505063329459970213332935467768050722729387190784209517716176809173704040316614239679783454672
890 49604347946513601442968606160988248981725791893156541890132855562376259426298308352897077424623293844217773532506517201825457634232653779424995289604846406618237208528437929242276761286327687547333486580760919353331570486080933437620688596127480372642916
891 95615454920324146786554942566467019047128690071552607909132992108692360417273133500780432172981867639825701406128439818506234147922483631379503930980446195108227116002278414856508459601763026281172838163533756901133279105226420340253089063780887240489233
892 184304715172918602679619831021115050586190699912106902323875617202514332844874741976612232492491211491631687654253021442040574594553466133111695208548393408303789693189304133341516675472403284788333931911086804561276691941463092726040480287605684417299287
893 355258760869528858947153907748023364620210647492894371128841664750916627831259596607009536305577880293997894607159593515046000453262090578572383617946253422608013522783349937410515229295961766667562986042572265025259257709579620207954574561753731813886111
894 684783278909285209856297287496593683235255829369710423251983129624499580519705780437299278395674253269673057200047571977418266829970694122488578047079939432638267540503370414850817125656455765284403242697953745841000799242350066711868832509267783844317550
895 1319962209872056818269625968832199117488785866846264304613833403686622901613113252521701479366725212695128340867588626753011076025708734465552160804555032458658297872478302900459357490026583843021472998815146572328670027998619199986116976422408087315992184
896 2544308964823789489752696995097931215930443043620976001318533815264553442808953371542622526560468557750430980329048813687515917903494985299724817678129618722208368628954327386062206520451404659761773159466759387756206776892011979631980863781035287391495135
897 4904313214474660376825774159174747381274695387329845100313192013326592552773032001108632820628445904009230273003844605932991261212436504466337940147710844036112947564719350638782896365430406034735212387022431970951136861842560866537921247274464890365690983
898 9453367668079791894704394410601471397929180127166795829497542361902268477714804405610256104951313927724462651400529618350936521971610918354103496677475434649617881606655351340155277501564850302802861788002291676877014465975542112867887919987176048917495855
899 18221952057250298579552491533706349112623104424963881235743101594180037374909903030783212931506953602179252245601011664724454777113251142585718415307870929866597495672807332265459737877473244840321320333306629607913028132708734159023907007465084313990674160
900 35123941904628540340835357098580499107757422983081498166872369784673451848206692809044724383647181991663376150334434702695898478200793550705884669811186827274536693473136361630460118264919905837621167667798112643497386237418849118061697038507760540665356136
901 67703574844433291191918017202063066999584402922542020332426205754082350253604432246546826240733895425576321320339820591704281038498092116112044521944244035826865018317318395874858030009388407015480562176129465899238565697945686256491413213234485793939217137
902 130502836474391922007010260244951386617894110457754195564539219494838107954435832491985019660839344947143412367675796577475570815783747727757751103740777227617617089069917441110933163653346407996225911965236499827525994534048811646444905179194506697512743291
903 251552305280704052119316126079301301837859040788341595299580896627773947431156860578359783216727375966562362083951063536600205109595884537161398710804079020585616296533179530881711049805127965689648962142470707978174974602122081180021922438401837346107990727
904 484882658504157805659079760624896254563094977151719309363418691661367857487403818125936353501947798330945471922301115408475955442078517931737079006300287111304635097393551729497962361732782686538976603951634786348436921071535428201019937869338590378225307294
905 934641375103687070977324164151212010018432531320357120559965013538062263126600943442827982620248414670227567694267796114256012405956242312768273342789387395334733501313967097365464605200645467240332040235471460053376455905652007283978178700169420215785258452
906 1801579175362940850762730311100360953037280659718172220787503821322042175999597454639109138999762933914878814068195771636807743773414392509424502163634530754842601984310615798856071180391902527465183518294813454207514346113358328311464944187104354637631299767
907 3472655514251489779518450361955770519456667208978590246010468423149246244044759076786233258338686522882614215768715746696139916731045037291091253223528284282067586879551314156601209197130458646934141124624390408587502697692667844976484983195014202577749856243
908 6693758723222275506917584597832239737075475377168838896721355949670718540658361292994106733460645669798666069453480429855679628352494190045021107736252489543549557462569448782320707344455789328178633287106310109196830420783213608772948043951626567809391721759
909 12902634787940393208176089435039583219587855777185958484079293207680069223829318767862277113419343541266386666984659744302883301262909862158305136466204691975794479827745345835143452327178795969818289970260985432045223920494891789344876150033914545240558136224
910 24870628200777099345374854705927954429157279023051559847598621401822076184532036592281726244218438667862545766275051692491510590119863482003841999589619996556254226154176724572921440049156946472396247900286499404037071385084131571405774121367659670265331013996
911 47939677226191257839986979100755547905277277386384947474409738982322110193064475729924343349437114401810212718481907613346213436466312571498259497015605462357665850324042833346986808917921990417327312282278185353866628424054904814500083298548214985893030728225
912 92406698938131025900455507839555325291097887563791304702809009541494974142084192383062453440535542280737811221195099479996286956201580105705427740807682640433264113768534352537372408638713522187720483439931980299145754150417141784023681613901415769208311600207
913 178119639153039776293993431081278410845120299750413770508896663133319229743510023473130800147610438891676956372936718530136894284050666021365834373879112791322978670074499256292424109932971255047262333592757650489094677880051069959274415183851204970607231478655
914 343336643518139159379810772727517238470652743723641582533714033058958390263190728178399323181801534242087526078888777315970905266838422180573363611292020890670162860321253166749704767538763714124706377215254315546144131839607248129203954217668495395973904821086
915 661802658835501219414246690749106522512148208424231605219829444716094704341849419764516920119384629816312506391502502939450299943556980879142885222994421784784071494488329608926488095028370481777016506530222131688251192294130364687002134313969331121682478628176
916 1275665640444811180988506402397457497119019139462078262965249150449867298490634363799109496889332145230814800064523098265554386450647649186787510948973238107210477138652616384505989381138818973136705700778166078022635756164205824559504185329390447257471926528127
917 2458924581951491336076557296955359668946940391360365221227689291358239622839184535215156540338128748180891788907851097051112485945093718267869594157138793573987690163536698416474606353638924424085690918116400175746125758177994507334984689044879478745735541456047
918 4739729524749942895859121162829440927048760482970316671946481919583160015934859046957182280528647057470106621442765475572088077606136770514373353940398474356652401656998897576656788597344877593124119502640042701003156838475937944710694962905907752520863851433439
919 9136122405981746632338431552931364615626868222216991761359249806107361641606527365735965237875492580698125716806642173828205249945435118848173344269504927822634640453676541986563872427150991472123532628064831086460169545112268641292185971594147009645753798045792
920 17610442153127992045262616415113622708741588236009751917498670167498628578871205311707413555631600531579938927221781844716960199947313256817203803316015433860485209412864754364201256759273612462470048749599440041232087897930406917897369808874324688169825117463408
921 33945218665811172909536726427829787920364157332557425572032091184547389859251776259615717614373868917929063054379040591168366013443978864447620095683057629613759941687076892343896524137408405951803391798420714004441540039696608011235235432419258929082178308398689
922 65431512749670854482996895558704216171781374273754485922836493077736540095664367984016278688409609087677234319850230085285619540942864010627370597208976465653532193210617086271318441921177887479521092678725027833136954321215221515135486175793638379418621075341331
923 126123295974591766070134669954578991416513988064538655173726504235889920175393876921075375096290571117884362018257694694999151004279591250740367840477554456950411984764235274965980095245010897365918065854810012965270751803954505085560277388681369006316378299249223
924 243110469543201785507930908356226618217401107906860318586093758665672478709181226476414784954705649655070598319708747216170096758613747382632562336685603986078189329074794007945396318062870803259712599081555194844081334062796741529828368805768591002987002800452654
925 468610496933275578970599200297339613726060627577710885254688847163846328839491247641122156353779698778561257712195712587623233317280181508447920870055192538295893448736723261526591379366467994056955149413510949646930580227663076141759367802662857317804180483441900
926 903275775200739985031661674166849439531757097822864344937345603143145267819730719022628595093185528639193452370012384584078100621116384152448221644427327446978026955786369630709286234595527582162106907028601185289419620415629544272283500172906455706526182658485111
927 1741120037651809115580326452774994662891732821371974203951854713208553995543797070061240911497961448190709670420174539082870581701289904294269072691645678428302521718362122175147254027269877276844692721378477342745702286510043867029431514170019273033633744241628891
928 3356116779329026465090518235595410334366951654679409752729982922181218070912200263201406447899632325263534978822091383470742012398300217337797777542813802399654631451960009075328527959294743656323467376902144672526133821216133228973302750951357177060951110184008559
929 6469123089114851144673105562834594050516502201451959186873872085696763663115219299926398110844559000871999359324474019725313928037986687292962992748942000813231073574845224142711659600526616509387222154722734150208186308369469716416777133096945763118915217567564464
930 12469635681296426710375611925371848487306943775326207488493055324229680997390947352211674065335338302965437460936752326863004622758693193077478064627828809088166253700953725023896727821686765024717489160031957350769442036511276356691794898391228668920026254651687028
931 24035995587392113435719562176576847535082130452829550632048765045316216726962163985400719535577491077291681469503492269141931144896270002002507907611230290729354480446121080417084169408778002467272871413035313516249464452606923169111306296609550882133526326644888945
932 46330871137132417755858797900378700407272528084287127060145675377423879458380530900740198159657020706392653268586809999200991708091250099710746742530814903030406439173880038659021084790286127657701050104692149689753226618703802471193181079049082491233418909048148999
933 89305625494935809046627077565161990480178104513894844367561367832666540845848861538278989871414409087521771558351528614931241403784199982083695707518816003661158246895800068242713641621277511659078632832482154706980319416191471713413059407146807805405886707912289439
934 172142127900756766948581049567489386909839706826337729548248863579636318028582503776631581631984259174171543757378583210137168879530413276874428422288690006509085420216754912342715623642028406808770043510241575263752452524013473710409341681196669847692858198257014414
935 331814620120217107186786487209606925332372469877349251608004671835042955059774060201051489198633180045377650053820414093411333136302133360671378779949551203930004586732556099661534519462370048592822597860451193176735463011515671064126888464002111026465690141862341800
936 639593244653042100937853412242637003129662809301868952583960578624769693392585956416702258861688869013463618638137335917680735127707996719340249652287872117130654693018991118905984869515962094718372324307867072837221461570424418959142470631394671170797853957079794655
937 1232855618168951784119848026584895305852053090519450778107775481872115507326791381932664319563720717320534584007687861836160478547324743338969752562044929331230902946864102199152948654241638061779043598511041995984689696522145035447091760183740259850362289005111440311
938 2376405610842967759193068975604628621223928076525006711847989595911564473807733902327049649256027025553547396457024195057389715690865286695855809416571042658800647646832404330063183666861998611899008564189601837262399073628098599180770460960333711895318691302310591183
939 4580669093785178751437556901641767855538016446223675694147730328243492629586885300877467716880069791932923249156669806904642262502200160114837190410853395311092209873448053747783651710081968816989247084868962099261045694732183724651131580239470753942944524406364167952
940 8829523567450140395688327316073928785743660422570002136687455984651942304113996541553883944561506403820468848259519199715873191868098186869003002041757239418254415160163551395905768900701567585385671571877473005345355926452851778238136272014939396859423358670865994104
941 17019453890247238690438801219905220568357658035838135320790951390679114914835407126691065630261323938627474077880901063514065648608488377018665754431226606719378175627308111672905552931887173076052970819447078937853490391335279137517130073398484122548048863384652193553
942 32806052162325525596757754413225545830863262981156819863474127299486114322344022871449466940958927159934413571754114265191970818669652010698361756300408284107525448307752121146658157209532708090326898040383115879722291086148413239587168386613227985245735437764192946795
943 63235698713808083434322439850846463040502597885788633015100265003060664170880311840571884232661827294315279747051204335326551921648438734700867703184245525556250248968671837963253130752203417568754787516576629922182183098668727879993566312266122258596152184226075302407
944 121890728333830988117207322800051158225467179325353590336052799677877835712173738380266300748443584796697636244945738863748461580794677309286898215957637655801408288063895622178722609794324866320520327948284297745103320502605272035336001044292773763249359844045786436862
945 234951933100211835838726318284028387665190698228137178535418143371103729120233480218978717552325663189574803641631958527781049969721256431704793429873518072184562160967627692961539450687948165055654984324691122484861285078757692292433865816570608129639296329420706879620
946 452884412310176432987013835348151554762023738420436221750045335351528343325631553311266369474390002440522133205383015992048034290834024486390921105315809537649746146307947274250173348444009157035256997829935166031869079766180105447350601559742732136730543795456761565687
947 872962772458027340377269916283077563693184213859715623636616543403570572328919083751083272007821077721109852839011917718904097762998396962083480454331210791191966844308142427353688539678485605980187097619487216184015868446211797655114034732872236288215352153149330184579
948 1682689846202246597320217392715308664345865829833642614258132821804080480486957855661594659782980328147904425930972631102481643604348355189466093205478176056827683439647613016744123948604767794391619407722397802445849553793754867430234503153478350317834552122072585066751
949 3243488964070662206523227462630566170466264480341931638180212843930283125261741972942923018817517071499111215616999523341214825627902033069645288194998714457853958591231330411309525287415210722462718487496511307146595787084904462825133005262663926872419744400099383696640
950 6252025995041112577207728606977103953267338262455726097825007544489462521403250465666867320082708479808647627592367088154648601286082809707585782960123910843523355021495033129657511124142473279869781990668331491808330289091051233357832144708757245615200192470778060513660
951 12051167577772048721428443378606056351772652786491015973899969753627396699480869378022468270691026957176773121979351160317249168281331594928780644814932012149396963896682118985064848899840937402704306983506727817584791498415922361268313687857771759093669841146099359461633
952 23229372383086070102479616840929035139852121359122316324163322963851222826632819672293853269374232836632436391119690402915594238799664792895477809175532813507601960949056095542776009260003389199428426869393968418985567128385632924881513340982671281899124330139049388738687
953 44776054919969893607639016289142761615358376888410990034068513105898365172778681488926111878965485345116968356308408174728706833994981230601489525145587450958376238458464578068807894571402010604465234331065539035525284702977510982332792178811864213480414108156026192410623
954 86308620875869125008754805115654957060250489296480048429956813367866447220295621004909300739113453618734825496999816826116198842362060428133333762096176187458898518325697825726306263855388810486467750174634566763903973618870117501840451352361064500088408471911953001124606
955 166365215756697137440301881624332810167233640330504370762088619191243431919187991544151734158144198757661003366407266564077749083438038046559081741232228464074273681629900618322955016586635147693065718358600802035999616948649183770323070560013371754561616751353127941735552
956 320679263935622226159175319870059563982694627874517725550277268628859467138895113710281000045597370558145233610835181967838248998594744498189382837649524915999150399363119117660845184273429357983427129733694876254414442398882445179377827432168971750029563661560156524009471
957 618129155488158382215871022899190092825537134389913134776391214293867711451157407748268146821820508279658030830550673532760903758389824203483287866123517018490698837777182139778914359286855326767425832597995784089843317669379257433874141523355272218160002992981263659280255
958 1191482256056346870824103029509237424035715891891415279518713915481837057729536134007610181764675531214199093304792938890793100682784667176365086207101446586023021437095899701489020824002308642930386430864926029144161350635781003885415490867898680222839591877806501126149887
959 2296655891236824616639451253902819891011181294486350510607471017595807668238776647010311062790237608809663361112586060955470002523207273924596838652106716984587144355866101577251735384149228475374305111555217491524418727652691890268990530383436295945590775283701049251175168
960 4426946566716952095838600626181306971855128948642196650452853416000371904558365302476470391422331018861665718858764855346862255962976509802634595562981205505100015030102302536180515751711821803055544504751834181012837838356734596767657990206859220136619933816048970560614784
961 8533213869498281965518025932492554379727563269409875575355429563371884341977835491242659782799064667165186204106694528725886262927358275107079808288312886094200879660841485954700186319150214248127661879769973485771261234314586748355938152981549468523210303970537784597220097
962 16448298583508405548820180842085918666629589404429838015934467912449900972504513574737051418776308826050714377382838383919011622096326726010676328710502255169911060483905789769621458279013573169487897926941951187452679150959794239278002164439743664828260604948094305535159939
963 31705114910960464226816258654662599909223462916968260752350221909417964887279491015466492655787942120887229661460883828947230143509868784844987571213903063753799099530715679837753895734024837696045409423018976345761196951283807474670588838011588649433681618018382109944169991
964 61113573930684103836993066055422379927435744539450170994092972801240122106320205383922674248785646632964795961809181596938990284496530295765378303775699410523011054705565258098256056083900446916716513734482735199997975174914923059072187145639741002921772460753063170637164814
965 117800201294651255578147531484663452883016360130258145337733092186479872308082045465368878106148962247067926204759598338531118313030084081728122011988417615540922094381028213660331596416089072030377482964213636218983112511473111521376716301072622785706924987690077370713714844
966 227067188719804229190777037036834351386305156991106415100110754809587860274186255439495096429498859826970666205412502148336350363132809888349164215688522344987643309101214941365963006513027929812627304048657298952194963788631636294397494449163696102890639671409616956830209591
967 437686078856100052832733893231582784105980724577782992184287041706725819575867997304253141440221410827890618033442165912753689104169293050687652102666542434805375557718524092962304554747042286455766710170372646716937248426303478349516986733887648540953018737871139608125259243
968 843667042801239641438651527808502968302737986238597723616223861504033674264456503593039790224654879534894006405423447996560148064828717316530316634119181805856952015906332506086855213760059735215488010917726317088113299901323149224363384629763708432472355857723897106306348495
969 1626220511671795179040309989561583556678040227937745276238354750206827226422592801802156906200524112436823216849037714396181305845160904337295254964462664201190892977107099754075454371436219023514259508100969898976228624627731375389654582113887675862022939254694731041975532176
970 3134640822048939102502472447638503660473064095745232407138976408227174580537103558138944934294899262626578507493315830453831493377291724592862387916936910786840863859833171294490577146456348974998141533237726161733474136743989639257932447926702728938338953521699384713237349508
971 6042214455378073975814167858240172969559823034499358399177842061644761300800020860838394772160299665426186348781219158759326636391450639297375611618185299228694084410565127647615191286399670020183655762426795024514753309699347642221467401404241761773787267371989152469644489425
972 11646742831900047898795601823248763155013665344420933806171397081582796782024173724372536402880377920024482079528996151605899583678731985544063571133704056022582793263411731202268078018052297753911544814683217402312569370972391806093417816074595875006621516006107165331163719607
973 22449818620998856156152552118689023341724592702603269888726570301661559889783890945152033015536100960514070152652568855215239019292635253771596825633288930239308634510917129898449300822344535772607601618448708487537025442043460462962472247519428041580770676154490433556021090719
974 43273416730325917133264794247816463126771145177268794501214785853116292553145189088501909124871677808591317088456099996034296732740109603205898396302115196277426376044727160042823147273252852521700943728796447076097822259459189550535289912924968407299518413054286136070066649262
975 83412192638602895164027116047994422593069226258792356595290595298005410525753274618864873315448456354556055669418884161614761972102927481818934404687293481768011888229621148791155717400049356068403745924355167990462170382174389461812647377923234085660697872586872887426895949016
976 160782170821827716352240064237748672216578629483085354791403348534366059750706528376891351858736613043685924990056549164470197307814404324340493197756401664307329692048677169934696243513699042116623836086283540956409587454649431281403827354442226409547608477801756622384147408607
977 309917598811755384805684526652248581278143593621749775776635299987149322719388883029410167314592848167347367900584102177334495031950076663136922824379099272592076590833942608667124409009345786479336127357883864510506605538326470756714236892809856944088595439597406079437131097607
978 597385379002511913455216501185808139214562594540896281664544029672637085548993875113668301613649595374180665648515635499453751044607518072502248823124909614944844547156968087435799517196347037186064653097319020533476185634609481050466001538100285846596420203040321725318241104495
979 1151497341274697909777168208123799815302354043904523768827873273492157878544842561138834694102427512939770014208575171002873205356474926541798599249947704033612262718269209014828775887119441221850428362465841593990854549009759772550396713163275603285893321993026357314566415559728
980 2219582489910792924390309300199605208011638861550255181060455951686310346563931847658804514889406569524983972747731457844131648740846925601778264095208114585456513548308796880866396056838833087632452979007328019991246927637345155638980778948627972486125946113465841741705935170440
981 4278382808999758132428378536161461743806699093617425007329508554838254633377157166940717677920076526006282020505406366523793100173879446879216034992659827506605697404568916591798095870163967133148282121928372499026084267820040879996557730542813718562704283749129926861027722932273
982 8246848019187760880051072545670674906335254593613100238882381809689359944034925450852025188525560203845216673110228630870251705315808817095295147160940555740619318218303890574929067331318588479817228116498861133541661930101755289236401224192817580181319972058662447642618314766939
983 15896310659373009846646928590155541673455946592685304196100219589706082802520857026590382075437470812316252680571941626241049659587010116118088045498756201866293791889450813062422335145440829922448391579900403246549847674568901097422336446847534874516043523914284573559918388429383
984 30641123977471321783516688972187283531609539141466084623372565905920007726496871492041929456772514111692735346935308081479226113817545305694377491747564699698975321060632417110015894403762218623046354797334964899108840800128042422294276180531794145746193725835542789805270361299038
985 59062665465031850642643068644174961855207439421381914065684675860153705106429811136425054398655621653860486721122884705114320578894243685786976719399921284812494128572956037339165392750685604158460256615662601778226434672618739688949571582114960319006261505557619737868834787427636
986 113846948121063943152857758752188461966608179749146403124039843165469155579482465105909391119391166781714691421740363043704848057614607924694737403807182742118382559741343158086532689631207241183772231109396831057426785077417438497902585433687106919449818727366109548876641851922999
987 219447048222940125425664444958706249026881104904679706009197304521248951214930004760966757050256773359584166170370497456539444409913407032294179660453424928496145801264382425598136311931095893887727234102294800981311908224733121706568769643181396258718317482673556650110665389079059
988 422997785786507241004681961327256956380306263216674107822294389452791819627339152495343132025076075906852079660169053286837839160239803948470271275408093655125997810639314038133850288716750957853006076624689198716073968774897342315715202839515257642920591441432828726661412389728735
989 815354447595543160225847233682326629229002987291882131021216212999663631528181433498644334593379637702011423973402798492196452206662062591246165059068622610553020300217995659157684683029739697082965798452043432533039096749666642209136129498498721140094989157030114663517554418158432
990 1571646229726054469809051398720478296602798535162382347976747750139173557949933055860863614788103653750162361225682712279278583834429881496705353398737323936293546471863035280976203973308793790007471340288424263287851758826714544729322687414882481961183716808502609589166274048889228
991 3029445511331044996465245038688768131238988890575618292829455657112877960320383646615817838456816140718610031029625061514852319611245155068715969393667465130468710383984727403865875256986380338831170449467451695518276732576011650960742789396077857002917614889639109629455906245855457
992 5839443974439149867504825632418830013451096676246556879649714009704506969425837288470668919863375508077635895888879625573165194812576903105137759126881505332441274966705072382133614202041664783774613664832608590055241556927290180214916809148974317747116912296604662608801147102631855
993 11255890163091792494004969303510403070521887089276439651477133629956222119224335424445994707701674940248419712117590197859492550464914002261805246978354917009756552122770830726133378115366578609696221253040527981394409145079683018114118415458433377851313233151776496490940881815534975
994 21696425878588041827784091373338479511814771191260997171933051046912780606920489415393345080809970242794828000261777597226788648723165941932364328897641211408960083945323665793109071547703417522309476707629012530255779193409699394019100701418368034562531477146522878318364209212911518
995 41821205527450029185759131347956480727026743847359611995889354343686387655891045774925826546831836831839493639297872482174298713611902002368023304396545098881626621418784296305241939122098041254611482074969600797223706627992684243308878715421853587163879237484543147047562144376933808
996 80612965543569013375053017657224193322814498804143605698949253030259897351461707903235835255206857522960377247566119902833745107612558849667330639399422732632784532453583865206618002987209702170391793700471749898929136523409356835657014641447629317324840860079447184465668382508012159
997 155386487112698876882601209682029556632177900932040654518248792050815287733497578518001001590550339537843118599243360180094325020412540796229523519671963959933127789940462658031102391772377739557008973736110891207803031489891423491099112473746284316902564807862289706322535617913392463
998 299517084062305961271197450060548710193833914774804869385020450471674353347770821611556008473399004135437817486369130162329157490360167590197241792365573002856499027758154485336071405429388900504321726219181254434211653834703163964084106532034135255953816382572802916154130354011249951
999 577337742246023880714610808747758940875853058358348741598107849896435926088621153807718671865988038028080806972476482727431526331997169238462119255833504794304037971570985304879033739311074383486333975730733496338167528475996628534149112362649902477345101287999082953989896498809588384
1000 1112854278964597732243462486147561401024679372869337871200326345449185464521351261840511517185144239224322120305655092972688753950382436474556215207270464489726449321723186313452825539500050725718056469386497391879111350324000572824989346009877951367526323338513622760932230853242242960