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