1 1
2 2
3 3
4 5
5 8
6 10
7 13
8 16
9 23
10 32
11 44
12 56
13 76
14 102
15 132
16 174
17 227
18 296
19 383
20 505
21 679
22 892
23 1151
24 1516
25 1988
26 2602
27 3400
28 4410
29 5759
30 7519
31 9809
32 12810
33 16710
34 21758
35 28356
36 36955
37 48189
38 62805
39 81803
40 106647
41 139088
42 181301
43 236453
44 308150
45 401689
46 523719
47 682571
48 889807
49 1159977
50 1511915
51 1970964
52 2569494
53 3349648
54 4366359
55 5691884
56 7419702
57 9671795
58 12608013
59 16435261
60 21424450
61 27928126
62 36407156
63 47459488
64 61867080
65 80649514
66 105131252
67 137046324
68 178651662
69 232883970
70 303583532
71 395744013
72 515883878
73 672494821
74 876650278
75 1142783820
76 1489701464
77 1941944468
78 2531471512
79 3299964132
80 4301763342
81 5607678405
82 7310041217
83 9529206838
84 12422065292
85 16193117789
86 21108972455
87 27517200137
88 35870752669
89 46760318236
90 60955691234
91 79460429042
92 103582837565
93 135028225922
94 176019752736
95 229455324947
96 299112770796
97 389916633432
98 508286329659
99 662590633380
100 863738004603
101 1125949180308
102 1467761904949
103 1913340951597
104 2494187892067
105 3251366518079
106 4238407766404
107 5525091708149
108 7202383952706
109 9388864348899
110 12239109410885
111 15954625353372
112 20798086987704
113 27111912999715
114 35342474259790
115 46071645507640
116 60057950737689
117 78290178034541
118 102057297680832
119 133039573148112
120 173427361143172
121 226075969536252
122 294707491677818
123 384173988567794
124 500800480089312
125 652832120761893
126 851017115018353
127 1109366563378201
128 1446145040803124
129 1885161795625114
130 2457454065960919
131 3203481269371599
132 4175985345671813
133 5443719592758568
134 7096309109576829
135 9250587251527880
136 12058855271285723
137 15719649613422686
138 20491777931816887
139 26712615876275321
140 34821958893712810
141 45393114056090669
142 59173431623200279
143 77137140476418059
144 100554222834168214
145 131080199255683048
146 170873168158375515
147 222746377879298297
148 290367115011752457
149 378515970685956958
150 493424815555771099
151 643217373269606735
152 838483547017799418
153 1093028092413188751
154 1424846575377216496
155 1857397607966727996
156 2421261300958228592
157 3156301194502664515
158 4114482491350846944
159 5363545849394546954
160 6991796451188081953
161 9114346922432020488
162 11881255471544593927
163 15488134559257800396
164 20189980151148681828
165 26319199188762910461
166 34309109799406523425
167 44724575657561311810
168 58301940192719215849
169 76001083976813827859
170 99073285493965305064
171 129149682936680683403
172 168356590983785268227
173 219465825091846042096
174 286090660925490019255
175 372941282464585063612
176 486157778499629459439
177 633744229227310143126
178 826134571589992905281
179 1076930248699055572833
180 1403861792530762917292
181 1830042321612600459346
182 2385601571831042197112
183 3109815981989451541084
184 4053885425037039458675
185 5284552891312206629609
186 6888823026140317154166
187 8980113107293115906620
188 11706271319979419357785
189 15260029197931705921044
190 19892627187163444364863
191 25931576622611535211004
192 33803813835426430304060
193 44065883322507627209279
194 57443283839244601903612
195 74881759071337012892739
196 97614158990908637493271
197 127247598796315181678465
198 165877077330056944734230
199 216233587461475663433247
200 281877189416243715061505
201 367448696782610599907082
202 478997768661759022417425
203 624410603145863533365768
204 813967468804943363335959
205 1061069490067077068957828
206 1383186068118154040544957
207 1803089917242648121350766
208 2350467030143290112991202
209 3064015392109177190328769
210 3994180817124081205011952
211 5206723321617098090926699
212 6787366168209004076138498
213 8847856253491701065574556
214 11533864291732910573670895
215 15035283314830101652994273
216 19599653562704604344007071
217 25549662865284797205629462
218 33305959742680489244514667
219 43416892043924726514001984
220 56597273560578325388114499
221 73778919302887564756437465
222 96176522137154093315076337
223 125373528072776951598324809
224 163434081334293862619814046
225 213048953412899292459025928
226 277725772860595686423668736
227 362037004526050626769560149
228 471943209649444195036569821
229 615214440374074525095909435
230 801979560053327985661273995
231 1045442324715625520716783430
232 1362814850585660980055634302
233 1776534461125859643299879555
234 2315849941179722011451188447
235 3018889341816356646802793526
236 3935355523721646216412331149
237 5130040006292143066687199351
238 6687403541439001214801470092
239 8717547245479258255703103330
240 11363996430939445300946503735
241 14813847432759370528935590932
242 19310994780287310394504972788
243 25173373838022437873538078334
244 32815437920148632463441687598
245 42777458946112026892568554631
246 55763723109199150738097737144
247 72692321881874874525675395087
248 94760058438536167112509742614
249 123527058192837389101927701700
250 161027065170859855707989293131
251 209911221856036506874656568405
252 273635497326745221298806825628
253 356705014316039276845267552368
254 464992548412942510964482404000
255 606153716381441548530231953795
256 790168206215508254053510177512
257 1030045312336142474050361347543
258 1342743655236725455373143461031
259 1750370107106621319497359811292
260 2281742684021317306350305954463
261 2974427896675493496948967464180
262 3877396594487668928729986299828
263 5054486063605112436897068174248
264 6588913139166267753319179809066
265 8589157395858553048790804133047
266 11196630341399022292782530631721
267 14595672802827481950381754439520
268 19026587292027996384772580644331
269 24802626701184514707880564386520
270 32332140380007218074566781292699
271 42147443258603314811215524272199
272 54942448979828075944362455379056
273 71621727595180435514461039035654
274 93364456062043636941265949379333
275 121707782658231378536894537696232
276 158655498937836979528545214700650
277 206819702022659231088722304610801
278 269605462345185059069145992408665
279 351451552320665198599738747278038
280 458144254772036820453189538212030
281 597226436459484732157651195538359
282 778530807034939798470461668071767
283 1014875063293673618556022629789084
284 1322968063419375796118635640218725
285 1724591095131821636271035622068945
286 2248137749992806622990960987582864
287 2930621268548530511303121800100999
288 3820291269828318819032101609816157
289 4980044860438364145111779696558174
290 6491873278838526325783369742654167
291 8462658439745049711063100925805775
292 11031729177652891274934910962272758
293 14380711394130720643015003200153636
294 18746368485931313804724725651934373
295 24437339835200939636539938300669754
296 31855960724834263942670923229787833
297 41526706284143254119086981244349388
298 54133270369872818095129198735161440
299 70566900752654003320599963169735307
300 91989407767358940400985025197557478
301 119915300957456059995256119277128826
302 156318860537546316820511081530857477
303 203773713318087674151993389568930356
304 265634780708170359779935956305854915
305 346275461996080919136204456285526721
306 451396821082440452078890386076449044
307 588430635277410628716073983428374236
308 767064800551043055130713249566267631
309 999928237874665951561891021609546701
310 1303483721558933339152996890825763745
311 1699191749980455530436423761441487265
312 2215027741005129167882861200316924273
313 2887459813454673058602799721874291735
314 3764026978069521604042130002523614137
315 4906700008643282416621819321462309449
316 6396262597237768583203289260742280186
317 8338022528533426040243462885358727646
318 10869256636892042181473452146309680376
319 14168915883152629258979453557591168225
320 18470276672136770262584431141250088056
321 24077432822571923187208813550473424703
322 31386794124205038256805516402504761325
323 40915111368172904336716537808100694991
324 53336009139556928803970881818676094502
325 69527609135331893797850342811147080989
326 90634610839119947559086002882673100355
327 118149218477646219725801284761847084071
328 154016635561626488457152919688240416914
329 200772585171275553799624314869300297219
330 261722578274527058864162230871106804282
331 341175603831722855505070866756131049138
332 444748761904084307661139286909290969510
333 579764376449310739171654775954633243181
334 755767662535164236235527250709909367683
335 985201545552023115053840076783384138340
336 1284286340199074247239584578980977370016
337 1674166480014760510623777248184316432693
338 2182405367926402454473995642136621330462
339 2844934029447288533171013904535660842366
340 3708591332689632936092749435708446678301
341 4834435361431813426566742359434684098700
342 6302060045778114963463050671482543401004
343 8215222223765588000454299745157754442327
344 10709176950966204578092400501164676566466
345 13960239643345557997580683657627888622257
346 18198251069336722358491125187837112740214
347 23722826430166428513131527194886372314778
348 30924537291610979432271304517836083763765
349 40312523868747497210702557269053403340723
350 52550489772701750954380302321807636896404
351 68503623944313271419104091191006020272156
352 89299767020280329527055843560517061608057
353 116409146417695959326046545310824613742789
354 151748317177793645565299749271129883360603
355 197815656887178447586490016993166455665717
356 257867993777213484988541929908288336379818
357 336150855099452890798225529312335623229258
358 438198613674088284025846975257725827011685
359 571225752107882692464491028525363612094837
360 744636905934855695497325871263930071707129
361 970691744260707438123839046781891685916056
362 1265371693057510650044096935408444574377059
363 1649509775949213675792187094081769994548142
364 2150263448977250078854039798598674262040620
365 2803034554522030777458424485108919488266260
366 3653972129592594451022152677055774408144459
367 4763235009821746414869555255258323151381819
368 6209244885871982139859922426746270679083276
369 8094230491090169853521684842758659092508151
370 10551454878509455346219436644639152861176217
371 13754636734865959415789468024112724693739103
372 17930231791395378859312427456307177703795795
373 23373442591779107917524342349806651030168820
374 30469088461721316082530272390403100462864610
375 39718811126895064037046720487266451804266754
376 51776539338086891913744240861361701444746795
377 67494719750390126696589409422142874565448356
378 87984582446448748360156770957335656543906548
379 114694701702664551799912895834980045122981693
380 149513406018262720823134617903420102853534785
381 194902277501302852006231978407472424821073131
382 254070178633712960526072484264007910841142781
383 331200109606391382665915185176610448005963208
384 431744934384559312104005658779276572590664516
385 562812882484415317034077166155948188591880877
386 733670080326354504863375902463905747684799829
387 956395639684002070303809978815529283484912521
388 1246735616095580360852704428903957326276822384
389 1625216209637667622253581412115203388874608450
390 2118594908149741289550613966580549197604721485
391 2761752164555805753174042918169475764072276202
392 3600157344421213994607415195193460421350038547
393 4693083279134370929627274060941992281269555227
394 6117796684364503760818535350394207964699683229
395 7975020694310953161787713367957892779403163276
396 10396055697181870589444867662408418771201876843
397 13552061894460781053020976907357829537773965881
398 17666159834164938009778262098191214167965991516
399 23029204390944108316021430054740527609579399981
400 30020347367979547654374166313479253187629781825
401 39133842437411706358147800804267475441104654167
402 51013987451379605174612686220541899636104231128
403 66500674444419291669038442872224699889688650217
404 86688767581194925674442071491268424851661898919
405 113005506899442928857914247116933816752021545600
406 147311410069812151900783802840558241024730132979
407 192031805636397074074231951614197247412832262526
408 250328296759219302761189632875790585392553245508
409 326322277451390006473888106794065715205873875757
410 425386303265134941396515905045646247529809043135
411 554523915494959604914320393654402644069398597593
412 722864771375124394206779613013277752269939619706
413 942310084550285685360397041209694220845812241720
414 1228374006601538342237144871509481858100550367020
415 1601280432878350118912758968191880573581749949546
416 2087392773649615597476420171291987793903290259895
417 2721077771276091102730484079889140978156949934316
418 3547135129910016632577246304572441960731512723538
419 4623964725543713631896836227465134928174573106899
420 6027695309035194059772435250280982679964188428603
421 7857566589522937494020373200851374699007522285772
422 10242945196025441049395855697176274532656958161776
423 13352470525502810153759759143585872329016317938821
424 17405977062495889665455220839321798580158609587681
425 22690036044001996373366872824983186491634142727277
426 29578215220529872616744203249727280916229416178897
427 38557489020086990120543418319482349271069258947338
428 50262666237624867453091965403520039347209141676457
429 65521269188425357827899395114521770094916699379245
430 85412037152308517451388669341979489326142857548157
431 111341190133662198868961532953375700539800399345103
432 145141844565467715189991118410295579827567994939095
433 189203609361252737364032373242076763327579580923722
434 246641524382573678805688966130698628204308444644185
435 321516284785091221629274826257074873479867966925862
436 419121320470202314905882434674365564933467775169882
437 546357026332594478333526469582827249736703675703575
438 712218600304342670091665316686999099194915081073146
439 928431977940164114494883337785442282033694784222758
440 1210282822287349248156080394908542521437374926813462
441 1577697176236463399365420639567571096812588792493918
442 2056650176361449976004657266992080208118873512478597
443 2681002420260162995727740087771237343961908239936356
444 3494893813277082255432100187332517613376596282255988
445 4555864132676597072446700771632304336860741824109635
446 5938920924165861770721929207682062133714061736444133
447 7741842319334773745769359804583629395851638993201172
448 10092089667932567509477595352687459122603222215571409
449 13155818688172775486016080764740764239095882920272867
450 17149626197438626373248015052267477308789694224469608
451 22355862883416069652730380690417118499925621252690881
452 29142594684468710888959739347042366029571488613853266
453 37989623991353124686126298290751239692416296031527754
454 49522410294287892901074529974962846309818485649175645
455 64556288367423737687194705175770679775595153661489249
456 84154110088996752264000944137495274710622567650516172
457 109701385007825915551681126532818363743643098636482597
458 143004231877781612243959188326077552978869531157330306
459 186417066051585824955298599825514770559442641250325537
460 243009049864912295448645862664938833870792639042812363
461 316781073573521522478649866864758914109520394158683112
462 412948606770723704627561864454941292179497682526556811
463 538310417065697563018842500939016624371282287654397837
464 701729223371215127461515444512605160946789197901326325
465 914758264603806369069048699065995844266035646457775457
466 1192458080398782180944353748687041783879145663009824505
467 1554461247884123915244350419531403341842696258864748139
468 2026360348336430693043250314588649074145890789320425155
469 2641517288963789863379515338427103146801299102511201294
470 3443421893654295540448845629779060966848621135459366973
471 4488766508262771955265214091853357622776741112063991207
472 5851453986173798692243560498671883838327221497796311992
473 7627822407176288013923361064817304430518768810957871738
474 9943455902225478312463834340987191699434577090986716246
475 12962063089786044694850770456481975168529941283197747180
476 16897050803633545924852010862345039857233924079775851297
477 22026611341334380938957160512298308049793335379784640056
478 28713389858416532400841891911372949690317801702820272357
479 37430122336351685624441361402954827252805197213222831117
480 48793056654840947890304432149392249031884267991946640733
481 63605519541953264241878591653820053586606179157875529931
482 82914709460007006910385342617925833245195874621411268127
483 108085730520648074105713350413964148115310250159217230862
484 140898101413683315056080951103905797092438701089602750600
485 183671562252966631485138701647092084955723709925186480138
486 239430073520985000381356901846105372492455992753161231861
487 312115601365166428467284896802793150785121496955859141822
488 406866803250600763333731627467155026096610579167057463650
489 530382316242132528749708977913034660973345931851512327793
490 691394331351003663997296266591052893895697673640346742207
491 901285934288334767223543536695507459128986088081572233179
492 1174895856838611749451890447619328832122521901654940197081
493 1531567532457387166094289329903111839611350838458245214998
494 1996516621302396860182671473783632212969898000766326582859
495 2602613684778959037346590307225238864912178623273890921279
496 3392708039555442547791396789058056948331443694254137561233
497 4422657080834385412882010162418913774600278746266935178297
498 5765275239309281555458444119694530090882499055437772153829
499 7515481751689842831728807464517387794182321879273821490613
500 9797011177344935356265808834256035312695467255650729596818
501 12771161075261787631190920228443502733790057392971301100151
502 16648195276886869317370451892011075241245245116688300060230
503 21702208933393856945638369483174774918567263495428948052140
504 28290506253405274387294934483435311342570967983505913528373
505 36878860881411731807313775405884850602094101692684624060732
506 48074444752886450055843549330313900965975249186782115437862
507 62668753401307878397614220686976472600203058555832715040156
508 81693562412660697235991957654387568666818995852676565378488
509 106493870987579077106221101680493982768105617991622226759841
510 138822989510879021721541174480066878696876391708050138097404
511 180966493545768448488903595716740092682544695338161408575283
512 235903807443105458254603102078767173686570550319589373735721
513 307518841061475935429637132915637604645463321572362240930266
514 400874571007510647508560770187665699152258367476877054128872
515 522570978499265859499926648260507995099678948574658696008660
516 681211649028653006370068035587697860861256784274065943758724
517 888012021075121090036513257096332618705610884959454670225613
518 1157592285302732402109900757317367349318723323290411676921810
519 1509010989930105980913176279873113136561605269057130081213013
520 1967112425195827686801269823996827301088982685643160688975739
521 2564283043120208703536203878936085689560748230880632177119993
522 3342741086381596555006550726549858119281188833164967009765791
523 4357521296474058685204971449156236500430838830902181076790224
524 5680365711416440005500243481784617249496695551380353326748343
525 7404795621204301028994500747772899421898302540296480159880572
526 9652723253646618994234218080013522961384339943930217762309999
527 12583070617732507452990931950160566958455439792082252259763078
528 16403004831929438951213526846167466323182167539646861738444058
529 21382584242762945900233092864151133162286463365170508750312862
530 27873850772076699506298281995651433361375634349370968826990247
531 36335718266933257892875099398274724727408017143095607848490622
532 47366416386808453339557282920434666530490344099579217193875920
533 61745783717457108379342666095351114614486406988931980498487638
534 80490400112785062522630657372091388042470147966050625436225288
535 104925455962502174041953654040246992776787831458782287462843765
536 136778439335776914934692133229971775584087029970897730709371180
537 178301264412105251634806485067772511053461059675258088414857206
538 232429475327694144392571866768725894319218536779250278025544912
539 302989780690749905040081361218197625544049195585344018427344923
540 394970590858148150839631208825654624612342072160342102473962546
541 514874684179727198788045170925477491765296831892009998750628857
542 671178934697904630578143296213832649728964790695493261334577516
543 874933602726842873699432241471066472310910407881320793997220138
544 1140543556428995851452320930030773709752236203827501096267543950
545 1486786654504374332505598342866946538898410595991242508194369999
546 1938141286715450257740061277163704474793030453830360068046738397
547 2526516925539143878970865783388022748660227106643332438772252475
548 3293510033963243943342881371159693395843085696971087568569256726
549 4293344815610858294777689227904628666867062835265347909460135440
550 5596706709756557456250125126026376761749879596693642984074995979
551 7295739648290375666729167828092427931361491269548061420182509001
552 9510560366303605972106560151442313725686914023478962469911754281
553 12397750309291872197367768180608076229229219556254341213847309065
554 16161425490355802178256999812685449091199938055648806129188548890
555 21067666904419281013726208461285850895032356080812307067367240058
556 27463331688187115321844964085527700952168307607282037348814682372
557 35800574920670012521040267906010762998112408630429188867232618402
558 46668815684944737097081866234050645368501219057175602256817564259
559 60836407299645196763173275649424628017497206365529451486786172502
560 79304957685529619492929930577672586820332495936151782812071534231
561 103380140160583136054613376793229526516074982608246110010520690216
562 134764000782915751680689444842589300064839379115160944622478120030
563 175675288104729096331218196236228668247747511343148036833043496572
564 229006312304375969795330734328312403883975913761071947063705876322
565 298527423185353613542160036449512358322790145915800226195953248387
566 389153563047808957647108885133121691482331211525490077996016631128
567 507291738952828680300736709482862268168075705647716720996579819571
568 661293979667787606851928857098523486980482933576600378933882788575
569 862047800044156092874733695832502561332333043666541152553322348174
570 1123745916958584207591991628966634894468290118873602905473758466168
571 1464889633517312417080876726283939788673468751915834001147555561755
572 1909596827897149412897656511079250513022361513170659048597021004013
573 2489307017866721324502956444284621547785025553612820176862742647910
574 3245004044138609037623426428667988142180487734272076829186090799866
575 4230113509863455355052511126736051211633415058117836888721508827845
576 5514279816892885322638995655340182287520423923090349289429324119583
577 7188289824396167412517209074519276586532237707373053429350189923856
578 9370491218313377889962895049092098930864845102096479536590693641273
579 12215159351878809969057300180735394345525561748978262085014816835999
580 15923404068740925002833538749600794536555478122028830824762671964260
581 20757387589658898579813984394927016355466963648336365761251075330499
582 27058858626413943138472087367779920863416844948245017131050366125844
583 35273313031405800462392756534059602296603055828218319526722597794597
584 45981489071271831942184112843431454367680351623728647247080535471217
585 59940423949658880179591697346881135819178342863221013285471166098199
586 78136974157054256738004269413285062595631871500664423822458025798182
587 101857583382256181320688628911481293333360508256408434753222688822377
588 132779230375874643436572550786102505233631961398662608013404269804878
589 173087986517858359613183516454337152323842622974364757854958475819972
590 225633564767594913460893631217288089415256852384633560374343876197428
591 294130786162214414005646506536951190940440961679336946666483864729028
592 383422206964250081324893482518448804408031130068941034916287502352485
593 499820473441559899673238900458269019260992572679974459418592039504661
594 651554607776377723631415012170570501284495766957007705259272668868410
595 849351776231842607437541146322472730951241006265439324253666198115357
596 1107195668909734197873828343887712256768029478544505714207581041776248
597 1443315106363952329039364570312145755672878067512810268257980679523049
598 1881472764709865996730463989847476317182016786836017535012774800868951
599 2452645128382894419451926720115828773887918986090299996805733784508776
600 3197212438367644770562320940250463853823355697326913900285364235056446
601 4167813458929778036690082551660946059632013918722394688667890453247952
602 5433066886636064676918698861076580025053888178072683545085995947319100
603 7082422494561708376115104618036034161516221755382489996786416502474257
604 9232484973607820689832121166965052893583430491165707003374106951935330
605 12035257548295860888823194768022057700061572666104579349489473194074940
606 15688888166931919843212363118472174682972127373795327160529508245990957
607 20451677990833600425103650112716624095006144117958509002611978308821806
608 26660342542459690625831687085456952178043391612081345805346773751984406
609 34753816523018473587491053553314501096330892506860970617593470550039172
610 45304285231595427924881097595322830178156883228807230226946175954304797
611 59057636417753973939128852212706724162635260469055530912369784628825294
612 76986192397076132266769556927397704638097756912839336381173754057457052
613 100357450438329416661242670474039754235487287698960391812618500664808997
614 130823691169642212279423696989019958583531772937793253389971391037575148
615 170538790059908391288381359305504655869099064035765040273828703435772768
616 222310490210708592174298466917758030644038291068600924490626128026866091
617 289798901706551188694230731415178630610116319252169137622078364440787893
618 377775260855764494485534460074582239191035981876771488142078681267333989
619 492459242855076410782180549335422606289427892078777940654213428252219124
620 641958674911717845224889565396009846342388407197896692011219972720360805
621 836842736274292830662487401545469763908665208300562399462990474311538580
622 1090889168763630569005209342329879382487844093421506178994844680135833523
623 1422058323435987205418775938567790690731686661799494444274431561907042943
624 1853762905672174366209724952373690771029231878805236984732323647363541628
625 2416523186013215047506308941729806982632679967019753873271526106136978173
626 3150124695381163894207340390586836775734742855436213694400657238263382320
627 4106430947522472452313652259417723055619334853571621896566712856132807255
628 5353050040049262717961254490982504546175416149459549195747614946041615759
629 6978114352211348817935808963210727174218166143498815731100862097086931987
630 9096511250264698342951359203717792670936486800302037440971057423330835592
631 11858005293359808501927040144616122462643713269545810812062452294735218702
632 15457826156512209790374852557862327903647580599342454847097537114484440658
633 20150470806313100657539876107548348761763866930179329351174716811801274251
634 26267695703448948144866003477208582570515065230160286070991779779032504019
635 34241971028925900872874947601529244754735109695547710533178280284653308766
636 44637055080238721899049335729173208577011131427448466434972235182118977946
637 58187850359231058866809777575923718753818385228413860476305063922986181011
638 75852359062262725939903848114584068224610351427803153516122406847633917027
639 98879411076193307425408646410945394396565030392853040157506480108715996346
640 128896952654423629579232289758268378870711525211780936337872075994946393295
641 168027137528096556136047140166010510758944314073104208924520781684990709833
642 219036357062526243866607524283871859440673656953764953970488531648538431125
643 285530816158788979821806301238136235448129788601614715798668687147912884570
644 372211481553407885250347029080078873281505607871844564891707901847066884083
645 485206426626600839299452967125868968874295771955299497589843090151272133636
646 632504068539794034295133626961840631609805637608039833630536294503751168140
647 824517926320186132055290443139092160114341394935879746335729200027784698806
648 1074822826662289446995877994457586495861576288197026693506426522175659513201
649 1401114605076150206797677988557732898967687314342662059923722395998221758913
650 1826461150489234598302829861121618368836147478897936647369458684151181378171
651 2380933238551995477788985156578600977060314236033260862884080003612299826455
652 3103730448864593197342926761156970984239813229701651873011330171722486262823
653 4045952462349497304819102460891960986112904920684084967633225275978624495023
654 5274211661512144588795308049101730743145270432067135276835151654195503712815
655 6875342434022840280110890964207018193537860674491489299888460989131774090340
656 8962540113819106250113933728987031356622531475425891306501159363503337081268
657 11683363565182642467945338346398875413445083105722874392704249342341100929819
658 15230167169435589762598044494937410972160523581829632559447134536454626781203
659 19853699725668646146285905880461488602051233335870159576891376740780461569621
660 25880831668614093195995248877929464565588646275680416402649026508300298382182
661 33737663866908291752312878481397229639838552348213281584785661406504535773575
662 43979651727221370556015228725671418232125966337208146913918207500833485237539
663 57330874291650710530835082264613142716144768528745102836148482554380666548753
664 74735224540458584831513554511001033377226937801258915269067644398883623695261
665 97423139907115930523795987346495125884484179021410550859809847417571144607557
666 126998590660864360502353267107108966770010578798814215267130015498211548571387
667 165552475984894061597494317417999897489964751653642051247963149642466966963318
668 215810444526254138561538850963274118837840733796526336819640429671826701061767
669 281325589904611888188839299158525100436052629566828954742330023411562111895395
670 366729644197316388212143271287785495041975037399593984290345495428266822353291
671 478060428056656897837497428146040281144251480170981953464138101911503202314238
672 623188707239463523638184289906856186840763019781642877230674038236333235262313
673 812374633076233512899871655727179420648700687888835975335446752631896203512318
674 1058993105618255069815615797688217052296104577743572181441309227273507692723995
675 1380479340547993142344498934945918145577405637344068989526759866115295492529276
676 1799561488709819323513946318665203593711059926439657292999207153069161464322693
677 2345867450911639072137737335567998706844582269635942109410585345431927373623333
678 3058019485175840809904764946664933870996308166628760514465492073121356458332062
679 3986364689139187580489825074014568138930444278195460006374732968890920681442357
680 5196534394842814030125845705248425252682073833142986352774977386501429249209245
681 6774084114871985574452835583464888954396130030960597921721311631026731341553370
682 8830542070673431878964773122987268389176016268541748941217559855817921870198958
683 11511293916580933045506527674097081442986479508904335212960878424935077964772658
684 15005861086827682356971776575625937756879363735246667459552803882525964830016880
685 19561299415074848923484272324779062036391712553172676210998291732994078150177111
686 25499665270265450968499888706699492689819061429354254157819151851189482572877981
687 33240784014301329975604575828462777152587564175279908803599845526479810686357364
688 43331930445921823606913653644365886179173705099540641686439658626524232889545717
689 56486519552678851845498970199892752918040286261715138327919404396184731700722815
690 73634542895733483098141610541394378583133929282614440740810307677742394040944168
691 95988316334609004742122823015190327384150330637105427022010644061743654810052122
692 125128187266669749437666467054115120122837219110026922345865077424361577510814936
693 163114260636297371964656811701387144097807361320345060011793873634657459610857004
694 212632042420812960919959386170125803207221832238866625657518447651246390047457994
695 277182297168108020076504681381722373370553183727362397870952601917158379921675410
696 361328541967055039221546091514405822697354588499340291943625717014384745616936645
697 471019673961557761048770216012741632951209433259172239129687397681595614978406167
698 614010540244232152161687297922343964814796166665452806635560310124352662414069197
699 800410183209849087641123760392008060853690229462301949874118064483030247633677354
700 1043396520735935908378889130484671082367708299847502854240886636817831911161758504
701 1360147987020837936915042094739965554342713969599600890682125743659392571317085705
702 1773057998403119531425727281772373286020008734118620077849799950812223261348843343
703 2311318103397754410691271646565560177790140927064363254756017963583600701316820160
704 3012981741096774185415377941243791387273808026068571298603002994427938477293454031
705 3927654509709132357976628674118966949447704360218897631301403031804228692466411212
706 5120001139476869119358398159743196772277016933343905449807030459780482777665553119
707 6674317102851742697599947691245560531397887737626515192880611834833621513468163196
708 8700488061604371848361384249852800982272639683323732047749827013845550227960683937
709 11341758466611726155235918785635883901565773604577468436056522251172039560280971804
710 14784858527952323050732741298704482874140740412379526340994836066733098270171983702
711 19273205502926516737435446652592573512921081564107431721672634454609099053727698560
712 25124112595041721592975733096613033959105601552932684293778779300891756500988384028
713 32751222083554656770776598320227543658395079218409952176154500475077704822132070660
714 42693748641215918012207052345466513321873343255017003485383312630366694458810929403
715 55654600258552948749312162668734709006042389505819737377357693311172742052626301228
716 72550071814239898768250095978381462589860922264410731096733031245804669887016704582
717 94574624483848928195823734010487671275683061178003264001442788919878669036229013046
718 123285330704599888750380308400067386791263633398422167004684207298064415792043373635
719 160711954711892410653030397484263523955026665536324416827566136839813636529920557676
720 209500451024492230579396127460938278053990746522959120801449592758690425883467027659
721 273100025807960943487282207575075083460526127912685547331365969471220089476319293023
722 356006985815937590507248369977641990280863625559163744302544564274987476460111517185
723 464082614327071415783683084449174303950160935871102160369648993285488119248454121067
724 604967546990780387871835761257316993758840172681016178552988971851291847883946275548
725 788621942760618869890171680466370283182907975007587765810533197912802211691329646502
726 1028029638444408753864148134634998783563073747123886858983845586885333771128784314978
727 1340116068569677478385903004055850028456169397914945494903671858732137037947724365827
728 1746944844855038048502693087079270311766995272311288747169058358319885026678510277803
729 2277277590009673104061950885423007496267429792019716533712709375713666069731836914110
730 2968607301617813751803826231107338406086726394665011678729307606915841684112259701048
731 3869808999078221449832041396670030760647449529048333380413191151772686568630362233162
732 5044595046702731918471902812857057202046189657539599413785611796034040625038479767827
733 6576019434364686134576074784338146632769416701286376140109004002767583216232992951625
734 8572349455365576036788104910444072127654684184211613440463212462137351560352855081950
735 11174719892233095657561879608575989703429288581648534398557419947756477210275102446180
736 14567110839340445714312788893313011204819329734128008480597715017258263276865159517756
737 18989354565667315318338168929073096772597700550247903997435407463461553929036754473468
738 24754090965436546399145043492282851902533577367457371157253226725371686023382677870531
739 32268870298150322536753713820908265287601772503001234523379742204279313174776985763906
740 42064965818084719005100506330584069145518909715130375115764118785751684922243313379527
741 54834933263159905337214848871621074857044981104635140072742299586231695417411352284761
742 71481572550867888035535307424186486396520748652925717029076022533464422179655399972894
743 93181753132137285045038172320603743169487260355546318512248486824181737857692584094237
744 121469615271819516035527603667117868988944937802488529897576750083438893850119432371718
745 158345029346685146825706404205777977017483027639295651023209426721130397947334396728757
746 206414980920907340982009128198607529997673942352788128328175814069364603764201597695982
747 269077877116642785506369324041052217798948772701780805706330502172251213930214079377940
748 350763804209259196931167722424448788775241234517287854740687120456336128184190295479104
749 457247721967186741116654062454762422437688108854115098943943497257156420771851877978232
750 596057736674138546371861822147427787820586285155499442036565496575701024577127922468633
751 777007316560437298555858702625429223823519439951134973996481995097670059905750820870463
752 1012889075741521874035569355464320881994144731745444486651570087930973247309755110232375
753 1320379175189805674500722240465410435759976308722869404933846106228693189558765691530480
754 1721216279283683678606389825026174334576945640024539933496100927563589392365106386828927
755 2243738416765997152969992966645165140743074716172346973349569262273854009295667770298500
756 2924886397755154511350389419124768473880778865297331368966427837738228042374302850036224
757 3812815422621225096859148138465774919400863387317887501067980845281551277820210860600054
758 4970299515952423242723228048786016822367139485748673664868997385462577154456579053625598
759 6479169469287745161545344380314224747241921107912356054906993877641433503908280668488430
760 8446098042384510343994987564563031859378694106605582336872456470096585841750113129974317
761 11010141420087516925184674486053699042821532616992066707819640111964884398669945779594421
762 14352570084079075172262829605647648383568136294558548335822079508505361649538543273938474
763 18709684113827142552252595830292834082785735159756559536380481438856530890330260191622717
764 24389518921597146273003676032318376039489929646311517298445796894455422254225947845753383
765 31793622468875905540263178162803962347739433303566180251186490152692101814372834129119650
766 41445443550684696959751308826477778994221934317856802709953393564378614973527270255669314
767 54027338117716649490723511503493383536919804927360651648355557787300256417625696324952540
768 70428809876685613185612390859988467926727025374111594150904839049547045871878387766646969
769 91809395640385512427393646632969595284596728439595037647933707060271713917273006627657793
770 119680641240582983351227841697108285471499157030734338603464371312986486985637128288820774
771 156012963464672551502753603346042915848166144722700239842312439913890286567559627499730119
772 203374952847225304303385307134105790272332748326947306999571429276407655372483501039151976
773 265114965622564763366243488241175458941859152027780003851000419791372520801422604105518061
774 345597842866384345593702795017611998081858117757908960222201324565141199957233487969032664
775 450513492187905195969946249962270767821453236736523418501484427889911205835375447343231658
776 587279147809413277188090799528781229449934170999106354940595175073751079017427845988782664
777 765563747662183847799598782496296707780056903388998357372814569064562434136501300944214259
778 997971499449130828712585993160394734859999610332651278920322756390936287852911876400268529
779 1300932961825959791125400896865283387643488488509330021768910893473842346148651020572682134
780 1695866637573783223677100438067955802452484014640327768969227250183409981704156455188466271
781 2210693200054807226441102294533152919020857587926362120931459839375475298845960644136534289
782 2881809404400135053504044867500585411643941081620093188161023300218752631772500474865167659
783 3756661233265280299139666480341809717972116480376529899940587126246895625669441183495659619
784 4897098191146965968348432007609123663200415100618516222676749020554958936939861051347230630
785 6383745886208154670243598117293212892837898189152576730138337683237634492952275945745216650
786 8321706028552150477165036977985400759122484691475532394034576634976712007822553021009710546
787 10847986818406252828981630714237207045304049897875300368606718781991115076654272071751971936
788 14141189031258068795603312841154301674446397809847599595365637299070150075803616534091593824
789 18434132578265140706643310854861320536555729602466483604120884776756753456296500329051656146
790 24030316203391025103656235807817630840417594070256284907198922616692292746093600961351564665
791 31325373970447074170277944872657639968458591827119934771211259322147146110697729714331734719
792 40835045451873430937896765484230054097312153989455703505239910156788736002671317043077868084
793 53231637031044532731502450954209441896863020675356266168117577329360450093321508991129070902
794 69391552027153953246385664333775147070811275011280617404659810932726546808107246668637211388
795 90457249885608644033737729447775966488842895572729251853343777972181876854372625741376322260
796 117918014770234635826410991177905067340901890851079106869334284325236226528819723874705553470
797 153715243664128291430622757087540605312672628191132770940499570479344171026135356820397734041
798 200379697544625789547652585880853724686656918383173291188181736453524297536543427579089687301
799 261210418895141592872467371622481436622520131907475103438262567707177296149158630686335192794
800 340507964506633249731859412443696472190277883743895745794433860848826090239785714327921760244
801 443878442455984098446930186547231019459021465449000336332111319330411948678013982206672794661
802 578629847799968832493938578402109468734089531730233802474168008360825887228449261905350626000
803 754288716776813944600750352088528085483260895978912471204799543934501974546619322240798841815
804 983273625479302985375156269494638098119891606776666114570394614784507943792743719440365967463
805 1281773147415761338671117663943691605786574068869427617204629326229527037581744160715153913530
806 1670890339029732766787293982156699597161499819305464322699996631620284750128778734102765853284
807 2178134665008168658743465291424034755526147399435048464677471732453856131185919359113624031896
808 2839366838200280521537970115227339998221723841415577578251078862437437252219621707830101673389
809 3701334068727666593305712012864711913318308878145712290594523397629194876152387037299925370937
810 4824974957095612323838308376682200265543185161123705330668444536829926891723666536316383820614
811 6289727677729569713926141753525562227921439116853890820545184192032144448143380403066359421557
812 8199146029104139569560969851563897032475104577512142746804601197691554819040022322265168241514
813 10688220389032969896871370722981030660934705639842821980911569728922547019909325045131945588298
814 13932921145572283837427171911335677022909621589477447758707388498927399361182398946418767560011
815 18162639296615318121849009368042005088259278870199450157203519935998128027217614651614612875610
816 23676403732736790324424423226750779998569475844044187469363981417239355729115354017520921357601
817 30864021718474446232917796466531420680361318824221157598427468979014445863517096219762697525109
818 40233637143184130031218723132128364081551765172892057143623816781849687378687775106752882387303
819 52447654830428798751395786138973112642611783210047236473399037721124798185268557659054752535002
820 68369570651103796865876799104175549967243590249379056600849855897313174936378051332515624766048
821 89125018194413268899080573378229450448095227002154338027429537284912427857865453502528046911455
822 116181347820505226623617764989461142787519592523844396484127938750472233884043653064248220251394
823 151451364104577906483870903428011488433148849287875360654950992749782065102281532786526978191621
824 197428555610964532971733804855562072729519242052915604007160452972045980608195177825910386854800
825 257363377352726859335710797399663219081181902580703429289517841460994350385114385378880254215251
826 335493048598910764080730596550013074553894312359555634516428634713136912271933989489960545182166
827 437341112072558571073847297242561258249370085279837535401212627990565635208861007825310471732756
828 570107932511968053815443557808103694106453573812297011492881388842205354441064187448358198436600
829 743179741718740270120187254944248892762711185463994522335347022209220196401715445909306841397933
830 968792218111329190639931783665969229931162826056963845629222475956590101498670563689554791303082
831 1262895513947244921253561683486207754308913331651095470096725092089911518704765149757595301753270
832 1646281885147013703185007976451346847716872603810202230502166756512763947932885612698951789911345
833 2146055643900577314355965985156580640812593120949017779836383453621658682104817733821370230138798
834 2797549355471553046994224598163003541636972354538636322660701291829696727489606950256987088411616
835 3646821748794263175445657788617585948437621478750107728410547106690763881890607216269902111275544
836 4753913935948102458656264900210299540845504124505563794228956315540934762338689052367855351938175
837 6197094145847310421137171338168736976249985916950723330382554287480630336592127108857032199748986
838 8078391062592062575264291474719893127374990508499353892307692003477255167570118996833985819572281
839 10530806959564828653550642055226601428719629913367370424845876612221298272484677980241834613761225
840 13727720577076881440386710796453048490690609382798977326697835772253502634709290886811382695910279
841 17895144499931796387075653899118009166406664620166611063800764977681194623189301360405543482006625
842 23327703596195200697900133931199076910611878560514165976043580831058539938251370922713001012124632
843 30409464146769674566340299223365060414810051055914495518895780189391946905190231282945470804205017
844 39641086225242362423504986965276351038011917001917568188506510427070449658222417793194549069034594
845 51675218923054503874178166520788344157972740204506613007861087741016970800794164973238782451595271
846 67362640760464784824932423017182392231428983240377046580685074183924980150999274136448311541769365
847 87812407277465062856390363840144910966690889161268277241215011488482933229130171582391626113398305
848 114470258066085280558462368924229350400294872008041443291047725057139715751770624657811202511857232
849 149220826395438588309434736059559105536136363500808303846334984883536206477535068055564623954190314
850 194520877355606684851393884588341623943671187076368143356370975240191017750457339882205617970545229
851 253572994073377068194185788684110659464116648188499472932948820948323071062039999502938975177395451
852 330551991115022702780778086354795083651403320842923579919530739455306823396960895858205488998669141
853 430900061851570300182059371529806850708951770454830197721460446569033453532404278271810461838525209
854 561711525855179412386808820642231665069681193579964606297658833796408061214527601458662728376350629
855 732234376859382346168572391123501241411618405175436914884929260191249799418715495741399673609957333
856 954524089279383432525907748390392589351576852332903458315965530901063647709973581916225705994775886
857 1244295905530267564606220532715470422210988181531322922108563562014134718559677985284351569136582408
858 1622035858401703047924330513746198160458090812399806096619788285928696073282921939390284978992311635
859 2114449074570992740594964311634820764796668960685784506481676149205685070272762230657137658519081159
860 2756347750141350036158306916566978265286007516692570352896513452369516241779817370561291155541603143
861 3593112272638088224987769587415166844125326168413758685914861001062912506131577730737981623525743671
862 4683899483699173258043694687580286930652784174418250053625504088451555634896558530527718302985831585
863 6105824897391719142580303174611182745394676062645492706950616348941539924856901135298601228713013218
864 7959414544943510222728136665506151806955022254160450096431178406093837766802632603939477579625685243
865 10375711875609318010828354236149541443358391031971540015890128376602755137764488845694283638628914262
866 13525542151093511957564965287836956364915721860629068504709677041169837296359278326380123355819092171
867 17631589299530742966839670382086180734420550514159713281557738511324763854394450770010748414939282835
868 22984139027816608783355003509599111691856864704609806391004188033180885150949776722833403509795100220
869 29961601184985762935452888161299070078831050603221600016544251063268114144881296849098712843236746578
870 39057262248618479448208535345864959573497665277319039958905701003096649892806481053179128660920752160
871 50914159258010399609538055476863032117090898885740207590033973615316802519645840246955045173616231722
872 66370540680734435023039264398402672460421796770987236536591462238941804277195242004799419877758237913
873 86519128164921465752723157797054582570328293640723229913359700667130094208536964739502283422258668310
874 112784368812456599796179133463303126706220320474933678941524379457437019525079368052491455505870734240
875 147023139486299044383806129738388036551500445676271993890872646677766279934714125898602734718571282566
876 191656022656398134310820952226749208631105480388078618566921562652689978520296427871698686204136948657
877 249838434608402715241398456381368963119737312642946020642059206729012132080198277890560664321747240387
878 325683704286625252690957826637224967675503983906717192503152044515591610026748760246279825389086638652
879 424553873802932315877589171593337679700631794299427081839606003389386116938519113299946261918233718507
880 553438779369957818289215478277149275039190602033648359677194418604251609827030710290273278991381400274
881 721450212588764106324777191121417168943356906210829219604652861864244744861545537447084742486640989146
882 940466097870673672571540262951669238947531697076922344324188790476668809054800816073824500954958040691
883 1225970227481594094537618553582123559287184002018155508054354036397652251809015677324136104789658335724
884 1598146921057811532115140165222847840990586284110515924155447291699783715433928142773375543892178185768
885 2083307998868111220242287202536436449130324039406974469219378749792768349323319281277550932106641920942
886 2715752951721797461909923206486315270025106117371478464318632916050216596647760147047863255300662540640
887 3540193816177330108957541779200970524685495319711872567553916265302893282131765772843748708094175680447
888 4614916186744547875391925275224228679732167234496145106411546889351033415863280170568620556058044716957
889 6015899839538626691202469140251997751894962156579604063158159047454424060800980960697494760095287319693
890 7842190283609624856788557556055053649984691034911606111242375147065621834668812052989156086908266539417
891 10222900993155129059206240714070704285532051664371905583702339476985581830636672339270789558366062867643
892 13326341358265159444586445976638522581236267470492573915622201392337526723626075311007724666680875461227
893 17371915674026092543872279602083167575625672500011741601213816587687646234017776570004463037658435493006
894 22645634392241021969924020438755919093944224600919311829032860895902073579560869128955806342001962690120
895 29520334236586689746704072653150187997100878668066445022345870619103028728712761577750882125681920758772
896 38482036685109317834777112119992778800792900401380775368050762157182123122434525242688086761558930791645
897 50164308288852412496034291548855312817705455525130655570460985005192243068358634037618434218577799011692
898 65393052002176745769858077510674721599863117018379861458469065426238290400846602768262176441226996273312
899 85244896142815290002941377333691617699362761442288467494770575050242941315467236853281689698416993825371
900 111123308912963382024262094772325795637349743828520217327958943737536695611263892404545349110020446366839
901 144857819558815292716453754423090743429858271522252751096554856704793470140323282317881443177650035020995
902 188833360818743324610989770128358229744831176900588653617652741084947058669123605451909122504472333907453
903 246158876798665329933407122531642816577109353134898919149982968922232543952757481224426182742493712851390
904 320887116365753974789669891761893704740434714099437392994167607094562375099355567427148226407397520952362
905 418301150820360041674454916962513605704235059594319973048096878864876073591195698730498117363539962483228
906 545287871820308272654542020955963931730548485361454741381668806150415606928672457599581383204180428525128
907 710824874785040923004815470095566788768892388635516220423672793263427481574839261758340734701201557992476
908 926615149033929336484762873005687060570770260083357435507766348342363646790646801488734109925316396976055
909 1207914445423457148489812091019527136168188006359069960342987951442349509315992063122032363267778475636017
910 1574609813992186924592221498345379194164710115978089649335878283269104619537627313279720811392222303394433
911 2052625561118536452755381138331145910302811531902223701056765484170375231619352483246575238941435063570654
912 2675756023312891983708251202236487341321128419826402850202507918379789219103989160812185728886522842252450
913 3488054729472288840098473151722018141364347294578401923093958214261690038006993834521110236474395241780170
914 4546948858487647787082901938003399802952646569979199313451054179635531996364487986214295623901029859572357
915 5927299175385939309596135336633592736574450800665311917607133830581065286112535176711057489339026442440090
916 7726692471798839757819992701001671532710779658229784846565625465620298558564471327880268398194641937391784
917 10072340671055388717003702734827520608370275158299311417445660055196248240995075041260425736870877341433528
918 13130074344757455907974408511876016993551679469393124126310081258635305894255618485894904626147159687486977
919 17116066456556203006867795734320984067415530802971798308807580937434372870584929479830298967888109272046765
920 22312115168047061572678870948719586258783898595745223585357012913234275834914349671540329891401155187918206
921 29085566157141489619964365335383372437163096143765962047478406811731213178250176063164532074764534845397053
922 37915282899442857842244560447001452539151020333473868802663489952538054834051691636731948651288085426086855
923 49425500936718479624491288442782200642615891926781645084369740443105324945496955985291721160303405401588157
924 64429959531739533808930314945185813203694024398534483169991234354627742249025357204705415439207747113821210
925 83989430690375255402758149120859082550568308571851402831743503143384595563046540348267648198299771906380218
926 109486712687104694399523080855175861289835039318112061849391593066784482298582565089730231630935089087361548
927 142724389920198588178180432525074043380915475984695977291251193730328833745550729792122777072009150509634463
928 186052270436758535033602037129079332695686579570209518515243371462097078191919380518666992369553617960243968
929 242533510593580049772714451826918547748988415646284217792696119369204083282454297352701336395760072457925150
930 316161171388879674387874389547021986435365268727496240456355643755616256175964936243951369730559961106829781
931 412140516373799890142410330266700049314138409198053844410457153544915880462981359383378963256650473904625829
932 537257008792942776346801983436332269137218226481636998231225253950395333778091916258900151261389293382837604
933 700356024291839307442623429908334079367238372187780691187916864051608810625922965306027472586874284262804080
934 912968193498073227611285755988663433219622538843136672313947341310812341910783110194863536236371444925029537
935 1190124584395393369181032168502964750161677596005816887550826876104360626774715858161264602873599110072312526
936 1551419355536723882768835564405463084115322870992583581659470032203768701766821867979346600883433091974537984
937 2022395006617510633528198859385001272655320240165658163602050781802376575925533504901675893757643172005292346
938 2636348159635052289656506996363272085771258964871067076755075342098699889425693936858567948879898672639719877
939 3436683534160654728395403280197318061236131751833946487857941132180554513780255634967215417357948051800135237
940 4479982535996280341208020516916307779879241247366773467826534736032653909695382103477317239760569176214480364
941 5840003399595372555229839083928993998577017402010813786625236327736453492110096371841128633947323611091535643
942 7612895682795542502119377128286306446412695839729811996792451997123101427779015383746830917113375259452406223
943 9923997763621598429222840968539059779379133628593011363341235938217281150627974221102156084052747883812893303
944 12936697902604308139916743751994098329640153194554075408897485561571112309781170877555535153091052142059230307
945 16863985322198634045509749522793695190836136541014422478392566426834699631717056479846311021791117597248235439
946 21983507931346154283340121982379108138104141763430667217646952688774282367938964159458061368408113208166018909
947 28657201232938014283546157646712060449502833102928080029936505306226640169547773053424330328907217134159673683
948 37356876121399608091846357030941837333803038664889464858679376546929350500713320730013005738741127725662795153
949 48697574553986619613641879375963540903773842319055728191858986027384077186434646707130333677745324058693548519
950 63481051245679921728668395157796370758723294592269741592600449580921926434558519036845717009278087739211827818
951 82752455418269651386125103136643780347213500197122711442123789997642606998135676255861143897867065360362339596
952 107874219840030315448017653763062431007533643292180212929044208109189087587584515929234629612923389060089389688
953 140622380898272031939123367851720042870123541486673489924813057263382744355971193102747787392601837694697495605
954 183312139256470062409075172227699985489346666589733810643413803290082494007288027373538076564598417280581118666
955 238961537872783879385597508618089244028077845519420608995828574533397314521997803196823675689979702366455370739
956 311504828944439197314985701629179171424949915225529813440722547061518759984852715272237014821226220210822997396
957 406070614206387693064375412643503000375196586268963759886949192217192592175459912934956699485315538915905294960
958 529344422302242227942901563007193219727154248721341589704700324696892139775272413069382675219438993600785943980
959 690041356403294219495323908063801207289626572033020132501648228195295053789180929171946738609493495970745720638
960 899522226900927869595987650663898078288800425720229654198006755901750353173224470846528608486573612174274796847
961 1172596727979160252052177021386346182005611867526071935434631161556021568099865221307590402817639752805269285523
962 1528570440337625446453096064575837268580300984681504701654277947652888833018535967359421948842783714947191191583
963 1992609680141873667318088181850961329015844226049426345873338127682364259905070966683415308567538390494732962828
964 2597520685090646528998356760796452736037931420659156264554109208315428457682323764375237135222203840277805297685
965 3386068920930559605430284157462740158191720728681280588696929116854321085370413034469042337642553502608490132129
966 4414002476708565773624265261214483837629261893132500245344303341847359384358015010098411693881292516676679530982
967 5753993294098372636038993423967921119492008699264080745703526764583056956493135538765328095192616569182488421898
968 7500774864362411623537164372758784767906862271701314160460254501756135325016332417003088583788691892625530965413
969 9777839613326647479944020645872523897959929175227298809390054281215636325889675079131592100578889152998257357828
970 12746169460195711739858972102473777968527942435245929026360727022032447464088672203363975315104726527725663391700
971 16615616775570277730192757216405738305663066184350604345263897870023391435535209643603170644393177584521188735869
972 21659740339618344255009171109621683096082827825442027495072997772008154170431556121651997694326523987320222225891
973 28235145159911664635461418381147420582954612655371875329079399249094518386064490994416107359852188404197813013909
974 36806693418344579652343995056072924635556083218205519803443712582886036032131606035193003296874411061678816298310
975 47980368888468238402511194999360045293350842419424261987383140984579778898885901682173430888213188754703752981321
976 62546118242887545314045318656503071042180223382074793946938954328702818552124631186142905570027212774242785556231
977 81533698007759531137467799528434655291560695325641809590779022821277899766697634796574516640017702256046474779016
978 106285475383222222016413020966892870546795050192473437313340027201630316004745164229072171461093825761479444579142
979 138551329738072760844957124569964000193542108621872548929444020500136772112598745374263387875615919479783825136166
980 180612364041027185519447635724608577442523140293292071180895527087460096530125944810976023210925846717465019635252
981 235442172270430374757218582201318178284045951131659523962129536911817904901444869012741455021018670068056242496030
982 306917063943789974239269548746992279360719819041487967560887510922648401229792663749194712114193532579603908902053
983 400090108035870251836903678533272882184912773058396054518800887651282064303152873512830199411297683238042380473072
984 521548370401036343811186390417765514516690122307987007043838316656752873113848735956785660308226906631903898206551
985 679878600356670618805907798698034135001470673392749937390237367388017840999909056376197316450145063422999095352390
986 886274289127808493680706628816584125671334689580668784081448106799397382898149936560529454409508857427992694067379
987 1155327017436540997928334007113707616893400468638173789463523966396704249360066798658574220916759106272812429606721
988 1506058038231465042305853280894384408622141887425674905519650745649141761028336862941328892167814852114652603367066
989 1963263024484923145453119140696268304656278353214357024297268900298428492122229780476298389014182808012971388306072
990 2559265051854069082452997495278885725765090829747552085556269619769816327681419369873451435107221349621723205738999
991 3336199747030844316590421496547045326202713422244661852154591806154757252223330884700250721087331865739305962842553
992 4348994155187378504821117964694801448521420854220605934334313725497880351189715259118229841743609114573087034121656
993 5669249923865279859705159837465340625883100955861047984807852794252880833715253974443368110590479984954540662521007
994 7390305333225194256958318397521111776218872071261966333218997971212229636459445667238000210374633435968553785804037
995 9633834043615294494697926436469090808703195158865440650466963677507540297652979525638407768146692262690600846936356
996 12558447072905658225694849296824107993821341042830651093397822234993972013486475312715316680038339039785130107224636
997 16370906138610111258892620826800196705331503318528950665676095482681729401618161988586580171438881736930590057824427
998 21340741115786167292816412627310627183991853143319186346881336475667839399077440469016202223507317929007658247227116
999 27819305022884455154570206750498628577543008293649875419964453265643481645732402307297143795105479064317713756003112
1000 36264613668163802322513030828468092555923785532904809242881322453733608508112090230159483357984302442460029299691773