1 0
2 279
3 656
4 1139
5 1860
6 2883
7 4340
8 6419
9 9156
10 13299
11 19220
12 27683
13 39780
14 55719
15 79856
16 114359
17 163680
18 234183
19 327080
20 467759
21 668856
22 956319
23 1367240
24 1908683
25 2728620
26 3900699
27 5576156
28 7971179
29 11126940
30 15905883
31 22737260
32 32502539
33 46461756
34 64854879
35 92708600
36 132524783
37 189441000
38 270801279
39 378004256
40 540347639
41 772413360
42 1104145383
43 1578347840
44 2203172579
45 3149379156
46 4501957299
47 6435433220
48 9199287683
49 12841033140
50 18355929219
51 26239332356
52 37508455859
53 53617380180
54 74843028183
55 106986198080
56 152934038759
57 218615303856
58 312504995319
59 436217137880
60 623561261183
61 891364902120
62 1274183369199
63 1821412593656
64 2542459801019
65 3634381370940
66 5195255375883
67 7426484913260
68 10615970568539
69 14818541670156
70 21182726966379
71 30280167355100
72 43284726112283
73 61874410819500
74 86368790221839
75 123461980429256
76 176485748756639
77 252281871762360
78 360630494350383
79 503394199662800
80 719589155611079
81 1028634325186656
82 1470406504463799
83 2101908555284720
84 2933996407756883
85 4194072953239140
86 5995320202365219
87 8570157155022356
88 12250820837359859
89 17100584246880420
90 24444848563825683
91 34943286889006580
92 49950536425672259
93 71403016468876356
94 99669509073527559
95 142475018429716880
96 203664401131676183
97 291133061399013120
98 416167277975900199
99 580916470194286856
100 830405262014477519
101 1187043119901052440
102 1696847831968408383
103 2425600651386526760
104 3385829312092195499
105 4839956553657150156
106 6918594318274640379
107 9889953930411439100
108 14137436630343262283
109 19734059402358888060
110 28209334059928425339
111 40324522789746791756
112 57642875750500228139
113 82399019130673048860
114 115018527102061134783
115 164416047805913403800
116 235028542420206112079
117 335967300572589931656
118 480256678153695032799
119 670377103210007922560
120 958286952775551999383
121 1369846731731489882640
122 1958160927685039363719
123 2799141049791497149856
124 3907244092157986402499
125 5585305668847398594420
126 7984051847968733185683
127 11412998265537646252580
128 16314589620595287868259
129 22773087449737910494356
130 32553547060308839569059
131 46534464356080909233380
132 66519828665540838153683
133 95088396673780230061620
134 132731280606269476565559
135 189735976693005638821856
136 271222734288516722216519
137 387705973727707382671440
138 554215790422086092503383
139 773614596187878948900920
140 1105862313097724993363999
141 1580801941375019424067656
142 2259716013700703457876879
143 3230206345858736324960600
144 4508956296521004216841883
145 6445437901893344321364060
146 9213588913961599822191339
147 13170590108476513364591756
148 18827022284730331857262139
149 26280123182938146352152300
150 37566765098262340934822283
151 53700731542394579509082300
152 76763824637158376729675579
153 109731927362523254818614156
154 153171782801107873896073839
155 218955152687680701287571560
156 312990800340405877232304383
157 447412357714473747013463640
158 639564541890409197054424719
159 892750573623709097024292656
160 1276164151027821866790608999
161 1824244070500040683884745920
162 2607710321649684105351108183
163 3727655323979931927507936080
164 5203331658941146708249684019
165 7438029753479250499456084356
166 10632473622659838226076173059
167 15198849572183630885093187380
168 21726367401989182367993193683
169 30327239380023171152473813380
170 43352014369847681129945899059
171 61970597665458988672572294356
172 88585387111452101205208018019
173 126630549087955162280451227940
174 176760104621197880206593198183
175 252674056465606836280219311920
176 361191112370094093809357594999
177 516313473096528976346154922656
178 738056927125741791314714175879
179 1030233388347164110087085377640
180 1472692324423793336551369974383
181 2105176076555105574183573277560
182 3009295451467721756871721519839
183 4301711013666495585607833829256
184 6004640225461786780315919069579
185 8583479890077153183028000536300
186 12269865346960539351292082072283
187 17539459235709801564884174198300
188 25072209154873231722332288801579
189 34997607964423556571808429041756
190 50028187016039125761616633245339
191 71514016005208130533568919158060
192 102227459962791087632433323671883
193 146131543915572894748385898982140
194 203981007561079552650534655182879
195 291585642206157601386671798937656
196 416814230684288243850121432877999
197 595825300541036724229715767834920
198 851717054338564136767983105093183
199 1188888437402053759331399502057440
200 1699485666220906482558414160382519
201 2429371368100521332567159678111856
202 3472724343283429257745861283339559
203 4964170782115811925859512731578880
204 6929349616851243003337862357163683
205 9905328355119281293963813163359380
206 14159413977918839751552836635795059
207 20240520759159538822245451932204356
208 28933307638356307418389093284382019
209 40387209263705404260695774640926580
210 57732484464494781281224464819775683
211 82527112499412517176749860136660420
212 117970400211673803675726850309888499
213 168635675048022032584475046974715156
214 235393905965381182560836785488397719
215 336489578431849406393382975755296640
216 481003261018556263308946324184169383
217 687581880510883283232115649927128560
218 982880742649775888088461188563910839
219 1371976226528581691104324938289461656
220 1961204986126601657079073389712006079
221 2803492453611925062676928084968357800
222 4007520882853625895716967049252884783
223 5728648780850633295946292084408751800
224 7996463453206108964065112844248374139
225 11430740338327760536081057362516741756
226 16339951460652994112752622185625979339
227 23357543416610872091069686645590182060
228 33389011942454023887589291317888601883
229 46606804492708072093286352127200785100
230 66623237043839961559407270785388446379
231 95236216310306039613838805028787520156
232 136137739616811606650701152824288209499
233 194605422873873510029589455822922861420
234 271644363503042323595652999918956338383
235 388308681924712008820362567349813938440
236 555077346401183243570280207987099143519
237 793468894284258767813137230300139076856
238 1134243525300787036289947443619648568559
239 1583259376525545869480631647386537247120
240 2263228854504432091362768133313495186183
241 3235227862096793421807842442893807342880
242 4624675626088741000228122228976546253559
243 6610855728930848707710095205894968551856
244 9227911895650232893288136884400267146259
245 13191064445101880539356246232531157180580
246 18856289826179577287276774449375744915683
247 26954584862248187233555596143559138446420
248 38530890848284305209970623791750162744499
249 53784211997375851490248189659015065632356
250 76883157816106851144774709261873447899219
251 109902511094980670301852804253360662153140
252 157102833547400382401105454632378284426883
253 224574489360774982552113647544606007917060
254 313477360088604876048201001069690126649799
255 448107882451539226329292009338709530216656
256 640558776743704444523840051070788228005079
257 915662416422154107173077131650710568116800
258 1308916045316365590102711261475885884759783
259 1827079948534253404798957816759125694268360
260 2611764136893128506830977346770383733402639
261 3733450149367245996841187502171368705879256
262 5336871664985524260637357335271885124275839
263 7628921782537418558064153921310709300643560
264 10649002331116915552745545899485064038962283
265 15222476938907231814656572071283592870201100
266 21760142119459771536523284961957424007272379
267 31105567573490991456651066879980600177540156
268 44464614649908145758282212266388369919103499
269 62066934038167239911674317580151258539507260
270 88723097496550262381108455080931173487805883
271 126827402567391383222298522269573175337756940
272 181296533775960424479269043944611715940967019
273 259158766116911455991629119677019510213979356
274 361752601897886523917300359581422487198083199
275 517116108040394342471994158414303448056636120
276 739204273284888527797267848655481628019271183
277 1056673635082271555418963196787689695468263880
278 1510487982051560590191492505795728691364774559
279 2108448677349151903592127839908383664648993856
280 3013973550745815792450856495404889514852012759
281 4308398237141939783561308569663316592777872080
282 6158745276717668908034510136781526456868618183
283 8803769126192452085157325915097352637974669920
284 12288939462197024897635466679868879500695881859
285 17566725196434500412233144814015033641055442356
286 25111185149566750173570583569324417928647963219
287 35895798025223741892788097623901469045743447140
288 51312126775103151920752462984788387136483246883
289 71625188095832997482220672239304893339526299220
290 102386377627861186680948012388685312331480643299
291 146358712660258561257862192846283190979109909156
292 209216042874624782448694075606627287817592066579
293 299068991524426459439357451993632970180924813300
294 417462189112800959995688566755960480536461915383
295 596751540570732619673454929518096840347828419360
296 853041090811984617373602573508374727946011493639
297 1219400459222524952799376356015862257859808954256
298 1743101822371455604715392248977009433949065634839
299 2433147946580972762491910728296457989879245195000
300 3478122865796534531359781564719895729755489874783
301 4971887832211649142983753248203965176696959054600
302 7107186712460524934347564060488546259341261660879
303 10159541942704307168852996041868423633513468997656
304 14181425490373035614955775803022787458739009256539
305 20271985654208474568485234458801277538185110831260
306 28978285902457910240528916915715416332235742835883
307 41423719815540624653286008006915415298187761012940
308 59214149833854387408402584002233532367131748353019
309 82655404995657240927242744089840266762554810346156
310 118153791059454312879551625188087769499355175114699
311 168897827582535812300189748246088532816717497962620
312 241435132180783222985368483981003945529785304418683
313 345125357060422017281562507971532770569277021122380
314 481751004483570409948500688736018813116589852822319
315 688650760702517402708824516669725339457945939858856
316 984408679592756963560609572560815780568069244941759
317 1407187073269158713258924895879108257880524065501080
318 2011537992528677716280972463826963091048530378383183
319 2807850621905765218763761388326272611936984306589680
320 4013750773155650103373395474830264267248320464040359
321 5737554249974005969063467687118806150591697971689856
322 8201687307434169056568180891293645601753359088589719
323 11724102598111644280404272274990245775721905249178640
324 16365352726951020902634067641221616858505315986717683
325 23393853878231383217531548332311860264031976844385220
326 33440916820251278850820196550152021122982118585199299
327 47802936771335855626150160451882765352639630466039156
328 68333077596141187966144661186114511563282901116690579
329 95384265739800360197040644459003428539094911613718340
330 136349372496232649201815894519040897316943540602272883
331 194907946671533667135857711613793320587301013539507860
332 278615933320580964700332781820002946514084423707647139
333 398274362978735483516463694841696823603975501450966756
334 555940241711851140279609799112798954376064153695594279
335 794702381099164511993363818781933523637629266769254000
336 1136006763208950723964326073132607902400823962651849783
337 1623892663152149932575846530468134913731866911779845600
338 2321313100276271713132637507864066430060570107589111879
339 3240257184531306481480618150217790297717290010559849256
340 4631864914098754422758367018172560244508832060013253039
341 6621132632582170676650098727181854093817642762371592760
342 9464740045592318630754746400988806535877117046971428383
343 13529604238678894795279361352342701756759445144083706440
344 18885602865475987748604099102193942831927675909663503179
345 26996487103493362024556838290253427943415363093310266156
346 38590789032284073335936266289958516660505032611577708699
347 55164547610401761851952631875464704301530835370048726620
348 78856312331797097058543530606192144110496100756913128683
349 110073360008324620010143976462945866693848765447421171740
350 157347057706861417724582662723348007415983346499848345819
351 224923601561122269338967499012569245869212552907094661356
352 321522545616818252480961044851799419273307895173320933259
353 459608269752103687555981822284810162906217159397395067580
354 641554557184471732312259759675481257331164916774863529183
355 917085859137675144322939138049834616552484715905779810680
356 1310950820334449542697868727785456958554770284830990261359
357 1873970726090507753033813637235331811338316535669876874856
358 2678793306180825028277347403102668833326806855627457278719
359 3739253983098505773863414581589941677293140735201760005280
360 5345168097119189448213052165575659691898924948934830520183
361 7640781320445574986848244867700172505459409156078846908720
362 10922301810926228265721920778560191448756591318845940317799
363 15613151567332846482108102596331202837054623974367348606656
364 21793969341406562910868227729864168806427679494435696504419
365 31153922723577461544955373855404123534841064977703203312340
366 44533737102339000378391600478415578074201684651642091192883
367 63659840139466861841297711034125816881201231377405765033860
368 91000116097816253864371268174884548189000936990576634363139
369 127024562065340871691345951797595071161272936231412419023156
370 181578368244345579821519190966849081517147464917284389355779
371 259561641293588427283501358002793295939750698753773700250500
372 371036739025874942782064345426194709838450796945588649887283
373 530387545019564676704119506452976086296950997969092457574100
374 740353403050638667237207483055706258161209937894038817636439
375 1058316286742496017384159771945690365568043724526003132824256
376 1512836110659191563322616547538344197564302507871000110312039
377 2162560594015782794851088361523042442149503550296126134291760
378 3091325154019571806360345770542971969592705050823978111083383
379 4315095856238491131731898946536642477805986691132820486797400
380 6168319352210630524483439440707293111891114882238734407591679
381 8817455022661560952652197927227271889446064348472226961623656
382 12604326825068821826324465823712059943058570504831168155865199
383 18017563379097866161457955116804855731259279306974776208928120
384 25150221734380308123154186196164148608674710208902884103149883
385 35951599826521287129516476872298068305778645568906403312727740
386 51391894025310174152590571015825287139112083582962361659431819
387 73463400356397148163095706580749317216201919478690882800901356
388 105014055120567625162387384930286162417962970791024679142487259
389 146586234550043357607193218230448249174242274562284484132103820
390 209541279606917092252615421793081116722780758531199685468776683
391 299533909129199483962891228167724450945226437149301942994969180
392 428176075313314067152249773660783843354152946367314128649544859
393 612066767344307884812866354464912118776518545439173298645997356
394 854367185565879837520005123186525346436778937164804020689474959
395 1221296077814981266386176053886188632030905905618291709499934280
396 1745811560749886729624756797990521418532246539312849296310385183
397 2495593051523487254750402935383953742908715758725193889096369720
398 3567386548945279683714810741859186550241148301844015112733498799
399 4979616878845235667512837520888703829446431348426539640004747856
400 7118235187282970506064440901524050675462654675178550571530830919
401 10175335455370120893785649559775404060248252798727793834867343840
402 14545382233827609461350167838642938614098141605983849205928675383
403 20792252526327370217475998096690207182670371265624917377754997360
404 29023334087505534167557020002145697630241809153394433819339014099
405 41488115045882841770000469355258115420745022145453011719685053156
406 59306201171470838633089140560661902942957270253053913712893679779
407 84776700351442169513350604096473677941680133877177901346475684500
408 121186128609018941621141177838282056545781079291905489153796487283
409 169160387646187969337829282491985481952004423571940063276029338660
410 241810455088014080113938375230024641849007478197539519746579489939
411 345661871573454910904749193804196013597495368719595688442494736756
412 494114819874825407618753456740199129035982661657083558872925433539
413 706324519127786279509371068933002132092016104485808017545023928260
414 985938991789622281859418674949767194081784732278245945836837019783
415 1409374615482201638913629782024889735673299847039784106759791888400
416 2014665028269258626795406022264514178642014942064520216942074742679
417 2879912218897510276199170136344721096274215836065323451891076918656
418 4116760986157698735435085235759730736006315547622942616116347084199
419 5746473563091545721818682767206617682538703970097535611744992781960
420 8214437237805195753367840316919313772190791604041165120812171842383
421 11742328298042096849867686939782889058254594283667525613209953721240
422 16785358493510236249576267361328127448609312354734857152473536080319
423 23994241397818406133101140345625382283945877181251847679153058578856
424 33492902386759652049052677928289938901150439088306967724633119673899
425 47877248811348972881293412119490992897471449777207206618113239167820
426 68439304759983322472410715616432820170885550759940633462317647586683
427 97832238742163907221258434031624043595381658292343819462950139565180
428 139848687400752738063171756837992562967668947539888143458802004390859
429 195210940757466366572497384802533015724363930559744270736053725263356
430 279049055630288641534392632400026643612637907059202074587867263166459
431 398893500261857837984596606758814031967058710275976275160695931800780
432 570208073959473207077974336828416134123680637399328059625227301312683
433 815097883006698022245929400682329995522067808058077013073658967768220
434 1137772742158038547385931630886908155445033144270158656691689231908159
435 1626417084970382876325062382280668868778355992578005240909090339832856
436 2324921696811163705435168924936451371631466710895917017501857943219919
437 3323416205014675335246587586938872761146702166103624538288413668312840
438 4750738610639435395412404647255987410164737900808573934983151802220383
439 6631425512190764917743092400518915916945834935061207669414081666187520
440 9479453454192008616415981661283986569057498048408829370866674775832599
441 13550636680605124394626416942859894197821741555099525829850451727520656
442 19370289156128578804401551184804820432756532359222419170105254708566279
443 27689333780829914350228498482853594465466359596793366596825251845556000
444 38650780330986550959072622772226587346229976466097087359792800765218883
445 55250303640181668822170827585423250545566632297874970984290958315164660
446 78978898386819582662323332732222913815298982619701237961600852421905939
447 112898318731756797491162719521890049835392491989230890482343114583086756
448 161385264074340050705958586249865579382633419679951625645968359271117539
449 225273256473728540836692644232840608160434023861521316489342722925127700
450 322022368386898004316608983851255516704342295738840996534879075115157283
451 460322753640312371579313579450477588693972154163107901939754662803916900
452 658019623234412206142574765946535478579598419576162923723953432789956179
453 940622250665210389885523019016339881830334158482916387278984903781151156
454 1312988758511384694061083242624817061616374166703030811576263536785549239
455 1876883906681206357077483075522109849680487142135171008224983492375780960
456 2682957623455054646813558143970642618348533942358946173676927124401597383
457 3835219420674716439364285876157322821642198025467746651861377482156652240
458 5482348239916922288607179527848173711599371531217546698027941063415791319
459 7652659294594579623529806811516061761537810976356663552968238497788169656
460 10939281071700340138148289469281403581378580557072185052815021879139530399
461 15637422987090015509302035284373378121397231499990569140121808083605669320
462 22353296900813886430043140490997401451273589733230316987444311460149959183
463 31953467188836323341757554148072702387765895028822363800888661476713598680
464 44602967009056093047117757626471553507610491691436950506233167449943470619
465 63758802523520834471812253740166311638590996200297939308665147782461403356
466 91141580299085038408998653562269626110034855057584468667053921377232420459
467 130284561984208602140894557069827085885999340373914155272804491278743104780
468 186238454893101017761938145360588040614995998641716636107304027796865802683
469 259965142759741978659176738947313259284125139172265039484430766201872655980
470 371613534069424666692725232971716466250167396644715450799175864815628891659
471 531212058807420214944689886089244378538811898845516242862201720179788855356
472 759354075004437726415324201927965113864722452510254614649382636212308671419
473 1085477262169769783229871318015455541302210096821477452842935505304481219340
474 1515187889549395778907942676057408002197140343342153286400351429761292467183
475 2165922401893027165684539144090132485862413383667994765486390041111311948520
476 3096130772545436251259140662973196645122836538015512988506156399701500713599
477 4425839888042417756351050654497963597302335374687613532623491325995108925656
478 6326625118125517681617289762732145207198264582287148080950309004030021515279
479 8831162194536632694788479317397134753898716920880654678917677812365882149040
480 12623920877288738327414509631569078448924312905363253142119164381852242801383
481 18045572576465197292610154091749935492198207329247561688174736678029215428160
482 25795685253250068811690979725059816469949289795615426581091565319758344884439
483 36874273446583336306473867258377415701887377396901411032858918518875647874256
484 51471785277670400389822933228325400521195161181941774787105715444434000428979
485 73577602861839402798802518645324338207683464048511524087228596250002144861700
486 105177304686245747504401783887526416308066407437469857140542263668473791857283
487 150348271631457995113794827695860935222393403399004945953925900592554960382900
488 214919015561374500157225913787532349004125999799121318116203202109223865732179
489 299999549471485769644149120052555268373272250170769994043716614854238120426756
490 428841696293747678465400602240376950797176471385705891381252413118160626370739
491 613018255541009287733800549233408562356200237295571581155078845332813535717460
492 876293944535497901871077986450105794864411130598414249142463838235571417414883
493 1252639819921663664636881615466816678322868621397826497664360294136467546520740
494 1748525511551244217475071787087006209718438339842678189475193973680994722133479
495 2499472574900646667993601094796937366575375364265723824200285882458961613364656
496 3572932228559809978898401511512924957829135016335959629789930808328407422449399
497 5107415395581529416112673091004773833964073380191480548900857128820873544108320
498 7300919903968607487664063779013367720933085728587837667869958562709581413394183
499 10191153519835979535206281602469481989937357788885299142807447227231730212376040
500 14567993753110132329496205966541247248655075714208637053820462881635609053819119
501 20824575115817850585656608519844141184618609860720186197584506004637630998980856
502 29768198428953678594804960559578537208920029150550469044262678934689669847236959
503 42552879603889981261347501058613389647275645750129199509555391082121020933846280
504 59398395607464632993762617827729885729905708393469116667369489389709386552124683
505 84908489943760147308983634704450546125355078920986098498722491407354692709551980
506 121374518466347293535041249607551922149882524147985157555717105219497378571437659
507 173501775178140542152717090266466449419556101523111333716675216479317145539315356
508 248016357719371280080420942572666970162720788772187359389462387930016544189685419
509 346199220124951818427369425363909832389496892571929400861409489111024589100373980
510 494882945909450751524405602260162029503475397811707953938514485562492547203494683
511 707422535682265910624590889125467391714676535027190759136718125312346640429647020
512 1011242452639889574321497581039220159308416579988117533255788619941213203388657099
513 1445545266712337699221178154377388431329049086882994956827218936497978244204268156
514 2017796925142246277570453934355729108607075647038107288501087445276438148050121119
515 2884389185512944361837449978856521630895497307949261625132364421967600590511418040
516 4123160695627248170212504085145252428138176686015159397264591646654582464006446383
517 5893952940661196903776268395968854506430943378405593865818056503167962074792629160
518 8425255242554654915246647983691663617811573732525782381573851231057852921035925439
519 11760582330728525846995354180770464819252956989656714330145115182547604299200354656
520 16811452167168215419500294270878967755869508449883861796855672046243110995865015479
521 24031541638081223110650433621746047177114383581063765624450831754615148143609033200
522 34352475191327291848336112794773906879277243690445445661652550399066559245367119783
523 49105986188615591792258709747772593275540393308271699332615888449849139282011286400
524 68545697059228908804401671150267059806910666290902178692369603650009187647152008739
525 97984323817496348155164315646417284904321553391353909156001667855491065384678676756
526 140066089132860090493690097645331030634548124800367434349440398881036306397647754739
527 200220898207302554186240408372674586769232518764267080104097245891231393397410091460
528 286210661889138895838305610502943896035430786117104413614121479468036982771031794883
529 399513600024644926979414672720831894022211040755756357824072506717507521583711699700
530 571094490737809873511485599607624741670059811898239593139154335086703281312207046979
531 816364993159079319851490152250240136630174365221140840472191561531602690242277497156
532 1166972914052488033269106337441273613736117868895157034962930924948321801139093430899
533 1668157985146217783237574953269890782937044323394354782352112988358372757344179484820
534 2328535903088640653072086365174724304326355578243635968252065436655035941855118191383
535 3328582620609362892913749281999331165116037317998083649678924342664728622488563607040
536 4758123869821615828615250815856109789146498066526477608483708970308579835056017230119
537 6801616586107625645428397616274967095647474694606675129673488303798699413437150495856
538 9722737248988167803587144109116400801586835154249024280498556450682199561294045115959
539 13571701818507198991453103518327513931935922428706059451688320113212708129546997450520
540 19400401232918367483971010092388362249026164096090262304934391720901668453619174597183
541 27732378225770615651840014742886418598248814033937724810430062260319876320093825885480
542 39642726602593265839301279360208528960148730298744893743077998897843874679483809546159
543 56668265508782789038285289701428514026583966602099790900639225715734824610420091212856
544 79101675007954553295646534744790359287289178993992720741877855242621212835426866513659
545 113073824776900842010912311272330842329040947258543490179927425982745282099226483977980
546 161636145484802078082424837641462401800346386137099871254096664591610678085506938084683
547 231054743029451969390379278544976206665244907097862687328794505083264548663465706783020
548 330286855803708566426124594099454683357916964458349721123336797843726748101226502163099
549 461038348229220120782426104950414641791799151535250264999578811342514568883014201633356
550 659042547428486684581502857541596691725219519455170678774630164175570024141739729272619
551 942084494683041852842709011105887992203829502788661502714149925289344192192947802624540
552 1346685731574118550502974391909648711031320712288431230229689031601743417301310431153883
553 1925052869313468609518462274895299586120917820147998535839381561346625663996938921767660
554 2687128414367366171398910094957697491463505730217508869255595012812466200462658343288399
555 3841181459794019265478104833977249308022276169472480582467853559070674862751211891659656
556 5490870822613449038973829228993865551422630630594869145030802887144454475072179877664479
557 7849059646415259333627467072912916059522679366632724694049339684527195955144396880142200
558 11220030360077103090684649055272342833367589956429641493912952570236027235880407028444783
559 15661732137974976907611034464795770306989235229769802950533991265532282633892935858098960
560 22388046211335628908287126146321899156408437497379712816032491190248479152365531620687239
561 32003140440997652381000266362857305316331954280780553367470667397577382658240131463364256
562 45747672146917437451261828045567847646104755487507916934066349075561432313565070849701239
563 65395129291149149934589432056738757414084621918429850427638333860069537751285503248902960
564 91283264413482495274267296693816924350471905648401308833948352580381229602894956805307283
565 130487095808219754184244652043954145630428348814805796313727093582420200051441977832465700
566 186527971823372465247027768948149966346569095054088451059793201498319841474368608902522979
567 266636973235089365373943501200494169817105853558414776910348754768841397926246028218067156
568 381150745386817796516851943285160201651140141554149461071917050590181199271832612464974899
569 532037854342919994737992745698105775795842198660638050053156124216755094983476804973746660
570 760534528637982896197180786117402974626161655391455065066330070304272721156286335374108883
571 1087164690499237139101166347326042492763082616043750152991288541592341666187971521951775540
572 1554074167263618754792399179157397171256530365862980744528026179537486955243911098458703619
573 2221509343029757629166522227654222452492756227406466916003863969681017657879710171540948356
574 3100943861644037473153689177494817730424581286315426991484988392720149340297965873037174599
575 4432720076019677622998840064660463702126541583533924594084253328243216126886276034412189520
576 6336460171172050369359970315008104990231926601208412466887938048055730155653460522808132183
577 9057808030346623163380451573743888857722076341619469690257808322456080333537220562534156480
578 12947905312791727978482281422640174513305397222884652034951266767495924748006428416780717159
579 18073625315521304844184142319270800606751645519231923898856774232104140946804318433249302856
580 25835785927480082841795859601845379238133087845812092499439189899155024040161369871099030159
581 36931596336533065077058655542722587448628476991206724648336339746742039267732791614897019480
582 52792774014816120225490310263305935975075927683853837397018823755198995045979412276746237183
583 75465922533720610241727166308186824627339627109901445293703736635294530830158860329143356520
584 105340808031483791591951164738129985910085291829076116401655656999904696340527944726458644459
585 150581995488860819427776317546411811726671985491338630402550886066686928114081943192181993356
586 215253117848026340092991962941327419701538935346031935423130100432396505450743289166573986619
587 307698836058550098189561410006091726992733489761503554691855134208737889942339253097943268540
588 439847629889531933471880716426480773250732365436524019727271153044271260232946733558079423883
589 613971222873381444707522846109509114853760105455224774511077167767324037096363349925502565820
590 877656187005684833724862045676625491121898825102219689915866126500966544644330289281992931899
591 1254587110751624975480893122105241930760605135084984887890444262847636993436726943384546902156
592 1793400242336484468911878149773244425981325010885167490754111981497228344608056106310913375979
593 2563619856803470990589557132250697814877054565509242673069923181630333030567521541019333188700
594 3578486529208804876653185911918924703212475340902272530664807349604039526237652154826556752383
595 5115355126545248182921395956513341135004720965121979509092645872939112339751899792499775599960
596 7312269546661723512792366769690124164862091875163877391919535476653425455169618371140707428239
597 10452702617960356715281707488633374828895216575549501389832816754774632177705997384767536989256
598 14941871510931294010065462077077706116011595027618932018692267936737726923172182512557919710239
599 20856947952379447815211592625404039104421091939958410409477766929856913120329549579033837950400
600 29814474572265804263803513693403421318906426965629657364640009111133707493867068465716660669783
601 42619030169218716101273307496035503058411946115898279463626768597072915737580983283459697669200
602 60922815465425655822778366782027004547389974442411840848242788547150564721627928202294308561479
603 87087609208784293069803215330215538881192515600204349439083684438796028508465573534328185074656
604 121563201185067882014616369840505309923314076298848189926201794229537439195739645319376470951939
605 173771492307049577399899686203907186778433840828655964678747408793863132623450511001800188420660
606 248401911468650573094847478206522894185609584820225799389841076105784068970316281329617478588883
607 355084190174593578221388493203528652455444630078921543699623914528128756152061571828998314381540
608 507583783741774464408753829904215527171143498573607164615809838696038444127621258693411190739619
609 708522259158027844272486626417627820435463365853130729147732998447367722054108322337224987763156
610 1012814479270031660135594603530039699351696618006306130707844443652045088246835997545084469856099
611 1447792438642684722467811561743101862055245562805456516875419688037631498084316704694245173866020
612 2069582325582135813505552592439144910185277806031117421349500698621621972190741502771695577729683
613 2958415093241862493382719764095077624145668475841438638255775347737434636257261978626138959364980
614 4129570353763099183620303388665261612689466118819936184960196196454668893128910288703973455628919
615 5903115383313140383413667934976331009331745867209180819568319253118407396857565474268706630717856
616 8438352720387457761712021892252088278145863792012513301862677052120004919535583946835853564609159
617 12062409763318221302811927061431340808656222206107782984397380277201603076992387444801175151998480
618 17242906775709400495887564754666250217702867356475024664918842247728569373415950613063422565452183
619 24068899863420567257449333705573941855701333347066486380613444180280645636719353409886615746012280
620 34405877820608810640346413006327946356638778585248778786702071075058399292898556848067155314452959
621 49182323883682061847804319791769427806819937189269623294300642624682398019129186976320876213790856
622 70304876254327192003366009776148899941752055430615580485034780964587996489763583166035355334263119
623 100499025561014540481942668763902423682071535663008709351257278138633981604238441699754396433350040
624 140283828826760304361075698844778389521518533963578982098720468885229204927187210170615721020446683
625 200532151540339723458664810102991347130500925644283491900644107197231988360533775614134225256001820
626 286655590581704913325113896858364478562773759343605226463941178695974383195239537911089403718137899
627 409766847762644930717384131595462058841856110377585699925811305510326375861589111551410956853582156
628 585751246590377842395768447828748291874726346621577231442624826584075320252014699585462956034649979
629 817634073097141258909004859363096395273409870434407406211709369131094583926403907613807710376669740
630 1168787031421429530111642447611620136426366775280452172617162572108333530870304096836738196221559883
631 1670751219606547418102879061358417443569822618872361735489346429551163901152308040490215546095038460
632 2388296210321542392300938779796623453109384606834898619069833052097370258679771086142430385787231739
633 3414008453981252513892668018208587327566286544066454679304491681365817939907849755813023339774551756
634 4765520609756087249092953457333799982118940688642865455171535745901338298631236235512230541239573679
635 6812190036988237457211189875566729471427699726038429543802331325452769196861290805406294952073359400
636 9737851727057579595292160471292140182856161953890565186472137398611009023718608705030203872852094783
637 13920010414166609423088248547184278659814451530631806014493187007073895176217037405303171357869810200
638 19898299477297137240960239661422775673522992917777150844384325261610832319195083835292677082612662479
639 27775489585439382235648715884639703497440234261422785324817505106276935207861013505459575537060774256
640 39704353190507995213155496805788756692139831580950125090196825380608281650297440735601031516218598439
641 56756359142738930153650083766394423653567149104471029383343477962114890241159344189691007691017532160
642 81131766274678114146228552503309048505777324576955937467889288990346000798622453345676597761431631383
643 115975788409801570931868769950328066713571670962596450387001459888299175975262653255943039155901425040
644 161887416902880206164799341850504421002522464879893846493733494891760272948534844797245222681125073779
645 231413929106059733821721790959165810681411289759662320997378620958196920704923353608199894145238233156
646 330800303129376001326608342127074401738546732672935611113588730374078332423237456433115842273253100099
647 472870587233902075454283066472670012374849495931103818792842546935002109615517682668756415210719980020
648 675956430981512288350252380040545624607907032857801551477624434068184223532380835700365557852795889683
649 943549011831841854753147335218386822517694555017940293637583464244284702483348055278011760549689670340
650 1348779221445850407717175248949206107396327906977023800894074900368573242579242680913598333355210802419
651 1928045459633517077805999968996051986777713246933142637298188904282355104298265394409004045948501070356
652 2756091757128734338579469846332711025743319651009666975289165992619666656894483642666861893502888250659
653 3939762797479272159169645510292945680933870526184212858478745144520806165219022360946250307960873914980
654 5499406654088170922354084669459816514103644865227747915331767290573947941951553486870825340617012950183
655 7861261399569042712481329702736070833696556152102480484367070781253242534770532731873390105986026583280
656 11237472454671726465509391471849237518927732748925920212675544695320052293366354910020908433417753323959
657 16063679955538503956022536011523596142085068410126898032942153408782997831751384173332414945806609525856
658 22962620353894120666667620681717128460995316124247475599394846433056652767781753329977136289912447602119
659 32052890912697183679371360681540512262104174636348547198353020279199402949225972865946940283152388032680
660 45818789175968405867170802967467218894783009005637859105308349787150881966043953710326742302560948699183
661 65496789268396841715250348862099373126788683246622378638755079267637958655899864065716446554558018875320
662 93625987976102289397555746222808865826767090809751721222363754460078320333613821397327627781336768906399
663 133835959325885451840836078580009825085038026219300640737890333453819110441471497618916567431513811699656
664 186817938822094931153874079419783257058521402952863535274786354384622469753404283708810816358297315247819
665 267051473656241392490543488102067242535001497881724674147483027941652049261493189530087063709379665613740
666 381743263155709323825992701700747001241804366730808351619854930910507699642032829484277770893930359929883
667 545692247901075232429311941325329598818517476448383429301240373351686924169931544210633351742214003914460
668 780053135601418590378348850798341822049232841191556368827947154289858009881047232383522268299170422597739
669 1088854742019872403243873115837159030089024243080832664450365106028535415571199729386917957866631503456156
670 1556490052761479949076090125644936236315225978284710185779589817862761413602915183470195639953717044985179
671 2224962789665859101240705861342382634324037517138227731080374506195408239196297112839950178809024140705900
672 3180527499430349105178315901729168727084337767880548854585078485650043224685975443866472482671947254582283
673 4546482854282626090429257026210041107210359020930037572229792592285328948844811896682217042363508723888700
674 6346310513297139488309364615603170923475624055532132451427404281786590023673794092612696930841491705491039
675 9071888842912638301965997265767550175356354371826536440530055879234916432355997911291086776012922604299256
676 12968033474839445283618242466353548804702420736098558034862392106261941735535749847555423301960214484307439
677 18537472748681019398640583469049682763687509130834909698209230540548572423945921118988201544289469523581160
678 26498843990094337952197193306461904821212921284388669064550808399422115683187824147709779985881881920736383
679 36989008337762964526612314577781866510764720090111962044114060584691004726471564826289263627182318729492000
680 52874843004714349862719893468960364815822900252674508457400745457546737180533072284276325016123818580812279
681 75583238059370812600468748936778910193890486899453120478093978131376242174018201972492589632952262765140656
682 108044308992655767286665184912568927855040717017128909334670304757641391318989551270062736783064869886906599
683 154446581086283401622753902812561387820067168685401976815075057804247365150282132989576462872927782800531520
684 215587739513280647671364522851088028141112696485139639813256959226359438335155594865122884832252420671462883
685 308177169185373460874353363547994638719581047144220514303874416866045506650842435794366863320729988880576340
686 440531394881385430319194251154319912358640500660620164833701476681995511308573461987400114495753362106538419
687 629728381207253584321350526006363884366556792971938546309812598005299775489991386501388219154099749797860356
688 900180642527606071784326223568906422099190090828023191825899538426062075218504973789748997251684814882454659
689 1256537428741920921501574822528746302335911458820725876835427694773465625284462004364448045366332205299287220
690 1796188172107526415383400287819007467501663382612648577365845755738726302724521542481924854908256114702647683
691 2567605131228941769314696757989140563957952517064267868524114881960596825677422569951908097341567909874091780
692 3670325978250865738641437971125614378344300040814502368524205283274157261620958767738266578141533628900257459
693 5246637274079353029083203438600877144775073376282737174140322172752125086160747709748917520637181106494198356
694 7323636832938244881338084412321389785874356056439215621199309209414434313371616431321565387365740811124262359
695 10468951863459785031426048363366050166290399248531670949891200117566312309696286819097182266128806699335311680
696 14965099392492265185568986296780523471389074601724987046310987815081585442755961957724048469553654097138014183
697 21392227488297940847527277300747322385699243451915075664835419101639643794235761219928211249695102023603686320
698 30579643001948512102714894408036356446551250166868399853016033498086688441745981284703756126571401824082737399
699 42685283568887548366526931651399592412910224879814567850360427561713140254945236583564944278828112661446288856
700 61017523008651183773172889892377293530240732108577377121981354949659147555453199372101168741864584081309224319
701 87222991223724649344099221022694000264376495093285654409341812008528915830858349176392382719980356672953995240
702 124683038951536779346522225833358319935851160670675951620488309326563705503793608551831000920029078512721862383
703 178231220737611719587206163009617261534532427624927661943955878815768005564315139998473619238791229838002227960
704 248788064580387045317823505496076164691586993222448191480963256160864407216299803070068100285602935157553472699
705 355636186188447317607611290990897711015153993402932591781996929580388573023022909413509830185058697788520036156
706 508372847949855630879026339839383478114869895957988939409739884236091909542394133100630247850328485940585959179
707 726706006220922735231606077699402597229407720572140634058094436857742589228525890091057794270479369052727489900
708 1038807681423721805420522083649667212760643315582697571810719239396521344944144858706137959306175977203930632283
709 1450043103913434723540414101325057395736611734454874581035419109403473303042853581836843657434789498283874549260
710 2072799594122032721872494856053008972560683228309018173570000222532672290582684257108957812368487602649810994539
711 2963014096475409135930058818013606868424842880654647982049097493408022541423506449427389104381990558970561761756
712 4235552998373999632043114240363057263440595162762167852728078311819891829867361731994515764702847135803643078939
713 6054614867804719112935926338888386015029327465871257768920359557563360064100554012238354136598264633385581567660
714 8451470558900221295924661102454268209728083413506799294731551400259975411040821687950993844323134054545693824783
715 12081161378543749013627357845327156124348945376451176449638004405615645170473082633240237044025866918110345933000
716 17269711730902599184701326568242257732434187387969898952884845076212043338998644563463704378441614867882784613279
717 24686611984023075057027079364478940983414163256000866482310375434061608389975644501876036793946603445769130985656
718 35288881525404592872195035949680648877415321479644849041711438105983639039659179214723986860283411823109558775599
719 49258780249487893052007552513400551862631888746585921187353889292156379163202076545869119408504014828990288401360
720 70414168677140461359891652215909927773532989030398040524258026211161198732255811542332464451786713906012264605383
721 100655256288940185972277900591439939526180281447164745735259972963864237492568360931354837166267698648326145919840
722 143884118905764450710119361946510588637044384373243031041134174292549758509986505279261704998976773538811142836919
723 205678674284622838120234289359195507249462601411997836481348269078338474173854521276105567025102206305271771087856
724 287101210938027137016120653977949042966063249066008727829391784352678299568171637587263722606700954919396036585299
725 410403850684299019145722555450132410516848988805937066695910152861351547223061786620754549666694416517963241701220
726 586661826002738516648966076980397379424647501295018575458674992706973381616411521024665318619164577022074090907683
727 838618101450563629203689092314584590838852142983457319764494670321236942669943387173694193199914037787097726037780
728 1198783164182332435849210700205492394619360286992342169846378176364047206003467948441909415290329826008521067753459
729 1673348485378674929044716371354293705933747605649466445788996816823913418245827748977713216231701714687385931112356
730 2392008935428653653514443680484884535327560943805224359651202890956948084606114908182194833548379785201767185603859
731 3419315699727490913921518561290944337021704726322946707016789983277976052205900765216637074548719763484118399528180
732 4887824489797617324512015191940996956396068473527500887545833847634871897509673817762903454200507453183775213391683
733 6987020310809371776975029911873758860466699120542055182596920789105944761846953169375350924716876749745854635434820
734 9752989701334022437252177574147813192636422384830789946904589116590802209906794856279015574783509333204919550090759
735 13941649761887622901940939527459174801448516674025409091211307192880336960413627662472414451623584294692639871923856
736 19929232372362206966880145290765268642705580856642661666642064906960882931618993070275157128673154003882636306263319
737 28488328837335140317868402059331397147537558698181548005510508415487994442388099519403726532003130681315553554314240
738 40723338700673898226000968771037060768180834436259988925735146558271621365078251067810196133010930672466606744857383
739 56844589722625459694468349073532585449884786703335273235638537882720899841194941388696380232469354284542131369434120
740 81257889635897083758131193484270164273363539100347230187616640266325073677875651066652291876193125982954072045941199
741 116156078534445750887359353183300667519211780413533023292835599458487321537508057656434305697490204259811699438053656
742 166042148534213224582698397164047385928829283715561787145517216645293094756818923298659455737818276634709546112495679
743 237353011893234017579030782714348605748618307497017878371813958560523783428622553237485825873348707285053785833711400
744 331314548634418735729557916867047699506672297835180849466926638179734596837262853475899265820032616374047868666515883
745 473605688053494879646846221378161810838732717928057972034488534405070105106840278737441336805535171603031792403725260
746 677007238834312298357275973809038736472565101624555478090371531843963046293429352868330677056268071554987560322060539
747 967764562367944207178321980924952918425438143595189174867592791456270574098525440272553007894906529126941723120661756
748 1383394732658730207248183727515054573723529010545847281305148604804871079206657068357104759107081313037856108257412939
749 1931042702083886954682879152128753611590149000307749823565921291195686681182382179466699214687726343959745080629663100
750 2760376238685072194122946134784700700759032768468000602019314566164095556963166021357995728957017903635236682376412283
751 3945887354471428039256296489670931751316178829333799845249393591605290956223068059553549756640118225070113662494311500
752 5640545225673452018487233488385670124623799577855573262060039532092330349834333718336658591631620898126940792611476779
753 8063015384059147225910071582375978836592555755778065809459077670268702691811319856905142728769139170942082863710768156
754 11254941663868902992367716995905473970034221704011318091928601108994385490257030223324296022306325447384422615111464639
755 16088651744056938285090830587330042393715463892879945640081398862579503236672155849410533036936572250208388301854750360
756 22998316887994255937180502964216551771424507874378243593405990017787782691044979004452967862784441278865694414643810383
757 32875506791672767903745078949389067829317359323538250397492644401097711524907476869747398541894818859634703032548200840
758 46994697571696153148212245766740818445831805524122547575449317416807345071661262073073751613507753712614641074007197919
759 65598607281129530999523422823304090208615181223760158728005685362770626260359799160479076919150226340346790610039126656
760 93771534225656557516422037389195553661533750588811673238469078609312923863069769075105202492662415597615093128752091799
761 134044013973494107583826721295628378877230868416935661715186546515121405190046805967164257420066529448124052825368552720
762 191612495524363155403983240207948736851280356363373929122895826874493938799610527500147732659737292259681277402677730183
763 273905170046117771663363403018068931838398277388957219643236826830575367738156252581537366952277383104745763580332421280
764 382336702022908283004772819943919067281656865638549634276105511067629372071901764739550165492595032594696321045123297219
765 546540553609882406813441393747843279575487039639990093790733072793298039941746458601220681919037921335482170470657802356
766 781265766952970389565779824809553721491960702627235726697713289072940648449235856798532576657614735409878622537567507859
767 1116799466354506164520154362298303353278364778856705324339882316845865921272755688131138997416528934698452961383518182180
768 1596436322705010476831968172341672772584557858809620770283971643566644861357276253416150450100156544915859940407987331683
769 2228421604856320167029113496840210313481326012607537646928627381043005606171050789276821916036419969227831135660700658580
770 3185471787433637883364226325097864123791388487251128889505929358150475315787408982532218889021565112415277929695194724259
771 4553550587744328229810852227561693950074533347346478698471093187922522485505368334824031202525621883011147682400036496356
772 6509184302602673831716942933581871382818908316776858016916398074200701588836923601286686251839436315931036490898431364819
773 9304712766183945089328445631031967703668948875468767402060593034569293800405501267915365333648661886390413878867591570740
774 12988192927115012719169908161097342813606299210006676247295658775190404264954402970921381330725924782772290492919080656183
775 18566290170991944893371916556839341463172843883866783243244843076109553854782707436592092652210352753156185407700510545120
776 26540037759512998989299333540560609978955239381451636464128845838462194264582974152145654638496116562657007471862651472199
777 37938306349261536825781503239192924943635085121804442777158506128358343611748785919588978513620088960887765984007070008656
778 54231840274398660059138705613850133449429135394002983642079586563849117941075731354076041551791814773426623332797562094679
779 75700735957833756147990335469743846568156469247432519836845325270099419983555367036251466068319128727405911821853783280440
780 108212269238518031476867273015938184655245674815949570569963129098506847812908835637020337024240551406521834516507868548383
781 154686675969333665705985149015801965923656902941363340086301981842850643101992476578049896628451077492930897148775872338760
782 221120653792966547122972076501575678278991602414049798646034638695949360081655791916247184829881097449395559413143988689039
783 316086328880208015265503788052068832992905863488549134450416926348525413846048886856540883977102226754169326117917780999256
784 441216222819887524168772104657365736595332516274588442773776292845406115636377799246587415079188847581663180438203619028379
785 630707325260116243967831721538789766468301205011830640176533931514931533022670306385529929493232955685974821691346700747100
786 901580018056488995246611560554251185562986178266728404053683045218641664347371885316153725132210348394928375420792582562283
787 1288785616408537745912050955770261144730314529362494349099049326047337816878185965577894130465666495735485590494856862127500
788 1842286133006849431533884022698562864508006045537291823060421971527303365135217589785169262310821545751589333374709123902779
789 2571596600961491388864642292474450573003838628400098136805812431802337273834711428443273024406813956762573170807367930891756
790 3676031682322179432330123056216800414154561555255034270489240459991082350323113002676159239935157182709327095631572335936139
791 5254793432369600305773684214309705147454260166659007084235796289468999342982238835318872454164811012876639355375979623036860
792 7511593044658259928349333658119991190102895573760916295948261317588077541187460001551117597964117876963517983555997184077883
793 10737630469160888573937800348139308354055130409735201803912114902815294776965256651854474689887827047755366674130336962419340
794 14988363382949060809019081650189337701427699254126000378061098297968617527371890771413050731361694892993775844406003966324079
795 21425482768672960350012906615762012718459068126518374982758908828431562568916007709671425510117710140569987752098087314871656
796 30627180576161112839395493725303979699162574821687314101361094691595354393546061126597080999856655728864907756835085155660799
797 43780772651541021824183950992949685995887058913203003426590518579481127430246574043728811457319040766045622310841126242341720
798 62583496681958482012092918066137287259822776412873919000412267445364465296656322321341678877016140740780610711407312650615183
799 87358583696732873465249847608661575635562356896355904131560777356009367890396633200035031363763355401200081895628655867054640
800 124876864929715582667747316638355275896599847203855215626064212510598293063172933255352393820771103660710599416956951553295719
801 178508290024597076730599278137514173047521188763464877523930771860103127018294127924263613544975123360312807185634531310929856
802 255173042864587871016754372299578124785219457905457104263594850159298687040291984260821751145950126719310215881490760269974359
803 364763349622590003498619708048684415204881528067508312198561489769371497002972677276195598572209017396928297594313538941273680
804 509163138797448179982480004001780116111946442124009424411303565838087589815007908428797137451218437514206715529365931236005683
805 727835706809620535656470993214369642661140015096612918773626366235158195810121591822442937414508911823693608749643622004904580
806 1040422559571421347544200175099781058585964557759101951042223536469023407716218706418984600269994084433011935356972102709920259
807 1487257484535986204276342282804519062715429688519539622154978582376310994811505331521201695418381719549815672978103435377506356
808 2125996601053581538979625330225969203969466391992175954190956671170864516721179741335831912556237963640789174854473920997028819
809 2967620249087956206429630176402019121036116295847700642336260617672516170999650817372747793343547269684040211280566931548981380
810 4242137375928007631271078642647862580070240243375822297015693984900350881797556617679305230666282367281451053080904780476133683
811 6064027067403931008534601772461172178468266157791146828729410446954037319279018110589643988074989383237758804956198084948593620
812 8668371864351329354641299324527536251507358673211780628666276644098567281828740004866388421364340190579583821987129851995065699
813 12391216256698899230379132273307130808611916823885547412947178537255815603324105770738795876765218764447806751532529987040901156
814 17296558355730289058595301054410334610104751332962194429606260140197009436182896995807689622610065180590034552154035658057884519
815 24724988548758425251970000862672805837760301445158320863320537543166947094975218114253388446583185291865012709735785060851899440
816 35343739844852164703663410459667252012223632388987779021334239145255200507957889957118879328179942214993540894380216406981643383
817 50522973701571989923571453664360698446328722350751144149842681282215092696160934697677128832767659423927687258944675676592889760
818 72221300939139813843295168309616815647702034551321108523492114552364029103223454883096943348035074623046051334340706001248380039
819 100811729885293778145142176150059988539592391701925465935301300223509540446097731157473389942316843813856167101643647016798327656
820 144107793916622543880548926533388972446491568427574102882907531274101331688053752067841025448832829383908625205333805584635264879
821 205998412001709057213445860985542339894873528176135527299276024424577165728468321632123631981004663906723486561325100356941268600
822 294469470345080610186787422661636654426464975431295084270389811049191988895136868181196384575241616352986539731680924207562274783
823 420936589378139983829391877584393763077600290484041103728005508776928359016016623527842864211445228973828501254511706020449381000
824 587573820956032379812257755845949596627449598878590601182201541200860233240403489949032650031290997702546968057707846442732083339
825 839921774950976838031323558337661028841189109120286296434124650101441043033347294292792764246413791011586738522267048446959691756
826 1200646732165402178577011755453586787357017536667825384774321907402207793862852039835622912557848041225347378473570385734665970139
827 1716293848368911671197153082305459228112461130237019361472496185012936840674660274389501178618682038693991551131140869568780760860
828 2453398235329700089133056097196745762817899708352925513844540938109206124992876286283960241920636299219924956192729530121447907883
829 3424631195850900500728404358925637591225105201569618141157907946981651858996323208536722510245429142401425641244603431639594174300
830 4895422855789238484307392423492577200600643086294143675721840369334544926512030013688915560029649916685611805928268485097122887579
831 6997881980990704014248624671735978384247231691830816781346655419988669597448643917381613843366083583445360784280097214051054554156
832 10003293619868389416996131071171118714248301805990821084564587299028429055152824778155810687136850615810962767055164293205122292299
833 14299452822600060550968944705596080813829797959633511979339240119878308390941241094175918587312372566345721235901865474708238068220
834 19960213354149370624558168397707875950723181610539118245765246140689050920737535761271302411441283856706006879409912743394832964383
835 28532615359784454067813030982617802174762669408644575757896917565905828516038832787840700595931485709102084097047343862135777635640
836 40786645153778821906914736274962283518126372614317075303305610612529809790829011464454060147638653459446817327207012898571661356719
837 58303467870841424830779633344721253057377349705707907145915027609157637490242288394545362944202421656171785051199844889661952994856
838 83343318700270663216680612136379739120160888049448146362190899781160644220654570278771551281953599098854402459218463318127980503359
839 116336648929045323246620606027321618113113984461665091333433568897152653665428891359091091958402273997834615635214873028729403613920
840 166300269302917485922570793472214235847975373365573310871659665026100426169720966713355288015559264337926892776355794687717542928183
841 237721988941682227427239792978037722724511003994071635038487008255190189147525424869342747042465837173235543178961980177378913588080
842 339817513605180159567681668997156399630015796428256621790925578355917395886300905589116366978077679321219747540143905044766595678759
843 485760459379023918749114728112682353907135530337055366193806158567085556932986180578453389104409222026780693519408914434059644953856
844 678059680220122568855165467766221832727960725159451429754836167242226871071835812393275249338972360130301686931879325428981588721059
845 969269000457720461467611729850667612913089570784795289472061072590696728502286967492291027497424100318459272561087424264169479935380
846 1385545288496314542656524021593264052828939651350112734927616438918611325094323537751602422107156369579966441746564868165701820173683
847 1980601613760239532575310380638217144722717428863831823599638442526346737827563145140152838924263654271146700189663585378937621079620
848 2831219437573872849278007756539714384322652293972884050800646051621352697377262513191948783344501733061829758657235023286229889221699
849 3952021432391690089884372200570009378254650366495043487195583434556208572765585983000560404075431886783975505956061079545160128714356
850 5649313733443405282883099585631791441630562051343198425960706770518079944844000838240390876968985337572828742590168750897299336686019
851 8075549742036205028511904336581546594249126904106604774527211625256477761418415801640271785600472380306563107300427228816832007455940
852 11543792168956257035884180614832146468706288776754734319806905076802163031079077965251800666567504246305660453597837607228859130800883
853 16501556166064213176918931811125603952028778233500248938610070151161030627330588898573239310962601176344197858424001225283319690378260
854 23034068914130017970451067735653834436799941473810809493418664440095024565521680085610087175113618960573551348804487151841979183566999
855 32926613400202711235830985783940081036870282737274395266292179550517782940561718061950054234316487925118513182979925081119626540182656
856 47067753163720915628414901997896015512665821773289515912235653312620255243416171272090028291495677912259412202055998504735290224563879
857 67282151399977302682729773308354661667515015231664574095241792018286631448646904646370651160480761823562816021397362057994217163727600
858 96178117558811406212235583110213909327850017107028609580859774855344831066606270878247487082431105325003357391886772328413688253049783
859 134252392052388417732822034213352997242544998476369813473316403206013938820364494530659962646606281876657332586870861831506714972689560
860 191910366667772862132102815118008694779591134372303173171792370532588617698526307533459934528929942213138250355289381735820459904411839
861 274330969240289288741977507650794546481745803735630490698886708250465053699078611830899897963373595093249910105035563799594909339929256
862 392149116230907559060494459235295823536383802613232710251643847032917625660802349912972106296317066695071235674786334740736443851566639
863 560567149186804224096494566850157852015071324408671408546548578980907955772307036370911683183624030773675946492896632745198809827922360
864 782480283400200488426481137544464149018470049384408071346479754795988608356665287098349688704524072299370444172420683837198310652572283
865 1118535586606434461556785904924112087640676523496544643764462043645013923250596127138809552939263165353710988948756365333803132886290300
866 1598918062278014816823450143906871263377809000640493428281084596190170066951055499713309359488745892647240048428157384292834165815013579
867 2285612545985468051680236982103420279550787800447731687414621290179219122516167194831461986617421638346864598027320646386424445945674156
868 3267224777562013938366731817990733202762577929344999841698431699030102903567235947347222612019313079317052321565493024142779170714486299
869 4560629308348814512826064791053431896868275297830078614605562125569917711319627228059438169580538151919565332447653241191683148942746060
870 6519303152970833907208612614426663831064468006606964689414979891337494921805050455299397383106649049909127683337248810266998337413331883
871 9319177404427799612198723355790433033785108200107330078987620868890555348007254386448956258969101760790190380463908741957410085550154140
872 13321526159681900751020927433385225853768343000073157414236083894042397109436200819075799813408212763386116352489137543577810231822480219
873 19042781516185279406103896341094241364560396251661327641644041615199709465631108647712423988932254445128637982900061512111476214458997356
874 26581295566692686588529907608776127232191181737596063616286892998623517659561098081258279328778704839218021550513498763312900583003905999
875 37997283331218568981694889781635870898746131516145243492725417304379955607579706604657574745700631134101055111074736496268186891593702920
876 54316146364288782856368889990835726939332840200003487045644640617153162021092470818980428194325864672093902234355295067451626347485913183
877 77643544412105936454445327618207934843059270199991212798001882074075163534101037719623336893831854941969833516907504615080436944989209080
878 110989464319549662498256646228574714984599799580622966008165817992168153890219415938927321321574213591454775575834876048526078116039499759
879 154927144091807305018353380861603331496278815127746303083115795866171188246046961259490237803091690883388563970633339338685720349080691856
880 221464396834340579982960726075388561561412321090264496266937523934942238723673189172646051091097137754697202983111170167342123012148887559
881 316577700781304897526014616589223928602211932999913592194880222834028416778547570527433612906986086271773223025667861662752347999365326880
882 452539740312953717975651038275862383204587278199874119373775208550408584095170025498664221549582916888432884748955890146904811438112776183
883 646894004401112695583435981030354048543038401232076468407350866337809213875685386985851503940513027103600015472109194779044992481778003120
884 902981568984151143521590377560843861745481709028881754882407882198403611816720669475683147489771440461113362273286537268801421511480247059
885 1290789097674824910916069466670695498469727795025441734108899726305273476734459428431218731800882195394082162787592284507784551181299624356
886 1845150058323540602299718809544507844673938757799478066123636696387017338650192952345621249247590652958545435919651874909062461648706050019
887 2637594897465616371399460902036966364384464398999253503444649369228376341036919115272361992403665646388627474976827836266348431683687449940
888 3770374562087126511002359239953549576273630607811835844435939380034687129363892905976181702321503949030145317256820292625743876774628520883
889 5262962269813099556111188884503459838976611439045544226211331497324250482654277055594608647135536951883291609669085884274122808719800792420
890 7523270189214608885513456073948784429256954449062385908386460833896698621683083381414666339714196034609795773742442536879365184075648860499
891 10754322649159938716272298240677823139441420613796954804546939955488075615122610143546293882578557831479499392492243387791622421892870975156
892 15373029644480744510421114373945935803102199115795646901294121006819849462126344666135507732872410961443331965112011127451185778664011925379
893 21975353368121646370430719458690943409098745245638938598208285413870313562307672048871238709988510667077271888068812560975418268165993124100
894 30674792049894446193145542929459915172114186925244383602385581101747099284108941664091968735323450270838636295741228768375935430807324509383
895 43848832037612828402164666977022011077071998899348873716209865277074918253364040860056779306484294012264692479667062936768406553272593540560
896 62680785836636091695334070634522430991974584924982250761158003036541436352085467908932142046223756335918450919033808451840672069708519802839
897 89600582969418850691127225341638648454228730295774627904320076671690720431721148881540684404830800122271364315695238928440766240300384104256
898 128081745646642751711581957512192110878318840866021795744813773103187194244482139387251250557609560053433486011156055073226765732221330225639
899 178785790029553577602762068692256031193708510112420757388102155113158345221999372928957203764805164673148526164778286725981489776124146265800
900 255569722036462361527474545788183282033175038947030856388872730828552810898501161778926009499191568038978359104259935083731074135559912384783
901 365330392370656611455732125566456762812406088936096549762401078263760542497390197310046558394763980184031206121710607323252409996358247843800
902 522230468172032359636342237675885954922270182658852120524626339023324473128200548623108598696112389772184853929059422443193411663138292702079
903 746515120511734863899061025614461721860814299950491835870674353205252851904585164274636264635668849653523644178867517878385176125161988231656
904 1042039948127427019423426869224076271990136873749280160726227349577202972047887295909651253853507537768052520692928491587513003225937553087339
905 1489569500181161340762682607752077681121978234782836264617026519694241947137642929813499277688665114221605462145892547565618038260086880770060
906 2129301568387303577039058682764218145882461948691597047813248466546021818632255715951347208322360124768268785811229835487673787908440967261883
907 3043782226062775307126926200713677081079392365657338095243437957468256118337482142857110907771843538510837759258661295730719703738529372110140
908 4351008977423766431682784196174578220286566958836929219479232346128329917183028846260566337256403537867708379062049052197084291018750599166219
909 6073453898735008538937799146652201600747112732383260206969261942350059487065324402528950319356240061935166597992792662799096529579501172260156
910 8681847279050505683048621100724282804698694369749986731313286387336898871927356417102069656632799117290654413771095350309977155424961372237499
911 12410479017953164850778619971018852112482365603213485737117089721012370369296144098398036691539396768425581508745668405602790317454287555729420
912 17740462888204619483125214966606176531554084011285176450936001405786212236896692308519556847934948841292841701622908351941124810768037939960683
913 25359538744030863726197644151433007599858587453071083481004719723564726651193587913288761758902752377552726630193426795304120569987341606767580
914 35398683444282624214203368010689133332492539520550281081089344304523153950344059119264050662283932833842947067263827485207066174251069480475519
915 50601514174121872757529043996593619147070187983717084123262691804327151284426495572798918662108129589522321020480679554294244894289681352656856
916 72333572539331685527632661143348894529011731670589317374889289859528200397144608874436872940914020485785220266662780598129068116817284367116559
917 103398995103164941591624363598923382108245111702053720610372570477249017303042671708260230179837849509246212450478788815916029160869698267655880
918 147806223486761415925503080712423467378864957759589571666549085995260029989978498633472004216160110727448651402098511719627639128905299041441183
919 206318646766960736746282408917482598394208124390918426279566803884788864214999030313055353654347356941122515805590172248443300515926915710594880
920 294927237765680730862125642878837432077722433532552518008262864438626008834631617019691442316015978419843271709112981975455492210313126743705559
921 421590956218036948315017346889074515061588024420322418512218649436156832013571509148223200953944726146285740091231015183171618383449418646971856
922 602653507730785030066620966626934116117916586201037147211299421457707891581359337941041824231092148214184433001249824543555050154450151665976519
923 861477802176537631826820840123107796673331159104466346518289796247995453288677403887543263538057911987139181782397643522461714203444452641881440
924 1202513197157481796263491085494206457032756206824960276596311479004210031339650122759068071263800208812892147766277206005452736921310424783095683
925 1718961912419962512415224813276430973319264413211598023926314494827428901723363206545349735233987740929537309234197212298438708367589079109578420
926 2457212164768890004362471420191098195840516414851345193698422606757412791684284446014902332782754336391929220280723310500900642183879227514716499
927 3512522051281545238808101436162681314599254405504169162657423958268998332185113355937990715206715039775860385557020158445414271765831211728205156
928 5021060589572464375035421960026223312661121996867208507443189691492712689742085924691787577012187361195386439292287349415142646091761416809849379
929 7008760536177930040834664104047756143802329116558843233298302070140471323822901706241353073928453895936230370792073063784273121011935632987981140
930 10018844236754094343629223236779748407837864045737035625549624104525947401505547622252406969087910467157380583696070291815176757995221347913766883
931 14321682032395303077859811174257514659981510464687748743678316991108319918092135166941190795742581292205289581593108847822232234719825946441329060
932 20472478799958486402781987650349153771477609846823977828733244328156282101529320797686902467009198090440977880340871126128930580440537118703256339
933 29264885735258248618385710920034232079293400822098784698140848352708280685163838144263182198535066255185179453971326452968394162347124048217216756
934 40850050019910098448744493538792330405781218492528099123193500941838617911597760114689050372306923166804490076986161176700185989150303373144793079
935 58394103508104603549360114607402059473707919861210615729371430132328255507309922526969092079293475062014746192942224538592621839603739008373024800
936 83472880029602928462796395625353989764048546373275147268371479339892506716868526555632242441672733416839808269277929776432492766135076451133259783
937 119322350748469373177883824465932241314266404675439697809742042010668694276990811430183424086848473502870006896488206598328169210877391500491334800
938 170568253821977027335278843560179169163099282935725499681401900424756971421240942940887305614198210169915690284535671368395222327990982872493453079
939 238091539583282660651632297128706226290884981838609751505862703580891236145763658981892949159913085104890710091124893996416842813889884605880779256
940 340345776811873526952531464407632608434409655121526658750678956689443585642353987539562145506672939904931096573957276939740554279627212702324383839
941 486515598145222267698918562577866423924309767774963134866550559048246720383119024166852263854293819208833560034074469810772724362090632760358231560
942 695461625690857752664520959145244294114120818205814209029719007735855883560415547783413642054081642926779063498588368463840084684823811884244754383
943 994144637196603915393287350441040782899302296792254213390270554195833547842281819501060651486654194764308962253242701757402939805598773186743503640
944 1387699187479785865461049289233445027339528672539130409911982720543508798962984193776668644587171587462539770469763202801800870894189004262139884379
945 1983680557363136558165828671838393591132750010867949336774702310004333258346814002710403780960744164367571833250801437099850703838159537205573280156
946 2835620708841730677730714979841844553781810060276503661930931874949587815581845618445481340684090181836161551935168889088203853406408720111016131499
947 4053447403396677142809241930405533523370458504559445556368572004404466607085502475270298428237641384057804374095042004184712338898065479804977193420
948 5794299569357646465024445259086065528232714497817799780660221424750244315632449974065476603305726958415938083234920539176022416505601656247967570683
949 8088103585295432532114663438271963937746287053396172707966033619680161557632141503678118918363116439670347912727454322814388382551244140966958528940
950 11561737567366945822042440566622728938362090410086169361897534903336555964438530028722860540257792046300499902930851345659363668749330010531115299019
951 16527208654905161798685371316473200898766550593884058836719040690649280173107954686506035780250247271808135751576938864718450396076361687905738559356
952 23625222794689205104190930623287956846108630209150859129181713018690943758952599303838376927371766661420047181071663656644433948703569066945618408059
953 33771652778949274874753384204075352386496984690114544470571057994305632345952418024891798968347707555731319537156280533298731559228011164301061922380
954 47140922324292809327226931340398338599138193647837905837884218997537460546829864828292044865591527050559547705894962734084529424413275841539611291183
955 67386744846838538374088814727897980039039792449649066834610507110015002528284366169626759460586008113435427584334306636856331308657820525981118515880
956 96327631220589240114381512918997360838817493503027849358383312268946093223065882500590733340817393449012652957526464299222498523051761407323415226559
957 137697889364738553482336341809322207553281322750345709218721706107741195946630093347759963135992958584462478712334939935681891353323348921868733256856
958 196835617104338002783495859965366048790749193642869467042766126541083549760082058175285317206780518375971979139702762660616366938862465329558403965519
959 274757430360461423431246924604118067657082874833631262319339280365544601723347047466074150275186045863686938322642322081692788163928410908270709220080
960 392758731513664284422490447800765151295876664287808231645765507756753459205267666989037696223258256634312065603074988475478624183197593145355595798183
961 561438578668630278887603706197510964134138410424283037313580832923027279165287340317038364264654113422267781993581846930616540742234206756034752801920
962 802562113393742115789827120232645288473579306292923396183148523627756231920827960782721401888585984845354825092937975957446914171236524464266781134999
963 1147242049847078741826221775588120940357998177167102257786025701252195666214539931026820104272335402700100555301060295430399470073946780813049361872656
964 1601403659838475731260254616284310067343359055353949668078151463195730149793252419968152856785524748131562082229958969756072199559157189608084644031219
965 2289165644235147168160853872076692927736220193277200323039982539430505752703321635764599417878963531692436966034115624216015413790527738346152456275140
966 3272303840791192433211240724266068423966012969042670374523101685269217581768658159401639452247107287084594039003964617284476745930353479128885101586883
967 4677674790997714141256626379586549523288194515007194667880169435658796195578337671348568448195522950487666471845292915808999593674095797863731953555060
968 6686616681978134448173834793563359593357239869359744079673388080972090447527157527985635308427231897824631352666659009921780453504818219548737767272339
969 9333664528670392964130280773101742336403071457290066746149569498808836297036167472342842990437962442925685555057111496454740409191014726740237154969156
970 13342235133897218724542632784659392415121444495375393706594129728826281057014662147598558811050522933520309730601618756820613858559968836931559141854579
971 19072384466078524320379840639398899579661939403831739209825029278692278211446661616092798349217989609085296452030205856776243934839886668017275856721300
972 27263486632592542731749931157286651851255587783750244611097868090325020941549198067308689287284551718080644005978819518896550647873338262718124940197283
973 38972458042021727947216786985792036619785441038991362220254302784580347018948405236886991746291055984247687560698893764100283250954962536479377241763300
974 54400583512183882053521430022326143951075069688386450808819265529657287632423752414088905085842249909422551248112710008972370255586931170833338285785639
975 77764245159148165179094942835879661562992446778975161916524795833527180589384651249826753448424174069429421417575596916707667737569285283243202394854256
976 111162002955679953489067803112127329054005623453947764884427073986884451686911311537155150643060830367427184673177270523372986863108966528974770038742839
977 158903245004557542249242960564133361584245332187494272998707039106291329453716850732503567275511787357996197564027624197570304293565933778445017687630560
978 227148131570152233235126887121188860125355406364588429241852428626509991666163273893336315169319104007661494011526703574679919052224956999327525683309383
979 317069836544432899356998299360855121370047346673028638106766023679134889497506347012190587524615537013609621933619148557379481124330572298259792559746600
980 453243235820991772350027024230618576962833236178475577792554645272336802479293245351361961879494521483056218774851962743425392566855742862527655227272879
981 647899633268001196614026978033365074744371801319854850096737414642614431910021207606838105509146992595477811587033417283461677243813912505831344375737656
982 926155983394752710763707832227513517654216405341215393381144366547422955780751906327712714365786172429896541378186925666525275113522264407951981185587999
983 1323916331378891671463544535741341124132346997148539213230860268974479602978031238123130899269623568061721276508461327683979231062394779459485776858094920
984 1848018435754413514088468366142804584269209010349785377831776876545152049352614329659054620061850972172235180353602181335304516490396502618725417072695883
985 2641695169766802468921067202547831800214006970291878304838803075800493634286374820858345017828542954828907891231536179543844687663565171891922728968784940
986 3776235796652327226195094065088063119412225184465181335695997413868802139773215934103873482411821125205439684849023233177397076599774508506013296215685019
987 5398032655363958722333004032800947744341053099859798087288159160178246405230794587233772718919205247221383050705093929801581346387567652669266869425899356
988 7716349856703197795546140327326857884668726576526646850143309185220367626202024154845449080448422304362666165039241262529195467322143719757587135465262059
989 10771040777982048185173811897495972384245206715425683628883895235591777406618179630942137132846490296019801460187993939454447617818048443414092709876430620
990 15396927782779823041176376191056372224321208585572794251240263809530625003238955679798708145091763207490391128614365114519642733414535288489008718585438683
991 22009515146645962160556537412495013641728979305471233164079247068570198406729274397016402788961779758637160297507105981780920782354833138530248432918374380
992 31462039948788999623234316364578172948392102193817573130347810594522055475604015617074923599149445310898401762852376653142962803211883651607649235369810059
993 44974182808840295101813297428219806183880012462011341887628994842347726154234113690949563583420910258114275713726986247491193572870467539086037035933479356
994 62778226232137875596954403018833029721202031282204316395471594537005512390356463455993768177017090803946573580774361455391381190417894157865830842185889759
995 89739871526912135778137189943790401545713244543144887202602779781383256385147359257933903852722036290113438880454654507574011712823646559042129582543849080
996 128280855083223445737144130409882018730961650648362217648779484997552388300602430447994543251358857426617522100193612657508127617529224322675477301294563183
997 183374207037370039017072894154668089946011560063045640694798704406954086448393299115215768875977466618169027526409165989056195472883734256976628542792962920
998 262128746996338572815333644241991979218611348195541404475630659868865989299202657990851932420077039244322988117322676222417965969900661514758635080135615999
999 365898316614845205396552606215502205942966980977800214743945671986441296935520601105020471929256054527659640024458174792893839524689316503780892343238909856
1000 523042301378692991627646763471686037049958258673296528964376414878768913307645199867804714971240454533190242154113561930924427543527344065763768776677657719