1 1 2 1 3 0 4 1 5 0 6 1 7 1 8 0 9 1 10 2 11 1 12 0 13 1 14 22 15 9 16 1 17 0 18 1 19 322 20 525 21 44 22 1 23 0 24 1 25 5826 26 52149 27 26100 28 265 29 1 30 0 31 7 32 116602 33 7517433 34 33089774 35 1916217 36 1854 37 1 38 0 39 41 40 2507350 41 1305588167 42 57644876152 43 32230426133 44 197069522 45 14833 46 1 47 0 48 209 49 56777970 50 253772079771