1 9
2 81
3 369
4 2241
5 12609
6 73089
7 419841
8 2419713
9 13930497
10 80230401
11 462012417
12 2660655105
13 15322038273
14 88236228609
15 508131934209
16 2926215692289
17 16851403538433
18 97043367329793
19 558850475294721
20 3218291629752321
21 18533402827292673
22 106729613186564097
23 614631346031034369
24 3539520853668528129
25 20383288216317329409
26 117382678530058354689
27 675979904350196596737
28 3892813120372251557889
29 22417817293989821284353
30 129099064529143797383169
31 743451882211871886934017
32 4281368754919338521133057
33 24655420013282829208125441
34 141984905022002103232495617
35 817658480092657705067479041
36 4708707520449684009056731137
37 27116365882522086403846701057
38 156156927454391258431807815681
39 899271904562750075219858161665
40 5178700500316323766685445128193
41 29822947582262812519464068710401
42 171743510257074874541413826035713
43 989031457539918657062222837055489
44 5695605164581409442323177588916225
45 32799682905431857657396648692678657
46 188885845772271796688304321924694017
47 1087750233316979504590396085906702337
48 6264103936658422166284892175759048705
49 36073536853772358624199540779436212225
50 207739219256098315708480831388804710401
51 1196322484043322516920592340127873761281
52 6889346609429756232529984736129517092865
53 39674165902529750869512007722471136428033
54 228474415542831925081707415700194885369857
55 1315731720381553500630004400139351061692417
56 7576996995069082996823930771401901506297857
57 43634186646071842580289924438118721499693057
58 251279266113378627476699513156979777414889473
59 1447059620719719100885605629311898938618413057
60 8333284231149739864671314387283972887354015745
61 47989471257991410168214290204612941049522814977
62 276360350582190708202200896220852570898753912833
63 1591495829643946330295834862171503410072562696193
64 9165059207799746700429294851502797396481450967041
65 52779472442140954536958161939028602882814159880193
66 303944868015694156579382292737242311874073486950401
67 1750348734431766965872859397610546048357051255488513
68 10079856627053474158941491090152818354510870370844673
69 58047580818195291701013888199015429857210482095554561
70 334282695033717614479100454013215294306130786997239809
71 1925057317185877893603070795358055051901249150081040385
72 11085963256569705028010313666556235206748708261593088001
73 63841517979148489252229078367231632217645408837838045185
74 367648649337403912364549903840525466227458048697865076737
75 2117204189971865833963216913710702689037167448351475499009
76 12192492995998007089761468855326363529829023774892089147393
77 70213768781288811239652413901233976542460113548797733240833
78 404344979167957940766208748097718239555852071127918357512193
79 2328529931039763587879160737743698525469702777724485907775489
80 13409469435988271037357745115252319347732090675644308628963329
81 77222056782585962698016800706732170155438617649466954817208321
82 444704101247197667485067518338443432757888303345756941833994241