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