1 1 2 1 3 1 4 1 5 6 6 1 7 1 8 23 9 23 10 1 11 1 12 76 13 230 14 76 15 1 16 1 17 237 18 1682 19 1682 20 237 21 1 22 1 23 722 24 10543 25 23548 26 10543 27 722 28 1 29 1 30 2179 31 60657 32 259723 33 259723 34 60657 35 2179 36 1 37 1 38 6552 39 331612 40 2485288 41 4675014 42 2485288 43 331612 44 6552 45 1 46 1 47 19673 48 1756340 49 21707972 50 69413294 51 69413294 52 21707972 53 1756340 54 19673 55 1 56 1 57 59038 58 9116141 59 178300904 60 906923282 61 1527092468 62 906923282 63 178300904 64 9116141 65 59038 66 1 67 1 68 177135 69 46702427 70 1403080725 71 10836823098 72 28588019814 73 28588019814 74 10836823098 75 1403080725 76 46702427 77 177135 78 1 79 1 80 531428 81 237231970 82 10708911188 83 121383780207 84 477020564424 85 743288515164 86 477020564424 87 121383780207 88 10708911188 89 237231970 90 531428 91 1 92 1 93 1594309 94 1198382694 95 79944249686 96 1295923334435 97 7310750472183 98 16818059163492 99 16818059163492 100 7310750472183 101 1295923334435 102 79944249686 103 1198382694 104 1594309 105 1 106 1 107 4782954 108 6031771195 109 587172549764 110 13342139253321 111 105040798548278 112 342917527152507 113 504541774904760 114 342917527152507 115 105040798548278 116 13342139253321 117 587172549764 118 6031771195 119 4782954 120 1 121 1 122 14348891 123 30287995733 124 4261002128223 125 133584221924461 126 1435633708350799 127 6453703025399873 128 13397724585164019 129 13397724585164019 130 6453703025399873 131 1435633708350799 132 133584221924461 133 4261002128223 134 30287995733 135 14348891 136 1 137 1 138 43046704 139 151856096504 140 30644790782352 141 1308783050525724 142 18864407896121392 143 114046447205565128 144 323586226260057872 145 455522635895576646 146 323586226260057872 147 114046447205565128 148 18864407896121392 149 1308783050525724 150 30644790782352 151 151856096504 152 43046704 153 1 154 1 155 129140145 156 760614930344 157 218917362275080 158 12606456805855020 159 240228063120478412 160 1916485195283138680 161 7248768785217735768 162 13892023109165902550 163 13892023109165902550 164 7248768785217735768 165 1916485195283138680 166 240228063120478412 167 12606456805855020 168 218917362275080 169 760614930344 170 129140145 171 1 172 1 173 387420470 174 3807336276505 175 1556000598766224 176 119806714758672500 177 2982883028083348072 178 30920009116692763140 179 152810691269778226160 180 388388537345392794478 181 527896878148304296900 182 388388537345392794478 183 152810691269778226160 184 30920009116692763140 185 2982883028083348072 186 119806714758672500 187 1556000598766224 188 3807336276505 189 387420470 190 1 191 1 192 1162261447 193 19050241098975 194 11017646288488233 195 1126496451389805444 196 36286108036918331292 197 482497960275256318764 198 3065160596963992470900 199 10117251034076576707806 200 18186199969071030325138 201 18186199969071030325138 202 10117251034076576707806 203 3065160596963992470900 204 482497960275256318764 205 36286108036918331292 206 1126496451389805444 207 11017646288488233 208 19050241098975 209 1162261447 210 1 211 1 212 3486784380 213 95294209168414 214 77790282457881756 215 10502050390028360685 216 434068578399185612976 217 7324770616648963751400 218 59004853881891807670128 219 248622282503401615805202 220 578234573196110840457160 221 763820398700983273655796 222 578234573196110840457160 223 248622282503401615805202 224 59004853881891807670128 225 7324770616648963751400 226 434068578399185612976 227 10502050390028360685 228 77790282457881756 229 95294209168414 230 3486784380 231 1 232 1 233 10460353181 234 476607030432890 235 548057862944403610 236 97241113396281107625 237 5121322025261977645341 238 108678143946811282770456 239 1097491156111197063842520 240 5819709857368906275781890 241 17202013953311146363816090 242 29339623556231198077286396 243 29339623556231198077286396 244 17202013953311146363816090 245 5819709857368906275781890 246 1097491156111197063842520 247 108678143946811282770456 248 5121322025261977645341 249 97241113396281107625 250 548057862944403610 251 476607030432890 252 10460353181 253 1 254 1 255 31381059586 256 2383464026644871 257 3854992714797707980 258 895448161495472902195 259 59737981246751592865626 260 1581819498142191938312181 261 19831389804019105723521936 262 130762311102496121539725210 263 483970431261872250358616740 264 1046182443513633818718416566 265 1349622683586635111555174216 266 1046182443513633818718416566 267 483970431261872250358616740 268 130762311102496121539725210 269 19831389804019105723521936 270 1581819498142191938312181 271 59737981246751592865626 272 895448161495472902195 273 3854992714797707980 274 2383464026644871 275 31381059586 276 1 277 1 278 94143178803 279 11918669518786553 280 27082671028676395571 281 8209378169336366730975 282 690249375689600018903101 283 22654482819484800948355263 284 349670890498978919817131013 285 2837732372667026343604508586 286 12987545215947960281465749150 287 35037032957856860952769399866 288 57195882810333453033729421118 289 57195882810333453033729421118 290 35037032957856860952769399866 291 12987545215947960281465749150 292 2837732372667026343604508586 293 349670890498978919817131013 294 22654482819484800948355263 295 690249375689600018903101 296 8209378169336366730975 297 27082671028676395571 298 11918669518786553 299 94143178803 300 1 301 1 302 282429536456 303 59597584036978900 304 190091199990042590776 305 74994793036203032797186 306 7912908881189718510442136 307 320047503553817613028033156 308 6037970256166651830449399400 309 59780589721805752195241969391 310 334733062655689061999589000016 311 1112416503377484928170664122536 312 2261505194499804665500550482096 313 2859794140516672651686471055900 314 2261505194499804665500550482096 315 1112416503377484928170664122536 316 334733062655689061999589000016 317 59780589721805752195241969391 318 6037970256166651830449399400 319 320047503553817613028033156 320 7912908881189718510442136 321 74994793036203032797186 322 190091199990042590776 323 59597584036978900 324 282429536456 325 1 326 1 327 847288609417 328 298001194373107932 329 1333320291211962185932 330 683127058925399126578042 331 90116784207571227959548122 332 4469220992566027991271674332 333 102411311473991029138778217772 334 1227598984236530601384842458647 335 8332687651277682000435175990207 336 33737471513253544413571205573752 337 84274698071442570223461920641752 338 132555493764411542260676639414092 339 132555493764411542260676639414092 340 84274698071442570223461920641752 341 33737471513253544413571205573752 342 8332687651277682000435175990207 343 1227598984236530601384842458647 344 102411311473991029138778217772 345 4469220992566027991271674332 346 90116784207571227959548122 347 683127058925399126578042 348 1333320291211962185932 349 298001194373107932 350 847288609417 351 1 352 1 353 2541865828302 354 1490047489007401093 355 9347248094619271374328 356 6208142943433130437569318 357 1020659089817075669997885148 358 61794661055868784232873239318 359 1710469290819940528741268565528 360 24658401256558688301677115854563 361 201287029822554529056737829866578 362 983465594270487938699356124725623 363 2984179672554038991960331547546608 364 5757853588182123092997311683963108 365 7157996663278223282076538528360968 366 5757853588182123092997311683963108 367 2984179672554038991960331547546608 368 983465594270487938699356124725623 369 201287029822554529056737829866578 370 24658401256558688301677115854563 371 1710469290819940528741268565528 372 61794661055868784232873239318 373 1020659089817075669997885148 374 6208142943433130437569318 375 9347248094619271374328 376 1490047489007401093 377 2541865828302 378 1 379 1 380 7625597484959 381 7450367080194248867 382 65503748989296262273853 383 56312607151345279692717278 384 11506616420442323239667355938 385 847218934588428448837261172498 386 28190620465589728084666831294958 387 485901123703475381749420443583163 388 4736814413121207519240072054083813 389 27697823523469655229672302664568313 390 101090497079668998792166377709517543 391 236455909553728286075703070073022548 392 360243663965793598312988579100676268 393 360243663965793598312988579100676268 394 236455909553728286075703070073022548 395 101090497079668998792166377709517543 396 27697823523469655229672302664568313 397 4736814413121207519240072054083813 398 485901123703475381749420443583163 399 28190620465589728084666831294958 400 847218934588428448837261172498 401 11506616420442323239667355938 402 56312607151345279692717278 403 65503748989296262273853 404 7450367080194248867 405 7625597484959 406 1 407 1 408 22876792454932 409 37252239557637947162 410 458906211646163742609188 411 510023148062583034085874299 412 129219473160978783781898627384 413 11531643888569474380669426259684 414 459289721171148344570004699841784 415 9416134542048260341211487624007049 416 108949617673738482753788766327335804 417 756916427278347438035001021957035654 418 3294505256153824905258357280578794444 419 9247384142472284112034067216239642619 420 17056712123242004022797486807981958224 421 20894132510016028702153337587839223544 422 17056712123242004022797486807981958224 423 9247384142472284112034067216239642619 424 3294505256153824905258357280578794444 425 756916427278347438035001021957035654 426 108949617673738482753788766327335804 427 9416134542048260341211487624007049 428 459289721171148344570004699841784 429 11531643888569474380669426259684 430 129219473160978783781898627384 431 510023148062583034085874299 432 458906211646163742609188 433 37252239557637947162 434 22876792454932 435 1 436 1 437 68630377364853 438 186262456011774757070 439 3214317850219701009463902 440 4613612549357201657645937279 441 1446405339025833190271092741875 442 155984685789969169786451776862940 443 7408269792552851515680194679312540 444 179823745225179804617105491701316545 445 2456104252025009846311657552803669285 446 20144280062121097026132783347863845090 447 103779528700836828028237255265722591410 448 346492287527190974484894185226248871015 449 765694904029119484312656361951421078475 450 1134687918610966957069168881094778187720 451 1134687918610966957069168881094778187720 452 765694904029119484312656361951421078475 453 346492287527190974484894185226248871015 454 103779528700836828028237255265722591410 455 20144280062121097026132783347863845090 456 2456104252025009846311657552803669285 457 179823745225179804617105491701316545 458 7408269792552851515680194679312540 459 155984685789969169786451776862940 460 1446405339025833190271092741875 461 4613612549357201657645937279 462 3214317850219701009463902 463 186262456011774757070 464 68630377364853 465 1 466 1 467 205891132094618 468 931316191990383581971 469 22510469386618554677886164 470 41692871790276459072315022317 471 16145752969301382377521962961854 472 2098674776881865033547156643570095 473 118455327120421323715166153702246280 474 3390375809492934996696402119491445565 475 54398401833157918678457029646426327850 476 523730155637568441247566409970091187575 477 3172556082541969828668635421678309560940 478 12502149750110736999167133075487957657545 479 32800992472237910183413018255607079604350 480 58173881472678984737323557496145463033555 481 70350650953879951338288470627876247638640 482 58173881472678984737323557496145463033555 483 32800992472237910183413018255607079604350 484 12502149750110736999167133075487957657545 485 3172556082541969828668635421678309560940 486 523730155637568441247566409970091187575 487 54398401833157918678457029646426327850 488 3390375809492934996696402119491445565 489 118455327120421323715166153702246280 490 2098674776881865033547156643570095 491 16145752969301382377521962961854 492 41692871790276459072315022317 493 22510469386618554677886164 494 931316191990383581971 495 205891132094618 496 1 497 1 498 617673396283915 499 4656593107528711492317 500 157626370729273334609375495 501 376473921928752152158118939873 502 179813004867199858483574288763195 503 28106205500898615937366656477465789 504 1879664970873531242371302981068628855 505 63203789136039697158451645255360149765 506 1186136546257182529742021658659215279575 507 13337464547214727769372546884168247036625 508 94441726279605612150528837507374858592195 509 436283430971905248297255108332653014315285 510 1348206337504520843921335416694445582646615 511 2835077299236017413801838806334466214125345 512 4100608268168684987818619986836963956905155 513 4100608268168684987818619986836963956905155 514 2835077299236017413801838806334466214125345 515 1348206337504520843921335416694445582646615 516 436283430971905248297255108332653014315285 517 94441726279605612150528837507374858592195 518 13337464547214727769372546884168247036625 519 1186136546257182529742021658659215279575 520 63203789136039697158451645255360149765 521 1879664970873531242371302981068628855 522 28106205500898615937366656477465789 523 179813004867199858483574288763195 524 376473921928752152158118939873 525 157626370729273334609375495 526 4656593107528711492317 527 617673396283915 528 1 529 1 530 1853020188851808 531 23283003215720730780400 532 1103659334098257536243675168 533 3397250000490337949495804862072 534 1998649119245279811688013718088160 535 374910760769643599685395971511504592 536 29628391043648798048375244196380188064 537 1166567998885477882569871815413485359900 538 25507172468280333831545638841527017350880 539 333462900073082496995214459207197875350000 540 2745670679961162373545182778688856370195360 541 14779196551761461305603060046118694560162120 542 53416624920526367469469005475723498289754720 543 132100876165511776225342735801394006767559760 544 226346561786489844105441577813652200158446880 545 270640145699133209196028919131239621155740230 546 226346561786489844105441577813652200158446880 547 132100876165511776225342735801394006767559760 548 53416624920526367469469005475723498289754720 549 14779196551761461305603060046118694560162120 550 2745670679961162373545182778688856370195360 551 333462900073082496995214459207197875350000 552 25507172468280333831545638841527017350880 553 1166567998885477882569871815413485359900 554 29628391043648798048375244196380188064 555 374910760769643599685395971511504592 556 1998649119245279811688013718088160 557 3397250000490337949495804862072 558 1103659334098257536243675168 559 23283003215720730780400 560 1853020188851808 561 1 562 1 563 5559060566555489 564 116415132818875551565904 565 7727035601883961718283330576 566 30640365905124838740100620593560 567 22178783561726027191689411776107864 568 4983765591563857185552988384144408496 569 464296135975523081508954649435812564336 570 21342703924279212704154958316044640709564 571 541798108842714759045290856944274112301820 572 8201558007543908126982148668902925197841360 573 78156256142395446956323854574167600905243280 574 487543753032366514702519360636588187922453480 575 2048195931476431835205388609735400930790024360 576 5914173780700369841844230551793642629559667120 577 11904475833505120887606370136874796455311564400 578 16853254470598540447159409554808734503685068390 579 16853254470598540447159409554808734503685068390 580 11904475833505120887606370136874796455311564400 581 5914173780700369841844230551793642629559667120 582 2048195931476431835205388609735400930790024360 583 487543753032366514702519360636588187922453480 584 78156256142395446956323854574167600905243280 585 8201558007543908126982148668902925197841360 586 541798108842714759045290856944274112301820 587 21342703924279212704154958316044640709564 588 464296135975523081508954649435812564336 589 4983765591563857185552988384144408496 590 22178783561726027191689411776107864 591 30640365905124838740100620593560 592 7727035601883961718283330576 593 116415132818875551565904 594 5559060566555489 595 1 596 1 597 16677181699666534 598 582076025433314583936305 599 54096583366555321187731965984 600 276234642317838470325720868507176 601 245774400767388664594249466152206544 602 66053143353348526962115145465115458696 603 7238549147168858367839734102665130932320 604 387433661919449339290608887792856957972396 605 11382641968149820269772429156059484809922344 606 198780825491715093859844374037230860657457740 607 2183067117629658961963609642644292305119139360 608 15705625352216957980597557471752246738797284600 609 76265671530255419682753824970229117211996157360 610 255487072830844430656903619001167074419621345240 611 599691528285973171347722465763070752667485514080 612 996623003369441307597696210373055707468135139670 613 1179727812941897831301158668836611415257954787300 614 996623003369441307597696210373055707468135139670 615 599691528285973171347722465763070752667485514080 616 255487072830844430656903619001167074419621345240 617 76265671530255419682753824970229117211996157360 618 15705625352216957980597557471752246738797284600 619 2183067117629658961963609642644292305119139360 620 198780825491715093859844374037230860657457740 621 11382641968149820269772429156059484809922344 622 387433661919449339290608887792856957972396 623 7238549147168858367839734102665130932320 624 66053143353348526962115145465115458696 625 245774400767388664594249466152206544 626 276234642317838470325720868507176 627 54096583366555321187731965984 628 582076025433314583936305 629 16677181699666534 630 1 631 1 632 50031545098999671 633 2910381244537746797339303 634 378713918507540413762079621713 635 2489519865612639218166314930421576 636 2720368721622663457226613100653209720 637 873191553238806781718557609549481149144 638 112343266378673741554436574831488545130472 639 6984492455724925978171536468125150486808332 640 236804181476577400108078425018151630161061524 641 4754912075701657804815125741740881799112652084 642 59950804154576195724295396108643035189955634540 643 495244788334017920727228589998087906810531664920 644 2765926272166659440561243360425037267969774055720 645 10688548987895471535408619424753697198284853778440 646 29065407362929789968712444817703043383896526091320 647 56276528714344516833285151107070597700480394658230 648 78165524577635752476655313193084460710349417723290 649 78165524577635752476655313193084460710349417723290 650 56276528714344516833285151107070597700480394658230 651 29065407362929789968712444817703043383896526091320 652 10688548987895471535408619424753697198284853778440 653 2765926272166659440561243360425037267969774055720 654 495244788334017920727228589998087906810531664920 655 59950804154576195724295396108643035189955634540 656 4754912075701657804815125741740881799112652084 657 236804181476577400108078425018151630161061524 658 6984492455724925978171536468125150486808332 659 112343266378673741554436574831488545130472 660 873191553238806781718557609549481149144 661 2720368721622663457226613100653209720 662 2489519865612639218166314930421576 663 378713918507540413762079621713 664 2910381244537746797339303 665 50031545098999671 666 1 667 1 668 150094635296999084 669 14551909674865345817673814 670 2651192425096166925369979085292 671 22430295195216743090391369549205529 672 30080895689382894300237221947801866208 673 11517432684123470633232072323283100731792 674 1736667297321195723437943521435747564756576 675 125139937930908144897519004723522405348178548 676 4883426533119841530852924581091764249834627216 677 112403775207993416106845797102520554179901954536 678 1621369011416037049704365523327574781123724850704 679 15318709111924681608671189159275706394571117715460 680 97956514400198647169333314461386137855278887755680 681 434434602896468349352105914536983895808900592082160 682 1360635234730328765052656424613203324427041021303840 683 3048807149453490444215620224059154502855610593465710 684 4930577980076687493181056854933709435180965011986120 685 5784248818745045683272493176288250092565856911523460 686 4930577980076687493181056854933709435180965011986120 687 3048807149453490444215620224059154502855610593465710 688 1360635234730328765052656424613203324427041021303840 689 434434602896468349352105914536983895808900592082160 690 97956514400198647169333314461386137855278887755680 691 15318709111924681608671189159275706394571117715460 692 1621369011416037049704365523327574781123724850704 693 112403775207993416106845797102520554179901954536 694 4883426533119841530852924581091764249834627216 695 125139937930908144897519004723522405348178548 696 1736667297321195723437943521435747564756576 697 11517432684123470633232072323283100731792 698 30080895689382894300237221947801866208 699 22430295195216743090391369549205529 700 2651192425096166925369979085292 701 14551909674865345817673814 702 150094635296999084 703 1 704 1 705 450283905890997325 706 72759559031045835175304034 707 18559351057440734186451273090210 708 202050286649432130997522114541564325 709 332347821770900925603484880446518887673 710 151621721322036240572931885185391827084400 711 26752572853549467560196309233256482615987952 712 2229842315367389010940661748064589997239673300 713 99918080591338753345364150309984297851704094340 714 2629067738689453022440672591112978671518845542136 715 43248887348592503196863234282967809337380475156600 716 465657547380334929751702370671598973701587910272404 717 3395442635289672872396887759261935335426514737460900 718 17202559660806918548169737301257681457656224894899600 719 61729249406981267437477115317173578368638798304116240 720 159117951025369321556379693652319841544597913500433550 721 297571322430277170474177419109105164848413809751608310 722 406309747516557502515143464865079921396994341193826700 723 406309747516557502515143464865079921396994341193826700 724 297571322430277170474177419109105164848413809751608310 725 159117951025369321556379693652319841544597913500433550 726 61729249406981267437477115317173578368638798304116240 727 17202559660806918548169737301257681457656224894899600 728 3395442635289672872396887759261935335426514737460900 729 465657547380334929751702370671598973701587910272404 730 43248887348592503196863234282967809337380475156600 731 2629067738689453022440672591112978671518845542136 732 99918080591338753345364150309984297851704094340 733 2229842315367389010940661748064589997239673300 734 26752572853549467560196309233256482615987952 735 151621721322036240572931885185391827084400 736 332347821770900925603484880446518887673 737 202050286649432130997522114541564325 738 18559351057440734186451273090210 739 72759559031045835175304034 740 450283905890997325 741 1 742 1 743 1350851717672992050 744 363797828025954305919324895 745 129920623330776343559456358217884 746 1819733175067852589636564168717303415 747 3669363408685422134415167666585992574178 748 1992684985601579687612341024639117479795945 749 410840761246530296559039347265526924346136480 750 39539226305312130707163224580326675392649711172 751 2030004227842112265207417899025512469019518517160 752 60905753106184822411939880981041657079442889762236 753 1139323134645547489762091381019473441693287433419280 754 13933629713983775913226310683787268237420862940109900 755 115425486069218248972052790404323801715296881335336904 756 665250919292594608644369881940307593707929744087672500 757 2722127035674344462325768227991491957937645317487884640 758 8028708607151344646047000079799365797560477069199537950 759 17257068179150581793520536495868433956112193621824933500 760 27233884877753991582501582383481268850473756823987528610 761 31692160306291485196181190259476233868965558613118482600 762 27233884877753991582501582383481268850473756823987528610 763 17257068179150581793520536495868433956112193621824933500 764 8028708607151344646047000079799365797560477069199537950 765 2722127035674344462325768227991491957937645317487884640 766 665250919292594608644369881940307593707929744087672500 767 115425486069218248972052790404323801715296881335336904 768 13933629713983775913226310683787268237420862940109900 769 1139323134645547489762091381019473441693287433419280 770 60905753106184822411939880981041657079442889762236 771 2030004227842112265207417899025512469019518517160 772 39539226305312130707163224580326675392649711172 773 410840761246530296559039347265526924346136480 774 1992684985601579687612341024639117479795945 775 3669363408685422134415167666585992574178 776 1819733175067852589636564168717303415 777 129920623330776343559456358217884 778 363797828025954305919324895 779 1350851717672992050 780 1 781 1 782 4052555153018976227 783 1818989241443650355071028225 784 909470920556880299580526618242523 785 16386822939867158427121798919889200499 786 40488559084619325307251767260087412251593 787 26150752161202459221966249553969788739817211 788 6292135942762057128080392375584446501378783625 789 698049815148837630704994296743281677908851688164 790 40981973133624173012077896780884664110322484207532 791 1398791064672565894297975156644380034340452277519396 792 29676060023900127142008674979367263612473855685090892 793 411003515255099509767572793050752745228652382340807900 794 3854970498710032845646419807157467862896321531879921108 795 25178976449015374348261418886889434105010103526644684604 796 116983233151241814155672939282811322787755562302420376340 797 392887354712688563048862109348979193342565073205515330430 798 965289273592080871845333780946366649354148244877851880250 799 1749707672180372705673941617511149607580353328226010699070 800 2352583531933281577533631297842305143759080815695109494410 801 2352583531933281577533631297842305143759080815695109494410 802 1749707672180372705673941617511149607580353328226010699070 803 965289273592080871845333780946366649354148244877851880250 804 392887354712688563048862109348979193342565073205515330430 805 116983233151241814155672939282811322787755562302420376340 806 25178976449015374348261418886889434105010103526644684604 807 3854970498710032845646419807157467862896321531879921108 808 411003515255099509767572793050752745228652382340807900 809 29676060023900127142008674979367263612473855685090892 810 1398791064672565894297975156644380034340452277519396 811 40981973133624173012077896780884664110322484207532 812 698049815148837630704994296743281677908851688164 813 6292135942762057128080392375584446501378783625 814 26150752161202459221966249553969788739817211 815 40488559084619325307251767260087412251593 816 16386822939867158427121798919889200499 817 909470920556880299580526618242523 818 1818989241443650355071028225 819 4052555153018976227 820 1 821 1 822 12157665459056928760 823 9094946519264998557816310604 824 6366432868091270370840316654814536 825 147547797836005078105965568722134508670 826 446537614359543146628095087584273668002952 827 342753488672470703331761616142553285062983660 828 96134139536231421689077624353882673366249507512 829 12275835693809773435310128549048777547040099634413 830 822634627893236057963894679531635363804384856297440 831 31874512719274958333994229993165945231879169364566768 832 765078053365384312029780058767465485112985365130734880 833 11966623302739794991283814300092752656627319332570378344 834 126689396804201359869669838411043033285776562389502304416 835 934503753453077596918841397499139385778798043462331672240 836 4910608026588280330587193480998512145775937711233910581344 837 18697461129929571474240423633374068196904669968600604344850 838 52250830247219192977883201472524854814495747011384036338960 839 108177201182317429342975859990499034701409744163865730476840 840 166988187649154007867791110168829333732559344925827730342000 841 192911849618529089357757766423069021788244626886998978541620 842 166988187649154007867791110168829333732559344925827730342000 843 108177201182317429342975859990499034701409744163865730476840 844 52250830247219192977883201472524854814495747011384036338960 845 18697461129929571474240423633374068196904669968600604344850 846 4910608026588280330587193480998512145775937711233910581344 847 934503753453077596918841397499139385778798043462331672240 848 126689396804201359869669838411043033285776562389502304416 849 11966623302739794991283814300092752656627319332570378344 850 765078053365384312029780058767465485112985365130734880 851 31874512719274958333994229993165945231879169364566768 852 822634627893236057963894679531635363804384856297440 853 12275835693809773435310128549048777547040099634413 854 96134139536231421689077624353882673366249507512 855 342753488672470703331761616142553285062983660 856 446537614359543146628095087584273668002952 857 147547797836005078105965568722134508670 858 6366432868091270370840316654814536 859 9094946519264998557816310604 860 12157665459056928760 861 1 862 1 863 36472996377170786361 864 45474733556780564054578925060 865 44565730387520876000771168439618260 866 1328407662989152548231503142248321668230 867 4922684747197002983610781449943726167165382 868 4487499523361646706723495761071676136246997172 869 1465662083761871803866055916822076277163088485220 870 215130194143693653653440386165539357415220410788325 871 16427987250069120374609157266789242452840918745888205 872 721190748662047996665604194666977877789138802602640848 873 19541140503279611635058589381234828816743292729245475088 874 344305187717052549191852380969599280037349119856972816520 875 4102711241969605030984263052203448800143724386473073784840 876 34068525674370325103478241640082409018302854191830245237840 877 201757547757249802884901591978408263965330365351754806650384 878 867457226643678155509880847432268369932426932236749383028594 879 2744954654019220756463692809573699260155679973859870884761250 880 6458345465365046955650617288857132460233460643598081735574200 881 11380513371521290627277766996156800577133252939481239354795800 882 15089877903273315001983086160605491243818081534177550524912420 883 15089877903273315001983086160605491243818081534177550524912420 884 11380513371521290627277766996156800577133252939481239354795800 885 6458345465365046955650617288857132460233460643598081735574200 886 2744954654019220756463692809573699260155679973859870884761250 887 867457226643678155509880847432268369932426932236749383028594 888 201757547757249802884901591978408263965330365351754806650384 889 34068525674370325103478241640082409018302854191830245237840 890 4102711241969605030984263052203448800143724386473073784840 891 344305187717052549191852380969599280037349119856972816520 892 19541140503279611635058589381234828816743292729245475088 893 721190748662047996665604194666977877789138802602640848 894 16427987250069120374609157266789242452840918745888205 895 215130194143693653653440386165539357415220410788325 896 1465662083761871803866055916822076277163088485220 897 4487499523361646706723495761071676136246997172 898 4922684747197002983610781449943726167165382 899 1328407662989152548231503142248321668230 900 44565730387520876000771168439618260 901 45474733556780564054578925060 902 36472996377170786361 903 1 904 1 905 109418989131512359166 906 227373670738215526823728320541 907 311963705216597117669958490812407560 908 11959100528142212041535587660204745620090 909 54249162793891219260835958685049611963936452 910 58696849790246788405209031939777681781414036122 911 22303543722586753974168206951367233163119864077512 912 3758343984222361266575244423074892339183000088881705 913 326545480758940761912354493942086743550797223694693670 914 16212824893157500754327283310347836193006574573138191133 915 494881248741140091396280620032420669085811477336612300448 916 9799639263626370039534883476495306558755068852908294393368 917 131087209608485436238894392886699475126084156506334388365360 918 1221841785349006914766972001537986443138975061592042317633240 919 8128252892565111770123252641535188678931898306455062494243104 920 39319238510375618684725852340120494197932598127455734392413954 921 140313731449500312407233171554125160972002572629169699501102044 922 373461560265448554425793787356825164776266362532262697569546650 923 747382258361487541379411925426400448139169514888878176409023600 924 1130808095752663993308806047411881166967537725177935342487220220 925 1297729499681505090170545409812072246968355011939269345142468120 926 1130808095752663993308806047411881166967537725177935342487220220 927 747382258361487541379411925426400448139169514888878176409023600 928 373461560265448554425793787356825164776266362532262697569546650 929 140313731449500312407233171554125160972002572629169699501102044 930 39319238510375618684725852340120494197932598127455734392413954 931 8128252892565111770123252641535188678931898306455062494243104 932 1221841785349006914766972001537986443138975061592042317633240 933 131087209608485436238894392886699475126084156506334388365360 934 9799639263626370039534883476495306558755068852908294393368 935 494881248741140091396280620032420669085811477336612300448 936 16212824893157500754327283310347836193006574573138191133 937 326545480758940761912354493942086743550797223694693670 938 3758343984222361266575244423074892339183000088881705 939 22303543722586753974168206951367233163119864077512 940 58696849790246788405209031939777681781414036122 941 54249162793891219260835958685049611963936452 942 11959100528142212041535587660204745620090 943 311963705216597117669958490812407560 944 227373670738215526823728320541 945 109418989131512359166 946 1 947 1 948 328256967394537077583 949 1136868362772853732034167413483 950 2183764353783509619147382157680816741 951 107656549885992019546116215662616890778050 952 597661641473470362196393785785381497016047902 953 767127734482750090712280112118488584055677703486 954 338838025873489325166103363602112268216841185799586 955 65475399336083801063945097885820243320692511860492337 956 6463689869331217403728427250091815698868774256332017375 957 362347869967156546889000700611424371871041480023446489683 958 12436102339101459651145727675918284741519091325996065333949 959 276168500261351076746337765974425166121282844394913934762424 960 4137132654510315350861776500007099528488331425698434443860168 961 43167557142021841266336957224916875883469242020042956124920200 962 321620821434411859015538235975256076305810426010853349426630904 963 1744588779933476563952732022508411685873030145061067672133031202 964 6994900241782418724543631178420766826510517742776093405336511102 965 20974078033746112446523261881462914306293986617781374484629430294 966 47447524529104993280660960672114050551464662844747121060859706250 967 81490098068849138170493408438927948908210013932072623333200138220 968 106688732795174598576229724755453759133178463146395672253051039060 969 106688732795174598576229724755453759133178463146395672253051039060 970 81490098068849138170493408438927948908210013932072623333200138220 971 47447524529104993280660960672114050551464662844747121060859706250 972 20974078033746112446523261881462914306293986617781374484629430294 973 6994900241782418724543631178420766826510517742776093405336511102 974 1744588779933476563952732022508411685873030145061067672133031202 975 321620821434411859015538235975256076305810426010853349426630904 976 43167557142021841266336957224916875883469242020042956124920200 977 4137132654510315350861776500007099528488331425698434443860168 978 276168500261351076746337765974425166121282844394913934762424 979 12436102339101459651145727675918284741519091325996065333949 980 362347869967156546889000700611424371871041480023446489683 981 6463689869331217403728427250091815698868774256332017375 982 65475399336083801063945097885820243320692511860492337 983 338838025873489325166103363602112268216841185799586 984 767127734482750090712280112118488584055677703486 985 597661641473470362196393785785381497016047902 986 107656549885992019546116215662616890778050 987 2183764353783509619147382157680816741 988 1136868362772853732034167413483 989 328256967394537077583 990 1 991 1 992 984770902183611232836 993 5684341841766110888706488661970 994 15286444836558677480891433939661036276 995 969085833886584640194196878918324163158471 996 6582782923649167353704474824676543201547992872 997 10018680494669208397148763779045825967994045833772 998 5140104968188546134294971462440570667056793614755240 999 1137816964602189338824192209601898332031602108191739507 1000 127458860870155080546380219701637735554275879212403286052 1001 8055299870294141485526276193096247092513816504179285482218 1002 310307661087133060617914783487085981970298879659480417489588 1003 7712559158575371795982916448295317661230812046062592615767285 1004 129101197188243632308287244756580472734825767690737307874257248 1005 1504224249043762633126340126023022471858396235548850228698156048 1006 12517131335846056264195565791503034042604808485518988243595849824 1007 75903816559566202574325836193367181983241189069633874097707991194 1008 340773891358725866376427352482689481650884778975521991154094604680 1009 1146770600063074352922173142070428471137934945225043806414124009284 1010 2920131436356146472718463822167056601128115168451987820089629488744 1011 5666022722748959335742616818929634382258379050607586488643331273270 1012 8417650119428417232791068361114125241412544570102427203541601175920 1013 9601985951565713871860675227990838321986061683175610502774593515400 1014 8417650119428417232791068361114125241412544570102427203541601175920 1015 5666022722748959335742616818929634382258379050607586488643331273270 1016 2920131436356146472718463822167056601128115168451987820089629488744 1017 1146770600063074352922173142070428471137934945225043806414124009284 1018 340773891358725866376427352482689481650884778975521991154094604680 1019 75903816559566202574325836193367181983241189069633874097707991194 1020 12517131335846056264195565791503034042604808485518988243595849824 1021 1504224249043762633126340126023022471858396235548850228698156048 1022 129101197188243632308287244756580472734825767690737307874257248 1023 7712559158575371795982916448295317661230812046062592615767285 1024 310307661087133060617914783487085981970298879659480417489588 1025 8055299870294141485526276193096247092513816504179285482218 1026 127458860870155080546380219701637735554275879212403286052 1027 1137816964602189338824192209601898332031602108191739507 1028 5140104968188546134294971462440570667056793614755240 1029 10018680494669208397148763779045825967994045833772 1030 6582782923649167353704474824676543201547992872 1031 969085833886584640194196878918324163158471 1032 15286444836558677480891433939661036276 1033 5684341841766110888706488661970 1034 984770902183611232836 1035 1 1036 1 1037 2954312706550833698597 1038 28421709294505622933506620566582 1039 107005597024967292485665577629163521382 1040 8723041279900696131978685899281909334437147 1041 72489108112685654246604953018634359474243757743 1042 130762886281667993383876582638745184496844887275924 1043 77873012920917721061005026747595088605387445750529044 1044 19728396270851359720083390422915314444566495360366214619 1045 2504778994948906352115390205632055553769548658933659418999 1046 178210876397957981914844795653837468167143734011845628436270 1047 7692891896054356156713353077526618634700327570956420300533566 1048 213604592257222209960973201701017702322780326088750003365984521 1049 3987048669389977239062645177566868411820298510643975832629819221 1050 51755878645128465196085960074332221466187514195433107028324732016 1051 479788750602897264810769287223998426104111233419568499502058863472 1052 3243336695280602004540290976079796013960642939943538151596518849018 1053 16253603741450678869911529999916061230825715041112400513962666661858 1054 61173076227063673708823910643153774922902255816980330350797791600908 1055 174663967821232653140895265594247916414307043666554846723444122553068 1056 381233634886870802874088944506634896330127414665962424858947686130014 1057 639594068550120948461404163655459470111399989994176107695812082954790 1058 827718923433592734174910598231951610835762370537716551191311963461240 1059 827718923433592734174910598231951610835762370537716551191311963461240 1060 639594068550120948461404163655459470111399989994176107695812082954790 1061 381233634886870802874088944506634896330127414665962424858947686130014 1062 174663967821232653140895265594247916414307043666554846723444122553068 1063 61173076227063673708823910643153774922902255816980330350797791600908 1064 16253603741450678869911529999916061230825715041112400513962666661858 1065 3243336695280602004540290976079796013960642939943538151596518849018 1066 479788750602897264810769287223998426104111233419568499502058863472 1067 51755878645128465196085960074332221466187514195433107028324732016 1068 3987048669389977239062645177566868411820298510643975832629819221 1069 213604592257222209960973201701017702322780326088750003365984521 1070 7692891896054356156713353077526618634700327570956420300533566 1071 178210876397957981914844795653837468167143734011845628436270 1072 2504778994948906352115390205632055553769548658933659418999 1073 19728396270851359720083390422915314444566495360366214619 1074 77873012920917721061005026747595088605387445750529044 1075 130762886281667993383876582638745184496844887275924 1076 72489108112685654246604953018634359474243757743 1077 8723041279900696131978685899281909334437147 1078 107005597024967292485665577629163521382 1079 28421709294505622933506620566582 1080 2954312706550833698597 1081 1 1082 1 1083 8862938119652501095882 1084 142108546735461945550557302008043 1085 749041651863479669388854258480133942308 1086 78516466994853387407669454667635662909251793 1087 798104201665773954491608714134618352691439618374 1088 1705789139418811451984370575498196781576397278964195 1089 1178425461830017587392401651242387198656062432352733656 1090 341378958599383779763115024249125167380245254449016384911 1091 49070430624343072669198668188727704104963911671766995057406 1092 3925277270988387783916164193741726886935195466350915334748597 1093 189589485833505208320361101274534688837974739246838706531247188 1094 5870924347258305823837551404874779243863830754614743084886429079 1095 121961821754763273522076624308273633174774341635333597706526081874 1096 1760078644219074011225564778697480869287757314859418532942355477829 1097 18134071623332908516487263388626881161597261630318909227348282884640 1098 136297224731036599303286528731297172453052002256730437472310712689386 1099 760232995972329278714780717585770107902577959895602768932887945257092 1100 3189859233664044622811441903791905162304449222571679052275390288959502 1101 10176413937516575526480230443549126360917598772929557191508199317619592 1102 24887769324887033534305095801267170319493497315631866295559393626643178 1103 46945460326885611730418915207023136927626697717713656298726251559686684 1104 68587460913467599512479780939555336523067906183911874080703830420540510 1105 77805578802757717012441596233803451418561662830545355811983324565356560 1106 68587460913467599512479780939555336523067906183911874080703830420540510 1107 46945460326885611730418915207023136927626697717713656298726251559686684 1108 24887769324887033534305095801267170319493497315631866295559393626643178 1109 10176413937516575526480230443549126360917598772929557191508199317619592 1110 3189859233664044622811441903791905162304449222571679052275390288959502 1111 760232995972329278714780717585770107902577959895602768932887945257092 1112 136297224731036599303286528731297172453052002256730437472310712689386 1113 18134071623332908516487263388626881161597261630318909227348282884640 1114 1760078644219074011225564778697480869287757314859418532942355477829 1115 121961821754763273522076624308273633174774341635333597706526081874 1116 5870924347258305823837551404874779243863830754614743084886429079 1117 189589485833505208320361101274534688837974739246838706531247188 1118 3925277270988387783916164193741726886935195466350915334748597 1119 49070430624343072669198668188727704104963911671766995057406 1120 341378958599383779763115024249125167380245254449016384911 1121 1178425461830017587392401651242387198656062432352733656 1122 1705789139418811451984370575498196781576397278964195 1123 798104201665773954491608714134618352691439618374 1124 78516466994853387407669454667635662909251793 1125 749041651863479669388854258480133942308 1126 142108546735461945550557302008043 1127 8862938119652501095882 1128 1 1129 1 1130 26588814358957503287739 1131 710542734483837096641164109765477 1132 5243304210705017141835133808960816311983 1133 706713369577392609400261922329208737836246933 1134 8785820118018076037337347759127550910953122204519 1135 22241501461182808114019621004749731483766554114859577 1136 17814550847743187538496758785251161919148624664887104635 1137 5896537907674095645376955142683276434157998257789144502311 1138 958624361674670931756534552453009015882593206356147167728861 1139 86111104987581873912429348182730842433511398168751746659025987 1140 4647103414952772099594185315457443906019688271720907069655332905 1141 160233962175636515386684423312361444004091975351894125285879277323 1142 3698062967339431486940859903259747863545511546222424410933367817049 1143 59213722739922285651520512410881278632054843020490488501665556342599 1144 676561332197559974740766875662769572513219336005748390689049875482725 1145 5640254928394181013547153041616300204131343557182195717909195340482058 1146 34922285567624757312517803368111081296226400734006653598462031558050766 1147 162878538407937078488195412777860927371516720868992688301229829461670002 1148 578702119881996989032981175814554522327139957830838436448517019857855702 1149 1580101308883780028862921602247155932949701322452032163650886101161447858 1150 3337706568275094081726183431369154914821103359590176134509876679278615846 1151 5480654217777208176312954817838170126847017361879430804866711198468343834 1152 7017647788489525075696264289026973706302725556047313553117703945178243310 1153 7017647788489525075696264289026973706302725556047313553117703945178243310 1154 5480654217777208176312954817838170126847017361879430804866711198468343834 1155 3337706568275094081726183431369154914821103359590176134509876679278615846 1156 1580101308883780028862921602247155932949701322452032163650886101161447858 1157 578702119881996989032981175814554522327139957830838436448517019857855702 1158 162878538407937078488195412777860927371516720868992688301229829461670002 1159 34922285567624757312517803368111081296226400734006653598462031558050766 1160 5640254928394181013547153041616300204131343557182195717909195340482058 1161 676561332197559974740766875662769572513219336005748390689049875482725 1162 59213722739922285651520512410881278632054843020490488501665556342599 1163 3698062967339431486940859903259747863545511546222424410933367817049 1164 160233962175636515386684423312361444004091975351894125285879277323 1165 4647103414952772099594185315457443906019688271720907069655332905 1166 86111104987581873912429348182730842433511398168751746659025987 1167 958624361674670931756534552453009015882593206356147167728861 1168 5896537907674095645376955142683276434157998257789144502311 1169 17814550847743187538496758785251161919148624664887104635 1170 22241501461182808114019621004749731483766554114859577 1171 8785820118018076037337347759127550910953122204519 1172 706713369577392609400261922329208737836246933 1173 5243304210705017141835133808960816311983 1174 710542734483837096641164109765477 1175 26588814358957503287739 1176 1 1177 1 1178 79766443076872509863312 1179 3552713674891945218588868354587112 1180 36703194134323958022021731008659702842288 1181 6360886980271286231127980627871876153177988884 1182 96705505361352069567728648137645701180676097732880 1183 289886313705408041945428747621272351116396218880558616 1184 269064307337425986150915010322161656500381993964839914416 1185 101684123049126824162026474887221043496137008980271312014722 1186 18679689366525001259358935952879150140067752783132138602530928 1187 1882147280588169013906269472376229385326699038433210011754668024 1188 113341711417982398834098463369226023020966185112237243601499605840 1189 4345087603682465247937486110837429505241736627632979348231821235140 1190 111224311432634842739857811443190854840019341997989941990498359750256 1191 1972364304204167056493014193240479682914230744283571450902703513311752 1192 24940720721699152355615647477074902416257473898551062840972138414918608 1193 230104899229849371805205897291417928949693594227386104085791688142285039 1194 1577616055355699909791593759505714758228198669792711206174450410982146464 1195 8156765340718782100126816278235630271815929116927135336651687615122886800 1196 32179216441466170203089795210661421085677944886673267631264723712694902496 1197 97770174497508809558259712713563001023584731816891109587251800279517137192 1198 230426954424436947101686575672467237649541017197239342784723432772860113568 1199 423527887918554354265570688665282866193634259342853721348025467932842112368 1200 609342811165645295549685117294014440665425986590074708044734356545262971104 1201 687729483271973457418233900324643423217667104492636728205534986627467844380 1202 609342811165645295549685117294014440665425986590074708044734356545262971104 1203 423527887918554354265570688665282866193634259342853721348025467932842112368 1204 230426954424436947101686575672467237649541017197239342784723432772860113568 1205 97770174497508809558259712713563001023584731816891109587251800279517137192 1206 32179216441466170203089795210661421085677944886673267631264723712694902496 1207 8156765340718782100126816278235630271815929116927135336651687615122886800 1208 1577616055355699909791593759505714758228198669792711206174450410982146464 1209 230104899229849371805205897291417928949693594227386104085791688142285039 1210 24940720721699152355615647477074902416257473898551062840972138414918608 1211 1972364304204167056493014193240479682914230744283571450902703513311752 1212 111224311432634842739857811443190854840019341997989941990498359750256 1213 4345087603682465247937486110837429505241736627632979348231821235140 1214 113341711417982398834098463369226023020966185112237243601499605840 1215 1882147280588169013906269472376229385326699038433210011754668024 1216 18679689366525001259358935952879150140067752783132138602530928 1217 101684123049126824162026474887221043496137008980271312014722 1218 269064307337425986150915010322161656500381993964839914416 1219 289886313705408041945428747621272351116396218880558616 1220 96705505361352069567728648137645701180676097732880 1221 6360886980271286231127980627871876153177988884 1222 36703194134323958022021731008659702842288 1223 3552713674891945218588868354587112 1224 79766443076872509863312 1225 1 1226 1 1227 239299329230617529590033 1228 17763568382037538185247230209950200 1229 256922689342639471105057445825374896497432 1230 57251322813107799560331829628368673411560548164 1231 1064326677916116909719585519789983309965069916072356 1232 3776935457136742175342966111464515740515869665950022568 1233 4060604946726349475829086598380232997350623588077446198600 1234 1750962429344162367604976018939497156923860858163694017146802 1235 363150511930954296684943927570568757184474400606912609721280114 1236 41000788352307024391521014860178269952926032276964849196447971816 1237 2751784703218884187255047406865168192152378083540813773739600372168 1238 117127818448410311110994537523627689357615879574242276975908001316500 1239 3320247803749960717075597395057285434563169007762935926164378663422132 1240 65095490933637918472827316216440461498154064866080857957503785428308984 1241 909255479362761249922103051122915073025063612210649378182422833280987736 1242 9264489962938872477398042991580810117229139360706662645176258982494953023 1243 70173380387389706010044164906642181919717037067524988981682224113623653775 1244 401190129094004032021562609143578349825565893523244813445102817651422038832 1245 1752552127001026346028237806188168868922211526712812693155077169317597292144 1246 5907150924444365233870946138685106886021972752806258283321942510509201872136 1247 15481258986608790870193326378589182277274593453044084986216460225165461703368 1248 31732237449678978032543442651923427049438297616276581313820934859485201302800 1249 51086090184468709666910447012078670619537637114904758509547864558067991597392 1250 64775228049774609486527402097902264211602413436233009792352666528554335900924 1251 64775228049774609486527402097902264211602413436233009792352666528554335900924 1252 51086090184468709666910447012078670619537637114904758509547864558067991597392 1253 31732237449678978032543442651923427049438297616276581313820934859485201302800 1254 15481258986608790870193326378589182277274593453044084986216460225165461703368 1255 5907150924444365233870946138685106886021972752806258283321942510509201872136 1256 1752552127001026346028237806188168868922211526712812693155077169317597292144 1257 401190129094004032021562609143578349825565893523244813445102817651422038832 1258 70173380387389706010044164906642181919717037067524988981682224113623653775 1259 9264489962938872477398042991580810117229139360706662645176258982494953023 1260 909255479362761249922103051122915073025063612210649378182422833280987736 1261 65095490933637918472827316216440461498154064866080857957503785428308984 1262 3320247803749960717075597395057285434563169007762935926164378663422132 1263 117127818448410311110994537523627689357615879574242276975908001316500 1264 2751784703218884187255047406865168192152378083540813773739600372168 1265 41000788352307024391521014860178269952926032276964849196447971816 1266 363150511930954296684943927570568757184474400606912609721280114 1267 1750962429344162367604976018939497156923860858163694017146802 1268 4060604946726349475829086598380232997350623588077446198600 1269 3776935457136742175342966111464515740515869665950022568 1270 1064326677916116909719585519789983309965069916072356 1271 57251322813107799560331829628368673411560548164 1272 256922689342639471105057445825374896497432 1273 17763568382037538185247230209950200 1274 239299329230617529590033 1275 1