0 1 1 0 2 1 3 0 4 1 5 1 6 0 7 2 8 6 9 4 10 0 11 2 12 9 13 12 14 5 15 0 16 3 17 22 18 51 19 48 20 16 21 0 22 4 23 50 24 199 25 346 26 275 27 82 28 0 29 5 30 80 31 411 32 972 33 1175 34 708 35 169 36 0 37 6 38 134 39 939 40 3061 41 5340 42 5160 43 2611 44 541 45 0 46 8 47 244 48 2279 49 9948 50 23850 51 33432 52 27391 53 12176 54 2272 55 0 56 10 57 461 58 6261 59 38866 60 132151 61 267459 62 331583 63 247448 64 102195 65 17966 66 0 67 12 68 664 69 10656 70 78416 71 320315 72 797196 73 1261589 74 1278536 75 805041 76 287220 77 44419 78 0 79 15 80 1138 81 23507 82 216566 83 1098810 84 3415227 85 6870073 86 9148842 87 8028021 88 4470365 89 1433542 90 201830 91 0 92 18 93 1712 94 43383 95 485144 96 2983325 97 11304696 98 28096726 99 47284664 100 54378054 101 42177280 102 21130703 103 6181464 104 802751 105 0 106 22 107 2819 108 91431 109 1276124 110 9689865 111 45260223 112 139411826 113 294477740 114 434436012 115 447942265 116 316836311 117 146665392 118 40056549 119 4897453 120 0 121 27 122 4672 123 203004 124 3723256 125 36565202 126 218709814 127 859398225 128 2321530448 129 4422637833 130 6001785926 131 5775299662 132 3854028108 133 1697429214 134 444026352 135 52275409 136 0 137 32 138 6874 139 348996 140 7309414 141 81379375 142 551965893 143 2471743043 144 7677902037 145 17043441606 146 27459118360 147 32217053902 148 27272322384 149 16235816051 150 6452622337 151 1537721955 152 166257661 153 0 154 38 155 10336 156 645459 157 16219140 158 213370200 159 1696524210 160 8883644392 161 32331017432 162 84606726753 163 162441452740 164 230928088798 165 242827242012 166 186537085813 167 101801954898 168 37403061555 169 8298565536 170 840363296 171 0 172 46 173 16048 174 1215043 175 36008320 176 551001095 177 5063268371 178 30589579251 179 128685117892 180 391250582182 181 880181363510 182 1484638217634 183 1885828250248 184 1795893873618 185 1263180583077 186 636947875760 187 217868291344 188 45291726315 189 4321172134 190 0 191 54 192 23638 193 2175036 194 76440212 195 1367212625 196 14570056776 197 101732511671 198 494573778112 199 1742544564957 200 4568433628410 201 9059274645465 202 13701360260316 203 15818078847831 204 13842246118260 205 9027913015125 206 4252991908528 207 1367785223253 208 268804228500 209 24358246735 210 0 211 64 212 35574 213 4004331 214 168536193 215 3563712292 216 44546229129 217 363254156671 218 2059194929714 219 8466938447706 220 25987541060659 221 60676767065882 222 108991392369783 223 151322605983601 224 162100965455877 225 132776872705182 226 81643950094632 227 36482015928201 228 11185969611213 229 2105057975494 230 183351656650 231 0 232 76 233 55660 234 8203796 235 442383440 236 11737056700 237 181021361822 238 1798604417206 239 12313794103608 240 60808938735291 241 223568587677070 242 625409247916794 243 1350220494686964 244 2267833624840368 245 2970281314339156 246 3023042667146585 247 2366317030376880 248 1397207397716028 249 601948116639456 250 178561036742275 251 32605028202920 252 2762567051857 253 0 254 89 255 78854 256 13310064 257 802396056 258 23541399240 259 399585179568 260 4363114637175 261 32850512671704 262 178822818731997 263 727470086447735 264 2263577120241031 265 5473307047965624 266 10387625020578871 267 15549384610969125 268 18357933093681495 269 17003242667906712 270 12210462335864796 271 6660419648290191 272 2666771525861259 273 739046526241640 274 126655802556255 275 10112898715063 276 0 277 104 278 116550 279 24024276 280 1712650908 281 58160001860 282 1127156099718 283 13933733368156 284 118187670225704 285 723136823293338 286 3306043382573150 287 11580379790849309 288 31632485603984700 289 68188024318388195 290 116821139011399788 291 159492399857423160 292 173226546658004912 293 148680684200696745 294 99563064386443542 295 50915881348656008 296 19202752192151380 297 5033458617738222 298 818878903775856 299 62269802986835 300 0 301 122 302 168535 303 41107767 304 3381105634 305 130425630160 306 2843802389543 307 39323243320501 308 371920000849302 309 2534374446882879 310 12909212002047040 311 50470629146227928 312 154368383459641651 313 374336547603673590 314 726018534998544557 315 1131508181329150725 316 1418294497089130026 317 1425294056330829881 318 1139432733018565563 319 714759016650507723 320 344112678610309205 321 122712263381969464 322 30530643275742346 323 4730578421464188 324 343651382271526 325 0 326 142 327 246722 328 72881304 329 7036586532 330 312335142248 331 7738431596652 332 120629083295609 333 1279949866366080 334 9758989465080210 335 55567241242154722 336 242977784028055604 337 832717587466317504 338 2269833440273119331 339 4971351561261795962 340 8804340037287474786 341 12644639028974371696 342 14718200677982766279 343 13825408344187471920 344 10389512636572014390 345 6156341683364119668 346 2811750420234564627 347 954797195686120622 348 226962163199184195 349 33698857185278736 350 2352104168848091 351 0 352 165 353 349980 354 121760904 355 13552968584 356 684344869980 357 19122234646329 358 334295271377774 359 3964019223233928 360 33710836291069266 361 213953426881994435 362 1043287216969096561 363 3993300249030150612 364 12188426317204542081 365 30003110033373103844 366 60021729309355100595 367 98014749553872761512 368 130829475576356254885 369 142489816765484522040 370 125963885960443874284 371 89530850293254129720 372 50396664834053992692 373 21949178971041290177 374 7131520984783918458 375 1626886751819051112 376 232442598644079475 377 15649414071734847 378 0 379 192 380 513026 381 218079956 382 28880318068 383 1703884555150 384 54941864748460 385 1098793911821305 386 14814688549729232 387 142654154051813546 388 1022451683125233000 389 5622703897552151674 390 24266139294716215740 391 83585325062349625294 392 232664674491191902526 393 528004863713238616935 394 982541262638604744784 395 1503655036065715407025 396 1892856715395659040300 397 1954744655119753419328 398 1646112003143637658980 399 1119024400975879415941 400 604571898864821993468 401 253504334927571032007 402 79516422830615111240 403 17554750488695313700 404 2432531740354353768 405 159144839200310539 406 0 407 222 408 743842 409 398466894 410 66055996675 411 4809511302485 412 188457668747505 413 4516776831718251 414 72133454206225804 415 815027748113332386 416 6804204071981567065 417 43342738293966051105 418 215823214325444693439 419 855618481735306821155 420 2738162257677878735636 421 7145964909535822606260 422 15317652391524254290060 423 27089042212004662074512 424 39601357409160497229660 425 47828396336620084081533 426 47563803161922223636565 427 38694892249708600677273 428 25482850049970395045293 429 13369824028286509746516 430 5455833201787514129208 431 1668601588937973456175 432 359784445175476814155 433 48765500340705612081 434 3124937204888091941 435 0 436 256 437 1044954 438 645092181 439 119009787668 440 9472258626990 441 402064388255220 442 10390293304153273 443 178527596742819592 444 2168732758333884264 445 19471831410597381510 446 133537536127243356262 447 717110263888242908112 448 3073097156821577961764 449 10662039681986439807144 450 30275762642197207344270 451 70921688211246367628912 452 137792108516814731096948 453 222717364810706815058898 454 299719261393379023811362 455 335307334903404227966740 456 310569268903622246489181 457 236456683532580799306876 458 146358257291735004513451 459 72447122860414733680776 460 27987658572853847326650 461 8128394531455058941782 462 1668976984459332392481 463 215960732649827809896 464 13242158988496348747 465 0 466 296 467 1485093 468 1097025016 469 236049516688 470 21477610700494 471 1027103007675320 472 29597015804108809 473 562966736480284816 474 7533104956977778512 475 74256172207190104530 476 557991135502021297131 477 3280333688632316732242 478 15389762695495367482160 479 58506628384808204754643 480 182352769345165161729154 481 470064579228751713691888 482 1008476036331089817688594 483 1808017403811919154154555 484 2714164863067813165819555 485 3411470729319110344692626 486 3582201618509260937752121 487 3127706539638999923776380 488 2253442223172015705177599 489 1324418035717738705061060 490 624414872959875562697800 491 230388812680874708492710 492 64065768144486002323632 493 12623563426125548688344 494 1570772933834055961399 495 92794954745938431377 496 0 497 340 498 2098100 499 1833043329 500 452538947720 501 46328492905720 502 2461537684686858 503 78155526569425095 504 1628952418756039648 505 23797419672588597513 506 255522195785856311260 507 2088954737704945105809 508 13355551778841326568828 509 68167170136432452505693 510 282228057890988323905994 511 959617197688138497170385 512 2704992408901837954434944 513 6365678319448379356651831 514 12567634338399972244296948 515 20877176294760703884288889 516 29212619240595892101875760 517 34403174328341535099328302 518 34002861008971415548754932 519 28058091834507337966780990 520 19173906402805770286267944 521 10723147587933301867173350 522 4824622580733824882695344 523 1703265700217890113501579 524 454265802961289567023636 525 86033683400272872450371 526 10310050811127009636660 527 587650667927544615380 528 0 529 390 530 2934636 531 3038716476 532 866167109562 533 100451651440300 534 5967234408404148 535 209916767455484432 536 4817071481934065862 537 77143814208086628915 538 905361774346281971605 539 8075022670153916323539 540 56270241010045051239213 541 312968452005582108799739 542 1412640312411729695143465 543 5242143139018036922614485 544 16154870267896342969457045 545 41662070442104231564600198 546 90417039665045177581113330 547 165752714208793179388328605 548 257188828902535882858940620 549 337884058373240046077076009 550 375304452388468276606257072 551 351262177077824869137871034 552 275457422120544777476727264 553 179462066447396058999959675 554 95960915923957685423548609 555 41387400668068430942641554 556 14039025541079925548041957 557 3605281940651224988004566 558 658743481693444227101295 559 76295683582272193596099 560 4209779728300240030333 561 0 562 448 563 4136982 564 5059546659 565 1656189888832 566 216702972788110 567 14356753694734756 568 558835963399699776 569 14111878959432426048 570 247735565703826309062 571 3178600785722978454300 572 30940543037355240702096 573 235074617006636034539180 574 1425033097983287692175211 575 7012334613980168131209110 576 28392039873797194912855925 577 95595240694297191558325792 578 269869123435109555562374325 579 642748093316309841216986334 580 1297243956100090207652852634 581 2224914443083772530942017780 582 3246820302552875053326039488 583 4030134110953621647139032546 584 4246576527465983045994809864 585 3783990939044145684123135008 586 2834186857258804494916736175 587 1768682184499585841147830220 588 908235327666219374245400253 589 377064094273552697618389328 590 123381315245464360263422269 591 30623674752235794409672440 592 5417612895440445154662201 593 608512051101928074082656 594 32610197210302474486816 595 0 596 512 597 5745594 598 8315350638 599 3143698110872 600 466875222480225 601 34685159149826187 602 1501096375174184341 603 41886204985326395548 604 808899009686906899482 605 11380486543707403154200 606 121196461366556316472490 607 1005918804708685370773146 608 6656154361518720732144484 609 35744040050752990002806396 610 157985708923882039951611075 611 581170454624423642442002408 612 1794989503742623921668241496 613 4686258937018109467148640207 614 10393910869947604763261317990 615 19652971072490892842425582540 616 31743270319812517191690490071 617 43823827549149975914655699972 618 51669207506497808079967941884 619 51899077430473951433975425308 620 44224072349105343723324305625 621 31765850016934634418243113753 622 19059715858471923744112772268 623 9431991191489767859959070770 624 3781539912219328778794009630 625 1197235591896163485338817045 626 288018501093836004977940290 627 49464817387990210767653728 628 5401557843258510349024059 629 281806152777034852368886 630 0 631 585 632 8026442 633 13818978990 634 6096506007368 635 1042243728480295 636 88209950642465742 637 4313431303392975578 638 135109658169497725904 639 2913710966632160696898 640 45588379224287389447340 641 538170611828265121854467 642 4939234604246796389181528 643 36075302075748848358041739 644 213583341606063999201392594 645 1040137683364004027162128986 646 4215527991948896496843378544 647 14351016041844642240819407205 648 41338149377554049894542982988 649 101317907989201035078786679999 650 212160112991093477637945632492 651 380592130186006836618800063430 652 585704304929879097595991638720 653 773308484444122424574672916128 654 874821426337940303816562011688 655 845590624000775471380796559075 656 695187963085656514058875004338 657 482902019263860381915629062725 658 280789080142485397601946498124 659 134913169968079720145858752840 660 52607994054049744952088887928 661 16224534441610888388817097552 662 3807506920538242077396443808 663 638719362452264234481954669 664 68209549955818137697268052 665 3483908858265657118342439 666 0 667 668 668 11342370 669 24348146814 670 13343047276968 671 2799500914166835 672 286411512404634997 673 16679338070288112002 674 613952243440804570376 675 15382868357273426170163 676 276981785641287264859125 677 3733463998151072980804053 678 38874353435515894919697683 679 320465776751127971286818638 680 2132705817860250395700102347 681 11638033365608206845019010145 682 52730909777105234541033340356 683 200380184149364104833754614567 684 643771015086281341983890334864 685 1759664800306157783170707440360 686 4111802700742663614759864091830 687 8241996513984702256701169667782 688 14202862265383982753268737712626 689 21060834611974960899699246912953 690 26866131285802259559543310674768 691 29435175773929914025818978861175 692 27613904302730265987449612631040 693 22075898739268866281979388481541 694 14937153797143107035982638566593 695 8473315009423284740458489146083 696 3977409348973735245613406476850 697 1517133477711299194483958786798 698 458221228699567275816459178576 699 105423295676527584395726475433 700 17354934843098753164675044293 701 1820394306330458295375479030 702 91401787928432597278559378 703 0 704 760 705 15485702 706 37968905049 707 22988152725732 708 5231150977635595 709 574616494697980824 710 35724695565247219062 711 1399297102228276528016 712 37238443668229181983245 713 711473393217403015510680 714 10171997443421163884363445 715 112349175533567404014813852 716 982835884710504815686361562 717 6946039930795367731285431860 718 40293168188300776618359530280 719 194322207059585566247145402960 720 787228842722060195530169651408 721 2701353283385998272515256339756 722 7903890702004982736821793576547 723 19820772755643755254516709285020 724 42765699714153732610024863170052 725 79601591475467126034769977794430 726 128014972792436058718302705701905 727 177944916219952144696585526722848 728 213631502085214159253096032657375 729 221068340498315243236614656628270 730 196510448054395879319987100132084 731 149293466144365207212854115266716 732 96251325844955137077638249567286 733 52150666946722503105099887650110 734 23433485373021573587573195559489 735 8573819731451029340999004752256 736 2488592396682059407735104510192 737 551181856661458056678630314368 738 87489723518963022059856098955 739 8861783077234726127698953672 740 430261631645170907690962781 741 0 742 864 743 21416954 744 62588140998 745 44047667686710 746 11406460229744945 747 1402911109029107178 748 96498588155894083439 749 4145199357174474432684 750 120199050310652807865633 751 2490422685016074247994825 752 38477786732526362693156751 753 458113700241461471060860020 754 4312521730834044464494664829 755 32761074409326939119697768599 756 204164892362400012139167034755 757 1057707750315418991035098552848 758 4604597647520064085690746040957 759 16992331735539963180291999980877 760 53530842387956738991319612363752 761 144766156570354889588498896862770 762 337526936646348938129148652358508 763 680600873556926642541012533801323 764 1189362957718477774398010472190405 765 1803082344193455902004589289996868 766 2371271875537988955030559269058200 767 2702216011434844273653640269302233 768 2662070812462002408980791902611994 769 2258789912735295974844730976530636 770 1642033101299517433719595524395797 771 1015220423921556249770333244752085 772 528574739036451175688536081269343 773 228657184275895143347980523775120 774 80680461856365714167000413199820 775 22619422742061703019408532866475 776 4846107215951384417756965961235 777 745103001059521045193839196952 778 73196623688484156773340545007 779 3450844460060937769449802075 780 0 781 982 782 29430112 783 100523038773 784 80472541802760 785 23258738134106185 786 3151316449475225096 787 236617341944894845676 788 11023625347926579930224 789 345074674500630844020705 790 7692335383060507735568380 791 127562058527913842100513113 792 1627349655508220616784072748 793 16396735141144918173040296196 794 133239906058702706891547710672 795 888013010864121889051704362630 796 4920844097326958521513777899152 797 22925834725344867568867056437309 798 90618096012880498855632504973344 799 306131692633676443562529167961414 800 889153298000186074929352206004820 801 2230720344116755311442295494079854 802 4851219641448942363574921943784988 803 9168167035606399524410816547868277 804 15080029053398909247127686577923848 805 21599974288888615376014346560467825 806 26930932392586815144570182052022530 807 29184929308683842492998571105885994 808 27418017685231880822485385448713980 809 22241745532867100687163299683175121 810 15493634158830479167457765473309000 811 9198701576125590518875224566594688 812 4607956109298962318855750309968672 813 1921305605273374963605214939835753 814 654491199848417048734360931386134 815 177419559617066966115709953376860 816 36805290738455518936468068351684 817 5486561940866533829855703952966 818 523205375951046350094780195776 819 23971696273785722766747453599 820 0 821 1113 822 40463034 823 163473911397 824 150529831340642 825 49000942432094796 826 7367491423624366203 827 607516349017100605250 828 30851908036440298442313 829 1047035252643042280093965 830 25203740226458562674450194 831 449999323356713504015003010 832 6167760519757186109143363833 833 66666475358439982306811823722 834 580576956338969155355537299363 835 4144600878446456960200163597619 836 24596378759331284807744414687922 837 122746199560675828026295827834339 838 519967975012482796269744385390680 839 1884156537309887772501891803907454 840 5876821732771951582412581484713731 841 15857168758793096630766362120473572 842 37158719660653173155706878743504902 843 75841731372728991600330200520351739 844 135089970421484545964835845685355599 845 210217655344506964695160851390318640 846 285837961708362886597908305108847417 847 339347463059837476234839710055374910 848 351138502972980492848424750384329713 849 315770803806222542560980372948912760 850 245761373181373512963459101319259470 851 164594164749501719181498728131808034 852 94131786434869123332121649405070120 853 45502176400010448612362487552445941 854 18337504943427113939643549244661031 855 6046724985003507868344531087217191 856 1588895713872105984153672894831717 857 319921566090465412196495930256160 858 46344261424916101076974061219098 859 4299502205505770497541219401476 860 191845228958459855426583836106 861 0 862 1260 863 55010010 864 258212444247 865 269423350145872 866 97720047626050875 867 16183389778554174996 868 1457999338760417800032 869 80422114804985488850264 870 2951584224545362132157130 871 76584398098758005318063310 872 1470296777358287216041969430 873 21629753597265689021356134288 874 250610344164581352433666742038 875 2337448147263814371947235670014 876 17862419897919851417599768315050 877 113457446123870377121207955394528 878 606088337970173941593552465884662 879 2749531659897149344195813354829940 880 10677398843506732095512944442386884 881 35726819293311001767010244443400160 882 103549296577383284754616063416631299 883 261069115277431818914803947810955076 884 574419163255840124376181165153991704 885 1105574013574458019001509294098733488 886 1864160626287070374653718582989330550 887 2755528939713283126840110966255399524 888 3570065272866585520916531870609065689 889 4049825609659706060671979240603109668 890 4014279006545802855682694518653756817 891 3466102687503280267768607078204509260 892 2595609722736736434176439069684428547 893 1675851932305658195578313610873790656 894 925601271976422806753302002080941065 895 432809286644395702874923542654759944 896 168980864600279157284374649931460110 897 54057742945681533209172005906717604 898 13798672402242089261705089339717187 899 2702178373453760808002068852625142 900 381139294506588547932515011866627 901 34465096141499108767347547921840 902 1500419549657184535828275254381 903 0 904 1426 905 75474628 906 419583040297 907 504846721137856 908 206985818702293405 909 38209380901180686782 910 3798862403009611907001 911 229551973963097808829880 912 9178707230931607006785750 913 258386037880493277234330880 914 5364648815470574116204982220 915 85138677380775474337834842086 916 1062196727990387664670611170373 917 10653303772541412910874394231988 918 87459398182432678861551413585430 919 596443955163833991645184349954712 920 3420054368538619483845318279518515 921 16654799175389208762484186985702307 922 69451259190506302978370990159511516 923 249699938989277891819001027374673350 924 778363309952683473882403684266185108 925 2113169271997930119460476065380567142 926 5014440782468352361414617985576753757 927 10428407104927782133745609809266830252 928 19043145648659024789899892602266238725 929 30567705198899010216258603783250447522 930 43145076194597774742742186490173855833 931 53522779379953224810075168184876859672 932 58279074113070427926745976834739407764 933 55574740717605911802736402448031937375 934 46259261077183657551750078727560192888 935 33458155914123465312561990864108146096 936 20900388658395864866498225426551167353 937 11186384929737718356452150729178716346 938 5076297961937938307350944767542794800 939 1926027954363485229196264748661740424 940 599520888284617467630286668223402928 941 149077860013254225943158608204467381 942 28470319787976436441087140195954402 943 3920178387657402666407981524190040 944 346383969855996526641845249057613 945 14748005624494259888717474040385 946 0 947 1610 948 102014700 949 658185683535 950 899385354041204 951 412892511644160490 952 84501744747109652124 953 9245794915488753283543 954 611361298100455740963512 955 26630688397186686537782073 956 813783841451748712163836910 957 18288900072868551091246351609 958 313472347247629459117516214208 959 4216318293800040834363291093136 960 45527973217721873151258389272848 961 402005884702822063538531571307830 962 2946688606618937833258266876194832 963 18153975944498395616535065701917180 964 94974841001181554752063697262355338 965 425551528916312495962639609725305639 966 1644674862594197279685357153195605320 967 5514871793582140695295980192602554377 968 16121269648615804927832152515689048520 969 41242464317523627770762509037838901019 970 92613983980275297296951633823249368040 971 182961631180869121771098921499210081450 972 318447006075943570979441375435200804588 973 488692009203006053649420438952909862556 974 661248404615661735415130695772812801192 975 788327797484792365880120672881781528666 976 826780998608618627961959523813024401220 977 760944599823264702765536910980132993731 978 612468338814916798731086004009341547808 979 429081934312741888741362416313997408581 980 260033708797641299954270348856650032924 981 135217299901660204838225564341034853750 982 59695140790581188220559419479150857956 983 22061900189066957473621838878017549497 984 6696893345021071648437182777199422756 985 1625684195200354605577383781321536783 986 303391108191384574039437701133744600 987 40860952076935135986367794999229468 988 3534524774443533654467323544883720 989 147445539480424221925640203677797 990 0 991 1816 992 139196725 993 1067729171919 994 1701935250865614 995 898072301511055455 996 208841980527595549350 997 25724917472186577495039 998 1900512503307224062722960 999 91915988162722216029645840 1000 3102304940004884479414460580 1001 76672220910714354284496412519 1002 1439954790260980424330485592148 1003 21157990339215253508373536712305 1004 248962430521941844009228549470897 1005 2390711297201498212295058008179305 1006 19027071457752683683152780195675544 1007 127121130951273785132450294630371288 1008 720570653268433687709229627627507729 1009 3496188217682593499082302190150293111 1010 14627923245961717933573111195089033215 1011 53102213534176769074595202089820113349 1012 168110313523900742319374649181057324869 1013 466049269464843731684498885607085945955 1014 1135183356101064775473125335174693917240 1015 2435599937789955223627823232719761830725 1016 4611581177685403836691529814011446689037 1017 7714312251914261013712370405056249663419 1018 11406498337212886841769992865204677506437 1019 14904561009833465335246768091601359538896 1020 17194380330654554563812828087881406045015 1021 17482433651520135429274279095279311860619 1022 15625410523243809999558960627326997030296 1023 12232110095403831064039724885907900203982 1024 8346682175415895602050569242226542889760 1025 4933170792911093115698022905929979723385 1026 2504806949989664629551439851586505025339 1027 1080959547172576374966182994617060342013 1028 390921125430498771147716089092632557497 1029 116227939234893476895333795808482290640 1030 27659886226876282429565543497758627040 1031 5064702064613047330101182826906234987 1032 669780143283701627063504669972967501 1033 56930061383863862977547518356748057 1034 2335195896847433743991752843179831 1035 0 1036 2048 1037 189981968 1038 1771989761616 1039 3455921602156804 1040 2223904235132428408 1041 624063732462078719974 1042 91529238964353682254364 1043 7943468621293978534197408 1044 445745935656545126318368812 1045 17267097509535552552794506444 1046 485243867178660748975746626279 1047 10280574049248766385350784785432 1048 169271819043126168118631382949058 1049 2219438861562176179363741832589774 1050 23636857276793448665419051947237659 1051 207818099232263160605704803541071376 1052 1528866996692003477814466647097275331 1053 9517444064297610102297310224193745836 1054 50607182708831887482839741360015792249 1055 231666558566873141094929732888802229668 1056 919045913046028630181691806201939213868 1057 3177035355198246305557009079964253922560 1058 9613742504577295218822149210416558025330 1059 25559727593885547418070597337555373316528 1060 59880994941060775426130466954855477066075 1061 123896702947361239866124054958022456666136 1062 226749818147183791699337362709921733326349 1063 367406790372205485807713445917404280768620 1064 527200438990537916089461261198157397078854 1065 669667551433431403544486286849851697742592 1066 752174805271161917630320045408446383951076 1067 745662771675802336106214718318007716514464 1068 650644931063664534703717455332050757206546 1069 497855530752630788891330818035397108589334 1070 332415437189432782972940929167805500104066 1071 192441162761646191427563241029931797092740 1072 95798067776233563044533288963121154867751 1073 40567579746773303211433374926275251443764 1074 14407735619686847687763650434137120678579 1075 4209976420387527145392379326343175750616 1076 985339174582798706246801448709123147900 1077 177557609934779951528960389928772116226 1078 23122422960772615181698752053764489473 1079 1936455437089901465625544396383968984 1080 78304711719387447444948972400025557 1081 0 1082 2304 1083 255258140 1084 2729895500895 1085 5884108872179866 1086 4091328944015287245 1087 1224934629502609551666 1088 190334732073897890638628 1089 17429867943394453478543884 1090 1029593877328369729346071086 1091 41924847250912312064869565640 1092 1237412675463609633301743415678 1093 27521191260592891125399529385142 1094 475597933879228130733253447074417 1095 6544920245296068698326534956676550 1096 73169850880507589039351455678566495 1097 675536088031670924293978914768520248 1098 5221080559308695533059601650952640614 1099 34166333472002924184699163655952186450 1100 191116526705367657460473598335155856144 1101 921166719904417786859869907498616977030 1102 3851627892608967900059929048881270398832 1103 14049836739846996880958569340145330318955 1104 44922647918614277176646049049399103735947 1105 126389923724470845570260061878031865499844 1106 313888084914848357351710631185622088355350 1107 689791952419467516524714396396222446559657 1108 1343786414740907262908196900198615362836632 1109 2323447661093656168214400513362485193373916 1110 3567681305043551993427978479403813105673746 1111 4865029336447107296809977401101725278822940 1112 5887792585071824048650788941506967616103395 1113 6315611064480874872018583249527122050837712 1114 5992110052920236080504265767661758476456786 1115 5014020163657091535116204465961342910701731 1116 3685941589314053753247200103472031214375425 1117 2368475735090834434413180217814374194323946 1118 1321645566819394428823057545414436498611509 1119 635099732459229493113155808870319917260826 1120 259972900434082669389603716810415570537891 1121 89364481759523460099646010810198323037500 1122 25304038900946933768906620778679855029904 1123 5745463905595325167899075581597315635734 1124 1005463361267614550937087321837966712806 1125 127285544963016289760766609300132757776 1126 10372374391232365326001195682876384895 1127 408476070761828453451766440262291471 1128 0 1129 2590 1130 343684076 1131 4320966961779 1132 10741821894098248 1133 8459971849840120620 1134 2825142090002605158834 1135 483671958445416319917933 1136 48341506998400826839559880 1137 3094053480967838528136857391 1138 135750195493735229278918239840 1139 4298478482305956201395317616463 1140 102222289222629469426476604125372 1141 1883961591847123457887074442788683 1142 27594723037564726683210764718386498 1143 327861269521069317212186220968046765 1144 3213394483362415234549888183901843072 1145 26345280940973766534646426032494778473 1146 182795700536733303762509281979016876438 1147 1083937095403477773179457958110823139970 1148 5538606002463815323209123282339862745060 1149 24557252382996720876435640153362768866028 1150 95036792389490639986031062667960543961028 1151 322609004033777287605867438205355026655291 1152 964527538241031976635786027276075807005880 1153 2548393258979943482908740789437337026583025 1154 5966244250806608075175454241398088556159586 1155 12402740841513999066335165818364883646686576 1156 22927683185816883749446103088267491738818796 1157 37724605026287851666852162430426112380623208 1158 55266421241063909753744755103154565346376840 1159 72072430025912254025800049204625152065349157 1160 83595737427379764749377292656811318904835840 1161 86111009532125091389027093518964585080913811 1162 78601533128629675519773817490456996883946864 1163 63384224659667287617530132896489993381270655 1164 44974802055864163683539402058273785332141248 1165 27934995838853657832420044595143017186468132 1166 15088384744280286377274308894453754906293388 1167 7026955379978428197236915473333251401789694 1168 2791028127248903141592632133609040668205560 1169 931949635607400517178459257131936878617642 1170 256601536469293121530480434765920661481332 1171 56709987227473317817662515642438424679913 1172 9668604006374951438827521683715757875348 1173 1193478667146428067140855383292584213485 1174 94908600425229046134590393202227048940 1175 3650228191317798920974543924875920684 1176 0 1177 2910 1178 463539046 1179 6808765905506 1180 19221540105547287 1181 16835685307998200935 1182 6162299674975089892405 1183 1144691038858041125724357 1184 123239887376804111274521442 1185 8452000229878472922710014305 1186 395789709704185455438768499070 1187 13336456476331712141941802444198 1188 336737036529593842448312855572471 1189 6577952936139637055966754321760412 1190 101990150776016576973615701629666533 1191 1281525688782315086387515532349204865 1192 13274698430951571318640168058461029846 1193 114977960367784538829388807699441891827 1194 842661977319579073935729053257225948401 1195 5278124948103238592284912508215757486541 1196 28494356182729808736495448087383714918200 1197 133534692704646961114035556160730201629513 1198 546527715665405524546800181896675443092702 1199 1963496857626236215375059186742085717023975 1200 6218817022558405458334434925564101905868171 1201 17425588631905946236481706423511089718885375 1202 43323728255613634172845598224603116627504700 1203 95789233496078945909527560987694239698966478 1204 188672080586452159383274299361199875810822701 1205 331444157562567418949993592244451658190982431 1206 519643492942962927054809630026238803750399975 1207 727179321008653044896451300644562944118779284 1208 907878700523125281918908561962879717925115466 1209 1010231389894696215779290989221919887493095671 1210 1000235510895279141471853034927082291604906739 1211 879117728434241164742919291830510697864409120 1212 683720383263594274484066362488608689289083311 1213 468603845929617104307634083341194055838046152 1214 281537584300064562237762951424154957974090911 1215 147282802409101529289199968248006022035250683 1216 66516686693546213390410473409430614401029285 1217 25649566405498548542977564904851329608024360 1218 8323915140778150694644905610609534284014140 1219 2229729719981635979293162011792395715883057 1220 479868754022914876939357545547618089966630 1221 79741570516878742719059865938839102041885 1222 9601957452444499254757960191068571150178 1223 745453267259682353995727218444452761136 1224 28011180754654003634841981798762235366 1225 0 1226 3264 1227 620704564 1228 10651592285868 1229 34339372674752316 1230 33692602741128006285 1231 13613852808086012481114 1232 2761630745653916880407403 1233 322104309620153556619330256 1234 23788733230073655976745351826 1235 1194163453063149339206457353220 1236 42983589779762893904165886696355 1237 1156198574296248297948239711654508 1238 24009911612307198563678298243992770 1239 395096317816350651166703697924235254 1240 5262261272590462005550172417489557890 1241 57725273213011787645512171216248289184 1242 529136896300117545875452900116808435533 1243 4102416971511855340437346059792527325372 1244 27177780022952832402803666030912001223997 1245 155182389790238585289283152536377790415100 1246 769324516207010042311330960207979975207664 1247 3332117200569098204811216303805364712026234 1248 12675599323164178047353579851247657553633770 1249 42539373822728300844112574668630590485217528 1250 126418239298113888329275906716284304791381650 1251 333705730876076882948869732314909769084108802 1252 784394525625115229303252599785821808607443513 1253 1644996176603901003997808781676258148510742080 1254 3082269243734914290471900981182881621091027452 1255 5164736589712912407670066100552344891404706140 1256 7742427417390848609610953698478916897329936724 1257 10382852547643914555728993941475928412120092640 1258 12447927562260596705876463136035947499907179897 1259 13326137096995649040444549046171732555687563510 1260 12716193876933143286849391900784532034906755950 1261 10788828358217677583171450077825448374957026132 1262 8112008882282622238191578466277549243787922458 1263 5382486871233495315045547660193004695448711714 1264 3134758143082450222949622558281306327602196220 1265 1591607783249211185384170427730407562367383280 1266 698429773238849604737177780162718196289244275 1267 261963632179825995024316192012871256663735948 1268 82773212255010960622566944699523435241737205 1269 21608367306520650882458214341495734205741056 1270 4536096731368001463985082028724959865634715 1271 735860249140341488981016368069305028813600 1272 86568817247460021559734395765532275737137 1273 6571054398389875841530830135491030413488 1274 241581424293989225524317065002291823219 1275 0 1276 3658 1277 831036650 1278 16562885167956 1279 60344206510621154 1280 65655158321360519515 1281 29043465228501519608082 1282 6392896186586103121776366 1283 803888311614079754970335524 1284 63701150178172179525124306761 1285 3418345358081750737350469315606 1286 131155090143190868440031069887416 1287 3752031002861972311493946656239860 1288 82719036481682834813215532903279923 1289 1443096722942627846200341845895817785 1290 20355282655982627658696097301822143056 1291 236284188666390114214179698368645555776 1292 2290623691756810286290120238618168415732 1293 18775248750232068378003721304380126006374 1294 131475547271919477268680220471701451940764 1295 793522645288067044272747167084871251266026 1296 4158962702384521710203331805973776596467484 1297 19050069311204169507722962901555535543704368 1298 76675499692752348218774642248318274285363634 1299 272440175367138023381512152409736993078909136 1300 857892207280805308757495934263448223400127676 1301 2401897239661962291129576726761961681052069273 1302 5995096502560350622189808587585772605518867390 1303 13368560080416151380931634779340267765871745378 1304 26676415929582616104572611776358983600966833255 1305 47689505162125072551884661452619544063500491664 1306 76429986954330317372181184772890932718210044508 1307 109834452921385139462757559659440844647450735280 1308 141489965282179563934891815212304184297445451525 1309 163261326652130588669479217825241223587904151691 1310 168513050977517293396153345043129725821175767118 1311 155287911578799889106224994653305497116594033464 1312 127427358375017032327156940892665144108891168811 1313 92797192152361121769352502186975296192462471532 1314 59713910434030503927533159550343617420424397238 1315 33768570346141535998768020707457882428824824228 1316 16666950567155952536180683246328918924830788809 1317 7117346359201606304431927729675304463456513987 1318 2600438672052857154456564640624463176102190852 1319 801150854826950927409500162300546663187675374 1320 204103172984278443928306102361012860963271700 1321 41848088353548119270298102560317797274615305 1322 6635839947154582111516510131187528563885446 1323 763646077909689045451581849109387122749232 1324 56741546324988561242664513217729956522847 1325 2043404386553981093798977903215038096691