1 1 2 1 3 1 4 1 5 17 6 1 7 1 8 118 9 118 10 1 11 1 12 729 13 2681 14 729 15 1 16 1 17 4400 18 41745 19 41745 20 4400 21 1 22 1 23 26431 24 555240 25 1349245 26 555240 27 26431 28 1 29 1 30 158622 31 6816846 32 33456685 33 33456685 34 6816846 35 158622 36 1 37 1 38 951773 39 80034743 40 715321156 41 1411926995 42 715321156 43 80034743 44 951773 45 1 46 1 47 5710684 48 915439111 49 13960299759 50 48416100376 51 48416100376 52 13960299759 53 915439111 54 5710684 55 1 56 1 57 34264155 58 10308727130 59 256720777855 60 1453084006205 61 2524696854527 62 1453084006205 63 256720777855 64 10308727130 65 34264155 66 1 67 1 68 205584986 69 115000702980 70 4534767453565 71 39826513631880 72 110929802911937 73 110929802911937 74 39826513631880 75 4534767453565 76 115000702980 77 205584986 78 1 79 1 80 1233509977 81 1275663887841 82 77897855229770 83 1023565855754920 84 4325194786489067 85 6890271264812729 86 4325194786489067 87 1023565855754920 88 77897855229770 89 1275663887841 90 1233509977 91 1 92 1 93 7401059928 94 14102407249893 95 1311999545471111 96 25100858148690565 97 154620397102826862 98 369860070537360696 99 369860070537360696 100 154620397102826862 101 25100858148690565 102 1311999545471111 103 14102407249893 104 7401059928 105 1 106 1 107 44406359639 108 155584111954316 109 21788105852970989 110 594419487217677376 111 5179887628792039002 112 17826724441806528253 113 26664376435014033757 114 17826724441806528253 115 5179887628792039002 116 594419487217677376 117 21788105852970989 118 155584111954316 119 44406359639 120 1 121 1 122 266438157910 123 1714393056533290 124 358170836512998565 125 13709503157064955835 126 165117976487438013053 127 791676390605950304245 128 1692662554127259677105 129 1692662554127259677105 130 791676390605950304245 131 165117976487438013053 132 13709503157064955835 133 358170836512998565 134 1714393056533290 135 266438157910 136 1 137 1 138 1598628947541 139 18877462762875995 140 5844661246498945760 141 309856927854921839945 142 5063771662905114253018 143 32988884347787758292308 144 97442099538664095012315 145 138931651320610363691395 146 97442099538664095012315 147 32988884347787758292308 148 5063771662905114253018 149 309856927854921839945 150 5844661246498945760 151 18877462762875995 152 1598628947541 153 1 154 1 155 9591773685332 156 207774918382438611 157 94863451765429994255 158 6894533981404854051830 159 150627883350468527594288 160 1307052217786544095295821 161 5194307067082112844872273 162 10186997595694209580299210 163 10186997595694209580299210 164 5194307067082112844872273 165 1307052217786544095295821 166 150627883350468527594288 167 6894533981404854051830 168 94863451765429994255 169 207774918382438611 170 9591773685332 171 1 172 1 173 57550642112083 174 2286309029020074318 175 1533700509357759622491 176 151549741991079959409335 177 4372913494524176694071993 178 49732238494075972708687109 179 260354923032741470543429344 180 683063772342343668355815108 181 937898437060470333205984295 182 683063772342343668355815108 183 260354923032741470543429344 184 49732238494075972708687109 185 4372913494524176694071993 186 151549741991079959409335 187 1533700509357759622491 188 2286309029020074318 189 57550642112083 190 1 191 1 192 345303852672594 193 25154396633310883296 194 24725438055666692172669 195 3299580137782696028876626 196 124490255208902295434193753 197 1831064823371703158416023357 198 12412979038406259995269849138 199 42611461891205023317244824057 200 78030515482219633461523344128 201 78030515482219633461523344128 202 42611461891205023317244824057 203 12412979038406259995269849138 204 1831064823371703158416023357 205 124490255208902295434193753 206 3299580137782696028876626 207 24725438055666692172669 208 25154396633310883296 209 345303852672594 210 1 211 1 212 2071823116035665 213 276730073370223482725 214 397781718546276911097750 215 71301611878492407470507790 216 3488272474612899979280707829 217 65623682211827481770194840495 218 567966184917628148148715546075 219 2505563433497351523071215730475 220 5979060896951296163337563052620 221 7963802071371704964741411022531 222 5979060896951296163337563052620 223 2505563433497351523071215730475 224 567966184917628148148715546075 225 65623682211827481770194840495 226 3488272474612899979280707829 227 71301611878492407470507790 228 397781718546276911097750 229 276730073370223482725 230 2071823116035665 231 1 232 1 233 12430938696214096 234 3044231428610861096785 235 6389815705400287468908455 236 1531666704433598704695933435 237 96487012802782197946553917674 238 2300065307913276844778544819114 239 25115219418191223054829673450630 240 140275933873146901523711420236115 241 428089228012554091537458284099780 242 741371468446640636516023109816441 243 741371468446640636516023109816441 244 428089228012554091537458284099780 245 140275933873146901523711420236115 246 25115219418191223054829673450630 247 2300065307913276844778544819114 248 96487012802782197946553917674 249 1531666704433598704695933435 250 6389815705400287468908455 251 3044231428610861096785 252 12430938696214096 253 1 254 1 255 74585632177284687 256 33487811598643369866656 257 102530681153918093285240265 258 32748462930889730342840760290 259 2640742177513019097251604673884 260 79134913944710004721702160263273 261 1079280980867352207585888624677819 262 7537333698415187940105818622405820 263 28962843941372670468903390882825845 264 63953283104029228526918821745988171 265 83073423476380609814618295354554047 266 63953283104029228526918821745988171 267 28962843941372670468903390882825845 268 7537333698415187940105818622405820 269 1079280980867352207585888624677819 270 79134913944710004721702160263273 271 2640742177513019097251604673884 272 32748462930889730342840760290 273 102530681153918093285240265 274 33487811598643369866656 275 74585632177284687 276 1 277 1 278 447513793063708238 279 368373895816781341780518 280 1643888388591295527225860421 281 697592616017987475592383573805 282 71647065075571629983263710374549 283 2680768594616143699726137739703857 284 45275543667285756239773758193822167 285 391181612278032429436140247361406014 286 1868142893559986919824687659901982665 287 5175305584576149676278170998732401391 288 8556968841365330292943252781909387268 289 8556968841365330292943252781909387268 290 5175305584576149676278170998732401391 291 1868142893559986919824687659901982665 292 391181612278032429436140247361406014 293 45275543667285756239773758193822167 294 2680768594616143699726137739703857 295 71647065075571629983263710374549 296 697592616017987475592383573805 297 1643888388591295527225860421 298 368373895816781341780518 299 447513793063708238 300 1 301 1 302 2685082758382249549 303 4052162900943785717623551 304 26341429289475300474691834924 305 14815990317031227426156293153751 306 1929956325417243625873439496625004 307 89636913065865038115473525598272946 308 1860861345728999132831911651393446079 309 19711161545353812623341353998640631196 310 115702062305381938888782820248070088754 311 396723544475849568150084061742807369381 312 821080190114004521181816035811994119669 313 1044365565763952198788149930869718016931 314 821080190114004521181816035811994119669 315 396723544475849568150084061742807369381 316 115702062305381938888782820248070088754 317 19711161545353812623341353998640631196 318 1860861345728999132831911651393446079 319 89636913065865038115473525598272946 320 1929956325417243625873439496625004 321 14815990317031227426156293153751 322 26341429289475300474691834924 323 4052162900943785717623551 324 2685082758382249549 325 1 326 1 327 16110496550293497420 328 44574105617550580553347935 329 421914500583088651716434475535 330 313936207604283114277235620032820 331 51678767445948578180129174438647980 332 2964378347607249427813445803774334455 333 75161371378210767968955540968305416215 334 968418076810536671761738784755071352665 335 6920854859282618173521840106537922239630 336 29035598217945155265800904926036012497060 337 74173738832092453273219057244204655934470 338 117940376903332209175541720410553957867285 339 117940376903332209175541720410553957867285 340 74173738832092453273219057244204655934470 341 29035598217945155265800904926036012497060 342 6920854859282618173521840106537922239630 343 968418076810536671761738784755071352665 344 75161371378210767968955540968305416215 345 2964378347607249427813445803774334455 346 51678767445948578180129174438647980 347 313936207604283114277235620032820 348 421914500583088651716434475535 349 44574105617550580553347935 350 16110496550293497420 351 1 352 1 353 96662979301760984651 354 490317124588552763511262850 355 6755822866395559013735728086775 356 6639624576401115616664845706648225 357 1376999271552302198933876292594095155 358 97124934069492624876539233732790939105 359 2990837875551212917143067639649322456150 360 46554130251377828423070403961330685565225 361 401741833940433358816630887159673762508150 362 2041983263028621900305559113958648689203860 363 6362418456883388431341886400362911718953785 364 12464803849132398964712507089561381971850100 365 15573351579068671372165447843847471028566275 366 12464803849132398964712507089561381971850100 367 6362418456883388431341886400362911718953785 368 2041983263028621900305559113958648689203860 369 401741833940433358816630887159673762508150 370 46554130251377828423070403961330685565225 371 2990837875551212917143067639649322456150 372 97124934069492624876539233732790939105 373 1376999271552302198933876292594095155 374 6639624576401115616664845706648225 375 6755822866395559013735728086775 376 490317124588552763511262850 377 96662979301760984651 378 1 379 1 380 579977875810565908042 381 5393500630561955171975444476 382 108152717104932246857059278932925 383 140217901129428228238813686470056300 384 36540549069378402421301967658984591105 385 3157093272776045147150607778603686438585 386 117494603752600456376819964863406364943280 387 2196215583216298459231465833525734591045700 388 22721392304519369575423236263749860818573700 389 138725548407633398864681380308155716336295910 390 521841255881877851856224931175603780149409920 391 1244267706214374319895812394177046614203016110 392 1913431979391449298103385269654843977676067675 393 1913431979391449298103385269654843977676067675 394 1244267706214374319895812394177046614203016110 395 521841255881877851856224931175603780149409920 396 138725548407633398864681380308155716336295910 397 22721392304519369575423236263749860818573700 398 2196215583216298459231465833525734591045700 399 117494603752600456376819964863406364943280 400 3157093272776045147150607778603686438585 401 36540549069378402421301967658984591105 402 140217901129428228238813686470056300 403 108152717104932246857059278932925 404 5393500630561955171975444476 405 579977875810565908042 406 1 407 1 408 3479867254863395448393 409 59328583396598134584668765993 410 1731125506343989698828434925245026 411 2957696181602021572679860267262500100 412 966352750457734143007636870992659140655 413 101932777399116163741428028928324539684565 414 4564943246678224678287865855783283855143615 415 101926748080258638987134630963957407704425730 416 1256253512647912541697804940170770771822603525 417 9144658377670268140256348050152977236453838860 418 41163717408756775115812722647904996536734423080 419 118201283897793356456155484902025564217080955155 420 220913180331373763981728732290123052115908941410 421 271785207831481143687541535530207082185144441225 422 220913180331373763981728732290123052115908941410 423 118201283897793356456155484902025564217080955155 424 41163717408756775115812722647904996536734423080 425 9144658377670268140256348050152977236453838860 426 1256253512647912541697804940170770771822603525 427 101926748080258638987134630963957407704425730 428 4564943246678224678287865855783283855143615 429 101932777399116163741428028928324539684565 430 966352750457734143007636870992659140655 431 2957696181602021572679860267262500100 432 1731125506343989698828434925245026 433 59328583396598134584668765993 434 3479867254863395448393 435 1 436 1 437 20879203529180372690504 438 652614893524415520905966947581 439 27705807113431942346661410289487879 440 62330282391027320389563733709488040001 441 25483753839380579469634015806580250450630 442 3272195721171045128585261283651504113493020 443 175668280638081862819397435058135261122349780 444 4663468128457259016652917750059598836351394520 445 68093244215826180948095782304382782354941989380 446 587091521436905876003940140995514582458208588760 447 3138025715000411974243163547748141513156108508290 448 10752967221197886793044659851399267138301845698935 449 24160795236123002167342169670183077374304562581165 450 36095718621116524510917349603042329015842715212510 451 36095718621116524510917349603042329015842715212510 452 24160795236123002167342169670183077374304562581165 453 10752967221197886793044659851399267138301845698935 454 3138025715000411974243163547748141513156108508290 455 587091521436905876003940140995514582458208588760 456 68093244215826180948095782304382782354941989380 457 4663468128457259016652917750059598836351394520 458 175668280638081862819397435058135261122349780 459 3272195721171045128585261283651504113493020 460 25483753839380579469634015806580250450630 461 62330282391027320389563733709488040001 462 27705807113431942346661410289487879 463 652614893524415520905966947581 464 20879203529180372690504 465 1 466 1 467 125275221175082236143175 468 7178766790135604618715163026420 469 443381966083347381048098699480507045 470 1312574046570965032576745194821797977300 471 670446003886072518687432840719818317257006 472 104526433334619737772683853890147801118513125 473 6704142470513783877232905111141085500268205225 474 210724197133808097579114182373175482694263718975 475 3627126489284875072572550940662745252019101459250 476 36825366526643883514667110228214758577076891971765 477 232135949389854385994696693949716089538912370179500 478 941697159145152367907431197393675698116302134004825 479 2519958673026625374028704722876930208419145265241075 480 4520925002126893284649756208762285242704081893869625 481 5487908156448869131377874847340085045819018434507645 482 4520925002126893284649756208762285242704081893869625 483 2519958673026625374028704722876930208419145265241075 484 941697159145152367907431197393675698116302134004825 485 232135949389854385994696693949716089538912370179500 486 36825366526643883514667110228214758577076891971765 487 3627126489284875072572550940662745252019101459250 488 210724197133808097579114182373175482694263718975 489 6704142470513783877232905111141085500268205225 490 104526433334619737772683853890147801118513125 491 670446003886072518687432840719818317257006 492 1312574046570965032576745194821797977300 493 443381966083347381048098699480507045 494 7178766790135604618715163026420 495 125275221175082236143175 496 1 497 1 498 751651327050493416859206 499 78966453086069960013775133646690 500 7095126926525434839098422559509575845 501 27624493454413168087645923821438553920815 502 17603854952550637041742755297905479223908461 503 3324923048632053911205164178604311843900542781 504 254013188350591063076522256628205219465562941325 505 9418250950468921339816795457367851384801536032975 506 190261521729599238464702282102659058166123696904325 507 2262909566944113947845453500260725598056720955187415 508 16721910642630062380064412694938769203376149862144065 509 79744267977855317557715401477925702888395798254067775 510 252065478738072129599435973971958878619938590928844700 511 537822925007479820387438007837889165542907830088381650 512 783456423655497992663903328055606779786355248002083195 513 783456423655497992663903328055606779786355248002083195 514 537822925007479820387438007837889165542907830088381650 515 252065478738072129599435973971958878619938590928844700 516 79744267977855317557715401477925702888395798254067775 517 16721910642630062380064412694938769203376149862144065 518 2262909566944113947845453500260725598056720955187415 519 190261521729599238464702282102659058166123696904325 520 9418250950468921339816795457367851384801536032975 521 254013188350591063076522256628205219465562941325 522 3324923048632053911205164178604311843900542781 523 17603854952550637041742755297905479223908461 524 27624493454413168087645923821438553920815 525 7095126926525434839098422559509575845 526 78966453086069960013775133646690 527 751651327050493416859206 528 1 529 1 530 4509907962302960501155397 531 868631098072496050651443596569571 532 113533595820391474317759865697480762360 533 581116992349147032889782518324597885066485 534 461463722746349608770394367111232212144737326 535 105382071736397235062421827644962884030835119632 536 9563937716915590162255515344388981932097326843731 537 416917405471999862484133971329650443759697434278425 538 9845600730801628885282948820688853313692139556018925 539 136545552458581751185062944581395474683592594578234490 540 1176479536915992791172798517495349062575962197989792455 541 6554474001301759943337118655812032146180829391425582340 542 24296479808382596800942989980017121844692525144364280725 543 61135986034060764167926915711552773359002963437126170225 544 105818064373471746462199570387328394926666592645228492845 545 126947380172972919157209228519244998750618645268510015815 546 105818064373471746462199570387328394926666592645228492845 547 61135986034060764167926915711552773359002963437126170225 548 24296479808382596800942989980017121844692525144364280725 549 6554474001301759943337118655812032146180829391425582340 550 1176479536915992791172798517495349062575962197989792455 551 136545552458581751185062944581395474683592594578234490 552 9845600730801628885282948820688853313692139556018925 553 416917405471999862484133971329650443759697434278425 554 9563937716915590162255515344388981932097326843731 555 105382071736397235062421827644962884030835119632 556 461463722746349608770394367111232212144737326 557 581116992349147032889782518324597885066485 558 113533595820391474317759865697480762360 559 868631098072496050651443596569571 560 4509907962302960501155397 561 1 562 1 563 27059447773817763006932548 564 9554942786101355311680184826803243 565 1816669091254337966337606288018442436431 566 12220068219956497473110021317321185325579970 567 12080132409793591625508151109594913010327148936 568 3329691309396580586913059004697466513203692527233 569 358123433821672443903931837640386508922762669760013 570 18299939842625111677609070369191820943689185802432156 571 503391730933739256690294940259861795381685816804724850 572 8106864167769306257323355748261589488542341130472675915 573 81050724938032891256957931095775748822122944690388342945 574 524613354545715742719781202922515655396099466613189243295 575 2265968262824618419727074899925534917028412407053296683065 576 6674377397416733909461335233471750399972792510849573259075 577 13608236736108419669510453869227449835923645252966288854945 578 19387008612247654137446430080009364896392369010478972081660 579 19387008612247654137446430080009364896392369010478972081660 580 13608236736108419669510453869227449835923645252966288854945 581 6674377397416733909461335233471750399972792510849573259075 582 2265968262824618419727074899925534917028412407053296683065 583 524613354545715742719781202922515655396099466613189243295 584 81050724938032891256957931095775748822122944690388342945 585 8106864167769306257323355748261589488542341130472675915 586 503391730933739256690294940259861795381685816804724850 587 18299939842625111677609070369191820943689185802432156 588 358123433821672443903931837640386508922762669760013 589 3329691309396580586913059004697466513203692527233 590 12080132409793591625508151109594913010327148936 591 12220068219956497473110021317321185325579970 592 1816669091254337966337606288018442436431 593 9554942786101355311680184826803243 594 27059447773817763006932548 595 1 596 1 597 162356686642906578041595459 598 105104375026235539824656679716752886 599 29068200374299529635310575974346043136659 600 256896317319844953925599015012564164048892251 601 315870478199708776629450440874388254315465880381 602 104926036579688626361545330423909900804831320030829 603 13345808546016824926537034288830994581435312470662316 604 797259523066853246884198233444477236269799014272498754 605 25463896630150129878444730788328460278681183471295186881 606 474409700002871077327443245676887785423411842185258273140 607 5479919567753374344995078722884693292083214436769468783510 608 41003927493094891199384847722492039843730594135027598870165 609 205195693298277193230000436498151024156592666473472768783260 610 702865072160916480948194081418873390627161384008424487787515 611 1675271902026416654011922311053131989794380135084182616698145 612 2809226330899793533790923136432393133651466940831955166878680 613 3335200218207461376236572019904206987173240563028725748124595 614 2809226330899793533790923136432393133651466940831955166878680 615 1675271902026416654011922311053131989794380135084182616698145 616 702865072160916480948194081418873390627161384008424487787515 617 205195693298277193230000436498151024156592666473472768783260 618 41003927493094891199384847722492039843730594135027598870165 619 5479919567753374344995078722884693292083214436769468783510 620 474409700002871077327443245676887785423411842185258273140 621 25463896630150129878444730788328460278681183471295186881 622 797259523066853246884198233444477236269799014272498754 623 13345808546016824926537034288830994581435312470662316 624 104926036579688626361545330423909900804831320030829 625 315870478199708776629450440874388254315465880381 626 256896317319844953925599015012564164048892251 627 29068200374299529635310575974346043136659 628 105104375026235539824656679716752886 629 162356686642906578041595459 630 1 631 1 632 974140119857439468249572930 633 1156148152375098159662804246823790680 634 465108175567885628593657543715895221417405 635 5399366386320591030750519453147285519968238230 636 8251484877448824562895842464107578406900123519657 637 3298884624449553866553932548264415584644880575236005 638 495260327270888776575245691282710588277718483530826430 639 34504461025168379674480683893692783882681575894531323955 640 1275871742207876875308675630196181649875396556478288094080 641 27405862634200010004667093083551962360684741497915389101396 642 364319603815375210207631657987187554340335553069158866306075 643 3137315500562869951638189632582117731093329731625393851681950 644 18096974776192556255025345812089196595266192433570332160499950 645 71665493454356575721800461424043646969712422972821518607354450 646 198343408729247313950221004539511602429716054013803000001893410 647 388441476581099817120556868181470652095208933401734731164469725 648 542563749920784128202006431277509622883664141881230729385083350 649 542563749920784128202006431277509622883664141881230729385083350 650 388441476581099817120556868181470652095208933401734731164469725 651 198343408729247313950221004539511602429716054013803000001893410 652 71665493454356575721800461424043646969712422972821518607354450 653 18096974776192556255025345812089196595266192433570332160499950 654 3137315500562869951638189632582117731093329731625393851681950 655 364319603815375210207631657987187554340335553069158866306075 656 27405862634200010004667093083551962360684741497915389101396 657 1275871742207876875308675630196181649875396556478288094080 658 34504461025168379674480683893692783882681575894531323955 659 495260327270888776575245691282710588277718483530826430 660 3298884624449553866553932548264415584644880575236005 661 8251484877448824562895842464107578406900123519657 662 5399366386320591030750519453147285519968238230 663 465108175567885628593657543715895221417405 664 1156148152375098159662804246823790680 665 974140119857439468249572930 666 1 667 1 668 5844840719144636809497437761 669 12717629843515823685127528675946645805 670 7441923255201339454970723848242694875695790 671 113461721870000712729612663933511126780196888330 672 215382192451522050060858613096563077941338501136217 673 103512976926821940916052328460481499404704793813186267 674 18311533567104529264357526764876305402860042127694362355 675 1484581337219828968275450367283710487110010094415984120365 676 63386693138600570166162872989733796888494284914728874879330 677 1564965512056583131552850478470791518829992171209697060430081 678 23857408554070227387602063792038434739432185459821161831281796 679 235486317193834234356777973597573299138334131622701095119551575 680 1558533952931467101677699745216025092293613602454862747382453725 681 7098040213883182006521796148431490512044912354529002054781576700 682 22674155694945397469132386226358602730401072747088151094962408435 683 51504820244233195979007487392745060325062216961610037137596772860 684 83964910376627516436614967050969172134803431143056536694740655100 685 98763278486673748639646353352606272399762740025199136376825792675 686 83964910376627516436614967050969172134803431143056536694740655100 687 51504820244233195979007487392745060325062216961610037137596772860 688 22674155694945397469132386226358602730401072747088151094962408435 689 7098040213883182006521796148431490512044912354529002054781576700 690 1558533952931467101677699745216025092293613602454862747382453725 691 235486317193834234356777973597573299138334131622701095119551575 692 23857408554070227387602063792038434739432185459821161831281796 693 1564965512056583131552850478470791518829992171209697060430081 694 63386693138600570166162872989733796888494284914728874879330 695 1484581337219828968275450367283710487110010094415984120365 696 18311533567104529264357526764876305402860042127694362355 697 103512976926821940916052328460481499404704793813186267 698 215382192451522050060858613096563077941338501136217 699 113461721870000712729612663933511126780196888330 700 7441923255201339454970723848242694875695790 701 12717629843515823685127528675946645805 702 5844840719144636809497437761 703 1 704 1 705 35069044314867820856984626752 706 139893929312236727705146091248210014441 707 119072952578665434360872536693307939006518695 708 2383933844071256229099534051050260529209607243095 709 5618231337792575019286945332001201054314012569753922 710 3242543164178304852329930605130310859596731915003622414 711 674862162354835414364527634795821022990995164865664351122 712 63543795028446603415772540194760484113269368614116379970945 713 3125286375228747954068703062734226299472661937269654662040420 714 88440210740446456636170068506765144745414200462880068505993411 715 1541162390420516123989162320499243794186734783885944954413628167 716 17372520424655813822652354585538749962378539074687578987365682746 717 131372771851433585417656508937726935875772394337025900805966096175 718 684841278599637069038935823712755183044224286018491076246659077550 719 2511476624024155193256589727986269472582315362246282818890934827010 720 6576342660490747242597390523829059333764701865351826039211363362820 721 12424911344440424706514246177391507249684855036092484580300792746085 722 17050802557193156624763865024136598861433957052735955086633175439775 723 17050802557193156624763865024136598861433957052735955086633175439775 724 12424911344440424706514246177391507249684855036092484580300792746085 725 6576342660490747242597390523829059333764701865351826039211363362820 726 2511476624024155193256589727986269472582315362246282818890934827010 727 684841278599637069038935823712755183044224286018491076246659077550 728 131372771851433585417656508937726935875772394337025900805966096175 729 17372520424655813822652354585538749962378539074687578987365682746 730 1541162390420516123989162320499243794186734783885944954413628167 731 88440210740446456636170068506765144745414200462880068505993411 732 3125286375228747954068703062734226299472661937269654662040420 733 63543795028446603415772540194760484113269368614116379970945 734 674862162354835414364527634795821022990995164865664351122 735 3242543164178304852329930605130310859596731915003622414 736 5618231337792575019286945332001201054314012569753922 737 2383933844071256229099534051050260529209607243095 738 119072952578665434360872536693307939006518695 739 139893929312236727705146091248210014441 740 35069044314867820856984626752 741 1 742 1 743 210414265889206925141907760703 744 1538833228811325229343405762892014789768 745 1905191926178355121017155118442630088800069761 746 50083009410003608607063199129449267984446245280790 747 146470315109332129039054749347825238215647022600397392 748 101424450245874312610583351250557312832632952081348357361 749 24801392143270524583791044288692187729269939637873547668311 750 2707291340349726410262039608473173204642698683284125367639942 751 153047990241361709130704509006045859008715326982537185850219115 752 4951433060135715752819191440055496959226212028186478445527759831 753 98340787351809903961569983517270066117427629121420655249280431653 754 1261735306091862606561311904022224876917250301172300213066648346363 755 10860717947287218350391310157535848129556365620312457911077436131421 756 64527628844362353072809269563796657362569852090105274724771604411850 757 270349301944463110606049983858378238601946209270635104090597407732060 758 811571031544906480089215754167761510505229861666570742828489010228705 759 1765892221735116898455443604218513638153581241916055284247960676486530 760 2806958903044943285793633655948227574469334467600028138177472735649610 761 3274247907373519440697860316400990012757318567825429372315453813400175 762 2806958903044943285793633655948227574469334467600028138177472735649610 763 1765892221735116898455443604218513638153581241916055284247960676486530 764 811571031544906480089215754167761510505229861666570742828489010228705 765 270349301944463110606049983858378238601946209270635104090597407732060 766 64527628844362353072809269563796657362569852090105274724771604411850 767 10860717947287218350391310157535848129556365620312457911077436131421 768 1261735306091862606561311904022224876917250301172300213066648346363 769 98340787351809903961569983517270066117427629121420655249280431653 770 4951433060135715752819191440055496959226212028186478445527759831 771 153047990241361709130704509006045859008715326982537185850219115 772 2707291340349726410262039608473173204642698683284125367639942 773 24801392143270524583791044288692187729269939637873547668311 774 101424450245874312610583351250557312832632952081348357361 775 146470315109332129039054749347825238215647022600397392 776 50083009410003608607063199129449267984446245280790 777 1905191926178355121017155118442630088800069761 778 1538833228811325229343405762892014789768 779 210414265889206925141907760703 780 1 781 1 782 1262485595335241550851446564414 783 16927165556236976199744290572491929311966 784 30483350047137743347324631577255621116528136389 785 1052079106753846064576798005381963997108694995768001 786 3816804307120966328368376787764847269734808943589562757 787 3168500121086941787223663411885675693360690490336313814873 788 909195666363145540871043163597284137174069715908119819706387 789 114871336439500758832886849494610061781231711573981741831249748 790 7449326262470589540979054257858532470722518889215684061523565257 791 274883719074036456666631965273026711467306614486647178129357944271 792 6205678354234192775278605920357482599550570197776164555121648275794 793 90347906563401868519633489715306942702893359605942951835739755973786 794 882181572221113691654471591597205129176691813089566987937778546461069 795 5950568973167173748245851501423768171745940428528529331758570696281271 796 28357814244340039313214915069574705450534085128901098607964000416858160 797 97110329963815266493494557163800489376112290647197133657711363799579115 798 241983997284007126293284085628032845843957324959096866029482955130041935 799 442679960237734432367030255969338112457237472469884883127335354615417115 800 597915902328183103955275408950386709240412533524107741473641478264226285 801 597915902328183103955275408950386709240412533524107741473641478264226285 802 442679960237734432367030255969338112457237472469884883127335354615417115 803 241983997284007126293284085628032845843957324959096866029482955130041935 804 97110329963815266493494557163800489376112290647197133657711363799579115 805 28357814244340039313214915069574705450534085128901098607964000416858160 806 5950568973167173748245851501423768171745940428528529331758570696281271 807 882181572221113691654471591597205129176691813089566987937778546461069 808 90347906563401868519633489715306942702893359605942951835739755973786 809 6205678354234192775278605920357482599550570197776164555121648275794 810 274883719074036456666631965273026711467306614486647178129357944271 811 7449326262470589540979054257858532470722518889215684061523565257 812 114871336439500758832886849494610061781231711573981741831249748 813 909195666363145540871043163597284137174069715908119819706387 814 3168500121086941787223663411885675693360690490336313814873 815 3816804307120966328368376787764847269734808943589562757 816 1052079106753846064576798005381963997108694995768001 817 30483350047137743347324631577255621116528136389 818 16927165556236976199744290572491929311966 819 1262485595335241550851446564414 820 1 821 1 822 7574913572011449305108679386685 823 186198821360793558235664367135747055038215 824 487736756901163497691393404391165235823376156740 825 22099188254148930179434228957112319419855130504163235 826 99422328322980851462986348246828901922936085083810203808 827 98876909641788427306729753472910474503497135764892545479470 828 33257522131424901179599734932631503889928547558848548344485655 829 4856229303264713896851517733839618740054171748492648073792309530 830 360602473014910985895018154580694029157131229402879039182597162220 831 15144683178360125119231720944406030917206781267725487063816564607203 832 387675767987224796667694294427081202933854827850656635485926202107185 833 6386714652251294210531734157321714901743712471994566367528523923446165 834 70517607735746617080898086206217393857639742821825524154619324120597265 835 538110486645571665823943191651109091356756179768360420264262896203027385 836 2905288211333128691848674880814891387167391813051528716380467797434719556 837 11298583997143903658425094103605670890172729574066353933358717505244405975 838 32079479897384908306868246073782520317761881810865530836544194786985927275 839 67152929541267299948446564015942506690478640971428856770281365092820044900 840 104338037203220652527040614560266705145419121972460140933658016866278185600 841 120795383509829854596169121909560120216627118364708890924537155878440710445 842 104338037203220652527040614560266705145419121972460140933658016866278185600 843 67152929541267299948446564015942506690478640971428856770281365092820044900 844 32079479897384908306868246073782520317761881810865530836544194786985927275 845 11298583997143903658425094103605670890172729574066353933358717505244405975 846 2905288211333128691848674880814891387167391813051528716380467797434719556 847 538110486645571665823943191651109091356756179768360420264262896203027385 848 70517607735746617080898086206217393857639742821825524154619324120597265 849 6386714652251294210531734157321714901743712471994566367528523923446165 850 387675767987224796667694294427081202933854827850656635485926202107185 851 15144683178360125119231720944406030917206781267725487063816564607203 852 360602473014910985895018154580694029157131229402879039182597162220 853 4856229303264713896851517733839618740054171748492648073792309530 854 33257522131424901179599734932631503889928547558848548344485655 855 98876909641788427306729753472910474503497135764892545479470 856 99422328322980851462986348246828901922936085083810203808 857 22099188254148930179434228957112319419855130504163235 858 487736756901163497691393404391165235823376156740 859 186198821360793558235664367135747055038215 860 7574913572011449305108679386685 861 1 862 1 863 45449481432068695830652076320316 864 2048187036459724628683228310048775998032695 865 7803823759029323655816798480874219563321177366735 866 464173824790661385867406143895733350828926471193263520 867 2588985749867036863630445533848815689631317534275297684548 868 3082701612701821481197749796835605420583196633731137453547563 869 1214194590780647698243977363735661259555992525786796047247547315 870 204630696086001619094430138302059184408635050931546970649767841395 871 17370141033193721792358093900107577008685664362597622050989187545190 872 828670074518004847828145495550585137988411929035295048787437570099958 873 23998064585812337688678203510348223166351430864135753369738815363411368 874 446221284305234938119795543612580252047707018508853298022960793079244045 875 5555140616059526220366846373241286330463600951589748166785575963945197685 876 47800650111758233764960378689232297076614577246387308958730582603548477720 877 291324130656753504672177078305734155233315567043714040146192784861116680046 878 1281393407467852111701931731950083530414335134369511792359034880403655838831 879 4126449486479333533392573021667401927485302675649700463547494126634360764200 880 9833346176338393694536820290437680629923154405085223027464878233512641859475 881 17472640150391041609035302754835068627165651044547126055548037821238807887075 882 23263155257545845397599162833298594820839967946583993461053370738939320559970 883 23263155257545845397599162833298594820839967946583993461053370738939320559970 884 17472640150391041609035302754835068627165651044547126055548037821238807887075 885 9833346176338393694536820290437680629923154405085223027464878233512641859475 886 4126449486479333533392573021667401927485302675649700463547494126634360764200 887 1281393407467852111701931731950083530414335134369511792359034880403655838831 888 291324130656753504672177078305734155233315567043714040146192784861116680046 889 47800650111758233764960378689232297076614577246387308958730582603548477720 890 5555140616059526220366846373241286330463600951589748166785575963945197685 891 446221284305234938119795543612580252047707018508853298022960793079244045 892 23998064585812337688678203510348223166351430864135753369738815363411368 893 828670074518004847828145495550585137988411929035295048787437570099958 894 17370141033193721792358093900107577008685664362597622050989187545190 895 204630696086001619094430138302059184408635050931546970649767841395 896 1214194590780647698243977363735661259555992525786796047247547315 897 3082701612701821481197749796835605420583196633731137453547563 898 2588985749867036863630445533848815689631317534275297684548 899 464173824790661385867406143895733350828926471193263520 900 7803823759029323655816798480874219563321177366735 901 2048187036459724628683228310048775998032695 902 45449481432068695830652076320316 903 1 904 1 905 272696888592412174983912457922107 906 22530057410230191251221376519023146715676586 907 124861582520122431403063788785058118251969727467055 908 9749143289625648209851278487287269299170229356816364005 909 67400076323895292216813818593978599895265535490452207629143 910 96032853526124014493704669275271637822411978799794508991896681 911 44254055136487046659610522707494236450410891021540162355463471778 912 8597652102160214263777253798257887793657561452840762163461534516335 913 833019464223703794787631979951759565105074249992869874713733050297960 914 45060569519127511002734548481770065405953185999325279033564488255684548 915 1473239871846191467452766252490113808996458423227446843751533004109666071 916 30845144473916930340281275361902112479043863463663803221408599128719539238 917 431819521741754287980754668672148223184071606069575933351037932029569908605 918 4177473572837906527469316715993545552004290917381762555207410672388817778030 919 28644212897545614005449189168929643745608349381729782871599332198008475790341 920 141970853561987395803370910920412014756061322125722252083814982468489581629117 921 516386718098157769464496803559625118950393120684303057471989683408941883443781 922 1394295287310280108284886323281953483150317484025423379242733429546342991316800 923 2818377375540499999533402450975017253812440804471267116802388912751856113082800 924 4289563427891552107023069255022652028045951124159576632436890932874710442950295 925 4932392891517268373564003366268849902619156340267630158197937282434528162265865 926 4289563427891552107023069255022652028045951124159576632436890932874710442950295 927 2818377375540499999533402450975017253812440804471267116802388912751856113082800 928 1394295287310280108284886323281953483150317484025423379242733429546342991316800 929 516386718098157769464496803559625118950393120684303057471989683408941883443781 930 141970853561987395803370910920412014756061322125722252083814982468489581629117 931 28644212897545614005449189168929643745608349381729782871599332198008475790341 932 4177473572837906527469316715993545552004290917381762555207410672388817778030 933 431819521741754287980754668672148223184071606069575933351037932029569908605 934 30845144473916930340281275361902112479043863463663803221408599128719539238 935 1473239871846191467452766252490113808996458423227446843751533004109666071 936 45060569519127511002734548481770065405953185999325279033564488255684548 937 833019464223703794787631979951759565105074249992869874713733050297960 938 8597652102160214263777253798257887793657561452840762163461534516335 939 44254055136487046659610522707494236450410891021540162355463471778 940 96032853526124014493704669275271637822411978799794508991896681 941 67400076323895292216813818593978599895265535490452207629143 942 9749143289625648209851278487287269299170229356816364005 943 124861582520122431403063788785058118251969727467055 944 22530057410230191251221376519023146715676586 945 272696888592412174983912457922107 946 1 947 1 948 1636181331554473049903474747532858 949 247830631568934910220632393235093840585998068 950 1997789859104433541016085259473751765927885480630141 951 204756520971431351550050127819626931044850019165614020560 952 1754266391658720049752170214665234944379799581191265290200273 953 2989567818434838308841490270019570036153738888982525265856240449 954 1610543344909825635476745351357600856687751560921377306611486021084 955 360298520865544408265450077611911063461530116348891251256720723939238 956 39790117017240201207432453627974549103470901683362442301636891555206420 957 2436457127241803859683170671711765961396098239786218618024523533327099258 958 89760327866338841473034313172489106759850076706273569649733668027157011994 959 2111499223239867681368232723482038356540954942461294382898012389569816857434 960 33159936356938765662802879689727064615744587918697790154091316786353660613093 961 359674049548867787126613502693541581208831427625021176429811623695742994884885 962 2766222957234170275956136835687189008984222645248523955070587804768485209156746 963 15396708713240466332337494396919333415419869185933971459527253722801114402845083 964 63013846540099256284746824095361484580429913252991525524532670650943155448773648 965 191966229873035765474118215532278868964065850765913961254877179668877061327566206 966 439323124547313585026150564512170216230332348568343298216537404990453252014578975 967 760265044980496717963249855584164031618020025114006961055480838288667257895019970 968 999091502773080460704333039946178957764835346689814722936781512340847540970464285 969 999091502773080460704333039946178957764835346689814722936781512340847540970464285 970 760265044980496717963249855584164031618020025114006961055480838288667257895019970 971 439323124547313585026150564512170216230332348568343298216537404990453252014578975 972 191966229873035765474118215532278868964065850765913961254877179668877061327566206 973 63013846540099256284746824095361484580429913252991525524532670650943155448773648 974 15396708713240466332337494396919333415419869185933971459527253722801114402845083 975 2766222957234170275956136835687189008984222645248523955070587804768485209156746 976 359674049548867787126613502693541581208831427625021176429811623695742994884885 977 33159936356938765662802879689727064615744587918697790154091316786353660613093 978 2111499223239867681368232723482038356540954942461294382898012389569816857434 979 89760327866338841473034313172489106759850076706273569649733668027157011994 980 2436457127241803859683170671711765961396098239786218618024523533327099258 981 39790117017240201207432453627974549103470901683362442301636891555206420 982 360298520865544408265450077611911063461530116348891251256720723939238 983 1610543344909825635476745351357600856687751560921377306611486021084 984 2989567818434838308841490270019570036153738888982525265856240449 985 1754266391658720049752170214665234944379799581191265290200273 986 204756520971431351550050127819626931044850019165614020560 987 1997789859104433541016085259473751765927885480630141 988 247830631568934910220632393235093840585998068 989 1636181331554473049903474747532858 990 1