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