1 1
2 1
3 1
4 2
5 7
6 2
7 3
8 12
9 12
10 3
11 5
12 31
13 66
14 31
15 5
16 8
17 79
18 212
19 212
20 79
21 8
22 13
23 186
24 921
25 1317
26 921
27 186
28 13
29 21
30 465
31 4086
32 9499
33 9499
34 4086
35 465
36 21
37 34
38 1131
39 17332
40 64832
41 115795
42 64832
43 17332
44 1131
45 34
46 55
47 2776
48 75122
49 462515
50 1345639
51 1345639
52 462515
53 75122
54 2776
55 55
56 89
57 6803
58 326124
59 3316363
60 15943658
61 26488736
62 15943658
63 3316363
64 326124
65 6803
66 89
67 144
68 16663
69 1408419
70 23465652
71 189654699
72 517762136
73 517762136
74 189654699
75 23465652
76 1408419
77 16663
78 144
79 233
80 40842
81 6097753
82 167021811
83 2233388582
84 10253557106
85 16946352492
86 10253557106
87 2233388582
88 167021811
89 6097753
90 40842
91 233
92 377
93 100065
94 26404858
95 1187571067
96 26384576019
97 201303354308
98 558436739769
99 558436739769
100 201303354308
101 26384576019
102 1187571067
103 26404858
104 100065
105 377
106 610
107 245207
108 114255411
109 8438773594
110 311889887397
111 3960281174841
112 18226535390462
113 30667098889607
114 18226535390462
115 3960281174841
116 311889887397
117 8438773594
118 114255411
119 245207
120 610
121 987
122 600844
123 494519798
124 60016633869
125 3684879253441
126 78026833052921
127 597638865062474
128 1666555831611368
129 1666555831611368
130 597638865062474
131 78026833052921
132 3684879253441
133 60016633869
134 494519798
135 600844
136 987
137 1597
138 1472287
139 2140532037
140 426656318067
141 43551918669270
142 1535648544087160
143 19604855669620153
144 90926236482812095
145 150836015759040225
146 90926236482812095
147 19604855669620153
148 1535648544087160
149 43551918669270
150 426656318067
151 2140532037
152 1472287
153 1597
154 2584
155 3607663
156 9264510866
157 3033239021542
158 514650532034112
159 30232523451117831
160 642346166847903042
161 4965463765810573539