1 1
2 5
3 6
4 27
5 74
6 963
7 5723
8 6142
9 6524
10 9867
11 53152
12 65766
13 69714
14 351732
15 409761
16 497674
17 624279
18 664902
19 697140
20 781101
21 2733747
22 3879405
23 4897317
24 5031485
25 6317056
26 6971400
27 8403702
28 9324454
29 16013465
30 21646858
31 34679962
32 36909226
33 38794051
34 40781862
35 41065012
36 46117393
37 47273157
38 65602758
39 80524846
40 87690769
41 90899553
42 93186738
43 124987991
44 169605719
45 311314139
46 336323113
47 346799620
48 407818620
49 499968386
50 514141434
51 665411608
52 861147117
53 869390959
54 2797727287
55 2926594658
56 4168247371
57 4270981082
58 5362885666
59 5776330499
60 6654116080
61 7018690026
62 7368701406
63 7699475882
64 8563062337
65 9336120341
66 30978677034
67 39072055266
68 42709810820
69 44466725441
70 69289870168
71 82868539684
72 90989034009
73 96528287587
74 116371847186
75 234977302635
76 332740108951
77 333609425921
78 386289760713
79 456459896365
80 465454256742
81 485269416046
82 602185657262
83 610679929273
84 659558207105
85 692153612536
86 692898701680
87 770103311148
88 775191380859
89 836794704477
90 966633298966
91 976457805054
92 1163718471860
93 2074520313543
94 2876559395472
95 3289859364713
96 3387482821968
97 3508957809487