1 1
2 2
3 6
4 10
5 26
6 58
7 42
8 74
9 202
10 458
11 330
12 842
13 586
14 1354
15 1610
16 2634
17 6730
18 14922
19 10826
20 27210
21 19018
22 43594
23 51786
24 117322
25 84554
26 182858
27 215626
28 313930
29 477770
30 838218
31 576074
32 1100362
33 3197514
34 7391818
35 5294666
36 13683274
37 9488970
38 22071882
39 26266186
40 59820618
41 43043402
42 93375050
43 110152266
44 160483914
45 244369994
46 428919370
47 294701642
48 831572554
49 563137098
50 1368443466
51 1636878922
52 2442185290
53 3784362570
54 6737152586
55 4589668938
56 11032119882
57 13179603530
58 28211989066
59 19622054474
60 62571727434
61 45391858250
62 36801923658
63 131291204170
64 200010680906
65 474888587850
66 1024644401738
67 749766494794
68 1849278122570
69 1299522308682
70 2948789750346
71 3498545564234
72 7896592075338
73 5697568819786
74 12294638586442
75 14493661841994
76 21090731608650
77 32085847886410
78 56275103697482
79 38682917653066
80 109051661830730
81 73867289741898
82 179420406008394
83 214604778097226
84 320157894363722
85 496079754807882
86 883107847785034
87 601632871074378
88 1446057801206346
89 1727532777917002
90 3697857614891594
91 2571957708048970
92 8201457242262090
93 5949657428576842
94 4823757521734218
95 17208656497003082
96 35223055006485066
97 26215855751744074
98 53237453515967050
99 62244652770708042
100 89266250534931018
101 134302246808635978
102 233381438610786890
103 161323844572858954
104 377496626686642762
105 449554220724570698
106 953957378990066250
107 665727002838354506
108 2106878883596913226
109 1530418131293489738
110 1242187755141777994
111 4412721892810607178
112 2395109259748624970
113 9024407911237995082
114 7006795278176012874
115 4700952268962318922
116 16230167315030788682
117 11618481296603400778
118 9312638287389706826
119 34676911388740340298
120 27759382361099258442
121 18536010324244482634
122 53123655462449891914
123 64652870508518361674
124 36982754397954034250
125 126910631757288098378
126 138439846803356568138
127 101546358655937464906
128 175333334950775671370
129 470481240130128497226
130 1060777050488834148938
131 765629145309481323082
132 1946220766026892626506
133 1355924955668186974794
134 3126812386744303929930
135 3717108197103009581642
136 8439474679972654795338
137 6078291438537832188490
138 13161841162842300009034
139 15523024404277122615882
140 22606574128581590436426
141 34412490335755703470666
142 60385505991538752145994
143 41496040060060171291210
144 117053903785974494710346
145 79274971923017333000778
146 192611767511888818129482
147 230390699374845979839050
148 343727494963717464967754
149 532622154278503273515594
150 948190404771032052320842
151 645958949867374758644298
152 1552653314578346639673930
153 1854884769482003933350474
154 3970504953807604989086282
155 2761579134192975814380106
156 8806208232266121687910986
157 6388356593036863338498634
158 5179430773422234163792458
159 18477614789183155085560394
160 37820427903017221880859210
161 28149021346100188483209802
162 57163241016851288676158026
163 66834647573768322073807434
164 95848867244519422266755658
165 144205900029104589255002698
166 250591372155191956629146186
167 173220119699855689447950922
168 405333877065864490991536714
169 482705129521200758172731978
170 1024303896708554628441098826
171 714818886887209559716317770
172 2262243935993934903340223050
173 1643273916351244765890660938
174 1333788906529899697165879882
175 4738124014564695453138471498
176 2571728945815279972065004106
177 9689884171706216552734968394
178 7523489102956801071661501002
179 5047609024386040521863252554
180 17427009417239843270854494794
181 12475249260098322171257997898
182 9999369181527561621459749450
183 37234050045805927669240482378
184 29806409810093646019845737034
185 19902889495810603820652743242
186 57041090674372012067626469962
187 69420491067225814816617712202
188 39709930124376688219038730826
189 136269253188636349661170420298
190 148648653581490152410161662538
191 109034572324357983613389687370
192 267490897352886658800477588042
193 188262734838622321206933637706
194 425947222381415333987565488714
195 505175384895679671581109439050
196 742859872438472684361741290058
197 1139000685009794372329461041738
198 2010510472666702085858444495434
199 1376685172552587385110092892746
200 3278161072894931487355147700810
201 3911986373009046188103499303498
202 8348763473807849093341960522314
203 5813462273351390290348554111562
204 18489968275633684305315586165322
205 13419365874720766699328773343818
206 10884064674264307896335366933066
207 38772377879285354729262837451338
208 21025269476090143108308992576074
209 79337197086588695577157340023370
210 61590088683393483956203495148106
211 41307679079741813532256243862090
212 142719727098000165651992500292170
213 102154907890696824804097997720138
214 81872498287045154380150746434122
215 304979003927213529043570510580298
216 244131775116258517771728756722250
217 163002136701651836075939751578186
218 467238280756426892435148520868426
219 568650328774685244554884777298506
220 325261413530865199467517761866314
221 1116275388073280346001460562020938
222 1217687436091538698121196818451018
223 893168882433111971338040797874762
224 1866724543408392151687508859603530
225 2191243097066818878470664880179786
226 4462872972675805965952757024213578
227 3164798758042099058820132941908554
228 9655169831210633594483253353433674
229 7059021401943219780218005188823626
230 5760947187309512873085381106518602
231 20039763548280288851544246011873866
232 16145540904379168130146373764958794
233 10953244045844340501615877435738698
234 30424357265349944108605238670314058
235 36914728338518478644268359081839178
236 21337837762913995758676870094178890
237 71962732133628565136849209304074826
238 78453103206797099672512329715599946
239 57683915772657789158390344398719562
240 161529852943354341729000270983121482
241 119991478075075720700756300349360714
242 99222290640936410186634315032480330
243 327683352416468825841976153518164554
244 203068227811632962757244241616882250
245 265375790114050894299610197567523402
246 659990351362697794067927918588250698
247 493836851889583309954952036053207626
248 431529289587165378412586080102566474
249 1324604349255155730519831448728422986
250 1158450849782041246406855566193379914
251 826143850835812278180903801123293770
252 2653832345040071603423638509008767562
253 1989218347147613666971734978868595274
254 1823064847674499182858759096333552202
255 2155371846620728151084710861403638346
256 3484599842405644023988517921683982922
257 8801511825545307515603746162805361226
258 19435335791824634498834202645048117834
259 14118423808684971007218974403926739530
260 35386071741243624973679887368412252746
261 24752247774964297990449430886169496138
262 56653719673802278940140800332897765962
263 67287543640081605923371256815140522570
264 152358135370316221789214908673082575434
265 109822839505198913856293082744111549002
266 237428727100550837655058560531024628298
267 279964022965668145587980386459995654730
268 407569910561020069386745864246908734026
269 620246389886606609051354993891763866186
270 1088134644402896996313495079110445156938
271 747852277481958532850120471678676945482
272 2108981745165712386703618901405749791306
273 1428417011323835459776869686542213368394
274 3470111212849466240557117331132822637130
275 4150675946691343167483866545996359060042
276 6192370148216973948264114190586968328778
277 9595193817426358582897860264904650443338
278 17081405889687004779092101628403551095370
279 11636888018951989363678107909495259712074
280 27970441631157035609920089066220133861962
281 33414959501892051025334082785128425245258
282 71526584597037158933232038817486464928330
283 49748513114097097271576063941853299395146
284 158638870528797405579855938320019127061066
285 115082727562917282256543988568752795994698
286 93304656079977220594888013693119630461514
287 332863442392317898873103737325084451326538
288 681312586119358885459599335335215099857482
289 507088014255838392166351536330149775592010
290 1029761729846399872046094933345345748388426
291 1203986301709920365339342732350411072653898
292 1726660017300481845219086129365607045450314
293 2597782876618084311685325124390933666777674
294 4514253167116809737911050913446652233697866
295 3120456592208645791565068521406129639574090
296 7301846316933137630603015697527697421945418
297 8695642891841301576948998089568220016069194
298 18452218916198449201370874833851878174935626
299 12877032616565793415986945265689787798440522
300 40752964114729072342906593106500239680916042
301 29602591515463760772138733970176058927925834
302 24027405215831104986754804402013968551430730
303 85354454511790318625978029651796962692876874
304 46328150414361728128290522674662330057411146
305 174557435305912811192120902742390408716798538
306 135531131208484220694433395765255776081332810
307 90929640811422974411361959219959053069371978
308 313937092796729205826719141946442668129176138
309 224734112002606713260576268855849222105254474
310 180132621605545466977504832310552499093293642
311 670749015973219176091290634308816452224862794
312 536944544782035437242076324672926283188980298
313 358538583193790452109790578491739391141136970
314 1027560939149709146355862126671190236320549450
315 1250568391135015377771219309397673851380353610
316 715350506370280422374362070854113175236823626
317 2454808631855669027414148096120685372703296074
318 2677816083840975258829505278847168987763100234
319 1964192237487995318300362294122421419571726922
320 4818687622899915080416934233021411692337220170
321 3391439930193955199358648263571916555954473546
322 7673183008311834842533506171920401965102713418
323 9100430701017794723591792141369897101485460042
324 13382173779135674366766650049718382510633699914
325 20518412242665473772058079896965858192547433034
326 36218136862431032463699225560910304692757645898
327 24800155320783353415232937805314343601695672906
328 59054099945726390560631801072102226874881591882
329 70472081487374069609098088827698187965943564874
330 150397952278907822948362103116869915603377375818
331 104726026112317106754496952094486071239129483850
332 333085656945270687723822707206405293060368943690
333 241741804612089255336092405161637604331873159754
334 196069878445498539142227254139253759967625267786
335 698461066277996417274743915385476047974352079434
336 378757583111861403917687858228789137424616835658
337 1429211884943447876376586331743617557802318350922
338 1109508401777312863019530274586930647252583107146
339 744132992444587133468609066407859892338599971402
340 2571010039108215781223215107303213666908515650122
341 1840259220442764322121372690945072157080549378634
342 1474883811110038592570451482766001402166566242890
343 5494013313770021617630584772735779706220380736074
344 4397887085771844428977821148198567441478431328842
345 2936385448440941510774136315482284421822498785866
346 8417016588431827454037954438168345745532245822026
347 10243893635095456101792560479063699520102161500746
348 5859388723102747347181505980914850461134363871818
349 20109029687079050799667433099898609902779706165834
350 21935906733742679447422039140793963677349621844554
351 16089900184419067774607299809928831598725891672650
352 33627919832389902793051517802524227834597082188362
353 39473926381713514465866257133389359913220812360266
354 80395972226978796175569432449445284463586923563594
355 57011946029684349484310475125984756149092002875978
356 173932077016156582940605261743287397721566606314058
357 127164024621567689558087347096366341092576764938826
358 103779998424273242866828389772905812778081844251210
359 361004286594512156470676920330971624237525971814986
360 290852208002628816396900048360590039294041209752138
361 197316103213451029631864219066747926036061527001674
362 548076496172867730000748578918655850753485337315914
363 664996627159339963457043365535958492325959940753994
364 384388312791806603161935877654432152552020892502602
365 1296365334486290024121035213269392756817322799319626
366 1413285465472762257577329999886695398389797402757706
367 1039141046316051110517186682711326945357878671755850
368 2909863142099606845817903268588169210517472326765130
369 2161574303786184551697616634237432304453634864761418
370 1787429884629473404637473317062063851421716133759562
371 5903018495353296022299049805991116834772822174779978
372 3658151980413029139938189902938906116581309788768842
373 4780585237883162581118619854465011475677065981774410
374 11889329201860674375261342880797012083283521870809674
375 8896173848606985198780196343394064459028172022794826
376 7773740591136851757599766391867959099932415829789258
377 23861950614875431081185929030408802580304921262869066
378 20868795261621741904704782493005854956049571414854218
379 14882484555114363551742489418199959707538871718824522
380 47807193440904944493035101329632383574347720046987850
381 35834572027890187787110515180020593077326320654928458
382 32841416674636498610629368642617645453070970806913610
383 38827727381143876963591661717423540701581670502943306
384 86718213033202903787290006315870702689667268071180874
385 62772970207173390375440834016647121695624469287062090
386 134608698685261930610988350914317864677752865639418442
387 158553941511291444022837523213541445671795664423537226
388 230389669989379984258385040111212188653924060775893578
389 350115884119527551317630901607330093624138054696487498
390 613513555205852198847971796898789484558608841321794122
391 421951612597616091553178418505000836606266451048843850
392 996637440422324413437558553686366780463293621867694666
393 1188199383030560520732351932080155428415636012140644938
394 2529132981288213271795905580836675964082032744051296842
395 1762885210855268842616732067261521372272663182959495754
396 5594124063019990988512599635137294331319510988418501194
397 4061628522154102130154252607986985147700771866234899018
398 3295380751721157700975079094411830555891402305143097930
399 11724106226483546421945987743738531065794467477152909898
400 6360371833452935417691773148712448923128880549510302282
401 23984070553410657288812763960941004534744380454621727306
402 18620336160380046284558549365914922392078793526979119690
403 12490353996916490851125161257313685657603837038244710986
404 43140264814234268018292101800319869329978619481916754506
405 30880300487307157151425325583117395861028706504447937098
406 24750318323843601717991937474516159126553750015713528394
407 92180122121942711485759206669129763205778271391792024138
408 73790175631552045185459042343326053002353401925588798026
409 49270246977697823451725489908921106064453575970651163210
410 141219979429651154953226311537939657081577923301667293770
411 171869890246968932120393252080945840753952705745339337290
412 98310104285406266919192594777730999940253227880526432842
413 337379408660484928823094731013179232584776530941168372298
414 368029319477802705990261671556185416257151313384840415818
415 269949604862385819055327461818565628505552009565089876554
416 564188748708636479860130091031424991760349921024341494346
417 662268463324053366795064300769044779511949224844092033610
418 1348826465631971575339603768932383293773144351582345808458
419 956507607170304027599866929981904142766747136303343651402
420 2918101899478641766298551124734299897798733212698354436682
421 2133464182555306670819077446833341595785938782140350122570
422 1741145324093639123079340607882862444779541566861347965514
423 6056652767171982148216445836338133105849910934930371693130
424 4879696191786979504997235319486695652830719289093365221962
425 3310420757940309314038287963684779048805130427977356593738
426 9195203634865322530134340547941966313901088657162388949578
427 11156797927173660268833024742694362068933074733557399734858
428 6448971625633649695956182675288612256856308150209373850186
429 21749407105638684057805919394357299146105799546090457975370
430 23711001397947021796504603589109694901137785622485468760650
431 17433899662560341032668814165902028485035430178021434247754
432 48819408339493744851847761281940360565547207400341606812234
433 36265204868720383324176182435525027733342496511413537786442
434 29988103133333702560340393012317361317240141066949503273546
435 99036222222587190962534076667601691894366050956053882915402
436 61373611810267106379519340128355693397751918289269675838026
437 80204917016427148671026708397978692646058984622661779376714
438 199469849988774083183906707438924354552003738067478435121738
439 149253036105680637073220392053263023223184894511766159018570
440 130421730899520594781713023783640023974877828178374055479882
441 400337105521147867626651968981569679867279112290327539534410
442 350120291638054421515965653595908348538460268734615263431242
443 249686663871867529294593022824585685880822581623190711224906
444 802071616585895436512142492066860330497829860736025748359754
445 601204361053521652069397230524215005182554486513176643947082
446 550987547170428205958710915138553673853735642957464367843914
447 651421174936615098180083545909876336511373330068888920050250
448 952722058235175774844201438223844324484286391403162576669258
449 1454890197066110235951064592080457637772474826960285337700938
450 2559660102494166050386163530565006927006489385185955411970634
451 1756191080364670912615182484394425625745387888294558994319946
452 5773536191012146601470087715247332132050895372751541082573386
453 4166598146753156325928125622906169529528692378968748247272010
454 3363129124623661188157144576735588228267590882077351829621322
455 12201288368048107703637936084611982542139707347882712423778890
456 9790881301659622290324992946100238638356402857208523170826826
457 6577005213141641739241068761417913433311996869642937500224074
458 18629040545084068805805784453976632952228519323013883764984394
459 22646385655731544494660689684829539458534026807470865853237834
460 13004757390177602841408917130782563843400808844774108841429578
461 44340049253227913214477177931435234592583767223538569129806410
462 48357394363875388903332083162288141098889274707995551218059850
463 35501890009803466698996386423558840278711650757733208535648842
464 99779411780163077720674870117205344379599770509044921947703882
465 74068403072019233312003476639746742739244522608520236582881866
466 61212898717947311107667779901017441919066898658257893900470858
467 202623446612738455355360444027039750941020762111143663406991946
468 125490420488306922129346263594663946019955018409569607312525898
469 164056933550522688742353353810851848480487890260356635359758922
470 408311516277889210624731591846708564063862745315341146325568074
471 305467481445313832990046017936874157502441753713242404866280010
472 266900968383098066377038927720686255041908881862455376819046986
473 819687655608190721163473887486046190309546711723736112162720330
474 716843620775615343528788313576211783748125720121637370703432266
475 511155551110464588259417165756542970625283736917439887784856138
476 1642439934268793742240958478764721442800914644540526043837024842
477 1231063794938492231702216183125383816555230678132131077999872586
478 1128219760105916854067530609215549409993809686530032336540584522
479 1333907829771067609336901757035218223116651669734229819459160650
480 2773724317427122896222499791772899914976545552163612199889193546
481 1950972038766519875145015200494224662485177619346822268214889034
482 2156660108431670630414386348313893475608019602551019751133465162
483 6064733432069534980532438156887600924942017283430771926586411594
484 3596476596087725917299984383051575167467913484980402131563498058
485 5447669223074082714724324713428594485573491333818179477830683210
486 12646751661354359149152314887117002944872960745965091379980847690
487 9355742546711947064842376522002301934907489014697931653283629642
488 8738678337716494799034263078543295495538963065085339204527901258
489 25810788119924007486392068347575806984734847671033730286769719882
490 22519779005281595402082129982461105974769375939766570560072501834
491 15937760775996771233462253252231703954838432477232251106678065738
492 52138861037063304160871575268493415064458621521171008100347464266
493 38974824578493655823631821808034611024596734596102369193558592074
494 35683815463851243739321883442919910014631262864835209466861374026
495 42265833693136067907941760173149312034562206327369528920255810122
496 65302897495632952498111328728952219104320508446239647007136336458
497 88339961298129837088280897284755126174078810565109765094016862794
498 94921979527414661256900774014984528194009754027644084547411298890
499 68593906610275364582421267094066920114285980177506806733833554506
500 193652252966687023786198924968425558492973905965658876348327840330
501 140996107132408430437239911126590342333526358265384320721172351562
502 147578125361693254605859787856819744353457301727918640174566787658
503 173906198278832551280339294777737352433181075578055917988144532042
504 351620690469522803833075966493931206971316549066482543229794306634
505 246308398800965617135157938810260774652421453665933431975483329098
506 252890417030250441303777815540490176672352397128467751428877765194
507 384530781615946924676175350145078217070971266379154140496766487114
508 562245273806637177228912021861272071609106739867580765738416261706
509 667557565475194363926830049544942503928001835268129876992727239242
510 674139583704479188095449926275171905947932778730664196446121675338
511 463515000367364814699613870907831041310142587929565973937499720266
512 884764167041593561491285981642512770585722969531762418954743630410
513 2569760833738508548657974424581239687688044495940548199023719270986
514 5939754167132338522991351310458693521892687548758119759161670552138
515 4254757500435423535824662867519966604790366022349333979092694911562
516 10994744167223083484491416639274874273199652127984477099368597473866
517 7624750833829253510158039753397420438995009075166905539230646192714
518 17734730834010743433158170411029781941608938233619620219644500036170
519 21104724167404573407491547296907235775813581286437191779782451317322
520 48064670834555213202158562383926866449450725708977764260886061566538
521 34584697500979893304825054840417051112632153497707478020334256441930
522 75024617501705852996825577470946497123087870131518336741989671815754
523 88504590835281172894159085014456312459906442342788622982541476940362
524 128944510836007132586159607644985758470362158976599481704196892314186
525 196344377503883732072827145362534835154455020032950912906955917937226
526 344624084173212250943495728341142803859459314356924061553025774307914
527 236784297504609691764827667993064281164910736666761771628611333311050
528 668143444179019928479499909385378371943105047427410931326269097298506
529 452463870841814810122163788689221326554007892047086351477440215304778
530 1099502590853430165194172150777692462721299358188060091023926861285962
531 1315182164190635283551508271473849508110396513568384670872755743279690
532 1962220884202250638623516633562320644277687979709358410419242389260874
533 3040618750888276230410197237043105871223173756610981309663386799229514
534 5413094057597532532340894564700833370503242465794551688000504501160522
535 3687657470899891585482205599131577007390465222751955049209873445210698
536 8863967230992814426058272495839346096728796951879744965581766613060170
537 10589403817690455372916961461408602459841574194922341604372397669009994
538 22667459924573942000927784220393397001631014896220518075906815060658762
539 15765713577783378213493028358116371549179905924050131520744290836859466
540 50274445311736197150666807669501498811435450784902064296556911955855946
541 36470952618155069575797295944947447906533232840561291186231863508257354
542 29569206271364505788362540082670422454082123868390904631069339284458058
543 105488416086060707450144854567717702431044322562265156737857105746250314
544 215916357634709728049100948364150109670262066116991341620457493327039050
545 160702386860385217749622901465933906050653194339628249179157299536644682
546 326344299183358748648057042160582516909479809671717526503057880907827786
547 381558269957683258947535089058798720529088681449080618944358074698222154
548 547200182280656789845969229753447331387915296781169896268258656069405258
549 823270036152279341343359464244528349485959655667985358474759625021377098
550 1430623714669848954637617980124906589301657245218979375329061756715715146
551 988911948475252872241793604939176960344786271000074635798660206392560202
552 2314047247059041119429266730496365847215399193656788854389864857362025034
553 2755759013253637201825091105682095476172270167875693593920266407685179978
554 5847741376615809778595861731982202878870366987408026770633077259947264586
555 4080894311837425449012564231239284363042883090532407812511471058654644810
556 12915129635729347096929051734953876942180302574910502603119502065117743690
557 9381435506172578437762456733468039910525334781159264686876289662532504138
558 7614588441394194108179159232725121394697850884283645728754683461239884362
559 27049906153956421733595431740897225068800173749915454268092351675458701898
560 14681976700507731426512349235696795458007786471786121561241108266410363466
561 55319459190410571006928191752783921322039916099925357598038050896140618314
562 42951529736961880699845109247583491711247528821796024891186807487092279882
563 28816753218734806063178729241640143584627657646791073226213957876751321674
564 99490635809870179246510629271356884217727013521815831551078205928456112714
565 71221082773416029973177869259470187964487271171805928221132506707774196298
566 57086306255188955336511489253526839837867399996800976556159657097433238090
567 212568847955686776339841669318903669230685982921855444870861002811183778378
568 170164518401005552429842529301073624850826369396840589875942453980160903754
569 113625412328097253883177009277300232344346884696820783216051055538797070922
570 325647060101503373433172709366450454243644952321895058190643799693911444042
571 396320942692638746616504609396167194876744308196919816515508047745616235082
572 226703624473913850976508049324847017357305854096860396535833852421524736586
573 777959908684769761806496869556637594295480829922053511469774987224822106698
574 848633791275905134989828769586354334928580185797078269794639235276526897738
575 622477366984271940803166689491260764902662246996999043155073641511071566410
576 1527103064150804717549815009871635045006334002197315949713336016572892891722
577 1074790215567538329176490849681447904954498124597157496434204829041982229066
578 2431728761317337494296463330252009325110005757397632856271598391634714217034
579 2884041609900603882669787490442196465161841634997791309550729579165624879690
580 4240980155650403047789759971012757885317349267798266669388123141758356867658
581 6502544398566734989656380771963693585576528655799058935783779079412910180938
582 11477985732982665261762946534055752126146723309400801921854222142252927470154
583 7859482944316534154776353252534255005732036288599534295621172642005642168906
584 18714991310314927475736133097098746366976097351003337174320321142747498072650
585 22333494098981058582722726378620243487390784371804604800553370642994783373898
586 47663013619643976331628879349270723330293593517413478184184717144725780482634
587 33189002464979451903682506223184734848634845434208407679252519143736639277642
588 105559058238302074043414371853614677256928585850233760203913509148682345302602
589 76611035928973025187521625601442700293611089683823619194049113146704062892618
590 62137024774308500759575252475356711811952341600618548689116915145714921687626
591 221351147475618269466985356862302585110198570515874324243371093156595474942538
592 120033069392966598471360744979700665738587333933438830708845707149671486507594
593 452935325950250660314127326879678400816738539847155452322286261172421734222410
594 351617247867598989318502714997076481445127303264719958787760875165497745787466
595 235825158630282793894931729988388573591857318599079394748303291157584616147530
596 814785604816863771012786655031828112858207241927282214945591211197150264347210
597 583201426342231380165644685014452297151667272596001086866676043181324005067338
598 467409337104915184742073700005764389298397287930360522827218459173410875427402
599 1741122318715393334401354535101331375684367119252406727261251883260455301466698
600 1393746051003444748130641580075267652124557165255485035142879131236715912546890
601 930577694054179966436357640040516020711477226592922778985048795205063393987146
602 2667459032613922897789922415170834638510526996577531239576912555323760338586186
603 3246419478800503874907777340214274177776876919905734059774200475363325986785866
604 1856914407952709529824925520110019283537637103918047291300709467268368431106634
605 6372805888208041151344193935448847689815166505878029288839555243576980487064138
606 6951766334394622128462048860492287229081516429206232109036843163616546135263818
607 5099092906597563001684913100353280703429196674555983084405521819489936061024842
608 10657113189988740382016320380770300280386155938506730158299485851869766283741770
609 12509786617785799508793456140909306806038475693156979182930807195996376357980746
610 25478500612365213396233406461882352485604713975708722355350056604882646877653578
611 18067806901176976889124863421326326382995434957107726256824771228376206580697674
612 55121275457118159424667578624106456896041830050112706749451198110908408065477194
613 40299888034741686410450492542994404690823272012910714552400627357895527471565386
614 32889194323553449903341949502438378588213992994309718453875341981389087174609482
615 114406825146624051481535922948554665716916062198920675537653481122959930441124426
616 92174744013059341960210293826886587409088225143117687242077624993440609550256714
617 62531969168306395931776121664662482998651109068713702847976483487414848362433098
618 173692374836129943538404267273002874537790294347728644325855764135011452816771658
619 210745843392071126073946982475783005050836689440733624818482191017543654301551178
620 121817518857812287988644465989110691819525341217521671636178766499466370738080330
621 410834573594153511765877644570795709821287222942960519478664896183217542319360586
622 447888042150094694301420359773575840334333618035965499971291323065749743804140106
623 329316942771082910187683671124679422692585153738349562394886757041646699052845642
624 922172439666141830756367114369161510901327475226429250276909587162161922809317962
625 685030240908118262528893737071368675617830546631197375124100455113955833306729034
626 566459141529106478415157048422472257976082082333581437547695889089852788555434570
627 1870741234698236103666260623560332852035315189607356750888146115354986280819673674
628 1159314638424165398983840491666954346184824403821661125429718719210368012311906890
629 1515027936561200751325050557613643599110069796714508938158932417282677146565790282
630 3767878824762424649486047641942675534303290618369211752110619171740634996840385098
631 2819310029730330376576154132751504193169302903988284251499382643547810638830029386
632 2463596731593295024234944066804814940244057511095436438770168945475501504576145994
633 7562154004890801741125621678707360898839241475892921754555565284511932428881807946
634 6613585209858707468215728169516189557705253761511994253944328756319108070871452234
635 4716447619794518922395941151133846875437278332750139252721855699933459354850740810
636 15150704365147555924404769752236731627911143190940341759445457510054527292964653642
637 11356429185019178832765195715472046263375192333416631757000511397283229860923230794
638 10407860389987084559855302206280874922241204619035704256389274869090405502912875082
639 12304997980051273105675089224663217604509180047797559257611747925476054218933586506
640 27482098700564781472233385371721959062652983477892399267391532376561243947099277898
641 19893548340308027288954237298192588333581081762844979262501640151018649083016432202
642 42659199421078289838791681518780700520796786907987239277171316827646433675264969290
643 50247749781335044022070829592310071249868688623034659282061209053189028539347814986
644 73013400862105306571908273812898183437084393768176919296730885729816813131596352074
645 110956152663389077488304014180545037082443902343414019321180346857529787452010580554
646 194430206626213373504374642989368115102234821208935639374969161338498330956921883210
647 133721803744159340038141458401133149269659607488556279335850023534157572044259117642
648 315847012390321440436841012165838046767385248649694359453207436947179848782247414346
649 376555415272375473903074196754073012599960462370073719492326574751520607694910179914
650 801514235446753708166706488871717773427986958412729239766160539381905920083549538890
651 558680623918537574301773750518777910097686103531211799609683988164542884432898476618
652 1772848681559618243626437442283477226749190377938799000392066744251358062686153787978
653 1287181458503185975896571965577597500088588668175764120079113641816631991384851663434
654 1044347846974969842031639227224657636758287813294246679922637090599268955734200601162
655 3715517573785347314545899349106996133391597216990938521643879153990262347891362286154
656 2015682293087834377491370180636417090079491232820316440548543295468721098336804850250
657 7600855358236805456384823162754033946676410895095217564147503973468070918301779282506
658 5901020077539292519330293994283454903364304910924595483052168114946529668747221846602
659 3958351185313563448410832087459935996721898071872455961800355705207625383542013348426
660 13671695646442208803008141621577530529933932267133153568059417753902146809568055839306
661 9786357861990750661169217807930492716649118589028874525555792934424338239157638842954
662 7843688969765021590249755901106973810006711749976735004303980524685433953952430344778
663 29213046784248041370363836876165681783073186979550269738073917031813381091209723824714
664 23385040107570854157605451155695125063145966462393851174318479802596668235594098330186
665 15614364538667937873927603528401049436576339106185293089311230163641051094773264337482
666 44754397922053873937719532130753833036212441691967385908088416309724615372851391810122
667 54467742383182519292316841664871427569424475887228083514347478358419136798877434301002
668 31155715676473770441283298782989200689715593818602409259325729441552285376414932322890
669 106919802473277204207142313149106438048769460541635850588146413421369552499418063751754
670 116633146934405849561739622683224032581981494736896548194405475470064073925444106242634
671 85550444658794184427028232174047730075702985312062315854376476914241605362160770271818
672 178798551485629179831162403701576637594538513586565012874463472581709011052010778184266
673 209881253761240844965873794210752940100817023011399245214492471137531479615294114155082
674 427460169690522500908853527774987057644766588985238871594695461028288759558277465950794
675 303129360588075840370007965738281847619652551285901942234579466804998885305144122067530
676 924783406100309143064235775921807897745222739782586589035159437921448256570810841483850
677 676121787895415821986544651848397477694994664383912730314927449474868508064544153717322
678 551790978792969161447699089811692267669880626684575800954811455251578633811410809834058
679 1919429878919882427375000272215449577946135041377282023916087391707767250595877592549962
680 1546437451612542445758463586105333947870792928279271235835739409037897627836477560900170
681 1049114215202755803603081337958513107770336777481923518395275432144738130823944185367114
682 2914076351739455711685764768509091258147047342971977458797015345494086244620944343616074
683 3535730397251689014379992578692617308272617531468662105597595316610535615886611063032394
684 2043760688022329087913845834252154787971249079076618953276203385931057124849010936433226
685 6892662243017748848928822753683657978950696549350759198320727160639362220721211347880522
686 7514316288529982151623050563867184029076266737847443845121307131755811591986878067296842
687 5525023342890835583001521571279900668674442134658052975359451224183173603936744565164618
688 15471488071086568426109166534216317470683565150605007324168730762046363544187412075825738
689 11492902179808275288866108549041750749879915944226225584645018946901087568087145071561290
690 9503609234169128720244579556454467389478091341036834714883163039328449580037011569429066
691 31385831636199740975081398474914584353898161976120134282263578022627467448588480092883530
692 19450073962364861563352224519390884191487214356983789063692442577191639520287679080090186
693 25417952799282301269216811497152734272692688166551961672978010299909553484438079586486858
694 63214518766426086073025862356311118120327355627150388198453272543789675257390616126999114
695 47300175201312913524053630415612851237112758801635261240358425283208571352989548109941322
696 41332296364395473818189043437851001155907284992067088631072857560490657388839147603544650
697 126871893026878776268914790119104185653185742929210896030832661586114090874994888195230282
698 110957549461765603719942558178405918769971146103695769072737814325532986970593820178172490
699 79128862331539258621998094297009385003541952452665515156548119804370779161791684144056906
700 254186641547784156660692645644690320718902517533331911695591439670762922110203432331692618
701 190529267287331466464803717881897253186044130231271403863212050628438506492599160263461450
702 174614923722218293915831485941198986302829533405756276905117203367857402588198092246403658
703 206443610852444639013775949822595520069258727056786530821306897889019610397000228280519242
704 301929672243123674307609341466785121368546308009877292569875981452506233823406636382865994
705 461073107894255399797331660873767790200692276265028562150824454058317272867417316553443914
706 811188666326745195874720763569129661631413406426361355228911093791101558764240812928715338
707 556559169284934435091165052517957391499979857218119323899393537621803896293823724655790666
708 1829706654493988239008943607773818742157147603259329480546981318468292208645909166020414026
709 1320447660410366717441832185671474201894280504842845417887946206129696883705074989474564682
710 1065818163368555956658276474620301931762846955634603386558428649960399221234657901201640010
711 3866742630828474325277389296183196903208615996925265731183121767822673508409245872203811402
712 3102854139703042042926722163029680092814315349300539637194569099314780520997994607385037386
713 2084336151535798999792499318824991012288581152467571511876498874637589871116326254293338698
714 5903778607162960411545834984592575064260084390591201981819262217177054808172582578387208778
715 7176926092372014215463613539848436414917252136632412138466849998023543120524668019751832138
716 4121372127870285086060945007234369173340049546133507762512639323991971170879662960476736074
717 14051922512500904756619617738230087708465957965254946984363824014594580007225929403120798282
718 15325069997709958560537396293485949059123125711296157141011411795441068319578014844485421642
719 11250998045040986388000504916667192737020188923964284639739130896732305720051341432118626890
720 31621357808385847250684961800760974347534872860623647146100535390276118717684708493952600650
721 23473213903047902905611179047123461703328999285959902143555973592858593518631361669219011146
722 19399141950378930733074287670304705381226062498628029642283692694149830919104688256852216394
723 64213933429737624630980092815311024924358367159278627156278782579946219513898095792886958666
724 39769501713723791595758744554398486991740746435287392148645097187693643916738055318686190154
725 51991717571730708113369418684854755958049556797283009652461939883819931715318075555786574410
726 129399084672441179391570354844411126078005355756588587176635276959286421106324870390755674698
727 96806509051089402011275223829861075501181861457933607166457029769616320310111483091821316682
728 84584293193082485493664549699404806534873051095937989662640187073490032511531462854720932426
729 259769387157848288912750878902611328385299332951208507217348265717966824291178419586493106762
730 227176811536496511532455747888061277808475838652553527207170018528296723494965032287558748746
731 161991660293792956771865485858961176654828850055243567186813524148956521902538257689690032714
732 520509992128662507955111927019011732999887287340448347298774243235327630660885517977967970890
733 390139689643255398433931402960811530692593310145828427258061254476647227476031968782230538826
734 357547114021903621053636271946261480115769815847173447247883007286977126679818581483296180810
735 422732265264607175814226533975361581269416804444483407268239501666317328272245356081164896842
736 879028323963532059138358368179062289344945724625653127410734962321698739419232778266245909066
737 618287718992717840095997320062661884730357770236413287329308984804337933049525679874771044938
738 683472870235421394856587582091761985884004758833723247349665479183678134641952454472639760970
739 1921990743846788935307802560644663907803297542182612487736438872391141964898061171832145365578
740 1139768928934346278180719416295462693959533679014892967492160939839059545788939876657720773194
741 1726435290118678271026031774557363604342356576390682607675369389253121360120780848038539217482
742 4007915583613302687646690945575867144720001177296531208387846692530028415855717958963944278602
743 2964953163730045811477246753110265526261649359739571848062142782460585190376889565398044822090
744 2769397710001935147195475967022965222800708393947641968001073299322564585599609241604438673994
745 8179765263146330192324467715438273618553408447524368649690662332807801317771031533227542104650
746 7136802843263073316155023522972672000095056629967409289364958422738358092292203139661642648138
747 5050878003496559563816135138041468763178352994853490568713550602599471641334546352529843735114
748 16523464622212385201680021255163086566220222987980043532296293613363347121601658681754737756746
749 12351614942679357697002244485300680092386815717752206090993477973085574219686345107491139930698
750 11308652522796100820832800292835078473928463900195246730667774063016130994207516713925240474186
751 13394577362562614573171688677766281710845167535309165451319181883155017445165173501057039387210
752 20695314301745412706357798025025493040053630258207880973599109253641120023516972256018335582794
753 27996051240928210839543907372284704369262092981106596495879036624127222601868771010979631778378
754 30081976080694724591882795757215907606178796616220515216530444444266109052826427798111430691402
755 21738276721628669582527242217491094658511982075764840333924813163710563248995800649584235039306
756 61370848677192430876966121531183956159929351142929296026301561746349405817191279605088414386762
757 44683449959060320858255014451734330264595722062017946261090299185238314209530025308034023082570
758 46769374798826834610593902836665533501512425697131864981741707005377200660487682095165821995594
759 55113074157892889619949456376390346449179240237587539864347338285932746464318309243693017647690
760 111433044831588760933099442769532833845930238385663345321935349429682680640175042496251588299338
761 78058247395324540895677228610633582055262980223840645791512824307460497424852533902142805690954
762 80144172235091054648016116995564785292179683858954564512164232127599383875810190689274604603978
763 121862669030421329694793884694188850030513756561232938925192388530377112894963326431910582864458
764 178182639704117201007943871087331337427264754709308744382780399674127047070820059684469153516106
765 211557437140381421045366085246230589217932012871131443913202924796349230286142568278577936124490
766 213643361980147934797704973631161792454848716506245362633854332616488116737100225065709735037514
767 146893767107619494722860545313363288873514200182599963573009282372043750306455207877492169820746
768 413892146597733255022238258584557303198852265477181559816389483349821216029035276630362430687818
769 280392956852676374872549401948960296036183232829890761694699382860932483167745242253927300254282
770 680890526087847015321615971855751317524190330771763156059769684327598681751615345383232691554890
771 814389715832903895471304828491348324686859363419053954181459784816487414612905379759667821988426
772 1214887285068074535920371398398139346174866461360926348546530086283153613196775482888973213289034
773 1882383233793358936668815681576124381988211624597380339154980588727597277503225654771148865456714
774 3350874320988984618315393104567691460777570983717579118493571694105373338977416032911935300225610
775 2282880803028529577117882251482915403476218722539252733520050890194263476087095757900454256757322
776 5486861356909894700710414810737243575380275506074231888440613301927593064758056582934897387162186
777 6554854874870349741907925663822019632681627767252558273414134105838702927648376857946378430630474
778 14030809500593535030290501635415452033791093595500842968228779733216471967880618783026745734908490
779 9758835428751714865500458223076347804585684550787537428334696517572032516319337682980821561035338
780 31118705787960815689450675284771868950612729774354065127805112595794229774125743183210442430401098
781 22574757644277175359870588460093660492201911684927454048016946164505350871003180983118594082654794
782 18302783572435355195080545047754556262996502640214148508122862948860911419441899883072669908781642
783 65294498362695377007771022583484702784256002132060509446957778320949745386615991983577835821386314
784 35390679859802635854240718697110973179818138819067370667699195811438669225687024283256366604274250
785 133646083512164499644411717180910370451542546847473398085263109771260776611596489584312622603356746
786 103742265009271758490881413294536640847104683534480259306004527261749700450667521883991153386244682
787 69566472434537197172561065995823807013461411176773814986851861536594184838177273083623759995259466
788 240445435308210003764162802489387976181677772965306036582615190162371762900628517085460726950185546
789 172093850158740881127522107891962308514391228249893147944309858712060731675648019484725940168215114
790 137918057584006319809201760593249474680747955892186703625157192986905216063157770684358546777229898
791 513851775906086494310725580879090646850823951826957591135836515963615887800550507488399874078067274
792 411324398181882810355764538982952145349894134753838258178378518788149340963079761087297693905111626
793 274621227882944565082483149788100810015321045323012480901767855887527278513118765885828120341170762
794 787258116503962984857288359268793317519970130688609145689057841764860012700472497891339021205949002
795 958137079377635791448890095762357486688186492477141367284821170390637590762923741893175988160875082
796 548027568480821055629045928177803480684467224184664035454989181688771403413040756288767267469052490
797 1880883478895468947043539472827604000196554846135215363901943144969836512300160459503095609717475914
798 2051762441769141753635141209321168169364771207923747585497706473595614090362611703504932576672401994
799 1504949760573388772542015652541762828026478850200444476391263821993125840562767722699054282416638538
800 3145387804160647715821392322879978852041355923370353803710591776800590589962299665116689165183928906
801 3692200485356400696914517879659384193379648281093656912817034428403078839762143645922567459439692362
802 7519889253726671564566396777115221582747694785156778676562132989620496588361051511563715519230036554
803 5332638528943659640193894549997600217394525354263566240136362383210543589161675588340202342206982730
804 16268892152858719262056405685585707044160372508729628422265215415260308585158555204457768227322251850
805 11894390703292695413311401231350464313454033646943203549413674202440402586759803358010741873276144202
806 9707139978509683488938899004232842948100864216049991112987903596030449587560427434787228696253090378
807 33766897951122814657036423502526677966985727955875327913671380266539932578753562590245873643506682442
808 27205145776773778883918916821173813870926219663195690604394068447310073581155434820575334112437520970
809 18456142877641731186428907912703328409513541939622840858690986021670261584357931127681281404345305674
810 51264903749386910052016441319467648889811083403021027405077545117819556572348569976033979059691113034
811 62201157373301969673878952455055755716576930557487089587206398149869321568345449592151544944806382154
812 35954148675905826581408925729644299332338897386768540350097150872949885577952938513469386820529736266
813 121256926942443291631936512587231532581112505191603825370702204522938052546728599519186400724428835402
814 132193180566358351253799023722819639407878352346069887552831057554987817542725479135303966609544104522
815 97197168969830160463838988088937697562227641451778488570018727852428569555535464363727755777175243338
816 272177226952471114413639166258347406790481195923235483484080376365224809491485538221608809939019549258
817 202185203759414732833719094990583523099179774134652685518455716960106313517105508678456388274281826890
818 167189192162886542043759059356701581253529063240361286535643387257547065529915493906880177441912965706
819 552145319724696640733319451329402941555686883077566675346579013985698793389005656394218496597970438730
820 342169250145527495993559237526111290481782617711818281449705035770343305465865567764761231603757271626
821 447157284935112068363439344427757116018734750394692478398142024878021049427435612079489864100863855178
822 1112081505269147693372680021471514011086098257386229059071576289226646761184045892739437869915872217674
823 832113412496922167052999736400458476320892570231897867209077651606172777286525774566828183256921328202
824 727125377707337594683119629498812650783940437549023670260640662498495033324955730252099550759814744650
825 2231953876358049798651401161755736150146921006003553826521570839708542696774126365429876616551675775562
826 1951985783585824272331720876684680615381715318849222634659072202088068712876606247257266929892724886090
827 1392049598041373219692360306542569545851303944540560250934074926847120745081566010912047556574823107146
828 4471698618535854009208843442324180428268566503238203361421559940672334567954287310810754109823282891338
829 3351826247446951903930122302039958289207743754620878593971565390190438632364206838120315363187479333450
830 3071858154674726377610442016968902754442538067466547402109066752569964648466686719947705676528528443978
831 3631794340219177430249802587111013823972949441775209785834064027810912616261726956292925049846430222922
832 5311602896852530588167884297537347032564183564701196937009055853533756519646847665328583169800135559754
833 8111283824574785851364687148247902380216240436244508855634042229738496358622048847054680036389644454474
834 14270581865563747430397653419811124145050765553639795076609012257388924004367491446852093142886564022858
835 9791092381208139009282768858674235588807474559170496006809034055461340262007169556090338156343349791306
836 32188539802986181114857191664358678370023929531516991355808925065099258973808779009899113089059420949066
837 23229560834274964272627422542084901257537347542578393216208968661244091489088135228375603115972992485962
838 18750071349919355851512537980948012701294056548109094146408990459316507746727813337613848129429778254410
839 68024455677831048483776268153453786819970257487271383914208750680519928912691354135993152981405134801482
840 54585987224764223220431614470043121151240384503863486704808816074737177685610388463707888021775492106826
841 36668029287341789535972076225495566926267220525986290425608903267026842716169100900660868075602635180618
842 103860371552675915852695344642548895269916585443025776472608576295940598851573929262087192873750848653898
843 126257818974453957958269767448233338051133040415372271821608467305578517563375538715895967806466919811658
844 72503945162186656904891152714590675376213548481740682984008728882447512655051676026754907967948349033034
845 247204035052055385328371650598929329069701897266043346706207878757623278607104229766463352443133704063562
846 269601482473833427433946073404613771850918352238389842055207769767261197318905839220272127375849775221322
847 197929650724143692696107920426423554951025696326881056938408118536419857441140688968084047591158347516490
848 556288809472592366385298685317374639450488975884424982522406374690626556829966440229024446514615486040650
849 412945145973212896909622379360994205650703664061407412288807072228943877074436139724648286945232630630986
850 341273314223523162171784226382803988750811008149898627172007420998102537196670989472460207160541202926154
851 1129663463470110244288003909142896374649630223176495263456803584537357275852087642246529084792146907679306
852 699632472971971835860974991273755073250274287707442552756005677152309236585496740733400606083998341450314
853 914647968221041040074489450208325723949952255441968908106404630844833256218792191489964845438072624564810
854 2276412771465146000093414356793939845047912717760635825325598004230818713896330046281538361347209750956618
855 1703038117467628122190709132968418109848771470468565544391200794384087994874208844264033723069678329317962
856 1488022622218558917977194674033847459149093502734039189040801840691563975240913393507469483715604046203466
857 4569911387455217511704235252096026785844477706928916949063186843617741589984814854351556914457335437511242
858 3996536733457699633801530028270505050645336459636846668128789633771010870962693652334052276179804015872586
859 2849787425462663877996119580619461580247053965052706106259995214077549432918451248299042999624741172595274
860 9156908619435360534925877042700200667437607685265479196538364522391587342161784470491594020677586810620490
861 6863410003445289023315056147398113726641042696097198072800775683004664466073299662421575467567461124065866
862 6290035349447771145412350923572591991441901448805127791866378473157933747051178460404070829289929702427210
863 7436784657442806901217761371223635461840183943389268353735172892851395185095420864439080105844992545704522
864 15464029813408057191855634504780939754628161405478252286816733830705625251405117692684145041730432448645706
865 10877032581427914168633992714176765873035031427141690039341556151931779499228148076544107935510181075536458
866 12023781889422949924439403161827809343433313921725830601210350571625240937272390480579117212065243918813770
867 33812018741328629284742201667197635281000681318824501276717444545801008260112996157244293466611437941082698
868 20051027045388200215077276295385113636221291383814814534291911509479471003582087308824182147950683821754954
869 30371770817343522017325970324244504869805833835072079591111061286720623945980268945139265636946249411250762
870 70507996597169773470515335992031026333745721145516999256518865975991774277528753086364590316373448925956682
871 52160007669249201377628768829614330807373201232170750266618155260896391268820874621804441891492443433519690
872 48719759745264094110212537486661200396178353748418328581011772001816006954688147409699414061827254903687754
873 143899952308852061842061604641697808439235800798901995216121708836373306312360266944605184015897470895704650
874 125551963380931489749175037479281112912863280885555746226220998121277923303652388480045035591016465403267658
875 88855985525090345563401903154447721860118241058863248246419576691087157286236631550924738741254454418393674
876 290683863732216638585154141941031372650215960105671987135327394557136370382023294661086371414945514835200586
877 217291908020534350213607873291364590544725880452286991175724551696754838347191780802845777715421492865452618
878 198943919092613778120721306128947895018353360538940742185823840981659455338483902338285629290540487373015626
879 235639896948454922306494440453781286071098400365633240165625262411850221355899659267405926140302498357889610
880 364075819443898926956700410590698154755706039759056983094930237417517902416854808519326965114469536804948554
881 492511741939342931606906380727615023440313679152480726024235212423185583477809957771248004088636575252007498
882 529207719795184075792679515052448414493058718979173224004036633853376349495225714700368300938398586236881482
883 382423808371819499049586977753114850282078559672403232084830948132613285425562686983887113539350542297385546
884 1079647387632801238579276529924949280284234316379560693701057955306237839756462068637172753684828751009991242
885 786079564786072085093091455326282151862273997766020709862646583864711711617136013204210378886732663130999370
886 822775542641913229278864589651115542915019037592713207842448005294902477634551770133330675736494674115873354
887 969559454065277806021957126950449107125999196899483199761653691015665541704214797849811863135542718055369290
888 1960350856172988699037831753720950665550115272220180645216292069630816224174440234936059878079117014646966858
889 1373215210479530392065461604523616408706194634993100677539469326747763967895788124070135128482924838888983114
890 1409911188335371536251234738848449799758939674819793175519270748177954733913203880999255425332686849873857098
891 2143830745452194419966697425345117620813840471353643135115299176781770054261519019581661362327927069571336778
892 3134622147559905312982572052115619179237956546674340580569937555396920736731744456667909377271501366162934346
893 3721757793253363619954942201312953436081877183901420548246760298279972993010396567533834126867693541920918090
894 3758453771109204764140715335637786827134622223728113046226561719710163759027812324462954423717455552905792074
895 2584182479722288150195975037243118313446780949273953110872916233944059246470508102731104924525071201389824586
896 6106996353883037992030195932427123854510304772636432916933852691242372784142420767926653422102224255937727050
897 7281267645269954605974936230821792368198146047090592852287498177008477296699724989658502921294608607453694538
898 15501166684978370903588118319584471964013034968269712399763016577371208884600854541781449415641299068065466954
899 10804081519430704447809157126005797909261669870453072658348434634306790834371637654854051418871761662001597002
900 34289507347169036726703963093899168183018495359536271365421344349628881085517722089491041402719448692320946762
901 24895337016073703815146040706741820073515765163902991882592180463500044985059288315636245409180373880193206858
902 20198251850526037359367079513163146018764400066086352141177598520435626934830071428708847412410836474129336906
903 71866188671550368372935652642528560621029416142069389296737999894144225487351457184910225376875747940831906378
904 57774933174907369005598769061792538456775320848619470072494254064950971336663806524128031386567135722640296522
905 38986592512716703182482924287477842237769860457352911106835926292693299135746938976418439399488986098384816714
906 109442869995931700019167342191157953059040336924602507228054655438659569889185192280329409351032047189342865994
907 132928295823670032298062148159051323332797162413685705935127565153981660140331276714966399334879734219662215754
908 76563273837098034828714613836107234675780781239886029038152581837208643537580674071837623373645285346895776330
909 259749595293457026604094100385675522811084020054734978953321277616720947496520132662006145247657244183386704458
910 283235021121195358882988906353568893084840845543818177660394187332043037747666217096643135231504931213706054218
911 208081658472432695590525527256310108208819003978751941797760876243012348943998746905804767283192332716684134986
912 583848471716246012052842422742604032588928211804083121110927431688165792962336097859996607024755325201793731146
913 433541746418720685467915664548086462836884528673950649385660809510104415355001157478319871128130128207749892682
914 358388383769958022175452285450827677960862687108884413523027498421073726551333687287481503179817529710727973450
915 1185075372906347318392549455520674311597102944324613008011993920400411303391675859386703550611256113177969085002
916 734155197013771338637769180937121602340971894934215592836194053866227170569671038241673342921380522195837569610
917 959615284960059328515159318228897956969037419629414300424093987133319236980673448814188446766318317686903327306
918 2387529175286549931071963521076814869613452409365672781814126897824902324250355382440117437784257689130319792714
919 1786302274096448624732256488298744590605277676845142894913060409112656813821015620913410494197756901154144438858
920 1560842186150160634854866351006968235977212152149944187325160475845564747410013210340895390352819105663078681162
921 4792436780046955156430791652189095985646151339447792329418392852673884365967714428546945212130260841035021208138
922 4191209878856853850091084619411025706637976606927262442517326363961638855538374667020238268543760053058845854282
923 2988756076476651237411670553854885148621627141886202668715193386537147834679695143966824381370758477106495146570
924 9602251989567765607148447914413658217711549199612031424626924762371848449402432520760600760822267144844424038986
925 7197344384807360381789619783301377101678850269529911877022658807522866407685073474653772986476263992939722623562
926 6596117483617259075449912750523306822670675537009381990121592318810620897255733713127066042889763204963547269706
927 7798571285997461688129326816079447380687025002050441763923725296235111918114413236180479930062764780915897977418
928 16215747902658879976885225274972431286801471257337860180538656138206549064125169897554377140273775812582352931402
929 11405932693138069526167569012747869054736073397173621085330124228508584980690451805340721591581769508772950100554
930 12608386495518272138846983078304009612752422862214680859132257205933076001549131328394135478754771084725300808266
931 35455008740742121779755850323870680215063062697994816561372783776998405397864042266408999335041801027819964254794
932 21025563112179690427602881537196993518866869117502099275747188047904513147559887989768032688965782116391755762250
933 31847647333601513941717608127202258541014014302871637239966384844724932335288003697248757673522796299962912131658
934 73933530416908605385497100421667178071586245579308729323041039054582118065341787004118243724577851458295186901578
935 54694269578825363582626475372768929143324654138651772942206911415790261731602914635263621529809826243057575578186
936 51086908171684755744588233176100507469275605743528593620800512483516788669026876066103379868290821515200523455050
937 150890573769241572596979600617260173784632611341936554846377549609749543400297276479536732503649952319245632195146
938 131651312931158330794108975568361924856371019901279598465543421970957687066558404110682110308881927104008020871754
939 93172791254991847188367725470565426999847837019965685703875166693373974399080659372972865919345876673532798224970
940 304804660473907507019944601008446165210725342867192205893050570720084394070208255430373710061794154041146522782282
941 227847617121574539808462100812853169497678977104564380369714060164916968735252765954955221282722053180196077488714
942 208608356283491298005591475763954920569417385663907423988879932526125112401513893586100599087954027964958466165322
943 247086877959657781611332725861751418425940568545221336750548187803708825068991638323809843477490078395433688812106
944 381761703826240474231427101204039160923771708629820031416387081275251819405163744905792198840866254902096968075850
945 516436529692823166851521476546326903421602848714418726082225974746794813741335851487774554204242431408760247339594
946 554915051368989650457262726644123401278126031595732638843894230024378526408813596225483798593778481839235469986378
947 401000964664323716034297726252937409852033300070476987797221208914043675738902617274646821035634280117334579399242
948 1132092876511486904543381478111070869125973774815441330268918059188134216420979767291122464436819238296363809688138
949 824264703102155035697451477328698886273788311764930028175572016967464515081157809389448509320530834852562028513866
950 862743224778321519303192727426495384130311494646243940937240272245048227748635554127157753710066885283037251160650
951 1016657311482987453726157727817681375556404226171499591983913293355383078418546533077994731268211087004938141747786
952 2055577396739482511081171480458186817682530163966975236548956185850143320440445640996144329785684448627769153210954
953 1439921049920818773389311478893442851978159237865952632362264101408803917760801725192796419553107641740165590862410
954 1478399571596985256995052728991239349834682420747266545123932356686387630428279469930505663942643692170640813509194
955 2247970005120314929109877730947169306965146078373544800357297462238061883777834364684690551733364700780145266444874
956 3286890090376809986464891483587674749091272016169020444922340354732822125799733472602840150250838062402976277908042
957 3902546437195473724156751485152418714795642942270043049109032439174161528479377388406188060483414869290579840256586
958 3941024958871640207762492735250215212652166125151356961870700694451745241146855133143897304872950919721055062903370
959 2709712265234312732378772732120727281243424272949311753497316525569066435787567301537201484407797305945847938206282
960 8866275733420950109297372747768166938287133533959537795364237369982460462584006459570680586733565374821883561691722
961 6403650346146295158529932741509191075469649829555447378617469032217102851865430796357288945803258147271469312297546
962 5172337652508967683146212738379703144060907977353402170244084863334424046506142964750593125338104533496262187600458
963 18716777282519569912367132772804070389557068351575899462351310721043890905458309112424247150454794285023540559268426
964 11328901120695605060064812754027142801104617238363628212111005707747818073302582122784072227663872602372297811085898
965 15022839201607587486215972763415606595330842794969763837231158214395854489380445617604159689059333443697919185177162
966 38417780380716809518506652822875877292096937986808622796325457423166751791206914418131380277897252105426854554421834
967 28567278831618189715436892797839973840827003169192261129338384072105321348332611765277813714176023195225197556845130
968 24873340750706207289285732788451510046600777612586125504218231565457284932254748270457726252780562353899576182753866
969 77819786577111288730785692923019491097176677257274069464273750827412473562704125029545646532782167746233482544728650
970 67969285028012668927715932897983587645906742439657707797286677476351043119829822376692079969060938836031825547151946
971 48268281929815429321576412847911780743366872804424984463312530774228182234081217070984946841618481015628511551998538
972 156623798969900247155343773123306718707336155798204962800170337635903917105698546252374179042551999027846738525342282
973 117221792773505767943064733023163104902256416527739516132222044231658195334201335640959912787667083387040110535035466
974 107371291224407148139994972998127201450986481710123154465234970880596764891327032988106346223945854476838453537458762
975 127072294322604387746134493048199008353526351345355877799209117582719625777075638293813479351388312297241767532612170
976 196025805166294726367622813223450332512415895068670409468118631040149638877195756863788445297436914668653366515649098
977 264979316009985064989111133398701656671305438791984941137028144497579651977315875433763411243485517040064965498686026
978 284680319108182304595250653448773463573845308427217664471002291199702512863064480739470544370927974860468279493839434
979 205876306715393346170692573248486235963685829886286771135105704391211069320070059516642011861158143578855023513225802
980 580195365581140898687343454199850567111943352955708514480614491731545426149293560325077541282564842166517989421140554
981 422587340795562981838227293799276111891624395873846727808821318114562539063304717879420476263025179603291477459913290
982 442288343893760221444366813849347918794164265509079451142795464816685399949053323185127609390467637423694791455066698
983 521092356286549179868924894049635146404323744050010344478692051625176843492047744407956141900237468705308047435680330
984 1053019439937874649234691935401573932772900224201293874495994012582494087407260087662048736341183829856197525304822346
985 737803390366718815536459614600425022332262310037570301152407665348528313235282402770734606302104504729744501382367818
986 757504393464916055142599134650496829234802179672803024486381812050651174121031008076441739429546962550147815377521226
987 1151524455428860847265389535651932967285599572377457491165864746093108391836003114190584401978396118958214095280589386
988 1683451539080186316631156577003871753654176052528741021183166707050425635751215457444676996419342480109103573149731402
989 1998667588651342150329388897805020664094813966692464594526753054284391409923193142335991126458421805235556597072185930
990 2018368591749539389935528417855092470997353836327697317860727200986514270808941747641698259585864263055959911067339338
991 1387936492607227722539063776252794650116078008000250171173554506518582722464986377859069999507705612803053863222430282
992 3259531786935965485122318181009616305857365623347358887901098443220254506611103881901247646614739105741368692762004042
993 4540096988318786059521386984264283754522457149637485904609417978858240464184763226772211299898498864067584102446975562
994 3909664889176474392124922342661985933641181321310038757922245284390308915840807856989583039820340213814678054602066506
995 2648800690891851057331993059457390291878629664655144464547899895454445819152897117424326519664022913308865958912248394
996 9583553781457279398693104117082666321572663776257063078106799534601692850936406185033237380523768066090832485206248010
997 7061825384888032729107245550673475038047560462947274491358108756729966657560584705902724340211133465079208293826611786
998 6431393285745721061710780909071177217166284634619827344670936062262035109216629336120096080132974814826302245981702730
999 7692257484030344396503710192275772858928836291274721638045281451197898205904540075685352600289292115332114341671520842
1000 17148738971165019407450679816310240172147973716186428838352871868216871431063870622424776501461671869125705059345156682
1001 12105282178026526068278962683491857605097767089566851664855490312473419044312227664163750420836402667102456676585884234
1002 11474850078884214400882498041889559784216491261239404518168317618005487495968272294381122160758244016849550628740975178
1003 17779171070307331074847144457912537993029249544513875985040044562684802979407825992207404761539830519378611107190065738
1004 27235652557442006085794114081947005306248386969425583185347634979703776204567156538946828662712210273172201824863701578
1005 32279109350580499424965831214765387873298593596045160358845016535447228591318799497207854743337479475195450207622974026
1006 31648677251438187757569366573163090052417317767717713212157843840979297042974844127425226483259320824942544159778064970
1007 21561763665161201079225932307526324918316904514478558865163080729492392269471558210903174322008782420896047394259520074
1008 72626763695688446138339568277312448409700246609001777746824068981394847685331943163296063388339633091381437269697153610
1009 52452936523134472781652699746038918141499420102523469052834542758421038138325371330251959065838556283288443738660063818
1010 51822504423992161114256235104436620320618144274196021906147370063953106589981415960469330805760397633035537690815154762
1011 61909418010269147792599669370073385454718557527435176253142133175440011363484701876991382967010936037082034456333699658
1012 112974418040796392851713305339859508946101899621958395134803121427342466779345086829384272033341786707567424331771333194
1013 133148245213350366208400173871133039214302726128436703828792647650316276326351658662428376355842863515660417862808422986
1014 132517813114208054541003709229530741393421450300109256682105474955848344778007703292645748095764704865407511814963513930
1015 92170158769100107827629972166983680857019797287152639294126422509900725683994559626557539450762551249221524752889334346
1016 193669726731012286278460779464953630018905205647871629910761226319237704967371374161560689323346093939939398455919692362
1017 294538862593782153061895122121321281359909338180263173380708857434106752702404233326781210935851477980404366111105141322
1018 293908430494639841394498657479718983539028062351935726234021684739638821154060277956998582675773319330151460063260232266
1019 213213121804423947967751183354624862466224756326022491458063579847743582966033990624822165385769012097779485939111873098
1020 516450961491875859985450675965330114310118429751524569014593645886818657719476523490266358483363322869427294952513129034
1021 355060344111444073131955727715141872164511817699698099462677436103028181343423948825913523903354708404683346704216410698
1022 455929479974213939915390070371509523505515950232089642932625067217897229078456807991134045515860092445148314359401859658
1023 616689665255503415101488553980095467830241286455588665337854104307219773906165427285704251835790548259639356559853668938
1024 939470900016366988808478450480471952121454510559241604441686523874800726658270576614409920995807777189127253056447105610