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