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