0 0
1 0
2 0
3 0
4 0
5 0
6 1
7 2
8 9
9 18
10 57
11 114
12 312
13 624
14 1578
15 3156
16 7599
17 15198
18 35401
19 70802
20 161052
21 322104
22 719790
23 1439580
24 3173090
25 6346180
26 13836426
27 27672852
28 59803104
29 119606208
30 256596276
31 513192552
32 1094249019
33 2188498038
34 4642178601
35 9284357202
36 19605872724
37 39211745448
38 82483419846
39 164966839692
40 345839048094
41 691678096188
42 1445715336366
43 2891430672732
44 6027524015664
45 12055048031328
46 25070662980876
47 50141325961752
48 104056307673654
49 208112615347308
50 431059128388842
51 862118256777684
52 1782579870372792
53 3565159740745584
54 7359911394893068
55 14719822789786136
56 30343581741480324
57 60687163482960648
58 124934924314551156
59 249869848629102312
60 513771088291323776
61 1027542176582647552
62 2110401657445633512
63 4220803314891267024
64 8659776170370937683
65 17319552340741875366
66 35499882687077997801
67 70999765374155995602
68 145396908834907880964
69 290793817669815761928
70 595001212035102081462
71 1190002424070204162924
72 2432981701553832447302
73 4865963403107664894604
74 9941223277967887725318
75 19882446555935775450636
76 40592007589714742263824
77 81184015179429484527648
78 165637606820418593031196
79 331275213640837186062392
80 675478509344543912332194
81 1350957018689087824664388
82 2753045514702567245450766
83 5506091029405134490901532
84 11214460430643026944483464
85 22428920861286053888966928
86 45658252535766148879098276
87 91316505071532297758196552
88 185800933206371387901267804
89 371601866412742775802535608
90 755744685396734980506464076
91 1511489370793469961012928152
92 3072635334376639379637438144
93 6145270668753278759274876288
94 12487198733516053919825794776
95 24974397467032107839651589552
96 50727776730479609757691057374
97 101455553460959219515382114748
98 205997312530609419119497039146
99 411994625061218838238994078292
100 836218504006748487791298762312
101 1672437008013496975582597524624
102 3393341426642019887178977523420
103 6786682853284039774357955046840
104 13765485348330937458346680497580
105 27530970696661874916693360995160
106 55823605150440951795115353636876
107 111647210300881903590230707273752
108 226314525259614150470975814540384
109 452629050519228300941951629080768
110 917235033566197368877264910161272
111 1834470067132394737754529820322544
112 3716444328913227585025856597296332
113 7432888657826455170051713194592664
114 15054219881168644361286041996953908
115 30108439762337288722572083993907816
116 60964506204664273298463034173370224
117 121929012409328546596926068346740448
118 246824545936897078858806838779625176
119 493649091873794157717613677559250352
120 999070588606288048021416014976146952
121 1998141177212576096042832029952293904
122 4043005957880737733344923856886235240
123 8086011915761475466689847713772470480
124 16357487670280496602894307852961431040
125 32714975340560993205788615705922862080
126 66166212682284878029761430897507060176
127 132332425364569756059522861795014120352
128 267588022096461443492471720523366024579
129 535176044192922886984943441046732049158
130 1081959182236933998743475666938940827241
131 2163918364473867997486951333877881654482
132 4373930123288565424377822344371567000164
133 8747860246577130848755644688743134000328
134 17678782644652471861398591637926365216406
135 35357565289304943722797183275852730432812
136 71442243504334452521885198787969340213974
137 142884487008668905043770397575938680427948
138 288657307971302979659368014114111347990646
139 577314615942605959318736028228222695981292
140 1166103738970559261806402705433917385202384
141 2332207477941118523612805410867834770404768
142 4710004018622736785557513826848732460098236
143 9420008037245473571115027653697464920196472
144 19021161021853560836809718214184757140465194
145 38042322043707121673619436428369514280930388
146 76804473696248927042372852305912068318273126
147 153608947392497854084745704611824136636546252
148 310078580402138493771774905778412846952934504
149 620157160804276987543549811556825693905869008
150 1251683957666909246308619697754087921203732276
151 2503367915333818492617239395508175842407464552
152 5051927469881561001272142937730646283654196844
153 10103854939763122002544285875461292567308393688
154 20387350214414867901763386233737392551905206876
155 40774700428829735803526772467474785103810413752
156 82263540281278247220911576663554896924964329024
157 164527080562556494441823153327109793849928658048
158 331893353004156988534344377500623509875571736696
159 663786706008313977068688755001247019751143473392
160 1338861965182463285216094579997644179425598243754
161 2677723930364926570432189159995288358851196487508
162 5400334064058772923605677818632261082240763725646
163 10800668128117545847211355637264522164481527451292
164 21779827858234624513721240926429289656303041092184
165 43559655716469249027442481852858579312606082184368
166 87829138126070977516691736896692742678486211857076
167 175658276252141955033383473793385485356972423714152
168 354139584590727898049790357720192385246807240878404
169 708279169181455796099580715440384770493614481756808
170 1427786472581046489597350093107270036493686821651876
171 2855572945162092979194700186214540072987373643303752
172 5755806745846921459500267912066906157241117629597344
173 11511613491693842919000535824133812314482235259194688
174 23200880386513838139217946220964888195947692449247976
175 46401760773027676278435892441929776391895384898495952
176 93510240083945965909145758117172356887955576183974324
177 187020480167891931818291516234344713775911152367948648
178 376852507171264550411699636199336786445448951519750796
179 753705014342529100823399272398673572890897903039501592
180 1518595891650434236693852496191616178253603890448173584
181 3037191783300868473387704992383232356507207780896347168
182 6118889556337352734571268251415340825978545080295504936
183 12237779112674705469142536502830681651957090160591009872
184 24652647275860691149128876416435714031854011746783090744
185 49305294551721382298257752832871428063708023493566181488
186 99315263884366145564539844542594770744472680853448882776
187 198630527768732291129079689085189541488945361706897765552
188 400065255858090241382726656095097246826921330943537679104
189 800130511716180482765453312190194493653842661887075358208
190 1611420713998951546271261207993380654927477382252353392816
191 3222841427997903092542522415986761309854954764504706785632
192 6490096624500745310854117307884904780761259374646454061614
193 12980193249001490621708234615769809561522518749292908123228
194 26137155050212264076730753082255133339381239066711304225706
195 52274310100424528153461506164510266678762478133422608451412
196 105252200809943275927899822465660070930087178104488405147624
197 210504401619886551855799644931320141860174356208976810295248
198 423809356106148769564035393342130362252548717901754316223996
199 847618712212297539128070786684260724505097435803508632447992
200 1706385357133512316389570730847910202854040914054492776215644
201 3412770714267024632779141461695820405708081828108985552431288
202 6869919165915010774644297841860308792720995113534139027373916
203 13739838331830021549288595683720617585441990227068278054747832
204 27656343829704274893512604293014660883743380789263308979861664
205 55312687659408549787025208586029321767486761578526617959723328
206 111328716465497659669499110611482322639974743559209316327429976
207 222657432930995319338998221222964645279949487118418632654859952
208 448115106413607263125032272571281371688150215403837197017818004
209 896230212827214526250064545142562743376300430807674394035636008
210 1803609618707840453029587714767409655143907063841605659023346636
211 3607219237415680906059175429534819310287814127683211318046693272
212 7258831011964344080282540758638594232254219867674522901162867024
213 14517662023928688160565081517277188464508439735349045802325734048
214 29212088364928048886043467711935795256971444023301607307853182696
215 58424176729856097772086935423871590513942888046603214615706365392
216 117552230840809487461389495716511728295709084465108047846384214424
217 235104461681618974922778991433023456591418168930216095692768428848
218 473011883230321765070682692941522147715686469260050805932432994296
219 946023766460643530141365385883044295431372938520101611864865988592
220 1903209838349490338722156889918822252122197989101624098924474178944
221 3806419676698980677444313779837644504244395978203248197848948357888
222 7657293039229900036841837580767031622423456849135588439704184853616
223 15314586078459800073683675161534063244846913698271176879408369707232
224 30806214932570718980637752618733307181822219195730464438664849609564
225 61612429865141437961275505237466614363644438391460928877329699219128
226 123929982791536640118840997285005669221617771747572429541993311818676
227 247859965583073280237681994570011338443235543495144859083986623637352
228 498528387171140215880217421669471942013243357119765679767596230866704
229 997056774342280431760434843338943884026486714239531359535192461733408
230 2005299838278364008674580152176785764911177698834837236305156530938616
231 4010599676556728017349160304353571529822355397669674472610313061877232
232 8065756764791183362648086463500281769742403911285008015548814647504664
233 16131513529582366725296172927000563539484807822570016031097629295009328
234 32440515084538676540558687124443431747397448547388710005405384266045656
235 64881030169077353081117374248886863494794897094777420010810768532091312
236 130469082644684836425405017010303514841950511607679713632392837988524224
237 260938165289369672850810034020607029683901023215359427264785675977048448
238 524692844388945942570044659862716017785747268889621114733592928151542896
239 1049385688777891885140089319725432035571494537779242229467185856303085792
240 2109991694538153811309005154391052642242170854943906198089025188380783384
241 4219983389076307622618010308782105284484341709887812396178050376761566768
242 8484667301376538250825158439586048802703356201327772107567965090896117736
243 16969334602753076501650316879172097605406712402655544215135930181792235472
244 34116756976774351559801235192821611069692986293462087239464189422246366944
245 68233513953548703119602470385643222139385972586924174478928378844492733888
246 137176555649454972927116483315722685267746978566274340554968146755629875376
247 274353111298909945854232966631445370535493957132548681109936293511259750752
248 551533173306839842161901817914076990492537334166405398588528867907883583504
249 1103066346613679684323803635828153980985074668332810797177057735815767167008
250 2217396377094996760742798827274365593927669720406164473425085500428681373392
251 4434792754189993521485597654548731187855339440812328946850171000857362746784
252 8914465815916078424869651170661941333553032652223832230285097532640098056192
253 17828931631832156849739302341323882667106065304447664460570195065280196112384
254 35836694816743417980284300981426724859523770125348096867590314537822719396768
255 71673389633486835960568601962853449719047540250696193735180629075645438793536
256 144059378298105632704077702252266358406580636064577554544977594433129435785699
257 288118756596211265408155404504532716813161272129155109089955188866258871571398
258 579077124318694039362579793665842605854008617460445278560302902709427021752681
259 1158154248637388078725159587331685211708017234920890557120605805418854043505362
260 2327624287415276162918285803284732247474418608431415874540835172514317127489316
261 4655248574830552325836571606569464494948837216862831749081670345028634254978632
262 9355591599134416398177226351124177070004386319987386658512902095016379274679382
263 18711183198268832796354452702248354140008772639974773317025804190032758549358764
264 37602076834713548557106784294776185301161629646975652674768148017164721731912438
265 75204153669427097114213568589552370602323259293951305349536296034329443463824876
266 151124509042321365514997423056120220881856135556919433304139907293294965265123926
267 302249018084642731029994846112240441763712271113838866608279814586589930530247852
268 607352398204978939512903968170476266814287069466621387622991745677426188990864464
269 1214704796409957879025807936340952533628574138933242775245983491354852377981728928
270 2440785715182374913812607887622224040983273441141696337431002997208278420512877052
271 4881571430364749827625215775244448081966546882283392674862005994416556841025754104
272 9808483827854356215241665315475488128432420128500691588778024834765841049626515322
273 19616967655708712430483330630950976256864840257001383177556049669531682099253030644
274 39414652086911800854787261250139719919896785321119223458913282471043844723915325398
275 78829304173823601709574522500279439839793570642238446917826564942087689447830650796
276 158378914567781952952006934035802232149385559671875693551158264325847013994683862824
277 316757829135563905904013868071604464298771119343751387102316528651694027989367725648
278 636386747653647563040615650807067720842533289549251587078274185116547054323601616596
279 1272773495307295126081231301614135441685066579098503174156548370233094108647203233192
280 2556991230733067834082890718550550986848446808899947966760208914792133563564568513804
281 5113982461466135668165781437101101973696893617799895933520417829584267127129137027608
282 10273583082664482160101335999941061455153318707273219650471553845265202614182537017596
283 20547166165328964320202671999882122910306637414546439300943107690530405228365074035192
284 41276176327401790612956045668278447295459760602284959765141302364650123789329246757184
285 82552352654803581225912091336556894590919521204569919530282604729300247578658493514368
286 165829592522601200842502569154504616499601212419897442922440108150525007635908578926776
287 331659185045202401685005138309009232999202424839794885844880216301050015271817157853552
288 666208065274592030878949825564224807758632885567627619236064328392307380820289331872754
289 1332416130549184061757899651128449615517265771135255238472128656784614761640578663745508
290 2676352026038069726642986094709667999580575138276431924360270736310939077696329597374886
291 5352704052076139453285972189419335999161150276552863848720541472621878155392659194749772
292 10751332669506299590137516325836892620202954858248215191996578165170855153255076908848824
293 21502665339012599180275032651673785240405909716496430383993156330341710306510153817697648
294 43188417132589909504073242580708673952113237460722193707590349017904125040270067718912196
295 86376834265179819008146485161417347904226474921444387415180698035808250080540135437824392
296 173483591396470468705727683982755784745576161435638579535895549593441970243921858653159124
297 346967182792940937411455367965511569491152322871277159071791099186883940487843717306318248
298 696844460748968771287683776094899025877436398130123986347635574072394479315526126712639796
299 1393688921497937542575367552189798051754872796260247972695271148144788958631052253425279592
300 2798980214242010923790695535530918415016540268978365544989396734585163473418653218863960096
301 5597960428484021847581391071061836830033080537956731089978793469170326946837306437727920192
302 11242179783170531411938232040836986735056246061672773843795833231566591974248301945521083272
303 22484359566341062823876464081673973470112492123345547687591666463133183948496603891042166544
304 45153158422512779163508099739372857337240379611141194423425722553531566090025887181011012388
305 90306316845025558327016199478745714674480759222282388846851445107063132180051774362022024776
306 181348028097687011234106156266238072084878327517304244513243984124040391848192801930065170076
307 362696056195374022468212312532476144169756655034608489026487968248080783696385603860130340152
308 728324329191126480709385783474988785908714588869612753554302599750966671920836725792948316624
309 1456648658382252961418771566949977571817429177739225507108605199501933343841673451585896633248
310 2924989095655047137327505661207070960894871366219825375089265976231494070093174190896089613320
311 5849978191310094274655011322414141921789742732439650750178531952462988140186348381792179226640
312 11746576542691019304523643964120760237088365901374947581843375007486213972626261478989785465176
313 23493153085382038609047287928241520474176731802749895163686750014972427945252522957979570930352
314 47172204492892822073340883714576665280316039620163750899633209410283697643758672113834781624824
315 94344408985785644146681767429153330560632079240327501799266418820567395287517344227669563249648
316 189430103661477564634071311101262601413715662085719263853518308414771782418878547989015871162624
317 378860207322955129268142622202525202827431324171438527707036616829543564837757095978031742325248
318 760676412371625054249049562587229572495951917072795858099955063776021288007823341547902172549616
319 1521352824743250108498099125174459144991903834145591716199910127552042576015646683095804345099232
320 3054493396468200157925299654845146454824794699629297536804683100903190586285436365113331024761786
321 6108986792936400315850599309690292909649589399258595073609366201806381172570872730226662049523572
322 12264980922507662075514780845770489801443978170834234371569628574835061797205931878277734707694542
323 24529961845015324151029561691540979602887956341668468743139257149670123594411863756555469415389084
324 49247383648844724220551675844250176343982054135484106626946425422407045842291901627519023997338488
325 98494767297689448441103351688500352687964108270968213253892850844814091684583803255038047994676976
326 197737117435732301022495676202010735731613337242550631785558200319447411158761583386729750354126676
327 395474234871464602044991352404021471463226674485101263571116400638894822317523166773459500708253352
328 793929854119887750369805036215161417265706613997269479715685463969804668352825676264372031435086004
329 1587859708239775500739610072430322834531413227994538959431370927939609336705651352528744062870172008
330 3187609485217019574263418430407284037993356817321490611651189321210089812893633924375330546467638836
331 6375218970434039148526836860814568075986713634642981223302378642420179625787267848750661092935277672
332 12797857598551488328330501476448739953733771431903425618464722651045731651745181219676908382393721824
333 25595715197102976656661002952897479907467542863806851236929445302091463303490362439353816764787443648
334 51380551513263893933899189185294935105802706323593894611374007332334410003747177718901852904710913096
335 102761103026527787867798378370589870211605412647187789222748014664668820007494355437803705809421826192
336 206276480022700946704158483820847823693671166658343331762780345526939205614300109151239161879938113724
337 412552960045401893408316967641695647387342333316686663525560691053878411228600218302478323759876227448
338 828114250969238967456555930112793940997391146822093364075108768553527093181765644884005501042025901796
339 1656228501938477934913111860225587881994782293644186728150217537107054186363531289768011002084051803592
340 3324455571049445210235510346676005649057880901650090512739326928459527861796592965723174514982970353904
341 6648911142098890420471020693352011298115761803300181025478653856919055723593185931446349029965940707808
342 13345678724735172013414085392764084483271965681655857169339412505092241769400411500531806560147317978296
343 26691357449470344026828170785528168966543931363311714338678825010184483538800823001063613120294635956592
344 53573594069021365518098641765861745088154219344964356984266320362257086988070056473706909724660336832584
345 107147188138042731036197283531723490176308438689928713968532640724514173976140112947413819449320673665168
346 215055725202487500516592746820395062356432383312230802162506576352990530686636137448011125834460468086376
347 430111450404975001033185493640790124712864766624461604325013152705981061373272274896022251668920936172752
348 863259698907193865834517790183865601721650224384705693461324715010746549946697792486533184844295231602304
349 1726519397814387731669035580367731203443300448769411386922649430021493099893395584973066369688590463204608
350 3465151887095595821202896458079455229722243090865876484523508483074522940600904081055292210441227544983632
351 6930303774191191642405792916158910459444486181731752969047016966149045881201808162110584420882455089967264
352 13908924652455828703341497879513781780654422168506770759077018533468158769936316050969383374071484993357412
353 27817849304911657406682995759027563561308844337013541518154037066936317539872632101938766748142969986714824
354 55828430483172972897215582238167595200670987867142385434443006865015655141937359840964946811886391815399948
355 111656860966345945794431164476335190401341975734284770868886013730031310283874719681929893623772783630799896
356 224082521022737962692130860076853200497919609399219140928226415949337326854996342589604044998532717954243824
357 448165042045475925384261720153706400995839218798438281856452831898674653709992685179208089997065435908487648
358 899396836936498122846601027482884327864591881354644946466346591979394518793725794697524892270875260705515656
359 1798793673872996245693202054965768655729183762709289892932693183958789037587451589395049784541750521411031312
360 3609820861639469164674132820204764780580787970932148502152276337927386298775387108799704228866175175672733416
361 7219641723278938329348265640409529561161575941864297004304552675854772597550774217599408457732350351345466832
362 14488084603445871227083317217305983847214570360924412450307028026164836414717334506733189318611663422358011432
363 28976169206891742454166634434611967694429140721848824900614056052329672829434669013466378637223326844716022864
364 58147015752759596827651419164080609747225546017838743934786403920369630111606386275953784885502558749531911488
365 116294031505519193655302838328161219494451092035677487869572807840739260223212772551907569771005117499063822976
366 233364680206105022491841889699611332453856912930783774030413402394751915674001882754417967540140540411833868176
367 466729360412210044983683779399222664907713825861567548060826804789503831348003765508835935080281080823667736352
368 936556888027655531661429631370249388960091514210034872153897128157121501572292428335083944621035149194327085864
369 1873113776055311063322859262740498777920183028420069744307794256314243003144584856670167889242070298388654171728
370 3758587279318017166717883827292398352764320299102252696700026109968830736480448001949466300185347981193316881112
371 7517174558636034333435767654584796705528640598204505393400052219937661472960896003898932600370695962386633762224
372 15083657304502416727318079485195615416342479929156436509586459402506502557007462768912238894931719004643372446752
373 30167314609004833454636158970391230832684959858312873019172918805013005114014925537824477789863438009286744893504
374 60531343204905443422219804543987880192035207732326720490998794646772755903853206846928020826224963621856717602768
375 121062686409810886844439609087975760384070415464653440981997589293545511807706413693856041652449927243713435205536
376 242910170000924544414311692331051321029382024256121269863716676763940691326584349912139857236558527387977979059824
377 485820340001849088828623384662102642058764048512242539727433353527881382653168699824279714473117054775955958119648
378 974771697944123551561835279884959308883958015784390578201408782475435232066643653106231252747654399541736487781296
379 1949543395888247103123670559769918617767916031568781156402817564950870464133287306212462505495308799083472975562592
380 3911578434193921101877040825394270236343346103217892294745399618359084342513884830272712693723489226273830630697984
381 7823156868387842203754081650788540472686692206435784589490799236718168685027769660545425387446978452547661261395968
382 15696151591181538588239533449179781751925853957540952989626985020873563954991992379721511324177588830734414451191136
383 31392303182363077176479066898359563503851707915081905979253970041747127909983984759443022648355177661468828902382272
384 62983446878418823232099661849241145933317021999620199417316335815911629744325874992556322918108179126785423716185294
385 125966893756837646464199323698482291866634043999240398834632671631823259488651749985112645836216358253570847432370588
386 252727121579568928407855435050422083076895692695194357078821414876056017460453424110688985091473622136968562588666026
387 505454243159137856815710870100844166153791385390388714157642829752112034920906848221377970182947244273937125177332052
388 1014073772341423418853068296219585366445918849972285298534661965090088490842215401654774951405755434419132525420920104
389 2028147544682846837706136592439170732891837699944570597069323930180176981684430803309549902811510868838265050841840208
390 4068924276243627716582679323528595064973123054317181489787976687310877439273829756404939119382543848150362998210054716
391 8137848552487255433165358647057190129946246108634362979575953374621754878547659512809878238765087696300725996420109432
392 16326086986381414236900975814754120035531217853784877431684012557356452795725134315444127295557884792464953809973525564
393 32652173972762828473801951629508240071062435707569754863368025114712905591450268630888254591115769584929907619947051128
394 65505403809666603490548555564536233095894018736096858045497388203133035107769984473700689046197351258016845751555045756
395 131010807619333206981097111129072466191788037472193716090994776406266070215539968947401378092394702516033691503110091512
396 262823839072028176734011921185343872063603522747480031316801691711196737399991814602396422414344368695706841501543630624
397 525647678144056353468023842370687744127207045494960062633603383422393474799983629204792844828688737391413683003087261248
398 1054496312476864915432047799704968221881802863977185564795224743893273546520071744411093285681006820362055366355553769496
399 2108992624953729830864095599409936443763605727954371129590449487786547093040143488822186571362013640724110732711107538992
400 4230757552555838144014312266679170878365512059433462418548380249881385426562608461229881066228261207265520764684311783044
401 8461515105111676288028624533358341756731024118866924837096760499762770853125216922459762132456522414531041529368623566088
402 16973994258797848775464269465183748178548329267959806022449080608619095793668736680146064022396319262140096107669843769116
403 33947988517595697550928538930367496357096658535919612044898161217238191587337473360292128044792638524280192215339687538232
404 68099336241901907823507062235930703254017175901836820941883285997305530784553442535558557724002840585694403363183193688464
405 136198672483803815647014124471861406508034351803673641883766571994611061569106885071117115448005681171388806726366387376928
406 273208808308552048140915622556726662319386537932780551639927247904485642539346173910725036575455987919056772841383356971976
407 546417616617104096281831245113453324638773075865561103279854495808971285078692347821450073150911975838113545682766713943952
408 1096073249814183938454007629007505854794297299236911673179578352719674524220726903832356434109616597193513113684600061936504
409 2192146499628367876908015258015011709588594598473823346359156705439349048441453807664712868219233194387026227369200123873008
410 4397213944335420907218890004616929333642269929045006341189708073210801249583578785714408492051489144885314876859801086757336
411 8794427888670841814437780009233858667284539858090012682379416146421602499167157571428816984102978289770629753719602173514672
412 17640415965470488184775937094833735885399271306560976133798924360677217081587134492048959292101320617940957792967981447978624
413 35280831930940976369551874189667471770798542613121952267597848721354434163174268984097918584202641235881915585935962895957248
414 70767413774299894761334792737070043143766157521760955167263186178872299607700545842881596151298334335710339604534003780002096
415 141534827548599789522669585474140086287532315043521910334526372357744599215401091685763192302596668671420679209068007560004192
416 283890705334005098340244086139058165255802919616030670278576093997633307556264947253445474790304738209672551871889498753709924
417 567781410668010196680488172278116330511605839232061340557152187995266615112529894506890949580609476419345103743778997507419848
418 1138839279764634605049962582279268079857179382370269163007094979422622685068878190615317619064224243472087042794135456414622796
419 2277678559529269210099925164558536159714358764740538326014189958845245370137756381230635238128448486944174085588270912829245592
420 4568432200644196679461681951622027464953586301783976180597650024857995270081513815201588037862927196496045797454494560508805744
421 9136864401288393358923363903244054929907172603567952361195300049715990540163027630403176075725854392992091594908989121017611488
422 18325906982012517643011595515856567162437307440973728939321859329962674626609381827955566022550946510372566749368953403517947016
423 36651813964025035286023191031713134324874614881947457878643718659925349253218763655911132045101893020745133498737906807035894032
424 73511855464563249731287419988192239134758532422268213537322312672889364951635184701082081655604328029987919362732729476971834664
425 147023710929126499462574839976384478269517064844536427074644625345778729903270369402164163311208656059975838725465458953943669328
426 294878404747428531207722465908464783219049121424721946336253379011913377366711832699414689115808529383505487715016565639227283176
427 589756809494857062415444931816929566438098242849443892672506758023826754733423665398829378231617058767010975430033131278454566352
428 1182829894771027650040608073077460762139134464853867774096639859745402022208638337572131948678964669664340341469718424517919408704
429 2365659789542055300081216146154921524278268929707735548193279719490804044417276675144263897357929339328680682939436849035838817408
430 4744554269675872181178188363705411797266211933225237878174587854324035687885831711725347070942840225248172596433435952679656819216
431 9489108539351744362356376727410823594532423866450475756349175708648071375771663423450694141885680450496345192866871905359313638432
432 19031035023602952457399786226971776929285693586673314978566536806746973396583392107293869177237465398745951376530654884729240083464
433 38062070047205904914799572453943553858571387173346629957133073613493946793166784214587738354474930797491902753061309769458480166928
434 76334931896991972919716888644968453700069027890765617059908741615784190658672499793759190133000706734064124628918423177023400564856
435 152669863793983945839433777289936907400138055781531234119817483231568381317344999587518380266001413468128249257836846354046801129712
436 306180987912769150202124748360191464772161182673367542663260337403838280560088572790005207262304830101091321938624233466140077272224
437 612361975825538300404249496720382929544322365346735085326520674807676561120177145580010414524609660202182643877248466932280154544448
438 1228081416912349000533801834929565308145641656427329780843220484147211729739424067770241805250253380473052213046625138450041325866896
439 2456162833824698001067603669859130616291283312854659561686440968294423459478848135540483610500506760946104426093250276900082651733792
440 4925725428251841600469128600601041639531199601283758571398755645441467032154444546680016719064176939005888308612134635829509021287984
441 9851450856503683200938257201202083279062399202567517142797511290882934064308889093360033438128353878011776617224269271659018042575968
442 19756381159396993296700771280752433032633849129727262396876334559963375302134677018733359989017328540810230000616369764223143577159536
443 39512762318793986593401542561504866065267698259454524793752669119926750604269354037466719978034657081620460001232739528446287154319072
444 79238967226288520364220889324636652750752933287181622353004243506410008920686864094594047048094301967757904652331906513892596064966144
445 158477934452577040728441778649273305501505866574363244706008487012820017841373728189188094096188603935515809304663813027785192129932288
446 317807751080512812411255154720147932221159205722072991306050374853674351807592173817953539033409510399593638510504668343490202034417376
447 635615502161025624822510309440295864442318411444145982612100749707348703615184347635907078066819020799187277021009336686980404068834752
448 1274631030182736811659499049281367202508618271479149306938469423938029262836922090385576538550637927134761187285283056358107495191163004
449 2549262060365473623318998098562734405017236542958298613876938847876058525673844180771153077101275854269522374570566112716214990382326008
450 5112094410133109308986954131891422763440362766676767425128049506939714356601616248562724494210918699135743687612477048665371959230289076
451 10224188820266218617973908263782845526880725533353534850256099013879428713203232497125448988421837398271487375224954097330743918460578152
452 20502540322659182407693075992108751683855929440139939170376268192527450885401625562724472125209940062873130408836906763710909338812497744
453 41005080645318364815386151984217503367711858880279878340752536385054901770803251125448944250419880125746260817673813527421818677624995488
454 82226341206024216505491081665276852135000385198575034743747698634249711551814727498138918106938988063829390162519617292189847507249041976
455 164452682412048433010982163330553704270000770397150069487495397268499423103629454996277836213877976127658780325039234584379695014498083952
456 329768213454800184979467602413437796388651055763856791507399198073798670857126266108034897730415864339973464200753479559364859929244076024
457 659536426909600369958935204826875592777302111527713583014798396147597341714252532216069795460831728679946928401506959118729719858488152048
458 1322516812578801632545521444784540848535157036504847842955430619991541628165590115882743284757317861644149566438267944909549943200653128696
459 2645033625157603265091042889569081697070314073009695685910861239983083256331180231765486569514635723288299132876535889819099886401306257392
460 5303813533667643787727794542075828964871203934189314254524813133505663400378327290611881106196474906021237527241481224691834789120758096704
461 10607627067335287575455589084151657929742407868378628509049626267011326800756654581223762212392949812042475054482962449383669578241516193408
462 21270121818632678613274928216953006973826030579558531572811964681216017973227176754203479362771466679058956238468021244899055956065951816496
463 42540243637265357226549856433906013947652061159117063145623929362432035946454353508406958725542933358117912476936042489798111912131903632992
464 85299491209574451469905480736292932459887732082660385176814372388729168427045937131024273650250513412474865381183757754040807932823397204584
465 170598982419148902939810961472585864919775464165320770353628744777458336854091874262048547300501026824949730762367515508081615865646794409168
466 342072125236309853095834921297014916474964655336974127629742853835243737325111502672450900406908247271950369933851110069911005725052641727576
467 684144250472619706191669842594029832949929310673948255259485707670487474650223005344901800813816494543900739867702220139822011450105283455152
468 1371777768112795547125821583371241039127683865342537405816182393198735101111381967974164003090657378326224242127658209041190249208965760895904
469 2743555536225591094251643166742482078255367730685074811632364786397470202222763935948328006181314756652448484255316418082380498417931521791808
470 5501038829229206787823322937417838272515610465929976125766007038373837685395628842111936263411534385550752404998656491069845605452222596509776
471 11002077658458413575646645874835676545031220931859952251532014076747675370791257684223872526823068771101504809997312982139691210904445193019552
472 22059749831915048133215774368978009187213493447717239170391634057962567625089818091850892883413109030873034015601472695610342466080767722746544
473 44119499663830096266431548737956018374426986895434478340783268115925135250179636183701785766826218061746068031202945391220684932161535445493088
474 88460914250397330164371265412655418411126834138329917684601483742974144450051140157077826556832400753426199686328276388030006760721525325457776
475 176921828500794660328742530825310836822253668276659835369202967485948288900102280314155653113664801506852399372656552776060013521443050650915552
476 354729475667611176531970803486587710054169230165562551297919080717354679043051112304540798082417501876936683394381872238358123215643715162413824
477 709458951335222353063941606973175420108338460331125102595838161434709358086102224609081596164835003753873366788763744476716246431287430324827648
478 1422453858855375222583107396173989892369633720655096183455175095378281411988580967016600716107647463522509141008522326543080520543171569406307296
479 2844907717710750445166214792347979784739267441310192366910350190756562823977161934033201432215294927045018282017044653086161041086343138812614592
480 5703930166850840616460973203246414950446065602591827509078856557597554143216277474240292397637997331992002705595661736981125949629346684035484984
481 11407860333701681232921946406492829900892131205183655018157713115195108286432554948480584795275994663984005411191323473962251899258693368070969968
482 22872063934907886374868677568216828338642028871996053728715055826761131129372788365122299603841058524163658712898717014922051675023050810421116136
483 45744127869815772749737355136433656677284057743992107457430111653522262258745576730244599207682117048327317425797434029844103350046101620842232272
484 91713169007750160944608399271238145537384276500827749333429787974047476777363431283530135125972835639198484655570632385363262091489342172310976544
485 183426338015500321889216798542476291074768553001655498666859575948094953554726862567060270251945671278396969311141264770726524182978684344621953088
486 367750501104691013931379303548510880454624540515588978709739489205282659232427413592125827058245699393444547289367265302823194892870988817560705776
487 735501002209382027862758607097021760909249081031177957419478978410565318464854827184251654116491398786889094578734530605646389785741977635121411552
488 1474586037100181603676378977598840388428528506552732986946416870839504091683584282431767048212731483442687853100593183254419576995599715914435149104
489 2949172074200363207352757955197680776857057013105465973892833741679008183367168564863534096425462966885375706201186366508839153991199431828870298208
490 5912651384411913260448573152530192587328470612391930871390619257480071789538461850915622561309129314928202535380724958576985723531978328336248407216
491 11825302768823826520897146305060385174656941224783861742781238514960143579076923701831245122618258629856405070761449917153971447063956656672496814432
492 23707719598737377344603975700975583143543551238646383446379112778227261791875181179745114388799667402781579193324066622920286016805608231461385544064
493 47415439197474754689207951401951166287087102477292766892758225556454523583750362359490228777599334805563158386648133245840572033611216462922771088128
494 95058877863283895288235071431179816648039540024015991075834271426926021799594301628579557288056210809123846908240892456907194904897926062329625452256
495 190117755726567790576470142862359633296079080048031982151668542853852043599188603257159114576112421618247693816481784913814389809795852124659250904512
496 381145693135843206379110434927449968156023864722475649598108797756530639187549188754027235649969967706895139433681619459316896587715748245583039384624
497 762291386271686412758220869854899936312047729444951299196217595513061278375098377508054471299939935413790278867363238918633793175431496491166078769248
498 1528216277732788955019092776124462400024952231546324210126044861370909130001122814001253477795844465576443510486050222840641982181590332885139604780496
499 3056432555465577910038185552248924800049904463092648420252089722741818260002245628002506955591688931152887020972100445681283964363180665770279209560992
500 6127370416700440822763942153706777356450254347093471809762083689306049924785580886005758035235647079807502045322894316921625889293555793307698005106112
501 12254740833400881645527884307413554712900508694186943619524167378612099849571161772011516070471294159615004090645788633843251778587111586615396010212224
502 24567388707899932898719738234260938067823225137803962040014272946376580111603934121623034009520486486040418351828977242597778157432367340723044324052320
503 49134777415799865797439476468521876135646450275607924080028545892753160223207868243246068019040972972080836703657954485195556314864734681446088648104640
504 98500728953405868630638250279878170496998310145660830273303211444820900884384013558092831965900577466855747285680457541106900979392647694580983346741280
505 197001457906811737261276500559756340993996620291321660546606422889641801768768027116185663931801154933711494571360915082213801958785295389161966693482560
506 394925806766995497263287185069706320067044152125013671345976872509637555285672303564254416020910948148361958608813825443434099617492337937555769918121376
507 789851613533990994526574370139412640134088304250027342691953745019275110571344607128508832041821896296723917217627650886868199234984675875111539836242752
508 1583387610878444818490857189929094828278968684381789189043811183664200185049826620222931702383957413939003980065486105149410603783268644139213371009654784
509 3166775221756889636981714379858189656557937368763578378087622367328400370099653240445863404767914827878007960130972210298821207566537288278426742019309568
510 6348259425641133073988461456420074463843926725246607939460632431048202748301778382561622844606465464147420599880224388845420379332956728253964397829781312
511 12696518851282266147976922912840148927687853450493215878921264862096405496603556765123245689212930928294841199760448777690840758665913456507928795659562624
512 25451760079766763749450522493974329823539828976217933909591375874009350025430933388179241464583909692672042373864059115870880562525316409814050575521329827
513 50903520159533527498901044987948659647079657952435867819182751748018700050861866776358482929167819385344084747728118231741761125050632819628101151042659654
514 102041478241838487013117646618626993475709790092593200385558536295812029183310940470451179528387552839155705769753416742889909749226166796775995702816599913
515 204082956483676974026235293237253986951419580185186400771117072591624058366621880940902359056775105678311411539506833485779819498452333593551991405633199826
516 409101868690768650095558029027370191592903324350463530294912868743935226872373864027790394139103571161569003466029933630136384930483479140737040349835714724
517 818203737381537300191116058054740383185806648700927060589825737487870453744747728055580788278207142323138006932059867260272769860966958281474080699671429448
518 1640144154896175254608608758818339321583016604097827468309863602656566874624647623990382563234808195631545430645114485171967028864031637850445245452110163926
519 3280288309792350509217217517636678643166033208195654936619727205313133749249295247980765126469616391263090861290228970343934057728063275700890490904220327852
520 6575494931953266234376951493350693630104237666524476616140097178146011660494681698138655979640347724480122052623851110708535782343520943848775476075499013942
521 13150989863906532468753902986701387260208475333048953232280194356292023320989363396277311959280695448960244105247702221417071564687041887697550952150998027884
522 26361539989979892134401358048344520003389389158899902566239895126578270705647875727416111260296832152855015909707229959105733270176318520327159491811938482710
523 52723079979959784268802716096689040006778778317799805132479790253156541411295751454832222520593664305710031819414459918211466540352637040654318983623876965420
524 105683951616411608152424630049831522293714546768965120357609111551721364577568746999273247991804289688770740703736046024467072326573726394919310866658193411920
525 211367903232823216304849260099663044587429093537930240715218223103442729155137493998546495983608579377541481407472092048934144653147452789838621733316386823840
526 423685185655062428033555348657924048565565107935023752099548436153985975549223766878750506713285220701312839135243027211252002072565199413102153755846673047676
527 847370371310124856067110697315848097131130215870047504199096872307971951098447533757501013426570441402625678270486054422504004145130398826204307511693346095352
528 1698531149781058088151622612397867949579563838339941399914980991139329370274725223534158858193024254473192825479121007900097108806935560127376582348400388419354
529 3397062299562116176303245224795735899159127676679882799829961982278658740549450447068317716386048508946385650958242015800194217613871120254753164696800776838708
530 6809257948480280220225324561174625232244038716693924024278049534351001746144424081646678814034927932383578029161086524987523806701503979060364322745588398297526
531 13618515896960560440450649122349250464488077433387848048556099068702003492288848163293357628069855864767156058322173049975047613403007958120728645491176796595052
532 27297452704686672240293387689429821892077993152312596207134467058045156523420933305199672128938874489879893874272414535767979598530183827246878369902993827967144
533 54594905409373344480586775378859643784155986304625192414268934116090313046841866610399344257877748979759787748544829071535959197060367654493756739805987655934288
534 109431047013797607118501262317569696980492064946934101176903081351236901129387004456910430269130091871164920435934104004668604336895854126293376239807125993875476
535 218862094027595214237002524635139393960984129893868202353806162702473802258774008913820860538260183742329840871868208009337208673791708252586752479614251987750952
536 438687352945698146708575826221348102076856154224574533021848404976717825920306068779865053160720400590974908855521486290864080529638353021084251521181420714267724
537 877374705891396293417151652442696204153712308449149066043696809953435651840612137559730106321440801181949817711042972581728161059276706042168503042362841428535448
538 1758594991031599781714177599364401161988699214568034064084124837908087651510191874087242359596722162753859626946890662245127016621743657398792399008731731199553596
539 3517189982063199563428355198728802323977398429136068128168249675816175303020383748174484719193444325507719253893781324490254033243487314797584798017463462399107192
540 7049734115414270849934307538926352707180606679280257116074093191828301553860262598944262418301132459840004526383312285921157800711447575764545718327928851646785344
541 14099468230828541699868615077852705414361213358560514232148186383656603107720525197888524836602264919680009052766624571842315601422895151529091436655857703293570688
542 28260241020487832119259835408189170531735297559159593523893593356723657387862056465623228129192471792471287907874394035727968362479555708633002869659808218607330616
543 56520482040975664238519670816378341063470595118319187047787186713447314775724112931246456258384943584942575815748788071455936724959111417266005739319616437214661232
544 113285736575620896196825776938636377617294624631362111200739637244278857704617271254534003897323098439592214282601092280588733796181729088422071528567231919142558914
545 226571473151241792393651553877272755234589249262724222401479274488557715409234542509068007794646196879184428565202184561177467592363458176844143057134463838285117828
546 454120262996580936535226952946951285275635666656957930252324552681349356348879735854522468442977014514608265359893874215491905216845047835948061084477985970605967126
547 908240525993161873070453905893902570551271333313915860504649105362698712697759471709044936885954029029216530719787748430983810433690095671896122168955971941211934252
548 1820383264035048162956492987302180987718461286602916325825577909842364514592816728856879104548168143196066855603917464567589525076209124759640253646064792254440374904
549 3640766528070096325912985974604361975436922573205832651651155819684729029185633457713758209096336286392133711207834929135179050152418249519280507292129584508880749808
550 7297113837622761258443302158961057093948758072601487739714607461530843416577728829795426434798279384914962398788807568950791912535013864170165268006606040681975320932
551 14594227675245522516886604317922114187897516145202975479429214923061686833155457659590852869596558769829924797577615137901583825070027728340330536013212081363950641864
552 29250666812913322074146370873254762573920711852837076664112876184299531066469253693941678987531892565448773588251413671960064625203405786544405336646850730572065117812
553 58501333625826644148292741746509525147841423705674153328225752368599062132938507387883357975063785130897547176502827343920129250406811573088810673293701461144130235624
554 117251068839140060768654402516540913701068854834399673556466787917048508994301801258559541754616038621505935430607151146315417639301439919547245044092215583823134248148
555 234502137678280121537308805033081827402137709668799347112933575834097017988603602517119083509232077243011870861214302292630835278602879839094490088184431167646268496296
556 469996114139946276007696353629854824662673209814131958508811105655746803023120045094295810364114015802072041316729747854434897214867460096393268618560217388392464129824
557 939992228279892552015392707259709649325346419628263917017622211311493606046240090188591620728228031604144082633459495708869794429734920192786537237120434776784928259648
558 1883944779020017086082805066531368340211671082436358528143041128411684543187057357319496934244973060492135376791771888942188864227388948842085366917757776963271100570056
559 3767889558040034172165610133062736680423342164872717056286082256823369086374114714638993868489946120984270753583543777884377728454777897684170733835515553926542201140112
560 7551592424271844556111185068483448123341558931174626058415792381221689872868675472104431936916217743810073361622409158916534531010143785777240447446916075484920370209156
561 15103184848543689112222370136966896246683117862349252116831584762443379745737350944208863873832435487620146723244818317833069062020287571554480894893832150969840740418312
562 30269511594189137352057200668223254638671111367021610433661071310771115007552555527406310759679240559528348684788272354668948543554689779227712750765333864315286831566652
563 60539023188378274704114401336446509277342222734043220867322142621542230015105111054812621519358481119056697369576544709337897087109379558455425501530667728630573663133304
564 121330170965504212637222048020639242754193580573099622595766083268624371173490662629524747843801412130077291046429575825065419245961231651584670900627931833832999394002768
565 242660341931008425274444096041278485508387161146199245191532166537248742346981325259049495687602824260154582092859151650130838491922463303169341801255863667665998788005536
566 486327419508499600821892189905613404813718888193922979322288255664969230342634925418898117035952120662115430907072719730096554702796829241447273437310522049183504710591176
567 972654839016999201643784379811226809627437776387845958644576511329938460685269850837796234071904241324230861814145439460193109405593658482894546874621044098367009421182352
568 1949329606622893611572810776893457117747862813692184745284906307867131275392968491208556346935015324570019351734987264308727431456182721879123052407416915567742004200307864
569 3898659213245787223145621553786914235495725627384369490569812615734262550785936982417112693870030649140038703469974528617454862912365443758246104814833831135484008400615728
570 7813370230928620956597532004757416684794691988224539794204862705591736272426494992512436584821455874902574820492981499584010617257569202006935915993967549661270675467920952
571 15626740461857241913195064009514833369589383976449079588409725411183472544852989985024873169642911749805149640985962999168021234515138404013871831987935099322541350935841904
572 31317577081015355305286445215631488405089674809097313793639488749383042160684342163053977148141121085512819533041036442227547266578546848512997591022384928505552405346006272
573 62635154162030710610572890431262976810179349618194627587278977498766084321368684326107954296282242171025639066082072884455094533157093697025995182044769857011104810692012544
574 125526251008420191406113935620071162650196541589129340235366927664091636593016206839351981141984586728120047653137097824823327242420035287224876407616913089981466067251764848
575 251052502016840382812227871240142325300393083178258680470733855328183273186032413678703962283969173456240095306274195649646654484840070574449752815233826179962932134503529696
576 503127016100623907446390714833037909991423737727919399430630791130304959840773293352327156957165138794160936508211291811450552098916840491915739037903785257232175863449395074
577 1006254032201247814892781429666075819982847475455838798861261582260609919681546586704654313914330277588321873016422583622901104197833680983831478075807570514464351726898790148
578 2016589114112063030738083458758993816531619533280724985669244130359816560215649966808576571909579841122257148685633178885136034886878587294477240228904753906175396193963729446
579 4033178228224126061476166917517987633063239066561449971338488260719633120431299933617153143819159682244514297371266357770272069773757174588954480457809507812350792387927458892
580 8082652804316498486539647619256927459638891527325923341437863298303249148093033069202749153806548206524310411376671863015683823579798779789676123497084321631894818292371798744
581 16165305608632996973079295238513854919277783054651846682875726596606498296186066138405498307613096413048620822753343726031367647159597559579352246994168643263789636584743597488
582 32395685773039703669942210246679202571770191101318443946556577889171070376492398077655343532914143865773781872196433960419040145140266760498376388841314833288977969178276002916
583 64791371546079407339884420493358405143540382202636887893113155778342140752984796155310687065828287731547563744392867920838080290280533520996752777682629666577955938356552005832
584 129842600225929311702101449769685479069830258762399559673979439016085519878402250621856715937630004639639192113968353967309042135162251116727385196162012114447755889855276506564
585 259685200451858623404202899539370958139660517524799119347958878032171039756804501243713431875260009279278384227936707934618084270324502233454770392324024228895511779710553013128
586 520408074019300773496173107019355863907891117812207644695893778963478205054348505382001641752375030447181699510506973898375753203065261541896639353556875093180107056222541598276
587 1040816148038601546992346214038711727815782235624415289391787557926956410108697010764003283504750060894363399021013947796751506406130523083793278707113750186360214112445083196552
588 2085776002311954900535044522483662194531261540643807756540685344052020049917212192144255101929594404483046425943762575036606172267901811848894180144690266949552913974793647806304
589 4171552004623909801070089044967324389062523081287615513081370688104040099834424384288510203859188808966092851887525150073212344535803623697788360289380533899105827949587295612608
590 8359651029889129050953774724924744133177235590536956584082944423759059083887595622128429782444217779875039827816082323645350983428122476796407445933648963928139588488253989222376
591 16719302059778258101907549449849488266354471181073913168165888847518118167775191244256859564888435559750079655632164647290701966856244953592814891867297927856279176976507978444752
592 33504681542681066337872272474431354824678489324660974753516767108656124018066375423715346188714580682340217360422371711821858474081005639461809411693375429119880104131055875568044
593 67009363085362132675744544948862709649356978649321949507033534217312248036132750847430692377429161364680434720844743423643716948162011278923618823386750858239760208262111751136088
594 134282595437877651666388604932121912423005183968502458779387322662104725074493010073150572999905047888740377002111367908094759919378807947885729990539355829622274729146829829077876
595 268565190875755303332777209864243824846010367937004917558774645324209450148986020146301145999810095777480754004222735816189519838757615895771459981078711659244549458293659658155752
596 538184105894950479105133126928067848648239378460904005939688605494082639037660132446494787376177160586370135083083895903597065435102772911840417041364176606436349035709622656808624
597 1076368211789900958210266253856135697296478756921808011879377210988165278075320264892989574752354321172740270166167791807194130870205545823680834082728353212872698071419245313617248
598 2156944343267227954976081437540839930671511645289494252919794578872097246726975637916122698281447880851884217759225422380733137039879642878342690409694738769585184283503270407039896
599 4313888686534455909952162875081679861343023290578988505839589157744194493453951275832245396562895761703768435518450844761466274079759285756685380819389477539170368567006540814079792
600 8644581282382294913400700338492906613361495544323193896912040496244803551524591075727371111614558548451762519438882916359416305399187529432538208179371803162811250017360069540753512
601 17289162564764589826801400676985813226722991088646387793824080992489607103049182151454742223229117096903525038877765832718832610798375058865076416358743606325622500034720139081507024
602 34645430236932605046104176750176896976018694718304916535319032002942928111367456843393908356058373839115660255339050577958369750245815872424366947700356834822904420077028605263584520
603 69290860473865210092208353500353793952037389436609833070638064005885856222734913686787816712116747678231320510678101155916739500491631744848733895400713669645808840154057210527169040
604 138849701431569211702899906715780131597619709461814962003090517350159220853629861594695517162542321200869879609548819200966860172557972908983981444069747631602636604921465223424996480
605 277699402863138423405799813431560263195239418923629924006181034700318441707259723189391034325084642401739759219097638401933720345115945817967962888139495263205273209842930446849992960
606 556468976502034650485510654319332009294977969566111596852997869358510325408056755316866166739372075061729177964547852012412569024320439132718325943697250988793975855859612503879999376
607 1112937953004069300971021308638664018589955939132223193705995738717020650816113510633732333478744150123458355929095704024825138048640878265436651887394501977587951711719225007759998752
608 2230149618686026089030263543718235539397979642654011937129436988238007392440043110533012524141398114202258451936436709158963101720671302630215678634663771595543021632113615181982452884
609 4460299237372052178060527087436471078795959285308023874258873976476014784880086221066025048282796228404516903872873418317926203441342605260431357269327543191086043264227230363964905768
610 8937665579497762905958263620360688302754208035262520128706268109125653440946022902533935395471723754007609601404002270906309994581728283110964743126279169308759009730229404872559954972
611 17875331158995525811916527240721376605508416070525040257412536218251306881892045805067870790943447508015219202808004541812619989163456566221929486252558338617518019460458809745119909944
612 35818820291753931092386336646714207951860371094150650211724959570249243954596309536255015869474753335626536857582504868243015080383688263206841978277423504748498292504554153047051792432
613 71637640583507862184772673293428415903720742188301300423449919140498487909192619072510031738949506671253073715165009736486030160767376526413683956554847009496996585009108306094103584864
614 143547473418013954340448974606511425246278654392140417276391062068270961529186088299785136336278820841827485657147615948680218197923196595887021994215005154800423357455611310691972280808
615 287094946836027908680897949213022850492557308784280834552782124136541923058372176599570272672557641683654971314295231897360436395846393191774043988430010309600846714911222621383944561616
616 575276912578969719458499341829723991980860810397485504111123217307984414387142519482524041973370925928683116610067813416189572773323432815739780402356551431045392848581900698504300705224
617 1150553825157939438916998683659447983961721620794971008222246434615968828774285038965048083946741851857366233220135626832379145546646865631479560804713102862090785697163801397008601410448
618 2305448759200111787819150689903482124647682510940048086377537714476652884663076619908948909837723113867662265572467268540520245109660552330919281695638793238832451711582906373354157127176
619 4610897518400223575638301379806964249295365021880096172755075428953305769326153239817897819675446227735324531144934537081040490219321104661838563391277586477664903423165812746708314254352
620 9239131738868831837247782686285871650408477943102774190751216534294647745438738447934487657174061112564736848522631538865880469635958279691878807609359739119755459719504450354252552613952
621 18478263477737663674495565372571743300816955886205548381502433068589295490877476895868975314348122225129473697045263077731760939271916559383757615218719478239510919439008900708505105227904
622 37025763359645411436150139300588202820603562635883660593987951137145519476101795337828465535387172170036858300686899592352494027419680659073113085981426432464236250927640705830025369756240
623 74051526719290822872300278601176405641207125271767321187975902274291038952203590675656931070774344340073716601373799184704988054839361318146226171962852864928472501855281411660050739512480
624 148379559541120499109860301974750585726731060097246020334265506592886148198297946973210074586305773057677215557507947102616681536201198156668990456339053771552937586559971696620025724252040
625 296759119082240998219720603949501171453462120194492040668531013185772296396595893946420149172611546115354431115015894205233363072402396313337980912678107543105875173119943393240051448504080
626 594622512860662774674609121511006588849616496422380775422543933249624496568358592211901554653767240832162596551002248023060744417607208364066776808236219685257893825675556526323042653485176
627 1189245025721325549349218243022013177699232992844761550845087866499248993136717184423803109307534481664325193102004496046121488835214416728133553616472439370515787651351113052646085306970352
628 2382900184478783807156005928244874819543815688241642940031031649627117013372324877013517394402361014392272525442324670394326529049716339729255595603346519161577543281278743181282365639500704
629 4765800368957567614312011856489749639087631376483285880062063299254234026744649754027034788804722028784545050884649340788653058099432679458511191206693038323155086562557486362564731279001408
630 9549213538453883298780850343043779130372841598622983449058422782763313651519099286606536695220999863700284819873871131362861652253740255001276835632346034606679867096698612380810206635356816
631 19098427076907766597561700686087558260745683197245966898116845565526627303038198573213073390441999727400569639747742262725723304507480510002553671264692069213359734193397224761620413270713632
632 38267194950984740465402735711105752192784588530016163323363086168207732195037323159747285021086772558003059124077554454422731676027823907254202664191209379194317170848710539906928314707033264
633 76534389901969480930805471422211504385569177060032326646726172336415464390074646319494570042173545116006118248155108908845463352055647814508405328382418758388634341697421079813856629414066528
634 153349703442134173400461871934369517626140409571600217238073980722580968724086652421941902693881221837186734635882142699283433612926254575028714283723641068811096112715157048516653032286243056
635 306699406884268346800923743868739035252280819143200434476147961445161937448173304843883805387762443674373469271764285398566867225852509150057428567447282137622192225430314097033306064572486112
636 614520758332795688783903465455433950972732770319140327566946549140885939185173647776306598481622387133509732071776409276023341558751810913729094105910148919473643371337496449925189447808820224
637 1229041516665591377567806930910867901945465540638280655133893098281771878370347295552613196963244774267019464143552818552046683117503621827458188211820297838947286742674992899850378895617640448
638 2462563844232784168475797942507738918030062624122684268123349424433606268764412670388438479365537527169288055767535950318015104709928558665381791111164545341799352549621070192444147366260860896
639 4925127688465568336951595885015477836060125248245368536246698848867212537528825340776876958731075054338576111535071900636030209419857117330763582222329090683598705099242140384888294732521721792
640 9868150880501597870564621748111415191416530467077640524405267193332356518484237362312490891023786402845682876800444409049885160084014532303678922953983425602578630149847381737845545550505423834
641 19736301761003195741129243496222830382833060934155281048810534386664713036968474724624981782047572805691365753600888818099770320168029064607357845907966851205157260299694763475691091101010847668
642 39544075089695930477706331741792218278016932140541698807610829345679549378851208262952067904457956478359111471288813161778795192344902678905615917257250481935468682242560550373317252979596795086
643 79088150179391860955412663483584436556033864281083397615221658691359098757702416525904135808915912956718222942577626323557590384689805357811231834514500963870937364485121100746634505959193590172
644 158461746881583586369756807622671625831813015718070351801893300610593687542547354671516125008575799998488628720364908734788552402551093689056476290819202239589839479768490616071187618548115260344
645 316923493763167172739513615245343251663626031436140703603786601221187375085094709343032250017151599996977257440729817469577104805102187378112952581638404479179678959536981232142375237096230520688
646 634987022716842480616736874487159697398722389978317819495053676284928635001309733892576885162200422963711204001733989534046758472462377855407416525029183473962211410927887919279451212663741321876
647 1269974045433684961233473748974319394797444779956635638990107352569857270002619467785153770324400845927422408003467979068093516944924755710814833050058366947924422821855775838558902425327482643752
648 2544501260143871491382583741970551748263857527234772421551362345852764352331214441613162762894349444606446038332803822945487319901971442571758662960282701803728477998681394716767229803024108810004
649 5089002520287742982765167483941103496527715054469544843102724691705528704662428883226325525788698889212892076665607645890974639803942885143517325920565403607456955997362789433534459606048217620008
650 10196189959229524653988215099978592889196846158223650230584656361028904763929629619837112154302611632564004412153617437137178769738784065436296150031944837589621861333931556282625086932517954255316
651 20392379918459049307976430199957185778393692316447300461169312722057809527859259239674224308605223265128008824307234874274357539477568130872592300063889675179243722667863112565250173865035908510632
652 40857388983813512379826233164006750152715747967038843985452495155327047009466415044188634429602838947828400849513621366180887319012207999305368284406143821688846782744810464280977825432959912378464
653 81714777967627024759652466328013500305431495934077687970904990310654094018932830088377268859205677895656801699027242732361774638024415998610736568812287643377693565489620928561955650865919824756928
654 163719632420971517845115874675939504885290889939314212844409689613446932880886976590581364336316751376843806435964365849450525560453916621269041057758885760227671210194083060322881973098709222798856
655 327439264841943035690231749351879009770581779878628425688819379226893865761773953181162728672633502753687612871928731698901051120907833242538082115517771520455342420388166120645763946197418445597712
656 656037083194703392623652649084901248151513692695195892318569731264829227296393906278697449779909872326446493329301732000802275927961737865901645726389234316179594600909483566893600661236046291228524
657 1312074166389406785247305298169802496303027385390391784637139462529658454592787812557394899559819744652892986658603464001604551855923475731803291452778468632359189201818967133787201322472092582457048
658 2628775568755362845122549287192816293255127872451816322997837960834820345367107698363118722975420764216610361177582870545838603795148204539521807588689134959787493531728616511109934298668138310644596
659 5257551137510725690245098574385632586510255744903632645995675921669640690734215396726237445950841528433220722355165741091677207590296409079043615177378269919574987063457233022219868597336276621289192
660 10533583432356313070513777468002172826521997118900043983427031168211450568446012772077660505380052839429373745449087373466210253378185012261459063517878698573217512513403756392932609574450090210279984
661 21067166864712626141027554936004345653043994237800087966854062336422901136892025544155321010760105678858747490898174746932420506756370024522918127035757397146435025026807512785865219148900180420559968
662 42208147711499688540910435061618379598463469293690855339589435374062733111559390532119224993369353479286500859319568187124867119463999373998790172720281988259635893858661255211165412756792836847021336
663 84416295422999377081820870123236759196926938587381710679178870748125466223118781064238449986738706958573001718639136374249734238927998747997580345440563976519271787717322510422330825513585673694042672
664 169127406166427522998448055176886257017940441624357296533310872621172182009425294081418750115372411005398965169876868228794072324692856113785248182638838210847358778664489640745235697585563495759698344
665 338254812332855045996896110353772514035880883248714593066621745242344364018850588162837500230744822010797930339753736457588144649385712227570496365277676421694717557328979281490471395171126991519396688
666 677687131381772601905608586717625412624890692298807376847029812893594779186854645072038597498331627750932055257794115447473890499970607897672398141943191394793892713973621341596661713617872003542853576
667 1355374262763545203811217173435250825249781384597614753694059625787189558373709290144077194996663255501864110515588230894947780999941215795344796283886382789587785427947242683193323427235744007085707152
668 2715451565358707191064567915763631655775532960023752707738893430010949082062289192474455291883696342357869094070489827896606570071969479014429731987896994379202275430616558349051741267713721611633042304
669 5430903130717414382129135831527263311551065920047505415477786860021898164124578384948910583767392684715738188140979655793213140143938958028859463975793988758404550861233116698103482535427443223266084608
670 10880590596627064610097432409690419422991558472986830945199609029281792939758799397901983721387904118072001164119307469459608958113796387381839519693059162249819915960842323168778926682429167089686272016
671 21761181193254129220194864819380838845983116945973661890399218058563585879517598795803967442775808236144002328238614938919217916227592774763679039386118324499639831921684646337557853364858334179372544032
672 43597388923069182414531319660798065911687612831836241935513378089599526092929513454917996840511289929830023492154051279313682089953579992961675427232567879226870368803833037765243594157498498628125390764
673 87194777846138364829062639321596131823375225663672483871026756179199052185859026909835993681022579859660046984308102558627364179907159985923350854465135758453740737607666075530487188314996997256250781528
674 174689220576529244726399720497231061883571826351828886564484583118045542473753160899295866189771491000145671963563064491632617625646630335701479248930192545829618979693696069042537609371406221401796883556
675 349378441153058489452799440994462123767143652703657773128969166236091084947506321798591732379542982000291343927126128983265235251293260671402958497860385091659237959387392138085075218742812442803593767112
676 699953784557220974796418682175625393303004851844417013986962322028616964262883255514540851874799111397394951403512055133523729248574840303465691535420534246342499757204237178145509100266691105549297791824
677 1399907569114441949592837364351250786606009703688834027973924644057233928525766511029081703749598222794789902807024110267047458497149680606931383070841068492684999514408474356291018200533382211098595583648
678 2804595748911035210206608744144801108500315233262266601594353924024532558007274127654119153287699890667713491013470055773626303657519140248419624784367272366680397656551528690051567090351127366103138822296
679 5609191497822070420413217488289602217000630466524533203188707848049065116014548255308238306575399781335426982026940111547252607315038280496839249568734544733360795313103057380103134180702254732206277644592
680 11237477567470881212543597605617424602649883391660851129821421103966108330491278640640916646067540517871569947562487325041110365347443102403374916239425256140900911212521230800081339569402129206116559096184
681 22474955134941762425087195211234849205299766783321702259642842207932216660982557281281833292135081035743139895124974650082220730694886204806749832478850512281801822425042461600162679138804258412233118192368
682 45026177559575362735652677588907543187356176335834596791007640528038149101904442763142465994581087990885471270233892997489946332154042965552789449353497800513720256137433302057749290078057945233169654807736
683 90052355119150725471305355177815086374712352671669193582015281056076298203808885526284931989162175981770942540467785994979892664308085931105578898706995601027440512274866604115498580156115890466339309615472
684 180409337336496143692246595234048268276520792334290942126070647644293950436273639733451287074520453110321867403823362424135765555578155069135257862604054606693394715961912884275916637430623691328772902410944
685 360818674672992287384493190468096536553041584668581884252141295288587900872547279466902574149040906220643734807646724848271531111156310138270515725208109213386789431923825768551833274861247382657545804821888
686 722854097160267519812177025694179862722740002615397740521501284466599876129180269504604772434136700889040826208459888651969032429826370488207018030470434463997447055769635469360395772485397030912442781577776
687 1445708194320535039624354051388359725445480005230795481043002568933199752258360539009209544868273401778081652416919777303938064859652740976414036060940868927994894111539270938720791544970794061824885563155552
688 2896276368018620129294201391112216368361706043539608295245553378633557962982924437075590677173523866855883328858273532206042296951697323016849600392176036277875411924257754450069693896336342160366191010526104
689 5792552736037240258588402782224432736723412087079216590491106757267115925965848874151181354347047733711766657716547064412084593903394646033699200784352072555750823848515508900139387792672684320732382021052208
690 11604517462929727086255033955950939024251537556318566792356891148276311457176796921649103450032119235081967524792220273670503179040081025606971194909502836092628018653375976353150386035886367640801892577341416
691 23209034925859454172510067911901878048503075112637133584713782296552622914353593843298206900064238470163935049584440547341006358080162051213942389819005672185256037306751952706300772071772735281603785154682832
692 46495606588511694216312968201165279963561534491710611361840321701229965485539497393028121505835904455374154036637706695836374893921153801556878951876551638975791030082740945072309621841946613467990071816093664
693 92991213177023388432625936402330559927123068983421222723680643402459930971078994786056243011671808910748308073275413391672749787842307603113757903753103277951582060165481890144619243683893226935980143632187328
694 186292130300962469308567581781959901473565735048088546140180790035122136296935458784376861040134083984110697965344484701501021514014703607203599275283279364904328194271865262590627589688514629979218923526964656
695 372584260601924938617135163563919802947131470096177092280361580070244272593870917568753722080268167968221395930688969403002043028029407214407198550566558729808656388543730525181255179377029259958437847053929312
696 746405572561230368699760150002381455954519717619424441630902651153839218854905453541277680921755466296917209824841302262600700071199776224737158082919740214851047898216920914151657055010256431138702468816692624
697 1492811145122460737399520300004762911909039435238848883261805302307678437709810907082555361843510932593834419649682604525201400142399552449474316165839480429702095796433841828303314110020512862277404937633385248
698 2990563468021271181214974699642480181765340670967940715764709648129190209552512054361630079543050014538975015627414665764219691136637885419903841304840444152147185290586785103361345463405650817881935338980700496
699 5981126936042542362429949399284960363530681341935881431529419296258380419105024108723260159086100029077950031254829331528439382273275770839807682609680888304294370581173570206722690926811301635763870677961400992
700 11981990591998139963878808826903735090935484269375449463242025411759928531811321582635601403046877107049361090182385942145830098880987231231543099557676420355885070175833420701943318381931372380412949161218742784
701 23963981183996279927757617653807470181870968538750898926484050823519857063622643165271202806093754214098722180364771884291660197761974462463086199115352840711770140351666841403886636763862744760825898322437485568
702 48006797757184519422825418369508092079389443952853172411721230764850730304697626748907692309247834274786970364623008949528219484534328479268156265663102374890427773894691569349662786479512707206454746006465010336
703 96013595514369038845650836739016184158778887905706344823442461529701460609395253497815384618495668549573940729246017899056438969068656958536312531326204749780855547789383138699325572959025414412909492012930020672
704 192342088507545177193769005697286809145802693300789150769411626449851814471231437603307297810899759645070325536625366127378816194986373301967873530263417065693855639315736475742174719809705456641760694527717883844
705 384684177015090354387538011394573618291605386601578301538823252899703628942462875206614595621799519290140651073250732254757632389972746603935747060526834131387711278631472951484349439619410913283521389055435767688
706 770626175116187802640431289921444946622740002264364371776421603196468136180669286637203395293742704925469498724593470316676058995927297342247167858462311726406423165935201788874963103091309958942066086754577374476
707 1541252350232375605280862579842889893245480004528728743552843206392936272361338573274406790587485409850938997449186940633352117991854594684494335716924623452812846331870403577749926206182619917884132173509154748952
708 3087528939212856227923364432329734906220056432252353746063756626542445814925193217650612130550985310023668888758037347410329756170392024754355214075137719903431302318932704730571858622084580137572404000840674025904
709 6175057878425712455846728864659469812440112864504707492127513253084891629850386435301224261101970620047337777516074694820659512340784049508710428150275439806862604637865409461143717244169160275144808001681348051808
710 12370184647514090041142268147261073478688009394713215468320720189227429668434962025227079856492054434142365618595690857453911289382442329330502056901207177541627638969327122854878594247715168797113574670841910854216
711 24740369295028180082284536294522146957376018789426430936641440378454859336869924050454159712984108868284731237191381714907822578764884658661004113802414355083255277938654245709757188495430337594227149341683821708432
712 49560902364316468866543149228405537945560204990132329491033019133201319424011344411227855347087936012045375806234293156403341025184440666740459992794953827009820216555873630338337384015193960258278885533097697104264
713 99121804728632937733086298456811075891120409980264658982066038266402638848022688822455710694175872024090751612468586312806682050368881333480919985589907654019640433111747260676674768030387920516557771066195394208528
714 198563819263436613045842584002482155890489652754907991848166064677385528805768225390661511818176911265917151906289708045375781221999015764019307533458274060620198033825026969861879835447960996962930459978948167090056
715 397127638526873226091685168004964311780979305509815983696332129354771057611536450781323023636353822531834303812579416090751562443998031528038615066916548121240396067650053939723759670895921993925860919957896334180112
716 795534342514139968248717310324054945425025488516390957630079934888037921009188740694100197144792978993063591235047121748384151137984281658955550637382024218719820269975720096616820291242633723619336301591077369183424
717 1591068685028279936497434620648109890850050977032781915260159869776075842018377481388200394289585957986127182470094243496768302275968563317911101274764048437439640539951440193233640582485267447238672603182154738366848
718 3187246566233404837835721513972385070535461345249489467480845832991198144334319961015882010224803381531199570745046478189339808762145613685956872827976057980555052206262358908165348734875410078405272805108085826591696
719 6374493132466809675671443027944770141070922690498978934961691665982396288668639922031764020449606763062399141490092956378679617524291227371913745655952115961110104412524717816330697469750820156810545610216171653183392
720 12769394903742359261787003803542110517591472842644972125274295265056841748017964082129190612628602856477481275467359556207187141614122070476022760143116391031642726524095640173909296779660413912465224796702884485010584
721 25538789807484718523574007607084221035182945685289944250548590530113683496035928164258381225257205712954962550934719112414374283228244140952045520286232782063285453048191280347818593559320827824930449593405768970021168
722 51159102050444309057295899228805454121689701550678450326650543679296879426267199744752651100561018512679526716004317254540025885365843907221876444029363902409169672573664867175023275898777881838864854723736101297146536
723 102318204100888618114591798457610908243379403101356900653301087358593758852534399489505302201122037025359053432008634509080051770731687814443752888058727804818339345147329734350046551797555763677729709447472202594293072
724 204962051307270669168348323593674591199229114615376087698215323602299363800264836731487362401075963360216834067649968828127310499036012113097548702620980328155451460371813556479059434313838483289189804083453610700674144
725 409924102614541338336696647187349182398458229230752175396430647204598727600529673462974724802151926720433668135299937656254620998072024226195097405241960656310902920743627112958118868627676966578379608166907221401348288
726 821148998425640718874507637154866861250526619260863009119616830045267965858917495709385189854826039015509152865790348965721224205316543712388263894447794317022712626128323224578214309287491852954301789418547656244256176
727 1642297996851281437749015274309733722501053238521726018239233660090535931717834991418770379709652078031018305731580697931442448410633087424776527788895588634045425252256646449156428618574983705908603578837095312488512352
728 3289792078668570884016530126450510973269891121373787184234349794499763920331272417287218243038517385553752917898395328015414267781013539937168245847285537713815759725374888568137759847874672855348074533189216527807034704
729 6579584157337141768033060252901021946539782242747574368468699588999527840662544834574436486077034771107505835796790656030828535562027079874336491694571075427631519450749777136275519695749345710696149066378433055614069408
730 13179924418793173711742205529478577884654477607775021223547936389157417181465956664588278672670136907326544631323614914256232921054399870699808022022455269995310708140803209140672762298830266253046569399929966100371292816
731 26359848837586347423484411058957155769308955215550042447095872778314834362931913329176557345340273814653089262647229828512465842108799741399616044044910539990621416281606418281345524597660532506093138799859932200742585632
732 52802609607680669097020805702534136522711493752777331933241343054772620964063707771147510798798110316333469920048600115920050822457175819567050199330114265826679152824915716949048030390249144179845745699073838128608427264
733 105605219215361338194041611405068273045422987505554663866482686109545241928127415542295021597596220632666939840097200231840101644914351639134100398660228531653358305649831433898096060780498288359691491398147676257216854528
734 211541638048534383270851435525804698965818718580491527761770629524642057372368573024139056543507970928764528443426516919351389517175359569173153178531027269932313098867801533399177987619695493435241607536977606908576769056
735 423083276097068766541702871051609397931637437160983055523541259049284114744737146048278113087015941857529056886853033838702779034350719138346306357062054539864626197735603066798355975239390986870483215073955213817153538112
736 847489565461964946709005661265428752935817127140708187570724817375202610665113995194506348316071694123721716943783282366127334404319458771204209124582854670752209132990638905047543430146673992482734150936784070343537449224
737 1694979130923929893418011322530857505871634254281416375141449634750405221330227990389012696632143388247443433887566564732254668808638917542408418249165709341504418265981277810095086860293347984965468301873568140687074898448
738 3395243202892628630238475740777655670598732396882935545192637478193270364620900420959827571610793043005837504366607329061844559937998183068468273312334622282317075683149183086759168900041070258667266276977025373923816551896
739 6790486405785257260476951481555311341197464793765871090385274956386540729241800841919655143221586086011675008733214658123689119875996366136936546624669244564634151366298366173518337800082140517334532553954050747847633103792
740 13602084242020444952241033367524711521516271275942155313169689142594632532854673180832427004941235999669479892328985712417801240811518321768445714015914715175221368343145850175639320811017769172144761236558482232494005711584
741 27204168484040889904482066735049423043032542551884310626339378285189265065709346361664854009882471999338959784657971424835602481623036643536891428031829430350442736686291700351278641622035538344289522473116964464988011423168
742 54492669809415747628577969124471316196648083263183890904135654433370276645266721810206392525272320115293570596301548237988748889501831703294111323915798167754339525499711161891463352697851232168720628401903109955090066472336
743 108985339618831495257155938248942632393296166526367781808271308866740553290533443620412785050544640230587141192603096475977497779003663406588222647831596335508679050999422323782926705395702464337441256803806219910180132944672
744 218307560886824251071812901082774680094144575459806177020102627161701043371895254154439530978714907845451944215620323402096631165163274083845901484010382603337279678355965291636756710353471910462195185694928046686571143019344
745 436615121773648502143625802165549360188289150919612354040205254323402086743790508308879061957429815690903888431240646804193262330326548167691802968020765206674559356711930583273513420706943820924390371389856093373142286038688
746 874575978453988533255541292468168816714129178967494192850087014391563397256905150011547402341062617619881689137521454480394238304872476568726807250242935332033030637017359853599801382884541213772816682188230540191565738855376
747 1749151956907977066511082584936337633428258357934988385700174028783126794513810300023094804682125235239763378275042908960788476609744953137453614500485870664066061274034719707199602765769082427545633364376461080383131477710752
748 3503679715191633253455043561418974566321596642752496987164479495969507855937842868647523778080653537865256956009627599550477276948664690971113966280153276406963137877425021612098816878572152068764779856268911270612829145381504
749 7007359430383266506910087122837949132643193285504993974328958991939015711875685737295047556161307075730513912019255199100954553897329381942227932560306552813926275754850043224197633757144304137529559712537822541225658290763008
750 14036193626545842676979075164886463428143084565378496769282659300204011920431832276348637632231146095099069275015020594001796220353564848969599656014313898467275700358928405062405882700459603132880834639884355643966134991199776
751 28072387253091685353958150329772926856286169130756993538565318600408023840863664552697275264462292190198138550030041188003592440707129697939199312028627796934551400717856810124811765400919206265761669279768711287932269982399552
752 56230560260542718416290755609274602454948634285278645423578733230379843423743054998860603263108279252958452667572573036959771403755770518897065408152413147558798896845829015550352775990951071614607101554567723967041598059435344
753 112461120521085436832581511218549204909897268570557290847157466460759686847486109997721206526216558505916905335145146073919542807511541037794130816304826295117597793691658031100705551981902143229214203109135447934083196118870688
754 225264932613277574446322412998912887536807890063747837581894119070626509623782257084583778196115765964093029867735719492776917064468153211634617369156252486089897964294672935370787601167790904910796024957194974639358025961651376
755 450529865226555148892644825997825775073615780127495675163788238141253019247564514169167556392231531928186059735471438985553834128936306423269234738312504972179795928589345870741575202335581809821592049914389949278716051923302752
756 902428698060084519707943562838479196666632711384152669169742540706130802957240184330919471590820468195775974327159159499397733056722476699893426894289429490229788323777050101789312364464748428238343735219454982498595347204393024
757 1804857396120169039415887125676958393333265422768305338339485081412261605914480368661838943181640936391551948654318318998795466113444953399786853788578858980459576647554100203578624728929496856476687470438909964997190694408786048
758 3615183496203891490061698968032020519432625083616227136408380393375503322319515513132767441306968222417447020687617175986767974190913807853574834627302444529138478665206214945496445682889126368801396930708628925076526448228449696
759 7230366992407782980123397936064041038865250167232454272816760786751006644639031026265534882613936444834894041375234351973535948381827615707149669254604889058276957330412429890992891365778252737602793861417257850153052896456899392
760 14482580247057014437278738326107876447632591662812387695231899625034063473508556075687118066064339093808678874072565102431660111894711816518281001232799236843200390681375836580640084602385380791976327640496482344264998438037140704
761 28965160494114028874557476652215752895265183325624775390463799250068126947017112151374236132128678187617357748145130204863320223789423633036562002465598473686400781362751673161280169204770761583952655280992964688529996876074281408
762 58017592268799060128699249687581967930546274296179548415287456693997591894088775000509752246855624713203545280379826604014509055014235458210168944879404355985139630724610604260841596730925032208408411777869485415442126779809350496
763 116035184537598120257398499375163935861092548592359096830574913387995183788177550001019504493711249426407090560759653208029018110028470916420337889758808711970279261449221208521683193461850064416816823555738970830884253559618700992
764 232419000896543716901101365823770668855034013080239014723800005566978248647453954396748245824065735228145049029116051115724640868527918879107244674435666000692771186479674881238094512486668026502239192285595649257941202265446723584
765 464838001793087433802202731647541337710068026160478029447600011133956497294907908793496491648131470456290098058232102231449281737055837758214489348871332001385542372959349762476189024973336053004478384571191298515882404530893447168
766 931068724712479325869182684970924938095834532430556021041353587268277842618009445031065530721337817153033807403287022580628135703388279065705196609785559088762543835393139830556336415832771552978266069661161488763662445410398800576
767 1862137449424958651738365369941849876191669064861112042082707174536555685236018890062131061442675634306067614806574045161256271406776558131410393219571118177525087670786279661112672831665543105956532139322322977527324890820797601152
768 3729838586715456890073349389959314696905967269628561531370828504531015727690965816924094260544330258711486700883219067719495713370222815727018472906173831266731114888230418171014780719965147363868462037975939091685397352045068208654
769 7459677173430913780146698779918629393811934539257123062741657009062031455381931633848188521088660517422973401766438135438991426740445631454036945812347662533462229776460836342029561439930294727736924075951878183370794704090136417308
770 14941580423030574068734402404671184424639059923255193903119945115172671626082956475262236681680133669789519082743691806216463484009181839970726731418557681126628063036511245993085208848064552711876508125779053886423170111645216518826
771 29883160846061148137468804809342368849278119846510387806239890230345343252165912950524473363360267339579038165487383612432926968018363679941453462837115362253256126073022491986170417696129105423753016251558107772846340223290433037652
772 59855111737825378959451671857893586640073816982873491625209749973726116626477241123405419191264461948849185785402410785023756184071496421210754068895437427722278635542601574833447818469231080255407652920674351564468530436575103147944
773 119710223475650757918903343715787173280147633965746983250419499947452233252954482246810838382528923897698371570804821570047512368142992842421508137790874855444557271085203149666895636938462160510815305841348703128937060873150206295888
774 239775151855697975633480294031159277056033990676345265995330554863706575414003203397693913845334773009365849446856057548195139316865775121740780955249962616641860214213861236460415564919845855403285401420071831660723624219652309682876
775 479550303711395951266960588062318554112067981352690531990661109727413150828006406795387827690669546018731698893712115096390278633731550243481561910499925233283720428427722472920831129839691710806570802840143663321447248439304619365752
776 960517612911666007245576007962513027242177582937851823662235342878058804692287319089761677011261014537043984226663949542895646145816781201954169872546804950336255264848241802582429466973597393841410354539014148210057823280989642403324
777 1921035225823332014491152015925026054484355165875703647324470685756117609384574638179523354022522029074087968453327899085791292291633562403908339745093609900672510529696483605164858933947194787682820709078028296420115646561979284806648
778 3847731244848983858699035859693132346744409053706517283024847022280286798789057251661514608165644676256074592790468055268739743657820286074831737191083903519985372449528955559064678037423234969035653599003102185478875094437728999588796
779 7695462489697967717398071719386264693488818107413034566049694044560573597578114503323029216331289352512149185580936110537479487315640572149663474382167807039970744899057911118129356074846469938071307198006204370957750188875457999177592
780 15413539347532986690128833355035968832597016694520480300927514133922699148221647104602552339198829840579812254170262653999129804673817271591908033180098267240490334636022629675776645656204278826676777150044661005697754119815055058148384
781 30827078695065973380257666710071937665194033389040960601855028267845398296443294209205104678397659681159624508340525307998259609347634543183816066360196534480980669272045259351553291312408557653353554300089322011395508239630110116296768
782 61744500082553424585741694034155348932907202039798865740598761989355192536269491253354369255964601375904859893917789104137479626829576640215789627270357112386095556911951643564083708529998615999080851230984500480541433513450086599933336
783 123489000165106849171483388068310697865814404079597731481197523978710385072538982506708738511929202751809719787835578208274959253659153280431579254540714224772191113823903287128167417059997231998161702461969000961082867026900173199866672
784 247338913722541723247033944430805262587923118654006387579295142314112947370761276152597499893696971272965764756636716671820564469146499439340288398187109525911795290612326012132167985311684738586981270040106563624938405010779143378223844
785 494677827445083446494067888861610525175846237308012775158590284628225894741522552305194999787393942545931529513273433343641128938292998878680576796374219051823590581224652024264335970623369477173962540080213127249876810021558286756447688
786 990797485878636936812170171600291232248411624363762863610555849318882534366905256697470074497077784302180609664351383798678800881108562307819935440981902950950797153390473481085596932918815063655078174424278980682163243994208497977641276
787 1981594971757273873624340343200582464496823248727525727221111698637765068733810513394940148994155568604361219328702767597357601762217124615639870881963805901901594306780946962171193865837630127310156348848557961364326487988416995955282552
788 3968950004684942568357277200400827857229958657611538479078226891904831406057355094068059126906574185036093577118791880314205047518769788243148000301043192091394146494985507174065432358070306931188232390361671999180430787422560905801689104
789 7937900009369885136714554400801655714459917315223076958156453783809662812114710188136118253813148370072187154237583760628410095037539576486296000602086384182788292989971014348130864716140613862376464780723343998360861574845121811603378208
790 15898811321755174363011890052074375065410886352571703236084208999515363064986168495653988098622919012497454220459934300749872803596805234043629789258977921332888584870453405157384051772017089022122710621430067142186032256895879414014036616
791 31797622643510348726023780104148750130821772705143406472168417999030726129972336991307976197245838024994908440919868601499745607193610468087259578517955842665777169740906810314768103544034178044245421242860134284372064513791758828028073232
792 63687175167545880680158708282023792039748093237802183119883979069074297956840955639897773019144771628128873348787285326394860861944792837352060897872330050694296414778003375107692475323402977854087706276205183126971542024224060177261790264
793 127374350335091761360317416564047584079496186475604366239767958138148595913681911279795546038289543256257746697574570652789721723889585674704121795744660101388592829556006750215384950646805955708175412552410366253943084048448120354523580528
794 255115960595776368476330311396522219196723010677915886828764612677256270370328938114187346280951172179275808676196420690487398664328744322639163680170095256361324923338867287564316363066414605448392049350343103707433075150245015249548860056
795 510231921191552736952660622793044438393446021355831773657529225354512540740657876228374692561902344358551617352392841380974797328657488645278327360340190512722649846677734575128632726132829210896784098700686207414866150300490030499097720112
796 1021931050574875337997548707575499346646016483956398542111567439620676725991082934027625951694513388135224324801811508735919130446929242307257365535618952726061292122165728562075512743119798545214391829070768753269415732038535038053149546624
797 2043862101149750675995097415150998693292032967912797084223134879241353451982165868055251903389026776270448649603623017471838260893858484614514731071237905452122584244331457124151025486239597090428783658141537506538831464077070076106299093248
798 4093585736354910653722661988295311295657096498639915772743631654831545335674290585399030775186628350227668366407732175354987565030155214504414830156663265744501319604064423377957200445947327076904037665253183685726971631897892387386382904496
799 8187171472709821307445323976590622591314192997279831545487263309663090671348581170798061550373256700455336732815464350709975130060310429008829660313326531489002639208128846755914400891894654153808075330506367371453943263795784774772765808992
800 16397759995439543911683456231750856414888080361160163076021742963069627735253701469397338283882664248203241515283288986751314627661689699715693212897539030233147503488197883750889146165161254950227191889166541942106836359830117049678221230804
801 32795519990879087823366912463501712829776160722320326152043485926139255470507402938794676567765328496406483030566577973502629255323379399431386425795078060466295006976395767501778292330322509900454383778333083884213672719660234099356442461608
802 65684592268922106940595202538455582083262177755704775861187156285689386433106401392347122049915398985415855656206052992380818251200654058229117077581092313703258775405436362487643814439536459062190770521323142027651451073068775590908295658396
803 131369184537844213881190405076911164166524355511409551722374312571378772866212802784694244099830797970831711312412105984761636502401308116458234155162184627406517550810872724975287628879072918124381541042646284055302902146137551181816591316792
804 263112116289585403866237284507732862356623044394369187456954501680680019923701646454292154831026966263362768330647928142272675626698999493318427063020736493353693603216870111428917237348375354563389869824243110544494050343384937753842656561584
805 526224232579170807732474569015465724713246088788738374913909003361360039847403292908584309662053932526725536661295856284545351253397998986636854126041472986707387206433740222857834474696750709126779739648486221088988100686769875507685313123168
806 1053941613100233277950930481844607053485958754111462378887152111720743038218546771835303053149164234032336363835151936871495490254420081087407851232783793863139435200573869110355998384306561909393320887886368118546950356375965561501147564623976
807 2107883226200466555901860963689214106971917508222924757774304223441486076437093543670606106298328468064672727670303873742990980508840162174815702465567587726278870401147738220711996768613123818786641775772736237093900712751931123002295129247952
808 4221731707647415431957402363312646655830257312588698944203346721473849039961759759587928147143044575511793652456353212863395029374123739778447360215999763803386084269242767073312798856011160424143222434950997459123528028554836500113158874436104
809 8443463415294830863914804726625293311660514625177397888406693442947698079923519519175856294286089151023587304912706425726790058748247479556894720431999527606772168538485534146625597712022320848286444869901994918247056057109673000226317748872208
810 16910758613361189602563349457611036913705454599828091447061192750408872876209762114830420320887278535050051400123058647111189054342522647943406218625794353881252029364472632160255791635340607808741209788941367652669800850425241189881328991322056
811 33821517226722379205126698915222073827410909199656182894122385500817745752419524229660840641774557070100102800246117294222378108685045295886812437251588707762504058728945264320511583270681215617482419577882735305339601700850482379762657982644112
812 67738245060516291914714724188976242303431189538434639177249793401788612507040847276371088077409668599412862381943191833607883434216749342110588156984984163381098661487005431989509448091254599336721920303070339462854360215579510642400262079614784
813 135476490121032583829429448377952484606862379076869278354499586803577225014081694552742176154819337198825724763886383667215766868433498684221176313969968326762197322974010863979018896182509198673443840606140678925708720431159021284800524159229568
814 271333358279208239851038391113212230115870268620330698022955976979357400362391036835237957638140735055212122687471531072481682738367584857701204830089957761450930511361247402165922843651536898744005229175377919250220456544592080908079779750832336
815 542666716558416479702076782226424460231740537240661396045911953958714800724782073670475915276281470110424245374943062144963365476735169715402409660179915522901861022722494804331845687303073797488010458350755838500440913089184161816159559501664672
816 1086853094479022634822335882759206534407542873123198861089986988811765179280854313249225983779642378343897533054498185983561650853219926906955671622239214575968029784295954315649775639415533384181513121937084017758496227175386600401725833040304424
817 2173706188958045269644671765518413068815085746246397722179973977623530358561708626498451967559284756687795066108996371967123301706439853813911343244478429151936059568591908631299551278831066768363026243874168035516992454350773200803451666080608848
818 4353483647167600605708558556195031930123155930308247062111229884596014465235815683418382225267417298103521799960430070636249218289322755236150320424843990367817000904748094523379560493738317346913193922915998678270239198061826159948118287291895896
819 8706967294335201211417117112390063860246311860616494124222459769192028930471631366836764450534834596207043599920860141272498436578645510472300640849687980735634001809496189046759120987476634693826387845831997356540478396123652319896236574583791792
820 17438190268028242172338824140596460027635207296035545693818459577953337498754666139953553918449142137461966751571726739470013276734375214838884258695275440750552849413596632003741945775275565864581414481536925531630774731939259017768469173419273504
821 34876380536056484344677648281192920055270414592071091387636919155906674997509332279907107836898284274923933503143453478940026553468750429677768517390550881501105698827193264007483891550551131729162828963073851063261549463878518035536938346838547008
822 69849666624927420990429935042073267347503025198587909005346593435549826899237494892396466760297921441833378925118928246017900415303269065941122921514719487271823106073168808638048078479397191815432464186375333313256211196691648565050754755787833296
823 139699333249854841980859870084146534695006050397175818010693186871099653798474989784792933520595842883666757850237856492035800830606538131882245843029438974543646212146337617276096156958794383630864928372750666626512422393383297130101509511575666592
824 279785821746141577866635044588826039720605838782133532504696247483516461568620173011446331093073144178462283082416590399981597417723167606831575329961874390400393252393967796098647772736017041697195497014868045026545780538731841151716263788825318384
825 559571643492283155733270089177652079441211677564267065009392494967032923137240346022892662186146288356924566164833180799963194835446335213663150659923748780800786504787935592197295545472034083394390994029736090053091561077463682303432527577650636768
826 1120690046844854829850988491898781851119290108280145655810659019611284901165868608449135321973911415099717424460341937204530462128541142961035274848473497151319641803147553849259330928087041285700015192075702007750767981080215271732537169744842672176
827 2241380093689709659701976983797563702238580216560291311621318039222569802331737216898270643947822830199434848920683874409060924257082285922070549696946994302639283606295107698518661856174082571400030384151404015501535962160430543465074339489685344352
828 4488939809092832667299084047092853788709220912406791088711070351953687822837396325559281678186678996874728419883948330503006414593771466941613743027073076496778873792923500982889258672970854743020192719889212328479409754153898918917829858957333256704
829 8977879618185665334598168094185707577418441824813582177422140703907375645674792651118563356373357993749456839767896661006012829187542933883227486054146152993557747585847001965778517345941709486040385439778424656958819508307797837835659717914666513408
830 17980448158769716941122053509491171199530350590329980913379890187217232896982070926912009658638548097765214093296062830200749584320293665490596730273644401535481634051322194657177741648669478811182259804533898959576086345160500396144175848306267090016
831 35960896317539433882244107018982342399060701180659961826759780374434465793964141853824019317277096195530428186592125660401499168640587330981193460547288803070963268102644389314355483297338957622364519609067797919152172690321000792288351696612534180032
832 72020430490134052142893617033310966613578959807432454615858592071550158328740153484400784447644992950243850177954774891619481664343371852148080209566567633437192752683237102643627389017507078649677186079581783451079688482716207319986080813374987247364
833 144040860980268104285787234066621933227157919614864909231717184143100316657480306968801568895289985900487700355909549783238963328686743704296160419133135266874385505366474205287254778035014157299354372159163566902159376965432414639972161626749974494728
834 288475803725658674780158665169702762853576379187949885775695284620917917574162938692985332728329006600297023511923208873231092502521191089049567978859799661324182956488432704431066652640296499327997112665650892085575125053060648982929239019437943834956
835 576951607451317349560317330339405525707152758375899771551390569241835835148325877385970665456658013200594047023846417746462185005042382178099135957719599322648365912976865408862133305280592998655994225331301784171150250106121297965858478038875887669912
836 1155477670034984476838145061677831382900360239650768626928032199942562672542260369435376867287193901894810314669984606863773059166565348445452770527713303234222221544507445712305750643077493065022495624314086906206913491187423007645972526384305778658224
837 2310955340069968953676290123355662765800720479301537253856064399885125345084520738870753734574387803789620629339969213727546118333130696890905541055426606468444443089014891424611501286154986130044991248628173812413826982374846015291945052768611557316448
838 4628201039567243429341158065646678527766610137047706187335468405799699842533986534455466260544296156247106472439563947609221336639190953366880502712799029984586138020234330739332235093675122106811343399238840749802054097765606105497204984173290803101896
839 9256402079134486858682316131293357055533220274095412374670936811599399685067973068910932521088592312494212944879127895218442673278381906733761005425598059969172276040468661478664470187350244213622686798477681499604108195531212210994409968346581606203792
840 18537935857382753250949830015237578692045349761228503260511216258839992211763374106444520135364180083253029416961923053589158176191672723982423208845033909446277025679484043890536165969309824001905824131761882808073049974912439195696959976991055845659784
841 37075871714765506501899660030475157384090699522457006521022432517679984423526748212889040270728360166506058833923846107178316352383345447964846417690067818892554051358968087781072331938619648003811648263523765616146099949824878391393919953982111691319568
842 74252151692361107345320123833747341506318060714673625510591863858803133023695436390064261701761412628569482662980088233811486638811690990388305639752860982560115088833322335463730104020377193213543462018829671955884381455301236440064695627501455015980936
843 148504303384722214690640247667494683012636121429347251021183727717606266047390872780128523403522825257138965325960176467622973277623381980776611279505721965120230177666644670927460208040754386427086924037659343911768762910602472880129391255002910031961872
844 297409767359393935916949695400903082778596357315282522675336620615415842283489524566751463771866239058846611030396129405874994577318893873266636518682224577928229334008273782358014096219946805758913420460565526339833721560181923721137550251468125457367744
845 594819534718787871833899390801806165557192714630565045350673241230831684566979049133502927543732478117693222060792258811749989154637787746533273037364449155856458668016547564716028192439893611517826840921131052679667443120363847442275100502936250914735488
846 1191241828605141315186751906797724408305705796175308389549738417955862349162135030527974987858665241456967648358466072241935878682769497839760520571284555907191159752319124656482258527873956683713248958868506152752659987629336795517779485118764504205351376
847 2382483657210282630373503813595448816611411592350616779099476835911724698324270061055949975717330482913935296716932144483871757365538995679521041142569111814382319504638249312964517055747913367426497917737012305505319975258673591035558970237529008410702752
848 4771370844779125373102400166438964069892622512872331568174618982156847127660143360974210970290062634218087525478295714161442902018580767426890470732756001851903464617928800748579860783954605114979196927155873363531432738400690067326386510611482512935948504
849 9542741689558250746204800332877928139785245025744663136349237964313694255320286721948421940580125268436175050956591428322885804037161534853780941465512003703806929235857601497159721567909210229958393854311746727062865476801380134652773021222965025871897008
850 19111067580514831858897500240379067776604137925439358791372480311694687896919561121876522210087288899320248765195155931079268236752926717461838866052305805005209638543012169337285273423359023490973330260381112109290516689154831328933568106310421882158230376
851 38222135161029663717795000480758135553208275850878717582744960623389375793839122243753044420174577798640497530390311862158536473505853434923677732104611610010419277086024338674570546846718046981946660520762224218581033378309662657867136212620843764316460752
852 76546487865900717151423119389851382282524881728428507052438648777595233056675290718523222061959157501414723173341157575328431368361655556336590764002412227357125733019152382787330948448624454730467977381900041207465831614620993833261180276179925590601058144
853 153092975731801434302846238779702764565049763456857014104877297555190466113350581437046444123918315002829446346682315150656862736723311112673181528004824454714251466038304765574661896897248909460935954763800082414931663229241987666522360552359851181202116288
854 306594346255799795668945792785954304423049244805060631593522226122135283948890932389394042173047595480865093425881212429418239823693437337206137006041702665651732853528669014428424537449028665771888356347287126466552095790569979719467596772919155005485910576
855 613188692511599591337891585571908608846098489610121263187044452244270567897781864778788084346095190961730186851762424858836479647386874674412274012083405331303465707057338028856849074898057331543776712694574252933104191581139959438935193545838310010971821152
856 1228009069276073673741103272082715962809310586564077007345905443485674426835760255856983565185156959300584934558724526249243736816093014678317466533399879709653493727445148525168267363954400645128952836191173890644841606057879128354831043656371295146052867024
857 2456018138552147347482206544165431925618621173128154014691810886971348853671520511713967130370313918601169869117449052498487473632186029356634933066799759419306987454890297050336534727908801290257905672382347781289683212115758256709662087312742590292105734048
858 4918555460766055133264886829548871099900269380817782048946483775756812939397170058130530640011502377860574527074765619869738523562246184399360700303503925998413423372328670102080988314512655359153590040636276349888068944349706401376864707822258498461635943696
859 9837110921532110266529773659097742199800538761635564097892967551513625878794340116261061280023004755721149054149531239739477047124492368798721400607007851996826846744657340204161976629025310718307180081272552699776137888699412802753729415644516996923271887392
860 19700268468960403548438454418939454627590878342061068008209872043470693951984696935455225784609374230305953547624894895853554483462590072874991666855149159999163180971137937148288214525889089700796296598805792142776314223771807231162641418451428916826422735104
861 39400536937920807096876908837878909255181756684122136016419744086941387903969393870910451569218748460611907095249789791707108966925180145749983333710298319998326361942275874296576429051778179401592593197611584285552628447543614462325282836902857833652845470208
862 78905140360604589877127589111478498657454060124680071306601413557794926712150580694686232652359370589428213106315892760665777706054698341551626684619023803581082616781034283932626044608233828917264046447512583889016587119422656552768363778385386021646152977696
863 157810280721209179754255178222956997314908120249360142613202827115589853424301161389372465304718741178856426212631785521331555412109396683103253369238047607162165233562068567865252089216467657834528092895025167778033174238845313105536727556770772043292305955392
864 316036348961344765526548336660958320482977480307440240820000552302553656055050696526255624578393012964845229730394729071820550331073797210964191364300295429875822732157642370327900770848832964813658365246571856677001250801739937386481945921822336576521040945384
865 632072697922689531053096673321916640965954960614880481640001104605107312110101393052511249156786025929690459460789458143641100662147594421928382728600590859751645464315284740655801541697665929627316730493143713354002501603479874772963891843644673153042081890768
866 1265806638823275119871135404272345899516752099978059085014836551788674847961392881819162303392630180393831846852997892842620265633798806063569479025375506256535614925150332868434493192841278239750709667607390056768643058141565404410600584392079781979421341811576
867 2531613277646550239742270808544691799033504199956118170029673103577349695922785763638324606785260360787663693705995785685240531267597612127138958050751012513071229850300665736868986385682556479501419335214780113537286116283130808821201168784159563958842683623152
868 5069863924993616895766508836123700906855955178432492973222741773512211301856669017482255748174885680044578221389480886319091922192570224870808402550927127862737655002701315248477690458212346842948370515673966984492849610948583739701603767822321608510590482199904
869 10139727849987233791533017672247401813711910356864985946445483547024422603713338034964511496349771360089156442778961772638183844385140449741616805101854255725475310005402630496955380916424693685896741031347933968985699221897167479403207535644643217021180964399808
870 20305974874055359115131058712575817837830028664677907854071293753923684539580530049234865423120565000126162234582223685912520854317692631671955688199293092985529577690207740866822768607402462293099102066474582127085414289855275041441226354102029359136690388887376
871 40611949748110718230262117425151635675660057329355815708142587507847369079161060098469730846241130000252324469164447371825041708635385263343911376398586185971059155380415481733645537214804924586198204132949164254170828579710550082882452708204058718273380777774752
872 81329855387781407621320422141638336984706343697296819627562538814931513321621666914731707484201721711982196140345110825608286499813560800943048475064718429821224139234631498185062031344197577145262579441451085479839788611404269735921785473061026977700072162243344
873 162659710775562815242640844283276673969412687394593639255125077629863026643243333829463414968403443423964392280690221651216572999627121601886096950129436859642448278469262996370124062688395154290525158882902170959679577222808539471843570946122053955400144324486688
874 325742763545385821705881541163095400923730218131248768512568264520330146525335002642641885951271114568912560322338736970116383984777923650272644161058198695183883278524706545066463196827333616145185753822804904248879338515728998320553812428313639715415670960472976
875 651485527090771643411763082326190801847460436262497537025136529040660293050670005285283771902542229137825120644677473940232767969555847300545288322116397390367766557049413090132926393654667232290371507645609808497758677031457996641107624856627279430831341920945952
876 1304662502421623778755657384870894263575657351941382843079846745077019056697218497403942805870622589477903037178107725943163646556378344902781369504858685369372278171191197263778397690642955396418477154329733342270913445200674452827462791547118766616107062558749824
877 2609325004843247557511314769741788527151314703882765686159693490154038113394436994807885611741245178955806074356215451886327293112756689805562739009717370738744556342382394527556795381285910792836954308659466684541826890401348905654925583094237533232214125117499648
878 5225408149754631393287960204788939307148929498848698633010733436651519443169921788020317270924656069374919214687664895870251188671411431993615048980144286877062532166130856567371530590498022749823598189269902896389034863212682879214534754919367069140502619755579296
879 10450816299509262786575920409577878614297858997697397266021466873303038886339843576040634541849312138749838429375329791740502377342822863987230097960288573754125064332261713134743061180996045499647196378539805792778069726425365758429069509838734138281005239511158592
880 20928634651356916628123220132044123993072916547375371889857830240150715477439270744862053928921937633871158968432402171877940395533711416236122240177426688138128840248663451744975964200373409372293806700445932790525005831692191098655044451389998143630345649258039184
881 41857269302713833256246440264088247986145833094750743779715660480301430954878541489724107857843875267742317936864804343755880791067422832472244480354853376276257680497326903489951928400746818744587613400891865581050011663384382197310088902779996287260691298516078368
882 83822425195249373909374302168871428156754394675371264337105246698346039434377682451029429404580961080944662255925536495349882933837518459776682411665684321048753954320320226910815293640106809245886176924275570929488287101851559462734070731503134848040431705282714736
883 167644850390498747818748604337742856313508789350742528674210493396692078868755364902058858809161922161889324511851072990699765867675036919553364823331368642097507908640640453821630587280213618491772353848551141858976574203703118925468141463006269696080863410565429472
884 335720762301714949490114884437954749743305440566300817870561192041621774448092463064239360537366136409268343071202423818012662779516928601459995185666181399800020283589543526532535537067977406535605981318586083462646317475043449945512288180783251014698798903117338944
885 671441524603429898980229768875909499486610881132601635741122384083243548896184926128478721074732272818536686142404847636025325559033857202919990371332362799600040567179087053065071074135954813071211962637172166925292634950086899891024576361566502029397597806234677888
886 1344605362456930993143825850033090602299651500350005770913836829979327982872922475658262060635036325495127377324608081178172783972487022275988232955721960864426179576732854883714177697046048336116580667856189768613388000399303014857610205198235399071629214491412319776
887 2689210724913861986287651700066181204599303000700011541827673659958655965745844951316524121270072650990254754649216162356345567944974044551976465911443921728852359153465709767428355394092096672233161335712379537226776000798606029715220410396470798143258428982824639552
888 5385302997436867293650229350317905228274820181361946166969844131211554837836399609236471335153177856239615402450951523655488981783425246460961898117566182191320915398959201191692599591415790647693947163220028616609642215171443178928584034380874466474769224259250219104
889 10770605994873734587300458700635810456549640362723892333939688262423109675672799218472942670306355712479230804901903047310977963566850492921923796235132364382641830797918402383385199182831581295387894326440057233219284430342886357857168068761748932949538448518500438208
890 21568707461800795583940512477705169958507046001653163876590360220273247688952966140667026968905533885715259909272452660810190492828233577119667006012358389859654316957456496179844280944651693537215017850404391340345287500291974864544677207130045529172675687659542408416
891 43137414923601591167881024955410339917014092003306327753180720440546495377905932281334053937811067771430519818544905321620380985656467154239334012024716779719308633914912992359688561889303387074430035700808782680690575000583949729089354414260091058345351375319084816832
892 86384689272311248891642639958189766928817801056716234444761107243989415634158945214785187094494982827681013496254963626058233499850353720538981779990692622011632559023350345891196563554776560066874291526631407697683413963256813075866071851030968413309777953741421041664
893 172769378544622497783285279916379533857635602113432468889522214487978831268317890429570374188989965655362026992509927252116466999700707441077963559981385244023265118046700691782393127109553120133748583053262815395366827926513626151732143702061936826619555907482842083328
894 345977706569848648035219153569095466405726181475396877751037654226946416211185085967885345238803737508143240305128762055296212449402867104023977411817674170402252043959419498150719994409488964611603502729733033668095912233385232480066570911897562234551768995512912606656
895 691955413139697296070438307138190932811452362950793755502075308453892832422370171935770690477607475016286480610257524110592424898805734208047954823635348340804504087918838996301439988818977929223207005459466067336191824466770464960133141823795124469103537991025825213312
896 1385664677816672496413633683057687926995667842159520937851718010231554714162478587652646723536827950480965002645077001287219966315565705856115606017047856882263825292543757072067732688066780604496995707724889177240502476648791889277979007071638093448520503716341267688124
897 2771329355633344992827267366115375853991335684319041875703436020463109428324957175305293447073655900961930005290154002574439932631131411712231212034095713764527650585087514144135465376133561208993991415449778354481004953297583778555958014143276186897041007432682535376248
898 5549666357708319963311715679647464577069875380600193236478551500113787291890168732528430321793331407268931390453043408719977959580032875472775864280870321290727671357986682756357523775105195785099011489829467764271910920406645730386290979065480144665261032178563066594996
899 11099332715416639926623431359294929154139750761200386472957103000227574583780337465056860643586662814537862780906086817439955919160065750945551728561740642581455342715973365512715047550210391570198022979658935528543821840813291460772581958130960289330522064357126133189992
900 22226665080531988839589434001762521164057850569689318501300383686274483009090952483183339864952285157045390035390477968337204364197952054075314700773556249433262283683930228096545242262097311214109886702672962650849667860659397963049983406395818647676291607525214173586384
901 44453330161063977679178868003525042328115701139378637002600767372548966018181904966366679729904570314090780070780955936674408728395904108150629401547112498866524567367860456193090484524194622428219773405345925301699335721318795926099966812791637295352583215050428347172768
902 89018535585437006485279707429919190357824948082596645857208840029571521722651603571612285344144098582969363380637340707134547435441516639148394659035351951750824049468966384514117897569907817012389276873805824282065471627650804794851797460038830591814543014571117076094136
903 178037071170874012970559414859838380715649896165193291714417680059143043445303207143224570688288197165938726761274681414269094870883033278296789318070703903501648098937932769028235795139815634024778553747611648564130943255301609589703594920077661183629086029142234152188272
904 356521151679200523915087662262025332559974163560126943692512380119368304387752342611768538461579535065156074876621663325792897547149950901779254107605328845954227857006227765565705755376599014276470583401263865431624857665910068102266229512189589082375312765987594935631544
905 713042303358401047830175324524050665119948327120253887385024760238736608775504685223537076923159070130312149753243326651585795094299901803558508215210657691908455714012455531131411510753198028552941166802527730863249715331820136204532459024379178164750625531975189871263088
906 1427870683672461081752013430106419531249129165463715534774594601924622948454763805063422453292565715174040226730524000317235573684954996653277447068440410158169462529087627846563221760169485638211098853626274392933264013365746528424577427085353609923139719591144114645233976
907 2855741367344922163504026860212839062498258330927431069549189203849245896909527610126844906585131430348080453461048000634471147369909993306554894136880820316338925058175255693126443520338971276422197707252548785866528026731493056849154854170707219846279439182288229290467952
908 5718619226670287833368423502893572703904246435543926736688259054882635389778008784278455486822372543477273062877678965895499168735141741181639690075807909896249302233532250720145471391044952956029679899104957071419891184401806210846160758347857824779187241529485268170019904
909 11437238453340575666736847005787145407808492871087853473376518109765270779556017568556910973644745086954546125755357931790998337470283482363279380151615819792498604467064501440290942782089905912059359798209914142839782368803612421692321516695715649558374483058970536340039808
910 22902991713610032048263069611033264982011985643424366484595609898312961703187219517201534648827134416581058921058769235740686253617332934009126583733247711729243694423174791287231501674455450561521627516988036712168231829739520400471433938450240985725015835727289001345610416
911 45805983427220064096526139222066529964023971286848732969191219796625923406374439034403069297654268833162117842117538471481372507234665868018253167466495423458487388846349582574463003348910901123043255033976073424336463659479040800942867876900481971450031671454578002691220832
912 91725901845457633969973856410113523628455429979749751965589948609188505342412829320508994835837218313194256568293672213698589554434862126022813844131314040721634793866863123113243843672427861732394713256322191218506609860142665121810597217775054163337103168551107898117649864
913 183451803690915267939947712820227047256910859959499503931179897218377010684825658641017989671674436626388513136587344427397179108869724252045627688262628081443269587733726246226487687344855723464789426512644382437013219720285330243621194435550108326674206337102215796235299728
914 367358852019350766767631751176546905377020763357298035419090132348733360324512614514389216081512348623957180376710562852966320941868389156124477155222283852068048540356952404694269054165695259067465103737126407819475215520287216381616295513005192282786282645263698303140718456
915 734717704038701533535263502353093810754041526714596070838180264697466720649025229028778432163024697247914360753421125705932641883736778312248954310444567704136097080713904809388538108331390518134930207474252815638950431040574432763232591026010384565572565290527396606281436912
916 1471254411767114883232813956458099400010448151145782741461747814026811499058974630562486643535475215066227408561085577386345219436278716217373643125245161549464760319743618625577722264830902237284706683832405455762691860187739721924496755586365168515497638180374937088179451424
917 2942508823534229766465627912916198800020896302291565482923495628053622998117949261124973287070950430132454817122171154772690438872557432434747286250490323098929520639487237251155444529661804474569413367664810911525383720375479443848993511172730337030995276360749874176358902848
918 5892285788029658979548053405523379805251979485251259069019970463434797970808952523643125030600615973216549956313362662456540315687908328057574616472132598488024327197356799878211245939954086348618655516099670471021544681637530568670341995315435278699875378765853556806530919696
919 11784571576059317959096106811046759610503958970502518138039940926869595941617905047286250061201231946433099912626725324913080631375816656115149232944265196976048654394713599756422491879908172697237311032199340942043089363275061137340683990630870557399750757531707113613061839392
920 23598184322794407117762210276114039175697343754574482090362127552232857981542713888969945153458214301277460526466271332327790105904920872219918724163368409693105374356145107469489330490560058467426152559313434538131035070294653660894435012731323022357742372746450842175064355184
921 47196368645588814235524420552228078351394687509148964180724255104465715963085427777939890306916428602554921052932542664655580211809841744439837448326736819386210748712290214938978660981120116934852305118626869076262070140589307321788870025462646044715484745492901684350128710368
922 94508776807092570198012396301489279568470098394532213074066335164972473588533068567810599892645460270654143939228034993639889314181902623686120036474353315930372820496869782360027579161882589032162221324745671194249034405160673523208902118213326548676815495293092326200822028336
923 189017553614185140396024792602978559136940196789064426148132670329944947177066137135621199785290920541308287878456069987279778628363805247372240072948706631860745640993739564720055158323765178064324442649491342388498068810321347046417804236426653097353630990586184652401644056672
924 378498766239702314594550597143965142807491908027717333384907766042345144433604637159080735268001862159383299150724655935188340719512223748213800312422740146222860318126706200076953870441308286582833981011729502651890446201938745785717160891788207768843537134053430521401475417344
925 756997532479404629189101194287930285614983816055434666769815532084690288867209274318161470536003724318766598301449311870376681439024447496427600624845480292445720636253412400153907740882616573165667962023459005303780892403877491571434321783576415537687074268106861042802950834688
926 1515847711219479878897176828266519116287018061567562426493529251111918433632303127712892340586133763110511608700160403990499153560415702140859296834412776384355992206719892095238690142953268555684769305407242071516765963456146511769746089326511056490903376504815000992979161998176
927 3031695422438959757794353656533038232574036123135124852987058502223836867264606255425784681172267526221023217400320807980998307120831404281718593668825552768711984413439784190477380285906537111369538610814484143033531926912293023539492178653022112981806753009630001985958323996352
928 6070793496343040220940488736525225702470707643722544130331290224115314851272807533556819688494227255393158376697612423330992646556247435636325494691705896302451044914619435877483196566078790919829264927556248630796927771707282207587400061970395875594535934514115233804607600957704
929 12141586992686080441880977473050451404941415287445088260662580448230629702545615067113639376988454510786316753395224846661985293112494871272650989383411792604902089829238871754966393132157581839658529855112497261593855543414564415174800123940791751189071869028230467609215201915408
930 24312752958620601714723086433603489150785985955627710564322164136740282213334657284440155402804112328362376062058538577498252260716001580038303276580608161396932477232690273132215533154180078934242402107205813321664667968262551301944559321173436524518827415684542297220206596201816
931 48625505917241203429446172867206978301571971911255421128644328273480564426669314568880310805608224656724752124117077154996504521432003160076606553161216322793864954465380546264431066308360157868484804214411626643329335936525102603889118642346873049037654831369084594440413192403632
932 97369201601652846989323490762426033631706968561331173132047564478455807665991497014383150154648062033363104364138466753162014701791115383292314946628875273651753263236508792904864058323833015244075703148583019580342179557429605803963191523209981846570146872423559668761411469751264
933 194738403203305693978646981524852067263413937122662346264095128956911615331982994028766300309296124066726208728276933506324029403582230766584629893257750547303506526473017585809728116647666030488151406297166039160684359114859211607926383046419963693140293744847119337522822939502528
934 389949062581891893468126119420170873126292190264729583806399043145705188854356007779972624472056183567268745025932101352662365873863396592506779844813732748674951013786254894984634495750979760037799849768562300807431589539464308628034423260447327879705626722424715855115640452295056
935 779898125163783786936252238840341746252584380529459167612798086291410377708712015559945248944112367134537490051864202705324731747726793185013559689627465497349902027572509789969268991501959520075599699537124601614863179078928617256068846520894655759411253444849431710231280904590112
936 1561683269860479141053724800099935286226314762256279054094790724788933925329209639013310484019658820474789484909896312495317604271533262752975821666790897928734818582653420010829682864852477033925296989631527648887712233190562836641882353826809166051773078597520675821863830999382224
937 3123366539720958282107449600199870572452629524512558108189581449577867850658419278026620968039317640949578969819792624990635208543066525505951643333581795857469637165306840021659365729704954067850593979263055297775424466381125673283764707653618332103546157195041351643727661998764448
938 6254273162386618296984319551276450786178077626519205284441421702454126809016826904549470509743359208903872655005940345646276963103788278500145424631613039283153252737450484733660376608295433957159416519237722800354524385086672200378874505385432390503936136817142883160711884715298896
939 12508546324773236593968639102552901572356155253038410568882843404908253618033653809098941019486718417807745310011880691292553926207576557000290849263226078566306505474900969467320753216590867914318833038475445600709048770173344400757749010770864781007872273634285766321423769430597792
940 25047221101982382113602366679159757357226696686115984304838350542899538581314636340501150244442114930967438117619028329877795542364381778060301862284423034619723320804942931650390350244824045192367918530629995831257165786294073512709044912249552944518699266257361198115543096560531584
941 50094442203964764227204733358319514714453393372231968609676701085799077162629272681002300488884229861934876235238056659755591084728763556120603724568846069239446641609885863300780700489648090384735837061259991662514331572588147025418089824499105889037398532514722396231086193121063168
942 100309271103782163942483340981043687182036362335710304344313003075985702705362854645252269951533649401135249688737651837169320196064226448023632754793385178450457662222578964548476938706381381043507001833411472310452085794758150261002195842455567896570258001482092092870340761863810336
943 200618542207564327884966681962087374364072724671420608688626006151971405410725709290504539903067298802270499377475303674338640392128452896047265509586770356900915324445157929096953877412762762087014003666822944620904171589516300522004391684911135793140516002964184185740681523727620672
944 401718124348404875434116374756076812120113731992009396954750862110450355019969116411788113424608184017791436530243609410444697077735140362913197131098871934106696554545799551652603997015525628301070799306252398164355568931901737920794262588863730970898388700345920335193558373665011344
945 803436248696809750868232749512153624240227463984018793909501724220900710039938232823576226849216368035582873060487218820889394155470280725826394262197743868213393109091599103305207994031051256602141598612504796328711137863803475841588525177727461941796777400691840670387116747330022688
946 1608794636114184773586637572345541535392720580826442468066269398134660448269379691274735559440377757223650309921160778739706756004676680558600951086673132804053677555456375741590941489005965733467325230269039089823326805076840776083652970931001874628552871322418623154805655299545547376
947 3217589272228369547173275144691083070785441161652884936132538796269320896538759382549471118880755514447300619842321557479413512009353361117201902173346265608107355110912751483181882978011931466934650460538078179646653610153681552167305941862003749257105742644837246309611310599091094752
948 6442859040706937826338369039184663219646499976749496862916895738695063097364528348433862718336436067056105309823902573542501141482349555656991157131218862712754961344558606137663842052676113292350020356508076207680167534307849142977487528626378447391110923069444847880320522081043229504
949 12885718081413875652676738078369326439292999953498993725833791477390126194729056696867725436672872134112210619647805147085002282964699111313982314262437725425509922689117212275327684105352226584700040713016152415360335068615698285954975057252756894782221846138889695760641044162086459008
950 25802126014441023100356396445924935828447636759136275361120388967500965603111855496079735135472477071692045500147962020689573978147123450262335507384158806725924138203006606857734889941744053127692919404912369858443905884872357426284097576564067951039719714259316545869710668523645072416
951 51604252028882046200712792891849871656895273518272550722240777935001931206223710992159470270944954143384091000295924041379147956294246900524671014768317613451848276406013213715469779883488106255385838809824739716887811769744714852568195153128135902079439428518633091739421337047290144832
952 103331135333118895450610864995627088119913281048394707011997304777194754999057191513065542887861622093265486447108539039225969002469376316069315690894995015485293532791381977366664975424113909410935428900475461731292210348329329302554135578414595966396851318385951776883503026545481575264
953 206662270666237790901221729991254176239826562096789414023994609554389509998114383026131085775723244186530972894217078078451938004938752632138631381789990030970587065582763954733329950848227818821870857800950923462584420696658658605108271156829191932793702636771903553767006053090963150528
954 413814555510926062632819847672871644791356828087489991127592326390584307559022759279739273911786450860478861029637105517892116742006419753546496477961399406623762175121461936257835085799990619220106571083428590667667051693480995311248227539230648831990895000146740346047578769406575641056
955 827629111021852125265639695345743289582713656174979982255184652781168615118045518559478547823572901720957722059274211035784233484012839507092992955922798813247524350242923872515670171599981238440213142166857181335334103386961990622496455078461297663981790000293480692095157538813151282112
956 1657216241438041486542043363342480805677416105919544928927671206905924713050758410471029176594217342778995033874429606944736259673017312768321409399072327373155899166935021413432372859513711577277019428243637407906712938260756387936160505889192099068810813981643428233962895727749810433024
957 3314432482876082973084086726684961611354832211839089857855342413811849426101516820942058353188434685557990067748859213889472519346034625536642818798144654746311798333870042826864745719027423154554038856487274815813425876521512775872321011778384198137621627963286856467925791455499620866048
958 6636688919409114182218096843148792496706075145233247931758084185780144563541251409291146016338310693828884741727831369229081794625020987728695894769442660619315676782421620425356869442993213148717576299060818244559972547045360601849561504986036201985553993734336362945598363901280220636096
959 13273377838818228364436193686297584993412150290466495863516168371560289127082502818582292032676621387657769483455662738458163589250041975457391789538885321238631353564843240850713738885986426297435152598121636489119945094090721203699123009972072403971107987468672725891196727802560441272192
960 26578019097487577822409190787696363504579035896555630923031800813624015228910134610166644946944974844757601864374115873619674998682692617285073590458189124827898497487308855523421341842963734472158973000321009106050899750840353652421787224537897783579522104979359717997964961343067010040184
961 53156038194975155644818381575392727009158071793111261846063601627248030457820269220333289893889949689515203728748231747239349997365385234570147180916378249655796994974617711046842683685927468944317946000642018212101799501680707304843574449075795567159044209958719435995929922686134020080368
962 106437000891783406885876810068071611304908171781663778084680285787316712731991560893603711187921337936698580063742210755850550463392669925403160165447266145977539303447680704857496146810736995753032761590867739704567843331448472851540843791838827110985670611848733640936015087217523053448936
963 212874001783566813771753620136143222609816343563327556169360571574633425463983121787207422375842675873397160127484421511701100926785339850806320330894532291955078606895361409714992293621473991506065523181735479409135686662896945703081687583677654221971341223697467281872030174435046106897872
964 426247186462044102657061661585757270791226089408320249997544295729759667652352279810789379980310363899369920007297244141963582185905167883119191635821246167379065071711900584598520665514307884359933678093503016001428006904220577585030762970091370011673018932413582083373994166370063909059744
965 852494372924088205314123323171514541582452178816640499995088591459519335304704559621578759960620727798739840014594488283927164371810335766238383271642492334758130143423801169197041331028615768719867356187006032002856013808441155170061525940182740023346037864827164166747988332740127818119488
966 1706983423336713477605677189956414407675245788939993704950320909150422505885338942766254430217176509980756729132689428459857322653889235448439317706368392243770474628744283707953791228857858869944964374427549322316699796279994597418365897225351262710230680378292118076725309257504404956126576
967 3413966846673426955211354379912828815350491577879987409900641818300845011770677885532508860434353019961513458265378856919714645307778470896878635412736784487540949257488567415907582457715717739889928748855098644633399592559989194836731794450702525420461360756584236153450618515008809912253152
968 6835904212240371598806175270288484008164386790952594194538072105717371569407348097788768737912642328348429004549100742211169918418199655271460930749572685528172590400394940414393705195460780260523809257224310319611550485254627434266366585888683938577316522137048604463292531582758917853400304
969 13671808424480743197612350540576968016328773581905188389076144211434743138814696195577537475825284656696858009098201484422339836836399310542921861499145371056345180800789880828787410390921560521047618514448620639223100970509254868532733171777367877154633044274097208926585063165517835706800608
970 27375466260989764318431872675826290489469240411504263913233258257952168730413892045618195743638916208275494900276527135113521264656501477736481093985240799659878552068236096458487817331706540665135412010720581707636002916269305967690489799737098457693342958233697933317911320026530417520229616
971 54750932521979528636863745351652580978938480823008527826466516515904337460827784091236391487277832416550989800553054270227042529313002955472962187970481599319757104136472192916975634663413081330270824021441163415272005832538611935380979599474196915386685916467395866635822640053060835040459232
972 109629132438617052424682774033783870567704572739197046032031726287902172690454136798926751219657580503440610488138032757951223406954718816037748660406159538298206644743391900904276412506880046987130013844543918630152936493513373356386046486526062367067610648763693800588413429092755738233704064
973 219258264877234104849365548067567741135409145478394092064063452575804345380908273597853502439315161006881220976276065515902446813909437632075497320812319076596413289486783801808552825013760093974260027689087837260305872987026746712772092973052124734135221297527387601176826858185511476467408128
974 439025079914015301408941410212205336829587327477964544448360780188165713618479485334334030991507870982918543033418111239239642113828534774726946831661609645184327271094413739595889325621888440322999428575568225763241007722314715429145078124353518327534679334854731038148978510124484989739100256
975 878050159828030602817882820424410673659174654955929088896721560376331427236958970668668061983015741965837086066836222478479284227657069549453893663323219290368654542188827479191778651243776880645998857151136451526482015444629430858290156248707036655069358669709462076297957020248969979478200512
976 1758132448964378846617182177101454765300786224328461481118705537175994034585571286454098595270791578586369108477408654087694828338424463334518190569170547125523153805424819730137615667771596945729542559991275732582388063650745004513764550214721473678831921167736682439897093673931686967913103824
977 3516264897928757693234364354202909530601572448656922962237411074351988069171142572908197190541583157172738216954817308175389656676848926669036381138341094251046307610849639460275231335543193891459085119982551465164776127301490009027529100429442947357663842335473364879794187347863373935826207648
978 7040650053028208275113574634215245056082344135600293141870007812553170577287270709661873442553057096275639807127965008437610122841422526225326582701598325741759851789745430155102549009174497430141084488025567038077023505715712458945369373186054689518400643744061254057666947910948700151251045296
979 14081300106056416550227149268430490112164688271200586283740015625106341154574541419323746885106114192551279614255930016875220245682845052450653165403196651483519703579490860310205098018348994860282168976051134076154047011431424917890738746372109379036801287488122508115333895821897400302502090592
980 28195048301060696090661188375722103202450527244603403288854603098407490403876773717313144568614513491296546341863431009885803572489768541313269013511081030818353880460467466763014273612260966422272858787984393915501392042563005912032736760208143908398623847532447090041510601208901128560901733184
981 56390096602121392181322376751444206404901054489206806577709206196814980807753547434626289137229026982593092683726862019771607144979537082626538027022162061636707760920934933526028547224521932844545717575968787831002784085126011824065473520416287816797247695064894180083021202417802257121803466368
982 112909854201121848477071104705250806923846019004923380070332523403764420181139980098748134953449776705439880108546767051264513271542420246702237242768388934481619163774472891463554145147074310410349672675581910982523169871940409833398898030551385949946601820900907646646782522577190083078159960736
983 225819708402243696954142209410501613847692038009846760140665046807528840362279960197496269906899553410879760217093534102529026543084840493404474485536777868963238327548945782927108290294148620820699345351163821965046339743880819666797796061102771899893203641801815293293565045154380166156319921472
984 452157536948383160356848792434513288269309351683009893985172878969784706909690281019514287698353043044784347317456515104357363171937039524157422642310447969456489861413941807797809089774426678463365058062633191548590742250531107099206938999422486714373120172088254340210976393509275462602440622944
985 904315073896766320713697584869026576538618703366019787970345757939569413819380562039028575396706086089568694634913030208714726343874079048314845284620895938912979722827883615595618179548853356926730116125266383097181484501062214198413877998844973428746240344176508680421952787018550925204881245888
986 1810700539330658305737524247170527974174118278319791678579933407503223468689650919553549100801472866635001956639041181121883730212489416532088173516987784726479811033750817091892488628305082886974564120196499181516720426357251074300504648031712293577317133880105048726972235166110937419228433815776
987 3621401078661316611475048494341055948348236556639583357159866815006446937379301839107098201602945733270003913278082362243767460424978833064176347033975569452959622067501634183784977256610165773949128240392998363033440852714502148601009296063424587154634267760210097453944470332221874838456867631552
988 7251075392533941545533725817770281523253614269383427406627668403456035597806520535353908869814616729757279746528369114403121816749758194365296962199061432319465337430703385153877670524527328266302812713017782177500549020611944798186046028636062872433079508992610877730296413531605884239616510703104
989 14502150785067883091067451635540563046507228538766854813255336806912071195613041070707817739629233459514559493056738228806243633499516388730593924398122864638930674861406770307755341049054656532605625426035564355001098041223889596372092057272125744866159017985221755460592827063211768479233021406208
990 29037361287592493849001048754983906307813388442319193034006857315429396346712728371459733605558920516418915822864686988066748113371536997181504415883254752702274645960376286178180123189165261494259386038060261621216449285717732393978633439981180146903733864112077218281274958798389458113102703764416
991 58074722575184987698002097509967812615626776884638386068013714630858792693425456742919467211117841032837831645729373976133496226743073994363008831766509505404549291920752572356360246378330522988518772076120523242432898571435464787957266879962360293807467728224154436562549917596778916226205407528832
992 116281551526073073685689836210216048891721514094211213070945152273875477358455709681184455959025803542662703477811165049874762562993680022782454422639801469573509256562838328221939544612422680637987056807462262132156110158221220386899860341186731370180612560844086975183673014758791280031716374295664
993 232563103052146147371379672420432097783443028188422426141890304547750954716911419362368911918051607085325406955622330099749525125987360045564908845279602939147018513125676656443879089224845361275974113614924524264312220316442440773799720682373462740361225121688173950367346029517582560063432748591328
994 465654103220343063733333093875037742309074047461775206297899447103297615795155814308163632634355970709304661109529482046744495297701487999358255279624256923305708948066343549893027525646919366274652702546978474718965080407687612148816435864581341526256220273890012634679435665368121901648305436872656
995 931308206440686127466666187750075484618148094923550412595798894206595231590311628616327265268711941418609322219058964093488990595402975998716510559248513846611417896132687099786055051293838732549305405093956949437930160815375224297632871729162683052512440547780025269358871330736243803296610873745312
996 1864725894125737620633622890808279877839082014950168265878514530503195766517077014063237847691176944964273141642100133653531910503870034949880677674961523746912412266304508607520925980534670523680057322045405457211636514296395163191478504539128946211914311022044446823495939723984828182547071657154624
997 3729451788251475241267245781616559755678164029900336531757029061006391533034154028126475695382353889928546283284200267307063821007740069899761355349923047493824824532609017215041851961069341047360114644090810914423273028592790326382957009078257892423828622044088893646991879447969656365094143314309248
998 7467333097783877973155080839993085954223567638157737154852304232901002832855321030258025321547953266942233450633524818151306163205035742789612995156016825690913442054902747014500995633650069970184092674722505515335785535465134082516917262919215235495391635775547940736086432956708351613744254112598496
999 14934666195567755946310161679986171908447135276315474309704608465802005665710642060516050643095906533884466901267049636302612326410071485579225990312033651381826884109805494029001991267300139940368185349445011030671571070930268165033834525838430470990783271551095881472172865913416703227488508225196992
1000 29903016961703787020653050116084890285161809016146058991513741869492674860824524874926372811966187987774527040229379735558225528810014151989017507981777603114194555359541755916665486265108715683513521238913104521254822917737139591169895345794759158829083741324561222943739134540847027540842925437122144