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