8 8
9 12
10 18
11 27
12 36
13 48
14 72
15 108
16 162
17 243
18 324
19 432
20 648
21 972
22 1458
23 2187
24 2916
25 3888
26 5832
27 8748
28 13122
29 19683
30 26244
31 34992
32 52488
33 78732
34 118098
35 177147
36 236196
37 314928
38 472392
39 708588
40 1062882
41 1594323
42 2125764
43 2834352
44 4251528
45 6377292
46 9565938
47 14348907
48 19131876
49 25509168
50 38263752
51 57395628
52 86093442
53 129140163
54 172186884
55 229582512
56 344373768
57 516560652
58 774840978
59 1162261467
60 1549681956
61 2066242608
62 3099363912
63 4649045868
64 6973568802
65 10460353203
66 13947137604
67 18596183472
68 27894275208
69 41841412812
70 62762119218
71 94143178827
72 125524238436
73 167365651248
74 251048476872
75 376572715308
76 564859072962
77 847288609443
78 1129718145924
79 1506290861232
80 2259436291848
81 3389154437772
82 5083731656658
83 7625597484987
84 10167463313316
85 13556617751088
86 20334926626632
87 30502389939948
88 45753584909922
89 68630377364883
90 91507169819844
91 122009559759792
92 183014339639688
93 274521509459532
94 411782264189298
95 617673396283947
96 823564528378596
97 1098086037838128
98 1647129056757192
99 2470693585135788
100 3706040377703682
101 5559060566555523
102 7412080755407364
103 9882774340543152
104 14824161510814728
105 22236242266222092
106 33354363399333138
107 50031545098999707
108 66708726798666276
109 88944969064888368
110 133417453597332552
111 200126180395998828
112 300189270593998242
113 450283905890997363
114 600378541187996484
115 800504721583995312
116 1200757082375992968
117 1801135623563989452
118 2701703435345984178
119 4052555153018976267
120 5403406870691968356
121 7204542494255957808
122 10806813741383936712
123 16210220612075905068
124 24315330918113857602
125 36472996377170786403
126 48630661836227715204
127 64840882448303620272
128 97261323672455430408
129 145891985508683145612
130 218837978263024718418
131 328256967394537077627
132 437675956526049436836
133 583567942034732582448
134 875351913052098873672
135 1313027869578148310508
136 1969541804367222465762
137 2954312706550833698643
138 3939083608734444931524
139 5252111478312593242032
140 7878167217468889863048
141 11817250826203334794572
142 17725876239305002191858
143 26588814358957503287787
144 35451752478610004383716
145 47269003304813339178288
146 70903504957220008767432
147 106355257435830013151148
148 159532886153745019726722
149 239299329230617529590083
150 319065772307490039453444
151 425421029743320052604592
152 638131544614980078906888
153 957197316922470118360332
154 1435795975383705177540498
155 2153693963075557766310747
156 2871591950767410355080996
157 3828789267689880473441328
158 5743183901534820710161992
159 8614775852302231065242988
160 12922163778453346597864482
161 19383245667680019896796723
162 25844327556906693195728964
163 34459103409208924260971952
164 51688655113813386391457928
165 77532982670720079587186892
166 116299474006080119380780338
167 174449211009120179071170507
168 232598948012160238761560676
169 310131930682880318348747568
170 465197896024320477523121352
171 697796844036480716284682028
172 1046695266054721074427023042
173 1570042899082081611640534563
174 2093390532109442148854046084
175 2791187376145922865138728112
176 4186781064218884297708092168
177 6280171596328326446562138252
178 9420257394492489669843207378
179 14130386091738734504764811067
180 18840514788984979339686414756
181 25120686385313305786248553008
182 37681029577969958679372829512
183 56521544366954938019059244268
184 84782316550432407028588866402
185 127173474825648610542883299603
186 169564633100864814057177732804
187 226086177467819752076236977072
188 339129266201729628114355465608
189 508693899302594442171533198412
190 763040848953891663257299797618
191 1144561273430837494885949696427
192 1526081697907783326514599595236
193 2034775597210377768686132793648
194 3052163395815566653029199190472
195 4578245093723349979543798785708
196 6867367640585024969315698178562
197 10301051460877537453973547267843
198 13734735281170049938631396357124
199 18312980374893399918175195142832
200 27469470562340099877262792714248
201 41204205843510149815894189071372
202 61806308765265224723841283607058
203 92709463147897837085761925410587
204 123612617530530449447682567214116
205 164816823374040599263576756285488
206 247225235061060898895365134428232
207 370837852591591348343047701642348
208 556256778887387022514571552463522
209 834385168331080533771857328695283
210 1112513557774774045029143104927044
211 1483351410366365393372190806569392
212 2225027115549548090058286209854088
213 3337540673324322135087429314781132
214 5006311009986483202631143972171698
215 7509466514979724803946715958257547
216 10012622019972966405262287944343396
217 13350162693297288540349717259124528
218 20025244039945932810524575888686792
219 30037866059918899215786863833030188
220 45056799089878348823680295749545282
221 67585198634817523235520443624317923
222 90113598179756697647360591499090564
223 120151464239675596863147455332120752
224 180227196359513395294721182998181128
225 270340794539270092942081774497271692
226 405511191808905139413122661745907538
227 608266787713357709119683992618861307
228 811022383617810278826245323491815076
229 1081363178157080371768327097989086768
230 1622044767235620557652490646983630152
231 2433067150853430836478735970475445228
232 3649600726280146254718103955713167842
233 5474401089420219382077155933569751763
234 7299201452560292509436207911426335684
235 9732268603413723345914943881901780912
236 14598402905120585018872415822852671368
237 21897604357680877528308623734279007052
238 32846406536521316292462935601418510578
239 49269609804781974438694403402127765867
240 65692813073042632584925871202837021156
241 87590417430723510113234494937116028208
242 131385626146085265169851742405674042312
243 197078439219127897754777613608511063468
244 295617658828691846632166420412766595202
245 443426488243037769948249630619149892803
246 591235317657383693264332840825533190404
247 788313756876511591019110454434044253872
248 1182470635314767386528665681651066380808
249 1773705952972151079792998522476599571212
250 2660558929458226619689497783714899356818
251 3990838394187339929534246675572349035227
252 5321117858916453239378995567429798713636
253 7094823811888604319171994089906398284848
254 10642235717832906478757991134859597427272
255 15963353576749359718136986702289396140908
256 23945030365124039577205480053434094211362
257 35917545547686059365808220080151141317043
258 47890060730248079154410960106868188422724
259 63853414306997438872547946809157584563632
260 95780121460496158308821920213736376845448
261 143670182190744237463232880320604565268172
262 215505273286116356194849320480906847902258
263 323257909929174534292273980721360271853387
264 431010546572232712389698640961813695804516
265 574680728762976949852931521282418261072688
266 862021093144465424779397281923627391609032
267 1293031639716698137169095922885441087413548
268 1939547459575047205753643884328161631120322
269 2909321189362570808630465826492242446680483
270 3879094919150094411507287768656323262240644
271 5172126558866792548676383691541764349654192
272 7758189838300188823014575537312646524481288
273 11637284757450283234521863305968969786721932
274 17455927136175424851782794958953454680082898
275 26183890704263137277674192438430182020124347
276 34911854272350849703565589917906909360165796
277 46549139029801132938087453223875879146887728
278 69823708544701699407131179835813818720331592
279 104735562817052549110696769753720728080497388
280 157103344225578823666045154630581092120746082
281 235655016338368235499067731945871638181119123
282 314206688451157647332090309261162184241492164
283 418942251268210196442787079014882912321989552
284 628413376902315294664180618522324368482984328
285 942620065353472941996270927783486552724476492
286 1413930098030209412994406391675229829086714738
287 2120895147045314119491609587512844743630072107
288 2827860196060418825988812783350459658173429476
289 3770480261413891767985083711133946210897905968
290 5655720392120837651977625566700919316346858952
291 8483580588181256477966438350051378974520288428
292 12725370882271884716949657525077068461780432642
293 19088056323407827075424486287615602692670648963
294 25450741764543769433899315050154136923560865284
295 33934322352725025911865753400205515898081153712
296 50901483529087538867798630100308273847121730568
297 76352225293631308301697945150462410770682595852
298 114528337940446962452546917725693616156023893778
299 171792506910670443678820376588540424234035840667
300 229056675880893924905093835451387232312047787556
301 305408901174525233206791780601849643082730383408
302 458113351761787849810187670902774464624095575112
303 687170027642681774715281506354161696936143362668
304 1030755041464022662072922259531242545404215044002
305 1546132562196033993109383389296863818106322566003
306 2061510082928045324145844519062485090808430088004
307 2748680110570727098861126025416646787744573450672
308 4123020165856090648291689038124970181616860176008
309 6184530248784135972437533557187455272425290264012
310 9276795373176203958656300335781182908637935396018
311 13915193059764305937984450503671774362956903094027
312 18553590746352407917312600671562365817275870792036
313 24738120995136543889750134228749821089701161056048
314 37107181492704815834625201343124731634551741584072
315 55660772239057223751937802014687097451827612376108
316 83491158358585835627906703022030646177741418564162
317 125236737537878753441860054533045969266612127846243
318 166982316717171671255813406044061292355482837128324
319 222643088956228895007751208058748389807310449504432
320 333964633434343342511626812088122584710965674256648
321 500946950151515013767440218132183877066448511384972
322 751420425227272520651160327198275815599672767077458
323 1127130637840908780976740490797413723399509150616187
324 1502840850454545041302320654396551631199345534154916
325 2003787800606060055069760872528735508265794045539888
326 3005681700909090082604641308793103262398691068309832
327 4508522551363635123906961963189654893598036602464748
328 6762783827045452685860442944784482340397054903697122
329 10144175740568179028790664417176723510595582355545683
330 13525567654090905371720885889568964680794109807394244
331 18034090205454540495627847852758619574392146409858992
332 27051135308181810743441771779137929361588219614788488
333 40576702962272716115162657668706894042382329422182732
334 60865054443409074172743986503060341063573494133274098
335 91297581665113611259115979754590511595360241199911147
336 121730108886818148345487973006120682127146988266548196
337 162306811849090864460650630674827576169529317688730928
338 243460217773636296690975946012241364254293976533096392
339 365190326660454445036463919018362046381440964799644588
340 547785489990681667554695878527543069572161447199466882
341 821678234986022501332043817791314604358242170799200323
342 1095570979981363335109391757055086139144322894398933764
343 1460761306641817780145855676073448185525763859198578352
344 2191141959962726670218783514110172278288645788797867528
345 3286712939944090005328175271165258417432968683196801292
346 4930069409916135007992262906747887626149453024795201938
347 7395104114874202511988394360121831439224179537192802907
348 9860138819832270015984525813495775252298906049590403876
349 13146851759776360021312701084661033669731874732787205168
350 19720277639664540031969051626991550504597812099180807752
351 29580416459496810047953577440487325756896718148771211628
352 44370624689245215071930366160730988635345077223156817442
353 66555937033867822607895549241096482953017615834735226163
354 88741249378490430143860732321461977270690154446313634884
355 118321665837987240191814309761949303027586872595084846512
356 177482498756980860287721464642923954541380308892627269768
357 266223748135471290431582196964385931812070463338940904652
358 399335622203206935647373295446578897718105695008411356978
359 599003433304810403471059943169868346577158542512617035467
360 798671244406413871294746590893157795436211390016822713956
361 1064894992541885161726328787857543727248281853355763618608
362 1597342488812827742589493181786315590872422780033645427912
363 2396013733219241613884239772679473386308634170050468141868
364 3594020599828862420826359659019210079462951255075702212802
365 5391030899743293631239539488528815119194426882613553319203
366 7188041199657724841652719318038420158925902510151404425604
367 9584054932876966455536959090717893545234536680201872567472
368 14376082399315449683305438636076840317851805020302808851208
369 21564123598973174524958157954115260476777707530454213276812
370 32346185398459761787437236931172890715166561295681319915218
371 48519278097689642681155855396759336072749841943521979872827
372 64692370796919523574874473862345781430333122591362639830436
373 86256494395892698099832631816461041907110830121816853107248
374 129384741593839047149748947724691562860666245182725279660872
375 194077112390758570724623421587037344290999367774087919491308
376 291115668586137856086935132380556016436499051661131879236962
377 436673502879206784130402698570834024654748577491697818855443
378 582231337172275712173870264761112032872998103322263758473924
379 776308449563034282898493686348149377163997471096351677965232
380 1164462674344551424347740529522224065745996206644527516947848
381 1746694011516827136521610794283336098618994309966791275421772
382 2620041017275240704782416191425004147928491464950186913132658
383 3930061525912861057173624287137506221892737197425280369698987
384 5240082034550481409564832382850008295856982929900373826265316
385 6986776046067308546086443177133344394475977239867165101687088
386 10480164069100962819129664765700016591713965859800747652530632
387 15720246103651444228694497148550024887570948789701121478795948
388 23580369155477166343041745722825037331356423184551682218193922
389 35370553733215749514562618584237555997034634776827523327290883
390 47160738310954332686083491445650074662712846369103364436387844
391 62880984414605776914777988594200099550283795158804485915183792
392 94321476621908665372166982891300149325425692738206728872775688
393 141482214932862998058250474336950223988138539107310093309163532
394 212223322399294497087375711505425335982207808660965139963745298
395 318334983598941745631063567258138003973311712991447709945617947
396 424446644798588994174751423010850671964415617321930279927490596
397 565928859731451992233001897347800895952554156429240373236654128
398 848893289597177988349502846021701343928831234643860559854981192
399 1273339934395766982524254269032552015893246851965790839782471788
400 1910009901593650473786381403548828023839870277948686259673707682
401 2865014852390475710679572105323242035759805416923029389510561523
402 3820019803187300947572762807097656047679740555897372519347415364
403 5093359737583067930097017076130208063572987407863163359129887152
404 7640039606374601895145525614195312095359481111794745038694830728
405 11460059409561902842718288421292968143039221667692117558042246092
406 17190089114342854264077432631939452214558832501538176337063369138
407 25785133671514281396116148947909178321838248752307264505595053707
408 34380178228685708528154865263878904429117665003076352674126738276
409 45840237638247611370873153685171872572156886670768470232168984368
410 68760356457371417056309730527757808858235330006152705348253476552
411 103140534686057125584464595791636713287352995009229058022380214828
412 154710802029085688376696893687455069931029492513843587033570322242
413 232066203043628532565045340531182604896544238770765380550355483363
414 309421604058171376753393787374910139862058985027687174067140644484
415 412562138744228502337858383166546853149411980036916232089520859312
416 618843208116342753506787574749820279724117970055374348134281288968
417 928264812174514130260181362124730419586176955083061522201421933452
418 1392397218261771195390272043187095629379265432624592283302132900178
419 2088595827392656793085408064780643444068898148936888424953199350267
420 2784794436523542390780544086374191258758530865249184566604265800356
421 3713059248698056521040725448498921678344707820332246088805687733808
422 5569588873047084781561088172748382517517061730498369133208531600712
423 8354383309570627172341632259122573776275592595747553699812797401068
424 12531574964355940758512448388683860664413388893621330549719196101602
425 18797362446533911137768672583025790996620083340431995824578794152403
426 25063149928711881517024896777367721328826777787242661099438392203204
427 33417533238282508689366529036490295105102370382990214799251189604272
428 50126299857423763034049793554735442657653555574485322198876784406408
429 75189449786135644551074690332103163986480333361727983298315176609612
430 112784174679203466826612035498154745979720500042591974947472764914418
431 169176262018805200239918053247232118969580750063887962421209147371627
432 225568349358406933653224070996309491959441000085183949894945529828836
433 300757799144542578204298761328412655945921333446911933193260706438448
434 451136698716813867306448141992618983918882000170367899789891059657672
435 676705048075220800959672212988928475878323000255551849684836589486508
436 1015057572112831201439508319483392713817484500383327774527254884229762
437 1522586358169246802159262479225089070726226750574991661790882326344643
438 2030115144225662402879016638966785427634969000766655549054509768459524
439 2706820192300883203838688851955713903513292001022207398739346357946032
440 4060230288451324805758033277933570855269938001533311098109019536919048
441 6090345432676987208637049916900356282904907002299966647163529305378572
442 9135518149015480812955574875350534424357360503449949970745293958067858
443 13703277223523221219433362313025801636536040755174924956117940937101787
444 18271036298030961625911149750701068848714721006899899941490587916135716
445 24361381730707948834548199667601425131619628009199866588654117221514288
446 36542072596061923251822299501402137697429442013799799882981175832271432
447 54813108894092884877733449252103206546144163020699699824471763748407148
448 82219663341139327316600173878154809819216244531049549736707645622610722
449 123329495011708990974900260817232214728824366796574324605061468433916083
450 164439326682278654633200347756309619638432489062099099473415291245221444
451 219252435576371539510933797008412826184576652082798799297887054993628592
452 328878653364557309266400695512619239276864978124198198946830582490442888
453 493317980046835963899601043268928858915297467186297298420245873735664332
454 739976970070253945849401564903393288372946200779445947630368810603496498
455 1109965455105380918774102347355089932559419301169168921445553215905244747
456 1479953940140507891698803129806786576745892401558891895260737621206992996
457 1973271920187343855598404173075715435661189868745189193680983494942657328
458 2959907880281015783397606259613573153491784803117783790521475242413985992
459 4439861820421523675096409389420359730237677204676675685782212863620978988
460 6659792730632285512644614084130539595356515807015013528673319295431468482
461 9989689095948428268966921126195809393034773710522520293009978943147202723
462 13319585461264571025289228168261079190713031614030027057346638590862936964
463 17759447281686094700385637557681438920950708818706702743128851454483915952
464 26639170922529142050578456336522158381426063228060054114693277181725873928
465 39958756383793713075867684504783237572139094842090081172039915772588810892
466 59938134575690569613801526757174856358208642263135121758059873658883216338
467 89907201863535854420702290135762284537312963394702682637089810488324824507
468 119876269151381139227603053514349712716417284526270243516119747317766432676
469 159835025535174852303470738019132950288556379368360324688159663090355243568
470 239752538302762278455206107028699425432834569052540487032239494635532865352
471 359628807454143417682809160543049138149251853578810730548359241953299298028
472 539443211181215126524213740814573707223877780368216095822538862929948947042
473 809164816771822689786320611221860560835816670552324143733808294394923420563
474 1078886422362430253048427481629147414447755560736432191645077725859897894084
475 1438515229816573670731236642172196552597007414315242922193436967813197192112
476 2157772844724860506096854963258294828895511121472864383290155451719795788168
477 3236659267087290759145282444887442243343266682209296574935233177579693682252
478 4854988900630936138717923667331163365014900023313944862402849766369540523378
479 7282483350946404208076885500996745047522350034970917293604274649554310785067
480 9709977801261872277435847334662326730029800046627889724805699532739081046756
481 12946637068349163036581129779549768973373066728837186299740932710318774729008
482 19419955602523744554871694669324653460059600093255779449611399065478162093512
483 29129933403785616832307542003986980190089400139883669174417098598217243140268
484 43694900105678425248461313005980470285134100209825503761625647897325864710402
485 65542350158517637872691969508970705427701150314738255642438471845988797065603
486 87389800211356850496922626011960940570268200419651007523251295794651729420804
487 116519733615142467329230168015947920760357600559534676697668394392868972561072
488 174779600422713700993845252023921881140536400839302015046502591589303458841608
489 262169400634070551490767878035882821710804601258953022569753887383955188262412
490 393254100951105827236151817053824232566206901888429533854630831075932782393618
491 589881151426658740854227725580736348849310352832644300781946246613899173590427
492 786508201902211654472303634107648465132413803776859067709261662151865564787236
493 1048677602536282205963071512143531286843218405035812090279015549535820753049648
494 1573016403804423308944607268215296930264827607553718135418523324303731129574472
495 2359524605706634963416910902322945395397241411330577203127784986455596694361708
496 3539286908559952445125366353484418093095862116995865804691677479683395041542562
497 5308930362839928667688049530226627139643793175493798707037516219525092562313843
498 7078573817119904890250732706968836186191724233991731609383354959366790083085124
499 9438098422826539853667643609291781581588965645322308812511139945822386777446832
500 14157147634239809780501465413937672372383448467983463218766709918733580166170248
501 21235721451359714670752198120906508558575172701975194828150064878100370249255372
502 31853582177039572006128297181359762837862759052962792242225097317150555373883058
503 47780373265559358009192445772039644256794138579444188363337645975725833060824587
504 63707164354079144012256594362719525675725518105925584484450194634301110747766116
505 84942885805438858683008792483626034234300690807900779312600259512401480997021488
506 127414328708158288024513188725439051351451036211851168968900389268602221495532232
507 191121493062237432036769783088158577027176554317776753453350583902903332243298348
508 286682239593356148055154674632237865540764831476665130180025875854354998364947522
509 430023359390034222082732011948356798311147247214997695270038813781532497547421283
510 573364479186712296110309349264475731081529662953330260360051751708709996729895044
511 764485972248949728147079132352634308108706217271107013813402335611613328973193392
512 1146728958373424592220618698528951462163059325906660520720103503417419993459790088
513 1720093437560136888330928047793427193244588988859990781080155255126129990189685132
514 2580140156340205332496392071690140789866883483289986171620232882689194985284527698
515 3870210234510307998744588107535211184800325224934979257430349324033792477926791547
516 5160280312680410664992784143380281579733766966579972343240465765378389970569055396
517 6880373750240547553323712191173708772978355955439963124320621020504519960758740528
518 10320560625360821329985568286760563159467533933159944686480931530756779941138110792
519 15480840938041231994978352430140844739201300899739917029721397296135169911707166188
520 23221261407061847992467528645211267108801951349609875544582095944202754867560749282
521 34831892110592771988701292967816900663202927024414813316873143916304132301341123923
522 46442522814123695984935057290422534217603902699219751089164191888405509735121498564
523 61923363752164927979913409720563378956805203598959668118885589184540679646828664752
524 92885045628247391969870114580845068435207805398439502178328383776811019470242997128
525 139327568442371087954805171871267602652811708097659253267492575665216529205364495692
526 208991352663556631932207757806901403979217562146488879901238863497824793808046743538
527 313487028995334947898311636710352105968826343219733319851858295246737190712070115307
528 417982705327113263864415515613802807958435124292977759802477726995649587616093487076
529 557310273769484351819220687485070410611246832390637013069970302660866116821457982768
530 835965410654226527728831031227605615916870248585955519604955453991299175232186974152
531 1253948115981339791593246546841408423875305372878933279407433180986948762848280461228
532 1880922173972009687389869820262112635812958059318399919111149771480423144272420691842
533 2821383260958014531084804730393168953719437088977599878666724657220634716408631037763
534 3761844347944019374779739640524225271625916118636799838222299542960846288544841383684
535 5015792463925359166372986187365633695501221491515733117629732723947795051393121844912
536 7523688695888038749559479281048450543251832237273599676444599085921692577089682767368
537 11285533043832058124339218921572675814877748355910399514666898628882538865634524151052
538 16928299565748087186508828382359013722316622533865599272000347943323808298451786226578
539 25392449348622130779763242573538520583474933800798398908000521914985712447677679339867
540 33856599131496174373017656764718027444633245067731198544000695886647616596903572453156
541 45142132175328232497356875686290703259510993423641598058667594515530155462538096604208
542 67713198262992348746035313529436054889266490135462397088001391773295233193807144906312
543 101569797394488523119052970294154082333899735203193595632002087659942849790710717359468
544 152354696091732784678579455441231123500849602804790393448003131489914274686066076039202
545 228532044137599177017869183161846685251274404207185590172004697234871412029099114058803
546 304709392183465569357158910882462247001699205609580786896006262979828549372132152078404
547 406279189577954092476211881176616329335598940812774382528008350639771399162842869437872
548 609418784366931138714317821764924494003398411219161573792012525959657098744264304156808
549 914128176550396708071476732647386741005097616828742360688018788939485648116396456235212
550 1371192264825595062107215098971080111507646425243113541032028183409228472174594684352818
551 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227
552 2742384529651190124214430197942160223015292850486227082064056366818456944349189368705636
553 3656512706201586832285906930589546964020390467314969442752075155757942592465585824940848
554 5484769059302380248428860395884320446030585700972454164128112733636913888698378737411272
555 8227153588953570372643290593826480669045878551458681246192169100455370833047568106116908
556 12340730383430355558964935890739721003568817827188021869288253650683056249571352159175362
557 18511095575145533338447403836109581505353226740782032803932380476024584374357028238763043
558 24681460766860711117929871781479442007137635654376043738576507301366112499142704318350724
559 32908614355814281490573162375305922676183514205834724984768676401821483332190272424467632
560 49362921533721422235859743562958884014275271308752087477153014602732224998285408636701448
561 74044382300582133353789615344438326021412906963128131215729521904098337497428112955052172
562 111066573450873200030684423016657489032119360444692196823594282856147506246142169432578258
563 166599860176309800046026634524986233548179040667038295235391424284221259369213254148867387
564 222133146901746400061368846033314978064238720889384393647188565712295012492284338865156516
565 296177529202328533415158461377753304085651627852512524862918087616393349989712451820208688
566 444266293803492800122737692066629956128477441778768787294377131424590024984568677730313032
567 666399440705239200184106538099944934192716162668153180941565697136885037476853016595469548
568 999599161057858800276159807149917401289074244002229771412348545705327556215279524893204322
569 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483
570 1999198322115717600552319614299834802578148488004459542824697091410655112430559049786408644
571 2665597762820956800736426152399779736770864650672612723766262788547540149907412066381878192
572 3998396644231435201104639228599669605156296976008919085649394182821310224861118099572817288
573 5997594966347152801656958842899504407734445464013378628474091274231965337291677149359225932
574 8996392449520729202485438264349256611601668196020067942711136911347948005937515724038838898
575 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258347
576 17992784899041458404970876528698513223203336392040135885422273822695896011875031448077677796
577 23990379865388611206627835371598017630937781856053514513896365096927861349166708597436903728
578 35985569798082916809941753057397026446406672784080271770844547645391792023750062896155355592
579 53978354697124375214912629586095539669610009176120407656266821468087688035625094344233033388
580 80967532045686562822368944379143309504415013764180611484400232202131532053437641516349550082
581 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325123
582 161935064091373125644737888758286619008830027528361222968800464404263064106875283032699100164
583 215913418788497500859650518344382158678440036704481630625067285872350752142500377376932133552
584 323870128182746251289475777516573238017660055056722445937600928808526128213750566065398200328
585 485805192274119376934213666274859857026490082585083668906401393212789192320625849098097300492
586 728707788411179065401320499412289785539735123877625503359602089819183788480938773647145950738
587 1093061682616768598101980749118434678309602685816438255039403134728775682721408160470718926107
588 1457415576822358130802640998824579571079470247755251006719204179638367576961877547294291901476
589 1943220769096477507736854665099439428105960330340334675625605572851156769282503396392389201968
590 2914831153644716261605281997649159142158940495510502013438408359276735153923755094588583802952
591 4372246730467074392407922996473738713238410743265753020157612538915102730885632641882875704428
592 6558370095700611588611884494710608069857616114898629530236418808372654096328448962824313556642
593 9837555143550917382917826742065912104786424172347944295354628212558981144492673444236470334963
594 13116740191401223177223768989421216139715232229797259060472837616745308192656897925648627113284
595 17488986921868297569631691985894954852953642973063012080630450155660410923542530567531502817712
596 26233480382802446354447537978842432279430464459594518120945675233490616385313795851297254226568
597 39350220574203669531671306968263648419145696689391777181418512850235924577970693776945881339852
598 59025330861305504297506960452395472628718545034087665772127769275353886866956040665418822009778
599 88537996291958256446260440678593208943077817551131498658191653913030830300434060998128233014667
600 118050661722611008595013920904790945257437090068175331544255538550707773733912081330837644019556
601 157400882296814678126685227873054593676582786757567108725674051400943698311882775107783525359408
602 236101323445222017190027841809581890514874180136350663088511077101415547467824162661675288039112
603 354151985167833025785041762714372835772311270204525994632766615652123321201736243992512932058668
604 531227977751749538677562644071559253658466905306788991949149923478184981802604365988769398088002
605 796841966627624308016343966107338880487700357960183487923724885217277472703906548983154097132003
606 1062455955503499077355125288143118507316933810613577983898299846956369963605208731977538796176004
607 1416607940671332103140167050857491343089245080818103978531066462608493284806944975970051728234672
608 2124911911006998154710250576286237014633867621227155967796599693912739927210417463955077592352008
609 3187367866510497232065375864429355521950801431840733951694899540869109890815626195932616388528012
610 4781051799765745848098063796644033282926202147761100927542349311303664836223439293898924582792018
611 7171577699648618772147095694966049924389303221641651391313523966955497254335158940848386874188027
612 9562103599531491696196127593288066565852404295522201855084698622607329672446878587797849165584036
613 12749471466041988928261503457717422087803205727362935806779598163476439563262504783730465554112048
614 19124207199062983392392255186576133131704808591044403710169397245214659344893757175595698331168072
615 28686310798594475088588382779864199697557212886566605565254095867821989017340635763393547496752108
616 43029466197891712632882574169796299546335819329849908347881143801732983526010953645090321245128162
617 64544199296837568949323861254694449319503728994774862521821715702599475289016430467635481867692243
618 86058932395783425265765148339592599092671638659699816695762287603465967052021907290180642490256324
619 114745243194377900354353531119456798790228851546266422261016383471287956069362543053574189987008432
620 172117864791566850531530296679185198185343277319399633391524575206931934104043814580361284980512648
621 258176797187350275797295445018777797278014915979099450087286862810397901156065721870541927470768972
622 387265195781025413695943167528166695917022373968649175130930294215596851734098582805812891206153458
623 580897793671538120543914751292250043875533560952973762696395441323395277601147874208719336809230187
624 774530391562050827391886335056333391834044747937298350261860588431193703468197165611625782412306916
625 1032707188749401103189181780075111189112059663916397800349147451241591604624262887482167709883075888
626 1549060783124101654783772670112666783668089495874596700523721176862387406936394331223251564824613832
627 2323591174686152482175659005169000175502134243811895050785581765293581110404591496834877347236920748
628 3485386762029228723263488507753500263253201365717842576178372647940371665606887245252316020855381122
629 5228080143043843084895232761630250394879802048576763864267558971910557498410330867878474031283071683
630 6970773524058457446526977015507000526506402731435685152356745295880743331213774490504632041710762244
631 9294364698744609928702636020676000702008536975247580203142327061174324441618365987339509388947682992
632 13941547048116914893053954031014001053012805462871370304713490591761486662427548981009264083421524488
633 20912320572175372339580931046521001579519208194307055457070235887642229993641323471513896125132286732
634 31368480858263058509371396569781502369278812291460583185605353831463344990461985207270844187698430098
635 47052721287394587764057094854672253553918218437190874778408030747195017485692977810906266281547645147
636 62736961716526117018742793139563004738557624582921166371210707662926689980923970414541688375396860196
637 83649282288701489358323724186084006318076832777228221828280943550568919974565293886055584500529146928
638 125473923433052234037485586279126009477115249165842332742421415325853379961847940829083376750793720392
639 188210885149578351056228379418689014215672873748763499113632122988780069942771911243625065126190580588
640 282316327724367526584342569128033521323509310623145248670448184483170104914157866865437597689285870882
641 423474491586551289876513853692050281985263965934717873005672276724755157371236800298156396533928806323
642 564632655448735053168685138256067042647018621246290497340896368966340209828315733730875195378571741764
643 752843540598313404224913517674756056862691494995053996454528491955120279771087644974500260504762322352
644 1129265310897470106337370276512134085294037242492580994681792737932680419656631467461750390757143483528
645 1693897966346205159506055414768201127941055863738871492022689106899020629484947201192625586135715225292
646 2540846949519307739259083122152301691911583795608307238034033660348530944227420801788938379203572837938
647 3811270424278961608888624683228452537867375693412460857051050490522796416341131202683407568805359256907
648 5081693899038615478518166244304603383823167591216614476068067320697061888454841603577876758407145675876
649 6775591865384820638024221659072804511764223454955485968090756427596082517939788804770502344542860901168
650 10163387798077230957036332488609206767646335182433228952136134641394123776909683207155753516814291351752
651 15245081697115846435554498732913810151469502773649843428204201962091185665364524810733630275221437027628
652 22867622545673769653331748099370715227204254160474765142306302943136778498046787216100445412832155541442
653 34301433818510654479997622149056072840806381240712147713459454414705167747070180824150668119248233312163
654 45735245091347539306663496198741430454408508320949530284612605886273556996093574432200890825664311082884
655 60980326788463385742217994931655240605878011094599373712816807848364742661458099242934521100885748110512
656 91470490182695078613326992397482860908817016641899060569225211772547113992187148864401781651328622165768
657 137205735274042617919990488596224291363225524962848590853837817658820670988280723296602672476992933248652
658 205808602911063926879985732894336437044838287444272886280756726488231006482421084944904008715489399872978
659 308712904366595890319978599341504655567257431166409329421135089732346509723631627417356013073234099809467
660 411617205822127853759971465788672874089676574888545772561513452976462012964842169889808017430978799745956
661 548822941096170471679961954384897165452902099851394363415351270635282683953122893186410689907971732994608
662 823234411644255707519942931577345748179353149777091545123026905952924025929684339779616034861957599491912
663 1234851617466383561279914397366018622269029724665637317684540358929386038894526509669424052292936399237868
664 1852277426199575341919871596049027933403544586998455976526810538394079058341789764504136078439404598856802
665 2778416139299363012879807394073541900105316880497683964790215807591118587512684646756204117659106898285203
666 3704554852399150683839743192098055866807089173996911953053621076788158116683579529008272156878809197713604
667 4939406469865534245119657589464074489076118898662549270738161435717544155578106038677696209171745596951472
668 7409109704798301367679486384196111733614178347993823906107242153576316233367159058016544313757618395427208
669 11113664557197452051519229576294167600421267521990735859160863230364474350050738587024816470636427593140812
670 16670496835796178077278844364441251400631901282986103788741294845546711525076107880537224705954641389711218
671 25005745253694267115918266546661877100947851924479155683111942268320067287614161820805837058931962084566827
672 33340993671592356154557688728882502801263802565972207577482589691093423050152215761074449411909282779422436
673 44454658228789808206076918305176670401685070087962943436643452921457897400202954348099265882545710372563248
674 66681987343184712309115377457765005602527605131944415154965179382186846100304431522148898823818565558844872
675 100022981014777068463673066186647508403791407697916622732447769073280269150456647283223348235727848338267308
676 150034471522165602695509599279971262605687111546874934098671653609920403725684970924835022353591772507400962
677 225051707283248404043264398919956893908530667320312401148007480414880605588527456387252533530387658761101443
678 300068943044331205391019198559942525211374223093749868197343307219840807451369941849670044707183545014801924
679 400091924059108273854692264746590033615165630791666490929791076293121076601826589132893392942911393353069232
680 600137886088662410782038397119885050422748446187499736394686614439681614902739883699340089414367090029603848
681 900206829132993616173057595679827575634122669281249604592029921659522422354109825549010134121550635044405772
682 1350310243699490424259586393519741363451184003921874406888044882489283633531164738323515201182325952566608658
683 2025465365549235636389379590279612045176776005882811610332067323733925450296747107485272801773488928849912987
684 2700620487398980848519172787039482726902368007843748813776089764978567267062329476647030402364651905133217316
685 3600827316531974464692230382719310302536490677124998418368119686638089689416439302196040536486202540177623088
686 5401240974797961697038345574078965453804736015687497627552179529957134534124658953294060804729303810266434632
687 8101861462196942545557518361118448180707104023531246441328269294935701801186988429941091207093955715399651948
688 12152792193295413818336277541677672271060656035296869661992403942403552701780482644911636810640933573099477922
689 18229188289943120727504416312516508406590984052945304492988605913605329052670723967367455215961400359649216883
690 24305584386590827636672555083355344542121312070593739323984807884807105403560965289823273621281867146198955844
691 32407445848787770182230073444473792722828416094124985765313077179742807204747953719764364828375822861598607792
692 48611168773181655273345110166710689084242624141187478647969615769614210807121930579646547242563734292397911688
693 72916753159772482910017665250066033626363936211781217971954423654421316210682895869469820863845601438596867532
694 109375129739658724365026497875099050439545904317671826957931635481631974316024343804204731295768402157895301298
695 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947
696 218750259479317448730052995750198100879091808635343653915863270963263948632048687608409462591536804315790602596
697 291667012639089931640070661000264134505455744847124871887817694617685264842731583477879283455382405754387470128
698 437500518958634897460105991500396201758183617270687307831726541926527897264097375216818925183073608631581205192
699 656250778437952346190158987250594302637275425906030961747589812889791845896146062825228387774610412947371807788
700 984376167656928519285238480875891453955913138859046442621384719334687768844219094237842581661915619421057711682
701 1476564251485392778927857721313837180933869708288569663932077079002031653266328641356763872492873429131586567523
702 1968752335313857038570476961751782907911826277718092885242769438669375537688438188475685163323831238842115423364
703 2625003113751809384760635949002377210549101703624123846990359251559167383584584251300913551098441651789487231152
704 3937504670627714077140953923503565815823652555436185770485538877338751075376876376951370326647662477684230846728
705 5906257005941571115711430885255348723735478833154278655728308316008126613065314565427055489971493716526346270092
706 8859385508912356673567146327883023085603218249731417983592462474012189919597971848140583234957240574789519405138
707 13289078263368535010350719491824534628404827374597126975388693711018284879396957772210874852435860862184279107707
708 17718771017824713347134292655766046171206436499462835967184924948024379839195943696281166469914481149579038810276
709 23625028023766284462845723541021394894941915332617114622913233264032506452261258261708221959885974866105385080368
710 35437542035649426694268585311532092342412872998925671934369849896048759678391887392562332939828962299158077620552
711 53156313053474140041402877967298138513619309498388507901554774844073139517587831088843499409743443448737116430828
712 79734469580211210062104316950947207770428964247582761852332162266109709276381746633265249114615165173105674646242
713 119601704370316815093156475426420811655643446371374142778498243399164563914572619949897873671922747759658511969363
714 159468939160422420124208633901894415540857928495165523704664324532219418552763493266530498229230330346211349292484
715 212625252213896560165611511869192554054477237993554031606219099376292558070351324355373997638973773794948465723312
716 318937878320844840248417267803788831081715856990331047409328649064438837105526986533060996458460660692422698584968
717 478406817481267260372625901705683246622573785485496571113992973596658255658290479799591494687690991038634047877452
718 717610226221900890558938852558524869933860678228244856670989460394987383487435719699387242031536486557951071816178
719 1076415339332851335838408278837787304900791017342367285006484190592481075231153579549080863047304729836926607724267
720 1435220452443801781117877705117049739867721356456489713341978920789974766974871439398774484063072973115902143632356
721 1913627269925069041490503606822732986490295141941986284455971894386633022633161919198365978750763964154536191509808
722 2870440904887603562235755410234099479735442712912979426683957841579949533949742878797548968126145946231804287264712
723 4305661357331405343353633115351149219603164069369469140025936762369924300924614318196323452189218919347706430897068
724 6458492035997108015030449673026723829404746104054203710038905143554886451386921477294485178283828379021559646345602
725 9687738053995662022545674509540085744107119156081305565058357715332329677080382215941727767425742568532339469518403
726 12916984071994216030060899346053447658809492208108407420077810287109772902773842954588970356567656758043119292691204
727 17222645429325621373414532461404596878412656277477876560103747049479697203698457272785293808756875677390825723588272
728 25833968143988432060121798692106895317618984416216814840155620574219545805547685909177940713135313516086238585382408
729 38750952215982648090182698038160342976428476624325222260233430861329318708321528863766911069702970274129357878073612
730 58126428323973972135274047057240514464642714936487833390350146291993978062482293295650366604554455411194036817110418
731 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627
732 116252856647947944270548094114481028929285429872975666780700292583987956124964586591300733209108910822388073634220836
733 155003808863930592360730792152641371905713906497300889040933723445317274833286115455067644278811881096517431512294448
734 232505713295895888541096188228962057858570859745951333561400585167975912249929173182601466418217821644776147268441672
735 348758569943843832811644282343443086787856289618927000342100877751963868374893759773902199627326732467164220902662508
736 523137854915765749217466423515164630181784434428390500513151316627945802562340639660853299440990098700746331353993762
737 784706782373648623826199635272746945272676651642585750769726974941918703843510959491279949161485148051119497030990643
738 1046275709831531498434932847030329260363568868856781001026302633255891605124681279321706598881980197401492662707987524
739 1395034279775375331246577129373772347151425158475708001368403511007855473499575039095608798509306929868656883610650032
740 2092551419663062996869865694060658520727137737713562002052605266511783210249362558643413197763960394802985325415975048
741 3138827129494594495304798541090987781090706606570343003078907899767674815374043837965119796645940592204477988123962572
742 4708240694241891742957197811636481671636059909855514504618361849651512223061065756947679694968910888306716982185943858
743 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787
744 9416481388483783485914395623272963343272119819711029009236723699303024446122131513895359389937821776613433964371887716
745 12555308517978377981219194164363951124362826426281372012315631599070699261496175351860479186583762368817911952495850288
746 18832962776967566971828791246545926686544239639422058018473447398606048892244263027790718779875643553226867928743775432
747 28249444165451350457743186869818890029816359459133087027710171097909073338366394541686078169813465329840301893115663148
748 42374166248177025686614780304728335044724539188699630541565256646863610007549591812529117254720197994760452839673494722
749 63561249372265538529922170457092502567086808783049445812347884970295415011324387718793675882080296992140679259510242083
750 84748332496354051373229560609456670089449078377399261083130513293727220015099183625058234509440395989520905679346989444
751 112997776661805401830972747479275560119265437836532348110840684391636293353465578166744312679253861319361207572462652592
752 169496664992708102746459121218913340178898156754798522166261026587454440030198367250116469018880791979041811358693978888
753 254244997489062154119688681828370010268347235132197783249391539881181660045297550875174703528321187968562717038040968332
754 381367496233593231179533022742555015402520852698296674874087309821772490067946326312762055292481781952844075557061452498
755 572051244350389846769299534113832523103781279047445012311130964732658735101919489469143082938722672929266113335592178747
756 762734992467186462359066045485110030805041705396593349748174619643544980135892652625524110584963563905688151114122904996
757 1016979989956248616478754727313480041073388940528791132997566159524726640181190203500698814113284751874250868152163873328
758 1525469984934372924718132090970220061610083410793186699496349239287089960271785305251048221169927127811376302228245809992
759 2288204977401559387077198136455330092415125116189780049244523858930634940407677957876572331754890691717064453342368714988
760 3432307466102339080615797204682995138622687674284670073866785788395952410611516936814858497632336037575596680013553072482
761 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608723
762 6864614932204678161231594409365990277245375348569340147733571576791904821223033873629716995264672075151193360027106144964
763 9152819909606237548308792545821320369660500464759120196978095435722539761630711831506289327019562766868257813369474859952
764 13729229864409356322463188818731980554490750697138680295467143153583809642446067747259433990529344150302386720054212289928
765 20593844796614034483694783228097970831736126045708020443200714730375714463669101620889150985794016225453580080081318434892
766 30890767194921051725542174842146956247604189068562030664801072095563571695503652431333726478691024338180370120121977652338
767 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507
768 61781534389842103451084349684293912495208378137124061329602144191127143391007304862667452957382048676360740240243955304676
769 82375379186456137934779132912391883326944504182832081772802858921502857854676406483556603943176064901814320320325273739568
770 123563068779684206902168699368587824990416756274248122659204288382254286782014609725334905914764097352721480480487910609352
771 185344603169526310353253049052881737485625134411372183988806432573381430173021914588002358872146146029082220720731865914028
772 278016904754289465529879573579322606228437701617058275983209648860072145259532871882003538308219219043623331081097798871042
773 417025357131434198294819360368983909342656552425587413974814473290108217889299307823005307462328828565434996621646698306563
774 556033809508578931059759147158645212456875403234116551966419297720144290519065743764007076616438438087246662162195597742084
775 741378412678105241413012196211526949942500537645488735955225730293525720692087658352009435488584584116328882882927463656112
776 1112067619017157862119518294317290424913750806468233103932838595440288581038131487528014153232876876174493324324391195484168
777 1668101428525736793179277441475935637370626209702349655899257893160432871557197231292021229849315314261739986486586793226252
778 2502152142788605189768916162213903456055939314553524483848886839740649307335795846938031844773972971392609979729880189839378
779 3753228214182907784653374243320855184083908971830286725773330259610973961003693770407047767160959457088914969594820284759067
780 5004304285577210379537832324427806912111878629107048967697773679481298614671591693876063689547945942785219959459760379678756
781 6672405714102947172717109765903742549482504838809398623597031572641731486228788925168084919397261257046959945946347172905008
782 10008608571154420759075664648855613824223757258214097935395547358962597229343183387752127379095891885570439918919520759357512
783 15012912856731631138613496973283420736335635887321146903093321038443895844014775081628191068643837828355659878379281139036268
784 22519369285097446707920245459925131104503453830981720354639981557665843766022162622442286602965756742533489817568921708554402
785 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831603
786 45038738570194893415840490919850262209006907661963440709279963115331687532044325244884573205931513485066979635137843417108804
787 60051651426926524554453987893133682945342543549284587612373284153775583376059100326512764274575351313422639513517124556145072
788 90077477140389786831680981839700524418013815323926881418559926230663375064088650489769146411863026970133959270275686834217608
789 135116215710584680247521472759550786627020722985890322127839889345995062596132975734653719617794540455200938905413530251326412
790 202674323565877020371282209139326179940531084478835483191759834018992593894199463601980579426691810682801408358120295376989618
791 304011485348815530556923313708989269910796626718253224787639751028488890841299195402970869140037716024202112537180443065484427
792 405348647131754040742564418278652359881062168957670966383519668037985187788398927203961158853383621365602816716240590753979236
793 540464862842338720990085891038203146508082891943561288511359557383980250384531902938614878471178161820803755621654121005305648
794 810697294263508081485128836557304719762124337915341932767039336075970375576797854407922317706767242731205633432481181507958472
795 1216045941395262122227693254835957079643186506873012899150559004113955563365196781611883476560150864096808450148721772261937708
796 1824068912092893183341539882253935619464779760309519348725838506170933345047795172417825214840226296145212675223082658392906562
797 2736103368139339775012309823380903429197169640464279023088757759256400017571692758626737822260339444217819012834623987589359843
798 3648137824185786366683079764507871238929559520619038697451677012341866690095590344835650429680452592290425350446165316785813124
799 4864183765581048488910773019343828318572746027492051596602236016455822253460787126447533906240603456387233800594887089047750832
800 7296275648371572733366159529015742477859119041238077394903354024683733380191180689671300859360905184580850700892330633571626248
801 10944413472557359100049239293523613716788678561857116092355031037025600070286771034506951289041357776871276051338495950357439372
802 16416620208836038650073858940285420575183017842785674138532546555538400105430156551760426933562036665306914077007743925536159058
803 24624930313254057975110788410428130862774526764178511207798819833307600158145234827640640400343054997960371115511615888304238587
804 32833240417672077300147717880570841150366035685571348277065093111076800210860313103520853867124073330613828154015487851072318116
805 43777653890229436400196957174094454867154714247428464369420124148102400281147084138027805156165431107485104205353983801429757488
806 65666480835344154600295435761141682300732071371142696554130186222153600421720626207041707734248146661227656308030975702144636232
807 98499721253016231900443153641712523451098107056714044831195279333230400632580939310562561601372219991841484462046463553216954348
808 147749581879524347850664730462568785176647160585071067246792918999845600948871408965843842402058329987762226693069695329825431522
809 221624372819286521775997095693853177764970740877606600870189378499768401423307113448765763603087494981643340039604542994738147283
810 295499163759048695701329460925137570353294321170142134493585837999691201897742817931687684804116659975524453386139390659650863044
811 393998885012064927601772614566850093804392428226856179324781117332921602530323757242250246405488879967365937848185854212867817392
812 590998327518097391402658921850275140706588642340284268987171675999382403795485635863375369608233319951048906772278781319301726088
813 886497491277146087103988382775412711059882963510426403480757513999073605693228453795063054412349979926573360158418171978952589132
814 1329746236915719130655982574163119066589824445265639605221136270998610408539842680692594581618524969889860040237627257968428883698
815 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952643325547
816 2659492473831438261311965148326238133179648890531279210442272541997220817079685361385189163237049939779720080475254515936857767396
817 3545989965108584348415953531101650844239531854041705613923030055996294422772913815180252217649399919706293440633672687915810356528
818 5318984947662876522623930296652476266359297781062558420884545083994441634159370722770378326474099879559440160950509031873715534792
819 7978477421494314783935895444978714399538946671593837631326817625991662451239056084155567489711149819339160241425763547810573302188
820 11967716132241472175903843167468071599308420007390756446990226438987493676858584126233351234566724729008740362138645321715859953282
821 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923
822 23935432264482944351807686334936143198616840014781512893980452877974987353717168252466702469133449458017480724277290643431719906564
823 31913909685977259135743581779914857598155786686375350525307270503966649804956224336622269958844599277356640965703054191242293208752
824 47870864528965888703615372669872286397233680029563025787960905755949974707434336504933404938266898916034961448554581286863439813128
825 71806296793448833055423059004808429595850520044344538681941358633924962061151504757400107407400348374052442172831871930295159719692
826 107709445190173249583134588507212644393775780066516808022912037950887443091727257136100161111100522561078663259247807895442739579538
827 161564167785259874374701882760818966590663670099775212034368056926331164637590885704150241666650783841617994888871711843164109369307
828 215418890380346499166269177014425288787551560133033616045824075901774886183454514272200322222201045122157326518495615790885479159076
829 287225187173795332221692236019233718383402080177378154727765434535699848244606019029600429629601393496209768691327487721180638878768
830 430837780760692998332538354028850577575103120266067232091648151803549772366909028544400644444402090244314653036991231581770958318152
831 646256671141039497498807531043275866362654680399100848137472227705324658550363542816600966666603135366471979555486847372656437477228
832 969385006711559246248211296564913799543982020598651272206208341557986987825545314224901449999904703049707969333230271058984656215842
833 1454077510067338869372316944847370699315973030897976908309312512336980481738317971337352174999857054574561953999845406588476984323763
834 1938770013423118492496422593129827599087964041197302544412416683115973975651090628449802899999809406099415938666460542117969312431684
835 2585026684564157989995230124173103465450618721596403392549888910821298634201454171266403866666412541465887918221947389490625749908912
836 3877540026846236984992845186259655198175928082394605088824833366231947951302181256899605799999618812198831877332921084235938624863368
837 5816310040269355477489267779389482797263892123591907633237250049347921926953271885349408699999428218298247815999381626353907937295052
838 8724465060404033216233901669084224195895838185387861449855875074021882890429907828024113049999142327447371723999072439530861905942578
839 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867
840 17448930120808066432467803338168448391791676370775722899711750148043765780859815656048226099998284654894743447998144879061723811885156
841 23265240161077421909957071117557931189055568494367630532949000197391687707813087541397634799997712873192991263997526505415631749180208
842 34897860241616132864935606676336896783583352741551445799423500296087531561719631312096452199996569309789486895996289758123447623770312
843 52346790362424199297403410014505345175375029112327168699135250444131297342579446968144678299994853964684230343994434637185171435655468
844 78520185543636298946105115021758017763062543668490753048702875666196946013869170452217017449992280947026345515991651955777757153483202
845 117780278315454448419157672532637026644593815502736129573054313499295419020803755678325526174988421420539518273987477933666635730224803
846 157040371087272597892210230043516035526125087336981506097405751332393892027738340904434034899984561894052691031983303911555514306966404
847 209387161449696797189613640058021380701500116449308674796541001776525189370317787872578713199979415858736921375977738548740685742621872
848 314080742174545195784420460087032071052250174673963012194811502664787784055476681808868069799969123788105382063966607823111028613932808
849 471121113261817793676630690130548106578375262010944518292217253997181676083215022713302104699953685682158073095949911734666542920899212
850 706681669892726690514946035195822159867562893016416777438325880995772514124822534069953157049930528523237109643924867601999814381348818
851 1060022504839090035772419052793733239801344339524625166157488821493658771187233801104929735574895792784855664465887301402999721572023227
852 1413363339785453381029892070391644319735125786032833554876651761991545028249645068139906314099861057046474219287849735203999628762697636
853 1884484453047271174706522760522192426313501048043778073168869015988726704332860090853208418799814742728632292383799646938666171683596848
854 2826726679570906762059784140783288639470251572065667109753303523983090056499290136279812628199722114092948438575699470407999257525395272
855 4240090019356360143089676211174932959205377358098500664629955285974635084748935204419718942299583171139422657863549205611998886288092908
856 6360135029034540214634514316762399438808066037147750996944932928961952627123402806629578413449374756709133986795323808417998329432139362
857 9540202543551810321951771475143599158212099055721626495417399393442928940685104209944367620174062135063700980192985712626997494148209043
858 12720270058069080429269028633524798877616132074295501993889865857923905254246805613259156826898749513418267973590647616835996658864278724
859 16960360077425440572358704844699731836821509432394002658519821143898540338995740817678875769198332684557690631454196822447995545152371632
860 25440540116138160858538057267049597755232264148591003987779731715847810508493611226518313653797499026836535947181295233671993317728557448
861 38160810174207241287807085900574396632848396222886505981669597573771715762740416839777470480696248540254803920771942850507989976592836172
862 57241215261310861931710628850861594949272594334329758972504396360657573644110625259666205721044372810382205881157914275761984964889254258
863 85861822891966292897565943276292392423908891501494638458756594540986360466165937889499308581566559215573308821736871413642977447333881387
864 114482430522621723863421257701723189898545188668659517945008792721315147288221250519332411442088745620764411762315828551523969929778508516
865 152643240696828965151228343602297586531393584891546023926678390295086863050961667359109881922784994161019215683087771402031959906371344688
866 228964861045243447726842515403446379797090377337319035890017585442630294576442501038664822884177491241528823524631657103047939859557017032
867 343447291567865171590263773105169569695635566005978553835026378163945441864663751557997234326266236862293235286947485654571909789335525548
868 515170937351797757385395659657754354543453349008967830752539567245918162796995627336995851489399355293439852930421228481857864684003288322
869 772756406027696636078093489486631531815180023513451746128809350868877244195493441005493777234099032940159779395631842722786797026004932483
870 1030341874703595514770791319315508709086906698017935661505079134491836325593991254673991702978798710586879705860842456963715729368006576644
871 1373789166271460686361055092420678278782542264023914215340105512655781767458655006231988937305064947449172941147789942618287639157342102192
872 2060683749407191029541582638631017418173813396035871323010158268983672651187982509347983405957597421173759411721684913927431458736013153288
873 3091025624110786544312373957946526127260720094053806984515237403475508976781973764021975108936396131760639117582527370891147188104019729932
874 4636538436166179816468560936919789190891080141080710476772856105213263465172960646032962663404594197640958676373791056336720782156029594898
875 6954807654249269724702841405379683786336620211621065715159284157819895197759440969049443995106891296461438014560686584505081173234044392347
876 9273076872332359632937121873839578381782160282161420953545712210426526930345921292065925326809188395281917352747582112673441564312059189796
877 12364102496443146177249495831786104509042880376215227938060949613902035907127895056087900435745584527042556470330109483564588752416078919728
878 18546153744664719265874243747679156763564320564322841907091424420853053860691842584131850653618376790563834705495164225346883128624118379592
879 27819230616997078898811365621518735145346480846484262860637136631279580791037763876197775980427565185845752058242746338020324692936177569388
880 41728845925495618348217048432278102718019721269726394290955704946919371186556645814296663970641347778768628087364119507030487039404266354082
881 62593268888243427522325572648417154077029581904589591436433557420379056779834968721444995955962021668152942131046179260545730559106399531123
882 83457691850991236696434096864556205436039442539452788581911409893838742373113291628593327941282695557537256174728239014060974078808532708164
883 111276922467988315595245462486074940581385923385937051442548546525118323164151055504791103921710260743383008232970985352081298771744710277552
884 166915383701982473392868193729112410872078885078905577163822819787677484746226583257186655882565391115074512349456478028121948157617065416328
885 250373075552973710089302290593668616308118327618358365745734229681516227119339874885779983823848086672611768524184717042182922236425598124492
886 375559613329460565133953435890502924462177491427537548618601344522274340679009812328669975735772130008917652786277075563274383354638397186738
887 563339419994190847700930153835754386693266237141306322927902016783411511018514718493004963603658195013376479179415613344911575031957595780107
888 751119226658921130267906871781005848924354982855075097237202689044548681358019624657339951471544260017835305572554151126548766709276794373476
889 1001492302211894840357209162374674465232473310473433462982936918726064908477359499543119935295392346690447074096738868168731688945702392497968
890 1502238453317842260535813743562011697848709965710150194474405378089097362716039249314679902943088520035670611145108302253097533418553588746952
891 2253357679976763390803720615343017546773064948565225291711608067133646044074058873972019854414632780053505916717662453379646300127830383120428
892 3380036519965145086205580923014526320159597422847837937567412100700469066111088310958029781621949170080258875076493680069469450191745574680642
893 5070054779947717629308371384521789480239396134271756906351118151050703599166632466437044672432923755120388312614740520104204175287618362020963
894 6760073039930290172411161846029052640319194845695675875134824201400938132222176621916059563243898340160517750152987360138938900383491149361284
895 9013430719907053563214882461372070187092259794260901166846432268534584176296235495888079417658531120214023666870649813518585200511321532481712
896 13520146079860580344822323692058105280638389691391351750269648402801876264444353243832119126487796680321035500305974720277877800766982298722568
897 20280219119790870517233485538087157920957584537087027625404472604202814396666529865748178689731695020481553250458962080416816701150473448083852
898 30420328679686305775850228307130736881436376805630541438106708906304221594999794798622268034597542530722329875688443120625225051725710172125778
899 45630493019529458663775342460696105322154565208445812157160063359456332392499692197933402051896313796083494813532664680937837577588565258188667
900 60840657359372611551700456614261473762872753611261082876213417812608443189999589597244536069195085061444659751376886241250450103451420344251556
901 81120876479163482068933942152348631683830338148348110501617890416811257586666119462992714758926780081926213001835848321667266804601893792335408
902 121681314718745223103400913228522947525745507222522165752426835625216886379999179194489072138390170122889319502753772482500900206902840688503112
903 182521972078117834655101369842784421288618260833783248628640253437825329569998768791733608207585255184333979254130658723751350310354261032754668
904 273782958117176751982652054764176631932927391250674872942960380156737994354998153187600412311377882776500968881195988085627025465531391549132002
905 410674437175765127973978082146264947899391086876012309414440570235106991532497229781400618467066824164751453321793982128440538198297087323698003
906 547565916234353503965304109528353263865854782501349745885920760313475988709996306375200824622755765553001937762391976171254050931062783098264004
907 730087888312471338620405479371137685154473043335132994514561013751301318279995075166934432830341020737335917016522634895005401241417044131018672
908 1095131832468707007930608219056706527731709565002699491771841520626951977419992612750401649245511531106003875524783952342508101862125566196528008
909 1642697748703060511895912328585059791597564347504049237657762280940427966129988919125602473868267296659005813287175928513762152793188349294792012
910 2464046623054590767843868492877589687396346521256073856486643421410641949194983378688403710802400944988508719930763892770643229189782523942188018
911 3696069934581886151765802739316384531094519781884110784729965132115962923792475068032605566203601417482763079896145839155964843784673785913282027
912 4928093246109181535687736985755179374792693042512147712973286842821283898389966757376807421604801889977017439861527785541286458379565047884376036
913 6570790994812242047583649314340239166390257390016196950631049123761711864519955676502409895473069186636023253148703714055048611172753397179168048
914 9856186492218363071375473971510358749585386085024295425946573685642567796779933514753614843209603779954034879723055571082572916759130095768752072
915 14784279738327544607063210957265538124378079127536443138919860528463851695169900272130422264814405669931052319584583356623859375138695143653128108
916 22176419607491316910594816435898307186567118691304664708379790792695777542754850408195633397221608504896578479376875034935789062708042715479692162
917 33264629411236975365892224653847460779850678036956997062569686189043666314132275612293450095832412757344867719065312552403683594062064073219538243
918 44352839214982633821189632871796614373134237382609329416759581585391555085509700816391266794443217009793156958753750069871578125416085430959384324
919 59137118953310178428252843829062152497512316510145772555679442113855406780679601088521689059257622679724209278338333426495437500554780574612512432
920 88705678429965267642379265743593228746268474765218658833519163170783110171019401632782533588886434019586313917507500139743156250832170861918768648
921 133058517644947901463568898615389843119402712147827988250278744756174665256529102449173800383329651029379470876261250209614734376248256292878152972
922 199587776467421852195353347923084764679104068221741982375418117134261997884793653673760700574994476544069206314391875314422101564372384439317229458
923 299381664701132778293030021884627147018656102332612973563127175701392996827190480510641050862491714816103809471587812971633152346558576658975844187
924 399175552934843704390706695846169529358208136443483964750836234268523995769587307347521401149988953088138412628783750628844203128744768878634458916
925 532234070579791605854275594461559372477610848591311953001114979024698661026116409796695201533318604117517883505045000838458937504993025171512611888
926 798351105869687408781413391692339058716416272886967929501672468537047991539174614695042802299977906176276825257567501257688406257489537757268917832
927 1197526658804531113172120087538508588074624409330451894252508702805571987308761922042564203449966859264415237886351251886532609386234306635903376748
928 1796289988206796669758180131307762882111936613995677841378763054208357980963142883063846305174950288896622856829526877829798914079351459953855065122
929 2694434982310195004637270196961644323167904920993516762068144581312536971444714324595769457762425433344934285244290316744698371119027189930782597683
930 3592579976413593339516360262615525764223873227991355682757526108416715961926285766127692610349900577793245713659053755659597828158702919907710130244
931 4790106635218124452688480350154034352298497637321807577010034811222287949235047688170256813799867437057660951545405007546130437544937226543613506992
932 7185159952827186679032720525231051528447746455982711365515052216833431923852571532255385220699801155586491427318107511319195656317405839815420260488
933 10777739929240780018549080787846577292671619683974067048272578325250147885778857298383077831049701733379737140977161266978793484476108759723130390732
934 16166609893861170027823621181769865939007429525961100572408867487875221828668285947574616746574552600069605711465741900468190226714163139584695586098
935 24249914840791755041735431772654798908511144288941650858613301231812832743002428921361925119861828900104408567198612850702285340071244709377043379147
936 32333219787722340055647242363539731878014859051922201144817734975750443657336571895149233493149105200139211422931483800936380453428326279169391172196
937 43110959716963120074196323151386309170686478735896268193090313301000591543115429193532311324198806933518948563908645067915173937904435038892521562928
938 64666439575444680111294484727079463756029718103844402289635469951500887314673143790298466986298210400278422845862967601872760906856652558338782344392
939 96999659363167020166941727090619195634044577155766603434453204927251330972009715685447700479447315600417634268794451402809141360284978837508173516588
940 145499489044750530250412590635928793451066865733649905151679807390876996458014573528171550719170973400626451403191677104213712040427468256262260274882
941 218249233567125795375618885953893190176600298600474857727519711086315494687021860292257326078756460100939677104787515656320568060641202384393390412323
942 290998978089501060500825181271857586902133731467299810303359614781753992916029147056343101438341946801252902806383354208427424080854936512524520549764
943 387998637452668080667766908362476782536178308623066413737812819709005323888038862741790801917789262401670537075177805611236565441139915350032694066352
944 581997956179002121001650362543715173804267462934599620606719229563507985832058294112686202876683893602505805612766708416854848161709873025049041099528
945 872996934268503181502475543815572760706401194401899430910078844345261978748087441169029304315025840403758708419150062625282272242564809537573561649292
946 1309495401402754772253713315723359141059601791602849146365118266517892968122131161753543956472538760605638062628725093937923408363847214306360342473938
947 1964243102104132158380569973585038711589402687404273719547677399776839452183196742630315934708808140908457093943087640906885112545770821459540513710907
948 2618990802805509544507426631446718282119203583205698292730236533035785936244262323507087912945077521211276125257450187875846816727694428612720684947876
949 3491987737074012726009902175262291042825604777607597723640315377381047914992349764676117217260103361615034833676600250501129088970259238150294246597168
950 5237981605611019089014853262893436564238407166411396585460473066071571872488524647014175825890155042422552250514900375751693633455388857225441369895752
951 7856972408416528633522279894340154846357610749617094878190709599107357808732786970521263738835232563633828375772350563627540450183083285838162054843628
952 11785458612624792950283419841510232269536416124425642317286064398661036713099180455781895608252848845450742563658525845441310675274624928757243082265442
953 17678187918937189425425129762265348404304624186638463475929096597991555069648770683672843412379273268176113845487788768161966012911937393135864623398163
954 23570917225249585900566839683020464539072832248851284634572128797322073426198360911563791216505697690901485127317051690882621350549249857514486164530884
955 31427889633666114534089119577360619385430442998468379512762838396429431234931147882085054955340930254535313503089402254510161800732333143352648219374512
956 47141834450499171801133679366040929078145664497702569269144257594644146852396721823127582433011395381802970254634103381765242701098499715028972329061768
957 70712751675748757701700519049061393617218496746553853903716386391966220278595082734691373649517093072704455381951155072647864051647749572543458493592652
958 106069127513623136552550778573592090425827745119830780855574579587949330417892624102037060474275639609056683072926732608971796077471624358815187740388978
959 159103691270434704828826167860388135638741617679746171283361869381923995626838936153055590711413459413585024609390098913457694116207436538222781610583467
960 212138255027246273105101557147184180851655490239661561711149159175898660835785248204074120948551279218113366145853465217943592154943248717630375480777956
961 282851006702995030806802076196245574468873986986215415614865545567864881114380330938765494598068372290817821527804620290591456206590998290173833974370608
962 424276510054492546210203114294368361703310980479323123422298318351797321671570496408148241897102558436226732291706930435887184309886497435260750961555912
963 636414765081738819315304671441552542554966470718984685133447477527695982507355744612222362845653837654340098437560395653830776464829746152891126442333868
964 954622147622608228972957007162328813832449706078477027700171216291543973761033616918333544268480756481510147656340593480746164697244619229336689663500802
965 1431933221433912343459435510743493220748674559117715541550256824437315960641550425377500316402721134722265221484510890221119247045866928844005034495251203
966 1909244295245216457945914014324657627664899412156954055400342432583087947522067233836667088536961512963020295312681186961492329394489238458673379327001604
967 2545659060326955277261218685766210170219865882875938740533789910110783930029422978448889451382615350617360393750241582615323105859318984611564505769335472
968 3818488590490432915891828028649315255329798824313908110800684865166175895044134467673334177073923025926040590625362373922984658788978476917346758654003208
969 5727732885735649373837742042973972882994698236470862166201027297749263842566201701510001265610884538889060885938043560884476988183467715376020137981004812
970 8591599328603474060756613064460959324492047354706293249301540946623895763849302552265001898416326808333591328907065341326715482275201573064030206971507218
971 12887398992905211091134919596691438986738071032059439873952311419935843645773953828397502847624490212500386993360598011990073223412802359596045310457260827
972 17183198657206948121513226128921918648984094709412586498603081893247791527698605104530003796832653616667182657814130682653430964550403146128060413943014436
973 22910931542942597495350968171895891531978792945883448664804109190997055370264806806040005062443538155556243543752174243537907952733870861504080551924019248
974 34366397314413896243026452257843837297968189418825172997206163786495583055397210209060007593665307233334365315628261365306861929100806292256120827886028872
975 51549595971620844364539678386765755946952284128237759495809245679743374583095815313590011390497960850001547973442392047960292893651209438384181241829043308
976 77324393957431266546809517580148633920428426192356639243713868519615061874643722970385017085746941275002321960163588071940439340476814157576271862743564962
977 115986590936146899820214276370222950880642639288534958865570802779422592811965584455577525628620411912503482940245382107910659010715221236364407794115347443
978 154648787914862533093619035160297267840856852384713278487427737039230123749287445940770034171493882550004643920327176143880878680953628315152543725487129924
979 206198383886483377458158713547063023787809136512951037983236982718973498332383261254360045561991843400006191893769568191841171574604837753536724967316173232
980 309297575829725066187238070320594535681713704769426556974855474078460247498574891881540068342987765100009287840654352287761757361907256630305087450974259848
981 463946363744587599280857105480891803522570557154139835462283211117690371247862337822310102514481647650013931760981528431642636042860884945457631176461389772
982 695919545616881398921285658221337705283855835731209753193424816676535556871793506733465153771722471475020897641472292647463954064291327418186446764692084658
983 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987
984 1391839091233762797842571316442675410567711671462419506386849633353071113743587013466930307543444942950041795282944585294927908128582654836372893529384169316
985 1855785454978350397123428421923567214090282228616559341849132844470761484991449351289240410057926590600055727043926113726570544171443539781830524705845559088
986 2783678182467525595685142632885350821135423342924839012773699266706142227487174026933860615086889885900083590565889170589855816257165309672745787058768338632
987 4175517273701288393527713949328026231703135014387258519160548900059213341230761040400790922630334828850125385848833755884783724385747964509118680588152507948
988 6263275910551932590291570923992039347554702521580887778740823350088820011846141560601186383945502243275188078773250633827175586578621946763678020882228761922
989 9394913865827898885437356385988059021332053782371331668111235025133230017769212340901779575918253364912782118159875950740763379867932920145517031323343142883
990 12526551821103865180583141847984078695109405043161775557481646700177640023692283121202372767891004486550376157546501267654351173157243893527356041764457523844
991 16702069094805153574110855797312104926812540057549034076642195600236853364923044161603163690521339315400501543395335023539134897542991858036474722352610031792
992 25053103642207730361166283695968157390218810086323551114963293400355280047384566242404745535782008973100752315093002535308702346314487787054712083528915047688
993 37579655463311595541749425543952236085328215129485326672444940100532920071076849363607118303673013459651128472639503802963053519471731680582068125293372571532
994 56369483194967393312624138315928354127992322694227990008667410150799380106615274045410677455509520189476692708959255704444580279207597520873102187940058857298
995 84554224792451089968936207473892531191988484041341985013001115226199070159922911068116016183264280284215039063438883556666870418811396281309653281910088285947
996 112738966389934786625248276631856708255984645388455980017334820301598760213230548090821354911019040378953385417918511408889160558415195041746204375880117714596
997 150318621853246382166997702175808944341312860517941306689779760402131680284307397454428473214692053838604513890558015211852214077886926722328272501173490286128
998 225477932779869573250496553263713416511969290776911960034669640603197520426461096181642709822038080757906770835837022817778321116830390083492408751760235429192
999 338216899169804359875744829895570124767953936165367940052004460904796280639691644272464064733057121136860156253755534226667481675245585125238613127640353143788
1000 507325348754706539813617244843355187151930904248051910078006691357194420959537466408696097099585681705290234380633301340001222512868377687857919691460529715682