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