40 17 19 6 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 258282 255260 258288 250795 258294 248067 258300 244171 258306 239585 258312 235382 258318 230932 258324 227883 258330 225133 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 258336 259140 259140 193205 258384 196436 258378 200972 258372 204123 258366 207616 258360 211077 258354 214809 258348 217738 258342 220474 259140 259140 258390 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 190426 258396 187064 258402 183562 258408 180625 258414 177013 258420 172786 258426 168655 258432 164575 258438 161823 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 258444 259140 259140 129157 258492 132832 258486 135539 258480 139906 258474 143621 258468 147353 258462 150050 258456 152606 258450 157293 259140 259140 258498 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 124724 258504 119968 258510 115671 258516 111125 258522 106393 258528 103401 258534 100640 258540 97301 258546 92521 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 258552 259140 259140 61095 258600 64250 258594 68243 258588 72667 258582 75296 258576 79388 258570 83015 258564 87299 258558 89841 259140 259140 258606 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 56942 258612 53888 258618 50871 258624 47635 258630 42971 258636 40394 258642 35877 258648 31465 258654 28076 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 258660 259140 259140 1 258708 63 258702 4538 258696 6999 258690 9657 258684 12506 258678 16305 258672 21008 258666 23732 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 259140 20 20 525528839525491 360618643337792 517361083351043 153726474980252 816892821522202 339174344596114 3325784428463 880494293213515 887254673056978 485788720190119 316260839569870 34472565595568 291588435446797 861182972807143 53315213616977 872647267438815 937621159303238 902827704153603 660771484873377 558152533315666 779094484259016 621310955887643 506638667364189 948305030029074 579361528378004 294013757519593 633115560380251 444475323738369 929396044941457 647325983461060 486008767276980 632249107467111 681956200329376 911294630743928 680780641005566 709848254770335 42043775777489 946290160993725 124203158944886 970327350972541 809473074980753 570437853007907 154104875679109 160562424718382 45882787898851 292832876279340 897100097408144 873811465167730 209855747854354 630191063520178 435693037946583 601302160962524 834949560900322 137126078760550 638023131752207 355859350228181 386870097892955 142990488695996 88503661867760 580774780538791 737772866019766 350657097826343 538969636170544 902010480725942 386353426948205 635295598106788 313879634316565 683499977534201 759281742973267 538142492929868 212096934539750 227014796433920 43572955811069 141184825882679 545825824755754 642988177906420 728824117766797 412693825754299 500155962936384 899479763018848 611445943814293 71651149910259 760649814464470 140708723937768 506107092417628 570976540583864 775765986930041 769346107071927 171413958898784 685308094780674 674950631802113 554669407659497 256640496858594 833848358443984 2080906485420 508369698303033 466893259185150 360587382124778 717958638475616 512746254917408 643193322779770 398888610392938 886183039969209 431710220905197 820480166993433 800492609496357 616629569751517 411623587057096 755661090779587 802545784521443 851525242689817 801313967717765 510428846297617 310485589283589 174544656387172 107211469725533 335046030495645 902183786605378 934199140770055 762528587295113 107396298590804 976199552930197 621393790288957 391638270421054 437933484317189 763735304872667 515395833428410 439281620113578 603000320000019 157735602491623 676934169795402 335892631443683 924556250125591 412555893042054 738841102378878 271064288525746 716096813492457 534636809046463 451196882610167 554166129255688 193817762266861 99657566951240 673264735547664 671180743095070 17709165155677 523251349751366 613026300061939 418596534883393 12504807758406 986530840048755 931351180320162 353313662513621 319071555880071 120789428549599 766838042250924 376541027077306 306260394402983 669125451157064 392582953053704 296718055428679 354887240572143 735368298183554 313833198948478 88154386569208 745995422171226 704165986302286 763100508396787 697800067673768 894117158635565 956589654448360 688861996973501 551856110699545 896367644202811 737042241914868 959488461135312 226765399403964 817234339934189 658585764483269 652654355613744 600507718714991 446223538741297 805266428953752 793468156960778 710373030432694 559801676652002 591547407484052 982544540320051 490457132949096 626614973937305 482557088575909 69428416052468 481195090889785 746786370593916 554109658264096 206598356112511 358532688407220 893818442503456 986052503367612 538660944527502 628390835881571 589682250263109 593278197555364 286171358676317 279094649498764 925743172090749 919931053527866 565794499134028 690292147628826 421620409862652 220139694004217 682433502276498 736008682704357 852508286697947 319216118260218 454962744109855 230294239050696 913692302943283 327430967465605 545422034037061 317422685256264 467921616764998 445000325996509 181761990322805 464742330086176 566878812049669 819543581123274 853062303685934 422140968042920 786004833457524 282523869235233 790151235959997 733414187364562 344730421946694 506263318398542 432440451885914 492644306780280 361256101526744 1000000000000000 365996655247499 707623399835998 406058441519701 127382421692922 954075364042524 915186881011285 333213186499246 639643438988207 534807810834437 766025936652921 410368631569001 884353299724337 447229502627750 724210564738472 200878729107100 701777111128358 904289489946240 949898386328483 50054939796482 255638400706872 697350083002254 118527607173067 988679831227660 334421159985518 919289844468579 387722287773510 568115141341845 680098486018432 815984696323786 220957204287931 446374458604669 236710292241808 528589013875764 834626401945132 179007772175157 186417055779671 582850272043202 387202626138449 311626680002467 777157159893419 850055892204783 412908074130761 969697313859701 761762972541362 976383019132792 742354244123620 263198590938765 98695010504716 451716361342572 721826997204587 165989867490025 23641721111405 990984194758270 366806589455653 904308440626600 589237089246874 319192818675789 458668181145779 552157203346629 457978902959497 191911495487604 219956046055535 916732386166643 850662482398365 956981475665707 63418353712010 631128257804058 66098425472836 861602981359901 728169170226920 238699704999830 260790902954737 384071209237924 826784803860045 485106946123718 880524211998789 875463215619672 174658014413342 250927252553311 744026861711061 323336757357743 212508128897059 385814473001379 173015506851210 912192729901901 404733799734114 683138225495194 966797748546419 620941293923749 563221660883096 832348461017350 89781439957101 539490835774766 155573648694408 637501833409697 114643326783331 877709709680326 656554735314595 557584048009671 368477821659373 465091650120388 130472172529464 977337396418519 263491172036747 2174207718085 435087853669135 972226634158304 86912159877384 708162942870861 223382292510768 497569538127970 375901511674172 926250362428097 946366067862599 69000271149716 107096761217593 331500522820214 160635507546707 337513554277513 287879780686796 622388958056782 418131283377253 362845104193352 828871280986997 377487472573774 802837562089123 952645472445983 197932003035398 466811500515324 563608862768342 470585392280524 377566976668896 579758853944370 408290768160445 556287388328081 231763210286453 956029264228011 55703037033359 74324342753963 613363436124330 295240768540436 944069852369960 635746405948898 341970352664921 125933797496356 960704911557624 883603661825431 498049154861799 332290950693399 660968376008975 533707743399796 833536127906865 711977105256967 555601251144317 983718259422394 617835483057188 448744794618522 683300368216098 139878764341971 974066759228599 375341053223688 26123784071702 653873281038491 16 11 12085198573480 101206276854915 264961782937875 306022449562348 1161758822710 17034016622113 133364520931886 296582337101419 256104409826244 242528350799718 318758700378727 221154952423653 328237404279457 263155414249350 229511101193152 318279315080478 88274874427101 291594068508518 214712554757620 120414639566725 253099229733986 56745860868611 234989909062418 328813461315561 237118614441040 263216194902864 16967452286183 261699617910655 164615247638528 97704560572558 115485333901582 149545470552971 56216537940058 161863225313916 218831521281847 147267740657388 143847371464295 320161346281581 48034832427574 47362163562069 141324548777442 41331044093732 27650090517647 79339930148524 318578521511341 268808267818406 149325762908338 113784107281723 127922469079271 172900312815740 332881417374418 211418027538169 266734329592938 309554893533536 319125385009934 256863292888651 292834305568177 159588363606760 246631509714941 208229360632043 330735880696667 56164944262270 277589354385 118676755212221 56808194738981 4598408703678 117173557087459 9369051431023 22474224767588 122442946241153 301072919948261 203465312744521 54740822807849 60612663613488 179975461817505 90880408003996 134720517328103 114851634355627 34645204848237 68629169681633 89250816283009 214523349683082 6174143308530 166118224763574 135487712694102 215344251567104 973722112271847 124330892328292 160409319050476 114885155300890 284236724376335 219982537941732 284482224648656 303485373135904 74157145236190 217554652782397 327973605704222 140383003563232 190368234804732 186393404724957 151122657750925 26749661473027 262579839369455 146596301966955 124440150787421 63069733498428 190915557883504 270351945617914 77562496656270 144189922546310 219846877844725 184252244175389 191836572238864 191109148367158 166550444858808 301253271180882 79206616355899 244137187852060 268416710040935 322171869514807 198870152605466 266224689841984 7848322057376 309484257884744 136964822415503 167169273419405 219174113881954 252209473426886 135904551816362 88476539902183 159373710918070 44060203562128 152092472137208 116333303318550 270360629105079 331647078497664 136018320817827 328610533155885 37182877595093 140339448851170 1213482585208 50412812725896 236530475145921 261294814245870 309981538130699 248679640971952 189854918393277 234690982477058 181241455570102 45373143872969 181623435850350 175441053780338 78742884415302 40753133625692 72218281476184 314472179656499 306769322298801 115745278955050 172171048157921 156854162973197 59358969477427 327617368568929 306454491582794 23068719518114 90386860012926 158515404052636 49760409977678 284454817187734 138991285952373 22323293817402 194944376464602 262937641563110 146764994668291 283360540657840 247712692135245 252818281404602 236979050924169 19 19 4 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 191388 189615 191392 186650 191396 184450 191400 182010 191404 179966 191408 177539 191412 175519 191416 172758 191420 170099 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 191424 192032 192032 148979 191456 152142 191452 154438 191448 157497 191444 159690 191440 161759 191436 163798 191432 165798 191428 168365 192032 192032 191460 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 145847 191464 143701 191468 141557 191472 139903 191476 137073 191480 134017 191484 131803 191488 128845 191492 126431 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 191496 192032 192032 105598 191528 108782 191524 110790 191520 112539 191516 114183 191512 115819 191508 118629 191504 121002 191500 123899 192032 192032 191532 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 103990 191536 101569 191540 99242 191544 96117 191548 93918 191552 90927 191556 88563 191560 86570 191564 84454 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 191568 192032 192032 63782 191600 65427 191596 67413 191592 70339 191588 72630 191584 75411 191580 77461 191576 79367 191572 81627 192032 192032 191604 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 61261 191608 58331 191612 55657 191616 52930 191620 50921 191624 48805 191628 45673 191632 43553 191636 40989 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 191640 192032 192032 17214 191672 19703 191668 22459 191664 25601 191660 27561 191656 29623 191652 31903 191648 35066 191644 38075 192032 192032 191676 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 15247 191680 12923 191684 11122 191688 8303 191692 6686 191696 4793 191700 2495 191704 43 191708 3 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 192032 10 10 4 780689248913700 789633481144957 773536583555080 778213981565520 784671762909706 768821496655880 757908968221409 794358224594886 784533047050546 781856277949228 768311418487813 798456081228176 761651514155813 780572561457752 772290617455605 767906239529662 769329183128561 759835033373327 768404655041588 795114222273448 777425750255200 789554184036779 763173050175349 757428535145857 774323268746762 790915244232480 776869563405595 777159810155018 775920861484643 782798410897726 767912764503318 770715798854339 778243538497452 795730242071085 757526961854764 756858343629590 793807236221254 776285714760100 778126822325905 760429013452488 775014749996691 766872381803853 762350015608042 768101534416339 772505472948135 791040500100738 772747009130473 790497201705827 770134047113349 760421420503867 753492705933781 794825702484527 788693386619187 798407316954822 791543079257310 760968677422372 775991254121565 795570693244330 775534810065895 784869955722399 796912774308600 761353773783607 754581407882405 754631687726381 769155430002358 771606327193925 777764387710545 778859619042618 773795382073966 753077171591420 764829397544195 753779543696033 781339707378504 782573937021115 793563410822960 774457106887971 778414975079511 765737321097311 768949299396788 783102079166869 770493250652417 773009041518308 761474341508200 762365133723115 772590243934363 756921939454611 785966243392367 779207758548496 783325917777733 779632622724504 755117592049751 764043823043085 791141740441621 766460669313046 756345288852304 791861605603123 784287998264746 788502675282788 771423897640776 765047647318608 16 11 18084614161 187315252748930 53789657867399 228773406044641 105232634093118 308202549528250 73439391035833 295208609771673 301918671761170 329430088046757 141754386029357 102092011575938 75763356492764 84920262493447 296052263378611 213025926808681 315603943834718 78220336998247 42836869982736 209433397795674 267931753412243 238099651785231 266428720738541 104535335673231 85274202975873 311123151302676 165710928674399 115747104060740 213994730165904 114379756897949 71685938476722 314434493241579 271266450688029 56721520134954 83291402764388 249185228313284 38693309886426 259240434732203 111400096271750 130784980380654 73815134921320 877018802650005 18471929134898 214877678079208 39811577123455 58894374493517 35025173295191 182459863876922 8740887040633 275560096347363 269510650551478 314599490124766 142182893954981 215280492740662 6393575842421 234873525912227 234714517172744 306597553982289 306038949711787 250746957550391 58361566939217 173307830565266 257504341218029 111384984134013 162260787600962 172439161576321 70679933748960 230909044937843 224920542504836 269749519551899 179738499790266 119242861728228 178755106848038 174003780393137 86706566168273 212593337984564 42391962377137 326541598398329 82840477103335 224167101759489 283125053432607 136380503749193 187194016309774 219005556614418 164787823586817 287907182891447 126321589637311 207469037341951 270707033121925 47616304448724 248726596828274 166484568827991 129000516561197 288053074402329 105653673437593 120446777254150 295693088945252 94620276707514 143725952153008 130549896706170 139125143179474 13447252520008 291573900153569 225112235111870 80621360861402 159323817808983 134034076975558 155656047065901 195322053704885 102182508342833 217260220095148 48872737249390 284400394189846 312090434611734 170404956478886 207378460125491 181734693011567 109770456466751 134093514469339 44224949850152 83216595263184 251929829870749 198980795593813 164625816371396 61425971579552 286152220802980 51122611578115 233144458689603 78848775192092 251000699501850 239056868594157 126187474774105 22024015951842 184333725661002 200707417653336 176278911560828 245431834765312 182057921197617 253230274474027 303779569144470 314124812846594 83186882670425 211458139932143 265359022296538 7817872979418 66068324660069 104584174691716 43978946225353 224674267651685 48654118404827 88488073215878 303018262077198 143271085085733 7962727311168 68298433629255 247405731388708 222929183140642 132722140384077 54765496288832 119508585811810 29601830513768 27914160455638 275453431339654 173525847246199 93903085286146 329241386213417 78987593499167 272086362664389 96205700547637 185084739140931 245596931370616 232592794258505 73685129548770 117024174649335 249980151199310 90682993686077 31605507525320 13 12 23356263712540 811134067079545 807801455318612 792018523437120 793362999865235 797679191352188 797940778963892 786330226659455 804452881373870 792631243591482 806804875437387 793994866485634 795448458898425 808118235706357 799633897897595 812589546438492 801689394854947 813962411246706 800685005481061 782931664531659 793416315127416 786558928548139 792094994739746 791883054996079 782042226180672 789706207362025 782190359672344 810940695439072 0 811678629029108 0 811067324948148 0 0 0 792517811573465 785302960306473 784225612535045 787054976691167 0 0 0 0 788648167869338 816230879069474 0 816369729444873 805468504820096 782594773533233 781015583747388 809407682764933 796906951135790 813766897229555 810911630264983 0 805713331129131 793007188072038 784707949689240 796488339419421 778698523607166 796987494378795 778182763976447 811608194987119 778774736005601 796072081860515 0 0 0 0 0 0 795876979942108 794353669325217 779092644355330 796769523103875 783033542807551 810370898879800 784699757338993 0 0 0 804410906841240 808823362880505 808816337977506 801910032725896 788972308759369 799767848603902 0 0 0 809822744574569 0 0 0 799193062328242 795522731630300 815943488870197 799491799353664 808301799638011 783662980829579 798431623259796 0 0 792116416295173 0 813697285631061 0 816516344138722 808808984919267 795597388558694 810277731920519 0 793720151854910 0 0 809952080853757 782800454405850 0 0 802834161058428 801658542878162 809811699672154 803929395781225 0 0 813613528442773 806399019552933 0 0 0 813853723719886 783166715414815 800851802767767 779041981954049 816387402431753 790766050156128 794826304609275 789870184725274 789543764560313 800275844282103 783273481389994 810692151515688 789649993516129 785602510129605 814615165999741 804831884369794 816359965261251 815009004115124 811019158088014 800295668924347 811501212917853 778477483266446 792668355424503 784113825507238 816629355965163 785317021755444 782380760347281 17 16 49549047849683 555862723547799 566563476474714 587946673299181 561845963179646 598405213463526 553873096510565 563378002774911 564478470126267 554090894871546 577780847011287 595060787856390 557634099320776 598824153664390 583388837489914 562220857409987 546664292085025 568386803717088 567295952981223 558925361224907 557845709895847 596382769951483 588281410942926 585958569777566 566992970534392 573707838052515 597634924104685 584828522805258 567785743764315 578373899193009 596522583156285 566609432616146 546281272201957 560779099245836 554127475129643 554060464449548 0 0 0 558133985803504 0 571124553235799 0 584947458468912 566056802748758 0 591927678958026 578532997561063 593081100761201 562496752564692 590177559403399 560962979639772 583441690636648 567584227159325 0 593917389973656 0 585515267885555 0 586282305812377 0 0 0 593858458947579 547217960461232 580887177627512 587888474369182 564083275245582 0 0 551258221606824 564386863130444 576069197197581 0 0 597352276653347 0 0 0 548220949302128 583745345407878 589202968475833 559207639333239 585217434323966 560539414001840 579189028886927 550257167503486 0 0 0 0 595771356293070 0 0 0 593899113916889 587075115955793 587459044510080 583305867304661 0 586750028749589 580499595377569 0 549546924782136 0 0 551983642847546 0 0 0 0 594417423997583 598876967225612 577443402771811 591669107962396 547762880586560 0 0 0 576197642814614 597347722054791 576735913002369 597954340545024 569417450084700 592970256888603 568824138959852 581693178206088 566703606067173 555304947049603 546637350031651 592116653965778 0 0 567344175189762 551391637367803 0 592315525970013 0 0 0 575719963827356 564027493036492 593355914812500 559131307383584 566537039032509 597706225083733 563955424216844 574270524364544 552718756136289 0 0 566694573846411 0 0 583472062707060 0 561610328884123 591879042682656 552248556007750 575543018568807 546888764569195 591984481155678 598763940612548 560692553906269 559113935229775 0 0 568362560213315 573854019548076 0 561421803602215 0 581137852503582 556576003488431 0 572979589720714 551252474477624 589540429924806 596975621248888 562992731272918 0 0 557803510249426 572062712692919 583673247333568 570876184124423 556936292198293 565392652266708 560204169155860 0 0 574635881980890 549460218692566 564023032128408 581873416472519 573540211572121 580395197366012 0 596459218584010 0 587581916454257 0 565454457459653 0 0 558250359725900 584587283245178 557632573627223 547604970246975 592547514857156 565204058378848 594815876292333 0 597778950587245 0 585517135031119 581921868988549 0 560810985660502 0 0 0 563124005833828 588513989894419 558036369271284 586000580740096 546790617485353 577615590614703 583533592733300 583736054508925 591749920567280 0 0 575594929824990 573069448121487 0 0 598131391509510 0 572079234030462 595163311757774 588301441069560 561157476011721 552961324944785 561995557335232 559751382247845 571690123490223 583713739594589 553301193119223 554020909332446 557346266687351 574216442514925 555025258997594 573426514658800 578060045228997 546669203796228 555539521322335 578445086035323 571348686473248 598940836574485 560126269557081 567447311755584 558350879259458 558326147210027 568637396543329 579885306797281 559052900916220 559005467707916 556128973217639 588519709283213 583412848309808 583374053652363 550193150070992 17 11 38515225815197 232258786931766 68814105705772 124709252552007 285942839840690 304010553436162 87980915051280 173984099698577 288142109010915 134240041530421 305714325033060 120382676922111 119484648589210 134397845733466 6392339507683 98290315869101 64312677911417 183946723589893 39362606361545 222255215490918 253582926560376 71754947621890 124156479416004 9702609485638 241463067375331 323165508124190 318400092440264 54738670866461 54128298418858 12508623447106 217858941484034 304177434658960 259188811336401 181081680384341 327053019106843 46298876890832 164805655159236 42876138723184 65820761157066 209343764618665 199894033067006 211934792844639 189942206256564 25893002051093 138403071052716 16900867242030 8233904564739 310998621788070 39665841364570 157545714817662 144241853158353 63679893267462 198907634856103 20847875110410 276820284781102 65921221260834 287966989406771 72424651176790 265427233183987 174557251346797 215444917451787 115439517381749 81224664180249 30837869804411 99273364159223 258017815248848 26382076054935 173702997505637 157617184667481 79691214418219 70532480718021 46964519075147 25692655081569 234315539839654 297440369512072 79078323672546 87475248386773 145447895292108 297989737590404 112943056511836 250873833775700 88387407863814 58615879062890 331021980313126 103708017078803 952941042025543 212295404312520 321356982484123 139729847170285 9134713694640 154382887696781 82181846738296 44554267533495 1235754779877 283669720067261 7372875039181 109569725254203 301495699506572 290072497975972 120251304191561 46276645931415 181987255418843 39673006993445 51669178559377 187567948586619 56452195574392 177855437070312 320280215287205 205108401764500 114751038417151 72056467958906 327823700001487 255957368591262 186745754418997 220208025138676 142621551725582 131764985981054 103205045452132 15872268902203 222356167250432 185494786000577 319381148413940 163775652827383 27643116210666 261028464140568 330329993159851 285492749488350 4505204011618 297971635520523 18993243406255 327612737336300 180517664447230 152266937711615 214931619950928 139444096193984 143716554309484 187490114593565 295312279505383 179622193842628 30600705063702 323721381100472 230164063298665 242244136241540 126717215325249 279865247660390 136777502356294 18926754196538 4418847623366 107395053212243 201552323585311 29390936255342 224654956614487 56795199440249 180704939675299 208342617512858 54291115384208 65009136003797 225740455231190 118356145962979 281714032563057 206027435085691 329276249116281 275580355823422 328210412062033 229500850267719 78291015879387 98901827816561 282684331319250 225941014997839 99488406124268 318795078536997 299418516635250 272467949649469 255885050208450 290530358456795 35456248485965 312939750793966 100086539103404 170320459637917 105639992586187 249975328907823 323510016424657 129442187332460 303569992289719 11158091605426 116795838539050 10655528673097 266189804888160 18 12 4 610973693705390 647607825207688 620753832061271 647548944696809 619635484854553 630976195497281 617450353065784 645700922811604 661344902018985 657562720416998 606008733909970 633215595287875 628949283855108 644555618780057 630860246593662 646668630580068 631152426723330 606889711210275 623384933047695 657440525126807 640504155558215 616224913010132 613189924550995 620590903223560 610875368575407 623607929398214 650425157352422 609901926050181 626029225823710 639906270745837 631136956145885 641776399741008 636876956938168 659853398207526 618442009837571 635851754319338 650126361040284 643105897074449 662069298848782 627111862535073 651608145964168 655731413065525 619777056027797 628696887845129 614084949564559 606797135307446 619359725199665 648801618798056 620221909443968 620620699287281 609550264301086 657958408521370 616911498020555 654641189182426 634088732329492 623931207955095 616024172278923 631841386499444 630789643577247 630961756146670 641780847449214 658557237467998 619230329339295 640779118085596 615928289185029 610537582190960 652439572848304 614989523995878 612719141586282 644632529058258 609509232826618 627843392191183 661612002637138 609069538575177 644478227630554 628592902422501 604650009044801 605069299857254 652535945079394 640564714227375 620396611208649 627846343010277 653428097551045 631635604303298 626739984332187 606672507796107 645834166975720 656527428835230 626138680666445 624477229883887 605296735424702 657532995959799 654392398507976 658996478542666 613340716082627 609415902907421 614328027084921 657640210395531 605570323860478 609077624812082 625639596553347 622477773749791 648315325354690 659461320415526 638087082706734 659497077994960 646611183270514 635358280524190 620957378034663 644496327180819 616857388258297 647615490093088 632738036345893 616275003485562 613423315672022 644981326183483 631410094277810 631011685509846 619155892154631 615007781133996 633649434054541 621717592014282 649006445655276 615971902724895 622433202610804 606108297321137 630676836596558 633222104862145 649013544903091 632447750064309 620002656622958 650831859205023 631820018876709 614675550739214 611561606913855 652816583586847 632778834198054 624730440701992 614789545131203 608573850152675 626706320974657 644178849692368 622164494236588 659812081656116 652076455395180 647687844636036 618106736417883 652484077355640 611436271250549 642839358912930 637411565398807 628007950590091 634311182780106 624859763316666 642168755593307 627517065999411 645039209764593 632934128447962 629934679154708 635714393676338 624132458451722 625015406591827 615668896930474 662657441386218 609308716080096 660807836644036 636318472583377 633882845854520 650198822465078 647248153156270 629148730773019 646477791308883 612899853812981 643825083957210 631173821358144 614447911264786 614758623001880 607543054247795 654460171782887 615138301209205 632071468940000 609318458846073 655993345225362 640554670259275 650911305010962 654895164547656 654839284870595 628428884377496 645435643719315 633678549504137 642348297384076 615151941115309 604565641399934 649624901742997 633336748748002 617198067684104 644718575325822 616107566695848 639672602594238 606130332988032 620660983449067 649109008324806 622832192828816 618851029477135 605795362077837 632802951052725 621634583097789 660628451266016 638260106913616 611465222913755 632710232446865 637831915545430 604165290650096 662318327428056 611141869456182 633262331813568 20 17 310668382 517726017655520 501030908507792 497503104274270 503426493712154 503533094732590 528963784714035 544390792178707 550672730569346 502194507501402 532867450147776 552269781399858 532535539210241 516223651168144 542777677528091 523036821462132 546311090780080 543679950103528 519396511915536 534287180510089 534938792592434 536072160330515 552175087169833 499876432462636 545220014515074 524523086193246 502546774148408 520273845772392 516372686013409 516516462496131 516401860561451 551769708960227 532680072322954 499616876007734 539239182732768 531005635681524 535542970537493 497844643594422 497042538219129 496880779302294 534505797896638 508212675680105 520776474623879 507316295904137 510121253730946 518410365738100 497394118031724 530425087837519 551969487787344 537149298885522 520215557724539 506433505312280 540929687584734 540052981981472 547698049293367 500838488585317 532590638286103 529371091428490 526291746525275 500884267263623 536179774387954 503761152944449 507885900486634 544929411980701 505762184231144 539038783562998 547093343120951 508924502247639 517487161684758 551611447764266 524604836891733 518460694681563 510466368539283 507626332286532 538169667997223 550343555735812 532244263904891 531635282623650 507992290632691 502412460818316 535088892055206 550242265804152 505873214137433 541044232436477 498221984765700 495538612915200 502039051123304 511731839335694 535923339415653 497944520322670 535591698120073 541808408710434 507739075251064 525965449826019 532465904443513 522265408932177 526657916181248 515609576996892 507229721499935 523783726207424 512251808726128 528265906775910 528582357843202 537509153632771 503647975801452 505304404544720 506357185579873 511272256475077 509988278077531 542488877306424 527828484565942 499927610768509 534001015268039 543590546446935 527429586546079 537457620074152 519844994139407 497895711392640 549710552827628 550110747552581 542787930314375 499564084350464 498748971205880 495929462692325 542376429183354 550684372258701 550967627304390 545220003290127 545227226821060 536928549291503 507702634906550 533995233525088 524148398615204 518509106863236 509117834070332 542561877338614 511722739835011 543513156134526 515381144711326 534320298898073 544875472218992 503759833940432 541397347895805 501046758961736 532845628326089 541895370733293 535549374706218 499777374901931 499434061027411 503099064351869 535984545616724 538225092676384 507145505818100 549538268123414 498144315274579 535154685537831 511486213990370 513946827033680 507564434210658 528645616694375 505465624210829 504233942020540 544601515420395 506326497423205 511645653681128 512961708332525 495314656142428 551517459992909 533064621969810 509142331441313 547630348618216 549036040890184 527133827729793 549906166970617 530405048910226 521889692747399 526163312599870 503886567777284 536478545631608 499612411503601 527388754262904 542474505430679 538993404067866 511722480316386 530738490879327 502630547271732 495422065901061 519531303988960 528137930340009 549845271109798 498293052833406 511764693939829 521193617979436 548033001563387 532744052461823 528512901725183 496448072378385 525002021866945 535908887829441 544513986149929 537875680293637 541211087777412 510878311446489 513249815653089 550447642706661 551788548818558 535176031737595 541850158249192 537027706536842 518963766498434 495821327898581 519585406484004 503211095308100 500392812101767 499364689357408 509134499873847 529692570772495 527875670254691 548851141034522 504379023403132 518931564860563 502401461699699 544136024988277 530834267658887 533008337628452 505082685382826 525145111658105 527406379122137 495376544731231 513533116934246 504821484325223 533417146081588 516675690224292 533515606559897 496070699489524 526057948216024 508449845102165 505569235203843 546725287593238 500532887676348 535787407663508 533628318733295 509995514768663 542946765043150 513450079634438 499054807626923 499415291211166 543513901692006 524198514867189 532131746006989 522018746799647 534663184108690 495705415828285 526536185004635 545822049362937 544891791711800 529043272995729 496657329302432 505653619037253 506933081285840 499353560170249 534564117984255 499998790172764 508705876783084 497165139861363 532978991639597 546974566161820 541774901703922 530837477643276 519969418145406 533578575304349 528821884541300 505466087191448 536710031705747 519593982375685 502523393063387 512891126142064 544429381881648 498139610223850 504418303861263 528482902771452 527928962861484 542832614499267 543086441089872 522359129629459 530088900347321 524877020510641 551827574146134 517388516962570 521679903947185 0 528060930818744 514772390284906 527298056978097 520407520580746 514837342898194 550517052355689 518473689204992 516176331541329 550403718954190 502702930673841 548153723736322 522350511641321 517406037726608 509927039631410 503386813084877 531375181915149 0 0 526701634421079 526928179078279 523445091984085 511391436000327 501242342770555 517591748893946 525392309870673 507738936201972 525321225738835 501265671745742 547949415265644 548483945323078 516028105955027 547652073642469 508878704747299 0 0 507803444934638 540128135270255 507297079627352 503967320334821 499461111636062 516826555833205 510278352004074 527827950159038 510386683095488 504652632773947 495716622994290 548683410497770 534217006447024 530113253211653 508838879312617 12 20 288095889 537728065456769 498456882946976 526376484485934 525214081941018 514829420227739 0 498119895704182 517796038839106 528445904839735 514202734540686 530875830475430 517584198418649 538933520121784 520678721386678 507277240961753 499074603996392 502020256303057 516906448337304 519863225481689 531076832067816 498093628620075 0 0 507754375352766 528858167886367 0 0 521981184913183 534390681349133 537427913723237 526301194908952 504771091714234 503665876204885 502914846760695 505716248158990 509555947324320 540781948302552 532028483480527 532065951880037 498086993362523 0 0 0 506579969945709 0 0 0 505824819560111 504980574013305 532313430236615 500524543458425 529895789366106 537276100662545 532071169994373 500327672357562 512525415304160 537399000973761 534954336009496 521720301453181 520150539933908 539611409550813 536548959906114 0 0 0 505049792820868 0 0 531269304325843 501714431981140 532814886119700 513572185693815 531059643821735 532271506754641 502507064513751 0 515443842808289 503723903176242 540273851003691 531461760807833 526431547934414 499612017733228 512997545994396 498459502609100 502271694660074 514507573396889 507526010600213 0 512326296431661 514390408685245 516127176015527 504465874708084 526712811513251 519613793999932 0 0 0 538224644874240 525037179783928 529078054435000 526676678092603 527446086512888 521623999046472 512210641061031 525896922458608 524327101637332 509466276652620 0 0 0 0 511683271986203 0 0 0 508285822436011 0 0 0 0 531772917147188 515960801704811 536535433472730 509883249195153 527377789745915 506871145798025 497816687087598 517404890793851 530869751086254 533033812405450 0 0 0 520042614045286 531464123838347 522946738157900 530455451945796 526124994171497 525892047678215 523802340942821 508862274077734 510690045124590 530616307478978 534798243186092 531830697997067 508789578851033 498830875816460 503074916516340 533810774325880 509565760549636 515186558057442 541460392391022 502218352055742 523443927486200 527002351353134 516688010680862 538753338507150 507925643803901 502051802193022 517861772202411 520526326743530 528989979114248 519042212461024 541746200380196 504434707837468 500998032264765 516509856581333 536895146933194 533922889178848 535171195958464 511104540299336 519298555376330 500857145299057 508667861688522 524507343820669 528553442696284 532273541343872 539756776519967 533255200958750 515838945134559 535818202238196 534163470322716 540367440840795 514093687928368 502935600820862 517152050495743 531232852764119 514134775508809 525497719204744 528171767742435 501201492643796 531246325328396 509161375732083 537052989507470 532076793028588 508124924100522 515505719416803 497995500965531 522779720517597 516905107928945 504483854613253 539893076035991 514560676081166 538508630810184 539811669871827 536584552494696 515904997199632 535286142405472 539100481252443 537284362896147 540585420872500 502559992792678 539943312982704 535323362136621 515839237979607 504289493743950 515188053645567 509522146534797 510221318934132 541343401998221 499262200549411 530204876386138 534347329850228 517290157245416 534613972176911 512188120131957 504124682185461 510711995372670 499452266413831 540262782632307 498585194803331 510291310641748 502307592150051 530695181259948 528088528933753 521559442473340 512093916622315 538119964693716 522762407907539 515879900639971 7 9 8291861574448 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 13 19 4 835862622836947 880026268144835 877429998604506 836407163435199 889005672294513 869037366671707 852598589613001 887992533125283 832272910865118 889038520558038 883399088807407 865480362664018 843828580619120 862348415220693 832636739044404 832561811760103 838182911435523 870029790008666 855532116320529 855198100721857 894082638324501 841394390280905 888180219320204 832345233629369 874811930256957 848874123001313 886457371276070 847400250870721 849576049846330 857173780138198 852732057972304 846460626417700 880449239382392 854586574046680 848893613818299 879957775890234 864276872848544 853913995032285 855244530002709 868052383370132 865273845358766 854669929733783 834561805383980 846497447849780 837239353869796 833051636459582 860992973230720 890969939828728 883668596958855 886983438735131 874597526699799 877416306950438 858443429985598 888906540600854 872431226486325 844845802841140 888434260588582 840666146510690 874506640944844 836321373615428 847794210827581 845113867306818 870593221202116 857219191273383 840950404010446 838278721054332 868221377946620 864368133231693 895050665085401 842346445195867 861067546646708 891629325123839 847035676478418 878175872318977 884770491166012 879453974253569 863023107188016 844549222375489 894969952871751 856166722615845 894323929840129 874710049411825 858413481938834 835162943383347 875179204444876 853546512356897 843810328751697 887680809815094 895647916719676 851792125321205 840088658771474 847968213968172 872565533093430 892609272509915 879454925898670 832582335123158 861626534861765 867960116180799 886758289185129 884537471785865 873950585838242 887584237625543 842481007923005 872283163054393 858807775362532 893520655117299 882630229968336 840406945906586 895107532862143 885659085570656 878918349115326 850960168563691 835083599269707 863329831141826 859384419137103 859682998240749 874313999438081 835131134019284 883493117300871 842534207542952 862876531547579 847329896691295 850854125496514 854900859513687 886641095440682 850562255752974 868182729144897 883973268495020 869857615911651 855681891018425 845759281915531 881327834491020 859726801821944 886099662637768 842602286498674 850565836656036 894965247889068 857793227970012 889254862014751 846305684837655 861473135480679 842358083345430 880881527961466 843539256402970 849071211078229 875961550975270 850279823756451 888803049755060 876195514130001 858054173679382 878087182702775 865014309617837 868525344273525 842007004019929 859268310502913 873904092243095 887968420948573 866684144510338 855901187630807 890373424469798 877902681643431 889884158276442 867573090471152 860524742141031 860806447903975 835154365272110 849103962377366 877301042958253 893624746396587 850603697179232 895567160902015 842156634738466 873237766010907 845415357411373 845603914270764 883783277246019 844203798799344 852683205225940 892442536983306 894319158238490 847105544833222 858540083507288 835913865729385 842611970068063 840010089951283 891614265579213 875988597681384 862016109146617 837753158643830 863482996011454 889144589138646 834344524999596 876450600836105 849425257925274 875190103476096 857430435414270 835048430766345 874657389576972 879145070466603 831904575420968 865322365345820 861012778451281 882334298914057 836952864891476 861355394165710 861627446741474 872501458473012 882506018465873 840307662198549 851543110724415 837740119251418 875754957478318 834016984764594 887589150679994 870673724541526 833928771804602 879781664484236 861637431025616 889751603793562 867467672838586 895162807891246 838689665817444 894035757705045 853723001042349 856372487136964 847614328871832 849523283890188 859957868868018 849934774513126 869527329048837 875255198977432 848572165262876 847578623940300 836519269676772 855308405390397 865782751188267 847117647122590 871793460089315 851576843658155 841956948829937 867756916068883 868746235713015 851880540695513 876076728570238 875924986861385 861072875273819 876171560182494 20 18 15103864231822 224968458409765 35556894414541 161805445150209 42114949710868 305452141996935 1821366936430 203582864385509 7963828056227 155746549314968 307516473637872 178085938014777 13280243007479 148539632819897 88510029361148 21416128396770 198034650489081 289197221948211 318914695073920 626481054050 204334477634144 315716071856506 101486305656852 94571578892473 261405172544752 15543029744346 207074922447594 139908250727170 143025371482856 116571307307428 167708662584594 261587877825136 20344901267090 16317062446602 110550057352829 225654353477552 213654242322937 102653393480447 144694334001964 176551960857722 287421101097834 294956977131205 258595325643475 78544048686765 188799412991738 126194554827796 291606362986775 108525194641631 227705154409184 153579106740115 205769553278826 119538531547536 292549803068518 200050198061476 21563475385288 196004388974369 189761329876156 251361420214100 179010080264508 46339681142296 196950337901047 219362287627419 171496904698397 34749835119798 223657300925097 91566538947627 237250565432191 198196102682850 22614719289861 167013433016920 55601005562626 293713754625719 314387319659964 304221396167239 253845837501844 316897464992264 205407284060465 235963406064048 103975044219265 133254688197249 209045896965958 51871015749313 154869005754537 40255976413564 301032032934509 328279242181510 108300738228266 232499026216000 21305722354068 88179653722691 19191348593939 225362871348673 165593004392466 192974608988907 121883226405708 324899924465618 145944430178349 281396639164335 243945679069572 77574759978585 199361247023872 171088793460687 132825605726850 55630320038554 51900000764337 115345074595132 200828738517948 260194911481049 277284728989418 252124691731770 221232226366121 113792950537570 260048350899032 222677617819538 316180416154038 8150560703917 121560886709050 3049642938698 124495400513934 33238323340080 333020168328019 205731197101003 179652487431298 292110622038632 46095748102444 260702551632108 250944318843271 253300844646401 288363389621680 125510940086648 169677647622324 206551208534569 318670371663797 229676510276803 124215382533764 74274056312710 130290767490662 259674103452529 124183714276947 93061596866119 178124858728890 138695193688654 40427162861641 44734029242522 73288691547105 133663983872347 215908587877816 54639494807253 85973994498289 295765819328948 233511126255394 324269648277323 41064421942950 244488225412659 159520098477564 59428120264638 176832053093677 192020872293407 61758770113463 310428629742583 43569841732355 155460395925758 282009785935224 165942178226882 88391796277362 101504744565173 38130149007058 101810303859581 95514935139536 251047398604978 277992523173669 122994772488646 61953047417016 114433881440964 69936093436434 132402024374132 53177909474913 258030940302699 6171823078861 202193433206446 300391744314936 130021030998756 58077280061448 35710530976919 136999225693757 332902816273239 81232191842972 327232322984899 241553406920367 169840099594769 149258796081414 150371529296970 113041046384330 155992802492686 300810306652820 275049628699447 99061282520689 254862200851017 148614347561536 65974946775749 287043558197089 212499487495667 227349887928902 302609409917964 188765605289402 2090957912569 66099321971621 311507077288113 104407643854956 29551555684274 196103251695321 102922020318149 129793592635031 24288833330936 34328716114228 82288085299861 245559670897616 300664130495706 209048807949447 200515351490921 154769956153168 170633901710800 47924353753240 195396566370283 202951231602807 149538479539106 332069599096610 263837462033399 20907373752805 3117655598812 78421655954146 300835788160375 60157628241320 279984036992657 25810264401463 142814594790531 110906453384085 292656064454334 139163392151491 209817052380940 279839862737058 9682884657451 197212540950576 15115422591344 206407083654093 253702559039723 222046836939835 275528201499181 91899503526227 110835478759499 130414713322529 10067329738625 133992653918026 101187859609949 2224667463340 301935423712347 227385132729741 36913788672852 32210493983096 154229867217918 115102316302981 160019377931111 186947500898270 434385547973 2210740781094 226639992933852 136417769062099 200876641474291 174487035014842 327216294091887 138913732882899 280229694975919 151579656781169 288555651504670 71215340630580 257124936073332 215115848756763 144199049817606 117536495189592 142679314241345 20848151816828 322380308869838 1112339397588 108873922261508 137230357794160 91472272386392 135684642085416 116363757001423 279396370626782 133315763762884 109614207351521 199117555705205 136841780709576 157054932919327 182834395472548 292557574583873 285893236290590 249604675342924 317736526646722 206724064427440 297044878548526 220155229237527 68365078343782 110548908942675 20907253420525 52315092136378 38870885725801 243078839723889 131040016954718 212498126913100 322944170962667 270828032856799 175209258546998 141333137040240 308420016539226 217061363716338 288942535553165 216360164364459 90781568814877 167808722839550 209764429864410 37847776158185 289453194916287 87580347809512 19164804281616 323402001916151 168118612954090 321635087052282 66921412475908 145435037863745 233926056113936 304398843854419 15552420220812 316652350070831 136285188550746 162666196738776 136090151971507 4386936872401 693150622336874 207823507702943 61177646790720 13584679008821 242719505228964 167961562694507 229857012229118 325077190081299 146634163278529 159871116281847 93383380938359 322897071855117 212972366529139 122756249165583 118146040617897 24724635759575 110405188850600 147799437158474 20531300472515 314783334288397 321027283706804 110002575421433 255795716340793 10 15 317252589 922454679072184 953302487652766 927354697369079 934798581461329 920037657075720 950175786941816 929391537269098 930533833141114 925968123801337 922753518004297 933323479922960 0 955409478813907 950943086796306 946439363549282 922552033186286 957112400680848 943697387592718 923224919262491 925050525317452 925640022077105 955015224867675 936026426838509 943523014049578 944880768597739 943259410433943 0 944024887092520 950475633572124 911996309170200 942182400136741 922644998710325 925061257138900 934837596846637 951159830451333 949303296447392 955825529838517 952725557902001 942274664054119 954391444323655 0 0 947757344551313 946615902476993 961946328223725 922512499738771 911792645656505 936398599954861 937034626643074 957473778502468 954696876706147 947817543487313 958136302406126 934230071205072 0 0 911724952008733 911000460369379 960742473325847 917035336843457 950827741593448 936605787111168 925556643657547 959005707237356 941507250378009 0 0 0 0 0 0 951176022515970 952550889093988 956347951700715 913682562435816 935382593180646 931619599682077 0 0 940692970010452 0 920780500719644 919243192839091 939045407854060 0 0 942435903212930 934122004109442 943120511408950 948456959259296 953433508933049 0 0 0 0 0 958105835612843 951580320266833 942011080394689 926251922198235 921147660001857 914563190752723 936916783547490 956091424820583 961992236347060 0 0 952389893415543 932459613386930 912517493101984 953937006484236 917792486793729 961646147232102 913749282435131 941631287151398 932870079053471 931729878580870 920466621966220 933014954286092 927430430746242 934034725137151 927823422973281 949759952412393 920329720891512 932174115401612 951052190690452 933236777318376 940341513554923 932733542553458 952159717395934 956471586260604 959610483313298 928126800169699 944988314797020 918426141430609 914615583982314 951833845882277 924280128689908 920693531417195 945715857324479 940959416845120 934601942687374 951525872299307 915919974728444 936302067907048 949042913576740 943175908507581 946506780220511 944506388271902 918162581145645 20 20 1 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 14 18 8368303706090 306273936046658 250948555721091 175595727616908 306780007664341 200060739538577 284719504530217 1629712080950 106020476640507 72434255048975 309692257772457 2646637249091 288000079955887 145729611360328 230631749736440 39689274775902 149226204768791 173210403808419 77278300215711 42215843394078 79012572977225 225827930285401 211407542747562 317750408227154 312897724182580 160862833543470 143643816941450 6934587713256 205775670699317 271398854748124 65673951947924 39162171170791 275309279989600 43406936383535 33571514328400 258633268035843 149874699714035 175258231610703 115510345234672 167960537969649 285143685380549 235088177600940 329705819770804 114890759533942 159431236933758 165065846819031 286634060027574 100649150215086 211144252453573 10126938993085 283319728152505 241485875182270 105061915065975 229478749554622 78103184159443 147328220317095 68890415454891 6962456758877 303155136941850 60781746912795 54308841112847 284667709416475 186964389358215 304749688130899 305517648949354 148607058183448 114823084621794 71812807785905 142468145591345 255546951723599 287554438693853 28724371420769 19817129214921 317826079972499 43542735275913 116857817493602 229946929877489 228357962953501 222566635454583 331420899805735 6968627098878 255204726820449 117387913460992 51594550371422 214916174038466 280166785664529 167270516268793 93716744854803 114213150842991 135322680118347 9132187075775 77190794696565 199081154771782 35343757760969 315429983988410 90736298495133 26970789881066 288965544000883 51398898544341 229042604817808 136751596079103 117441877753598 318417354747349 232511072526223 54741908137591 290682927897647 255978666810239 109300102862326 212838774178746 247632892089377 289920397213796 10540556273388 80657569956099 89611213847951 293832042034726 103893322270241 58203583557952 56803644978761 95765528766289 98982522971148 39792454656238 260263659764441 204437542501349 319521106254897 34467202880904 229054131180797 133222611832147 167221010729047 224367182567628 29345729233448 84728144101110 101426991961590 272011523108872 86588867846537 35323526605105 166367407013172 279101511672391 101849003936060 43304789294138 142444077414257 227062632637979 235499596776461 288567073220962 164004869598168 177367954378825 251331176803988 42337082123131 119341815927061 7764416477552 59107901804816 46541089885481 269092090977993 227796550968648 95159878115424 277453610591571 244566326319366 88873938170934 277194046434529 171394038002217 67290354035732 289940398726649 32941197736416 286566553431973 182320472593705 250186758336718 210904358046101 118621987733420 322915894618151 263230061582066 103191869334821 9181312300315 53251129446262 1874229913671 152486669721413 170711530362208 572483949978036 195506736710899 289792602033543 331098951815502 301830472999372 84810775621970 116037214575373 209701373695924 210452204651826 252483226254269 189646185172633 299397717087804 268639132829675 179016355076002 284320808889292 133177124414214 267309884162532 52421447090500 214716403333 320201341244844 273624945218349 255884426939152 245078899697113 119766710225888 235334768480504 82448803496602 47909744620832 83924015671222 302583090849473 253609735645228 271077109609636 36325321302685 266547390927352 168686783031101 288199243828705 205894298658224 255021203912570 147895941373740 252193962689622 220433993440595 178190083660018 298097024243713 214609386892064 151238069351087 56564953448973 4651520147854 68218393724969 111935447651562 237452839770835 46939494256593 269710626694222 242083700770594 164958175519632 321965381775437 197594432940049 1308782966192 135370053082039 119603041543932 33554529586120 114124348418543 75276567935625 211201711958947 322955964157326 76112726158666 179593215415551 83108456505184 214901740989937 177790900747216 156504011719305 198051987807611 220843492546644 224347367179552 176304768238980 203806762906423 224566045262428 36466985784807 62202735257740 158456128377118 13 15 498345064 593449413687220 585239797376437 611633896052512 618620348447638 606033723767877 621720038684210 612264836435070 609825280557456 601323565491497 616752284732485 597922286021287 622023494797050 584505183685481 624625082366403 604082520991360 586255773558155 603072123416374 599601918982582 627505344956325 591033355819594 619156488409328 596433508243054 599437419610291 601061953477900 631947100732939 625361456544233 590218944359743 587897564078029 590995069181153 598044031900406 624177655193258 610052776078459 585751950295980 623330992958326 631879691246463 588448230839297 587791662901639 619742124637026 586768858854081 604779340109937 591976806063546 627626535737040 620587125772968 594649500457053 603725907603416 598482720980148 588832354054177 593367630625384 605865196060880 613770530385745 617945055802005 591046196153705 617322516284073 625949208368878 631760829697757 630227631839815 611955312382759 615124577776342 584809738747878 621383801399226 629661005645741 618332249845535 622287393027437 593678043194492 602412333168944 610196765067793 589768934806316 630145991553841 584766394287807 631337075200791 607285978106988 588105919942112 592931620987941 631966680867960 594304933019261 594256001278027 601317306412891 601299853703688 591204855185703 602861850426595 598873482910016 620659120822561 620407308539562 610490281240600 591278266251312 601642231510927 602418160578969 616757522273112 620136150889393 613058108468483 593659767523706 603739329375569 619562851876937 629193882806055 607277955208226 606770103368861 602336982463970 602572048188253 593835833478581 611310547595179 584950126501008 628808831944681 597712331231093 599372982551152 600283826702839 615419064035406 0 608398828818989 600451787798635 624228332916238 625110760657684 583906715862907 606131005604596 601194741700850 589890280983962 608911441220752 615722972694555 611537391482680 605166289760163 606128111218946 0 0 583787637923222 623222345439082 631945941931015 624529409524797 615149012509117 606489086216730 599863923750539 599717073545669 606526222375729 599232666372616 592832961028095 610693964264565 617052156413757 0 0 0 0 0 0 612090615197216 606983820449972 587799275019145 628332709792983 598089346233680 599295904380461 597528227718599 611285660006425 622217275638480 595342671104289 587698524068041 590947713218519 622137653953266 585114473158542 0 614323406180076 600612944173757 598105933926142 630604939888946 586249392522027 595916468580732 610867293959460 609503326187969 621230086595018 585880591293618 626580294825466 596299146954797 607368704943853 608560202667529 0 0 614889138749758 589544302183169 595132414663661 600962169028948 593749841338779 594529034073021 630718525018543 615226860125448 593326684745133 623291517349859 600040617756209 603109248813135 614501206803789 628948336759038 0 594420669033217 591604082096380 598478478651772 624648809785766 609676439272796 594251862666691 611084526215697 589427936759701 20 17 5 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 0 219430 216197 219435 212779 219440 210456 219445 206528 219450 203019 219455 200932 219460 198924 219465 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 194998 220145 220145 219505 174558 219500 178008 219495 181491 219490 184183 219485 187883 219480 190263 219475 192411 219470 220145 220145 170781 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 219510 167703 219515 165473 219520 163441 219525 160268 219530 156671 219535 153077 219540 149119 219545 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 147092 220145 220145 219585 128087 219580 131457 219575 134026 219570 136991 219565 139124 219560 141199 219555 143619 219550 220145 220145 124694 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 219590 121012 219595 118507 219600 114724 219605 111964 219610 108681 219615 105011 219620 101046 219625 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 97384 220145 220145 219665 78101 219660 80536 219655 84368 219650 87109 219645 89811 219640 92371 219635 94837 219630 220145 220145 74654 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 219670 70778 219675 67797 219680 64954 219685 61154 219690 58718 219695 55398 219700 53277 219705 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 50212 220145 220145 219745 27197 219740 31162 219735 34643 219730 37102 219725 40501 219720 44322 219715 47936 219710 220145 220145 23966 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 219750 21028 219755 17404 219760 13466 219765 9711 219770 6586 219775 3618 219780 52 219785 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 4 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 220145 16 11 406277061 869513418306341 883420367199527 889353318654891 874086482629834 914681261671268 917034392542570 913903428091759 893688562965333 906868698971452 877520137566549 912762003093674 894972519334246 917617094565813 889891196011980 873013891426397 906776746113802 910218559633218 881855756263015 881124754538226 909164650789273 909780611339357 903918786470931 892323004140421 914918463115846 900973143708416 911116090259021 872180209469625 912697767296899 894784136638193 896525413376638 899020231520735 873357608446218 904515341672053 911886742082288 868200120444732 882786000378093 887977868161854 886282930963360 878466604342027 881765255930518 869304462803454 913714919543594 905913650925728 919168725595270 909019574076460 873260240789390 915698729690047 884729129784102 885996573584788 909119154810934 902631602008451 883096136006200 883547439763948 879504452028949 869177349765272 900645014123891 904310493443492 917447729067855 891273350719925 883318466078457 916093498017805 919222442427231 882168292700217 885879959000852 911346728544481 880136048510079 898544468656660 907698861124491 882165561564491 884511646019746 906055425268151 897661813994909 898998644043315 873232590958381 869573314420381 918803096188712 887489750720286 888280563523490 883235685482401 887607512021627 882143392286317 890826797154235 884438192250210 888198799279005 910882898663918 870307811072071 914574616184900 877627962862516 910612843083418 882595846694801 910830909525084 873773366799435 891239985597594 903476078827253 913182643772025 909767866468355 886447924102557 896206638523291 886977372188498 901059035264351 884108739390152 892775218808186 918432378197709 904110866523196 902781814125300 878481208774998 889855258554768 881238079342561 890786187196383 876684310592786 900234000872627 880602999525051 914002457345572 903297682760552 915626831670111 894702584592222 867757224051347 913219049144106 887287544747809 906771108716725 906329098938224 918005214709316 912841901824761 900619505983090 902499500952076 872503319670530 885836484326707 918891217430523 889960612982180 900673656829970 901872085455577 885088922656936 909481738139852 881005228848131 912789619577888 886178533670395 887352288580091 921178906329078 904221768016801 918743378043938 873091290160549 912419507204538 877435301335200 897829638445765 901684653332390 894769662180203 892916592869839 882590621694513 908791003048085 921656581082070 882701253759399 905592587760788 920163406176259 877827080612156 916361438745436 892243804986271 896846488827489 880964747828740 879417648558171 906879114832400 887595749941958 889277903924092 885306924054285 905692615693768 894877127641772 868434248411249 918429864919761 903335051559808 900968078594187 871573073950109 919710110129936 920970719046483 898329205747532 908475176962439 882110990679579 869840813760438 17 17 1000000000000000 357755875088883 725915327130441 925056448955027 36961505754824 985296463424913 265468108499812 727117453491717 499152506029290 402977417903566 317318983583754 176800305495184 454044479918906 684069645065874 330526424430716 470482448661181 572576194934064 782498861802021 567955258392328 206214770938263 345825464742458 887928652453560 119173816801259 16441709614323 489240654204350 326425196936728 30380574181273 560064330587667 938323474716800 690947591511592 476578078245265 464042949199200 402550433457248 153754684552478 312568978768455 272373225524367 29061952902208 98943819448811 817548127165245 711719641887665 793100893726209 392529035218641 119800534898065 858057227209502 136219517793776 81613403020391 587349803626972 136537740619260 76355201709500 869943514047997 374050323149737 245687024849375 633479185054425 998646128951208 20702320658011 86295480888396 449042990852259 426070675460822 194678144961240 697649681850987 43162008766377 214591938542665 395812572200130 684874107410887 64278274793886 412902221043890 324663612240899 104643181074794 716983371023559 717367366090088 332851726928078 188488684587560 333448620469561 118012345064698 107544576864404 970310387774356 797592959457604 939685943301802 993240761855850 362282162698483 117556040721868 908596449313512 408035626626384 827773332227083 401384525488858 788354231911972 987121641861676 144747524471268 957415092406039 459767755316433 515278386978319 640230462099737 983563236436288 53258998911145 794768191564458 294054211629096 653347318958325 620282580099019 508333372153449 897261359321212 187009463634395 824269322017810 273240581133960 792777728050101 978435395748192 699419313515026 818761849821998 444175274260227 551099492612662 217896754870938 390317310937721 588054982161986 761901467443085 567133132394393 554244979498076 418228666848737 795860740095713 405777154838630 195709180231188 787707531764513 491794006716038 461754226412195 957612360127997 157736810635991 313040366305633 486858718730968 324197414358883 443725670977106 321446336899080 732977837249857 288931802043116 661695079465297 451961436191386 576136769129784 258104115772332 263989886585655 488073678512283 436304294973544 326006792455165 507434315826831 701987038181487 916729127906497 546012224573673 744962187240415 648673242329284 49402511056172 912337494849682 159700252732460 546359089005259 428349224053549 45961355266257 524828195488243 886594649067367 621990760991237 650429159368079 399291117476657 109985193794220 703562947323236 854051655198473 487933757062937 368893473106856 837322139795584 621108370563725 90577765851260 420614132933814 966239613006256 839403295640371 812766844438935 944601618627983 907774776431871 830154134412991 255858044895150 87716886962752 829530098920605 117842797871833 289632931675662 410790657872816 874003224463483 642537509640550 130557505321737 744079908307207 452669651122675 541933076120590 943578278666787 271642387982190 609016519423493 178088447851633 497691184429585 669217384398012 145869550891855 409339592723034 793329784641832 776407515050032 275794488120018 977361880731954 526191818187981 924061232906046 710822150178017 579547979711095 153939874485159 755501610773320 680463644419776 28409672183058 926006064458234 746964287628854 31111053390569 57079030634569 140163718499890 904013440066945 50684883768147 738244412808422 616909529382289 58925150729830 186896266521977 796350967633962 901581465055442 215450030646284 320153748107909 186488191307267 355858362822725 294500020531760 268570188297319 557264380851162 781171045574588 114151566780550 809351681847543 853906245331649 962873362537449 891717259430660 322902799564106 871198027382630 536217779382329 495136822098450 862814769951115 55476382631497 408015702115541 2507047197128 538325104186883 427703101538936 643240520155869 840377999309499 486440996680575 347588825293354 975019582982391 751934474861809 593677427418602 112069351250541 420228657141948 555509588320349 950640688433852 8138131620253 330369633624485 925446179121825 395292422364451 931300251707255 318229973452176 78215954122720 97294638334687 363415803813768 324381403473397 635859683567187 936759766593008 79011802303027 150211371011370 878275977383529 174456453434390 738378374741795 415037378843715 569305280199271 247509917986920 875881971747054 885262955331248 396492082580883 730133596466152 99754047649821 338098783930729 144398595280478 554663405420420 334259451173722 935451659166589 159730363977099 913873511145330 35474984184842 940080253920085 474664053700739 581080217543490 770524048414063 641686735312895 687393771751087 808020576447391 20 20 582213203212342 273676190603007 7773164410366 719034631435298 550223946310488 367250703954449 486299898221358 874638198405162 716196674489436 913870636307098 472302405710230 497890309850391 440427007564705 760153472878547 503491410733101 452358877771583 641880443142196 236107315660114 648169012542820 7034028672769 716253100186077 484232400762644 837580355122599 694128693531435 682482264188632 478352096209609 857947527716296 865898538149424 50244620358245 489831742822002 831593220579606 69976711300975 408429556922968 133222602239427 837703037774881 656606889815848 828778296097192 224312713687121 871790797087750 902283103094493 766975492520425 900227589321545 98334393129051 336876239908798 395124465608274 38684784294406 284106203711828 733377978521083 618865594635722 347946965209452 147081485732198 271568084334516 535243494359813 467514985369757 110277661724232 942698813635940 596877682958242 462116860778689 714563616398765 739845988923476 264117729829181 642210756611439 526159829674905 385399135307400 967282331149002 428506804326039 230428423372052 28835846030339 546434631196304 557425503470677 797352537826675 390901661123338 5134420151989 1256410348469 430936189478220 454569182877982 43345797210733 908997613738482 890516303155224 704123838163189 440612365821974 818449230021644 422360457573907 342295953616810 558142545650523 616742407542683 413259287327216 430263289516368 1000000000000000 661257151421699 462679217522026 812369522961257 143905409114017 119240889637838 530845914052327 223971997359890 360324040759181 661864585583575 71370410687771 985739521221795 238493815853826 486934248677318 576669600739958 365875703347994 132044702431228 899042046602553 497438611394053 214664851764209 362235877035396 851089155838815 626427971383821 995843701303235 368076271726796 344054084816354 699974706460844 720662204598292 624689077419987 806984191473561 995029203008538 282644235661820 944549984043357 780374952180416 684622196039129 873006877565788 623741506887259 680827852127538 245870086772152 313287961851725 715127100334981 97589865191081 150321251369948 305115102368290 361048012268742 960417559913672 6897509394867 402441754291110 409012916056973 807221839520382 693795473843552 712571699816250 923206126767576 16036927957011 94843073839586 603225713841650 630677455094956 801428223585536 256576691811054 454522015785109 498455242445065 495110071811898 357753704194215 820687647904295 556859209049958 827476645164068 896134917558571 988552456153134 233706678915215 592723411804207 735949472702791 830757792170087 461991548542742 386705518141712 838850338668698 622872948757335 592606105922284 473503159629529 128869431550590 195776888042105 79989266062058 135229956639521 37987945926573 681116515341625 286576090705124 898848922307882 128288586668821 714994663896778 890059794039175 263410170876680 732590998387615 75738406264323 636613036354012 511486483741474 775299954584631 751873424056715 894665746791065 622798828029607 287006411574886 816237549457467 240218110153129 468713861618531 504628495720686 782403000657085 325576220734376 116667365005532 165001573430677 567448529916954 907983826947241 698161975635986 997168326758606 107239239980962 361025300176424 664346431911527 58449638657926 725560455428329 270801637324344 825592898872042 887183802499214 670319355873096 834047217710807 904339478059493 742128878713062 468711540170022 931058932553282 935353065370510 646104370705521 410233753614092 145367915221265 720256060911006 145204735348858 182095225417529 907175035243086 632155046937368 275578044823899 177134773054933 995208084852752 724226723927459 638823037076133 936748768250822 919151773372545 94627167959241 370014393972665 648024701102806 137499973148196 357482766268399 510571679370888 762585332868338 360900111628859 791889926981704 32610454504794 834822817885096 394494681871786 637056923915832 210063985634465 892303887956835 184077044991158 467507541690332 309204553352038 888405430255986 749337418342524 84666393155547 596094400652641 182212509828998 762676508971078 399927252043316 659215838576070 626864845434077 429543927107238 277354262688971 414540991886554 832172593976508 655722752202857 224752691743260 814093160503803 154119247453854 814116640270357 992270119503283 356495709786558 309738954197954 175213849440415 687614294643540 246677225191366 443150351310961 279365008369343 710342299984552 226253337811578 529732732544595 555701355700797 861422527030887 369327282719023 908770717665408 978254241366684 776405846611139 99888337053434 582331004357962 875285765620330 589521099770602 940685661702957 484300997384997 997867957458282 599073412811698 655460019502142 942627345293342 684748665256746 462119219179276 540439809466415 102899404631860 556000609382321 143349541470310 322711548648444 165494562755504 821321054121174 108162051890722 670883364659978 938465759746695 214699587850589 626728736524808 67500530870652 76779773783550 88854394304923 850949238679813 953275001182819 639752124532213 464766117395613 190411230254906 862869319232712 723227150827276 609092072876315 546057894605683 707968313442560 337657470562052 607757460641716 211411934609922 82168836127086 513071154638458 546370732631052 772676860847322 37637284075605 912941956679983 951837333075379 259454748425645 903062232295170 118923515171535 320457754645703 604492586723008 663085808693572 718307270402194 976379464438444 663112865940118 454701840260329 808613402625270 469747525150589 144337031066632 269554221253384 652370861539122 349760905392924 960071074501547 52375788956848 589431017019428 39310862456833 709498233102439 943984063695020 642208824151129 294073551154521 499160262103222 397467341235269 344506362189795 13788965291825 480372332741787 950325185292567 813035564757620 911627212015692 53830149744176 916355569077383 266834829865282 76917898067407 469106789588090 149436650210420 197997649502636 669180562870977 168693678814624 285235733861724 387184795738202 235676995594415 203619048854249 284621071621319 927822816658986 236154830944080 858274265736815 984933107265872 385272029454031 291160436532697 104702152302270 467958923155977 643222741999524 816063575580747 890551562341632 865867085527523 264031433613635 609322409566592 160287708571817 253434149624600 681789618377444 36081519053271 54769170274898 429678137237799 615821048372657 570412923531223 765801617657355 998327885897506 426807263988148 561348717967074 17 17 4 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148480 146490 148484 143749 148488 142107 148492 138955 148496 135882 148500 133661 148504 132013 148508 129382 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148512 148984 148984 110334 148540 111942 148536 114206 148532 117059 148528 120061 148524 122601 148520 124617 148516 127014 148984 148984 148544 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 107606 148548 104522 148552 102649 148556 100729 148560 98499 148564 96122 148568 93707 148572 91955 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148576 148984 148984 72806 148604 74825 148600 77030 148596 79961 148592 82759 148588 85205 148584 86942 148580 89457 148984 148984 148608 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 70499 148612 67786 148616 65931 148620 63129 148624 60175 148628 58035 148632 55179 148636 53515 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148640 148984 148984 35545 148668 37297 148664 39521 148660 41891 148656 44439 148652 46107 148648 48131 148644 50758 148984 148984 148672 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 32903 148676 30913 148680 29229 148684 27114 148688 23959 148692 20991 148696 18055 148700 15235 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148704 148984 148984 2 148732 41 148728 2181 148724 4077 148720 6354 148716 8555 148712 10923 148708 13099 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 148984 17 11 404584604 900980411835305 916969688607636 934269499144791 896581886875182 930651795779981 922982850382503 897358565651438 902370090010370 892434675883879 893664212333025 893775122031057 909107938746676 921752047540311 892167669491359 935473239455062 892495254064963 934028673832746 886389963114226 923210739524257 894765947416010 912863768572588 920470590098941 931534139743747 904564215731574 945230781869383 934569176249202 884798705688253 885354779561826 907969864541435 936762512024541 889758657997514 897022964012219 886576197971826 885972729640059 917823584852406 936743785648111 895184001724978 939872455020434 897294121435041 938347694302293 918483489959960 902228350043247 918741394623564 907170495610365 885013656368050 906819499982523 945770452101374 934926321284536 913061881976318 912022823339115 887260121205658 921403067972058 901817581000996 886128163687567 927734978138922 934266069370380 947243818645670 903656064291974 920989703538445 918638448201028 942570870557258 934627433032882 884730583637891 925109668518093 917421348974446 904453134104825 907130957247772 894606404379356 942399031887811 903849003826377 926870460709298 907725445812072 929001554532910 909164962296100 936365933332925 920886720455187 904202271492842 895627991560951 896184716674832 934112909131659 923077015943669 900687064233327 926808720142745 943382433935587 934229906924787 896450214999408 920088129017660 887528265237354 932915021987856 912467996874073 926258402489427 943227423420770 909270507336893 903870004731183 890404297855053 932054984898979 934515000745784 915410979948228 893557648894008 928940149568391 885863563534410 930846749024915 925399610917410 893583203828713 934988399707206 924360267100286 893982473170352 932204542735668 916387499297372 908525724463682 896094545324242 929389753199902 897152570958238 937165797139176 913348289393092 894789339481347 932337026135541 901794071782307 939404526417171 929754957842433 914612962200318 936398029618820 932741653948437 932927524376277 918375398997485 930811438384040 942307257109688 929744738530612 941007651203962 926485418711331 947086851782223 909534006708349 926898815044964 899214584848510 927702702007539 893214730906091 907327792152317 924743720614619 886143745064860 932809550178946 918005155158645 945375256816076 925901071425184 944950475293626 920549368676094 943518238141852 945309135228812 917371741375445 944366695870742 894027351824327 912009451579017 891580889865279 926452367470041 900527372305304 943403540524136 941050669828640 889846234764738 939543536675061 902007882305141 916700631335974 924174024378811 930033330450167 932566708030040 908974274531402 885594401259854 941263129766863 912096795482537 888118128151854 942338881149498 890578170781533 910658298257894 933213791437956 906548376707930 942747335945140 939733353804347 927842297669609 935983790250549 897128964476830 940072396434165 906322223591314 937312000212779 936721244775639 913455975213955 921410951702395 893511328412894 918441154989138 923332691991012 19 13 1 512262140435342 492414878444860 523997438461527 492925856131920 461379395403446 487363765288263 504245017370582 499432337369183 482025865982426 506992312990108 461471769692501 471445357366891 490017736791351 512549650209164 481335388699423 505556226707917 500101963397314 476535339393020 524715522219679 521577005651183 464580720735182 486305973676385 508665316089430 464360202932544 473943255258461 464602889136271 498876647023120 463926019186937 506800423366541 516377430346000 522840607176154 511473046086794 472232767713217 464948045398510 496076102813580 525312859032951 499581187327892 476747915744912 496368164888811 469628770310226 478871218942750 477274999315426 482988472010024 466406098231008 525485192070951 520485294176056 487464624987719 496376428943411 494717403860671 516062499287490 468523319994925 460289922075911 497015326388170 523403881957520 508068747755420 522909768569895 482066665902362 482292203026339 496421499956061 524172758146872 486517849962510 491017617422737 475801411761089 509444888386290 503233980071123 505433003484840 516420416796121 497183124020452 462925235662519 480898258214548 521411487106221 486306513450427 497634314572005 521103417154420 460466642965413 505442116071589 518902466302452 479789045877921 469888751486839 494171547076598 490322489649240 474976046830456 485070158560763 519231677295225 479663923341852 466068713554857 486106440594084 472708284068211 490409284308726 508874499956973 494443274728020 526508292303456 510683443306440 475333205342792 512867560313718 466030151005110 509917668744811 467946890149516 526399289617160 518507707525108 508542847359468 511586204669499 485764061513420 524832810484074 463391265484832 482007718238885 501642884025183 510855664296486 520441623099850 489102999190025 477302908167329 473069539408247 509187667792019 482428095216858 491601205421794 520822691957176 463219206499216 508717232459872 486802724164413 517808284151084 473687919104805 491307438892177 478414252350931 462006467986908 491685287584822 516842758813289 504559402814872 473497504791754 494633584217735 506053300506411 485435158498817 472951070166073 480945781858244 469212222649915 476416765461831 519749908594697 508567028353751 523765326083988 474582587125842 502721596185801 523115029115006 507304712842568 478374576963187 462180824542141 505526307799685 522368905603970 501974341656769 501863375965333 487785424532150 516619555638564 484942457298251 518001382387522 497171430661537 479076004229370 477477185029365 487800764531956 461707504831708 519505560993240 460792244036856 515062278014828 498210832695650 496163143746380 508455730890741 497225681963470 477436384075185 462349238467154 506106961537857 518174535494747 461997768555041 526373359913606 514607201618750 484400067357916 490393159231712 478898198814502 503347378206727 478404815101767 506592869131218 503373734003885 465048202933376 468623756547778 467783538388104 508357637010194 494763357960282 481724747824534 488719497121984 521073256770654 499578396537605 510999657277372 505425999351300 524770231557376 501971197095346 493852534769064 510329947021342 502891074291805 512496956256733 472676753925934 467179400665104 473789121383990 502919837733464 463517678492608 506874572048604 514307772074621 477138027176389 503321890446357 469349057082199 461218911803196 472349190775814 478911748383648 507068980780256 517057675298168 467357938838716 494602454955518 518163550108305 498083874176145 525484965432343 482028034017427 508415097769074 499512853041100 509938703477466 474111642581637 461453130183489 489500762678145 496460675899810 525514190876820 512899697375031 499738785016092 511544691464324 514855321721596 483096852726869 525576224359778 523363206899328 483219173252778 484607252258636 514179383215489 514937534403716 490123542209075 478360318965157 484013538876047 472501094223357 472448485468667 524045164738985 467495249758699 510676631373304 483701257663393 472929644208255 478092065950730 464683391435273 3 3 1 0 500000000000000 0 500000000000000 500000000000000 500000000000000 0 500000000000000 0 1 1 68803335899928 897410035407038 16 18 10 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 351540 345065 351550 338883 351560 332024 351570 325965 351580 320369 351590 315191 351600 308583 351610 300775 351620 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 294588 352720 352720 251129 351700 255416 351690 263009 351680 270741 351670 275789 351660 280847 351650 285719 351640 289786 351630 352720 352720 351710 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 246865 351720 242155 351730 235771 351740 229139 351750 222868 351760 215196 351770 208081 351780 201521 351790 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 195522 352720 352720 148777 351870 153427 351860 158103 351850 164323 351840 171904 351830 178003 351820 183044 351810 190905 351800 352720 352720 351880 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 144559 351890 137728 351900 130193 351910 122577 351920 115514 351930 109744 351940 103891 351950 97719 351960 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 92088 352720 352720 47918 352040 54599 352030 62275 352020 66861 352010 71313 352000 75728 351990 80235 351980 84403 351970 352720 352720 352050 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 40728 352060 36019 352070 28836 352080 21422 352090 15561 352100 11567 352110 5253 352120 104 352130 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 1 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 352720 11 12 1000000000000000 115606199193972 291023252368543 750327610721067 86164989781672 417854616342546 962103573796916 128791811903440 258229724575546 794265970109171 641741891492002 628526809052098 200009004826247 425184603737908 569123761635056 164738554810083 302000171537408 845804034898012 307430537410464 84656371677976 655261547506858 6938738695647 376733906730991 865289880289783 53467423017920 532514243482684 91851177154778 175716165415675 28198722029283 527593566884309 312062136229179 471419361015393 288792685162530 652119005734712 755612299027219 789737178184921 576496522983379 705607135098257 208524941997434 954510757599193 972728881336994 338014125945127 956752853998645 460389266711258 831126110513335 200895533725846 713545370151708 816849988431588 167006119159950 391032614699047 424755471951788 751070864052256 28153174499217 833668888791388 905807594386846 53014046799767 698061292214037 968753865479483 141985320122667 761809146796486 604251808127169 624103292174611 130149423382118 223428719833109 471367281460384 253576672220806 492053268417037 750981918562110 618622401695377 246991976215389 555354904798036 32079003841007 783316871787985 742074725697271 798439970558931 221017696128221 277156926800120 532468834918336 709509423246630 349969317719692 419205963966362 251458851340944 195574072453967 308997625539655 783548592558793 402344714644979 852518294381582 707354884872602 445723700519250 408893103973972 266936594753985 960471499321111 353704689390969 298509003302360 957413425607980 565780612744090 300142004174322 731236711866230 244233889185868 621076000377538 269076357501784 306468916782864 656473545510384 858299522123229 438049731548958 224796919757851 135153044857159 932781407272007 614998483733034 454726438420724 256008293727774 800779013663592 566794255092191 554599043442017 107729251054376 858063331904546 875613526167715 823843439688342 903799616222643 886679993031645 33763477841018 106401528750503 480442301255025 408758119128252 209765607490689 260997482931664 219960395487387 31966165950696 339799512091956 399922980727853 385180684289650 509508171864609 350026613220221 13 15 25246396452673 792167564710991 791095330515706 789638820161278 791446193536985 796843279432929 808957225034776 815452701975310 802563875141155 818865599518367 798508330346115 810487002767869 810114713781432 803471836709530 775952667767375 793385376167760 814617512825910 810639437499422 774321426446091 782691241355413 795922015394136 762193459007991 810497389573262 766963570501104 802842465467599 808377044509419 818560216231246 783939491668010 816752148390633 814505314111877 814666909548714 794155868736732 776936891837295 0 0 0 0 775328397785843 781688920517234 0 0 778853787461977 808869342075217 803963903974032 811599111424677 778066809723626 815363479397211 818944953715713 776477443705841 808780725846171 0 801441547557672 0 0 810874833557492 777427701991019 0 799727453140061 0 816202023495067 794944940085675 809851655267628 813190701853301 0 790528038805869 0 794473437347153 0 776123913117115 0 804026883895709 820372338515050 0 767353720950275 812699264516308 773339985305021 800989011077642 771156249020323 776160243485348 0 0 774265272245337 766458816284360 0 765746136046789 773978079852538 817143281750471 0 797724338286248 794613292427441 804954433143879 779927808378908 814198110671904 787564344748843 0 0 788890973194713 809886133602787 0 767390827636026 0 0 786725436640912 797086712387404 792724531640520 770533305419226 786067742314338 817071195410003 813991310063833 0 0 765326107777982 0 0 810357469663818 814633679104707 813723818444898 813194061234444 0 819064985532076 798389084546231 823028985781923 802357421641292 0 0 799204448059076 785714903101171 795239017477004 818344591459727 789449757756375 0 817852371845905 761700626227373 0 812176445125469 815881207038392 812554360692962 771424260559152 780839305828189 798026799997323 812397654397043 765897333454529 788766085515032 793109257069459 777982436634472 0 798548410455415 814981841963022 770365610305163 762235258937172 772330631590090 821295914247856 804839692608822 0 0 0 0 771832595507806 0 805906898583090 820407271006994 0 786438336690123 787789201134393 776019176333588 766222639049516 776371368091119 775784051518395 801557547941299 782613560513750 795528014798896 766008223379311 772899299331799 802427597666061 806859351595721 766981927911353 821131964949743 803007435043784 766015578641289 786145536397315 790062748732382 789692941765739 772954375365358 770033327180202 797301530105379 784973100064501 795772922144704 775836251308982 794530192163618 817995736136054 776833643553426 786180526411412 764918338156498 807318130691681 781432499103116 812928801579559 11 18 467452246 661173972397972 661625149098577 637163889109504 671691492345554 635672338953937 678278661933594 672612788127001 631756885793278 674268249733688 662707765211502 673357268677435 657274536296441 676490099147526 633035583491227 651914753140933 677586639674511 677784247506336 641944429826404 639467497945836 655926237495956 657821872734877 682329989958589 672003886944536 632131548834352 675878877092149 644868045718257 657086477012707 640341255216776 662330775562118 654918826063245 659830919005350 677633527896550 671111508825430 656402010900231 636384907416180 660283832114813 680519930293187 679904409181941 659615139269928 662748612752156 672511676228447 652071718646698 680480310987806 666484230506792 638072044673901 657915915228531 632796791184097 665798696038243 670479031698760 647329886549303 666921615463984 644471529458403 666053130648580 642641175998412 637625008824523 667635084050051 670567418417198 665809677701696 673739019578660 644612700790490 668630075048928 677069630210830 654931694668048 669161307456140 656517127706560 639569912200390 640336703753307 664883888315468 653950833697776 643487423956934 662745441661930 631872531642421 647539087510162 637529446320398 645374148414870 639542206855771 678253118003165 674638563706889 654618658001826 648053491580861 679971311282459 636612964905151 668356417040407 668658922915407 675609012237563 657326152204538 654854464932832 675617306129919 664804395083592 660915611900687 639001380290322 635863556781761 681861304135220 638144132927101 668137558271244 669855475985308 671004960313717 677342100228891 661078340805963 637466829370032 667352480837453 679440678419250 666015365656481 660735222721494 652637437939779 662901177186499 677198588177664 632336248416232 644034315856645 670698781139785 653768476488998 663287670855743 670876326050575 634974105407851 630908740219861 648517031364030 677471923635988 653035586233682 655098731183690 650722690671646 675293484985948 678780707554323 641530840437038 671093652235757 637411477719055 633947592143467 677862442930036 650914555536921 653130932134278 660390985188925 659078083375002 639501383480553 651755496094305 657819180271389 630773244806605 672202810938278 634659731408804 649532707418867 641657531886022 655463819385090 650341195321767 634859282882515 662691356902375 632739894831848 658612597673876 668678667530790 647263163872890 647973630062534 665516409701760 675473388838250 678774257615286 647286611292880 637844533846582 682742530677897 644002064809291 643889023584821 631927430599944 651817770022271 681445103932303 648676527221974 664988876460499 655239863942521 668417835464878 644811882990769 662400818537552 673530731838781 648287783904322 669726387122511 671374992940847 668647512961741 672078051723692 678159135409658 663509986965734 644167806164922 651304510080267 638576793178903 680769805633277 675639744487247 665712233304598 661752131880933 654616195430463 645298568458321 654138538744050 665197127223389 646140279568759 655637396863448 646673930686297 664821984847548 641036739632926 637879965504513 677297443115310 648792250454146 661163755632196 683320097808775 634074780464036 650069276189917 647572751096767 674044010673639 19 15 299684792 582894651662079 610666180117171 607880125908576 577171666403921 613396320168549 591530890594473 612950111372157 590691989275194 598062563823660 598253923578704 580141084650924 596526252480633 609533654423604 592701964051930 598715425960173 597486552449039 579391042235269 586461564371818 594814809007635 593055209359080 604876132841683 610834646410266 605073938673919 600011472063835 588308460046408 609005529843257 609541617030825 584985118700008 615125411483796 593853459078155 588733346165630 582094787938594 607350643879916 614303886524091 574354405986234 611482961235411 575176878143801 597884463639614 577602836412570 594795255487537 609663513721629 612357334532474 593027644078195 607228964954802 611746191090695 578599808809086 584632943901122 575119704194789 573367295692917 597913196678652 584067033392427 599931765796570 598081474320338 607037416564277 576805908757964 579609672565228 584787764248921 601511176708013 602871816851621 601377046683140 604415305565976 614782135949482 584634111127305 598346899564168 602787749010229 600465172743886 595999487509941 593136783892129 583095175215156 587011794835186 582459838263719 578438658723390 585915477625609 574340195157675 574591775057383 608446064220903 595172697684120 578541180489865 587395697928882 573933877183432 586406524545817 612177853654898 608404473691463 604206755092677 613371245483510 0 595471954955828 574440842580278 589327949082296 601952198493246 0 604915288061207 595744341905156 609346634067195 607878886896222 575423471656432 603738679844810 598121027505403 596001995094103 613536078596722 0 0 575584281760098 603712278707136 606907684978820 0 0 593989018809177 581987162699796 595979831453440 601731139049429 595343113140900 573169602501487 600627095830656 596844196214761 0 0 0 0 0 0 0 604187646460039 592184007211089 578719303557588 594479980285797 578538389597126 609294794380681 586187013093313 583302225883282 0 583752463004603 597804399630691 599582054276492 603480463046674 606326007443130 0 597552371059155 611092377151117 587488132162092 614005499152111 592166931747719 586388388465693 613890539781931 0 0 597183948476931 593001591931153 606682839427326 582440204331218 579727321909622 0 0 588212616291054 601454577086713 0 0 582532743687706 610630583433504 0 0 581529881157992 590429839969283 598494824269484 589660683569308 588419723880952 576285147270947 0 0 586889097262882 0 0 0 0 0 592153622969308 595286102821702 595384864546874 587894077387024 591560429341199 591246654764668 587132326385256 598729589075639 0 0 0 0 576897755958698 601535851166474 0 589737195633215 584794716303025 581674160776813 591736320109738 601235531819681 578780304733058 579955976377187 607197836810095 614432693491473 603228793420437 597573667247174 587548805678673 593521238299677 608681083527731 610915544278045 584484581274137 588583035291751 598303931473704 615110543944801 574632774616020 599023277508911 599914189662602 577957694253735 595704141288929 589995817400471 589799235418670 581518845002287 586479318412899 614389077684467 601695234775967 579779843069337 599722928294812 611322543765205 610296412780177 582892615393672 598426516019520 596817511253403 582558592571514 608173160806902 588324606600791 611142383516902 580006779509531 600462616402909 585506379647576 592737457419749 593023448279110 614130956662356 602113754468973 581020530821232 580272214396394 603166212066279 602774106950223 584779836941155 579693211349835 604392871239457 588284205789880 596193016230944 596847331719905 602910930446828 590108756992042 583240167834146 589116554136155 583421273888475 585153096896594 609927449185448 593891860206260 608078493608377 580675627040986 588973821509282 578654694811256 584735673476075 579956069728022 576039594003157 579233451704651 586673240285267 587504835764147 590836732602761 574796036090877 577460454041403 613293226878281 585053011648838 605203372624786 592629248575741 601604823431935 605425831697286 596327022270833 589882231902857 588135508515418 602255952692962 589834331929580 575163077627061 580233297418895 586169758879971 607025977520616 606406307862223 11 15 33501059561752 68831134307668 264396910235888 218018612209406 99562568610426 271892824696790 283711505133917 314899759637544 37577212095665 219041485099892 200696878044445 43824714919322 157886975487992 11940242955336 238601834300711 124249176801917 144474416609596 96281797551894 5842190070973 267748186866894 81228027602216 12088251609427 85568883630753 246096695357926 254297748494383 86857878794632 237510239615468 154598133050795 197893050417853 146391881586399 102074414664331 110245359541874 297917286268172 24945222977112 60138916587854 24387725119643 327413756208833 229982138626945 90069633654483 279667848858717 104376923535483 236249724126177 48293810094904 650917049571965 68910315058475 131973886716518 17559472098078 267667181589816 58334856140180 241677333989666 120814382681529 33113689882017 250853618540758 47794755908340 26437576636373 61252545088465 29069508137639 326220580924805 98472354404529 12414717292778 90595913352560 154325996211267 134317382648581 327078057249438 328877743155080 256360720645576 58982350517081 143801855691715 20776781048125 237152710526251 39854753792501 86034428797300 306605707198959 23957845133631 231537727894720 205337162569356 4622244157121 115051890026003 127139473089827 463526585483 127264554282659 273945769796003 6566316784703 266025687162959 275139476760759 140393823351242 302493822702083 172139038830712 243020985837591 183161962033759 119001847628663 302759953737077 324736324140869 9373160883866 285342074822912 23396851050812 5445973254288 266976727168624 316386882343173 9179845756578 256878190134396 127002978365682 91133593558250 285193396018273 145979659377398 77925586175270 129831438821006 330920046633649 282821600521839 178955522426480 307376246031131 42049526482699 331189778801907 226500556525573 32307375565789 198147693787382 307855564364686 24918220184866 103085107543161 95318876760483 321054767225907 128744304617370 115826287294547 182227509055686 46136412379342 255970864658220 244976711952995 151770900121885 159241247580931 268860765509563 247430538477003 312343047837525 182026257760541 289933639975708 100408900833766 168214855081085 113015637774287 75550731791371 130030398538992 30159210438651 42262184094278 252936939267244 232790861106420 169540943636627 12753677407232 323911756742902 70252932182977 97608639156110 175379263019624 102620576846768 193791986687118 189269831450341 266982904156321 308425810116192 69668388280109 88384440661335 327412881430357 190840677192458 60543272745877 176575754984161 203531027376652 182372541022331 309664444681256 65460645050421 208383032188713 287499217486067 5 5 1 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 500000000000000 1000000000000000 1000000000000000 1000000000000000 500000000000000 500000000000000 500000000000000 1000000000000000 1000000000000000 1000000000000000 500000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 18 18 7 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 0 282863 278816 282870 275210 282877 272383 282884 268678 282891 263618 282898 259362 282905 256045 282912 252486 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 282919 283801 283801 282975 218369 282968 223186 282961 227204 282954 231983 282947 236098 282940 241387 282933 244749 282926 248077 283801 283801 213007 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 282982 208846 282989 204493 282996 199204 283003 196072 283010 191371 283017 186372 283024 180937 283031 175340 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283038 283801 283801 283094 141391 283087 145801 283080 149728 283073 153073 283066 156441 283059 160957 283052 165246 283045 169822 283801 283801 137918 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283101 134972 283108 131244 283115 127724 283122 123316 283129 119726 283136 116171 283143 111648 283150 108219 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283157 283801 283801 283213 69691 283206 74493 283199 79871 283192 84414 283185 88969 283178 93965 283171 97870 283164 103240 283801 283801 65529 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283220 62428 283227 59256 283234 54485 283241 49813 283248 46745 283255 42260 283262 38963 283269 34893 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283276 283801 283801 283332 76 283325 3909 283318 8892 283311 11702 283304 16437 283297 20847 283290 24903 283283 29931 283801 283801 3 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 283801 20 20 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 1000000000000000 19 19 1 734231336697745 731592506919978 720077263102269 724358573928332 714749428407364 731511588263301 753747140392966 740054432726883 719739658541650 713707059395560 714599342687736 720652279497023 721546931066938 736448047163041 744778982728202 750649326404889 740355955666474 734954501540677 737375946697787 736032262414856 711933159530249 743171281409375 735273776283486 721942085494471 729557809646043 734008234207811 735145110314662 733040010559785 752306379079962 751978833851952 714764662254146 722658590123046 743540442959929 727713673968790 749528427923980 724803159666617 729235598279041 744737861441326 742202390166247 724523863805628 723738537610949 744209082909830 743724798112049 738850816693450 746592736004937 717399411744715 726347139280448 746976610575037 712519987032689 753652163235324 750369644901619 719351731597577 726310010807499 725860915349802 725088279551861 746351415555677 719918479782985 711153068421125 712204708511805 729743186402833 727403905885362 735179027413450 740264472858744 737336933883841 732416606021763 753182566152717 729060858100949 727354056580710 730352454415949 754916828599769 727240838810678 719838458634473 721956733815683 749302277404803 728411523972667 718922770043239 741921614837539 741755748265071 747852560519659 717703568547928 722662214566595 743760159713774 711205409122670 750658310719685 753199502383596 749547022685182 753479393025079 749375513351729 754043288498043 733256813064322 737350600883228 754817369615599 734392660257209 749634285042546 738545833210582 730355648513771 711961920023061 744983951555858 743726612734948 731514096130324 729561424274540 744600934577348 750341060032879 735430521121847 737232280181362 741886612891884 727015988876293 719142421347584 747944055809026 731930834733847 739711296791515 716262676445406 745086431855775 725538187364011 728720350511515 725089318380482 739116422050371 751537116997163 729029886039506 722748981430461 715454740593198 744189636661632 755506463581139 730222745615477 748550368065056 740789927106595 719121626030176 726266672671114 747623826298628 736318771643561 731528369832725 715495152679624 745537904653771 742812339342006 747238090064866 753320755612995 739011077487268 749373708271463 732339571518970 712451375274461 752175278674177 737992639464580 731339616636381 715331925557155 731562070312538 719892816250745 744232273400024 751299740053345 724678712748363 739099829011840 749715776582036 728032822098063 713985243320210 752750198140701 753850751186650 713799303861409 730463805819947 756107221302577 733955566935348 746764992938623 750416818461297 734288992731189 739030110792176 731712679465344 724151096361690 721695901540220 748649254764522 741708478020167 754303986231425 753457081581901 729763284624746 750395691265239 752599641285261 741784799275232 716593493993726 711157610224798 714625984389342 736147745251803 748494117624792 731011736466316 733929611002415 712229207332293 753343752368000 745509215700425 734439548969017 724663564212767 713640820579783 732179218734215 755702182810001 748244139984477 736055134439658 751075744547072 742401440614641 724123983161727 718746249616670 737060629758704 725570725428477 744853154270758 755500232641832 727490471468643 747453973307184 751298058309871 728480532699662 751314314992562 733688122548647 751831667299440 724252296869475 713528374762230 753807212858246 755584930867887 713138859383793 714139409845773 741613199144935 740232773962637 729420683509121 729608375832474 740278289752329 712344277191717 734569492385269 712372415296791 721178604646105 717898766235967 735076665259134 754945891711382 754112904396181 755775191072686 736548691371722 714888191363387 743159427327322 733800785411896 748878337826272 711773548985662 727470722295559 726582661918666 740284442248370 711560368738042 718081724802637 721334150220836 722925436395933 722515143642985 713955732307817 729424689746031 739295829727399 727348864334627 752910039713138 743760467079324 729227929314735 722809960069332 719191150934594 715125510486957 726275481052332 722050303399858 718298778874280 725331452202674 755551150082834 730788033457697 752516636196219 725044658153286 737722026108443 746622876398371 717112216912418 755673879752464 719931240209526 725283970617749 711465587240795 725853546786567 735631412776737 744307631700278 743818208855292 743133419715544 741691655959602 730341889536884 746215079266439 748363636048211 741143642214688 715227450590128 727112222224160 744323700895247 742155758214315 733500078515985 751591816665440 731969007271630 743847427093414 719807113985101 752542996221589 756150879285007 745785757535850 754578600408759 736509245524524 738988209884102 724615672723451 744947736511636 751872260423566 724586686520824 738810865405918 723989059380479 747135217097051 730114209053920 733606181572611 755076385060258 734033126786569 744757880234214 744414156538622 734340560155257 721714453687474 739871190246759 711810725388207 754930399046756 737722494223107 725149712520150 755272199497499 732489477267353 724556283731844 713416520047911 724761523336732 750599161055647 735400437510761 743523374748142 745178356018346 737862659074341 722998734418643 721717106231922 745870419371571 753427254186692 737238777013632 752512554846180 724448991243101 713440198407382 724044604823910 726895062242256 744735104719348 741488105871438 754267746281757 738026872823718 733090755991971 745308079745757 711364965538538 713514859279744 753616496931262 714737953187280 711983715927154 714052617250140 732738828754629 744045001276079 739407002957456 737191103250249 713583068762427 721208301420445 720130012623596 730061357650387 754947767729007 723177265865824 750950050505913 746146101584603 721253909504651 735573450469014 739033612731653 738368718651654 726289285222252 741440067501981 744098174312777 8 10 2 65 61 65 65 64 63 63 61 64 61 59 61 65 61 63 64 62 61 64 65 63 63 0 63 0 59 63 0 60 63 60 65 0 59 59 60 0 62 59 65 59 59 0 0 61 0 63 63 61 59 61 61 0 0 0 63 0 0 65 65 64 64 63 60 65 62 63 61 65 64 59 60 64 63 61 61 60 62 62 63 20 16 10 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 410880 407343 410890 402614 410900 396973 410910 392114 410920 384468 410930 378671 410940 371999 410950 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 364488 412230 412230 319426 411020 326994 411010 333505 411000 339659 410990 345338 410980 352414 410970 359679 410960 412230 412230 411030 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 311569 411040 306247 411050 302131 411060 294556 411070 287416 411080 280397 411090 272447 411100 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 267383 412230 412230 227536 411170 234679 411160 239785 411150 246218 411140 251888 411130 256121 411120 260355 411110 412230 412230 411180 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 220396 411190 212594 411200 208462 411210 202702 411220 197847 411230 192182 411240 186528 411250 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 178958 412230 412230 135517 411320 141802 411310 148958 411300 154235 411290 160866 411280 167504 411270 171559 411260 412230 412230 411330 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 128797 411340 124391 411350 119824 411360 111906 411370 104087 411380 96651 411390 90868 411400 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 86383 412230 412230 42715 411470 47962 411460 54644 411450 60295 411440 67165 411430 74355 411420 81797 411410 412230 412230 411480 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 35449 411490 29144 411500 24672 411510 17043 411520 12369 411530 7265 411540 107 411550 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 4 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230 412230