0 1
1 30
2 900
3 27000
4 810000
5 24300000
6 729000000
7 21870000000
8 656100000000
9 19683000000000
10 590490000000000
11 17714700000000000
12 531441000000000000
13 15943230000000000000
14 478296900000000000000
15 14348907000000000000000
16 430467210000000000000000
17 12914016300000000000000000
18 387420489000000000000000000
19 11622614670000000000000000000
20 348678440100000000000000000000
21 10460353203000000000000000000000
22 313810596090000000000000000000000
23 9414317882700000000000000000000000
24 282429536481000000000000000000000000
25 8472886094430000000000000000000000000
26 254186582832900000000000000000000000000
27 7625597484987000000000000000000000000000
28 228767924549610000000000000000000000000000
29 6863037736488300000000000000000000000000000
30 205891132094649000000000000000000000000000000
31 6176733962839470000000000000000000000000000000
32 185302018885184100000000000000000000000000000000
33 5559060566555523000000000000000000000000000000000
34 166771816996665690000000000000000000000000000000000
35 5003154509899970700000000000000000000000000000000000
36 150094635296999121000000000000000000000000000000000000
37 4502839058909973630000000000000000000000000000000000000
38 135085171767299208900000000000000000000000000000000000000
39 4052555153018976267000000000000000000000000000000000000000
40 121576654590569288010000000000000000000000000000000000000000
41 3647299637717078640300000000000000000000000000000000000000000
42 109418989131512359209000000000000000000000000000000000000000000
43 3282569673945370776270000000000000000000000000000000000000000000
44 98477090218361123288100000000000000000000000000000000000000000000
45 2954312706550833698643000000000000000000000000000000000000000000000
46 88629381196525010959290000000000000000000000000000000000000000000000
47 2658881435895750328778700000000000000000000000000000000000000000000000
48 79766443076872509863361000000000000000000000000000000000000000000000000
49 2392993292306175295900830000000000000000000000000000000000000000000000000
50 71789798769185258877024900000000000000000000000000000000000000000000000000
51 2153693963075557766310747000000000000000000000000000000000000000000000000000
52 64610818892266732989322410000000000000000000000000000000000000000000000000000
53 1938324566768001989679672300000000000000000000000000000000000000000000000000000
54 58149737003040059690390169000000000000000000000000000000000000000000000000000000
55 1744492110091201790711705070000000000000000000000000000000000000000000000000000000
56 52334763302736053721351152100000000000000000000000000000000000000000000000000000000
57 1570042899082081611640534563000000000000000000000000000000000000000000000000000000000
58 47101286972462448349216036890000000000000000000000000000000000000000000000000000000000
59 1413038609173873450476481106700000000000000000000000000000000000000000000000000000000000
60 42391158275216203514294433201000000000000000000000000000000000000000000000000000000000000
61 1271734748256486105428832996030000000000000000000000000000000000000000000000000000000000000
62 38152042447694583162864989880900000000000000000000000000000000000000000000000000000000000000
63 1144561273430837494885949696427000000000000000000000000000000000000000000000000000000000000000
64 34336838202925124846578490892810000000000000000000000000000000000000000000000000000000000000000
65 1030105146087753745397354726784300000000000000000000000000000000000000000000000000000000000000000
66 30903154382632612361920641803529000000000000000000000000000000000000000000000000000000000000000000
67 927094631478978370857619254105870000000000000000000000000000000000000000000000000000000000000000000
68 27812838944369351125728577623176100000000000000000000000000000000000000000000000000000000000000000000
69 834385168331080533771857328695283000000000000000000000000000000000000000000000000000000000000000000000
70 25031555049932416013155719860858490000000000000000000000000000000000000000000000000000000000000000000000
71 750946651497972480394671595825754700000000000000000000000000000000000000000000000000000000000000000000000
72 22528399544939174411840147874772641000000000000000000000000000000000000000000000000000000000000000000000000
73 675851986348175232355204436243179230000000000000000000000000000000000000000000000000000000000000000000000000
74 20275559590445256970656133087295376900000000000000000000000000000000000000000000000000000000000000000000000000
75 608266787713357709119683992618861307000000000000000000000000000000000000000000000000000000000000000000000000000
76 18248003631400731273590519778565839210000000000000000000000000000000000000000000000000000000000000000000000000000
77 547440108942021938207715593356975176300000000000000000000000000000000000000000000000000000000000000000000000000000
78 16423203268260658146231467800709255289000000000000000000000000000000000000000000000000000000000000000000000000000000
79 492696098047819744386944034021277658670000000000000000000000000000000000000000000000000000000000000000000000000000000
80 14780882941434592331608321020638329760100000000000000000000000000000000000000000000000000000000000000000000000000000000
81 443426488243037769948249630619149892803000000000000000000000000000000000000000000000000000000000000000000000000000000000
82 13302794647291133098447488918574496784090000000000000000000000000000000000000000000000000000000000000000000000000000000000
83 399083839418733992953424667557234903522700000000000000000000000000000000000000000000000000000000000000000000000000000000000
84 11972515182562019788602740026717047105681000000000000000000000000000000000000000000000000000000000000000000000000000000000000
85 359175455476860593658082200801511413170430000000000000000000000000000000000000000000000000000000000000000000000000000000000000
86 10775263664305817809742466024045342395112900000000000000000000000000000000000000000000000000000000000000000000000000000000000000
87 323257909929174534292273980721360271853387000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
88 9697737297875236028768219421640808155601610000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
89 290932118936257080863046582649224244668048300000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
90 8727963568087712425891397479476727340041449000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 261838907042631372776741924384301820201243470000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
92 7855167211278941183302257731529054606037304100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
93 235655016338368235499067731945871638181119123000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
94 7069650490151047064972031958376149145433573690000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
95 212089514704531411949160958751284474363007210700000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
96 6362685441135942358474828762538534230890216321000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
97 190880563234078270754244862876156026926706489630000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
98 5726416897022348122627345886284680807801194688900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
99 171792506910670443678820376588540424234035840667000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
100 5153775207320113310364611297656212727021075220010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000