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