0 1
1 3
2 6
3 10
4 15
5 22
6 31
7 44
8 62
9 87
10 122
11 171
12 240
13 336
14 471
15 660
16 925
17 1296
18 1816
19 2545
20 3566
21 4997
22 7002
23 9812
24 13749
25 19266
26 26997
27 37830
28 53010
29 74281
30 104088
31 145855
32 204382
33 286394
34 401315
35 562350
36 788003
37 1104204
38 1547286
39 2168163
40 3038178
41 4257303
42 5965624
43 8359440
44 11713819
45 16414204
46 23000705
47 32230160
48 45163104
49 63285629
50 88680150
51 124264689
52 174128178
53 244000308
54 341909913
55 479107546
56 671358249
57 940753078
58 1318247530
59 1847218565
60 2588448944
61 3627111627
62 5082556790
63 7122026058
64 9979869831
65 13984475910
66 19596003735
67 27459260172
68 38477792686
69 53917713759
70 75553186762
71 105870290707
72 148352689472
73 207881931056
74 291298374255
75 408187197476
76 571979808021
77 801497212080
78 1123112690280
79 1573782286521
80 2205291336126
81 3090204991405
82 4330206504906
83 6067781401972
84 8502590142157
85 11914410611762
86 16695286712909
87 23394577164486
88 32782080961922
89 45936493087185
90 64369354697160
91 90198740601831
92 126392642033358
93 177110011221690
94 248178656370427
95 347764900769694
96 487311954928315
97 682854827759980
98 956862870035078
99 1340821672236299
100 1878850996352946
101 2632774469261663
102 3689223583696008
103 5169592310090928
104 7243986179275539
105 10150768690812300
106 14223951076709529
107 19931572710917104
108 27929482363101360
109 39136700168348005
110 54841019971452454
111 76846986551554169
112 107683251426192290
113 150893133980437524
114 211441775586097553
115 296286671789835978
116 415177141021274913
117 581774594804816886
118 815222336971016154
119 1142345273635490253
120 1600732297211010400
121 2243055533621487315
122 3143122766796241894
123 4404358509663171082
124 6171688260657723455
125 8648191536445410038
126 12118437239906126031
127 16981182773144817260
128 23795194270213017630
129 33343453039833182247
130 46723126022606237466
131 65471638546745607099
132 91743336092746311312
133 128557034836040209552
134 180142906391885138247
135 252428556435698945716
136 353720151298065421645
137 495656859116878686416
138 694548278032903194296
139 973248532014602844225
140 1363782382055962164110
141 1911025112728685779221
142 2677859040805402780986
143 3752399167682372101140
144 5258118257557147530021
145 7368034789201857817122
146 10324594083988960248037
147 14467527101712691669062
148 20272888089942562814194
149 28407756807221137633081
150 39806891018087067201272
151 55780137209674534299215
152 78162941831261807400510
153 109527257933270047464506
154 153477081969080846086803
155 215062580166985251531150
156 301360390715525633750547
157 422286782859661610783244
158 591737111020329923967990
159 829182495808902448600435
160 1161907202626436322414978
161 1628143809521908731820519
162 2281466418740143061232856
163 3196946725097585892052688
164 4479780319868158191500363
165 6277374457550735236505628
166 8796286261079450822370929
167 12325957692994570588238160
168 17271974619758201189144064
169 24202671686527170755062029
170 33914438253964064408252790
171 47523229541729207295938625
172 66592798299169985530087954
173 93314381789225871871015284
174 130758491475105056045135305
175 183227737943597893941979834
176 256751233309536849037985753
177 359777381666199614562191798
178 504144664429069813495012938
179 706441971130108485671142101
180 989914787929701221050055184
181 1387136279281780019786367003
182 1943750190179342671178224470
183 2723715656675390111945372490
184 3816656592961754098519633719
185 5348160155006404317238821862
186 7494207651886785660593175495
187 10501396125361768507917461068
188 14715274209675601405173406606
189 20620048275579568373804085935
190 28894221393962401475164409450
191 40488558455610533969656131747
192 56735336227330785593548726496
193 79501431999790735310707166064
194 111402841867228119633195861087
195 156105278407152486500107938372
196 218745388700387239062287344197
197 306520993818560807474354833776
198 429518172747437059602042417160
199 601870228926309797726042950281
200 843381713399156986505488734046
201 1181804117085155178302332262845
202 1656024726372516604771286757290
203 2320535065592061155059509113396
204 3251692384109391709977065337021
205 4556493680123423140407085183250
206 6384870462674812483302372473661
207 8946917012739720827141327370822
208 12537031800535110728915236236642
209 17567746089945895295791275914337
210 24617126891840252329381870744104
211 34495201223097303711440754338551
212 48337034319646445870786010421422
213 67733157192143730509472573626170
214 94912330634048891182693399267435
215 132997646644941584795908062471806
216 186365395253998815233570112570923
217 261147933248036902776633281026860
218 365938338213342845341385563888742
219 512777817954833572296638882443419
220 718539336081329672168895558219090
221 1006866442771271735618749664887215
222 1410890096995507274573349891980328
223 1977035663559398077307650824522864
224 2770357537634765837019609551197891
225 3882014385371343515203111498946988
226 5439743962108341516731714709481993
227 7622541143794235693911622209780528
228 10681225788118943594381085867646544
229 14967263827714522648538797593686645
230 20973153356386754968004813235711174
231 29389016374256358421628394172166729
232 41181899010111879694192981987562370
233 57706892414563400344260382791784020
234 80862842952636049489445103527793729
235 113310543971217115811542961357826474
236 158778481020924574559893655071428945
237 222491262964160207223620053505237494
238 311769968934665860166688737969486778
239 436873395541738497250796287142708893
240 612176869967114592460757343018359488
241 857824083469347448829562117259606691
242 1202041753422594375318348713059126214
243 1684383086014040331317495693915437578
244 2360272737924390556441979435367605615
245 3307375527364243658214610237091461590
246 4634520707393910670617066499323809919
247 6494207267833327097144523249114898092
248 9100127219259950509955307458723750910
249 12751720416577441094658704291614732023
250 17868582456562797721274917771794853306
251 25038679376306475043543924762361919435
252 35085909385006278655271863022809526320
253 49164774981613386762333023576656606672
254 68893043998615600910135398098242548151
255 96537643326348699366490107070213320404
256 135275145908672468606465366925913827837
257 189556782930271211995414603982750555792
258 265619923848630490227819009071560170072
259 372204797183678993206037054402221097361
260 521558808688958569919563581881982005550
261 730843860636231996062780560386318502821
262 1024108383812595584746954278429849445146
263 1435050683578598347192966592687771049940
264 2010891129289155660501479411626589783445
265 2817798130843746934796664377101717900546
266 3948491387991391022521836700862228272981
267 5532896083075268946428329821029760231110
268 7753072264311698033073026211160686511826
269 10864134918331808556553864306305935354697
270 15223568606089202341521713321426085232472
271 21332305134875028601258555961394664197087
272 29892284400741317908626767138030478826014
273 41887112576220770552905803768096924553146
274 58695085877393850818334010209690541743747
275 82247567193505308506237262561216132221550
276 115250914248266736938344867794391859890435
277 161497460512244901276218520577608934321356
278 226301282918424578354289373427268055029718
279 317108829377796176167894847165120001880195
280 444354571801542365750518751589578307497762
281 622660005614960347292165478608780859009719
282 872513769849496383334358104387574504517240
283 1222625946282053987934360556785870234066320
284 1713227064347574518022752961158665615995003
285 2400690892368714542392989292617105595713084
286 3364012208677582523540952870742532047080801
287 4713883897383382701057937331952860586764688
288 6605416395544375200622337020130728754271648
289 9255961052147625779057518938526627995492253
290 12970085437257765907198474261667455772122134
291 18174570452706669138344803997993111740815505
292 25467450676272184363337377349582280474805234
293 35686733044728678123542859866234334921665204
294 50006690170692244208258318589112119233471225
295 70072793121559905846167522275283099141793690
296 98190788454435340787940081543261278857819529
297 137591645884274159039623896732636441556114614
298 192802821070415306479028545058074216758279210
299 270168494415540727550188640684946484634062629
300 378578565238432562098334204744859817938742128
301 530490168248670287222673560200374043806662763
302 743359092269953255339611308944619240473264438
303 1041645582018369417831572508897543904823352906
304 1459625004686640798181590528831778885460390119
305 2045326348121452232843668737357590704469217478
306 2866051113736530909254440141929082212818265335
307 4016106766577792161634158214886539450946297740
308 5627643374274670684940088099173832562274608494
309 7885838646417405885900694585275668463410427647
310 11050176249902352957647095927157675340578781450
311 15484262439148416499631272161978449772162116403
312 21697607156857898619233438469678094153445552256
313 30404170568890383181544904459525254125205027760
314 42604402471633997391571718459640386703911841615
315 59700201518479292414508920505906129587402268772
316 83656003947479926234702965461686059641983640181
317 117224512119855256487994271263093320644357021744
318 164263000780735317421550165957554481779852198312
319 230176547016924091955661252771160255748537902937
320 322539114376436502752675684222693475362281018622
321 451963858399035373450696769485901928585344854221
322 633322658226615985895184137489722153248687479690
323 887455007672540711671039435216662339051806754036
324 1243562630221352544677006425240763075416461154221
325 1742564977281267979061259089421126165137301185010
326 2441801181744072739490554313724454092354674369325
327 3421618756776125861958608180392649651020224239046
328 4794606131020077277333635690896621179659749228866
329 6718529908128925868839382148321567569460393039345
330 9414463439318923334105791759772961847618186683016
331 13192189818643861029070366930189712235003065322247
332 18485798296723853740788255285266696504383654581902
333 25903564409315584370056932657891592001061420805562
334 36297845423666560826630778284332749407345157358299
335 50863022616554373271076172725026433170987747670366
336 71272744690387075603370174467718076065172046062747
337 99872242630892657438693516737061062344391260511980
338 139947814433884155960288870191810562139121296509510
339 196104445528518521943082931271913979579489633439531
340 274794956331497328175721783112256951141339445725938
341 385061479976740962070989145475759170892014442790655
342 539574471603512930475723410108263416794778329612232
343 756088639205864154751100343122869039268452261444144
344 1059483093477867064762145468504468976689010921619315
345 1484620145257599525354729967434977647375755400407500
346 2080351247955746821813247438623344481610902066949753
347 2915130397964589782796986633586556492441204140680304
348 4084880015087700481454399464454527688880890059364336
349 5724013151972071975213863696522009582159409346593413
350 8020878567530170021302488068159959686243985345375078
351 11239403419766762714110519827128116116105748146230553
352 15749420486634195656157503790513152475673382684383074
353 22069164741304414927829884958223528892067938697518740
354 30924822458843427910116112221346700589142226116624369
355 43333975495733301322884044879342787901687660181538954
356 60722529119251868472801012901923422270639562153151105
357 85088559276114381446719522231784901266792076849451510
358 119231906587194402049643666212099758285796065766931354
359 167075899149795136314574695054827582547051360486622829
360 234118172523717224059048089124461381234085478652909600
361 328062389517370618488053838619369454197951842921466739
362 459703449141454893950465437489465299796293342753312678
363 644167901914768597414957100566873516712296605211547658
364 902652104595348334447923699021196376942534598560757663
365 1264857841423798973538901681620880688159490430399704246
366 1772405283127854601754298147953073812217039067872708399
367 2483615458416545286913728642589581127616369791250542828
368 3480211780005547015790658091105685577522770754079857630
369 4876710681053430264791971371596662111280602684311407815
370 6833580416954598570010761182627144140413645014642351194
371 9575680078051723593957456423671048128260252799242104027
372 13418097594885721248839092497376418016999979385160908240
373 18802355717643207141846460335305273252338130706945320208
374 26347146309886496397016652012568924708151106444965505831
375 36919422709527221719851037884756077286317760207036924660
376 51734019205460826217691443662623471837075571522429383085
377 72493244659005201664756693808959227118546744559705646672
378 101582490629988823085720041062572055814544458789270905336
379 142344330856350042460452715021033502989601945582226634209
380 199462608184568354571151526521585830062015668426440429262
381 279500643435816845491078412007808708636375388724166261557
382 391655410465446393899632838942567917029086501275508585722
383 548814337817730040857925959741468814569446258173127678356
384 769036171455842770876142736409390399912933099636844371205
385 1077626060862643237788184495670811937245306202590575891426
386 1510043311554450851062550008571841301449450190659040206021
387 2115975926700399204031174779813862443091310171676381679430
388 2965050133407490465827244401709475721578602991610951882930
389 4154830961299763252023983324315046867216620306752870098521
390 5822033200206497750044826453685789066206430254309529397176
391 8158230960545009684094218010167573094641227267449627769455
392 11431870983359300616833504171138470353552203362014311172606
393 16019119195350871482131853008354546584972967656835645585722
394 22447085010703317585145304233282356792821257892162516456307
395 31454390177955418531035591865345543165949777979546714429262
396 44076041989206991934065834959089584665139998656702943817459
397 61762363423464597914218531096814873449102776261095248701836
398 86545646194506427433413226886579014270358831166397863530422
399 121273676395276136897188104912895454695219585240509261362835
400 169936966596474699696552288709201115591780348192033539593410
401 238127295835291743713784271030943799248731414688455659165831
402 333680247197050272093087785549585999892218765942237720669208
403 467575575403577982393306133556225496086628571859903211420240
404 655198863434310288070011118403151900462371697656329055898027
405 918109442040643861302990085223859840532359167250087329892444
406 1286517719438463842859852748799762280849438687266436448394065
407 1802756585043240388052523066152293437832628022077863938044880
408 2526145777716367720139766166877188021951950786230615113515328
409 3539808171118770109822059766619690063127797304734484504911149
410 4960221218763761662982130863426091840171645797918586444056246
411 6950601091837734356711358914425311682380016945792876226578913
412 9739657448160435650084104048123207644401955201617249614088658
413 13647873896677025741463026478318800147846832026368083237501428
414 19124333981045563949637827659097423145001667159098097171208489
415 26798324265556425638436429674247629411501006869043724573257850
416 37551644107119263678202827322113339097078808589164843578742329
417 52619931051441280972825924897238541021969489108717028755388854
418 73734644905560817616192980607335184009179527415689415709120010
419 103322025527439944548002155415280709382702472540557513669887605
420 144781886083075798317583905167589640983226157954473190872042704
421 202878277218885617498584631245606805002350482195920233561138619
422 284286912408957296803576213868092195278029349321555276672307990
423 398362257777960079391344766931238614346309623582233909347680074
424 558212430805357895003551769673953457254426462056259285396369303
425 782205421878363049145503456629656905243986982559151905911239078
426 1096079714909199472880888845305694625895539277005575280544314663
427 1535901833242795406041815361989242171842372586001724867094149836
428 2152210655183963120226367857741212793115923372299431195179615054
429 3015824712252397848676862896993355088635589221984218144202023503
430 4225979772530600104145520295362196133599408773250472057421710250
431 5921731778800793325799542660094153148349898197726222300564549315
432 8297935425057761600167862204791069389455382090528546116259034144
433 11627634430340995872580110490460462198742523606959187635094133232
434 16293436321205191909886557302506205878288765689205809279065678655
435 22831476921947152949870652458352329647912214673229737907715693188
436 31993026404073349278489009702395541332887262613443070972997135781
437 44830815894692547406537777591224844576593605771668512521310955760
438 62820004222167932538078357258463007469632860885350072043519473480
439 88027684790372053762317329261512253358650559451382133766929651497
440 123350410199728637313218587249577187500824963581255846258761886366
441 172847027985285380757062811652847775756964811435170980424044387549
442 242205072808195274335125264067156906996221121304544981096213875562
443 339394307080693524426060950572712372039846728696140447928424969652
444 475582506771041359867328305711118862784378035435621735735500675997
445 666418723083802125755931697031204801434382101984474275681753581266
446 933831476460201521315295933101410954319620921855051318501377634845
447 1308548508950251629292258141662188260501642054681065478921634839366
448 1833627633506849732603430671776577711542159937970602348822418016546
449 2569404401413561751937424821222091644215798349824450625176341085825
450 3600425112146261523343656440829058063579044879071097410509929814760
451 5045161820786860988077181937629652814825218240491644177238640360471
452 7069625670606471486569216000726316465017382245011099066007311282286
453 9906442825396432634066005058018614262118419414706126734003276421690
454 13881584970032744265386623707408449631879485426603238304933463440971
455 19451825915376203356774978175152491897745221550384419352072886978622
456 27257228353889386862678188325324322295436242207249366694434121330187
457 38194691890018519268150425002949902976917908151202140213770986480812
458 53521013568691862998270574207158947360043566939225925285433160467494
459 74997303333887676853537586445408102907980952494129799526274718367931
460 105091348842567024863712563828024723000518231871074193888704804837522
461 147261182877221855763183607480364461347197206034173445673405978337615
462 206352437391257177852842536155267450973106509097180552005978562342760
463 289155143163658038212283332750847384278778482248175298874614515062256
464 405183955542354195481468133256497687960778380063202266282656185050403
465 567771460098249394974771889941071193691101244885399497027724337374700
466 795600187254702386682881438334587800212145139537483923274544457617897
467 1114849375927039772905339748468051804583460901162603616511589059149744
468 1562203165504048799286278925376889230890918255388905134578946417700240
469 2189065880116333516350709743992863414207928803337311737939243339080085
470 3067468773143436763393031978923031147725745916025790408082423749417478
471 4298346961449172693567556527896733255991206715003420992002054478555369
472 6023137631509116692347139209958195992612447835214523357326069048579906
473 8440032238781903200405958502344576013341420533203919521512132507903188
474 11826750200597677350021448791401071165438482210854829622831600858852513
475 16572450951623859069969944496206641847737146280084552132901012695958378
476 23222451297745260479381514524780812023666604663247482093587378665918129
477 32540886429554266926829795262055555770525842309139880285242691584158710
478 45598514818457680207025768602430329044229785318972340491993923172149114
479 63895756440141483275775295780698433628588172719267994990218950438132029
480 89535102345159530263215629597865625672983750080504873247992392563373440
481 125462706736529571339660915148977676595606654067295663634554552498481475
482 175806922306013433266635179456213576322135103455497726636617887507736454
483 246352679092276317951822045265486180126652734557928651587523203915828234
484 345206216569244854662485955600626549546495722284325923027170909397442255
485 483726551694677839282342844089978999415806319361454046868476693483914134
486 677830715622375075617727550724460680322299810217247428003319608257633503
487 949822740619669440556989929807114052493348122136412957848616254298703148
488 1330956561580284336295921170958852652962466748407529671262349323631253438
489 1865027328844446037505238279356067552104801517157185781132889352124422551
490 2613403801253083997808152695889800836231618958476864134087114276790147834
491 3662080079349721975075806536032055258144810068339674363375378236570465003
492 5131556976055439295991584595480260360976587413824332158479033344288190320
493 7190688468827582569832207581470809593987882421837311320746765611186332240
494 10076084295077960932579622656443263802390549692233340984679176534017549719
495 14119298195388297803394360433627057661004478386844132061468287839920565012
496 19784925938707898800595262137504532921123400569418120329817861212701924445
497 27723990879944119330730384135509075799238100432575110003518851748553981968
498 38848751453118718240577660632094594023541841234671261217486292242351848856
499 54437526545212733364887799125169856787378096967000051074058235189990139185
500 76281583976692775439323684248664938941512792544431150566143828669590205550
501 106890970682887273132801483459146468949153560247402290233595091340975404997
502 149782936036316328244193881868424856831309330176684342527870494889230269146
503 209886090324848662606282582697472188878806349326258381870278303452001767764
504 294106739242777658575741388944141670698433841733846522110123122657444030837
505 412122470498839530618390148899873657871891142783344963557685654492217302722
506 577494181627249873986894169261373777467036728692358095942128092329085862197
507 809224329383578578667612637082341048499977773596047577304491989260687696326
508 1133940455332550734936831825236964249206052383032865239082066374589516926610
509 1588954891184819320666614372546116294960099295745492254934027432629989093481
510 2226552227100601529015597242636537404474633043587424390218563333521846454296
511 3119997205402109103652668685965547934794238309591060107762900141987976413695
512 4371953391990721710632149271158244171173747993673423788292529048412266612190
513 6126279994303951374667267664065860585728992875327929175610998918879124265146
514 8584562369160881608363583374523365261236566963819043047191926149332572553571
515 12029275700511962868285471248643536396736879882846920816732400676649378197550
516 16856243528354953164647403067110932613664674789232971620876890783102116976611
517 23620120858574686747663653601267214308908201412402832931772425602873098602572
518 33098128206037075930664308419119590100464373642225511696508688560671801115542
519 46379360093137651405929260252955822733580763209154796193770718143745469511587
520 64989930223805834234611781712974371761800682880042273201966078797314444141154
521 91068333457237451215971751024699090746216458380936220005319431630640991032151
522 127611174994625608406557947317938851982181144942189609471368594718629597791672
523 178817502915606250108849139389362070932689703057730456469283802968827806082320
524 250571310469631817926477171636492724389733912560942590982145416585913231849435
525 351117651274331658325449577479044190927506543171701489752201111174352925394556
526 492010058156057842207272476630819275542804077680820383720831735476056191582273
527 689438131202332275144804137480199895503713700409438317198310899098452972294160
528 966087844905395710052641278428417338877863388471274854983809668517692751034592
529 1353748337717115525568677052200701291041334618204229734202059942780034283188669
530 1896964723794154009478240720902943785534647254000590964920806886506288683061590
531 2658156662550511852440672890630274334495405163913241416631979399221827081122865
532 3724790848260607402892286574901243139911041182995275170385844762327959525702578
533 5219431592859449112342786526253719515567673335708623798556535329409697075078964
534 7313824389699877554758558908006043921063230212437832696954821379538382538852441
535 10248630765953452842107068939584535698932785064412910651372299548179449398715738
536 14361082107025780060515391288258062791007297477141140700976394584769750456572393
537 20123730085962267656767741483214024801068283448646125730251676857905701931524278
538 28198746414418503054488732560947399271092271570996608878917670750159622868437994
539 39514011366082051447047415184802903775440692654491553284043835661445204711733445
540 55369734217706673217013306424413442942104622284346042613190920813296692717682224
541 77587857100509369316196820289379792148668462609721377241840883721331080112979979
542 108721409891181447658034062881905683197630289032693064075176032640131769841281270
543 152347872598335826323489800415382114065145494099912847408823963338167275610871370
544 213480254794978987136755457034751519017311102355763875051290166424599919803505479
545 299143128223944591850673268401864685636003553087835735441797044038184920853399174
546 419179803066789587901266013907625873337982263204023743922099241589602272537975895
547 587383398516750035994721705562618526569791686933791080660070290079621036154796044
548 823081776194531719230660676462336394793666629614930290340010419412255343353599278
549 1153358457209148389423171187456726971478632009125737712615142612369240953935299743
550 1616164722983092355989892938897829275684129477396981239870889784656878732242865738
551 2264680503696485552797880301079817207206086772586623348173426277822932412590295891
552 3173425153319982876742458788909266768618445852933625498903943574848772756993788864
553 4446820285371976262216222721871754927799056572175551219999388384769431062613665328
554 6231188603805029066299571352424576856714995473302299796608249217916328558473351215
555 8731567485179296302333390624404111932144957188570062354461615625071895278262450340
556 12235269319513895849268359924307769277448368421014495275640691392877653645837939669
557 17144895870659816078051304397620626509452922461461290022895826949934722486759170992
558 24024600255178238341158863112227191297689875229953231927806612661017104725579952360
559 33664912389981031967436832224460752791247191498870296432998745583114840348245895673
560 47173576841546921202178956081731010227876170639126717429734881785913152299703711806
561 66102841030639790084313609109904458666245032001714756029239569568994772282322568685
562 92627820167192295661506291494111185039364868946935750514899548637167443727691620170
563 129796434391507927175878093018475595175915471678250479869077369988088042443513005172
564 181879637784200768606839993573519462635796196357823992046067387331058263584137948301
565 254862183199358980954261161398030486090278181128030689980217742611135418105281298354
566 357130315501354070242045422004375232623200366343883505000309424170400597455638861837
567 500435414344427886652665638880121085235744817162390405866122930361286951850609683142
568 701244316317721524141640285481813996309909874882802436511695005475426835417366488322
569 982631478653633010673094129264051208773307892956054120977572727154734924968016838161
570 1376930408379302712429511352792790851533058862031252355332059972676056121139477085000
571 1929449026116423440513138892227955804228684403873216273375172920380313294130711711271
572 2703675887849303177002200345534280823993076263526225407821018281135817284069221549646
573 3788575498804931276963078735404676779299306341698132343818682689849817388387595951290
574 5308811006027307805803210305073213483444909654547891600016556168716759863922043857595
575 7439068934117024883805323843902862198747759116141519904037301164211213041619512374046
576 10424131984302239547338978033219380235204233397740996996324197167026338415239384273531
577 14607006412832840526058473992152796657263290708514327574497367102397476999798440471660
578 20468336036597269059945311836661175093403825904904183092557036218818494036711718955526
579 28681631832447173680239697133870362311915976880698712131040182743785211068269741167947
580 40190663427705041327539553556960138502426440356611616063362044319525549587827499843122
581 56317905347760258382438159118781471863835334377975702894057284900789969063160388221087
582 78916499312447244520385584494272295672542009744473514290635066115102916277569575693064
583 110583194195079632864158935817459176020914460906771703513962144861703252719459188760496
584 154956732051315275170417985333352730945399958574156650155497359116599940891845744801747
585 217135967022839962086742982296642581245375828148522208567614313133810926991919411506700
586 304265762131137111227422952088124064136429988868790251896732525773880560301047009412185
587 426357987921474611738881744328673016347854913251474859343016532211324151540063956847856
588 597441961892845103964198335223847080654663765846995596329209131909188511907242590027568
589 837176522880372052188888742895980485708746269362015616293401226257312386113571189006245
590 1173108979894141551760085046307291430193548709393104057413460830777793282856507811485862
591 1643840505671851805805225840151858001465889120311963863398012577244014122568958324374969
592 2303461702536221596685749172338994932420528755733325018139338663170413620576274581107490
593 3227768020524890798015317885026456901020329185815608677761858102067795639998973368019220
594 4522969226209369850286861723574297283425302819591397342621602939283032514094498126940753
595 6337893705852592148317404154621329349198000792498881943005808116224910997030635084495434
596 8881089969376340693227843734632457686672612051747226981109338873743448491813238264581601
597 12444790446915000990814357923070225532177743677593924099991256580331725028555148255080438
598 17438491198902081095146360440489089386875386908104181248597411266080978382362096894910298
599 24436006101619043034344287927297555667028027336024424346344545468232288877400048236138253
600 34241402388984052928901700374617475322300439817853934987076403780873119388635985287631584
601 47981394041583532971987602136235541236883157129223647751927405198420081291286658301633555
602 67234809720128836365164505007771662689531242010235313600909021641442938156584892154098534
603 94214012085271627944419232515080346694033880605508082985357097867193764528767543570322954
604 132019114951794341170907447078135589861839452049208715091315419354655160454145438848453375
605 184994209745364954247227051731789994953420252408942619991848979238824495099239045789916790
606 259226534368210752551589484226370123923104134847098176690505135082418743750861889285243279
607 363245942740847390390566129188770390272410427934435770316594091262253338790865369907059564
608 509005049345241211604559478028524046048832597295014198172760512034455461147661481769514910
609 713252674769151469244963432631850162454900934584968484013591107716302813112198761411896679
610 999458411502505013375807644365528970382507708027339430088544319024472383235243302113364378
611 1400509457109875116992861988117354603822723707405475832511096731774187117951486567298554363
612 1962489601248686941673741070799533054963137105060223935584390803692811913744241656009532688
613 2749974600640684209223066935925963346387721922083347976296638067252708975508063260916755856
614 3853452420515825860437851225253892583119535923198025000011271342457015953783310043651936519
615 5399720984230094798644706562211000842718681799964079260378534495003405194091592722812946228
616 7566458210902691997958851587613860014087887242314257481803755894378064459800371658464860685
617 10602638548276729751312762735273502168403215937839976404175347172938943005431479460083084240
618 14857142014399925715367668304279220384962967860416137806609170928145673693931032768920210744
619 20818843142768832338693253949172399678822063058034965170060999495067703683815380580444135297
620 29172786353063521604201431401912689984334535117372346692577002653005665205379573843816219150
621 40878902721215393006728978426514121389469565056327000120466983101148915189086300086634484053
622 57282313299329587660303502067750450034031678793509192187443417181840978123325615534715704506
623 80267893668771017198310901042325708884222947293894335578929638076283341072849775050811754260
624 112476860359208576555866243591898041022872811106792401193878232007849884823860456696246196965
625 157610266546547165526650127587417880628902128085695562716779038864205530701446310091717807522
626 220854280974245659810279215300061509956792902076823582267674284612968538814656273437957436581
627 309476117853311366274098293795127509146528321430055299369119925847189841409070241752141274694
628 433659094580671814232492084411626981574536162475802353990888138303182976216637424691205736562
629 607672771705333174412716735640281190848000404298680108774643611248080569852323050231004764537
630 851512633049020263761003349914917959654984574875888834433804116755491471616503483185058250872
631 1193197717592769189392656986259617800940162760118842199417872636534247856776584406582633968271
632 1671990218360779592595932954666764622120728239573547714931661581693786478870807684669311315390
633 2342907004493811261292278778019689442296619417863355843257200438690630056836340698246555708986
634 3283041474421897231517101206429673401141339412092476394792450196680342831047258149745797797971
635 4600422168742026868868151983305790674509510013257065648832091045670583822631409739267496228110
636 6446426064227467821644309589201209505903702494653491118547508100309267895137903049476606571475
637 9033172930064966172284874981495535717007306083094055687463869044507308853738424180677215766796
638 12657899489030612329433629824269908959433823680429485447240387760966408069945763253820589282166
639 17737114158540649601505057775982846455123899173141256611586267751796530514671396271174762857395
640 24854457008901149091845713188536980781203492846084555858459314709102641987774832334228613822466
641 34827764408894201234355410598442500457055518923407732097458433511599663615724173966405071678247
642 48803044592244943201140091199588526689857513205001806798738462121556312677254088809747359390552
643 68386162646271033755421306581466791976375604859539488880040146927991527264431978391131232591312
644 95827366521009681197907585162298098968682701294064609307415822581292210210807331856560455609099
645 134279857488869528589411750603514972668164737814807771164650774809350973042738844896108900802716
646 188162116750624509062623269754816436853712326512521349127735116921737408164718566723210433768497
647 263665622247256042308385231748837363156167525045004137254648310807035046902253981177395517324880
648 369466296168258775648802514321040981800702252416391922801063252190824278741010654666132430789760
649 517721433840479046204998945525701980701668984512793768666994055610131900845279414405583619304781
650 725466668645129645821903430662396682841899402679852799876030857338304523597175870710177926274038
651 1016573494767124335572774940992065352990374024159382057558054843798640253445805205353002666616705
652 1424492281903242958613081620754323208490558313096517142216353048217523295018747373058683542600082
653 1996095975005476985291292085431326653377774886307024488846431445940041630986006509291368694870644
654 2797066149147238164358957478087744262522129487519360076849375497163643793320717794455731704701065
655 3919440317835365233272149701652013234157038239050129919953845282346073278605279673297471284782650
656 5492187737410828462441427753610997441548563284243048908036129133982904195728295806095606015897753
657 7696028947220956047349624324179018797066568588717132428091597381651118449466198771691569017737654
658 10784201922490188901459453312596431729737172697716021762622996865275097972635545900790125462781386
659 15111561027461672757771909694010702819394395225703286767235140352040054292813767741793277623547413
660 21175352457974735246891547912298703705830175083156843021901347883745476824509322684121568791715728
661 29672351579337452473308837629134140112041098273086311037995889316620197436310232740977500819283803
662 41578927670515768443681483165294840813413179722333102643723355967077724894230340520609365862146774
663 58263236117552904430622670911264527840199099993229308399040780170754610104167124395200778216809290
664 81642429785337767262422415394131252901547280380860234940997596302168301182414350044918310010364919
665 114402954339944452589841082011682805946258982762945435313524885102412478141893929914994367274692454
666 160309241115431704889835021558391917849329385013265802961860384556255159356302492276606885297605255
667 224636268663497671809577330687944446575964264863948667615567372258715191992165171614135954682582860
668 314775697570198156298417035798911135883722468434738370572659509993758213786380431715910196720515854
669 441085228001320924858630763346754642531353532646930597491911861746628219386194469410536429038071279
670 618078777563789765735406972651116247407468837931092606209089670506560263952433745561734726690339050
671 866094239895072300376784047821927419044781283182672200366613858896689147022846142825588213166477539
672 1213630462019877142002619750238390107973215453999495771311800657690691537768706154411574467151320928
673 1700621976796685319161244453131853862407639388896746736452048018891162438369309186183723414212305008
674 2383027781908541051816393734912522638541743106678522207314844677100182734957605611082987210287621663
675 3339261450710313836682017487845416746894282593431984110638550673731914903774667014010349665492032196
676 4679201443161313747244850965631650361515129111643672108869603683175476447143187206116550364960908549
677 6556816969520467907282871628067865828798883805824580854038829510826570930078735668451472076825481328
678 9187860213760291493740642438151199638977939357754682655511198376316882548106753676798312773589241480
679 12874657886595410172048495628413079074800656122003490337094935848842799842627280702394648693066117065
680 18040850844533532096451971296938193190750209168544413411104786893218747190371070940283348005088009694
681 25280073619165855736389992206786727795683196692150769736006413062254338417038103033634083877988807677
682 35424167501727920014996258397870821543013675536658914294841317435202953133961918113359759106782459690
683 49638765380774330097607587504070134232435178176874092630167306293489314519957719007860608499317453108
684 69557231751667016354097579463444542890469142039599414786441319014359156193264338410478878216270035581
685 97468348615072695676945342480314604496331394283680286323920100942103806228330459452459802791022603410
686 136579313789635734370249454068447305475167786584588008300345155849832676656812904591415897817281938685
687 191384272128348186392260517241042553823552517808003024004522313187697938524514413837165205628621284422
688 268180726654647526386296117614335631318954647371208795115865258371092685944445784340994819717792117986
689 375793169152282286341847726285734329562616520499397225998620263686145106889700058873180297737608373409
690 526587080820964430794708509460380947727205809724200412634291408394264144932508764359097044947425305512
691 737889819320205303443459018660797910208792291394928758795087734302831925130329797598880520292999172407
692 1033981662838258509152602899292003603133609191010218425448431774601669261109841702981856264585543858222
693 1448885797165103834187754737165870633675062103810523373423477093195543238428024206993992657349411566906
694 2030277836324780717004474309798846829750652644758138801761945658927672645228234480598839010108176218155
695 2844964110171285360441968928832937817454847065716273331668376338413899317778495648701549144490346224126
696 3986558215507178629550123436796340118832118129854680187999563118330620999833591626215590887095706337771
697 5586237924340964608190738957136857370671769522890006748058711356234283276304424538695500291654934836780
698 7827818499164986197843963776136121162904008649318873895981453341070523701730480052534122777108684921830
699 10968874452854324763995076585600264673283672614650436894303173719783260355488487606618647665891575831771
700 15370336802688348718580351860270471822657243657305422030277782156707755332640261736846374945751149878226
701 21537966766188990209587810390040305389404603721143044206674962078674168015744896549146721590164849366255
702 30180471539200481050869268785210517540012806791420052632562846099230918390025637769783554501655704294056
703 42290940097390699083972499878774184514673750470208896383197206598930900427569221353916243910152640239472
704 59260956608912833781193467259385173589170645520549644973534136993542318036680316003242528260463018616707
705 83040503949925845580434502468424742770807488368121556328131841057052726477851268066227872336081618068012
706 116362031442815665197454884063099403821199959124873171959016407534996381521634913390095951726520213272009
707 163054433890040388236012659216543795485247280637737053478188222570851776926355908874239922916532427557936
708 228483020462453863508213585005698802641165286222124320628119539486360507646140859689782797821409145662672
709 320166029185391199929929545869293757562580977660522885382139264563969984498272868976647503068981618658485
710 448638529186397083160487661025956828358441880464184901091790032598666348057451365950876144203998767875910
711 628662979587959606093721287623111612918186056152262703160315185564129542592918369474442351470841573811081
712 880925547391426481401175907837849984740988185221958935143032429114000458680230181227210493367869318925058
713 1234413104069707500948125835301818403353961633639233436156056260155914098222286695527726075827289532787540
714 1729744035703329307147171271481219623376450835616282218767018107790435841684459056962746191221300514949377
715 2423835601863702388513093484893486243450554897352932189077264610270074114997162377252731417597018806865194
716 3396444157978066206335985353594931183112958774013289688974316764461684050529524567766806616212460598786065
717 4759329762048779590514669304053412657262781310456185140840023792652294512310989760268761333174767280791030
718 6669098248153671420595074202131787065198976321760545161675567053408193548530915820755073731662910601675578
719 9345196417820840684415622307240011680472333348183173582735548907228138579615390009760573291156957153654749
720 13095128132477187910298557588298911282198265570613737772722889502731736269686971091827895489828837966303296
721 18349788826159589307012272328531725159483536083046971696173875143018552525460133213531676938397616229256163
722 25712978640473633808973268744075778844756616466544166828159688698906384347303752354576735896436245122847558
723 36030783614408838311211782920017235464891353691387697910792289760326132862451504554851384386208644068423178
724 50488797350956739605689024458774628221239441798444331135380886291248479593919940839181234592999788716731439
725 70748354663221220742781701685384727788659172892795662852390304695022931155600000113199223929885548266872150
726 99137431473362023815575518534568731248689146385762458101609975247749260533988226656781459385815839941698879
727 138918146802427209352670236735644866315306432299580720202389605603578991086511312293700165970696364822770604
728 194661604847066350355072975934652308413831144610458285261221477535114286936204415254585182012264931802454910
729 272773149324601615599815674035581089887763397886751143245597595786025049913648034508829464900189108962918455
730 382228385771898843917629706746091277756587281497357132429840172095194058962784013365885572775777347850192954
731 535604546310873954564777185020493536828241801903994485856818374229695396780763761943915588953264857321271819
732 750525708470204786056942838181755944809492677608804102835049270168584135278648236472518760302415548673867440
733 1051687934604947204729552329066521038157286048988522041329866536507335514570684497524930460658534949311612624
734 1473697035705911234184276754013688450980490616399697435860486338958359304085991596527734740019192822042877303
735 2065045040061424329751456678233189429907257130614569486776136585119589996716448461432535345014026246343833428
736 2893682293009164381053142214515874156190682061499666447595561973539084894972540317159298388204365972178164413
737 4054825464061408814100508576292905382216791994098794478109671086355589418592360793541284956738489160377051536
738 5681898660306295158931932808580996092268937130905129267397135627448450060496332138647049712935169491891007704
739 7961864862527050320175555139975447930157445137224508371151503108506928795710665074608188229298346429587436753
740 11156709381670957119901306845376087179695920570103892757241882348384765069975241652819898317858831802403346350
741 15633543946833329963456539846616159974735917131613862629882173237191378278082909545363987553957978835511662565
742 21906790611495138217955652579416657045931620776733863948194959110801059031209698548915837871887981751703626394
743 30697292726969928589432893255674789702372490844843469280165887607727482725176455479250789144376667907125394132
744 43015145279693130142381566462827908108094521347546490067921879068928752318771517608452674030769622897727627605
745 60275762422771346450669530541732158792882583615966687487091516847212991238758398498922426340924282064753246338
746 84462519236487239829868805452543267676702712399019930539040843439072529005182429983799402729175440754153301781
747 118354656482601075219027450413618696628613678676742784205297110286677848004623462041261901962112594034094605510
748 165846636327456578204964249877686677531748196585799244145859280244413213531502647542258665228981363964930549330
749 232395645414889732910132893152219333395826483846885932951263582965235885523387835044732941887835648945875759497
750 325648666766851763111478939281020733728970066314015468822275354901234838222537021958867295889499775855450829016
751 456321175802176039883455062901792548763305775493461273815328456649113955820755546129331082738005324880147667999
752 639428429272710834396707276858383476979842034347680715380357374671811408272245074562059500277141348012103836062
753 896010831501316460686039444921413919259488646977619891383570284228906831562056941091669418553228155647379651002
754 1255551635514282059186677029163510081940369679569358213872101905977746988784034995107999213675665084782771783747
755 1759364791161313602056068891529370611606809972971875947627992532584596310131669726738327059680539179593755395566
756 2465342229521457591157944811662286744450730294580643351813754209977230390395799988802860836616534812586804441795
757 3454606082374736082045330302712502064043362524025392779068336266142136174657006116808664609171427095143759162316
758 4840830226924342418003983455496783961018067912774196797933491273867762281039259636087127609695597728951227785046
759 6783302271556190814573304560982745500841414144600292187126512724475056043622418891258183086915272931676939348675
760 9505226903306254032020581540708062687571791051810874714943479844009381857308030746590653841807894551899019605410
761 13319373789693955712566549427662660914296034608428005816500347731900358189187014917415648246101758576178170900471
762 18664017172265329673439924745525305404980542814604720348189729632374969791573909285133103701802230399940382297336
763 26153296882181664477115105226640967038665877280813779939502004034242659915460458438455820565653498964610370692240
764 36647787638341197000023072258399245045830300562069404081700065934416947557029695313052278180016285799066345018171
765 51353385572584759048548274838846187857101040559246213917065568674042931852598963749746389426642215009051984541372
766 71959874789481937118557520689857454801904929605677029654448319757025195406756032290050548605664120611718078402337
767 100835096303413664813119902896223739027301183793701392121767290910802181135902102583838839926210241196550529351312
768 141297030828142563493688943041577582299855727912387927305024224733110105024810782067716112510520391019896025664544
769 197995059783298696503110593198286414647641276677810855753779175307627648479796640185179957392863077852710221602781
770 277444214282696968425343294369259531083231540749696944999539769466520534010439221628553222862378467029098288400022
771 388773801342270165761371164297241548117697147824653961263505122277497002787910561086988520402951495060104792077265
772 544776430104656291303585309919266073228823615734218698403894849750233092108290611591398744160097815289986457265010
773 763377979104852165876705148968563754821268781458460369895056776140843004142244320316882860731982798745362772728756
774 1069697414901480861996610825544189570129896576396181677361915516761140523881829612239224374914907386359293512077753
775 1498933150768479926438551029986784961520148268339522173808677572860945450558648852810090167902169031242743800468250
776 2100407609828292350751557990062759867096757432839163800661327373185696086121925322518952756944609533365544453671497
777 2943234743432542788550495840202296738353616478369510259802144743485431975794812224279208883146107721287295293197494
778 4124261745393596847883134535674468325517978661840648953428025613057548968454113175976868555601588135677595308952490
779 5779197524924462899863899711283277812149253398089735864377092913391230508333142079291368947260903487150220774608485
780 8098206683752951125188577540395335360838455996653141336529582212967536506489021110535805820777398003971141543743728
781 11347760862982122609858979057173257914500700269960372903798585697073266002023418626737356218106430312872367576290219
782 15901258344242718522184053797290321631408930623744362353673373366230619897154351043285090566695280093433413173633206
783 22281930328226993846360960468649574349134793186333739844903116079946601041050769592285322102998624082706434601444938
784 31222964145584195409348475859184446581230108228517227640573515663213873437212677604581384049977520274599326984714663
785 43751752010527372078540093611829876082895170681948739237997982229859256431895397183016399940539431001861994576759878
786 61307946134300956652704912584729007200935376041942188502620422896423557868928777129615990898894026446768033216049079
787 85908885621356438724390550882490639098759371826839333819676028275946464908135425753145749875409145046295388586629260
788 120381403946169805618409428258453008233651724328663793027518547423266067840882500873928684322715697629795941603890414
789 168686653437957773609274596610399948033455125364396521715391317322282678167908830473492818611843978412218981777993279
790 236375271556243005586156415866488207952116363968928087709241482932422217180734026152109041047041348848260036421854090
791 331225190994956645873534482139513719282971050837950909324587910791635954485031359917550852869429390086448317391753075
792 464135382806069628161135528150612157018287837620046213949530924781547405320596580369914553082706998443506926587688704
793 650378230367800986344574943733911236169783168344436184929544682770394384925538790790006962652905572300631947004971184
794 911354441411099474002416997898161076019723528098261417955841771082339509145479465565645762676462039748419338797405455
795 1277052150730869486769970357413637164437586931438036786488272201021295066563257900603979549993197982418368209206419684
796 1789492783028727082921971053916196261255678170093815729125675895701859082210880810573458237365033261644298175968211253
797 2507559631514813301243427816906195757344122577042783480049070744082393006149244797042081422453136204380971177617043248
798 3513763992364626415533222881077382344694700792010067719620258943023946252599021596373168996951986285367578797384347688
799 4923726334906608884590794284502117946867604510230199810733474158035152769997844717429512247158461876143005615786703001
800 6899461965497067325696204754001613287274778011048405510839163811725858831813667738423062894093693711644428812172196734
801 9667997808055179114597474625072058884468840947845014223914531644120196962182853210240783116570386383473187381581674253
802 13547459509739575542898250865664917317581405143194857312067221017083098772199653241652285900839108611510715049375036170
803 18983626476944042023641045846669594361267100892080836065438098869798815557845120869051276835369405766879650631923530740
804 26601155290927195567658707363661207144630323310078209327200657529905208313597152593942962914551202421260752445744559469
805 37275357459832187796545977052904452616449742472890507790686377372966958522229782603514833605620438885720547447093538162
806 52232779312113745808501799321994105536204051334305497193866813605061263811828258966223462756666023088006689314870929645
807 73192141419648246273248255638163195237878325727204538959410602128550785431489202856268290238970660690387763143179954118
808 102561832553133553629808232872894847979702711974079356999686627490850331875455540922028973375998555783477274158333991106
809 143716651714650137854654986166392159029265018642319707878525694236780192207702123556955309765887716897235349273220891185
810 201385597993968350143899580469390941609154765725511183825763385694557172805175850150577763457084037140610974170640315400
811 282195268227599749961165497624545749630396313870713096046936546483214350992417084731737739775236494485379839127641298247
812 395431302949638295819861000186683843081918445007604751510108893817126433076505255663338583842304286733316908287324268046
813 554105376516569991686471808622165655030937772511339448791815024286000930573805855583002522759237587832838399428322550714
814 776450336618072842295117845407725686341766812629749674383122198504047624998642649623625113698626262575830447427271890587
815 1088015295979157899612843320267003088713987512747337588470334770349561522435026072421123536610890652154299797570067225822
816 1524601418090312779657551073747184242845468264423182690859282730912617815843777910719388456843084100001374780972278393947
817 2136375740886200983633267476672348680456295784017713615598335446656395727015057492896013433293518008077588805298020368876
818 2993635747737905225745651239235229174819304144792665202202630805949100530200941377100798523310296727998188117682293242310
819 4194887078439101671217190062064370356984813788676894446136137923632574134720055620453522903988255172400424984412043437931
820 5878162570096346146741351944247036411779301380603811834277126785014066448061134131092575299748272573501321256525320114546
821 8236883271084049980983265457704945123546426204739935675466769405888508869501028418029211323981179256321902109822289823295
822 11542083978183040264046642171799451700737951049650188791756612783683123297138353217927508270203740373898559577647378400840
823 16173557178733296815308539987344003211854245590002928340281698667878753725267160676679296094424188994146059545461633006896
824 22663494071625531166025608334516204061244374490201271099297878168636598084499574389948496370622895475723594826312695096371
825 31757637349561285389121257554784029679153809055716158361368942933817811757186486692182492784620853451966096248519257793100
826 44500972658445522098639438549412622562057269749250576397059062835184408658843954153462725435502552270266892692896386389561
827 62357805328836063389472140418939291828706002931180422125481750364444654697452193340781073925686758665513848510471296073072
828 87380020101449298389739662266913404601717502245517817065969271153955695203391662017666206320542560824058024190080960878192
829 122442858158109574061924296535791940858062836146144228543628057465568121388215473509746996051385975393600777906425307248837
830 171575304017105352711825632900749114931236400435747544489212206184948160475188235121961509311108976284115170567135948244454
831 240423046238833650452014841666860607609332532267126309373710136050150659531872842176011783512994441431206554358458306407001
832 336897209618218703064850153154041837828959469078159013701750471969287568407951416495911986247534960231507079970745829981922
833 472083403085212513836292630684462371569925765917837660281068649336222286697824357466939214949802634443408654321548265827220
834 661515539772708407838950965454738155767810899535515050498703543050430693211620831776219072751095817122770780706259123755185
835 926960800784155293291233328969572876150154931116978754812901199890092393249433142629115988658946060712521510744327094967306
836 1298920848459034272028268116392493250235459734095764179992310458170992387842208370617108764637324435513571344431417271319873
837 1820136697403242564514462083441912795878559064303205156218963256226594713627005489696262492846850070847494391413676178142710
838 2550499979397679270093602257662762444324466095670098971602164729142227905895310928526531839799831353117356555911257660060442
839 3573934943561219615997670898119516550694247963598110430743106264951457208020822645475548031193317932630178592267872278602669
840 5008041985487247698797381492042430334670673994533553257314734900489384314152903957063684024532910042355651511050091985767840
841 7017610819577986157314501910254618914747118192454435803751333050430187434293705921069226375181053295882508028848479021838515
842 9833556059987112312860386531432216079453928319705998479667695436412077040226829160448655130888734892589615314797804653111078
843 13779451051223210907595092216974653004233481086282894335590210959644434242840427033912195938060431200020843740752767108066314
844 19308708885654666898878667676066502884547254411023888569131598658189420882778128110055033690802866877710418298785118000656991
845 27056682987227089761772309760541971447740279634845218188266133181535241509340139469954529412936901455862788492131178504413238
846 37913674011377742420536764932430941633563989822479228127074770153756547851692480347352200735219122927965225843285597776066543
847 53127232104526981410931567743328508421773896939697565289236609748938909200664988692852532666619146237711542502820584591298028
848 74445509824272386768327355837607199886397595548642336404804806557069133203583918766913108708070156368948817319404089628025694
849 104318138051908602685645550219326768498844685310739117268987302124586264318857181476247066876714739421518713097484593763711495
850 146177707054522443700917020837300147057188227899795241251984587801575169373163259697062808419105558656915167366725153994733274
851 204834196993480881103132164039720505359275898164233800774762585249059065213765949466058178838467140572316284427578089478621979
852 287027680919325690734353161961803173808866518936697466798701926329474019043911879592870783268671331519417471940328239610403920
853 402202809995384946078763167353018912493534914435070594006497865426281589705121401946515521467668292413038622388967252645768720
854 563594075143056628770074991001216626338933049452084172420644292823039120427257169989078661818173874379700106415227393455733479
855 789746549856282915230602943135215823162832646225262744310975074880228409643942049529197416698092025083253665659388987971083124
856 1106646859003244821882274299478738565584146254924056991973859496777219559803127191831402158135407939655241033377797731717172845
857 1550709238001243608976308937449730856636024711948183709963354647880490054562554671998733421145467051303676110036005544593963344
858 2172959803083258675148599071653367841277045431664706441906776938151013070830414531756807453383002507598777333512085873533585528
859 3044899836865386400010423012710666332889468698662432852241691354111656434304502511412817474511298723629132186684225011636450593
860 4266721824944690477237107317580620637158283349084862971423346789985683564768839225597864370845703624177994370510661756388988238
861 5978822328093605768904728078678549207639706196050060259800847865262931150053529665639160932341676257448331964572927441792916341
862 8377934605890090730513855102465916245740651224487945273597955585471133510100629076936087140604596915750662857329174909841851514
863 11739734751902439037175949471520105321051433531849172373502531361479781094564316730651109356553211553951782411731808665224391828
864 16450518955845128301507091427071718249261595337958162062915373302568735154092583436416304990408974289778211858900678234490170565
865 23051591849020749136584109639953904441542322253724745054659643458102189320413972961813539954988186003521645046949686005222709090
866 32301466488692967591959788683477119178895396745210416738592513459533966193988690018405637116721079135302662757451000053167425669
867 45263023228674710706362422459867178804215644927482019231276700256887774419017343463241793369608695589803307353009245463144355142
868 63425642687668754299537134648036825623958663112405378582569574634733757158394617339699394921513642512851856805972189383038453810
869 88876346814485988397730371311778097103601930394568008651026325813044148838855689712809861084764749174675832745678122856310098073
870 124539613449191304296352254364309405357808109447139652489523415048586762617308067384930520417434442948179615057531756664860064056
871 174513420881808704267045818779728197090233916180730661410212957246563491095853677553937509420898901273809351857709871697270197935
872 244540136462653079401659971640647208906473306208902622984526802036830702420569684419034139306991755500404641851731068851041190270
873 342666357916811286254766021995948520747428311094956303319485997851306628133000091188436097553489397806861492307910505755296004922
874 480167528105984333665520910136647985730556668724367558301693599697247198975336812018202774223811457209541751961000507830132998451
875 672843568446787081525741441104545829640533603090021579063199431321656672810567763448597885196615305406399653271673323447297295054
876 942834409036257395025594649408934310026650176581086832116182984536797766911598520240742490666858167568628271063110325771610129587
877 1321164033587773997178982554457414139028284666728614779274166071623647008823050989101299247553017259148993545682874465335456100492
878 1851305369126375730815197029009480916491267142186573346496549213518870936276933411288509010780293174684165034444053088197999232822
879 2594175653154007187475552622974945757948040135304766887134062489630794820412217181602203525863001334317159977709747608799067520211
880 3635136283644422789354253322739181379815645316771907399585204669982068513036246108612347974776357144192245099229037371474932464450
881 5093801487421369833943990765337294983827058341129933433841578343451656092701633818543413898999696462743918904565001838885225558471
882 7137782896888548312619408325314673744228302417682160801099633388594936502813798181262318020752793485624941840319727742700389087896
883 10001949390632025813594814156594007982562459126477992941286679431440872417327046119656666152086037682104330435820912353823769442640
884 14015415298827965205102455384381669191379738933397428288029867188509790172274744697129570883748553917876940809669713864862547877995
885 19639358121787936772682660624271030952669779749985320289093828673856670192430260937860194545975526296156031202995894326610316568796
886 27520011302704116541962424543551169538354855160785674630830975338563530579379342889436207081811027941413967986581316589911773944081
887 38562921323826557957435939399909413142784919468730808084568796950355676689330417936103017682810421433393383543921518706411408330960
888 54037001826431470207128132226889195938176071426486262406855037812335054441270550343163654490782314669821998158927197038684249302976
889 75720341357686585458486210411137605651247095253023810063206921531335005043812975643742753158510937988859052297677817269109729401197
890 106104519154134179501424040785968109427936107122605316834224942912744471537705566471573308371655210126752408879760318470144883700022
891 148680906386156676850367621413665183779538306398255560265536927620169065981983682985149230786128147795918402797530638687595070466337
892 208341851035548118625075958880443741479004418641329714673455926917851000443409749569043508939137434844019491349784016188027088460114
893 291942845574150883852841933210861485715936589305153879078399995113892865874171807164362274633483874478136480431047255720438275236596
894 409090274749407504769739488853187838748302760735704329366362759638429483521828448682602393606138478096868304868147776307082793323497
895 573245261638169093869799303093832805323232219091715343954185928120577927255752264074812261200238519129215322280684093326950704761850
896 803270452204972327746233340158524956515307661559582606283993738757428878301704438944434868807104577292271867769218729745403273320185
897 1125597475575570805642013103744216946007933262734317992133411755252731210669768836936627698653732723908301704782348486666876702855606
898 1577264137557000807760696173225101859107838222745672564931086499598585288635875402132806014674344139674336003568266583191409682945418
899 2210170343844561343405203813785713222130536554080462063293191427016845150353053732791512554027591945851652414401204054018792405701045
900 3097041790588136436379203128274655922882776386303868833982129233970315894085520229331266188529042962778041271251686023296606865797712
901 4339786695338963862938113787661199221923075820468737276403503753747583722402945707786134006155430290305074800471135030550128086740219
902 6081205819784726259798869775126946047605843501570420855922413421828317454772744925311149888423874471011757821451937930761405681123990
903 8521401354196090837080507625977351420928455498118750181545412659482013556171750832972285050058332475026466781341676621198650655383370
904 11940770168154825751355490517837699333303857485597354401376959909947631782625335460295744068434003584420537889606492401416730950716503
905 16732223525475219616412287374979783468326838266077446250578138408041069582994387733278056390610045290491646988863545528491392017546534
906 23446335551547506411855664790667340878955380098982656604862656757287646899484310989247912818387167567680721221148420930080180421426151
907 32854608352487172341910171731133635000636075429324813557097007223723131199388528318759951502946951059633576859340579520556645536906188
908 46038123425392825519824572908357877632980232349087036400895341653448030810331289257510563389007341971581148278166520929226897708565198
909 64511766075313807533097616270803407926989838296266166230992389729569834125695476208313635661885831442779478288010869357929567320495503
910 90398297161272678522234918912321154179267830391797152161478045724511177126578793105222683641907457014474908469049028978446992716181034
911 126672274327718585778420073535315137092279307808600569938406600198699926552420906051306094163230079183502556436654424279221718548420355
912 177501851110431805163301443300815098860282520938167698188503120350241395163121247581798969874413462861154813814077998335523277323815584
913 248727729211817899491842436987306064197900901067339074773780028429057806605306647046082461964076416581123366334373743095041633048190704
914 348534299174030243944131862840093512498849426789478383887492424620004468031789657480817184290543657087551130441614930663965090879851775
915 488390088574654482900466337552632892223472891517841176669697359248429294195153324470873890339834127183001258297095296351857061599931140
916 684365582335007270077040824215893521377765018403188004688297527674792492673638759003475932487126079515354402121017643116083008535677029
917 958979842632784040558020563844717331827943911566058065392563212098791642279828722946467442431224121668173198636429545831642066979553264
918 1343788118973260191758337581307804827239804815772339867056984191192984859737460493373368037243090400924751977045649871796381883691644360
919 1883007784330627894043685288625937681231280920419748171976778070592955622543314159374734803294107911785405492720168742204540504066970729
920 2638599244767021258449267106528322167946664318952107553250352506346564526659138317842494227870896945020728447361482130080141868327022878
921 3697385657362017643459577096225826948075556756240304927756628114636302830365450051223696392628588307195329410105152863480707393138237213
922 5181029565735902074174249152246171155039985036741007587595817240457712516266274211587121135920969178215531515006283100964981247549960938
923 7260012843826882755394508927535369465425558084046102587591195479477031337288073805494457981362369042333290151550374189933747698552677556
924 10173226348891680784324755773692515443822401296161080201545813670247595013553402087279943719177364029506837395427268222729448625323576669
925 14255420282594174578984649887381429887309818956607666930966862763978091061376483908930540706617818615958745583941641412174895835173904978
926 19975669513687444355444246746945733896341280097996082823482473883835774340448611786519028608589805305034930614622443383548035703099192285
927 27991273817950720475244337492383487848482221580574544792347243799066414581852509750481246014528963380603543720814130961357384765911921990
928 39223286579437397644579403255773508072433515314023822368399333077603747899112223571142391898464018772284982078985069917487398916046712994
929 54962350770405456654278725199175282166707762551132191959205384967403248646389531640436357348374218259263929767827841567146568605632341697
930 77017003562183881690943231721410214373434615696433369782683237090258341807859943020862722802405423428416619018994376039663370759734250600
931 107921490885199400195117816059950848200313680489122892188985099080095320065977781053129454554749381796193709983685401033816456452417071703
932 151226971398339291634357113429413270716234613463593301286805481251429564012913086445922443440653855154930600251184844140749302578314113006
933 211909571399838018065095435488152856891973837156113909138526477338690495938374745963947288691000060103270715049693487679269011051871742010
934 296942179266285175875838757955000825217549394335125740890074484344179477987638586948772228899344641607255947174879551296741730874418722315
935 416095682912971253240291639778341693641814368557697910655111672702812131370876081822562829338029078795131095516735891286688201476970585022
936 583061718502278603884348075151156738452323229258399581532723205844041196131066476337779238228593133437040643456763507077096673744870326731
937 817025942693895046986108017161544527551023919559814668494727535305586785230911633682152892373624398709464047757623529228882486950843977644
938 1144872609283195741366121359455085986595452378687629931791103881639603241476668058663191853025312998684497085897194105519777303517945521062
939 1604273772709306886045652296602890102753187680219798251544035936513749616794479445878547671249246550838365071681429439913398351120813147387
940 2248018091213084216360738693812786427381250133170718440928480138445051744851007581734351754728185889223745829936701590529014733339241103122
941 3150076641773426421157590033441178923257849609909544941174755680756127512131183056401329587310154869437195109819511183375369940112632061071
942 4414102754703308239888164274719605778277566962819747042730896750754363406991088609938312040774152305309567344058561628885093714233129444840
943 6185342563001922476577873006695310925841263503740246965152544220409342088545758450332076120913962910789841963680018684588900537621842333936
944 8667324878406623136040371642518485142321214327212380493043028688315939422496611189410801529787180065286011197917580297269701084167057087971
945 12145248186769350251577975018253205524623492396249740697514160715406083390873550670793170077749023534698239345876662056935965840846790692460
946 17018752104898769636145670230120615419058794660601656059997989521034593173182450667946837936747109392161674675719459020214680602682787763625
947 23847838986404469443038629634025822669528120617292823214534977943375237389784737254134718141140011641336897397654749855419197522523058053296
948 33417222415371434783875852616172700307725934421244030207824282174002252579561523918212497503509160686836357875455139745535253813463506099216
949 46826496715070666854184401875704332687369144170403973006894583959406571865294980142542650034722181657406969455570852247980943428430794175445
950 65616488628268050727019780837800653253991635371926128989314220950096143720032100650883252051609101655048918750911768323899430854502294828166
951 91946309930077220829520909107649650139999706812691085731739683361377978443767690644096695601622330450881985382804079791999428923570567635497
952 128841455653811382728934365099557070830027919302972476144035097562470374991706154043691561653093334607130571406218301297200947493713807339202
953 180541456287011468967686462187128813411832365737728364513413510327505456639310034183387879546813602122000976191631950508460605683980598585812
954 252987031796785219501599202428834673916293327066345660657264719699942244575944421420459011802815606026225117664479009667564553458323163703649
955 354502725155829405671957334518631201694490847682987953382293707291947238209488898728633486766807085522606563525083479349680038672834179385066
956 496753455109340020471200248877719904904161976735120372325399106639821932486928508996655200951113441100307746511417493149326675781515274800497
957 696084903309548873311722090026945038882616833674370892821232253958016960980975663688383682514813963219950671998390359733705768891567374039030
958 975401756408143262915822420725628709684918232181481510220922436069241040280655675102056137867642798042008856294761680869370320418958810550010
959 1366799627287706830487193211236167332069437292354750854015511557562280675038083037230284490685920887720864005843259381724251877661936229638781
960 1915253083030246937197145557201458979555403715524627114710289076967137689172615426366636009530754596336042157140090524084838211633718295685888
961 2683783561849569561042780387470109878942481510527615303675372540297591438090225477292090824301570563460216970611327942977647928299628234842755
962 3760701011616757010128960940285535116405597263325739106621323963958837472004425629702321437133204840998607272766694093529133733933098061074182
963 5269751368857974455415397065880791151684705684732622379579940920868992841319948277200627642003432084297172461596287489053032248703715386128394
964 7384335900088430245453064464231475265218564257196500014786063145154325558986610858258992133097887202752857544223350879722249553447485781052815
965 10347436315036594196099945182400268814963347166231225935861125867563141076376516346964755412752286601035132699131050143835562033274505452406550
966 14499535197532914773800276913196342553753463489730234386277038953015018183138369338795305202703769531712595121446241938219577324450580932569503
967 20317740022133429335925626325042425352924135597632733026551757393288868038592850005132284363552035324624945734339360569633195907126078384745004
968 28470606401041182205224325619542551517529777649832221230302904001773647346497070914316731311420738494501978092033948868248255177239474104954686
969 39894960165844963850410451354758245569956240568861570969109981292998034456787787413691717337004659373075501093320365162635303016147449383592663
970 55903545720619096069497164393549844158988812479998688628345637202923208009241679399985328744578656148086661403596200496378778855368647641216378
971 78335870273982981195460458116942953625446806650095299290103516820497408765501191986175977599225146591167292220562624456681192067238496420885803
972 109769577089972327351331664454654298692721367208962246441481483544679871629388168389198472190300284483951545467504272589042759724304990197194224
973 153816636138313611779442447540208618001467724101322825861007377923129783192937808794720739317256426787704508983139829546062078031628515060949840
974 215538386683533222411064961345604544959627208689224013129627733566326841057633968861043047222683348728703520999629148673854475469672660154341719
975 302027123336423956475824118757047624749679657391518800623482396995309029131039381756403471769777198489747845577886361429150726807024552295437204
976 423221054191200065472341908946917617494827487519510396803770957831213287870718266644976929985661403852272914046677050312580534370237517771269405
977 593046275884287809470871069525917834085327783531970340324013991664268244616109967425991280710491827414988583340092715192386088241087231089842960
978 831016987121184917007899324594915488511412986391290964115399604848169286430003448873224976787821666586772735156688287826542976922629740023854104
979 1164477817273598219639594649689674458328367204341676711890259968567660778424929807032650943148674002969304833981516297388055271386720786095599729
980 1631745930513139569540047341722146395131941048753547688113556820777323977859197714083150140261291549125330711543828904657655124064281828730624750
981 2286513956942646989642540925053460156175428316873419215706191168084789280340003841575463728877210298481318306900410938977833609743413204913859589
982 3204019680716722640715199407059818724476893751967004967315445436361940754843412703344049130212125814829135366635356439559672838003394837078809178
983 4489691428845096969351311846939363175550408786436673275385993965765505792008021395265273531576684023160965269085663425831157916953328588650241108
984 6291262581051324282889888349240509787272850131202680907019793820375884726612610810129438022562805995849011649922907995368618594888460130699439413
985 8815747249230868380069457529362967597874363650935420746517370601644575048766508133152135447517346133502114108639914506980609093313415844547310146
986 12353227760100004323416352261517545292168211620852811461607676401726007295604847194655610544090324284713781574100098956101794225780901727697864949
987 17310187302184642642668116800489380404522194251701355713216967219701176287047136496971383272779625854030772720748074989202551995411791358983131078
988 24256217909665474345660498733061203952838531651023908147829395387384526316140553434593134883958350599235771966027565018891349075979382865865805330
989 33989470882670418376802614744430530119014360737052914645956020257306252839410470429513855732810612249085703134402425026453797397552780342578065065
990 47628370390898797028855079445827619862256087392375394415634245188435825172179926316090690678265494742131314610952830968827076702283615821847361944
991 66740128845289666985061772748618146878500722988842757760485012262747380393831652227926238442031242568850133712538150527567089375630538722879691327
992 93520831423134685427901840661801808641940768159599405747811984431400597032126102985542070750944133305739008137282722058070428950034877302593367390
993 131047782816674239748051350138386916455248976866569711108858310488788282118374912476559401580327723706036378737145331533645411480055143528321987258
994 183633112749657675096158194123186371429859046889793649776101846495199276281997128094965864987282520017484684494746138535573245951969648981454615331
995 257319272202428173784212348804376341856676107277958959971199286925630006704922197260513855040492487331539817452563779092829132408167779211216980910
996 360573356598567803243256305477547476664792704523587372217137896226952330260318217240976646640288882287128756758221361158462009679776053990522608035
997 505260038923470421643360120317331482863283408045479563095674431646870184711462585604112883166071488486210746971917098634480700464562032998113892172
998 708004910127518966695725007743308381309387090531740576216627045216381016215111439610914295917119756330414250568248556728793959089878604880600836886
999 992104884907792158922777424460868384929503242980456184175153304310664239558328087629043983266525134398842942445556907352126431072450722671531493859
1000 1390205192899899516486183239415000969407604156211013861753337526595004254904895114361037960736197607086269069803640877986163423282247042887782721762