1 0 1 2 0 1 3 4 2 4 6 1 5 22 2 6 4 3 7 0 1 8 6 2 9 5 2 10 17 3 11 22 1 12 37 1 13 17 3 14 40 1 15 34 2 16 0 2 17 21 1 18 6 1 19 16 1 20 57 1 21 39 1 22 60 1 23 37 3 24 40 1 25 79 2 26 32 3 27 49 1 28 49 1 29 52 3 30 74 2 31 87 1 32 77 1 33 76 1 34 77 1 35 67 2 36 52 3 37 74 2 38 96 1 39 98 1 40 85 1 41 104 1 42 81 1 43 113 1 44 100 1 45 116 1 46 107 1 47 95 2 48 107 2 49 96 1 50 79 1 51 112 1 52 118 1