5000
4149201 204865340 623616259 55658227 31275539 506068179 163042021 325182105 783851041 61771681 767818433 149243329 314812324 164414225 231131251 175541953 67748921 19329227 677867051 389232113 51504391 14611333 327007249 74322712 273400750 194449915 183039539 196960586 250180591 197791542 196329057 43526913 808147 491985692 406487368 65506624 572754621 537506423 192779456 23616811 541271513 168965626 161375761 455824009 120278449 134372521 123928417 27448147 22074196 185841314 792762757 559798734 16083054 56776051 440413469 946409027 551127704 499697836 13521536 68471137 841503911 414569923 377710646 72622738 143605174 112413971 55866721 184860677 535060730 195410079 417889096 314686705 56756027 482626106 888405959 160246978 311428411 18597141 316216242 336279451 30417661 37620151 116864901 449159713 10001681 500687401 193031903 96013757 49369801 4554505 270170437 596131737 879883876 89826465 156154351 394716516 13324801 1410061 159841837 99092512 296262051 170103106 406558409 305664157 74428537 73274545 458968641 578902402 223071493 83196001 202440169 193563061 153011629 64948824 436112561 100282623 397432189 89979058 28572918 56136081 862279201 65655105 82012685 74515897 311979833 8181081 408961205 37769601 218652292 374412769 322152949 31206189 88409462 206279613 598724543 488745505 14472478 329563641 37109623 141846251 40501015 30219169 176029187 197383281 910426987 32393731 293805751 220229293 218237401 397192199 137519669 153291211 395374465 65560919 326700001 825437056 209210932 7549537 54195538 248667189 606520651 262526119 83602233 53822395 341694661 373754977 39341620 39496051 276390622 63372041 799406609 717932447 313557377 386997109 339312838 320386076 130430881 308016571 74743797 3396583 47695311 929459441 169520443 55529527 22349372 454978049 292843873 179283819 226009008 439388308 540569224 220309873 17117293 41871277 364833737 287947033 2918454 73492921 79857011 746878081 335695624 201606913 378606309 112339759 58646519 878846519 612522654 202074225 78548593 261176261 647283287 768259 8301069 311870060 197097265 237594493 2278984 431082963 151836846 75544789 94329705 658427092 95272831 456442351 533341579 480056116 276107099 325504696 226044469 586265615 8770141 41589096 86688001 480726116 253158215 49544965 53623831 328229560 110037516 69674093 226564741 487117687 597007026 275218633 100369531 242544517 362632879 351213545 193172905 488315038 99807302 285862369 64712957 823521073 171659551 594563619 109086391 46991881 24860500 79942376 662019826 270130806 25792233 128359393 88128660 407642505 652406221 346586376 347948119 14767229 31157519 168369292 236636545 87141055 339526021 155143969 231151246 345379049 15113050 72872651 43694926 808624264 263655381 737233873 137673921 475473142 41995387 600213610 66202136 375846626 588072557 303297611 29248579 71903820 377846657 26361451 31825631 227776071 229146148 186308719 2000441 498356296 483277 185739271 83425977 30854491 247555166 129188715 272276689 37235381 184452769 156935959 668858752 3590209 359438084 847187923 316910161 145333000 462094053 121322751 548672881 352458387 255798117 473741765 41245755 75278491 295071218 426914164 8559409 135470833 389412297 14519761 75579553 354976849 447634426 292385092 58522721 97444423 138728503 94907385 122329733 564873311 80621639 372800011 69341825 103452685 162885529 796282713 50523894 462401633 579581419 535224146 84229391 368737594 45952393 607600977 394527101 108250031 679766829 102275495 321039899 648830368 171151921 355491521 245343723 345910906 326808601 140573287 438538241 111750723 108741647 196608759 23736505 368660431 4006723 235764705 290459553 11252977 234936820 110141301 63563241 88229905 162806788 104664223 722832454 379766193 250810956 86748481 181210009 6552021 33047119 201133864 581627649 556694971 333437365 171795376 121839553 254820739 25145895 24137219 116741787 218452144 512901201 308300833 92453707 546279274 836393668 448329201 148871053 508235481 307437005 582847414 437129391 555723575 364609165 186027175 46807881 407324960 689637619 784021855 135444655 594463780 60665329 33852041 317502181 198865733 104572287 75358673 555526205 135656543 209079550 396156542 337169521 20553001 673542585 395722613 30170525 156295425 592314412 53092755 124338132 58254041 61378330 210247774 340900490 445860556 599000221 324226477 654040333 279344053 23120668 99208066 240504043 256755393 464017384 697515786 104060097 700311015 371779387 64756637 120680836 29351038 498185286 19407781 273332113 277495837 219858539 236621661 211056236 959237 3212746 853876681 15812060 31851961 124902613 697900801 180097577 76150931 354811837 452156801 20879962 607453001 20748025 629152781 174437603 217276984 615480693 117544065 3847154 397341973 274464370 664169644 274808561 36299017 81570952 102176824 113703496 5031205 74983564 661654360 72626871 456290129 654703521 991919897 251456873 161302259 475895481 198817204 692763219 873776233 165779073 522663813 129798596 106002335 849882892 542408076 154208875 218209956 95023006 7540051 59727907 652951339 769785941 42302448 425872734 340489117 39741883 260741602 358802380 457376428 834827821 167879845 39276656 152181543 186163161 21364913 800813206 372214021 3153751 242814376 479560681 333288487 94264093 164126096 149715969 34219821 841186221 141640830 235865722 27360001 239464041 427098853 9416829 238382061 360809002 175401370 78725641 394820761 69679297 316483077 21575002 110853485 349222267 111286297 98724673 216180641 817778311 81278011 557914771 260483338 261085969 414413751 528564412 231844496 129025326 578329325 630217585 35403296 37402912 603856705 177715671 53802321 279527753 59751425 6208897 34616089 20007859 47360245 130385251 452597680 7634914 514536705 339608759 290318984 475883929 345361422 199905214 161238841 330377293 661621208 172780193 254152067 256089977 321631201 666123201 574031877 37016305 213144343 405700830 80197313 956041360 101319681 40871729 290763565 41971657 83809883 228795385 374047661 30010837 8262849 242051213 34853645 481584049 216236181 186904245 36598101 305898577 259172221 578953816 211575745 18530433 532171025 606180417 977804521 54817105 62485711 164529601 383153551 460988633 134883412 610373881 34870207 338671411 324723601 126918513 171468805 204699777 297468265 830844793 512616017 169378483 110594149 45328816 225114715 570241051 381995731 156006397 30901096 208279051 15128841 588570005 564965089 8539279 480393066 372616865 19215688 184947897 175036789 75810342 819817181 64603378 462469825 764055945 94932001 733587949 272315002 308136961 88678419 38881525 21931609 398380598 10047345 503997841 383566919 13733985 604580131 971614 325266081 109806092 433244239 542005084 752100434 363076897 530557369 29185581 480622975 70012507 369839926 105909 41406289 93809605 90101476 81621409 15060422 267106009 573934030 12915491 878890831 103611183 119864451 12723814 726107293 265827172 135097675 193519033 15636881 474624465 376865497 506092302 5705951 46025955 847886475 331014034 615376064 320176777 111739501 152532959 398358513 3278584 210932197 735220209 934222441 491829793 411797501 515423602 186183207 509157801 440161147 212687497 1033671 251722476 75308481 44551294 161528500 219054301 449279371 83709868 819068975 145750401 408799229 743410124 476804823 178528725 372035051 202394481 585497809 114975745 77364233 108239041 402351913 15902025 269391051 510073659 646801387 53560703 580298921 367568125 32017303 986381105 319208481 402468661 506241583 468325281 852600001 312839404 680544591 4235291 735982473 127320673 15297965 50186033 122374981 312576637 202529449 604868551 259545716 643917967 352086841 54069705 60551569 306734941 422138965 236729798 443266211 636950981 213849865 163946813 645891921 238769849 227326381 62006281 661849611 277070477 484727966 292476466 100994934 274560325 53364921 272968597 568200264 344196931 38669337 48103749 406869509 323357949 307419345 237897001 221736340 364951573 241626551 227701151 285181651 180472527 194507183 170799663 378423073 26036251 4684867 420514654 289011256 512288269 73304817 12108977 777850651 51801949 20014475 279989676 707914761 518140651 892520056 290551706 34321165 329352139 91366913 415946557 367694483 31089130 437839473 601793346 2189305 99338575 271046019 719395361 216645661 515886361 918329308 301898985 11998897 108067777 68715425 329018592 551556451 25003201 214449149 123979471 515863225 697158319 285804681 349324369 150431685 411678346 323796057 640259860 269157617 591559621 85830051 84549807 114123994 549097201 486427383 52583037 81465554 20970582 53563273 170364361 867833569 15601925 9882785 369491329 33443356 584998210 145013409 136380745 47909143 45964856 3658565 49736583 35568121 68140747 191978907 56368113 122647042 267307474 247546436 320724203 141929276 402810591 358211281 627238019 430439389 395972501 165722931 200589985 278729024 591659223 166365216 586426 600287037 752010841 139491370 724002301 182839 330671506 40328555 143141712 572099419 96072289 166224521 668791253 236707436 770132771 528543529 31692805 59789554 67218889 113363459 355659901 7207120 323115589 420983881 441641084 65056065 71472550 170585797 116991271 27049481 241690 4713787 109893106 135755137 621895953 26261755 418840831 372019051 394365484 411830467 364793896 60637325 511191055 259633109 493355617 193009993 203177813 61263280 100990576 429774351 478200321 820633114 171898833 241955531 498581359 211249489 600362491 314801209 611594358 8749126 327116741 427084843 183289473 27060706 149251933 53565736 133716381 144555329 158902876 59450623 132412933 15346473 484317791 704222975 32626081 118424380 619226241 143745493 14889883 372343777 166519081 131218941 70337521 125612193 484773730 467345721 34061985 60316894 858667713 210217477 536093464 261398473 286490393 56799041 91935397 116169405 251592056 5824001 81369179 552719001 139448197 575843677 128327361 11596875 44042861 171559961 195405235 28610281 317327601 177869629 307918126 104387566 5282551 797040167 193578921 231882805 84267421 643506635 66442786 356128475 98106121 54283222 674944253 160109821 174693703 448784765 28342440 90422710 12474877 65163825 154913276 129591681 292199198 98502033 52764822 611758657 675174173 9167539 524871727 437674361 347857573 191206177 32551751 301903961 171551551 150109849 91629580 238685191 43222087 504836853 384152368 643463868 819484528 801213334 205479233 144657362 182726749 210012832 259380241 487883521 268079809 278241903 105582505 660142451 342110619 136937197 226487601 14592274 141041941 405287181 33765469 688346706 84431909 92574421 14475421 31652659 124202205 290946661 226645191 10950841 13293309 117614701 671639057 204024709 619486756 24361175 480928402 720518017 405879877 76378465 605012233 139177576 143368751 425620897 173479806 305947048 243443993 10525165 317334681 33932177 1136070 551959929 71074456 330024101 169779939 466152296 122358250 62009921 448071447 189502657 556180921 344334145 5423017 170484154 512873313 228357793 61880113 69238924 57652761 277034911 19879036 806914666 487960796 456421161 88029927 111575017 45004735 337328145 172653898 226422251 1996842 96668183 657546217 38908111 51846209 180184401 137676891 16476452 424519426 14054329 6354601 48657339 8635501 10809625 95173543 745816827 94329051 821102525 355738 394399011 863798917 640089007 198142929 277031197 6725161 2366497 185232749 528798642 69647891 109581522 176598241 39388625 521011498 84327265 431099137 44420641 245995443 319722279 30990016 720135007 32431356 192437919 32828005 372215079 41671675 265691303 61673891 834705371 133192357 217671985 220885443 29159768 609194902 427113712 326510353 13018369 114182251 608639335 192458423 168899401 303826217 834258695 115504819 710408091 364340653 66738473 23603306 589031633 22089607 281497311 450311023 217555339 16053413 179613569 53970193 461753305 30448321 223036001 407399656 855581535 588805607 569300104 349042817 25635556 218010622 465124903 507844867 577758651 43450417 30747669 270905482 178291814 181850761 443556985 34965397 369787335 24215121 155387901 929729089 144359358 231387050 150936025 232078735 934177462 200552401 36503729 184175893 2487937 91050341 451541224 186419049 23470622 120692690 334140119 205726951 744223511 311785388 365091243 873307686 2897887 409158541 12697340 603253897 33306773 562001490 1319401 87736542 85441489 23418980 832997712 101700091 899708033 140569093 939120821 163762369 214628723 301100593 478766071 57560527 848192827 93013421 168214629 307870369 410868445 320302216 152831449 250388789 332287105 56807389 171441472 255369691 72362969 614438161 319501468 58681351 367662241 400656113 615648373 410756923 580419649 516690055 137498053 119739505 424476564 19609183 406596042 8326055 334877809 97516945 118645507 158732113 111744133 192352699 141076207 992341171 186833666 8271434 385912445 630443555 521751549 575205035 601319141 522907372 11248641 959924344 68669511 120211335 156528361 82930519 9552775 1425111 679670941 344736118 352257277 138962980 629241601 820494711 253852585 84281473 1436402 844488703 187303606 20077633 153193867 733732801 27646116 85322445 396296461 120035935 485976684 6677223 478159189 80142426 616741240 75898525 193130626 201438097 214043235 510661513 16650721 423555656 281299708 487324345 404268439 266928172 9188248 596075419 430207261 53950441 123538466 520031582 266554297 31869154 147227417 195503906 230821866 115892817 87929011 337936216 11754803 174154840 184563712 128029810 322284561 517578375 205380913 44846893 34607267 70880017 123764438 592704851 1749601 52813249 59906785 313512978 569040471 29425033 419869789 64828801 207969821 490111252 29498197 293905249 426031917 280696691 141500056 419601897 421109805 173553121 377523016 352658701 33300145 175970534 97613609 110177593 182988261 230710421 322606301 297557602 448131745 319780957 150350794 75885817 446215960 267904369 237963426 520873883 548486803 722618381 178339301 602847310 70247537 306434839 41065029 4110941 475275985 152945640 21553315 600359761 14238589 78377433 152712037 544695220 47886870 27827709 262043750 479344306 436230265 200964385 52460502 500033603 19907630 384611689 214938859 158963275 46457012 185749897 143797411 847131767 17405806 338761681 264666949 369986833 291178081 609152090 661695495 36185962 281237783 44886043 482249021 6605393 198860625 500627617 4458066 345927583 156866625 342943873 388813139 44820950 118069953 494853091 839839617 415090773 497205766 103115717 135622401 87285641 85319235 413262541 102383705 209290027 76917781 370855112 2978830 125212381 856505926 303682891 92606641 98777090 612448465 7501893 345294778 402452029 178517681 69075421 872576041 109533183 623345607 167613031 229881 108349486 77929301 927793765 4044676 97294801 431731504 221981882 249933881 345358861 63649 346205201 96736153 81821510 981846097 32632547 337768393 345147463 493973441 3091073 319631479 509473001 535501423 523075537 495290761 27587597 209655502 146435161 376370751 528562954 122052992 225249521 172858329 355226376 231664651 515495965 811852434 20656511 14750177 756882743 314778405 245679750 192112791 468578633 162097009 7551601 108287937 226984241 765510841 21398851 110272496 18652201 407947324 258336691 145841593 253145935 154165301 53047809 505287921 79847043 77681041 216709345 294008377 4032161 482881761 337697155 426110521 420979261 174033901 93460641 53024141 90310718 89101375 508228709 279166 71142760 269755883 242433507 80323211 361369233 420599689 190938398 274429973 414148091 304170049 308678343 417043901 308685491 91510078 344385793 703349480 693278863 338070041 344689801 294722042 122174431 1264223 674298721 545978698 83182717 962328221 10987687 196570138 380114385 404692613 67720245 669180761 23773685 364090776 3865139 31921671 548328423 416906037 394573796 208662121 318179604 200330733 353768889 389521727 192489211 942467758 35717635 173073281 122794051 675643471 97744321 675626772 100812101 255425419 368061683 86285296 430918801 337357651 339680201 661692025 788895 595686319 67023241 81993213 373418503 69165713 59885242 94360808 428763001 288268661 134431785 344727565 20426961 257504248 75040327 370803893 520865633 78859283 524974081 410470877 40785961 42789937 134230141 333690823 159584712 184559397 836145577 169306545 66383301 157860229 326756536 134092957 244368617 259519928 324297676 17218973 248848444 29109466 31479541 799100485 208866115 981075691 122673460 237756223 731154841 558312293 16818121 302708841 192286179 427438285 11378151 283272112 20254018 141683037 162355001 538413107 393294945 177239935 86545675 295617217 729033031 34420149 13070545 429784390 4956161 14429025 44744843 361781951 10841791 172767439 91739178 147678805 158998865 403889214 65678528 170573701 262882561 829455187 327055140 191574223 502214857 632340669 442617193 10281693 337299871 465951949 126137761 285469151 152104819 545980151 430710057 74203912 320786299 725747401 652828189 335639646 715693 816769 815463699 342237995 825341565 43450785 96941305 319416443 29643511 484980652 281398701 97472737 108616717 105155205 8643571 154668745 235651824 738424651 109459855 176784844 100230630 263807236 270770623 772493416 376073 84237463 39097573 247556590 497826883 34193769 61909904 237471076 190509076 87390675 409623781 216790289 82255453 161137705 132835982 128517551 158522470 78309961 37406557 793276289 28603545 130211069 355628347 16069352 73898017 64103911 368790251 327382861 280408849 396717091 172997581 234665223 252379898 366239210 805330741 90257015 24922301 57038545 967669640 249642349 266110411 350007971 69848065 16445591 156005173 98763445 523694143 528161537 632402625 365998785 910556225 629357851 272683006 129555009 205571091 496394500 18298138 151621445 243852571 234352811 227189355 405840397 345868090 741520669 139089691 241790067 73909313 630317711 656903527 930546371 197849433 199808609 354428391 144272427 26293547 27604156 99019001 278975647 29830126 761618401 272681528 65511717 560528489 10653049 396462217 194075248 68576406 235938245 1329745 246734539 179402713 162226806 150640876 58298104 8447167 23712211 382835865 321617626 495093079 661294971 92907517 836892889 746525077 43246162 149754391 226429927 292614526 15999628 700752673 509043004 11338885 945591341 58376683 563857450 55057470 106022456 128735353 41160001 525935921 53520013 96961513 25971741 152138985 10685104 340188481 235904241 414206191 602457601 91933021 251943569 299196484 6887349 267079827 52895125 294158162 316376041 176734829 79867180 80125228 507655153 269237653 472537761 261187266 309468277 615870301 680625016 455193497 119269501 23096941 75890767 416742208 48117271 190920799 226953601 121663193 12454805 49123418 80775385 70980185 211936245 191697739 46528561 243080029 42977021 336040981 707700097 451379823 44841977 11897205 49466089 182558269 201708505 802489078 249149626 229717319 669071665 478014301 70693993 807273771 374531426 143969068 560803163 327721115 314306335 221170909 260623231 219334582 54918021 50419084 290883503 120980072 660181493 214298558 81488460 113527113 339279626 189271461 281718321 269077716 296107462 95936708 103768771 49543591 38659930 898033587 472370827 328140058 553206201 413337833 126971993 30440039 201404737 155616994 670538179 133981 201124715 297153065 86353663 56752173 770929671 14150537 77452978 130975389 95540539 160575971 106268694 789685336 535093 244283651 246347734 28578262 685956513 806827498 237504961 492350497 122334661 383336628 368228113 116143551 207320251 232532695 474152145 103583041 72676521 300543001 267893600 169698487 768853676 359557813 751207843 188510193 401491109 657329905 265051161 84517193 120983041 193800439 76660225 85201751 126546241 130631801 98878441 364257427 267286496 466789393 276812185 667294363 605913225 188194579 116829721 317190966 263046265 41769373 36514051 36698483 108645577 544519851 561164207 363540901 28618921 118458665 35869121 399063456 497038809 122729971 842926705 511111498 3461065 599677747 292998703 8130998 144842221 192632279 43435297 457520273 156491409 590738617 56029861 226525609 248986766 249832771 14206081 543641829 45077569 374419121 49627810 336321889 146563665 111385893 731710297 71054656 150709301 709564915 153174380 525237121 513549966 48468305 270240899 298960221 918007201 167390749 4771785 795843271 203938496 350726377 113780626 167979925 163937419 45507745 3954238 113770797 307743761 70853185 394453411 51750270 1212625 90728821 112580173 23743468 531465229 479922625 485995578 41891795 564756193 244990306 374479035 235179829 604184129 382349338 35366689 255141752 117933277 62467963 42346093 21441529 753742243 142011757 5912306 13808642 485278963 1729665 98513049 243960501 695984459 496947382 14265256 304288111 250711739 295448671 170046208 399923373 4374844 48105080 254254191 141039291 566866730 70950181 41173532 524861884 287352493 33693965 400668382 20919009 640932181 6707404 317006831 3858273 185107699 141435597 383793201 506961393 456725377 602139838 32806173 117929537 421866017 658227273 172600465 13206442 460816669 337051612 1609791 240519745 555122251 65217509 34526665 296002182 310371491 82306351 100491871 173179480 422041786 603283465 311937529 475874117 186155572 179249022 326544201 376192933 39884706 46366563 411195093 65069731 580153701 70804893 323176767 56960146 983486775 128697841 108609922 3205585 296922427 148497319 190018348 806027102 11825386 6118505 418414526 797099257 334214511 300435031 204335264 122725942 625043178 252850321 33862011 323676465 351372436 541264431 129080093 603655615 25927677 28909051 33325303 710870590 230545171 138990042 149764465 272924642 399859692 862941241 139243223 474910410 711010126 780321466 9603057 120178093 247556333 172954013 197466193 636567283 39414145 617113750 62909891 257089 232725340 52189020 361063137 126264691 606685726 165779401 75207001 106798069 413600841 241741819 189260101 163316055 152188801 8037711 86369042 13431496 172088225 158442397 533007721 87874621 894195151 171765945 584424574 200003233 13190521 631399631 59205035 204032794 315797261 304979731 14080996 38617281 108365283 541535761 304668680 154259773 336749161 154916097 418955587 363349701 29969617 457776711 939329734 114707737 33597857 252682813 36564429 335457067 459904126 424653249 17607145 776530423 205396517 522865861 235443721 553767103 374743401 424185815 3415023 29206992 202688916 944433361 563923507 54418792 123640631 32824078 131635081 249581025 213615361 172730281 119720164 777526345 452589491 17961640 660740572 820439777 533263081 240790636 236315713 516067492 76803369 205865571 535490837 7624009 325136161 252988273 520110371 375837121 39595941 77163478 11611282 425972737 107916733 19271777 299557813 49120621 704872001 751631033 284877587 888151402 64960948 636582941 324739010 83007691 145445521 338389891 383958251 55780813 423885225 232137465 185256145 37839635 680939119 287020585 92585207 448167566 563762893 363245041 211105201 103545751 455488033 70461953 431241153 149185749 868620359 640092898 393254401 126738433 190301081 182395809 75624564 383519601 69254461 74650115 37698433 174643426 41749236 47213389 126358292 165834829 98907211 47788511 25909836 88810723 12645439 489537721 13717660 392017242 375326866 41084257 373533057 533195696 81093832 363871279 496065754 302083870 80310049 755078461 153601691 41781363 126490977 26629656 409830917 138549169 11008977 902609911 295271769 45897393 661458747 801151 341465251 210415745 243558855 405280724 799216705 673208057 453316256 2284142 247488481 121236193 38288764 157698657 501389839 106601817 679677800 63861239 303267251 257177705 256305669 65196301 75435529 3946320 579856251 355594471 22977571 389416519 472916711 16495601 678056284 600841385 141121 12883196 273717151 130857559 114064833 227536075 252985629 324218077 78240449 171747299 60537458 31411157 506705935 499082601 199009022 25218720 114427610 42752816 108328267 227200001 18934833 6530833 244093281 8103427 546379177 324844537 127330273 158826853 48255013 209076484 277946197 286891455 313609923 583585801 67243606 245053681 304085173 1053631 325573099 71038241 201300351 137944951 112228531 410152506 214002188 112594201 78002486 397376888 387050225 326451922 296595593 793363579 233088598 138909814 360996562 409242835 129552325 115138427 749096506 328930051 760456765 529255180 40363779 6424097 249766199 290081251 444465093 9386469 66013601 459158323 292381711 171474986 163269657 92042281 62984041 796433707 219000656 190637331 102920005 576310931 86002801 293544847 958339273 48545681 432136495 479592334 35258273 5769693 276967817 485424607 153470321 229508436 623316814 122429305 58010080 243463267 51823740 62071921 302483832 166165782 72067403 516624459 174454372 219178729 432006713 460614991 638512665 68631991 160871993 780698011 172829091 665965133 450008592 19340605 4095073 96608299 184360111 254398657 907027744 135775717 388120083 708792264 637876171 12091369 130147357 90658674 417466108 455494651 424543945 950896 71458602 11668321 179733617 160095055 159584719 171110391 29133613 560976626 544090801 482577171 232116097 862091047 182320948 56322029 456368857 571300081 38397008 104800873 160879786 399266740 495882726 89295625 752536747 378224862 501896669 454227841 178006751 375875937 5532418 85334284 61601964 158373908 595304257 64212100 544320127 212835952 196679435 251013821 15106948 156129205 16888987 116298526 604161181 34407801 39633083 355944781 436563961 95633728 222156221 452884881 263399809 960740359 199159957 656248711 820020263 65380161 174712529 260493620 719614357 8177489 52726851 17450665 223870849 96531997 49118369 898072737 57512105 1127141 111377638 134250049 566532072 511831321 324766168 1553971 733698483 244524267 85155379 256121017 129616455 169857535 54738347 646929035 11201681 188252161 24840469 47764289 111846586 117411818 338956806 29232734 80393314 543354542 448479887 14489233 112195818 196166818 479894201 139433351 161382245 524056785 1619371 154958561 45986362 2221451 99408401 5387705 57082442 305968602 17064860 791239801 402008941 16381123 418944068 323213029 542091713 118582411 983362481 198286607 781726811 12316591 326357687 405834643 774066645 946754475 63090847 58083626 194065327 139674964 82990623 113986783 80825001 532499995 222107273 7793657 477741337 29724304 15561930 62285551 426116721 168253242 70651729 3062697 541882141 345792911 44624689 326294477 31809380 413905009 228928666 615103321 195969697 140715793 47516161 811106899 386387782 24822406 77339409 115236696 279774601 223533025 34010051 302848811 143341864 268581965 45233146 71588733 346733593 73135220 96282911 135426691 373156687 914791988 677437237 493212443 70343625 175076897 146066777 71197405 485753221 134321335 882473477 36472326 422825833 139765361 398771101 298486 324090145 125978966 118564069 384677801 74327331 74127931 369796123 2090329 20157523 110573611 353545132 211192225 34771791 6798826 94578129 489928041 1569686 3726037 29253145 69407755 30520425 88114105 32977099 433121505 180619867 386631806 376643849 128915166 515133766 444630581 429900532 119161705 117770113 171843421 186622873 282541601 106635521 156982165 147104501 223849005 1262806 264144674 782819871 229334176 21154828 470389977 543625001 658039303 632158921 448994817 328275586 199714107 14246111 462997864 2062603 318371977 385057039 135428536 638968121 6505957 48566150 48963381 99511703 570799351 227208360 684233995 1840737 36013057 219525358 246106072 528734433 788291701 132879865 742224609 128537399 296930755 40365070 46154473 236220821 353644929 538550881 92200350 12270714 69155399 29256151 823787350 204431933 337205389 188553281 18510523 106372838 136930256 27570997 5317876 205320961 167169799 112047561 147107897 27692967 326794837 269329390 727341441 13108701 342991250 678783513 405928926 107738281 345085441 799246729 943246643 4748431 7736763 228400417 111125053 174834577 62423828 86790865 113308587 349418268 243451966 305116631 1797291 148102501 757361378 267166992 91071809 745497624 130782881 268313586 670575760 210175021 529342876 339838872 94658653 12801705 431055469 552489001 62366211 11684917 591615508 132292042 46363227 64548636 27724501 336403244 637163139 867996253 211445621 283182001 108077790 103151725 501881079 60499504 134789383 3646315 470655667 145097387 171564757 234274945 35984037 194423585 620467912 59770009 456507962 27987041 429446171 127122139 217921105 108026493 100327327 89602713 301203043 378749541 488212481 29941409 355831201 623612539 14053817 202139161 166690177 162552541 61556329 723480321 491314893 345360016 330140160 652240513 169444302 145166401 104991303 26844949 21534038 929283697 698708406 34924495 438685503 793881207 139621388 36861367 368894908 1289625 359366761 511478108 47813156 98663665 58643705 344498122 920205505 79340531 103542139 139919185 11094281 4365023 65357611 245050261 465313816 214907905 524109405 321587131 113533209 94690564 149595219 29906171 433778971 738361585 132531385 414255649 206440297 281707561 102804159 335873221 29253981 216949676 102872137 63310805 226519711 11776164 162304897 808917787 480533401 6002326 108758701 105343993 449442201 311362401 847572205 269748185 247120741 110556701 571678768 398415715 83585286 17021929 179374327 102386666 71419649 225300181 118023081 456457173 178001102 106717825 201912963 60280270 287420851 798526603 639158535 240685578 28747951 61154089 481042537 32839521 42246751 731669771 142781796 262648227 105267867 134323431 362060825 442179180 85540771 481106662 614951471 86084281 27548389 322014271 240754709 803335473 749079416 455861900 501995965 22692286 638530342 209596451 26011945 26062001 606170929 51255150 39609244 927134911 373488971 182760222 306575361 126222233 166051687 15340881 424389820 224244485 458775911 135089319 582551745 37215856 113407725 202530241 760225376 725290798 770290858 430117061 488324761 740301133 30196207 533917867 10945233 734020029 75239956 309845941 128529376 493876243 398519803 810021313 14343361 161998526 64987457 192360628 167671905 141173761 336774791 11654113 34788053 247160941 619892644 668890093 633665509 292101281 77558495 194578873 168471073 16009849 850391311 25961156 195193781 199501471 294814256 296435611 52557729 782927763 104341373 70956369 95469331 451924858 212300905 143029161 461169059 128832901 360248726 438873841 25015331 290391763 344649601 900337831 99881371 42733330 69313507 95521557 48600399 341162058 820128331 167989207 932634268 50546809 47108674 453190653 425725363 660316201 183285656 114147675 117090314 553040335 161610653 465081707 64558792 136021546 295223482 67113913 35209549 262194069 41721854 191971165 805965817 43841064 580346831 300892786 15500584 163797785 42651445 334507699 84807985 16359201 122053566 4219061 306345068 694297009 487581901 75414868 161822753 570086678 220333433 278095816 163222049 132143959 82125001 38675346 118827061 30830443 488288226 8121037 909892901 353436891 845386312 177883096 457551317 601460497 181811737 545490199 685717923 304264753 350425177 906097501 244023049 311287017 116269961 12493001 230951512 661934367 692786051 542165977 605255549 365334685 59910401 166883201 644841121 485418895 129957129 117926552 7696676 292010467 69487841 32957117 244169879 261408775 371303125 732722221 248004971 93604018 34526859 3286951 541108681 22143201 244173007 631482521 480929089 543823678 52497837 38670577 124062 39422761 167515027 328272751 493367435 64119791 92751121 70182321 198523184 385049443 248870141 750720665 117609541 117761689 670005305 165007333 62753164 187639849 293508481 208972333 379496713 139069351 11821825 483564103 9458373 405909955 94840912 148681333 166748011 1188331 333289146 33266997 247006393 601173471 841185301 229629435 253871056 613731841 114074451 260301893 476642116 351889444 272228227 221738905 110487480 29885899 627568822 130167251 310624426 44287309 178426297 678643751 434016577 738658521 41871565 411351976 626182300 179113429 138554074 277459357 873460732 67845334 418332546 430722689 449786619 126913105 487356179 2401489 80100 98350792 253677601 29256837 491479633 224665777 442704155 76595887 274239223 102080590 17770991 286254517 386364817 40128001 755756009 34021901 161885227 534974441 360610903 73733608 611265131 190377484 105509821 188323327 598635780 79804369 522026956 23871961 874404663 220664329 436140221 78554361 181097379 296384845 29823281 3505573 53318410 608967721 439597691 31038070 434869640 38798944 852097555 144358813 16236251 14184464 99238046 10037845 31754648 11009589 197724261 582325393 42769791 697480171 538916029 144441201 17553790 296328386 117972051 21283753 40386979 179208289 592671706 157319173 119211049 516438743 4341457 231404141 212175391 70655201 947208241 421660129 784951293 148057625 234529285 947380522 368491741 795473246 247555155 113291001 303795937 462213991 60363433 295102297 42808957 624746479 226964161 467078977 101863421 30231553 199242781 163306625 589470817 226343335 112285297 17634843 915273141 50475236 597876973 111044875 552642357 203241232 379473381 34544951 590645056 85914136 788162637 333808609 172766539 367247049 364916097 118280737 216743718 507998908 616328929 283579175 120479765 218109711 15460507 273534674 8148798 24735861 467534241 116388091 167914741 720346321 13334049 75889697 733279 152760677 718133625 459428579 107253350 170448076 334089721 10836136 101505799 560484541 66552 466563280 5034118 460384485 97610297 185763194 239164199 34826977 770392225 381219777 97981313 284520075 110930884 638314450 457540210 21532601 443181461 97240711 5164493 6032276 638396873 216424146 152797393 48829615 130467526 67941487 769719931 912918601 442368089 563797511 421202588 54766153 173612441 119962446 223455163 834199066 168736217 369739563 52141753 628153026 174341005 340209001 431945185 526862593 33971289 7598956 138006961 807922105 19604201 245787270 109887701 36541849 111726641 472379914 499036123 775106557 155896830 256632129 425979382 6511774 221783521 504671196 798963651 54385150 121512934 754790037 322338586 276164725 218196538 429561873 35395341 687048131 8722153 750017553 139801881 368069681 321166015 41339650 629532723 706451251 227803456 819494400 393886417 108627521 224557737 175338708 27734182 353963714 642188911 520329174 101139767 17126061 154604308 946922796 69873376 196741233 76082555 790070645 432526529 64495751 42316192 286159476 72464791 630750457 218264435 146965270 659954485 132906662 269999213 342659509 44142777 377463241 45884967 57111825 730374309 5803801 127158964 11223873 25702150 968159321 59389169 18905163 11890971 537578081 435058469 262591902 267520477 199111188 393860353 332162353 298553029 83820505 31592665 341834611 451676842 3731097 230967976 57046183 2939518 663291079 199442002 108151902 442737489 1980777 426359389 413005075 339049959 189655633 2399481 109442981 262069231 231090679 6035392 7409865 507596467 311615669 379353910 211323421 473512400 485116633 448468977 9384226 222354424 261339745 499583756 546875789 3026851 218831473 176419675 247153756 904278821 173345561 474954325 499583681 806002401 297516492 122571043 879201260 205188933 68239277 320940690 318141087 554858683 273733577 97919164 565565056 3670801 144034755 221998381 46300719 934854911 428311741 613534456 111774586 243447073 684985569 18785683 136440193 7066987 114434123 6177809 124489341 56749456 206118235 607306396 247182902 79263829 31279969 105790366 44222290 182953345 346024774 132192792 250065661 722318552 657328681 43767351 241735873 124579704 246523041 267553753 803620861 122951672 272101901 87801127 371614049 484913261 167794993 303820135 88095143 596083164 41817752 186678364 5897057 224039249 351832795 11529217 263726146 542034277 275156561 36832321 224538475 6649619 415156534 70965489 178694821 4468213 206050574 32433571 47341041 494519180 296518573 281180103 873379281 348936401 95924935 243352769 35957860 167483596 214486897 36190691 115513537 174467993 301682577 802550264 128626081 451193603 259989481 487645465 75483850 371516621 589112632 273875908 562027741 398478658 54234496 107034009 44600203 409953386 769947307 217642501 307664568 69844494 288791318 8152717 106493113 625780 14492494 355454013 296042041 279324965 114105921 53776461 828540314 417157973 139730746 306325930 105849230 353329321 119691937 7697839 231911560 690856027 151555429 383443899 3847175 131742240 39383009 48237365 15384601 947275876 372084805 317151701 196024568 26559835 14071037 714260861 458178029 157253881 927699449 352412641 76926721 62683741 282099741 50662941 26174207 231029205 16616047 111553105 472071055 55005690 19568011 215059157 37075973 30890725 167214471 489369601 669379681 260491137 98350375 298210836 193402401 348664825 130756877 103200101 257759309 35319525 114793486 286034001 122079121 58063816 154246357 214211493 441277253 230777869 137180737 513239626 176182813 119552275 533353601 23362977 199051063 276392821 183696304 231787249 15769081 5752240 274885249 200174963 209191172 64021141 48688385 50464105 392137785 115853845 96487556 714890971 157647529 768090817 45529909 740747569 338710513 30309147 608105809 86622651 6659713 374974139 294672309 520435695 381945726 86526673 273066025 159849856 182762803 1106953 374927215 26709508 197065110 192882376 729578433 431959019 264750769 157301558 249392677 245885641 47746973 111723361 72656299 653096089 283294321 338882025 612134162 242270601 640281823 336700365 385807577 200787851 368260429 45111881 923885301 149115479 95576371 106919665 516092149 89727489 322385951 265931 95167069 208567888 498054061 5546769 197254561 159977896 455689081 18046033 362681729 38782339 37635881 44734168 279774101 123121561 585446121 56249325 250756021 1246849 860107383 553596121 24536607 916511067 2495026 103986184 67864881 91654795 566533969 885005024 312873343 35722681 95881082 526204677 124723591 652537439 160605101 817414998 53782081 349943501 237175975 205239001 50420569 10564039 260042099 74166899 729251288 20509787 617721091 302396131 564390906 34870066 187124341 232395632 212268001 10855853 171751585 364789569 1050733 180456431 312995593 26737 11301244 222552136 41323346 128852649 759697466 311161995 156406801 40133985 42890849 93499191 797301786 280223146 68286579 7075239 550223137 291703171 34708913 314439575 155220098 19117827 37340234 48027117 354507223 331320275 223217353 325398651 182490496 195399793 237001168 350184963 39417949 18910231 31815841 253585216 69638941 197464351 197853316 455704558 38885666 75189693 416316251 193102638 29307178 90911773 124309147 169574287 324019411 467846568 13983729 74152990 47877493 44565505 184861991 61270660 18324658 9454929 424214485 64624117 11363045 339462961 12424569 313945834 4547773 91192483 7519578 213567922 278781964 182072209 670878755 104272897 98347501 746271 118630711 231809241 18423055 135892084 239918961 13397553 303869299 42540801 264976871 167734198 652383838 745362148 347856976 344415781 28733165 476305831 84448697 285822853 489470471 72544417 22227569 162492583 369478621 571118675 344778923 61490233 34130713 254099995 445774243 144257352 73492321 541919521 767112727 701521 428041267 183688701 33356961 52608507 303404211 105945333 135673282 132570816 266777161 78421852 31046286 204185071 117151776 53549040 267761198 307740055 99395231 72348745 590996683 230078913 31715941 303550351 337628721 32595769 376562481 28986257 378779551 117858 404618156 156886081 692476000 163768154 184105985 200680961 418734345 21159173 385419814 541809809 414370793 180577261 610088502 286726609 673861141 27787501 368009438 134031857 10223137 432317140 107419639 126527338 364815919 78194228 539510625 55366221 304921 56796440 427493116 457909557 141783121 7181959 3537838 321491081 473899212 564612836 307382384 145724137 4596991 65638445 664024606 2606950 95995081 164063305 88921083 283741351 134563717 186991061 151767179 80913097 369197401 86556016 356274001 181711043 235908097 348711259 243356929 820957171 276125697 389986709 270875266 439825361 276421026 24906151 63456678 270464740 639678801 215690241 127667021 112666401 242537856 108265 31991681 197611453 380084827 551268289 239304850 503226389 88290297 55165456 17486449 17378379 378327946 128004730 347855983 352247358 463667926 126725171 215773401 115984241 183224097 343124371 7027419 781898301 191304033 18481605 41410129 362924949 228548226 62586881 15436681 132522157 522299920 4775709 506489688 101350969 38222801 228298553 470548939 225310089 122133419 396711083 1252747 633389608 462175946 454551101 485388201 49615190 186270351 73567196 253764951 120216329 293237032 459354428 209300555 992669705 17590748 5927861 543232401 572253753 395163835 113164894 197244769 592847821 481639168 14088010 8862957 353177168 128632558 14424316 495706051 89508550 75121369 277966451 301164191 1891405 41926989 125514410 201367891 427591311 595636441 105799189 210428711 174256581 21331857 546236616 498004963 17863041 692558317 537154124 5734071 587076953 469629105 143183305 292919075 635005705 306992802 358113295 892960321 321167809 29775841 219855989 71842681 10637649 241345976 14043121 56424061 137213189 185458241 977961947 561546433 83371025 495118969 785675260 748424401 271755926 157596258 1634 258563401 370940731 384111232 326573041 22118061 272555137 112080678 85669481 496656337 317150209 64370476 65899900 263940797 26349401 392740867 869219521 43265641 144637390 366266371 542861892 298466722 423799181 3683 228484496 344636581 295735441 34402180 229139709 120012817 334021711 24754801 211011815 247685637 198136 571036831 234872659 85911949 116867719 236070829 371489205 99487494 604211545 254650837 362042245 180771593 333090597 26180545 334402017 461567173 254308171 455429865 440939833 945927349 3786517 220127161 772762465 792034231 698560825 28144370 328838619 400093376 671631440 134317769 841124089 70219990 318774597 753175126 141040199 230760664 149437388 518044006 133348921 368321587 124116279 711210488 57759045 38273665 392245491 77030696 701944378 283979295 188564608 250209976 7417411 114347911 44801951 519337598 364632321 22407301 35159741 39692671 281709737 900673621 212020203 652522473 309166064 106070737 35992773 363818841 710364026 880897357 535151497 290768987 19055389 74676885 987043241 14570873 319346785 25246733 171611657 352042417 1909831 233534484 3303325 105600424 258021493 558052932 719123637 416208588 394155013 30408456 10743631 14871049 44087041 269619001 480766580 410485717 187973809 42050276 98697782 512734237 1549450 622995598 647901313 310136801 145725481 10865458 338542434 257803015 382887709 510785152 19539521 7861819 184565571 344246881 133031449 711478234 230455727 382837876 891682554 844217967 153458075 323513137 7966533 359838965 47526094 290546441 156257913 136144313 861345743 3234755 120047201 656228791 754572676 19035141 299172014 252568501 396690265 629116629 90680161 364720847 45440701 437615521 561846301 256987636 2504881 91053226 616890112 134297181 776547920 566529403 322433371 396348036 243507562 49190156 171478267 201891376 54348841 397587209 35880326 577266012 13899000 703579501 106938209 168594823 62797653 177703657 43737499 32233735 47399479 118173901 434970681 170835976 358734011 101713984 381591946 443558501 99002825 870955468 27801893 334816345 135504829 301028945 320283156 863480191 33297931 585842437 281965741 580249195 102954061 811488185 94658433 234511329 313259024 231104241 119379730 15618001 58279825 115281559 130749391 561818983 526683 162968499 683455753 882298681 91766325 97126315 79885717 271991771 737368189 16321309 383856897 688599536 44868418 310792994 17502313 109551835 372078279 75486412 152074636 323376321 479663161 293832322 117727657 39057810 60159226 59650998 30048906 553926126 726415437 746432929 645979930 570639247 330308629 48565980 501776133 489011019 17337451 64133905 342734921 826971105 520346751 395119439 35642545 824751681 662508379 2104257 113282821 11669419 53605177 142850683 374815156 32520841 185364563 258111783 466655633 648905641 38239675 234307753 129385153 157201974 273820001 367833104 636986572 421764101 26996001 408371921 184976179 1554826 300670261 86791789 3813739 153141226 22523692 208419869 354931665 627018321 17569711 224127457 723835701 63675011 141278407 57378796 473323666 841321 118661599 82161166 291911121 665221385 679509921 94844243 552777785 378438037 194841424 914815756 669093739 68409265 4164577 375918383 308264059 87159671 901396663 395267492 182671441 193813729 715207425 228051552 118578435 188369276 629334726 623003145 363352921 144954712 28834235 453163051 191711601 755789464 144870307 50208203 50826321 497743129 835287281 127993705 97494112 83156789 6215356 361552009 502378301 92604441 440754121 1665049 19660607 475525916 474326089 57515241 222351537 556180675 36810543 238869425 40140193 554519179 107599304 127380943 469163665 11745811 224131081 151828784 615989557 832408996 103303846 297747101 107521197 53544625 104475541 56066343 277756891 5158504 8545668 741257758 706075848 69361840 60791621 59235793 676963389 4348963 9244775 340935839 388032121 151920469 317797951 106824561 259163165 412190959 334736614 20733601 107077786 2998369 71646433 483719500 89713609 177338305 256162177 89646481 603454117 142985113 1318395 107531418 124749678 95348869 78821387 214020444 229158721 115646765 128715278 58244913 290914583 187645777 203611991 15435271 278560036 480435985 3040402 236848888 84322239 282184057 93505 174532268 282597373 710396641 82371343 54473035 87938925 884057446 591513169 234642817 476526891 973958104 686550844 41759026 2051716 272903981 139270713 29386345 37200871 326118367 23597019 67191832 125978175 25203985 69724801 321350173 347636609 753778614 32527088 24018657 67549609 758179045 736498 161747937 315077712 66115453 599814256 30667226 533591086 252977921 69545369 108531805 368747590 492659473 160862765 529622941 19498601 175582976 324286390 44012041 158356799 71254740 463189239 20316868 142513541 218561641 340503711 67037499 95586073 420669247 457356591 15755875 488506241 196573697 136784649 603181021 157219197 21737326 127846881 115387876 34669681 238127522 239370857 51222480 180885441 552156202 174942394 252896196 30513385 38532827 248204869 13222551 19397821 309517825 81493040 687610945 48621629 379012258 84708566 78209938 90513928 84665946 181827263 71789413 95756007 935578435 634927767 126708361 497909761 369808471 96051187 183926033 435758554 568414666 596752945 312400272 184472803 263563985 229955519 8672259 421982221 74298841 131054176 105288616 628120417 13977565 654455443 626810311 225752166 195545986 75419131 142652716 299949565 240262429 269018497 40117377 299819092 235240241 161371141 147829159 416760625 43459831 54342205 306646165 48219949 138070080 57950488 39742491 87268425 311688625 241206769 30834673 409662656 121339505 2220562 593720207 574495151 204156677 216521799 199173846 42780529 10254157 107519617 447475927 35860651 143841716 165741967 124374081 12236359 35817835 187307961 20365256 4149553 387635285 157162438 156361729 629843901 146046101 141555583 416839353 744061631 155840297 593689921 298449496 42370777 146121367 111511 3785615 169072107 350585119 186727521 54044247 179327671 229271211 29321748 18776533 142353601 334883935 213665362 13361675 34049719 269957117 3938089 509018917 126853981 284999353 99064197 27801208 592054156 593356765 423467892 470267893 49664498 44945621 405566897 158047561 77365821 18776746 140055337 1190551 332826265 160008611 266689095 3322129 275366035 444333334 461263265 729153342 348095077 241703881 319957717 296027137 407443170 31700637 25615275 186942549 137705826 9709449 121238848 517913560 144030601 46869443 9419893 12650742 532534393 36726053 292341271 135571444 49397895 268027901 55942489 357202276 628171246 235085299 186779309 13219181 390230490 581554855 23419523 105333537 332038106 72239311 68210787 182465889 118685773 58420289 6501019 325221841 2731021 641975425 45164449 314052051 324722291 23114383 883387 11421281 386316773 401905756 502558795 8331089 284585452 334065601 73076753 138515385 46036861 157802471 98952670 149322945 715356121 536884533 169214004 388495195 364932257 187030657 297130513 65468397 436069513 340269261 33278023 419389186 21329428 59401567 51433889 25857506 204907171 216689873 307513696 101734291 5444323 545474721 282197949 865005373 77611195 24572089 139723604 19160605 66239889 2621789 115976729 209303681 577879681 399842255 62497612 58315371 136928345 324526957
01000000100100110001001000011000010000000000001000000100101000110100000000000010000000111010000000101000000000000110100110001010000011000001000001001000001000001100011100100100001111010000000000100001000001010000000000001001100000110001000000000010000010000000000010001001000000010100000110010100010011000000000010000000000110000100001000001001011001110100000011101000000100000000001010000011100101000000100001100010011000100011000001000000110001000000100101101001000000100000011001010010100000000010100010100010100010100000100101000010000000000101000011000100001010000000100100000000110010000000111001001000001000010100000001000000001001000100011000000010000001011000111010100010000011000000000000111000010000001100000100000000011101010000011000000100010000101011000000010011001000010000000000100101000011001110000000000000001010000001010001100000000101001001010101100100010000100000101111001000100000100000101001001100000000000000101000000100000110000000100010011000001101110001001110000000100100000011010000100000000000000000101000000001001000000000000000010100001100000010000001000011000000000001001000001001000000000000100010010100000000010000000000000010001001000010100001000100101000010000001000000001000000000000000100001101000101000100000100001001000010000000101000110100000101100010000100000111010100110000000000000100010010100000000001001000000100000001100100011011101101001000010000100000001000000001001110000100000000000001100001110000101000000010000011000010100000010001000100100110001100001000000000000100010000000100001000010011100010110011010010100010000001000100100010010001010110011000000000000010001100000000100000100101011100000000100000010000000000000001101000011011000000000000010000100000100000000000001000000000101100110001010000000101010000001000010000010000000000101000010100010001000001100101000101000000010100001000001010010000000010001000110000001000100000011100000001000000001001011101011000101000000000000001100000010000111100010000000010100010000000000000010000000001000000010000101000000000100000100000100001000000000010000011010100010000010111000000000010100000111000001000000100000000001000000000100101100100001001000000110000000001000000100110000000011010000000100100001000100001100000001000000111000000000100010000100101000000000001110101010101110000011000001000000010100000010010110001000100000001100110100010001011000010001100000001000000000010110000010000000000000010000000000001100000000001100001010110000010001000100001101000110001011000100000000010000000001000000010010000000000000000000100000100100001000000100001000010100100000001000000010000010000000100000000001010000100100101000000010000011011001000001000001000000010000000000000101100100000110000100000001010101001100000000000001110000010000000001100000001000000000001010001101000100000001000110000000010110000011001010100010000010100100100000010011110100010001000011000000000011011011000000011001000100001110010000010000011000000100100000010010000100000001010100000000110000000000001001000000011010000000000000100001011000101000101010011001011010000000000010001000010100000100000000001010000010000000000000000000001000001000100000000110000010000011000111000110000011011000100000000100101111100100100000000000100001010101000000000000100000100000100000000011010011000000001010000110011001000000000010010011000000000000110001000110001000001111001000000011011011101100100001000100000000001101000100010000111011011011101000111000001000010001000101001000000000101111000010100001000110000011110000101001000011000100000100010001100000000011101010000000001010011100000011000001000100000000010000001011100100101010001010000001010000000100100000100011000100100100001000000000001111010010000010000000001000010100010100110101000000001110100000101000000010000000000010010000100001000001000001010000000100101010000010000000010000001000000101100000100110100100001100100110100001000000101000000000000010000100100100101000000000000000010000001000100000000010100000000001100100010110001000000001000101001011110000100001001110100100100100001001100000000100000000000110001000100100010000001001000010010000000101000000100100000010001000100000011000011101010100000001000010000000001011000001100100001000010000010000000001001100000100000010000000010100000000010000100000010011000010000010010010010000110000000100001111101100101000010000010010000111001001101101010100010000001100000000000000101110011010000110011001011000000101101110001100000001010010000000000000100001100000010100100010010000000110101010000100000000110001100100100000010000000000100101101010001001110001000100100010101000000100000000110010000000000000000000000000000100001001010111100000100000000010000100110111010000001000000110000001101110010000000000110000010000010110011000110100000000010000101000000010001000000001001000100010000000000111000100001000011010010000010010010000001001100100000000010010000000000010100010000000100001001001010100000100100100111000000001000000000000000101111100000001000100110000101100100001010110000010000000100001101001000
10100000010001000000001000000000100010000001000010110000000000101001010100001001000100100110000000000100000000100000011000000000100000010000000010000100001000101001000000000000011001000000001000010100000001000000000010000010000000000011000100000000000100000000101000000101011001110001000100100000011000001010000010101111100000010011001000000000000001011000000000000000000000010001100000010101010000010100000100000010000000000000000110000000000001111001100000010011101000000001011001100110010000001000000100010000000110100000000000110000010110000000000001000000000100000000001000111011000001000101100000000000101010000010001101001000110000010000000100001101000110001100110011000010000100011000001001100011000000100001000001010100100000000100000000000010101010000000000000010000010000000000000110100100100100100000000010000100000010100000000100011110000010000000000000010000100100001010100100001101001110010000010000001011000000010010100000000000001100000100000000000100000000000000001001111000000010001000000000110001000010000000000000110000100101000100100000000000000000000010001000100100000000001001010100100100000010010110000010100010100000101000000001000110101111100101011011000000000000000110001001000000100100000000111000010000000011000000010010100000100001011000000011000000110000100000000101011001001001011100000000100000010010100101000100000010100010111000000001010101110100001100010000000011000000000000010010011001000001010001000010000000000100010000110000000101000000000010000001000000111010000000000010100000001110110000100000001000000100100000010000100100011100000000000000001000000001001000000010101000011000100000000001000010100100010010110000010011000010001000001100100000100000000001000000000011000000001001100100010100000000000000000000100000001000001001000001000000000100100000001000010000000000110000000000000110001000101000000010011000001110001000000000100010100001001010100000000000000100010100101000000010100010001010000101010001000001100100000001000000010100000000001000100000000011001000000010010000001000100000000110000111010101000000001011001010011001101000000000010000100100000000000001010000100011110101010000000111000000000110010000010000000000100111100000001100010000000000110000111100011000101000100010000100010110100000000010101000011100000000000000010101100001000001001001001000000000010010110100111000000001000000010000001000000010010000000000001101010000001100000101100000010001000100000100011010110100000000010000000101110000000000000000000100100000100000001100001000010000100100011000111000001000000000011010000011100000101101001000000010000100000100000001000100000000001011000001000010000001000100001000011000000011001101010000100101100100001000011100000000001010010001100000000000100000000110000100100010000011111000000000010000000100100100010000001110000001000000000001000010000101100010010010000101101000000011000000010000001000100000001000001010010110000001000001000000000000000101000011000110000000100000100000001000110001110000010110000110010100000011010000000010010000100100011001100000001010000100010000100010000100011010011100000100000101000110001000100100000010100010000001000000100000100110100000111001100000011000000100101100010000100000001000100100000000000001000000010000000100000100000000001100000100000001101001000000111101000110000000000000110000000000000000100000000010000000100010000111000100011100000000000100000011000000000000000110010001000100000100001100000100010001010000000000001010000110100000100010000110000001100101010000011010000001010000100000000000110100101000010010000000001000010011010000001000000110110100100000100011100001000000000000000000001000000001101110101001001000001010000010011010000010101111000100000000000001000100001000000100011000010001001011101011000010100010000000000011010100000010010001000110000000000000000110010000000010010001000000000010000000010100000000010100101100010101001110000000001000010010000110000111001001000000001000010001000011001000000010001000000000000010101000000010000001000001000011010101010000000010101000100000000000000010000000010000011000100010000001000110000000000010000001010000010001001001000000000011001000001000100010100110100101101011000000000110000000000100010001010010101000010000000000001101000001010000011010010010100010010000101000100100101000001011001110000010000001011000000100000100000101100001000000000100001010101000111100001000000010010100000001000100101000100011001000000010000000000000100000010010010010000000100111001000000010001110001000100100000001010001101000011000011010010001000000101010000000100000100101000000100000010000000000000001000100000001000000010000111000000000011000111001001000001010000010000000001110001000000000001000000000000000001010010001110010101000010000000000011101001001100011001001000000001111010000010000010010000010001001000000000100100100001000101100100101110000000000100000000110000000000100000010111000101011000000011110110101001010110000100110000100010000100000000000000011000010010000000000101100100000000010000000001000011001000000