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