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