0 1
1 3
2 4
3 6
4 8
5 12
6 16
7 24
8 32
9 48
10 64
11 96
12 126
13 183
14 242
15 357
16 472
17 696
18 920
19 1356
20 1792
21 2640
22 3486
23 5136
24 6788
25 10002
26 13216
27 19473
28 25730
29 37911
30 50092
31 73806
32 97518
33 143688
34 189860
35 279744
36 369628
37 544620
38 719612
39 1060296
40 1400980
41 2064243
42 2727504
43 4018785
44 5310068
45 7824000
46 10337932
47 15232200
48 20126468
49 29654904
50 39183340
51 57733836
52 76284330
53 112399482
54 148514636
55 218825637
56 289136638
57 426022059
58 562907480
59 829403718
60 1095899956
61 1614729828
62 2133559698
63 3143646888
64 4153734080
65 6120228648
66 8086723216
67 11915205504
68 15743687792
69 23197192527
70 30650697262
71 45161599677
72 59672502090
73 87923143416
74 116173784744
75 171173722884
76 226173661024
77 333250635360
78 440327609696
79 648791088360
80 857254567024
81 1263102997170
82 1668951427314
83 2459079987513
84 3249208547714
85 4787475287871
86 6325742028028
87 9320526273390
88 12315310518752
89 18145724998944
90 23976139479136
91 35327118456528
92 46678097433918
93 68776822007076
94 90875546580236
95 133898587036296
96 176921627492356
97 260681303484363
98 344440979476370
99 507509029709817
100 670577079943264
101 988047135695136
102 1305517191447006
103 1923585759476160
104 2541654327505316
105 3744944993394696
106 4948235659284076
107 7290869634723876
108 9633503610163676
109 14194275249515322
110 18755046888866968
111 27634213743095373
112 36513380597323776
113 53799842244510291
114 71086303891696808
115 104740560105763398
116 138394816319829988
117 203914815984213564
118 269434815648597140
119 396992837692374072
120 524550859736151004
121 772887994520441376
122 1021225129304731746
123 1504701836804207328
124 1988178544303682912
125 2929438202862489447
126 3870697861421295982
127 5703195127757962389
128 7535692394094628796
129 11103301183653261048
130 14670909973211893300
131 21616531507905987516
132 28562153042600081730
133 42084279864463466352
134 55606406686326850976
135 81932044049838959424
136 108257681413351067872
137 159509913530757147282
138 210762145648163226692
139 310542875008860859233
140 410323604369558491774
141 604582342778173158759
142 798841081186787825742
143 1177034923724187603534
144 1555228766261587381328
145 2291517819227354261880
146 3027806872193121142432
147 4461255830219494071264
148 5894704788245867000096
149 8685423877427312807388
150 11476142966608758614680
151 16909271918367661043592
152 22342400870126563472502
153 32919922026187836628899
154 43497443182249109785298
155 64090356547705471209489
156 84683269913161832633680
157 124774712380680421498752
158 164866154848199010363824
159 242918430920149209116856
160 320970706992099407869888
161 472927269915663286690200
162 624883832839227165510510
163 920721419872018564100604
164 1216559006904809962690700
165 1792512267610029115987002
166 2368465528315248269283304
167 3489763744150835126183925
168 4611061959986421983084546
169 6794068420088014880579835
170 8977074880189607778075124
171 13227074690716411764424710
172 17477074501243215750774294
173 25751213272521646164585876
174 34025352043800076578397460
175 50133910975214918487660744
176 66242469906629760396924028
177 97603518835081797307448088
178 128964567763533834217972148
179 190020022449471953478515328
180 251075477135410072739058508
181 369941671802918712322054911
182 488807866470427351905051312
183 720223262644492615995840237
184 951638658818557880086629164
185 1402171173434658351426933432
186 1852703688050758822767237700
187 2729825738191408512043131252
188 3606947788332058201319024804
189 5314578349687868347959027072
190 7022208911043678494599029340
191 10346720173311874586268471576
192 13671231435580070677937913810
193 20143577025467383701371348658
194 26615922615354696724804783508
195 39216649197448700883073071753
196 51817375779542705041341359998
197 76349179310672577679288116879
198 100880982841802450317234873760
199 148640878318396996685916904686
200 196400773794991543054598935612
201 289382425675609665187958886480
202 382364077556227787321318837346
203 563385989354283449551339856880
204 744407901152339111781360876416
205 1096831544830944006286205488020
206 1449255188509548900791050099624
207 2135373368292457994507636181192
208 2821491548075367088224222262760
209 4157265027161019534539769200379
210 5493038506246671980855316137998
211 8093597476995917653386992708265
212 10694156447745163325918669278530
213 15757070980959012973083984548256
214 20819985514172862620249299817984
215 30676752408885068712253248269232
216 40533519303597274804257196720480
217 59723227717462532861485425419304
218 78912936131327790918713654118128
219 116272540243171093740241783964244
220 153632144355014396561769913810360
221 226365923800312606405911665708922
222 299099703245610816250053417607482
223 440701917673794397039589115201693
224 582304132101977977829124812795906
225 857983290862666685786397254015139
226 1133662449623355393743669695234372
227 1670370147888522247121371996040070
228 2207077846153689100499074296845768
229 3251970592751004497232026389510764
230 4296863339348319893964978482175760
231 6331119332733129339845054636512344
232 8365375326117938785725130790848926
233 12325779358108804560618527725571088
234 16286183390099670335511924660293252
235 23996520804670332933563788886447712
236 31706858219240995531615653112602172
237 46717776945289126892594372380066839
238 61728695671337258253573091647531506
239 90952796885663875976732398022068677
240 120176898099990493699891704396605848
241 177072022733714265206122115261155896
242 233967147367438036712352526125705942
243 344733777394713276229786147638797868
244 455500407421988515747219769151889796
245 671147115405942072678180294462965904
246 886793823389895629609140819774042012
247 1306626968560652284049851538878607472
248 1726460113731408938490562257983172932
249 2543814904035396647248078121883528978
250 3361169694339384356005593985783885024
251 4952441991244754669435285820102987441
252 6543714288150124982864977654422089856
253 9641692733907744684435059807705731767
254 12739671179665364386005141960989373680
255 18770989935759777081616669435395023694
256 24802308691854189777228196909800673708
257 36544419418102383294106764429502913448
258 48286530144350576810985331949205153188
259 71146732014489404092792006075711577856
260 94006933884628231374598680202218002524
261 138512461189468667175137707446534705228
262 183017988494309102975676734690851407930
263 269663853300483221658652921374746964552
264 356309718106657340341629108058642521176
265 524996763124395708617871008954185453011
266 693683808142134076894112909849728384846
267 1022093239111179607756943738845286590401
268 1350502670080225138619774567840844795956
269 1989868629321914226007290618266962377600
270 2629234588563603313394806668693079959244
271 3873988214032952027123103988812004512936
272 5118741839502300740851401308930929066626
273 7542098237701456123988724568806651193272
274 9965454635900611507126047828682373319920
275 14683381229991414471835281002310343162668
276 19401307824082217436544514175938313005416
277 28586432787034520748093472908087062383866
278 37771557749986824059642431640235811762316
279 55653675858971077989290929347437737039941
280 73535793967955331918939427054639662317566
281 108349707698409507134324221197186835915083
282 143163621428863682349709015339734009512598
283 210941307598075024440409525035016625181894
284 278718993767286366531110034730299240851192
285 410672406934780088659964704921231952490180
286 542625820102273810788819375112164664129168
287 799520149647278804500247572406649869848296
288 1056414479192283798211675769701135075567424
289 1556550814950479981976143479999435958091528
290 2056687150708676165740611190297736840615632
291 3030380710970052328721798574212083504487040
292 4004074271231428491702985958126430168358446
293 5899715682402256721164239635377231074183855
294 7795357093573084950625493312628031980009266
295 11485898457306772900581984441881615733919005
296 15176439821040460850538475571135199487828744
297 22361393408342060648284448998955784188039544
298 29546346995643660446030422426776368888250344
299 43534418924324343776228367558019500588872676
300 57522490853005027106426312689262632289495008
301 84755256368395006393004695728446779131410592
302 111988021883784985679583078767630925973326174
303 165006302129800388110541937788468827211938632
304 218024582375815790541500796809306728450551092
305 321243553605766315107477194880395275779996594
306 424462524835716839673453592951483823109442096
307 625415025979321341134954660512404551166339033
308 826367527122925842596455728073325279223235970
309 1217593163599265333873922407468779149690517983
310 1608818800075604825151389086864233020157799996
311 2370478882758224040843672528820475082391330158
312 3132138965440843256535955970776717144624860318
313 4614981671703982412677564033742076107108711808
314 6097824377967121568819172096707435069592563300
315 8984705995516759055527048887635661338924956944
316 11871587613066396542234925678563887608257350588
317 17491931185951785868949685323299000953501859332
318 23112274758837175195664444968034114298746368076
319 34054275873550695370736938520453588080451037192
320 44996276988264215545809432072873061862155706308
321 66298780445882181414860986886482022412687377451
322 87601283903500147283912541700090982963219048592
323 129074196289847180081908551122791873810282612569
324 170547108676194212879904560545492764657346176548
325 251288908119044619379305646706920070488739131680
326 332030707561895025878706732868347376320132086812
327 489223385918759703060234759672310894406737061280
328 646416064275624380241762786476274412493342035748
329 952447615461132593438097197585659448245395360840
330 1258479166646640806634431608695044483997448685932
331 1854278610361115582003670203453710721283390506628
332 2450078054075590357372908798212376958569332327322
333 3610013935704017496548355371654910985821857295546
334 4769949817332444635723801945097445013074382263772
335 7028178259274222814347754627950720246435836743405
336 9286406701216000992971707310803995479797291223038
337 13682852898600203570018806513610392225704477836019
338 18079299095984406147065905716416788971611664449000
339 26638547933481932353296449154583082733084220681158
340 35197796770979458559526992592749376494556776913316
341 51861424021960359222776938673667157464084387701916
342 68525051272941259886026884754584938433611998490514
343 100966738438659619874984634138012552933847389751416
344 133408425604377979863942383521440167434082781012320
345 196567727616272320338876227736168994617334455418368
346 259727029628166660813810071950897821800586129824416
347 382689112649700212545605301588091459727619094645472
348 505651195671233764277400531225285097654652059466528
349 745040697761474240765520744776912855250265070362311
350 984430199851714717253640958328540612845878081258094
351 1450487152554584820394467397758269937260066177198325
352 1916544105257454923535293837187999261674254273138554
353 2823890004998730854696677367323788642325047799673976
354 3731235904740006785858060897459578022975841326209400
355 5497707957142102828866162405045219336246485207547036
356 7264180009544198871874263912630860649517129088884672
357 10703247197490320636929556988756113236192148894008752
358 14142314385436442401984850064881365822867168699132832
359 20837683897297513169106779602072212547546394054144928
360 27533053409158583936228709139263059272225619409157024
361 40567975511721778069228123016178690844319877062210706
362 53602897614284972202227536893094322416414134715264386
363 78980017416095860738432831981617754669369886840387073
364 104357137217906749274638127070141186922325638965509762
365 153762741974748844587866776626346201991349744258624519
366 203168346731590939901095426182551217060373849551739276
367 299353958040212214372697905809925753952531565901828942
368 395539569348833488844300385437300290844689282251918608
369 582799129642585890300402860047384500768925319223187416
370 770058689936338291756505334657468710693161356194456224
371 1134626138688067074899521717879380689678949999232093728
372 1499193587439795858042538101101292668664738642269731230
373 2208954010249988106829693969328476210216806638393910972
374 2918714433060180355616849837555659751768874634518090716
375 4300515961179506270251750397709895601939193380169258504
376 5682317489298832184886650957864131452109512125820426292
377 8372486455825610712066200074148716554565057158661655043
378 11062655422352389239245749190433301657020602191502883794
379 16300027737545545839974871113303927803216400929778276721
380 21537400052738702440703993036174553949412199668053669648
381 31733811173846132113721634412323012358847482787012007552
382 41930222294953561786739275788471470768282765905970345454
383 61781169199958715967944628248934647839105990894783015064
384 81632116104963870149149980709397824909929215883595684676
385 120279056518105522797129390277091723947457318512010301912
386 158925996931247175445108799844785622984985421140424919148
387 234166035124102021160584973728092132901253056902075997788
388 309406073316956866876061147611398642817520692663727076428
389 455887613297732327167289297705596728295315192866997943994
390 602369153278507787458517447799794813773109693070268811560
391 887547657576199173366695053258734317538762641033100989589
392 1172726161873890559274872658717673821304415588995933167616
393 1727927720542251628345921708806126538163046717421956240795
394 2283129279210612697416970758894579255021677845847979313976
395 3364026913858431956869675795526706793006728935841358459014
396 4444924548506251216322380832158834330991780025834737604052
397 6549276883880611584113037438748164785957649225553479329268
398 8653629219254971951903694045337495240923518425272221054484
399 12750500754031124648702034320317237030060249655814816964872
400 16847372288807277345500374595296978819196980886357412875260
401 24823392316590886664230075018951372736431121982797714039544
402 32799412344374495982959775442605766653665263079238015203826
403 48327576931327107308894049229090873566080033876396224043904
404 63855741518279718634828323015575980478494804673554432883984
405 94086846079145910534462950093828228373372736958981636595807
406 124317950640012102434097577172080476268250669244408840307630
407 183173566051117208783532470305409169698895062763702512514381
408 242029181462222315132967363438737863129539456282996184721132
409 356612605248331626355708541528848716618881556012139424829240
410 471196029034440937578449719618959570108223655741282664937348
411 694273485872481614998126051855811123963600261938202695058004
412 917350942710522292417802384092662677818976868135122725178658
413 1351650687865812581316493987994036739484398529566624779001792
414 1785950433021102870215185591895410801149820190998126832824928
415 2631469614185561834679429952548843104573068113363254823955320
416 3476988795350020799143674313202275407996316035728382815085712
417 5123093113144158955598828054139120625965470786684942598762930
418 6769197430938297112053981795075965843934625537641502382440148
419 9973925940265229404165054117761251140906524184801461809092905
420 13178654449592161696276126440446536437878422831961421235745662
421 19417800236084912764402223622770214018274180320342347281041711
422 25656946022577663832528320805093891598669937808723273326337758
423 37803666105673193925163903683357654505240041672820428596796654
424 49950386188768724017799486561621417411810145536917583867255552
425 73598304321487244302692945442583046655474886548445810330647728
426 97246222454205764587586404323544675899139627559974036794039904
427 143285320102469177517343524968062443841288035399731735792386608
428 189324417750732590447100645612580211783436443239489434790733312
429 278955923592835598958168823780395489535218197339456841211202676
430 368587429434938607469237001948210767286999951439424247631672040
431 543087088418284898063606367379407597414588817095995701402982472
432 717586747401631188657975732810604427542177682752567155174292902
433 1057312502304665200002573341631036017933535797736108170052974427
434 1397038257207699211347170950451467608324893912719649184931655954
435 2058435472634068924919221099518126940874865692446917830193397257
436 2719832688060438638491271248584786273424837472174186475455138560
437 4007478002730836555158220211834445442944021653469764468322295712
438 5295123317401234471825169175084104612463205834765342461189452864
439 7801983669578221999584446319175349044860942122688511275390465936
440 10308844021755209527343723463266593477258678410611680089591479008
441 15189340812073241978769898515757969554492735886097840604150913128
442 20069837602391274430196073568249345631726793361584001118710347246
443 29571463370902749760370753120537519403691512335343146646707063988
444 39073089139414225090545432672825693175656231309102292174703780732
445 57571388825614454018799965925192374368930541892310072654711161594
446 76069688511814682947054499177559055562204852475517853134718542456
447 112083219208265435387764062992979530874044888197462417819088503101
448 148096749904716187828473626808400006185884923919406982503458463746
449 218209917883703266590130906661808297803076598780432224531725812035
450 288323085862690345351788186515216589420268273641457466559993160324
451 424823346430980925736251140897100342959375334968957190980992987910
452 561323606999271506120714095278984096498482396296456915401992815494
453 827069994907393589514546931081860095854626140288407212029074615500
454 1092816382815515672908379766884736095210769884280357508656156415508
455 1610186403885054921487122254438403122456361991792225971368886016152
456 2127556424954594170065864741992070149701954099304094434081615616796
457 3134801493489783684697015330146959015578554412135174944075056773104
458 4142046562024973199328165918301847881455154724966255454068497929412
459 6103007937388650952637302500233151343777949589767735125166647701600
460 8063969312752328705946439082164454806100744454569214796264797473788
461 11881679258218160807482107250135665622823790870172068219088932282231
462 15699389203683992909017775418106876439546837285774921641913067090672
463 23131921741458063030081843125138938857531907669186654280747604400677
464 30564454279232133151145910832171001275516978052598386919582141710684
465 45034526839532319806870843529011257866313938392765451328418052558264
466 59504599399832506462595776225851514457110898732932515737253963405844
467 87675750866201923360281989480227569583569778942234857926127407699724
468 115846902332571340257968202734603624710028659151537200115000851993604
469 170692085149309334272657070554599624258438811051991591935473587869392
470 225537267966047328287345938374595623806848962952445983755946323745180
471 332312955917331150324736551438879904844900277336582888564688937108688
472 439088643868614972362127164503164185882951591720719793373431550472194
473 646965561255614629987146190877721629787930922522589375816366657354514
474 854842478642614287612165217252279073692910253324458958259301764236836
475 1259548958286531294721610802755301047483621820576977511290327038189905
476 1664255437930448301831056388258323021274333387829496064321352312142974
477 2452160784635456012859561761577718518092147672037610774204565575663959
478 3240066131340463723888067134897114014909961956245725484087778839184944
479 4774004594378040498805430387723993154883469724583517283885294388486734
480 6307943057415617273722793640550872294856977492921309083682809937788524
481 9294300769323664252425828623819014630833631606005286241825769008934408
482 12280658481231711231128863607087156966810285719089263399968728080080290
483 18094667711961975538474841215314869076235901468389398298457633731520832
484 23908676942692239845820818823542581185661517217689533196946539382961376
485 35227717257330052967300126600313174797740841369070200733847223085441324
486 46546757571967866088779434377083768409820165520450868270747906787921272
487 68583302159342657975144177785993469130302370019509035820930158751857352
488 90619846746717449861508921194903169850784574518567203371112410715793432
489 133521831707700935219290842851586802271904066515519827604741513390576691
490 176423816668684420577072764508270434693023558512472451838370616065359950
491 259947815011281245453830386689303336752133341253910231415917003579843873
492 343471813353878070330588008870336238811243123995348010993463391094327794
493 506081033078293202901614546518692637397482889020393407632067763530305664
494 668690252802708335472641084167049035983722654045438804270672135966283536
495 985267031501986118978705239230574551273327606710013304909046028606504072
496 1301843810201263902484769394294100066562932559374587805547419921246724608
497 1918173296201274107561285066475837622027409432150275606648855244773646328
498 2534502782201284312637800738657575177491886304925963407750290568300568048
499 3734407705341192952139581903980001480591954965630603342389697395129019276
500 4934312628481101591641363069302427783692023626335243277029104221957470504
501 7270355049426326691815726300042822825770404168249676065390841922228742522
502 9606397470371551791990089530783217867848784710164108853752579622500014538
503 14154336300537791827943082669558625780308445720507051495554591350688373989
504 18702275130704031863896075808334033692768106730849994137356603078876733442
505 27556458349930278495536766632769169622574059004227226407260964177895980523
506 36410641569156525127177457457204305552380011277604458677165325276915227604
507 53648463669934877956017737333595882779998945684054819612335904062109258566
508 70886285770713230784858017209987460007617880090505180547506482847303289528
509 104445847778969193815891609773470664867216400110519101316283143663277728548
510 138005409787225156846925202336953869726814920130533022085059804479252167568
511 203341053443457275835065340805457164395276299721927271554435747781071064872
512 268676697099689394823205479273960459063737679313321521023811691082889962174
513 395875804493403091238638810914808684619603746072985794320479509112813663976
514 523074911887116787654072142555656910175469812832650067617147327142737365780
515 770713291435156925513207182790542940504361004873207161715240677446479322496
516 1018351670983197063372342223025428970833252196913764255813334027750221279212
517 1500468002470991085863283914985106167543882337458466922111514017887855057935
518 1982584333958785108354225606944783364254512478003169588409694008025488836658
519 2921195535952042694310069121935789739150340842553051431405617191829387579261
520 3859806737945300280265912636926796114046169207102933274401540375633286321864
521 5687147840016081878944372761658234031346247830569119479791004000394328959992
522 7514488942086863477622832886389671948646326454035305685180467625155371598118
523 11072059420924218400034506451479024398769159461804903517789419648889793518788
524 14629629899761573322446180016568376848891992469574501350398371672624215439460
525 21555708286305087893426800621933888592694387731185762718492316027335030774496
526 28481786672848602464407421227299400336496782992797024086586260382045846109532
527 41965865794233265027065825689201499988999657198698096907874630208889916567976
528 55449944915617927589724230151103599641502531404599169729163000035733987026420
529 81701508874959704807918290731223330583415910727352467133241473059450602342578
530 107953072834301482026112351311343061525329290050105764537319946083167217658736
531 159061094680486315313079727133560187856075022107057298325783225753130284584569
532 210169116526671148600047102955777314186820754164008832114246505423093351510400
533 309669089216892509562580777865739697388607889395529409123390060697301298828415
534 409169061907113870525114452775702080590395024627049986132533615971509246146432
535 602881207431952664204036915590179580011023707698018130690992286097217339579246
536 796593352956791457882959378404657079431652390768986275249450956222925433012060
537 1173723057712219371021254736387970407235427799395469639462789359788654411128288
538 1550852762467647284159550094371283735039203208021953003676127763354383389244516
539 2285070092122277299881804622019471703085550672124728847828321775186864019895120
540 3019287421776907315604059149667659671131898136227504691980515787019344650545724
541 4448703032288868455174838488265698244993269179993450858298035234463716751673060
542 5878118642800829594745617826863736818854640223759397024615554681908088852800394
543 8660985384091723984531435812995499444857804226500139587077745490480623536519560
544 11443852125382618374317253799127262070860968229240882149539936299053158220238728
545 16861693684430149265250789797393079682794467696316277654234494085319774759966859
546 22279535243477680156184325795658897294727967163391673158929051871586391299694990
547 32827294043213285711656086541471539902955495866632048456210393659142416139603641
548 43375052842948891267127847287284182511183024569872423753491735446698440979512292
549 63910023178434085345473700525757318571451159842171175764186200884804740796529952
550 84444993513919279423819553764230454631719295114469927774880666322911040613547612
551 124423629230335835462205046543863664143966646139488363472178547579024407964397952
552 164402264946752391500590539323496873656213997164506799169476428835137775315248290
553 242234922488216211313942220733215403501032304591114554075589346464308246445344904
554 320067580029680031127293902142933933345850612017722308981702264093478717575441520
555 471596577240537843113996408328705506357342269909222279835321237182118962569323748
556 623125574451395655100698914514477079368833927800722250688940210270759207563205976
557 918130752496307111682022672875620352793953408652312143949251231684078999155233338
558 1213135930541218568263346431236763626219072889503902037209562253097398790747260700
559 1787468610590617801205983962465690705464790293267676468640316170135192940791226253
560 2361801290640017034148621493694617784710507697031450900071070087172987090835191806
561 3479944468867580717432676610421338313689633762717642634208470332159918816128996243
562 4598087647095144400716731727148058842668759828403834368345870577146850541422800678
563 6774951702452923849286416828280706617662785392998479717236769770046593557125726534
564 8951815757810703297856101929413354392656810957593125066127668962946336572828652392
565 13189857189159751111407154261638846092467472822954218689794539394743595029325161212
566 17427898620508798924958206593864337792278134688315312313461409826540853485821670032
567 25678756146326642747900257927353496575721293410681107373994025661587260379957019832
568 33929613672144486570842309260842655359164452133046902434526641496633667274092369632
569 49992847364901209115550466917284457952212022273966812739924870096988481724172896736
570 66056081057657931660258624573726260545259592414886723045323098697343296174253423840
571 97328888261117489740370988582513154846288417370050584686518359085390656565918574304
572 128601695464577047820483352591300049147317242325214446327713619473438016957583724766
573 189485356195090435847082607906649323770662357507933560573260093676596668440370382375
574 250369016925603823873681863221998598394007472690652674818806567879755319923157039986
575 368900753454142604713025058767158572619688777992587804346255118145260068582618307925
576 487432489982681385552368254312318546845370083294522933873703668410764817242079575864
577 718196744232418631052522225839320159672105395732265651030157927271079540663712019960
578 948960998482155876552676197366321772498840708170008368186612186131394264085344464056
579 1398225833361343727720651090085572172285235677466123306002122342613728155596835161468
580 1847490668240531578888625982804822572071630646762238243817632499096062047108325858880
581 2722144728139211679958101504263928925241768603794994093898388970695066608125281549296
582 3596798788037891781027577025723035278411906560827749943979145442294071169142237239710
583 5299624527121089589551011498280115998743172395123853831163666093316340384842898846720
584 7002450266204287398074445970837196719074438229419957718348186744338609600543560453732
585 10317607230113115797148228769329446504791308492601891125867330358364878089370975502994
586 13632764194021944196222011567821696290508178755783824533386473972391146578198390552256
587 20086898309513036820717490029031225188113901786726540203615410574115832710017084772513
588 26541032425004129445212968490240754085719624817669255873844347175840518841835778992770
589 39106303884015378984042960665150968629503281559981136909516760411834766407289363813031
590 51671575343026628522872952840061183173286938302293017945189173647829013972742948633292
591 76134352845540489143697141375970113074108197160762292858059434065713156044048769323086
592 100597130348054349764521329911879042974929456019231567770929694483597298115354590012878
593 148222642068163898655198730833497940470018092791400720834324212532649907027443810709048
594 195848153788273447545876131755116837965106729563569873897718730581702515939533031405220
595 288568179810224829811253540174699577867791609396348728100219481849362199893327105273952
596 381288205832176212076630948594282317770476489229127582302720233117021883847121179142684
597 561800769687344517617761634309020378724743774202617527779867969075310983992755158388636
598 742313333542512823158892320023758439679011059176107473257015705033600084138389137634588
599 1093745349985776077391236517329307753578051053324383866278372447360755180654847122735240
600 1445177366429039331623580714634857067477091047472660259299729189687910277171305107835892
601 2129364990513034433635104603357344795085209445315531998941326784471956661205132602616931
602 2813552614597029535646628492079832522693327843158403738582924379256003045238960097397968
603 4145567579219003267966857884627900332651705777869520549076051461224321776729457030400721
604 5477582543840977000287087277175968142610083712580637359569178543192640508219953963403476
605 8070824227147219227767015448964774897437483567317001949341513931449056895448075208706432
606 10664065910453461455246943620753581652264883422053366539113849319705473282676196454009388
607 15712734736742152694566722548413648579609402008632707163316913111732039298136940017574008
608 20761403563030843933886501476073715506953920595212047787519976903758605313597683581138628
609 30590436113919841183709175368383955979637108078256527999174309767162818828181696823644696
610 40419468664808838433531849260694196452320295561301008210828642630567032342765710066150764
611 59555182297555474730253639336418316830842857824066905793571742608679438279046454560207548
612 78690895930302111026975429412142437209365420086832803376314842586791844215327199054264330
613 115945379964070656670628305983451251825093347810827131455539204095775718416337491037916474
614 153199863997839202314281182554760066440821275534821459534763565604759592617347783021568620
615 225728989760216341238958000801004047779968493511230753811867632053574749940421200617648437
616 298258115522593480163634819047248029119115711487640048088971698502389907263494618213728254
617 439461898645357247290348828588706446097713725665697024274128287705475707866675707848284731
618 580665681768121014417062838130164863076311739843754000459284876908561508469856797482841208
619 855569152044377408419331227529550369933646130881445636170964263118936394032525610870127878
620 1130472622320633802421599616928935876790980521919137271882643649329311279595194424257414548
621 1665670166597657287165810826870746476487627447615010923506896819815279189706824768110540372
622 2200867710874680771910022036812557076184274373310884575131149990301247099818455111963666194
623 3242820404714123466054823550437040275293206287660144563425824464180362321683738323924310344
624 4284773098553566160199625064061523474402138202009404551720498938059477543549021535884954496
625 6313305231797661093498644128243596363767068737522701769734142262777852644813848120332995288
626 8341837365041756026797663192425669253131999273035998987747785587496227746078674704781036080
627 12291097864038960161190000560868635883799293835833769163300088465544331508163191330468610176
628 16240358363036164295582337929311602514466588398631539338852391343592435270247707956156184272
629 23929000920547422169038261465360862923183128713847375031863787987731286350533452445858299327
630 31617643478058680042494185001410123331899669029063210724875184631870137430819196935560414382
631 46586325435651446768528209304251331552596678891597555815659775736930175620868529377824627629
632 61555007393244213494562233607092539773293688754131900906444366841990213810917861820088840874
633 90696879690151956371144128182290720522151749018846535420476722097348729256355934830298302392
634 119838751987059699247726022757488901271009809283561169934509077352707244701794007840507763912
635 176573788737473323097344420090578106970204712909987792637608692086152013059051217780858524468
636 233308825487886946946962817423667312669399616536414415340708306819596781416308427721209285024
637 343763787416065447473746375475106061488168494632590326299174924110928683150158477644975368704
638 454218749344243948000529933526544810306937372728766237257641541402260584884008527568741452384
639 669258684335850635718611393956718447572505470331035816041483813553546555928804420749346512344
640 884298619327457323436692854386892084838073567933305394825326085704832526973600313929951572304
641 1302950464694645387260336265543583805182443977070210651182540139597174870664705127937445036210
642 1721602310061833451083979676700275525526814386207115907539754193489517214355809941944938500114
643 2536657279438535303152654373944025810182877725071073565765624515708220676438206649565099116489
644 3351712248815237155221329071187776094838941063935031223991494837926924138520603357185259732866
645 4938507124932418140331548700827721510874048630996051616505955362958674069984569958847426255823
646 6525302001049599125441768330467666926909156198057072009020415887990424001448536560509592778780
647 9614563552080041590839552689656577528329839585190974183157170063842392843107393416963433765102
648 12703825103110484056237337048845488129750522972324876357293924239694361684766250273417274751424
649 18718173318065425609828957048453521040653546894026755506353598971549080332973521096417775317264
650 24732521533020367163420577048061553951556570815728634655413273703403798981180791919418275883104
651 36441593054875215395694437684468711247650251342024029706923405240101996237239591828981832978544
652 48150664576730063627968298320875868543743931868319424758433536776800193493298391738545390073982
653 70946543864696990652586814231806973332508120200238673927523214014563189289078577822838122397012
654 93742423152663917677205330142738078121272308532157923096612891252326185084858763907130854720044
655 138122723635211556086128655981269478849832928927405411374697719137307112095945447474483491597256
656 182503024117759194495051981819800879578393549322652899652782547022288039107032131041836128474468
657 268905090299996811194746868934827540488100638317889793082149152064405096728359961680837229799355
658 355307156482234427894441756049854201397807727313126686511515757106522154349687792319838331124242
659 523519560620765957348146181191169647430415646096393689414489919364084081840489706486595018324329
660 691731964759297486801850606332485093463023564879660692317464081621646009331291620653351705524416
661 1019217338157481105067474000975088830307854037989924841999429810848912395858139764197317919779232
662 1346702711555664723333097395617692567152684511100188991681395540076178782384987907741284134034046
663 1984269663523277204953388083629693759161061120189828380091366410189169879574773865833089948918640
664 2621836615490889686573678771641694951169437729279467768501337280302160976764559823924895763803236
665 3863087832372035643997296976480242282904756251321203442034609797589315376808630167849485486021800
666 5104339049253181601420915181318789614640074773362939115567882314876469776852700511774075208240364
667 7520876761338345166474923455229752581442354764987834735247347370918579718714448018572842111246100
668 9937414473423508731528931729140715548244634756612730354926812426960689660576195525371609014251836
669 14642066065711908266646481828571119560758341182267295295705094156845656356068121561258493254490746
670 19346717658000307801764031928001523573272047607921860236483375886730623051560047597145377494729656
671 28505998100482281429791418163694727367143951710659693005663357627027549645183623671224633702132189
672 37665278542964255057818804399387931161015855813397525774843339367324476238807199745303889909534720
673 55497081085270366606796034506630446721102610991435930016742345551721358580491457520541226583030243
674 73328883627576478155773264613872962281189366169474334258641351736118240922175715295778563256525768
675 108044840181651659908752766846976594754190953780482128115301388093913289797691507073613591188002438
676 142760796735726841661732269080080227227192541391489921971961424451708338673207298851448619119479108
677 210347774362082525734464327824622398701733456178511677726624923002837118721340527677361301352879916
678 277934751988438209807196386569164570176274370965533433481288421553965898769473756503273983586280724
679 409516883033860396779976105715265534523486959078368889424789761061426393382060789485426403969289432
680 541099014079282583752755824861366498870699547191204345368291100568886887994647822467578824352298140
681 797270510697635322193134171228618582506899590557191022993416681180080053770699783866908663540843472
682 1053442007315988060633512517595870666143099633923177700618542261791273219546751745266238502729388802
683 1552171091260017989793331987958418829840269618875329955271211741262950664607100441952626552931913312
684 2050900175204047918953151458320966993537439603827482209923881220734628109667449138639014603134437824
685 3021854018449977527802863325067271493605477967478447743514602149049486161698401592535395286399898327
686 3992807861695907136652575191813575993673516331129413277105323077364344213729354046431775969665358830
687 5883115437621922102395017150947220244423676638387367160815343867462867102381911628444104617006822021
688 7773423013547937068137459110080864495173836945645321044525364657561389991034469210456433264348285212
689 11453580166701330813229858413092172286198077318198193094292739277013973257118833708607100222495886648
690 15133737319854724558322257716103480077222317690751065144060113896466556523203198206757767180643488084
691 22298474341697023358634228942578435902050914174418160087462523954907930846194886365920708938406074348
692 29463211363539322158946200169053391726879510658085255030864934013349305169186574525083650696168660610
693 43411924545032636469662165648414900173611516126800307018363004308517127978230433953593026953699751184
694 57360637726525950780378131127776408620343521595515359005861074603684950787274293382102403211230841760
695 84516777418242872281930801492141581270049392606407145149177001815688434681017366807147709465076519216
696 111672917109959793783483471856506753919755263617298931292492929027691918574760440232193015718922196672
697 164542017890845807498049208322107038382728098896732724766596011074540847703245030871177254910285155090
698 217411118671731821212614944787707322845700934176166518240699093121389776831729621510161494101648113508
699 320339658924897748319111245667386907770214322484169162955075936563205447363424640078001695872956564465
700 423268199178063675425607546547066492694727710792171807669452780005021117895119658645841897644265015422
701 623655272954014757114157791659536691212456166970329306882381738439845815314993524367233295917928177655
702 824042346729965838802708036772006889730184623148486806095310696874670512734867390088624694191591339886
703 1214167177391336798324276983847008682907008582910020486684131168246889742194716109711232274181540093262
704 1604292008052707757845845930922010476083832542671554167272951639619108971654564829333839854171488846640
705 2363808980034305347067863865339766001368845047740858519418998851831653159279166237881199203394086758504
706 3123325952015902936289881799757521526653857552810162871565046064044197346903767646428558552616684670368
707 4601996329777157586041528293343663740371202826395703055558006704340446577174528176101696014811720229760
708 6080666707538412235793174786929805954088548099981243239550967344636695807445288705774833477006755789152
709 8959425401190866429368888971535254985246998847604347806731998388347499893623583657268185229267946668556
710 11838184094843320622944603156140704016405449595227452373913029432058303979801878608761536981529137547960
711 17442713502422783169597604660057843193336297149137090012320440914643129740223563065251544321700265363272
712 23047242910002245716250606163974982370267144703046727650727852397227955500645247521741551661871393178582
713 33958456117862434573286004982463999912017896286817690573831194288969773297180563721846623747437630935699
714 44869669325722623430321403800953017453768647870588653496934536180711591093715879921951695833003868692818
715 66112233153896210307037613788893519149434231574785669481176507979885612925286688748638016242430109862529
716 87354796982069797183753823776834020845099815278982685465418479779059634756857497575324336651856351032240
717 128711015525115146718263776830954514979037781636999642410199149424354809274209761131224866352253586301312
718 170067234068160496252773729885075009112975747995016599354979819069649983791562024687125396052650821570384
719 250581847370710283611512360940561468478702002668948737228701284291860378553349632148127539878277818901608
720 331096460673260070970250991996047927844428257342880875102422749514070773315137239609129683703904816232832
721 487846840268815991950328472231396090727281210469084481899496578511366203896626625157820405312831464695864
722 644597219864371912930405952466744253610134163595288088696570407508661634478116010706511126921758113158894
723 949767678933977283990830624114211750053136825487499131581084273581793648206429707842405907211530345333740
724 1254938138003582655051255295761679246496139487379710174465598139654925661934743404978300687501302577508588
725 1849061159134652482004686842923553343475574155550499972026826599500290879558721851306370111249885694159354
726 2443184180265722308958118390085427440455008823721289769588055059345656097182700297634439534998468810810120
727 3599856308079374977968584463251783648564297744238246295665131377329780306564050888837310813762348799529349
728 4756528435893027646979050536418139856673586664755202821742207695313904515945401480040182092526228788248578
729 7008402818262415872807678986630551786319954156777278975991040963790736607504968944160809911062620536318603
730 9260277200631804098636307436842963715966321648799355130239874232267568699064536408281437729599012284388628
731 13644352957308526325110597028210935150661542089853660119934878508422107267177448385156589608720939021135302
732 18028428713985248551584886619578906585356762530907965109629882784576645835290360362031741487842865757881974
733 26563594081450130949932049472899639588347223761438100013299465144113342505114993152145665946694492931780484
734 35098759448915013348279212326220372591337684991968234916969047503650039174939625942259590405546120105678996
735 51715499645301123323832766169802251767315455082370286245336258319574463917713753513764340484278756637589352
736 68332239841687233299386320013384130943293225172772337573703469135498888660487881085269090563011393169499708
737 100682644651266918967646989277871608597732898679127071678199947713730139724516493032758346653269272232193736
738 133033049460846604635907658542359086252172572185481805782696426291961390788545104980247602743527151294887764
739 196014637845509740461361496472163203241812776025328150737096459272301009715463606139148441790263732559488128
740 258996226230172876286815334401967320231452979865174495691496492252640628642382107298049280837000313824088492
741 381612326362574024155076219434317086559549941481339989817875967994350326522481325278812574572164572845868399
742 504228426494975172023337104466666852887646903097505483944255443736060024402580543259575868307328831867648304
743 742944349628793411532738923798842854604096752939749938371873219935647175118112722731472779837949888185784797
744 981660272762611651042140743131018856320546602781994392799490996135234325833644902203369691368570944503921292
745 1446405864051995087490724345680097365182160600446477336837082388091489772493172907543810817391231729529143928
746 1911151455341378523939307948229175874043774598110960280874673780047745219152700912884251943413892514554366564
747 2815944322894838059283715208493489866418037514489652201196791724687943959656033301212238619760600438714889636
748 3720737190448297594628122468757803858792300430868344121518909669328142700159365689540225296107308362875412708
749 5482238856132443403955969204601038767407924686703420545282519812268002103780747369872724886698941089602981152
750 7243740521816589213283815940444273676023548942538496969046129955207861507402129050205224477290573816330549596
751 10673131081225134245956862405535622736929956720035311860769046653705132327855084020499911236470623986319179784
752 14102521640633679278629908870626971797836364497532126752491963352202403148308038990794597995650674156307809970
753 20779052147570630184064933868674774503982626333133271892639437830693865012380668996581345765587182559506110898
754 27455582654507581089499958866722577210128888168734417032786912309185326876453299002368093535523690962704411828
755 40453827922246247569219466109186180385316609101868383898353005189510786001047593872978558546070629915486520601
756 53452073189984914048938973351649783560504330035002350763919098069836245125641888743589023556617568868268629374
757 78757788466017298374990222450811008894872993755783563061403718822774239632226954653600968237196746260100538143
758 104063503742049682701041471549972234229241657476564775358888339575712234138812020563612912917775923651932446912
759 153330094150296915718903738830315135422092073083034299057250936584264081117635015612321270052263523372300440942
760 202596684558544148736766006110658036614942488689503822755613533592815928096458010661029627186751123092668434972
761 298511654911223782689179254459921683175786334307151409225133625268680101987364569786109328950889765004109809216
762 394426625263903416641592502809185329736630179924798995694653716944544275878271128911189030715028406915551183458
763 581159286516129740290400753313373159645120679860935615274011677042217941422799718901091560315537223125184240016
764 767891947768356063939209003817560989553611179797072234853369637139891606967328308890994089916046039334817296576
765 1131433599818343354458628501294932393019206063775639998623513525076753285148693183829520340336370705117675438020
766 1494975251868330644978047998772303796484800947754207762393657413013614963330058058768046590756695370900533579464
767 2202738595939764843962883004240167199771761535680676501342960477605178863307671848909664909346187332963883945736
768 2910501940011199042947718009708030603058722123607145240292263542196742763285285639051283227935679295027234312008
769 4288415442869741338745005029687898562139093692951654260461466522754320033351937382385106440764051803323053335787
770 5666328945728283634542292049667766521219465262296163280630669503311897303418589125718929653592424311618872359566
771 8348928485904906144427192804165977862328876233493023485869834891162886144100831688199171309660773306161606327833
772 11031528026081528654312093558664189203438287204689883691109000279013874984783074250679412965729122300704340296098
773 16254163756137661639194930838242427493728271871454778452346653468372676165344569252438445231472030605687293478176
774 21476799486193794624077768117820665784018256538219673213584306657731477345906064254197477497214938910670246660256
775 31644520594154287580498239424318030351342088717494837083370417207929596549830903636860816671263876530128328285536
776 41812241702114780536918710730815394918665920896770000953156527758127715753755743019524155845312814149586409910816
777 61607333275188018192369622599359569076290885987299329784767819042747904470787220624963684222170548873146489935048
778 81402424848261255847820534467903743233915851077828658616379110327368093187818698230403212599028283596706569959280
779 119940622958314850051272107691533736146057454967012946565473230655362204500107790735937558965985093785482887416644
780 158478821068368444254723680915163729058199058856197234514567350983356315812396883241471905332941903974259204874008
781 233507153626829982269017088327931842367608484083803261111366488742820947796819378556014569959788271297283552107450
782 308535486185291520283310495740699955677017909311409287708165626502285579781241873870557234586634638620307899340890
783 454604865724719893587924796077219627572698309393572129511454774226070443338789031118015903741019047785566944895021
784 600674245264148266892539096413739299468378709475734971314743921949855306896336188365474572895403456950825990449154
785 885050332423069370041886923282120378020268951277727725604086076406558420490989755419354088328754807665920909161523
786 1169426419581990473191234750150501456572159193079720479893428230863261534085643322473233603762106158381015827873892
787 1723065787413967826561972298553847122831581996991920555493777971865630324047662272817424988546453892877272455230150
788 2276705155245945179932709846957192789091004800904120631094127712867999114009681223161616373330801627373529082586408
789 3354561428871713904319703591333293137861924310726737288501390722853694435703581008021783425319830564538380258875740
790 4432417702497482628706697335709393486632843820549353945908653732839389757397480792881950477308859501703231435165072
791 6530848945101986126729232589882878372508024597506748013656602803439412366877733655196655416929861490378941232853240
792 8629280187706489624751767844056363258383205374464142081404551874039434976357986517511360356550863479054651030541406
793 12714624205908627138971703110801426796426889681812902451655945860048545042661936344017219252906131531948798248908224
794 16799968224110764653191638377546490334470573989161662821907339846057655108965886170523078149261399584842945467275044
795 24753545833994644473036573717776346180075991228922463905400348660387770146443114004354421268290013239623746160133856
796 32707123443878524292881509058006202025681408468683264988893357474717885183920341838185764387318626894404546852992668
797 48191595868867870099577298385065671231684142864683044489103979942188493895243037528988150263663535911701217446839687
798 63676068293857215906273087712125140437686877260682823989314602409659102606565733219790536140008444928997888040686706
799 93822110495330873916072539096305768595725390686659975592824490017052285562881740267760804638562918845313810892380597
800 123968152696804531925871990480486396753763904112637127196334377624445468519197747315731073137117392761629733744074488
801 182658163920332287850067643308498798038558514748858397164139976560262812578403980792295467415032630454428133722239864
802 241348175143860043774263296136511199323353125385079667131945575496080156637610214268859861692947868147226533700405238
803 355609191379332317350996525028565132469962904613430035589468138236500494858756075282219407421525368492636765237648988
804 469870207614804590927729753920619065616572683841780404046990700976920833079901936295578953150102868838046996774892740
805 692319983291949366550778876425410289719580054460741014289280987556343311999066011531601031754168335411754875210334768
806 914769758969094142173827998930201513822587425079701624531571274135765790918230086767623110358233801985462753645776796
807 1347847499121818071294456308526069313875435016145450003219417223651959628747907731398510440224662775876211056349310048
808 1780925239274542000415084618121937113928282607211198381907263173168153466577585376029397770091091749766959359052843300
809 2624065352339895046862794593999783631467577737790456381366026836079930039851772501743399001190288493168643423965074578
810 3467205465405248093310504569877630149006872868369714380824790498991706613125959627457400232289485236570327488877305856
811 5108678079557996215993021408192021396975388837072275856035508672067944002473024560480264543367114684558360443592227649
812 6750150693710744338675538246506412644943904805774837331246226845144181391820089493503128854444744132546393398307149440
813 9945861941770658730201980068863350966469386035333494893335561881032414665352122899643698956542727027053178430632356167
814 13141573189830573121728421891220289287994867264892152455424896916920647938884156305784269058640709921559963462957562896
815 19363163664702985113552034730978070466037404776188988112656327462152091153565137629515254565657435947575511464511654222
816 25584754139575397105375647570735851644079942287485823769887758007383534368246118953246240072674161973591059466065745548
817 37697296554201403811353508234133885485105612348069924232323561087427996177990899311249526475228060592820149943840287896
818 49809838968827410517331368897531919326131282408654024694759364167472457987735679669252812877781959212049240421614830244
819 73391218093451120846668882727641042632179934718309689472497568715108416410485049171233633101760963969299632650192290464
820 96972597218074831176006396557750165938228587027965354250235773262744374833234418673214453325739968726550024878769750684
821 142882152981344269670906632575808587315300148977183916185482500981708932370014461070378978641366013728138189508803741820
822 188791708744613708165806868593867008692371710926402478120729228700673489906794503467543503956992058729726354138837732954
823 278171015155912441956690016929232915468117098018013737040260011455361906774934645521540827197188086580328301554388102920
824 367550321567211175747573165264598822243862485109624995959790794210050323643074787575538150437384114430930248969938472888
825 541558984507841562668969095128931150400270812802432760149884407820726928221638069804274521024657833791108606691103721155
826 715567647448471949590365024993263478556679140495240524339978021431403532800201352033010891611931553151286964412268969422
827 1054337503628047813841036100864769510834936202087821038967791722598182088801497987249162231874543522714119368883816490033
828 1393107359807623678091707176736275543113193263680401553595605423764960644802794622465313572137155492276951773355364010644
829 2052643577812395805172917219992249321165698584255691217583592650483660276400579313505340665364288360190173949344464058496
830 2712179795817167932254127263248223099218203904830980881571579877202359907998364004545367758591421228103396125333564106348
831 3996202015992090772463850182763350442552142911422832980454513724624531716158179427979463591000282853034568783332383823960
832 5280224236167013612673573102278477785886081918014685079337447572046703524317994851413559423409144477965741441331203541570
833 7780030944114944126432555983102724753105865459609607818010560016000753983986814982989402857819594642582160820297352454744
834 10279837652062874640191538863926971720325649001204530556683672459954804443655635114565246292230044807198580199263501367920
835 15146602010899407638622638564922792262590796872160372078126082510072493086793775136006103039886179125731803226994732445468
836 20013366369735940637053738265918612804855944743116213599568492560190181729931915157446959787542313444265026254725963523016
837 29488257067939044593864028956516955139849169216733892372992656215958894223919208777925197864920230670461717542161645551546
838 38963147766142148550674319647115297474842393690351571146416819871727606717906502398403435942298147896658408829597327580076
839 57409398113129835122714954806433302408428736842094575428199613394542151198457059651156345787116032129286304953246761844181
840 75855648460117521694755589965751307342015079993837579709982406917356695679007616903909255631933916361914201076896196108286
841 111767846574262926448925111273746875685361012717765589460199833210715163932914458662551172475378031060906381376688412061403
842 147680044688408331203094632581742444028706945441693599210417259504073632186821300421193089318822145759898561676480628014518
843 217595932694354067158095439401959299806783438196941204177074231622664924709913137782648758434119784775933799136056520533382
844 287511820700299803113096246222176155584859930952188809143731203741256217233004975144104427549417423791969036595632413052248
845 423628005516470336835789617020476500549907288386086025698581856937952873168010825027298174743600663119737845414850719981236
846 559744190332640870558482987818776845514954645819983242253432510134649529103016674910491921937783902447506654234069026910224
847 824742837955256802520766512894210141327738848487460915058922108871761514146420914765573546265248562630594245196009327526280
848 1089741485577872734483050037969643437140523051154938587864411707608873499189825154620655170592713222813681836157949628142336
849 1605655763785534923492427606440309164638370155413614417449984987821677732931797187111302799840542843045996858534690096394936
850 2121570041993197112501805174910974892136217259672290247035558268034481966673769219601950429088372463278311880911430564647536
851 3125980988412749221333289332224268679599732006359773576416563405070230057690599463698218105971773852503882824705048314653056
852 4130391934832301330164773489537562467063246753047256905797568542105978148707429707794485782855175241729453768498666064658574
853 6085835681790102424891443396707476910237170724126110549340926757113571938713827069722490212779907675015239191609966567027487
854 8041279428747903519618113303877391353411094695204964192884284972121165728720224431650494642704640108301024614721267069396402
855 11848247344765759641915621025884782096546135584576104279787904884192529191940742322542234081166953811539517166324508505049613
856 15655215260783615764213128747892172839681176473947244366691524796263892655161260213433973519629267514778009717927749940702824
857 23066834611192932677317758257130570491799240030576977712355720286131817562255376132812520571280826081615492440955372090670136
858 30478453961602249590422387766368968143917303587206711058019915775999742469349492052191067622932384648452975163982994240637448
859 44907811551991822086429773105493197201492909652565119620292178211458064969385921261121192224774755701089534236933576246268948
860 59337169142381394582437158444617426259068515717923528182564440646916387469422350470051316826617126753726093309884158251900448
861 87429054414367831128395457510999986215036817842790471320743308556144535987054669062785352396133674278717669001993781627274304
862 115520939686354267674353756577382546171005119967657414458922176465372684504686987655519387965650221803709244694103405002648158
863 170211802615695698737616763963991744235512541828275009906103475289970289591659936385285571380164343695473569213112156721637432
864 224902665545037129800879771350600942300019963688892605353284774114567894678632885115051754794678465587237893732120908440626708
865 331377914856223941846783930466792803330150474214657572289941660470783665363582818094824380440740645893420542867709428623872946
866 437853164167410753892688089582984664360280984740422539226598546826999436048532751074597006086802826199603192003297948807119184
867 645145170704706466834628062278523519377445847984289046569648437930295844281997978614286782931927291838777290594379806804674153
868 852437177242002179776568034974062374394610711228155553912698329033592252515463206153976559777051757477951389185461664802229122
869 1256004919531792827956536229068670679867839351492000241994373340172520582631425947285490758802459885325863113473173377933057647
870 1659572661821583476136504423163278985341067991755844930076048351311448912747388688417004957827868013173774837760885091063886172
871 2445261050570794944417530670183485535824492123709447222460518044208256852886335428181551653726651085331162650913434975464247534
872 3230949439320006412698556917203692086307916255663049514844987737105064793025282167946098349625434157488550464065984859864608894
873 4760571803864846048664700198450464296420403521385878621899841649515682698767947439498653794885809577805979498059815963920215408
874 6290194168409685684630843479697236506532890787108707728954695561926300604510612711051209240146184998123408532053647067975821924
875 9268149056912668530982562326483945090584818776957997695308219657007569354339629675289521799407424142499729526695401396024430256
876 12246103945415651377334281173270653674636746766807287661661743752088838104168646639527834358668663286876050521337155724073038588
877 18043754086728584877009173555998296318744849147314955255942659468363541667543753650774680409313531336908091536868496091522752052
878 23841404228041518376684065938725938962852951527822622850223575184638245230918860662021526459958399386940132552399836458972465516
879 35128595746903980762195874917906338402064957072875989991035963721337275311887094162415611633203948736032049035415941998060028744
880 46415787265766443147707683897086737841276962617929357131848352258036305392855327662809696806449498085123965518432047537147591972
881 68390326825449082335313305439953858963771681290752268544652829200259805302793334408874528531734904993251149134479917047058616347
882 90364866385131721522918926982820980086266399963575179957457306142483305212731341154939360257020311901378332750527786556969640720
883 133146136469288367609748085768609417535762217685577642886378995652275617482445423908671444514818967701165836080606137521121795273
884 175927406553445013696577244554397854985258035407580105815300685162067929752159506662403528772617623500953339410684488485273949828
885 259216390381417838066584301810501392014508120452092975751418826049728126420241288366527133093592967332050875816006078089867407264
886 342505374209390662436591359066604929043758205496605845687536966937388323088323070070650737414568311163148412221327667694460864700
887 504657054452875185119868179166485358144267006871655834734121054434956796830571264821973876383256895956908272076681169351606169424
888 666808734696359707803144999266365787244775808246705823780705141932525270572819459573297015351945480750668131932034671008751474148
889 982494749789205869016700573547458068741629134225639756651665009590194079680394652017687913747294153382500090606320747916191265000
890 1298180764882052030230256147828550350238482460204573689522624877247862888787969844462078812142642826014332049280606824823631055852
891 1912776062171332361386018570815101756997873203452842488577200751206077150404558869361319284637493940629844174678678107927785224564
892 2527371359460612692541780993801653163757263946701111287631776625164291412021147894260559757132345055245356300076749391031939393274
893 3723900066438670538863606405668202134470268001397056430056131807732971965515418164067305123844722020009218100123812323759513245178
894 4920428773416728385185431817534751105183272056093001572480486990301652519009688433874050490557098984773079900170875256487087097084
895 7249898186764213424843029945239139292832783248713709842884158453361652501368738814726141887191541009609355677220892289523841516157
896 9579367600111698464500628072943527480482294441334418113287829916421652483727789195578233283825983034445631454270909322560595935230
897 14114509729234879541162639372625885219172312474208811377151858250276124367379440476627900952710715052255775438890378560389070013059
898 18649651858358060617824650672308242957862330507083204641015886584130596251031091757677568621595447070065919423509847798217544090888
899 27478921739945426550152126688729301114070599055126404060586893217732063267517979711978381285748509279929785209443400860164795094534
900 36308191621532792482479602705150359270278867603169603480157899851333530284004867666279193949901571489793650995376953922112046098180
901 53497511034765316547390720409530171448802206848673184442604577470718695172505741384743360620385687149051478509750841393848813828492
902 70686830447997840612301838113909983627325546094176765405051255090103860061006615103207527290869802808309306024124728865585581558802
903 104151964694977174241026104250977597452350296424666323664706418448615430123882759682781770585243680570225768760750647319758248472856
904 137617098941956507869750370388045211277375046755155881924361581807127000186758904262356013879617558332142231497376565773930915386912
905 202768905319248339765711014261433892392757930049991376957877774032970993467139241906790250207435411041062945495932348099925255679920
906 267920711696540171661671658134822573508140813344826871991393966258814986747519579551224486535253263749983659494488130425919595972928
907 394761914331406923220599575038057708334320561603952390660043362966951653897056424348195521764332462082916397737546723944562341572704
908 521603116966273674779527491941292843160500309863077909328692759675088321046593269145166556993411660415849135980605317463205087172480
909 768544707391108300783716901276102785523129281508200868408667167886712711560722706557861383510435035070930600274533583057870384635447
910 1015486297815942926787906310610912727885758253153323827488641576098337102074852143970556210027458409726012064568461848652535682098414
911 1496246081031560628008292188547372854037289677380357740073312407588237420953788894168393905402083766634257405569070742955800249094885
912 1977005864247178329228678066483832980188821101607391652657983239078137739832725644366231600776709123542502746569679637259064816091354
913 2912976061733536049471955062964414666291045540118495515322002553452769514830084285279279470849144668250341639328083203984067665627320
914 3848946259219893769715232059444996352393269978629599377986021867827401289827442926192327340921580212958180532086486770709070515163288
915 5671145705111883067009248637836404309126192694236331567757196847479026864584908792577738761148187662509283219644415954722467648137420
916 7493345151003872364303265216227812265859115409843063757528371827130652439342374658963150181374795112060385907202345138735864781111552
917 11040905564280246628728101351400918430919219824797346705263344565340727172359421861024678792466748183506666317057717860564843033387856
918 14588465977556620893152937486574024595979324239751629652998317303550801905376469063086207403558701254952946726913090582393821285664160
919 21495056205216927750780714566987155337562556456436780006164480178780522030391870115259756791612266853888562784136274621340486639310224
920 28401646432877234608408491647400286079145788673121930359330643054010242155407271167433306179665832452824178841359458660287151992956288
921 41847784909983045823214594906460162812413174911461110666171669384754570291559351241751986337967996099718180765461028800509794850922258
922 55293923387088857038020698165520039545680561149800290973012695715498898427711431316070666496270159746612182689562598940732437708888226
923 81471622365294078691196322337101682702274899749669706720605381122219378452771847401725046248642259701238777320058449698165859588290193
924 107649321343499300344371946508683325858869238349539122468198066528939858477832263487379426001014359655865371950554300455599281467692162
925 158613538688152645911457026736821908926004998096482780150640069545121455296837315127059927460988313832611128767029803731319384094420631
926 209577756032805991478542106964960491993140757843426437833082072561303052115842366766740428920962268009356885583505307007039486721149100
927 308797762027815061738367511260935423900048656344611392681087747948737626379334896954243656870529397008454032734098858757177900558193742
928 408017768022824131998192915556910355806956554845796347529093423336172200642827427141746884820096526007551179884692410507316314395238384
929 601184858632181513286288068456905415247385065733864423519406003614272825278535858979015694917273485312404016053726697747948582697749192
930 794351949241538894574383221356900474687813576621932499509718583892373449914244290816284505014450444617256852222760984988580851000260000
931 1170420510418209417699742809131237438250564238379652633731746391436325333668647399588536555043789185100537572856238564113781035150265792
932 1546489071594879940825102396905574401813314900137372767953774198980277217423050508360788605073127925583818293489716143238981219300271582
933 2278640507221669671503837143016541706213864683392819826137313924281922048784567966808828894203254644855527346965691345247882967237997292
934 3010791942848459402182571889127509010614414466648266884320853649583566880146085425256869183333381364127236400441666547256784715175723004
935 4436185554622734231448496236265340209835592742197761349499588755704159910955151590055959682247192766408295320056726819899944010150336456
936 5861579166397009060714420583403171409056771017747255814678323861824752941764217754855050181161004168689354239671787092543103305124949908
937 8636615654234457249765274741394138284521450387952226845418502753440296289769400397259524555821051164852607159899452482035415111700121843
938 11411652142071905438816128899385105159986129758157197876158681645055839637774583039663998930481098161015860080127117871527726918275293778
939 16814249323101437021965271487003227630168808461311713685625470080528238782076968315737621725362031849520917383097737050287793806378276833
940 22216846504130968605114414074621350100351487164466229495092258516000637926379353591811244520242965538025974686068356229047860694481259888
941 32734926690966326079096334348353579853742895447500309916893215901776669539976199810471455717760046125425480766822119563836868347919249024
942 43253006877801683553078254622085809607134303730534390338694173287552701153573046029131666915277126712824986847575882898625876001357238158
943 63730197219728414836079471146901590246232047483975178989842345024294961237893640680744854020349787365962290403985488697194123208235715656
944 84207387561655146119080687671717370885329791237415967640990516761037221322214235332358041125422448019099593960395094495762370415114193156
945 124073533935431699746851010816901334518286929839544370961141808591462403711886792827460586807336854627314063686895833268006261517145702520
946 163939680309208253374621333962085298151244068441672774281293100421887586101559350322563132489251261235528533413396572040250152619177211884
947 241553337268839600702308866304288530323116538878086039049421753595798409650647850441618083144382578366667064080643904241460517981228729420
948 319166994228470948029996398646491762494989009314499303817550406769709233199736350560673033799513895497805594747891236442670883343280246956
949 470269628783833021136535679362054124287025769722465385757506090440420386632712051678773076859370247170037209161545630338750149749207551610
950 621372263339195094243074960077616486079062530130431467697461774111131540065687752796873119919226598842268823575200024234829416155134856264
951 915547374575697625478906090491495931598235372910259570989179743473224591991039567123330434823837481805885190716795239058960126997358671397
952 1209722485812200156714737220905375377117408215690087674280897712835317643916391381449787749728448364769501557858390453883090837839582486528
953 1782439145092564035821584783773287931119153763386830235830198525223424083684203702941455579937516903210440337283043976040534311105257121579
954 2355155804372927914928432346641200485120899311083572797379499337611530523452016024433123410146585441651379116707697498197977784370931756632
955 3470152822436637568050106959601126261599586327253210423597605576300034914432596324331892907552094277814381574524939094250517244141962060870
956 4585149840500347221171781572561052038078273343422848049815711814988539305413176624230662404957603113977384032342180690303056703912992365108
957 6755888774222140151442591368715351444408830842311307284262769880441439982679312703689609495509864633740097312080072010662216088457868432356
958 8926627707943933081713401164869650850739388341199766518709827945894340659945448783148556586062126153502810591817963331021375473002744499604
959 13152744407842032801227416015639027162689715536705986861387838062282745549769216499323443411538300965374174559685752046109517402470425108392
960 17378861107740132520741430866408403474640042732212207204065848178671150439592984215498330237014475777245538527553540761197659331938105717180
961 25606502895385239160884069538858234607128496072845128990310085697280448735923656745730958752502244014774941765129056735782995023423663842984
962 33834144683030345801026708211308065739616949413478050776554323215889747032254329275963587267990012252304345002704572710368330714909221968786
963 49852180670402916091946862576095531475347547169592204224399317998054868674497946408894029712216183313108150357986068623786819942601817894784
964 65870216657775486382867016940882997211078144925706357672244312780219990316741563541824472156442354373911955713267564537205309170294413820784
965 97055030425196401737729461675135983020055022185321007548127418689136113773618524979028478699381170301601305232122844534551531389990480217807
966 128239844192617317092591906409388968829031899444935657424010524598052237230495486416232485242319986229290654750978124531897753609686546614830
967 188952194350612092375180294214843001448030025479522424484889824750895581802056061012334627163595668950784287652478854856642562602802293435453
968 249664544508606867657768682020297034067028151514109191545769124903738926373616635608436769084871351672277920553979585181387371595918040256076
969 367862763975216542015525512651856426268841975601675444824851715317208318553186092941621928243723702911902762255322504786211210272830812067064
970 486060983441826216373282343283415818470655799689241698103934305730677710732755550274807087402576054151527603956665424391035048949743583878052
971 716175927908971158580038784641150149656713350972250223211190524390292585989513065588286579159880668526797272703353577490865601829178642349700
972 946290872376116100786795225998884480842770902255258748318446743049907461246270580901766070917185282902066941450041730590696154708613700821346
973 1394291594435013871639536846220222857261859425335516175303148715448307020056948034184434684226295149989418836436134793556274731013980382121824
974 1842292316493911642492278466441561233680947948415773602287850687846706578867625487467103297535405017076770731422227856521853307319347063422304
975 2714485330424607150256064036827112886180152252404693071147808880597784751500823832296812267780660177367396313921426506600758817166180792297064
976 3586678344355302658019849607212664538679356556393612540007767073348862924134022177126521238025915337658021896420625156679664327013014521171824
977 5284712780669224413128616012880049337795542007608336331423762241815352144128908561044461607874774197444698167736593392756201391494982442053298
978 6982747216983146168237382418547434136911727458823060122839757410281841364123794944962401977723633057231374439052561628832738455976950362934772
979 10288576203062421043244600899005548655715078986442948821425872252818049238427323525043282440121738227289429065400351920333669189174350777453497
980 13594405189141695918251819379463663174518430514062837520011987095354257112730852105124162902519843397347483691748142211834599922371751191972222
981 20030379072525021094833331066922227460340504047162069177686930899752577421550330925215655650919624717705836893942537685951558520405842224208319
982 26466352955908346271414842754380791746162577580261300835361874704150897730369809745307148399319406038064190096136933160068517118439933256444414
983 38996269053207316414522110077214011047636423367981313353776332466041777989674821812196360071763211801269982004733690721707597047426157975784302
984 51526185150506286557629377400047230349110269155701325872190790227932658248979833879085571744207017564475773913330448283346676976412382695124192
985 75920130845453576244345185246628726530405841236263844580157558025577234525225260621612137354233713971087923609298465433793510234653533829674656
986 100314076540400865931060993093210222711701413316826363288124325823221810801470687364138702964260410377700073305266482584240343492894684964225120
987 147805582624492952059817779265823450145713237393053819193322647005407206567505821612815084857132402737430473427190212647941777565988686456877008
988 195297088708585038188574565438436677579725061469281275098520968187592602333540955861491466750004395097160873549113942711643211639082687949528896
989 287756225018072062443634390542713914502015543023295658794945578407781493598254649935838058766295917257338946832828665016971911166153588821944484
990 380215361327559086698694215646991151424306024577310042491370188627970384862968344010184650782587439417517020116543387322300610693224489694360072
991 560220010410688507213908195300296781030396470081313756278463174551742240863783561382634014260223132257543733702593219586032685345453458531035272
992 740224659493817927729122174953602410636486915585317470065556160475514096864598778755083377737858825097570447288643051849764759997682427367710470
993 1090667838879389393281394329365754655795827011054746323022978359556797376122893784439879999658728753306965222682701715720495922839269583391107403
994 1441111018264960858833666483777906900955167106524175175980400558638080655381188790124676621579598681516359998076760379591227085680856739414504338
995 2123373518724889174828577769644003516956721679420692088516090985081263773687988256180582934824850707729096318249878587683528210104092693054854521
996 2805636019184817490823489055510100132958276252317209001051781411524446891994787722236489248070102733941832638422996795775829334527328646695204704
997 4133903044812078513582987278871963591900268099736837801225643186577414856315200812930137955012997199317286771285893935221176996786304476426144032
998 5462170070439339536342485502233827050842259947156466601399504961630382820635613903623786661955891664692740904148791074666524659045280306157083360
999 8048115055220624699290684184458909010039515565923831808644798637169592534020615243256257877665963307130800519326705910580263948675285113768208704
1000 10634060040001909862238882866683990969236771184691197015890092312708802247405616582888729093376034949568860134504620746494003238305289921379334048