1 2
2 4
3 2
4 6
5 12
6 2
7 8
8 30
9 36
10 2
11 10
12 56
13 142
14 104
15 2
16 12
17 90
18 376
19 660
20 302
21 2
22 14
23 132
24 778
25 2474
26 3042
27 868
28 2
29 16
30 182
31 1404
32 6604
33 16114
34 13890
35 2490
36 2
37 18
38 240
39 2294
40 14696
41 55540
42 104268
43 63260
44 7132
45 2
46 20
47 306
48 3504
49 28490
50 152586
51 464782
52 672866
53 287514
54 20424
55 2
56 22
57 380
58 5074
59 50448
60 351148
61 1577040
62 3879760
63 4334232
64 1305394
65 58418
66 2
67 24
68 462
69 7060
70 83092
71 721324
72 4310382
73 16261206
74 32334096
75 27893374
76 5924042
77 167036
78 2
79 26
80 552
81 9502
82 129642
83 1351980
84 10274388
85 52799912
86 167447004
87 269266622
88 179433990
89 26877500
90 477412
91 2
92 28
93 650
94 12456
95 193292
96 2366612
97 21921086
98 146068736
99 646091920
100 1723164176
101 2241467296
102 1154022716
103 121920302
104 1364340
105 2
106 30
107 756
108 15962
109 278240
110 3910366
111 43069520
112 354811296
113 2074543774
114 7901341926
115 17727091612
116 18655194942
117 7420994944
118 553009230
119 3898236
120 2
121 32
122 870
123 20076
124 388258
125 6183420
126 78878810
127 782544732
128 5737611662