0 0
1 1
2 5
3 16
4 45
5 116
6 286
7 680
8 1581
9 3604
10 8106
11 18008
12 39650
13 86568
14 187804
15 404944
16 868989
17 1856180
18 3950194
19 8376056
20 17708310
21 37329016
22 78499620
23 164682416
24 344789970
25 720430216
26 1502768996
27 3129355120
28 6507087396
29 13510929104
30 28018041272
31 58028448672
32 120051324445
33 248091503092
34 512196072258
35 1056418276664
36 2177018462414
37 4482400743000
38 9222006761044
39 18958424072176
40 38947436507718
41 79956049742168
42 164041017058220
43 336339869264208
44 689219875090972
45 1411520023307056
46 2889292075427976
47 5911088208483680
48 12087527591836466
49 24705757533411144
50 50474209670446036
51 103073808548139568
52 210403257457175580
53 429317795636144048
54 875676520068946024
55 1785434897731207904
56 3639103044199963524
57 7414672585875022480
58 15102541914651986184
59 30751477315107854816
60 62596743844040125896
61 127381066115729084320
62 259141104073257926000
63 527040151830115366720
64 1071610735663468989789
65 2178282335333414492276
66 4426741932744659058146
67 8993838389644978263480
68 18268598163731689064446
69 37099039096346843203864
70 75322576674502766288436
71 152894150312623692338288
72 310289410837978611500670
73 629581042101419676649528
74 1277178484852150121048924
75 2590389771002921777597584
76 5252891095407411247937004
77 10650005297617957881357680
78 21588633542704973540384104
79 43754512980348062636105696
80 88664198175944086358686758
81 179638740782384094890324248
82 363900792552802310618658780
83 737048207081672862913338128
84 1492599772034073847076851412
85 3022206259809603936654053136
86 6118464995532032262752766136
87 12385034942889713304394852000
88 25066430642909929251920004156
89 50725582800080863790100608624
90 102637191928803331149415505912
91 207646436514889869437259589152
92 420039235462200230399449586680
93 849571195789241443848759990112
94 1718136581636876386970631660048
95 3474261543390539772487486679744
96 7024533715788410733114306508274
97 14201088689591483842507279314120
98 28706351223110534606937369215284
99 58021050134076203057720359604656
100 117259305196107853420270016166060
101 236953020248126601450198626245616
102 478776838469732748280368064092680
103 967295272886424587320677751388256
104 1954081422452437870477623979998460
105 3947144598264053132627784914440816
106 7972282572413406821226593880186936
107 16100551896597414754395235862984480
108 32513193454607487515108818485036056
109 65650566232040291042854330488206304
110 132549943069449242064453495622190416
111 267597507349635804086396660535936448
112 540192016535362856906643652134860100
113 1090378036742908211280987966395694608
114 2200750933287109262370874806701802344
115 4441491586176804204359547361224430944
116 8962989312511636542806594463311427064
117 18085990905339329353788188408347984480
118 36492110459771060366230409278465041744
119 73624478217726924049768883480468229056
120 148529876976818582311139627451456116360
121 299621595036366633045482975883951549216
122 604368456089156799057416080502760770320
123 1218987444211160664047732418475236884416
124 2458482134615974044816915838970751672720
125 4957978761619253523076733681982059153216
126 9998010647750860958666097083503776195296
127 20160127544526429742357453606086868168320
128 40648561882952833906745214025717314272221
129 81953737353705616657551041678521784415604
130 165221070362181006819882789620260594120482
131 333069332033901560649326991766955238819512
132 671394487105455366237445681076672822661470
133 1353300620286215222352474757238870335367832
134 2727630165404623984772851298564495899970548
135 5497318180473635049681506165302502258410864
136 11078774094001066216152082825504639490711214
137 22325823654109724665882306640808548929201400
138 44988284459358632759206621446856301455069244
139 90649843220995632373297259224191010103471376
140 182646572532050508672338107893132289652233228
141 367986917244219505196163394675765118195047408
142 741362700270784406377571637072708504400801320
143 1493503132106259604725632969587773544823015648
144 3008566902911825439497804749000454156754573662
145 6060255083222263339088687117650722447726232056
146 12206772998132141307763392403599641418527659276
147 24586071659639511874698821143795675883205708880
148 49517274109518847345119556169021770207981082916
149 99724809799517341881682940100904377299101496144
150 200830454256872289249574673263821947173615680152
151 404422577829419789471566932651670279498056736032
152 814369715685844431266780866312115337259895014540
153 1639788551425698567180855734641780231047353114032
154 3301680133368346906960210801704867970014293422488
155 6647566327770593359117420268252350955867761233824
156 13383563570751712618513413077551211030959064495384
157 26943988971924477037583971237195440300365213046240
158 54241775349934669208740692328728771724953833539024
159 109191145512040768684626884366133325698354481971136
160 219797770098505573168444222433464245384369858120678
161 442426498345859217935269352269323678744061504598168
162 890516049348992526403572450976314738106223253523900
163 1792358204012533233873212394827964237448646995702928
164 3607373080944212818199042238647895503502878468370852
165 7260059507726718337303319375279725064216925890671696
166 14610763233715037693193943281667836158511826085437656
167 29402814903953277423562495625552444377179600779063840
168 59168275535394091701668917263590467543318241759710836
169 119061842525763257112425686552152092664554563922587984
170 239574538518927701038145105796709789653511709322789032
171 482050783972657775702877676978230787955828581600804192
172 969906045168623220932766257762742036685726212215465160
173 1951421044783861780919554323138044994919590522458643872
174 3926064178541027796471886776197040003842915669724029168
175 7898572535028664062209329812235980035693300589061541184
176 15890049861265379728376569213300720890287683044940443004
177 31965909304946862664668957604258963418377529823515607280
178 64303502407986517508083924060470456258540849795835918104
179 129350372412158619373659865824845971360653279889281243296
180 260187734240846711463100291010942839250096806921153327368
181 523349447314752368357761700744387471557774108127488336288
182 1052647852430223427933427568333029065772573567286429986480
183 2117193620461884238302663470354566376859197836635766600768
184 4258187007438876825481629025939722007696006851429026480952
185 8563973547907970348715862222340622523347236059173039520736
186 17223161649234196584826339913930565840948148844907179994736
187 34636752405304904944441910766359773270403651142936561896000
188 69654423985159368778878034872280410547470901161846435043056
189 140070686319417855337744496423682549108269000075639492588224
190 281665289330379464312471015121385177719915401935999718410272
191 566378412043846435898906074790810514446585607441440903288192
192 1138853435827665863773948091283571801846277659252522974415730
193 2289900095135277711500168065971045149598768207244328284510152
194 4604190358673651796859265462620434770256621901473918619071988
195 9257161054153496341436389586597558482631414776918361338247344
196 18611897439848734307883933512786341506531933214732721776456524
197 37418945542780951865790175704755132095602073751257441752836720
198 75228250155086939832982750955575770399136896166830504662131784
199 151237218449223951868770301003282553214139289662292251637180256
200 304036100685378842372499862010367526948863530023529589441241228
201 611195528944619562014918244028339894938896961444949351216243888
202 1228638609556909968701170215241959546060766146523200585845919960
203 2469772322449161626745007884854478604487476740313004938518704288
204 4964538384912327516811249386708587702221099563165919945748544632
205 9979064249852663560264966007416436390934491291411660028919361376
206 20058117387308803194806855565869799184142774857941418868928969616
207 40316212549824558538167558233813451172833134266119035360038432960
208 81032435556740504052353536864522163877920815108027465963098796476
209 162864892027663782056743914522834850820350723367633722412241454064
210 327330042372878615151552373907512539695319464226817768648433777432
211 657860601380859332379233837538710755499874963436736184944769293472
212 1322123089734560041646652088945938420056908123601448820959670323400
213 2657049953414802837069673005628910658228132640658850544059604119712
214 5339710821660343956407605824916220027319716250411561245079796170288
215 10730643472982164477351731277149237476366334439010842804080768202304
216 21563743885992585806265505877325820146134922250781501738241906457944
217 43332401652041685315655098400706330679074351247082635736644553022560
218 87074683455969614557469120088102892136141507576445650360237631046064
219 174969127215711716967256086749586245828268625317452058494372312094016
220 351577981748328191181341189351825132058531794151286029219412700899248
221 706435418130465896856340410408955544921052675335335882900161555220928
222 1419430561192511041758381346797715995351256637853497196228390028078240
223 2851980572248180579608163745555041801720815850072645253312913891429248
224 5730203263182235444468825420525588046945366456000213830350456328134852
225 11512890763736219459442646699882184980898202423710274308150169746822416
226 23130762707135958650241164216287830482486917364443208588167994826342696
227 46471487773598956763194070065622582006354859762931737120071300318081120
228 93362950416852081624229567208634174832349033384492140484070358091660696
229 187565850573012499444141988572046371303976694486241613455996231094318304
230 376811798612068110273369220152153191160791320588774100286238620711647632
231 756983792156222443316908926320427279427258504410129947320969558469317312
232 1520688755885594134407982504775812022166045887796229452333140035039867320
233 3054819854917486764364294313821538970955149533544398020048681906282200032
234 6136527482875837892748550998639785052628908980086626421782918965415870448
235 12326830511833404513537026739272984326695037786168913606936948236534681664
236 24761224305870034244020509346472668299503349029801875031540440727594630064
237 49737575176146518921933930428798735891233244974531845698413969964239793600
238 99905451626641155918437759963352501169627582842551658774506151503438730144
239 200671505801978547986015318138215061113577351472079252304368726156795746176
240 403064406876213676237107331453940751446495670819455889742147835113017464328
241 809571604296940513004368053262902761331673277389506549751116435824886872608
242 1626029540952205228127960351737058490603462269520228726545373761911971296720
243 3265831746621058860494369193896622917087155968522888707177029304348337696448
244 6559211790804935666108243711995498996199089455368775772506775375229776630512
245 13173520176735507222455498072395504316447733947383548261318984283525755736256
246 26457245271453564862854933334865218574234065158693675508828953176804852694176
247 53134900378872230561597741049878857031145324845240508990039875573116387831680
248 106710666773128909023667188825376704421897851031759486515603831491490162912016
249 214303065577026713848277791101991389563010104746075910102255823673495100321344
250 430369778364922400394248834985411879712936129009846841385292049541496126011936
251 864266851151582746183884175533681960599704097055083725132144903472004102762368
252 1735589015022569384632442950190847492562520942403053973283162782746724251720480
253 3485288655483946553794235098628662127851267381391880992604071517098880595832448
254 6998801423150357942315661484892039004507390742187571321570778136199141573682624
255 14054051070665645554085705545053507506624493443182761315866826476401043911400704
256 28221009901156882700425937200936771777658386765180175614756806318526368693065949
257 56667835321964948585360926623533057084135573287989657195559919368501299126660980
258 113787346401517716634362733579907295197124930123886778843848363893206444715145634
259 228478044318211072196007227825496952451957427343588486593153778098820582353938616
260 458762968475994367559163413960930837797830901130972294040351338440607747571429406
261 921139696631133181452624744541735541383493895149535229788790241367148660869963160
262 1849507611759306779786969416635435639894281537498844948003993589402364569640099700
263 3713471660512694393337378688374800394043150569397238872860813392140863635080546160
264 7455858959789522390862627823555771008549647575045376101058674850025336249525373454
265 14969549197107311990100996540723882458025988022592548912791445831537890457779309176
266 30054771883648310567507468308151484202175242853043180053383069686587997536501811196
267 60340890746163994309625887069710406976597019321802524562366495420200428314890008080
268 121144518697972366687829022232234872845918725004237968091303497360457363209430520396
269 243214511807233489512812540650097863477286822729741774115748007761027739578162049264
270 488280143506553701212050780318293170329588573235297558094574117331822837409731369896
271 980262526797280846796952958672781227409207002022223135915304438283180391326277282528
272 1967930209893761192139011567653250535661227436436716250182011642206115778761222083470
273 3950670732385921381368234435921877233008081737657972457066828815691741549739779203768
274 7930964767254203636561244370852110311867508569400685812088954637396310202144234544364
275 15921176139473129020772039739720932315437707326970853420088503286818274609617821362384
276 31960856081614232930218664679725806298875939124668720414346952026135529271586979956804
277 64158719768564415637786499760019495933752927190791467977033794957269018647876634377680
278 128791496661514344257296633575403428010927587170342986583782023419830499972287739817304
279 258531107571799714478040535261535728308698639918206074426992913850245925297644421758496
280 518958609499693922587061410050548364670844766261752394004994969144478019349923396779948
281 1041710007711576832436083499156050545448584505374185278312008221176928376209115900085808
282 2091006249223930664012257705675616476456394345391770003814864960909457494607416405496280
283 4197184966049415326304696826078263724031239360070338902011426958930116473593202021641888
284 8424717465073320704340792920205853478891877865653892622517151636182401477562179594563672
285 16910129996095621512144384376510359019442554022334214882022898709009140015875910291687136
286 33941660406177330806226999561196481606561821820622150848006844672848683578963838981286736
287 68126121640326837176330460738744490348477071193151743863935783855358174252351714758398400
288 136737885636530197131505519915106770268249169715975950061568521573640641670315963038251806
289 274447055984813439820700236705449119679088394091296824790530950873129869671856993119413624
290 550836842508726533016962464179445660143616282726402462852177213889184068783148947908841452
291 1105559146095652372785048909895986161858111554540422552246585052064216796445167819157711312
292 2218889852188888831581839749143203648811062763010318447681722401244852120354220898308248180
293 4453322824372945835187163356988869947811804833879583581740549396722541295636212316602147472
294 8937734414066635803540515440724421900878434509932615423586199072067408021189031187107783608
295 17937646358774759873413408334942207812266518704212127367382598701379466902211275482022544544
296 35999657777775867660733892600345937085126817917002879964291153779625246831898331174012160324
297 72248045676004431149281937061614917091441196851163010387634220312983119718748222767958463120
298 144993591186045724524212106729976108812834320250278447811307015158951200752819156017854598984
299 290982182040165173499720678673444766885572493596461749694691179383872324136283732999584543456
300 583954520205278419359313206158079379889756839258739394960558263040742541987319882909514553576
301 1171889352660452983438370109938538452016737382649110581063468334627480871404144599639720040480
302 2351739950745882182325848762100342507475371704903575473427262276230083867171736097646594635440
303 4719402392341716795549914608647216221834537289017859569455175766410411983070365992027498379840
304 9470652225573869528276473455141841856241955875061995718765630525916342666237093346582267333324
305 19004999332928610930906235385978502537629674344176544597241819038023722732666909418219075813936
306 38137398169742245556142624859205036720818899264657834447240112208613757538931027058112876586296
307 76529595347254538500945557892906136732756899681925159399993172682360139225056470559575203089440
308 153568827291849176758629797413204532106930543791158778702795154087923089969561353815297630849896
309 308156927778378553030736958081193581496694576436934477211207925622251802978019533022889711041824
310 618352554779828492555284720613489623909608549053831439450133073791919134744713891043279749478128
311 1240782508005799758098191050129184169651655890467587848955700592678669327066777432081560153745216
312 2489720418360509358674939780677314448895377792673681425633717949717163889258283431227347661575000
313 4995751641418838402306994922192521116974887608824374306712069428153978248766023996583150031319136
314 10024127290921343642203772131323511751341677491390057510901435071287648906956810695309633680779952
315 20113502598010020959587108836523962537467159530262732816757462572534682632763146794905934597843264
316 40357510732017400375640278971779276938608241636306150765222250844357027685172060345302302088056624
317 80976032536029517664212680541021257604564328424173671793859153087289380209635654201585469960853440
318 162474124872070452782260469516689988640472004339606770978276091542813702252737589554426835041351584
319 325992369344163740472191155902674924143630703661732396737667753822097288172407741411365460321992576
320 654073127100360260885557291131338428445101138896494124735090761305055851342405343415082624190090086
321 1312323031024786081653464540914654017205881740939046911989692029931834252679990408014868655472390040
322 2633000206984956551769035459287053423017740581747221426304245966282852250626466851938990973061384060
323 5282708703840681880462283673489597623247435363232698057258215745404071991785905775696489270355976080
324 10598836330672386490721974013715941403633006702710058363430137465373917299620924047206423290242950084
325 21264510507326818441038761360905375121542285357909441224687686879879381231340073086039736079547896016
326 42662705993361086228647774096494691517976936796209961435157871850551418698650379931443520146714998296
327 85592781944137071150436050942357265585738605753202080841880739882688149869241227381615136268668409120
328 171720340610318470039576315066554087857149629571981157465812132037962875485125337693806433043739798596
329 344510234664725595556561056496787289085644095275116306495725568621098902463536441248765187100285557904
330 691159722108042458737543679810326015200713206743354490753921089246229149277319044050746891593308525512
331 1386597949773267452723930493254154904460276445872952737032782082500520987255130411207926817972091870432
332 2781753488949408310214221361430862137572420765593546856617539826253340588160028037476551115102895857320
333 5580622156704563429961163472706828932448577278882376478339030975011278403619590505074497188523215947552
334 11195476963397821181298320895810285361023303236435269761942176899476940976788513706183786647855524433968
335 22459419226773031005348629692413825714298903830211573134412583697862650292675692804437157837329233945664
336 45055778141139027794646639544571747775551444065965020330283040257593410776387262313474636947657019907764
337 90385435657463987157192039408631688245010160943013788783481826238923041934846278036149916441311143848400
338 181318666093214549248752137444201790652041127466041645310244532995814881164024381036908052691425145743944
339 363732921743002248366240392142280409628123866092111426107050827027567356916712412003032545000456007582176
340 729657165439236183247815034109293342926772243984212000771230401030036634195145808750047816289823624338008
341 1463696974784935739526298567868051733194593511568402298656718296009877109113733586988061085157470467023328
342 2936159803731206951636685283484809419791841761958951197401340717254169640861596249515812118174731932120720
343 5889851315785084848441546862467030746388993001562195594978489684977170126991450650111004132069045860389568
344 11814768293852806654013145637107647722943370444961428660053383031719553569459540760151021934206480078545032
345 23699667912270887222286395098562467906217509773596932260299573386969533769872360440160071208549736872621856
346 47539607378338128144887666830377841529377303694728357949221316289946165973379165923680093980261165411637776
347 95359757864268963690405086927261494492639175684525702755686971611906528814027221934080091086845714156063680
348 191280637255329124087462333257335801217609068432342120882662752664697251181513156056049924341239432807462416
349 383683517564240641588228985320297226899879570991265672507903124211162889469943736487879333017574874605594944
350 769611661271385570816452328775514419409114792226368507699928864331793553578471617830336237705007247500259296
351 1543712574828579716912893373820868770036940884940411340768102960482522656434111525369827618749729491578657408
352 3096404209597788922838850730894603562980979835796459185891328372931665492652531270384709756529835028897654780
353 6210766539076836823703829428294939171776155803424191380492901649796571344873678980059528551120422149275989488
354 12457451520566172742409444499209572291958738765358850096147986078119407900542444462649413320228812486677247064
355 24986739925957343674822460283658532480730331847738634862620337713291346222675061930359539076433561349605030304
356 50117162357917979707732782098376797378037454552904714629516570795102404137465552222013522845929802123878094824
357 100521689727842544131641287258873059589228490820664319067584932327244231659161961166615935077984963097092258080
358 201618144132272783642211174061049178466525420929159974457163315517586316247366130020492576710280268123239574384
359 404385817617720958042279547208704475509187720433982621558313532761368338352816675415506566529181220104589265216
360 811070831397004983855029534486242235670302258923172763333997350884903479525438142073651572811106984039251018056
361 1626740055117136103250999949110151040644458153956760567102735272494140564690485866632580025127703055738647011360
362 3262677440144847248472913913087104347547181026150856196286590769371858455645884929365004696108877548950876342800
363 6543749540110844580887655855907813227610891488776382516735421987510871563821596250929698683924697972848917325760
364 13124290562945533508680293528508333927747712597886262405063475520242893658085653475683765073792293427870609485904
365 26322164091338755711170550690402082800547284436439519553312214130928088377056228899016265559470381820086768640576
366 52791502694978359159521042307387628517645413925802635541042371766350870294614098116950450592745482080526666521696
367 105877354414558413793401966467942182868392517957452463950920630541691127670231476871736740133100401041759591524480
368 212343440924113660683234620401257467997044950894318949900788114700466283500698924743291503349051109614025622995896
369 425864346038220987559330615733261140514609731747465943799469936635100623321869791486219052863802834289064125885664
370 854083755535415180674220835593608257292083428923432370274597063012825231904685557444809751398041884573207738428336
371 1712877637988776772459560879441388467109894788703865705900508505510898434331263063834362794136956201136574450170688
372 3435176065772003218750712855219121122119128973890567553652806491241886626875995739370832979365376726330421956805520
373 6889193711132905785164607903110930620036936740746807391009191942923952770178930702145880740913682100775390026539328
374 13816072708081306436212476921152137509709357178646750711311516433290823997489316319811231900952643098726934800317024
375 27707515987793602604191476072164827558689681751599773281209297961467484909241542470661404640155843991806179095110784
376 55565781557528553518913044265063180623881096584213453875159940322364459234833755910094502008145402052670746545934704
377 111433062278939803658886272771593412260765659330454722375802569443587897302368853757732389471958232243458269803295680
378 223469156372467892809881198395217833007696180716716516842129303031154925237699325147273022281174330605823780992775904
379 448144376374112356603979702494497682987722085545047177865306934350268111741321885558162531236864393449462044757920896
380 898701012896390806526347523840798702398835614143536264624433288728457611369960957709705352713002090434426532557171168
381 1802226546089113799689471285385204077644454114393956347036505417512757998514556288606171285904550787939857951197001088
382 3614102660155594680104142997184474439615347572107973127360570476899608291716846259597066173618568161788134553838985280
383 7247504456265923521658686847197081447883573830856067121296260237547401172809159883963579550856069495393106410567936768
384 14533609277499354236416903205608875633272122020320475516663378078335723286200037212260513196082862153617822666556978802
385 29144419284933722859032865433647176741554192757857633581468471363153288453563509313187734580907170632898865023956168136
386 58443248336900468141097141653385177810084760726114042872407907757821175952160518245846482017762354764303539344442034036
387 117195316207866981128257104878952004274122271873025637163757745578671549994388035730634989747420736525618697281943463600
388 235008304455595459737235911720559158950255652255137955372380803119918015589962157456916656116665192263446790690370991756
389 471251952990913914435915227366428618704533521528449272834492230164985862382296486905126665476977822951312373633710112624
390 944974725013676698940221619123774732836792196758057995654618240085213879640590219017190149765745440079032008798190953672
391 1894891088091051138017225567029384456529034700918434891280504039680912069033174928448253937155070468510878540657923364192
392 3799665971792811229538640227277290850849131240617141769632126003597309385849087598706624472967795244752126988282405243180
393 7619099534807040366085658640991625577280386158794827513406487855665589267263650681033482143250899104964993790497927515952
394 15277736314168343632819283343598933980114289099862752794054562909175413958724148426201911954772045859436986768149388177688
395 30634547117445213066934498810429233611335611764271701122592300214039298765841990980673719246084587017887971910605842646944
396 61427251399064961019754451843840863820188148080572559565162528935158586826399624420710776039395364174249487911239035463224
397 123170817126478991811279812133646520835410145265203433770280914884477152242230533760148227173243108625446064002532771265120
398 246974295406673267858573481769526826971889282025558900530519513522929576248063942987049312226721166935198276223046510509584
399 495213913120777104189174678543521224545916547041421867040954394553809696023333636907604340213912233239008848882054956977856
400 992958599869573409751518788318885259972784194412982418770622023934372078002497789030539157483345116062977818911783908062028
401 1990978746995185222249376439101456141707470589486242206918670517522249527916656608491739269077731531295875880118915804336688
402 3992081100703940461008510070671976663267037904725503735068055839272204207235403300988873074917821874744990013803893741848760
403 8004409414835020955036534526282082086238269260957046112597541286999818717274986769988535223360361373796456534739911750048288
404 16049315290116389081239314322284173648990323663514469486086462660546086331634432660956798336786502171841237423933397070984232
405 32179623501125472504811119184008366251008217610229693493955685494185070457437783563873052453704563192179123556773941283743776
406 64521240918298432643708581510315805272243748103620353078918407693798874448680081546030872097579502236829915468271516657826416
407 129366469668691840555589849305229756084942121973562638339850888798455215964969191928631278575499756178603167645990301496330560
408 259380947061143730417286361725584324035006532619843455790924180550913502025097662740383699736312776090315952136838694469205176
409 520057909569807559446786049681418271800257642585123269804293167009833144240513883247009684643252079646851137963393571891498464
410 1042707977334606830257441144527656844321245475139267998513066797014617801405041243318823003497270643021767455251265040731922032
411 2090600271059197083242620379384954290083951330216578914835094520019138628658109440287253275416074253499665269151485875361694272
412 4191569680390401490416755178420134547938576657481698380491728932136395407169951737083026884982311455284516742838976757902431600
413 8403877637324817628696539196140721031418501309060477862626537648469027114047369187183094438264948807139405894749963530162949312
414 16849233835053883264748621251802909203184110011898488826594181865220635739034365917550267147364528851827985354067680377607808288
415 33781424790916262544208328222648752687062434811352043855870576867006434499947986921468690836398320178754317837270867389779435904
416 67728771794811039501521302688385226149034471414217414164189167612476031394228517634740509504583564447519571012360842742702371644
417 135789388015579107829251897862945893847888146411461481233274362981878387577122122853087274672740977075061012700359901411691742960
418 272242496539675448327460438536288303987867202092395651334136847087304420764954554384513645558812288242442417929148955231140091864
419 545812434096385361992834162693369640559916222723736680403449936421704132751329726125705483544285244669525620915156215277793395616
420 1094279875948777978298603183470849432395364590878943951849642446473244689335210360051812931918445729845088655190435558962909852648
421 2193869767409570465223076083109919167341793472620829085784770040206162226335522535704429793496641940702252137101117374740465828128
422 4398360065155891820721098917864502561386697564883653816355026463536746996743318399515416242617771439004963864327507655217032349040
423 8817961190985285421992091339018333576179616369051298922281025693322339081631183455243945796484517993210846908905561121906266083648
424 17678406486436969768695010075452702782700103876695898264635235346526682993517604962508301642300942412461517870239502027860391129352
425 35441781181806737386811674945737476826081950030578397369416838612817375647545686029057423383265697677002683845335763623816500182816
426 71053506658094133747654172019394600399372692814503794040853303720407513326231378020640990152129100595769057775363852882855065028496
427 142446901905149585443369988294628494293162971135701586685745860430360550714742767966334267075453611675065495720112357036154259382720
428 285573612273842385212346375650081269930154159869500179824747128975130052841901614414912489515866117246922830254377126539253013362896
429 572506841474771199075905549421811102547964754935194372556005074179078008508635385794312889761650022287429338137059078012395015920704
430 1147733041073110483262509143500735251304563597859713951833780964181194098982419135079680819943475779613167729288761182063972779988832
431 2300904798393357136746414376315696595026395371698078317111103560008464361895134997141471720727303029302953564606808416206311056272512
432 4612687522906639879951814268014725282641908598585735707496821861677206760348480645118756056227771298801178418477710403027988718338520
433 9247130898053130972821599566796114750462052907550629561542873206674969593813382591909137342001873077992899415483607947286710648264032
434 18537775461439941861368351592741716767522278875427427252064629962264435485460280707453288712523607589744921944480546417068730570308848
435 37162578253547243554187008103782408068240903871507190762087027022357863566587592462176605482086938047008090115987753879128079688179264
436 74499218957876658634779471018179249625559424846088593901889806993808348449675222931611924193500824625378273008467931242133304309213264
437 149346562817317660322369851657587366229274083898325612559211119885801939532350521877741274845655546313480731569920709452020898484136000
438 299389406382144294975243783413314390833743954152964054902190230177509220170401648040523026765081569093977287581528090979684805096158944
439 600171374259306538611495727022908098417879481018553769371916441166829122552204504651127007677704091121986224046429526110655626448091776
440 1203127994442232483220221847110493020982477416021767797690354622615158991363112314041274630526619107959899174111499553680599150946426928
441 2411826480731703778434904480350339690258391740012856113273752725793319475243631237560590491395660067351651800260280110279774097993340608
442 4834794433554655862382884179140924104194748702820285611448763931543493054309048451144222468984042929994268830410338370974059652183015520
443 9691871811291808335791918795162337655745427851229717992700044823000694316261668854334527910353531450570468120600233042777142216758699648
444 19428311451335779898610478625942032632753809480335622912030264464967591925153319323270491407360608854921201860620032018371030258500521312
445 38945758560175886251274239323118779908033526516423619677320878567867590435566601875743853988028309617402934960079195902375552166967286656
446 78069796144701378883333362893661030742034869478945411011405841329254546388405391248060324325845835016465652416116304197034267903711174976
447 156496150338101970528236494282169003336005371850087165336339851045547823811355157489265881351270101596250869824148433178634862946975553280
448 313705447404465976359450493828179645109878621930049817816328059296925572140948673553967397132169291543334891133328905695618453566634571716
449 628837188265456023324855998184042567095493000319850609919952833005510993318374064258806063123596759788336085236721890067934362478636073744
450 1260527085150591597386844878032732100085537387009254829133758056016504802174322674280224802246786181204135688511674819505615500598485520552
451 2526759587540542296247955519394758131960177546757616876855220892043975235423794440085674956492757685663198413099811717750724552479397787232
452 5064930493155178927097761719550466119111329339693210984363260844736352881153770948584019131038782145204700274742354619753374148787058810840
453 10152683622458546523399224800622831948604607171742376430032159810769510582919906033993376698184097838166007446570171608010598385230644094432
454 20351014438812718273978072046757879689932218676351666362925038020806978717357964414750739077733316987203560570587065037386562245420136681488
455 40793323265416687002315388984540190965310446018437159731571512840149872537752233523029449518196876596150212496067573717503855440757970348224
456 81769242942244465208207298753569531211139888567589491675050787847314378819848314197328253082432138081026294922307438924100948050996469604184
457 163903678707311112823567639076117360983317770196609327773917100028658025128384322697195214256941045939504329704959460826388370440953997023840
458 328537773403515573729217816365390709306006509360250704930063714221653848202820131665119391867144315613685568696331746234935346744882829298224
459 658536378784817843622600709157093393290754956654565508624586456771983292297743235871696710440813078696724955965489141634187905215715329097536
460 1319994542106641995689825831769994399672070373175401056206886611347401456176953083201985422610176519029170221350853164136001932436104719772528
461 2645832653287296608268900490451604025525261666083342190329200618301672655516839389321154848677453761329781061541456090007256108881557562699968
462 5303352923916364844233000501539090465780576011936068477751742601722300459930477223320273826146296616076285928501533992536074624705825196333600
463 10630081082516272943856400044349945761021257383410905149690167933682511217654551335996475909875371418986019467840311610115274063297070534534528
464 21306914538781676257076353004007494927958939256419037350874445384481398379561810687488410164100639773784118844663174050080053794226794914455352
465 42707333825061613252879811838630196667750727492032528804737109803195548647629037405967737016901073419192397507291449759859118923718897519683296
466 85601684713608042459813109909905108631778714966064410253432670535153400440785070750576600517745508661231573965737424190450059199994330412711856
467 171577403554185716827733192285099647856111949896127525794782242927831407172624133378435454003377740968156705833783897722363761105101731572114240
468 343902905442200072955600523310245253288481455455114484931737058630865973135561517200722348083920851851745686289103068729109648536173645630661136
469 689302007552057424511469324100582421729478022235947836547819262812138263851749535289147576322172443534355921821276684026983549724287656234187584
470 1381596527990989732614885675578549814314338240299338211842032690351403144815661515280483876731985327287284254192526976416001227796306826616276832
471 2769178081755729232413665405911869570339440872253561501176853710157059523855647919965345201639251535011713329485001169556070712288076681528356992
472 5550326690225752855784708002381307286118334895779149544815073204059415834252967048677252164140430360568559634711739566122084185488825333129830960
473 11124594433880094493484170385877750863115576094102352174552877975609425241589276514847627850004715302227385220906953586264053892802994606405895872
474 22297072863255006866862798539670342336769069243168108059044861936817153577208639497598861673287124276972578379364889462573032775102603888461148768
475 44689913717499649493514512615170365894613972596263023537967935844830913342477451931004935293129635898980772633831743505235915529198437128221011584
476 89571370923916418149453250248964805807959356309783155499425850828205424299221375551858838797097631978701109491466137092403109305333949548987422304
477 179525828825667074623754950535177759653381534854080527845831659933498043826975694483415614015871984318881347430537574348668775104542049683065642880
478 359817861446295325732788701770862175204913633643856095680798455820094603534610662869837214271922539972164114308247192019472702420694684052842474304
479 721168130482513004436135004942737662206128395159102271339867183546386238830539873545686401024202222613131067510838470683215709264610537479107325696
480 1445401194756059196659823267675893128302178100940984462659596408015889939742500556599246947761498624744354383954411850557751933290515990683264533768
481 2896932257094184768894753050932621864384198823127528765278916897878014803647842732214242186949185608524893265774293519498144896103621812816628832288
482 5806124720844280569474522687711059138207052409804433517955879445888636450722259980104065987127428178379027457387397103126149236590301997019434425680
483 11636769855000383202319078547113749095291414346707619010707850192042486588297668991559295200712970279416536766452414334512017361946720736811222373568
484 23322582410901644853173599551685746251938971215621182333794704397654292241570468314802775528814756809162891768341768723579519793553936601991573679152
485 46743250223605046603418084018287988626590227475654253292347416822447222613091197292973921312407146118985420007557417556270009726428863460721405222336
486 93682678701644094057991655258163853799835772653696701078869571859647315616805928142464317618075402503662201343656513046411431682923167298986781083936
487 187757713912156189818294284959503460692982180712169791146088620148800372014858923397961585222673025538707125344396381960565687825977215353061503446400
488 376300170462153188144912592043072516802888194468144346856248982073257005538119037837097031275745696674773653934066443624567794215170110528370329055856
489 754169826199987993306473228334276224439624055023898222840641447697826534093040457756541784212290684544266114358680246656008425556771580701235302437824
490 1511478740706368119303409154689441454670676893717551973064513113130163892453618223914167394909706356444069903024570260292228034069414519205572473839072
491 3029235658025520503987743705420660920924211354774615000895486661729349433442311064630502442789662687599215154663560054544878434050571754017348685604992
492 6071028137424651257789000577376442248725565956267506854438327117640580745714064160683176934340674202900442225974416563623623012573175477730040227325280
493 12167169917596523015205027487823125311205418405971567414171361823644925249087012384210697966204046061204908285243426036314978314090414894850766166881152
494 24384568981907636698120514328877567168156747475020890650828386316428104682672463045758325752757429127431725441403670091793708765667632570467691383393088
495 48869596257244454731661947364217767427805316276197292946628097971132717734341802646190511146213532264907268624640976221914921806308870702467700866047744
496 97940116501198351057948058727939685028037883868970864562754088665257873560758571182072153842169922672865346714671181577798930927743555162504072601655824
497 196282080975815585305144445454887670400930270371094286464503962776500623305667074143526570783825561631832312360120821423536036485738737840145486942432320
498 393367887319563588131534556227924853738754978047138678875110699762139782676583412056821596062454102107890120581415979008414036599558307450160012079277984
499 788343225374992011305560443092148733351298830704177569642426947942556637483665351653180101114514161904231232885180630339512000455278278440058100547382656
500 1579901469199986025639673608513743977544984688413808048351275137110730503207398573624385639112466467162924947021537465755243138148368329076219508223918560
501 3166232975299976057336452661686380976774743430838521914835392756672695462894932887884822151991809221034774856545427341662924550772360202544645630706143616
502 6345326489516756096020912710438495256586842376990015546858566590201186363894012450701003882857680878123277633357973458650604455914443462903162259023708480
503 12716374056867120154737840195008457119248395784605974528092695334113963603996318251264726923463486628354011107250184467950719620568333041434066513270259456
504 25484192118794430683963996012658590125992019273740591484793420944608383477052726948471464967990645549975115448159870953589026384922355619550270527434608160
505 51071272247709242116904623270600532026974493956538467826802902441977679492225634788826952178108635686484417363638745942553227057416090312464816056657394816
506 102348327869372021604453670260325139664791086387857181625808864348255911980625879459026186952728194081003589645735946904026356526594061654105666035907331136
507 205108222486651117950196187958898430551266369725274855196023847625112929953600978680796939098478233578076689128388803845892517876711885366563399916999745280
508 411039607710257738262568782766115784732790107889955469951523900597060021494788548771257341234097779524969743614306905789713658687815051193421324336205665856
509 823725540894426481249490379228869416726094952658722459022000211887788366164750280361841608542478183787572217943672407775284563244412663307431697676823682304
510 1650743849013213528104208322868379774575201419011729770125251374709920425336037459737053827304945100337432754271451085254285576945475032504671510049537608576
511 3308073232475148187418871774558041431396425865412029244413004651288528236685148717500848875049867666199442145311114709916004054804249476788959249490855705088
512 6629317996228661489474823071929263115725591991286829641262444199591201454365202698928077299248085208706589393764751688895381700403957568393031258497431458525
513 13284979055014053208223805189484886737316664503499201587397758193210692870720215925708913696792870170028588993814547915917510582398832366416288036026303013748
514 26622646073870372925443107415764790405377478680019587560735351606107767819373633983256033701658904958339515792640551944796589303567727622690340990848040976034
515 53350668075425278868877208905119614672243256706081543893350373651588299794613672230188480019464139153243707195304016115516314884675581025096211819286951849144
516 106912095318373712951096117578064241303538815730528919789278468484449945769008114941652800784314886415240241752688130247462172455259019694091871072017663565214
517 214245708971793736328875634691778506525182236097789503583712379331446583897577770845857283059402989047986138229536456527783430282333754675982637010922846864280
518 429334483692902919197143176444294483910349645697110008122071287062131928591843877719291697357058078966088529638263196131017727195373975707495262176508303369844
519 860355098884436731473070167010063909540669638397282018153435630922741378777064427493737657190620359672409565634906958412937187652160884126050500662341826022256
520 1724082576411967563562746276344148069469681305461541785604084512208077488680122478874544902324378588832586112516265307989460947778053737506720543047940811992270
521 3454909910110123328358704437336336639716046668257039069802595525141344439612232205523228980535032916640706187525433398306095040503571413522680169542395943880056
522 6923309794717427436227824099969332981722781701672281044099848526686071620130474961798866517378074727767267439246704885015696769281536358386193193681198982705020
523 13873599538429216431476478650531985368026940133660967897189012006178908722072971025102550147372167244506245006885085946838406915111859779454052096555212155299856
524 27801160804013744381299347580695659187080327243263465608588135837440928471475791770476962279999067120502659121915561994415363999777031133904617232056817386067660
525 55710245062338111799291475720654695276213548438409990845596495325048078997611282981497648530507599503985656460121904190307828338660685417802260542006420923071216
526 111636344308233787035918120658138509091853886366186554306429369843071874905440347593346205979158620476935408738850811686582220449119032999911135882789136093603496
527 223704396983582700946506579749935255262561351711106253843331498072095183631316258447394229794604083891799009114915629985097568441833390328435501363130860682129120
528 448272239635801463339880686758162298971038390413316964913955969307288069907076756623489951420799715364581637698678648376496927002159083319917881524170906092241646
529 898271370608875049573496428032908174833908154808842844282497884940771545103041992704382886504782525891130514335052073565597434241302771965929520644160181640450104
530 1799996638974798953663494287031390979903448074946083244914659055123818263401846081382031892757081529793758174277259819406541855081072653912856829164317193347545772
531 3606901073463695616359991435993931220278159680548961602528644680732186873195216354710596025009196015610510639768830983363777683359079527787709234080628046828382672
532 7227618195689759117084165808648984683627354769671252346365866913561661114548775360261064202924160967227315510312933353317093448599692072529038448612810994531186820
533 14482868488904254002896697490620213853396780356489162975348888931317896965414236022201872711659859806467219482176409479813263060962450178965316858128731790811216592
534 29021002993508508229424899012500462719903454649855323147753585166973011752707395125281997142427726485970269814585518426330803707458147709660715946461873337200738008
535 58152538018417016906112806087520995466026697173464640689618784942620459149172636412320497723071466718012201329636435786070162585982790122781596353332566185558085664
536 116526147341475316719670685223217101430464059477102208800004515163338449512337677614702515279959052657739953994242103913170008368708961042983641257156169535660509164
537 233494437292233199254231516542784423857749449214550272441542920882871961452660164809528070227550343758911010658422672508399383130904683680808179615294413400409694000
538 467873188608868599855058904860999469549993104077864687045044984160665892078502150783788869843900399165436211375759913367562305570839094223547699914896975504302675544
539 937515005266541602403309553272860182768974619453257658414008253111175722503367943897043198465400221626100802869348963436651689759737642170958081198410248415571926176
540 1878567381213910576399891232432080679353979985455460005780776490681443769094596153759753100254506112557649594078972586467677989365551090841478610030488114047516170968
541 3764209503789475895986326716636881986340021464008809389467072950281072186364912839450839607156423563726195164838494492124105198423253794682082115328311462527776979168
542 7542568946098237715139195636486509939912218054517055814039309237808100363885522661025088378376859306101342961623978634855389455837945638897027960373422376023734832720
543 15113437769235047276611475679398511814288786362032985698288945150108112710082439286296995084881742969500591187141936570925137029658767376859783380180443653983831414208
544 30283477105676820983427785256353976976732127699948124898014137465969067045736949234757197500770501714421212954387765844398528642396962977823272716709936430351828646222
545 60680157345767094827265238307821860649773365351660556798900769263443817342618039793840809663555034979682487068983317093893566450952782403853957346117971105471988928056
546 121586728173030424507097029356020556136997470585950329149564603691771357157454475968074938588059562467840345457704931857796336746917241675572792095307195593899785302476
547 243626283309053318719327164192794781948896420937159089402655337713310159259345744696936515698018109952631433554886459055611081183857837086875338996756897953711185497680
548 488158249236827229234338301002799214834703271394687798987398349907472244930279760928574534831236956557437423225447905423374460261763917152073539429396663504307159725716
549 978127863711095642060044547240017731543227401830114838338972048776648342683736064926552076532875386419223958682245785471053516311624320260792801730559062202383896912144
550 1959878572041992937519723280408286171838807693264976947314253859914961983580552003258682092887261452830385194537641140247204725546051357323998892459253421509315477784696
551 3927002833323589181838714932673073761182321165739448435901127244553254563587263753328520065417544265644644943421581419104604836937708148252824362914777437227726323490208
552 7868497499224650833312757654038985470762361376610020488111765468818412481759694871362379335181338103629490009579506343045630787880313757513330084334976503943481661390180
553 15765978663604246605896170885463646838320160843482288208842552897060631672689724472135437079055175351939380264631699695764103803770422437042022885680796266863021351599888
554 31589926464075382994133449790564271083783237038452147620136968005937457493790870583357560377864836182100358917234792330848135519263260084054941166282897268497515378102664
555 63295791201884545552949115620402496981852304779879437645177660435507303284404584444888493195238643320643914610412370540336126861971350588051673122408404006537976106011104
556 126823466138474211003617250846480176716695534717814062515121341775916974124534898292790833136475994132879411528504474440439423147837127680482711913548709498212952331395624
557 254110699746358661802672540904310718939372919751738499479774725361638683360521255391609359764949403248941987672368415600413185143463108369724155164561221966699904901538080
558 509148963025923797650965218134946803901839944310738757466513229625961123567274631118573328995430015648346216829690601122909664944780947443669430132515346024903837004353584
559 1020153053118260543393170708922544339849868098236001031946954017057289760827013502907855876921922449597616916629288742089985919205271356295781099871816496232815728411262016
560 2044016474134154118049482250666953870229252866597462257576049794530117246533200957991970669721796615836664392952741163304298885956163797911974800532598671946522614807259116
561 4095453684063574298625246166977638121517539073445844902516383109891309942824749820336459171199496664956189905293809684857251867003569766464774802643128702854827545583988400
562 8205749292347767473264543926607570621369240202846163720307569805543594328933335792414792633746011769019924902806842535213381836809118599047301218126428207285996609166779000
563 16441182433136772698557191038519729999406804517601275271164746782609137544434343888313333850186060416254939990052131401424519879222195330330105661933198017724676254331162400
564 32941734364045940527336509827972549985180253752842624869006287349676641004226484386740735576508802335010717233954778868318883524117105085649322588226347574585979808172303144
565 66002207723636671315117275157811279943093796940965398391366162268270013839168561993709606905290967675023108975610589867577454579579639021276867705172598227445214215364562976
566 132241900603741189932263794443894585713745254208476158320677501268128583665360115924493996340934075925687586940051865736653001907812548211568081596538275200723157212449712496
567 264958771520418074468586077144333223082605829070043039717245355999434279304766215723137557742572433002657911857765103476302189312931636761164855565462707893111771988340598080
568 530867512176839374281518104149394769358410334816912323407746566111642692162972075994500011307821451051441027029917537457783900976594403811187899662638568888897515897785939096
569 1063634962625685199251728108020246185103218022987477134762004840448833651432823441085449814260996072195132460688609735925926846654651068200092176388703443983142975637781364064
570 2131069915235697342612361614698226748408303567104403809380376314574729372140683584894030153234585985596508649810836306469337500739727949699182410393350414157104738625413973296
571 4269739810440048573442534026711922253220342176467706698473485896503582882831440575234321355894359653605504756488906282173642616340307525996360936018587880695847051950530436928
572 8554680032198794366077583284091377806724674936797269296897908891362787395559302456869566248884227455821800641643625459933022515253005264836886533866633292315038693227955110320
573 17139760887034983170540197029517822214017331041318250393697691979436818050911447526540979571959471208865183540618876711037519595650790955362102391392181646476766565109698693568
574 34340325215433768261851753003844427069233991701188154142182015222279747600131038375795738457722374451488521552178345165485047361157290873314148853863902380670602429677471650464
575 68802257313595140365246223897306419420866642639479614993937292971371718196878363397019035543051612970493352046237873817790111062025999671808185849886882936775343458271091827584
576 137847735539583019484499715286941345303449419400518090973723832416511056781489081262977068895389606011626886177258364000132927231748466219845679566143722477096567655015001284254
577 276181912903951516477013965558539703530331107044153903919146157780557354338442871463832133409351972164534136524081960729371264678889866192149974865027358161284896786975637826680
578 553336737896844786349157715515657731459279823219716555247807397072671870344336781408252308703543408300032803571284998680100662219412228538871026591242398413498105703401711090604
579 1108619299971573079488574999828472111715794864702250605314644957168458064023575639777680701176765744541994668188812151802917590162089449386884206904860161008852835665704293055696
580 2221130361467995590935194049152536833194070668800929276818730524319095219042700089263838350746126624334806036816057460679791844685181329811709747415322310557155080913331970338708
581 4450044245985690045786476197296258885913103216394714686016342268602548620076497797944630598277443519171245474508981235507497018092367521699302162041848598193208980990510709132048
582 8915655988413724350268268963645958463420996727572318209458826251353162794957226269088572757231964381775098072849388453957937346257470172890448133744131814748691457739137161324280
583 17862446969712137217927171065398798310031574044710414093769935931002456699522913884575768635818083450415410393361628873801761312660410604764583886809132866221929906994505808768928
584 35787165717311815405097831390520207446227017885754846473685043912579654247492905169937136861529345056831432344563618111224438161346621046007403245912699355912135120083634190968212
585 71698874990398712748682641300485636544781775364177729519660431926308790191879965141445472902845046425664087804807956949690707394744841764971277436414265958760820852356513528797136
586 143646844224121579639127471717579521301075583659964814722774404123802448493187695140348770796039450526958722355967421563885895762353449310612025882958630045942065190833763409292136
587 287791876934891467561779321668375539025175233183148340812455888789974633205230919995613191572777616405178538204637858456780753470434430182562993786177456348724977353908999521980000
588 576580159224629104785172813173693702668582842593209412421587288734744890267554405024966013576369924432623745035968745754315342497799647054692099747277568654738339285764984885555656
589 1155153129158950548893573966021272654573630437640244286436525599779081028249293940117411288014369232109780827325323549190138356109460867488516423844400449224053447727423941454302624
590 2314291992686232133494688663244479562537289712539183603401445532252754456219683183010419673925203550436696198468846114985773275786538100269286380557265275778257907677438482107056112
591 4636555454109126338404458788892827631854637099595757267859679729894693711881556971572033543643337273307661484574090263182539678708308931123079826851459306216817839800058162611013952
592 9289054295197856578483529871121111545148926756028760733672509477570570763380029276647375217832119501752996110802263382191264526343820524202468180956558154268344540203064967185346180
593 18609995364354920960316284328913135653177158625732013863251318990703508205993889220301366696755128913781338504912692476034899390542046372317553416420395392206106801612027218297328912
594 37283766065572441618085695116015787255795126063400604779737375816967190314380878605181242452561495592012755200221787032195290692901534272361290355362764313473850013461697293304383848
595 74695082804870082631077643148410606410471869750674363665944227305054728433547957539519503023225466712925666781236378224641565209437951600174947755769475685070972847398680300028219744
596 149645274076948289997051843337060354863294516766950352397332960947720731285713854170408136150867888246955912598565625840219363052806193551397334314444948234721518006356845015431428024
597 299800765088312829463896800754598993811290588065103954925554934570664011408663586523554532510569686136120983269316990462311191373472967804889546234701890198602180635832658861612833120
598 600621992381617669153834749191567542785493231685082059124532076580371745183317961972236293476172691484192312337398905557988635470379551347647170785554665081329679742065818783916056784
599 1203284909173219358759751793747874195896810574479912416795908568038830935098617501794727043862412021392285316272327660382709776387626334171030498203411099530909996424932639689212894656
600 2410651779944321613343758757920450300679434978219342673751849810546459285933443908877372819533672009343949493764200938635977425976082699541573035627442788757033243043634285949965288360
601 4829467483084409018336027856690304419130497614957721027823764970030513403339305628330583102685039951806656709967493113013070598353825461482170149696126756904492986474806585043009574816
602 9675263261423944291710832257122200455546876451385225872079952750779145992793381788130837683935970767440429591302650861514476506932567362583490089813966527236141125292716002983060761680
603 19383183113358141093499217601727584145665515345710019377024751122994530357816304639201018325003723262535091525340630994005623634314967604405279760471359081326592555271637671760204747456
604 38831681194273346132430331266419635244099179210169764655084938918123793376814412471175530030162598705884277117742508480743849398737411465349953926053925338497087793375184097447258414160
605 77793992323660820155724454658768204393734655457838981112240751180517052075992431327898046820635501773396742369607509946952903057689775443778696662330265028681980952414185702748214666816
606 155849251628319170231406885004792656741285456479924167169147107094755479138519341455520884996430410959686128447058187609521985699785097698083720329824079147852279502796778339819175043936
607 312221037218633400302729721384097809390203204088340744227625423656953708250107640510491352703179636745157544309802710650276330568381289017220094669975256476681194201530370548283841508480
608 625487170663989886427589943006799689453301573663894053701129938073367777148941327452261112865786200557872122667799802396799560354024655273539532740570668750862945994392704430978973556556
609 1253064533781425944499440886490807520252393478302213237894018057665656275595334747767079040650426255250858313431988366986092919142573465025277752282381649096727007171449335530780528192304
610 2510309565123901022112815240665044443632969349836871762991883755729920816385383488853069743384757618978526931873874114828686771507909424109742251777993674677732987856234456907088361316216
611 5028980125369900310453497416696947693522303486138634100391462792257058163160194964343962810937325454910674473767542991370375409461343836337857997982448102324023922739140485505231332495648
612 10074682689391719277569758659931331890706947357963319748083164171681797720192606508660454633856900211217534878748701601533758616123619601380428530758645159972186854414871375159240021638600
613 20182810256087275868465044972937536788738575487298742590766805517698958228129646177265967291678299025227441619924634440653532826649103060170282131104788230592651726702923558616034756571808
614 40432512051649446024105544620077407491099881941407367028547217785536099566080688516062409746517453484285524153806858029242871977563418349543303317149038546817176252628847667562906833274544
615 80998807182248680622561998588559482809445225816434497751121649071348565351804169355185769819356617836232330135528894354357356603657261157492084744177001264898098103703696435787488306810944
616 162265187627095676393185925046761005053061086259538777294448088273766431120464318115750194431857495679960827673123318355030627842283747902686839379304174379061019716060301997443788223633064
617 325065521779387983082495705832806088974463441772417118173305756809671463074640595042257698450003511374913990150377696002693084954505946980779018540508692456651686449426422246625199667288480
618 651201364890008863453721111113708574031907299831769715997970954566064718795383378106954959738655360756426024044516743137978009308524082089704664268010816366307387786104984288605641455105744
619 1304543372442483521484901621123609940229775432237410391298660791025573022882971132258789045154607397526048135576556188541139697416072540435702582910008495638622805346714248167921767151269056
620 2613368142785886089168137437311856581305445372141389601084871300809957813988057422009727891611975829991846199944951500849430543335967841929903156397086995040990010668754413782361001719225360
621 5235299081373610270732943264752986564302679759615916839144842039137539164420345159003755385829473729863192257473581249233163383679581205976802293948313997609468821288160662457756938271825216
622 10487724202482962552046195212732516337919157418188487415436199995931684410975069050510388879879096395134055931803234827667208959899688898566498204559960074917772751956020137891903571551236320
623 21009700484437409125253007791918119094465910634290282305165431827176580986218895566026533976198490661083454697318614313736182304880430770358783642446584309233215722671437901736586533117644416
624 42087906911728125253171542315095781334409234263178493825871497090799226972396556970229882941486898077245192028399290591687075358667654728946692567921415733055589276362205567694043458680117720
625 84312825709162864511674138092710648959773294515552846082824261054490583944710645616813395861153629664646949324322705111803572215148895834351635701899325695289494214763070663829827702249893216
626 168899682291183948550269130170997168277957480187992800646422538053523486280920503568998482940765373578858485477805046958019766165592313633296540322503169623884809760957025887242428568746989296
627 338347426328084336154379968313146077272736742689759818254393107996131609344839431808740348318446975656846144613929367384864775801773671195779618482415375714381262184775820893650403465988384320
628 677791004417685115369702695962455897828246186864135712225717798077590368018669936616071089146468634543047198224877014500189667285439400041639190770984532064809018323275042695613155936369590096
629 1357774312358403116861290910597239282222037776697503575885298760325835034695322019229322963312086635544804214443790588461299565934662915383438289154276625401711024553996887207851009881524823104
630 2719933344304728483589804339859453437126937589869226447684259531396711924505956763678429557155236295098441043755642184486291259488498245871324727427438143059799464984829688487543464858857848032
631 5448636127785301466914053717048856619619599252686891487195843084283507559242538977796426375372598638214547317247406384099966774215341321951545753092646070632353761723331205118769819909332099712
632 10914811581952847151177699924899898912363457436125026554412749048458247217147532429249142184577985695859986889634856684250427990659391494530357026834855034017865388213257416308920602924751564720
633 21864701816670182737054584831404169170975432733752540268867623856698958631619973805810863236821548230581758289549801200601844865776200690315245094968835853542046505959704844760603132061677860032
634 43799562722511489614691913282709715615456504378163715401082639687794907562905282568848680734451136069881404167901934077627137929082530846370955522717681746690705638144071112631421474895473169248
635 87739443623365227510549313805222185777924286577644700528860063324383795725141235052151269990518351357198583513408531508101172253225320624222841710995383572594636528737465071483273371335181236864
636 175759530704329915247956070798769614547848775450658324938062951828800176459477283522059018663431557968887608285782897619608029002945254344272187881192902338961573114645224423181178842577304826464
637 352080348323858750949627027974189715079697955492054497636811554017665522937344193879630994691652826446756099089497464446027426998879734880197384680790075065467746343631037406791621884968494358400
638 705283298748215668367651274658025424229063213109072678952457219879927443088199652269904832895758506390834437972760352039514903792813473697738708115831514400975253829375834086393776859719805607744
639 1412811801697427669672096986735342836597461030468072725262582663449047680603421833561095352816422719776313355533051550373949907175734955270165293740165757342030029942979186718408619899005244997376
640 2830114124347184926357384492522968268715850994467261738092400591065761440195753043319986977399471706600369560371062468184329811171567965914219815149906212803491025091016878220518290829821540338278
641 5669209290599029026741150023150501728473559855996756051319271710466855038369324839035566498332195947296224819352043671241519615983332042576218085638961821845843980592150766008438683723265181363608
642 11356381113104979470745064930314204977322448930821878388560838645382257465567672225237325620435225256268480448964452003674060656579670782162411206722526143484643954632508235609508668345378185261820
643 22748687290023801776015659628654812995395556299300489348966267739661609708793389544807036488412117235889022518449633329730164162385354958344772484334257286555199896161429878404279938488452015592848
644 45569226491716056720235247115116528964496927881959168238850287939512583194715538919038966645991260068320199854083445364574961981795444026498029073025810761034172815895379060231676192563586757124612
645 91282156806769019776878349945846863876405486330634715559536080799403893943688597496927720630316571329724709342535248139379191277640356272613026354766213897915891678935796727309585016300538966127056
646 182851728363234846046729032566809168141055239840353940288427205585819713736607693005107704487987400168502584724455935550024361996768198878560295553823679540514511607012087203672725604609730775450776
647 366278286225863305079402730483849217058599014038876898915564499145663279171676382032719935430683315355111501527682749642580682876511370423789076796229862570394479712305161905452562353236767237294880
648 733706259731068348562799857731787660968055028272149732031180050932794839689419637945890183741108167254216733059008659276217887868575245944462641298797776628637312667335994271982947301495427643298916
649 1469711894020820173933588508991753775637824056933091332462462207148526242070973023652680993241699407596420926125303638534548819968255502082694258010271656232971331820123329466121539793034641624016144
650 2944022649759122806366674468074738120511250364897941538322926638528421695268347318504273977699595458049028154433965195065183513101446293273020270322664501785945207929721100565888212419207756365711112
651 5897243022953210529732343836331937379493705231859400823441857725519581812789497179406371937831584201810428913234646226122538772532763164761304049249571382211895504438391084399066690504692458966779872
652 11812881941104418149103195209897711186414979519471356549383521347160388688775671961488421718218154928085217679543470415288789137553909813556453388446419363459797052450342954371227186894270309713505640
653 23662555672604830477483405494263095227685097150447822903766654486563227503944699128328199121546282905099155065235296756665001460084586595180597356787391924991606192047807479888641985558311402986903072
654 47398696711087715267172076897104735626645236234047841779605779325051306883721296490844733163014775941259352805555230964768755302284457311632723858397244918807073310907268654938601957552603553829425328
655 94944564153931539158754685611366561595840556334400075503356499353952317519106389450066136165873972144640790961279736832415015368799482865808506006439411975261868475437844700199839887977168603370089024
656 190183476879065545979344196753675409049962938991181560287892088281081410894275174573081417974580555628659611955827995521312666033996827039226937337453915794477311142231262053138973820304204009263268484
657 380955650900536027282358044569235389816489530627125939138142355708516373500675140492061127234826333936075283978193034755590602660789376693673725324058015276861770667173669411756535729308141623572717840
658 763088724387019396461441494862795600199443669743176114989708859061640618030714123810923413976297215867429726770731474221163995005641656117805964883570423202918236076008944973811186691255222774994040424
659 1528532293945933476716333801174240841531816556464200703406266013412496978120155933275449146965883527725417771170153757862293569379409117696528958238049631704225861635341102248218603847788324605685290336
660 3061774390925640070176215710491629934278598263259885504755810542277357587730858564577484792846232310662333658892205834295562705152619831633148701294948316457417905088172449154278135046085942551648949048
661 6132968387918826373839527637269556370987126827182739205398178115459442438442810525208142583521395131747663550888208305733076543092842855746478972227594739012768173811325387624238124793190471783854634848
662 12284776436689961472624426158936566596003064866517056691198077473948407590877216811151468904846376811041146735192991789815059971980381161859551800775683859018932787754884124981539894763338840287339496400
663 24607232195084540395139594086668040900063752157337269943199597433955860609737625143773305285299926717173932737219133936327933715550153224452291314192356480024658455774234949429207079880593474013939446208
664 49289824820337833440174822052228505778295016354580547516340473495369963113317773862196151229996877776028648571509008577539254335514523625271671932984822348933556058836210751394425713645058282737602051432
665 98730370501013172180140911862241859512925056788973110292563504245656410014320594873691383778787804235418863337159498564845282479857481603277522475169863475635590412247903207860874535057859234894650420896
666 197762189837545560775634219157672811194620180643466331939881330169257019664743303100172751123242478296677048405167387663076271475264286287754172751250203104019928377136795902378052782442281002694782626256
667 396127277346129554381973229181723806726780495417972886589271303694402438601690832905925469377818696245032740272031556392923955981627218737906601104321358513537351859555570778068712989537687071200528821440
668 793460378365901225128870751744209362429877861328091450665031886716114426169267919648385489288798187274334539400426791264969694115861802614148410642040164555110657945967718310431211100034716094707306838736
669 1589332404079086682987590090249942222812389463640474256303042332086847950270308346969840079643917964117207196513580939488182952536938335504967238150875224166293224345648590129449992441988116094027112069184
670 3183488215671571814833350862495884209654970670070149191441616820734040630918344950382683251285667414391001982955846847236143563309998779722262241690545892926320253651661855901238924598814270113078879504992
671 6376623246369940527383043088983767947370324825718699740554297954588770722592146413651372686566997801095179145769063630991842443092241776869180014158682675040108117224053063087155728627304616076207069743232
672 12772540572054172819803404484334900438216025732647734465421710852436719602349899831014058998981339269412262795078230469282684592459855212506494049856669645408625871000372975233158773765981909492214972811060
673 25583669302736929169681445581404529963382803627716138899469651591391795519031013669450745249657365873268334597236667353163368597470453742549256142791947881474071015105279648584012180554709173664031612271312
674 51244516711775110489154363041662721317373003051169286296901150604003943352922079443938265145264271945760292137457597964533926335799205059337399743547321899014192051867414623934267248427940348700561419305608
675 102643389636152725277891669841032765415960797693812589589725996050448591335564263097950079582427624289967830160883722445482230953315005267152574403021496070160484147048539901401020271492924700146119228137184
676 205595498821928620488258101124862240091647420936921053060988245023811665947201876703022956304529098145564656928606576851157307715650974571254512088935623468895067333247348904229523850347215864509730890744504
677 411808436743103580841465725135317898702746492972433853885048995893452298446550454420291506888405895422387307070891417622700307049343877216407750743656509594938332744795236011314014315417164657454446650429280
678 824851780056276590085299463009273330584071589600958530290579184514977426523809478472074771805808604558003230442643217221692706719855665297402477211516438777973544200486075043055929038503470449897224498369104
679 1652173373252692036975334951495821727525300386514098705622120754486100512309036096207133059669610836542463693487007198395969598682047152323978905871439716732140845822763356126967658892345223169771111391759296
680 3309286485771293898449915428281276654156445652874209291768316836129509313425512756041594242816350447115091560556056567342681216399953624831402813435060579012921716425917327383670824001587176545884551739263768
681 6628452450074407445898321907141819706524581065440442344584784326573635204465906639337844732586958442290511468276197475786846470871625890029695630254483449123123482412615885026812660436967813504453761390017888
682 13276664307166965646064336701797136444544970892995133929214375696030852671629303788808604193887212576134832428470416046423842879272357286578162059547805909920311194428276751801941135853214585884001963696930480
683 26592847428370232800664059178621266952081559310218766338518365477828869868653588597883037845201016535377283840776874282547985633602925586193865717173289843188750848062643467100513901664987089518192809227650368
684 53264734276737175646003299530148748018943571881170947005186324068871669619591425447289975084214605225800080825592438166793242640735372974834620066384672145211432958735651638721797209832249534489177476795133552
685 106687547393467771381356961406109924267448050283808722666671834364171199003751347397627748956054354761691187939262255536981028028529789554563017396845529208090728442692032686485133232669049779883938670269932736
686 213691259603273199850183229267157068552901295762065930997684077654476061372853084198480542992485895826194620556477469870422434372117299830645036043172343525511535154993805258407785479788390206812274083876744736
687 428014848839221713875305071444188577141812981913028833324048973161219449476406947203411176145726164258013730468860857333765625374350041104328074585307257269683226849207090287690608988477361707713341654427248000
688 857294385364726088556920383288759575273292772358431012915595017981597921761925780694336902037449009265658309357276382800610180185347528789709136750576323364396836283424492042351017006164110534329631196938178056
689 1717118146102017498726461247378283992525919161781608718366184179281513889142075333963702903566891380030578315553662101867378219243989950741524248661076264378854437736869607018641632070746995306465158170043720224
690 3439295156138616691678566244861838205882521911706600968354026468392863531792348913364189059999643174160366079795509984874330735441515654522907908707850147723667030457342887572559270005331250697865719187632286672
691 6888708040146396771808419989934216853426410999699968999951369156445398570601094317601944625731007176519151056967391532027810064790102815125534640187095533379250370881893122215670551738337021565602244070354265792
692 13797651986826101673925643426989382971128268883277346756297466175216582740814381804798152679830721750292785526617395193413924028802358879792478606115657348089162462157244364369187334537125981152009499429152490480
693 27635775786718819608468893748220664470807431534309511025384388075084736680853149948784832216398858295094537878600014645544455856049024258667775863714247258839648365101404968614067131195155838345629021435192898752
694 55352496994956071249433542245556878455421690138024780242148805393694240121165824909101571852794382645677517315651166467408609369983405458042643964211564147771850864901708741046083252655900998213180159088719677088
695 110866884832949006563858593989344855938457034414861076867057669274438013761250699841266958545582097402331917748204607287456614055737524797499472401989267555728809999201215089728064485842980639470204550614107113344
696 222057558502557622069789602870081820578673517319931470142739907427547426067123702986571395154022311160319107362687540525067490399744888577259660125451748814618329217747858512993033540532689988137410987065565403024
697 444762694678434462023724035522947858560865931620281573102728952612437649223492012581217746433760855031948758457931732950443505376029455119040750893849925035558076874186573693059876218758837394668825745805833158720
698 890820573182918174511451943488119096910659843148377300848309155373817456506361612385733511858757380259713712773923905433243044440532224892084138031569495439858660614191158813071098405799364062005159479488239402784
699 1784231514017934849950911631860684953399175646112382910982320811045519229131478399218063061699986100911059817263968689931198156258011079092173548550878281617202334960018340480044888748162106669345334934729624976256
700 3573643876769491489431626218490426263967648695313410392757886755944388947786062556946359515922873932473481506816660015734803717105170212407768860052719847667097382994395011071804865380580443468263626448596607213088
701 7157649451006226557922858346518965242273892196804109927102263779595478874618336630913185816891551326249686758210765303214422243388636533262381246007366264199580192137506682367039906529673347195673166055467928947328
702 14336022748725674898375056364166086533005579435801625365885008112536266933782835277760820191191025107058096590252661227082834820887957033444548924814960636884621591228568125627281378862921481885097670192238075418560
703 28713493190877793361808792070588485162926748955990061755130977331763152236657994587390537497197895123233639328167583695473650309997282000728670715230377490740165596364245773040965889332992538757698016547080585884928
704 57509883568022638465732099781873704545060839480282256279618862743784058062319222615265198804190759541402433365625850635450857761798767578047257991652910906893982489940103372341585719157849322659703190800572909624572
705 115185561508579380415693230845140877528536362097168778097951541648083623302644912111498645227971457672675176149833067759908829807205942309274349105690133664615267574303430397202479319299427135608020697013969294958576
706 230702718929298682939980509183365742063304025107027917517027004933992546208472534301379506345858120979030259958461792099004578556524516485045882266255656892101457323211762072411585262470720667680064184530557870144216
707 462068629682877210097149113352899458139070652039436557676301853143635691623310488759523444471546653225420335234514897356382994997274296703086132642262092909944758995633326700836423772685174128288173950066354300742560
708 925463671561125177407182153264911250411701332141129986184025290964787107643841604855707012721784674522437129461563896390116754544363817933725691086654387755878876039741117558571939677256732702320517494754855167646376
709 1853580167512991869240132159648047169090522720406773714030893751284605664082124464384734273000952085188067176908195996134935038188358084922558233777569179383736468176431163430942063618286234296129374178754003467615264
710 3712466097512229728607320981965506519666298628324136972580018122829886450378676674315285384636977224040390148370457937457844310736117016251252624481509595159010696605851931910465949538394263467860054633779411778995952
711 7435543719996951437468755289269837402303103631669453034196497486181123145186208839722204446544100555409291885849047765291637090191035725314777562815761663101096913717683073918095543680432116686922721820101633245522752
712 14892310942841566271088121263548619356784682206417486164362062934412722437991429630533384267605448804109931672588550562915547319491243506713700987527772057785954152682695633370286279522993358262042023686457528408783400
713 29827068891378459334477463897115127817926314298992132520662261792926397171220883163244719284245392994802559146958011190495640917200831125595693698848041578739428955860050237808762943370244966300477207465423580653042592
714 59739033598146480257712748956728506295293898786257990375476198442438612061093080175057992179745296904557652070146469848548091362202413919207390887351851483581519386890644341880377125982242416295464283368922499441141968
715 119647858827072083692941140238453513909470337949063431419255746598048859559488788047253091581999615639020371692753834632209801780006331174446788754015239619368361724122376416286456730447989799979948303613995675152397504
716 239635308101463427187633033368328761503457796352780734731243121923992554576761405173269900160421050698153852619550863001442161227542916145781203142611437649484314512006336587580594649890795438051058370949178519051206544
717 479949797097565373978767572519500990375949833614869213247949501303774780069090468504067234313685740236533923707188113476929437790146339885337657554384792120463811151535840685176551677771222552284440269340731375595236160
718 961257984607355556604117096953555448628841176271833936059189442035058532481698872734944179645112795304587841466547908669406785820185180720058031286702820953728102388768584230599635943833024450632036993720826237248106464
719 1925232750039160730501398097736217833011565370627858891244959762925135009650433616923507781325708220272215671037439180769909392120155363338881494929272115333057164948930974181692337064247207593390386897520379446611481216
720 3855899175741962643856780115520301227867407669197628575012664249548758936882596410744411198133396947855597087462294067025716848819470482093258838901387966412059878299407655034563772347030141279265795392480761834890251208
721 7722665702811207653421528071136333579423369194279078735070817946494495708928651175283613667230754910333525665699419545023229826797260475017509375888463404316010853401906723411485741131131734743501633979841529553115079968
722 15467066562440965970693588746609057746123853475312876398237213970861604857055718753663307012259348544101612750840502663405259217077282029388508096613502068598189875890589461709952384251107098849846914260058875466567042640
723 30977603438519033269088242701890896666801937124135190652665584097468436592508270313518773380114374535072348340564332473528117561120086217483994882900154657128716089954730953193866572479901456425381121120869383653807850688
724 62042149313440633045983833402942235975905181652558216252637878357254466452066290661853823675631208585490217351824228311045933193987647711473526089829535373703874404994177505680588858283681423229669792612048635577882743792
725 124258183499686399107582362804205357236412978113692102399889177039144119438232081393340201182067336201671476045039583350071262531470245975958124827717522866300633260157786209946889143215119867217154685964717007696299572416
726 248864143951593571493165314914430768524005998089193712781018085339944407349154342195467855930122629701210212843867487693351473649000803985889973888222775255002018251162936983652451344582108524636475847884762600569032641696
727 498423841807628689542331808440901645150372079902006441524515633203201151643689043208510618992221173998154947195311617373120844470122232039727396242021009554805539964020603094822248805467954629677284647680182371490932277120
728 998238820131792218097265523827307987408935419984092519035580002958409953377348172021422155438911410410041322578740249293288270739573887615156803311271774184630914060873873624765763461789852512458503325520770326924630751696
729 1999259913296654114219734861545625369034253360328344310044257479020835206934636515251646145786760945647545501533714527680669705077806622301717628277003058519301496387413082119774058625287591531124874711362351821734793898304
730 4004084487018147964050073913325190609333181265030573444323892331451966349554223019571008575196910626169659203604799207398573641352104108695063967273606312617575662902130604248104079396265927598493759120618486712573926102432
731 8019298294885975399321356207118260961195711618808916537118539409724524570478346017277449717640598722088454808284338718871615745097189945573385355986413016393096666058870088513320083083913344269475537637024539563356528816512
732 16060855687031378466218371219038130966928055995241513454953528146043519383434064517645065637885236546107528722517030321389195311239344663866784279126563300229478767771574759604162840887848979475570892414350032029359680764320
733 32166229568581612267588060047679480022929377505730387671339954945275979251822874001470463680978551296076295656930766410070318264568618873173595692560601135345528406850818684363371031215742540824381419109301969864012607791232
734 64421497340993361570995921167785756049500491372057246904997919828476719208204641298271123947788866208256785165867345626595481792419712435343908146625911398383138970544304839522671681782073197170128221073641946857813867795648
735 129021071089646997213631444480425104106284455465307436934631859532802959825527069187202641067241259648721958035746316866100654111404374248681249816261241052150442254773944620637202602265322625382987207857359907975205040017664
736 258398302224195241080999063741918934358048821084764796960483975441891173586126736909294909735307617695250902756035940024767622181820262652368462370324982324061513808813299667806601555329061471824215956794548286402038509819064
737 517508924538192975469470477045975321007057462477829440103408463636352855042398670888369074672265432186115778881158492634667872281663553614748850216254965087644286216157420188677595812254955385764914995748753513707333879205600
738 1036442518056759573896356511271243072158208164830505548608727433640019436778340926349213181830547042738753842106139210298999351000039761780573233407898753960072775232859594817148644978630984126467366926005775840496890195076144
739 2075734374074266393707544136901071004604602809410704434021275880014666326943769021843376428633126442210552252899922870657325914873504832663297532766575155489713956066808698513884196665504114962809807721028089307158225263482176
740 4157167538806062333214485758662813980268399889960406467808522041690053982134942659539136645453352913451474328663584981413720225184083433126492276633731511424141060037239950379973883935781712766500945113220387836105866353730128
741 8325732658927183758027766487046971902655188322198808135148984646701550620764694550783040867280905884963688303054648443025577241242314401852778975468625423737708415881725007464358749081110391214764549568769194115790564360991808
742 16674260937573056615067863367930422326241520032466665830714974847676680276722334654564163644407802711935666822502069486585034121381575667633689994951867530768128791692585903826759996657571915853517724822647559369042451183754720
743 33394113114583491428160387523533801694345326841071430782263960803900518623830560415124491108507587307887914077789684174237827520557045063123644077932968428121681503243443585449604990305846098555012701015513461013007547291051648
744 66879410529023626610535272303627489847633105895188827755457584689811181604307448060440842904836314738551606738241433962127120308245700046539657788444340601251682845779519143359726303800121390627503079434555970444005607190685712
745 133941189657760540729499539120374752613151116216469587892774495543642651921907550581265407185314909722654770641806999151557171150754619933664054842045488692520005370144302231640485253977101168289961513676170037723992239598536256
746 268247123769583272063614308720833455752618335359932357365897129542041486441418034472157522832310208523939545500581802753196602333451551351086447207403590755396301870569232587617305626985770704469628475704674104798401760257638176
747 537223736447290925336459078401834812557868876573851077892490535993595338078041935563568462587981195205139099435099214406557724730787725669689569461432408251505186001699721423907281492034678144718667848114016268297638082636407680
748 1075906479612988546850091083446540622378526170661733390279576658770938004687715551797195379098859841364945450846668891461732817010440015418416232063089889240000476476217274461193224425848033169529564336482140245336245539870938016
749 2154730972662790486054528020178823239282629176351529249548344491109370666438694464934507666043514584639225405646278708220700369118609158994906650406629923953981161898070212149143771735253420099243585953472495908154429828938121344
750 4315298087345404964912456373743710685123987661890520533637112212685185477998535923116550802162103737343466403871098658511450904878320321791672585673307021970093462454965902110078939964780722898453179345790992671168509353686479552
751 8642268458730457915431713414259549783365433942155965136355070886303259246239365832728172544474356610816963992899279801163002143038844651187063741066708392064449202227582759843740672918109211196838373569273987052056318098993432832
752 17307881944287561317305415191234210557397562534409499077494008213702399692191886567461960049744916219535020100367096295155194003906922673256019266850525775337603117893116682888632497210347050052680258625284892124093433789025110640
753 34662453942228413607494807107898643096128514369014135764555749309596561783810082938935150021082238434872224429871265975968767443472312088275822103135269533092615662662135692179567297168951355423367540224043620288148462760126711232
754 69418289819451788396495067183407393165471631409634134125611698139236110271197739139423901972630055168809896033852398432200133426695954700458603592369569946219494737488752897733729436509068976078047539022334853584640228906452929888
755 139023343508893499156001040302035000277372468162479993444223795318558193949550624801955007806191266935750686415924529824925463932894570448731125956937201652507516299306468822216648557360470482618719995193164933185967064585304874624
756 278420222039509433326438374676163847743595471485591571111250740664439524206839532603081830697855519181616030697729250125590302291096584534919096665490833550787968535549941348774018537458583651613799373404785162421711285073085213984
757 557587514122463736681749337496515389864892013292446310668107781383525321029155631204507291566657008983461377127218881202659353432808056344751882834214527593121808944973890106229479920392452675980317512846480916942976881951121357440
758 1116669197343509327762947988813059633226474051016480388553474472744940274716906254112735313446319718816663265522326582560467128582983627419177584999176209297858269963029323401251757145508553180397933820482909441474956722499197151424
759 2236326732884182364324794605266176973446328150896136311541466765445659814751002491632912087518650839332807553580430805431231100600702284297702808659846726818945844072221733180089108900464402017670465230545714098127919362192303175936
760 4478630257751381254440386634820162375664442336509778969619427363279341292677042254281887816121604040086821273347714891993100780072012887072752238461003358917465252238230065310993844344171918253192330776441259166117903251326101999328
761 8969214099468795560462368118215941608872456742454570632311842391334725911704159050595902914411812803016054879069136346247478717885242411100197719204626528394077632664033328523618941774830064942087462183582180271959935556535195293568
762 17962335827404119340195469914038964692526727892421092402736068343663194736467306523254465465878421322262253519612778637947296911509421712934014836140402694832088636943677428086690037644840087460113720895588570352423740736050239460800
763 35972486911741295118932407183292092334617084599866087081696903809313875299052589890634250205866434076984794562174569166799272774496717207335268467743104665752044017118576398252284383480040090072105034848025560321855220718060176668928
764 72040606172253025996402413836839212898872652350389955141217355810912148502346770831910690061198559667502665911657202098274743802499963403799994876773412715514436006029404202938504724015145078700058248470512034181450110310645781513152
765 144272477042046923509880026614188482257022271002095472238081808006393092813176723765105759421328502362071485397930531725901884112012984785858905636121232199049567955643311218744881362140419954511812854489945895438379558370342419376896
766 288927490790047644145554885635495113349987848352124480985684297777015642675592925610089695144180794793373653029667002619790019136069037111456374146146721728865388646009903519605063528660500480147002514940205359877543156530840874877056
767 578620054992002882542699436085226524371862309400116034990409959082490199449664807379935742891409169725208670526945883575552540096224209302389874040101958119263282761466369203440728666080322102540758641801037857756654392641993822000640
768 1158770285937076794109973995613847505945846130208405516214961312311717378428000715184288902151937892287497658216713796445968392653031980228129100087268416931198443901299929006854957876564399756910898619473483558496217880295765733379186
769 2320600923780295646269098238114483926295935283233157924898205412916908715913343631217412637042114890249155950759071651481663410227231083702956904188665835247740644559334239213656916841936310617480559910689782802958253950615087645514184
770 4647322667435936342038629821202779801116476795863211937332337429215005812650067847386842541960914272852559768458095706385784448785728676513290655846006351398576425105262481503830859496401315525637686432019107553814304498408898431535732
771 9306886974622562783078126332353183499282166050520216049736528065192388386946896864677719619675197530413615270796096219616484154233990371241335006629362064603343122183712969160695770617860019632628506085317299003424202191175243144086192
772 18638257691194660467713634555342444005417660756009734432512662179167410690052535576534458084151219196532084983880410530233007977533921960001038485670627129937312703763715474359703712751371675661658111434132440580398021895284076736853260
773 37325482866288390738542032891957042024541978821958073531104536455900089212422554847426953857904086664473878852337257242466095293199726355038813916165060261335878326320010020796031768534046624116118421395260566307895278816435334371068272
774 74748902542997801064922921521038130180032315062353069907611624335787694879656223027668186067671627154495559728925076440695508224297402410226098593482561970856110556436461528368362231568575341462175689999264385374536574954747749248013768
775 149693678706837641305523554516324352621961344961579985506028351519550422668934672720964928839070161960086723506351276792917651724390704220749138709270006838080928920465806030289321852138114869384229074416015276266565184553249659507781984
776 299779111997356712641701556099444567881286161263333737371696343518073829460238339055598882930265796848906103713779616122460336254719727209349751090331393701824059823031409058444754237548662226786515238541349981841801314887926824357226604
777 600341733162076285344712006332480861037299265207015007462671967994093627165214665338535816364782539555277520829713357318170738121316091954402449524245547454972523610262412112621729541642189429609144656501338822300944521338708659397778480
778 1202250513913623522439068760786552630403059008532978078348338549096072824161404116025676945458481030777000437965832555543860197425863880443576514743706748845584649155907940568068876590845269167080665837277582478351263464789180641301380504
779 2407635123006188948377427017816287077463038973303852283542666324407916787984757802748564516374793964886891668544476792902757837218191153956696260877844805562448502182582113821788588196812318949886084723104974624201275773801887927614408096
780 4821538552939169626698048145077269043082423051766381843515294751381627409684925393376591296520440067630985311561396580314110786854000034960351626707090452448141806688371115214917194454453284241216265925591805863050893474472179991329738168
781 9655613719731922713282484509043927862477536313850118239890513707894842486800670362512107120582584410976374572067679149645411798543235524014621463316982587542773218023156005572514425030563861165320724809947324955398470802681168254861320288
782 19336301131657862842367695205792671326287921013040661353853250575181156783506390585554068150541118089484454654420385993204320452723050615896019439794296303689802890245146594135401061004318426881511369592654111360940220626034072282231044880
783 38722749647703760516340842786994973855241538796762172455850947469145257186822880892167844119834134714032320329410827374235634616719260367525591905909254864588118688887962354251546543895018262864762579130827145622166999293411616109478898368
784 77545795915021500070379277848749180289490657259555248566578566550699256444944041653691715056776527208785151655475514065459899069553874022892025644613111708624424053099791063641186423014856737216464277423795296883685077606284313661796431852
785 155292185069270958216153740247016825736996473851172304442910476326215997032484643046095483747769569979011325304258746764897057811338454621465734954815427376145221456847314837558559516479353897406806793171872605046072313251490790209270133936
786 310985563992092402762350146444190157596580282832707342366265201123959864809215519943794548319342617576552829211760234145662248248688217650379494318977284324634838226836596073518252255827255505600803859171819533686511512451025144511759078136
787 622773515691285778184785624788693327438335235926140151693418899190975471106923507590796258286292190390166015630005949523060761749399052115655037456647427793958467079957124943838770957391606432775988263999787714561756796798137417209955776800
788 1247151836184840697581686344992880024586041426211283056119964975959361554278937000251615402004680527290411048586954603276660990175516778348546110654040457120051084754103959479308859107505497560979699700534794481440146707683405446542347463656
789 2497513281974219677587602880816746788590824761140571617706184307073544332688053970643276574873553347600980131827794615014400913704470904931564292789572117304370470696587338141880352600455564512814845746140027067513559643541072117329566747424
790 5001445900263383682894351042945596679752652378148310101557700588077249668534385218707201341610814419269107646347136050853145409396292443869380978098299947633730303627434229720904096731710393689586372323800370463271491256454113022262316357872
791 10015730473156656021226992648515399564647310468030953935406065124014821343385324992255699066949044286672510058077365743354977982767286155751266741234911321317439331723387566316094976525019316707086106310641373583031726451652163619730998441792
792 20057138758222229075072841098157758373547049133885029728135465997268413668163641816435906037498222277205376850253238300708464280131931992562574410626348217670700897876581347343984220474089678540160182631951781437998089143294723407857069481080
793 40165633140262292215383393798569435235598954663416303170917603493014369299113267296720827882196711962131467168703490229413945189458583347245230677565747585413046264612775124111556975796281447332296305285241631419865450766570239152504284157152
794 80433979387704179613625783943308826066187559994771811275707533419421295734322770098939963815524107459125458794384709220033999120624157568467198388871970538184842652460037015190732203802497570372058576897839124091374254325542839428080203016688
795 161073384989767549592969560578957563322354421325422032419159719705627705740838011208876543733309581987975966502724875962480215724662296884887870845224891811087185551389047564316700912024864492159049086450389970686035214235890401102303675438144
796 322557629818395862593456380418665602612899057062203130710146101250830244327295862253794657431579123916914243566138934776986755151181797741768632758294588821769475716889925076601914318986896243411211638329555252016716767335488416166474975312624
797 645936979314513252001947279358832157162178542947124393163945526180810154345831404179672454793078167715753108253656235258026157706078003427523047652278788042729160662003510049140853627848127005008650207516661125322726212398392060256685199497920
798 1293517427513608375816843860078842506932176245960656406599098442097231221124175971022651182025182112599877810241591622509247843524588562986066905849831074906281259962575828058967493533427157142777139901284186566819365988355915552442630185329184
799 2590321792796380495259586322880041399079990812054128053740611663665684267113378267371914908928415779536498807951741549004886743274042238234175432790209147454208397202289272039306559622316120551073958775070101765986559103830093968743779943325056
800 5187217578804706668229747704512728079200465599521457445349897344647398834441193891623827778040990628303505561534316552014140178718254605860985354162980988111141991884607906274071033503015056507291007208918676644946155371192353054890529347006668
801 10387583144033304691880645526530746720481899149869317566437142723926858269311262497007651476450299395068027014330300012037013741776849470507239685491087362627734378729274536939057895522795743824868193735394299515838385069449036344586997614726448
802 20801462729848162339873234703498698385458685127989490931083603573180160601011563101212060496739562810125717905868620922282197889125309553298096855859924199500919776294764029651563909669246954239929103409175497282938639214608857210451999363664760
803 41655518343259430591970356707871806659907143912480693458585843397013209326801202416817636081157053660230763566153283640980736589393840331163428681475347347492741590261957970850024056585804841660243638695124791068401016580639283463460006995753248
804 83416224322381142493269007299864202650463953009631667860429020324714884515529513642626726856003120227271791137867179993375018548087232593377629312255456073803479959161283740417147979376129500828849714277735869894561678905351960561208981575723592
805 167042823916486847605194602367969583962227236388603897607372707710806700754913244903236363099384266268164110286855585409577127834773569048856802523120434905242953475597303078268495691161298636674424302330444315304642649298850708390995898319881376
806 334506405823544725144273382673138800437098317887841706946024422033669000732889158160573298761224459756432014178449943660939621210524635717593072564871290392330910148840275388256586060753818254407191817355016272391826968726887771497753581076074416
807 669854327628231510156315121220676865899484325996951237354606857291449199911903653029347742647360773953071615566377433005449973503004266674945080167003421948351826692971889239952361478370078470931070060098287828348737277712148252427030731024772160
808 1341391716896633938467670206331624571394031029562289578596661356644427218989128066901327858708398721401679711264133418798267167443890446433464890189400590227010784725498927781363359823725333328348182473156585753802690667416678993240760881230691176
809 2686149557073609713245420340443790821978186814261353364968217997411912076308897655487920464244151789794432382791023943171268775763544719034079240089588673114635832130108154165643993381421019429668449652233191701815813558818122963254920600823676064
810 5379031478979777895775391274612458354447245394008907618417592557143708726930276184237568827640443117740901519242997817818535751437112604187513625986746186614017150946934610259523859315627465477073188658341407104101207077708685090454601303649823312
811 10771527687624672730119883736674670129876234318990217013797498238927186602485514114998593453585165311785876545807895498589067902694271540613737543588630053997525275267305824375519463736825784189618956024432861609141574075562248508798722811304588992
812 21569985305919218305365615696399136864560750795821965909605706910413120181037794306206559144406581155162371456045637509999183868034659739065045853394082409171398121492098861983305925042622729761906345489520012598720142125853926339445213134312698000
813 43193830473178182300982927838897866938738065907326995583232834685943734314209120764831862763285663373505979640950968045640463861361552793805233239221809420695491384899172150431145845223187782289149557860348603958314272201166711322585961292032436032
814 86495382547445915948257851925522610702935937707800200631008826938188492102810413131527040419246346167501136742945567568558888122191530246553289093198326070891967752570838404288516262870661625015152588335403072088062440316143398075962194994984791008
815 173206208297070934589099696346498975056791487201892820191103969008979031154405169466780710623842731175980628407978398091673697043319909810992223415906066600785905470686665015429481670589895370904012121900217872518992672459906747013504934811809419904
816 346843310484516637074083723409611400063766750004935216546139179923954739140259967657102898917662520720805272320438241363699105807271645103014240496999936894864076805013744134045176833262475916490360328802142135577616286281462248056953074571308549944
817 694548408749782809939936108252449700027901051212169585420140843659902831943419192761288753175279158179298575649839373088101635055806941168088068324375481176312685337308316474462780650690322182345392827607697052234494455286222004173792559037996520160
818 1390820422895311627630812090796538252464854123671383743071523860260398508577492489598219689651056961862399394800001295631402264427138120098367096703280731853716124276017442011681524755991169221571531406236643094944992952452893374736440695679799206064
819 2785088056582115270763503930176354209747812289836856630605532066401982706536293187347723745903111214732403276600647690173202517485324715721116113515621002709613755754836502148874976421203388156904554314515784170841993988666685482250592546567210743616
820 5577070653647603581549147281979635477819612775365689601888216028193981739284407748857850931013204165759157918769015627218460448587665878001750450989444396656332091037069351353940033247632210654550115793110632308150840173374480645519244540785059148688
821 11167930388261953243142573407213125072287201942115331885130735847167996130992458246040508740440371804107018568673471748181031724409364649122537349895293575786873341128931396820260227305715289990582245914379392549235384738831180653074607976871393620288
822 22363439412323182580125787995498651225925305137394727791778050291813533050826843645602673204706648555117075780605202635543625630657496139584402292864896636413237223407587149015797270512505316341333200713956509070114152506874569881627292262086472902240
823 44782036096244917347932858353142104614552412781117583626589257778582147679337541598248657857065107004040228847726923549450375624992525961847459771878412242505455529114623008782148172827160105403003819198308466083515071072173556914210737140860317127808
824 89674388624249116787783915163766108837290531032149900324105724141580513719671921909088533050721891754026325091742405318443662952929175435839269267681593658497855237954134177077898957821832904677289476208823776183905008509663030887635689335801550921712
825 179569410112016797759404227242496016890952473004129266790065865451993464161337521243359500774627138999944384976061927075973149311746597895967237983212725663969598835358044673183003139978691197097142628042061240401559749749957895893699808779764935175616
826 359580093477882696093383362418635172252079577458492412878564613290458016944545080489961746078091069853932024784441739952626970272605250173711552278054107710449454769512447686039223856315205154950064243504258938280972466590663281376602588102445213616096
827 720042733463463593335916540704556621444508417817452584353994991353858211132830236986408981213855723415950559233519251506615283843434609110977257179365528185919423736617612051424882865346055831411686461848790791517650867362821541931611117290721113761920
828 1441850589940487246316481718629508601266726196680885764583592718245219750288180305218273225690584298875921107984281126704213860519075103743699215103515745878034688976705028011472664443574667864533868582756533172190876109582952620073587455011258833411296
829 2887231425908094611922260711699807919288871115453732720918390907565446156621400272927456977906914301839882195003047500790394306702561978530887831696600870768461060960349663840191126312914448132488728483630969522692900968880524312567905350882150878597504
830 5781523463429375701581817791735536835071846955802965078688144503570394257205062110476563942923169366975022393113388790628054417779593722915329401683518055746187562346873359916281719732598621246443357770514331247284833860664032750145409466565468795437632
831 11577168150085124358638228320142915663131903361396929431079014384019792402334647350196427860065020260540560792441365159350640444308126977537766279947668739910906005546094784304362373678736692455818517147533446898367731567134033750310016462733271667360512
832 23182579223134371706411045038281666743553343774827287904882138164460987175816605750520889256711428167501569940277145912202280417627790323790183192734324823567218194372810711795433798955675100437323849817964682151131652542513347354309323682146671149135420
833 46421644292196989391091266872555004321685761653721433895212495121764779093927833601297845586585631627844036591343123011406559893278653385009667651146624334625248755306863709964285701107753631926021330681724941011055683901517254415997228877653597927099632
834 92956262175439700244582133525994730837331595662757105503814498966161359081043750932383754872243501788525525985578607693729439604607525245859530398695658735938761161384143344406944266714803621223150064603804155072266155587201759310942960468368747776892248
835 186138471532970843413963466613758906062583336036142686434408015377586319948463669324343637142631480642725957576941938729291518845315487443399450990196137605254049624309118537770634262428199957188514935688316856244841886742738019579782926362860599399170464
836 372728844999620401282225897304907657729523721372017799535277071660418395830267392840025410983169097521972368779975546698841446043068178023737034551091397564302446762708163050930214701526818595337746554084077975283273427569217037135031566729747726460282664
837 746361493866598231473049722764595006667761541343500452403476225131328303527214894062727095362150467516985644812134431878199708791010762321350334243581039836193588553596178052638321756394474552596926473583044476153726163305916070220994561467548508244448800
838 1494530625637500900166278460485362994568280609234508283567183296567601402726170652109304166574877017248871655040931749952541703889132317667957203899074165949996450603608857150947009079099023661889701555026570955487206503618896928094810795809134235374978544
839 2992676527083610674772914950883071951602076271564031324654828285745092396795823032186308284850906198927544040915189272297367980392486221386427478621972504455211448200050716393234749290818196437171100325774105917333921361251923431495264937366342908522118976
840 5992583726031803279189864551053767171984852404864566028841064020550325895861583814221741940353366425257552053561753551902095308275758365634218490763354090086838497239708099872121933130252741863496765707155378156094078879496622042380638136276874395424127528
841 11999628795792770417667798400682780881531104533202138816744942939220933996263043128141734622009840905320032050586257118418909311533088576991164048565526342526508196158629533915548735357738181705302661525525088955040630072978794443541492795642125947608034208
842 24028180758319586119994511154142655301319796755172103846663098237922639767544627909331351567586090305416008567405866926668780857200843733256395398811573843769871039145786525606451369222305211099429816782622002060419730273601986270417439052046779656141991120
843 48114207850107262809306851013839497679154768887879860119672621194806823085126339124758467782304997600383906067278439232999486182671020625060925400984190004973451371948627966763610535458268117576508621028387652421516400802492767307503785025618614834135827648
844 96344110277439230326328100720692445290943475788518913606422058347370924714661076803513257689432604516007516517015901014734586202109384101170080548756939267579310320587454693125972393961376094660852858600073959762665331145066643086335673793181347675334362512
845 192919609709327870068084998827411790447154827602556213946997748610256406518138950715019159628510427662494441798949847126940400077753453904436620591090997050423435794555306905449447434012431908337376950286745229364595721370295503115327555070250931364794139456
846 386302005341612362128887539947662150753478145120125040689138145336271115807640845655202994783070300663312174197589641368322630494977103412222201470877782464666741697498089543020869519834356243634650654610233896669229367670993295741148680591813312867114052576
847 773529582529137968243210164481001441225293270070275306968561586904058837158007579760735340618239492003270929594559176965528921668894598031142323519147141656973223611771130550285688343287697341189094817293954669218534585202791170503284502086249526009279652480
848 1548910339098587536116590760657239854145254195532014198283617821556981849371756090939849109933183189064424548682342807940603333887078923986467539607240695621255421206028697926225733354603281256466023694341952672418796798055096159441364400994664930409876212616
849 3101523026277798271493522384704953651679843701846955565260224938611692048854994044716455077259774788244614476351134523900297648872737303821300864352374215857128790377030269503760180045262335661107715508191992012801048851409219955752319595633661617602386240544
850 6210450869682334186568560954344872321161984661892739226925429290934599981381586703937052614830380236145641261023456613120453068437331763328211569793693046814876916853179200243784798421408262727800956648036335884548654382616190466903677175823428188447725286352
851 12435711373618143660300154278559674677928563840183134646660817409291631730106370636882390150282421791604107138689288356880621678258377838027642821765275323830992505904595722960098473504583708266772964559377375486990422124827882044605430320759066283381356183232
852 24901042497901463561858995151191418554949222884529632014186302231576857261321159302754137958474305891654166028248763581332424492861643496668887692958497943861666772654622916826129408775412891534948251337139348860676364854530058771507566951949396428027268720240
853 49861324497133279606235363490526975508082636177385989470101939289140902124859154663486991232767536400200235558237900897807211258413062634564979484772890480122697067000108775464123741083316733072701147111047893494743770918808706907608546524761320578583650148032
854 99841129918785109810103418078825646865593855287744918513560824783813881827571850571258543926132570085786514384430584638050338142273207124831952389723217354708856345522750267773075113235114916884408524349501565298442032204264390596189266163603782246708551977888
855 199919221686607320815472218353194685430044876441435716173835541978691918810850783631086210773460134742345115304770734960972507535440577961067891619801307498344637114090565969235805488607192735246829508953814687214793045141822734754322878555369846672499607319424
856 400312374731778294136456728421893707773039376227943208643356952425235139169223902176053857095397080065564812716857574060123098092751743059804458765000197349515174936066161070979876687259269763055233428555331370413689397446115515595959224030240617772061517653584
857 801572612180683893283938040274796089371977999146029969878085641786172881433492474179870585287747781292878789648347356396602362229244660394946268580795559404682151287902380406976284794608308111233615678406066732795585409217171123366545381899483084398247641336640
858 1605040980330440484460830636047399774673265793906700962850013412535094360697505454895991515094364260996097398287030978842473837640005851420781225637111986414612447793520345953240908344706966952679705288764514618524245914543333054922569256959560952094055396017824
859 3213873472599026364707570383090414741205151179042683971887711082995685917056051922864483719226465918812874434554734489783485901643044764103339828225265708039721186022471862185058494200394635365784358441433791542914642021304647726224095500240311470783231018724736
860 6435330090787548643337498141943558669726737754566449746149914158183209419089299871952019905795811132971401900470063229896835053210236088138343183945444985254902268380700839802301838582850056075167510657109052840957580801056690334652953829116400029873165013626528
861 12885826472754089114519711035412575714086346302095063097048812300750094008132991796350144746277380856634109863661314960453396606268765296140013422880717108860724329432915910468973377529821682837532608862701045192171755119008170433715433315504354236359735979607168
862 25801986013024599008158610892157819789000891488700730493568896821667929555013481971685519713112823984970963341804241497112853445613008227522065811964944897347127798660575417783401025126751330720649735847356558166699671217401371843464967445776080600633250486123200
863 51664638161082039574555599426980976299658180746422669586080338083671342187521960701341499867341772513347413912571706146637827357376971725528209556336911153945613876910638029257710590387718591532468507938622051898111664393572805638998136521086905457094058026064128
864 103450610526125199132592689199665719272051729873863610881467130605679098780960456538966932294562161348531881968545696417439566146774490526926178501602403743604249203661948276154143365214066326492154830700780377351327604960045381923114887503526128638831555445480152
865 207143889460172638232148359090738971889574196509763765181547170088031026373753983350501729708881555340737872223895961083206955157590075205591875781061970358634541307005240987585731099305390939838745291048633301812863762265890305136467003929756892726949989677664096
866 414773123444973876565544094608643954844185387853014762435223799852111090697038335506444127661013441667796278659117677776649859236136164717526917715117005088077256730421878594048332945136107947337083400909771888577606627543820224666192060474299876725725121323993456
867 830516935939204953333582942071619931818444765373003989014706519056320257293137408623769591808527545308233625740886866773771616314184358047740167736220138917770861693666550425850407383322868029993352439444554347058971461111719678118900226178171935995100526585317440
868 1662975280705487735388897435996436474180874495944672277876417744388903136346942640142867623286975879214334894117974799920500679288394890797707706244072023397954218904808789641947995621810405364115279605675450409882669604074275509746582936896183857459356217828235536
869 3329833379065131128221257975699266169449718922286673155446844901330331516215220926076392125913793335624405073508351732586916251896842130999870154031407537920733428844568956864390352953950149336487708664923584251294792571850223326510730842872047685857022764971672384
870 6667432515928985030412731142752972734951638242125282715528642486087468137668642722736311894306024657151966388921087519580861533635477401509491309496122638158468038738059973289214569799721906850574803098978696006360681774179292703269444440583745441733507270922292832
871 13350396547455415608765892668214826262007677279354438240327190339028546485813687186639679073568925286110245261650943147975781126954541082038484621858860400950938439573964065699296867383087030056348377736220447020263556809316277507034854390846791023505938023802481792
872 26731856614381720285629976959853364961061176361953666270568436929569839829332082461819541492377831637776486355192242864805862512460966900872997467081007583640194410282918092223438488817132910278061915443765048077533027781706704114460580616167650773677470261800049360
873 53525840267705218707456337166554154796213996330396912120964986362165173374073581100719449675235625406664964374165198867320325542025703275338051380888588730757023882835816106096566485736183520886854150830178404229077883889561706429702904901283439000686128951990270272
874 107175936559693967297380018297389810108670980585696395178551725629734256496636058226105304984562276060508951081757391634396554110157729514781808760748765045133873747621806244828384751883427502404399121478692767137500479696634124718069880435500100354157874371714039968
875 214600385167954994359694724523342621249827937021197932230346957070276332490249908501543421237306602615375946830368771068304914272528104957775029519440705257507399459143960554927273064588975926070179882594057451633690383228289673153467902136866645413886981678895078784
876 429697802191980989352432825505738852420865810771728241729057208210273788829825106966370966732362927954014782319197301005257581466502681894221973359505653628808729620148512159528963858826337426869232391865766254102765464567407229330856055830887436496750165212112764704
877 860389668096103979970952403929584924684151495002121237994841004559989825358300793859310181980225301354555341955314119747810668775898307745787775360259793485205320644018206418406763176949446003196210037086835209876300325356470224709552614776083164331452734132870743680
878 1722767494546194791473063509716735801008533337837320649444190981034819951346014331314541321156426345619148340636302401899237967528669212321834752577712031780485217978405465209733221336290273784489439870081401456821953197760748137052854449435651244940653186778544595904
879 3449511305800363246008444423148603505297527371340797645797399905899320503950854149820924556704804177058371994723953128605709195011083618304187908869808953181119589337549035165305832637363311125172919331978264987782611489617111649373207338638272322436801810582695408896
880 6906975368313716459196569185139858435269055938573506070240953575697698761276458632854723722032987231297334668780327480992955215571853277197395555132060091308202462051695668589530059313158991286562105059523268581930327089189740996585438026698300348933759190810987889968
881 13829856250053412852752499047965019719886114268930833697774214679193513029302417932135196661312732216955850696225497409548984082243078635572830585049004552508331490856586533696896906703182720645556742910180014376590862398290517388848922752240112105987829520913169924288
882 27691524018469445354211860141148666527680918800830157297270983702938782097969553008509006022329407702135410169126384479271076004823177983263903364284866482511534321317938520413157279817210355309198399744085399997957710203436249454225092040631602122258529698764574381280
883 55446671073664130005837444372734587231179218127597294397987076094981076274668540305495237444066701940718237891603548278888367690320397390764291116943447720012811321845407946865041492456110538654566627335621542485467391220582928261504677153565960065082800711405617827968
884 111020590180149287322201667006688057673252816797349752110866742932738486877780997286732471694416990782931699479427052927004787710766351115705016252750411329296542570311997288819440892711793949518607237917388303967310290855718840852809679433579498910895368309982728270752
885 222295676425940629265456890535813881768294394679009830851518667351029642412449827924948937001401155368853846351294018592465680081783814899762900543227854437134924993866357367817597601022733643456162442327067045927371598540543650365220009120054155383250270394308441771136
886 445100352794109812540345988748305025503083891706858386629271786526052662233392241158867681203530697217973658027173258572890762781724523704521197698200988110425027318246657434726312021613594486129857888644350259656275901046467034554018078659968807759691775385007520409536
887 891218705472676733099556392849964574939157988111394223111012476700092079283769652935674976808518167396479246703516959921700330799762835219033188619892534693160409297521200267634857682363443370694781785269132854915617210023693536755192278159658609505766019962796314553600
888 1784473441852492157998475439600982928707278630931174847841366898690778909119637903712236437728061251902050676451497667473061542650641451837040529338197383970483308985863293629288738461500767626935275801994568368682352367538831684058631178737282229304976563163491346716256
889 3573018945519261699595676187004073415072482571279122498921417687962747319343473003106245843678172338022285718991922830205444847403514466472029362873219397109291598753368373446615523116549297024961976066901742055066940630060552589213755602310494479196842172802780128650624
890 7154182138800134840548664567919704760580659588774527423187962574621487306937496638513751940466937765801304760673210667392585987564836051915085247546018265167698596409322177597485075748332171716400012974884665509768032087191351368711463068293163250346980603788715500385472
891 14324652773123492563811953523662525382032708069981619697066179546634959950376094541630024387155061711116076166725151348748564560645286341772223538691195472233627990623815216603478210527131498765752147631931693818804365828523195117990829863930675084600553723943741486939392
892 28681883032155706154614218348151676040254566851031297490012590409073543260352942725441000224046274487778386615081002208095008064716073850506985868696726581682918356206130685412986826590151254908155917070621108793993696687237114136367997305806905493709322296274171978879680
893 57428921036128854363209059297956602632887435124198711171785643449754333239907392735243903347564851106649241793423403437385774016283150034939049320022124437797161462329261875238034464252079024569615077754757659900757323434855676073508669767504921636435074289321721967761152
894 114988153988699247232817425141214026983559295362230322286372985165982714923852292395639067525970310177983184395105875069556551731115271036389925122381554817282511101893908426797334757091487215197406728607722039067067438955671462840608427385144908497593261062784269830709888
895 230236931810281571478433463373029697402687440952126444458349366864913526735779598641580656713621836285335770406729886528683110859328484005803503209437721517941398558258586206237201171357632762511166603411857516665240462083263147068399030470559947444632747093850191451794944
896 460995119151134396883380174259409683048985105961002685698788251313182098229993161029702594891155797761250919795560729970824918284675802345086778804262199435640933927777620113629777158646243305061075600479756286881672218603764563148648321367325734478043640597033795406390724
897 923032749363411301619786843545519942585190660035504964961755537793074285976854249552487752710135845903660597555323373768567229701389273357133102379297911670798141478076135629570303949154442170199635988271595080865727026082005664320997163587063148133643574012734415818383120
898 1848150552203230400287808588468590553638643635555333332306835909586052811696326860822155923640249704961608935072070140002618333354076782348194459013521876586685929406429801713222814484596656033589441153085292222518122182490207409066009571898863654299226897774736768887324584
899 3700471211359276394672086979692282444213811902079313469380321487171914102877890445078672683720455436231793350066987064936204414610750035964245426536895859663551151713414664334610042141768855453559220659254788566609580625632806978980049633247202024662333295048009412275765856
900 7409282761622620132487945451373710297402707790868453086443743141493828286752332597193714672546616581150058953124639031450118687939754969020240406750833655856408524726145932554732263821310055164379447104324161068739020210178340390437595534766077293497376550019335265347993688
901 14835246201053374951263433886725711412755583555156558468253686617287656735497768608460167955304644579673062412230607866055657093316019732223979920855751184771429492050925072880488886718164798843280905780277490008517758338182133645830183606075501075340173019885303412288911328
902 29703854256053813524772897714554654212439127081855333952058713802085266906739812142142155576136273842457068570514027122069520150369106490268957375510342459209990407272010696026733074825407934709245727575662149228930893121370117401138025567481946599780990375573380250393433360
903 59474432220001754294037855311315771198734174106795101935220108739190440684968174134727950483326517051136024633133677024055452228212347032179909818618365097754243660884342492584976752428972543463859287181538636881652539132751935021231367845625782097763269422752307352418088128
904 119082313842499929532606381359633545049940759985853426334246751646287366589435657507802403270525795070896861044351284373723716110074319429352010597656408171603852796367812210065096973677214421541770802483398866346745710103176849621924137374973884366447850042674409310883646872
905 238431526489992700954274104193271095404826343516233297596106571628387703617869933492297811148797112079043345644870429398673055527447889588688403116152172295398436541933878869920480884992967512311646061207440917860372683881699658402771078117392409074738322479688407833862234976
906 477396858510489736059114756801428508817329514753498301933292958620558541682388561829044231727273499729148747341886886252112275913323532766804754820903845936840305503555180443043638972973605104053253164459449896604091960588959093687715991406521267769984921404235715571891748016
907 955861328081988140419362610432629653650012684949060017348745547968683352258074513346985682313905550600421606788065827413756881543502572712465406819006694565767475846485206292492632351922550366966428413008035914974877106829037741139779653156515434780986395698189230952118052160
908 1913857909863391760996329292267204879749223422949387078761799693147575278336354243919394230513225779191652416157087249526952876312194015188636274053923792950528431687879913936465592509531844622495192964479674161357033004584787770428153531296658112483762917655297092090859150576
909 3831986327125614482307866727338300904396842952001308245652216580715567704313118922289634192797280914364923237476085688452783979074765769904683468939668393539043823365578830575891840630437177022115058205886552985528623591023000117153495512560570710811106087828431444554964393664
910 7672513794942078209222815477041997603995186261902612917714152506447151966247650656899856483629384062301218702347382488830795310342025106131161329511293766663430856982254779342642770186120712713882275106501336789880298278057891913592569191240661690482381988714036788875973579552
911 15362109871265854907659794998814786798393373239605218688247743702926337047738126938440889163328412591745181859485187201512045325069037344905911442286501492497548134466703795067003718222734142767068867602459135217406698748139567185756294714720363918685103603542421377284036743552
912 30758384807211366782760151221795852726772044860094150184715982440141480135030317742689468616841226578924076725559518668325311670558004750387062064790298737359349306677955420447919405881418366054418115834946560979023530663069173267436928194630103952855910411030831930512837392600
913 61585099743782047500401424891924263713514686481955725985872954948860572349168763216994317814051255948715579464297325867253065381955869621924602490015188979447204688845006501523662750634736893149396992929949703046467327659718424326722533919638960136683227229953642212915202596192
914 123306861747358052629821744070955560838446888241483394628924842695702355578922814254569868671199406109826983175408826755596721095977060052922258550226060735506099249588489552874016197886590486330738092495400312611062860288909442551673826741383301240696649420174630401111485737968
915 246887048014304020517681276716125188499728807038110674572207550987367132919016204150302203428592600644445614844446003553374622856084761723990624240843487024235578242973932205401413789007414372725364398261802438258382130516764072899805171286977364416053688760883952752785132567104
916 494320753045870229936596737102396720784507071524656999556463225216153108825539177671405237844393872111371765266881401240786933706815318987605010463059636540997482607603868486464883349772980493478509674145735186360437101924568111703299053759453157720723702768572374144167725985744
917 989734820126264837675661841545086129139113057946185299937022696915143903626091894084412137663205085867704601689741590749649243402922229054457544888864598067047617458519745124253878243062264483012581103535730992408219885631216155213975529889903173218680056030753685565530373674560
918 1981656300129635153929768587563228928745361408210755075168203632875645137854178362606081836380087125113353015889786793135461979088313604352588203699035912414713844284564681090873160756338232809240878627095128826154579584617580736719646702574198180042611574470283426664918659959264
919 3967685920013481265016426984072571198424993401058279100924723743842004936912345874086678794867528156982593656800180809543250942741565501192522635240685257390664907304179743866477130053103873304913190094237591334985438795945458326022684690737180027295726073758118964397553145138816
920 7944118606352723639854055289079526373565491680673124790562387353235301613988557848995725814059070047784422874823677431660337084433283365908034624071655348628763819799270586115114377817397630732527992381803452283151620447304277800580650699669532059675809779862511072487808460109808
921 15905730745356969499350513220027820700561993118459382758550654437573186708304847899636188076766167563207316872093986488468344566766871458862047955323880364952395649980363368994548991057175029710459209150263443792664726605435277898231864035729408129520334824417568432361021259883968
922 31846449061635789167579413264338698149479973858872161433106500223299061253263689013947521952001718221182057663599028658385251405277230638566096054617352443855212104825996718835178461979838134658370455124432939859111429969753298787375570691350908584539142643780161061666957955369440
923 63762873265115278672915600177243509795671922961651114698223383142903498179835364457245335500942202631898963166020168679667627354041436718816192397173888315611265819382533399362517883690652419791644983896677984265786813457272083556574826622486001820075231277450370517223746781941888
924 127665698829826702943230845482105933576178812113352550401689656210702019250852264696508157840699752512524477517177576661285854354984923384536270019444258814532399646787173414400969151380447548263230524589396320004170555229677666450934818861724803093890329040224980783362879646234592
925 255611302258845697081260981219449695122027556606805742813865092271194084284067600957051289359030199522502057404629631926472908003773946662880310489081481995684535309618560060153805070759180513886342162770873342953534967089622331577439968956955205095260391051098441064556531457170816
926 511782421753586868832469866048896480710705420708864642503768789353408357910978038684598020951410786418714974553765259072810035618109161949849689011284618198863637942218970500873794570680490161995307088228647182140455084334263035306578634556391279841599187432769192974140799752466496
927 1024684477978964687004835539317787142354711456408235598759614788328857094507641750910186926369522347584851668596542508585348510457340861147877514088812544812716410530401641762879957999685238592435859701831095356747680468978562814916554662397744298985355185526683007638337073181182720
928 2051608256947621511307234778709430435100861037323013921536043550764217750027852873123233133578620052855901542889472188399969349556200885903051009783303715350609207353060069203295201458166155045211115606737523985356800802057363112795577307970194173335412005026860864090680473329379896
929 4107695115874627297209596957566573170984598323659113291105715049741442622080844488852184828836390821084199497171718719258483356395440099020693982777964682151571187290633709761660973833923665811101023619625714514436481332315201191516090582289799497400227278000711425809373600592788704
930 8224347563478965901453210966536508319717847215130059411471096350134559440794291488519047441405376062992270822496395488828804080409546446474189572329822328476315250758059461639638563726558724985439782916962684279682862410261941660119511390838133140116808135885370402733787635516669232
931 16466609790417354416974456035879740594932995565883784481461525201572467274853787998667450450275940967632285301298707078281282896056425389813982358207430585298976253869703007511910359570540236697355037189347879060985524311786961874413683234193334570866323431538635907697656139695522112
932 32969049417192205658809680411618739497744337209156015884836175573458232606405281958127562994657015789304540301416642497087687542784321493656857087914917106784730495305859984125726735108364439574814064960638709124203292793633203182179257136154592430910770212083793422400645915789053520
933 66009758507099404967340897502955995611245366573088925613498601487543061326205975837840450177524299286689020000471741675225618586911584415371498918829946085943016965744627906455265502151296811509836111085163320252871073927384965231062295607845031440177787122180630058811959104374125632
934 132162838390838153279309861191828037214170136657090862161493911005953215446764884723237451699313665017217204027736824145817702732668478348944844044176495693973593485789311862306212552809417469020514255453097043354337731257034186887512421334749573703306749038405551838020220797327700448
935 264612319534954993247875854755488166411699080336007746191981238073640616482235635541588006087157462922112736109060329882368336583027575734293380501386198432122306080178735823403788202632482630042712577471734892405866629318596886625800502907618169052515847664899687116833046771814299264
936 529797932675263638464681061037140170231290543582625464708725570908312720507419105357556266564191206358149534825314650276275860157405385591507377368333607244298429926976268841817044621373298620732543391497686835169401678022538492968612110603323244142993188285254257088695086736011589264
937 1060742452561234580867220825126608015278365852986470874066977331338688416100733879263873041908134973744147194865017281575630094297511239428855987467789635248704495387190132073653025674963263962759323256103807771054140194815766425371246430782820300361909362481418279887448159856789160000
938 2123778111835459549917365777644170638045437309643550777000750349039718193041814555960806699785084126177511002962730723720310576845417066977777687687494195312902926568814368716657373214981484004192007930495407562006640592549581213211624267206596696805970036586893466185075989513348902944
939 4252142637096899876200579810070250491068285826628319611735092070804119107764322706787734631507796609733455232390853768578721930191623310195686800878818240256793724726496946572017390160072880165730738697566399163810001590935259151361511345695105585776242696421900745190511318626238971776
940 8513458229799831544059888886492670070015379172153519950745773180492360423981251608986012168207967321737004917488122928437693672733927320002679443022406256574184932418379265015426032519014352348331691146285905206805879203236070502106861106889465931194691079317460692045952738227447879328
941 17045262370811726671437236305689678315788373382100801356042724438752965264867715608793110146800682848014198740389076639435886970169216039227970568574352065269564830767529273773634569435765888730403809794878024171983510449203245402981399044777441381673793531582239787421765678404835630208
942 34127217077423682226505074426784896115960860121561369742156354967374634235820398021869258642170323790352601583702826620276430580521652133614749928328489655647361689619964652547708121720471932671999664510478117189021763463282983534654698301727566865268727486930913620937368639892389475520
943 68327818826447822220271352484380871200689946957842273544454522114486675883810729652304593981478563769353611373254999923362174441409744377547117439016550361511187435409741515096294209138824175766383418862400372068153012056318952526693197027800501934379735821394695334062411845950215381248
944 136802409043074999448340278966600206305143547210156164861020657945255853858106852128966153182907932144031329585603481693202812751706809308642537356225059526992410663439557047997295237742524674505637685674888902948477856275232186049587513140373523431590350858521911608040443939956096004912
945 273898360866508708912275705928877340417814401009255565266264543323076711897184489906646236805717473498710872849393927079362553241188259724381679668834036661924892912119262131604004114414801994957017067249954123521299376875652934091577264450292085988842460148508865095912128376023522494656
946 548383815455682695882373768027763828316020622269233518414522239031239665103351695498090302996995031427300561524647132654367615579869299480872097692739782330154844607845517885074542430364272525386070660236706929125668952484610165135366225944220218581240899832204803484148368450944036682976
947 1097941818356695947880392248395545951592824885039911812593030782832651812824668822365776264765110231714358754701012822300020249354724159025961672095622982672919806782905023013882153263797882121716214371947011222417478302435828924175155845975712530369593758734783753552944960299682056753280
948 2198232044148528644427378971550576808772802117259210819625011513418132304534862943952029164532124254220428372298980297817604533718561233277110088235909006991108562853844472774142186130667051318584805697347299511810662767857053004320339170277006969064211761455391138285166287301311753421216
949 4401160903167330786187946892620123428719908928877196028127922922341921966840776486345011599068056090024278470391869902070337137455348297004593664561144097272755024283757799041040131467476676787474365301601153157572737861684896320580733297205177754778472010882429538928885308006518786671744
950 8811715565842022999481151189226555132147623278763070382797732116904514762175931775246781088182890669781165583171815720823727537862210486306245655706347799956843244892138822074705130520691910076826561008296509213344400684976268152825315933283347238223474296972517160871511805563239124427712
951 17642218650698768853172817186425726813710857399543497418679236778250371181340621155607077956459338319027548451119783275013561601627448757206607964580814810736352882433524092134659996212860933157408782826781424223086651293165487328978330544312677933780009144360350487770505990226881351023872
952 35322012856858524996214128905586610470323848393391800335954573564155185975783595537346372057925815794090200236789534844147338228365129796185900796568169133243728767874317364440452102960303337629066862648417638207670679717933285311783355565405390960809102418971001445509872960850148867993440
953 70719176824639024572165246876643534626451963975393211669101347143619259177771897526957176405865909900250607142679006276535106506950724155917171327949417290029503541763173089223168426989769617886632319286544855938336113699071191931220100084370852108116373098442603830957467882493070067878272
954 141588657934339591779513231363754813943637985290969409169063218962518531988111367091046280453243998908694206221095743426179961485882302192249247469666947917329813548557713239905714943171271872756500042825584582614214335917016048219549508735589110156660520206264205764667173427905003640168128
955 283477924438802268829391937948445117268744085262304789999847487275597091241357878256356416189512356033774396313666948598579419915726312145328304566870122509201240027178160602730186064726009019479470894156158906703512888871779425153317634604873032194176588431286407734838822181647734289159424
956 567557074244822953313951846355453024200535794796238874520466557714084588220897030658607568458018584263091084234107324392055284004219338096491665932608863185677918775198035036061197095599269232896506920419540615361585959906160595266193054601487504408483352090147551815421257924973654207342784
957 1136316599224082737938239633628031627727166838135736338082476281753949987918156609609004609074024912917266751681761503173903456353972103804653445462954962705906714992079497733324044123493040853668144105053526834632292284137524680451501679986457888857227054635444576322329742973303679672733440
958 2275038132721876274548455341641214954438909902543405179481649157791990556632691725519690498016687626739649055134877638032807574668427972483534562189548646103351774771425702703243302691776365050662396157817228257664011599318722597911255905814436796779485125949480793049227272464938509748266624
959 4554886133991174146440862832052733306846972257630675365596691504152162274858140463642743555770650855289529213812464539435616473257823474715524466906374733589780239117384819879677034273133296787977008211054805692126877260724791669839016903311915631689032285256144866907590117966539320302132736
960 9119392135886479567574205429442789314207637515475924353829190303700396092303362923743145294032093883789769346270588035696577449369381936160873302089109288935179759625637128213575185713980325237467139797334427217918943026417425488176504339534704434838923521352723416832054794439481643663696648
961 18258024007581221684533370389560224029442661031380995952929995198192935269780889840401606953045772114000960529832493985043843904446233845781395340730938221381598082033009233335592605763388113797960526345118486103168263062770535273349949744891155212599564944386314199697858705891769293446255648
962 36554528008384404096628293410603005191450685262067866526901727106498477464197441073825716937229661319335610947911950501970532926154875955390047498474637711036807594202822443224114623040134030576244378745915315222430601081714435328828403139984858172570651986840801257954944013889492332971627600
963 73186016003212729648379692084171124648032096922747482295886927633222168777666204933696439936735556821338601672317826067706756086834568438434608630974797958620838048679252839554088069106983667113135409603187316477049352075775600221913813580374811839884348169817948233028341231990892158101487808
964 146525954059242031000651901171027950621432194948561303347347713870030517307278073714633876891920367945562598629289136964616219981803487992545667473963032791092719605021796256893915319834391343480486405940053546818713267128884569683534053709008992736177983608310608811324920663796505550401504432
965 293359752224117205409088836347427303893600392103255284205843144947233394118447475123749747820739244496895987827885243587637855579875678216444235371952939329887526225370173669359309002909630705469403985347464921366655660212435877846480960514536723585174541753970642313186317727222453569200066496
966 587335200953377988848163447277504329451768465714124392093877608482309350836508274783338839627584429012212489339287143749682766936961984465506604076579846876208641259831521694274753774748220652227323146027408714562906000557775557443002089770324416060363211953137633540874874030554486562301607456
967 1175901794917043133756298443720308102232672294443476431552137854140303826872243198638356367227380738061266006045607600648179645428345224996249474818507630185284460137845392099661779087354359787031676642719775172785001361381358718386084517023150769900754680796667964910754225213328131972406163840
968 2354266408927353083855313361150926555133480308293487795257832421588281288713669429828064814760251808545958570568385638145972458947391064374894626966300029913135446012851686674683298671753519316581649438851455518004689927739561418249693165040338557597614574103584495106621788097462020400990959536
969 4713458456041239800396059669722473811603232055400045454822778269791909847365704924758833790131484281938770258091112149991171254076183357514580608591169598911403943500025178300086078337596638118199891184526721380878754265432810799454434592068751150787439573227666120783470251536535553714339182784
970 9436768320337170171661632054872502368961643889847546140898023893724804432051010652599491897844317008879300090790210726983968136380970347311773535763954412432235676028157596548546112091929617498065608971003265618537372008333971648198802664732516552315007591017526028601867827839911919981120042592
971 18893239457183721485062289540600114229433647337790002744300982495731578338741222911362632430851330907762119330796394307971187529219147959188771708691139254083326930112529672993840135017331917519462871145906176950634470971604643394977472290655061606110272071159439631273590305213505465067123439232
972 37825885073284530286640443807717598180353343657931368479687781096842203451131794483683208636029068413364625466763936935205974666965720070288592244701650379812380134901275373746114398830300026754532546998643883599428890104838176392691065380083930536125422772794166100364854028371022885443468763360
973 75730582464403235206312617068469935803678785280565462941547194404442500449562286289282304820710950022410024543870170508939148550986288444399282144042044502916212819154982803009097055251872436940278703410950826595177676532934131990854372357715475720060602806538905876365054892630069681505381296512
974 151618791661588879666695745456675647688578297496872547646861654194834328435053334904615513097598095003393840251109803845366540627828607556894349601288133345906019361759951864871048063969487968034746994636333740612072434905215773985321283996679493103859727410182009825468167561468326373781822521408
975 303552836788742577841532513552822847539598048865228338821257839161567311941964194461332833107548579923935262828958533345709568307369276449980269828984355371959226170419876247447804034870462124377873164901531656067579033489126567977867646555856069535196498414572415796412450675353026769105764899584
976 607736188871286843389227654345643336990161237724099776233812415843954252262952539680964410749560395485024351607429254364372648727462606067505144328082182442108073266922500193536537274790585037072852160669210135084699354928370589493406837826161932504772469586301658113235104888376799251036547112304
977 1216733408330177062190780563171281957802252755435485749650218306729547761283953380878526310568047262244356355113882884074652321680373318470099497996391308280595388386010495784354932959680491650779915983070713916068481285756976086062156765081223451878303884686916969267290616852095089927723128850880
978 2435988911183639604951134201404919203683663316016953694270212455475285121071432296969154562226971984042592614286074142374556420069587357719916992717673566664574474715516532860814587060242739753019824993565966090933516829972537438974962297567155018639073516964921503813447091298705668751724887934304
979 4877022011413850171041414552934548983525642242325871778479976594982949439149915664362513006635698887192945036688765033199616393556856156999269978885129033535916345318024148305838616402248992408959636041981008699460142176862245411651222129943726267043078529112018138184625897786442315296007036333696
980 9764132533904813362160261598289989861675203087000845296801029404636592496937272517486870931941458441638730156771064184492765038879735541701167731402128034238350479600494812131514734597851139980221136441696383065769465294517929022492237080568856567079750888839503571099771827765739885793226773505568
981 19548442089963852764475388181421763512598243378699894073284211238614572231149427412497431701223038217783140480329196605172594581291517538807591010067996002809736537129882655302704472782408590285046001598861497465237292470622734443364059802500521200146689438909941731660583719917190281988878948687488
982 39137238754546983290504328117194588928412464004874013141789230052112369384531914602067721586560589009374124949425744787189713757782021989841159164402485060644690275940217763699173723687312410750770713218588979660592456015673625316968621226994510142943894699694557432097180005170700323373892277631680
983 78355186658332522104115759743091301663256882504696476274020075253991188613529948758281159541350203166363937876386192728068476705962017804134272617337956231339814955241340433585877003619615281862898846478909928781420654180203563494418245697975955771188821043138462801746385141014040165540053315776768
984 156871793729918252788186332888785273429420832877966029330448702614802439067119422871223647826292679297086692625502539802073824442965231287207300132042583608871239656033904214445759828270065305384989357393803634465139806935926947687217949358810995643358948584848635701550916967235821411583543294624352
985 314066428286342922736282292582775887064655801493078212225714509443245001814357896451769953139769904522891018996465388296021390948012853932292110058818509510125698803170255123439531298601800094088362043659574822734876611022893536771198814643340159488680510166840691599218127304887124984173959915390336
986 628778546659065429795089786348579287432268171327542775377815321985426560906025384708317504316841723961035862976997500758359326933744562846157714079743001959367525606270813391778999124717037759197087979702139522799579893974983892493340584058247140197362498159549452723179497677813328644070704440991936
987 1258848473490890028235229975063213601470449479337858252608403250168726236366669953026190204708287277752579375922128449849351743942926835655462416083697969796967307212402233073357871304460950660434903744170258800258813131808361422888567077659627922834727951970835044495845481491704814639586978102406400
988 2520279740958335838103335485057029484484540504972790788030857029541220828434948386754649906088004201854235910609466772804579080991590472540179120797397640091429262790758588076383725742211469926076134621109193499208686746729100296135788023297541460686446058379180871930838010082691420250904780429297856
989 5045725069869783239472422039975263532056364102539730141689815117489978368273113734913838805518867696406626138749353291820909348194654547538866818854798681177847822313425420012103417751002077062564923507755738795799494459682955492988883782551654151406872425633383309739970114363946422445271209307565824
990 10101781449762290444128138780100862773574169842321975611323083857611263852066476754284747663030254385729225779889512612416357394414067141796859191079774902718994418266311293514666040527824055547774340326039268363373012654059653119879730844113105679427982026484672394780980182193193120201080947304799872
991 20224225519570028818622866960502396966071222959128981878533074960485141935173452077483635430045546757290398564560637282381792184877650377031969488899904886164586383811543494010250491107287913940837667273134118270294072777506790507563388246245806112084438403405156340164040271316986791023238951988936192
992 40489776814074579826312069343635247217047566588524887151596785940738476534419689166464358134949982401716257887835050713939057411935747951191591217340273402537261645220089617096441078508348776736766105154827396474711152600318976070130625500541252184110775166293694468892977435738816647796516955196299280
993 81062205178018204030756809532531401003905374517583621092254843921013338396984948355922890819617742577703437293097653726229060908232390296638486913761474065490701045634184492344762349604243451183713751526773112817668319291248742250268949017181784288105347051554152514915748657687319427093112012829452352
994 162289715588692137426946599437398894636508977930340329420628248562869175917761486588038508216686387179732712182049192997935154370823117772769030173311425136868484921542932288832626519815284545176250071162430611349308223695596942711384006054418693403517865455264177693847585674636864987718830822209136288
995 324910041642695733584759159619469974530414413651026833313493618567423350083106152928462469588274578408117099555806157086824373850362909904522173038199804285511135503634991185951456680844164375970145278542629994126559617617392801844460228148947636461650073614840100715727348067798182242502875237518735744
996 650481312721987144169015161254555723321220947664298850520819088553467059585988892997812097838438062304917094069613356283804726925938656688637379716233179757861141399241114778533417211921478786857268657934151795187869832849250636712605679558604001279222812031166298879439552710536650117283661346117065824
997 1302285084317165642337024006540342995163226136053088068829301879944174838011530960277398513000653935587199978055228796787921412302302987136460826712133501889400023582424494370327842124309257643548493517566087204245240860927431339472581805638625459270290953665304792654848818570953871499123144434393320320
998 2607215120302328805257510715506435847796362271621870583753413412026054003922557754080011677042951152064693246770969066339539325724858487004987913095409965269538640458258627762399367324769270402168824846428693511012930749091307437009440725661111033974134328043160362909095582969532309145220642839895697984
999 5219720143940652651681946835864371410532544542275130059696446128327516663644107175210452656169188865909973074862961078206471653690221999474108345533105853520554467503336533568286100801840051034481325315450425227070759552655504390147435680089942298815373497511422281016987057594313750584389993622009510656
1000 10450020229832695258288620114872529851532955056663092181323826064101183525085110950548887989884572439216139415152055177108142777728425896748693900696676555856675157741705759491690944597053124571160856402795922940867700401729783300918490268423333564980285382761393947007710474376245099144713892549776482528