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