1 1
2 2
3 1
4 4
5 7
6 1
7 7
8 20
9 21
10 1
11 12
12 57
13 93
14 65
15 1
16 21
17 160
18 453
19 436
20 200
21 1
22 37
23 454
24 2121
25 3617
26 2043
27 616
28 1
29 65
30 1292
31 9926
32 28154
33 28888
34 9573
35 1897
36 1
37 114
38 3676
39 46776
40 218838
41 372560
42 230726
43 44857
44 5842
45 1
46 200
47 10452
48 220655
49 1709703
50 4775307
51 4934366
52 1842766
53 210190
54 17991
55 1
56 351
57 29724
58 1041073
59 13384389
60 61543422
61 104434119
62 65352789
63 14717828
64 984904
65 55405
66 1
67 616
68 84548
69 4909754
70 104853209
71 796901866
72 2222033208
73 2284814260
74 865523957
75 117548611
76 4615043
77 170625
78 1
79 1081
80 240480
81 23155430
82 820979848
83 10332516216
84 47581843251
85 80311501599
86 49979133672
87 11462977378
88 938839259
89 21625074
90 525456
91 1
92 1897
93 683968
94 109215035
95 6427053212
96 133871792745
97 1020963792078
98 2846763071615
99 2901751767246
100 1093274545336
101 151815415029
102 7498337380
103 101330329
104 1618192
105 1
106 3329
107 1945348
108 515130861
109 50316786006
110 1733790943515
111 21891250379251
112 101180231915225
113 170240798669115
114 104841170968961
115 23915155162485
116 2010639231109
117 59887849061
118 474811581
119 4983377
120 1
121 5842
122 5533040
123 2429644852
124 393951173336
125 22454270113272
126 469088799364095
127 3593093772421047
128 10022901852260538
129 10179296649154896
130 3788037696651135
131 523138192294728
132 26628853182336
133 478313295496
134 2224862385
135 15346786
136 1
137 10252
138 15737260
139 11459531527
140 3084409493138
141 290832016789657
142 10050616587252213
143 127477235143792772
144 589541531002471301
145 992546861505827096
146 608689082509866148
147 136865946433226693
148 11443519356879492
149 352671832205165
150 3820200795065
151 10425214612
152 47261895
153 1
154 17991
155 44760324
156 54049709552
157 24148717621856
158 3766998295859184
159 215366263056062190
160 4521648074836617071
161 34633419066446592520
162 96675787379534954158
163 98297798674629596688
164 36397651453440665289
165 4945112174030871404
166 250324199629970283
167 4670776468884680
168 30511244937310
169 48850257184
170 145547525
171 1
172 31572
173 127308564
174 254929619681
175 189066773722441
176 48791165925094356
177 4615153893061065333
178 160404051239506589127