2 1
3 2
4 3
5 2
6 3
7 6
8 5
9 3
10 5
11 7
12 8
13 6
14 4
15 10
16 15
17 8
18 9
19 14
20 5
21 7
22 11
23 15
24 9
25 12
26 8
27 6
28 21
29 14
30 15
31 30
32 21
33 11
34 17
35 7
36 24
37 18
38 12
39 15
40 32
41 20
42 21
43 32
44 8
45 15
46 23
47 31
48 27
49 14
50 16
51 12
52 39
53 26
54 9
55 15
56 32
57 19
58 29
59 39
60 40
61 30
62 20
63 42
64 51
65 10
66 33
67 50
68 17
69 23
70 35
71 47
72 48
73 36
74 24
75 15
76 32
77 11
78 39
79 63
80 32
81 27
82 41
83 55
84 16
85 42
86 28
87 54
88 77
89 44
90 12
91 39
92 23
93 31
94 47
95 38
96 64
97 48
98 21
99 24
100 75
101 50
102 51
103 90
104 13
105 35
106 53
107 71
108 72
109 54
110 36
111 63
112 96
113 56
114 19
115 23
116 29
117 39
118 59
119 14
120 32
121 60
122 40
123 30
124 24
125 20
126 63
127 126
128 85
129 43
130 65
131 87
132 48
133 66
134 44
135 15
136 119
137 68
138 69
139 104
140 35
141 47
142 71
143 26
144 57
145 72
146 48
147 36
148 111
149 74
150 75
151 132
152 16
153 27
154 44
155 31
156 104
157 78
158 52
159 63
160 45
161 23
162 81
163 122
164 32
165 55
166 83
167 111
168 64
169 39
170 17
171 42
172 129
173 86
174 24
175 63
176 117
177 59
178 89
179 119
180 120
181 90
182 60
183 114
184 69
185 30
186 84
187 119
188 47
189 18
190 95
191 127
192 128
193 96
194 64
195 39
196 147
197 98
198 99
199 159
200 80
201 67
202 101
203 84
204 40
205 102
206 68
207 63
208 32
209 19
210 105
211 158
212 53
213 71
214 107
215 80
216 27
217 108
218 72
219 54
220 33
221 110
222 111
223 191
224 49
225 75
226 113
227 151
228 152
229 114
230 20
231 28
232 203
233 116
234 39
235 47
236 59
237 79
238 119
239 159
240 160
241 120
242 44
243 60
244 48
245 35
246 123
247 95
248 155
249 83
250 125
251 167
252 21
253 126
254 84
255 170
256 255
257 128
258 36
259 74
260 65
261 87
262 131
263 175
264 99
265 75
266 88
267 66
268 201
269 134
270 135
271 254
272 51
273 91
274 137
275 22
276 184
277 138
278 92
279 31
280 224
281 140
282 141
283 212
284 56
285 38
286 104
287 63
288 135
289 119
290 96
291 72
292 219
293 146
294 49
295 110
296 32
297 99
298 149
299 23
300 85
301 150
302 100
303 202
304 209
305 50
306 153
307 230
308 77
309 103
310 155
311 207
312 208
313 156
314 104
315 63
316 237
317 158
318 144
319 174
320 128
321 107
322 56
323 95
324 24
325 162
326 108
327 204
328 41
329 47
330 165
331 248
332 83
333 111
334 167
335 95
336 224
337 168
338 112
339 84
340 120
341 62
342 48
343 42
344 129
345 115
346 173
347 231
348 232
349 174
350 25
351 54
352 320
353 176
354 59
355 71
356 89
357 119
358 179
359 239
360 75
361 180
362 120
363 55
364 72
365 60
366 183
367 344
368 161
369 36
370 105
371 154
372 248
373 186
374 44
375 140
376 144
377 26
378 189
379 284
380 95
381 127
382 191
383 255
384 153
385 192
386 128
387 96
388 291
389 194
390 45
391 207
392 224
393 131
394 197
395 79
396 264
397 198
398 132
399 63
400 320
401 200
402 201
403 279
404 80
405 27
406 87
407 111
408 272
409 204
410 136
411 102
412 176
413 59
414 69
415 255
416 277
417 139
418 209
419 279
420 280
421 210
422 140
423 47
424 159
425 70
426 60
427 183
428 107
429 39
430 215
431 287
432 288
433 216
434 28
435 87
436 327
437 218
438 219
439 351
440 48
441 84
442 221
443 295
444 88
445 222
446 148
447 255
448 384
449 224
450 40
451 287
452 113
453 151
454 227
455 56
456 304
457 228
458 152
459 68
460 345
461 230
462 231
463 434
464 29
465 155
466 233
467 311
468 104
469 134
470 156
471 294
472 128
473 215
474 79
475 50
476 105
477 159
478 239
479 319
480 64
481 240
482 160
483 120
484 96
485 80
486 243
487 426
488 305
489 163
490 245
491 327
492 144
493 51
494 65
495 30
496 279
497 71
498 249
499 374
500 125
501 167
502 251
503 335
504 144
505 252
506 77
507 126
508 381
509 254
510 72
511 438
512 341
513 171
514 257
515 103
516 43
517 110
518 172
519 207
520 416
521 260
522 261
523 392
524 104
525 175
526 263
527 31
528 160
529 264
530 53
531 118
532 168
533 266
534 89
535 200
536 335
537 179
538 269
539 44
540 360
541 270
542 180
543 362
544 384
545 90
546 273
547 410
548 137
549 54
550 75
551 95
552 69
553 276
554 184
555 111
556 417
557 278
558 155
559 104
560 32
561 187
562 281
563 375
564 112
565 282
566 188
567 63
568 497
569 284
570 285
571 428
572 143
573 191
574 164
575 230
576 384
577 288
578 192
579 144
580 165
581 83
582 264
583 159
584 64
585 195
586 293
587 391
588 56
589 279
590 196
591 394
592 555
593 296
594 33
595 119
596 149
597 199
598 299
599 399
600 400
601 300
602 133
603 150
604 120
605 100
606 303
607 575
608 57
609 174
610 140
611 47
612 408
613 306
614 204
615 164
616 528
617 308
618 309
619 464
620 80
621 207
622 311
623 287
624 224
625 312
626 208
627 156
628 471
629 34
630 315
631 552
632 395
633 211
634 317
635 127
636 48
637 98
638 116
639 255
640 512
641 320
642 321
643 482
644 128
645 75
646 323
647 431
648 117
649 59
650 104
651 162
652 489
653 326
654 109
655 450
656 287
657 146
658 329
659 439
660 440
661 330
662 220
663 255
664 83
665 35
666 144
667 500
668 167
669 223
670 60
671 244
672 448
673 336
674 224
675 90
676 507
677 338
678 96
679 84
680 272
681 227
682 341
683 455
684 136
685 195
686 228
687 458
688 129
689 91
690 345
691 518
692 173
693 231
694 347
695 260
696 203
697 348
698 232
699 174
700 525
701 350
702 36
703 296
704 187
705 235
706 353
707 294
708 472
709 354
710 71
711 79
712 464
713 62
714 51
715 143
716 179
717 239
718 359
719 479
720 160
721 360
722 240
723 180
724 144
725 87
726 363
727 623
728 80
729 72
730 300
731 215
732 488
733 366
734 244
735 63
736 384
737 134
738 369
739 554
740 37
741 52
742 371
743 495
744 279
745 372
746 248
747 135
748 272
749 107
750 375
751 704
752 501
753 251
754 377
755 151
756 504
757 378
758 252
759 132
760 608
761 380
762 108
763 327
764 152
765 255
766 383
767 511
768 512
769 384
770 256
771 192
772 579
773 386
774 129
775 290
776 97
777 259
778 389
779 38
780 65
781 275
782 115
783 174
784 224
785 130
786 393
787 590
788 197
789 263
790 225
791 98
792 121
793 396
794 264
795 159
796 597
797 398
798 84
799 255
800 320
801 267
802 401
803 66
804 160
805 92
806 268
807 504
808 707
809 404
810 405
811 608
812 203
813 271
814 407
815 326
816 85
817 408
818 272
819 39
820 615
821 410
822 411
823 720
824 224
825 55
826 413
827 551
828 552
829 414
830 276
831 554
832 195
833 119
834 139
835 167
836 152
837 279
838 419
839 559
840 144
841 420
842 280
843 210
844 168
845 140
846 120
847 264
848 565
849 283
850 68
851 407
852 568
853 426
854 56
855 95
856 749
857 428
858 429
859 644
860 40
861 287
862 431
863 575
864 345
865 432
866 288
867 216
868 315
869 79
870 116
871 335
872 96
873 291
874 69
875 175
876 584
877 438
878 292
879 351
880 704
881 440
882 441
883 662
884 104
885 295
886 443
887 591
888 111
889 254
890 80
891 222
892 669
893 446
894 149
895 255
896 413
897 299
898 449
899 124
900 105
901 204
902 41
903 112
904 339
905 150
906 453
907 680
908 227
909 90
910 455
911 607
912 285
913 456
914 304
915 183
916 392
917 131
918 459
919 735
920 368
921 307
922 461
923 71
924 99
925 462
926 308
927 618
928 896
929 464
930 132
931 399
932 233
933 311
934 467
935 143
936 624
937 468
938 312
939 234
940 705
941 470
942 471
943 287
944 59
945 42
946 473
947 631
948 72
949 219
950 316
951 543
952 816
953 476
954 159
955 191
956 239
957 319
958 479
959 274
960 495
961 155
962 296
963 240
964 192
965 160
966 483
967 846
968 341
969 323
970 485
971 647
972 216
973 486
974 324
975 60
976 915
977 488
978 444
979 356
980 217
981 327
982 491
983 655
984 369
985 492
986 187
987 94
988 171
989 43
990 495
991 959
992 661
993 331
994 284
995 199
996 664
997 498
998 332
999 74
1000 125