1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 2 14 1 15 2 16 1 17 1 18 1 19 1 20 2 21 1 22 1 23 1 24 1 25 1 26 5 27 4 28 2 29 1 30 1 31 2 32 2 33 3 34 5 35 4 36 1 37 1 38 1 39 1 40 2 41 15 42 15 43 41 44 7 45 3 46 1 47 1 48 1 49 2 50 11 51 24 52 31 53 36 54 19 55 3 56 1 57 1 58 3 59 1 60 30 61 43 62 213 63 119 64 199 65 47 66 4 67 1 68 1 69 2 70 5 71 5 72 47 73 176 74 356 75 555 76 420 77 71 78 2 79 1 80 1 81 2 82 3 83 79 84 88 85 706 86 962 87 2531 88 2138 89 1377 90 207 91 7 92 1 93 2 94 2 95 3 96 30 97 155 98 571 99 2108 100 5920 101 9710 102 9548 103 4140 104 474 105 8 106 1 107 1 108 2 109 2 110 99 111 251 112 2355 113 3719 114 19178 115 32442 116 46519 117 33391 118 10728 119 1077 120 12 121 1 122 1 123 2 124 4 125 30 126 249 127 1508 128 6688 129 32608 130 97714 131 200063 132 244683 133 136682 134 36839 135 2262 136 13 137 1 138 1 139 4 140 4 141 129 142 349 143 5431 144 13801 145 85718 146 229978 147 592976 148 1001781 149 891784 150 468971 151 87400 152 4729 153 16 154 1 155 2 156 1 157 6 158 63 159 507 160 3445 161 22721 162 133989 163 570177 164 1944146 165 4314051 166 5741231 167 4720805 168 1753525 169 283225 170 9770 171 25 172 1 173 1 174 2 175 1 176 318 177 720 178 10802 179 31805 180 284012 181 1186420 182 4412830 183 12785619 184 20748316 185 27193559 186 16462599 187 5789709 188 660812 189 18932 190 28 191 1 192 1 193 3 194 7 195 30 196 749 197 6673 198 53339 199 450961 200 2444060 201 11922312 202 39754931 203 92175303 204 146773816 205 138909230 206 78516038 207 19745186 208 1940633 209 39277 210 55 211 1 212 1 213 4 214 8 215 286 216 1002 217 22692 218 85156 219 850956 220 4476795 221 21953477 222 95624544 223 241234320 224 562796025 225 682184037 226 637035484 227 276022161 228 63565260 229 4609045 230 75259 231 51 232 1 233 1 234 2 235 6 236 188 237 1438 238 13525 239 116609 240 1136330 241 8278231 242 55954616 243 248281352 244 838914414 245 2104701095 246 3586783831 247 4255325221 248 2950387477 249 1161269082 250 203046061 251 12276261 252 142407 253 91 254 1 255 1 256 4 257 3 258 423 259 1751 260 39450 261 170040 262 2155141 263 13921171 264 87129218 265 511276432 266 1778022747 267 6265894769 268 12295231534 269 21282332690 270 20091607500 271 13201021106 272 4197268616 273 638284176 274 29878104 275 269217 276 90 277 1 278 1 279 2 280 18 281 71 282 1910 283 21062 284 238737 285 2932639 286 24581687 287 197376880 288 1154056118 289 5326108913 290 18719652571 291 48478449314 292 94393837508 293 123857108265 294 109644051939 295 57236617635 296 15926278724 297 1947963410 298 73822900 299 504234 300 158 301 1 302 1 303 3 304 8 305 789 306 2431 307 62786 308 320840 309 4680956 310 38352198 311 297003755 312 2173122859 313 9623532968 314 46398103072 315 129917514714 316 349863135071 317 560759319209 318 711033477793 319 531805180789 320 249376811696 321 58682897472 322 5979604119 323 181872899 324 930683 325 176 326 1 327 2 328 2 329 7 330 239 331 3030 332 39829 333 472344 334 6158448 335 61193843 336 614478516 337 4356404121 338 25747456492 339 118338034586 340 422481029981 341 1194167442543 342 2457256786178 343 3760504174917 344 3887110307164 345 2616813468267 346 1038248236269 347 207708273846 348 17725544038 349 428160287 350 1699058 351 288 352 1 353 2 354 2 355 2 356 698 357 3625 358 103520 359 605257 360 9913414 361 94723280 362 826875124 363 7601953873 364 41846367020 365 260312395764 366 959990253975 367 3588895754442 368 8515455012044 369 17167780950606 370 22886647200363 371 21647422702326 372 12881990830635 373 4406834227368 374 766346150693 375 53252284414 376 1053371836 377 3071779 378 297 379 1 380 1 381 4 382 18 383 170 384 3897 385 54727 386 737793 387 12746586 388 143625276 389 1726885134 390 14240055321 391 101769157149 392 580523087207 393 2689275363066