1 0 1 2 0 1 3 0 3 4 4 1 5 0 3 6 0 1 7 0 1 8 0 3 9 13 1 10 3 2 11 0 3 12 0 3 13 19 3 14 24 3 15 11 3 16 14 3 17 14 3 18 9 2 19 25 3 20 31 3 21 31 1 22 31 3 23 24 3 24 23 3 25 9 3 26 32 3 27 51 2 28 32 3 29 58 1 30 51 2 31 54 1 32 43 3 33 64 1 34 60 1 35 61 1 36 55 2 37 38 3 38 61 3 39 68 3 40 71 3 41 69 3 42 87 2 43 68 3 44 79 2 45 68 3 46 68 3 47 90 2 48 66 3 49 71 3 50 61 2 51 81 3 52 96 1