5000
179991669 872655899 64701593 552427177 586858434 51448551 291485741 175062044 305073127 127828581 78197926 60866620 504433 535070703 209268123 104739955 542688026 313915843 568533505 24717217 90355521 273712309 635357451 40270873 476972656 729178327 359706061 150815791 86486671 543505384 477626278 71503206 557846059 326890213 96882017 576570385 380207961 124594465 437556049 84407536 137397143 539532276 90771190 310455361 553055783 218301567 135125185 79941731 161379456 48862793 222955377 119547469 315075069 84908597 414402446 390391 136437797 322802065 140293303 139562506 642826078 329529137 233560009 36955504 12768475 4139188 5530707 83591785 96718451 75848661 824736004 286335670 420756141 60952071 161395093 43128801 251152609 429690711 793534673 433407426 80050641 489256835 52186141 769846529 134865025 62180614 13339945 348704183 16396811 180109288 54045976 52497067 175086811 188253745 40812121 581354181 10639297 96918868 16649573 45649285 118690078 708017749 550131281 277431905 876970601 372255256 76582687 199042377 442301961 107539876 238518955 683332937 298837397 54274195 138172479 447418033 167514141 95220265 374340281 15068865 249304252 454473181 539433241 215451930 260419169 748360929 273790343 6639592 45518461 783989065 116418667 109363241 360961441 743927681 546670741 113458817 360324221 95631481 19994453 191324530 846191766 236855001 36234901 349071226 198392121 6794217 35704509 154754419 634819351 449599519 552682871 198554166 569855110 27210107 346886041 251539705 244141217 652933490 179184321 5629801 145814600 348676626 141953329 302414704 203510683 64379975 42400126 311770096 146354985 398497375 458661220 106011832 155254902 498349261 105683337 214568943 28559259 400277833 6385505 200291315 169531445 7301746 665640613 371293555 955293877 16921996 231365713 769711441 312618979 119371267 111477401 241939153 77014761 38254105 26572476 57135969 29713825 105588787 274411303 235061473 330258611 877868659 202902337 236031717 361339903 86703965 149053591 464539995 210002689 293985196 69150709 220430145 305758311 59177161 219779995 26930719 38600341 93405296 74570517 175435756 156167771 967442275 290016065 128630438 52370319 137625289 579192692 8233621 169009275 137387417 110028850 618259281 312123876 98002837 167380026 5386349 450363187 157148128 15345751 341514421 324677935 183192065 598012065 533307625 40052501 201720593 475129161 44854381 537831758 325997390 125216317 375256150 50785521 394467499 165363301 6777649 2495179 892068795 240676051 186508973 135157157 191313060 28276121 4091288 206997097 182277019 155961121 337736517 331604911 34557545 299573576 19424601 11225601 173100021 532109111 17045481 208199531 440165439 148458982 582126640 189498457 776241361 471698482 182243521 788215957 215009731 255194005 339633428 89455102 159446337 431730361 8590387 15119989 237573253 769804930 891388456 206069791 144088230 184958137 713393951 657491869 4819871 851465724 546234601 254281674 852659198 524745121 93830101 16458369 346285153 36354868 21077347 321478291 279884767 8903315 614957231 163869577 180640126 12992833 258150705 187470631 409080493 869430829 18230641 14969854 25952809 262404826 21611206 136008823 12960256 19248251 362927722 186018601 88712737 258991966 1111648 3732133 336118985 106679666 142842720 54182171 226950769 543586006 840847591 580827361 127058273 314386866 86917663 165312695 258891382 107019127 988190413 42562408 30012256 428279669 254576830 603071941 107233656 76966957 140620581 47424664 772887411 228847549 2400477 188449631 790473223 988823145 221743501 437959067 23277757 12333065 75433744 358539869 107273915 194465331 188340544 191480417 737925193 193471201 6009789 54873010 30549121 19759521 309998701 290717549 165639601 11178883 35396131 947262357 468561511 401847696 15540457 476590451 4670205 153295841 78891776 169602169 711935303 204820254 297504995 161228437 169690501 467693641 187703776 428382893 11888841 5122322 275660821 70763821 285572225 27406183 58026743 285304481 395606589 323292831 253427035 125471201 204927689 510870945 469764551 234891361 125421929 364537803 317842584 430624057 155833655 182866257 51039899 38093581 218580501 820707451 163428196 483511176 183050852 38107569 597720817 625947719 346647448 196107874 865386273 761939014 349147735 91950541 241560489 411095308 12030121 18611601 611722681 558295986 211777741 504164233 110413053 673984207 313564538 1903321 370701021 219640753 124252701 54478371 749481244 672776731 47855419 436477211 470915953 755107354 19317790 448268437 180045516 121695637 89002477 403460911 171520021 610022806 6580807 154161209 480743173 71979283 159290036 302763203 235286101 343256893 468719137 169465305 220848116 24295739 17432122 91072676 575276493 205930012 1409351 181925005 23096477 658917601 29573251 381517151 8455501 254716141 166940851 698633125 29347709 39198091 206530507 13919457 246640738 10153561 175012657 305034913 10440569 803691499 210889073 329577913 103457509 729668101 88685387 356650317 314018810 538741348 103154473 382731042 295163356 1507651 305036505 255868553 687451606 106717825 374307835 414907345 5606181 145099201 691416454 77377971 250259736 596340613 65503494 610109001 392213121 44112828 156547366 131935392 234455652 247881835 322204505 135360919 193572865 263769999 265115999 320875528 57995099 6646221 217572499 254208121 70018592 117176599 271094505 274519771 100761441 164658210 190655279 527319297 426681159 507351297 537644827 350037241 81950561 640280929 667528693 754507573 35746041 171752491 155576721 24727501 188932420 16678765 137724581 512598329 80001001 246544723 294299017 87397053 170525441 84937905 710594806 208546753 665207166 18774009 111573001 266138153 442532351 523551245 629540936 236328917 81070109 465055757 170638840 88015249 24205463 910502945 179441627 3545736 61680529 10900340 453156538 437435725 647492210 129155716 23144791 171867341 148277171 149007631 377895041 155928641 717540917 960202507 886223703 211005964 657264921 806341376 6058121 35921443 51126445 314837407 58030883 242865169 308502972 261309547 783522818 541138105 701719207 6466659 4372721 9253775 36081481 365474253 20300137 42769221 14390561 440139951 11046251 360446113 60319681 281995687 67827106 583719571 85523824 241223590 54006031 423356581 90451897 264263009 97420227 46447509 568524997 28446685 9916609 444354625 589979531 290464676 281341233 104762791 823851496 397786996 312344330 968749467 219499662 212683351 315512215 103303425 135722281 455982073 784732681 50027029 66707821 133539953 172867057 495800933 784167 45582204 511775661 77893921 49049472 117644857 270319195 65982482 336499843 85296233 18953793 608801693 423879589 701332609 265967989 22625303 556363081 321507228 449200481 407554561 176392761 64098001 643297645 43846413 145948156 558724681 115634331 720016841 32492349 529764480 716851201 169675155 86342881 189679001 578710567 456039893 43664609 81206983 370590039 168536378 138548390 180270560 795755041 375220441 300009013 402386216 615126481 370004441 106963963 402239710 551607841 203298349 118957573 28803301 256860622 182271873 10505909 306620800 428887849 51579165 93712241 337568101 105214126 259344333 142898413 312192749 410556280 167441977 721678521 22537140 181690678 8729596 336204142 56505127 869650845 521939345 283363965 464292577 542455177 629061862 186562426 106609231 126455961 403654529 18426337 78649715 36242641 195424829 557584723 266197153 44344609 101401561 834629918 340908221 120097830 247059074 239004349 96357193 15607577 240134181 664631208 146409781 71984085 944935001 383598405 681611143 325038302 28793876 663842524 555989579 61518717 887300489 287108695 54393097 206657991 230981713 166543276 356402607 16233371 217176367 243025184 133731761 485049025 505857425 861769081 121025108 781093744 23355151 394008472 30328499 67461131 337198273 39833432 402868313 295156357 412015681 537481783 22166301 413499061 104410864 42999232 202633747 535553415 190164721 345654524 172028188 42334030 542369809 242912281 49899641 18761920 67823959 401795801 125847685 962205985 308626609 3332785 11140480 398664993 24284617 262369780 148223921 624372361 493352113 277494046 120496499 223977161 171773758 360362020 149386571 825798156 674194557 472579361 277800223 321040329 765251479 24470515 1412317 355823023 406101517 3933653 40316977 57383105 454537276 20052793 578731385 317781575 39792411 183808642 141565897 111605005 311213712 224314837 264609565 516922006 89375099 11773501 84139144 250409039 881058497 50807503 265732033 228383765 110991427 145878514 665550757 59111613 603581810 616902481 94325441 165108329 54801601 534447292 169383301 323298274 78501281 203900275 108021304 326767663 286593217 796424826 122937517 440703418 17691459 156192430 95895185 312774331 17922481 40639665 269356961 564530427 122352877 6864031 386596134 40447837 141180510 399881497 68707774 155907559 62805601 164464273 21955968 241054031 673590151 90724161 87565451 261338308 255564625 125629351 230653811 81178252 103117155 435298969 80719618 821749881 750908857 479228005 495774151 348175459 272334341 919517736 39932657 103194248 836748631 92495212 387973949 466296769 258211338 704856177 183824289 30721133 71598941 146778841 24424772 583620151 346644961 566209051 642484150 133508401 39643377 260313509 61252426 526278147 46077761 360737281 502357987 100392013 38422823 102181146 207268426 100089441 94513606 37126189 419887841 69522213 7824353 147298477 178918481 470005537 857692081 120100366 93765511 66410209 27768593 113967074 874039382 326523196 179534361 181937935 189493246 7494889 118264147 261631081 590188933 85172187 322071567 40993543 254409312 454270150 284200434 601767970 32959506 295241869 153395741 247142677 86623660 445108665 238813261 186442763 37544431 450983407 921075853 221831447 545237122 88758775 278017926 777725147 64573153 21348027 675674124 842218442 18820423 215965051 69759081 57733349 205765603 1265908 7477401 370135801 556181726 328983038 496759909 33714912 470649901 474431301 962202841 270316476 28967576 381036631 181211941 13949521 61673305 167621355 114988401 389061814 658044801 86076121 348348830 256848883 134872705 9623536 45885691 371253841 886285331 6086536 633577850 15282433 782893918 350970334 85744323 148866502 710515837 99806500 404388895 465720505 35216451 235928309 273101713 783698512 81680633 427293147 173231988 117389501 102992569 466065381 166245097 30299861 595527463 83738824 43533441 235072771 563218228 52592851 276213349 221636899 436581736 17723731 139512643 296015713 304710544 309164041 567855301 143697628 546096421 5367837 67657808 82946729 70383529 47004797 567380136 131080678 4423814 122441125 44739379 724038946 448228561 23031161 690004960 11316306 853160353 437830596 119948032 787875542 355492297 182107317 936664801 595125715 363241033 313937265 41550570 372528847 16468390 299137553 241990945 90585067 27317239 125173985 58080457 110170111 165905955 179733520 126850001 145462929 618687280 40228801 134191126 313257997 120747691 17344075 652720773 551609419 791167561 312835181 5868355 360343887 240648757 328827575 19487791 201624441 70500087 513514951 39093253 319196781 55893889 174677953 143824001 16630132 251579802 746039922 213407006 369560515 17442151 995856 64321006 277411729 66776617 22723261 211979980 631460237 69096563 198645349 644267191 458903101 854895081 339458637 11930509 113981589 29657961 506380908 17148121 405978574 16589161 193038561 49849821 102843073 154425258 180951899 58048201 546068251 49410495 175698793 514334440 277369 35602129 340867858 318958663 825589776 397014129 236528945 371597707 351330001 137842801 164556673 506381697 291069381 517015809 378095565 76672795 577575831 706335241 97964047 72882801 65882151 696775765 48574537 77944686 33973007 148936297 141719841 200545957 49963043 459887583 901318441 48081881 15761856 21999213 799140911 240526381 63294465 235015357 494787129 281165704 12658901 418801561 511756407 10386307 18094057 147071031 14550471 77533465 386113521 307921853 19782127 21667506 30206035 73826305 95264821 60002857 241212401 115077617 784181114 397500249 833753343 87007606 74621289 276652945 400790755 483803477 631034482 204046885 582636001 15324420 232011317 24758089 67117221 12599801 301277547 90788851 36988751 206391259 10381827 81391339 243951761 895323389 376230037 290702439 348169981 266983657 3932183 336841801 121235029 581305825 126215633 132463993 459752869 248416679 344574033 605351395 199871473 55322210 433732099 4217595 512477400 40340796 209002911 75361336 206127423 168349181 501738281 511015240 328763161 323812621 229969004 16302326 20593171 61486062 252319873 183882966 23668496 156763930 466026001 29375236 13106638 9681819 149557877 31726189 483874824 923881225 657536751 604668001 234646581 381782137 279129416 238479226 90587528 611253049 413940289 768925619 155697625 114389003 272742613 118185484 122667649 27136609 599716729 52459936 297418705 100852183 78974085 15098881 163930231 345911721 789408821 467609339 208979101 8965625 202885819 69247153 472211307 797129497 6275521 741539449 11500214 850474659 358398054 1648207 351130134 568473694 18710017 2592221 165868157 68817043 6303413 11495729 231160252 470736526 603863338 161171444 371643681 13925432 754246102 223037561 518696875 499874563 470394433 564166863 41761307 314223465 156924 120803231 261048129 80211905 46797355 109164949 172396417 20949085 220409871 45279950 317041716 258013939 230976631 142586521 250895226 241831955 263634559 94779486 566046177 596334838 144280825 62507095 84685009 162784258 279294401 2558916 996791136 667812355 138439839 980902009 14352031 371911247 215114901 363613281 360185057 743963725 830925283 209903233 328217599 121253401 66523441 47360156 354627097 792237721 32369767 866000275 49805185 37645371 549935072 360223557 156725257 14169601 184331674 393439525 476130505 721445197 174018685 226107537 15285205 266699809 252080641 44124565 63465711 89624353 110228797 288008839 833547905 7839917 64978177 574494985 360534136 104874761 500945163 223819246 410245816 408846097 352153873 209369161 66299269 34499081 13705581 60759791 145207336 267579652 502102747 117821336 50659873 42510881 299351898 390904138 457567165 139368091 54277700 203412676 862681 19233891 22656866 208822201 15610382 16110715 442442261 81956056 68252977 731129921 877901537 23284533 100019613 66132001 254354143 108176671 20051801 401634916 145765866 20834906 75079621 475047627 97501511 14612563 38987593 460575361 48604530 767384920 415792369 175926286 138401124 351535669 169366779 48860217 144207361 25873083 2032707 126794305 373816691 206269372 214935169 184414381 764314272 449826045 304698136 256347659 11471846 514759393 432577927 340561531 233627287 695989091 564324075 563057485 554764673 131671543 525007197 125875566 105009536 938785537 129092186 330388136 99534982 17809537 490935556 560024816 490873123 816715 129534567 459876813 92302129 328289937 113236545 391385521 124590753 10728201 44651452 532430056 84665701 355069891 32849365 298827253 224398513 50386681 104016641 265228328 64636069 126771217 517966873 709611697 231470029 2087059 86374537 82860961 98125129 153341553 771003553 661526221 2821687 65334223 334684981 483220270 791084449 252765223 388070635 436470207 210776302 116398465 472677760 562285977 436772755 147420982 107792796 131032749 470147131 168814549 426012301 407825047 668192001 154900040 606636955 181728298 99424705 382886911 194390133 201756541 56506617 82836082 115188841 410129302 485044201 284347501 230253769 232550045 152489481 43946335 288919676 57659062 228715180 547286841 125107694 10632350 49245001 580589137 78934159 261597377 62209201 356537644 15829417 168386968 222616381 158786461 97924471 1069095 245975313 628499899 703800701 28410871 251281060 579565001 85768321 499357601 182588481 784429889 531424237 9565001 240513993 130546606 74117822 41995009 749892521 359604400 38379436 253560815 16801441 57698024 399836739 8435897 27847843 185312241 267623501 172316876 159468751 740676 507039609 365549282 139062799 554737282 57338449 425128073 754473697 283037353 16474901 410038825 167280931 557550001 128666497 99702177 652664497 39130861 109962041 106354804 728057257 353301121 282627081 392343217 156049191 11364146 9494651 676118622 98986756 139666749 701841193 304670927 118807677 74379288 426875449 369460657 12103729 62323393 252766966 71917976 325648585 878283799 674653868 9383095 292629737 150722425 399381747 42759377 117312071 123458161 885623935 184036331 164439980 304246119 37929376 679637073 32875276 267908669 122098807 381079405 203751541 580186135 566852047 100695079 165782701 131788784 130407800 698724566 36034945 10249221 751434301 60357353 237754371 506752357 519653129 747013409 230323037 890265437 10034179 12327787 247086113 742833337 204401866 213686212 25013501 284478952 239732801 121811533 432912277 555890413 580603313 475528827 139700578 36317121 8593399 568285641 42442881 503286294 207889831 502072219 274103203 416117835 419683762 430272311 286662081 64185470 70505774 33679449 408658785 137784726 87584131 328706533 138856341 77945441 724511155 27152961 640174717 86547792 357354656 313643023 871398716 824057925 585618689 880977371 82798857 206951193 335947435 66478978 41624390 96508101 664994861 305472718 111073162 142681375 580084417 126669681 181848241 165970981 4223805 212993035 258091101 273358051 192980997 276871681 40574017 46756641 151727297 19886643 884986917 203088283 306269992 95622748 72631011 424609763 380490517 119453169 451485217 360608549 49136528 3301978 102294519 161758565 189986191 292565103 406133953 696319831 68493148 775733122 188539833 867899449 130923505 33435025 433247696 280556324 326404417 278957851 472397387 129092448 873341929 125668819 355401187 392061403 129934520 49704733 693141 39951129 44351763 4653177 408377404 27225771 4539052 28543300 35502391 179110591 427919889 226111 522847837 128446974 220059005 273471771 30900257 117310924 300394965 272733249 382535911 676303097 62603743 398983500 134485393 530098715 437576761 160640017 891540459 4755415 333100974 295731590 449160517 556581605 183440721 394167009 27896885 249263281 26738097 206298961 446446459 17430901 582919715 193097461 636651961 11220511 341043049 26710341 447623323 507414079 436378363 399877201 105031312 271911341 35116426 38827770 169764529 60006845 258933031 19002886 346914408 44186717 486717263 295569851 105143949 22468213 200228167 128369927 597137241 903104990 41547994 281570161 93617881 314209861 47833734 508157363 67221229 872782801 92481437 580543201 168401569 261575937 615983697 184078762 783418721 202455874 914004514 99570253 278485273 256991441 336866501 35910630 199116468 715127491 405027617 5872177 446843229 316653553 816444847 416127141 123575088 112017151 144756531 540373357 32131393 82677587 149150470 319702579 315047906 183769372 184894161 135820361 7976970 732675664 41124437 10528413 51905506 377642681 222993811 105077977 394352801 850149301 147121991 128492376 482805586 70039525 10095176 216948074 557538450 598724172 74405553 495686801 83677724 314787097 472412681 858509401 154178417 103506877 87497676 862128349 277179457 296605563 47101703 24034497 485646289 394260918 530955126 319244976 136590301 355752337 620555221 534276804 192404489 208550269 825661 235944881 170491561 214959630 114957613 98119297 385231065 446083243 150258821 346940686 199366859 13811986 69927446 656058097 24933476 7468219 481861661 430787345 192407581 446631889 163419245 466650681 50273326 637383841 114506501 187933177 113735611 387634126 368192137 108079903 196385896 24407885 428861441 63308001 330533713 338133367 358277371 18519075 22084891 240779610 237775207 224007953 264934753 598395256 597868105 330361209 513757351 25924993 80185089 14285371 18350641 296772571 309791506 326175268 389313109 652488369 511690190 414532449 126696721 611597374 462200751 373246867 637856899 18980666 429620353 307812961 391520821 536135968 462853084 162290776 29194270 122744833 4507536 193988993 660406735 166092111 84261766 311735557 215345509 434509543 316395642 86117500 20575081 159065221 302236201 63262611 536860517 311346839 321962605 17787301 12107737 397387376 24607950 372476437 587115286 6854623 202834603 15948293 9204016 59207851 131677104 254422206 19537345 6080837 901688275 679960771 175603401 121893211 22957551 105088226 171911431 1477087 31296851 753261801 379986006 592781424 13130223 435031645 20815987 244517155 400917234 144344671 640853475 27767125 341214256 731109751 26514201 244228801 20823571 49448401 49494526 106488929 228814742 5126031 185107469 53776779 350501581 502362001 127755409 243585696 431369665 48793333 190824105 206340751 15040421 25400746 124006849 276735326 165868431 330217741 10296562 411903841 294084557 61188545 777775061 276994081 292977721 637813321 14207449 576701416 418352771 175007939 477011861 115182397 443764603 748128855 326125801 482429305 191909106 18857719 573343121 170357957 455388313 125742121 14825311 259801857 208612167 104951263 130305484 515942689 124086249 479541019 6951866 631886333 666475066 283428601 113940196 668875546 34002024 167926690 533676697 359895493 515257159 137519029 250082330 366123486 355844897 695142501 128665980 149542201 55021906 429451456 741678363 553855723 18984911 119061541 746771088 12291049 404679025 34205849 112856897 50617074 924915974 230490580 457184149 176985029 120754234 38614915 1057981 711726689 428492661 2401330 586002941 105178317 524868940 46248841 223601239 509734171 23390256 72977074 2644191 20003521 3466420 667072009 61702951 57881188 35033923 166876876 18031664 952920298 19846741 293536217 24272671 124095003 240206715 826022275 637747705 240700231 256268935 697774487 387592961 503091285 174426461 66438337 245128489 21050893 162315721 12609517 816202706 2143825 172723105 318922423 126812407 315843501 403370745 365235312 34616341 16334893 160012255 57150946 288181055 259661972 94938301 179344261 253387432 182269527 610041874 24430024 9438697 351186221 159117904 403108876 42479791 170517166 663543441 89363511 671037676 906122482 23506107 823085706 33966001 771189633 636101887 187843399 412334206 240701393 313148340 2223775 35165241 566404489 50569233 592531681 2614117 53519761 510577939 349245328 235605511 65732161 188726317 259399505 432277 126766261 169960519 25883615 457662103 210644950 23842225 331815086 7332283 189052547 590946245 275348976 314903257 169777825 35608728 15238495 165958831 104414551 341949539 22838011 68945605 406457821 254220737 345480065 171754678 465653761 129418615 237734120 187524980 12456991 777348496 261182629 175165372 942566665 91307943 371945881 201890341 13646468 144131492 82088105 278886446 99834391 555156442 263926417 515180206 954338113 760489192 38792230 12500545 495847605 110164957 2652861 245244737 185989381 5763521 258174129 255420001 119309854 225695989 4189545 259238747 744293797 21923371 600801026 339775260 438264506 368664261 584376241 568474177 444001921 11175053 2487 113970897 73443044 5282085 825241068 8734459 111534281 192869350 646602485 265630121 176773358 18373626 47591501 349662991 229818693 292878976 94565029 750592337 288582337 370477276 12687226 775483544 349527136 320513551 31017421 79225777 108308551 23463921 73334928 69562293 450264925 5488093 537405767 347231885 8737873 791728635 30972397 13547073 203090605 40823191 207376835 245902603 17645257 489917345 18438641 653260681 304934214 190832221 274670021 132634426 4293077 189350380 531342388 320012271 221195305 122255631 34958611 7131951 204610609 29244411 157242324 39531321 543855186 25497789 777537685 54252073 242080542 378366661 519784331 456233569 224463863 304744905 70323663 119193866 198167823 32777900 174106750 42593141 345485665 11616279 371083036 218742829 424259842 350570860 243755569 69695128 375572839 593928501 162729433 692525960 42560493 137964289 170203957 459954706 49372849 54509417 90427516 316247693 108510032 616625449 283612507 358868969 77919382 781020376 129073626 32503576 434778730 211568185 291466573 774969911 108736193 20485843 285398779 95883315 429157045 193684746 58925401 342164927 287289451 251272953 409177231 69438741 22791253 30381976 6259778 322187727 369312681 21598678 83755505 29692621 24192379 168462607 697712957 84416501 117841501 5755101 59677697 343388883 315684306 116949376 224706365 687884055 305638642 173991553 38432576 320683441 196145776 104843584 63442441 98937009 171302661 51784641 218993545 354105973 747755134 869709413 554494007 282778105 388528630 124309081 408682990 113684721 16064725 67696431 587974845 563524833 65312002 268962611 28607611 320622872 115493444 73380731 145195255 868112635 708457861 277343921 48260065 45017581 265593601 244352791 596702701 98360329 283866559 162090226 15815951 316333841 735354481 89902729 379896729 237498427 11885134 157108561 41215955 335076901 499605381 529110002 224960002 24820585 21954241 68399644 344466269 511038952 53080651 924136702 30859161 161694131 117396354 280015813 2085071 391193089 926856757 501351508 759876031 297365461 17168769 287370289 104647841 37195301 265455271 165446776 219205390 498395701 486575776 15919917 334093489 376327561 31883937 48338373 382536449 405662743 172487690 345678048 475150446 394084423 70514713 400066849 131995351 322645257 207785161 433860498 743631121 16848721 40415059 108798831 59186539 264052495 66647521 59508881 72521281 352381713 164559137 223154632 32431239 127625854 95047681 477460369 468316521 699186082 25557751 321031201 46679235 96581377 108774634 50622686 62715251 203303413 282679217 515877001 589518617 418985893 354852161 160356595 113045927 583957753 255550201 359575633 3503221 79072462 717292657 95729929 200700066 85517565 177483585 201385066 193765735 659499638 229842465 128209231 266848492 95722410 149716837 201398865 115115435 907201715 244395857 900488611 151638334 468355681 72923470 376426339 206268787 127065583 86820553 261067951 344452097 299123617 216311225 95370661 474885181 263289433 330116371 5562607 1104069 966188127 20522332 80878285 205491661 72181873 5963626 238553769 168029863 356313121 388970805 134718444 31490641 316848043 779972756 68375257 124797841 789558235 700924839 469363931 111035727 376162791 302020993 119143855 36785502 122401699 881125447 66898756 104090074 86588797 5896957 201846014 85544545 158750573 183835860 26499657 612851002 188477701 392205801 366017313 451289901 309710224 700892721 36338337 590683291 38135634 339022531 110233536 159365218 298428010 811459097 292990261 99566513 322316951 187184296 149185953 18727969 37341471 132098809 79294561 240263973 296207330 309759101 647407329 91909945 19826275 58872030 3213008 141327361 592976161 83686033 109384369 139518193 327306926 63522876 7107187 182187201 57100489 36225572 37931041 80430787 222620761 403390503 95572390 797132582 158528592 657460545 781719841 341750319 438826230 56101723 49347789 337695076 292474410 24772573 149913754 88120756 86563921 370335043 340782081 32465035 42090896 163346278 66333865 70354241 519926165 609666532 292405763 239022295 2161313 792738316 19962519 658592650 516919737 57896333 509402014 168986665 28236559 337049323 22530817 207271338 365985089 118679341 50529466 79548481 10461496 284555016 738062913 70371079 107746941 408051335 652117281 72532206 187899184 527300902 226694711 8807573 57297717 18815431 256968751 153196705 194603064 179190138 54694696 45213651 437957086 164748676 140919816 40363597 811857089 655046433 475422508 25941133 413805041 106356325 18292225 5824001 59634451 210052256 362878636 94001191 221830071 52852801 44814085 320408681 687998351 440500228 12423601 152093121 117840433 538616266 237708676 658695460 421307881 195176161 437538328 491349526 32408489 755489996 55507769 85280811 103942246 698823111 550372160 444268297 503300316 53789625 228104896 13919187 269288065 323003295 104394113 384068730 353496001 636110587 51365643 8256447 21171925 64294945 195758581 146123407 726000969 49670217 253873576 129118879 3035691 238672585 55996606 209479497 32856301 31768017 586175976 51024583 58510993 281217431 471581097 708818193 47264236 397546501 316730701 603471961 369837721 21216881 3196061 35667457 241551584 569074429 597299351 265116439 521427905 326160685 139772090 481998513 567248378 296607982 33169795 112560261 260439013 73354276 454844831 159600846 305608105 434254371 664883785 594418507 396916494 16671473 159698410 949749543 4082530 229909561 9721621 217582849 626789331 49252501 150078313 429114596 3885729 51645866 544522153 64457805 48903011 647872226 154238770 211993309 129664801 333076591 161602246 340513724 497823477 701329333 760823825 71959915 23522212 132006776 95208041 7527444 193738546 248205160 596512821 607248901 149847853 204225841 699306805 436118527 29425537 522923845 401435649 486220047 408062707 525659223 342934813 44833791 398291761 36182089 289356220 316559349 95963044 470641 152889331 338903101 128245849 13270097 617449064 451764682 283354345 40806931 64106176 25337509 325941778 260753465 1435771 259371109 215220709 75915289 178102745 82182325 204936385 185670661 752719507 641727876 186783544 258727239 501704961 55225861 545648239 127741953 232717969 88504081 53085257 436881481 67476490 158431996 360679306 183109287 891071149 456731197 819256351 11490933 157171015 505934020 185790644 541937371 53761670 907948575 81503983 11184721 25725394 57585979 581157921 17131321 700695997 161062335 731721112 76342476 269498875 318335577 347033329 278967998 296888371 69367889 158461441 136272425 95667562 168625245 26664345 442597789 600913963 47478586 314941659 116018397 104427469 154803603 2422418 118271323 313057187 470962189 31302937 114366161 210445834 328018993 21399067 392678590 107233018 6265881 18634078 609719560 157279921 536167285 91877409 5654494 682499533 721389567 15342981 882592445 601861516 146060479 19604131 49453495 752372860 437751169 364817179 96229045 823653881 112337369 47641029 10910746 119855422 81687469 251346884 41151740 215253409 225898019 170505241 339325462 152503201 244667863 78472801 914238921 167763571 645421156 32972069 6646256 108155521 392279248 193244161 338297464 988344295 178923985 72760941 139600705 232958224 640026526 472304519 167473051 63146291 109028301 80817166 225019685 31956289 394352353 28107361 246896703 44540221 894176941 387469045 37917155 92544859 118741005 66781045 545037666 805700479 268110326 349754965 60152161 639209836 303048648 195505885 112590801 486592167 48365425 8562885 20128413 158161862 193552055 771491689 158073851 335394530 27570209 519638449 486181159 164760767 39082102 569918317 46949059 531194222 691211863 118443055 192730633 37240555 588005386 271376405 341310973 22069576 233212921 661937277 106689345 50434991 66122962 287054821 53709001 703892241 72954270 189902321 881851455 97880459 15610078 264066498 260441028 315904877 100250217 152375251 44820451 350761999 302404438 17425247 22586971 73485977 294065377 683618777 264930016 13345373 640015993 118330863 196317163 7725697 407907033 72922762 57248570 48921796 433326661 247482761 138810001 2432849 511600742 296065401 51408841 509137201 256977282 370911850 8446033 229101249 5035462 59931667 236612169 97139281 133518129 167231242 521187961 11328007 271616437 279719650 217056239 475065310 342028037 98338938 47299654 401332685 183319501 39092120 506036425 299048055 352370354 898164121 180274501 47825641 332892220 527436417 402669541 80516176 959901881 80752257 568439361 102768751 27217501 280765626 143813524 85396585 147426112 79819429 341791549 477707821 581423781 172409641 24322682 24086383 389097061 236892417 242259701 455268793 264946381 216797127 672306001 11097992 457183 286796149 309841183 428300668 12294073 295041352 149656102 86118337 740902240 297390556 626752897 15308968 264460631 277794811 88674751 332832061 532574491 48314663 576830983 317194066 18793561 28164953 771474944 726966346 457253391 381871459 249813990 33913097 81798271 389480545 615767923 538312779 465581780 243710055 153356845 265601665 307327411 753506001 343749385 67118831 261694378 400872061 364014505 344206765 186959683 212424031 6330997 75562747 307891099 75188149 381084598 386467951 490663921 182239837 670015001 38740989 507066661 443472541 56379310 34194121 460459864 467471356 91848694 75073559 602917761 65882863 153950938 103835313 17546699 155739151 462375901 689573080 77961311 43760925 198743758 184636081 140208553 28960157 181224091 182864209 55224976 35561241 605031551 372761621 689649309 280813758 537556231 969158576 706118776 244579294 34725421 22835965 444112309 483669078 204175531 3756520 95756549 17544631 589338751 427483677 206586187 314806065 593635849 767396936 203361183 140915692 317643022 186520363 22450671 102331478 46614486 228035241 305406469 464214544 100094023 454873267 528445495 10035070 75378045 170518143 13883219 50096671 591368761 134685991 345640881 420413 114746561 314315927 34043665 445135457 212189153 107911870 714001870 538852741 521517340 105674806 194615351 685637002 441077349 115480265 7418169 47573181 493264081 343655596 437652672 33492493 79717489 756589959 620795161 235275461 243471484 210500627 513524445 136483594 58322929 876507553 82145827 239496979 645541835 116293281 634397317 805497615 140442208 173288623 385353793 62059811 349564681 173655911 47329646 907639231 59426401 19754834 560069871 49488151 423794239 345413377 399057160 349191857 575362954 492629291 73489417 297710196 90540235 633068971 490833176 124560311 250169668 335669764 437394826 38471329 459857395 104457217 303066018 157862585 167263 149401717 55760321 400917665 797969614 114385913 793459471 103378815 372938317 33883777 265553073 78591273 218598020 320761101 603647355 202969601 63173611 599067151 393664972 494541451 532073277 12228661 8151246 204778119 316317152 60086061 69072481 411578285 534885419 51694969 585034273 511179283 66057454 424204964 492247145 8076773 347174911 273464056 48859057 21211007 171372496 377638583 88070481 4830466 380215001 450768781 639803977 708592811 30290497 309325069 473615832 129333181 638934400 86831317 351054541 442583311 8652646 216068369 263280252 208906657 258430081 125004934 531862995 538108372 483150501 312332951 577049533 830896551 502989851 122416285 188202715 120975541 141138685 324310535 18758566 1426913 115192745 49298341 125320313 21518641 457635961 491927217 296937502 701309276 711326125 121639777 541409241 29347774 2970301 30934854 419220231 608268714 542255393 655052951 194339415 47628421 803008690 83230631 67394881 557389201 54243865 185501667 435124186 860526213 433302682 476753017 299823937 2839051 18654177 79845535 185734954 232950934 508359542 346054536 433720357 375038083 3618469 41021482 389185166 23799205 6819331 465334792 187012981 285913651 167587601 395514787 242754343 225947188 837077977 526412557 72452776 352364076 473106161 585556220 406253901 169300574 254661265 447676753 59298721 71030660 119402221 560910705 171129626 325339771 228968398 249478089 757987433 870448167 111743941 44660089 4216681 199539859 42668781 137213929 27943879 954163841 62049793 209917375 22255801 59965509 123466943 359881705 260291287 70894289 211643762 223064128 29728911 377588701 138452329 448797680 115893955 361845811 106112645 7872346 491905744 339213949 589116965 626677981 338024296 115245043 13986262 700934477 186473341 116930756 888969219 117407585 437067577 90933551 213412161 61932609 275807169 198715144 329356352 691284101 51683828 54584497 54455593 332950094 320067541 8315220 174697615 26900461 136891381 188648014 176571253 469674661 133501185 202477474 98532892 250639769 485859901 219607116 472426983 102346293 372601461 180013609 449244705 91143213 415735543 52291240 235546141 265989968 11894989 451250001 131900761 281429742 71491701 444870031 79867358 270986035 459579307 199167999 838086085 5356045 156780559 17715499 92482725 45861433 933940821 55247321 100486090 701900587 475104981 17609395 115475641 242561843 136133281 94794274 162715589 147599359 171134443 120441085 113974051 374839609 21201751 748459724 141937030 415052169 266051327 190113119 83927368 707965993 20305825 44166889 391613041 344282085 974970288 273728281 260796025 231397676 34098769 14073349 267909409 25229065 793575784 188007756 94119469 313981606 109190129 53990876 306549601 82662400 560152949 185133507 450437317 315652087 196887220 529717189 41074296 153428877 155071869 18358609 127379030 154231264 765840825 248079657 75253279 160922813 215257141 609843613 21259729 253690651 3518191 67201 74446441 349901341 516514928 25478541 64480865 61417509 272705311 27321201 284102743 75125585 907651021 450314146 325953937 294146793 93656089 291605644 20964565 293896085 91147789 533008618 18072241 132748417 393960861 137649214 338650201 429829765 89274912 79680349 378736796 267517363 15977985 995407516 431817313 71431021 285531638 52434283 185028001 677609506 41705533 64610371 667341368 125966638 522360448 738397 124862791 46850551 408995961 976836673 617679721 247529437 338791713 97098 132259609 12442119 435179641 848111265 425921299 168436549 448725847 173478215 228683866 626136085 65846171 198049361 572380257 369521441 147232721 93484589 252738181 185487457 87915829 370198025 81368256 579714303 190216789 255444651 36546729 4458961 202524661 542709829 308377648 267366151 766930082 40418974 446788441 9515944 27133555 464616951 621936073 50291569 162704335 594125104 11425801 7171504 537732985 77296551 9059038 480022957 182604849 87506261 112930441 181898652 240689684 88223776 160925937 454537265 128439367 351835041 413943535 192629449 34956214 80337653 1707425 110378601 30005641 736308353 28326385 898214776 28492431 538128877 5177301 651321001 584232029 381167467 611204959 255916924 153485410 43147633 19423215 270897417 199000400 134891407 251581381 215460901 43209169 33069933 11185130 494934139 462865975 130846417 100430533 22005491 110935921 290115632 176653325 622772289 45978321 18218503 326578841 914928718 152028811 542041651 35300309 517914601 90211325 53062 108973733 6575369 625880277 420932601 74728216 71058289 282405181 356456873 440601351 737699185 159584101 83790085 86098347 284533261 72583900 80661001 791008519 336754706 156000004 25176076 275986901 17737961 99522001 473771233 195741064 22160111 213790849 425103346 195232741 5685205 321631761 349388560 250341301 321513762 7199983 602043737 270228421 759400190 15033259 9323113 178930221 518061781 123977460 41252121 12865567 986497058 114218200 29634736 885644803 373530026 81469793 283021787 10615921 549046961 159095119 93246511 349155861 372169601 93262347 311793994 132804445 259296225 1654 573727985 160420488 375874591 242440011 44323576 221300803 143137054 88817905 107944065 467383506 56163025 38668159 237361825 565767342 272818687 38739295 490658851 209787607 177092384 207238797 241880602 21302569 83154025 6352969 636780289 518852647 483282568 135753297 59096143 75497378 364872601 24183325 305311549 75023473 195188617 95719576 119804356 634506852 98834176 64810467 263615626 372799457 172482751 375831109 227036311 4918213 186069062 142049506 2015133 131030425 583136821 40017866 173945252 202675752 535954305 990660250 265979083 432084700 37599405 3605719 291838452 607207706 311136499 551316873 143160865 2299321 9330526 632062602 8558001 277135021 843777793 248184105 124611466 125093039 30123437 228764251 284755109 97477750 133738315 594169489 198652095 596212645 161005573 8003227 416291793 442233836 58923613 495207481 289812796 101868600 118422107 252720225 8588215 190294664 52573501 222563314 520166932 181090733 118096165 74179293 101732911 267694061 237389293 209825731 413611024 133763203 330977154 714495553 202298925 29554421 206227854 62994961 163551357 40354161 184615251 31002881 40130917 356769077 429184001 3649825 116788681 534324085 285789596 3377809 138704241 736675161 4641676 460773217 186534756 503822671 532816350 383350241 244866726 173642067 421602306 130465063 148770001 208961611 314871481 744635161 43715377 118153483 11954963 16675829 352384996 107722421 195389799 38964509 127970305 540189378 591838829 992695488 80061157 104411299 51638896 20806687 51906424 651303141 76426973 473678551 114816233 344578643 117774685 345445321 442268389 152670676 267977601 965422649 620162561 509476033 70357351 41552047 35833447 206950017 128158339 30997521 395442851 263679721 232088208 373346117 416457315 57328003 61009509 52023239 700811229 82365341 281163382 263718553 426749394 311955358 106641249 370603777 458131942 1468502 19461157 257064845 801332329 100084909 310359601 91842256 148930246 33269247 147525607 21131049 117672417 433826569 385142801 172737865 51254644 62525257 935497465 288529577 71375768 250437422 543917993 549078573 416379926 347549833 846527131 365126953 6350761 128785969 353493106 110763780 489113464 46734841 4585133 186362999 190476037 95790664 700796229 204412762 814764295 422255516 205879921 374287279 344447801 482781196 367729986 609473057 192462401 118249747 40937485 275183133 463810915 595274185 438902750 112535908 573042091 121108681 710234561 154893325 369040211 241317693 208091098 44670731 36183319 8290543 136187521 71244916 341382809 112318900 840561751 169726397 316727341 119232121 271408726 16960891 96476537 499984564 25314682 447253234 661068578 147485857 94485025 316673713 188283810 77913121 253266499 40803879 156422673 152998869 75441264 31871737 55077961 101260898 117572537 338915057 65856251 44766379 147793207 243657709 80002161 141401356 54078751 95928539 420651793 673611085 160771075 25359238 733542768 193323495 217970341 135504961 207493337 1971040 194243204 15083836 104754739 498812929 234759897 2300852 113932801 141275686 111765601 117716425 211553701 282378898 81427265 98233678 87991815 53886176 509359488 2207896 484872977 326159590 191898721 858190137 58920913 432792956 168206626 89486398 64483756 58412751 31741795 6298186 31170709 731720187 469645869 5627953 647720725 961182001 14051306 460769427 319970015 32944451 778118111 2066377 250655953 799188193 90109999 55411021 911369612 315701626 150497166 524862729 24589987 117075356 636146853 99771246 12758279 453471973 31544941 342496345 30989158 42609519 13655877 110660662 110790406 922331881 966353381 34994659 453959221 214804705 10291256 571294043 528344181 767747668 810309016 422112871 111916702 433496781 407826985 481877693 399650779 13683743 96289225 84687331 30390673 131920201 176046061 300312321 126297625 392147813 341634416 126695192 388084121 1628129 660387821 374209534 283285825 306015891 41066708 372707896 636870679 405935824 176538231 786487849 289198465 51103123 140335016 118896280 878279110 24242576 884112020 520461067 54047581 122417281 657303865 59265319 537586131 128629593 5718283 250532265 85445599 547788553 467425651 524002204 62490449 87524473 283536835 189673732 397644511 97610108 740303753 878913036 119668207 7457311 291541377 6842961 194452537 617453101 708816646 178255935 247932028 219445351 214555749 170363611 255874103 515228401 411608128 486590943 448642825 3925019 137046601 145334387 688206205 598889809 91322807 88783696 42243132 104769421 189054251 147420609 387531406 70591907 6884749 304588233 182482237 143975525 631671917 261049758 173528372 138210769 540957751 399514897 52390669 678962894 32953675 515572918 101362816 226285232 146428877 115974885 507583693 627287131 539402851 5814586 814297781 91853826 56966631 497946229 416910495 464272705 41348161 110345587 246359772 20116179 178907821 304797243 335018386 429687943 226424591 55961961 16376312 400683430 85322921 436462951 41791681 118955716 334611712 71024596 634376541 20548463 70640363 343130046 564691951 55181113 25286311 45447265 71139377 360642397 7948501 239645537 13058137 757021219 42372481 369150661 632535809 600552506 525472561 87123010 32309425 46197653 164848361 681993163 66755053 312121627 71689496 138557384 1372561 62429833 219842326 290970901 610315731 59166367 359148527 61761481 572692873 459957111 833877034 365584654 12609313 780560005 32307537 74306177 150241501 116224901 159796292 145650447 189223885 626259256 302880286 92148329 12718693 163855801 758260681 343040289 354188651 66668801 140513501 178881186 828643251 81720549 22895861 141466948 30421549 77818567 596405041 854840455 395637982 245798749 63863196 499442623 198722751 322274781 521596321 402170257 3567341 314277517 29824897 170311137 442978053 364210225 59789053 291642396 957301470 492192365 278963881 264165565 155611314 216086425 778858387 57369009 439692337 327989971 746686081 702943984 480205412 92710753 580280501 100547706 21571876 301129189 209687665 90835566 18217553 175367116 127511554 481102731 62582395 166236568 66516353 514513183 617200991 900535441 36314461 161797462 82068566 459366434 163221906 253802583 502606739 190885597 514347100 180402041 232134049 6187536 15339726 168734749 547157541 290605017 186724357 44895241 317459845 43339121 218881144 685378495 108455278 32495581 135751903 144831737 4496878 17355361 6165748 96169591 113227051 649981249 416702969 284513599 29683208 38579311 698478935 80171645 656901276 120157729 80415648 512510384 151478251 33361769 876470281 753663213 56825181 170649592 68570826 700201891 101921761 74128905 182273509 195513633 69980230 10154838 55705937 547178545 241462079 104619869 164447028 331561791 46328881 83426372 430710489 528756611 475048861 354885993 4723971 42871126 335688310 1788667 114768446 89238577 376300811 55129033 89631931 17278369 365246817 165336406 117246655 83420065 192164500 2466269 41065336 546469329 762961 144049185 756206849 786873761 4300495 20388922 45581770 47548313 198342145 78105756 6712876 175387253 736811021 540558251 734952085 442991221 296487481 316716665 388173763 273632825 344686538 330410991 291931201 45081541 29440693 57877447 141244651 147810045 658740250 26355821 266241547 407740861 448767100 163712435 329891607 100579669 113623007 166974211 818698411 49909105 240036049 8075203 511748279 672958749 980201498 783270865 7011856 140100337 968706353 174404401 545644537 486301656 114047901 71088339 564970393 218109646 540138651 637220494 10139600 129727441 24399151 36478087 101582728 461286307 612883693 632810401 377273326 806677201 104805026 535530811 10296273 491515083 425358298 2916229 179728245 15407077 552241897 76606438 222259523 207468401 617177901 12573326 301920256 106148560 37594017 75457099 342696207 324908557 292533979 598075501 44150333 266742161 10858019 354286159 356795635 118316983 139531501 20823643 50042377 148504726 298057315 25518329 55090483 105487521 63485996 491045936 79300825 42158893 92714515 807565281 714124641 593527069 759841237 440198251 432766305 146266426 1208716 12026035 582251086 391461523 73936171 638295395 506179273 137003543 463515911 249427155 350016391 150692641 274269565 546567529 19653706 80836526 10352926 243605131 301113475 472561101 218485393 1934329 35410285 76090566 341273782 146411826 57288001 38501471 253198580 297842770 180114551 524326681 84040521 13599041 104344054 542760146 346482529 62503170 160050001 569064471 1318951 167993749 24114147 72246501 183700961 83850319 282195233 328360508 705471303 301036121 30052567 746505316 37679643 191900649 627122665 194890609 2324670 401102119 55530313 368413824 35392321 558496857 242393256 961367777 336439441 574213227 517294340 125913601 597429511 309256669 383458076 623465831 139460860 114399781 174542928 67487716 135673129 37757334 12413391 108702881 168090781 343730696 218182391 343675633 294972127 184143511 344316311 153556129 211904428 219323799 206606488 272759765 11622014 590752306 528882904 332821896 156336652 81377766 98716003 294788111 341174541 240114105 40945504 31703497 720096241 138475126 173049580 30398545 452427803 743051464 1761980 617006611 400445641 403247777 73465825 65850190 204503422 342757996 228920537 187693969 400454723 411331236 557010436 472430332 46635319 406428450 7524958 41701141 331476517 100688001 79241556 775105585 773815120 301110373 603589737 154685502 101471401 8597425 427471503 694348682 531155272 38140822 231576037 738221507 41787298 333425541 624334173 280801081 236626462 85265033 668762002 630085181 364319265 265233121 131701081 25579663 30998311 46261285 17709887 530427041 386735824 643146172 693879787 31879756 628508193 3853763 151701122 47333854 745712381 211872877 617245761 7302617 553576519 139327693 138236385 467461167 26519530 338410932 70470109 12874315 351010289 11654308 610527626 745867063 408607746 149849110 417099398 483905702 167446553 84261984 784645489
10010000011001101000010100101101100100001110001000001010000100101000100100100000000001000101001000000000000100010000011000000011000001111000110011000000100000011100001001010000000000110000000101010110100110100001000000010100000010001000100000000010000001001000101000100000010000000000010110100010000000010000001100111000100110010001010100001000000010000010100111001100101000110000000100000000100000000000000010101101100000001000000100000010100101010000000001000100001010001010000000000000000000001001001010001100100010000000000010010000000100010000000000000000000011111000001011010000010010000001100000000000010000000001001100000110000010010000001000100000001001000010010100010010100100001000001000000011001100000010000001000001000110000000101000000000000010101000001000000101010010000001100010000001011000001100000101000000000000000010110010000011010001000100000000100000000000001000101010100001000000000100011000001000010000110000000100000001000111000000100100100010000000001010010100000000000000010011011000010011000000100000110010000100110000011010011100000000000100100001010000000000000011011000001010000000111000000000100000100001000100100000010100100011000100000110000001010001001000000000010010000000001000010000000000100100011000001000001000010010001100100000010000111000001011001001100000001000001010010000010000000011100000010000011000000111010011010000000000010000010000011000000000001001000100010000000001100100001001000000000100010100000011110101100001000001000000100110000010010010010000000000100001000000010000000000000000010000000010100100011001000001010000000010100000010001011110100000000000001000000000010000100000000000100000010000000000011011000100000101000001010000101000010010000000101010100101001001100100001000100101100011011011100000001000101000000010001100000100100000000101010010100000101100000101000000101001010000000000000000000000100010000100000100100000000011101000100000000000000000110110011000100100000010000000110000000000010110000100000000000100010001000110001010101010110100000000000000100000000000000110000000010100000000000000000011000100100001001010000000010000000001010000000101000000000100100000000000010000011101100101000001001001010000000110001000101100000000101000001100100100000000010000000011000100000101000101010010000000000000100000001000100010000000101001010110010001001000011010100000010001000000100100101011010111100001011101010001000001000010011001100101000010101001010101000011010100100000001001001100100000000000110010101101001010100110000100101000000100000000101010001100100001000100010000010000011010000000000000100000010110100011100001101110101000001000001101000000001100001010010001110101000000001001100001000010000000000000000101001000000011101000000000000000001001100001000001100010010000010001000000001001100000100101010010100000000001100100000000000100011000111010010000100011010000000001110000000011001001101100001000000000111000110000000000001100110000000000000000011000000110010010011000001000010001000010000000001001010000010001101010001111000011010000111000000001011000001100100000011000000100010001001001100000110000000100000111000000000000100101011010000010000000000000001101000100100101001000010010000011100011000001000110001001110011010111000000000100001101100110100000000010101000100000000011001100011000011000010000000000101101000101000000001000010100100000001000010000000000000000011000001001000100010000111100001000000000010000100100100000111100001000110110000000010000010111000011001100000000000001000001001000000100000000000100010010000000001100011010000000010110000000011010000100101000000000010001001100000100000000111000100000001001000010100010000000111100000001101001000010000000001100100101100000001001100010000010000000010100001001000010000110000101001100010000001000010001000000000100110100100010001101000100001000000010000100111010110110001010000100110001000001000100001100010100100000000000001000000100001000000000100100000000010111011000000100000000000100101000000010000000000010100110001111010011001000100001000100000110000001001001001001110011001011011001000100010010110000000000000000001000000001100000100001000101010100001010010000000000111000000000000000000010010000001000110000100000100110100000000010101000010010101010010000100011001000000000000001001000100000100000001011101001000000000010001111010000000001000000000010000000000000000000001110000010000000000100000000100011100000000011101000000110101101001000010000000001010001100111011000000000000000000000010110010000010001100001000001010000000000000010000010001010101010001010111000100000000010000011100001001000000000000000000110100000100000000000000000001000100010001000100001010010010000100000000000001000000000000011100111000011000000001101011110101000010000000000000010110000100010001011000000000000000100010010001100000000000000001000010000000000011000000000111000000010000000110000000000000000001000000010000000000111000000001000010010000010011000010000010101100000001000000000000000000111100100011100001000100010001000010100000001100000001010
01001100000000000100000011100011000001011001000000100000010100010000000000000100000010001010000001001100001100000001000000000111001000010011000100100000100000100011100010000100000000100001010000100000000110000000000010100000100010100001000100000100000000000000001001000000100100001000100000101000000000001101101000001000100001011100100011100000110110001001100000001000000100100000010000110100010000001100000010100001100100000001100101010100010001010110001101100000100100001100000100000000001000011001110000001010000101101001010000100010000100100100000101010000000000000000100011001000001101000110000010000010110000101100000010001010000001000000000110001100010010100100110010000110000100000001010000000100000001100000100100000100101000000000010000001000000000000000100011001000011010010010000000000100100000000000100100010000001000100010110100000000010001101000000000011010001001000000000000000001010100000000000010010000001000000101001000000000000010100010000000010001000000000010100000100000000010000000000000100000000100100001000010000010100000000010100011000011000000000001000000001001000000000000000010010100001100100000000010000000000001000001000100010011000001010010000000000001000000000000000001000010000000101000000000000010001001000100001001110000011010110100101000101000000001000000001000000000000000000001000000001100011001000010101001000001011001000000000000000000001001000001001001000010001100000000111000000000001000000100100100000000100010011100000000000101110110011001011000000100000000010011000000010011000000000001100000100000101000100000010000100100000000010000000111001000000000000011011010000000011001000010001000000000000000100001000000000100110001010101000011010110100001000100000000000000010010000001011000010100010110111001000000010100100000000000001010010000000100110110010001000011001100101010110000100000000000010000001000011000000000010110100001101100000001010000000000011110001011101001010100000000000001000100110010110110001000001001100000000010100000000000110110001010100000100110000010110110100101100001001000001000000000100110011000100100100001000010101111000000000001000001100110000100001000000000000000000000101000000001101001010100110000110010100101011001000000001100110110101100000000000010000010010010011010000000011001101100010000000100001000001011011010000100111000000010101010101101010010000000000010000000100000011100000001001100000100000100000000000001000011010010000000100101000010000000000110000000000000100100111000111001111000010101000100101011000100000011100000110111000000100001000000001000001001001000010001001101000000010000110000001001101010000001000100011010001000101100000000100011000010010000000001000000000110000110110000101100001001000101100010000000010010000000001000100100000010010000100000000010000001000001110000000100010000001000010010000000010000001101000010001010010100001010001000001110010000001001000100000000110000001001001001000010000000100101000010000000000010001010111010010010000000000100000100100100101000011000000000000000110010100010101101000000000000000000000001100100100110000100100000000110000000010100011000000010010001000000000010010000000000000000000000010101000001010100001110100001010000001001000011000010100000010011010101111100000010001000000000000000000000100000000000100000000011000000110000001000000000000100000000000000000100000000010000000001001000000000000000000011100000010000111000000000100001000011000011000010100010000000001000000000001001010000000000000011000011000000010101000000000000000001010001000000100100100010010010100000011000111001011000000000001110010101000000000010111000010000011010000100000001010000000000000001000100100111000010000000010000011000100001000000000001000010000000110000100100010010010010000000000100110100001000000010100000000000001010100000010001010000000100001000010101110000000100001010111000000100000111000001010100001000000010011100000001000010000000101001101110100000010101101000000000001010000000000000000110100000100100000000000000010010000001001000101010000010000100001100000001110010001111000000000001000000010000001000000000000010001100010101000010010000110001000110010000000000000010100000000000010111001000100001001011110001111000101100000001100100000000001110010100010000100110100001000100001011000001000100000000100000100000100000011001001010011110000000110000100000000000100010000000000000000011110000001000000010111001001000010000110000000000101000000000011010000100000000001100100110000100000110110001100000000100001000001000100100010011100000010011100000110000000000000100110000001100100001000001010100000000000100010100000100000100000000000110000010000000000010000000010000000100001000000001000000111000010001011100001100000100000000010001010100110000001101000000110001011010110000000000100100001100010000000000000000000000000010010010001110001100100000110010100100001000010010010010000000011001100010001000101000000000110000001011000001000000000100001000001000011000110000101001000000010000001000100010000100101000010000000010000110001000100000111001001000