5000
197292503 561848210 224327385 311909417 551930861 164831738 172719951 4380641 99804661 119073970 536776095 206904577 135466705 7287211 785816641 11719572 52396553 111349205 366851893 102139915 2468488 91995555 185988072 325414579 426958897 102509065 77532921 251958718 343081309 128762551 860159921 515020609 183171017 281375128 75532031 121266949 698891809 488819004 408693851 363584437 267158585 63630393 503103265 283296181 431476151 742744675 280437405 15117889 525367850 626500 223272875 217693631 42539911 27596321 211386961 154210852 4381341 208153271 135007257 11375761 502391077 477298655 160131681 214962001 548011003 252874249 242924212 5181067 34227423 57198871 855550385 750421595 587622436 336800023 344713641 31936708 448457552 2416545 151678896 249377138 177538039 360436609 31712141 787075825 124308520 118349037 17643417 315743473 111860857 323000551 60916381 113664321 830480941 635039548 26876674 210788959 96542185 28706821 514240139 178209061 200308685 21683917 37393833 882766591 332179509 157246118 127585417 723277 306788905 683911213 61246801 197209 535976698 31509955 34011433 117012470 375747436 5451979 142220717 1397001 78886024 2320501 141339985 26253859 292284535 626952691 179998717 3465281 7006971 388130501 209061329 461221657 286830567 201867396 176174461 84575575 149309563 252618294 12005043 36948681 28070109 172451061 545250499 172990825 264063483 151345261 235956669 647511216 189984483 305271575 643401231 712551763 312224977 382060201 25829756 110986981 373950613 722206288 19886926 163631512 3811401 8569396 372260153 374559229 779048739 693463398 28067217 962804759 551148220 184950136 191093176 4594489 189937567 140743541 367488321 545695801 9701374 8593 24424526 50330371 5945633 4413605 15343003 640009547 135874541 178725652 47524601 28569545 172088621 954251 114781333 109259129 7477921 133622181 359857650 35637538 41292111 551656477 121127041 18104857 858244 21570895 313288705 9516777 681444837 81943725 22200139 59978305 756142101 119378647 107445781 33631831 72636301 549648877 115612246 577485565 170212561 400526632 85241610 509293233 356705461 377921965 57847501 530852551 360512626 668378719 275608741 1636141 118146225 626164117 31712245 199528321 614458953 485612605 3059001 128064973 367341821 709163088 1959211 315404209 347335270 336772861 65289604 284120519 94413091 849604087 254986423 6079100 114958846 618891 66803617 11770045 19029519 386593558 33739840 34401988 102540257 486338365 425541481 85520490 254850721 102600557 27277951 175869697 161890091 59535802 5334649 825930617 318333934 158726800 331325275 284603680 5124611 699266273 179689849 44435546 534604630 17838612 76129873 22737389 460001221 483062689 157275793 470932951 274180843 33445804 20610801 698023525 438336425 195889101 99292499 545784883 255902680 442560439 898581685 512927479 113749426 257446561 316671787 297096560 584391776 215280803 65564353 54716769 125843842 253338591 118965601 24874052 13893395 30792961 2420419 81469345 655743100 249282341 373921597 33149719 490627051 151386871 102917074 153415075 179229233 121114535 114367837 228623359 577411745 250138433 206817537 289386891 515946901 121743251 314539951 44023201 867227247 312689631 327509246 363357578 324129601 172468209 154619425 259460691 69122561 31489026 65201536 4348189 308591065 90073297 33250343 601191661 318399614 30994727 135694816 139601021 86266852 22166033 103740342 249439024 89532865 280428226 652152751 374974021 700923256 17453166 862058968 598971709 415788561 31944946 382007341 11128181 804734602 119692499 155395321 27435747 232464541 122034503 51340426 93902697 422831425 177465965 46791507 86360013 686672603 229049549 787747 606230298 508329067 110443489 884223605 580820126 370703988 591848671 730610005 197764182 421739326 269707087 89805754 56410861 290563049 373234771 130401160 13537633 252741385 59460225 370596901 420501967 534713257 123784225 135125951 839068876 76518481 118397968 733849951 685201357 351957705 159793921 187816251 27257545 105555439 6731701 64871493 408544501 745062781 249799861 37087423 561222089 57340825 187001228 8071057 467042059 5131161 367775591 557752621 118225369 123684502 169795081 142884343 653971505 738758161 308477271 290196985 204515901 481787067 86539393 320575687 264561685 194122076 3860503 11040857 151842571 43758562 658637431 29002225 398163997 65767038 408863671 587572665 219016253 377985295 4291123 1657715 561962737 63033209 144658246 77227321 891961573 544389203 264541677 71612191 101216386 845900561 511783093 14386801 95167601 413940012 121361811 152708433 378900640 489015869 19196486 224433895 216116649 196291585 11474893 67315155 3264097 673841037 144585068 123443135 798791122 302184071 413852341 27812639 618791182 71882347 374285423 108446801 300947125 189642038 357735481 151756609 204457569 95086288 426806251 173535627 433598922 658658617 23150243 11479690 389669277 758649259 109635889 68522314 209672321 369092836 37449665 450301793 46362883 105281 745329161 69459167 230950450 38170434 161955025 269844751 334465 201013187 203596865 133372278 178216628 161452501 571378069 532126997 113382172 130851735 274750624 59292820 186207321 753699789 639518306 132526731 386061248 527688240 550754849 128761153 686533390 277400151 76569691 492886656 449739793 194772349 185475473 387854471 150242527 851954083 84609751 398929806 121319647 213831217 106327021 900369571 248432545 384213754 284487971 464942512 7110349 87822133 157856473 208536871 28693353 332578502 472539029 820533981 356911413 52981636 995639626 837475755 361876135 68098851 361930568 55861238 320989607 1140791 55865514 236201741 80311879 469088929 26306911 382175995 251840669 268077746 62031601 16203385 657285066 378021379 238556785 159491621 388158464 6968150 541544290 957245521 529767694 297850595 81967509 402506521 9536956 69058102 484091874 357702071 578206549 147425263 875762056 311160117 591237643 348309805 398681249 224148205 32048941 150953678 16538281 764390162 645946087 221845474 271861600 15991769 622701665 125646874 117797126 914512874 707615711 55383183 81799411 11237761 168706075 69873229 391862917 98329206 554086945 116341849 187597216 132077680 63842685 155617525 393546358 539317265 225712601 181089169 180406279 26038237 84199183 69244681 286214623 2282281 184476538 231005764 431885761 240817729 156330881 37426959 386650741 367768337 18270902 40820061 376798489 139960153 330256605 528266194 280009371 349831301 209351320 52500001 411716581 44582271 20862484 471433535 331797265 12554413 491593873 173697841 54061801 88529605 15687046 236518417 324228235 78456431 136659363 350621061 768273838 534967379 428582553 239050941 49456369 566041487 575457177 472024409 3895879 740268721 9433841 11983276 368419416 239335903 191499181 104249172 346991209 59126334 105114791 256450941 10811313 3688235 100645576 199720417 670358601 101994388 88201472 42844921 367587313 85990528 137377025 204222840 286328771 247172301 351339409 277361713 60900401 135980601 690854541 142120243 165377665 351664470 4797010 100584101 7775329 102429655 213531075 557415937 2214241 16261057 773219813 464069306 237580632 306861441 768950218 457860617 404311753 710244321 200403925 686519297 4982523 63044473 466808917 39064869 548013385 330266111 305042761 86936774 18207091 321178303 220846711 19392997 56217337 339819985 287099681 202032721 497350981 40389322 307057381 25911425 837192871 246794049 48741544 25653553 360702579 255260669 405830121 211772490 640758376 58440943 669747640 36434847 151031161 253105537 295680016 437277765 410621401 498890215 548908048 206711946 29292346 505939393 33655729 98701228 40210676 551149817 59941674 55242006 22051261 52961953 697725289 1806489 70066753 681446756 37934641 373966021 504033617 409454761 282580201 308138419 619467189 61892113 596553937 198843373 503592085 16667320 99633205 654539887 724883180 136145374 972116097 214301751 165580048 233568391 57652465 80427271 697957876 149993829 275989753 121178201 287992451 555080545 203852593 61625676 897297017 363203317 326599157 345908681 55304861 43712527 471323728 80773291 316650061 628601936 235532485 381683161 390817729 413752549 691594849 106972321 199127293 211808809 542643058 330650711 143850825 3424159 171170638 229998812 334696042 159407596 189783889 9537347 577030001 225758497 221379063 181092613 160579241 349122697 13707271 514291055 117282787 332683352 25548801 750198853 28939501 122359075 484483542 38421825 234355731 542165401 639947957 15225453 645615517 155109589 106872349 462335146 310434288 826028011 760538742 160151140 105920657 441989682 112603843 559741801 20164918 92263350 3051986 494178985 92695751 146478753 128230474 308056441 257618311 126312544 721163881 262369179 815644489 424169109 780428801 232333567 824373025 813556417 175133869 529566402 7480075 53970225 127679113 443801501 185481212 61050293 416791601 10308865 83051897 395521597 341353753 117150961 243809473 16497566 188470861 203128207 275619953 466162437 113437721 33541928 3357278 297667201 35130684 60025941 120658192 66631909 25239396 97375006 255033421 110217433 882043800 789458281 30372451 441131757 468182265 97187053 343527731 42605677 23125717 430158913 400271756 107962595 216687529 472341301 139213061 56776981 208667020 121393099 27855301 590878212 13321901 623620351 107367439 258344250 219021648 328202945 535178755 380765564 497241250 68093011 550733753 2398717 13348117 297255577 30645595 375466426 245111941 969402953 49234151 680694621 164003176 708296289 81161671 678432741 473816300 177161625 32674 214582040 253822990 36977983 324451585 2485486 91620251 94980285 266874349 622754227 34661026 147838240 248970160 924256696 325157421 25015576 296915001 5212316 260921917 160247995 37675432 687556243 98859373 224906518 401821633 344350345 578624709 120294439 104400561 122984236 509096225 228485441 6520417 727434373 144550913 640388197 6273541 680776509 63018777 212699272 281947051 547062007 129070641 285088399 503552489 274575151 780099293 271625245 16778751 546434673 106413742 266392257 367998708 209181175 250599156 409875713 75990273 148295221 11911037 310476531 554563285 119077261 305275321 746061185 123356521 30400525 697876417 183207277 645576338 617655354 214533998 29969070 465112298 747592606 1086157 30723001 108579290 972645322 529967283 759896261 216811 700707505 896925 568867259 784908946 223821137 596502913 64871967 851127546 168751506 160868032 435733507 324304003 9054109 264880728 743962491 217587313 7215601 228009393 272933285 130978937 748221 129328877 216965113 76724923 304197741 324563305 740417786 153635673 849292648 575370541 342897593 554603401 75519961 14600807 85168329 655216521 342115628 776982978 3418153 110876833 33745834 452530443 65563025 566885215 23229833 9476421 456985147 57448344 103636601 852720106 150447025 62794397 582392563 415615411 949844201 480641806 59496742 319065787 87443284 404349727 77763809 207284197 153904797 673079284 357305971 85323538 251709151 83985043 39299960 65372073 177801205 118758481 63840232 290910529 229364561 892392425 55804477 250670135 226015681 103962497 23296813 432261351 722824646 148121857 594349969 403468897 161720278 544915947 880440478 1799281 162713665 515380273 524683517 366113 28625031 361248105 830190853 19408320 412844653 41206981 296331586 62154553 53345251 102614486 851427073 691485201 65369461 872818291 577692619 47679841 455179453 540018481 869466582 577871551 315456310 314714566 61395711 307684216 848364313 437905131 223243587 112690243 439286203 35196241 152225473 707228225 22996647 566724502 311311074 10129905 591582460 454519920 86930799 275794297 6702829 718624561 33089797 186205218 454971849 156094341 331540036 43443137 576271065 28114129 25495636 556790231 91528315 87723910 357378321 349077373 293716369 181382532 114992729 153329021 694836533 117325158 271390276 123310305 207706975 195842241 102499795 14216841 381173225 44701854 317050193 431655937 650797071 98785707 9098926 122300426 544437481 117997501 67233022 468627969 4902571 115600435 14754637 37061038 344467964 164571649 190155256 3871979 174687909 676688361 79219897 477906661 395511423 173732966 608698711 119831539 146211634 289866721 468134734 91399671 143900853 553015 38479277 354709281 92380501 593246289 351898831 481587463 43131864 41174185 562742897 547460816 81298126 319167141 586573417 293252947 21430346 723053452 61535703 75350452 313216201 336440026 85345036 201441 193338176 436237876 508823071 34132681 504554323 328747343 610659001 18168851 550926184 98422266 234812797 110425888 8430667 153465952 271848629 182348801 169001281 515576711 641601006 156026209 18891017 138516716 297044881 305120705 34756369 683382601 523104871 69543013 45812593 397805731 25416436 15899647 495159722 173102509 221490885 90408661 26902177 666084961 958519121 88118217 89750969 139968407 167283381 842028577 190216791 613461817 8129793 151177465 249169477 462815075 9398767 346850107 111842855 112497484 117741196 419305811 60812350 172744013 293866561 804924143 23778070 520739961 59061406 195940865 157939741 480462501 759441952 188170489 14788432 898472703 236134561 655570336 547971864 136642147 199043027 552290810 274325491 176338009 151753061 491885551 2198995 989881 454651001 569669855 228151316 69337705 142907443 124801797 74082035 869322632 318055369 78601593 8361853 528608593 22374951 351973897 207729179 223894123 550119569 60315825 558058255 407428288 140467601 607461499 470869453 478500936 425107821 702008325 250496225 216250870 171492673 165140951 86241851 281741121 46119471 201651111 355389607 711561691 84043548 538913453 91325286 57462463 372601513 684006562 80430677 27831057 27815527 136196097 473023142 109459043 68800661 565318342 199680201 443320849 3158549 593704450 73222777 106381809 147590479 437106769 52894241 354571729 39285016 276081301 115282969 191898329 43384825 265349792 443438173 70320550 176961701 17469439 54458383 698556453 660623041 9097425 552398404 82586512 283598785 167188726 36621510 13857993 739809911 9449385 89453701 414865606 109646992 247100829 18203725 36752750 627617997 21677721 470449981 316651189 96276976 814364359 9290161 198360925 240023785 191212524 24055457 434392981 191585836 9530686 393029050 307865171 133636609 150796151 126670669 124176201 605734051 811127951 90779608 44859729 3330796 132968301 209284489 127099311 587382671 98070294 517844405 761988952 24685821 243576901 9204141 103971329 58097151 3656577 363739080 8533515 5738881 448532929 3702793 120185983 516191821 692428297 142478173 18220216 389546561 260408821 878743516 79636901 439300941 58268673 580839391 396824341 634475569 573657106 69692137 185874521 143059669 624395521 73350838 42706945 47711781 21463141 26010001 187223765 15074221 793722106 726859729 144569767 66806961 137008770 943255729 35367329 202021744 70732329 182175978 13425751 29147257 308900953 88316372 71353941 28472410 2844297 18147617 18968277 99425956 55156834 316903794 38158831 345878743 572023567 2578830 48824191 229756745 277381716 595182893 84741914 118564548 731175337 268237267 358056721 362166661 153279571 430750542 21818875 407210976 503433457 521733651 82556408 302639501 171045046 90079543 341834628 118688011 172893757 575745247 13649530 284619127 289104817 125894754 528161051 78589523 526636681 241661668 45224740 6636383 148944865 13604959 382061373 143899901 729138131 339122071 2182291 23664763 47458929 4437513 571799249 353481396 325953073 291022369 224598585 139544737 23125339 116401701 211252203 403930351 20973905 297384481 360121828 354417272 33357197 7247437 11403651 98085001 942278129 908371639 480233953 532975557 60819802 129325813 349890513 686499115 264683881 79811485 127894859 179446051 671349526 116022977 194260069 81765550 155897633 104323493 14128201 84526121 5996153 453123509 334352539 73613996 203460181 77119111 340382241 606536191 11496871 85372631 39267251 358738336 597779217 367068131 167746657 33527921 25615409 174106921 91070893 528468667 381699589 119208636 17016751 565140457 27090141 251584114 61757071 320467591 581104057 332553951 100098241 307898876 96176621 163641085 855300403 240204472 75961672 17614585 158962063 354628228 340928781 302461206 247151881 132153026 2651521 35838401 39305241 629508685 141120145 136251671 7339060 721556848 83303681 500327370 256847031 271992768 253072726 859452290 389130501 36588433 435640609 225094597 36057589 374244616 1517252 87130953 853360561 10770289 93177865 103839233 25915793 581611901 19107622 595963957 85592599 191859361 19577411 154447687 865002263 45367237 532983001 665470045 599742804 95394385 15581488 157216033 141684229 206421432 85547835 369490320 262229451 87986697 26518591 721443483 48978631 22193877 16215291 12835987 843917459 636326626 470496241 21138733 277590646 767920756 32889916 561215001 147797899 502095981 283648476 77051158 75292673 582310996 326452625 148430179 425614023 829414081 163614601 218736547 276605281 388541518 194698122 9404725 61340137 15276413 157999051 457203594 658832111 270515753 115384537 87056425 21838753 78064761 5813101 616390441 175840651 244838307 854790235 304726215 30413722 79529851 388720270 157203625 560673555 349291433 177313081 261421113 179481567 510968231 545163145 148323067 78358387 92905787 475571465 180281463 462507501 602428087 14621133 242438179 939059461 216168599 121586920 540592051 442390181 189901531 48209052 477916071 275127637 892442188 353179828 6236399 517828813 681375553 15773401 46706277 4772251 334788070 70241360 331367783 320462901 211991131 65720441 31993645 208144210 11616790 491064223 100037689 33614501 42402151 341594497 85950489 58777981 303833997 207916545 228088883 7363201 58234190 197387296 113322751 366095316 13998113 129840515 319615828 136961532 52075014 399168151 71490001 368049298 396703945 29331009 211566007 82573507 155309101 484453761 649328296 71173970 62249530 179836391 340090275 57500801 147410895 374736376 54868673 18783762 311164855 597191569 113848462 97564105 311086381 43824033 475359487 737829989 623864944 145951911 33832841 359809510 16583953 511657706 279883871 61399801 572591911 231799586 17806959 10061411 306764605 566756869 222136457 28192912 126003559 652590919 114310889 323925678 78933811 214411787 436346437 217974394 439138701 14394835 514399982 463699957 772454014 194317902 51887265 828945040 136256165 87561046 35021158 75092369 561097106 522475371 910589554 295136865 193995739 48561453 33089329 665548885 73218993 45429957 212835381 208466826 125180205 345936277 756118924 385789852 276681621 447973309 456547987 169821016 31865230 609845026 16247309 222228766 317329057 427715511 33034600 15938512 145261436 16535845 263166349 79650817 17045901 175588849 120922012 233514040 549748401 118995129 17257861 270000374 1491795 366981510 525130255 221997457 719935905 530567905 718550405 60156927 53651011 761544883 423568056 48205387 23982734 196195825 87811819 245941137 352057561 400025601 152299379 193548118 360194779 308594456 15337849 19962129 434806471 499880569 382698491 486566121 277758202 402500281 20445268 866962753 174107222 127836301 688837146 85220174 43600337 313659929 241138471 218936369 52396137 250223737 172766161 282252673 99703937 118226025 393913756 463463417 152887761 104527539 314892310 209054491 13076956 378418831 844847569 98882434 37720356 602875897 50111216 102096219 283292605 67593765 24387441 44512336 101743873 833900673 595762975 67908457 191429967 19190896 201441169 90184576 72903031 31704951 124580442 80924901 430959725 16125367 443548416 54592364 168550745 460807597 453001211 776008101 91799661 161792001 820324 98274130 16339969 64331455 440592085 2644453 306061201 21623709 386746977 698500815 38775292 88179001 317001856 23595606 699519151 392614253 7470670 134873146 46688621 938954158 116036628 182269803 576300052 727197505 3945361 479565549 192970676 373684915 239056665 399069199 155267956 441411905 994001 1168861 675513271 270627397 49813609 547593733 373255840 83396308 588005248 3731043 58114111 59462809 17862117 35419082 64945153 242600359 568054709 80496313 177120045 681353086 330831441 134022791 70347559 150961126 87137433 391626313 80697712 226578607 637783765 20440345 336400131 773632601 88946381 616911688 169436320 79530319 544405825 274526323 21205991 62830273 55436116 399636593 274923073 1985569 163267831 66548090 396643585 488453940 55373176 347002531 102391338 708624316 67447201 79240057 298843386 1843441 118389169 194384116 12526246 21834646 75192321 658269019 543443976 448448550 556438183 547802391 388490103 247000957 701409345 123074602 288206785 369977490 32643194 292916350 33654079 33269263 388964481 355605764 98244901 554093569 356206857 56274313 5082124 305720845 252994561 63259345 680490600 53062311 10933329 165986308 28888177 170452651 111575731 561552487 27385411 448811251 209786721 309106693 1689121 8629345 345610721 207814201 68214091 538771961 715567609 280337905 729437490 146038705 695657591 32897127 384517531 358578573 136584589 122110539 191228901 296881541 312471784 489918883 186887217 296296225 534959671 463364807 69571395 76487230 164756163 286076617 630644596 196679251 437384065 284300801 324401251 92432929 50489762 781361907 2309501 284871561 859003633 169477981 104014555 371344028 36554343 129570955 236488956 413391461 185376845 21257320 214088977 710175955 55606783 118978153 26885951 32550136 771992497 3635017 140841565 28384035 181116741 28608101 135190993 520366261 428852941 76522681 10270041 741353971 262742509 297250350 351054103 760925369 109911516 285392521 718671313 333369961 484049224 137840726 145436756 22084831 143434201 76619681 528363326 43637119 103617361 76740295 625761599 16504353 148275961 919463715 346878283 116302866 70140601 490772161 260141155 21368209 299334061 505491603 20474041 218768723 93199945 3314389 14853889 53250625 170709157 593029801 78822017 28662305 175372380 428458843 191841457 28127341 200671236 351100321 911629489 12569509 73156909 124478551 141572820 300339887 22392127 523882879 260592417 324940663 79719013 869229305 313405775 127261069 62510473 92049586 733228756 58805803 18724897 150480305 529044044 365313937 323840521 630404746 249672369 329898961 228810541 169968711 39946038 142946595 113837627 143067057 71088539 836950339 125061729 532669681 384859297 595684676 171505033 5532929 314320117 11512786 54790674 4876579 190529692 11856377 493817281 85419501 398484661 490820759 123947205 90195737 684472101 441860512 312959764 356258106 323773633 51779410 314035969 144674543 15287851 16169007 105281001 292544946 700924226 21446501 253528633 253653193 778662221 533239813 171741193 438702626 437270373 202328122 605186401 86253013 167526493 121874779 51154073 143419228 161080705 497678316 14187229 307128961 199468797 171273441 117883372 127196411 679807213 781209976 7068166 483387458 47828251 250124413 378562726 197731682 392118871 43482793 607181937 250894369 58083876 74327771 220743406 240333267 598457301 397124029 256661224 141270578 242224143 106864207 83769847 160331491 8644967 247369545 229787650 366645071 513154981 148502762 315278202 403889792 69463201 7876469 75979927 479004175 859374141 335129609 50084755 956869 33960088 53502103 39139711 33850433 380600557 203932181 218610430 35602638 79228360 102239036 364385779 497562913 245544601 48099843 749684657 79527097 28924039 344143171 477138113 613780801 161167621 215146389 100956801 184552231 601763445 84522709 253346932 668435587 345617107 101508109 750363667 388443001 38053847 712416871 607305229 622224357 573824359 139356874 344845628 222466179 526428208 202809950 35596961 56817964 18780140 221128606 308473469 315286321 497115179 260962261 960977293 180344319 81986013 857131457 581243601 162706219 783759553 329146501 976118026 543880576 7939889 447517532 71712786 245554921 401836037 373009771 675113089 151839790 42748405 78157945 862766209 111578302 132298825 239233425 380066311 41629006 520568735 246139441 132542616 639262765 17214330 59805305 121693144 173440177 5872417 161447257 595764580 348073984 3246447 528999591 525997733 79520638 101024353 179906992 729421400 52176652 234035065 327194641 76961839 19717230 238283470 113684611 233343503 147794109 37477861 106352443 46817203 434216081 368764159 65077867 37933036 355280983 189844813 54551653 236225809 152704837 257162209 343902245 469436881 2646242 94548319 12555754 82474549 528830694 51028344 101455481 645917141 647632609 277242969 23806316 196796617 527024485 300152811 299979745 373176531 794477074 356348855 420285931 452520748 326247577 264022793 355234426 20749994 39118141 244033678 188467966 248298805 222033411 194682213 805279033 809977177 187240937 22106539 2167069 36599455 611700811 72429841 184627554 688226373 355543183 378102511 614227132 306188929 19065268 389414721 524142289 420176251 384990761 779313775 645185161 102097801 10995373 291112516 133740538 393331491 157429611 50160286 529662805 95903056 3134041 197364289 601909876 490512624 6518361 357669515 5872352 158646751 555549777 226568519 31135541 17612470 4566301 47019043 308349916 450159970 135145011 30312348 279748094 94050656 536700061 397413094 301438083 144677773 578869561 175510639 493187371 263617346 107005389 266654641 99852985 176200659 545863781 277955713 595282465 131947012 306628701 67104631 379017891 48117696 45627361 219373475 12448801 107725745 34322905 146166441 682139074 7203457 501159101 530257597 526288047 374354655 211275681 238815561 199608228 599803811 119681729 331772931 2625973 111278113 20041503 437179137 418708207 504687008 494593815 413238294 752267626 163985506 233439283 12134361 626788028 56094121 60575489 69475421 869856646 286807867 207655163 425563699 935638528 791991712 166229729 78456601 273350461 558566933 387016625 28153726 55884537 370267912 109654722 856755047 12724809 10145340 488372191 113986009 105325976 334316323 147867985 33843753 132853249 445909829 3013297 7418036 568933685 284559689 636078255 474460277 178129351 204434891 70185550 72448339 231047467 619980033 316631481 448640531 516800765 9611281 321902257 714125781 769176753 591773833 138784303 15325471 816239731 519252591 198077177 13128591 16836338 782170341 65929708 828610156 414797857 10174489 27016598 302978431 17829494 425417569 222880980 327844768 187393454 655056985 277186373 184585881 447566052 112073683 186519087 505092729 251912980 9074730 363544705 43890540 21747540 68254341 306729613 47299461 15537006 493849237 62543251 331853183 116081197 267787059 7005649 297854773 83723545 80981356 428573891 3352753 739014673 80459186 127072199 123805207 502156333 124535423 107750787 250353065 743820395 41794845 285470251 227426707 309814255 342520081 250361048 111930337 2041684 5550145 826128136 160510411 396547936 79983643 158327668 16868853 231837921 90632517 145457617 20122840 217027601 52060101 31475368 763509790 621880815 38133978 11245126 31366985 269378871 259833673 210600922 312406282 412434381 301922143 318603724 14210787 568808301 470057217 661472089 12923775 10415338 664845921 149816872 314655594 92956681 179282997 428590375 223551489 719258577 628413958 175714479 233577865 502337809 299027477 71203421 171484881 54951973 641433544 30726303 508333318 738299371 2576017 347240215 30354169 292309233 116008353 333308443 602164801 512082376 188877127 314813786 96053308 353858515 890778220 5317201 664267301 151434520 80220986 131797328 19835629 416986252 192150001 474097839 71924014 811191568 120463060 117311791 106833805 5946981 16140433 134674545 78253101 196784249 370135117 95864659 487722937 25748308 211335301 17025996 360195226 424978289 43177513 744053536 164254231 402407281 548577951 245487815 42509624 239742685 72639285 42393847 101049739 20569865 32145927 222326097 217861291 128730625 441854236 25443577 791816026 680543963 578137535 187073201 292859461 84215421 169000105 305202677 55345849 221464281 834706433 243589781 708596731 906895309 683466891 666889191 96083615 372414892 264180610 542878570 373331687 68231281 194364197 257506096 600942304 32183581 62801281 76262218 137027817 206468434 104369266 495692886 373550626 76518310 203255911 181996813 18603978 24058021 41315539 793919776 323127729 505252761 221143441 246671971 399066139 443842669 18604629 681224545 300214981 367981813 293442133 396229735 964084017 158497633 579209159 106635133 761033736 848732587 864859117 183089937 35127761 230226201 78933817 83306881 739082527 879362590 848167747 82216652 67920736 153232015 429485549 879093 130394341 31249282 377352401 535004417 58058601 206659226 372570704 491803387 83210511 756588799 338329309 23703471 160480271 219299893 24302761 60339280 105695794 349258911 193812445 628852862 305949267 762272105 389244809 204349465 349110139 43456955 318625308 44853872 825191053 114311569 56699197 992054341 248529469 272135725 536201485 449375288 941399611 138040681 165006221 721930716 484005773 119420256 143154318 22417305 26789089 78282100 337116801 93682513 301171537 566669988 776882377 641069121 40965971 368183929 21789055 3835351 673985020 98596239 79722544 150081441 606932119 78669361 106679089 335670067 4092037 674926336 43293715 46986631 230674501 193908421 443601981 191510967 762749417 190209901 219013540 25745221 29694919 306804097 394498081 399166940 188301535 432616776 338665262 56875095 639995247 457719877 324945601 467479361 112723805 204003076 485005496 180446094 814328068 373827932 713556499 736839731 463166419 298567241 238764481 81747745 3561507 350187891 538861033 32485843 444162095 634874461 696183406 133148961 806568402 9627645 4249085 1019920 10720711 2944075 106138789 58541185 369968827 23500163 284956673 90252722 538500830 363096119 462415097 423757360 8775605 319022561 818406 137859463 157602929 634576053 193309573 620544849 260252920 513462271 3259378 503953492 182248081 257007535 84153533 448863696 224703073 226847501 22386441 33145477 173232651 3910086 140319701 18496153 229531777 204673844 303874176 522996634 885117016 518976863 243715015 168865785 105200445 16405117 13164493 359715700 536079613 294985461 131220147 332177569 57889001 70265854 695294092 195013949 173333721 22364843 13131770 595824333 197285260 54418599 27520876 734697706 707483550 25407691 1708057 66706433 7115718 119846401 220922145 53496513 341240577 136894540 91356126 604748641 213599521 45141176 39369673 301986616 41039643 94616289 268330009 51301189 98668843 95402901 232619041 299998813 69270533 517884901 667807225 538386115 842545339 353506942 259415993 326606120 204651775 485554026 329307679 718544588 95978325 185796066 14553834 528597928 310589627 363765757 153700865 380865717 84362113 114835749 671660860 704009593 380197751 113510314 181759038 326658746 516438148 5475442 250497313 59875201 175890569 244502261 149325801 19611 43012501 709653033 605360001 607432577 544224466 14418746 339851863 59358716 689869345 379686771 188229021 273262585 176735521 75783763 363476364 215318244 610334897 433337611 196974205 34296685 81362766 9792162 30121345 464784176 44458231 256630401 694227673 434911 4903368 197770245 597994803 408134921 20533317 18987501 112054983 128900751 98011585 98453996 97553620 308086429 20002585 177946201 390515681 8211045 135405964 382059601 29522354 245155317 508892213 121453745 116385601 17208982 99681403 433448065 448812137 234610729 394371981 125179416 298282797 251123327 97947501 343669917 25435207 431688468 706470769 361497553 572397094 192691429 713742031 77038911 17290921 230672233 15214605 515150329 414791093 367911988 75942055 112297253 517917093 107429841 255015761 186920101 513098221 386544349 40491501 181158081 41228568 76904641 560210593 75457381 65798170 40516577 192168069 13677281 862562163 4668031 129983987 865586217 853334455 135867556 65803536 65793351 415761832 533320209 318506578 7568641 660240491 195508039 160685911 526555810 18096287 336903001 97545097 448355581 280106209 461675271 688678081 61774486 102941661 73632310 16828417 193735699 411100587 91298061 392931618 491324131 564265269 125066299 789363874 603860047 668557308 156857924 2339849 102406249 799182415 149011094 187580119 501215951 145240861 15285016 229725049 33016033 29238803 522359640 27528126 248024189 401142299 119207295 147606794 88576141 114361521 563477257 769443658 35004689 43547193 155158237 122746291 280654141 179132885 396243753 148811041 664389777 53106733 16862429 232207525 213544709 249887901 224239261 169801601 183157920 705114221 394364345 41259776 293550157 460111665 326514923 9175255 271413757 504877582 317214721 322715775 36189379 35337368 101784229 9842253 67567941 550441 1135939 363587383 85717633 16182453 771767370 721173160 289829513 41391501 219612394 255208933 22275033 577226332 80345617 94833145 201739681 67030273 823455343 163263013 199345089 244787864 150127935 604023625 48872295 334067921 51096321 133425469 321183001 554551456 485674633 5699243 25786727 32752385 491511756 103451403 23464243 391864513 179085141 256547711 26713485 341595786 561972493 548843073 12164252 15767417 140762945 563144312 298156634 174525169 342759411 14269249 54976084 236647345 275232595 222318946 131153563 756527201 33067519 313547473 99635626 40897750 383080033 114101721 121315265 259043809 431632 54661087 46052553 425099753 302016457 12029697 220717769 401517395 292662849 143732417 2954645 387382045 154341631 352185408 73916871 109451121 65052757 1738591 56214297 902797 35909596 19123709 30729371 64073362 93833421 317007598 2774267 32633465 117796623 18606520 213367186 101334249 117287422 5554777 47045971 11543517 160020673 96944373 64490195 688849813 160732111 601490397 323681107 336484249 305221669 264220818 483702193 181289681 245401787 355878197 50784671 231257771 304284631 178414474 88822528 173057986 18570325 76872238 368695825 83838737 363277321 68176101 524528065 617237633 83760769 815688952 87381991 175988800 275186173 185460521 92865889 197680505 14220241 543051881 435826909 40280439 998839681 138085159 442891801 132758501 245188230 186911990 803944401 348015914 344051713 2372453 182524700 990260756 605084101 452056401 30454183 817831136 191124327 889638118 107901487 186151693 246631681 28905921 44647969 774048982 370147142 36852047 567087697 384802555 460632657 18308129 570937566 43405073 406042345 14882791 29005957 198191781 12284992 483567141 347872701 139228402 94660699 78981319 402538137 14083829 340478901 171389604 230098121 389061121 194000217 2288601 503504749 267891826 55075792 339160633 118061999 324892705 462454246 335025306 175014154 76463569 58143331 27385580 224606359 41776031 59482996 896425 93086827 13428073 26685283 394782400 155418826 212755120 711150240 30523841 126090858 99090253 378415873 32023579 178879657 300176089 989803621 709207773 808785245 41775255 867132001 6345892 127545091 801435353 29129599 171705249 825573626 145739011 259767205 121381633 146237061 180721625 507166968 119370091 232802068 728814787 236630141 841421657 314508481 198407045 2249569 599369051 287697151 119028609 706108433 332313697 14517889 262676636 941560577 526337241 19651302 203948704 626927633 185361265 162360547 237617923 721085601 167785676 755545132 145946841 93693565 71527921 548195076 90593171 841065325 352563013 28581473 138294049 20640361 481599709 3989821 94483351 143924023 258714176 75995645 585935425 328346179 46471511 91602397 279975832 178087897 130006901 19290275 410923147 53643407 189730231 3612385 164788141 222037489 207683379 245092609 67566280 184713601 197852877 18086295 184448570 118035611 132289901 855992314 507329343 82584733 465239809 35435001 139584069 7831561 904532301 177068126 93994361 843596326 200654609 610567257 745136977 269882631 345245581 1131898 57329708 320579343 448511889 16610998 39671393 34814072 97900853 19005715 168424465 684224566 701291851 206823919 1833434 236927794 336946573 234416299 395537333 84496777 254120441 5128047 300778655 176929641 194817451 311755481 105294168 39989335 507711179 301013623 925555135 128429401 198510181 183879341 396016957 324587449 68912331 26275348 125659632 235460555 120220901 40664385 161658649 68026102 5536009 388000205 223372045 70658275 700156112 89510961 169469931 200387097 164938021 84741397 144105256 503422481 117021037 133383406 29411625 47293038 481118686 883622881 442421239 695275902 11601038 184382212 22326559 20812726 1415695 151120441 102833281 839231551 236072777 53385673 102693536 92549812 95883442 593132385 3379580 28853125 18714493 201166681 31170389 47710589 35855769 24398396 142592815 295431137 489716723 204122541 693691801 3309391 4212485 7970353 314996989 207811835 61127116 39430531 388668666 6567289 259193901 290450161 38587933 94386817 184432514 378920556 12697816 13273121 412621951 48337936 618828681 259270486 348506401 297615121 334404695 462862921 158056627 169651135 139870876 221444565 32156185 310650205 52371937 343090840 285485936 252339145 114420515 249765457 627790822 191153569 649602049 70334890 317789636 837071425 72249717 252535921 207300730 536409823 455518457 596066977 74998990 93735454 184921111 578410009 18576457 144884311 497480273 188078914 38608613 173113931 261327925 16418561 5886409 261074009 205506246 32917402 155562527 137994095 301526011 99393596 166069839 253178563 170311951 56522177 350733225 492320809 229176514 619772237 254833761 22237924 9793681 954721162 32813950 93305641 293855320 10390081 62825017 148889168 5142993 427251363 60430109 520322811 588901 14230607 630217612 685005371 310809029 61425541 171779791 292236257 6567133 356954666 191662426 970967681 5041063 99162610 511945217 328436956 8898973 475622849 37954104 37322975 491354898 925680185 16028353 164194885 527609253 195873441 16594735 48863169 210479361 131158301 175976772 479010559 408769558 518688991 372602657 471495355 204983996 16682745 476475216 557820121 16194991 279882541 979384202 397686441 190439104 12240805 14987381 76422257 91753844 550153885 620859646 680001571 153040931 142643601 93409289 14721013 345938792 122995301 61120753 82416130 104212837 754171664 66099025 349246001 165420629 832409761 358779170 290404203 658854601 61363457 339164221 25684129 447571433 63773053 34074769 511469245 100641601 134456254 273295639 880054774 765203401 72107785 601263601 308342971 404522756 145076182 267915617 124024181 76476881 152272052 616654985 158083871 46978145 201864163 61143314 371584641 650186244 702739549 578126627 570237361 499591201 25685601 626092871 105609505 259110006 472592209 366845641 62601906 494602795 100812933 330862827 624241729 101554021 919416401 672567701 657015243 264214606 369275086 182191073 271057591 350475682 482121953 1590337 24513689 14746589 152266453 22799217 169229001 88571650 60398614 638169514 325655849 76590361 133128416 694042471 193786593 574040974 475667281 114300145 302527105 518336935 191860147 44366722 99663015 205643425 3440683 163453201 43542136 121843067 622956016 386197501 155086361 102925985 175884977 76411573 248243257 260256901 620477488 7137137 410663899 225001141 231318529 14490139 320633841 489471951 374347177 563462992 119468833 86825837 323423438 2912701 64492993 180164161 475116896 173485621 188632161 31471501 903368758 361555602 256981851 426200277 496887933 8220019 671735745 49073011 12872007 757208272 309951205 611269057 115208607 387722811 304635633 187128481 41452368 430047269 841312176 52196316 337555025 444158701 332984341 332056180 94003496 728636796 186513103 233196154 11390545 114859834 386921191 116167785 264108721 290018562 626097697 26840661 18254621 13875601 289064161 341387006 130172894 327460897 795624083 9127297 102390047 465344113 25006015 620285527 44131601 601123891 247097981 119857621 203161069 210131356 828953366 978986322 84485551 373959667 435150115 29126401 457041106 308920125 577018661 335496235 94925621 14793697 91478081 325031274 71198338 520521851 136828721 212897257 114463561 13198943 183053332 158628695 616366113 38142001 810045391 75823001 105114561 655855681 546187323 696085 608945730 4638268 11610150 822607777 100309224 137858681 465125302 789788551 487095571 226847629 32706241 284362071 151186960 137551660 421236201 379393417 641870353 513544531 312313873 331763781 95818056 27894833 16680769 70083105 127689864 107270413 11135297 410448261 45485133 305763852 203760987 47533934 119665129 49951240 812249376 57824119 191555485 124490217 584142553 92491849 186096353 276737907 199005678 44780665 51615865 901006 263855038 316830775 52338961 162705908 328742913 77461473 89573149 329962781 599243186 545497251 488721955 87126595 561777877 59085665 130484089 414980165 175424689 497981235 492773317 359658190 47059137 45245047 167613360 68026803 326683306 347231811 126819577 661024705 876301721 104482468 907207108 94570741 98537351 581068270 724167070 435330832 9614749 107245217 2261359 228199759 24579619 62092257 141880201 56379721 6358015 119447041 577346561 12194309 526768817 155468881 568267771 42472984 500295741 94738102 596129629 556767441 209168513 7391891 43240293 706912025 100093894 303997701 119656 100166277 394966255 19935371 571803206 662449354 72120097 231086089 8043739 4854591 945631145 53607 72213751 404500501 3419440 696436525 553925926 433581985 281101285 350257426 87587905 425456305 70632298 142066815 588302668 226987333 368019160 106838201 65848104 62476 265719473 775940033 413714302 178388929 179346151 157839977 798321844 251541793 378815957 64748451 49714181 218250082 199555385 542412277 362833771 92193855 246335531 445760770 292363905 120595366 531454834 560765836 14921864 251112475 9224605 246401826 400207831 348498481 533406025 20133186 280184491 894482785 31460689 124637941 44194623 244294434 788521129 152274169 151565521 94405897 233461861 73424550 30058087 778214042 48739393 812559651 18076312 154500921 136656781 306564274 459034644 55586251 414760919 76773061 20141005 35681523 90732673 393791833 486456139 400375603 149580055 319305213 31138281 121568139 14217841 958916232 381414391 173044978 6092857 220681325 213745897 167892739 4687537 200131985 304586556 394519573 636221727 199903633 277390465 156107561 408279906 72697912 5533841 174044103 60476671 328018945 3950257 331747861 511135537 335638450 148804589 172109801 710104669 249924636 128692047 92527451 82549026 729574400 8566141 23303329 383017617 111205921 201445271 272868544 216425182 318927589 54003340 809687908 117714976 64130305 225987901 272573101 314899698 619196161 540944319 29544016 109472256 126912406 192381661 897998701 253071323 58775779 70368589 436201521 23660581 86794774 95602753 3475941 812531426 697639137 236781721 56577475 690865759 39141025 153106815 426529494 100940176 391885001 509655642 184941919 33757281 346760533 643624705 196431210 241999367 32294911 613179645 95389985 614221817 563298289 63278727 878594977 429362851 34020299 169548757 23780641 433109651 750283471 615052657 215656415 250650211 465315490 297252031 35395678 675422337 43587379 261842989 206337541 195243929 79528751 615860881 10458277 580286026 223892337 953105209 204490762 511340953 466385115 247923061 33174383 801373333 166596067 176394835 364434309 65340705 382846777 501962405 9902281 28120673 79764541 23958615 268588837 12104880 442262071 31733274 444655321 558222775 549717201 341276437 53106898 263470010 124931437 104713001 10879911 360567991 276655233 203458789 60618076 472904701 57359499 43400377 622107633 733521 142749893 25508494 59539969 86247529 310080409 14055175 235443108 950522 74376021 51062447 807813013 9742387 319500385 711305161 127578421 35482525 562823801 55278989 192171581 831085720 8962507 650672533 178216186 55667745 98983221 425462911 147775489 431109091 156799996 476688203 350571299 342447500 334882753 481470553 600852557 242532337 32242869 78833189 511071133 330394793 732396745 637383313 840693001 22502091 49976574 338255873 62829251 753632569 604167958 475613971 553909255 832125946 142431967 319111300 886166231 154740953 230314603 24912865 388764689 43880005 188569135 325248001 457317953 200383536 663483713 454664177 83461195 404803543 206085837 770646401 492631957 161158267 329493763 876043021 115687261 30707521 79961665 538617157 49522226 566014751 57024397 4227445 315770500 57001601 877830097 75089582 24690601 120041829 213943211 62715649 437987982 27044359 258129352 89574661 84063211 172922401 57323545 684081778 3634261 253836101 528358895 174173902 419138201 91549849 405811882 3051425 519867184 101624653 98084431 835769719 187139291 53870530 315162307 107361023 322628241 1785477 140586241 231902657 819828388 43309051 270286465 143766055 128449853 35179009 35253729 169425061 442493221 791706010 27065033 326522197 930993409 5876511 242526253 92171585 726722131 289455697 288704161 155738727 35719921 500683289 803156929 102920875 437788741 546647906 75206881 232307071 33777675 260243103 230788390 170498098 239893521 540788788 37173799 3303623 659184373 185025868 143559451 259086268 46683673 454540721 45030217 105435378 152171947 397322891 941568601 299961211 163585971 100388718 173393361 514684585 188795153 222385501 496247082 264838651 277085305 274123408 999348351 47661181 72456593 912480793 28397800 31238313 290689453 378590369 334804165 464120449 498131153 182482337 712302126 295649709 730026112 428339107 58548079 770451319 551370106 340338962 482198633 296919226 155100193 764604727 62147381 124251751 204762021 164300760 345104761 264048562 4739950 282767669 831498715 34213681 308993830 153113577 13893169 450000295 204356471 224378122 24424093 253810207 524529825 170223877 246468721 819500506 182733544 476016542 112520827 477126632 292649435 47973420 607461493 591482521 595237314 71257346 162827281 864435365 69823965 39557701 24401651 37347709 417737971 110179845 5788891 720224591 94605697 684888673 156349189 101503084 85304777 621191131 56024385 139266502 277344061 67553971 291318748 7095141 257933106 20087827 62097121 227410417 26126129 104433577 170475229 640663307 46198891 390173437 19545985 299471478 66534999 41006961 15495614 43518641 551843691 292116343 70309573 9340345 120981487 126660626 145640881 202967553 2338703 209669825 62594751 846138213 238170493 106202846 928997434 308258633 302330163 80600854 16720285 18046473 376382997 135437336 150528016 125096771 137678998 136724116 159302108 6882001 164386498 508094136 41541877 846886366 146359709 76038511 508770172 635037525 329108873 158173151 205517913 984390814 578491329 175254425 33392643 9014851 316191860 155030961 13481557 102757313 77521699 27781921 187972273 46746701 138137390 128005009 781454233 167315831 394914625 793318839 209177947 351603721 517201525 649942216 300220705 233496757 783099586 388531552 309405748 11173873 662543281 8141539 212361969 607283488 702761551 286889617 557053 367474249 190350851 138276601 110294523 8363077 514822501 354586091 447976459 147108333 240933265 58670488 492927162 170636929 167105251 13418357 279585321 438899364 309564474 172149106 51201415 592987425 503691721 381260313 271082946 601354381 59829732 262978421 404169583 559710271 649347317 163360551 333534213 29991345 325782526 213830651 457183851 158418409 19712749 619130351 231990886 172482052 27397345 25401159 77512249 183643289 17667244 674861791 54599792 473240769 98003983 15106041 40252971 340358941 312355485 297559576 427919961 113005993 63303445 48706736 318160285 41281135 27416665 6828048 79243141 558869319 118633852 744046651 40405417 534956456 181462524 362956345 105264545 57559881 801582986 316052776 22607425 166035233 658888817 3186481 16581446 634041 255159739 45445729 519367251 146154227 117827783 15667081 711241697 680611603 364642945 35444299 334241601 28634464 946549569 240558977 6570917 210472396 310119439 29479917 323557549 390595931 290927253 344635041 28559779 360596588 465888721 544474951 79311961 483501371 179683874 724551717 61453285 46170171 312779851 37704176 2244843 104588641 624731838 672864292 164450300 326590617 500957003 276690785 76201938 235068929 1038038 913236274 147681859 62356501 59400568 454594470 88171385 930246890 549007585 180971417 192256996 269787753 344875396 140086051 52465841 39285541 130206876 47566765 975539935 6349097 211773849 220261201 9981081 285496490 166774245 735969853 728740893 233943260 74101951 252777673 55004226 326483069 488452213 314306191 775653252 191796507 211901 261177838 17823653 194261761 160786749 5979606 145557643 283374734 593614953 209302170 74775660 62698717 689212861 50498410 275915422 186372601 138598881 74482557 292445911 575151215 247447643 359263945
00000010001100000000100000100101011100000000100000010000000000000001101000011011000000000000010000100000100000000000001000000000101100110001010000000101010000001000010000010000000000101000010100010001000001100101000101000000010100001000001010010000000010001000110000001000100000011100000001000000001001011101011000101000000000000001100000010000111100010000000010100010000000000000010000000001000000010000101000000000100000100000100001000000000010000011010100010000010111000000000010100000111000001000000100000000001000000000100101100100001001000000110000000001000000100110000000011010000000100100001000100001100000001000000111000000000100010000100101000000000001110101010101110000011000001000000010100000010010110001000100000001100110100010001011000010001100000001000000000010110000010000000000000010000000000001100000000001100001010110000010001000100001101000110001011000100000000010000000001000000010010000000000000000000100000100100001000000100001000010100100000001000000010000010000000100000000001010000100100101000000010000011011001000001000001000000010000000000000101100100000110000100000001010101001100000000000001110000010000000001100000001000000000001010001101000100000001000110000000010110000011001010100010000010100100100000010011110100010001000011000000000011011011000000011001000100001110010000010000011000000100100000010010000100000001010100000000110000000000001001000000011010000000000000100001011000101000101010011001011010000000000010001000010100000100000000001010000010000000000000000000001000001000100000000110000010000011000111000110000011011000100000000100101111100100100000000000100001010101000000000000100000100000100000000011010011000000001010000110011001000000000010010011000000000000110001000110001000001111001000000011011011101100100001000100000000001101000100010000111011011011101000111000001000010001000101001000000000101111000010100001000110000011110000101001000011000100000100010001100000000011101010000000001010011100000011000001000100000000010000001011100100101010001010000001010000000100100000100011000100100100001000000000001111010010000010000000001000010100010100110101000000001110100000101000000010000000000010010000100001000001000001010000000100101010000010000000010000001000000101100000100110100100001100100110100001000000101000000000000010000100100100101000000000000000010000001000100000000010100000000001100100010110001000000001000101001011110000100001001110100100100100001001100000000100000000000110001000100100010000001001000010010000000101000000100100000010001000100000011000011101010100000001000010000000001011000001100100001000010000010000000001001100000100000010000000010100000000010000100000010011000010000010010010010000110000000100001111101100101000010000010010000111001001101101010100010000001100000000000000101110011010000110011001011000000101101110001100000001010010000000000000100001100000010100100010010000000110101010000100000000110001100100100000010000000000100101101010001001110001000100100010101000000100000000110010000000000000000000000000000100001001010111100000100000000010000100110111010000001000000110000001101110010000000000110000010000010110011000110100000000010000101000000010001000000001001000100010000000000111000100001000011010010000010010010000001001100100000000010010000000000010100010000000100001001001010100000100100100111000000001000000000000000101111100000001000100110000101100100001010110000010000000100001101001000101000000100010000000010000000001000100000010000101100000000001010010101000010010001001001100000000001000000001000000110000000001000000100000000100001000010001010010000000000000110010000000010000101000000010000000000100000100000000000110001000000000001000000001010000001010110011100010001001000000110000010100000101011111000000100110010000000000000010110000000000000000000000100011000000101010100000101000001000000100000000000000001100000000000011110011000000100111010000000010110011001100100000010000001000100000001101000000000001100000101100000000000010000000001000000000010001110110000010001011000000000001010100000100011010010001100000100000001000011010001100011001100110000100001000110000010011000110000001000010000010101001000000001000000000000101010100000000000000100000100000000000001101001001001001000000000100001000000101000000001000111100000100000000000000100001001000010101001000011010011100100000100000010110000000100101000000000000011000001000000000001000000000000000010011110000000100010000000001100010000100000000000001100001001010001001000000000000000000000100010001001000000000010010101001001000000100101100000101000101000001010000000010001101011111001010110110000000000000001100010010000001001000000001110000100000000110000000100101000001000010110000000110000001100001000000001010110010010010111000000001000000100101001010001000000101000101110000000010101011101000011000100000000110000000000000100100110010000010100010000100000000001000100001100000001010000000000100000010000001110100000000000101000000011101100001000000010000001001000000100001001000111000000000000000010000000010010000000
10101000011000100000000001000010100100010010110000010011000010001000001100100000100000000001000000000011000000001001100100010100000000000000000000100000001000001001000001000000000100100000001000010000000000110000000000000110001000101000000010011000001110001000000000100010100001001010100000000000000100010100101000000010100010001010000101010001000001100100000001000000010100000000001000100000000011001000000010010000001000100000000110000111010101000000001011001010011001101000000000010000100100000000000001010000100011110101010000000111000000000110010000010000000000100111100000001100010000000000110000111100011000101000100010000100010110100000000010101000011100000000000000010101100001000001001001001000000000010010110100111000000001000000010000001000000010010000000000001101010000001100000101100000010001000100000100011010110100000000010000000101110000000000000000000100100000100000001100001000010000100100011000111000001000000000011010000011100000101101001000000010000100000100000001000100000000001011000001000010000001000100001000011000000011001101010000100101100100001000011100000000001010010001100000000000100000000110000100100010000011111000000000010000000100100100010000001110000001000000000001000010000101100010010010000101101000000011000000010000001000100000001000001010010110000001000001000000000000000101000011000110000000100000100000001000110001110000010110000110010100000011010000000010010000100100011001100000001010000100010000100010000100011010011100000100000101000110001000100100000010100010000001000000100000100110100000111001100000011000000100101100010000100000001000100100000000000001000000010000000100000100000000001100000100000001101001000000111101000110000000000000110000000000000000100000000010000000100010000111000100011100000000000100000011000000000000000110010001000100000100001100000100010001010000000000001010000110100000100010000110000001100101010000011010000001010000100000000000110100101000010010000000001000010011010000001000000110110100100000100011100001000000000000000000001000000001101110101001001000001010000010011010000010101111000100000000000001000100001000000100011000010001001011101011000010100010000000000011010100000010010001000110000000000000000110010000000010010001000000000010000000010100000000010100101100010101001110000000001000010010000110000111001001000000001000010001000011001000000010001000000000000010101000000010000001000001000011010101010000000010101000100000000000000010000000010000011000100010000001000110000000000010000001010000010001001001000000000011001000001000100010100110100101101011000000000110000000000100010001010010101000010000000000001101000001010000011010010010100010010000101000100100101000001011001110000010000001011000000100000100000101100001000000000100001010101000111100001000000010010100000001000100101000100011001000000010000000000000100000010010010010000000100111001000000010001110001000100100000001010001101000011000011010010001000000101010000000100000100101000000100000010000000000000001000100000001000000010000111000000000011000111001001000001010000010000000001110001000000000001000000000000000001010010001110010101000010000000000011101001001100011001001000000001111010000010000010010000010001001000000000100100100001000101100100101110000000000100000000110000000000100000010111000101011000000011110110101001010110000100110000100010000100000000000000011000010010000000000101100100000000010000000001000011001000000000011000000010110100001100000000000000000011000101000001000010010000001000010000100010100100010000100100001000100100011010000101000000000001100000000100100010101100001000010000001100010000010000111110000010111110010010000000001000000000000000000100000110001001100000100000111010000001111000010000011001000010000001001101001001000000010100001000000100001100000010100000100001000000100100000010101000100001100011000110110000010100000011000000001100000001101000010000011000111000000000000110000010000101110000010000001010010011110000010000011010100110010001001101000000100011000100100000110001001000000100000000100010000000001000100100010000011010001101000000000000010001101000010001000001110011100001000000001001001000001110010000010000010010101000000100001001100010010000000000000001000100001000000010000000110010000001110000001001000000000101000000000110000000000100000001010000010001011010010100001101000100000000000001000010100000000000000100001000100010110000000000000000000110100000001001000000000100010000000001110000001010010000000000010000100100101011010101100000101000000010010000000100100000100000000010001010010000000101001110000010101010100001000000000000011000100001000010000000100110101001000000001100000000011001010111000100011001010111000001011100001010000010100000011000001101000110001001001010110000000001000000000100010000000000000000001000000010000001001001011000000001000100110000100011000010011100001000001000001010011101010000000000000000000000000000010010101011110010000000100010010000100110010001000000000011010000001101000100000000000100010111000001000000001001000010010001000100000