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