1 0
2 0
3 1
4 3
5 12
6 28
7 81
8 177
9 410
10 906
11 1869
12 4001
13 8094
14 16032
15 32355
16 62499
17 120078
18 227880
19 436743
20 805797
21 1487920
22 2751618
23 5017143
24 9063625
25 16153560
26 29066676
27 51334289
28 90784671
29 157941132
30 275244344
31 478874505
32 823848357
33 1412686722
34 2400778830
35 4091929101
36 6911186061
37 11662565166
38 19501612812
39 32515967563
40 54132793383
41 89660210214
42 148170154012
43 243450534231
44 398486613921
45 649791851600
46 1060268070174
47 1717311038415
48 2781036115229
49 4478034161568
50 7190019528888
51 11523231257073
52 18415179172011
53 29352854922588
54 46633350429924
55 73896236960049
56 116619681415977
57 183972631991770
58 289065776791170
59 453835415826237
60 709760973297961
61 1108409838018318
62 1724282390677704
63 2678713646752643
64 4154235112863771
65 6423943958372526
66 9919017035441024
67 15278822522964759
68 23482133509892205
69 35992078766765280
70 55116687034927434
71 84171457932542775
72 128407066655541921
73 195380600760363960
74 296924377487159052
75 450051239215869889
76 681041947913027463
77 1028835190145258652
78 1551531313980219712
79 2336285528862117705
80 3511452182073362205
81 5269831678657243394
82 7893812385258366534
83 11804403133856667453
84 17620535308552098677
85 26277402130505941854
86 39100542257511239988
87 58129458548541587499
88 86258724655912891167
89 127844375116267063206
90 189124778227367333172
91 279411579148087172007
92 412190767539865954089
93 607256627224492643776
94 893441934406704023814
95 1312640950956317554575
96 1926171902873904322741
97 2822421823436285836992
98 4130285347705009553232
99 6034922124161236311809
100 8808942731952911637651
101 12838637409650629947564
102 18693792620159048446700
103 27178970956170851962929
104 39478006084527004837377
105 57261327793384058309274
106 82970355943499751733242
107 120046783667088952213677
108 173512721932806488684433
109 250508744737186485538206
110 361226042748634141241136
111 520341816889529147542051
112 748719404939807935380435
113 1076158971112685188954350
114 1545071098445073837547192
115 2215965840750764893261863
116 3174310975415741780410293
117 4542990436457438387224208
118 6494212514215557255158898
119 9275146745305044829248087
120 13231754312126154926632889
121 18860269490213037934853784
122 26852794227907950441704484
123 38199349236800340554695569
124 54279670194165565589741391
125 77057623080421778215478700
126 109285931924779922415593928
127 154848631502997469467356553
128 219201518710375812578949237
129 310007740905943413887424802
130 438041926794570861131631102
131 618385246304491552042173549
132 872213356391707849875863197
133 1229081158733814350611253550
134 1730415867467734209327070524
135 2433992989562817065045855243
136 3420968072954180991974981655
137 4803429371822022108754067622
138 6739535626495156617278367788
139 9447429992500776511874432919
140 13233126162563261375319145713
141 18519343222118251200867998256
142 25897886183796913256208775086
143 36183507892513606281756777327
144 50515003920646524099712446381
145 70464562953607242674914328928
146 98215518946090555441605737448
147 136786793568442959123672656785
148 190357254065312442652014419547
149 264705915336977416418387698332
150 367810457812594937856336215860
151 510695874585826187159730685617
152 708543206109085185462064234137
153 982309906008253301357414695034
154 1360792565861149521573834196050
155 1883782133281773046952392956189
156 2605751408408891170560332138489
157 3601969069648775376852063734574
158 4975235555533857703748091286776
159 6867522640162892116829387995107
160 9472465860175573152794611812939
161 13056975105907081527616510301742
162 17984695396895103689585440772784
163 24755955312284788320536575920471
164 34051609759080320820103655640285
165 46807077190229350801460397610048
166 64296724489304805964489643663898
167 88261338165104589113126440147575
168 121078231707711404335863854919601
169 165988416526644020011939257468696
170 227407174414159443336321879011964
171 311350998514178650694331001742177
172 426012467156245718828127849051735
173 582521679865931928893954663643996
174 796029821355657585786978629627312
175 1087087025978712979283619038036937
176 1483661310754402237292134209715917
177 2023604760240946031804397737028162
178 2758408815705038111170272858651030
179 3757620403407820079066839442985789
180 5115830598448879455642451150653957
181 6960609795165141550420211929685118
182 9465213208699822181858974105615620
183 12863109754972484628599456731889419
184 17470932784423730093706277591354863
185 23714868581836069597660765233369894
186 32171984476627093084853185823463460
187 43619270898305455966097605514049543
188 59106070574042110144028353022501913
189 80045186708671679219156051139987776
190 108340838211911325360742010911115670
191 146556400282325598918372131159493711
192 198141316221118825155208990770590309
193 267735604724994990541423226222102304
194 361574017670842721526397470444817248
195 488037190105416891356677750177935777
196 658370352629921422439709302926754595
197 887672858898729186303360737952598668
198 1196185775109958430809111037412499548
199 1611085394778589895812385472400264785
200 2168695458041008437034189031663114481
201 2917810497365210966643434565836993626
202 3923578115082563590238727543050795754
203 5273349552382279668958370322329612205
204 7083716875954309925955192981291337537
205 9510875220408780393054121246023854142
206 12762973365989871933014690178677472576
207 17118668072836035310134860949713227427
208 22948975705908906358799016357312044451
209 30749786762056657043078268027570445710
210 41181444082967344373188934901936680168
211 55124973859257918691757380406215960455
212 73752857281519012976494799677452266181
213 98627383927486213744618186544877729936
214 131827158028472732412747562316952955938
215 176117473328773186222058984492007287703
216 235175651042279484392236954109523050025
217 313888280142614711701904633092882263192
218 418748469734504269031224796227159836084
219 558375336602762756003092826034824267857
220 744211874873079077970778312198071061407
221 991429947509585396644045788231628861068
222 1320166997849182842053330544577131085144
223 1757083359082386338421160330243284624297
224 2337544634446553877980975543067244714245
225 3108318237686712566421376043317443187682
226 4131408303567680489081812198392363718062
227 5488726249296028640654159885782711630989
228 7288777461823194357067209294291183271373
229 9674782406579493384358154072612504681838
230 12836297683056178609936407062985694504332
231 17023320052810625014820926321891582908171
232 22566401279086134743019103288501608416391
233 29901127397536244129560557110214144260166
234 39602956251854505675037987104161748498684
235 52429945202502651447942985460296012131831
236 69381736058863734554714248146933384584769
237 91775238391267458896506927314358366524112
238 121345250443144770462752239283878827437406
239 160374770513969575968831483139922589150543
240 211869268341665174953564634093944286636125
241 279781914086176787528845462862334126409440
242 369310066661353169004401806197123518074392
243 487287023724926983095135241156698104231633
244 642688484415510829723366008936010503424587
245 847304628383718058132910686440587699395068
246 1116609972102349505309868904139016613179140
247 1470922660152851867063122541438663480721009
248 1936876918215723458158346385738636373944873
249 2549427123641944398540439885722262764199002
250 3354350634147903915307618152834245655772098
251 4411687530922076261593824015131112254798781
252 5800002630951184846961636527736955646052937
253 7622267345725859681936799689747455034177262
254 10013114120490673923738322335871214215755624
255 13148877182055133525968082719662884256330851
256 17259940298176214933572396928721729155835003
257 22647794806941582213311108607692083282015470
258 29706068716946950447778489622845348441448832
259 38949456388317143035228074211716635025138903
260 51049623506575943008769342536246332153637869
261 66883920677783464424898334350041727556627424
262 87596710291357632123291093351579095914992618
263 114681347983308945845787992751485332219415127
264 150084803013403584920844036811183909186351745
265 196345550123921578187786747273877427935781656
266 256771180112456402308447300787816491218038892
267 335670631125052299035071971801595657172736705
268 438655197769107709600406436100942188736939719
269 573029032160396855998478008387277938564718940
270 748297979143053204762775487490953550661323456
271 976825952873501115682342279437504987638005641
272 1274693153492905062760658453580658349335519101
273 1662799734886615466488556680160883111362930722
274 2168315156397265104513192701168240108758023078
275 2826513453892963908495990262326567724203168477
276 3683235462370242379283732634412943226045624469
277 4797952760537996806310702197675930230701167326
278 6247887165491672749874850928705944199487044596
279 8133169614032690518219035751870822281994873259
280 10583741309010232978359627138599483722846885215
281 13767948852057697893178691044173261273765289062
282 17904142467698045831417272847343240651617562260
283 23275026517027571104936416014089148682683229447
284 30246993647831162548782284081698085365069261257
285 39294154549637323639057831307321478450461082336
286 51030536983774921175037261270700645069505122854
287 66250252572320548716388265425056740640031905999
288 85980985607779176535213353991751691709113857589
289 111551156256964253795716110968283206981326996032
290 144678487714305681267684491875382214781726410000
291 187582432034968646392184514506454345545411271553
292 243130699162855249393651989764118677340614668083
293 315026528045482964098210635403550213051823113100
294 408051573978890284128622124020195758910576084108
295 528377389700115403522708228525374743237596252305
296 683967104553094919879104689826623649044388623969
297 885092904165871548161534866248205416428318632538
298 1145000032612836255498264132133703500159226115066
299 1480764455180094487203659364216371342027881658349
300 1914389765150424220346541125593674807509776551953
301 2474229808687080503929123316940404943375699200670
302 3196793410612048560235131438514690372305930112080
303 4129102198362130558287437371719084690936956758851
304 5331660225192554995402640971161024890486313376563
305 6882354454925471176205835228608806201497918069582
306 8881340095481668946672479662193352693879119419288
307 11457474352607458122511063463113631203156024085031
308 14776354249063144749277887685616514705227012807157
309 19050914925057885204416898129618565429279537443280
310 24554642318331364751824664474337505871910513877746
311 31638996492185346628180143522740478175545447475479
312 40755119766193082602588553066386696183949203278361
313 52482439464693933428232742613250234828018075966264
314 67564292174642743142005062980430579031564687864452
315 86954836804150922096254162796714290697556136370225
316 111877580561743882664945837102578760312028799548399
317 143901807617339920709134983772842596172356993035308
318 185039052428037733974319612681424584173310122703880
319 237867726578051618519003317408997488167409222654473
320 305690881265143537012999029380942045854540510365237
321 392740175710462964335869305525207993342570590271970
322 504433988692967789481094674850695240169442742328158
323 647709185422056546113064832490716793311581909657933
324 831444142201496443178475506667391729320546430483005
325 1066998721774460866694295413227275376763943629262030
326 1368904150535302206078464096227358551512851951117916
327 1755743041975836981560528735561716534000789230845899
328 2251273518903144430396542429186380595213352068035991
329 2885858796890782922935007689265957155478399648502822
330 3698302133542487669966328165580065917189259764843884
331 4738164389760923827581666608178333728183916688982295
332 6068750446096337735224214501507180308972158290940177
333 7770869837971785094597551498102502562821119692444432
334 9947694541237471519602650368241053384474638934776270
335 12730846856334968195678581775626966338160933430590671
336 16288291415872761850557345063019211375315406566652941
337 20834195453181538237185419060434043674207286444612256
338 26641719823227832625799887294586847066738417265438952
339 34058985124088507105245763268380784191546788779704913
340 43529776069176574040768322365260647156422199906511323
341 55619362589221135460756163794680630928024917885673244
342 71047986904399295558113145093443087813015242761353812
343 90732585708252049846832993417519722917256580799953361
344 115840854411179423391790537655660172203730548450220921
345 147858717075420197682528364192428589175675025031742170
346 188677387552703834199184863243699987691879817300700594
347 240702384899076521097125707385459793380304360826617885
348 306993634537127034033567986756865229578878976512559289
349 391441503035350098950789502299801545155142782932416878
350 498991997401820895162964201790995234946216204367921528
351 635930551565716373312274406739380210133309579021015843
352 810243905967702049928577732497289365391928118834757291
353 1032077108956873223607802702775702633640324219647305038
354 1314314511553846405804357640515115567051220381535226384
355 1673314774944115890030353218678677233553954451968198519
356 2129842918744956930649869936832890805294127684489658237
357 2710251286549465736490127971563116955058649498382301120
358 3447973413934354352323144029031334796532473983031865050
359 4385418975405654975728329042376355488135248016585519607
360 5576367349850455433063246828176296001865170460967100401
361 7089007353735512890666208556718024077381230349090573528
362 9009758976457679184826449836573075277955142031166607964
363 11448154605347057481697105066572595116415425712691022913
364 14542943012720517908541626255809878929491462389508857591
365 18469891954740302116924814229633368568090916537251318396
366 23451553876635470872003004127012053378291595533190998224
367 29769735602447129299304434501063338217040119319729671689
368 37781067109212694569137101521077400629971863693476009805
369 47936940877707029824727570492654662893664145187478367810
370 60808333717036146539201342662999403191939762713498594774
371 77117592672354610406583959200836511749460198902866651325
372 97778030332919464660945093741840821423873683778232349861
373 123944556308754777908921053367149236371364539267383379550
374 157076704028744828406548007848571211672529642677355508132
375 199019267839371263126460155404568469056235488950459428459
376 252102657915432719811391919276215488563509320650775818703
377 319270937045435204756551835460841894470283264655372386662
378 404241628110033510115898226234196564233304751397294813732
379 511708911431874435611801896540234745251470568130061428295
380 647597740777757101042491656026761377675603829211099291545
381 819386136510447229354378193095773836805114986456119230784
382 1036508846711036932732512174461111150917504348342524124854
383 1310868058954493921451734526259015820928689148638392014063
384 1657474203444059557786959023630023846979362007687777294917
385 2095254637645080401681135000767216626148157007584224573824
386 2648069478453879269819279409442674595630011403716077621568
387 3345991535208707493311296917365519025947818932450720765089
388 4226915344230673826332037459064889912531421790231132926307
389 5338580687569797375087547051713636459415656626320722193356
390 6741119006394224137782867236889195117657378298151573637212
391 8510250451120267853703253189930672887484427853576918843537
392 10741311377157156940117716796389607583830045120136443819089
393 13554298672767649021424467884331173498537132250516878592506
394 17100234857841733633198496834277692605149104195834195319114
395 21569121463231660065727885793394466246110939902258487520845
396 27199991151853659695153250369836626778773730167538755604961
397 34293438671796550760886902555067865152175753604066595884862
398 43227473652961467333949380162359628532254720486429955521792
399 54477257332981223287782829028304023763499548342840407946019
400 68640081385207403480062423027976023344151748410657640232291
401 86466428217555344699940513842478313908976675538429581011534
402 108899290157945307639480755869142784724809205703540467422280
403 137123020220722321040471966958838025406768226597876278162279
404 172625168445352674179539688468216814556454945033796255377637
405 217273255130259249250071328535332454589329329665108114855344
406 273411924101398065826372501664709306576597588948376535752002
407 343983515049345281359459042988035581225325583134776008298327
408 432680588639031686214832619106905035653670713279766056127913
409 544135231389139466664162934114194530367430859477425353591576
410 684157970761627953757533746748158627367077589902602787839476
411 860035124072427186882068581799752903091232060692328013716561
412 1080902903612438216882373539335601546413049959977450806917695
413 1358213284478160428691333264010922046785623462705621712090220
414 1706320064476108013605926605205039003058959654177493726363512
415 2143208542361375107304096331615296761203669171375362059866633
416 2691411542320789119488322799563341777650006075597546534561893
417 3379152396055617342858964592043855068073752115100155739682338
418 4241776240899979306412980166876147004147432387497933818813998
419 5323537033289755983195377137880176117275095516045542512519117
420 6679833932014742873305624012789894675561887730199294195562829
421 8380003342817462342773670171549635760525014653184860410180334
422 10510808115816685316561813810088773882730938945131851052766124
423 13180798509685898853614307351506102632685038756883133407746859
424 16525753074077304902245193909561923075662943962754771244327271
425 20715482403226796759081663592827089641254160650539535739922470
426 25962307424686347610352457093760187880649358331242141668469468
427 32531668182071644059257124891121801921111348845553660470895863
428 40755320629448328061187726002868735611006591007913610858413057
429 51047871800431046986183820096005792008094518070240773664280592
430 63927307820968803850349973081949876111080715549064524645336542
431 80040731432975023388880517356965463237872798156354834541777039
432 100196287415845019159224488916080395999143506918829372354105917
433 125403192137939946869508544936287583936269832584364919945765760
434 156921338475329689238178150102879565434056528345754031934137464
435 196323510553551657565769031038891543980334220163941385900054513
436 245572414449958518647480868264542947632676105767485629358797035
437 307117282797658571682327872699664034318440846547369503857708412
438 384013423676745579663648931274291350241670883049447973012325828
439 480072104808797414517596213593895223249691745615057473113926769
440 600045949288740708773936885075306223240087020038354125562213353
441 749861309407883808085358430293343522787968359339310428769922586
442 936905675959856691186765894963150699907497806807759964604449186
443 1170387493511509240516651789926919306684612007566918864869209757
444 1461781494700907605484009464483336716291589268403447149261211881
445 1825385455597917996985116146706578409005879477245595376770262798
446 2279009773952314424485692837343179208271282190523221925012168968
447 2844838335975248690670282710782150665225037750723698365407198755
448 3550495380393724725971795399779918364775904796313093865731514107
449 4430375801708933318391461460784221599661841324263348179264290542
450 5527294628724407264329786646934438577804344560429676389355172800
451 6894541257800956589854358277376145202399293396219187513896851287
452 8598427711976556809850294121898994147666784755798059009478303117
453 10721458791809697375864009162978558681177467525649144696203665984
454 13366266129279670166170676158829331321244090168352544649563488010
455 16660496968392580869294471623196232933992677647324218499161509559
456 20762883051198062311152411127579932637928373548031032971896970849
457 25870775131440175348042839472046118506472953509625114910554894424
458 32229497847480589523469030317467939837372611341373318441163246956
459 40143955222740882843545907956885412157216951147714708639351499777
460 49993043003620679054833952355389521036181546403592860295676545479
461 62247501523326887078136249096913568703313359724209211541506188252
462 77492116463333295559941116159048235348947074107473403072888587744
463 96453170452803062641401459149023470466374939556729873427728096041
464 120032586020065260674222660693429852462302036047249867715766887005
465 149350138197895350803885037645755571836015014035977840054535980418
466 185795938328010138690198262603700308754413376401787990498638123398
467 231095252846424819998989150642317520721643349869046144088022803805
468 287389160837563997354164561662439966040931456144694877462326812501
469 357334046353340698132919390180668257208780495474498468094878288926
470 444225393875675400536699386438023851294117508987305916716812098804
471 552150466850870869234903488921187847900560031881912159820226466027
472 686178193539726503766707699596118182369740039439469188291502301375
473 852593222487942941415867651398500170144016211717619840032573230086
474 1059187065746262352531429793825233189380464352296931220414957016692
475 1315616715399719485786424413653114728240128131441571657767429504807
476 1633850553237357755192339609380472758337220106212568290178068279657
477 2028717717613543966010089902370878628832408804752746800583763112672
478 2518590490093239524993854661199848723453723118649731246837988798950
479 3126225157808756948567201115068814910859012176236521102202708857679
480 3879805785136101811776218494913389081351385202218338547697902430197
481 4814230627453609241390288138182946611370304548281924658704830196608
482 5972707199516823533162724477480018997758492992791908575961066374640
483 7408719177657816118051825222090719739206013560497924750668540735329
484 9188462742754452312916766004403332599679792502545058631927870744403
485 11393851536829212873700696711723147110557531560134447545602171477164
486 14126235961541455310154405486574771650140883334385435201656153088940
487 17510991094099455957383327889593032194232039059356734463879456478033
488 21703190487527827557320726033889452969675217786038657407822600134753
489 26894607109250697144989890911451579870492345106849224455793990760026
490 33322363432942311703060318246486434871946716135075238548952156030010
491 41279606495471338429157748868047883818338974108499336827593198376941
492 51128688600936094202942100022544213134805218935224920663675141369009
493 63317434067274164931813428256453089587258854198832826829006504331134
494 78399210137742189182885760959339496509116046645473052237498872238448
495 97057702236890983179918140524392938570927702033636293791584455898147
496 120137454234207875084097265057117923335016814396447810598359781309715
497 148681578574461983682589096131024803487937103917735954822902762231438
498 183978200802401239708634842418553828558942555956895082290430465962008
499 227617824076492370476162684623053157176469072813370243139644436475495
500 281563916060856864697804260224268803304402981474636415285039633173621
501 348240109561993342199257026698946025511033255414541165664826259567696
502 430637428007697261317190314579386097391808726528214796433785566630034
503 532446753840176465471189421041563208402288238316020955326438400419255
504 658221616046696671675515887669923301818057652966951894289528878504697
505 813579293869958823686168356168019281094986787291068997595966744050712
506 1005447816506487470356724382714825061309605444984133585299079191662436
507 1242371079264645480707686811310291633932515891762602982883435797936177
508 1534883400801017219324788407833789069425328626749018382216610694246831
509 1895972144231280421990540902179610237067476806423304059952797761913580
510 2341645398073166953845011876846954603378904475293248403579198663276808
511 2891632960605369480464374544889496941190139326020854863742389139086665
512 3570246219652287460302183705893378664839315358186765718427935388094741
513 4407439683552809870659300336037592540574250516808808037907588010629506
514 5440112874155495863701724658425772513152925460349645876022359172212158
515 6713716323239125476625197634454720291880845799771872876738235062526573
516 8284222135967423809380816360732555824900698525458228298964629599084125
517 10220552481068672431809028472789893455020651074599789111852599114204622
518 12607559259983207096933970198566268027741157903825176406254138315769884
519 15549695342112042492373843783687119152272513750067082476473978046608587
520 19175518051141657652698487051539115737533065645209002500172459467554647
521 23643233536203268686408301528354561825911897396885030917467662085804518
522 29147501209443297584265720580585104473563549001023151841204143036311884
523 35927803070229155915349581527047977345717385037714515696340116910663287
524 44278715576767384415054125652188090080490969427507926189231414962872625
525 54562538727444089715739490380911307679428736538866564878312882760207152
526 67224793984976995290380119524190632347265784913612592801311326258907502
527 82813266231287449370031835116151767718780400957376042835747192704710799
528 102001376896983789272931639502883791401656458670929820510434169297892493
529 125616880655123276596680116232975834298334584689900430848485378037594528
530 154677087240448586112705933545599917829460300560079189364579359198594472
531 190432090235717161090295797458837274020658709497893911994248061910138961
532 234417820168294887463368276727340842514987030877161726141869688301458811
533 288521111130512616901996329193145234920949466379247044952238486913732476
534 355059576415796824463483207516721199093468147646502798121534501327934324
535 436879495946836752605449941982960896041409614578164040549119156085367601
536 537475995988871598457037017877060625779329006573363141167734211004188249
537 661140241100583909558914033832091372302909599134360374526597515173762202
538 813140145962837539434577808399895243175612185362379074863171374394276146
539 999941580336752145933656313647458662049628850599173956004086299856115293
540 1229479961501001777777998428047032393653019802722501464588470911274407865
541 1511492513505802537659226526622551026621386557541899456929023816509906670
542 1857926176991797729352167452676246143609772102145303284241449700698704792
543 2283436441862486468533275472076479506482784039857442578954562486231156163
544 2805999664341608447605803671982342516758645040434162110520108823048376587
545 3447661536740418113296713785550019890944908989759562745292808010101083438
546 4235455744230060992259065399251361077834325741251083274274730298644670960
547 5202526439745261214397526451179534405362087226190811456823562223821817079
548 6389505662101137907539047313582889214655469826818498439479494971929379133
549 7846195856406114873052785181533302579435600798376699959886330900119539712
550 9633633978794491504294952593959808967269677343840806526361265470969240538
551 11826612294089918868725649734601905701287469235631472326035248931225607351
552 14516769572300951935475251915319755432348105759436919245559163014274392017
553 17816365943349650967041155709542008655841353694324675827074993379989384312
554 21862909608440762483392983687872652069993826979965553603762804757700141884
555 26824806945658991700191297616785987483369295351759464684030454654808365921
556 32908283649666525642978564054425496900183968402524382159164261433826279063
557 40365836730629667556388830478976951711342822889040238127841501703316253820
558 49506582813019907121888516888461077809862359960996986544303088430351223312
559 60708895010196390559166863387030766697003874303525090231894001551811211273
560 74435866869712803343191468145894274620196142486138696176176457818618205709
561 91254196117343640917233156875050287258481924255090550966235582615315836034
562 111857281245890743266760512648802211279789651961423756220262016045174186678
563 137093425458921017442916262960707845378273416501130899318357678037366064797
564 168000315149300916554329987790566141914574652211566272198932342512604743365
565 205847121452058183700145706142318241027120115914810785486562778767754902526
566 252185943485727435933679577072745900175529690345373613333235962232320397892
567 308914622226516876269540345038884787535584532616492932179486553045643611435
568 378353456659085721722203700710043534992311438129113896330529870542046791119
569 463338868631376565743606981916651925492474972065531817479350052701034560870
570 567337752851440562821142355599347107929905137449612533326791818614411037796
571 694587078882472200982367009839190053807498747177724711906415262687754533191
572 850264221927236203197322206486202434478467979231615993973239408576031904441
573 1040694952223709479365691114187561655225805193179235288326975352868559351712
574 1273607038244421293689511968843752186083262407946403521506556193580834303958
575 1558439894929639128221141334584425409349139255237520386011030646402381789647
576 1906722044635783861598130931585677066345222017241493632141811785658403727909
577 2332531899201405823046502652149326387617129004771384259389050151430888678336
578 2853059172966985723118735838530202771844329069097056929037861795073053902016
579 3489290301750236153986053937186957711318913346042265533077377319017876369249
580 4266843090890251421150249274814980829501747902978209958986381509827580371555
581 5216985592621443076939854688632448700478065512636898282683484798437128671052
582 6377876502321464342752969510470750956695292272712453575446065479461840617980
583 7796078980547643421110629266527136912220294491103757709870743478821317124657
584 9528402919134232832765837833245530729785658569297858163595070541717836571697
585 11644153198478520176155811526341459700894933156295209738890526813611767250906
586 14227864614897943399967014295138754907359794810431701229203741073010327313834
587 17382638788414227056522223797394538090373555731446910459387451738528304234189
588 21234202643174879701930810768909191691624779093713276384090321437074005991329
589 25935858711821356603436207701568216802126766676533308447771024107707555721982
590 31674504479933293869655811507172508686460746292767378197913594370214594576640
591 38677972510789484194665001859504803121929167532558531179391854459537624355683
592 47223954088125493846520874588543836208608593908075687012913243619575302204483
593 57650876647110705113749839555798655267782849463602644872523926525519706341230
594 70371127627592684607225691503930861101067384726312596995685934033306603316008
595 85887165810002105471339551008528848137073628168948273703118616658106737520775
596 104811106709545188044818043300454999196333556238836250422908953849012181917189
597 127888576077395072222649836571433686009685873888491039696939242289774232293808
598 156027703435314342267951048413969042288184273137582458388614030853213776685826
599 190334419271239367529215373058270505665376937528488109799172764310531257731159
600 232155356388011638799093198198644764308435687992713597343303820271355642204393
601 283130056448768720962037461911668231687671798884033415199315855330247997194840
602 345254418449316022556556617204591163246063214630341879994274360595556880770260
603 420957879265695021436396931412224622503787998833576481925547629314912580660401
604 513197205145586604806917021037736924507034803579166338323341113652865555696223
605 625570537240018171291028895670327752086652745497721337209167453745900888103052
606 762455972048941467359929560084692569728233282070937845771752895225834692820248
607 929180001749766202158250434125583966761492549188405162095132344977043206596681
608 1132222168524696064313208995890297121803255159569025685000828158906180200065637
609 1379463731091875310178623671831772369658072826213538536843698186882548643241250
610 1680489761905119595557183531063527387458919293444684032135005830440227625295086
611 2046956058977618471567513847500691595511843429204275974759057403412193602134989
612 2493034878217094429789407828524870524012751305198642724947299906054102114051821
613 3035956069248594526893454346693396251497448669916429302773673902351048034630734
614 3696664427881360019072050441672442565516126255096837329177929465970128935831372
615 4500617414960656782409540917528124217313034874508031197846901255189537029238795
616 5478754119060708110572270810743556974366195752871932615851545180532323413436999
617 6668670697982786659792742687250309432448023255874978373838833958413942506763238
618 8116048003815498335969793565183502175653616231617491752887970302268206936204380
619 9876382800944942790409840555894350202686846542206247779485051663808108773506103
620 12017090148663688371523639162271103627493161140537911136990374640169013685720577
621 14620052044868390260865314635472768030333168511434547808105916646801555743419920
622 17784712060019661525658429789489960444226897278757703363074085804199347934044798
623 21631825639052830525906415520005030132113846610538105827515559617225038291275823
624 26308013157894681066890080090480564520608211188937564746745478103856364876925085
625 31991276019025611048351860826412445035133565156478712832232334556488315014485600
626 38897692297539656629157235396517045588376137103307668998517426150390260417895256
627 47289526415144127424314560042078711558250835575190823377101929796534773264567409
628 57485071033492880824416563588092930324468660362344676964041842954508840854317611
629 69870564450044660990378377924415471054782321334952480033615074968161913331070012
630 84914650608697967485475728800441050877961349455249752514081501997283369325872324
631 103185884663871338810229869329407219997302138721565190393398299247928733544654385
632 125373966569062495492712211156571630210686346483626256739638778894416484792081097
633 152315445694780900080030752496538960839804026231696752509327087959407209761222842
634 185024887440592146168523750705137303474398716275900017445854867566642077000711810
635 224732596270457486719626800217750855969834233221570929874687445550286829865447741
636 272930345029372540040897620498996245232630099017455778111006583841705358117805321
637 331426713082335695604330167624363961834181010124302819481849573921266631803084046
638 402414145287843698691673249514766523657292632038066279928126761983278620637489992
639 488550100616058051989272911562780545145473612981930062857968486275684191666153763
640 593055348512666067447500955978394681693838878115109272939166812773868000561951163
641 719832903926254180412911081193717447045570055857272489366298786543740742646211374
642 873612056890759796297712439593997213203838670624438013828222201302838678116052512
643 1060122614134587116835422827533047703342441056796917222980937232552617713115793591
644 1286305833146174751519024730241861778675955240108330154688453427237224478401691821
645 1560569589568627481448990776126586388362880796861956278406539228798969200387439840
646 1893097164127347676648691403462820998670673560770044790419354879879200705506329514
647 2296220732791661282663452318047759377293798103065605880842918814698990611595732855
648 2784873225212124553744520315800360652408157071805469168847402932815433330182474849
649 3377134771803413862365697816201670939099295484460429008058150339069486685749865688
650 4094893603546364116977531301212925662781959374419234287376415275373173205973562668
651 4964645241489508857007114806660351518141666807223102018938030178140725190178515713
652 6018458718846681440900762536026630760939566875699734423199754336471217880166781671
653 7295144862421728752719394600118983317364726322874171606850886035572446089447228988
654 8841668325681251344859736818758991915039745804856698771548040712520108285989183744
655 10714854710440229626693543777103874560963003322295888844959368170174278645621543689
656 12983453148171302197432572379341729103041856861199867315320930087770817536358084797
657 15730629736285618160921307594989242750985166065040698195513874067190387398778319170
658 19056979171321264972729834590792395962840670469777384321387104380704975509905569030
659 23084165015379011599855036436630350391459615118915008310640227429764515289594011677
660 27959315280790856978368657083040139470128353822969398164413018192558806369555411541
661 33860334721466991533934147290790235580470829503731471816941481361756855770215150238
662 41002317545041133719623789701399813398262057769553905557168769758835414548765701524
663 49645296527664205085061697619139266388436012649894414495883063332537944996251043083
664 60103594605459852754948410036096117992714890039554632804160600716087927657953038111
665 72757123601396515577781443122693948552852723306115443089514828778288442790165966566
666 88065016086717170628192709900761319578926695461540818608094325020615175090135834324
667 106582092687073939662502191760652374633828594204337376945745465819667248518961380519
668 128978724871661707186916503292953027324027174825423359626322586302819578218503652905
669 156064825137283075263965713586970768136806955752609576774315038089656916873322715040
670 188818776970500109303136921581082265666647562891342580959941867777649427027147360614
671 228422369536461239212315200995962504838536282481188035099453654760015312810724751375
672 276302917429164848368268196376173407351972389329424569718056125450896787791478937301
673 334184110452215500561158597172297043625338140764563383827406315512695224175677979040
674 404147311668213608086273607792534852428788136541552378361319673027148528287379471312
675 488705541885030285981369489940584987517332335971823439294327814039537840078275795329
676 590892652917160889138117985912302368865842693667002088904980200103813851757732169843
677 714370926251668156956485560558361736179437962805392617293122977304096776443906774572
678 863560744095248790755568004352623470121803286064491341946152881311740134566758057452
679 1043797011434490928954082662504524771756164813482522232950811038823040179139828885585
680 1261517639777235256002405351694061087958901720652807610417235804242459747687784167585
681 1524490852635539263988072847564263650709087255198213478395326771663488603768001080474
682 1842089044782856737009865830959650803041844611085285505268122011033817078116106517274
683 2225618957286019789104130606577493043302971407212164940857704466426850845974716061773
684 2688719424664614569349450855130467544948816414255044905874096472841692328243230680657
685 3247840778157540208544740491684421690749079975362876103120892305342299557717027192094
686 3922822288850403689303981622992277731287180886005206968246613468334002306871552312848
687 4737587968263045741799971403129496866850459203653477894477223083438435488565045556579
688 5720984551410071282659178496335510209681037441315593672007851013781105875823317212947
689 6907790967727466981505299411162710461492244399970237694743185398610535119222211857806
690 8339933926054159153457942828968705389535753035530019033066737649290360953049339048152
691 10067951878991908366091674350085650579105985848832663934938528125034541408299461083367
692 12152757646451810091091257815977595401610444130486924075386474796847661995465929168789
693 14667760663920850969409411908696549320070547624458996410665026632517307273514981807536
694 17701421827053083407315980163253166455554304479962861003768719741723025256986461361714
695 21360328691729132977467370248767037004840358196454221771986226423856089906819873880215
696 25772897261332792584705186217536723117733740443363000179226213366798205552816975787481
697 31093826330756060500898071265188222614067233901088246372427214460053096731867914735832
698 37509458682563784302207946064304155996012273911909142797995229258725445941929859140452
699 45244230830890762423107381383422297174611161942419495779878180377349737352823885721329
700 54568434531640462989327877379869122059497283868788203281632404946856753654034584371631
701 65807551626455906854877270358083216483154088948418331602091394536256525527471149537004
702 79353486494954070673151905962790484678964634390900947757350990494299357373053417320360
703 95678071504692120054992786397336500101149400778730948468730203060202137161321291274729
704 115349315494899300401976700135582742302937398661765242537953149800247257832399440826997
705 139050936202812009235262464709960706225866774599991112826941561986569827034599497407714
706 167605855669344711274690937417188751667046735729133092478707886258621866182190720626462
707 202004437392952702416418457500377851949403408798051034583011488619412087943989078071277
708 243438448465849786508280746215007607096017551016277304676454735931152219005160764142493
709 293341865402118308250286755954561341036267364065868305012790950645123905471816547189646
710 353439944852830081522333212408055246674322901464026357206692783467473564919995360741916
711 425808171481214653327208153509171018199287220812030610416926115365961475152864278092171
712 512943131500916320238137456543235953320171130345137530556015618295450446139422852080055
713 617847633498296073748190185302467374712988573737083318808129359106290529725370662819590
714 744133034273579749730899558246321232333663156786309493761909356728508502274988127167532
715 896142108784969224696979370445219302586928416480441982242810084182259408466265361172503
716 1079096723956776749188632732372169743470045242354525569904673645910599456136874811661393
717 1299275135068672481651271018276130812620815526944512263513391809734499767740930031825968
718 1564225023090589318441909325062122338525061385588668306143806446762776945200336292269998
719 1883019226962386520235563398471353458789594001716208881590303627117520518103509433944847
720 2266562960728988135851155806584274914282571945837124731975804083850356616833057065553869
721 2727962542039937175261998943556418657500382252609670659459122233911479962861240710345184
722 3282968251896147584488161249419631167441272617303330858739438920723023586240141089510664
723 3950505793204824617821492016266336264154776995664760553454646943395445666292009506729649
724 4753314441013434216496257760463511855107826611047011763095308967741341125978089269533851
725 5718712750876908121331373728115271488113031126399814556003800866301746307870388902848540
726 6879517779837047630649867775612686113203772930952893583464791429653326596568527535996308
727 8275147887491531034901086501337233546977445383876696611237712425427983500601465122953073
728 9952946312820699955300276103028111479917230607327147802349664640674598320105267590777177
729 11969768883751362488083255478326981037400109214998374507374075218090421237906697706400282
730 14393889118957842661335185076396632089126362139576274719462254027953604271007702269450482
731 17307283194229667558677451253610443357529220245619522345758022588171102063864305691732829
732 20808371064581129226651912463815686332043987964005323886724208124051352602471118749202137
733 25015303669839429744351069494552839292710588202493426941228030650261748331754396601669070
734 30069905479012666986849943431870174029554547837758355685872510661474212223903018083304504
735 36142401802039037835498390896723647590826145684795276058278207797223616413776136024741283
736 43437087249509697273115785812350057138727629220591666092915440548213806690868403302526315
737 52199121558746797683407183910052919431366667054243725199702046568509640734901213600677102
738 62722676483902105999159092055251312434337753885730285654623534838123829138798294346688368
739 75360701690687003754258418245222997524462147238816668165921599086869218135622041859073719
740 90536629405397448582035774725029886358491904421054534452628781085175918800709973486063293
741 108758403361444457192139690622446208253062100665266847837286292709043640328556559804015616
742 130635288755876214147160142463345857079821730756884893164548211406752549623793974081803386
743 156898017647938052244502076878664002539337645398059452160335004466340994209746260408784087
744 188422922460327383078351524580544222759305824073747877471815999721770440172965980228728881
745 226260854007407785592457072995670853061646568377834981002137809634719677462580649393441368
746 271671816565924945212540910718057118298504420535009048858190466184376162560399977911224988
747 326166463607458540566625686721468455575307221783535746453766104542025036991011818739753825
748 391555786346655378209844666601398929624448649282051567887389793044029219821467683624145367
749 470010636224143637113788266048839333370676712258728292959224615604432558768454302982344252
750 564132984097060330499256209888193967234500404459743446896000558204344615841662880137585040
751 677041269809337392206602049473260471463307121626119438834981635531372265344162282144691657
752 812472559902658461534438857623210237892430646239025111857711798940803835364469074410786797
753 974904886691633219134448898571657425915244741521586042118685293752025345624469332483504034
754 1169703650393677283270991490412752861604706137142932263617085408189896641539811211749915670
755 1403296915268205389716152719555558869881704080658618094211410035304021669210762093182375229
756 1683385144492880393864011158359051926153658322307752588901665022462802399715292441112718309
757 2019192287091439836576852982351779558426113187952742149126011110992284519892954941233038974
758 2421766136559829450192869618048396533410907754056425752234971574316755340960017939200527236
759 2904337849842715772205042117640677514641194341782634508419623193968729974610315525965992747
760 3482751938818031877655685070287737941036387725413662987345044645359499070537513055838191119
761 4175980854852523136786658538164671669806759970286810861726220181291846694016742018478855462
762 5006740357435392840014398447877880948858096581245264969819082318763453304750835479243224004
763 6002225788609452513777710500153240935967251915287592218884071641232849200872200717918195111
764 7194992408232709194209349151482913813248586726224031069535486831485473656406630227748526425
765 8624008515925093642729508735771634799069823466344778813845901706788781721017280608820429888
766 10335914414247701316604328853376427663492331086017649772159621727920457503729649987737850998
767 12386528158053330970882418161770228402911613640504997400115927440617788820262218178714981135
768 14842645400797258754833597532208792312344456402852925248112720680741713590758539169624212901
769 17784191571919649551899437547003005025291389327291130036934883811011537858925292119548168256
770 21306794034701782516597045036194525315057751836729178223496334986542681858207884962660054144
771 25524857186865772423609253309849072226910277092512733305026715343240640149140612985985022177
772 30575237069569435792279618943721355903200754315523775987522969004920871960540440446861027715
773 36621633569620302224430761665560779718102004876132300545337523289940998322872149602860053676
774 43859838268227783266588570427382891232811238166256472956106832784064435840304343291931689372
775 52524005738800893372817134325173287282601939833641809932163176429523554389002085813951576977
776 62894145482486516073182206922142696899223643956495703027944323797114366215092321064445156497
777 75305073297487601810013537135725243797161781299837461331586880736010357143239244543895677082
778 90157103289957794638371818236453316459230714562968997400137248510900406987284964132045996970
779 107928820094424844512169614001115601056557113202220837792903515778125438827185637683885123469
780 129192332758290813603361446865046468015550048112959826091905554580231898949665291315807749537
781 154631492591398480282583218013840602816082530301844320352893434505948095115815669715381427198
782 185063647693176630862360887323555580059641250867817870623439035657319004111731562727812976160
783 221465619535308038280872119679470500036414404575308278013708974942966364646592196457501655939
784 265004718032911639671409513735258106475743522996714551386307247450652738496088727587064999843
785 317075768303165108845327008973710567243524307349278945010863068481523226676507291516938057934
786 379345313831917816412196255482777145898159128237840977636875704104157600230856205432769334920
787 453804376251112620475727268036176157754844427892469041358179926551661938193114726088047516423
788 542831432378757922111190332056436613857363571774290501047574921758678107819164047294509121093
789 649267567644575344881203164566186861601428817285662198833530543134307283002476252155786632176
790 776506170520666837516946871555425219935161025835283088802566002604443028645809247808186827650
791 928599947869768821860588758659093827556326563932897704706522526421291208209354263753386485271
792 1110388628921428809196402414006587405589279037085579595282840423295649725106053199672418132809
793 1327651300264988534737889640046125079060882121583069513267969365691430103544491004454153542264
794 1587288164955750294690042990470824502580840036608777340729020702630508573169264345640395412148
795 1897537318038984637337753592212099597649904635079483840057402787938168160534704565799991419217
796 2268233355243608308903983828151196563192766369595669757909897971712471521977292477436762951935
797 2711115745725095572578763429347053031498817310063750483703130146643007488897509043881236407308
798 3240196661676581023866732604131279458659653022830786278222496264592353497452929937050130586968
799 3872199508022208917091801002451125499601487284598138320808209267682335835965419897442553474505
800 4627081925651690778500558186846364053370264784157511980081883972094034721928108099672432951461
801 5528659211634554793523343853521794035067765046595362286079206994241775412033249481822077498466
802 6605347712517323674890273536637704870878573626982622808089979389989652782887192009468012635214
803 7891050794866392114045332790898360259120367598909364224345685482386208486161952413198338405805
804 9426215152570184542886179007625879235954956253231577010092427865384888606724923006686541078157
805 11259089494671584088828794222598918178323061371504443588996588955521839256314829173725822086382
806 13447224977345399928190319167486540256447993767701259837639588714652208913675289551943288729196
807 16059262831097765018087933274649308361078308770973676056154474933251947484336840707963117367627
808 19177064950208541125223208786173616778203194495923558584483893210313947495472368240999485866311
809 22898251917652905612775928826677536929263857423016201274522954398139051958009590755868543714150
810 27339227419756737009391550262436635375594722420096449435023864787635153020308342062549789633948
811 32638780493425230572014771517351516826880499774649107438079175904275510081136787056028388565175
812 38962377352585675007598574729930552795945589734182932785083332097140228388598716873960196090401
813 46507272459050090374980269073703924022616763798181289323233845520054405470842036620931216302576
814 55508596906249388186668620023121987639979013259219300143121185191735052072975877242045283502878
815 66246607951230580758915467372231118907321598932508973435221056333277632906192777144352789104143
816 79055323216367215292086978832051222336268921176434316147504871341253280375418600030680732304125
817 94332800129208742140636276658139971062983903632968600178615401141318330179233311992967653038752
818 112553376506377514349734134980829272024414404316103280411368510024525953330563916120621526570584
819 134282241574864747772153494440557251562377035071037829553354637995499323928586058168506653664817
820 160192783740200767391978891453003019557330245958747550118729979309579833028449910968246513602987
821 191087238286636057675127675879903046425991899488628460313814524880796627940132156043613089323068
822 227921265397108906361039573449433086779529433076102111539418229821258194206244180389449664148324
823 271833199414271942249939730761995333773648794347923063736410070036299987841987844932651683338577
824 324178859519307212357294549361037540666005955138808942561254344975412731488132646358653842529705
825 386572970710233330070765940655975547132649534357094467310348591399659665459779771349960748010522
826 460938451738631726090735685984304990895176204406349965750402673800477538987694434992635258409442
827 549565054301256905543980776456482613900566387470229936819925261353233246128370355813332269448509
828 655179127237954986522472450702204111163277272916427076983341220372727748323534372823650253693513
829 781026605385484001176897428390366799368584137434371209127027022962450123213820984731339102893518
830 930971724786684799221309185315973908594999907054388637188273950472974751233018241777821932307912
831 1109614436348124453248908494445379125164816859253821957733671988540675674218368726379150679121251
832 1322430042903711320995715071911651950498800822292611793898229774338388664157756504323325705659931
833 1575935263265338099451911557364013504402206152366058085033680760318451665730884563794255333796686
834 1877885695521045334512279478763405200933359606212449382640456467518281580718872386058187506132864
835 2237510617225708896497009770847461021835927916569314984621333064940969783796132337903810536464471
836 2665792131037948228532898481759119999842758880884037962885538696178094397544630935416523126350029
837 3175797051599107930932336529045198712575737425413265902751190578854539928093621702132805798276192
838 3783071401179840905580725832445108853732140604263110494845771796727859825609440222526437245665386
839 4506109376079192660794380150407863616303375154814528984152531234165881982961086763751998562289143
840 5366910690373467275980631941749390065410076674257029178253968045040536127989049759875246034028705
841 6391643035600871513105290330323574088796065646162988943123143091031441636573368005695883604847000
842 7611429246589314570797889311296894245217337969556185400109675426992017944689940169475048781303692
843 9063282807020310481921354494128764899260713068712582574402136316955751229323195393304747991684193
844 10791219266454954203962125766628303204963192128083090538372329779003165160154058582348371254788487
845 12847576913165461366851445041432199626965549613055064456494336459154019192343615865443120145007708
846 15294585540354082639086628319964758672738057642769414167575730359316477918251176917846378804366880
847 18206230299183730511003432150391348386885720735422104716740134437974286478033471581341108528280649
848 21670465320541707292251990647215919042573642451803234818162845595789200861343536126342610203775293
849 25791843362683949557301724185279345042052773050028005911029070113509471519037635533024488286230722
850 30694638419418423625265224796426164986069627219670221117214385479693848656009445117701684904007878
851 36526554642388464473739719218435419513882448994527500211817493684348590127160559247561027287569821
852 43463129894410202765639083292635708705943694735905477239021008506089792737419096627572814605041397
853 51712965306716380918900322932946758542774348608771990164636287875956790820953885925429091018772862
854 61523933340243901588116419673612635824305888417388799194981436046770858409717402748145777139310644
855 73190549220147790077416796201359747768855990891094701299538416824448887354763707059931191760278891
856 87062720355939479710610458847107669472241597345818770203153124326401324243110964705573476770941823
857 103556133699387589356739498571818286391243432330605212393285224328682830973695591728229395101506470
858 123164583194719259181142236715980266823379988285030822764104024859694764470809649195120380271060692
859 146474602610742793163610348796225055174014519285849391568457775248475880272542103303163131682746343
860 174182828974160286036645960967425752913404147928472090715110648247785105656204375407648704084532649
861 207116609921775668349871493459031865471074251519465345361045662896427138347566959182321007080746144
862 246258453118138753187449945165196203141447566020286065995826500177657063923414776131264204672328838
863 292775038729277323413143565378856141604547219904349249448672246955749935234183214063249143962693167
864 348051636458660035196228270898370614512225133292828760085854427064222220067533634651590153320671285
865 413732939152290805044653273256841637296107684868771414853090528909815266270619364854398395835242496
866 491771496568375935248211042737849712937858248810995167459603692364434883857619687745875794344463792
867 584485169703470557579165715618350229473392204575187500618214057211608510233830401386111426939144065
868 694625269602021731096793544629154312960779134635531935222203599306962102176263358516177275205424819
869 825457373538726083607566724409994492654779230652977193766503550289610645326130447229599531096545900
870 980857157548461889325833894718245757979597503377539450204422820664407543500741511459074328539696236
871 1165424040345964354638073901032043525096907817313180107708383720442377155134437905241493715576545041
872 1384615925226426987570056509883434808699541254359295352034569005564476991511072174498649776269242881
873 1644908959610342037636055562803658870102945687111511324649772873248789662899773951628610306042559802
874 1953986928404951738853123294434334366759797467632349221506599975299235055795947834827841651413174138
875 2320965776433659572872139449875114029376453216555158086309828617403092401177470576974722650136039917
876 2756659742616509289344913446306142380857900195002253541558951500105060023909818255926662074791902449
877 3273896805897201908593399209589568149854909980385367173548833247365933564610352407746631010260870046
878 3887892545672775249556386119165532727124944676776643873363340627307859713102960951528785731228621136
879 4616693203220114472865541109268111006390483375448295327883182262312552303575537336845290406277114339
880 5481700721775883888976408071524144079859984170820712674244867182453916510461029618032747564337808595
881 6508294869539943396849382402349836340093011303588965426047809122537112929218294506691183860445086542
882 7726570377865153149643401385517661788454528083785058373908183204825102404673900604720492616568134200
883 9172210241432445305055539684430254987969600762408101618631557826693346694353355380394146545913844167
884 10887520334876196284054972339997987758689599621102686931425485207877343735060897536525217623854518837
885 12922654947231502226883483977079278338627650726072949210557975692487106734901792586673006125950244176
886 15337068507065717396689800428460544073330982859920141902400904734745870693563588164622769452517068114
887 18201234925670919425119009606812785501240816286995329469569640214104713601297377136623586145396725079
888 21598684004369092573326757063340934831934241487424842145164093977841889847274075442642593023698945369
889 25628412866095791622576124701471147767036326712858942043702531063109158404380040611641239426427142232
890 30407741703445666607036803624779755691386151979732810943152535329361143788321898080427023998952054180
891 36075694922127852875976621271833769667198253650608318880848101006274605460724614464054536257286937713
892 42797004741317422514982980395209188845159645328498801408793543831184766986332944163475529144911263183
893 50766850649092479008375323626301862751100385361943789927394138663049293217315523218687066363652755660
894 60216470624598866324135622486467928370258792345889452487908373858902140790499403826269344574912408008
895 71419802699276297873958611896489131521619036251475238103037031281574357480946918013096794128406243145
896 84701347091418269702107836275076866109971768216781391143747671024628276339890590239299216078420004309
897 100445470618433134614616528049646876596561833054645659407468874831797809476528100482734730692362694178
898 119107419556741282983547030479148166377400974522488047951861647093031911493846983656372729534158701086
899 141226350863565931111169229039474057587071187316226875070133403964195522689560360916589618092790602669
900 167440754046953836987205399208704628023526669731030915011121413414223537448430424890406468625069954333
901 198506696831967682887304746359304012401376737731816637843098414602993797605171471577889375072060061710
902 235319414993261118764667339349311029066470072805642033016219927280357132923731963868431216669876666940
903 278938851979059088803610056072335324751422105336121743747551282029355480947201650441187955373517153451
904 330619875100935241918998194419708299490166493022835292525119166563478199691104449283924503510066847383
905 391848014752094241997862021516151273706605870264234101050211501946596452890593769172766116947914642022
906 464381742020611050139144071634672939658010160441238702573596682076381360720914859680962678894882727308
907 550302467003194163621988018645104191311346578424495435848627604634151933109317570267923816251070603031
908 652073675439269694171938536230512440432833094361601967604433588702321621034068528553411194772829977617
909 772610856047322270840736716728633726842700559400351569482080730579361244559343953425232436638366391920
910 915364196117345259305710678093415004260649270940273592984606593642882495421566655017338764309825799726
911 1084416353769084710570638043770038127949198688282588290353109816149209421280296343082071647930104139599
912 1284598066321246644061915204127629882184471026624814831275867304190490635720358576561181693776810113581
913 1521624817543862239008029978546264633104049626706980960250039009168604726506077840296896330329532546304
914 1802258412488927626946353621275660394085092512919466665028730978400447898270638067903763508664826181992
915 2134497960714514521783017687450078975654132262980047145537837141566694345209513579862037382193050848465
916 2527805631974114824541793318323673509285922767556288755641161451967156534755950116311691744488704720699
917 2993373467464967692092414679495098575820287119584197260184036449173301871968452643569678292566476685468
918 3544438724776773914168341838523694420169617927709149823577879641196566406996815791308966835722014378580
919 4196656522016567292054510163748613428081499011666141278647793005424778274825927501301672268479009045233
920 4968540201994632381789800639457511669626065887364051708858386013027387456691590353559763852808315045017
921 5881981647735825593113238135860975632022423926746702491172569747434560251460105932988240122736719146970
922 6962866062625663218663777444057885309744162853804386094247174121850651868227420672492768125420096496338
923 8241798275208079068761612330406601353312989257309101204742377617891188122911899297892447105302521143613
924 9754960785075577618926465762096723378060590299845172992919421006905523753952367775764812067660763430265
925 11545127332041520318354239703710947779106731645186133902786030569677978581724791009470454015270528274670
926 13662860136278828696957745205549246683895238979945494151729361765588858093427733603650884565413211307096
927 16167923969006246219406870882651596498936503616406707438168530956752790275416552572388399668464427854819
928 19130956221839376897374884922491556968677312461326937680361633244266933054040844437733649959898895908331
929 22635439194940851446219812582236728899962854765879627231617909545125647831193251419289107479453218552302
930 26780029105427252476594017196481665369141490247654072040407002465401132343114721166869057578452385542064
931 31681306210984048522213677915605783312560015583028973895432942855815706538713602748078014985027873285175
932 37477021867485072277393270162685217082855076726455556569939898078995302764875073675517808870925313537117
933 44329932225664037421641034387840261533041918013171668632228437870723337499857015686273140613241933699552
934 52432324000296314638961640387139281737672166971352928910021873671180151517279263088443126836583240391450
935 62011357230384746938730121811504651315340081087930730483237497918215280165247300736320354555949404313911
936 73335371644823351952760725751138638252986990393715462440707556821531658321141548573501077546312645866001
937 86721330511087348928902793184749124583790632532327010088352634585426598357520257835555693111204792387736
938 102543605784409848856035160130913300157448025923310667693572758509802450538384185793139142830675808799132
939 121244346555903633622980876148790237431237359820301772947988422145854747194548320805584433242755623018913
940 143345714046735392978475985156131624271619686741497448267367799821445575708317992588868263617576509122903
941 169464319828559644729378042858302705222391095396232767688560347782989397419409228215908409230183578854204
942 200328260877869254228284048657577438144604799262500472604007331715610284978436058480294819625376985780912
943 236797219672589315159632094027622073449485348631397180178021971471231605691952627785890392875595114543721
944 279886176184438780338100661384123814664397817473046653191134264580786799836590819347686721217020863126221
945 330793382731316996355695022918736931631376455131153973255627054588521710635593348376544561158643934289410
946 390933361246322429793979053316612340020495570015009438582264046687242697083727502958791501215922982534134
947 461975827711414693760635049501974573866680593737625295887483840618394865412562819770823090896144359160125
948 545891598632732156810373605072988864614764188377510783963621210537418220507669774351496504529691764662309
949 645006736538324809967450577042787121765262241012116304305618326197252337055961592926172899736420665303998
950 762066399264922081303440604665351445518425844032967281442947066599821575192918174538579890136196566936708
951 900310138728739541813078059573440863424082824606480780221643521021866529541581170795688876819872406047083
952 1063560682906879476779078734490319284387546479669270890890118488115829263105945899909383953866365313322351
953 1256328624406396922330368398107767843574894948698573501365141136486166106012689769329773286309723452036038
954 1483935839109358395641231581924282487116710981219393916474322442024643116975804363681827331038822675578404
955 1752660997547324116187600629679469962885334944096461989107597387840967825419553915115043764326247986239559
956 2069911088290838989992220713554177667216127548902971847469618911459161937796267252810861780861911298744057
957 2444423618244633270620327913960725631423278847008502169412102089544368368643789318783431791606334254144320
958 2886504928717650543067629877955301939165347232309834593208209156940253538500400651462723384405495692525110
959 3408311096562414901814188493304842894412651100607104569941891651567582731073284339031406508718394494332047
960 4024178966910999720177200357416887400367643912794298696987156546627527961338251000721165185339215793114981
961 4751016286212284714991584748755679767572571291066944269027683371083385221945137120715361950590357373934848
962 5608761404344033227648846940464040856878865792939840486946126895396104418367204047909322884354620386114784
963 6620924975668299196672470018821923463376070416056235376185717309302514435603891867702465166130949468329153
964 7815228178725793945709117992901611581858848471644502528552509206505519053512822841938292455495663379508131
965 9224354676374515244767116465968697987452942995629065541637224856609313723471243054864634699956614195180236
966 10886836449833103929192314612719623951384544182510283014829527937870800040586378894622072450127478866280124
967 12848097361143431270594349690630504226570760837766192455375312498444431846695558176335199997720227593191249
968 15161682354815436938465543771466204277374943859489847961942944975209453680836833221593603164093386822252305
969 17890705332704245967246585328797801169937077666891498514513156023467759724092490991693579400314082767231770
970 21109554383788301250910144385719661283121904011027622704342370522493926109636326847327018045549943094411754
971 24905900103099004954704539970897426672047409402046530615303124467330806863332917674760630411988790433731725
972 29383060596193188541726280432709098099587709833841425806178524483209430335953316693506988982223428104459841
973 34662786470588714234431857322188351877195271465898497070024689044963412407460403212376819715933519189118430
974 40888540055524592147578827258878693825439184033607319627856146026373322256525974700298917703256263756931392
975 48229356447764878102822618809375664392156676853056632736147018637902533201574007206628850641226096185584099
976 56884389194936807350370620192684256873872460599506892639031556493797322614272828573723747536296531525722883
977 67088261791844740354137447100013221780612201150107619701984958108020056163334969137317054576558965106157582
978 79117367366682238469293157233976476097185044237565938055344488579770317421862854844631889173852442322488072
979 93297284107140015879679699028266471150380724994762457435934101873009785593224009514439278546509353600111175
980 110011503521735845720482446116679582521037272143420445428804225731550394206434329646370690030245595674902725
981 129711703239985432273118961864971796528149742601255988407031728171848753064053073489175958179138824204855664
982 152929837052195479077659565992450187604706508159471653530234832101612971348581967861658589916403187162687394
983 180292362488104301268784684818148843672000318349015091463300173257931648082375100154861888308286877998710583
984 212536983298156008320369825116586312128836736404342414218632230933663734478343196401503125425511303556205097
985 250532349391191048521414192987817456168722201740604903895971958888631630883521849416005314750426148384523864
986 295301236221857233591317725880090839265833672989496477821660826234811176005841274835188173160170066349467028
987 348047815176001196446524357466218446927116621599066461229658969599707845623850736065103167875829609679858769
988 410189736635623851672769898373382930222967718774305881703928573036018307805839706266550981858764391561898687
989 483395870553973131373440238477489876521201902410062903900019249496701348568934346281583761151738567872135756
990 569630702325900200198504550280320110512137600110833679122326189558426670531441742762515244417986417322040792
991 671206550542347704286335814708244098857707804439267541319459185588714837393522814140715541209262933598329097
992 790844985643269829314211083595541214913793322302591600403094078045364871045958862156526282941843238106009989
993 931749060527967515120292651805027398480659563563386858772176671765577710542244869497542661048440360014558466
994 1097688258076822688930111401745414599184000877236098380965454543636138631224583833289519451545181064859760814
995 1293098379801496731676474115388884885681199386910901680569868813163280063712151983457010620573763576476763085
996 1523199007087617715279729261309693976555327146629863067238590089885571246361965163471715133005298581625177901
997 1794131604592087977902843461027909769309374525395279667889609997181412705759381435156995963349435336334549102
998 2113121899512209080097788971117424276947156599432630988961242543517469445104314101694045119411746971688263212
999 2488670773102583626215915223089089603338929802136842850063462340465633182115077464051846250880972392575518539
1000 2930778679857872979705643940895653424879810784473215497761489267029304011482143740842186067824095084342942471