5000
757148 167851001 301413357 336971125 659598369 160567226 391749388 4890852 35766291 26239573 473038165 597007 3615545 326051437 392289611 118341523 170427799 37215529 675016434 168544291 683447134 950090227 82426873 116752252 194041605 706221269 69909135 257655784 84970744 21417563 37379061 40873981 8670529 80835681 436291073 653352031 106923811 374079501 466701607 86546365 247776868 480572137 222071041 36629217 366496749 549646417 278840199 119255907 33557677 379268590 150378796 137583463 225450721 32230963 709031779 144328646 513494529 36547831 416998222 84161665 318773941 170724397 553666286 368402971 48581613 31452501 368026285 47903381 939151438 204145360 189920160 288159400 133145006 314295423 450219949 160203213 358403181 478734385 29331901 31051111 110710191 567314089 139695685 111511396 87708701 317333277 103301481 110400517 634446253 481551313 39202255 105948 738066085 26137201 8465310 55521105 554160985 43110748 94689271 217042883 108977345 330434686 108129401 521273565 690847795 68513793 190566997 490170279 65449576 44362900 48440002 278570943 187689601 89065045 407401681 226128239 407412023 760640414 483589585 227869097 145992803 539460831 49267979 453525721 220504717 42676069 486774961 460347889 128804733 536672876 601621399 33763105 700148239 192515623 57109680 101289133 680257989 54363401 6526001 564329608 262342369 131182390 250532866 52946171 248711871 851267489 679854070 304123425 8980027 442118270 625828105 67942657 226140876 56829267 70778793 544418701 81507655 200494798 423188885 209071424 393186914 257244835 4476636 67311553 455546031 398713617 320516971 211951915 647333037 70953719 105043116 625352806 9856897 38371241 119711629 553902119 661662373 1993265 469069513 15405770 113190751 116936619 260860997 695134189 345474073 771804541 97979506 109615219 125370429 30391025 186085236 132727579 36982251 116869479 240524737 758987917 491315149 332152311 211859640 61474687 573534711 4703685 240430121 26304961 222807552 19683399 80133376 2968733 330381357 185218042 850474297 483015466 296129476 1205865 538807493 103205601 160403321 694220263 416255901 7245756 507755361 88187633 91426751 1917161 58276681 59540376 576539745 595950717 390256887 105690055 607818885 28976353 488947089 50643601 59821561 42860571 653533551 289453753 274074595 36600877 134671853 103093156 428097499 67270876 179722713 725063961 103267725 3025309 49556358 331592376 10440641 50335433 102239781 892697482 163781818 455212561 444585961 656981445 103003941 258076799 547331701 333243725 108803556 13772401 167787463 29386281 44985669 33084517 314309232 452452851 324308881 355800313 126908701 893010145 415289261 178213201 272651156 477228097 15214483 113881783 682701328 700817710 167931713 299487105 237757033 278514986 589302568 110605386 58584989 665647081 204442987 106566657 112931689 308315634 66762317 6473182 10599486 230010817 60485151 49221667 154662295 458799676 382506676 57559271 51924685 483260516 414942301 505755580 155265663 43436159 11073109 261574081 73435177 4764301 239846734 493496026 150633605 852544848 667415473 32312137 358595209 93502521 17563001 7818981 15185845 862897841 313830440 530819521 547596651 50477734 393618551 373783843 498727741 248171353 2934266 85115161 307740785 109137988 489955201 175664125 518678245 808417748 191041648 816269961 811416463 125192278 175526846 197046297 144640225 368634529 70562761 114462269 189268951 386985061 149926090 16399813 480931524 13483279 199760711 501399361 310692889 159336148 50890065 293743777 18903751 7656526 3460867 237289207 185394433 53073945 253761476 618600041 327724189 26998479 119138216 451039817 53117101 592933461 789222661 271929124 517142305 681162225 850328911 511396804 50869922 312840401 77993476 603205 52924537 37190692 593009368 23634370 18011097 19492481 37306519 625679153 9760741 102089008 549036601 20246117 94271689 581195911 106872031 252522538 176755553 66921358 798876863 73937521 763104869 534266276 631025356 214125305 176826761 419315689 144647476 503565833 550280257 298342157 639380218 217268821 614902313 583051876 265636341 429421777 184699117 54918913 738138369 27753111 23767966 325241431 29410876 136618483 32488501 122491709 112775230 288088033 101726097 121258783 271184103 374975569 1646353 51891522 651375053 615536001 359378845 580927751 478694305 43755429 797663488 53066023 710743573 17503147 68096281 37398047 74202640 78564403 429941953 719201914 214644046 328437569 827355406 37435123 75543237 122027171 196127875 124592189 25705788 38282536 719906254 852601 366934345 245122156 191897326 55704871 884849057 54872229 333120351 606566617 249849701 169745492 30415086 443114781 18181525 434750965 859407685 261338905 204338391 36808450 705153 178401601 9558836 23534155 259151712 373857136 669898601 151226205 74432701 15529138 140954881 123910885 40747177 209803657 247283506 60158017 208388617 833807943 552623485 7619241 70216903 89268145 598343236 534786447 409965685 40046691 782513614 58960009 52199437 775563450 23762773 562851681 646472227 96202705 261690971 874443393 26713631 3647585 102716593 154514935 130821563 734342289 7358741 188986852 481902675 303356989 573882183 603789257 198735447 146163477 21077233 51170226 313639327 203387815 114047341 427663201 151375123 375261697 7496281 129541126 83826055 410915393 625123947 357743629 649751681 75299326 150683 268248801 447745321 41643111 16374601 710051195 379548109 234807445 414627973 238952995 369563626 5472476 320544721 166351381 8564921 566409835 432250365 219218482 10534591 406340551 250111751 322423633 23434687 94632949 865029097 630208860 47933176 133423349 42851952 285780081 782785345 136605886 168149697 234774489 235305577 215014513 91485361 549025507 30752174 39380950 46851736 28860926 509993201 4213536 101412625 271538083 409322701 188540236 205166830 560098497 712156099 510282169 297131221 270164947 727992321 106185163 89313181 1192137 421056011 2114041 186996013 667338735 211217254 773142976 219372301 12322623 2510773 273580009 79386337 58249855 107761321 32861485 310837407 153445145 4137603 159361671 152704201 201104965 621626685 946441545 17307388 479416827 69690457 770254685 228784987 325337969 286843421 767733793 173948251 28045465 314222014 87718363 355366237 683216389 250581469 130029957 467020047 188395565 206237982 63257361 68314981 732878407 563579660 199133851 53045209 665723851 16273169 10806790 556633156 350593410 474645249 478790761 708234243 71841230 18090541 19836685 146373571 17947452 534010506 46933264 377035021 311636557 75193963 54321761 12759959 71120181 548816939 23608621 31876417 107672995 72575155 369667956 20574379 210596751 532163173 75726739 853719629 421924347 378768716 204157376 10514197 65483881 347219841 263304577 296402721 11739011 229776191 259135605 234364097 333702889 680931737 61137217 203030505 68728281 11414209 642645708 590904616 3042901 607198177 189041074 700764043 813035201 198341461 126403544 401436841 420826465 45046581 20249976 46978855 46397957 706610773 24701041 57954481 51603266 593109701 385569073 178982291 582152863 287317968 1474090 34825141 432421977 130257781 151516903 540852403 548392 117246529 280343041 285487137 119843932 501169591 171402505 173048143 547005460 142511841 519892330 273387313 69763933 33751603 29753353 318707901 28339497 94236481 248640337 468786009 25463081 147442021 4550563 88952228 384430591 506370996 72347137 159570685 340262583 351606751 332372104 72122596 66082329 580009948 183417961 42089545 69391797 224886507 51399241 66843844 60205657 62081887 35260225 837327310 437641165 92756335 354425729 250025179 89228166 723769294 537713281 2018037 296241063 477486711 194598103 485807461 82954226 23272894 265119085 238654921 147307618 415651 404332776 152187751 46212046 383902349 740856025 145600833 139244405 561160211 15814198 43441696 41326699 609682898 233510369 573807485 918409759 234773677 7006741 143924041 344512582 391944045 243623092 362216311 313838883 138465393 454556177 636343556 432546429 167334931 20181025 746415283 111720723 73615471 47462985 107880497 136143961 511659829 95466451 354421240 549800366 60435269 733635446 183017603 37747151 5062948 48878891 325599996 18137989 21079873 59038357 221761831 146788156 972195905 37177481 357459116 109067795 457301069 37387289 493588387 56703013 734987881 229642853 541480257 346837683 86792256 61250185 164162209 313651017 685798021 179120216 278116715 257218201 288919324 166820276 1138441 9672378 112754829 336359303 77725721 742023895 216498193 48187725 6701246 551198845 5146863 225442897 97065001 9505055 642452745 97740596 100669108 217134313 118231108 168390982 166096483 461287256 237684313 288028981 408739026 86339885 39492433 12222009 611818441 239077441 293609044 68166969 328742065 490206721 407790424 491345478 326739128 58525921 289310011 207166201 230503681 105654876 100993369 124146205 99894865 82528201 159019751 502600371 38702881 336887995 105920641 64485841 285263595 66146041 507202403 169581361 258365121 16543801 474388031 97677909 214273809 549197741 16371026 399209633 214918711 18581907 376363 226686977 712060625 230386939 234568501 42551266 69385256 120059921 531869822 721542056 161996142 31965957 769752958 112580455 527239000 180595881 400599193 224554428 389579329 145311431 315810236 34250279 79691977 139452421 184219211 805249481 525268096 831921871 476096788 119247991 124043675 267030371 638752453 60620905 255841366 236536471 473404331 210174106 290062570 8364647 47601648 46077911 193322147 131191273 63126437 615363393 424037124 102577961 765597428 265279325 402596874 655258264 27525366 408435346 9211951 251483303 927351613 185385826 29648035 303777079 20347633 125006155 32439811 3209761 725623207 113744293 446233551 694755245 69277891 581224463 548983981 146842216 162023881 117811751 600424495 413500096 696680671 44311393 654361339 873714241 39679516 64383775 857331937 57901801 400725459 205142113 315436837 224496958 637287613 581846751 229622637 660912664 151295068 468574021 351730061 30177577 9782881 87866626 594719617 233582011 615119517 27910480 374246461 82851553 192427744 101996111 45468330 182249904 699510516 446748305 10405606 454487065 498381038 815233816 474669219 374781037 312361069 219054223 12164494 669102463 104671808 23526315 515440783 89193703 391506568 209908201 723039041 117602471 565335661 226240015 713983141 370505171 55182687 726512371 98781681 145190869 267395416 871162476 139038439 281468462 903377735 227684278 537502879 632540449 13558521 245595887 79528681 345491823 213881526 79497237 253345781 819930574 64084021 91776551 161761153 297737940 43739551 431312701 216848413 8091346 22622370 105980471 81856751 260233663 372412891 656544659 442995127 22715617 12119659 620650171 155711137 74709691 110479081 206947863 525975607 467887465 126744995 44219028 122080806 139778941 384724441 509248486 552087793 309435787 311061039 18188467 11998849 71425771 24333937 184225783 634425596 562569697 549131571 50676718 84501863 74567295 702372009 365895280 451459937 40378543 167666701 158635641 53639293 442332661 825055617 100109161 326616021 862332843 533271196 4791547 534208325 383933401 176391007 327818927 113154297 60008565 154335367 763686 72016549 411979140 58347391 242724669 337764529 357174361 127268649 312637261 548801691 696569971 784107757 133333138 465339721 645995042 458800621 373964527 562296584 162997981 468380080 573894874 148614131 190587921 27178779 536134600 371942571 69810016 330080841 25761874 798027751 152066419 5351676 87620278 120031714 312337417 22876601 1304331 2484191 141963121 284262499 54136481 350512631 320865335 361852532 547927957 81627349 157526461 462915181 407916208 96403521 212327215 937491576 1743127 38710807 317485365 512514217 209424070 515433112 104098591 337803593 244637247 15080273 45178714 344849720 20655376 651443503 625700165 29037490 31424575 101365675 224930296 123226689 498881665 938123525 527318533 697962265 326248513 429197231 318807261 128853262 17000797 118530431 2609949 173392363 497475202 457881 35751753 467351 62797768 794103193 85978801 372697021 858829027 372594960 164419522 493178151 583937501 54116656 717320257 749236775 94201561 3221505 445608781 138828295 70500075 530030126 157706701 120948739 34914601 320240572 684926635 302393801 343030335 25481471 45342661 21801277 350794801 555529891 34160351 63955977 65158927 70939611 14924165 548010334 209101439 729020566 21694863 55092706 58373407 280373441 14756851 441727657 27870241 95269175 568562425 142571626 28207735 166871797 418224385 492927843 395724499 335095439 36181276 174696245 220519701 461849725 462952561 16426945 143907460 297827013 89082497 5794619 435392525 1270564 687935138 224622225 11223046 144722889 3965316 220821641 415191364 9416401 123459414 147247393 61668147 167496577 222564443 344144631 83510541 165885837 177182103 187509456 676905601 327929266 148380181 88852170 147171769 10412161 107102095 11230786 698619461 369714917 707149549 475253305 483033473 719591927 234082117 325667525 57943333 30718801 154906443 34313361 41762485 119542657 575911093 99804094 702411481 27652159 14792709 229158317 310131643 419830385 130599505 528282765 129098614 306235545 267596671 325212921 700730821 41597255 134132 59972234 121142611 19523217 710615933 194345710 250527061 143864869 140795089 252979052 361616463 27639391 517399357 312846301 60091897 830035753 99852540 173261167 328840201 5724853 177758908 559895004 68363293 509721577 305123831 455781105 213805471 579692521 305335159 516013067 23853561 230725835 344809759 308308768 3308575 532245573 198941041 531922175 62065727 143232481 669283156 31960975 146679124 1189315 272388021 340751377 96089765 328484081 689960890 143297047 543822049 396804481 313363372 398813305 192903925 448535242 812668221 394893591 431295832 794252065 284587243 27507081 379669433 171696457 277198139 729036601 158756001 159326101 162511405 195628012 1367830 94176721 173156497 755667844 187768785 485117505 17384511 33115073 17705605 27411098 673737299 286592573 103935337 109778852 859829131 494981763 145244401 341954944 46140739 2298396 129802513 221051685 389972458 206835444 181094305 47766062 152944771 89731111 446477128 15506461 48561478 108638866 204381833 56642538 119920081 891895328 74466 147579181 512332201 332576001 344992831 182412829 96980357 583904465 223204681 503869843 108221094 410790472 487916965 134794801 193101675 512272191 919528295 360536289 321611041 317417983 617435 109191589 234842720 667503649 196932079 60574951 817138870 50474881 199059085 223576269 22724164 51565207 445399228 399824301 135387379 331740514 60552479 581281156 31784995 387068200 377911167 201245161 66936039 15315665 25739946 512524965 430886205 16875891 549176161 182285293 167217875 598056961 233751559 167645161 94140905 178058779 353691559 128076666 132599044 131611153 759755986 255435323 805927915 22812865 599332865 33685191 16491392 52582881 417157280 55731781 153144201 186247201 67735305 179662051 124171146 55258552 52457695 846784120 190544095 329360641 70210054 551384481 323733001 260402406 69080041 137165626 121859761 144067441 410826833 44269336 131952353 181927625 737144498 796474449 421113889 109926501 198455783 320348008 444334609 2424826 590626201 211355717 232424139 271641190 1490581 155945011 4987218 79922613 31393153 215144128 12366955 211763784 94701475 538394581 4948457 892951705 177868045 614680816 103269265 243632124 205276366 56387221 676711969 248375326 374319688 237263896 753269621 947570311 18192721 518766501 263166193 230949206 6361789 293128193 325181521 214678783 130874311 579932061 210734200 81494425 112790836 221787114 521274363 244516887 356893617 7505331 238334373 129494957 74973614 187044677 866529997 99741833 402472441 100632709 76495610 245267731 542228055 374587981 428643151 277340569 78522832 176664601 82612476 456583086 559340841 605056825 897591889 21173831 37514726 625249177 454374427 153404245 676734085 212179379 406980543 381847401 707633227 28581301 16758472 11788503 397806913 421542451 26203087 663710826 301637497 220879086 100663843 578348530 116366561 181993126 60915241 112861001 903340733 129424282 157449952 70552100 308648030 646953901 214723545 65242201 281734377 575290920 379699693 17631797 62702145 179891899 441064831 116874745 14859377 7573270 363156507 147761583 54475392 32557953 194329234 969978269 3996929 177187969 52629825 434141737 120728641 593089993 204232876 319571617 114881657 223717087 71204586 69698233 41213119 38896314 29609511 561958312 848508113 97725673 820748713 29092390 9823233 563719997 332151327 809899300 18643162 19371457 1424413 308192446 37357357 13528021 168242111 246925483 21335927 187891323 703248043 452218546 303403819 85647677 163669693 282712561 198893521 194752727 79414929 63427507 48061355 439937037 16057039 190595435 338528821 85505974 224572901 24820093 141982947 116416631 379167881 688944093 87047546 72146523 532076371 182556196 148367297 678190453 3455986 144317173 227736665 192249370 134356663 415154751 486720121 739421345 276188401 252108539 198213793 101492182 149123921 296643421 53225148 572798752 7261456 270029953 170102849 48540876 323130049 218631817 13544257 345231717 295572349 318643289 376023957 592268114 16062721 332820361 146610413 50384764 117731278 320239336 64313705 368146627 411204805 357502846 215655441 360624421 95158651 159234174 165645431 436770901 228385912 288573311 597009511 378795001 8020907 819184921 375970481 26131061 29091880 2570017 86364946 384869209 965739157 242548407 247596280 86250522 528942401 280809332 15335281 696561345 73240213 145313909 62749800 853745628 576109153 92344681 207315721 86339701 17652746 483678270 28111717 538192750 66015109 70056017 277433176 828732609 851102209 187458289 76692216 11306527 485229441 810821467 229311335 421405751 55751503 109453408 804136181 68345844 53694421 21125296 641729 168450101 741239941 265991597 429882261 923397455 37259103 49484030 688281731 50251717 584998111 320735235 375045829 299869326 715721197 213138847 668522452 438301953 609968470 182981701 71504111 22145579 27775105 721403233 31916489 60362480 246993789 505267001 150058151 484867351 256834009 233573833 3271726 186121281 21816521 442243849 567883009 66382801 198336373 22632441 2876001 511130979 43096471 113937571 211350529 207534463 132825047 179958127 356578606 268189681 339314569 252261931 6771670 232577565 222385725 28226815 590150071 86049901 24209495 459011873 222198580 89748913 23277549 196657661 246620929 466688981 557702601 394741217 15720534 184016321 17085509 698644943 534971989 735845420 291758776 250158040 467981639 206686657 559757035 387199183 40881485 652656089 20161197 28603991 301617081 181244197 140569318 3058518 325091567 152370241 436407673 30812158 380718410 751365694 117993833 9590209 511358260 275089743 140205127 182345156 699958403 313936833 594381 2744959 279070771 207563286 496075729 451102600 178192993 539088913 278944553 652510633 98507113 66871554 103513411 712538611 16287193 228592945 108537247 262562561 448692865 297220653 2431691 135771532 218011816 140645990 479142901 3917089 249543937 36451286 241494333 297226651 525239649 12968671 78951457 265607727 617577153 596347151 253320131 29694251 68741121 110886140 159631393 51026161 101180993 222469501 191088341 144265251 294666997 37539841 22119287 169896101 32536417 276051361 630827295 440729657 60206901 73496611 128883901 148628854 452994653 68412736 114338641 438409141 73356636 589370041 320354871 456917449 360044538 305756394 72115288 197297801 124976541 42721012 820174235 116468392 930241705 6917188 57571257 311831947 320319517 608207911 420894860 103377313 117114621 961337491 110322701 80508841 219522475 335478017 129237681 53423001 38719837 773034193 67227964 7912806 200512876 148988593 325915602 736672149 239884425 299859274 614293 9292277 214791424 20887102 5438401 544099425 9406481 466724206 211537460 48673937 206476637 144813600 363205357 135187855 574164676 563995225 490686819 58049153 77197171 239914435 486961033 270854767 629742673 1875186 290652236 38989864 838790902 14079745 501253316 1817221 204055809 253244153 789721981 838892673 411595916 76521867 349163001 620753641 148880267 291375621 447669508 129047557 411890171 654916360 604113191 111287777 33295027 13517857 764891459 344187416 63118133 50326685 302822989 402562602 6421401 522287473 338672062 764235841 22363831 109363297 98398609 1874543 670321657 349388169 454746211 217074001 273690726 515385751 63221761 526796484 691665817 127864833 368595816 409896467 307811623 124335937 186583105 432190204 354177321 258779617 713623 100262016 582832563 136581076 8607880 90570601 379101871 659861098 42014041 8470723 266390086 9576091 337447216 486081656 609476006 35185857 43051081 7685793 203553321 51017569 343323885 725125481 80929045 831053457 230616737 91477188 168098491 191435929 81118309 5349091 693855681 214497721 170707519 731019601 765430398 36905276 370135865 458417251 449336257 419691217 106638163 224002131 83783171 261816817 161973527 231863865 34356526 384588721 3827041 381025849 65932177 109042651 895896871 71368142 239730295 273825658 84742696 43000992 402662021 462717427 520271571 626195792 147783665 74030736 860186475 172598174 90091120 439169933 27568525 472201961 625301433 2521751 173911585 315890869 303480652 243527034 398261872 50980754 308967269 803866780 193591840 538064971 43673436 65852221 556033996 558643169 117529997 545649202 47739919 677972026 484493725 295454998 676820614 141997325 100309681 331824477 227810631 333377364 85008775 150648391 8292922 54332156 4215829 239392693 3069337 197588773 351455986 416444585 458397265 106343371 90221348 115212531 10997955 461050111 436836727 183833194 54237601 334873201 269911041 747502317 103648627 375331321 118942369 85675717 396766745 299606441 155062493 36257779 106456813 537482497 652334941 273708376 414200122 82425953 65142721 76091905 94154561 291354190 103892643 70427809 461932176 56407961 314235991 614686033 878586905 2523361 510195425 280659167 139771425 39648461 592991309 224803120 539164489 544659898 243742644 54330483 50089033 267323288 335436087 37952261 128664685 328733529 142006817 267190903 135974021 179401409 66872269 79603696 283652737 289076193 297451597 54444929 34342729 421736297 87553565 101685401 446237081 239271046 260809949 69100423 218361177 3439063 494220730 314549182 263788381 282881951 194518486 417663377 302057271 702495521 349596853 281023345 81545 11298189 467370013 425353249 166864081 212022118 218816722 282198445 175797139 390194767 121071493 64143925 463170043 559322257 156352860 58870027 503002522 272739406 15298185 193560300 144060433 278129441 82515425 15195089 105808886 19461216 87444913 403239049 732420381 459490305 321781121 147375099 105327431 576720309 631037233 377957209 59878527 520713493 232062501 490325463 271743877 273634651 74349889 663264421 536708570 247669800 293435467 7288145 451825889 68060568 342572451 526349672 722351293 585468241 707153439 506432641 652125713 399013126 33872581 798706881 150478161 478212673 538396048 97608411 284212489 306353636 480587017 33159561 121936683 88100257 186734449 542813965 33466456 17981737 677729379 292997383 173858587 741249724 235291571 27200037 61265413 676658401 13259782 24638137 546607951 836864001 105518742 328425049 997801664 464899073 319269081 545029476 14175009 2336389 46412341 240048586 11788791 9804001 218503201 321241319 252976780 735525231 21450025 77634886 289497757 229031335 149488471 33969441 547390040 411770521 28860595 569231713 54208644 571196545 127669151 335877826 70134367 545935649 941821131 674697322 245832602 95359321 3290266 161366143 17357905 223481649 576550801 201740386 38423445 262151782 128523097 81835911 39245203 47975677 113905701 102554169 535854701 86825617 102528713 481738165 42085723 102654618 9485196 306488971 397240761 421944063 500425371 19829557 362064131 207097981 432960881 2115850 62374141 473979283 13249818 219548235 530540169 133747625 834378256 575104465 439434742 143726577 738779578 198245620 218953853 193765951 592904761 14646125 198970762 37937201 264334429 407165961 289411429 177617756 390379243 160577321 560742301 16809805 22445575 266372251 63006412 375691178 14133431 100627165 137845055 331350418 382404801 250153801 173647605 828259301 79328693 108878932 73471411 285923121 76676971 8828053 237808324 60151456 234972088 793464028 159978044 698881905 195821165 334971715 225840001 390592745 88767244 16988441 217164244 112306120 293281162 104831926 190237936 2959927 154709193 153210916 416143481 177356651 329757312 816326785 223909453 506393701 98608761 168935291 169613341 9279721 18017965 48808993 168748438 345908377 547031411 63524601 75981881 252896001 567875101 352524303 198406009 205951945 285427577 289660897 298864871 651645765 146380915 6071093 236154161 341919963 332587501 51594126 182963353 181526283 52198945 135368209 523149373 15047362 124578826 647543269 122499399 293101601 30455776 173748801 308142337 55347216 345102226 680685589 977524737 218687951 104300791 472488997 543328906 86690507 12991031 368918329 451002241 265850053 12695222 182714806 259371126 25114713 3113554 173145061 831744993 133467265 410463541 75728289 52463181 786375178 457822394 518364 639255970 30284153 21594511 111465361 92353977 456801320 78410401 667662087 77289525 175295947 465780051 291708886 173751274 352346521 488342405 79199428 452974393 31664617 7820671 379183377 313503104 160273555 127958113 262855681 427771877 94744027 36380917 528480498 83836351 199321421 214208086 424980706 36095635 25282768 35485781 92017381 6585206 321720895 31606201 433158026 96507871 652409869 80861041 12296781 261707629 451696405 213545801 178068236 447715179 181184242 285208649 677346853 69678025 337442121 59297792 105966421 217010267 397254609 216159617 316681509 104840513 33381976 57263691 244799395 19415551 248110673 50363456 10096438 159364801 373023981 257329465 476745589 857722881 291099425 177649808 238862521 3711212 129777899 535175135 27252901 254454913 213359671 103235484 310973337 61128801 190023793 154133011 696646426 14697201 834364161 23809117 127744057 482744791 494059489 15182686 193349521 173979703 716650646 1715279 768222181 16918741 537430685 272860369 771907861 177681162 146556751 115857776 598109995 135247022 807643651 359495973 965866217 663510716 300348301 537602913 766551201 56548961 609058960 85670208 489101 224769601 192318721 57200586 122686460 457406321 146139085 595683331 9520276 80315110 55196445 328394076 675341184 49564873 295512933 181750217 79172271 332064829 592197238 630722601 84322946 26622509 44328065 486752241 726393843 796328705 171999393 721469866 291602276 202919875 210896215 710858905 74806733 35769265 111860609 497275297 797627221 334414774 181002928 140787405 379641281 164285233 220272265 9727249 42972097 112657483 173521222 4296732 184127025 157129354 442903561 269441 9569197 54477193 470842906 33548961 426983323 22298921 683150729 303798977 280663648 226052500 74228401 328231471 8053615 453616492 188405344 73356436 525898819 42984199 178678875 109378365 304869049 47456413 435843033 231032421 235639215 140485795 608929689 118275483 366362124 119763806 94049761 380708359 90204349 109483941 180757501 633163066 4347201 23815391 388485845 466527081 92334406 61360473 161220522 41468986 60552414 385630601 868890457 254425725 522299865 104136353 232573888 70624933 597777971 582602461 119026045 34292611 29132241 231128294 49938113 623095674 730764277 737734891 612671484 176419881 447875017 686799946 155542432 137554786 4407154 114218071 228432705 369669257 278688037 223254271 10182100 76400803 44538929 646766005 197314489 107960449 438631138 165902034 927222507 318635936 17808013 385165746 183067021 172395633 1880802 347117934 214056019 501702169 174537298 357561359 102546973 347300815 368878454 73858587 170827633 291595360 302168974 29653579 361107748 8088193 85723219 180207739 453129265 121729821 256302145 701872486 783173777 347370139 65603899 311824764 111266 484510409 663361651 872170741 115763204 59840911 939697109 136724896 145008001 115744617 260633381 456080417 125597485 295108856 177422710 262439167 26594101 188054021 209457094 87932699 203807101 350010244 512463469 262597375 242293391 168383321 200845063 56515361 730414966 334197609 381274321 268851771 209288321 338087651 344269729 82991831 131331231 17934374 77942481 757916071 111166475 18877112 50892301 30847771 18270925 27102233 122864897 837231931 642730595 11239425 321384601 131059640 30299671 582433681 344358691 733897522 234232853 71865351 368045706 729961729 169918113 334182801 703416540 112880629 116635891 546893047 36981699 171936145 101830766 334763848 583076611 136515296 527174897 493598981 18073099 20985736 101924696 80842931 77893264 415534809 584314697 870047 336229739 408404809 37012501 255401511 259068097 340289779 868117803 37506745 397102627 287475201 851376 125665141 28996241 236951989 174610198 252344758 20392271 352244694 8695129 274282421 348858597 4393315 812092516 671188641 15275035 229349345 408091564 221134933 401438803 168105871 18382753 3470527 617607308 131091638 248248946 382435257 100948181 169592834 249936688 39046756 278316691 46707523 104752705 354042093 297130438 327649141 569450737 527419901 199926481 297564967 715940041 132052957 321194505 39328554 203272885 40609661 274582624 975174817 46741127 648209746 166779901 540501937 183978217 48101857 102840553 576271288 136517284 248939776 54757769 131411881 19533154 123483421 273237941 40283875 336594325 305419057 46553956 555721921 239010415 153140035 318243025 138870125 32340466 25167241 262073403 201697476 88003841 627562056 671558473 60911200 39430311 410455619 491543011 235224445 172907281 380848769 300394466 290771681 280369999 28537267 172490583 222144254 443646477 368301093 512140718 18264376 82615071 805551241 224385415 70360012 98784289 88911469 215392126 805347979 401086177 142534925 138364993 50331675 148023205 441061403 5427449 437807933 14594113 93119989 326190625 210933737 120608205 26093961 411134332 431584075 93887101 450546949 163968952 293681101 419401543 66286871 437050859 341455368 256970017 509522359 701620531 205290289 821681719 810356945 135826633 384073986 23001841 243303321 442999943 235056335 358985953 471305521 178062945 377493110 247261954 17120081 499805611 113059232 537280513 29446671 845390269 22503273 32298025 22441375 67345056 96929582 1157062 114159061 424673217 501928417 404962833 88416643 725685741 426567706 760556125 14042559 104906168 237787887 482431861 301961777 37636369 75156831 463682519 189818331 279799435 16912351 36571594 31499751 188727518 589050673 764554873 685883185 74070361 468663733 299009877 453850261 85955265 613546985 236979550 555301484 428152561 453727231 8109943 90628671 124343341 357003571 79086049 336537349 133142769 504658687 208033926 222743977 308902873 402515725 151897399 373325623 65019493 390919513 89367076 769008745 281909552 505869085 443485981 292939855 705843111 144035465 18903178 236947 27619229 369464851 130536296 80005 110483386 58941620 69922157 27762736 730150675 8459837 307342702 220417063 63938876 277772771 20538367 444740401 14134297 44829282 407449252 172553809 549821006 151804621 19292089 775427617 79150996 233839801 280162389 38524081 145733841 406804629 268487863 167907629 418926211 668651401 939824107 353110645 10804465 815256893 431268850 55327 193108481 230848421 17054341 252749704 10328329 226989766 88695461 36836763 2264209 100430401 230332843 32392569 193819729 6378283 96762557 419814795 534187783 222101959 241178081 71493373 54469666 607475221 233051599 570241 76503311 757768546 121090817 431236185 591021355 827610988 8163737 223427101 274958501 239329316 78725781 99970660 68560966 300185429 9289721 690134191 281976345 248260161 411245745 58553263 372702153 38554445 251671701 431863037 983689081 14972817 47209735 166179001 150881389 1319201 20050617 155054573 223607038 407229850 480638635 93322466 532096531 384302413 100393873 183130827 157978383 19243791 262655497 67067770 3410023 789851149 275165866 174187141 438460813 134839849 157868153 277203677 849196025 203760091 539353 67791981 555871624 90155469 47602501 213016225 5138684 61376077 49796115 6825385 158630809 124137949 212068593 637087051 161283421 43498671 586718516 141127988 23897924 435127071 309713551 421675753 396346249 486643089 136704551 494766728 99129043 666472048 57963571 581541061 527264920 73142301 464496033 41230673 235103655 17332207 68584051 639255331 64833681 398088601 50124985 252433649 231897126 3170957 230231827 181189 54205565 70881214 138945781 139865557 939743248 193309801 513982591 195218482 164136761 341106834 400734373 460031806 30157096 379655667 336504256 454069513 197092714 143375779 976577448 351052406 323624791 197359341 587569621 427454121 122703283 809462404 3515779 707764174 89302501 305931049 500017073 250368311 587748369 35500501 373649599 160714324 13103479 338550535 147232436 309948049 64994005 396790081 16733451 892093733 272806821 20320513 269224386 7562497 103915323 149841316 500142413 370378141 590859501 49107201 542433979 36097958 320908417 34726361 100382689 68997691 286959907 172143611 507589021 888966757 545637971 408047916 185573583 199571693 122914317 95520720 49281617 316111696 53637751 58642167 624360062 268138807 222715781 122323105 117147997 822311855 32290039 296153795 398140738 148433767 557168536 523248601 9242351 185299894 167009446 137053012 55657153 389623257 220723201 58432067 111570061 252269542 721758233 25108834 145994563 40936952 115795053 44113696 673312881 428711366 338532901 755081581 687979237 326671433 32564374 50035109 4370737 398728303 240642001 245329041 62657901 933066073 265313443 659041923 744856141 145600001 8376325 102003265 52374946 836818984 573097113 61748897 817854481 717786550 60173751 324762831 150305121 26554337 418775158 126571921 80796647 290970667 586721059 194383798 374344961 744941 123527785 422103771 332552249 424254457 60171761 825845698 710249593 48770317 435137748 222104542 69270517 587306476 93191801 91623678 447135945 9521165 109028524 135855721 256426831 86883421 295594387 277635937 1097823 452148775 80122631 588643886 334564294 377782583 37661191 320958331 247109043 657593151 38459873 22881297 170158639 500602809 39521996 269199360 300913285 1569681 70956136 243078353 143830744 144927721 342425128 491194116 464523112 75177425 147461707 24625001 17750724 21855809 105810121 146827127 372622506 240751674 67617491 207333501 570761468 75087811 227789206 516229117 203087362 283160108 942657706 35240869 750313801 341999117 14954401 171051825 79536876 5164961 822955552 88933384 286769376 71777741 210204667 540330115 916808321 185215068 248073223 55090076 664930781 401661051 139697481 590562961 458922569 21768428 43035201 53938842 215118889 76070311 291973505 612101935 12033841 464865781 491952106 536857006 401257249 266524711 314753377 347209171 2436853 142765296 248358046 39641491 20456094 75772621 416708473 534174817 181797796 1163376 293572101 583742773 26026361 30706336 46784935 81944569 388662904 28611521 262746449 232533970 152793171 250115048 15405257 684800866 312042186 222928663 14813685 30849939 180798871 718659921 22628621 310594561 585566113 672055723 95951376 78251405 354269401 902469521 126475207 129681289 126340579 10056691 2455807 120802383 278409592 331018941 243876529 589529527 148623910 171383129 549317421 77762503 26442201 719749801 273472081 67776171 142115033 9522491 192032521 75050353 524555201 498938783 219418261 628404953 17865397 679940881 116145761 413592602 39697081 80579301 378267751 616585255 563384951 148861081 462232625 527499056 276996399 164911791 67714669 549182989 324226013 774074677 221555020 607735009 244309359 100639558 267964281 408674623 257476374 108090545 135062128 13353220 290464131 101238839 362054371 459779803 151931703 880602687 279090631 70980737 409541664 384509179 58129171 63645305 417867250 590655107 77946361 623414044 677496326 467443029 451185129 789753329 369667891 442361440 4011557 107006443 50888241 760915416 632434426 35911279 92666851 87709701 18360595 246916984 209273329 95031289 423323998 304256746 17393212 144105571 373606465 473639445 102987905 164533528 246562377 30689895 27228961 249714037 702411403 980326066 534205439 513271617 138070325 537555331 104362051 63565532 690258311 3350376 676939873 87833901 696549400 232546470 684602870 53750653 18509734 504724991 214842412 7151509 19705089 33351139 344954805 529481267 148404133 267658249 190129489 252010143 540272193 80268625 15044701 984648325 477388561 477267823 276131401 2157751 202873931 180708561 898029961 521827711 268553951 103060849 12796729 373524691 447748757 99086681 191795525 118495037 24638356 249343725 352878193 252529210 148583093 46329610 23091841 120227236 737907271 162563150 446284172 120256536 666211018 670122241 77420575 196793338 118597441 109709041 414058113 41160721 5568535 375998961 476472767 38101786 43591681 455882581 173923579 265598356 679435197 88066749 186309498 41136751 160927569 298659343 105370177 193035834 7122211 59501119 314946862 757227688 21215221 73833631 25200376 630265045 237686995 197083363 142217188 805632099 785153989 128625227 439325761 127199067 70134121 55591759 413620229 541648955 148694307 192495556 3383290 576638497 551345276 231822501 146581939 189677593 290175697 120961141 89751451 112332632 429489972 536885929 788582656 527074365 277916239 20551597 135169966 577835545 19820193 236465859 9359769 169823355 187290885 548619681 224270359 40302113 138687785 487469713 10456678 172318833 249215329 110205869 48193066 124899697 913868776 204235378 617370202 16694831 238863295 967947025 297434621 22440917 86843626 115253185 132593345 128348345 31989889 209010865 489641257 977290273 35721 462484824 90150493 238404775 35576056 645332483 7715307 425930041 692335393 107283934 78911509 86426041 366853186 306105825 18311501 111924689 167604658 678692845 16924063 88832395 71098640 461706385 293360701 543394225 140281 135645793 707436935 71794486 450888739 61523651 254308601 137486732 361540045 35466047 66920887 327420766 987484377 114415297 176992165 914548323 582630374 20622177 38445817 930045313 72117541 204307897 54640279 324778067 405895451 84875863 57113806 222701753 394954917 35984299 599506516 162260358 103604401 571745557 141602001 86292809 288044615 19702219 442784776 711951 34423861 33246808 271279741 498194549 444581533 501149697 640651801 367001662 746772257 286339901 32981825 312088591 88214681 280824622 7987636 265149053 55426801 352144681 170884409 4718113 579236421 285364417 640687104 717160513 319933909 108495348 89662789 553095655 24146699 13599199 14624191 18810847 294600068 414139175 52447946 132445090 145799850 155606935 159065029 22666645 34902865 528561639 218459529 43902019 894203572 289826773 468307471 176142016 153598537 30050710 94971782 259278577 58114579 25781851 419747143 48444342 474848344 240204973 706149121 388197706 553913601 114238551 29107183 297034925 4964701 7846126 37204129 15267141 77383731 290669149 634193138 72317611 189383635 325736473 170859371 384364295 235407151 692882781 142730191 781096000 14705389 222947503 34207855 218019715 222684476 64635201 139801751 166100642 324937537 217715261 230632558 380362191 24695245 326792421 5069791 1137341 181207693 90212536 16252325 288922627 436972179 157708497 308058017 667123432 466696225 71487157 717374269 60268217 29011038 210485440 224440701 290583034 147764501 901778381 238143634 40739395 208796879 17773217 284587038 8368210 191945375 243244 97254305 389517145 316792426 6727581 45383779 52786845 50821795 221508813 173841681 421545233 532043513 403907829 254677720 22416267 309497761 828491779 350684581 331841119 454625877 26491593 363239821 240918121 535925083 320850227 385861357 332593127 124611631 300643991 4466293 26705164 196438921 11789635 154533751 213372085 223718061 237694856 2905431 200322682 389939715 130834911 457211175 366616321 110636659 112653563 321624055 73589516 32635492 115736116 610824985 515799381 196508066 185176261 142348921 96689215 330682851 94405826 85057770 194807782 18202141 35017051 352161144 626349346 212032161 448868438 710130325 108611153 135435345 589952393 33169071 61885336 966071899 71094481 457773009 417109249 451049737 769827157 723115929 54731964 25299681 688405991 619118965 295840630 157256209 205047901 184802626 223703051 86275956 112766919 305689681 785509653 104857391 94235381 161550522 28084309 349719751 299472461 916190965 332138709 3024817 40144236 188068518 236602789 253804751 54019009 286699073 22524151 200209096 19603966 362184779 2729926 491184061 726315781 342486502 602645564 742385273 176704075 10703281 192236440 641417405 205603007 262399501 136073421 212032382 141900331 325147687 396168286 165650864 129921031 136629385 28732801 410473246 661515345 110554753 665316481 49362001 301789009 332395127 4507840 53672737 1202489 720267331 624906913 133582681 552160552 54742758 367296251 4181464 612194945 18908803 362038294 181221661 452220891 314755825 802735209 735972977 5376673 379514667 223648679 28852758 137181409 209560001 94850889 683630489 339996412 545844324 167768646 120371221 93527201 17241277 161848569 850832557 22679584 397273228 85641547 42867319 312249235 29014501 54209793 208909561 175256782 106516785 160140901 81607201 215902342 506619350 7901511 322984748 159555538 20908189 97894521 762975291 125194213 50660809 248779585 96514177 402075031 4194058 921909857 230775103 135028661 241362536 123352714 35475668 154152093 88751761 100660581 256099499 200418192 11266701 101737946 608065342 16888345 935057641 717211226 526138185 92315453 425998306 575344251 296283803 67781001 1925785 539776511 27337982 255562561 31479757 531381369 544227178 208979020 630820065 261110151 129456001 514127305 274834686 370029556 30415477 294797247 22285729 470783609 42153751 199253695 364824121 591007617 57529212 80983967 106301581 5846879 554943091 11878573 556153471 102161288 93610721 181328279 909436 520139082 599876661 59831309 671836965 336227599 282836413 7143531 5166091 22314881 379156173 72861601 359654065 99838207 451121919 656960795 16011891 137155841 396038809 938274793 251649589 282767269 819351761 326293681 104487809 608285153 196013017 63155737 129954777 303923621 138414173 7626745 50703913 338703027 55286113 93174287 84689591 188155766 12082528 5357149 81661921 38335025 47315115 250569941 14834961 232607091 71808001 111489379 227606328 776313450 3106723 39993006 25614873 182032174 24603607 76008511 491407385 364933189 104761 11775826 82991482 62788456 27765721 386454641 10315723 261051077 403909045 54772201 7205181 127410648 159137137 141552087 968370718 165829931 54621952 304059604 587925791 215912087 186352795 333901967 342929721 98892809 429499489 187436033 792480043 266871646 216238168 55226151 318707401 279374623 639403117 736173817 57089779 273854391 417837191 589300481 695263339 324040465 506587761 378335192 576778541 51719369 294897461 137233012 272076707 235862761 298739156 56551501 143305641 960313096 496192771 284961601 89227561 238152321 1620511 697269312 345280752 737981336 226359485 5421769 13403776 52361926 74300921 31127799 377021581 62200851 19406251 124442624 101707946 485449878 175492793 365211025 181708641 384835444 50713291 189011956 274639649 188202751 182032238 24091588 349140601 119477359 109479445 23523137 125145281 56521419 5166481 89562386 156682216 610661899 206846745 212362777 193529062 560449177 356204996 771991237 1147231 8952661 984987101 347647777 147705671 10340086 15855873 644888881 258694855 688897672 132983329 361285541 567216357 576483193 283988905 345896181 222651501 227212093 3543780 454247137 371913405 400060795 138199181 1515977 383055082 301473901 69950641 46711459 265737361 37817641 325915337 77740406 111450854 753622689 162415873 342488101 5693780 1537869 480794119 68072994 336719574 724496466 10396921 87647921 430864746 216153561 474065097 663989126 121624089 381216571 625428061 8064640 6394716 549625001 312606281 17489899 149626929 317082754 765074129 88716701 11162020 118398017 72758109 43596995 97206523 218107261 919106791 48529160 394201717 110187185 966586645 535311831 71045885 361705165 149323251 643807347 397558767 112853769 31172247 55442900 18335281 485169601 141792409 29473276 101066131 1456531 623294701 166269213 136071097 118427001 183407751 453211511 512279399 654548929 5985981 283655389 321249591 166073746 4670920 48049501 327641473 314063575 25326597 549243601 660865051 32978765 7090441 70542513 338080198 676507465 470397301 184941247 82957883 10952077 497637109 35767489 10071538 30281722 191140945 144177321 152520176 368404063 449430384 297419937 540465652 6634099 370590959 39436951 309185379 44163417 282002075 7333189 814720521 431463457 471478579 562780941 90710276 14023153 228087031 641824289 103243645 214544401 302564571 682329285 317684501 50727349 394352419 546772558 175001841 285398077 953234749 568587577 194413476 9586342 438028600 52203533 50941045 42929793 3609823 50482466 8080049 27053053 235360386 618704325 363489385 256917089 139125835 14336411 532708651 639638037 560481021 168289546 294923486 686040909 176303710 820501057 423934837 86788243 7176203 21128801 419847941 987138087 586044577 795725041 478301245 305449894 735466469 15679801 115278251 478753731 663110961 695217219 392625649 69019006 640100201 436319638 63387136 125254924 700375336 60338107 51333136 509371824 407130041 208282369 122424969 684811726 301819366 810466691 13864516 32521105 413722714 97769777 167638198 251024982 143967097 944797543 489048229 395959292 220715554 98696520 60297223 292884823 617389426 394511743 133753181 610954417 247754795 286656009 173078284 364531813 104435948 203230301 412741601 487668273 46513545 118900144 618177169 16859627 29771899 265700369 410269861 255005841 299647661 795981073 18721876 192318761 811944649 351092953 127076749 243782191 48167386 146269225 53254609 17596325 208500586 82290727 554749373 543730989 413431509 383034961 310704228 796609494 682644943 5239346 121478848 437993491 216819561 30997366 30294091 154986469 40813851 247220291 497858141 26217121 802477234 221965789 15717382 149684665 213652891 180847597 285696289 171919777 143200278 310242581 236406302 192065743 142693061 597202534 348361489 57801401 209745791 234144793 724084243 192692785 20938141 265494705 568228200 161405067 428843833 239998837 217866729 93379860 119325256 467985473 220294036 181828765 212301469 48964501 414895901 127797607 111965001 348713 51427706 6258773 621631009 149429526 597431430 45632269 127363056 299681537 517500829 244518484 336946465 120456505 9028181 6652801 24671206 310486386 70352883 140434786 366539385 746233621 10012729 560472802 63033181 21329017 294409311 98852965 726395001 49629925 77774434 364255235 584886683 262625335 179163901 22024003 138981795 42124141 301629736 293821626 159211683 363704797 36467135 803216089 766125067 805557061 7758246 496127431 95867218 476711621 774806345 265488610 248386601 60089779 188851055 65737981 30074626 698363271 51879813 920503124 79866475 604826103 859845337 289674477 532018377 313408765 192743167 82306731 242704793 476970385 263970721 440061139 251246593 96183277 479494181 3100591 313167205 542508526 201690949 167242669 93117151 318912463 485670529 192679189 221824961 591763082 930055687 363061921 90447956 544992463 44182099 38029428 230088489 579498141 17082469 30889223 831123823 389221525 463130155 133198437 936611737 68006930 122100189 64945801 112031332 107161394 629301545 387807670 36429051 10885822 400820560 183453304 3066603 93924251 402466858 340532389 894407473 162400545 122677673 268627625 339931201 32708600 14164142 186017966 447485753 85178501 69583595 355969217 100836865 272792254 673521454 8787331 274873889 680507312 78114801 412135132 126530482 548768869 150416295 4430643 35069731 349888684 235241306 471629976 78759097 7224201 34747786 220079851 153727132 634772161 52123184 556979311 5819145 74696195 60502457 142219081 698537548 438298909 258103603 319659636 755038987 455932489 129381241 515985647 329830452 427273857 245525169 39727337 436951187 589268695 47590141 374487813 133270009 196551673 53110039 99429373 7147369 18796471 30459376 189317464 2068903 163464181 209078353 112446022 12584197 21444248 14693211 325470001 15982081 70523146 238771 857739183 36015617 599216481
00000000000101010001111001000101000000110000010000000001000100000000000001010000000001010000010010000000011110010000001010010000000101000010000000000100100000001000100101100100111100000001100000111000010000100000110011000000100000000000101010010000000010010001100000111000010010001110000010100001000011110010100000000101000100000001000000000000010000000010000001000000100000000000000000000010000100000100000001000001001000010000010000100001000010000000101001101001001000010010000101010000101000000000000001010001001100100000101010100100001100000001000100100101001100010100100000100010111000001100001100000100001100001000100011010100100110000001100010010001100010001000000001000001000110000000000000000000000001000010101001110010011100001100100010000000000000001001010010000000000100010010000000010100000000010100001000010010000000000000100011000001100100000000000010000010100000000010000000000000001011001100001000000010000011101000010100000010000000010000001110000100000001000000000110000010001000001110100000100000000000000000001001001111000000000010100100101011001010000010001100001011100010001000000000000101000000000101000010000001001000000000100000000010100000000110000010000010000001110010000000100010110000100000001001001100000000000011101100100000100000000000011000100001010010000100110001010000011000000101010100010011110101001000001100000000100000000001100010001100110000001010100000001000011000000000000011000010100111000100001100000001000010000000000100011110001110100000101111010101101001111000000000010001000010100000000100001000000000001000001000000000110001010100000110000001000100100001010011010000010111110101000001100000000000100000101000100000000000001100010100001000010101100010010100100000100100001000001000001000000100011000000001001010000101000100100011111000001010000010011001101001000101100100010010000001000010000000000000000010001100000000011100100000100000000010000000100000001001000001010010001000001001100011010010100010000111010000000011000101000110110001000001011010000000010000001000001110011000001000000011111000010000100100100101011000000000010000000100100000000010010001011100001010000101000110000101100000100001000001101110000000001010000111100001000100010000000001001000000011000000000000111000010010110100100010100000001010000001110010000000000110000100000000000101010000001100001000000010000100001011110100000000001000000000110000010000110010110001000000010001010100000001001100100000000000010000000101000010000010100010001000000100000000010010110000011000000000000100010110011100010001001001000110100100001100101100000101110000001000001000000001110001010001011000010000011110001100000001000000000010000001001000000100000000000010000100101101100100010010000100110000011001100000000000010001001000000000011000000010101000001001000011000001000010000100011000000000000000000000100010101101100100001100100000000100000100000000001100000010000000001010000000100001010000101100001010000011100001010010001000000000000000000000010000000000100000100001001000000010000100001000010000000000100001011001110010001100000000000000000000100000110010100000000100110110110001000101100000010000000011101001101000010110000000000100000000111100010000110110000000010000010000000000100010000101011010000100011001001100100101000010000011001010010001000100000000001110000000000001010010000000110000000000011000110000001000001000101100000000000000000011000101101001000001000001110010000000010000010010011000000000000001100100001100000000001000100110001001000001100000110000010000111010010010000000001110001101101000001001100100011100000101100000000101011110000000001010000000000010101001000011100000100010000110000001000000111010000000010000000000000001100100110110100000000000110000100000001000110000000000000001000000100001000010000001100000101011000000000100000000100000100100000100000001001011000000100100101101000000001000011000000001000100000000000010100000011010000000100100000010000001000000100000011000000000000000000000000000001000000010010010000110000010000001010000101001000001000111000000000100100111000000110100001101100000001110000000000000000000101000000010101101100000001000001111100101011100110100000001100100000100000100010011000010000001001010001101001100010010100001000000100000000000111010010101000000001001100000111000001000011001000001000010000000100000010010001100000001100000000011000010001000010010101000000011101100101000110000000000000000000000000110100100000000000010111100000011001100011010100001101000101100000100100000101110100100110000110100000000011011001100000011001111100001000000010010001010100010101001101100000001010111010100000000000011010010000001101000011000100000000000011101010000001101110000010100000001010000101000000101000010011000011000010000000000001000100100001000010011000000010001000101100000000000000100000101010100000000000010001000001000100100010100000011000000001000000000100000000000010001000000000010010000000000000010010000100101000001001101000000000110000001010101000000010000010010001100000001010000000100000000000000000011
00001000000000000000010000000101010000010000100010001010000000101100001010111101001000001010100000000010000000000000100001000110101100011010000100010001110000010000001010001101101000110001101100001000000001111000000101000000011010000000100000000100000010010011001000000010000000000011010100100000100010000000001000110000110001001000001000000000000101001000000111001000100001010000000010000110010001000100000011001001001100000010001000011001000010010100000100000100000101100110111010000000000100000100100110000001000100000001011001010100001000010100000010100000111101000001000000100111010101010010010100000000100100011000000000000000001010100010010000011001101010100000011101000011001000110000000000010101011000000101000110010010101001001000000010000000000000010000001100001011000001001001100000001011000000100011011000000000100010100100000100111000011000000001010011000000000100101000000001011100000000100010110001000011001000011010000000001000000110000001010100001000100000000000001010000000100000100000010110011100010100010000010110010000010000001001010110000001010110000001010001001010011100000010000100001100001001001010000000110010010010000100010001000000010100111010101100110001100100100000000101010001000000010001010010000010010110110000000010100000001001100000000001011001010011100101000000000100000000011010000000100000000000000000000000000010000001000110000010101000100100000010000110000001110100100000000000000010001001100100000111000000001000001000000000001001110111010110110010000010010101000000001001000001000101110000100111001100001010000000000000100001100000000001000000001001001001000001000101000000001100001000001001000101000001000001101010000010010000000000000110010010110110011000000111000001000001000000101100001110000000000000001000100000001001000000000001000011100001010011000100000100010000001010001110110000000000100100100001000010010100111000011010000100000001000000000000000001000000100010100001110000100000000110001100000011000000001001000010001000110000010001000000100000100001000010000000010010001100010000101000000001010010010110101000000000010000010000000111000010100000000100100000000000100100100011000001010000001000101110100000100110000010000001000001000101001101010010000101100000010000110000000101010001001010100011100001000001100010000000000000001110101000100000001101011000001011100100110011010001000000000000010000000000010101100010000001000000101000001110000001000000100010010000001000000010000000000000000011001000101000010100000000000000010110000010001100001101010000000001000000000000000000101100101100101011000111010001011000010000000100000000100100010010000000000000000100010100000000000001000001001000001010100111010101000010011001000001000001010000001100010000000000000001001101000000000100000000000110010010011010010110010111000000001010000100000000001000000110101101100011011000000010100101001001010000010001001000000011001010100000000001000110000000010010010000100001000001010110110000100100100000001001001000100000010000111101000000000011000001000000000001100010001000001000100000101100001010010000001001001100000001001111001011010001000000010010100011001000110011100000010000100000100000000000000100000010000000000010000100000110000000100000101000000001000001011101000001000001010001001000101011000000011000010110001000010001000000000100100000110000000100000001000100000100011000000000010010110000100100010000000000001000001100100000001010000001000110000000000110010000001001001000000001001100000000010001100110001111000001000000100000000000001000000000000000000010011001001100000000111000000001100010100000000001010001100100000001101010000000010000100100010001000010001000010110001000010000000000010100101010001101010010100100100000010011001000010000000000100010010110101001010101001011010000101100100010000010000000100001100010000000000000100000000001100000000000100000001000010000100110001001010000000100100100001000010111011000101010000000000100000011011111001010000000000000001000100010101000110100000001001010000000100100000000001000110001000000010001110000111011000001011100111010001001001100000001000100010100000011001100001000101000010000000100100001101000000010001000001101001000000010000000101010000000000101010001010000000101000000000010000100101000000000010000010000000000110000000101000010001011000001010000000001000101010001000001011000001011011110000000000000100000100000000000000001000110000000110000101000001101000000000000000000001110011001000000110010000000000000100000000100001000100100000100001100001011000000000000000100100001000000000000101010000000000011000000001001000010011000010000110000100001000010000000100001011000010001101100011000101000011101010010000000011110000100000001000001000100100000010000000000000000000000000000000001001000001000000001010010000101110101000101000000101010000000000000010000000000000000101101001001111100000000000000001100010100000000010010000000010000010000000101111110001000010000000001001001000001000011100001000100010001110001001001000000101000100001000000001001001110000101000000010100