0 1 1 1 2 0 3 1 4 1 5 1 6 1 7 3 8 6 9 1 10 1 11 6 12 21 13 22 14 6 15 1 16 10 17 55 18 130 19 130 20 22 21 1 22 15 23 120 24 485 25 1005 26 822 27 130 28 1 29 21 30 231 31 1400 32 4830 33 8547 34 6202 35 822 36 1 37 28 38 406 39 3416 40 17465 41 52052 42 81676 43 52552 44 6202 45 1 46 36 47 666 48 7392 49 52101 50 230832 51 610932 52 859932 53 499194 54 52552 55 1 56 45 57 1035 58 14610 59 135135 60 825489 61 3250065 62 7750620 63 9912870 64 5238370 65 499194 66 1 67 55 68 1540 69 26895 70 314985 71 2522289 72 13691370 73 48664605 74 105838590 75 124124770 76 60222844 77 5238370 78 1 79 66 80 2211 81 46750 82 674685 83 6829614 84 48569829 85 238190634 86 773605800 87 1548479020 88 1677968094 89 752587764 90 60222844 91 1 92 78 93 3081 94 77506 95 1349205 96 16797924 97 150880587 98 969499674 99 4348685484 100 13025579710 101 24174178314 102 24356714772 103 10157945044 104 752587764 105 1 106 91 107 4186 108 123487 109 2548546 110 38197159 111 421525104 112 3419919789 113 20107370283 114 83273594404 115 231739842334 116 401204799814 117 377856878854 118 147267180508 119 10157945044 120 1 121 105 122 5565 123 190190 124 4587765 125 81357276 126 1079523445 127 10754918460 128 79843523760 129 433692544285 130 1670786269152 131 4346043453570 132 7054871374460 133 6239064921810 134 2282355168060 135 147267180508 136 1 137 120 138 7260 139 284480 140 7925190 141 163939776 142 2570588020 143 30771895440 144 280466946045 145 1924095847960 146 9729038871552 147 35078163141840 148 85720036760540 149 131038679753520 150 109247849262960 151 37655004171808 152 2282355168060 153 1 154 136 155 9316 156 414800 157 13210190 158 314981576 159 5753831356 160 81330699736 161 890374352725 162 7499301855760 163 47911268671552 164 226910634284152 165 769564516460012 166 1774289387150000 167 2563891091844560 168 2022080821502608 169 658906772228668 170 37655004171808 171 1 172 153 173 11781 174 591396 175 21341970 176 580638366 177 12210183258 178 200901021516 179 2595816429921 180 26257403977805 181 205989454822437 182 1233238331768976 183 5498591806377852 184 17616569965147692 185 38462489381428380 186 52710884269806768 187 39447007917961644 188 12188911634495388 189 658906772228668 190 1 191 171 192 14706 193 826557 194 33540966 195 1032153606 196 24734562216 197 468094669146 198 7036479637317 199 83984178294731 200 791270567166222 201 5818637311723197 202 32813174854837572 203 138326460491703204 204 420191591946703992 205 871557654352366428 206 1136079244447770348 207 808951281943426308 208 237669544014377896 209 12188911634495388 210 1 211 190 212 18145 213 1134870 214 51434520 215 1776692508 216 48098068890 217 1036380364620 218 17908426604445 219 248591269492670 220 2763334024648769 221 24407050212013430 222 169116272992044690 223 902234463757076040 224 3609309800760067140 225 10428487859849267112 226 20607782306470358820 227 25616282933774011560 228 17397774473735243260 229 4871976826254018760 230 237669544014377896 231 1 232 210 233 22155 234 1533490 235 77158620 236 2971808658 237 90197688630 238 2193611560380 239 43131455208765 240 687973286652470 241 8892538211685219 242 92668138052361690 243 771384487493511710 244 5058461360255776830 245 25625059326427702140 246 97588507607299205112 247 268945509261210726420 248 507604753504683152640 249 603099773189361104020 250 391553718502597626360 251 104742902332392298296 252 4871976826254018760 253 1 254 231 255 26796 256 2042425 257 113477595 258 4844455308 259 163750614258 260 4460935844178 261 98937179354475 262 1794935534648795 263 26653017090043344 264 322942102244174049 265 3171942049740172709 266 24994935487575565050 267 155703042932317700490 268 751350819950696161812 269 2731583918714158392192 270 7198182576608311275372 271 13005012990219066262600 272 14799960311374046484060 273 9203640409281123894396 274 2356625676822897681256 275 104742902332392298296 276 1 277 253 278 32131 279 2684836 280 163923760 281 7715614753 282 288739915464 283 8752608452478 284 217306284441213 285 4444930777231835 286 75049836646762439 287 1044507408409300472 288 11928543644050227194 289 110926991231861925659 290 830592323247415282070 291 4930911093603282496302 292 22729145673977289454116 293 79078927700243117278632 294 199696458489661896617932 295 346069009911212201493880 296 377939300039039285834056 297 225534947551881547171108 298 55378867183529402783416 299 2356625676822897681256 300 1 301 276 302 38226 303 3487352 304 232959111 305 12031798548 306 495879659968 307 16627842284328 308 459070886209221 309 10506795970037708 310 199949329507794834 311 3163653393750856104 312 41497596738307662589 313 448720664169605320668 314 3965809145901397297404 315 28308418690955643944792 316 160607699980111630691082 317 708924796638415960961952 318 2365563700240500082491784 319 5735969534265611628305472 320 9552094776618519343457316 321 10028087863698131839101776 322 5752170804045950085494256 323 1356742787604714936822432 324 55378867183529402783416 325 1 326 300 327 45150 328 4480400 329 326161275 330 18404869560 331 831442704400 332 30678884969700 333 936342505313325 334 23819148025141700 335 507020166219297390 336 9039903512676490200 337 134790388377225358225 338 1674061044376446969600 339 17205937629510710720100 340 144998505677501583834980 341 989479264098536211773850 342 5378239526223692290753800 343 22782464801094622863863800 344 73054142640969455682670800 345 170395571645060155335290580 346 273132471060648361143264800 347 276083458537648058639552400 348 152456724868678278430124400 349 34596053666659239185769400 350 1356742787604714936822432 351 1 352 325 353 52975 354 5698550 355 450436025 356 27661854935 357 1363885397875 358 55116990299800 359 1849920808975525 360 51997835175539825 361 1229786325618651515 362 24519454937672093750 363 411920544532362393775 364 5815232268103061688325 365 68652267363134017001725 366 672906485203377302181980 367 5422583626815176902115750 368 35463874776370799237786450 369 185077168421937875453076850 370 753858299983752097451831800 371 2327090169354412557669153580 372 5229687551806731759337806500 373 8081204589146096558954956100 374 7876309700402416678427562800 375 4193152841266439171364591400 376 916774575976215751282777432 377 34596053666659239185769400 378 1 379 351 380 61776 381 7180875 382 614258775 383 40906657935 384 2192812775010 385 96641023185135 386 3550241539040625 387 109685935752039075 388 2865336245908919640 389 63458056102589412615 390 1191948521278768969365 391 18957557910829253549625 392 254397101410204632716850 393 2864377134849029100393105 394 26851682594237252652645030 395 207431497650352313265886530 396 1303004782705101206440066500 397 6541774666689459387980983050 398 25666949886074000932977986580 399 76396887614463412886972776980 400 165666169211713163968220349480 401 247131290897982302525549140500 402 232561300672627844283500963400 403 119519976071374073792058933432 404 25210790281908369799826090832 405 916774575976215751282777432 406 1 407 378 408 71631 409 8971326 410 827947575 411 59595837210 412 3460958082855 413 165703518118710 414 6634575687174435 415 224245507054418850 416 6436441378229077215 417 157403905461252884070 418 3283463360207846034765 419 58381602307137938778390 420 882594553084845699238425 421 11296349817370972514868330 422 121659931545086685981779640 423 1093514869299891065405430780 424 8115960859237331938288681230 425 49063080693944205551677914900 426 237384210594331579524291425880 427 898599278122787399557140438840 428 2582751327095812891848650910180 429 5411648900017224585396250291080 430 7803293983163871004588477993200 431 7098898937500166326405305170832 432 3526239999085686466382770473096 433 718494507734771203018827478192 434 25210790281908369799826090832 435 1 436 406 437 82621 438 11119122 439 1103970231 440 85630905360 441 5370004552185 442 278327786165910 443 12099042002342295 444 445488776914441260 445 13983346549489482165 446 375622730109605031690 447 8650387768280817960765 448 170791397900266286446380 449 2886298035417923447024415 450 41617307863118748281352930 451 509532675323666516678259180 452 5262317021177223586786910430 453 45452447288954985171704931210 454 324743804752493713328771008980 455 1892627294853236993741345335680 456 8838966783712464582250452622380 457 32328329367604610048799919717980 458 89846014052535901931176509153960 459 182129862381933801838029840593280 460 254157570790356738804728976506232 461 223780019083673834654261988869592 462 107561339908411690899508645714672 463 21195243164637364016720145864304 464 718494507734771203018827478192 465 1 466 435 467 94830 468 13679155 469 1457288280 470 121469905557 471 8201258301600 472 458679128693175 473 21572116752642300 474 861953302142285925 475 29462343353233851060 476 865228286156184589275 477 21882067135109236186950 478 476890184537693689897575 479 8948300940691282346024700 480 144228314749314674695523985 481 1989381242261678338182020175 482 23358860291494918515850326900 483 231860714845583119411922775150 484 1928288979469247010306380112150 485 13285952016947949439589176978290 486 74768471279245965409401116560800 487 337538902891964660299593766251900 488 1194404680212338080032730752780900 489 3213685188234497284684216331481900 490 6309954719664897710570071491427392 491 8531072007385112836052257274380920 492 7277709171726907410997444404635560 493 3388496289289598450579466582897960 494 646445436398533915729244850762960 495 21195243164637364016720145864304 496 1 497 465 498 108345 499 16712410 500 1905740655 501 170261356482 502 12342392526555 503 742655710379700 504 37667452935782475 505 1627576430028352050 506 60348188684745825435 507 1929323680216705035900 508 53331524854390142375925 509 1276186603878270990410400 510 26429438611127676712071825 511 472956652333893534770196360 512 7292329114146208951082144400 513 96470245296600424464783312225 514 1088794264833701530446259570800 515 10407813024728292469657521901650 516 83491380483135462403987416854040 517 555639604280373405187435389556350 518 3023776658014914754195984200540600 519 13212939980981696570327743087227300 520 45290237129559654970616600410400400 521 118110609218938184354042096335667892 522 224864588671896351902356416520331280 523 294851051091344947074292213435644040 524 243951438293722834974151424481207120 525 110135395196376640527879325343211960 526 20362761120361641062721160118085904 527 646445436398533915729244850762960 528 1 529 496 530 123256 531 20286400 532 2470469980 533 236004012832 534 18321728318712 535 1182842905432032 536 64508884653534750 537 3004605270101416800 538 120428500308602383560 539 4175191345708560272160 540 125611136037285411136260 541 3284738586134720900472000 542 74682665992181870837416200 543 1474933541915010188257947360 544 25248193345748256099249328785 545 373375515207973428243614219760 546 4748149404498139967902962000000 547 51614270492208920651259306602400 548 475991086928271049013676767828040 549 3689054642420858982742297401563040 550 23748036467169076295118786526117440 551 125138051229477251994481413387336000 552 529921937736487949170924873760459400 553 1761509251237581994220584896322291392 554 4457194377763837565401455394225141632 555 8236431221352687728814491573020135552 556 10484409203978684467206879119615456800 557 8420992187664601274307753245353759360 558 3689818355983002342794824249882943104 559 661781769206665466758119766654468864 560 20362761120361641062721160118085904 561 1 562 528 563 139656 564 24475616 565 3176394540 566 323736272112 567 26851800508456 568 1855272135488112 569 108500655018703662 570 5431441475368880400 571 234577198049386266360 572 8788571000312819255280 573 286661532792953837007060 574 8157033900196808294550960 575 202643818126354982068104600 576 4393309271993108565886864560 577 82994528528924551795839567105 578 1362630519759312751641971412960 579 19371568057318696120265413061760 580 237288041377774331327650036321200 581 2488838664056464088681723408206440 582 22178985394032346474217204851045920 583 166312211595937651866855275131227840 584 1036985364930666950299160653751540640 585 5297443650055612263985383584453104200 586 21764493956108190820739737904338185792 587 70233378547784102712038416027806619776 588 172599702380519543199320367007251266752 589 309863060055651986123398366360322477472 590 383257099424758133714277987189959249280 591 299096914554182579089992162584981128064 592 127307636003573584273179790124761180032 593 22169446310373468650582709302291464464 594 661781769206665466758119766654468864 595 1 596 561 597 157641 598 29361992 599 4052729076 600 439759469292 601 38884282040692 602 2868545032835592 603 179442614171540214 604 9628203305512282062 605 446754059210551859910 606 18030017139657825121560 607 635366403556905315841260 608 19597506652568733618587220 609 529696726080416030272270860 610 12546497165040893690334656760 611 260171195968272027098255440185 612 4713884629092367813067260257585 613 74402540791639294483599307216545 614 1018905420010227050965460014294560 615 12043858323400796874413110154568840 616 122086245626407449909541080354713640 617 1052840131719081302969605840950968040 618 7648692826040136936983063262316337280 619 46248566143858084170831359123663386440 620 229302704928280677911087734601170053192 621 914958817092725487086595841011075767112 622 2869063989912109720007402716672030588672 623 6854174235389882754165328258877654434464 624 11965141605294114440232022931921832876192 625 14392020999832368139828722553770089313824 626 10922118936980553539386472347908541367424 627 4519710425135381168922366327834256500624 628 764838245717201679353401617517915541008 629 22169446310373468650582709302291464464 630 1 631 595 632 177310 633 35035385 634 5133557660 635 591899740124 636 55678712098240 637 4376030401664020 638 292125171534004270 639 16758538648188568770 640 833174491473923122524 641 36114607366062608878950 642 1370556007683917731322100 643 45662784162132510764960100 644 1337624649135022825425393600 645 34467101862377064301089017580 646 780810181937148192410989617825 647 15528448389085230122818360772475 648 270475595456502533439648389125350 649 4112564346848207968940549485614225 650 54351600146974757681424906086895960 651 620975012162646791609338311447919800 652 6092473081594922243124473777562020400 653 50911778194486336431738564889783151400 654 358767296447885348299052394212531063400 655 2106061385105706388960774317157354011672 656 10144892971863270227964816309074999784240 657 39352106024619429433855384128759668328520 658 120017136121529092799143505182292985101920 659 278964670814009408673236284832863284634720 660 473916508352574364474922780018049625199168 661 554798609652778069724000588241636920149280 662 409754769946856726635106814293454306327440 663 164979123902453263377418993763330788811440 664 27151509068287164227418370177547836217440 665 764838245717201679353401617517915541008 666 1 667 630 668 198765 669 41594070 670 6458462010 671 789813602424 672 78887896307220 673 6592019731201080 674 468584337479109390 675 28674230042139640420 676 1523634837895884426174 677 70741114008085482326820 678 2882671926788112607184400 679 103408685650356692177968200 680 3271499237915975820975119100 681 91350045921951879609012931080 682 2251059333833652909933444257025 683 48904760683792961629404050478150 684 934989370901840477843403657044325 685 15688810600422487166015119534141350 686 230224015904326001533300832114779710 687 2941155584898610107668357940111370800 688 32527578737339606448612620309893908600 689 309293241092685423111845414164008394800 690 2507569530978056967248134697398178933400 691 17159405689685221354671715207083555642672 692 97893754152031520114862686850461030292360 693 458577453889064661846093214770963361848880 694 1730814140227601736764356638017744083927440 695 5138416669090577708928073250975426885545920 696 11629887330863902882861680526239583546044768 697 19242149644213800837491605274214541078703040 698 21940309144447283867326613110544422616951760 699 15781782015637851273919176310879130628394080 700 6187051576316567908684292929157626053708240 701 991021752128621887393916677761923440691808 702 27151509068287164227418370177547836217440 703 1 704 666 705 222111 706 49145250 707 8073208710 708 1045342903374 709 110663327045964 710 9812942423267544 711 741255910717157550 712 48280161462352756420 713 2735513262020431027674 714 135702450808975802479644 715 5921682529713661604190024 716 228047655788898016529335500 717 7766732566928886880437692100 718 234186093747813575548814239080 719 6253004342517078252343580916705 720 147762023558355101874648976620930 721 3085931939839146654941050238016375 722 56836231481234838673081135066514850 723 920446035360288233931837353988393210 724 13057325522420273642225896808887349910 725 161486160319998085676185752853571388360 726 1731110616716361327257051293481217834000 727 15972529025710915095495441830771159969400 728 125776655236526570134488031146778109748672 729 836664557895150080050311982502115226873752 730 4643155611088611695898007541935227574027792 731 21170879191231472961342505588403710166022000 732 77813873700847889188544837585991989441230320 733 225052182539184823871696826539259029570475168 734 496361021620813757373697316746517419458550848 735 800418649699070492718169453810180709513571408 736 889548752793047982390091781385915453136341600 737 623607538513493543538995453013345786130176240 738 238213358218352891850375979648304318179595808 739 37163028392637978591540031296493505495330848 740 991021752128621887393916677761923440691808 741 1 742 703 743 247456 744 57805581 745 10030498905 746 1372925310834 747 153784513617042 748 14445000652914084 749 1157342969958087594 750 80072253790755119410 751 4827200429753412309544 752 255267201723453184334062 753 11898729014642428451282874 754 490595638346962399569785544 755 17934124733773830747094776300 756 582057907028601391400520663180 757 16780666232076770517396758552565 758 429636173755288777186839398592255 759 9759225242876549914351104189519480 760 196343269952989152553716243867011925 761 3490205434708809670227149266919651685 762 54643472089057377555684736731619480830 763 750480977100483170279846764771307989410 764 8997495131018059729187943746731103420760 765 93605271612997224805853625110286718927200 766 839009296723971359562296519669815492704072 767 6423695482335259034242015145619288087483216 768 41576944477514710842218747856686246213705032 769 224651259139645595969445454831074022105963432 770 997845060383708835666499780330587820505031760 771 3574386702897013186383209317399710351659161488 772 10078541226202394600488584640837733796043122144 773 21676498403037985569289471492536669369956178288 774 34091671744082555277709014979977278585408492208 775 36953476032765659633052649259654564979477395520 776 25264623248228375537984903646986390864635946448 777 9409861005884320890134586109035624605832756304 778 1430766394626124941747614908786890170708000608 779 37163028392637978591540031296493505495330848 780 1 781 741 782 274911 783 67701712 784 12390784146 785 1790067088719 786 211816721657814 787 21039892909895574 788 1784806170390235278 789 130921284761633279914 790 8380928832900818193714 791 471418157476723608555144 792 23418195516162957150606784 793 1031175936994658953235294718 794 40351131962635772338759983024 795 1405477095534727277729028609780 796 43609566529935636468829098576705 797 1205461190262408019510298269269105 798 29666197681953610699361887579152735 799 649145382509473910573873827613426280 800 12604880392695448617074180896370249910 801 216620506357602696212648446589186437035 802 3283641287638262481849624396691717711410 803 43721324688955452887931284029707051251670 804 508759151837708864367050897511286341620760 805 5142442633205684262940251512909851658027472 806 44823179670758645627989791928614316222234152 807 333985156912972395129542756293876920346932592 808 2105211816316666175223617452759662077768858064 809 11084232693872390555472242217600464438799967512 810 47998290799481892188797206847044996059557975408 811 167688511483028193635211094944473788356452256048 812 461288810778673166988823326206923146275611017168 813 968127600817182840656704058033225098608520083696 814 1485981185910862089978250646443026801516049056048 815 1571992345438462708243807224013923038249203754688 816 1048809800277469653266117994676801197006267578848 817 381115621905225580011161767378382874170263428528 818 56514900379404445074668150405030378102377297056 819 1430766394626124941747614908786890170708000608 820 1 821 780 822 304590 823 78970840 824 15223152165 825 2317885491636 826 289302304838820 827 30340662677661960 828 2720506538468836260 829 211202694360706923160 830 14329544569106789016852 831 855634048621594201567920 832 45200276417005544422338010 833 2120654815030416950372832360 834 88607832887278674355795119360 835 3303263939667251018607488076048 836 109984812726185606670026053799025 837 3271753441609444579485444773492700 838 86924433599088101769900147691861950 839 2060629793513156213201194162057150200 840 43518188557603276707508381386464085945 841 816956269141040908142375732453237847300 842 13593917102974427002980986820067763781900 843 199785523589050572373924439671589991887400 844 2582122979515359864636966347313356612356650 845 29196072304847656919284984762476148702022592 846 287019129284345096564824374216545249505398160 847 2435152094545529960386740787773190503169396480 848 17674277606535993517849549816936011069216003480 849 108584956800482288587373992104548377684331342880 850 557530556242893901792091533226412711790838124832 851 2355433724319437627555170555015930671267201714240 852 8031326743659760106804923426331888220521940918720 853 21568328899478024519870415127869840398992295584320 854 44199727945362328706687661350218803071678026401120 855 66250443938830742362324270365326344229837118578304 856 68441190286908671632506412696162587281426816418640 857 44587369774971870432691884297101223805004365561920 858 15816923989892923374658263888809035362281962845120 859 2288839508814965177355229388141425796637053845120 860 56514900379404445074668150405030378102377297056 861 1 862 820 863 336610 864 91761280 865 18606286465 866 2981728743136 867 391991576175420 868 43340143263824940 869 4101180984666198420 870 336408562110628252960 871 24148209624557985790252 872 1527799139016934727872240 873 85655080268185843722927490 874 4272637300704136967808307120 875 190182287417832476703606801760 876 7569301660570577896476977779848 877 269709265663762631992237600947585 878 8608629261416943450740375492439300 879 246116830303701905870531995476925650 880 6298426297327950534737370274886245200 881 144102322353275868471595012939677347445 882 2942205986500354813399672471622984864400 883 53480564193136219140566285736879879986100 884 862829524071268075578565460803221711948300 885 12309768579809090119213958928622709613280650 886 154608070909619296006972035196239327147491592 887 1700437720594053124593803915414340554792179440 888 16273943482539908884936709551252431753129413920 889 134516432276315833777826101708962147487896903160 890 951787843487984698265078822913006502278449596480 891 5703772501272800170081289516636532607203802308832 892 28580171230110829086970581176390547258736136163040 893 117881651260871058907331855269557480920745128918080 894 392539978995061040426983347073730726592984963277440 895 1029776372462851226405500847067195791370085920930720 896 2061816117267381064153049041174820615302159355071104 897 3019679217192803660089863284348629950858152340574480 898 3048103332899835929948300545679209377153509366510080 899 1940075185314954981990979312911449007016493809791040 900 672243984360760822016157080232007223662645388681920 901 94986302333375732067392754855199453224336116330656 902 2288839508814965177355229388141425796637053845120 903 1 904 861 905 371091 906 106233050 907 22629503715 908 3811882226061 909 527120018074741 910 61354981416922596 911 6118118099154570600 912 529425464356729382260 913 40141012245735972322752 914 2686154674060800346001052 915 159527979018731686197733262 916 8443490220730425398442812250 917 399514062194137146479394506610 918 16936519983697754133836428969648 919 644206012275676864600222759304433 920 22002409366768663247202112774258173 921 674892727293251135915486431518019875 922 18584383705753700343739975304923449450 923 458992781152444785015367841087733310695 924 10152463780976561757598491849867390797745 925 200711868852079151262446168573501222949345 926 3537471979550262126258158722088795342869500 927 55405225818871550407246267822897246387536150 928 768206226989704466703480242837756844755173842 929 9386074353858785346382537513673947944496527162 930 100510527995140567567941632110879414888424041072 931 937293069281073581937035547831437360150208210600 932 7554116033087408626996761515619823084114739475480 933 52147322530515553716273739937072791122057417281432 934 305043298029777895526120850544230882231196614549792 935 1492667283296409689331058016753672773937941192707552 936 6014552329790085612549522533213073616341959561963200 937 19571713675416210247611126596062476848656773730276320 938 50184937809764471463026747477794234151540167562179104 939 98227092740357418786063569922358545101716132781021104 940 140645022151050702280222378260068619174270179195523024 941 138793698083537441258096977609145969990093388709026000 942 86355116379179491743320408529440766276994852116221120 943 29243614283608002389242418970108608106089913087260256 944 4036896628145342057070126060721585763334726294617376 945 94986302333375732067392754855199453224336116330656 946 1 947 903 948 408156 949 122558471 950 27393873045 951 4844370213501 952 703739576860138 953 86118822100582401 954 9036633597968032056 955 823724035269110837680 956 65864888754634802754012 957 4654151579492851613298576 958 292282085670845719627525802 959 16383821164780011681543777042 960 822411913691824209949698252780 961 37055381594372922344742874630858 962 1501076993682665403210183768468489 963 54722248369264676829374974636145703 964 1795975404793064475963585148717188108 965 53057262339575061085187939313443373975 966 1409963744698191133163122060222588889145 967 33665396203054400589610128660398403248985 968 721022530907210398804605673676916721172970 969 13821527643352366781543658700131335992618845 970 236494960908825565916687399011885167573637950 971 3600043973155347983656003156911094791535168242 972 48561697712589147691788083695304464865599872876 973 577754787346841172014029440909771344064906651202 974 6029168104747886158767802169565872214427773251832 975 54829219913175119241827083937356061731842016905240 976 431201639126029234596738025187320480823936024944112 977 2906197806031428055969753495617391600884837354832056 978 16605661684458225687232383838686224763640794455750112 979 79402555090986328155866375082383105302458612261563872 980 312750204293235561466486411286285238655901577671345760 981 995091720728636742580526303211120788105871222723539424 982 2495373044954575688177368744756659843338504892595801552 983 4777259257730382089965469459897440402518578066562029904 984 6690874294091891823920533194071940752894497056713393184 985 6458474545583438423154400848995005333717736897177167760 986 3930083036410510505115055624187675491775611133254980576 987 1301382376196749813936003897203061689342775121563173408 988 175604143934124951377761536932310056817676424048622016 989 4036896628145342057070126060721585763334726294617376 990 1 991 946 992 447931 993 140922782 994 33013421441 995 6121863205766 996 933112836657001 997 119898936931222306 998 13221730002708532162 999 1267786673454612069616 1000 106750287431913386433172 1001 7952881526816635598989072 1002 527261089743175925244329222 1003 31246691224310770981187603804 1004 1660840879704629941016586947642 1005 79375658247845604637758422450068 1006 3417059640775951523548644484019413 1007 132653315152957850577569869282554898 1008 4646572718629633530898058417033028051 1009 146865758727770321469286513166574742878 1010 4186918617152861409998242413597188785845 1011 107563198765163055916495096014512782037070 1012 2486766552166822267975321858867065380998245 1013 51642790806271412847100121419653222720427290 1014 961113705674192984832622353077126132619505320 1015 15984125184945315668524201848292809254552606892 1016 236734801964483204221818770730136975213547399982 1017 3109772599619251947317464795069536711931228404052 1018 36058737963605012447774202367780342323254197667044 1019 367003825451560966860980366460573509001418808187472 1020 3257248415768605086720215744276934467535380283383192 1021 25014513379354141756646795864141668082212148702492912 1022 164712549647048837885212034164444520023056423503352272 1023 919889948116616009579219399790910452251366462526410944 1024 4300836672495492810363475881642554919288196506701012992 1025 16568697275026396013336850050087018453951783400983028544 1026 51574218563305534208015772548201775626600485894884964144 1027 126550210779109715106499156067712489398979068605341461344 1028 237090787004328357941049504686344124275567148424800069008 1029 324973277263772214490230239846671022541948286046800657184 1030 306980808382510956377763972604631923868602863416113872896 1031 182789108748850402742716061841328378659033905719296287936 1032 59214663614094993950500755662724225515013661140495295456 1033 7814348742732519468596839625600373590814268649053732672 1034 175604143934124951377761536932310056817676424048622016 1035 1 1036 990 1037 490545 1038 161524770 1039 39616429545 1040 7694701713468 1041 1229180027290215 1042 165641392934129970 1043 19171674222507905670 1044 1931203767996028152770 1045 171001147148877047709564 1046 13411804959131989072670280 1047 937247516426293860706908990 1048 58624931547188148877313303340 1049 3293773899725472945154025183190 1050 166661733806646555374044003977252 1051 7609244485169901361747182661850445 1052 313886718054105837374423365599843810 1053 11707204606059454343743659076111341385 1054 394901291261584687156333543969018847010 1055 12044345064977642585141287040158445634621 1056 331931330987759109050370428654903170005300 1057 8256681014279430797771646984793228362469275 1058 185091462151328605845387022146483736165738650 1059 3731868652397444111630923738900616609808993900 1060 67507897856478779058771433796041180995726026382 1061 1092392083584536556986873375673922734401699754330 1062 15756604213257470935227162067288260096829711001140 1063 201743647505740031738459442839861021091151237613340 1064 2281786690963465323372588627978590055345210823087140 1065 22668188878356500898944176183691111233368414102839976 1066 196487855805027760102290791988956893016509971817780080 1067 1474493787159096681312527781327820118788896697486574640 1068 9491684950586704121559942619924304053979797749525509040 1069 51843149549085966939432936930805124634814655964833706240 1070 237134517774885637941190085181964315783817611916505982848 1071 894002380912565449956379221641701421869186848019071768560 1072 2723882356668112445422818135386326000453139145716138664480 1073 6543273592208751156689806729559493393512219429128879117680 1074 12002390736147905565077066532713648037237541810109298158880 1075 16107846792286827451675665178440872273128986737209975212864 1076 14897818299125958717838958195936931149786796537586599827040 1077 8684273663764765594080852831723630064898614884359915164320 1078 2753558658098364564883970935617105075844185966021929382720 1079 355551352238135110262357627513856394237736149257934758720 1080 7814348742732519468596839625600373590814268649053732672 1081 1 1082 1035 1083 536130 1084 184577415 1085 47346822270 1086 9622048140243 1087 1609110099754080 1088 227150801486887905 1089 27561651825273888465 1090 2913001954100605937570 1091 270887972267340092321514 1092 22336237929649519691339940 1093 1642888715630492078153542410 1094 108296162218835813523685425930 1095 6420911662739720708092536593940 1096 343367452439353999291725696883002 1097 16595487756148916941882372023263595 1098 725960842948358865824874808535904015 1099 28768618698182565821524314203081293270 1100 1033207583517669155542276930869480330735 1101 33628298348253252385952406973339622359146 1102 991455091256319857195253556649386716268335 1103 26455483556058171258980512090020036456294600 1104 638085756112004026329380321944438034860142925 1105 13887646782860730270627524215105855433422681275 1106 272171225440055481392247340521955448743699872132 1107 4790686615321537831927167273018763736004209241870 1108 75501787096288868287231281985714561314485828018710 1109 1061558968513072312714647138858406435195507568942430 1110 13259113314204524812421650690419635690270110064132340 1111 146392670850696494915783915959708738478284609253046276 1112 1420549305518450421348095646860817110392303056085057560 1113 12033919428580342009151579590184381292988006859139474360 1114 88299023351033281369650347568488795330382117173013496080 1115 556009072973426465366709278852638271076513186950466345840 1116 2971768684859036687083782951623427931800776607448143829248 1117 13305738601877308427713724357738178656669860067045261892080 1118 49115139765723782318454923044449616322350694764625794762320 1119 146549978042386172248512694606477779717546745419617381931360 1120 344807872286363096854096655724659787685521368689265531396880 1121 619545575609001959456827110499323745751763075573897745242864 1122 814475853461973115011001871281741082901171125330320006511040 1123 737872107004323863642844103576476860658501688794254701930080 1124 421268762343824701076350690568442736345600756399421471161440 1125 130797453899637798695698023964957337223054101844055944397920 1126 16533071956148091642947922297690070411307024124831146817472 1127 355551352238135110262357627513856394237736149257934758720 1128 1 1129 1081 1130 584821 1131 210308550 1132 56365658745 1133 11973179271768 1134 2093948509815393 1135 309311776198016988 1136 39300172029526763850 1137 4352937425477278890395 1138 424589562744384638686514 1139 36758149769498077031303894 1140 2841734853373854496511832054 1141 197120330194293703325835505050 1142 12314443780232449427854837412790 1143 694835994368966926811586923992452 1144 35487515112843643447650782488790757 1145 1643140135542472540325818536550960887 1146 69044764328851907501006740460890579225 1147 2634456087606729885215218492173007051810 1148 91288227777705628655811703407030496924621 1149 2872008955975833694972039507443496709863956 1150 81981987622525691379722262556720831131416421 1151 2121097658835905905217489265765404537554072500 1152 49669836111562802272290886747459295750413784400 1153 1050805652541771165481429840054536093359519273757 1154 20039011087933022765342526999691971754564274935392 1155 343547678478646917670429868543135590886827658490322 1156 5278077802240475368268704639202610344386935924672100 1157 72398462787553714912840800234113608767697782693305290 1158 882816215005920268917704390876867280892765980963395076 1159 9521799603849222281766959109349330267552313384319905676 1160 90311873427236574187330355042365305483077513158966707216 1161 748174664113246125278318798174637337350233620747315804200 1162 5370970635819088587206569269098652308085187077857391468240 1163 33101650056902110041519568931415729829296274574345045215248 1164 173221064604154917155494031701936655658379826429097700108208 1165 759569213810486947858998589263139669874472590274006886129328 1166 2746559584592786718098273632217113882732133055959953582103600 1167 8029435373527325789650204364555105354578796425410412156954080 1168 18512263950008666434802909286431118952945087450573343220891264 1169 32596605841998204749513489842192757378516632589906703543233424 1170 41995454602282348448963039761899148871961053353764811621555584 1171 37282972029110733927060443004500303577971537588524906203703200 1172 20856592971452642431941227305033776695741894803239783719248320 1173 6343832018367744665210279002677472123063761464930247599824672 1174 785317984503258803855329972849310556008933508472559749062592 1175 16533071956148091642947922297690070411307024124831146817472 1176 1 1177 1128 1178 636756 1179 238961536 1180 66852726210 1181 14828932771488 1182 2709375894781644 1183 418360481275583088 1184 55601519091006693123 1185 6446701928289090832760 1186 658794491357250943564584 1187 59808124855469599774896432 1188 4853502204972028742523044864 1189 353791769478942235703508178704 1190 23253988510158767609119958223720 1191 1382285403697824467331813743500992 1192 74479697700488649183399015269698011 1193 3643756090484324034687107692113723672 1194 162046221737343440582234781690921058372 1195 6555627664114998465001808411199597446880 1196 241324491459478011919875965678471839890906 1197 8082713057404327533527242552106380446913408 1198 246193893846228647639827996004291368164135516 1199 6813971492796827837039047287490472561503795056 1200 171162329309984898757540383120269421664996331325 1201 3896039339917541126367387999007538698296215593032 1202 80205189045841493657926191226092682391992913373696 1203 1489796059120421158153907439133088114140750891313392 1204 24899374500121500760625680520162471930959373126493252 1205 373226034366481383312383951029365862948939294463818320 1206 4998398352794882144685146676976135466639942621162080816 1207 59546675277059291923332739000102358649853120216238215008 1208 627833275227421637381764359272176163009086216470259036116 1209 5824178108640501442794278411010508669475770102214524047936 1210 47212761890246579070569997516631160025341067479156556237120 1211 331783588089875962113553112775364469405928541636265262185088 1212 2002417204771171502029039838063099428850467484184827450815424 1213 10264651930089051440806518177065872074261420957462623707006848 1214 44102620503375107098581930399858934069927764632310318079115328 1215 156290918137953766425037966566703479870963442195674591575997440 1216 447868571636986439855599636760054740673794240137953402932183344 1217 1012272908333124505686160578860410162450051285494401205094388352 1218 1747479256783321669946283478719478221559066619583540101823573504 1219 2207234405048840307612180531647508880438099340838566196634792704 1220 1921063982073788371978665097136119040442077128583436047541207360 1221 1053437932257346939066960917673636876568762791701028545027496192 1222 314026915926462431535998683301004915539297792913588551964032256 1223 38087788784726914579541399563220400055471379188311812594406912 1224 785317984503258803855329972849310556008933508472559749062592 1225 1 1226 1176 1227 692076 1228 270795952 1229 79008242586 1230 18283322018808 1231 3486593520237828 1232 562216088724316488 1233 78078292525197717291 1234 9466259239945377375968 1235 1012346744848832534383704 1236 96262003553626718705048424 1237 8189896061558542005046028384 1238 626541511290865982316239927808 1239 43268137524162175770491769300024 1240 2705627757457780741438101030436032 1241 153561622900770329325202071177005547 1242 7924840520481061091400019145301281592 1243 372348308618631260961163170586837035964 1244 15941235288159997973992993815080896984512 1245 622149194248149001994082590474630752887666 1246 22135542365308359364202505241336005065918776 1247 717757320043835134663740564440498749648483956 1248 21197107940886524924826953970376794659394188232 1249 569586334722973951798261772941156592530535196741 1250 13907545819054329194110642486908087678835984968432 1251 308049702258442571654272528393734917582464915770432 1252 6177060165859478733670140313982339564913525771235432 1253 111859877402379911134790646426151492342139648760715764 1254 1824122159932092974731799192724794000591958722263804752 1255 26697598160209485485047413921308034334737214691338410256 1256 349343475938557173311576845357042840727185527158204178096 1257 4068739685753374411793216545813357902831256071012289223316 1258 41962453246953307697495150142442464834708573327890619686112 1259 380956189165044899438961440250285146972168572907166869674176 1260 3023506357527844800530013954424415690283306487665578789934528 1261 20810542167701654619763790141511856980461305295994441840671168 1262 123056774083777181768144486181321057395719152644644017282962688 1263 618220218140204211249367776914376415061907872444847969624113856 1264 2603858496393241985264843646621202228184882486361120543343655168 1265 9047470989975756824193053902715790335458459019863285214679317424 1266 25424428773101449184336088081657320051939554035178642671409096704 1267 56357497524350654070327586421708062271375185051206113567126828544 1268 95421122121567617376870609005710188867734375852437185850714347648 1269 118211957850469456498743147808003430336260317920386358961897681984 1270 100904911458161053355534140173491954371081006426773469592646982912 1271 54260782822875397153939967424208384833436912916686354662628568832 1272 15858702730734552375795765747012746055851387739897613322351745792 1273 1885339339071848340014332990645332297158838261771632816172658624 1274 38087788784726914579541399563220400055471379188311812594406912 1275 1 1276 1225 1277 750925 1278 306088300 1279 93054672550 1280 22445334603370 1281 4463353222913550 1282 750883605433014900 1283 108858971976627647775 1284 13786868311888804638275 1285 1541316146504456130024755 1286 153337258415998127472667400 1287 13661254128470200159674876200 1288 1095482245333401800420443755200 1289 79382963303332314387695078226200 1290 5214699789006524409974105684936760 1291 311304373917262022183041278670671075 1292 16920638609915924324452138818234641475 1293 838548720401811370368952569968268463975 1294 37925645843181698015361774115879482531100 1295 1566288958536885798035546831421112541624110 1296 59078308547840464017230929665478856590230850 1297 2034867922082255664803559408341608161687198550 1298 63971861449699021654763265385490967370151731300 1299 1834170845408656380454434456975839761380655984425 1300 47907454238068095939014894847980803322613909538989 1301 1138287162682847322326931129383009007846398485382325 1302 24559078665609872363259166917389069458057374904999600 1303 480125449097359374774461366079550690849520042933448100 1304 8483678357450224618873984749833320898734254058666074100 1305 135090008792181377721324977438961126760818441055627391140 1306 1931939687734375749954451621778895195143457926513586823600 1307 24716746412109585775777632379826725691664428096005911559300 1308 281615037240261301712137072409121274085639159504641735581300 1309 2842697117045642303907575067061272256016716808278627954617300 1310 25270455095641590349618235396737431580816596426779154024125760 1311 196467618803176859840721193715918739799936953047228735629356800 1312 1325133079796173038559085699955497162057229492807859571795038400 1313 7680906395243119300697257982300480158296387044678091234158326400 1314 37835303152739991750421054081285449587057449317103842801229918400 1315 156284642297641546997140300940217886802343397748402315772519659120 1316 532660487098761626808952122808211621803098479614268617953802564400 1317 1468451509093754357223158480580541085667908505237640158834919297200 1318 3193645450005934392539141205207424345279739564507737488042318547200 1319 5305512063801488110195569823474171633099442826537205018738594555200 1320 6448986331497005207357725843336741895615517063784110812373758125120 1321 5400889991440182632111699820439651235522828127838812921000535547200 1322 2849123195986040237749728337979388002090822176059562629785311033600 1323 816739849382878592110177504884298115187564123786330501307829521600 1324 95209341861812270694970940293687229429604538500118345745751601600 1325 1885339339071848340014332990645332297158838261771632816172658624