1 2 2 0 3 1 4 1 5 1 6 1 7 2 8 2 9 4 10 4 11 6 12 8 13 11 14 14 15 18 16 25 17 34 18 44 19 60 20 79 21 105 22 141 23 187 24 250 25 334 26 445 27 593 28 791 29 1054 30 1407 31 1875 32 2501 33 3336 34 4447 35 5931 36 7909 37 10547 38 14065 39 18755 40 25010 41 33353 42 44475 43 59310 44 79090 45 105469 46 140645 47 187553 48 250105 49 333522 50 444758 51 593094 52 790904 53 1054688 54 1406448 55 1875529 56 2501057 57 3335215 58 4447580 59 5930943 60 7909039 61 10546874 62 14064482 63 18755288 64 25010579 65 33352144 66 44475798 67 59309429 68 79090396 69 105468737 70 140644822 71 187552884 72 250105790 73 333521433 74 444757978 75 593094295 76 790903955 77 1054687374 78 1406448217 79 1875528842 80 2501057906 81 3335214322 82 4447579779 83 5930942956 84 7909039545 85 10546873741 86 14064482177 87 18755288414 88 25010579066 89 33352143217 90 44475797787 91 59309429563 92 79090395450 93 105468737412 94 140644821762 95 187552884142 96 250105790667 97 333521432164 98 444757977875 99 593094295623 100 790903954507 101 1054687374117 102 1406448217618 103 1875528841421 104 2501057906675 105 3335214321634 106 4447579778756 107 5930942956227 108 7909039545067 109 10546873741175 110 14064482176176 111 18755288414211 112 25010579066754 113 33352143216333 114 44475797787560 115 59309429562273 116 79090395450672 117 105468737411745 118 140644821761767 119 187552884142106 120 250105790667544 121 333521432163325 122 444757977875598 123 593094295622733 124 790903954506724 125 1054687374117443 126 1406448217617668 127 1875528841421068 128 2501057906675441 129 3335214321633241 130 4447579778755988 131 5930942956227324 132 7909039545067241 133 10546873741174431 134 14064482176176684 135 18755288414210674 136 25010579066754417 137 33352143216332403 138 44475797787559878 139 59309429562273246 140 79090395450672407 141 105468737411744315 142 140644821761766832 143 187552884142106747 144 250105790667544172 145 333521432163324026 146 444757977875598776 147 593094295622732460 148 790903954506724070 149 1054687374117443154 150 1406448217617668318 151 1875528841421067470 152 2501057906675441726 153 3335214321633240257 154 4447579778755987756 155 5930942956227324604 156 7909039545067240703 157 10546873741174431537 158 14064482176176683183 159 18755288414210674691 160 25010579066754417269 161 33352143216332402568 162 44475797787559877555 163 59309429562273246043 164 79090395450672407034 165 105468737411744315370 166 140644821761766831825 167 187552884142106746908 168 250105790667544172697 169 333521432163324025676 170 444757977875598775550 171 593094295622732460426 172 790903954506724070347 173 1054687374117443153692 174 1406448217617668318259 175 1875528841421067469072 176 2501057906675441726978 177 3335214321633240256760 178 4447579778755987755495 179 5930942956227324604263 180 7909039545067240703471 181 10546873741174431536913 182 14064482176176683182594 183 18755288414210674690723 184 25010579066754417269781 185 33352143216332402567594 186 44475797787559877554949 187 59309429562273246042633 188 79090395450672407034714 189 105468737411744315369124 190 140644821761766831825938 191 187552884142106746907233 192 250105790667544172697815 193 333521432163324025675932 194 444757977875598775549490 195 593094295622732460426331 196 790903954506724070347141 197 1054687374117443153691240 198 1406448217617668318259377 199 1875528841421067469072332 200 2501057906675441726978157 201 3335214321633240256759318 202 4447579778755987755494894 203 5930942956227324604263316 204 7909039545067240703471408 205 10546873741174431536912400 206 14064482176176683182593768 207 18755288414210674690723324 208 25010579066754417269781572 209 33352143216332402567593172 210 44475797787559877554948948 211 59309429562273246042633156 212 79090395450672407034714079 213 105468737411744315369124005 214 140644821761766831825937680 215 187552884142106746907233236 216 250105790667544172697815724 217 333521432163324025675931716 218 444757977875598775549489480 219 593094295622732460426331562 220 790903954506724070347140787 221 1054687374117443153691240051 222 1406448217617668318259376802 223 1875528841421067469072332359 224 2501057906675441726978157243 225 3335214321633240256759317153 226 4447579778755987755494894799 227 5930942956227324604263315623 228 7909039545067240703471407870 229 10546873741174431536912400506 230 14064482176176683182593768027 231 18755288414210674690723323584 232 25010579066754417269781572438 233 33352143216332402567593171530 234 44475797787559877554948947990 235 59309429562273246042633156228 236 79090395450672407034714078696 237 105468737411744315369124005066 238 140644821761766831825937680267 239 187552884142106746907233235839 240 250105790667544172697815724384 241 333521432163324025675931715296 242 444757977875598775549489479897 243 593094295622732460426331562286 244 790903954506724070347140786954 245 1054687374117443153691240050662 246 1406448217617668318259376802670 247 1875528841421067469072332358387 248 2501057906675441726978157243848 249 3335214321633240256759317152954 250 4447579778755987755494894798973 251 5930942956227324604263315622862 252 7909039545067240703471407869539 253 10546873741174431536912400506613 254 14064482176176683182593768026708 255 18755288414210674690723323583865 256 25010579066754417269781572438486 257 33352143216332402567593171529534 258 44475797787559877554948947989735 259 59309429562273246042633156228620 260 79090395450672407034714078695383 261 105468737411744315369124005066135 262 140644821761766831825937680267075 263 187552884142106746907233235838655 264 250105790667544172697815724384863 265 333521432163324025675931715295332 266 444757977875598775549489479897353 267 593094295622732460426331562286205 268 790903954506724070347140786953829 269 1054687374117443153691240050661345 270 1406448217617668318259376802670749 271 1875528841421067469072332358386552 272 2501057906675441726978157243848635 273 3335214321633240256759317152953311 274 4447579778755987755494894798973538 275 5930942956227324604263315622862050 276 7909039545067240703471407869538287 277 10546873741174431536912400506613452 278 14064482176176683182593768026707486 279 18755288414210674690723323583865520 280 25010579066754417269781572438486356 281 33352143216332402567593171529533110 282 44475797787559877554948947989735375 283 59309429562273246042633156228620499 284 79090395450672407034714078695382870 285 105468737411744315369124005066134525 286 140644821761766831825937680267074853 287 187552884142106746907233235838655207 288 250105790667544172697815724384863561 289 333521432163324025675931715295331093 290 444757977875598775549489479897353752 291 593094295622732460426331562286204994 292 790903954506724070347140786953828695 293 1054687374117443153691240050661345249 294 1406448217617668318259376802670748532 295 1875528841421067469072332358386552070 296 2501057906675441726978157243848635615 297 3335214321633240256759317152953310925 298 4447579778755987755494894798973537523 299 5930942956227324604263315622862049938 300 7909039545067240703471407869538286952 301 10546873741174431536912400506613452488 302 14064482176176683182593768026707485321 303 18755288414210674690723323583865520698 304 25010579066754417269781572438486356155 305 33352143216332402567593171529533109242 306 44475797787559877554948947989735375232 307 59309429562273246042633156228620499383 308 79090395450672407034714078695382869515 309 105468737411744315369124005066134524879 310 140644821761766831825937680267074853218 311 187552884142106746907233235838655206973 312 250105790667544172697815724384863561558 313 333521432163324025675931715295331092416 314 444757977875598775549489479897353752320 315 593094295622732460426331562286204993832 316 790903954506724070347140786953828695152 317 1054687374117443153691240050661345248790 318 1406448217617668318259376802670748532173 319 1875528841421067469072332358386552069736 320 2501057906675441726978157243848635615581 321 3335214321633240256759317152953310924157 322 4447579778755987755494894798973537523201 323 5930942956227324604263315622862049938322 324 7909039545067240703471407869538286951516 325 10546873741174431536912400506613452487901 326 14064482176176683182593768026707485321729 327 18755288414210674690723323583865520697361 328 25010579066754417269781572438486356155813 329 33352143216332402567593171529533109241567 330 44475797787559877554948947989735375232013 331 59309429562273246042633156228620499383214 332 79090395450672407034714078695382869515162 333 105468737411744315369124005066134524879011 334 140644821761766831825937680267074853217285 335 187552884142106746907233235838655206973616 336 250105790667544172697815724384863561558132 337 333521432163324025675931715295331092415668 338 444757977875598775549489479897353752320123 339 593094295622732460426331562286204993832146 340 790903954506724070347140786953828695151619 341 1054687374117443153691240050661345248790110 342 1406448217617668318259376802670748532172845 343 1875528841421067469072332358386552069736169 344 2501057906675441726978157243848635615581320 345 3335214321633240256759317152953310924156680 346 4447579778755987755494894798973537523201226 347 5930942956227324604263315622862049938321461 348 7909039545067240703471407869538286951516185 349 10546873741174431536912400506613452487901106 350 14064482176176683182593768026707485321728447 351 18755288414210674690723323583865520697361687 352 25010579066754417269781572438486356155813208 353 33352143216332402567593171529533109241566797 354 44475797787559877554948947989735375232012256 355 59309429562273246042633156228620499383214613 356 79090395450672407034714078695382869515161848 357 105468737411744315369124005066134524879011064 358 140644821761766831825937680267074853217284466 359 187552884142106746907233235838655206973616875 360 250105790667544172697815724384863561558132081 361 333521432163324025675931715295331092415667965 362 444757977875598775549489479897353752320122562 363 593094295622732460426331562286204993832146124 364 790903954506724070347140786953828695151618489 365 1054687374117443153691240050661345248790110632 366 1406448217617668318259376802670748532172844659 367 1875528841421067469072332358386552069736168751 368 2501057906675441726978157243848635615581320818 369 3335214321633240256759317152953310924156679648 370 4447579778755987755494894798973537523201225617 371 5930942956227324604263315622862049938321461240 372 7909039545067240703471407869538286951516184889 373 10546873741174431536912400506613452487901106317 374 14064482176176683182593768026707485321728446599 375 18755288414210674690723323583865520697361687507 376 25010579066754417269781572438486356155813208183 377 33352143216332402567593171529533109241566796477 378 44475797787559877554948947989735375232012256164 379 59309429562273246042633156228620499383214612402 380 79090395450672407034714078695382869515161848890 381 105468737411744315369124005066134524879011063169 382 140644821761766831825937680267074853217284465997 383 187552884142106746907233235838655206973616875066 384 250105790667544172697815724384863561558132081835 385 333521432163324025675931715295331092415667964765 386 444757977875598775549489479897353752320122561638 387 593094295622732460426331562286204993832146124023 388 790903954506724070347140786953828695151618488900 389 1054687374117443153691240050661345248790110631692 390 1406448217617668318259376802670748532172844659969 391 1875528841421067469072332358386552069736168750663 392 2501057906675441726978157243848635615581320818350 393 3335214321633240256759317152953310924156679647644 394 4447579778755987755494894798973537523201225616379 395 5930942956227324604263315622862049938321461240233 396 7909039545067240703471407869538286951516184888997 397 10546873741174431536912400506613452487901106316922 398 14064482176176683182593768026707485321728446599695 399 18755288414210674690723323583865520697361687506628 400 25010579066754417269781572438486356155813208183502 401 33352143216332402567593171529533109241566796476438 402 44475797787559877554948947989735375232012256163788 403 59309429562273246042633156228620499383214612402327 404 79090395450672407034714078695382869515161848889969 405 105468737411744315369124005066134524879011063169221 406 140644821761766831825937680267074853217284465996949 407 187552884142106746907233235838655206973616875066280 408 250105790667544172697815724384863561558132081835028 409 333521432163324025675931715295331092415667964764371 410 444757977875598775549489479897353752320122561637885 411 593094295622732460426331562286204993832146124023272 412 790903954506724070347140786953828695151618488899689 413 1054687374117443153691240050661345248790110631692209 414 1406448217617668318259376802670748532172844659969491 415 1875528841421067469072332358386552069736168750662794 416 2501057906675441726978157243848635615581320818350289 417 3335214321633240256759317152953310924156679647643710 418 4447579778755987755494894798973537523201225616378844 419 5930942956227324604263315622862049938321461240232726 420 7909039545067240703471407869538286951516184888996889 421 10546873741174431536912400506613452487901106316922091 422 14064482176176683182593768026707485321728446599694907 423 18755288414210674690723323583865520697361687506627935 424 25010579066754417269781572438486356155813208183502898 425 33352143216332402567593171529533109241566796476437100 426 44475797787559877554948947989735375232012256163788436 427 59309429562273246042633156228620499383214612402327259 428 79090395450672407034714078695382869515161848889968888 429 105468737411744315369124005066134524879011063169220916 430 140644821761766831825937680267074853217284465996949066 431 187552884142106746907233235838655206973616875066279350 432 250105790667544172697815724384863561558132081835028985 433 333521432163324025675931715295331092415667964764370994 434 444757977875598775549489479897353752320122561637884365 435 593094295622732460426331562286204993832146124023272588 436 790903954506724070347140786953828695151618488899688880 437 1054687374117443153691240050661345248790110631692209161 438 1406448217617668318259376802670748532172844659969490653 439 1875528841421067469072332358386552069736168750662793506 440 2501057906675441726978157243848635615581320818350289853 441 3335214321633240256759317152953310924156679647643709934 442 4447579778755987755494894798973537523201225616378843647 443 5930942956227324604263315622862049938321461240232725882 444 7909039545067240703471407869538286951516184888996888806 445 10546873741174431536912400506613452487901106316922091607 446 14064482176176683182593768026707485321728446599694906533 447 18755288414210674690723323583865520697361687506627935054 448 25010579066754417269781572438486356155813208183502898537 449 33352143216332402567593171529533109241566796476437099333 450 44475797787559877554948947989735375232012256163788436469 451 59309429562273246042633156228620499383214612402327258826 452 79090395450672407034714078695382869515161848889968888058 453 105468737411744315369124005066134524879011063169220916065 454 140644821761766831825937680267074853217284465996949065331 455 187552884142106746907233235838655206973616875066279350539 456 250105790667544172697815724384863561558132081835028985379 457 333521432163324025675931715295331092415667964764370993330 458 444757977875598775549489479897353752320122561637884364682 459 593094295622732460426331562286204993832146124023272588263 460 790903954506724070347140786953828695151618488899688880583 461 1054687374117443153691240050661345248790110631692209160645 462 1406448217617668318259376802670748532172844659969490653314 463 1875528841421067469072332358386552069736168750662793505388 464 2501057906675441726978157243848635615581320818350289853795 465 3335214321633240256759317152953310924156679647643709933296 466 4447579778755987755494894798973537523201225616378843646823 467 5930942956227324604263315622862049938321461240232725882631 468 7909039545067240703471407869538286951516184888996888805826 469 10546873741174431536912400506613452487901106316922091606448 470 14064482176176683182593768026707485321728446599694906533145 471 18755288414210674690723323583865520697361687506627935053873 472 25010579066754417269781572438486356155813208183502898537958 473 33352143216332402567593171529533109241566796476437099332955 474 44475797787559877554948947989735375232012256163788436468229 475 59309429562273246042633156228620499383214612402327258826312 476 79090395450672407034714078695382869515161848889968888058255 477 105468737411744315369124005066134524879011063169220916064486 478 140644821761766831825937680267074853217284465996949065331453 479 187552884142106746907233235838655206973616875066279350538730 480 250105790667544172697815724384863561558132081835028985379580 481 333521432163324025675931715295331092415667964764370993329550 482 444757977875598775549489479897353752320122561637884364682281 483 593094295622732460426331562286204993832146124023272588263121 484 790903954506724070347140786953828695151618488899688880582553 485 1054687374117443153691240050661345248790110631692209160644860 486 1406448217617668318259376802670748532172844659969490653314530 487 1875528841421067469072332358386552069736168750662793505387296 488 2501057906675441726978157243848635615581320818350289853795809 489 3335214321633240256759317152953310924156679647643709933295500 490 4447579778755987755494894798973537523201225616378843646822808 491 5930942956227324604263315622862049938321461240232725882631210 492 7909039545067240703471407869538286951516184888996888805825531 493 10546873741174431536912400506613452487901106316922091606448601 494 14064482176176683182593768026707485321728446599694906533145293 495 18755288414210674690723323583865520697361687506627935053872958 496 25010579066754417269781572438486356155813208183502898537958099 497 33352143216332402567593171529533109241566796476437099332954999 498 44475797787559877554948947989735375232012256163788436468228074 499 59309429562273246042633156228620499383214612402327258826312103 500 79090395450672407034714078695382869515161848889968888058255310 501 105468737411744315369124005066134524879011063169220916064486014 502 140644821761766831825937680267074853217284465996949065331452924 503 187552884142106746907233235838655206973616875066279350538729582 504 250105790667544172697815724384863561558132081835028985379580994 505 333521432163324025675931715295331092415667964764370993329549988 506 444757977875598775549489479897353752320122561637884364682280735 507 593094295622732460426331562286204993832146124023272588263121028 508 790903954506724070347140786953828695151618488899688880582553102 509 1054687374117443153691240050661345248790110631692209160644860144 510 1406448217617668318259376802670748532172844659969490653314529241 511 1875528841421067469072332358386552069736168750662793505387295817 512 2501057906675441726978157243848635615581320818350289853795809945 513 3335214321633240256759317152953310924156679647643709933295499872 514 4447579778755987755494894798973537523201225616378843646822807356 515 5930942956227324604263315622862049938321461240232725882631210280 516 7909039545067240703471407869538286951516184888996888805825531020 517 10546873741174431536912400506613452487901106316922091606448601435 518 14064482176176683182593768026707485321728446599694906533145292411 519 18755288414210674690723323583865520697361687506627935053872958169 520 25010579066754417269781572438486356155813208183502898537958099457 521 33352143216332402567593171529533109241566796476437099332954998717 522 44475797787559877554948947989735375232012256163788436468228073561 523 59309429562273246042633156228620499383214612402327258826312102797 524 79090395450672407034714078695382869515161848889968888058255310205 525 105468737411744315369124005066134524879011063169220916064486014344 526 140644821761766831825937680267074853217284465996949065331452924112 527 187552884142106746907233235838655206973616875066279350538729581694 528 250105790667544172697815724384863561558132081835028985379580994570 529 333521432163324025675931715295331092415667964764370993329549987163 530 444757977875598775549489479897353752320122561637884364682280735614 531 593094295622732460426331562286204993832146124023272588263121027971 532 790903954506724070347140786953828695151618488899688880582553102045 533 1054687374117443153691240050661345248790110631692209160644860143445 534 1406448217617668318259376802670748532172844659969490653314529241121 535 1875528841421067469072332358386552069736168750662793505387295816940 536 2501057906675441726978157243848635615581320818350289853795809945701 537 3335214321633240256759317152953310924156679647643709933295499871628 538 4447579778755987755494894798973537523201225616378843646822807356136 539 5930942956227324604263315622862049938321461240232725882631210279710 540 7909039545067240703471407869538286951516184888996888805825531020452 541 10546873741174431536912400506613452487901106316922091606448601434450 542 14064482176176683182593768026707485321728446599694906533145292411213 543 18755288414210674690723323583865520697361687506627935053872958169394 544 25010579066754417269781572438486356155813208183502898537958099457017 545 33352143216332402567593171529533109241566796476437099332954998716276 546 44475797787559877554948947989735375232012256163788436468228073561355 547 59309429562273246042633156228620499383214612402327258826312102797109 548 79090395450672407034714078695382869515161848889968888058255310204520 549 105468737411744315369124005066134524879011063169220916064486014344495 550 140644821761766831825937680267074853217284465996949065331452924112129 551 187552884142106746907233235838655206973616875066279350538729581693944 552 250105790667544172697815724384863561558132081835028985379580994570172 553 333521432163324025675931715295331092415667964764370993329549987162759 554 444757977875598775549489479897353752320122561637884364682280735613543 555 593094295622732460426331562286204993832146124023272588263121027971089 556 790903954506724070347140786953828695151618488899688880582553102045204 557 1054687374117443153691240050661345248790110631692209160644860143444955 558 1406448217617668318259376802670748532172844659969490653314529241121286 559 1875528841421067469072332358386552069736168750662793505387295816939440 560 2501057906675441726978157243848635615581320818350289853795809945701724 561 3335214321633240256759317152953310924156679647643709933295499871627590 562 4447579778755987755494894798973537523201225616378843646822807356135429 563 5930942956227324604263315622862049938321461240232725882631210279710884 564 7909039545067240703471407869538286951516184888996888805825531020452042 565 10546873741174431536912400506613452487901106316922091606448601434449553 566 14064482176176683182593768026707485321728446599694906533145292411212859 567 18755288414210674690723323583865520697361687506627935053872958169394396 568 25010579066754417269781572438486356155813208183502898537958099457017247 569 33352143216332402567593171529533109241566796476437099332954998716275895 570 44475797787559877554948947989735375232012256163788436468228073561354294 571 59309429562273246042633156228620499383214612402327258826312102797108839 572 79090395450672407034714078695382869515161848889968888058255310204520416 573 105468737411744315369124005066134524879011063169220916064486014344495527 574 140644821761766831825937680267074853217284465996949065331452924112128598 575 187552884142106746907233235838655206973616875066279350538729581693943957 576 250105790667544172697815724384863561558132081835028985379580994570172474 577 333521432163324025675931715295331092415667964764370993329549987162758944 578 444757977875598775549489479897353752320122561637884364682280735613542938 579 593094295622732460426331562286204993832146124023272588263121027971088391 580 790903954506724070347140786953828695151618488899688880582553102045204166 581 1054687374117443153691240050661345248790110631692209160644860143444955262 582 1406448217617668318259376802670748532172844659969490653314529241121285986 583 1875528841421067469072332358386552069736168750662793505387295816939439565 584 2501057906675441726978157243848635615581320818350289853795809945701724748 585 3335214321633240256759317152953310924156679647643709933295499871627589432 586 4447579778755987755494894798973537523201225616378843646822807356135429384 587 5930942956227324604263315622862049938321461240232725882631210279710883911 588 7909039545067240703471407869538286951516184888996888805825531020452041660 589 10546873741174431536912400506613452487901106316922091606448601434449552618 590 14064482176176683182593768026707485321728446599694906533145292411212859860 591 18755288414210674690723323583865520697361687506627935053872958169394395652 592 25010579066754417269781572438486356155813208183502898537958099457017247483 593 33352143216332402567593171529533109241566796476437099332954998716275894319 594 44475797787559877554948947989735375232012256163788436468228073561354293835 595 59309429562273246042633156228620499383214612402327258826312102797108839113 596 79090395450672407034714078695382869515161848889968888058255310204520416597 597 105468737411744315369124005066134524879011063169220916064486014344495526180 598 140644821761766831825937680267074853217284465996949065331452924112128598600 599 187552884142106746907233235838655206973616875066279350538729581693943956524 600 250105790667544172697815724384863561558132081835028985379580994570172474832 601 333521432163324025675931715295331092415667964764370993329549987162758943181 602 444757977875598775549489479897353752320122561637884364682280735613542938359 603 593094295622732460426331562286204993832146124023272588263121027971088391125 604 790903954506724070347140786953828695151618488899688880582553102045204165975 605 1054687374117443153691240050661345248790110631692209160644860143444955261799 606 1406448217617668318259376802670748532172844659969490653314529241121285985992 607 1875528841421067469072332358386552069736168750662793505387295816939439565241 608 2501057906675441726978157243848635615581320818350289853795809945701724748328 609 3335214321633240256759317152953310924156679647643709933295499871627589431802 610 4447579778755987755494894798973537523201225616378843646822807356135429383593 611 5930942956227324604263315622862049938321461240232725882631210279710883911249 612 7909039545067240703471407869538286951516184888996888805825531020452041659749 613 10546873741174431536912400506613452487901106316922091606448601434449552617993 614 14064482176176683182593768026707485321728446599694906533145292411212859859921 615 18755288414210674690723323583865520697361687506627935053872958169394395652410 616 25010579066754417269781572438486356155813208183502898537958099457017247483283 617 33352143216332402567593171529533109241566796476437099332954998716275894318020 618 44475797787559877554948947989735375232012256163788436468228073561354293835930 619 59309429562273246042633156228620499383214612402327258826312102797108839112488 620 79090395450672407034714078695382869515161848889968888058255310204520416597486 621 105468737411744315369124005066134524879011063169220916064486014344495526179935 622 140644821761766831825937680267074853217284465996949065331452924112128598599204 623 187552884142106746907233235838655206973616875066279350538729581693943956524098 624 250105790667544172697815724384863561558132081835028985379580994570172474832839 625 333521432163324025675931715295331092415667964764370993329549987162758943180196 626 444757977875598775549489479897353752320122561637884364682280735613542938359298 627 593094295622732460426331562286204993832146124023272588263121027971088391124880 628 790903954506724070347140786953828695151618488899688880582553102045204165974865 629 1054687374117443153691240050661345248790110631692209160644860143444955261799345 630 1406448217617668318259376802670748532172844659969490653314529241121285985992045 631 1875528841421067469072332358386552069736168750662793505387295816939439565240978 632 2501057906675441726978157243848635615581320818350289853795809945701724748328393 633 3335214321633240256759317152953310924156679647643709933295499871627589431801959 634 4447579778755987755494894798973537523201225616378843646822807356135429383592980 635 5930942956227324604263315622862049938321461240232725882631210279710883911248796 636 7909039545067240703471407869538286951516184888996888805825531020452041659748648 637 10546873741174431536912400506613452487901106316922091606448601434449552617993450 638 14064482176176683182593768026707485321728446599694906533145292411212859859920452 639 18755288414210674690723323583865520697361687506627935053872958169394395652409778 640 25010579066754417269781572438486356155813208183502898537958099457017247483283937 641 33352143216332402567593171529533109241566796476437099332954998716275894318019582 642 44475797787559877554948947989735375232012256163788436468228073561354293835929799 643 59309429562273246042633156228620499383214612402327258826312102797108839112487960 644 79090395450672407034714078695382869515161848889968888058255310204520416597486482 645 105468737411744315369124005066134524879011063169220916064486014344495526179934502 646 140644821761766831825937680267074853217284465996949065331452924112128598599204524 647 187552884142106746907233235838655206973616875066279350538729581693943956524097779 648 250105790667544172697815724384863561558132081835028985379580994570172474832839372 649 333521432163324025675931715295331092415667964764370993329549987162758943180195819 650 444757977875598775549489479897353752320122561637884364682280735613542938359297986 651 593094295622732460426331562286204993832146124023272588263121027971088391124879598 652 790903954506724070347140786953828695151618488899688880582553102045204165974864819 653 1054687374117443153691240050661345248790110631692209160644860143444955261799345026 654 1406448217617668318259376802670748532172844659969490653314529241121285985992045242 655 1875528841421067469072332358386552069736168750662793505387295816939439565240977790 656 2501057906675441726978157243848635615581320818350289853795809945701724748328393720 657 3335214321633240256759317152953310924156679647643709933295499871627589431801958187 658 4447579778755987755494894798973537523201225616378843646822807356135429383592979863 659 5930942956227324604263315622862049938321461240232725882631210279710883911248795973 660 7909039545067240703471407869538286951516184888996888805825531020452041659748648191 661 10546873741174431536912400506613452487901106316922091606448601434449552617993450258 662 14064482176176683182593768026707485321728446599694906533145292411212859859920452419 663 18755288414210674690723323583865520697361687506627935053872958169394395652409777908 664 25010579066754417269781572438486356155813208183502898537958099457017247483283937201 665 33352143216332402567593171529533109241566796476437099332954998716275894318019581865 666 44475797787559877554948947989735375232012256163788436468228073561354293835929798626 667 59309429562273246042633156228620499383214612402327258826312102797108839112487959731 668 79090395450672407034714078695382869515161848889968888058255310204520416597486481913 669 105468737411744315369124005066134524879011063169220916064486014344495526179934502577 670 140644821761766831825937680267074853217284465996949065331452924112128598599204524194 671 187552884142106746907233235838655206973616875066279350538729581693943956524097779075 672 250105790667544172697815724384863561558132081835028985379580994570172474832839372019 673 333521432163324025675931715295331092415667964764370993329549987162758943180195818650 674 444757977875598775549489479897353752320122561637884364682280735613542938359297986251 675 593094295622732460426331562286204993832146124023272588263121027971088391124879597311 676 790903954506724070347140786953828695151618488899688880582553102045204165974864819133 677 1054687374117443153691240050661345248790110631692209160644860143444955261799345025773 678 1406448217617668318259376802670748532172844659969490653314529241121285985992045241941 679 1875528841421067469072332358386552069736168750662793505387295816939439565240977790748 680 2501057906675441726978157243848635615581320818350289853795809945701724748328393720193 681 3335214321633240256759317152953310924156679647643709933295499871627589431801958186491 682 4447579778755987755494894798973537523201225616378843646822807356135429383592979862513 683 5930942956227324604263315622862049938321461240232725882631210279710883911248795973107 684 7909039545067240703471407869538286951516184888996888805825531020452041659748648191332 685 10546873741174431536912400506613452487901106316922091606448601434449552617993450257732 686 14064482176176683182593768026707485321728446599694906533145292411212859859920452419411 687 18755288414210674690723323583865520697361687506627935053872958169394395652409777907482 688 25010579066754417269781572438486356155813208183502898537958099457017247483283937201932 689 33352143216332402567593171529533109241566796476437099332954998716275894318019581864902 690 44475797787559877554948947989735375232012256163788436468228073561354293835929798625129 691 59309429562273246042633156228620499383214612402327258826312102797108839112487959731077 692 79090395450672407034714078695382869515161848889968888058255310204520416597486481913317 693 105468737411744315369124005066134524879011063169220916064486014344495526179934502577324 694 140644821761766831825937680267074853217284465996949065331452924112128598599204524194109 695 187552884142106746907233235838655206973616875066279350538729581693943956524097779074816 696 250105790667544172697815724384863561558132081835028985379580994570172474832839372019326 697 333521432163324025675931715295331092415667964764370993329549987162758943180195818649014 698 444757977875598775549489479897353752320122561637884364682280735613542938359297986251287 699 593094295622732460426331562286204993832146124023272588263121027971088391124879597310772 700 790903954506724070347140786953828695151618488899688880582553102045204165974864819133176 701 1054687374117443153691240050661345248790110631692209160644860143444955261799345025773235 702 1406448217617668318259376802670748532172844659969490653314529241121285985992045241941096 703 1875528841421067469072332358386552069736168750662793505387295816939439565240977790748157 704 2501057906675441726978157243848635615581320818350289853795809945701724748328393720193263 705 3335214321633240256759317152953310924156679647643709933295499871627589431801958186490135 706 4447579778755987755494894798973537523201225616378843646822807356135429383592979862512869 707 5930942956227324604263315622862049938321461240232725882631210279710883911248795973107720 708 7909039545067240703471407869538286951516184888996888805825531020452041659748648191331758 709 10546873741174431536912400506613452487901106316922091606448601434449552617993450257732351 710 14064482176176683182593768026707485321728446599694906533145292411212859859920452419410966 711 18755288414210674690723323583865520697361687506627935053872958169394395652409777907481571 712 25010579066754417269781572438486356155813208183502898537958099457017247483283937201932630 713 33352143216332402567593171529533109241566796476437099332954998716275894318019581864901350 714 44475797787559877554948947989735375232012256163788436468228073561354293835929798625128690 715 59309429562273246042633156228620499383214612402327258826312102797108839112487959731077196 716 79090395450672407034714078695382869515161848889968888058255310204520416597486481913317575 717 105468737411744315369124005066134524879011063169220916064486014344495526179934502577323512 718 140644821761766831825937680267074853217284465996949065331452924112128598599204524194109662 719 187552884142106746907233235838655206973616875066279350538729581693943956524097779074815711 720 250105790667544172697815724384863561558132081835028985379580994570172474832839372019326304 721 333521432163324025675931715295331092415667964764370993329549987162758943180195818649013499 722 444757977875598775549489479897353752320122561637884364682280735613542938359297986251286901 723 593094295622732460426331562286204993832146124023272588263121027971088391124879597310771954 724 790903954506724070347140786953828695151618488899688880582553102045204165974864819133175755 725 1054687374117443153691240050661345248790110631692209160644860143444955261799345025773235119 726 1406448217617668318259376802670748532172844659969490653314529241121285985992045241941096618 727 1875528841421067469072332358386552069736168750662793505387295816939439565240977790748157114 728 2501057906675441726978157243848635615581320818350289853795809945701724748328393720193263040 729 3335214321633240256759317152953310924156679647643709933295499871627589431801958186490134981 730 4447579778755987755494894798973537523201225616378843646822807356135429383592979862512869012 731 5930942956227324604263315622862049938321461240232725882631210279710883911248795973107719544 732 7909039545067240703471407869538286951516184888996888805825531020452041659748648191331757547 733 10546873741174431536912400506613452487901106316922091606448601434449552617993450257732351187 734 14064482176176683182593768026707485321728446599694906533145292411212859859920452419410966182 735 18755288414210674690723323583865520697361687506627935053872958169394395652409777907481571146 736 25010579066754417269781572438486356155813208183502898537958099457017247483283937201932630401 737 33352143216332402567593171529533109241566796476437099332954998716275894318019581864901349801 738 44475797787559877554948947989735375232012256163788436468228073561354293835929798625128690127 739 59309429562273246042633156228620499383214612402327258826312102797108839112487959731077195436 740 79090395450672407034714078695382869515161848889968888058255310204520416597486481913317575474 741 105468737411744315369124005066134524879011063169220916064486014344495526179934502577323511872 742 140644821761766831825937680267074853217284465996949065331452924112128598599204524194109661817 743 187552884142106746907233235838655206973616875066279350538729581693943956524097779074815711457 744 250105790667544172697815724384863561558132081835028985379580994570172474832839372019326304016 745 333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498005 746 444757977875598775549489479897353752320122561637884364682280735613542938359297986251286901274 747 593094295622732460426331562286204993832146124023272588263121027971088391124879597310771954361 748 790903954506724070347140786953828695151618488899688880582553102045204165974864819133175754740 749 1054687374117443153691240050661345248790110631692209160644860143444955261799345025773235118711 750 1406448217617668318259376802670748532172844659969490653314529241121285985992045241941096618172 751 1875528841421067469072332358386552069736168750662793505387295816939439565240977790748157114569 752 2501057906675441726978157243848635615581320818350289853795809945701724748328393720193263040168 753 3335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980048 754 4447579778755987755494894798973537523201225616378843646822807356135429383592979862512869012740 755 5930942956227324604263315622862049938321461240232725882631210279710883911248795973107719543607 756 7909039545067240703471407869538286951516184888996888805825531020452041659748648191331757547399 757 10546873741174431536912400506613452487901106316922091606448601434449552617993450257732351187110 758 14064482176176683182593768026707485321728446599694906533145292411212859859920452419410966181719 759 18755288414210674690723323583865520697361687506627935053872958169394395652409777907481571145692 760 25010579066754417269781572438486356155813208183502898537958099457017247483283937201932630401685 761 33352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800474 762 44475797787559877554948947989735375232012256163788436468228073561354293835929798625128690127397 763 59309429562273246042633156228620499383214612402327258826312102797108839112487959731077195436078 764 79090395450672407034714078695382869515161848889968888058255310204520416597486481913317575473982 765 105468737411744315369124005066134524879011063169220916064486014344495526179934502577323511871109 766 140644821761766831825937680267074853217284465996949065331452924112128598599204524194109661817181 767 187552884142106746907233235838655206973616875066279350538729581693943956524097779074815711456924 768 250105790667544172697815724384863561558132081835028985379580994570172474832839372019326304016855 769 333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004733 770 444757977875598775549489479897353752320122561637884364682280735613542938359297986251286901273970 771 593094295622732460426331562286204993832146124023272588263121027971088391124879597310771954360785 772 790903954506724070347140786953828695151618488899688880582553102045204165974864819133175754739813 773 1054687374117443153691240050661345248790110631692209160644860143444955261799345025773235118711093 774 1406448217617668318259376802670748532172844659969490653314529241121285985992045241941096618171810 775 1875528841421067469072332358386552069736168750662793505387295816939439565240977790748157114569242 776 2501057906675441726978157243848635615581320818350289853795809945701724748328393720193263040168554 777 3335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047326 778 4447579778755987755494894798973537523201225616378843646822807356135429383592979862512869012739696 779 5930942956227324604263315622862049938321461240232725882631210279710883911248795973107719543607855 780 7909039545067240703471407869538286951516184888996888805825531020452041659748648191331757547398126 781 10546873741174431536912400506613452487901106316922091606448601434449552617993450257732351187110929 782 14064482176176683182593768026707485321728446599694906533145292411212859859920452419410966181718099 783 18755288414210674690723323583865520697361687506627935053872958169394395652409777907481571145692425 784 25010579066754417269781572438486356155813208183502898537958099457017247483283937201932630401685544 785 33352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473256 786 44475797787559877554948947989735375232012256163788436468228073561354293835929798625128690127396960 787 59309429562273246042633156228620499383214612402327258826312102797108839112487959731077195436078554 788 79090395450672407034714078695382869515161848889968888058255310204520416597486481913317575473981260 789 105468737411744315369124005066134524879011063169220916064486014344495526179934502577323511871109283 790 140644821761766831825937680267074853217284465996949065331452924112128598599204524194109661817180993 791 187552884142106746907233235838655206973616875066279350538729581693943956524097779074815711456924251 792 250105790667544172697815724384863561558132081835028985379580994570172474832839372019326304016855443 793 333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732559 794 444757977875598775549489479897353752320122561637884364682280735613542938359297986251286901273969597 795 593094295622732460426331562286204993832146124023272588263121027971088391124879597310771954360785542 796 790903954506724070347140786953828695151618488899688880582553102045204165974864819133175754739812598 797 1054687374117443153691240050661345248790110631692209160644860143444955261799345025773235118711092826 798 1406448217617668318259376802670748532172844659969490653314529241121285985992045241941096618171809938 799 1875528841421067469072332358386552069736168750662793505387295816939439565240977790748157114569242503 800 2501057906675441726978157243848635615581320818350289853795809945701724748328393720193263040168554437 801 3335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325589 802 4447579778755987755494894798973537523201225616378843646822807356135429383592979862512869012739695962 803 5930942956227324604263315622862049938321461240232725882631210279710883911248795973107719543607855420 804 7909039545067240703471407869538286951516184888996888805825531020452041659748648191331757547398125981 805 10546873741174431536912400506613452487901106316922091606448601434449552617993450257732351187110928266 806 14064482176176683182593768026707485321728446599694906533145292411212859859920452419410966181718099375 807 18755288414210674690723323583865520697361687506627935053872958169394395652409777907481571145692425032 808 25010579066754417269781572438486356155813208183502898537958099457017247483283937201932630401685544375 809 33352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473255888 810 44475797787559877554948947989735375232012256163788436468228073561354293835929798625128690127396959621 811 59309429562273246042633156228620499383214612402327258826312102797108839112487959731077195436078554197 812 79090395450672407034714078695382869515161848889968888058255310204520416597486481913317575473981259813 813 105468737411744315369124005066134524879011063169220916064486014344495526179934502577323511871109282653 814 140644821761766831825937680267074853217284465996949065331452924112128598599204524194109661817180993757 815 187552884142106746907233235838655206973616875066279350538729581693943956524097779074815711456924250318 816 250105790667544172697815724384863561558132081835028985379580994570172474832839372019326304016855443753 817 333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732558878 818 444757977875598775549489479897353752320122561637884364682280735613542938359297986251286901273969596211 819 593094295622732460426331562286204993832146124023272588263121027971088391124879597310771954360785541971 820 790903954506724070347140786953828695151618488899688880582553102045204165974864819133175754739812598128 821 1054687374117443153691240050661345248790110631692209160644860143444955261799345025773235118711092826531 822 1406448217617668318259376802670748532172844659969490653314529241121285985992045241941096618171809937568 823 1875528841421067469072332358386552069736168750662793505387295816939439565240977790748157114569242503179 824 2501057906675441726978157243848635615581320818350289853795809945701724748328393720193263040168554437534 825 3335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325588775 826 4447579778755987755494894798973537523201225616378843646822807356135429383592979862512869012739695962108 827 5930942956227324604263315622862049938321461240232725882631210279710883911248795973107719543607855419709 828 7909039545067240703471407869538286951516184888996888805825531020452041659748648191331757547398125981282 829 10546873741174431536912400506613452487901106316922091606448601434449552617993450257732351187110928265312 830 14064482176176683182593768026707485321728446599694906533145292411212859859920452419410966181718099375682 831 18755288414210674690723323583865520697361687506627935053872958169394395652409777907481571145692425031792 832 25010579066754417269781572438486356155813208183502898537958099457017247483283937201932630401685544375340 833 33352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473255887745 834 44475797787559877554948947989735375232012256163788436468228073561354293835929798625128690127396959621083 835 59309429562273246042633156228620499383214612402327258826312102797108839112487959731077195436078554197085 836 79090395450672407034714078695382869515161848889968888058255310204520416597486481913317575473981259812822 837 105468737411744315369124005066134524879011063169220916064486014344495526179934502577323511871109282653124 838 140644821761766831825937680267074853217284465996949065331452924112128598599204524194109661817180993756818 839 187552884142106746907233235838655206973616875066279350538729581693943956524097779074815711456924250317916 840 250105790667544172697815724384863561558132081835028985379580994570172474832839372019326304016855443753407 841 333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732558877446 842 444757977875598775549489479897353752320122561637884364682280735613542938359297986251286901273969596210834 843 593094295622732460426331562286204993832146124023272588263121027971088391124879597310771954360785541970844 844 790903954506724070347140786953828695151618488899688880582553102045204165974864819133175754739812598128224 845 1054687374117443153691240050661345248790110631692209160644860143444955261799345025773235118711092826531237 846 1406448217617668318259376802670748532172844659969490653314529241121285985992045241941096618171809937568177 847 1875528841421067469072332358386552069736168750662793505387295816939439565240977790748157114569242503179159 848 2501057906675441726978157243848635615581320818350289853795809945701724748328393720193263040168554437534079 849 3335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325588774457 850 4447579778755987755494894798973537523201225616378843646822807356135429383592979862512869012739695962108334 851 5930942956227324604263315622862049938321461240232725882631210279710883911248795973107719543607855419708440 852 7909039545067240703471407869538286951516184888996888805825531020452041659748648191331757547398125981282242 853 10546873741174431536912400506613452487901106316922091606448601434449552617993450257732351187110928265312376 854 14064482176176683182593768026707485321728446599694906533145292411212859859920452419410966181718099375681762 855 18755288414210674690723323583865520697361687506627935053872958169394395652409777907481571145692425031791598 856 25010579066754417269781572438486356155813208183502898537958099457017247483283937201932630401685544375340791 857 33352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473255887744567 858 44475797787559877554948947989735375232012256163788436468228073561354293835929798625128690127396959621083338 859 59309429562273246042633156228620499383214612402327258826312102797108839112487959731077195436078554197084397 860 79090395450672407034714078695382869515161848889968888058255310204520416597486481913317575473981259812822427 861 105468737411744315369124005066134524879011063169220916064486014344495526179934502577323511871109282653123757 862 140644821761766831825937680267074853217284465996949065331452924112128598599204524194109661817180993756817622 863 187552884142106746907233235838655206973616875066279350538729581693943956524097779074815711456924250317915977 864 250105790667544172697815724384863561558132081835028985379580994570172474832839372019326304016855443753407915 865 333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732558877445662 866 444757977875598775549489479897353752320122561637884364682280735613542938359297986251286901273969596210833387 867 593094295622732460426331562286204993832146124023272588263121027971088391124879597310771954360785541970843970 868 790903954506724070347140786953828695151618488899688880582553102045204165974864819133175754739812598128224266 869 1054687374117443153691240050661345248790110631692209160644860143444955261799345025773235118711092826531237569 870 1406448217617668318259376802670748532172844659969490653314529241121285985992045241941096618171809937568176220 871 1875528841421067469072332358386552069736168750662793505387295816939439565240977790748157114569242503179159767 872 2501057906675441726978157243848635615581320818350289853795809945701724748328393720193263040168554437534079159 873 3335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325588774456614 874 4447579778755987755494894798973537523201225616378843646822807356135429383592979862512869012739695962108333868 875 5930942956227324604263315622862049938321461240232725882631210279710883911248795973107719543607855419708439700 876 7909039545067240703471407869538286951516184888996888805825531020452041659748648191331757547398125981282242660 877 10546873741174431536912400506613452487901106316922091606448601434449552617993450257732351187110928265312375694 878 14064482176176683182593768026707485321728446599694906533145292411212859859920452419410966181718099375681762197 879 18755288414210674690723323583865520697361687506627935053872958169394395652409777907481571145692425031791597668 880 25010579066754417269781572438486356155813208183502898537958099457017247483283937201932630401685544375340791599 881 33352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473255887744566136 882 44475797787559877554948947989735375232012256163788436468228073561354293835929798625128690127396959621083338680 883 59309429562273246042633156228620499383214612402327258826312102797108839112487959731077195436078554197084397001 884 79090395450672407034714078695382869515161848889968888058255310204520416597486481913317575473981259812822426599 885 105468737411744315369124005066134524879011063169220916064486014344495526179934502577323511871109282653123756944 886 140644821761766831825937680267074853217284465996949065331452924112128598599204524194109661817180993756817621961 887 187552884142106746907233235838655206973616875066279350538729581693943956524097779074815711456924250317915976687 888 250105790667544172697815724384863561558132081835028985379580994570172474832839372019326304016855443753407915992 889 333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732558877445661358 890 444757977875598775549489479897353752320122561637884364682280735613542938359297986251286901273969596210833386802 891 593094295622732460426331562286204993832146124023272588263121027971088391124879597310771954360785541970843970010 892 790903954506724070347140786953828695151618488899688880582553102045204165974864819133175754739812598128224265983 893 1054687374117443153691240050661345248790110631692209160644860143444955261799345025773235118711092826531237569441 894 1406448217617668318259376802670748532172844659969490653314529241121285985992045241941096618171809937568176219608 895 1875528841421067469072332358386552069736168750662793505387295816939439565240977790748157114569242503179159766876 896 2501057906675441726978157243848635615581320818350289853795809945701724748328393720193263040168554437534079159922 897 3335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325588774456613577 898 4447579778755987755494894798973537523201225616378843646822807356135429383592979862512869012739695962108333868019 899 5930942956227324604263315622862049938321461240232725882631210279710883911248795973107719543607855419708439700098 900 7909039545067240703471407869538286951516184888996888805825531020452041659748648191331757547398125981282242659835 901 10546873741174431536912400506613452487901106316922091606448601434449552617993450257732351187110928265312375694408 902 14064482176176683182593768026707485321728446599694906533145292411212859859920452419410966181718099375681762196074 903 18755288414210674690723323583865520697361687506627935053872958169394395652409777907481571145692425031791597668762 904 25010579066754417269781572438486356155813208183502898537958099457017247483283937201932630401685544375340791599227 905 33352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473255887744566135768 906 44475797787559877554948947989735375232012256163788436468228073561354293835929798625128690127396959621083338680186 907 59309429562273246042633156228620499383214612402327258826312102797108839112487959731077195436078554197084397000986 908 79090395450672407034714078695382869515161848889968888058255310204520416597486481913317575473981259812822426598345 909 105468737411744315369124005066134524879011063169220916064486014344495526179934502577323511871109282653123756944085 910 140644821761766831825937680267074853217284465996949065331452924112128598599204524194109661817180993756817621960731 911 187552884142106746907233235838655206973616875066279350538729581693943956524097779074815711456924250317915976687624 912 250105790667544172697815724384863561558132081835028985379580994570172474832839372019326304016855443753407915992275 913 333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732558877445661357679 914 444757977875598775549489479897353752320122561637884364682280735613542938359297986251286901273969596210833386801857 915 593094295622732460426331562286204993832146124023272588263121027971088391124879597310771954360785541970843970009861 916 790903954506724070347140786953828695151618488899688880582553102045204165974864819133175754739812598128224265983444 917 1054687374117443153691240050661345248790110631692209160644860143444955261799345025773235118711092826531237569440858 918 1406448217617668318259376802670748532172844659969490653314529241121285985992045241941096618171809937568176219607305 919 1875528841421067469072332358386552069736168750662793505387295816939439565240977790748157114569242503179159766876237 920 2501057906675441726978157243848635615581320818350289853795809945701724748328393720193263040168554437534079159922759 921 3335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325588774456613576784 922 4447579778755987755494894798973537523201225616378843646822807356135429383592979862512869012739695962108333868018575 923 5930942956227324604263315622862049938321461240232725882631210279710883911248795973107719543607855419708439700098603 924 7909039545067240703471407869538286951516184888996888805825531020452041659748648191331757547398125981282242659834439 925 10546873741174431536912400506613452487901106316922091606448601434449552617993450257732351187110928265312375694408582 926 14064482176176683182593768026707485321728446599694906533145292411212859859920452419410966181718099375681762196073050 927 18755288414210674690723323583865520697361687506627935053872958169394395652409777907481571145692425031791597668762373 928 25010579066754417269781572438486356155813208183502898537958099457017247483283937201932630401685544375340791599227594 929 33352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473255887744566135767838 930 44475797787559877554948947989735375232012256163788436468228073561354293835929798625128690127396959621083338680185743 931 59309429562273246042633156228620499383214612402327258826312102797108839112487959731077195436078554197084397000986036 932 79090395450672407034714078695382869515161848889968888058255310204520416597486481913317575473981259812822426598344389 933 105468737411744315369124005066134524879011063169220916064486014344495526179934502577323511871109282653123756944085819 934 140644821761766831825937680267074853217284465996949065331452924112128598599204524194109661817180993756817621960730501 935 187552884142106746907233235838655206973616875066279350538729581693943956524097779074815711456924250317915976687623733 936 250105790667544172697815724384863561558132081835028985379580994570172474832839372019326304016855443753407915992275941 937 333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732558877445661357678379 938 444757977875598775549489479897353752320122561637884364682280735613542938359297986251286901273969596210833386801857429 939 593094295622732460426331562286204993832146124023272588263121027971088391124879597310771954360785541970843970009860355 940 790903954506724070347140786953828695151618488899688880582553102045204165974864819133175754739812598128224265983443893 941 1054687374117443153691240050661345248790110631692209160644860143444955261799345025773235118711092826531237569440858186 942 1406448217617668318259376802670748532172844659969490653314529241121285985992045241941096618171809937568176219607305011 943 1875528841421067469072332358386552069736168750662793505387295816939439565240977790748157114569242503179159766876237333 944 2501057906675441726978157243848635615581320818350289853795809945701724748328393720193263040168554437534079159922759414 945 3335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325588774456613576783781 946 4447579778755987755494894798973537523201225616378843646822807356135429383592979862512869012739695962108333868018574297 947 5930942956227324604263315622862049938321461240232725882631210279710883911248795973107719543607855419708439700098603552 948 7909039545067240703471407869538286951516184888996888805825531020452041659748648191331757547398125981282242659834438922 949 10546873741174431536912400506613452487901106316922091606448601434449552617993450257732351187110928265312375694408581861 950 14064482176176683182593768026707485321728446599694906533145292411212859859920452419410966181718099375681762196073050109 951 18755288414210674690723323583865520697361687506627935053872958169394395652409777907481571145692425031791597668762373333 952 25010579066754417269781572438486356155813208183502898537958099457017247483283937201932630401685544375340791599227594145 953 33352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473255887744566135767837809 954 44475797787559877554948947989735375232012256163788436468228073561354293835929798625128690127396959621083338680185742971 955 59309429562273246042633156228620499383214612402327258826312102797108839112487959731077195436078554197084397000986035518 956 79090395450672407034714078695382869515161848889968888058255310204520416597486481913317575473981259812822426598344389217 957 105468737411744315369124005066134524879011063169220916064486014344495526179934502577323511871109282653123756944085818613 958 140644821761766831825937680267074853217284465996949065331452924112128598599204524194109661817180993756817621960730501091 959 187552884142106746907233235838655206973616875066279350538729581693943956524097779074815711456924250317915976687623733327 960 250105790667544172697815724384863561558132081835028985379580994570172474832839372019326304016855443753407915992275941454 961 333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732558877445661357678378087 962 444757977875598775549489479897353752320122561637884364682280735613542938359297986251286901273969596210833386801857429707 963 593094295622732460426331562286204993832146124023272588263121027971088391124879597310771954360785541970843970009860355178 964 790903954506724070347140786953828695151618488899688880582553102045204165974864819133175754739812598128224265983443892177 965 1054687374117443153691240050661345248790110631692209160644860143444955261799345025773235118711092826531237569440858186127 966 1406448217617668318259376802670748532172844659969490653314529241121285985992045241941096618171809937568176219607305010905 967 1875528841421067469072332358386552069736168750662793505387295816939439565240977790748157114569242503179159766876237333272 968 2501057906675441726978157243848635615581320818350289853795809945701724748328393720193263040168554437534079159922759414547 969 3335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325588774456613576783780864 970 4447579778755987755494894798973537523201225616378843646822807356135429383592979862512869012739695962108333868018574297068 971 5930942956227324604263315622862049938321461240232725882631210279710883911248795973107719543607855419708439700098603551781 972 7909039545067240703471407869538286951516184888996888805825531020452041659748648191331757547398125981282242659834438921773 973 10546873741174431536912400506613452487901106316922091606448601434449552617993450257732351187110928265312375694408581861273 974 14064482176176683182593768026707485321728446599694906533145292411212859859920452419410966181718099375681762196073050109042 975 18755288414210674690723323583865520697361687506627935053872958169394395652409777907481571145692425031791597668762373332720 976 25010579066754417269781572438486356155813208183502898537958099457017247483283937201932630401685544375340791599227594145479 977 33352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473255887744566135767837808631 978 44475797787559877554948947989735375232012256163788436468228073561354293835929798625128690127396959621083338680185742970685 979 59309429562273246042633156228620499383214612402327258826312102797108839112487959731077195436078554197084397000986035517808 980 79090395450672407034714078695382869515161848889968888058255310204520416597486481913317575473981259812822426598344389217731 981 105468737411744315369124005066134524879011063169220916064486014344495526179934502577323511871109282653123756944085818612735 982 140644821761766831825937680267074853217284465996949065331452924112128598599204524194109661817180993756817621960730501090420 983 187552884142106746907233235838655206973616875066279350538729581693943956524097779074815711456924250317915976687623733327195 984 250105790667544172697815724384863561558132081835028985379580994570172474832839372019326304016855443753407915992275941454795 985 333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732558877445661357678378086310 986 444757977875598775549489479897353752320122561637884364682280735613542938359297986251286901273969596210833386801857429706843 987 593094295622732460426331562286204993832146124023272588263121027971088391124879597310771954360785541970843970009860355178079 988 790903954506724070347140786953828695151618488899688880582553102045204165974864819133175754739812598128224265983443892177317 989 1054687374117443153691240050661345248790110631692209160644860143444955261799345025773235118711092826531237569440858186127349 990 1406448217617668318259376802670748532172844659969490653314529241121285985992045241941096618171809937568176219607305010904195 991 1875528841421067469072332358386552069736168750662793505387295816939439565240977790748157114569242503179159766876237333271950 992 2501057906675441726978157243848635615581320818350289853795809945701724748328393720193263040168554437534079159922759414547957 993 3335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325588774456613576783780863094 994 4447579778755987755494894798973537523201225616378843646822807356135429383592979862512869012739695962108333868018574297068433 995 5930942956227324604263315622862049938321461240232725882631210279710883911248795973107719543607855419708439700098603551780784 996 7909039545067240703471407869538286951516184888996888805825531020452041659748648191331757547398125981282242659834438921773178 997 10546873741174431536912400506613452487901106316922091606448601434449552617993450257732351187110928265312375694408581861273487 998 14064482176176683182593768026707485321728446599694906533145292411212859859920452419410966181718099375681762196073050109041947 999 18755288414210674690723323583865520697361687506627935053872958169394395652409777907481571145692425031791597668762373332719501 1000 25010579066754417269781572438486356155813208183502898537958099457017247483283937201932630401685544375340791599227594145479576