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