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