1 0 1 2 0 1 3 0 1 4 2 1 5 5 1 6 4 1 7 0 1 8 8 2 9 5 3 10 10 2 11 1 2 12 9 3 13 5 1 14 8 2 15 0 3 16 0 3 17 8 2 18 15 1 19 17 1 20 17 1 21 11 3 22 17 3 23 18 2 24 16 1 25 5 3 26 21 1 27 23 1 28 21 1 29 28 1 30 13 1 31 18 3 32 25 2 33 25 2 34 27 1 35 30 1 36 25 2 37 18 3 38 29 2 39 29 2 40 29 1 41 21 2 42 31 2 43 37 1 44 32 1 45 32 1 46 31 1 47 32 2 48 34 2 49 29 3 50 36 1 51 35 2 52 38 1