0 775
1 1674
2 2325
3 5022
4 8919
5 23976
6 26757
7 47376
8 49581
9 96048
10 102669
11 193056
12 197469
13 388704
14 401949
15 779328
16 788157
17 1563840
18 1590333
19 3131520
20 3149181
21 6273408
22 6326397
23 12554496
24 12589821
25 25129728
26 25235709
27 50274816
28 50345469
29 100591104
30 100803069
31 201212928
32 201354237
33 402508800
34 402932733
35 805079040
36 805361661
37 1610323968
38 1611171837
39 3220770816
40 3221336061
41 6441873408
42 6443569149
43 12883992576
44 12885123069
45 25768648704
46 25772040189
47 51537788928
48 51540049917
49 103076904960
50 103083687933
51 206154792960
52 206159314941
53 412312240128
54 412325806077
55 824626446336
56 824635490301
57 1649258201088
58 1649285332989
59 3298520334336
60 3298538422269
61 6597051285504
62 6597105549309
63 13194110435328
64 13194146611197
65 26388242104320
66 26388350631933
67 52776499937280
68 52776572289021
69 105553042341888
70 105553259397117
71 211106116141056
72 211106260844541
73 422212317216768
74 422212751327229
75 844424697348096
76 844424986755069
77 1688849564565504
78 1688850432786429
79 3377699254960128
80 3377699833774077
81 6755398849658880
82 6755400586100733
83 13510797950976000
84 13510799108603901
85 27021596581429248
86 27021600054312957
87 54043193666174976
88 54043195981430781
89 108086388691304448
90 108086395637071869
91 216172778389241856
92 216172783019753469
93 432345559496392704
94 432345573387927549
95 864691121006051328
96 864691130267074557
97 1729382247447920640
98 1729382275230990333
99 3458764498922373120
100 3458764517444419581
101 6917529008716382208
102 6917529064282521597
103 13835058025485828096
104 13835058062529921021
105 27670116072714928128
106 27670116183847206909
107 55340232161535983616
108 55340232235624169469
109 110680464366558511104
110 110680464588823068669
111 221360928765329276928
112 221360928913505648637
113 442721857617631641600
114 442721858062160756733
115 885443715299687792640
116 885443715596040536061
117 1770887430773321760768
118 1770887431662379991037
119 3541774861675492540416
120 3541774862268198027261
121 7083549723698877431808
122 7083549725476993892349
123 14167099447655452901376
124 14167099448840863875069
125 28334198896006690504704
126 28334198899562923425789
127 56668397792528777084928
128 56668397794899599032317
129 113336795586449123573760
130 113336795593561589415933
131 226673591173929039298560
132 226673591178670683193341
133 453347182350641217404928
134 453347182364866149089277
135 906694364703344019111936
136 906694364712827306901501
137 1813388729412254315839488
138 1813388729440704179208189
139 3626777458828631800283136
140 3626777458847598375862269
141 7253554917668396155797504
142 7253554917725295882534909
143 14507109835345038648803328
144 14507109835382971799961597
145 29014219670712342408069120
146 29014219670826141861543933
147 58028439341441177490554880
148 58028439341517043792871421
149 116056878682926885202034688
150 116056878683154484108984317
151 232113757365886755752902656
152 232113757366038488357535741
153 464227514731862571947655168
154 464227514732317769761554429
155 928455029463791114592976896
156 928455029464094579802243069
157 1856910058927760350069653504
158 1856910058928670745697452029
159 3713820117855652641534640128
160 3713820117856259571953172477
161 7427640235711661524836679680
162 7427640235713482316092276733
163 14855280471423586932464025600
164 14855280471424800793301090301
165 29710560942847886348462850048
166 29710560942851527930974044157
167 59421121885696300462507032576
168 59421121885698728184181161981
169 118842243771394025892083662848
170 118842243771401309057106051069
171 237684487542789107315329990656
172 237684487542793962758678249469
173 475368975085581064564799176704
174 475368975085595630894843953149
175 950737950171164240191923683328
176 950737950171173951078620200957
177 1901475900342334180252125757440
178 1901475900342363312912215310333
179 3802951800684672582628902174720
180 3802951800684692004402295209981
181 7605903601369356564994361131008
182 7605903601369414830314540236797
183 15211807202738721574238023581696
184 15211807202738760417784809652221
185 30423614405477465947949160726528
186 30423614405477582478589518938109
187 60847228810954948784396924092416
188 60847228810955026471490496233469
189 121694457621909943167740075311104
190 121694457621910176229020791734269
191 243388915243819920112477355900928
192 243388915243820075486664500183037
193 486777830487639931422847166054400
194 486777830487640397545408598900733
195 973555660975279930399688742666240
196 973555660975280241148063031230461
197 1947111321950560043195162393837568
198 1947111321950560975440285259530237
199 3894222643901120221498313608790016
200 3894222643901120842995062185918461
201 7788445287802240807788197034590208
202 7788445287802242672278442765975549
203 15576890575604481885792371711410176
204 15576890575604483128785868865667069
205 31153781151208964501167883056840704
206 31153781151208968230148374519611389
207 62307562302417929542767721398140928
208 62307562302417932028754715706654717
209 124615124604835860544701722064322560
210 124615124604835868002662704989863933
211 249230249209671722170267354697564160
212 249230249209671727142241343314591741
213 498460498419343447258867267931209728
214 498460498419343462174789233782292477
215 996920996838686896679462357000257536
216 996920996838686906623410334234312701
217 1993841993677373799195589831072677888
218 1993841993677373829027433762774843389
219 3987683987354747602714635304421031936
220 3987683987354747622602531258889142269
221 7975367974709495217102600842986389504
222 7975367974709495276766288706390720509
223 15950735949418990442852112970524131328
224 15950735949418990482627904879460351997
225 31901471898837980909050886409336913920
226 31901471898837981028378262136145575933
227 63802943797675961835395595387776532480
228 63802943797675961914947179205648973821
229 127605887595351923717484511712130367488
230 127605887595351923956139263165747691517
231 255211775190703847469556668562466144256
232 255211775190703847628659836198211026941
233 510423550381407695032499978998086893568
234 510423550381407695509809481905321541629
235 1020847100762815390134175248272584605696
236 1020847100762815390452381583544074371069
237 2041694201525630780455123780291478421504
238 2041694201525630781409742786105947717629
239 4083388403051261561048598141135778480128
240 4083388403051261561685010811678758010877
241 8166776806102523122470742849764175380480
242 8166776806102523124379980861393113972733
243 16333553612205046245218186860633994035200
244 16333553612205046246491012201719953096701
245 32667107224410092491183466856253224910848
246 32667107224410092495001942879511102095357
247 65334214448820184982920336034717736370176
248 65334214448820184985465986716889654493181
249 130668428897640369967334858339405946421248
250 130668428897640369974971810385921700790269
251 261336857795280739935776521323234465939456
252 261336857795280739940867822687578302185469
253 522673715590561479874541415186409879240704
254 522673715590561479889815319279441387978749
255 1045347431181122959751296439661664904675328
256 1045347431181122959761479042390352577167357
257 2090694862362245919508569624403211704074240
258 2090694862362245919539117432589274721550333
259 4181389724724491839021566467384113700536320
260 4181389724724491839041931672841489045520381
261 8362779449448983678055086424927991190519808
262 8362779449448983678116182041300117225471997
263 16725558898897967356119027287011362965815296
264 16725558898897967356159757697926113655783421
265 33451117797795934712261961554342253510524928
266 33451117797795934712384152787086505580429309
267 66902235595591869424541631982995268190601216
268 66902235595591869424623092804824769570537469
269 133804471191183738849131077926629591538991104
270 133804471191183738849375460392118095678799869
271 267608942382367477698297573601880705417084928
272 267608942382367477698460495245539708176957437
273 535217884764734955396690775125039521149747200
274 535217884764734955397179540056016529429364733
275 1070435769529469910793452385747322086977699840
276 1070435769529469910793778229034640092497444861
277 2140871539058939821587096027337200394586554368
278 2140871539058939821588073557199154411145789437
279 4281743078117879643174333725668886878529519616
280 4281743078117879643174985412243522889569009661
281 8563486156235759286349049963022886198321348608
282 8563486156235759286351005022746794231439818749
283 17126972312471518572698383268034744575355518976
284 17126972312471518572699686641184016597434499069
285 34253944624943037145397531559439714033235656704
286 34253944624943037145401441678887530099472596989
287 68507889249886074290795629802857372423896956928
288 68507889249886074290798236549155916468054917117
289 137015778499772148581592789652455194612843151360
290 137015778499772148581600609891350826745317031933
291 274031556999544297163186712672866277940537589760
292 274031556999544297163191926165463366028853510141
293 548063113999088594326376485439213455411173654528
294 548063113999088594326392125917004719676121415677
295 1096126227998177188652755237614338688252049883136
296 1096126227998177188652765664599532864428681723901
297 2192252455996354377305516595415639175564296716288
298 2192252455996354377305547876371221704094192238589
299 4384504911992708754611037724303101905987998580736
300 4384504911992708754611058578273490258341262262269
301 8769009823985417509222087688980127410096391061504
302 8769009823985417509222150250891292467156182106109
303 17538019647970835018444184444903901929911592419328
304 17538019647970835018444226152844678634618119782397
305 35076039295941670036888393370555651056063972638720
306 35076039295941670036888518494377981170183554727933
307 70152078591883340073776804874998596331565565870080
308 70152078591883340073776888290880149740978620596221
309 140304157183766680147553658711492887055612707340288
310 140304157183766680147553908959137547283851871518717
311 280608314367533360295107353690760362550100655865856
312 280608314367533360295107520522523469368926765318141
313 561216628735066720590214805304512113885164462931968
314 561216628735066720590215305799801434341642791288829
315 1122433257470133441180429683144573404648079408234496
316 1122433257470133441180430016808099618285731627139069
317 2244866514940266882360859562135129586866085118869504
318 2244866514940266882360860563125708227779041775583229
319 4489733029880533764721719269341357527487671202480128
320 4489733029880533764721719936668409954762975640289277
321 8979466059761067529443438930374680610115195009761280
322 8979466059761067529443440932355837891941108323188733
323 17958932119522135058886878150891557927741391949004800
324 17958932119522135058886879485545662782292000824623101
325 35917864239044270117773757085167046965762489107611648
326 35917864239044270117773761089129361529414315734466557
327 71835728478088540235547514750618487346546982074187776
328 71835728478088540235547517419926697055648199825424381
329 143671456956177080471095031068004836913653374567579648
330 143671456956177080471095039075929466040957027821289469
331 287342913912354160942190063296578460657350756853088256
332 287342913912354160942190068635194880075553192355561469
333 574685827824708321884380129726692645755820334544584704
334 574685827824708321884380145742541904010427641052004349
335 1149371655649416643768760261774522865171728684525027328
336 1149371655649416643768760272451755704008133555529973757
337 2298743311298833287537520529816117179225695010726871040
338 2298743311298833287537520561847815695734909623741710333
339 4597486622597666575075041064274509505771566052325457920
340 4597486622597666575075041085628975183444375794335350781
341 9194973245195333150150082141083161909307607388004548608
342 9194973245195333150150082205146558942326036614034227197
343 18389946490390666300300164291450874113255566837752528896
344 18389946490390666300300164334159805468601186321772314621
345 36779892980781332600600328607970034022040084242212323328
346 36779892980781332600600328736096828088076942694271680509
347 73559785961562665201200657234509168633360872607911510016
348 73559785961562665201200657319927031344052111575951081469
349 147119571923125330402401314519154908857779646349237551104
350 147119571923125330402401314775408496989853363253356265469
351 294239143846250660804802629075448018894120700945448828928
352 294239143846250660804802629246283744315503178881527971837
353 588478287692501321609605258251169180970357204157726720000
354 588478287692501321609605258763676357234504637965964148733
355 1176956575385002643219210516576614764297837224809400893440
356 1176956575385002643219210516918286215140602180681559179261
357 2353913150770005286438421033353775814959906054152459911168
358 2353913150770005286438421034378790167488200921768934768637
359 4707826301540010572876842066856104434634057741292814729216
360 4707826301540010572876842067539447336319587653037131300861
361 9415652603080021145753684134113301441996578691652945707008
362 9415652603080021145753684136163330147053168426885895421949
363 18831305206160042291507368268523708493421648649281681227776
364 18831305206160042291507368269890394296792708472770314371069
365 37662610412320084583014736537849602132300223716697994952704
366 37662610412320084583014736541949659542413403187163894382589
367 75325220824640169166029473076293415483457429965347569532928
368 75325220824640169166029473079026787090199549612324835819517
369 150650441649280338332058946154191201257828712766964404060160
370 150650441649280338332058946162391316078055071707896202919933
371 301300883298560676664117892309570824953371390597831967375360
372 301300883298560676664117892315037568166855629891786499948541
373 602601766597121353328235784622350390488570486868202464739328
374 602601766597121353328235784638750620129023204750066062458877
375 1205203533194242706656471569247077625852568903864211247988736
376 1205203533194242706656471569258011112279537382452120313135101
377 2410407066388485413312943138500572732868793219073499555954688
378 2410407066388485413312943138533373192149698654837226751393789
379 4820814132776970826625886277005899155488442298402611748929536
380 4820814132776970826625886277027766128342379255578429879222269
381 9641628265553941653251772554024633273304195419495377617813504
382 9641628265553941653251772554090234191866006291022832008691709
383 19283256531107883306503545108058773926110102559501980509667328
384 19283256531107883306503545108102507871817976473853616770252797
385 38566513062215766613007090216143217776874826764384269259243520
386 38566513062215766613007090216274419613998448507439178040999933
387 77133026124431533226014180432305450312753076969790989066567680
388 77133026124431533226014180432392918204168824798494261587738621
389 154266052248863066452028360864662240474815397230342594612953088
390 154266052248863066452028360864924644149062640716452412176465917
391 308532104497726132904056721729362510467637641342730090322067456
392 308532104497726132904056721729537446250469137000136635364409341
393 617064208995452265808113443458827700633893769266981413603770368
394 617064208995452265808113443459352507982388256239201048730796029
395 1234128417990904531616226886917731460303801232298052629399863296
396 1234128417990904531616226886918081331869464223612865719484547069
397 2468256835981809063232453773835668280004839437759147724718997504
398 2468256835981809063232453773836717894701828411703586994973048829
399 4936513671963618126464907547671488678081706263046475053822640128
400 4936513671963618126464907547672188421213032245676101233992007677
401 9873027343927236252929815095343388074957886472419035039483822080
402 9873027343927236252929815095345487304351864420307913579991924733
403 19746054687854472505859630190687080386059827719894429287736934400
404 19746054687854472505859630190688479872322479685153681648075669501
405 39492109375708945011719260381374982209708603332441028439150952448
406 39492109375708945011719260381379180668496559228218785520167157757
407 78984218751417890023438520762750572891705316214994775295840485376
408 78984218751417890023438520762753371864230620145513280016517955581
409 157968437502835780046877041525502788658588528215293890319035138048
410 157968437502835780046877041525511185576164440006849404481067548669
411 315936875005671560093754083051006794261753275530813217473147437056
412 315936875005671560093754083051012392206803883391850226914502377469
413 631873750011343120187508166102016874273862342632235114401003208704
414 631873750011343120187508166102033668109014166215346142725068029949
415 1263747500022686240375016332204036182436877123464921102472160739328
416 1263747500022686240375016332204047378326978339186995121354870620157
417 2527495000045372480750032664408078936374465830071059563853738147840
418 2527495000045372480750032664408112524044769477237281620501867790333
419 5054990000090744961500065328816162740527236536543020875047784939520
420 5054990000090744961500065328816185132307438967987168912813204701181
421 10109980000181489923000130657632338624055896239368476467914403217408
422 10109980000181489923000130657632405799396503533700920581210662502397
423 20219960000362979846000261315264686983668402231538756430509423722496
424 20219960000362979846000261315264731767228807094427052506040263245821
425 40439920000725959692000522630529400253339650795642382296656514121728
426 40439920000725959692000522630529534604020865384307270523249032691709
427 80879840001451919384001045261058819977792521096888371582674262818816
428 80879840001451919384001045261058909544913330822664963733735941865469
429 161759680002903838768002090522117692527590734858906482036623858991104
430 161759680002903838768002090522117961228953164036236258489808896131069
431 323519360005807677536004181044235423997407908729020178051970187132928
432 323519360005807677536004181044235603131649528180573362354093545226237
433 647038720011615355072008362088470953138827202788299833846491040972800
434 647038720011615355072008362088471490541552061142959386752861115252733
435 1294077440023230710144016724176941984162107283599014095650427020247040
436 1294077440023230710144016724176942342430590522502120464254673736433661
437 2588154880046461420288033448353884178612237337858547146785955373907968
438 2588154880046461420288033448353885253417687054567866252598695522467837
439 5176309760092922840576066896707768512993380431761923149486800624418816
440 5176309760092922840576066896707769229530346909568135886695294056792061
441 10352619520185845681152133793415537446562806404844884209943803915665408
442 10352619520185845681152133793415539596173705838263522421569284212785149
443 20705239040371691362304267586831075204663424321779426131717387584536576
444 20705239040371691362304267586831076637737357277391851606134374449283069
445 41410478080743382724608535173662151250478939726200928085375180502728704
446 41410478080743382724608535173662155549700738593038204508626141096968189
447 82820956161486765449217070347324303124033502476581171594409920511868928
448 82820956161486765449217070347324305990181368387806022543243894241361917
449 165641912322973530898434140694648607930371187118446494832700651691048960
450 165641912322973530898434140694648616528814784852121047679202572879527933
451 331283824645947061796868281389297217106893620285251620512720422394920960
452 331283824645947061796868281389297222839189352107701322410388369853906941
453 662567649291894123593736562778594437578395604901071544313202466124464128
454 662567649291894123593736562778594454775282800368420650006206308501422077
455 1325135298583788247187473125557188877649093701898860350321043170274574336
456 1325135298583788247187473125557188889113685165543759754116379065192546301
457 2650270597167576494374946251114377762027404132458857307217609583218393088
458 2650270597167576494374946251114377796421178523393555518603617267972308989
459 5300541194335152988749892502228755529039413249111149137824495642488078336
460 5300541194335152988749892502228755551968596176400947945415167432324022269
461 10601082388670305977499785004457511071537259955544571488800037770314645504
462 10601082388670305977499785004457511140324808737413967911572053139822477309
463 21202164777340611954999570008915022153043729879476012024378628492731875328
464 21202164777340611954999570008915022198902095734055609639559972072403763197
465 42404329554681223909999140017830044333004326673596570475059349956140728320
466 42404329554681223909999140017830044470579424237335363320603380695156391933
467 84808659109362447819998280035660088685947073283966879043675805816486625280
468 84808659109362447819998280035660088777663804993126074274038492975830401021
469 169617318218724895639996560071320177425727880397222850939955797574327205888
470 169617318218724895639996560071320177700878075524700436631043859052358533117
471 339234636437449791279993120142640354891332600667993178067025806957064749056
472 339234636437449791279993120142640355074766064086311568527751181275752300541
473 678469272874899582559986240285280709890332668994564541839259985796837408768
474 678469272874899582559986240285280710440633059249519713221436108752900063229
475 1356938545749799165119972480570561419860419017736224036052748395210495492096
476 1356938545749799165119972480570561420227285944572860816974199143847870595069
477 2713877091499598330239944961141122839936172970789604443515913534186406805504
478 2713877091499598330239944961141122841036773751299514786280265780098532114429
479 5427754182999196660479889922282245680031853301073398791780283915606454960128
480 5427754182999196660479889922282245680765587154746672353623185412881205166077
481 10855508365998393320959779844564491360494376472781110326381401318743741562880
482 10855508365998393320959779844564491362695578033800931011910105810567992180733
483 21711016731996786641919559689128982721307767664550600462259716331954765824000
484 21711016731996786641919559689128982722775235371897147585945519326504266235901
485 43422033463993573283839119378257965443476875070369826410161099638971194933248
486 43422033463993573283839119378257965447879278192409467781218508622619696168957
487 86844066927987146567678238756515930887591779578716412439316026666876955262976
488 86844066927987146567678238756515930890526714993409506686687632655975956086781
489 173688133855974293135356477513031861776906238639970075849915387283877237096448
490 173688133855974293135356477513031861785711044884049358592030205251174239567869
491 347376267711948586270712955026063723555088536155893670937818429345623604985856
492 347376267711948586270712955026063723560958406985279859432561641323821606633469
493 694752535423897172541425910052127447113622431276861843818203526591493863112704
494 694752535423897172541425910052127447131232043765020409302433162526087868055549
495 1389505070847794345082851820104254894229796980305630726112382362738725987811328
496 1389505070847794345082851820104254894241536721964403103101868786695121991106557
497 2779010141695588690165703640208509788466484678541410456109898061277945281904640
498 2779010141695588690165703640208509788501703903517727587078357333147133291790333
499 5558020283391177380331407280417019576938073592586634989171746741667367086981120
500 5558020283391177380331407280417019576961553075904179743150719589580159093571581
501 11116040566782354760662814560834039153889928621033567986113760154935720786526208
502 11116040566782354760662814560834039153960367070986202248050678698674096806297597
503 22232081133564709521325629121668078307790065713074764126131421548094394619396096
504 22232081133564709521325629121668078307837024679709853634089367243919978632577021
505 44464162267129419042651258243336156615607694297870124267803376439390762463920128
506 44464162267129419042651258243336156615748571197775392791677213526867514503462909
507 88928324534258838085302516486672313231235805537755504843414555355227431020527616
508 88928324534258838085302516486672313231329723471025683859330446746878599046889469
509 177856649068517676170605032973344626462526736818952201717910177396858808491311104
510 177856649068517676170605032973344626462808490618762738765657851571812312570396669
511 355713298137035352341210065946689252925094307521934916051435959746609429167996928
512 355713298137035352341210065946689252925282143388475274083267742529911765220720637
513 711426596274070704682420131893378505850298866530752216165034052866026751236505600
514 711426596274070704682420131893378505850862374130373290260529401215933759394676733
515 1422853192548141409364840263786757011700679400829565457561299315637837126843760640
516 1422853192548141409364840263786757011701055072562646173624962881204441798949208061
517 2845706385096282818729680527573514023401579304632895683246922898021290039488544768
518 2845706385096282818729680527573514023402706319832137831437913594721104055804887037
519 5691412770192565637459361055147028046803321944801913416956308215854147327718588416
520 5691412770192565637459361055147028046804073288268074849083635346987356671929483261
521 11382825540385131274918722110294056093607084895551356370161264965199526227039223808
522 11382825540385131274918722110294056093609338925949840666543246358599154259671908349
523 22765651080770262549837444220588112187214496462174956841247454770022186951561445376
524 22765651080770262549837444220588112187215999149107279705502109032288605639983235069
525 45531302161540525099674888441176224374429874936244972754992206607026837046326984704
526 45531302161540525099674888441176224374434382997041941347756169393826093111592353789
527 91062604323081050199349776882352448748860403214634433711834262893299943087619964928
528 91062604323081050199349776882352448748863408588499079440343571417832780464463544317
529 182125208646162100398699553764704897497722570453058985568663119920564812461648117760
530 182125208646162100398699553764704897497731586574652922754191045494163324592178855933
531 364250417292324200797399107529409794995446447590406947541025939199622162913228226560
532 364250417292324200797399107529409794995452458338136238998044556248687837666915385341
533 728500834584648401594798215058819589990896423228394131372041066667174178399272828928
534 728500834584648401594798215058819589990914455471582005743096917814371202660334305277
535 1457001669169296803189596430117639179981795459825366215551481532051333432778409639936
536 1457001669169296803189596430117639179981807481320824798465518766149464782285783957501
537 2914003338338593606379192860235278359963597975745892903682941440638526570702452031488
538 2914003338338593606379192860235278359963634040232268652425053142932920619224574984189
539 5828006676677187212758385720470556719927201178228941712980681678711023293364632027136
540 5828006676677187212758385720470556719927225221219858878808756146907285992379380662269
541 11656013353354374425516771440941113439854416468648204371121320110493765997020529557504
542 11656013353354374425516771440941113439854488597620955868605543515082554094064775462909
543 23312026706708748851033542881882226879708843390770720553472237815855472297960515043328
544 23312026706708748851033542881882226879708891476752554885128386752247997695990012313597
545 46624053413417497702067085763764453759417715005922082997264389137854383416503561093120
546 46624053413417497702067085763764453759417859263867585992232835947031959610592052903933
547 93248106826834995404134171527528907518835450918792789616987973465444647440846034042880
548 93248106826834995404134171527528907518835547090756458280300271338229698236905028583421
549 186496213653669990808268343055057815037670958286346863014615773943176172522857130098688
550 186496213653669990808268343055057815037671246802237869004552667561531324911034113720317
551 372992427307339981616536686110115630075341958386590973274149938265824106261392083910656
552 372992427307339981616536686110115630075342150730518310600774534011394207853510072991741
553 745984854614679963233073372220231260150684029670704514109579530556221967805114291847168
554 745984854614679963233073372220231260150684606702486526089453317792932272581468259090429
555 1491969709229359926466146744440462520301368142969203522708995841871387458041584231120896
556 1491969709229359926466146744440462520301368527657058197362245033362527661225820209283069
557 2983939418458719852932293488880925040602736511733452180540550991791922426647828710293504
558 2983939418458719852932293488880925040602737665797016204500298566265343036200536644780029
559 5967878836917439705864586977761850081205473190722493350060775545101731898158368715440128
560 5967878836917439705864586977761850081205473960098202699367273928084012304526840671764477
561 11935757673834879411729173955523700162410946833035076970366669706301758817446057926983680
562 11935757673834879411729173955523700162410949141162205018286164855248600036551473795956733
563 23871515347669758823458347911047400324821894000581331918692686535639291724617538443673600
564 23871515347669758823458347911047400324821895539332750617305683301603852537354482356322301
565 47743030695339517646916695822094800649643788904342844377875610303475173491493717879554048
566 47743030695339517646916695822094800649643793520597100473714600601368855929704549617500157
567 95486061390679035293833391644189601299287578477708044711669914853021895162438280938520576
568 95486061390679035293833391644189601299287581555210882108895908384951016787912168763817981
569 190972122781358070587666783288379202598575158761776450504320304170436970409393843861454848
570 190972122781358070587666783288379202598575167994284962695998284766224335285815507337347069
571 381944245562716141175333566576758405197150318861597612920477996833017037177689378081734656
572 381944245562716141175333566576758405197150325016603287714929983896875280428637153732329469
573 763888491125432282350667133153516810394300641335915948002916942594820434524413320132296704
574 763888491125432282350667133153516810394300659800932972386272903786395164277256647084081149
575 1527776982250864564701334266307033620788601285347921319829508662173927061766630020982243328
576 1527776982250864564701334266307033620788601297657932669418412636301643548268525572283432957
577 3055553964501729129402668532614067241577202577921284083982939222205426843871329169902141440
578 3055553964501729129402668532614067241577202614851318132749651144588576303377015823805710333
579 6111107929003458258805337065228134483154405161194747015613227998379426073178265101239582720
580 6111107929003458258805337065228134483154405185814769714791035946634859046182056203841961981
581 12222215858006916517610674130456268966308810336840376919874299792473997587032668458354475008
582 12222215858006916517610674130456268966308810410700445017407723637240296506044041766161612797
583 24444431716013833035221348260912537932617620684385111535043298692885139944936550439579549696
584 24444431716013833035221348260912537932617620733625156933398914589396005890944132644784308221
585 48888863432027666070442696521825075865235241397671988847382284977200570771225377390909718528
586 48888863432027666070442696521825075865235241545392125042449132666733168609248124006523994109
587 97777726864055332140885393043650151730470482816752693085353968170275431084193181827560636416
588 97777726864055332140885393043650151730470482915232783882065199963297162976208346237970153469
589 195555453728110664281770786087300303460940965691308917725299311523411443931090916678622511104
590 195555453728110664281770786087300303460940965986749190115433006902476639607136409909851062269
591 391110907456221328563541572174600606921881931425435266231777419478571466945666687448727420928
592 391110907456221328563541572174600606921881931622395447825199883064614930729697016269546455037
593 782221814912442657127083144349201213843763862966477595572737589322864097416742480944457318400
594 782221814912442657127083144349201213843763863557358140353004980080994488768833467406914420733
595 1564443629824885314254166288698402427687527726018590052707832771509225353000454670071879434240
596 1564443629824885314254166288698402427687527726412510415894677698681312280568515327713517502461
597 3128887259649770628508332577396804855375055452268394231634031043749893033051727552237763821568
598 3128887259649770628508332577396804855375055453450155321194565825266153815755909525162678026237
599 6257774519299541257016665154793609710750110904708058186392777273226780382437394520841457238016
600 6257774519299541257016665154793609710750110905495898912766467127570954237573515836124733374461
601 12515549038599082514033330309587219421500221809878544625222285547916445418976425465870924382208
602 12515549038599082514033330309587219421500221812242066804343355110948966984384789411720752791549
603 25031098077198165028066660619174438843000443620099628696694001467286879470620729764473707954176
604 25031098077198165028066660619174438843000443621675310149441381175975227180892972395040260227069
605 50062196154396330056133321238348877686000887241124113898261464937499528249444732377323435720704
606 50062196154396330056133321238348877686000887245851158256503604063564571380261460269023092539389
607 100124392308792660112266642476697755372001774482933306689021790617907033764225222420110589820928
608 100124392308792660112266642476697755372001774486084669594516550035283729184769707681243694366717
609 200248784617585320224533284953395510744003548967716326387790505241665606144856990536973219266560
610 200248784617585320224533284953395510744003548977170415104274783493795692406490446320372532903933
611 400497569235170640449066569906791021488007097936802810560578731969147166820385496404873875292160
612 400497569235170640449066569906791021488007097943105536371568250803900557661474466927140084383741
613 800995138470341280898133139813582042976014195877305047140651311949997410873584084203251829833728
614 800995138470341280898133139813582042976014195896213224573619868454257583396850995770050457108477
615 1601990276940682561796266279627164085952028391757350409851298066871626730808511199068358533185536
616 1601990276940682561796266279627164085952028391769955861473277104541133512490689140112890951368701
617 3203980553881365123592532559254328171904056783522099671741583829766659616082648580923725224869888
618 3203980553881365123592532559254328171904056783559916026607520942775179961129182404057322479419389
619 6407961107762730247185065118508656343808113567049679974623158545476583050287983223171160196775936
620 6407961107762730247185065118508656343808113567074890877867116620815596613652339105260225033142269
621 12815922215525460494370130237017312687616227134114157653324292482999978409507218811916336710549504
622 12815922215525460494370130237017312687616227134189790363056166709017019099600286458183531219648509
623 25631844431050920988740260474034625375232454268239276568928566737886484455259809746480092915171328
624 25631844431050920988740260474034625375232454268289698375416482888564511581988521510658222587903997
625 51263688862101841977480520948069250750464908536508148546013084259866593528382124224108218464337920
626 51263688862101841977480520948069250750464908536659413965476832711900674908568259516642607482535933
627 102527377724203683954961041896138501500929817073038219616586132063506242329254992693511275916820480
628 102527377724203683954961041896138501500929817073139063229561964364862296582712416221867535262285821
629 205054755448407367909922083792277003001859634146135630049484165695199733894234994849318617101631488
630 205054755448407367909922083792277003001859634146438160888411662599267896654607265434387395138027517
631 410109510896814735819844167584554006003719268292315105148088258477945578333451478189226912179552256
632 410109510896814735819844167584554006003719268292516792374039923080657686840366325245939430870482941
633 820219021793629471639688335169108012007438536584748591928800320092265655138352975303045954895085568
634 820219021793629471639688335169108012007438536585353653606655313900401980659097516473183510967877629
635 1640438043587258943279376670338216024014877073169584873955840494359623531366668927587271265742749696
636 1640438043587258943279376670338216024014877073169988248407743823565047748380498621700696303124611069
637 3280876087174517886558753340676432048029754146339406511176928594991996059676237893023726792557461504
638 3280876087174517886558753340676432048029754146340616634532638582608268710717726975364001904703045629
639 6561752174349035773117506681352864096059508292678988402550336898334176561532401740009812297020080128
640 6561752174349035773117506681352864096059508292679795151454143556745024995560061128236662371783802877
641 13123504348698071546235013362705728192119016585358450331631169009213851116950603555717993116184084480
642 13123504348698071546235013362705728192119016585360870578342588984446396419033581720398543340475252733
643 26247008697396143092470026725411456384238033170717251423655297435128071118261059019360703656178483200
644 26247008697396143092470026725411456384238033170718864921462910751949767986316377795814403805705928701
645 52494017394792286184940053450822912768476066341435449900371585295347138224293718190118144356644814848
646 52494017394792286184940053450822912768476066341440290393794425245812228828459674519479244805227151357
647 104988034789584572369880106901645825536952132682871601321529089424095014217307140196085723560910258176
648 104988034789584572369880106901645825536952132682874828317144316057738407953417777748993123859965149181
649 209976069579169144739760213803291651073904265365745096749180159698372020410157480694964921210396213248
650 209976069579169144739760213803291651073904265365754777736025839599302201618489393353687122107560886269
651 419952139158338289479520427606583302147808530731491596539932157063545516357754369021628712116033683456
652 419952139158338289479520427606583302147808530731498050531162610330832303829975644127443512714143465469
653 839904278316676578959040855213166604295617061462986981292108275827455016666595138648844372409218760704
654 839904278316676578959040855213166604295617061463006343265799635629315379083258963966288774203548106749
655 1679808556633353157918081710426333208591234122925976768667360226988512984408069092561086484208920035328
656 1679808556633353157918081710426333208591234122925989676649821133523086559352511642772716085405139599357
657 3359617113266706315836163420852666417182468245851961113759208377377753936718310986333346864772142858240
658 3359617113266706315836163420852666417182468245851999837706591096981474661551638636968235668360801550333
659 6719234226533412631672326841705332834364936491703927839684704105422713775586379603193489208325250744320
660 6719234226533412631672326841705332834364936491703953655649625918491860925475264703616748410717689872381
661 13438468453066825263344653683410665668729872983407870832218384057646883486977104808809326209359107063808
662 13438468453066825263344653683410665668729872983407948280113149496854324936643760110079103816536424447997
663 26876936906133650526689307366821331337459745966815752888769342816628178778253724878672243376280144183296
664 26876936906133650526689307366821331337459745966815804520699186442766473078031495079518761781065022439421
665 53753873812267301053378614733642662674919491933631536083236637326859269428116140962189182337977499516928
666 53753873812267301053378614733642662674919491933631690979026168205274152327449451564728737552332134285309
667 107507747624534602106757229467285325349838983867263094615138424056387362464831312446485546591078859145216
668 107507747624534602106757229467285325349838983867263197878998111308663951064386852848178583400648615657469
669 215015495249069204213514458934570650699677967734526249841672751499980548672880007302660484352992140591104
670 215015495249069204213514458934570650699677967734526559633251813256810314471546628507739594781701410127869
671 430030990498138408427028917869141301399355935469052544580675801805298744562958075649535332536232001404928
672 430030990498138408427028917869141301399355935469052751108395176309851921762069156452921406155371514429437
673 860061980996276816854057835738282602798711870938105210384143410385009136612350916118449447414132847411200
674 860061980996276816854057835738282602798711870938105829967301533898668668209684158528607668271551386484733
675 1720123961992553633708115671476565205597423741876210510562947418380693567659097954325327622488761135267840
676 1720123961992553633708115671476565205597423741876210923618386167389799922057320115932099769727040161316861
677 3440247923985107267416231342953130411194847483752421263571478450310210430291065438289412809660859959738368
678 3440247923985107267416231342953130411194847483752422502737794697337529493485731923109729251375697037885437
679 6880495847970214534832462685906260822389694967504842706732278095841771449450923120755683074642710800367616
680 6880495847970214534832462685906260822389694967504843532843155593859984158247367443969227369119268852465661
681 13760991695940429069664925371812521644779389935009685898355723418781189488847585300788881278652096979140608
682 13760991695940429069664925371812521644779389935009688376688355912835827615236918270429514162081771135434749
683 27521983391880858139329850743625043289558779870019372155890089228005080155432755089931477467946175720062976
684 27521983391880858139329850743625043289558779870019373808111844224041505573025643736358566056899291824259069
685 55043966783761716278659701487250086579117559740038745281562512910205453490756988298417985194625702196936704
686 55043966783761716278659701487250086579117559740038750238227777898314729743535654237699250961485050509524989
687 110087933567523432557319402974500173158235119480077491281482310601296309336989145573543400210535367917436928
688 110087933567523432557319402974500173158235119480077494585925820593369160172174922866397577388441600125829117
689 220175867135046865114638805949000346316470238960154984502529290110983205033761247384196860938537437348495360
690 220175867135046865114638805949000346316470238960154994415859820087201757539318579262759392472256133973671933
691 440351734270093730229277611898000692632940477920309970441773149783737214778472832721808581519642801744117760
692 440351734270093730229277611898000692632940477920309977050660169767882916448844387307516935875455266160902141
693 880703468540187460458555223796001385265880955840619944762675637384255602276511577917837284074219006515478528
694 880703468540187460458555223796001385265880955840619964589336697336692707287626241674962347141656399765831677
695 1761406937080374920917110447592002770531761911681239892398780413892052813974923831742504287433573867125211136
696 1761406937080374920917110447592002770531761911681239905616554453860344217315666940913920996145198795958779901
697 3522813874160749841834220895184005541063523823362479792555819503417667973388979488433448816937014540304908288
698 3522813874160749841834220895184005541063523823362479832209141623322542183411208815947698943071889326805614589
699 7045627748321499683668441790368011082127047646724959590858497285082419165621760328680557072444300788798324736
700 7045627748321499683668441790368011082127047646724959617294045365019001972303246547023390489867550646465462269
701 14091255496642999367336883580736022164254095293449919197233511921431963022121784307257994629028335189705621504
702 14091255496642999367336883580736022164254095293449919276540156161241711442166242962286494881298084762707034109
703 28182510993285998734673767161472044328508190586899838405960740399358092481931171318143308135197213795788259328
704 28182510993285998734673767161472044328508190586899838458831836559231258095294143754828974970043713511122534397
705 56365021986571997469347534322944088657016381173799676842954515501250434345618869936080377238673894815794462720
706 56365021986571997469347534322944088657016381173799677001567803980869931185707787246137377743213393961797287933
707 112730043973143994938695068645888177314032762347599353708896464115489201566612945279415392231628876464342958080
708 112730043973143994938695068645888177314032762347599353814638656435235532793338890152786725901321875895011508221
709 225460087946287989877390137291776354628065524695198707479858997636046901896738945158418306399816687377121804288
710 225460087946287989877390137291776354628065524695198707797085574595285895576916779778532307408895685669127454717
711 450920175892575979754780274583552709256131049390397415005692861498070469544228301131345888308195548419751673856
712 450920175892575979754780274583552709256131049390397415217177246137563131997680190878088555647581547281088774141
713 901840351785151959509560549167105418512262098780794830135517861806277936615482711461866820489508965736375123968
714 901840351785151959509560549167105418512262098780794830769971015724755923975838380702094822507666962320386424829
715 1803680703570303919019121098334210837024524197561589660362985456064509204732466244552752191996142278803766378496
716 1803680703570303919019121098334210837024524197561589660785954225343494529639370024046237526674914276526440579069
717 3607361407140607838038242196668421674049048395123179320974235189749292404518984707503854471738520295401276309504
718 3607361407140607838038242196668421674049048395123179322243141497586248379239696045984310475774836288569298911229
719 7214722814281215676076484393336843348098096790246358642132369844402491472040971058265746045511289285464584880128
720 7214722814281215676076484393336843348098096790246358642978307382960462121854778617252716714868833280909933281277
721 14429445628562431352152968786673686696196193580492717284761268244045530934190046553328192266515050046516656865280
722 14429445628562431352152968786673686696196193580492717287299080859719442883631469230289104274587682032852702068733
723 28858891257124862704305937573347373392392387160985434569890335417898875194386096393172458737098597482357378252800
724 28858891257124862704305937573347373392392387160985434571582210495014816494013711511146400075813685473248075055101
725 57717782514249725408611875146694746784784774321970869140773727946278846368988401659938317825182137915889730715648
726 57717782514249725408611875146694746784784774321970869145849353177626670267871247013860141841327401888561821122557
727 115435565028499450817223750293389493569569548643941738282283053752173319389988809892908784058501270610427590475776
728 115435565028499450817223750293389493569569548643941738285666803906405201989244040128856666735931446592208984080381
729 230871130056998901634447500586778987139139097287883476566552221725308830740410037533004368818972427123205129371648
730 230871130056998901634447500586778987139139097287883476576703472188004478538175728240848016851262955068549310185469
731 461742260113997803268895001173557974278278194575766953134575639169848914784844088212073034454218843803706516832256
732 461742260113997803268895001173557974278278194575766953141343139478312679983354548683968799809079195767269304041469
733 923484520227995606537790002347115948556556389151533906273123506781622213490553011918519670312377459412112930504704
734 923484520227995606537790002347115948556556389151533906293426007707013509086084393334206966376958515302801292132349
735 1846969040455991213075580004694231897113112778303067812549189405001706933589154050129167934257302897938818377187328
736 1846969040455991213075580004694231897113112778303067812562724405618634463986174971072959464967023601865943951605757
737 3693938080911982426151160009388463794226225556606135625106323266887262635020037771247083071322485339487036548055040
738 3693938080911982426151160009388463794226225556606135625146928268738045226211100534078457663451647451268413271310333
739 7387876161823964852302320018776927588452451113212271250218531316651450283256171595078423329910066637203258128465920
740 7387876161823964852302320018776927588452451113212271250245601317885305344050213436966006391329508045057509277302781
741 14775752323647929704604640037553855176904902226424542500452951547070598102195802532134341065435892361625315844292608
742 14775752323647929704604640037553855176904902226424542500534161550772163284577928057797090249694216585188069290803197
743 29551504647295859409209280075107710353809804452849085000917672659895046230823797169437196505401976639709001753296896
744 29551504647295859409209280075107710353809804452849085000971812662362756352411880853212362628240859455417504050970621
745 59103009294591718818418560150215420707619608905698170001867123147325487533014513022829381822035471453855602681315328
746 59103009294591718818418560150215420707619608905698170002029543154728617897778764074154880190552119900981109574336509
747 118206018589183437636837120300430841415239217811396340003757785426158675118893410255995792393131326740627945492054016
748 118206018589183437636837120300430841415239217811396340003866065431094095362069577623546124638809092372044950087401469
749 236412037178366875273674240600861682830478435622792680007579126507388140380520657879901562408725689830131089333551104
750 236412037178366875273674240600861682830478435622792680007903966522194401110049159982552559145758986724382103119593469
751 472824074356733750547348481201723365660956871245585360015205331277791680866770084180477182315572147326095658925948928
752 472824074356733750547348481201723365660956871245585360015421891287662521353122418915577846806927678588929668116643837
753 945648148713467501094696962403446731321913742491170720030537773865724942019007843096774319876070367349941714550784000
754 945648148713467501094696962403446731321913742491170720031187453895337463478064847302076313350136961138443742122868733
755 1891296297426935002189393924806893462643827484982341440061169704257480684249473223034896754748382270031550389619261440
756 1891296297426935002189393924806893462643827484982341440061602824277222365222177892505098083731093332557218408000651261
757 3782592594853870004378787849613786925287654969964682880122593631135244529069881795541433419986616685458601572636295168
758 3782592594853870004378787849613786925287654969964682880123892991194469571987995803952037406934749873035605627780464637
759 7565185189707740008757575699227573850575309939929365760245375575322550658562678664765563069965716441580537066307977216
760 7565185189707740008757575699227573850575309939929365760246241815362034020508088003705965727931138566631873103070756861
761 15130370379415480017515151398455147701150619879858731520491259595885667638267228028474405960911137173952075719411499008
762 15130370379415480017515151398455147701150619879858731520493858316004117724103456045295613934807403549106083829699837949
763 30260740758830960035030302796910295402301239759717463040982895817875458477380286204314204381807240489230819280893771776
764 30260740758830960035030302796910295402301239759717463040984628297954425201271104882195009697738084739333491354419331069
765 60521481517661920070060605593820590804602479519434926081966808526232049597044313806514968405573889560043641735378632704
766 60521481517661920070060605593820590804602479519434926081972005966468949768716769840157384353366422310351657955955310589
767 121042963035323840140121211187641181609204959038869852163934370304672345595780287907760721731117711402740619154898812928
768 121042963035323840140121211187641181609204959038869852163937835264830279043561925263522332362979399902945963301949931517
769 242085926070647680280242422375282363218409918077739704327870774390306956476128058611294562746154239968645244656979804160
770 242085926070647680280242422375282363218409918077739704327881169270780756819472970678579394641739305469261277098133159933
771 484171852141295360560484844750564726436819836155479408655743055285030405755639437812050695332248344502597160682242703360
772 484171852141295360560484844750564726436819836155479408655749985205346272651202712523573916595971721503007848976344940541
773 968343704282590721120969689501129452873639672310958817311490178131985342080413841215647629232334323331522334058849763328
774 968343704282590721120969689501129452873639672310958817311510967892932942767103665350217293023504454332754398941156474877
775 1936687408565181442241939379002258905747279344621917634622983369272803669767594323610218398144548375793658010854265716736
776 1936687408565181442241939379002258905747279344621917634622997229113435403558720873033264840671995129794479387442470191101
777 3873374817130362884483878758004517811494558689243835269245974873669456400673458578403529273424772020239972047097260146688
778 3873374817130362884483878758004517811494558689243835269246016453191351602046838226672668601007112282242436176861873569789
779 7746749634260725768967757516009035622989117378487670538491955773356578772560450439164904826209303498741170779667652673536
780 7746749634260725768967757516009035622989117378487670538491983493037842240142703538010997711264197006742813532844061622269
781 15493499268521451537935515032018071245978234756975341076983927816960855667397440740695994606689957534787653610112762773504
782 15493499268521451537935515032018071245978234756975341076984010976004646070144200037234273261854638058792581869641989619709
783 30986998537042903075871030064036142491956469513950682153967867685957043277221948046107681772099433986097760591171790307328
784 30986998537042903075871030064036142491956469513950682153967923125319570212386454243799867542209221002101046097524608204797
785 61973997074085806151742060128072284983912939027901364307935767912409482798996975816947733452741569046806145283898495467520
786 61973997074085806151742060128072284983912939027901364307935934230497063604490494410024290763070930094816001802956949159933
787 123947994148171612303484120256144569967825878055802728615871559928889629482848084763326852022922175926657197309689520455680
788 123947994148171612303484120256144569967825878055802728615871670807614683353177097158711223563141749958663768322395156250621
789 247895988296343224606968240512289139935651756111605457231743184938770051454802328976118443862929754002535642822488870617088
790 247895988296343224606968240512289139935651756111605457231743517574945213065789366162271558483588476098555355860605778001917
791 495791976592686449213936481024578279871303512223210914463486418085681430679312924211099657960737583671161099128762800275456
792 495791976592686449213936481024578279871303512223210914463486639843131538419970949001868401041176731735174241154174071865341
793 991583953185372898427872962049156559742607024446421828926972966333344446336838167321128795555645971640764694663745259962368
794 991583953185372898427872962049156559742607024446421828926973631605694769558812241693435024796963415832804120739979074732029
795 1983167906370745796855745924098313119485214048892843657853946029082971548213092867159983131581048094613709016295060638007296
796 1983167906370745796855745924098313119485214048892843657853946472597871763694408916741520617741926390741735300345883181187069
797 3966335812741491593711491848196626238970428097785687315707892318489906266382610372117825222430437797824303025402560594837504
798 3966335812741491593711491848196626238970428097785687315707893649034606912826558520862437680913072686208381877555028224376829
799 7932671625482983187422983696393252477940856195571374631415784829812377843844053809271101525800387898312965304740261425840128
800 7932671625482983187422983696393252477940856195571374631415785716842178274806685908434176498122144490569017872841906512199677
801 15865343250965966374845967392786504955881712391142749262831570180272682027600956894137920970137459013819700595105401489326080
802 15865343250965966374845967392786504955881712391142749262831572841362083320488853191627145887102728790587858299410336748404733
803 31730686501931932749691934785573009911763424782285498525663140746210494677359579918346744102153942632968119698081083450982400
804 31730686501931932749691934785573009911763424782285498525663142520270095539284844116672894046797455817480224834284373623701501
805 63461373003863865499383869571146019823526849564570997051326282533716842034544858387884924041381251700323779367411924177256448
806 63461373003863865499383869571146019823526849564570997051326287855895644620320650982863373875311791253860094776021794695413757
807 126922746007727730998767739142292039647053699129141994102652565838763945313405049035911652406520552611304995750564409299173376
808 126922746007727730998767739142292039647053699129141994102652569386883147037255577432563952295807578980329206022970989644611581
809 253845492015455461997535478284584079294107398258283988205305133760119595986461495174206176487187838091385071443628333148930048
810 253845492015455461997535478284584079294107398258283988205305144404477201158013080364163076155048917198457702260848074185244669
811 507690984030910923995070956569168158588214796516567976410610269062899714461553654868695961621891774604085016918737788187181056
812 507690984030910923995070956569168158588214796516567976410610276159138117909254711662000561400465827342133437463550948878057469
813 1015381968061821847990141913138336317176429593033135952821220542290982839642410103942157666592077014945720193722474605475528704
814 1015381968061821847990141913138336317176429593033135952821220563579698049985513274322071465927799173159865455356914087548157949
815 2030763936123643695980283826276672634352859186066271905642441087667286724262081536924882550479186226734070135507911454729699328
816 2030763936123643695980283826276672634352859186066271905642441101859763531157483650511491750036334332210166976597537776111452157
817 4061527872247287391960567652553345268705718372132543811284882183664940269962768662259296587654959384943240590785820967661731840
818 4061527872247287391960567652553345268705718372132543811284882226242370690648975003019124186326403701371531114054699931806990333
819 8123055744494574783921135305106690537411436744265087622569764373500522629880059982599727609899983163571740677697566422880747520
820 8123055744494574783921135305106690537411436744265087622569764401885476243670864209772946009014279374523934359876819065644253181
821 16246111488989149567842270610213381074822873488530175245139528763661778902637331142018518193193140190093681994935128962166161408
822 16246111488989149567842270610213381074822873488530175245139528848816639744009743823538173390536028822950263041472886890456678397
823 32492222977978299135684541220426762149645746977060350490279057539664841985183707600199305255566409167557882982122106899446890496
824 32492222977978299135684541220426762149645746977060350490279057596434749212765316054545742053795001589462270346480612184973901821
825 64984445955956598271369082440853524299291493954120700980558115112651151256121837554036736457919166061016167243324206031703113728
826 64984445955956598271369082440853524299291493954120700980558115282960872938866662917076046852604943326729329336399721888284147709
827 129968891911913196542738164881707048598582987908241401961116230249984870872061765740398010654198589696773372471152110013635362816
828 129968891911913196542738164881707048598582987908241401961116230363524685327224982649090884250655774540582147199869120584689385469
829 259937783823826393085476329763414097197165975816482803922232460566612676315632376188072273201969874845347547500464204492889391104
830 259937783823826393085476329763414097197165975816482803922232460907232119681122026914150893991341429376773871686615236206051459069
831 519875567647652786170952659526828194394331951632965607844464921182590489350900933640793621880660264840177170969935804886237052928
832 519875567647652786170952659526828194394331951632965607844464921409670118261227367458179369073574634527794720427369826028345098237
833 1039751135295305572341905319053656388788663903265931215688929842498466847844819556696139747548465920583955947056191578703711436800
834 1039751135295305572341905319053656388788663903265931215688929843179705734575798858148296989127209029646808595428493642130035572733
835 2079502270590611144683810638107312777577327806531862431377859685095663969128911475921577646050372871466876046050397949208339415040
836 2079502270590611144683810638107312777577327806531862431377859685549823226949564343556349140436201610842111144965265991492555505661
837 4159004541181222289367621276214625555154655613063724862755719370457899676543858330672260299675036524740955302333435836279153491968
838 4159004541181222289367621276214625555154655613063724862755719371820377450005816933576574782832522742866660599078039963131801763837
839 8318009082362444578735242552429251110309311226127449725511438741113259899966261386403116901256955110079838908542901256160140066816
840 8318009082362444578735242552429251110309311226127449725511438742021578415607567121672659890028612588830309106372637340728572248061
841 16636018164724889157470485104858502220618622452254899451022877482759663276504593530464443817662491783774084237551082388045229457408
842 16636018164724889157470485104858502220618622452254899451022877485484618823428510736273072783977464220025494831040290641750526001149
843 33272036329449778314940970209717004441237244904509798902045754965914247646766276511046080239138747688744025082854223943294125080576
844 33272036329449778314940970209717004441237244904509798902045754967730884678048887981585166216682062646244965478513696112430989443069
845 66544072658899556629881940419434008882474489809019597804091509932894782246676694537408580508574658504716863006639007638038148808704
846 66544072658899556629881940419434008882474489809019597804091509938344693340524528949025838441204603377219684193617424145448741896189
847 133088145317799113259763880838868017764948979618039195608183019866579406680867567975051546224776845251825439228782133610483629948928
848 133088145317799113259763880838868017764948979618039195608183019870212680743432790916129718179863475166827320020101077948757358673917
849 266176290635598226519527761677736035529897959236078391216366039735291387268023418980735932510148016758108504139425386723867057192960
850 266176290635598226519527761677736035529897959236078391216366039746191209455719087803970448375407906503114146513382219738688243367933
851 532352581271196453039055523355472071059795918472156782432732079472162458911075195761940635435551090001000434709859010116548779048960
852 532352581271196453039055523355472071059795918472156782432732079479429007036205641644096979345724349831004196292496898793096236498941
853 1064705162542392906078111046710944142119591836944313564865464158948590065634726957585146950992290832510916120783440259238897152688128
854 1064705162542392906078111046710944142119591836944313564865464158970389710010118295231615982722810612000927405531353925268539525038077
855 2129410325084785812156222093421888284239183673888627129730928317900339500019510630771231442815091777991399094428896991815423634702336
856 2129410325084785812156222093421888284239183673888627129730928317914872596269771522535544130635438297651406617594172769168518549602301
857 4258820650169571624312444186843776568478367347777254259461856635809209295664174393664994245872560861000628691585238461642446458585088
858 4258820650169571624312444186843776568478367347777254259461856635852808584414957068957932309333600419980651261081065793701731203284989
859 8517641300339143248624888373687553136956734695554508518923713271624737328828462218531863573406141947940391088894509869960151575822336
860 8517641300339143248624888373687553136956734695554508518923713271653803521328984002060488949046834987260406135225061424666341405622269
861 17035282600678286497249776747375106273913469391109017037847426543266535248907230701308789867297038505916443183243908695943501530005504
862 17035282600678286497249776747375106273913469391109017037847426543353733826408796051894665994219117623876488322235563360062071019405309
863 34070565201356572994499553494750212547826938782218034075694853086545707972814688265021329897916117463711153777935883285237520377315328
864 34070565201356572994499553494750212547826938782218034075694853086603840357815731832078580649197503542351183870596986394649900036915197
865 68141130402713145988999106989500425095653877564436068151389706173125537128129989058532785236801744147493629566781544482521437511352320
866 68141130402713145988999106989500425095653877564436068151389706173299934283133119759704537490645902383413719844764853810758576490151933
867 136282260805426291977998213979000850191307755128872136302779412346276349206260431841873070800247569198743793956459220751743909657313280
868 136282260805426291977998213979000850191307755128872136302779412346392613976262518975987572302810341356023854141781426970568668976513021
869 272564521610852583955996427958001700382615510257744272605558824692620940777522088740726392482434156837630231934737997327580612828069888
870 272564521610852583955996427958001700382615510257744272605558824692969735087528350143069896990122473309470412490704615984054890785669117
871 545129043221705167911992855916003400765231020515488545211117649385292431455045084931067785618156475482773533515268258228563294925357056
872 545129043221705167911992855916003400765231020515488545211117649385524960995049259199296788623282019797333653885912670666212813563756541
873 1090258086443410335823985711832006801530462041030977090422235298770721347640092619976096073000190987845832355074175628105312176877600768
874 1090258086443410335823985711832006801530462041030977090422235298771418936260105142780783082015567620789512716186108865418260732792799229
875 2180516172886820671647971423664013603060924082061954180844470597541543795080187054851422147306958299306690849439935783357428492293636096
876 2180516172886820671647971423664013603060924082061954180844470597542008854160195403387880153317209387935811090181224608232727529570435069
877 4361032345773641343295942847328027206121848164123908361688941195083360559620379009930765298141672672373952274967149790011228158641045504
878 4361032345773641343295942847328027206121848164123908361688941195084755736860404055540139316172425938261312997191016264637125270471442429
879 8722064691547282686591885694656054412243696328247816723377882390166923318840761649659990598896497991977956828517468634316064594358960128
880 8722064691547282686591885694656054412243696328247816723377882390167853437000778346732906610917000169236197310000046284066662668912558077
881 17444129383094565373183771389312108824487392656495633446755764780334392576601533099775823204848508131477054809209493715224871536825466880
882 17444129383094565373183771389312108824487392656495633446755764780337182931081583190994571240910014663251776253657226664476665760486260733
883 34888258766189130746367542778624217648974785312991266893511529560669189552403073459148566414923321557414214175585325539036959627804672000
884 34888258766189130746367542778624217648974785312991266893511529560671049788723106853294398438964325911930695138550480838538155776911867901
885 69776517532378261492735085557248435297949570625982533787023059121339470982646166519208816843957667409870710655519763971259403951824437248
886 69776517532378261492735085557248435297949570625982533787023059121345051691606266701646312916080680473420153544415229869762992399146024957
887 139553035064756522985470171114496870595899141251965067574046118242679750763692347557611473698367945408661630425372204159693241011956350976
888 139553035064756522985470171114496870595899141251965067574046118242683471236332414345903137746449954117694592351302514758695633310170742781
889 279106070129513045970940342228993741191798282503930135148092236485361685283064734317046315424957939407407825459442634105757451416342888448
890 279106070129513045970940342228993741191798282503930135148092236485372846700984934681921307569203965534506711237233565902764628310986063869
891 558212140259026091941880684457987482383596565007860270296184472970724988162929497672480310870821099992656069147550620645863769049300729856
892 558212140259026091941880684457987482383596565007860270296184472970732429108209631249063638966985117410721992999411241843868553645729513469
893 1116424280518052183883761368915974964767193130015720540592368945941454343837219073748607357798086297165481267512497692864469476883461832704
894 1116424280518052183883761368915974964767193130015720540592368945941476666673059474478357342086578349419679039068079556458483830672748183549
895 2232848561036104367767522737831949929534386260031441081184737891882911922868038205573990075637983036686643371482326090597636686200153571328
896 2232848561036104367767522737831949929534386260031441081184737891882926804758598472727156731830311071522775219186047332993646255393011138557
897 4465697122072208735535045475663899859068772520062882162369475783765832580758796567955273623388854267733625001399445084340757249970027888640
898 4465697122072208735535045475663899859068772520062882162369475783765877226430477369414773591965838372242020544510608811528785957548600590333
899 8931394244144417471070090951327799718137545040125764324738951567531671631904793252064097966861329420178611675713551578418909964806515589120
900 8931394244144417471070090951327799718137545040125764324738951567531701395685913786370431279245985489850875371120994063210929103192230723581
901 17862788488288834942140181902655599436275090080251528649477903135063360733855026817742782877948435229077899868296688963128787684752472670208
902 17862788488288834942140181902655599436275090080251528649477903135063450025198388420661782815102403438094690954519016417504845099909618073597
903 35725576976577669884280363805311198872550180160503057298955806270126734408484453867792667196064112227578523082422700745732366299237864964096
904 35725576976577669884280363805311198872550180160503057298955806270126793936046694936405333820833424366923050473237585715316404576009295233021
905 71451153953155339768560727610622397745100360321006114597911612540253503757059788362814508280579777232598399198584573104046668108754612912128
906 71451153953155339768560727610622397745100360321006114597911612540253682339746511568652508154887713650631981371029228012798782939068903718909
907 142902307906310679537121455221244795490200720642012229195823225080507033395668377190243219441494038004042245088827791847042918076975065071616
908 142902307906310679537121455221244795490200720642012229195823225080507152450792859327468552691032662282731299870457561786210994630517925609469
909 285804615812621359074242910442489590980401441284024458391646450161014136671518515634944786659891181562967196245133926919249707174507896111104
910 285804615812621359074242910442489590980401441284024458391646450161014493836891962046620786408507054399034360590023236736753936835136477724669
911 571609231625242718148485820884979181960802882568048916783292900322028325106134632199117979080451330203625285873585145116398578067947470716928
912 571609231625242718148485820884979181960802882568048916783292900322028563216383596473568645579528578761003395436844684994734731175033191792637
913 1143218463250485436296971641769958363921605765136097833566585800644056789972632786907152653714708871517015983882126976683124898177010473369600
914 1143218463250485436296971641769958363921605765136097833566585800644057504303379679730504653211940617189150312571905596318133357498267636596733
915 2286436926500970872593943283539916727843211530272195667133171601288113683471460775672762118950755677189413754530888535922048123791884303728640
916 2286436926500970872593943283539916727843211530272195667133171601288114159691958704221663451948910174304169973657407615678720430006055745880061
917 4572873853001941745187886567079833455686423060544391334266343202576227646463648596363357629009123776598358333331690444744751731665999671328768
918 4572873853001941745187886567079833455686423060544391334266343202576229075125142382010061628003587267942626990711247684014768650308513997783037
919 9145747706003883490375773134159666911372846121088782668532686405152455499979687596443628881060923421507480240196650054601100118207726056636416
920 9145747706003883490375773134159666911372846121088782668532686405152456452420683453541431547057232415736992678449688214114444730636068940939261
921 18291495412007766980751546268319333822745692242177565337065372810304911559000829282922924544337071687454022128933126855003511204579914241015808
922 18291495412007766980751546268319333822745692242177565337065372810304914416323816854216332542325998670142559443692241333543545041864942893924349
923 36582990824015533961503092536638667645491384484355130674130745620609823532106439373279676334759495111529571404932792040230215718911281909989376
924 36582990824015533961503092536638667645491384484355130674130745620609825436988431087475281666752113099988596281438868359256904943767967678595069
925 73165981648031067923006185073277335290982768968710261348261491241219648182295786926630686233949439911937266106945237572063053374151488075464704
926 73165981648031067923006185073277335290982768968710261348261491241219653896941762069217502229927293877314340736463466529143121048721545381281789
927 146331963296062135846012370146554670581965537937420522696522982482439297192801135468129026960069583297117586508023551804572493367805883006844928
928 146331963296062135846012370146554670581965537937420522696522982482439301002565118896520237624054819274035636261035704442625871817519254544056317
929 292663926592124271692024740293109341163931075874841045393045964964878596621768087296400721049000065971991419610206410592350230608269614524661760
930 292663926592124271692024740293109341163931075874841045393045964964878608051060037581574353040955773902745568869242868506510365957409729136295933
931 585327853184248543384049480586218682327862151749682090786091929929757194899955297822536751082341538890468947808678974505593234455545042761154560
932 585327853184248543384049480586218682327862151749682090786091929929757202519483264679319172410312010844305047314703279781699991354971785835577341
933 1170655706368497086768098961172437364655724303499364181572183859859514394272242228365358836422404876536450388805676562977596956656405782544252928
934 1170655706368497086768098961172437364655724303499364181572183859859514417130826128935706100406316292397958687323749478805917227354686011767521277
935 2341311412736994173536197922344874729311448606998728363144367719719028791857322703190188290813492566965872994787885432596979459790823192512167936
936 2341311412736994173536197922344874729311448606998728363144367719719028807096378636903753133469433510873545193799934043149192973589676678661013501
937 4682622825473988347072395844689749458622897213997456726288735439438057592659308671820947250142428731442770975952408093126779895072277779068223488
938 4682622825473988347072395844689749458622897213997456726288735439438057638376476472961641778110251563165787572988553924783420436468838237514760189
939 9365245650947976694144791689379498917245794427994913452577470878876115191944293836560835736222223090671486386257880799537130883100578812983771136
940 9365245650947976694144791689379498917245794427994913452577470878876115222422405703987965421534104978486830784281978020641557910698285785281462269
941 18730491301895953388289583378758997834491588855989826905154941757752230401777914204002812809475333376365022745269036054939903717182420414055317504
942 18730491301895953388289583378758997834491588855989826905154941757752230493212249806284201865410979039811055939341327718253184799975541330948390909
943 37460982603791906776579166757517995668983177711979653810309883515504460816807181393843508090825398008301934359244201336446949620276887337805283328
944 37460982603791906776579166757517995668983177711979653810309883515504460877763405128697767461449161783932623155292395778655803675472301282400665597
945 74921965207583813553158333515035991337966355423959307620619767031008921669393015849449298855712570406647968663994951584625183142516300251786117120
946 74921965207583813553158333515035991337966355423959307620619767031008921852261687054012076967583861733540035052139534911251745308102542085572263933
947 149843930415167627106316667030071982675932710847918615241239534062017843365288737670574362655174603324439715065402161622384650656856693522961530880
948 149843930415167627106316667030071982675932710847918615241239534062017843487201185140282881396422130875701092657498550506802358767247521412152295421
949 299687860830335254212633334060143965351865421695837230482479068124035686802134781464673290658472755428967630021817421068231869117638438198274162688
950 299687860830335254212633334060143965351865421695837230482479068124035687167872123873798846882215338082751762798106587721484993448810921865846456317
951 599375721660670508425266668120287930703730843391674460964958136248071373657274974872698111204444435880222815518459359042732306978925062435326918656
952 599375721660670508425266668120287930703730843391674460964958136248071373901099869812115148686939490982745570702652136811567723199706718213708447741
953 1198751443321341016850533336240575861407461686783348921929916272496142747457664561992445353105135969320622030818944913732389749565700227175356039168
954 1198751443321341016850533336240575861407461686783348921929916272496142748189139246810696465552621134628190296371523247038895998228045194510500626429
955 2397502886642682033701066672481151722814923373566697843859832544992285495021339947871593765985269788685819172587538861277316636618696826428269264896
956 2397502886642682033701066672481151722814923373566697843859832544992285495508989737750427840950259898890864682955924416814987469060260137985032323069
957 4795005773285364067402133344962303445629846747133395687719665089984570990328909120237285793363033772491991144739130113848483544453093857465942933504
958 4795005773285364067402133344962303445629846747133395687719665089984570991791858489873788018258004103107127675844286780461496041777783792136232108029
959 9590011546570728134804266689924606891259693494266791375439330179969141980869839888247977706276063245073132511377558295322041363880780459087000240128
960 9590011546570728134804266689924606891259693494266791375439330179969141981845139468005645856206043465483223532114329406397383028763907082200526356477
961 19180023093141456269608533379849213782519386988533582750878660359938283962312138225484151935337114880386970621883221373231783270192961327392809287680
962 19180023093141456269608533379849213782519386988533582750878660359938283965238036964757156385127055541617243684093534706457808264842341196733387636733
963 38360046186282912539217066759698427565038773977067165501757320719876567925048319746515116109774221160952241687565038881713715090335108143095847321600
964 38360046186282912539217066759698427565038773977067165501757320719876567926998918906030452409634181601772423729038581103864398420101361389322899554301
965 76720092372565825078434133519396855130077547954134331003514641439753135851241556391006625265118419102385894573386287328602831265533017104629312258048
966 76720092372565825078434133519396855130077547954134331003514641439753135857093353869552634164698300424846440697806913995054881254831776843310468956157
967 153440184745131650156868267038793710260155095908268662007029282879506271703331199373106875008436821005128390034369766927705959630964405185879082008576
968 153440184745131650156868267038793710260155095908268662007029282879506271707232397692137547608156741886768754117316851372007326290496911678333186473981
969 306880369490263300313736534077587420520310191816537324014058565759012543408952232542166536108013595571219602465251952985762721431654412008633399246848
970 306880369490263300313736534077587420520310191816537324014058565759012543420655827499258553907173358216140694714093206318666821410251931485995712643069
971 613760738980526600627473068155174841040620383633074648028117131518025086819600638266520321172427156743152406705698290512526037063105565970507713478656
972 613760738980526600627473068155174841040620383633074648028117131518025086827403034904581666371866998506433134871592459401128770382170578955415922409469
973 1227521477961053201254946136310349682081240767266149296056234263036050173643780944124946214527134220608230458204421419285753678465662335214765897416704
974 1227521477961053201254946136310349682081240767266149296056234263036050173667188134039130250125453745898072642702103925951561878422857374169490524209149
975 2455042955922106402509892272620699364162481534532298592112468526072100347290954234614266926967068372417887319959231607653508545330918154336013624803328
976 2455042955922106402509892272620699364162481534532298592112468526072100347306559027890389617365948055944448776291019945430714011969048180305830042664957
977 4910085911844212805019784545241398728324963069064597184224937052144200694591067804412344998298696559079625929504512891828420299340738715219528190525440
978 4910085911844212805019784545241398728324963069064597184224937052144200694637882184240713069495335609659310298499877905160036699255128793128977444110333
979 9820171823688425610039569090482797456649926138129194368449874104288401389188920301553438992422992980562104666109803321820842975480664398252020040990720
980 9820171823688425610039569090482797456649926138129194368449874104288401389220129888105684373220752347615227578773379997375253908756924450191652876713981
981 19640343647376851220079138180965594913299852276258388736899748208576802778396159273474500273575105589611911911391705996684492368319133609599041963819008
982 19640343647376851220079138180965594913299852276258388736899748208576802778489788033131236415968383690771280649382436023347725168147913765417940470988797
983 39280687294753702440158276361931189826599704552516777473799496417153605556805887932406498538801410904029529436984967069696989490236641154824011247517696
984 39280687294753702440158276361931189826599704552516777473799496417153605556868307105510989300396929638135775262312120420805811356789161258703276918964221
985 78561374589507404880316552723862379653199409105033554947598992834307211113648413205548241655061061065034464032314132845479591815188891935838026258710528
986 78561374589507404880316552723862379653199409105033554947598992834307211113835670724861713939847617267353201508295592898806057414846452247475823273050109
987 157122749179014809760633105447724759306398818210067109895197985668614422227323965182011479293424521579680339293031375843615193137574531742927907157180416
988 157122749179014809760633105447724759306398818210067109895197985668614422227448803528220460816615559047892830943685682545832836870679571950686438500073469
989 314245498358029619521266210895449518612797636420134219790395971337228844454721205045493447741765521673311488902751149099401611944580282738235821841711104
990 314245498358029619521266210895449518612797636420134219790395971337228844455095720084120392311338634077948963854714069206054543143895403361511415870390269
991 628490996716059239042532421790899037225595272840268439580791942674457688909496687632816887450135842245845800262308518504115242903554061218975352962940928
992 628490996716059239042532421790899037225595272840268439580791942674457688909746364325234850496517917182270783563617131908550530369764141634492415648727037
993 1256981993432118478085064843581798074451190545680536879161583885348915377819139924628574753210104641519593221157993831832572937145970560942710720980582400
994 1256981993432118478085064843581798074451190545680536879161583885348915377819888954705828642349250866328868171061919672045878799544600802189261909037940733
995 2513963986864236956170129687163596148902381091361073758323167770697830755638388404340809490353418880837632087229600104275769912320728113370428860520202240
996 2513963986864236956170129687163596148902381091361073758323167770697830755638887757725645416446183030710482053832217331084640487253148274201462985891774461
997 5027927973728473912340259374327192297804762182722147516646335541395661511277069907407500937326503675731067415725953798200224727319181103750377751149805568
998 5027927973728473912340259374327192297804762182722147516646335541395661511278567967562008715604796125349617315533805478626836452116441586243480127264522237
999 10055855947456947824680518748654384595609524365444295033292671082791323022554356924982321842519426547059026121279132477621697530695936190470770339417686016
1000 10055855947456947824680518748654384595609524365444295033292671082791323022555355631751993694704954846804726054484366931239438680560776512132838590160830461