0 0
1 5
2 9
3 11
4 7
5 4
6 16
7 2
8 14
9 6
10 15
11 18
12 34
13 31
14 1
15 28
16 23
17 44
18 19
19 3
20 8
21 49
22 25
23 10
24 22
25 13
26 24
27 39
28 67
29 38
30 12
31 30
32 70
33 40
34 56
35 79
36 77
37 85
38 45
39 86
40 89
41 21
42 63
43 36
44 42
45 29
46 76
47 84
48 69
49 55
50 32
51 20
52 71
53 111
54 119
55 121
56 37
57 27
58 129
59 91
60 105
61 133
62 94
63 17
64 136
65 124
66 50
67 51
68 148
69 65
70 47
71 156
72 52
73 118
74 93
75 166
76 98
77 170
78 33
79 115
80 35
81 26
82 146
83 112
84 187
85 74
86 181
87 57
88 60
89 41
90 194
91 175
92 61
93 201
94 43
95 83
96 207
97 158
98 140
99 72
100 219
101 48
102 184
103 220
104 80
105 59
106 155
107 53
108 224
109 182
110 228
111 64
112 176
113 205
114 177
115 245
116 82
117 81
118 216
119 188
120 257
121 62
122 262
123 46
124 88
125 54
126 270
127 275
128 173
129 73
130 58
131 284
132 213
133 225
134 223
135 107
136 242
137 297
138 295
139 289
140 109
141 233
142 300
143 239
144 243
145 169
146 215
147 75
148 193
149 317
150 96
151 325
152 90
153 87
154 332
155 335
156 334
157 120
158 338
159 344
160 342
161 301
162 345
163 208
164 92
165 351
166 134
167 362
168 360
169 97
170 357
171 364
172 139
173 66
174 296
175 127
176 379
177 68
178 128
179 384
180 392
181 137
182 255
183 399
184 391
185 106
186 126
187 403
188 117
189 405
190 103
191 154
192 108
193 412
194 347
195 322
196 143
197 149
198 95
199 147
200 337
201 427
202 430
203 435
204 277
205 441
206 306
207 123
208 445
209 446
210 356
211 451
212 130
213 458
214 459
215 462
216 78
217 346
218 319
219 142
220 99
221 131
222 116
223 477
224 101
225 333
226 162
227 492
228 381
229 485
230 271
231 102
232 153
233 496
234 122
235 498
236 100
237 507
238 141
239 512
240 513
241 150
242 132
243 172
244 191
245 406
246 324
247 531
248 135
249 179
250 539
251 534
252 125
253 145
254 535
255 160
256 113
257 393
258 104
259 331
260 165
261 555
262 157
263 151
264 374
265 110
266 565
267 575
268 368
269 186
270 584
271 163
272 190
273 577
274 582
275 588
276 138
277 594
278 114
279 192
280 197
281 144
282 596
283 601
284 609
285 610
286 614
287 490
288 619
289 616
290 617
291 367
292 624
293 621
294 230
295 180
296 397
297 639
298 152
299 214
300 167
301 636
302 161
303 657
304 652
305 650
306 502
307 373
308 656
309 174
310 666
311 209
312 670
313 457
314 673
315 677
316 676
317 683
318 240
319 463
320 689
321 226
322 244
323 699
324 266
325 681
326 688
327 258
328 168
329 520
330 493
331 713
332 198
333 715
334 716
335 272
336 722
337 203
338 237
339 723
340 740
341 231
342 717
343 731
344 217
345 508
346 511
347 259
348 189
349 495
350 210
351 452
352 751
353 758
354 438
355 253
356 580
357 506
358 766
359 768
360 770
361 778
362 774
363 171
364 292
365 772
366 782
367 246
368 784
369 551
370 794
371 599
372 227
373 800
374 793
375 221
376 625
377 620
378 267
379 279
380 183
381 817
382 276
383 202
384 159
385 820
386 824
387 825
388 566
389 830
390 278
391 839
392 838
393 842
394 164
395 241
396 280
397 837
398 850
399 857
400 285
401 862
402 860
403 664
404 866
405 305
406 249
407 874
408 545
409 867
410 645
411 605
412 523
413 885
414 268
415 658
416 327
417 533
418 178
419 195
420 238
421 330
422 897
423 328
424 294
425 222
426 886
427 912
428 904
429 185
430 564
431 274
432 218
433 909
434 931
435 200
436 212
437 252
438 939
439 290
440 273
441 948
442 950
443 309
444 936
445 942
446 954
447 196
448 960
449 965
450 549
451 286
452 312
453 570
454 973
455 307
456 967
457 972
458 204
459 696
460 987
461 990
462 993
463 996
464 994
465 999
466 995
467 269
468 1005
469 251
470 1008
471 998
472 1007
473 211
474 355
475 1018
476 263
477 1009
478 1026
479 260
480 1028
481 247
482 1030
483 199
484 350
485 1034
486 315
487 1040
488 1029
489 1038
490 229
491 1053
492 1041
493 1051
494 1058
495 1064
496 1059
497 1037
498 1068
499 206
500 1084
501 264
502 256
503 1079
504 265
505 1076
506 372
507 1090
508 1092
509 1094
510 283
511 1088
512 1089
513 1098
514 1095
515 1100
516 302
517 1109
518 375
519 1086
520 1096
521 235
522 1123
523 1122
524 1119
525 382
526 250
527 1125
528 1124
529 1102
530 1115
531 248
532 711
533 232
534 291
535 1148
536 1144
537 1155
538 1149
539 1121
540 1156
541 1158
542 376
543 390
544 1157
545 1176
546 428
547 1169
548 1171
549 288
550 1185
551 400
552 1180
553 1174
554 401
555 1183
556 1177
557 371
558 323
559 1197
560 234
561 310
562 1194
563 1198
564 1213
565 1187
566 919
567 1217
568 236
569 1223
570 254
571 1207
572 1214
573 1190
574 1221
575 1228
576 321
577 1234
578 363
579 1231
580 1238
581 1244
582 1245
583 846
584 1249
585 1251
586 1253
587 1259
588 1257
589 407
590 1267
591 1269
592 1270
593 1272
594 1275
595 1271
596 314
597 806
598 429
599 261
600 1279
601 879
602 1290
603 1286
604 387
605 1294
606 1298
607 1283
608 378
609 467
610 1297
611 1300
612 303
613 468
614 1306
615 1293
616 1319
617 1288
618 281
619 352
620 1320
621 389
622 336
623 1334
624 1332
625 1328
626 777
627 1321
628 320
629 729
630 1346
631 1338
632 1347
633 455
634 298
635 1356
636 308
637 282
638 1368
639 1376
640 1360
641 1349
642 348
643 1381
644 1378
645 981
646 1382
647 1391
648 1386
649 464
650 365
651 341
652 1395
653 1404
654 1393
655 1405
656 1410
657 1411
658 489
659 1384
660 479
661 349
662 419
663 1425
664 443
665 299
666 1418
667 1429
668 1427
669 434
670 339
671 1439
672 1442
673 1450
674 1420
675 1407
676 1423
677 370
678 475
679 287
680 1432
681 1464
682 1454
683 1468
684 293
685 1463
686 1460
687 313
688 404
689 1480
690 1477
691 1458
692 1475
693 1487
694 1496
695 1490
696 329
697 1492
698 1499
699 340
700 1503
701 1508
702 1509
703 1514
704 1501
705 1516
706 1505
707 1510
708 473
709 483
710 1500
711 1526
712 482
713 1532
714 1528
715 521
716 1523
717 1522
718 849
719 1550
720 1545
721 420
722 394
723 499
724 1559
725 326
726 481
727 1560
728 1558
729 450
730 1576
731 1562
732 1573
733 1563
734 343
735 1577
736 444
737 1595
738 1579
739 517
740 414
741 1587
742 311
743 437
744 1594
745 1574
746 1605
747 1600
748 1603
749 505