1 0
2 0
3 0
4 6
5 18
6 18
7 30
8 0
9 0
10 54
11 54
12 70
13 78
14 78
15 90
16 102
17 110
18 120
19 0
20 140
21 144
22 150
23 0
24 0
25 0
26 198
27 200
28 0
29 216
30 0
31 252
32 252
33 270
34 270
35 0
36 0
37 310
38 0
39 0
40 340
41 348
42 360
43 374
44 0
45 0
46 0
47 402
48 438
49 440
50 440
51 450
52 0
53 0
54 486
55 486
56 518
57 528
58 540
59 546
60 546
61 0
62 572
63 0
64 618
65 0
66 0
67 0
68 670
69 0
70 0
71 702
72 714
73 730
74 744
75 750
76 756
77 0
78 792
79 798
80 810
81 822
82 822
83 858
84 0
85 0
86 882
87 896
88 900
89 0
90 0
91 0
92 0
93 972
94 972
95 990
96 0
97 0
98 0
99 0
100 1078
101 1090
102 0
103 1120
104 1120
105 1120
106 0
107 1170
108 1184
109 1196
110 1200
111 1204
112 1224
113 1230
114 0
115 1260
116 1278
117 1280
118 1280
119 1296
120 1314
121 0
122 0
123 0
124 1356
125 1380
126 0
127 1410
128 1428
129 0
130 1458
131 0
132 1480
133 0
134 1506
135 1512
136 1536
137 1540
138 1572
139 1584
140 1608
141 1608
142 0
143 0
144 0
145 0
146 0
147 0
148 1708
149 0
150 1722
151 0
152 1760
153 1764
154 1770
155 1810
156 1810
157 1820
158 1848
159 1860
160 0
161 1890
162 0
163 1920
164 1932
165 0
166 1962
167 1974
168 1990
169 0
170 2020
171 0
172 0
173 2046
174 2046
175 2070
176 2070
177 2100
178 2112
179 2112
180 2136
181 2166
182 2178
183 2180
184 0
185 2200
186 0
187 2226
188 2244
189 0
190 0
191 0
192 2322
193 2340
194 2360
195 2370
196 2380
197 0
198 0
199 2430
200 2430
201 0
202 0
203 2466
204 2478
205 0
206 2544
207 2550
208 2550
209 0
210 2580
211 2590
212 2590
213 2590
214 2604
215 0
216 0
217 0
218 2718
219 2730
220 0
221 2760
222 2778
223 0
224 2838
225 2850
226 2856
227 2860
228 2868
229 2890
230 2890
231 2890
232 2916
233 2940
234 2958
235 0
236 2968
237 0
238 2982
239 2994
240 3016
241 3030
242 0
243 3072
244 0
245 3100
246 0
247 3126
248 0
249 3150
250 0
251 3180
252 3180
253 0
254 3216
255 0
256 3230
257 3240
258 3248
259 3270
260 0
261 3320
262 3320
263 3330
264 3372
265 3372
266 3390
267 3416
268 3432
269 0
270 3456
271 3480
272 0
273 3498
274 0
275 3552
276 3558
277 3570
278 0
279 3600
280 3612
281 3640
282 0
283 0
284 3720
285 3724
286 3738
287 3740
288 0
289 3756
290 3770
291 0
292 3804
293 3810
294 0
295 0
296 0
297 0
298 3924
299 3954
300 3954
301 3972
302 0
303 3996
304 4000
305 0
306 0
307 4038
308 4038
309 0
310 4092
311 0
312 0
313 0
314 0
315 4172
316 0
317 0
318 0
319 0
320 4248
321 4260
322 4260
323 4260
324 4284
325 4290
326 4314
327 4356
328 4404
329 4410
330 4422
331 4422
332 4464
333 4470
334 4480
335 0
336 0
337 0
338 4542
339 4554
340 0
341 4578
342 4590
343 0
344 4620
345 4656
346 4674
347 4680
348 4692
349 4700
350 0
351 4740
352 4750
353 0
354 4764
355 4770
356 4770
357 4796
358 4820
359 4824
360 4830
361 4866
362 4870
363 0
364 0
365 4930
366 4932
367 0
368 4998
369 0
370 5052
371 0
372 5080
373 0
374 0
375 5106
376 5148
377 5180
378 5184
379 0
380 5232
381 5238
382 0
383 0
384 0
385 5316
386 5320
387 0
388 5346
389 5364
390 5370
391 5376
392 0
393 5390
394 5394
395 5400
396 5418
397 5430
398 5456
399 5460
400 5470
401 5490
402 5502
403 0
404 0
405 5568
406 5580
407 5586
408 0
409 5604
410 5634
411 0
412 5670
413 0
414 5700
415 5700
416 5712
417 0
418 0
419 0
420 5802
421 5814
422 5824
423 5838
424 5862
425 0
426 5910
427 5922
428 5934
429 5940
430 0
431 0
432 6020
433 0
434 0
435 6060
436 6076
437 6096
438 6118
439 6126
440 0
441 6160
442 0
443 6216
444 0
445 6240
446 6272
447 6300
448 0
449 6336
450 0
451 6370
452 6378
453 6396
454 6396
455 0
456 0
457 6456
458 6490
459 6504
460 6510
461 6510
462 6538
463 6594
464 6600
465 6612
466 6620
467 6630
468 6644
469 6656
470 6660
471 6678
472 0
473 0
474 0
475 0
476 0
477 6768
478 6780
479 6810
480 6818
481 6864
482 6888
483 6900
484 6920
485 6924
486 6930
487 0
488 0
489 6990
490 0
491 7032
492 7050
493 7056
494 7060
495 0
496 0
497 7086
498 0
499 0
500 7128
501 7160
502 7164
503 7180
504 7210
505 7212
506 0
507 0
508 7260
509 7266
510 7266
511 7314
512 0
513 0
514 0
515 7378
516 7386
517 7400
518 0
519 7434
520 7448
521 7458
522 7476
523 7518
524 0
525 0
526 0
527 7584
528 7590
529 7602
530 7634
531 7638
532 7656
533 7690
534 7698
535 7700
536 0
537 7746
538 7746
539 7770
540 0
541 7820
542 0
543 7836
544 0
545 7854
546 7860
547 7884
548 0
549 7930
550 0
551 7992
552 0
553 8008
554 8016
555 8034
556 8040
557 8040
558 0
559 0
560 8112
561 8142
562 8154
563 8178
564 0
565 0
566 8214
567 8250
568 0
569 8262
570 8274
571 0
572 8310
573 8316
574 8346
575 8398
576 0
577 8424
578 8430
579 8448
580 8460
581 8470
582 8470
583 0
584 8514
585 8520
586 0
587 8544
588 0
589 8570
590 8592
591 0
592 0
593 0
594 0
595 8700
596 0
597 0
598 8778
599 8792
600 0
601 8838
602 8838
603 8862
604 8890
605 0
606 0
607 0
608 0
609 0
610 0
611 9012
612 9012
613 0
614 0
615 9042
616 9090
617 0
618 9102
619 0
620 9150
621 9180
622 0
623 9200
624 9240
625 9272
626 0
627 0
628 0
629 0
630 9310
631 9318
632 9342
633 0
634 9372
635 0
636 9438
637 9438
638 0
639 9462
640 0
641 0
642 0
643 0
644 0
645 9582
646 9594
647 9594
648 0
649 0
650 9660
651 9720
652 9738
653 9750
654 9768
655 0
656 9814
657 9834
658 9858
659 9860
660 0
661 0
662 9888
663 9900
664 9930
665 0
666 9942
667 9972
668 0
669 9990
670 10002
671 10010
672 10020
673 10040
674 10044
675 10068
676 0
677 10114
678 10150
679 10150
680 0
681 10194
682 10200
683 0
684 10224
685 0
686 0
687 0
688 0
689 10340
690 0
691 0
692 0
693 10416
694 0
695 10460
696 10464
697 0
698 0
699 10542
700 10554
701 10560
702 0
703 10596
704 10608
705 10640
706 0
707 10692
708 10698
709 10760
710 10764
711 10782
712 0
713 10800
714 0
715 0
716 0
717 10860
718 0
719 10880
720 10884
721 10890
722 10934
723 10944
724 10950
725 10962
726 10990
727 10990
728 0
729 0
730 11040
731 0
732 11060
733 11088
734 11118
735 11118
736 0
737 0
738 0
739 11238
740 11262
741 11280
742 11290
743 0
744 0
745 11312
746 0
747 11328
748 11362
749 11370
750 0
751 11388
752 11414
753 11424
754 11466
755 11470
756 11484
757 11490
758 0
759 11562
760 11574
761 0
762 0
763 0
764 11640
765 11648
766 11676
767 11680
768 0
769 0
770 0
771 11718
772 11730
773 0
774 0
775 11760
776 0
777 11796
778 11844
779 11850
780 11868
781 11904
782 11940
783 0
784 12010
785 12010
786 12048
787 12060
788 12082
789 12090
790 0
791 12132
792 0
793 0
794 0
795 0
796 12186
797 0
798 0
799 0
800 12264
801 0
802 12288
803 12320
804 0
805 12390
806 0
807 12402
808 12402
809 12432
810 12438
811 12444
812 12480
813 0
814 12520
815 0
816 0
817 12546
818 12558
819 0
820 12600
821 12616
822 12618
823 0
824 12650
825 12670
826 12672
827 0
828 12708
829 12708
830 12726
831 12738
832 0
833 0
834 12792
835 0
836 12846
837 0
838 0
839 0
840 12940
841 0
842 12978
843 13040
844 0
845 0
846 13100
847 13104
848 0
849 13128
850 13140
851 13146
852 13156
853 0
854 13210
855 0
856 0
857 0
858 0
859 0
860 13340
861 13340
862 13374
863 0
864 0
865 0
866 0
867 0
868 13464
869 13470
870 13510
871 13518
872 0
873 13560
874 13572
875 13572
876 13604
877 13644
878 13650
879 13650
880 13662
881 13678
882 13710
883 13720
884 0
885 13740
886 13758
887 0
888 0
889 13818
890 13818
891 0
892 13896
893 13916
894 13920
895 13932
896 13932
897 0
898 13962
899 13962
900 13990
901 13990
902 14022
903 14036
904 14052
905 14076
906 14080
907 14106
908 0
909 14148
910 0
911 14208
912 14238
913 0
914 0
915 14298
916 14298
917 0
918 0
919 0
920 0
921 14418
922 0
923 0
924 14454
925 0
926 14478
927 14490
928 14500
929 14562
930 14586
931 0
932 14616
933 0
934 14652
935 0
936 0
937 14700
938 14730
939 14778
940 14814
941 14820
942 0
943 14868
944 14868
945 14910
946 0
947 14960
948 14964
949 0
950 14990
951 15012
952 15028
953 15036
954 15050
955 15060
956 0
957 15090
958 15090
959 15102
960 0
961 0
962 15148
963 0
964 15168
965 15168
966 15198
967 0
968 0
969 15264
970 0
971 0
972 0
973 15340
974 15360
975 15360
976 0
977 0
978 15402
979 15420
980 0
981 0
982 15480
983 15502
984 15510
985 0
986 15570
987 15582
988 0
989 15640
990 15654
991 0
992 0
993 15732
994 15744
995 0
996 15756
997 15760
998 0
999 15804
1000 15834