1 1
2 3
3 18
4 12
5 200
6 14
7 3364
8 15
9 722
10 328
11 9801
12 42
13 25281
14 116
15 1800
16 165
17 36992
18 810
19 4414201
20 88
21 196
22 29161
23 541696
24 35
25 2928200
26 1413
27 103968
28 172
29 98942809
30 488
31 1547536
32 336
33 19602
34 17536
35 814088
36 370
37 49042009
38 55297
39 1521
40 319
41 3150464641
42 637
43 245178368
44 2881
45 69192
46 72473
47 9265217536
48 105
49 1162084
50 93125
51 332928
52 711
53 65444321109049129
54 2754
55 605000
56 348
57 43681
58 145493
59 79634114535719241
60 209
61 2108554561
62 5968
63 14112
64 1173
65 35145728
66 28593
67 60855601
68 6901
69 19784704
70 2900
71 3150625
72 190
73 21977344
74 329141
75 26353800
76 8473
77 8242641
78 477
79 53158681
80 264
81 15814688
82 2817601
83 83754157347443182510089
84 377
85 924800
86 1417216
87 197885618
88 4531
89 8111104
90 23912
91 2362369
92 38869
93 15376
94 620729
95 35313608
96 420
97 160848321481
98 124852
99 313632
100 15049
101 3593560957561
102 52352
103 23598797161
104 2844
105 47432
106 890453
107 73972926549756182599475227209
108 3706
109 82330546489
110 13189
111 3024121
112 1420
113 1713826168832
114 11221
115 7930971136
116 20473
117 3042
118 1228793
119 2020445312
120 248