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