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 156
18 453
19 436
20 200
21 1
22 37
23 438
24 2050
25 3617
26 2043
27 616
28 1
29 65
30 1220
31 9516
32 26635
33 28888
34 9573
35 1897
36 1
37 114
38 3398
39 44129
40 201960
41 346501
42 230726
43 44857
44 5842
45 1
46 200
47 9468
48 204780
49 1530846
50 4299802
51 4507281
52 1842766
53 210190
54 17991
55 1
56 351
57 26380
58 950346
59 11617859
60 53372068
61 91513161
62 58634265
63 14717828
64 984904
65 55405
66 1
67 616
68 73496
69 4410194
70 88207678
71 663615890
72 1858438456
73 1948262831
74 762745363
75 117548611
76 4615043
77 170625
78 1
79 1081
80 204780
81 20465923
82 669575111
83 8258480840
84 37821111242
85 64756459689
86 41475009100
87 9922198586
88 938839259
89 21625074
90 525456
91 1
92 1897
93 570556
94 94974721
95 5082650645
96 102739744908
97 770579589471
98 2158022097024
99 2256078606791
100 882920599454
101 129073371922
102 7498337380
103 101330329
104 1618192
105 1
106 3329
107 1589672
108 440743516
109 38581655789
110 1278038244556
111 15693427613278
112 72005693397249
113 123101061283146
114 78598915311375
115 18795714385533
116 1679056577224
117 59887849061
118 474811581
119 4983377
120 1
121 5842
122 4429140
123 2045330613
124 292872656082
125 15897575084961
126 319526953387664
127 2401007959333366
128 6725668082597676
129 7021697236015131
130 2738314667345978
131 400125250527550
132 21842080049186
133 478313295496
134 2224862385
135 15346786
136 1
137 10252
138 12340436
139 9491634200
140 2223190550341
141 197757402894222
142 6505023784413466
143 80020956182679940
144 367118763105892225
145 628132409842549671
146 400523234009317592
147 95400355881324823
148 8517908622924528
149 284133645307551
150 3820200795065
151 10425214612
152 47261895
153 1
154 17991
155 34382820
156 44047218242
157 16876170296292
158 2460009603174968
159 132434218085749212
160 2666324484059219950