1 1 2 1 3 1 4 1 5 3 6 1 7 1 8 5 9 5 10 1 11 1 12 8 13 11 14 8 15 1 16 1 17 15 18 23 19 23 20 15 21 1 22 1 23 26 24 54 25 61 26 54 27 26 28 1 29 1 30 45 31 122 32 185 33 185 34 122 35 45 36 1 37 1 38 80 39 278 40 562 41 853 42 562 43 278 44 80 45 1 46 1 47 140 48 634 49 1677 50 3569 51 3569 52 1677 53 634 54 140 55 1 56 1 57 245 58 1438 59 4998 60 14691 61 20088 62 14691 63 4998 64 1438 65 245 66 1 67 1 68 431 69 3274 70 14968 71 62193 72 112235 73 112235 74 62193 75 14968 76 3274 77 431 78 1 79 1 80 756 81 7451 82 44818 83 261763 84 643541 85 850404 86 643541 87 261763 88 44818 89 7451 90 756 91 1 92 1 93 1326 94 16943 95 134061 96 1099727 97 3666933 98 6660799 99 6660799 100 3666933 101 1099727 102 134061 103 16943 104 1326 105 1 106 1 107 2328 108 38547 109 401123 110 4630135 111 20890748 112 51754039 113 72224019 114 51754039 115 20890748 116 4630135 117 401123 118 38547 119 2328 120 1 121 1 122 4085 123 87691 124 1200360 125 19487541 126 119144071 127 401363520 128 769931084 129 769931084 130 401363520 131 119144071 132 19487541 133 1200360 134 87691 135 4085 136 1 137 1 138 7168 139 199477 140 3591843 141 82011553 142 679253594 143 3119306759 144 8196375877 145 11207386103 146 8196375877 147 3119306759 148 679253594 149 82011553 150 3591843 151 199477 152 7168 153 1 154 1 155 12580 156 453789 157 10747770 158 345200748 159 3873420006 160 24239641260 161 87643827080 162 163095751500 163 163095751500 164 87643827080 165 24239641260 166 3873420006 167 345200748 168 10747770 169 453789 170 12580 171 1 172 1 173 22076 174 1032300 175 32160619 176 1452975794 177 22088544036 178 188341349284 179 936153779533 180 2386079961077 181 3245575984755 182 2386079961077 183 936153779533 184 188341349284 185 22088544036 186 1452975794 187 32160619 188 1032300 189 22076 190 1 191 1 192 38740 193 2348324 194 96234620 195 6115623192 196 125956423940 197 1463488096858 198 9997355129618 199 34850720940498 200 65004976585021 201 65004976585021 202 34850720940498 203 9997355129618 204 1463488096858 205 125956423940 206 6115623192 207 96234620 208 2348324 209 38740 210 1 211 1 212 67985 213 5342108 214 287963368 215 25741334468 216 718274061983 217 11372085577974 218 106796351972435 219 508939614785111 220 1299063933428877 221 1784744625714267 222 1299063933428877 223 508939614785111 224 106796351972435 225 11372085577974 226 718274061983 227 25741334468 228 287963368 229 5342108 230 67985 231 1 232 1 233 119305 234 12152500 235 861674203 236 108348131766 237 4096006211974 238 88367785063892 239 1140776860408575 240 7435226164633758 241 25954753142125809 242 48852164818340057 243 48852164818340057 244 25954753142125809 245 7435226164633758 246 1140776860408575 247 88367785063892 248 4096006211974 249 108348131766 250 861674203 251 12152500 252 119305 253 1 254 1 255 209365 256 27645148 257 2578393448 258 456048653285 259 23357654042928 260 686667612240495 261 12185474889888101 262 108613023148550284 263 518866513228365194 264 1336970110384274170 265 1830394475306895557 266 1336970110384274170 267 518866513228365194 268 108613023148550284 269 12185474889888101 270 686667612240495 271 23357654042928 272 456048653285 273 2578393448 274 27645148 275 209365 276 1 277 1 278 367411 279 62888676 280 7715343389 281 1919560023966 282 133198547653768 283 5335806199766372 284 130164371142965608 285 1586601374744727375 286 10371310449683851196 287 36618774725546182152 288 68575596242761685152 289 68575596242761685152 290 36618774725546182152 291 10371310449683851196 292 1586601374744727375 293 130164371142965608 294 5335806199766372 295 133198547653768 296 1919560023966 297 7715343389 298 62888676 299 367411 300 1 301 1 302 644761 303 143062485 304 23086669802 305 8079646389293 306 759573589408188 307 41462375276685856 308 1390399916740851343 309 23177291195152744783 310 207300161007571426406 311 1002723175962804928779 312 2571595739018294336686 313 3517200566091635085954 314 2571595739018294336686 315 1002723175962804928779 316 207300161007571426406 317 23177291195152744783 318 1390399916740851343 319 41462375276685856 320 759573589408188 321 8079646389293 322 23086669802 323 143062485 324 644761 325 1 326 1 327 1131476 328 325446157 329 69082386936 330 34008145665113 331 4331518300045761 332 322187049424431729 333 14852094680114170632 334 338574942849314403695 335 4143642866711034432936 336 27456332013678315481040 337 96403674624491950087975 338 180592095663503060665777 339 180592095663503060665777 340 96403674624491950087975 341 27456332013678315481040 342 4143642866711034432936 343 338574942849314403695 344 14852094680114170632 345 322187049424431729 346 4331518300045761 347 34008145665113 348 69082386936 349 325446157 350 1131476 351 1 352 1 353 1985603 354 740342261 355 206715662599 356 143144156221751 357 24700775720344083 358 2503583537523181065 359 158648580345318563695 360 4945928883338526174297 361 82825065647212943153043 362 751852093233033804491927 363 3613840065599163825016272 364 9268769093401261905221737 365 12698075318404649075573041 366 9268769093401261905221737 367 3613840065599163825016272 368 751852093233033804491927 369 82825065647212943153043 370 4945928883338526174297 371 158648580345318563695 372 2503583537523181065 373 24700775720344083 374 143144156221751 375 206715662599 376 740342261 377 1985603 378 1 379 1 380 3484490 381 1684169937 382 618556579000 383 602510080506336 384 140857844977026126 385 19454324580178859751 386 1694667505835612434517 387 72250567596542137407470 388 1655544753362225700060962 389 20588062703697236449093146 390 135482211418044114129360487 391 475696653843320104733490229 392 892404240607302349416093836 393 892404240607302349416093836 394 475696653843320104733490229 395 135482211418044114129360487 396 20588062703697236449093146 397 1655544753362225700060962 398 72250567596542137407470 399 1694667505835612434517 400 19454324580178859751 401 140857844977026126 402 602510080506336 403 618556579000 404 1684169937 405 3484490 406 1 407 1 408 6114853 409 3831239423 410 1850910743566 411 2536033632873719 412 803251406920238410 413 151171598751864873811 414 18102262815245654756998 415 1055442088598885832510605 416 33091836935586435087021765 417 563764068801809761902059760 418 5079083127336590143703189195 419 24416676072902772527937361646 420 62715099441370396166086132546 421 85871949097296276009847589332 422 62715099441370396166086132546 423 24416676072902772527937361646 424 5079083127336590143703189195 425 563764068801809761902059760 426 33091836935586435087021765 427 1055442088598885832510605 428 18102262815245654756998 429 151171598751864873811 430 803251406920238410 431 2536033632873719 432 1850910743566 433 3831239423 434 6114853 435 1 436 1 437 10730820 438 8715507347 439 5538491871678 440 10674454933729384 441 4580595722324335859 442 1174692693380968625963 443 193366513243520383928191 444 15417988266735813762579201 445 661455481514352194391357874 446 15437649516550384805806066511 447 190408601899024352720786303991 448 1253223454436593275224385257202 449 4407993964623119166114242896172