1 1 2 1 3 1 4 1 5 11 6 1 7 1 8 54 9 54 10 1 11 1 12 229 13 789 14 229 15 1 16 1 17 932 18 7975 19 7975 20 932 21 1 22 1 23 3747 24 68628 25 161867 26 68628 27 3747 28 1 29 1 30 15010 31 543144 32 2534759 33 2534759 34 543144 35 15010 36 1 37 1 38 60065 39 4098439 40 34243778 41 66389335 42 34243778 43 4098439 44 60065 45 1 46 1 47 240288 48 30055533 49 421937553 50 1418566080 51 1418566080 52 421937553 53 30055533 54 240288 55 1 56 1 57 961183 58 216576126 59 4892892573 60 26560903881 61 45593282565 62 26560903881 63 4892892573 64 216576126 65 961183 66 1 67 1 68 3844766 69 1543666870 70 54433495479 71 454201199718 72 1238405393019 73 1238405393019 74 454201199718 75 54433495479 76 1543666870 77 3844766 78 1 79 1 80 15379101 81 10927739385 82 588207355528 83 7280131661028 84 29886595393743 85 47196184782417 86 29886595393743 87 7280131661028 88 588207355528 89 10927739385 90 15379101 91 1 92 1 93 61516444 94 77028599427 95 6225464476825 96 111274818034585 97 661551421424742 98 1557947825707326 99 1557947825707326 100 661551421424742 101 111274818034585 102 6225464476825 103 77028599427 104 61516444 105 1 106 1 107 246065819 108 541522441720 109 64906400366923 110 1641326655297764 111 13722358042747336 112 46229454010238973 113 68691292885469595 114 46229454010238973 115 13722358042747336 116 1641326655297764 117 64906400366923 118 541522441720 119 246065819 120 1 121 1 122 984263322 123 3800684274132 124 669331419811151 125 23562740524776789 126 270772679452291815 127 1264570305655740121 128 2671618637213427393 129 2671618637213427393 130 1264570305655740121 131 270772679452291815 132 23562740524776789 133 669331419811151 134 3800684274132 135 984263322 136 1 137 1 138 3937053337 139 26647851439227 140 6846966136401950 141 331275608556211613 142 5138420029044973158 143 32461955944608350572 144 94322266939086842953 145 133787005739327778435 146 94322266939086842953 147 32461955944608350572 148 5138420029044973158 149 331275608556211613 150 6846966136401950 151 26647851439227 152 3937053337 153 1 154 1 155 15748213400 156 186719017318057 157 69626921028728657 158 4582469550946262422 159 94542606202873730576 160 792295761973444623685 161 3085204217859736633061 162 5993713473689266345738 163 5993713473689266345738 164 3085204217859736633061 165 792295761973444623685 166 94542606202873730576 167 4582469550946262422 168 69626921028728657 169 186719017318057 170 15748213400 171 1 172 1 173 62992853655 174 1307816594843010 175 704938228638234873 176 62586602664945949587 177 1696974308109498820935 178 18567111167088910800801 179 94909934567845148184348 180 245767134396700754797200 181 336049315543816898696633 182 245767134396700754797200 183 94909934567845148184348 184 18567111167088910800801 185 1696974308109498820935 186 62586602664945949587 187 704938228638234873 188 1307816594843010 189 62992853655 190 1 191 1 192 251971414678 193 9158039036931330 194 7114025456581610391 195 846261873924742334760 196 29856560252997495754467 197 420937712317677879244347 198 2777378560960803293556348 199 9380371747877833118097015 200 17046143141945664361256138 201 17046143141945664361256138 202 9380371747877833118097015 203 2777378560960803293556348 204 420937712317677879244347 205 29856560252997495754467 206 846261873924742334760 207 7114025456581610391 208 9158039036931330 209 251971414678 210 1 211 1 212 1007885658773 213 64120320664887565 214 71620396045521062100 215 11352106423080063965658 216 516820770056492917319193 217 9286739547839100519547479 218 77995538167346054360415939 219 337557030256199085258563295 220 796961948805515030394861974 221 1057869022747262641093970455 222 796961948805515030394861974 223 337557030256199085258563295 224 77995538167346054360415939 225 9286739547839100519547479 226 516820770056492917319193 227 11352106423080063965658 228 71620396045521062100 229 64120320664887565 230 1007885658773 231 1 232 1 233 4031542635156 234 448901457936665823 235 719758052208890231065 236 151322986170777671613927 237 8827924321256584038428610 238 200311376512300576555348380 239 2116494453375647551907425296 240 11567079418781701715761388979 241 34832685801277420504977268232 242 59941784393978489900422159635 243 59941784393978489900422159635 244 34832685801277420504977268232 245 11567079418781701715761388979 246 2116494453375647551907425296 247 200311376512300576555348380 248 8827924321256584038428610 249 151322986170777671613927 250 719758052208890231065 251 448901457936665823 252 4031542635156 253 1 254 1 255 16126170540691 256 3142559153314381596 257 7223809167611223591079 258 2007000374279735256875926 259 149149640740255023730678938 260 4240034907785453051186578689 261 55805061512473589965068024429 262 380420233579197425789135260020 263 1439011050277804440025594759541 264 3149395576707014290688430459191 265 4079214945858779101151988766545 266 3149395576707014290688430459191 267 1439011050277804440025594759541 268 380420233579197425789135260020 269 55805061512473589965068024429 270 4240034907785453051186578689 271 149149640740255023730678938 272 2007000374279735256875926 273 7223809167611223591079 274 3142559153314381596 275 16126170540691 276 1 277 1 278 64504682162834 279 21998958242743180864 280 72431134488838223185615 281 26512145071514635978362815 282 2497233241387978151833880719 283 88342928339380638958655585697 284 1436073997885443080469304938339 285 12083888152413847725777232900122 286 56685080689940358734796753614945 287 155296202946433452873880066421257 288 255400769850539953664340811531502 289 255400769850539953664340811531502 290 155296202946433452873880066421257 291 56685080689940358734796753614945 292 12083888152413847725777232900122 293 1436073997885443080469304938339 294 88342928339380638958655585697 295 2497233241387978151833880719 296 26512145071514635978362815 297 72431134488838223185615 298 21998958242743180864 299 64504682162834 300 1 301 1 302 258018728651409 303 153997077891418797999 304 725728705893377738576234 305 349097856561012233003812347 306 41499457277478338521857762552 307 1816310915646791703636511604602 308 36200180331850897355328358835769 309 372632244891270324857321968554948 310 2144182375030104632237429220404132 311 7255957794157705878006619248780225 312 14904922479505817582414855540298921 313 18911894613777532908464676019630783 314 14904922479505817582414855540298921 315 7255957794157705878006619248780225 316 2144182375030104632237429220404132 317 372632244891270324857321968554948 318 36200180331850897355328358835769 319 1816310915646791703636511604602 320 41499457277478338521857762552 321 349097856561012233003812347 322 725728705893377738576234 323 153997077891418797999 324 258018728651409 325 1 326 1 327 1032074914605712 328 1077997800064983673125 329 7267670860027230674770865 330 4584936065873801718987996332 331 685365822125089706470891842444 332 36924367619106949937816972357611 333 896566096446311427434107999397119 334 11202523721531661113151531788148705 335 78332338164972417163834126329208514 336 323737136112343516377331331111621882 337 819239438060818450915011356266976760 338 1296703202199553040770780256772890317 339 1296703202199553040770780256772890317 340 819239438060818450915011356266976760 341 323737136112343516377331331111621882 342 78332338164972417163834126329208514 343 11202523721531661113151531788148705 344 896566096446311427434107999397119 345 36924367619106949937816972357611 346 685365822125089706470891842444 347 4584936065873801718987996332 348 7267670860027230674770865 349 1077997800064983673125 350 1032074914605712 351 1 352 1 353 4128299658422927 354 7546060715979837883078 355 72752630437510529861221397 356 60093279990098926935269328973 357 11260336355787041650248512681393 358 743494798284494955928812450471349 359 21871516376473994875054669918291862 360 329482828883834209029730219747066477 361 2776954598873547869445807156107235896 362 13880568336691387762621855742252707924 363 42767817028618102202101647201958157087 364 83250029085437173350611602386697839172 365 103792991859805575860387814569890117709 366 83250029085437173350611602386697839172 367 42767817028618102202101647201958157087 368 13880568336691387762621855742252707924 369 2776954598873547869445807156107235896 370 329482828883834209029730219747066477 371 21871516376473994875054669918291862 372 743494798284494955928812450471349 373 11260336355787041650248512681393 374 60093279990098926935269328973 375 72752630437510529861221397 376 7546060715979837883078 377 4128299658422927 378 1 379 1 380 16513198633691790 381 52822741858857649141134 382 728080400800772021728698039 383 786327127014491868940811087034 384 184205386260126915913796211932475 385 14849118791642150097382754046092115 386 526637316080639400412673748598246086 387 9508308370220685862778728672935781278 388 95909891928234816824457217052455707438 389 574934254593352427103951002506397837778 390 2135224838879230505789058930230294894880 391 5050028377791790570622050093666696205646 392 7735361034672620147614123826193930463707 393 7735361034672620147614123826193930463707 394 5050028377791790570622050093666696205646 395 2135224838879230505789058930230294894880 396 574934254593352427103951002506397837778 397 95909891928234816824457217052455707438 398 9508308370220685862778728672935781278 399 526637316080639400412673748598246086 400 14849118791642150097382754046092115 401 184205386260126915913796211932475 402 786327127014491868940811087034 403 728080400800772021728698039 404 52822741858857649141134 405 16513198633691790 406 1 407 1 408 66052794534767245 409 369760509939594580908129 410 7284841174571141338135355808 411 10275620778338163185406322752480 412 3002509358893015382227401974998899 413 294508798929696716341447418613270189 414 12538595040834017900179105165462723299 415 269898200085565571979266479497642418782 416 3237947307950026153753057531158276321819 417 23106336812243460809175965437051718587896 418 102535867465758237569521321325389472114148 419 291605370534464400203286045988558083929283 420 541965496852583483673231092163585337525512 421 665552427957424749422395812496387690231929 422 541965496852583483673231092163585337525512 423 291605370534464400203286045988558083929283 424 102535867465758237569521321325389472114148 425 23106336812243460809175965437051718587896 426 3237947307950026153753057531158276321819 427 269898200085565571979266479497642418782 428 12538595040834017900179105165462723299 429 294508798929696716341447418613270189 430 3002509358893015382227401974998899 431 10275620778338163185406322752480 432 7284841174571141338135355808 433 369760509939594580908129 434 66052794534767245 435 1 436 1 437 264211178139069068 438 2588329035445909818346363 439 72877781294222217926192723673 440 134138902288865930468045668917765 441 48792629040487975503779915594174526 442 5806395450945529067991160480537853946 443 295625727783013000249109438949407291586 444 7551504996700758363294362739276469498944 445 107154839752930894253409202307806731900468 446 904385114716433506452605637006940670012592 447 4758792821272950479149714877108605767728646 448 16127669492511248852654059587287592540003807 449 35982433115425470328602126090263759702172285 450 53572373340492122334574492548348177997537620 451 53572373340492122334574492548348177997537620 452 35982433115425470328602126090263759702172285 453 16127669492511248852654059587287592540003807 454 4758792821272950479149714877108605767728646 455 904385114716433506452605637006940670012592 456 107154839752930894253409202307806731900468 457 7551504996700758363294362739276469498944 458 295625727783013000249109438949407291586 459 5806395450945529067991160480537853946 460 48792629040487975503779915594174526 461 134138902288865930468045668917765 462 72877781294222217926192723673 463 2588329035445909818346363 464 264211178139069068 465 1 466 1 467 1056844712556276363 468 18118325904229894153597056 469 728991165204658562650774362883 470 1749584929001024364724777327168536 471 790907448084096433265606339312799996 472 113892383015997353549754665174518962069 473 6911097219189262130388813232780450001679 474 208632164464103332152749938207018414179759 475 3484441527471170271062234679370775468401866 476 34582097623062073327949995260584846245284357 477 214322611587270190047768960664406310119267988 478 858764983995325758614143086934590409621558833 479 2278810954339207146682706000287470874418877213 480 4068377172787567056939227051278386635313136161 481 4930655004609147529029120501885521538844156827 482 4068377172787567056939227051278386635313136161 483 2278810954339207146682706000287470874418877213 484 858764983995325758614143086934590409621558833 485 214322611587270190047768960664406310119267988 486 34582097623062073327949995260584846245284357 487 3484441527471170271062234679370775468401866 488 208632164464103332152749938207018414179759 489 6911097219189262130388813232780450001679 490 113892383015997353549754665174518962069 491 790907448084096433265606339312799996 492 1749584929001024364724777327168536 493 728991165204658562650774362883 494 18118325904229894153597056 495 1056844712556276363 496 1 497 1 498 4227378850225105546 499 126828375124577498444706540 500 7291459474735551505240254417679 501 22804599985903981410213247329118393 502 12793138795443490454854362974857867575 503 2224210621245462510300036059850415602585 504 160375701968684410264889955160351397829813 505 5700467794129180691946712709786940076486263 506 111565372303277793119066699970469776273792933 507 1295370748592337963197193100164783283777235895 508 9399189904318122235148452190396510987027495145 509 44219292258352542942931343079746736960218406063 510 138432895301788736337644071971663170283560835756 511 293546335354850431486873281598189902067352986854 512 426321328798633048492365392077019980451167498791 513 426321328798633048492365392077019980451167498791 514 293546335354850431486873281598189902067352986854 515 138432895301788736337644071971663170283560835756 516 44219292258352542942931343079746736960218406063 517 9399189904318122235148452190396510987027495145 518 1295370748592337963197193100164783283777235895 519 111565372303277793119066699970469776273792933 520 5700467794129180691946712709786940076486263 521 160375701968684410264889955160351397829813 522 2224210621245462510300036059850415602585 523 12793138795443490454854362974857867575 524 22804599985903981410213247329118393 525 7291459474735551505240254417679 526 126828375124577498444706540 527 4227378850225105546 528 1 529 1 530 16909515400900422281 531 887799013734051997266379555 532 72925809999344190561948139143478 533 297081760845599894186405589227130473 534 206565446680726976826401468210695095034 535 43273032490848075730933976631189606387528 536 3697647127674760168671031018071885894938553 537 154239854388601047034395950911077495303737961 538 3523489066574213165766595738672860596262779811 539 47641826475264502508903641707167869133843644854 540 402579930949594971859651582869809258259413785281 541 2210107365557211355802658584446809656667116032140 542 8104611058007982921471623206752641326263965658393 543 20243138094719966673946023185164502567115281032941 544 34887395694707705369137036359802629168161999669277 545 41794282187279866194838895785053614648830947351999 546 34887395694707705369137036359802629168161999669277 547 20243138094719966673946023185164502567115281032941 548 8104611058007982921471623206752641326263965658393 549 2210107365557211355802658584446809656667116032140 550 402579930949594971859651582869809258259413785281 551 47641826475264502508903641707167869133843644854 552 3523489066574213165766595738672860596262779811 553 154239854388601047034395950911077495303737961 554 3697647127674760168671031018071885894938553 555 43273032490848075730933976631189606387528 556 206565446680726976826401468210695095034 557 297081760845599894186405589227130473 558 72925809999344190561948139143478 559 887799013734051997266379555 560 16909515400900422281 561 1 562 1 563 67638061603601689224 564 6214594698314948216179667937 565 729339270188817078083727966093905 566 3868502236651165119847239816960575250 567 3330367510363465332172498606197414965928 568 839164363370319381458875039474804092758545 569 84773479007485458081037366659625019840070633 570 4137498668524214001909691800015881764802268492 571 109934304637828232617051425237478114672760164650 572 1723875551510304332759031794729215594216368956043 573 16883606138374727725214289391254256362638924612457 574 107567285676103852730421514284770939358246857932599 575 459133649496084267191655895950600282318133359514449 576 1340937678123326942634046075169641796820117775110525 577 2719073436172217165341795567579763152632994500559059 578 3863343367287910021887708880353594894478493905546728 579 3863343367287910021887708880353594894478493905546728 580 2719073436172217165341795567579763152632994500559059 581 1340937678123326942634046075169641796820117775110525 582 459133649496084267191655895950600282318133359514449 583 107567285676103852730421514284770939358246857932599 584 16883606138374727725214289391254256362638924612457 585 1723875551510304332759031794729215594216368956043 586 109934304637828232617051425237478114672760164650 587 4137498668524214001909691800015881764802268492 588 84773479007485458081037366659625019840070633 589 839164363370319381458875039474804092758545 590 3330367510363465332172498606197414965928 591 3868502236651165119847239816960575250 592 729339270188817078083727966093905 593 6214594698314948216179667937 594 67638061603601689224 595 1 596 1 597 270552246414406756999 598 43502169499825159265322797130 599 7293979537186853588125592348863793 600 50357117727482326944691422709819454039 601 53627199607923284644989094019818851468267 602 16227823838757004981883767335952690119801337 603 1933957835058518811289642621678577940906917200 604 110145664496079725516650260059561636345107107966 605 3393073148230196580563679671303327457448168229475 606 61475916802580617936072039466157604373607717996216 607 694856822789887839457944775858811311532270794681110 608 5112398921079798093530532372499169360326719933896625 609 25256282585210688896480620728002691840623134636360716 610 85691786611738222780719405754901472408649991157109143 611 202912492809359112178519106538063822744385923825225987 612 338957526173663658282403902463292531111765384901545748 613 401913093044504481874906240244129029869709859018915709 614 338957526173663658282403902463292531111765384901545748 615 202912492809359112178519106538063822744385923825225987 616 85691786611738222780719405754901472408649991157109143 617 25256282585210688896480620728002691840623134636360716 618 5112398921079798093530532372499169360326719933896625 619 694856822789887839457944775858811311532270794681110 620 61475916802580617936072039466157604373607717996216 621 3393073148230196580563679671303327457448168229475 622 110145664496079725516650260059561636345107107966 623 1933957835058518811289642621678577940906917200 624 16227823838757004981883767335952690119801337 625 53627199607923284644989094019818851468267 626 50357117727482326944691422709819454039 627 7293979537186853588125592348863793 628 43502169499825159265322797130 629 270552246414406756999 630 1 631 1 632 1082208985657627028102 633 304515213756914941108740347482 634 72944033726094113866549308338963351 635 655330352551576380969506552092344380764 636 862629296946683399567151965503146075535571 637 313057837604411434100547137152663763450330683 638 43928954890671870229976634525603117772413567680 639 2912480475313814136816250308566663174841565121449 640 103719968141641375213604130416598585725106578760090 641 2163956783059407580838924032745651056691918323816746 642 28118045528099102563901658355613277358153219539749637 643 237849388493659802405861474960759820908435509955690196 644 1353104732977802339683961762620406333584890361599300312 645 5302526310706715921747269141740787392218784636561322320 646 14565196465580920730663664790025434588559862309869384700 647 28386000585760864413687924786611775033108786425540526075 648 39553734807967597993093002254816859549055444320285273192 649 39553734807967597993093002254816859549055444320285273192 650 28386000585760864413687924786611775033108786425540526075 651 14565196465580920730663664790025434588559862309869384700 652 5302526310706715921747269141740787392218784636561322320 653 1353104732977802339683961762620406333584890361599300312 654 237849388493659802405861474960759820908435509955690196 655 28118045528099102563901658355613277358153219539749637 656 2163956783059407580838924032745651056691918323816746 657 103719968141641375213604130416598585725106578760090 658 2912480475313814136816250308566663174841565121449 659 43928954890671870229976634525603117772413567680 660 313057837604411434100547137152663763450330683 661 862629296946683399567151965503146075535571 662 655330352551576380969506552092344380764 663 72944033726094113866549308338963351 664 304515213756914941108740347482 665 1082208985657627028102 666 1 667 1 668 4328835942630508112517 669 2131606608577586849739986597877 670 729470919288825329635081753392773100 671 8526392036380535642209404836886402986358 672 13863820875639965019866399138215147038723069 673 6026759062104789207124941402043457254984424739 674 994034780775485622275279758934710860247086993075 675 76551774922057637946388140576707880115517002040625 676 3143312943935179504376398127747405465549027866565236 677 75286716977475994237623062357040381012105232265054661 678 1120658691218292205170222826697919383298916080115549002 679 10855129268285016839700069467835459054691895707146304083 680 70788983710431519150049365349186938315067080320672016075 681 318742417317657173460647453052605090291117263003199062812 682 1009617796661787387270695963629845088592981832967387652109 683 2279999750581146598177727424055142677992715293524993922336 684 3704199116566966222609582966581349526064528013490889355578 685 4352116568155569292685854966750586937485708004808436798247 686 3704199116566966222609582966581349526064528013490889355578 687 2279999750581146598177727424055142677992715293524993922336 688 1009617796661787387270695963629845088592981832967387652109 689 318742417317657173460647453052605090291117263003199062812 690 70788983710431519150049365349186938315067080320672016075 691 10855129268285016839700069467835459054691895707146304083 692 1120658691218292205170222826697919383298916080115549002 693 75286716977475994237623062357040381012105232265054661 694 3143312943935179504376398127747405465549027866565236 695 76551774922057637946388140576707880115517002040625 696 994034780775485622275279758934710860247086993075 697 6026759062104789207124941402043457254984424739 698 13863820875639965019866399138215147038723069 699 8526392036380535642209404836886402986358 700 729470919288825329635081753392773100 701 2131606608577586849739986597877 702 4328835942630508112517 703 1 704 1 705 17315343770522032450180 706 14921246722146344823986647196247 707 7294929661914578058541164078768354777 708 110916262396977024164027370702787533022707 709 222650160028826007004299607000276610742388122 710 115814209230191991697440029613714421104570645240 711 22418139425225032742206826005561051526929847490948 712 2001401220624355699030618063107528367942985947109265 713 94528400739985866790392588276873222834716250132644080 714 2591951047608865464850820391934788855307457805011324113 715 44056538012991716743302314806033686085289535827839434525 716 486894197595720127969531210114020697986392222911814224134 717 3624697333167547974707297269544348323057916905978427911647 718 18665212118588398206330347940992965783573492602669398727102 719 67814068185657370584080635488922637486958677291623853172378 720 176379222354227318858225176445382153195359566279567120083540 721 331783496848689468657780750903953714038010415965827497330777 722 454328621213864254803057114239765004652103731379896462346685 723 454328621213864254803057114239765004652103731379896462346685 724 331783496848689468657780750903953714038010415965827497330777 725 176379222354227318858225176445382153195359566279567120083540 726 67814068185657370584080635488922637486958677291623853172378 727 18665212118588398206330347940992965783573492602669398727102 728 3624697333167547974707297269544348323057916905978427911647 729 486894197595720127969531210114020697986392222911814224134 730 44056538012991716743302314806033686085289535827839434525 731 2591951047608865464850820391934788855307457805011324113 732 94528400739985866790392588276873222834716250132644080 733 2001401220624355699030618063107528367942985947109265 734 22418139425225032742206826005561051526929847490948 735 115814209230191991697440029613714421104570645240 736 222650160028826007004299607000276610742388122 737 110916262396977024164027370702787533022707 738 7294929661914578058541164078768354777 739 14921246722146344823986647196247 740 17315343770522032450180 741 1 742 1 743 69261375082088129800835 744 104448728955383392582699591780900 745 72950884666118153830723532592246143583 746 1442664977328636382148374464281611248156522 747 3573519765877022956092123077289215184389439726 748 2222108632359070884825837223737015477669970076601 749 504103683299775081915730909730238419548051238727633 750 52078063307646696912173098583471069020106006060387118 751 2823148183459313744559526025727642859391384318065771435 752 88394826477605433626071931347895920671878720300225490011 753 1710688138496577765372758844730869134178092073854264515099 754 21498913790141645234209048312375520784384282326376788267439 755 182024417731781503764495362958843012346446560867556436412313 756 1067419393371663419583287810235482517091833317292171398863842 757 4426968212093379892831215530719106744521116989390564754014964 758 13189153317186167815348248311472431753464629071736489209599113 759 28547852066054144216925543521782216362513532017995900528313972 760 45237980071882292500960595837227995860762534183850255434311806 761 52715176410512720265032682816712992300456489964082414942610201 762 45237980071882292500960595837227995860762534183850255434311806 763 28547852066054144216925543521782216362513532017995900528313972 764 13189153317186167815348248311472431753464629071736489209599113 765 4426968212093379892831215530719106744521116989390564754014964 766 1067419393371663419583287810235482517091833317292171398863842 767 182024417731781503764495362958843012346446560867556436412313 768 21498913790141645234209048312375520784384282326376788267439 769 1710688138496577765372758844730869134178092073854264515099 770 88394826477605433626071931347895920671878720300225490011 771 2823148183459313744559526025727642859391384318065771435 772 52078063307646696912173098583471069020106006060387118 773 504103683299775081915730909730238419548051238727633 774 2222108632359070884825837223737015477669970076601 775 3573519765877022956092123077289215184389439726 776 1442664977328636382148374464281611248156522 777 72950884666118153830723532592246143583 778 104448728955383392582699591780900 779 69261375082088129800835 780 1 781 1 782 277045500328352519203458 783 731141110496903788584333777510360 784 729520276336377841536061312137907142671 785 18762399383835867235969100353607960622318915 786 57325243495484407775907743888560557271390225503 787 42578083941890135585321132457553216424000602592385 788 11306173012561572253949278544856576874654428061373943 789 1349404583339621955602632790579435820094747757492548296 790 83793257101518507333771572545659189928892236415178155713 791 2988960246152408009529839339813636732123186298047176008861 792 65684732812622932477284467346596508185730744109979194136640 793 935868407205999225576530919770243639083077864739474374436936 794 8980851581285237284466237928661728697918179915154759172292603 795 59743763754596423972107145316806450218247945020215594602215935 796 281618149108782669894434915604092112893025934152102498997930116 797 956359729593215787562001496318953395948705889804302375610921151 798 2368690717353351424865035575530664324792419891440970305875717735 799 4316146786671537385842040898694313480684919460511399165191235869 800 5818360002058199210694901120782980595946947314325785337551451879 801 5818360002058199210694901120782980595946947314325785337551451879 802 4316146786671537385842040898694313480684919460511399165191235869 803 2368690717353351424865035575530664324792419891440970305875717735 804 956359729593215787562001496318953395948705889804302375610921151 805 281618149108782669894434915604092112893025934152102498997930116 806 59743763754596423972107145316806450218247945020215594602215935 807 8980851581285237284466237928661728697918179915154759172292603 808 935868407205999225576530919770243639083077864739474374436936 809 65684732812622932477284467346596508185730744109979194136640 810 2988960246152408009529839339813636732123186298047176008861 811 83793257101518507333771572545659189928892236415178155713 812 1349404583339621955602632790579435820094747757492548296 813 11306173012561572253949278544856576874654428061373943 814 42578083941890135585321132457553216424000602592385 815 57325243495484407775907743888560557271390225503 816 18762399383835867235969100353607960622318915 817 729520276336377841536061312137907142671 818 731141110496903788584333777510360 819 277045500328352519203458 820 1 821 1 822 1108182001313410076813953 823 5117987805546343183097140540372695 824 7295284964514340934735112314860927929730 825 243990928552640937606787227450524296707127783 826 919197038257369112250683071977844205001953882604 827 814898815535245101190888290683264717100517810801302 828 253000280996440680358070718744271223931230487519695049 829 34833325676758920723944646976066174174468817612983162770 830 2473211463866365609262988032888674698304949226847469061142 831 100291423471513210404031911213954907907926142906197865758879 832 2496574601770024425367175967481924998503701330128344765895561 833 40215465420110410340196942032493910449263528520930346149326329 834 436039769383671852811627679712566252883892734361806395960335189 835 3279015189622375320784733531075830455557237188849099211815637781 836 17498163162533446027282899025296233857217312292484976657869787922 837 67433032539644988632510315805319597962911045144482470526046079759 838 190156665833850937725767999414855699900875640528446831665930600129 839 396175994885807264119920409619307097847850243650725952280776002956 840 613833988406569593791697764309360621316340077306176646916526240016 841 709998065780331841865573034783973771682428941817638058426104959841 842 613833988406569593791697764309360621316340077306176646916526240016 843 396175994885807264119920409619307097847850243650725952280776002956 844 190156665833850937725767999414855699900875640528446831665930600129 845 67433032539644988632510315805319597962911045144482470526046079759 846 17498163162533446027282899025296233857217312292484976657869787922 847 3279015189622375320784733531075830455557237188849099211815637781 848 436039769383671852811627679712566252883892734361806395960335189 849 40215465420110410340196942032493910449263528520930346149326329 850 2496574601770024425367175967481924998503701330128344765895561 851 100291423471513210404031911213954907907926142906197865758879 852 2473211463866365609262988032888674698304949226847469061142 853 34833325676758920723944646976066174174468817612983162770 854 253000280996440680358070718744271223931230487519695049 855 814898815535245101190888290683264717100517810801302 856 919197038257369112250683071977844205001953882604 857 243990928552640937606787227450524296707127783 858 7295284964514340934735112314860927929730 859 5117987805546343183097140540372695 860 1108182001313410076813953 861 1 862 1 863 4432728005253640307255936 864 35825914770421014937647430404265693 865 72953440407164378667528545072772754688305 866 3172701331661186804206448897620016694842218952 867 14733803910528295165811776866738675252254206006756 868 15580684356955424501748777651843346792311859687457271 869 5650068494173650883706973269711715851997696061753602339 870 896167088537654770851185094111716046485467452360732695979 871 72632801792653871235453103575933048754922337903460978145554 872 3341767384991652445317711437441774544356162334125041464739736 873 94019022876826989833279476332874787478943493787721869352533646 874 1707867839698285200817030193742723876015633464558047084506293461 875 20862712941277876989058576854023943234460358532345553684229456333 876 176779856797967086436150410286477127511534157877924854854336787890 877 1064136936747969956868923625554567782771672847208448410779252276916 878 4634923849242472689076189105129986349669836024110955589271355580611 879 14813627077943112579275875027849783906325885720695868502156587792568 880 35107752399241025221673977594828381367667435497455528502975449324815 881 62159111425290137748110663897132574532595745566738418521466087826587 882 82612712350626870954100696740983828778661771240414204322662736266962 883 82612712350626870954100696740983828778661771240414204322662736266962 884 62159111425290137748110663897132574532595745566738418521466087826587 885 35107752399241025221673977594828381367667435497455528502975449324815 886 14813627077943112579275875027849783906325885720695868502156587792568 887 4634923849242472689076189105129986349669836024110955589271355580611 888 1064136936747969956868923625554567782771672847208448410779252276916 889 176779856797967086436150410286477127511534157877924854854336787890 890 20862712941277876989058576854023943234460358532345553684229456333 891 1707867839698285200817030193742723876015633464558047084506293461 892 94019022876826989833279476332874787478943493787721869352533646 893 3341767384991652445317711437441774544356162334125041464739736 894 72632801792653871235453103575933048754922337903460978145554 895 896167088537654770851185094111716046485467452360732695979 896 5650068494173650883706973269711715851997696061753602339 897 15580684356955424501748777651843346792311859687457271 898 14733803910528295165811776866738675252254206006756 899 3172701331661186804206448897620016694842218952 900 72953440407164378667528545072772754688305 901 35825914770421014937647430404265693 902 4432728005253640307255936 903 1 904 1 905 17730912021014561229023871 906 250781403932631739203162720238269966 907 729538646883550112994077642415936871352909 908 41253528843097145901253405657080530482521790641 909 236096937090384433497872372506034597478779746014069 910 297641744999515421813637011112714038189036048378072365 911 125955504110104200174042355029625193298085672038882126090 912 22986893269184244634342519811729440708564242694841497525539 913 2123439659025104148439977243478225168308895612985819607161722 914 110647590343020250411515794571659182628363413982192542694233980 915 3511073786271747523822579166170911446177281826619016049268955785 916 71754330874433118578334651042674834848157807227320817272111106526 917 984921533940824508465262322036414912199137876760493081844180056875 918 9376172561629355276382881557949689356683750942203226241083866673142 919 63456084393408786229697174619594469954809423629145012291536668258459 920 311230581105458388695460081267256074674355772047781703255830962690069 921 1122765119693088713458033404385483684497742328444051234308343727579249 922 3012891628645605158292384948746839767483201236892437808816078413522676 923 6063959658598357176699956698900533939920817278423667447310156874687964 924 9205877420847898066104932075600824131046232018868659034561404375386059 925 10576557175077580477650485901950282004983754005598471067476108557050659 926 9205877420847898066104932075600824131046232018868659034561404375386059 927 6063959658598357176699956698900533939920817278423667447310156874687964 928 3012891628645605158292384948746839767483201236892437808816078413522676 929 1122765119693088713458033404385483684497742328444051234308343727579249 930 311230581105458388695460081267256074674355772047781703255830962690069 931 63456084393408786229697174619594469954809423629145012291536668258459 932 9376172561629355276382881557949689356683750942203226241083866673142 933 984921533940824508465262322036414912199137876760493081844180056875 934 71754330874433118578334651042674834848157807227320817272111106526 935 3511073786271747523822579166170911446177281826619016049268955785 936 110647590343020250411515794571659182628363413982192542694233980 937 2123439659025104148439977243478225168308895612985819607161722 938 22986893269184244634342519811729440708564242694841497525539 939 125955504110104200174042355029625193298085672038882126090 940 297641744999515421813637011112714038189036048378072365 941 236096937090384433497872372506034597478779746014069 942 41253528843097145901253405657080530482521790641 943 729538646883550112994077642415936871352909 944 250781403932631739203162720238269966 945 17730912021014561229023871 946 1 947 1 948 70923648084058244916095614 949 1755469829740353449043705554988617574 950 7295416920863121289644264819790808756992055 951 536382179380916377122763577289487195141866986510 952 3782304667367102091305014721093810680716050468805675 953 5681680213356647655896362352192842816535065013354970931 954 2803510782680310451080123491195995612760866649707679033578 955 588040565370759682029662605846185423351259141695344204311032 956 61826648960694506317969195913280772253770650563528705443746670 957 3642637164941516139214693715379984977456420161760261167171862242 958 130119350298667355057220676857574255208611901748321597440879411958 959 2985233235332200135607204368628033189684940189594420913307450386190 960 45931629070725488984841397216921234630775922428499591786782831849249 961 489911103275678667260374167061603226440628804745259156229946800319105 962 3716484889405693266317923416157928644621886919501578570467378417469854 963 20456889805237225426783319071778957898686120586472819812674061725837767 964 82984906902919553224826312015473771452205716578937751608012333953378232 965 251083629553416855266629538539456496585123462647994060897824905803147808 966 571756072347031615879606611727534756685784094748213038573071749267031705 967 986222176107882654814642157526379045511875149877345137675521046390186840 968 1293941284538826201611523848880296216585393786936223546247053029010909015 969 1293941284538826201611523848880296216585393786936223546247053029010909015 970 986222176107882654814642157526379045511875149877345137675521046390186840 971 571756072347031615879606611727534756685784094748213038573071749267031705 972 251083629553416855266629538539456496585123462647994060897824905803147808 973 82984906902919553224826312015473771452205716578937751608012333953378232 974 20456889805237225426783319071778957898686120586472819812674061725837767 975 3716484889405693266317923416157928644621886919501578570467378417469854 976 489911103275678667260374167061603226440628804745259156229946800319105 977 45931629070725488984841397216921234630775922428499591786782831849249 978 2985233235332200135607204368628033189684940189594420913307450386190 979 130119350298667355057220676857574255208611901748321597440879411958 980 3642637164941516139214693715379984977456420161760261167171862242 981 61826648960694506317969195913280772253770650563528705443746670 982 588040565370759682029662605846185423351259141695344204311032 983 2803510782680310451080123491195995612760866649707679033578 984 5681680213356647655896362352192842816535065013354970931 985 3782304667367102091305014721093810680716050468805675 986 536382179380916377122763577289487195141866986510 987 7295416920863121289644264819790808756992055 988 1755469829740353449043705554988617574 989 70923648084058244916095614 990 1