1 1
2 5
3 8
4 4
5 10
6 12
7 32
8 15
9 9
10 17
11 40
12 20
13 74
14 33
15 24
16 16
17 26
18 39
19 1880
20 30
21 112
22 660
23 96
24 35
25 25
26 37
27 104
28 299
29 338
30 42
31 77600
32 75
33 60
34 78
35 48
36 36
37 50
38 84
39 68
40 87
41 130
42 56
43 288968
44 468
45 350
46 3242817
47 192
48 63
49 49
50 65
51 200
52 2726
53 1042
54 1628
55 180
56 72
57 308
58 425
59 5880
60 95
61 14537522
62 141
63 80
64 64
65 82
66 147
67 35702840
68 105
69 226868
70 546
71 177600
72 90
73 17834
74 185
75 136
76 11047100
77 828
78 140
79 320
80 99
81 81
82 101
83 328
84 148
85 2522
86 325212
87 152
88 923
89 3898
90 110
91 30464
92 4843
93 409144
94 12219466413
95 138
96 219
97 335066
98 222
99 120
100 100
101 122
102 228
103 503066720
104 231
105 150
106 159437
107 10680
108 5684
109 725112606098
110 132
111 602
112 275
113 6994
114 3443
115 13392
116 216942
117 1666
118 199879164
119 480
120 143
121 121
122 145
123 488
124 43052571323
125 5210
126 975
127 176220512000
128 3883
129 567548
130 269
131 880680
132 156
133 12598161632
134 39873868
135 1064
136 215
137 25826
138 189