1 0 1 2 0 1 3 0 1 4 3 1 5 0 6 6 5 2 7 9 1 8 3 4 9 13 5 10 12 2 11 3 6 12 21 2 13 13 6 14 29 1 15 9 6 16 24 1 17 25 2 18 31 1 19 29 6 20 27 6 21 37 3 22 40 1 23 32 6 24 37 6 25 33 6 26 45 1 27 33 1 28 42 2 29 51 1 30 51 2 31 53 1 32 56 6 33 73 1 34 61 5 35 75 1 36 51 1 37 60 1 38 58 6 39 78 1 40 61 4 41 79 3 42 84 1 43 78 1 44 90 1 45 86 1 46 74 6 47 93 1 48 89 2 49 88 1 50 78 6 51 80 1 52 94 1