0 1 1 1 2 1 3 3 4 3 5 1 6 13 7 14 8 6 9 1 10 73 11 84 12 41 13 10 14 1 15 501 16 609 17 325 18 95 19 15 20 1 21 4051 22 5155 23 2944 24 965 25 190 26 21 27 1 28 37633 29 49790 30 30023 31 10689 32 2415 33 343 34 28 35 1 36 394353 37 539616 38 340402 39 129220 40 32179 41 5348 42 574 43 36 44 1 45 4596553 46 6478521 47 4246842 48 1698374 49 455511 50 84567 51 10794 52 906 53 45 54 1 55 58941091 56 85286923 57 57803031 58 24148490 59 6873215 60 1387617 61 200193 62 20250 63 1365 64 55 65 1 66 824073141 67 1220934054 68 852149584 69 369599241 70 110506275 71 23847032 72 3774540 73 435963 74 35805 75 1980 76 66 77 1 78 12470162233 79 18875642852 80 13523884923 81 6060764886 82 1889556526 83 430744776 84 73376435 85 9372066 86 886578 87 60280 88 2783 89 78 90 1 91 202976401213 92 313309060713 93 229837812191 94 106030112253 95 34277658844 96 8184292402 97 1480751987 98 204836489 99 21578700 100 1702558 101 97383 102 3809 103 91 104 1 105 3535017524403 106 5555608646523 107 4163820584806 108 1971361016807 109 657966139467 110 163493133804 111 31118190103 112 4595401239 113 527318363 114 46618572 115 3114111 116 151879 117 5096 118 105 119 1 120 65573803186921 121 104783749606822 122 80089596937153 123 38818080271489 124 13329423580200 125 3429838578803 126 681843691529 127 106374057218 128 13092599520 129 1267289595 130 95368273 131 5462002 132 229775 133 6685 134 120 135 1 136 1290434218669921 137 2094166962362528 138 1629824802151460 139 807006963051752 140 284286906717514 141 75451369332248 142 15579776087512 143 2547632353552 144 332576767523 145 34678901400 146 2870464168 147 186084080 148 9236682 149 338520 150 8620 151 136 152 1 153 26846616451246353 154 44200663220005329 155 34980342174734836 156 17663281766707468 157 6368323941137890 158 1737750058485778 159 371064076992336 160 63212370957944 161 8678456881523 162 963349418603 163 86239199904 164 6174465960 165 348356554 166 15127042 167 487220 168 10948 169 153 170 1 171 588633468315403843 172 982319033671436595 173 789599454790364493 174 405982288422844852 175 149509462707490026 176 41833926115570926 177 9204620378766058 178 1625684866866528 179 233187731034609 180 27309220303937 181 2611413837747 182 202932747888 183 12691138486 184 628701990 185 24080262 186 686868 187 13719 188 171 189 1 190 13564373693588558173 191 22925795672714492830 192 18697902217485967098 193 9776333746677911761 194 3671186210811047050 195 1050983380146484200 196 237579771517516252 197 43332821553834682 198 6460200432158031 199 792631736320346 200 80202047595098 201 6678233327571 202 454767379066 203 25053819292 204 1098295608 205 37374330 206 950589 207 16986 208 190 209 1 210 327697927886085654441 211 560533259515829790036 212 463436906976605257741 213 246126586056294661026 214 94106696242313105631 215 27511655513556363664 216 6373769703595778598 217 1196687800452161172 218 184642421923697581 219 23602517915047500 220 2508532874244891 221 221633284675478 222 16218069539061 223 975718619640 224 47706560590 225 1863460644 226 56704911 227 1293900 228 20805 229 210 230 1 231 8281153039765859726341 232 14326471738531828607057 233 11997727689457688003577 234 6465662067197360548667 235 2513923696949375877677 236 749287163626239078855 237 177536232581397426422 238 34219901901326882450 239 5445494504027016573 240 721941587995752981 241 80122952946543871 242 7453727929560549 243 580197865180479 244 37606734032021 245 2013258886950 246 87940289434 247 3079651575 248 84288351 249 1734985 250 25235 251 231 252 1 253 218456450997775993367443 254 382013812314378179271411 255 323814063005205778918892 256 176915855388791723552777 257 69870910307066831042212 258 21202135796095408311311 259 5128617123331417766897 260 1012533974373034328974 261 165695904557040226457 262 22698434403126795555 263 2617991881298287714 264 254868083994804007 265 20936347947730488 266 1446906147988301 267 83650019710631 268 4010200089742 269 157416571015 270 4969809537 271 122982706 272 2294985 273 30338 274 253 275 1 276 6004647590528092507965393 277 10608062695068240330141102 278 9095514076771486143613723 279 5033941671287583629231009 280 2017429505737845532894869 281 622490030203151481311303 282 153483849293626337079902 283 30977254174914199497543 284 5200193376750171448913 285 733787559955113784604 286 87608549864339908701 287 8880728392783529229 288 764970313478962591 289 55908460450439793 290 3453683280491334 291 179188914517613 292 7736460390219 293 274364447368 294 7848124515 295 176428791 296 2998303 297 36179 298 276 299 1 300 171679472549945695230447313 301 306260106854711181465812032 302 265460990739463266823784278 303 148723626351439571684631468 304 60429383151648297526216709 305 18939149275399151435031868 306 4753501559287697542856662 307 979114410645215734364948 308 168255933765730113442810 309 24391795081846435565960 310 3004621520370239612502 311 315825720553934337500 312 28378575132862651917 313 2178997440969751332 314 142625823256222282 315 7922450564065180 316 370915165860250 317 14496284657448 318 466691430986 319 12150413044 320 249213349 321 3872924 322 42826 323 300 324 1 325 5097728684975832001895021401 326 9178662558580450704626179145 327 8038531378028913136633080110 328 4555890541566740448588479890 329 1875327713504013409209738305 330 596414892836358807369462129 331 152197880145538957415431130 332 31947050993303598314177730 333 5609694321001955865321630 334 833598518638978532299530 335 105647428615949816145110 336 11475314557952356206770 337 1070974807597012229705 338 85928692048242599265 339 5919426558882871750 340 349025221349901710 341 17526233607393830 342 744108889762810 343 26447253306650 344 776317989150 345 18472512905 346 347056545 347 4950750 348 50350 349 325 350 1 351 156976479403800014958377703651 352 285161468246003466677581755771 353 252210665723009281041997397155 354 144518248418582351333272066750 355 60221883380496456510439321345 356 19418263104127614285877768359 357 5032927112801248323966655859 358 1075191295434700592248110010 359 192610040838834886020771160 360 29281743378338746836951410 361 3809049588784114499049940 362 426277500729903389877830 363 41172241651834030334025 364 3436475259153967695095 365 247769016573291906015 366 15400596927883193910 367 822252771709207540 368 37505137044322090 369 1450496833374160 370 47081937152250 371 1265127811805 372 27618308575 373 477026095 374 6267950 375 58825 376 351 377 1 378 5006229763167109991562254382853 379 9171862687555319158813923758838 380 8188636129323610104771661075716 381 4741347164060740868570444923545 382 1998861899726550578736925722645 383 652961627004522440232357464592 384 171727990774248124144474279032 385 37295337741409027916099752509 386 6806598825415784682721301010 387 1056851350429401569886139010 388 140816981498915992952488950 389 16195969520785267408401570 390 1613914504832287786896885 391 139606435558114310679480 392 10486459881010264495500 393 683229169342710406245 394 38513286228567759570 395 1870672182920212230 396 77843923429997010 397 2753604223523010 398 81942310071765 399 2023026076500 400 40659233940 401 647780445 402 7865325 403 68328 404 378 405 1 406 165145148432723439035142843093913 407 305036961926112629714789470569124 408 274795602820159266029478402714591 409 160701231788298296652055211289006 410 68500996808610786742774610282580 411 22654139834604295237048531210872 412 6040593182590247359035150652641 413 1332298245110951139024687731814 414 247415859493678179488490983469 415 39177168144790528824358235420 416 5337225450328186639342285310 417 629504160732542429245990260 418 64548861127266214866543285 419 5768212304002970733292920 420 449643047382070812141885 421 30563081704006453251750 422 1808422349121227253945 423 92870825247916721460 424 4121200494344691030 425 157077221341780740 426 5101099250472225 427 139662240740880 428 3178717292985 429 59007352950 430 869843520 431 9788688 432 78939 433 406 434 1 435 5628563759710900871382077742916173 436 10478149353060642968951073181132569 437 9520965253654992617740892786812051 438 5621025547102180995623762573867865 439 2421360733092140159145119693217186 440 810179844173293234234244725836672 441 218858664660790184522323554454641 442 48977934079730289702825658656339 443 9244944067476821368080577155735 444 1490950055710468764526792882569 445 207349542988293432637974959610 446 25031934172399795142942452610 447 2635182732751519622309668485 448 242604891038197069757440065 449 19561122139110046367756925 450 1381596575819062174496415 451 85396694473523289116835 452 4609459203564902663325 453 216550426190720428170 454 8813247461802881370 455 308790573945798945 456 9238054576858965 457 233466015440385 458 4913955844395 459 84504395430 460 1155913668 461 12089259 462 90741 463 435 464 1 465 197987401295571718915006598239796851 466 371360153201736400979067202877885579 467 340234997932878617137998389952291090 468 202702999838800835763219179399620075 469 88198163669085840947143239796845705 470 29840281086168040430941687476157950 471 8160909339693108703640384703600711 472 1851553398039667778688971608019085 473 354891307043778485643209088045270 474 58224076895507901864616231545665 475 8254608150154368403114991000659 476 1018296742585539480982909298490 477 109838419508155555939446028265 478 10393165940464014271435026015 479 864322785955362154730393340 480 63218449394701421070509745 481 4065233232854312557885590 482 229499429258028578063085 483 11346265615219933886655 484 489470508371568428250 485 18334559314309930965 486 592498176235188795 487 16381226064452340 488 383292638167725 489 7482189000975 490 119529425106 491 1521209529 492 14824075 493 103820 494 465 495 1 496 7180381008081391095712994856290537401 497 13566109896647405769509209973917996950 498 12528110775835669179893860070007180629 499 7529196804511182353969468110459711585 500 3307576379449809765213989796692220310 501 1130958023501806988676439673568060435 502 312943317227361413791556320245163491 503 71929104030923785626539623128110736 504 13987483766613412121609854093600935 505 2332085127177348033204072089823755 506 336632569983795025123788681248094 507 42372440428235651989573275649549 508 4674873329917212467591431862405 509 453699804690683387138719704080 510 38820532891569453277317293055 511 2931825513896263357186898985 512 195454655132277360334991835 513 11492568076286891829135975 514 594938984893570692741390 515 27039928548395488372905 516 1074833403357542693865 517 37176123364415179560 518 1111495895427877635 519 28482954944848365 520 618768667871250 521 11232707178381 522 167128141005 523 1983855664 524 18056415 525 118265 526 496 527 1 528 268235720304245940438962539583292784833 529 510342752579090378377895519991257054400 530 474906375947463621734132808439525209928 531 287806434674036143088898564098801316944 532 127598423502596539572947817729614863140 533 44072327376185711381692479444950917360 534 12331692609239775709799737762903802688 535 2869544021468182504269957056046768768 536 565693510437625056500417859294276906 537 95758824747606856424433818685625680 538 14058205072752127043302714199925192 539 1803187493703303962656234678553552 540 203172531050283646513678488441424 541 20187325696045910350773372149280 542 1773385041766687697295957553880 543 137938375965345496387875672720 544 9505029949439482326271983795 545 580029744509901278677435920 546 31307214795428421037298760 547 1491512676585109871475600 548 62529707038093821013200 549 2297534532673365566880 550 73598381073139941720 551 2041641895459317840 552 48624873466630890 553 983318995730448 554 16641643021440 555 231167162688 556 2565310884 557 21856240 558 134168 559 528 560 1 561 10312383859759246161585274175473817912353 562 19753161428212289496586219209487051149601 563 18517255782842524980017524159947896613352 564 11312461854857978613618223587045347138840 565 5059653896184242092911205858670374102804 566 1764546899498481334129083151977757490100 567 499001919535170786399805494796317975088 568 117484196654719677904489838015012690784 569 23462306974443745212110874709223096586 570 4028989192340512287258661229759551226 571 600975920982895312253781563008293752 572 78459689019175677038340041061614456 573 9016009574990325354528291198954784 574 915682548482759100309411912100304 575 82428991032341844635472827910360 576 6588751517198829207304319109800 577 468055888343012278713261951555 578 29551786846673593215082692675 579 1657057054757145980370045240 580 82393882136857976049566520 581 3624431184381870257086560 582 140596068376921358533200 583 4789189426501721418840 584 142482144319013938920 585 3676985594026898010 586 81597165296276058 587 1539788046538896 588 24351423265312 589 316517025220 590 3290842324 591 26300648 592 151624 593 561 594 1 595 407672797962585779722668927956788619344003 596 786000474056423086831318528294090133589731 597 742066855043029896120045540054146019765017 598 456856694636278625473335238125147632295144 599 206067725336217060327702467980226673091716 600 72533170477744694454585240762234666723724 601 20721021309583592397771676404021265909588 602 4933258752626075883068158644440954949904 603 997391464211868524810568601268660379966 604 173615378083343601209725275214381172750 605 26288870124697225788528043739568582418 606 3489688324516156496828590924986380056 607 408476950462218914305635323205174024 608 42344230863651343409890818201468480 609 3899548595574525440966038924270904 610 319690711286957863328498898596600 611 23359218002716157163749757776705 612 1521848208536184357073454564025 613 88373209122603219088132847835 614 4569271683203616457181909400 615 209979482530907582525732040 616 8554690966875431146750080 617 307933229961079851432120 618 9750772678856997610680 619 270118130187896397030 620 6500989984987221438 621 134739862524636666 622 2378046661808752 623 35220579292844 624 429268012316 625 4190048412 626 31474344 627 170731 628 595 629 1 630 16558928368768544607565478404136791037076141 631 32128037334169775586420010105238426638163118 632 30540644995116955048650867231446065758108526 633 18943009887178957199979934284586224673497505 634 8613974368251364886975412953373086529556900 635 3059006634593040689642271784860582053641136 636 882408892537602582199860320310989491773160 637 212332541329991542983043637794528107240324 638 43434098671658652918256336215719775311410 639 7658608241025434884765624951157159540220 640 1176266800805066222502622897737483028164 641 158612412123378473816054718350215399082 642 18891005736618143516833124104821228560 643 1996288735106834836986979712965495400 644 187794549371592239745026986049326600 645 15763042776977908922430940737288464 646 1182300495168752737862605425811335 647 79295739346082688738244435160210 648 4755620869771386514866618754410 649 254867079644355142173489422835 650 12189852196306610037321038160 651 519273710257422978636294120 652 19648346972839683273499080 653 658039138375220518860240 654 19418952918477195515250 655 502116909492678406836 656 11296094690897124108 657 219149991703438026 658 3625186139697540 659 50386168197640 660 576983386672 661 5297433988 662 37470125 663 191590 664 630 665 1 666 690553284607089589267172942425133706613042441 667 1348040467038988635623823734727610221697837524 668 1289944257894293199618681242383182177267857649 669 805862540441145305569755674166247224453434426 670 369324612570657810493701583743225460162565325 671 132276602169073470339150686792107225378635936 672 38513361679637284766573576179477316201795436 673 9362205665506546099222841142697004408614824 674 1936593648263719699747281321045492878944254 675 345684282617870245928672729198361393795720 676 53813257416878411951763094007928500416194 677 7364908501026308729618003168984083711716 678 891647157015160678098499812803842236322 679 95941177935280656284441373753442819920 680 9207190831528401564788130765533911440 681 790054439260435525442898726717371904 682 60719733615683601069316252764733299 683 4183725990487498752629307868811820 684 258516014945186848081325368058795 685 14320687902217185357053245915470 686 710546492458217855616295175595 687 31528921485420113067464704080 688 1248451617834715377714253200 689 43988043261002718155742720 690 1374067176903509771603490 691 37878940853746194993336 692 916264546667503835634 693 19309973385926525764 694 351394085100172686 695 5459054871824400 696 71341450610012 697 768995036040 698 6653040933 699 44389380 700 214305 701 666 702 1 703 29546140031669173810971122007822403876036160533 704 58020058916123675145044735622391337849134911937 705 55876149255444916925376341353289282948060830893 706 35150254032428204052484697037608528106469807511 707 16231003198164003254821673331926512700833098971 708 5861065134068740740371324404321288410151108893 709 1721792561339866539900075960047123594544440268 710 422648653054472112892011024444057601204035588 711 88362606174588485956381822986608055818517102 712 15958072343496488192678475010301941694143854 713 2516246008358695222202511242386255565243322 714 349254333887359688195553955903945819514238 715 42942436898552552342220783270982064610670 716 4699953133537783525653133190695079658322 717 459578581964801694303709647548509004640 718 40259127221170709049035780989142838192 719 3165426829321505232588588475478235927 720 223656281519131723638013943556923499 721 14208666169115214859257320440779695 722 811591360143383985472417371957245 723 41656153217123975051772666430245 724 1919038206902495195115930608475 725 79215118832309107485089758560 726 2923108970512907351473602480 727 96137657516169726454613850 728 2807480248201028174954658 729 72456964708207175972442 730 1643104205421511835758 731 32504607360896462506 732 555911817785216046 733 8126079644033516 734 100031919495860 735 1016747043081 736 8303137773 737 52342605 738 238983 739 703 740 1 741 1296143527278544702918959791276402193494139508563 742 2559910185114549632235507680160265980114952403523 743 2480648004278851323138105444079767320630090852056 744 1571008360277865825456922855216309847402411005773 745 730718195954289868280418727441969520427638143674 746 265953443498999357302655330250436977231808282169 747 78801475197026149521252442525483805481183078609 748 19524989211823976066272856072638373113105732668 749 4123899767037591713886023906527276109720323422 750 753112602504064303939625964588353069822469714 751 120206945634255386038757485990370974962580956 752 16909172402119127366802643235802038009406282 753 2109761473596633667639044833320471709200092 754 234654328094531537505685369659785040107466 755 23354545009696695431609235748264700631202 756 2085994549691153895194291279421927769632 757 167555439991556930427463415078843018001 758 12120294780146742927372694808695022049 759 790165050647746502590703195215048344 760 46437769341143809495084661159991615 761 2459489471091300072463492081460690 762 117297275095277463421801554734295 763 5030664469409293189886083187115 764 193663508137237069286733273120 765 6675618203933061248031311910 766 205403441368627046295760518 767 5619767413566842049069888 768 136067107338068789418186 769 2898423820856035052688 770 53924951456811175774 771 868355948617690962 772 11964538545647292 773 138973280870699 774 1334193207375 775 10300971828 776 61449933 777 265734 778 741 779 1 780 58261178715921083746534506385284669049341900449953 781 115710271623825550526303250242237410299172414296158 782 112803178422617848661278790977926747005391293122671 783 71903740904373558142363380289433042300892877362177 784 33679809298907325352775473676130161994913358230027 785 12351697645346358775939573457636677779972759006231 786 3690106217331548367205476277522225265767680180320 787 922553520981969587381891973268502851304761727133 788 196766798176177186490927434827193518234982238406 789 36318741410260118251988778041854826342980582800 790 5864798779536536995185439528660369032831626142 791 835544278834170053235916725935502367970599806 792 105712074901975363030415623798127635633670302 793 11938198028976441429504123266709319342668782 794 1208188588524230129573761696576550301169944 795 109907806348287064055084389586174966218594 796 9007326472610514237226059166383012591051 797 666071186732739733561746948639152310954 798 44486680348520226036496518445354400405 799 2684846523127843785486225102812887819 800 146409435506449014704029322297164965 801 7210278112272045459641852036136245 802 320358530299271616504588396484740 803 12822688867807653704359249305195 804 461438422492857670633960322850 805 14891134974732248593543296348 806 429566790401895524008611438 807 11033365506863620506241666 808 251106303788545612432922 809 5033857987510416251382 810 88238442445024046604 811 1340189511348079678 812 17434721889276549 813 191395558492658 814 1738255100127 815 12707587581 816 71841679 817 294671 818 780 819 1 820 2681748411130962366250327593765860804139695383855921 821 5355036145094513776937629461664746214607331726991392 822 5251004527449910498219470669845984881326806784502778 823 3368219047769456586978440050093454969420981950948884 824 1588414983062957909027225255281280926576594419384295 825 586822910373535316266530247028043295058543557944532 826 176714118276084951259872521679358431940465647748382 827 44562542830299993408829724207590013151455020744100 828 9594036542889121333601430508310471045851715675751 829 1789002401761237153117960288259221781574455550000 830 292119760066021550908554493949348425319057752380 831 42125332427759464387709801648481967749028243608 832 5400673968537366669892383476810367027629172322 833 618791307484749784339892895532864037606435880 834 63622142022333389073464680500596890235461820 835 5888634112018446995414728603598752353227368 836 491815648179075315989864922686132425218493 837 37130011200648759883566661214315144777760 838 2536802832780154299438014672974342437230 839 156952344536782645817155409115078079260 840 8795155527675400669405344514324504489 841 446266755312178702398549537858736220 842 20488563533534109582642899440488770 843 850145717489728488060473136533820 844 31830181249162367212677112908045 845 1073081075435010638240342482176 846 32487681896199480267967365732 847 880380283239996758170225768 848 21268682217465397153049634 849 455825777729488966740200 850 8614718318000262072228 851 142516085720783106904 852 2044957135070306743 853 25157738722909520 854 261418136065970 855 2249347817028 856 15592715047 857 83658900 858 325910 859 820 860 1 861 126334182504771061021682705133990641418341961390402921 862 253601205281981876127303863355308557358650922950154073 863 250085033664300398200067709783934299861701367428503330 864 161394784449048429394935089836783221534817804401459422 865 76613180533398677342159411581536835618024575987747579 866 28505230024622705822039421723594364009764584233969947 867 8650032885885346564438078571815937756439769584015034 868 2199492346105249926371109653094396038542186826480202 869 477821156810203627009423118119576165366681229481251 870 89975322558496458803416622718926165528933616521511 871 14848867214621580334142037511772075487481573399260 872 2166230660551771403457600753870589357642944741588 873 281247315878837796192107821107622490679641538330 874 32670697953519836050180650766980710473840366602 875 3409882692036897639975298838753420903146979380 876 320817783651530570593175581774600871499074228 877 27277960063319662818317759458170980505141981 878 2099982445224130312713396874513261043486773 879 146568971842840116178641403004917925123430 880 9282114950239303263809230913093385843450 881 533567361963315885681253567879270084709 882 27838351432559524058485395012622997509 883 1317669969770696038459792412576682390 884 56532630804451312676557258724234390 885 2195638904870716117923971206231665 886 77062040899101614278858898747421 887 2438813717010921578750533409268 888 69403763031856148729674196460 889 1770083088670017951922221162 890 40293499601495929609533034 891 814611671772856031833148 892 14538287925879727569612 893 227351867060283349527 894 3086768024806369423 895 35965107448348650 896 354261268613798 897 2891981213355 898 19035732027 899 97053970 900 359570 901 861 902 1 903 6087669753641219784149127272345211518933282365879732003 904 12283023258097894728393927615150016817260617023249215339 905 12179455092452186644798549068946185645705000692124727471 906 7906681718967964904908040186619990157266769655028851698 907 3777191215539339957923400790389208204498982503605360435 908 1415032685258904067624205574047345526542833261183464605 909 432587066255012202637281267502019594314501511524145477 910 110880048521609618261104658689349491677495950603864138 911 24297364174971692251284863730878854709570259314684295 912 4618453492018526801901889280204594869606143956060873 913 770005796391601559769339994300448920422096817206891 914 113583556696186201638028091127597279625358299586364 915 14925513940555889108882939136246493481031191826970 916 1756669869035962508574089763543899390201041057894 917 185980204869080840929712769645688319907018399262 918 17771890968488012974716665315618866878623322164 919 1536876807300622739478167270849986229585208043 920 120518843072516424608895913821163380245059527 921 8582520003193807749236056150456606295786103 922 555573751528392421657714096250992860216950 923 32709104801798776199025140269862414262677 924 1751671675519091883156300986751346793107 925 85306777760732028736773279121877868059 926 3775608244982101777306510065712632390 927 151713188243015600224977005074382165 928 5526897904567075600635336502269123 929 182207457008405521507832650146969 930 5423507426397208548927659460916 931 145344428941984520323237896658 932 3494873309201736920784499990 933 75089273430213502816882198 934 1434359738000778379827036 935 24211603675815835138769 936 358451679075757822373 937 4611678912231826253 938 50961718744663194 939 476500396147035 940 3695445058669 941 23126704237 942 112191170 943 395773 944 903 945 1 946 299904466786287914573338199908611094586944143585503390293 947 608137335531189096443505048246627698274918477643500799430 948 606239027524765235038407239966717972931272582378061845048 949 395822010969567191419500896421779400936232704758266857257 950 190261457214439304910611326853151361300979614825721861911 951 71751209777743141832058295089959536039868163461818204808 952 22092357026406220863305086298661002938276065979235203828 953 5706563989391404825913727133451907022761541275125057935 954 1260969292830612317002504860982177351610771068473146507 955 241859916964787016019066257265256362639868196291604016 956 40720233294269446777159702046276340163825892131217426 957 6070706495083171968213773666486635644242175354264375 958 806962675956903691905049018098658543541663196727858 959 96171123665740357219200959930217013603621625849456 960 10320999973172463137454623250880825947177211105520 961 1000927640677076600340218418429785625936421828626 962 87959425446640202492304327116364031360550396961 963 7019134375129140594372504630493856852315081530 964 509442011131205930100377521905949284497887356 965 33666590121395798490359319773237636136621893 966 2027195834470407706351744676951272781250697 967 111253726851594818639986224081060746408496 968 5564509337068675737097880587123752607164 969 253542149608576285763483753856099341249 970 10515968557664099508949072213486344905 971 396581841698393969537978793462468728 972 13578288811826470170480619486610310 973 421262132196853253746662334831453 974 11814742760438163616546499584562 975 298679764186215413821571222456 976 6782373268714197529802418536 977 137761229137454820890316178 978 2490238042480367880813203 979 39815803442006781213934 980 558868214547539162812 981 6822852588144594287 982 71605287485984343 983 636370484622496 984 4694587237340 985 27967507407 986 129247293 987 434644 988 946 989 1 990 15097357035331005637707099538193713225870632539159998958073 991 30762942854468368974960431651693446377218046212849161562340 992 30826666833118905990957816419382829344010195362557907246403 993 20239570228445522244544727041661137647594416869603808978566 994 9786974139446116263721978777178378240033825697918547274890 995 3714648456032320279979661498963389023039696718651538104872 996 1151687623952399444068829994280783546696554343611785228367 997 299712812624465945424841238813424889393448905128998355434 998 66762010679226586614083685817292096865282410034002809340 999 12917068402657840539621208062582191814259087010665334576 1000 2195296245126199816206751066535889627217349769721257393 1001 330629545728354260783397658699253650631347895759348354 1002 44436888188753850762875242242522078681734134147866549 1003 5359507551953463247808760036208657208669323246514256 1004 582681066969638263590006060944348091477318997473082 1005 57308520813618299774737678999499904064850399199532 1006 5113606828904864991760308177826769947892617785523 1007 414881382779983993561485016961759104917221038460 1008 30658247965657833459802507334276788282904019823 1009 2066020796295029952030656269878696452113377918 1010 127070313132551804996239997201834154957709020 1011 7136259518094329610492185558326541597143496 1012 365980116493366612893168350636407881413609 1013 17135736418865659553024158991686632872950 1014 732086241624236392611564632439433965224 1015 28513344075326565514331798303424655008 1016 1011169691073732251699327453034567395 1017 32598319249517907182240085674212758 1018 953441894350669477078550800504611 1019 25238330603715233366187159400000 1020 602855458453710325233358885930 1021 12948307759344180572166364492 1022 249008313860689957927885477 1023 4265750251464058308252756 1024 64695223791894423803621 1025 862117332437288608538 1026 10000598977963169576 1027 99806028837862776 1028 844128608896287 1029 5930694846538 1030 33673035550 1031 148412264 1032 476311 1033 990 1034 1 1035 776245524984802767383175984672148286143987976321467492834141 1036 1589207635719409405696847084460311947500305443463469716311881 1037 1600574008161822857234025372836883234484061294604895860486471 1038 1056578655199259589248052908538681862599585025730021291226421 1039 513889423106769748402466168361816131787957233724725011988856 1040 196265893709397267419590659493177899205893165335813633187678 1041 61259054263614602688121742728928287534060517275067416775407 1042 16057245170439456938265504715043506486364523904469680280541 1043 3604689045506891837969346085702258052154496720498552646310 1044 703299486733850418384187630758026326748836599586684342024 1045 120613916479681202174796981393050253090490427966763295857 1046 18343858861304512003873656023740590927292777468261496655 1047 2491628125833325626993535434715644720578203351122731379 1048 303970936594927561515304512480781004599418606324438829 1049 33459261121716392733610310032659566059532079072598650 1050 3335260324401049637649962821191928807301497137828158 1051 301959479451316650510995709511011114551929470601323 1052 24887632938926937504518305533408935741080938487419 1053 1870759254157607365581603694524607514323812337835 1054 128421461836461587522354471378653396432598989305 1055 8058494180932714082702705022027672151211798682 1056 462508742323031804383713810145673422523575064 1057 24285274238799851643235584834562030268226585 1058 1166520499881962248015500492767333138747835 1059 51239344829544865650928481481211720202670 1060 2056738403297718954627479626819838251740 1061 75367723114183719693351542642485822611 1062 2517947442444014947328862683127540141 1063 76565620727316941914871986972547901 1064 2114702522781726484590749252497131 1065 52918306557494712377420790589594 1066 1196186179683853183720380701358 1067 24337023234524718678075680037 1068 443758112259578130549836701 1069 7214351155570419557321625 1070 103924627841951814408771 1071 1316487923674166175218 1072 14528689938243883116 1073 138051014653195215 1074 1112484087781165 1075 7452488806224 1076 40372499706 1077 169889775 1078 520905 1079 1035 1080 1 1081 40745575843661660669208957519541941851879053417716743910922291 1082 83804132457013792861677786520988794586615873365793671830668827 1083 84820309620418778948023460077912479097434884355066124402397502 1084 56287682571481960665015178768495652868328894442906185758441967 1085 27531526701531947990698443533776009745894969653669102373894647 1086 10578667971442851697357997369320467673104113619947385557050944 1087 3323339155751120800183301091696348136309436284676294592863815 1088 877211052699304637145999669204670837192858414963861243268803 1089 198408090598597005153472444849106517416459352871707482607021 1090 39024856420459559244846662658991769635127926550239338889714 1091 6751211242915361355918391462968339264451454085034114570951 1092 1036470241285571366446868517334806765999283604337593167857 1093 142218650140628577814539506301204130431665041498483609194 1094 17541498434609953209895515297860081325282000461894443233 1095 1953877346233329692214236523153602720501626640841072099 1096 197276431417613954344226049599619613359085173313598978 1097 18109747996626408660601966639619440051781427783234071 1098 1515156631688580731541207311464736591599029416457117 1099 115753731870167417811768451450001019023122955250164 1100 8086769946156850019404048345579792141775151194915 1101 517174276465609647314365901778998595031506803457 1102 30298831795537004428015334465714864265416101526 1103 1626696389082707577917530345706036199861791159 1104 80040776376502912717465719094211458142226165 1105 3608661982105602284993007180701621946764535 1106 149002237387400053136131758421261655760090 1107 5629984734972752140212870726623495191881 1108 194453632164225672352972941785595181827 1109 6130679611587225273765879057290695242 1110 176126770459317763479044807315079327 1111 4600889734608213365495568429008785 1112 109005103914806909927584882852162 1113 2335144983410948340980567938125 1114 45067451828516445001015516483 1115 780208762992652727263560976 1116 12053214900326954152451601 1117 165128562960255873208919 1118 1990955816947048611374 1119 20928686328366174501 1120 189558503444803075 1121 1457106690664339 1122 9317243397000 1123 48210821571 1124 193897935 1125 568560 1126 1081 1127 1 1128 2182510316741992713753258761046053639906696856862219473549101193 1129 4509162794257465999713143543843735285918899561556358406727159046 1130 4585801179017894087891372086109326705681039188155489203096295017 1131 3058830568130329919618200397722440111484614244732372117516431297 1132 1504365941843773803501455025107925800755908687240370952317296852 1133 581438334604353403859926089985057709926132651312304387929651603 1134 183814736019982584248691821111513105790905331730005802841660061 1135 48847553057850504468898075402059976341903920599410050864473902 1136 11128823876329344992662177425875901490591001920995047854955170 1137 2206074104068948624322353756523922726714157911756595989630483 1138 384864918508890957597754686216564086301351486986224491831063 1139 59622915681507823287418034461882033640726220242657869496380 1140 8261316976269037503144236076393339141891783763332486022239 1141 1029743272019521195156439458170055357015497215211432810399 1142 116008758028990013797542162609423906377128618488910756806 1143 11857470584962300630545761834548594093043973046361952093 1144 1103004897717196209890549538621605805916395084669533703 1145 93611778505325090136075551514176934817064865197127764 1146 7262950924317264216073911594112082762009449544982645 1147 515935985170029044628317421886977211933836740975499 1148 33595507458450596042417172132011323890797307136646 1149 2006881804518970376241179989075664068135661123523 1150 110035676159053653271197160742131850761249195419 1151 5538668542357023431660919299049468817542383144 1152 255920953920595789915680407566056713989400610 1153 10851411702148465170631667738226151622028285 1154 421969664341810630497826979893588496220213 1155 15035106057134177622174437597055491169816 1156 490290418783866865472286997656588837777 1157 14611016488689024126130083784186808037 1158 397192305155908133557697169077568726 1159 9828016905094923129098418115327467 1160 220771385011101691524023531158729 1161 4488335642297513936645367718272 1162 82280286730861786147578435255 1163 1354173615933979907978609149 1164 19904508372895442915376342 1165 259654621275154911956553 1166 2983238307993770121581 1167 29904438412978869036 1168 258468505809769332 1169 1897224767107615 1170 11592042982377 1171 57350126526 1172 220669935 1173 619413 1174 1128 1175 1 1176 119246545116492797439729816142125417507373687912807249651750620193 1177 247453399334485344468101699964404660638900321477237662650909858912 1178 252839971176132355999267915069296519171392456412482569166850351468 1179 169494180879695554883300490748591649277812883087479558910493052984 1180 83804913233717117545110679460832362427859557102518422524652632974 1181 32575945820025900244943616415130084676430353341860592419717009800 1182 10361581607110961707713526258973236108725244578055179626934395000 1183 2771605040259581205675742548176984145854274390142306781154929360 1184 635898609958104235684135520643882797945599636682006541255201909 1185 127008943923711837973714094719000348258715836751283964507759400 1186 22337954403468979060105693459187348262747492895742918083368848 1187 3490886318175706891916173826857993108650672915464242280245632 1188 488257205482605546628083228781310004125219528635655599642378 1189 61477931645887289045928523732418508102816077259374087108280 1190 7001842035790445910490676324007813558829945152450517996980 1191 724124583602560708873103701068943413270387461069764826552 1192 68217668422761789191747891797561794435273056076876440410 1193 5869197062170927024177344293019540420066728574204382992 1194 462120186322799938971617017281079974274816360146139972 1195 33352847493981045076659396932081359391119284157491112 1196 2209300220534815660252299422539607788438031103721830 1197 134436013551918124788184920595710939855374682609640 1198 7519308352042014445430488932273141005878585430848 1199 386706298870084325821699683221962514530778440896 1200 18287315469805674435774787695720011464945886669 1201 795055115234177758850700643497797186830839960 1202 31763397660401582443386811671357764337377568 1203 1165286704486782250387266127322099100224352 1204 39218845809631342199570143588645974099558 1205 1209408965731679564945953768046471419944 1206 34119203660689404634394789959230115468 1207 878943058949527263380316657143890952 1208 20629475143019188744084176199128858 1209 439975625955798389387051224666448 1210 8499981300198995509273770962684 1211 148197917769428324346558577176 1212 2321592857923606941896453514 1213 32506208458663614412639096 1214 404239517296124119501008 1215 4430686215345888230304 1216 42399432137784910133 1217 350076963999454824 1218 2456326614537928 1219 14355189053040 1220 67971340686 1221 250454728 1222 673604 1223 1176 1224 1 1225 6643171601729865789426440400866268486585739618461136083893037867313 1226 13844794521513112265232586457247700119732146011204329426483179269617 1227 14210923329430596446127923145319026678523437006054558026127248758748 1228 9572935298211717964801969560287613925737262498750304804618985324068 1229 4757897332480446419918080242715173072923598439870335813733188051094 1230 1859737209700307019628578371516979944011964952914899382356678318310 1231 595054277187699512442830462788677650482042281767329314400944950240 1232 160184083484820436532489287911740762551291159626549584112309737080 1233 37002460994419865549083908158558702919392750625760430880635903717 1234 7444679445714795863015388117226903636025527460425908248863645901 1235 1319643707908835272495958807842456260167094113233107957521396344 1236 207971113400604132274867243980011735765919541452999490075470848 1237 29352404198813120789950784776131352789934244451397169243558874 1238 3731972538596718967659299281527380125860611684637990299817922 1239 429513173947222053868759914322153433385774727405942890561852 1240 44923052620172363786388472823701348866048151996157425924028 1241 4283700783282269180693372878243762258878375883286937811890 1242 373397376054902889115217466150636971550460427825843737306 1243 29816272481967168706429823940286946342411483805436980484 1244 2184773166328147104354546659398571272514197657622885132 1245 147098576771432225307280064338030861999145412751411294 1246 9109483826070447985870110402632327269937053079630014 1247 519238111668257906155544912916324286837707550607528 1248 27252870655248173831290860550525574426448516444784 1249 1317362137363233519322354963883405176628407280717 1250 58642671059285381703395048134397418256750322549 1251 2403273363834880145265803657544709402226305848 1252 90622464842317845751430399767751941161464592 1253 3141734472502178269375717584048830593705398 1254 100035122185496212028108414184511998689358 1255 2921577088929749907121839559011830788708 1256 78139443593415812192270010318285473412 1257 1910197091792786845281560592629579138 1258 42584399171175559880403065923733690 1259 863409374379996095278692407634460 1260 15870709883205118563406445816372 1261 263487520533935042910452301330 1262 3933497850918246798610397842 1263 52523834192346272836035592 1264 623356228341293983459392 1265 6524913139781199186485 1266 59670270292268320685 1267 471122207820225808 1268 3162980004086056 1269 17697771652974 1270 80275896694 1271 283517724 1272 731276 1273 1225 1274 1 1275 377206114457265653574973072119481598194645308256729821124493290170051 1276 789424353286110302783930540361144673059513327905499211517852017008915 1277 813921375361489077242681858302590099831131236376061925862754196646245 1278 550892045835716244432036027534709716785698292996371165236751468001180 1279 275190400424968170881309871450531040900234998469503722199607450031310 1280 108146815775657785227329529920929442612178819420365858592161955498458 1281 34803449366176307702924343222149641864867288286543549996934397871870 1282 9426745988745950609731960706049057862683076734856328790523429711440 1283 2191985544338206484484598066193967787656263680983779823986437776455 1284 444141658123667305524909140473383086682085938971487142474381845575 1285 79327099519468569030034728436390413213908665378903338450518142861 1286 12603659548449401783975796141593438244572118868016756645770210280 1287 1794424752197405207106850665207332869943010437932509403096890350 1288 230296987220113722967421447618409463990175630613363231664382070 1289 26773025640544096355941962422465685643646290913553387868238590 1290 2830664102957331431837635679078049198729923154119365803138300 1291 273079369438255809761259264909590244732996150956332404955770 1292 24103023769776307171839141551894335447048632883749813427910 1293 1950711017492051710405836941235987079371559545364368824470 1294 145019029512793117007617807789717226293938493924522654500 1295 9916968620796979768105554337378482481858499440341794590 1296 624488260872089179054247389253078349549608890054539730 1297 36241278973181174604995485703452167968130308208548430 1298 1939292982345330073294608494798916411591669099542200 1299 95711347624591214005998416836773056735099968186375 1300 4356938483181222171788652218591650038838205180367 1301 182901522135199283994179497648898125200931403525 1302 7077736568911757482020609531194044040952123720 1303 252312403755928247297261422629307982945145330 1304 8278958236793457155626630290026564953365210 1305 249761847658747674450722249908296915613458 1306 6918266950654846363600721094917385479460 1307 175660220255993742043423010368212077410 1308 4080385655483189213142995004906414710 1309 86511165544893014795216194966656510 1310 1669549066513856634238409992765820 1311 29233890043526376391219394701490 1312 462691155441807914721428311710 1313 6589781876805526774092234930 1314 84007390472130766225291000 1315 952495540239614071003695 1316 9531316704637584591735 1317 83380317433104182645 1318 630133819459636800 1319 4051786540838050 1320 21725420211810 1321 94487553090 1322 320141500 1323 792575 1324 1275 1325 1