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