0 1 1 1 2 3 3 1 4 3 5 9 6 3 7 9 8 27 9 3 10 9 11 27 12 9 13 27 14 81 15 27 16 81 17 243 18 27 19 81 20 243 21 81 22 243 23 729 24 243 25 729 26 2187 27 81 28 243 29 729 30 243 31 729 32 2187 33 729 34 2187 35 6561 36 729 37 2187 38 6561 39 2187 40 6561 41 19683 42 6561 43 19683 44 59049 45 6561 46 19683 47 59049 48 19683 49 59049 50 177147 51 59049 52 177147 53 531441 54 19683 55 59049 56 177147 57 59049 58 177147 59 531441 60 177147 61 531441 62 1594323 63 177147 64 531441 65 1594323 66 531441 67 1594323 68 4782969 69 1594323 70 4782969 71 14348907 72 1594323 73 4782969 74 14348907 75 4782969 76 14348907 77 43046721 78 14348907 79 43046721 80 129140163 81 1594323 82 4782969 83 14348907 84 4782969 85 14348907 86 43046721 87 14348907 88 43046721 89 129140163 90 14348907 91 43046721 92 129140163 93 43046721 94 129140163 95 387420489 96 129140163 97 387420489 98 1162261467 99 129140163 100 387420489 101 1162261467 102 387420489 103 1162261467 104 3486784401 105 1162261467 106 3486784401 107 10460353203 108 387420489 109 1162261467 110 3486784401 111 1162261467 112 3486784401 113 10460353203 114 3486784401 115 10460353203 116 31381059609 117 3486784401 118 10460353203 119 31381059609 120 10460353203 121 31381059609 122 94143178827 123 31381059609 124 94143178827 125 282429536481 126 31381059609 127 94143178827 128 282429536481 129 94143178827 130 282429536481 131 847288609443 132 282429536481 133 847288609443 134 2541865828329 135 94143178827 136 282429536481 137 847288609443 138 282429536481 139 847288609443 140 2541865828329 141 847288609443 142 2541865828329 143 7625597484987 144 847288609443 145 2541865828329 146 7625597484987 147 2541865828329 148 7625597484987 149 22876792454961 150 7625597484987 151 22876792454961 152 68630377364883 153 7625597484987 154 22876792454961 155 68630377364883 156 22876792454961 157 68630377364883 158 205891132094649 159 68630377364883 160 205891132094649 161 617673396283947 162 7625597484987 163 22876792454961 164 68630377364883 165 22876792454961 166 68630377364883 167 205891132094649 168 68630377364883 169 205891132094649 170 617673396283947 171 68630377364883 172 205891132094649 173 617673396283947 174 205891132094649 175 617673396283947 176 1853020188851841 177 617673396283947 178 1853020188851841 179 5559060566555523 180 617673396283947 181 1853020188851841 182 5559060566555523 183 1853020188851841 184 5559060566555523 185 16677181699666569 186 5559060566555523 187 16677181699666569 188 50031545098999707 189 1853020188851841 190 5559060566555523 191 16677181699666569 192 5559060566555523 193 16677181699666569 194 50031545098999707 195 16677181699666569 196 50031545098999707 197 150094635296999121 198 16677181699666569 199 50031545098999707 200 150094635296999121 201 50031545098999707 202 150094635296999121 203 450283905890997363 204 150094635296999121 205 450283905890997363 206 1350851717672992089 207 150094635296999121 208 450283905890997363 209 1350851717672992089 210 450283905890997363 211 1350851717672992089 212 4052555153018976267 213 1350851717672992089 214 4052555153018976267 215 12157665459056928801 216 450283905890997363 217 1350851717672992089 218 4052555153018976267 219 1350851717672992089 220 4052555153018976267 221 12157665459056928801 222 4052555153018976267 223 12157665459056928801 224 36472996377170786403 225 4052555153018976267 226 12157665459056928801 227 36472996377170786403 228 12157665459056928801 229 36472996377170786403 230 109418989131512359209 231 36472996377170786403 232 109418989131512359209 233 328256967394537077627 234 36472996377170786403 235 109418989131512359209 236 328256967394537077627 237 109418989131512359209 238 328256967394537077627 239 984770902183611232881 240 328256967394537077627 241 984770902183611232881 242 2954312706550833698643 243 12157665459056928801 244 36472996377170786403 245 109418989131512359209 246 36472996377170786403 247 109418989131512359209 248 328256967394537077627 249 109418989131512359209 250 328256967394537077627 251 984770902183611232881 252 109418989131512359209 253 328256967394537077627 254 984770902183611232881 255 328256967394537077627 256 984770902183611232881 257 2954312706550833698643 258 984770902183611232881 259 2954312706550833698643 260 8862938119652501095929 261 984770902183611232881 262 2954312706550833698643 263 8862938119652501095929 264 2954312706550833698643 265 8862938119652501095929 266 26588814358957503287787 267 8862938119652501095929 268 26588814358957503287787 269 79766443076872509863361 270 2954312706550833698643 271 8862938119652501095929 272 26588814358957503287787 273 8862938119652501095929 274 26588814358957503287787 275 79766443076872509863361 276 26588814358957503287787 277 79766443076872509863361 278 239299329230617529590083 279 26588814358957503287787 280 79766443076872509863361 281 239299329230617529590083 282 79766443076872509863361 283 239299329230617529590083 284 717897987691852588770249 285 239299329230617529590083 286 717897987691852588770249 287 2153693963075557766310747 288 239299329230617529590083 289 717897987691852588770249 290 2153693963075557766310747 291 717897987691852588770249 292 2153693963075557766310747 293 6461081889226673298932241 294 2153693963075557766310747 295 6461081889226673298932241 296 19383245667680019896796723 297 717897987691852588770249 298 2153693963075557766310747 299 6461081889226673298932241 300 2153693963075557766310747 301 6461081889226673298932241 302 19383245667680019896796723 303 6461081889226673298932241 304 19383245667680019896796723 305 58149737003040059690390169 306 6461081889226673298932241 307 19383245667680019896796723 308 58149737003040059690390169 309 19383245667680019896796723 310 58149737003040059690390169 311 174449211009120179071170507 312 58149737003040059690390169 313 174449211009120179071170507 314 523347633027360537213511521 315 58149737003040059690390169 316 174449211009120179071170507 317 523347633027360537213511521 318 174449211009120179071170507 319 523347633027360537213511521 320 1570042899082081611640534563 321 523347633027360537213511521 322 1570042899082081611640534563 323 4710128697246244834921603689 324 58149737003040059690390169 325 174449211009120179071170507 326 523347633027360537213511521 327 174449211009120179071170507 328 523347633027360537213511521 329 1570042899082081611640534563 330 523347633027360537213511521 331 1570042899082081611640534563 332 4710128697246244834921603689 333 523347633027360537213511521 334 1570042899082081611640534563 335 4710128697246244834921603689 336 1570042899082081611640534563 337 4710128697246244834921603689 338 14130386091738734504764811067 339 4710128697246244834921603689 340 14130386091738734504764811067 341 42391158275216203514294433201 342 4710128697246244834921603689 343 14130386091738734504764811067 344 42391158275216203514294433201 345 14130386091738734504764811067 346 42391158275216203514294433201 347 127173474825648610542883299603 348 42391158275216203514294433201 349 127173474825648610542883299603 350 381520424476945831628649898809 351 14130386091738734504764811067 352 42391158275216203514294433201 353 127173474825648610542883299603 354 42391158275216203514294433201 355 127173474825648610542883299603 356 381520424476945831628649898809 357 127173474825648610542883299603 358 381520424476945831628649898809 359 1144561273430837494885949696427 360 127173474825648610542883299603 361 381520424476945831628649898809 362 1144561273430837494885949696427 363 381520424476945831628649898809 364 1144561273430837494885949696427 365 3433683820292512484657849089281 366 1144561273430837494885949696427 367 3433683820292512484657849089281 368 10301051460877537453973547267843 369 1144561273430837494885949696427 370 3433683820292512484657849089281 371 10301051460877537453973547267843 372 3433683820292512484657849089281 373 10301051460877537453973547267843 374 30903154382632612361920641803529 375 10301051460877537453973547267843 376 30903154382632612361920641803529 377 92709463147897837085761925410587 378 3433683820292512484657849089281 379 10301051460877537453973547267843 380 30903154382632612361920641803529 381 10301051460877537453973547267843 382 30903154382632612361920641803529 383 92709463147897837085761925410587 384 30903154382632612361920641803529 385 92709463147897837085761925410587 386 278128389443693511257285776231761 387 30903154382632612361920641803529 388 92709463147897837085761925410587 389 278128389443693511257285776231761 390 92709463147897837085761925410587 391 278128389443693511257285776231761 392 834385168331080533771857328695283 393 278128389443693511257285776231761 394 834385168331080533771857328695283 395 2503155504993241601315571986085849 396 278128389443693511257285776231761 397 834385168331080533771857328695283 398 2503155504993241601315571986085849 399 834385168331080533771857328695283 400 2503155504993241601315571986085849 401 7509466514979724803946715958257547 402 2503155504993241601315571986085849 403 7509466514979724803946715958257547 404 22528399544939174411840147874772641 405 278128389443693511257285776231761 406 834385168331080533771857328695283 407 2503155504993241601315571986085849 408 834385168331080533771857328695283 409 2503155504993241601315571986085849 410 7509466514979724803946715958257547 411 2503155504993241601315571986085849 412 7509466514979724803946715958257547 413 22528399544939174411840147874772641 414 2503155504993241601315571986085849 415 7509466514979724803946715958257547 416 22528399544939174411840147874772641 417 7509466514979724803946715958257547 418 22528399544939174411840147874772641 419 67585198634817523235520443624317923 420 22528399544939174411840147874772641 421 67585198634817523235520443624317923 422 202755595904452569706561330872953769 423 22528399544939174411840147874772641 424 67585198634817523235520443624317923 425 202755595904452569706561330872953769 426 67585198634817523235520443624317923 427 202755595904452569706561330872953769 428 608266787713357709119683992618861307 429 202755595904452569706561330872953769 430 608266787713357709119683992618861307 431 1824800363140073127359051977856583921 432 67585198634817523235520443624317923 433 202755595904452569706561330872953769 434 608266787713357709119683992618861307 435 202755595904452569706561330872953769 436 608266787713357709119683992618861307 437 1824800363140073127359051977856583921 438 608266787713357709119683992618861307 439 1824800363140073127359051977856583921 440 5474401089420219382077155933569751763 441 608266787713357709119683992618861307 442 1824800363140073127359051977856583921 443 5474401089420219382077155933569751763 444 1824800363140073127359051977856583921 445 5474401089420219382077155933569751763 446 16423203268260658146231467800709255289 447 5474401089420219382077155933569751763 448 16423203268260658146231467800709255289 449 49269609804781974438694403402127765867 450 5474401089420219382077155933569751763 451 16423203268260658146231467800709255289 452 49269609804781974438694403402127765867 453 16423203268260658146231467800709255289 454 49269609804781974438694403402127765867 455 147808829414345923316083210206383297601 456 49269609804781974438694403402127765867 457 147808829414345923316083210206383297601 458 443426488243037769948249630619149892803 459 16423203268260658146231467800709255289 460 49269609804781974438694403402127765867 461 147808829414345923316083210206383297601 462 49269609804781974438694403402127765867 463 147808829414345923316083210206383297601 464 443426488243037769948249630619149892803 465 147808829414345923316083210206383297601 466 443426488243037769948249630619149892803 467 1330279464729113309844748891857449678409 468 147808829414345923316083210206383297601 469 443426488243037769948249630619149892803 470 1330279464729113309844748891857449678409 471 443426488243037769948249630619149892803 472 1330279464729113309844748891857449678409 473 3990838394187339929534246675572349035227 474 1330279464729113309844748891857449678409 475 3990838394187339929534246675572349035227 476 11972515182562019788602740026717047105681 477 1330279464729113309844748891857449678409 478 3990838394187339929534246675572349035227 479 11972515182562019788602740026717047105681 480 3990838394187339929534246675572349035227 481 11972515182562019788602740026717047105681 482 35917545547686059365808220080151141317043 483 11972515182562019788602740026717047105681 484 35917545547686059365808220080151141317043 485 107752636643058178097424660240453423951129 486 443426488243037769948249630619149892803 487 1330279464729113309844748891857449678409 488 3990838394187339929534246675572349035227 489 1330279464729113309844748891857449678409 490 3990838394187339929534246675572349035227 491 11972515182562019788602740026717047105681 492 3990838394187339929534246675572349035227 493 11972515182562019788602740026717047105681 494 35917545547686059365808220080151141317043 495 3990838394187339929534246675572349035227 496 11972515182562019788602740026717047105681 497 35917545547686059365808220080151141317043 498 11972515182562019788602740026717047105681 499 35917545547686059365808220080151141317043 500 107752636643058178097424660240453423951129 501 35917545547686059365808220080151141317043 502 107752636643058178097424660240453423951129 503 323257909929174534292273980721360271853387 504 35917545547686059365808220080151141317043 505 107752636643058178097424660240453423951129 506 323257909929174534292273980721360271853387 507 107752636643058178097424660240453423951129 508 323257909929174534292273980721360271853387 509 969773729787523602876821942164080815560161 510 323257909929174534292273980721360271853387 511 969773729787523602876821942164080815560161 512 2909321189362570808630465826492242446680483 513 107752636643058178097424660240453423951129 514 323257909929174534292273980721360271853387 515 969773729787523602876821942164080815560161 516 323257909929174534292273980721360271853387 517 969773729787523602876821942164080815560161 518 2909321189362570808630465826492242446680483 519 969773729787523602876821942164080815560161 520 2909321189362570808630465826492242446680483 521 8727963568087712425891397479476727340041449 522 969773729787523602876821942164080815560161 523 2909321189362570808630465826492242446680483 524 8727963568087712425891397479476727340041449 525 2909321189362570808630465826492242446680483 526 8727963568087712425891397479476727340041449 527 26183890704263137277674192438430182020124347 528 8727963568087712425891397479476727340041449 529 26183890704263137277674192438430182020124347 530 78551672112789411833022577315290546060373041 531 8727963568087712425891397479476727340041449 532 26183890704263137277674192438430182020124347 533 78551672112789411833022577315290546060373041 534 26183890704263137277674192438430182020124347 535 78551672112789411833022577315290546060373041 536 235655016338368235499067731945871638181119123 537 78551672112789411833022577315290546060373041 538 235655016338368235499067731945871638181119123 539 706965049015104706497203195837614914543357369 540 26183890704263137277674192438430182020124347 541 78551672112789411833022577315290546060373041 542 235655016338368235499067731945871638181119123 543 78551672112789411833022577315290546060373041 544 235655016338368235499067731945871638181119123 545 706965049015104706497203195837614914543357369 546 235655016338368235499067731945871638181119123 547 706965049015104706497203195837614914543357369 548 2120895147045314119491609587512844743630072107 549 235655016338368235499067731945871638181119123 550 706965049015104706497203195837614914543357369 551 2120895147045314119491609587512844743630072107 552 706965049015104706497203195837614914543357369 553 2120895147045314119491609587512844743630072107 554 6362685441135942358474828762538534230890216321 555 2120895147045314119491609587512844743630072107 556 6362685441135942358474828762538534230890216321 557 19088056323407827075424486287615602692670648963 558 2120895147045314119491609587512844743630072107 559 6362685441135942358474828762538534230890216321 560 19088056323407827075424486287615602692670648963 561 6362685441135942358474828762538534230890216321 562 19088056323407827075424486287615602692670648963 563 57264168970223481226273458862846808078011946889 564 19088056323407827075424486287615602692670648963 565 57264168970223481226273458862846808078011946889 566 171792506910670443678820376588540424234035840667 567 2120895147045314119491609587512844743630072107 568 6362685441135942358474828762538534230890216321 569 19088056323407827075424486287615602692670648963 570 6362685441135942358474828762538534230890216321 571 19088056323407827075424486287615602692670648963 572 57264168970223481226273458862846808078011946889 573 19088056323407827075424486287615602692670648963 574 57264168970223481226273458862846808078011946889 575 171792506910670443678820376588540424234035840667 576 19088056323407827075424486287615602692670648963 577 57264168970223481226273458862846808078011946889 578 171792506910670443678820376588540424234035840667 579 57264168970223481226273458862846808078011946889 580 171792506910670443678820376588540424234035840667 581 515377520732011331036461129765621272702107522001 582 171792506910670443678820376588540424234035840667 583 515377520732011331036461129765621272702107522001 584 1546132562196033993109383389296863818106322566003 585 171792506910670443678820376588540424234035840667 586 515377520732011331036461129765621272702107522001 587 1546132562196033993109383389296863818106322566003 588 515377520732011331036461129765621272702107522001 589 1546132562196033993109383389296863818106322566003 590 4638397686588101979328150167890591454318967698009 591 1546132562196033993109383389296863818106322566003 592 4638397686588101979328150167890591454318967698009 593 13915193059764305937984450503671774362956903094027 594 515377520732011331036461129765621272702107522001 595 1546132562196033993109383389296863818106322566003 596 4638397686588101979328150167890591454318967698009 597 1546132562196033993109383389296863818106322566003 598 4638397686588101979328150167890591454318967698009 599 13915193059764305937984450503671774362956903094027 600 4638397686588101979328150167890591454318967698009 601 13915193059764305937984450503671774362956903094027 602 41745579179292917813953351511015323088870709282081 603 4638397686588101979328150167890591454318967698009 604 13915193059764305937984450503671774362956903094027 605 41745579179292917813953351511015323088870709282081 606 13915193059764305937984450503671774362956903094027 607 41745579179292917813953351511015323088870709282081 608 125236737537878753441860054533045969266612127846243 609 41745579179292917813953351511015323088870709282081 610 125236737537878753441860054533045969266612127846243 611 375710212613636260325580163599137907799836383538729 612 41745579179292917813953351511015323088870709282081 613 125236737537878753441860054533045969266612127846243 614 375710212613636260325580163599137907799836383538729 615 125236737537878753441860054533045969266612127846243 616 375710212613636260325580163599137907799836383538729 617 1127130637840908780976740490797413723399509150616187 618 375710212613636260325580163599137907799836383538729 619 1127130637840908780976740490797413723399509150616187 620 3381391913522726342930221472392241170198527451848561 621 125236737537878753441860054533045969266612127846243 622 375710212613636260325580163599137907799836383538729 623 1127130637840908780976740490797413723399509150616187 624 375710212613636260325580163599137907799836383538729 625 1127130637840908780976740490797413723399509150616187 626 3381391913522726342930221472392241170198527451848561 627 1127130637840908780976740490797413723399509150616187 628 3381391913522726342930221472392241170198527451848561 629 10144175740568179028790664417176723510595582355545683 630 1127130637840908780976740490797413723399509150616187 631 3381391913522726342930221472392241170198527451848561 632 10144175740568179028790664417176723510595582355545683 633 3381391913522726342930221472392241170198527451848561 634 10144175740568179028790664417176723510595582355545683 635 30432527221704537086371993251530170531786747066637049 636 10144175740568179028790664417176723510595582355545683 637 30432527221704537086371993251530170531786747066637049 638 91297581665113611259115979754590511595360241199911147 639 10144175740568179028790664417176723510595582355545683 640 30432527221704537086371993251530170531786747066637049 641 91297581665113611259115979754590511595360241199911147 642 30432527221704537086371993251530170531786747066637049 643 91297581665113611259115979754590511595360241199911147 644 273892744995340833777347939263771534786080723599733441 645 91297581665113611259115979754590511595360241199911147 646 273892744995340833777347939263771534786080723599733441 647 821678234986022501332043817791314604358242170799200323 648 10144175740568179028790664417176723510595582355545683 649 30432527221704537086371993251530170531786747066637049 650 91297581665113611259115979754590511595360241199911147 651 30432527221704537086371993251530170531786747066637049 652 91297581665113611259115979754590511595360241199911147 653 273892744995340833777347939263771534786080723599733441 654 91297581665113611259115979754590511595360241199911147 655 273892744995340833777347939263771534786080723599733441 656 821678234986022501332043817791314604358242170799200323 657 91297581665113611259115979754590511595360241199911147 658 273892744995340833777347939263771534786080723599733441 659 821678234986022501332043817791314604358242170799200323 660 273892744995340833777347939263771534786080723599733441 661 821678234986022501332043817791314604358242170799200323 662 2465034704958067503996131453373943813074726512397600969 663 821678234986022501332043817791314604358242170799200323 664 2465034704958067503996131453373943813074726512397600969 665 7395104114874202511988394360121831439224179537192802907 666 821678234986022501332043817791314604358242170799200323 667 2465034704958067503996131453373943813074726512397600969 668 7395104114874202511988394360121831439224179537192802907 669 2465034704958067503996131453373943813074726512397600969 670 7395104114874202511988394360121831439224179537192802907 671 22185312344622607535965183080365494317672538611578408721 672 7395104114874202511988394360121831439224179537192802907 673 22185312344622607535965183080365494317672538611578408721 674 66555937033867822607895549241096482953017615834735226163 675 2465034704958067503996131453373943813074726512397600969 676 7395104114874202511988394360121831439224179537192802907 677 22185312344622607535965183080365494317672538611578408721 678 7395104114874202511988394360121831439224179537192802907 679 22185312344622607535965183080365494317672538611578408721 680 66555937033867822607895549241096482953017615834735226163 681 22185312344622607535965183080365494317672538611578408721 682 66555937033867822607895549241096482953017615834735226163 683 199667811101603467823686647723289448859052847504205678489 684 22185312344622607535965183080365494317672538611578408721 685 66555937033867822607895549241096482953017615834735226163 686 199667811101603467823686647723289448859052847504205678489 687 66555937033867822607895549241096482953017615834735226163 688 199667811101603467823686647723289448859052847504205678489 689 599003433304810403471059943169868346577158542512617035467 690 199667811101603467823686647723289448859052847504205678489 691 599003433304810403471059943169868346577158542512617035467 692 1797010299914431210413179829509605039731475627537851106401 693 199667811101603467823686647723289448859052847504205678489 694 599003433304810403471059943169868346577158542512617035467 695 1797010299914431210413179829509605039731475627537851106401 696 599003433304810403471059943169868346577158542512617035467 697 1797010299914431210413179829509605039731475627537851106401 698 5391030899743293631239539488528815119194426882613553319203 699 1797010299914431210413179829509605039731475627537851106401 700 5391030899743293631239539488528815119194426882613553319203 701 16173092699229880893718618465586445357583280647840659957609 702 599003433304810403471059943169868346577158542512617035467 703 1797010299914431210413179829509605039731475627537851106401 704 5391030899743293631239539488528815119194426882613553319203 705 1797010299914431210413179829509605039731475627537851106401 706 5391030899743293631239539488528815119194426882613553319203 707 16173092699229880893718618465586445357583280647840659957609 708 5391030899743293631239539488528815119194426882613553319203 709 16173092699229880893718618465586445357583280647840659957609 710 48519278097689642681155855396759336072749841943521979872827 711 5391030899743293631239539488528815119194426882613553319203 712 16173092699229880893718618465586445357583280647840659957609 713 48519278097689642681155855396759336072749841943521979872827 714 16173092699229880893718618465586445357583280647840659957609 715 48519278097689642681155855396759336072749841943521979872827 716 145557834293068928043467566190278008218249525830565939618481 717 48519278097689642681155855396759336072749841943521979872827 718 145557834293068928043467566190278008218249525830565939618481 719 436673502879206784130402698570834024654748577491697818855443 720 48519278097689642681155855396759336072749841943521979872827 721 145557834293068928043467566190278008218249525830565939618481 722 436673502879206784130402698570834024654748577491697818855443 723 145557834293068928043467566190278008218249525830565939618481 724 436673502879206784130402698570834024654748577491697818855443 725 1310020508637620352391208095712502073964245732475093456566329 726 436673502879206784130402698570834024654748577491697818855443 727 1310020508637620352391208095712502073964245732475093456566329 728 3930061525912861057173624287137506221892737197425280369698987 729 5391030899743293631239539488528815119194426882613553319203 730 16173092699229880893718618465586445357583280647840659957609 731 48519278097689642681155855396759336072749841943521979872827 732 16173092699229880893718618465586445357583280647840659957609 733 48519278097689642681155855396759336072749841943521979872827 734 145557834293068928043467566190278008218249525830565939618481 735 48519278097689642681155855396759336072749841943521979872827 736 145557834293068928043467566190278008218249525830565939618481 737 436673502879206784130402698570834024654748577491697818855443 738 48519278097689642681155855396759336072749841943521979872827 739 145557834293068928043467566190278008218249525830565939618481 740 436673502879206784130402698570834024654748577491697818855443 741 145557834293068928043467566190278008218249525830565939618481 742 436673502879206784130402698570834024654748577491697818855443 743 1310020508637620352391208095712502073964245732475093456566329 744 436673502879206784130402698570834024654748577491697818855443 745 1310020508637620352391208095712502073964245732475093456566329 746 3930061525912861057173624287137506221892737197425280369698987 747 436673502879206784130402698570834024654748577491697818855443 748 1310020508637620352391208095712502073964245732475093456566329 749 3930061525912861057173624287137506221892737197425280369698987 750 1310020508637620352391208095712502073964245732475093456566329 751 3930061525912861057173624287137506221892737197425280369698987 752 11790184577738583171520872861412518665678211592275841109096961 753 3930061525912861057173624287137506221892737197425280369698987 754 11790184577738583171520872861412518665678211592275841109096961 755 35370553733215749514562618584237555997034634776827523327290883 756 1310020508637620352391208095712502073964245732475093456566329 757 3930061525912861057173624287137506221892737197425280369698987 758 11790184577738583171520872861412518665678211592275841109096961 759 3930061525912861057173624287137506221892737197425280369698987 760 11790184577738583171520872861412518665678211592275841109096961 761 35370553733215749514562618584237555997034634776827523327290883 762 11790184577738583171520872861412518665678211592275841109096961 763 35370553733215749514562618584237555997034634776827523327290883 764 106111661199647248543687855752712667991103904330482569981872649 765 11790184577738583171520872861412518665678211592275841109096961 766 35370553733215749514562618584237555997034634776827523327290883 767 106111661199647248543687855752712667991103904330482569981872649 768 35370553733215749514562618584237555997034634776827523327290883 769 106111661199647248543687855752712667991103904330482569981872649 770 318334983598941745631063567258138003973311712991447709945617947 771 106111661199647248543687855752712667991103904330482569981872649 772 318334983598941745631063567258138003973311712991447709945617947 773 955004950796825236893190701774414011919935138974343129836853841 774 106111661199647248543687855752712667991103904330482569981872649 775 318334983598941745631063567258138003973311712991447709945617947 776 955004950796825236893190701774414011919935138974343129836853841 777 318334983598941745631063567258138003973311712991447709945617947 778 955004950796825236893190701774414011919935138974343129836853841 779 2865014852390475710679572105323242035759805416923029389510561523 780 955004950796825236893190701774414011919935138974343129836853841 781 2865014852390475710679572105323242035759805416923029389510561523 782 8595044557171427132038716315969726107279416250769088168531684569 783 318334983598941745631063567258138003973311712991447709945617947 784 955004950796825236893190701774414011919935138974343129836853841 785 2865014852390475710679572105323242035759805416923029389510561523 786 955004950796825236893190701774414011919935138974343129836853841 787 2865014852390475710679572105323242035759805416923029389510561523 788 8595044557171427132038716315969726107279416250769088168531684569 789 2865014852390475710679572105323242035759805416923029389510561523 790 8595044557171427132038716315969726107279416250769088168531684569 791 25785133671514281396116148947909178321838248752307264505595053707 792 2865014852390475710679572105323242035759805416923029389510561523 793 8595044557171427132038716315969726107279416250769088168531684569 794 25785133671514281396116148947909178321838248752307264505595053707 795 8595044557171427132038716315969726107279416250769088168531684569 796 25785133671514281396116148947909178321838248752307264505595053707 797 77355401014542844188348446843727534965514746256921793516785161121 798 25785133671514281396116148947909178321838248752307264505595053707 799 77355401014542844188348446843727534965514746256921793516785161121 800 232066203043628532565045340531182604896544238770765380550355483363 801 25785133671514281396116148947909178321838248752307264505595053707 802 77355401014542844188348446843727534965514746256921793516785161121 803 232066203043628532565045340531182604896544238770765380550355483363 804 77355401014542844188348446843727534965514746256921793516785161121 805 232066203043628532565045340531182604896544238770765380550355483363 806 696198609130885597695136021593547814689632716312296141651066450089 807 232066203043628532565045340531182604896544238770765380550355483363 808 696198609130885597695136021593547814689632716312296141651066450089 809 2088595827392656793085408064780643444068898148936888424953199350267 810 25785133671514281396116148947909178321838248752307264505595053707 811 77355401014542844188348446843727534965514746256921793516785161121 812 232066203043628532565045340531182604896544238770765380550355483363 813 77355401014542844188348446843727534965514746256921793516785161121 814 232066203043628532565045340531182604896544238770765380550355483363 815 696198609130885597695136021593547814689632716312296141651066450089 816 232066203043628532565045340531182604896544238770765380550355483363 817 696198609130885597695136021593547814689632716312296141651066450089 818 2088595827392656793085408064780643444068898148936888424953199350267 819 232066203043628532565045340531182604896544238770765380550355483363 820 696198609130885597695136021593547814689632716312296141651066450089 821 2088595827392656793085408064780643444068898148936888424953199350267 822 696198609130885597695136021593547814689632716312296141651066450089 823 2088595827392656793085408064780643444068898148936888424953199350267 824 6265787482177970379256224194341930332206694446810665274859598050801 825 2088595827392656793085408064780643444068898148936888424953199350267 826 6265787482177970379256224194341930332206694446810665274859598050801 827 18797362446533911137768672583025790996620083340431995824578794152403 828 2088595827392656793085408064780643444068898148936888424953199350267 829 6265787482177970379256224194341930332206694446810665274859598050801 830 18797362446533911137768672583025790996620083340431995824578794152403 831 6265787482177970379256224194341930332206694446810665274859598050801 832 18797362446533911137768672583025790996620083340431995824578794152403 833 56392087339601733413306017749077372989860250021295987473736382457209 834 18797362446533911137768672583025790996620083340431995824578794152403 835 56392087339601733413306017749077372989860250021295987473736382457209 836 169176262018805200239918053247232118969580750063887962421209147371627 837 6265787482177970379256224194341930332206694446810665274859598050801 838 18797362446533911137768672583025790996620083340431995824578794152403 839 56392087339601733413306017749077372989860250021295987473736382457209 840 18797362446533911137768672583025790996620083340431995824578794152403 841 56392087339601733413306017749077372989860250021295987473736382457209 842 169176262018805200239918053247232118969580750063887962421209147371627 843 56392087339601733413306017749077372989860250021295987473736382457209 844 169176262018805200239918053247232118969580750063887962421209147371627 845 507528786056415600719754159741696356908742250191663887263627442114881 846 56392087339601733413306017749077372989860250021295987473736382457209 847 169176262018805200239918053247232118969580750063887962421209147371627 848 507528786056415600719754159741696356908742250191663887263627442114881 849 169176262018805200239918053247232118969580750063887962421209147371627 850 507528786056415600719754159741696356908742250191663887263627442114881 851 1522586358169246802159262479225089070726226750574991661790882326344643 852 507528786056415600719754159741696356908742250191663887263627442114881 853 1522586358169246802159262479225089070726226750574991661790882326344643 854 4567759074507740406477787437675267212178680251724974985372646979033929 855 507528786056415600719754159741696356908742250191663887263627442114881 856 1522586358169246802159262479225089070726226750574991661790882326344643 857 4567759074507740406477787437675267212178680251724974985372646979033929 858 1522586358169246802159262479225089070726226750574991661790882326344643 859 4567759074507740406477787437675267212178680251724974985372646979033929 860 13703277223523221219433362313025801636536040755174924956117940937101787 861 4567759074507740406477787437675267212178680251724974985372646979033929 862 13703277223523221219433362313025801636536040755174924956117940937101787 863 41109831670569663658300086939077404909608122265524774868353822811305361 864 1522586358169246802159262479225089070726226750574991661790882326344643 865 4567759074507740406477787437675267212178680251724974985372646979033929 866 13703277223523221219433362313025801636536040755174924956117940937101787 867 4567759074507740406477787437675267212178680251724974985372646979033929 868 13703277223523221219433362313025801636536040755174924956117940937101787 869 41109831670569663658300086939077404909608122265524774868353822811305361 870 13703277223523221219433362313025801636536040755174924956117940937101787 871 41109831670569663658300086939077404909608122265524774868353822811305361 872 123329495011708990974900260817232214728824366796574324605061468433916083 873 13703277223523221219433362313025801636536040755174924956117940937101787 874 41109831670569663658300086939077404909608122265524774868353822811305361 875 123329495011708990974900260817232214728824366796574324605061468433916083 876 41109831670569663658300086939077404909608122265524774868353822811305361 877 123329495011708990974900260817232214728824366796574324605061468433916083 878 369988485035126972924700782451696644186473100389722973815184405301748249 879 123329495011708990974900260817232214728824366796574324605061468433916083 880 369988485035126972924700782451696644186473100389722973815184405301748249 881 1109965455105380918774102347355089932559419301169168921445553215905244747 882 123329495011708990974900260817232214728824366796574324605061468433916083 883 369988485035126972924700782451696644186473100389722973815184405301748249 884 1109965455105380918774102347355089932559419301169168921445553215905244747 885 369988485035126972924700782451696644186473100389722973815184405301748249 886 1109965455105380918774102347355089932559419301169168921445553215905244747 887 3329896365316142756322307042065269797678257903507506764336659647715734241 888 1109965455105380918774102347355089932559419301169168921445553215905244747 889 3329896365316142756322307042065269797678257903507506764336659647715734241 890 9989689095948428268966921126195809393034773710522520293009978943147202723 891 123329495011708990974900260817232214728824366796574324605061468433916083 892 369988485035126972924700782451696644186473100389722973815184405301748249 893 1109965455105380918774102347355089932559419301169168921445553215905244747 894 369988485035126972924700782451696644186473100389722973815184405301748249 895 1109965455105380918774102347355089932559419301169168921445553215905244747 896 3329896365316142756322307042065269797678257903507506764336659647715734241 897 1109965455105380918774102347355089932559419301169168921445553215905244747 898 3329896365316142756322307042065269797678257903507506764336659647715734241 899 9989689095948428268966921126195809393034773710522520293009978943147202723 900 1109965455105380918774102347355089932559419301169168921445553215905244747 901 3329896365316142756322307042065269797678257903507506764336659647715734241 902 9989689095948428268966921126195809393034773710522520293009978943147202723 903 3329896365316142756322307042065269797678257903507506764336659647715734241 904 9989689095948428268966921126195809393034773710522520293009978943147202723 905 29969067287845284806900763378587428179104321131567560879029936829441608169 906 9989689095948428268966921126195809393034773710522520293009978943147202723 907 29969067287845284806900763378587428179104321131567560879029936829441608169 908 89907201863535854420702290135762284537312963394702682637089810488324824507 909 9989689095948428268966921126195809393034773710522520293009978943147202723 910 29969067287845284806900763378587428179104321131567560879029936829441608169 911 89907201863535854420702290135762284537312963394702682637089810488324824507 912 29969067287845284806900763378587428179104321131567560879029936829441608169 913 89907201863535854420702290135762284537312963394702682637089810488324824507 914 269721605590607563262106870407286853611938890184108047911269431464974473521 915 89907201863535854420702290135762284537312963394702682637089810488324824507 916 269721605590607563262106870407286853611938890184108047911269431464974473521 917 809164816771822689786320611221860560835816670552324143733808294394923420563 918 29969067287845284806900763378587428179104321131567560879029936829441608169 919 89907201863535854420702290135762284537312963394702682637089810488324824507 920 269721605590607563262106870407286853611938890184108047911269431464974473521 921 89907201863535854420702290135762284537312963394702682637089810488324824507 922 269721605590607563262106870407286853611938890184108047911269431464974473521 923 809164816771822689786320611221860560835816670552324143733808294394923420563 924 269721605590607563262106870407286853611938890184108047911269431464974473521 925 809164816771822689786320611221860560835816670552324143733808294394923420563 926 2427494450315468069358961833665581682507450011656972431201424883184770261689 927 269721605590607563262106870407286853611938890184108047911269431464974473521 928 809164816771822689786320611221860560835816670552324143733808294394923420563 929 2427494450315468069358961833665581682507450011656972431201424883184770261689 930 809164816771822689786320611221860560835816670552324143733808294394923420563 931 2427494450315468069358961833665581682507450011656972431201424883184770261689 932 7282483350946404208076885500996745047522350034970917293604274649554310785067 933 2427494450315468069358961833665581682507450011656972431201424883184770261689 934 7282483350946404208076885500996745047522350034970917293604274649554310785067 935 21847450052839212624230656502990235142567050104912751880812823948662932355201 936 2427494450315468069358961833665581682507450011656972431201424883184770261689 937 7282483350946404208076885500996745047522350034970917293604274649554310785067 938 21847450052839212624230656502990235142567050104912751880812823948662932355201 939 7282483350946404208076885500996745047522350034970917293604274649554310785067 940 21847450052839212624230656502990235142567050104912751880812823948662932355201 941 65542350158517637872691969508970705427701150314738255642438471845988797065603 942 21847450052839212624230656502990235142567050104912751880812823948662932355201 943 65542350158517637872691969508970705427701150314738255642438471845988797065603 944 196627050475552913618075908526912116283103450944214766927315415537966391196809 945 7282483350946404208076885500996745047522350034970917293604274649554310785067 946 21847450052839212624230656502990235142567050104912751880812823948662932355201 947 65542350158517637872691969508970705427701150314738255642438471845988797065603 948 21847450052839212624230656502990235142567050104912751880812823948662932355201 949 65542350158517637872691969508970705427701150314738255642438471845988797065603 950 196627050475552913618075908526912116283103450944214766927315415537966391196809 951 65542350158517637872691969508970705427701150314738255642438471845988797065603 952 196627050475552913618075908526912116283103450944214766927315415537966391196809 953 589881151426658740854227725580736348849310352832644300781946246613899173590427 954 65542350158517637872691969508970705427701150314738255642438471845988797065603 955 196627050475552913618075908526912116283103450944214766927315415537966391196809 956 589881151426658740854227725580736348849310352832644300781946246613899173590427 957 196627050475552913618075908526912116283103450944214766927315415537966391196809 958 589881151426658740854227725580736348849310352832644300781946246613899173590427 959 1769643454279976222562683176742209046547931058497932902345838739841697520771281 960 589881151426658740854227725580736348849310352832644300781946246613899173590427 961 1769643454279976222562683176742209046547931058497932902345838739841697520771281 962 5308930362839928667688049530226627139643793175493798707037516219525092562313843 963 589881151426658740854227725580736348849310352832644300781946246613899173590427 964 1769643454279976222562683176742209046547931058497932902345838739841697520771281 965 5308930362839928667688049530226627139643793175493798707037516219525092562313843 966 1769643454279976222562683176742209046547931058497932902345838739841697520771281 967 5308930362839928667688049530226627139643793175493798707037516219525092562313843 968 15926791088519786003064148590679881418931379526481396121112548658575277686941529 969 5308930362839928667688049530226627139643793175493798707037516219525092562313843 970 15926791088519786003064148590679881418931379526481396121112548658575277686941529 971 47780373265559358009192445772039644256794138579444188363337645975725833060824587 972 196627050475552913618075908526912116283103450944214766927315415537966391196809 973 589881151426658740854227725580736348849310352832644300781946246613899173590427 974 1769643454279976222562683176742209046547931058497932902345838739841697520771281 975 589881151426658740854227725580736348849310352832644300781946246613899173590427 976 1769643454279976222562683176742209046547931058497932902345838739841697520771281 977 5308930362839928667688049530226627139643793175493798707037516219525092562313843 978 1769643454279976222562683176742209046547931058497932902345838739841697520771281 979 5308930362839928667688049530226627139643793175493798707037516219525092562313843 980 15926791088519786003064148590679881418931379526481396121112548658575277686941529 981 1769643454279976222562683176742209046547931058497932902345838739841697520771281 982 5308930362839928667688049530226627139643793175493798707037516219525092562313843 983 15926791088519786003064148590679881418931379526481396121112548658575277686941529 984 5308930362839928667688049530226627139643793175493798707037516219525092562313843 985 15926791088519786003064148590679881418931379526481396121112548658575277686941529 986 47780373265559358009192445772039644256794138579444188363337645975725833060824587 987 15926791088519786003064148590679881418931379526481396121112548658575277686941529 988 47780373265559358009192445772039644256794138579444188363337645975725833060824587 989 143341119796678074027577337316118932770382415738332565090012937927177499182473761 990 15926791088519786003064148590679881418931379526481396121112548658575277686941529 991 47780373265559358009192445772039644256794138579444188363337645975725833060824587 992 143341119796678074027577337316118932770382415738332565090012937927177499182473761 993 47780373265559358009192445772039644256794138579444188363337645975725833060824587 994 143341119796678074027577337316118932770382415738332565090012937927177499182473761 995 430023359390034222082732011948356798311147247214997695270038813781532497547421283 996 143341119796678074027577337316118932770382415738332565090012937927177499182473761 997 430023359390034222082732011948356798311147247214997695270038813781532497547421283 998 1290070078170102666248196035845070394933441741644993085810116441344597492642263849 999 47780373265559358009192445772039644256794138579444188363337645975725833060824587 1000 143341119796678074027577337316118932770382415738332565090012937927177499182473761