0 1
1 6
2 16
3 36
4 66
5 116
6 186
7 296
8 446
9 676
10 986
11 1456
12 2086
13 3036
14 4306
15 6216
16 8766
17 12596
18 17706
19 25376
20 35606
21 50956
22 71426
23 102136
24 143086
25 204516
26 286426
27 409296
28 573126
29 818876
30 1146546
31 1638056
32 2293406
33 3276436
34 4587146
35 6553216
36 9174646
37 13106796
38 18349666
39 26213976
40 36699726
41 52428356
42 73399866
43 104857136
44 146800166
45 209714716
46 293600786
47 419429896
48 587202046
49 838860276
50 1174404586
51 1677721056
52 2348809686
53 3355442636
54 4697619906
55 6710885816
56 9395240366
57 13421772196
58 18790481306
59 26843544976
60 37580963206
61 53687090556
62 75161927026
63 107374181736
64 150323854686
65 214748364116
66 300647710026
67 429496728896
68 601295420726
69 858993458476
70 1202590842146
71 1717986917656
72 2405181685006
73 3435973836036
74 4810363370746
75 6871947672816
76 9620726742246
77 13743895346396
78 19241453485266
79 27487790693576
80 38482906971326
81 54975581387956
82 76965813943466
83 109951162776736
84 153931627887766
85 219902325554316
86 307863255776386
87 439804651109496
88 615726511553646
89 879609302219876
90 1231453023108186
91 1759218604440656
92 2462906046217286
93 3518437208882236
94 4925812092435506
95 7036874417765416
96 9851624184871966
97 14073748835531796
98 19703248369744906
99 28147497671064576
100 39406496739490806
101 56294995342130156
102 78812993478982626
103 112589990684261336
104 157625986957966286
105 225179981368523716
106 315251973915933626
107 450359962737048496
108 630503947831868326
109 900719925474098076
110 1261007895663737746
111 1801439850948197256
112 2522015791327476606
113 3602879701896395636
114 5044031582654954346
115 7205759403792792416
116 10088063165309909846
117 14411518807585585996
118 20176126330619820866
119 28823037615171173176
120 40352252661239642926
121 57646075230342347556
122 80704505322479287066
123 115292150460684696336
124 161409010644958575366
125 230584300921369393916
126 322818021289917151986
127 461168601842738789096
128 645636042579834305246
129 922337203685477579476
130 1291272085159668611786
131 1844674407370955160256
132 2582544170319337224886
133 3689348814741910321836
134 5165088340638674451106
135 7378697629483820645016
136 10330176681277348903566
137 14757395258967641291396
138 20660353362554697808506
139 29514790517935282584176
140 41320706725109395618406
141 59029581035870565169756
142 82641413450218791238226
143 118059162071741130340936
144 165282826900437582477886
145 236118324143482260683316
146 330565653800875164957226
147 472236648286964521368096
148 661131307601750329915926
149 944473296573929042737676
150 1322262615203500659833346
151 1888946593147858085476856
152 2644525230407001319668206
153 3777893186295716170955236
154 5289050460814002639337946
155 7555786372591432341912016
156 10578100921628005278677446
157 15111572745182864683825596
158 21156201843256010557356466
159 30223145490365729367652776
160 42312403686512021114714526
161 60446290980731458735307156
162 84624807373024042229430666
163 120892581961462917470615936
164 169249614746048084458862966
165 241785163922925834941233516
166 338499229492096168917727586
167 483570327845851669882468696
168 676998458984192337835456846
169 967140655691703339764939076
170 1353996917968384675670915386
171 1934281311383406679529879856
172 2707993835936769351341832486
173 3868562622766813359059761436
174 5415987671873538702683666706
175 7737125245533626718119524616
176 10831975343747077405367335166
177 15474250491067253436239050996
178 21663950687494154810734672106
179 30948500982134506872478103776
180 43327901374988309621469346006
181 61897001964269013744956209356
182 86655802749976619242938693826
183 123794003928538027489912420536
184 173311605499953238485877389486
185 247588007857076054979824842916
186 346623210999906476971754780826
187 495176015714152109959649687696
188 693246421999812953943509563526
189 990352031428304219919299377276
190 1386492843999625907887019128946
191 1980704062856608439838598756456
192 2772985687999251815774038259806
193 3961408125713216879677197514836
194 5545971375998503631548076521546
195 7922816251426433759354395031616
196 11091942751997007263096153045046
197 15845632502852867518708790065196
198 22183885503994014526192306092066
199 31691265005705735037417580132376
200 44367771007988029052384612186126
201 63382530011411470074835160266756
202 88735542015976058104769224374266
203 126765060022822940149670320535536
204 177471084031952116209538448750566
205 253530120045645880299340641073116
206 354942168063904232419076897503186
207 507060240091291760598681282148296
208 709884336127808464838153795008446
209 1014120480182583521197362564298676
210 1419768672255616929676307590018986
211 2028240960365167042394725128599456
212 2839537344511233859352615180040086
213 4056481920730334084789450257201036
214 5679074689022467718705230360082306
215 8112963841460668169578900514404216
216 11358149378044935437410460720166766
217 16225927682921336339157801028810596
218 22716298756089870874820921440335706
219 32451855365842672678315602057623376
220 45432597512179741749641842880673606
221 64903710731685345356631204115248956
222 90865195024359483499283685761349426
223 129807421463370690713262408230500136
224 181730390048718966998567371522701086
225 259614842926741381426524816461002516
226 363460780097437933997134743045404426
227 519229685853482762853049632922007296
228 726921560194875867994269486090811126
229 1038459371706965525706099265844016876
230 1453843120389751735988538972181624546
231 2076918743413931051412198531688036056
232 2907686240779503471977077944363251406
233 4153837486827862102824397063376074436
234 5815372481559006943954155888726505146
235 8307674973655724205648794126752151216
236 11630744963118013887908311777453012646
237 16615349947311448411297588253504304796
238 23261489926236027775816623554906027666
239 33230699894622896822595176507008611976
240 46522979852472055551633247109812057726
241 66461399789245793645190353014017226356
242 93045959704944111103266494219624117866
243 132922799578491587290380706028034455136
244 186091919409888222206532988439248238166
245 265845599156983174580761412056068912716
246 372183838819776444413065976878496478786
247 531691198313966349161522824112137827896
248 744367677639552888826131953756992960046
249 1063382396627932698323045648224275658276
250 1488735355279105777652263907513985922586
251 2126764793255865396646091296448551319056
252 2977470710558211555304527815027971847686
253 4253529586511730793292182592897102640636
254 5954941421116423110609055630055943697906
255 8507059173023461586584365185794205283816
256 11909882842232846221218111260111887398366
257 17014118346046923173168730371588410570196
258 23819765684465692442436222520223774799306
259 34028236692093846346337460743176821142976
260 47639531368931384884872445040447549601206
261 68056473384187692692674921486353642288556
262 95279062737862769769744890080895099205026
263 136112946768375385385349842972707284579736
264 190558125475725539539489780161790198412686
265 272225893536750770770699685945414569162116
266 381116250951451079078979560323580396828026
267 544451787073501541541399371890829138326896
268 762232501902902158157959120647160793658726
269 1088903574147003083082798743781658276656476
270 1524465003805804316315918241294321587320146
271 2177807148294006166165597487563316553315656
272 3048930007611608632631836482588643174643006
273 4355614296588012332331194975126633106634036
274 6097860015223217265263672965177286349288746
275 8711228593176024664662389950253266213270816
276 12195720030446434530527345930354572698580246
277 17422457186352049329324779900506532426544396
278 24391440060892869061054691860709145397163266
279 34844914372704098658649559801013064853091576
280 48782880121785738122109383721418290794329326
281 69689828745408197317299119602026129706185956
282 97565760243571476244218767442836581588661466
283 139379657490816394634598239204052259412374736
284 195131520487142952488437534885673163177325766
285 278759314981632789269196478408104518824752316
286 390263040974285904976875069771346326354654386
287 557518629963265578538392956816209037649507496
288 780526081948571809953750139542692652709311646
289 1115037259926531157076785913632418075299017876
290 1561052163897143619907500279085385305418626186
291 2230074519853062314153571827264836150598038656
292 3122104327794287239815000558170770610837255286
293 4460149039706124628307143654529672301196080236
294 6244208655588574479630001116341541221674513506
295 8920298079412249256614287309059344602392163416
296 12488417311177148959260002232683082443349029966
297 17840596158824498513228574618118689204784329796
298 24976834622354297918520004465366164886698062906
299 35681192317648997026457149236237378409568662576
300 49953669244708595837040008930732329773396128806
301 71362384635297994052914298472474756819137328156
302 99907338489417191674080017861464659546792260626
303 142724769270595988105828596944949513638274659336
304 199814676978834383348160035722929319093584524286
305 285449538541191976211657193889899027276549321716
306 399629353957668766696320071445858638187169051626
307 570899077082383952423314387779798054553098646496
308 799258707915337533392640142891717276374338106326
309 1141798154164767904846628775559596109106197296076
310 1598517415830675066785280285783434552748676215746
311 2283596308329535809693257551119192218212394595256
312 3197034831661350133570560571566869105497352434606
313 4567192616659071619386515102238384436424789193636
314 6394069663322700267141121143133738210994704872346
315 9134385233318143238773030204476768872849578390416
316 12788139326645400534282242286267476421989409747846
317 18268770466636286477546060408953537745699156783996
318 25576278653290801068564484572534952843978819498866
319 36537540933272572955092120817907075491398313571176
320 51152557306581602137128969145069905687957639000926
321 73075081866545145910184241635814150982796627145556
322 102305114613163204274257938290139811375915278005066
323 146150163733090291820368483271628301965593254294336
324 204610229226326408548515876580279622751830556013366
325 292300327466180583640736966543256603931186508591916
326 409220458452652817097031753160559245503661112029986
327 584600654932361167281473933086513207862373017187096
328 818440916905305634194063506321118491007322224063246
329 1169201309864722334562947866173026415724746034377476
330 1636881833810611268388127012642236982014644448129786
331 2338402619729444669125895732346052831449492068758256
332 3273763667621222536776254025284473964029288896262886
333 4676805239458889338251791464692105662898984137519836
334 6547527335242445073552508050568947928058577792529106
335 9353610478917778676503582929384211325797968275043016
336 13095054670484890147105016101137895856117155585061566
337 18707220957835557353007165858768422651595936550089396
338 26190109340969780294210032202275791712234311170126506
339 37414441915671114706014331717536845303191873100182176
340 52380218681939560588420064404551583424468622340256406
341 74828883831342229412028663435073690606383746200367756
342 104760437363879121176840128809103166848937244680516226
343 149657767662684458824057326870147381212767492400738936
344 209520874727758242353680257618206333697874489361035886
345 299315535325368917648114653740294762425534984801481316
346 419041749455516484707360515236412667395748978722075226
347 598631070650737835296229307480589524851069969602966096
348 838083498911032969414721030472825334791497957444153926
349 1197262141301475670592458614961179049702139939205935676
350 1676166997822065938829442060945650669582995914888311346
351 2394524282602951341184917229922358099404279878411874856
352 3352333995644131877658884121891301339165991829776626206
353 4789048565205902682369834459844716198808559756823753236
354 6704667991288263755317768243782602678331983659553255946
355 9578097130411805364739668919689432397617119513647510016
356 13409335982576527510635536487565205356663967319106515446
357 19156194260823610729479337839378864795234239027295023596
358 26818671965153055021271072975130410713327934638213034466
359 38312388521647221458958675678757729590468478054590050776
360 53637343930306110042542145950260821426655869276426072526
361 76624777043294442917917351357515459180936956109180105156
362 107274687860612220085084291900521642853311738552852148666
363 153249554086588885835834702715030918361873912218360213936
364 214549375721224440170168583801043285706623477105704300966
365 306499108173177771671669405430061836723747824436720431516
366 429098751442448880340337167602086571413246954211408605586
367 612998216346355543343338810860123673447495648873440866696
368 858197502884897760680674335204173142826493908422817214846
369 1225996432692711086686677621720247346894991297746881737076
370 1716395005769795521361348670408346285652987816845634433386
371 2451992865385422173373355243440494693789982595493763477856
372 3432790011539591042722697340816692571305975633691268870486
373 4903985730770844346746710486880989387579965190987526959436
374 6865580023079182085445394681633385142611951267382537744706
375 9807971461541688693493420973761978775159930381975053922616
376 13731160046158364170890789363266770285223902534765075493166
377 19615942923083377386986841947523957550319860763950107848996
378 27462320092316728341781578726533540570447805069530150990106
379 39231885846166754773973683895047915100639721527900215701776
380 54924640184633456683563157453067081140895610139060301984006
381 78463771692333509547947367790095830201279443055800431407356
382 109849280369266913367126314906134162281791220278120603971826
383 156927543384667019095894735580191660402558886111600862818536
384 219698560738533826734252629812268324563582440556241207947486
385 313855086769334038191789471160383320805117772223201725640916
386 439397121477067653468505259624536649127164881112482415898826
387 627710173538668076383578942320766641610235544446403451285696
388 878794242954135306937010519249073298254329762224964831801526
389 1255420347077336152767157884641533283220471088892806902575276
390 1757588485908270613874021038498146596508659524449929663606946
391 2510840694154672305534315769283066566440942177785613805154456
392 3515176971816541227748042076996293193017319048899859327217806
393 5021681388309344611068631538566133132881884355571227610312836
394 7030353943633082455496084153992586386034638097799718654439546
395 10043362776618689222137263077132266265763768711142455220629616
396 14060707887266164910992168307985172772069276195599437308883046
397 20086725553237378444274526154264532531527537422284910441263196
398 28121415774532329821984336615970345544138552391198874617770066
399 40173451106474756888549052308529065063055074844569820882530376
400 56242831549064659643968673231940691088277104782397749235544126
401 80346902212949513777098104617058130126110149689139641765064756
402 112485663098129319287937346463881382176554209564795498471092266
403 160693804425899027554196209234116260252220299378279283530133536
404 224971326196258638575874692927762764353108419129590996942188566
405 321387608851798055108392418468232520504440598756558567060271116
406 449942652392517277151749385855525528706216838259181993884381186
407 642775217703596110216784836936465041008881197513117134120546296
408 899885304785034554303498771711051057412433676518363987768766446
409 1285550435407192220433569673872930082017762395026234268241096676
410 1799770609570069108606997543422102114824867353036727975537536986
411 2571100870814384440867139347745860164035524790052468536482197456
412 3599541219140138217213995086844204229649734706073455951075078086
413 5142201741628768881734278695491720328071049580104937072964399036
414 7199082438280276434427990173688408459299469412146911902150160306
415 10284403483257537763468557390983440656142099160209874145928802216
416 14398164876560552868855980347376816918598938824293823804300324766
417 20568806966515075526937114781966881312284198320419748291857608596
418 28796329753121105737711960694753633837197877648587647608600653706
419 41137613933030151053874229563933762624568396640839496583715221376
420 57592659506242211475423921389507267674395755297175295217201311606
421 82275227866060302107748459127867525249136793281678993167430446956
422 115185319012484422950847842779014535348791510594350590434402627426
423 164550455732120604215496918255735050498273586563357986334860898136
424 230370638024968845901695685558029070697583021188701180868805259086
425 329100911464241208430993836511470100996547173126715972669721800516
426 460741276049937691803391371116058141395166042377402361737610522426
427 658201822928482416861987673022940201993094346253431945339443605296
428 921482552099875383606782742232116282790332084754804723475221049126
429 1316403645856964833723975346045880403986188692506863890678887214876
430 1842965104199750767213565484464232565580664169509609446950442102546
431 2632807291713929667447950692091760807972377385013727781357774434056
432 3685930208399501534427130968928465131161328339019218893900884209406
433 5265614583427859334895901384183521615944754770027455562715548872436
434 7371860416799003068854261937856930262322656678038437787801768423146
435 10531229166855718669791802768367043231889509540054911125431097749216
436 14743720833598006137708523875713860524645313356076875575603536850646
437 21062458333711437339583605536734086463779019080109822250862195502796
438 29487441667196012275417047751427721049290626712153751151207073705666
439 42124916667422874679167211073468172927558038160219644501724391009976
440 58974883334392024550834095502855442098581253424307502302414147415726
441 84249833334845749358334422146936345855116076320439289003448782024356
442 117949766668784049101668191005710884197162506848615004604828294835866
443 168499666669691498716668844293872691710232152640878578006897564053136
444 235899533337568098203336382011421768394325013697230009209656589676166
445 336999333339382997433337688587745383420464305281757156013795128110716
446 471799066675136196406672764022843536788650027394460018419313179356786
447 673998666678765994866675377175490766840928610563514312027590256225896
448 943598133350272392813345528045687073577300054788920036838626358718046
449 1347997333357531989733350754350981533681857221127028624055180512456276
450 1887196266700544785626691056091374147154600109577840073677252717440586
451 2695994666715063979466701508701963067363714442254057248110361024917056
452 3774392533401089571253382112182748294309200219155680147354505434885686
453 5391989333430127958933403017403926134727428884508114496220722049838636
454 7548785066802179142506764224365496588618400438311360294709010869775906
455 10783978666860255917866806034807852269454857769016228992441444099681816
456 15097570133604358285013528448730993177236800876622720589418021739556366
457 21567957333720511835733612069615704538909715538032457984882888199368196
458 30195140267208716570027056897461986354473601753245441178836043479117306
459 43135914667441023671467224139231409077819431076064915969765776398740976
460 60390280534417433140054113794923972708947203506490882357672086958239206
461 86271829334882047342934448278462818155638862152129831939531552797486556
462 120780561068834866280108227589847945417894407012981764715344173916483026
463 172543658669764094685868896556925636311277724304259663879063105594977736
464 241561122137669732560216455179695890835788814025963529430688347832970686
465 345087317339528189371737793113851272622555448608519327758126211189960116
466 483122244275339465120432910359391781671577628051927058861376695665946026
467 690174634679056378743475586227702545245110897217038655516252422379924896
468 966244488550678930240865820718783563343155256103854117722753391331896726
469 1380349269358112757486951172455405090490221794434077311032504844759854476
470 1932488977101357860481731641437567126686310512207708235445506782663798146
471 2760698538716225514973902344910810180980443588868154622065009689519713656
472 3864977954202715720963463282875134253372621024415416470891013565327601006
473 5521397077432451029947804689821620361960887177736309244130019379039432036
474 7729955908405431441926926565750268506745242048830832941782027130655206746
475 11042794154864902059895609379643240723921774355472618488260038758078868816
476 15459911816810862883853853131500537013490484097661665883564054261310418246
477 22085588309729804119791218759286481447843548710945236976520077516157742396
478 30919823633621725767707706263001074026980968195323331767128108522620841266
479 44171176619459608239582437518572962895687097421890473953040155032315489576
480 61839647267243451535415412526002148053961936390646663534256217045241687326
481 88342353238919216479164875037145925791374194843780947906080310064630983956
482 123679294534486903070830825052004296107923872781293327068512434090483379466
483 176684706477838432958329750074291851582748389687561895812160620129261972736
484 247358589068973806141661650104008592215847745562586654137024868180966763766
485 353369412955676865916659500148583703165496779375123791624321240258523950316
486 494717178137947612283323300208017184431695491125173308274049736361933532386
487 706738825911353731833319000297167406330993558750247583248642480517047905496
488 989434356275895224566646600416034368863390982250346616548099472723867069646
489 1413477651822707463666638000594334812661987117500495166497284961034095815876
490 1978868712551790449133293200832068737726781964500693233096198945447734144186
491 2826955303645414927333276001188669625323974235000990332994569922068191636656
492 3957737425103580898266586401664137475453563929001386466192397890895468293286
493 5653910607290829854666552002377339250647948470001980665989139844136383278236
494 7915474850207161796533172803328274950907127858002772932384795781790936591506
495 11307821214581659709333104004754678501295896940003961331978279688272766561416
496 15830949700414323593066345606656549901814255716005545864769591563581873187966
497 22615642429163319418666208009509357002591793880007922663956559376545533127796
498 31661899400828647186132691213313099803628511432011091729539183127163746380906
499 45231284858326638837332416019018714005183587760015845327913118753091066260576
500 63323798801657294372265382426626199607257022864022183459078366254327492766806
501 90462569716653277674664832038037428010367175520031690655826237506182132526156
502 126647597603314588744530764853252399214514045728044366918156732508654985538626
503 180925139433306555349329664076074856020734351040063381311652475012364265057336
504 253295195206629177489061529706504798429028091456088733836313465017309971082286
505 361850278866613110698659328152149712041468702080126762623304950024728530119716
506 506590390413258354978123059413009596858056182912177467672626930034619942169626
507 723700557733226221397318656304299424082937404160253525246609900049457060244496
508 1013180780826516709956246118826019193716112365824354935345253860069239884344326
509 1447401115466452442794637312608598848165874808320507050493219800098914120494076
510 2026361561653033419912492237652038387432224731648709870690507720138479768693746
511 2894802230932904885589274625217197696331749616641014100986439600197828240993256
512 4052723123306066839824984475304076774864449463297419741381015440276959537392606
513 5789604461865809771178549250434395392663499233282028201972879200395656481991636
514 8105446246612133679649968950608153549728898926594839482762030880553919074790346
515 11579208923731619542357098500868790785326998466564056403945758400791312963988416
516 16210892493224267359299937901216307099457797853189678965524061761107838149585846
517 23158417847463239084714197001737581570653996933128112807891516801582625927981996
518 32421784986448534718599875802432614198915595706379357931048123522215676299176866
519 46316835694926478169428394003475163141307993866256225615783033603165251855969176
520 64843569972897069437199751604865228397831191412758715862096247044431352598358926
521 92633671389852956338856788006950326282615987732512451231566067206330503711943556
522 129687139945794138874399503209730456795662382825517431724192494088862705196723066
523 185267342779705912677713576013900652565231975465024902463132134412661007423892336
524 259374279891588277748799006419460913591324765651034863448384988177725410393451366
525 370534685559411825355427152027801305130463950930049804926264268825322014847789916
526 518748559783176555497598012838921827182649531302069726896769976355450820786907986
527 741069371118823650710854304055602610260927901860099609852528537650644029695585096
528 1037497119566353110995196025677843654365299062604139453793539952710901641573821246
529 1482138742237647301421708608111205220521855803720199219705057075301288059391175476
530 2074994239132706221990392051355687308730598125208278907587079905421803283147647786
531 2964277484475294602843417216222410441043711607440398439410114150602576118782356256
532 4149988478265412443980784102711374617461196250416557815174159810843606566295300886
533 5928554968950589205686834432444820882087423214880796878820228301205152237564717836
534 8299976956530824887961568205422749234922392500833115630348319621687213132590607106
535 11857109937901178411373668864889641764174846429761593757640456602410304475129441016
536 16599953913061649775923136410845498469844785001666231260696639243374426265181219566
537 23714219875802356822747337729779283528349692859523187515280913204820608950258887396
538 33199907826123299551846272821690996939689570003332462521393278486748852530362444506
539 47428439751604713645494675459558567056699385719046375030561826409641217900517780176
540 66399815652246599103692545643381993879379140006664925042786556973497705060724894406
541 94856879503209427290989350919117134113398771438092750061123652819282435801035565756
542 132799631304493198207385091286763987758758280013329850085573113946995410121449794226
543 189713759006418854581978701838234268226797542876185500122247305638564871602071136936
544 265599262608986396414770182573527975517516560026659700171146227893990820242899593886
545 379427518012837709163957403676468536453595085752371000244494611277129743204142279316
546 531198525217972792829540365147055951035033120053319400342292455787981640485799193226
547 758855036025675418327914807352937072907190171504742000488989222554259486408284564096
548 1062397050435945585659080730294111902070066240106638800684584911575963280971598391926
549 1517710072051350836655829614705874145814380343009484000977978445108518972816569133676
550 2124794100871891171318161460588223804140132480213277601369169823151926561943196789346
551 3035420144102701673311659229411748291628760686018968001955956890217037945633138272856
552 4249588201743782342636322921176447608280264960426555202738339646303853123886393584206
553 6070840288205403346623318458823496583257521372037936003911913780434075891266276551236
554 8499176403487564685272645842352895216560529920853110405476679292607706247772787173946
555 12141680576410806693246636917646993166515042744075872007823827560868151782532553108016
556 16998352806975129370545291684705790433121059841706220810953358585215412495545574353446
557 24283361152821613386493273835293986333030085488151744015647655121736303565065106221596
558 33996705613950258741090583369411580866242119683412441621906717170430824991091148712466
559 48566722305643226772986547670587972666060170976303488031295310243472607130130212448776
560 67993411227900517482181166738823161732484239366824883243813434340861649982182297430526
561 97133444611286453545973095341175945332120341952606976062590620486945214260260424903156
562 135986822455801034964362333477646323464968478733649766487626868681723299964364594866666
563 194266889222572907091946190682351890664240683905213952125181240973890428520520849811936
564 271973644911602069928724666955292646929936957467299532975253737363446599928729189738966
565 388533778445145814183892381364703781328481367810427904250362481947780857041041699629516
566 543947289823204139857449333910585293859873914934599065950507474726893199857458379483586
567 777067556890291628367784762729407562656962735620855808500724963895561714082083399264696
568 1087894579646408279714898667821170587719747829869198131901014949453786399714916758972846
569 1554135113780583256735569525458815125313925471241711617001449927791123428164166798535076
570 2175789159292816559429797335642341175439495659738396263802029898907572799429833517951386
571 3108270227561166513471139050917630250627850942483423234002899855582246856328333597075856
572 4351578318585633118859594671284682350878991319476792527604059797815145598859667035908486
573 6216540455122333026942278101835260501255701884966846468005799711164493712656667194157436
574 8703156637171266237719189342569364701757982638953585055208119595630291197719334071822706
575 12433080910244666053884556203670521002511403769933692936011599422328987425313334388320616
576 17406313274342532475438378685138729403515965277907170110416239191260582395438668143651166
577 24866161820489332107769112407341042005022807539867385872023198844657974850626668776646996
578 34812626548685064950876757370277458807031930555814340220832478382521164790877336287308106
579 49732323640978664215538224814682084010045615079734771744046397689315949701253337553299776
580 69625253097370129901753514740554917614063861111628680441664956765042329581754672574622006
581 99464647281957328431076449629364168020091230159469543488092795378631899402506675106605356
582 139250506194740259803507029481109835228127722223257360883329913530084659163509345149249826
583 198929294563914656862152899258728336040182460318939086976185590757263798805013350213216536
584 278501012389480519607014058962219670456255444446514721766659827060169318327018690298505486
585 397858589127829313724305798517456672080364920637878173952371181514527597610026700426438916
586 557002024778961039214028117924439340912510888893029443533319654120338636654037380597016826
587 795717178255658627448611597034913344160729841275756347904742363029055195220053400852883696
588 1114004049557922078428056235848878681825021777786058887066639308240677273308074761194039526
589 1591434356511317254897223194069826688321459682551512695809484726058110390440106801705773276
590 2228008099115844156856112471697757363650043555572117774133278616481354546616149522388084946
591 3182868713022634509794446388139653376642919365103025391618969452116220780880213603411552456
592 4456016198231688313712224943395514727300087111144235548266557232962709093232299044776175806
593 6365737426045269019588892776279306753285838730206050783237938904232441561760427206823110836
594 8912032396463376627424449886791029454600174222288471096533114465925418186464598089552357546
595 12731474852090538039177785552558613506571677460412101566475877808464883123520854413646227616
596 17824064792926753254848899773582058909200348444576942193066228931850836372929196179104721046
597 25462949704181076078355571105117227013143354920824203132951755616929766247041708827292461196
598 35648129585853506509697799547164117818400696889153884386132457863701672745858392358209448066
599 50925899408362152156711142210234454026286709841648406265903511233859532494083417654584928376
600 71296259171707013019395599094328235636801393778307768772264915727403345491716784716418902126
601 101851798816724304313422284420468908052573419683296812531807022467719064988166835309169862756
602 142592518343414026038791198188656471273602787556615537544529831454806690983433569432837810266
603 203703597633448608626844568840937816105146839366593625063614044935438129976333670618339731536
604 285185036686828052077582396377312942547205575113231075089059662909613381966867138865675626566
605 407407195266897217253689137681875632210293678733187250127228089870876259952667341236679469116
606 570370073373656104155164792754625885094411150226462150178119325819226763933734277731351259186
607 814814390533794434507378275363751264420587357466374500254456179741752519905334682473358944296
608 1140740146747312208310329585509251770188822300452924300356238651638453527867468555462702524446
609 1629628781067588869014756550727502528841174714932749000508912359483505039810669364946717894676
610 2281480293494624416620659171018503540377644600905848600712477303276907055734937110925405054986
611 3259257562135177738029513101455005057682349429865498001017824718967010079621338729893435795456
612 4562960586989248833241318342037007080755289201811697201424954606553814111469874221850810116086
613 6518515124270355476059026202910010115364698859730996002035649437934020159242677459786871597036
614 9125921173978497666482636684074014161510578403623394402849909213107628222939748443701620238306
615 13037030248540710952118052405820020230729397719461992004071298875868040318485354919573743200216
616 18251842347956995332965273368148028323021156807246788805699818426215256445879496887403240482766
617 26074060497081421904236104811640040461458795438923984008142597751736080636970709839147486406596
618 36503684695913990665930546736296056646042313614493577611399636852430512891758993774806480971706
619 52148120994162843808472209623280080922917590877847968016285195503472161273941419678294972819376
620 73007369391827981331861093472592113292084627228987155222799273704861025783517987549612961949606
621 104296241988325687616944419246560161845835181755695936032570391006944322547882839356589945644956
622 146014738783655962663722186945184226584169254457974310445598547409722051567035975099225923905426
623 208592483976651375233888838493120323691670363511391872065140782013888645095765678713179891296136
624 292029477567311925327444373890368453168338508915948620891197094819444103134071950198451847817086
625 417184967953302750467777676986240647383340727022783744130281564027777290191531357426359782598516
626 584058955134623850654888747780736906336677017831897241782394189638888206268143900396903695640426
627 834369935906605500935555353972481294766681454045567488260563128055554580383062714852719565203296
628 1168117910269247701309777495561473812673354035663794483564788379277776412536287800793807391287126
629 1668739871813211001871110707944962589533362908091134976521126256111109160766125429705439130412876
630 2336235820538495402619554991122947625346708071327588967129576758555552825072575601587614782580546
631 3337479743626422003742221415889925179066725816182269953042252512222218321532250859410878260832056
632 4672471641076990805239109982245895250693416142655177934259153517111105650145151203175229565167406
633 6674959487252844007484442831779850358133451632364539906084505024444436643064501718821756521670436
634 9344943282153981610478219964491790501386832285310355868518307034222211300290302406350459130341146
635 13349918974505688014968885663559700716266903264729079812169010048888873286129003437643513043347216
636 18689886564307963220956439928983581002773664570620711737036614068444422600580604812700918260688646
637 26699837949011376029937771327119401432533806529458159624338020097777746572258006875287026086700796
638 37379773128615926441912879857967162005547329141241423474073228136888845201161209625401836521383666
639 53399675898022752059875542654238802865067613058916319248676040195555493144516013750574052173407976
640 74759546257231852883825759715934324011094658282482846948146456273777690402322419250803673042773726
641 106799351796045504119751085308477605730135226117832638497352080391110986289032027501148104346822356
642 149519092514463705767651519431868648022189316564965693896292912547555380804644838501607346085553866
643 213598703592091008239502170616955211460270452235665276994704160782221972578064055002296208693651136
644 299038185028927411535303038863737296044378633129931387792585825095110761609289677003214692171114166
645 427197407184182016479004341233910422920540904471330553989408321564443945156128110004592417387308716
646 598076370057854823070606077727474592088757266259862775585171650190221523218579354006429384342234786
647 854394814368364032958008682467820845841081808942661107978816643128887890312256220009184834774623896
648 1196152740115709646141212155454949184177514532519725551170343300380443046437158708012858768684476046
649 1708789628736728065916017364935641691682163617885322215957633286257775780624512440018369669549254276
650 2392305480231419292282424310909898368355029065039451102340686600760886092874317416025717537368958586
651 3417579257473456131832034729871283383364327235770644431915266572515551561249024880036739339098515056
652 4784610960462838584564848621819796736710058130078902204681373201521772185748634832051435074737923686
653 6835158514946912263664069459742566766728654471541288863830533145031103122498049760073478678197036636
654 9569221920925677169129697243639593473420116260157804409362746403043544371497269664102870149475853906
655 13670317029893824527328138919485133533457308943082577727661066290062206244996099520146957356394079816
656 19138443841851354338259394487279186946840232520315608818725492806087088742994539328205740298951714366
657 27340634059787649054656277838970267066914617886165155455322132580124412489992199040293914712788166196
658 38276887683702708676518788974558373893680465040631217637450985612174177485989078656411480597903435306
659 54681268119575298109312555677940534133829235772330310910644265160248824979984398080587829425576338976
660 76553775367405417353037577949116747787360930081262435274901971224348354971978157312822961195806877206
661 109362536239150596218625111355881068267658471544660621821288530320497649959968796161175658851152684556
662 153107550734810834706075155898233495574721860162524870549803942448696709943956314625645922391613761026
663 218725072478301192437250222711762136535316943089321243642577060640995299919937592322351317702305375736
664 306215101469621669412150311796466991149443720325049741099607884897393419887912629251291844783227528686
665 437450144956602384874500445423524273070633886178642487285154121281990599839875184644702635404610758116
666 612430202939243338824300623592933982298887440650099482199215769794786839775825258502583689566455064026
667 874900289913204769749000890847048546141267772357284974570308242563981199679750369289405270809221522896
668 1224860405878486677648601247185867964597774881300198964398431539589573679551650517005167379132910134726
669 1749800579826409539498001781694097092282535544714569949140616485127962399359500738578810541618443052476
670 2449720811756973355297202494371735929195549762600397928796863079179147359103301034010334758265820276146
671 3499601159652819078996003563388194184565071089429139898281232970255924798719001477157621083236886111656
672 4899441623513946710594404988743471858391099525200795857593726158358294718206602068020669516531640559006
673 6999202319305638157992007126776388369130142178858279796562465940511849597438002954315242166473772230036
674 9798883247027893421188809977486943716782199050401591715187452316716589436413204136041339033063281124746
675 13998404638611276315984014253552776738260284357716559593124931881023699194876005908630484332947544466816
676 19597766494055786842377619954973887433564398100803183430374904633433178872826408272082678066126562256246
677 27996809277222552631968028507105553476520568715433119186249863762047398389752011817260968665895088940396
678 39195532988111573684755239909947774867128796201606366860749809266866357745652816544165356132253124519266
679 55993618554445105263936057014211106953041137430866238372499727524094796779504023634521937331790177887576
680 78391065976223147369510479819895549734257592403212733721499618533732715491305633088330712264506249045326
681 111987237108890210527872114028422213906082274861732476744999455048189593559008047269043874663580355781956
682 156782131952446294739020959639791099468515184806425467442999237067465430982611266176661424529012498097466
683 223974474217780421055744228056844427812164549723464953489998910096379187118016094538087749327160711570736
684 313564263904892589478041919279582198937030369612850934885998474134930861965222532353322849058024996201766
685 447948948435560842111488456113688855624329099446929906979997820192758374236032189076175498654321423148316
686 627128527809785178956083838559164397874060739225701869771996948269861723930445064706645698116049992410386
687 895897896871121684222976912227377711248658198893859813959995640385516748472064378152350997308642846303496
688 1254257055619570357912167677118328795748121478451403739543993896539723447860890129413291396232099984827646
689 1791795793742243368445953824454755422497316397787719627919991280771033496944128756304701994617285692613876
690 2508514111239140715824335354236657591496242956902807479087987793079446895721780258826582792464199969662186
691 3583591587484486736891907648909510844994632795575439255839982561542066993888257512609403989234571385234656
692 5017028222478281431648670708473315182992485913805614958175975586158893791443560517653165584928399939331286
693 7167183174968973473783815297819021689989265591150878511679965123084133987776515025218807978469142770476236
694 10034056444956562863297341416946630365984971827611229916351951172317787582887121035306331169856799878669506
695 14334366349937946947567630595638043379978531182301757023359930246168267975553030050437615956938285540959416
696 20068112889913125726594682833893260731969943655222459832703902344635575165774242070612662339713599757345966
697 28668732699875893895135261191276086759957062364603514046719860492336535951106060100875231913876571081925796
698 40136225779826251453189365667786521463939887310444919665407804689271150331548484141225324679427199514698906
699 57337465399751787790270522382552173519914124729207028093439720984673071902212120201750463827753142163858576
700 80272451559652502906378731335573042927879774620889839330815609378542300663096968282450649358854399029404806
701 114674930799503575580541044765104347039828249458414056186879441969346143804424240403500927655506284327724156
702 160544903119305005812757462671146085855759549241779678661631218757084601326193936564901298717708798058816626
703 229349861599007151161082089530208694079656498916828112373758883938692287608848480807001855311012568655455336
704 321089806238610011625514925342292171711519098483559357323262437514169202652387873129802597435417596117640286
705 458699723198014302322164179060417388159312997833656224747517767877384575217696961614003710622025137310917716
706 642179612477220023251029850684584343423038196967118714646524875028338405304775746259605194870835192235287626
707 917399446396028604644328358120834776318625995667312449495035535754769150435393923228007421244050274621842496
708 1284359224954440046502059701369168686846076393934237429293049750056676810609551492519210389741670384470582326
709 1834798892792057209288656716241669552637251991334624898990071071509538300870787846456014842488100549243692076
710 2568718449908880093004119402738337373692152787868474858586099500113353621219102985038420779483340768941171746
711 3669597785584114418577313432483339105274503982669249797980142143019076601741575692912029684976201098487391256
712 5137436899817760186008238805476674747384305575736949717172199000226707242438205970076841558966681537882350606
713 7339195571168228837154626864966678210549007965338499595960284286038153203483151385824059369952402196974789636
714 10274873799635520372016477610953349494768611151473899434344398000453414484876411940153683117933363075764708346
715 14678391142336457674309253729933356421098015930676999191920568572076306406966302771648118739904804393949586416
716 20549747599271040744032955221906698989537222302947798868688796000906828969752823880307366235866726151529423846
717 29356782284672915348618507459866712842196031861353998383841137144152612813932605543296237479809608787899179996
718 41099495198542081488065910443813397979074444605895597737377592001813657939505647760614732471733452303058854866
719 58713564569345830697237014919733425684392063722707996767682274288305225627865211086592474959619217575798367176
720 82198990397084162976131820887626795958148889211791195474755184003627315879011295521229464943466904606117716926
721 117427129138691661394474029839466851368784127445415993535364548576610451255730422173184949919238435151596741556
722 164397980794168325952263641775253591916297778423582390949510368007254631758022591042458929886933809212235441066
723 234854258277383322788948059678933702737568254890831987070729097153220902511460844346369899838476870303193490336
724 328795961588336651904527283550507183832595556847164781899020736014509263516045182084917859773867618424470889366
725 469708516554766645577896119357867405475136509781663974141458194306441805022921688692739799676953740606386987916
726 657591923176673303809054567101014367665191113694329563798041472029018527032090364169835719547735236848941785986
727 939417033109533291155792238715734810950273019563327948282916388612883610045843377385479599353907481212773983096
728 1315183846353346607618109134202028735330382227388659127596082944058037054064180728339671439095470473697883579246
729 1878834066219066582311584477431469621900546039126655896565832777225767220091686754770959198707814962425547973476
730 2630367692706693215236218268404057470660764454777318255192165888116074108128361456679342878190940947395767165786
731 3757668132438133164623168954862939243801092078253311793131665554451534440183373509541918397415629924851095954256
732 5260735385413386430472436536808114941321528909554636510384331776232148216256722913358685756381881894791534338886
733 7515336264876266329246337909725878487602184156506623586263331108903068880366747019083836794831259849702191915836
734 10521470770826772860944873073616229882643057819109273020768663552464296432513445826717371512763763789583068685106
735 15030672529752532658492675819451756975204368313013247172526662217806137760733494038167673589662519699404383839016
736 21042941541653545721889746147232459765286115638218546041537327104928592865026891653434743025527527579166137377566
737 30061345059505065316985351638903513950408736626026494345053324435612275521466988076335347179325039398808767685396
738 42085883083307091443779492294464919530572231276437092083074654209857185730053783306869486051055055158332274762506
739 60122690119010130633970703277807027900817473252052988690106648871224551042933976152670694358650078797617535378176
740 84171766166614182887558984588929839061144462552874184166149308419714371460107566613738972102110110316664549532406
741 120245380238020261267941406555614055801634946504105977380213297742449102085867952305341388717300157595235070763756
742 168343532333228365775117969177859678122288925105748368332298616839428742920215133227477944204220220633329099072226
743 240490760476040522535882813111228111603269893008211954760426595484898204171735904610682777434600315190470141534936
744 336687064666456731550235938355719356244577850211496736664597233678857485840430266454955888408440441266658198151886
745 480981520952081045071765626222456223206539786016423909520853190969796408343471809221365554869200630380940283077316
746 673374129332913463100471876711438712489155700422993473329194467357714971680860532909911776816880882533316396311226
747 961963041904162090143531252444912446413079572032847819041706381939592816686943618442731109738401260761880566162096
748 1346748258665826926200943753422877424978311400845986946658388934715429943361721065819823553633761765066632792629926
749 1923926083808324180287062504889824892826159144065695638083412763879185633373887236885462219476802521523761132331676
750 2693496517331653852401887506845754849956622801691973893316777869430859886723442131639647107267523530133265585267346
751 3847852167616648360574125009779649785652318288131391276166825527758371266747774473770924438953605043047522264670856
752 5386993034663307704803775013691509699913245603383947786633555738861719773446884263279294214535047060266531170542206
753 7695704335233296721148250019559299571304636576262782552333651055516742533495548947541848877907210086095044529349236
754 10773986069326615409607550027383019399826491206767895573267111477723439546893768526558588429070094120533062341091946
755 15391408670466593442296500039118599142609273152525565104667302111033485066991097895083697755814420172190089058706016
756 21547972138653230819215100054766038799652982413535791146534222955446879093787537053117176858140188241066124682191446
757 30782817340933186884593000078237198285218546305051130209334604222066970133982195790167395511628840344380178117419596
758 43095944277306461638430200109532077599305964827071582293068445910893758187575074106234353716280376482132249364390466
759 61565634681866373769186000156474396570437092610102260418669208444133940267964391580334791023257680688760356234846776
760 86191888554612923276860400219064155198611929654143164586136891821787516375150148212468707432560752964264498728788526
761 123131269363732747538372000312948793140874185220204520837338416888267880535928783160669582046515361377520712469701156
762 172383777109225846553720800438128310397223859308286329172273783643575032750300296424937414865121505928528997457584666
763 246262538727465495076744000625897586281748370440409041674676833776535761071857566321339164093030722755041424939409936
764 344767554218451693107441600876256620794447718616572658344547567287150065500600592849874829730243011857057994915176966
765 492525077454930990153488001251795172563496740880818083349353667553071522143715132642678328186061445510082849878827516
766 689535108436903386214883201752513241588895437233145316689095134574300131001201185699749659460486023714115989830361586
767 985050154909861980306976002503590345126993481761636166698707335106143044287430265285356656372122891020165699757662696
768 1379070216873806772429766403505026483177790874466290633378190269148600262002402371399499318920972047428231979660730846
769 1970100309819723960613952005007180690253986963523272333397414670212286088574860530570713312744245782040331399515333076
770 2758140433747613544859532807010052966355581748932581266756380538297200524004804742798998637841944094856463959321469386
771 3940200619639447921227904010014361380507973927046544666794829340424572177149721061141426625488491564080662799030673856
772 5516280867495227089719065614020105932711163497865162533512761076594401048009609485597997275683888189712927918642946486
773 7880401239278895842455808020028722761015947854093089333589658680849144354299442122282853250976983128161325598061355436
774 11032561734990454179438131228040211865422326995730325067025522153188802096019218971195994551367776379425855837285900706
775 15760802478557791684911616040057445522031895708186178667179317361698288708598884244565706501953966256322651196122718616
776 22065123469980908358876262456080423730844653991460650134051044306377604192038437942391989102735552758851711674571809166
777 31521604957115583369823232080114891044063791416372357334358634723396577417197768489131413003907932512645302392245444996
778 44130246939961816717752524912160847461689307982921300268102088612755208384076875884783978205471105517703423349143626106
779 63043209914231166739646464160229782088127582832744714668717269446793154834395536978262826007815865025290604784490897776
780 88260493879923633435505049824321694923378615965842600536204177225510416768153751769567956410942211035406846698287260006
781 126086419828462333479292928320459564176255165665489429337434538893586309668791073956525652015631730050581209568981803356
782 176520987759847266871010099648643389846757231931685201072408354451020833536307503539135912821884422070813693396574527826
783 252172839656924666958585856640919128352510331330978858674869077787172619337582147913051304031263460101162419137963614536
784 353041975519694533742020199297286779693514463863370402144816708902041667072615007078271825643768844141627386793149063486
785 504345679313849333917171713281838256705020662661957717349738155574345238675164295826102608062526920202324838275927236916
786 706083951039389067484040398594573559387028927726740804289633417804083334145230014156543651287537688283254773586298134826
787 1008691358627698667834343426563676513410041325323915434699476311148690477350328591652205216125053840404649676551854481696
788 1412167902078778134968080797189147118774057855453481608579266835608166668290460028313087302575075376566509547172596277526
789 2017382717255397335668686853127353026820082650647830869398952622297380954700657183304410432250107680809299353103708971276
790 2824335804157556269936161594378294237548115710906963217158533671216333336580920056626174605150150753133019094345192562946
791 4034765434510794671337373706254706053640165301295661738797905244594761909401314366608820864500215361618598706207417950456
792 5648671608315112539872323188756588475096231421813926434317067342432666673161840113252349210300301506266038188690385133806
793 8069530869021589342674747412509412107280330602591323477595810489189523818802628733217641729000430723237197412414835908836
794 11297343216630225079744646377513176950192462843627852868634134684865333346323680226504698420600603012532076377380770275546
795 16139061738043178685349494825018824214560661205182646955191620978379047637605257466435283458000861446474394824829671825616
796 22594686433260450159489292755026353900384925687255705737268269369730666692647360453009396841201206025064152754761540559046
797 32278123476086357370698989650037648429121322410365293910383241956758095275210514932870566916001722892948789649659343659196
798 45189372866520900318978585510052707800769851374511411474536538739461333385294720906018793682402412050128305509523081126066
799 64556246952172714741397979300075296858242644820730587820766483913516190550421029865741133832003445785897579299318687326376
800 90378745733041800637957171020105415601539702749022822949073077478922666770589441812037587364804824100256611019046162260126
801 129112493904345429482795958600150593716485289641461175641532967827032381100842059731482267664006891571795158598637374660756
802 180757491466083601275914342040210831203079405498045645898146154957845333541178883624075174729609648200513222038092324528266
803 258224987808690858965591917200301187432970579282922351283065935654064762201684119462964535328013783143590317197274749329536
804 361514982932167202551828684080421662406158810996091291796292309915690667082357767248150349459219296401026444076184649064566
805 516449975617381717931183834400602374865941158565844702566131871308129524403368238925929070656027566287180634394549498667116
806 723029965864334405103657368160843324812317621992182583592584619831381334164715534496300698918438592802052888152369298137186
807 1032899951234763435862367668801204749731882317131689405132263742616259048806736477851858141312055132574361268789098997342296
808 1446059931728668810207314736321686649624635243984365167185169239662762668329431068992601397836877185604105776304738596282446
809 2065799902469526871724735337602409499463764634263378810264527485232518097613472955703716282624110265148722537578197994692676
810 2892119863457337620414629472643373299249270487968730334370338479325525336658862137985202795673754371208211552609477192572986
811 4131599804939053743449470675204818998927529268526757620529054970465036195226945911407432565248220530297445075156395989393456
812 5784239726914675240829258945286746598498540975937460668740676958651050673317724275970405591347508742416423105218954385154086
813 8263199609878107486898941350409637997855058537053515241058109940930072390453891822814865130496441060594890150312791978795036
814 11568479453829350481658517890573493196997081951874921337481353917302101346635448551940811182695017484832846210437908770316306
815 16526399219756214973797882700819275995710117074107030482116219881860144780907783645629730260992882121189780300625583957598216
816 23136958907658700963317035781146986393994163903749842674962707834604202693270897103881622365390034969665692420875817540640766
817 33052798439512429947595765401638551991420234148214060964232439763720289561815567291259460521985764242379560601251167915204596
818 46273917815317401926634071562293972787988327807499685349925415669208405386541794207763244730780069939331384841751635081289706
819 66105596879024859895191530803277103982840468296428121928464879527440579123631134582518921043971528484759121202502335830417376
820 92547835630634803853268143124587945575976655614999370699850831338416810773083588415526489461560139878662769683503270162587606
821 132211193758049719790383061606554207965680936592856243856929759054881158247262269165037842087943056969518242405004671660842956
822 185095671261269607706536286249175891151953311229998741399701662676833621546167176831052978923120279757325539367006540325183426
823 264422387516099439580766123213108415931361873185712487713859518109762316494524538330075684175886113939036484810009343321694136
824 370191342522539215413072572498351782303906622459997482799403325353667243092334353662105957846240559514651078734013080650375086
825 528844775032198879161532246426216831862723746371424975427719036219524632989049076660151368351772227878072969620018686643396516
826 740382685045078430826145144996703564607813244919994965598806650707334486184668707324211915692481119029302157468026161300758426
827 1057689550064397758323064492852433663725447492742849950855438072439049265978098153320302736703544455756145939240037373286801296
828 1480765370090156861652290289993407129215626489839989931197613301414668972369337414648423831384962238058604314936052322601525126
829 2115379100128795516646128985704867327450894985485699901710876144878098531956196306640605473407088911512291878480074746573610876
830 2961530740180313723304580579986814258431252979679979862395226602829337944738674829296847662769924476117208629872104645203058546
831 4230758200257591033292257971409734654901789970971399803421752289756197063912392613281210946814177823024583756960149493147230056
832 5923061480360627446609161159973628516862505959359959724790453205658675889477349658593695325539848952234417259744209290406125406
833 8461516400515182066584515942819469309803579941942799606843504579512394127824785226562421893628355646049167513920298986294468436
834 11846122960721254893218322319947257033725011918719919449580906411317351778954699317187390651079697904468834519488418580812259146
835 16923032801030364133169031885638938619607159883885599213687009159024788255649570453124843787256711292098335027840597972588945216
836 23692245921442509786436644639894514067450023837439838899161812822634703557909398634374781302159395808937669038976837161624526646
837 33846065602060728266338063771277877239214319767771198427374018318049576511299140906249687574513422584196670055681195945177898796
838 47384491842885019572873289279789028134900047674879677798323625645269407115818797268749562604318791617875338077953674323249061666
839 67692131204121456532676127542555754478428639535542396854748036636099153022598281812499375149026845168393340111362391890355805976
840 94768983685770039145746578559578056269800095349759355596647251290538814231637594537499125208637583235750676155907348646498131726
841 135384262408242913065352255085111508956857279071084793709496073272198306045196563624998750298053690336786680222724783780711620356
842 189537967371540078291493157119156112539600190699518711193294502581077628463275189074998250417275166471501352311814697292996271866
843 270768524816485826130704510170223017913714558142169587418992146544396612090393127249997500596107380673573360445449567561423249136
844 379075934743080156582986314238312225079200381399037422386589005162155256926550378149996500834550332943002704623629394585992552166
845 541537049632971652261409020340446035827429116284339174837984293088793224180786254499995001192214761347146720890899135122846506716
846 758151869486160313165972628476624450158400762798074844773178010324310513853100756299993001669100665886005409247258789171985112786
847 1083074099265943304522818040680892071654858232568678349675968586177586448361572508999990002384429522694293441781798270245693021896
848 1516303738972320626331945256953248900316801525596149689546356020648621027706201512599986003338201331772010818494517578343970234046
849 2166148198531886609045636081361784143309716465137356699351937172355172896723145017999980004768859045388586883563596540491386052276
850 3032607477944641252663890513906497800633603051192299379092712041297242055412403025199972006676402663544021636989035156687940476586
851 4332296397063773218091272162723568286619432930274713398703874344710345793446290035999960009537718090777173767127193080982772113056
852 6065214955889282505327781027812995601267206102384598758185424082594484110824806050399944013352805327088043273978070313375880961686
853 8664592794127546436182544325447136573238865860549426797407748689420691586892580071999920019075436181554347534254386161965544234636
854 12130429911778565010655562055625991202534412204769197516370848165188968221649612100799888026705610654176086547956140626751761931906
855 17329185588255092872365088650894273146477731721098853594815497378841383173785160143999840038150872363108695068508772323931088477816
856 24260859823557130021311124111251982405068824409538395032741696330377936443299224201599776053411221308352173095912281253503523872366
857 34658371176510185744730177301788546292955463442197707189630994757682766347570320287999680076301744726217390137017544647862176964196
858 48521719647114260042622248222503964810137648819076790065483392660755872886598448403199552106822442616704346191824562507007047753306
859 69316742353020371489460354603577092585910926884395414379261989515365532695140640575999360152603489452434780274035089295724353936976
860 97043439294228520085244496445007929620275297638153580130966785321511745773196896806399104213644885233408692383649125014014095515206
861 138633484706040742978920709207154185171821853768790828758523979030731065390281281151998720305206978904869560548070178591448707882556
862 194086878588457040170488992890015859240550595276307160261933570643023491546393793612798208427289770466817384767298250028028191039026
863 277266969412081485957841418414308370343643707537581657517047958061462130780562562303997440610413957809739121096140357182897415773736
864 388173757176914080340977985780031718481101190552614320523867141286046983092787587225596416854579540933634769534596500056056382086686
865 554533938824162971915682836828616740687287415075163315034095916122924261561125124607994881220827915619478242192280714365794831556116
866 776347514353828160681955971560063436962202381105228641047734282572093966185575174451192833709159081867269539069193000112112764182026
867 1109067877648325943831365673657233481374574830150326630068191832245848523122250249215989762441655831238956484384561428731589663120896
868 1552695028707656321363911943120126873924404762210457282095468565144187932371150348902385667418318163734539078138386000224225528372726
869 2218135755296651887662731347314466962749149660300653260136383664491697046244500498431979524883311662477912968769122857463179326250476
870 3105390057415312642727823886240253747848809524420914564190937130288375864742300697804771334836636327469078156276772000448451056754146
871 4436271510593303775325462694628933925498299320601306520272767328983394092489000996863959049766623324955825937538245714926358652509656
872 6210780114830625285455647772480507495697619048841829128381874260576751729484601395609542669673272654938156312553544000896902113517006
873 8872543021186607550650925389257867850996598641202613040545534657966788184978001993727918099533246649911651875076491429852717305028036
874 12421560229661250570911295544961014991395238097683658256763748521153503458969202791219085339346545309876312625107088001793804227042746
875 17745086042373215101301850778515735701993197282405226081091069315933576369956003987455836199066493299823303750152982859705434610064816
876 24843120459322501141822591089922029982790476195367316513527497042307006917938405582438170678693090619752625250214176003587608454094246
877 35490172084746430202603701557031471403986394564810452162182138631867152739912007974911672398132986599646607500305965719410869220138396
878 49686240918645002283645182179844059965580952390734633027054994084614013835876811164876341357386181239505250500428352007175216908197266
879 70980344169492860405207403114062942807972789129620904324364277263734305479824015949823344796265973199293215000611931438821738440285576
880 99372481837290004567290364359688119931161904781469266054109988169228027671753622329752682714772362479010501000856704014350433816403326
881 141960688338985720810414806228125885615945578259241808648728554527468610959648031899646689592531946398586430001223862877643476880579956
882 198744963674580009134580728719376239862323809562938532108219976338456055343507244659505365429544724958021002001713408028700867632815466
883 283921376677971441620829612456251771231891156518483617297457109054937221919296063799293379185063892797172860002447725755286953761168736
884 397489927349160018269161457438752479724647619125877064216439952676912110687014489319010730859089449916042004003426816057401735265639766
885 567842753355942883241659224912503542463782313036967234594914218109874443838592127598586758370127785594345720004895451510573907522346316
886 794979854698320036538322914877504959449295238251754128432879905353824221374028978638021461718178899832084008006853632114803470531288386
887 1135685506711885766483318449825007084927564626073934469189828436219748887677184255197173516740255571188691440009790903021147815044701496
888 1589959709396640073076645829755009918898590476503508256865759810707648442748057957276042923436357799664168016013707264229606941062585646
889 2271371013423771532966636899650014169855129252147868938379656872439497775354368510394347033480511142377382880019581806042295630089411876
890 3179919418793280146153291659510019837797180953007016513731519621415296885496115914552085846872715599328336032027414528459213882125180186
891 4542742026847543065933273799300028339710258504295737876759313744878995550708737020788694066961022284754765760039163612084591260178832656
892 6359838837586560292306583319020039675594361906014033027463039242830593770992231829104171693745431198656672064054829056918427764250369286
893 9085484053695086131866547598600056679420517008591475753518627489757991101417474041577388133922044569509531520078327224169182520357674236
894 12719677675173120584613166638040079351188723812028066054926078485661187541984463658208343387490862397313344128109658113836855528500747506
895 18170968107390172263733095197200113358841034017182951507037254979515982202834948083154776267844089139019063040156654448338365040715357416
896 25439355350346241169226333276080158702377447624056132109852156971322375083968927316416686774981724794626688256219316227673711057001503966
897 36341936214780344527466190394400226717682068034365903014074509959031964405669896166309552535688178278038126080313308896676730081430723796
898 50878710700692482338452666552160317404754895248112264219704313942644750167937854632833373549963449589253376512438632455347422114003016906
899 72683872429560689054932380788800453435364136068731806028149019918063928811339792332619105071376356556076252160626617793353460162861456576
900 101757421401384964676905333104320634809509790496224528439408627885289500335875709265666747099926899178506753024877264910694844228006042806
901 145367744859121378109864761577600906870728272137463612056298039836127857622679584665238210142752713112152504321253235586706920325722922156
902 203514842802769929353810666208641269619019580992449056878817255770579000671751418531333494199853798357013506049754529821389688456012094626
903 290735489718242756219729523155201813741456544274927224112596079672255715245359169330476420285505426224305008642506471173413840651445853336
904 407029685605539858707621332417282539238039161984898113757634511541158001343502837062666988399707596714027012099509059642779376912024198286
905 581470979436485512439459046310403627482913088549854448225192159344511430490718338660952840571010852448610017285012942346827681302891715716
906 814059371211079717415242664834565078476078323969796227515269023082316002687005674125333976799415193428054024199018119285558753824048405626
907 1162941958872971024878918092620807254965826177099708896450384318689022860981436677321905681142021704897220034570025884693655362605783440496
908 1628118742422159434830485329669130156952156647939592455030538046164632005374011348250667953598830386856108048398036238571117507648096820326
909 2325883917745942049757836185241614509931652354199417792900768637378045721962873354643811362284043409794440069140051769387310725211566890076
910 3256237484844318869660970659338260313904313295879184910061076092329264010748022696501335907197660773712216096796072477142235015296193649746
911 4651767835491884099515672370483229019863304708398835585801537274756091443925746709287622724568086819588880138280103538774621450423133789256
912 6512474969688637739321941318676520627808626591758369820122152184658528021496045393002671814395321547424432193592144954284470030592387308606
913 9303535670983768199031344740966458039726609416797671171603074549512182887851493418575245449136173639177760276560207077549242900846267587636
914 13024949939377275478643882637353041255617253183516739640244304369317056042992090786005343628790643094848864387184289908568940061184774626346
915 18607071341967536398062689481932916079453218833595342343206149099024365775702986837150490898272347278355520553120414155098485801692535184416
916 26049899878754550957287765274706082511234506367033479280488608738634112085984181572010687257581286189697728774368579817137880122369549261846
917 37214142683935072796125378963865832158906437667190684686412298198048731551405973674300981796544694556711041106240828310196971603385070377996
918 52099799757509101914575530549412165022469012734066958560977217477268224171968363144021374515162572379395457548737159634275760244739098532866
919 74428285367870145592250757927731664317812875334381369372824596396097463102811947348601963593089389113422082212481656620393943206770140765176
920 104199599515018203829151061098824330044938025468133917121954434954536448343936726288042749030325144758790915097474319268551520489478197074926
921 148856570735740291184501515855463328635625750668762738745649192792194926205623894697203927186178778226844164424963313240787886413540281539556
922 208399199030036407658302122197648660089876050936267834243908869909072896687873452576085498060650289517581830194948638537103040978956394159066
923 297713141471480582369003031710926657271251501337525477491298385584389852411247789394407854372357556453688328849926626481575772827080563088336
924 416798398060072815316604244395297320179752101872535668487817739818145793375746905152170996121300579035163660389897277074206081957912788327366
925 595426282942961164738006063421853314542503002675050954982596771168779704822495578788815708744715112907376657699853252963151545654161126185916
926 833596796120145630633208488790594640359504203745071336975635479636291586751493810304341992242601158070327320779794554148412163915825576663986
927 1190852565885922329476012126843706629085006005350101909965193542337559409644991157577631417489430225814753315399706505926303091308322252381096
928 1667193592240291261266416977581189280719008407490142673951270959272583173502987620608683984485202316140654641559589108296824327831651153337246
929 2381705131771844658952024253687413258170012010700203819930387084675118819289982315155262834978860451629506630799413011852606182616644504771476
930 3334387184480582522532833955162378561438016814980285347902541918545166347005975241217367968970404632281309283119178216593648655663302306683786
931 4763410263543689317904048507374826516340024021400407639860774169350237638579964630310525669957720903259013261598826023705212365233289009552256
932 6668774368961165045065667910324757122876033629960570695805083837090332694011950482434735937940809264562618566238356433187297311326604613376886
933 9526820527087378635808097014749653032680048042800815279721548338700475277159929260621051339915441806518026523197652047410424730466578019113836
934 13337548737922330090131335820649514245752067259921141391610167674180665388023900964869471875881618529125237132476712866374594622653209226763106
935 19053641054174757271616194029499306065360096085601630559443096677400950554319858521242102679830883613036053046395304094820849460933156038237016
936 26675097475844660180262671641299028491504134519842282783220335348361330776047801929738943751763237058250474264953425732749189245306418453535566
937 38107282108349514543232388058998612130720192171203261118886193354801901108639717042484205359661767226072106092790608189641698921866312076483396
938 53350194951689320360525343282598056983008269039684565566440670696722661552095603859477887503526474116500948529906851465498378490612836907080506
939 76214564216699029086464776117997224261440384342406522237772386709603802217279434084968410719323534452144212185581216379283397843732624152976176
940 106700389903378640721050686565196113966016538079369131132881341393445323104191207718955775007052948233001897059813702930996756981225673814170406
941 152429128433398058172929552235994448522880768684813044475544773419207604434558868169936821438647068904288424371162432758566795687465248305961756
942 213400779806757281442101373130392227932033076158738262265762682786890646208382415437911550014105896466003794119627405861993513962451347628350226
943 304858256866796116345859104471988897045761537369626088951089546838415208869117736339873642877294137808576848742324865517133591374930496611932936
944 426801559613514562884202746260784455864066152317476524531525365573781292416764830875823100028211792932007588239254811723987027924902695256709886
945 609716513733592232691718208943977794091523074739252177902179093676830417738235472679747285754588275617153697484649731034267182749860993223875316
946 853603119227029125768405492521568911728132304634953049063050731147562584833529661751646200056423585864015176478509623447974055849805390513429226
947 1219433027467184465383436417887955588183046149478504355804358187353660835476470945359494571509176551234307394969299462068534365499721986447760096
948 1707206238454058251536810985043137823456264609269906098126101462295125169667059323503292400112847171728030352957019246895948111699610781026867926
949 2438866054934368930766872835775911176366092298957008711608716374707321670952941890718989143018353102468614789938598924137068730999443972895529676
950 3414412476908116503073621970086275646912529218539812196252202924590250339334118647006584800225694343456060705914038493791896223399221562053745346
951 4877732109868737861533745671551822352732184597914017423217432749414643341905883781437978286036706204937229579877197848274137461998887945791068856
952 6828824953816233006147243940172551293825058437079624392504405849180500678668237294013169600451388686912121411828076987583792446798443124107500206
953 9755464219737475723067491343103644705464369195828034846434865498829286683811767562875956572073412409874459159754395696548274923997775891582147236
954 13657649907632466012294487880345102587650116874159248785008811698361001357336474588026339200902777373824242823656153975167584893596886248215009946
955 19510928439474951446134982686207289410928738391656069692869730997658573367623535125751913144146824819748918319508791393096549847995551783164304016
956 27315299815264932024588975760690205175300233748318497570017623396722002714672949176052678401805554747648485647312307950335169787193772496430029446
957 39021856878949902892269965372414578821857476783312139385739461995317146735247070251503826288293649639497836639017582786193099695991103566328617596
958 54630599630529864049177951521380410350600467496636995140035246793444005429345898352105356803611109495296971294624615900670339574387544992860068466
959 78043713757899805784539930744829157643714953566624278771478923990634293470494140503007652576587299278995673278035165572386199391982207132657244776
960 109261199261059728098355903042760820701200934993273990280070493586888010858691796704210713607222218990593942589249231801340679148775089985720146526
961 156087427515799611569079861489658315287429907133248557542957847981268586940988281006015305153174598557991346556070331144772398783964414265314499156
962 218522398522119456196711806085521641402401869986547980560140987173776021717383593408421427214444437981187885178498463602681358297550179971440302666
963 312174855031599223138159722979316630574859814266497115085915695962537173881976562012030610306349197115982693112140662289544797567928828530629007936
964 437044797044238912393423612171043282804803739973095961120281974347552043434767186816842854428888875962375770356996927205362716595100359942880614966
965 624349710063198446276319445958633261149719628532994230171831391925074347763953124024061220612698394231965386224281324579089595135857657061258025516
966 874089594088477824786847224342086565609607479946191922240563948695104086869534373633685708857777751924751540713993854410725433190200719885761239586
967 1248699420126396892552638891917266522299439257065988460343662783850148695527906248048122441225396788463930772448562649158179190271715314122516060696
968 1748179188176955649573694448684173131219214959892383844481127897390208173739068747267371417715555503849503081427987708821450866380401439771522488846
969 2497398840252793785105277783834533044598878514131976920687325567700297391055812496096244882450793576927861544897125298316358380543430628245032131076
970 3496358376353911299147388897368346262438429919784767688962255794780416347478137494534742835431111007699006162855975417642901732760802879543044987386
971 4994797680505587570210555567669066089197757028263953841374651135400594782111624992192489764901587153855723089794250596632716761086861256490064271856
972 6992716752707822598294777794736692524876859839569535377924511589560832694956274989069485670862222015398012325711950835285803465521605759086089984486
973 9989595361011175140421111135338132178395514056527907682749302270801189564223249984384979529803174307711446179588501193265433522173722512980128553436
974 13985433505415645196589555589473385049753719679139070755849023179121665389912549978138971341724444030796024651423901670571606931043211518172179978706
975 19979190722022350280842222270676264356791028113055815365498604541602379128446499968769959059606348615422892359177002386530867044347445025960257116616
976 27970867010831290393179111178946770099507439358278141511698046358243330779825099956277942683448888061592049302847803341143213862086423036344359967166
977 39958381444044700561684444541352528713582056226111630730997209083204758256892999937539918119212697230845784718354004773061734088694890051920514242996
978 55941734021662580786358222357893540199014878716556283023396092716486661559650199912555885366897776123184098605695606682286427724172846072688719944106
979 79916762888089401123368889082705057427164112452223261461994418166409516513785999875079836238425394461691569436708009546123468177389780103841028495776
980 111883468043325161572716444715787080398029757433112566046792185432973323119300399825111770733795552246368197211391213364572855448345692145377439898006
981 159833525776178802246737778165410114854328224904446522923988836332819033027571999750159672476850788923383138873416019092246936354779560207682057001356
982 223766936086650323145432889431574160796059514866225132093584370865946646238600799650223541467591104492736394422782426729145710896691384290754879805826
983 319667051552357604493475556330820229708656449808893045847977672665638066055143999500319344953701577846766277746832038184493872709559120415364114012536
984 447533872173300646290865778863148321592119029732450264187168741731893292477201599300447082935182208985472788845564853458291421793382768581509759621486
985 639334103104715208986951112661640459417312899617786091695955345331276132110287999000638689907403155693532555493664076368987745419118240830728228034916
986 895067744346601292581731557726296643184238059464900528374337483463786584954403198600894165870364417970945577691129706916582843586765537163019519252826
987 1278668206209430417973902225323280918834625799235572183391910690662552264220575998001277379814806311387065110987328152737975490838236481661456456079696
988 1790135488693202585163463115452593286368476118929801056748674966927573169908806397201788331740728835941891155382259413833165687173531074326039038515526
989 2557336412418860835947804450646561837669251598471144366783821381325104528441151996002554759629612622774130221974656305475950981676472963322912912169276
990 3580270977386405170326926230905186572736952237859602113497349933855146339817612794403576663481457671883782310764518827666331374347062148652078077040946
991 5114672824837721671895608901293123675338503196942288733567642762650209056882303992005109519259225245548260443949312610951901963352945926645825824348456
992 7160541954772810340653852461810373145473904475719204226994699867710292679635225588807153326962915343767564621529037655332662748694124297304156154091806
993 10229345649675443343791217802586247350677006393884577467135285525300418113764607984010219038518450491096520887898625221903803926705891853291651648706836
994 14321083909545620681307704923620746290947808951438408453989399735420585359270451177614306653925830687535129243058075310665325497388248594608312308193546
995 20458691299350886687582435605172494701354012787769154934270571050600836227529215968020438077036900982193041775797250443807607853411783706583303297423616
996 28642167819091241362615409847241492581895617902876816907978799470841170718540902355228613307851661375070258486116150621330650994776497189216624616397046
997 40917382598701773375164871210344989402708025575538309868541142101201672455058431936040876154073801964386083551594500887615215706823567413166606594857196
998 57284335638182482725230819694482985163791235805753633815957598941682341437081804710457226615703322750140516972232301242661301989552994378433249232804066
999 81834765197403546750329742420689978805416051151076619737082284202403344910116863872081752308147603928772167103189001775230431413647134826333213189724376
1000 114568671276364965450461639388965970327582471611507267631915197883364682874163609420914453231406645500281033944464602485322603979105988756866498465618126