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