1 15
2 273
3 77
4 6
5 21
6 6
7 33
8 10
9 15
10 14
11 21
12 33
13 35
14 22
15 33
16 26
17 39
18 57
19 65
20 34
21 51
22 38
23 57
24 551
25 95
26 46
27 69
28 203
29 115
30 145
31 161
32 58
33 87
34 62
35 93
36 629
37 155
38 697
39 217
40 74
41 111
42 518
43 185
44 82
45 123
46 86
47 129
48 2537
49 215
50 94
51 141
52 689
53 235
54 4366
55 329
56 106
57 159
58 1247
59 265
60 1769
61 371
62 118
63 177
64 122
65 183
66 5561
67 305
68 1003
69 427
70 134
71 201
72 3358
73 335
74 142
75 213
76 146
77 219
78 1027
79 365
80 4897
81 511
82 158
83 237
84 6767
85 395
86 166
87 249
88 3827
89 415
90 3977
91 581
92 178
93 267
94 4181
95 445
96 4559
97 623
98 4687
99 1133
100 194
101 291
102 3298
103 485
104 202
105 303
106 206
107 309
108 5777
109 515
110 214
111 321
112 218
113 327
114 2071
115 545
116 226
117 339
118 6077
119 565
120 14279
121 791
122 11659
123 1417
124 12371
125 1243
126 10414
127 1469
128 26989
129 2071
130 254
131 381
132 1441
133 635
134 262
135 393
136 2363
137 655
138 3197
139 917
140 274
141 411
142 278
143 417
144 15151
145 695
146 7957
147 973
148 5513
149 1507
150 19781
151 1529
152 298
153 447
154 302
155 453
156 26969
157 755
158 12403
159 1057
160 314
161 471
162 17278
163 785
164 6847
165 1099
166 326
167 489
168 24047
169 815
170 334
171 501
172 7439
173 835
174 5191
175 1169
176 346
177 519
178 14507
179 865
180 16109
181 1211
182 358
183 537
184 362
185 543
186 32399
187 905
188 8977
189 1267
190 35657
191 1969
192 27213
193 1991
194 382
195 573
196 386
197 579
198 34427
199 965
200 394
201 591
202 398
203 597
204 35621
205 995
206 19879
207 1393
208 21473
209 2167
210 33127
211 2189
212 12667
213 2587
214 422
215 633
216 44719
217 1055
218 17767
219 1477
220 23999
221 2899
222 32558
223 2321
224 23941
225 2743
226 446
227 669
228 25877
229 1115
230 454
231 681
232 458
233 687
234 53743
235 1145
236 466
237 699
238 46367
239 1165
240 38078
241 1631
242 478
243 717
244 482
245 723
246 9799
247 1205
248 55687
249 1687
250 57479
251 2629
252 31373
253 2651
254 502
255 753
256 32639
257 1255
258 11567
259 1757
260 514
261 771
262 29999
263 1285
264 66887
265 1799
266 526
267 789
268 16817
269 1315
270 48238
271 1841
272 538
273 807
274 542
275 813
276 37949
277 1355
278 37669
279 1897
280 554
281 831
282 26038
283 1385
284 562
285 843
286 566
287 849
288 70027
289 1415
290 78061
291 1981
292 21389
293 3091
294 183374
295 3113
296 586
297 879
298 33227
299 1465
300 68461
301 2051
302 42733
303 5377
304 69689
305 3223
306 62014
307 3809
308 83659
309 8587
310 614
311 921
312 64478
313 1535
314 622
315 933
316 626
317 939
318 49767
319 1565
320 634
321 951
322 51653
323 1585
324 52001
325 2219
326 59821
327 4069
328 12587
329 3487
330 72158
331 4121
332 25813
333 5947
334 662
335 993
336 56279
337 1655
338 87097
339 2317
340 674
341 1011
342 58283
343 1685
344 89179
345 2359
346 54841
347 9193
348 60377
349 3707
350 694
351 1041
352 698
353 1047
354 20591
355 1745
356 706
357 1059
358 56027
359 1765
360 134983
361 2471
362 718
363 1077
364 101951
365 1795
366 130177
367 2513
368 66667
369 6631
370 734
371 1101
372 11563
373 1835
374 66901
375 2569
376 746
377 1119
378 107257
379 1865
380 7201
381 2611
382 758
383 1137
384 73481
385 1895
386 766
387 1149
388 37733
389 1915
390 215221
391 2681
392 778
393 1167
394 75451
395 1945
396 78209
397 2723
398 74227
399 7201
400 794
401 1191
402 28073
403 1985
404 802
405 1203
406 164009
407 2005
408 123927
409 2807
410 17671
411 5161
412 818
413 1227
414 135761
415 2045
416 130309
417 2863
418 7961
419 6817
420 117038
421 4499
422 838
423 1257
424 842
425 1263
426 160889
427 2105
428 42907
429 2947
430 18533
431 4609
432 138993
433 4631
434 862
435 1293
436 866
437 1299
438 32047
439 2165
440 96559
441 3031
442 878
443 1317
444 170771
445 2195
446 886
447 1329
448 100127
449 2215
450 171953
451 3101
452 898
453 1347
454 90119
455 2245
456 103739
457 3143
458 104617
459 8341
460 914
461 1371
462 200479
463 2285
464 922
465 1383
466 926
467 1389
468 203257
469 2315
470 934
471 1401
472 111101
473 2335
474 37841
475 3269
476 167653
477 6019
478 110657
479 5137
480 204053
481 6071
482 958
483 1437
484 179141
485 2395
486 266389
487 3353
488 240937
489 14167
490 974
491 1461
492 241223
493 2435
494 982
495 1473
496 193159
497 2455
498 41417
499 3437
500 215287