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