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