1 3
2 4
3 6
4 8
5 10
6 14
7 18
8 24
9 32
10 43
11 57
12 76
13 102
14 136
15 181
16 241
17 322
18 429
19 572
20 763
21 1017
22 1356
23 1808
24 2411
25 3214
26 4286
27 5714
28 7619
29 10159
30 13545
31 18060
32 24080
33 32107
34 42809
35 57079
36 76105
37 101473
38 135298
39 180397
40 240529
41 320706
42 427608
43 570144
44 760192
45 1013589
46 1351452
47 1801936
48 2402581
49 3203442
50 4271256
51 5695008
52 7593344
53 10124458
54 13499278
55 17999037
56 23998716
57 31998288
58 42664384
59 56885845
60 75847794
61 101130392
62 134840522
63 179787363
64 239716484
65 319621979
66 426162638
67 568216851
68 757622468
69 1010163291
70 1346884388
71 1795845850
72 2394461134
73 3192614845
74 4256819793
75 5675759724
76 7567679632
77 10090239510
78 13453652680
79 17938203573
80 23917604764
81 31890139685
82 42520186247
83 56693581663
84 75591442217
85 100788589623
86 134384786164
87 179179714885
88 238906286513
89 318541715351
90 424722287135
91 566296382846
92 755061843795
93 1006749125060
94 1342332166747
95 1789776222329
96 2386368296439
97 3181824395252
98 4242432527002
99 5656576702670
100 7542102270226
101 10056136360302
102 13408181813736
103 17877575751648
104 23836767668864
105 31782356891818
106 42376475855758
107 56501967807677
108 75335957076903
109 100447942769204
110 133930590358938
111 178574120478584
112 238098827304779
113 317465103073039
114 423286804097385
115 564382405463180
116 752509873950907
117 1003346498601209
118 1337795331468279
119 1783727108624372
120 2378302811499162
121 3171070415332216
122 4228093887109622
123 5637458516146162
124 7516611354861550
125 10022148473148733
126 13362864630864977
127 17817152841153303
128 23756203788204404
129 31674938384272539
130 42233251179030052
131 56311001572040069
132 75081335429386759
133 100108447239182345
134 133477929652243127
135 177970572869657502
136 237294097159543336
137 316392129546057782
138 421856172728077042
139 562474896970769390
140 749966529294359186
141 999955372392478915
142 1333273829856638553
143 1777698439808851404
144 2370264586411801872
145 3160352781882402496
146 4213803709176536662
147 5618404945568715549
148 7491206594091620732
149 9988275458788827643
150 13317700611718436857
151 17756934148957915809
152 23675912198610554412
153 31567882931480739216
154 42090510575307652288
155 56120680767076869718
156 74827574356102492957
157 99770099141469990609
158 133026798855293320812
159 177369065140391094416
160 236492086853854792555
161 315322782471806390073
162 420430376629075186764
163 560573835505433582352
164 747431780673911443136
165 996575707565215257515
166 1328767610086953676687
167 1771690146782604902249
168 2362253529043473202999
169 3149671372057964270665
170 4199561829410619027553
171 5599415772547492036738
172 7465887696729989382317
173 9954516928973319176423
174 13272689238631092235230
175 17696918984841456313640
176 23595891979788608418187
177 31461189306384811224249
178 41948252408513081632332
179 55931003211350775509776
180 74574670948467700679702
181 99432894597956934239602
182 132577192797275912319470
183 176769590396367883092626
184 235692787195157177456835
185 314257049593542903275780
186 419009399458057204367707
187 558679199277409605823609
188 744905599036546141098145
189 993207465382061521464194
190 1324276620509415361952258
191 1765702160679220482603011
192 2354269547572293976804015
193 3139026063429725302405353
194 4185368084572967069873804
195 5580490779430622759831739
196 7440654372574163679775652
197 9920872496765551573034202
198 13227829995687402097378936
199 17637106660916536129838582
200 23516142214555381506451442
201 31354856286073842008601923
202 41806475048098456011469231
203 55741966730797941348625641
204 74322622307730588464834188
205 99096829743640784619778917
206 132129106324854379493038556
207 176172141766472505990718075
208 234896189021963341320957433
209 313194918695951121761276578
210 417593224927934829015035437
211 556790966570579772020047249
212 742387955427439696026729666
213 989850607236586261368972888
214 1319800809648781681825297184
215 1759734412865042242433729578
216 2346312550486722989911639438
217 3128416733982297319882185917
218 4171222311976396426509581223
219 5561629749301861902012774964
220 7415506332402482536017033285
221 9887341776536643381356044380
222 13183122368715524508474725840
223 17577496491620699344632967787
224 23436661988827599126177290382
225 31248882651770132168236387176
226 41665176869026842890981849568
227 55553569158702457187975799424
228 74071425544936609583967732566
229 98761900726582146111956976754
230 131682534302109528149275969006
231 175576712402812704199034625341
232 234102283203750272265379500455
233 312136377605000363020506000606
234 416181836806667150694008000808
235 554909115742222867592010667744
236 739878820989630490122680890326
237 986505094652840653496907853768
238 1315340126203787537995877138357
239 1753786834938383383994502851143
240 2338382446584511178659337134857
241 3117843262112681571545782846476
242 4157124349483575428727710461968
243 5542832465978100571636947282624
244 7390443287970800762182596376832
245 9853924383961067682910128502443
246 13138565845281423577213504669924
247 17518087793708564769618006226565
248 23357450391611419692824008302087
249 31143267188815226257098677736116
250 41524356251753635009464903648154
251 55365808335671513345953204864206
252 73821077780895351127937606485608
253 98428103707860468170583475314144
254 131237471610480624227444633752192
255 174983295480640832303259511669589
256 233311060640854443071012682226119
257 311081414187805924094683576301492
258 414775218917074565459578101735322
259 553033625222766087279437468980430
260 737378166963688116372583291973906
261 983170889284917488496777722631875
262 1310894519046556651329036963509167
263 1747859358728742201772049284678889
264 2330479144971656269029399046238519
265 3107305526628875025372532061651358
266 4143074035505166700496709415535144
267 5524098714006888933995612554046859
268 7365464952009185245327483405395812
269 9820619936012246993769977873861083
270 13094159914682995991693303831814777
271 17458879886243994655591071775753036
272 23278506514991992874121429034337381
273 31038008686655990498828572045783175
274 41384011582207987331771429394377567
275 55178682109610649775695239192503422
276 73571576146147533034260318923337896
277 98095434861530044045680425231117195
278 130793913148706725394240566974822927
279 174391884198275633858987422633097236
280 232522512264367511811983230177462981
281 310030016352490015749310973569950641
282 413373355136653354332414631426600855
283 551164473515537805776552841902134473
284 734885964687383741035403789202845964
285 979847952916511654713871718937127952
286 1306463937222015539618495625249503936
287 1741951916296020719491327500332671915
288 2322602555061360959321770000443562553
289 3096803406748481279095693333924750071
290 4129071208997975038794257778566333428
291 5505428278663966718392343704755111237
292 7340571038218622291189791606340148316
293 9787428050958163054919722141786864422
294 13049904067944217406559629522382485896
295 17399872090592289875412839363176647861
296 23199829454123053167217119150902197148
297 30933105938830737556289492201202929531
298 41244141251774316741719322934937239374
299 54992188335699088988959097246582985832
300 73322917780932118651945462995443981110
301 97763890374576158202593950660591974813
302 130351853832768210936791934214122633084
303 173802471777024281249055912285496844112
304 231736629036032374998741216380662458816
305 308982172048043166664988288507549945088
306 411976229397390888886651051343399926784
307 549301639196521185182201401791199902379
308 732402185595361580242935202388266536505
309 976536247460482106990580269851022048673
310 1302048329947309475987440359801362731564
311 1736064439929745967983253813068483642086
312 2314752586572994623977671750757978189448
313 3086336782097326165303562334343970919264
314 4115115709463101553738083112458627892352
315 5486820945950802071650777483278170523136
316 7315761261267736095534369977704227364181
317 9754348348356981460712493303605636485575
318 13005797797809308614283324404807515314100
319 17341063730412411485711099206410020418800
320 23121418307216548647614798941880027225066
321 30828557742955398196819731922506702966755
322 41104743657273864262426309230008937289007
323 54806324876365152349901745640011916385342
324 73075099835153536466535660853349221847123
325 97433466446871381955380881137798962462831
326 129911288595828509273841174850398616617108
327 173215051461104679031788233133864822156144
328 230953401948139572042384310845153096208192
329 307937869264186096056512414460204128277589
330 410583825685581461408683219280272171036785
331 547445100914108615211577625707029561382380
332 729926801218811486948770167609372748509840
333 973235734958415315931693556812496998013120
334 1297647646611220421242258075749995997350827
335 1730196862148293894989677434333327996467769
336 2306929149531058526652903245777770661957026
337 3075905532708078035537204327703694215942701
338 4101207376944104047382939103604925621256935
339 5468276502592138729843918804806567495009246
340 7291035336789518306458558406408756660012328
341 9721380449052691075278077875211675546683104
342 12961840598736921433704103833615567395577472
343 17282454131649228578272138444820756527436630
344 23043272175532304771029517926427675369915506
345 30724362900709739694706023901903567159887342
346 40965817200946319592941365202538089546516456
347 54621089601261759457255153603384119395355274
348 72828119468349012609673538137845492527140366
349 97104159291132016812898050850460656702853821
350 129472212388176022417197401133947542270471761
351 172629616517568029889596534845263389693962348
352 230172822023424039852795379793684519591949798
353 306897096031232053137060506391579359455933064
354 409196128041642737516080675188772479274577418
355 545594837388856983354774233585029972366103224
356 727459783185142644473032311446706629821470966
357 969946377580190192630709748595608839761961288
358 1293261836773586923507612998127478453015948384
359 1724349115698115898010150664169971270687931178
360 2299132154264154530680200885559961694250574904
361 3065509539018872707573601180746615592334099872
362 4087346052025163610098134907662154123112133163
363 5449794736033551480130846543549538830816177551
364 7266392981378068640174462058066051774421570068
365 9688523975170758186899282744088069032562093424
366 12918031966894344249199043658784092043416124565
367 17224042622525792332265391545045456057888166087
368 22965390163367723109687188726727274743850888116
369 30620520217823630812916251635636366325134517488
370 40827360290431507750555002180848488433512689984
371 54436480387242010334073336241131317911350253312
372 72581973849656013778764448321508423881800337749
373 96775965132874685038352597762011231842400450332
374 129034620177166246717803463682681642456533933776
375 172046160236221662290404618243575523275378578368
376 229394880314962216387206157658100697700504771157
377 305859840419949621849608210210800930267339694876
378 407813120559932829132810946947734573689786259835
379 543750827413243772177081262596979431586381679780
380 725001103217658362902775016795972575448508906373
381 966668137623544483870366689061296767264678541831
382 1288890850164725978493822252081729023019571389108
383 1718521133552967971325096336108972030692761852144
384 2291361511403957295100128448145296040923682469525
385 3055148681871943060133504597527061387898243292700
386 4073531575829257413511339463369415183864324390267
387 5431375434439009884681785951159220245152432520356
388 7241833912585346512909047934878960326869910027141
389 9655778550113795350545397246505280435826546702855
390 12874371400151727134060529662007040581102062270473
391 17165828533535636178747372882676054108136083027298
392 22887771378047514904996497176901405477514777369730
393 30517028504063353206661996235868540636686369826307
394 40689371338751137608882661647824720848915159768409
395 54252495118334850145176882197099627798553546357879
396 72336660157779800193569176262799503731404728477172
397 96448880210373066924758901683732671641872971302896
398 128598506947164089233011868911643562189163961737195
399 171464675929552118977349158548858082918885282316260
400 228619567906069491969798878065144110558513709755013
401 304826090541425989293065170753525480744684946340017
402 406434787388567985724086894338033974326246595120023
403 541913049851423980965449192450711965768328793493364
404 722550733135231974620598923267615954357771724657819
405 963400977513642632827465231023487939143695632877092
406 1284534636684856843769953641364650585524927510502789
407 1712712848913142458359938188486200780699903347337052
408 2283617131884189944479917584648267707599871129782736
409 3044822842512253259306556779531023610133161506376981
410 4059763790016337679075409039374698146844215341835975
411 5413018386688450238767212052499597529125620455781300
412 7217357848917933651689616069999463372167493941041733
413 9623143798557244868919488093332617829556658588055644
414 12830858398076326491892650791110157106075544784074192
415 17107811197435101989190201054813542808100726378765590
416 22810414929913469318920268073084723744134301838354120
417 30413886573217959091893690764112964992179069117805493
418 40551848764290612122524921018817286656238758823740657
419 54069131685720816163366561358423048874985011764987543
420 72092175580961088217822081811230731833313349019983391
421 96122900774614784290429442414974309111084465359977854
422 128163867699486379053905923219965745481445953813303806
423 170885156932648505405207897626620993975261271751071741
424 227846875910198007206943863502161325300348362334762321
425 303795834546930676275925151336215100400464483113016428
426 405061112729240901701233535114953467200619310817355238
427 540081483638987868934978046819937956267492414423140317
428 720108644851983825246637395759917275023323219230853756
429 960144859802645100328849861013223033364430958974471675
430 1280193146403526800438466481350964044485907945299295566
431 1706924195204702400584621975134618725981210593732394088
432 2275898926939603200779495966846158301308280791643192118
433 3034531902586137601039327955794877735077707722190922824
434 4046042536781516801385770607726503646770276962921230432
435 5394723382375355735181027476968671529027035950561640576
436 7192964509833807646908036635958228705369381267415520768
437 9590619346445076862544048847944304940492508356554027690
438 12787492461926769150058731797259073253990011142072036920
439 17049989949235692200078309063012097671986681522762715894
440 22733319932314256266771078750682796895982242030350287858
441 30311093243085675022361438334243729194642989373800383811
442 40414790990780900029815251112324972259523985831733845081
443 53886387987707866706420334816433296346031981108978460108
444 71848517316943822275227113088577728461375974811971280144
445 95798023089258429700302817451436971281834633082628373526
446 127730697452344572933737089935249295042446177443504498034
447 170307596603126097244982786580332393389928236591339330712
448 227076795470834796326643715440443191186570982121785774283
449 302769060627779728435524953920590921582094642829047699044
450 403692080837039637914033271894121228776126190438730265392
451 538256107782719517218711029192161638368168253918307020523
452 717674810376959356291614705589548851157557671891076027364
453 956899747169279141722152940786065134876743562521434703152
454 1275866329559038855629537254381420179835658083361912937536
455 1701155106078718474172716339175226906447544111149217250048
456 2268206808104957965563621785566969208596725481532289666730
457 3024275744139943954084829047422625611462300642043052888974
458 4032367658853258605446438729896834148616400856057403851965
459 5376490211804344807261918306529112198155201141409871802620
460 7168653615739126409682557742038816264206934855213162403493
461 9558204820985501879576743656051755018942579806950883204658
462 12744273094647335839435658208069006691923439742601177606210
463 16992364126196447785914210944092008922564586323468236808280
464 22656485501595263714552281258789345230086115097957649077707
465 30208647335460351619403041678385793640114820130610198770276
466 40278196447280468825870722237847724853486426840813598360368
467 53704261929707291767827629650463633137981902454418131147157
468 71605682572943055690436839533951510850642536605890841529543
469 95474243430590740920582452711935347800856715474521122039391
470 127298991240787654560776603615913797067808953966028162719188
471 169731988321050206081035471487885062757078605288037550292250
472 226309317761400274774713961983846750342771473717383400389667
473 301745757015200366366285282645129000457028631623177867186223
474 402327676020267155155047043526838667276038175497570489581630
475 536436901360356206873396058035784889701384233996760652775507
476 715249201813808275831194744047713186268512311995680870367343
477 953665602418411034441592992063617581691349749327574493823124
478 1271554136557881379255457322751490108921799665770099325097498
479 1695405515410508505673943097001986811895732887693465766796664
480 2260540687214011340898590796002649082527643850257954355728886
481 3014054249618681787864787728003532110036858467010605807638514
482 4018738999491575717153050304004709480049144622680807743518019
483 5358318665988767622870733738672945973398859496907743658024025
484 7144424887985023497160978318230594631198479329210324877365367
485 9525899850646697996214637757640792841597972438947099836487156
486 12701199800862263994952850343521057122130629918596133115316208
487 16934933067816351993270467124694742829507506558128177487088277
488 22579910757088469324360622832926323772676675410837569982784370
489 30106547676117959099147497110568431696902233881116759977045826
490 40142063568157278798863329480757908929202978508155679969394435
491 53522751424209705065151105974343878572270638010874239959192580
492 71363668565612940086868141299125171429694184014498986612256773
493 95151558087483920115824188398833561906258912019331982149675698
494 126868744116645226821098917865111415875011882692442642866234264
495 169158325488860302428131890486815221166682510256590190488312352
496 225544433985147069904175853982420294888910013675453587317749802
497 300725911980196093205567805309893726518546684900604783090333070
498 400967882640261457607423740413191635358062246534139710787110760
499 534623843520348610143231653884255513810749662045519614382814346
500 712831791360464813524308871845674018414332882727359485843752462
501 950442388480619751365745162460898691219110510303145981125003282
502 1267256517974159668487660216614531588292147347070861308166671043
503 1689675357298879557983546955486042117722863129427815077555561391
504 2252900476398506077311395940648056156963817505903753436740748521
505 3003867301864674769748527920864074875951756674538337915654331361
506 4005156402486233026331370561152099834602342232717783887539108482
507 5340208536648310701775160748202799779469789643623711850052144642
508 7120278048864414269033547664270399705959719524831615800069526190
509 9493704065152552358711396885693866274612959366442154400092701586
510 12658272086870069811615195847591821699483945821922872533456935448
511 16877696115826759748820261130122428932645261095897163377942580598
512 22503594821102346331760348173496571910193681461196217837256774130
513 30004793094803128442347130897995429213591575281594957116342365507
514 40006390793070837923129507863993905618122100375459942821789820676
515 53341854390761117230839343818658540824162800500613257095719760901
516 71122472521014822974452458424878054432217067334151009460959681202
517 94829963361353097299269944566504072576289423112201345947946241602
518 126439951148470796399026592755338763435052564149601794597261655470
519 168586601531294395198702123673785017913403418866135726129682207293
520 224782135375059193598269498231713357217871225154847634839576276391
521 299709513833412258131025997642284476290494966873130179786101701854
522 399612685111216344174701330189712635053993289164173573048135602472
523 532816913481621792232935106919616846738657718885564764064180803296
524 710422551308829056310580142559489128984876958514086352085574404395
525 947230068411772075080773523412652171979835944685448469447432539193
526 1262973424549029433441031364550202895973114592913931292596576718924
527 1683964566065372577921375152733603861297486123885241723462102291899
528 2245286088087163437228500203644805148396648165180322297949469722532
529 2993714784116217916304666938193073531195530886907096397265959630043
530 3991619712154957221739555917590764708260707849209461863021279506724
531 5322159616206609628986074556787686277680943798945949150695039342298
532 7096212821608812838648099409050248370241258398594598867593385789731
533 9461617095478417118197465878733664493655011198126131823457847719641
534 12615489460637889490929954504978219324873348264168175764610463626188
535 16820652614183852654573272673304292433164464352224234352813951501584
536 22427536818911803539431030231072389910885952469632312470418602002112
537 29903382425215738052574706974763186547847936626176416627224802669483
538 39871176566954317403432942633017582063797248834901888836299736892644
539 53161568755939089871243923510690109418396331779869185115066315856859
540 70882091674585453161658564680920145891195109039825580153421754475812
541 94509455566113937548878086241226861188260145386434106871229005967749
542 126012607421485250065170781654969148251013527181912142494972007956999
543 168016809895313666753561042206625531001351369575882856659962677275998
544 224022413193751555671414722942167374668468492767843808879950236367998
545 298696550925002074228552963922889832891291323690458411839933648490664
546 398262067900002765638070618563853110521721764920611215786578197987552
547 531016090533337020850760824751804147362295686560814954382104263983402
548 708021454044449361134347766335738863149727582081086605842805685311203
549 944028605392599148179130355114318484199636776108115474457074247081604
550 1258704807190132197572173806819091312266182368144153965942765662775472
551 1678273076253509596762898409092121749688243157525538621257020883700629
552 2237697435004679462350531212122828999584324210034051495009361178267506
553 2983596580006239283134041616163771999445765613378735326679148237690008
554 3978128773341652377512055488218362665927687484504980435572197650253344
555 5304171697788869836682740650957816887903583312673307247429596867004458
556 7072228930385159782243654201277089183871444416897742996572795822672611
557 9429638573846879709658205601702785578495259222530323995430394430230148
558 12572851431795839612877607468937047437993678963373765327240525906973531
559 16763801909061119483836809958582729917324905284498353769654034542631374
560 22351735878748159311782413278110306556433207045997805026205379390175166
561 29802314504997545749043217704147075408577609394663740034940505853566888
562 39736419339996727665390956938862767211436812526218320046587341138089184
563 52981892453328970220521275918483689615249083368291093395449788184118912
564 70642523271105293627361701224644919486998777824388124527266384245491882
565 94190031028140391503148934966193225982665037099184166036355178993989176
566 125586708037520522004198579954924301310220049465578888048473571991985568
567 167448944050027362672264773273232401746960065954105184064631429322647424
568 223265258733369816896353031030976535662613421272140245419508572430196566
569 297687011644493089195137374707968714216817895029520327226011429906928754
570 396916015525990785593516499610624952289090526706027102968015239875905006
571 529221354034654380791355332814166603052120702274702803957353653167873341
572 705628472046205841055140443752222137402827603032937071943138204223831121
573 940837962728274454740187258336296183203770137377249429257517605631774828
574 1254450616971032606320249677781728244271693516502999239010023474175699771
575 1672600822628043475093666237042304325695591355337332318680031298900933028
576 2230134430170724633458221649389739100927455140449776424906708398534577371
577 2973512573560966177944295532519652134569940187266368566542277864712769828
578 3964683431414621570592394043359536179426586916355158088723037152950359770
579 5286244575219495427456525391146048239235449221806877451630716203933813027
580 7048326100292660569942033854861397652313932295742503268840954938578417369
581 9397768133723547426589378473148530203085243060990004358454606584771223159
582 12530357511631396568785837964198040270780324081320005811272808779694964212
583 16707143348841862091714450618930720361040432108426674415030411706259952283
584 22276191131789149455619267491907627148053909477902232553373882275013269710
585 29701588175718865940825689989210169530738545970536310071165176366684359614
586 39602117567625154587767586652280226040984727960715080094886901822245812818
587 52802823423500206117023448869706968054646303947620106793182535762994417091
588 70403764564666941489364598492942624072861738596826809057576714350659222788
589 93871686086222588652486131323923498763815651462435745410102285800878963717
590 125162248114963451536648175098564665018420868616580993880136381067838618290
591 166882997486617935382197566798086220024561158155441325173515174757118157720
592 222510663315490580509596755730781626699414877540588433564686899676157543626
593 296680884420654107346129007641042168932553170054117911419582532901543391502
594 395574512560872143128172010188056225243404226738823881892776710535391188669
595 527432683414496190837562680250741633657872302318431842523702280713854918225
596 703243577885994921116750240334322178210496403091242456698269707618473224300
597 937658103847993228155666987112429570947328537454989942264359610157964299067
598 1250210805130657637540889316149906094596438049939986589685812813543952398756
599 1666947740174210183387852421533208126128584066586648786247750418058603198341
600 2222596986898946911183803228710944168171445422115531714997000557411470931122
601 2963462649198595881578404304947925557561927229487375619996000743215294574829
602 3951283532264794508771205739930567410082569639316500826661334324287059433105
603 5268378043019726011694940986574089880110092852422001102215112432382745910807
604 7024504057359634682259921315432119840146790469896001469620149909843661214409
605 9366005409812846243013228420576159786862387293194668626160199879791548285879
606 12488007213083794990684304560768213049149849724259558168213599839722064381172
607 16650676284111726654245739414357617398866466299012744224284799786296085841563
608 22200901712148968872327652552476823198488621732016992299046399715061447788750
609 29601202282865291829770203403302430931318162309355989732061866286748597051667
610 39468269710487055773026937871069907908424216412474652976082488382331462735556
611 52624359613982741030702583828093210544565621883299537301443317843108616980741
612 70165812818643654707603445104124280726087495844399383068591090457478155974322
613 93554417091524872943471260138832374301449994459199177424788120609970874632429
614 124739222788699830591295013518443165735266659278932236566384160813294499509905
615 166318963718266440788393351357924220980355545705242982088512214417725999346540
616 221758618291021921051191135143898961307140727606990642784682952556967999128720
617 295678157721362561401588180191865281742854303475987523712910603409290665504960
618 394237543628483415202117573589153708990472404634650031617214137879054220673280
619 525650058171311220269490098118871611987296539512866708822952183838738960897707
620 700866744228414960359320130825162149316395386017155611763936245118318614530276
621 934488992304553280479093507766882865755193848022874149018581660157758152707035
622 1245985323072737707305458010355843821006925130697165532024775546877010870276046
623 1661313764096983609740610680474458428009233507596220709366367395836014493701395
624 2215085018795978146320814240632611237345644676794960945821823194448019324935193
625 2953446691727970861761085654176814983127526235726614594429097592597359099913591
626 3937928922303961149014780872235753310836701647635486125905463456796478799884788
627 5250571896405281532019707829647671081115602196847314834540617942395305066513051
628 7000762528540375376026277106196894774820802929129753112720823923193740088684068
629 9334350038053833834701702808262526366427737238839670816961098564258320118245424
630 12445800050738445112935603744350035155236982985119561089281464752344426824327232
631 16594400067651260150580804992466713540315977313492748119041953003125902432436309
632 22125866756868346867441073323288951387087969751323664158722604004167869909915079
633 29501155675824462489921431097718601849450626335098218878296805338890493213220105
634 39334874234432616653228574796958135799267501780130958504395740451853990950960140
635 52446498979243488870971433062610847732356669040174611339194320602471987934613520
636 69928665305657985161295244083481130309808892053566148452259094136629317246151360
637 93238220407543980215060325444641507079745189404754864603012125515505756328201813
638 124317627210058640286747100592855342772993585873006486137349500687341008437602418
639 165756836280078187048996134123807123697324781164008648183132667583121344583469890
640 221009115040104249398661512165076164929766374885344864244176890110828459444626520
641 294678820053472332531548682886768219906355166513793152325569186814437945926168694
642 392905093404629776708731577182357626541806888685057536434092249085917261234891592
643 523873457872839702278308769576476835389075851580076715245456332114556348313188789
644 698497943830452936371078359435302447185434468773435620327275109486075131084251719
645 931330591773937248494771145913736596247245958364580827103033479314766841445668958
646 1241774122365249664659694861218315461662994611152774436137377972419689121927558611
647 1655698829820332886212926481624420615550659481537032581516503963226252162570078148
648 2207598439760443848283901975499227487400879308716043442022005284301669550093437531
649 2943464586347258464378535967332303316534505744954724589362673712402226066791250041
650 3924619448463011285838047956443071088712674326606299452483564949869634755721666721
651 5232825931284015047784063941924094784950232435475065936644753266492846340962222295
652 6977101241712020063712085255898793046600309913966754582193004355323795121282963060
653 9302801655616026751616113674531724062133746551955672776257339140431726828377284080
654 12403735540821369002154818232708965416178328735940897035009785520575635771169712107
655 16538314054428492002873090976945287221571104981254529380013047360767514361559616142
656 22051085405904656003830787969260382962094806641672705840017396481023352482079488190
657 29401447207872874671774383959013843949459742188896941120023195308031136642772650920
658 39201929610497166229032511945351791932612989585195921493364260410708182190363534560
659 52269239480662888305376682593802389243483986113594561991152347214277576253818046080
660 69692319307550517740502243458403185657978648151459415988203129619036768338424061440
661 92923092410067356987336324611204247543971530868612554650937506158715691117898748586
662 123897456546756475983115099481605663391962041158150072867916674878287588157198331448
663 165196608729008634644153465975474217855949388210866763823888899837716784209597775264
664 220262144972011512858871287967298957141265850947822351765185199783622378946130367019
665 293682859962682017145161717289731942855021134597096469020246933044829838594840489359
666 391577146616909356193548956386309257140028179462795292026995910726439784793120652478
667 522102862155879141591398608515079009520037572617060389369327880968586379724160869971
668 696137149541172188788531478020105346026716763489413852492437174624781839632214493295
669 928182866054896251718041970693473794702289017985885136656582899499709119509619324393
670 1237577154739861668957389294257965059603052023981180182208777199332945492679492432524
671 1650102872986482225276519059010620079470736031974906909611702932443927323572656576699
672 2200137163981976300368692078680826772627648042633209212815603909925236431430208768932
673 2933516218642635067158256104907769030170197390177612283754138546566981908573611691909
674 3911354958190180089544341473210358706893596520236816378338851395422642544764815589212
675 5215139944253573452725788630947144942524795360315755171118468527230190059686420785616
676 6953519925671431270301051507929526590033060480421006894824624702973586746248561047488
677 9271359900895241693734735343906035453377413973894675859766166270631448994998081396651
678 12361813201193655591646313791874713937836551965192901146354888360841931993330775195534
679 16482417601591540788861751722499618583782069286923868195139851147789242657774366927379
680 21976556802122054385149002296666158111709425715898490926853134863718990210365822569839
681 29302075736162739180198669728888210815612567621197987902470846484958653613821096759785
682 39069434314883652240264892971850947754150090161597317203294461979944871485094795679713
683 52092579086511536320353190629134597005533453548796422937725949306593161980126394239618
684 69456772115348715093804254172179462674044604731728563916967932408790882640168525652824
685 92609029487131620125072338896239283565392806308971418555957243211721176853558034203765
686 123478705982842160166763118528319044753857075078628558074609657615628235804744045605020
687 164638274643789546889017491371092059671809433438171410766146210154170981072992060806693
688 219517699525052729185356655161456079562412577917561881021528280205561308097322747742258
689 292690266033403638913808873548608106083216770556749174695371040274081744129763663656344
690 390253688044538185218411831398144141444289027408998899593828053698775658839684884875125
691 520338250726050913624549108530858855259052036545331866125104071598367545119579846500167
692 693784334301401218166065478041145140345402715393775821500138762131156726826106462000222
693 925045779068534957554753970721526853793870287191701095333518349508208969101475282666963
694 1233394372091379943406338627628702471725160382922268127111357799344278625468633710222617
695 1644525829455173257875118170171603295633547177229690836148477065792371500624844946963490
696 2192701105940231010500157560228804394178062902972921114864636087723162000833126595951320
697 2923601474586974680666876746971739192237417203963894819819514783630882667777502127935093
698 3898135299449299574222502329295652256316556271951859759759353044841176890370002837246791
699 5197513732599066098963336439060869675088741695935813013012470726454902520493337116329054
700 6930018310132088131951115252081159566784988927914417350683294301939870027324449488438739
701 9240024413509450842601487002774879422379985237219223134244392402586493369765932651251652
702 12320032551345934456801982670366505896506646982958964178992523203448657826354576868335536
703 16426710068461245942402643560488674528675529310611952238656697604598210435139435824447381
704 21902280091281661256536858080651566038234039080815936318208930139464280580185914432596508
705 29203040121708881675382477440868754717645385441087915090945240185952374106914552576795344
706 38937386828945175567176636587825006290193847254783886787926986914603165475886070102393792
707 51916515771926900756235515450433341720258463006378515717235982552804220634514760136525056
708 69222021029235867674980687267244455627011284008504687622981310070405627512686346848700075
709 92296028038981156899974249689659274169348378678006250163975080093874170016915129131600100
710 123061370718641542533298999586212365559131171570675000218633440125165560022553505508800133
711 164081827624855390044398666114949820745508228760900000291511253500220746696738007345066844
712 218775770166473853392531554819933094327344305014533333722015004666960995595650676460089126
713 291701026888631804523375406426577459103125740019377778296020006222614660794200901946785501
714 388934702518175739364500541902103278804167653359170371061360008296819547725601202595714001
715 518579603357567652486000722536137705072223537812227161415146677729092730300801603460952002
716 691439471143423536648000963381516940096298050416302881886862236972123640401068804614602669
717 921919294857898048864001284508689253461730733888403842515816315962831520534758406152803559
718 1229225726477197398485335046011585671282307645184538456687755087950442027379677874870404745
719 1638967635302929864647113394682114228376410193579384608917006783933922703172903833160539660
720 2185290180403906486196151192909485637835213591439179478556009045245230270897205110880719547
721 2913720240538541981594868257212647517113618121918905971408012060326973694529606814507626062
722 3884960320718055975459824342950196689484824162558541295210682747102631592706142419343501416
723 5179947094290741300613099123933595585979765550078055060280910329470175456941523225791335222
724 6906596125720988400817465498578127447973020733437406747041213772626900609255364301055113629
725 9208794834294651201089953998104169930630694311249875662721618363502534145673819068073484839
726 12278393112392868268119938664138893240840925748333167550295491151336712194231758757431313118
727 16371190816523824357493251552185190987787900997777556733727321535115616258975678343241750824
728 21828254422031765809991002069580254650383867997036742311636428713487488345300904457655667766
729 29104339229375687746654669426107006200511823996048989748848571617983317793734539276874223688
730 38805785639167583662206225901476008267349098661398652998464762157311090391646052369165631584
731 51741047518890111549608301201968011023132131548531537331286349543081453855528069825554175445
732 68988063358520148732811068269290681364176175398042049775048466057441938474037426434072233927
733 91984084478026864977081424359054241818901567197389399700064621409922584632049901912096311902
734 122645445970702486636108565812072322425202089596519199600086161879896779509399869216128415870
735 163527261294269982181478087749429763233602786128692266133448215839862372679199825621504554493
736 218036348392359976241970783665906350978137048171589688177930954453149830238933100828672739324
737 290715131189813301655961044887875134637516064228786250903907939270866440318577467771563652432
738 387620174919751068874614726517166846183354752305048334538543919027821920424769957028751536576
739 516826899893001425166152968689555794911139669740064446051391892037095893899693276038335382101
740 689102533190668566888203958252741059881519559653419261401855856049461191866257701384447176135
741 918803377587558089184271944336988079842026079537892348535807808065948255821676935179262901513
742 1225071170116744118912362592449317439789368106050523131381077077421264341095569246905683868684
743 1633428226822325491883150123265756586385824141400697508508102769895019121460758995874245158246
744 2177904302429767322510866831021008781847765521867596678010803693193358828614345327832326877661
745 2903872403239689763347822441361345042463687362490128904014404924257811771485793770443102503548
746 3871829870986253017797096588481793389951583149986838538685873232343749028647725027257470004731
747 5162439827981670690396128784642391186602110866649118051581164309791665371530300036343293339641
748 6883253103975560920528171712856521582136147822198824068774885746388887162040400048457724452855
749 9177670805300747894037562283808695442848197096265098758366514328518516216053866731276965937140
750 12236894407067663858716749711744927257130929461686798344488685771358021621405155641702621249520
751 16315859209423551811622332948993236342841239282249064459318247695144028828540207522270161666026
752 21754478945898069082163110598657648457121652376332085945757663593525371771386943363026882221368
753 29005971927864092109550814131543531276162203168442781261010218124700495695182591150702509628491
754 38674629237152122812734418842058041701549604224590375014680290832933994260243454867603346171321
755 51566172316202830416979225122744055602066138966120500019573721110578659013657939823471128228428
756 68754896421603773889305633496992074136088185288160666692764961480771545351543919764628170971238
757 91673195228805031852407511329322765514784247050880888923686615307695393802058559686170894628317
758 122230926971740042469876681772430354019712329401174518564915487076927191736078079581561192837756
759 162974569295653389959835575696573805359616439201566024753220649435902922314770772775414923783675
760 217299425727537853279780767595431740479488585602088033004294199247870563086361030367219898378233
761 289732567636717137706374356793908987305984780802784044005725598997160750781814707156293197837644
762 386310090182289516941832475725211983074646374403712058674300798662881001042419609541724263783525
763 515080120243052689255776634300282644099528499204949411565734398217174668056559479388965685044700
764 686773493657403585674368845733710192132704665606599215420979197622899557408745972518620913392934
765 915697991543204780899158460978280256176939554142132287227972263497199409878327963358161217857245
766 1220930655390939707865544614637707008235919405522843049637296351329599213171103951144214957142993
767 1627907540521252943820726152850276010981225874030457399516395135106132284228138601525619942857324
768 2170543387361670591760968203800368014641634498707276532688526846808176378970851468700826590476432
769 2894057849815560789014624271733824019522179331609702043584702462410901838627801958267768787301910
770 3858743799754081052019499028978432026029572442146269391446269949881202451503735944357025049735880
771 5144991733005441402692665371971242701372763256195025855261693266508269935338314592476033399647840
772 6859988977340588536923553829294990268497017674926701140348924355344359913784419456634711199530453
773 9146651969787451382564738439059987024662690233235601520465232473792479885045892608846281599373937
774 12195535959716601843419651252079982699550253644314135360620309965056639846727856811795042132498583
775 16260714612955469124559535002773310266067004859085513814160413286742186462303809082393389509998111
776 21680952817273958832746046670364413688089339812114018418880551048989581949738412109857852679997481
777 28907937089698611776994728893819218250785786416152024558507401398652775932984549479810470239996641
778 38543916119598149035992971858425624334381048554869366078009868531537034577312732639747293653328855
779 51391888159464198714657295811234165779174731406492488104013158042049379436416976852996391537771807
780 68522517545952264952876394414978887705566308541989984138684210722732505915222635803995188717029076
781 91363356727936353270501859219971850274088411389319978851578947630310007886963514405326918289372101
782 121817808970581804360669145626629133698784548519093305135438596840413343849284685873769224385829468
783 162423745294109072480892194168838844931712731358791073513918129120551125132379581165025632514439291
784 216564993725478763307856258891785126575616975145054764685224172160734833509839441553367510019252388
785 288753324967305017743808345189046835434155966860073019580298896214313111346452588737823346692336517
786 385004433289740023658411126918729113912207955813430692773731861619084148461936784983764462256448689
787 513339244386320031544548169224972151882943941084574257031642482158778864615915713311685949675264919
788 684452325848426708726064225633296202510591921446099009375523309545038486154554284415581266233686559
789 912603101131235611634752300844394936680789228594798679167364412726717981539405712554108354978248745
790 1216804134841647482179669734459193248907718971459731572223152550302290642052540950072144473304331660
791 1622405513122196642906226312612257665210291961946308762964203400403054189403387933429525964405775547
792 2163207350829595523874968416816343553613722615928411683952271200537405585871183911239367952541034062
793 2884276467772794031833291222421791404818296821237882245269694934049874114494911881652490603388045416
794 3845701957030392042444388296562388539757729094983842993692926578733165485993215842203320804517393888
795 5127602609373856056592517728749851386343638793311790658257235438310887314657621122937761072689858518
796 6836803479165141408790023638333135181791518391082387544342980584414516419543494830583681430253144690
797 9115737972220188545053364851110846909055357854776516725790640779219355226057993107444908573670859587
798 12154317296293584726737819801481129212073810473035355634387521038959140301410657476593211431561146116
799 16205756395058112968983759735308172282765080630713807512516694718612187068547543302124281908748194821
800 21607675193410817291978346313744229710353440840951743350022259624816249424730057736165709211664259762
801 28810233591214423055971128418325639613804587787935657800029679499754999232973410314887612282219013016
802 38413644788285897407961504557767519485072783717247543733372905999673332310631213753183483042958684021
803 51218193051047863210615339410356692646763711622996724977830541332897776414174951670911310723944912028
804 68290924068063817614153785880475590195684948830662299970440721777197035218899935561215080965259882704
805 91054565424085090152205047840634120260913265107549733293920962369596046958533247414953441287013176939
806 121406087232113453536273397120845493681217686810066311058561283159461395944710996553271255049350902585
807 161874782976151271381697862827793991574956915746755081411415044212615194592947995404361673399134536780
808 215833043968201695175597150437058655433275887662340108548553392283486926123930660539148897865512715707
809 287777391957602260234129533916078207244367850216453478064737856377982568165240880718865197154016954276
810 383703189276803013645506045221437609659157133621937970752983808503976757553654507625153596205355939034
811 511604252369070684860674726961916812878876178162583961003978411338635676738206010166871461607141252046
812 682139003158760913147566302615889083838501570883445281338637881784847568984274680222495282142855002728
813 909518670878347884196755070154518778451335427844593708451517175713130091979032906963327042857140003637
814 1212691561171130512262340093539358371268447237126124944602022900950840122638710542617769390476186671516
815 1616922081561507349683120124719144495024596316168166592802697201267786830184947390157025853968248895355
816 2155896108748676466244160166292192660032795088224222123736929601690382440246596520209367805290998527140
817 2874528144998235288325546888389590213377060117632296164982572802253843253662128693612490407054664702853
818 3832704193330980384434062517852786951169413490176394886643430403005124338216171591483320542739552937137
819 5110272257774640512578750023803715934892551320235193182191240537340165784288228788644427390319403916183
820 6813696343699520683438333365071621246523401760313590909588320716453554379050971718192569853759205221577
821 9084928458266027577917777820095494995364535680418121212784427621938072505401295624256759805012273628770
822 12113237944354703437223703760127326660486047573890828283712570162584096673868394165675679740016364838360
823 16150983925806271249631605013503102213981396765187771044950093550112128898491192220900906320021819784480
824 21534645234408361666175473351337469618641862353583694726600124733482838531321589627867875093362426379306
825 28712860312544482221567297801783292824855816471444926302133499644643784708428786170490500124483235172408
826 38283813750059309628756397069044390433141088628593235069511332859525046277905048227320666832644313563211
827 51045085000079079505008529425392520577521451504790980092681777146033395037206730969760889110192418084281
828 68060113333438772673344705900523360770028602006387973456909036194711193382942307959681185480256557445708
829 90746817777918363564459607867364481026704802675183964609212048259614924510589743946241580640342076594278
830 120995757037224484752612810489819308035606403566911952812282731012819899347452991928322107520456102125704
831 161327676049632646336817080653092410714141871422549270416376974683759865796603989237762810027274802834272
832 215103568066176861782422774204123214285522495230065693888502632911679821062138652317017080036366403779029
833 286804757421569149043230365605497619047363326973420925184670177215573094749518203089356106715155205038705
834 382406343228758865390973820807330158729817769297894566912893569620764126332690937452474808953540273384940
835 509875124305011820521298427743106878306423692397192755883858092827685501776921249936633078604720364513254
836 679833499073349094028397903657475837741898256529590341178477457103580669035894999915510771472960486017672
837 906444665431132125371197204876634450322531008706120454904636609471440892047859999887347695297280648023562
838 1208592887241509500494929606502179267096708011608160606539515479295254522730479999849796927063040864031416
839 1611457182988679333993239475336239022795610682144214142052687305727006030307306666466395902750721152041888
840 2148609577318239111990985967114985363727480909525618856070249740969341373743075555288527870334294869389184
841 2864812769757652149321314622819980484969974546034158474760332987959121831657434073718037160445726492518912
842 3819750359676869532428419497093307313293299394712211299680443983945495775543245431624049547260968656691883
843 5093000479569159376571225996124409751057732526282948399573925311927327700724327242165399396347958208922511
844 6790667306092212502094967994832546334743643368377264532765233749236436934299102989553865861797277611896681
845 9054223074789616669459957326443395112991524491169686043686978332315249245732137319405154482396370149195575
846 12072297433052822225946609768591193483988699321559581391582637776420332327642849759206872643195160198927433
847 16096396577403762967928813024788257978651599095412775188776850368560443103523799678942496857593546931903244
848 21461862103205017290571750699717677304868798793883700251702467158080590804698399571923329143458062575870992
849 28615816137606689720762334266290236406491731725178267002269956210774121072931199429231105524610750101161323
850 38154421516808919627683112355053648541988975633571022669693274947698828097241599238974807366147666801548430
851 50872562022411892836910816473404864722651967511428030226257699930265104129655465651966409821530222402064574
852 67830082696549190449214421964539819630202623348570706968343599907020138839540620869288546428706963202752765
853 90440110262065587265619229286053092840270164464760942624458133209360185119387494492384728571609284270337020
854 120586813682754116354158972381404123787026885953014590165944177612480246825849992656512971428812379027116027
855 160782418243672155138878629841872165049369181270686120221258903483306995767799990208683961905083172036154702
856 214376557658229540185171506455829553399158908360914826961678537977742661023733320278245282540110896048206270
857 285835410210972720246895341941106071198878544481219769282238050636990214698311093704327043386814528064275026
858 381113880281296960329193789254808094931838059308293025709650734182653619597748124939102724515752704085700035
859 508151840375062613772258385673077459909117412411057367612867645576871492796997499918803632687670272114266713
860 677535787166750151696344514230769946545489883214743156817156860769161990395996666558404843583560362819022284
861 903381049555666868928459352307693262060653177619657542422875814358882653861328888744539791444747150425363046
862 1204508066074222491904612469743591016080870903492876723230501085811843538481771851659386388592996200567150728
863 1606010754765629989206149959658121354774494537990502297640668114415791384642362468879181851457328267422867637
864 2141347673020839985608199946210828473032659383987336396854224152554388512856483291838909135276437689897156849
865 2855130230694453314144266594947771297376879178649781862472298870072518017141977722451878847035250253196209132
866 3806840307592604418859022126597028396502505571533042483296398493430024022855970296602505129380333670928278843
867 5075787076790139225145362835462704528670007428710723311061864657906698697141293728803340172507111561237705124
868 6767716102386852300193817113950272704893343238280964414749152877208931596188391638404453563342815414983606832
869 9023621469849136400258422818600363606524457651041285886332203836278575461584522184539271417790420553311475776
870 12031495293132181867011230424800484808699276868055047848442938448371433948779362912719028557053894071081967701
871 16041993724176242489348307233067313078265702490740063797923917931161911931705817216958704742738525428109290268
872 21389324965568323319131076310756417437687603320986751730565223908215882575607756289278272990318033904145720358
873 28519099954091097758841435081008556583583471094649002307420298544287843434143675052371030653757378538860960477
874 38025466605454797011788580108011408778111294792865336409893731392383791245524900069828040871676504718481280636
875 50700622140606396015718106810681878370815059723820448546524975189845054994033200093104054495568672957975040848
876 67600829520808528020957475747575837827753412965093931395366633586460073325377600124138739327424897277300054464
877 90134439361078037361276634330101117103671217286791908527155511448613431100503466832184985769899863036400072619
878 120179252481437383148368845773468156138228289715722544702874015264817908134004622442913314359866484048533430158
879 160239003308583177531158461031290874850971052954296726270498687019757210845339496590551085813155312064711240211
880 213652004411444236708211281375054499801294737272395635027331582693009614460452662120734781084207082752948320281
881 284869339215258982277615041833405999735059649696527513369775443590679485947270216160979708112276110337264427042
882 379825785620345309703486722444541332980079532928703351159700591454239314596360288214639610816368147116352569389
883 506434380827127079604648963259388443973439377238271134879600788605652419461813717619519481088490862821803425852
884 675245841102836106139531951012517925297919169651028179839467718140869892615751623492692641451321150429071234469
885 900327788137114808186042601350023900397225559534704239785956957521159856821002164656923521935094867238761645959
886 1200437050849486410914723468466698533862967412712938986381275943361546475761336219542564695913459822985015527945
887 1600582734465981881219631291288931378483956550283918648508367924482061967681781626056752927884613097313354037260
888 2134110312621309174959508388385241837978608733711891531344490565976082623575708834742337237179484129751138716347
889 2845480416828412233279344517846989117304811644949188708459320754634776831434278446323116316239312173001518288463
890 3793973889104549644372459357129318823073082193265584944612427672846369108579037928430821754985749564002024384617
891 5058631852139399525829945809505758430764109591020779926149903563795158811438717237907762339980999418669365846156
892 6744842469519199367773261079341011241018812788027706568199871418393545081918289650543683119974665891559154461541
893 8993123292692265823697681439121348321358417050703608757599828557858060109224386200724910826632887855412205948722
894 11990831056923021098263575252161797761811222734271478343466438077144080145632514934299881102177183807216274598296
895 15987774742564028131018100336215730349081630312361971124621917436192106860843353245733174802902911742955032797728
896 21317032990085370841357467114954307132108840416482628166162556581589475814457804327644233070537215657273377063637
897 28422710653447161121809956153272409509478453888643504221550075442119301085943739103525644094049620876364502751516
898 37896947537929548162413274871029879345971271851524672295400100589492401447924985471367525458732827835152670335355
899 50529263383906064216551033161373172461295029135366229727200134119323201930566647295156700611643770446870227113806
900 67372351178541418955401377548497563281726705513821639636266845492430935907422196393542267482191693929160302818408
901 89829801571388558607201836731330084375635607351762186181689127323241247876562928524723023309588925238880403757878
902 119773068761851411476269115641773445834180809802349581575585503097654997168750571366297364412785233651840538343837
903 159697425015801881968358820855697927778907746403132775434114004130206662891667428488396485883713644869120717791783
904 212929900021069175957811761140930570371876995204177033912152005506942217188889904651195314511618193158827623722377
905 283906533361425567943749014854574093829169326938902711882869340675922956251853206201593752682157590878436831629836
906 378542044481900757258332019806098791772225769251870282510492454234563941669137608268791670242876787837915775506448
907 504722725975867676344442693074798389029634359002493710013989938979418588892183477691722226990502383783887700675264
908 672963634634490235125923590766397852039512478669991613351986585305891451856244636922296302654003178378516934233685
909 897284846179320313501231454355197136052683304893322151135982113741188602474992849229728403538670904504689245644914
910 1196379794905760418001641939140262848070244406524429534847976151654918136633323798972971204718227872672918994193218
911 1595173059874347224002189252187017130760325875365906046463968202206557515511098398630628272957637163563891992257624
912 2126897413165796298669585669582689507680434500487874728618624269608743354014797864840837697276849551418522656343499
913 2835863217554395064892780892776919343573912667317166304824832359478324472019730486454450263035799401891363541791332
914 3781150956739193419857041190369225791431883556422888406433109812637765962692973981939267017381065869188484722388443
915 5041534608985591226476054920492301055242511408563851208577479750183687950257298642585689356508087825584646296517924
916 6722046145314121635301406560656401406990015211418468278103306333578250600343064856780919142010783767446195062023898
917 8962728193752162180401875414208535209320020281891291037471075111437667467124086475707892189347711689928260082698531
918 11950304258336216240535833885611380279093360375855054716628100148583556622832115300943856252463615586571013443598041
919 15933739011114954987381111847481840372124480501140072955504133531444742163776153734591808336618154115428017924797388
920 21244985348153273316508149129975787162832640668186763940672178041926322885034871646122411115490872153904023899729851
921 28326647130871031088677532173301049550443520890915685254229570722568430513379828861496548153987829538538698532973135
922 37768862841161374784903376231068066067258027854554247005639427630091240684506438481995397538650439384718264710630846
923 50358483788215166379871168308090754756344037139405662674185903506788320912675251309327196718200585846291019614174462
924 67144645050953555173161557744121006341792049519207550232247871342384427883567001745769595624267447795054692818899282
925 89526193401271406897548743658828008455722732692276733642997161789845903844756002327692794165689930393406257091865710
926 119368257868361875863398324878437344607630310256368978190662882386461205126341336436923725554253240524541676122487613
927 159157677157815834484531099837916459476840413675158637587550509848614940168455115249231634072337654032722234829983484
928 212210236210421112646041466450555279302453884900211516783400679798153253557940153665642178763116872043629646439977979
929 282946981613894816861388621934073705736605179866948689044534239730871004743920204887522905017489162724839528586637305
930 377262642151859755815184829245431607648806906489264918726045652974494672991893606516697206689985550299786038115516407
931 503016856202479674420246438993908810198409208652353224968060870632659563989191475355596275586647400399714717487355209
932 670689141603306232560328585325211746931212278203137633290747827510212751985588633807461700782196533866286289983140279
933 894252188804408310080438113766948995908283037604183511054330436680283669314118178409948934376262045155048386644187038
934 1192336251739211080107250818355931994544377383472244681405773915573711559085490904546598579168349393540064515525582718
935 1589781668985614773476334424474575992725836511296326241874365220764948745447321206062131438891132524720086020700776957
936 2119708891980819697968445899299434656967782015061768322499153627686598327263094941416175251854843366293448027601035943
937 2826278522641092930624594532399246209290376020082357763332204836915464436350793255221567002473124488391264036801381257
938 3768371363521457240832792709865661612387168026776477017776273115887285915134391006962089336630832651188352049068508343
939 5024495151361942987777056946487548816516224035701969357035030821183047886845854675949452448841110201584469398758011124
940 6699326868482590650369409261983398422021632047602625809380041094910730515794472901265936598454813602112625865010681498
941 8932435824643454200492545682644531229362176063470167745840054793214307354392630535021248797939751469483501153347575331
942 11909914432857938933990060910192708305816234751293556994453406390952409805856840713361665063919668625978001537796767108
943 15879885910477251911986747880256944407754979668391409325937875187936546407809120951148886751892891501304002050395689477
944 21173181213969669215982330507009259210339972891188545767917166917248728543745494601531849002523855335072002733860919303
945 28230908285292892287976440676012345613786630521584727690556222556331638058327326135375798670031807113429336978481225737
946 37641211047057189717301920901349794151715507362112970254074963408442184077769768180501064893375742817905782637974967650
947 50188281396076252956402561201799725535620676482817293672099951211256245437026357574001419857834323757207710183966623533
948 66917708528101670608536748269066300714160901977089724896133268281674993916035143432001893143779098342943613578622164711
949 89223611370802227478048997692088400952214535969452966528177691042233325221380191242669190858372131123924818104829552948
950 118964815161069636637398663589451201269619381292603955370903588056311100295173588323558921144496174831899757473106070597
951 158619753548092848849864884785934935026159175056805273827871450741748133726898117764745228192661566442533009964141427463
952 211493004730790465133153179714579913368212233409073698437161934322330844969197490352993637590215421923377346618855236617
953 281990672974387286844204239619439884490949644545431597916215912429774459958929987137324850120287229231169795491806982156
954 375987563965849715792272319492586512654599526060575463888287883239699279945239982849766466827049638974893060655742642875
955 501316751954466287723029759323448683539466034747433951851050510986265706593653310466355289102732851966524080874323523833
956 668422335939288383630706345764598244719288046329911935801400681315020942124871080621807052136977135955365441165764698444
957 891229781252384511507608461019464326292384061773215914401867575086694589499828107495742736182636181273820588221019597925
958 1188306375003179348676811281359285768389845415697621219202490100115592785999770809994323648243514908365094117628026130567
959 1584408500004239131569081708479047691186460554263494958936653466820790381333027746659098197658019877820125490170701507423
960 2112544666672318842092108944638730254915280739017993278582204622427720508444036995545464263544026503760167320227602009897
961 2816726222229758456122811926184973673220374318690657704776272829903627344592049327393952351392035338346889760303469346529
962 3755634962973011274830415901579964897627165758254210273035030439871503126122732436525269801856047117795853013737959128706
963 5007513283964015033107221202106619863502887677672280364046707253162004168163643248700359735808062823727804018317278838274
964 6676684378618686710809628269475493151337183570229707152062276337549338890884857664933812981077417098303738691089705117699
965 8902245838158248947746171025967324201782911426972942869416368450065785187846476886578417308103222797738318254786273490265
966 11869661117544331930328228034623098935710548569297257159221824600087713583795302515437889744137630396984424339715031320354
967 15826214823392442573770970712830798580947398092396342878962432800116951445060403353917186325516840529312565786286708427138
968 21101619764523256765027960950441064774596530789861790505283243733489268593413871138556248434022454039083421048382277902851
969 28135493019364342353370614600588086366128707719815720673710991644652358124551828184741664578696605385444561397843037203801
970 37513990692485789804494152800784115154838276959754294231614655526203144166069104246322219438262140513926081863790716271735
971 50018654256647719739325537067712153539784369279672392308819540701604192221425472328429625917682854018568109151720955028980
972 66691539008863626319100716090282871386379159039563189745092720935472256295233963104572834556910472024757478868961273371973
973 88922052011818168425467621453710495181838878719417586326790294580629675060311950806097112742547296033009971825281697829298
974 118562736015757557900623495271613993575785171625890115102387059440839566747082601074796150323396394710679962433708930439064
975 158083648021010077200831327028818658101046895501186820136516079254452755662776801433061533764528526280906616578278573918752
976 210778197361346769601108436038424877468062527334915760182021439005937007550369068577415378352704701707875488771038098558336
977 281037596481795692801477914717899836624083369779887680242695252007916010067158758103220504470272935610500651694717464744448
978 374716795309060923735303886290533115498777826373183573656927002677221346756211677470960672627030580814000868926289952992597
979 499622393745414564980405181720710820665037101830911431542569336902961795674948903294614230169374107752001158568386603990129
980 666163191660552753307206908960947760886716135774548575390092449203949060899931871059485640225832143669334878091182138653506
981 888217588880737004409609211947930347848954847699398100520123265605265414533242494745980853634442858225779837454909518204674
982 1184290118507649339212812282597240463798606463599197467360164354140353886044323326327974471512590477634373116606546024272899
983 1579053491343532452283749710129653951731475284798929956480219138853805181392431101770632628683453970179164155475394699030532
984 2105404655124709936378332946839538602308633713065239941973625518471740241856574802360843504911271960238885540633859598707376
985 2807206206832946581837777262452718136411511617420319922631500691295653655808766403147791339881695946985180720845146131609835
986 3742941609110595442450369683270290848548682156560426563508667588394204874411688537530388453175594595980240961126861508813113
987 4990588812147460589933826244360387798064909542080568751344890117858939832548918050040517937567459461306987948169148678417484
988 6654118416196614119911768325813850397419879389440758335126520157145253110065224066720690583423279281742650597558864904556645
989 8872157888262152159882357767751800529893172519254344446835360209527004146753632088960920777897705708990200796745153206075527
990 11829543851016202879843143690335734039857563359005792595780480279369338862338176118614561037196940945320267728993537608100703
991 15772725134688270506457524920447645386476751145341056794373973705825785149784234824819414716262587927093690305324716810800937
992 21030300179584360675276699893930193848635668193788075725831964941101046866378979766425886288350117236124920407099622414401249
993 28040400239445814233702266525240258464847557591717434301109286588134729155171973021901181717800156314833227209466163219201666
994 37387200319261085644936355366987011286463410122289912401479048784179638873562630695868242290400208419777636279288217625602221
995 49849600425681447526581807155982681715284546829719883201972065045572851831416840927824323053866944559703515039050956834136295
996 66466133900908596702109076207976908953712729106293177602629420060763802441889121237099097405155926079604686718734609112181726
997 88621511867878128936145434943969211938283638808390903470172560081018403255852161649465463206874568106139582291646145482908968
998 118162015823837505248193913258625615917711518411187871293563413441357871007802882199287284275832757474852776388861527310545291
999 157549354431783340330925217678167487890282024548250495058084551255143828010403842932383045701110343299803701851815369747393721
1000 210065805909044453774566956904223317187042699397667326744112735006858437347205123909844060934813791066404935802420492996524962