0 1
1 1
2 3
3 1
4 6
5 9
6 1
7 9
8 27
9 27
10 1
11 12
12 54
13 108
14 81
15 1
16 15
17 90
18 270
19 405
20 243
21 1
22 18
23 135
24 540
25 1215
26 1458
27 729
28 1
29 21
30 189
31 945
32 2835
33 5103
34 5103
35 2187
36 1
37 24
38 252
39 1512
40 5670
41 13608
42 20412
43 17496
44 6561
45 1
46 27
47 324
48 2268
49 10206
50 30618
51 61236
52 78732
53 59049
54 19683
55 1
56 30
57 405
58 3240
59 17010
60 61236
61 153090
62 262440
63 295245
64 196830
65 59049
66 1
67 33
68 495
69 4455
70 26730
71 112266
72 336798
73 721710
74 1082565
75 1082565
76 649539
77 177147
78 1
79 36
80 594
81 5940
82 40095
83 192456
84 673596
85 1732104
86 3247695
87 4330260
88 3897234
89 2125764
90 531441
91 1
92 39
93 702
94 7722
95 57915
96 312741
97 1250964
98 3752892
99 8444007
100 14073345
101 16888014
102 13817466
103 6908733
104 1594323
105 1
106 42
107 819
108 9828
109 81081
110 486486
111 2189187
112 7505784
113 19702683
114 39405366
115 59108049
116 64481508
117 48361131
118 22320522
119 4782969
120 1
121 45
122 945
123 12285
124 110565
125 729729
126 3648645
127 14073345
128 42220035
129 98513415
130 177324147
131 241805655
132 241805655
133 167403915
134 71744535
135 14348907
136 1
137 48
138 1080
139 15120
140 147420
141 1061424
142 5837832
143 25019280
144 84440070
145 225173520
146 472864392
147 773778096
148 967222620
149 892820880
150 573956280
151 229582512
152 43046721
153 1
154 51
155 1224
156 18360
157 192780
158 1503684
159 9022104
160 42532776
161 159497910
162 478493730
163 1148384952
164 2192371272
165 3288556908
166 3794488740
167 3252418920
168 1951451352
169 731794257
170 129140163
171 1
172 54
173 1377
174 22032
175 247860
176 2082024
177 13533156
178 69599088
179 287096238
180 956987460
181 2583866142
182 5637526128
183 9865670724
184 13660159464
185 14635885140
186 11708708112
187 6586148313
188 2324522934
189 387420489
190 1
191 57
192 1539
193 26163
194 313956
195 2825604
196 19779228
197 110198556
198 495893502
199 1818276174
200 5454828522
201 13389124554
202 26778249108
203 43257171636
204 55616363532
205 55616363532
206 41712272649
207 22082967873
208 7360989291
209 1162261467
210 1
211 60
212 1710
213 30780
214 392445
215 3767472
216 28256040
217 169536240
218 826489170
219 3305956680
220 10909657044
221 29753610120
222 66945622770
223 123591918960
224 185387878440
225 222465454128
226 208561363245
227 147219785820
228 73609892910
229 23245229340
230 3486784401
231 1
232 63
233 1890
234 35910
235 484785
236 4944807
237 39558456
238 254304360
239 1335097890
240 5785424190
241 20827527084
242 62482581252
243 156206453130
244 324428787270
245 556163635320
246 778629089448
247 875957725629
248 772903875555
249 515269250370
250 244074908070
251 73222472421
252 10460353203
253 1
254 66
255 2079
256 41580
257 592515
258 6399162
259 54392877
260 372979728
261 2098010970
262 9790717860
263 38183799654
264 124965162504
265 343654196886
266 793048146660
267 1529449997130
268 2447119995408
269 3211844993973
270 3400777052442
271 2833980877035
272 1789882659180
273 805447196631
274 230127770466
275 31381059609
276 1
277 69
278 2277
279 47817
280 717255
281 8176707
282 73590363
283 536158359
284 3216950154
285 16084750770
286 67555953234
287 239516561466
288 718549684398
289 1824010737318
290 3908594437110
291 7035469986798
292 10553204980197
293 13036312034361
294 13036312034361
295 10291825290285
296 6175095174171
297 2646469360359
298 721764371007
299 94143178827
300 1
301 72
302 2484
303 54648
304 860706
305 10328472
306 98120484
307 756929448
308 4825425231
309 25735601232
310 115810205544
311 442184421168
312 1437099368796
313 3979659790512
314 9380626649064
315 18761253298128
316 31659614940591
317 44695926974952
318 52145248137444
319 49400761393368
320 37050571045026
321 21171754882872
322 8661172452084
323 2259436291848
324 282429536481
325 1
326 75
327 2700
328 62100
329 1024650
330 12910590
331 129105900
332 1051290900
333 7096213575
334 40211876925
335 193017009240
336 789615037800
337 2763652632300
338 8290957896900
339 21319606020600
340 46903133245320
341 87943374834975
342 139674771796725
343 186233029062300
344 205836505805700
345 185252855225130
346 132323468017950
347 72176437100700
348 28242953648100
349 7060738412025
350 847288609443
351 1
352 78
353 2925
354 70200
355 1210950
356 15984540
357 167837670
358 1438608600
359 10250086275
360 61500517650
361 313652640015
362 1368666065520
363 5132497745700
364 16581915793800
365 46192479711300
366 110861951307120
367 228652774570935
368 403504896301650
369 605257344452475
370 764535592992600
371 802762372642230
372 688082033693340
373 469146841154550
374 244772264950200
375 91789599356325
376 22029503845518
377 2541865828329
378 1
379 81
380 3159
381 78975
382 1421550
383 19617390
384 215791290
385 1942121610
386 14565912075
387 92250776475
388 498154192965
389 2309623985565
390 9238495942260
391 31979409030900
392 95938227092700
393 249439390441020
394 561238628492295
395 1089463220014455
396 1815772033357425
397 2580307626350025
398 3096369151620030
399 3096369151620030
400 2533392942234570
401 1652212788413850
402 826106394206925
403 297398301914493
404 68630377364883
405 7625597484987
406 1
407 84
408 3402
409 88452
410 1658475
411 23882040
412 274643460
413 2589495480
414 20392276905
415 135948512700
416 774906522390
417 3804086564460
418 16167367898955
419 59694896857680
420 191876454185400
421 537254071719120
422 1309556799815355
423 2773179105491340
424 5084161693400790
425 8027623726422300
426 10837292030670105
427 12385476606480120
428 11822500397094660
429 9252391615117560
430 5782744759448475
431 2775717484535268
432 960825283108362
433 213516729579636
434 22876792454961
435 1
436 87
437 3654
438 98658
439 1923831
440 28857465
441 346289580
442 3413425860
443 28160763345
444 197125343415
445 1182752060490
446 6128806131630
447 27579627592335
448 108197000554545
449 370961144758440
450 1112883434275320
451 2921319014972715
452 6701849504937405
453 13403699009874810
454 23280108806624670
455 34920163209937005
456 44897352698490435
457 48978930216535020
458 44719892806401540
459 33539919604801155
460 20123951762880693
461 9287977736714166
462 3095992578904722
463 663426981193869
464 68630377364883
465 1
466 90
467 3915
468 109620
469 2219805
470 34628958
471 432861975
472 4452294600
473 38401040925
474 281607633450
475 1774128090735
476 9677062313100
477 45966045987225
478 190935883331550
479 695552146422075
480 2225766868550640
481 6259969317798675
482 15465806549855550
483 33509247524687025
484 63491205836249100
485 104760489629811015
486 149657842328301450
487 183670988312006325
488 191656683456006600
489 167699598024005775
490 120743710577284158
491 69659833025356245
492 30959925789047220
493 9951404717908035
494 2058911320946490
495 205891132094649
496 1
497 93
498 4185
499 121365
500 2548665
501 41288373
502 536748849
503 5750880525
504 51757924725
505 396810756225
506 2618950991085
507 14999446585305
508 74997232926525
509 328834021293225
510 1268359796416725
511 4312423307816865
512 12937269923450595
513 34245714503251575
514 79906667174253675
515 164018948410310175
516 295234107138558315
517 463939311217734495
518 632644515296910675
519 742669648392025575
520 742669648392025575
521 623842504649301483
522 431890964757208719
523 239939424865115955
524 102831182085049695
525 31913125474670595
526 6382625094934119
527 617673396283947
528 1
529 96
530 4464
531 133920
532 2912760
533 48934368
534 660613968
535 7361127072
536 69010566300
537 552084530400
538 3809383259760
539 22856299558560
540 119995572682440
541 553825720072800
542 2254861860296400
543 8117502697067040
544 25874539846901190
545 73057524273603360
546 182643810684008400
547 403738949933071200
548 787290952369488840
549 1349641632633409440
550 2024462448950114160
551 2640603194282757600
552 2970678593568102300
553 2851851449825378208
554 2303418478705113168
555 1535612319136742112
556 822649456680397560
557 340406671729819680
558 102122001518945904
559 19765548681086304
560 1853020188851841
561 1
562 99
563 4752
564 147312
565 3314520
566 57672648
567 807417072
568 9342968976
569 91093947516
570 759116229300
571 5465636850960
572 34284449337840
573 188564471358120
574 913812438120120
575 3916339020514800
576 14882088277956240
577 50227047938102310
578 150681143814306930
579 401816383504818480
580 951670381985096400
581 1998507802168702440
582 3711514489741875960
583 6073387346850342480
584 8713990541133100080
585 10892488176416375100
586 11763887230529685108
587 10858972828181247792
588 8445867755252081616
589 5429486414090623896
590 2808355041771012360
591 1123342016708404944
592 326131553237924016
593 61149666232110753
594 5559060566555523
595 1
596 102
597 5049
598 161568
599 3756456
600 67616208
601 980435016
602 11765220192
603 119122854444
604 1032398071848
605 7742985538860
606 50681359890720
607 291417819371640
608 1479505852194480
609 6657776334875160
610 26631105339500640
611 94873312771971030
612 301362287628613860
613 853859814947739270
614 2157119532499551840
615 4853518948123991640
616 9707037896247983280
617 17207930816075970360
618 26934152581684127520
619 37034459799815675340
620 44441351759778810408
621 46150634519770303116
622 41022786239795824992
623 30767089679846868744
624 19096814284042884048
625 9548407142021442024
626 3696157603363138848
627 1039544325945882801
628 189008059262887782
629 16677181699666569
630 1
631 105
632 5355
633 176715
634 4241160
635 78885576
636 1183283640
637 14706525240
638 154418515020
639 1389766635180
640 10840179754404
641 73910316507300
642 443461899043800
643 2353759310309400
644 11096293891458600
645 46604434344126120
646 174766628790472950
647 585982225944526950
648 1757946677833580850
649 4718698977342769650
650 11324877545622647160
651 24267594740619958200
652 46329044504819920200
653 78557945029912038600
654 117836917544868057900
655 155544731159225836428
656 179474689799106734340
657 179474689799106734340
658 153835448399234343720
659 111398083323583490280
660 66838849994150094168
661 32341379029427464920
662 12128017136035299345
663 3307641037100536185
664 583701359488329915
665 50031545098999707
666 1
667 108
668 5670
669 192780
670 4771305
671 91609056
672 1419940368
673 18256376160
674 198538090740
675 1853022180240
676 15009479659944
677 106430855770512
678 665192848565700
679 3684145007440800
680 18157571822386800
681 79893316018501920
682 314579931822851310
683 1110282112315945800
684 3515893355667161700
685 9992539010843512200
686 25480974477650956110
687 58242227377487899680
688 119131828726679794800
689 217545078544371799200
690 353510752634604173700
691 509055483793830010128
692 646108883276784243624
693 717898759196426937360
694 692259517796554546740
695 572904428521286521440
696 401033099964900565008
697 232857929011877747424
698 109152154224317694105
699 39691692445206434220
700 10506624470789938470
701 1801135623563989452
702 150094635296999121
703 1
704 111
705 5994
706 209790
707 5349645
708 105922971
709 1694767536
710 22516197264
711 253307219220
712 2448636452460
713 20568546200664
714 151459294750344
715 984485415877236
716 5679723553137900
717 29210006844709200
718 134366031485662320
719 554259879878357070
720 2054021907784499730
721 6846739692614999100
722 20540219077844997300
723 55458591510181492710
724 134685150810440768010
725 293858510859143493840
726 574940564724411183600
727 1006145988267719571300
728 1569587741697642531228
729 2173275334658274274008
730 2656225409026779668232
731 2845955795385835358820
732 2649682981910950161660
733 2119746385528760129328
734 1435957228906579442448
735 807725941259950936377
736 367148155118159516535
737 129581701806409241130
738 33321009035933804862
739 5553501505988967477
740 450283905890997363
741 1
742 114
743 6327
744 227772
745 5979015
746 121971906
747 2012536449
748 27600499872
749 320855811012
750 3208558110120
751 27914455558044
752 213164933352336
753 1438863300128268
754 8633179800769608
755 46249177504122900
756 221996052019789920
757 957357974335344030
758 3716801547419570940
759 13008805415968498290
760 41080438155689994600
761 117079248743716484610
762 301060925340985246140
763 697913963290465797870
764 1456516097301841665120
765 2730967682440953122100
766 4588025706500801245128
767 6882038559751201867692
768 9176051413001602490256
769 10814632022466174363516
770 11187550368068456238120
771 10068795331261610614308
772 7795196385492859830432
773 5115597627979689263721
774 2790325978898012325666
775 1231026167160887790735
776 422066114455161528252
777 105516528613790382063
778 17110788423857899794
779 1350851717672992089
780 1
781 117
782 6669
783 246753
784 6662331
785 139908951
786 2378452167
787 33638109219
788 403657310628
789 4171125543156
790 37540129888404
791 296908300026468
792 2078358100185276
793 12949769701154412
794 72148716906431724
795 360743584532158620
796 1623346130394713790
797 6588875470425603030
798 24159210058227211110
799 80106854403595489470
800 240320563210786468410
801 652298671572134699970
802 1601096739313421536290
803 3550257987173239058730
804 7100515974346478117460
805 12780928753823660611428
806 20646115679253605603076
807 29822167092255208093332
808 38342786261470981834284
809 43631446435466979328668
810 43631446435466979328668
811 38001582379277691673356
812 28501186784458268755017
813 18137118862837080116829
814 9602004103854924767733
815 4115144615937824900457
816 1371714871979274966819
817 333660374265229045983
818 52683216989246691471
819 4052555153018976267
820 1
821 120
822 7020
823 266760
824 7402590
825 159895944
826 2798179020
827 40773465720
828 504571638285
829 5382097475040
830 50053506517872
831 409528689691680
832 2969083000264680
833 19184844001710240
834 110998026009894960
835 577189735251453792
836 2705576883991189650
837 11458913861609744400
838 43925836469504020200
839 152584484578277122800
840 480641126421572936820
841 1373260361204494105200
842 3557992754029825636200
843 8353548205113503667600
844 17751289935866195293650
845 34082476676863094963808
846 58988901940724587437360
847 91760514130016024902560
848 127809287538236606114280
849 158659805219879924831520
850 174525785741867917314672
851 168895921685678629659360
852 142505933922291343775085
853 103640679216211886381880
854 64013360692366165118220
855 32921156927502599203656
856 13717148719792749668190
857 4448804990203053946440
858 1053664339784933829420
859 162102206120759050680
860 12157665459056928801
861 1
862 123
863 7380
864 287820
865 8202870
866 182103714
867 3277866852
868 49168002780
869 626892035445
870 6895812389895
871 66199798942992
872 559689209245296
873 4197669069339720
874 28092093002504280
875 168552558015025680
876 910183813281138672
877 4437146089745551026
878 19575644513583313350
879 78302578054333253400
880 284361993986789183400
881 938394580156404305220
882 2815183740469212915660
883 7677773837643307951800
884 19027526467202980576200
885 42811934551206706296450
886 87336346484461680844758
887 161236331971313872328784
888 268727219952189787214640
889 403090829928284680821960
890 542087667834589743174360
891 650505201401507691809232
892 692473278911282381603376
893 649193698979327232753165
894 531158480983085917707135
895 374935398341001824263860
896 224961239004601094558316
897 112480619502300547279158
898 45600251149581302951010
899 14400079310394095668740
900 3323095225475560538940
901 498464283821334080841
902 36472996377170786403
903 1
904 126
905 7749
906 309960
907 9066330
908 206712324
909 3824177994
910 59001603336
911 774396043785
912 8776488496230
913 86887236112677
914 758288606074272
915 5876736697075608
916 40685100210523440
917 252828837022538520
918 1415841487326215712
919 7167697529588967042
920 32887082782819966428
921 137029511595083193450
922 519269728149788943600
923 1791480562116771855420
924 5630367480938425831320
925 16123325059050946698780
926 42060847980132904431600
927 99894513952815648025050
928 215772150138081799734108
929 423245371424698914863058
930 752436215866131404200992
931 1209272489784854042465880
932 1751360157619443785640240
933 2276768204905276921332312
934 2643988883115805457031072
935 2726613535713174377563293
936 2478739577921067615966630
937 1968410841290259577385265
938 1349767434027606567349896
939 787364336516103830954106
940 383042109656482944788484
941 151200832759138004521770
942 46523333156657847545160
943 10467749960248015697661
944 1531865847841173028926
945 109418989131512359209
946 1
947 129
948 8127
949 333207
950 9996210
951 233911314
952 4444314966
953 70474137318
954 951400853793
955 11099676627585
956 113216701601367
957 1018950314412303
958 8151602515298424
959 58315310301750264
960 374884137654108840
961 2174327998393831272
962 11415221991567614178
963 54390175371586867554
964 235690759943543092734
965 930358262935038523950
966 3349289746566138686220
967 11004809167288741397580
968 33014427501866224192740
969 90430823157285744527940
970 226077057893214361319850
971 515455691996528743809258
972 1070561821838944314065382
973 2022172330140228148790166
974 3466581137383248255068856
975 5379177626974005913037880
976 7530848677763608278253032
977 9474293497831636221028008
978 10658580185060590748656509
979 10658580185060590748656509
980 9404629575053462425285155
981 7254999957898385299505691
982 4836666638598923533003794
983 2745135119204794437650802
984 1300327161728586838887222
985 500125831434071861110470
986 150037749430221558333141
987 32935115728585220121909
988 4705016532655031445987
989 328256967394537077627