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