0 1
1 2
2 6
3 15
4 37
5 85
6 192
7 414
8 879
9 1816
10 3694
11 7362
12 14480
13 28037
14 53644
15 101379
16 189587
17 350874
18 643431
19 1169388
20 2108045
21 3770430
22 6694894
23 11804968
24 20679720
25 35999794
26 62298755
27 107198541
28 183462856
29 312357002
30 529173060
31 892216829
32 1497454396
33 2502190992
34 4163354579
35 6899015709
36 11387141591
37 18723350799
38 30672496850
39 50068268089
40 81446612174
41 132046322046
42 213386177860
43 343743218423
44 552038362241
45 883911602819
46 1411199525891
47 2246682673684
48 3566982881561
49 5648029701178
50 8919878679240
51 14051250475253
52 22079635985517
53 34611102166445
54 54126528404016
55 84450018419876
56 131463996970696
57 204198802730488
58 316489829847144
59 489493197148076
60 755497919864754
61 1163692545500115
62 1788873294790367
63 2744571783185582
64 4202812547022874
65 6423799904852323
66 9800452846113579
67 14925108819789281
68 22689277362023317
69 34432591549176130
70 52164888915465157
71 78896838111074654
72 119131453131981095
73 179593744608997634
74 270312368446211541
75 406220870730776166
76 609524914262516659
77 913197229829100580
78 1366130743046685819
79 2040726748912447988
80 3044054525272657928
81 4534242668702897616
82 6744524992029949814
83 10018472476758501774
84 14861552826518207063
85 22016494751570878492
86 32573318509510078980
87 48129793061194817169
88 71025163659318787139
89 104680225148009654313
90 154091579489674407586
91 226549196340944004135
92 332677038851644586245
93 487940598602277576537
94 714828534619383326454
95 1046006565801110957865
96 1528872225703045949589
97 2232126033762094044964
98 3255242272844436226268
99 4742105361183632294123
100 6900624818752402723998
101 10030922788235653851965
102 14565802034845161376199
103 21128789899930089443359
104 30617314175371154376753
105 44321782755160371745128
106 64095910081506086873544
107 92600125469335113268524
108 133649110833985938605396
109 192707577220312615444147
110 277596894112526818816079
111 399501379375509220900113
112 574400106176004794709076
113 825102442734390078227491
114 1184139480523678349736873
115 1697867839535033177624042
116 2432289445069179046576118
117 3481298125987947551010714
118 4978355662907094875182087
119 7113010378895900232244088
120 10154248363712967297031476
121 14483477926212284687602477
122 20641085547010604929442351
123 29392097373422220370918222
124 41818717017060266087765826
125 59450643304703491127755591
126 84448456685156140116141538
127 119861496417418516035067078
128 169990223656155568480725416
129 240895040284558144584017938
130 341110248336648267302091069
131 482645150949192862216020721
132 682386798345523183943721886
133 964064161048634987631575362
134 1360996548327877655339831205
135 1919936790030783342135168482
136 2706441636912752005647688907
137 3812371266351011054873004033
138 5366355058244678360127680353
139 7548387316001964153091894995
140 10610169446202708706905452291
141 14903442770068860738950566112
142 20919425582030148963519294934
143 29343671707272095934711510976
144 41132333102085438016156223617
145 57618111690154973950861020341
146 80657367698144874558875843665
147 112834246545858631511385410173
148 157743752529394879585040657344
149 220384065953825573989315193121
150 307699938194522673271346269142
151 429334897768043566915397385111
152 598671895774328628620234317502
153 834272156106908269980267462997
154 1161863454062839683887493348580
155 1617086048083126940391138224900
156 2249282817817200356478751120591
157 3126727739274690322742467024742
158 4343834497522267337730064436448
159 6031089633116868330432180246642
160 8368732423563821799255553311246
161 11605584436105738521634592234979
162 16084953218766923666468809424690
163 22280248620616810107192527855198
164 30843927297369390488958498524647
165 42674717287761347517046546290742
166 59009901318165502744454341282509
167 81551933453055145942636319069730
168 112642072300374634241150966448724
169 155498366603011230321860990548489
170 214541676619974620671724522818383
171 295842070478426423468221294451363
172 407729732300996941286212260460987
173 561630591079861885734706404721574
174 773208764304918535267219809340334
175 1063927696506832442029001112662221
176 1463182393611248863268546294186716
177 2011210252191771957193438460903922
178 2763062867886257322138401325899375
179 3794022938454810718715559590877276
180 5206988515153383094648066785743102
181 7142534345116280907002649882853299
182 9792614403278758680031891770929093
183 13419214627849945378763250752636959
184 18379732382413852015919977167332140
185 25161492563319504163244070527208999
186 34428668037177736744041714479877681
187 47086033202034361705639584645707846
188 64365550509335246777589221041945617
189 87943914574136314109386377360317739
190 120102050985338120273372429827422414
191 163941448557885946185879953498082127
192 223677446851525352013802162412335313
193 305036679854949720119141757848768729
194 415795430719754570039544405262203906
195 566508541219282826731949994717259956
196 771495900030596845857751693489089900
197 1050176961667672220292435087389759141
198 1428875314133127025337912162195168012
199 1943257828076364794772034555817881061
200 2641630157755476796375435237880780449
201 3589387392006711853919678436220221900
202 4875022273158177612669487409381568794
203 6618232738319035557164024723420894417
204 8980857828234658535543846302299404664
205 12181622659449361742331619325504333901
206 16516011150681679053183133862343226978
207 22383038984542483844725732214221354604
208 30321308307495829890429879621242994746
209 41057542713170187183794269771689130877
210 55571896752763211812862680532862762886
211 75185803053436132401938134684181679656
212 101680088433399890712687155616961279144
213 137453727038203594036340199783794820273
214 185737129101958400048129181255466653637
215 250878589802861213400439225500277797665
216 338728846178714043985479854357926687694
217 457157148202050966326249603202877468015
218 616743559372428465777934071018714554358
219 831707318180624013997484194559549997451
220 1121151288642989636390117670212419891234
221 1510729503949324974928305896239879280408
222 2034880824665049008582254337428331582657
223 2739819805366152707577341918155872350177
224 3687540003347293767050863198411421457163
225 4961170510429699246492353284586121837191
226 6672140549368180194731819176641027316598
227 8969759000797801348941930304651824511911
228 12054018281345566657888995818055369138237
229 16192701781507627050548203396344380038908
230 21744233287410521049080965560241315956614
231 29188184934607132246596180010838920179185
232 39165996421761975065191045775749513917435
233 52535304413133969734363621354208176482233
234 70442406240271314464245116451411528952973
235 94418877655255804913620346163933310302485
236 126510351806832349977211395656177809850966
237 169448106640031178934127668441735191365874
238 226877613712924682662420963301855428575187
239 303662855385312354007205643357003842145715
240 406291393499232093900979175387019542180069
241 543413366283550397843643879696439342635109
242 726558456797952023507194467514177759794272
243 971089283192176477827480019874531014175001
244 1297468755815694437409965776730938788605640
245 1732944246133549505736353447840804045697192
246 2313784923447267053670725593043936836731730
247 3088252988669044166321487111756888850674304
248 4120548272467979857545544689492797995370961
249 5496043394261165382989168444447601142536379
250 7328229507301760428921105979439147886805410
251 9767928646859816549900032169975067375862017
252 13015508493723369971223726687659344163284959
253 17337073001229423384230474126163632231437970
254 23085916323636788586127704249308360529093696
255 30730942235180501391806087681129619699292249
256 40894298914346977793757433167210619120938531
257 54401201978924111508569218573310308954355160
258 72345872837430528779678350772265883440352998
259 96178778312764356130992459761644465131090954
260 127822017914514653425213316114451373403505482
261 169821894519030538838183326407358038827468173
262 225550590234988410609761945065702546907156711
263 299472672448966157254350353484879891026667693
264 397497165511229565941988086892941579638456993
265 527442522561774526678600255549273570036124651
266 699650520793085954329534511292334862061556953
267 927796540529100494359530413692634228131668400
268 1229958738907699803991093950978583298574232728
269 1630028428679298143961058495969001178954220058
270 2159570013085659181208109258458507520512586264
271 2860273066450993416535461257915768418303857056
272 3787184155530584719351712205871670204463827822
273 5012965138216138899342318400277797650383815293
274 6633502372674455688046303462772770648558715417
275 8775293314842784053404522672226024970769747243
276 11605170969155050603231028121455070952829290990
277 15343102537240771849683372717856754035627669624
278 20279029418197868934583357103832576323158804710
279 26795018525323138238000312939949329953420058348
280 35394392053211976358931045533891195574477681460
281 46740023619508837476178736151895324799574246574
282 61704671414024410497602009535660675028700764153
283 81437113719673097525935364649371396797670250961
284 107449024462660384735853024657583630110291219659
285 141729062005562946567974383079496034218786242225
286 186892655257708424113803240808365855414979696989
287 246378603780967173510823890799669039098151268784
288 324707054262724690302832971362389710184923008373
289 427817924476209320347421194369723452613425774552
290 563514744109210843132851044009189940075000042414
291 742046595867460626801346370468106000252924539696
292 976870926461945039032001630753735862938431524759
293 1285653181611346175429659240790293492369910385486
294 1691576449440035942555563919389407298947365876536
295 2225056808423882220207111636384451540543429362008
296 2925989480901476027692604675001878584546892659601
297 3846689292225288878898812725113202729674049294589
298 5055739067532776976249163635068512707241347432544
299 6643025031685099650080406524699095549801441106048
300 8726323662641339973136239140181227195632380895697
301 11459915840363012305906300626446449027575247351783
302 15045849418261897444881295406409097402738779977156
303 19748660788794807005134645273958736403469412625740
304 25914612981725271174585697429812463848153197876622
305 33996829711107637915583367868591399574778923480442
306 44588124196578097501041646841380221671476219308997
307 58463867948535087681007335883447536823699611190224
308 76637956284646298795456093721886381158605977209894
309 100435853875689765262268510019790438070142832702719
310 131589909749710331178267791443688795415880813883440
311 172363700920782808949670655611543259657035749043766
312 225714206288081699431192638285413759470091092577047
313 295503269423020195505716912946336584113623197632475
314 386773264397100776974225017474141702994430707505585
315 506106371870794344569539608685854911606699891236192
316 662092713437952651937717343991314944987971405523092
317 865940183203595268604950047660569849610522916462532
318 1132268678963050631478074254989898042846111928576085
319 1480144248483014470869592706943604771892100749805675
320 1934425307627381172498658737767933176876507836986603
321 2527514695234392540116634912025779390107138262816055
322 3301639380890567090662407561855925678845950021133914
323 4311816049063847257011043941122160946139583183719647
324 5629708025040927045406321591500759413739353726689677
325 7348640295448314768641631530649094441450006808716152
326 9590118866942360482821246243622929066759626460957866
327 12512303784887968879035441491107431026127600507167004
328 16321018769182502376615427574851398240458839761698953
329 21284053637300186357761261508188246247742282752346916
330 27749740147356674497572811776009183030318089232853927
331 36171072706791374421940725975503085544549305163685181
332 47137022086077322724495914474368690971432805425059611
333 61413178107978368441797391366092390155238366076052930
334 79994488904338126993434390294796635811566698631524540
335 104173681951419807500084880015373198745564886689579150
336 135630010256846277066615973907988898251637789025591899
337 176544336251864919518888774288647650680165220579665806
338 229748337181359147753953184055145319208464763671542536
339 298917906659605759721151646505722883511107668392469983
340 388823789395835728206015657451412179458433803035462105
341 505656315891856320638666969251093527737495876838481572
342 657446054157106707346145726186176248762560687387915591
343 854608592636965058172719085361099239488318219810401259
344 1110649933806390300561879929122113018090650714560680726
345 1443079654558563549264199779234099073302509129265405001
346 1874592778312664495514764613019915814379309496978864954
347 2434599108157128957359251284464145103229974067612155452
348 3161201755053632342709291613678818242950522962469210637
349 4103756261344629639914176954987396404217653175911474302
350 5326180002014959676196441160402444161062157411054817998
351 6911230936690674310033887717753053471722234513515769140
352 8966038494637360540943116056482141815779870478908250478
353 11629251537629841490781500927139147626433670923635866312
354 15080274285235159465170002974823379021428476662433484606
355 19551197657320460145639417243189532379076166348053911106
356 25342209510689853246476013148412714058990658148459343759
357 32841494072293343372110594288154090850641770560227900712
358 42550923105476786019391948868766531165071261662611873500
359 55119217775512365863545919016108379288597321045827964331
360 71384744968570803025399454971707113453861468140676807067
361 92430736033808577769281164753870874858813329982730102712
362 119656519504592634604343418695909586944924234333692134870
363 154869393653779177400351529651859913857013737445596065415
364 200403095729740829516509434601825756021592966732733793838
365 259270537181161806408456816308755335893150956646058985239
366 335360677016530261329287306648909689344471752423545468394
367 433692238538118881204484527097829562459682821906175166650
368 560740617666292107865325182762838881914697303044882508608
369 724859014552216524402839835330408760391311548988774038383
370 936820840210784136724743667793699419933087501366732506452
371 1210518186444792411365965730572896152313361510286749350711
372 1563861087930839884487685028784386512050399622109586933163
373 2019935075508560574942393694310833860941592247575450158524
374 2608490921814170724057856526533494999449215785279834602201
375 3367861543436788005929994822246938373725703519344471902693
376 4347428067199689649008768356172681081150006227566869119272
377 5610791783532326033542273205219035254940427349739864143512
378 7239853265407283544461908079276043844987821611947174275741
379 9340057105633718482326492851180326657805503229073192186714
380 12047134078780552791741776052950077499021449835064379302161
381 15535766627778730808415382397299339256275728694164941699795
382 20030724251483137406089466603153587324506051899280182384678
383 25821170109802866836843323859012754706940168357780485245343
384 33279038546932164233454705529726157601334013548133642519828
385 42882637524149131269713133647896292975860502630650936915251
386 55246955848105939023732858608276838749419838938748275139857
387 71162572665650462784443861536900686702090984345812585235486
388 91645601673377725718540926233679754814568541183319319790762
389 118001787738315282818574743369251001060772688045358584256893
390 151908751199158866626448037467549731188804562595628307021864
391 195521498794600111294587360558977937309820714847797918783084
392 251607758708769895072555383039537948243706229441640310110550
393 323721538537845559409594083356935716387710855799757910401712
394 416425661421854306951246754351579856381053108997197202743523
395 535577050734847750906864005088551183676749442777385647994714
396 688692391043758396368281820415455674947958521561283173414656
397 885416726899886357379607705124208775461664509113693066119043
398 1138123870771564427682440497054520772157008070073930105957766
399 1462685559356823415056639185810896982966342370226044401489448
400 1879456611762685520060758726003684783059191355413063262249086
401 2414536526767324910584931204756150516959773206985791754064732
402 3101384805009435981376783538755945494643210454917632106527036
403 3982888810587420408195487265767844546656915434363188482483740
404 5114010490468985571920195804739657083925452039592933798478947
405 6565173401780653118470574854631228277465019256503650755356591
406 8426596364295107202535048956879596877376643067120449332903724
407 10813837346480619792537388245318352542671947455795329321277413
408 13874884336171424846339232332252667677469712106950310137743294
409 17799223311522959246437804993006820350191091180081905829716239
410 22829432585283143884340753199299297672629390247812061641414286
411 29276004845640049959556897428711501756315068969128908064640407
412 37536292207656353766799805134546148948970635781826756918654109
413 48118717048125290017180742589887590088495260967406529802637020
414 61673707008360336246682282100071542703687983725222864410039674
415 79033215017649616658554096780030665557053421026454471214852683
416 101261198333500303274985912732847729407557868296184957227880504
417 129718084740856234276966049172093251350186283846512544329710858
418 166143087809985225874263488732944901287995906600482827607483338
419 212759295625233147762009967847126066206077766399768115730564860
420 272407811207100293182529458015246531157663461579101907317681831
421 348718947540810115685467782177670341260682200860287335797372234
422 446330676944817606729760111101601218538862349610612531349715585
423 571167332256338380897923212319928263226577578047352409137990284
424 730795119784069612305252008743561667876671599649324445836416210
425 934875539484430751470762159532805468852030423002583446475290575
426 1195743581204033592159457602629365666041821936219873927923184989
427 1529144913784292741000593984582501706656737886881115903394622934
428 1955175634289661717006089605703929346754449176308291256652180512
429 2499480041454505679617620517772762096352606114946049764969171508
430 3194777031697897296461896810147617288176667204198987127788203813
431 4082804965684392542690004024049066121270915874622456366672679834
432 5216799333643529555218512608836046117010490947483827746732286688
433 6664648674919614677855955127937341689734320173715852287049488867
434 8512913780175717641406124250264451101071787148820819479929893278
435 10871945507051462066049039893118579234034179062277540339408890256
436 13882400471030544981770240783359725174200049338708825068893153559
437 17723535112683412098086961255770826640498245174348946725915154488
438 22623761860430861853239606874867767952580184420076230948142587927
439 28874082230464258123271015939346803383060198360822679643644230368
440 36845178250779739825139969662166559123096657177400375622532738671
441 47009155101603549731273765936774217896543981767450085950206998734
442 59967196426104375689802702554271789879713153093493436282749151221
443 76484734723045968960407297379797018001552356941480237200859663144
444 97536172037136292928992610926160104713614831600451934852497142537
445 124361735471570376786715418913148040001946187598920510486936947991
446 158539749116923842287107102809906357047483329107785291757604910034
447 202078488435007195194856707761883464809360358143957979234403158885
448 257532905154325320137444434912893594908202108322264525200556934613
449 328152933928051639304854132888324530310228452057756101929296566520
450 418071896949643951035982586227162015761803629229067677448181492532
451 532545811473635276955108081779413379357550871180618941739790234557
452 678257307002326036975760152678611383300796694418949192529672705880
453 863701537442398523034002441714245688133835913647601417347606153708
454 1099676136029115266040541847192798776057359574145047684609319464563
455 1399903169581439567057132827411694783147530127815533658331773117552
456 1781818535716201274037679207176023055943850510256464088919331946963
457 2267573732207696892750040770004704592190217633364934053709387881447
458 2885306943428313507749360538672519935236412144461765586620221019708
459 3670755607438587610640753130468293631319069622109925595837712058714
460 4669301899766912000072393101786223907612239305466694450474680389253
461 5938566972533901437295157933476341129337444095053588354188365731448
462 7551700681469902956213705120526734029937366601385465483844686311783
463 9601552639647137643510103596983740920093446315999504074257844718105
464 12205959931355048571718128371566106033097466711614578269326477088981
465 15514449453118079486388143282529027579601319948266683995632748409766
466 19716732097977840747386041952204829824535572359048557873608051412040
467 25053466257366280478849418396758554965481407299134027366423909953451
468 31829894933718567617627601600788235486783373556577691321339045586896
469 40433121150192813528148498609956582657858114019315871280805304628691
470 51353989171414639007422951689785405840305931799465222262830548750232
471 65214795501531099650329008730692764709128111621151089426680192114717
472 82804377835149353946607216389111093031471799147120530218434018058480
473 105122539947481957147410897756526167988386349289167651789649988398571
474 133436288451305855171863742873715959890436934179982768513054319316877
475 169351011859684669439662156481158370375918217759917511649008045127352
476 214900559370424942240771830704386306058238609158234875525067796482285
477 272661221531266918844814450633568034134819896208563600796572397745604
478 345895934615146563426929221947495224838051745423193392342245867860023
479 438736697250521044550301345184270252989297361005375394670024193864681
480 556415292588664358709336643309563528910747653804226062529846564233366
481 705555066797463589330309039228735473298542923372879443546887059038093
482 894539869665429719846332406226492657062583231390085507193592636048956
483 1133980498063692700363351166538095243656092030657097237626190116286416
484 1437304328024003523891173545826853580638030650540039950278852498377768
485 1821500566290340485529590784152866810657208120404038951147327029881376
486 2308062062981390568770557076274885249379945544607111342868807742228925
487 2924175364215945090563372476340597048050374529765870928956072907843276
488 3704224227816679598920899534184600477522224216546374886260933643893146
489 4691688908074511304528755761848521309662309465519571486929469764156734
490 5941545058639491585172370411225489740500133679626321143740008599131944
491 7523293266802480829789658724728239584801979147485896797163294714086213
492 9524784479860173132976320439106088087870066948007298889338055965221371
493 12057049756163395150964495032805797304316874734742577673234707174397793
494 15260397188225242620424217781515217490945713726259002251197518957717598
495 19312107421708403663611261691172809762468107162509197376034308019399991
496 24436145606435718936717526893055771904454879676448893727491050378225803
497 30915416488319953087783580053859899609113338590336558259446649043936678
498 39107226504209802314836218908603832539838873456936677901196259206523243
499 49462789498438545914608956744782035121846856140020995057956957909171373
500 62551830254274765057511336740282148065336386228983909467929048732668997
501 79093614016628966016778100823517528892291065314729497581700048670692333
502 99996075154005379151301077745171811273721436850257128386407577834800323
503 126405152404397609218409193845469760979471366468126630287494568715222991
504 159766984830164938422468997433214639563923886450353200374020229707620588
505 201906310663697025092669827266469100491552420563872150836049761130205747
506 255125277108514208533455979125324072327679381953843580825487652185058273
507 322327958687886503692579227019933212978798194731096698747327621296970741
508 407177252493375287586147475701825252006111000504909420629202364074652529
509 514292543051220061401946817369893972343590547097102455358334421709955891
510 649498698435448081513211744030958083992561511521572344831406197859352027
511 820139686970614294728058505504678411600496922656919129263605803120288230
512 1035473533919910621996322288580686249093751953054649636914371527885061537
513 1307169650239718755001660568948927737635313053475269127023452875331866971
514 1649934987236308490106463735698916467777312015999485877183702087481854008
515 2082302286138371402588892399753784070893055324803871104074133761941767824
516 2627622257241397088278032575664654176760464642111459017165913009696175860
517 3315312287639276846174491323719072543461983788355393808292757938889224214
518 4182427802331496543108642134676425700268170737758807238741274638035347405
519 5275639396953006807307189957469911736700825839037561458751240780654494005
520 6653720207891467861447852777304447028800634317507219209152534747587314245
521 8390674799397048732628598036913837877618652674458807024157935250623935660
522 10579674523005523628817810342137513093589446231355102287406047029131422814
523 13338006592965104356449874839648506382783769248094818426302804552215571427
524 16813297218540195924875643206285216475979735228723597089839907869606445250
525 21191335794565508717084967225764335569855469579198700911060487798110676708
526 26705910829825664150874497706601080845376950802161978149442998571404620003
527 33651173320308010569134508119499607268237565102542100748745049712291543053
528 42397175081967379388966346357376470913989753694106341335128931693324959261
529 53409394953636018987845268260448390970634625318942830468268048590808991365
530 67273273299171230585282479717419466958666395077046761479323159630949603450
531 84725035574867586849819479373453003527768472239371985624833502319421209824
532 106690412287619338668834527955976029708116318492054260932266932184673699038
533 134333272247016483906416243600168988457590215756591859267409166364561268132
534 169116699653577354736849714991840942986728760810723860084353501725787501403
535 212879689627077129337824931308015681067763109848779099784426877833273347973
536 267933444283399687896503924657721705696077381352846319659226356298281655997
537 337182263771039108495294445272836522224911131451173023065357721704566675161
538 424275295568493795696788167203765080238499350138231759032439050008913756772
539 533796995668898073508264614298512760014777759017596473264764486009019022840
540 671506148227358797149189945797826518075767236945465319593473031884616362688
541 844635787456246880801852358625409110771196027543651601679197316041122316539
542 1062269494243299222026872021628541337434113814431533942786127900955562177856
543 1335813459359237192638619988209673550124059245748192010241647118346723364832
544 1679588614468982777937000330329630337812946528549162305152381626876971900931
545 2111573280783043799296434443102661229967882787572392104049712864534253496535
546 2654334485013231759464420146568091974801381905825614948616503158617351541028
547 3336195733547976160374444821495330123434346572581819914060371029167160749505
548 4192701106536642824153971474237834007251447931886822984929399081104731268285
549 5268450644332199732312914031785841035393643112599929390026385024177410088561
550 6619400912901416629739650081647113946559869711006282108776001723928403610993
551 8315748306949834074242943445115261009053002163010598932101021197259819986753
552 10445542273100186755176498058100913568866219006588781595492521442644022446327
553 13119212702497473172699616086450576043959319403502095832753330051562879186973
554 16475242117648835674127884956696579308246527724014285206318741532094651262810
555 20687271293037441912981432421980444650336293729809866208446490557759460024525
556 25972999515990427603759778921683026343064996059935749924163146544844453360933
557 32605331453281439226348313164898534471749095286038726760136834654380530492022
558 40926336087693796390904512945750410879166830782964358133709905118608958356224
559 51364725108572263449111158695697776300736868798942030949216575253921722339354
560 64457735577977405320690480275672222554174052448820377777992372247015097409429
561 80878523513209422199925760010124971713109948437255946828370111361793197051329
562 101470452296781084474438844579441286006418198729667730766306360285229120595813
563 127290006369186338093259511786966554252278866164769254054288491909812257634375
564 159660493736880930587637058551725096650321803997861892540010493292581951400265
565 200239241984409459729080166763902460711780619628975516644145550692853832924504
566 251101668612310122294255644936378954361937692298479990825167598232849866941416
567 314846451202855092899631153843351307499284164015003754384512017837703968646125
568 394727078042054761497011913939637395063777438220816661467001643334869379162384
569 494816377683041453051228602496919302824737446110421689143347193964064723801534
570 620212271760962812000311128714622758797397412985316504485177078404561594819911
571 777295050554910104064424041619096069391717840978945408814415594385421478072283
572 974049036873214147490051637501211420061860906916563930326624219214467184128400
573 1220464707463882110842354742589141714552025895167617497847870339799891845135761
574 1529041340280137523401142031144033065027624062495300516303908699476257017443527
575 1915415247547471918455434900919058613410160821198421496938171308085345560997569
576 2399144884312310717851426677840445257239581095602336997548038322128107236412520
577 3004691896254740212869441910902364619250953401029054670146814614757904204860484
578 3762646870813318911794987079854050621706437517644146069905181158005240157164675
579 4711260658019677439282280729320323646180989908833779424432033963057385581503916
580 5898357225063490325575619911348775168572129372081192907829527371041353451749641
581 7383722840777876265164012774202751432961049500435870888104933865187048592079102
582 9242089874186735809638656115746728694080145071441559491000342821474503194007061
583 11566862782851437363262485280170445143454946527615605902878319899777387192916195
584 14474770392083109659772750343001210742012550973515376501052791253151335859640727
585 18111674106665210059268620745049991515332434170749400438253483970497136973130270
586 22659818471628230331438456286081163499205281355233135569657805605069951938064466
587 28346881271629990333200375638332272154079517721675395635691233543601540475956026
588 35457268571496783374136569926710317302282168558873839048448170271797485477632247
589 44346210039340466939141634183293418481138438180275046577191608891638486865676620
590 55457346894641404765023993581916033107017900547980146366128536786508450697381866
591 69344675530158392193166632047523785951755075043822365439771431335162892135679897
592 86699922538317558086593468997753664722697107836623196964291130811237363788560952
593 108386691823221246671418879424222685756109090137110389269113927334303324598353976
594 135483054509351450693581267032472350645764539702364965253487459381706516822010842
595 169334663409530220082282305276902027906276768343700885574409338628567503937561607
596 211620985724564510197426407942627856531038046987713158822792635835967858987892770
597 264437885095719050537870098449622991412174473705445261962280182433569967265371004
598 330400577822379089617863651033251034244409529724047977280831977524847336790609362
599 412771976183811125301524180958791030916137489377253536442352682026784996226591475
600 515622661869663658684116063078375521477198648521939599409416248428772603435555904
601 644030263607539627115632587684126267522400565551510396536891759764805156368093423
602 804327918644139829368197557679227098149021311527084478232439039860526837296995211
603 1004413869137985198876019571360004222711522063784558809863324309788392165251966772
604 1254137195328898696935943841760514505651273563820930499558953078464429352339003917
605 1565778358750226876850308119809510393281177111991723015116313741973654826672190967
606 1954647796244849735280692320401014801262469418746621381687893474354664548228819974
607 2439831487265530562031447279261749119019881455287690206533112708491769503991098863
608 3045119483971168523723306070004321354679432092725197355010826336695541918117325053
609 3800162182839705652048884373076482019780355039808173137314238220790887504646844175
610 4741910046471395314279931950942018599319913367355389923307607408862356892751559335
611 5916406074979187516537764126061313796677292520422908594596434484173345810534264534
612 7381017223872553243698650400522732118022598773625486702336790133322246636236633681
613 9207211972087743767450849540921631936007642524576358837574872153865519589611562315
614 11484017356467245223496796600715591247623140053611227246455946155926293301091319231
615 14322321245307501777574458448634706263699589286041369858889238508869138292960926468
616 17860225960607217479319697492659250965473622008503516414536282782573297748645063050
617 22269709484823280738963173851748737918781936953552762023002078512768577070527034294
618 27764912772701137848922483580786640380933024962401453043184363006974246520847983276
619 34612449073520014783746155755211144621411813419897752763986472663177791588626777703
620 43144227305042567544352215199914373577351543514783813294514833895499754715500603841
621 53773400939282111834214269198344047882042291944738944098822623072186345313784604387
622 67014202185936960188451216617182188578727804101733669144895605616056239990518214623
623 83506605470985745586141784122126645367727239209405390419472125404202485056800300474
624 104046992965033004080220870525021879983846499343988310629649862286580610049286443117
625 129626278962258719800294672339940685312996494696284738176181527405976654218491416017
626 161477302574469806364830561920708962888614844823945191896068643467202810649801407122
627 201133736018591095573652609663191994920037549178595157009613633619087017588779855685
628 250503299245903565367864197174671724200284531381581361670354952603834647164914176836
629 311958746218835658702084169996577950763429184196345579448158388613719395293590649324
630 388450925323027237771320319062360986029382198783149249640914250000605083471062237224
631 483649255313102033199455156047907644431715456141984561229153875891602938015997696905
632 602116247313190347838012673871996271480329769996013468915320950057626972816092387074
633 749524302833106654588697425777099800361994442106667516336316519096420355739942556589
634 932925002024771561270825659258675061820238377553829239807264976587680850019100468845
635 1161083557840400558485654822059833880500532001570881927713200289841109389209074709390
636 1444894164818516656742573978478676010315384628841395179493707787736106838172127877372
637 1797895757752795403370654750255177302801956199001298820416644452658291378062939263217
638 2236912391245723706414971524831561212117260697994426621207087462144024636820393777377
639 2782848273874100305536178491128528618002233722782978930478374312135808410427016514150
640 3461674710177277177717602278548826487449377849137886122881703406689960625313839416886
641 4305655154118753707923436490523113956360822691369414224504014071336263927553301190223
642 5354865673022271552062071632406793193297363294302316740782590060196732853120498964495
643 6659081873944163669605791342186082194653301310920770263942208427571822156497147648725
644 8280120389952416259580007543814490372891036604848891503300039046413229785945556634982
645 10294744148087027503344479852092703706641111138098514421381212719301356524156919136886
646 12798266817398914286513459710436687763751848655094931206074124751612929234213246670052
647 15909024269699000842338993752353002335764700962733470123267711497630501844542364540658
648 19773921069597295178256323460087816270534961904936445671034943508296501369032773057924
649 24575309791060811672767902269225922984294982115675368645114631036678095821224781986855
650 30539522621135070991070455627817174143877367519502841621107225022391780282885386701791
651 37947451086919405415070684807076924818042519921600711100148998546251022589728055837408
652 47147664330566482294462337397467484611709231268206011451390114022161527080293664277556
653 58572673491322063666458617861074204009835425467449327496539883509985017758448191454686
654 72759094793688069715930747402572358991896656932253722341621674096505447906021369116687
655 90372643518144472962372927807630467087314545185522716687016689388915746217849836994393
656 112239113348892704093729846454479836224760413914603330276942577918045126918521651215652
657 139382770798777392024693646730056596346261639419926143798113188080611122440848098480059
658 173073935054840579837806470528180592073150076793981278149854695954559354454623828599097
659 214887935189371977014018282915216054672342821093566913501721030626048624618733137969534
660 266778158433303941735489309848021658020417819895126497146436076829663088526503763184682
661 331166548842352946848944892939108214980753241968977444727540980435222910304627841560701
662 411055714541527237298784720574097147760933108364380393084058573954934838957170742864227
663 510167790082189330114260436091185159065174979282167391674639620673399232458560374618321
664 633116423124577778150657808981070802318635262063599631894126633369474586794099910562861
665 785619767086990121961607570097828304773322994411753371821442051129728184382979414899020
666 974764232074370725431687032577996974286031026975767370157892449485918778117924842767368
667 1209331059958486849624773181787196908104304306967422004751914840795282273088055310711043
668 1500200650523893343153441072933784734988594289793890692289173179253507237628971396323090
669 1860853103353629241888097180109928686303753354853466569228035997832527716042957472376171
670 2307987814272175259746664951349637696668502814879926491206959963389759258831107599731568
671 2862290372935635818759124897664896895761063304230923442866166752958209888686243225605970
672 3549381693207061997466034247195192837001149960249199090641994098505883723152726760110281
673 4400992571215741398401594942537036700243886775112291770204328927606689764357838248786721
674 5456417079139558816436741296821334898547984250877250595823195237482166189152533106913955
675 6764310824747137677636444171582807931934627514933353143421394699789928987286692511399929
676 8384915704341815785653987924702026741468329510658400558460828347902182344250741797832581
677 10392812049729526616068076697345948120593024575145199099195460577131039432546419585216059
678 12880322882113520580201124452629165815153069835967765122688686358018424731006557525284687
679 15961724403902260538070305780851618418685670511172109449315232527816503760807174030623675
680 19778453199764504935140802405398379118459011736515372285291134889773427602819490469463145
681 24505545505740676226093994626327860222025391915985622024447544422788885224784456593087652
682 30359599345158512564307391095848784704602060694296900247806226565586519464663885648873991
683 37608618797187321630687567403720677041880572574432043256231043940558088306758141811961494
684 46584184211713172803103638286093358723144122438705364054710000731360601494534694269600115
685 57696496580479207592330094337937292918164531243949748763346019009868513516590868655054914
686 71452973167362327965085864169391521482767759224400800693306435191346447764744917411385281
687 88481230624421407425146314661273790406552144361676386143085022455791512571370566265184944
688 109557488248122693955436090995331619855935422649823501367640937758286909152579339576138699
689 135641666486010200067470504917006525143627104031208642671636011322128506484847949376808929
690 167920755047445053952852451687718148712179652111696860762574650444142874945104499359838147
691 207862394271300112439773253555981632921265851227133333885671428890689690592693711044036910
692 257281069119759045507139874239864822689700501564601894812266941657170081817172430785505531
693 318419877473536469277126155563631215575039875245193435349317350441832294258872671920506285
694 394051528170562458963903369702893821679022950578376959733785474563677060871577163831353911
695 487603080117226249367937333970769574558731221571106616601900338063671118525307882077217449
696 603309989601818264125757556789546380544535475474078111773949265453562280171500586432097947
697 746406335236123164720736151196177605590691164447289185934652825643497363799412469863543013
698 923359696153671278688868252163049191580428278672580328545232955428988377081457684435387612
699 1142161139951649961750348916957820648248910198583564515362068594157603820869848814386437029
700 1412683219558780838872904708466141169766531277990065016895001087592297990451104479872463347
701 1747121890162559817761844873532270063135488759069444723586885805336622899682512387113222192
702 2160541970880080679420050591640874692491619778703065257321098174522799859696943194705417324
703 2671550354045836361193827015528586847738022868202734294771901255226493955034636446935595406
704 3303126808652819340880416038014824635079425317209760752754441026887386395233834962386563381
705 4083649180993625845261570318428385386600482139187804196770836768728923099202747256528566757
706 5048158369576537390429116384106923382439401746200239280071068351859648263519308492858320478
707 6239919018144479689056814458139870392415519886634125553774190528352013109033133640402742239
708 7712344892137139714858832038878580312737434949447210844922424537390738739749992169415891191
709 9531373949116847235861649480592217014610429067726821338283912069392658431529357330800006327
710 11778397882971914335741230168575466700689036155732901246532675933587074403862228774299603671
711 14553875277438604841780782353499868783644467737705276248382440008595371330762959523149121619
712 17981787508165651224772576192532672816644589419917448924243152396303872132061185603544737161
713 22215133490810672715207631516127553118767461185044947235444636001105838584364620270569284339
714 27442704893702171444303351232335045329961328111967881032444396773133689294297249148018385806
715 33897439496627207265084389640533749492957393702221221892475391543060141232952227359599910727
716 41866719417913021765462067212834371065789303974585411369011900461008738762524745296657026976
717 51705065947153164613596317561166604101629182994718469392385766914771100446216801349180784698
718 63849787398164903240660188674170985597109493837097293579143541773985552505719878789691045781
719 78840265272733491500082382634285282244174832379030025067570080254901256923678818027019401938
720 97341722681384294151551073467361525244615429461013956009788866786911087731013168772313572797
721 120174514267943977165648833204022974001890846843505819936394722995401533847093898384266175753
722 148350217274037233969258302001216053130704708682345399261828727470167097496833901738605910243
723 183116099243146196771887943803391214116794381467037503079073039690372964991718696209889065107
724 226009901973089652514662239822643824129171044196418455136980613361999191511753164027607794442
725 278927329385936248567768415140368748472724732578327605201186471771706067141627506124042772347
726 344205178306387068574450873152369547151777320501180250140581768890352890990093744169567798180
727 424723729466169899816958587904608541227879400207366212160694667221375555286805294421953237010
728 524032850571958136140068284436061307290590832402697239922325961392093921398022484915963760703
729 646507289869548157003759197265641882824726444085409853331024041330357963606230362905252584278
730 797537901413151847076266602112806767299660660766576078619648872764014485265269145416131968052
731 983767096415697317424923621352739424417801415610860693388991485320632604406707131217465542522
732 1213378725237856203412776841160973707360449316833455372380488734770699907622697480929624172880
733 1496454943644029263169414169927851257937621479827232443095073212700305252772189452907328571668
734 1845415505519285208165060741195483712234218087137518993224868072404088544904080237483678583031
735 2275558475917624726387709882847378465420478353499502092593983648113736936395205537011508885460
736 2805725724973119327035729684116679844509778865146037956784306437843660994735938611035287431298
737 3459121931429656511833459161259209409882189617749054128848649060689362087940044666004018748807
738 4264322423526256950074715639369387861073408675849948255114554990240545229672712001726806388268
739 5256513296234547428586083600908866572632285103464925840794747278150042139789089860790038424248
740 6479017213151043721216318151918552357514328156083232972142026706379979450573958353719486277997
741 7985170553342567654585585825091821298724836286263775338762195582866853457661651123667956876426
742 9840632619598088301244655394153431411694527801432808356349268221739876535029814776310392032953
743 12126226125178577683349114110813074623319404629016609066472303328638781615033603548980455890008
744 14941430907484138580020327713012963417227430992030188158663642629659596058261206488077030806759
745 18408680744322511370002040755160265634564126820539669635199666443441943584072195640170998550676
746 22678647456634759508318751176413739892978094439584050047989675020163168042586111989244493975051
747 27936738625205960871734315211003165045443615090629096131320860926483808399884426300847516798369
748 34411087013488146169694779396198568308845175032201344873606731553018481957498554240843447467622
749 42382373365524142593333703111325541511950189301547694042008022333103375276663279780290128043484
750 52195902326398092280798221786732634123675898197149963986824523833018931433021783903032804224096
751 64276447112852720990382392623061067309095854189897989868108044833512774007792357863172493646841
752 79146496293245358983502819838352877500561386279239256371733446667054695852441397875680612651740
753 97448680587502341810400739351444077286401536276958459400244994797842059987424763035893531148057
754 119973335065040390245904319388946381447872943008015263570636753965901463524536246165944152774938
755 147692369980001896188941992627318146221712344000080011020854954205601143753723071616295083114672
756 181800890912009715296833065786876706693371460182449370197916497895271866878163252132396089430912
757 223768337128951891728508844670535927253057833986476218417783251737745366752870306856151601986383
758 275401309956486364115067434576469161505056648547174905341029380292544082697104412668535622094757
759 338920757351805375194405078587558763697181529863551262456518927416425011242086373601489555882811
760 417056787591636020151045607467227781857800193632141555811216737340370487086419112432530014791278
761 513165129446335060248641602443510589604442651353396448745655314813268326096156902041882382991292
762 631370169627715015675249703223521357997953953923693139722584644996766291175279595934538962707329
763 776740618925244621261240447419452441909272447150556774867509014689996033151442823645062805779040
764 955505233184240314097276767870605862481595802073105070300087628959206527461250831682962254193303
765 1175317701623178911200023333976250592663656324234414144994134887224066746497248123802624584705306
766 1445581883406380606555296930096020111210815462707874494580986672810399535994929259917521802309187
767 1777851110255845092307407359530121420544572292568820474772535202582547013591020966216158730330157
768 2186318384056737369634482164707235154071416518901852521533514883036996997337598280172622106777374
769 2688418113606125922058255588212387844805277572584219693428845522414666168638651579533165670688790
770 3305564712830779520606876848885550526285265694305307155692786621848203808540298879891142680402049
771 4064059118723525854801832094418798558451900923372074418206085194222556670327026657709186848765553
772 4996201319544215292822781581911010367507870343998274837518707535964248338295164499289004839006505
773 6141655604839581182800357596859811227953285299523796992624492152699625073625615415366672175634244
774 7549125816672482979488044380788720533401589934678449146014726350647278391518386416448788779421158
775 9278410834776141097661096457087987342004256015264518550919904681915900124009852190831154937641474
776 11402926404444144838557502164129354029749197499697257125272373727131545204043826358531787795938766
777 14012798872856328944126490114357675893894337154167284187500939315887854367956524980843811512910537
778 17218660243065695313561997337778554114397915380483484760496148017373860439049774975708495123286249
779 21156303171823767695600527229103714300054685527614717520067164211724162901202017137041620960305531
780 25992390336084416065537128191958039791296579000213892439732435134157088691418829378613266196874606
781 31931456452780338645082196962756154588444718892108876543866078314824947512556551455732480498715280
782 39224494968482107073412852616328098523666231021789268834645120024909591411511176706459464903986982
783 48179487257034539763433983031496200010622934599248061144503167706159092937425947560843903721262694
784 59174312788291855416016189193822841423452674244494955686700752604064754446870119702674278503785625
785 72672577481679938740335780975342401243940174356489420693133364188448782538192164994172612795156911
786 89243018400393820556432509692607283279971092810667541950062032879831215482928084420013218478174564
787 109583291051533399612237061682641496291286421827246383228734027545250358424693462128653513618961160
788 134549126923628575532260101855537295452896783272636260645209984831303588883861603972187037318815847
789 165190070966879443533552955838293845650144412980837908347384711831163917762223795834890258715659285
790 202793280619850020915403782618416536470496353747659372476408003323398245914039107298384098432250316
791 248937200863430581632513156124149993096513083986442690368997222848200260067256118628525978319941306
792 305557337284343948781622495666975226779474603588702877035879542978271596102755694984031963931288693
793 375026847948985909819695229217167279955357179599669663106700372316161847352138068347205434164532839
794 460255285442453452022451063219486581726685843434154464277222123148868197235433074829100761467910141
795 564809567691343729336241858074687094513934622338673116509512956715754131973658786658359465113748937
796 693062170706249612717356559125682905435645128663940513913654242805825496324150182555480449098734889
797 850372655504123760354045000525668989877260137041744366103393511458275009806819127953842565140068521
798 1043310010879217266262563183488373553542787680494991839688194237536938238387476520905291015538703197
799 1279924969236587838628936798752253365328618855624811292651605996951999640283455777033109547911943148
800 1570083502673456483380126660575128023737234798818235598375302414934736080126320640172160841571992384
801 1925875214380315089828316635611344141045489360343516520993637979692914542577618894295456220928970556
802 2362113408301090153712181352923359741314307244189969523182173404209007166288914476166629981157372596
803 2896947372605581458187726645906796192016482670000765636528302752046378245128866936670577819578925677
804 3552612002391705339921063577683984584348320828483880780895852147673767257850778554315758568842445574
805 4356345500545332544882441342151826217864615979774880873758929780783048331917515446633650446900837620
806 5341512760644629718910051554384633044474195064236765560019553524627829579832885215092610012939456616
807 6548980430592823393421900972424361817458766117623668152294546506019487166845435285328707258247508348
808 8028799920482421660326969953954282389986792045513929587487301196530574786615274744524935145435122132
809 9842267168702036521589525629614784228403309702604634334036464297831488071422046019145602340648084061
810 12064443324356346011960334860369247984289639672298564698553855902324200633195130664716050769254572055
811 14787239262143355171056844751183485404069411688483461751120768836584693191525480709276342644183552087
812 18123189775896316049257523806382705217741693870703126649168446584914209347734778056859909598565200885
813 22210071324949734868318405426905684726513990779486958236317874306439374081522290140027367775252880228
814 27216551464275853532521402695854756102252512293117924332089417989499255501293120775307873100454836773
815 33349099956264642280417423527525875247231890946726659121252612698058422218208485179031533780933897395
816 40860442726054210099898546394353492332579189260339077383297157217389278749506872810755522800757306238
817 50059902343584442596357408159907173864121081745296125618553815420442318532775001538680298949999145081
818 61326045109693325719169580445351193097742009812447136771349753650711753375718979507283262126900591908
819 75122148162284138485315073235080850565724551478388805197445813047541831120967752592482096873117653874
820 92015114052214798767752902455149258651572486580908554676371965679673546747280843634003852133306337668
821 112698599545751497446790683192573554210856280222870351668873712625228513058791029764318293320195968193
822 138021295580691789905895353746336355677103723962973891339367523460388943679125590647673938903980130851
823 169021503159650249886828123971913972694522766249803664482933353243661511633179033183960073895280925095
824 206969403834768865319597323246417441934196993876573420286272835189816748372817971497268992789033680170
825 253418733488077854645249886149570651126841152439195784191831793574962410003703343607519654730706768907
826 310269946746404222815823454352861682350223458701507916802846355853415137294415879378488671587003044014
827 379847421728208971385347819521016310168855096557080404263002447012609984541932432083801288133655787494
828 464993819375806227052909576855122358895330580753545579762469974025896149750552497200108415287248004071
829 569185400921503991705868575430246371314627588760540293618567294012801075293471236230502333460779619325
830 696672948573128670131897454571388268463981908783039643142304433181976922466066473626161305093770987982
831 852653961837083395593520481584548230918119164612356645578075900088879315645354726120812975382723130101
832 1043483055959130784400791897182854108736611855906697897908132908252094528854938230387146523234031550281
833 1276929019687358091242425006084585839781658325548776247202613670193935202332102299275814715260010225817
834 1562488857854784768642990643527998512409028671312514382869132702793890565799517484927586920104217417090
835 1911771424427542575039870749511562775340337309170248719443228199396617800344187918227024376358312805423
836 2338966034268724970919428468295117294391813565700398882950628782233582704117850267581327110820514966101
837 2861414837416558536943734864809094823263367078710450887994579149521587029750214732579620071405877844612
838 3500311882902411915404783206876874833983535238819733144860890196656518944688158179168461784256654909754
839 4281556854327628660989046506737871736370932133867896540555739664690880345989765127776120686014514381887
840 5236797626890258317917313652585234687729764948460157771338390273941864398354270680741360894887941736939
841 6404703319521663072506381052502214459345459047985265533769429550462093024379942684127553470298320129061
842 7832518693986771414999976653075531627452730271501986483982685017025482851580078014146185848848874278906
843 9577961948158346192663314147378326742610775257801771332358287166916785691252853929484613582983189416379
844 11711541605595623022948665220113025694911853828461858297674795907239163040837797073765617807261370687978
845 14319384857265938099100457060086814490457593085784072497476712763185002901349092023638488086499440904512
846 17506690020940719478432301998768928892521536069994264574273103361749867727730608468197705689860572069110
847 21401940550398144580766859099892624974044413702615601406072970185679910924270554955228911569932245076196
848 26162048226092720948733610553712164017114734440490003428858288050079132126916773300133276103051956987470
849 31978629980720426539385801314468416822488022592107851573177447288746126226590693521774855327300375634939
850 39085667706240666814551269981812510668998932964601905830880207525145740205976625120142840898567176208451
851 47768855118986646481216860865393919033570363100494324796907951255435360053994112986821601883720918707225
852 58377002477488211785617904053830404028385768795544585104517277999886723960816462380454510507160427402069
853 71335951273899563641146564688404059119443172901404160981671206398456568911305869025333709577296054673721
854 87165550146402035587607050202261729627076088643973112226550910220561455974990412747133568309204503036745
855 106500364074574832430320477822725751972825658695708835744180418556095497587301522856886602735487933099869
856 130114936157882363969236926399869947573774832361625515537190111180957132029202738419570125305258453232943
857 158954600706295336806785565157277054897638756242852867778007380531709983645780876712836153019444524589730
858 194173065014969788548417811468410049251789783089221877588579494558008291375783260287636131275674561760220
859 237178243604363677390639688038408957811117424859535203877179042746813760785861842461268553207954655350697
860 289688153297133422074603938870701958372011147124198486809462834639481791617475269860793677737482528185111
861 353799072953343272877102978832608109789217522871967276849342298676420867957657048068604503759356141539698
862 432068653433371022173014552913317157727389407538416692901132604166472145947831172318383702834003260935203
863 527617250197095516382330037191479289648761486848605846700513369978322771100464296317065721199416314569759
864 644251465756647463108547553889668670693266173303025770349616831054104479148427091789391385046205118240687
865 786614759826652879043355199819562618978809855834026237646257109008367815945904329233988499603552044246878
866 960371045356874852214083597802104723314413243083434892527367092604180962248012662388465663935367581884392
867 1172428479942521027092433639736593786939665594995388214395379767351485943789952940067806060366064052686278
868 1431212234595232425413882543379084384158049532042685751241750695339802792761122729897194297160389832299615
869 1746996936622809386273942023968000831847196326025223319914195040749894124919807081698533773393521809811039
870 2132311814757905164937149027659941733869708960600622606452083947609626506988974142492760467206618578005696
871 2602434413162503667869464848963224808427904145427598769618217960887618937287072483265339596748827717176082
872 3175992196587516002057533326540019567471159099659119726977888676933677675366412703470906771763222664304263
873 3875695575700657895808131164955095363977049681547417178702000133737813003301788363939939269182459068668666
874 4729231002324752681679410142888688154080459789338913011645674764112344228671728409350637506024454105372863
875 5770349017231752132991250708058976088807901777784715068513612953566307846230225786826043215197568435860558
876 7040189719277471000937982232736812174352765079360218516041250878489191501376880951339220518328436953881714
877 8588897357244696263203444214192972997252296640682087636748359411676935270149077207970620281732688991753032
878 10477586981394804912124580027576001835782023464077387129620485969387097754500826511310326367427401881894460
879 12780739764099064380395278929744161160851006051424213255073797653616437122523302070680147813000042387566405
880 15589120235428986458076470577790527620619470485853562224617508281194605503789276651574155781832153593361480
881 19013328921546506345709945679276692201600931315750859210238647400858875525315776938437468733257879981830686
882 23188128500939319253056889211653650757383463086322872654062755519250275996786142939843432106398688999196199
883 28277711554097582485356590498507220914043573254261059792569578877275911069586161950816552785541237913779341
884 34482114428798089659608561430886015872937643889774738207357921889092749435388312740005196438451022590593927
885 42045026077043881391376684823322227266036132919934222661890842878393693341251686831688794614766913341151112
886 51263294644331486335357176494349717122665420831561757343146398030613068854929092802375155631882418394765381
887 62498500177866624100331090448964015013168329317328753937718670487571179974404035175169143052642756099559418
888 76191041584331851988696461931121286918933195937603522382751894951617247922839685466766753104427663194464786
889 92877282968593535582837629991602425286714545891363819732527697613341392737022130559032037250137141350774613
890 113210422439662073948833055704391616444527008481661257990244816015424255930268054555909299730242582281757851
891 137985889896716143655473253478990856725666879198211923868715773915959313081980267063136636904680241056849013
892 168172254695441717913087730332511470292806269365938608875403838066135414022207295415497404556583886662725140
893 204948836113338782697452551265038229552514462044281897312880910440125151544423952413315835476114187558915437
894 249751467286103128954315595884507108313879425451871527200888299991040537520634154128695057969648794299874877
895 304328176621572838715218449585964545779123716221779416578839078654322630497908206173303443404958327237428693
896 370806931574310455904443596861494973196644997848608604239149574281405446849868293322806891700622965948398842
897 451778052612929813348307148296900668056220456547515339520632644818063694051879394601860033865289657870085261
898 550394467883672270299414616670651711797576531280272535262867702732290686540237425718181794066355272605783935
899 670493662905491663257170887654121229098151717222121208597634011415589984359299688247576934520820442630088960
900 816746010661525825893625380072891792630636824695840401412384608636479491656155166257789097220242111145474144
901 994835177301186530239437382630910954111394376714717657662135442074466905720832844716137430632414032598056219
902 1211677525737753675818798287530544547216990513775188957746362483028187512768978361518482736027576591440651257
903 1475688930350250671239529094909551005954147164733592253722255382161757181106527945040339013139587627438796960
904 1797109227398290601264813411538115706188493542767249330907818427935154682796496415192955787779938420177468409
905 2188396726384445216169681738042333557800970940078088479415968604843581033560271064620256929027702053154056360
906 2664707880919763676844614114711538891867145356189560350106730461646403438225843520894858751829889808887430205
907 3244480464998135019961669400712383323689099454795287119524617490768251698888803470115432054082658383400729294
908 3950142544978457054235470003957788583728657504031354154235722408692567625827796949427697133524706614913839262
909 4808974328334084258004718694700315663105963655386092960414409388874138497171167200150457732808649011550945603
910 5854155788606615774817569023654416987829343705078985546904438492326738324350083014724086973878290744883781711
911 7126040031983759299176244946287784444934894334368198405067001327166952751244491285795687646453978008452544535
912 8673700951498098210094241721543957448181504321072338850245228989520694558534064980611795712057595675020279562
913 10556814134028044387254102928704749999213997315673615363024401596318159127373882969012507393506134545961311909
914 12847942636265843053715431938257439405226062448176458155864115618985507160890204943030914901298864695863219737
915 15635314605711937525005688812705454298892833146814758031215167330845660079072814048493468916797362024445889253
916 19026198370468149139766894111785730417329866220992133396801508861797499043924450948286420952869481659118476081
917 23151003259514540974488114367926273267801448860581004318233205944426805105532994804457083306820746946641772160
918 28168261895403205201596308207195849083867982609657821393883094140347401767107601633048315441353388019016400073
919 34270683057646776874737492661076411518364919198046689704532384921127390577989148952735669598639790884014049345
920 41692504701539433760351473836766423668466370603257266925640771418463192356909594910672070059821891429133892705
921 50718425854839708010950012765713486992944043996791122542280091827316565004373792697574785040586361531034846318
922 61694455748659602906666253333431989452880391984542847990985126717634121740058346146330303471466058945260040054
923 75041090906736210682494716680999066917387383846451560304370921247002661206572811835725929126124449475525589599
924 91269318732826565323689385301380283245209012641391310487838019879417655124436592080716875915643826055797999773
925 111000052690313144410783669813358480232281202777112836097049119264966408741422709731620084649025078875789534482
926 134987733452058214743735984441141497759728930137814630214863519283168999733024060328882901457991397281492202785
927 164148987251197613442205646956413708046486095811467352108988723991162607280470164452872662719071022036883386076
928 199597422952248183853094367643762771480444928786034460296353436430868801120259118360045533966161045264261404206
929 242685880200238995155407062067654783229201907687077204763669641896997290413603994762042151138524250207090912473
930 295057721017691352053548811169195023394227085169765260145608742200077583589631716877707038423166064600273502044
931 358709096859918210997118226662174866500224131468327501003679467758692527679492790896403823362260732147624018578
932 436064535081497726366274557284503483598771564150616926654651053819469560551872148642308525681306338546227600650
933 530068688372399131800464473299533854224387230377310450115417581897049640648730245426549341394599014337758200832
934 644297696610046024469288471456759665004880325831640941468020067008398511924565884221848786827578575113065321479
935 783094345309394550477271687317359608953857653758275064198723712592997770548209759398096346773682828960192234127
936 951732095784586399756798844740726293607168073195110904896622189229996248129310336786336338361902368750697378313
937 1156614142403891561102722821216850245369339536834097037926159754001927133359884039283023222266180600870190583127
938 1405514962083616044298412712591475854489384744374084056120688866749147105695091639626131609757436659650457248253
939 1707873409087046461787175230885252101699990518757046033338683154001538165056892416673984784713427861834735114505
940 2075148333229732380472650479500971656875864560452895884403626437526918546941049306115609484346062479981679305006
941 2521250033173697348683400691287165530726412805954654437408008715774573633946035820256907982671014320789757553804
942 3063063685158182076969378320355556003730328403185487718280284459346017934936104110028766692293864104131750377477
943 3721084316095965117800278469710345778775339514417410206443900472818223009264377455441310066328485299577639863575
944 4520187045450294860435443826890439639807626772386286903798197565012592110524091794475733526098003350647148554894
945 5490561356514898555890202966476199654765396376881173708634669309344212505319517047193167237203406883652248465697
946 6668844260951352442094637193027041567960788378133231681181376851913600986960771050042904087414209154408432613533
947 8099494616331203863068719452031216309833445357607272363809746863278087515783713315282950728002309976994935872657
948 9836459818244161619598987580323111804453655111943139937201998561448520110612125189293319437957268132009249187191
949 11945196947182547371390629546625619002838735645331567426166710530104594423812507674306478489914625752985978693232
950 14505123606606006486417650830336508531002649488349876709172508930897291659394367005858239327149857192380490169228
951 17612589627528185146780478208465176650509534478783657540136379979310311928904153104101044131766810068947908605167
952 21384480124117077055601204866668384808724536804981066893272203873125481747546023910094032592334305501454483593674
953 25962583775415957540632114356068828019589466400238486993369511476116499273744538821036706739512620571606454590817
954 31518888541442559384895716399915615732654749345784607234483090043194851420604912371623426374576763080303821884542
955 38262001339995428134739758472465978181628141798117212369898657591086889273357010036262437768096518382828354412178
956 46444929775294712688911321820660140844511210667334767366966081673352736374736361008149002011484315955460195467689
957 56374514348438381534409991419777166333807548165957713303486049867382841539951892712661986095017378878003632040231
958 68422860541182079182891057538564590670743362228798299390546051084005140821507211962600717359326327712103200668578
959 83041193986117921507209992253469741134071030061366388781918204905535798018426884514658796647103626380547376482602
960 100776651325644720945526889966867214845299181319965484415949649320246962792007922614236196372546263333877423774124
961 122292627595933149263380532512019099846668553164909541860460798338595490362349172663733360796576991723003104975005
962 148393432015529368071645028454258597834645980206668163998876947687356797376951269741652336220894274510077012336849
963 180054162709183143289349223549087331735655376663933690618568597959054006877337299301842163315225928595351232749613
964 218456902961100596831100601341783701021587100980190956145843717966945672567782195740615793130639978104710618722048
965 265034574091651519780355690622280343449144418251286027767561271085247235006867845047001608371105463118889320422715
966 321524061484752885502013254798725071478606833155105232984226177188875812129318343250913432202921772882485302849489
967 390030570939045090494603856569828988108085416730152511989744966185435426023590628734819548196074506367545163957259
968 473105584809206421924646179353239394012911264880940231584455146208166874045440782802916913097998663415643724472280
969 573841286385288809809945608924837392467576216760707526249623787844655087042666580246483780395350885707867651353392
970 695984924820394568067305799104816860642549017972908910989526269117993171662318040466615110972451217731907129303620
971 844077323663690951620971009621205242867942393932863497188128488670096291721433418974642431320367438723464117095498
972 1023620620297498705710782627344446115088826360636128315329128525554490189952113310918381332172311258542093427412191
973 1241281393495287776114805230593022454009332196425520205209961751896649577605991566068465584796664018986894585373746
974 1505136630827525903764494894721549995900164990205220575529304196409303489547319361977540657133945624180469458019898
975 1824971553801090538655373763335972877450794601913871895741168289957797893332098086343678753116485182542516164932584
976 2212640213322856290713034118717725994964957586462590128960201960853590534597766323572052446321554167133935725054284
977 2682502060121589443118381248497386464825083606874515936659155134314234611479632995697254546132874041932769879166973
978 3251950467314017915281170791013207866565357071174140960742455557092743869269657160809990520323898904247672376604380
979 3942052535906722155693981218909143749809481779128723508110770126175998734846596254913491324938277344511591442962212
980 4778323570230914052704778665074377860605131329846840258584404385838467554064115399249636465483658936504975007278584
981 5791664516035417052651913908213130856703459897175572176418839333315924632994954197542606978166454832097121352139163
982 7019496586803717217469420107820419142073448536844893045163447194137508297260252582078781094810222589361866300880420
983 8507134478458477597443002936658532917378369348941951370427594798518290354698113308637627056865624766167559007092155
984 10309448248388639694533226382879160009987846553281672747093141201915104180692624538293765872155135670052749275958757
985 12492874425191735627756268302009733769839869791871948079762735102662778437193377741303133766680448638560861545694841
986 15137849599532113479375411504425126746610839249710210837046921436796926792446214000617084006977315136030566352841493
987 18341755081890473312479134536363522282222166389942597684312469929526454909202582197563314337332271501173772772284799
988 22222479752910741691051787486626022948708898520770787153363717874397733534076523857173815783435999682773271571512528
989 26922730644931048524992382778224782253577044633213454436558392048660495344768238533731259537946220979672354498846959
990 32615247886663086750651349950983324251190936345020975822680205188814283319600547290388710549712335503032882815337284
991 39509113392474078722716658346410521798075337330370354063184072356410835600234669093356936904582157986895121845506788
992 47857382261926901952185237954486847608390478526879349006233561678795350979739055904692433306763247202123931077394236
993 57966313697882924960462749789526096253912621164890992318710716277853495102116060404651100751321458525874565248351033
994 70206536072334487706318499168492838664645393789192099767639755938830086245821631472082081775864960040920836719389401
995 85026550645443069809820370184666644809574436461890455126062958177147405772101372719541086607372209661118377208432482
996 102969062883881655700908795689086353683560964358793478361355784196242404720549510874823397834748314350566185167331492
997 124690732359540476508768874655943489695108446469231803704509066440658302327443652462780281829521995424954729654491284
998 150986055498196400702408769767963339141371740145547720441251094194193350978567348832458400559991266601905815221465493
999 182816244408750818529173401152451408481641002046531137243124824346669873756328850002098776442717547807041530652908026
1000 221344144993040744783441665294125282403808774988275964760312035953573417783750209719294358842295094573388704493036885