0 1
1 3
2 4
3 6
4 8
5 12
6 16
7 24
8 32
9 48
10 64
11 94
12 120
13 178
14 232
15 344
16 448
17 664
18 864
19 1280
20 1662
21 2459
22 3202
23 4741
24 6168
25 9132
26 11880
27 17588
28 22880
29 33870
30 44068
31 65246
32 84880
33 125664
34 163484
35 242036
36 314880
37 466176
38 606478
39 897892
40 1168124
41 1729394
42 2249880
43 3330929
44 4333418
45 6415591
46 8346452
47 12356856
48 16075828
49 23800132
50 30963108
51 45840636
52 59637012
53 88292120
54 114864860
55 170056508
56 221237374
57 327540170
58 426117924
59 630864180
60 820731516
61 1215086456
62 1580783588
63 2340337480
64 3044694524
65 4507645929
66 5864284534
67 8682026417
68 11295002764
69 16722161404
70 21754927956
71 32207997116
72 41901440852
73 62034748580
74 80704967122
75 119483059366
76 155443144340
77 230132333924
78 299393853744
79 443250209684
80 576652511996
81 853729439212
82 1110671162540
83 1644339786990
84 2139226667080
85 3167107998034
86 4120293105180
87 6100061040045
88 7935959070558
89 11749124032179
90 15285185971464
91 22629595772474
92 29440286688090
93 43586109349348
94 56703953873712
95 83949750906456
96 109215593549664
97 161692814120408
98 210356510605424
99 311431134171104
100 405160656238788
101 599837116192876
102 780366421231240
103 1155326255097240
104 1503037725919616
105 2225235350871184
106 2894950812944048
107 4285951561232408
108 5575868166740640
109 8255028295339111
110 10739493629342180
111 15899734559121909
112 20684980341294744
113 30623948217508868
114 39840650452153400
115 58983764851006284
116 76735747497032320
117 113606661403955760
118 147798162858810272
119 218813999885476312
120 284669109990545312
121 421450344145172384
122 548291674370961804
123 811741445579569244
124 1056046299489598304
125 1563468113445498528
126 2034015540989470288
127 3011343766013504472
128 3917649465734847438
129 5800048750034522026
130 7545653918114281080
131 11171280370726747201
132 14533432240414481866
133 21516630376708804855
134 27992358910028678676
135 41442463836201247442
136 53915148492515702144
137 79820946809309577758
138 103844168557320061764
139 153740462312210123548
140 200010788152758975892
141 296114374694630928288
142 385234105422166171916
143 570336016830283775164
144 741986556580495715408
145 1098505171960271237342
146 1429115549213528041606
147 2115794158555744303636
148 2752571774906967139388
149 4075160532371631976112
150 5301636652252562735796
151 7849030727987003370368
152 10211305459403596396892
153 15117756191320010184475
154 19667654730910890831314
155 29117805775084351754563
156 37881213538480714284620
157 56082834147195339468468
158 72961741436952425952292
159 108019275568943792922644
160 140529175711465462821748
161 208052322459579791323748
162 270668556385937284953364
163 400722636333527632397242
164 521325675221121155778982
165 771818499172436322954788
166 1004107988285256104283552
167 1486573858455499453111836
168 1933978892772968378994588
169 2863240307161314479666732
170 3724972215467312525918060
171 5514791619617754587766632
172 7174544695319126777514900
173 10621856129832960476387692
174 13818651148965467628112828
175 20458402678629254878335645
176 26615642899456614821478590
177 39404246776173077169174819
178 51263501720602380955915144
179 75895204937943832038863026
180 98736920185830095118292140
181 146179221881624568071801400
182 190173887474896152626305618
183 281550921792611248892889944
184 366287579248443318524810784
185 542285836125618563968371648
186 705494284694554951610101920
187 1044478654838410920771796064
188 1358829001949557690297625108
189 2011735486597413202297994086
190 2617195201430498295597654692
191 3874736596375390737834244890
192 5040892351107693535150170688
193 7463000872288759947661303944
194 9709094561065680930024620288
195 14374236966684079715891360880
196 18700363076589190831863813952
197 27685738205068857818715858935
198 36018145358126628039262229830
199 53324576583519996487470770593
200 69373347978640317058643731354
201 102706687708658732599764299804
202 133617690803162281428048111624
203 197819924243787128850160503012
204 257356575915386597581924008096
205 381014355548324992284817038800
206 495685913809585508775474235808
207 733859037146329225086409861010
208 954724099336891582707166491564
209 1413461405217399757351485706594
210 1838862232031844348474672295804
211 2722420850478368674205013859076
212 3541771188913859879435833144384
213 5243563962738278426751746948736
214 6821687310832247458239015425936
215 10099453589806401727150059408080
216 13139024314283984393357227388832
217 19452220576973341352775392814750
218 25306636329873692573604409620442
219 37466273002842570505864408256081
220 48742267843758325609595782399530
221 72162538316329405709309702378183
222 93880855740124935911471790610004
223 138989857247360076388425381870826
224 180820783775385485751601416752336
225 267703726453731043320334665248376
226 348272878292163713212997385115360
227 515615215214383873931530661000190
228 670796770268283812408861547020180
229 993109261803740819267266729565544
230 1291999277144071561631498170382140
231 1912794612684768630536584328875324
232 2488476698349614027248847330350368
233 3684169880432477731535638818726966
234 4792971937195956319780393210708584
235 7095956679235339004179910698831408
236 9231583324040620463309519045339390
237 13667285393385232066159028679937768
238 17780644615783537327473458175017092
239 26324102368163038441987631799047416
240 34246706318457856197856055948131644
241 50701975230934205020523873402974987
242 65961438350868135918264065777506354
243 97655382750194601091982096764883221
244 127046125512232941215873308751401608
245 188090774307123377628423405820931630
246 244699303277967612204013972480063220
247 362275364481971932428345849022898540
248 471307163310204986768095340991846036
249 697766491705995154340431489009446884
250 907769001431041476484571351643718868
251 1343944757722882179081984592882853522
252 1748423584677707237035460487138369720
253 2588527155259063379188518045733311968
254 3367580327856642564863390549237882130
255 4985675783926231005027329290775591268
256 6486184105470930503143661126138470844
257 9602743773395229775326675548486204588
258 12492822784969859802967522117948681260
259 18495524372999472262011363582081155424
260 24062009125676914451433853560872370660
261 35623612365871465102940560841408595014
262 46345032914477218966127256775148558552
263 68613451146401112808504614456989481679
264 89263621529922969530085170874372795422
265 132154078869603838211166741709017424723
266 171927683023573660900417645958735688584
267 254537561805612858394506522610388757354
268 331144173664807020839855393224347327484
269 490256304793087213439391152024591617808
270 637805743808648054416577076200551684468
271 944266310576690671993100371833772096276
272 1228456361871771126806180996349917972578
273 1818719834039526803995777584937798648808
274 2366088809441615174591754843890050076880
275 3502975588220054758555364774835723540960
276 4557244708012843748001420805908335307876
277 6746964398805227248198423966062507598750
278 8777556973278751987021174734175688446276
279 12995103006662902071558382621680933370332
280 16906159610803437937789005917395172118524
281 25029434301399853768065477045642769749122
282 32562389928777352207317983334502186914384
283 48208358265947104511611530997004916024840
284 62717332752269647598970775888950512587872
285 92852510316940346550490058745252936897607
286 120797761962879613698851469732821356132006
287 178840121967968726243116152804540545589649
288 232664538730921370538884138468618047020828
289 344457991672441541271028112516405445157872
290 448127404872840880088239315811620370655706
291 663449044439048885018495226593244264983420
292 863123242129799037438224891872527427459008
293 1277847067591500905613899890485722412214064
294 1662432877355602024870766869944728021389856
295 2461218599738614744436927773510215134249482
296 3201956495683400045220361265433787735152572
297 4740471022965782329750761875744565759458340
298 6167181568592171916534616264733539046942824
299 9130463064908098452550781490788102360638318
300 11878402642652176690081965337680458790825120
301 17585880258686845412142056181952922475497632
302 22878594990543685798987112562487494266333392
303 33871577188838292427838145451172521594233416
304 44065698435060003680118517600387188506543728
305 65238914651014423589440866549802556786625622
306 84873471442290921739739114246219565385885884
307 125654496721955514902318322648272584168551837
308 163471961423265336609470801686635213410281612
309 242018933498649483202737665994229824790017623
310 314857890427395903282209310734221964638508052
311 466144592512535816257526820265459926265507650
312 606437277079622031151820116550896423841737248
313 897825546074024785557452157438102453734099024
314 1168038604757630021529074114177976530587733120
315 1729271827091811580208438917022410129227128736
316 2249720183386787008873337079403365459967866640
317 3330692766595548027876058325869901287305737842
318 4333110980170124244219361912661866333528208748
319 6415136204530857704575927163942056454406725820
320 8345860478615275173629617492817931786065257200
321 12355979793581477150670542688468534963272114638
322 16074683396587662896612121114215220123982214344
323 23798440405920986623297700467871392750894077328
324 30960911335939733490908484310537993151725682880
325 45837381997693209102542383828925737558823077404
326 59632778270171631167329082979733156502425870678
327 88285852037586048703534333061409750189938458544
328 114856704495372348112486913803822260396296379804
329 170044433829026134602165771437335002980263457723
330 221221666174422867896198368627550581171651928210
331 327516910228424608162829995851080358915055140133
332 426087669849169112187410299089939014784424975688
333 630819392732534683625548298648744257273663664488
334 820673243887198445174321543675427426876029285312
335 1215000184173415323917747804898773107126749170374
336 1580671352143917150999584289967835772661310194868
337 2340171314560945684157968033597860796545883231524
338 3044478350060479406629287531541572970327790820628
339 4507325885896545029137397394441856875889608750890
340 5863868166785797347588112280362715301866268238792
341 8681409995611661014556701181843228026437496633504
342 11294200819907542155974206075065041228045091211140
343 16720974125196841382092040899843854005619260178280
344 21753383352463733841889384813452244865727504651614
345 32205710343922456052017895719997670229165597267308
346 41898465843209626743284494452670744720031321425644
347 62030344104992372495250824700303271316671872572632
348 80699237059865555910251937677566103680439514710836
349 119474576051693080080041993469105290218885705649630
350 155432107858427002550906316034038643795855067108728
351 230115994497328105107521885143143012421825788711489
352 299372596737086600128561822249120308290955290249594
353 443218738860249204720884824248838364729655778144581
354 576611569591135589107132054233205293467578120023304
355 853668824307432884137707991546220295055239047434850
356 1110592304740378756554649042151713343108102015394124
357 1644223038647777459344551936869532439449500526966376
358 2139074781699468613113104207080520658127393372771476
359 3166883132944921359145404709446174988139340053508500
360 4120000563818303217656352720418912378390550895090212
361 6099627934893245891235873630575029932695814556377164
362 7935395616406257953193034128537894060636677429715202
363 11748289842805867561495394002320824680791168110165088
364 15284100721219398002901123229555778702416699281790900
365 22627989068154719693435197919506734014478457747393302
366 29438196423806354151262532879182652060978015634640484
367 43583014729762687947518224194686234867764214387845596
368 56699927885418007104330936047605228029276600846530236
369 83943790462932694307769909681981277329027650183880316
370 109207839227941356550383814374143161434115616028916380
371 161681333909025776421223879744887664034317585490249954
372 210341575265091057431988048603584157530952923475192320
373 311409022519003139197594470982929204855406978105346391
374 405131889778110650186474216718915255499701602296436230
375 599794527677553957567754802972642988818058554619511233
376 780311015111157766152223448108506542889531945976408348
377 1155244226778903856592792157512734131345701833951619976
378 1502931010040433667928638530508158605869320036798888364
379 2225077358864225635206134686568855360232047616731119888
380 2894745271049883499142971703129484040830308334815595490
381 4285647258099423535762035090460194062176263073790254672
382 5575472279356473383834005222263429213724059250774298912
383 8254442187228173856739574084070238423281460840686363458
384 10738731123860875044106428895965622568166424422772243404
385 15898605675845742504913452502324356635289452780959775716
386 20683511704929262545981735386623253036133648826197052504
387 30621773913097414555575229045098665249802569032227036056
388 39837821760652943628353241269231174142310146284690724988
389 58979576995828082853255751436915811722042155412915157250
390 76730299248716522888281379500519016319859361342136733200
391 113598595315830651046865024216241151989456272390915425344
392 147787669169517625248867099679937117140303430621434591296
393 218798464062274820949801005383041244511025652877318190286
394 284648898445735316934248391627635601218253680617755613468
395 421420421114478399827316338794611895825254611742955879981
396 548252745588889653982628197594457843670293550139005228270
397 811683811828573201797691294991622349147609645870093510563
398 1055971320061362236230808329810792034459384997233401743190
399 1563357107000735519586202067983985428761621725579300158938
400 2033871125614537980611403078283257575087880267719079167344
401 3011129960204131281348867654914968644224294738671750392232
402 3917371312099810693233109677466281574148254586712829616160
403 5799636945799017298714146234418656820621064057763112782336
404 7545118175678820726391077918467498364217999883838247000080
405 11170487208329164128520174471093593863766372753073716997308
406 14532400364785335128637539183124071360027819155404372908952
407 21515102693079789566493362024205293847023719752609664437054
408 27990371448809348468067993354663635243228968772876768390592
409 41439521415736695746258766228597128576625133604007312298918
410 53911320509775565345226587694650532546703538428382599191464
411 79815279511430766749751726986336724230068050792460808437808
412 103836795607490266537600309371075661877325580718876965035904
413 153729546718863042473920159827116230770309967913375171140180
414 199996587360100560000265052576573556089215466912889018668328
415 296093350534499109309523431508676404907189834865520540280740
416 385206753749256047205006174620272686100688961862985530675838
417 570295522896954299739332421659940777045395011051971954540843
418 741933875435930232912672452435439118209727148046698472130290
419 1098427177946421889281759322070121536123211560595860106550645
420 1429014081818760318346035718364148718696788781244180526067336
421 2115643936888048109513421189382917929079850319063049020197984
422 2752376341943506150901469177098797873159124849001665740380816
423 4074871195429837764262426088270354500082198970507414839818784
424 5301260235342533884118059821627131242740182180434343709112784
425 7848473445757544083895319430469820120983726525662154620144166
426 10210580455352864944295753398719083581101579732541523895392724
427 15116682828612347371926554331059794503860761632199260799891330
428 19666258324799548155368675794281631098858652974325272744004312
429 29115738406987365962842230690866238526259663617855340335602272
430 37878523967262694357648239874671205566893004574171692950142196
431 56078852258484354647467892959362807946722538750795388539333168
432 72956561143570692082455638800825612033653389389819044140777088
433 108011606185958834667239687528282847014129828313667755905582184
434 140519198121230617845015166516812485877843558763665831271789486
435 208037550716912121519068461668976526207412531815208366341092304
436 270649338882302162035265198582777095262852159966304220128335748
437 400694184972855226971905312124961898499887393230104096953889334
438 521288661028588353229764213644178489939871408114810531145863576
439 771763699955964527283155085307830606659775954378756286577796337
440 1004036696484048823651189900143284972624490262615486559299447002
441 1486468311513105402867313763021972360156589669414102238814285559
442 1933841580013413399869308099798427685287838294682919265262929924
443 2863037016717290218276072505918946851107280212080507962236633500
444 3724707741942765386596162493698726158274975011106277934585990300
445 5514400068676588612444959250783837058086109763077117809201777216
446 7174035301688024488807351476289712061860469842522630387377215412
447 10621101976629823863324287011424053602700532006585707790198321876
448 13817670022889230363859263324266777155750285462532139131126759268
449 20456950129308066741472316569431697106532628325270599781277516532
450 26613753185257813946315747471580280566096405859888908092790071604
451 39401449069391870388444222228207251328704443806586772221338990556
452 51259862005137020050387995506123295688365701881437484378321765382
453 75889816368261937831383915488523350789425969409964192872561454030
454 98729909851316445583714707530213195071035096601890738799594608132
455 146168843137357413466059160251507250959493584482618417074416018204
456 190160385103498999256781521864595676630251342779779830084621884028
457 281530931639579558097934922819153121558965962223574654359272260724
458 366261572781420712219034956804531643188106163663277325839581288940
459 542247333758863556611979381663800256795448067294252116260184428796
460 705444194506164747979084329727793888100210977414724951168382922780
461 1044404496714489259651563479569313291032899100241422439449195134761
462 1358732524909028305773936737087048175557932176459602397794476045158
463 2011592653109316909383562741369178461802297178521343123910286361137
464 2617009380221825643107897033238317527719263451750768650142497354140
465 3874461489559806980491161147216740395999394187583304071760696672992
466 5040534447077852895278641897348989394354648446471820134874771715964
467 7462470998230586612604367154526124780652528665434601371180485994408
468 9708405214055771928393865749645863013343947150094103630364748318980
469 14373216393940618918561025045235515950221728396083892326786790941484
470 18699035348314429387738860521826307752887242146428066333017439986338
471 27683772513960510757007465766773023026417678466985541062534160006458
472 36015588064998115433733555985393440620048406896863391712118840268764
473 53320790531464234209276609401197476261046413282397899142622353642660
474 69368422461673140321682149958930039441320446751822106926320770468680
475 102699395520121035387237287585685337502569071347116603748267616079232
476 133608203929278544586092961853439756991180655925244441961807343053788
477 197805879002758709807518352471365107243673435398566082006051525012388
478 257338303564141908680774187610541299134636753458697542111040192207692
479 380987303478219207447997365320802984756176541163468652522729343533754
480 495650720043535593659119251974070652657174601133560986240277816524048
481 733806933056728516256410701621056129034690832051945414811325743096838
482 954656313798391923362680323876560737117011219390746841877932263315708
483 1413361049268945441049167553970094307967552499216264849654103721333757
484 1838731672567899173969021602476658689711597764344534318424970147568462
485 2722227558234566982690814992018148591121863191106447025077305810809523
486 3541519722686653659261772194402838283062485076901031095159360103888920
487 5243191668996957250296350281103102133596211990966709194968443528436910
488 6821202970122546899372672847689530745205724712881439602894399784548034
489 10098736527253342854087224853571383605047626842276880065621138323942528
490 13138091441803733341941571711357996030873943193270390288494654188809664
491 19450839466715686687962169128053950391435611474238919416866802319687456
492 25304839555316072222996293027462051319341003578379110148622779243484816
493 37463612892457971568677278798374202495509824466051389706825338135622212
494 48738807136234781779570272753791440095230241580243864522010960017795528
495 72157414766475922217506064754882123225966935818910579754450359213777088
496 93874190186835170639704540549982571529217667670276068713555846207311244
497 138979988948941667515573259514237294490000396238650619608854607558353856
498 180807945475599549526411824380024115292870763217599169769381340011942664
499 267684719453416884118476293505367785174829283127752526253364418363641360
500 348248150871313796889048386716373700008225377025612013737192655774521664
501 515578606465273842744137874423849127503569391868640551627137586593132940
502 670749143608049667762921089404760238617939785443358655056613474729585656
503 993038750913581953361003605100738618312089943587275578389861219854825692
504 1291907545022924509988118856475784943041794910573689479571478579878728672
505 1912658804011927816900017175858395192288989490585836147483971889653056343
506 2488300016171842834111414654572858605339201596577857022887973637318216532
507 3683908303879164795685998076627891986373841499541365243894275701370894853
508 4792631635548598470309931167984657899943748037712205995553666847561963080
509 7095452865363869429708311985847483326301526183610939623563257948011766552
510 9230927880392283526110078740721590169140244686134726962197616155005696864
511 13666315014297846911643463696455467450767748553633902237610857093249117560
512 17779382187642266899368361061722841154453252491470472811747639767803105776
513 26322233353380877345603803543088461465318871966372670561699483046023292648
514 34244274797737630622950182336823512071187675253098175355570150184515819280
515 50698375383924569091263245093950219738727520791576450215408669372158192028
516 65956755079939989038153934269106703114817332040427707351602209521755835880
517 97648449204983256812140887932087853423531303708583451578533472264977776416
518 127037105220362102875497716403179741981369047339821794487047825789207604580
519 188077419837039212255515768718240025891347579879010899964831105807504880568
520 244681929594769807595143452711832896139621521391964922183102748991990640928
521 362249642882733338745791434559921753063930405517366346124566102569712434600
522 471273700438694862905133546989570143531389372979397247370729416464701814384
523 697716950191938726559684320090799889989637953713949244995802368380760000580
524 907704549710761199010890134805392135581844250399835069349727468410950330070
525 1343849337465679795947610726333260211666192720739906533967608281549798915406
526 1748299446369796920033138055293547956808792578942429050141186349452662922552
527 2588343369485495814678994188012847767182319182137302170868662377800869928673
528 3367341229203824258285080098637553378689933432807223371043262106312616598074
529 4985321800280031144407507988558324114762776601066068930961497248322033010791
530 6485723585533597138548958498344341926625025176175603238765572800757217692804
531 9602061977305442211440886030026221323605153579931770104751866046881164444950
532 12491935792884451916205310164750485266326748388879535608494594603188412524008
533 18494211188300009739474422145600964917879022068091262972875471453141436290202
534 24060300719816938165852575150257402365564664924903469695131800441883099483860
535 35621083084638069079336068792072197214392798432513831137938213224246501659348
536 46341742410953662542207296773337103194516986203893994189333048852823777930276
537 68608579582210464176676352130014993830645008855607280549132659980833063931356
538 89257283800878486191197867961448942764423769937419183855239452749870989136228
539 132144695912362762526196786009434642767769939017307589229728521481273769713756
540 171915476135128249109553189934463822382679482392657499925155126438658002405720
541 254519489604746275453090748835531887637618610845728054319592004266097356570562
542 331120662384272168745578552894848050695032361135340305538293853188516202161190
543 490221496530002271735740848234292610059774139213226590759069759085482361884060
544 637760459515696537456745929096061053063956590070812470011984569179285831556924
545 944199267542589003926422866043067034993177978209842181365074620434035755199596
546 1228369141306090793519727028970181000691972796676158868004633996306195930705980
547 1818590704688527905824754787760556041431153089929962766099990630880846444913236
548 2365920816820294088144935893422156763443560951598595338985509846955124868726460
549 3502726876485676648476332685973168984525713085516530079147735206641968282168763
550 4556921143030225280434348306000232637176050361367170062724700463037473892126402
551 6746485363432255417820403182222649360779281296817421756837201212868849094744803
552 8776933765561927414902784224248540189121366493647391046244899856169611777386652
553 12994180352614704265807998207386601568202098646343595684954447839239526470727160
554 16904959271214256667967733855958890054040081947962910359760649274077106509538124
555 25027657208223258938815434663717110857026483039897023789393885000786594587794752
556 32560077994745634436890943493773123408800662175232243404852465396636628364401444
557 48204935466074857214560188848531285910730118637075105679357610873942148169958860
558 62712879813272058974691280819492734509763817486948669494222033235328480652419748
559 92845917776312901882941504680748491643566222413798068834709408213380338189910510
560 120789185305654877552775828301921838570061720959512293724970614438364818242364398
561 178827424295435516438814883657336393402117841122320205794630428927255993811241572
562 232648019517612934748233180851491829757225424414586122371749397510526986312291640
563 344433535109050876913636186316711829056908117878007338605827817087865765503320872
564 448095587767274090084168549134265685729180537101534921481981620900068927699327676
565 663401939468329468745140394836910798076240885151701363230805680370854805623991428
566 863061960264388939580907970864058603800519924745249671607782326131585705659073676
567 1277756340279121274131068194594715200997205370907396479330849002354070846949027764
568 1662314844399390532703445122318803852872918389760545459226859130888183652935363804
569 2461043852889483633534245846940810208601118261180243934958798930246862223738727936
570 3201729156344775271777997388954171189114332432804827925205757208291174807775311964
571 4740134448890343203769580462249972483948100435435325282563229151846877406327472909
572 6166743697877540799615708852666705548113270776073580581088191751188723529748122542
573 9129814800811658533475722725948643542810995401363406529890991832906925065424077699
574 11877559274478892702638514285280194144363672529370985134282642656906378575480483416
575 17584631658840928069676614163736841527437474400745974558638194617085538387901951942
576 22876970607245278694077735573969215095821105041052039191863739621830527444822210068
577 33869172302336346073091067784924728788068586075746305697506981253457546991401708244
578 44062569764588755718397905226883727347886686179274821712905734033073838662151401826
579 65234282679365416480824457444644301863552944044756395451768001445576692701014153984
580 84867445414488704262515845544712369080660184648029002575897952715700293858790598288
581 125645575235914555690183557396036354881251254281171785865572590998312223387418245388
582 163460354892182306477412577628598607622378103481650839889012508165022801119253356536
583 242001750122063814483566372775699280380065020235853714765072631429255875919447881024
584 314835535475144973903359440474553198510554267806918386951043900674320681277955627612
585 466111496184241481834154318072465055023781508820516898084795073746500681348195351578
586 606394219951995672034762790979134503596321811278085701365192024387429962333608982244
587 897761800340402214581962732908201815922382624434370042296421681895920058601117126450
588 1167955673860769997895059260378666433586567143424949996441454124016728520632347927040
589 1729149048561246442355521262997677580477591501779266813693734574549462172182480933316
590 2249560452953449938691030090466086045182231543436542520765739155382509964908802201032
591 3330456286964503403518319411015011920160491300476012439929692310620006390403237465940
592 4332803328712102366624813296448020373373915040086499033668278573572288643044957952448
593 6414680729003975315586691326281050674721681178675369534283165785864158503017894978119
594 8345267921407199153792071547486237882230863677239794583525017268563357492151298518454
595 12355102517366725098866329256367044760643865426781284159339501289692563243467915188945
596 16073542091920685246635819437100654918242913729984521444972293453113741745877126390922
597 23796750713475296968160536161656503383441828924584115393419373595196458176835085363600
598 30958713107101889608808327860522447736905384528357816695558114978524569225277294298672
599 45834127537452510993885397416029691362834202792464670758838092383448136288096816513744
600 59628544334954030683218080275007515239806006573575665159028769722919248812946250254608
601 88279583730306044370545655878677285638403656423018263088924892114204136385678297625448
602 114848549654020880601876284828338676977064550131536144615050333545844594961240472891600
603 170032360651524931843677618738667131561806054303447276345478264606059769017675802709878
604 221205959406593459988088746851280411147016472556633512196374114408523433662831606752500
605 327493656484077944971611219353793044122100242113277543359439340688398983067674622175970
606 426057417567731101420323831781848272413326755653028317654074336299845559574822295423188
607 630774604471442183257304253749263232421783573490901201064210888475744836832760865101312
608 820614975977330249792547290987074760825751757233738230515459313325223437111913168159040
609 1214913918998147847793029705196692935539749598866917127812493291907783313157234423162152
610 1580559124266910087556788076224625880988924374433592629058887292974909223639303167931184
611 2340005162085220868468057775909058336268516899373554312898647334307364075510681890102332
612 3044262191691215720481701146840159483801766063214527843659160640312205687660836776884520
613 4507005865156960514762196562856589891260946131929375872655551284369908575141736217545506
614 5863451831363183986250018039835911043872540469264467862022291962935499271577233646962778
615 8680793614343085528386379957296474918554737838564204012498784579781617754199556860759057
616 11293398930141658518296086342483971293258205408553416864822763912450690165330882962320794
617 16719786933801858711363919102735063498503869221950773762960526818087843447758738980129175
618 21751838859341835645876744930273545369135992958618682791976613934346689178882906716963460
619 32203423734188876368636777043904864711429579816489170446300232018139910128469172296472782
620 41895491046541705444467380457382495915202934054218863273243872484926692856310418228172088
621 62025939942280447118176292032043673741487651921911494667009144259635698595748189880328052
622 80693507403261711892564400284152254786065861637186359493216126377810022843468234542908912
623 119466093340844671124447496908593627395505236926527469924902448982048392790584597797975446
624 155421072158020321214217865573438784306673206067291108069928292215102256246739252605047908
625 230099656231000461263547082208338565779740496009862175759745030956502629025935880867881732
626 299351341242754824621491035624869031980895445217254895011143865972982963020484393595285908
627 443187270270624569739596088837655220978861262348082687159797595000129715974155550388996572
628 576570630092722365589655983323966614560797138575564810024603187611823326699215735640391592
629 853608213706950250652317706636326716893213387882845647898355003904815476797408526164082938
630 1110513452538488501656809666732253151028308297968295812059069542849862051033409755090662600
631 1644106298592545065916413297449754391989313347354966455857307381949932431822394887803412824
632 2138922907104421469064018679593511091228276133018661168619935143926307939940821507166013694
633 3166658283819732983659227849796604755224338149336215763766415699220607022180344169226542180
634 4119708043228290567232712093675617460811394262301798432206060532892472620219607347690708364
635 6099194860495625176498245965641983273734357250960563083710804216617112244956728394809299180
636 7934832202258191994600535692603242394731700175955826924662066682407217945832639881123261916
637 11747455712658741504150052459777159584992019968639347801108081036090576246875699529476869387
638 15283015548027906894491284086290226504858583184686350070578084257580512476115382147684706338
639 22626382477910255752448752048971901512230980395798142113609407317153588995295713501790749653
640 29436106307930539941605202789779388490320874175437419093332724673649440807028638326729489944
641 43579920329898949856501597109296765191498215148624708792413191821715812593478427072838656210
642 56695902182969232230055326133725339086584883891553953617830529764875296483411827098450631964
643 83937830442604114982386846412114686075476857871355775523825371255185814919255534577115430872
644 109200085456777947333237394108423740120176250974044236851842168293765869116616072245184687684
645 161669854512735289327693009925030531609769701784369659526167377862647662527697013539127559724
646 210326640985168602483710376813315931092856772436413198036819964848771383912211849888918744356
647 311386912436834097321866761766323738720846096104695446418980351927304640248633709589009867622
648 405103125359855085261081435908234829768319080023431475056769832037945515073480268167029102592
649 599751942186021890215571085029822995374406705841655695604321138879673753762806729731452805408
650 780255612924920649790211071059350795878217758607999785253936847345665272709766420201427704362
651 1155162204284588252341855971050733081323193528870831170587218448990228010942400651071367054992
652 1502824301738093560567050667738354921532479253815697474933697283763876080237918229600171759900
653 2224919378074719253530539401093686865759970409344882742639937015097024735620708793683530889124
654 2894539743749217531262335794019555317167381261074829447703579104548112377908929575718660005324
655 4285342976572004641001129211080054678659110754511152806871534824245112158556801516822645464364
656 5575076420080365658801757263337795385060749473135311117620084543154291762955221923735296081836
657 8253856120730989808182109059523610607199819037695335907438938342505346321422934970881381873338
658 10737968672517560730254390376005775762155588864903168807983775250097481456581508886500125296440
659 15897476872720442260576062020882056057653046915093794380081084377507737814073808174003773241183
660 20682043172837157158461802360216051041615597207471012507457129104489805028752503574425679115790
661 30619599763061864152938999827552670314537754734227786534725157158468089077596767364683831420435
662 39834993269989960570851420077596422542239822530918959147412409001287087290288908514183698346520
663 58975389437988157023392360699304500453242500206913383083089639634033928888591885802061942967070
664 76724851387227086537875850440547322152056073429263119829199200554183045543485974018738501458788
665 113590529800398876808170542605198318903542657177796842494187574265301573421175447665344517095084
666 147777176225278317563038674582939956046259873140506494159343592469749955418171555713911077963524
667 218782929342118850376663084999901909004171975298800297553928548168090716898649058016932669196700
668 284628688335947703415133630445540797609886286109866823185883083826386411802855788815847358037010
669 421390500208323586165428988668793604855409527527225062217783142340344607944719389877746659914516
670 548213819570766227759533096216450577898864439097405390877368356081334791431023535683607782129192
671 811626182169581173931663960867174338029777659064282133480708023359667731094270866801721922165952
672 1055896345956675582222943066733723053749293686798891493310212694648892931451208191448700609981484
673 1563246108437444911867701977159708375131949079893374139549994426186999961106252479792391926515378
674 2033726720493116571009879651821243552566152588532760703836378345266661597720442310966454465487684
675 3010916169574999094137375871486562690871739594745303937406689850478071433565844941618256944735124
676 3917093178213719166183092476625045801890943459957838866224931316720428904543511944270811845807548
677 5799225170801668266162403569275751035006480025927721445685891411289798999692453594108397466984702
678 7544582471281144804860288018036216164515383665720286047898436184770544225167447626488486176957080
679 11169694102246217166034305316231478176802378672606101109191350403822580087986041843118040787924748
680 14531368562419495807445107890186186442131735419915456104206971342072309562477636260979100272794656
681 21513575117916515870490838750431971602684598619584726297167481815667085489331861005832767161746935
682 27988384128700030141980154801542851138519748296573573097760886318111418475363077896974073172307478
683 41436579204184389815215755746707818800572907151831669602564936703569906749940171781444754260281313
684 53907492798822714093881536152107163057643906465351800493958455342880220614391004515389345329031500
685 79809612615930861669299214980250836832312390459810799307511197049661101337007399629709151392900036
686 103829423181140893448828445155881389026697767515001694794650316758467589749843012626760892242955010
687 153718631900524546170603218937528691477250498763836959845850321455627867681385459286069500920002600
688 199982387575700318531035270642632295688973141919399268073741201205651925990250613867168652185500464
689 296072327867085466219508439488808243370202553154561510537808087189677574687192952352381154547492776
690 385179404018318350304796968978977290464525737738323252076296478468364038134821659182804707973104400
691 570255031838699496268405913176149944817436520624564431494920278651287147717450444035607159162923790
692 741881198031733047003837491097990256006675726788829892569742069951433407372401042246405676709349380
693 1098349189470157935997558252366295952826862303683912510233426366697754320722566032427207282197914020
694 1428912621628191168544075403257943124123720125749836700432726457857444780202756554825496600784256832
695 2115493725886110375010542536499692452583634110642269527321696827428557109364972171754441648167635722
696 2752180922855811656616900683206908948258116795068990695235455708595540625923242511850674938514539232
697 4074581879031005043580289633817764256498250784219376594612750313073079159475369161949564059291832040
698 5300883845158155892625850231880868696664543017457703510683157707243891919819878437911828196635880944
699 7847916203095197480996862619469782203891999182338019607068888285281703543762843707674377127219818932
700 10209855502777517874894147139326711247058232756103448427200689353462985540450826960296914567327921784
701 15115609542113580087320982919380248539860963611169470020738408574412676350574494751813754751673206714
702 19664862017833225791913698032702497047197257772932651883323172722665681815038246634933658151111533308
703 29113671185673791031423720487637221397704614440536165271091842581140945627128209844287252515917617277
704 37875834587004589942701137323582416883183658683309160123030220645151691861662363313575329836587496188
705 56074870652487999851298089732793855941031633393387826578994686783424533381047532782442062751370272391
706 72951381217990479836452848733107246503102772399415360667359640610653137072998459692362170558557549060
707 108003937347501092134784778048056761728111844832553575903023077149698428027848508065551450830045046982
708 140509221239406011457274556272737190307041443837729498862471045138356735295972989317494458188744368776
709 208022780023040153008467996464769399766173038261324579719904112502055880005429066594234582716059137228
710 270630122743112362567933960063267373228055429864610260655828175228544207200404688885720302872343947536
711 400665735632233227277970448942854375214143477176891691260017151955736917676487123164471577019433144088
712 521251649464068161558125940326566171634283983979722777866348196057248519075024557996857111931675077664
713 771708904630244416292008712157638362751763364608306731430355503443273075306139134523177351105144562798
714 1003965409744568945524592688755954607604354401613981695744986585423761561903767770569026292967539065284
715 1486362772064558352130245159004330367464532285393309513700495351193819615206432244858963405725246457948
716 1933704277003082679116992228729703681196478062331362845711276145957186596913219619911603051214893203192
717 2862833740706914619981366904646999087294491280450491045091030117856373839909676772999563348822727338354
718 3724443287195873794863706242599592646340007812546250998706198623153073754166773666208968545714655544296
719 5514008545535591728296953936855451098361574426462983419928773138750542447936142110688361243678278690392
720 7173525944223938007648931233571352373040535730543991280481964765126090485363602157798803401124091968448
721 10620347876971665345361257865535441530951378047054831696342912269730179171372781962440295366373682772568
722 13816688966473075483608545257690028866421278070067995671203443832502903968888338911065762782394626531806
723 20455497683118074310718912746585420892571968053976930451823702559897416812582577977226418434295780679876
724 26611863605228973445190668441906818524183245245273787838286873617705144150210904916994970201195461629308
725 39398651561248218541090180140499507285234039614037615851220227893308032424229602878060667886364534641947
726 51256222548091943053466333243723506825059221282997291815429479053767283648118571579233637874615687380866
727 75884428181169210362059845323350357463292969181689149314432334785774984076378067216491475047625387701509
728 98722900014537482332361142195894868585720402950288763687811530703476732648211087546929918014412918891032
729 146158465129982487293606365367402328866647537839663218295652398381907217604720194132482436590937599471468
730 190146883690772017525473241045992420161890680648690555789622343817688700154923681722226220170451021407464
731 281510942905851401051536649976023737517453354522050281235676388310445743807219563381726296365161583627634
732 366235568160860736138478936123157622366979364080238267502724861283737820511848245510810527657369967480420
733 542208834125781728567051943214575093961376145778216643188790502185626203099083743587998463469288115459148
734 705394107874184606624302566440696322374860368990816710057659238022280886056318848026621445003134861712932
735 1044330343855804296385392870035470992765250847230133603282817318505486808819766712019133678574093374641054
736 1358636054718381677619344411509055815393180184183137668165355699465946881484899691259511374849967024581648
737 2011449829762417338241013921054950617367259385049456467062728858341520786270623574060265579533744834944224
738 2616823572206483611770288784857299425653554467468931253434246174532125904058194022871123855380125168257564
739 3874186402276843853782322261052733388818380975210489320368251073331132394428600286840172076842331416306100
740 5040176568459246150933919215789860636055027315892517191102612991928728765886402426742266468191640603089662
741 7461941161793542141086358391094008528371609135388557834883697115404477920557392413367664204647145777445124
742 9707715915989592651682258882143582162340075244512346958717096026025479573606542650243031599245778152938252
743 14372195893657959143865609628083278943601180130203883916653861510208530268077264092330771533583820612640036
744 18697707714308552690986097712025963316482443266783057452318952995170965631792610624531517186180030220684668
745 27681806962416494789323075954990352495916714746329835611869052634550620676677285620020377719619597418312242
746 36013030953437756327320369735869667451802311705860752192629940982964769849582033324355782207118360202499480
747 53317004748218673292751880297435544534988060518271684813400637747750931462724330984403569355111005675257073
748 69363497294418325764727594773894781452737493260532336979161907433443995472369174381973713255022193967245930
749 102692103849329697790195991029464069226803875749723666632913358603544600257999646222198852317470588376548965
750 133598717728964119898409343346028350512933979865870409735095648075162884553420295680307618762094867940903768
751 197791834758944278690974442864260943028333036007886758892620124744703525193731989258711750223192162463036086
752 257320032510236597340570522728148935148725795826989373955746502703382480550531538104314312426937171868556980
753 380960253328814011320307816018090218775801631089108482616558016083738139030033287235703015157937560608391684
754 495615528776247766125423241599774872966784114235535931771676697853713165033090150809509221317656939845675684
755 733754832666525124485496965585509923555403067397283011279308805783966749828326081735576549050124668971615996
756 954588533072674546229563552895284922354516991593541015436458367570929108753687975684877511288740420540271380
757 1413260700445776861584039687514055032790694175327813544824711800943355323320836592306285317348773125134094936
758 1838601122373693368038391422556314073671249691326984136461149665591301461335170180900036424145762890239116378
759 2722034279714540403803867522963002500037487217627351603836724386886802565048535977137359990198676166867938112
760 3541268274313583139119321798321638587375649909278976024281660870089839812880523508372791628196377276492995324
761 5242819401688541405377787747735275968803991277442810396804636098333809456778921083661799028253457225424317834
762 6820718663801101384201890639330538701791091063462581943395688451863118203385497849023826072332770029427897380
763 10098019515611820969350263888297820836754214613598158136162972388084537103269642435598321647774903159110089524
764 13137158635557552918103785904375917183475440678819017003213595703461258586115899794038442324110986240613126268
765 19449458454517044681935368935178904837900994105217511427693358953009724273857421975049186243859776727269745976
766 25303042908329685316035636544401100896588293422777085392164687138517326710723232482301968021051748829652746852
767 37460952970941565037877471741860838720757346588283748254280979692839720158481051552608168190131654128282332166
768 48735346674421934093251482529668223595089448771272080620514297807109985495188344238734026572086526692175811328
769 72152291580395162269027647711062289913102487400987244742085508134333207564453429374094192899283672002019137127
770 93867525106800578730309013215887636243196966640168968982896543816506012513651510405543901211802657069929303158
771 138970121351173763675315702077880975071842104486077522047082865954886538895316624202844283074328868150375991601
772 180795108087334611895670157047647202737778533360182617789388635112133866169745429349257412529240749158192592012
773 267665713802602284478736810685464940913260492073674018409108563422848849744785471116602826629522161474626692540
774 348223425206114061788626247604732247701403525057008282969553848828067407724514406044970888424716689186191931860
775 515542000315389885294652725162014784195892420660403872695214294120363129787768764278068473983932264035599231868
776 670701520329314757455055090065223333004839094757148883062104274748734534147339860912854479654292029293069755474
777 992968245029705701278738662301223100484046151071416927658883231964963523909476922298141989989673351687876717480
778 1291815819414770305165831268867695077387687896426247348410023487196672076911832845926729646869511717501155420624
779 1912523004981520904149153277305631348616117740257499972679308670074109823200232853591343495897994088419678043750
780 2488123346538529848147347224188864366378080706987469952183180310299963721622313482683993997627344182584056983316
781 3683646745897822063078778737905117777477185751007561121558850076697332167390230011335000573379589546258661680996
782 4792291358062703010334687701233870160950791748317266418890866721975035339338548655290886112103343018209224589488
783 7094949087263251984017392518566207257566830288890175744518127449780904448331761965054949215381496156776026098900
784 9230272483280533116431457540184148936309173722946706055358371513563144196598713055451292213839844953910652144124
785 13665344704107506498008432734197254839729348947010054915744819692648845425133112142272467085214227458134677716714
786 17778119849133563023816089908262889417401775160326395756750526396711380745516444635996251751502546716188856273584
787 26320364471299015278654874019567550274278776734126733736481432909175820345979703287374619988280569209435505543852
788 34241843449655700769340160130405899999744262113194827506956350460051183761224249845969587083451532751406842341064
789 50694775792504551392068740985446020311187962661667610641692124905557521398407468904967256747136061255531652493074
790 65952072141524703229349921806267354372616434120758143949021108484069882193495423741852291689535881785200198761756
791 97641516152054548101196627293248368104423207580263931186273086774093158238208763675415604966059557531086604865581
792 127028085568933191489264131357565290386855086058776498698030963418381859431732537790197828226273087057903606430302
793 188064066315124205555233869105881508341912447205101362611856484541128360753940209125360951277930586386339603501875
794 244664557145105829254653140699068205930328379651540284174977198191043500199665463397334159884752977615190166479622
795 362223923109731724596375089140862356892021332744715833154278264571702962144446965838847332694857367803365331996926
796 471240239943053083241415532729453216480163281763863899464015431915121125640925298317797662623296684336423977121240
797 697667412195336410114194471111543691498171610033715878684460750540542410529169564307172144077586637664788854136484
798 907640102566561665138906317566950244973871052923895589613861273003918035630758660384708049768610665196702741021744
799 1343753923983328411894541640399020403325776658882906420540800382980138162830992608594274469635655976412233935004504
800 1748175316875723035966664248602667547546629288315115853787636692826395419030642178858209431976667455678151810656096
801 2588159596760742707148819103983931506858744574166862577722000450739884497470802400478573585182603775269260319945752
802 3367102147527042219240978049924460347109257769964547935191655122650516776627755345791830012653281158957062413779440
803 4984967841766717417484607718043369436504854194257277502225356701122834113180868616138481579884082090060721252102110
804 6485263098293240799728649853786780435419901397045992153737591899450559018665785962913775663674026189909939627761480
805 9601380229623268035874933523066948873487598749830196129278898330249002237178789256530500411979263658527897717879594
806 12491048863775600498552574201236449219841638613269630991438964650173103169154618079770083110581799717898944573836680
807 18492898096836836176654926966887597232054068740561148754940213642434622782321307021691874428301721866372212058109080
808 24058592435254005994795302602445355472113774935153135343321075443645221531552637380350402524457570955290706791463808
809 35618553982983978262243676987248916550104830234834707938620845203088114837588132720286984311981313501947906155039824
810 46338452141056295542245729659337147530336544793395508697903514181137399715679741126116067288203408098799521888476464
811 68603708363901523389168474533726960177246066186602643311148436222014108210818635798359506439683748352375117982959064
812 89250946521813611038193653375121846235146738885495358379551950684273862879495286266526350050290578498710615556607390
813 132135313621312903494656100728416529846620511446194517979252720060954153626947467510823890592374738459925721499467243
814 171903270113373546448391920992478481172198388843583524252360104381983936133946912909804338306996434067342999958721762
815 254501418687008366508894033537610057613833403562958868400701656819053693442364140018311409806447329633696699006887541
816 331097152773041373161907815365297786548523305070843583314564409596883585215833976452657800554815480687650332237530264
817 490186690738308655640596066334496593484429545257133115625866039777226763935529352343524574624789426944178556957040068
818 637715178437935865084293776825773313319034758673836230645600890492730218761251322281703343844965494254460158534884024
819 944132229268551706696339743818584051217604185817987015921973676417726809845392237636977552687025945302046046704346124
820 1228281926933082266666892277358124657671504590107481378464075491397827208351817911374543647348254589975743085995452288
821 1818461584505730166136426795976643172570534187242987342363988970279102002112212856925447188417917469329111383047966766
822 2365752836126471540939373415433433664786716905779149077548258436236906852241779863955541278579004944289428011637739940
823 3502478182409864879934057943231804398436168520152443242965040659928818129663277115594167218955867398038269376878658710
824 4556597601020763771678133973974504959175599966617994386978617036402142956713952658044490859329903406220728437629507616
825 6746006362070859015185374761517131213027440912765954670330851006382062009334544176276436880239515168502001724558819744
826 8776310602092933929731859660654685189594286724951975386003685124973590967944487738806648403606679145954954261181486348
827 12993257764075067047789910537029781108723069003412268744830771717893157634355294103115594182397721962308823206818995868
828 16903759016849346464127909367384765063923164631440928837650094101918371328904190129274274998694724922583606400759174240
829 25025880241220516873120501292083777066111633133973721421947026685741573569998007477225400314475309982764387833891409056
830 32557766224861541540000925576988598499552830285362929497610753049107919100727440235490987658330922408482338609611722830
831 48201512909221857758844735207771230885713018962959071612326346756519456653878324576997429328921450734271842665284698524
832 62708427190433733604922747300735672439935279006404928388991939821350268587631645734413043421387966359438685658714132044
833 92839325703756721806494064394109033220178774303393445030803233129839586853611444337434130322021935882557893017892037738
834 120780609257373949266509383295779367174983541852330494468997994184290370956930547341095105354710433505378795081083892600
835 178814727524438751512962363185300609225793957525880143988052694973195532714622573740977922392456056303380853663909445569
836 232631501477170849017035891508460256797204861966694923297569083476626062657102303480670384358064681003981180850547488970
837 344409080282079478015943356720444535530841633183516352464254518100633474344774953063608792441152567494893403948391346295
838 448063772920726042608273003865174105005662421908135110813868711627973987739978533512294766638818154946883787437107364372
839 663354837842069261623473448509478407637955359279530958658058444952511889962509224256067542087400696485215765106186214032
840 863000682749999466396550484533250067138041538086885093781533555269265955738368182311688724007512371236273084443053611012
841 1277665619408392932849921915339447205342784482712423229266552245499327536562878780836377109321760302474060443830194261724
842 1662196819823534687848045471065497243723416249510235373003672295612971226006796211808996797579100899272030361850622376004
843 2460869118447402138010813483215731840392335651890915812552584625902436278469076980777617929407825817324801359584464494364
844 3201501833147273888370500775608391521723171490301162774150923506863494868213808494952496030851476062384028475992883955604
845 4739797898711708363458253677269278070745822224031478761092973666765325359327125891511189568133260230868991063804655192288
846 6166305858251788873152162949444086398781887366890310734259676081928773314048098454806272697748360174885163000362107253388
847 9129166582742055998830150921155725857877130399653626522414212994846370582134570980347162644684571510598841382351267411132
848 11876715966184861600123327715100630256208607571359811211197456404475987626240580557029554729341430631185308529010757893838
849 17583383147645766463746790566686246198516533149850688658341754854335394343528032697458072583630093865213818089925981264546
850 22875346339278302616054226527078516156217274414422837526302011709673093849611831126118613843627505709897457393191159022980
851 33866767586581662386396115230589096116918093648043648353663816440749860054117567640078756574448100926964167524907268445716
852 44059441316253528863535618512068055212883481678271527566879372812065184540612270342009276440927389353413005198859363974716
853 65229651036587014776616303931845176128182440428086483722306288001190342907369394316177160677408948403196009274935497049200
854 84861419814535265161098230395759498807857421070262944270915239153082091323484286668783777248021995479950695264930751137076
855 125636654383300296321118296813606767610426498571143474704586495763838356174447057107742656362904137802579435327120685849152
856 163448749185164532603865574044126466715177984205266533269486832983264664000942719358239755498888803806396537914503044593244
857 241984567965500177166973874789185051184754491482201501325590056530286550487304296705427126910215803967012764062915274013593
858 314813182110098638517589308440717957762288408019744490286767936981655577464677619748489027785671895071302998377685120665814
859 466078402205790874358883466747010549408485108378633332814473166969790663146241426481183907650806914399320036584417139238593
860 606351165881431122113131991292278817695289061699097292866577564954006384558875980527688854661395433397656036645560439215692
861 897698059132735240268391913784045982977119482154735430738427164720706251688140534739709760643421694766676469176317501805428
862 1167872748852014721822001658156980812856936917909563619999774596667271911239475858382290079257040410080973190040526277386916
863 1729026278747973364413171745114487789456268383928315782343730769314225992649402140946503854331427803248713712577239811676884
864 2249400733860994957959985136466427452724203030304052316416179285934395990402786863332935161635767756683374973358774634913908
865 3330219824123544151148433810594129571646949342774345541013267760395527744324463781507631956085006533054247392282084399863652
866 4332495699097375077176501760512841188357924331094617996140846955551432783690774472872298317405156652426471963893673352364306
867 6414225285815916136970954417072060402500234261151299254500792946935231684218271067750711835354153850989299435391681743768446
868 8344675406270764008198461559751742220507992486784450766558996466379060538515646082304845253475812621235645552803323144049188
869 12354225303438701402629426220016253042013851352609687095229550376277630725013746381535341126704549864894155530942859061968932
870 16072400868286491305573852628461306319093757724952710064116967109798549262769912361356083180242264585029975422813524090846496
871 23795061140997996515130790106063943270855114303520933386562206879026265947178987443970931106858604061064883679742028843177308
872 30956515034338586656618948912696151053594670048542367256360083422256110196947012257445063972255011943696387985832588936424092
873 45830873308278924414805184056833901672612484016286576750822857789303861586674830454535998461560826109286265021657249340959020
874 59624310700346395839503270026493957885051976511833502758912406360483873237461046201993279501697452592581484019697679019494764
875 88273315868076693678274223693013151421750935558166893518619774892918633300558012908050432567566095431759499822525503630895398
876 114840395391664237640526873887202594864214011874745604036107418954920225651667716032860136958106371781543931677761485266039320
877 170020288331220943326890576720305677847036218795186620082317905795461123976528249707311593779136368757517449466033102711803178
878 221190253753946664674578515133090078215318488606277320084074489847205149302757276326716441743998976639133306718862803751970492
879 327470404390750234550913416776018134367412987682181399318874940454828155095660370230796988287180547462393559431857931782741789
880 426027167434209111148697573454617188555837157020839671477586651214644963965352945754023518952927930378953944622791769852580798
881 630729819390322199270646205419119806860597695606609468526422186741687417906760218693724561000416950057311629664349306138694563
882 820556712204491433273774083015743004834653904620379998623554098175994268624431615979632185017977680653810773776109917898448264
883 1214827659947719331253385671360254767321745234501985754190374037288911898800918087619165689343410022106449745688890009160277362
884 1580446904358097272987681555189114521913801727171479185229170966500331491098269066201884358733055984906565578727812632638314282
885 2339839021406344009041949567572077263791375935618590499545471435619117424678070284909233750416970920305093240704056580752631548
886 3044046048669225107176922884272252514945287737985248984228086393186621807791146030659623341080119585887036693185069080713724752
887 4506685867138891230663872954066019483498827785583613292995558291299674932380088017865951386696177992789746230642596684255774296
888 5863035525500441207346522064693739419935708461864960252823261498611467079986772423039796680398907493468849817146222551519853088
889 8680177276837662392211412329997653608275374564949168952582044205474995772756102572989612013958212682290941229727049673989501952
890 11292597097310055303141856769047253748772700063937674833497823736734836492661329328584571885272948362909234053191763445800841760
891 16718599826697623563355726928716992238064683336795049587071099054994498118720661220546962361402939901134810707160575400642712672
892 21750294475879155280025896473775324869199671050304136988255109379812260704873377204564392393651529465966391647528038941727946900
893 32201137286804893010431495347544110695132701742070294382699210900194965818426836029777941400303630610013837535908496925403519012
894 41892516461084744675601590412063614939524537172530950965037520293677135328521104428537738944841762430185807105099109684873596328
895 62021536092264662202344119639335383996155252694807332064401810311732987180084926469614181811786568058876155347163266949701497880
896 80687778153464251603383147688213042661142726276196704626763907302432333445590580542296272930574882367440165601947881182083787840
897 119457611232269864768468885575935285348623280187652412195257430875406855730113318986808355596024015330699729315339912990603999304
898 155410037241149841914718466859204133950738188139296177680205422833275486273836061463211626435982297338219982274213491300317417344
899 230083319124691907688067756143175571856805677060004536892786457947348874593259816372615107554728736556229798963113237240886862896
900 299330087257565984080223447677925094944906037249011524176190622377722148943695060500152371866054656053440421493809180076119666240
901 443155803915273998869856504094850244974678954172786274978860836762630197813872655382958862280854365322119629271462582347972657015
902 576529693501018994451279965353817178827844661873070203717097151924152105889682514962139861864269122469837860196016381094440806468
903 853547607409828342382325346214744863307438978761624698326611123947023323848637885190911159666220946132325617023715890934241841189
904 1110434605935115106998706953803695291476046641951964201108794694185749793818497468959908894093709644722077569093211105355212133784
905 1643989566825872177693994930382123280252571848981040126044916480237021282023404367019950536697985485548422861689203018667542738908
906 2138771043292490847200484628841736337000880131947797876110909612534116279278371962697183357892525866382778913385082342187214749320
907 3166433450658862511803454532550486796097001363340841455741676074199714594506669843254690056804520691487924176221471608465521557924
908 4119415543407278856470782498096375265097643210983652134593517757402509940548070564737116038754519207422947530484526088115636258208
909 6098761816846344504213952372260563731444586011592663937476125564135894834673914574609653337050411693152996076918585065766754159056
910 7934268828112605759211617843081907840129341032081863186780892729741268349851087245166221239558746708183104564240623494339586188192
911 11746621641734967241329827207090341785785571476851123468558542216736713022441918251330514851939724461654233813035877340192040806480
912 15281930451883857242424212714633528116503178172878938415336960005366787100893114156327923286219034372964390701834968272204875043888
913 22624776001733913633177209466174523105753422184377224551243256536359244359296173032206116188669511440369162786202591644761378919264
914 29434016340453231925682394168016948102700102982305331070948704995002836815976429573007797422483155706029896763312876915460188187388
915 43576826149738015164336823020083162720319400824668073877303797950415221793701070083844703201052224296398392609915790997082156566340
916 56691876766345868612430068280993451643967778069239132333604689858997753129470450101884991110452370966433696313943214704577077164352
917 83931870845437774593120133184317063222248851312936047602887963661465976238155467503715924832511116718315259287483528255536848993920
918 109192332236133325774093487037447430206501696330404160499510516489894600297299421457305989879239365538478055594741062815878760264080
919 161658375931483471250811604062503556715437545255436093580716712858040301102520039230963501245017017975518614904961943034980063059088
920 210311707765582015616459574956427149207000923132253172023974107213189514964379255494216676239574149060667136261256525950457698753054
921 311364803924483840937339813203301032404100567349069700086203657195301054308469585614091976843248430419946744878109489593654494372194
922 405074362983877056261671623686721348598543388696415064707578076193657410363838787196685821033965239202885464948426138763072057848024
923 599709359718065406405090067700099062686625234279736734885363524340225629493347258551433887555985699355521100205109581378649801493457
924 780200214672246151937280750524422283820568679151946485905432170171595373815763631137054215869079085572665600495906054410017505947946
925 1155080187613880693734855243777831344446920806559691315564842744015812284877686552150741611173476222974019220656438073906257204056135
926 1502717601012057163913663890519011783176076294508081737734439346084318432239800974759919586540528398536480121632874479662782016577108
927 2224761408501870015766230953092476037578041281265146040893078720941360652959474374142251349507123605206777282466986933097341522880170
928 2894334231041017346638259863157764595033890346203813912743990913004572266542126237642220126823866295380408408556569293268916609187664
929 4285038716648614811720454514216608447502913003985447503411289368435500581115378445524042929571939105204329785721401338112728630869814
930 5574680588910319380929835097289502311651621199950749728200086376860474676990938703285023554486700049507495394182110939368111805279204
931 8253270095844605294089406908109701823788373406841518210811963889327142124608647876353777531580586348289647839947354413493491071659516
932 10737206275308393571843609289532231076127280453459499657389071788479021257331023202097619194051738596692808454150453340060924728468884
933 15896348149740314597218288715500548882585976206929799026391680073508453323151389979019789524210298860289062877481339337467660812044456
934 20680574745011026345727059749767659913721613298216204748655874939017527701227136971324813926874502223606961234381156063269243059407036
935 30617425767391256503081550642271641399316475889834729968221037368301262136305995403705480310972181736188701891626392699530703884750140
936 39832164980150192162202175477152170873546975912563966060057474851486616616163234784773134927607684235059455930623801723539263131414432
937 58971202177465396828078446422565442448646532528457346464457130653378910805765805298504353998813098698771655533666636415165247590430710
938 76719403912536543176019402103232934714609288107144898581430430226011934116256690650968941786000666316320532872524674908939076634243942
939 113582464857619774896339942647941930027234695372276153864319294549714927129252917843286913759839043478315484090302003662485297687757876
940 147766684026039451577996828075326987127775614356861823348400231826375578981984297281121149354075756191804035556870494536594726239062780
941 218767395724930084617318112485753574793805706349397463007245549456114009364004877692917137863219312627595957197300844138056741568251048
942 284608479661080582677259224093751501178609824352445569881031310784339939497525127245717952463193078959892341200168708520228140214803204
943 421360581426557103656505621034528558377047057197407960613647143152380246126246046249013475942910477262901988864001608755001498547117496
944 548174896316395284559138657389670021462988389045770251672425729003453332769990338477904092850036437734013931103832625623982680813682236
945 811568556602302627520220097795659368094425898650166413447391249751483475685920855802905520977506222027412182358605344219443046342204811
946 1055821377175160369309437036294057419723794468952980763732484811659971446219444643010528758741394533733622578172410117022509774956143410
947 1563135117755067115052648797368324013359482522267116993136088998234944745011880829620079533491489839142218922088852665215328579431344275
948 2033582325624478059061876763500156794358572609118900116334470170090967431337857922788141383098895899112498665765538223567344871704829580
949 3010702394125030114361099924210554310704360934119890622506524168661287816867516151633688112951291034120148304775458780192888942929174764
950 3916815064075170679904577264724704243862543213684668697591344555140491195856820881147050524079492084670395743782577155293911137198650740
951 5798813425040399013503785149443482536675506012475841037808983189099558685597426466260932265562232296350360697442746571945760744584913964
952 7544046804918552629847872353930784499782815067671201652530848895164956102844888994663997227107132746660736754764439086879801708794162068
953 11168901052473907965028848111266523710243145744248643000563191794548895133148676463327986053448242252057820853637076290396190144659665636
954 14530336833311762196812375331059728870245557059812781031638986275802129384999724316123070164780881509922709215706938480765616775000220884
955 21512047651211282683921322456441743067135486830019029434548844981236489736228542706719796845729558949974532979379173663801903446771700818
956 27986396949690704866145476613106146262136129621284229311786395311527266837569440690582669541850705961599689186649855531350370078512097590
957 41433637201529496855624712171535297600242883823637077746759601241567600374329939850611942438744496650058097870122145805481236036069011428
958 53903665359637851458596237143070780076447031361934894087266016520592004453285704675092949086342015544044044588299029301516731073389749392
959 79803946122781293559667920650512816188190187965352513273514150683836463661495869026808598245048525921902477662224142010097545997357276836
960 103822051278234775315527099029645044214345179574131672263902914237658222153685771529556806533800687870905007482322764425416079239947974844
961 153707717857139608926712174568236210704877709056666606944273211522433872493933160586820160822908569737567654108809408752075720205954331052
962 199968188799486665017391086260765751901620371405942249301513157405525210193382340874869404905973784016101352295838338065156515782514383404
963 296051306692284015827678530083243035520659850241742191504817957097120425609875333964701104256022517921822179884699455693878635356233174816
964 385152056229215200914412148476588026520567891873862244911346219902553507096412555557110573703363190709170624148784180799813664211204087908
965 570214543655315234066188176901578842149723213571840685275383472464515075308345339777261789361470300481019013142061507561261959514104987140
966 741828524367638591036098358973884773439370038075921401986605077839340249728016779417758795227953979885254057130441539890036784946285817820
967 1098271206531086208186384496876029586574607094010561206353520645661649523326150044463302033990905252105613870840817970852954039737094869325
968 1428811168641309093138480880397134023081124921921256654953314457732029060808144759663931277359468943341128028704226065909628667934362816286
969 2115343525549173829851013025743051351365270340391718877401655233099673689189245079100563459676791353438440904409969884401505010245186202579
970 2751985517642898475262352759255170266193087033599869316274506901089735671255113601779428880158960453758305838798605045484438162132916709768
971 4074292583173675261055291073275979502934518987509977776008680902312614731159288238300215617779689445686970882836659200955355039526937643562
972 5300507481697531236541186376604962252255920596614459743866322962608547945421001107760051619643439941817567910204432642670929758900310929020
973 7847358999997154291392095524448855791353662907173782937932954913075858124505992203384274308851816742797667433111706902018257629208583182288
974 10209130601673900429524553750470091282033237853241125136102232676566599994368787226518038758589646439975812595026324161997893789102036169330
975 15114536331818297488904357958459423007025171259771579472456244297249002865275735986193315639854727044829049954603568429264540993352539003928
976 19663465810004884431270256502050436506574844711895376280462013832912374099184226848249738805211190771186181654931740833233406213351884904544
977 29111604111133205318540995175083315673067224477848462776697243890601838123503431226020046702418824752058768531048758813998537257633731921448
978 37873145397692842860284700963581339099975421722997496496127863268309713834139195767347529417528518290334126966725964411355945568659348410960
979 56070889329186202303489022163303097481776984970827542262497949906201522588332010584562565299414524746258136137504887662685258718292635634144
980 72946201660185675257149200208530386405374675894851439219172801837949290007530368012080042965476794199636132342886824364012956721515082834660
981 107996269053531903820275731803054379055193907417270586027166816201616131811397564398578994559222484694465979487601002016768763483607217001054
982 140499245065941346437021478108869302379034789100435944756822848152287563268495882101978658448706482542992442845852639621948033297170296438852
983 208008010377889421157149209818164755673213085003786743954419721679033969857375903359647289688611578328604489168991319128776040237344630906074
984 270610907968271010751264788259315936397375428275276776488652697594259440635096749196201990877019799492266156426059766181707667721297248604672
985 400637288311518209466969196944588462266304366725475955660746915601889740508205503808086674240750417970105997448599491643630868462729373369408
986 521214640527373991517880386446000000825309470648967070129523968940051206068202998145662174644043965553050237242196600121964050688413432191184
987 771654113194999746092358538639078658869525136040348862985580174198215026528611662387370544077752300322022349015769028083649098276936276152264
988 1003894128066457086582491020567117813191094907469963307919796215171683014794607785713218664303962292161007581860526742495753802115289497554784
989 1486257240109326236763305381747107681005474817507966690451109146544692986272513825943918226076150523200874694880646676671974697651801467343303
990 1933566983741284020513866818006224325262086257450940248415906853859639434960731144493077375029069580539235669319838781061134334268536055658918
991 2862630479129162893800777775093903891209612022488419056698264853927031198325767212862303725856802538967398202199837776118273180704165082868241
992 3724178851225304534670169060217816064338533534331082435585055476066474963179944372192616844732551864961881887652135671366541094030093978961178
993 5513617050192790119606079694181965297103412882976968209442166667975387619041725051634002528454902946626611021053508163409450647681965109205428
994 7173016622924299471089343579010403640328575235202615417178113110858481519583370436851510998710941243087082290864008873932238061392630292181080
995 10619593830854683221906102793718613190797946522898188619464699414423641549175745422602123930834670576623358593071704551832680814555664238658620
996 13815707979712057112212440002393808370070165934087300619649661884036121360096528709334120191036001418950199869380906922479494438213426483549376
997 20454045340051955257413249271656538780050342229470706078198794068170677852928947401579833344230354466083595995901576081586592635960999746912560
998 26609974159360567233006359591120268873715384995798509147006985562905272049171153678846682082722320338875002977246633372221930888649134024454176
999 39395854251728018334196167807945496636538298350542369879718231535726598579316929886103466240567502261669029796329435849485162092993317572096202
1000 51252583349448802090495953887908845289578013361568359031079532108027042391829139099876834187481001030884611641855594982996430745117404115441724