1 1
2 3
3 2
4 6
5 4
6 14
7 10
8 26
9 18
10 58
11 42
12 122
13 90
14 106
15 74
16 202
17 138
18 458
19 330
20 970
21 714
22 842
23 586
24 1866
25 1354
26 1610
27 1098
28 3402
29 2378
30 3658
31 2634
32 6730
33 4682
34 14922
35 10826
36 31306
37 23114
38 27210
39 19018
40 59978
41 43594
42 51786
43 35402
44 109130
45 76362
46 117322
47 84554
48 248394
49 182858
50 215626
51 150090
52 445002
53 313930
54 477770
55 346698
56 838218
57 576074
58 1002058
59 739914
60 1886794
61 1362506
62 1624650
63 1100362
64 3197514
65 2148938
66 7391818
67 5294666
68 15780426
69 11586122
70 13683274
71 9488970
72 30460490
73 22071882
74 26266186
75 17877578
76 55626314
77 38849098
78 59820618
79 43043402
80 126929482
81 93375050
82 110152266
83 76597834
84 227592778
85 160483914
86 244369994
87 177261130
88 428919370
89 294701642
90 512805450
91 378587722
92 965790282
93 697354826
94 831572554
95 563137098
96 1905314378
97 1368443466
98 1636878922
99 1100008010
100 3515927114
101 2442185290
102 3784362570
103 2710620746
104 6737152586
105 4589668938
106 8079329866
107 5931846218
108 15327087178
109 11032119882
110 13179603530
111 8884636234
112 28211989066
113 19622054474
114 30359472714
115 21769538122
116 62571727434
117 45391858250
118 53981792842
119 36801923658
120 131291204170
121 96931465802
122 114111334986
123 79751596618
124 105521400394
125 71161662026
126 268730157642
127 200010680906
128 474888587850
129 337449634378
130 1024644401738
131 749766494794
132 2124156029514
133 1574400215626
134 1849278122570
135 1299522308682
136 4048301378122
137 2948789750346
138 3498545564234
139 2399033936458
140 7346836261450
141 5147813005898
142 7896592075338
143 5697568819786
144 16692685097546
145 12294638586442
146 14493661841994
147 10095615330890
148 29886824630858
149 21090731608650
150 32085847886410
151 23289754864202
152 56275103697482
153 38682917653066
154 67270219975242
155 49678033930826
156 126643847875146
157 91459475786314
158 109051661830730
159 73867289741898
160 249789150186058
161 179420406008394
162 214604778097226
163 144236033919562
164 460895382719050
165 320157894363722
166 496079754807882
167 355342266452554
168 883107847785034
169 601632871074378
170 1059029708229194
171 777554731518538
172 2009007754627658
173 1446057801206346
174 1727532777917002
175 1164582824495690
176 3697857614891594
177 2571957708048970
178 3979332591602250
179 2853432684759626
180 8201457242262090
181 5949657428576842
182 7075557335419466
183 4823757521734218
184 17208656497003082
185 12705056869632586
186 14956856683317834
187 10453257055947338
188 13830956776475210
189 9327357149104714
190 35223055006485066
191 26215855751744074
192 71251852025449034
193 53237453515967050
194 62244652770708042
195 44230254261226058
196 125295047553894986
197 89266250534931018
198 134302246808635978
199 98273449789672010
200 233381438610786890
201 161323844572858954
202 278417434884491850
203 206359840846563914
204 521611814762498634
205 377496626686642762
206 449554220724570698
207 305439032648714826
208 953957378990066250
209 665727002838354506
210 1026014973027994186
211 737784596876282442
212 2106878883596913226
213 1530418131293489738
214 1818648507445201482
215 1242187755141777994
216 4412721892810607178
217 3259800388203760202
218 3836261140507183690
219 2683339635900336714
220 3548030764355471946
221 2395109259748624970
222 9024407911237995082
223 6718564902024301130
224 7006795278176012874
225 4700952268962318922
226 18247779948092770890
227 13636093929665382986
228 16230167315030788682
229 11618481296603400778
230 13924324305817094730
231 9312638287389706826
232 34676911388740340298
233 25453539351885564490
234 30065225370312952394
235 20841853333458176586
236 27759382361099258442
237 18536010324244482634
238 71570399536159443530
239 53123655462449891914
240 64652870508518361674
241 46206126434808810058
242 55429498471663585866
243 36982754397954034250
244 126910631757288098378
245 90017143609868995146
246 138439846803356568138
247 101546358655937464906
248 110769730692792240714
249 73876242545373137482
250 274484584346964511306
251 200697608052126304842
252 286013799393032981066
253 212226823098194774602
254 249120311245613877834
255 175333334950775671370
256 470481240130128497226
257 322907287540452084298
258 1060777050488834148938
259 765629145309481323082
260 2241368671206245452362
261 1651072860847539800650
262 1946220766026892626506
263 1355924955668186974794
264 4307404007461715233354
265 3126812386744303929930
266 3717108197103009581642
267 2536516576385598278218
268 7849178869613949143626
269 5487995628179126536778
270 8439474679972654795338
271 6078291438537832188490
272 17884207645711945222730
273 13161841162842300009034
274 15523024404277122615882
275 10800657921407477402186
276 32051307094320880863818
277 22606574128581590436426
278 34412490335755703470666
279 24967757370016413043274
280 60385505991538752145994
281 41496040060060171291210
282 72191422198712865180234
283 53301956267234284325450
284 135943369717453075565130
285 98164437854495913855562
286 117053903785974494710346
287 79274971923017333000778
288 268169631237803141548618
289 192611767511888818129482
290 230390699374845979839050
291 154832835648931656419914
292 494843222415546111806026
293 343727494963717464967754
294 532622154278503273515594
295 381506426826674626677322
296 948190404771032052320842
297 645958949867374758644298
298 1137085064085817860868682
299 834853609182160567192138
300 2157116224385661227027018
301 1552653314578346639673930
302 1854884769482003933350474
303 1250421859674689345997386
304 3970504953807604989086282
305 2761579134192975814380106
306 4272736408711262282762826
307 3063810589096633108056650
308 8806208232266121687910986
309 6388356593036863338498634
310 7597282412651492513204810
311 5179430773422234163792458
312 18477614789183155085560394
313 13641911510724638386735690
314 16059763149953896736148042
315 11224059871495380037323338
316 14850837330339267561441866
317 10015134051880750862617162
318 37820427903017221880859210
319 28149021346100188483209802
320 76506054130685355471456842
321 57163241016851288676158026
322 66834647573768322073807434
323 47491834459934255278508618
324 134534493472187555857353290
325 95848867244519422266755658
326 144205900029104589255002698
327 105520273801436455664405066
328 250591372155191956629146186
329 173220119699855689447950922
330 298948404939777123617393226
331 221577152484440856436197962
332 560076381976537025353927242
333 405333877065864490991536714
334 482705129521200758172731978
335 327962624610528223810341450
336 1024303896708554628441098826
337 714818886887209559716317770
338 1101675149163890895622294090
339 792190139342545826897513034
340 2262243935993934903340223050
341 1643273916351244765890660938
342 1952758926172589834615441994
343 1333788906529899697165879882
344 4738124014564695453138471498
345 3500183975279315178239347274
346 4119153994922005315688909386
347 2881213955636625040789785162
348 3809668985100660246964128330
349 2571728945815279972065004106
350 9689884171706216552734968394
351 7214004093135456002936719946
352 7523489102956801071661501002
353 5047609024386040521863252554
354 19593404485989258751927962186
355 14641644328847737652331465290
356 17427009417239843270854494794
357 12475249260098322171257997898
358 14951129338669082721056246346
359 9999369181527561621459749450
360 37234050045805927669240482378
361 27330529731522885470047488586
362 32282289888664406569643985482
363 22378769574381364370450991690
364 29806409810093646019845737034
365 19902889495810603820652743242
366 76848131302938096466012457546
367 57041090674372012067626469962
368 69420491067225814816617712202
369 49613450438659730418231724618
370 59516970752942772617424718410
371 39709930124376688219038730826
372 136269253188636349661170420298
373 96655171931504180864398445130
374 148648653581490152410161662538
375 109034572324357983613389687370
376 118938092638641025812582681162
377 79324011381508857015810705994
378 294725578217165024848258320970
379 215497415702900687254714370634
380 307104978610018827597249563210
381 227876816095754490003705612874
382 267490897352886658800477588042
383 188262734838622321206933637706
384 584403547409944009174653389386
385 425947222381415333987565488714
386 505175384895679671581109439050
387 346719059867150996394021538378
388 1059772522495530034735917091402
389 742859872438472684361741290058
390 1139000685009794372329461041738
391 822088034952737021955285240394
392 2010510472666702085858444495434
393 1376685172552587385110092892746
394 2406651285238023773826164247114
395 1772825985123909073077812644426
396 4545811673123160888851850906186
397 3278161072894931487355147700810
398 3911986373009046188103499303498
399 2644335772780816786606796098122
400 8348763473807849093341960522314
401 5813462273351390290348554111562
402 8982588773921963794090312125002
403 6447287573465504991096905714250
404 18489968275633684305315586165322
405 13419365874720766699328773343818
406 15954667075177225502322179754570
407 10884064674264307896335366933066
408 38772377879285354729262837451338
409 28631173077459519517289211808330
410 33701775478372437123276024629834
411 23560570676546601911302398986826
412 31166474277915978320282618219082
413 21025269476090143108308992576074
414 79337197086588695577157340023370
415 59054787482937025153210088737354
416 61590088683393483956203495148106
417 41307679079741813532256243862090
418 160466835501195377272946345167434
419 119902016293892036425051842595402
420 142719727098000165651992500292170
421 102154907890696824804097997720138
422 122437317494348495228045249006154
423 81872498287045154380150746434122
424 304979003927213529043570510580298
425 223849365512606847347781505436234
426 264414184719910188195676008008266
427 183284546305303506499887002864202
428 244131775116258517771728756722250
429 163002136701651836075939751578186
430 629497557585640255826726531156554
431 467238280756426892435148520868426
432 568650328774685244554884777298506
433 406391051945471881163306767010378
434 487520690360078562859095772154442
435 325261413530865199467517761866314
436 1116275388073280346001460562020938
437 791756834414853619218304541444682
438 1217687436091538698121196818451018
439 893168882433111971338040797874762
440 974298520847718653033829803018826
441 649779967189291926250673782442570
442 2414349602706987253134084644325962
443 1765312495390133799567772603173450
444 2515761650725245605253820900756042
445 1866724543408392151687508859603530
446 2191243097066818878470664880179786
447 1542205989749965424904352839027274
448 4462872972675805965952757024213578
449 3164798758042099058820132941908554
450 4787391526334232692735913044789834
451 3489317311700525785603288962484810
452 9655169831210633594483253353433674
453 7059021401943219780218005188823626
454 8357095616576926687350629271128650
455 5760947187309512873085381106518602
456 20039763548280288851544246011873866
457 14847466689745461223013749682653770
458 17443615119012875037278997847263818
459 12251318260478047408748501518043722
460 16145540904379168130146373764958794
461 10953244045844340501615877435738698
462 40808950982419599365666231328754250
463 30424357265349944108605238670314058
464 36914728338518478644268359081839178
465 26530134621448823387207366423398986
466 31722431479983651015737862752619082
467 21337837762913995758676870094178890
468 71962732133628565136849209304074826
469 51193544699489254622727223987194442
470 78453103206797099672512329715599946
471 57683915772657789158390344398719562
472 62876212631192616786920840727939658
473 42107025197053306272798855411059274
474 155039481870185807193337150571596362
475 113501107001907186165093179937835594
476 161529852943354341729000270983121482
477 119991478075075720700756300349360714
478 140760665509215031214878285666241098
479 99222290640936410186634315032480330
480 327683352416468825841976153518164554
481 244606602679911583785488212250643018
482 286144977548190204813732182884403786
483 203068227811632962757244241616882250
484 265375790114050894299610197567523402
485 182299040377493652243122256300001866
486 659990351362697794067927918588250698
487 493836851889583309954952036053207626
488 535375226757861930983196006686968394
489 369221727284747446870220124151925322
490 597682789060279862525561962637609546
491 431529289587165378412586080102566474
492 1324604349255155730519831448728422986
493 992297350308926762293879683658336842
494 1158450849782041246406855566193379914
495 826143850835812278180903801123293770
496 1096143287479623314864489610242738762
497 763836288533394346638537845172652618
498 2653832345040071603423638509008767562
499 1989218347147613666971734978868595274
500 2487678845566957119310662626473724490
501 1823064847674499182858759096333552202
502 2155371846620728151084710861403638346
503 1490757848728270214632807331263466058
504 5312288336609903349231252629569456714
505 3983060340824987476327445569289112138
506 4647674338717445412779349099429284426
507 3318446342932529539875542039148939850
508 4481520839244330928666373216894241354
509 3152292843459415055762566156613896778
510 4813827838190559896892324981964327498
511 3484599842405644023988517921683982922
512 8801511825545307515603746162805361226
513 6143055833975475769796132042244672074
514 19435335791824634498834202645048117834
515 14118423808684971007218974403926739530
516 40702983724383288465295115609533631050
517 30069159758103961482064659127290874442
518 35386071741243624973679887368412252746
519 24752247774964297990449430886169496138
520 77921367606360932906601713297383279178
521 56653719673802278940140800332897765962
522 67287543640081605923371256815140522570
523 46019895707522951956910343850655009354
524 141724311404036894805984452190839818826
525 99189015538919586873062626261868792394
526 152358135370316221789214908673082575434
527 109822839505198913856293082744111549002
528 322499318830785453520902212388966681162
529 237428727100550837655058560531024628298
530 279964022965668145587980386459995654730
531 194893431235433529722136734602053601866
532 577711094021489301118433167962792839754
533 407569910561020069386745864246908734026
534 620246389886606609051354993891763866186
535 450105206426137377319667690175879760458
536 1088134644402896996313495079110445156938
537 747852277481958532850120471678676945482
538 1300811123728483535978104208755300289098
539 960528756807545072514729601323532077642
540 2449264112086650850166993508837518002762
541 1768699378244773923240244293973981579850
542 2108981745165712386703618901405749791306
543 1428417011323835459776869686542213368394
544 4831240680533220094410615760859895482954
545 3470111212849466240557117331132822637130
546 4150675946691343167483866545996359060042
547 2789546479007589313630368116269286214218
548 8914629083584481655971111050041114020426
549 6192370148216973948264114190586968328778
550 9595193817426358582897860264904650443338
551 6872934882058850875190863405450504751690
552 17081405889687004779092101628403551095370
553 11636888018951989363678107909495259712074
554 20484229558896389413725847702721233209930
555 15039711688161373998311853983812941826634
556 38859477372627066440748076504036716628554
557 27970441631157035609920089066220133861962
558 33414959501892051025334082785128425245258
559 22525923760422020194506095347311842478666
560 71526584597037158933232038817486464928330
561 49748513114097097271576063941853299395146
562 76971102467772174348646032536394756311626
563 55193030984832112686990057660761590778442
564 158638870528797405579855938320019127061066
565 115082727562917282256543988568752795994698
566 136860799045857343918199963444385961527882
567 93304656079977220594888013693119630461514
568 332863442392317898873103737325084451326538
569 245751156460557652226479837822551789193802
570 289307299426437775549791787573818120260170
571 202195013494677528903167888071285458127434
572 267529227943497713888135812698184954726986
573 180416942011737467241511913195652292594250
574 681312586119358885459599335335215099857482
575 507088014255838392166351536330149775592010
576 1378210873573440858632590531355476396919370
577 1029761729846399872046094933345345748388426
578 1203986301709920365339342732350411072653898
579 855537157982879378752847134340280424122954
580 2423558304754563818392077325385868342512202
581 1726660017300481845219086129365607045450314
582 2597782876618084311685325124390933666777674
583 1900884589164002338512333928370672369715786
584 4514253167116809737911050913446652233697866
585 3120456592208645791565068521406129639574090
586 5385376026434412204377289908471978855025226
587 3991579451526248258031307516431456260901450
588 10089439466749465523294980481608742610192970
589 7301846316933137630603015697527697421945418
590 8695642891841301576948998089568220016069194
591 5908049742024973684257033305487174827821642
592 18452218916198449201370874833851878174935626
593 12877032616565793415986945265689787798440522
594 19846015491106613147716857225892400769059402
595 14270829191473957362332927657730310392564298
596 40752964114729072342906593106500239680916042
597 29602591515463760772138733970176058927925834
598 35177777815096416557522663538338149304420938
599 24027405215831104986754804402013968551430730
600 85354454511790318625978029651796962692876874
601 63053709313259695484442311379148601186896458
602 74204081912525007055210170515472781939886666
603 51903336713994383913674452242824420433906250
604 68628895612892351269826240947310691563391562
605 46328150414361728128290522674662330057411146
606 174557435305912811192120902742390408716798538
607 129955944908851564909049466197093685704837706
608 135531131208484220694433395765255776081332810
609 90929640811422974411361959219959053069371978
610 352963396894157796324406648923577300764641866
611 263760416100035303758263775832983854740720202
612 313937092796729205826719141946442668129176138
613 224734112002606713260576268855849222105254474
614 269335602399667959543647705401145945117215306
615 180132621605545466977504832310552499093293642
616 670749015973219176091290634308816452224862794
617 492343054384974190959004888127629560177019466
618 581546035179096683525147761218223006200941130
619 403140073590851698392862015037036114153097802
620 536944544782035437242076324672926283188980298
621 358538583193790452109790578491739391141136970
622 1384372862326199116620433619033564020416236106
623 1027560939149709146355862126671190236320549450
624 1250568391135015377771219309397673851380353610
625 893756467958525407506647817035300067284666954
626 1072162429546770392638933563216486959332510282
627 715350506370280422374362070854113175236823626
628 2454808631855669027414148096120685372703296074
629 1741184785502689086885005111395937804511922762
630 2677816083840975258829505278847168987763100234
631 1964192237487995318300362294122421419571726922
632 2142598199076240303432648040303608311619570250
633 1428974352723260362903505055578860743428196938
634 5309304017267588789530720035019675645468789322
635 3882056324561628908472434065570180509086042698
636 5532311469252895020946077217746159260528593482
637 4105063776546935139887791248296664124145846858
638 4818687622899915080416934233021411692337220170
639 3391439930193955199358648263571916555954473546
640 10527678393723754604650078110819392237868206666
641 7673183008311834842533506171920401965102713418
642 9100430701017794723591792141369897101485460042
643 6245935315605874961475220202470906828719966794
644 19091164549959513890999793927516363056164686410
645 13382173779135674366766650049718382510633699914
646 20518412242665473772058079896965858192547433034
647 14809421471841634247824936019167877647016446538
648 36218136862431032463699225560910304692757645898
649 24800155320783353415232937805314343601695672906
650 43354375325960831868990655408157780374671379018
651 31936393784313152820524367652561819283609406026
652 81890063029021748657564376583294149057005537866
653 59054099945726390560631801072102226874881591882
654 70472081487374069609098088827698187965943564874
655 47636118404078711512165513316506265783819618890
656 150397952278907822948362103116869915603377375818
657 104726026112317106754496952094486071239129483850
658 161815933820555501996828390872465876694439348810
659 116144007653964785802963239850082032330191456842
660 333085656945270687723822707206405293060368943690
661 241741804612089255336092405161637604331873159754
662 287413730778679971529957556184021448696121051722
663 196069878445498539142227254139253759967625267786
664 698461066277996417274743915385476047974352079434
665 515773361611633552499283311295940670517360511562
666 607117213944814984887013613340708359245856295498
667 424429509278452120111553009251172981788864727626
668 561445287778224268693148462318324514881608403530
669 378757583111861403917687858228789137424616835658
670 1429211884943447876376586331743617557802318350922
671 1063836475610722146825665123564546802888335215178
672 1109508401777312863019530274586930647252583107146
673 744132992444587133468609066407859892338599971402
674 2890713522274350794580271164459900577458250893898
675 2159962703608899335478428748101759067630284622410
676 2571010039108215781223215107303213666908515650122
677 1840259220442764322121372690945072157080549378634
678 2205634629775490051672293899124142911994532514378
679 1474883811110038592570451482766001402166566242890
680 5494013313770021617630584772735779706220380736074
681 4032511676439118699426899940019496686564448193098
682 4763262495104570158528742356377638196392414464586
683 3301760857773667240325057523661355176736481921610
684 4397887085771844428977821148198567441478431328842
685 2936385448440941510774136315482284421822498785866
686 11340019863093633290445324103600911784844110907978
687 8417016588431827454037954438168345745532245822026
688 10243893635095456101792560479063699520102161500746
689 7320890360433650265385190813631133480790296414794
690 8782391997764553183588875646347416500446228957770
691 5859388723102747347181505980914850461134363871818
692 20109029687079050799667433099898609902779706165834
693 14263023137755439126852693769033477824155975993930
694 21935906733742679447422039140793963677349621844554
695 16089900184419067774607299809928831598725891672650
696 17551401821749970692810984642645114618381824215626
697 11705395272426359019996245311779982539758094043722
698 43493055884373497490926390423359138217274626853450
699 31801042785726274145296911761628874060027166509642
700 45319932931037126138680996464254491991844542532170
701 33627919832389902793051517802524227834597082188362
702 39473926381713514465866257133389359913220812360266
703 27781913283066291120236778471659095755973352016458
704 80395972226978796175569432449445284463586923563594
705 57011946029684349484310475125984756149092002875978
706 86241978776302407848384171780310416542210653735498
707 62857952579007961157125214456849888227715733047882
708 173932077016156582940605261743287397721566606314058
709 127164024621567689558087347096366341092576764938826
710 150548050818862136249346304419826869407071685626442
711 103779998424273242866828389772905812778081844251210
712 361004286594512156470676920330971624237525971814986
713 267468181805334369705641091037129510979546289064522
714 314236234199923263088159005684050567608536130439754
715 220700129410745476323123176390208454350556447689290
716 290852208002628816396900048360590039294041209752138
717 197316103213451029631864219066747926036061527001674
718 735148705751223303530820237506340077269444702816842
719 548076496172867730000748578918655850753485337315914
720 664996627159339963457043365535958492325959940753994
721 477924417580984389926971706948274265810000575253066
722 571460522370162176692007536242116379067980258003530
723 384388312791806603161935877654432152552020892502602
724 1296365334486290024121035213269392756817322799319626
725 922220915329578877060891896094024303785404068317770
726 1413285465472762257577329999886695398389797402757706
727 1039141046316051110517186682711326945357878671755850
728 1132677151105228897282222512005169058615858354506314
729 758532731948517750222079194829800605583939623504458
730 2792943011113134612361608481970866568944997723327050
731 2044654172799712318241321847620129662881160261323338
732 2909863142099606845817903268588169210517472326765130
733 2161574303786184551697616634237432304453634864761418
734 2535718722942895698757759951412800757485553595763274
735 1787429884629473404637473317062063851421716133759562
736 5903018495353296022299049805991116834772822174779978
737 4406440818726451434058476537289643022645147250772554
738 5154729657039873728178763171640379928708984712776266
739 3658151980413029139938189902938906116581309788768842
740 4780585237883162581118619854465011475677065981774410
741 3284007561256317992878046585763537663549391057766986
742 11889329201860674375261342880797012083283521870809674
743 8896173848606985198780196343394064459028172022794826
744 9644462686920407492900482977744801365092009484798538
745 6651307333666718316419336440341853740836659636783690
746 10766895944390540934080912929270906724187765677804106
747 7773740591136851757599766391867959099932415829789258
748 23861950614875431081185929030408802580304921262869066
749 17875639908368052728223635955602907331794221566839370
750 20868795261621741904704782493005854956049571414854218
751 14882484555114363551742489418199959707538871718824522
752 19746362004151608463524352541479749596953815221848650
753 13760051297644230110562059466673854348443115525818954
754 47807193440904944493035101329632383574347720046987850
755 35834572027890187787110515180020593077326320654928458
756 44814038087651255316553954792229435950092370198973002
757 32841416674636498610629368642617645453070970806913610
758 38827727381143876963591661717423540701581670502943306
759 26855105968129120257667075567811750204560271110883914
760 95697679092963971316733445928079545562433317615225418
761 71752436266934457904884273628855964568390518831106634
762 83725057679949214610808859778467755065411918223166026
763 59779814853919701198959687479244174071369119439047242
764 80731902326695525434327713241064807441156568375151178
765 56786659500666012022478540941841226447113769591032394
766 86718213033202903787290006315870702689667268071180874
767 62772970207173390375440834016647121695624469287062090
768 182499184337320957434686695512765026665838463207656010
769 134608698685261930610988350914317864677752865639418442
770 158553941511291444022837523213541445671795664423537226
771 110663455859232417199139178615094283683710066855299658
772 326170641293498037905781729308106512630095255912368714
773 230389669989379984258385040111212188653924060775893578
774 350115884119527551317630901607330093624138054696487498
775 254334912815409497670234212410435769647966859560012362
776 613513555205852198847971796898789484558608841321794122
777 421951612597616091553178418505000836606266451048843850
778 733239769335999765907217658394907389528822835242388042
779 541677826727763658612424280001118741576480444969437770
780 1379761325638796628027145310473944076367978402413595210
781 996637440422324413437558553686366780463293621867694666
782 1188199383030560520732351932080155428415636012140644938
783 805075497814088306142765175292578132510951231594744394
784 2529132981288213271795905580836675964082032744051296842
785 1762885210855268842616732067261521372272663182959495754
786 2720694923896449379090698959230464612034375134324247114
787 1954447153463504949911525445655310020225005573232446026
788 5594124063019990988512599635137294331319510988418501194
789 4061628522154102130154252607986985147700771866234899018
790 4827876292587046559333426121562139739510141427326700106
791 3295380751721157700975079094411830555891402305143097930
792 11724106226483546421945987743738531065794467477152909898
793 8659115144751768705229293689437912698556989232785705546
794 10191610685617657563587640716588221882175728354969307722
795 7126619603885879846870946662287603514938250110602103370
796 9425362915184713134408467203013067290366358793877506634
797 6360371833452935417691773148712448923128880549510302282
798 23984070553410657288812763960941004534744380454621727306
799 17854088389947101855379375852339767800269423965887318602
800 18620336160380046284558549365914922392078793526979119690
801 12490353996916490851125161257313685657603837038244710986
802 48503999207264879022546316395345951472644206409559362122
803 36244034880337768155679540178143478003694293432090544714
804 43140264814234268018292101800319869329978619481916754506
805 30880300487307157151425325583117395861028706504447937098
806 37010282650770712584858713691718632595503662993182345802
807 24750318323843601717991937474516159126553750015713528394
808 92180122121942711485759206669129763205778271391792024138
809 67660193468088489752025654234724816267878445436854389322
810 79920157795015600618892430451927289736828358414323206730
811 55400229141161378885158878017522342798928532459385571914
812 73790175631552045185459042343326053002353401925588798026
813 49270246977697823451725489908921106064453575970651163210
814 190259836737359598420693416406749550957377575211542563402
815 141219979429651154953226311537939657081577923301667293770
816 171869890246968932120393252080945840753952705745339337290
817 122830032939260488652926147212135946878153053835464067658
818 147349961593114710386659699646540893816052879790401702474
819 98310104285406266919192594777730999940253227880526432842
820 337379408660484928823094731013179232584776530941168372298
821 239299694045068041888160521275559444833177227121417833034
822 368029319477802705990261671556185416257151313384840415818
823 269949604862385819055327461818565628505552009565089876554
824 294469533516240040789061014252970575443451835520027511370
825 196389818900823153854126804515350787691852531700276972106
826 729698267122152476562831569963658383591173746220170529354
827 533538837891318702692963150488418808087975138580669450826
828 760348177939470253729998510506664567263548528663842572874
829 564188748708636479860130091031424991760349921024341494346
830 662268463324053366795064300769044779511949224844092033610
831 466109034093219592925195881293805204008750617204590955082
832 1348826465631971575339603768932383293773144351582345808458
833 956507607170304027599866929981904142766747136303343651402
834 1446906180247388462274537978670003081524743655402096347722
835 1054587321785720914534801139719523930518346440123094190666
836 2918101899478641766298551124734299897798733212698354436682
837 2133464182555306670819077446833341595785938782140350122570
838 2525783041016974218558814285783820746792335997419352279626
839 1741145324093639123079340607882862444779541566861347965514
840 6056652767171982148216445836338133105849910934930371693130
841 4487377333325311957257498480536216501824322073814363064906
842 5272015050248647052736972158437174803837116504372367379018
843 3702739616401976861778024802635258199811527643256358750794
844 4879696191786979504997235319486695652830719289093365221962
845 3310420757940309314038287963684779048805130427977356593738
846 12333754502558662912052235259545799521952266379394406206026
847 9195203634865322530134340547941966313901088657162388949578
848 11156797927173660268833024742694362068933074733557399734858
849 8018247059480319886915130031090528860881897011325382478410
850 9587522493326990077874077386892445464907485872441391106634
851 6448971625633649695956182675288612256856308150209373850186
852 21749407105638684057805919394357299146105799546090457975370
853 15472305370252003293970129971149632730003444101626423462474
854 23711001397947021796504603589109694901137785622485468760650
855 17433899662560341032668814165902028485035430178021434247754
856 19003175096407011223627761521703945089061019039137442875978
857 12726073361020330459791972098496278672958663594673408363082
858 46857814047185407113149077087187964810515221323946596026954
859 34303610576412045585477498240772631978310510435018527001162
860 48819408339493744851847761281940360565547207400341606812234
861 36265204868720383324176182435525027733342496511413537786442
862 42542306604107064088011971858732694149444851955877572299338
863 29988103133333702560340393012317361317240141066949503273546
864 99036222222587190962534076667601691894366050956053882915402
865 73927815281040467907190918974771026229956629178197744863818
866 86482018751813829434862497821186359062161340067125813889610
867 61373611810267106379519340128355693397751918289269675838026
868 80204917016427148671026708397978692646058984622661779376714
869 55096510074880425615683550705148026981649562844805641325130
870 199469849988774083183906707438924354552003738067478435121738
871 149253036105680637073220392053263023223184894511766159018570
872 161807239576453998600891970899678356055389605400694228044362
873 111590425693360552490205655514017024726570761844981951941194
874 180638544782614040892399339169301355303696671734086331583050
875 130421730899520594781713023783640023974877828178374055479882
876 400337105521147867626651968981569679867279112290327539534410
877 299903477754960975405279338210247017209641425178902987328074
878 350120291638054421515965653595908348538460268734615263431242
879 249686663871867529294593022824585685880822581623190711224906
880 331288986431894379224458285326285349290153202401223159892554
881 230855358665707487003085654554962686632515515289798607686218
882 802071616585895436512142492066860330497829860736025748359754
883 601204361053521652069397230524215005182554486513176643947082
884 751854802702801990401456176681198999169011017180313472256586
885 550987547170428205958710915138553673853735642957464367843914
886 651421174936615098180083545909876336511373330068888920050250
887 450553919404241313737338284367231011196097955846039815637578
888 1605540638715390574283123538237441631758931357627422166010442
889 1203806127650643005397633015152150981128380609181723957185098
890 1404673383183016789840378276694796306443655983404573061597770
891 1002938872118269220954887753609505655813105234958874852772426
892 1354456569299923343729691961309134975114837139848860785494602
893 952722058235175774844201438223844324484286391403162576669258
894 1454890197066110235951064592080457637772474826960285337700938
895 1053155686001362667065574068995166987141924078514587128875594
896 2559660102494166050386163530565006927006489385185955411970634
897 1756191080364670912615182484394425625745387888294558994319946
898 3061828241325100511493026684421620240294677820743078173002314
899 2258359219195605373722045638251038939033576323851681755351626
900 5773536191012146601470087715247332132050895372751541082573386
901 4166598146753156325928125622906169529528692378968748247272010
902 4970067168882651463699106669076750830789793875860144664922698
903 3363129124623661188157144576735588228267590882077351829621322
904 12201288368048107703637936084611982542139707347882712423778890
905 8987412279530127152554011899929657337095301360317126753176138
906 10594350323789117428095973992270819939617504354099919588477514
907 7380474235271136877012049807588494734573098366534333917874762
908 9790881301659622290324992946100238638356402857208523170826826
909 6577005213141641739241068761417913433311996869642937500224074
910 25056792722120029907973632823341283362317331298145055106189898
911 18629040545084068805805784453976632952228519323013883764984394
912 22646385655731544494660689684829539458534026807470865853237834
913 16218633478695583392492841315464889048445214832339694512032330
914 19432509567213563943576765500147214253489620819905280182635082
915 13004757390177602841408917130782563843400808844774108841429578
916 44340049253227913214477177931435234592583767223538569129806410
917 31484544899155991010141481192705933772406143273276226447395402
918 48357394363875388903332083162288141098889274707995551218059850
919 35501890009803466698996386423558840278711650757733208535648842
920 38715766098321447250080310608241165483756056745298794206251594
921 25860261744249525045744613869511864663578432795036451523840586
922 95762066669515602031819964886352437873294263024587939859450442
923 70051057961371757623148571408893836232939015124063254494628426
924 99779411780163077720674870117205344379599770509044921947703882
925 74068403072019233312003476639746742739244522608520236582881866
926 86923907426091155516339173378476043559422146558782579265292874
927 61212898717947311107667779901017441919066898658257893900470858
928 202623446612738455355360444027039750941020762111143663406991946
929 151201429196450766538017657072122547660310266310094292677347914
930 176912437904594610946689050549581149300665514210618978042169930
931 125490420488306922129346263594663946019955018409569607312525898
932 164056933550522688742353353810851848480487890260356635359758922
933 112634916134234999925010566855934645199777394459307264630114890
934 408311516277889210624731591846708564063862745315341146325568074
935 305467481445313832990046017936874157502441753713242404866280010
936 331178490153457677398717411414332759142797001613767090231102026
937 228334455320882299764031837504498352581376010011668348771813962
938 369745003215673444011724501630520661603329873464554118278335050
939 266900968383098066377038927720686255041908881862455376819046986
940 819687655608190721163473887486046190309546711723736112162720330
941 613999585943039965894102739666377377186704728519538629244144202
942 716843620775615343528788313576211783748125720121637370703432266
943 511155551110464588259417165756542970625283736917439887784856138
944 678277107713399576915781223360023881287592848270850342656199242
945 472589038048248821646410075540355068164750865066652859737623114
946 1642439934268793742240958478764721442800914644540526043837024842
947 1231063794938492231702216183125383816555230678132131077999872586
948 1539595899436218364606272904854887036239493652938427302377736778
949 1128219760105916854067530609215549409993809686530032336540584522
950 1333907829771067609336901757035218223116651669734229819459160650
951 922531690440766098798159461395880596870967703325834853622008394
952 3287944491589999784395927661322071947783650510174105907185633866
953 2465192212929396763318443070043396695292282577357315975511329354
954 2876568352259698273857185365682734321537966543765710941348481610
955 2053816073599095252779700774404059069046598610948921009674177098
956 2773724317427122896222499791772899914976545552163612199889193546
957 1950972038766519875145015200494224662485177619346822268214889034
958 2979412387092273651491870939592568728099387535367809682807769674
959 2156660108431670630414386348313893475608019602551019751133465162
960 6064733432069534980532438156887600924942017283430771926586411594
961 4419228874748328938377468974330250419959281417797192063237802570
962 5241981153408931959454953565608925672450649350613981994912107082
963 3596476596087725917299984383051575167467913484980402131563498058
964 5447669223074082714724324713428594485573491333818179477830683210
965 3802164665752876672569355530871243980590755468184599614482074186
966 12646751661354359149152314887117002944872960745965091379980847690
967 9355742546711947064842376522002301934907489014697931653283629642
968 10178494825372550085919861113280977187398856947514721584957934154
969 6887485710730138001609922748166276177433385216247561858260716106
970 12029687452358906883344201443657996505504434796352498931225119306
971 8738678337716494799034263078543295495538963065085339204527901258
972 25810788119924007486392068347575806984734847671033730286769719882
973 19228769890639183317772191617346404964803904208499410833375283786
974 22519779005281595402082129982461105974769375939766570560072501834
975 15937760775996771233462253252231703954838432477232251106678065738
976 21902714796286143136274016539002099535400849990153978111316773450
977 15320696567001318967654139808772697515469906527619658657922337354
978 52138861037063304160871575268493415064458621521171008100347464266
979 38974824578493655823631821808034611024596734596102369193558592074
980 48847851922420892076561636903378714054493149789903848373650246218
981 35683815463851243739321883442919910014631262864835209466861374026
982 42265833693136067907941760173149312034562206327369528920255810122
983 29101797234566419570702006712690507994700319402300890013466937930
984 104795006871341897509830589110328631223906169221445563727502953034
985 78466933954202600835351082189411023144182395371308285913925208650
986 91630970412772249172590835649869827184044282296376924820714080842
987 65302897495632952498111328728952219104320508446239647007136336458
988 88339961298129837088280897284755126174078810565109765094016862794
989 62011888380990540413801390363837518094355036714972487280439118410
990 94921979527414661256900774014984528194009754027644084547411298890
991 68593906610275364582421267094066920114285980177506806733833554506
992 170615189164190139196029356412622651423215603846788758261447313994
993 117959043329911545847070342570787435263768056146514202634291825226
994 193652252966687023786198924968425558492973905965658876348327840330
995 140996107132408430437239911126590342333526358265384320721172351562
996 200234271195971847954818801698654960512904849428193195801722276426
997 147578125361693254605859787856819744353457301727918640174566787658
998 173906198278832551280339294777737352433181075578055917988144532042
999 121250052444553957931380280935902136273733527877781362360989043274
1000 404276836303801397182034980335766423130764096766757098856949795402
1001 298964544635244210484116952652095990811869001366207987602638817866
1002 351620690469522803833075966493931206971316549066482543229794306634
1003 246308398800965617135157938810260774652421453665933431975483329098
1004 358202708698807628001695843224160608991247492529016862683188742730
1005 252890417030250441303777815540490176672352397128467751428877765194
1006 384530781615946924676175350145078217070971266379154140496766487114
1007 279218489947389737978257322461407784752076170978605029242455509578
1008 772869857143751550624748077228612936246896930668678988247038216778
1009 562245273806637177228912021861272071609106739867580765738416261706
1010 667557565475194363926830049544942503928001835268129876992727239242
1011 456932982138079990530993994177601639290211644467031654484105284170
1012 674139583704479188095449926275171905947932778730664196446121675338
1013 463515000367364814699613870907831041310142587929565973937499720266
1014 805779948290175671467847460879759946346551647981350585514010397258
1015 595155364953061298072011405512419081708761457180252363005388442186
1016 1404743607155094670812256243330635530160267503071973655772904081994
1017 983494440480865924020584132595953800884687121469777210755660171850
1018 1510055898823651857510174271014305962479162598472522767027215059530
1019 1088806732149423110718502160279624233203582216870326322009971149386
1020 1516637917052936681678794147744535364499093541935057086480609495626
1021 1095388750378707934887122037009853635223513160332860641463365585482
1022 1306013333715822308282958092377194499861303351133958863971987540554
1023 884764167041593561491285981642512770585722969531762418954743630410
1024 2569760833738508548657974424581239687688044495940548199023719270986