3 3
4 4
5 7
6 6
7 6
8 15
9 15
10 22
11 28
12 45
13 58
14 79
15 115
16 159
17 223
18 307
19 438
20 609
21 852
22 1194
23 1675
24 2347
25 3282
26 4606
27 6451
28 9040
29 12663
30 17749
31 24871
32 34845
33 48831
34 68424
35 95883
36 134350
37 188266
38 263811
39 369667
40 518002
41 725860
42 1017129
43 1425262
44 1997179
45 2798583
46 3921567
47 5495163
48 7700199
49 10790050
50 15119749
51 21186828
52 29688430
53 41601463
54 58294807
55 81686670
56 114464950
57 160396111
58 224757996
59 314946267
60 441324249
61 618413703
62 866563561
63 1214288107
64 1701543516
65 2384319103
66 3341070934
67 4681737022
68 6560369991
69 9192838951
70 12881634430
71 18050626860
72 25293772437
73 35443363218
74 49665663735
75 69594923563
76 97521164959
77 136653323655
78 191487979819
79 268326048958
80 375996804697
81 526872428868
82 738289668514
83 1034541958867
84 1449670922259
85 2031378007290
86 2846505744942
87 3988718459547
88 5589265005976
89 7832060252911
90 10974818288205
91 15378665711143
92 21549637802149
93 30196825792711
94 42313856795520
95 59293069053091
96 83085502102174
97 116425085930178
98 163142790148635
99 228606831292731
100 320339521385466
101 448881638318452
102 629003640724657
103 881402905066470
104 1235082010279939
105 1730681352816847
106 2425149034685599
107 3398284629844803
108 4761908757057727
109 6672712112280778
110 9350260411308189
111 13102224146366460
112 18359732245961094
113 25726912040110623
114 36050308046578015
115 50516156320157398
116 70786691921341542
117 99191152260479575
118 138993424042115860
119 194767088461867891
120 272920960177358961
121 382435508444305927
122 535894780760001169
123 750932404823053203
124 1052257825339550196
125 1474495605565492407
126 2066164050745245606
127 2895250327283789878
128 4057022700890287039
129 5684977578771474687
130 7966179253579772326
131 11162755001380059196
132 15642015482496288445
133 21918661506447516330
134 30713927036565832927
135 43038454411552389283
136 60308424771929865375
137 84508287953185679343
138 118418790737551799139
139 165936505630220417670
140 232521576426101510929
141 325825129909405506868
142 456568448021943862362
143 639774924012541756123
144 896496363619899081019
145 1256231996313670707682
146 1760318159228283188574
147 2466678154036706037955
148 3456478071139909114912
149 4843453385566118178087
150 6786978020784999260421
151 9510377614429062623271
152 13326591318262743364845
153 18674130866743474023823
154 26167468882336896133624
155 36667646413869161833851
156 51381213046558114261870
157 71998868548520469368026
158 100889737024501428864499
159 141373597142204271439923
160 198102349737243116360770
161 277594556301357007838596
162 388984470857390702403321
163 545071634632283926271262
164 763791639871489397738187
165 1070277064648827365073255
166 1499745395623920910051999
167 2101545782851243681244107
168 2944829629286846970460119
169 4126496608491708030098098
170 5782329167890522164018037
171 8102594955980971316729068
172 11353910010045156254524254
173 15909874949511957829601095
174 22294004504629802764811239
175 31239883307046377370756318
176 43775460296296394684918550
177 61341167805207166648439583
178 85955438097927418565961852
179 120446636459037980874513355
180 168778061694801177134508745
181 236503359055126188718158471
182 331404675955470181890065401
183 464386889403758180078740987
184 650730658607470129176770764
185 911848287955316569812451503
186 1277744162271897314011068406
187 1790462476911418690349804782
188 2508918432879213831110225271
189 3515668037734874394094583703
190 4926394413455059706294327694
191 6903200659570190345742162252
192 9673236721797250617488068261
193 13554800633848705755781268866
194 18993913361943286838414332935
195 26615569977481272324916915675
196 37295556304134183505389342367
197 52261083313703074573370355223
198 73231802921761492051232522715
199 102617408961469824647895344398
200 143794529177655463291577887369
201 201494725219453118947581306660
202 282348184756752596485316412114
203 395645580044875332313684183203
204 554405636232099686673243083427
205 776871081059611223098686557578
206 1088604871856072152180665791374
207 1525427572117133123138032517547
208 2137533404391030465467279020264
209 2995257944987941166103700683295
210 4197160212132136054112734245757
211 5881347840436493531610325663527
212 8241346689655035533503048157941
213 11548338425439437628688728075031
214 16182321337832634653758829046960
215 22675775010543025527698401213203
216 31774846240794971761837871034174
217 44525086933378604278535632671666
218 62391595899515596409792053136395
219 87427369759277163939383176844011
220 122509207735856537796406727795274
221 171668277581628339100012461438868
222 240553327153854326383744086741505
223 337079768143383436557266733406486
224 472339216571823606870371222839251
225 661874003119588938101640104742847
226 927463104133204832014975315191967
227 1299624710253167642429265599549715
228 1821122996670763050603242556032559
229 2551882049362577975988614286078042
230 3575871594485311918177112247934989
231 5010755753166919730919482336917468
232 7021413536385448112753993774853622
233 9838884686761641982655943271380783
234 13786917887366916711247345803673519
235 19319171926951431850340805097073830
236 27071344516028694888480170601972934
237 37934218747913070813324611835210663
238 53156020793961595337314327727866660
239 74485850504131555569489644262876643
240 104374666170536444327871764361376737
241 146256918119054789869787778728880135
242 204945192952600900346195565750147105
243 287183216045809718953824575517922851
244 402420756448230539206540781112537316
245 563899476613333853600318275734073447
246 790174499276104714178689158019230534
247 1107246530988319321890895853635653478
248 1551549539385068206639352649115694191
249 2174137290831948170716078711871034607
250 3046549813201261703502396879658040886
251 4269033884592001845646008938888308828
252 5982062144142173366679139082625539149
253 8382474457636892397973588676781730842
254 11746096302550368709188192252056194671
255 16459433195539119439582657986424544211
256 23064083091128172770338523131805423775
257 32318970071134378701098429976374160895
258 45287550445075487552430234287660623507
259 63460011900164778513046022417822398038
260 88924507304787670314678995143784013505
261 124607099220835525326992028695432638228
262 174607986558899763609816728717461611274
263 244672648354653595453618616280664888875
264 342852042639447471699057518269017639499
265 480427722234224105877381351275736740338
266 673208170248213160447813868123360126142
267 943345314007489647703065457129986630483
268 1321879948562984974414436008950652894704
269 1852308558135273318574642060248418608087
270 2595581390179240310866257815934982011829
271 3637106098471523834814762175053321392935
272 5096561726629285443407522017010693388477
273 7141650732778547816552596594106735382367
274 10007369266717064614674105999048343898536
275 14023009999744083776200238725922331555691
276 19650000335945657563767966794230790657550
277 27534923900768172372612179144024089443658
278 38583817875777520511234789502190772723299
279 54066283503679365896027788070070476274531
280 75761372845774285832940829441397308925970
281 106162015280480975003674517990363006885796
282 148761473889285514676435440219427767266249
283 208454747729166454360030956357806702642638
284 292101044139763255001815998148997310354715
285 409311953395253578144113126497527000520151
286 573555892912440938205341565284834471337631
287 803705729983702312502285563013968006631707
288 1126207416558172256674835249711931014946247
289 1578118828562230374491709298438522775846850
290 2211367995314552252380646379861736182560869
291 3098720021708851365524716984666894796904652
292 4342138347522513945341849362727355502016334
293 6084501115601931679894787099953185748680663
294 8526018947987745306572377477544055466535607
295 11947240656271066616269644148908913271754798
296 16741290415797638679428367560362860534671734
297 23459040698151892237212091741739259690066415
298 32872411672533936656928539824088473770945804
299 46063070654618665853015316351057847747812283
300 64546723838495722266996621648646538529148345
301 90447282369033428130886303767976667937069703
302 126740915749850686097512110263429999513234697
303 177598036163995924013686150025941794523963915
304 248862510284845899838466495855964732208506940
305 348723163628261372389069247706290614226456031
306 488654738360196787682668134496689987716557206
307 684736427708069768110335589820220473021857182
308 959499496523453373812691767795515334638285479
309 1344516293532532004168386821997259280440906503
310 1884028152306874029767228996256461063168192926
311 2640029054135793773702344931906704473874593132
312 3699389204002662620065639451552545690530827701
313 5183837072267130039527625160340204344461835378
314 7263946913921877049722521611920195892935328279
315 10178739036873054429127222721802195228426349707
316 14263145037884795679548557227556484864759798431
317 19986493968926267744675024562155890991948920231
318 28006441784677064538332662109726330295590648715
319 39244540971416987813823179351174366740673232990
320 54992133877566250912833722287518510259364039097
321 77058737688147265667703643301254392799786452228
322 107979971595775507585441006520862722430868122370
323 151308918568204236649685520377791378807874804083
324 212024401376811959627645709999909295194427964979
325 297103086880710022089006990848734127297856145690
326 416321157663225452949938514611044886173806852334
327 583377669137578952698634577925180408500372462523
328 817468674324971927081150208938825586235222840632
329 1145492995113310191087894563007168043164160656463
330 1605143099748964373102077591475141585714974190509
331 2249236251695151048778672359022439910601899813927
332 3151783611524021038321183848810090328940550835269
333 4416494677419846660270009935579569130980662198375
334 6188694288643164533120783590368846239022201999072
335 8672021545525708556281971580404931327358952191107
336 12151829477838067858609899783283364113228440842206
337 17027974259893568700894092747330906786759916574626
338 23860761700482919909691471105247051350669044197115
339 33435330605837498455515954175439633096366647409563
340 46851871149571391936074680045492476011635199614874
341 65652045020688278509819546447612659906436655990196
342 91996133978053742442672205542895796345442450379345
343 128911272516203600200516087921213862227678586440006
344 180639288447830492978874960930753880912845261787299
345 253124120909108122697491885736282685383191045399983
346 354694823792516443685988574349371063474331098991775
347 497022636852453937367063388140637768617278237637091
348 696462099171401316919683215473511833424924955799711
349 975930309037874903550027760305077655247121795588842
350 1367540271368541204993860217032766784603689030641277
351 1916290924152622035139282478182944571906133943625660
352 2685237855785300981777582618461985209801404683038054
353 3762738867706584206316107067380151243139666532218687
354 5272606952135062904991042098204184732886302701505279
355 7388337338606632319682944403720003369600083363293558
356 10353043404258406888090871567013554401223684886120742
357 14507392234295657395850811091121394773719918653391863
358 20328749839214801130987275450475757293908666267881524
359 28486034109454112397308519994474801301404020370587475
360 39916578525633802509937916010406521735965967105888849
361 55933838844357938604463662132351949999432521928567303
362 78378319070044309150142839888343525930054968858237105
363 109829059245150196115859287046111878263082590751651763
364 153899986600821249133557142580626240371544791624811732
365 215655183050098331473157269072332552891166061167868695
366 302190786390381951889621353504675122828716384128811750
367 423450390051711838118110036566718721526360921615764886
368 593367636971257223346192925269290390161372268063255071
369 831467300247041925365029372097614518983160776160793567
370 1165108826812529764220367172760057994144904782183019974
371 1632630144219912655356175064861291077779727904671944828
372 2287752977640446961041968116622287780460721442278256861
373 3205755881227772506823461573152244869381432541399993482
374 4492124311701632157272317428974346462223981861069966591
375 6294671702841090197856575382538209208638721112189401603
376 8820524343757321860917379945988821117921231062565196959
377 12359921751550582206596179319803509462464407609987416847
378 17319567380659597255004304640879089008323212593546308291
379 24269361916921221758546673075178294919642927243342021926
380 34007889164265869165245546477697073126484869405028955505
381 47654179346290311022290581653322684181791826334686345460
382 66776294118089366317879144247765635936529778179352088762
383 93571508675926819739486621886394542765455215373069906043
384 131118795247985949250410967737906304236483261325521081435
385 183732620223385275321109674712304567964133892643766318338
386 257458708877736266142531187394369409811983385472914120734
387 360768744801007733288716682683282730784280543007670960355
388 505533830231018124396172685596814646076070761262849431744
389 708388565226202455012870922903562165794942605751281493383
390 992642488661776174577009587936560482435851428417913431397
391 1390958520034843037376650616471354974691160017378035567143
392 1949106175241260487843522009042567884494881409959130235789
393 2731220829121813933677814444628194892137673508539559531567
394 3827173353706861575401009527853668695545822094492229802584
395 5362896959171715003885116147238555585528772330125443841115
396 7514857869408159822345336393587870989742525584573006138542
397 10530332621965547475587289503249064198521107915779197608122
398 14755822007045475913787940059637527386322238599231549546451
399 20676866621423608368139927599447295881654732321938088056211
400 28973839144712321636319556428620793879040050005091523490530
401 40600124291262916753630041015095331880969306506823391369668
402 56891669903773246095902087694117746157274495341688154954649
403 79720497435433299282502235539914357443142980918073805308286
404 111709811332703008572063745078196344530961613254371520268395
405 156535425009045853763894436649680139599732050444647263576391
406 219348139527197232314148511883607654252339039509041957040799
407 307365609485919244864830376252695509692867338110269197783403
408 430701705965172848554204605917366392225758207866372585930935
409 603528676586729031660371089246068946101795447145884613092306
410 845705643645586317161119748975473211640002972231312220486741
411 1185060567028775271315511634766450708420688942677879133230252
412 1660587886670290965061546932255300895715217587734527462469182
413 2326929277775171375272172096735297356469620023944806769025895
414 3260652391379479704983973710079858423550151294777346230255239
415 4569049054887508579988859574510980014503731107211328751633022
416 6402463912179355728156572990094983464094985934225368241263574
417 8971570157013384388929493746559685086102813483255602617683903
418 12571577471776053048067859342430521006433650748479515760682652
419 17616153846305077321802754214430351208231910500747492841554603
420 24684959149589313460169952369005331133081298871183140389374889
421 34590252420207006178811247728909577286264643625271282468288135
422 48470226555491088101883992935771219883651874186184780750348569
423 67919795259088012571854460565785574541475039513946313081533723
424 95173860653511354692797333691255607296564165934159687847328940
425 133364120388481029530746947016036020503159646824654883458615823
426 186878923318501141906365834823807070588609780763107641289836342
427 261867523880873390616587493544167625054934208647489601919190350
428 366946677805002438028026122595327478504681719335737431845432535
429 514190772328767549481845814818225141605228596721305813586108791
430 720519264350865615858182117272046566851661542812174987207130286
431 1009640853626162348595712483941684224661684877879877963892115852
432 1414777791166134461461688219861792116372962078106110591348835269
433 1982483366424922123319152922487788308063640808765869162766164578
434 2777991231338159987887556698480195429381626779462426110602648871
435 3892711238888451383894707811473039507493059168030551904421006907
436 5454733124578350956810215723557729286966568123522230877510518431
437 7643544983025371146505704948499339020276641878378969213897704503
438 10710657803638827867130792013649172107468291992909098301185338939
439 15008505980067251363891475561042319506672628361165882833063065262
440 21030944679904389982559155987226044985329875215347872281990913001
441 29469997527842998993633264711717791126924503064423398443725101796
442 41295375339032118256771207838359807312504227445900622538728798770
443 57865903204789269193578191311486816598650364762558184344881375555
444 81085659743140679365832836523654471317290313732762794963259474627
445 113622770091597135080091188300522095531406466911716322494272210858
446 159215993607057676833623079686275050243115030725873729564878735950
447 223104335511684084645868951423945592320422642342613903358687959243
448 312629048102763373022775896672091809779307583924452224483681622664
449 438077196005549627366005028099255921496293775217645771072957530495
450 613863717478364455136435091258657981025554943260177062443988843229
451 860187809528399949954558687894771228064617534572995576421054901543
452 1205353967979619778691592936343730662058041271676401328435749260437
453 1689024387500629947811129855828739538266043610708204506579313316023
454 2366776446883620810759810818825068061368906165585121742817111382544
455 3316488969003100049091276451967985506892408641739955640363159947507
456 4647291084885506082126098519738880280667436104709550515388185115774
457 6512101993858950857707658438727021878462740883460286313338529744530
458 9125202532792607163285592854188203186870709640358226570132707185387
459 12786857660246927041113903554605148127756542019201587962510561491787
460 17917819164653443292359538993829037284631980462942941656042310663146
461 25107673217895385013015878395552387686197583901280145205618638474196
462 35182588272807471414632936882883508318591796017793205673297394224545
463 49300248048936804488781662505259551220123365499964388510832980884598
464 69082878122563692556722761418076730102550650741658065964825636176499
465 96803651879392733875316574229090299097156203399836151427238452091551
466 135647895279654525167777821812390752356633831796472718492913700622495
467 190079104832997845907805119756874192733632635740178460697278430678451
468 266351837008803480185184220576674273237748889920173730211680394665999
469 373230403943108300462117853293095692967299305436522942106597602507898
470 522995958998892158704044400727862488225464706715166843437046889790445
471 732857693905516892679790619397553859841524627697038981588317975760796
472 1026930304671149414183568652785241702073879070275390797262411186341846
473 1439004952014519505938147753661637848300656004108550306434684037380687
474 2016432120566754985382219452333983776903119514767422892076095657227087
475 2825562546648077512339389172551337717248760396644457143178815596975430
476 3959371418253531746799891458053000839052189882436197152336143991159174
477 5548141925323835110979965759149405482611011287823391360101277315822407
478 7774435780797214830337931430153080631130190723572686390328644059019844
479 10894070938210924864181098636092106190611305562795495349181552866576323
480 15265517003807826702735569195021503175890272379064852010689969708774337
481 21391086097683897293159606652843254587103747177547115956432658644443143
482 29974652304562434650454707803213689158579578782996836597864022643211329
483 42002532114378813749096308724807458470994313831584071956202903903971395
484 58856819625256943816011952220925366290443407616036118174658006937408964
485 82474199578414220828529524544772296026066334229332529161318032325049543
486 115568487040390365512827399553925010744127027851552174718034963775817350
487 161942465220366081100478178837661866200400308499405603335746284521986758
488 226924853939499095506914168516408983902057190913923985456146980395064527
489 317982619724791853692738794211551714499599356748706235258896376718882255
490 445578986574998598304207794687070494556141119648845645335270221755459670
491 624375739306242809471601617020850268575990521932703294889471609310883996
492 874917973198899181991033357861106182213670639459923691332278615093589101
493 1225994880385667180368070027081810611431330689830849572147891923263239162
494 1717947845140641494259928601052617961443745090127548646100873465764868239
495 2407305973166017318137966207752215347721392494474770323110745770948830003
496 3373281712150209258314824191308464260532605299769476264245773782366236831
497 4726872959386083183294363218865793652020477752500465246470039550666053407
498 6623617557257968888721685642252191387484072244911871542125114403986345971
499 9281465764316642579379083590844662648843144856913862261678667180717881078
500 13005824383653619836070944451373831338593410207054264406740054271253767969
501 18224650307794677333257166244210432340626302359851428727163075364421450452
502 25537625993078022045856889493162221114388022009110521946298062073591758186
503 35785067496378856565412831067563132676042379671319090149111757265727046091
504 50144483127268350326463314546494293406123662331104343538076077305280630635
505 70265878032934913365147803214091123482213559183367178560894227523022373650
506 98461352233071609101662090655845815857960653804479691226745842373345666942
507 137970778348787442923766782583938117223753298825939183520918986729608599923
508 193334087400196850747416318923269011631909853309840691379418085128056913040
509 270912941118415108825163845386311923887885132142466963159447299360249594423
510 379621734854787552446381877616558651307500143609155222589006836925730549269
511 531951928834464489131199143679427929261334725094879659498890143694892733735
512 745407411140327902917299951270293770969334475256983185901126379040691389789
513 1044515826458879707478978084098360387232966702020562661726425293251264277503
514 1463646987429383093747464653643011339906259490651177376609605274533257759752
515 2050962225315256990702313333661770163575750770229958543966994516626598806603
516 2873948490173803151697360811395106846801060524319568001648150109899482877774
517 4027173110369055302797556927723713961453642237806818922804134940716228110122
518 5643150291778115333229838847429594579313736309943720736323623522018648054339
519 7907567999399235737718252988682230584597486830335782806692854273991045516995
520 11080624904891590693977291932905404047662179581418930284166303298101101282482
521 15526929176231149383043335430173768961789114607856363921853618220099322874852
522 21757394705895138613228022957622122364772342197378865825534630984211311976041
523 30487948970152920511941323424037689632595138781804258089908640851475241564206
524 42721798495239763357018811473271700794909900076710439295230928980393088079035
525 59864704852879972770494428823151350374559108756703705030604035781794830898103
526 83886517266396231788210865922026108744615201474474632926507897517978540336799
527 117547523142041507256411228290286971840275033007362038493889987393563837666491
528 164715625908620829302496083260827037549311868110509911426808231295955147337895
529 230810796291164791303175199611426741326854204456736118361093279841861967337186
530 323427867821818804990099365999868417339292202515636143551975187227104437262149
531 453209240488947155091588082339389400341881996817904363251187462749586121443468
532 635067772755208193807559782950096087470843073608407540413368800846943011600430
533 889900381459889244128451419660397587167753370782914586670365942424988688376311
534 1246989255157353324586751148028526867602705404831438135789723219527678422968151
535 1747366598412879801724424085338456333653624236752490371973828926179655854083022
536 2448529541550631957532662984639152124902009646707124119321482775572505685682742
537 3431046994541175215348038570687991388082201015548938731182730625382736843984015
538 4807817622365656890036278435056039238687496214682645086671666120432896951133484
539 6737042753044797730476674221005202259470081528225638635807676384709909695373467
540 9440404903300110738330228842354655884069001472107269801386156301860461057832089
541 13228540771538750034136567141410776552586154521704732081688244204345887636407943
542 18536735737159933401310518513776745257324569568308429404544016031430762018656297
543 25974941433342483287595431634082643308043036506488701787699346265533521545629483
544 36397863789633137283741036062486138455292229347437786200946750417204213761762844
545 51003175188996368992565843068264962858483679068276224638123930116600261505320255
546 71469136056835443234316757367990871136590833950127647591803956412308036268216534
547 100147439640433239529765743623422968069232790400497980545081782594992109176304638
548 140333439298305016109313117984965227193042172797533229026330620914681749516643335
549 196644809452922568469052912425596158756264266912413150987310322858366885404211943
550 275552151205940561589654582913892927943573567800721070962269609504777681199401662
551 386122513202664455115565930965719391160055551042168135920598796251440482591839660
552 541061263900332702933703855956463442756289173560539803384106596865518279852040405
553 758172034221094345644507682681785509790660595354804377325096946019592940019148626
554 1062402489010632703529611251851110534666876119605895781240644381707054694126638391
555 1488711001871168935224724557178372184950741053045099165642492016278184817058816747
556 2086083635926119190518168207575466559270252320720518890987578315087388232798425759
557 2923163011900231529283277560745548838248222216963631188287634547753391968612764103
558 4096135862907588126338800160648485836131580319810974034486608116207109464131840491
559 5739785615476425309381662642817602072678554995374444867592607933099372078450857982
560 8042980021723306142610634677118390698983178737889228332521176597340834971416391961
561 11270373488413076029779015807033264562107616479103950924724358580781688694136645828
562 15792817864181200387812929273009012048523061732354128343612814331559928281200664674
563 22129976113712575952488035566223708495521127995403992936550508563468503775391131667
564 31010035511409994433863779596512181473482276629536333566371741393475342482621861971
565 43453381850830427060698318003448383033473251211487627337295073542710748672277584186
566 60889849467580464631554109758626511318543287619405226514013887691162939567797266350
567 85323019987539921417271117359151008440369039357324002915492964918872906236153931995
568 119560448965639685738303278085578063776975753728075059074067888295789102441496047832
569 167536275192238237157035509555002194296864450192812863830251417589278090700837650863
570 234763282909350077353264725606843402062405804075267954937202999512349605762825384205
571 328966362294587417251911586996282883480735992066724298482517197261229350706210046503
572 460970157599647535617049403488797148817702720376750651327508417706253859337361816549
573 645942900408635810344940704798977471399637206977481114334478649443984140933719149575
574 905139353837945344483922438006345370583868762790667845673160726184043713364901199424
575 1268343145110632526056866185729055309401211469228143200314252846822189260276453361763
576 1777289128936878613092647820687276588738802886069631656397944793821932107873156781342
577 2490459037062626263633817741538095267903981446929567861839375025188987763868863664258
578 3489801470285808948016387040933880119906180397711692051057849949121911222177149525979
579 4890148410701501592438391043155449694644358595249861604217094016389124991084754657787
580 6852410282447368480258930165152906605965095967920223723622009041948787380554268772154
581 9602065772939304278031729639898369773053308970662978316800066143877834716854314486260
582 13455071034497800407621060428554959831776832074812145722499008213637891485943016174577
583 18854165429025548087095233106668630805758782086903495782799794177026759324624474251942
584 26419745619598664217895333192672356090889056615683655711863233450342602361174449907011
585 37021153825761151180309632131966510715944564537128758217881774518153360536337050254991
586 51876571800674644232352696562743040122459574809479073493540026799058465791187671561375
587 72692999101446059207268468791409127839539094269052931395744736001644887505281659927683
588 101862400211536659222936601458826947097516363887479341700786026553916537202756155548799
589 142736559298856306532835564379450047872184451528757267324366743141829954508181907492106
590 200012225494058698444662433620306758968625976350327690878207555904277288138051037130845
591 280270804786077873782731002497719612093295345148160782203015731179238018679882672713596
592 392734613203777019968081902895840713815867216957085226409820298800965314057801428610374
593 550326590477546819552960531706067291094566678758192809009845294223700373820833957408863
594 771155243272376932972538737555040137780272174568094357790257559330564083672978982906015
595 1080595449168545406770937872720177569131544789334681550298314581062073752050336151240726
596 1514204221459642074048918738536641383722080093933044702331715596450952483413563331794406
597 2121806478132391285513706139483565385913088297512807934895401703437100190864266418842007
598 2973220300696787393824313445916018376818029840878735384010467438042625005079077037330772
599 4166279558283031946780602219034317047672146502022341378515586586726426052507331944468275
600 5838075757016443820414399586381185008672926057756493663447327178600113595683927805061169
601 8180710887943665219347683931713723241271719851079203147123141147144077496400339249400327
602 11463371394536621086970396512794879049441022306724525723641665606918212169856773455065809
603 16063259725110749701028979597645659911703704113345230254190653209033516953727332580087763
604 22508937738799942732908166584973768922567638374681487150201666494619778256861963472196532
605 31541062449308004060566457823119945154744299769126617746439873376369380567477113340085623
606 44197493101430869700493143109033122875039438736994749464586658131971393784762141702288934
607 61932549025275031275155920074025650747743922406074132003709051932878598281666070142969590
608 86784121895002195406997371004331957902910354574078328637586532396042340439244445059505279
609 121607844850903155335186541408533058865823956798850268960544930232185855680177992605256383
610 170405226282908153649738267602416962603126077342465722955680575966272554248810693432567270
611 238783453321872377956773374663770722361733934009876111855400641184737413833611394467645628
612 334599699927382634691429036906248856496820949978399571089225380462529356583470989395039997
613 468863975430408655666542263600695093082940045745117971767917095450317225480934010362499690
614 657004257637160970890943308168104583558770606756663077262720065217496984226648632235747615
615 920639283828760512979558133762181613075670972934543385751998186865398140217838401619928931
616 1290062706712044107599176341072631570535405525137714897164181965164071012042242938560720031
617 1807724063574457761580270330867210567355647691426448322927234706348474936091809649750530607
618 2533106548250582956778248746096668910673026154850521789089674836784436779903258983021356579
619 3549562078684853726492462542101328657883784143753588634075497762927626862870956979568679878
620 4973889060899923855066752109868406465005308764658021931918371443079485743810662939096859601
621 6969753406681133931871423485303026522836787017096015360340409119195140438648187210720638132
622 9766494981123316430738287056993772463026713538124417457919362077627478374542635963126176026
623 13685480482691453751850367806405551078370232234081177603407043618853778109237997479635647003
624 19177030900453791260898213906068536540195783165027932961088467803117667777098227129922317179
625 26872166791811050387967615806601021406349948645548021787591317052748770059557863673913781282
626 37655117303368637588420116659599453616587420172575506090496502056519438517068197633587280606
627 52764924768275161468844774033772082502079177027561116991746419355525075507245901072751107331
628 73937820014510162806547659315275239100106438445027043381256924834758397979181652474297203040
629 103606728380763395693382138693567006446646313611603467266427194845939505974633964900616522215
630 145180831185700170602914336102578238678577252480135733502411378443685244226397524050713273797
631 203437306371737669580806956236013306642481980438643605851839221983474209401503654773751051303
632 285070262277605091514424017451821030608742584364190738059598996067863709663144943792039718445
633 399459941169926074408258656998386469265626369502821689628931375917573884095289242652329739983
634 559750579820532768891597650475137336829695378837943034032592671660264765311864470142206840504
635 784360781438505439810107491992653800070204620694052566273942399122972297185303876317503987515
636 1099099952082363764211365988822766598025487080224819728218711665202017114843901132535863025134
637 1540133996057226613529156843230164299523044388596173684083627224717336737190953934338289516698
638 2158141051063796881398647113838736704316644495392624590465647739917390467677924535203534134707
639 3024134788408169743142371667047198228353109720012224288947349913124752265124869700539326789363
640 4237624419382854490247572295416530265035480585375674968735393958176479554400915131935479836034
641 5938049054090687798260068132123445432122593983306969997222682478636507172808444293763646453252
642 8320800306772457350577225087479698599679747720555704119929679946016605172359808235142477734969
643 11659674265824485418120855251357009625988139900098695570821799125220402255143275191900163561950
644 16338332729182202757686218401180937592521177793845724495422108642912201431891243125638069889547
645 22894388838279460823815776803912955429437371883949145399026811636748762335186658020266960960807
646 32081182882396291036136726444601115553153584829124449217438193755972729304993411420745231350431
647 44954346779195461201362782324327457215824095594586595468048036926244858849412732044041547959051
648 62993104143085497267061496562215309975432386786363614991957434089617087899711504331507784465815
649 88270244234046727643194430321484518572426912407561494513691243193745948234449526293153576708338
650 123690301075495046746874786929962945151888889416228935182021556128922474622226404670656493885749
651 173323306318048225287802932404114330334246022904562559574669902572859132648387104648435948172396
652 242872466570230980620993987369061658146594603781029595470232039656312781451394023874572623709470
653 340329504848394538476509367331234336842737729133766393802334664969282696655650303568204470807431
654 476892969820688755388610210140923623657297129315457475234966064268477300822296028862157281301799
655 668255033502627016742111856782925806751151443411797054333545364004708662520981905798059465980958
656 936404640163819227739238777911256673494740572814024529325511212765150304307113951634277881932950
657 1312154201853662085319428501850969436916940278956458363796176190669609527350541133579985269917791
658 1838680176916904019248966857466044445756594541760249463423790601382023486198997862419922005506236
659 2576484370671713791324269769213917580320094566048513553652898102470185797522986687444118147024267
660 3610346049113696576919023927087346932510978264215274881310511940548306017034356918772027876055177
661 5059063715939652879150553271748005656242477943353424326539319530517110148551543777645965956467335
662 7089105956538495159753021775856052285092926799210013369061689431635364996449227517001790146652729
663 9933739933871401162074418466198300732156610494660754397706553382865992435758346250282126709628987
664 13919835544674940596573632117225360428089788465018463113487730301318757675836130350999861973669004
665 19505425235677835409653723744588441093171920671175678539654664242548281783236130857485764665724783
666 27332335385971140341482048432192366512828347494673955998945461175271809091009347199511750953895542
667 38299936998284524289151221056264096597175841687501471724309628396215921746279063681121787392555438
668 53668490209785421187956382518150115748997129831658084283026166287503483553632380890995587446636599
669 75203957686062098878212574766846603471019499358690351865203200431170020184766195487837176302546775
670 105380927049366145222016019889381218430911530548815048892793525557672456715084661420629263819418574
671 147666959658454208945666454596672374724020550206674229332884330872341143701441509202468786476014028
672 206921039559242524946702928742185571138099812244489529042077431101074151362473890599950276614706405
673 289951907395597928756743828196636100028775738426678158366571428464967698855013302429813439205423938
674 406300436057277457926429020710089048544034763168320722984729121243584268225367680332052739463502407
675 569335948927232563770900636768647442419876601519151564876329990007212973734162506744395325993597595
676 797792455962751766407859757759529501279998783290673361500584455251953661727770211941187191464214175
677 1117921332721653741508407031078700216268666552907476216894746208843423797113101980303792718186509911
678 1566507801388019263158486486496080421105810335733656120319566135401676752324826508417684980306607771
679 2195097830216040142930423597410241059939766199290622984905089225637622733720021396559561796438897742
680 3075921154015147313148324254624221090110440908763484975730167678253469942940331020330612150493829449
681 4310191015398480583826416478216374254894366486412603757243071579875510309423787378536644168938417828
682 6039734329656454952829374580771013069876018660497090719454238584040815767257408713366671735775120786
683 8463288666908014298396757299172136188675907041559235500983582274923179188971037815123025397684635107
684 11859338697682063586645628827115527993775015719939523332107911706768119267296700603816243074900760291
685 16618116181746909692122124760749282453506525989178306992775803213201882531932212510466779505959275978
686 23286440540231385524723436452434456162216500513232364576815564887478644280584816111975328057866686734
687 32630552530938506993338094408820572381063082264264462068624225615017670678776163550869403809606253547
688 45724161090003903850661815459528253539622023561853104182245041223407830312556320512891678902951602216
689 64071820586008787911786898322832174808110201725115898137232011440775018302322154358188485975747581151
690 89781815463491732782077717493667754089126590619410407495576920019136026004620599571920167695523782205
691 125808418025204289063664683430431718275288781562055157395325475065998636761722425911482789182346160935
692 176291356599273039019802994823593726274642315393147045238238407795840230338914258331025004516356278837
693 247031501543766302764191204838111074791462491642317000959510180910892010389889016290722039044011270743
694 346157428997965157014883580288164945099435664012759505946895761657567062792700963301536282491274619760
695 485059455582234842935871984769304344533283386872403305455842052331955859188203546175041346766966129363
696 679698471677512766016800062456201992076413880428813144649067430345163277516883638351363158356118387134
697 952439968098762013651282086465148646148892760965424654966922519834416295609071099855816879119905858930
698 1334623999658439726947752632690077555434490615920828910813566836538845969158873889496915783098002857419
699 1870166393814743319839762928852543907967127536624324104112321821600643421924269268091499345198979104683
700 2620605010436749349600951201323263248560361593302307204482661025060858479492127664402559538082752483722
701 3672170905989710217502925663238465765017227526638174364436969125641949827504010711269190660649921691668
702 5145696932232419630371666700409682719885565865418647074759482252855184593058387183639611508023616058689
703 7210502342142440873292357706949124275395823895599381018065029452469035433311336543907432664811747421142
704 10103848849000439470527790932281334178028664369438299732865545567019146930895651669814445923658287376659
705 14158203786549827401327187141744728852331489751031878353149159009365526431949465170724735488286306066815
706 19839443112938550624590864138316877924749692537154020621207396247282508477773247732958930558410898372767
707 27800384071702997527644410117736721540738750489431384739642764903211758968652442673177423416106419172947
708 38955798816256397866074175511933258235224280792205551632462618570811997247559977389858500462331875757551
709 54587528629048934680270103690849204042424108882017902695934290707390758445063819032953656797991876191386
710 76491777151897506547781658835705523522684059449352657260447234154287117763090016126180408513190905926605
711 107185507730458502672661502178774454966055650412622960714890515172048988229326773925264845188143865055068
712 150195661484264288469535073900171107875582756586422090967636747185207364977940564816033635215103759502774
713 210464429439701946373068854587592460990425068254562135931629275130515105468828166411221487083220228000111
714 294917147550363899823904059402717828129098185656192157310511877940731473722797377477620388454106654726895
715 413258070025375802834995326975688819789639366371589284918222246780380700231031686119566310688475976366566
716 579085461322432628118726329054775873472421951047823726949330666102166826406476092578695102239239736303174
717 811454139284983146359306738787224653943106969869720617445472884679578291193330456083143341037658994038503
718 1137065017413908042308090641533011413515576746489183078210428043638071635382364591359848166166718607893860
719 1593333241193089630939959540230096886214743219034571493381396522431610712362010068370183266882154478708131
720 2232687470470959916962219649972294112802007481750535265294719716479085279259373762544066220989510683508641
721 3128594327866605016772361593574644133883787569021885904119075203968879938706673429693608463398056104273927
722 4384000267755524962091543502680626539059905496226466109937213616446600800597272329695402551799144033807457
723 6143160900245671418315234044989810478957431299937272045349718558199997639134726804524714610232062272452195
724 8608217048679181853518034104694553372230123800509704201140580493256494383180954930573229070019992213696164
725 12062422254674711766239179601014984265686381146151052566024610856183867666076662495543542358547107931825447
726 16902690746209418316962592002392696277445453114922907091132792951424007543653580302249280011061687836447174
727 23685205875732960021300086157124703982990148677576142908395834703671479749685670800947877575401106313699878
728 33189329781807786974628262205421607376302052565357197748360770684417768792313925398670648887829643948161327
729 46507157976371418686186623715542574047164551638712830520203519953079357320281186794215985334777839809520303
730 65169009355070983459372906260244454264507530557346543546748817846256761702472221571294577404272445884612214
731 91319271379237453915875792477073901140770371735495118610935514484984738196204120498290969439461482139556060
732 127962806367040770803225200178815939410528681646493664724180315532329880271413753461931931615818241805846669
733 179310232834946896040135236295736225469452305253978349769492017580649377469271858062853654603110661519988698
734 251261757319541421203845636710712687439504531373978129133503877179153611377776170132846829571722525881853615
735 352085152604853702073049605236083491973586806997254302584404327644884638616608545228860570323612545655871123
736 493365787166458104587833166925020398054977987717103600080427392445876107415989560086337838386378983323076767
737 691337871380104565401154685765458503741773271889715662876464707919702889267452452926270085058984250918157375
738 968749890723812457061503208693000638057540644441842367074155281737584477138960521986113306665895813054954835
739 1357478578316469476021902221630826168300885761350095215771804410429814257830778700178614839165865118377116566
740 1902191791950833705846645424672766852414787372674683500897543504924009862444626364865874400539536521414335361
741 2665481187815532796411510510853201818126612870684398943138020072442216985620583129862137660567132636694357652
742 3735054473824657534342217688071573260718235790749517483663075804645532489998376026944264707984918469523329994
743 5233813686702731412878903471391336335100512732819461996930903279876338216628535741980356815213550025567652203
744 7333977562867211579538870414904541293202095389666757560624484100274174860924624999686163462425691814577068171
745 10276870770026452267610729448685285245644475632903283207960194746534273434416716198608144344599736013408223282
746 14400653931443766820913346149694684036606056540561053540320919679872035705106910403744910585084623788253715006
747 20179180831780862463616992824127961055820470884705103822377562054242569526349293810412526961671845216858586003
748 28276447790512773133720728325212937314734391772381576825242522722034951510449875575094953684125133146715676464
749 39622891846548350139262164951116594002970490325349978573727773200772540449244384670785225076142654992952872087
750 55522304990870190838712196884131041113958823807980976627316520355875381880981454789566227768455910337250909301
751 77801649698815533468989156651772207127880877349533376013387663230515788051626837857684561377339897343118911271
752 109020990696487547290781744010765888395057649365151478485965896598810838135568804631701495943639074688665742845
753 152767665704453211983346525662891881188989720598159227392054394732921140855503383507623487260266617456464106655
754 214068497595660498464762369221456199322162958750284254301427557463167056557727221703857331405309749222319886952
755 299967414253207942603855261374313382708957756987494103317680181361475226593454641326224319505102934495295888683
756 420334849005731066900178442010982927792251504905613983552131328439023653667817955053616086840759531030198827150
757 589001927854506119582974999606889256092229558986404208997774470327047635955058408680020576793339403830960971018
758 825349770158111960678014328595986621428314571278240862685273170664855098683431013451996241807533140059148859939
759 1156536525408991917103662177329293685404449100281353068475531585394625375360827621552237495878935251899991580195
760 1620618049422688648696405400992402605990632676419974800933751411967759331748580155481775574036322325697988771154
761 2270920809168402054760796244157856180216035473558504036840899045025052883405862402358029994974704861294805522468
762 3182169495984061459577903464906699985031144843073954748542424839588216152125020835432393224882031186626930384137
763 4459073456145576500977888822872663215518887691273427697252407572060389954560211770712022488096623035061824902798
764 6248358584417040202357090781460972149809498421774192723631802125916173268596032379820202552085525233560575817819
765 8755627235889048098212926354607925695361618907624533414160199871279033614730267386950208212074423831083569229207
766 12268983487123989514216477668247932744368898279701600368492883125597020043532684830482842691027857129551342333599
767 17192138467283262746787109714783704880473969547113649798203510524230543954480649135124403257281867238411164427355
768 24090799811446016355208591339410130604508870766026371757742460283204010774733963761820860230305775007568556996487
769 33757675734150723858238624914766900104685599043166355883604185949046207658183389581845431672287525163984251087362
770 47303563181436228413855087940980796079542240171067429200807051807115401504151265347607903626529974141970487939621
771 66284986776990954862021399614352809894306820448681844025389956885201728772667735091840486947800743578880403281996
772 92883055239908979113085826526909894044367811700558556473660814913768599893535933860791352838095417183971953689870
773 130154087225294644387328002755316801198060690115801979311597684117132793980521740886169418989336375646423977881623
774 182380805386890146033753722742833369413708001554281457942115363322881719395620970538418883182120359897254287914999
775 255564453508043854504196603981812605032049723221876023927044269967056914988542020256955827102945011245292083766126
776 358114384670657541120312464084079268576594263199574564526566810546667711765527379937771751383022178585679731546870
777 501814359343237690063256929865609965749511594443277617155367360521869699592016996589703642326601003210089946280751
778 703176588325682562545176964281815348977984176275173489922065628922837746256154436872355108829992132544254149538124
779 985339110296644441300437995176185038160094890748926226297380756918461532365564655898261801823231817394637783712123
780 1380724526952687647694992635488671213890382032363744213661884436668493438218077842861411619357494954442769539450745
781 1934765604457520839404675285341797747855540938245501309447769476396112063225194069103364725876879941903689795764871
782 2711125840904357110420295130862592332451866836188269365354764011963125005074269555694256778627696725795981741154121
783 3799014882363615238336848986141044034156506266914894132251667309461197334216819571273334504731005710531007172646987
784 5323439383988883034974786087411245945219805630522341398542352296104892760261387030786678015032079489598186926831612
785 7459567217428848746861381407169249076303819150599738580756820040901972870150718540172694207412350560836040925853855
786 10452855580304167736036937568926211097937796701261760682486899180860721661334398314892857679033286971482406301181974
787 14647255879323826180768341195379741307824590109791472802103070170071950901403731073129342001298555819061545229567582
788 20524736340817542407452809932644113787009554646195571296431307505904462286672234330157973122850020296120652412713319
789 28760663794693227425329811185334157447909699694738077933095122082373448098672028356921559383013187640848985283956423
790 40301408416456653289283302609538820247552135826726463382478924560732242089148976687393494788149783597066417016631262
791 56473088797405747266689580906188763466440025300125383450872679717447888416597275220036180299749413195195142000383468
792 79133952971663255386028986158590880384533593466398351929518454968149430813158841059580169614979704562553648412119029
793 110887905129231801800534353505681999854077270711798451964343656190481627703014549191221892469613828614048999071403570
794 155383713844708113534549059741674350311516199947054627466438751740425099032232858636851871580028881058694555016420439
795 217734283103607577027923109385127486257141189783584109411639668793705498834098637113916683001329758730948804199949643
796 305104163529146517431829096796408410302574928298524967977821938338323915459257272200260438876472630638230785483311775
797 427532813280141745096316941726295072956294635142311805391549397007164337152748769721954266751223055208497216287390183
798 599088207505798952608272279764619366486698724562765352926381903904305082512429926891448823842851565865320496287562827
799 839483354783664037755534794402148969661933482512622430816667347948712123743090129844909496159411615963627806899248030
800 1176341470470379101601869258545648499434052088056547498829314487509368236092203110176811657890518370653353943041844345
801 1648370092465997158432200906507935922847785652434115479722958980066476044574170189344395903752156478306496715274251396
802 2309808869230695574533847235916008425280109366833410314594541801024061526888465894712909539016308921844071460745343426
803 3236662104439898552693288017729438318987476587860973603977391418517392067256714659644162791050863409714981248927953587
804 4535432224661272881959645121204973481075248382761307940220433364695600725042409267342668276816132204938601622773876339
805 6355357711352927247903801365751233697453438124615876967478224851659217514976260613856558737659917193901921618048300378
806 8905561727861487907584911116304771725908782249399144359963052096727686083095386711522928948992786165844300389405329006
807 12479081947988101524124533598177709574668377442804043031953090654805734262701214351498993901774756330249007774475878907
808 17486542794644992462914510367344970479157359389942918953067168512058442796225590698009246424452526642840752169482162296
809 24503339282762618126919958062504276679043121228958090755416976184675245793516147017234318797376596280280248533001554703
810 34335754245833309012664309960622478298659270699384798404762877898896262416979782493688500998403936933995458710589493869
811 48113606314042784866055200662275723035415419937089175772959010499880205337466691452886000385943962059468086858911295527
812 67420074595379431694913867274166953730950969068886663753283970498902264923626133497409137271240273691272159023667881861
813 94473617894650610481514935087224768438449434422628021901185773928645979285261406612309826279949738943494786328026465191
814 132382892360610533110718867529720184585868300315417718977938690385620289881847016745974392231135646041894952423686508960
815 185503959521310208915564044961163168525772702199645770672011778742753203752838084545370645139757378413954783677604087875
816 259940830604807266274483359930489428456609433107547606227645556914272271673754774362004854783921721742666439064791362142
817 364246863462528567641742646915832398514675017000602335778177232557139267582479816450768863264898801339876435570405766498
818 510407607891348576605852405147205827837299466553724432124312055543743500384813742155940754883574472507244016142414077115
819 715218035693995432350275116720260227058607717885167690776648794285518763723811268745834536908628162553002871984774751323
820 1002212409598073877411359544463807470222715616346456655152196154629534749759201316222740080701259349547891938353924696794
821 1404368547526562367682306123822135284884809499239848688007126303643648327938266742807173509917344057986168540019990507060
822 1967897222578610620093003706400784096662013367677801171825511447544524742194071552762510517709540262865472387416322163089
823 2757552129356103109802198138090370583651457816470870698157794020001562573838799511324979264262332768747186914788284188678
824 3864070571811898288580816969539521023932239016710382082860521850273964319506725869636483353444569197892288849647823289827
825 5414599863767280665227232851593029738139672965503352867213782976904216880247326538148828754980588927045824970239822107503
826 7587307514148538141064659269566868234022994584512597297691631163190516885780395617501233054715182879957056213498504944799
827 10631854017408719695927941835400786060838560299444756960224972543536095445654585176303117862770146835699132194655939078947
828 14898080727149106474779705384298634899432893199048531075940424542824173343340376472524034645430800742029697645969828179039
829 20876209265968435392417635818470313449349770032989836426972592663629266637843507820628200408203585873954826463605981942570
830 29253171686894466023191489519726768170362209066295503250996506399276821355268631396691902209471561259793597204476448912957
831 40991544146758980897898050186576704671481550565979771595924206773085318546591142931306524161423944524637831333991927093052
832 57440154165863469749324171452928848285121877713821273456217892442539744450672120072342904208390764995821065100553754089766
833 80489071082213162617579233689373000230354969365820354313668333292455311094048696972323508916328944822687122807418418869631
834 112786789272367810195634005774933686227532744147048017227198181072077711009191517927817295933855470038222795993052301916735
835 158044560128867177872383819510408239737608627612631562938837839844451107453468452155344736877940068469191192778358118109878
836 221462842833549976539345921397508766572647382160394141746087900407795945198643703575791806849103618596937386696548025963174
837 310328876336689169787699008788138221524014790559520162883780147435898811010117524124179017566700538805463280244836911803191
838 434854038068921494858039575229921844252666876206252448455906028881785019210631553586610935452508392108530310367404691900020
839 609347208216893161581849516006682227603915830966725513255037554395690552568180982882992052377415281048904736912324637006611
840 853858967966792830989450499640635146121796304779118735858575895653402064410201263358764463934457079472708181315737327749649
841 1196485562493636648355204280514334053642988870119866561655885890868923275335461608438437268518684143493707134746208122599943
842 1676597371419057510889993669479730451405731629791702555823431578523081690990370096252575644915277134033205841898918630693105
843 2349362862340633471138805287373513205844686215306190647885719193482117081303726330556014767263855965209856772729433175553011
844 3292087863810565495376608874404777806917849928484435404881987336163622011525401414463166441915909964891090847593459389142676
845 4613098588036434468802153721360895483289490884251034252109999108478431495061377052364035628320401961687865012462235291839447
846 6464189129603463646415957331617386318046471468803209872732562212515418719409296577912992390160585984661445280906073867639142
847 9058063751693996786962363602624852442409038157921793743221819747255247312555043188944779568981483748295105498038919733935190
848 12692778210031406099704726257903329156848080651746976973901117078634390535005704948487618815481620777207195299062849917928159
849 17785988606993261431041669368229621037900314295669847220178661874766980445721990488665792820198615729434559018677795717860767
850 24922943227518301037706438317740790110385740349987545184973511702241434555444643300882224332707780545272655230414384130359814
851 34923731980682229848906605507396907153867942221087583685191599592178186798221361573734155576341318293248994803317330077884668
852 48937520914939504922036876612256353987087663828601159506320728443127386816763042160122643578227431067252964267248955898509597
853 68574600063499795530692349590742465859744958708823182347121953421931354486832952174337393160266230819661103554370590192170058
854 96091417913108629708945194179490722094493265747929311402584722658912617635423342086251404671794909128567419001917820188825919
855 134649864352128268870594162342166105962800250462842078318455619582469947656095365419528399494636364450728503606259080450703555
856 188680595664029629123967982064748751830940147935366108071053892821729924383574693119829217077580790470208831593122982149145759
857 264392150348054464261325100605002386763170532698506988382970696071135732980130298106383041750356186105708031359230160753814863
858 370484357014327022781470461974149225901146000317536338285773506619985102858330358465486377665784632982251789934050926890165635
859 519148010300712566725194895421174778697165972387891992425358255053404250532967404471403265162307110206984263004241633161494118
860 727465685113302486457818350464409642400763415203480123337213372853938142586612007605447231821926700429601233884486249604300337
861 1019374653310965784897396295658160285398682254941093240775646838162055138715332695623744285083811564844215580691263640354771060
862 1428417456764312446840515725794984895168135239973542345977291241705597571594335077422507657572437653148628455229655827506814330
863 2001596198376926373819084440938742319733441109833958368155247769998261798854781809594211740317689189375093046220761362366750651
864 2804773438174253695414259909943405597066434909800579371804377946101605750037949422186212796812391285440193479871354790575720091
865 3930240298151492038831801566970712721603092632360701962482827594812510258631482178169060417811631297160952819137439197066841922
866 5507321408202190029616041726212723169567247844404599962599703584951526977900454301597484962880591427534313747437285730844984734
867 7717235281391706323167749622194700353004286397054146461666806472750322668808880714325740669857900207132023764538291709654541603
868 10813917687763623317021587477331856593068640146592338950909617884160045414975550824530250519932176356986831591216423890980732416
869 15153200789368462017796508474439393924441185763985490018594089882516098106486035384498074310232433742452197284892255275199617607
870 21233700939183265974391118915795874518573739478250506003371749995760289311646936418267263355858276706212975623320646540904538661
871 29754113460372299619154044006995238148911019675271273468687686644613955931638984745185005082210879009410099821509531678768049703
872 41693498008113161279593173141354401866516317544423735010275754177484905855208068325698103223142295378117690751992039976239903949
873 58423779907532321288173921775035806238921658520453123028986720050140020680963075833624602078443689250943248965184141785217664367
874 81867394719905103556116748586813657940932436551353175531425572933699105683518438664620121141279274736753934605605794304931759896
875 114718190586649320169124630448946052329907809976162641489356070989722784361324093520009636073564429896018842253793458165026000411
876 160750971696367320149492724587407991527796673137979527567316297165563742908042646405675563087006982659601898699461329525484789550
877 225255251753714445394261256803800278360850885372697666581080677328947954794166623273069354211076514874305926003073862576407374970
878 315643058994808582595140930481813299932120602121071609577822186911500727097677110264607217078708391914256984806868542019202645907
879 442300634129198764424704690065118515979633709966386712608766325434094461382570287365129951293204238178983417991144508481700500563
880 619781887724985244582778163286207911879835724080395628194793588472313319116367941278732013235512614711410874903797939816163050530
881 868480754291072472244982246901786041942697387483993347278313118684820358913089927382796886509424715071527486547293454912284521028
882 1216974609152625271453131059245731736263793363029874422814065803652344764688572692502793618520418262145049379002349660791581407449
883 1705308024391542035858203843449312191441315936158078021500792355262280184617861532753589496827065053087615853439162040633740697150
884 2389594192173874405685750538951912390154205872473191788709350323897977715620353450899715301186647200013730755646572513500826333099
885 3348462753706041015131612459531711453668172976705559078984404952165350846836953865274050050563703792125209300997660647855906125063
886 4692094937993056468414307278360748405979479447580748604829414894340289345810419734877366403298617900534985113184286275109985387167
887 6574884215980384984430584595031149993320997397852835541916234512640788388162078921544557962067991330155028423536101747078188634283
888 9213177274720346617778539217598640513538064933729625049709104366751273143579154358548338136528550630528875790826169775675136437879
889 12910133883287940432118300489474297661527333885981065204229262003884148396191590988942384919103247969727606984278886629410339449362
890 18090562236519913664937680552038626522684335906690017407745403449834373161931299564070547200708512661205158571899985284362484126229
891 25349732620282631019195811842572376714718223240857966716870195931110859081095870403761230967136086138286301897643497504307758396460
892 35521778456535144246420212980750816291770255278819959056854354926129505355891625176683903853041693360926656233820755414337974626302
893 49775544524110100131821208289054150905608895635676213786928626872188592251056682035229605124879855439064039030286267671002393337767
894 69748896038617342312775166157763179015634749492638318131760849940323464455339640785967343884357741529889240912538068427333080711111
895 97736921717639934965318932622903046250570040269373074356423915725544808291852586626732355025954386968549390177471633960237786911166
896 136955656782742673026078906875529519690329564500444473567798428288807188900356648433810305661570777668674777604745106228310964548950
897 191911629660084746390719495227147999457095462156829639558243196606946005917153039044168073068055897799216368222652472554265502563583
898 268919696082464806057752792675444928664764098983635906999128839028545956291657250669826100718841212806186752460934053201543857544924
899 376828663636357254250296126436526414492386171290970973695536913749109410858305592069481128630701206997376496974582945071811860685931
900 528038086486674883161776028620359268796554376148271701993409613983975686653827297361837135564110146744188657375793563556787243946345
901 739923067661266871733449481716216296363675692162063445896485033659056564775263295156742947391643930634230227480697836867383433883271
902 1036830789422754270443746040856801092263375081922434109120276938472823864903433491667334059252081788879077129206565455601831997628249
903 1452878188124214262754802141545953980195520777444476482027188364785195656370243145543893138518399386576579013608421872941717035951963
904 2035872247488231219281218758517931728758841051249133350011042747087310160040866833516088041488994653451309261602122802824458817912940
905 2852803381571878150681701537682444954330185380238003063348413423167966675190634340298489016531423899092509873321102220339120606777551
906 3997543138548524869317990912300327532421182534467772239165098436361353994660716173365478103695365682162776747041316567811220607546806
907 5601630749523056760984272956030114366920871516769549449490159501381415926826481024201727249147174008486167921050949059237913026759182
908 7849387978185879968837165167643903123246833884032474543404277668143806964988783855512721102463702445827518752757976135372968034609047
909 10999099081519245518229163264466932873476718654030848269976482996125540940307588392321801230855564203164875527804945974446537205131575
910 15412689618769230379858210277456413293830046884020662882048492858799266726435114219563838413817247483025154159248118959597642851002094
911 21597314427656304097368899850458505409314238674594869199522506742482797156932218931737760565935016758386052328292768948718297659722252
912 30263633539925830997606547797266921758132416887616213456264155086707260637070770294032882643441148449854771692769724501605927483195909
913 42407472378421723234472000436351737209700132695876830902057323096026188896848440519421672961460654436089914094294884823524564689096738
914 59424249608165485505996492757537937338029868562199270994430877019845517555449319589821760520729710245438459427552636274548899959311207
915 83269321264484612811218284819610231503670069604057065287867501929090705750543841352870514939981255441165862587552432299402252626883323
916 116682665907743809358216830713700183012032371261671652470703862343779700362933416183712477711814265648357991055369126640081749280601759
917 163503728823415517454317878163041400642085832187538297984833195302479615045909382530376187856236603364308183781107184448757419615569015
918 229112603240468076677825060493581430095599892540311775296738086206008663031855806832371870529084082885107541377704470712426974383600379
919 321048243617222216389280993260000077948088140357390184841347236479323832262538199547537507546571470017742123329733858564716856833957358
920 449874748363461917984363276612785076411688227427322454757844266832422460885249285956638775576405241652335256786628145526717243320459945
921 630395254416621197710205647097012677182103795481183192835051016058721404589759547557415050991910900825991985900993081426498998206243428
922 883352929313408401693252499652666401443343889063352762425225727173975255816709876152835675940246528906826930438697348163779325257415922
923 1237814517573889814629532038806756430899794331078357534449409324067988082691637650531215146258651009131761182236247901069175678745091715
924 1734510328853023440709996362868882724941536019431546634721382923859110458259862902834517631979478588500046631748614104404568592400518915
925 2430514457686697197643709192296435431577153875265503304868338830821360910835568874693928365644236968846837975246204472094737145374793706
926 3405803027376859739048417624715520480872986012145934476838173708268651335882961143561929678601970884886299487636931208110806353082566606
927 4772444049696989255273031946875061910236380430294224281204080062689738047197309880502246092890455665652653803330073396141982418314160907
928 6687474884603171975708870680228172235948332017779631654002669735775147449161683044937540000285439913326357164193052436446332765600463304
929 9370947017186656377335626725080261391786725986627304528461183277711762211224202248226888990878012510254030083976961175278350238026429503
930 13131211632823997529320323888949871902116162440788243777323540582874426373982091166167198139798387875365263823411442936294552944596671901
931 18400351493800120410673820159887060106394284559435657158799594245355286796747626298972746718409671120386203076253882535771928276566260007
932 25783830507236966143316403669542785048978234433049245482949219888092684698485015315769697452359869414059351583944525339908429595140998101
933 36130066094113785062056738827042131490060792556556981183380238043251737334756609832864587756195615840352843180312213251202849040875200503
934 50627918749257912107601677038151544821540349415493514765069684980547250420053049735972102310282488496484461319416798375528578050703466704
935 70943301077964215238711335931391715253646585562414579296667868898987946618765049199380142936087143864544367756533659951604856674556029107
936 99410603717784665783654495645786589458463213964311497654075602329017246079312583718439189379039585875531392260262094030345303742122993406
937 139300934427535791997695931636698331458853442975029418086318197677431647576827082469244086284155577080995469180008789042564355489568436306
938 195197993037769826986651104945787064484671914509170346232863936320459758419645667338021737173049348822500869752268027017570308872241491115
939 273524773129170887958005024386834504680902449945198513853681430862185102940148105554198830843086690980718386016492329773311666865372258315
940 383281612433832372660399855190120440580448222033017747208188051346361401655732283789732910525962023282543269873122111714951390053229454122
941 537080399516512291703640725037928185370781221866983698876195695961088562317855806162084511364204473019670357192235485881841474552626156628
942 752593774882988421821401488876955420287559372523075109640657816199989016936213472963514289163058477210231133381620374475488062048720210145
943 1054585850651979760324349672978184799173278450870170541851746980492203419336909113036772166449097610201936543901841138327540175981659432758
944 1477757793795563259198790964159216981754116901913906209492177627186979222490155895577309973880175624689943890694709945054710617782334329779
945 2070735251922309585891386862506233900150716595315030836514919061791095895650830286608172136133273869451119648459204668911558045717633541215
946 2901655806896699068684142270824236760634506503274134113776394372532810257107546197787863518966369688819568298105049346142787465759484518559
947 4065998496853340313710886774605707495707330726232123888982647973509189975160039489060169765098342631323329725863520266411967364929001147123
948 5697555077731583491952918608612732222251780627979996050142833245310896358312318907009831339816760705750400703877343585633568067210732179407
949 7983803705020369207962066234957993357319275373951118297422214427340892708581506860419433253748888579392081128525933143138772700424459774138
950 11187451587686059615149156689883459496839500955572347843409697964165917368089748698280554650001297401203354837151203253133612280116883515309
951 15676622027682983427734484755670199175127670132848207400032776584369883146403034969881262222530718047014691909807592326272750086846559559452
952 21967154563541313246379999262629948315776050454229328077198351264284896177876028267921955724600576997526268371449430635763165581992590950294
953 30781878823536071937134820905905944533579115736139549651882041002367503247914251039521080361182561396286798149621208456133167702458901701775
954 43133673101178772797310722099570874765491440914669887270497992567509800334056493029073941257315831739993914414530882629535959881745301845647
955 60441851709739999403287238689248098667163560949265966831690954423681389863611807416904865054564967861435677302352298275030310670873592437382
956 84695254900570098365676385578223308118007106149466417156168686869996282391757023638236422693097672732603626098450318468298680886079910982406
957 118680781606771860709998296939054718791106447467227196354038211409188810299179516515618624450532642950701697956696797034426688168231236425351
958 166303625147947557319894347104412333234886057559172943181159282596902576411549295816293273280377895336506949443884068737101785856706214315140
959 233036009393545886541827100300620181042697998829820030690015811700498979306634096531238831837012722148454203207878205321622512022725838143363
960 326545988554110743598258307522119485378508170261196669420868188308577868768429342941074379166692379279818359084500301610291195029272059877249
961 457578564438525305168432505654839134401526942906954203393522351282908976153751101446245864513358292574227173306106772818120675376789696446471
962 641190368195034089094303369348928691538085120500723226135874595735983142094855711650370061590985324032175885637812257200716812022624201353345
963 898479780779410074598519616538524082031626664530743707150368139882797013929635024402940451066530751051798037641788482715607694260556358041731
964 1259011296039722580541099835421474978083234176109701155769105852730567410605486860221397031990658100549714468584535262892026896571979743361924
965 1764212704019423582319428391241671726928540729108601105989749275201190152871607740968317545333861645509746893377829307412822669637244417698183
966 2472135456460056000635664513786808266274437790879971419634480400040769697861548253333633165481481796353870032779635701198060207825888242879750
967 3464125216400030932290615337546831652641874626842091765515700916531645601252978524146409163877692204537032226298046280202336585092990822655366
968 4854169088324168074401889371101026279748127575597550455257460932236544119243787142872977681215016218381155509104188014302192962012488202586511
969 6801993596100100440647188626036787563813226482299920583989562451890808438056499494045419423626504895348851114813722806097611768295567125191567
970 9531418465144532426787069387013191220581205817209912484638536396078392007752827060131622978583532118722343299597334732810562858359387524759702
971 13356075196804875865020264943442973769274687955630961698772975025457808005681657420096488723385351672757291956838127793189318645763801732735260
972 18715445693108744941200482870364196797868122084227412104251079380164974867191565443716386917943571436098479890735609852012307380841554609658029
973 26225362041649477800163907618946120901027245628298703001885372956895362850238005450127121961717696482291454144951139051895156687325765560031162
974 36748770266733985158605927829719335507975888281470735832405129869464630761382262781071520938697439009196959638066884363709995922952255664566479
975 51494889335462998165737466806716503904356829185857156220919864910627337285054728819894578179420114695798374877711153890999170945635554777232883
976 72158159536347675473183248932016461986290050176786938453903045810446576471059006614783406839775174808864550374156298534806897132760188309495967
977 101112946447041585259487037311938986544085275139995633356437392711529522890993339630996732356449898514529496703891049513415004910149774269095263
978 141686373445435913856326160698088104600754645559887418402976961210373569650304432772033119039949157077761404999198726937503756620506444141637299
979 198540633277202781098243845431725831533704908874341025029374930475708073796869069615547595413927491536900967810807362887325916301219751795792950
980 278208709162091189430390519112324217623154082595199254380912269862885038250974516236741737297476791391958492439179190622015662740464151055662049
981 389845063834217282048319576635036418774188000388366920567869419486983829053112113198682868630906432433393494636185985447245506886240415429292628
982 546277556348382208911777276310121691771323586852640759359361115738520105227089012009539044911578265197756314875028981912038438529430158683596330
983 765481459826469667317466903867147481386961716717911566621719227114047418209962359419975468985860816847723458182281489443172081017774544011652363
984 1072644955899254766534161211359394223567911024276319515905165843878015402880871208672930531800012331945346896951195431043795851535628281026913707
985 1503063446731866377179319911380579760398768395084578221519574831863843278693294415012649787114418022941972299882689093915130110132225366328748370
986 2106195262912015453333014872424339179103042245251672587505333916867697888066948063865703308399974622598868177569326711776990708342368832666500350
987 2951344798623373528982628449972085046579453135690442383478590483368922270731015869906872919269384739301649160379980028954852535799387775938021811
988 4135626109194754388134718718854191471298398077759929565570713476871036464414024675541744582402826712288431059528182254823878231480792321338566096
989 5795122048440785692177496329909856504694302059308781625881780004986416019281295989365250545797916567994766179649714345203801273256207430921618167
990 8120521214830888603916200829891221473412982434425725020649472033229641220331117400641390278272173742243601500526293564511925624086920648916174549
991 11379029509527047232115523587355553262173384877674575353411509133362531475733042119801218260355709996642874099675187535067401930404162161869457703
992 15945074109554413230895401006230930270302640326242763624596631598219395815959490001682682098072942399927930562134863452762614420481551568509858461
993 22343327974175347999226592297184546193701216235718639616464170688209666444614439639900986165156415567579592619471215415828276291947902465769228607
994 31308998724717594678792406704623513534590609560583134433086899287940532047609624846583546054297999426525975102808162297518063743491842057956924616
995 43872309544816022770060020560861173221482939380327196968590531414805177717025675772019635977787151396155631101631552058454491369577408765226926603
996 61476879593616467304998199178147768525181483688118812653498229541139953087852437087525824039255183651789896783887947601597028831834375443319837134
997 86145606734181918215963495975313679687601380298954395664730092257592844733516698138702949936885856393618324724235742236733429474612991127083622122
998 120713113753595671522955225437401525010952392302786380430579028645666267036528247704446323973267392074543572426192798504806969524422074697993829891
999 169151467898439060291795123417138075240564587131681765670354682525328309093780371358347423788771775873984259990284026480956673384076872869861157251
1000 237026601356676462365124513886239459689144646729276454315720451156458532810287758084091551895110432693425818831508326045619364087377599210440364530