1 1
2 1
3 1
4 1
5 9
6 1
7 1
8 59
9 42
10 1
11 1
12 361
13 925
14 154
15 1
16 1
17 2175
18 16402
19 8937
20 507
21 1
22 1
23 13061
24 265605
25 365050
26 67500
27 1587
28 1
29 1
30 78379
31 4127746
32 12611845
33 5592850
34 442242
35 4852
36 1
37 1
38 470289
39 62935117
40 398536866
41 365184855
42 68337922
43 2652742
44 14676
45 1
46 1
47 2821751
48 951081090
49 11977188769
50 20817224001
51 7796966547
52 719764976
53 15024830
54 44181
55 1
56 1
57 16930525
58 14314186117
59 349627501882
60 1092478534042
61 743589256113
62 135671311739
63 6841334432
64 81883843
65 132733
66 1
67 1
68 101583171
69 215034471730
70 10032911216685
71 54405946560120
72 63279111846004
73 20525571185492
74 2042001937491
75 60417569003
76 434638485
77 398430
78 1
79 1
80 609499049
81 3227650322541
82 285007169030050
83 2618827085889045
84 4992510580238064
85 2690455431877824
86 470821515539332
87 27621905494878
88 505504295171
89 2265229755
90 1195566
91 1
92 1
93 3656994319
94 48428773316242
95 8047981389614761
96 123262355076577975
97 374025758755825989
98 319719103004452944
99 91474502479131552
100 9405188211648986
101 344642965536392
102 4061798139602
103 11656124991
104 3587023
105 1
106 1
107 21941965941
108 726523024601605
109 226457340695486874
110 5715813587627918856
111 27027684824339496799
112 35452876272254259717
113 15772726842562580400
114 2628162328611005034
115 168939233780053326
116 4040062060075590
117 31649677474730
118 59446407430
119 10761447
120 1
121 1
122 131651795675
123 10898437802104482
124 6358968615088672597
125 262420130279252546622
126 1903859283746593084710
127 3739737752437588073428
128 2495426117735832063189
129 638699738915922476202
130 66264564690153197382
131 2791585907458047876
132 45095869523705790
133 240867824737860
134 301299864116
135 32284776
136 1
137 1
138 789910774081
139 163480384933641805
140 178345379043139653730
141 11967880077943581412915
142 131690375723697952163166
143 380297180430498969460858
144 370506151424614020977812
145 140143304055645283933119
146 22170763374867944645610
147 1506295685594800625322
148 43153904970581324676
149 484144868753156610
150 1799966121800868
151 1520543198140
152 96854824
153 1
154 1
155 4739464644519
156 2452230261238623586
157 4998411544370985916785
158 543369928741625934231885
159 8990761799712654378091831
160 37635922060820459120690896
161 52446978959994160876015458
162 28481542397581394840345635
163 6594881210170879309528923
164 680515753995418114133532
165 31492321684612853739762
166 632040037021170469686
167 5037691012819137594
168 13261199143796976
169 7650755983404
170 290565033
171 1
172 1
173 28436787867149
174 36783610320912622917
175 140031542380486003001146
176 24596600728159925632021590
177 608061266857059089178321741
178 3649637952527478139435167311
179 7159263682598169864897745568
180 5459062544989830788969206773
181 1794176735486513570777062435
182 269312119745846532626837583
183 18899617094884419344177292
184 614813193931847501264856
185 8856687610078509177078
186 51107840742923922906
187 96623168974347216
188 38416786900533
189 871695729
190 1
191 1
192 170620727202931
193 551755150101264693970
194 3922097045794198200588349
195 1111188010580991719534007076
196 40845345033682537729097861016
197 348534707885141106096414912308
198 950352590724967337273608650935
199 999899634083202017604936784333
200 455533893187224025015995204883
201 96300457635534306881563667938
202 9794600353867490793649171503
203 483308544451116728073737580
204 11340399437723693985378612
205 119655474434035507411968
206 507895658497591525290
207 697914000271629525
208 192633102811935
209 2615087890
210 1
211 1
212 1023724363217625
213 8276333564485876917997
214 109838028712491093880762722
215 50132889678655835919649733937
216 2730239600551058233426013046412
217 32901173423524634248917594989492
218 123452747999894890337436240744516
219 176743458782854092125395544276324
220 109549131289486211157952634967429
221 31811617470740129414977106596221
222 4533018392742579289796881025650
223 323583482962360280116000629051
224 11536299154226307247579179036
225 199475324069213467534128036
226 1568126465389195978075488
227 4962590680630707891135
228 5006756856672925725
229 965003920846345
230 7845264450
231 1
232 1
233 6142346179305791
234 124145043392538319257330
235 3075771028291636606107322105
236 2259824366544449804670064722435
237 181850198995765485991465302283113
238 3078644209157824521887707548482544
239 15768463789269601233710959144037188
240 30374973389773838134296296774379504
241 25232921414573732423145889250719610
242 9868113655399152751492622227977918
243 1919157043282494601698458401600041
244 191291981424876097543840943928925
245 9861640290657668901556940369475
246 259816253283502467091033381200
247 3370969939732816283069106516
248 20033404491114982885757103
249 47817572945380314226965
250 35725695753065460610
251 4831138910502725
252 23535794211
253 1
254 1
255 36854077075834789
256 1862175902724268140397381
257 86126430448858133965456054810
258 101805900022547031764578883427460
259 12081206986549577818600162215970683
260 286157679600222292529499741887254233
261 1987653625196244708223834031287421424
262 5104656378524215670324951221657142564
263 5614379350292902790023718970544972508
264 2910357289761547596173442965930889308
265 756653958020149023353104830085103430
266 102472191872017118337415933210501486
267 7362247676941244698121501394311125
268 280667955119503944511067507103075
269 5569244889360013882767777549936
270 55061349136042117078808119491
271 250492520357854409706316083
272 455473320622827846851515
273 253848158621650349770
274 24175958871329296
275 70607383579
276 1
277 1
278 221124462455008779
279 27932640125589336366856642
280 2411616401780039446026525827301
281 4584624431802121896630702540373290
282 801126479413106376202900124940881098
283 26463191088149463843835482189299109108
284 247961638450356700640333575236769960569
285 842629688295288583514656391883452876436
286 1214767111532853784543930189831601910876
287 823880776392825870046705737334749687864
288 281595424657599820349793007251760779380
289 50706503392868990996781589385370361840
290 4934845651196149980975662124470136456
291 261973266338867865126622892081749000
292 7533700702154133942540965285520531
293 114428090205719835922728018283491
294 873607826593995800139484685673
295 3075615468334246483106091958
296 4297261449330337894484235
297 1797752610939766972246
298 120946588941512214
299 211822151772
300 1
301 1
302 1326746774730052721
303 418989611834440855978244685
304 67526460353366504830206498000034
305 206406975703568466965668701875717391
306 53053147994105303583360005645172710778
307 2437792068759886145708536183849031529454
308 30681608302128035311374270905037864087060
309 137105076378040924398873435940981698793485
310 256927271528396165152301084216391402235956
311 225544705581195535732563000829443633311988
312 99965118168103848907803924909524216681208
313 23519499219122417582698841731539387082500
314 3031621234188131485734776838913229902688
315 217590129532526670930569862669433680576
316 8714207608706939872906153731171414376
317 192267070542029104975846828110887478
318 2266794283840014892928795626226355
319 13519059419960920679436883560223
320 37183634082154374871864714838
321 40223218041992180413461921
322 12698683749717039360166
323 604952180634645090
324 635466456444
325 1
326 1
327 7960480648380316375
328 6284844239873711251986148162
329 1890759744426794685084300965011777
330 9291217544455775773162790463821284057
331 3509970453614796343647352789358303324379
332 223908151028919746099227832950423604900656
333 3771991302799480024756128347406957857036998
334 22050932976414742668925735180646525158450305
335 53340649110870621884100029387166762485016645
336 60065572406636449873943386802309612764383864
337 34131169076251332834798210299082549170061060
338 10342895436753589634887829535307454652205116
339 1733940307001174141175216688397685580278564
340 164378994732976126026697757556207938812384
341 8891639694101702266503419366719128822592
342 273431771139510185476666991462464748302
343 4696620598033704167134537322407690776
344 43505813029832750631576063536232094
345 204751007043572381232733963856539
346 443652165637853390926502577199
347 374021917205161942955874325
348 89516911754976133189312
349 3025477709336094282
350 1906399370557
351 1
352 1
353 47762883890281898301
354 94272663988169220550427724805
355 52941568231629525246789270369293370
356 418189873689009115553154364415383312530
357 232057572292988157038971284087592334623465
358 20519550532229903545119274262852238482259235
359 461371374226065473068605287173901463435565344
360 3513356423595036389261614231492975789953265591
361 10906505985239934151391406314884313252698923225
362 15635388646591750443056223321110023710578221869
363 11282235409651097808496551033418381566632752344
364 4351244920156205283547692697648316687898433440
365 934687612838790745506203305667626424954835324
366 114853370383873968350993941746892592890351140
367 8190970167132895222799744429685470488690464
368 340119657185400961648981988911544429071854
369 8154074628411927149351431350903675406618
370 110427136726545394535285107146901905274
371 812292980941477716835173444851581830
372 3043747606180632725613260249103346
373 5233998555692470498227785460639
374 3458847258512857784453806845
375 630031121140964046675280
376 15129723885909403735
377 5719198112997
378 1
379 1
380 286577303341691389859
381 1414089962258445386660792685426
382 1482368529846162127201906541298729805
383 18821032569712296787578545494399605852240
384 15334618315653223774771996696179786334212540
385 1877257574041519713358529723135320172274399380
386 56205866478949282813582524705645117390040469915
387 555537016404857121006702583618207452936836683839
388 2202230324868603835167046926393259622241066239617
389 3993502486846092047644686808197366440988031564614
390 3629864798401230759765903454820104094839720968621
391 1763903896749950749216393208771672752132606190664
392 479498020337592855024227937774163972581982322232
393 75197781663632526361349853912924191381083299648
394 6934055462494765239283521780796308184649248644
395 379199441525066529609473017662142245949190766
396 12279579816792934298720023518211748516678274
397 232557695058588028195982625991441872133364
398 2510849849485624326231282108481566217058
399 14805061403043690529280618747251708356
400 44520081514033302524295868284107992
401 61153891025177983287415330151604
402 31840300431262727504733977445
403 4428751759746987346302335
404 75656203086244852697
405 17157594340422
406 1
407 1
408 1719463820050148339209
409 21211349449065277877021533943917
410 41506390954280614742368102856791391266
411 847019101695015817385267440668505901111245
412 1012969397363889247083967973586102679533082920
413 171520497061982688985490944656642226062009907880
414 6825426053157699285304319742772232854212655563140
415 87301604035580060109382378806517190112327671893882
416 440089705364824156401000316775829418890339216196951
417 1003981596481585604907103388970142253891154742291663
418 1141615271398352911362953391817256555610344092100886
419 693054304790974608567602606859857079572807803930293
420 235931272486858572424866349950555836952100109714280
421 46616477613470341762889796647572778455648722691608
422 5469631614315481770441072858923922026875276417920
423 386082273257931454093002407428369504593727235826
424 16457722439656078789211494222702673222338700238
425 421359235778839004094896279954430354959998646
426 6377059088711959510184069938453017219839156
427 55431605309276231091642408585570346584502
428 264191918157930862127193172605541785772
429 642055336893492145518321154400314036
430 708608660163422172786908558225604
431 291987924787054607041826157380
432 31101582443521272098792567
433 378305567948725407367
434 51472783022806
435 1
436 1
437 10316782920300890035311
438 318170241830549678258081167815250
439 1162180070921378013246034362131457983049
440 38117976402214380093688895603328461910960591
441 66897484161999746082593764361275533638337923725
442 15655974794316527492292622458512989397580956514320
443 826769548746713135240865461642216842678309113431400
444 13650638737729530266003589706336336099917277988978966
445 87196409784775372180674737718474794383769885625069852
446 249083247296474416833179895206360207985579974901055242
447 352233133975764070917737961533458072742427694884636067
448 265199183556009099682174215943057530307524579500876235
449 112052813058134702459330366307685389993796499001697509
450 27592037208952214412027918390161389573722297771992160
451 4064815131491118869262576240805875900543950061344952
452 364272208884217553548083317758261186802713442582226
453 20020421968431615989528301546011921744916562045590
454 674743158864613632030576451930126023650669153612
455 13822650040550947503936396431036390885634513246
456 168890734856814065663401442622783395586200186
457 1192262844835098524130245687239538421276846
458 4627406046053727302519359983887451813840
459 9146029948279738102641807860882563780
460 8152380469661785794282231183272144
461 2669132021403600670179434360262
462 218252432372383530749490146
463 1891607107829482158075
464 154418349070071
465 1
466 1
467 61900697521805340211925
468 4772553628046301800328368249241477
469 32541059485161885051121266334145053364122
470 1715370533643405937250702341970973753266328192
471 4417177971488496174835966581519954971687761955991
472 1427971683006741989356675738178384536328145601065645
473 99948176664938453021041608652616131623083398567941040
474 2125752356566220221784388170843359181207867442418194798
475 17154295324829690515766354523882673385212721222289367418
476 61113282926661380547872220039126674614403539512771624834
477 106930591621873385829789693296282476188347662809300708930
478 99222360612806228020662924758231646041415313048516310854
479 51637934760435236018502976022312090978418436905172326627
480 15700279016812658450390046587873822334364483997872607397
481 2871501458697113605927103285534717523455190461358853152
482 322236347997288494749089452245754926912096793067632394
483 22448215479985792019201079553460562742970697038441802
484 974854989892613783055702784357176638249334466128986
485 26300759685515852589773647610601283434760310864956
486 435690573563286808118852967149980712198043138312
487 4336804613493470451431839829961487862665699850
488 25057833619862282668321714266395665789030782
489 79727812472465454117570359025387309151440
490 128885055402972282932339235390981705540
491 93215454226660818225762472977700996
492 24334507423357286864117429641284
493 1530680101552742117769866522
494 9458290792678423617738
495 463255047211983
496 1
497 1
498 371404185130832041271611
499 71588304424346668158712038811125730
500 911149937620089580070598076073051700959605
501 77193463772224951079959417058342196874919795350
502 291624660756523848053848081604441489740315404489582
503 130170699230159434336374126469890510509417325556729236
504 12063751812259944720003470149484676637050086962605141405
505 329937674857883801225000345745706912911088638422677032974
506 3354974967763121107975904827225659106344771067143798575330
507 14854803055026455598736436073565216791491364640008688135628
508 32018487887630171091484716371378157087174500055390632282874
509 36417560272415086154077248584980301534805535590330528675820
510 23190366682118349651758653152488541293374535732950242966604
511 8636949088928739686567274426506035899693195830755615649640
512 1942373931068586077402714767025056028667802440763787207493
513 269791136446089367337979384561444757224797205213066220746
514 23487229844312415319820274233807047408522346133179674686
515 1291424875854123874006588205346530370749490949726605812
516 44885967302017709596416014745198417035346404127890330
517 980047056604854551355126299759962912202002291980620
518 13252119209193846017550432789293162474240657962652
519 108334145452933401138917931034987783482295156520
520 515916144006599837606088507509363203136347614
521 1353801379955622858355670948734762226558100
522 1799109412543191923087771099251193692716
523 1060192676616093277985939244571388360
524 221367814166606804638422461215436
525 10730395265549492258629186568
526 47292273924825683298600
527 1389765141637840
528 1
529 1
530 2228425110784992247629729
531 1073824566387855677673661336684454221
532 25512202477072469278430167494055737483287010
533 3473757805296567143704237791715735023318345488235
534 19251473250438046343863371153831347143688937285056662
535 11860989736964604288556899457085071855313213342100308322
536 1454288923131931497551571498388125612481990719116010159636
537 51071588092056958878705222936417906830612015939837237973867
538 652952314593313549172996933422923455112327668763187549862478
539 3582433379260451693167032450218719738620019929863477895219918
540 9475859188352064811995448469663675678094290694808188099905228
541 13148465091927740014825979161345102439385953569128437743239334
542 10186243456464924528373783586454900368752990395078082459733292
543 4615116420922380700771834542172201644221398008497851797357748
544 1265710687922524583421601129372139046708491864695285002653928
545 215451167271519475630896022050797357749148712669735127685775
546 23160480031745592038964133688703227341337791425508247895306
547 1589001353210509127701419461139015225484040175520014451730
548 69879526143635158083382373045611085297806450862372814324
549 1965969698287222508627164112723288493289584076592572070
550 35077587073809033013770614313150478681277715148223052
551 390420343936856836547339147196368767863229304213892
552 2640302174045179238459108526135329579301408082472
553 10428981138557835240789201539859258180851581938
554 22692639780366615365349448708628516234912916
555 24905558083299124480938903349247174748468
556 12003025876593600536988502280557043400
557 2010047670873414552449316196335828
558 75196474183693387269842827976
559 236463997670011253648440
560 4169295424915536
561 1
562 1
563 13370550664709953485778439
564 16107368495958225947084374561867486242
565 714341734861327689455241027926902187283743761
566 156320606458291668742378128007090225337837060904165
567 1270795238723812963022173637706996708379799006506569087
568 1080408897092553082807590336008202262926405305681806173712
569 175143303231890903733482095477800582306170486601052535497386
570 7888121713164443214817029255689734151320219965470013928143087
571 126563447589240365327925973274239933906042245846057659134590303
572 858230869395050077932715351871401662011504004230333208639337524
573 2776546638051890214303260237887016875391925128610916420858739238
574 4680713099975654291734247511632696346958489409843494354848708354
575 4389487095312778812333155341295101539403454465673781117251997070
576 2404839137903367661442325585716648829617674759104610747780218768
577 798551808783700279305672038228952428003603691203281877818584964
578 165167978916610786248688707898522184332069643072056381724607255
579 21700990939959865680366972951559346030764716116171455387673355
580 1835042832291101269981986025530527751096751777581325844320676
581 100587069635140188008379415348608088071326196762731214272890
582 3579447116103447848179312373286250695763106063230270539018
583 82332639829003907946706103958322565164728320445033308942
584 1210869558672254585143220146550702684407829778270508416
585 11177088074996955748475996508604395890579803705520148
586 62941243201591753700689833882898853278269941441018
587 207383119704249331067869795165248801601971419562
588 376029450322700277612465301322200450588751448
589 342256914932842763079168037052271118566084
590 135355893442483360162072244758670601084
591 18223526797165868267511467572539972
592 526822472705447702169548995872
593 1182328393649632897962776
594 12507886274748753
595 1
596 1
597 80223303988259720914670701
598 241610527440242474999471765404587892165
599 20001569590881390550114983448268858641596458554
600 7034470865468951634396072530021763681236092049056846
601 83881708671552694767919260398214201076361666816026905477
602 98389644964029587874382984474095704738680531360415236245751
603 21076618877166998867572268925816521001201410683938803599240480
604 1216165217185450029764880027180852756014220690506767915387253769
605 24449349249327056016261603414145763883865357928989925945907455007
606 204452939762129345903525618972731540686053495023663796493281892891
607 806663722963889052810537447194772535722712023695438592963060893316
608 1646176356204422704457277151985542072154145688986626904264473480760
609 1860496785327183525606505362009754324813720832647959519579749351682
610 1226073995895788864033070998779841403999230153303130701091727043950
611 489870423534946677331864028804509708644876746441907630561446674096
612 122205653097215561419824230545542185246424406337945059626792313723
613 19452503554256092897335297735930664451004208660709990254595467575
614 2006167812119319760249446283349419428036252131473330096350655943
615 135344242116433486015977510763360668979633738579951448306795156
616 5998928986384134049525390998509096403120494026560468148008308
617 174531749413030788818425408423301915431436854848218814812618
618 3311565988950881194290885450638041407480311831635808934110
619 40457755198058421542574987432371920305954103480048420512
620 311821872496885969001340973187243408968056556081170158
621 1470873637558077933309102192164198123211342989718554
622 4063611178384022725417224364001298472026017454642
623 6167517403837082019328898296893504281423041080
624 4673083185987380914377089902265607044950944
625 1521170470298300548616289989948772362364
626 165007962470378816012405825304053700
627 3690140882979731575109135927520
628 5911668797664223825889065
629 37523658824248537
630 1
631 1
632 481339823929558325488024275
633 3624157911609012086359289882370101319442
634 560043964249363219018980411517192793262913830237
635 316552449044987049075427921094936606593718562784446972
636 5536621875045271460732369346706468598624425411472768229088
637 8958406712538314105560158823506203769083433692139932085786484
638 2534802475022989550617512101213005975314274072360200100374865407
639 187232492267618039491743118949590380325241843235152125252208053057
640 4709833113882969494667243290128280334003171703104944629237940901087
641 48475545896767558760543759756822419856555490604844823213189397463178
642 232657381586377716524981090755421065353085139796100577685975619306875
643 572920510745740164430710334413455482629064814034339357755217743232852
644 777345720882874394379836498679036528026523030745326909093046561569996
645 613343549983737047455465615035650446706655112490724114316830486240576
646 293244763905060895381960469237010313051827302520614543503238359153566
647 87662317905400850372464090459425044560394285066821576042526908288347
648 16776686403778314297854734103821379458250354490751261066586460180001
649 2091173596318845042862096157952215113694632551550600716645352493054
650 171772046650755671180694185745952162929310636430982022858871867799
651 9360749362886177483136664483380512741455391252847057972945803024
652 339075975549867013658466775325207407688633591456668575104977560
653 8139828032715993334188552468839524573390917826644970246744536
654 128425497587181929357296722089666561292124024516389841690286
655 1312510163364029007505867403098927343022813661240547115326
656 8498637765836616688596029943741838299707428482071375922
657 33761626709871017252944989716005622454484747782245228
658 78579366834437492641859317565238070617833779992114
659 100237367563993370941398804061847612666649526632
660 63442553150263943857953002011662218665746552
661 17044905230312792375858649305086461532704
662 1492510986253496482967072445766363620
663 25843666710429110785870483537065
664 29558429467215920767612611
665 112570976472748026
666 1
667 1
668 2888038943577349952928145721
669 54362368674168393743240487760010193466605
670 15681231241800750210335261308553820330158375649250
671 14244896609882093417003492682998895914248897414699079145
672 365436986557277750592428128841655908515427481426658123279044
673 815552744775364345165079127469213637571108555934833658668544412
674 304704842998798506606329501516147583060088811271060268038045251396
675 28791055058021870446621895389056469530354915637102806569309199445920
676 905166078712483196158822096666600734378490924967872846444080214124665
677 11447472257189103456902972398202777844566486429983716227596361681751729
678 66685690158575395257682512796094157450135828604570845425201930199319578
679 197599377690098061549704932131388664056747236411169219577058571896713775
680 320763946498776308803821582218108215277591751881347521451666834205402532
681 301785001682654963390220184981064588078588510317004700637008356785300380
682 171823175546210897150037414188090084482092511887325950493229937048513504
683 61201595665037373769612733986454872833506113325832100443490368275058873
684 13988142832690971172174582013325045796553100446779335937608019336646163
685 2090832435151945694152678760881798264882589799897868963265381829276999
686 207173272258749000021114830410170216064174435720437002912507394140110
687 13728082740919935961943576249807042847060342870923723669049108041031
688 610949103119645696898146168442442102658564506356267269210628665504
689 18257925304807196496980688289679922756429974102820932883424944000
690 364639318161673036338121619175811044619070680973901938088745080
691 4818462389800483768127105621037850027506047347929416258531500
692 41456927434872020901713285976677006474936764375759228125070
693 226784280904394376149480909102182650026223672199891815630
694 762483132412583066474418153654573455386674229050514892
695 1501541604768718417077740621723281304241145927388634
696 1615853832535867744749558874488356317038114296520
697 856985106743952760536137731987527341413048440
698 190502859681727765044106760406616065917664
699 13488033541375338789339344199084277005
700 180973001075330093368602006287313
701 147792419194987785524545845
702 337712929418246634
703 1
704 1
705 17328233661464099717568874399
706 815435530112730956913601308246810800345266
707 439074478521424444407006484923100624685137867374745
708 641021398087187404415421263197457989247162504272627061275
709 24119767031059973875172361730573684890252639952491391576561329
710 74238322304711263908309523571815465341207350521399742400604121264
711 36614329877287118017814610008713331999102494974439257017744211376652
712 4423009009614275290222923435115092545544847332341721960918552185058124
713 173622645093679053885633646403830358295143505935210700798825865052103790
714 2694150225739869474333321839301504722485675366199471455129183960261505974
715 19011966513397831574336231068826734681999512475650690297418339904145045165
716 67620767947369215161795911095302117848399779092463109479229334306597275353
717 130931141283352249743780099752882949913710296795296654868005933352581132071
718 146352381217397395588525394831014181932232814326320378285326976409259584304
719 98804620146640078338978465761440588366654368860378882973307424831401215084
720 41722491716573035262204352576489057292326907586946824220006983895394108425
721 11321795406861844163024108761839428638002203927830097758876157281364496483
722 2015392772386765698704141867419580966278031546752595982742276180110930654
723 238955952462446210700118681872559304330711882458162013912574895112534763
724 19070943768988279863972438215439821453565060462080621180989040818231541
725 1030984582001542716009784291590182643067993337753511717751875282920807
726 37836374887184464978217543601534425235320522893463950879874305670624
727 940792984725775883401841146831032618266780977120368439783427826240
728 15747878017870764597084988103518264488409816387508887245097204660
729 175433445523652393918849457731019961273417333260492142957130320
730 1278037636976244833009312758388794521111071655560507435043140
731 5936693922907659821509703047773878771846175428935521061910
732 16969227788521769806443450167145479648257424569933194950
733 28386268564656698998528309777140172853256943070447178
734 25858366324890830841417219568513758958183789047840
735 11524860152789749061298709744817593427259640344
736 2124463288445255517188307257779812499270029
737 121804558368827651056747773162080992059
738 1267167926219666549082255822226866
739 738962959169186520661125729
740 1013138788254742603
741 1
742 1
743 103969401968784598305413246469
744 12231532951692229314761306502981544533010117
745 12294085456495807081400079518712510376707427111006746
746 28845993210062451176980620927333069210065415966781066614780
747 1591947572483630117317471707442497432441953796752218110066153139
748 6757255114585743913958052848547694635567735319044288498907451521409
749 4398396599579650971763976701030624214208795460015559025900543424837872
750 678953852593498633603193976783140672720306894041724254698620881207868744
751 33249260099366262480393545299399558536264412120298194747471108938818149416
752 632245192916249554642478462723665921317014189430384916080374569128377796024
753 5395481020113494335605132476157761531968577588420561452119566931358415294110
754 22984383808105080001023491352621005238875902366259997166512705664563801883470
755 52940630570422980376400469172450163077650880922337754123546938856912128965841
756 70078911752452127318453771639382433686293078774918900642649525472304394643719
757 55885653509951156448794012574732198380675509228084983734170850607610203143952
758 27852525759596276307350672754675187617494841754994218121222752082729149505205
759 8926798250135602338979975680747869505511445500771675029552279394761579446565
760 1881014730669231896873000192031381993451546538408108983981742603153928605565
761 264985961043791906595554104689959915062798498640717614178757189212103410646
762 25261452826209418758784660532778380531755856708803409351596835263661143032
763 1642794446488049204584291277384706531217098813687643826327890446281187357
764 73183139214286830880778039250064157339800521340601075846481790705482471
765 2234142108273393610802020665272971975699865151889158077351810063788064
766 46574147128939187250082503684909819928038673411189071628963482669460
767 657817455246873718457689059746325609835616426366152537178779330140
768 6214707996604316204007563000529863991545376870619389713474991340
769 38537374291731427284339136136514047294197758238452373441333620
770 152720705915487341741754787129542932067339206821745513552460
771 372659023341355983549820661481302219267155856063422209110
772 531464736319532444096101228415442456695293577287067466
773 411109612941386596728836492373258652722112270651104
774 154380155739981810881252145750566412365309536677
775 23646566956862000078178651262841157991880721
776 1099301235861269354226763606269406809921
777 8872064272861302284322600592951386
778 3694817532333799679365399348
779 3039416364764230659
780 1
781 1
782 623816411812707589832479478891
783 183472994275391237426567256389596073988636930
784 344234393674784503752734966501525665265460710017927429
785 1298070567332877714166430721135633943041180464732472879144066
786 105070530157451082052084344354048816522944445099348103157962526994
787 615016875914659099388043079822238859164637524937412652013952520708532
788 528246813532006189966084477558830505856367357997604961860494195329436225
789 104157038432578808952509808979985452251702108902364791187520729060568703768
790 6358775603887793287924568439469687702926177023393202181556126572129128382424
791 148010345909516256608755744061831401777869878073516509104667320896045541697088
792 1525190737547550661241637835794791140338397223201606901001581823495240155547728
793 7766676193740393188790916975790503586892940036397629958983205522207948453303800
794 21229730697449455822333622388875074921012455814055450908525916288134666248911808
795 33184298771408247382723814590926316970497684194128947239853437462154930247275656
796 31153150816805927837206065047396909647443413437101178063638568649517576096942423
797 18251892666101215361517046006385193577306355158271750601511993896968732420185749
798 6877246556767261907388164952831541231259478544460895084072959862422606779070175
799 1706205680416300924077858089270219930133429373034082642009913063991959725914490
800 283810653571596194916325209531455395480496237014492207402682054314751733132045
801 32084563364074193908540202801630622325290934073267722404696405541284277165746
802 2488757300947443041611771988118732458206342175974237205715267266937465531906
803 133242354713868592122055465332281131439291998066589647422584819000015914980
804 4935155892203853412050354605680029580802865095570805814186740845233857735
805 126311735589425706316213707637476660658543194637270513143386378247518484
806 2222916212396590980927288300086012536555148910286001341539002389179980
807 26654318434806366886292427266909026837463077813742465183809754521320
808 214715256324374303118071344663478232621698969452701397936528558300
809 1138806935588123403438920794264957554473860148360749923052889640
810 3866741295539434267460033100542306501516989208488913094726360
811 8085521259865999539232319991078343851686761419854866551296
812 9863697497121886928639055251687011207707769151512772586
813 6497789628183059935272833238233844745355273015938725
814 2060808904147495177634368862334115518654528259239
815 262767049010086966350422798000393355356647146
816 9916388119032857676679601023540245031905
817 62114429612183949583192170094298650
818 18474096324005637974884374890
819 9118249094292694980
820 1
821 1
822 3742898470876245538994876873425
823 2752094914130916595262218424328358210749428557
824 9638563036654440675730921869035262856652605429649737762
825 58413200659090235396758156400756082048226685291593110870185287
826 6934747153402052049755272543948422520524289300369970813999946010290
827 55973785574814842168973514083584165552322097936016406352387578798838998
828 63430823754527024955589136193407750706328113673883402070944238258419818644
829 15970362923064138172081796264979098177391086540331657374211603668963425031129
830 1214729258159933189669676121464979747047830867305557396340477854635350220997944
831 34578275216935410667185975553090704760566438633409298936253074847886396963355192
832 429685253971785441642608631579010407438291956409980978713611955217552969891301120
833 2611105635005838174047821373772216760739494153551721330026631958656811936189955496
834 8452005394291615926225609696663256017421819999714830091166872660636341007020372424
835 15560345692527408770068541333663326852980152782591030947488118859308531968757236184
836 17144362042477560823773122807646109350627314958702760628797255360730619186694500264
837 11765816175706272281834159996904542169593592502208409812566518440025820116474383916
838 5190504286070132123645845082583975073826870175449136181237028426483772694562940453
839 1508938688387186335459201659634383966290477383743700376116252077795364992376044345
840 294739154043745971770081561273154665470524527911769475380518264117160620057318170
841 39261045852903324946822448202993637036775839954677689493953569397950583698121151
842 3605662377895174679797804210023915176149546127329069570389802650632929202647170
843 229989857263909385385962970179304071993301878509967061693840176541702696684822
844 10230338261391347373064741281836912967520851760134506618193112338424348549380
845 317592020539773652835023493843349885473209961584492970468810761245927448155
846 6863250700910076536512209222675829103886966488794623686325694893725726484
847 102606899839709049461175824121441180964508982749759506582662828006228340
848 1050328092479308332731725406988300202848919513928206712785117351857640
849 7250329272636525563836319689506930653087765061557854571219640532420
850 33036691611631636932499436856053906260583854311322624407882118920
851 96491287908734724745349012214517584755396439223212727637754296
852 173510118091651715293550415217889547776787329586692214008000
853 181620616203524741348024166574690787509819136194905699087
854 102161367106393893043743590841904786331824110613627317
855 27425098177276797332983066267514451695695170227697
856 2915783827143204614076243838220495775224667786
857 89415264145678227937940611263286905940795
858 434853658459811063150573611128527050
859 92370509002130220035384899390
860 27354747282878088100
861 1
862 1
863 22457390825257473233969261240631
864 41281423711964044617912475588322953756514428930
865 269879765238235647308546390168178178659556534257898656225
866 2628594752551288341937167717853163869814915087067097212888670065
867 457697576288183548871031951246013141548592614372444360021089960205091
868 5094106854356042183072122405956779403260268136717819245995063666861079408
869 7615561041747905218780355515680697392182483865623593380551623333947498128142
870 2447715392420366451000539300666760340438160224286893766193128625314718157611885
871 231836632640386475018423779835569793320618285413177463034014546619199164616632745
872 8064109518376155655069149948416246523754860668957798170243910394703784762457919824
873 120702404884445841944058326824545405443363132725792717360068337205765689904763775832
874 873960761361232747622455855739132061279194825332498310002758491921299504485322302280
875 3343691060237563596034006283643727129947599126644653890272595887363975181016528239544
876 7233610672935461690922224013460026262004566560411414117171509700134210161795518223360
877 9328301894772822833405101603276626561119096316993893912100308958465739310944605648696
878 7474985338737574352121393021453399734023998456632758696918476868251746663863548890340
879 3846542692833790579706756241876226862821014243141167874995087312246041983281897297274
880 1304737599381488203639173485604418756772068499017930764927865546734878906284817375826
881 297798781131545243076327692476607917550080614039646707722035589512176708301630168125
882 46477544103230839565327635037523172103896552901183578095656308608673359226546992321
883 5020659489457871569908443159005362875145280074595085082840849652814724957327190011
884 378660335006058026386586038326512406382899743223649622098326886095346529972030400
885 20049446277614087096097658062546288491115690290300504747993917249785664941039054
886 747112064309919882780169724822395563567912014545711620461052114371113323218175
887 19581207107219292030970964726098695612370046296429939033538626550195919106899
888 359591245398836022410821090220733032180708315467539188195887048582410275544
889 4593105357769697266780956026283776560358096551192464028586302734041387460
890 40343652784609501740778022435439061846474902522816714851424234300246540
891 239733175968501136466431995472888680408427548669987409482442363798900
892 942308932502945013940942029786892596765883315731515629344282108896
893 2376113444156199077684126893584134608181328480134238783832968216
894 3686268465497943160768969726442613146967521309285224790693615
895 3320274069728285891270058731707602490930820639291239912605
896 1598652118694031861215307967664619195822465495304298010
897 363979019766776396322358740728179459245511463821077
898 32315132727032727648499059811447591460417432941
899 805976710237714512971444636161298455559655
900 3044252997857210839104781538752557520
901 461852631451652514071682892950
902 82064241848634267621
903 1
904 1
905 134744344951544839403815567443869
906 619221355679462488317343979680176257857876925061
907 7556633429931830597884458449524074573945096305985802259770
908 118286784645549898731317390061464417091390935703872512438186682250
909 30208237179626555572113754069815706329497348667212857793682904023790881
910 463597135669468876058630724274507884656017447702170739823832333251453197771
911 914229006596407905248640782572506618399529542912538170832660449594046912015008
912 375025928752196672463178357532596300207099105702622774170806741683194255485460203
913 44212957132965594805717554301902933673726830963530939858797703475543927393720217845
914 1877878679866517077197171183773464983553213003081107912423554246706822225827860607769
915 33821902647764750182829454650324755433364780854463131276104227423657668853749651078544
916 291400094140351839335885711051515189647783469329335306509860678443974046041920338566752
917 1315478905690111771410579270705937646735664964566296570813203996446939289188881690382152
918 3337211033160466960525105804022803870378999603997710412715144685138128005698992536815608
919 5024686326818770518369652715965508218725322934051599156846186276906388257127277904038016
920 4687866775454738821710571870009018458526775238971654006312581897887914061907515026861628
921 2804546148760904357173447476476146310012462894467206454789747326995845529324636290689960
922 1105711124314041945563970016231841502288993852723522553619048757654675928299039582772104
923 293605716453535235170576753955161857257350098404767177974797440516037141070657947801322
924 53418110623801288804181839928754807471208559679703162587851683240115714167630317954006
925 6748078273466072606442475535032569680354986725317844346480665041735684256373042420209
926 597760485799042791676362719187160218487257717294875847268243162874087381771466254451
927 37383528466384953273475013789286197266911588633181304617571887215476744722401238512
928 1657041791051373078961321261221647239541972758559615410740563778346683423760709373
929 52113602875019977130373439595590715106879601898166005874609042808548755048384199
930 1160754906703970985091926816067125924258805127216236566415089042677894434831131
931 18220710858329250485578126077319739900553426468330109438095404716478455230264
932 199888113428280727114153795848010289482607813854797486478407038585507766960
933 1513606346648703558546591237743867634177739129261929015772377310030709580
934 7775235590575597433023121265149230910694974066797981292151096562894836
935 26463350150986632661252866502564145095708874477775484863125752428064
936 57805428185773268711216104828486231972053231291235821636530136711
937 77602685175301955314923618593239568266723314292724715544092875
938 60305404052026947096425967180939297703735205039110958208435
939 24910112154934358387229568456270514635168509731091142962
940 4819010430463808549569259590017052914726236516047642
941 357763493621537490495458275138983206662936779101
942 7262932283891995820892833384412560030269455
943 21311230439315863095677937289209624640
944 2309263429793609749672817234091
945 246192725545902806349
946 1
947 1
948 808466069709269036422893404663299
949 9288320335191948508540790673424314384560251717042
950 211585736088248186550801298140378950424556973454090494203501
951 5322905906023786407523899785638116281514483448336871232596779223080
952 1993752761937770375101710080046871350506941049138097812566529405944731396
953 42189604963710139713003304440535453681672300042047578288303268543684025313236
954 109741323382472819857789173951572833283523434423186838963926393711612985525238243
955 57443877358554435848138942198049881901592529770048074658262550369449898420028476627
956 8426338644347364583486294624031306542722387721364359544589349325529486608435338144557
957 436752243177074139684529619589897907756931901386292500740380477122137377301615054990254
958 9456907244974394660478745610434907723539638361032096246512297794965460048313714637183129
959 96835810462423527045681111734712896227831608725865151886099286821981998101410338052142672
960 515026432093423711792687992700986857034596148235149557464492612042025468121954419617025328
961 1529300054860519722341645201721570004772269060648415527209066973825455100541205773247336448
962 2682465446992256793861278777948191897099363152717462675320471640398441871859972415001345592
963 2906251009005140857489961718453162307263413670435935851167898689944971142872116214791464188
964 2015321012818470902569932219290450153609770711179837728852107656595442128755619159558341084
965 920346773979577609947316742711268037919798286082463884388468390308025299589781277513977072
966 283192303925145538765684398880386482272893775539171003947675392727588090521766138840864256
967 59792461920409065713417671614550496523806024509248480352955778973993375528650627305061300
968 8787497024769962681882764652934777253820202627737323068224034875287164444072262437447984
969 908849468561050411462061862365111322389576166588863808821300270369314863157508397425772
970 66676800027842981751210687040988399475053838387318421346619058456895350699498713474027
971 3487833804226945199393144082778679561848468585929599758242494229878280238280517283893
972 130413183681177293596444067568954236094775344183673893987132450562962935873303694675
973 3485016372119081679229617659637732226355136203482244732151308918371273362936795426
974 66364806643058088255823899089287554947392845959364175226364861671747337404033883
975 895257088105154806972618132933672945431906936820213637729764380992676450923064
976 8475838522988346384937926570398944107490224860582741465790911957734081198440
977 55570341861293450826604685731481621774923152450387066049311910971263293536
978 247731003668778987270663810497900089280323442617144909787838930967347924
979 732649696931176212594374474416078304781358294108536989262249449090567
980 1390692908730576497142934204553610607924713567074779156376576440181
981 1620088569116382228221417464013520201022263491731222559411135150
982 1088862115552470320677000219050195496370989196537555250954267
983 386667829496698122700830096996693779450203210796211825472
984 63666761552850892992312430754367790030430444529057196
985 3957209015485440058900182205182206191063203743476
986 65433734043216200515417842741546942686287495
987 149186282139061386247724224450501788691
988 11546318007195890001381269103069
989 738578176637708422702
990 1