1 1
2 1
3 1
4 1
5 1
6 1
7 4
8 10
9 13
10 7
11 3
12 1
13 1
14 14
15 92
16 221
17 249
18 172
19 81
20 25
21 6
22 1
23 1
24 50
25 872
26 4277
27 8806
28 9840
29 6945
30 3377
31 1206
32 325
33 65
34 10
35 1
36 1
37 186
38 8496
39 85941
40 320320
41 585960
42 627838
43 442321
44 221475
45 82985
46 24038
47 5496
48 995
49 140
50 15
51 1
52 1
53 714
54 84000
55 1737813
56 11673597
57 35162333
58 57789691
59 59078859
60 41165320
61 20857585
62 8046164
63 2441211
64 595456
65 118300
66 19236
67 2541
68 266
69 21
70 1
71 1
72 2794
73 836032
74 35070421
75 421696359
76 2089020297
77 5289791976
78 7899689555
79 7698291633
80 5270721478
81 2677725533
82 1051282771
83 328715142
84 83685518
85 17617723
86 3096801
87 456232
88 56161
89 5698
90 462
91 28
92 1
93 1
94 11050
95 8344192
96 705568597
97 15085150276
98 122334600510
99 476906845129
100 1043411173681
101 1428957295207
102 1327742498024
103 889616152999
104 450328960185
105 178508745262
106 56959851333
107 14942734083
108 3274531834
109 606327988
110 95570943
111 12865693
112 1477056
113 143493
114 11586
115 750
116 36
117 1
118 1
119 43946
120 83376896
121 14161236821
122 535494903150
123 7071146160670
124 42290137158126
125 135457122501301
126 261194975016552
127 330486622181363
128 293035588630251
129 191634285939148
130 96218871359173
131 38287420264561
132 12381014598840
133 3318684832924
134 748912877010
135 143992688058
136 23796657999
137 3400190458
138 421256985
139 45229480
140 4188279
141 330837
142 21825
143 1155
144 45
145 1