50 1 2
0 0 1 2 3 3 4 5 6 8 7 10 10 11 13 14 13 15 16 16 19 20 20 20 22 22 23 26 27 26 29 29 29 32 33 34 34 34 35 37 37 39 40 41 43 42 43 46 47 47
740015 910923 510043 541018 909830 858566 639571 841956 878820 980791 692945 738967 823879 990758 821263 973748 789202 763360 511567 709395 782294 619008 799340 507376 585547 935611 908844 523933 722507 970291 756726 983169 881213 787416 524186 811689 666628 663758 653644 566095 665195 867237 805062 509720 878641 646971 983468 667842 930978 995035
10