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