2 1
3 3
4 4
5 7
6 11
7 12
8 15
9 15
10 31
11 63
12 67
13 100
14 144
15 213
16 344
17 479
18 698
19 993
20 1502
21 2247
22 3252
23 4777
24 6970
25 10284
26 15211
27 22298
28 32728
29 47985
30 70645
31 103962
32 152707
33 224383
34 329509
35 484452
36 712275
37 1046737
38 1538165
39 2260110
40 3321933
41 4882575
42 7175739
43 10545582
44 15497373
45 22776365
46 33474386
47 49196106
48 72300712
49 106255340
50 156159634
51 229502613
52 337290986
53 495700602
54 728505724
55 1070654052
56 1573496452
57 2312501353
58 3398579765
59 4994736761
60 7340546656
61 10788085170
62 15854782305
63 23301074921
64 34244554998
65 50327721343
66 73964455719
67 108702332179
68 159755046896
69 234784964172
70 345053165056
71 507109527463
72 745276672057
73 1095300445569
74 1609715002048
75 2365727555685
76 3476806107469
77 5109709580218
78 7509516159996
79 11036406607277
80 16219722924786
81 23837415777519
82 35032805091607
83 51486177847713
84 75666978334956
85 111204440799678
86 163432291642873
87 240189274596953
88 352995647289013
89 518782227621893
90 762431496869450
91 1120512146928348
92 1646767580860742
93 2420182121311274
94 3556835565190894
95 5227325302000814
96 7682370836488202
97 11290443632950540
98 16593070047542065
99 24386107626776682
100 35839193318738434
101 52671291271212497
102 77408687733674663
103 113764154854450350
104 167194191097298129
105 245717973050408770
106 361120932995940762
107 530723604097076056
108 779981214625475739
109 1146304197644980240
110 1684673026603654501
111 2475890093051812192
112 3638707129562750915
113 5347648351547664921
114 7859204347454139671
115 11550328090877217087
116 16975010841931975555
117 24947429269258324397
118 36664143130157625204
119 53883683844116654358
120 79190487946356511779
121 116382788513962561914
122 171042682190107792670
123 251373931698465904371
124 369433247470396317888
125 542939848274443282833
126 797934893144420764961
127 1172689931897566811490
128 1723450983519053465356
129 2532880356349951465727
130 3722463221137737975375
131 5470741007558579899443
132 8040108227754628417017
133 11816194593144542104439
134 17365743185032948161684
135 25521671464642200864616
136 37508081710578250394738
137 55123983378458713659140
138 81013301798679211633870
139 119061698122647100002876
140 174979758201627004365963
141 257160079715643945865815
142 377936895553108173637546
143 555437287071395422743037
144 816301831070841509011399
145 1199683015382358427256945
146 1763121534970568887565115
147 2591182426706454252251920
148 3808147218044403380741074
149 5596667021523531217125245
150 8225176170025852090271173
151 12088180834732673391986787
152 17765469440727985153873668
153 26109131619093584748154618
154 38371446145991542835017649
155 56392832240272129029135690
156 82878073345997381926923037
157 121802271116280005830244805
158 179007458186771149254299284
159 263079413814030982980937384
160 386636281380643104102816550
161 568222393050957567129196783
162 835091540844520683039965465
163 1227297428117261244080095593
164 1803705226782656256867608355
165 2650826499419857183011664701
166 3895803496983081371526193534
167 5725491611928282956519601540
168 8414504023020412058673620639
169 12366427680361359832710930910
170 18174396631723693201701504554
171 26710113984797715023893546927
172 39254683582484544892733509067
173 57690887580562740310781691005
174 84785768374354940722168333901
175 124605926868280047141632975273
176 183127868136410973286023393475
177 269134999682937834182004823253
178 395535910462188691017598141171
179 581301787762503401730691236184
180 854313753866313665371704823589
181 1255547471915466774272821365972
182 1845223077703137316155934634538
183 2711843464822395189782943849160
184 3985477456120930258188884329059
185 5857281498468954932897314229626
186 8608189841750728369273638090105
187 12651079237183632438513642954230
188 18592736545985371518890891020309
189 27324929817242776916137545051214
190 40158251458603270422395929299948
191 59018821676707960668640353186220
192 86737374900341393372447074082673
193 127474117423315235326798698775948
194 187343122056939299310451675939677
195 275329973578007868374800931748253
196 404640392015174010641193487713753
197 594682245170825198667454450273270
198 873978425535312580441781578006089
199 1284447777790587762280045502813002
200 1887696590291312264776553013174855
201 2774264924282823948015141863950025
202 4077215538604241479737975172194917
203 5992104936601636595922181857377389
204 8806333938268374930010379316039123
205 12942282929424124375425381126680766
206 19020705846433053328139355933556089
207 27953897536424086183966795564969591
208 41082617742255664049889570770886400
209 60377322280626917413624171679859586
210 88733903682802022715199787371824556
211 130408328249349966336166558037084482
212 191655403075502173858361314401737501
213 281667543945501820415181883740834972
214 413954441352413837298847330408024369
215 608370695164452893311793025422550469
216 894095740404891455763153095622677373
217 1314013313534238792391996617676835064
218 1931147762054346116962520588524197270
219 2838123206573078224021608384286281059
220 4171065256611871033477276647154818328
221 6130031752892712806355272381699582880
222 9009038933616850428531732283732370625
223 13240189574731675998406192434992624715
224 19458526183153565367453470619713371766
225 28597342891757364766847073651294892601
226 42028261173077528981387759443392607036
227 61767092974974950182887419432717194519
228 90776388746321119205781252553415200757
229 133410079006985311895550113784505920127
230 196066944570664802310291584279636186409
231 288150993083988200326604782233477079641
232 423482882324222079640806379085200367823
233 622374227144720734057014864254769961925
234 914676117457399956960578704439286802726
235 1344259391468022849876566104531444973054
236 1975599096840024042796095551943028432002
237 2903451384611704828576549393782473249466
238 4267075215962328090074513614511109021387
239 6271133381182822773835516633335574892143
240 9216409810980164105193237783009793584605
241 13544953462289482483347874110852031651770
242 19906424308195587540227515334824624821699
243 29255599130788005988800621670073538340614
244 42995671510377136984226717948675757244660
245 63188853537536935783932647076009604115559
246 92865887916754878069869586637617987343594
247 136480924336508241520140896840644677101262
248 200580031329103284411024704940535097820817
249 294783678844282426533922327940060357927849
250 433230649816737803173790205691644680374800
251 636700093697447518276214476346142045084613
252 935730215500270869371419821935440328553015
253 1375201676373953922516983358221705354999490
254 2021073616491745799763594934505812415281596
255 2970283292592696993885975914925332903468990
256 4365295141287271977435544261363745867229016
257 6415482899583245000006665221724824311457279
258 9428553970054800815802344842120143892715265
259 13856732432723187263689078065944992607900795
260 20364632193007074762406125914381050649014271
261 29929007171783705140970729179812327318911527
262 43985349786787051298582094317288835976425763
263 64643340314008252505768651186977081059717411
264 95003483369091240235754680839591243108055936
265 139622454663057213183735713339536092798345095
266 205197000728921185365161367167476767067696039
267 301569036368515315173186404141593762320157162
268 443202792307757950192796113430521062490579829
269 651355714349131895964203011955988120236039008
270 957268938686335668482041814711103952383997981
271 1406856193607422790193813738217026351885935562
272 2067594872771795890573546191005781092735647389
273 3038653543508601821910897522253797296712070004
274 4465775901784455004341231791025594644614540616
275 6563155068323868366718224355645374440904895342
276 9645581282673224928111983952900776169368149152
277 14175687959848307236146421432140633430268790476
278 20833387148575864073283261192393364818902945465
279 30617915780299842924812112473564402146429171841
280 44997808567754530258571212564808482283311819021
281 66131306599356450557313688911463769128030440863
282 97190282187920420916649532209754589126933330735
283 142836297020321138786521748910570286246805645126
284 209920243950203795360369251755597565108351931592
285 308510579869231605992951961351121036110810955913
286 453404474481400449645697811567335590082523041325
287 666348679409608118453507724817641070931022415297
288 979303442161207216164644259095881110130868463999
289 1439239337396907798718867888678081447237258706449
290 2115186959559064637593509808240716164170206789805
291 3108597547076976213269707571328041878761879984761
292 4568569537563448863747646959198012922458030068194
293 6714226368472351264319639458874876132361832509416
294 9867604149707731088840565957998376059600693784637
295 14501985234299327633002105762889524123878456418812
296 21312931948335689165043593867987859881901342005091
297 31322681749809066946480259806560076515221182341149
298 46033572217004904619452736962516886269487179858838
299 67653523027961140113095381560441946704944252643151
300 99427416940806399783154245144947581119943537238058
301 146124115893198327308523897588639786975534512320595
302 214752207213437037111780103567333524847701547240843
303 315611904449439939898005947893050600620594969813866
304 463840979902951880211391336122568431332614539961388
305 681686753903152386565582413662795976810539406704634
306 1001845137840654425330561816419223778982528884995515
307 1472367879334729130951646530039633309592113115515505
308 2163874525327537510114158912432257364820506810309728
309 3180151528079475588759841346675172072354579066783278
310 4673729286597799362046219897919902241977085626023410
311 6868775041544521845490747050605950446884013230312161
312 10094737559284113001898127021026771499049371589134087
313 14835793249083779004532545845558890741483909729287829
314 21803514953901256730554217114680159298063219732540350
315 32043670086488621342653658292040287764385277089471294
316 47093177168115415042650757273226361883820704107811008
317 69210777972734154777294335698209045349021187716746524
318 101716046264856328233016723351166352292460859306141794
319 149487614079851828139295386550117085193215030507959006
320 219695393046432412429317647002519415880547583516137038
321 322876687964556912372815834514986302264590369829540463
322 474517713755285020109802296415279637693411284361415145
323 697377881590075762138136677812271439829821977121410821
324 1024905700320961059949576416123199691246349658761556936
325 1506258977063244031790187090372400775173997036662228393
326 2213682785912015453613765101732544475939992666952893469
327 3253352545123073422639484220093317167224520622880430677
328 4781309612297568296633692336256135753607140458724805835
329 7026881130026534073877215054033050686396226020953064877
330 10327099146335299727901851566578510709534905362978998873
331 15177284887105605724826159624286308849629182007603872574
332 22305390243697504231584170280524321944625226213476776134
333 32781254198261127962341983148043165713792957659318112748
334 48177172202340160866140166874547536702349010322692654104
335 70803877953426699262284873503610007592915850234195672929
336 104057355466791644614016310978184903938921919728014908521
337 152928533573607642686815816659931191488307758501665625454
338 224752361580414142406233549169391621976076971071274898515
339 330308692927209524432716762274548025720301638658874048048
340 485440205638263504895081220063197134173075951521233736982
341 713430189080886470872288822225955364290616884860330138147
342 1048497072925329711355300965615398543631627985189981834120
343 1540930183160981664683985050395717293018783731103773849961
344 2264637537567677730344974923389747789265511084980253063954
345 3328238509833128233078658319090310669261041673656178628653
346 4891366231716542609583283409533012022571910810307998129486
347 7188626518829766445321476925859493608788952754091958691775
348 10564809253525802999228876425906057014498289563808054780274
349 15526637010703155352342815947956935349325243014759339988153
350 22818817744549657618554282167959160960675069837493449187330
351 33535816088186725439361049767314093747515691573329797379513
352 49286118732830048808171515455703484222054503479601362948881
353 72433648054334948119692003642165151025603682555528688370517
354 106452557136831680941341814952029861693753421806362862165363
355 156448656465152549211953740085328247464697819111085607776043
356 229925731875939759253334262264124983872589759827437495677302
357 337911768455882549594232535856303937679416614109146478979968
358 496614112432583436210943645746740752886973629834066433435267
359 729851990045152367166250306002225815076584392309948593831365
360 1072631473889462451074936196505953953934552913673113044454114
361 1576399454233319828287818316954059696395466605913638485323204
362 2316765170330250964888508514732486342876845613615658998720428
363 3404848206488238333816577614614245728721775347450694383350960
364 5003956144408719646488479885103109368846591028968013007732408
365 7354094977699933337340985908438644372685877231228512305114136
366 10807990993578529003209464947209764609298553165147136171626898
367 15884030553248161571238278798965907184362213198626003794632541
368 23344063366302240964326345351795326241971250399195459183446743
369 34307746552306726107069618712236729981166347480196494278606986
370 50420591095394942294296450482126373036520061273430197775767588
371 74100932351620429924889904475701410256677446417071276191278965
372 108902891776707698294650061752537519234181221918143812377852738
373 160049805865498799231557815810628428778062018829528352811103686
374 235218183279340858881626442009092462245380284820406599534867465
375 345689852268420043128264498009083164503269397362090435344301729
376 508045221229535157104635043121292218113236048455843750124617344
377 746651789517243377875206229253473748769370120512099003929238334
378 1097321402689521741578933864415358837628521955991789880947262715
379 1612685160212411696392130488074705022678817743253083161832393194
380 2370092681683703775633744845737082802956203530100845570245847258
381 3483221312107053457884351470116506274519773064724155425662276988
382 5119137661949013616906803912271705016743890003879549071493138853
383 7523372204602373139897066261856659575227300078166446842061145011
384 11056770313036234386304804152041544747631875254368667643815952569
385 16249650612853160851101250657489912497161910064526681464564243340
386 23881399139536758702610705872626649248913166897745691178592040141
387 35097445382041256197836474983175581437696528698993056652248573737
388 51581176845958600376521302810424488127604288174303829567335912661
389 75806594350466510920778914309647573281146729297341257215425017073
390 111409628442132606387029693903627633838619029439918489004230540539
391 163733846850193699228268898944564344783756727192839781631811325067
392 240632456810386530068677486213690172587792646075617632532684042499
393 353646972721413450321789604576526340184777584240194995261049351630
394 519739452328202550287468785705813598326165206503508976469601230709
395 763838288301183917161583678985911054610471396797233139526632321719
396 1122579646515748926673962639017393830886684683523357927643055718541
397 1649806093871179117192797319725715049729768981625215268428578501814
398 2424647690542545644086271783676160651211230585487509070187745645870
399 3563398416997446437770545326200616759751900975252559289800952243077
400 5236970438133472360419429541700985748003507665128477907873077484258
401 7696545870105982893369582604356910582264508159955729952151552749769
402 11311276057490649250399835684890933819080566544619086665693313237655
403 16623686548235874944152708254296739482473555787461609402686764258971
404 24431103356459375998766784362487559045985362567293984011473594726652
405 35905321571245703328578094267833656413028036197808741867607803911693
406 52768477064860461483993856163560498361695910049245948695680262652717
407 77551517432297386352588398265622806432010425958595909859037911889227
408 113974065400059109558590328135591177218985505082441763352084234151515
409 167502687425263094368834481381290262637211205382480954466193094769142
410 246171356581888146617364156374757815147692911873423008266089320614153
411 361787250896532535656500824820781864682692760789343009434202671462333
412 531702862301652142377195975100619165017642141840789710863513237379277
413 781420387476896594762307668517989545477120815259821065257465745306907
414 1148419286895093060952008080254442519743249510888061233429752959346567
415 1687781480556299875428161034277549063170223289517452999849968303980252
416 2480458451555971610955574983685801390730851877023736180548810154513156
417 3645421045778687587851067255318180147510378135964274487861209823881250
418 5357515499874645448308990417958512363330151776326586951205155541152705
419 7873705662788786369846930769049370457704362117750221094108595960581234
420 11571640038313050033490162185667278619117408338181388145349140405344299
421 17006332076790208455686521441371522321641678631309838756191030544438278
422 24993460715031564558254968211575346957027448781057554814366306675048566
423 36731793528033208122101676512306649718313725463599282420087674362920237
424 53983106668161873302137164023348303133164519613932323485057157491910450
425 79336605312291199210718457762628882348419504618002816252213253540167756
426 116597530801066680538826466354865779477886613585255465641406127583176923
427 171358279515389027163614654193938822399343401460276023777966668259356285
428 251837751251980751704787028082374927014630938033096438814608073609307348
429 370114902734879667024753259976575821354954477617917584824118077863676913
430 543941647133700027749520152173677671591478482956695774885440871351309340
431 799407193010171051684398061161310543834886398839193861088370126093057583
432 1174853706466280011829468099551498807899711455175617438093436936550123697
433 1726630988145229740333669345957606392424010692602216136542080416202236104
434 2537553869741261075529039370570099558343020037693917428823226683833686483
435 3729331678887509408294100414126209609967244525253447375830673446513337566
436 5480835278808104677508749329166035899065234112174014571036472471368929008
437 8054943335688651649226417628226646901876228025541779226718384172150382591
438 11837997100920842784728418380670050124722152283265629094471208729244896515
439 17397785374914653554154097458314092089466884353503386459463769689575280862
440 25568762466418360746065649243936093368632563774388279063193008096865123268
441 37577289291472905201546538254642373800901653775585649684973225064829274808
442 55225694726117997758127281442104800598240211514612907772287799383036734228
443 81162782507424237542340767341064190477773289349130249676933645223376203821
444 119281383367225598710997777633236559384785944927980322454598892585423134722
445 175302619974833359327823075453119286652450498656555502397839431673960049451
446 257634575509833187191657143796073867621111683916158564793479172389150962980
447 378634241220472860935814554567952232751355139154273658112999173060002998800
448 556462145427881178668141045041661899101465263726338165038865705870582037905
449 817808020468745477743749057138228329534715860279814516191057486760858859513
450 1201896595910830718232070596995911363578893997089490105451514327351353700440
451 1766374737232416152485487514911440782138634855235748973762068629719755872898
452 2595963515454009499220688538441279153939294506909815883945543446076272920690
453 3815173774579199841859801860417612463507231256033511889066440541520270135159
454 5606993643626486327253314463237241590424222829302425804775325362693333729326
455 8240352753823215536231718603077436289827552677783028483732528251156427589517
456 12110485194615512860756456756821231850816815575568997771380099885516831965132
457 17798249180650063023698759194450453718594558961528900389989886467988431674079
458 26157306565830601118969012784530069827314183350672389913834370961919285225730
459 38442246753276144000344330936191290639386138315341960207979786182206226298607
460 56496884788980331273885513994001557322100047611007060090517896472262819902433
461 83030994815288615655842184021730141059838524923239697211193046019551490690649
462 122027013095794305356558191065956176764127457251457961196586610382315117593893
463 179337751621630925493764376512377988579161791598520652025791984927772755575421
464 263564831595556433783321188896604996356173208228145627682960301505712715185092
465 387349678613988439000158541818294327997848397864558915857373607253775636258837
466 569270841690283102786028768375246039584213807345159505833440712837432669219999
467 836632399846943322306553282927623808093623049592913073004694096550955092065996
468 1229561961043618257793698802956872157956771149409360178212241284407544087841439
469 1807033311549979103517359664968186370642212815625405988515039534329370504085726
470 2655717639702946263711075355579389023897970591149102483895226928578968038070755
471 3902991791435118695838103509083622611721379111792151406757198848425106378892984
472 5736055933157801340518111363677301476062000255932894130068647544496126340512178
473 8430029942803625918634312904834151335565314758806754397188749160945946754414266
474 12389245444028110898492401772123675691033071872795567856008358417816910560839983
475 18207930898679948909636565084498562144810465140774580350041266762092973067708869
476 26759397826839258251287276883412026850134536390593748338406406194535002119929752
477 39327113884585503160647268594379172391523982771432987093986511524718273687168219
478 57797335220298577055383572459602592119034847193438376380328304659338750096336431
479 84942209803931424249986378188064451925342675487726197450349217475050361759031975
480 124835841979114528609599525488371694984947077304353449549151298720971567067818901
481 183465764295587838974106086270807973887057445961989830707020866098315682956076410
482 269631590855097339569441690630319199964295267586027119503250852274416026638628325
483 396265728737920175994292131090691303862143924360490374128283495149197152408331227
484 582374369687944064282183334225363646218772433559950320714241882960873187264842495
485 855890080501363931541401475380454386315158989128515252130332471433167879797616978
486 1257864130066636001370315458003178629746350256488450890644590189771022764596061595
487 1848627768628256195876310278170061565703320526336391813775121343570268808167051666
488 2716847189817270399117822895005532831298691932764498082360410120724530668535107205
489 3992831211388294123588676920869984319085154701727064237728827477390660180753664199
490 5868088990205145057016466660218485550430832092929160943278893468425103726228913181
491 8624073138567279667510080694447300362293699853906346959904095925315683562624554892
492 12674422222209277480556822374414035065599764607088814502789346943594260963086099684
493 18627042707747687585805785002175489370276178353840920177962198601355506396382360234
494 27375348079241797974462763254445978987213012941385615362514145582530198175406637437
495 40232348967984055087039276020621940201110824631694500977647177900783356862760655899
496 59127719537894490185347409037188184683840360897148634700861279989086456153859833814
497 86897417312969042641681647137946067061590794489662807663882459866094730869886238169
498 127709324741077019857353315112633101042281790040883375792575791436257423350545865511
499 187688795940632898730691420288040096676290838899151000644716363679916693397594061294
500 275837995330923033793243431646242209915254831268561358225163745002832100220488907864
501 405387009314338448984602953713539481379953561345095011630119969218006033883939512497
502 595779515884555220630705129201441924811799762965271368328823072009681363048820428885
503 875591036200183361560582111885471874427572965064811084894891004632743496372877720069
504 1286817760989733662517542038467168297947188025706107150745282548463375989531443070770
505 1891179650701733098124100842622224629712418343077249467615700205164510880620251787994
506 2779383825474618470583529807336953487247260883429607011581946578840642620075902925578
507 4084738563279024379603855453152256052025606569228325666128188567591309230704420061672
508 6003161196165332461865899077126520581606627516126449929999176411353765438273535446645
509 8822582838255313220667570552971930723639264747724757422361252485506620643177802816470
510 12966163225401660634502620730779395876983747400060308324536537218776610351004364174760
511 19055801670546263815572211191083481978518197157177227915028197637126543024024124005260
512 28005476330562318782308838679591860364182150170820320861519188698305410643735141354699
513 41158420834845040848280205953597103693119206079994273031840422932725750748028958678527
514 60488726762684289686958648001151847547497506981826289394697686465834742685680229604111
515 88897629966236145798787877534281933815890270420554932933433409351131679963922316851939
516 130648949590539325427777134993141755323834074387583320377048472149023101108762397081429
517 192009033712082659446862567856528961231691130298380990381175921556244484550845006563783
518 282187259389319859097376954845496564841507774740711332125938725180364354254903294928947
519 414718244356460139117507285933014435119883428871609163377349349508101397110431085852873
520 609493222955246063561423722932778677803281044932834200207541910614519703544020278273324
521 895745470288680456809739232700037905000992874130836088430079491289580069367816688234775
522 1316437849222164524120509141550776588517634758362025321045404100266086622250108802148251
523 1934710995866007699131937338382284249289334298048555418005135281353694612051499342795783
524 2843359935097965687095669548964634603657673029446788752488367835118484051308469790642631
525 4178761446952684557673692401892813411183278716414953321769358050612976142337590145616919
526 6141342506444388328270764806958170404530421120361694014784595151553643236344523911206987
527 9025661852261195870601215245898807313857462253759909982327645824868940895390305787826034
528 13264619549533451637076627961245663216300477944201855220063299342063215618850766226445589
529 19494429846137466933873534323008038158171317930490189099204065883539713329362970328184199
530 28650108931269116130252183158617009049948654790184664633834260094511445670093361681086560
531 42105809108144881478076128590307024928679278527803848793522088675570988540015797623459451
532 61881061775530296586759972411521245387684708461393708089072991109421065616304505951446747
533 90943883696234912831831531405851634174521497535629695329490360221252658035237398267979286
534 133656238992085797053907233935124130769183775810983458004741540625430152656484110474127750
535 196428715109393629666003307426345688813311553331074406954013518402456273482290995204309093
536 288682671385149618562041573725664240987166010461933216725461814492593955378363532913994464
537 424264266615267906873767423373337451345065777873547328886447470674843892257720577478025600
538 623522593382273510898988418881862112700235676213674241523278435667476334424593913996668403
539 916363820973663477429705129915088133741195032259119620357414988698779451543668869928201765
540 1346739735338875589383480254421292229820747031284506058140130799042713639168311981577815660
541 1979244349491566277675975501830935545861200767056670302978358248977121581115818132495536590
542 2908808652629952370994811365341238195568791132648565640365889505761593984717572771860074904
543 4274948557912218835756743383435914748318961999481067644009801726131541019610379596360703137
544 6282704486688234332629512189375025369522165005487785399255548105795322097726745374886453523
545 9233415357477382305510283385872687946659295291993435952591791577157983861374734183686702708
546 13569945768472655981158919531397116974184345607907620686635042412235225789142652155284055256
547 19943154404958762309227216279958023159568616726267833275013658098359721168607755580965113056
548 29309579743795239652800654376694074445417231397475019996804411786943110865308824639635779604
549 43075004450865281248888084134464144624191797121011102084317398285452281094764006935042123638
550 63305445682306615430909356023004584192907267076175239203237179660355803888774552587165099709
551 93037238280656055054798727835635092011831193503087389050339869345492453705300389640550000092
552 136732750454529026344065869479693722812360872374619247506446817141063581157142904975206821110
553 200950129134988263027666416879578356595787907999718053651652763375223030516923570999502368260
554 295327595364925333413238986251937271844237071819988599627846497071055434813609618427299912795
555 434030020082445972271000467209193983591127985318099609179670632137371258515834825855338550547
556 637874893133476896872886702362359810289081364430344426168842053871003117653929537969675044670
557 937456766729534139238342169859653635501808361857715266189592878589332955166647312881316104353
558 1377739113025562905701486061530932163979277719307431806956247253069447119724182710987243771864
559 2024802775900283009755962183768925885944465787316682424568435742957048162886965162616191015533
560 2975763874693323399442666393936614895164776570327001130583623265858240467607255077057195728661
561 4373349712538086028987319023445400532923460510074212153474422347777247268557892635340214452831
562 6427320349847337420103441764921808159906074108705886630277311842660040051879350004783833738721
563 9445950951767601440209817658753574720076151071391839524152133740051239310373312817932362344321
564 13882300014082628267457508357639630550359032684950798624900954158640843598196489920388367285646
565 20402207746477401430592628930279489209813148301998833101920064024227956448846382540891482253090
566 29984230315449580936033518330524189995216818629137644842145206884182408784171618477792264976681
567 44066508820113073146029224513791192533818330482925616999470096808412741493660467763452028975302
568 64762616187367930853892934588778908957883797978086809534382495072308843534729838921362183669337
569 95178777891249533855534543888344868120566639708454278547539990178237347455254846560366972370057
570 139880077337561076968912694420610984989905273156811419799303523236785909559165948019418623028000
571 205575617479754911541688598152338333782578067090781695791398130544561381046550699196792832808337
572 302125472809088553382144650598971714260323007591164408611894797994211839339790835998919867032401
573 444020562550928698446119601400010328599845540480220977255750993520419786825379469696009382519053
574 652557555425403973875273764935243060344937311374978498607826286144265647929071280097222155243992
575 959035231828788927356536089819799086048976479524777065758146209581981690691995922351913316130163
576 1409452037206606894418433201333275619457872071841160301807028297022123613087727562314093047387480
577 2071409870310690203314081539667297559407937316942931203121785555336266169242951269269313930071121
578 3044260278146368201347671711940132302467903043862426466934540751866809775878960448349028879074623
579 4474015873888720142664259447866545114433542693847304382828334177169072191956081001121822939312041
580 6575264994094515616541951456409255124584779656810903020654563923521403160139538485515119176720570
581 9663378709692993344501048948684511623983546803422686687343095397732450619404706104215650268200137
582 14201844058120332677766845899554437418900806353003633736790479863963294740033415784286188299244956
583 20871827619552704998467001728502974816908457304520779710405244042816197170513790280917051088116022
584 30674410055308044431194376157210986861829832457007865509794585045995890798547695140760402412480496
585 45080835727089418051929237386965678842296252571502304914540963643235547610905372531336515000373320
586 66253327975614842866066846164426182053549754435055810385274511119900892493070314354071276984381924
587 97369611655329234658739795787419460693689481762913447349080347980458809164817863432349074390806187
588 143099849676972288259542401326348574690996454050487769046917787202929819014469109116587683457374818
589 210307575735835724583939014760543016105198653561851776193392236103264513397458005508525422217244668
590 309079824414390564619106267348215314745983555941636547946814744505239585912424761890477440123495878
591 454241068234388115364622800339076840442030726337969089499488298574612492419912600349329869944899823
592 667578184573056890707229556828488993012321026992418252585659252387641431434247764078604247263086642
593 981110391999821991958127376587309061322521476125074785737234676706105149119940637652414173881571085
594 1441894932360097235076408716359602354078432062191073900900524047918548457009648909232031572925140099
595 2119089771058205849396548964019934364313370404182317990290377394824584864450304347734686404134711310
596 3114333338042453468450920920730081228204919203309405559034897623116398607249548409593522881161789369
597 4576999178094868272276867351610446979703287913031418985506308330960183783944524027611472804867027379
598 6726615041615539342441861850183782145093899211431659394309645056217603456582430561098608898587150942
599 9885811239520955458520655721325675865716741055706912472719818098543833008666007715106274248703776824
600 14528743396019745054785074499253428293069898486516990610434934139056613000547695794814747475877889307
601 21352257245568855992680024889726226283919406868900415966206727448793624431346164863951202770990864939
602 31380476415176415425036505161716591401566746988269758710765934473557411858425054314169890385182980147
603 46118510503042998596146734690602124376442018874371579051021684651624144320259163954550813304612314067
604 67778353103353616769938840656889676498579698720127115705852401215971878913317811187734909789038549194
605 99610874230202406531706705611224007264555819121472582206053911910770529672347396905923651058430716286
606 146393735028865040263712019874282539252610931843875930042775844636677576465087954858334979318274805665
607 215148454637330610029607066575707503497835977448125729467819996467892743315905940403417413982406238838
608 316194251917300610322817653559057997572225177935909561219132502985070288170004498978434040528022153998
609 464696830447017045539869627606496453763320978839676942518346734579592139254458165162100381736967703930
610 682944559928251973808583559515612965347384605455003778631576763706419205557402204594410534360462541555
611 1003693680214959865536605809342829411314168006921734534286755454382138845872490867486386068995217336761
612 1475084601024253748533457959004245062484568505876625893161524550084326789170142468833610461309508183870
613 2167867172096647482269621697091971762005530544026682610835164871657291831621532550871579077142198780269
614 3186019346002950023411018485038815352722359954663799796691069458044969843082411549585702308131580722809
615 4682352961361475773343197445359515122074915527698181730869226796861362634781330197278013303131186521942
616 6881448878292618315169686189375614130489230635150175724130922263861670121580302585563315758112884120413
617 10113363741546223614072934536541978850712963659060778616596977093718116245195734404382478805330529074750
618 14863167332603788949405184793922298393663485099467238564658360275272786475566420568633853512314152019271
619 21843745444401974567452433722271233503373491967891627991971355450164579195173825760805428193989301886538
620 32102795074718647760011184267519555043857238616580514274549241420861604195193654019325061781271937232980
621 47180070571344947804468707515509685223499066454826377103571959007576075896007142198386370604389871609993
622 69338481398152778340787585281518209740793093202686772272080075706974214094604720212000998247455585016212
623 101903726390821370863603242459671004569764169108645733124503978397064998840874417422860337653315362902153
624 149763439333299708010247481533819950779859415632825258272030310191314466570070625863179308361464109592536
625 220100761329559831980710787034251600537892947333138853976864785403291760205914322966265984250743398902085
626 323472439959385487593920390808967539493071126865219164320270816983001863098826297293542435200724240699961
627 475393264344995721412073793368644045253951545034710659168818548681822501430706599198193551123045506877302
628 698664639908633032046010677703237826851318197187281431998250721861427944587363551540070626627151316524726
629 1026796792611725689598183122958731251111462123644526207801943070495183203454837928586049174295631559873110
630 1509038232499648849455373644444818632321983133017406935508907700138980683860700602166716128447468350691588
631 2217767335787507022326822097866897439689764553546106456361260997671312473967322399708670129515723354940260
632 3259355429013069389183470939198493055182760818937222813915564407140680358756328851429299055453296642600561
633 4790131787591103279361341733040983444002759509683085511653448469236944088370678642209168592182396442866996
634 7039846694301326561107311463707901004613609644804690307195466564753871059990738280269083974531854165780454
635 10346154067754393002030130107388512580977121844906176391905210859970164705493319577881178647783479255906826
636 15205289069769196805704431945451092463204086571778195768503803719565267659333758740093187629415027201674201
637 22346546763286714530538968410356955748811236288663428991092049674060467044372690419176914366078643611744714
638 32841740130846451314861310407114523285529113151723149708970199827295154392080296784239622779222349480366148
639 48266065725826423195350019284113803959258130788248843790174808793175987069929957850152912165844463569302386
640 70934520867903644473994745182045618060725869418781434179124913453491579229506819612240405585884630487239835
641 104249355630961850510138208224857983975448238012380443303385545250528219700592918179931779562566409722667247
642 153210707797820096879786701814346248743321216997451484803606518379399582068936906436208537321795668441935008
643 225167060667542610381780250756517639343266229179397499751566293595350857593841704457701678259526471348768751
644 330918157995626621467412303112727968303464919606011268346822391802039906524924529201869786776197631373880849
645 486335909731061730606896976385105991603283970088253595212669795070811770449728967359718532729561605417734909
646 714746566119424856107761378458842238538575544584407469121170744797451822655237324644540964680878611762127125
647 1050431694550399639743741164944434119245388891363533544885254722578912666535693536294950530159675387458405394
648 1543773411751738546509527468601008915047688408767182715082256027078863896762738556116652535495975674042758886
649 2268816105983610310255285178322956101558838016084526732873829738468945529292401687999431580776627915000703033
650 3334379568650344633654070203482077091247085696670729928019107245901955792840699787240352566308605758067828154
651 4900391476643182044469287877108536508919983374992271601103753689832520263050846226055020980841050152071470693
652 7201890525641991139193972483429832617722082533261859552404195243940467673784500271698336659626336792181601223
653 10584302782858779490547200277216064150195582636715782689702178271318095522053756826347068828181064192781453097
654 15555285796189709253849064955896105689411635869361424338326706074645200268086734763298591641527663504530499163
655 22860921608649122857930827711945872943542277127332124512724074670652033426964229703731059547133606266867339787
656 33597694291468266230984077344669575135286794531608529522264641530817013571313532461083922853017383151520452127
657 49377058415522980466060360857350070029145215127196302043448245406997012440833762538495928759851536409579069325
658 72567298119296646322573840626365695106500598169891490579704747012261565963929852385251870990000256636661956456
659 106648976778239276383450913277594456197138868146429230319750103522549738899369179920316568778232816376731419681
660 156737325801315946785600337625975215365429587742638252382318259657171479562686337430599614770440955354786923674
661 230349976544364219111780658904976445850388255854362442780373839514391555541874277320512669421416894566970255154
662 338535262246662954877856999861698481054969597716133327436971578658353859095484784431323713404753315371441492178
663 497530433923635807212744040569993390624228735048296111375042174807715772463130532661229133106490501008108728484
664 731198667570061614737320826397135703662436996820585668757048661387890100354376048504061631906751858134217400589
665 1074610626811012827427544829779587437662514560154570911548511075006676809105229369865043169095334779580160560300
666 1579308128518312710625748580263983295349132089483256360831677573902626997082609790042011476914869738798830117304
667 2321039921413937506052948290583038841181323609683483166435509230219596960623793486516901735740963001126913599738
668 3411130620755714134794285006730363849072660857618258733512050056110500369539336341516018022381239642046413767567
669 5013189133243743395188088711195727424291467616309817468899189902559191427759793000947223295639223600903210207801
670 7367664296627054146543955519343481936473786179704741168860510744906661774608422931416017050261090479169140891816
671 10827933226742232967163505975952870480965780992785671346633939866409197828835011850297439944005233015432639707331
672 15913338779084070801009267822710767528261447827588999784344221611024615458023147754659672763248110995062165660013
673 23387136380974039956391570314726240622573385639471801185087248009432916350217496215734004276113997082468963465486
674 34371049073697968645074613104050544083034053408531492165597307909794463218941329393093137976637174094184178678302
675 50513624035973219064062999291624269874627038334358097106784871113207922286837506158428936363526400711761406906333
676 74237658785930178492610535192646784298522364068553096685078812795814980672729690208805836293382170242831375471188
677 109103832623281595310342933705506589061454093513809681983970361896858477460219200477503855530895210800499288223444
678 160345119818690625663604409654858907936216228810508930953996649250521277322262461383030093718089794983657316556827
679 235652193250119558727953763599210428150963834862470607054720660413148377164379824824706617907485640408452336935644
680 346327697695970742982697517078154613012647570326030378075209597776981200626844083726155178078524659471166114539077
681 508982634691989421410462639776675100647938273295870823053343340064163661713846360460319579360270130690163552624555
682 748029464987873986808382584837922981186429212512272127626640867427627495874109880269147296090200775044686885786358
683 1099346111932984170837511502969920702966072164639302740758643912300120485092685045660635080087134961351997835077130
684 1615660786626581461669866342913022542317020737288200007696422960164339555300155794297288470134422508408213623743754
685 2374465829376536501068190538115500740806762789951256692939354641998640740355836147429067063302552882232801472335853
686 3489648335557396140608992355737313564976020320382222838880965034239015056885946871440500700984510564521157631147750
687 5128583176560594963438646347193866311824350600986251705350347102617028063587871267845618945081783986527332700428492
688 7537253863346412686073226442114736657092531261176876145743269705158947966388512299940625666074253453146852186324929
689 11077171578336242018229139140051930858792717979378979141015205692649697505565348000970547939783538920882125905603085
690 16279633458096349591525054633301848378590532720982867830368728539965388486408753722064774261586447033404562021505232
691 23925463612776890008690012214333058688497095906249214556347361798480930617662360278478877806793363428971566175384626
692 35162205006625962433384255235548577832977836602867921520739334991432519062041456168752871806690072419355526266601690
693 51676351227222566469857644482098790953033920937143408443107676489469048572022299487624613214870549056350362308259635
694 75946467966273696657298186298169232750862495246666701350495279444286655149028469562640441246777519123508589902060348
695 111615194563384434792293239852409841930664741427606652525759961778813324961982649678543875850097358089542994569212424
696 164035958366812908010893652523426594630141591808411692975912204361133575257077961638840307027299047450713311522469858
697 241076456862137015935425540059861122199929143631082405090782858400750766980115917235086409822268663936665632224025369
698 354299500133014613594288695423626091043924262478286329926315561055411783285130904717499844876390545687865265627338685
699 520698443258974323575084598620453345556906615407401811213981843305084255801593439821788286746918120702405610104087070
700 765247675231069136048255216742712958548170812397221106440708575063635892592036769740020798702983480263924315243664493
701 1124650960700683603730761188844225860384753813533855844687255604742033331626949301717749219919759078026905340364585665
702 1652850213524723096765692090159121896660867418906716370454013402744214035602171903538989964344137120012486053039785938
703 2429121499746621056050481786164296973171674894404249152156273659080839301676159392581521200568427573538966765754238733
704 3569973378257976503563215971852525315835989970279176632541321703791213243550167409518078091433672822348049049004820755
705 5246633370459261015352351507632238616615237679888810432500125600616108043450208075393017527127259202703995645669516117
706 7710747058133247981791759797156317849566571901570503240638313582051289279517573957651935708042034098483219525928191731
707 11332146920970413648350915334561987109654827615922074623571116788176324497443639723551898079857252277514590926051445185
708 16654359541337202903822157586464217703688387565748027952646298648432348173982841811232419081427021774005958978977408005
709 24476182109751318534734937579424905255921154061154399062810163773229785442439817024082952746093709073722767588907652427
710 35971571838757674383665258450070447320669967865771310842723785339035991755615400084115009624402692494896461793497110961
711 52865842178686540683844250717638490317108483262234463963082447293339593299745033874239527987225585106669137750060423642
712 77694610671711889575711860386758814731138008982613401887681288730770125656801158560049813924949285971564730958817039073
713 114184363260981980875298496613192002696202266115588713946635387444563808444967832524594104664152857269443080219614726648
714 167811752972242757477798179210512430845729889095387065529748024075080114950856871270116173844335482707639213016225097088
715 246625576667202622266741275913188021981235823043568151852550380301154628707565364085596669177315292564784185364960077541
716 362454798243428064504092797852972163236313404711374216278796009047457308631404939946057830410725396435724834116289486469
717 532683927372869190061035629608382789813809875922339599631248942516963865918442044509017638079923897177056688221603959897
718 782862215803289060090453058928298225746307422688125616792712011504864306083238512696310936265681972810584943626128530194
719 1150538278778280567940541943550630952789979507407983408281539887878446425211774861202149739034984100924152950977766820418
720 1690895670032830055532029988880902560349774276913484120377846352040246935956488720952710849719226604633941443091646508282
721 2485035239307108615895019241667414321462369887194963109818914326390292902204928491583224114212721494560149458895083720580
722 3652147350095371872457870303925501544406669329243714988010464104151090362555061709392872778325374595572022974988837914208
723 5367400854455356765734244620171103337171537541463295100475509683935671845563335053632183367130084000092624502537329680776
724 7888233735053372991936728573381080657808112568812080976610780979802731560630502669624938955942037943266801330592759762974
725 11592991309226173266229983518966135779271203507491567191620494898315102478794528999467657050762892013988853671323356715916
726 17037711103635829229540594059361863200475009721491183115939917350539946887970708078547092482037762889233887863201105249240
727 25039577095165779108606125641989904367149213123033546404578270033539413387103472672503829890011932107147865321108858074176
728 36799568750226887511306073177154799390234660223031415393477480935695831936763456205212599639953570401920569434056043774540
729 54082712941031383010238288687674123366367386154741776642226565560185873739377027877646500267442915646405251510572130032144
730 79482992284901972603638281051242645899936055144425601352059247582373632206247126354891539632835314640250667381324044934612
731 116812669317274598561089026291139249861129116416696606131034395490439769211350334007237985250983346202260684490942090080910
732 171674459161232309518671390062752191776157749581647583016071128093126123145104027115577409835064469608002883277261501911633
733 252302426616521097768320197137252680366801453538371322823685945025866211316017632653336369025260120525191895309539460833501
734 370797815747305925553795360591180806448657859626178060246631962384691876691106949198217113510770629479307277661896544369168
735 544945294449934314402161652391536234473904428187151674254309634288533773895792642679252980785383153946940301733936622062749
736 800882209472085454113272714732115662574574813060285636819153499024250935255752413460962317421229620454253091462583250839999
737 1177021473497314051788546269302146789640217901682503051135329757887459875242870931700909302243735200327897612148991272120426
738 1729816860318303046198227591193705141326380362551981404881324035433098235495447905810405306172523668244247498262421753983420
739 2542236006409019746878840940354243066082701194021675427311535804086309644248194098515434737115328637236365582150814909507188
740 3736212809888576050123430480796405066200595923085660468333659473305177784336188445268683219727575019067552855662947458921044
741 5490948175379427258986990578645303541920500829886662498446817884431282025015863429564108081801251861062694003508673585525485
742 8069805816441657961798098444174838369535083735720901590860288737369257984293472139599589193708136706461662677469315273027127
743 11859839837329309215761171706532871306702530050988861205420148919854530001395011495685549599932054422795400389378272962148962
744 17429886687053492719642379730081247341839790844370975827889246131180408250735534116340607370894680693488486805235665335754895
745 25615940357583853838578128004702417926712657160288597421713994800199298529074935227994228956918347911203941308635049428972102
746 37646624569893820178234833759183475789469121944885335199283533544239421792220113781838299800424790435002929286149119088693128
747 55327593745233587605622482988991935166585892280575263734311750541465903931596405075719461674205903672749816082942330302231595
748 81312539028681491064735026811006031890164026897614398592532596626714675805031819997365279270876154833393677823424661638412423
749 119501473961362074037736062220207880744048659233948465712361027046865216435061644218058131025023305053560608303642669203587625
750 175626077472514786681838541577570946721147818158178978789414032485267386340590273454060272492424866210486162955339709941089823
751 258109946814167320289674449560852360625889145356130345822991040535306773685215998198365866087149571290031124485228557057696412
752 379332873586716231032693014302180285744515915609074180820992842041635237238446487591795032326935467654955721717049600400286930
753 557488894789301908145392211587853998913372865179715631621086978191327633507629518546137437446774647351388372733055760846211918
754 819316988993703048846194289834649130087546260843342591984031111387840736372732726877987092821553218545778822641571574868808544
755 1204114260800499532833195035641124993645465415234510383966915679846798848595307075002481063136501924547798818034212277521889955
756 1769633942100859700774375063533218426816477398992848589846784774465658792956524732577848516805491178523804398746935142723690968
757 2600753425969331981209147486567450143107429669797999481048844813969206660352388338568450485467322170306627838802495010381527206
758 3822213296079348299923519162541567166255702654575413513396126109002634095921660374634018980958361892850255038380780098060439247
759 5617339319770650390670660443821706115391025408594409928185728079992234677473564288789667433601213432507816697704442531655762666
760 8255557340509635651462962370146460097193656470452198717264513232947554083480164106199046054389330259316685158240211979980139328
761 12132830709116783116063595386861688170718167441738687883131370230632018015857125347783000959782868798402791279652774579614151828
762 17831089403710677075885639087533113169438640350995774749211591483089684134736452214271180919659989097757188787173421528192007334
763 26205570401984813616119519313978984408190810471790055070563896178404768934031286388410947469027187594216539175400796369563336787
764 38513177997440388537647706888767536874722957357471086069883608152395909536599065777164318135816051354314906323501132246734001241
765 56601129328983572290638436870866606723006823287768688368925642044213450618400197150999990287168285834057234619959266768657342691
766 83184198445769486077338866570074413593594619532063500719603133319292152288824566403569674667721386270116922846270659948514313784
767 122252169755239388542610777565895066395245785399218304091876029780381900169571720363602648959414755734948967017623609174435117607
768 179668654493405881244294340594527162464549993575961318898987220838373554633387074232132671412132661040622983764216697893872398508
769 264051145039799106037191640678744528381893841928125953003350234708122442965738164556511275941529709072876663918390938354790399628
770 388064392163564439263750238846037758141572824129997478400141546378466586542299609754178586083881437064229782834107751128810019660
771 570321224861867038958044246462284938270263583467453680756072035534117301972965461250755474475755842163876003963769024986386463155
772 838176101946618441073704982122210197845958642047956962683256704265743197874775323214376952187275471876841724907595506458156980691
773 1231830672345369100224471036652688599214378255522447942493366667658871910377491744013147442959538790902741586511064658366959198785
774 1810367537092443047384716131253734520394690112538700109435879181673518907913906762290620837792686606112113794957901873971073975208
775 2660617804814055625115976727030468846773555557752664411455098062128960282263719391600932109458137737451077841854569255953490249579
776 3910193349281259237941975827980706656759808401098191715534294200166707936798368135128389598392997993443035403401210285603100266512
777 5746639747016181130762881918648933748834567446158268776594562675795660455016666928762107558136088800237967171502142050945238399049
778 8445584510048942749637955109950675494656752068450099444178899611933619219229929990768169739666176729005636421396926481011272701362
779 12412105309614042603980046076102175552739893738579407746961053846262808183576118568506138849565266337327689773027621466747958818759
780 18241527040981124220616217588052136444919569221029466208230932632446235748970189412228240957285126880248635104605159157907338118343
781 26808772604362685162052723700205882104608470594320101261983350700568109158396076861525599955937468565876922900184295779071568660575
782 39399677830577677924748380536675472925871099309852135890368823896530683741413009273516712584087783131118817922265154834358038664761
783 57903979270602538736213752475764333594115897304401580908140507089987989476596621799091435409516901782611027551157086098094268536793
784 85098939889509465435364710659708971000873478714143645171390895422177243361141277183997084014956452956059689273515860015160272210326
785 125066181315020149053184004864320962696100878712315030807411298426238692229782645447182944034729134275781190785112546361818032225710
786 183804283919754213684286952558571871297028194318980678699810591121534951618480019977969580431521756092549834783548174567669939253834
787 270129098306419931370539852314888462727119810311966292957209637782128294410035407412418944918914072664677302619887748466142701046191
788 396996893628969014284438291613250358258684327745402261716863504966204867831650610301760649370327012095436985730249524620105018337207
789 583448930674882559406387545407475451894477736325740093539901874064296319116382445348951915276212140512156656760423024018936130721107
790 857469315676337760451956369525936235214285868349778458678322151623477911716848095189515889387604560622101652201763031966813311124984
791 1260185062771423811327070828816087999967635639032801783991347945793267320531546629191921755889920916924184731329484893292252178450109
792 1852038741677436745115106409865653422264297926433457478432505670957222082068246902056169706863345702022969922752339655548540689335068
793 2721860147374477881037029201827929242206343141176044102400100177281300694268271326279011101961684472912721303646183052155438979637414
794 4000198535347772713894550347525930080474363377991194538520526889288722984006154965725875580082541281770336571065497607833749172690800
795 5878916423253300185601037857922152758931077197848219902695412715577358118977021998828887706591355991906381332119754093802709566865322
796 8639985742255821530524962336531525346137960050545411245730305818314456643409830426017691378175396999592266640382639127767492023740295
797 12697808278259907169787706969900112469771307892340766798279645407982132012500385809704479761048404594509850590603082390117508890433621
798 18661412169107238913924260355413781713702673642591398165677997229649679764291848802763503476514248211400652739527510838005767277022925
799 27425859369883893455631082452419835297252392367561320398121623071663993937879837800199886853754928930129363205023883771717760543923478
800 40306583197483296483869668001293024252866465428956351601323637292724331551174373893481304164371008509190115548533040106533598035021744
801 59236818330645461300519855128061036612135423702365572119760147018229600161840864264506434434872255127819177886667757830000535880798633
802 87057755025908340816058395381158956057744239400597498360405832113325539101425232872592024807216752525744893896894499424518216393300469
803 127944966048761205486106054805399953386264983789701402284934550624965236701305302480815026553582293020700199377348830358891483924493829
804 188035107640289827188014504989401389466960999737009588007938401539990330084586973332752146408963552983114078127206481629171032362158820
805 276346954453998378576298891918721585907996744978457313918376577559966478984471974997396364820631187132100680652303333876082473279955547
806 406135004225334062838967356291993374357619298457094762161005187038814269893922887684042359392881827999005774703568274098523617497359645
807 596878811214000587746485100907639229301367276793146312748299977629543005654705916106058621040309192796509603873587447656535390384987162
808 877206622354014138649238211755651128520423571833955839242840785066386827019295617092842578692684019794132780170261804606178408840990912
809 1289192117134562022088383467871512825048339148911288801693596210983205323162480919229497683298886239699909769955358006356898206132546253
810 1894669137838718484285092316296700774430365368944320869300054757263662866883218518550979217147939723470657002003622598056408902001626536
811 2784512171744704544261910798132951289937880094219822553950093111735904483004138245558256711374483502909617178655242364323080567157622413
812 4092275468971310898349477525663544806086232867101503101440497613693116645465149228042589396560470101610088432659693975023736086821760492
813 6014237856051925400437684571477517109829456210370808068713041431642013960687835489454011146131512140265011446095671626233289911411721203
814 8838861719702486420362410799337271839645535378325906402095042480820972859407268120162621318942213922241388789424118367541158614067683419
815 12990087583816951073393081875406574543473976182750670010228172396612104535709401203679872732663574906988712558338370981170078103325677043
816 19090962251292594539716313911442380112674042083137742673151077998670755445379505531189126170083294285545788248827802652544086257140646655
817 28057150294685391158277388811391402625561822268201719255919336550144682705544207484651622006779292769011916687506648873644581906861972342
818 41234363794588992936845959278495418038651313294289422463169578616721737590859664319554910170868059744891721176155022635935537484357116747
819 60600336801367124524840510214931436153672122612608645391464547461292758062043523582527601772480824364949678131551814056617491106083475475
820 89061658347231342894653794199971138307972802377928753355056736329856845329905501416625498187969169718685551180016578131061633492110987866
821 130890014911270582025155343559959750190173377872659323807194858672137745204815601684371461131302360396510985885206652502756256876662209101
822 192363316845932314402373692096935149566853479659844122500067147722175710420056264954451098547220571392138026855752152864537933078500939830
823 282707933779769658951767181992512007851898892469452986358356240073287088055097054232089092313792364345713535772897083565078935584866761673
824 415483456682332012292797655415970096838978061503891270444936696877385057697427425098494187126231469886469168331966858158329680266434131081
825 610617821964543212503719624788674912151105160115662006241116947244084808010368769749453979898669406517895953621321961993224205730480605475
826 897398244151504895369760287654691119554103067518383145791921732880365184209092549301132330673820222773556880297788521199804172355589570234
827 1318866858512634064725310787348510406008835463260585292059598331715086672033877386144291105019625301632044666140408256474538561631100252631
828 1938280804335210277390348204246059640299512989844718590707722189584745129073171938284618351762365137661357741897575377872914477231911930571
829 2848606326108815654457384079623972462100370296952186234303930608463308824970410470834482324703718072473923483466223841592784981252866604176
830 4186471837825524795981900778995025353494721136362876889063100749356841232502960478538722488793280070575129658830243243409767030163716313028
831 6152674129895448363130784739883803601915950227328277578914983655021358519092867043348117440302286562313544111331406053249946273295373197080
832 9042315442481754114406918501075775379507708734725527618989164873547607275574168066897301571868939315141803042696853893070939133980686443109
833 13289094601006180266071488155967877746232242343220602314095959958587790976180359266943507809366583813046752459923043718718908811003034120290
834 19530399756328558200651145810756490302972485850055161505279794039167414361798021208135066047780575001207312237224233992206742969245506594787
835 28702972331397072092655443670758070680230350461615568039564344383311731274513684958766347103647921719903975407994770626069787310443841200369
836 42183500129841691359137812440220466883612613230919944484825822472258924843503281455173250278769400322953599905134901654961679307539968443429
837 61995240864232201657366593676428384114667687771074992273103341254983591316771030409607542491100216957807441456984343876181929114804630220426
838 91111687697418910916177129240629738431810812470251189955450911105134703519408942255373160118390040188242204079422425764356890919185167914254
839 133902853176289646046962003577030333696997955411554135689965535676041774221326779509754076001302453367619616838357042005504800225305961842161
840 196791153164633099518372294479992760052693563396021316488593356229281213013542615513444866570117288174113944113717206170672068168938537234887
841 289215330706063564589960657781955024103462175740337215405718201406212861909931943000079311915557656787750415295484185071724920856726829596350
842 425047092668037235693403071063631581984394309250889755269078843057738759037927312285057760404612143207353646600942273949032416432321242854221
843 624673078513826126318464750220502316147790530138172161483370853320880631312846083827760238937420008622518701847708899601866655047217227228210
844 918054638535548661251792243673468144274107232011240022006629053074027214371710813234290542155437055958105253448793057844481758362294494216801
845 1349224655786062274552983892924763536805099013828057349665771337077522172669526194178900325263121354243627739901208918812710003365707255913577
846 1982896328136714619013462017054962100902414847206237575681053076171846667741446537719295460773161896924485922914309899099627446311621957648604
847 2914175805546142909695970038644791770699606544968827837317811292867307628917270269745127515521081577359531690287979979950658902394950786143336
848 4282836427263273736752105359901656590898881192101295335442679239529545207930976569135742242752145351578224235129350097352800973650860528553053
849 6294296942478272131039957203914383497582791786718521175397973795165164508516168817395067557924304164732359647594805744593620488179214305038716
850 9250452281551943531443858538493248882004732742696806034862394630465995941365495648462581031510075857673787083048427815336028174210197053594073
851 13594984188905693273960296820705164025674561996562028578623994218747060122587167371924359944445936158975912525428993822437400306415184952063427
852 19979952273813365710617447681130467049325348240268606363846883637898111730470495025578098371802583379575761211832006010335001226099893349144326
853 29363659958474194686108366444364101557957225025320738769853672094530305800389891368037188285455769578675208268494059716297581657351575611025189
854 43154483771563930574089359221651229789921210943801232703393593103227463012912362418780384600030549667870304456518002504859584500123455380913345
855 63422252955654532672740261402187819475542201959530008667360043206028325159106917026248946779413016679336505868139594118450441983561449083786290
856 93208904809597676007421837061459530129423719889052309477875798133674854862179015916240785129189995344734092593260462577742618831670853073214692
857 136985041226449436425366493787233988730830626067691163872186475389943916830813996979637949899468994809762079793258833907465617838971193535351657
858 201320909822339623194420241542831272473800800246190306280932889981469103151161371837845036687568874456118139754389350836458928921026917133681867
859 295872515486522635613915087486304184192297919635695525501431498619798684000295754932765644149235657273300925155856224305699765087830072649117638
860 434830865296480093493559487430228330288004707084949703891625483101967920342848966545455907682305302776303622682238527356878672549551852019235495
861 639051860236400872753868602227577860733846306794770023880271412969793181057910059608622729727599716277384835535045179159837351523218152610835395
862 939186503683804351178677050779807836605018581447071432673050527841179805715395737917802448598947901288281655050036933307790393541184211002547513
863 1380281231597556036080565922965399535485177405513883562766428061055863479181645049481427662343452790784023932442696948037708174835333618057325765
864 2028538816121958744229913024960750655609742161327387292592859271339936875287020693723413639674833368493446297673739147859485607699298228835426515
865 2981254569223372484099705582429576487762492281436349001167683531370309647831370460939300944951019498573185057443218303552404877179478845008766792
866 4381419145583105204791869024418311583248118602384711031236390275069572457261533498976325231586981799837066366086452961742338965250982371935373506
867 6439179641838848981845098135381429950349156830121274126476995098103287799244247212320591959542580282745496373772635076629028194461317652985806763
868 9463380033309673526087268507850944860491887825678236474329065923291809413937890333724714927989417672638556702436248436088167054435842706960270600
869 13907914771153929586536122179638128609991648410706211615765145183015410837442753006956255338225589485353222630371641876128321892567030343870050630
870 20439852632023319732225764848612971127061478278334316805024140964817022716428509593142714449185707211637506499587811600640527269241964307831335410
871 30039555353427514534266566123715607503920562809695005984788812391838847234148572610156879461621918129745877469016878425114251513561040363504430568
872 44147817603042595769970958578411359474897100004677754455420956612792167578803883411883103378537082270428510626815673137115919352977305748392766369
873 64882112141155022249620422254803739610465807470668117586447023005146069653824820511350115544995396159481309117545526226342140380620660805845835007
874 95354395855963921178517702449187109627679560208169952114942117093484475314637871421309208293913547941166915967511182451732709743888957745442205709
875 140138175361410278431189833590103887142307508892475014344209441501136912703409719425183981555527816382689019473923048413928734118326548606949234425
876 205954932830682706654324658655882759753292160505785571081666050529227517073491408788947178484846974584405816906438573709100629209288190630285805350
877 302682935951594212330315138528981694596274568507679237711559993368640256021992771703082550207676228473327281904217112607096852666339889263947995506
878 444839841692920082218188121075520386781433059620179163699204660297853640992748482529438528356911395288898111847825580099526462203146063303556849920
879 653761614064124334238677284834397531102466786577362002727046552889154597790994258999881266450487518784803079093388989478666382050892660013083883142
880 960804784025557015156384629167592421489993213601390488549139433911868958559099461195644395846280958008027191555671376019631485062764355726201434831
881 1412052670495044273812689496518239180094511747124425088124344908018698659063616933766592862150367657789260009986301281227097418373461945487202281608
882 2075231907045905533453840727635897569555258066520500134947711601468396893356143140749092598463712457128515845894824094924442811161497652556440375254
883 3049877357982377231413393184218852585888655134959758969227258361932658934660521188858559782044533659684075526892926457549902818722086375956632355344
884 4482271049877320797465867911029840588735826865020626025140448076587184903464140539765876051861587382515955825892148512739778284044530406640358045218
885 6587397264347449803809795784256894497709517820248176445463035795471181229016464027506859123191131168366719159213365231552729663041677311860574044745
886 9681208975418822221110290846211867972186639069199279051654867667100237034017526460969475656294899302562952766632927606851419246361977328875615557691
887 14228048417999043709356304800688619780748273530423243845994355649732752124827084566839304261812001312200313967900316634387315059763443316310414730880
888 20910339018497157871023385364260469448875135056063140036530966769230533989878693967283658091726319891649542396072691876303220308949131164506110458222
889 30731008570040843907771007849501466049990041634403012723316254662048718045154066406707609454251249051406693912776340462775903612427047299152691387011
890 45164016082977796691063134543922664408755043514083012461139858778830217995139046391078182171560227903265612706448718588277627141664818675831200351531
891 66375574498131938265965942337234069008814436227970592986040037602771967548400385900593706819609442443920100247433507883420560963994746655171427005184
892 97549272010324308807561090598552305359722261870268467796330808999921650989176779768746922501111839742196850235235602738138333651444927141999020619314
893 143363888624603229771669669580402376570323256407666156309980912250696213347943788869380417478710782526141466172366740248626237237100659179880928712348
894 210695622202002211528163237428952195946321029409054728103018848345363306939021379758035973738861255521804278428636184699979370055750847319743266482981
895 309650119294200382156686321231287228769117027592271876601259246655934623309543063028880488135440552858371040397310894401151629511121579611754325063803
896 455079205618166673726762393315474655029219936530133642966823122876713859078499169197339508476094647403520711257434391070725967962806561669374680570364
897 668809958343008022294861290495378295635667844435395058640702801984390688859370312659056267080209753018064597481015965115839062327116746400274659958777
898 982920675909960160281355609899715310528429401826115671243361961417833516292295187725819451605529144720962919616794476771985463300645391713448959336344
899 1444555427262042703558672737933155774645365360631183629119953717175963462956487689435491736995752943094554175190258105764741245006458044323924776282210
900 2122999783782529067875694807918249360559165483601112323157405669634170121666424631031522244137806999101838968421325123783858396247099726597741704505509
901 3120079712332887209496227078873116964037628381767773448038755699942865543529679355377589524509158939399723841770313088508652994425520519955382571251722
902 4585444372475015317035966718746982954415929572588203581586316983448385074775923460908360740457531795543963855604275688870081567979531445378931671126316
903 6739026573568339416086781383327091693707192339753650714980092962476151591448190479658086646766693173418085923185191173028844406452142312580479600851832
904 9904051923924562402198421955008274323249074325212031360781702525970223781833450924664722656717284142123088190916166756329198926101695822048738638329227
905 14555550930236899169472399342213787000366671398849328524590477931292704164340390064649490904819280528097626022120668741735909877300607818217243077516519
906 21391655103396042719203801904991185477539767249385119769878062413251045497664160464717385243750165072853532812248027756116691892809314301620939792230638
907 31438377719667821158063988810337688621090774398706876533236163152378333071975555737898407404183750980084362193454766128932486283653255586556395843193190
908 46203605511926781789484524425763423755807586222277520319781222953077650199972114935166218898825303822732563152952801719329364689610238919500039664531749
909 67903413507441851830276511092674208810245978647924704440547182119037846051207577892802866613318418527765058940773402187343357350589641217305423019971265
910 99794670023585221742153072544066090128962595793824288453762385754251535496633342227880301516182856993757058105387682669098524276074541838450926367838773
911 146663851649001536410194162468526170992603472343687948851708639470909473301180066714823266495445351243815515261019108336150256232447962152502400995817810
912 215545433192340270813308877143751351537875980798824412726161005738457863677122339489579263121308481724343842698792529266757411131055473805917381894676181
913 316777673896510639757412104734070870453282397526882975268385258686694552235530526982780606110661085516183903939511862845166821111087516393870591559114463
914 465554260153307010182596561771909365872797222794511510987982539517266019327947727291059038665815201294354844502497431638351152906003561236240828946137820
915 684204686778844675429898906499547227997140332935286147105809580667840829435863440237969133234501490881264116045988012535154349287216820735035371896409002
916 1005545633404750189887046193797168188914637424297751590703651938010102839103546084510384363229939421503644286752699608896590280462070843921749496194369799
917 1477806335439770234610270829136440355381847918450599050555070707420385946927610502513591900895992235403731139322874916363267950822162992140655614101789599
918 2171867185849395505867011563860219354986539607493220879678065630316017259447319784642372527644904789919778861136573242864833958367964092843694348378491923
919 3191897990859317131014527363849093408890310249317401301145459204440927927156898820062020799618509168227427510310220478177487455118917191620201843511513405
920 4690992547993784140595382326079090586349158854694826080048375837994116993570194641111401610558548504942156940999320490714438353343697734075513410190193860
921 6894146100016484974272603710929899593349175966994364257455276919102013134186261990901798504483789569504819028876025692919203988969198263253301240743403001
922 10132024291682052972782015340477672325724387301623914421061060889777128257230186957285334595880398730376707380284145754613339955247379221923514719954828104
923 14890591925081154899317940971669349816427664162741642781246308293982833919154430360002549382670306662262601569612009691840461319859910100541002915883210407
924 21884050165703063367230718773839255465174683519971199389432576639172728912967768936925244131876982034869963566434569313185637494292691007181242559096551500
925 32162029156701785646625543145528221718059987833683972824667056019071238516633481616173317439565587616668467054569933293971993072193813639300386385738332465
926 47267124304880882620635139893160336980719212769308643653925514020490944474525332623023727455680237865707584020153103273349796934772473258223432263698178580
927 69466420453994022996814945361212980595495454720869946570935050058976119679377792367063417371464066219655871409603260942455143980639607070595725267920044416
928 102091752812488770383493144452344959504925874270646570229497186601721725221291765787445493802093705045840989806678252390276905384995464698813337701693604450
929 150039773522360132661849909470383091605447460526719030757803380630265792348656723947513818176827768998066753437436375378481039714687693148144218528326388725
930 220506877573045851050732443310902011130648905395934599268739658650039983399221048146005378647394369811960174037504384856777268034621733675141027190211421620
931 324069291198763366378674842038248190680499266010698747383578736163316814030359906231232186031597919448047388447356754493272564306295279014031410928395626015
932 476270430446230905226455143757991985261492086840551104662096091417944342776023196518831848080389733967191247862478935915087677675401385452747070600611380624
933 699953772473655648834036764233789495589197039625140957629334977620840032747151528177129682752827871056675307042446172604445132006995661223509865462565381312
934 1028691374228436178926185566477732172563521723028721490848827818476871860160718709207040677249685384884586429041778877687989116763729318444548725690376202489
935 1511822616045428222178350219626966224293146784610975082699768074870189456710231466106973120018032186631715879390446780529256071391978027289729867770381751137
936 2221859422220535900854814980362847076237689477786907528447561842956563686452089252149701608717067328664802695648256593685362743273594795452294189675494809919
937 3265369389051283842122049377036383672216170391433676298840732661718012748990425125178644832113729627328990917887842994199181368565303585039166607459031969046
938 4798970241014109250047968408062963308276483007464649970587128126454049304101725784175117488078172837444213708619651721331568240602409208358666122873883988692
939 7052836181829387905107430292606121688555149660092797861059334067470201869479472227581358452023718240260155752800609486196646217414169086425589859320278727751
940 10365244148130047341680240747500165401116835240528546551879441993288624478597487287780912331997732992386897527823729332636161151018350592237024210831659803603
941 15233344924009917077122816001391198008178236630354939295630124914380028832373230495246096823436083315221433863489825269501658764068927333564009375891653778904
942 22387779222327608516541022693491301206853808594647266046818151891883598965751404545499299335333406552299282756981019199787048554945902731878821830299079734477
943 32902337668314815120053433226221124593573638473967468483623065956448448640440314430138373964942108005582355077772821682979667272257281066860609501008257538790
944 48355123270116659130077155631478094085304925574291732657009679400445668337266127358967851431829848899891345703608879869145997858442711105309426711415375069383
945 71065404836565704477154841689798627911245321697619283190099414695207996388178593207172328425940783283422941785399116865742470716525240644661148440865952197818
946 104441710061900378715130536103407954308093356860149871416939494850426804035996114682628927784619430340510973336749271130340302262794297382172349882608047437723
947 153493402672371302778148260470415600635554909993376077301464765878074383961664069988988968024114503143110611806098734000773442924119243879570253970373556659369
948 225582524931649223940117039488592728515455800517857780236389473030250677239866630364840040798897292906485063137677563686412139559506125277851837006538803873793
949 331528747611104011926128377224974654776965032572590543985561539296746835200359991187216531624408836623139633954902026707771291131818154374389430186092943961461
950 487233266521375607367905479944863591769441027438749055708374310010455073361611411778240677081829122144496383723499811888996538092904168795520670854196392907092
951 716065372055049617126602991883225471502020226936905086113580269010603205248342168612025030681748761545391717956207589967845092230925546617400279857038317443270
952 1052369885819037333015093463930181472135597330014588061662727549334672365520125254766109390280731889310819490020620649944683465636038071994154567566112666785506
953 1546621886491157864412776972280500571053439097518911700742762537444077620277713334664575532931747071735468433320856660599603556342912801067532595401106447367179
954 2273002384434246890788693642357892200384103325933560031390563480142392651744979015642465642146028535329269874347400537470735370763577215178131284999992065238648
955 3340531958567566364718098834515623374265456036883569457712764550039463647489851368073570137804586447354474560345477697913958605159665943116511133065815485558907
956 4909433374390756796149531244982347237952306663625554458126988837200601274643821869806220899453784569753874749310646189828134498485671918724682396030488355804973
957 7215179006375103766925757263018810018985398435621775885129177215976533987349354888859675411901456184053921485134548034386937258824922932608630461122452483464103
958 10603832280440376163808863548954559037418599395029401811574423009036405077088571808190810494056410021771752890344116826863274295387964622833990859017914096088363
959 15583987442634453187261095009481920234836326194702732127778644822921194063101994158145632738201571384814782748743619318066607796149661868985449026022221435086389
960 22903103160181475791979492800458544565802860277265247486346926371596208607892880622182526557044725261603145981881635577890913143067143120193831260858178004872806
961 33659686668564193500358869218829460648703978409312675938704487862923101244259843464277915215744179734375474850353012118354241179393416471996152675422658214819578
962 49468165894465665958483618410656921198213841602797779518795163266411712423224004791134972016620087509755665998602555649923499474343454935409452886536584803248767
963 72701194787050611276948417052619206259359952705463624878624091733981068541849978364109102112357717598931679449680813662484368621619650583628418202341092976264103
964 106845758840959880752762415628979140158453743406269263520344818071153424004757932993366625319138927139882435833771662475930174491774906746038653957137291962331966
965 157026527772194936037058776482095519836151925237704613643213415267932733232271943369165714571527055813525322947676306266518546595752166259245674119139791299296903
966 230775004002680084830750808801225016314107064737580122532715907552604761840720636802421588072076488068084450686787792328137734257875886398382337873817805376320542
967 339159906469430142160530950004713310084155015327885362535141430044713528019983237083972807682464459875216889146277232611971591612528352026197889716108512945373791
968 498448446154145523829696258854260448446365154828218741012608706950542226586234412151873259764933234670295496746532053291510899184182520369024300823433034564964115
969 732547829900631231203535056001641375464268885758302279958283453677389653133899886663461912472708725000646180760808655983117683264261502847957343945959863826264706
970 1076593431542511198138832820414948447504777285896624652511106062414978665050896331529480873682496403412570873193230691701473462484437224317055155033370312477401163
971 1582222169708294971785141679492064332277734048892261036720988058301188773178219490850888448008340086313041730806123000544127955352519651924434435261544195945862073
972 2325322560002607935766580302974079319094860039275203103619332901330113544020995360947137835035368139998622619739162195298548338177180330945264356872594169339007585
973 3417424626943485522624694394874932821030378137575170394011763427095928321083049632022792394897342873884340991240002897839950627265678868029239735260269276197936326
974 5022439158215848986025492270303593553803583769022377755998890616810506558393787579661647196994359709517063696167137923028955637016468739908014946386342125487278977
975 7381258652817999294660261329465453554161020876890055413115650135293731048091281268495479227668057720152320096131415737431121593116586787188725113818304304474281101
976 10847912256074974434918526899603683075031553997132454245022182773021280106840189327614158553949431099936553532874925356806342000203853179315350535452054138317207453
977 15942701082636512312576293398103600031433219753209245936029730079718030023023020456725036797526929045687775221346000140528953016240084915556399707692480539094413319
978 23430288871295120948029793570008315468093410855754298767487017341287554835182089895615117967556341787427374105265658551895240509506050457053036079048562449862744806
979 34434468396966839000904585009478621462813023974404902207880000723533466780541710200427557541543056488114498127295313328698322254327290122662995235516341204583244579
980 50606828635150584166892328404896209591381089610782188186130942712217994052228293016601838105489965456767098470554031744738408734069276222352993867883282304331579599
981 74374637499357689728936322743561045324388098865406240872195121294200497684393479751874786000768056940045270134054790924099210332129220043815748919770313676059202460
982 109305144233415238958555666144125135592943266614255102281349541214757246839647183310121275253876315896565948918293224622381654752250196376037368996472708166284120049
983 160640978666832359584310921935828311695209791215079928818125284712664845123982228158581796121434859585362641837323259129728972916022617916439744876190667619992338342
984 236087004029118563674752139890351763717000898830207524961864298781956846844835714358393229683787111705285510777351142080541225901825783827021495600227335445750130477
985 346966720036256305034155205212333939927778733420128442818741432489192468593580994726302062569331701963510143437016568628535829060178359753525701369192800638788440658
986 509921777811495598965745319991966144284238258917705812054191163297759007736680359693364915286215226798629154649991890439478564867995455025863053119204896676452332239
987 749409682459647597672489060489713333264699757030300483233772475203360336785355497849367732226403515247728539123900800247181686283465395090691200639695730647762313727
988 1101374557044088035417948410735464711068080838017441654915590045984885848864680933619429609443123108622118945234934871857300721089662871001419719993165744205010259432
989 1618641903481647662418999787807721850200175532170166538626830011909953181047964359824930008227809557525233810595028432652279585387931124926269891460687086140574065395
990 2378847046129660042759750134381505857909856813275416843104395331913766000270785818263782262093691560615159114173408083335274106270911839547223075768183626214322761479
991 3496087217751909823985441609612647216325554705849377427945410742194815549900226029065040541312517411712303569750882723686267607525021261402733602863403507935135614782
992 5138046119448610592999234847947342974428003839435864244987399736628621796090057714432341512473651303996546396163605657789656124579242247580432901249561215616153057830
993 7551161135664291910999604997236656985167421089794242299648407914861873258622049006695677460923678874623057221918522371307171849713317280603964202140959833296948909209
994 11097610486782851924292214347374873966640466381709697295058862527923446251218162073482461116123023280579912463743495259254875794669076717908846205303299167473891100319
995 16309671625821867025029485965042754110197288104164210551975439608375852361058650503504434356443076243723121651391019961740740703253956796215945757049188703932840933507
996 23969609391044025185356200311455297629863721036195115900594072560395624877495107629565274289380297420558821915206414160309019966679854318905390818081639304949180769240
997 35227084121644536485031254555904778266173318681234049666100075215063050291940932953815361141588583316343615643678713661399423438598059709198812196582691067971337470514
998 51771701218338863578587197696996492901207313281527864662598839462015671204574088838560145870571228349803738562383143831483954811422394401477206481740429046760539211253
999 76086599668182317391201079759362135179426477307830683759096341996141554627918586228084313609672013094878235447168839022739918520106097693396305595817613502473873174270
1000 111821139982465341501993376963234100178828308528409186976481238227975992508219245097478944247928663888057767072954527913243736446619201537624644635828311793042275000976