1 1 2 1 3 0 4 2 5 0 6 0 7 5 8 1 9 0 10 0 11 14 12 10 13 0 14 0 15 0 16 42 17 70 18 8 19 0 20 0 21 0 22 132 23 424 24 160 25 4 26 0 27 0 28 0 29 429 30 2382 31 1978 32 250 33 1 34 0 35 0 36 0 37 1430 38 12804 39 19508 40 6276 41 302 42 0 43 0 44 0 45 0 46 4862 47 66946 48 168608 49 106492 50 15674 51 298 52 0 53 0 54 0 55 0 56 16796 57 343772 58 1337684 59 1445208 60 451948 61 33148 62 244 63 0 64 0 65 0 66 0 67 58786 68 1744314 69 10003422 70 16974314 71 9459090 72 1614906 73 61806 74 162 75 0 76 0 77 0 78 0 79 208012 80 8780912 81 71692452 82 180308420 83 161380816 84 51436848 85 5090124 86 103932 87 84 88 0 89 0 90 0 91 0 92 742900 93 43976688 94 497893872 95 1780025020 96 2389393940 97 1255849488 98 244408112 99 14571076 100 159672 101 32 102 0 103 0 104 0 105 0 106 2674440 107 219546976 108 3376721976 109 16628931024 110 31893232616 111 25530488632 112 8439553536 113 1048303792 114 38612624 115 225576 116 8 117 0 118 0 119 0 120 0 121 9694845 122 1094132461 123 22489199921 124 148866803397 125 393510702386 126 454017855362 127 232716780938 128 50723892778 129 4149068401 130 95943841 131 293669 132 1 133 0 134 0 135 0 136 0 137 35357670 138 5448766458 139 147697071786 140 1288796963778 141 4566756274668 142 7293141152324 143 5447704569572 144 1878279606932 145 279315004174 146 15389265058 147 225503506 148 352074 149 0 150 0 151 0 152 0 153 0 154 129644790 155 27135655714 156 959514521814 157 10863617139318 158 50478500082096 159 108192409311892 160 112601644907684 161 57300871265692 162 13775319849326 163 1433690123466 164 54090856198 165 504350190 166 387820 167 0 168 0 169 0 170 0 171 0 172 477638700 173 135218356264 174 6181048479008 175 89622825241656 176 536438386670244 177 1506067188613840 178 2111099749017280 179 1509101620181744 180 543061335084340 181 93536014735048 182 6947120881696 183 181642707416 184 1077729532 185 391232 186 0 187 0 188 0 189 0 190 0 191 1767263190 192 674461583180 193 39556880943896 194 726552766394060 195 5520240560477262 196 19907410723594824 197 36600649229231696 198 35417858354635120 199 18072109459838362 200 4731109693002020 201 596264259439136 202 32083715897540 203 586329952386 204 2206219336 205 359992 206 0 207 0 208 0 209 0 210 0 211 6564120420 212 3368432133000 213 251869835825784 214 5806334444821248 215 55315570485472812 216 252145803548534472 217 595269271295105704 218 757728970339647960 219 526647851312754204 220 197521712092460792 221 38460671231139240 222 3606493229604912 223 142253428969172 224 1827601723704 225 4334025912 226 300664 227 0 228 0 229 0 230 0 231 0 232 24466267020 233 16847360404260 234 1597485300169932 235 45859440824361264 236 542142196091229840 237 3082022615233965852 238 9182068044580451356 239 15027349729267726496 240 13794104656864244592 241 7097136877975964540 242 2002034081412217348 243 295127338215909840 244 20868335744652128 245 608970207905860 246 5519984962836 247 8178780256 248 226580 249 0 250 0 251 0 252 0 253 0 254 91482563640 255 84396523333080 256 10102148089521240 257 358708053881907672 258 5215602515361320136 259 36560842486428456048 260 135483443531017072904 261 279824480650271557336 262 331035821255343293784 263 226031091706712089232 264 88153113350728945576 265 19051623209542009032 266 2157002802014674904 267 116267168722784176 268 2528199042121464 269 16197610729608 270 14835147216 271 152952 272 0 273 0 274 0 275 0 276 0 277 343059613650 278 423485559461250 279 63743455167889050 280 2783354298778082610 281 49394945753287628466 282 422833228589267525898 283 1925339930253486862074 284 4941532749169270265482 285 7386084612318507785678 286 6520448461179553388742 287 3393401662811808484006 288 1022499749573113838678 289 171873361527840684006 290 15123305003168361742 291 626949959630524478 292 10214868852950382 293 46268751666504 294 25871535648 295 91656 296 0 297 0 298 0 299 0 300 0 301 1289904147324 302 2128578633578592 303 401575634982966600 304 21454110630278857800 305 461620176296405368764 306 4785302221539536589684 307 26496783930864972191292 308 83418307054966087398460 309 154974581796699920490244 310 173200226437064853014404 311 116988351343113941329276 312 47323879764110804731708 313 11190473463428000316820 314 1481386616684323863004 315 102305070971968127092 316 3285633762964644340 317 40278701335901232 318 128857143352524 319 43382442636 320 48204 321 0 322 0 323 0 324 0 325 0 326 4861946401452 327 10717183234935072 328 2527101561266268300 329 164461203635826595140 330 4265522195909288603832 331 53158263042126763008972 332 354731132845080274002516 333 1354798294684834627078236 334 3085663042952417012347036 335 4290765022101310008880636 336 3678624941054055395163148 337 1939756736161490994754612 338 619797402735411413422420 339 116519372150926292281060 340 12275501072929130412028 341 670866411703681068724 342 16791194567601327880 343 155350630591058484 344 350280693477144 345 69942891384 346 21924 347 0 348 0 349 0 350 0 351 0 352 18367353072152 353 54051123198166080 354 15891837211909910712 355 1254990048305992726560 356 39035937170636966440088 357 581119422757968473501400 358 4637085884454920527569200 359 21280784444992334249577024 360 58729885464982801629332480 361 100149168461183085616793040 362 107008528499704836089385984 363 71842659016227303962291552 364 30066401818354076477739744 365 7690747646872558398437088 366 1162107692297338602311312 367 98300512889043986853120 368 4280889522404794549352 369 83911187028755749680 370 587123939894725512 371 930240300787520 372 108404071944 373 8456 374 0 375 0 376 0 377 0 378 0 379 69533550916004 380 273053750373008500 381 99898892649336599160 382 9540830052855489492300 383 354297302714450613455924 384 6265099426180650650520928 385 59372384633849084190170084 386 324710015084915227880977384 387 1074978819529250322599399864 388 2220497496329266323919778800 389 2912212796604064486401963696 390 2441969363833029212355778160 391 1305756307536994482639555208 392 439721350179766515532895544 393 91067122172549990814790808 394 11163723211769908986593464 395 763953395098509111597764 396 26667015561653099676796 397 410981347611521946072 398 2177509651828226468 399 2415128389580068 400 161481074312 401 2692 402 0 403 0 404 0 405 0 406 0 407 263747951750360 408 1381631392001496392 409 627905499185223778712 410 72308733454103493251088 411 3192969604139502722210968 412 66734423538685319850876904 413 746550098365288536248219328 414 4830433327084743685294083656 415 19016652033153464762740463456 416 47083093489883769495352289376 417 74824001178766819358989750320 418 77120550755389344249104996448 419 51635441371758282283599407712 420 22302537402817741637135589216 421 6114192366837223915702882176 422 1035169618942473215696444880 423 103775567283600765102189448 424 5782489461931713902226712 425 162596319989834916206200 426 1976544893258400556240 427 7934487214026083656 428 6133092925716984 429 231123529088 430 680 431 0 432 0 433 0 434 0 435 0 436 1002242216651368 437 7001881033501695768 438 3946977128580022408080 439 546635558854423514155472 440 28601037045007912173880032 441 703405088241659670860275968 442 9239286602784204394084633864 443 70274859550678921397123940840 444 326493976734840063865981416960 445 960098817384579916054152980144 446 1828527024522082506938232942816 447 2285527558692578493117420814416 448 1884318814721087829948406726896 449 1022022022872778874836500691008 450 360854130492161526690064229712 451 81340051573396775472522949056 452 11352048372909421496259886872 453 937107688704769202012432376 454 42755892058888683610336464 455 972547015310902148823264 456 9348770479075894431792 457 28433198051140537600 458 15240238039435368 459 317729723736 460 128 461 0 462 0 463 0 464 0 465 0 466 3814986502092304 467 35537873349753126176 468 24816646233169417545648 469 4123948847836009912715456 470 254860031604555458491539664 471 7346364313623588726066448512 472 112759331600262031257105187936 473 1002488441670847752195172351568 474 5459558330722636817975544068304 475 18916326120219120672656045620016 476 42764612314952712723328413450976 477 64079967372764660546595632493696 478 64145504519470950051322161382848 479 42931659405264076969156585039008 480 19094662160574076965211125266880 481 5567750528858846450721974946720 482 1040798163157032075425382800976 483 120605002178250199431900765600 484 8247382614271328096021515248 485 309604061563369608497157696 486 5717290550178626314519152 487 43544617319371881485536 488 100282213519683019616 489 37069689542822544 490 419352637904 491 16 492 0 493 0 494 0 495 0 496 0 497 14544636039226909 498 180632858376194056294 499 156093999345095298802975 500 31060672857460785212414240 501 2260864535898719254657032064 502 76111142619347048137924050532 503 1359298569827551676965728025328 504 14054113538699650227624628385452 505 89184523670879346438332684432761 506 361534218454986758608807044014158 507 962141564889995325599606288945019 508 1711231260798723173034549557942752 509 2055022630142212634306226770788744 510 1672476359198998507419920054935192 511 920090428226132958012942593740984 512 339100639404673980857897456560216 513 82379751611799830468938322887903 514 12866555261658414526460572161346 515 1245734391232677045774998753989 516 70939219678345592399115213152 517 2200288247410925635685537176 518 33085774003309453380097572 519 199951077581210685732088 520 348333833159311701148 521 88282841549791467 522 531124770538 523 1 524 0 525 0 526 0 527 0 528 0 529 55534064877048198 530 919400192107769939892 531 982286419756413162268266 532 233634994116711226283895456 533 19979083821373408654852011904 534 783002426265881110612065790872 535 16208503231017881931847153162704 536 194006841715607843596588979055352 537 1426904608815242420594391157397358 538 6725485635808560530399047163084052 539 20915553767725796773714994445969298 540 43772857856040262705681291369748032 541 62414304982114804060337894981999280 542 61001172871028810409618338333775120 543 40879846145191990973661057473218224 544 18684131241113228378880119929085616 545 5757774652883941779737412851847426 546 1174369836817882034653023482379612 547 154255540041553330423540854609582 548 12547896628049215292508500482784 549 597773869961614502055502600592 550 15374896446430686334159328664 551 188734903156679701508016320 552 905990905203059135744664 553 1192269009836718418506 554 205901244289972124 555 645159150102 556 0 557 0 558 0 559 0 560 0 561 0 562 212336130412243110 563 4685855005907803289226 564 6184903638545661700760598 565 1755573915271065756863224218 566 175971579885176426710715782168 567 8005540908727149104065865274368 568 191413787940569463271106692403664 569 2641514789755246742638596674254240 570 22410174341628294219869901217185542 571 122130311566856504130969982039976418 572 440963553064155138117097381000585774 573 1077691191011876834559245870439350178 574 1808152403344856047684741363243673792 575 2099595462450549120303824352230135952 576 1691903471218055040124764143662807728 577 943851964128114678833968904193964752 578 361715148953096753410974297628797426 579 93939749453532084519319211635024110 580 16195100549527079753958390432227442 581 1799349364584048173799897248103806 582 123575723161132999545005734275432 583 4944922491782593967130892506544 584 105800904059328910952468179136 585 1062492032692759633570374736 586 4053907055470251116251170 587 4023036235002747087974 588 470378041921201162 589 751131059334 590 0 591 0 592 0 593 0 594 0 595 0 596 812944042149730764 597 23912435594385833814444 598 38966942386597601076530748 599 13181361291388545320627750076 600 1545543290621588224155912400440 601 81406025971038276931807601072160 602 2241166538350235438279084399560464 603 35526340338121271348556899076396048 604 346166342673576132416359041504654780 605 2170415281998060740459901626370259884 606 9045636657591791421903465681224551020 607 25642323528619519967232037532562250124 608 50225949372831824475397758612821062856 609 68647185147533229682103945389305734432 610 65780268323053504858468044883159679616 611 44192108049655487365290735436596987648 612 20716609435260380108282555156530759620 613 6710802017056599974424274394309840964 614 1478970966517529436235962724726634964 615 216801055932768699147301774350203412 616 20478851164743567944438635784379304 617 1192586488885072447845420888753856 618 40227671145230230631207727217264 619 717962363581563127016231618544 620 5908706762677282146057969588 621 17925069216050366048904804 622 13387448507913693907332 623 1052710549351638180 624 837595736664 625 0 626 0 627 0 628 0 629 0 630 0 631 3116285494907301262 632 122175591004155589665030 633 245667218013845377596188070 634 98912437258294882731710068494 635 13541598727815506079426998934172 636 823844728450882728687460735653444 637 26040903440810948560370835994440216 638 472573087989470694201529751616164040 639 5268071444641420811239107206663620806 640 37829813349964344009600066162071945558 641 181047168454998299377780279791114885390 642 591734689117589152164794652189037321558 643 1343674558976101326291752554167741721428 644 2144030557187019076728500403991963640276 645 2419590380369698665910013071574503022784 646 1935098362710754822926706225560191284896 647 1094283235608213060267956054805536734842 648 434625710632281285708620900863711508178 649 119849051910985664130106771743395132610 650 22551536156111540135732588174345362554 651 2825786447362908741168006685927162388 652 227965064679056731741362185342190012 653 11300305010302406714485678874742696 654 322331084562493819827297313147800 655 4810167358018856408080836826290 656 32487985587154385183657470290 657 78366277563848730018847242 658 43948509288921971600418 659 2308362399956057724 660 893877359532 661 0 662 0 663 0 664 0 665 0 666 0 667 11959798385860453492 668 624951861023569583606960 669 1549882821453029967818062716 670 741936737008909619174470598604 671 118403323186514426341387551100840 672 8302457619535913593491536568724292 673 300524480421527309053052042760648432 674 6224446931666504846016057468961419912 675 79103097616491013229858236903182834492 676 647934527815781746192819667058868202456 677 3544195698393983435231708228768267163940 678 13284104370130082988417961116096069268036 679 34753273956818308162187975329114899000704 680 64274462204995990185916029084870922377020 681 84706352792917485745676164702389742323208 682 79845716295584548012358817088024056938160 683 53820574796146003980846940931291506110636 684 25833798347351771802767927277473155387200 685 8756297070346011509565356146420905020100 686 2068330099188131707767199549032486760980 687 334100815098563417903183624715756651080 688 35954152075278394887265650174602775292 689 2487281915916968659198339949908836576 690 105311197040171553610726810535959368 691 2547266287479494608075934864641572 692 31849943240587773070239257806776 693 176740450693653884115157392924 694 338912311451166006979874652 695 142367713818262455779856 696 4960022735903548164 697 912140731560 698 0 699 0 700 0 701 0 702 0 703 0 704 45950804324621742364 705 3200272502478933676128880 706 9784981676623570691547734188 707 5563810144672575901228310004528 708 1033470223725026379480734508587168 709 83360400388315417782955878409337084 710 3447179590266340220739753012874651040 711 81260645694739041665923222102212958692 712 1173495613065450268343948010609305525412 713 10923622295480724627318466435593287798840 714 68005397715092820003692900209388287948820 715 290892335615236884962895518608958188366376 716 871917218834606696100565080916788104545848 717 1857100400976013986707833970387742117940276 718 2836883047732876048351834272166181503233592 719 3124357514015833948594398930328194089627596 720 2484542195822048063190933931741245428712036 721 1423580604297974016323537122899258487269888 722 584293930955132156219852220014269800106836 723 170092407331423551796727291937010221369312 724 34608477492011929133656229464999095031920 725 4822425322852013481735783315920694381732 726 447589108857057145823421818272868546928 727 26649087028639412593282196411379297468 728 966699508196079601532778865432241244 729 19877011013494774600767786975029208 730 208609247325867455190905019360108 731 951936402731850216063619087176 732 1450487052298355122057237560 733 455200551024158541255084 734 10444629362616593208 735 889118349588 736 0 737 0 738 0 739 0 740 0 741 0 742 176733862787006701400 743 16405273731521961839959392 744 61820947832298648856315954008 745 41717789737580104046430218484544 746 9007198699679781759222351392569896 747 834253353786388811714030743145445168 748 39326913779590798173305202613944785736 749 1052427725601854556026461878872543245248 750 17219521287857234263657967041907667314952 751 181546688392394604286610074850947709829472 752 1281399412018695896530641603705949350548664 753 6227928614169708698645546559589373461077792 754 21280963881206632050111799536677081604587528 755 51900894373709306053995448646166082477286256 756 91292180485938524372421684122185974049532136 757 116572783204865760746177929074535966865230944 758 108383024774263310750068684608740796936268632 759 73344444676241275732372530945105661169786784 760 35991283420851442109634947294787413817685128 761 12714097415833631428341202628116880258579328 762 3196917540899942576954222699101634596787448 763 563106715746929924239578330943164988809744 764 67981807800794349378299272080940288822872 765 5462594976923896310466439200198380171136 766 280833713302256686825599608031467053656 767 8752072106217674510026636348638080928 768 153313164983393487936550204397600616 769 1352609176317014787162041804606496 770 5078996675944166243272534230744 771 6145575674336398287324681552 772 1436839780074853154005368 773 21556155834863611488 774 826986664944 775 0 776 0 777 0 778 0 779 0 780 0 781 680425371729975800390 782 84181191502473552891428374 783 390865894297368881137457654334 784 312794698154327176124773107874666 785 78404638107550678831560058070388794 786 8325143564782645984792041497682552222 787 446485709340733413298506461492868682974 788 13532520028054891137864280063015367297214 789 250184995836489302897255942593046066236674 790 2978312465028657233664473904397723222518034 791 23749943083937754315280628541606536334719294 792 130635840851608879239435524743647208664326098 793 506580398622895710705508546794184514062388522 794 1407384286438697718694102883773184692952000710 795 2833702936243665393049805472082425177585372366 796 4166771468399923801169289663696946027069482822 797 4493675847762620225372467161734927284028046078 798 3558338261456853008518150355775891243493949622 799 2064842633404352540199907668115070520881449482 800 873561521166484229613131800630750182096863070 801 267141311296501308161673727350566725701276798 802 58316534455109939951287248928612593532749978 803 8932181469990596156472992527065335709522570 804 937962548333749344398385510166275879094074 805 65474621323590455878086178663303668487014 806 2915084914302036083720203367616262205382 807 78241141092541679877811927629553600122 808 1169910693828233375664600800273826534 809 8688012024471943448250147357207582 810 26856774033579252925109137648002 811 25784970747900532520570474442 812 4478252900995940440615746 813 43606621211746882644 814 733087377372 815 0 816 0 817 0 818 0 819 0 820 0 821 2622127042276492108820 822 432376175735769057630704524 823 2473067297606871379887976503888 824 2345442443364219357688924762431292 825 681778788061944059402922837296411508 826 82868966172426526796087605918890471092 827 5047067907450881755034901969752964530084 828 172879727073201764605451132837057973687788 829 3602484238140045973984184691229754254736788 830 48286249537286520377770888566400458150304500 831 433628946178471657895296126281438463330877636 832 2689563337598035013982454885139244778709449724 833 11787474371126318067989216725984100136200672020 834 37131235884601190381935954179422331687732457972 835 85124558366326976836988556235450142829799628388 836 143264051646972084533214216982830273733783762828 837 177962445772784013624931102441735507369000764828 838 163557915507194549739963521514771937131161116300 839 111165274607948450912615711772556400948541044292 840 55689798587477511889681293219399224831638877012 841 20432715912209389341451021827303963488627133692 842 5437391218382665678301092057602272042848343292 843 1035228944572145844919626655104408510272437196 844 138440899175870846940188257578442293365680164 845 12690026312318067951420089606847458500737596 846 771931691313738922479963202040738201020892 847 29842961076886506306604991989493266246252 848 691367099883058285639050337574379818356 849 8839296137780374556716329985460327548 850 55314253367550758451872489775633500 851 140804609889655916133780637078060 852 107162298298682760625018236516 853 13784022993061766740473472 854 86469985570097463064 855 618518829116 856 0 857 0 858 0 859 0 860 0 861 0 862 10113918591637898134020 863 2222821858136895279458668012 864 15658774505238333766866286747328 865 17589333731159571305027737122324888 866 5923427223263798906920765808856638572 867 823061148376340605884765333499760728100 868 56830643734479576684222345059963775203700 869 2195637092063658032542041234038654349636108 870 51451863435113805303424424155152026253900452 871 774469489631365114266445239475889308422933420 872 7809491049605597376432326456590155036981307228 873 54438639171317609792087185551876617429943697764 874 268640651259694249002785974287219303266959205628 875 955444729985422729296526590878479076839138181748 876 2482045967447900802092859942019720085386465106852 877 4755045857793575314736706303016418515421172828924 878 6761073666119486308968553749991459940487614627164 879 7160137916353732350352324626723013655735894905780 880 5652404603353427537363969969490336347008901883468 881 3320212881552421968768861647185771789682928666244 882 1444614700152014920051437070436078218659828514116 883 462111227637323013091392817384308096124590805932 884 107512757595248126093626858375384741284935453020 885 17926662139238407068501890644136117672950396516 886 2100778914701748585970241480325812691520743756 887 168635885812517959477344905049645758051608164 888 8964335835966263812120392110920382991425492 889 301656705644092763412078733370172763663212 890 6044014821391808206034400852689322006612 891 66173024401404123777730010121411149500 892 349261133290238049196831135704583308 893 732192659821899285891768210686356 894 441255688700634898195419200944 895 41906013813119409053990736 896 168087131511096494276 897 495963952660 898 0 899 0 900 0 901 0 902 0 903 0 904 39044429911904443959240 905 11437364009415451845363845296 906 99217756435423284287091722047888 907 131934908749688089926215245276794472 908 51427887246413945469893233290196053952 909 8158883548589616923005742880501550911280 910 637697314040183789311530337167018126785776 911 27737787151661435934205761364869812572433424 912 729421821152286274377306861437947801636054064 913 12300465354207773228974608166398412253397074512 914 138895069079038337131600398580578777821014357936 915 1084846492411751055658248396379762856635802888048 916 6007164209332849973471634114458116979129790406224 917 24029389204406961751047804662721580678326061864176 918 70427857688460697475142392150708858096105013776240 919 152830232393794669514521701559808600628144381763408 920 247343664867156861840651206173957743973518075959680 921 299899355789769147729122108938134294800583096922224 922 272948046285254975348275474258398837218446447001552 923 186377262060872960558097448717435361042366530273984 924 95195791465127889904519534105537356626333579962064 925 36167984412955183582586632115501102297966123584656 926 10135234626745984205434144851796627133751796656208 927 2070300921332960863960429785410474484380458535472 928 303457446955144789806596490288815701911539981648 929 31266395556103641362048104504525260403340861808 930 2204420297354288315159975930915534565955493648 931 102665974373162625981854932353252726311634832 932 3013715212788553643460915201278556517388400 933 52316166494013556101476978031460650921808 934 491150159456680298508262867955622393680 935 2188068871845841423581584702673213040 936 3777619024627239903659955744765240 937 1800533577840401643941480547104 938 125854938788512270481763296 939 320316637283876312024 940 377344811696 941 0 942 0 943 0 944 0 945 0 946 0 947 150853479205085351660700 948 58899117595201898321811962136 949 629108815089659113631245556863060 950 989868846602569658484545226550275796 951 446251733551108832658853246566176944432 952 80740790952933836026112711933238884277136 953 7133345699195609858155272780784980442736596 954 348735766797578136690985090417664327258328628 955 10271241013635341481199958852589115953036938020 956 193616497789912602538475241835551042625969679068 957 2442130911166303304101026999189093287736690765124 958 21312216961710265018656634812089349614091090855060 959 132008022314282678884564243435914541040332237927524 960 591807411029125530128954084185626697272364874938956 961 1949203110965223053579695839063640812835217263268164 962 4769792342005633077002742653502270048615574754724388 963 8742227053683550583729204847453261860745427413735820 964 12065967570778103676010362474874821723194133655556444 965 12577418191455344548936497506451546745850294436891260 966 9907776419060583148271276791767971046829329295403852 967 5888310198420836700276865472844358920122272492701396 968 2629589462415641034959037625538093682905215947511740 969 876643224483141912306216669496574792763721645346748 970 216132687915256362902027561892942580988475175114844 971 38911138841968010806725897746349548877719615660492 972 5030926887364505059301399727735190909795911509012 973 457136484470157864881381365580368080030791276716 974 28383965959608896409148812518754035155583903644 975 1160867849596001104888610216709760908225324844 976 29785195093660651925515628343318668762330660 977 448695832852031079877346187383431520417324 978 3616253141714618465831866519920072938060 979 13606509850311892292831153432800914920 980 19342710060609625195114241344473500 981 7282064010390584452864123199552 982 373433992414918154136958640 983 598433608159183088492 984 271913597252 985 0 986 0 987 0 988 0 989 0 990 0 991 583300119592996693088040 992 303554964139262937152813361040 993 3991727763160046168417505276411216 994 7428841707919096417642327258951098944 995 3870514767518800733164096332673589382024 996 797833705093533085661917277759152525275720 997 79571996395147568233770126897775199011458832 998 4365472250819741135268384210078798096872576512 999 143745047851865100000563306622109397594368330032 1000 3022717059791792857539990805129750023721124774064 1001 42489495932189166571967023251283457901187600331920 1002 413232827594968399035188387060146369693743381579072 1003 2854824434604149343557352631477035985190058137293968 1004 14297500685108717536314407929871708713306132871329488 1005 52727485486212186639130852037154420473314527744978032 1006 144906845162429550685397253696506833194538572382247680 1007 299398786321577521174822313122547023294881840797901440 1008 467950158795365292243138473868190390424975095776117328 1009 555374435183607093999876791015217158456683368489164208 1010 501302962293080112180618916713954512605994937490014912 1011 343960545610235713898572898498733485460489897087548832 1012 178913679107829983940742097960673085669146571937794976 1013 70203171548827223952689468508128180273824942645609104 1014 20626564842869137749147006422310989813378889184741888 1015 4491728902888268216082151803240856425926563888593104 1016 715220614019272495305220217896698639164256356961040 1017 81823802694620933501693151840279970858934590054064 1018 6575082816614909830975154337986212631584876705728 1019 360415254781938600117996243770589882622337581296 1020 12972260146811609954398914376105488638136114480 1021 291445598930986719354353257337093936512257104 1022 3815510393861522845406733124634180784788736 1023 26425863838038683456601277413276120713304 1024 84016506744548601334329569876236379744 1025 98317452888875382887622811994608064 1026 29195881043919177293681933766144 1027 1094862270532684130932120920 1028 1096112692731342148120 1029 185204798880 1030 0 1031 0 1032 0 1033 0 1034 0 1035 0 1036 2257117854077248073253720 1037 1565657127508257424106954750920 1038 25344761331322480100384872046091824 1039 55770504481080482883466332460084495472 1040 33559110998875224573828167083442622324568 1041 7873576081149351833752832653437752194975224 1042 885406291233565725647567147525095896291986320 1043 54431860585111708262713582190667292357352892720 1044 2000426838519703877758180658689327864937679414704 1045 46836621767113838057842436695515829573520799513792 1046 732144787128291523746615781991584810859207639393104 1047 7916319684557926075877644627235826188342479593159200 1048 60835920973773211594853861580177639695879545206759984 1049 339349516484035984149455211754116979164900988944035136 1050 1396625365549261839228390587521863739024454092936844144 1051 4294628062280595811988595395634675765676100931470466944 1052 9961216486196758691652214365276327615467852195660411296 1053 17548062513275043921256157130494674628447785352386872080 1054 23586335008538699107652728777245758660687467602384790448 1055 24247799696729892159174114284668928325489415267610571648 1056 19074706823373527254119484426065071600417237278484145312 1057 11464279300126026532073715257121318432148258483207869296 1058 5245418505623826424122192657467003523628831466369617168 1059 1816554517729572222571739050555314100424745368772220768 1060 472265287062806411396200341046408835364272121140198992 1061 91161639664080302715733713638502500480662303526541440 1062 12879532073854557869645812735849457153591432766000880 1063 1307515558455870943213815860866255463684998010179552 1064 93153119242606072481195252801971571812656977578704 1065 4518030317340176503180757110120737215873104675200 1066 143387131902415992773979679679401140625177248848 1067 2825446741743534210468809191914651016649274112 1068 32187493038371070276179470293034422654088968 1069 191741744019845118714013801595538996417512 1070 515292679303347852424291350655863557088 1071 496196284245441993371585657475221008 1072 116055854849260594208276344192776 1073 3172169306464762612032671704 1074 1968359468595548721056 1075 118966576368 1076 0 1077 0 1078 0 1079 0 1080 0 1081 0 1082 8740328711533173390046320 1083 8081140880282239937343606367280 1084 161027680453204705905467976273852992 1085 418831805962666319808046041604717594720 1086 290900566051918666621021440988909154600240 1087 77615053626703621771932028712304594497389664 1088 9830021610382402370187185845319919708297996256 1089 676273233911384964855220506491288818971319440048 1090 27696435760545135973429287061434604572693927564000 1091 720736933980703846602565058063564750259358965848288 1092 12504083357737998673156147730371956731155099995342080 1093 149977689890426378922582746751250018239080216878697888 1094 1278914698428434022809369855574729226266820772717966816 1095 7923930294189056493463224542253855268263060972562995744 1096 36282726620242527885110069891124991817864163270317467008 1097 124410722626210381456584076996346182878079628434441151392 1098 322711602278694639052835582629809673400680548772562509952 1099 638030815094208076015616248564424138045900225058248830400 1100 966554513577069498600879034622143249056702492916713102976 1101 1125557813154928335986442283125718780937015735635418205024 1102 1008867074171507460513738416594894589621860446047847880256 1103 695640881032922757396259163821949926227814248598945058528 1104 368100511821086984623690359238197551141052549469912813376 1105 148822538464548760517615214306099967760734386475439895680 1106 45672405955509738693207625136599159486942761932233110752 1107 10544798799952511478841656520317380073039992504381916448 1108 1810180144378410073495196858422126452618905709073866496 1109 227585193923749351992495992639182481717089133922730208 1110 20555962893484096733065594378526695479791084714364192 1111 1301465562455510121828418171009700632276585903114848 1112 55966641522668834182567442283229681365316795993472 1113 1568963854218421950821357081571833750351046411104 1114 27156345920514799509084405223407078960480339728 1115 269512659900426299333020353047993089610844176 1116 1381949115313716135884977047633030486696768 1117 3140065134273670280743172862481752053184 1118 2486972059789438510045447576959646096 1119 457456351887452646716370435002432 1120 9083449676606241213996742112 1121 3465507461470166981072 1122 71887569984 1123 0 1124 0 1125 0 1126 0 1127 0 1128 0 1129 33868773757191046886429490 1130 41739970742146529421631453164690 1131 1023741898022684910833741608175783700 1132 3146555890015943202558254672111291288056 1133 2521189289512696856298238456889959824657072 1134 764363771845181325586832786068326953759437044 1135 108917717987555948786505588263000505735030883600 1136 8374960825282608740852357732419093768891656318276 1137 381670204801066297056869143174872270135717563190366 1138 11020877857193582345352387820496830074314120954412442 1139 211812491298666273671481365338934186484747483258787008 1140 2812409466113271231305123538223825298449687962129689064 1141 26550672311078861635974318925930006620080056062888444336 1142 182255722180199637103477855639003972226396403316771402200 1143 925849545510757367627024589408132960322962983359569334560 1144 3528967856583321871082847308687846504048621776286367787016 1145 10201329330840104147394990284960373396024786904216665942420 1146 22547529772046430526770477149302569437865988902587700810588 1147 38329789689938407554544249827168033133750654657943116045288 1148 50311440317220395874881737071620467323221134953459181282968 1149 51096319608494304058802643211457105408904561114075914836848 1150 40164453980617346937989241964619002109566928026870449702880 1151 24400793031722820168616598952387485763853067237710587127584 1152 11420328739769960493132471182270950231535075749402766289456 1153 4096755427276786468472253118386081034069471282612463583420 1154 1118275606536667916383948258757461764976223809936310792892 1155 230051530885305304276177925396427548036464586530324566432 1156 35226276672365642930237763904278248576348513593181740472 1157 3951782990533368776406968123997892887594655622569355856 1158 318333952583477186815225785166926431591327790180226152 1159 17949680981054360393472352497275025151376634782418976 1160 685679195062312453486041875475622933869014995551480 1161 17007345534451891166534239108644076926815141428314 1162 258919098365859028013659414105102347348872326578 1163 2240936202031202840538248711118394110701742756 1164 9897102841765302061033802744361581647894992 1165 19016431111573274820930886587396144870368 1166 12381084422281503673809763716041273580 1167 1788229726947307526971671937875600 1168 25709091191118538350399351180 1169 5981936907839594017734 1170 40747936266 1171 0 1172 0 1173 0 1174 0 1175 0 1176 0 1177 131327898242169365477991900 1178 215735967631100465721719028192960 1179 6512539941744708959942680006478820180 1180 23648245983258855919982653847202435678400 1181 21848567635315700737374196842771841015826480 1182 7521304102264528727903081427742142119372486824 1183 1204667595154130815935604738591696763982292505008 1184 103410758884007891332291821144183252760948618484120 1185 5237087252839742480257829087866368787171320540878124 1186 167543062476949633586072448195413548510374658596999328 1187 3561013032046605267618363289586456994823536046649802308 1188 52241833118146745203901778544883898662139215431210851312 1189 544843281951284574318626551643772369512616538299510346752 1190 4133886536521335471537468013947425419477906983687211788912 1191 23237147294038171627623660742087677055837581327144195849120 1192 98170738656522455265073078768650334591818335804184759113264 1193 315244704643595995413598052784420718847636430112555779037720 1194 776161418630401532329478343933816888727709078582954929034928 1195 1474715316302159991101119266642717857923958280104102829843304 1196 2172117483542923464593408069106634526896486081902996034172144 1197 2486984928877257410420937085145597078552862399513213537778464 1198 2215881601121487395518412242687887753898253484732465681476224 1199 1535547713332213626197094993136299962514488440894980408486080 1200 825785280715757792099666791916987800248544253930891676327072 1201 343283558895419489031164567408187147294437875947575877484248 1202 109674696627053867847618496913799491622891039373398899316720 1203 26718332324653805173922327117127560111624225502129300179496 1204 4912513484381963818046785753130494644826631540926431069776 1205 672821747043599287227990015629489818004259406309867323136 1206 67516274797514976543981761718603758950371739324192993296 1207 4861405478270074007091718143493533235796496489008666848 1208 244611202026834096079650383336968496223455814796816592 1209 8315067473745021773926019163437751008146418852425740 1210 182752571240537915553458555081760675971465047858896 1211 2450160333546785903267887817046929642491639732164 1212 18510525068579312923688898021020372929242199056 1213 70453345079745592296619123554129205454023088 1214 114478406109093367670550527941109636998744 1215 61232917167154793426185293828557277456 1216 6933265060553570615866228103902920 1217 71929279146058843123951467516 1218 10123365426851271927600 1219 21596565780 1220 0 1221 0 1222 0 1223 0 1224 0 1225 0 1226 509552245179617138054608572 1227 1115763513079222331931451941385536 1228 41454585804716545816288275267786135732 1229 177801437467468675886397146561511659277456 1230 189331559599092458875142943051245290501281744 1231 73956686685299995908543826590656765300570672688 1232 13302824578754560805054659209962636759448380003632 1233 1273472474819436431155779918208918120110696406725888 1234 71579180581199656346425480050457027814637500784368916 1235 2533437732510951451910182952197571707738457140666301224 1236 59452551373111019989794243263264606737213134453041919948 1237 961955899021128865766285433099577896112651956155656282920 1238 11061202396062362146400716654158398160620869582560697018240 1239 92558745284196064038451405313208218494495385996129000791872 1240 574320049053048842568757242916748196917487977904184172346912 1241 2682142769739209733651693378547513925993922262895339086469632 1242 9539311545474044181997491671886065596263769632135322389202808 1243 26076883268702872388823611207142487110438980676252294969485568 1244 55175020245557800236055425677780345143132330726426844753452360 1245 90821719381263333832112499656833955380397865372483047176031648 1246 116696875364472195126459452377066671052085649034535256417516768 1247 117250575062992074348413874731654287851659982597651244829397472 1248 92140429864337956093586473135350434184766629815634744093275456 1249 56557718118616368565763597187663601372672318559482570674060864 1250 27038482709820323057974442766775631061300332413933847063977736 1251 10021609151226472653537701062373847037846501090755860226105040 1252 2861392912932310067657699824150833464404317471849041198880024 1253 624057385072351623243955778710349214124076148761349194148176 1254 102838988318139737596134003668488430288036415583275071742592 1255 12630258027315397524176028231663452097016489387559226177984 1256 1136313829724572859270429331112651582158334381728298746464 1257 73283993001916659924203935588796151396480081905802904960 1258 3296554839987335065943113572463162940215823632453675404 1259 99878763776831315547113816590416542756881343093972096 1260 1947823665933476538534852975999456031278271195195716 1261 23023409393482519297124580999941222437637117139216 1262 151953121568330540397648401252709187670012147024 1263 498649588681303934157823441942706116985931504 1264 685189235891754905968310731997685288890640 1265 300892344829353079653400653614972937536 1266 26664870219372293626768978687297572 1267 198951550634078540959269956424 1268 16796077768860468615132 1269 10663544904 1270 0 1271 0 1272 0 1273 0 1274 0 1275 0 1276 1978261657756160653623774456 1277 5774173547391063157106451438621312 1278 264027571909463128615495154947990467384 1279 1337359208178870090769065519272734491424560 1280 1640695484145610957513230280241663350975003824 1281 726774386482556640940487005771543779650236528224 1282 146691036623244157867997959252990712741729071060464 1283 15644506361298862019585757809745466746048700857617776 1284 974816796678637450754532549720566739254757427517611992 1285 38119952338981206111871245216986905326451973588136818736 1286 986217868114602563773774623939428946491358745670513857432 1287 17569952822302708588094902459756826478214457923228334661744 1288 222334703429090727099689373408944928546519025699565701836480 1289 2047682641548096563028133927760125628711197156652920279528096 1290 13993704470669364220848557527245806357389785816562436237164704 1291 72062670192432496722692099334979335473375984128116800761049184 1292 283089816314682587759310619927148177145855628867691906770883216 1293 856605604569753965272841281868749305790549257789983291683249120 1294 2011589089233065877067011141941618198139124165160673662762591952 1295 3686685119355226184379329758311608582374940288977819746413724416 1296 5293880273861444168548560105438151954724643801273123244839492160 1297 5970101738512578038457465853870294048836633906595190479764809184 1298 5292337772277085862272046994977987132482934110600648778560371584 1299 3685821669448691687150939991256588173654854414024189725428061504 1300 2012668638082413789461035933329690940870844675632948679429284752 1301 858681202076160865849181347754700601614265611449671477900404544 1302 284756827948215297561562438940367234706612488322377555082972880 1303 72890890032012165238348156451021086517748542678200045498358400 1304 14272744778919107711764844067659871794605492190995670194116064 1305 2113519079302523504661642295558948256086242336588800010117344 1306 233312962408964728555407908743311571609466353176722741704032 1307 18859223801954936384557458858598725995563881906527738505376 1308 1091489643249005873145781628933007253074739250530565165816 1309 43968706367036195879513108413791727992268583052055585440 1310 1189115861541756859324525825271102053035122191931647352 1311 20602835495868525141864356835526742918080360841775696 1312 214920022983090495186669336770893434013331149899024 1313 1240077902726464126275698114507734522860543791168 1314 3509942581727253724463977328370360654866178192 1315 4078204888379804429017058571619427310343248 1316 1469240726541572884560190595416942350872 1317 101735304501155709516000489781645200 1318 544063075503343638279585166872 1319 27319881179228556128400 1320 4884649824 1321 0 1322 0 1323 0 1324 0 1325 0 1326 0