1 9
2 81
3 841
4 0
5 38416
6 405769
7 8003241
8 82246761
9 0
10 1021697296
11 86925318561
12 119013960256
13 6323524974244
14 60207636572164
15 472453565584009
16 0
17 85832135162345961
18 0
19 0
20 0
21 617801116917258936964
22 3633816317608493633296
23 0
24 488495867476437042462769
25 8809208854664025417136641
26 0
27 0
28 1013769645193898561826334096
29 0
30 0
31 4127679325825210755995880100009
32 33976340780486310639379633865616
33 150599687850850452993081145428496
34 3240839936904076924470582198602256
35 0
36 801686179031161422470562308275366761
37 8849238640254332445229119605479736961
38 61067213373938565294834861654825102244
39 861474772884726764820466798676883099241
40 0
41 86156974833293335146747972566648480100001
42 0
43 6146646092151376531266339003872272681088644
44 0
45 0
46 3495301465762803729238637177392879439720228416
47 0
48 879821985081292322035494380985815885632145767041
49 3163043125153350226795208090469652740004360676416
50 0
51 0
52 0
53 0
54 0
55 0
56 30429249511506391458941065073921395091280522230783062416
57 862967666607241651002316032143662417123743287777073629161
58 0
59 0
60 0
61 8950877044759552975347547832631117775846235399809153837575841
62 87745787750531654087051851439898810982541626488460063741011361
63 0
64 0
65 83807629161287876586211269350457963794501261725995364596328730241
66 118116422993659082949663820335996191361700691170735928146170124816
67 4457795193505501523874943457128504452224415430207953671862798364849
68 39028017362272878140219015772086799864279259570964526323221351772416
69 340185231221011566198356929433874794065225047874015419070425374852496
70 6241960327310684274875613854362415798384096477346708256829365162534564
71 0
72 0
73 0
74 0
75 615760351458220939608082643577859436129001340953636533347019748283480275364
76 0
77 43431735799523411529248761009339034305462130782973380151759166904563607561009
78 666584003572159034667063103588361562372932509717592114825006775933303138694564
79 0
80 0
81 0
82 0
83 86266849786845797866320914022169918656899849601453291736127376875109091642172519841
84 0
85 0
86 85882365213830121318421117648816269265967088674131650092703424610246344478792115561001
87 0
88 1669823083580877275526038321744349444066549429183563233708538762466493931823895313082256
89 0
90 100250974888677739655608149651857775425771894213679651807207587866092372788553859744771216
91 0