0 1
1 0
2 1
3 2
4 1
5 3
6 7
7 4
8 11
9 25
10 16
11 41
12 92
13 63
14 155
15 344
16 247
17 591
18 1300
19 967
20 2267
21 4950
22 3785
23 8735
24 18955
25 14820
26 33775
27 72905
28 58060
29 130965
30 281403
31 227612
32 509015
33 1089343
34 892926
35 1982269
36 4227273
37 3505386
38 7732659
39 16438345
40 13770404
41 30208749
42 64037453
43 54129602
44 118167055
45 249855417
46 212904952
47 462760369
48 976205516
49 837885495
50 1814091011
51 3818779616
52 3299264407
53 7118044023
54 14954876080
55 12997784803
56 27952660883
57 58623077586
58 51230474669
59 109853552255
60 230007291334
61 202014314769
62 432021606103
63 903164858092
64 796928589755
65 1700093447847
66 3549071519462
67 3145066003589
68 6694137523051
69 13955918890440
70 12416625685891
71 26372544576331
72 54912972103772
73 49037912997003
74 103950885100775
75 216194101316654
76 193734379979677
77 409928481296331
78 851622127750060
79 765632076098287
80 1617254203848347
81 3356355992770690
82 3026670770970925
83 6383026763741615
84 13234042835092760
85 11968378998073935
86 25202421833166695
87 52204434081011150
88 47339589414636805
89 99544023495647955
90 206015903692715472
91 187295345623502003
92 393311249316217475
93 813320771567350022
94 741203667628306409
95 1554524439195656431
96 3212040177295258107
97 2933940475548324004
98 6145980652843582111
99 12689635345400038985
100 11616187564227355356
101 24305822909627394341
102 50148531211475038067
103 46001312645861855668
104 96149843857336893735
105 198244295411530172119
106 182207861452204220422
107 380452156863734392541
108 783916288454357002565
109 721855905041254615902
110 1505772193495611618467
111 3100693380704679339285
112 2860335009864664747920
113 5961028390569344087205
114 12267673724780639512425
115 11336081466656722245030
116 23603755191437361757455
117 48548344092693600010285
118 44935084414931929752140
119 93483428507625529762425
120 192172117289225547745375
121 178148337063514901046180
122 370320454352740448791555
123 760861081840651210652155
124 706396955344599937814870
125 1467258037185251148467025
126 3013110235635796631405555
127 2801457786609156689625260
128 5814568022244953321030815
129 11934802351365987747191475
130 11111817288587185595151490
131 23046619639953173342342965
132 47282689619382784531975355
133 44080803877651106685356520
134 91363493497033891217331875
135 187358008018461703587523955
136 174894080227942183435184710
137 362252088246403887022708665
138 742543893195375645123981895
139 694000531999720382814513520
140 1436544425195096027938495415
141 2943395527367401536027316695
142 2754238812217327313417196590
143 5697634339584728849444513285
144 11669406658735205617072511425
145 10931973984453635558095421610
146 22601380643188841175167933035
147 46272160757132905184628568945
148 43395929141340889457066073380
149 89668089898473794641694642325
150 183509691312596780766166964333
151 172286436665506382073049109402
152 355796127978103162839216073735
153 727886992076981770928266403193
154 684074265188340481735480036816
155 1411961257265322252663746440009
156 2887568446516637322078000540893
157 2716463855656010399384198852766
158 5604032302172647721462199393659
159 11456758687134783845611352085185
160 10788265930695180117543643801324
161 22245024617829963963154995886509
162 45462182794293864545507901196993
163 42849422920586387579044374065182
164 88311605714880252124552275262175
165 180424637900513568091386085854573
166 170209025085299963440359488062316
167 350633662985813531531745573916889
168 716137710514692389652270328212097
169 676181328613348131823685369663202
170 1392319039128040521475955697875299
171 2842828000587859358522752474005757
172 2686491774022958469552485358946544
173 5529319774610817828075237832952301
174 11286421127162884266615923596855205
175 10674521744715486156714760619894786
176 21960942871878370423330684216749991
177 44813814470421166151964748137658137
178 42418057634644917431456825752381408
179 87231872105066083583421573890039545
180 177957384159892662316824969403107281
181 168574347424595423296353403771774170
182 346531731584488085613178373174881451
183 706752045725214034074631283210362037
184 669991843877441069357610643857830656
185 1376743889602655103432241927068192693
186 2807137472386033417799763515133632677
187 2663077884176814031212183553786606714
188 5470215356562847449011947068920239391
189 11150760458620364833438062940991010105
190 10586041379421805576022145373342921496
191 21736801838042170409460208314333931601
192 44298416238428017418550147575867128972
193 42084072034542104961874768113820508823
194 86382488272970122380424915689687637795
195 176000373221492576415091850313555703168
196 167315235666502000649932432983148227863
197 343315608887994577065024283296703931031
198 699325677637267054337252892425798519744
199 665251620359720678157684823430609729075
200 1364577297996987732494937715856408248819
201 2778975569103230004406813328164954276194
202 2645259565607174549393369466265489928413
203 5424235134710404553800182794430444204607
204 11044047578281708960746956863593622376270
205 10519176957063853799440330452228690094377
206 21563224535345562760187287315822312470647
207 43894394080266975704115050538978054429524
208 41833633439897420175327472312946263171171
209 85728027520164395879442522851924317600695
210 174472145808981836657162942455123729605166
211 166379203631306191331819570726541749539261
212 340851349440288027988982513181665479144427
213 693551070358854019459883930892029594472288
214 661761385224622447170702750106050342039515
215 1355312455583476466630586680998079936511803
216 2757180340032492008798197878845424675989368
217 2632279797167182285434967664360915817625071
218 5389460137199674294233165543206340493614439
219 10961889040874719559792837999964179259966010
220 10471050965058667893776593958376673856127449
221 21432940005933387453569431958340853116093459
222 43585123907658429890003636848672869498242408
223 41655798040259068258257846943103037562292867
224 85240921947917498148261483791775907060535275
225 173309754856530961256012238171181505592886902
226 165724607067739669705287907090352290713304657
227 339034361924270630961300145261533796306191559
228 689189712810997501252730921375088368768940236
229 659362587097293731041745328590217601576243755
230 1348552299908291232294476249965305970345183991
231 2740847453351170461769464668439937834458179306
232 2623534620568290697197454738636415279729860177
233 5364382073919461158966919407076353114188039483
234 10900853817143283965322135143971337898871655860
235 10439361645751680905973532554530552003152182943
236 21340215462894964871295667698501889902023838803
237 43357580355657241755440554094212072595751710946
238 41541789324531014670393514110354701116624171349
239 84899369680188256425834068204566773712375882295
240 172463721911586390109458713833610506824038418214
241 165317965778040408508830519000799216546337571369
242 337781687689626798618289232834409723370375989583
243 686053545517188346908112645032960400440199405292
244 657927449107772865964416091471867202763603706195
245 1343980994624961212872528736504827603203803111487
246 2729261721880830317478453159470194514877850540302
247 2618536160209599053067965232988022700260766206549
248 5347797882090429370546418392458217215138616746851
249 10858220569876796601345681810902323095404761609600
250 10422245396813689616429503832448373950532621044051
251 21280465966690486217775185643350697045937382653651
252 43201403032678468350421994165588735069348533116402
253 41484485661020369535762570429360103969528856932653
254 84685888693698837886184564594948839038877390049055
255 171894583580376982368787711320178430733499693376068
256 165132053822760270361291123323388294322190190636403
257 337026637403137252730078834643566725055689884012471
258 683992174425606349042759226492389493819530756821794
259 657351845429325949870059524085087269991919276488425
260 1341344019854932298912818750577476763811450033310219
261 2721849718009537027853920652936131024111543287176004
262 2616886032413911768624654646966473807306645365731503
263 5338735750423448796478575299902604831418188652907507
264 10831801878903810254590330315002583713814162337753510
265 10418177437194359672094704878638178395053694352432017
266 21249979316098169926685035193640762108867856690185527
267 43108243876972565442357644907326814622816182783814544
268 41478048945710663681886870430871828493894775991606071
269 84586292822683229124244515338198643116710958775420615
270 171570466104810035383919051668483126439097714359788086
271 165144510254660979352588235207856459898824713949685901
272 336714976359471014736507286876339586337922428309473987
273 682883849358996209618316786431310123686352599540254688
274 657550100228738793296381544613421555125064113287539075
275 1340433949587735002914698331044731678811416712827793763
276 2718146188562346653642547079473846194225128623559688238
277 2618255860658335941694311002887191952459249741498771201
278 5336402049220682595336858082361038146684378365058459439
279 10819819107040018077349909573547223597066205365206816640
280 10425898761938701592049286679310274747905429212966104079
281 21245717868978719669399196252857498344971634578172920719
282 43071300543026079006971982321782917435675403096829930798
283 41517650587787483185324179795410127095050359063621039517
284 84588951130813562192296162117193044530725762160450970315
285 171465344021517599354545423694440272273963197619347404232
286 165336810546498053592991422247959115508314806989247585747
287 336802154568015652947536845942399387782278004608594989979
288 682628960528202494240375989447251966286503886420709249276
289 658451124268840571788217392875864428076959741383570892155
290 1341080084797043066028593382323116394363463627804280141431
291 2717769747516232834230637789685175427764358161781939033486
292 2622372755412577507431577143035902611479952204398043175117
293 5340142502928810341662214932721078039244310366179982208603
294 10820811482786655059312083255855102039258288786003477628220
295 10444361536824930980537715828379937301434546721332555347823
296 21265173019611586039849799084235039340692835507336032976043
297 43084976096147984503478491932399419339929466358745640690866
298 41599266036336635577146336977065573285018133605927568932909
299 84684242132484620080624828909464992624947599964673209623775
300 171557765496872896240473254425272647847218028408307446977344
301 165693492973254235155693906257253476597661038697567319759799
302 337251258470127131396167160682526124444879067105874766737143
303 683145260808497797385982251024673828159128447632730014270262
304 659995500548392067113907043537411498370830831080028925460765
305 1343140761356889864499889294562085326529959278712758939731027
306 2720404956044863019051572815927605219109955470407404518877752
307 2629008329122590708675909154833473757221584027890930151236859
308 5349413285167453727727481970761078976331539498298334670114611
309 10833568843389347794165413998502557021181840010189195190392670
310 10472687670358194806368850223447627422255946540487669122424881
311 21306256513747542600534264221950184443437786550676864312817551
312 43144626423020271927225013189473905856831123710164256250464132
313 41719518458938745487115479923271902317994129022841674932838283
314 84864144881959017414340493112745808174825252733005931183302415
315 171829903111052766991880293750530160857537755839103645513880418
316 166201568452701776225372145434251068302926260405597497901703393
317 338031471563754543217252439184781229160464016244701143415583811
318 684364296459903599878087446331525260236137011208167024579986844
319 662133255136763582224414162091320563851107558337131401470171375
320 1346497551596667182102501608422845824087244569545298426050158219
321 2725788893134445170546609033033063604211156884159550680510143114
322 2637970271929083540209724116418114995752791941150607400580674293
323 5363759165063528710756333149451178599963948825310158081090817407
324 10857081077292947386840761922194532512358463407193746655612415900
325 10510136961755805825847685758995233279038966951037942388821384907
326 21367218039048753212688447681189765791397430358231689044433800807
327 43246369788789379671284957484635950353211696631087189501974094914
328 41875558251868491618475757076923813579058528345683762408970077321
329 85121928040657871289760714561559763932270224976770951910944172235
330 172266836084684103245909061924570092619106763349328263720813178916
331 166850064541026493860324595913956826335820968272352116829959492431
332 339116900625710597106233657838526918954927731621680380550772671347
333 686228700375148993932786045702485904548747622703745189589717089698
334 664822130584035785106564119641008504987677508706000185722519909205
335 1351050830959184779039350165343494409536425131409745375312236998903
336 2733700942819575106314999956499690084426491207732994317509821880968
337 2649095811226050801016178778812810154158139203908242179871928934151
338 5382796754045625907331178735312500238584630411641236497381750815119
339 10890499570354504531144601338743312396778830283051796734012788048270
340 10556082314234474792881292424819808627291339359688397117876322265389
341 21446581884588979324025893763563121024070169642740193851889110313659
342 43386941219065592990152350191686200790241961134411506739665741068048
343 42064969063170294567687915948642779536551226513185869051754234403707
344 85451910282235887557840266140328980326793187647597375791419975471755
345 172855999999935743898974139597779570138190040912506509387646742814262
346 167629668973112507909922490720492929915291975056657356090121652408417
347 340485668973048251808896630318272500053482015969163865477768395222679
348 688690111587476772988922848358327570891003987226650085529496170197696
349 668026233277892998257612024037475789100026010794156223084052320287175
350 1356716344865369771246534872395803359991029998020806308613548490484871
351 2743954924441153899280799348834270240285578899666127066792544854498846
352 2662246576710741410974029316428091417887563115984604305216205257530117
353 5406201501151895310254828665262361658173142015650731372008750112028963
354 10933107423286440373729083851423214202004991222313702893281088425081080
355 10609990233590728378983460777220053608289561056607699833177572426066043
356 21543097656877168752712544628643267810294552278921402726458660851147123
357 43563579736945904957621274836563563214362194066466464411826208641225166
358 42285693700867058058483280603806347433100584883513143433904918764348289
359 85849273437812963016104555440369910647462778949979607845731127405573455
360 173586759660484085581190159276465554567079385411726575990859448036569544
361 168532448054688919584090068252256872241510121205238534414143771708847399
362 342119207715173005165280227528722426808589506616965110405003219745416943
363 691707556559197123858315087499685422244320474109052434164681534427191942
364 671714962695699730805705731590995602664468288152319965878615668226753685
365 1363422519254896854664020819090681024908788762261372400043297202653945627
366 2756392955586800739297162360315210856035481077425237543150845558461378112
367 2677304527569289286306311560138823424019821785663519588736277385953966139
368 5433697483156090025603473920454034280055302863088757131887122944415344251
369 10984296173991558461303635453929701378436830122212903849421587459755754390
370 10671405330615290188119409427710048309768722038380406723712336145398210641
371 21655701504606848649423044881639749688205552160593310573133923605153965031
372 43773940034040626739159888880546578442608810520663635051897102024075589672
373 42535975141010499585348064619792767241545290037877110114929341082182726703
374 86309915175051126324507953500339345684154100558540745166826443106258316375
375 174450073780154481709899877451780086217123383302030487617878339806158324454
376 169551622027019896434320112288823485318429498449345968112459671676982078077
377 344001695807174378144219989740603571535552881751376455730338011483140402531
378 695246175762564223877127541588849934570608128916734657435920880938646887360
379 675862155712998703424172652210607750672909513236086645980012496864738476387
380 1371108331475562927301300193799457685243517642152821303415933377803385363747
381 2770880614052775759426931463467293594377943917989712596625239875266024232390
382 2694168691799910429325314422352294962698428034940924605582585251873608811625
383 5465049305852686188752245885819588557076371952930637202207825127139633044015
384 11043547409377199787122434487103026963644905838859142824094628662645501231035
385 10739937891780679637784932015060328632981066089814617993694017222520615524260
386 21783485301157879424907366502163355596625971928673760817788645885166116755295
387 44016022554383877116095905710794286788903428773586182240787842935492789015625
388 42814309132651120434196057825816437266936619192064336199966129165046792298780
389 86830331687034997550291963536610724055840047965650518440753972100539581314405
390 175438229044522077612665471564500793059049978012643025228259202425613584299987
391 170681384281885155906602534696964253642343404268437202493934972206098744240788
392 346119613326407233519268006261465046701393382281080227722194174631712328540775
393 699276211756112014814486029549898275659268605376025102328307855277003469564087
394 680445396786879997556523058628425371729598350004089985826144613030331004539814
395 1379721608542992012371009088178323647388866955380115088154452468307334474103901
396 2787303085949213850491257502860632966209145128889834131033672843754447302186197
397 2712752533253522181734815878931188719416652437258691105081973787228218129205134
398 5500055619202736032226073381791821685625797566148525236115646630982665431391331
399 11110418097781455022222351205900141923524106442940926117424162930097307368698085
400 10815253826333797437925500697337700572186591130022031801086724537307125183886176
401 21925671924115252460147851903237842495710697572962957918510887467404432552584261
402 44288117622118117775772014382102320910204785260529773454709356044617157091144057
403 43119405802895234480522542722286607721300489718403163902996755432210390934381078
404 87407523425013352256294557104388928631505274978932937357706111476827548025525135
405 176544627205374946130905100111574843605853417645181239405074113527328401573346269
406 171916754675455579599023656646165157731263386728423900474037731767575024371991292
407 348461381880830525729928756757740001337116804373605139879111845294903425945337561
408 703772197613541743502450179245195045326849513879470693840276162850077205732656135
409 685445457379860992885383404320355274147027672698192526745134836569783120847339132
410 1389217654993402736387833583565550319473877186577663220585410999419860326579995267
411 2805562071039406637614310273647542658563417634724637811593108725332920239082580355
412 2732981808700523557319957285689818848152269270404736903653393946066226982352083710
413 5538543879739930194934267559337361506715686905129374715246502671399147221434664065
414 11184528784573632010135393737555444019493912889279257527192719727166839677775046875
415 10897066472047205689307323511836278196957686366918340425853576179163055951233112740
416 22081595256620837699442717249391722216451599256197597953046295906329895629008159615
417 44588760399587329394981462102671583652278206626100188977419469227756346347072334955
418 43450158314369595081961336669176139390991963876329285733426570849559452442418369370
419 88038918713956924476942798771847723043270170502429474710846040077315798789490704325
420 177763613159561959498026514787634715629182548090653130686943576679610781802564308915
421 173253459611048004096724554866260732282611891169293864912447685251455519450744542800
422 351017072770609963594751069653895447911794439259946995599391261931066301253308851715
423 708712300507575111278615888298846247538699043238351754670570030537396772340282062555
424 690845837026350787699086430395361560761908056880076961952499125758713170321133578190
425 1399558137533925898977702318694207808300607100118428716623069156296109942661415640745
426 2825573275681890089988911208939841045941879068617919524306848515708761300490333909855
427 2754792810972589182342368607933505500483758345497520549467357204696994868136180168760
428 5580366086654479272331279816873346546425637414115440073774205720405756168626514078615
429 11265554013985947055288402285748494395309657505228806022310302317989078077877640218175
430 10985129867922669126390174380738556244934771428112555297947029252622180164274262355190
431 22250683881908616181678576666487050640244428933341361320257331570611258242151902573365
432 44916694283095148618852561576256875690608021486339300361714474792099769806426019006605
433 43805617098476038178963517184681388719994808169909894194951578424978365248578213423870
434 88722311381571186797816078760938264410602829656249194556666053217078135055004232430475
435 179090335019540418036317819985482228092927697206736687398161396290365048918754277972365
436 174687833322125218715057450666695342578870408101830684661739920210826086743414846166800
437 353778168341665636751375270652177570671798105308567372059901316501191135662169124139165
438 714077786636291118210619340436681260018312996694618347216767750584041710720857986009305
439 696632385032956229473621372853242137154822135434745138286416039341183869752479078741790
440 1410710171669247347684240713289923397173135132129363485503183789925225580473337064751095
441 2847264366184415508913599220857694045932308745146102434879015728103187342421398274119805
442 2778130918889238993086365664718560419896740922111478298203367720354857138503571077617060
443 5625395285073654501999964885576254465829049667257580733082383448458044480924969351736865
444 11353214498520359979788255614359489357662056614864845170088152387148705378856874598745025
445 11079233194479081512384370371806394879618574231130853625565733398935142340925175611699690
446 22432447692999441492172625986165884237280630845995698795653885786083847719782050210444715
447 45270840934237818923435811714042189427839755541183579041680198538652999678830920430321005
448 44184968533718668577850806988068253043239285459065224596412925617468828162365581424412520
449 89455809467956487501286618702110442471079041000248803638093124156121827841196501854733525
450 180520629388088882475734302909710737953934654309354707694742226130078241014481879117076757
451 176216736083217917183827167172757095545781039609522152412362997573224898833838789295948858
452 356737365471306799659561470082467833499715693918876860107105223703303139848320668413025615
453 719852581916253612808629167627134131354430702837832714738423043571928874288607915288009497
454 702792986664102620537709576965783560236278458137842170407618622684430342924031668542965064
455 1422645568580356233346338744592917691590709160975674885146041666256359217212639583830974561
456 2870573286160299057534941488699339255769184891491917210452914383092190259988696024037723997
457 2802949392908974883579493899010980939475499507710791785800447861045748077497286064541129814
458 5673522679069273941114435387710320195244684399202708996253362244137938337485982088578853811
459 11447270672361664015720366096889857882463584796788168066292666297552016002628595674132457265
460 11179196150664107574781927864263064582221467416241542494068316156953295164823922720686363796
461 22626466823025771590502293961152922464685052213029710560360982454505311167452518394818821061
462 45650275575218560511324690665958154859338001099291030408472530443368699623277941751230242097
463 44587517195186969409746046946026741699160090372281186260747049234053824208727458874598948678
464 90237792770405529921070737611984896558498091471572216669219579677422523832005400625829190775
465 182050926660719757858900718386753958954965636995287095864151901634834010323564649131899657997
466 177837486040870770723803588341254214118848818163991926665000935865541209589906470494785811684
467 359888412701590528582704306728008173073814455159279022529152837500375219913471119626685469681
468 726022908898673830104381015847965742793466075273218109483020694096227108605437674421312848893
469 709317301287839297091339081018567204665674926532602811434439690135980970314788625448315183518
470 1435340210186513127195720096866532947459141001805820920917460384232208078920226299869628032411
471 2895446864071734871926986398314834550889800348852225785478210216897962839794821376093107682633
472 2829208369063483103842852054321898700818972509630442600143050316070623337595434774412406781636
473 5724655233135217975769838452636733251708772858482668385621260532968586177390256150505514464269
474 11547517349897124763240248411203775441274202234718777400128712050265522730508969810920159309345
475 11284865087635495371754971055350221715490061359990112957021170180781482476852668189421197646734
476 22832382437532620134995219466553997156764263594708890357149882231047005207361638000341356956079
477 46054206493978182270397182416818816179582964284434805243146086132441585663093292439607956692253
478 45012670993890668878098418093543618721689949219672091742345900922262394912696957940258509469452
479 91066877487868851148495600510362434901272913504106896985491987054703980575790250379866466161705
480 183678172369889661246636398784878010385935812051100498919625834937911103679267165991383516462799
481 179547802081498229955047238933296531761262826900564375521541928070725627873497501028732900961220
482 363225974451387891201683637718174542147198638951664874441167763008636731552764667020116417424019
483 732576984832137988630440243584290926342179686151238004888969703184495996062788458887035549527563
484 716196542685022144884705147436825763621941884504885369477617441982865454342500544230779504666934
485 1448773527517160133515145391021116689964121570656123374366587145167361450405289003117815054194497
486 2921839653914013799313531100424619149093359568205204149290895746532426468125542534271238418848723
487 2856874014007510891001315367512382448042888912772936712764100572935388791775325563543765753068636
488 5778713667921524690314846467937001597136248480978140862054996319467815259900868097815004171917359
489 11653779273417934284346176346359444487386146433497869068931669000369030531403429498780355869720595
490 11396109758361661568600993792476325200108376834982426942761521103905192831849825921752188152168754
491 23049889031779595852947170138835769687494523268480296011693190104274223363253255420532544021889349
492 46481957941566499810460538871160750553477192249770050010245090224091919352064131572002520026841203
493 45459928670495610885582959130299208909223131225635691910357522296541136401395286533099488343164352
494 91941886612062110696043498001459959462700323475405741920602612520633055753459418105102008370005555
495 185399761474302021532561867497943504300076692472376107786778737195782841108069074645197280998814027
496 181345755702875532326734544767034791906470540405112501795744144959198598955099752736307720797531342
497 366745517177177553859296412264978296206547232877488609582522882154981440063168827381505001796345369
498 739504769138696017315664942950169897657821649214068305105688200455378386048557212314386271973975551
499 723423293798587708915693383378834574774761130228622527233368735927963132051148775302744175010123240
500 1462928062937283726231358326329004472432582779442690832339056936383341518099705987617130446984098791
501 2949712964569740849113136946962284766709376133445907078269805920486383088008173499703814645270544351
502 2885917811839285747412324798782397800137894465339410473214102360519567730393242013753065045701998502
503 5835630776409026596525461745744682566847270598785317551483908281005950818401415513456879690972542853
504 11765907381395291554397769335958500795951603099416262498074467583652319461678012013193515067597969655
505 11512820571510359730003265498840342504865997627618511102805461980404668454312718554683254096723655908
506 23278727952905651284401034834798843300817600727034773600879929564056987915990730567876769164321625563
507 46932955782292129285706243537336093315289392649247925147802148816612329833518720859559587776089013271
508 45928869219445544027503391964741121596895404787093417860448563836367970823078907953437227910323175234
509 92861825001737673313209635502077214912184797436341343008250712652980300656597628812996815686412188505
510 187213483167300912563905483302738944106213899468935738639941402551219780938852738164585247956733305859
511 183229730276803195430730207132974943824131302414275126105707863080457062677097964181279654923149610124
512 370443213444104107994635690435713887930345201883210864745649265631676843615950702345864902879882915983
513 746797751096651561566987271136512541586319671089484042547188298151878756884616908360706671098462915147
514 730991349789267153278380214436579009852978539388698803901175224904065899317431127039447347387485053050
515 1477789100885918714845367485573091551439298210478182846448363523055944656202048035400154018485947968197
516 2979034042883096106990912015518548845854162868583804112345702598167365017762594359519971189830789107767
517 2916315959353194344101950870073883828169688841628142034801738420808600749478412000759385560402024902924
518 5895350002236290451092862885592432674023851710211946147147441018975965767241006360279356750232814010691
519 11883775664615253955994486459141033359694704840364229793378965894368812637804675505463338718326027929215
520 11634906260800006085488003937784032318716227973527892717666834004176286162875167576893502653176463908706
521 23518681925415260041482490396925065678410932813892122511045799898545098800679843082356841371502491837921
522 47406715392536437377516315347418600865551344788774924874300402865258550526964024787012814754205882050227
523 46419142905309354917907163718924660807113909599957228094170664838729318200825839613844714666654521280948
524 93825858297845792295423479066343261672665254388732152968471067703987868727789864400857529420860403331175
525 189117474288939018829793403167389253920693909319807820677614662461865424432955657507149127340142322097339
526 185198386415217067892291361469489852711529673046303094416139870327556818152065614923112890255747930458082
527 374315860704156086722084764636879106632223582366110915093754532789422242585021272430262017595890252555421
528 754448770450170187993676454448693815431947296449034149337797794044490780782806474578930089916095188892035
529 738895584492732207957160562400923209887782796741904784775745544978889583276388572558081743383071429690392
530 1493344354942902395950837016849617025319730093190938934113543339023380364059195047137011833299166618582427
531 3009775382777683787895489284389982881525394206158006536507931787927825169664838018459172438476060907878715
532 2948048851036487815871342890960714614209361666898619835384189319100095089065524268068026548187581807249350
533 5957824233814171603766832175350697495734755873056626371892121107027920258730362286527198986663642715128065
534 12007278504922878074869181305912559744133419419280333850586627627179387302030552976631719871219843793839135
535 11762291898592612368174001002060961971489571533686784935858114332104563652291582419085930185146247966043760
536 23769570403515490443043182307973521715622990952967118786444741959283950954322135395717650056366091759882895
537 47902831407871030854987789204309452462593911882397549405674736076587841843058141420021775527362586428852175
538 46930463599860665210489759723733036627254204043877376825375718465473138324491429605303035012028184782884030
539 94833295007731696065477548928042489089848115926274926231050454542060980167549571025324810539390771211736205
540 191110179818357818695007836607827901165966813670951956393431782372940323801858201455887091191643828954067587
541 187250632404558599922404329623765639358085942195627575950471018184188893349773370830693410450584854246909088
542 378360812222916418617412166231593540524052755866579532343902800557129217151631572286580501642228683200976675
543 762451865147765959183724016210441031120150656360424510003313321292827946046642617127424052160450875993305587
544 747131836330100496513321141731870869168179495630569238929337116746937492107798841393704273667404882103442614
545 1509583701477866455697045157942311900288330151990993748932650438039765438154441458521128325827855758096748201
546 3041914138344951693460239155596102681537810096657309326547097878151516889635001570966310630754077715936316047
547 2981100638748848666657538601694574757663539350576810398109527669461654409043920487384482894064299322560813784
548 6023014777093800360117777757290677439201349447234119724656625547613171298678922058350793524818377038497129831
549 12136328412520238431761147970039905398063519004346967430089270900442662813417464009492538510789433001972541535
550 11894917196258859981907262505221276434867608038509012540099661081320159900707143140328807851794296758640475526
551 24031245608779098413668410475261181832931127042855979970188931981762822714124607149821346362583729760613017061
552 48420968998306168304595240385450477016058488187872880464501464691300332808200511998834014950571283988988899507
553 47462602220548846900224516050775621352470109017713084526264653416628455135587595731287639840768498810131102728
554 95883571218855015204819756436226098368528597205585964990766118107928787943788107730121654791339782799120002235
555 193190319226603531904268276513306572889732207804935921464106983749554023850760277196591398541895438434465863379
556 189385598871059207510640024896922964920793801847248142560720677407489250251779237456348845513660907583156348782
557 382575918097662739414908301410229537810526009652184064024827661157043274102539514652940244055556346017622212161
558 770802141560669016769764514412089067522719048991768545213131937870702477754143234429209095488905803946527758495
559 755696810474437616496240439612445475750446583659279931982792400415405845057033784442309327705085049272651575552
560 1526498952035106633266004954024534543273165632651048477195924338286108322811177018871518423193990853219179334047
561 3075431623181161972242380561157208240063097944488311877714424573366769703891040021552653015156229156812306318015
562 3015458853873033160548115180141286341257292120783393417838933242322366954656558603946520909835913501390534835230
563 6090890477054195132790495741298494581320390065271705295553357815689136658547598625499173924992142658202841153245
564 12270854094244852186211490579100265846937332697403437018720912738856937932444167408589944559258188823105910862475
565 12032735044663799533256227005077790579538421739978465703617027192855205952511745675800619035390066154283682267720
566 24303589138908651719467717584178056426475754437381902722337939931712143884955913084390563594648254977389593130195
567 48960856413950696835931094122991326545523046471310882088482907586776119555493942755295755604749009112035451561915
568 48015381092102857388984512639698423892981060320791757485764966594070724004397287849477173249975888128700692364110
569 96976237506053554224915606762689750438504106792102639574247874180846843559891230604772928854724897240736143926025
570 195356857706718043993221273858027613757525818075075919987361150618887290965677588287351503761704477417408044354935
571 191602616995648333459494571709438485343948622942815513706912405111794687722790679225921629302421990562201772151360
572 386959474702366377452715845567466099101474441017891433694273555730681978688468267513273133064126467979609816506295
573 779495663429553788781544028246523709276014561516635326828617437811612421551879214869159516621191460324817141251255
574 764587994668842010495592651874751558716306007422670001668028039604022889959106946122503141176031924738415852570350
575 1544083658098395799277136680121275267992320568939305328496645477415635311510986160991662657797223385063232993821605
576 3110312881654523922522258217426903126814007238486147927255363680344439391249859385174337683135008118998431415593505
577 3051114081978347496300337126686425794595566483177108061570628831110512323201312990045656572608725885668099271012010
578 6161426963632871418822595344113328921409573721663255988825992511454951714451172375219994255743734004666530686605515
579 12410798798166712732828306780549882959948886887926441251224763444949306090141708339909859899878623947751845389147025
580 12175710256688596516240153505162955393470967243417542838394471751636573699614434765841436012570029837583945212693540
581 24586509054855309249068460285712838353419854131343984089619235196585879789756143105751295912448653785335790601840565
582 49522278592358092440071292738023212617058140615527628749874438841238400647239952007544370179458121666429657175378605
583 48588669085585028339614395129441213230143356265339409195772210251792386121257346841392389583027899364745605055530170
584 98110947677943120779685687867464425847201496880867037945646649093030786768497298848936759762486021031175262230908775
585 197608981483904750313994258488601494877294465296545048256329881974394490268330917884023377868354345000283527895346745
586 193901199721094668704291595372674209124596737876734883972154485808282642279675672345571680585159516822733468908439920
587 391510181204999419018285853861275704001891203173279932228484367782677132548006590229595058453513861823016996803786665
588 788529356494127261876918496348777256165062414017182092077477729592616765593226368980620242634904052322340264672256685
589 773803586563060332586522255980398274089804671256127472552284345371979916610144746399308293895956566792177663555983150
590 1562332943057187594463440752329175530254867085273309564629762074964596682203371115379928536530860619114517928228239835
591 3146546320465293992457638455173808787229542496388287183573901022048771495979595392919777205181321295093495500325256785
592 3088059681832389456105728313774514351714668101943896455419953893588978383850807446018624992203173695834413611471429020
593 6234606002297683448563366768948323138944210598332183638993854915637749879830402838938402197384494990927909111796685805
594 12556118890026973872709820350514482119340938722945229668401511513027909924091325585972314543406144677962180944214663825
595 12323818480530855385191736583879516000921029275939114159419961021063296483101497822880142033153687686490373614118251630
596 24879937370557829257901556934393998120261967998884343827821472534091206407192823408852456576559832364452554558332915455
597 50105071657531596043215584285241181634617950330096346237222518715044644791629153136286056694798293603770503184670061085
598 49182377415203602500872559685699844728010012218434913565081820929355567396152312736031597101188578862567907718565188540
599 99287449072735198544088143970941026362627962548531259802304339644400212187781465872317653795986872466338410903235249625
600 199946076555646017531448643816841864469243437457504997484810690361717445770259757907517548656663697804688342920553825225
601 196281025492966783102560907467380904074660474624958609052265970430194325585389265181498606933674077319462705226282300730
602 396227102048612800634009551284222768543903912082463606537076660791911771355649023089016155590337775124151048146836125955
603 797900926319197432603054677699271317840661805004995036197175829679545182918319061394559413285751024948972875201975224805
604 783342430812574535504095791088158795940370880492313001518586093556578782319406538235486267352610455062405679691097754520
605 1581243357131771968107150468787430113781032685497308037715761923236123965237725599630045680638361480011378554893072979325
606 3184123390987712771860683291914302385211554650879936353144811174994167615367470272211967534693752989723880532574559740205
607 3126291542032752203468959696624305548012285166596613763039646781827361844984519603149142041926552360435066491486854706810
608 6310414933020464975329642988538607933223839817476550116184457956821529460351989875361109576620305350158947024061414447015
609 12706782625127732830434287394282903211024412564177377693349598128516805309899927650040364058099826450823461798170018391025
610 12477045257999166502492560964581531684671677221445500181283069305602506761125081182341248755614194320523512256987934363640
611 25183827883126899332926848358864434895696089785622877874632667434119312071025008832381612813714020771346974055157952754665
612 50709118171325358680671602231405141286483777253170486118161578011057514909182552718769486695779766829844853479077768878505
613 49796455994053672323094064774351226769947846546589147868302562902505434826142636143057849256590684125243093200371958112770
614 100505574165379031003765667005756368056431623799759633986464140913562949735325188861827335952370450955087946679449726991275
615 202367710328715735265475799090891033409808233182014754512898889962178625493236383502007816201338546405516563502018169395965
616 198741924155528702392009331475080524299382331310442443183098658583521093365024455369589890168954174710233462937074927803400
617 401109634484244437657485130565971557709190564492457197695997548545699718858260838871597706370292721115750026439093097199365
618 807608787276426791765719740339420948589050774690848327893584833401563618271410318923880813411743168201238345771534578827805
619 793203964487363925990754314308654773137285581407408151560605129402577725033421108430092086037043344566478659419894568377090
620 1600812751763790717756474054648075721726336356098256479454189962804141343304831427353972899448786512767717005191429147204895
621 3223038314579057621126948561586936696774127869686561324125749707187178767834635484517903618996370538406468666459501365144705
622 3165807869687042384123982230974600014679452361423024417358030440030400712146701014404199251424075689029639667954575213224160
623 6388846184266100005250930792561536711453580231109585741483780147217579479981336498922102870420446227436108334414076578368865
624 12862769085742370616418988792204748012602839918062149847698023714333468416079950241446908207487544826513760461666668373982725
625 12635385206430014167581768047429062151116805498112656211469377607380071448157461284127798906621945233853843877484711787572190
626 25498154292172384784000756839633810163719645416174806059167401321713539864237411525574707114109490060367604339151380161554915
627 51334343022584295321700989916104125008213576797022563229996021742439530828069012595600044180665794657762320901107603096079305
628 50430890266792887365464816697655429785178970447727167370444937437461231660958144549379674974906565991048179871315960963729820
629 101765233289377182687165806613759554793392547244749730600440959179900762489027157144979719155572360648810500772423564059809125
630 204873615713774018424817640903493888183571667643581729418233732224904282503008773792369570216312227338178924975106793314710105
631 201283864687943304367609412333095635766963914986121797123979020189720468285988986741328937200217986590348937084795820792176910
632 406157480401717322792427053236589523950535582629703526542212752414624750788997760533698507416530213928527862059902614106887015
633 817652000998203397441465227714379173155462181306964034939494509957665630417383730718271843973485827002221091689775401255301445
634 803388169582835179671034756661580670230072396554390138935101787665649558521587524365481552676540787964060368659524082649713420
635 1621040170581038577112499984375959843385534577861354173874596297623315188938971255083753396650026614966281460349299483905014865
636 3263287844402681226868858952237593038938797683862458226664481650387592426685407119038785712797322270878027071900970328523487445
637 3206609006506104863810710514213447831677950842830384572829510817813652257174681694943437582505839149948938046465976288490983990
638 6469896850908786090679569466451040870616748526692842799493992468201244683860088813982223295303161420826965118366946617014471435
639 13024067259306845647319038569960472958279263233512461300851982301666697538880409422780675661612482438172769157595010922751677425
640 12798841306431722352341090857819545316926884032226836243289016738564341027049220409052869389308680124206002290437781505273704860
641 25822908565738567999660129427780018275206147265739297544140999040231038565929629831833545050921162562378771448032792428025382285
642 51980709859159679640205705497089145623024702044913824324641796523499294128306773756924651007370840419093762326408999946048029145
643 51085698450919469063456864501889999836447507816757740794359234074322503623580556556681722924010007516454556598564940348575527430
644 103066408310079148703662569998979145459472209861671565119001030597821797751887330313606373931380847935548318924973940294623556575
645 207463677313728366647488961530906640098268803729039159313024022248683644032730018855222082783795395240341071841916413289425094405
646 203906944518348017590412477469810795953042841489491017632697537693426756470093085198960484858367163599212998130135288291596630180
647 411370621832076384237901439000717436051311645218530176945721559942110400502823104054182567642162558839554069972051701581021724585
648 828030222908077381156455269710770456632247598632214220645595759815985829984767845600425903751847839557042647854230661821909192565
649 813895531624847806738074002231003443427773020002358345456963995397198884463887636960042768891374164160045558322195019504349241550
650 1641925754532925187894529271941773900060020618634572566102559755213184714448655482560468672643222003717088206176425681326258434115
651 3304871058410895022734771070974850000297726518481867135403648125948026690287029453146073419339395658312279626550555354784920420065
652 3248697268437576154424964749312478586737881377426567253817959130485925221986712268455418136373018681159076108623111728202553365380
653 6553568326848471177159735820287328587035607895908434389221607256433951912273741721601491555712414339471355735173667082987473785445
654 13190675236846671939148397740323675116088359023174884738197310453634324333782486605902042355801834656770692852903123531099440396825
655 12967424280573893901180739219163267818494227419403552937103429576639381847012163095813268584081445723961526569864101174268087690270
656 26158099517420565840329136959486942934582586442578437675300740030273706180794649701715310939883280380732219422767224705367528087095
657 52648217983948733289503809179621263637018348845361250088056536338915037125442687255284953716147991081801454312078564624844872293365
658 51760929129460752033845080137166100803717865321181168812052542905184845110965588041487516271664741508318257095951311839793887348460
659 104409147113409485323348889316787364440736214166542418900109079244099882236408275296772469987812732590119711408029876464638759641825
660 210137919403178656335097029339647030844911660012300814164992431197910687837029762310578606899190686143440549887956986569404134358685
661 206611380195971303702639798885047264084732713129688780159439892344758649094126239662713835607576994643555098528035266504099919263710
662 416749299599149960037736828224694294929644373141989594324432323542669336931156001973292442506767680786995648415992253073504053622395
663 838743655665673415498342685115088730324800552437638165123676621230813041011148770566255252794105096352235257263786135277625926998905
664 824727003523719072020147397329088682633597993247708178168500134086712267970571714679049745941351935295861885040261156951086072395700
665 1663470659189392487518490082444177412958398545685346343292176755317525308981720485245304998735457031648097142304047292228711999394605
666 3347789179025315192230339855416228229740803705703506658878995371990900454058047806375708760741078034225997208170011753279885690456705
667 3292076805590300414365425186574481374401587917847948727334535162135100008828257078718305727347996931310017988822652437308422452518510
668 6639865984615615606595765041990709604142391623551455386213530534126000462886304885094014488089074965536015196992664190588308142975215
669 13362599514501257873407894777095398599137873615057262419836421972055405227876546222743733104662181627254167629469468828116811226045725
670 13141152050526189775110250722025692962092477091293001193473239954592796178438882589974921814301037131973913939153828618264958107916940
671 26503751565027447648518145499121091561230350706350263613309661926648201406315428812718654918963218759228081568623297446381769333962665
672 53336899649125224995446940267512881009085958609474181439915895231955767459793659293250197817939470618813032082003965649453656387029105
673 52456659147009497500327997673901779598790047692162611786959570457174429116030392324855610567552259922819040502173583926221567830692770
674 105793558796134722495774937941414660607876006301636793226875465689130196575824051618105808385491730541632072584177549575675224217721875
675 212896495446021045060516502520368683069845127189462352287405827386046240570900374635049622215436625243983161280376475489259557349500205
676 209397499236402117427464306651678857951362987099773250967139710595693207388632564868979024076143086226551137476503341090209250965050960
677 422293994682423162487980809172047541021208114289235603254545537981739447959532939504028646291579711470534298756879816579468808314551165
678 849793008554200926853945281081943757656586694408867165906467787065250958980463864922846428521165968365837239202457752681187857074200245
679 835883973965872795464925759737556581309763622658386145791448248071353799675400083327197558505859338498867932021188379237637069799555170
680 1685676982520073722318871040819500338966350317067253311697916035136604758655863948250043987027025306864705171223646131918824926873755415
681 3392045415779560333318074993173554395904828156800492454786337762811321479436384360467787426092441969706697039324048533537201542056155945
682 3336753479712406424568389648760059783613750039718039771890306838741200395882007650936739652000352627885154338389266620694547378164220640
683 6728798895491966757886464641933614179518578196518532226676644601552521875318392011404527078092794597591851377713315154231748920220376585
684 13539854383788533586560964620873554238667985857017783522866275415903635684383116764492129674431731283162281075015234232673984834781041425
685 13320049262112179536235208602447407867115248811973892700944272066236330733336074571594930863847357765383581734903244471410356682208529610
686 26859903645900713122796173223320962105783234668991676223810547482139966417719191336087060538279089048545862809918478704084341516989571035
687 54046817693366266499000747947097673780058269792729880423486619171552982127688468664738274070796603271240980256813707220828267292064257845
688 53172991768560231941858188927760028271521931838192933649833567407339578592141254486712769271735379405163771642748217834245470623321514480
689 107219809461926498440858936874857702051580201630922814073320186578892560719829723151451043342531982676404751899561925055073737915385772325
690 215739678938984109448333987104271212475157280574331564922439806395259081957837412990240627787481290898142392166695540078954932135451340325
691 212265732983915849757959201375821950222627187994822744597187888156097757385934265437538040783585415941399406817486670754757222857349005610
692 428005411922899959206293188480093162697784468569154309519627694551356839343771678427778668571066706839541798984182210833712154992800345935
693 861179461994411408524853022410566673717791940680899060427385887127899796381172841677502092859860964204668941176921419289093348223300941785
694 847368239742120168609944945781356714820815841016209357325872972838366236422010724480909994420509988196755269410598554721557562469798107240
695 1708547701736531577134797968191923388538607781697108417753258859966266032803183566158412087280370952401424210587519974010650910693099049025
696 3437644827785175561232312680118139350335174239490342679577356409931064402316825098286234431381154161108403113435548916278664492841941865585
697 3382734756908659507391971116020344244922280787633401288334166115644466168936747049150821819300978672489380057148208115196403364176951495970
698 6820379584693835068624283796138483595257455027123743967911522525575530571253572147437056250682132833597783170583757031475067857018893361555
699 13722461398534113238691962562436592216520714671420806892225726652926356756392965767882420924930124789668742537160335363058613273992031894725
700 13504146869364710981964831058019547059096211985217227588177173155089167295241244772730391465718231056103367088887351961759397025418551181880
701 27226608267898824220656793620456139275616926656638034480402899808015524051634210540612812390648355845772109626047687324818010299410583076605
702 54778063475614525933130645812490352691561319206487142273731164855983923206419352311587233884232015991042977035473918697285059791972889355685
703 53910055066811368692769397164917159253481884733861416343831880878240983538965768855711986219149513658480086020443847200687765157095962237890
704 108688118542425894625900042977407511945043203940348558617563045734224906745385121167299220103381529649523063055917765897972824949068851593575
705 218667855402314834830233107477242786273944634927932118078125667870000866813083551233023547455032202821361086526001906235868156123955632049225
706 215216610358585586433005815784814068068148746360836390462227231089155820501003349980298085293411413444168274682639085859425849037442847207280
707 433884465760900421263238923262056854342093381288768508540352898959156687314086901213321632748443616265529361208640992095294005161398479256505
708 872904636496939704153418360358281364787552350408105995680378258288134320908590958226804571206329996919795843847047688697302596524091117824505
709 859181981502932732502310040997517334375025286179872310865134900767647382035676445373756497625823678765128789144153459307431117034990014359570
710 1732086617999872436655728401355798699162577636587978306545513159055781702944267403600561068832153675684924632991201148004733713559081132184075
711 3484594203372303890037727243030929022942393938504314910478989955666768473952313759748127149131366886014411669925043045128549953968274955097405
712 3430029613633178884934078043031501743295389543619364630887819323035871398951841341801069052616741498570619807336867317500513420778948470173960
713 6914623817005482774971805286062430766237783482123679541366809278702639872904155101549196201748108384585031477261910362629063374747223425271365
714 13910448908269013697030691567092807887409439685195317610972800034726630681619657851901185857472917341080610677036609679816828338406397181689325
715 13693481770013792397752880377157487897894689848414450274903266447453031734996490136348540853004890809815723369422856043071388627393170034472690
716 27603930678282806094783571944250295785304129533609767885876066482179662416616147988249726710477808150896334046459465722888216965799567216162015
717 55530755066118171059135059263043461969784419353227016740432619737459748197280140148688553150784357349249343024190655354669387902430121866018705
718 54668000508757832020721417324022401181917348944431187467002112603985302522561284088757708686658848723071105854033453900138040249754919851412720
719 110198755574876003079856476587065863151701768297658204207434732341445050719841424237446261837443206072320448878224109254807428152185041717431425
720 221681515366438278928917333286450680160906637127140562671552881453340010641358820572364360493414507862969553118754994729878682786312521825251945
721 218250752375705394352094931122791711658033365654696424884755540778965746563288020317489842392232807800134005223984240834819682169752443029867770
722 439932267742143673281012264409242391818940002781836987556308422232305757204646840889854202885647315663103558342739235564698364956064964855119715
723 884970565470786308142910268889289887816602389720430617832041668905915032472481666106955228474886678861619449242285838121865566784599162933387085
724 871327742507055500404316386584020710956284349934473194606394679348933732268034897197587064966520883727959236233900350241868892423100617691707600
725 1756298307977841808547226655473310598772886739654903812438436348254848764740516563304542293441407562589578685476186188363734459207699780625094685
726 3532901954662324475614641260499930845564219166284603041787328812290665342994469698241899618607549655056533382712537949447701302004284594088513085
727 3478648454285311950835671479088042372667009752549054784740769591171748415763149786066901391649714800168121146183821316127239860465015983170186170
728 7011550408947636426450312739587973218231228918833657826528098403462413758757619484308801010257264455224654528896359265574941162469300577258699255
729 14103851649455600030220985337562112503490817413746372091516698657787562835452212441600299736860199718260370725172270575598621400968389276060817425
730 13888096485957933150801295839377891896536888847852710957549135734943175272346945583459906077211023247749835153884449853380681807369544422055652680
731 27991948135413533181022281176940004400027706261599083049065834392730738107799158025060205814071222966010205879056720428979303208337933698116470105
732 56305035661456969241490343777773053644372675826919844554817376135507570116815061185457643875890593471272490126341562307176103573925456911260244785
733 55447001716699496603179091431802743348784220653582826507478398512570994751276304056642785720745121922257797818597498686523169665827433027200470890
734 111752037378156465844669435209575796993156896480502671062295774648078564868091365242100429596635715393530287944939060993699273239752889938460715675
735 224781248226299316919906069060575045999721945467488572819333165306205952633499263218110179729409260245776556022089961313978214129813724017433363365
736 221368867341569073820460419431757831677317185281185093382510955663171731473327440621476680501988129779329903449922219040165944921099811852349725440
737 446150115567868390740366488492332877677039130748673666201844120969377684106826703839586860231397390025106459472012180354144159050913535869783088805
738 897379671393491830786682626036493020557367590108727946149667801376193228343882702301788577532620931663170825498761392907920540322408468993841259845
739 883808409993251489075337678304021275828384172699663239220886472858283286923252290459925364165547497970808359817119586234843826672531762320207457450
740 1781188081386743319862020304340514296385751762808391185370554274234476515267134992761713941698168429633979185315880979142764366994940231314048717295
741 3582578025166543817434093764259226579688504827175119274605199235340665872575149866342914149118963361178521067808107511144490340394150493933464787545
742 3528603038980189120302642505370358861125518806649380759948236533079330247072759692862078404306636923665033207773774598753490413935733724649096279240
743 7111181064146732937736736269629585440814023633824500034553435768419996119647909559204992553425600284843554275581882109897980754329884218582561066785
744 14302710387194194309699735322574718888228353741886760639314659815069596567046939241139901985243103979629539852099027177640234576569697440393820760025
745 14088038883206382744115758497054755156464754772885500984242120556349052286042308822199232483646970722231189390194168349560688514291422664652054998810
746 28390749270400577053815493819629474044693108514772261623556780371418648853089248063339134468890074701860729242293195527200923090861120105045875758835
747 57101072195224906055563358374071080360881069848318013875847533813265084991036425837901395231034240486317728490041220287102297660792121163991868241645
748 56247253382389590594114640078926852086127765241769772963307048413688966140315935996514473142929925063726838017226702993621848640374084480449869032480
749 113348325577614496649677998452997932447008835090087786839154582226954051131352361834415868373964165550044566507267923280724146301166205644441737274125
750 227967736854142928704260005913013094362751640922013282864511773119548573608472534688763550404654893302176837475849621064426013675653487074913004742733
751 224571746643479742433003269603834407150530394831789623579566070388691512066216422807513001003097453475410538080407554764990122508593298819311945144602
752 452539483497622671137263275516847501513282035753802906444077843508240085674688957496276551407752346777587375556257175829416136184246785894224949887335
753 910134744921688545615638266697775480174865301786134500175732530486028679212928668477291047652030375128624383028129689875920915153323843055853393968193
754 896627198858138952662158099060435838666041595138853466315633140816074601943571049626564608577421572154958819801456947142307738416603112265445345983016
755 1806761943779827498277796365758211318840906896924987966491365671302103281156499718103855656229451947283583202829586637018228653569926955321298739951209
756 3633633808785861882835366972384346097745516700110449456509384321200049565484417703851620678349046766759495309169987032720868711031159674302499633274993
757 3579906420269898517322338323011159536109287180942221375595978974338409481872223549713075507494152219401171938921686772618432726511827416192287278544666
758 7213540229055760400157705295395505633854803881052670832105363295538459047356641253564696185843198986160667248091673805339301437542987090494786911819659
759 14507071601141367953900465091297400069730707228505066531572525527476435324518154943524461091272509228463668512722186202645226821110450486066177363542885
760 14293361926565710281217327440911435904052278776537388715935522307815760781296215916595778481245392168820677109396208758609542944542165617802757929005424
761 28800433527707078235117792532208835973782986005042455247508047835292196105814370860120239572517901397284345622118394961254769765652616103868935292548309
762 57919054120182745063304834042062024587927189162844870594960813541556621180115863163370124547882388980366656338871883969600995994660982048799294078258693
763 57068970316069910204483198436387355141526326405357272579434374579951488699919681250182151132162099549127734746275718431382399191381197498413027657397082
764 114988024436252655267788032478449379729453515568202143174395188121508109880035544413552275680044488529494391085147602400983395186042179547212321735655775
765 231241752877406235138213069825357143729307602836805678933768989288207599561442956493592781365199682712811706271775129829353808430704129724119065754329913
766 227860261063491551074117424482765705742105596678515295748285324236219707478503039247428347939257981973926936476219114236361175510184803914343954767431576
767 459102013940897786212330494308122849471413199515320974682054313524427307039945995741021129304457664686738642747994244065714983940888933638463020521761489
768 923238926581871799780950103816481749952624154015077211719004067337430049686732085410774627060742766645594294888430345782239246804405492386481108575228812
769 909787637367804661004276228073418209945826637887916303823729521708291286390111980307145456731146191362475506307990614887628056038630916357595862524918807
770 1833026563949676460785226331889899959898450791902993515542733589045721336076844065717920083791888958008069801196420960669867302843036408744076971100147619
771 3686082078821360524588565757769771935612067690976097390425489199258990809559012115026254660026030577792867728794242817404372120066563747122488634214454272
772 3632572887763278179775665694046764363974937960508715763850170611294755771451744042741796504811928678956292687411001294380485900539807311824934004135826199
773 7318654966584638704364231451816536299587005651484813154275659810553746581010756157768051164837959256749160416205244111784858020606371058947422638350280471
774 14716987210274257135624529292144879650929478375639820383981632248050547052868770553499091053712234025918600754502005790282720138279679590467861582823585280
775 14504123465006215337019496451398257975781414499832050606545688406200204233066986005288655450425501102241465868935729133832825724619048210024274340498908531
776 29221110675280472472644025743543137626710892875471870990527320654250751285935756558787746504137735128160066623437734924115545862898727800492135923322493811
777 58759192341166362790494061342644687775998218362216143124852542219883056755373721502265118785144185486310392226025495861721989381016000957100009137601143202
778 57912386614687485301477008790781241055697289263863571059820796555269605568567520184675431628120022102652739382159167178290299656918278864424947313364155293
779 116671578955853848091971070133425928831695507626079714184673338775152662323941241686940550413264207588963131608184663040012289037934279821524956450965298495
780 234604152541745574278456154444653390180081779983846692728475502328462733597712900863307859234242019413282780234693095650291108962741625972695194652727034606
781 231235357555190940600411073537186878426399321422119591945186107107534464511245864566864655261790647558912093354179227826326357464897771220729569326897171465
782 465839510096936514878867227981840268606481101405966284673661609435997198108958765430172514496032666972194873588872323476617466427639397193424763979624206071
783 936695690732567375027854603022111290883385864911792200750298231531877123404965981833600143071837938630635393887924863870499525498439115206447793481656546932
784 923293554668624050809569227997783271788856082150345837161058810991183399944402043590646710939841357403773413587050562212005588714274618815285637111010414211
785 1859989245401191425837423831019894562672241947062138037911357042523060523349368025424246854011679296034408807474975426082505114212713734021733430592666961143
786 3739936925803174850111919819980372546169604488829112940116298443887562060625298214133385435510525603087444566803772114041317053613146506824572347639522364622
787 3686617919737647529019490129074877685424833516657992847939890305663986309311609949320648548404194999823328682795255288630209466453543932871199218360499347229
788 7426554845540822379131409949055250231594438005487105788056188749551548369936908163454033983914720602910773249599027402671526520066690439695771566000021711851
789 14932514331894543452402508819616171442851711760158256500239716773436006330191881429787672890063992397911765289918364181925867804849002667954540913381955426880
790 14720386044203218743030701285699334622781269289619046559808630086546611398242062959215726158488559410467211824469228603349130688258156516875172221339108403131
791 29652900376097762195433210105315506065632981049777303060048346859982617728433944389003399048552551808378977114387592785274998493107159184829713134721063830011
792 59621718280957577588619955381644726583214977653282214729375136624576112157336253318414927620159713272320647949577964915585625153026383062835563068138171565192
793 58777754935742146483741077505700460859246504075287787570387164128464963824449705767026721842475060973750707042523270646937631702811407525403920778703236731103
794 118399473216699724072361032887345187442461481728570002299762300753041075981785959085441649462634774246071354992101235562523256855837790588239483846841408296295
795 238055873090459528125404353948088739911893531079673809816829513709330953943739590273099159807296555871052166311390430177480747947394138747893431113765487643658
796 234698056431123937059160899725347744133983922256611772223231716806722201650517698517279232265557888814663312749959817803964286025742048067632861984165210707433
797 472753929521583465184565253673436484045877453336285582040061230516053155594257288790378392072854444685715479061350247981445033973136186815526293097930698351091
798 950508831532311734343722328795234466112256296957245524125602014447399638500523742182506862644135255799650862269676273507353269889280967791330313467398671684344
799 937149069894686535328295231675770474293343907564834766441045110714204231583283521223186778105543855886822200414294106044910404081611688790514289794723844783795
800 1887657901426998269672017560471004940405600204522080290566647125161603870083807263405693640749679111686473062683970379552263673970892656581844603262122516468139
801 3795213703111415958628012878186535540676221213863675914959832556305955981137608285365169887146985646116456413317808970359691870498831361402735128407905331136294
802 3742058140958951921044630266578020229127267214832234489622199040607264092280380547298284591313139400716607175562690380386919959577069985923827260967909907835713
803 7537271844070367879672643144764555769803488428695910404582031596913220073417988832663454478460125046833063588880499350746611830075901347326562389375815238972007
804 15153715070906231496171150620531170531750481385696555782296731170581149206867972834393939558848585589494381326886893457610748349046888897252264918349818795226620
805 14942216743222775984936039346918537235914518330055644410693761701373039197946754758192993059158068352438023790879985355402927060334955116575076771713446737360827
806 30095931814129007481107189967449707767664999715752200192990492871954188404814727592586932618006653941932405117766878813013675409381844013827341690063265532587447
807 60506883063789713432279155420942782283313292942049009264692974173725570555237891681858674098231246110164552120782692429518946651088797136863437189801041557687674
808 59665345865042860980914493175243415491510742865318880135666027844883073055099800612288109874104852420508710814277914720327933697726645137768741423815648514796321
809 120172228928832574413193648596186197774824035807367889400359002018608643610337692294146783972336098530673262935060607149846880348815442274632178613616690072483995
810 241597929601060948370413061559901284331345924369531123256645028860637693342361823494964119023884331223130361981495643594131580815131027601160098514507253299069476
811 238249448915522496830996870579144139976147668783210305215764032884954383598850854612052452641333669209906848452242007296064927626768589498273920173974113947975151
812 479847378516583445201409932139045424307493593152741428472409061745592076941212678107016571665218000433037210433737650890196508441899617099434018688481367247044627
813 964682450684411200483926814567364280491545541065049854447253681032435562991842594330835155826823763570059025923595915401468896008200432738805470641773037350576498
814 951358582696384128782296723008060272383230575959595041401501569974249435029497149214319464451497576148866302282101051861250484571035597556044425771619292286507685
815 1916041033380795329266223537575424552874776117024644895848755251006684998021339743545154620278321339718925328205696967262719380579236030294849896413392329637084183
816 3851928979503662953189515602010704464235153925095271404692762397570829893575219469635863859843846467356199182704162928446452591232374560164246967450963335103498478
817 3798911286031491292173748456731689739155635577897853365656506495397723970547794059428238929894112704098309406477130077064206519647404725832391573332452238380769441
818 7650840265535154245363264058742394203390789502993124770349268892968553864123013529064102789737959171454508589181293005510659110879779285996638540783415573484267919
819 15380656335943447770883843732161517665935034908733557987699295822369889746654606155507963898658775286257448881797022903679283840891624291028863020122781245440488660
820 15169687032724997549553445357529044422548604756041523054661523847331219786810022550540822330343327636302695698701116266981106531042523018625835748892369951773853979
821 30550343368668445320437289089690562088483639664775081042360819669701109533464628706048786229002102922560144580498139170660390371934147309654698769015151197214342639
822 61414956803248266385616403611657754297116693879428948468382603936010254253523832396425705872685625928610527101957022606576655742898924581728042544081109821731056918
823 60575447368207064674802354372472020813431434626979340768022902767755513920490098822802297475007338111675298036939627439366728434988563384487725260749083673459678957
824 121990404171455331060418757984129775110548128506408289236405506703765768174013931219228003347692964040285825138896650045943384177887487966215767804830193495190735875
825 245231412227795472899428329602249382357145837699047099530805012889840415100713487829448609368327700391899160017247289672549401362820179242650270566446914851092817048
826 241890695022984649631432653095083984601361417074136449714457312756967917262308503473839995624765867952308911473321915344014208040819411424972483369541832981398748491
827 487122107250780122530860982697333366958507254773183549245262325646808332363021991303288604993093568344208071490569205016563609403639590667622753935988747832491565539
828 979220946760441044028077524939894308985047057975424112793295786834891048802297242899356774593516656805255086584307553079192658757641715632179834428560061705381354762
829 965926765037868622827370729342273761093197540492399434371405815619469782811385737958189031635295784131986950834043892658526585534915879220633394118489847754890838837
830 1945147711798309666855448254282168070078244598467823547164701602454360831613682980857545806228812440937242037418351445737719244292557594852813228547049909460272193599
831 3910100497782979577349089674588736108832984720395902223052119043217559740380755445975245164279548246306284376715141095027249492254838388061824111539440861424509931532
832 3857196167687686668871996546942315623588144155992367287184797395384462320083064972513770317677480644769415637208001027502961411692666154937882362338688562466088326939
833 7767296665470666246221086221531051732421128876388269510236916438602022060463820418489015481957028891075700013923142122530210903947504542999706473878129423890598258471
834 15613409679384789711170638405057420047391691253220938804913702696970438804326785632538960124530690915604581410820523689099409960583965858107009745029876352084654419930
835 15402872652402582365236613353420366397047983687928604300166641409604552017230805567955626956695357047161349905364904733497145574643880080767874401281889044519317009361
836 31016282331787372076407251758477786444439674941149543105080344106574990821557591200494587081226047962765931316185428422596555535227845938874884146311765396603971429291
837 62346227983101246881896184033599352476613156471429747535519657893828737204705274435372429801126946433052890025471372297741689412622219956663313717549736948008435992972
838 61508364317066034077798797948674739650801835727876090380054657245105339294429110302022585355941911549567603733814722437042268342349078021497087523949337330842112313623
839 123854592300167280959694981982274092127414992199305837915574315138934076499134384737395015157068857982620493759286094734783957754971297978160401241499074278850548306595
840 248957483805743404138215539054027193178467922883428674530074857091938699011760170866628447738952895643096778360185537744549265106159848219618134051201626762184071212110
841 245623021728890506896467002790144562505380725170241019976757402815074209074501203949601768444137501403899910385302191333887144843452201757857244721194270736051798334921
842 494580505534633911034682541844171755683848648053669694506832259907012908086261374816230216183090397046996688745487729078436409949612049977475378772395897498235869547031
843 994129005930813812845775216293013547694858300415757153184829102730140482893206245236047538319423861071677880030679801133303091333697304513965520328519376067367250387656
844 980858554130868934051206414819790844367449094085733970289182482621046659514580287111846647118122332877112006976387768769780428202043248934175105431056857899443954923279
845 1974987560061682746896981631112804392062307394501491123474011585351187142407786532347894185437546193948789887007067569903083519535740553448140625759576233966811205310935
846 3969747138942083094685310408654911124455778375175945270988710413536305042400138338769892298716706306652142043959611387225427629102155495392034319262017091937345975487486
847 3916932649504703014108047314323083740466041996499996040011689307759349703852381832497483551832176940948451631014366860023383785909152662820737768878825325761975550291877
848 7886679788446786108793357722977994864921820371675941311000399721295654746252520171267375850548883247600593674973978247248811415011308158212772088140842417699321525779363
849 15852051158682833637116769948524460066410493929466586821912560656218963820210491462494439461610645669834032477271229682764763963965478535171255456032614457526076656411160
850 15641853505666930717479397849055692009287051178561229191112017123186699826251832716302655193700357954864651809679438779028437852886751265108536346147563447095839021510683
851 31493904664349764354596167797580152075697545108027816013024577779405663646462324178797094655311003624698684286950668461793201816852229800279791802180177904621915677921843
852 63301002921105936899963677651309486961039751886953821612591294991338595605459714804252368817906959944975925717175146355640558603869439121135523603541408864920078798395446
853 62464418083277217598783621439542353284626985794252084808706472593251794986430923164744225535426766838849430763035736587795922552460752809920924495294251743137346278391449
854 125765421004383154498747299090851840245666737681205906421297767584590390591890637968996594353333726783825356480210882943436481156330191931056448098835660608057425076786895
855 252777377777974607887484153728003335961699923732353133520605814567292052831179262539409873876841865341409969657914179224790051944020633398662665324070802281104402318756600
856 249447721401729290806324986423636891344554260899768755360700433372982708917354497697068360254012848687764961308789942781111236629891448014348527963024683029342565468386983
857 502225099179703898693809140151640227306254184632121888881306247940274761748533760236478234130854714029174930966704122005901288573912081413011193287095485310446967787143583
858 1009411593953247375766311022769926211855933902501730687933849331497704143402823555154784565204409263775665690588607187759190267457762635885669526486457567989988129620587798
859 996159146389322901927766370532268252751937173194172489431470279069085559677486720948786857696180575687389024929085063820736071523756504382061109300878254000037904677616917
860 2005570740342570277694077393302194464607871075695903177365319610566789703080310276103571422900589839463054715517692251579926338981519140267730635787335821990026034298204715
861 4030888891206105923388529209963619026813026972539680858681290506748683231247441075852144742475497904395390656359068740230333813373000857197607204324599650899916173938733088
862 3978141622600250713549235711007500872514460600936373652277608883089856997348463194356143241618632765368551540052178142150917346619069572369706921639164323070237738311114891
863 8009030513806356636937764920971119899327487573476054510958899389838540228595904270208287984094130669763942196411246882381251159992070429567314125963763973970153912249847979
864 16096661216772387403722029323119349090839175716763282228053090598205234600121765695883023000575737784548080379863199811178425844451014982596700832748217919076259949892032920
865 15886713569847183934189736861809012352172208205537628609378825337490100080362873503454127434943919755480849289474897120267162328763335450844655388421402648974677263479740799
866 31983374786619571337911766184928361443011383922300910837431915935695334680484639199337150435519657540028929669338096931445588173214350433441356221169620568050937213371773719
867 64279605307131496384327188547001735318099857123938489587981454087612667735936500796014997275971786289369941541800330050985349006708536153079335042316504960379912115010873818
868 63443946192421585497787583731401373715278711054039500143071944394453536466243163808904708900475025841678546045163754983885740170461186048934044398035162041722254052063928937
869 127723551499553081882114772278403109033378568177977989731053398482066204202179664604919706176446812131048487586964085034871089177169722202013379440351667002102166167074802755
870 256692396412215254303893196731549760829819468423340739058524258183784346824122994661938439461675306989589338015228995491714308894107889669094556718028580281080546650133690552
871 253366150471287162338026287566462313700873658218672230420779826051321338714902326770630096868615181086913216835990769580670438978323649034813670399096744808670459955218575587
872 510058546883502416641919484298012074530693126642012969479304084235105685539025321432568536330290488076502554851219765072384747872431538703908227117125325089751006605352266139
873 1025073949289221063535538063681202955689678344449405528258405352166294626841293947791887624041117115890542911526260509428232476311257773332835191008124870371588541862344526246
874 1011833992303860511066272964345757895304148351913977841021066552641665107205586670047078178686984710512791186699380324950262645262684140848516831141444594515005397864149423345
875 2036907941593081574601811028026960850993826696363383369279471904807959734046880617838965802728101826403334098225640834378495121573941914181352022149569464886593939726493949591
876 4093546823470733561667469650791573231421804084169306083128630242490466021447224497887452759915150053641571329624789209287171189819317886546088374563475242112944576638136921396
877 4040844985916232184270509361980825112167972708748799706751918577216743395104590695723601005643124846594013338450893943748839465427876137695001354168122341576848038269643774067
878 8134391809386965745937979012772398343589776792918105789880548819707209416551815193611053765558274900235584668075683153036010655247194024241089728731597583689792614907780695463
879 16347324579608099045973953290623734539699319371952146115092765651182601892980180413913659108556602185630867195259439275799675052039402731471848215625930108789759867121340686930
880 16137540820385262560381002471655110715405956424299770668052717962372513146884446558366704199404472208263913485869398070806035844557931616641423678905107325433314054141288947593
881 32484865399993361606354955762278845255105275796251916783145483613555115039864626972280363307961074393894780681128837346605710896597334348113271894531037434223073921262629634523
882 65282375808045134064384447387784228122033011226384587063689324536810805130538567720632615439525436612882129634931501397559380990889029354669589702077541887058231367139148647516
883 64447302032705475875442424842362529074094729010970704621852562228599566282824206312941882883166730985330039380193806783869823388018836922953073339325785066477618504931318151239
884 129729677840750609939826872230146757196127740237355291685541886765410371413362774033574498322692167598212169015125308181429204378907866277622663041403326953535849872070466798755
885 260703909277765064321811399524155457776977234227550253065070865427638352746302316467882399728178730558566638840150936404668224872643222771151144121541199532146931141286873143354
886 257379728309897717248554066851009871959595444506457031235259919325791894059434418258724861006231234206729946965612601707359035040118049907622991681320351461415855484787163555389
887 518083637587662781570365466375165329736572678734007284300330784753430246805736734726607260734409964765296585805763538112027259912761272678774135802861550993562786626074036698743
888 1041121577235037568395719415313492008185979380691285502993609366999995068531510096551057236245310257737157873263914021377948426638544613574302978665397738398700780581756383512752
889 1027888792147746210812485117514023724942929544523650412377902825911879460004568944146214267970382104972191778084601796372851423179975304277265412105827617504819290266040053694255
890 2069010369382783779208204532827515733128908925214935915371512192911874528536079040697271504215692362709349651348515817750799849818519917851568390771225355903520070847796437207007
891 4157743062696347513650604330999983001832498911949609655443725235066301773767173193829849360746806803356443011332612319606663691110276485131043700186554594382260089149128367482822
892 4105065629747496245598979502510611647440086952742498915426616995493080731850201816554393687841034494715989498882138726391438704705233876978192296338776708337938703926341051526709
893 8262808692443843759249583833510594649272585864692108570870342230559382505617375010384243048587841298072432510214751045998102395815510362109235996525331302720198793075469419009531
894 16604130169128665015317014577576735884213296730961848291519204720443845332835244607790222878668041831221753829433798160056604112443629148391555063999366161927149800229989440778040
895 16394427167697858753629695927976271358484634768599475251945055962220463647717284056471293642777551052427522698974732430720580484413369691892537518254181162909323986849100919303971
896 32998557336826523768946710505553007242697931499561323543464260682664308980552528664261516521445592883649276528408530590777184596856998840284092582253547324836473787079090360082011
897 66309671732762396109530689986764403442238569454620750372116210023825609490707924193431117367679880557780472115283826950843829416507574491070032658151535284192622824277507969916782
898 65474854613112892704568833385847161002824494581262170762166683948608244746384229912296019482212000198022402867891229682928885342890161413567320125117469016135446510657964948937193
899 131784526345875288814099523372611564445063064035882921134282893972433854237092154105727136849891880755802874983175056633772714759397735904637352783269004300328069334935472918853975
900 264813351957085315775905795747710990646504531341741831859432438814279174187479242498998396431241115863161944916749204941223550347668473114052327121910741790274503879988375851977496
901 261489936306766336075530441141818024694333649928431273067749611000238878016565679642775053082858526800291485768558424325952364616305057426994371478131209142980597146133972802458815
902 526303288263851651851436236889529015340838181270173104927182049814518052204044922141773449514099642663453430685307629267175914963973530541046698600041950933255101026122348654436311
903 1057560244968334783200054391204374358203735290384535545554750261458182061101711717711898132494509519500365095234433721987398658965486070049798147701615587669328082283029462510024582
904 1044329492436752844505315201747848737207446553282846315362295109985849851543554407998972322213506462090578168358606014466033815159044636427330691054772683416398415087605529058201981
905 2101889737405087627705369592952223095411181843667381860917045371444031912645266125710870454708015981590943263593039736453432474124530706477128838756388271085726497370634991568226563
906 4223500774873782376513147649291697480669249363103317540773185621747665564992158102611775404923002338198620556485965645235658599013907208436244415949808529592420989403910746156475312
907 4170827422214986195613591533060669279979189274464520672702540712556129876030749090518780603628058530755365571010365593056706453677774183849803482428901650497555332883205286664608339
908 8394328197088768572126739182352366760648438637567838213475726334303795441022907193130556008551060868953986127496331238292365052691681392286047898378710180089976322287116032821083651
909 16867171030157384154558746735399395889278622529343375820295602425686718713000977928439232585386349341510308598462231722842776769648998669513606206641815018241849322181083606255845750
910 16657468405538893953048653877779042952625071932289180165536658002336927362129241831989996647522950326862380926047493178147731295781593875044144453352118823023190310446675065536621881
911 33524639435696278107607400613178438841903694461632555985832260428023646075130219760429229232909299668372689524509724900990508065430592544557750659993933841265039632627758671792467631
912 67361866751683547309332228991824063558549514635420336671166435370807044432917515792336770983963753775979681228669123862932180774440361799077534450723429867618301152781885764102006172
913 66526988366483074919587280603269338872411712614055691617403661917937748516731627152930910009810045882863149196955037196334806013414603584684006435962609302223198365994740382348640483
914 133888855118166622228919509595093402430961227249476028288570097288744792949649142945267680993773799658842830425624161059266986787854965383761540886686039169841499518776626146450646655
915 269022224969653372731744759188708631757724649234499901653886466201645825639205393099836525220309654082515605615170349877441204739997167696974493922404863008641834715668666753748180554
916 265698317117812643794188330803110253279982457742039566446631149500464050243205290041828337780631836659739184055612207693029367650396935623678141609578473105329060572650692450301040377
917 534720542087466016525933089991818885037707106976539468100517615702109875882410683141664863000941490742254789670782557570470572390394103320652635531983336113970895288319359204049220931
918 1074395977423169155623117493037421550524283645932053276690774019934093969456307768307681291019609072620521303670664004746793277913748965892900622713137280342493619937298485886008914100
919 1061162283074854181543058438544255611148802590481644260504041126173163758677334861200969973544479072925721433452908083350677174558227215316413567101969674210077187072960976626740829447
920 2135558260498023337166175931581677161673086236413697537194815146107257728133642629508651264564088145546242737123572088097470452471976181209314189815106954552570807010259462512749743547
921 4290844149224778975521850606508003448278841086073580953620955823748967327603903030847258367202481953448884387226884365606185517037520720431091374737114177938659173749600440338231642450
922 4238155198418999399062794065325539259038022804130800178971571866919133374151694580080635373578740629041286691049648065387580189494862253829678328912146034139207621427099900453499247085
923 8528999347643778374584644671833542707316863890204381132592527690668100701755597610927893740781222582490171078276532430993765706532382974260769703649260212077866795176700340791730889535
924 17136544269932384240788730849983584988471936300793733784889367246893439868684235094804937129897349977835392400754742700324159547679843631998231311518049705588807374362395700577864926980
925 16926764169836949681090791296168121651554700978081009970831359558949128984885946898140014839603799027717694216174150723432297950907029798443434457254022998923208254021905122704326235795
926 34063308439769333921879522146151706640026637278874743755720726805842568853570181992944951969501149005553086616928893423756457498586873430441665768772072704512015628384300823282191162775
927 68439350665448012989547512365379494082171756426437481079572734677425542331293499581326932799956518485112383859584745634779150420818519508568610149108613596201303072937295903321376075930
928 67604102993533888138272636665411869141017557366348770129252164858000422199188940193787952787754526586982264423550236083354817976756160379643256071715650515181160320259416811933849883985
929 136043453658981901127820149030791363223189313792786251208824899535425964530482439775114885587711045072094648283134981718133968397574679888211866220824264111382463393196712715255225959915
930 273332092888425663397004309137325381553726025010162048638204685719364126994615460338320754171188940108689508018892786968059460485620759475107332888592034469287514158222224260029575981228
931 270006474075587816263001411285872446397877031100894245246774342602914610995209739374599808167453248281558965677612630353052080660615600948814777917312058895222196661886747509603801666487
932 543338566964013479660005720423197827951603056111056293884979028322278737989825199712920562338642188390248473696505417321111541146236360423922110805904093364509710820108971769633377647715
933 1091635053917415005474750257477152940887688412237595452015221234869935064126708726286289024584193261798556131907114192062847793016569259300091376055359987773117990865916907890773839026618
934 1078393595125801066031269726364185435762874818297361920133264535302730371833186351601672278766639799935307220537627320606590991743371023869304512196976410110855534918183502437333897249501
935 2170028649043216071506019983841338376650563230534957372148485770172665435959895077887961303350833061733863352444741512669438784759940283169395888252336397883973525784100410328107736276119
936 4359798385341311631452263859907546256344872577620631989245855941613691247108868412982151989108850714579199005341705999648787716654938721197301974859092356230979893703456351899975857889948
937 4307074752039938715128335544344839745132566750578963967466130439509765804437189523885076478476928070493005493067773179572710621111624176049494714291869657642651753485211883959015145437411
938 8666873137381250346580599404252386001477439328199595956711986381123457051546057936867228467585778785072204498409479179221498337766562897246796689150962013873631647188668235858991003327359
939 17412351009118850778621771009707539021096565698540192100552340607128012949097412730291116475580989015749029609525723470506501052135485053162911109552174915270879379113067177064548578334770
940 17202417907104777691376698291739298473600885787216523704515879415261889814415140128080721884130203480453594871838260426303415203387451990676468386484450441635319069423361298430454722522129
941 34614768916223628469998469301446837494697451485756715805068220022389902763512552858371838359711192496202624481363983896809916255522937043839379496036625356906198448536428475495003300856899
942 69542529218554099769683117977365539937107718684377974379562687425755189956160696960980170619688293520829817445663335960333759117969789247104195371250745950351273431853868021655280337649028
943 68706613344326341023065686510453569494186407347325220444673731471938297963207241870296788227705690928685245742105136582702820055373925865766879889828031003637960052602140001690639009965927
944 138249142562880440792748804487819109431294126031703194824236418897693487919367938831276958847393984449515063187768472543036579173343715112871075261078776953989233484456008023345919347614955
945 277744583631631932797564972215090743029487523269654308813142098588787576047073971177623695814196174141915821311829333822956218260770737700657450836055776373426155250324022423906769377744882
946 274416070745662071626812814269273724252767669520105716548914621048169483637444329056800757183397161063999859735686356971559159370008259369489534726836616495817465308248281649512266685031837
947 552160654377294004424377786484364467282255192789760025362056719636957059684518300234424452997593335205915681047515690794515377630778997070146985562892392869243620558572304073419036062776719
948 1109284005465438799275776383334728055140265967505972949673062222497071502776385014040513296601053095762981922511139150829010061109809433854790329007001155380055673468534299303229423973906556
949 1096030099157767357250982604656912795212034949903518559510937178510138643552058544776361576758521231982764840102780635497654390522544076094629697135349256219310118823679176216052217584487275
950 2205314104623206156526758987991640850352300917409491509183999401007210146328443558816874873359574327745746762613919786326664451632353509949420026142350411599365792292213475519281641558393831
951 4430389683003633222302428030338332091382120634436895636602845274703223612181129040793863318912414963382208887472436612605632323296923064301414776388319657897487103241348681365167996279285106
952 4377612829181519961779814142950416050098852017598616009971027285338684113908318725209484454683350483820561080574884017369669812645225617736104696309430089339230511282650097624781363564870937
953 8808002512185153184082242173288748141480972652035511646573872560041907726089447766003347773595765447202769968047320629975302135942148682037519472697749747236717614523998778989949359844156043
954 17694696343293647453492093347264379997204311003745242974919252181500280595726685391353700540759573926747216431137251698578519499060243348159956299354624451041640622659885221362810453482086980
955 17484536851624852022314261458502696527436310987558523984744420069302810810358295357075311689394423382502215634154478226086726534056653933424811511357484969346973243477411310856600353180123023
956 35179233194918499475806354805767076524640621991303766959663672250803091406084980748429012230153997309249432065291729924665246033116897281584767810712109420388613866137296532219410806662210003
957 70671823953925687761194808043348534608081934827318594755094377198527480507348112089139014296037773314172431327421662518374353693513473370633990400635877897037443664445501270063639925087093026
958 69834949334079514710852779290958088020712553121709754093385479692487415331623420870298645773213065378580296136762483707794837473950526340969936054215420302822344420921210948307793201259783029
959 140506773288005202472047587334306622628794487949028348848479856891014895838971532959437660069250838692752727464184146226169191167463999711603926454851298199859788085366712218371433126346876055
960 282261387914692922633552920042960514613802017203010466285793686816698489469896142539377350533568256107126028215173600814655913264734590161598854254090813259968922122143404415711068708802919334
961 278928830617481714204295400541875529314006552887494088446416843241321028710265298079532921220610390728292746450903805279441335185558461655152797218893921945255130975799154136018817072757274889
962 561190218532174636837848320584836043927808570090504554732210530058019518180161440618910271754178646835418774666077406094097248450293051816751651472984735205224053097942558551729885781560194223
963 1127349612717019962841946130726356497485510323605952443200172996349052386702589118529470667410912960647470499046697649594868789514656255489879649368267720947493714564479179856779300775481349612
964 1114078704114467376080189632111902692925928492440549397889292280307648225258425799486325990292843761315371317853342179246305626207339823270680899488474328558688706680946804070447990714713782835
965 2241428316831487338922135762838259190411438816046501841089465276656700611961014918015796657703756721962841816900039828841174415721996078760560548856742049506182421245425983927227291490195132447
966 4502645234447910009333213279251849375813740066274469210493377653988974383798449476703058462048946337581672903752187410424842292737233101519179672164583881303879470196833604082685682598128636782
967 4449797124275486759593573273486733581272433366746135108553602736596423902601446876316983491648011350937595182654616434591292206843434781303863773382590924332045206901337955839892173301884326229
968 8952442358723396768926786552738582957086173433020604319046980390585398286399896353020041953696957688519268086406803845016134499580667882823043445547174805635924677098171559922577855900012963011
969 17983689314012884549222667475603573087258052179165405629624917260809583659858684713452218015399229572123931696332191081512062321105797361772233252140242755287848402664817419012201968852836734240
970 17773232010708279276744838729585642946545334853388677544623229384139459004543898098241874828987666195309062928197453322718925591323075849304624631266463510284016042432373172435315945450970807251
971 35756921324721163825967506205189216033803387032554083174248146644949042664402582811694092844386895767432994624529644404230987912428873211076857883406706265571864445097190591447517914303807541491
972 71827672104973015080455511904822587296015025345639902896092019143021598407494011405136767629085096312344485160407274941964106359918964303446457474470568759695148398495330513281454631076740206242
973 70989555890607034950936684169916346698485805458799701715898879560104447594801533226429260562050923380572624569576564916166708560013807028393365438282477057588477021660987605931731002736624032733
974 142817227995580050031392196074738933994500830804439604611990898703126046002295544631566028191136019692917109729983839858130814919932771331839822912753045817283625420156318119213185633813364238975
975 286884258848856489373438513251184361781401595926891277238758685222877138417511522728058791345532400260517275945003081774569592179345919238689611421241750201097855513920583388896946670937392859508
976 283546536919097730622611443312865133599072507404026940029011770006709894778978177619497814351977505579379302384101567632156269700480008813616588193582341365929974789870346180606072235975947922883
977 570430795767954219996049956564049495380474103330918217267770455229587033196489700347556605697509905839896578329104649406725861879825928052306199614824091567027830303790929569503018906913340782391
978 1145838904470473927665363062988880468173154823870144133143258657326664816184607777417430740218916200552741706548685865671870577735575697061475741297389586241994401719055347891842658948939597825874
979 1132546556671584193568009693328998285166412500930664398718076248375516072962817678864234705577568528125706633206831217812619547304862104722676033934247371190949038772058133177878542243752320367065
980 2278385461142058121233372756317878753339567324800808531861334905702180889147425456281665445796484728678448339755517083484490125040437801784151775231636957432943440491113481069721201192691918192939
981 4576593218881376571752429458895278830514702536295906760718549442487545469758979247323855729787735209734755488378667631923051295216193811141054589767144262023286348354195033871771118221464739206804
982 4523656277887966179083708196716353999836824439967847632301607771370029343608932479249610018756856032552002797301546054155658174514843803656752803796261352657442050663261675693149569844115656106143
983 9100249496769342750836137655611632830351526976263754393020157213857574813367911726573465748544591242286758285680213686078709469731037614797807393563405614680728399017456709564920688065580395312947
984 18279442888677832943962137261216420816564652485863944456670152661498645452769052458728934937185359952701830214674986335112366199004634513182722034517138042805261817086939969732657151105966953392590
985 18068618157406127666713692099051185674163577322863013986993534522814137674552547679490682345962125839262450236968746831435078559218165938524205753765601506551807481291953510348404052779005544758537
986 36348061046083960610675829360267606490728229808726958443663687184312783127321600138219617283147485791964280451643733166547444758222800451706927788282739549357069298378893480081061203884972498151127
987 73010526522100934947455086539195394773093812011519753448261420511443480870782845824756800994542624575640325944068102325246019065018478750330843736652951977379266009980193987388757589976743894560664
988 72170892930963202217999785739709796047418032060387149856716710087123143860287049948883415546824084478777415884800590837266472328086254481838351135726469683795556847740393473551234127236184689409791
989 145181419453064137165454872278905190820511844071906903304978130598566624731069895773640216541366709054417741828868693162512491393104733232169194872379421661174822857720587460939991717212928583970455
990 291615011674721569417231672489152448194021519864862087650186761970808635775665018368848749662859614929368244218792042264425289161515718897678509755041882843449085782878312273861975224164947796034846
991 288271032546397246515132515826982716362350076471632921978181049999137526138118768849838731054888681191439813037415218897645129673970989762505777133549321507666496485764237056060468181946207334696101
992 579886044221118815932364188316135164556371596336495009628367811969946161913783787218687480717748296120808057256207261162070418835486708660184286888591204351115582268642549329922443406111155130730947
993 1164759156714035011404152937164418557272477422096511440953335327041371127380166217816084536345785563069773007332209448113680630781691216926656873911715694320984040791705010043530134186197342039292248
994 1151441041042115929423204659437952369121337519856239431888130208866742410637422681539655367917236687675530790511242773167820885072710888578907541021156561747695698985751112058358132396028538022292795
995 2316200197756150940827357596602370926393814941952750872841465535908113538017588899355739904263022250745303797843452221281501515854402105505564414932872256068679739777456122101888266582225880061585043
996 4652262799066592551926845885516963948662984159268016007723086264912967829827534519079920387794701783946371732069051378905821494580672167386459877380464581011796528104946525033462113331066505177086438
997 4599219876286092129401636223166053568761135706302715474577570760544857605500077542066610060828838343640601242483790831274324823127955926288048449460465310689634089198924065388918951207668211052254281
998 9251482675352684681328482108683017517424119865570731482300657025457825435327612061146530448623540127586972974552842210180146317708628093674508326840929891701430617303870590422381064538734716229340719
999 18582073948506263767575335230359377598757676465628714779645021755323069833498727164130312893137690737140380226466344727121569622996444982399925951968541043381785573843675307046666082080457209065281000
1000 18370813830123974535213383542021782091036954543688910616412090842140121683484264103442498574390606332901741182159763565967518976385351151199695927475179253101774456465784594998315013951083361727249719