1 1 2 1 3 1 4 1 5 8 6 1 7 1 8 39 9 39 10 1 11 1 12 166 13 546 14 166 15 1 16 1 17 677 18 5482 19 5482 20 677 21 1 22 1 23 2724 24 47175 25 109640 26 47175 27 2724 28 1 29 1 30 10915 31 373809 32 1709675 33 1709675 34 373809 35 10915 36 1 37 1 38 43682 39 2824048 40 23077694 41 44451550 42 23077694 43 2824048 44 43682 45 1 46 1 47 174753 48 20729340 49 284433852 50 947113254 51 947113254 52 284433852 53 20729340 54 174753 55 1 56 1 57 699040 58 149474205 59 3300384000 60 17716715490 61 30307624128 62 17716715490 63 3300384000 64 149474205 65 699040 66 1 67 1 68 2796191 69 1065892555 70 36740695125 71 302925749370 72 821539580358 73 821539580358 74 302925749370 75 36740695125 76 1065892555 77 2796191 78 1 79 1 80 11184798 81 7547929806 82 397251942790 83 4856552119935 84 19808999771868 85 31218504053604 86 19808999771868 87 4856552119935 88 397251942790 89 7547929806 90 11184798 91 1 92 1 93 44739229 94 53215791774 95 4206505251886 96 74258231957275 97 438357799348263 98 1028949571999572 99 1028949571999572 100 438357799348263 101 74258231957275 102 4206505251886 103 53215791774 104 44739229 105 1 106 1 107 178956956 108 374165893891 109 43874389439176 110 1095758678253041 111 9092955284375908 112 30508986851698443 113 45273781167981168 114 30508986851698443 115 9092955284375908 116 1095758678253041 117 43874389439176 118 374165893891 119 178956956 120 1 121 1 122 715827867 123 2626319535477 124 452588032465727 125 15736592058221517 126 179455803575858799 127 834273498144795841 128 1758747856988046771 129 1758747856988046771 130 834273498144795841 131 179455803575858799 132 15736592058221517 133 452588032465727 134 2626319535477 135 715827867 136 1 137 1 138 2863311514 139 18415017346620 140 4630933106076350 141 221321453958111620 142 3406336987193272362 143 21414326375602743748 144 62052110801791312510 145 87937392849402338550 146 62052110801791312510 147 21414326375602743748 148 3406336987193272362 149 221321453958111620 150 4630933106076350 151 18415017346620 152 2863311514 153 1 154 1 155 11453246105 156 129036833755984 157 47101176806668160 158 3062416225698505060 159 62690285591542487732 160 522687658701023391520 161 2028990555283093931408 162 3935893923685215214030 163 3935893923685215214030 164 2028990555283093931408 165 522687658701023391520 166 62690285591542487732 167 3062416225698505060 168 47101176806668160 169 129036833755984 170 11453246105 171 1 172 1 173 45812984472 174 903819045351033 175 476947462419456864 176 41836761536767296660 177 1125541218492620006112 178 12250606082206516484964 179 62409172612062861802656 180 161296055305906292224398 181 220410059726372051985680 182 161296055305906292224398 183 62409172612062861802656 184 12250606082206516484964 185 1125541218492620006112 186 41836761536767296660 187 476947462419456864 188 903819045351033 189 45812984472 190 1 191 1 192 183251937943 193 6329115592649775 194 4813761757416769257 195 565817483249269872324 196 19807640241962913854172 197 277783164301628613458796 198 1826274222507024069602100 199 6154313251457794606900254 200 11171659386821512514555378 201 11171659386821512514555378 202 6154313251457794606900254 203 1826274222507024069602100 204 277783164301628613458796 205 19807640241962913854172 206 565817483249269872324 207 4813761757416769257 208 6329115592649775 209 183251937943 210 1 211 1 212 733007751830 213 44313888005135290 214 48466731584985480870 215 7591501608353930033805 216 342949848100873035793656 217 6129608652135348951446520 218 51289359467219674069598040 219 221429977519204755747784050 220 522053113380567367042159220 221 692642881982933775902433436 222 522053113380567367042159220 223 221429977519204755747784050 224 51289359467219674069598040 225 6129608652135348951446520 226 342949848100873035793656 227 7591501608353930033805 228 48466731584985480870 229 44313888005135290 230 733007751830 231 1 232 1 233 2932031007381 234 310239730485553170 235 487104579690137249650 236 101209790951020335444705 237 5859181148423311144354941 238 132238257403211789723992056 239 1391939080320652834443357240 240 7587323816668905856478522850 241 22810396342866462239848468010 242 39221735196410237532408849996 243 39221735196410237532408849996 244 22810396342866462239848468010 245 7587323816668905856478522850 246 1391939080320652834443357240 247 132238257403211789723992056 248 5859181148423311144354941 249 101209790951020335444705 250 487104579690137249650 251 310239730485553170 252 2932031007381 253 1 254 1 255 11728124029588 256 2171856967290322431 257 4889039701269534580360 258 1342518034246221909511915 259 99009807504226035752803716 260 2799626766933766250829241173 261 36705619607602104685057493856 262 249536475870510718293027432570 263 942184050267017176974898018280 264 2059858455774776466379067666246 265 2667077993355896152203801799728 266 2059858455774776466379067666246 267 942184050267017176974898018280 268 249536475870510718293027432570 269 36705619607602104685057493856 270 2799626766933766250829241173 271 99009807504226035752803716 272 1342518034246221909511915 273 4889039701269534580360 274 2171856967290322431 275 11728124029588 276 1 277 1 278 46912496118419 279 15203749370970150649 280 49022880287700055471891 281 17736298747874517829315775 282 1657995411951158777068014781 283 58341418561961312624901375519 284 944705342947000849361897682309 285 7926870398712464772838330531626 286 37111221869908441841897324112350 287 101542974139698757536747018384826 288 166895414637767198430954764841854 289 166895414637767198430954764841854 290 101542974139698757536747018384826 291 37111221869908441841897324112350 292 7926870398712464772838330531626 293 944705342947000849361897682309 294 58341418561961312624901375519 295 1657995411951158777068014781 296 17736298747874517829315775 297 49022880287700055471891 298 15203749370970150649 299 46912496118419 300 1 301 1 302 187649984473746 303 106429388734030988616 304 491201842836742644360446 305 233562279419918435164890426 306 27556631918595262467188551446 307 1199676700334578672611866947816 308 23817271310056006942456620537786 309 244462321772214660939691249723791 310 1403750250698209751123688279600596 311 4743614738736724482840742506760656 312 9736163063272035048122342740016076 313 12350260683194772683890652598297196 314 9736163063272035048122342740016076 315 4743614738736724482840742506760656 316 1403750250698209751123688279600596 317 244462321772214660939691249723791 318 23817271310056006942456620537786 319 1199676700334578672611866947816 320 27556631918595262467188551446 321 233562279419918435164890426 322 491201842836742644360446 323 106429388734030988616 324 187649984473746 325 1 326 1 327 750599937895057 328 745018856637130082532 329 4919149197412606519841732 330 3067746550400491186382644082 331 455153409742139224020075139122 332 24392141957635520002722407992372 333 589962187339633979727698333961172 334 7350056152428278884500025511059647 335 51283660786388391417508143065282447 336 211624568432956107519752678571207752 337 535004977916928344398311580951254792 338 846406167809087991228847855737639292 339 846406167809087991228847855737639292 340 535004977916928344398311580951254792 341 211624568432956107519752678571207752 342 51283660786388391417508143065282447 343 7350056152428278884500025511059647 344 589962187339633979727698333961172 345 24392141957635520002722407992372 346 455153409742139224020075139122 347 3067746550400491186382644082 348 4919149197412606519841732 349 745018856637130082532 350 750599937895057 351 1 352 1 353 3002399751580304 354 5215186790255376916885 355 49243643294090664304194560 356 40210288151433030059803769110 357 7478790335099859020249691447200 358 491215055189345372716950335341510 359 14393912355014807714167263010703360 360 216199324114386840997524046144355635 361 1818145421945145461684229332403010160 362 9073260999954670512570232045906280215 363 27924899397091544655451216966618219520 364 54322242259364174484594768643196609860 365 67712493424727039298307828459011143360 366 54322242259364174484594768643196609860 367 27924899397091544655451216966618219520 368 9073260999954670512570232045906280215 369 1818145421945145461684229332403010160 370 216199324114386840997524046144355635 371 14393912355014807714167263010703360 372 491215055189345372716950335341510 373 7478790335099859020249691447200 374 40210288151433030059803769110 375 49243643294090664304194560 376 5215186790255376916885 377 3002399751580304 378 1 379 1 380 12009599006321295 381 36506535714168758521299 382 492817141576595285556878205 383 526180800999215737278742617630 384 122354734667743757338001915685570 385 9811728630043953058918036624109490 386 346630190176875837447413756691306030 387 6239830019450529872359802408229685755 388 62799034640755349182022243845223844405 389 375814652939742349897257118708051214985 390 1394036368498891373401282747114427194215 391 3294468335862685510080762420262712662740 392 5044356154141741074769888190017899958380 393 5044356154141741074769888190017899958380 394 3294468335862685510080762420262712662740 395 1394036368498891373401282747114427194215 396 375814652939742349897257118708051214985 397 62799034640755349182022243845223844405 398 6239830019450529872359802408229685755 399 346630190176875837447413756691306030 400 9811728630043953058918036624109490 401 122354734667743757338001915685570 402 526180800999215737278742617630 403 492817141576595285556878205 404 36506535714168758521299 405 12009599006321295 406 1 407 1 408 48038396025285262 409 255546698757502809031398 410 4930945912480229681216400774 411 6876326064324896040469306138155 412 1994508410753845219017542634203220 413 194620611193573939861088824209013500 414 8253814816214081419613856991151740020 415 177140192087052672893287299363911811705 416 2120283111069280509693491367343589417130 417 15104201146373557051826194091436899106810 418 66939598481828908890300983574709187782530 419 190203110483365041169651064158327301037915 420 353319789615353176454510598932800780821240 421 433814629256189732430210384341539396420680 422 353319789615353176454510598932800780821240 423 190203110483365041169651064158327301037915 424 66939598481828908890300983574709187782530 425 15104201146373557051826194091436899106810 426 2120283111069280509693491367343589417130 427 177140192087052672893287299363911811705 428 8253814816214081419613856991151740020 429 194620611193573939861088824209013500 430 1994508410753845219017542634203220 431 6876326064324896040469306138155 432 4930945912480229681216400774 433 255546698757502809031398 434 48038396025285262 435 1 436 1 437 192153584101141133 438 1788830830450993736611270 439 49329647314004139534077488182 440 89766990725572145981873426254839 441 32414106374757240915234941495336835 442 3837407201430674022691915644365481900 443 194623506906679245202197805027342184940 444 4956748950414018033187469331531506653905 445 70173478827250067317908283546819124193645 446 591206655979598538168834516140472058504650 447 3106677411432728540120674116569141835480570 448 10518374208939609785572740519742987903094415 449 23452743998299014075493326101070068983707435 450 34906739380322404611406534077595029963866280 451 34906739380322404611406534077595029963866280 452 23452743998299014075493326101070068983707435 453 10518374208939609785572740519742987903094415 454 3106677411432728540120674116569141835480570 455 591206655979598538168834516140472058504650 456 70173478827250067317908283546819124193645 457 4956748950414018033187469331531506653905 458 194623506906679245202197805027342184940 459 3837407201430674022691915644365481900 460 32414106374757240915234941495336835 461 89766990725572145981873426254839 462 49329647314004139534077488182 463 1788830830450993736611270 464 192153584101141133 465 1 466 1 467 768614336404564620 468 12521832146211604753275195 469 493443157268138376827177005960 470 1170867921570244224787546662879285 471 525447993291259337738381444320757124 472 75276966592540085017958547972103745055 473 4550335656047090576036785805707111801680 474 136958498723097960258233986225119592738605 475 2282089339989499039025429976528951903271980 476 22607988543829808789626275296710600389456495 477 139917018035529485577895321899498201799609080 478 560047103359565631772828475641793353365924705 479 1485065218796820271869515551069438130309206980 480 2650174249270515087989653944289019668647914355 481 3211420022989661224249401135138742756675697760 482 2650174249270515087989653944289019668647914355 483 1485065218796820271869515551069438130309206980 484 560047103359565631772828475641793353365924705 485 139917018035529485577895321899498201799609080 486 22607988543829808789626275296710600389456495 487 2282089339989499039025429976528951903271980 488 136958498723097960258233986225119592738605 489 4550335656047090576036785805707111801680 490 75276966592540085017958547972103745055 491 525447993291259337738381444320757124 492 1170867921570244224787546662879285 493 493443157268138376827177005960 494 12521832146211604753275195 495 768614336404564620 496 1 497 1 498 3074457345618258571 499 87652892661542836874612925 500 4935495928413811754675798451175 501 15261745319309162269137935131919425 502 8499666458464198697572319295499577499 503 1470196412748397325009329401238348697469 504 105602602994291418879120261727520033025975 505 3742485964000745346778424662027487644582725 506 73074720934153536430013716419893666005101975 507 846901362618052010976042052695881533882558065 508 6136265914381620845815643737682285484943554915 509 28836929870364638539112582268917249778916540725 510 90205199436648920622286188203076159647494137975 511 191180884096066802920769928260038628527939080225 512 277583859271779655626965495486544130570829900355 513 277583859271779655626965495486544130570829900355 514 191180884096066802920769928260038628527939080225 515 90205199436648920622286188203076159647494137975 516 28836929870364638539112582268917249778916540725 517 6136265914381620845815643737682285484943554915 518 846901362618052010976042052695881533882558065 519 73074720934153536430013716419893666005101975 520 3742485964000745346778424662027487644582725 521 105602602994291418879120261727520033025975 522 1470196412748397325009329401238348697469 523 8499666458464198697572319295499577499 524 15261745319309162269137935131919425 525 4935495928413811754675798451175 526 87652892661542836874612925 527 3074457345618258571 528 1 529 1 530 12297829382473034378 531 613570528406418309383820436 532 49362672738692333316402950449150 533 198822206304934283497940599583302400 534 137246126451610530467226419408810632834 535 28605205492438220872285471847873091874332 536 2434992193243289412041354792499555227579094 537 101271139118601907247636395656796153525464300 538 2308066203636351194314873786098946783263646050 539 31149948543747899281068222633705203172701132340 540 262834728296530437460198578453734124656564583270 541 1441278625980770497541919811948557656401468856640 542 5280749909947105860159977299720246873076924881050 543 13182063985146563159818847266350849807313558038300 544 22710263499497337910720449061903038689711007588030 545 27203218208634406251442618557681324795941330234790 546 22710263499497337910720449061903038689711007588030 547 13182063985146563159818847266350849807313558038300 548 5280749909947105860159977299720246873076924881050 549 1441278625980770497541919811948557656401468856640 550 262834728296530437460198578453734124656564583270 551 31149948543747899281068222633705203172701132340 552 2308066203636351194314873786098946783263646050 553 101271139118601907247636395656796153525464300 554 2434992193243289412041354792499555227579094 555 28605205492438220872285471847873091874332 556 137246126451610530467226419408810632834 557 198822206304934283497940599583302400 558 49362672738692333316402950449150 559 613570528406418309383820436 560 12297829382473034378 561 1 562 1 563 49191317529892137609 564 4294994854840890118151974584 565 493682562305008317230183432151176 566 2589032597165150610805071254222456400 567 2212837910761687901572947661505550829344 568 554753086725358260071736531501111217504696 569 55829639485254986513820357710972189264812296 570 2716837884651537676506052855649870035432618644 571 72018646857475772669893922893716629138740983300 572 1127213039110729461315156066671787573182190326040 573 11023427314513144125478322583885208850894171697960 574 70148731772266456406503742063135617264874481024960 575 299147992582711234756456200517671891963566595497040 576 873112246138234355761489115836860860352944638747800 577 1769685640159938517683177256496836519128952041155880 578 2513891394196947477678151660545342926866097576082270 579 2513891394196947477678151660545342926866097576082270 580 1769685640159938517683177256496836519128952041155880 581 873112246138234355761489115836860860352944638747800 582 299147992582711234756456200517671891963566595497040 583 70148731772266456406503742063135617264874481024960 584 11023427314513144125478322583885208850894171697960 585 1127213039110729461315156066671787573182190326040 586 72018646857475772669893922893716629138740983300 587 2716837884651537676506052855649870035432618644 588 55829639485254986513820357710972189264812296 589 554753086725358260071736531501111217504696 590 2212837910761687901572947661505550829344 591 2589032597165150610805071254222456400 592 493682562305008317230183432151176 593 4294994854840890118151974584 594 49191317529892137609 595 1 596 1 597 196765270119568550536 598 30064968755444031226601170161 599 4937229352566438215972940607122656 600 33702348876316713697333872997217690216 601 35633241440737539678918008854460389432704 602 10728399870196550412996694649749084953083464 603 1273741821787089080629930265224479283661255584 604 72331488635623585847243129650413553837735637484 605 2223001791242838498171489858053455738577626549344 606 40200965433028344705672094438066728695775991888140 607 453701441431197962558323892519122231053155160553440 608 3334072705646239543447686069456326831810265301686840 609 16455438536733502600274487512747555183494630605479040 610 55791854131489462617887860212563002404954181791474840 611 132046049723374764447592522517392409780402582940542880 612 220513388524447044878804180474047811968531143491604630 613 261444704996482537678527772696715664394074147912556080 614 220513388524447044878804180474047811968531143491604630 615 132046049723374764447592522517392409780402582940542880 616 55791854131489462617887860212563002404954181791474840 617 16455438536733502600274487512747555183494630605479040 618 3334072705646239543447686069456326831810265301686840 619 453701441431197962558323892519122231053155160553440 620 40200965433028344705672094438066728695775991888140 621 2223001791242838498171489858053455738577626549344 622 72331488635623585847243129650413553837735637484 623 1273741821787089080629930265224479283661255584 624 10728399870196550412996694649749084953083464 625 35633241440737539678918008854460389432704 626 33702348876316713697333872997217690216 627 4937229352566438215972940607122656 628 30064968755444031226601170161 629 196765270119568550536 630 1 631 1 632 787061080478274202247 633 210454800964635230543063244727 634 49375209827633660230758386384732177 635 438594634951258523257641805380899502472 636 573198776799545455809145524114113040732920 637 206975322780519361338681983124425128378663768 638 28934234068282666558963184880167216461559717288 639 1912734045277130950792732523008746147203613894988 640 67958237757013741230733923267879431433354658742868 641 1415178064558334411736868156792131225700955366282484 642 18360519485271799890497075239629027050598922866651180 643 155119791009094720486647057046222648950700677401153880 644 881600412747638153421974467163476105071072999432179880 645 3452197794004991058986745189956052635156686175784076680 646 9477421389296096384280415508766393996600723904544937720 647 18463826921653641537021771149237102553721375841640113910 648 25723361028661679427617674106301844206761068583491170810 649 25723361028661679427617674106301844206761068583491170810 650 18463826921653641537021771149237102553721375841640113910 651 9477421389296096384280415508766393996600723904544937720 652 3452197794004991058986745189956052635156686175784076680 653 881600412747638153421974467163476105071072999432179880 654 155119791009094720486647057046222648950700677401153880 655 18360519485271799890497075239629027050598922866651180 656 1415178064558334411736868156792131225700955366282484 657 67958237757013741230733923267879431433354658742868 658 1912734045277130950792732523008746147203613894988 659 28934234068282666558963184880167216461559717288 660 206975322780519361338681983124425128378663768 661 573198776799545455809145524114113040732920 662 438594634951258523257641805380899502472 663 49375209827633660230758386384732177 664 210454800964635230543063244727 665 787061080478274202247 666 1 667 1 668 3148244321913096809094 669 1473183687819737903063685544530 670 493773143756433065830638170171794470 671 5706519649719641267391727033431012553305 672 9212408324478145594132546715531613204959088 673 3984692221518626501913589922058461725901307312 674 654766977906904368094994081878628173451636191920 675 50277761027732300427330183790032867079322923344180 676 2059674848909109492425553918387341264204626784189320 677 49239220784112452321070892798718543079964634395443576 678 731811195405674611568902538063588892873635985303608904 679 7079750189761346050012227603203156985869646433108229700 680 46122401880542156570944272679774629629391967395367966800 681 207511732796306371815702332468063162351499396520671349200 682 656902042723939861452050805560441492493661214859248042640 683 1482850223908090314755172132347368058924991574417606782510 684 2408516734946318539383381780183447846867415365156667488900 685 2829569713152784737037944151693202862743717544184028789100 686 2408516734946318539383381780183447846867415365156667488900 687 1482850223908090314755172132347368058924991574417606782510 688 656902042723939861452050805560441492493661214859248042640 689 207511732796306371815702332468063162351499396520671349200 690 46122401880542156570944272679774629629391967395367966800 691 7079750189761346050012227603203156985869646433108229700 692 731811195405674611568902538063588892873635985303608904 693 49239220784112452321070892798718543079964634395443576 694 2059674848909109492425553918387341264204626784189320 695 50277761027732300427330183790032867079322923344180 696 654766977906904368094994081878628173451636191920 697 3984692221518626501913589922058461725901307312 698 9212408324478145594132546715531613204959088 699 5706519649719641267391727033431012553305 700 493773143756433065830638170171794470 701 1473183687819737903063685544530 702 3148244321913096809094 703 1 704 1 705 12592977287652387236485 706 10312286148452063444234060575674 707 4937883175484176091310397261329031290 708 74234132760730979782675515251620342639965 709 147952065597673134709057744970748619497015993 710 76575118591354849222206667910370744433390993200 711 14767480506110091109764006484237139832993015187632 712 1314563519749115095075614073956140956246817068493460 713 61944505456812311324238575336998349099471998441556260 714 1695309181918033000332093098068036819143683062562275096 715 28771479085737820526707286825260787261020829617562745240 716 317568407872001074329689014211349564335573252908078775604 717 2361717839074264524488663522224815645144162885431619440100 718 12151572641879124948041299383710940055171911768064625691600 719 44120780062653760538446393331140540532258875450410390357840 720 114701391705828576555934686040889290406918904897454607071950 721 215696733875602073248001352642728739631530085027620723155910 722 295320304850289635821323071593766132569214556109208297756700 723 295320304850289635821323071593766132569214556109208297756700 724 215696733875602073248001352642728739631530085027620723155910 725 114701391705828576555934686040889290406918904897454607071950 726 44120780062653760538446393331140540532258875450410390357840 727 12151572641879124948041299383710940055171911768064625691600 728 2361717839074264524488663522224815645144162885431619440100 729 317568407872001074329689014211349564335573252908078775604 730 28771479085737820526707286825260787261020829617562745240 731 1695309181918033000332093098068036819143683062562275096 732 61944505456812311324238575336998349099471998441556260 733 1314563519749115095075614073956140956246817068493460 734 14767480506110091109764006484237139832993015187632 735 76575118591354849222206667910370744433390993200 736 147952065597673134709057744970748619497015993 737 74234132760730979782675515251620342639965 738 4937883175484176091310397261329031290 739 10312286148452063444234060575674 740 12592977287652387236485 741 1 742 1 743 50371909150609548946052 744 72186004411798968463748632806583 745 49379924857173496831829061423711334344 746 965552327856577607312186669188981344542415 747 2374656462838843253323191471057139946216252388 748 1469278603598716429288705291559206760325639422121 749 332082632282009360241695569436791926302585087488704 750 34207928719783895667878876438969103630972791094411012 751 1850127742528666845445334147944094178934935858390999760 752 57819867603288069472855164943754001066909294806962810076 753 1117245641832364603935279386100445786044490218127239896032 754 14022977939037327571808369185015536074036855897386371571308 755 118603912561242662628602905969055192695270082638278764549904 756 694923025853223683053448310621981964467916096663287123866100 757 2880165967813611731131425050092230668345942094483401754872640 758 8576460457783402207316707969189991445600370995152771900500830 759 18557119230704336708475890244038809046882374334873372456712120 760 29400117533177656438300851448863590408830135772691320489129010 761 34257155362633597755273476304876871378028888508668162539777200 762 29400117533177656438300851448863590408830135772691320489129010 763 18557119230704336708475890244038809046882374334873372456712120 764 8576460457783402207316707969189991445600370995152771900500830 765 2880165967813611731131425050092230668345942094483401754872640 766 694923025853223683053448310621981964467916096663287123866100 767 118603912561242662628602905969055192695270082638278764549904 768 14022977939037327571808369185015536074036855897386371571308 769 1117245641832364603935279386100445786044490218127239896032 770 57819867603288069472855164943754001066909294806962810076 771 1850127742528666845445334147944094178934935858390999760 772 34207928719783895667878876438969103630972791094411012 773 332082632282009360241695569436791926302585087488704 774 1469278603598716429288705291559206760325639422121 775 2374656462838843253323191471057139946216252388 776 965552327856577607312186669188981344542415 777 49379924857173496831829061423711334344 778 72186004411798968463748632806583 779 50371909150609548946052 780 1 781 1 782 201487636602438195784323 783 505302036524246604114509911603905 784 493807116846215854405853162838089260987 785 12557414534170369285722600579967670880491859 786 38093955295190719546724218763840704217947906953 787 28153759114659496481817719686730642440808774259099 788 7448337934753281418958306940890665434408458948697225 789 886413985429106271559691294501286031846762775584213476 790 54916498304303006178246333898380825440596728024539395372 791 1955227137044452836057699518275454320820462494554255091236 792 42901040568579882438992188147634246816199957474917995321548 793 610464326374635017679602569505811389195011866089729419613020 794 5851971759633655383316977404378435057659714921424673936129492 795 38895587466343060731072098210393419116960918437030532432035004 796 183217015406711468494947278979647294150071211402656440766366740 797 621858180178339529337718443996765727618634125376323945965625470 798 1539593050668113456730965726625747497293108322088651085082585850 799 2804662095089848653449003805305981251486129424929918464131671230 800 3780322180556585712542213564063537554864313815636923977143947210 801 3780322180556585712542213564063537554864313815636923977143947210 802 2804662095089848653449003805305981251486129424929918464131671230 803 1539593050668113456730965726625747497293108322088651085082585850 804 621858180178339529337718443996765727618634125376323945965625470 805 183217015406711468494947278979647294150071211402656440766366740 806 38895587466343060731072098210393419116960918437030532432035004 807 5851971759633655383316977404378435057659714921424673936129492 808 610464326374635017679602569505811389195011866089729419613020 809 42901040568579882438992188147634246816199957474917995321548 810 1955227137044452836057699518275454320820462494554255091236 811 54916498304303006178246333898380825440596728024539395372 812 886413985429106271559691294501286031846762775584213476 813 7448337934753281418958306940890665434408458948697225 814 28153759114659496481817719686730642440808774259099 815 38093955295190719546724218763840704217947906953 816 12557414534170369285722600579967670880491859 817 493807116846215854405853162838089260987 818 505302036524246604114509911603905 819 201487636602438195784323 820 1 821 1 822 805950546409752783137410 823 3537114278840804438081961896424480 824 4938127762290249259678192453490992247230 825 163300213919951038242524045534329073175841750 826 610834370663673571891874095882927840600498648302 827 538845100573935077267849268580557798909815345339040 828 166678810476038140865264524668267703801066974297248850 829 22882838415398725086631238135798545343306689907628967725 830 1620984867150820162517508330837783999330304085592019137160 831 65609442594069611480009101451291739060528639581414992807168 832 1630695367391627852498811954627804371982999253667986288961400 833 26233768524190785661459631064263932379592435430688018128013320 834 284136945148066286782406506874613936220379569876344769853447320 835 2134816030063810386718141437992813391584436971584862135531735040 836 11384047356150800166329054297053675383792305525736516740087530344 837 43845892953428574137679355121355773126268270575833793528260420050 838 123588911247225666803650508864312470792546021524952532641888247100 839 257409149624705277540669912975754051150375375951085138227775169600 840 398757060558032285148184630255267978277242484502456372378775896900 841 461199306027903456930150054815751581693446285507704725211561559620 842 398757060558032285148184630255267978277242484502456372378775896900 843 257409149624705277540669912975754051150375375951085138227775169600 844 123588911247225666803650508864312470792546021524952532641888247100 845 43845892953428574137679355121355773126268270575833793528260420050 846 11384047356150800166329054297053675383792305525736516740087530344 847 2134816030063810386718141437992813391584436971584862135531735040 848 284136945148066286782406506874613936220379569876344769853447320 849 26233768524190785661459631064263932379592435430688018128013320 850 1630695367391627852498811954627804371982999253667986288961400 851 65609442594069611480009101451291739060528639581414992807168 852 1620984867150820162517508330837783999330304085592019137160 853 22882838415398725086631238135798545343306689907628967725 854 166678810476038140865264524668267703801066974297248850 855 538845100573935077267849268580557798909815345339040 856 610834370663673571891874095882927840600498648302 857 163300213919951038242524045534329073175841750 858 4938127762290249259678192453490992247230 859 3537114278840804438081961896424480 860 805950546409752783137410 861 1 862 1 863 3223802185639011132549761 864 24759800046987795542924561685185740 865 49381684391044559289292303960528011287500 866 2123455851268740005069896549501068942417632510 867 9791149653936051813438420655090087318584145123582 868 10302805354195115866709674757194188530390144418161772 869 3722434875831954411994408017365686936911184415109395820 870 588738841432571941252307405861790403962773945120449078125 871 47607211606516640883893463362630410879549263317616545709805 872 2186265297928335051156927928088795606813436411069514575915248 873 61414101767375681629640434689412896901930080826620298170139888 874 1114150627725522320493901801385012282779424045258239464165096040 875 13595348130478868252520328915446991701080539806662272335019025000 876 115096318794885282145037415397409318608201914508009342955847286960 877 692316644757977828201869671265901325589616574939083878751033463984 878 3013636353785460945387296527522512212355360478171831155131412888594 879 9627373570456020585840419384803219919429976871333398624941199512850 880 22808727016664586940992380834168345768748867184056359887459811625000 881 40374322537221126133819592724181064167155214289865173859229938383400 882 53653609543416177122222969680097997093043742424127196070146912538420 883 53653609543416177122222969680097997093043742424127196070146912538420 884 40374322537221126133819592724181064167155214289865173859229938383400 885 22808727016664586940992380834168345768748867184056359887459811625000 886 9627373570456020585840419384803219919429976871333398624941199512850 887 3013636353785460945387296527522512212355360478171831155131412888594 888 692316644757977828201869671265901325589616574939083878751033463984 889 115096318794885282145037415397409318608201914508009342955847286960 890 13595348130478868252520328915446991701080539806662272335019025000 891 1114150627725522320493901801385012282779424045258239464165096040 892 61414101767375681629640434689412896901930080826620298170139888 893 2186265297928335051156927928088795606813436411069514575915248 894 47607211606516640883893463362630410879549263317616545709805 895 588738841432571941252307405861790403962773945120449078125 896 3722434875831954411994408017365686936911184415109395820 897 10302805354195115866709674757194188530390144418161772 898 9791149653936051813438420655090087318584145123582 899 2123455851268740005069896549501068942417632510 900 49381684391044559289292303960528011287500 901 24759800046987795542924561685185740 902 3223802185639011132549761 903 1 904 1 905 12895208742556044530199168 906 173318600718994633262792278834821261 907 493819765566851137452797104703558964792320 908 27610604960198590190226923758469356972727285130 909 156896221518318927895582558894985516818897096818432 910 196820537041986231115148608238094401595138415763544106 911 82985664635847679345748201906307696596267412440731855872 912 15101881828024989835743109172333425853571200622767494722585 913 1391875809125723138874247714739830545023656767405308187687040 914 72392123761610500751602431716927813666532807284963756787223773 915 2293588398096036670216526004680385281706085770745624507920789504 916 46812256486675512886571646207982028080914327029777307307591283288 917 641859180459000694304276515139760748927810908249215966247289451520 918 6104746299270770933700836819901594994744528207410694895578050464280 919 41284463800047573233179072940819025102994919436854624544927016873984 920 202361196271367834751925233878609303126992372850607353022770875195842 921 729659788551408102313136344101478363949366193650395896286929754201344 922 1957278256559841784520931560969894071399576006730437893430997203813050 923 3938321598325346401631003036394285925507423131696125275957523239987200 924 5977949792142202255421513863006109121875067645292725608847367536531420 925 6867662021557270671644540119052543627909599030288281096978804804917760 926 5977949792142202255421513863006109121875067645292725608847367536531420 927 3938321598325346401631003036394285925507423131696125275957523239987200 928 1957278256559841784520931560969894071399576006730437893430997203813050 929 729659788551408102313136344101478363949366193650395896286929754201344 930 202361196271367834751925233878609303126992372850607353022770875195842 931 41284463800047573233179072940819025102994919436854624544927016873984 932 6104746299270770933700836819901594994744528207410694895578050464280 933 641859180459000694304276515139760748927810908249215966247289451520 934 46812256486675512886571646207982028080914327029777307307591283288 935 2293588398096036670216526004680385281706085770745624507920789504 936 72392123761610500751602431716927813666532807284963756787223773 937 1391875809125723138874247714739830545023656767405308187687040 938 15101881828024989835743109172333425853571200622767494722585 939 82985664635847679345748201906307696596267412440731855872 940 196820537041986231115148608238094401595138415763544106 941 156896221518318927895582558894985516818897096818432 942 27610604960198590190226923758469356972727285130 943 493819765566851137452797104703558964792320 944 173318600718994633262792278834821261 945 12895208742556044530199168 946 1 947 1 948 51580834970224178120796799 949 1213230206631968316916495473588445659 950 4938218627219198372878595844901328661295781 951 358996135214918560907169438918456660603300200450 952 2513514763863525684201197038551992245154217186884862 953 3757162580607790111112128803120032008191346374351002398 954 1847138060526225444798011640236721614891753161014327136738 955 386343526152024599904227038710404262178484361287904944787057 956 40528016483806821841560476257465598123580223151493681211663375 957 2383343417522497837187100154698745278164882702574407279172640963 958 85004041540141465360267320035675097503660598511992717677667549117 959 1947650799428021423803504354135291255474202162551849074125431695032 960 29934282558647499444849080410516794512475640089678373614882384840008 961 318987698749035211247912316588067530679662072844590885539617641697800 962 2417988770240203898090808484969310729291051191725221795190777065667064 963 13301024648900924907965020441199015911668209663501839510799788268262946 964 53928843510111280265685183369687009872399439525018567495719246358941406 965 163104448040698313924449598005056529587128511087604172256511507529019894 966 371303965431738541564626180061670850891599590129697232225999143797610250 967 640337449203448585694882558190972671219898745581585031456716046527520620 968 840053005453192874098491996440772103351843870173062605999417132462341780 969 840053005453192874098491996440772103351843870173062605999417132462341780 970 640337449203448585694882558190972671219898745581585031456716046527520620 971 371303965431738541564626180061670850891599590129697232225999143797610250 972 163104448040698313924449598005056529587128511087604172256511507529019894 973 53928843510111280265685183369687009872399439525018567495719246358941406 974 13301024648900924907965020441199015911668209663501839510799788268262946 975 2417988770240203898090808484969310729291051191725221795190777065667064 976 318987698749035211247912316588067530679662072844590885539617641697800 977 29934282558647499444849080410516794512475640089678373614882384840008 978 1947650799428021423803504354135291255474202162551849074125431695032 979 85004041540141465360267320035675097503660598511992717677667549117 980 2383343417522497837187100154698745278164882702574407279172640963 981 40528016483806821841560476257465598123580223151493681211663375 982 386343526152024599904227038710404262178484361287904944787057 983 1847138060526225444798011640236721614891753161014327136738 984 3757162580607790111112128803120032008191346374351002398 985 2513514763863525684201197038551992245154217186884862 986 358996135214918560907169438918456660603300200450 987 4938218627219198372878595844901328661295781 988 1213230206631968316916495473588445659 989 51580834970224178120796799 990 1