1 9
2 71
3 50
4 514
5 1032
6 285
7 3838
8 20896
9 15125
10 1617
11 28486
12 424404
13 844061
14 221445
15 9188
16 212060
17 8704406
18 46978621
19 34099824
20 3245016
21 52193
22 1578180
23 178277756
24 2655479347
25 5203044823
26 1378646988
27 47557773
28 296511
29 11748804
30 3654045516
31 149618567148
32 811353885448
33 576572713438
34 55743171795
35 697029563
36 1684466
37 87465304
38 74894704740
39 8438399440722
40 125876025896444
41 248018799189236
42 63894846010493
43 2253925687328
44 10216062982
45 9569425
46 651171800
47 1535161355750
48 475900619492206
49 19554586025933205
50 105946496489105569
51 75819176620140996
52 7080853332198865
53 91135639532050
54 149732672641
55 54363701
56 4847955288
57 31467342399888
58 26841006150186265
59 3037479673157123589
60 45332709618289157734
61 89177876975266504382
62 23178359868994047219
63 784704141897864326
64 3684995866308397
65 2194570662617
66 308839124
67 36093104816
68 645012980337444
69 1513850582045527801
70 471854862731482999906