1 1
2 2
3 1
4 3
5 9
6 1
7 5
8 33
9 32
10 1
11 8
12 185
13 263
14 121
15 1
16 13
17 913
18 4277
19 2161
20 450
21 1
22 21
23 4777
24 55440
25 107080
26 17655
27 1681
28 1
29 34
30 24577
31 799069
32 3774889
33 2631821
34 144353
35 6272
36 1
37 55
38 127385
39 11047585
40 157346785
41 250758892
42 64890337
43 1180167
44 23409
45 1
46 89
47 658801
48 155610272
49 6156828073
50 30010432933
51 16718653553
52 1598901325
53 9648721
54 87362
55 1
56 144
57 3410313
58 2174615543
59 248034953713
60 3292827578005
61 5760755884032
62 1113666564608
63 39401919001
64 78885143
65 326041
66 1
67 233
68 17648609
69 30495310793
70 9875814290816
71 376678790309002
72 1778231752192145
73 1104421532180261
74 74192202677913
75 970964720320
76 644942273
77 1216800
78 1
79 377
80 91343481
81 427003730560
82 395270625350249
83 42358721253919843
84 579697460209171993
85 958681588788944613
86 211788908613601649
87 4942510226322656
88 23927183356745
89 5272862503
90 4541161
91 1
92 610
93 472746833
94 5982947971505
95 15786227589947721
96 4801283687544580305
97 184886869974436661041
98 890636373071604964608
99 517069529154777840681
100 40611524427488470629
101 329259659094878233
102 589629702461885
103 43109407281
104 16947842
105 1
106 987
107 2446730345
108 83805935210153
109 631059374453758801
110 542386040165423966236
111 59593521044870694533545
112 805563236027350658919747
113 1369385680210307625221600
114 278864582730126081862829
115 7787535228500656118433
116 21934564726533463456
117 14530053018698289
118 352450114615
119 63250209
120 1
121 1597
122 12663143361
123 1174054970088496
124 25216827894687641369
125 61365524584279523157641
126 19125202990272640992094705
127 738517619493670317553084705
128 3514075326766461571852637721
129 2105439181301591456075023034
130 150399411952876520217908417
131 1493309632024085211828077
132 1461233359853832299585
133 358059360274087325
134 2881530764193
135 236052992
136 1
137 2584
138 65538688857
139 16446690057231391
140 1007823833701936877224
141 6938297347463763255984633
142 6150485955232431794501210601
143 673437704833463142294374124032
144 9167946522672764796730050799825