0 1
1 0
2 1
3 1
4 2
5 2
6 3
7 5
8 6
9 9
10 12
11 18
12 24
13 34
14 48
15 67
16 94
17 131
18 185
19 258
20 362
21 507
22 711
23 996
24 1395
25 1956
26 2740
27 3840
28 5380
29 7540
30 10565
31 14804
32 20745
33 29069
34 40734
35 57078
36 79983
37 112077
38 157050
39 220069
40 308376
41 432118
42 605512
43 848486
44 1188956
45 1666047
46 2334578
47 3271371
48 4584069
49 6423510
50 9001062
51 12612903
52 17674063
53 24766104
54 34703959
55 48629560
56 68143064
57 95486720
58 133802520
59 187493240
60 262728345
61 368152920
62 515881041
63 722887785
64 1012959786
65 1419428506
66 1989000267
67 2787123157
68 3905507518
69 5472664145
70 7668671156
71 10745866314
72 15057842552
73 21100078458
74 29566872504
75 41431123179
76 58056122358
77 81352207827
78 113996275489
79 159739374906
80 223837733170
81 313656735043
82 439517261207
83 615881635292
84 863015453931
85 1209316256636
86 1694576617260
87 2374556610816
88 3327391066620
89 4662567849420
90 6533508840765
91 9155199270220
92 12828891139545
93 17976719349589
94 25190208183910
95 35298241909934
96 49462309832279
97 69309970173213
98 97121868786578
99 136093802565837
100 190703940608160
101 267227399615694
102 374457302128296
103 524715172616478
104 735266773565572
105 1030306071794631
106 1443735307702186
107 2023060618360987
108 2834850850934093
109 3972386825241326
110 5566380003431694
111 7799992222741775
112 10929882371904927
113 15315698433053808
114 21461403747144303
115 30073186202459184
116 42140604548671344
117 59050296159915520
118 82745312126369904
119 115948388477992240
120 162474809087812465
121 227670810561818480
122 319027905143503265
123 447043711967707665
124 626428212666764306
125 877794039195037170
126 1230025020690162771
127 1723595153267690661
128 2415219367408460982
129 3384370501185182937
130 4742411328699550108
131 6645390982666297410
132 9311976176603031256
133 13048577659283339794
134 18284559120560417792
135 25621574317367485523
136 35902701627747238734
137 50309320114544945699
138 70496858889072110793
139 98785018400376330162
140 138424321510803877434
141 193969623086625901131
142 271803497172505079655
143 380869642883261163028
144 533700582880862747427
145 747857744742015813652
146 1047949401425825112676
147 1468458347419513822976
148 2057704231876198594100
149 2883395850704093586276
150 4040411397840674782325
151 5661700685257790189700
152 7933562078995141850025
153 11117049586383044735325
154 15577969930217408227950
155 21828916499931883188774
156 30588170197754920030975
157 42862235331274545962349
158 60061494548909069597674
159 84162272442578304446773
160 117933930147721127363048
161 165257085822830036818022
162 231569526941453581376520
163 324491053081854922665494
164 454699048363095675959916
165 637155393403560236413263
166 892825698238683052638882
167 1251088409025680798220651
168 1753110613063885383635541
169 2456578447586069164607302
170 3442325671965153558535158
171 4823622076272075110050231
172 6759189034376425054139119
173 9471437786797617034972040
174 13272026169549768339088967
175 18597670449860048034554088
176 26060327318758656869664968
177 36517512329935358298564864
178 51170834903792048189168904
179 71704072311756446167811880
180 100476648382936295018309769
181 140794749095623804620991560
182 197291228279726132505625585
183 276457957460381187508548345
184 387391790854494183955758010
185 542839862523974678467353610
186 760664328211665208951622171
187 1065894861743226245310668405
188 1493604753310407938869108206
189 2092941095018484945221095841
190 2932772152410805209175640772
191 4109600847548144450933518842
192 5758653672528032884314222648
193 8069419233234208360019587050
194 11307421919176574605554274056
195 15844732658291900750046232699
196 22202722672528010640712442982
197 31111972963154539264686574963
198 43596223577468453111998727089
199 61090009060740242295425663594
200 85603497293974428411843470978
201 119953472943071333922064732947
202 168087007259655113178555418679
203 235535006334631465364647292556
204 330047753919232422400464895515
205 462485477476617670169841780588
206 648066270219544572531824135772
207 908114764787410224012889235712
208 1272512494355739551923575393196
209 1783131506148941001349907859516
210 2498645775443461926067823869165
211 3501273287815473107116530707836
212 4906223505728597906809482986105
213 6874935804620465810521373200805
214 9633630074631793388070262169910
215 13499301092015595823097479035230
216 18916143609537395179333294487655
217 26506593683452381914572583698109
218 37142851270456186483691552706690
219 52047102580384907106481984020189
220 72931958488814170189527168722544
221 102197246442277879681648641389758
222 143205768730117868600367410961768
223 200669713828024575063085210434382
224 281192122390753731987851668367380
225 394025626420035416238619278765719
226 552135646460082005461777121040986
227 773690216196535843607907516177723
228 1084147626540753285087880657212317
229 1519181775248628690245218705550046
230 2128781366806617402169713626063646
231 2982993991565882402702387600174367
232 4179975122135917372041035867785023
233 5857266917424592651509412415610336
234 8207602853967663891825256436810719
235 11501054255877763736007617178019680
236 16116063526721556513205991094142432
237 22582930035704137876639898430266368
238 31644745514431066768997828841187808
239 44342780900878865474344094286818144
240 62136136222889097267018461928785889
241 87069402195136306383974204380252640
242 122007599111477472997154393962649409
243 170965389283200131248696862165590305
244 239568392015071809879149231430500130
245 335699609688935045155481366221674210
246 470405244186860316857982025629953955
247 659163988792070679899353255437512005
248 923665646779389698895458229319478886
249 1294303453384665910664119785123549865
250 1813666487743248885773644278956444716
251 2541433479267191244303449903658866546
252 3561230343720444178475240267769519512
253 4990239431603035360841860712301349122
254 6992664663951494609656876221065351888
255 9798599801206004872956431098606185315
256 13730467951531725263200332922179775806
257 19240070417493343599151718128314019779
258 26960502072968780567338399974081793497
259 37778898738628038374466621436798631778
260 52938375778042354820033574803510237194
261 74180871427884157668000308440588259739
262 103947308638107448498638263292210886663
263 145658075527061207263348786552583108932
264 204106053771065180419333746562227590099
265 286007356854424775055520736848583623556
266 400773062158191481361287221603511348500
267 561590614724667005070202961522806062848
268 786939164145573988337503441722111675492
269 1102712958210222054223662133422317925972
270 1545196787257367294349659878286201496741
271 2165235380226038272575847799818652040756
272 3034075847454971855549538231827119749705
273 4251554510968960616078966850004365400621
274 5957568850792803434137542468209861611710
275 8348152780439748689980690748227819265110
276 11698002421959368611416387671755145265295
277 16392040761975474467621352266623394236685
278 22969648205736948879985082656365706392410
279 32186641453405631152939463836601993366469
280 45102122538878988524885280126534384282680
281 63200177640678305810565208011363274730454
282 88560409776062199946393438947746938776264
283 124096900870987451020768599707876258142918
284 173893061749882545401858844429278891396988
285 243670846834322325624787782830384478283167
286 341448249858053207844135602958367704033490
287 478460631814514016236850018956176353092619
288 670451748666195878924388791270284134937381
289 939482827635902098685004805037052277266358
290 1316467568588880557603515568755549300666502
291 1844724361282289668221455832433128287013191
292 2584953895032925327368773562104518008836751
293 3622214125692558308273126187269553511853432
294 5075694076237899674269356172022911461579063
295 7112409554371871205178350776770147530437016
296 9966394528374502752307740352641433681602744
297 13965593395020039519499377303629484216856320
298 19569544263951348304386673739329974664782072
299 27422183352073855168712342245771511917042648
300 38425838111107990901924435223577981101662073
301 53844911456673371787420042511960823268244024
302 75451171198758691622715710856038034001884049
303 105727339524835178338557442677680832070092425
304 148152376502588706007673514852246863707008074
305 207601238828193386579980853799908177423177850
306 290905049115074585067022233162387748677322475
307 407636043398943899138791768817875049932034325
308 571207493247097986031960890958504755805624350
309 800414991817376692447237413102490143962442225
310 1121596209258527764230101378086520690707973076
311 1571657289635225191038009219078961772276923050
312 2202313645207927857642277448985127841798717176
313 3086032447312185748576556241450097557015304026
314 4324359650854582826878427155192105548977988952
315 6059588390337962104809605496411697027128502027
316 8491109534116168668867159467540810257084037078
317 11898323198869505489226579673974938360844871955
318 16672743930100785742912914670159484991391810881
319 23362988676011450514326788396477348088042107034
320 32737817012231877074128226656483128060342730962
321 45874467414643779641656677244200074413150287843
322 64282440084227944662500770255579150882692611799
323 90076949904017601740885112623185612200690253884
324 126221980581002815635372759486102868364793819723
325 176870868726877875530715771726487489408491046492
326 247843553557016484964630415708384503387833954444
327 347295331797254513265316966591575895560824832256
328 486653962780669231468218176665395710278426208860
329 681932804177131272019778041403262276156459579308
330 955570867553937414062792799479253240862291175837
331 1339011230028177141222597412933746392587219573932
332 1876314080954721432586158601839526723909343009561
333 2629219569961991314039851287224686014045145496821
334 3684242215756166756403330637587130647080427550470
335 5162612076767758615828829260594696854385248501006
336 7234204999118942088966547727172090144172624881015
337 10137062632457739545049413772472767122923601974365
338 14204745210688146028612549023514390921728957922930
339 19904660138382448935804939473014868107436329859565
340 27891770626508660906225179885572117541744757227840
341 39083855904760575893638073008407329297703641255854
342 54766970976460313781676120654929286426737420129320
343 76743224037193946190618778594521547823961126368894
344 107537852297041404552926824525394342344456860690084
345 150689390780032386930128032784843295440965857894503
346 211156276684187003618996543889273059053410649960458
347 295886611209507161780035562896351856311680203697627
348 414616548784800481320375280544581410412095948415725
349 580989054636532606138541360975946662982095585183694
350 814121584381453242166480562804811983432729941383726
351 1140802823850807862308824171632036634264905879402543
352 1598570911118599326006400660436066997773510825022687
353 2240026851659286548833810532516443424368051202272336
354 3138878770566059949161330114328334205059050697393231
355 4398411531992161131010494003608600393424372321513872
356 6163354948962492581835060744476032643767882783304528
357 8636514330366699766696810478821341388586568341776896
358 12102074340402114336000484201976900244477794977188944
359 16958253959662066930708554694389531001410772244322960
360 23763064849165246735371025310945940071773195404877137
361 33298431098438719902395355371579172241050763241774928
362 46660038200266935420245003462836338673893879843084513
363 65383235576899333801778124898093301925648162549198129
364 91619459807468787722010899943384550742240043512547634
365 128383450915942922193709929038119281839182033389734610
366 179899668735469810208663002993368251270008890499953139
367 252087715201872323815103598508017962266019476209705445
368 353242541258614584704138828512035745177537087559150870
369 494987599276385722415698405641412193449562237550195065
370 693610465388487931005894530070037407971325410756261820
371 971934404820929708741230903623346619053936767929316770
372 1361940937188018427917068761230117095328415845365654616
373 1908444754283931038347720240826778258208804940026068210
374 2674243266138821482960055366411465377176140936492082336
375 3747332497016493452590321500038829779141595315770844531
376 5251018492222283018218949838398323322742036311127543342
377 7358086112618316265156866203653726795472604424359678307
378 10310653318189579525852257943618501383731356718024815593
379 14447992347573161697618417301264101639147431111231997970
380 20245514656891357326268018619259086124769856517019954906
381 28369399281364564036037219948497500039209796937845647339
382 39753141830431815531519744025743365824906608035149225127
383 55704820173210766794766789665366961007654480141737921908
384 78057402450498157367972724649881450605154904771990011779
385 109379368937433984664705336338343725232623454003500796404
386 153269849797249382367991239721732691312946136431857203908
387 214772192279778344791407630705094636806223041979383082752
388 300953479354749708869149556684214501325817887172198786964
389 421716590841250945029337417099804092344138152273003161156
390 590938118981279278660575702461160378839832160811449061845
391 828062893538345014025189268150769505243555627421084234468
392 1160338339380030550191071436523446281196842063824793806057
393 1625945411081096892923694757006639339621302898526153374717
394 2278385872544905134007686850451161663954411964885128315406
395 3192630053158221512110618044581051033717562437499028254086
396 4473731504024753298461877341520086905932724766424626434335
397 6268898443245878525016810383888082532049721673489225709741
398 8784409090347849394389110800028853322407857104983989197770
399 12309314589347756442665611012982581132078705978886727023445
400 17248653165073576083860111674985861096435891580012713026440
401 24169992069783262849960914152318465952818722319860913676870
402 33868645340744428622452956146477208644989729897458802813320
403 47459061380958716851469826456398825649283598205271128017014
404 66502881485253418161884871173752682371836486692348440318860
405 93188384202138651881218085742211919115013344443704117483759
406 130581935041882987551947542101642855569673923215065658122754
407 182980334998567524044611869220044961183314707021462772142763
408 256404555388530628972597542871130248411534024453659413112053
409 359291592861630446626307670607500910218718376474961419732262
410 503463943943727722407272083019065382792686167997839403058710
411 705488099046589947762298996956464200698553763506379487503319
412 988578157152005810454229754396053685853264645711394577780271
413 1385263300853380592751266881362985532526643600957717538151528
414 1941125644753792851651203291500453020932970552761954055230247
415 2720037964190345904341487962108002508859743633700530183702856
416 3811503158815451532449427844240426856520192631433226768103336
417 5340938810750929400981659138014976861620804023913822289581312
418 7484088610607584477987889343452828700459642172184316429256168
419 10487216632903346245021308063000420694474096688089861703235976
420 14695404935420172559767773034207779397667668274769411431710569
421 20592206090071514219649368582360223747694799250487470238370600
422 28855207020115651750327542596420601936081214503610362796099377
423 40433888847644103623456790541553446978215760189432921083735833
424 56658729434999754051756794869535776380984039856682928036924378
425 79394085324927923348412393657333851967517677255440892414969834
426 111252420367339336865773354973302045897613346274956800485049019
427 155894497517500266803976610486062851579022678051069271297259445
428 218450028107151362515615000903751072310033848883470258140843854
429 306107114362123423394705568575145302465937941392034043113542465
430 428938216556991212133608171493580193405685833352813401886227940
431 601057554661847129365884786307625374387476791071132680136675930
432 842242938658926661178155385999174522284044277353360902655565240
433 1180208388063461498090221915890288018680077887764910853839186890
434 1653788681770613640162033342896629017767173052893836726537625256
435 2317401767022111865239556519621942612885661014797370393517885595
436 3247301791936010587296802473292511365325609384659295081146149446
437 4550341282194339874125926992101234274945435164384985293758021811
438 6376249302069809431520236949811908473694399174997141298546095057
439 8934836453089000828572064069125400234476627676076739914582869962
440 12520103694429546252780933072309025096198270671147584946912641058
441 17544025270331038268978671491416600370230801000661496113369101235
442 24583887657652345925576431617953822439043688137562171078895456631
443 34448624135655245476205741640749791425960264183500835681106590444
444 48271767320343121015815799231867539431778360634374110840631103867
445 67641700610549628842188780680994814000758125645647762958788278348
446 94784175419221166164817039418262128200584042284289532653720509884
447 132818066796216957065231650062195544488265949462861213367156871424
448 186113755692461570097245187713170659194076840426749235374244435468
449 260795318690332506596031728520702695263647853209297673298559069212
450 365444230587556572311478077961760792451148471539525870554490712909
451 512085440568461404916319785615074084945232517453260359081172097756
452 717569129551129482839937954777372018708289122891283246573573707705
453 1005506923050133526758597942035342028171762892739222689567065008453
454 1408985045014685889970490630641036236910593271457320240834992082902
455 1974366174479391907918823953907085436561636679874468621923251744702
456 2766616867028392327257548449491989491339496815548300306421140086151
457 3876772701975749919731592740968389616698760326617751193244136738301
458 5432398956971340642306925079262739146103437643988805922605810206050
459 7612248820433400628149367202332122516428130929301297432021463560701
460 10666803480960796999325575639082082017231101514697537181436094947600
461 14947054304901099282269061068656165842668692220033385925948158760350
462 20944834391337145942524319471184954188423173272439340229642228628200
463 29349333904319546990012411169101980759629164337414469346161580530350
464 41126293220227701581812031099660462902219529363181457414420672130100
465 57628973780124391586656424506610978274292898900585898069730504358199
466 80753658034923597515023186100865315833040765458337729808788386341050
467 113157546599770540876211805706717256093472900381148438904364598258299
468 158564090643938544740967322235951802821130020449665745063297334201149
469 222190844510498982987879005145091569441177400402657597436721908427198
470 311349002058404981550390282943873911845424156925970456362029646670398
471 436283507974083677018401708581149650081487422332885883334653336528447
472 611350279177918911764213424224051968274690812319956069053260502957695
473 856665807943217100680459190963397875274616079280365498229040293367744
474 1200418698566469025592038093513123727380472371129146663686646151955391
475 1682108750584720706475195318623507924189616913530549853180232224426688
476 2357085783629200056486320425756699659084355105803497774606917301610432
477 3302909749120323155729290894518879876763217941607176131761265333221376
478 4628262953602470876789340413669279342379753578143238222420535175034816
479 6485438475391026818010347447935689584762573881660858261319374565890752
480 9087839787785525063412913640431735150846854254424765465102071657911233
481 12734502427529100144053783437500340879715928487880722762320942849720256
482 17844455433149822701726281076280004418904826608425364174235064097226369
483 25004870941585328869747753631348885738562138682359170356981123740300865
484 35038534694861977032403637740542801107087855772587614179237543429823042
485 49098390326873224897517470697193541452420319897004399032217756121356738
486 68800021281811603540464758807739956113707966808947383245351659609439043
487 96407293535791430655615078631584887418354385864070460806115480441760389
488 135092490870396982768659586169196294254311315870114032282571895063392454
489 189300834202890930223849554505169499245920533887663072726703772432255305
490 265261270993138039932335785867978336679285812770544262154801491684768844
491 371702228282206118750606748608757139466165915724843166783173391816051410
492 520854574784614349384380167734604174065809695719373983918725499570977560
493 729857039942443658251177010350320087973017876518980040858563175491315170
494 1022725583189561525298663116042143355956950108344647380574128488008405360
495 1433113008806373196162314372188511902259072954075534118833758294446088835
496 2008175926923481493001884508259089281316491867812457143196615671385929246
497 2813993403656172260961547749972218206722875023214318373483276566129757955
498 3943159944134801865078481828755140365466705234513264658685776954269445881
499 5525425299443583291874569620069499302325421968583329594655087356470460866
500 7742603691524894093743250970944304497549122017195392794791540703776727722
501 10849465638428184221752284826608345972255929272235378507990382582423575867
502 15203013008179797757694417911509854884024757352479529904935789343130705223
503 21303501225740489346408557667649931565407598234799782523953734076541006500
504 29851922393998074208111471880307364988363103407397036549031935675061562931
505 41830554572904888033980690785698633119362862890931361342224818645624826724
506 58615832936393467218471196488522846940246336977480956183129918390956546932
507 82136512554215267366748435507047583700877635260892801907220105814803820288
508 115095296895116631702868941243018990163947545923329824169450883368512231364
509 161279398837773133272791765113619132195079236894505336908621108774844187444
510 225995719991727292079977101358282055816708414754306545710768971899211035653
511 316680653714200144308428451077987072940541555187796601643067279312535412372
512 443754582788223589837166611226397331235488860594660750605711045651610907529
513 621819259989485302294448882042840677251451571575715682355237254171786815181
514 871335659599034394522703222419647469828791284613434073790096413494845124190
515 1220975097654135903167252179233605949232402750463667697695394470361088947638
516 1710913782385015994574341614330603422499023302029503961040275741419031811247
517 2397449363528455455675975832618107023372104051465020852197660858715185474637
518 3359469956849962702427130404757459510324728476511944981920055579623354975546
519 4707518983578122051123120744139475717852078532382476828578093816323519418341
520 6596497443164399758154744629286522486367064545393035721367895766262727137240
521 9243463206302404306058974802281436302316508309895774965000415784300970920886
522 12952572601207468517130654163852854292044848252257953570825769420790569719880
523 18150030269516470659660864343089327483163547336206266662748744508172032001830
524 25433063293824309878917243190663353570403692631034819275274025391730912802460
525 35638547093448221431727372565084142359672825365977518369996835896940053224255
526 49939168721383849297554017068319012859245023674106003787480643554430787386930
527 69978177450486597664246505296555387110923557023322829343019190012542027107659
528 98058206507448912091067978660213654497276693418860387861925735422311183693765
529 137405862995802197733867030586869214846677858727200084837747924955740835717014
530 192542489385495049173951257834424700897041581485254401717151543597553085385894
531 269803699860289486057454141978554114095205283803405783672696014493653993294183
532 378067390167362309701332250013188557381751109957208870629344560421174317409743
533 529773874791100135301025925103292642728001166992537440884576293034405887289432
534 742355372905697932841669671165953717876721281827008668157266383090070212396055
535 1040239101822949733325945286508166099358279702025952010348868942993493362276344
536 1457654148478665328670076588448010217089431977291500577954035692948097331709336
537 2042564649659458315411186740798858345867796867042092335718015604624315468667648
538 2862181233039950685136359296108941476942681851187252385830826458610486588971992
539 4010684025169973242106182690651742019587507379367007483136343947531500275363896
540 5620044658272376396375952954189856322023189413693836631345611373092829176952921
541 7875190806046432509327783441051375743039706395570400194336317067772808970727192
542 11035255768003634994948418352502529601463946666956595922358746086286718709579473
543 15463354839829323832398732345094115738782606321589151973100256783772822954376361
544 21668309999282493215515795451634820189584160625033580362209848068541870268287594
545 30363117388709418094568751447996279063698752004749140606658975990300850359319130
546 42546875948843075646486993195041609207807524199885491626323239565508582755290507
547 59619591421774802633155495803673839249025812555801472747632763774842734611255893
548 83543047568831351961623121742170178859626490162711616672833317538064584673317758
549 117066229919497972541812508101617611781749482438846953007514722546879344771489169
550 164041204940166737025749815289250807126875666293365000684579472809874031771576564
551 229865751521394709042022374199465350826703033152610901821321827869485813696743690
552 322103606479652985882698451937996988560444114695038078738604273329309378461092984
553 451353594959284615976429201786659930486302369329021382765783259451396455628553530
554 632467515372383079988847519684542967654396323978302364571672256470604639256095480
555 886256723040834338359337519822504658091700034737823410318194638103312303014901035
556 1241883511871153944822225358119949079574267141708996825391480316441436441574165430
557 1740212081851107325282591867094242205405695694892536255834328326155827584202806355
558 2438504143804718377287711945688999716759919385730084521542742937686044005384068961
559 3416998721803810992487725543250036012585360502010335108778220021249179873163319290
560 4788132222154596567403681651218648034085485898353315238196879323812703391904945266
561 6709458224418802356698691836210773276659275547895132475837096646987739159735293571
562 9401751575891971992356893782037734683856498644384738043126361966306490828878168087
563 13174377086526102591307507163585215117924426253366246566977867665893794840600751772
564 18460837878660652539171555323778156277841340704903101235617594999420889375134337963
565 25868588165033065947875367238583687065854839943635781977163106257938844956050894140
566 36248834318924130555432274618182458045536779704300770607524945307808471652708312556
567 50794344905801018721655737889736285184961331354009997303921472276265790012050690304
568 71176508786725877050122303398506566705376461708454915777179284598861715155015376572
569 99737390303232112633655872582917215178428524748580303321631656176119311780209145228
570 139758850132790373788038760582647153658033232061862582453008107183515087444640041469
571 195839655830725942457558546632576380002911477867409434425569306793307971991224317964
572 274423914903824232916384661945888477496301438814597030944294102650687642727156250713
573 384541551360947410157597441908404463654411903323842322896287597876676581204022814357
574 538845912080614672111859665762605444451869687035414132045692232028648987008005233574
575 755067731792265472897884777903952105975196295257268484944519351144552884142194237806
576 1058052528212595941397803009034251231944549797111990903433265825372498123494544257175
577 1482615539403101612709783338942385634078566407749115505460929874256570480362997967773
578 2077542257181651853491162790754920304875314340590076489479183305895012351917587477842
579 2911194248047015616847873683972184508343900596794532570942427452896944906795713648397
580 4079364412716734735486889472968951726446560858415768766327686773495431968767124469216
581 5716284312839503610150935035765538341322585049876456080938021281903974854934104856206
582 8010048389732806264428122938661805307721225998688386923316031706914891103985881338280
583 11224227434200152349775914853764288942034480097337641912747205634039781250133945006046
584 15728154858107392756574784656641375070615057566390535281102556456419285575769523185860
585 22039365888725446607507099144219448082734390549107952346058831169961702302258217552135
586 30883066269323616635291932976098517593924202804000795350838107023878525961122225060970
587 43275463868193488103706863618859573754061343162959673458970571978516794273227580887835
588 60640538626423649734945693838297535439552424920810896054683462943344622735164084460685
589 84973668592042398996729980885413250488685456418730779243120304538317241286474078494894
590 119070913905833361717369705776614251716922913321380829583389585489320657393744367223630
591 166850305197934090227875439198350911599564833953393396410715508290216955992607526291279
592 233802054854975793813753447524226520051236591856921709530355245947103995454260305118239
593 327619423827616362838268262241518840051111860530545331778254826339338060399598391121968
594 459082735332319596024052898660894147928171914210885039469776876783296986105448114172463
595 643298115288483847883167168078683021213227829922129658476205276038341770559992144036592
596 901433300109078390958704902650025256313597453276971251194997363580418384565562443189040
597 1263149969250485716517612889782745097592946770710166633313521470870759861072431123039744
598 1770012095874906041052171521865375905403760605553064239610624270454953145776742396279856
599 2480261960820431592521216698269934535068660193378722211206469284150181955798387319143408
600 3475512629902150552504436415637252111382132915329317084649366228122834405309287848336177
601 4870125910657339502207833941839372516852139739719823425654409749437553192087568694426416
602 6824353386488409795119119733122537295540956260984132284271462419147551122318855120570401
603 9562750532129435930715874165963814065709986077717696088196723790839809692122812738866257
604 13399979831172993808779218568733786018371468310480208554964614126252985573938969267053138
605 18776967868454753635521611142655789343034421885042929586916126675274732050730849234719666
606 26311571119888688982109776052182885268240277733852719842783434108117511983071349278153619
607 36869572321099843872808869935514016910263736533521010804423054842929974124705062546212645
608 51664165433028026631291486030449923334105211668391725700392712490497678485422312659356022
609 72395360777313850559724382964388877455828450074698964145925891835482408466384448320219673
610 101445329042843565677430913449413039494237757625285247792634587315292179019259755216669148
611 142152130662986967428303127787697028357162976391568771063825532493635329025780974291068674
612 199193284133296753886337006392068955015931141634523217796169757533154753987995166918091224
613 279123248162044539792649554265984928396965447558031972197962956801479942386720115281744850
614 391126578406099260360779561598729099533226663982985510952237164851584583547613583766473024
615 548073302181014410547565305481362034314231115509424996912032354992787616934111808170685075
616 767997781658596988362335208807369943451885495550255453153735291870927100903069110749639950
617 1076170998086171243272691293558379033887260250658873708998406944152216813842664532927834275
618 1508004378112413905384343069495392122283412133408142743221835054182144547396799335768706825
619 2113118833763738102389942253581126083256411414160522186866211634214451589293125336566414450
620 2961046579451082876658590010262412000089331215634286394421740125353703878594919395679708026
621 4149220907781308840499411311153535205112852682718113642174421277556025333598477397092270475
622 5814172009668637896070540124531560262177269267652695871356051521879372914381774957265189351
623 8147215322909958576275252281438694254571335061854048514463966092971963987643857596410558676
624 11416435118788615707844198376452115345096041032596953164730377870606957579178372414268461027
625 15997489406596167210455261463542663638605045598064335841128227258192910646330984614201604052
626 22416775871916129303531400772159957861755314146469411156128655360104590602609085572264501028
627 31411918940513432654075300810279938033159569009797223878148149944215806879554737227788353280
628 44016528387632274325760320487623176583279131509478004290631208967025085913736667643469376756
629 61678968896115770591786710764543865278948593692476922360941066469541344140850949817843899684
630 86428788081273220575522823693610957133097973633147686160177636400738525816722118029253770037
631 121109926817665310361167070598904316256782248613687814688592198122589326287811370074900025668
632 169707509493105136189538454173618041133570384688633201655621256477200365268700649918302545449
633 237805764854540868874401304246779200635669246929515199331562751048653389365829700694209342109
634 333229696004411392800468027978510137940171475425990698213759882033503131459497470378986964398
635 466944232269195544833320118254757692747073286539359293314835139178901736781490770869568013542
636 654314182270784177288884962705296422576313133410991413040766253158618360277305702962245081919
637 916869766310482496147022379881142715066131760281177376171565574138468931319006571867864294381
638 1284780601051285978733134654764946212129987510687708202913740017893822863249593294292497514410
639 1800322415995921349394826156594417629753848933302012883195604215427335639011973345005468047733
640 2522734853628141259368573969372875211832260928953886293912311963157407023386408098743619926312
641 3535028551088494279441663072985748864202894917731539168966074668280725696799082440296261842982
642 4953523688404564410207649818026942631139784239532615966980889943319947165370669035079340406536
643 6941216054402074392058040819071898990722873019706260969902425272726999427878457312177485522646
644 9726506492069913970284752205620620495044952575530333226945536556864257022306566279826724661420
645 13629445877899211732312527553490172856311703243668403222653785668900336651036235442547619724431
646 19098511381248411513181868873346586905075348905815323869916539809753796592169284528339930664290
647 26762139873282705815213657505196943477876633921173458250535672830210867404422176594255568065515
648 37500940062812972805571498814430437625292220485481444352534972092198443100141417215634934643605
649 52548881078028254668650013112961804248540813050950924373203573036138001219749239252965632931590
650 73635084825274176163682272987353347513199250736939893246041648175298850074426312058403708711990
651 103182515136224721557122641879099012495397964213937423753620432289646975073276597620308515916279
652 144586394584866992124721916041399002481956935367556938101863653493881497802147683998664345622895
653 202604341166244446574241270474217220779261394080654783122329980670872958963029972337422289494344
654 283903054483552917039955332093420924865261929832952810748990761866628879849709176461741635607559
655 397824369809307905587435815281753431508075480611198220604610493418263430618705014703429518101928
656 557458705409390179575236245621683800613281008544224638727142747856084486540460520739424562012808
657 781149250322880547644509775970292564657200840310868390722310803666118294358167565882284927287552
658 1094599735117384010077905476955459154504661483620818731978880349647095299206727027905931370099400
659 1533827984375334186232940566399512575999295935385636466931734064269593252554303128987716717907944
660 2149304636366101820257696166454014594909881402642958950679343139302669200255645938065899223792201
661 3011752600006290838367920004043510863653082778706125369028314724164543415500492708072503497192968
662 4220273650449429836993305964187302524800557813105189510862814805363273265476215574220122749786737
663 5913735970424846297214046960926745469905059276423852395917081124070687573952274209243834511605561
664 8286731151704438485541016657729368828858860510833455098591592319183390582025627192452594100672506
665 11611934236505232786342332362758046282359403932849530808876476589328911002374679362548744040677322
666 16271436136212612799490673416389402228654596197719538054692145109314682221198471037850652138272603
667 22800648758628226730729475977370649717470240941400712934356835308418445742852088056172669155762421
668 31949827873972854234380716472689514815072302828297334451297399212463710540122562018631867529835694
669 44770283160921226019348434795591352758579181795545929402008375882991351392472964247328230823106785
670 62735181617109255279059849208720197932338279456584130341754787311013447922147493920202594723198212
671 87908825557017074198116294882893471008762321632394445978786133814544596673072934959584023468027578
672 123183856515790722733298327060611663277335167882707856140368417297153827633544549148312040937868088
673 172613641576419328765795102909834371982209541943123792788192461700130950244841305070942179858570154
674 241878035815944197976093754679535817403363466143389098009611939210248161688642416009466791599258184
675 338936040488305899677861290057748153509727849662680165505338636928838023158985824931510013441359035
676 474940352291044994196127335441261654730569896512636616596418030896519491644880776308518417672498214
677 665518892323652352221633852764224871886538536116798610324356904024672538419396611052334961431159795
678 932570572079504369116784053117933962366326044435998023971000189738451848858964468101183181775247345
679 1306781643526583917329827375353400308144626740348991599637921110149899102978421907221421212686446890
680 1831151780878257517558451486643884671580071010922044152882163185449395717234599439452569769279647170
681 2565935067441434738990383991177810988887763471239108068427939566984185467097797161443429342451494995
682 3595563644193300809808935579673957287360453899194397159894666454441227177427105038466655746068843191
683 5038349599522623821657029000410871096725922686393345210623666958558807748891421897065085362986429260
684 7060079920433488697240987004377718985461962336919551357233769017136356512900537171261471676024738011
685 9893066667630775453126521195909239064829513316477858839308351869834321290437902189753749238820320556
686 13862841383271155811148500097818662697968267911585249574869939244686995721984464667340643015800363292
687 19425561120145453233034153209520018158129634868551647338737848278545300085132064096636876935379992832
688 27220424327142119151707072718431663460899289665788262611517393677216446347895798989889208184576578668
689 38143119571524760675652145502837048824201493410221410542292472434507809348663009056666183827014247420
690 53448746910125239498648739021392625331535230109005608167891412183312385642111790582605256459732196781
691 74896038351181557607266850234879491378400904628083461653239362520435234491252969953438519708150498364
692 104949449425520963514859457144842674918667745273430031746831339050349645616686133961820005455522659577
693 147062343712686104548533581549589147376007993278758833024685398859710129396895705496073083059516949733
694 206073810359685641469067973682683128167704590344730838956444720076880819402155095507974573438828776054
695 288764711917863864995007743426474264848875149770050915882463627995987200156171800354665424396175860254
696 404636856587767470033812273355722325130845098787914095560070045803628208773625144383262405494136188583
697 567004827639054053405342448423867049014186828765457126210354384412142914463969631405274561186371087677
698 794525929439796012983028533320037043228757093629265818652147054826146582715265906284082397873618165314
699 1113344052431999283885628883656474491617899084044663304628202659352048193996870870647129308017166186781
700 1560093803306931894953115281416943289206084430837906201466126764965036886550705586564644791115296665520
701 2186110097592985485278992121973904319011967856669335333608240470594350491019934607981820842680979579518
702 3063326928590959721787960425037732498921895509723921229186406433339603454489217219112594091511944829032
703 4292543125692862610712393838623455050821764542786447713492215510499292657103541433788320380627071344142
704 6015004900051081089037039295108543063911190703601896945608626614072844249344591507374977327434602908756
705 8428636099444808533893717501978617377137728825135040971658659755081198408615822390235606006802829565911
706 11810781151027971526584278277352787324448766325274359686821121792946703474386644573711247008458322416410
707 16550074027595766748364158513736711172858716214854050297151261409058984824044020723417082872183524239291
708 23191095221932901427727074649402215266575790344287376374902001728761142677857841252209236251183810062045
709 32496948152375684198129760454444660823623446822477003242138827446587594049942946253575615506817604877470
710 45536945500505558613638472145383170699972082180813889413265758316693986726943915041962588804391053808990
711 63809481302459543840327276115604969885920224556483388942533430829326523143228985838966328623382109612895
712 89414207723786172712911028971877259465722553022303909343485465699096019980358057974036193553934146332095
713 125293300927745019903731350201696090236657037344920231300786755183549119096071826411087450062407244060064
714 175569539304818373739149702583463184785039069415313811324382653116355387172673117602755874730523499691935
715 246020041801615052258839894834733658764676368101230526344666824265384068169715923970514356732905895127584
716 344740102455844007742153609611653363787446577601724062555389115682306539522159086945916929542473836275104
717 483073400731718902061393671504287963900452250304981180027302801735962051295231882145391352902454529266688
718 676915475838491261027232178057972947871439462095964490880953127364949974884190070545150967451969084762528
719 948540244061432942158655825748978896215918158663015537626571986500103539891035066650735189115427016609312
720 1329159439721235797091629756590451090774299220587355922139262391666863178528907922033703375166373950612385
721 1862509078830028052988441780476506149223133502962730682190161091335631497900741095370763152736944735510944
722 2609875057165315992535364150785749571074210263744611888091398389849610153781973972283672602191296215709121
723 3657135361880977890177333691311648172312898631908120961928692667766636165025452201909810364116291173465953
724 5124628099878088581588203509794733863200203525198734001539868745487154855327432919142988162642645817069922
725 7180979253814888993542483796824924996394324239952447994583680162451774276817132202913510929929105108076706
726 10062479079203146667209271595301680515813013200264110929420697411436537995605951171302767753783859255632611
727 14100233636743927412319579217454800882684292894096572275862080484369933799269276228595546303951097363101637
728 19758211375730808249804594751135589804333330701670681037452847929525856973968542321075594244164313965070118
729 27686556607880985182894000918269758222578731702405010237937765390491609906666907400902014623547770553345001
730 38796295991799793747745242054097337339630433270832630241195757079845173913516336801830920139256624766734444
731 54364022366540831851475691090035223913202031058219815556669013641935626403087593747659644241734076773440050
732 76178584896208440513234566128201004850729482474644210587165672988426102798545835352505761253184850029516952
733 106746641329477683369795354844947518592726903137360883759940455627902476424001561721797032700587374730417858
734 149580691878818257862650904521197976299228616102025975347577595780681046141181223580920731390011237604621328
735 209602691984345970551611611144913989134079684967819899665837376867772595718968083421060423571958530980029859
736 293709622112704587997935583440249162403054568443198439453487967317164451450212283853392605204526837597821694
737 411566002826101079932582179421024260112833173148986943216686414634420491881063274976118543420823066541628995
738 576714421079660375898963532978160122985633387038400103879737266977191990511815755502867998913311756152955929
739 808131675593673955112334019161239893057240523422644398576071303191455062626242080528774539496721060389062690
740 1132409354139647785966830391318235569202292512528559511202334053148095887701910090751458416148650422687785290
741 1586809407515089440392268120415510287021627398642211546006657607935294949300153027586700658258897352103617755
742 2223545828700277528980192360017386422842111854546405574204654655999578489389755642929708349354156401631982215
743 3115784434422310101538850351473961489168327261444428512568376549640425407747241923890815070483445768638836740
744 4366050169275354379440327338772972156080398378678776527533909050105777335880003005764999424848392420270429331
745 6118007995044003115798976812745618305974825991210401234203617510383843783810908513878449538599778461985374020
746 8572971078258294223992539658946084498888544982141051103104606202597685345315090481834064428537344167853462996
747 12013033191226578156385886382577041664201924232691394728299245502194751578138000415947563375672719298791022336
748 16833483413877374190251651450447288538101657497483823290637478107087727975616246358547805042631358648477284132
749 23588227830106565394638552502794782979896967944598418553039092665535855299516757487769262272326396159991022612
750 33053437514086892191189750153197442545111728333637492594507420761774387563189334250564433421993029694851340133
751 46316736440166514625477113523073494876225723683563235337772198764434491069460095748386181152030695645273955060
752 64902177679812537552087414447493429564221808793578683335079385331800285493007247615047436308413440335466183881
753 90945368593133394054919529796488678737032495729107751757019466689549982354028187070772313470677402201325295469
754 127438868220188570178502626673317078447457603313295587976721526750921436150040431255450245839805807027114194942
755 178576054883005880837845505264260820197583060261651251876831958120248903616978772946436668658795142022074411798
756 250232976979047609594319820764101744203600179502344530474312958010497316433886531690705562196903619869054334159
757 350643555256161330445790548210993082505847435620491356272800752796285831051587295524273046817247655605239947149
758 491345722402429523058580538254186213284419034283712686992787057549867370707898488277545040387091128582776757018
759 688507218525081426823036344442866968169998179655379386866926202237482068748424413090642964202269015295043397637
760 964783386417449892920188280555963961546409046093252985763179241605729082043331884237073403561436597029956843384
761 1351920441300666399489561925643785443762681589297932178255682054463386366890931423946024382747812657460985690006
762 1894403350365913233207485342488915398797226080530000529148579543382581205065768253914555845953893121038722663880
763 2654567490987036388786996002431623290973241379426073194612986745510311686631100425749467703694270614180745983878
764 3719761455681600002558655010434478590821897681637473006174653781901829283292133073820108591876051246946888440252
765 5212384064128534594661006926121457165363150869598626515150322141118797189839375690519404968193707377385410940127
766 7303948910617099731632948074799053319045956095500293744173040829188993092945669869247058737962778385136400244626
767 10234792569496504586517096013343773603395608341364240537682280614067551792871677766142956881016216581052059674251
768 14341691080061321095645124668866073676433778566206392736349437208827038361011410379672016452078643888429976961125
769 20096558053255102524024055011832660796831473927037087602392656838865030389025622900159952883478431729393124875126
770 28160671104493325411236513746574422008053445321433454012030104870181753963536624941241923479181587607671548439750
771 39460657638684393611525268767921050911297709965009094361274052520640823353069335355455521248379584821489750570375
772 55294971327192649299272745352474103162272741719176640606599158088684829620627988351826834076775884840358250031375
773 77483094226936316960268741512984360112787020872115395438014533615620055912759905430714440730023387577502364211000
774 108574608990309047226389403198103502405190118439412796243553878270680368576222538268852262352258413381089572080375
775 152142165139558257347042700621546853389525998629264042803495087386080678497431606237836843171700425509957239937624
776 213192003439944688074694376316987543672196435709271378276137465104803500146073807110151613679876098191278637883000
777 298739210718119227922175576564713664996205427975783140123789446751740279633344714581948025005602641647059425658624
778 418613806242619343348853734784163796304639811058771576716587272672879717599099963265013885127059052241967199869624
779 586590285070685856383643911990263701945140841442203165765407465627004402364090222499222041127155777770792939268248
780 821970411410374212119334284467761502567851556304413298872960306258743128802295946688261261460279378699215691330873
781 1151801136891866170307630522717594309856460081847493839802289097665543721099103294108347108088117046149862324858872
782 1613982499283734723777137554925201457145435773096116663078817579453823748619412325342345574034618110520697192585745
783 2261622622654807010888433142610905849373247051618327164316867422799550972632144748713882385669949560972811529799369
784 3169140241343355762855248627326393473265107600189252225037479710705230880921711602873940058455955483127808008905866
785 4440815973759722048589557308263437914430002065119734501432566634291914039986570145665353026665528939872578107975738
786 6222774951871523285401485040394739277215938868599282753560204406699862473370972730241906756700243775922101039960107
787 8719777700866018652025608555483142927211896635079820050984624670131152172441323203144828362703316937823335321822101
788 12218748667690866373069153421059369207765612760812152816951433172243183645659842153438854267787110088401789964255966
789 17121746003842456975128217761530414269484590517180510141660528288323377713166721330338205760399140092645202939958577
790 23992161079085052547640998389610857938928340664302003396458782538368967410550426483951649328734715319019418317132308
791 33619456398639619951633422429809488490032097847952748508164019496405799491281316541256535364224038178997750118060906
792 47109880798746852610436884531805902138962605073695383601510539592235666296006017237486802600220721724144310181386744
793 66013585780701110822377030025467617771233132394355441995298705652966992442557141152401562090654576652839036053329690
794 92502749608780658736642151930166879360157430825137982689181908454767249552177918109256133025392365133759688652323992
795 129621176974245126409319119225552594130743244798823063963312736453285080516677753600806694294700196463335893412818763
796 181634055109143569621815068097829541331424827628886804889532371161600940880190650015192848387532948191723616569908118
797 254518055965087276016704878751377602772101710170363740139629331064613523020131496321207854046523100070936868000411539
798 356648100893422502157339454721743112683362898179152467940516476477417604653040304487768873107404788064674888453664129
799 499759702267774861225462036049292120463036650203718166997175733026532551974442758784805834638101668073157341929808730
800 700297462358872689059217249640783377426732005153265030280496270248864819001184532714913442516068471193575684371659794
801 981304682152039512990187250296860241787758013754411311114008804115278599130936805992975867497329359745433204971065635
802 1375071210410926482820203672313989069241706725907248860328656108591214034748476945972295301874041979139684298185224535
803 1926843790813599787258161657235558136905424958941030768252051476326062447086432601171487290604976398941229363272122620
804 2700025254028416182712268717529889575772833846635772733782644706477939848227557980192415738780035022014018299074285835
805 3783459981108790921843090543797115327471853048398972772697540656006022528991403594351952625338246069753189524498604060
806 5301642792894069763731416797438653404493233526330787332082856021146351511061282994621284888742984928901356276159973196
807 7429024343798767378823333668265702798362353840221364963618228034694746225174457369722879787225928130963003981873946880
808 10410056817620350385466572386451669238496213695458283978234385275039099853531767623193357950987224041528879801547638556
809 14587283326988028277139679352265913393422015456010094300146573235521057818140711357524630010702182730676320419260401516
810 20440698700284771345309054134626135865578967215374663540152824624402257741539950007345106888176102079379221760507272797
811 28642904507298355119586494863186170102808729943290770469301645889248881367855532756088915123577088833415014678183382892
812 40136396051999080244183889075905065093003962840512254486450927113816063902151145993441809961122523922683065705155339673
813 56241862190772387363211894681812516563447358774454163345982815714477450702361736751235772235229445512507552876077110325
814 78809942441961856323612865687265701822895446303719404517671012352428103158014861133682474021888490793948422342298356806
815 110433879423081794449842599268637838365838036102247094001588815482021338154227704143241867309226875537929312840155431374
816 154747501984448552585699595310357147613767800703311158809951930556319360020987793871014949330064358149759819163023534007
817 216842779548517683017080864774529886649372111237129891395940997659678010646748769272071198442767723010970273380347515613
818 303854927797493123114971171190355622709497320268765402842760831276952737431079213154497480700057200558954488640321982514
819 425782298765275642689411164671712356065530589268233980861498927983541258119602530535092242846829511186151852507449370669
820 596635266888497502394138765587976955149741785905487048530982747140522004940800915163901154451000790925736158841394675328
821 836046126688204654371620601367960027058561984671882181098611941438150668043202808818419054680427559218147301687963437422
822 1171524991466817715612821506139687786311001894739175273425290575844696640470494864982475928667823144521082680826142494504
823 1641620912793460116438089666853119451624462248608473319095152618902535920456857485245341253535490138319065039656459967806
824 2300351457246026749263609701905269145809808345047779100212124433146416576023419375810298657099194294106011652715178624740
825 3223409732183206843733120609689054908928495538751296792757556208201841970850952628511143994036911330872143169663116529063
826 4516862094617807078920382109310099428595530702489940644201584880753127132009970810874214684851506786020423214356386411722
827 6329335975534489055063199377079483479304204147735667030966221318812643799288026680748364849991168204079072560346791684187
828 8869098292580222956304290914764735697022832691549841263745974946256689038413847950213181407319789266477495355908539071021
829 12427986889542042861278612429225518365203768140368431148830209788865076981692092634888382275344096182652573904709834657166
830 17414944905486492341024262699249049459112759196727669838701656712676043393688426066025462285063269962470979477896538542190
831 24403011425473548028912982111380682632602309440902642650784849845732567848543014637338784538618142322336998651302048883311
832 34195167992990951079686783933929204092743829326156001607076256567044682281784395840252811282875648625580625524158525858655
833 47916607244967594176152657862775766977614632630263076607350495028461044424635506657504264249034340263381479473561630398480
834 67144026031370768493319737829794200487436065272236472832816788179196604485601988593403876699237271643911108297448574213135
835 94086799773890050423473811478860135337757003256953289716381391652373217573270824500207477795184035028646529744312370483280
836 131840856363842821408134916927250122098681768031927881208541883062026287798333465025135489946083990570402233817272191928080
837 184744421624754865064033225060049420170205391718550196505763825014298298634965305113776834204837504613602118864020526211584
838 258876514176112689245241682301975253831131007234961642150663806326551427575421882278494033157629648617379246334874610765840
839 362755470517520142719489295603383910629029530377168290823336604700236759581934087981615537697071189949269402952043458224464
840 508317766133339607224090086459480595612582101713203247032152726223679409523118663824002480609313872157472490718718754692369
841 712289606544497646605290391486548449292608926073726839763382844388713268219050450873678927264354308151604238406626224718608
842 998108894463129617780686147437589637974060871293405298797611254188441308882141169058976561517930720153718906188364631754593
843 1398618421570602531484836548489363535364015166445548181113108350298331138689137897565520111365901865644744013213367911423857
844 1959839752964854182364824943081643429048120891845373743442483018474282559048888401478163936233969251845416388978835000399730
845 2746261452060709653151323791810117712001655433435512028850765844175248956208395429516560062451115704000797754856315309672594
846 3848249302865246724406257552549116006773614827871123976321049896737375597097048804278658128508487965486406817661848788885811
847 5392430020051668720395694891894576227121182565652707113642974368559149385727371277686565182786632513339353918641891996777573
848 7556241613427680942141720140003287509849330281858604449816687505198465803472191466214405565675642201178902055308634467203542
849 10588322353407022566468439687764446410532437660513794937701681759173442800343677613916263262380334317181814477946688183912121
850 14837081183379742204578847641365336314696006783537061796338228752020708227247723146701464940736793428159246402633540252467196
851 20790732534825662575854530927852192435501295074589594472310577788755809033334844928300673948391493327699272697040899338220642
852 29133395847349198988782749916583954228304159898038337207535548119655241233966543422553475640284281981033556118227014114697048
853 40823706051560758626506123365087398933608556952987744092707513931390810675198874411231836968721988559700979658979235777822386
854 57204967952126922827074408345798195468652131474306389026367667155233292691076920031341208963736926535713173162592819238181344
855 80159512080328597624674964521759099186881574265101880834851958080628418142156585148169723295017429551251993996300461046827955
856 112324988667657138237784433986104212315868841541795408530272500454258636372994614718425056632006403648288462537165528878233582
857 157397453549190616502400965304792501153640967617806419481616561378496712475097534662442095279084851318966874120831616724611043
858 220556072852763459700751056937077552743098387383165341183956577570465105972261576475382513250476477754220073577831795048545833
859 309058248245615593738354240447568413722782826471715964754033505981992956315049860117805038237386695958806350995318370871850194
860 433073547117484291613862047882176070743956065068460780169477972247987162129276805824908456197830806185762237073236121413209114
861 606852262567241072316831298167679368432640607207585844584754686850326356620252386107459923471930595480741304697681321598179115
862 850362879548206206815182911280717824893968437381546677577195555346186588043593627699670951053687576250500199109220758455371559
863 1191586604381150341166646621192631351745738531129956170026649603701809762589481517387731322628063246306343018645404197158627380
864 1669732616380168111045125200393495711327466722274427961147471636874035000820861243156656817472972500162783667302306406418213955
865 2339743498250982026560306590193460131349564749247372727434566339916329750938277671077057158916294722078778171456987906340327860
866 3278608553192040367413092684984668817223217625717470028581838823674044189324659582419150634956892516533864647983695240619003780
867 4594210456445059406455247113611907825990129395444171014023932893641848157728368045513985375545399873067163552707017188318990080
868 6437721788274984298203341564290906835006280659857724039586681245118222353040204868953193660292472162524926287633768794922174036
869 9020975903506931459261999767597405422817173239279057600013688453530412335401823781622461846790523865373463353502296138119694340
870 12640808181531915961026556162493987766892160958744937121044981325560079699272371253729672853321792051963170821022174817441953941
871 17713164649975993137360281855306759952464018545333579926189736252374153095232119025012583723712101178886775022386094215020530596
872 24820897320121791351078804809397631207492397232164248732063512200534670198389740321886177725447895563327695814174544509864818537
873 34780738278569781151193590671786245316183223347913403633224473137822796972177946014850733048279017223156245644203547982263188797
874 48737148363354716151262301262907472091842296076385041739711548533350680639854025731675240642189316631652715369949044747405129038
875 68293824345160634180370677568893231053322465886132174691464033137201207930397981580127032650648490099997253127261890569028843590
876 95697975780514372692508140581597360848625755697717756983954552546148068111149340814682478562594437366173486007304962422091182431
877 134098546337109138345466287648280188508883966765097040138210318556000532447197834301640422617404722775919439119028389083676630829
878 187908051168907931673062314604000432786298120428070724683066622016165286483011607804598574129984348534495758690341353228660336522
879 263309608184214364067151515126984535094648965001033568180404431101527011516567210681599200782368633018933932609391694092533468053
880 368967424923176726559774441570970510051965546814500480065519944584963206401504757189246234667794192044935968446725659987023020744
881 517022381345070799905309439810371925336508586308069158310217338536491622516378671207711164879109214229351877291499545835841591814
882 724487108495784649607480130720358117084286876545887015945036445156507436289934234860761531017552736232192173739153744886125642888
883 1015200868115352752186769108860046781974239131358506166417931395666981307987252804776916177711867316517302339228588510831721449782
884 1422568863595124244399501697497700119686462889240385929637707106261796978724806055453120356434471793971984260787037597480329918924
885 1993400749771993837632407164263792289300385629211428772492780748258453355276998500163789672826160633959912457649850107461155216431
886 2793289415283084919633976495507134508693023350330278631935155002500322516600488337901551830496097654676542805308054193211153990850
887 3914148100137400034313368530811167265624579063502251710238201911650740019472678689186115042093390530219847180373976669937364993323
888 5484771920154418352058405226548268800595584992236206318120606411864065414312358658657700328739177346376247350005788153266513483317
889 7685637397077126039392983081722047281643748911685452948248206266742534583362912722474540367703781502339000104103292459777952750822
890 10769640571979779061606248555368870455226724516828350730656256219753330971660719630292246844894193737300653074900781418934702548566
891 15091156667596950588132349674817691058563527338212482204114233841998886661870951570154566065710188744975182176833207175520676011031
892 21146760473928238533423660368132052028773035070419731365089913895859608452735502673522935710841054931339357723701807838768014791855
893 29632286536516455654818212781097441529809421703224034172780494416844012197421905233735238236214773454394988175463304384295966317096
894 41522785793350549831103853371770344741967701933224357981739797545747760671954815215312048292706260067238945625430008279956879868135
895 58184566280964518736981239742325137335502235200170794793736435887959972728665446754938199645062235628370527971895026938806704369160
896 81532192231815464957739477965630967845323434190039772788953949638698050350451503492277975394867894715672638449694339084086158428520
897 114248481943234573634770956220375232548715831498406704744142494008552858936171215633830920108273080405029279595955132427538874543360
898 160092783832202294992400910711594397894020336253015194199340269176546175298336262789005287621795335479942754323317566464081727873960
899 224332953919498101674673461147233896199732079185393238154052385118366869817866260647311856911988437294677457842081194066135771023944
900 314350672213901783753807491525830253546091900008237313750696915278049323913004166699802134832230050533405726743537029695749880977705
901 440489653413970451564864088336878389306966011736644342303798712415505931323708292315209864996994617551278963789458866018949669072104
902 617244217733786715463142385419027579794520881256605973315135619934264318678755186643841303971145928592353300459241451141881221447089
903 864924797604135763358574084789567306504074159431868189464405518803369266118407504028492936632940024974332868779121957353296446530393
904 1211991759529456655789413054570141824753558456748472435170290978451273398617131382869848016178575261197095236668919780392499043622938
905 1698325714832394828711907097398239379405828973239725266929287466034772646303004722340232248689092133823287675185741080447991566025642
906 2379810102653477350857322033252906457506061597428709284199135201910857659501289906842380121950431164230375679163746159191926830622715
907 3334752618552016796295030148421070121356495577683421549260185250873909379714835316923363336503612802443436816844323952174837387106869
908 4672883359281542119895499799802260081870928146160301012983578026462639385742670825408619082846952630658405290559165568890536218824206
909 6547963638433753212505685194282648651764311988919987910924202400016170419400722442077482770510196075522767302414689234461459337224833
910 9175454320957579611258438926906094835979926864523959411272607500796133026341664666304514525122421336135122549898315899864801392930852
911 12857273901434917299984308045107739475585906739523985206238678211317946538555223862069232941171669374801321734632437675078841377130266
912 18016491216019397592802301887738097112109105402175539050981252725364085171983768026948236256529138878085919463708424544024870118357176
913 25245939242274233327453402017875412841973650015284510979175302861256340604582775653527866900300673984015774770101118857230264720179082
914 35376336079130352384149549059949671341804010860063182655508960411015525351137985729913364639976276958363958457680012550077976669594088
915 49571740721294795007734326756438600777904350168064047325471031397922201895721045100467853327491286161380248666027291841872516878441691
916 69463312216466403693146814038657086459906839412999273274392908496839818101362864744084953271683668484330530141591240051468310115199494
917 97336742141264463419352969789155945486096104303887755753916616458876121312886582621839851926596567728958660159175985574101916891084595
918 136394897800872153492228387967307261467506095038950964204391647580413460176238127547517934982622092725988817801590119899393933544878097
919 191125855836751428792780708566376219881933643869666565374605253492381800705387716812864791625470848390653664196693398610212479164546698
920 267818616079472668220578622735170622071705027895774810577192212125113874239349589183529375540926051980914049644677332974886183881568098
921 375285755057593250696627739566400826057631493044441238007442486133749180298791381881754725207198222684220893491432212241835812722067699
922 525876057500629846812440905230197016961237927391393066881796204701069317019612568799827148877335324613226001501369611433024286475793399
923 736893484832552884290634101078791722525174060505994858205323335292368733930642105256309040446998555326829947173626958252832558877097900
924 1032585530836823612237418879564461203623068353292658151262039255379518911381515412317593314642837506552372126835889036750352349534551099
925 1446929441554024553006922037309013345662109837072162597719956772634805430543658339125026122906061254233623177969735383317480178910412300
926 2027536457090533675119915263138279321037775313294271265771966583247843088092420497190200128426245334511514025866208273461323011005874300
927 2841122702165807798838347278385865445752720757826374369179876877172943895557024474817173752788699093428604358487819166078829274599993600
928 3981175371980751993551815274781556853361715576267698947872166406561098112997981679832992417097808770684283329170463082096131252975044300
929 5578695115977813142674550477754366389927431847686813374466476897763223680262461205876090963674007126846911615150135864604799905639182300
930 7817249000400269855272658936741240416529143294095686431561970611602366185265911239522772983669915692072029586688601484885931189046361101
931 10954063748570348382057790993612775343379758344708724093798563408862460258273809021401231010654453736726176124838682729462280254303807900
932 15349583031268301316379109426138884338780515404755927488128647332678844890433933628041656236015486255091710505142992158125539336654713401
933 21508885162782623581166653129722516704083612728664849530647134041055106228245156991982921205209677462216512968189600912874182074389357701
934 30139720408258167560157744081711343245327701467292639065617014946582573220975672209132667813242046913205632887499813290377619527029838102
935 42233836826643460136929003071719809996316454630442687738107867884833187696690438435549717488205610327187487983021139935857201759708696702
936 59180939601908822602430847700831503871662686306617729652830825708714158154388851589634472270797294938441826774143804876491409749027548103
937 82928378649113902896195609289540894602348010481691452240573453463608406887637458615264075496002880965883457713871871409646723106824084605
938 116204913805542148983138485428123772774526326999597128968427061207451074181621028606275201336229465923743237139521765944600691699111369506
939 162834269914883562054388806932369691766243538690087020100865013016100646510471591648465344049796108769296259502847215309121152541170971709
940 228174511648306706921607198336784828003209322320613671796214325433191066002671666602041081289787594914862888740037628940361205027933164112
941 319733725542896153796793898578314549146801421540932913571757659802326939883039640434454903393822845331735466373219712727511365587397729118
942 448032755766823595356703642996446788672316501703680091212675573948028628540375435267147154405015874669460558608262805317591639519187957224
943 627814128456972519876594294557928174313906272069942153228263544788010245508545440069697253237403668050011156902232685567347000049677780334
944 879736079152484307091966254483422393047800918565629547612220497976095560244465713697367937752396848992315676581998381040863518435407480948
945 1232746339851808706975703029200319820366780656624468137911831765522265167421488924122833966986446279281910922380867988303328852615092494967
946 1727408451727973715403656993701012528030814370018638120256945291278943368290714922432171264105028796796924503352456242985440952976340054394
947 2420562821918369380147469679663355838581686425719106925180558148484044033291460437455444254582423950992502289491879342184028005512780027131
948 3391858114965443134114622634388307952773079443505055714568321980829275467416294124985226014438856050401690543707059807012041684507652073085
949 4752903485041179282650235408006760012665375180292271030121071660497242323495118843940752232436495359021326558322970887905450811054534796158
950 6660093309459301922573783053269253926337779320677171212393604922616167308754003771175473595373911949198801659969397011140647124561364673662
951 9332578082073183089936624692858103983653360392891965531958120024288296656781384482258588534471329081133608469141042048798191648459874401407
952 13077446457737950623934984101963309363745419574455859836826053272663741731374701817669280578144234561824894258646971463072698667147211488511
953 18325012054655294915013173474470762084074828468142300849292238458917662255739046659919370107699312438361234397941530605660261578562993844096
954 25678259734304992502330769213702359320963479844519940866609456238738930229493795946118116693550619541755613844050350715999495755660798490495
955 35982133109425249346234546861285415418808233255197855187955340095372458320400014115906486987878380722298410567406573229625701083115544937856
956 50420624937238936118705143736867176842445948566440930340334143047704166907853540652531293784020254592742940840669455773591808876809639149440
957 70652826816312353673641864856600432840193181174968131371898914768740754148851472239685385254656983621281650340257412502487266768879462871040
958 99003571323231227343335475709891642218472242091702866558072886109151813726372648896886616887305020294972070993479408256144307048438771089280
959 138730572808321244223568381980282263017372534528464616050896159452899717121365980348203795918856306497961767350391910900044515150241653114240
960 194398763342477524633351715089656892580147891988591987403696487686857804553583865842985179232431638967241048330355925816223886938467074619265
961 272404837838439575894311175685488922657229724539937758792912620235419826676190087368869311072939929691917078116722158429050387884444342136704
962 381712282536791060081550429042963620973546720042318539672331390201205168493468954435544298254572711167431945833557789198820900260337859673345
963 534881347172925991077589407898827645414556969882026230875606352606436594202288461320372900969570891535838243457212582642831523204273606999169
964 749512312394476933265877844108217793992452094479145419310867612014330985996870258750512171672639259531618001287156465187950868034810505340034
965 1050267894739835382829882630646997926027960879935817913289954203590161872250581522776582714378227225897225500057100619370658296198814155694978
966 1471707178761716459791665965960352167800407892414898202455108867135114944139043808663444191664351223267647142247570911213379404560954897393283
967 2062256716468798731279038706968554442777740219757051804683515547975509625773550155478598475947497447272764666684747508772390299553453925897477
968 2889775103359237715805876011672604266847274146787542995383599292538402633893026635754994779460644997529058697758270206573167668534241698754950
969 4049350442797424582822997895677076891191552022225741689552972266094349847960887025598252481020505004901799065532206456713596477108949371986569
970 5674226686195275973610702840493293083432970164480347583211356095634696217808750341146525275399854408537852505403432161370986504613840016705676
971 7951114367885625647078029983671237674788605508834518576330132903018100235376882294055263022050420223806396929918123552688496148997830840944018
972 11141645053590221812447910781882622073671388441078734065692818787132333755523620193836328344216653187701063126446337913444371245696076190053912
973 15612434780409527472232692012873053206635387475783556044410945716771636675372969505321442302523282189973283834169014662000688831167166303738786
974 21877211004311885717330767594374548565045689967606057229850708493246727574816226193283121862206282822516253864009623420930686230773505348948656
975 30655843759087950348935634882749836063903829403471066996880925140827720818312584967614781187769850596578944825001269671419959748752123962750147
976 42957064152116359028400667548636930761919495719987999756743116901516001787904065551294367233546363791652748319221543835004759803022907826035678
977 60194375175923737891421064506326200160796301338026161694812446447827984833124898372164082330448995385262085593261784201662838661694964774493571
978 84348473861925973282219159243878693317197626649986389917781931748458116425509256518355941939305844023046883881786099013911034536852460947680569
979 118194848306718519796524674924839913779984238985701672404025542773400070763968579385751788449241927583520494903315583046086869382302830259540610
980 165622702185654184484710123704467275674867733740394494139486786604555375471721994248531269641094920377445463930259803629647946770796828199261162
981 232081853585480280621229263792294971194074337570243157019738995828858451204290149308657031531226916395250519553362196590240782832098132018964603
982 325208960202182318535053290324548952010130103656094556704551144224897560873295764601344632796096328192360094396139941854641090886929211580446663
983 455705028901929247011042997915275960488130008958313161868438878758985912606855824570776007291114768970954392793675799064312760323502825703272804
984 638565042111390810358773518577432505561874548316745817945994994909853271123798651640176992029112320942009193997975843060618785952971710850991859
985 894800994382873326370800877107279969912350211198949203188703476039341853920473159095025883169196085975044511839862354463107764660227339043143460
986 1253856329029848191420159683112790142385266927190759042379498231289181369132228246563766362475228497727878217257531780349924690392606919935450164
987 1756989211810713103119388129807693464768280430903765025983398353879322586446837485997321850958196259492757579078151799997798528104603743578443520
988 2462013405321930009614680788472953665849361583050359506809645558013478933303204292697624604877440576452571828699230036019010150118876758249138820
989 3449941506321505373899305692112487616577767560335160109683161182448859896892683067085338089311506074224725915381870135746518222833935176853764340
990 4834293904051100493795455082816004767441034392828137757226547148272129617758471373618535826281753012731198431036937773306114582663115710912040645
991 6774143129071275160262573733285854777283059363090335439287501618302319562722251686685258661977946824195010811319389617300219136397188339638203220
992 9492392486664687685889281880288655907482896609022898331339855657445287078822130486837732157995471165680617957860506164721718265223320726079493641
993 13301389327633167924837946378406653696533580885349868280213811595143986490926568641391810726613009651658177578660045726355053413789635483825564685
994 18638816114465133330332629907917561786357628781891012021044258866006257325999649254443902041377730426154255371517603519309041834164748018380598686
995 26117983437047625397090496299868676764721769297127941941158007688442733235578267747829463457274921567309080432458071372630472592576209372689497206
996 36598304024711888447264403083796866622933071883435640875371378970323401277989877009054909099704458230761852477001217637079698930514588517373616367
997 51284045750074651491998498852907037470329919601278486803128576531290657489782233956979917563287714820926502571316331000994348704133404535257457357
998 71862711089559959488798247411294449266529573353431696506233789867327104760745663524490542440361639058544570323116386364297495092032225182364218618
999 100698943884200997411515451858165927161451179896492201339444151594912805512423810072472479393654084967339257902115574284349466813434566941495006245
1000 141106244749881366097728519440080791573434936056254812163689486502934906202518125236081467061976081684078669999916331483062500892515470216614693656