0 1
1 9
2 3
3 81
4 54
5 9
6 729
7 729
8 243
9 27
10 6561
11 8748
12 4374
13 972
14 81
15 59049
16 98415
17 65610
18 21870
19 3645
20 243
21 531441
22 1062882
23 885735
24 393660
25 98415
26 13122
27 729
28 4782969
29 11160261
30 11160261
31 6200145
32 2066715
33 413343
34 45927
35 2187
36 43046721
37 114791256
38 133923132
39 89282088
40 37200870
41 9920232
42 1653372
43 157464
44 6561
45 387420489
46 1162261467
47 1549681956
48 1205308188
49 602654094
50 200884698
51 44641044
52 6377292
53 531441
54 19683
55 3486784401
56 11622614670
57 17433922005
58 15496819560
59 9039811410
60 3615924564
61 1004423490
62 191318760
63 23914845
64 1771470
65 59049
66 31381059609
67 115063885233
68 191773142055
69 191773142055
70 127848761370
71 59662755306
72 19887585102
73 4735139310
74 789189885
75 87687765
76 5845851
77 177147
78 282429536481
79 1129718145924
80 2071149934194
81 2301277704660
82 1725958278495
83 920511081864
84 357976531836
85 102279009096
86 21308126895
87 3156759540
88 315675954
89 19131876
90 531441
91 2541865828329
92 11014751922759
93 22029503845518
94 26924949144522
95 22437457620435
96 13462474572261
97 5983322032116
98 1994440677372
99 498610169343
100 92335216545
101 12311362206
102 1119214746
103 62178597
104 1594323
105 22876792454961
106 106758364789818
107 231309790377939
108 308413053837252
109 282711966017481
110 188474644011654
111 94237322005827
112 35899932192696
113 10470813556203
114 2326847456934
115 387807909489
116 47007019332
117 3917251611
118 200884698
119 4782969
120 205891132094649
121 1029455660473245
122 2402063207770905
123 3469646855669085
124 3469646855669085
125 2544407694157329
126 1413559830087405
127 605811355751745
128 201937118583915
129 52354067781015
130 10470813556203
131 1586486902455
132 176276322495
133 13559717115
134 645700815
135 14348907
136 1853020188851841
137 9882774340543152
138 24706935851357880
139 38433011324334480
140 41635762268029020
141 33308609814423216
142 20355261553258632
143 9692981692027920
144 3634868134510470
145 1076997965780880
146 251299525348872
147 45690822790704
148 6345947609820
149 650866421520
150 46490458680
151 2066242608
152 43046721
153 16677181699666569
154 94504029631443891
155 252010745683850376
156 420017909473083960
157 490020894385264620
158 424684775133896004
159 283123183422597336
160 148302619888027176
161 61792758286677990
162 20597586095559330
163 5492689625482488
164 1165115981162952
165 194185996860492
166 24895640623140
167 2371013392680
168 158067559512
169 6586148313
170 129140163
171 150094635296999121
172 900567811781994726
173 2551608800048985057
174 4536193422309306768
175 5670241777886633460
176 5292225659360857896
177 3822162976205064036
178 2184093129260036592
179 1001042684244183438
180 370756549720067940
181 111226964916020382
182 26964112706914032
183 5243021915233284
184 806618756189736
185 96026042403540
186 8535648213648
187 533478013353
188 20920706406
189 387420489
190 1350851717672992089
191 8555394211928949897
192 25666182635786849691
193 48480567200930716083
194 64640756267907621444
195 64640756267907621444
196 50276143763928150012
197 31123327091955521436
198 15561663545977760718
199 6339937000213161774
200 2113312333404387258
201 576357909110287434
202 128079535357841652
203 22988634551407476
204 3284090650201068
205 364898961133452
206 30408246761121
207 1788720397713
208 66248903619
209 1162261467
210 12157665459056928801
211 81051103060379525340
212 256661826357868496910
213 513323652715736993820
214 727208508013960741245
215 775689075214891457328
216 646407562679076214440
217 430938375119384142960
218 233424953189666410770
219 103744423639851738120
220 38039622001278970644
221 11527158182205748680
222 2881789545551437170
223 591136317036192240
224 98522719506032040
225 13136362600804272
226 1368371104250445
227 107323223862780
228 5962401325710
229 209207064060
230 3486784401
231 109418989131512359209
232 765932923920586514463
233 2553109746401955048210
234 5389898353515238435110
235 8084847530272857652665
236 9162827200975905339687
237 8144735289756360301944
238 5817668064111685929960
239 3393639704065150125810
240 1633974672327664875390
241 653589868931065950156
242 217863289643688650052
243 60517580456580180570
244 13965595489980041670
245 2660113426662865080
246 413795421925334568
247 51724427740666821
248 5071022327516355
249 375631283519730
250 19770067553670
251 659002251789
252 10460353203
253 984770902183611232881
254 7221653282679815707794
255 25275786489379354977279
256 56168414420843011060620
257 88933322833001434179315
258 106719987399601721015178
259 100791099210734958736557
260 76793218446274254275472
261 47995761528921408922170
262 24886691163144434255940
263 10784232837362588177574
264 3921539213586395700936
265 1198248093040287575286
266 307243100779560916740
267 65837807309905910730
268 11704499077316606352
269 1706906115442005093
270 200812484169647658
271 18593748534226635
272 1304824458542220
273 65241222927111
274 2071149934194
275 31381059609
276 8862938119652501095929
277 67949192250669175068789
278 249147038252453641918893
279 581343089255725164477417
280 968905148759541940795695
281 1227279855095419791674547
282 1227279855095419791674547
283 993512263648673164688919
284 662341509099115443125946
285 367967505055064135069970
286 171718169025696596365986
287 67646551434365325841146
288 22548850478121775280382
289 6359932186136910976518
290 1514269568127835946790
291 302853913625567189358
292 50475652270927864893
293 6928030703852844201
294 769781189316982689
295 67524665729559885
296 4501644381970659
297 214364018189079
298 6495879339063
299 94143178827
300 79766443076872509863361
301 638131544614980078906888
302 2446170921024090302476404
303 5979528918058887406053432
304 10464175606603052960593506
305 13952234142137403947458008
306 14727358261145037500094564
307 12623449938124317857223912
308 8941610372838058482200271
309 5298732072792923545007568
310 2649366036396461772503784
311 1123973469986377721668272
312 405879308606191955046876
313 124885941109597524629808
314 32708222671561256450664
315 7268493927013612544592
316 1362842611315052352111
317 213779233147459192488
318 27712122815411376804
319 2917065559516987032
320 243088796626415586
321 15434209309613688
322 701554968618804
323 20334926626632
324 282429536481
325 717897987691852588770249
326 5982483230765438239752075
327 23929932923061752959008300
328 61154273025602257561910100
329 112116167213604138863501850
330 156962634099045794408902590
331 174402926776717549343225100
332 157793124226553973215298900
333 118344843169915479911474175
334 74513419773650487351668925
335 39740490545946926587556760
336 18063859339066784812525800
337 7024834187414860760426700
338 2341611395804953586808900
339 669031827372843881945400
340 163541113357806282253320
341 34071065282876308802775
342 6012540932272289788725
343 890746804781079968700
344 109389958481887013700
345 10938995848188701370
346 868174273665769950
347 52616622646410300
348 2287679245496100
349 63546645708225
350 847288609443
351 6461081889226673298932241
352 55996043039964501924079422
353 233316845999852091350330925
354 622178255999605576934215800
355 1192508323999244022457246950
356 1749012208532224566270628860
357 2040514243287595327315733670
358 1943346898369138406967365400
359 1538482961208901238849164275
360 1025655307472600825899442850
361 581204674234473801343017615
362 281796205689441843075402480
363 117415085703934101281417700
364 42149005124489164562560200
365 13046120633770455697935300
366 3478965502338788186116080
367 797262927619305625984935
368 156326064239079534506850
369 26054344039846589084475
370 3656750040680223029400
371 426620838079359353430
372 40630556007558033660
373 3078072424815002550
374 178438981148695800
375 7434957547862325
376 198265534609662
377 2541865828329
378 58149737003040059690390169
379 523347633027360537213511521
380 2267839743118562327925216591
381 6299554841996006466458934975
382 12599109683992012932917869950
383 19318634848787753163807400590
384 23611664815185031644653489610
385 23611664815185031644653489610
386 19676387345987526370544574675
387 13846346650880111149642478475
388 8307807990528066689785487085
389 4279779873908397991707675165
390 1902124388403732440758966740
391 731586303232204784907294900
392 243862101077401594969098300
393 70449051422360460768850620
394 17612262855590115192212655
395 3798723361009632688516455
396 703467289075857905280825
397 111073782485661774518025
398 14809837664754903269070
399 1645537518306100363230
400 149594319846009123930
401 10840168104783269850
402 602231561376848325
403 24089262455073933
404 617673396283947
405 7625597484987
406 523347633027360537213511521
407 4884577908255365013992774196
408 21980600587149142562967483882
409 63499512807319745181906064548
410 132290651681916135795637634475
411 211665042691065817273020215160
412 270460887883028544293303608260
413 283339977782220379735841875320
414 247922480559442832268861640905
415 183646281895883579458416030300
416 116309311867392933656996819190
417 63441442836759781994725537740
418 29958459117358785941953726155
419 12290649894301040386442554320
420 4389517819393228709443769400
421 1365627766033448931826950480
422 369857519967392419036465755
423 87025298815857039773286060
424 17727375684711619213076790
425 3110065909598529686504700
426 466509886439779452975705
427 59239350659019613076280
428 6282961433532383205060
429 546344472481076800440
430 37940588366741444475
431 2023498046226210372
432 77826847931777322
433 1921650566216724
434 22876792454961
435 4710128697246244834921603689
436 45531244073380366737575502327
437 212479139009108378108685677526
438 637437417027325134326057032578
439 1381114403559204457706456903919
440 2301857339265340762844094839865
441 3069143119020454350458793119820
442 3361442463689069050502487702660
443 3081322258381646629627280394105
444 2396583978741280711932329195415
445 1597722652494187141288219463610
446 919900921133016838923520297230
447 459950460566508419461760148615
448 200491226400785721303844167345
449 76377610057442179544321587560
450 25459203352480726514773862520
451 7425600977806878566809043235
452 1892800249244890615068971805
453 420622277609975692237549290
454 81172720240521624817772670
455 13528786706753604136295445
456 1932683815250514876613635
457 234264704878850288074380
458 23765984552926840819140
459 1980498712743903401595
460 132033247516260226773
461 6770935770064627014
462 250775398891282482
463 5970842830744821
464 68630377364883
465 42391158275216203514294433201
466 423911582752162035142944332010
467 2048905983302116503190897604715
468 6374374170273251343260570325780
469 14342341883114815522336283233005
470 24860059264065680238716224270542
471 34527860088980111442661422597975
472 39460411530262984505898768683400
473 37816227716502026818152986654925
474 30813222583816466296272803941050
475 21569255808671526407390962758735
476 13072276247679712974176341065900
477 6899256908497626291926402229225
478 3184272419306596750119877951950
479 1288872169719336779810426790075
480 458265660344653077265929525360
481 143208018857704086645602976675
482 39312005176624651236047875950
483 9464001246224453075344859025
484 1992421314994621700072601900
485 365277241082347311679977015
486 57980514457515446298409050
487 7906433789661197222510325
488 916687975612892431595400
489 89122442073475653071775
490 7129795365878052245742
491 457038164479362323445
492 22569785900215423380
493 806063782150550835
494 18530201888518410
495 205891132094649
496 381520424476945831628649898809
497 3942377719595106926829382287693
498 19711888597975534634146911438465
499 63516085482365611598917825746165
500 148204199458853093730808260074385
501 266767559025935568715454868133893
502 385330918593018043700101476193401
503 458727284039307194881073185944525
504 458727284039307194881073185944525
505 390767686403854277120914195434225
506 286562970029493136555337076651765
507 182358253655131995989759957869305
508 101310140919517775549866643260725
509 49356222499252249626858108255225
510 21152666785393821268653474966525
511 7991007452259888034824646098465
512 2663669150753296011608215366155
513 783432103162734121061239813575
514 203112026745894031386247359075
515 46323795573624954526687994175
516 9264759114724990905337598835
517 1617656353364680951725612495
518 245099447479497113897820075
519 31969493149499623551889575
520 3552165905499958172432175
521 331535484513329429427003
522 25502729577948417648231
523 1574242566540025780755
524 74963931740001227655
525 2584963163448318195
526 57443625854407071
527 617673396283947
528 3433683820292512484657849089281
529 36625960749786799836350390285664
530 189234130540565132487810349809264
531 630780435135217108292701166030880
532 1524386051576774678374027817907960
533 2845520629609979399631518593428192
534 4268280944414969099447277890142288
535 5284538312132818885029963102080928
536 5504727408471686338572878231334300
537 4893091029752610078731447316741600
538 3751369789477001060360776276168560
539 2500913192984667373573850850779040
540 1458866029241055967918079662954440
541 748136425251823573291322904079200
542 338442668566301140298455599464400
543 135377067426520456119382239785760
544 47946044713559328208947876590790
545 15041896380724495124375804420640
546 4178304550201248645659945672400
547 1026250240400306684898934024800
548 222354218753399781728102372040
549 42353184524457101281543308960
550 7058864087409516880257218160
551 1023023780783987953660466400
552 127877972597998494207558300
553 13640317077119839382139552
554 1224131019741524047115088
555 90676371832705484971488
556 5397403085280088391160
557 248156463691038546720
558 8271882123034618224
559 177889938129776736
560 1853020188851841
561 30903154382632612361920641803529
562 339934698208958735981127059838819
563 1812985057114446591899344319140368
564 6244726307838649372097741543705712
565 15611815769596623430244353859264280
566 30182843821220138631805750794577608
567 46951090388564660093920056791565168
568 60365687642440277263611501589155216
569 65396161612643633702245793388251484
570 60552001493188549724301660544677300
571 48441601194550839779441328435741840
572 33762328105293009543246986485517040
573 20632533842123505831984269518927080
574 11109825914989580063376145125576120
575 5290393292852180982560069107417200
576 2233721612537587525969806956465040
577 837645604701595322238677608674390
578 279215201567198440746225869558130
579 82730430093984723184066924313520
580 21771165814206506101070243240400
581 5079938689981518090249723422760
582 1048241316980313256718196896760
583 190589330360056955766944890320
584 30383806289284442223715852080
585 4219973095733950308849423900
586 506396771488074037061930868
587 51938130409033234570454448
588 4488480405718921506088656
589 320605743265637250434904
590 18425617429059612093960
591 818916330180427204176
592 26416655812271845296
593 550346996088996777
594 5559060566555523
595 278128389443693511257285776231761
596 3152121747028526460915905463959958
597 17336669608656895535037480051779769
598 61641491941891184124577706850772512
599 159240520849885558988492409364495656
600 318481041699771117976984818728991312
601 513108344960742356740697763507819336
602 684144459947656475654263684677092448
603 769662517441113535111046645261729004
604 741156498276627848625452325066850152
605 617630415230523207187876937555708460
606 449185756531289605227546863676878880
607 286979788894990581117599385126894840
608 161886034761276738066338114686966320
609 80943017380638369033169057343483160
610 35974674391394830681408469930436960
611 14239975279927120478057519347464630
612 5025873628209571933432065652046340
613 1582219475547457830895279927496070
614 444131782609812724461832962104160
615 111032945652453181115458240526040
616 24673987922767373581212942339120
617 4860027924181452372057094703160
618 845222247683730847314277339680
619 129131176729458879450792371340
620 17217490230594517260105649512
621 1986633488145521222319882636
622 196210714878569997266161248
623 16350892906547499772180104
624 1127647786658448260150352
625 62647099258802681119464
626 2694498892851728220192
627 84203090401616506881
628 1701072533365990038
629 16677181699666569
630 2503155504993241601315571986085849
631 29203480891587818682015006504334905
632 165486391718997639198085036857897795
633 606783436302991343726311801812291915
634 1618089163474643583270164804832778440
635 3344050937847596738758340596654408776
636 5573418229745994564597234327757347960
637 7696625174411135351110466452617290040
638 8979396036812991242962210861386838380
639 8979396036812991242962210861386838380
640 7782143231904592410567249413201926596
641 5895563054473176068611552585759035300
642 3930375369648784045741035057172690200
643 2317913679536462385949841187563381400
644 1214145260709575535497535860152247400
645 566601121664468583232183401404382120
646 236083800693528576346743083918492550
647 87952788493667508835061148910810950
648 29317596164555836278353716303603650
649 8743844470130688012842336441425650
650 2331691858701516803424623051046840
651 555164728262265905577291202630200
652 117762215085935192092152679345800
653 22187084001697934741999780166600
654 3697847333616322456999963361100
655 542350942263727293693327959628
656 69532172085093242781195892260
657 7725796898343693642355099140
658 735790180794637489748104680
659 59201508799568533657893480
660 3946767253304568910526232
661 212191787812073597340120
662 8841324492169733222505
663 267918924005143430985
664 5253312235394969235
665 50031545098999707
666 22528399544939174411840147874772641
667 270340794539270092942081774497271692
668 1576987968145742208828810351234084870
669 5957510101883915011131061326884320620
670 16383152780180766280610418648931881705
671 34950725931052301398635559784388014304
672 60192916881256741297650130739779357968
673 85989881258938201853785901056827654240
674 103904439854550327239991297110333415540
675 107752752441755894915546530336642060560
676 96977477197580305423991877302977854504
677 76406497185972361849205721511437097488
678 53060067490258584617503973271831317700
679 32652349224774513610771675859588503200
680 17881048384995566977327346304060370800
681 8741845877108943855582258193096181280
682 3824557571235162936817237959479579310
683 1499826498523593308555779591952776200
684 527716730962005053010366893464865700
685 166647388724843700950642176883641800
686 47216760138705715269348616783698510
687 11991558130464943560469489976812320
688 2725354120560214445561247722002800
689 552970401273086988954456059536800
690 99841878007640706338999010749700
691 15974700481222513014239841719952
692 2252842375557021066110746909224
693 278128688340372971124783569040
694 29799502322182818334798239540
695 2740184121580029272165355360
696 213125431678446721168416528
697 13750027850222369107639776
698 716147283865748391022905
699 28935243792555490546380
700 851036582133985016070
701 16210220612075905068
702 150094635296999121
703 202755595904452569706561330872953769
704 2500652349488248359714256414099763151
705 15003914096929490158285538484598578906
706 58348554821392461726665982995661140190
707 165320905327278641558886951821039897205
708 363705991720013011429551294006287773851
709 646588429724467575874757856011178264624
710 954487681974214040577023501730786962064
711 1193109602467767550721279377163483702580
712 1281488091539454035959892664360778791660
713 1196055552103490433562566486736726872216
714 978590906266492172914827125511867440904
715 706760098970244347105152923980793151764
716 453051345493746376349457002551790481900
717 258886483139283643628261144315308846800
718 132319758048967195632222362650046743920
719 60646555772443297998101916214604757630
720 24972111200417828587453730206013723730
721 9248930074228825402760640817042119900
722 3082976691409608467586880272347373300
723 924893007422882540276064081704211990
724 249574303590301637852271260142406410
725 60502861476436760691459699428462160
726 13152795973138426237273847701839600
727 2557488105888027323914359275357700
728 443297938353924736145155607728668
729 68199682823680728637716247342872
730 9261685321734419938455292849032
731 1102581585920764278387534862980
732 114060164060768718453882916860
733 10138681249846108307011814832
734 763126545687341485474007568
735 47695409105458842842125473
736 2408859045730244587986135
737 94465060616872336783770
738 2699001731910638193822
739 49981513553900707293
740 450283905890997363
741 1824800363140073127359051977856583921
742 23114137933107592946547991719516729666
743 142537183920830156503712615603686499607
744 570148735683320626014850462414745998428
745 1662933812409685159209980515376342495415
746 3769316641461953027542622501519709656274
747 6910413842680247217161474586119467703169
748 10530154426941329092817485083610617452448
749 13601449468132550078222584899663714209412
750 15112721631258388975802872110737460232680
751 14608964243549776009942776373712878224924
752 12395484812708900856921143589816987584784
753 9296613609531675642690857692362740688588
754 6197742406354450428460571794908493792392
755 3689132384734791921702721306493151066900
756 1967537271858555691574784696796347235680
757 942778276098891268879584333881583050430
758 406688668121090351281389320497937786460
759 158156704269312914387206957971420250290
760 55493580445372952416563844902252719400
761 17572967141034768265245217552380027810
762 5020847754581362361498633586394293660
763 1293248664058835759779951075283378670
764 299883748187556118209843727601942880
765 62475780872407524627050776583738100
766 11662145762849404597049478295631112
767 1943690960474900766174913049271852
768 287954216366651965359246377669904
769 37708290238490138320853692313916
770 4334286234309211301247550840680
771 433428623430921130124755084068
772 37284182660724398290301512608
773 2718638319011154042001151961
774 164765958727948729818251634
775 8076762682742584795012335
776 307686197437812754095708
777 8546838817717020947103
778 153997095814721098146
779 1350851717672992089
780 16423203268260658146231467800709255289
781 213501642487388555901009081409220318757
782 1352177069086794187373057515591728685461
783 5558950172912376103644792008543773484673
784 16676850518737128310934376025631320454019
785 38912651210386632725513544059806414392711
786 73501674508508084037081138779634338297343
787 115502631370512703486841789510853960181539
788 154003508494016937982455719347805280242052
789 176818843085723151016893603695628284722356
790 176818843085723151016893603695628284722356
791 155386256045029435742118621429491522937828
792 120855976923911783354981150000715628951644
793 83669522485785080784217719231264666197292
794 51795418681676478580706207143163840979276
795 28775232600931376989281226190646578321820
796 14387616300465688494640613095323289160910
797 6488532841386486968171256886126189229430
798 2643476342787087283329030583236595611990
799 973912336816295314910695478034535225470
800 324637445605431771636898492678178408490
801 97906531214336566049223354934688726370
802 26701781240273608922515460436733289010
803 6578699725864512343228446774267621930
804 1461933272414336076272988172059471540
805 292386654482867215254597634411894308
806 52479655932822320686722652330340004
807 8422660828724569986757956546844692
808 1203237261246367140965422363834956
809 152133446824253316673789034507868
810 16903716313805924074865448278652
811 1635843514239282974986978865676
812 136320292853273581248914905473
813 9638808585585000694367720589
814 566988740328529452609865917
815 26999463825168069171898377
816 999980141672891450811051
817 27026490315483552724623
818 474148952903220223239
819 4052555153018976267
820 147808829414345923316083210206383297601
821 1970784392191278977547776136085110634680
822 12810098549243313354060544884553219125420
823 54087082763471767494922300623669147418440
824 166768505187371283109343760256313204540190
825 400244412449691079462425024615151690896456
826 778253024207732654510270881196128287854220
827 1260028705860138583492819521936588656525880
828 1732539470557690552302626842662809402723085
829 2053380113253559173099409591304070403227360
830 2121826117028677812202723244347539416668272
831 1928932833662434374729748403952308560607520
832 1553862560450294357421186214294915229378280
833 1115593633143801077122902923083528882630560
834 717167335592443549579009021982268567405360
835 414363349453411828645649657145310727834208
836 215814244506985327419609196429849337413650
837 101559644473875448197463151261105570547600
838 43256885609243246454475045907507928196200
839 16695640059707919684183351052020603865200
840 5843474020897771889464172868207211352820
841 1855071117745324409353705672446733762800
842 534035624805472178450309208734665780200
843 139313641253601437856602402278608464400
844 32893498629322561716142233871338109650
845 7017279707588813166110343225885463392
846 1349476866844002531944296774208742960
847 233242915256988091940989565912622240
848 36097117837391014228962670915048680
849 4978912805157381272960368402075680
850 608533787297013266695156138031472
851 65433740569571318999479154627040
852 6134413178397311156201170746285
853 495710155830085749996054201720
854 34019324419711767156591955020
855 1943961395412100980376683144
856 89998212750560230572994590
857 3243178837858026326954760
858 85346811522579640183020
859 1458919855086831456120
860 12157665459056928801
861 1330279464729113309844748891857449678409
862 18180486017964548567878234855385145604923
863 121203240119763657119188232369234304032820
864 525214040518975847516482340266681984142220
865 1663177794976756850468860744177826283117030
866 4102505227609333564489856502305304831688674
867 8205010455218667128979713004610609663377348
868 13675017425364445214966188341017682772295580
869 19372941352599630721202100149775050594085405
870 23678039430955104214802566849725061837215495
871 25256575393018777829122737973040065959696528
872 23725873854047942809175905368613395295472496
873 19771561545039952340979921140511162746227080
874 14701930379645092766369684950636505631809880
875 9801286919763395177579789967091003754539920
876 5880772151858037106547873980254602252723952
877 3185418248923103432713431739304576220225474
878 1561479533785835016035995950639498147169350
879 693990903904815562682664866950888065408600
880 280031417365101016521075297190709219375400
881 102678186367203706057727608969926713770980
882 34226062122401235352575869656642237923660
883 10371533976485222834113899895952193310200
884 2855929645698829476060349246711473520200
885 713982411424707369015087311677868380050
886 161836013256267003643419790646983499478
887 33197130924362462285829700645535076816
888 6147616837844900423301796415839829040
889 1024602806307483403883632735973304840
890 153101568758589474143531328363827160
891 20413542501145263219137510448510288
892 2414505027017181671080780805737776
893 251510940314289757404248000597685
894 22864630937662705218568000054335
895 1793304387267663154397490200340
896 119553625817844210293166013356
897 6641868100991345016287000742
898 299183247792402928661576610
899 10497657817277295742511460
900 269170713263520403654140
901 4486178554392006727569
902 36472996377170786403
903 11972515182562019788602740026717047105681
904 167615212555868277040438360374038659479534
905 1145370619131766559776328795889264173110149
906 5090536085030073599005905759507840769378440
907 16544242276347739196769193718400482500479930
908 41912080433414272631815290753281222334549156
909 86152609779796004854286986548411401465462154
910 147690188193936008321634834082990973940792264
911 215381524449490012135717466371028503663655385
912 271221178936394830096829402096850708317195670
913 298343296830034313106512342306535779148915237
914 289302590865487818769951362236640755538342048
915 249121675467503399496347006370440650602461208
916 191632058051925691920266927977262038924970160
917 132317373416805834897327164555728550686288920
918 82330810126012519491670235723564431538135328
919 46311080695882042214064507594504992740201122
920 23609570550841825442464258773669211985200572
921 10930356736500845112251971654476487030185450
922 4602255468000355836737672275569047170604400
923 1764197929400136404082774372301468082065020
924 616069118203222236346365653819560282625880
925 196021992155570711564752708033496453562780
926 56817968740745133786884842908259841612400
927 14993630639918854749316833545235235981050
928 3598471353580525139836040050856456635452
929 784282218088063171502726677750766189778
930 154919944313691490667205269679163691808
931 27664275770302051904858083871279230680
932 4451722537749755478942680163194358960
933 643026588786075791402831579128074072
934 82971172746590424697139558597170848
935 9507113543880152829880574422592493
936 960314499381833619179856002282070
937 84733632298397084045281411966065
938 6455895794163587355830964721224
939 418437690362454736026081046746
940 22618253533105661406815191716
941 992028663732704447667332970
942 33915509871203570860421640
943 847887746780089271510541
944 13786792630570557260334
945 109418989131512359209
946 107752636643058178097424660240453423951129
947 1544454458550500552729753463446499076632849
948 10811181209853503869108274244125493536429943
949 49250936622665962070382138223238359443736407
950 164169788742219873567940460744127864812454690
951 426841450729771671276645197934732448512382194
952 901109729318406861584028751195546280192806854
953 1587669523084812089457574466392152969863516838
954 2381504284627218134186361699588229454795275257
955 3087135183776023507278617017984741885845727185
956 3498753208279493308249099287049374137291824143
957 3498753208279493308249099287049374137291824143
958 3110002851803994051776977144043888122037177016
959 2472053548869841425771443370906680302132115064
960 1765752534907029589836745264933343072951510760
961 1137929411384530180117013615179265535902084712
962 663792156640975938401591275521238229276216082
963 351419377045222555624371851746537886087408514
964 169201922281033082337660521211296019227270766
965 74211369421505737867394965443550885625995950
966 29684547768602295146957986177420354250398380
967 10837215852029409339365614001280446789827980
968 3612405284009803113121871333760148929942660
969 1099427695133418338776221710274827935199940
970 305396581981505094104506030631896648666650
971 77367134101981290506474861093413817662218
972 17853954023534143963032660252326265614358
973 3747126153087412930513027460364771795606
974 713738314873792939145338563879004151544
975 123058330150653955025058373082586922680
976 19142406912323948559453524701735743528
977 2675820321077541196482750764758759848
978 334477540134692649560343845594844981
979 37164171126076961062260427288316109
980 3643546188831074613947100714540795
981 312303959042663538338322918389211
982 23133626595752854691727623584386
983 1458877352885315160739579865682
984 76783018572911324249451571878
985 3281325580038945480745793670
986 109377519334631516024859789
987 2667744374015402829874629
988 42345148793895283013883
989 328256967394537077627