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