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