1 1 3
2 2 5
3 6 17
4 5 13
5 19 71
6 11 37
7 36 157
8 17 61
9 46 211
10 64 313
11 208 1289
12 52 241
13 67 337
14 41 181
15 105 577
16 109 601
17 99 541
18 220 1381
19 81 421
20 196 1201
21 168 1009
22 256 1621
23 286 1873
24 480 3433
25 617 4561
26 278 1801
27 463 3301
28 325 2161
29 437 3061
30 700 5281
31 473 3361
32 368 2521
33 938 7393
34 840 6481
35 574 4201
36 623 4621
37 1088 8737
38 1137 9181
39 819 6301
40 2212 19501
41 959 7561
42 1923 16633
43 1462 12241
44 2948 26881
45 1818 15601
46 1145 9241
47 2360 21001
48 1675 14281
49 1504 12601
50 5456 53551
51 1765 15121
52 2716 24481
53 1899 16381
54 2449 21841
55 3962 37441
56 2880 26209
57 3062 28081
58 2116 18481
59 2833 25741
60 3893 36721
61 5692 56101
62 6193 61561
63 8460 87121
64 4949 48049
65 3269 30241
66 4898 47521
67 6632 66529
68 9773 102061
69 5556 54601
70 4706 45361
71 5268 51481
72 9259 96097
73 9302 96601
74 8806 91081
75 4479 42841
76 6957 70201
77 11543 122761
78 9339 97021
79 7762 79201
80 10125 106261
81 16121 177481
82 7793 79561
83 7706 78541
84 5628 55441
85 8007 81901
86 6541 65521
87 9038 93601
88 11198 118801
89 13105 141121
90 12106 129361
91 11514 122401
92 8926 92401
93 16145 177841
94 17432 193201
95 11818 126001
96 24622 282241
97 21383 241921
98 10207 107101
99 20779 234361
100 10522 110881
101 19246 215461
102 22739 258721
103 17896 198901
104 16030 176401
105 12247 131041
106 16799 185641
107 27841 322921
108 18948 211681
109 23588 269281
110 35423 420421
111 12034 128521
112 13949 151201
113 20375 229321
114 21114 238681
115 38114 455401
116 16354 180181
117 25986 299881
118 27504 318781
119 27540 319201
120 17700 196561
121 26019 300301
122 29700 346501
123 36705 436801
124 25016 287281
125 47326 576577
126 27131 314161
127 20879 235621
128 42123 507781
129 31614 371281
130 46918 571201
131 52722 648649
132 50051 612613
133 36231 430921
134 27709 321301
135 32912 388081
136 49462 604801
137 28614 332641
138 39803 477361
139 54088 666901
140 37977 453601
141 59469 739201
142 33325 393121
143 43578 526681
144 84893 1088641
145 50454 617761
146 60214 749701
147 36031 428401
148 88067 1132561
149 80388 1025641
150 54551 673201
151 35064 415801
152 42601 514081
153 39326 471241
154 87777 1128601
155 64970 813961
156 74911 950041
157 103857 1354321
158 131022 1741741
159 41453 498961
160 115226 1514701
161 78907 1005481
162 49143 600601
163 60117 748441
164 48329 589681
165 62933 786241
166 44612 540541
167 55660 687961
168 65333 819001
169 76362 970201
170 111449 1461601
171 75445 957601
172 80675 1029601
173 195022 2676241
174 72533 917281
175 82359 1053361
176 114268 1501501
177 111015 1455301
178 139581 1864801
179 164814 2231461
180 98262 1275121
181 150921 2028601
182 157836 2129401
183 167693 2273041
184 139495 1863541
185 124581 1649341
186 138765 1853281
187 159134 2148301
188 86369 1108801
189 179357 2445301
190 142374 1905121
191 97270 1261261
192 152474 2051281
193 91343 1178101
194 129513 1719901
195 143082 1915201
196 183861 2511601
197 161224 2178541
198 129076 1713601
199 156973 2116801
200 77264 982801
201 154087 2074801
202 132907 1769041
203 158699 2142001
204 93021 1201201
206 188902 2585521
209 105382 1375921
211 119761 1580041
212 177073 2411641
213 144835 1940401
218 174259 2370061
220 122653 1621621
222 153345 2063881
223 173466 2358721
224 182379 2489761
226 191584 2625481
227 126102 1670761
228 176452 2402401
231 139774 1867321
234 187837 2570401
270 196820 2702701