1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 17
10 10
11 9
12 12
13 25
14 14
15 13
16 16
17 57
18 34
19 33
20 20
21 49
22 18
23 11
24 24
25 105
26 50
27 19
28 28
29 29
30 26
31 15
32 32
33 153
34 114
35 113
36 68
37 385
38 66
39 65
40 40
41 769
42 98
43 97
44 36
45 81
46 22
47 21
48 48
49 609
50 210
51 209
52 100
53 133
54 38
55 37
56 56
57 1537
58 58
59 35
60 52
61 257
62 30
63 27
64 64
65 1953
66 306
67 163
68 228
69 1409
70 226
71 225
72 136
73 13313
74 770
75 99
76 132
77 577
78 130
79 129
80 80
81 1289
82 1538
83 59
84 196
85 401
86 194
87 193
88 72
89 305
90 162
91 161
92 44
93 101
94 42
95 41
96 96
97 1441793
98 1218
99 1217
100 420
101 645
102 418
103 417
104 200
105 12545
106 266
107 265
108 76
109 241
110 74
111 73
112 112
113 6913
114 3074
115 3073
116 116
117 1089
118 70
119 69
120 104
121 16385
122 514
123 513
124 60
125 77
126 54
127 53
128 128
129 51969
130 3906
131 3905
132 612
133 8513
134 326
135 325
136 456
137 3777
138 2818
139 2817
140 452
141 3841
142 450
143 449
144 272
145 5767169
146 26626
147 26625
148 1540
149 837
150 198
151 197
152 264
153 4417
154 1154
155 1153
156 260
157 705
158 258
159 31
160 160
161 12361
162 2578
163 2577
164 3076
165 1797
166 118
167 117
168 392
169 12321
170 802
171 801
172 388
173 8193
174 386
175 67
176 144
177 118785
178 610
179 211
180 324
181 1033
182 322
183 321
184 88
185 2433
186 202
187 201
188 84
189 833
190 82
191 23
192 192
193 3801217
194 2883586
195 587
196 2436
197 139777
198 2434
199 203
200 840
201 921601
202 1290
203 1539
204 836
205 357
206 834
207 83
208 400
209 8897
210 25090
211 1283
212 532
213 1073
214 530
215 529
216 152
217 12305
218 482
219 481
220 148
221 961
222 146
223 145
224 224
225 54401
226 13826
227 13825
228 6148
229 13441
230 6146
231 6145
232 232
233 66049
234 2178
235 2177
236 140
237 517
238 138
239 137
240 208
241 2633
242 32770
243 32769
244 1028
245 1121
246 1026
247 1025
248 120
249 6785
250 154
251 115
252 108
253 337
254 106
255 51
256 256
257 348026568705
258 103938
259 103937
260 7812
261 100671489
262 7810
263 7809
264 1224
265 15073281
266 17026
267 17025
268 652
269 17425
270 650
271 649
272 912
273 9109505
274 7554
275 7553
276 5636
277 214017
278 5634
279 5633
280 904
281 25609
282 7682
283 7681
284 900
285 2053
286 898
287 897
288 544
289 25428033
290 11534338
291 11534337
292 53252
293 39169
294 53250
295 53249
296 3080
297 30729
298 1674
299 2051
300 396
301 2569
302 394
303 393
304 528
305 2147483649
306 8834
307 8833
308 2308
309 1048577
310 2306
311 47
312 520
313 2097153
314 1410
315 227
316 516
317 293
318 62
319 61
320 320
321 91226113
322 24722
323 24721
324 5156
325 55425
326 5154
327 5153
328 6152
329 66081
330 3594
331 3593
332 236
333 20737
334 234
335 233
336 784
337 491649
338 24642
339 24641
340 1604
341 26881
342 1602
343 1601
344 776
345 18465
346 16386
347 515
348 772
349 3105
350 134
351 39
352 288
353 71335937
354 237570
355 237569
356 1220
357 231425
358 422
359 421
360 648
361 16769
362 2066
363 2065
364 644
365 2625
366 642
367 641
368 176
369 1049601
370 4866
371 4865
372 404
373 4113
374 402
375 195
376 168
377 33281
378 1666
379 1665
380 164
381 2305
382 46
383 45
384 384
385 91750401
386 7602434
387 7602433
388 5767172
389 1327109
390 1174
391 1173
392 4872
393 43105
394 279554
395 279553
396 4868
397 12385
398 406
399 405
400 1680
401 16794625
402 1843202
403 539
404 2580
405 14865
406 3078
407 3077
408 1672
409 54785
410 714
411 713
412 1668
413 8209
414 166
415 165
416 800
417 13173761
418 17794
419 17793
420 50180
421 327689
422 2566
423 2565
424 1064
425 1179905
426 2146
427 2145
428 1060
429 425985
430 1058
431 1057
432 304
433 11537
434 24610
435 24609
436 964
437 613
438 962
439 147
440 296
441 5649
442 1922
443 1921
444 292
445 2689
446 290
447 289
448 448
449 1174437889
450 108802
451 108801
452 27652
453 32849
454 27650
455 787
456 12296
457 1884161
458 26882
459 1603
460 12292
461 6433
462 12290
463 12289
464 464
465 131361
466 132098
467 132097
468 4356
469 3121
470 4354
471 4353
472 280
473 3849
474 1034
475 323
476 276
477 1185
478 274
479 273
480 416
481 295457
482 5266
483 1731
484 65540
485 1769473
486 65538
487 65537
488 2056
489 919553
490 2242
491 579
492 2052
493 1673
494 2050
495 2049
496 240
497 58401
498 13570
499 13569
500 308
501 41985
502 230
503 229
504 216
505 557057
506 674
507 673
508 212
509 281
510 102
511 43
512 512