11279
234177049 45710876 26988193 764739 356000275 63898661 7277590 658275322 291350332 65839387 354083881 497444311 564973401 184818465 383070916 275913436 83199718 74608921 184383470 411973261 29380185 136593110 450383361 127970281 310862346 48859504 25567227 131520691 7051987 103634551 434564657 54813271 54648153 11860881 16439314 538535197 38964646 55245371 352997555 105879139 700547713 540033 621354523 7189295 395615269 682749936 282027529 534639099 2505101 316430981 63423625 686353645 556293823 947649616 203159342 10685346 410236178 269173423 135164261 7386171 314591905 39918277 527098363 10337962 184470345 5122591 80639183 755023384 121085497 163113501 83975473 341610865 423372 119707241 4356121 67261741 418254985 376836503 124518676 50453722 117090957 57442195 377302529 246989113 42956783 806909921 552980415 10315465 126326593 112922647 47436341 240400501 110054337 290288961 412081173 742668973 100546597 387475817 37864751 317043455 180467431 34907489 117756101 84039456 501228456 495677953 251871105 135054661 455087865 66067681 363952464 131534797 190198306 119494425 136193266 611320438 143701181 532441229 445131809 250261985 74116345 83250315 154008841 40184741 171901081 733543813 12024475 108206869 508635583 178929307 309690278 296420081 182834125 729059073 76912031 145994401 140041994 237178969 101585947 79594126 439203633 52284553 11247601 196961801 11221161 328817800 498244079 33323257 16537819 138755674 109605151 193217129 39057049 259185121 202377713 121081519 110113888 888415921 381708163 393478294 280094317 303141772 384717901 21643011 380239176 967343615 313710901 692127262 157447743 640724663 109714108 146966285 188846791 157238759 144763581 18478137 569456969 236004056 160832573 251587591 103394177 648071281 6970289 550261845 239746901 247042615 105695521 294450676 925048541 59306721 452729539 190243601 57737177 502994431 193820801 8778388 85683181 176674555 865823014 156495116 9758681 188825155 110527 145438644 36565341 63266354 282673377 28131013 183101073 144042745 397827737 158309458 448483721 392198401 758613457 622257769 773515876 791014785 250878705 178759841 375673 39252727 538276481 771680521 202880419 13151949 237756751 512308039 48680193 249402007 55043535 22989745 467727877 226933825 478120001 4585855 417098551 372609181 460303345 412618129 536489863 61032466 362419927 365141305 164731330 53814685 61709261 1513051 193867397 241374577 875056951 583616314 62698185 93443101 437774221 174229849 452598625 262283233 553921511 19610704 207267331 232275902 130161073 3559593 449969521 436523485 152379987 440711409 106474769 289860961 44891302 164148232 926840085 881555491 112075481 239435551 693277727 211204011 110178361 150814249 283014749 329265361 163935247 105703276 844550641 82363777 20895048 413323255 403136311 779841 2483503 43740679 302222693 23870188 292356897 300906444 379766895 256008401 246408332 356019913 147735050 10791971 279527001 86302963 64128093 422521975 31107285 1658785 112759839 657876847 157311751 197973213 102825931 78224303 816175510 105724997 153924444 132350947 550674241 255871265 793758465 75109966 164126041 376873840 144911587 171311449 675602661 98407357 276606591 797261785 136820986 487773646 925089919 126542776 168068167 109182826 477496327 46233894 517208329 349198880 331186753 567583745 41694977 710793207 11475171 129502517 36953830 390851791 100863281 2714401 31607761 233246530 305737879 268027057 399206870 489138589 677402701 254889535 68277111 279596053 241568947 212554465 80679241 265676321 452941644 393606001 243652751 319624873 254055259 162661291 152765516 2381173 346829206 937804141 922754677 9111075 138762213 148545041 401945921 97118405 277428313 57216251 249334932 76896731 108298761 314930415 549442723 497021367 351283519 388050613 1409376 178696421 154046299 185815322 48601393 433192719 293580933 480441721 526569913 141094689 610991704 442085534 89966581 221435313 2479377 184468017 297782308 656396681 455292821 378399778 453649351 499786816 124246643 300213643 182997101 532925996 608580399 56594569 707652745 73893889 1779119 403467906 2163901 85848763 484477613 2760815 298206436 461943613 334268881 22885639 376717251 157401321 695920636 197610337 138878247 125788495 32801473 71512571 155764337 46093201 344792449 263696737 865899276 229647657 181132546 2923297 718380422 1593261 525361 239223729 120276577 381349756 259462441 845739301 389139324 21059291 66906445 42845476 766964881 312928907 344256310 96375721 9898105 157847041 338819950 493150645 46193070 114566167 193011796 338415661 472557130 356521933 260390851 45263454 225159777 18666257 370440876 52083187 201803541 571554556 32232553 283812111 38405357 179661104 621875024 369389527 603754135 94977883 437595661 714487153 67632361 279663506 585509177 466978810 376403548 646397049 803040557 422392799 1992398 499607595 542249026 750917216 168113001 304699193 34417543 155569366 186269949 99415821 98486857 543832136 32346665 62737225 41571601 256150721 57846185 92235229 12480915 358119013 252236379 595432084 770288401 259970341 474779488 39955994 34913633 7050001 69272281 28920700 231356926 537807497 505869301 852434436 2534241 324079867 76193881 618206442 66625885 32743276 836133901 7470753 181659337 159068847 190562653 575922322 885231021 345021 8962317 254844138 95206521 31635297 409352276 42729058 175508191 883859473 213658628 199958221 6878626 287402099 25345473 134368336 438813586 89133789 5054648 864304696 238530781 691314106 249911793 43283489 206234445 14033017 120227073 157881643 112699641 5242657 629956891 35876531 397378233 52929321 148877023 144144232 253097111 380874759 446182621 107395849 159978446 330925225 928175522 219536276 46185162 199520231 3042806 630367138 40093275 41507643 622133401 431798641 545973121 427169596 422044021 119223949 232846251 745558541 397800001 384904997 78444942 380883998 141587013 809472749 99060833 661844569 788777233 35957761 336421777 35429339 624772621 72414145 234583553 86853985 50276689 126742071 473832811 7347325 593140101 110801033 421911851 727988411 35591011 17553201 486134551 372913105 216304804 470073385 549117376 37723953 469122553 507061897 143140861 45911108 183273025 396264411 170441657 658055957 410520193 553039495 3303381 652073026 361037161 88964076 211630973 240208282 45155097 384852217 361336033 27400465 96864961 75066193 696303329 156308401 72468061 605204926 95202766 540409192 5342464 591655213 273082740 223423613 93264250 16515969 29245375 42698209 33238129 459414217 97081833 255915049 420177886 613270373 26185706 339337801 218102587 135374293 73598576 11794455 202130956 127988632 147381796 160953472 68046031 213937192 678214777 119803873 339890649 242025345 3107737 959365 175880737 555328446 246306567 56776981 789244723 64228387 24722996 370551985 143362649 329434693 303766985 551491507 127062678 483074893 638987861 206706481 78537617 107018357 23428628 363082816 416893765 469632418 113148271 398817693 156814096 658713791 152565715 149147096 210816964 61053091 21827296 450358391 946324122 80584849 248127017 571686437 51939251 425465217 484001985 659359201 2212993 14149891 484705191 122536978 596746849 28335140 439050441 15714817 839689159 85253237 861173369 23616001 44637481 414946116 95048270 126839457 122005423 187890769 481925053 722713441 101306480 14409019 59063531 356424499 1647920 282860316 67649921 283195429 58155357 421978945 46182481 46481649 54435778 81550456 777084193 576327066 5307681 379586357 474527806 350643420 745920123 4987395 238751486 79173441 2130276 97263001 29714716 49868477 145563371 136266025 93198337 621335247 316212153 110352009 251220685 34677720 152683123 392310037 223091943 525050593 190614841 56639261 22447396 101786396 128070227 94236705 11846395 60226708 148975249 165667690 1699496 112812645 51426103 315808111 472793401 7710401 66648828 641632441 90030001 171698401 134281561 38192813 466490221 313163321 557666022 11810905 145691331 122645107 21101931 68481107 194301401 461892205 113482529 49970096 204799526 787691633 820261663 410792723 620866673 440351269 517094863 152908885 515029481 856326059 67540530 454130002 569387755 102444961 107888754 382599581 270567493 11829733 185888001 116513047 77984617 257912401 638996611 679320181 124466473 275105323 90199957 75021448 206565354 678527935 215513446 183783932 33823427 36161134 266132237 121237285 42411331 199899011 220927277 194798209 122701841 958359351 220416386 643514169 30772771 170530945 190651501 849692497 279303037 92367173 109635400 786074401 117655333 132871279 86824307 49991593 386351155 479859490 683869847 18634211 388641166 708264139 262212076 446458046 391180417 493795033 408439831 228701669 97149001 76176127 6787141 395279687 29488051 103303071 142245409 106310777 366438949 157371586 452760361 22853845 355544056 492867713 42466786 292813231 160775076 237119605 46202866 171832565 539536807 606518511 232414623 107815012 73870886 73537426 370027617 70144201 494736985 216789651 169379365 275631671 75609051 55308781 256620472 141007317 239089121 97124644 4496676 14412126 62413258 50663471 832401076 160609222 126507655 10621741 68102061 122114071 517060576 492510586 16966936 694600481 448980736 234266748 182182537 27676151 636406595 87249331 26735731 307215833 150855535 8359585 570035501 43556277 49941447 156357976 671379500 94128729 370428969 507992184 266846919 369022699 392221369 155514980 829430785 341559836 30630601 727099145 282165031 34809013 17281261 251640311 244586715 858296201 244627813 339379 409366313 179808235 457332251 140999926 185696767 123713132 446898013 230356771 11640496 75202561 12327965 381151447 181923930 122583203 161379349 96264007 162910711 10060401 86178425 322247665 290038197 189573517 581605557 124961985 233227125 105566761 15402430 66000705 585177669 324513249 160293247 20267521 51842391 789211342 50023816 610596670 16413751 349115291 103586557 218764866 153732707 110854801 102001681 62214592 61190379 370604066 202884417 101741718 129274284 344594081 122802864 365633189 416103728 302630945 642481127 62424001 557219541 420446347 108846555 31150776 404423587 849872309 54883661 175526353 19197154 46744376 218883021 18998992 51493408 75595681 22967935 211525557 183263577 20686058 818894689 192733971 82579897 48731369 136779625 84426031 12448801 191238065 751736294 420085345 341016820 326973361 542260245 53809985 51575833 225555309 27978121 717463711 88198683 459666991 92613560 776017089 17490187 551218515 666874482 608792811 508286731 637304265 490148948 38804350 219964434 4114141 41029831 633216972 269428420 488177033 85210456 656903818 91707500 241631781 527313361 385267201 508641450 318547323 146352619 279322003 343257201 341803057 994839313 30222781 16376491 239278846 220866795 275703058 632449196 147683053 13918836 150938987 649799231 177183601 283729603 41974429 124993156 128752561 53826301 224282707 186912956 433166806 306101116 373913794 139323801 491978497 183679651 263643457 16935601 414856561 50711347 211536249 538587043 738964501 644878569 263707813 170339563 27294155 250159560 418691242 66014949 312597157 410844115 733794751 431258857 30555087 30462941 190384006 371098697 116358485 430024505 297592681 519483031 159731686 236856769 911836 264741247 780532489 4920385 100296530 641105953 713821809 52104967 801538588 640952551 158501701 128922625 367246740 439473721 723434807 543925041 396396461 585425089 3730453 430677325 436373505 62948578 6587638 130115929 489551885 18931803 63807899 352753733 395538032 441465781 153398932 187806361 554615779 741488489 149560623 157867191 290398519 183072051 9877499 155133358 532912105 57600427 239760559 204790097 125153236 25322658 53308355 701189736 315963807 168566161 181164107 182818077 586498459 179500541 32036755 676019146 253548865 55950421 539461198 63081251 50606881 612465283 48330241 221035183 287189519 16417101 53535745 894281465 289027536 393841925 120132451 238491649 113100257 379174875 289449475 358825104 353802385 276319337 243293784 696724381 916683174 80657129 157428390 252758881 53450993 130917221 136591571 42596701 109477513 715210343 587444134 659125387 541464545 223212313 106890529 42342961 150721789 77853046 39236443 124751644 270977857 29061361 175609386 326212712 623150250 59879236 552988801 53562501 419603258 66927953 973794130 50502596 115679971 735082669 216392865 300629447 168364033 540359197 424578875 270156113 119161186 160200496 34877283 110868577 260957229 151273354 119454778 436213693 9250705 487742737 128684875 388469701 155395857 29415556 781365061 263379019 84321242 3497045 72620357 582447711 11650101 115665341 5946081 710934904 563277 344391607 64572461 157655213 227308761 480816001 370355546 818341811 491073738 336897429 262022335 315531551 513117649 25676221 504562585 90618958 130565251 203047681 100357201 103354621 275058289 77807689 722755041 54393901 185762341 401483777 114991549 210344341 444939877 310139945 44837117 66337181 119395563 250586421 578991050 55152024 24119635 88790527 529528591 161230041 50319235 292979474 44823969 242311531 100675510 129910061 7755917 641167975 75578476 14668897 680939481 226926596 972352265 300637066 43413228 67128829 348767457 236182861 5839491 150755741 162218134 434351314 46436181 545036413 388166866 212459199 747564226 251923585 560863281 253301161 591879126 72359446 123069781 84433651 9386828 21982031 781334623 141976031 730491958 442286305 93683745 234675089 163976401 347193517 451093153 263219685 6607817 205586305 526942051 81278353 142886313 738818071 174474301 30158701 468556477 460960173 380820765 176771797 181295608 11985281 90177261 336492496 245133371 260800121 299305435 39989671 8283871 450545161 152211689 134860001 210590206 163125601 212617361 87133531 267232408 229929401 4064266 367378113 291414033 72334135 8648497 5533375 409320341 408216920 288241926 388117053 163612960 243038045 70551099 30539851 11002559 270945873 122304106 525556591 76192489 149588901 157378039 340573014 79512841 401988711 331041979 108168217 42009936 568434592 156835501 525141407 114625665 654491465 85901743 245662309 107091116 549147721 92613876 673248343 5034583 13181941 424687869 237061681 181669521 379576471 61641661 10690593 325559941 183015262 144420141 11960001 555115900 607399893 43811793 79541288 37922497 723286543 334777465 579897731 29045701 103371403 146527102 80278798 974279867 264391957 139095748 119112337 241259533 710361 25530037 32372676 244777489 704271025 305307731 385683427 8728073 303146173 384370193 122816739 69423905 608261293 578724406 294695941 65244177 29548731 380373673 537996726 18671795 873849265 22544632 157900285 254525789 92711677 40987171 293171249 106417831 277616031 458626545 440616669 251853616 126801973 550245885 603010267 449372221 111249766 551912557 468995983 14663251 368850561 82363373 347180299 21234463 30408049 381634126 72210961 118596962 310618701 75385289 34120801 745248385 221127859 199109529 250849 399132658 7357825 388832389 38360641 43295189 153871797 301058629 211927347 73699201 177207631 403868848 271745561 122114834 71186541 111474145 58389085 399932410 226405531 249146277 74334541 876825865 772724096 3159196 628611324 132075121 690063984 53969697 222927490 42171593 23985961 280925715 257750956 81487601 150434741 53623076 313109873 242309641 176310529 582425713 17379169 264457531 156212764 459800371 387822806 79122506 68248891 298348363 63315913 60640133 27527701 373919393 707970219 31252989 1144641 85452549 12191581 325939681 173455246 261787208 685585369 589617645 387726175 1354921 38440361 67982553 463803661 149400367 52096149 308004490 370246206 209911801 144283783 293888189 28702591 197164501 181343947 55482504 18811882 74134681 244299260 234074721 842230387 591615913 401555085 14109481 484461721 390568753 332198464 96049689 576802685 67260005 183678031 294769 181435046 412115927 24480718 177813694 620566221 291269707 662463245 172952481 76548385 22985121 383825161 631815589 368702818 332921645 7027552 257144546 156186703 315761766 58252217 198814959 708268929 210185284 480844511 327732223 201382217 204329781 56334721 160656049 742418601 7304801 787872317 342287801 33743501 79356439 28607071 307257669 454553289 198886061 6901336 398134851 32186828 292383658 430488059 26876849 299155801 164832526 309095826 3109121 601852681 216227761 744769297 4221049 270348607 589584265 648677861 38988081 95429835 196426093 29125489 63778196 112613389 38603176 388349633 141902081 269044348 382318305 46883926 569553785 419745791 647734933 510748523 791122901 371899333 501474839 61397365 838654966 21719937 120172273 29838407 921484950 563930281 169797169 89090669 578658376 134192631 39696823 811035829 620018505 627877661 722695881 407173666 391875869 80172919 257760728 7515793 21363091 575736715 111147721 45574607 628320089 324357601 55643517 388193477 9353333 119296861 209027968 269972207 88309124 9753025 116990875 531962281 14604201 88368380 248810660 333826961 797530801 183825271 31256841 774059329 689413811 500173361 657125 121162429 41329311 270370081 368706538 132098809 527162131 531135981 294951610 106080700 15648169 514315176 253066870 22959241 51996001 39965017 137496577 217652601 46998253 356412701 126873053 143066505 2705654 30701313 476258077 770072251 150091621 17781793 10410541 412986807 274820261 65212141 88468485 188941469 550860085 56432594 33868321 54516067 56701945 498202386 520876570 323663859 8689055 144335445 137894185 268104214 392420089 207600726 92995585 46739585 61650081 683573089 18398161 296028135 89050186 618392165 31967701 244853678 108883981 9787130 148528041 380483812 129075706 85227306 152202169 249722929 353528912 203069673 37486089 198533519 600541156 66703417 295913080 62172493 145704655 198694393 56151001 108561248 41619233 763483600 80989153 312313761 485467851 913938229 127481195 439722388 892825762 889046683 6768763 593115601 487243 247782970 149161299 30943580 155102917 123838945 75406177 887625861 104927303 59117059 1345501 21207259 268618881 338448547 603652481 373360261 132304565 414661821 259826221 72917251 110193896 344862081 91849745 13838221 222395259 439319281 425999806 69211441 9334501 427170241 323529077 685262681 69041703 201074644 83181831 615392350 755634177 238221081 76598155 441689 493752685 351177800 13357761 447967601 4984439 35279006 620212165 133599291 372852757 659649957 35891401 10552545 127756969 24898721 112058689 276899101 463017295 13423165 59112670 289605031 1822561 93770785 279153301 155157778 85731526 51246097 548875229 622514051 281328129 155879105 255473527 92641509 208950403 165824176 339069589 16036952 243904480 707625086 612031789 304880501 144123253 50881331 180928519 375304449 117329455 375953821 77251826 183925933 638445625 396564019 632911956 32324345 193343471 905301805 65853393 49676891 214285901 37269121 101233497 257508329 228825126 408130137 167675306 204061341 35425973 195847873 55220053 30986051 68604166 308808280 780158323 467474977 63119043 610519634 180434033 35043373 225643137 100305939 760242415 30178501 909430305 54355751 178962559 449474658 387167662 487975447 45707626 286519015 53172301 252309923 49431241 409926076 201503814 187662593 210493135 721534621 14087439 211546354 337786079 100307278 174143575 105050263 364882836 563120179 68052633 38793223 381610321 676953313 534777349 5732315 679817796 554101817 33354347 503317919 22834148 447368857 236769611 162524241 187516489 145101349 319047562 48146801 487983987 630759421 337536325 112266828 463377182 143281594 28756621 297395659 53337631 540463811 203313677 593439905 588768617 359993833 392596543 78363217 284378821 20217231 235677643 348486451 36178801 711310257 406330001 502560721 515861919 43451020 60818801 865422838 133466851 145563181 276658721 102039373 353619614 48469081 7452804 693923812 3281158 559969251 600973901 266316403 18637249 169853713 126541647 9538138 63256271 650831051 278669063 135454974 108764401 104057263 307685665 198721181 95493637 742453831 721008681 149020219 492115562 29731505 106974011 342573223 531210628 799173409 222115866 158744210 28992646 405874000 532865455 441879721 92352387 251378765 39096811 95349486 322949901 327654581 519341531 93401777 627964221 560969641 461792781 128028688 816765421 368436469 278848333 25274326 528490049 313735073 138880583 194996994 175079260 83288137 808117978 196019033 368790113 466272769 231921107 263999149 227755596 355885924 17645 36159213 165707361 14760809 101715757 33686377 109460977 39854785 96377261 89870647 33590848 212954344 169023297 440419275 205651361 332371802 349407351 69130475 66610321 244904619 690613021 16286554 41470073 28281251 401316397 188021506 275367385 311248665 56267080 604447568 290162621 74435798 173365676 528363896 291873887 2283164 25308401 776470982 17430099 469309387 40899274 48794558 46931301 13561489 531152335 65505749 65118637 1010138 486416001 17590201 57619073 699070849 51474286 192808596 4436251 91149037 936491853 51720808 99951601 511589656 343389313 466341145 182887329 449633737 586111519 813030601 48165523 11171041 58365126 861847686 274942849 32893727 140297361 206994022 88917340 163139028 2962345 365182357 134267953 439379425 681221836 189622241 431002786 198893815 54866561 153446581 525802201 589016069 67066264 319313394 77356936 104122905 379260341 74237077 297653306 219822241 139114299 889708579 64974273 96738195 8053867 144791011 595241475 34597029 265413829 185877244 527983100 120970688 34113861 2207521 623196433 292508209 3072721 379640130 681501367 28996309 67285441 44820337 145874485 285658036 425885 268741471 660141688 407469721 141891673 23915785 339938121 139917812 80739887 10007833 214827935 1250962 490679457 36136381 183630547 35474657 24587749 170907699 177791275 593010104 604769825 152092135 880595533 183313487 109494801 147061818 91133776 144140411 650731929 125461502 24008186 12207808 1207422 381102739 57540003 771559238 151474045 169081983 263548741 473557345 708731004 7447429 444821761 24797697 122818424 17013001 36635160 776820581 623879844 225126301 734076189 546636031 785664589 859426021 296583561 275612113 136088716 57271583 223078465 136302593 35123751 430048897 14785345 22182455 156113125 283002085 72461962 521081926 467549301 12054705 4945283 352026217 31774471 149424705 120269617 81062416 54754365 101346956 22116641 18027546 142954519 791033410 263480801 78647865 181330621 76771423 157050958 103915561 676949951 44407720 450811921 210637893 21868397 18614435 689674749 446508511 53927833 75362707 79380783 931222021 160818348 166702655 113710249 93250345 10499708 310534785 85053761 283013755 31466161 208312964 77958701 156420001 141760357 102167761 309900041 723872354 317765347 55848977 245281855 3920307 92148865 151858249 65303313 597763297 90279696 482132241 240453361 343793726 395335751 72365476 40359931 43383676 133818460 18686185 657339265 311167909 478136289 903893985 143495364 402584736 254646172 405161302 593199325 49013528 58693546 227535643 194091526 82426411 46147113 51203452 163368745 161968897 71419301 673400680 340585657 32732961 228449297 475804019 218097396 82772817 165784641 8005005 73679470 76823641 732788417 159156291 117535261 75284965 61125463 397035979 70155981 43692391 536845216 366977743 111951379 366196539 239428993 126810566 478537269 820354756 87431548 383241380 141335362 991448799 62227738 11989168 82027617 214844321 207638209 35502301 207681239 198673816 52350985 194837581 108117751 94695241 555090678 33026105 258237351 787425873 609439241 218864036 154282345 502484471 11747231 518582755 542735541 323028397 93403597 741581678 260466251 75557278 624023119 684489271 306440616 184780506 222396089 111462506 155303290 388617113 66651805 11229940 78018067 101963434 285368428 26486525 868506198 309881001 347884846 360948589 893475199 572065950 293307393 509346823 3783961 85794547 316904601 159284609 292956157 8225591 452982295 84984232 17457301 4214629 15521390 1408921 141280371 136367585 207060905 550591511 8255983 98341 108937087 175449436 670569121 166400551 68317541 59547041 112676229 24293327 78813151 321757353 264943641 701529091 379304427 330395086 35237569 93653601 4699351 385856175 37525179 34251279 438173851 124514143 494130473 590865745 9485353 12919257 636529921 421473901 140692358 138318393 101297380 132989941 550328531 288424029 668910635 279530627 529155758 160330501 1064281 24120604 20980955 120968018 72824047 52951240 184664597 20195401 631417006 130533298 639614029 640802605 6970681 817998780 37960489 913652641 659039460 566381501 309757321 136143645 129230713 55067903 127519033 693089569 330417265 782636209 250428865 3639247 170233471 145540909 44801129 176045335 80288291 61272373 413546209 317973001 396187097 346432954 627683389 37019951 497421926 479100681 8539993 98382226 10762948 37053997 157800700 108504906 177115709 255624474 335169165 19940735 202553743 774187561 547990959 328901391 609107941 4452205 526388801 144981496 281458937 688664353 338595385 51304100 51356449 41286501 549164001 534412001 495304969 31958701 36706881 61420115 71435113 56061685 79452906 68655115 224179684 54753901 83640825 636412633 166037777 1285137 121539393 9174481 117951409 320766151 183897889 33474991 198707153 125821513 289506421 325750703 312562797 140038172 67623831 2510169 155147617 693862446 199903393 28771989 12069026 6639997 851077522 177104451 48227873 301724703 39406918 46779811 154249001 649952023 622206817 148039717 37035793 78069727 299859961 94172845 960959896 13074481 259435867 12783049 285984201 271371145 7484873 597577393 7172822 28021849 764867293 52399426 737026536 194728227 780659955 423010129 361238416 29988145 171647762 504976395 274207221 544240159 125208622 116898076 188876806 202784248 54918501 95086198 114109821 21970591 76007464 65008297 360069445 621461739 2256156 38768247 229542881 222674785 8039773 435303569 694843111 848557211 7095880 43433361 686604998 77162801 116708527 193892807 353368769 800239030 302074448 376846822 396254937 389593863 363241315 8834824 13464279 42674017 553347691 26453782 654774017 95613475 559977239 1917629 337465986 83062983 840970633 41340085 388071482 352079551 177323169 298561900 160901173 593428227 168420616 94665506 550306457 203623666 88896229 408100121 320318692 339078881 121713677 227448262 106062667 38601264 148719918 187686865 869836553 139663621 542903208 368431516 17606347 238128793 321732846 516639160 25790507 158104481 110214269 646549341 19993367 938652023 89885881 193233231 405948076 226374346 208945177 190428157 157353001 4326092 748528438 261454951 396530051 61200642 192423441 56558640 162630494 10607241 120607225 339046394 27020601 336447889 177438601 516867757 255178951 62402185 12200089 141911425 24425470 786228374 235386157 152251201 209668928 14220581 115663085 1770679 622483203 252808210 22229446 57003121 60946055 165122011 79909417 5396059 788363076 554437999 249909167 40146299 148283461 177667309 172525762 388991729 501502925 678961801 763302520 263664493 390287242 395534893 9782881 123404937 193165301 118313749 43554086 209346001 422323201 12024769 587664959 225470785 168258723 136007476 212826628 826532413 316977409 831728129 370078861 50127603 609060993 117972250 7693011 409038465 295824517 79742476 472103337 279999351 73580235 434685292 262901689 142247922 27381250 112791481 313204077 34293751 712688224 10176177 89892715 2916881 777241921 77187685 339169501 50266581 662316431 414187093 20720321 212946193 32860099 422887687 54288625 566874001 44952116 1163585 177250873 179867729 338494363 14828590 61499443 109780606 3293456 204457231 149351962 26986249 114802692 158746629 662080651 62642757 25886743 88230749 155162041 752463631 256440321 817464233 198945613 364396033 230384319 7682273 492550233 183286936 434309221 238131161 585863216 22851301 2693965 395488718 12802989 88233498 873334744 110985187 725276361 117654825 42916069 359431930 182224943 446862197 40682437 489276961 302472365 387303151 273582937 276941368 454671937 566607718 17299201 598548283 67080421 781369345 11592833 311085937 165327589 787193089 411993345 219387475 208236982 64085519 192579421 98283571 753814601 243720055 66351863 33256465 785527249 294880862 34124413 515542061 182493695 163879822 427164719 156047969 318343015 97070253 501444581 192134971 547080535 131763097 646159361 35012033 712443310 102034241 546687873 103833 439695104 30366015 289388771 345081957 783172189 1788422 169291805 513600726 472919211 222943185 92533699 92564854 101256721 104458501 8401483 347907457 10042726 421441246 44872387 353361009 336651541 437149291 199281625 560092141 292065589 198624193 55802786 137876513 578225233 40160453 364255825 141189056 849139201 56296385 530183701 644990369 179130678 191393447 274453324 6493279 697838081 566033601 30903751 261874977 136513847 578933433 549522865 400177726 19015129 150813720 213418657 234995014 49891303 376840735 652128008 224663977 82807681 58138837 602339503 503343807 407652351 559909734 237199643 3255916 268687391 249380902 294008521 155779201 336712681 218846383 933637808 580208171 126349987 6151539 41042037 102378943 637342576 342473269 51910738 319629751 199081633 639976301 26610616 145352901 91484293 752676033 130259796 1424117 46629289 118110560 6203556 622549327 428198729 85928677 268799017 762597316 621397113 711403447 20739843 11985337 49939920 159919529 64734253 25289757 194700529 683137856 177675238 297957661 187683017 203172393 273958645 413006861 333560462 182638529 52518889 86528276 198684586 46834976 151557453 43509230 211098388 23357809 115599601 61260445 530215257 531760576 9668871 550101187 141553772 198380685 300286381 529332873 94623914 58831354 686377621 286477711 42699649 405108033 915199342 80769785 65328946 350828276 53118138 370591885 2536256 191201466 71753413 73563777 94105409 333974063 307111879 456647798 47853592 167845894 176633317 59694779 183329673 353512993 15699901 538549373 533750895 81203864 158967864 735897145 409776797 128360253 767349567 221444611 14263805 624337687 596110711 120049665 68675876 300977824 188946047 625067626 125005549 360492881 18096655 105687191 96898484 25268825 569913973 334225012 528259978 173778561 28261665 106247289 110273236 647812023 122475073 174465094 191284661 347075457 57521099 4681711 18905243 69355105 232549105 99707193 200292253 334604636 625925449 260228881 4993715 711559678 98277406 948971681 337293727 17877861 164370844 4275379 9656166 194501371 116722018 685567531 733209051 377848017 7595425 262208537 131672689 192275777 398663753 58031205 118515875 1708123 38909841 383599306 376763185 300039489 27775441 48756561 14261523 7518721 10130675 315183709 364173691 515031161 726986339 71782705 306402291 106660975 476654751 330917251 31977345 156850601 11330082 139834511 158799170 26800119 21292481 303445564 627134996 167648178 29708743 120714224 473768792 55279351 273664101 441357665 106102969 160168006 73032562 76899671 362111541 180354901 331884295 635301361 388021051 26419871 70106998 17600542 8097949 486498886 316232896 254427085 97643205 124257225 611312437 606326617 88826835 315283811 148614258 94656731 285747353 576872789 815078935 16185450 598800499 313880634 181515025 444033437 87615817 242846110 593153537 91675404 165664294 126447361 128223021 447055372 287693325 551287421 250914117 365028199 973529701 412158531 716976151 587350877 565760689 24163679 259907281 623990967 16035644 23343474 382653239 12774007 235239433 376967905 601224907 72791383 649515631 228908485 613061316 70255921 191186929 587067461 131936932 49012161 651453422 358170359 142959718 856493983 7366283 653727761 789318559 335980743 39557509 15212557 347288605 205989657 434291049 684269489 346087861 483874641 235634806 192534827 103045456 138499121 335287891 49306195 595942525 32455029 353490907 80540599 225656709 644964571 71978169 752155804 59401182 97951402 89475841 319464133 269761969 226963397 454193141 544538177 256513921 111570541 214406245 212996575 192463489 455821010 34521346 302061913 106038944 473719741 224341521 17898973 8409921 116528608 846907101 801568069 24121954 156564321 99065363 44460711 156067330 766921657 11265153 629211673 648517501 79928731 434549452 38047585 103364353 343930800 228187261 256805401 567357786 63918177 359205031 535762033 290101501 786142721 692301985 87538726 403764213 916438483 32942641 481596356 189578641 124824841 242281409 220116937 334802217 296630489 5345141 123196825 154917649 38262961 56097043 292394497 343222309 62595001 171831265 449807579 120502941 53385651 459497665 312514341 464841221 521286501 25121146 168286291 167131625 58708273 187234384 64184376 84327621 78975289 305949925 859718607 146681521 139842105 127376194 1619108 714299527 264639931 260573741 390324276 115037497 315858851 71023255 185459121 195419441 109346577 51633469 4068157 107654100 307967041 558382001 168840405 69578225 92977101 12056761 62862837 45918526 353394748 72751009 77781349 643632016 411160267 172392613 153568261 521360617 526199311 956045241 473398289 714364913 90739881 139990137 758097936 303221422 399427876 663067729 559285521 680289762 134834181 743708077 211777049 473942281 416507427 359421877 102909880 411368491 27302777 73002049 141930157 164893235 6586161 77107861 530693353 149988077 123100762 224111380 462348767 259577889 13385556 7008355 92312719 48295509 108442751 694419847 143782810 910241753 388666411 501808153 500243017 52989707 75314176 76713833 176614235 944117125 333942831 269019271 177328896 7429001 94117441 139676261 25049639 243575061 177951015 164043701 17275535 146505001 292454764 154328001 494633113 6712682 226804141 1351486 285734289 53534751 507887173 269185213 68254963 76333198 621254981 138630801 643780750 689726973 54613400 434958541 537201903 23361565 107834769 3042241 55516361 141070749 57319184 21569965 727327225 665776151 590833 108998121 185757985 394875097 407535927 103187918 251205015 70625583 9039135 111588601 453693553 108732568 3173074 138576559 730640449 146479159 662472449 3691516 380695804 222476559 173021985 614596471 2719159 10939281 78676105 99033373 236921881 688670524 353251390 638164078 149029261 80896609 178619351 323219661 109902397 836572078 104329072 194536756 293848241 370823044 174440971 154130591 367124041 513212939 116287634 268987061 707960145 213435591 158887513 185079052 26637027 194864839 309674682 8370216 553535529 80283078 79678121 38750977 40731535 217693026 209273329 213658022 651993921 902010616 35247129 264541314 121362005 137095641 178962979 73577871 126342964 48169201 556405224 653855001 19365449 308253817 216142396 53765791 482289963 201257217 43130941 264874927 231248781 493509151 26014132 762168091 190994077 74112286 417085529 104941 73257131 134529337 91057121 457925491 121717345 207813351 23960287 188802069 92910961 2899843 210324557 485887449 1479937 204203525 56064271 220463656 163247033 310199788 93250945 238374301 91734644 247021129 583546222 578338413 181240075 464632615 367093459 19943048 199444106 157172397 417985711 359378181 103426537 930763201 32800131 193221276 27471757 52953271 624633330 299295924 60706953 238113032 294987861 983503432 34574541 160399921 374962281 166411243 348333013 15490861 37646921 95640469 267808465 71153951 107593729 3144961 497030436 305138683 44814385 324454649 14481017 104273625 22329646 629602068 3889201 355065796 35530717 172357879 316241701 142940257 287331749 29485725 582135336 612648121 168467137 231348573 169885936 252929561 155114589 37368829 121829987 62955969 327684983 11796401 52522537 469880916 202590369 286481935 228867301 89131249 280584529 138669945 390554266 851918425 379028070 145328548 247147661 89491201 155892089 842249448 409139171 15340363 114886673 88240181 66741676 201573577 438296097 15479111 619292433 13123617 308685004 693405910 81369576 78243541 428687253 254673387 109921601 338713678 146935194 291574241 767973988 50830872 331817 62225821 8373289 50477597 11178379 537959382 45826393 117437879 295403104 257629796 328704351 102886681 160130638 748879091 326400229 81738177 206086970 76251669 136916571 576583498 150221143 259735321 348692389 389353606 109728676 706183926 326968037 138178221 158362231 677809 760338731 20948857 97235503 316470172 83044566 561866551 59400784 12583081 39331356 57295876 224777217 554254975 231639367 132667981 81624751 777083101 78543609 191080715 380408449 33060029 577077505 47406871 14413111 289110897 68283429 462723505 200801101 104821669 309461305 812451273 787620361 724788241 172737172 46583286 351634223 631255451 25755829 146942038 57392861 166542537 155322721 422285524 5587545 338295409 271994167 457434541 397811311 5645473 142156539 94045909 4782781 115358759 779286515 168221568 257078557 231626905 181146070 290692585 540690576 50532952 177286286 119904797 30723733 326459170 158013793 12295801 301471405 670309455 233815369 529912389 435783544 247855140 6162807 168475530 295709 354806605 621343931 75851394 882957 15303361 343759417 129087614 166275925 128360860 492806091 939257345 219044624 120186019 126766841 20228369 112619391 39164261 572388025 225747203 349751611 430472423 26541672 197074991 513244761 753603033 49319840 642576805 12762451 248452777 789425596 15717615 997722 86547577 50711361 47682898 535763369 167938741 13020441 777507457 547716417 57488300 722564643 873109249 1623181 58841522 188220385 16800247 604464691 371846497 52822921 665426073 1231273 201116042 220982452 235551097 188143242 274750301 41032681 5028679 97612501 288405937 34497191 533107249 271843261 402072929 16002367 781077816 31237064 259799725 901574145 350609695 47316526 21315274 24719553 657050401 875597425 626372256 730782746 31297245 312598126 3798145 722307117 582883831 120640631 381018621 263121676 92046945 413326585 1638865 249590983 225943480 5455189 1759147 18236131 585551271 320970388 530642641 7670059 204559601 1883057 8207308 58091041 820809007 556060961 448295185 606204046 323459185 236545277 100781645 448189226 10159150 529510081 265683001 53103628 531516661 242455753 6374576 474902966 719872813 452220436 79597002 189219616 612762115 235543217 189333901 333829381 474755579 582815121 7331353 335913425 220239361 587802726 110029195 102164401 113180299 122436093 442114465 305129869 11028673 724155300 851561120 413707501 292442926 68014696 608761917 60502306 237517657 219294828 55915861 125155691 404305813 350809361 187828552 143478231 441544111 272437761 18791457 86420683 815850491 290505829 987496201 93926407 19697601 79796281 423845819 516035745 7937301 2769245 74395461 394035848 46883026 279333916 455019644 211142441 495903864 128659474 31689638 27577377 415215425 245742381 611582953 462241583 613894009 8784385 558937875 6669015 229030171 195011821 36210238 329417213 670448551 198184241 494604629 241860973 325406071 422194561 197540963 271151376 118067945 526774648 426908260 105249949 532330351 134614585 79009035 10577008 36557569 108913751 351124885 32607531 628966735 185981827 638339291 404571345 700284465 700569559 97085681 246765541 82234133 122923737 96146021 773399281 124785249 495952345 449449911 154735435 168571117 510752553 38550304 356977423 766247041 61384317 111624206 48822529 68823940 104465358 214236323 764970979 449304024 224534591 455808155 9679941 784619557 71895294 90272845 811973891 678519265 12815497 53559254 384559051 88137550 17548081 318595698 78917527 220460965 141133953 827424921 224511757 246524561 316114632 895208539 557279909 32099551 77878273 374028929 54896401 47412337 314218840 38263553 103071190 76961017 1553189 456072527 181342876 30930847 34599590 12544816 872130499 592883686 240101921 11086537 571078258 89816182 346733927 671606833 681562773 97203501 380705183 826770546 95604625 99984675 215347651 5679092 645641509 103862251 45610288 230570699 14245190 93394501 773543401 271040549 22359429 148872634 3707705 10580491 530226257 631591636 271355701 281890961 688502049 551552779 903968511 389457727 502752481 405682187 11827141 297002034 189976441 274042891 162561879 402734336 9760681 285000073 17689601 534070967 213744021 780616677 175337031 379701217 949400083 7830273 657556881 12566394 20108321 510536176 938638851 426255873 310924101 94877917 135718856 61149715 345672559 24206512 255811585 220805741 2507071 113911249 185736214 336378153 31203301 74399749 12448541 71659701 321567156 43980256 303329089 441331812 700640201 251364301 113929696 545463746 837719977 107923761 566916097 71897929 53010497 116404995 692001505 25438557 85141913 38639025 99506217 585424625 193820341 67385377 550325491 106060177 181932859 624361255 9731462 31247686 15199537 56322253 152280916 36471681 554232887 211204609 191686609 63280345 167736301 296658201 170744311 24505559 242795545 251165441 71696092 409735201 751432573 164178301 91855699 360946119 63987421 130450945 62291431 88088166 608698245 5517853 188258945 299424871 77324176 158983963 1154056 865767349 394604440 219961701 183130225 87505432 570036639 5672588 76632869 103776849 23810242 133920931 741491481 373095633 162316961 133340866 122167144 128624926 368635760 665142531 241197055 22492111 108601351 347094723 68055493 140676235 559941737 52469506 364331043 246856377 139404675 357216361 18595149 738556145 259791965 39074262 213043105 561422 390875563 86653421 797403958 16483393 122394511 511857152 117603487 515573294 198611491 19681975 65686809 361567 725706605 210255787 245846266 439553733 554580791 583901368 32558301 908024069 148840897 9570457 304305373 201795475 83484358 502522414 63681697 853577048 871138361 14967205 653864565 234861019 386847528 588267511 759345311 133247656 78044681 261253703 73387621 81848407 115163301 505564112 297816366 59338111 634347232 5908330 431453946 686594161 274862470 440084431 33152500 182336227 539283557 942449 54269887 186859225 77094601 304269057 307704827 856851353 288826306 275875012 86842328 639708031 90265847 334629901 12791171 289196456 82878648 481523617 151628142 235008801 118687871 360467521 17150656 554981689 379128795 214837261 375285412 144535091 33033313 672429075 526026151 52409215 829675309 899255150 36061633 39269565 36068969 125363057 154616949 368606666 2180111 225420931 200655376 56757295 156691921 350450049 21042461 935551 530675425 269925510 262484310 181211473 489512895 12715921 227271201 892327792 240851612 494401492 38308981 22613220 74215 194641371 28514593 118924345 819346511 497071926 240230197 126394521 181886959 792996505 347972895 181446401 724539047 682833681 175489777 340974061 108969586 51644017 891481771 13126626 760754201 132038677 907894096 708730559 443825438 183263569 685177169 126009409 442296199 892409063 188287489 251864341 434660855 155128351 370128286 359799505 623999026 102706171 78342777 193199493 78882321 702867076 484060501 703040137 47723719 30633151 359353226 386965261 150057772 157823326 213867577 17619676 163839633 193676193 701252739 574362273 33022769 117322649 784052941 705383141 74783359 106931672 791015541 254498386 330477445 379790678 462499891 472578812 9126760 268180001 409554481 701786625 34241505 121306853 288029701 85200001 10472407 535569821 41172751 291269210 302126441 42072766 156835771 6144137 18696562 809250 107351753 20641213 10571221 110660925 35439391 33841867 166361749 10511325 505164001 231623267 79229970 210566188 9924391 349140589 172302261 530159945 392597749 142870009 642203229 15169 374490265 224269429 496852861 18207052 279203833 45944345 28071847 368119111 54091387 42536289 99752535 136787220 378726001 418923649 661127297 138150874 214619004 15006421 210730063 998679381 20292752 558613105 481346551 518887342 16660146 627837301 5390405 995481013 611381405 225396046 234261401 480832961 407005866 63988156 473604616 26937559 727054286 606064641 466509313 202350401 566891236 307749781 72603319 461741449 47570381 40496449 323813853 251211631 541547161 480322987 616078 155563225 320132349 305192539 27167449 606663057 258388296 35787206 541040998 70332575 6301819 315266511 85249620 21944833 3624711 16219279 327306337 226907609 173295029 311810057 527994160 237212851 222098784 913123 366701028 71794119 338573446 630440241 368317898 506078884 297086006 145888521 601218801 878614101 691569892 318692245 2206001 226214557 796084171 115731001 304966401 9413569 385223297 165914629 214693030 77267326 252976721 42479827 601633745 275672573 3519511 24826096 186683172 258623541 181354426 92380444 125772001 318141251 217689475 39863617 636171955 862397101 676061547 212307034 58203660 13207293 168840043 35973127 78691201 28607751 194245701 566586481 553449647 19876543 25159693 175892212 259416991 137620086 632636509 35316271 611524324 19403560 81788029 10734687 137347713 298155001 275045089 49181367 126213494 89661537 153079349 601380099 498369052 418081957 89924801 58461202 221506651 181887369 538296641 3117232 7085125 65319769 283683163 455969496 34774330 211551231 214704828 61593442 58053394 27419281 507286641 322791677 64977921 321387704 384006778 6378571 259369914 541352197 533924431 616900946 762487712 322939689 137454993 395890570 67926241 790408081 53968177 399321973 70131457 205980599 117187126 440013805 352167011 315514501 53814895 409822820 339075247 461986633 2580264 295801741 28701610 153845041 44467957 60811037 645515451 277138969 2456849 458470442 259953796 344255641 190621272 37089019 455127031 75065476 386799851 77598541 460876 332230889 30278305 222647336 352770973 429332630 121942821 235756882 184412567 264507688 175512107 13945678 170295308 495274825 229451806 8596705 691039119 68528221 446211406 576339385 32887889 86397270 631782866 241172317 554743933 71784769 196752192 376684681 64603981 5886167 3111627 309106593 658776 598274185 739507315 164391405 173710729 253562086 141396736 196151983 532092001 843164926 432766519 317295111 589569571 403165257 313001481 226945 892783801 66772225 822037652 460918727 425040133 10655121 60762790 41732949 566305183 825872281 752483013 774673441 220356961 47000170 337220260 137250576 505286002 4702426 704119576 3655411 42662471 35376129 117012706 645657001 363060049 158263507 594041609 258637350 24556561 146267245 246688137 278189495 76400251 439611331 31037453 22633381 196795391 14534297 519422230 793051297 471640807 309183351 11959809 125874509 391807841 118369077 576135925 353750901 173057087 163129879 46246201 678237636 141581443 162328251 61402023 14704203 158836744 138905361 127377403 57618919 26564281 18149761 809104664 25145326 404540929 349437166 43643671 57571801 701939193 781893289 5345836 164553383 361561176 23434619 14284049 725346015 232913259 18375126 44995336 24211279 271428225 129074240 87695142 166880610 24763537 186808240 43409057 293591681 100556326 14968061 38951081 84802121 12908897 436760744 736809501 72118748 562251352 204629221 308014497 129598797 102097428 527040801 541185791 92449457 53468101 35251106 116540425 176729743 13678949 170672657 2027755 54016513 709207565 24931873 73939527 124791551 181606657 174065311 566259841 11473329 939952315 172890349 327567721 300113386 163906419 114137911 193415569 53315199 717541651 264524703 69538162 119422927 24568129 1458829 99901831 557086804 558119056 64797706 389674722 45348754 413805237 23509900 68438017 589605821 48475237 184395073 824022921 853754617 518745031 163743497 33193601 128919876 560948718 76236887 355616229 24859081 91174865 193115000 201232696 94900508 31072051 2526611 135930628 269164819 8582785 253480171 127528739 1767475 253530103 624022036 10638699 13447765 83534161 151572721 13216591 340763001 84561205 343270721 16153611 146384587 344093896 32692165 381239611 462061652 110096553 140073265 344501389 134987281 260285257 13377679 215396896 317738385 214737157 480142136 88237823 209100891 105162933 576125987 450326311 223778341 157579196 58689797 321646307 395568895 914199196 186448303 12937153 621807514 9801419 165247073 316025533 294890071 251344203 119734539 794544577 574987258 83446851 74009937 21537634 38614161 447869553 211099255 69419638 667393876 333838285 664933796 507497017 51596801 455868511 739589331 593624297 13886323 83091547 35842501 613415089 441966918 229438100 197695163 582012621 551829151 288304651 618428581 300874967 122615669 232948306 308679141 46071913 262108121 51095101 14049937 245640157 5359339 656396623 251008999 98239625 250795901 370157425 233282875 84998361 194500846 209313439 453891493 79808587 168487275 139702384 147252118 42224787 22639286 114589323 2680109 103109338 50659291 17928103 69231746 820414204 73713918 545515177 230180041 67529073 51823945 252695561 331427669 237295837 83214737 245793187 744700384 311678385 730182760 213260561 228266767 90333153 740658955 369593106 399148855 623743821 106637932 400351693 55921141 50002331 419423068 135380719 818971156 70154587 48603019 193739789 499121455 99725382 129617545 73158705 237401137 531872706 84877996 503365121 108277885 17917849 172480267 722801161 216213011 748980512 237223131 58030393 408220501 59877178 4118801 461917929 318722986 65762615 242478069 154778016 422105139 87539257 182364333 68959317 263727832 145802921 167876561 38689341 81136356 264401470 53319584 694840805 24517145 298098442 635777143 725881157 29128111 287636707 574345801 726757751 100789903 186225461 147700801 49951405 25634134 143347211 287903344 278359642 21181999 75534105 721453628 100912423 453286321 736809281 449729697 22262574 104678014 386456131 34831841 241149349 36131621 167698931 256746895 201332055 15994741 3573277 299562665 503582047 903407801 135847611 149482061 342831169 181598353 196719887 31740229 593549173 6503407 380017709 444669281 301597901 375630106 284651929 139485001 224254696 149618153 72662171 2793946 163933771 609074065 7246261 91728505 758830521 23097125 439090471 285849519 505668385 107540065 306691441 121911309 78802673 308251992 78570261 972800159 369174289 790897041 586842449 260422465 234565647 91240255 222750865 28000369 120382461 134931889 236630073 16550410 388638529 95599531 84713344 87026233 124790881 19110414 86349583 391776125 685439023 391739361 153449722 239254753 21188915 26125417 914332553 173475703 763177705 3519895 905794805 579391073 326229881 55965065 375084335 2080369 13858753 61042681 16031955 68978855 600932143 804835663 577943073 435944251 617313492 159831820 374001673 341341651 75159809 366460642 31623826 588210976 65871142 428318529 355453273 34426774 105230197 72748711 704745259 444816463 54769513 380054585 99729228 35788945 124820757 487101675 13813489 2148483 385294301 192365081 486157841 94299087 14667601 280431076 13457999 867780009 281733361 148539787 149774446 598480230 43291129 328460511 13942279 589570411 501015025 104998545 353321803 230300593 80137411 101168701 59712161 346756401 254451835 28121285 24700849 15157723 5089681 68241826 101304391 39071968 99841324 171354831 63687752 345706033 374504225 724668238 214108396 181140031 177060536 475539136 786881481 716315166 258535885 43562619 791372765 132605063 451186765 609377170 17034949 226800705 106787939 233552921 848912836 15860827 41439196 615551581 296940361 124151401 373277440 65368381 721429222 74663681 3422376 86282821 883763749 318370889 183649148 260768769 558487 540165961 75900683 362171243 518251926 242330504 9906472 348437881 305766252 178895833 648580501 667533623 366360590 912257025 432925329 58234581 332402077 13469353 100281316 585481300 103056029 633187192 303406517 75769640 118445461 522908497 33438665 207930262 520168321 219247501 321367201 12997349 212561206 131290774 103013384 137271481 145847881 373198411 170379125 481689091 4396309 773886549 101890612 207503056 200081499 24832621 839239739 31589569 199259776 28259309 13611005 205788498 702784401 48810420 45993301 145879550 9629600 520947622 266746849 281793777 22274426 273664097 5608387 81993451 568725851 64905406 328186465 63962561 8258896 92868125 33855569 468602563 122068435 450063601 216764329 44695993 765802095 45406714 73777241 49748546 56154673 355685473 467920909 557764369 18874647 436217041 2661085 104076101 170678626 33487361 82338075 2484249 539137313 336127807 51901903 498598751 151171111 267652552 134107776 443540333 350303045 664203906 608875211 19903489 173378296 143142913 194649526 7333393 476672201 564686386 74135779 233669633 13763047 454013791 115332526 144315789 798663214 241303725 531084139 277021441 443604125 184129597 40307857 74991925 14843576 21298162 417790213 8737079 16309121 224310401 19392451 540605601 282071073 496292545 262907941 513548335 670844297 562098979 556698745 215329521 21867778 47032467 65378994 623991313 46600478 336875543 297075026 1862317 129193561 115153291 584173203 289864159 74008551 2692410 528915801 60381396 213698001 104729437 414659363 141448007 11803192 74662363 92676556 345605734 452919951 37159599 474008283 112635761 142049864 512404955 199667215 232757449 557890171 380793520 76163450 395927209 30294097 72398761 345049321 62725734 120480601 172242151 335866885 250108122 30068585 112021057 115477762 580761048 387266180 164552158 306321253 1065065 913225981 16354256 595101695 53635990 11034449 654306094 360473741 91520993 14376277 389743745 294591675 210032973 527567 784386151 10312336 696931695 274623741 721591903 118133251 246007360 86041162 743068495 256048222 16628833 226027526 515283763 228176262 377787037 127711387 21200477 7430837 432044641 430160769 190450245 114599104 27992833 606758161 779310667 357617458 221791081 382681237 116741332 578646745 375189706 41060251 387035319 358922341 235108209 429583386 359238241 142129801 350784438 558737475 158792732 117544869 170316455 49127313 141928357 646276438 284427781 143901811 667919110 108420729 2814524 728335189 111614059 110014433 289640979 282171671 499830076 12208591 233098371 148201229 59923397 299027770 586411183 79119158 41820976 28227189 576466276 413971911 710506369 116018897 270529939 134381027 86264769 208629517 141703369 202721050 248202739 279353301 48943633 281781826 164878631 463841641 854176688 10322065 232038901 149715088 52561389 409183381 33565903 234662905 890430733 567463573 7824217 60457621 102531652 147511825 106849626 253373566 68538121 250736731 74494395 466243129 37976283 202004533 44280253 373610059 903085150 6997915 773005177 256521801 297100246 295228321 523245010 434912320 27105138 241886791 98840593 252467251 550693751 43651675 220001901 84083056 248317367 47475478 121284136 185590897 113706973 214186190 3509100 711175521 164799499 259932241 23110907 548056401 166711861 735806657 2129893 221810458 397353401 11274946 971271713 172615780 342201341 434319733 576648887 68908425 245720721 24274361 451275711 55817176 444500339 340826209 153517981 730649643 324980265 169790017 282923719 541021216 111641541 253080451 291156541 13629267 30194128 7526641 102865033 198862555 396029521 284188017 11630586 367062901 194119057 672860689 165199825 202229011 19630869 205457211 33902947 491527537 421485769 140915113 125717757 290915773 22085146 19767697 127277063 642784285 795524116 686693921 88576561 325550071 620340209 938059242 50241925 6504569 37412875 11341539 323787399 4520347 270328920 755238149 366062431 1876109 293356721 376858582 259157284 9357506 134951209 199362164 4052305 378088901 564725800 239897611 270209704 108087465 655552441 43678740 280258651 441709759 537121529 570199289 421212826 206963201 431322681 634502485 261991 195300943 44688725 398909961 292501051 24714403 72790116 256288153 399441751 14940137 8382801 98168695 816043271 130590216 526159873 206907649 249519481 105663685 648867077 283280792 99610361 7434565 495731551 380853237 118236529 63195826 89366383 223747835 46530354 6169931 5066201 79893178 172868977 741418017 161279233 4674433 346356739 103126645 36040918 29100040 315726769 539130046 211497487 516640710 222188109 197266781 486489989 749355701 168466565 918601003 2757221 384266351 252455941 50528776 222751361 189822088 70130971 48862621 111269501 408131573 349635958 39279385 206195946 222523561 115429854 225464019 310954150 380763611 183460773 793685872 582172897 313197361 63988301 152105366 352453847 670987407 304401241 13368283 358540527 649028971 320844424 41365234 439358664 106280483 465500407 467054479 537134665 480773356 326959867 33793471 17805481 128426551 419417167 520516167 305288215 108248126 27204310 99228056 3790279 74358698 105275561 591495656 816522241 281480741 289346612 163926449 268258726 289921469 818252663 606747 39936294 132144605 1741556 66908073 30201627 254010897 112325710 270409689 282057777 117657108 207045081 8209488 41932545 41211742 226880022 16611217 151033216 661110367 524692696 22431457 651978721 275211906 321349441 75609249 4652545 508384086 38996893 241399104 208140241 367473241 73768501 586731051 35069989 30614770 532961521 482513626 367651474 27570708 250888993 438196573 336022250 23442497 27844883 614666729 107091630 677745153 190008315 13900204 341791121 12390110 782440093 262855126 49770671 379062561 65232871 94566934 118044159 555679918 52151107 536294511 716331089 10084361 640120855 454138477 71227771 76580547 280954023 529989131 57327013 541475356 106366547 146608496 72431146 574007335 765148485 44037806 545761707 24724741 186473375 37634437 4792321 76003093 70157933 191326720 162159301 684318901 289074226 2240761 187345761 159997061 37285409 514209373 557957681 266798611 32727690 698213001 42279551 182259131 325200604 900503851 239719559 175865403 10257912 201864047 474919576 134854666 543253573 14925000 75116941 81782481 110364701 43829101 812508769 362359090 40222249 274224313 15807881 584638561 819881434 383656477 253370899 46368988 284739081 265289351 518603735 80910403 5368413 130406836 140175960 227452385 46253593 482167687 2259545 19354050 273007099 13593581 228588121 73011841 124648057 458857153 10003161 260693979 1139023 629754148 217818833 642593575 250280777 219377508 35020151 222607961 173973088 247188599 246141461 277916041 22757761 18798561 44563145 200333825 562235101 254630653 124997044 463526659 562140151 181158121 11983109 28763801 214062220 693261955 786131121 215644888 795200827 107556097 7829840 388659601 215864776 111639941 657596213 28630570 540676449 206068795 27829791 1421793 192636562 16697201 39272121 812353277 693286846 85159175 439716627 576943729 371427481 5245707 718043751 172226121 62299465 297875881 42262081 44512729 78670476 550200336 19344774 63008758 422281 315762464 357038802 142566716 209835801 181776853 133068466 183532207 9465193 363040756 524855620 28915840 13860433 793233393 274571857 548920241 363135391 119247934 439014529 304930292 227350201 143245621 406487971 504955309 130979473 433534648 33314401 264521881 479792062 194762581 968891419 162199153 503816381 371755873 291091957 214012459 113528687 2102881 5188079 316066726 66478959 448640789 71807005 239772589 359307766 304173487 72750163 51451203 114731971 362171773 43796481 63565561 8131366 18622822 170266933 627193522 324590853 3497889 42512941 631520389 244446961 14413525 797784161 300749515 181092001 40194481 341322841 145765600 56378193 534761833 29333188 403205509 128910853 124024051 1387873 1682724 201165097 368051716 97704865 75292876 203382186 149448036 250213431 265335178 83200925 25125919 241939966 637335949 226891177 489367565 436783251 94747465 117263551 242773663 734928391 739141459 710070193 220282133 383338241 578018701 697758062 455006599 863119573 270265710 810079042 621679159 221083259 316528457 6051278 123877909 409456891 7216177 64217557 753145795 4890262 128552709 129581107 142796761 267595891 47884216 204178591 233915011 45946497 279615355 187663329 1832727 211705111 14589706 32755947 163910657 653540744 633366597 283923147 92586697 20246661 48835391 143046091 23765717 595898290 103324261 32956586 429425985 888619972 252682221 544046225 218970801 76012769 270513401 373752985 4622028 6591251 271188438 606614049 146650065 21314929 186246578 564474145 884384025 1242177 224635519 126279451 174763241 188080289 51856456 43289631 293207041 102126529 745429777 218548513 499420429 262856620 132509350 191070370 29937753 347163121 319300726 378489385 3343416 331190140 67175641 234055577 236490541 480695233 589633 605385775 763849688 492803273 9115821 400457989 578349665 351220000 914942269 111960449 36787224 32640161 20674645 190215425 115895366 102037457 94726980 544429432 217637857 360202549 28879621 72708916 403093921 135546665 149574963 16794164 69464711 76001839 243422389 170916544 167258961 13879825 96700501 623791589 90456577 319299129 26583653 55772685 398859969 154525501 25731361 840378436 181828956 726953263 385822977 34740001 59459401 22496865 162456922 459234361 184151345 232551943 37744153 743953211 213662871 134823089 52543765 943544357 63286291 396026881 237131637 106479801 180814271 42265123 6180407 420149917 351227711 958125873 89460118 344150521 74135881 55791964 204673069 28331781 307889641 36163261 110278585 245542549 63449612 436425442 451572721 109551205 302903501 28766553 495272186 169803107 820910956 49437151 280594738 522095995 282970101 205591163 92320112 20602748 512664717 312972481 71416913 457163841 91652011 581364166 113146782 379907441 45116401 705300625 15929785 328382438 86862226 531088188 469156045 644921397 749416805 655031 602992463 37653284 289045014 355949129 643910455 74709214 1194985 620003736 9531084 232343051 27626216 233187409 12949257 428005505 20045911 232480926 36288217 36501295 151171586 134100319 389345664 58338219 386506817 457790051 87122961 602421289 358696114 505891996 412109545 233889877 232506541 35652176 244657469 94925411 197387413 453886594 194178861 43209819 196104497 560840842 144535851 7074361 635142371 429629317 34981914 18022955 157385215 74592129 605893522 279076897 394728244 75981511 373186745 97482199 183360706 959880093 493435553 129983409 389482606 904198127 320537609 211622368 705017417 98940329 899099262 363136168 818271396 58074881 108294841 109622651 133497838 47009079 498641 235704163 25187572 200162166 338122688 87077761 164212257 91352773 6850185 225625057 181276305 412362165 241366081 397518241 557417455 557769409 133338691 153172923 138561237 507825254 109744761 142743744 21815326 166955281 490923289 104159905 1978057 443257816 780803785 6021751 67631635 232428562 44779510 234517216 1382424 374404486 535828961 8160384 71552242 870858353 851865601 64900221 349003657 6938231 55284681 488701839 18986980 473432185 18295443 526966561 595041137 81706771 363489421 47859367 420861915 322972561 517068889 194110903 165408321 74794501 268285051 25488266 52344943 479541987 691093789 7175840 646588272 278001496 12245257 76994689 223249351 39000772 411431643 473848960 290565879 88799113 126011369 164480842 13259269 82689223 303214537 17956051 124389001 250465211 351077706 79016967 22908601 591893625 650992981 636969703 16560001 488411236 227230329 423308943 169689610 945324510 172222387 372154271 543912206 71298061 81998013 486540277 37997911 1293880 180469441 305641388 1294371 298766991 10927201 488408525 17586181 46836118 86038009 880196048 96829825 49174826 196361146 488849802 91364113 29530717 109469002 191472821 102777907 6406411 13556313 688106935 142105900 292143996 33684001 8235657 358268096 231060051 6259763 21673459 42786761 528978841 80479071 69067414 1110407 90724976 606138749 434302352 851247937 661825957 226678387 486534893 738319105 405330472 1542717 113477683 184797549 108110906 15922171 7476151 19283237 569877398 704339581 300694832 177989795 406030711 266974321 336256470 87028305 4032211 373089551 189844325 56361271 796633321 340395396 67437481 707673935 99382481 661118067 182062142 875582417 80833677 44555526 373786486 186131328 324566983 54677352 605165368 688590563 255148271 287593615 334456582 249000361 57862201 411012914 598781899 763914493 88719421 268592493 70637137 55478515 486304653 195931021 439264945 216576965 635841473 401913205 516617297 68854320 9811649 67148965 217047119 130957597 247695386 187814087 318286947 185384179 730395261 65541117 550335046 357317543 217330276 180149971 51069904 745539479 9632295 67825954 355660982 205187848 279105921 108557241 2755633 30874097 86006005 6752769 94399774 173213488 411858126 1983385 36710563 282406477 251821505 327104809 210756689 106046962 52425185 180916120 287803369 497049229 503882549 79781341 13433715 256458875 57638413 254106126 683299 839062801 83634595 168442197 105051039 125955137 361747595 871947953 155643346 579116961 250599693 84403411 15090041 373602776 610781265 6025636 48637839 138469255 196125931 170705587 787069183 309219181 632592213 102874765 211763803 559095473 161626843 262766176 122056001 398438329 355261285 829248355 361783181 112056281 15659041 110689409 40106721 265069519 217504561 18739137 13529445 118472335 84650461 5874617 80545011 145917265 692610105 112224166 35132833 41440508 138975220 36887056 6324151 273732880 324549586 588118105 105085723 85809781 188376521 19518115 192688543 472064006 565283665 28565041 76386137 161097952 510693929 134787081 460421053 106254463 103277620 299920195 186134401 394536241 50209331 21026143 35453458 101445631 298863297 606871871 327229861 119118982 51913713 64923277 468160461 119156441 122582465 370693661 171484663 55724389 96097816 118329933 10023849 741686991 51709449 634728175 416055177 6074861 24909310 46455487 78383873 325084541 729152008 73128474 256001777 267621279 875155411 639210076 682744826 487556436 28393801 169966951 27834841 203834239 161144846 157067161 583907026 152050641 1316261 121841673 180530475 44242061 337015441 641484235 8665936 330336865 309678121 307037851 763128777 514329949 647267622 45491601 16992451 1034817 302769110 877392033 111644473 89679601 90681661 6962437 379997372 40297515 208787881 116129006 2638251 627972401 35742259 119931232 518065817 347237761 244085201 544068115 312522929 31398090 233893882 321087306 93488257 48115849 38865786 104570489 208907601 651585361 309392359 21394436 465802500 43826071 231285463 576991229 583461761 101602171 219853691 161304129 109927979 151140121 377532091 324506001 813464806 87325033 168826001 166706709 317149119 2396377 145311427 100440051 182792215 117600351 42949479 205434161 86882662 37437757 14236951 77081439 852772537 502514195 31470877 415478701 117366195 760261643 167016601 14061481 40313573 619988083 251059015 738252501 379180355 444681577 100805886 502035483 401865667 118630981 280891235 142361278 966186911 117824617 663801295 76845635 279623199 732135121 356710486 75253463 161758140 303043842 181755712 591349441 54149773 18995301 769768572 53368464 8021366 200426909 594206317 92551291 864795961 6117371 287981044 703713889 344553601 363162801 221563909 123438699 171868962 185643901 699786031 74313793 23402116 758206154 26073453 78369514 56808922 568139848 224147541 140241190 568101 338275127 932931073 273980681 461691433 686338291 264886857 921885537 657488019 108529070 10253369 336023381 518564897 259474209 829949736 600899421 171238197 157048567 299290359 292339433 322568831 70718407 137788471 246284017 330478903 195927709 2455474 326823823 146406269 51801037 224511167 590270521 530018041 270189144 469972801 37383237 717451455 79305937 26542891 638917371 4771201 450565333 246347965 177801865 282472891 35177077 566939556 366956023 69057521 5920861 401252875 226888895 34010666 339422751 61701949 82901485 87822153 695671876 11621060 711072953 462283468 105811894 11592300 55204903 6208460 455825865 505245313 54603289 35074867 345160019 73477336 91069518 538313229 5354833 2347165 172501759 357873699 338954834 4246073 30343919 9784831 114681375 343919896 157172142 75623003 215070560 320146030 126309 415688746 214305501 492889391 58780016 645760798 154736017 10279597 393574489 73932125 95777720 149238721 562993985 834508544 233696887 246251469 285009409 4213485 145094106 435431233 376059380 293403398 674407357 61398520 339641751 107388261 908702893 169003108 42697063 41261750 30330007 200805521 341511913 173415297 188486629 704632517 171200037 912372689 50032306 239322641 183844455 114190097 64863904 1309381 368726953 232641702 117933004 251589101 186782245 121137580 45594851 84997837 61064431 170766064 155692993 183065 61328245 815428874 27879448 472448307 69726061 146489685 140643603 298781806 536892805 84877101 871998401 364846558 489952037 4332241 118850139 478236385 15973201 26078981 536657122 929564514 566349743 536123989 4899829 10780649 7687362 609955872 305622802 229804411 20158237 523858433 147348145 21315932 203164171 88524697 89803225 576713431 29052184 48054697 751903881 332173093 31346641 486052121 397790281 398813161 336137317 6837649 88465399 113314657 134441273 271823479 114583351 436837807 948409407 442307325 279484929 317866831 520540791 366189033 528143923 318147793 130290049 774792327 161386246 438501001 91412257 440159503 487183694 563641525 2873131 46401212 258224986 262833130 63618073 10129699 117832485 2987437 242161285 314017075 675562564 412932 306958486 13295971 732959473 385097508 347610439 199780129 149860086 56120986 214962903 165366814 495499121 153294331 89805241 671062876 113392121 30833881 66569515 589444571 315990961 904091974 78334864 39249761 166423601 869430481 65375925 337256545 227246090 169543557 316744961 796606674 530238321 542121358 678323941 106427096 523449545 315043717 70810097 276102703 378050401 43010059 554236309 59935968 87067971 36187237 444717577 9960138 443210593 28831739 103234077 50079251 488048401 100496023 624603873 391974426 926375001 231158626 76528642 565931692 853982669 266679981 245637770 5138413 34035598 6765929 506470901 601181636 347492147 27544165 168908671 437438847 454133573 65736621 691563081 21467785 171344473 43377176 637074670 64866235 274653578 18952284 44303629 34385626 94089117 89551751 63444205 550075784 166286371 156634786 276168803 55434817 240891328 104771917 243706 72286840 216116272 123419301 280308409 288182042 344919621 225980065 86362001 52051416 127627066 2324921 613686659 418765801 137925052 263437985 226556441 162369409 448564249 257197193 118184447 347834831 419155057 211642665 18081841 24376409 281831575 754387709 810761953 665160625 320777998 155383836 76950435 72676683 73861891 820756234 830677531 68877337 249608901 739861217 408074635 91290853 20474378 387743292 523681849 328270645 67224321 37597825 68273921 247876655 312864304 35084781 22258693 587892961 781552201 85599913 510029313 307301801 85570486 133982696 3846233 632472569 6744065 788627223 34752155 913138565 226955269 21197833 69480559 480861695 248905327 467995441 252925841 721433273 451210584 144402139 357786353 29609476 30093845 32878021 555853026 26582901 784644437 45431610 327046051 174165937 197873766 239082775 2737063 395914417 715477171 33924878 133925397 809437861 18394497 102023776 218536606 104478193 258702607 539816809 85708507 17220901 433763569 382891186 837979741 116552339 428744161 26661571 231974621 3757821 457171457 47563081 46505634 131852980 318190645 636430573 406859941 41141926 383507222 49422301 225108665 488842212 126192789 502404871 14956061 365626808 21933409 182523231 24608377 73797913 8637601 391054665 502224361 89714464 560854845 312208183 161934767 189224931 17326115 369944583 102611674 354367837 284898965 679054468 456116405 454336345 48740823 152348180 43500601 644736574 288145404 143888710 160334085 481719961 616754175 117956371 52492819 316132849 369913050 898760949 55706117 593559591 747648847 186116657 627405569 80208286 53520001 196896336 132241573 65030065 751510567 136523437 735902995 67396153 411510751 49690922 414754693 556625225 190965601 227727397 181179837 572942485 522470521 94281393 190843689 202029591 52233783 73185661 205911736 469007537 214130802 465146921 952096627 190268530 14599781 169243941 336625703 296541589 286539657 102365849 35844121 8128385 837272710 404753482 77113785 192819208 855145159 491580037 254294911 479398875 524076509 222526977 463924987 667501120 30522691 194543889 43014857 633449377 166728691 48808837 344535829 138800761 103723901 112206051 651766995 82299295 379799317 199882677 180881726 228337290 477178313 742662289 137329361 161736461 701679925 300340569 152776679 105983235 346109376 529528546 802702201 194285674 7848698 241006789 535902356 144266851 278818 196489805 37601061 239400685 201462904 156959953 108045001 156567202 441403332 345830905 128749348 351562476 279462865 469892801 903059564 176467723 75887551 400655153 510959984 323870905 670882105 93124291 1 80681851 102090193 838459073 240542443 202414546 121507537 20870857 195997820 318602641 1815202 488227924 166017358 200777515 434031838 54884908 537189026 65042391 736639966 351280657 311418481 823081911 845834716 311197085 366768989 272015227 321520718 133117609 257613581 54343633 1648909 285952265 105091228 13151251 8788690 344419237 242760457 383316247 72983751 99524026 244418974 273378292 201427197 868551992 114553318 1859221 492255241 234887381 582241788 16501675 27868645 31488190 179588062 38717473 705670660 545597181 6399251 53842029 40851977 484200557 41419513 147690453 490366753 85304497 972949 31965116 600915153 567534031 795444140 299448415 539005057 419602 245882023 67286373 707638193 89306677 282663771 225061309 378517689 90597241 745092129 87363199 44404801 132509873 226031521 27477877 33826751 393096017 243691345 31118265 17484769 659295786 76218385 656128771 503080 72259045 214480897 12216511 29727754 14059129 305399845 314315201 5469505 285060193 271938441 10652056 411108553 567038601 119252701 378495701 560455261 772495872 524427243 235606339 581294433 129618607 104631073 312279085 633097834 170219861 224067799 408016486 154071365 622496815 37407336 419403601 19325035 382649176 301758493 709581005 20399617 12414351 774172351 448335328 388548369 660529899 30668092 122683897 140444521 678948053 232875424 29208891 9037037 194393356 524249857 599596886 27487370 535783866 411343833 174735307 149324713 252164119 162915081 127187347 444366544 306546436 459133045 210651393 40549480 255354287 368377389 274245883 131032007 165771919 205495617 62499309 47153401 192988038 187515933 14192916 428981036 705068134 287527820 129365997 446555169 143353578 282692771 729013270 328242370 10116979 47177236 345143317 252021166 368201149 106580881 319938105 153121057 95175997 653265793 111463639 262601017 70931909 125961081 334074832 316969621 129861641 9976606 688902901 372893665 417000123 80794871 418876465 528984559 127477317 267558955 245430089 568419826 466857399 253050484 25368421 206734381 27466143 61215557 42049183 37786231 13981815 207463021 93580257 734452174 128066437 237448636 266077891 516138580 747466679 88947982 87693145 71973089 52651513 342518005 670670497 377679661 99539683 110030176 880027876 867821557 72259069 1364743 16167819 68757801 202691641 49583890 175735069 737867408 337088818 47857309 24038317 29381553 60852808 90749251 391180133 428789409 419070385 388086200 47724041 100060721 26556433 305437078 13733107 311532976 745424056 340492280 367617879 601530321 35900879 597382756 229891201 133733645 391438841 493384805 70452376 215125957 283654004 175109015 207946183 39407406 581227185 59663947 380683976 1829881 669238241 115755874 90683373 172742629 116109401 112103178 297597691 113341347 775207057 985202923 290941705 210143935 552843796 27788281 731401201 28302145 8538319 359673238 152337375 75959053 9210673 379288629 44961176 199378144 107196529 490869751 91362724 312457553 372839443 327036025 169939687 162653257 330075197 132979386 127819969 88032111 579041145 154943713 19835766 537385231 717017941 719633185 34016533 193291447 88457726 115560523 31892158 955094281 97144901 3689137 60861703 99456001 521282413 25561201 226646206 565821796 95386363 1107438 166345821 664162177 25532809 500000497 69933501 244674301 132123749 103141501 42343081 468168519 898690186 116308801 524264933 502886311 161212257 330235807 326963161 181479565 42711733 271064685 198420739 215932972 472781401 335984449 24167953 542295749 264519256 267883903 364442427 98869729 277752820 167396302 464594825 70586803 432777445 475208201 149817811 24391576 274845039 109231039 440787595 82259874 710493463 315552896 76031851 118739981 260991677 5260807 66411885 600282502 150479065 329413441 700575833 12199531 818127129 173609492 301289693 13743421 234263765 577609425 88282921 158244178 482236133 505009532 449727493 6271994 154697301 919232161 197704564 348990409 38229973 308843124 262285761 759241527 132985216 147452161 150647361 512345961 488096641 712972369 164351541 120894985 328831553 49754660 686023346 625202039 789466385 87804281 157004926 47569351 54472837 323600941 168520456 85140591 645620331 206989446 397739461 155217511 228148399 136910541 29210783 678375001 8693665 842951903 889075423 490775605 692480881 557946409 113666817 393225976 258277741 513226305 91446253 277438285 730255259 508642195 140736977 179877743 36122713 24917673 645278257 176507761 208432147 278941927 297031949 109153873 536327235 22055869 127555975 68694621 393573961 244126401 109687456 6026401 39449021 477447355 472491 118633348 125836033 122916520 16506699 146041275 541732411 40932217 126349501 509482524 323456001 7426249 225163309 575203501 204424657 301551561 60925825 359792917 32486455 94262835 496121809 107494406 135721741 431801466 454332841 113571817 285939352 46059949 184687511 896541445 217209577 181990181 601052442 730924207 250682785 330087360 27316892 447280541 225656305 95376251 574224795 2253689 138133711 626622454 241251183 63670825 43031681 253775377 403455946 261708129 59351928 202217174 679367569 732952615 202963541 229400601 50206207 887286526 198308333 137411403 189347616 252603047 19526443 29175357 96445489 24958725 175451953 82262610 339403637 502046749 156562957 619887 16809409 196230361 102390939 147006883 225640940 235036963 105472417 411137293 1508154 345006689 243436980 529318414 10928299 3778246 225172855 99157595 3558809 81611447 665843713 348039537 90852133 1259501 17352685 30444697 47724825 137560551 18484053 184326283 426056011 11194041 778670533 965433673 511996969 48689437 182722651 18101947 198920193 333760983 544969209 48713365 28033012 31456185 379624863 223775904 458256379 38371438 415399829 277780183 406182505 161298953 532441246 573358105 64231651 585388618 166433626 583392746 16882760 537553537 209421970 528386521 525099711 375940686 86488760 2859809 234775990 282506841 171603441 35720818 415453039 252186891 399813233 681127615 221322025 675868081 144186145 99900925 5552857 215085107 528422787 77369601 681004217 526909261 839999649 203609656 121578449 258531519 84849943 108673057 601784645 131777351 505231471 217582680 911900605 10240126 115899721 91670497 670397137 56425999 129512951 224901016 472226053 787531731 417883051 507603391 80591589 109678505 279207167 271195861 587171579 305381095 17374945 577076603 165744878 85509162 52201153 542382076 26396956 120855761 142605529 483126567 295153363 616815065 284390404 383986389 828753553 460304257 311618877 102295537 82208128 403203973 216936637 241482363 186835625 31886357 57086581 111175960 687453233 455210119 45373230 128264333 10111717 75214705 937459945 957504289 209788543 130732581 63461931 130220674 2584000 264754655 266291237 27802225 406999685 212400772 138356533 171573403 10347501 372059635 573655578 109153101 426208321 4352399 397211383 98255205 40646701 401734306 10151965 488441906 6841081 36162071 168344155 190970077 6506557 111610504 174437821 77442593 30021251 368052227 49970859 349062079 380785241 5186951 448834868 7063153 382160821 593233681 75115717 180095644 656932589 75976655 29113426 359105901 582737569 165238225 352605268 48566678 152360200 471420271 944278417 219606157 401965501 608261095 6127771 11873548 255923674 482745788 315118493 99927271 146998876 163171255 76675073 525974769 281632506 406001550 6342259 95147365 132808401 132951133 590096513 545758984 892422578 346082620 23303221 22019665 145759933 56516428 174440953 120761635 361202724 810223849 186146687 119625641 11817295 2231209 152389681 194514137 1062975 89700054 597641707 53132073 275300399 478613326 421888000 416041172 128877208 373681379 498911071 191016601 25501354 390756832 33452145 536673858 342192081 248522311 149690441 339471064 215514937 561069412 120207937 157677163 86201105 708566981 83482149 376049633 11846969 178140106 274423777 523581073 142026446 621169835 917697265 24754777 31339000 131328121 110112025 22182700 43810705 56618866 545308525 425101769 374712981 63377161 374568193 694647919 111860155 1457130 274443376 164433961 442651489 34729682 564078593 6809059 199318435 324964126 240879949 310420990 123866901 412098055 215038891 114598041 88187151 1020961 78736087 713274556 9204788 406037113 241100 332020315 261114931 50301777 253711999 574598557 151492675 153850087 353841410 101804697 644763911 131361561 32525911 507259703 62548486 84933941 213742747 472706521 24907334 365254326 5007257 527880070 869681929 84994318 129862532 110167618 271990363 348236961 885495381 134039035 667214318 396607711 614176213 171980661 608443013 236576991 110142880 51602768 107524313 182362753 67233463 287139952 82081553 234215369 132816399 23547105 279924081 13907981 109686151 856350487 488863595 1934661 310655601 65664367 180235441 20843729 692466611 656423531 177156365 62544133 299968001 76627566 94077781 159751194 414988399 331524935 354877553 519222784 32648176 88359811 492949949 281854391 690109136 9071665 234211393 33206937 57135591 447558151 486563428 456232501 125930290 26735465 310637609 436303308 43872433 481651959 192424409 118107727 363588225 68561351 587948066 182844301 92563725 9538255 349477833 398668123 166706047 900592993 173475572 548588153 595380325 416937041 475744457 258520275 294293641 433675927 288499817 247115881 529958941 173345425 329127613 581318651 535896827 479358241 54913057 499957346 472503526 91150354 33487679 337122556 312989437 5036769 15484546 784124850 66662864 331659601 162092833 227498251 269099081 202172770 552901233 162754006 212576238 138548356 87617305 101910375 558292113 62193496 270592380 291305281 4814468 544276846 48891015 720076384 103552410 470436045 46786721 716684513 387348158 433293553 134239762 26480329 217533641 323402449 180250051 22703083 304572997 172637541 188754505 47809117 11845921 279361409 842780698 274337880 796377401 379168543 146688161 244969537 673960401 88450855 396553975 431513993 117213771 262219091 933914061 37480395 370375510 132318033 127445961 387126881 742549076 52506886 886679047 74903434 458812804 42295033 511804801 780682437 201271489 736326333 199057545 716033305 40586051 810773185 168742809 54923261 49517066 2658004 142275031 32179366 52727641 334211098 14031123 102471913 6657688 9156301 67393221 634298713 712036459 182850211 318402001 418005657 22820833 166003851 410290483 391483724 570403544 27420915 878351649 103537396 288914854 133492975 104964058 363302995 6790414 508067371 106323281 91762777 141372250 318350501 51468165 45038421 268630909 505219 49536046 19215361 135396961 548661517 500867589 145042913 129083889 42458989 195456127 22074221 11345729 29704670 235562487 167095009 147124849 47213884 152443457 57012476 191469436 137923181 2212361 204471097 324840485 385363245 160486131 346562041 778725604 203825559 48435663 355269400 344071834 406329921 206768451 136907425 12172382 270029385 85323171 255904251 410971177 59645181 24896081 279475478 752108194 100081455 39558726 151710093 5345313 172529281 5665376 23131873 410814409 392378741 417552021 179663785 61029112 196054405 29026005 283125921 189823789 287047167 27020953 781469341 335818351 21840385 338469889 125576179 516070593 1960641 310007953 156437285 66951561 852204961 76563191 346192491 438712547 647999554 76397238 310544851 819848529 283951467 66486848 246155626 48039057 827773129 246393967 66824477 261017410 152167575 166830301 223247493 68831195 932828353 569190085 307850401 687099940 305946965 8868289 38978119 98394017 55113081 440066293 22611118 442649093 653387299 92316355 8471032 149112337 88347781 373191809 46238701 213140126 410310139 593219097 632318437 275683565 37599157 87701389 345909449 141080621 594485101 241978411 108288085 126945103 109401326 356725711 584826625 123575661 31116163 485866987 82212351 124118641 53865917 158820145 371511089 372697263 456942151 406006973 425337121 253382851 49357435 196242184 11178714 27846105 106825226 782669689 363910405 26672381 402757906 33599737 927783011 297763921 267736253 60390250 633354161 390744433 102508606 482935585 134762142 440405029 14387356 126763186 385790139 106027255 153815251 240940236 420629691 529365673 79808013 95663463 590757469 14811811 277595251 337765957 231273981 476235873 22082160 177698836 782168998 47462296 437157889 79014973 158087195 265619901 14156028 206247469 388401801 113511313 3003480 843091601 177993235 468952849 43087405 603755496 188064586 71364547 405944917 49455197 107777017 94134756 92900097 62621469 188889076 176923013 77321701 287941921 12704217 612306641 118762051 569475383 250387495 264591537 29223580 107878986 603011145 481929 375830225 40860909 478144808 74640980 77298005 375595631 4302321 996541737 47047573 171575591 123591898 26106638 162040285 418587626 354692248 47824008 215337116 147059758 222203601 469742113 24075037 12430431 185433997 395736505 189382251 17606211 273907774 330949678 172263367 289768161 287170053 2458281 150922486 651542134 629348371 72577821 95629597 522657833 916084873 220414921 254682823 795199816 642943316 360732046 834652001 90088913 499200490 84526926 246036901 179633221 473453817 288835879 434851331 638215041 33262412 219714769 210426217 185227311 12384783 442061501 480973411 629815 699416521 751343017 962192923 784233646 622762701 4764401 194305257 303739356 7626433 22077466 22743001 565516568 380191231 25925392 341625389 507836185 530161675 168309883 339887297 362271478 579039399 362695537 421084252 576345449 132649749 410584984 70783651 465577201 505234537 139041145 230938879 188461526 56505067 136007855 32864638 302631204 29746914 7544065 134747705 378134017 428817619 269044759 974587905 5457295 98800897 241161383 604043305 121657237 1653367 174367315 202302957 98892861 25099876 53497989 452103385 19391681 387094366 511941689 280593370 115746058 58542751 246875041 127583229 341807283 153135841 702514281 45889515 683465185 206214667 16418686 184571017 677144161 195259681 258300992 699729009 208414977 116349886 71420656 800013319 616331941 161277521 161129853 13983057 372414596 1587801 169710121 4676842 311338864 54495393 295966117 30669641 287898177 254458321 281082497 3044548 372424177 593777455 594815257 130128076 355571265 182140910 318049913 114636711 153984403 19771687 20685281 346655071 3164001 168918761 56566811 228830481 4532053 349307876 101237797 117637587 130774834 220201576 747131737 205664487 626458869 654191889 68970703 582088191 108100025 437352528 707664841 31159159 182169151 19169419 741846371 20069245 25319650 198658801 959141 314041729 699414815 41125451 272497473 312725915 53809711 89068915 196282869 235030348 260194168 186549931 83808557 290508462 500373703 892136701 2132515 170226841 693066896 554546440 590414083 120705417 791361601 85211656 32888311 219544669 524672377 76121905 410346004 648570781 562342393 101612449 241585456 86369185 96680905 757772814 176198593 498685821 102364554 744418351 662111956 621967553 77538751 627679201 346656961 73639553 69811087 105530236 378772162 79342345 70182135 903306007 421463416 70050839 445563749 638182126 298411254 108903961 24621037 268554497 570422419 1043777 310181585 264774801 717733459 490470025 23381898 83465989 127838497 532885331 713589041 178847419 558026295 185266012 128320282 490512641 296435861 113975577 114150247 659941198 461131716 309056133 103915393 359101937 443098532 105401881 574690741 327635749 27120055 2408464 711612914 431358532 663654501 54422671 38347926 37062225 352355929 94611106 225929202 632509021 44617957 264565051 517209433 36277677 58393511 826957901 999181 14974093 353293841 5764386 106939411 30019276 41556403 191663639 76483851 71868435 295392171 54783083 105390091 25295149 224177590 22087633 46966089 17689001 156647878 193955797 214873446 547940993 6781501 8885296 464589966 407041721 16245826 197414227 360034390 579275947 61946801 116195269 723998641 232423621 63888012 367409890 135895340 27261361 70236608 305682952 409401643 32710211 292433545 59672083 84810001 865858157 409752955 201106981 357777888 292646078 330552057 329531893 390523520 135543536 13194519 180058397 471833101 87606573 15194671 697761921 3751993 909118556 477096589 2072961 316654021 4688476 574434245 1820351 44251417 147941340 35885415 313203353 114439885 316315576 127361227 187564513 30577777 35435533 333681769 451142693 775034411 17578393 21824957 410459167 661058569 297628215 155953393 35536988 695346783 326847522 212002148 200110867 535003217 171987317 255704906 83378145 407063553 145486846 299055079 110408453 156072201 240559453 403717899 568470202 117103039 446356166 630192054 53428786 13620124 508457089 575725721 225248037 212193312 12728073 291740153 380813301 10079293 80647861 21907654 75506959 243035093 472522411 489574373 14686251 396054161 8740710 680970785 228018601 30235409 5247009 28519601 322623029 10749833 18317735 183635609 242211476 825627115 152930593 107593663 609016417 433398109 9147811 2216850 5945640 31312233 348441091 86092049 114106591 88349050 165447647 194281193 113691103 353493497 548373020 785860517 377923529 117313252 287149640 5006241 88881526 267490156 888578846 307037816 227514049 34275802 761717221 390289536 587122801 35315261 25679106 61399631 9900988 103767301 955006885 191377330 183839799 188751007 67301245 675588471 238373025 56307313 11809365 282191371 153214975 384416353 20741761 22569313 549116621 115395901 890513881 365105001 238831267 13228960 137552803 108474361 119831401 3757051 21296731 324774745 22225993 362239714 164521007 655722713 221582905 302885556 447118833 189228947 787439386 298837418 422212473 194387148 278663464 94677181 2478049 591700033 29150509 787503699 220103404 270905473 246438505 246641851 932184067 159045184 118984711 318451186 281286523 105753193 46470297 80662887 13657649 47837399 39799513 493555938 99752773 22576569 272679376 288315924 387341392 11993143 466420529 47167203 261658736 40720880 126007489 12857822 280567981 111743323 28026093 524180860 655493000 4981713 88687341 535634731 649841725 198616955 9484777 49346001 489852266 439117669 78139672 433012969 16201667 14813242 214840696 560936076 443091873 352075231 650345379 54721086 91914740 174986743 14259339 870376149 67629145 427804576 149861476 269687209 196689522 285223423 12517642 308740233 214901626 215939026 953747877 263854991 382421116 96064021 147536833 51744817 33844105 32907221 645180937 567356697 61784949 452032639 73830847 594247007 104372161 23437204 155708685 167679561 55644617 85478461 438317222 242909177 706688587 230010355 326788416 201481060 1445487 634635841 503433977 70199129 285309823 176116023 26016257 252864431 32743667 22607425 8083249 372659896 294805681 242557641 34329489 21412756 24329485 196706152 6201955 177161397 139900693 625416551 158191138 780756911 66335259 232546345 95969056 128922895 314969425 13353952 154392536 93974269 430369337 3384281 673886951 53684485 191851465 16895952 415689709 627273505 444386303 325979121 95574409 443124415 109767829 506315426 76427729 755555587 151537465 83896119 61602597 824833486 644537716 445569777 58864781 78298391 1899859 573978487 144372734 471982841 17530801 16686589 354291169 560226049 912195963 702477231 11163951 241968158 158567253 14038905 843563381 11798386 423628261 329177210 72647433 131895721 162078009 523039385 350461110 3305407 549739261 509950501 54992389 70849417 78203401 21211273 748061 189726861 26937001 128069569 136558497 158163076 114436939 373787671 658575101 146032691 19367705 569134865 59215849 36252763 536870713 426962193 103225199 27245458 163263205 381199705 737029477 926360673 718536001 168516666 553869701 84444993 119621251 311548273 15076825 560804435 180950065 420853221 138877957 122572017 20883502 4076755 291318130 118894557 315231457 407455217 105803226 2004751 184697350 63957115 77716631 153315485 143031445 22394737 123186589 157289929 362039833 79797917 34236901 29103193 153687391 96186070 251030620 24288061 146604115 21241849 835069 139440367 75449063 520531540 264867036 630379639 296418265 451148304 126334825 201687725 414225841 432150621 138619647 244751033 218796761 706824225 466320922 202700641 238737655 180924041 83798551 15014287 241711705 357878191 69321486 42998199 476157529 201688729 298203385 201025761 49858007 116360322 3177604 119312625 233590687 454369048 414483913 366230613 492981105 298705 102472701 623828151 306364969 659577478 485838676 419613821 93824242 149334081 75573667 504276035 209277091 68590477 181184301 253528749 342405001 75811867 96425273 449689961 56683305 219962427 561716625 158011686 563642165 40811338 62930481 156420001 108831397 501629005 321214645 678322855 225979923 223273081 111630062 300138259 179529841 11833345 179428598 105782041 399276351 136365281 713096545 362990053 138041171 270222730 423195023 287723472 96746661 25724161 374527297 942748631 300949108 440122537 481046521 62692023 19374391 136278301 345219841 159913953 128889717 115626841 509485105 236986222 168296644 424993836 42538999 200595148 78725077 216427812 53571439 207647395 188162551 68454223 255385012 218381745 430171501 858490799 130580737 898648412 371916910 301290100 137175265 7261843 65535472 58417195 429870871 361280089 416120398 103801180 430816075 130759561 199416281 112691821 191281405 11805017 112770653 779909968 292817081 402422929 25729801 649874610 172072321 28304001 623739844 581546953 191422651 611865137 674430541 302833092 75993919 395932626 769932901 84719101 910497045 150796405 165907702 65326051 679406716 675316954 211780441 1108630 660018745 432851055 378025471 9539446 139908114 340519250 262286699 96426442 744253441 127210933 222661167 405405711 89577361 638331127 721431041 192795115 40336005 57414772 88187773 121161373 16584037 6508111 394773840 283613607 360610821 343409089 64186075 180863041 144148621 106478815 462777725 58295589 229683105 211954331 87471307 193380109 533017729 69931621 187190584 264620221 26075319 752930761 391500825 528501611 11886114 292395291 174900550 112900438 17023756 142938280 638042113 188302661 730084429 435625203 383448890 336189921 253821576 25022947 16709470 420742465 356805301 471886946 1391234 743901981 9642994 183505345 6564961 189309797 129176065 140659581 171188927 18212881 22048301 230331426 100512127 172206043 330556501 393011981 30811584 15470633 807251137 66721921 198700351 29825905 379140973 305803639 241355053 432789311 477921271 33741529 772206901 644814776 460978526 31541929 85342690 867301205 548307597 44563599 262483741 917825865 592918877 923204965 16847741 797449640 266454403 89820163 914467753 19685705 10986691 539930137 122607343 228829041 162078508 293676643 82650777 6067321 292200861 13557433 365896225 13732725 442302184 6666001 344733009 484920676 809403651 11204516 705589948 222710082 334938539 176024577 818359543 415500513 462174133 291288614 22828661 306905413 358469761 200990661 701725195 408377113 862656630 2199703 5499901 87354266 217841537 9051002 787387105 505394457 68798797 204698341 146377409 592021969 99482369 337840449 637128661 577646534 113681881 1996197 10671 405788131 314395121 99194315 180506432 35399125 630416001 212522113 858513769 581984121 72387211 593395471 27948241 120953393 86222111 63297361 321719035 134357536 658667491 861446307 85483325 859461162 391982086 455167126 598569989 19433 257587435 76206989 762035857 75250729 92753522 386076115 234411521 142739651 459910531 136193678 882312900 410361976 439796476 501720465 28584485 28099063 95745192 28161589 473269271 416178721 1026433 632833381 266477281 937696061 157390989 88833905 370687589 42044185 244088641 651961941 61792537 332615899 42665185 350084267 22781241 456823401 150898156 40502775 29941529 627311499 66691501 134613453 352191411 143906365 131066083 44482920 438388393 337800087 48177478 12380566 832591297 270920785 765832321 188937 181473683 124262737 295752705 500675286 87507828 335032192 875317816 149135572 340311115 423633097 133907341 21671811 222539329 55813153 413421627 690945121 182375881 839802381 50853671 83441845 38965825 65749861 603121377 131540585 12814483 65237361 345699481 68964182 194802661 304155307 634799357 759783781 383423461 281619291 96947254 42670573 144331737 316918097 408382453 9443791 238197541 518586451 429766593 194424301 169338791 135482839 260834241 99392776 160488175 570389991 246597121 141973872 155890333 435846443 13643296 30344338 244759535 506005921 304555417 455933461 219457721 195726053 664167221 120155761 141293461 1132919 161797886 683681 147645454 5834753 278603095 173344613 231265801 370602145 106098022 426923965 508365781 226571329 22852726 98440272 4776202 104385925 208432981 1323519 506364387 379760751 4901662 85383312 552947433 222547451 558383971 69009461 467933621 340826424 17978249 92289187 181725601 186555201 244570097 23868113 419530361 713298241 217875171 198714361 322964452 814294401 463511779 21528937 359870689 685977877 253144513 423067696 770871937 713863965 277770577 5441473 8218849 908069656 188446157 181083153 736137809 130637905 387268641 154375561 282011489 298696993 930763351 283134401 340559164 550342181 19368637 260093821 142401939 217887121 641628761 24192070 550285369 67147339 32831321 193824163 526954051 85777399 378551251 54140401 5068344 24015457 263017225 250088161 955519007 19306548 337982107 455838097 26325069 91811665 447759901 58437952 15997381 681337841 202479993 198335596 90492263 276636751 4528287 120361876 896258323 372362101 665535053 14110705 373395658 884393363 64317877 213065301 63470315 606950383 583018813 449740318 459009499 170945936 368648489 341849 181579942 189273943 43070951 144780343 474838860 427232465 167255876 141205093 109268433 321543510 284782429 291732691 62436307 177780106 241255143 125613921 722584941 556404850 132891551 802575819 251092465 77167828 476242969 116943317 413988904 234752000 393683265 549422425 894320455 31005001 116749181 140528739 153847534 32521105 113401969 101981836 73706629 80391949 278054721 238068991 23434321 64302585 201812078 57282430 97532026 330534241 143685343 537848358 360880426 128490937 105969145 352788981 186057709 499738907 402341281 213614675 7042988 282036795 174790969 190294177 86968001 121184701 98702511 842757721 88552591 12451127 326741989 681211 270069051 556837267 107108119 68061877 3780217 104834721 634401265 273363601 48316645 186116319 457096854 416705983 479898961 227754820 229276801 230028871 140445361 507353793 667186241 117738001 256110751 399443729 210605625 62339761 13210531 47113057 4513321 137684692 130159711 580387550 128381311 378414955 476004098 35703100 16409401 36789721 21679507 687065839 137639172 105000601 100815406 9216369 58214933 107983667 516518185 146139541 86856997 94323970 63534325 15307186 209876773 95517321 392468541 468814450 193701241 68454751 73235971 12410223 576957889 479171785 484403560 24787651 738742889 244218315 712788797 177259233 142530826 74236031 153797113 1714655 31099201 413139777 460163075 12985480 811871249 33323401 246583216 55462661 78372885 92640626 719277841 481145754 213816175 875153490 438219526 67265668 157627401 559538841 8629319 22872361 114544876 754172740 95638401 48709795 224876693 203065181 678457871 555993313 77407149 351184049 81515971 755310953 40908547 67419201 489118657 15694701 510029841 133773464 535607671 652579201 18186051 968160695 696144937 301622887 39022005 96020562 824641810 83223713 133908983 12330361 229157713 189383501 759744613 312934287 273025402 512574241 37741671 47512921 354914277 805566965 90659488 444700211 242120921 546316928 50144047 154540613 746187153 344602317 163581881 371385021 69071953 206156561 206541103 108468820 837381819 86230561 531287750 7049848 412662031 49336057 649268107 104283173 285228757 81556483 317076958 167624956 552884548 322144305 11622811 311021569 278607883 823214521 293914717 26677217 183480599 50313996 83821495 89650968 228839833 175059 201340549 166424371 22033075 424359841 243186531 213041319 481702645 80234649 8866001 376912426 176972811 360720369 232256001 439625341 464954473 19581477 38333341 806779 6262351 457791213 161930693 868350731 672372135 27577873 241579969 428083401 138142449 802970613 904575169 295162331 63055949 169877481 214498536 409204789 152397001 269302050 652067425 370456045 174703861 160451581 298851229 525355777 187646617 327446263 15682525 36393985 391629312 80668537 678176105 3966304 39494673 441268036 449592736 5949637 360881536 21667519 37549513 325539461 23363523 662143417 183289713 4129246 698011912 168626476 3953395 519269161 218044183 72987513 14680417 140639976 73794981 10909648 173173385 103920766 112116841 336180403 43495361 248629926 110276497 537136889 26650856 130858125 25088449 64478651 54517841 149178613 41675405 548725643 62170319 231383257 280719433 612962876 17724565 367595845 434343037 108717036 66287940 64029839 124896201 76838224 281501179 126255546 487998358 164823397 11483 617607433 32617612 197749626 651449947 254073011 157523794 384107959 111218685 877140433 338006109 527546425 62784635 312771949 604269429 81423035 42681829 149161301 282633721 115130275 257263722 97127281 27640993 486963459 234251553 166807516 345758652 136097641 76947692 311962297 19450417 14419757 112067369 72852622 151028785 85120351 41278033 20040929 125467921 126756798 773728333 540715015 189129851 121318837 116808508 123464443 74742592 144225324 153809281 680456323 136253017 122001076 763531269 484227745 597314005 51076894 212319187 706141276 581177701 391086609 345452043 623332711 52693981 67702744 88371916 402737226 456962893 445691586 230394529 78516899 43645015 14375021 194374216 308920897 119629359 619353505 177542613 3992275 337420801 210063008 303499063 556420616 259617769 403662953 536674921 10681147 261773029 274814599 249904369 5344146 8910109 268251233 39635 771915041 529321026 16936102 218201271 240089482 164562959 157274878 93609019 84458060 679512231 506363320 525577200 28183 166534840 621256388 84141013 75201932 185816245 40436761 10678151 551832467 661159657 174020959 333070476 76556377 8370259 347992546 333183901 2659617 68473444 659792953 428377181 167945577 375138154 591347941 244455484 83689756 151522197 626055727 135106756 71360502 90526313 528351751 58938678 63723570 36038945 282259960 71486933 103357664 279771905 501764694 232192780 50188877 76828097 745305382 139105369 732651103 139111783 57892786 163959361 91674661 312566941 33337501 267390840 14201617 558485820 14224351 227356741 27971405 62423253 18756781 283988371 13685839 398416217 1602861 176366209 187228804 101131005 116116130 985097926 314291062 74933205 80520331 64118071 87297756 708452785 186470469 331825547 233299093 511786498 8285581 337527641 446900565 110337617 124416762 221241979 921622 35851913 359423438 292190185 232274919 142906180 53154321 113424949 216116966 654297 473915858 69453297 426722801 25636865 255657009 6269737 755052411 321149543 134370601 615592561 146577158 80335789 88775160 518138881 346768247 235555697 442507195 179336317 118426276 584024545 596417241 500671993 395095782 122073841 477414001 625158529 223929910 28603027 20733301 340308001 17522763 101647873 45104449 220241296 153757765 157049942 6960169 122274439 104973481 213996335 337506121 431708401 632824937 284497621 409105930 453848027 42902609 977225 71241185 815288409 58533550 752021277 33521636 365896109 320304860 259729723 55031491 121977857 91928315 451932209 800205712 175614169 29371820 86375431 255245077 397258209 731399726 99958521 889143127 67174433 587661888 24339004 43970433 470064640 451921195 5245399 199080729 956744785 230118922 97796359 557145716 518220613 362919509 572645807 217710797 435065396 168879901 227476510 170306919 70707673 112814781 281060686 39548461 666389813 12459138 53421970 29655521 39362737 197815201 142599145 1272385 350208121 338021249 155015793 338020087 22021188 437001293 456620633 180216557 187948762 37425985 467678275 112825125 132642331 275474818 265010621 68255461 309992185 679504417 454352661 316776565 186008446 59665827 28156623 342290881 338173550 244715139 46137809 579100241 99146001 153838433 213904000 24203017 53896501 4236369 213318145 422677412 103446985 587284957 35782759 12948129 124282666 432102756 35480478 868037011 300576277 158056237 253366529 53472097 486652179 512258913 534856249 9505925 533048211 26997538 262629601 81347124 96883921 568835317 546458775 463644991 505687051 242359482 356500801 393251169 86963438 50396627 150869425 120981709 481050098 254917537 15750493 8403697 115938593 9785854 198985639 495370552 63140194 417227679 940213998 16051785 830033699 44915214 119857321 206034886 505017731 278243503 84339058 467283081 53910817 333638405 28248979 318256093 623832377 239344145 6340401 20796679 235707782 91454199 195704491 84799191 520508179 187353994 929266563 5094985 97741 20221697 285803826 333009825 30115098 406362043 397548721 153537385 164306256 211818545 26713229 14249502 876368497 8505817 35407081 32061286 115536074 1009329 187532902 206450809 16845179 279864829 45137181 393108769 82423261 141262397 11019265 391550767 804888393 342855865 114470111 500931531 116403094 22718757 182792933 24367801 5758689 766940961 16815724 20102842 760483501 125517705 22624416 612135916 864848601 653705192 63757705 263290303 591042594 243986659 23236391 811791439 466351303 46674145 61108087 584380664 687093676 348965830 88241674 140367631 137574694 765864961 814876816 205848891 197850283 86378129 724744895 203802871 695192864 1672518 134047429 155353177 705373761 820907731 607621876 279559513 528425881 102671054 239009363 633711911 53951041 36918767 908091905 155767851 699702081 544366537 817388473 13114081 373808359 646596321 247086379 14771898 249713751 78761731 216127409 968643105 334059075 2603989 350533072 662282062 18937603 608782960 11892387 25197376 23011799 488090783 177957115 41521932 29627233 291619342 146381632 331815469 510652213 24966761 116087616 256686571 59650864 451085993 5994165 59465359 106067588 580524761 98879194 85003579 291281251 256870648 188883361 120581477 71156097 253275106 31105801 623214663 550971001 41856121 280248121 357441985 104947932 273021498 302077071 289199125 6678801 161920017 439722341 8480945 517782435 43013917 535015954 850977743 221708535 446392255 224378749 6612420 37563417 122625405 105387265 102184010 68586733 202399905 116042453 544892041 95796325 236087233 115790893 55859251 52949876 240127441 686518406 129724737 24899743 107831113 711735052 162852202 605055793 87795497 4382587 458891581 165113929 761798381 102994573 196811425 89307901 188218105 249914530 246573691 432393599 124534306 5286373 182190361 124317586 430361283 11601913 415638051 10954792 183524064 232539880 175810332 433492603 647096291 145612347 20979201 186931977 841985 213760339 523352056 358565701 429159147 856192941 157228245 82565567 21618773 51032109 656992701 27594883 334104551 374796757 499698776 577098753 25764729 218073613 306381414 903480929 305804426 50903777 61418391 25116825 83885005 75737881 136503745 379941508 369792777 564811409 219265 1190593 782494092 280824151 320429129 70823014 289921 327438189 163281601 101511113 167729095 4241977 950113144 284578201 410798311 672253 17526709 404946181 268416766 98942041 20757573 5222274 49106045 59138486 100349605 39805246 21466005 109002481 548725711 588971751 14033869 147038593 545061637 39471304 263388409 229999969 381113737 9602601 35945141 73553281 80205301 7020556 786152971 346605691 218828089 492670430 81578735 546219001 205172554 143621071 130128569 58238329 161092326 44681742 666821567 136750494 41578318 466303921 852499061 175452373 529856321 17365951 85385217 117240157 174717730 244117431 228279041 53908111 280864849 166171265 260203516 492572179 437981276 106878685 842531441 39351318 134968076 400307742 81332286 475989693 124561977 427484695 123309379 694030276 32690113 356118478 235815841 716558580 42735009 256718441 703593001 5426401 418316277 35038113 893001293 6132851 256831097 818929 153821820 408259723 212391667 46275489 443942137 701154061 16084313 212046043 97322896 25122241 566341293 499056305 150307349 525852401 7998019 97128929 270412651 748208189 462400759 54303096 29195865 633674717 56032621 355891057 1312217 424477881 57812581 210735673 285195697 494835539 192241060 17986054 366119761 735887813 345394594 16931609 938368030 197519001 104336233 72855665 21955408 125149556 6782780 134358403 164573165 366912060 45586945 167311249 100579506 671549335 28640953 57542387 365820281 66165709 296874253 237685576 108941026 305300791 88495142 419550310 524084981 273655427 90059845 183565540 648357984 165183724 28106445 12774269 14317813 69822742 99734258 118464054 806359137 214942375 251842207 242571338 296590541 4825332 293279953 406117321 72404778 9292977 38615466 11190133 88511087 369624538 620590357 444888367 53636065 203896449 219418641 447589297 18059971 16709941 163696807 302797401 27924201 23700715 777637207 36524632 
150162417 54910361 181362272 13890845 183896297 103943945 82342772 263028809 445535570 286905025 57821055 479755835 310982843 591489501 1952018 431117891 156351323 67885121 848583659 80950729 48351756 347081721 154987649 120366687 94836026 272242334 5866921 140351969 107425451 100639529 452573975 254649967 32005667 7497851 105758681 185265968 201509957 221152811 293897539 67401478 440184841 192472993 306025201 466298966 524761601 401472421 239606521 36273197 921216341 12032861 355641035 3351269 85060625 715457149 9134315 725064465 161197421 114776315 24905913 22219301 86087729 198297957 212400596 131456000 10218341 462296058 706672391 208935921 93209633 249072977 153726353 50317399 40502805 163723200 124953605 482876086 343386801 447905981 6111101 249688313 642026063 583664790 205749560 38352881 193249925 208482131 38098109 569370305 88004321 742857905 402527321 132277448 556917613 583273401 42934953 494057092 229685376 280420172 288106893 432977015 355125791 439742831 839949175 608094022 417999705 35227101 47039461 681427356 82748525 69101417 428412173 15197941 279606161 567805342 181388387 10909901 111035223 75295097 122351141 577901211 195362984 415306681 340474939 83484172 405039901 197592878 118959607 302677991 3830464 464878745 122491369 420415549 182274432 217319465 26387612 51708839 83609309 383598239 59522684 345994467 503007072 257280265 378206147 82189093 449291836 54314696 386742543 296803031 194146357 6646426 726089 279386633 760368891 41736213 147771809 128996777 518586814 585066062 653615761 74081225 567695881 928969673 58688301 58168045 524590097 111400944 554600204 32558658 353278622 213243017 74767511 64675296 19219127 9707047 61531020 63225905 587550191 137940545 276030056 325868211 528856757 75570271 518029841 504212326 173944111 289984338 150330125 72111654 82047308 40576697 80905259 149622501 256258814 35426729 121738658 181349436 245418634 88347999 394631705 900010121 3943272 449236973 794187701 84125361 340381001 556560752 83053761 89330025 613496940 75564265 47589465 353847079 328204865 204179798 642932297 186380861 277960377 495693559 389037121 100931636 68255179 628458288 406359209 58537635 807019820 144568041 154749749 275970503 172190821 294434643 185670553 111298061 734922901 74214146 134755632 687213851 65987051 492692321 45971705 11140273 518016977 161757626 5538848 396914933 66186281 93684565 400222571 85613801 308536613 288149621 241259397 482236001 207792041 165761999 32204777 40338406 27214265 33850297 121705754 13053593 123896090 33888019 84185951 136794507 109426677 14937481 173938661 152295737 61988404 114207721 250495505 233531441 378117146 773984521 20777501 6284415 447243141 25353849 186839365 471810321 40233921 585586801 72364553 50045873 311015705 111026336 20399687 257982491 213896073 110702480 725833101 719504342 157464707 35131928 139681145 857958855 51534527 762655217 46258876 15813501 396112053 51705977 117956804 179446421 106122821 630576385 645785137 230029805 4389556 782898721 9823541 203317217 229286050 490008848 409353815 726944361 327447127 651185755 415226086 304198957 84683901 219929897 143760149 939710651 905167556 153416073 18570741 11195769 623823136 168580959 248445767 364120041 33774663 71628201 369480221 228255067 165733445 74338614 35566806 6350029 205478651 81383945 240051903 196987835 477700907 208678136 429473429 101316224 535235921 890925266 478833854 363997226 24108024 11075691 929035055 258729495 683091641 380432936 539953874 407652917 300572111 308779292 8220674 91959401 22050581 24269861 124157299 51021328 65288630 243745430 413836505 74020871 665595167 184933217 437199963 107983400 740403683 88395746 79741617 104254888 163566841 153127203 63617197 304823593 53712785 409566409 74718281 29053722 118846607 171081249 565330601 388988765 124860124 275512251 189468305 88958658 171726009 90248066 204326056 268537511 400128617 320268156 411003228 761484956 295744443 169942856 15556636 79663425 28301543 528218495 284321921 645180761 34812017 224529905 206818976 339343241 411272379 213005783 310915407 655971824 289136393 305135576 158575784 54265337 121268512 288926 530988653 17618501 438936937 275330899 563690084 3923606 377772371 634375181 206267186 362200808 867029048 195762371 283733003 44664980 35386913 54597425 128524781 611504966 24129679 629884133 116431196 364029585 778128401 80559071 205683716 187674333 124752969 845061833 4801910 91979954 470314691 200692393 26824699 247506203 69133801 401152258 39920634 205531775 304019923 42326501 619344179 346861978 245523707 278071045 640887401 269914003 453514433 115479961 317886437 535612589 176567234 282067517 606167961 35895112 516681620 41392046 240047145 74122125 76015140 3260948 43892445 220204649 741003419 156377795 186302193 81274911 110740467 397647185 145437075 398544545 290247748 276544658 310493887 31585901 574691708 3570219 402443462 715393238 33486401 304050719 11372316 202722857 48017589 124895273 894819995 42632915 114881551 182796835 286653773 10453886 509150011 28978196 882539933 886461697 189492479 24362871 76085045 623520857 166197897 43233915 55364665 196718569 17866793 28785273 24261111 73728611 286439951 522846493 713079983 365650764 372399797 107468685 677485705 234018785 80170935 294197087 279589245 8559101 5877793 193752241 690733376 437585951 155808061 545489365 479368491 343675721 169494799 258187439 701106945 424190751 265940987 551013197 77388223 64523956 114359553 582471605 16169 67881651 904582476 16287013 559223185 623531183 856392491 167015049 262377066 194009333 67586348 445874065 50647529 33591446 287426107 255318722 33094391 723758931 118042841 77166419 866172890 892661341 470528341 451169751 63006851 121020326 6976781 623953529 688109633 763964005 300600661 131583806 21817481 277784936 700873321 263279576 303558938 643402181 24860319 10499983 55282337 583401485 820467622 251473055 73008221 773780287 156499088 212806539 393977366 487992791 50180174 102060257 299210449 59534041 69245057 147705334 168948329 32659296 337305081 11774537 63697863 857572445 153509891 889275374 35071085 139837505 287552405 823055266 542898852 101117081 189603439 707875701 152684129 63135244 556761561 340104793 39747841 569626901 41790947 347125634 198027557 143944337 728738981 498691391 365968381 424702664 435690941 895531958 756671744 21151721 161443481 296267192 276578985 59235821 290722019 83704376 73881061 25382137 62198169 459106345 132666851 454773551 232311273 425323781 491871105 103531625 48117009 147328373 106855433 51715217 43485771 138623039 189928053 584917499 7708631 479700599 648831053 87979129 579299581 166424 3425805 196693601 330075545 374218453 9884201 27882041 22657257 236593385 656526785 362386445 541561216 568597001 171481227 140868625 127553853 43389385 114972649 553140110 40611249 46561451 45085601 76978551 133690099 307448399 286627721 185998481 164645425 95600391 35895606 664380546 457910558 920925255 298919131 24439871 224855804 333294201 80549831 57292147 215214185 126067049 382392623 220008457 244401248 121825643 75895589 389360125 449134861 173804393 337669913 820820809 780099311 16889881 249520457 110956438 365209948 452266243 328242331 401488481 214570301 216909225 62528249 175529816 418918817 150607061 285615068 233880786 131216521 84571421 12769109 736658971 109731813 301233354 201735209 61485554 325503123 232944301 994034881 101184839 290629097 360225801 393588296 242253657 106678457 427302955 341232581 282164564 8806901 293328209 808519689 8984157 77430713 89322849 108552031 383355401 556779151 420904418 133290767 22948688 46270721 201536153 436246841 13335649 412828850 548460241 593498201 357801191 773858714 75952830 104060585 599907507 197343167 837644823 488151209 445730801 959442472 833137138 793763873 139042511 79150745 196868508 125287751 292066909 14662073 627225725 146680589 49196441 401493546 100489082 343368992 485886037 43852376 387973373 158754077 421313989 202516391 291022569 544869341 568194991 428346948 15430261 820907060 149539762 609969947 103473811 6004514 286615305 499126721 295193954 413708825 548732196 50426897 49428133 11889883 2536683 330281336 379160705 9666801 3118617 278473146 429088723 16070873 125127231 90517700 147073433 531317371 413431256 245132137 101056622 199676009 572441397 525703425 698296346 34835137 828587586 182202657 544533857 108880765 227653969 63265257 226889096 201536881 213123260 181289315 8656725 447061003 426255365 102557403 7752953 553633956 76184276 6228497 80856481 183395322 55559009 521784805 176796389 590625245 95788181 76625751 145713958 262942614 4608407 347140901 370721003 416478538 339392361 666432588 577107209 8950393 6631416 360283497 473962951 653696203 380806741 54195981 3392501 520364936 3172997 917065849 439748633 7173361 740865447 356431439 87664161 415622761 23280106 662091505 40077947 261133590 387269411 92684103 469057596 305934809 558412991 566261917 86172831 220549819 546873916 614491821 201632093 437537 22414343 57705983 70275901 184784381 73636457 164594251 477897761 81786119 17294897 134870655 200882726 694504526 88477785 246263585 118050287 246080471 271980359 857043693 578513362 142473341 458861039 2268222 320105225 17277449 440599429 13940895 329643596 14665214 147676611 469911313 239666760 236333741 511912766 452874511 843041958 14068181 912405545 249181517 441738713 226502417 138632075 103245627 191546201 489895673 8224257 258010025 350239784 46092917 204009533 710420259 232040964 37643000 96327524 329334566 15916085 15569410 52683113 345901716 531533945 587556557 213577427 300250181 510541753 477754333 147517685 999633513 539848001 297399130 313818631 211820795 335395919 139690370 500857883 116224339 30340969 264364049 10283287 480174475 247209965 346762193 388809577 191307211 263027177 504336591 63129776 39218621 520897250 216138395 346081071 16267 87464539 480294764 41624201 9378863 437456414 8645756 811854257 156176777 465572715 676989313 96635150 353738195 461337356 58751903 137744173 453165356 80634634 295342481 333183249 2915713 458057955 71603987 769793 246350482 70786577 30441911 220084651 15661064 429483601 69121325 264329480 68036906 195784760 39195511 997058797 786987505 65605481 877680617 114639970 293699189 126484034 9642921 42289707 351245441 118586993 172529105 166791125 691816976 253806090 271467371 406842491 178191937 138533351 247171193 88145429 854960841 53403093 306796751 297945690 114487033 19470617 202243841 352882921 358359 58718627 381020363 465979241 414453026 566095937 174483202 381641701 293802217 290741066 136148873 578351943 457955545 143818341 791995841 202385876 602376789 314439320 1105841 768031883 582844685 807647225 43554665 348788305 17449705 84867383 901740467 46484101 302799436 55633030 180083876 23929503 306080449 246597405 61425225 72311821 110768355 96629903 514495017 153687269 120835301 67028521 334015451 100670858 363230375 145009513 169871321 287283809 950556953 22898281 100248251 239766435 22367051 85054269 97860501 94224204 916685945 9819121 105715404 305517161 226327456 34740158 61765201 386470973 451361765 57122351 154648291 246353258 60427054 492154355 32332729 398380191 5443941 131588123 90005043 521575033 62550686 377850242 557100251 171456353 722875326 60100189 103584017 17555369 461183593 36789081 718574956 110081363 484238910 232661178 206747001 398527409 201426933 203978952 199192613 170566902 22203605 249557513 109314504 795072521 245816331 76745786 167755233 492151478 827973265 348726224 470715572 63449633 72276461 126467481 78520935 129835589 130676953 740191787 110848877 456329185 83101301 104396051 649061931 155270549 397720271 239471772 275312609 484696889 444445421 207772873 22284948 36226461 27253499 5735967 108202104 270062705 25150643 316441867 54224505 323283609 592505925 86397185 89053811 283979713 228873680 356267357 142263626 603068601 127318975 150226305 218490509 98373625 6217211 417804057 235352809 256860981 232213482 730293866 51696297 316090653 76488291 696548641 173986895 914623768 208487519 205546284 471342513 77796901 33347951 4268341 803051057 566072241 657278727 541823558 722517959 382151952 284796365 3644837 248512553 168596183 406044002 151603601 730925030 620680213 250037697 639153425 487652528 218623391 362319371 9672701 78425176 241080417 18575631 63079770 691650316 318325865 72926930 122832413 582855681 16352369 195439729 58034252 260875640 872997471 295101065 62632248 377181116 7260869 208176617 79970177 547698 279704854 116196311 20201130 131995171 478983890 421360674 497850591 344677601 28657932 91740053 128181308 72264628 165517762 361159881 159350801 669828415 13631657 137503901 1847945 49546022 675471901 825988117 38848439 223898057 195963002 475941917 341315121 882117731 456366989 1331881 15769936 409408363 169148465 214406363 713145629 409178476 44490763 504231081 396877653 925201004 221011391 146908911 139574646 182066753 62609897 220913503 393929129 455641859 272413778 219210491 15541467 288222282 193097633 225620636 43928845 8118602 449427837 497206225 331403831 875447785 476955206 676852481 121956029 127995259 6919049 208424349 236211196 658450805 533634071 132883817 26344121 214043987 549126272 114611070 109458323 80251990 895904282 464559993 172334387 225236422 115353821 61760846 338515463 774149441 31913421 391983072 440611991 332316069 98965449 449439046 28388159 67907609 24615371 111166133 185076434 434097137 24983426 11730401 3541061 162475625 457792541 141398321 219143911 814698010 54477501 655862301 453487601 2617453 246017918 49725425 335275949 63060461 136808105 247388662 32162991 179728043 38657175 459840173 59381959 65844449 341517629 35674793 307137644 465206222 207356105 385327566 475349665 68288385 72681546 305061757 111089433 383464914 87251955 28690887 259072643 188863145 430383077 7051025 634236561 51319001 80691566 139245945 17627251 977532800 525576611 182875220 499693298 116867401 369768867 172502371 8502815 256592961 219323918 748697711 172210961 618389535 727574537 7807037 149358575 202633193 378496867 159506401 786168833 74105281 166301993 175536966 168080811 96762217 332530658 529035012 675038267 277228241 566598812 306852901 633951017 58433626 9442745 8678981 34165481 414799991 19862254 371543601 141807497 720385421 333853351 13496073 431034563 6648257 409629669 162419620 550297019 511517176 2085501 321807825 113793629 95489001 419493275 459894285 80754869 930971223 250142165 827552153 427843941 10794341 49343989 407492683 267459003 329528745 242537375 330383081 566902934 416205501 84795113 683332574 325673276 381332501 34585981 732964001 248655347 27798913 156188022 523414059 76288421 115986021 37475441 883635977 92197701 184099126 414210197 534335276 411773537 10558041 309478671 58184026 93351665 259798721 758741 485962626 53196071 85673609 129452333 520300154 111642839 29642857 261480761 208918915 222973481 135863036 389213825 714419981 10817133 224836227 604201520 497245627 276209424 235896491 137816825 77076641 17574321 120484422 211860597 87066671 461390825 598490137 212592913 2168384 324611351 25303325 181781593 571750692 38049011 60711437 867994049 160110657 550109305 287640493 43113455 268832603 46373141 50379721 219318194 548759980 99751043 399727703 409219391 9746761 643303001 121465100 488737557 617788943 648824033 279416137 161508557 112554807 555378473 306544217 471416499 2003809 385944988 932622211 53620823 87989775 77683865 812990675 199334668 406741807 173545393 253813420 8373752 663169097 23172056 37971770 36539727 474730729 9164837 85220585 389503056 380010789 167489441 623569625 134843393 65084831 147673269 258944873 103174181 225634596 195541258 728793527 14036337 46347229 505396771 285809693 99962661 214826165 443003393 705069463 46466525 649285550 511911377 176094773 86047201 508138085 414730537 221866737 51535746 32157691 117747441 32621246 41246804 276095171 273944213 420757121 16589360 40464237 82781849 850541339 7903663 144505451 123568565 852741737 67386899 655273917 634380169 411034481 131505311 432009196 77112021 37081231 189324851 15577598 178239147 244696081 14431605 448725901 711913147 658214577 31396691 124303685 198588341 227203416 302590555 163872911 571421543 640311947 87811721 244856753 403789156 35914237 289850509 40217336 149514134 222682304 508682977 298401308 693222593 141943541 369405915 129760814 90805449 11435087 421962660 359553184 362472800 426990641 95144375 357497629 18141929 86471873 337286 19953641 344027286 109798171 54025673 227089997 237527795 406869635 219380933 48250364 277342401 156121633 79679621 866374211 248687421 52275185 347908553 54522717 14360762 84533226 101329511 477989653 762489129 420899681 68612588 354470823 80037753 149183201 43954061 680113445 389792195 330375209 225541261 82544975 48043325 39128783 465292661 773813701 12917790 209756261 147005833 669840080 255706258 33760153 600558029 84380933 56785701 76237535 182215994 168895415 137919293 497930053 66789945 375134093 351167789 264096313 51355601 312275621 80428817 252796453 196307669 57255800 95736323 175991177 270927150 354989925 882507628 40132127 315724603 123357871 3504879 27448420 62306886 358452611 707896361 303533461 123007367 531319326 370172776 111273644 316224057 102840021 228489201 181477618 44640057 229062725 6642647 15407945 80617891 141394946 460843729 980678993 35955062 577712952 439722355 153414856 426468539 415836425 359089 214413794 570775326 144879740 515765273 302927061 2082029 10606281 36066521 228949487 163861571 464757524 468193913 113761421 510367169 21005237 338741963 354890891 101587200 561005327 316536589 111744335 14612666 423547241 324640739 302613528 63021704 561111931 569058217 16619881 251949962 64707447 45580297 42087468 48815915 292215209 798051131 445739897 149330916 79217245 158807285 269579151 115190723 150754639 519647898 83318843 159888377 576947839 141520181 432150839 90225481 237494761 289924073 378744355 227115661 98332331 168438215 387092585 771206983 297538007 114623046 536981522 499920729 240749561 464824009 240492011 162895481 427111178 30719144 372143733 131265169 366149545 88651967 87304997 42630086 82060671 246726920 50379189 79884620 185432697 781139582 371305176 708959369 814628234 464089671 230157677 207007008 395822262 37619456 112186197 980958121 18266810 141919301 323976461 22873106 161669099 291884929 637688699 2155541 975877951 94040786 889182817 240355049 229072325 525947627 22482181 31468819 319205573 619802171 153308514 860988323 24406745 42443341 525660134 193703132 72337015 317557549 606849630 53007238 728052615 205067330 79911381 663147313 226149259 208363184 85211113 802041761 382453369 475161437 100578951 70708209 49447145 38937783 126150068 69439849 789451704 20307191 234856805 144581777 24884585 75060691 827084881 35535591 290943965 150000509 174376733 285964917 477605597 135428791 831528657 23201681 192897140 423936921 410755043 300416081 610896671 508493381 625193441 285911454 428587665 619248911 40598633 613635529 22742159 94547249 92255605 10459955 544798793 667989119 454061373 34447556 894253775 74686289 152263203 80929706 492529327 595927721 754670165 129723846 326513231 633163281 336037 144610247 267589259 287164811 345621209 113394689 230659598 412299953 308415629 101175435 8363221 214477655 875722122 10967705 2959453 100032601 6512185 257163284 254455115 311506697 18484424 79442341 131201294 146011487 619842721 35273641 303846069 21238091 508402729 670224773 42764372 7690295 53617114 545355103 253818957 200991191 227201942 691926819 81861671 43087577 302276749 50504190 146775681 382403881 527566217 213600376 441384867 306395683 576457298 17078321 514633723 308980946 209191925 71675683 207987897 517738706 205193 667229132 137597801 232094297 101484923 231171721 287493889 350247863 558234170 495758666 394770569 599890503 239437001 455334139 526630841 120901502 83335324 41598157 346759853 33468557 278423428 245876015 240475208 193240828 80589809 3329957 35035434 9611651 62933352 363141720 536548425 299065193 149138582 376330191 125839955 164757672 260714601 571247589 326472521 31399583 177050903 93406843 12655951 432240662 80959031 257877945 295706581 83829691 55815209 104086402 559277851 317141208 155664901 191048541 346249745 94188671 269370993 10847438 172951661 326406421 46947245 175861868 104246738 310590467 374139615 15056091 30591088 161488574 126930271 43282447 97725426 139180709 96550687 179143001 464457591 274926771 686629973 3740602 772315913 70590401 22761746 552208091 394900457 628905181 169365800 136458782 122166314 410292377 20056982 373422203 177812621 562636401 299545124 184181310 7891114 482078383 344512621 470068391 406220720 251782445 774894659 8358245 54335049 120837573 10791077 367606102 266860321 22853594 109069919 116218858 103563656 515890401 562148601 768991394 764934094 4875122 337798679 184303847 147392235 449615657 65098419 277397861 483062573 104467838 391984601 9822241 348025928 82914712 286308837 438548045 62999102 261026649 161986529 77741561 65513151 220821557 277588391 59073505 666446231 130694721 323981762 556630956 957808841 387690985 627793225 361615591 7803245 405572825 686356862 23393477 236379169 153908721 397930421 103094426 241238483 144758621 594205376 408633641 281968445 9947575 11446268 497984151 5449561 684437 121160137 503266841 72669361 201236861 85339534 159881945 558401571 82864967 827161627 451797149 123593526 10670123 934796321 624884405 239970521 6263847 57595937 313205361 211078655 24511945 249377353 27399700 50090240 510387991 338346437 467998268 143590721 180625862 108320351 209134565 77824313 128911491 209611376 300543401 59406529 172370556 805905064 180215489 245510969 527958440 46468361 893667488 7540443 156155493 19349241 516733049 275868857 58370433 530699813 416522251 295513321 638524766 25135706 659065421 58322441 406570319 385382651 129682217 848708713 89052425 28612029 173017922 636515072 89810729 218652434 28702401 210682257 39446937 172149613 979364393 59006675 192995201 119087357 1632509 874081 637578871 414908705 669908366 548601963 17243639 664920687 172780829 224103105 410117721 397415465 17781689 65409533 629750546 37022349 400414857 43396575 64995401 157870288 736281401 587087851 60827669 239241265 31646866 223681680 418974535 321142624 666300791 459376049 25369561 355943096 56837277 24261873 37150751 364018232 95449106 177429378 17687753 19563833 180951316 359064540 424571281 809367986 219005918 391974437 433259593 306564769 944605585 151135049 375449420 15371545 402812397 612819801 135844225 144520561 96637707 726545357 112689641 152784137 172453589 695582157 895103072 82215517 815591 228970196 239280998 471137161 24175791 27100216 123247999 215865161 514900799 359063516 37694877 182671601 222730721 27111227 227105417 4781945 9043636 65174321 64178221 182512077 221164321 419046421 48865223 132535928 827812355 301754421 5649272 314154941 895730481 435150281 359154173 20110601 44910921 353250917 92218401 750009722 502589871 22422881 56340247 38869462 7857220 547963634 10897748 472056137 422427291 196325241 384473001 249705071 321172061 556078257 362506001 30301951 186911751 33730203 13266816 84675305 714111037 386417285 46912059 342958046 447681993 753845195 302101681 226109261 56264789 522931541 610603661 160346549 46035506 273425816 368067 413074046 381853004 132040601 598268218 898727643 348573601 674290238 670672318 787029466 417736481 13531167 907336601 348840146 552466161 557618207 549644168 50984801 129310643 205581601 933314413 373278569 10381847 287174953 1569785 432079461 68530826 427340771 99154553 555878801 211311221 67983076 819112973 769693977 143156537 27566273 292717685 650145 200595449 133942937 253621798 559573301 159875687 220063417 125814781 212122721 559044176 424178406 526391241 373367716 132057901 882647096 187143437 103410764 51459174 457610149 166199825 90961856 206271857 105373691 376207013 11676161 259029093 610598731 419482181 477160877 324982889 912074996 76876251 903105777 587069901 561165181 34877 391256692 33042115 251828381 14114156 246333701 28807031 37473511 296820866 495229560 498834617 22244891 344991076 493634922 216003371 45376769 230840373 1056525 209736945 496002451 242705666 310925741 349859265 741252575 322097877 133136784 229349001 178209791 211185677 95038804 204224801 21653610 464876736 302488662 730493111 662699897 330010486 48010835 382680101 50024741 43393931 239136170 217169480 109435992 98954592 6117141 222640704 158661713 109985156 58900757 16043891 379101008 253340747 16095557 165344222 10714473 619319569 86249821 352387903 830897529 46184980 20997321 684839113 6338409 11924285 615161065 61541917 40447421 44343461 382122081 450964400 469138467 333763055 899813481 199055751 40631345 25247495 346431557 411199877 325191799 150997593 117674998 630065865 20110556 508506031 116771676 237364281 14709305 34185421 125199893 248327435 8658445 123503301 161425649 283199225 57870641 506761205 268063401 73862741 9456218 271481026 383452598 847563574 419482674 317831462 852177285 619009 212305250 361418258 141920971 64717181 41001187 13368761 169739381 681820371 295369306 247073609 171240713 468519191 365659778 53146202 207030376 2961051 125021435 135778997 116234624 181645811 105437177 217125097 232714169 28828701 591217201 699486197 648980581 126175985 472376243 403219397 120562689 202184066 179909873 99543696 616469605 170480337 518327441 59570321 247601695 50470225 748287761 176335764 70764170 33531457 145645097 10818866 4514083 2731481 135968951 736583073 112177261 328043123 942704576 249697217 40030322 290681209 177778181 591680331 158772363 28914529 98346070 31748654 452699219 79532220 11282327 698909929 71296061 265369973 374567900 830571371 207438042 128243511 51434667 7644704 805072961 163756749 819924905 158623248 795421481 328181449 127616753 19371173 340323311 106324841 142533353 14222501 292084543 747874254 224793289 475636889 91811081 326987486 130859139 47737830 92056153 9295881 858144617 249148501 222877721 15779519 43052513 3176477 321905896 32441429 2774077 397443850 423536001 474311675 148927966 139039721 245034713 32922381 658489099 5909411 450189785 101652773 460953001 68305822 165606455 923904254 3353550 521111 384615456 202898081 545963651 434522171 500605403 171577043 105152473 273988521 11380265 599733951 108493726 273580266 298746313 73067876 40018968 53488615 627257345 19670501 1278329 115927981 8576810 308326145 51512957 162854572 695310649 79188833 61656617 72623804 43515791 590786291 480918926 636064121 325065845 143775401 75557868 42438033 526608869 2417501 88513070 263613740 265569001 490489079 40226825 660748459 722414177 314201825 86295846 863185305 71261417 165471559 183663683 18041142 804685970 251762497 233355445 163410758 23446697 195181155 238042379 588424997 473964278 39342820 350914025 265098400 148053123 5815901 303922417 103579841 77823389 447052311 737489198 15509967 73386091 314503226 160097577 230685910 398354223 50189021 199126127 216166853 316069113 80906861 14673369 50073767 43551871 309141632 132237425 98671721 699424504 421547350 16110557 56551201 253802891 49692818 79442676 444419151 199584284 61567761 527161634 303930484 26037001 148949736 140747420 8145271 111147473 467472971 92335175 199200305 53177291 84927120 237181826 385388501 37135304 991322563 768933000 194247053 333238697 164870953 2929151 46348406 31088521 110296289 732774996 110463529 820732985 417563849 10451201 230544959 733477901 93394265 326209531 207521756 779484407 911736626 216999317 454097501 122329325 409415465 37847561 163375145 31069521 145894961 416655983 183570653 338641961 578492879 234630641 33678409 963008001 277070573 181653851 268647911 154640211 914712895 13208756 296434292 21307691 206633414 17961781 25441369 69752839 692086046 325842881 78769382 431898841 189802965 436653789 106239816 261188177 35693688 140904439 84411753 283165768 417025856 1045307 34587371 761043842 420968651 348023121 5859069 10826151 727575147 471589841 125074353 183101303 331751804 79678641 265066667 25024925 237921803 306252848 33504577 338656817 179087317 88744537 61703775 525319249 214146803 82249667 374412905 20534681 152205287 154910696 451810521 218858355 904197 385044976 123352149 70437789 191404073 223422206 381271657 688966031 990594195 323596361 102058375 463065311 199726079 41400467 172268036 368423237 671528558 115471671 287300481 228583274 45394301 419297913 370173727 988262121 281853038 12113083 15083629 522126 2113345 132369417 148406093 30759626 260988689 596316985 253573191 137426905 407253369 217156041 558057280 30959469 179195601 80370609 80745217 71908552 7302773 43218350 664191517 5897207 400614311 12671261 167886761 3101657 94144556 33092664 682523241 637620158 240554446 498727873 986818991 63145073 833640365 35868814 37424312 297078101 718255525 117522422 568764085 219144353 932375477 634420829 514565144 26373151 523504201 105627861 164473649 80654164 47833289 15143101 588686356 67797446 832019522 162219403 265766473 31246607 624874757 782475521 108112507 339979367 8967296 60401081 631493332 907712645 23284417 126339047 24605383 19346142 10495453 83630336 311509861 5351149 554281637 107509001 20288919 484672169 141003632 67249091 56573929 122929353 169575329 321058935 100588341 37490321 178028181 63488736 440327721 721589357 549981380 430684733 269325365 776755769 592752695 104324541 1001 20166106 169134833 74863073 760870829 199860329 297009086 419252361 326361981 97795645 740083737 284401421 352940933 372430658 37336073 5486463 64493833 15789386 82811817 234389561 179879576 501841841 39476018 51923311 6776433 64501217 520975676 198747245 86763746 166383265 315843529 31784557 46794508 258570026 235345466 93673319 70063983 24635687 790660118 160659415 308638673 138311996 406242021 12165986 28355884 46215729 210497931 161835721 159400109 183421739 748441046 450110963 214837256 68125945 361602059 187283360 157460597 60208062 145206767 372710636 363656867 67031861 147155799 802028738 538394831 34463657 589066346 725708371 105828491 425760449 338499916 878379788 88916471 345580137 159112791 69076533 44094485 151729195 252434511 71143947 456263507 371502521 267621905 233112089 91567900 37038089 55864793 45217601 204556361 392267795 70236621 217142147 532900903 29822633 16004585 344155596 21105056 38386469 918673717 559191419 12600161 72443273 15436559 23780873 313013981 158648738 252919949 446012777 313201027 95917233 174410453 457583651 366037371 134480606 215406569 309182093 168787766 121836521 218738045 2944865 100607969 132443921 249101661 78066739 670749716 312523565 154065183 240513385 425914391 523046111 296357519 107273451 837324488 111392089 146967611 57910409 143424697 774733001 90025841 39497381 779026483 36425565 336436644 609744839 688669345 275288501 28433210 58393511 261701055 424605393 189733751 366566585 236799716 527185621 441994901 312063851 675784416 20063984 41221233 338752775 731015276 70652517 25725982 725998209 275463818 268794281 178664201 29849841 88402485 131736921 612628911 408421916 70199448 991294441 567850322 146429903 3354728 269400926 351391626 323468717 357284361 213429161 225040541 481372061 34864304 293821996 749269393 124773017 405533817 163468241 21404921 65734633 802078069 20442862 449209901 98280559 13520169 541733787 41735423 223298479 154278109 2198625 183955541 146949692 519005513 40051416 4575945 630066173 631669728 680349395 547997240 728768163 30470113 107687351 277455955 2794495 16950701 19498291 433321195 657028811 118991018 39135545 115472901 127660158 87139676 642399908 119386641 76262851 238152773 143204804 532649950 201629417 264435644 33223673 148700187 9404479 442352153 65684801 561798811 32812265 30272726 627896530 206161293 161520113 63321237 38427491 87936786 192247431 120383025 92882993 389709297 112927689 5405585 512508245 566826481 564315939 96475291 71274931 516546591 668644130 19741491 81995798 785437985 12858923 112258801 131349777 2730689 306550231 116234559 252129953 6224147 173513291 312190451 621884497 590642063 57883349 30345007 76261573 105055483 1168541 806406383 12661136 67879339 658742717 2886611 486851204 305740543 54631181 413341236 105052444 12419911 144509365 236235961 76395361 124284941 437504947 27057134 6463352 168375647 173339501 267998291 165547025 123078405 46184794 129210334 411878711 217977857 610184253 727863359 810303241 31268577 707324901 11853253 94031465 9205323 344529977 25374102 62031176 455796471 444937916 593517881 218269051 867260 248733924 754034190 364772719 148179353 51520090 259815201 73729865 414342191 388238363 76586261 618251513 38197328 145592666 9751938 600998431 20254427 9919129 521725223 54651296 20165001 248696346 41081519 434447849 78346198 522842849 376137221 43196265 70370807 638450717 24809368 218495071 147538193 22440878 11123081 63605106 300701783 841104433 344644447 43793450 117709511 157885563 143054757 353231533 623213585 1758776 398482655 88490623 641047281 63620854 171997419 175293155 86804333 413646338 540566117 60356683 78362742 169206813 698228678 355816406 499769001 30531256 31718141 45602590 470473070 435504377 301992026 111435491 62912314 193511657 24055571 187931333 445239929 614081277 176562041 629465581 16433581 300235474 206063941 460277741 491125620 458857476 311077949 284758821 5142571 277815296 300710358 151298090 165429701 4058726 822370361 492570703 517846160 74233208 300173796 120652109 198923621 430844393 222545781 213160329 246835460 673792736 29070281 537571521 396906845 134705662 577561355 709295758 635106407 121620473 634259945 43715753 264090429 470518327 394228219 8293323 159379808 584179427 28191702 240333753 258376451 328530825 16595345 208659209 377166507 34676254 547560851 505473984 185746497 15141401 595051551 5711233 488811091 746989665 5586306 129098177 12031292 4795481 82681886 78889093 574288226 269100758 307271129 161314721 324755391 77648361 29026753 432689345 85280153 145306601 226068569 41151809 112288260 291729793 126851465 365173611 438847262 130005971 630895044 365409287 6467801 233441418 411418124 353918401 79297688 226555539 97460437 153706061 668227049 91482744 223374697 699864777 300710839 167546801 378456455 388344344 251625417 376119976 120716879 437060111 97665442 362027229 32154949 205840367 239661992 494676 805540001 30592325 320116531 452251933 124605605 737214121 64784204 19957530 49227529 326753911 182620717 282530189 670940297 193173365 435878633 607594151 268052708 318300401 593291816 504356190 115087303 505320277 316235222 155299458 700654677 113617910 160243068 293591459 4215676 246665481 59393705 718025173 79216412 234058891 731548961 86150631 363445468 110206313 296411753 47777093 212721743 333121901 940337601 248788413 7335752 783435836 399991592 902295995 171178103 155029329 146130829 424612626 477598313 2222111 54885341 542335985 30672965 325519558 208437593 87446751 589258751 973949870 235001361 377306641 892696 110819335 177369101 588385 19282907 276893745 68231861 63334128 4440008 64555271 698449657 457981771 96176927 15781961 7031740 787851001 174516985 377318121 120426159 392598274 209731369 101166748 89788320 34177691 28341874 217139492 176374505 435800497 35296130 273579241 2598553 766359132 27121262 281282974 92817449 573411251 547812656 488593390 255100991 508944591 288632143 167145701 575384681 264574130 99780265 555400282 108207362 456642566 484475831 472538183 206226009 4113516 87574973 85789801 5016641 264160481 92944116 190770421 412812777 7350681 742942992 5697791 154098105 74460652 675843817 280385251 33480235 260038271 646750939 308468491 302481257 141447341 27227849 129989385 166461065 148958801 365541059 34085521 46249025 231716937 40878586 60927657 229154511 824183487 41103635 32910213 47265141 87510499 74491277 171258173 311556112 20848891 109123833 521422409 39575567 74013919 87661819 41964486 61685147 655301009 170698844 601353995 1478633 705552233 54361307 835063593 132460394 385972587 83951381 253917905 75326329 56726101 182458835 49295236 180852191 48175715 237073124 238469645 430882661 22692880 162866809 347716779 30449783 227767281 184458967 76579616 107380777 537204305 395471045 385049947 460757101 197298317 268219721 768080989 322480805 205950849 441190673 92760235 5857445 537067446 409254671 257617217 273833540 550613249 48195865 429044865 309862896 393925726 526840892 213972631 208129553 421143337 177411206 222808727 458924185 396934239 116136695 16382873 255147521 719619579 462880163 28952090 186932801 272770329 273086171 183724121 111988741 550500491 505991745 101292299 129232161 165611309 264980873 183590441 210665549 121237313 299640313 298337481 19405892 625653651 496950713 54169685 120848492 643669481 303270841 143996237 403175621 219939983 221628476 6250951 574138935 138728951 3278153 12216527 33559565 555240017 258220743 597809093 159841217 27671226 373591228 113946691 1655449 682664633 88400180 13889897 350964369 13512466 8287129 810658409 448497253 976030559 109566526 236305275 466710131 346452041 30829811 80451803 294868857 694692265 247860953 965010988 531846081 100675001 132101325 350194586 140886298 13047131 477906308 588041153 535199465 273939925 69734621 627936815 6165821 4489121 137977165 285508424 159571196 197506946 9409673 290085146 367860857 196065959 313833155 28755303 310348481 73433978 485080330 336821309 134570513 282940689 437176805 686917933 11606753 33225002 128388029 86050754 38168969 148219533 418203381 323813171 28674129 256564676 243116041 353365076 797241845 38619177 201146869 371374313 294577876 6748339 514954277 141321120 53853646 241922890 490985171 724802773 34696046 91971626 51842159 800919009 267520201 747306329 371583884 534460019 183274358 77304203 745400061 175508021 379835536 168859706 284019911 184063079 252840783 79931291 116599007 148896209 92959690 449233191 307422461 265056626 24783554 540907688 203185961 277478221 318418703 71282279 331227637 85691361 719144363 17847101 105381952 11622287 123393207 119387513 43357141 94015053 579984966 139186262 66943856 19675172 227226923 299928905 122507633 645617819 225507481 17865617 46994303 649420059 89048537 456617193 32586205 314560301 52872649 56579679 856468877 279215533 342975836 42570971 379079595 105692037 460229483 482554737 10343151 518225503 50323941 143146685 452645951 159164946 578867876 467271835 120355672 30698726 150284153 29171476 259214676 113404710 360291701 134511881 88985731 364246125 11760501 24855831 142526741 70173257 12159641 594438467 148676681 56139133 166433618 379768488 606354617 472167108 88843482 200596785 55521965 80960451 6991337 6600566 45028253 194074881 175159721 174685190 21227281 740562169 146688799 773078230 945623 419366585 74661184 159892901 707741186 486620433 289850240 436119353 373974601 17832289 191281996 73447592 463041415 649708319 379513437 255525382 69513257 69548376 110968448 325098356 641443329 516442601 237703559 134205174 431492886 705530011 130857991 956215829 271260317 431735987 103405931 313604745 364076151 765893699 157951316 310277711 765836261 684795917 86398089 184945133 141382681 29018573 74626361 449119722 235717271 16097074 348394349 748638446 297673376 8739521 535380221 504841 12579105 76498516 475168721 15602957 1735203 156512729 179399851 315233306 225470991 20386499 15151508 167927009 827812801 217207298 111942194 189668981 50978070 26758982 27180685 90360731 58901901 34326273 14608209 104264993 427302371 112207493 154910135 83721827 251570809 304883306 7082221 5600903 231580231 20680612 289232937 111811612 174871689 876912857 115981523 47357409 486004071 20911681 472909121 685299461 110688428 59117954 324489755 412401859 904763878 44063565 81993080 138444209 313110281 411385436 320774936 298914193 358233059 51058568 340460919 373911641 39304831 95694157 87508094 257937029 540604571 133180996 307755306 5252651 282997124 235848326 109252360 70462901 138993646 164518427 19115173 666177617 976583 118094051 60762890 199811045 245814793 618477505 302436491 159212317 279289833 86399657 34696556 600257141 22582511 20355099 461252584 468942201 682216507 443525033 334688249 44999505 280396721 199902410 325754201 296475685 145624101 341826023 324262007 756002793 350696465 523816076 131218555 148465001 18095803 16961501 13868569 453963479 350326921 92274279 382978376 592932623 237713438 992927922 309015658 301138891 224541585 22925348 507105905 421456937 28796101 323204750 46518547 20332179 14445323 113193768 68450632 433669257 77944097 121496405 179962173 60695801 473649926 192139889 10458032 482250186 639135359 834987841 600068900 145031159 524910881 463570112 27905051 102590809 981515585 229811849 443674877 253122969 55817244 313288109 11748033 656451847 559245485 322633951 84112451 108900246 118581611 98052003 73800297 500767553 287385163 92449381 64431001 40789913 24494189 52517369 390414609 331573319 2128823 377480331 601437095 75147345 86345735 519233786 166633341 269012180 25665236 138028009 397760801 57872798 8609687 829730174 501017721 95615036 181515976 182343414 271417697 247366941 665697009 167718348 25041163 150418023 161836657 309862396 474679730 299449049 184965716 280633276 546049501 7571589 197209725 222241526 346912701 282581195 18645207 720050789 507596235 77555001 148319181 353513121 246008532 50165147 141824921 91704025 46395002 599734751 21159759 305468421 226208471 461546427 561710513 34490691 117658757 116878307 474796075 282118823 49612201 105673600 83206281 20677180 34880041 87580080 110890051 532411016 53082771 300181596 313364205 33544361 207133165 87356313 371129984 402380153 261765357 704683344 350563430 1209799 43624802 8611086 12043409 587010991 294430801 36718626 500680530 357570501 25418423 637850036 259288379 303993413 266411449 325102625 350468727 536283506 18725689 496265808 144733426 531409697 330209613 261968031 809354089 263288377 362247886 759885735 37312529 46134489 221217293 625330549 167768153 296480349 14022768 471072695 72851150 15298403 170334041 5405807 94783169 120200521 88553289 511005747 27792873 109973232 567546815 558175970 10768292 296988491 76148948 37087433 233011901 11722816 33374146 377793528 72455621 514740980 26319161 135227303 794306422 593872184 786586428 33917575 144940149 89417245 578552825 9422777 137967621 44652881 761210565 121835851 311684033 65142588 116628765 118359476 882859810 586846553 30867761 103798856 421389551 224739641 209792759 388698175 20350176 2511509 467175117 184385999 148157251 27462849 22285343 11613977 291769411 561753353 131128580 141932609 597313186 45183859 26614775 456021449 84111293 434039541 110456801 89561933 85151297 470860257 334710249 27500077 196336371 112643237 529793475 37759615 180599383 157028116 321073546 461596850 363601311 155216105 33630429 348469976 433274376 32424837 92254409 38005906 39213809 362081626 204263226 628149086 165468650 503361134 70392191 324608501 293403474 110959901 423629195 310438856 56488601 11052241 372433545 89741883 449024499 204084821 47685325 355446585 338718701 512912669 303144557 927392607 732876313 37927129 163081471 90071765 316625712 300580355 19388677 108621481 106800089 89091233 790528497 143023433 75496151 509791334 325052315 131442740 37700744 76866343 198420437 884787101 6097341 3754058 283413305 93883433 8968737 4457506 10927608 62805683 407227847 731584823 187839765 88262887 494810919 530391821 94465 320906232 226011962 26955287 518731413 332533766 424356779 47946353 88101841 174744593 19003091 332781747 328857604 357992984 728798437 152800921 552534437 846480573 768511381 660771749 8421765 11416416 20642771 278700209 200026997 102637892 899278373 519451912 38620118 547238945 88014377 294328796 174340217 895118921 3509849 32369804 158411201 144668601 810343595 21058433 9277111 36700175 37705828 29576871 65587288 80872809 242195375 828008441 264246137 88276555 25440893 936509096 143949995 710784831 414427501 205903389 7339381 69795759 200474929 67875269 323761676 2778813 630999871 254571449 211201001 432241860 748616823 225442544 95071350 113110127 15800519 46797677 514490281 54380121 36096181 179732332 87805664 315511574 253513836 755246148 608813387 168243851 29565515 213755201 6180057 247858809 339209147 49652523 240424321 31755307 280182791 148156565 623431606 25006889 64530074 4632677 70026341 896814776 54829183 8922339 31361101 442400777 7997747 407641371 124228601 126321530 94716006 177230607 115949873 458512216 496534493 431511049 227215022 323419135 134691721 26986589 99375549 31837673 877848608 14326327 156131066 98388668 75706473 270866727 440945189 99627896 749114377 6042101 589796129 194706077 2704835 988848846 159950461 578949217 460473593 103727516 169765160 323446242 51129216 9266231 293482751 136721537 44986293 350824501 299370149 92472796 348140981 740064925 9091979 186940745 13354289 730197318 38824692 18352037 14046305 232559267 46588226 738471861 482862324 464016959 337000660 3473778 780486950 629570403 617658401 260339113 163510222 630719881 506119497 71481449 181534409 143053876 601135654 268512041 77516153 412386400 323937697 73502048 1723795 356393897 677409841 395244509 18034435 127554061 81021689 932238453 134118061 231275405 136294273 444964795 132091251 413223686 685932929 388771792 158185015 39267506 219178391 113629748 19061885 316692650 68669042 683200336 149384851 78273621 63596905 13711981 180888617 252627661 60133156 262182977 534588815 113659634 353500294 134486786 12839404 524475962 51296633 442345 20593889 363313613 136768961 99539571 2427581 554019329 177188025 15159049 235702170 238382786 869995343 404155108 308422361 299610059 83597141 233018225 372081225 175823979 72717940 248583244 694082873 37730627 841435157 157026917 26781590 295522730 48000377 71586776 708194575 37409321 22565025 482644631 168955376 240916781 394998635 776892257 132863341 444773 141962591 41063591 329552617 218625236 380558396 85069301 53274529 138444449 215989609 371811469 272195444 81725785 13225658 139211501 440549421 276725657 11705177 251949726 481617683 970363049 263137457 100126721 68400101 218694080 10024677 11931959 19024997 917672821 32053631 43002620 55625081 6854457 419283246 1286285 128515751 65614551 667071041 53979377 395732805 143264897 881407453 706996892 479581151 47147101 428597981 34209065 720669257 39651997 649435605 880913621 57701 322024761 276381632 633268649 138433961 72523101 484493154 482861657 271776701 160909961 32010251 278024087 67656811 157937585 17042063 59692940 519941048 530069727 8520656 598727289 150838618 542209001 162296451 364357631 73800815 416853866 381347351 522431665 50352401 149972501 211864057 108824191 184409849 172585118 97154885 4938494 196421225 142860971 220260899 594228981 7971626 74143451 502922189 604767539 57657002 26639431 114777956 54405932 64591889 2014049 474320231 653367710 57159823 470339687 160737045 451487936 9901649 284110985 294041643 466321792 599729222 3804437 984955475 109919063 46822546 66954629 130212585 722594129 65724626 111575657 854234801 301329989 39877803 381032613 632328173 121283313 569430601 346457369 207226901 349877621 550111613 341168765 48500981 19475461 114882025 72268616 493487813 211681281 632131624 20018741 53510201 29422531 57225199 166788725 208907670 90929161 182409591 278802427 5169728 873157949 311105333 686631917 10850801 414812091 112964975 21537449 305239277 900891026 214559696 625749025 382008437 346626098 310490429 6318881 72656836 179427017 694649969 405936041 15570345 293802311 77374397 340753161 159116096 28927383 267838481 19810303 345116057 157619465 37207205 25236401 38843336 54647873 25102467 433785727 41841017 6199348 156327587 16223051 43986809 171462381 281784375 128614501 173972498 599595941 449150681 203850500 490968721 136142057 330754464 462569954 302276777 476898059 107095513 447434300 91818937 1867979 29255978 36220851 76614153 152565207 7604249 146651890 208293854 739069929 279986961 396214121 741023337 19618360 97663511 103949393 408820529 7106177 203744873 155828001 723442027 850439433 63114601 39658061 162656389 115209591 124597224 87171359 110860841 68621693 45457111 429380321 32626181 423414596 106606229 656660051 290158490 145736741 316959286 302755411 452569601 81626215 294456288 4296026 233086529 425767046 248549361 606450027 200324693 27648633 522551965 441946379 17381565 50160487 171711893 390677963 605602593 744910397 369969050 1541945 663829257 121321171 397720493 439699127 318505091 151363855 194345426 131601832 31996874 224204541 30094454 183167689 523975321 326361809 488490717 642893769 95815321 870797897 269515168 448250303 549690728 475940437 325411825 286083497 127449425 114422585 10412193 399700037 619351919 14303721 82945823 97401889 599120269 583367246 705982206 106291049 268231026 816539609 159364157 70866692 253564 230647901 30184121 128986847 389200136 83412351 5448430 100954311 848343797 161652425 594320105 159545657 27884446 148214542 631963847 667827433 894110867 32508457 344942953 288994406 420058585 16079201 272703071 710886701 259483773 30985576 60266573 299211045 549518266 224239219 405521919 6961185 365116109 48892493 96436492 65977873 36755753 571832417 238485089 184462565 99729210 296914552 210033 205350695 253116201 214265326 943830498 186546770 179526281 488250459 667617236 660733871 2640855 34431452 26675137 87534083 378045281 375541691 37387496 105197906 45694040 70559688 226969769 183513522 3380645 30557481 533888531 94751985 369832353 132175965 44125045 157097941 466656303 1804697 30762508 44504667 41605025 136404599 40132169 427539778 123908219 545203901 329154921 287027293 7545169 236097056 4327939 119347196 518191963 112101093 139706897 8177033 312734381 200959865 525123859 127682135 298385993 62726825 178069001 15871817 151307908 89259401 206161681 504168686 183105992 675480729 618924809 66284315 99122299 42803273 467073460 236493716 633935393 192201557 173476345 515259116 222837483 311161861 7267309 80540905 27406921 337353841 344973893 515017685 538052687 16269071 98733544 116058549 119959097 158350619 239720591 102093893 624316736 188909201 116954669 514029659 293138595 411604295 238332143 3638633 252315029 188954153 54838763 10863593 158588144 59199257 30932741 214515951 93158786 56639891 15814469 102344258 75984311 153649237 52697001 482578817 619009181 584988481 398807605 577630886 69130241 348800750 29543193 628972001 67770793 502985471 419831781 576570626 77941908 103852487 23752441 61114046 81188121 247742752 21479645 3406795 406722681 28482558 5210179 40246215 139855650 96643386 113854325 372234499 259338605 49680785 463107521 892446471 46257399 12406241 261256611 19160113 22468992 47202831 48856451 188973647 171026423 61745201 27786845 12127381 651132085 24395537 367081091 478725884 17680408 414308003 327998733 227267609 404241 390150398 300103841 403274165 451573493 322795931 871882616 473680121 653543779 37142049 120077021 343118909 2969552 343915913 726635861 136913270 294952161 810683830 298385254 380013353 324059983 646723590 161404118 266425708 521751447 42875326 41838695 171839297 20399081 225807351 398211281 214439137 25508168 232917916 71705018 30691961 150280804 282521085 93156581 467935969 15535229 16672117 378030193 738405924 966855815 153202745 22978731 89901461 17533937 116267207 21326141 77540969 83737397 59744531 285887924 366739131 387516290 126023889 169133381 12307321 100111637 108885993 87323018 453202516 24487808 318266569 369780951 155960248 9206657 171729438 131579721 24458105 537219055 658460129 2808299 129283511 640765188 377931437 110553457 3854613 47796121 567148864 4624792 2963489 183252635 11889593 100200366 669170681 356802473 343640306 112728620 261127529 578369261 115689561 8442626 9903031 681019201 402281929 455319126 209063270 614397231 434210577 215605665 181305839 521915321 84574282 744891149 682578851 457203565 215024697 703598753 344331281 3768206 178446626 208982551 106977575 14908019 251281316 683801703 457799771 583342535 265360889 88202225 527387457 155314826 233495141 48035465 26437836 366776137 429122066 768464646 116593521 69425024 160293945 5359361 40246136 948937385 232274939 728465941 66597587 321370973 147678119 44498292 605753939 132234989 14690237 63132455 8885801 135954245 372192626 86927522 258113001 18597791 153864634 76844105 180358980 5377541 538839257 764669152 796366935 292592090 1875137 48244889 65223389 44346973 548733513 95741511 101453001 681513129 13656965 100515116 34963639 333704926 163088951 116062121 204861299 349331876 78190001 69914488 125439281 387585639 795608597 393701330 158725633 51444200 311017949 72778909 301382521 52909276 15830453 52599622 100255067 26537051 161744121 89065553 389817389 199676048 79486845 3732793 223273226 2026141 34537016 237883401 10455833 450469117 282678953 729441578 35314979 30028417 510552041 485295989 549200441 654057137 314846693 926373161 267802661 426211721 314554118 181194671 73850046 116261441 63892625 421591001 230339571 711063916 191061726 62843561 263702189 460390281 111068444 248716753 73719415 56962697 46473627 247399386 163299305 199553260 72347861 654845051 111185033 294275145 176702521 52877567 697562953 223563326 64854745 231460049 341181626 832461251 212998621 91423363 37756953 28367757 283761497 154542653 183448419 288115414 132655190 428556697 236055055 70379946 270098281 24143209 44873377 281608341 624169469 529398201 5398481 145012938 13860574 503219506 363175281 440762417 139815560 27308191 573211321 14773718 484519113 382004729 420244297 73787007 311580875 385580426 483503839 72034809 422499651 20685145 148282016 63206195 154017432 13485413 272330465 380110313 7037961 195837261 109535041 85009197 202613336 344057913 533458451 61398893 468457 179754163 165689849 8096711 851956465 35192696 238468649 225441573 156065302 87758901 596038553 77127017 336119816 49703405 513272921 144478469 123537726 381533594 135715411 187535565 34311701 447852075 414668105 612753419 155881055 35459576 438454541 150672665 434065623 153936627 235014521 121047641 118441976 776852381 306456536 74792900 635076633 67825989 464982893 39791964 10339536 92702564 604678151 80537858 96456281 187810946 37236671 161948321 72555401 184777418 8777801 229895661 70074501 998841337 13702745 148015494 93732198 106489193 56430123 417836265 88058135 99308009 293414327 131591535 69718649 52591979 370452709 482181453 178645205 180850692 77949982 131766362 167091911 80793195 730656731 328935497 712009946 117270181 4273213 901238947 697453 123492233 211309033 405556146 178719626 88545683 300438041 22928945 368614113 151157527 88696700 18339951 392218217 204374201 103813831 69118049 565041001 50823881 517657907 133797613 38922506 936576036 48438830 616010969 179703056 390327057 51057278 83378911 55605995 48822917 141764441 695371439 162015416 53125524 72251185 226468385 856270169 581119115 321830281 497826461 167327472 186225929 224341193 134112329 319743792 50204869 512025161 1836125 354233397 4433268 645368115 98672886 398933633 179824304 278223176 182156975 29184181 282730369 11059153 90890513 155356521 345648779 32421686 730642193 52206641 145154006 363664646 45605423 853642857 118717916 853033257 12268201 138622853 155304981 815672186 82453147 665993915 437007803 23228237 356917417 32970049 106907901 519354265 336010187 146557373 515509270 508280937 173011599 603219800 206220651 168968178 883746779 526797313 552632201 69096209 27229836 26834476 15853341 870552863 162594614 37678566 217340472 55238149 70678585 376469351 73026439 177837691 538473737 9682433 145687649 198758711 199181689 8024489 557973181 47141161 45191657 680895539 451220288 351576229 832425854 130770325 437513273 435914921 65985611 122136973 326989857 206827662 162240221 282229136 400756141 144349991 636605347 231869774 4949778 737953769 6218945 32721715 35842967 104734961 238328671 123083279 34002157 450849368 71732165 376587822 268471497 123339277 124942298 93739657 144404089 370289138 73853591 47683508 99199469 391555072 134067697 172066128 53374068 178950697 250546441 20756230 6551753 35498463 27918065 246417180 316452521 253133389 227473883 138822749 53062506 694152641 129052701 15988227 513765847 232246403 371259082 149876969 602807726 297607546 701317492 356424880 482767923 73062773 115044586 234613775 570444201 383310273 472845066 189004451 252123401 113227913 236087453 433260791 290130218 160165105 42313217 117055081 36082273 103717853 689829998 520599199 40515554 184020521 256696891 46403648 340129713 883463797 764924858 665735036 10520419 865719855 72218477 135980453 72517835 43899625 27762833 60330083 5225451 139061039 159476069 220507521 697467651 587182841 83154736 206087343 666404858 369605105 4155221 95047041 47602363 169839241 798227705 118680100 818353421 58909367 158363897 104340777 513665009 937834026 291587296 361177609 26577247 101868503 87052777 396262377 269471181 310827401 414800570 259211141 703411057 220612661 29991044 20375847 16671539 150120490 34783528 314986469 393100233 185407961 115085369 13970447 34411880 389675558 83961997 16116 236511308 45022152 12041897 105702821 274082501 618682106 59749353 5877719 600966008 101626280 288312926 848913221 643384325 550398323 455867483 170225205 230523241 749374541 84264222 102931049 857651085 569311146 236734841 375728033 362137979 220038071 429645129 261297783 519490526 768209848 562770705 139905506 124627223 549355625 859550573 153349849 114995954 302923871 364692791 171637349 753080681 6356177 107518201 265604799 371000633 72354971 125855171 84839405 801482825 7892779 598518151 21377609 309150871 521951771 61007466 147795735 132628646 65467401 117454795 279413381 136502781 589148641 121330727 687951641 58134605 30874834 361911929 130698113 673189778 13488033 145618547 345860653 358835015 239214317 148365371 320269931 518754301 610016969 4182545 108889277 599429201 110010761 324983733 321385967 123548365 54593240 26514831 75540386 286792401 398311375 148164633 56750477 250626458 519259970 145039141 24035201 742142495 262030351 366036649 12262461 256103108 230596821 127318755 553467761 99960329 407657801 64381 171851286 154737641 28375841 323542001 563609791 135665036 559581506 206301485 171300839 40653501 97421291 118523369 157653265 56252637 165744789 80436689 151086341 398709925 199086784 117469859 8368269 18698306 117520041 497296429 187071671 954762601 101503259 297440612 319569347 211520379 4676468 663845065 356205617 12706757 559960841 13077005 96049741 68931221 400427057 154541009 668226809 244712737 42203459 283162246 306636009 9543195 30077249 428468766 60223531 92719199 99111490 95465335 520381676 66968143 419244257 51370371 324524201 1171577 110960381 105433863 797268201 95818281 85927000 837073241 16354553 380226531 68302959 442711493 525117161 16722669 120445331 79239899 690850181 356300021 284368889 222798361 28897949 636423482 582815351 242798501 494469389 46262508 7793129 116673081 280880438 301746161 14149901 230703683 726907433 969416726 453234047 87613040 193218141 374572451 359556329 486285473 46404666 262141421 138276541 109398247 388745046 457170401 425119121 153890034 77035721 454420184 238296421 800500583 510621711 5678771 153694922 565569851 23793623 163643801 321957501 482959833 822264121 4094860 85946771 3037161 725329279 57881429 204551593 242776601 276013341 46822685 35621666 265926353 16220141 144935721 139004599 359685061 167548553 59788971 5185865 453175337 41093951 572777785 448021217 31468521 408622691 5817469 270921322 844283529 55369847 139515683 312466007 36536302 24846906 275622009 363443740 3445631 451675679 50099533 391146036 73000403 818819108 105824225 369164873 230756545 81707258 648323 932608931 728269985 376583251 66723499 20190966 201636921 599309025 32905241 52931637 7400114 281975411 14734321 23264696 141052151 119169589 40762361 33539297 143263376 744494401 169796389 817598761 135512413 157010105 349562585 67972441 38254454 614966933 423646120 135638939 725228903 445960591 156888578 20106970 225108849 78168834 96500777 61438831 62481293 655953599 330536781 20148224 5501121 4176314 10384822 207943901 390588467 66307961 227104046 590577441 203407561 42627455 57223055 368716370 93930965 366854103 23588409 133841021 92467289 274563938 303366800 878543654 658590131 20182800 1203475 821842452 73950877 158424289 605401994 14123018 563456873 473998541 476092085 94098669 100700171 262890981 261732651 62885501 578674291 35730695 381075497 98212121 60679325 47945300 99220897 46499891 88064617 32850126 504777125 142315883 6017732 687318557 270315578 585490347 8577801 339764185 25531929 31246001 206678581 117988451 559677027 106714469 184181481 27718782 389225711 710075385 656098118 122265641 160159011 743642383 209724221 76144001 335894759 116225498 52403001 520760521 30719495 736330889 402200311 49457549 179586197 154572326 147013826 180285201 245571371 122668766 929024005 15299201 39080765 519400896 53720376 701524059 3572126 123397756 133696836 45695049 10743946 230918240 395754605 195813926 272958901 193080391 360503780 146225709 12270657 68713943 113341329 7448038 531093097 693881121 10364571 85506875 14768732 4041401 9052301 28777529 420915611 186687305 298073273 269407013 319162038 251655977 372971681 875768335 21595945 672102767 129805779 248283089 671915181 229595888 421408121 261496749 46268618 371421704 684641180 307414649 501837497 118881371 852601401 1709768 11668039 381836793 480476245 33897233 80407195 78041873 72700403 60359533 890621245 55269091 379795651 445411541 365029721 580112448 90077186 48388937 163814651 322243917 137960641 230597260 236152514 207676218 484911455 263920297 202976481 334597281 485910410 402239397 160662476 62386077 198971687 18099479 241893661 70290111 7303101 102207721 26342534 148054131 18415747 251934561 541065029 771636199 137707886 380303084 466505993 321607263 795561425 321070481 73908756 88733943 982024472 107353961 26741447 376277681 324557571 69361909 654360149 757860032 435545489 25826801 24322493 52651736 85157397 3949895 612697441 981324344 492489501 338640575 138591076 46932019 159738929 256578896 136771172 12863873 349591929 510522337 570468626 162459088 311999177 965833193 339408905 78199833 59883278 283849985 634437491 248419689 986810059 265498571 457674239 303774401 5252137 40109963 487102985 302016963 490590425 141920520 156092201 757417609 178979005 45747508 206314471 767691461 66289669 11568851 95064621 27552665 44522555 55750996 105888809 120799999 261135329 114838451 231567402 55294461 689330141 101923827 478531811 221428376 526059875 811411977 63419654 18931212 758720612 12675553 420799043 6694777 496731290 15606569 12694430 123119418 268099643 82776381 526550816 6719150 3450881 340813362 130239401 475975313 310379596 572559281 514837484 271844635 184333721 111476701 277840772 5061781 56082455 352900641 95965601 334375097 354575649 755744242 78945373 557476661 228873141 146226884 295788983 637795041 305514058 158972645 165076109 217506279 760997740 87966163 71605365 786938486 676952349 110118841 167181221 476225246 53754467 387876566 608939201 100096546 142408532 759255477 548214549 232331762 504471078 4142801 133363177 48796405 146306575 136618247 77530771 191729441 360432503 333988511 97613537 602871665 77321429 321954281 11113344 57668945 630540377 318307611 711781616 110450256 386926463 583093289 7939589 699491633 31454221 57569019 1270505 14811911 5108924 805682291 121263321 59767681 427669713 317271761 106081040 100308793 79609061 2792996 866682695 237834764 21321881 573910262 23907730 315008 581133605 422996001 69457861 123135233 320832291 102689469 330630839 54852809 125892866 73496553 450202367 925764001 612562345 62248819 570772911 716286276 316570001 454697835 470102927 313408949 125957461 418699905 15441001 871407911 70717883 274639673 640106711 44891093 1003111 446164865 290875841 129236684 167138116 231330485 365687444 374525741 551643103 805921277 27196309 483263216 29297954 660593129 214871286 96878804 109364801 1002071 635272841 300045971 9845593 743508931 218402129 369636995 66209579 148537979 110424301 130912451 99921937 412329876 224616967 4604501 265102865 112531601 352328598 105034969 123003401 31422321 247766729 213376059 211377488 32046581 698133037 167352041 239400251 293217585 32040055 270305257 305609621 236236845 691462641 456724793 195683411 270416159 92940170 566012703 264153905 418621567 245835527 39086345 450480905 776430105 48378941 945713477 30722010 68147261 540820494 126355790 40490795 9122347 105250326 663153116 360260339 214158661 555253923 5295402 172623341 72976068 263250785 75914009 9106031 677610401 101291501 494358905 316747585 192774146 781362773 22668118 440372171 25044194 264575225 100064297 22127825 652031437 425151461 325610409 576546026 597369385 532929625 403779961 367844279 240130210 571451195 396027401 303504653 91126667 140100233 351941416 672162351 84558107 71834759 147474541 249190409 148805153 169503401 507167745 463643791 474484101 175724356 103636533 89580926 665336385 142291919 462115481 534418473 55229618 536637127 302582254 215158601 6493961 108812801 99385418 852390533 58944357 155738441 548783306 15304057 38425761 211989701 184034095 135274433 99178154 250803020 126983885 560352617 394426972 52906889 32607066 249315923 740048201 284197329 13506122 518668511 593510342 374975273 479340719 25825583 99896809 533862439 5529701 326446609 3171952 222588785 284723922 51710351 24432857 143284561 98512427 44767140 22586531 29965985 124193549 572258261 341478561 249199178 102346551 588325474 329278235 530274173 18527866 201320735 359436017 671178795 6775241 601520255 309808181 222066875 500944873 2027540 179214239 398445971 43063377 60195686 30146535 90323651 87313213 20051274 490519384 795515201 602264001 470510355 40834651 119324675 46284929 219139072 273875497 181853033 168097129 27202826 360019309 935354951 263879285 247645137 359002883 158566041 11918816 315094296 11130158 217120403 43894647 60726239 55976505 548206097 5722265 134163503 3352118 231628565 345667853 11579681 15606943 412610651 527888641 516290971 411456425 744552470 162938611 290540727 550882384 1549533 764847746 299263624 18795366 196092233 46549088 17307365 167048526 831523118 234522821 112574401 25934547 225556066 506184811 151276150 123303401 299778251 151745561 138838175 656790329 138886501 38065157 186940747 79831271 97134241 56302825 645801761 858577929 226171001 93308906 245098724 257531501 702024797 203691185 597434045 62635661 108836511 128220718 7016361 84127837 41615301 830879571 313272864 187921610 366993228 5034704 382627755 625825001 36935909 196279076 16167037 118386281 320394473 274735035 202546751 71948201 771866783 848884231 16883576 502682405 773173856 9144405 105994241 364280969 133420912 10107841 375849331 622191531 720931777 471314151 758780165 97075755 485900097 281932193 118863407 396047375 434002625 913502249 188816331 8511648 106125493 46690875 250482857 327449629 788427929 300860285 64192745 80155877 35814251 303953096 616639681 424330195 72656943 311634281 124156065 59887425 12964937 18549076 831309521 47750885 21197649 610210469 671591266 411591491 296515856 854020685 90105401 526761797 221863697 170312901 263524393 125780137 338747363 433777141 13003536 38715413 122437347 55107041 472595 164693197 283536726 63968041 808615885 665902471 80953717 46391599 508038510 244949837 178769627 212440907 546122863 272034488 408081225 7688863 117220895 111347629 25178243 3504503 60515197 423951281 11739267 665947301 74009936 625971159 284279105 709817801 626594569 25407821 443742520 64542824 305689961 109349826 465989465 7377474 49166031 86259439 88959029 28595184 353373757 53015295 718402393 255513665 852424881 388626118 66006861 982487834 116995664 331017964 55206001 102804041 239367401 495964257 62494131 183881151 21347141 45329369 117276233 100998821 424835486 133233919 31475680 108086789 580425459 605576111 32442005 837986303 282507708 370919270 7453194 224133437 268658739 160997177 529098185 236470813 352936980 126394769 91176873 27565769 874481405 308199329 208883743 93066698 398053357 60259357 869291691 452190821 843388569 161771561 413522851 777811335 137324567 3215679 121095378 1596881 802119773 248632643 305254897 406241433 668659685 220629053 777911379 571321001 228291554 581988135 201095351 687190056 160365941 1035366 122970464 29343363 519524915 56297488 443561463 119439929 462313145 377225041 435470130 397477985 18920157 588028872 64922451 185901441 39165401 432146351 25129881 711664085 287184428 213660806 68856437 9158561 50350841 96610345 608487785 149506753 379389117 234364759 810479701 105430356 193777051 608305853 157862627 262013081 21200413 11089661 222272160 50928383 113827001 358612100 139624 110366451 269472353 205137251 400879425 55485677 103662401 214325093 168322115 200039062 35741510 224104649 131973786 420578669 97557083 57327857 261963965 317326737 133508261 201444701 182477582 115666201 167284601 375969560 242552501 53977985 806136419 29650565 466148326 21093341 57106561 557801 799205546 11697021 15700071 259413945 2433595 128909162 60071760 33267593 381047015 39888981 750146925 275332441 69439427 645740067 55666496 96763091 95681341 183425629 665915421 118008033 185523977 189673146 108335150 121368170 547534171 6002721 307728709 43051121 364485737 195748957 157223803 15910223 423860771 664859612 434921645 3830417 50682941 139303162 266926627 413156425 692953981 142265147 25052276 296408225 344868733 103860412 393492551 29422610 80819401 412496777 851287529 86162403 559942775 575196451 252850461 95355001 108725071 13359261 13413301 131979068 11281282 320220318 360391409 278694416 59880825 56309516 48773153 206232810 205148201 169827716 454705737 347235068 777238198 731789216 77856905 85899091 560556905 66637673 604627121 115933888 467697012 280084221 38036573 303252365 699277641 356458281 214968112 104429279 228877561 109186697 304136781 339485293 23289851 840563491 512248214 813099029 487931366 87433809 747174543 96716345 7688313 312132281 260105537 136747550 285190683 653757181 549840116 479146675 570104948 512589026 258337545 18128747 372901171 217712054 65590913 122434969 953891257 293581838 232828113 411903209 625674709 42264001 1653533 136057831 19436753 468972466 161588646 71408549 105985583 13478006 293704784 372801731 502125764 229598039 300245961 352660457 28893274 315063029 411018387 433015573 325341520 193849443 465953972 58660160 120723315 19145433 328933177 598759313 115635650 133580621 581368101 658134329 582239126 143144076 12919181 176371123 701720273 357792981 610935509 261622337 472228401 518170352 694766219 30381721 29777987 15260525 60792621 166249357 262481769 122881897 577355791 313182767 14180946 260163225 380080880 113210576 158438361 84779321 693734129 121678333 215332175 118551342 213041101 2684045 7779121 175800209 284750285 202106681 637171501 222064415 3000249 348611501 404659585 186839321 244326059 398064671 569663966 90942293 476188251 508696281 243788999 79937151 467229701 44362161 21903783 28934497 50915257 852175471 785517649 204440 59134106 357683951 292344233 62814885 54145685 255229765 141411611 859291011 113153993 409421609 164350045 5066720 898883996 863285657 419054401 136545953 96996413 47788334 731801 14017956 456742271 245308898 99299816 645792835 313001369 28365501 433732965 17605881 24042206 187776173 275374323 196549589 452174258 326739243 57518057 101855513 525717148 274364201 530870219 17614753 202130741 195015062 160834828 737005121 77762412 611289007 262810949 39616741 382784556 263798230 423522473 179632817 630840707 130967978 231155943 101359326 324870878 631116833 85227917 621342863 505522856 104175561 450147077 498766541 179017151 12222497 203753979 238248677 28463999 420825161 255190394 190156529 338325387 542933633 195157781 689010995 134835009 238415551 177430251 679355291 10334436 531011351 475295061 5797463 893904251 403433 309700353 300924713 10412526 104038313 81087593 334698872 51818977 200078387 256705099 873323581 414860537 241334237 131655997 218648225 262252841 223743575 31274889 91811889 531017475 147913697 358824589 14119913 304935827 199162005 479073303 258374056 413711203 169888389 691523867 650583507 233966091 36478552 46477145 208370547 140878564 646549203 139773501 420903497 585934481 35897234 39472501 600715165 61508791 170859101 215026161 141605735 827509926 37445155 115374729 430886887 4735319 721036442 134518923 153890969 28459305 283020259 51308024 23363501 215936242 3636545 358204209 733160896 2182745 497445953 179680865 729518447 814690289 38516531 224155351 202723306 365170373 187297953 207058181 936947501 219811655 24731499 70707707 315412408 308532315 37923725 60436943 335189879 338416931 86736146 73773539 383011749 347029901 187155513 226521239 246847601 79763289 110309636 37056971 198943391 95233997 715688701 198393609 681696415 915310079 92308601 375387509 5269079 466972044 580798145 216937400 313768461 395291413 43967945 194011093 147220262 496640159 2086733 729672086 470442411 425714423 282429884 64353203 158612426 519766457 107566445 127350447 903276491 268830521 147618107 711788787 15691132 94483275 482356541 414666641 48269373 815131601 66942428 322276588 166282881 2856980 477590182 297653463 54679801 85234916 298266059 98322065 190714329 8984951 10348577 3265518 157393313 234017585 45923193 875285213 141854321 715749146 424945367 745442225 185100077 127279505 786690757 207605771 189584611 649371404 269421009 164392305 135998825 115938251 510186189 56980501 819250369 458727321 104036625 296837693 310139081 349045783 239562903 25271668 226292465 97128240 210606836 326046301 42981881 374755972 170257295 519608761 7902777 287441539 14179739 49449946 66924970 340047437 153075321 651059121 205810751 315683368 217735469 299017329 574654841 339370745 39116181 701459381 303789517 34524182 259132613 267653606 39827921 227340320 157557881 25874382 462959471 60870685 193369636 161773376 35125427 594385093 10143961 123817757 324408991 197444517 615895829 695573681 576068001 197367833 343201021 170985221 233122441 373454130 138453290 68973476 121373283 390831477 108709473 521369045 771344203 248716720 214218201 29419993 106849445 191034681 952417181 3479449 4976405 509422445 36926691 19444474 83767726 33203911 61089525 471917463 559678467 345541985 187821673 498677897 9970818 59408471 121568845 218500721 25232393 270180785 58691913 456021401 546683501 487204841 85119215 100257625 693106876 232564945 150699596 169891359 533487113 13031943 38806394 373361806 134522343 268183678 89851237 754250309 74226821 29069416 349987313 99693833 362864645 19938689 186147443 124214875 63723283 66925898 59550761 12664289 12603337 18124210 71773052 72182969 75839795 227026457 16836457 899719815 848548169 760451345 840983213 943759466 54420689 72493126 348105954 584219891 417095503 81382945 250071817 325214953 6471124 673378220 18387011 567400053 83973274 22193993 339815808 774437795 206988214 314692265 95103881 169821545 182025662 215706279 460145661 34691033 222346261 282511397 661051586 44737033 6796442 545641481 180107543 191562826 13141499 350699369 98131280 217502103 313937001 146953107 52708403 796981337 32801931 787088126 162665811 202699211 112650562 60123070 499284576 136211870 331628711 175062186 89456801 71782341 116936659 106723656 294682457 16412123 230635305 174437018 211776935 57436073 72349403 280863911 40858022 1537100 82413549 185135087 480704301 425960591 233934701 262849295 58755677 82913033 690703657 316099627 243734426 685181768 512316809 219161516 423510902 16142519 27143486 221765670 886208489 247916601 457012451 507914101 598780595 146317683 851017979 597077888 76010366 835733349 532349201 140100416 19873395 9627707 319717133 170917226 2881641 347709201 211355053 190500401 435426076 76067926 497200178 62369193 271720001 290461596 460735949 91952133 450921241 57453581 116332895 783608374 232343189 357069781 425832699 288644265 320456421 140943626 153261976 518781435 15162431 358777133 372930113 10777881 980584269 316050496 155098541 210241661 539302894 31991689 29306111 248457107 426525329 759849755 15800649 10890396 253988787 141421799 120394508 39035563 46745941 357289411 27565447 47579672 37428911 113752457 83401001 137598401 405017921 515901155 120877911 387497036 293571451 31426876 4411433 72573878 144284721 239412601 667292105 38643759 170260433 49794461 89730459 234968721 234269490 249524372 62743661 50325961 40417409 307876065 914037527 17961629 304390741 185199143 23718529 598079001 63573671 76506419 295156680 847335539 489255833 311971286 213768401 359480801 42845625 470089685 87342679 407490635 10368917 10002798 292021514 7005037 757611182 194250401 74911955 218912241 51267683 492067637 279322527 321825 84897387 195791681 414856877 408545211 252371231 504198127 64464546 68432193 251560541 139535777 473121421 794029498 67638165 282512062 397764542 749692671 344504625 832823537 70112840 377733737 78474098 628802791 4730087 734965193 753328946 34155385 249747176 188210669 184421930 570998505 293213585 780784892 89742458 423908711 189023987 143733980 804053369 74994608 20486138 40524689 968975420 124521215 168837851 67101211 284772405 597298121 404025689 247557929 280676677 170064545 41611241 1343921 244489492 696879305 168003785 658141925 463116026 757716709 208106349 120882629 761667401 84951076 716586941 50536532 189040907 92772029 324212517 103699883 111208977 250175518 2111721 544439477 19153717 290783521 743651441 54197555 60413801 274993369 530794649 30850901 325334828 50955683 100545074 683160597 3234835 107310335 757066025 28147433 272101076 180740717 200500809 271364203 266955059 880227047 130638309 230416901 274289141 451768619 3629481 658735877 60327011 337082393 249557375 379744121 398469171 180265047 266805155 361008241 510224835 57859375 19749202 299531785 9090947 765431531 526077167 26440907 3324836 466201253 163261359 339717457 25010426 59873473 133326201 12518597 103535965 10367301 123622219 524148641 466402185 225553478 114830066 208538473 845829691 40003577 614577881 612608241 937801576 776100777 61316857 732048979 444416891 33267781 54594380 34649066 317312493 70280221 45290761 280231220 90764296 55848700 20758881 151669595 377608711 7919996 292437956 145296965 786539253 2075913 546363191 14224615 305391086 355025214 24484307 392899466 661190326 147134771 632280345 48387179 195563286 593189975 215335465 94513545 125616491 357644101 313691021 462262017 74099529 163450482 538566753 47655097 199152276 418816901 127245852 101418002 82324550 261251336 109460984 504226657 63403767 16029956 193175901 544489791 210357350 171658851 197707961 108185181 1991935 275099177 210639911 4930681 107627147 658465057 74421323 17093929 838835336 149916851 164337773 359647483 18214889 260099322 12446285 529136126 345356781 32949276 47097869 872917290 377923283 311287457 541678501 297363275 396453637 593846211 718823231 777912751 68392937 290452011 17670089 627092015 14088386 440100969 75155311 81128417 350626265 10394137 111830066 263217481 280175731 815000889 188772151 196002101 211589126 88979137 40482739 388194807 117373511 27940007 106563883 211251891 88379345 169084851 208803962 438351446 76342317 7096664 418194405 233397537 53746688 595590608 403611921 90459941 438484775 10558175 488794193 15128847 417330459 757636913 610644210 254830665 921494332 14653079 241792265 521801313 266207061 181055768 365035484 11716201 85932119 53527120 1724296 54553421 43592115 268990046 809800421 924999773 125725605 85739747 358100561 188408051 972780101 89427901 615534667 888143537 95848994 863471777 143540833 298884040 281418159 10748085 11804408 11410760 83328063 959875787 272823593 11248349 146644751 10912031 711348137 51257591 1532391 106552047 210619619 460820559 164721650 44633602 793384031 196127309 831433511 21103852 435990451 473814281 107324309 219863562 196736554 111717207 77648031 10609401 33206876 925134053 670142693 21372505 379221373 218208129 704876 483311964 322046300 48518898 667478617 175641401 105295346 129623593 518833153 109646173 78388637 42869189 188002151 402132061 660689246 178458740 61955201 88235486 144695016 444265001 158505864 2004636 456108026 58315851 271220982 345415512 477103961 302923729 935102106 451750721 539606617 202931579 100167249 119168552 10781531 232115813 40889121 164659676 19265939 45163391 563537261 340316841 487479633 156722219 106538541 678955325 14012183 241822889 883107830 145786572 36447041 493110614 19110557 56100745 14121701 42224592 684881903 55170387 838764343 44460536 161946609 2327801 225925939 522413161 266836076 504019258 64446562 565053929 273115304 7677186 14417705 159378608 562303014 21007349 95527798 359411536 208300192 75799041 92885606 502967441 33710591 181651697 153348764 39465998 88150836 491571549 114183459 327657409 858926211 552892457 56373100 731620925 169757133 105566417 840119819 179770126 145949769 317407401 194754161 9902648 210824509 582066783 350989217 204921566 96694469 145590734 743958465 204374439 24481790 821901585 24627801 131963525 22900457 692152941 334909261 398176751 280938437 685459693 470535584 347898793 480222764 252434546 345547916 206161166 68089265 2063737 3260395 587029929 599336336 56542813 95589566 423880191 45193421 269720321 81090681 463152430 310476885 93413501 958884641 199202276 284209158 258562365 158460855 295719161 577504895 1767657 226862076 101398836 141748520 486899504 405030613 254706811 47304257 624471887 51551338 258529041 290142876 216198263 301485801 325515416 102683621 134580227 337747241 409762793 156654664 434702916 27292511 267911411 338104007 489300332 40593585 301671601 121080069 89243629 795477259 27411332 383502203 163153811 64224477 53432522 253260793 52584631 4206863 279322946 338906234 808972221 21122047 18660065 90357371 73015713 16368989 28967273 8610719 676586687 411962980 721562972 613693640 274092909 52961592 191565365 213215828 46783233 330372337 63180357 212595873 67915019 97206185 374386187 343503545 44931507 230328140 62318889 361361384 187736795 200668589 149636256 120910212 537021182 115565057 55750389 227277425 657712451 247408013 438134761 141786602 105951278 529846765 145170883 67870791 448178725 310560777 639205490 398998289 303769865 95718719 403529086 384621911 28143129 705805021 374760609 359234209 6611891 34672105 74747505 633191901 205792096 561952521 479250861 377521081 115973427 456176671 435070601 493818938 83418167 47372380 732775226 536888036 116011473 305345551 202253996 120916607 190945433 153742106 186128447 86819142 161331369 329061014 78473885 238401449 343620935 2879860 613467017 290501428 276767415 140845901 16342243 416096457 624692297 79039829 457991228 412494249 7563566 361038359 253519081 101971017 247084611 461479473 180465441 8097169 22293466 194227687 65286551 127138466 570889589 33057735 510721475 67730537 174452969 398474414 91235291 392341801 144548771 202536086 59141970 116351561 74907847 65243585 232369334 61548311 13704705 674521666 59323841 141307001 152254046 426710171 356894861 250961281 25627049 536333840 117137657 482208993 225887221 84635251 84204427 495605051 476682321 177773105 123020831 25168591 68195309 601740748 231745178 961122036 131370496 19647401 408822090 287228157 329596535 516421892 215686647 428079149 695843129 2141 30710423 217104680 689995691 25232571 26396153 35088251 137467523 74058841 12142055 28106429 421778783 372714908 208202187 18381107 161118153 935059073 909106278 72480597 637135310 359555091 340018765 786784597 341089476 328536553 60200604 12310261 80840429 710044232 327875834 1598753 331171030 20223521 101581186 221336925 431366571 872905 726823801 31360601 425033323 319504273 474572693 11408696 350839020 48301904 11121017 815032046 123077261 132844781 293621757 112666827 26329133 31772 32927825 400346358 33260289 243845877 145841117 209403581 237770547 419038157 17207933 527718398 423886541 232919131 721545929 339225621 157436713 200773721 125408981 392298905 336011533 274148581 30789019 433132964 22884611 454328567 470205326 54978899 426090503 360943451 509729087 8070362 385584109 233819371 191928151 102695241 19823942 333109865 97983417 151135029 345939685 533415805 23057770 108318777 2519273 499298951 191952425 341144665 214175936 229972853 23509346 191109269 171856241 54492725 288907697 116291927 28931287 477655025 507195182 35023241 345169441 89998364 426651071 387603026 115143021 34895250 570468881 572664001 145185281 220799389 147091609 422484608 171900585 321688679 539895035 71260805 13820951 269127353 224841 129342441 94352276 503561751 502812667 782500285 151190761 299009937 58624681 21965466 873057081 366130871 45286351 74984261 164861161 20811401 712788986 426766519 181649416 18191684 433621789 375945383 196285463 768322009 34458301 258279996 23179803 1220801 829989382 608744466 81409801 635665698 343740429 520441799 42365046 259948685 164208629 75984329 183057707 278316150 350160316 4069547 497328851 423282314 405180041 35213249 94059014 4852458 195329801 530032156 32422821 480683441 618140153 183264773 726714698 48598125 176257 5956371 285939221 48519585 7081013 864492762 27922001 243941594 69200801 126821243 298174235 7151865 679011305 144927225 21759261 373106537 345682301 658346513 734124041 556150739 10160921 106768376 523022633 717942923 175541911 211221311 389338794 601802199 327828073 157374448 1643411 461876683 243581168 29215659 35308301 353017522 317947875 283462676 17312889 586046441 113153521 354051421 706908237 308051597 542819297 302754359 618499385 285271261 48206679 547325857 23674963 287284515 497070311 391797673 528840564 25304801 424563517 46642601 21631993 85583333 327425021 674954512 876761 25288409 603303161 462740054 299365937 15591721 129757997 30741711 150757035 206524961 117544855 420605017 396065417 37018198 923107845 78171536 86077613 391180037 170706271 6284441 35480497 228080345 600899017 724282091 241345709 331275649 65300558 418313376 45907225 59590321 59946986 155155661 409003661 234708957 477307826 284184587 24606094 547214540 212786447 38004861 477579485 205419676 73132469 537320791 774367489 4954589 519239567 89044501 325708967 932969741 350941052 25185551 258894545 607456211 433706222 144618035 200878832 164026345 153530747 64130906 3189351 164643346 105175370 918078158 19112660 388312301 72563689 12778805 671906657 140220326 155951395 304227665 669564609 243948155 109557826 153641961 77814101 436158476 50609552 103486176 197229211 109880468 52350233 949486343 56125532 466344167 443410779 100975070 707641601 497059751 680718974 11291057 941891699 106695241 397087511 491970956 468852697 14442253 10878582 530227994 417535301 423455081 18985991 883828105 257382549 46845785 8144687 515558073 43673490 118972227 328665001 399197097 59620951 341527879 42431191 422942783 3219133 351492329 20543321 69676737 754160414 183980104 379830433 47271595 86261065 103979408 647303465 135434441 19363169 183469668 470709101 124330277 62335938 202720237 811274945 830227 207008162 248172815 88828423 37826201 257656035 158833805 5006001 242371290 292391399 451900009 137526818 384074173 428553353 14325659 19358801 142455572 243056163 2307753 218957410 333957809 200741667 23024941 104683127 60541041 334159951 195620151 456717188 276463461 161257250 564801013 110941061 73013667 98995961 304335317 371271953 645896760 176242361 532149479 412692002 47839643 159670511 127897601 203925329 44736751 270500615 65819764 53191525 867417861 236144137 392858786 248180555 235150589 320402063 368319820 47272443 10087721 744543081 903654073 723108017 19828713 315941888 411358506 398995181 302707001 98979433 168316841 500847024 449805524 248286636 660145817 259778036 195700683 3789278 67536585 607487264 56771009 53606575 102089513 98456339 512519441 31901337 291484383 375704570 314569913 697049463 326147627 281244751 67982376 22446765 77769725 20545481 329574615 137646267 97866407 177065783 144060133 67980431 33702074 181791101 165598526 318670884 400522055 274158833 321763943 152473673 4407617 187311566 445698542 268113097 291867953 97087256 598984243 104966351 65283065 10984403 370215782 68683005 858948419 106893787 352742905 562871276 757415039 250538041 372583913 505997517 810469157 179501008 197971481 193727913 75534095 135799649 43251545 444522057 518178155 481974211 181200953 50998304 183588851 29370173 48127844 59380130 305687951 516578825 57464183 194476987 156724001 204584726 116171735 3516961 28037569 366605287 527047873 393505427 67486276 435166907 194176887 547942241 672314555 405885521 100403825 451317353 176494961 23804066 6402633 401703338 13581601 16176601 39340357 677604851 699920529 275487611 355419669 178824829 61811453 538429268 205763483 251732531 129034157 790182993 56035236 185464637 402785011 839718503 160028801 272789041 284865247 2931572 280091545 162184793 452774630 12195746 67731415 479521321 446259541 86409349 334873252 291037733 15708469 328236275 16090877 87962377 91481378 156686883 559582153 542854166 460621091 20376203 128426752 434477243 756430403 859022 38690389 26154065 877858435 29161321 130474484 28102726 165601501 327935433 172480133 331408707 153659395 126643523 76672871 3810956 5640037 8197775 298294661 27945041 30135872 205002876 762430088 343946410 502377042 386607265 394759378 52687574 708889025 426345251 535231500 6295861 40831868 74811035 80213501 172637229 447409201 334294390 2658311 391202699 153370511 197457013 460937059 78893138 10872511 514858201 4644506 451005833 207638607 218466425 216376657 400329470 977146576 231141386 520362661 359960465 132097556 59814959 65816801 11040196 150462332 152024691 408498770 556931966 118075881 520046378 106029049 409815346 5235761 288694422 340838277 367409889 369421117 289838014 63855613 132962505 645356335 19745345 676322003 341959437 366410882 30585296 557073389 493129651 815216161 183430851 58139939 8611715 345335081 640259629 108432845 13587993 14241457 171262885 288617021 309335741 255872386 143071301 371126574 408640626 806223726 4340765 27643691 294723442 247408406 1230555 25260158 506812207 93470139 241017385 352344601 13084864 28288226 29545913 372900301 26984486 279607190 392333591 139193975 124444334 14642141 81611518 18334734 372354675 89322571 62083109 195530319 465345729 161725379 214318058 275526695 827992064 329889518 176118263 489998080 19635056 462359968 441292385 194634879 10506423 269012176 406170848 194907455 248922281 535840661 317575907 204083451 416654579 88171121 584324718 479861993 367909718 267700321 132867917 161143446 122272991 756069061 406993041 354595501 195325481 223583801 123215521 111942299 146520185 270830301 141036069 720946475 52014011 3379334 443559803 642843641 395119621 875682017 83326596 664157494 263438291 305430983 987857045 351155441 153856481 469444953 434896390 111394913 520411476 160755817 207149745 185175760 307284341 214861741 83848959 246612040 14220981 119908321 354205502 20508499 147981197 155856773 274560685 157719583 260203251 1224971 494999028 83507840 665399945 270652646 40036913 216002270 305448881 830477056 829609 80569407 319343843 260836017 298422180 22938701 43622735 535016553 119773481 927194619 11216153 435575977 31813001 47265990 599874818 833472633 560103103 42960035 19285238 487423172 192219761 411057635 298994680 229315261 130870157 110924716 426953041 14806865 240611261 828519357 794932493 191151881 258684338 310255535 308036297 117341129 67226875 584993517 623508597 3314521 188867945 289949381 460456425 530639998 466138307 226600283 464167640 6771503 279593886 120576434 107493121 390139568 10767683 677824828 879342893 386702937 102477881 155650122 132551783 561322531 26392916 34807400 34341450 231921803 139201641 132005981 123358664 55261661 489543285 314570641 206053042 279972043 522851 73904954 390204749 141117065 67197747 35286290 43396633 968563064 757038445 53914802 127244477 206403663 254239007 433932749 123467487 643598489 60444126 10963941 84698809 22715681 582787361 163626015 93173321 59964953 18950425 6502202 118877824 779712351 53613119 546521514 323596545 677066223 91046501 172441001 648957635 392351537 19850323 189246923 47162801 976048073 311431301 207062153 36036581 170377643 157887109 66443261 280005101 61097467 236504753 64310255 811010681 111499013 348793741 867676585 135829693 305975945 55755623 204196083 240993134 17899595 84808303 692003541 94007015 175917536 393973517 4385695 191137160 10543449 315034874 512691027 90141520 3672266 212734808 103783732 115446341 153247881 331540301 341468673 383128389 177187736 434672795 83059563 630011753 129462941 75783263 1191281 156890283 184945061 172596749 665912246 94322933 148045079 12904395 68293649 541914086 213852651 39860561 991574 149191952 326840505 300481858 136398592 358758232 18084407 113607962 294383441 116663529 111525977 13188737 494799799 132319913 791773998 578463417 302495803 49469705 9565873 544842641 188489353 725420876 39748954 156932867 384702087 364448121 449646437 468413435 604430153 201019966 361733900 301944179 4853918 52625162 110889002 86258377 475352633 376034802 423485537 21282077 595357581 461800285 779238089 7438325 182887477 321889015 15907535 70487961 650073556 657401420 562971297 56898401 61739763 215401511 37964521 568906076 86039981 143542069 8967651 45738329 17160801 2260496 14671735 378543742 490873796 243799897 880921 137563148 613867582 98398207 284284203 161350331 191030708 145650152 979111 470690 6639583 642168013 34374281 754185669 489680209 228226489 166877451 74297531 72977885 618097446 248270249 280167545 49726153 233893193 502912802 268742815 306869134 689447867 318114251 177892935 858041151 51227375 243763793 59426071 271018928 91745731 210658445 242120047 1098754 111128303 351508433 90170615 70603453 793773881 151838197 25099425 9992921 166418770 791970273 372065153 179105580 62151617 150268855 150767593 26794746 319603401 844118763 100576665 47201702 29387881 365350249 103056021 65872649 283419407 37532309 526546651 751066957 164603689 199455851 480120494 506641016 157669166 465505723 757701611 37584335 549319470 419628347 286235001 370522257 269973461 950815910 19964777 181336621 587858959 512585387 224026172 396573314 107781127 631702498 380590061 567968647 50645338 398939081 8573749 476227565 622109401 75023961 260275108 26320871 572588231 49249276 191728975 622871513 20250140 194920901 68321151 478717067 86452157 584628795 536077641 178322138 376195921 5670659 200435706 148129436 257824595 319597069 60101638 23803845 109518365 84195125 216163695 290579009 169502681 89749249 255945305 447158255 376011974 230120345 324938453 29630348 61205325 890977817 156293501 649265267 176453617 432005761 98592431 671408741 114266313 7308299 309335725 883750826 244323911 812500680 922501149 102142043 591449043 38528842 790177955 669060769 107003081 700105927 411458741 231810491 8622875 480850454 48452157 316397963 140225119 445542825 428644196 685195369 188471009 142989242 74494803 89599901 284438392 112332881 87738156 37775001 2691778 274737881 58212659 67030083 36307011 101566769 120338680 20747427 4353371 123446546 35048987 625194761 386425928 670125989 1918865 863420336 435604806 794151174 251720601 206746025 420395721 55012859 455132405 872296721 119611891 113548091 2960010 196337741 560109263 131187403 24411715 47120347 130697157 17244953 24705737 2136041 575501549 381543701 272727577 444179179 25976675 100494569 76765262 4198633 167685276 393787862 148087492 67828892 28792646 65349053 271278371 364909451 7438601 190861749 306845975 139697065 144661736 39361329 100051645 18519425 592865672 47066855 296231001 2722142 152731874 249113837 115307621 385529881 22252727 40950618 3854173 198184856 348532574 16804117 467641841 214632364 915537 709380185 204866051 7290731 189945236 24424119 79765400 49774883 138905596 54742628 66789161 272509643 515342021 286013315 53050603 542189726 42500861 330569727 296897909 14024045 192791361 140861795 142612913 58895564 40954169 224793833 566500051 235828961 68936120 171578316 283125815 221868496 418801551 450269037 1926606 135685737 343248951 230078591 253000688 238531859 141585976 165785465 56428829 222514625 420080873 60687401 160018061 128592204 110070561 665790149 855654649 341330528 159360685 45719207 238391651 641494581 11293893 55976409 532103839 97256681 51649942 293147441 579335183 570645745 267698675 21830001 889092127 479391801 824360357 350423495 870987586 323515115 1665391 399726283 452073062 192120687 97701401 806489591 18514823 564915547 102090131 757085714 192093281 491261771 574947593 196059759 36412454 343141815 368144586 265705086 592670665 483901019 54126305 193445 732490681 113184161 432857941 7222495 114836593 91214501 30920482 69469801 487367936 598290581 489085541 50301182 42058841 51230296 6849689 128684744 212965761 134742249 843357251 29476873 24288734 25293065 478899089 129041352 416121937 328866857 258737155 136787726 761388221 149201033 445137482 488505803 836542861 125325592 119314406 562387947 349864029 826643441 265481817 140795039 118443601 23521197 28351001 196063911 322579277 68161106 5994551 488754089 290361605 406582857 439154727 127231067 103359213 846164233 435702624 191783081 495299351 532658477 607078983 111245127 740065721 37542890 876376722 410334245 211422089 92975331 13255625 403134111 241071221 189655085 317901661 181457017 140528440 287986385 2689469 9260537 25419737 151065513 716517505 903459218 26938901 182476715 97812507 380796505 553769111 126087521 213614537 132967825 67092764 228787761 189085061 431306473 13362401 493916234 155076071 91159625 46772995 253549857 57287750 765399821 111113903 367013721 668345486 2332695 26760044 317283379 42628905 47793546 424977707 392780401 508473153 192371151 34865051 97445873 2881521 250894001 295601731 843756901 636685227 38752681 94264999 84720254 371105502 212129501 467438057 558654284 139490345 157386593 147485481 86797735 260954071 653785721 71606681 218194457 653394926 372076017 551121173 94266497 397707245 97752448 62858691 298400912 54537961 625663337 70196867 556716401 295462667 441583757 44543639 51549198 7656745 441121817 224589541 500650451 146512861 85702733 118666981 110824733 347985209 54540523 27327872 100030781 247738095 143277911 107735101 228795229 34150688 145220965 141616045 15307109 82685057 139356635 52395939 150426869 203033853 65333931 574977451 150544681 232903286 36717488 90312401 99394589 229306223 296904248 719137961 1682807 55152169 756995251 171695909 33998701 682109219 433917385 357594591 647621339 117844949 163606408 337993145 430969427 456183461 38817215 201457077 483307289 30785561 197240813 601843030 202587179 701452232 52972941 5862595 202421675 62658281 103146563 12123761 846372436 19086971 54299426 28459169 112627306 59925596 610251753 474311393 608472774 5157320 36168260 258555011 145291075 79895243 527627954 698456733 6822205 51390697 46270010 452374169 141964361 420024564 304114713 244449641 311785421 123083633 123269587 190480193 106568946 578836836 23439461 765881663 59464029 145012049 122106211 577248176 26494105 391788362 340205179 475600433 34583681 357079121 27486041 231594176 649081241 138857840 81884073 775176226 3083346 403622026 10615066 191585954 41708257 56171753 64306019 164877481 246042653 7258979 75242396 375519883 14409785 605293346 315766660 4765601 287364803 180196736 29245217 12590327 125656613 41493929 813886439 920845611 151480321 655597415 56758515 34735921 246412805 906571751 447237721 252181993 181820808 120552641 33052376 694665618 108529155 17187321 741791897 9449201 228509831 69334889 147876489 52217501 168886757 146618953 157658441 189210425 79375561 701369889 120029123 83435681 4212761 483305445 400374981 683019509 37091411 99904707 112627834 36639337 252611465 247164001 114803616 1024100 15745833 13452749 33023421 596489959 43567961 24978701 151337648 207218101 112922834 279525705 23653266 75989327 159954508 1830549 40843561 1365971 267255109 986493935 577110326 147098601 435384204 234668161 97132297 9926231 166370169 16073669 42857066 17389541 215704937 98714781 442466093 382960791 107665385 392409470 43027193 56032571 576422869 31650867 132616133 213530201 676607237 22740031 339029747 10701649 528916347 7782271 25471293 24158105 306270519 36501019 98496604 202010666 761533421 176204855 207895295 402890189 121707233 5044701 122379987 272296451 133681307 292635477 3762341 6197215 326352000 118976438 238131398 526599254 59098421 448776727 467185810 206876624 132613611 362146331 632034249 268724801 117407081 540221475 10306926 364320745 602251303 894638026 70146446 102376586 342780823 106763118 175201253 75800465 61698841 399776617 341996811 321917609 25884551 22050221 246236384 14215751 106172814 72613876 129072751 341248921 109379054 622932698 491803699 49399975 355468094 376331546 356615971 779311995 293964304 377055521 526556981 267793491 30485261 219638061 160035941 29992184 179670791 784324193 609996569 195540527 512216325 271280615 405848576 51322833 105760401 425083001 732040976 426997961 420196751 5804933 17120207 184195285 250437025 7359695 34356926 67659228 801052917 636522106 55264505 6737489 38830869 437443121 488621777 57492485 144891173 926166403 11842091 2513581 190078301 275078264 642495392 416819237 289614341 122815781 107761889 393113465 282502976 105656867 159147266 271171164 5123931 117236981 365500031 86219651 17892281 51528485 207589085 477066989 1288545 333245349 298831871 30538857 122906732 258484457 6022269 320458799 1285283 441020899 70429391 53657399 42600791 976242043 168457980 8108029 306090461 284694905 58206119 962367501 791293461 130300531 263267125 438566267 147646811 112839698 249377953 64315251 217698891 137978390 136042904 445902926 236042433 338326892 28029496 236922413 70691137 160873321 26227799 499110085 66850220 124452713 25924977 297274529 401490376 378102053 369499056 15682896 44697521 186506139 467386661 38122929 19125243 230381713 404201651 150549237 340088881 585779537 5710121 161792780 1062921 714232252 142333247 126552280 555514601 562868407 78963257 272975813 316832877 117408928 420057561 397656097 301680841 135968556 660224404 438192227 122703176 503325371 319423803 27490264 429822443 84648741 744763817 135414110 203860756 697368553 149543473 188851117 273846085 402070109 133877324 458151273 147561953 223613459 173894477 344478211 283105487 124352173 404699386 483684929 38631021 866484575 430367537 71747048 65551962 282759979 260033060 718385393 921464401 2659961 24929708 25639582 378111 91643921 385206421 117206726 44640296 359695901 560336753 538422280 948007226 453747705 79884749 507081398 80799384 105545671 36611861 625385161 70636937 176117636 169965991 816186361 405613545 164603153 220447502 691735047 86393747 373925045 76959470 114365396 35344925 6274611 49832571 901712689 436917379 54197456 525324511 174683311 62528078 53360372 121038825 10800145 21030485 130461726 2331760 971125169 127383965 85227857 68899145 36163753 27421751 7578602 617941265 18899639 50477 447952521 17167856 426596591 43842169 583205 136844765 28311917 82128774 278599771 315009144 441937881 406921958 5875919 37008917 258203148 225169481 271363501 343359653 11439837 101748857 367389869 135417917 184606161 450256702 127938341 494394469 109441889 624390895 481744831 391644011 144595675 349593047 106719251 426109061 82350917 298712891 119817646 64446673 12169346 446744361 5593016 44315207 111636920 378963041 78452311 846009553 133109357 192636995 292851631 216733621 485724173 91612501 718027973 25747181 312022417 73523171 198185175 276800636 62134873 61974445 270979321 95440045 74809207 43554420 319516351 883443719 383150053 1266749 92295333 664561193 9097065 350070717 625012201 112688367 224782601 324121 493008713 166219560 576242308 93913337 87662186 7167831 702829813 8489272 360681845 479825941 697928764 85270001 288968185 179288094 40989851 109892959 243836252 32880251 1806161 449392681 582704447 383968533 551346329 142655159 338056031 46994645 22558502 370011415 20571759 137575209 210376265 486553328 285538781 585101423 523813031 255089341 638735561 769889225 442072160 13910051 367619642 395311301 32491333 50410987 112559227 164786193 244107911 72356305 20856809 279826524 375345191 19514633 119396721 153579682 624814 93307512 200230316 194632641 297477341 452354681 753345065 401628761 386975348 257898641 264303893 306960897 747833691 180424057 48548727 449144941 332636927 273979079 312786201 291078681 896389 370832069 22898507 354151486 637996737 342766369 117768821 38721593 68437568 128994509 388145171 6318728 112118125 298822573 635183777 125553125 259217376 51184049 103125200 23824873 90380720 211908393 190884241 16722706 624904141 613184819 317405681 146675633 858411450 677306 214326541 19569310 305161451 117139831 36770556 38080370 3185186 297612935 649358683 29371146 5801003 42627835 43784169 149607387 125836841 440584346 161767321 617608109 575287713 527779433 560444951 27663675 51213470 150651317 30068786 21339626 149178109 180097135 84007211 304718249 634224401 149816373 90787423 409512502 299573777 138230915 199238296 79746221 162317226 355055681 65912921 99677931 267880353 75484997 205776011 562494665 24918719 44372127 148949801 5446889 305598965 14113813 2475200 164420178 216870641 245961537 83726073 176244837 52118325 23623196 189531083 144626969 120619983 682725161 464345035 37177833 177304985 161809365 517204979 632705201 115395401 281781220 185688243 593946113 79466481 899559801 134190343 885213203 132142681 452828849 260638185 408591337 377086325 865548633 36673681 126299333 333221551 215006565 378437646 193458857 386250771 82229838 11459096 38217718 97384574 225481985 718077963 556274705 106882809 22367135 15177513 116716601 76382312 126034601 551378153 198423555 150579080 469042561 17573225 370995095 14854513 411524651 324968301 582208913 327002745 228055841 7498400 23557024 824974241 305854661 108214141 144754844 331204401 764592613 107360101 284972087 34407128 102791195 157932901 321736921 204758561 129028063 97100345 25063497 69694911 2754793 7969067 421449273 248753497 40676309 390164006 27692514 942013721 136173929 26247873 44568265 80417484 621569001 248991701 55512326 112990195 80689784 622098617 508308281 60742649 149519442 14962421 224294747 943619270 368825457 332370143 332409345 27193709 351959461 486105867 146157241 353777445 63056179 407892491 357175623 607031801 239540903 794203521 415802981 414895691 80337033 13956197 584341241 181352171 677507145 24024924 39596013 742958951 236069361 15524840 711569 579139099 929564141 290344376 112410101 998921 126497804 165697261 205251059 494123489 56349221 20385675 472443389 393243185 588351367 68315401 732614471 190595216 642424109 153943175 63782956 8192027 342921740 6095529 83540756 86190545 116140671 59947216 281945321 14214011 112064792 356759567 726860071 470226895 416239031 223092001 12977251 66187658 60507239 702999451 565746426 153359021 370377492 587857662 364782717 79487447 96500001 281723561 170217481 157147240 284233925 170007770 43799635 647491481 170227733 386411168 202767209 176331134 11182415 448442261 112927793 288073667 236067 14972706 498724373 309703446 116841657 2150489 80114705 3316313 77581481 339484637 642521 57703947 49433846 62547717 238369439 681945353 314359474 69357206 574474355 118392306 673271093 410547818 120396368 33280966 600608386 500885444 160922321 9259211 282018982 806250009 889475362 11624161 288939728 622982568 835645321 446695998 619204134 373467497 457874651 40244653 63425111 185323261 928946061 603930473 360072121 979465201 266773109 830305387 608563613 798640149 745390527 87756617 487052662 845128552 38687553 221839793 30151185 48672706 378114685 257756217 930431576 241540701 374905325 86891191 27974195 119017559 415272517 827140136 556741609 2564321 38426024 312228909 187243351 293843 349100297 532650121 577979961 28496741 12637753 13607154 257589270 230288240 16779903 92187033 63251257 128099795 20952542 219206821 243263825 819462989 77364635 126580111 537989165 37012241 124081327 28149030 230669548 361275271 498171751 858206951 70042667 204774319 100394129 82313903 472368836 96433601 144182911 38366464 805211449 65332868 139436657 499790193 119763677 477721349 572509035 676601792 358839 46830035 7754217 177852635 309435764 577218551 626279892 24756736 217984651 152494559 351574853 945132561 218386545 59002229 603192769 649094932 451491864 306501675 116483369 231309101 215700737 734824037 241680341 421767268 475748642 144835401 194677511 598178589 306842071 249614804 289644683 9826141 173037953 12430925 77044221 569518027 247380381 165985261 793026698 116746301 306410676 580693793 293840102 312415852 137679731 8136875 347214132 27216521 41141673 266091540 330276617 974360633 318954740 88555169 980405114 225105818 840799354 517445931 667035161 140767355 53697233 163705529 91269731 1645665 423963713 848381726 41260241 48828643 443841281 136998293 17219345 8319245 196679034 588952201 183927117 261174562 68478311 122780138 44523757 365317193 122522690 11948463 119862924 476072435 14476761 272476253 328503626 8372783 492003541 449843051 3062767 212154609 168479841 119465038 395573269 276945620 94143497 349353047 591486849 13580476 664964069 800411328 180959626 459726718 3293031 212905911 428025801 1178857 114486933 588299177 185186871 421967021 142134876 686455817 498768636