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