1 0
2 1
3 2
4 3
5 4
6 6
7 7
8 11
9 13
10 20
11 24
12 37
13 44
14 68
15 81
16 125
17 149
18 230
19 274
20 423
21 504
22 778
23 927
24 1431
25 1705
26 2632
27 3136
28 4841
29 5768
30 8904
31 10609
32 16377
33 19513
34 30122
35 35890
36 55403
37 66012
38 101902
39 121415
40 187427
41 223317
42 344732
43 410744
44 634061
45 755476
46 1166220
47 1389537
48 2145013
49 2555757
50 3945294
51 4700770
52 7256527
53 8646064
54 13346834
55 15902591
56 24548655
57 29249425
58 45152016
59 53798080
60 83047505
61 98950096
62 152748176
63 181997601
64 280947697
65 334745777
66 516743378
67 615693474
68 950439251
69 1132436852
70 1748130326
71 2082876103
72 3215312955
73 3831006429
74 5913882532
75 7046319384
76 10877325813
77 12960201916
78 20006521300
79 23837527729
80 36797729645
81 43844049029
82 67681576758
83 80641778674
84 124485827703
85 148323355432
86 228965134106
87 272809183135
88 421132538567
89 501774317241
90 774583500376
91 922906855808
92 1424681173049
93 1697490356184
94 2620397211992
95 3122171529233
96 4819661885417
97 5742568741225
98 8864740270458
99 10562230626642
100 16304799367867
101 19426970897100
102 29989201523742
103 35731770264967
104 55158741162067
105 65720971788709
106 101452742053676
107 120879712950776
108 186600684739485
109 222332455004452
110 343212167955228
111 408933139743937
112 631265594748389
113 752145307699165
114 1161078447443102
115 1383410902447554
116 2135556210146719
117 2544489349890656
118 3927900252338210
119 4680045560037375
120 7224534909928031
121 8607945812375585
122 13287991372412960
123 15832480722303616
124 24440426534679201
125 29120472094716576
126 44952952817020192
127 53560898629395777
128 82681370724112353
129 98513851446415969
130 152074750075811746
131 181195222170528322
132 279709073616944291
133 333269972246340068
134 514465194416868390
135 612979045863284359
136 946249018109624427
137 1127444240280152749
138 1740423286143437108
139 2073693258389777176
140 3201137498669929925
141 3814116544533214284
142 5887809802922991460
143 7015254043203144209
144 10829370587736358493
145 12903063846126135669
146 19918317889329279878
147 23732434433862494162
148 36635498279988629831
149 43650752323191774040
150 67383186757054268202
151 80286250603180403871
152 123937002926372177911
153 147669437360234672073
154 227955687963415075944
155 271606440286606849984
156 419275877646841522057
157 499562128250021925928
158 771168568536628775912
159 918838005896863447985
160 1418400134146885373913
161 1690006574433492223897
162 2608844580330355671882
163 3108406708580377597810
164 4798413283013869821707
165 5717251288910733269692
166 8825657997491110867502
167 10515664571924603091399
168 16232915860835336361091
169 19341322569415713958901
170 29856987141340317050300
171 35574238430251050319992
172 54915560999666764278893
173 65431225571591367370292
174 101005464001842417690284
175 120346786571258131649185
176 185778012142849499019477
177 221352250573100549339469
178 341699037144358680988654
179 407130262715950048358946
180 628482513289050597698415
181 748829299860308729347600
182 1155959562576258777706546
183 1377311813149359327046015
184 2126141113009668056393615
185 2533271375725618104752561
186 3910583188874977431798576
187 4659412488735286161146176
188 7192683864460904265898737
189 8569995677610263592944752
190 13229408166345549754090928
191 15762679542071167858843489
192 24332675219681431451788241
193 28992087708416717612934417
194 44754767250487885471777906
195 53324762928098149064722658
196 82316850636514866677657075
197 98079530178586034536500564
198 151404293106684183601223222
199 180396380815100901214157639
200 278475910993686935750658203
201 331800673921785084815380861
202 512197054736885986029538500
203 610276584915472020566039064
204 942077258837257105381419925
205 1122473639652358006595577564
206 1732750224567830027161616628
207 2064550898489615111976997489
208 3187024538141973118572575053
209 3797301123057445139138614117
210 5861852021547060251115611606
211 6984325661199418257711189170
212 10781626784256863396849803287
213 12846177682746478508826800776
214 19830503343945896766537989946
215 23627804467003341905676604063
216 36473982149749820414503404839
217 43458307810949238672214594009
218 67086112277952580577891198072
219 79932289960699059086717998848
220 123390597771648297758932592857
221 147018402238651639664609196920
222 226950692199350698751327195768
223 270409000010299937423541789777
224 417427402248951577088150986697
225 497359692209650636174868985545
226 767768692219950573598410775322
227 914787094458602213263019972242
228 1412146786668252849437888957787
229 1682555786678552786861430747564
230 2597342881137155000124450719806
231 3094702573346805636299319705351
232 4777258360025358423160750452915
233 5692045454483960636423770425157
234 8786748027830766272723090130508
235 10469303814509319059584520878072
236 16161349268993279696008291303229
237 19256051842340085332307611008580
238 29725355656849404391892131886652
239 35417401111333365028315902311809
240 54673452953673450360623513320389
241 65142756768182769420208034198461
242 100560157879516134448523936510270
243 119816209721856219780831547518850
244 184958966490038989201039581717311
245 220376367601372354229355484029120
246 340192577323228574010187031547970
247 405335334091411343430395065746431
248 625711701692783697659750549775551
249 745527911414639917440582097294401
250 1150863245506051260870977163040832
251 1371239613107423615100332647069952
252 2116767524522063532540914744364353
253 2522102858613474875971309810110784
254 3893342471720898491071642457180736
255 4638870383135538408512224554475137
256 7160973241749013284483534364585921
257 8532212854856436899583867011655873
258 13171083237991975308096091566131010
259 15693186096605450184067401376241794
260 24225398951461887083651268387897667
261 28864269334597425492163492942372804
262 44557455431202875676230894318614598
263 53089668286059312575814761330270471
264 81953937620656738067978254272643275
265 97647123717262188252045655648885069
266 150736792003321500827860416979155540
267 179601061337918926320023909921528344
268 277248185055181114572069565570413413
269 330337853341240427147884326900683884
270 509938914679159353467908236822212228
271 607586038396421541719953892471097297
272 937923891737661968867838219371781181
273 1117524953075580895187862129293309525
274 1725110991472002436907816021764406822
275 2055448844813242864055700348665090706
276 3172973797888823759243562477958400231
277 3780559836285245300963516370429497528
278 5836008681098488165019216719094588234
279 6953533634174069060207078848387897759
280 10734093470459314361170595218817395287
281 12789542315272557225226295567482485993
282 19743075949446626285433374415870383752
283 23523635785731871586396890786299881280
284 36313178101004428811623186353782367273
285 43266711735178497871830265202170265032
286 66790347520910369458227155988470146312
287 79579889836182926683453451555952632305
288 122846601571361424555283716758122897337
289 146370237357093296141680607544422778617
290 225950127193276222825134059100375410922
291 269216838928454720696964324302545675954
292 415587076285548016838644931846968454571
293 495166966121730943522098383402921086876
294 764383805050185664219062707705466762830
295 910754042407278960360743315249889541447
296 1405921008529009903882841698652810628323
297 1675137847457464624579806022955356304277
298 2585891889864743584940549338205245845724
299 3081058855986474528462647721608166932600
300 4756196703443939153042453744563523236877
301 5666950745851218113403197059813412778324
302 8748009601837692641865844781421579710924
303 10423147449295157266445650804376936015201
304 16090098195146375379848847864190348793525
305 19171157051132849908311495585798515726125
306 29594304500428007174757146390175451741326
307 35261255246279225288160343449988864519650
308 54432412297412075196471839035787380245775
309 64855559746707232462917489840164316260976
310 100116814992986457751077833290153180780626
311 119287972044119307659389328875951696506751
312 184143531790826540122306818716116012767727
313 219404787037105765410467162166104877287377
314 338692759081225073069856491042056573794128
315 403548318827932305532773980882220890055104
316 622953105865038070943241143048325767342481
317 742241077909157378602630471924277463849232
318 1145789396737089684135404452806498353904336
319 1365194183774195449545871614972603231191713
320 2107435261683352828148502086896880695040945
321 2510983580511285133681276067779101585096049
322 3876177764285480583227147682751704816287762
323 4618418842194637961829778154675982280136994
324 7129402422705923095511054222455083865233043
325 8494596606480118545056925837427687096424756
326 13113015448674756506886703992103669376561750
327 15623999029186041640567980059882770961657799
328 24118595635666160185624905897310458058082555
329 28737014477860798147454684051986440338219549
330 44361013507046839788022664111869211299877348
331 52855610113526958333079589949296898396302104
332 81592624591387756480534274001283338734521653
333 97216623620573798121102254061166109696179452
334 150072233734100756454181844010463008092481556
335 178809248211961554601636528062449448430701105
336 276025871832535352722738782123615558126880557
337 328881481946062311055818372072912456523182661
338 507690730158023865657454900135361904953883766
339 604907353778597663778557154196528014650063218
340 933788835724659974834375526269440471173245879
341 1112598083936621529436012054331889919603946984
342 1717505437715219193214569208528417934254010202
343 2046386919661281504270387580601330390777192863
344 3158985003597903033706399634933220310381139847
345 3763892357376500697484956789129748325031203065
346 5810279277037782201755344369731078715808395928
347 6922877360974403731191356424062968635412342912
348 10686769718350904428676313213192716960443545977
349 12733156638012185932946700793794047351220738840
350 19656033998986589664138057217857015986633081752
351 23419926356363090361623014006986764311664284817
352 36153082994375276294569714800780811662885023657
353 43075960355349680025761071224843780298297366569
354 66495886711712770387384085231830544609961651386
355 79229043349724956320330786025624591961182390226
356 122305003705074636346091857250468372259479756795
357 145724930061437726707714871257455136571144041612
358 224953973411162683028045657283079728532326431838
359 268029933766512363053806728507923508830623798407
360 413754863827950089761521599765378645401767840019
361 492983907177675046081852385791003237362950230245
362 761013840944187409135659114298926746193574028652
363 906738771005625135843373985556381882764718070264
364 1399722678183300181925226371347385120127668300509
365 1667752611949812544979033099855308628958292098916
366 2574491382955437680822407085411690511723010169180
367 3067475290133112726904259471202693749085960399425
368 4735227902082925271883292571058002378044252498341
369 5641966673088550407726666556614384260808970568605
370 8709441963221663134630926027817078009894930968030
371 10377194575171475679609959127672386638853223066946
372 16019161248260026087336625684286770899662193635551
373 19086636538393138814240885155489464648748154034976
374 29463831113564614493850844283161851287601377101922
375 35105797786653164901577510839776235548410347670527
376 54192434325046303715818395995265700197158501705503
377 64569628900217779395428355122938086836011724772449
378 99675426686870944297005865962714322384422072442976
379 118762063225264083111246751118203787033170226477952
380 183331692125481862506675106241141873869181951250401
381 218437489912135027408252617080918109417592298920928
382 337199553137399110519499368199121896450762525398880
383 401769182037616889914927723322059983286774250171329
384 620206671949751917323180340402978092704366549092257
385 738968735175016000434427091521181879737536775570209
386 1140737917212632890349354814843241863024311025741538
387 1359175407124767917757607431924159972441903324662466
388 2098144142299783918192034523445341852179440100232675
389 2499913324337400808106962246767401835466214350404004
390 3859088731462168725864569678691561807908117675066470
391 4598057466637184726298996770212743687645654450636679
392 7097970790974585534405959016980145523111868801040683
393 8457146198099353452163566448904305495553772125703149
394 13055203664736538178462563219117049183199426576339828
395 15555116989073938986569525465884451018665640926743832
396 24012263187173292438733091914788756514219413052446981
397 28610320653810477165032088685001500201865067503083660
398 44165437642884416151601614150885951220530708429827492
399 52622583840983769603765180599790256716084480555530641
400 81232904494794246768797269284791756917949548058614301
401 96788021483868185755366794750676207936615188985358133
402 149410605324851955359131975350466464652699669540888774
403 178020925978662432524164064035467964854564737043972434
404 274808947462530618279530858786144172791179926029330567
405 327431531303514387883296039385934429507264406584861208
406 505452457282176820407460103421402394361829143628833642
407 602240478766045006162826898172078602298444332614191775
408 929672010069559394046122937558013031805708739199052983
409 1107692936048221826570287001593480996660273476243025417
410 1709933414814266832733113899765559598958717808857217192
411 2037364946117781220616409939151494028465982215442078400
412 3145057882166003047186696940744975025126255691685103817
413 3747298360932048053349523838917053627424700024299295592
414 5784663307049829273965933778068547655890682239741373992
415 6892356243098051100536220779662028652550955715984399409
416 10639654604030099153885744618579082279975655740283695001
417 12677019550147880374502154557730576308441637955725773401
418 19569375793245931475038375337392604960992593671710172810
419 23316674154177979528387899176309658588417293696009468402
420 35993693704325859902890053734040234896858931651735241803
421 42886049947423911003426274513702263549409887367719641212
422 66202724101601890531814173690011922137827181063729109614
423 78879743651749770906316328247742498446268819019454883015
424 121765793599173681909742602761444761995678706387174524227
425 145082467753351661438130501937754420584096000083183992629
426 223962211405101432344446830185496919030364819102638875644
427 266848261352525343347873104699199182579774706470358516856
428 411930729105877004786003606636953603163870706553542509485
429 490810472757626775692319934884696101610139525572997392500
430 757658734110152119040193039583895284189914232043355909356
431 902741201863503780478323541521649704774010232126539901985
432 1393551674621130556170643476406345806384149757699537294485
433 1660399935973655899518516581105544988963924464169895811341
434 2563141137837159679996840122627194693737934696296435713326
435 3053951610594786455689160057511890795348074221869433105826
436 4714351546568442355207676638617435784311998686039328917167
437 5617092748431946135686000180139085489086008918165868819152
438 8671044359026732591375160237650976284434083140035301924978
439 10331444295000388490893676818756521273398007604205197736319
440 15948537043432334626579676998895606762484016522371066555471
441 19002488654027121082268837056407497557832090744240499661297
442 29333932949027509573162513875164018831230098348445697397616
443 34951025697459455708848514055303104320316107266611566216768
444 53953514351486576791117351111710601878148198010852065878065
445 64284958646486965282011027930467123151546205615057263614384
446 99235984343946420990859541985770227471862312881668829831152
447 118238472997973542073128379042177725029694403625909329492449
448 182523431644460507355139406972644848181240609240966593106833
449 217474457341919963063987921027947952501556716507578159323601
450 335712930339893505137116300070125677531251120133487488816050
451 399997888986380470419127328000592800682797325748544752430434
452 617472346328300433483115249028540753184354042256122911754035
453 735710819326273975556243628070718478214048445882032241246484
454 1135708708312654445975370956071311278896845771630576993676918
455 1353183165654574409039358877099259231398402488138155153000519
456 2088893984980848384595602505169977709612450934020187394247003
457 2488891873967228855014729833170570510295248259768732146677437
458 3842075039621803264054088710269829741693650747906887299677956
459 4577785858948077239610332338340548219907699193788919540924440
460 7066677732915306094625062171511118730202947453557651687601877
461 8419860898569880503664421048610377961601349941695806840602396
462 12997646757517957743274753386950926181509049135484726381526836
463 15486538631485186598289483220121496691804297395253458528204273
464 23906399530055067101953904268731874653405647336949265368806669
465 28484185389003144341564236607072422873313346530738184909731109
466 43970724020488330939853719827193919565117643925991643437935382
467 52390584919058211443518140875804297526718993867687450278537778
468 80874770308061355785082377482876720400032340398425635188268887
469 96361308939546542383371860702998217091836637793679093716473160
470 148751893858604753826890001578802514618555631661366543995010938
471 177236079247607898168454238185874937491868978192104728904742047
472 273597388187154440551826098888873154583705615985783822621215207
473 325987973106212651995344239764677452110424609853471272899752985
474 503224052353820550163798477950552389602293588045576001804495032
475 599585361293367092547170338653550606694130225839255095520968192
476 925573334399579744542514578418228058804554835692726368420721177
477 1102809413647187642710968816604102996296423813884831097325463224
478 1702394774940554735258139155257653602990554039724086192846431416
479 2028382748046767387253483395022331055100978649577557465746184401
480 3131192161693955029964452211626434051397402463462388563071647625
481 3730777522987322122511622550279984658091532689301643658592615817
482 5759160271034089509765105945302315713192511338879201124338800218
483 6861969684681277152476074761906418709488935152764032221664263442
484 10592747207668599274987697312186403367580467842065675880256879259
485 12621129955715366662241180707208734422681446491643233346003063660
486 19483099640396643814717255469115153132170381644407265567667327102
487 23213877163383965937228878019395137790261914333708909226259942919
488 35835007119099332599470058726603872212943360825352142572263006579
489 42696976803780609751946133488510290922432295978116174793927270021
490 65910853967164575689175011507905428712694210311825084020187212940
491 78531983922879942351416192215114163135375656803468317366190276600
492 121228960726660552103362325703624454057807952781584492160117546621
493 144442837890044518040591203723019591848069867115293401386377489540
494 222974821812924460392007395938133754983445523918761718752567766140
495 265671798616705070143953529426644045905877819896877893546495036161
496 410114636506749588184544733149663637753947687012171294932872525701
497 488646620429629530535960925364777800889323343815639612299062802301
498 754318419046334600679914454791421846795201163712517505845557838462
499 898761256936379118720505658514441438643271030827810907231935328002
500 1387407877366008649256466583879219239532594374643450519530998130303
501 1653079675982713719400420113305863285438472194540328413077493166464
502 2551840932919092838120925771820304724081743225368139320309428494466
503 3040487553348722368656886697185082524971066569183778932608491296767
504 4693567229331436088057306810490945810409538763724107345685984463231
505 5592328486267815206777812469005387249052809794551918252917919791233
506 8632816039616537575434699166190469774023876363735697185526411088000
507 10285895715599251294835119279496333059462348558276025598603904254464
508 15878224201867066501612931748501720308515158352827943851521824045697
509 18918711755215788870269818445686802833486224922011722784130315342464
510 29204607470815040165104937725183135892948573480287748382734219596928
511 34796935957082855371882750194188523142001383274839666635652139388161
512 53715647712298644242152568639875325975487608196851389419782454730625
513 64001543427897895536987687919371659034949956755127415018386358985089
514 98798479384980750908870438113560182176951340029967081654038498373250
515 117717191140196539779140256559246985010437564951978804438168813715714
516 181718734568094435316127944478618644045387521707106219456555172700803
517 216515670525177290688010694672807167187388904981945886092207312088964
518 334232861665373830467150951232054152197826469933924690530376125804678
519 398234405093271726004138639151425811232776426689052105548762484789767
520 614750075618449016692149333824232978420165331670997991640969796878731
521 732467266758645556471289590383479963430602896622976796079138610594445
522 1130701671851917282475428229534905774663379323312028901627901095384212
523 1347217342377094573163438924207712941850768228293974787720108407473176
524 2079684609135740129634728514591192905281371124916951583799247018067621
525 2477919014229011855638867153742618716514147551606003689348009502857388
526 3825136356606106428802306077950331658364915779899978477068117910330564
527 4557603623364751985273595668333811621795518676522955273147256520925009
528 7035522637593763840912462822076430338309666228128958962495266023782397
529 8382739979970858414075901746284143280160434456422933750215374431255573
530 12940343603335610399349497414617954901955953132945889023362630952180582
531 15418262617564622254988364568360573618470100684551892712710640455037970
532 23801002597535480669064266314644716898630535140974826462926014886293543
533 28358606220900232654337861982978528520426053817497781736073271407218552
534 43776868838464854909326226551339102138896154502049674448783911862256522
535 52159608818435713323402128297623245419056588958472608198999286293512095
536 80518215039335945977739990280601773939482642775970389935072557700730647
537 95936477656900568232728354848962347557952743460522282647783198155768617
538 148096086475336281556130483146585592977009332418994890846782484449280712
539 176454692696236514210468345129564121497435386236492672582855755856499264
540 272391170353137082443196699978526469055388129697014955230638954012267881
541 324550779171572795766598828276149714474444718655487563429638240305779976
542 501005471867809309977067173405713835971880104891980236012493996162279240
543 596941949524709878209795528254676183529832848352502518660277194318047857
544 921492728696282673976394356530825898004277567007990082089915434623827833
545 1097947421392519188186862701660390019501712953244482754672771190480327097
546 1694889370917229066396658229915066203031545801596985273333048384798374954
547 2019440150088801862163257058191215917505990520252472836762686625104154930
548 3117387571481321050350119759851605937007703473496955591435457815584482027
549 3714329521006030928559915288106282120537536321849458110095735009902529884
550 5733769671094832790723172346297498038043526842101930946858421635006684814
551 6831717092487351978910035047957888057545239795346413701531192825487011911
552 10546046613493382907469950336064170178082776117195871811626927835389541795
553 12565486763582184769633207394255386095588766637448344648389614460493696725
554 19397203856069536748543242442213274153134006432794758349920807285980708636
555 23111533377075567677103157730319556273671542754644216460016542295883238520
556 35677020140657752446736365124574942369260309392092561108406156756376935245
557 42508737233145104425646400172532830426805549187438974809937349581863947156
558 65620270610220672102749557902852386700477091942083191269953891877747185676
559 78185757373802856872382765297107772796065858579531535918343506338240882401
560 120694494606947961298029165469640603222871407766970510728280855920104829557
561 143806027984023528975132323199960159496542950521614727188297398215988068077
562 221991785357826385847515088497067932292608809101146263106640904554228950478
563 264500522590971490273161488669600762719414358288585237916578254136092897634
564 408306550574995019248293811869560922215957308810199965104875652352080965711
565 486492307948797876120676577166668695012023167389731501023219158690321848112
566 750992830539769366393838065836269457731437525678316738939797412826414745746
567 894798858523792895368970389036229617227980476199931466128094811042402813823
568 1381291166472590771489646966202898312240003643589662967151313969732724661935
569 1645791689063562261762808454872499074959418001878248205067892223868817559569
570 2540590547587355157131778843908728692187398478078179671195987034911220373392
571 3027082855536153033252455421075397387199421645467911172219206193601542221504
572 4672874544599715295015263875947896462158839647346159377287098417470359781073
573 5567673403123508190384234264984126079386820123546090843415193228512762594896
574 8594756258659661223636689686059523466586241769014002015634399422114304816400
575 10240547947723223485399498140932022541545659770892250220702291645983122375969
576 15808221350846731675783732405916148620932479894438341064117484874495884970865
577 18835304206382884709036187826991546008131901539906252236336691068097427192369
578 29075852154106108194435685967923568549677561310798502457038982714080549568338
579 34643525557229616384819920232907694629064381434344593300454175942593312163234
580 53478829763612501093856108059899240637196282974250845536790867010690739355603
581 63719377711335724579255606200831263178741942745143095757493158656673861731572
582 98362903268565340964075526433738957807806324179487689057947334599267173894806
583 117198207474948225673111714260730503815938225719393941294284025667364601087175
584 180917585186283950252367320461561766994680168464537037051777184324038462818747
585 215561110743513566637187240694469461623744549898881630352231360266631774981981
586 332759318218461792310298954955199965439682775618275571646515385933996376069156
587 396478695929797516889554561156031228618424718363418667404008544590670237800728
588 612039806673311083526741801850500690242169268262300297756239904857302012782709
589 729238014148259309199853516111231194058107493981694239050523930524666613869884
590 1125716710078056826089408077267262422676532212345112906454532475115336851670612
591 1341277820821570392726595317961731884300276762243994536806763835381968626652593
592 2070515834969829701926448834072963078358384256225688775857287765906635240522477
593 2466994530899627218816003395228994306976808974589107443261296310497305478323205
594 3808272351721197611542598713190726191277085736833101980068060145879274104975798
595 4537510365869456920742452229301957385335193230814796219118584076403940718845682
596 7004504896769084139558455624530951692312002205403903662379880386901246197168887
597 8345782717590654532285050942492683576612278967647898199186644222283214823821480
598 12883293083460111453027503171794640961947472198462694418305228298687155542667162
599 15350287614359738671843506567023635268924281173051801861566524609184461020990367
600 23696070331950393204128557509516318845536560140699700060753168831467675844811847
601 28233580697819850124871009738818276230871753371514496279871752907871616563657529
602 43583868312179588796714516305841911499796034544566298141438277517056077584647896
603 51929651029770243328999567248334595076408313512214196340624921739339292408469376
604 80163231727590093453870576987152871307280066883728692620496674647210908972126905
605 95513519341949832125714083554176506576204348056780494482063199256395369993117272
606 147443170371720075454713650802511101652612661568994690822688120995734662401586648
607 175676751069539925579584660541329377883484414940509187102559873903606278965244177
608 271190270411489757705298744095505884459688762997289681584623073160001648958361449
609 323119921441260001034298311343840479536097076509503877925247994899340941366830825
610 498796672510799926613882971885169857419581491450013065027807868802947220332075002
611 594310191852749758739597055439346363995785839506793559509871068059342590325192274
612 917430113294009759773895366783186843531882916016297437435119062958683531692023099
613 1093106864363549685353480027324516221415367330956806624537678936862289810657267276
614 1687417056216299444093077082763862585411153170463600184047550004921632400982459550
615 2010536977657559445127375394107703064947250246973104061972797999820973342349290375
616 3103643842021109130480855421432219286362617577929910686510476936683263153006557651
617 3697954033873858889220452476871565650358403417436704246020348004742605743331749925
618 5708491011531418334347827870979268715305653664409808307993146004563579085681040300
619 6801597875894968019701307898303784936721020995366614932530824941425868896338307576
620 10499551909768826908921760375175350587079424412803319178551172946168474639670057501
621 12510088887426386354049135769283053652026674659776423240523970945989447982019347876
622 19311686763321354373750443667586838588747695655143038173054795887415316878357655452
623 23009640797195213262970896144458404239106099072579742419075143892157922621689405377
624 35519729684621599617020031913741457891132773732356165659599114838147370603708753253
625 42321327560516567636721339812045242827853794727722780592129939779573239500047060829
626 65330968357711780899692235956503647066959893800302523011205083671731162121736466206
627 77841057245138167253741371725786700718986568460078946251729054617720610103755814082
628 120162384805654734890462711537831943546840363187801726843858994397293849603802874911
629 143172025602849948153433607682290347785946462260381469262934138289451772225492280288
630 221013082847988115407174979408077048504933030720460415514663192907172382329248094370
631 263334410408504683043896319220122291332786825448183196106793132686745621829295155199
632 406506436011354631197329926902412639118733287708564665369727270976197394054787435487
633 484347493256492798451071298628199339837719856168643611621456325593918004158543249569
634 747681903664997481494967617848321631170506681616826807728249458280663625987838404768
635 890853929267847429648401225530611978956453143877208276991183596570115398213330685056
636 1375201422524340228099472524158811318794173000045851888612639922164033402371873934625
637 1638535832932844911143368843378933610126959825494035084719433054850779024201169089824
638 2529389762200692340791770068909545589083412969371243361710616651420894422414499774880
639 3013737255457185139242841367537744928921132825539886973332072977014812426573043024449
640 4652273088390030050386210210916678539048092651033922058051506031865591450774212114273
641 5543127017657877480034611436447290518004545794911130335042689628435706848987542799329
642 8556864273115062619277452803985035446925678620451017308374762605450519275560585823778
643 10195400106047907530420821647363969057052638445945052393094195660301298299761754913602
644 15738527123705785010455433083811259575057184240856182728136885288737005148749297712931
645 18752264379162970149698274451349004503978317066396069701468958265751817575322340737380
646 28947664485210877680119096098712973561030955512341122094563153926053115875084095650982
647 34490791502868755160153707535160264079035501307252252429605843554488822724071638450311
648 53243055882031725309851981986509268583013818373648322131074801820240640299393979187691
649 63438455988079632840272803633873237640066456819593374524168997480541938599155734101293
650 97929247490948388000426511169033501719101958126845626953774841035030761323227372551604
651 116681511870111358150124785620382506223080275193241696655243799300782578898549713288984
652 180119967858190990990397589254255743863146732012835071179412796781324517497705447390277
653 214610759361059746150551296789416007942182233320087323609018640335813340221777085840588
654 331292271231171104300676082409798514165262508513329020264262439636595919120326799129572
655 394730727219250737140948886043671751805328965332922394788431437117137857719482533230865
656 609341486580310483291500182833087759747511198653009718397450077452951197941259619071453
657 726022998450421841441624968453470265970591473846251415052693876753733776839809332360437
658 1120753725669672578582573854497142017775920439179173809841125313870871634559291865591302
659 1335364485030732324733125151286558025718102672499261133450143954206684974781068951431890
660 2061387483481154166174750119740028291688694146345512548502837830960418751620878283792327
661 2456118210700404903315699005783700043494023111678434943291269268077556609340360817023192
662 3791482695731137228048824157070258069212125784177696076741413222284241584121429768455082
663 4517505694181559069490449125523728335182717258023947491794107099037975360961239100815519
664 6973623904881963972806148131307428378676740369702382435085376367115531970301599917838711
665 8308988389912696297539273282593986404394843042201643568535520321322216945082668869270601
666 12826494084094255367029722408117714739577560300225591060329627420360192306043907970086120
667 15282612294794660270345421413901414783071583411904026003620896688437748915384268787109312
668 23591600684707356567884694696495401187466426454105669572156417009759965860466937656379913
669 28109106378888915637375143822019129522649143712129617063950524108797941221428176757195432
670 43391718673683575907720565235920544305720727124033643067571420797235690136812445544304744
671 51700707063596272205259838518514530710115570166235286636106941118557907081895114413575345
672 79809813442485187842634982340533660232764713878364903700057465227355848303323291170770777
673 95092425737279848112980403754435075015836297290268929703678361915793597218707559957880089
674 146793132800876120318240242272949605725951867456504216339785303034351504300602674371455434
675 174902239179765035955615386094968735248601011168633833403735827143149445522030851128650866
676 269994664917044884068595789849403810264437308458902763107414189058943042740738411086530955
677 321695371980641156273855628367918340974552878625138049743521130177500949822633525500106300
678 496597611160406192229471014462887076223153889793771883147256957320650395344664376628757166
679 591690036897686040342451418217322151238990187084040812850935319236443992563371936586637255
680 913385408878327196616307046585240492213543065709178862594456449413944942386005462086743555
681 1088287648058092232571922432680209227462144076877812695998192276557094387908036313215394421
682 1679977684955778272914373850897531378701134263961853508849127595793538380471408249802031676
683 2001673056936419429188229479265449719675687142586991558592648725971039330294041775302137976
684 3089960704994511661760151911945658947137831219464804254590841002528133718202078088517532397
685 3681650741892197702102603330162981098376821406548845067441776321764577710765450025104169652
686 5683323798828617131290832809428430818052508549135836626034425047735617041059491800406307628
687 6771611446886709363862755242108640045514652626013649322032617324292711428967528113621702049
688 10453262188778907065965358572271621143891474032562494389474393646057289139732978138725871701
689 12454935245715326495153588051537070863567161175149485948067042372028328470027019914028009677
690 19226546692602035859016343293645710909081813801163135270099659696321039898994548027649711726
691 22908197434494233561118946623808692007458635207711980337541436018085617609759998052753881378
692 35363132680209560056272534675345762871025796382861466285608478390113946079787017966781891055
693 42134744127096269420135289917454402916540449008875115607641095714406657508754546080403593104
694 65042941561590502981254236541263094923999084216587095945182531732492275118514544133157474482
695 77497876807305829476407824592800165787566245391736581893249574104520603588541564047185484159
696 119632620934402098896543114510254568704106694400611697500890669818927261097296110127589077263
697 142540818368896332457662061134063260711565329608323677838432105837012878707056108180342958641
698 220038695176202161934069885726863426499131575000060259731681679941533482295597672227528442800
699 262173439303298431354205175644317829415672024008935375339322775655940139804352218307932035904
700 404714257672194763811867236778381090127237353617259053177754881492953018511408326488274994545
701 482212134479500593288275061371181255914803599008995635071004455597473622099949890535460478704
702 744385573782799024642480237015499085330475623017931010410327231253413761904302108843392514608
703 886926392151695357100142298149562346042040952626254688248759337090426640611358217023735473249
704 1369138526631195950388417359520743601956844551635250323319763792687900262711308107559195951953
705 1631311965934494381742622535165061431372516575644185698659086568343840402515660325867127987857
706 2518238358086189738842764833314623777414557528270440386907845905434267043127018542890863461106
707 3000450492565690332131039894685805033329361127279436021978850361031740665226968433426323939810
708 4631762458500184713873662429850866464701877702923621720637936929375581067742628759293451927667
709 5518688850651880070973804728000428810743918655549876408886696266466007708353986976317187400916
710 8519139343217570403104844622686233844073279782829312430865546627497748373580955409743511340726
711 10150451309152064784847467157851295275445796358473498129524633195841588776096615735610639328583
712 15669140159803944855821271885851724086189715014023374538411329462307596484450602711927826729499
713 18669590652369635187952311780537529119519076141302810560390179823339337149677571145354150669309
714 28820041961521699972799778938388824394964872499776308689914813019180925925774186880964789997892
715 34338730812173580043773583666389253205708791155326185098801509285646933634128173857281977398808
716 53008321464543215231725895446926782325227867296628995659191689108986270783805745002636128068117
717 63158772773695280016573362604778077600673663655102493788716322304827859559902360738246767396700
718 97497503585868860060346946271167330806382454810428678887517831590474793194030534595528744795508
719 116167094238238495248299258051704859925901530951731489447908011413814130343708105740882895464817
720 179325867011933775264872620656482937526575194606833983236624333718641989903610466479129662861517
721 213664597824107355308646204322872190732283985762160168335425843004288923537738640336411640260325
722 329831692062345850556945462374577050658185516713891657783333854418103053881446746077294535725142
723 392990464836041130573518824979355128258859180368994151572050176722930913441349106815541303121842
724 606655062660148485882165029302227318991143166131154319907476019727219836979087747151952943382167
725 722822156898386981130464287353932178917044697082885809355384031141033967322795852892835838846984
726 1115812621734428111703983112333287307175903877451879960927434207863964880764144959708377141968826
727 1329477219558535467012629316656159497908187863214040129262860050868253804301883600044788782229151
728 2052299376456922448143093604010091676825232560296925938618244082009287771624679452937624621076135
729 2445289841292963578716612428989446805084091740665920090190294258732218685066028559753165924197977
730 3774767060851499045729241745645606302992279603879960219453154309600472489367912159797954706427128
731 4497589217749886026859706032999538481909324300962846028808538340741506456690708012690790545274112
732 6942879059042849605576318461988985286993416041628766118998832599473725141756736572443956469472089
733 8272356278601385072588947778645144784901603904842806248261692650341978946058620172488745251701240
734 12769945496351271099448653811644683266810928205805652277070230991083485402749328185179535796975352
735 15215235337644234678165266240634130071895019946471572367260525249815704087815356744932701721173329
736 23487591616245619750754214019279274856796623851314378615522217900157683033873976917421446972874569
737 27985180833995505777613920052278813338705948152277224644330756240899189490564684930112237518148681
738 43200416171639740455779186292912943410600968098748797011591281490714893578380041675044939239322010
739 51472772450241125528368134071558088195502572003591603259852974141056872524438661847533684491023250
740 79457953284236631305982054123836901534208520155868827904183730381956062015003346777645922009171931
741 94673188621880865984147320364471031606103540102340400271444255631771766102818703522578623730345260
742 146145961072121991512515454436029119801606112105932003531297229772828638627257365370112308221368510
743 174131141906117497290129374488307933140312060258209228175627986013727828117822050300224545739517191
744 268804330527998363274276694852778964746415600360549628447072241645499594220640753822803169469862451
745 320277102978239488802644828924337052941918172364141231706925215786556466745079415670336853960885701
746 494408244884356986092774203412644986082230232622350459882553201800284294862901465970561399700402892
747 589081433506237852076921523777116017688333772724690860153997457432056060965720169493140023430748152
748 909358536484477340879566352701453070630251945088832091860922673218612527710799585163476877391633853
749 1083489678390594838169695727189761003770564005347041320036550659232340355828621635463701423131151044
750 1672571111896832690246617250966877021458897778071732180190548116664396416794341804956841446561899196
751 1992848214875072179049262079891214074400815950435873411897473332450952883539421220627178300522784897
752 3076337893265667017218957807080975078171379955782914731934023991683293239368042856090879723653935941
753 3665419326771904869295879330858091095859713728507605592088021449115349300333763025584019747084684093
754 5658267541646977048345141410749305170260529678943479003985494781566302183873184246211198047607468990
755 6741757220037571886514837137939066174031093684290520324022045440798642539701805881674899470738620034
756 10407176546809476755810716468797157269890807412798125916110066889913991840035568907258919217823304127
757 12400024761684548934859978548688371344291623363233999328007540222364944723574990127886097518346089024
758 19141781981722120821374815686627437518322717047524519652029585663163587263276796009560996989084709058
759 22807201308494025690670695017485528614182430776032125244117607112278936563610559035145016736169393151
760 35207226070178574625530673566173899958474054139266124572125147334643881287185549163031114254515482175
761 41948983290216146512045510704112966132505147823556644896147192775442523826887355044706013725254102209
762 64756184598710172202716205721598494746687578599588770140264799887721460390497914079851030461423495360
763 77156209360394721137576184270286866090979201962822769468272340110086405114072904207737127979769584384
764 119105192650610867649621694974399832223484349786379414364419532885528928940960259252443141705023686593
765 141912393959104893340292389991885360837666780562411539608537139997807865504570818287588158441193079744
766 219068603319499614477868574262172226928645982525234309076809480107894270618643722495325286420962664128
767 261017586609715760989914084966285193061151130348790953972956672883336794445531077540031300146216766337
768 402929980568820654330206474958170553898817910911202493581493812881144659950101895827619458587409846081
769 480086189929215375467782659228457419989797112874025263049766152991231065064174800035356586567179430465
770 741103776538931136457696744194742613050948243222816217022722825874567859509705877575387886713396196802
771 883016170498036029797989134186627973888615023785227756631259965872375725014276695862976045154589276546
772 1363102360427251405265771793415085393878412136659253019681026118863606790078451495898332631721768707011
773 1624119947036967166255685878381370586939563267008043973653982791746943584523982573438363931867985473348
774 2507136117535003196053675012567998560828178290793271730285242757619319309538259269301339977022574749894
775 2987222307464218571521457671796455980817975403667296993335008910610550374602434069336696563589754180359
776 4611342254501185737777143550177826567757538670675340966988991702357493959126416642775060495457739653707
777 5494358424999221767575132684364454541646153694460568723620251668229869684140693338638036540612328930253
778 8481580732463440339096590356160910522464129098127865716955260578840420058743127407974733104202083110612
779 10105700679500407505352276234542281109403692365135909690609243370587363643267109981413097036070068583960
780 15600059104499629272927408918906735651049846059596478414229495038817233327407803320051133576682397514213
781 18587281411963847844448866590703191631867821463263775407564503949427783702010237389387830140272151694572
782 28692982091464255349801142825245472741271513828399685098173747320015147345277347370800927176342220278532
783 34187340516463477117376275509609927282917667522860253821793998988245017029418040709438963716954549208785
784 52774621928427324961825142100313118914785488986124029229358502937672800731428278098826793857226700903357
785 62880322607927732467177418334855400024189181351259938919967746308260164374695388080239890893296769487317
786 97067663124391209584553693844465327307106848874120192741761745296505181404113428789678854610251318696102
787 115654944536355057429002560435168518938974670337383968149326249245932965106123666179066684750523470390674
788 178535267144282789896179978770023918963163851688643907069293995554193129480819054259306575643820239877991
789 212722607660746267013556254279633846246081519211504160891087994542438146510237094968745539360774789086776
790 328377552197101324442558814714802365185056189548888129040414243788371111616360761147812224111298259477450
791 391257874805029056909736233049657765209245370900148067960381990096631275991056149228052115004595028964767
792 603980482465775323923292487329291611455326890111652228851469984639069422501293244196797654365369818051543
793 719635427002130381352295047764460130394301560449036197000796233885002387607416910375864339115893288442217
794 1110893301807159438262031280814117895603546931349184264961178223981633663598473059603916454120488317406984
795 1323615909467905705275587535093751741849628450560688425852266218524071810108710154572661993481263106493760
796 2043251336470036086627882582858211872243930011009724622853062452409074197716127064948526332597156394935977
797 2434509211275065143537618815907869637453175381909872690813444442505705473707183214176578447601751423900744
798 3758125120742970848813206351001621379302803832470561116665710661029777283815893368749240441083014530394504
799 4477760547745101230165501398766081509697105392919597313666506894914779671423310279125104780198907818836721
800 6912269759020166373703120214673951147150280774829470004479951337420485145130493493301683227800659242737465
801 8235885668488072078978707749767702888999909225390158430332217555944556955239203647874345221281922349231225
802 12713646216233173309144209148533784398697014618309755743998724450859336626662513926999450001480830168067946
803 15148155427508238452681827964441654036150190000219628434812168893365042100369697141176028449082581591968690
804 23384041095996310531660535714209356925150099225609786865144386449309599055608900789050373670364503941199915
805 27861801643741411761826037112975438434847204618529384178810893344224378727032211068175478450563411760036636
806 43009957071249650214507865077417092470997394618749012613623062237589420827401908209351506899645993352005326
807 51245842739737722293486572827184795359997303844139171043955279793533977782641111857225852120927915701236551
808 79107644383479134055312609940160233794844508462668555222766173137758356509673322925401330571491327461273187
809 94255799810987372507994437904601887830994698462888183657578342031123398610043020066577359020573909053241877
810 145501642550725094801481010731786683190992002307027354701533621824657376392684131923803211141501824754478428
811 173363444194466506563307047844762121625839206925556738880344515168881755119716342991978689592065236514515064
812 267619244005453879071301485749364009456833905388444922537922857200005153729759363058556048612639145567756941
813 318865086745191601364788058576548804816831209232584093581878136993539131512400474915781900733567061268993492
814 492228530939658107928095106421310926442670416158140832462222652162420886632116817907760590325632297783508556
815 586484330750645480436089544325912814273665114621029016119800994193544285242159837974337949346206206836750433
816 905349417495837081800877602902461619090496323853613109701679131187083416754560312890119850079773268105743925
817 1078712861690303588364184650747223740716335530779169848582023646355965171874276655882098539671838504620258989
818 1665197192440949068800274195073136554990000645400198864701824640549509457116436493856436489018044711457009422
819 1984062279186140670165062253649685359806831854632782958283702777543048588628836968772218389751611772726002914
820 3062775140876444258529246904396909100523167385411952806865726423899013760503113624654316929423450277346261903
821 3649259471627089738965336448722821914796832500032981822985527418092558045745273462628654878769656484183012336
822 5633321750813230409130398702372507274603664354665764781269230195635606634374110431400873268521268256909015250
823 6712034612503533997494583353119731015319999885444934629851253841991571806248387087282971808193106761529274239
824 10361294084130623736459919801842552930116832385477916452836781260084129851993660549911626686962763245712286575
825 12345356363316764406624982055492238289923664240110699411120484037627178440622497518683845076714375018438289489
826 19057390975820298404119565408611969305243664125555634040971737879618750246870884605966816884907481779967563728
827 22706650447447388143084901857334791220040496625588615863957265297711308292616158068595471763677138264150576064
828 35052006810764152549709883912827029509964160865699315275077749335338486733238655587279316840391513282588865553
829 41764041423267686547204467265946760525284160751144249904929003177330058539487042674562288648584620044118139792
830 64470691870715074690289369123281551745324657376732865768886268475041366832103200743157760412261758308268715856
831 76816048234031839096914351178773790035248321616843565180006752512668545272725698261841605488976133326707005345
832 118580089657299525644118818444720550560532482367987815084935755689998603812212740936403894137560753370825145137
833 141286740104746913787203720302055341780572978993576430948893020987709912104828899004999365901237891634975721201
834 218102788338778752884118071480829131815821300610419996128899773500378457377554597266840971390214024961682726546
835 259866829762046439431322538746775892341105461361564246033828776677708515917041639941403260038798645005800866338
836 401153569866793353218526259048831234121678440355140676982721797665418428021870538946402625940036536640776587539
837 477969618100825192315440610227605024156926761971984242162728550178086973294596237208244231429012669967483592884
838 737836447862871631746763148974380916498032223333548488196557326855795489211637877149647491467811314973284459222
839 879123187967618545533966869276436258278605202327124919145450347843505401316466776154646857369049206608260180423
840 1357092806068443737849407479504041282435531964299109161308178898021592374611063013362891088798061876575743773307
841 1616959635830490177280730018250817174776637425660673407342007674699300890528104653304294348836860521581544639645
842 2496082823798108722814696887527253433055242627987798326487458022542806291844571429458941206205909728189804820068
843 2974052441898933915130137497754858457212169389959782568650186572720893265139167666667185437634922398157288412952
844 4591012077729424092410867516005675631988806815620455975992194247420194155667272319971479786471782919738833052597
845 5470135265697042637944834385282111890267412017947580895137644595263699556983739096126126643840832126347093233020
846 8444187707595976553074971883036970347479581407907363463787831167984592822122906762793312081475754524504381645972
847 10061147343426466730355701901287787522256218833568036871129838842683893712651011416097606430312615046085926285617
848 15531282609123509368300536286569899412523630851515617766267483437947593269634750512223733074153447172433019518637
849 18505335051022443283430673784324757869735800241475400334917670010668486534773918178890918511788369570590307931589
850 28566482394448910013786375685612545391992019075043437206047508853352380247424929594988524942100984616676234217206
851 34036617660145952651731210070894657282259431092991018101185153448616079804408668691114651585941816743023327450226
852 52541952711168395935161883855219415151995231334466418436102823459284566339182586870005570097730186313613635381815
853 62603100054594862665517585756507202674251450168034455307232662301968460051833598286103176528042801359699561667432
854 96639717714740815317248795827401859956510881261025473408417815750584539856242266977217828113984618102722889117658
855 115145052765763258600679469611726617826246681502500873743335485761253026391016185156108746625772987673313197049247
856 177748152820358121266197055368233820500498131670535329050568148063221486442849783442211923153815789033012758716679
857 211784770480504073917928265439128477782757562763526347151753301511837566247258452133326574739757605776036086166905
858 326929823246267332518607735050855095609004244266027220895088787273090592638274637289435321365530593449349283216152
859 389532923300862195184125320807362298283255694434061676202321449575059052690108235575538497893573394809048844883584
860 601317693781366269102053586246490776066013257197588023354074751086896618937366687708865072633331000585084931050489
861 716462746547129527702733055858217393892259938700088897097410236848149645328382872864973819259103988258398128099736
862 1105995669847991722886858376665579692175515633134150573299731686423208698018491108440512317152677383067446972983320
863 1317780440328495796804786642104708169958273195897676920451484987935046264265749560573838891892434988843483059150225
864 2034243186875625324507519697962925563850533134597765817548895224783195909594132433438812711151538977101881187249961
865 2423776110176487519691645018770287862133788829031827493751216674358254962284240669014351209045112371910930032133545
866 3741556550504983316496431660874996032092062024929504414202701662293301226549990229588190100937547360754413091283770
867 4458019297052112844199164716733213425984321963629593311300111899141450871878373102453163920196651349012811219383506
868 6881795407228600363890809735503501288118110792661420805051328573499705834162613771467515129241763720923741251517051
869 8199575847557096160695596377608209458076383988559097725502813561434752098428363332041354021134198709767224310667276
870 12657595144609209004894761094341422884060705952188691036802925460576202970306736434494517941330850058780035530050782
871 15081371254785696524586406113111710746194494781220518530554142134934457932590977103508869150375962430690965562184327
872 23280947102342792685282002490719920204270878769779616256056955696369210031019340435550223171510161140458189872851603
873 27738966399394905529481167207453133630255200733409209567357067595510660902897713538003387091706812489471001092235109
874 42820337654180602054067573320564844376449695514629728097911209730445118835488690641512256242082774920161966654419436
875 51019913501737698214763169698173053834526079503188825823414023291879870933917053973553610263216973629929190965086712
876 78758879901132603744244336905626187464781280236598035390771090887390531836814767511556997354923786119400192057321821
877 93840251155918300268830743018737898210975775017818553921325233022324989769405744615065866505299748550091157619506148
878 144860164657655998483593912716910952045501854521007379744739256314204860703322798588619476768516722180020348584592860
879 172599131057050904013075079924364085675757055254416589312096323909715521606220512126622863860223534669491349676827969
880 266439382212969204281905822943101983886732830272235143233421556932040511375626256741688730365523283219582507296334117
881 317459295714706902496668992641275037721258909775423969056835580223920382309543310715242340628740256849511698261420829
882 490058426771757806509744072565639123397015965029840558368931904133635903915763822841865204488963791519003047938248798
883 583898677927676106778574815584377021607991740047659112290257137155960893685169567456931070994263540069094205557754946
884 901357973642383009275243808225652059329250649823083081347092717379881275994712878172173411623003796918605903819175775
885 1073957104699433913288318888150016145005007705077499670659189041289596797600933390298796275483227331588097253496003744
886 1657855782627110020066893703734393166612999445125158782949446178445557691286102957755727346477490871657191459053758690
887 1975315078341816922563562696375668204334258354900582752006281758669478073595646268470969687106231128506703157315179519
888 3049272183041250835851881584525684349339266059978082422665470799959074871196579658769765962589458460094800410811183263
889 3633170860968926942630456400110061370947257800025741534955727937115035764881749226226697033583722000163894616368938209
890 5608485939310743865194019096485729575281516154926324286962009695784513838477395494697666720689953128670597773684117728
891 6682443044010177778482337984635745720286523860003823957621198737074110636078328884996462996173180460258695027180121472
892 10315613904979104721112794384745807091233781660029565492576926674189146400960078111223160029756902460422589643549059681
893 12290928983320921643676357081121475295568040014930148244583208432858624474555724379694129716863133588929292800864239200
894 18973372027331099422158695065757221015854563874933972202204407169932735110634053264690592713036314049187987828044360672
895 22606542888300026364789151465867282386801821674959713737160135107047770875515802490917289746620036049351882444413298881
896 34897471871620948008465508546988757682369861689889861981743343539906395350071526870611419463483169638281175245277538081
897 41579914915631125786947846531624503402656385549893685939364542276980505986149855755607882459656350098539870272457659553
898 64186457803931152151736997997491785789458207224853399676524677384028276861665658246525172206276386147891752716870958434
899 76477386787252073795413355078613261085026247239783547921107885816886901336221382626219301923139519736821045517735197634
900 118057301702883199582361201610237764487682632789677233860472428093867407322371238381827184382795869835360915790192857187
901 140663844591183225947150353076105046874484454464636947597632563200915178197887040872744474129415905884712798234606156068
902 217141231378435299742563708154718307959510701704420495518740449017802079534108423498963776052555425621533843752341353702
903 258721146294066425529511554686342811362167087254314181458104991294782585520258279254571658512211775720073714024799013255
904 399384990885249651476661907762447858236651541718951129055737554495697763718145320127316132641627681604786512259405169323
905 475862377672501725272075262841061119321677788958734676976845440312584665054366702753535434564767201341607557777140366957
906 734583523966568150801586817527403930683844876213048858434950431607367250574624982008107093076978977061681271801939380212
907 875247368557751376748737170603508977558329330677685806032582994808282428772512022880851567206394882946394070036545536280
908 1351109746230253102020812433444570096880007119636420483009428435120867093826878725634387001771162084288001627813685903237
909 1609830892524319527550323988130912908242174206890734664467533426415649679347137004888958660283373860008075341838484916492
910 2485078261082070904299061158734421885800503537568420470500116421223932108119649027769810227489768742954469411875030452772
911 2960940638754572629571136421575483005122181326527155147476961861536516773174015730523345662054535944296076969652170819729
912 4570771531278892157121460409706395913364355533417889811944495287952166452521152735412304322337909804304152311490655736221
913 5446018899836643533870197580309904890922684864095575617977078282760448881293664758293155889544304687250546381527201272501
914 8406959538591216163441334001885387896044866190622730765454040144296965654467680488816501551598840631546623351179372092230
915 10016790431115535690991657990016300804287040397513465429921573570712615333814817493705460211882214491554698693017857008722
916 15462809330952179224861855570326205695209725261609041047898651853473064215108482251998616101426519178805245074545058281223
917 18423749969706751854432991991901688700331906588136196195375613715009580988282497982521961763481055123101322044197229100952
918 28440540400822287545424649981917989504618946985649661625297187285722196322097315476227421975363269614656020737215086109674
919 33886559300658931079294847562227894395541631849745237243274265568482645203390980234520577864907574301906567118742287382175
920 52310309270365682933727839554129583095873538437881433438649879283492226191673478217042539628388629425007889162939516483127
921 62327099701481218624719497544145883900160578835394898868571452854204841525488295710747999840270843916562587855957373491849
922 96213659002140149704014345106373778295702210685140136111845718422687486728879275945268577705178418218469154974699660874024
923 114637408971846901558447337098275466996034117273276332307221332137697067717161773927790539468659473341570477018896889974976
924 176964508673328120183166834642421350896194696108671231175792784991901909242650069638538539308930317258133064874854263466825
925 210851067973987051262461682204649245291736327958416468419067050560384554446041049873059117173837891560039631993596550849000
926 325488476945833952820909019302924712287770445231692800726288382698081622163202823800849656642497364901610109012493440823976
927 387815576647315171445628516847070596187931024067087699594859835552286463688691119511597656482768208818172696868450814315825
928 598666644621302222708090199051719841479667352025504168013926886112671018134732169384656773656606100378212328862047365164825
929 713304053593149124266537536149995308475701469298780500321148218250368085851893943312447313125265573719782805880944255139801
930 1101119630240464295712166052997065904663632493365868199916008053802654549540585062824044969608033782537955502749395069455626
931 1311970698214451346974627735201715149955368821324284668335075104363039103986626112697104086781871674097995134742991620304626
932 2025274751807600471241165271351710458431070290623065168656223322613407189838520056009551399907137247817777940623935875444427
933 2413090328454915642686793788198781054619001314690152868251083158165693653527211175521149056389905456635950637492386689760252
934 3725061026669366989661421523400496204574370136014437536586158262528732757513837288218253143171777130733945772235378310064878
935 4438365080262516113927959059550491513050071605313218036907306480779100843365731231530700456297042704453728578116322565204679
936 6851455408717431756614752847749272567669072920003370905158389638944794496892942407051849512686948161089679215608709254964931
937 8163426106931883103589380582950987717624441741327655573493464743307833600879568519748953599468819835187674350351700875269557
938 12601791187194399217517339642501479230674513346640873610400771224086934444245299751279654055765862539641402928468023440474236
939 15014881515649314860204133430700260285293514661331026478651854382252628097772510926800803112155767996277353565960410130234488
940 23178307622581197963793514013651248002917956402658682052145319125560461698652079446549756711624587831465027916312111005504045
941 27616672702843714077721473073201739515968028007971900089052625606339562542017810678080457167921630535918756494428433570708724
942 42631554218493028937925606503901999801261542669302926567704479988592190639790321604881260280077398532196110060388843700943212
943 50794980325424912041514987086852987518885984410630582141197944731900024240669890124630213879546218367383784410740544576212769
944 78411653028268626119236460160054727034854012418602482230250570338239586782687700802710671047467848903302540905168978146921493
945 93426534543917940979440593590754987320147527079933508708902424720492214880460211729511474159623616899579894471129388277155981
946 144221514869342853020955580677607974839033511490564090850100369452392239121130101854141688039169835266963678881869932853368750
947 171838187572186567098677053750809714355001539498535990939152995058731801663147912532222145207091465802882435376298366424077474
948 265264722116104508078117647341564701675149066578469499648055419779224016543608124261733619366715082702462329847427754701233455
949 316059702441529420119632634428417689194035050989100081789253364511124040784278014386363833246261301069846114258168299277446224
950 487897890013715987218309688179227403549036590487636072728406359569855842447425926918585978453352766872728549634466665701523698
951 581324424557633928197750281769982390869184117567569581437308784290348057327886138648097452612976383772308444105596053978679679
952 897384126999163348317382916198400080063219168556669663226562148801472098112164153034461285859237684842154558363764353256125903
953 1069222314571349915416059969949209794418220708055205654165715143860203899775312065566683431066329150645036993740062719680203377
954 1650546739128983843613810251719192185287404825622775235603023928150551957103198204214780883679305534417345437845658773658883056
955 1966606441570513263733442886147609874481439876611875317392277292661675997887476218601144716925566835487191552103827072936329280
956 3035828756141863179149502856096819668899660584667080971557992436521879897662788284167828147991895986132228545843889792616532657
957 3617153180699497107347253137866802059768844702234650552995301220812227954990674422815925600604872369904536989949485846595212336
958 5583759622270010371080696024014411934250284578846525870387578513473903952878150641417070317530439205391728542053312919531541616
959 6652981936841360286496755993963621728668505286901731524553293657334107852653462706983753748596768356036765535793375639211744993
960 10270135117540857393844009131830423788437349989136382077548594878146335807644137129799679349201640725941302525742861485806957329
961 12236741559111370657577452017978033662918789865748257394940872170808011805531613348400824066127207561428494077846688558743286609
962 18889723495952730944074208011941655391587295152649988919494165828142119658185076055384577814723975917465259613640064197955031602
963 22506876676652228051421461149808457451356139854884639472489467048954347613175750478200503415328848287369796603589550044550243938
964 34743618235763598708998913167786491114274929720632896867430339219762359418707363826601327481456055848798290681436238603293530547
965 41396600172604958995495669161750112842943435007534628391983632877096467271360826533585081230052824204835056217229614242505275540
966 63903476849257187046917130311558570294299574862419267864473099926050814884536577011785584645381672492204852820819164287055519478
967 76140218408368557704494582329536603957218364728167525259413972096858826690068190360186408711508880053633346898665852845798806087
968 117536818580973516699990251491286716800161799735702153651397604973955293961429016893771489941561704258468403115895467088304081627
969 140043695257625744751411712641095174251517939590586793123887072022909641574604767371971993356890552545838199719485017132854325565
970 216183913665994302455906294970631778208736304318754318383301044119768468264672957732158402068399432599471546618150869978653131652
971 257580513838599261451401964132381891051679739326288946775284676996864935536033784265743483298452256804306602835380484221158407192
972 397624209096225006202813676773477065303197678916875739899171749019774577110638551637715476655342809350144802554865501354012732757
973 473764427504593563907308259103013669260416043645043265158585721116633403800706741997901885366851689403778149453531354199811538844
974 731344941343192825358710223235395560312095782971332211933870398113498339336740526263645368665303946208084752288911838420969946036
975 871388636600818570110121935876490734563613722561919005057757470136407980911345293635617362022194498753922952008396855553824271601
976 1345153064105412134017430194979504403824029766206962270216343191253041384712052035633519247389046188157701101461928209753635810445
977 1602733577944011395468832159111886294875709505533251216991627868249906320248085819899262730687498444962007704297308693974794217637
978 2474122214544829965578954094988377029439323228095170222049385338386314301159431113534880092709692943715930656305705549528618489238
979 2947886642049423529486262354091390698699739271740213487207971059502947704960137855532781978076544633119708805759236903728430028082
980 4550620219993434924955094513203276993575448777273464704199598927752854025208223675432044708764043078081716510056545597703224245719
981 5422008856594253495065216449079767728139062499835383709257356397889262006119568969067662070786237576835639462064942453257048517320
982 8369895498643677024551478803171158426838801771575597196465327457392209711079706824600444048862782209955348267824179356985478545402
983 9972629076587688420020310962283044721714511277108848413456955325642116031327792644499706779550280654917355972121488050960272763039
984 15394637933181941915085527411362812449853573776944232122714311723531378037447361613567368850336518231752995434186430504217321280359
985 18342524575231365444571789765454203148553313048684445609922282783034325742407499469100150828413062864872704239945667407945751308441
986 28315153651819053864592100727737247870267824325793294023379238108676441773735292113599857607963343519790060212067155458906024071480
987 33737162508413307359657317176817015598406886825628677732636594506565703779854861082667519678749581096625699674132097912163072588800
988 52079687083644672804229106942271218746960199874313123342558877289600029522262360551767670507162643961498403914077765320108823897241
989 62052316160232361224249417904554263468674711151421971756015832615242145553590153196267377286712924616415759886199253371069096660280
990 95789478668645668583906735081371279067081597977050649488652427121807849333445014278934896965462505713041459560331351283232169249080
991 114132003243877034028478524846825482215634911025735095098574709904842175075852513748035047793875568577914163800277018691177920557521
992 176184319404109395252727942751379745684309622177157066854590542520084320629442666944302425080588493194329923686476272062247017217801
993 209921481912522702612385259928196761282716509002785744587227137026650024409297528026969944759338074290955623360608369974410089806601
994 324053485156399736640863784775022243498351420028520839685801846931492199485150041775004992553213642868869787160885388665588010364122
995 386105801316632097865113202679576506967026131179942811441817679546734345038740194971272369839926567485285547047084642036657107024402
996 596027283229154800477498462607773268249742640182728556029044816573384369448037722998242314599264641776241170407693012011067196831003
997 710159286473031834505976987454598750465377551208463651127619526478226544523890236746277362393140210354155334207970030702245117388524
998 1096265087789663932371090190134175257432403682388406462569437206024960889562630431717549732233066777839440881255054672738902224412926
999 1306186569702186634983475450062372018715120191391192207156664343051610913971927959744519676992404852130396504615663042713312314219527
1000 2016345856175218469489452437516970769180497742599655858284283869529837458495818196490797039385545062484551838823633073415557431608051