1 1
2 27
3 338
4 2835
5 18566
6 101955
7 490253
8 2121679
9 8424520
10 31120519
11 108082568
12 355805844
13 1117485594
14 3366122862
15 9767102571
16 27398599802
17 74534162438
18 197147428426
19 508187725366
20 1279132093597
21 3149343999710
22 7596355910693
23 17974782074306
24 41775768918777
25 95469132961109
26 214737427922460
27 475824516795218
28 1039520199981116
29 2240721592575658
30 4768768556106607
31 10026708162447615
32 20839785763869902
33 42839136543233151
34 87139178861981098
35 175472410391606846
36 349953472740922079
37 691494592432398372
38 1354265601623217568
39 2629690990466369793
40 5064437533623486427
41 9676416751901997495
42 18347550668558517870
43 34533287439374823528
44 64536218237386901214
45 119778315926167383046
46 220830817153744219399
47 404520373721707598825
48 736390158769544446106
49 1332433443834491229985
50 2396801047473292758900
51 4286890681719055538472
52 7625146972426492005009
53 13490171070997668201474
54 23741874274562786404553
55 41572176990531219265167
56 72433571621608091221410
57 125598062279185938251408
58 216763412496538797669376
59 372392407262876626044080
60 636908559647238033816060
61 1084581959932198459180426
62 1839087359856678168815143
63 3105566888905198420362817
64 5223000864332127779909316
65 8749444941112699496046496
66 14600276417497554353422853
67 24271652388258246943454562
68 40200498391241909981406358
69 66342553957115577661643370
70 109097593920168871680281382
71 178785706319337363413142336
72 291995611841676775386176862
73 475308919579954448438868379
74 771189118230504149278209029
75 1247266671324336084249136214
76 2010937241318824030616947108
77 3232249554414161238800650082
78 5179692357273505058229483804
79 8276000357249670639481966666
80 13184948986471469682433415134
81 20945997679924291273027127641
82 33182630458435068641722885896
83 52423929631099424201394326966
84 82599710609297723376199181947
85 129801060009575833526665360378
86 203445778100070564426493892514
87 318060143248808130870330408378
88 495996703384315777941188228403
89 771570505883526949352938047128
90 1197340140684052933172579805154
91 1853625021176958007396043563666
92 2862895458425390226010452462792
93 4411484511829911287197933899576
94 6782279015907757781408711238040
95 10403841130634257023318678746192
96 15924069895349342731125529335726
97 24320443505123126382677087382963
98 37064686397095490644632734542751
99 56368256698103765738096119819594
100 85547627878499252778558157456373
101 129566807103118383147563883597430
102 195841602959785969685429575813722
103 295429764896970965020664308364193
104 444788976187490747046004848490452
105 668369058837284030177915486370273
106 1002427592669435903779091125894342
107 1500636708254963812249795252273772
108 2242307936068472673517627011893632
109 3344437438140884417605610713930620
110 4979317080849326945313698293919817
111 7400241313359799430999456469980873
112 10978971239779462118638624815229500
113 16260246573419666518621346632055484
114 24040978945679852994517691257287264
115 35485123814830484243696951043535026
116 52290050941668643311488385060281465
117 76927137969477327246405692440153630
118 112989182792957771079173817046592473
119 165691323046167846656267230026238789
120 242592242829242537047536408257884177
121 354631052525772472957376215692647246
122 517615900247471114480705380533534964
123 754358126475829061905931351069505030
124 1097727671915269874259873962871164248
125 1595021436289243417702268298149203414
126 2314200341120721524391753871937177668
127 3352782598003649547597581203246421294
128 4850507646366868245844146679392836920
129 7007345947427753901048295979462210859
130 10109078228270524832929581664250662572
131 14563579210967835826990090486145629718
132 20952220500666017877283869999785162070
133 30102601751995322508637084581494873278
134 43191332638192601698809364904078960965
135 61889104477004242601741138583297767993
136 88565204161352304931842151110759500482
137 126575481868933232845760652241366280926
138 180667347006817781884466146552889554151
139 257548685264687746280909917744282190474
140 366686117826379073066502622195790423120
141 521423771484779557839589508143903714644
142 740549470049572386356785255523666785525
143 1050484819104893653124202064339199807727
144 1488344308801228663759702715659591168424
145 2106203557016456216118317389933855298264
146 2977048131184041672160657145582479091724
147 4203055719551920334347274580098341124248
148 5927114567362045568924795587846903975520
149 8348825815569513759430407659086645030340
150 11746711963856870611477368680830615021188
151 16509006400814558942255141620908607441167
152 23176295787480446777972830276921939604112
153 32500518153932477128752535251410323735114
154 45526507807239852957615811971317534930370
155 63704591119110518541158271006515218095296
156 89045903155391272508458591646192803144220
157 124336424398958263548704419477719265084676
158 173431651542195693066055345528232109003190
159 241661889674670277822293736370519353320246
160 336389162951961611032961870080012996312194
161 467771741493720983830103747888502808178347
162 649812702221039812346156902328763514682635
163 901796713832556462441236104373392971857350
164 1250256975385235581649711053291029153602222
165 1731665476186170871094280973273931607223506
166 2396109250391125592183169064023628759046962
167 3312309504962967285078217979821313783667335
168 4574468073521624842050076463615474490924918
169 6311598265535449462952713255761905663393625
170 8700230549238628170170134021796159940506898
171 11981698748513681684852998961686774185074580
172 16485637923494586443107021394880722901182084
173 22661898931659568936849435044239566586144188
174 31123857921973355453882259422398307437385440
175 42707140176690548485738616739932648384987008
176 58549178493357622323143989164716936296415306
177 80196909423336738862006567912182587682230898
178 109752440271470276022436559097790814542492733
179 150069915114620767051327024592230851953278536
180 205021362032378865056876434569430409840987600
181 279855406953114348864081979537360418415732714
182 381680912901493350843598865628062741619917336
183 520118540984794093941572425024369601038678139
184 708177855120240310603012703594553304300033545
185 963437135491892817244586477190506521520462115
186 1309629160197965265662879857732638502090752327
187 1778771031509523195217999207265922573698170316
188 2414022544787294461825793637891654434717268484
189 3273519448060526396642442770971726232582272772
190 4435510287765584332060091341783193982039244256
191 6005235097051224810608009371335551319105776032
192 8124129848802144181438432990135949360261876912
193 10982134129891292053357534984390736986849827265
194 14834136449790239793902233788047859884191901619
195 20021932526373218454392390651869669365889184988
196 27003523930198960881083305640601381535918458057
197 36392183422688517158300665124136114416790726360
198 49008506411939317690346765089203793911565223734
199 65949717399190660069843233626102999722342652101
200 88681888052077271330543495841352487865574477128
201 119162557481499408096400094994775936435836825497
202 160003667294374760840136795711638454252174304654
203 214687920544187206536299540119977036330142537660
204 287855889808741847350610146846360789582567089456
205 385686756951459639179861686480279929527620169360
206 516402887714611896969171747140183716233732643104
207 690938081570626598069776897195407659609779351985
208 923822016471967875005765481956329317512028093224
209 1234350079153028185098239836497914435401367283723
210 1648129677742096329829421069452419171764372986822
211 2199122901044741060492605770062036531986947727614
212 2932343144285267694247494275787251579188220113803
213 3907412842617136321940473366849020445522932898926
214 5203254369355376919566797072363928790650405248634
215 6924271200568939288192193841495463161552253238563
216 9208487797405861898376490246123196853883114960491
217 12238262363411180116496958008448243643102177171649
218 16254377185697639356273459315137039308876926850870
219 21574560325030980112343017573773090666722189801386
220 28617817756572722236781268279524983883988622283260
221 37936379801150845180871533416219194776059181874974
222 50257619883231462915518770249261693384530852913437
223 66539026357926943570560403794588381451948795999945
224 88040250076340849327971918626061257888608398985100
225 116417477321936250635902788625269723778615297381463
226 153846975123926109619570744117083955259426886045027
227 203186734421111989131500389051678806794304845324460
228 268187839533830965809843146218991807229491130144646
229 353770705649529601852026910358874756721285752898936
230 466385889973908056363995834702627424039630729664163
231 614485107907213038110694814206720879103592850935853
232 809135775303341661527050271324322288319461031852136
233 1064822371405835432532432511048726914950726520436229
234 1400490845946850566795517765124582137323489412180264
235 1840909045139951367826137570153419654009848415809300
236 2418437823712261637038959690910181396950602041279668
237 3175335586761011095400395403554097983020239633872566
238 4166755326414597619691128436276839215331761471163300
239 5464640181108160417278826058745247937582654873319622
240 7162784236920046471667129864751744061578603788708394
241 9383403684847384918792375352636103150558219111151330
242 12285664658190463043240867329073434483650653592037427
243 16076744675821828185765112812104511774390084106238126
244 21026173062078213506040178331279079686491533860554007
245 27484412861331590316701488748106572859967502911603284
246 35906926559751794885208897191612554529077955108406248
247 46885328267355264978455995088947342535868628566523004
248 61187688863811476793840085851067307026207028998440249
249 79810657419346026505046958172328839446127368283233585
250 104046829712464084351514191383505239868707663906319513
251 135571781237052949161393865315146361149231955739503172
252 176556449649190207846928989719362092892805350790767552
253 229812179414682626957949484548370523548783352739291678
254 298977830896573506092964747383692342441882253997633576
255 388761036961007322762427558293964596142880093261567484
256 505249128163191294702033120550060350177496800014901212
257 656309654524060983913092892432571234427261412613241720
258 852106078346762799862951925043646687613574874595707458
259 1105761443793279455191876664821414788534282671553716248
260 1434212085706807103463990349442395946302672750551492298
261 1859305284468087954216284736916188495711991258882720284
262 2409209922063085890068571521737336170122865216063471702
263 3120228560150180851429263113903773101128991557302882709
264 4039124106902363191776098428188105585023306000875777917
265 5226105846762721224940250825720143403399718980224095420
266 6758659960886774564159831412979041378820839161520025984
267 8736461163886199899049626209972311877795564811091606832
268 11287667773863696038393548910986181459879399172173053172
269 14576986293693075412379117303693390909900273895505547810
270 18815998336927115733598322209523355781539958463093360909
271 24276378736517675773389452651491379865134492652527056149
272 31306806869582378257234491823908420406599190103964286580
273 40354593693907200372846504500409753709220497556860841382
274 51993327504685503350688195277028147777451735625125655163
275 66958198191872568829933708625701063359090260822807610610
276 86191113353766412126688460221708545921776367772000627484
277 110898296030144829229587392060775231478504777107584257526
278 142623786023672444497575031735973371197159046636908947858
279 183343196514282780466299107471110293776078127725983325779
280 235583257749691400957696786209276592977440620212147966098
281 302574176821798256144390851878854409380015493786061554799
282 388443741388075530444947294633468543529174060814516628024
283 498464502444234094388701088195532452403196283244997660044
284 639368421810203649028403634615344372273628073141079164032
285 819747234250313655872591548940874018221380157810777973660
286 1050561667239582393929982895007944415165221110873137095716
287 1345788854815816039038323145783526795107030109295513896156
288 1723245118245737541779166320402356436908603182114638997488
289 2205631197340205283281158798955656114979698170146490658872
290 2821859546717184961124322956806265889280302129105953605600
291 3608739147336736105503549506694265697005702622964251189386
292 4613113289627038700289060828880950763662939671568071726228
293 5894571048969162759026145223354148321548126130060462609766
294 7528885067356631975091136469932896548536561322851820336103
295 9612368500753986159190082660977108873998505995179590416658
296 12267394758649434868251430884192399845200108419010969171801
297 15649387677312380563667321118114181206196455511100646200804
298 19955670458723482744707379166643035209355282932251909061594
299 25436663379523893502008831499448920571344705694141977587846
300 32410048337740274018112921421970791863669787173510898301268
301 41278679551123943707330505517390306979637962732253492930596
302 52553222674220946969124574900621185957047893060869389036434
303 66880759957555770927320039058525689431838212094887476556113
304 85080920246963410627243749365868265802660843791346367200648
305 108191496434798692317714603218026456203048695945322607418310
306 137526020510453201324709881901128445709821001369959171234796
307 174746404031530847981706165905797952094221297375430564455872
308 221954552736387143920286548243219236903479322644477714353390
309 281807869572230208349672450786898858857739907711620342231926
310 357664822476100725740506197783418991484029797767322403569475
311 453768336703292683069097791532838363315634831131462046536666
312 575476757508906731797706257380831675360615953488317496024596
313 729554619036591875828719215132115016059446871659117920769642
314 924538576208001332264409207575104816184934386231042151541351
315 1171197766751290212745149595161972409086813397844136530042974
316 1483112768267966204881528294934062815691405292238276356833912
317 1877403447681832308880526211410541349846353532815399374811584
318 2375643676216870377272447283758232311016295807036967998343446
319 3005010487420568370533587950789134013031738183588429021875546
320 3799727269245059543682240819849650476191540371461987464664136
321 4802875603140765342715612406754006928330417055919693265625673
322 6068669140695360816685118019229084163016624197182761150158646
323 7665306372807990480852036173047110427551611312994983101058610
324 9678548457988904310495669648181020544276037235905041496014247
325 12216204880266949993218735602165346561161251523943859065809056
326 15413755402784748920554626810651062616900811509576711830972404
327 19441393810279844426011531598838505726480904067199634161830161
328 24512850079421779635827505153480150159271323789742268881535584
329 30896436347506243660152583765851660917015682132462308230868598
330 38928872678930467419199883995069339432684222451347095516372777
331 49032586515399395106435924192125911177617909238330391956892642
332 61737351501686253281885737550113710081461799682233540895013900
333 77707345380767644082464397083737122188317347577663029813653230
334 97774973130467285666333419648895487115758908632414225755102868
335 122983133233041427724727273303423166872352061657063927517912529
336 154638017774198268407670729485276833542742693618546136823271844
337 194375050621043891778336269933727400120939543306247548887981992
338 244241206621355708208167337157470973204657757857384732496827625
339 306797748849869364272061961905381055143563012534943416724871362
340 385248407905829367310214671195738788860012135698193004687090918
341 483599253625150995308068061941571551640106937270452123164682182
342 606858032909063818208819410060802317400880445292552950743404160
343 761282639037640041842491290044572793340439813459654030397791969
344 954690726185808708816599288292025451368058033362492610623416822
345 1196845397273576546322371897750634369105308924833127090320674112
346 1499935509136143085116628953565375221114499784582436638234579782
347 1879173623789244694685255438184535615246090939629352709929428500
348 2353540195468913799399883866611130042093687516255635592318167376
349 2946709476332163526523080119148470411686693578876134204051606850
350 3688201165919586268484961572844967523816447404596907022553820008
351 4614812412103356834762552543136894161263792355150709881667626011
352 5772397877853689321581913010893655616177006862160788244962298478
353 7218081816050836935539417987193071835019310522760957956706932940
354 9023006181298860902156620766711194660232360115544655882785752361
355 11275743663743953123015779902159654351908020233318003973156192534
356 14086535278911876724209716842583269202223527019099228991228681706
357 17592550175891698442778143633741581406015988880106198514471221706
358 21964412343768687726158275189430354647858360111566756770315640205
359 27414297011604001514634331664849124256498313635290698938877512666
360 34205971349822028882168630007856411970297362307274989893682538290
361 42667242794104678600552139919978438243658142204841720853749335337
362 53205387873817708669827079255573707497673286313078911670521790513
363 66326269697369254423511795886973205711327865575331622740509754746
364 82658019213620991957921611986941015495883727141058587884610530152
365 102980361401971455777851117372473143733120746620693884941350320212
366 128260921715279340418869369782375766419723116526100407170683540276
367 159700161571016521515110988826705745977498619566612210154107712524
368 198786978186961978788708276643388144616496454526009631109107033258
369 247367480473344190490182926747879156879282474472798714928792893168
370 307730039783024166330313706774972116076670542100193219855798116329
371 382710437601268488708387070317625663857494889749759235116826399518
372 475821823081605794303141751145843363319976831226138150017066421859
373 591415290223355793044933257739339381499264502960866606282779315744
374 734878234748061891568284094623556802072232170708059048854736303318
375 912879312454368387146628249768090447478493924896481826006714331647
376 1133670865319628367557532436500671275723113684050259037498959672656
377 1407462196380284541933202128118432397927951849139098201399955934011
378 1746880166827549845650572899900943245104482274690482530978669085898
379 2167537390495383554808900090292946708548149495683516513637018936436
380 2688732973491239085189539017268028749771845650461926146690908750476
381 3334316488119287656811210143871868418004757367752881759630870287648
382 4133752923145619368571783044007888825132179996888823194367284720961
383 5123435014221304562167512994433032596153145698521377534783111914441
384 6348299993204056610439783612054525320773372157298428130008904719676
385 7863820849371836902674571853871511554363613445215279171876799844190
386 9738458215415878310746362155629621900098954310092641081053922301356
387 12056678645407318219034772406802177819054538005475239298918421957986
388 14922669159126893267097054268967363763060119093393434865933612932016
389 18464907488677972513360905649632262799136496878182061652417478830382
390 22841783704191888951691412204717034965981397343812229854697004152972
391 28248513313827870807008693634667780111704443749290047388230304875462
392 34925636360889621180752807090795892799479973961531802306504013121395
393 43169463716756028395257418682205851737930263161896201992967015048058
394 53344913428703325006485180887291721720860793242353732381468335121170
395 65901279969664161071339331109584903674122617008592351923798496961910
396 81391601636051035805691827478704435445107109166636704738429498776486
397 100496441136744238330752422411758105927410921832368806919935976154626
398 124053077699586443352486425959398936453219546601649932491726209001072
399 153091333222810854338357942259118077162506868788345460238823148874188
400 188877529186721581732280151941221028545196490826893841290878093192644
401 232968406280168620135560210076259057655872602988434028165192969237542
402 287277248482955739094502556352072842634387288552790868226521298260501
403 354154954137356175635146988593917084220297518278896703327563359954304
404 436489408404916895709533955782667648415893692868835043609867538286591
405 537827258896765113808625081587911881605769355276993341445138165322732
406 662523108991976943620093027394677025055532793272699922487645804762176
407 815922257732463771939617569087537822311657463181028723181844927034713
408 1004584475436350444574925361660023133804046757044802835086398296450718
409 1236557964170457521292543972603121716066155528029392772736209875289053
410 1521714677548374202181141234250893635536210797993372582255426308092616
411 1872160644802944868545827086892934487722304969403576278663261207163160
412 2302737956870271228096209766291467267185367599723215089601496195843804
413 2831638745517640691112574157314308898553012095784493679554905956857260
414 3481155964132360976582173500161395572396022066614092891478691518168194
415 4278601235522953080530816505417500043915207152203483878915981812044313
416 5257426680577878757232747573929451556117833817370564171125608928928496
417 6458595740329886468987867406213551990513556377135742797442448549767638
418 7932257866990966920094239205227900057348659043991749808979969200630560
419 9739793968514309213780752331211043981762770247109337613999707349647446
420 11956314109849483886055702862816876048538902220356452815187732623983698
421 14673706765400316723713902597904948100711813330444841303637438326281554
422 18004360565049323512072120712784393847684527747476229172413965167678300
423 22085705810593850013507521890928769551715689324094252342571296714276959
424 27085755068101246260296858641561725040349846481777354342585851401725294
425 33209861087190005212166929602660191285423770971394224912304112880072009
426 40708957643943277349536515590383802152554660418208063954790987182924021
427 49889606449333826564763704926878807084982549046437772152801418230962044
428 61126243191683188867405625731136887065324259646529627628194328998997692
429 74876100735361974176761540573031459237129052595711248221874017120888760
430 91697390685611323320436142254600657788185365123057775074623414405754026
431 112271449837656229214934551920399695212579644203055839059660011074283401
432 137429710166558778393473996732708899333383819296177266481465077366038190
433 168186535687597316165165578079727149910198619775437864685854953863111592
434 205779193635212560361688212031769136912411958246842001876226138076993014
435 251716499339051721012842655920583681610130636882829064273464392539175194
436 307838004048456943776229070735276089794693131125518591458368946154886314
437 376385995033578252789440868706286602871250242852591694335823881096844646
438 460093062410916375119539821731476478189743674171413508039862466571100620
439 562288575257310088342819221726381559798486801293289232679542288562764982
440 687028122407455331772464464410609273395721477480661001290922436884875783
441 839250837142702498830809554503080394126877444091999807768790474347016927
442 1024970571534400763096172145552372814928897331735888995112668966878981384
443 1251508153900847870285089028457819089931100184382793070405098893829121940
444 1527773498083639181511563096000183738572185453212342542005845373547988964
445 1864608192131850042290658540162565072634334988601294333091964983659070230
446 2275201444263248983469440995246732957662236241383105170852026737999482947
447 2775594987504986526394599803772996497515096734554582385338372894475603825
448 3385295840059364023476390980772100362057629322150345142157959476824904016
449 4128019805562030530164260641717438827990356971432790016284740854576894235
450 5032593420107341300600555325372490246765901742411020528502501077990879208
451 6134047885146555091181251234767995364453893362199414327102889922068971994
452 7474945577021575492969932320052288820712916442448524444582021611984000078
453 9106988248233718067336980364803157459013481015135780169677937229518716224
454 11092966338061776159512443010891046724170885321818164516569454462507069738
455 13509121259285117275018876599546275237805680368884087853866168405467384678
456 16448007567819674866964931020723056775446421351706253226821183041124408512
457 20021960088661638443751933022809578546644284291783555844595548610122856983
458 24367293010273354123833537248176017363969036270665345631395419386449311785
459 29649384448488168668383584668467594705914540460347346491980417514354619502
460 36068831957621980394483154052695095982362321404298012692187795856346491576
461 43868903060088864145602116794311491234181887429697842081753711519181821726
462 53344551436626893933972033923882924293886786710351858663197500476393644978
463 64853325605205085479445640002960124628831092882299447877292997102010877510
464 78828564689860694711563545565318357902174719149288457398920506870053038504
465 95795357614964723765934285550501147540284756974598767400206277755945207160
466 116389840612714794266709181522208909264574524209509919411773404930063254248
467 141382526739795583018345753452062236442770027528179736213234560703541350688
468 171706504299017827595853090958760537708542195463255026549025710245725097224
469 208491513628173116193536884308452428115048742335571158979021065752859354554
470 253105119634142103553418901046030799298439149429132628890041565043219522360
471 307202447909183024506046995530618802202749616680952845836009075747868448748
472 372786253916394668457231905044521144300956079918569216128417111806308982243
473 452279457967174156811886144128570463427847452138965341723788111177838621921
474 548612716026554998963012893482231162252421151000199665756030530570126064182
475 665330122781248888730820934627311508579618235176612380355070137662302192702
476 806716776919747015364107212303224880976036185611425905544382710879303298168
477 977952700858939060204199917865468668303853067406704873863094422403551546184
478 1185298524211817619012294161081417725025519407572077621593354678035250698562
479 1436319443347794601709098663586873127403783856189932326671553739180323425245
480 1740155295930235339075855533063769444271640427649635461615729107633997768910
481 2107846184307717290725958811875068612168954596712950003119766534579557385553
482 2552724999064885454929458636881138563440927311015526993471426549076874239624
483 3090890498667662068373657364454994741479300021044659861823219348944793429066
484 3741777370651800797164326912615321052470103909543889951523890338656541107021
485 4528843027375410696822684737823312572443064573436864683693061738683534934956
486 5480394886710665197707528990108605727709248726089506621574843507950895070512
487 6630586689137397245988211505083840750592858649099066801678105662390101221431
488 8020618168088537424654844701564487212814116244085594382440526617097741372652
489 9700179312523343458134576698264813630349653402855058992077097611458623903616
490 11729188770166249908727793162463218937534769334430836139523232443978329278939
491 14179885912920261891227933518595315412823751794134448382494490569828982701330
492 17139348053583380038023436108422163849219008913297031053349027243338710872568
493 20712518661517572805664042728803555393847535233821778749627618642641809712804
494 25025849648956549747578566825026906003962811190345784923079278242357501435456
495 30231681457421307273506690497643662355163080026627119739802729590057488253081
496 36513509445435691375226039001822220652340648328194096905994042842064445549098
497 44092314778478597516427552837799966770392997693216325828864956201509678151094
498 53234173624028025706017681969056280763961845587546650300461772642936982744274
499 64259401124146763374146029870191312476939295993258797623454985275302919707950
500 77553537749528730134342747252333272759979285914392220219315296588172367917274
501 93580546899757052531050422299500620066625023364807196625177210759662048590686
502 112898665998729474492566451391715563026056949949830994131743082942785128961309
503 136179441225851092105534162295919344258685505675610233867891565296565843534205
504 164230581272624956848349048620940836454847274917579593513266142379095000907484
505 198023391526980577496024225367631685814329051117121315596566803874955449530994
506 238725700934632868311883653767371283147540708602994324386467295103487624570769
507 287741374331525151442817221995271820842874880171018446349479942384973724478008
508 346757719094067212213449207701302195834647581454171743015610937647888119890204
509 417802353454099262350008177591453879558605698557105742845338926814665454532604
510 503311413060777476328586185954229006786151042802698454625008708139721668378626
511 606211342237324899459748725388321317240244362479636229034597977330982114214090
512 730016958690253306149098602630305836438667074785488011051245213709716736098732
513 878949009283102950181835456828169972410738057406088831603364232504913093108968
514 1058075066714433646423004245835758887128225261306799236334555700843365838204874
515 1273478372621135408311574469139117411126199514461941250928536654351282163593910
516 1532460135719959877029517544867580535272870890889854194240823258274234281895908
517 1843781872679500789736764713612531423590685556041791602115539231512990646819432
518 2217955668564310567452025790761034214887899882199698187123741793125138752107026
519 2667591773554872898761756762671992920216366383206800039040181975142872128324425
520 3207814791678761614023712633460635858666586156457300912409337443871128609663532
521 3856761913254357393576674240061564540465959133825880004238388998213671472231147
522 4636179264498553669734739241519854939530923581675999287000520870391093666805408
523 5572135577332293971738989068904167870065726531339964947758212169066571926346992
524 6695876117594327395309961655456621624354068273283377537318443301705681112558956
525 8044844267110362681339479001734767475651690494925365044569434007374823259750920
526 9663903473088971175571747847804043417209786768328436085988550665176633069502014
527 11606798622344121878202736862623062395068147914617779949346168510809392109414545
528 13937903464611254714692856671170273108987419608436848444575782889628662077713938
529 16734309732956113848365137247689076567322936260590605984103735076160069339692519
530 20088324368794215679954924150212213395822139169661754697617218062897186764975390
531 24110454086197593938331865458489584622668039187323006029173798359337598031811224
532 28932971799876432395823049310960331413961364665925894939864977789891462572506983
533 34714177663366093306886510411760043595313548006922384136472620680031612264283950
534 41643489177517149660832790120995355187935640394830335323315121913648678827743173
535 49947520699279718745590774585800651537771464703645680558402896546997546918804225
536 59897343497750871111143913665888490782251715874097948498715125282212411763977399
537 71817154208805051283090052123177014304789150382640522077049452062883976713983424
538 86094623249280523058370269684412650829649372790383341515926442137408084486275302
539 103193246795572754817746519600307191175316125110030883755118806180308656503107372
540 123667087889088092544513949587695632050513686752477611641433159695510647006575868
541 148178365979377387846654714536795638013809721541048897264805675457893921730477254
542 177518441985190069786925240936722525019019750607337340618605254794352207518776772
543 212632850393786699314217847387771782736216861254111202329360731796497503526391676
544 254651154176943461668594321026283929856998761415303681854672881652130765624933828
545 304922546116120554141076568420794973123214835150327349350060648754449839156258170
546 365058295937988487165984854850839706001877580070939529980923403763743793502015128
547 436982351735046375956282295240725401737927636545607929559986639187400324097343840
548 522991652740743972362896430428954613441763481883632893313435952264120773892359532
549 625828006070277690173219536423252041246786135441420815795668846676608505652316176
550 748763731339992796556141153987883447467120420436240977871397070194031494633192236
551 895703694597498190823099165933942368115850044530306885557390342529827291238505632
552 1071306849138112971612088456459727053335917698825020077866387155939048976393319779
553 1281130990268832354359675003064017457766301070904795113815400425683753591724640954
554 1531805131364957076714629525907020233165138125133652051153504506366899199716536754
555 1831234740348386175961402405801880642392202782574766726353581909955962937662002258
556 2188846063546723192267394189478989452317794156360693454415871979391110883710245500
557 2615876936869944314559913392569875476534112415970827376838711846731755407954658732
558 3125722876862497520159928127117815358219413429556280720521307800777841728430896834
559 3734348897338557247132854498325837755364867334719816667590435932608371047609370529
560 4460779459437461034522384266273535843064017373423145832039115873045932680527791388
561 5327681291452983817445007850847468110972657930234695460512534380858742333840563664
562 6362056577705271690071462692537591359828708530348713223924210945439139994650224522
563 7596067293599408406669373081654734257961972469610559236255100702036751835609581796
564 9068015352263697568160781523481770724631590014781481749209698632267314923159595779
565 10823507839772455923745317725396904206088527139223604488883067106842337636673460588
566 12916842084713873642420691958312857307473771072451292250336576574556655795333260532
567 15412651792141501234722302963647993418783426515126300459423420837928893551653315509
568 18387863159218903556427994251143568473726862586040147139425112143390922685421645779
569 21934019002006967361743454692062019681607178967604146315960371346183836995394813114
570 26160039722410725786396913423407565157560547891703752622422777611026372296103453664
571 31195502741954122326181322223875767301230387903904789780527764205721084028846864758
572 37194537192301626924959719154783195381530733905141319542400180136381487097388666508
573 44340448616013522741847048849745312346050978288280199504550132376719219984667503490
574 52851209709046486570396761698174524246241325942021095905692943844685900193343148368
575 62985978336978637446334974050845221132605082270125742607218073596408560044264444678
576 75052833898710986030488474474219413561290315852249335089521990373265404717400058308
577 89417958444317020815595390926548615004803437112470299411654737459791457953706841306
578 106516530782326646755545792305682712416265731109902969555919323895931707457046566849
579 126865651323292725971087956560709616111182713050102489120360969598502024765763428192
580 151079674003993793055149892092365989582299053982487342733006750649684705210294778350
581 179888390977790792981853632278696477634325281453067442074633063397394447347989513472
582 214158597799892675808339434223229900797643511916968204763053398059173043933849827787
583 254919663894936775649631498184935811168086529300900963427379192922235511367783206165
584 303393847900577344379969970475144687533596501193581548429745419244920321903548656820
585 361032233261212835225242082649263791206357858561844096962527471214363049777348573582
586 429557320010282365803765910146502419764986322526401698104524010157262092950083775464
587 511013498525444659676656989921426787635090780033338589276377063981668187042380229104
588 607826855477682062691909315790120646739285178827488283789754310949603101702889450940
589 722876027489343844035668379969506843575886058139070421148139890703496218231137248280
590 859576131562443661948723009130231124655559632629724507911576809040009434433268517853
591 1021978171863066129761416523803940800145988799335495828081838322716122474889278224115
592 1214886760245375580837160288897114262766592502258498156991678940498789994483616746714
593 1443999505113752582701797159205158965753457449382080057046257821138426654964347787738
594 1716072034178091393971169452184909209311977292294927702392383808715891670407108405967
595 2039113338248157471800453932261998432767683941357540591152022429969056639726556797642
596 2422616975357861805770147608383712223628475413089098104865204248283543547896759415141
597 2877834680695200919090088977603053530404022068878975219808807288238394644946302421020
598 3418100115725175461631248168309644911094813161023153273798341727809981976489376654572
599 4059211892166007973151029829948647492306493910352811937605149888854819042278030887779
600 4819886661575502176627816334337434464274621381302630018206738233981993869325088909812
601 5722295014548415966118927835359193394213436811292952908706806769700192334679114496487
602 6792695238320454241846182896566499443884362265688724956474836822658529100651265084212
603 8062182700834321665217637348389242074054266596839804868031101934003200177330149553980
604 9567575837158180905056471809118082771581708847655366800089593487259586814609007683656
605 11352463497843370690866985064366730318444151597071780403573777870411043699621706515230
606 13468442881158969724086358713308810885011233102774343373087360109144411102762060586174
607 15976582533183505982801184393448422078469874928453887295380994776981727264694968302793
608 18949151103971865178742974209044687268379556532660832097500484045386190478859662377120
609 22471659862201908830513169362591931753895298522724518163939513570682711819347360052059
610 26645275592293805454346790840909290908935560000584343567424807765934823707054900241764
611 31589670659367190464835487216653246118188358537868219549201868043765539825358652570912
612 37446389002010726361592044613096238944219817966283703741577814402162039172614210115934
613 44382820922429849148667502274787483615228523870599638337497215253512157464415919342516
614 52596896166626685755718465456058274027703644974403034623941702494607544795962170106984
615 62322624369098294754002984558514111953454708412900747866136634589616140587421180343093
616 73836635000793173953856291162349870649974362678501235658109767593383696496943297020202
617 87465896121588142186976970157797574539584190270107400873408437426942018368815265525200
618 103596823223485585516427175721956584128183485238985473866473661641018018388717170025600
619 122686027109471717481202806957813855747799723292879193433931092996110617118526766754580
620 145272994086379356313908642378388264117157587282446337595054559186831869762155427540976
621 171995043934591300335319325530615538830289530320977522506270796526512371033613087203780
622 203604972535624702434646609352608137359392695562350155366153666228284086641810000652860
623 240991858315308616767095321500438595948795033400561786098558875933436364411174121956914
624 285205596704464087528579756047719744508762467425289484520610129987046524996647429151568
625 337485826873550681754854377139934996903772935327343213274237199707563558365295807204648
626 399296032697293688234715961622419718820395176656461301622105994267270772360798237288029
627 472363738344364084324053286317942983169184451575003904468991634537023298378731841753650
628 558727881699960233177022496839600324574375031116421333021468346888803803285720247928688
629 660794640283153495744959202034067754149827999386710659949881715788924584620229005215096
630 781403209426684790730979881347615904743082748716448973236962955205877037245936627459796
631 923903297126835828958987275601308330040379386219092397544620373563249287005361235363467
632 1092246411049896631848958348848683054214816264982451039368729840663032410661112679737626
633 1291093378803784355787018254584421297483617245311200742068814869605098304082339527258287
634 1525940972259205131235840195870143190007658109811421703589076793413816821502507263271907
635 1803271011594309314316179046896650399874079444403413127164627499332108783039733437519200
636 2130725917933667952947352247036819439580240810052187466785138909050999228531712482899336
637 2517315380317078902824525033093770483847083723183018390759733962595402929344264665143876
638 2973659621283880874652898600105873267915451170028768019732294377306046981564408852841792
639 3512275706726150378596603704274668488162321711812060085191588085627974181457776189026659
640 4147914474631138379546241830262087920731444065719231859811283827765837030128492526945340
641 4897956982957947708766252150598465783884605206706009148619889652424404162194937453329827
642 5782880933244745211801349988096695038794446255756642051765789995593308521497866184694810
643 6826809353559616497372391387548396508517124252317644831501879662906875395914102360276692
644 8058155968905096652829103095582009614536882128550771250852409881062625148022313866011660
645 9510384204031004708645003895984580861388045586604668759778377053081631034347798190494474
646 11222899717100715001981522253728368755618632805368078758191318734997715367349416221642240
647 13242099828133481619480880306515611851330930321700167867970596203065810057822000841003589
648 15622607271880016910582558830886834685210270045267572953875166417393855420932668471168303
649 18428720474186066727461977071375064683636536028083070173401580952194508009631963724373148
650 21736118145082066834984649625233177154128135287317416404762149882556679255006652588177264
651 25633862542665020817628031098995360574352992449795956178529143280280176417888652707044892
652 30226753455437263290323322450880647877175766686987661071190486135650962110230509868479196
653 35638093971657065566299171912058368248251751220952611468488639554083984869847568333584116
654 42012939680182320230343539674627919564547804214725820133835154309098157232888777206064550
655 49521915344861545200629772854978444424193569890155520079986137275179098031800110845235434
656 58365697625820563864659633051484567327435576529626361488363133397416815743685325465602960
657 68780279451257356624041777251016235581984909152195240433326743112410955023546136866170913
658 81043151600026817382481051044937056712554997788820521600741595962534250974906762950766512
659 95480560438523386978092165906317751874001949986580368060842529303399828718432561729155988
660 112476028150325846603337839386196175807515185404168581759712936146785033987088717537713871
661 132480353888324359486048167986034607315603082439267922609550460874315884999450630349881378
662 156023351867363581623548970938883149960455752923112207375746166104233209089192328787530755
663 183727626437369285982526173883605813071939138536044980053827376910264086976483557600829595
664 216324735727752980439406356690375036896487571997313738054334289120600657214532489953649574
665 254674155814346121902741947594631201114326965189132792349270295281051009578017991991179948
666 299785528027639168159516073082472619281067417265977237745005864136957822611133061588039302
667 352844754746296579329655127876644708767024714576487334022773246233823399056617583502530898
668 415244605849136403269692393463741260304685700185885863129434457962115781339994497565598740
669 488620611323791196934039896191464012734760488483305391594232136044090021713990869358831894
670 574893148146336270852686113471521741745888433305446751887850182974841000447504299047228793
671 676316784719642930356131810160102739742566306605675160283776393319108720996857005939657797
672 795538127705566376774187102647477330689803790911568321325258555481606853117266544073669220
673 935663628466062001915841248001653731273146918779712779934231653326319774623572109340199645
674 1100339054749479637754296852426598564286613136930002395881134472419524555430102049792177198
675 1293842623804356394451602234316449349795167979321001230847146734603681201738528256824036588
676 1521194132879245184293948095122030704841746667403632525651634882330763057134591005274315305
677 1788282820370798032700561934341175914597132105128820276763865423757361779132380589355093472
678 2102017155401826812342848894733896787793097263538059655628834959482094239478464984574231387
679 2470500296657753012386043599808859438760128865102622169970118504121137461933845582668307962
680 2903235596088556303665962000611443169766583732194310433927381780421807135449160712020689786
681 3411367265007603691495293666615324433382564703698942223176962012312241288008831722383419641
682 4007962187178394649937387812862845465261137532584885650315901297260236796938482793831702961
683 4708339876669670255423558844382077473944967512819918732024699876769909453165672868492771314
684 5530458762076618822998636778993492575527235399929719600823854500494228810849095736368116204
685 6495368361734573697203759965004074504247758868251369212079107773023290223527727094321279342
686 7627738530138254264065721278768529965230821687880884708550086820909965152598800202907356916
687 8956478842823515456128094490667881474291351574512678478532088228828976126775258554454181875
688 10515463390841400360134405395593093589036713468359224359709907603668569770086835834119719164
689 12344378829571363925424981319816096535428473635887489887551326645250405696428956073959456633
690 14489716531688522968331299406212074851207595250777862940256535451157574961720013459843927827
691 17005933202569642805728206908794601176523754559069711679384569159055616159977830864614265564
692 19956808412181348087348783027519286007367385057093840432914555700815148352681154947629370267
693 23417032278334653537569672752679550752024297475531382766779172010287112515592559567167981334
694 27474062116104229216454340473915650544635384164452575424762877264410066081352788493416063308
695 32230293380058981097762196223996347547438928256314054787119881563966070612007477519970635302
696 37805597824567775728375765536176827593164527803742651164020077915058385663822919715902709264
697 44340290673256548718189817893718232578829357364586742311771945222291200987438687283559111031
698 51998598931925121772427977518704127254622837564629906125117057973853345530312191162618306242
699 60972715044802539188089974599509525232666909439702226242959589785362548889646735714615468154
700 71487534167237535984788365932810981794853250516825991736960871901333619562608888159998232216
701 83806189741111226492034532901570204118975192542678077480499251240188885317861641823036795312
702 98236521199471762375658137854826884216453701625940260832057015477291236392082480241649120852
703 115138629944863933755756714260606341564347415796759813606822323468479762106339825678818785620
704 134933705766413422348072525136527818475814047082255727210346917180274358305825474720109604204
705 158114336195016692268684795443997036274930124082800682104464826545329068120598785465934108982
706 185256546655408848070162107027527383320295869867865182788432532884124436194606370628480512633
707 217033860486581918386679883991255062796272872453899420145500038711202678779215388723725892406
708 254233715931928667537097548719893941096278092140377197903360310979401678158634531812423507222
709 297776633169436404854297372447952103798897682397355016761665492842768823817308928375717755996
710 348738589665754909250761273651439705416097654339682985281377371961985885834581810317210164489
711 408377138115087774653560575880779548103102400015300692758137675207445869150629003560461524716
712 478161889732013251281554884717139188909581432109232131498603471672063994339553758038039908413
713 559810088762652914312737760199886456230083871077018811918513842874961402272710719790387120742
714 655328124152837677065402119691685619754892329090475751647282030685483647323860893056534093732
715 767059964146981880322281114847683923014970709767144278619641180228640502630513637385334514856
716 897743662422641081366468801845382378156830717753483422666256247034448235899040312092630166316
717 1050577273955571196127624272283552254857977646868191266005898689768210242229929787253763553392
718 1229295739533300710704021765337187255450934597866548457414928946419360106586982375954510470220
719 1438260554778120471877377287380987622811417112885583595786811062946109816264265756161443490340
720 1682564338616053205833273416096405063841555532669146264331241346636735016668829967472384675964
721 1968152764210258738233055474054338294930120856330484751295392604181170474798248726319735897245
722 2301966720454530780834293399277907871535048341008132253320772679847317678630798822461689917287
723 2692108043479858899699841209902186753019538374179925707836454728668305650783479619250130610794
724 3148032706054102706293379671028934869397442339821193361220060606351589269792827929236992243977
725 3680775990788768939870966157538119391165927190083772055569533167175787410188402839282158086844
726 4303214915273865802250030301298196785690949774884809950959445675399751078424248840168456072603
727 5030374040563777864433967250241705095485971739340385865616009383972265402053749060261291274506
728 5879781798490841090342416974143828137843314877762547968901110941333335920892798330784016213448
729 6871885640920165471089195638794435640893737742381204466614699032220305059194870953493382298325
730 8030535671795294905041848454300129044022742804638236999341357545797510884615195920782822643612
731 9383548001451873734968400048974773302897817017689556960963995174492023905460438975326208102756
732 10963360897950452267079719599767842805339207035700243223379566349220204990619913281595359892104
733 12807798943612939866179147625292382932187929715802518267548569301427933730234319317357824356826
734 14960962884733862287976150305068242451336720311273272984211489659453422224317002621974488766431
735 17474265744521919807992580004671179579407566629116156057474750325490194338960156321825380068058
736 20407639118644510375658079689482959792002275264758943792920422835283560708920280560222712256510
737 23830937464661317723686786545705095143974129156659501876051140874834037865022516058749851471512
738 27825572718600808619791519603755552204547845430173806642476660387144941835854458601270480702544
739 32486416825439382689430781229414757045688732404755981789032651356058743645240308722120730262786
740 37924015873034643979583002947710744652998974602376023942699679174484377091130078585507610352234
741 44267166607746643937963002859456810200331579466393253706391686948467176199652809094859200148862
742 51665914343020736751142894023106494657052707493968335908282806482465139185659204852825809652476
743 60295040833412732513530556090543664815966456114007482905407847141172744312548381780895558632662
744 70358121789096956597003117940303638265001534701979352219655709031270224376870523194929721316435
745 82092246597043211065997930426909366924796932520537871541238229143498993105164691862395460532783
746 95773507781469276704756375352326673520682466546835075280164251632635468050472414645068043021834
747 111723385110284144002871667103870102695452707576889765542985216187159129824596063550436087316374
748 130316169421424774479691443774178984031507752568952833099854130319484733962592515471888227524692
749 151987594650026798974425964066297992105597828438363165468707140306646526849263776410248330576850
750 177244873702134737071426787329620395053819064133083358271677942233072858275613184154913394842673
751 206678365343394911900980388288330037144458094146639898713968987918025869460891361788301343021703
752 240975135847531310029859385103537325098504972843932945695821323962611617703049201507799524557168
753 280934721585518037224276569644816418398320628183855238581279318590500759986327424683204875401920
754 327487447966320051840581254636249971516582653153320614185052607288312294272093084452392244111936
755 381715717246123884339853004911470153498190180321641676071969536506403489781650044594704639725072
756 444878743958911654461383791338120575643032364718514486781006054670519277737019434295474378168722
757 518441293539431931080963971689796725234953887019857405942417342499690873559761600634115997914858
758 604107068792375545219041424287336031449114496247265208967649134324807042137665436531555141803911
759 703857492157267830260179316914800652181341092443358214142018334202922923644016986610151397321183
760 819996751483629269937017872314246988603110208606455403880151696296676674713400959490149135212672
761 955204115878161523318986610169781625063230535320388601460041976788745011636621435777362050277558
762 1112594689140379057580728567120137795576184655698566164048803823116539020523330664422076398954408
763 1295789954867779070276716710467939846198137329474815022930114113652960743895083689484202006639832
764 1508999683541049837474177513799149672745162117761269527797988257521078181971462364550196095744736
765 1757117022487480765532909890284428416764083113318178811172865463784633051741635334378619805733402
766 2045828879999112850909830261541990795171703684221194429836584625227088063383671212493007172019311
767 2381744051338410790641660663897676711765629095880517747619274781089207176950681983782533302905507
768 2772541924174009073412126276066458854312055017300244831157512163890887813573086279146679195166472
769 3227145052571205858045879136617933604923675934632222220354578035114490971184563817098057177653091
770 3755919411757063205164849186113800276404281954822018770257853080406848623120498067665916624779050
771 4370906751757361638513548741540009323278590231790744910948634324811894633411635481592828503450626
772 5086094169698470043139080525666707092717666803333513986472307226471182730907613867947800237508532
773 5917726833160454054695266689049008910869090144961490385777596468331710693834044246553812759647060
774 6884670727898831106884489745830911084106415513693490927794839659538796838373942674043352931026780
775 8008833392690979734723654130243681081647909541674673513255251905966349948714691218356299744753045
776 9315651865333363435167612031135337471084288322794829007783729377652431015766591602166521467408603
777 10834658523886715805383118956954440802370275991646977771798277882133036068465329088009689358508216
778 12600137197319591764099855547355504284106278954050932708497022871996919377481180162063275994532519
779 14651883875784467911699230006761892605223571282317212719151055448612759018489040645953725750263822
780 17036088614545834802160566864441615971572631506379900234123246889479301249450485304021683410407328
781 19806357845232873578952502597794917362964259063354943713453450709314063536232442467045086804737526
782 23024899339279740817655134897008319914342861922601342107110246039481339504090791286958169207569234
783 26763895575479631185908624582653044804106241901612214168749542649046688700256242191333705987445547
784 31107095320858589729918511650095392923476400288494007761265616175833502797836165755241972260369858
785 36151657927473375889240764419819990338104647682982224987113365713676548452527440883051746134919858
786 42010290276502461110978521207324613304779620311364772446529579474779066498422994496402509523732150
787 48813722579787857217649841959042152921176985445201463644280205743355007160927650972838608848246180
788 56713576510245661994187958008137466007331532510910803309441250972196493148119503388617962359472678
789 65885687529280032373973021769296133244259885424701398213956843591407891633273137076581606221103992
790 76533952988200203516234392218338437450132684197614137382274848186190031287013523133070299780398350
791 88894788805706711167412107470655357188564247356887462972286559057462860565954034281960265136625504
792 103242290500413508381408344132921422019622768009409694279496832620355951524527365473788108167283246
793 119894209358181780248595451447656939417919426121043365432869233627375509568422131440510485200658594
794 139218871852884546162607209905683733670436545750394222157965816002145180011082397784204717517989522
795 161643190478743065433073978797940042779256715634407667878078296381190720733002425673794623609595454
796 187661937311197850064286102374580599640200475876644358274434430539665850195537689396128405933651180
797 217848478374595423315055091618357832213102322821819483416475072859652103860456805186739184535256082
798 252867197816472201368951709338993706154089416270944098011332240008122437776867178860883413661405440
799 293487876613500736614938819137764463680186410488651066169422523313512173549130218824119115555437490
800 340602331805921555023511290029505072227545454560680767580504714607157204880585410827038090500934484
801 395243669932477521016374377499748293882605472643782974607466150454861847546224968899977915764852302
802 458608563405227009422418458632549623423217478629300523571636407279359217789171319361472068682803542
803 532083022163799093378594672136215355673739795399269039335441694833485263215808424870877075949608090
804 617272206397496737813404437946173865877419751238859862546074868225142681691821595466993886101147228
805 716034910938917637383712204834460810695718245522546304561330954681761013245314027636361979524701084
806 830523449864990712154608088431157827176417678190665159105994315540136580635280806210914456337643628
807 963229782909372155470978951582854008839414307045581781720037595576702880151309528574070752058711037
808 1117038855822097266735908481115942759393788579800493924790547568831137226598941997972402543381713854
809 1295290277492708549205570948152918879715639647672392487626968519787062883132717076639449930052560531
810 1501849630576910776017952896783399961536292135733861398546323668679572865254424048172183675069325623
811 1741190913102466335245996043412413684250914089746654161270252475659927596917749536324788702195578052
812 2018491840191055349468535973210898620044623654959224948538214126444721189255923055147194667091562976
813 2339744002360790591038462558168774123330804210680554326628645214256876755329081302062495212440415144
814 2711880185334137591145369389450796893435053397485496692341739045494887466841786739799656828472401611
815 3142921512166700868135680619188908004106174627257193763597771446281378102294014864163503432392171344
816 3642147479092155579959351341205437420684242063000446587742480704961220399465448755403675025838488916
817 4220292430111483605066044597487839398220618713508768895631856168460778072789470275519543604159875953
818 4889772561677634606517294847141496764876154498752874962957180657795395806518697450886534019226288774
819 5664948178942714768510493994951935211623391000611216070207948029977106780692939477346204913036493564
820 6562426651734592158137378909735296843340837940633948807709320393529928728614923408294553667389682893
821 7601412356447391317023022011379493033183638239085511766340815682314516028675036582695574115803883964
822 8804110856336751261541348822829465868483072085054251658399619776065881521463340980401764525003855315
823 10196195686852021355277330025705767776342605698858338440764329556781995490002708478157069005565566009
824 11807347397123780272579936132542260232571352611745356313641280797625344198107904129236387406829167544
825 13671875979477445160672819353521353034259169384879317989186707273877145119948783693689827608319093218
826 15829439525709308950509731296369465547124933216646816710009127647294075709050731552915480792645861418
827 18325873916204621923210601923860638606905632153195362359221155355055285343853764767319646811746272114
828 21214150615360855922019972776571072316383522706439521586888205018010701099900075123704418509322419452
829 24555482259746159055555429281053878707804387111971941729755806259306712326859029181614366145494271772
830 28420598736396697524881743794430679125408459220177357541838711907709865011638203320399262049521397498
831 32891219917975475065266858298490640481316248454114897883248523874742998925792721509148288247993625383
832 38061755218621986835799814694008485280661975153392715186096274515703803465304558776108036967505765320
833 44041264739130905214351035480199266262471495997756972227091690497054631574183506509219500675229570433
834 50955722074566263195262567351727265945706913630580524917375396240548574173361790714726341343559540658
835 58950624967352186480044445911373743559804818856680334662648477516863489582740117735484142498025765518
836 68194007026014610724529996269053895822238086822123057906977089837165610689859721029476769559444459772
837 78879911834124481566073459810786429873661407198425095239541259854175523213889594710359162835739256482
838 91232400106708479338958190153309344405683108899911592677160307913750826962092184531125599451959305828
839 105510171297748148729899462554607298388530359470088731762375665390634267792775551930782161101785279969
840 122011893435504459314397630256255949753679475197617046315150820969142865343285169175055369318921080294
841 141082349207384355290899068835624050591310978885253432017219748979252114842181422852400036698435063299
842 163119522714767243555861832356087261170057327298754216898744239151551201753267501374739702376157582858
843 188582770194733835482435769106374180751272418578871590784229644122320922004107226542882445466890531834
844 218002239732632697213906160136571271396007416561973405120900303096849370469912007716653004603074181276
845 251989729995307901754352162706093239173997098617767889263966674160298327729776974365489861275441356348
846 291251206792113094019647644670441954868627346377101884435057570916389669829117779848246731504130577488
847 336601229385707425355489098223147741788073145567644929375217701193615408374821856047953829818828166773
848 388979576577814925424804772900688816531138114441627505964744986315340664202862639002430273038611000244
849 449470406434552970214296626894240460534572519178845028940176423555761666650786193752240863672371010545
850 519324333951137097658324734265194184773831017487899171946171500765792104925319847738023125932160753240
851 599983868974485535872843521810226679451869390587194827761457084861944710665422854271729567669208475024
852 693112723439443345666488891753572969989916129495699195815471774740269952020148778992571520648136905994
853 800629573734061376967817200898737053342809981239433847410867292124097456051563613072045739828405346104
854 924746952289779400571875483727129164926570595536880590689184539894687114144496654794746665471844325448
855 1068016044014566938070027433483339539061630257071141507395804482740241668095440708965193178317912414248
856 1233378279928084392160567203772286283728267765270624836319875540651388452519754110775374724260356904254
857 1424224754588559024691716237233452566429901254162341082199480190238019469079875121555464712191358976219
858 1644464648229405930947663184877984152917996359660007194112868030877974331231275897924489120957064336452
859 1898604011944865783747035993448126990708257715061270502785060258957902019366364542837270710326757980126
860 2191836478217598185584163264639587033378432215446013108149954182164632220674013901557344123587721133272
861 2530147693516705260661136134000485167352779126165009293290245735664667640830033420977398624199949286046
862 2920435539146681282487971905862096712547109807001036222658792818017735179739022095883299556590030014702
863 3370648516202383500264291265004749158471087480132835006944672560817201813767438537618891290994519942471
864 3889945026358838271464502606158364872265233879352497700890122859514807326814250676570566057716958804762
865 4488876689158018254381212208087999895643250565647328486973551376756697047086385999813633342759178029177
866 5179599306322210368353011250089339328100978260672559930570567879024780897834462138328235654515535435239
867 5976115623463081747114901642407956153816323808626055980591941037335039296079273459247706514671478726292
868 6894554659739222329365691264251731338938308518586290892041094355584253540271825710942717534645040069466
869 7953493088445412899274074656548285973999065828027626773932699829266235549473842193025508308429503395442
870 9174324969851967144709855642612405854518020927097527592626527138373918543015698091780931068436700832608
871 10581687077522917116871479384693158040576584553066628215147280618986974507288420643616781921866741997272
872 12203948138806395887897553403498704073606839890266003000950380578375875011141694283629886335227579817990
873 14073771549834724435797082459509712060320907142226403519534516944781148011129198841481802179374797428734
874 16228762548855200737286696728919725277773449314348358185695820925101329183933795594992406976177773037152
875 18712212466173915795740128792335170812343094924320247142917830825362625600920789490509118473287129007266
876 21573954545560453915837380810706246462590562984857639281978506903479929538182786395906142887339126029672
877 24871347986328634804313491491592147737462335686524155989799019604921725769175735799755304531506067397352
878 28670409328414531096972515351654101030862939101371883659145501661319975499205312671872508669708083973416
879 33047113141559800513948855191926337468262142539743805669198236289156992820253811702061257206275437960321
880 38088887237999637969323538785684570488934028319435856398552765551020208558571883170041522961945620703990
881 43896331367560168818406948492894036770928919127350832234672487020193402311220057951668220976110426359852
882 50585192645535889286568100260582355386963284336180227466433627447978441380255869400373372808483873334658
883 58288635888243222659603231764455355483574639553268295036056754297822567968420469826448117468158025068212
884 67159852681692478827691109420028861016617681706184460558826237200288099696980753053250645608824262202027
885 77375059491937237226876301867800973687864924907442966616357511830704600906290828742336428291657366535038
886 89136942563463164861679490777355807949036851353829569123342164720553778002331460687046536019075029684953
887 102678615884412992435343664189950169749159729096620387966440832182348970822806914093524187018035498991136
888 118268168284877418672837466399144802652804511023186749825493387243749726058232871330447599391695776016539
889 136213886960667250208308764632905655213356597972680956918472294567614753092530050359215475367464306857784
890 156870257590457132963378445886329429294986940653246968800042334479027270212877654155088892334802107058593
891 180644855980161696935510600739457952515647977823822146167008801600395017611305599682640906943364531677420
892 208006263101192913695442716723234535167466736225013854559562070850394868531358911218033047295986299808488
893 239493154805380526630366769831095964085667766915044028197289926009250670014105168876553712065378955861328
894 275724739761372140902090004509971377534550029895556709308059772995694394301877580927395180629528685676330
895 317412744680514774778076845643680021390522384809343961452411392205004882782007882756734276142520762121488
896 365375175160119888848085983171160904232441508166618755268327398379033115134547964755944172240188216104888
897 420552114013230756261054909638952720981256804790569480396384237797734667637236353787297460878058500884154
898 484023857400160095422728448910689629287403479696111671660926406856356363791083241146565459936786120750081
899 557031733142188808740785387425325073505162025870197451523304217697069310795130276017895630130825080599666
900 641001996099434156255953057721933865858576636906103828519195302906828370869700421781634273420985611154467
901 737573253368936176102884101671787169034871349658125184081682771608288776722115645575643818477600583713530
902 848627938376883545278567275466915992640552433817668458273956280427592329841974532636370133080785213739000
903 976328428927017034442036354511897513782694653923737282668131811440424328808259620733117874234122499520080
904 1123158491329350779086704890142773517002903063940456407079294964183557471434869152397869990089842794758051
905 1291970832476031956043708878974056031059088491889506898756040340534063580511192983655156211514387635062004
906 1486041655993046372288122442323829299950590337357224062770990118701721985215485073601236024536609620299410
907 1709133249481596024819192051004705648507773202720318003960337906392225557795610073465871229247113068187646
908 1965565779778883781025212530061705980935182385759221510610941721688349186125208476462319360290002083599420
909 2260299644869425350173094782236994188860301566513899023792954852806548485375787900608347101365397551133358
910 2599029927716506848663153102135664854035351279507744534051449295968299778692370993205810957044072930500216
911 2988294722464551536953040568681029681641720777342124060089616983306756826956387884371676326349116810064707
912 3435599361311460265103375468432116373256806629549551005703384541180401025220163035894195469842475008937480
913 3949558865583296370737009084918854133295399383600240341356025983299880255794432435619897031043558630557313
914 4540061282558163119930791594469107612921907881334850136159747918206217801656834556496138806652085624007804
915 5218454956553343234994118375350054355629346789254751734882227943744644969548649395082023268480205215135726
916 5997763225767641516919824946115616564131621765007291850752143402828512815309497441564071013413728923690987
917 6892930543430355541069284223446717634112556490888004231754577841755389665265174525331042829613462479921686
918 7921104602178176290835502095800546366391615427170491752983113681269755119291327168058791939753353724633742
919 9101959704813543732074370148163904136736269061965384288020428697511945602830013116882972964009037055574073
920 10458067384756543326805803578763845222937497354028967131099388710755950683850672785470263860685353209113361
921 12015321149379061747524627854639126663133650772326244685497183378294463986578594586816519428083905051482943
922 13803423214770437357870765003639435158054186241331145780993613793690367338172388759816191402326316507326484
923 15856442239349442693664745129207228650483481031533923124993979616359001032855349964583294871150583759068438
924 18213452366705920223867598647468067072127662202284811852278984050656542424121151142933425610857023820602316
925 20919265378667913437427387458153415890777013269234637938253879235448050067670304583825496129190624474300592
926 24025269464749934702770509720140640071584445681009055786116015510001955784165922682628129029309613711827733
927 27590390064588456334712045703158803436262677169035345998345726953539162325963230262815436214453162590637574
928 31682190470841000137739789385426014835072494328942632221287774894152607829342631613925397000694269864678520
929 36378132431453274538272472376507410291523336426353044564481942761590385733748057692788338981715703975422414
930 41767019908042342846255317684602775179190003190786790055036929852207242971345663304801484709515571452206451
931 47950652483791682129573364623811430604672762714914288022791070547131150510003982655760588582977592537360796
932 55045718729552383698696775516962042630596854116363164526605071909895699770724870199588259943729732397280918
933 63185964199153942787726241095850414690904431811690603474862105558506165696821961515090488333006942781185436
934 72524673712328422783177698543605826054069556798607713923485488627092149229335502146931244124913390200793009
935 83237513285319626299559587449487304126666178463899059900381332748196972394031115324105484098419525778736768
936 95525783587026575484889039653422278108136105786249941334689511958906363623233935892140591949194324667277760
937 109620144248717411523936584292223269366573922068902876941151426541094351369861264240726337769921690449168919
938 125784876870745291236198386795315197971256513627684340886012837463753738957247475391928083532330079670623522
939 144322764301932423374014626292408483248090965317345589769490021826720051479760314887939851796997658699681906
940 165580674889481876534277327167770406272735089165009195361122961304347667114480473420214855006886694791061040
941 189955953107070567317739413590267061118469017336451905513998504422632324959623859552337785928783503874222218
942 217903732491791899408442057709641514589247944470958131109405849823144408847508485705503757649505889565538319
943 249945303414397137348340550372737736545448860212280032297816276727471645268868805963851800358469860862547023
944 286677687165795334176568984413649474329270665863296221855289119376496942966348673946672764743893734717576334
945 328784589501525127556168418640115215305759296215362124397081404825041412785210705596998398118370085064342316
946 377048931527815237069120344867857780148322394616974205592204616821595015262427784524372503741716322019991054
947 432367184074871597319014735387749482234709556317177517404313019295579725178092226039006797234650765642269230
948 495765763983794655373113502992556941651010833103507828855181220527873107956180716858388554865769299211419122
949 568419787601989250225096605155007203791273484741361164227362811078759726709478792753115825223121399680065378
950 651674518887226613093194035584289156101934813880493734863848203741804387518438543691602414087053234933944512
951 747069897603249125997239994952269408772283758989863136440520862933428755887714936134622524276782469552560709
952 856368587994847365284329314268210454434172672514884936962596115202246132322835152154773399875589279396937148
953 981588051021456134415033684829588629655105295116684038556063548362685392453766649416641794428401627330865960
954 1125037214804837892304985131073125822600441051989370118049309379251505357712164902236843640693285365380791732
955 1289358399662213233599322912181824412452283919906591600537340494410521226858921476062516542602501436571603242
956 1477575247381292528246240493133882315496678618978232823249067961850415060814811621612051673302833653976922168
957 1693147510878906829597984627563586821219695372290985505800067879045184057008083324717146410225388826315078642
958 1940033681930065277473103560901913536417402503555467316192111350653667865002226176577953419187893322569115700
959 2222762573379890199238485502893787237546554789092948762281421490666629693308295385607514552271799919553042835
960 2546515130574919006307307405810351576946954053006436019696805376245378854232598892196345847183238363978315136
961 2917217927429443952449743069776870752907407645728810581313977949206531681049746156927754456411937106098876872
962 3341650008719698064871957490870579886942660637935019605425125619016949725057452072662747719480941331741499460
963 3827564975456516649285360245771983457882442555720641204112608665967630590437696998070797386513933107363550488
964 4383830478609565552435088396119394268185152920899291172618790931113072728554677857827102104034158957961376882
965 5020587592698333722855559153964133434788737742175722957045948911432227651084102297134034252914480719071054312
966 5749432890132391569658815779474391880446146463300477144798311036618928444226300317270900783360580315516977318
967 6583626435722543006310999287058398279201334890925133368840730121090700970383772900594090788742870060773851427
968 7538329375386208777170644316662130606770865699712700289275010501587195064345120459962723145151075786161930375
969 8630875311586904643196577298813987783793780147229522173080919373141366083042482025336847711534366749271738883
970 9881080249426300662927639040590702277390110145713670362712104801496483395865199820205996256449853231491287695
971 11311596571742447754755686185054099876205524419520686095313253506659359457029262171977325220771099962990914262
972 12948317270673890728928915361342488688499395729813657665038427468053826337577123961163236147904053540904882364
973 14820837540158275068844703455178495859633211096466607928048323186448484760003590081272300831643034282831627770
974 16962981833818784115160546186551470479934944071236286382519670656872789522044578602600140671663258950927104127
975 19413405632821910364627347530723569054578690063921746409647213155618460695882154265570590179419120323252538273
976 22216282468122123860800123081902273871323501001840325571696147897314948116459692108884210295624098386211056208
977 25422088223316650387025462677657137533725537268717654564044267072967846612821123550345164180732245380758105714
978 29088496433483675004416938989083028857740036155932993407577862911536013632991818813006400732884282949776991604
979 33281400220757573923978272117535589888130846598689856668697811954668547201706102969977035834800850829623189894
980 38076078701900441295852118296794299703480516528053971353197497705827034693991502199910927933858584482623440701
981 43558528204216419326957705300650604676101999900073886830677859057359079656442156599541991404212794136899256908
982 49826981476471057519438453520428440242888467975008604465374449541787507206289582334564994374574022526557410744
983 56993641329575957601223189674512933502462311121392196433780932515130978406050192025732404098768591677453245761
984 65186658842954737439875022230904347458602928881140876526125964619771810575884059040765898825851765192162787368
985 74552390489643423274065204824619868485743550585305161884534742668106007039271237287187384437182026428041915999
986 85257973337922124368504670487329093006230603536368429162980553280455206788036333023778538991287403677002717952
987 97494262961150687173342531318609390167092067828672644370613644136909318263962459235455684385245577816875027688
988 111479184923276994634853603358905498604448595194449876740153066331651457388749965528295943379428962068768561456
989 127461557810802557913056276732647262977121676543934009610407527414688009160423709553572880670073711993175119662
990 145725453872999256226566515344203397793907331247724245460919879134775670753218674065896840426949979944024074558
991 166595172547622668385303189150398540915014715817809591065482311978220012839056006134565127404375506228631864808
992 190440912644863128812753496497227112950034056303609181034716306959835499464788035228196431264495171481050892478
993 217685240914857706686287769666473493618593371685391152167315011101016531701584845503509596760746637312084316222
994 248810468335179313583064462239633857005219724798149643009541910306426411349254614212236663104684828525976920610
995 284367060953473583396713790257291297661374702614419732949401607160533744629984125505303655338302357935369427932
996 324983229767506668126061549018154221474080443669036944689095548637933420730319412227452027404681654613054674334
997 371375864216839292631431970913019115537900974088098906131326177301009818108826675883681580051204723104925304112
998 424362996734428968832560450529546602445239043343099382772832422453132970392927516711448823111731011895723182372
999 484878011846288042035821979223591559293428622097052291632209096429403033622595881330897942606619648192393931300
1000 553985842949162478936735312803959537116054146332518382097010969645439485402383114419374655628546310727743565173