1 2 2 2 3 3 4 3 5 4 6 4 7 4 8 6 9 6 10 5 11 5 12 9 13 14 14 8 15 6 16 6 17 12 18 33 19 29 20 10 21 7 22 7 23 15 24 65 25 100 26 56 27 12 28 8 29 8 30 18 31 114 32 291 33 283 34 101 35 14 36 9 37 9 38 21 39 189 40 771 41 1229 42 732 43 171 44 16 45 10 46 10 47 24 48 298 49 1887 50 4837 51 4795 52 1745 53 274 54 18 55 11 56 11 57 27 58 450 59 4278 60 17259 61 27921 62 17186 63 3881 64 419 65 20 66 12 67 12 68 30 69 655 70 9072 71 57116 72 147012 73 147717 74 57060 75 8149 76 616 77 22 78 13 79 13 80 33 81 924 82 18147 83 176642 84 723580 85 1163030 86 725287 87 177629 88 16288 89 876 90 24 91 14 92 14 93 36 94 1269 95 34592 96 515209 97 3337980 98 8679368 99 8624956 100 3342140 101 522893 102 31169 103 1211 104 26 105 15 106 15 107 39 108 1703 109 63333 110 1431352 111 14511011 112 61361285 113 98763027 114 60333410 115 14569918 116 1463248 117 57354 118 1634 119 28 120 16 121 16 122 42 123 2240 124 111962 125 3813222 126 59861245 127 409680425 128 1085502065 129 1063904653 130 399317172 131 60328126 132 3907906 133 101850 134 2159 135 30 136 17 137 17 138 45 139 2895 140 191826 141 9775422 142 235609265 143 2584132877 144 11297716808 145 18231769222 146 10816200665 147 2503952448 148 237879223 149 9995404 150 175100 151 2801 152 32 153 18 154 18 155 48 156 3684 157 319428 158 24160092 159 887651008 160 15449166423 161 110584149371 162 296632628482 163 287942095263 164 103753630773 165 14900183092 166 895542427 167 24562967 168 292257 169 3576 170 34 171 19 172 19 173 51 174 4624 175 518191 176 57653822 177 3207981101 178 87819951101 179 1018879774980 180 4523687330516 181 7304376778802 182 4270833925408 183 940929072946 184 84344722793 185 3227615841 186 58167281 187 474791 188 4501 189 36 190 20 191 20 192 54 193 5733 194 820642 195 133042327 196 11143521040 197 476032198566