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