1 1 2 1 3 1 4 1 5 5 6 1 7 1 8 14 9 14 10 1 11 1 12 33 13 89 14 33 15 1 16 1 17 72 18 413 19 413 20 72 21 1 22 1 23 151 24 1632 25 3393 26 1632 27 151 28 1 29 1 30 310 31 5874 32 22145 33 22145 34 5874 35 310 36 1 37 1 38 629 39 19943 40 125456 41 224843 42 125456 43 19943 44 629 45 1 46 1 47 1268 48 65171 49 647299 50 1899096 51 1899096 52 647299 53 65171 54 1268 55 1 56 1 57 2547 58 207554 59 3130507 60 14152029 61 23013995 62 14152029 63 3130507 64 207554 65 2547 66 1 67 1 68 5106 69 649400 70 14455185 71 96451500 72 239047269 73 239047269 74 96451500 75 14455185 76 649400 77 5106 78 1 79 1 80 10225 81 2006913 82 64522294 83 615484672 84 2220047643 85 3369675761 86 2220047643 87 615484672 88 64522294 89 2006913 90 10225 91 1 92 1 93 20464 94 6148545 95 280814619 96 3737101485 97 18956099406 98 41587158740 99 41587158740 100 18956099406 101 3737101485 102 280814619 103 6148545 104 20464 105 1 106 1 107 40943 108 18721892 109 1199047929 110 21838990528 111 151723095958 112 463935053477 113 668764215601 114 463935053477 115 151723095958 116 21838990528 117 1199047929 118 18721892 119 40943 120 1 121 1 122 81902 123 56759342 124 5045724857 125 123864342407 126 1154304573041 127 4783732433325 128 9567116364841 129 9567116364841 130 4783732433325 131 1154304573041 132 123864342407 133 5045724857 134 56759342 135 81902 136 1 137 1 138 163821 139 171547499 140 20996252108 141 686115183105 142 8434038537658 143 46335200432684 144 124838190305455 145 172876858782739 146 124838190305455 147 46335200432684 148 8434038537658 149 686115183105 150 20996252108 151 171547499 152 163821 153 1 154 1 155 327660 156 517345535 157 86614980259 158 3729569169894 159 59647592948720 160 426709170053725 161 1513176459636489 162 2813840748464042 163 2813840748464042 164 1513176459636489 165 426709170053725 166 59647592948720 167 3729569169894 168 86614980259 169 517345535 170 327660 171 1 172 1 173 655339 174 1557770646 175 354908997095 176 19968066805463 177 410785641253941 178 3770816937247093 179 17272256918169296 180 42094345982483212 181 56449691828063579 182 42094345982483212 183 17272256918169296 184 3770816937247093 185 410785641253941 186 19968066805463 187 354908997095 188 1557770646 189 655339 190 1 191 1 192 1310698 193 4685435700 194 1446635434897 195 105605492961094 196 2767964418775485 197 32206365131233545 198 187625384699620302 199 587629373320016949 200 1030348564836415164 201 1030348564836415164 202 587629373320016949 203 187625384699620302 204 32206365131233545 205 2767964418775485 206 105605492961094 207 1446635434897 208 4685435700 209 1310698 210 1 211 1 212 2621417 213 14081865701 214 5872437352834 215 552975176195814 216 18317442466835877 217 267374807841521031 218 1955663006371479139 219 7745066617893385763 220 17397132474186838240 221 22724118118229197187 222 17397132474186838240 223 7745066617893385763 224 1955663006371479139 225 267374807841521031 226 18317442466835877 227 552975176195814 228 5872437352834 229 14081865701 230 2621417 231 1 232 1 233 5242856 234 42299336141 235 23761990295355 236 2872026388764979 237 119410838289305194 238 2167470698778796734 239 19688132533725882122 240 97272507034940800115 241 275244820147802414268 242 459761237555599643101 243 459761237555599643101 244 275244820147802414268 245 97272507034940800115 246 19688132533725882122 247 2167470698778796734 248 119410838289305194 249 2872026388764979 250 23761990295355 251 42299336141 252 5242856 253 1 254 1 255 10485735 256 127010729816 257 95908029769941 258 14817482196789474 259 768714479909796600 260 17220596584836601313 261 192451966258109325751 262 1172730214326726912004 263 4122008366585088730053 264 8652953407507214297835 265 11056993819452620631611 266 8652953407507214297835 267 4122008366585088730053 268 1172730214326726912004 269 192451966258109325751 270 17220596584836601313 271 768714479909796600 272 14817482196789474 273 95908029769941 274 127010729816 275 10485735 276 1 277 1 278 20971494 279 381268118474 280 386341643742041 281 76029333569641545 282 4896691067586544585 283 134500447570521853185 284 1834533342705875625063 285 13653491521604017302174 286 58908309387786731780705 287 153165849434918401911195 288 245632081368580833094288 289 245632081368580833094288 290 153165849434918401911195 291 58908309387786731780705 292 13653491521604017302174 293 1834533342705875625063 294 134500447570521853185 295 4896691067586544585 296 76029333569641545 297 386341643742041 298 381268118474 299 20971494 300 1 301 1 302 41943013 303 1144297185519 304 1553881484304408 305 388355750396560527 306 30915550559108887884 307 1035308977757707116010 308 17114495394501234959147 309 154260942486694150671388 310 808711688437858321553838 311 2572570992967488486463773 312 5100559821919334838186021 313 6397491109402554281083099 314 5100559821919334838186021 315 2572570992967488486463773 316 808711688437858321553838 317 154260942486694150671388 318 17114495394501234959147 319 1035308977757707116010 320 30915550559108887884 321 388355750396560527 322 1553881484304408 323 1144297185519 324 41943013 325 1 326 1 327 83886052 328 3433919160363 329 6242226040603043 330 1976350486281241652 331 193724803446550739916 332 7870370546553714114335 333 156721334180976836730551 334 1698243932823975460932201 335 10723206398173987794254150 336 41296576247035893227743616 337 99948448606979263757100042 338 154820854010472474221778869 339 154820854010472474221778869 340 99948448606979263757100042 341 41296576247035893227743616 342 10723206398173987794254150 343 1698243932823975460932201 344 156721334180976836730551 345 7870370546553714114335 346 193724803446550739916 347 1976350486281241652 348 6242226040603043 349 3433919160363 350 83886052 351 1 352 1 353 167772131 354 10303896575402 355 25052462519446403 356 10026877511824382657 357 1206216887127888316367 358 59191730248812673226465 359 1412213393356646683247118 360 18279015240248840281229425 361 137954715715058130389992506 362 637365559174790476329054164 363 1862699174229292945215562133 364 3516998391062750456077811948 365 4341381403402631832490891431 366 3516998391062750456077811948 367 1862699174229292945215562133 368 637365559174790476329054164 369 137954715715058130389992506 370 18279015240248840281229425 371 1412213393356646683247118 372 59191730248812673226465 373 1206216887127888316367 374 10026877511824382657 375 25052462519446403 376 10303896575402 377 167772131 378 1 379 1 380 335544290 381 30916135687664 382 100470881411331025 383 50741888885629230000 384 7469895856025571940965 385 441072608061948806285245 386 12548603852624793317847044 387 192912126363553473032737736 388 1728546690648133244704216336 389 9504929240191915574433715062 390 33228901172969989333408410000 391 75624114320091422316217649494 392 113689136367588574970261438123 393 113689136367588574970261438123 394 75624114320091422316217649494 395 33228901172969989333408410000 396 9504929240191915574433715062 397 1728546690648133244704216336 398 192912126363553473032737736 399 12548603852624793317847044 400 441072608061948806285245 401 7469895856025571940965 402 50741888885629230000 403 100470881411331025 404 30916135687664 405 335544290 406 1 407 1 408 671088609 409 92757634530953 410 402697649069778766 411 256246268925948872028 412 46047207346920357548447 413 3260522078009357686955277 414 110151619928610032954278207 415 2001142031570458563652674666 416 21161988448992650747978147505 417 137534563480140661098540968572 418 570472905958269142817036845280 419 1549867505275907601723987975555 420 2805150736658765557099220337574 421 3415015472431059880940334035121 422 2805150736658765557099220337574 423 1549867505275907601723987975555 424 570472905958269142817036845280 425 137534563480140661098540968572 426 21161988448992650747978147505 427 2001142031570458563652674666 428 110151619928610032954278207 429 3260522078009357686955277 430 46047207346920357548447 431 256246268925948872028 432 402697649069778766 433 92757634530953 434 671088609 435 1 436 1 437 1342177248 438 278292029618201 439 1613325968547138459 440 1291801954386969939081 441 282740142693556496321382 442 23936257418247617961790632 443 956646039831157439240482272 444 20446162526416172591186039592 445 253836779279269690789520380772 446 1937848513952048420288217820728 447 9468336506862094190251154261290 448 30450018777008613382451915307255 449 65695482017233238451013097959965 450 96221333009373735702662797366122 451 96221333009373735702662797366122 452 65695482017233238451013097959965 453 30450018777008613382451915307255 454 9468336506862094190251154261290 455 1937848513952048420288217820728 456 253836779279269690789520380772 457 20446162526416172591186039592 458 956646039831157439240482272 459 23936257418247617961790632 460 282740142693556496321382 461 1291801954386969939081 462 1613325968547138459 463 278292029618201 464 1342177248 465 1 466 1 467 2684354527 468 834915683083404 469 6461188808652394417 470 6502972270734692212564 471 1730283953244326145216426 472 174668352702419158498117421 473 8230899018765211702693788621 474 206128473273790784456159726791 475 2990184510405423163464949353410 476 26668068006786188780498302171725 477 152514542924866239349876748518612 478 576319110637450032729463866804105 479 1469386953732696286800041834945655 480 2562948340170229854764263846148809 481 3082497671772390602366149849751025 482 2562948340170229854764263846148809 483 1469386953732696286800041834945655 484 576319110637450032729463866804105 485 152514542924866239349876748518612 486 26668068006786188780498302171725 487 2990184510405423163464949353410 488 206128473273790784456159726791 489 8230899018765211702693788621 490 174668352702419158498117421 491 1730283953244326145216426 492 6502972270734692212564 493 6461188808652394417 494 834915683083404 495 2684354527 496 1 497 1 498 5368709086 499 2504828922063270 500 25869246081448614585 501 32697387966284275244955 502 10558575772730180530976865 503 1267948591843980145758770405 504 70237837225100420201965035125 505 2053654481954313298409328950295 506 34663246151877835849732353289885 507 359386644082846655872499730044767 508 2392141791754856885009273545650297 509 10551907633291037306670816393086895 510 31551930473146307250442851073824420 511 64958885751759214222315723819213890 512 92986305864261530904553545777912275 513 92986305864261530904553545777912275 514 64958885751759214222315723819213890 515 31551930473146307250442851073824420 516 10551907633291037306670816393086895 517 2392141791754856885009273545650297 518 359386644082846655872499730044767 519 34663246151877835849732353289885 520 2053654481954313298409328950295 521 70237837225100420201965035125 522 1267948591843980145758770405 523 10558575772730180530976865 524 32697387966284275244955 525 25869246081448614585 526 2504828922063270 527 5368709086 528 1 529 1 530 10737418205 531 7514655880526003 532 103552964109139439844 533 164243609156592038442157 534 64273484471707777584932494 535 9162451972724820220792984616 536 595044029541449264563946428951 537 20247067167235095402435780219401 538 396126297558955668443603587432721 539 4753497930914908862304806105513202 540 36638875738887695238086774910960163 541 187562291402560345811265234317304484 542 653341498400506497672345706762083885 543 1575339352219900747379950069525817985 544 2659603785700020580329304025038595229 545 3164616897056664441357186706298768375 546 2659603785700020580329304025038595229 547 1575339352219900747379950069525817985 548 653341498400506497672345706762083885 549 187562291402560345811265234317304484 550 36638875738887695238086774910960163 551 4753497930914908862304806105513202 552 396126297558955668443603587432721 553 20247067167235095402435780219401 554 595044029541449264563946428951 555 9162451972724820220792984616 556 64273484471707777584932494 557 164243609156592038442157 558 103552964109139439844 559 7514655880526003 560 10737418205 561 1 562 1 563 21474836444 564 22544316607669655 565 414447315597776128739 566 824350503952315824020690 567 390436668883754118899662472 568 65947379950054289498459979009 569 5009006388187008242618740786645 570 197764987110418639920786594162460 571 4469493309252388382795339708762530 572 61830171627630811363849085612320411 573 549356347921778093345924339088370369 574 3246757196280568647669366367711732175 575 13096141004694149266756080631725655449 576 36728472181781787471396608029202771895 577 72550067149130202699710231445427279269 578 101764341698427927479904200003551688772 579 101764341698427927479904200003551688772 580 72550067149130202699710231445427279269 581 36728472181781787471396608029202771895 582 13096141004694149266756080631725655449 583 3246757196280568647669366367711732175 584 549356347921778093345924339088370369 585 61830171627630811363849085612320411 586 4469493309252388382795339708762530 587 197764987110418639920786594162460 588 5009006388187008242618740786645 589 65947379950054289498459979009 590 390436668883754118899662472 591 824350503952315824020690 592 414447315597776128739 593 22544316607669655 594 21474836444 595 1 596 1 597 42949672923 598 67633669230029822 599 1658518195178430469919 600 4134703939509219319534203 601 2367514772030250780157037689 602 473018596532480603714894997245 603 41927740196070310867127598690028 604 1915723100504358431102349295130506 605 49857069824562003561296284316068661 606 792265346932807590240667038042020492 607 8080953792055391501745774929861647494 608 54879678429587176261896109354195996925 609 254962194675293160329122454168134588620 610 826599385323704453170499159411042426739 611 1896945857373938893370675813780417724189 612 3111104688492448639033195101548535610464 613 3666680918040462053717908386834159564167 614 3111104688492448639033195101548535610464 615 1896945857373938893370675813780417724189 616 826599385323704453170499159411042426739 617 254962194675293160329122454168134588620 618 54879678429587176261896109354195996925 619 8080953792055391501745774929861647494 620 792265346932807590240667038042020492 621 49857069824562003561296284316068661 622 1915723100504358431102349295130506 623 41927740196070310867127598690028 624 473018596532480603714894997245 625 2367514772030250780157037689 626 4134703939509219319534203 627 1658518195178430469919 628 67633669230029822 629 42949672923 630 1 631 1 632 85899345882 633 202902489453805292 634 6636327236114920533457 635 20727006727107404148837162 636 14334088804810242795671807117 637 3382546055557155503527875773857 638 349205408247954478734251204419338 639 18420493636417381592443335160281983 640 550492986946348131892647060723372732 641 10015672125008747973623836150388773128 642 116839909349612518588329824195002602639 643 907928066941884465539893944260315870250 644 4834950086530889867278994239868103902130 645 18021255203716710474064937463496323006174 646 47746449281962597597982691976147777320438 647 90900246918999534933677543233378887140937 648 125213009947783269036032962092440600442594 649 125213009947783269036032962092440600442594 650 90900246918999534933677543233378887140937 651 47746449281962597597982691976147777320438 652 18021255203716710474064937463496323006174 653 4834950086530889867278994239868103902130 654 907928066941884465539893944260315870250 655 116839909349612518588329824195002602639 656 10015672125008747973623836150388773128 657 550492986946348131892647060723372732 658 18420493636417381592443335160281983 659 349205408247954478734251204419338 660 3382546055557155503527875773857 661 14334088804810242795671807117 662 20727006727107404148837162 663 6636327236114920533457 664 202902489453805292 665 85899345882 666 1 667 1 668 171798691801 669 608710517788194669 670 26552275262770341543578 671 103855690952523991552259810 672 86671931748068402926113166089 673 24124546656621236302141113475315 674 2895592666246882975583560803567659 675 175953327307143184526150428969388677 676 6022619414383672361945986341016753350 677 125085561092472189274524964578123636833 678 1663278652792510477964418297288181353488 679 14732143557776866408228612655189033026719 680 89534454496467272491125270129755231512745 681 381777642240636417218720051923579369430220 682 1161237402378492896450322194974694585689575 683 2549876578401580582323525442280324822849316 684 4074950222128581989961177377433057086395896 685 4761761058933804685422970467899576976382739 686 4074950222128581989961177377433057086395896 687 2549876578401580582323525442280324822849316 688 1161237402378492896450322194974694585689575 689 381777642240636417218720051923579369430220 690 89534454496467272491125270129755231512745 691 14732143557776866408228612655189033026719 692 1663278652792510477964418297288181353488 693 125085561092472189274524964578123636833 694 6022619414383672361945986341016753350 695 175953327307143184526150428969388677 696 2895592666246882975583560803567659 697 24124546656621236302141113475315 698 86671931748068402926113166089 699 103855690952523991552259810 700 26552275262770341543578 701 608710517788194669 702 171798691801 703 1 704 1 705 343597383640 706 1826137824016834725 707 106230608821693406793019 708 520187868448790264294314159 709 523479555296570816682052407426 710 171659662501091653251419087449170 711 23915984822385879285538388822049894 712 1670796931159943104481594936035947201 713 65347261129380293352310669185440087116 714 1545125008606883256286154874968552471695 715 23346669655131883593958817447217903209475 716 234879951133054148252635170071145147140674 717 1622693879961905359547008992140559382716655 718 7880326491611291687935086256207684201661310 719 27378705464794240649709781251300935190934434 720 68942871134435676219005003500184950650929460 721 126987412391666667583028904624915227722102701 722 172097677572261712091296019400845544879632555 723 172097677572261712091296019400845544879632555 724 126987412391666667583028904624915227722102701 725 68942871134435676219005003500184950650929460 726 27378705464794240649709781251300935190934434 727 7880326491611291687935086256207684201661310 728 1622693879961905359547008992140559382716655 729 234879951133054148252635170071145147140674 730 23346669655131883593958817447217903209475 731 1545125008606883256286154874968552471695 732 65347261129380293352310669185440087116 733 1670796931159943104481594936035947201 734 23915984822385879285538388822049894 735 171659662501091653251419087449170 736 523479555296570816682052407426 737 520187868448790264294314159 738 106230608821693406793019 739 1826137824016834725 740 343597383640 741 1 742 1 743 687194767319 744 5478426356952390656 745 424988784958956021416845 746 2604683965827973361050870038 747 3158667574997636293069873385772 748 1218979134764176478113367454755337 749 196845112325778588424654662488247907 750 15781463502599697081161628038610639182 751 703772472555908369842080690364448675867 752 18897468286842127998726659017372856468359 753 323548621663667806492792670830312431357993 754 3685462724071057294799109700297058480838075 755 28839325192483859754634868924472794216717413 756 158861778827713476580192643916759002824348770 757 627568900877619487323017290221722963264252604 758 1802900272378052523562860350478040365042982377 759 3805066464585986473894953885694823338141146054 760 5940666484320101130968192543116718191963571162 761 6888668863949402288337263746501721372161684939 762 5940666484320101130968192543116718191963571162 763 3805066464585986473894953885694823338141146054 764 1802900272378052523562860350478040365042982377 765 627568900877619487323017290221722963264252604 766 158861778827713476580192643916759002824348770 767 28839325192483859754634868924472794216717413 768 3685462724071057294799109700297058480838075 769 323548621663667806492792670830312431357993 770 18897468286842127998726659017372856468359 771 703772472555908369842080690364448675867 772 15781463502599697081161628038610639182 773 196845112325778588424654662488247907 774 1218979134764176478113367454755337 775 3158667574997636293069873385772 776 2604683965827973361050870038 777 424988784958956021416845 778 5478426356952390656 779 687194767319 780 1 781 1 782 1374389534678 783 16435305527855713730 784 1700159667748855340956377 785 13038825656007210915432149629 786 19043689576658245616320315080121 787 8640772120454451551574629930811033 788 1615158869715947622828229845000358547 789 148356131102644574439329139935941735556 790 7528620891070834251041298967777452520513 791 229050672593070039374607980571220321515075 792 4432155165291042273132871316342530566350022 793 56993723489161575297780579704557726232128254 794 503492926195825637672716762020710843163812481 795 3134371831300244407682943259779818251382600943 796 14020527211226360003361027827722750167038422224 797 45738336956954554836970750704699338259263697339 798 110026845498377400248273963007001933433180153103 799 196711112835365290581667672709128674314135167967 800 262699471127282431229168614354886355019348325737 801 262699471127282431229168614354886355019348325737 802 196711112835365290581667672709128674314135167967 803 110026845498377400248273963007001933433180153103 804 45738336956954554836970750704699338259263697339 805 14020527211226360003361027827722750167038422224 806 3134371831300244407682943259779818251382600943 807 503492926195825637672716762020710843163812481 808 56993723489161575297780579704557726232128254 809 4432155165291042273132871316342530566350022 810 229050672593070039374607980571220321515075 811 7528620891070834251041298967777452520513 812 148356131102644574439329139935941735556 813 1615158869715947622828229845000358547 814 8640772120454451551574629930811033 815 19043689576658245616320315080121 816 13038825656007210915432149629 817 1700159667748855340956377 818 16435305527855713730 819 1374389534678 820 1 821 1 822 2748779069397 823 49305970871953760951 824 6801268691031836833337904 825 65257459176527721180797550939 826 114734139867531561264238498737408 827 61155092645939197093886690416867238 828 13216276188957796511857489545105198835 829 1388702267736753220095718498970975699962 830 80049386569495568589552683783763271382104 831 2753648418619522203272810134974889013477595 832 60076279629571450586831421872264349298120873 833 869774453774204372598493597004014139873175933 834 8648410687162154093050690009717865197273803921 835 60638725801983442192162136340180939330378668545 836 305980964772255828130113162641756036211386728872 837 1128692477449764051799851474963179227546707662967 838 3080006206210080573079792211389296960384614474367 839 6271933656799206713235881884520184104269852858796 840 9587574571408005118511029279241674653489903781176 841 11040266456209811513913419066651728632184791365893 842 9587574571408005118511029279241674653489903781176 843 6271933656799206713235881884520184104269852858796 844 3080006206210080573079792211389296960384614474367 845 1128692477449764051799851474963179227546707662967 846 305980964772255828130113162641756036211386728872 847 60638725801983442192162136340180939330378668545 848 8648410687162154093050690009717865197273803921 849 869774453774204372598493597004014139873175933 850 60076279629571450586831421872264349298120873 851 2753648418619522203272810134974889013477595 852 80049386569495568589552683783763271382104 853 1388702267736753220095718498970975699962 854 13216276188957796511857489545105198835 855 61155092645939197093886690416867238 856 114734139867531561264238498737408 857 65257459176527721180797550939 858 6801268691031836833337904 859 49305970871953760951 860 2748779069397 861 1 862 1 863 5497558138836 864 147918023941413593411 865 27207014132296881385742435 866 326547444252565564558995551424 867 690832404020376900480035933958820 868 432235121246382174108335739187697475 869 107879278526390698444697525155362755043 870 12949288958925060009887449365117358418595 871 846469396661371186733124877443610853655342 872 32859241595929673265117638664771981285001386 873 806507507204655665382808784631964971316770996 874 13113788443117091403658492288536456827861263341 875 146358202503211245683363755028871080544387485205 876 1152239879196487773125524082136835026322510350444 877 6536075404840946433677871226712761759553794313610 878 27157297727935866771983778330887426559957123643335 879 83703161984982506165269517429791525313850015810120 880 193196915273725238705645042842233626963791131855035 881 336202676647377222065227536601506856142318826543795 882 443034935622509436830653613157358030007677850195362 883 443034935622509436830653613157358030007677850195362 884 336202676647377222065227536601506856142318826543795 885 193196915273725238705645042842233626963791131855035 886 83703161984982506165269517429791525313850015810120 887 27157297727935866771983778330887426559957123643335 888 6536075404840946433677871226712761759553794313610 889 1152239879196487773125524082136835026322510350444 890 146358202503211245683363755028871080544387485205 891 13113788443117091403658492288536456827861263341 892 806507507204655665382808784631964971316770996 893 32859241595929673265117638664771981285001386 894 846469396661371186733124877443610853655342 895 12949288958925060009887449365117358418595 896 107879278526390698444697525155362755043 897 432235121246382174108335739187697475 898 690832404020376900480035933958820 899 326547444252565564558995551424 900 27207014132296881385742435 901 147918023941413593411 902 5497558138836 903 1 904 1 905 10995116277715 906 443754299972903541906 907 108834022556116054040467131 908 1633805096082678433005855049989 909 4157468484463035422054638232257971 910 3051321381813296695637375742369096073 911 878655847668641285022574174544076016682 912 120332591654938172331063315156039027392695 913 8906358493484900660887517771349069698485612 914 389465197031621150647076698951914715577023636 915 10732339465944237051280742662991257945934773899 916 195541058763496085325014303496437117222314445182 917 2443298262792244386049445832657292846597135869033 918 21536634471227604875793460817899504595822166131526 919 136900561820758784028552776063575749829221377498737 920 638454078270387544661156867908972575063434935133037 921 2213875349133467411098229401814283725435732206971837 922 5766400446031552270112073541958616342118666514973032 923 11367051433173749376953267642128264354081633548255536 924 17045982785533782286062470247418417996088057768391063 925 19504577433846625032062672397990405048970010199961821 926 17045982785533782286062470247418417996088057768391063 927 11367051433173749376953267642128264354081633548255536 928 5766400446031552270112073541958616342118666514973032 929 2213875349133467411098229401814283725435732206971837 930 638454078270387544661156867908972575063434935133037 931 136900561820758784028552776063575749829221377498737 932 21536634471227604875793460817899504595822166131526 933 2443298262792244386049445832657292846597135869033 934 195541058763496085325014303496437117222314445182 935 10732339465944237051280742662991257945934773899 936 389465197031621150647076698951914715577023636 937 8906358493484900660887517771349069698485612 938 120332591654938172331063315156039027392695 939 878655847668641285022574174544076016682 940 3051321381813296695637375742369096073 941 4157468484463035422054638232257971 942 1633805096082678433005855049989 943 108834022556116054040467131 944 443754299972903541906 945 10995116277715 946 1 947 1 948 21990232555474 949 1331263367211152428584 950 435354432068787046620680081 951 8173406048329769104072279677620 952 25008855852969689556779616736048821 953 21517924307506692592400186485343434229 954 7142577907597468640093284634559452385632 955 1114732814689041027938827204213093345889850 956 93288174931730767700472281193317180302019040 957 4587779825522980650774752417574373851949426146 958 141673284334970272259987560659973052946544068162 959 2886275134342869350531552519454034743131317323130 960 40281062289202917141171343557880186943079511230445 961 396494823154684615964068651003240225415790955529085 962 2816123628676937573627980304818434465572707368144490 963 14693471136982675158472822355459367533056146261539875 964 57115173695430812972391348444530254011115880097728400 965 167206070714054628326848631261814878886897551181565490 966 371694236729537519530572836434372929261563124971291555 967 631111075569026790276255526143466629271950737120888982 968 821601342547525252721646262059569883017373230922349873 969 821601342547525252721646262059569883017373230922349873 970 631111075569026790276255526143466629271950737120888982 971 371694236729537519530572836434372929261563124971291555 972 167206070714054628326848631261814878886897551181565490 973 57115173695430812972391348444530254011115880097728400 974 14693471136982675158472822355459367533056146261539875 975 2816123628676937573627980304818434465572707368144490 976 396494823154684615964068651003240225415790955529085 977 40281062289202917141171343557880186943079511230445 978 2886275134342869350531552519454034743131317323130 979 141673284334970272259987560659973052946544068162 980 4587779825522980650774752417574373851949426146 981 93288174931730767700472281193317180302019040 982 1114732814689041027938827204213093345889850 983 7142577907597468640093284634559452385632 984 21517924307506692592400186485343434229 985 25008855852969689556779616736048821 986 8173406048329769104072279677620 987 435354432068787046620680081 988 1331263367211152428584 989 21990232555474 990 1 991 1 992 43980465110993 993 3993791058208573448849 994 1741474085090871027788262758 995 40884988607386221905326886738552 996 150381705164847410783273597458447715 997 151604972999297129074937765088342201593 998 57961355705846816735953121538661038681831 999 10297749370630144232417918943571083927293716 1000 973132463237768092182851654599999202499617695 1001 53739570561856848928699693952855562751712839618 1002 1856453391284456230396839386816157261040386330544 1003 42207527468977264778541052997344553665889014223935 1004 656491217406576155278733504736348166100537626011572 1005 7198578576548351915223390861175546469318926316949103 1006 56974359387942767261845537868010057716232868722315916 1007 331593495122157426113277961658607423313392221499866822 1008 1440128772431539925484944454822315835700721372017360737 1009 4721238908692803355875788631378613840876617967295382947 1010 11787008973602202279379633215036604052632717496661506872 1011 22557055556621174333442640227514250710604125237369213033 1012 33238941332487732308792412863001154946905116828961423837 1013 37813166334620008250227790727138205023848138632628055979 1014 33238941332487732308792412863001154946905116828961423837 1015 22557055556621174333442640227514250710604125237369213033 1016 11787008973602202279379633215036604052632717496661506872 1017 4721238908692803355875788631378613840876617967295382947 1018 1440128772431539925484944454822315835700721372017360737 1019 331593495122157426113277961658607423313392221499866822 1020 56974359387942767261845537868010057716232868722315916 1021 7198578576548351915223390861175546469318926316949103 1022 656491217406576155278733504736348166100537626011572 1023 42207527468977264778541052997344553665889014223935 1024 1856453391284456230396839386816157261040386330544 1025 53739570561856848928699693952855562751712839618 1026 973132463237768092182851654599999202499617695 1027 10297749370630144232417918943571083927293716 1028 57961355705846816735953121538661038681831 1029 151604972999297129074937765088342201593 1030 150381705164847410783273597458447715 1031 40884988607386221905326886738552 1032 1741474085090871027788262758 1033 3993791058208573448849 1034 43980465110993 1035 1 1036 1 1037 87960930222032 1038 11981375131756417785713 1039 6966069404642354290963780123 1040 204498520302936994896848161408677 1041 903974688928035629566864059386644542 1042 1067275088057526769645452079133469368572 1043 469624957518054628614139945334218998751004 1044 94889418430401074596367582395243434267938654 1045 10113456091905685299455918374116335223651934292 1046 626261333031916720301979765328204478739129491858 1047 24162913444903987457917336682561406202646534779304 1048 611958945684710924226786215677888517584876864217813 1049 10586611725302658780944655367740698631124995550874993 1050 129026678667524918614411506412754218541944178297837294 1051 1135142180903237870177417791235606104234028406338005934 1052 7349136322343636199354719464541446362280226534535357944 1053 35553222733447266691172533897256759686234415266070170979 1054 130084260066941812488190820079663036630287055675196105029 1055 363380836077463790824565805979216469635209932601387042499 1056 780532094239431457785696481205185343220398848022923943920 1057 1295814209305828495919775344200025143226287651908502539221 1058 1668259019018513290418978741698266004157247365676441809478 1059 1668259019018513290418978741698266004157247365676441809478 1060 1295814209305828495919775344200025143226287651908502539221 1061 780532094239431457785696481205185343220398848022923943920 1062 363380836077463790824565805979216469635209932601387042499 1063 130084260066941812488190820079663036630287055675196105029 1064 35553222733447266691172533897256759686234415266070170979 1065 7349136322343636199354719464541446362280226534535357944 1066 1135142180903237870177417791235606104234028406338005934 1067 129026678667524918614411506412754218541944178297837294 1068 10586611725302658780944655367740698631124995550874993 1069 611958945684710924226786215677888517584876864217813 1070 24162913444903987457917336682561406202646534779304 1071 626261333031916720301979765328204478739129491858 1072 10113456091905685299455918374116335223651934292 1073 94889418430401074596367582395243434267938654 1074 469624957518054628614139945334218998751004 1075 1067275088057526769645452079133469368572 1076 903974688928035629566864059386644542 1077 204498520302936994896848161408677 1078 6966069404642354290963780123 1079 11981375131756417785713 1080 87960930222032 1081 1 1082 1 1083 175921860444111 1084 35944129397491578459572 1085 27864808792866272654811140713 1086 1022793883973169686589780037851432 1087 5432477956409544517408757305985770238 1088 7508138960353901695741189253966596453941 1089 3799842268639737396828012583604179106952505 1090 872378100572519648699995652546764110401418873 1091 104750656568782723973453569791126173822628305488 1092 7264045671214832047493829250107153668608045596937 1093 312554108898558708274808011436505091229118791898154 1094 8803024717864166032205724427089016102957068338437753 1095 169061375834986371621714447534415334987301640109879479 1096 2285414858165268095142624956831492681122388065272445751 1097 22298327190389151670415076255839008207555987133255837455 1098 160181699447230132131792027963376387447734964552301584918 1099 860763692367482043847860472048523672643939663046823682764 1100 3504084529314296711245114008988866042711952821916778314679 1101 10914697242332339369516534870446273032193112828900527173739 1102 26214243562093185168042282499962773491831676706215514476665 1103 48824304110510065986996608723962886325419302515820447617815 1104 70798551611404005809939687076923747831220785825099686522356 1105 80114246079223257948361207392243906404571721691101834910923 1106 70798551611404005809939687076923747831220785825099686522356 1107 48824304110510065986996608723962886325419302515820447617815 1108 26214243562093185168042282499962773491831676706215514476665 1109 10914697242332339369516534870446273032193112828900527173739 1110 3504084529314296711245114008988866042711952821916778314679 1111 860763692367482043847860472048523672643939663046823682764 1112 160181699447230132131792027963376387447734964552301584918 1113 22298327190389151670415076255839008207555987133255837455 1114 2285414858165268095142624956831492681122388065272445751 1115 169061375834986371621714447534415334987301640109879479 1116 8803024717864166032205724427089016102957068338437753 1117 312554108898558708274808011436505091229118791898154 1118 7264045671214832047493829250107153668608045596937 1119 104750656568782723973453569791126173822628305488 1120 872378100572519648699995652546764110401418873 1121 3799842268639737396828012583604179106952505 1122 7508138960353901695741189253966596453941 1123 5432477956409544517408757305985770238 1124 1022793883973169686589780037851432 1125 27864808792866272654811140713 1126 35944129397491578459572 1127 175921860444111 1128 1 1129 1 1130 351843720888270 1131 107832396372841246029854 1132 111460864638663109496693029305 1133 5115202437522139191300002843228655 1134 32639052373988416337970801225703641681 1135 52786040771335440775549059448676964172125 1136 30707639121580466670919134880325196779600193 1137 8003866220855784388801695516210378376889621061 1138 1081624201028585907108431895942980781966206329581 1139 83895140789068801718722813321615601295172029109143 1140 4020045257950685201775269799257353984966662319356375 1141 125715432166027175904025423300553954028892811442803637 1142 2675577085760739724755429406645608141943305230247851874 1143 40039896262593860721058610224010252305035201738373463544 1144 432320952044347798784962255175276144016476544464381946357 1145 3437770502876268337563924333355482455357520014059651748100 1146 20466728281801154521546396083202635564832978062498710780154 1147 92436070050729546095784152866141421750531527923089568632800 1148 320042480456828333828927194489682238919139175469272310705500 1149 856474018425339854666175474677693104699507579972341951917156 1150 1782699798701976882708852715907383568781900325263891662405805 1151 2899094408144859677786444404936481269722206227040532930616599 1152 3694373955205476849299580133078645715494398213579612642730530 1153 3694373955205476849299580133078645715494398213579612642730530 1154 2899094408144859677786444404936481269722206227040532930616599 1155 1782699798701976882708852715907383568781900325263891662405805 1156 856474018425339854666175474677693104699507579972341951917156 1157 320042480456828333828927194489682238919139175469272310705500 1158 92436070050729546095784152866141421750531527923089568632800 1159 20466728281801154521546396083202635564832978062498710780154 1160 3437770502876268337563924333355482455357520014059651748100 1161 432320952044347798784962255175276144016476544464381946357 1162 40039896262593860721058610224010252305035201738373463544 1163 2675577085760739724755429406645608141943305230247851874 1164 125715432166027175904025423300553954028892811442803637 1165 4020045257950685201775269799257353984966662319356375 1166 83895140789068801718722813321615601295172029109143 1167 1081624201028585907108431895942980781966206329581 1168 8003866220855784388801695516210378376889621061 1169 30707639121580466670919134880325196779600193 1170 52786040771335440775549059448676964172125 1171 32639052373988416337970801225703641681 1172 5115202437522139191300002843228655 1173 111460864638663109496693029305 1174 107832396372841246029854 1175 351843720888270 1176 1 1177 1 1178 703687441776589 1179 323497205831100480282363 1180 445848454789014986175667950076 1181 25581055791328228662700020213602713 1182 196060405945065445321928597259361762338 1183 370911197129385996875893569350749991567396 1184 247885634824000175781621880728699973328484735 1185 73297609033955498370119772188570342639077149967 1186 11137269037220662966285086775730769718848049557123 1187 965134643176440452007153244049338990917396995359720 1188 51435822491064051718662198326559747822485092984020871 1189 1783354846811427197926290293491160004910602173364531310 1190 41992637783345198645153132656285545348349371503749294921 1191 694412703316368787553940897040284484878531010774386648229 1192 8280777120495921313170531455377598375315943958600081347959 1193 72730988293550428250160883164083153501829122193471939784936 1194 478569946863908598322012500192986255125881980539437951566890 1195 2391614671392064648031685043508017239442565290139208661890738 1196 9177435795187767356163313589786876296941441299900050051408679 1197 27278101017422490968398090143302786400376888380856978527893515 1198 63226882330915100535415715323437808218279851071737406741084743 1199 114860890256395658488214241251762388447047471306573152736756327 1200 164112228088309200011447417409312933932474139814789659308086650 1201 184798812006353065722927367861324529681124482400671733971437423 1202 164112228088309200011447417409312933932474139814789659308086650 1203 114860890256395658488214241251762388447047471306573152736756327 1204 63226882330915100535415715323437808218279851071737406741084743 1205 27278101017422490968398090143302786400376888380856978527893515 1206 9177435795187767356163313589786876296941441299900050051408679 1207 2391614671392064648031685043508017239442565290139208661890738 1208 478569946863908598322012500192986255125881980539437951566890 1209 72730988293550428250160883164083153501829122193471939784936 1210 8280777120495921313170531455377598375315943958600081347959 1211 694412703316368787553940897040284484878531010774386648229 1212 41992637783345198645153132656285545348349371503749294921 1213 1783354846811427197926290293491160004910602173364531310 1214 51435822491064051718662198326559747822485092984020871 1215 965134643176440452007153244049338990917396995359720 1216 11137269037220662966285086775730769718848049557123 1217 73297609033955498370119772188570342639077149967 1218 247885634824000175781621880728699973328484735 1219 370911197129385996875893569350749991567396 1220 196060405945065445321928597259361762338 1221 25581055791328228662700020213602713 1222 445848454789014986175667950076 1223 323497205831100480282363 1224 703687441776589 1225 1 1226 1 1227 1407374883553228 1228 970491651622142367011631 1229 1783409131357130379266491101219 1230 127925899446426076665973678486746366 1231 1177518698383439964360584384468625924768 1232 2605037676819658846141757814535887562156325 1233 1999087046109336339559414018371130713229448033 1234 670120385607329073180576987822618807828270308766 1235 114385896208819660880414580112555291615059548340938 1236 11063053460630700076637197587467902669627255137571421 1237 654954016117438867053944079249962810116894770656388675 1238 25142194308466938223552712621593607835077228449451056503 1239 654006773731021614531320623470471109012612374278420591001 1240 11930601087031719704259381660637192513860485840981022192465 1241 156836918440270242435837493292675541228108723916443207718903 1242 1518405544039262952699318045527427230435853648425890124120875 1243 11017819427740395170389098072221852140281594202108516792855008 1244 60775383784376104613427962228911090349001796867969477736844656 1245 257781206786960080758344292297352201783298881520239559115419258 1246 848483237701962159355088227897454485555077034170467322938729685 1247 2182912814803809789717356526746090279517785994203047667564693437 1248 4413935880961424937103276430562700947962709570385093793358174130 1249 7042836605450248439134308976026031383719383287059467480217117028 1250 8890582604410071320220116629308328169987934093414904103938919005 1251 8890582604410071320220116629308328169987934093414904103938919005 1252 7042836605450248439134308976026031383719383287059467480217117028 1253 4413935880961424937103276430562700947962709570385093793358174130 1254 2182912814803809789717356526746090279517785994203047667564693437 1255 848483237701962159355088227897454485555077034170467322938729685 1256 257781206786960080758344292297352201783298881520239559115419258 1257 60775383784376104613427962228911090349001796867969477736844656 1258 11017819427740395170389098072221852140281594202108516792855008 1259 1518405544039262952699318045527427230435853648425890124120875 1260 156836918440270242435837493292675541228108723916443207718903 1261 11930601087031719704259381660637192513860485840981022192465 1262 654006773731021614531320623470471109012612374278420591001 1263 25142194308466938223552712621593607835077228449451056503 1264 654954016117438867053944079249962810116894770656388675 1265 11063053460630700076637197587467902669627255137571421 1266 114385896208819660880414580112555291615059548340938 1267 670120385607329073180576987822618807828270308766 1268 1999087046109336339559414018371130713229448033 1269 2605037676819658846141757814535887562156325 1270 1177518698383439964360584384468625924768 1271 127925899446426076665973678486746366 1272 1783409131357130379266491101219 1273 970491651622142367011631 1274 1407374883553228 1275 1