1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 4 9 4 10 2 11 5 12 34 13 65 14 34 15 5 16 15 17 481 18 3130 19 3130 20 481 21 15 22 52 23 8731 24 178998 25 502599 26 178998 27 8731 28 52 29 203 30 174454 31 10502458 32 83045488 33 83045488 34 10502458 35 174454 36 203 37 876 38 3603244 39 618242826 40 13752277898 41 38638317841 42 13752277898 43 618242826 44 3603244 45 876 46 4111 47 75251971 48 36410671102 49 2277207309720