0 1
1 1
2 1
3 3
4 4
5 1
6 9
7 15
8 7
9 1
10 27
11 54
12 36
13 10
14 1
15 81
16 189
17 162
18 66
19 13
20 1
21 243
22 648
23 675
24 360
25 105
26 16
27 1
28 729
29 2187
30 2673
31 1755
32 675
33 153
34 19
35 1
36 2187
37 7290
38 10206
39 7938
40 3780
41 1134
42 210
43 22
44 1
45 6561
46 24057
47 37908
48 34020
49 19278
50 7182
51 1764
52 276
53 25
54 1
55 19683
56 78732
57 137781
58 139968
59 91854
60 40824
61 12474
62 2592
63 351
64 28
65 1
66 59049
67 255879
68 492075
69 557685
70 415530
71 214326
72 78246
73 20250
74 3645
75 435
76 31
77 1
78 177147
79 826686
80 1732104
81 2165130
82 1804275
83 1058508
84 449064
85 138996
86 31185
87 4950
88 528
89 34
90 1
91 531441
92 2657205
93 6022998
94 8227494
95 7577955
96 4979799
97 2405700
98 866052
99 232551
100 46035
101 6534
102 630
103 37
104 1
105 1594323
106 8503056
107 20726199
108 30705480
109 30961359
110 22517352
111 12196899
112 5003856
113 1563705
114 370656
115 65637
116 8424
117 741
118 40
119 1
120 4782969
121 27103491
122 70681653
123 112842639
124 123589557
125 98513415
126 59108049
127 27208467
128 9694971
129 2675673
130 567567
131 90909
132 10647
133 861
134 43
135 1
136 14348907
137 86093442
138 239148450
139 409209570
140 483611310
141 419129802
142 275837562
143 140733450
144 56293380
145 17721990
146 4378374
147 840294
148 122850
149 13230
150 990
151 46
152 1
153 43046721
154 272629233
155 803538792
156 1466777160
157 1860043500
158 1741000716
159 1246642488
160 698037912
161 309613590
162 109459350
163 30857112
164 6899256
165 1208844
166 162540
167 16200
168 1128
169 49
170 1
171 129140163
172 860934420
173 2683245609
174 5203870272
175 7046907660
176 7083045648
177 5480928180
178 3340756224
179 1626878682
180 637991640
181 202030686
182 51554880
183 10525788
184 1696464
185 211140
186 19584
187 1275
188 52
189 1
190 387420489
191 2711943423
192 8910671247
193 18294856425
194 26344593252
195 28296044604
196 23525830188
197 15503196852
198 8221392270
199 3540853602
200 1244083698
201 356695326
202 83132244
203 15615180
204 2329884
205 269892
206 23409
207 1431
208 55
209 1
210 1162261467
211 8523250758
212 29443957164
213 63795240522
214 97328636181
215 111232727064
216 98873535168
217 70035420744
218 40167373662
219 18843953076
220 7273104696
221 2314169676
222 606092058
223 129977784
224 22604832
225 3139560
226 340119
227 27702
228 1596
229 58
230 1
231 3486784401
232 26732013741
233 96855122250
234 220829678730
235 355781149065
236 431026817373
237 407853332568
238 308979797400
239 190537541730
240 96699232890
241 40663267164
242 14215613724
243 4132445850
244 996025410
245 197792280
246 32023512
247 4159917
248 423225
249 32490
250 1770
251 61
252 1
253 10460353203
254 83682825624
255 317297380491
256 759344158440
257 1288173125925
258 1648861601184
259 1654586815077
260 1334792724768
261 880592422590
262 480635240400
263 218689034382
264 83310108336
265 26612951274
266 7120522080
267 1589402250
268 293862816
269 44503263
270 5429592
271 520695
272 37800
273 1953
274 64
275 1
276 31381059609
277 261508830075
278 1035574967097
279 2595329855811
280 4623863536215
281 6234757929477
282 6612622046415
283 5658964989381
284 3976569992538
285 2322498143790
286 1136702343546
287 468619359390
288 163148962158
289 47974517514
290 11888728830
291 2470990698
292 427372605
293 60792039
294 6991677
295 634095
296 43659
297 2145
298 67
299 1
300 94143178827
301 815907549834
302 3368233731366
303 8821564534530
304 16466920464456
305 23328137324646
306 26072624068722
307 23589517014558
308 17588674966995
309 10944064423908
310 5732605174428
311 2542560421716
312 958066245864
313 307072514700
314 83640704004
315 19301700924
316 3753108513
317 609748722
318 81767070
319 8893962
320 765072
321 50094
322 2346
323 70
324 1
325 282429536481
326 2541865828329
327 10920608743932
328 29832927334956
329 58222325927898
330 86451332438394
331 101546009530812
332 96841175112396
333 76355541915543
334 50420868238719
335 28141879947192
336 13360286439576
337 5416759159308
338 1879283789964
339 557994626712
340 141545806776
341 30561026463
342 5582354679
343 855049932
344 108448956
345 11189178
346 915354
347 57132
348 2556
349 73
350 1
351 847288609443
352 7908027021468
353 35303692060125
354 100419390748800
355 204499905118650
356 317576323243080
357 391089361030830
358 392069534868000
359 325907800859025
360 227618146631700
361 134846508080295
362 68222739265920
363 29610563917500
364 11054610529200
365 3553267670100
366 982632047040
367 233228886165
368 47308090500
369 8147504475
370 1180396800
371 142016490
372 13935240
373 1086750
374 64800
375 2775
376 76
377 1
378 2541865828329
379 24571369673847
380 113819103201843
381 336561864306525
382 713919106104750
383 1157228874847890
384 1490844406335570
385 1567297965634830
386 1369792937445075
387 1008762240754125
388 632157670872585
389 339514725878055
390 157054431018420
391 62774395505100
392 21714413539500
393 6501163811220
394 1682318705535
395 375153157665
396 71750603925
397 11688694875
398 1606446270
399 183822210
400 17195490
401 1281150
402 73125
403 3003
404 79
405 1
406 7625597484987
407 76255974849870
408 366028679279376
409 1123504696121418
410 2478319182620775
411 4185605730648420
412 5629762093854600
413 6192738303240060
414 5676676777970055
415 4396079659707450
416 2905235253371880
417 1650701848506750
418 810678018933315
419 345377617533720
420 127917636123600
421 41217904973160
422 11548119927825
423 2807778178530
424 590404969440
425 106816688550
426 16508033685
427 2157912900
428 235408680
429 21038940
430 1500525
431 82134
432 3240
433 82
434 1
435 22876792454961
436 236393522034597
437 1174342012687998
438 3736542767643630
439 8558462243983743
440 15035136374566035
441 21074892012212220
442 24207977003574780
443 23222768637150225
444 18864915757092405
445 13111785419823090
446 7857340798892130
447 4082735905306695
448 1846810871534475
449 729130525904520
450 251571351043080
451 75862264756635
452 19971454463415
453 4578993086850
454 910855035090
455 156340789605
456 22981772385
457 2864138940
458 298525500
459 25540515
460 1746927
461 91854
462 3486
463 85
464 1
465 68630377364883
466 732057358558752
467 3759419560098591
468 12383970315618888
469 29411929499594859
470 53663871367681848
471 78259812411202695
472 93698823022936560
473 93876282915025455
474 79817515908427440
475 58200272016561675
476 36683807816499480
477 20105548514812215
478 9623168519910120
479 4034202449248035
480 1483844579033760
481 479158145312985
482 135776628146880
483 33708433723965
484 7311558192120
485 1379877403905
486 225286106760
487 31574189205
488 3759715440
489 375147045
490 30781296
491 2022489
492 102312
493 3741
494 88
495 1
496 205891132094649
497 2264802453041139
498 12010316038854525
499 40911330506955255
500 100619758814403465
501 190403543602640403
502 288443308601289933
503 359356281480012375
504 375327671768012925
505 333328830640307775
506 254418331958112465
507 168251695466060115
508 97000453360936125
509 48975054074542575
510 21725775867654225
511 8485736186349315
512 2921319014972715
513 886488029753625
514 236901929318775
515 55643108300325
516 11451190403835
517 2055735724185
518 320008674375
519 42853335525
520 4885156575
521 467490933
522 36848763
523 2329425
524 113535
525 4005
526 91
527 1
528 617673396283947
529 7000298491218066
530 38295750569604714
531 134744307559720290
532 342770606950165650
533 671830389622324674
534 1055733469406510202
535 1366512153041327058
536 1485339296784051150
537 1375314163688936250
538 1096583826514645170
539 759173418356292810
540 459253055548868490
541 243925615584563850
542 114152381677505250
543 47182984426702170
544 17249693231267460
545 5580783104233590
546 1597193817709950
547 403831254219750
548 89996679511830
549 17618397576390
550 3015761747310
551 448568680950
552 57508805250
553 6287629374
554 578037222
555 43837038
556 2670030
557 125550
558 4278
559 94
560 1
561 1853020188851841
562 21618568869938145
563 121887550200032208
564 442528673248765584
565 1163056128410217240
566 2358261775817139672
567 3839030797841855280
568 5155269928530491376
569 5822530043393480508
570 5611281787850859900
571 4665065643232871760
572 3374104081583523600
573 2136932585002898280
574 1191029902302560040
575 586382760617079600
576 255701334957611760
577 98932064120504550
578 33992042543968230
579 10372364557363440
580 2808687580369200
581 673821292755240
582 142851872241000
583 26665682818320
584 4361467790160
585 621095096700
586 76371693372
587 8021741040
588 709548336
589 51847128
590 3046680
591 138384
592 4560
593 97
594 1
595 5559060566555523
596 66708726798666276
597 387281219470034769
598 1449473569946328960
599 3931697058479417304
600 8237841455861636256
601 13875354169342705512
602 19304840583433329408
603 22622860058710932900
604 22656375406946060208
605 19606478717549475180
606 14787377887983442560
607 9784901836592218440
608 5710022291910578400
609 2950178184153798840
610 1353486765489914880
611 552497527319125410
612 200908191752409240
613 65109136216058550
614 18798427298471040
615 4830151458634920
616 1102376909478240
617 222848920695960
618 39750086188800
619 6224753080260
620 850210176816
621 100436916492
622 10150386048
623 865089720
624 60987168
625 3461832
626 152064
627 4851
628 100
629 1
630 16677181699666569
631 205685240962554351
632 1228552385208770583
633 4735701929309021649
634 13244564745384580872
635 28645221426064326072
636 49863903963889752792
637 71789875919642693736
638 87173420759566128108
639 90591986279549113524
640 81475811559594485748
641 63968612381499802860
642 44142083397760097880
643 26914968712323953640
644 14560556844371974920
645 7010638480623543480
646 3010979347447291110
647 1155222102576353130
648 396235600400584890
649 121504418111471670
650 33288881674375800
651 8137282187069640
652 1770923671566120
653 342099179262360
654 58424345429580
655 8775383610708
656 1151520926292
657 130888074636
658 12745655208
659 1048051224
660 71372664
661 3918024
662 166617
663 5151
664 103
665 1
666 50031545098999707
667 633732904587329622
668 3891342396588866100
669 15435658173135835530
670 44469396165462764265
671 99180229023577559088
672 178236933317733584448
673 265233531722817834000
674 333310138198341078060
675 358949379598213468680
676 335019420958332570768
677 273381648704093894328
678 196394862574780096500
679 124886989534731958800
680 70596639245439878400
681 35592472286242605360
682 16043576522965416810
683 6476645655176350500
684 2343928903778107800
685 760748854734999900
686 221371063134599070
687 57700728235584720
688 13450053201768000
689 2797221209353200
690 517372215551100
691 84750496261704
692 12229946389584
693 1544185150200
694 169125040260
695 15889808880
696 1262169216
697 83126736
698 4417875
699 182070
700 5460
701 106
702 1
703 150094635296999121
704 1951230258860988573
705 12307760094353927922
706 50198316915996372690
707 148843846669524128325
708 342010083236195441529
709 633891028976778312432
710 973937528486187086448
711 1265163946317841068180
712 1410158276992981484100
713 1364007642473211180984
714 1155164367070614253752
715 862566236428434183828
716 571055831178975972900
717 336676907271051594000
718 177374056104167694480
719 83723201855138855790
720 35473513488494468310
721 13508432366510673900
722 4626175467983107500
723 1424862044138797110
724 394473247841353230
725 98050887840888720
726 21841716829827600
727 4349337856006500
728 771623704336212
729 121440335430456
730 16862501840184
731 2051560270980
732 216794466900
733 19676316528
734 1511549424
735 96380361
736 4964085
737 198450
738 5778
739 109
740 1
741 450283905890997363
742 6003785411879964840
743 38874510541922772339
744 162902710842343045992
745 496729856924568757665
746 1174874096378110452912
747 2243683170166530378825
748 3555703614435339571776
749 4769429367439710290988
750 5495638777296785520480
751 5502181204412615027052
752 4829500743685053942240
753 3742863076355916805236
754 2575733729965362102528
755 1581086552992130754900
756 868799075583554677440
757 428543661669584261850
758 190143742320622260720
759 75998810588026490010
760 27386958770459996400
761 8900761600399498830
762 2608281787662856800
763 688625911364019390
764 163576038330371520
765 34889730397847100
766 6664208969015136
767 1135944710627580
768 172027840951008
769 23017182653124
770 2701943671680
771 275823416484
772 24210964800
773 1800690507
774 111272616
775 5559435
776 215784
777 6105
778 112
779 1
780 1350851717672992089
781 18461640141530891883
782 122627317037648281857
783 527582643068951910315
784 1653092281616049318987
785 4021352146058900116401
786 7905923606877701589387
787 12910794013472549094153
788 17863991716754470444740
789 21256345699330066852428
790 22002182390534630601636
791 19990683435467776853772
792 16058089972752804357948
793 11470064266252003112820
794 7318993388941754367228
795 4187483779742794787220
796 2154430060592307462990
797 998974888631451044010
798 418140174084701730750
799 158159686899406479210
800 54089243571658492890
801 16725606963388069230
802 4674159521754914970
803 1179354026355133950
804 268245229523912820
805 54882357304892508
806 10072043100897876
807 1652028233480604
808 241079388910380
809 31123013668164
810 3529413921132
811 348456310884
812 29613036321
813 2134508355
814 127950921
815 6206787
816 234099
817 6441
818 115
819 1
820 4052555153018976267
821 56735772142265667738
822 386343591254475737454
823 1705375246244504012802
824 5486859487917099867276
825 13717148719792749668190
826 27739122966692004884562
827 46638305647295348871846
828 66502769163735960428373
829 81633028814744671002024
830 87262892870933958657336
831 81974232696937961162952
832 68164953353726189927616
833 50468282771508813696408
834 33427044433077266214504
835 19881444728170138728888
836 10650773961519717176190
837 5151354726486660595020
838 2253395410885556236260
839 892619234782921168380
840 320427417614381957880
841 104266064461822700580
842 30748085528652814140
843 8212221600820316820
844 1984089714926872410
845 432892301438590344
846 85098486607586136
847 15028127801339688
848 2375266400211744
849 334448429914872
850 41711255431560
851 4574782853784
852 437295419847
853 36016561386
854 2518361118
855 146571282
856 6909084
857 253422
858 6786
859 118
860 1
861 12157665459056928801
862 174259871579815979481
863 1215766545905692880100
864 5502469329987987775860
865 18165953709995803614630
866 46638305647295348871846
867 96934517619868764321876
868 167654039908578051500100
869 246146613138503230156965
870 311401855607969973434445
871 343421707427546546974032
872 333185590961747842146192
873 286469092758116530945800
874 219569801668252631016840
875 150749416070740612339920
876 93071378617587682401168
877 51833766612729290257458
878 26104838140979698961250
879 11911540959143329303800
880 4931253115234319741400
881 1853901487626067042020
882 633225610999850059620
883 196510321047781143000
884 55384750331113764600
885 14164490745600934050
886 3282766619242643442
887 688187761261348752
888 130182870011605200
889 22153927001974920
890 3378611689956360
891 459582196209552
892 55435603992912
893 5886669113325
894 545345104005
895 43571644740
896 2958074964
897 167298534
898 7669350
899 273780
900 7140
901 121
902 1
903 36472996377170786403
904 534937280198504867244
905 3821559509296894619781
906 17723174535869656207680
907 60000330459975398619750
908 158080870651881850230168
909 337441858506901641837474
910 599896637345602918822176
911 906093879324087741970995
912 1180352179962413150460300
913 1341666977890609614356541
914 1342978480312790073412608
915 1192592869236097434983592
916 945178497762874423996320
917 671818049880474468036600
918 429963551923503659543424
919 248572678455775553173542
920 130148281035668387141208
921 61839461018409686872650
922 26705300304846288528000
923 10492957578112520867460
924 3753578320625617220880
925 1222756574143193488620
926 362664572041122436800
927 97878222567916566750
928 24012790603328864376
929 5347329903026689698
930 1078736371296164352
931 196644651017529960
932 32289762071844000
933 4757358278585016
934 625889008188288
935 73095611332887
936 7522704425340
937 676060038225
938 52445869632
939 3459970566
940 190306584
941 8490690
942 295200
943 7503
944 124
945 1
946 109418989131512359209
947 1641284836972685388135
948 11999615808089188726587
949 56991083116905863242821
950 197724165915795852066930
951 534242942415620949310254
952 1170406446172586775742590
953 2137131770543710398304002
954 3318178275317866144735161
955 4447150419211327193351895
956 5205353113634241993529923
957 5370602418828979834594365
958 4920757088021082378363384
959 4028128362524720706972552
960 2960632647404297828106120
961 1961708705650985446666872
962 1175681587290830319064050
963 639017521562780714597166
964 315666664090897447759158
965 141955361932948552456650
966 58184173039183851130380
967 21753692539989372530100
968 7421848043055197686740
969 2310750290266560799020
970 656299239744872137050
971 169916594377903159878
972 40054780312408933470
973 8583539016915182754
974 1668670324348754232
975 293513937233061960
976 46561836907599048
977 6635025303149880
978 845175842186949
979 95663724608907
980 9550884540015
981 833397647121
982 62825781330
983 4030890318
984 215778654
985 9376290
986 317709
987 7875
988 127
989 1