0 9
1 15
2 18
3 30
4 36
5 60
6 72
7 120
8 144
9 240
10 288
11 480
12 576
13 960
14 1152
15 1920
16 2304
17 3840
18 4608
19 7680
20 9216
21 15360
22 18432
23 30720
24 36864
25 61440
26 73728
27 122880
28 147456
29 245760
30 294912
31 491520
32 589824
33 983040
34 1179648
35 1966080
36 2359296
37 3932160
38 4718592
39 7864320
40 9437184
41 15728640
42 18874368
43 31457280
44 37748736
45 62914560
46 75497472
47 125829120
48 150994944
49 251658240
50 301989888
51 503316480
52 603979776
53 1006632960
54 1207959552
55 2013265920
56 2415919104
57 4026531840
58 4831838208
59 8053063680
60 9663676416
61 16106127360
62 19327352832
63 32212254720
64 38654705664
65 64424509440
66 77309411328
67 128849018880
68 154618822656
69 257698037760
70 309237645312
71 515396075520
72 618475290624
73 1030792151040
74 1236950581248
75 2061584302080
76 2473901162496
77 4123168604160
78 4947802324992
79 8246337208320
80 9895604649984
81 16492674416640
82 19791209299968
83 32985348833280
84 39582418599936
85 65970697666560
86 79164837199872
87 131941395333120
88 158329674399744
89 263882790666240
90 316659348799488
91 527765581332480
92 633318697598976
93 1055531162664960
94 1266637395197952
95 2111062325329920
96 2533274790395904
97 4222124650659840
98 5066549580791808
99 8444249301319680
100 10133099161583616
101 16888498602639360
102 20266198323167232
103 33776997205278720
104 40532396646334464
105 67553994410557440
106 81064793292668928
107 135107988821114880
108 162129586585337856
109 270215977642229760
110 324259173170675712
111 540431955284459520
112 648518346341351424
113 1080863910568919040
114 1297036692682702848
115 2161727821137838080
116 2594073385365405696
117 4323455642275676160
118 5188146770730811392
119 8646911284551352320
120 10376293541461622784
121 17293822569102704640
122 20752587082923245568
123 34587645138205409280
124 41505174165846491136
125 69175290276410818560
126 83010348331692982272
127 138350580552821637120
128 166020696663385964544
129 276701161105643274240
130 332041393326771929088
131 553402322211286548480
132 664082786653543858176
133 1106804644422573096960
134 1328165573307087716352
135 2213609288845146193920
136 2656331146614175432704
137 4427218577690292387840
138 5312662293228350865408
139 8854437155380584775680
140 10625324586456701730816
141 17708874310761169551360
142 21250649172913403461632
143 35417748621522339102720
144 42501298345826806923264
145 70835497243044678205440
146 85002596691653613846528
147 141670994486089356410880
148 170005193383307227693056
149 283341988972178712821760
150 340010386766614455386112
151 566683977944357425643520
152 680020773533228910772224
153 1133367955888714851287040
154 1360041547066457821544448
155 2266735911777429702574080
156 2720083094132915643088896
157 4533471823554859405148160
158 5440166188265831286177792
159 9066943647109718810296320
160 10880332376531662572355584
161 18133887294219437620592640
162 21760664753063325144711168
163 36267774588438875241185280
164 43521329506126650289422336
165 72535549176877750482370560
166 87042659012253300578844672
167 145071098353755500964741120
168 174085318024506601157689344
169 290142196707511001929482240
170 348170636049013202315378688
171 580284393415022003858964480
172 696341272098026404630757376
173 1160568786830044007717928960
174 1392682544196052809261514752
175 2321137573660088015435857920
176 2785365088392105618523029504
177 4642275147320176030871715840
178 5570730176784211237046059008
179 9284550294640352061743431680
180 11141460353568422474092118016
181 18569100589280704123486863360
182 22282920707136844948184236032
183 37138201178561408246973726720
184 44565841414273689896368472064
185 74276402357122816493947453440
186 89131682828547379792736944128
187 148552804714245632987894906880
188 178263365657094759585473888256
189 297105609428491265975789813760
190 356526731314189519170947776512
191 594211218856982531951579627520
192 713053462628379038341895553024
193 1188422437713965063903159255040
194 1426106925256758076683791106048
195 2376844875427930127806318510080
196 2852213850513516153367582212096
197 4753689750855860255612637020160
198 5704427701027032306735164424192
199 9507379501711720511225274040320
200 11408855402054064613470328848384
201 19014759003423441022450548080640
202 22817710804108129226940657696768
203 38029518006846882044901096161280
204 45635421608216258453881315393536
205 76059036013693764089802192322560
206 91270843216432516907762630787072
207 152118072027387528179604384645120
208 182541686432865033815525261574144
209 304236144054775056359208769290240
210 365083372865730067631050523148288
211 608472288109550112718417538580480
212 730166745731460135262101046296576
213 1216944576219100225436835077160960
214 1460333491462920270524202092593152
215 2433889152438200450873670154321920
216 2920666982925840541048404185186304
217 4867778304876400901747340308643840
218 5841333965851681082096808370372608
219 9735556609752801803494680617287680
220 11682667931703362164193616740745216
221 19471113219505603606989361234575360
222 23365335863406724328387233481490432
223 38942226439011207213978722469150720
224 46730671726813448656774466962980864
225 77884452878022414427957444938301440
226 93461343453626897313548933925961728
227 155768905756044828855914889876602880
228 186922686907253794627097867851923456
229 311537811512089657711829779753205760
230 373845373814507589254195735703846912
231 623075623024179315423659559506411520
232 747690747629015178508391471407693824
233 1246151246048358630847319119012823040
234 1495381495258030357016782942815387648
235 2492302492096717261694638238025646080
236 2990762990516060714033565885630775296
237 4984604984193434523389276476051292160
238 5981525981032121428067131771261550592
239 9969209968386869046778552952102584320
240 11963051962064242856134263542523101184
241 19938419936773738093557105904205168640
242 23926103924128485712268527085046202368
243 39876839873547476187114211808410337280
244 47852207848256971424537054170092404736
245 79753679747094952374228423616820674560
246 95704415696513942849074108340184809472
247 159507359494189904748456847233641349120
248 191408831393027885698148216680369618944
249 319014718988379809496913694467282698240
250 382817662786055771396296433360739237888
251 638029437976759618993827388934565396480
252 765635325572111542792592866721478475776
253 1276058875953519237987654777869130792960
254 1531270651144223085585185733442956951552
255 2552117751907038475975309555738261585920
256 3062541302288446171170371466885913903104
257 5104235503814076951950619111476523171840
258 6125082604576892342340742933771827806208
259 10208471007628153903901238222953046343680
260 12250165209153784684681485867543655612416
261 20416942015256307807802476445906092687360
262 24500330418307569369362971735087311224832
263 40833884030512615615604952891812185374720
264 49000660836615138738725943470174622449664
265 81667768061025231231209905783624370749440
266 98001321673230277477451886940349244899328
267 163335536122050462462419811567248741498880
268 196002643346460554954903773880698489798656
269 326671072244100924924839623134497482997760
270 392005286692921109909807547761396979597312
271 653342144488201849849679246268994965995520
272 784010573385842219819615095522793959194624
273 1306684288976403699699358492537989931991040
274 1568021146771684439639230191045587918389248
275 2613368577952807399398716985075979863982080
276 3136042293543368879278460382091175836778496
277 5226737155905614798797433970151959727964160
278 6272084587086737758556920764182351673556992
279 10453474311811229597594867940303919455928320
280 12544169174173475517113841528364703347113984
281 20906948623622459195189735880607838911856640
282 25088338348346951034227683056729406694227968
283 41813897247244918390379471761215677823713280
284 50176676696693902068455366113458813388455936
285 83627794494489836780758943522431355647426560
286 100353353393387804136910732226917626776911872
287 167255588988979673561517887044862711294853120
288 200706706786775608273821464453835253553823744
289 334511177977959347123035774089725422589706240
290 401413413573551216547642928907670507107647488
291 669022355955918694246071548179450845179412480
292 802826827147102433095285857815341014215294976
293 1338044711911837388492143096358901690358824960
294 1605653654294204866190571715630682028430589952
295 2676089423823674776984286192717803380717649920
296 3211307308588409732381143431261364056861179904
297 5352178847647349553968572385435606761435299840
298 6422614617176819464762286862522728113722359808
299 10704357695294699107937144770871213522870599680
300 12845229234353638929524573725045456227444719616
301 21408715390589398215874289541742427045741199360
302 25690458468707277859049147450090912454889439232
303 42817430781178796431748579083484854091482398720
304 51380916937414555718098294900181824909778878464
305 85634861562357592863497158166969708182964797440
306 102761833874829111436196589800363649819557756928
307 171269723124715185726994316333939416365929594880
308 205523667749658222872393179600727299639115513856
309 342539446249430371453988632667878832731859189760
310 411047335499316445744786359201454599278231027712
311 685078892498860742907977265335757665463718379520
312 822094670998632891489572718402909198556462055424
313 1370157784997721485815954530671515330927436759040
314 1644189341997265782979145436805818397112924110848
315 2740315569995442971631909061343030661854873518080
316 3288378683994531565958290873611636794225848221696
317 5480631139990885943263818122686061323709747036160
318 6576757367989063131916581747223273588451696443392
319 10961262279981771886527636245372122647419494072320
320 13153514735978126263833163494446547176903392886784
321 21922524559963543773055272490744245294838988144640
322 26307029471956252527666326988893094353806785773568
323 43845049119927087546110544981488490589677976289280
324 52614058943912505055332653977786188707613571547136
325 87690098239854175092221089962976981179355952578560
326 105228117887825010110665307955572377415227143094272
327 175380196479708350184442179925953962358711905157120
328 210456235775650020221330615911144754830454286188544
329 350760392959416700368884359851907924717423810314240
330 420912471551300040442661231822289509660908572377088
331 701520785918833400737768719703815849434847620628480
332 841824943102600080885322463644579019321817144754176
333 1403041571837666801475537439407631698869695241256960
334 1683649886205200161770644927289158038643634289508352
335 2806083143675333602951074878815263397739390482513920
336 3367299772410400323541289854578316077287268579016704
337 5612166287350667205902149757630526795478780965027840
338 6734599544820800647082579709156632154574537158033408
339 11224332574701334411804299515261053590957561930055680
340 13469199089641601294165159418313264309149074316066816
341 22448665149402668823608599030522107181915123860111360
342 26938398179283202588330318836626528618298148632133632
343 44897330298805337647217198061044214363830247720222720
344 53876796358566405176660637673253057236596297264267264
345 89794660597610675294434396122088428727660495440445440
346 107753592717132810353321275346506114473192594528534528
347 179589321195221350588868792244176857455320990880890880
348 215507185434265620706642550693012228946385189057069056
349 359178642390442701177737584488353714910641981761781760
350 431014370868531241413285101386024457892770378114138112
351 718357284780885402355475168976707429821283963523563520
352 862028741737062482826570202772048915785540756228276224
353 1436714569561770804710950337953414859642567927047127040
354 1724057483474124965653140405544097831571081512456552448
355 2873429139123541609421900675906829719285135854094254080
356 3448114966948249931306280811088195663142163024913104896
357 5746858278247083218843801351813659438570271708188508160
358 6896229933896499862612561622176391326284326049826209792
359 11493716556494166437687602703627318877140543416377016320
360 13792459867792999725225123244352782652568652099652419584
361 22987433112988332875375205407254637754281086832754032640
362 27584919735585999450450246488705565305137304199304839168
363 45974866225976665750750410814509275508562173665508065280
364 55169839471171998900900492977411130610274608398609678336
365 91949732451953331501500821629018551017124347331016130560
366 110339678942343997801800985954822261220549216797219356672
367 183899464903906663003001643258037102034248694662032261120
368 220679357884687995603601971909644522441098433594438713344
369 367798929807813326006003286516074204068497389324064522240
370 441358715769375991207203943819289044882196867188877426688
371 735597859615626652012006573032148408136994778648129044480
372 882717431538751982414407887638578089764393734377754853376
373 1471195719231253304024013146064296816273989557296258088960
374 1765434863077503964828815775277156179528787468755509706752
375 2942391438462506608048026292128593632547979114592516177920
376 3530869726155007929657631550554312359057574937511019413504
377 5884782876925013216096052584257187265095958229185032355840
378 7061739452310015859315263101108624718115149875022038827008
379 11769565753850026432192105168514374530191916458370064711680
380 14123478904620031718630526202217249436230299750044077654016
381 23539131507700052864384210337028749060383832916740129423360
382 28246957809240063437261052404434498872460599500088155308032
383 47078263015400105728768420674057498120767665833480258846720
384 56493915618480126874522104808868997744921199000176310616064
385 94156526030800211457536841348114996241535331666960517693440
386 112987831236960253749044209617737995489842398000352621232128
387 188313052061600422915073682696229992483070663333921035386880
388 225975662473920507498088419235475990979684796000705242464256
389 376626104123200845830147365392459984966141326667842070773760
390 451951324947841014996176838470951981959369592001410484928512
391 753252208246401691660294730784919969932282653335684141547520
392 903902649895682029992353676941903963918739184002820969857024
393 1506504416492803383320589461569839939864565306671368283095040
394 1807805299791364059984707353883807927837478368005641939714048
395 3013008832985606766641178923139679879729130613342736566190080
396 3615610599582728119969414707767615855674956736011283879428096
397 6026017665971213533282357846279359759458261226685473132380160
398 7231221199165456239938829415535231711349913472022567758856192
399 12052035331942427066564715692558719518916522453370946264760320
400 14462442398330912479877658831070463422699826944045135517712384
401 24104070663884854133129431385117439037833044906741892529520640
402 28924884796661824959755317662140926845399653888090271035424768
403 48208141327769708266258862770234878075666089813483785059041280
404 57849769593323649919510635324281853690799307776180542070849536
405 96416282655539416532517725540469756151332179626967570118082560
406 115699539186647299839021270648563707381598615552361084141699072
407 192832565311078833065035451080939512302664359253935140236165120
408 231399078373294599678042541297127414763197231104722168283398144
409 385665130622157666130070902161879024605328718507870280472330240
410 462798156746589199356085082594254829526394462209444336566796288
411 771330261244315332260141804323758049210657437015740560944660480
412 925596313493178398712170165188509659052788924418888673133592576
413 1542660522488630664520283608647516098421314874031481121889320960
414 1851192626986356797424340330377019318105577848837777346267185152
415 3085321044977261329040567217295032196842629748062962243778641920
416 3702385253972713594848680660754038636211155697675554692534370304
417 6170642089954522658081134434590064393685259496125924487557283840
418 7404770507945427189697361321508077272422311395351109385068740608
419 12341284179909045316162268869180128787370518992251848975114567680
420 14809541015890854379394722643016154544844622790702218770137481216
421 24682568359818090632324537738360257574741037984503697950229135360
422 29619082031781708758789445286032309089689245581404437540274962432
423 49365136719636181264649075476720515149482075969007395900458270720
424 59238164063563417517578890572064618179378491162808875080549924864
425 98730273439272362529298150953441030298964151938014791800916541440
426 118476328127126835035157781144129236358756982325617750161099849728
427 197460546878544725058596301906882060597928303876029583601833082880
428 236952656254253670070315562288258472717513964651235500322199699456
429 394921093757089450117192603813764121195856607752059167203666165760
430 473905312508507340140631124576516945435027929302471000644399398912
431 789842187514178900234385207627528242391713215504118334407332331520
432 947810625017014680281262249153033890870055858604942001288798797824
433 1579684375028357800468770415255056484783426431008236668814664663040
434 1895621250034029360562524498306067781740111717209884002577597595648
435 3159368750056715600937540830510112969566852862016473337629329326080
436 3791242500068058721125048996612135563480223434419768005155195191296
437 6318737500113431201875081661020225939133705724032946675258658652160
438 7582485000136117442250097993224271126960446868839536010310390382592
439 12637475000226862403750163322040451878267411448065893350517317304320
440 15164970000272234884500195986448542253920893737679072020620780765184
441 25274950000453724807500326644080903756534822896131786701034634608640
442 30329940000544469769000391972897084507841787475358144041241561530368
443 50549900000907449615000653288161807513069645792263573402069269217280
444 60659880001088939538000783945794169015683574950716288082483123060736
445 101099800001814899230001306576323615026139291584527146804138538434560
446 121319760002177879076001567891588338031367149901432576164966246121472
447 202199600003629798460002613152647230052278583169054293608277076869120
448 242639520004355758152003135783176676062734299802865152329932492242944
449 404399200007259596920005226305294460104557166338108587216554153738240
450 485279040008711516304006271566353352125468599605730304659864984485888
451 808798400014519193840010452610588920209114332676217174433108307476480
452 970558080017423032608012543132706704250937199211460609319729968971776
453 1617596800029038387680020905221177840418228665352434348866216614952960
454 1941116160034846065216025086265413408501874398422921218639459937943552
455 3235193600058076775360041810442355680836457330704868697732433229905920
456 3882232320069692130432050172530826817003748796845842437278919875887104
457 6470387200116153550720083620884711361672914661409737395464866459811840
458 7764464640139384260864100345061653634007497593691684874557839751774208
459 12940774400232307101440167241769422723345829322819474790929732919623680
460 15528929280278768521728200690123307268014995187383369749115679503548416
461 25881548800464614202880334483538845446691658645638949581859465839247360
462 31057858560557537043456401380246614536029990374766739498231359007096832
463 51763097600929228405760668967077690893383317291277899163718931678494720
464 62115717121115074086912802760493229072059980749533478996462718014193664
465 103526195201858456811521337934155381786766634582555798327437863356989440
466 124231434242230148173825605520986458144119961499066957992925436028387328
467 207052390403716913623042675868310763573533269165111596654875726713978880
468 248462868484460296347651211041972916288239922998133915985850872056774656
469 414104780807433827246085351736621527147066538330223193309751453427957760
470 496925736968920592695302422083945832576479845996267831971701744113549312
471 828209561614867654492170703473243054294133076660446386619502906855915520
472 993851473937841185390604844167891665152959691992535663943403488227098624
473 1656419123229735308984341406946486108588266153320892773239005813711831040
474 1987702947875682370781209688335783330305919383985071327886806976454197248
475 3312838246459470617968682813892972217176532306641785546478011627423662080
476 3975405895751364741562419376671566660611838767970142655773613952908394496
477 6625676492918941235937365627785944434353064613283571092956023254847324160
478 7950811791502729483124838753343133321223677535940285311547227905816788992
479 13251352985837882471874731255571888868706129226567142185912046509694648320
480 15901623583005458966249677506686266642447355071880570623094455811633577984
481 26502705971675764943749462511143777737412258453134284371824093019389296640
482 31803247166010917932499355013372533284894710143761141246188911623267155968
483 53005411943351529887498925022287555474824516906268568743648186038778593280
484 63606494332021835864998710026745066569789420287522282492377823246534311936
485 106010823886703059774997850044575110949649033812537137487296372077557186560
486 127212988664043671729997420053490133139578840575044564984755646493068623872
487 212021647773406119549995700089150221899298067625074274974592744155114373120
488 254425977328087343459994840106980266279157681150089129969511292986137247744
489 424043295546812239099991400178300443798596135250148549949185488310228746240
490 508851954656174686919989680213960532558315362300178259939022585972274495488
491 848086591093624478199982800356600887597192270500297099898370976620457492480
492 1017703909312349373839979360427921065116630724600356519878045171944548990976
493 1696173182187248956399965600713201775194384541000594199796741953240914984960
494 2035407818624698747679958720855842130233261449200713039756090343889097981952
495 3392346364374497912799931201426403550388769082001188399593483906481829969920
496 4070815637249397495359917441711684260466522898401426079512180687778195963904
497 6784692728748995825599862402852807100777538164002376799186967812963659939840
498 8141631274498794990719834883423368520933045796802852159024361375556391927808
499 13569385457497991651199724805705614201555076328004753598373935625927319879680
500 16283262548997589981439669766846737041866091593605704318048722751112783855616
501 27138770914995983302399449611411228403110152656009507196747871251854639759360
502 32566525097995179962879339533693474083732183187211408636097445502225567711232
503 54277541829991966604798899222822456806220305312019014393495742503709279518720
504 65133050195990359925758679067386948167464366374422817272194891004451135422464
505 108555083659983933209597798445644913612440610624038028786991485007418559037440
506 130266100391980719851517358134773896334928732748845634544389782008902270844928
507 217110167319967866419195596891289827224881221248076057573982970014837118074880
508 260532200783961439703034716269547792669857465497691269088779564017804541689856
509 434220334639935732838391193782579654449762442496152115147965940029674236149760
510 521064401567922879406069432539095585339714930995382538177559128035609083379712
511 868440669279871465676782387565159308899524884992304230295931880059348472299520
512 1042128803135845758812138865078191170679429861990765076355118256071218166759424
513 1736881338559742931353564775130318617799049769984608460591863760118696944599040
514 2084257606271691517624277730156382341358859723981530152710236512142436333518848
515 3473762677119485862707129550260637235598099539969216921183727520237393889198080
516 4168515212543383035248555460312764682717719447963060305420473024284872667037696
517 6947525354238971725414259100521274471196199079938433842367455040474787778396160
518 8337030425086766070497110920625529365435438895926120610840946048569745334075392
519 13895050708477943450828518201042548942392398159876867684734910080949575556792320
520 16674060850173532140994221841251058730870877791852241221681892097139490668150784
521 27790101416955886901657036402085097884784796319753735369469820161899151113584640
522 33348121700347064281988443682502117461741755583704482443363784194278981336301568
523 55580202833911773803314072804170195769569592639507470738939640323798302227169280
524 66696243400694128563976887365004234923483511167408964886727568388557962672603136
525 111160405667823547606628145608340391539139185279014941477879280647596604454338560
526 133392486801388257127953774730008469846967022334817929773455136777115925345206272
527 222320811335647095213256291216680783078278370558029882955758561295193208908677120
528 266784973602776514255907549460016939693934044669635859546910273554231850690412544
529 444641622671294190426512582433361566156556741116059765911517122590386417817354240
530 533569947205553028511815098920033879387868089339271719093820547108463701380825088
531 889283245342588380853025164866723132313113482232119531823034245180772835634708480
532 1067139894411106057023630197840067758775736178678543438187641094216927402761650176
533 1778566490685176761706050329733446264626226964464239063646068490361545671269416960
534 2134279788822212114047260395680135517551472357357086876375282188433854805523300352
535 3557132981370353523412100659466892529252453928928478127292136980723091342538833920
536 4268559577644424228094520791360271035102944714714173752750564376867709611046600704
537 7114265962740707046824201318933785058504907857856956254584273961446182685077667840
538 8537119155288848456189041582720542070205889429428347505501128753735419222093201408
539 14228531925481414093648402637867570117009815715713912509168547922892365370155335680
540 17074238310577696912378083165441084140411778858856695011002257507470838444186402816
541 28457063850962828187296805275735140234019631431427825018337095845784730740310671360
542 34148476621155393824756166330882168280823557717713390022004515014941676888372805632
543 56914127701925656374593610551470280468039262862855650036674191691569461480621342720
544 68296953242310787649512332661764336561647115435426780044009030029883353776745611264
545 113828255403851312749187221102940560936078525725711300073348383383138922961242685440
546 136593906484621575299024665323528673123294230870853560088018060059766707553491222528
547 227656510807702625498374442205881121872157051451422600146696766766277845922485370880
548 273187812969243150598049330647057346246588461741707120176036120119533415106982445056
549 455313021615405250996748884411762243744314102902845200293393533532555691844970741760
550 546375625938486301196098661294114692493176923483414240352072240239066830213964890112
551 910626043230810501993497768823524487488628205805690400586787067065111383689941483520
552 1092751251876972602392197322588229384986353846966828480704144480478133660427929780224
553 1821252086461621003986995537647048974977256411611380801173574134130222767379882967040
554 2185502503753945204784394645176458769972707693933656961408288960956267320855859560448
555 3642504172923242007973991075294097949954512823222761602347148268260445534759765934080
556 4371005007507890409568789290352917539945415387867313922816577921912534641711719120896
557 7285008345846484015947982150588195899909025646445523204694296536520891069519531868160
558 8742010015015780819137578580705835079890830775734627845633155843825069283423438241792
559 14570016691692968031895964301176391799818051292891046409388593073041782139039063736320
560 17484020030031561638275157161411670159781661551469255691266311687650138566846876483584
561 29140033383385936063791928602352783599636102585782092818777186146083564278078127472640
562 34968040060063123276550314322823340319563323102938511382532623375300277133693752967168
563 58280066766771872127583857204705567199272205171564185637554372292167128556156254945280
564 69936080120126246553100628645646680639126646205877022765065246750600554267387505934336
565 116560133533543744255167714409411134398544410343128371275108744584334257112312509890560
566 139872160240252493106201257291293361278253292411754045530130493501201108534775011868672
567 233120267067087488510335428818822268797088820686256742550217489168668514224625019781120
568 279744320480504986212402514582586722556506584823508091060260987002402217069550023737344
569 466240534134174977020670857637644537594177641372513485100434978337337028449250039562240
570 559488640961009972424805029165173445113013169647016182120521974004804434139100047474688
571 932481068268349954041341715275289075188355282745026970200869956674674056898500079124480
572 1118977281922019944849610058330346890226026339294032364241043948009608868278200094949376
573 1864962136536699908082683430550578150376710565490053940401739913349348113797000158248960
574 2237954563844039889699220116660693780452052678588064728482087896019217736556400189898752
575 3729924273073399816165366861101156300753421130980107880803479826698696227594000316497920
576 4475909127688079779398440233321387560904105357176129456964175792038435473112800379797504
577 7459848546146799632330733722202312601506842261960215761606959653397392455188000632995840
578 8951818255376159558796880466642775121808210714352258913928351584076870946225600759595008
579 14919697092293599264661467444404625203013684523920431523213919306794784910376001265991680
580 17903636510752319117593760933285550243616421428704517827856703168153741892451201519190016
581 29839394184587198529322934888809250406027369047840863046427838613589569820752002531983360
582 35807273021504638235187521866571100487232842857409035655713406336307483784902403038380032
583 59678788369174397058645869777618500812054738095681726092855677227179139641504005063966720
584 71614546043009276470375043733142200974465685714818071311426812672614967569804806076760064
585 119357576738348794117291739555237001624109476191363452185711354454358279283008010127933440
586 143229092086018552940750087466284401948931371429636142622853625345229935139609612153520128
587 238715153476697588234583479110474003248218952382726904371422708908716558566016020255866880
588 286458184172037105881500174932568803897862742859272285245707250690459870279219224307040256
589 477430306953395176469166958220948006496437904765453808742845417817433117132032040511733760
590 572916368344074211763000349865137607795725485718544570491414501380919740558438448614080512
591 954860613906790352938333916441896012992875809530907617485690835634866234264064081023467520
592 1145832736688148423526000699730275215591450971437089140982829002761839481116876897228161024
593 1909721227813580705876667832883792025985751619061815234971381671269732468528128162046935040
594 2291665473376296847052001399460550431182901942874178281965658005523678962233753794456322048
595 3819442455627161411753335665767584051971503238123630469942763342539464937056256324093870080
596 4583330946752593694104002798921100862365803885748356563931316011047357924467507588912644096
597 7638884911254322823506671331535168103943006476247260939885526685078929874112512648187740160
598 9166661893505187388208005597842201724731607771496713127862632022094715848935015177825288192
599 15277769822508645647013342663070336207886012952494521879771053370157859748225025296375480320
600 18333323787010374776416011195684403449463215542993426255725264044189431697870030355650576384
601 30555539645017291294026685326140672415772025904989043759542106740315719496450050592750960640
602 36666647574020749552832022391368806898926431085986852511450528088378863395740060711301152768
603 61111079290034582588053370652281344831544051809978087519084213480631438992900101185501921280
604 73333295148041499105664044782737613797852862171973705022901056176757726791480121422602305536
605 122222158580069165176106741304562689663088103619956175038168426961262877985800202371003842560
606 146666590296082998211328089565475227595705724343947410045802112353515453582960242845204611072
607 244444317160138330352213482609125379326176207239912350076336853922525755971600404742007685120
608 293333180592165996422656179130950455191411448687894820091604224707030907165920485690409222144
609 488888634320276660704426965218250758652352414479824700152673707845051511943200809484015370240
610 586666361184331992845312358261900910382822897375789640183208449414061814331840971380818444288
611 977777268640553321408853930436501517304704828959649400305347415690103023886401618968030740480
612 1173332722368663985690624716523801820765645794751579280366416898828123628663681942761636888576
613 1955554537281106642817707860873003034609409657919298800610694831380206047772803237936061480960
614 2346665444737327971381249433047603641531291589503158560732833797656247257327363885523273777152
615 3911109074562213285635415721746006069218819315838597601221389662760412095545606475872122961920
616 4693330889474655942762498866095207283062583179006317121465667595312494514654727771046547554304
617 7822218149124426571270831443492012138437638631677195202442779325520824191091212951744245923840
618 9386661778949311885524997732190414566125166358012634242931335190624989029309455542093095108608
619 15644436298248853142541662886984024276875277263354390404885558651041648382182425903488491847680
620 18773323557898623771049995464380829132250332716025268485862670381249978058618911084186190217216
621 31288872596497706285083325773968048553750554526708780809771117302083296764364851806976983695360
622 37546647115797247542099990928761658264500665432050536971725340762499956117237822168372380434432
623 62577745192995412570166651547936097107501109053417561619542234604166593528729703613953967390720
624 75093294231594495084199981857523316529001330864101073943450681524999912234475644336744760868864
625 125155490385990825140333303095872194215002218106835123239084469208333187057459407227907934781440
626 150186588463188990168399963715046633058002661728202147886901363049999824468951288673489521737728
627 250310980771981650280666606191744388430004436213670246478168938416666374114918814455815869562880
628 300373176926377980336799927430093266116005323456404295773802726099999648937902577346979043475456
629 500621961543963300561333212383488776860008872427340492956337876833332748229837628911631739125760
630 600746353852755960673599854860186532232010646912808591547605452199999297875805154693958086950912
631 1001243923087926601122666424766977553720017744854680985912675753666665496459675257823263478251520
632 1201492707705511921347199709720373064464021293825617183095210904399998595751610309387916173901824
633 2002487846175853202245332849533955107440035489709361971825351507333330992919350515646526956503040
634 2402985415411023842694399419440746128928042587651234366190421808799997191503220618775832347803648
635 4004975692351706404490665699067910214880070979418723943650703014666661985838701031293053913006080
636 4805970830822047685388798838881492257856085175302468732380843617599994383006441237551664695607296
637 8009951384703412808981331398135820429760141958837447887301406029333323971677402062586107826012160
638 9611941661644095370777597677762984515712170350604937464761687235199988766012882475103329391214592
639 16019902769406825617962662796271640859520283917674895774602812058666647943354804125172215652024320
640 19223883323288190741555195355525969031424340701209874929523374470399977532025764950206658782429184
641 32039805538813651235925325592543281719040567835349791549205624117333295886709608250344431304048640
642 38447766646576381483110390711051938062848681402419749859046748940799955064051529900413317564858368
643 64079611077627302471850651185086563438081135670699583098411248234666591773419216500688862608097280
644 76895533293152762966220781422103876125697362804839499718093497881599910128103059800826635129716736
645 128159222155254604943701302370173126876162271341399166196822496469333183546838433001377725216194560
646 153791066586305525932441562844207752251394725609678999436186995763199820256206119601653270259433472
647 256318444310509209887402604740346253752324542682798332393644992938666367093676866002755450432389120
648 307582133172611051864883125688415504502789451219357998872373991526399640512412239203306540518866944
649 512636888621018419774805209480692507504649085365596664787289985877332734187353732005510900864778240
650 615164266345222103729766251376831009005578902438715997744747983052799281024824478406613081037733888
651 1025273777242036839549610418961385015009298170731193329574579971754665468374707464011021801729556480
652 1230328532690444207459532502753662018011157804877431995489495966105598562049648956813226162075467776
653 2050547554484073679099220837922770030018596341462386659149159943509330936749414928022043603459112960
654 2460657065380888414919065005507324036022315609754863990978991932211197124099297913626452324150935552
655 4101095108968147358198441675845540060037192682924773318298319887018661873498829856044087206918225920
656 4921314130761776829838130011014648072044631219509727981957983864422394248198595827252904648301871104
657 8202190217936294716396883351691080120074385365849546636596639774037323746997659712088174413836451840
658 9842628261523553659676260022029296144089262439019455963915967728844788496397191654505809296603742208
659 16404380435872589432793766703382160240148770731699093273193279548074647493995319424176348827672903680
660 19685256523047107319352520044058592288178524878038911927831935457689576992794383309011618593207484416
661 32808760871745178865587533406764320480297541463398186546386559096149294987990638848352697655345807360
662 39370513046094214638705040088117184576357049756077823855663870915379153985588766618023237186414968832
663 65617521743490357731175066813528640960595082926796373092773118192298589975981277696705395310691614720
664 78741026092188429277410080176234369152714099512155647711327741830758307971177533236046474372829937664
665 131235043486980715462350133627057281921190165853592746185546236384597179951962555393410790621383229440
666 157482052184376858554820160352468738305428199024311295422655483661516615942355066472092948745659875328
667 262470086973961430924700267254114563842380331707185492371092472769194359903925110786821581242766458880
668 314964104368753717109640320704937476610856398048622590845310967323033231884710132944185897491319750656
669 524940173947922861849400534508229127684760663414370984742184945538388719807850221573643162485532917760
670 629928208737507434219280641409874953221712796097245181690621934646066463769420265888371794982639501312
671 1049880347895845723698801069016458255369521326828741969484369891076777439615700443147286324971065835520
672 1259856417475014868438561282819749906443425592194490363381243869292132927538840531776743589965279002624
673 2099760695791691447397602138032916510739042653657483938968739782153554879231400886294572649942131671040
674 2519712834950029736877122565639499812886851184388980726762487738584265855077681063553487179930558005248
675 4199521391583382894795204276065833021478085307314967877937479564307109758462801772589145299884263342080
676 5039425669900059473754245131278999625773702368777961453524975477168531710155362127106974359861116010496
677 8399042783166765789590408552131666042956170614629935755874959128614219516925603545178290599768526684160
678 10078851339800118947508490262557999251547404737555922907049950954337063420310724254213948719722232020992
679 16798085566333531579180817104263332085912341229259871511749918257228439033851207090356581199537053368320
680 20157702679600237895016980525115998503094809475111845814099901908674126840621448508427897439444464041984
681 33596171132667063158361634208526664171824682458519743023499836514456878067702414180713162399074106736640
682 40315405359200475790033961050231997006189618950223691628199803817348253681242897016855794878888928083968
683 67192342265334126316723268417053328343649364917039486046999673028913756135404828361426324798148213473280
684 80630810718400951580067922100463994012379237900447383256399607634696507362485794033711589757777856167936
685 134384684530668252633446536834106656687298729834078972093999346057827512270809656722852649596296426946560
686 161261621436801903160135844200927988024758475800894766512799215269393014724971588067423179515555712335872
687 268769369061336505266893073668213313374597459668157944187998692115655024541619313445705299192592853893120
688 322523242873603806320271688401855976049516951601789533025598430538786029449943176134846359031111424671744
689 537538738122673010533786147336426626749194919336315888375997384231310049083238626891410598385185707786240
690 645046485747207612640543376803711952099033903203579066051196861077572058899886352269692718062222849343488
691 1075077476245346021067572294672853253498389838672631776751994768462620098166477253782821196770371415572480
692 1290092971494415225281086753607423904198067806407158132102393722155144117799772704539385436124445698686976
693 2150154952490692042135144589345706506996779677345263553503989536925240196332954507565642393540742831144960
694 2580185942988830450562173507214847808396135612814316264204787444310288235599545409078770872248891397373952
695 4300309904981384084270289178691413013993559354690527107007979073850480392665909015131284787081485662289920
696 5160371885977660901124347014429695616792271225628632528409574888620576471199090818157541744497782794747904
697 8600619809962768168540578357382826027987118709381054214015958147700960785331818030262569574162971324579840
698 10320743771955321802248694028859391233584542451257265056819149777241152942398181636315083488995565589495808
699 17201239619925536337081156714765652055974237418762108428031916295401921570663636060525139148325942649159680
700 20641487543910643604497388057718782467169084902514530113638299554482305884796363272630166977991131178991616
701 34402479239851072674162313429531304111948474837524216856063832590803843141327272121050278296651885298319360
702 41282975087821287208994776115437564934338169805029060227276599108964611769592726545260333955982262357983232
703 68804958479702145348324626859062608223896949675048433712127665181607686282654544242100556593303770596638720
704 82565950175642574417989552230875129868676339610058120454553198217929223539185453090520667911964524715966464
705 137609916959404290696649253718125216447793899350096867424255330363215372565309088484201113186607541193277440
706 165131900351285148835979104461750259737352679220116240909106396435858447078370906181041335823929049431932928
707 275219833918808581393298507436250432895587798700193734848510660726430745130618176968402226373215082386554880
708 330263800702570297671958208923500519474705358440232481818212792871716894156741812362082671647858098863865856
709 550439667837617162786597014872500865791175597400387469697021321452861490261236353936804452746430164773109760
710 660527601405140595343916417847001038949410716880464963636425585743433788313483624724165343295716197727731712
711 1100879335675234325573194029745001731582351194800774939394042642905722980522472707873608905492860329546219520
712 1321055202810281190687832835694002077898821433760929927272851171486867576626967249448330686591432395455463424
713 2201758671350468651146388059490003463164702389601549878788085285811445961044945415747217810985720659092439040
714 2642110405620562381375665671388004155797642867521859854545702342973735153253934498896661373182864790910926848
715 4403517342700937302292776118980006926329404779203099757576170571622891922089890831494435621971441318184878080
716 5284220811241124762751331342776008311595285735043719709091404685947470306507868997793322746365729581821853696
717 8807034685401874604585552237960013852658809558406199515152341143245783844179781662988871243942882636369756160
718 10568441622482249525502662685552016623190571470087439418182809371894940613015737995586645492731459163643707392
719 17614069370803749209171104475920027705317619116812399030304682286491567688359563325977742487885765272739512320
720 21136883244964499051005325371104033246381142940174878836365618743789881226031475991173290985462918327287414784
721 35228138741607498418342208951840055410635238233624798060609364572983135376719126651955484975771530545479024640
722 42273766489928998102010650742208066492762285880349757672731237487579762452062951982346581970925836654574829568
723 70456277483214996836684417903680110821270476467249596121218729145966270753438253303910969951543061090958049280
724 84547532979857996204021301484416132985524571760699515345462474975159524904125903964693163941851673309149659136
725 140912554966429993673368835807360221642540952934499192242437458291932541506876506607821939903086122181916098560
726 169095065959715992408042602968832265971049143521399030690924949950319049808251807929386327883703346618299318272
727 281825109932859987346737671614720443285081905868998384484874916583865083013753013215643879806172244363832197120
728 338190131919431984816085205937664531942098287042798061381849899900638099616503615858772655767406693236598636544
729 563650219865719974693475343229440886570163811737996768969749833167730166027506026431287759612344488727664394240
730 676380263838863969632170411875329063884196574085596122763699799801276199233007231717545311534813386473197273088
731 1127300439731439949386950686458881773140327623475993537939499666335460332055012052862575519224688977455328788480
732 1352760527677727939264340823750658127768393148171192245527399599602552398466014463435090623069626772946394546176
733 2254600879462879898773901372917763546280655246951987075878999332670920664110024105725151038449377954910657576960
734 2705521055355455878528681647501316255536786296342384491054799199205104796932028926870181246139253545892789092352
735 4509201758925759797547802745835527092561310493903974151757998665341841328220048211450302076898755909821315153920
736 5411042110710911757057363295002632511073572592684768982109598398410209593864057853740362492278507091785578184704
737 9018403517851519595095605491671054185122620987807948303515997330683682656440096422900604153797511819642630307840
738 10822084221421823514114726590005265022147145185369537964219196796820419187728115707480724984557014183571156369408
739 18036807035703039190191210983342108370245241975615896607031994661367365312880192845801208307595023639285260615680
740 21644168442843647028229453180010530044294290370739075928438393593640838375456231414961449969114028367142312738816
741 36073614071406078380382421966684216740490483951231793214063989322734730625760385691602416615190047278570521231360
742 43288336885687294056458906360021060088588580741478151856876787187281676750912462829922899938228056734284625477632
743 72147228142812156760764843933368433480980967902463586428127978645469461251520771383204833230380094557141042462720
744 86576673771374588112917812720042120177177161482956303713753574374563353501824925659845799876456113468569250955264
745 144294456285624313521529687866736866961961935804927172856255957290938922503041542766409666460760189114282084925440
746 173153347542749176225835625440084240354354322965912607427507148749126707003649851319691599752912226937138501910528
747 288588912571248627043059375733473733923923871609854345712511914581877845006083085532819332921520378228564169850880
748 346306695085498352451671250880168480708708645931825214855014297498253414007299702639383199505824453874277003821056
749 577177825142497254086118751466947467847847743219708691425023829163755690012166171065638665843040756457128339701760
750 692613390170996704903342501760336961417417291863650429710028594996506828014599405278766399011648907748554007642112
751 1154355650284994508172237502933894935695695486439417382850047658327511380024332342131277331686081512914256679403520
752 1385226780341993409806685003520673922834834583727300859420057189993013656029198810557532798023297815497108015284224
753 2308711300569989016344475005867789871391390972878834765700095316655022760048664684262554663372163025828513358807040
754 2770453560683986819613370007041347845669669167454601718840114379986027312058397621115065596046595630994216030568448
755 4617422601139978032688950011735579742782781945757669531400190633310045520097329368525109326744326051657026717614080
756 5540907121367973639226740014082695691339338334909203437680228759972054624116795242230131192093191261988432061136896
757 9234845202279956065377900023471159485565563891515339062800381266620091040194658737050218653488652103314053435228160
758 11081814242735947278453480028165391382678676669818406875360457519944109248233590484460262384186382523976864122273792
759 18469690404559912130755800046942318971131127783030678125600762533240182080389317474100437306977304206628106870456320
760 22163628485471894556906960056330782765357353339636813750720915039888218496467180968920524768372765047953728244547584
761 36939380809119824261511600093884637942262255566061356251201525066480364160778634948200874613954608413256213740912640
762 44327256970943789113813920112661565530714706679273627501441830079776436992934361937841049536745530095907456489095168
763 73878761618239648523023200187769275884524511132122712502403050132960728321557269896401749227909216826512427481825280
764 88654513941887578227627840225323131061429413358547255002883660159552873985868723875682099073491060191814912978190336
765 147757523236479297046046400375538551769049022264245425004806100265921456643114539792803498455818433653024854963650560
766 177309027883775156455255680450646262122858826717094510005767320319105747971737447751364198146982120383629825956380672
767 295515046472958594092092800751077103538098044528490850009612200531842913286229079585606996911636867306049709927301120
768 354618055767550312910511360901292524245717653434189020011534640638211495943474895502728396293964240767259651912761344
769 591030092945917188184185601502154207076196089056981700019224401063685826572458159171213993823273734612099419854602240
770 709236111535100625821022721802585048491435306868378040023069281276422991886949791005456792587928481534519303825522688
771 1182060185891834376368371203004308414152392178113963400038448802127371653144916318342427987646547469224198839709204480
772 1418472223070201251642045443605170096982870613736756080046138562552845983773899582010913585175856963069038607651045376
773 2364120371783668752736742406008616828304784356227926800076897604254743306289832636684855975293094938448397679418408960
774 2836944446140402503284090887210340193965741227473512160092277125105691967547799164021827170351713926138077215302090752
775 4728240743567337505473484812017233656609568712455853600153795208509486612579665273369711950586189876896795358836817920
776 5673888892280805006568181774420680387931482454947024320184554250211383935095598328043654340703427852276154430604181504
777 9456481487134675010946969624034467313219137424911707200307590417018973225159330546739423901172379753793590717673635840
778 11347777784561610013136363548841360775862964909894048640369108500422767870191196656087308681406855704552308861208363008
779 18912962974269350021893939248068934626438274849823414400615180834037946450318661093478847802344759507587181435347271680
780 22695555569123220026272727097682721551725929819788097280738217000845535740382393312174617362813711409104617722416726016
781 37825925948538700043787878496137869252876549699646828801230361668075892900637322186957695604689519015174362870694543360
782 45391111138246440052545454195365443103451859639576194561476434001691071480764786624349234725627422818209235444833452032
783 75651851897077400087575756992275738505753099399293657602460723336151785801274644373915391209379038030348725741389086720
784 90782222276492880105090908390730886206903719279152389122952868003382142961529573248698469451254845636418470889666904064
785 151303703794154800175151513984551477011506198798587315204921446672303571602549288747830782418758076060697451482778173440
786 181564444552985760210181816781461772413807438558304778245905736006764285923059146497396938902509691272836941779333808128
787 302607407588309600350303027969102954023012397597174630409842893344607143205098577495661564837516152121394902965556346880
788 363128889105971520420363633562923544827614877116609556491811472013528571846118292994793877805019382545673883558667616256
789 605214815176619200700606055938205908046024795194349260819685786689214286410197154991323129675032304242789805931112693760
790 726257778211943040840727267125847089655229754233219112983622944027057143692236585989587755610038765091347767117335232512
791 1210429630353238401401212111876411816092049590388698521639371573378428572820394309982646259350064608485579611862225387520
792 1452515556423886081681454534251694179310459508466438225967245888054114287384473171979175511220077530182695534234670465024
793 2420859260706476802802424223752823632184099180777397043278743146756857145640788619965292518700129216971159223724450775040
794 2905031112847772163362909068503388358620919016932876451934491776108228574768946343958351022440155060365391068469340930048
795 4841718521412953605604848447505647264368198361554794086557486293513714291281577239930585037400258433942318447448901550080
796 5810062225695544326725818137006776717241838033865752903868983552216457149537892687916702044880310120730782136938681860096
797 9683437042825907211209696895011294528736396723109588173114972587027428582563154479861170074800516867884636894897803100160
798 11620124451391088653451636274013553434483676067731505807737967104432914299075785375833404089760620241461564273877363720192
799 19366874085651814422419393790022589057472793446219176346229945174054857165126308959722340149601033735769273789795606200320
800 23240248902782177306903272548027106868967352135463011615475934208865828598151570751666808179521240482923128547754727440384
801 38733748171303628844838787580045178114945586892438352692459890348109714330252617919444680299202067471538547579591212400640
802 46480497805564354613806545096054213737934704270926023230951868417731657196303141503333616359042480965846257095509454880768
803 77467496342607257689677575160090356229891173784876705384919780696219428660505235838889360598404134943077095159182424801280
804 92960995611128709227613090192108427475869408541852046461903736835463314392606283006667232718084961931692514191018909761536
805 154934992685214515379355150320180712459782347569753410769839561392438857321010471677778721196808269886154190318364849602560
806 185921991222257418455226180384216854951738817083704092923807473670926628785212566013334465436169923863385028382037819523072
807 309869985370429030758710300640361424919564695139506821539679122784877714642020943355557442393616539772308380636729699205120
808 371843982444514836910452360768433709903477634167408185847614947341853257570425132026668930872339847726770056764075639046144
809 619739970740858061517420601280722849839129390279013643079358245569755429284041886711114884787233079544616761273459398410240
810 743687964889029673820904721536867419806955268334816371695229894683706515140850264053337861744679695453540113528151278092288
811 1239479941481716123034841202561445699678258780558027286158716491139510858568083773422229769574466159089233522546918796820480
812 1487375929778059347641809443073734839613910536669632743390459789367413030281700528106675723489359390907080227056302556184576
813 2478959882963432246069682405122891399356517561116054572317432982279021717136167546844459539148932318178467045093837593640960
814 2974751859556118695283618886147469679227821073339265486780919578734826060563401056213351446978718781814160454112605112369152
815 4957919765926864492139364810245782798713035122232109144634865964558043434272335093688919078297864636356934090187675187281920
816 5949503719112237390567237772294939358455642146678530973561839157469652121126802112426702893957437563628320908225210224738304
817 9915839531853728984278729620491565597426070244464218289269731929116086868544670187377838156595729272713868180375350374563840
818 11899007438224474781134475544589878716911284293357061947123678314939304242253604224853405787914875127256641816450420449476608
819 19831679063707457968557459240983131194852140488928436578539463858232173737089340374755676313191458545427736360750700749127680
820 23798014876448949562268951089179757433822568586714123894247356629878608484507208449706811575829750254513283632900840898953216
821 39663358127414915937114918481966262389704280977856873157078927716464347474178680749511352626382917090855472721501401498255360
822 47596029752897899124537902178359514867645137173428247788494713259757216969014416899413623151659500509026567265801681797906432
823 79326716254829831874229836963932524779408561955713746314157855432928694948357361499022705252765834181710945443002802996510720
824 95192059505795798249075804356719029735290274346856495576989426519514433938028833798827246303319001018053134531603363595812864
825 158653432509659663748459673927865049558817123911427492628315710865857389896714722998045410505531668363421890886005605993021440
826 190384119011591596498151608713438059470580548693712991153978853039028867876057667597654492606638002036106269063206727191625728
827 317306865019319327496919347855730099117634247822854985256631421731714779793429445996090821011063336726843781772011211986042880
828 380768238023183192996303217426876118941161097387425982307957706078057735752115335195308985213276004072212538126413454383251456
829 634613730038638654993838695711460198235268495645709970513262843463429559586858891992181642022126673453687563544022423972085760
830 761536476046366385992606434853752237882322194774851964615915412156115471504230670390617970426552008144425076252826908766502912
831 1269227460077277309987677391422920396470536991291419941026525686926859119173717783984363284044253346907375127088044847944171520
832 1523072952092732771985212869707504475764644389549703929231830824312230943008461340781235940853104016288850152505653817533005824
833 2538454920154554619975354782845840792941073982582839882053051373853718238347435567968726568088506693814750254176089695888343040
834 3046145904185465543970425739415008951529288779099407858463661648624461886016922681562471881706208032577700305011307635066011648
835 5076909840309109239950709565691681585882147965165679764106102747707436476694871135937453136177013387629500508352179391776686080
836 6092291808370931087940851478830017903058577558198815716927323297248923772033845363124943763412416065155400610022615270132023296
837 10153819680618218479901419131383363171764295930331359528212205495414872953389742271874906272354026775259001016704358783553372160
838 12184583616741862175881702957660035806117155116397631433854646594497847544067690726249887526824832130310801220045230540264046592
839 20307639361236436959802838262766726343528591860662719056424410990829745906779484543749812544708053550518002033408717567106744320
840 24369167233483724351763405915320071612234310232795262867709293188995695088135381452499775053649664260621602440090461080528093184
841 40615278722472873919605676525533452687057183721325438112848821981659491813558969087499625089416107101036004066817435134213488640
842 48738334466967448703526811830640143224468620465590525735418586377991390176270762904999550107299328521243204880180922161056186368
843 81230557444945747839211353051066905374114367442650876225697643963318983627117938174999250178832214202072008133634870268426977280
844 97476668933934897407053623661280286448937240931181051470837172755982780352541525809999100214598657042486409760361844322112372736
845 162461114889891495678422706102133810748228734885301752451395287926637967254235876349998500357664428404144016267269740536853954560
846 194953337867869794814107247322560572897874481862362102941674345511965560705083051619998200429197314084972819520723688644224745472
847 324922229779782991356845412204267621496457469770603504902790575853275934508471752699997000715328856808288032534539481073707909120
848 389906675735739589628214494645121145795748963724724205883348691023931121410166103239996400858394628169945639041447377288449490944
849 649844459559565982713690824408535242992914939541207009805581151706551869016943505399994001430657713616576065069078962147415818240
850 779813351471479179256428989290242291591497927449448411766697382047862242820332206479992801716789256339891278082894754576898981888
851 1299688919119131965427381648817070485985829879082414019611162303413103738033887010799988002861315427233152130138157924294831636480
852 1559626702942958358512857978580484583182995854898896823533394764095724485640664412959985603433578512679782556165789509153797963776
853 2599377838238263930854763297634140971971659758164828039222324606826207476067774021599976005722630854466304260276315848589663272960
854 3119253405885916717025715957160969166365991709797793647066789528191448971281328825919971206867157025359565112331579018307595927552
855 5198755676476527861709526595268281943943319516329656078444649213652414952135548043199952011445261708932608520552631697179326545920
856 6238506811771833434051431914321938332731983419595587294133579056382897942562657651839942413734314050719130224663158036615191855104
857 10397511352953055723419053190536563887886639032659312156889298427304829904271096086399904022890523417865217041105263394358653091840
858 12477013623543666868102863828643876665463966839191174588267158112765795885125315303679884827468628101438260449326316073230383710208
859 20795022705906111446838106381073127775773278065318624313778596854609659808542192172799808045781046835730434082210526788717306183680
860 24954027247087333736205727657287753330927933678382349176534316225531591770250630607359769654937256202876520898652632146460767420416
861 41590045411812222893676212762146255551546556130637248627557193709219319617084384345599616091562093671460868164421053577434612367360
862 49908054494174667472411455314575506661855867356764698353068632451063183540501261214719539309874512405753041797305264292921534840832
863 83180090823624445787352425524292511103093112261274497255114387418438639234168768691199232183124187342921736328842107154869224734720
864 99816108988349334944822910629151013323711734713529396706137264902126367081002522429439078619749024811506083594610528585843069681664
865 166360181647248891574704851048585022206186224522548994510228774836877278468337537382398464366248374685843472657684214309738449469440
866 199632217976698669889645821258302026647423469427058793412274529804252734162005044858878157239498049623012167189221057171686139363328
867 332720363294497783149409702097170044412372449045097989020457549673754556936675074764796928732496749371686945315368428619476898938880
868 399264435953397339779291642516604053294846938854117586824549059608505468324010089717756314478996099246024334378442114343372278726656
869 665440726588995566298819404194340088824744898090195978040915099347509113873350149529593857464993498743373890630736857238953797877760
870 798528871906794679558583285033208106589693877708235173649098119217010936648020179435512628957992198492048668756884228686744557453312
871 1330881453177991132597638808388680177649489796180391956081830198695018227746700299059187714929986997486747781261473714477907595755520
872 1597057743813589359117166570066416213179387755416470347298196238434021873296040358871025257915984396984097337513768457373489114906624
873 2661762906355982265195277616777360355298979592360783912163660397390036455493400598118375429859973994973495562522947428955815191511040
874 3194115487627178718234333140132832426358775510832940694596392476868043746592080717742050515831968793968194675027536914746978229813248
875 5323525812711964530390555233554720710597959184721567824327320794780072910986801196236750859719947989946991125045894857911630383022080
876 6388230975254357436468666280265664852717551021665881389192784953736087493184161435484101031663937587936389350055073829493956459626496
877 10647051625423929060781110467109441421195918369443135648654641589560145821973602392473501719439895979893982250091789715823260766044160
878 12776461950508714872937332560531329705435102043331762778385569907472174986368322870968202063327875175872778700110147658987912919252992
879 21294103250847858121562220934218882842391836738886271297309283179120291643947204784947003438879791959787964500183579431646521532088320
880 25552923901017429745874665121062659410870204086663525556771139814944349972736645741936404126655750351745557400220295317975825838505984
881 42588206501695716243124441868437765684783673477772542594618566358240583287894409569894006877759583919575929000367158863293043064176640
882 51105847802034859491749330242125318821740408173327051113542279629888699945473291483872808253311500703491114800440590635951651677011968
883 85176413003391432486248883736875531369567346955545085189237132716481166575788819139788013755519167839151858000734317726586086128353280
884 102211695604069718983498660484250637643480816346654102227084559259777399890946582967745616506623001406982229600881181271903303354023936
885 170352826006782864972497767473751062739134693911090170378474265432962333151577638279576027511038335678303716001468635453172172256706560
886 204423391208139437966997320968501275286961632693308204454169118519554799781893165935491233013246002813964459201762362543806606708047872
887 340705652013565729944995534947502125478269387822180340756948530865924666303155276559152055022076671356607432002937270906344344513413120
888 408846782416278875933994641937002550573923265386616408908338237039109599563786331870982466026492005627928918403524725087613213416095744
889 681411304027131459889991069895004250956538775644360681513897061731849332606310553118304110044153342713214864005874541812688689026826240
890 817693564832557751867989283874005101147846530773232817816676474078219199127572663741964932052984011255857836807049450175226426832191488
891 1362822608054262919779982139790008501913077551288721363027794123463698665212621106236608220088306685426429728011749083625377378053652480
892 1635387129665115503735978567748010202295693061546465635633352948156438398255145327483929864105968022511715673614098900350452853664382976
893 2725645216108525839559964279580017003826155102577442726055588246927397330425242212473216440176613370852859456023498167250754756107304960
894 3270774259330231007471957135496020404591386123092931271266705896312876796510290654967859728211936045023431347228197800700905707328765952
895 5451290432217051679119928559160034007652310205154885452111176493854794660850484424946432880353226741705718912046996334501509512214609920
896 6541548518660462014943914270992040809182772246185862542533411792625753593020581309935719456423872090046862694456395601401811414657531904
897 10902580864434103358239857118320068015304620410309770904222352987709589321700968849892865760706453483411437824093992669003019024429219840
898 13083097037320924029887828541984081618365544492371725085066823585251507186041162619871438912847744180093725388912791202803622829315063808
899 21805161728868206716479714236640136030609240820619541808444705975419178643401937699785731521412906966822875648187985338006038048858439680
900 26166194074641848059775657083968163236731088984743450170133647170503014372082325239742877825695488360187450777825582405607245658630127616
901 43610323457736413432959428473280272061218481641239083616889411950838357286803875399571463042825813933645751296375970676012076097716879360
902 52332388149283696119551314167936326473462177969486900340267294341006028744164650479485755651390976720374901555651164811214491317260255232
903 87220646915472826865918856946560544122436963282478167233778823901676714573607750799142926085651627867291502592751941352024152195433758720
904 104664776298567392239102628335872652946924355938973800680534588682012057488329300958971511302781953440749803111302329622428982634520510464
905 174441293830945653731837713893121088244873926564956334467557647803353429147215501598285852171303255734583005185503882704048304390867517440
906 209329552597134784478205256671745305893848711877947601361069177364024114976658601917943022605563906881499606222604659244857965269041020928
907 348882587661891307463675427786242176489747853129912668935115295606706858294431003196571704342606511469166010371007765408096608781735034880
908 418659105194269568956410513343490611787697423755895202722138354728048229953317203835886045211127813762999212445209318489715930538082041856
909 697765175323782614927350855572484352979495706259825337870230591213413716588862006393143408685213022938332020742015530816193217563470069760
910 837318210388539137912821026686981223575394847511790405444276709456096459906634407671772090422255627525998424890418636979431861076164083712
911 1395530350647565229854701711144968705958991412519650675740461182426827433177724012786286817370426045876664041484031061632386435126940139520
912 1674636420777078275825642053373962447150789695023580810888553418912192919813268815343544180844511255051996849780837273958863722152328167424
913 2791060701295130459709403422289937411917982825039301351480922364853654866355448025572573634740852091753328082968062123264772870253880279040
914 3349272841554156551651284106747924894301579390047161621777106837824385839626537630687088361689022510103993699561674547917727444304656334848
915 5582121402590260919418806844579874823835965650078602702961844729707309732710896051145147269481704183506656165936124246529545740507760558080
916 6698545683108313103302568213495849788603158780094323243554213675648771679253075261374176723378045020207987399123349095835454888609312669696
917 11164242805180521838837613689159749647671931300157205405923689459414619465421792102290294538963408367013312331872248493059091481015521116160
918 13397091366216626206605136426991699577206317560188646487108427351297543358506150522748353446756090040415974798246698191670909777218625339392
919 22328485610361043677675227378319499295343862600314410811847378918829238930843584204580589077926816734026624663744496986118182962031042232320
920 26794182732433252413210272853983399154412635120377292974216854702595086717012301045496706893512180080831949596493396383341819554437250678784
921 44656971220722087355350454756638998590687725200628821623694757837658477861687168409161178155853633468053249327488993972236365924062084464640
922 53588365464866504826420545707966798308825270240754585948433709405190173434024602090993413787024360161663899192986792766683639108874501357568
923 89313942441444174710700909513277997181375450401257643247389515675316955723374336818322356311707266936106498654977987944472731848124168929280
924 107176730929733009652841091415933596617650540481509171896867418810380346868049204181986827574048720323327798385973585533367278217749002715136
925 178627884882888349421401819026555994362750900802515286494779031350633911446748673636644712623414533872212997309955975888945463696248337858560
926 214353461859466019305682182831867193235301080963018343793734837620760693736098408363973655148097440646655596771947171066734556435498005430272
927 357255769765776698842803638053111988725501801605030572989558062701267822893497347273289425246829067744425994619911951777890927392496675717120
928 428706923718932038611364365663734386470602161926036687587469675241521387472196816727947310296194881293311193543894342133469112870996010860544
929 714511539531553397685607276106223977451003603210061145979116125402535645786994694546578850493658135488851989239823903555781854784993351434240
930 857413847437864077222728731327468772941204323852073375174939350483042774944393633455894620592389762586622387087788684266938225741992021721088
931 1429023079063106795371214552212447954902007206420122291958232250805071291573989389093157700987316270977703978479647807111563709569986702868480
932 1714827694875728154445457462654937545882408647704146750349878700966085549888787266911789241184779525173244774175577368533876451483984043442176
933 2858046158126213590742429104424895909804014412840244583916464501610142583147978778186315401974632541955407956959295614223127419139973405736960
934 3429655389751456308890914925309875091764817295408293500699757401932171099777574533823578482369559050346489548351154737067752902967968086884352
935 5716092316252427181484858208849791819608028825680489167832929003220285166295957556372630803949265083910815913918591228446254838279946811473920
936 6859310779502912617781829850619750183529634590816587001399514803864342199555149067647156964739118100692979096702309474135505805935936173768704
937 11432184632504854362969716417699583639216057651360978335665858006440570332591915112745261607898530167821631827837182456892509676559893622947840
938 13718621559005825235563659701239500367059269181633174002799029607728684399110298135294313929478236201385958193404618948271011611871872347537408
939 22864369265009708725939432835399167278432115302721956671331716012881140665183830225490523215797060335643263655674364913785019353119787245895680
940 27437243118011650471127319402479000734118538363266348005598059215457368798220596270588627858956472402771916386809237896542023223743744695074816
941 45728738530019417451878865670798334556864230605443913342663432025762281330367660450981046431594120671286527311348729827570038706239574491791360
942 54874486236023300942254638804958001468237076726532696011196118430914737596441192541177255717912944805543832773618475793084046447487489390149632
943 91457477060038834903757731341596669113728461210887826685326864051524562660735320901962092863188241342573054622697459655140077412479148983582720
944 109748972472046601884509277609916002936474153453065392022392236861829475192882385082354511435825889611087665547236951586168092894974978780299264
945 182914954120077669807515462683193338227456922421775653370653728103049125321470641803924185726376482685146109245394919310280154824958297967165440
946 219497944944093203769018555219832005872948306906130784044784473723658950385764770164709022871651779222175331094473903172336185789949957560598528
947 365829908240155339615030925366386676454913844843551306741307456206098250642941283607848371452752965370292218490789838620560309649916595934330880
948 438995889888186407538037110439664011745896613812261568089568947447317900771529540329418045743303558444350662188947806344672371579899915121197056
949 731659816480310679230061850732773352909827689687102613482614912412196501285882567215696742905505930740584436981579677241120619299833191868661760
950 877991779776372815076074220879328023491793227624523136179137894894635801543059080658836091486607116888701324377895612689344743159799830242394112
951 1463319632960621358460123701465546705819655379374205226965229824824393002571765134431393485811011861481168873963159354482241238599666383737323520
952 1755983559552745630152148441758656046983586455249046272358275789789271603086118161317672182973214233777402648755791225378689486319599660484788224
953 2926639265921242716920247402931093411639310758748410453930459649648786005143530268862786971622023722962337747926318708964482477199332767474647040
954 3511967119105491260304296883517312093967172910498092544716551579578543206172236322635344365946428467554805297511582450757378972639199320969576448
955 5853278531842485433840494805862186823278621517496820907860919299297572010287060537725573943244047445924675495852637417928964954398665534949294080
956 7023934238210982520608593767034624187934345820996185089433103159157086412344472645270688731892856935109610595023164901514757945278398641939152896
957 11706557063684970867680989611724373646557243034993641815721838598595144020574121075451147886488094891849350991705274835857929908797331069898588160
958 14047868476421965041217187534069248375868691641992370178866206318314172824688945290541377463785713870219221190046329803029515890556797283878305792
959 23413114127369941735361979223448747293114486069987283631443677197190288041148242150902295772976189783698701983410549671715859817594662139797176320
960 28095736952843930082434375068138496751737383283984740357732412636628345649377890581082754927571427740438442380092659606059031781113594567756611584
961 46826228254739883470723958446897494586228972139974567262887354394380576082296484301804591545952379567397403966821099343431719635189324279594352640
962 56191473905687860164868750136276993503474766567969480715464825273256691298755781162165509855142855480876884760185319212118063562227189135513223168
963 93652456509479766941447916893794989172457944279949134525774708788761152164592968603609183091904759134794807933642198686863439270378648559188705280
964 112382947811375720329737500272553987006949533135938961430929650546513382597511562324331019710285710961753769520370638424236127124454378271026446336
965 187304913018959533882895833787589978344915888559898269051549417577522304329185937207218366183809518269589615867284397373726878540757297118377410560
966 224765895622751440659475000545107974013899066271877922861859301093026765195023124648662039420571421923507539040741276848472254248908756542052892672
967 374609826037919067765791667575179956689831777119796538103098835155044608658371874414436732367619036539179231734568794747453757081514594236754821120
968 449531791245502881318950001090215948027798132543755845723718602186053530390046249297324078841142843847015078081482553696944508497817513084105785344
969 749219652075838135531583335150359913379663554239593076206197670310089217316743748828873464735238073078358463469137589494907514163029188473509642240
970 899063582491005762637900002180431896055596265087511691447437204372107060780092498594648157682285687694030156162965107393889016995635026168211570688
971 1498439304151676271063166670300719826759327108479186152412395340620178434633487497657746929470476146156716926938275178989815028326058376947019284480
972 1798127164982011525275800004360863792111192530175023382894874408744214121560184997189296315364571375388060312325930214787778033991270052336423141376
973 2996878608303352542126333340601439653518654216958372304824790681240356869266974995315493858940952292313433853876550357979630056652116753894038568960
974 3596254329964023050551600008721727584222385060350046765789748817488428243120369994378592630729142750776120624651860429575556067982540104672846282752
975 5993757216606705084252666681202879307037308433916744609649581362480713738533949990630987717881904584626867707753100715959260113304233507788077137920
976 7192508659928046101103200017443455168444770120700093531579497634976856486240739988757185261458285501552241249303720859151112135965080209345692565504
977 11987514433213410168505333362405758614074616867833489219299162724961427477067899981261975435763809169253735415506201431918520226608467015576154275840
978 14385017319856092202206400034886910336889540241400187063158995269953712972481479977514370522916571003104482498607441718302224271930160418691385131008
979 23975028866426820337010666724811517228149233735666978438598325449922854954135799962523950871527618338507470831012402863837040453216934031152308551680
980 28770034639712184404412800069773820673779080482800374126317990539907425944962959955028741045833142006208964997214883436604448543860320837382770262016
981 47950057732853640674021333449623034456298467471333956877196650899845709908271599925047901743055236677014941662024805727674080906433868062304617103360
982 57540069279424368808825600139547641347558160965600748252635981079814851889925919910057482091666284012417929994429766873208897087720641674765540524032
983 95900115465707281348042666899246068912596934942667913754393301799691419816543199850095803486110473354029883324049611455348161812867736124609234206720
984 115080138558848737617651200279095282695116321931201496505271962159629703779851839820114964183332568024835859988859533746417794175441283349531081048064
985 191800230931414562696085333798492137825193869885335827508786603599382839633086399700191606972220946708059766648099222910696323625735472249218468413440
986 230160277117697475235302400558190565390232643862402993010543924319259407559703679640229928366665136049671719977719067492835588350882566699062162096128
987 383600461862829125392170667596984275650387739770671655017573207198765679266172799400383213944441893416119533296198445821392647251470944498436936826880
988 460320554235394950470604801116381130780465287724805986021087848638518815119407359280459856733330272099343439955438134985671176701765133398124324192256
989 767200923725658250784341335193968551300775479541343310035146414397531358532345598800766427888883786832239066592396891642785294502941888996873873653760
990 920641108470789900941209602232762261560930575449611972042175697277037630238814718560919713466660544198686879910876269971342353403530266796248648384512
991 1534401847451316501568682670387937102601550959082686620070292828795062717064691197601532855777767573664478133184793783285570589005883777993747747307520
992 1841282216941579801882419204465524523121861150899223944084351394554075260477629437121839426933321088397373759821752539942684706807060533592497296769024
993 3068803694902633003137365340775874205203101918165373240140585657590125434129382395203065711555535147328956266369587566571141178011767555987495494615040
994 3682564433883159603764838408931049046243722301798447888168702789108150520955258874243678853866642176794747519643505079885369413614121067184994593538048
995 6137607389805266006274730681551748410406203836330746480281171315180250868258764790406131423111070294657912532739175133142282356023535111974990989230080
996 7365128867766319207529676817862098092487444603596895776337405578216301041910517748487357707733284353589495039287010159770738827228242134369989187076096
997 12275214779610532012549461363103496820812407672661492960562342630360501736517529580812262846222140589315825065478350266284564712047070223949981978460160
998 14730257735532638415059353635724196184974889207193791552674811156432602083821035496974715415466568707178990078574020319541477654456484268739978374152192
999 24550429559221064025098922726206993641624815345322985921124685260721003473035059161624525692444281178631650130956700532569129424094140447899963956920320
1000 29460515471065276830118707271448392369949778414387583105349622312865204167642070993949430830933137414357980157148040639082955308912968537479956748304384