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