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