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