1 1 2 2 3 3 4 4 5 2 6 6 7 2 8 6 9 2 10 5 11 1 12 10 13 2 14 3 15 4 16 3 17 1 18 5 19 1 20 6 21 4 22 2 23 2 24 10 25 1 26 2 27 2 28 4 29 1 30 7 31 2 32 2 33 2 34 1 35 2 36 4 37 0 38 1 39 4 40 4 41 1 42 4 43 0 44 2 45 1 46 4 47 2 48 1 49 0 50 1 51 1 52 2 53 0 54 1 55 1 56 3 57 1 58 0 59 2 60 6 61 0 62 2 63 0 64 0 65 0 66 2 67 0 68 1 69 2 70 2 71 2 72 0 73 0 74 0 75 0 76 0 77 0 78 3 79 0 80 0 81 0 82 0 83 0 84 3 85 0 86 0 87 2 88 2 89 0 90 0 91 0 92 2 93 2 94 2 95 2 96 0 97 0 98 0 99 0 100 0 101 0 102 0 103 0 104 2 105 1 106 0 107 0 108 0 109 0 110 1 111 0 112 0 113 0 114 0 115 0 116 0 117 0 118 0 119 2 120 0