1 1
2 4
3 1
4 29
5 4
6 1
7 312
8 69
9 4
10 1
11 5598
12 1184
13 153
14 4
15 1
16 176664
17 40078
18 4552
19 373
20 4
21 1
22 9966344
23 2311632
24 285414
25 18160
26 917
27 4
28 1
29 1018924032
30 241967774
31 30278272
32 2128226
33 74368
34 2321
35 4
36 1
37 190191337356
38 45914039784
39 5860964300
40 411308056
41 16210982
42 311784
43 5933
44 4
45 1
46 65203396593744
47 15953655016404
48 2064084021136
49 147089391818
50 5716445112
51 126712614
52 1333488
53 15317
54 4
55 1
56 41217644983692568
57 10194377567298992
58 1333986089674698
59 95866348858872
60 3768915286910
61 81371870504
62 1009341154
63 5796904
64 39737
65 4
66 1
67 48193168823429905424
68 12027022137169517122
69 1588315055412117672
70 115014370051488758
71 4541439760337080
72 98864277591654
73 1181879849544
74 8176758290
75 25535424
76 103461
77 4
78 1
79 104469922668927843611390
80 26268618033105175714960
81 3496017296876743096830
82 254688722929759002144
83 10102461980531054780
84 220032714760629632
85 2645666183758432
86 17481321778968
87 67138815086
88 113674664
89 269925
90 4
91 1
92 420635678769506823809504200
93 106450006326506733742383084
94 14260282491761227929357984
95 1044209812555588513796952
96 41563344416502744544824
97 906719665116182011488
98 10872781301757449392
99 72129720561506640
100 262641590002224
101 557468204854
102 510247360
103 705169
104 4
105 1
106 3150444524946128782000289273584
107 801719183406485975575795489792
108 108007594775885251421829571748
109 7943166006806366182408225936
110 317113316571956793409395588
111 6924513168475686686440224
112 82964849639803496783258
113 547453080379702759360
114 1999097428344463694
115 3999825282231744
116 4670870682174
117 2305167184
118 1843709
119 4
120 1