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