5000
207234153 277862341 287219267 365681527 123107833 190795408 124535167 403444753 153259041 178651318 238667782 89338027 556165261 491332453 322023001 20613715 493598557 249345817 424056385 61719209 247738641 528693334 250318366 108133829 129877137 465922566 180410865 69340259 39076237 23362651 141814025 55674509 44581972 157315831 88216501 17573816 312721027 51003559 333619920 180959343 250644289 2345173 132819765 427091845 197908993 177657037 232306921 862851894 138790809 297684103 856365578 330193900 259204351 347063275 40386833 31989959 99128121 527865361 10039321 93456005 230614453 441911926 221843361 28099537 132517313 226036012 214739350 246673459 16534713 188607406 393634886 28457089 380022929 40371319 83020696 272647078 346757722 693540190 22041601 70016437 529937061 516672685 259906165 293797210 568901701 191976761 277182153 267744729 277101025 40416529 3328316 328217415 4871711 554031595 118502623 190185391 319202281 33929633 98309641 19935433 105514435 396919931 224854459 61994263 206300134 120121093 66137209 34673605 440207521 133898009 94030021 158894593 425326049 427448201 127859465 37906513 541266391 657848035 37181711 58958917 138870917 539611249 20810481 779183681 258535526 677107657 95446121 137135246 106410592 194493601 163443451 263891212 6731193 328840345 250640174 260500052 696005839 8151913 446525661 328802869 230158921 45207501 148104685 560542979 127895004 156984746 19374662 393198345 45867741 432473371 784098205 341462059 33965255 409704481 70092705 225149492 82326868 32983453 385097721 943072039 36673044 11823373 625182986 234944525 176409025 30464217 349002501 333737821 99838691 874617625 165233509 77227397 234129985 24005170 76280801 666417116 50091701 2284591 411339287 215552276 698954416 264396381 265180129 397874764 140991761 776747741 478759721 24585353 260327955 923670113 249999961 109207588 261067210 97657209 109695322 118654977 710583094 398988513 227281273 20714217 481440301 561320165 305647857 41260077 303024469 80782906 281615473 898453011 52108113 6965251 234859486 47700145 232210209 117589642 47402671 255844019 373486313 418265992 424464091 130634751 13876651 644087536 16727489 24396591 386534661 154570197 37687508 26273365 739422025 436430191 184759474 33991297 523987775 234346547 766270321 322470244 447662321 683976316 73775388 92878549 92897553 11124339 661303502 170696571 333526593 156334861 25648405 46451376 575111733 386671931 582507077 17936317 402856633 439654225 64376673 284578813 41417537 18584697 84141655 117951158 266952769 297348276 179811079 335475927 193235396 505228965 317619310 92199483 371269216 18118731 107460681 464459143 63008754 600183662 330037145 813670676 176065649 22141252 300052675 447337675 69531526 402859881 55607986 355755721 682264211 174803158 919300527 658084989 342064924 222692521 147766081 511000921 100959503 329377071 215506841 988808 171230221 11407351 354931876 39395326 155710577 413418517 693783622 85092481 399441351 35958505 22279279 160925412 682715321 259197571 19417609 425786149 333251917 61050061 569635 571248961 665866241 364207507 389152776 197162977 308491717 271855021 351582782 27659897 160576901 160430302 8735297 9343706 114994036 418527005 34349932 237019657 129502346 19818625 315881369 787130534 599983871 12750274 487907057 748529874 213714289 14797204 969325057 181872289 352026592 67789191 85297406 218320366 63228561 890315350 156344203 189515971 631269061 59499831 37641310 301938697 31369726 175617240 445095271 154749499 20018608 67361309 267555613 675799525 112084432 59980069 61035403 16194157 583721441 109730713 173499536 514362851 390009105 65293153 292178977 194289117 310353601 655152705 210877638 464541297 709178835 736326865 204459295 9217526 124921876 406186021 101295667 231700943 646669280 331348681 7565493 398855791 208369237 353111973 700992005 23893705 356348721 898347313 609195421 123954663 519525201 238457267 81749064 275130517 558758755 68988661 277503817 431661601 31107029 342304639 550602521 259985965 405204383 38366604 565108006 513971407 137586213 202469461 431169289 476518237 387265689 75294417 298286229 146820511 402974953 431720381 120664060 663846091 5339025 63249423 52702923 19336433 65649805 30063925 878712974 536233891 187245967 120646201 274650777 772524286 215062235 44735569 91022593 79970577 220077666 198155869 279915657 123708096 27328682 171599773 155557307 52105745 141794128 174055549 158757595 165047406 200581101 112097134 184839359 271964551 960503281 267405481 68933701 184379681 134862571 182039446 225260501 47258591 287842348 11257645 497052025 531007606 103033945 599633365 170431169 108685221 745543186 245081161 535955601 674786715 141890329 315713278 603777709 220236526 132363720 70807548 197459851 231297692 464013658 206530825 982121517 331770055 71462604 84901033 17288918 17394805 151819516 104233617 418524093 255224511 684673671 198255129 510667417 115057073 23711417 274928501 535649717 307053090 212856385 8030499 116061727 291915041 185228737 213584337 818966596 65025016 7888231 376974496 161199400 407860006 864922842 57065646 273489473 752963961 42921124 43473113 337379358 289819493 532898381 65284471 5697901 895103931 257977909 39901105 292085101 114267923 429614839 80584393 582921655 376851593 223789451 157331615 26627186 325141565 73922437 538358887 234995164 64453313 70089901 474652113 574939276 84383521 885202936 236429925 554710620 205306541 177060993 170558847 133195096 182033062 100484189 304459376 310686973 836858401 138475581 20666399 237546625 301868857 645132441 197017426 278606399 60614281 118553632 264979051 241497866 916004441 363033937 834491193 28111861 37492615 241804381 59803195 252606918 34159537 161907687 450418288 15456923 155661331 6946753 205931035 15627781 7723521 513926099 823232521 136475969 71854657 201028336 307198233 291791871 559535775 241653394 214717506 690452049 175555713 640284415 183741496 596748191 263025863 126496721 2765761 63451267 886546729 140636405 375122720 167787485 309567807 390712103 462148898 636486256 681749134 410943151 665255491 62664661 766129363 8767474 45420754 735058066 14162941 842812276 461163004 105938561 447668695 54976021 46103041 928965655 727502536 156890077 352753476 21284012 44442118 702407539 57400705 162492616 330268106 465015766 235228753 473855222 204348705 63306871 190097353 479608768 18066269 158333761 467369306 294483607 73998037 543018784 21510756 202580533 13388647 76694005 279886177 257094151 163354315 191110513 91943780 24671883 37086465 283522465 719644906 632569029 117909703 777958081 40057876 32304667 27791824 220093913 393512799 160782207 591673237 333351727 410896391 180855876 210888556 656753539 6885535 150273250 68227616 29881231 558725091 21184741 861199291 304565426 238516813 143949457 6618385 18235764 207434089 160684084 303969025 64188769 268405993 151878133 1560100 12272863 107500081 152853481 707688571 115223257 826290921 268939287 134602616 542159521 216867185 10374326 171852091 584441915 548322237 129270401 501449520 88055996 178083739 280756752 258798081 106964647 89247757 89518171 718872487 611778421 19717489 130174816 142260383 184244497 340190151 220002696 42600247 142481053 68234299 454951581 90088301 814298826 199172436 67486027 315473950 89687599 216208063 211250340 130259585 2245531 364085905 212633641 997390543 699254641 59698731 105521396 16466085 61235497 293705295 232540825 46632665 108082587 594681605 69237346 31209093 207885130 166944813 283701826 119821069 752810747 3390913 532807401 120237211 116883889 285674273 135862761 164583567 224091911 8628984 531071945 266842298 245176321 25801766 7020729 221767309 512700035 14059192 4208233 207598574 36101547 77273043 301130703 65736217 235049301 688674761 175523921 790828828 45616441 162456064 55444451 638103117 211614261 711078369 50577555 50778987 587306347 256751081 168985801 334306897 28391562 196356057 181761301 60581401 304217481 620309470 62943475 110014469 64637314 336428699 411970114 1570801 725187605 325569713 14483321 856960021 285745303 53053773 249293789 83479329 55755541 24097966 469506417 6962041 420251831 332163595 43645951 218345946 27311201 483543733 60267039 238749197 51504399 533816113 367944641 14986501 633991681 99179029 205836868 1606630 398941441 155648341 92938147 396553413 259131895 301440513 748229941 128844490 192113425 32027626 599483683 60106591 485526105 54051251 508365008 332673979 88333581 137643997 684136116 193610957 70227396 454301576 280361917 201853845 146866771 242095109 114468219 538296158 348032365 2061376 776060301 298884211 101709947 101730231 285452281 167169839 160699315 136990081 110498177 214676386 53223451 232921473 50009857 117849398 451567489 361850330 62219761 461476990 123261121 1694561 8846629 40426996 13410291 99953151 17932881 77391667 709272321 420827106 38273387 143735758 61296186 17593411 32057805 663505261 167482089 699217345 109783822 157884685 262170586 216898698 28850525 591507304 96446554 62289776 113006294 50202643 240527977 92509267 598295491 55060111 758940001 70857423 128454049 73459367 174126593 776932871 24109261 9573121 3237872 621631627 68326427 96592585 242798931 503618561 610660 67632329 433261851 440663329 35727751 137059147 531467665 243935563 2482633 723887473 625423565 454062709 27549697 12873171 395247441 264419859 517945571 245274000 9649541 320993449 93779809 518554840 142460286 294997495 774283021 394318273 99750391 520924621 297810895 640962397 211092024 31211188 712877773 329182697 74442921 463189941 169679166 4287569 89198026 136992129 329193749 688393649 124591171 220922901 489761186 244730602 20037593 192026616 120296751 577662723 282154129 408190203 299549001 99116461 423308689 38268581 90129845 243483361 283869181 184564453 96265429 412872351 482122101 392461525 339142213 9693379 74768671 46047799 885464590 311471196 128805982 287869451 104191417 89264350 12488590 91188631 289213645 127928296 716668435 170941505 399781911 261015681 924215597 573459181 143992630 184670886 685333533 211677235 874756324 102415477 515203075 99015177 13443951 247404207 932818867 119171431 233383573 535330719 142787107 354613249 463456999 136164601 10142134 575696983 128563497 113308491 248121197 259801009 72929071 7978951 338477527 247956310 5784893 83773741 114898853 100871881 411588654 467217881 716778391 22225785 208251248 45523325 373825245 224503852 266910613 201622385 493974273 2173897 114178767 431328510 15256705 348760429 598991351 594940081 415605736 16781086 282515441 594038117 60952519 434292401 522071044 525796581 982205566 665273544 342961651 322875777 411354529 26377821 246724453 525278509 34913131 98928359 127419265 339803771 218487543 732761421 246696011 18713269 796789467 21173076 36803971 389650037 88588882 408724353 260075641 32091245 279740231 485040142 748880483 206757167 489093771 188443555 424233809 56983429 31645297 276575913 78813113 87987103 362560001 446165001 522436944 521984205 482933182 113133301 460608110 34961585 274170051 467980411 646730493 331891681 121512301 456454913 2074137 131042605 649361125 274652607 479521144 62947336 417489301 262368289 764287393 144952963 9615965 359614385 62484247 8683651 22858208 87244567 483491129 239761182 58705031 205306921 171817345 190452473 219930116 388328677 249091415 397540456 321974624 22424893 58843617 159291289 310878821 655127332 663787821 398044495 719617123 192898885 135176476 55242264 111613951 902484059 29223307 556479617 4194268 80860023 441294517 242410057 282099203 34795652 436768651 308229031 36915265 6805459 71318976 916569271 122762681 154833887 679614737 470634313 414321285 325122701 440216114 175467887 34291941 143189345 240123981 13066316 4740769 986751188 28976326 900316369 906049101 472071193 280297633 347649936 94340529 250601905 200009863 84504792 50125040 133275297 601686694 25856580 189824835 35462517 172744969 906896326 703530708 173869469 19307421 685882017 201794572 214695331 35658556 34376551 429616853 693545503 141556105 347621484 123736576 547587556 234585255 129930430 321354361 220140052 123705191 450203557 234771206 304831601 126096321 114100001 28248837 102758433 53197483 316727807 799823041 687271366 633752074 167717926 80568288 283086601 174008425 90204037 231908401 4793270 322855141 100368505 122139525 294477751 509506831 17901361 66339071 215010678 710868985 20519773 317771277 516246753 576839545 417588508 269458801 3017551 21584739 108106506 47423545 379716097 122666752 955338301 21847799 138250113 88158533 147084225 717648021 108399526 202386809 112944833 34937277 831456341 44202945 710770999 328391917 550978453 563344505 93621563 14734285 91065001 201832513 350805249 691714609 173675941 2592955 271720401 328019257 22305505 128852977 201328167 417232819 25156531 78231391 428304733 110762581 13116721 25128793 221809531 257274653 65242809 203860385 123469316 143040727 75621897 320057350 40928613 180768589 110260333 487808271 427586545 222165946 271346601 226877941 670735729 30141441 42702309 864368869 404210367 298406185 466436824 172245401 367006470 458380261 454920193 196480516 9617585 286868611 244406601 60886091 46352496 98457121 38652916 110973440 388060954 575148145 196376922 183849081 94743844 161641901 376877413 99304651 102948814 16219693 15022052 20765501 71748961 110376601 129831547 3268169 62502781 698327404 417984309 195037556 404607445 370609126 452042151 439319265 491635 31088529 138423723 178280101 526443151 735504905 362152785 206279461 6005561 1065717 26315419 9299191 126538216 172689375 304549743 840072793 6496481 247047593 51751129 430462751 38740681 35954281 45125243 49916257 91036225 187511871 28854001 650895221 120389751 172465606 46989251 171715238 39395750 685879429 157669890 106500489 37336241 2069742 125558125 23065811 25653090 245372806 122096338 142982362 441880276 862979667 345165825 19452951 93712411 812754757 507425329 536461159 27973807 873097261 457261201 43791569 126643609 33378141 813837817 531332145 174995315 643165888 559371242 86388853 597873551 392253665 48026176 100161223 150334500 38900809 53498045 62202973 32678861 56080505 359310673 331128371 435409941 55606955 579735658 80914153 6106633 6676828 453673147 73492101 58002695 432476749 16496467 187656421 678200515 272706481 12427164 242683255 831406485 116418251 120278649 336126121 297376640 430599001 6700917 360000081 988877571 531373923 245783545 93552551 146521902 356168197 668722672 488821720 539872504 719336782 49249786 9013962 618762201 424048689 70874413 235618868 970632687 563624623 434015857 572562705 167162806 193144009 412403671 8152111 265062705 169495509 225168265 565559655 335739691 229378913 425721984 160850371 152012171 46343466 52879873 353698567 16084336 546306331 246731061 471504771 218289493 228243211 34011316 229390453 78216441 68010425 394197169 2074444 685895574 117350296 61549601 670529881 551710885 291281173 14652060 441510001 763009 473178705 1858088 337081177 33942273 84946201 58562748 265096561 627726937 342543697 70957086 249434376 78112126 124706047 504606661 499236837 142532652 848234521 14038985 919112230 124380161 9426977 77499390 226318009 67716643 85870579 132539345 33299397 27211501 816876406 421867927 249122442 296928961 675345509 335700733 256680834 752664925 35572421 44173891 54036301 107811530 638448675 36260929 114656445 88976131 488203171 49024703 568893321 425139037 37254972 223606821 687099781 186680638 273793933 682644361 2538394 522785426 709723246 19905177 192729745 240129483 34968655 77484352 468420957 354224676 839274001 116945179 60549821 326567753 310363549 630857371 228340273 92536898 116562801 537190144 173714761 368849503 205919873 557793501 207284977 460731181 47242365 5470719 780340411 49450001 643970226 203463703 79644553 295079235 303631027 866845075 69163431 467855881 723232173 840354847 552213694 110562766 392332551 354681253 456668169 79709239 553174273 380072481 102982741 138313253 34438924 38155345 825758326 149523181 33850697 245293763 83559691 206582965 692441147 519863401 106554312 120442735 246350441 716966433 197214605 85620914 295023513 126669103 449739169 234957001 117262909 5107971 103416382 383273017 416616839 48422941 154918819 218778070 382256251 30945501 368775961 268696513 627838053 181756513 126511577 196474281 411775 231977348 136874143 102122476 18186928 272931869 213308617 205264241 245696257 189847922 39460862 100401445 366379105 792476812 392317807 296547746 332763865 211160179 67155705 21398149 390430201 534112207 507641646 590473159 241064941 113126410 264894274 30621801 501463873 127818157 84331203 65536264 220205937 575011144 46225089 293350113 415713700 247484511 276473506 9975136 700682313 64852345 287837993 195959779 167235297 761984731 11876281 134463561 18929089 292211956 35964641 197086618 495355123 200400058 31669825 2692740 43693433 59835513 624359506 741180687 384987054 570564769 262851138 251514340 12261881 482959049 294068423 575070897 78239526 220234937 49019796 4005712 47993629 328924486 175742086 34492852 69853435 287938399 21554806 178816813 670751729 598033337 11572745 241945721 246615178 193525277 474418903 2306951 397980961 42406361 244757944 33575917 285817325 109875949 294120751 460433462 688472531 447125614 529540351 191177666 2392351 287133925 43047691 476516603 110747181 675805701 485264151 376279702 296865301 134637412 161772251 303531001 760107031 771160733 472703407 44110081 71071316 10966411 775964921 510657421 312462390 121483918 262007989 336230721 134964225 187268005 339868401 117966061 38782913 97738015 156684477 668929745 126413457 54177097 374889373 145471121 141804076 22122289 67103565 826716785 125769573 280182022 238539360 92970611 658138944 187248881 198505549 582664649 2405497 204736086 180699739 856416685 176482123 781919185 788277285 6448373 408799183 29888001 308398801 88406305 330378841 95392049 225371521 576691076 125845556 985922281 33132181 159792965 106814215 209457931 34449549 237007321 551537665 796612225 222714381 35533219 320228408 288502216 162671137 462235969 344525176 96529749 70593602 349340041 200081533 116244775 68193046 22029409 748902601 178952191 29412796 281520001 318748665 270686111 871452265 748800382 48310753 293106201 20031681 87434590 746014721 325559146 694955305 169506495 27184807 210619781 306956961 57251130 543277450 336318376 57474177 751045333 136641401 185570041 41463052 54757099 12304465 830814817 233693041 70458626 466616503 612889329 991160065 29298855 11803118 251941331 116067745 26272049 236671201 43699439 136115106 120680119 107819376 118690794 298033536 317175379 38915514 638485121 28456801 21069882 485990173 737601579 7725485 300769941 957242609 107525289 58562469 37782382 3100501 263148176 364242713 215146481 555183600 396966739 340282057 77381281 121739941 155984897 261375329 49824421 390104644 339542897 71130093 308346609 191930446 530823169 245835640 705708491 186793621 155706991 273810921 209611060 180646581 136790874 104410819 367040161 283963659 760877713 105422881 351088591 172021069 28309801 79150338 75045745 211433769 161919005 376562275 372587395 57061621 294203545 627441 336838321 365629036 84177367 320047991 288727985 111769073 658619305 139635973 393818555 416075877 696041281 414743325 20283715 88081056 572547283 215729920 60099703 291500961 78091183 308731476 191473296 589048323 249385501 101655786 274327065 952984800 52288633 259462561 124112437 409020301 398943511 71118209 707222594 111785437 30573235 26262081 417378289 131214979 173086145 103619281 81878869 31822123 378482 611602150 266388229 296768564 114822049 587094088 224995645 193377341 750159649 34023676 638280211 320898817 133559862 175584025 249067391 16902168 99747913 317412097 141674953 11679605 96332641 6739649 188532979 472626937 786696711 727690792 988702743 60182331 425679669 415717477 333925369 135042269 1545265 255782854 404514694 792662761 16880013 245016850 711022177 172664938 374817895 17530066 338516641 389930641 837034861 656632521 219345841 554924635 610467265 501439953 301281401 51265516 549147061 721090596 208652781 287901367 490390726 84367093 14161291 560917041 301283708 34274935 280462796 975959047 66130101 57617476 137619065 96026117 570534965 3106881 494308725 229291921 254811721 7998909 670611661 35316819 24387221 161881568 12651588 334733197 170376681 605003551 198502195 97926835 65942878 1810297 213016567 164662827 24225238 446899182 112295526 323960673 345765919 447472793 505708720 336596959 353742771 60283993 581582173 863868657 92089663 170181391 117948271 31936501 9200101 384856177 214862257 173871815 43176313 398031547 9917073 52032877 156715009 328304697 798746845 423358508 67721677 71538079 174451646 356907559 32724097 410311753 132355029 82723495 245214131 111848721 303967834 603637948 383136636 182552749 159333805 213982161 89871596 435503 33549517 621990391 9438679 15230795 73223823 33252737 139984237 277140190 27688795 130824877 46205605 505685350 404375411 889232660 252637057 39938461 31189591 15280021 207868680 225714561 83505817 375940129 542332799 292334011 112841821 370289341 92747205 57407362 92770089 471020866 193286275 60676484 165343151 266354713 970593569 16437689 229556270 158002219 65523810 173639588 9988381 10828014 558559420 99625987 19846756 91750081 8013169 242592265 135939511 345310291 187201189 3148768 120679483 165460597 241654456 204866593 135008833 170685529 90729001 156490441 179645869 127503373 456119119 963548974 1077544 438682531 299173161 256063793 93014311 47943325 156117172 846241657 311291179 101842921 498992635 133676893 120917233 439764643 382237108 57451087 51412851 450596837 94185697 184457081 177701980 13798851 36919309 87890097 5791816 218037106 294107906 14251281 299200956 299869651 344455431 597190831 533064657 95436050 85188247 89582011 262067428 668022785 60962045 17312169 327596405 5419909 838804290 516147050 169091777 320645661 249425254 21297435 977461531 46212577 262343901 129531865 42621148 5048707 274479321 453758011 653147685 378505656 428615265 243780926 51592895 443942371 104996431 619688930 79189197 48066131 329242073 25932189 228998095 25524481 44934196 923980019 358858753 28808347 263011221 500974552 157837745 105417226 2582947 857483062 100071817 571239110 831558561 48651409 62285101 98466565 3229921 98303236 432963641 334194433 483683859 9868286 57489392 359382239 107669654 587218113 449903041 400598461 42448732 5126140 2494717 771494731 277253620 132530720 152682991 10561561 214384513 98719219 258144403 233399386 216101790 198782255 29181037 52158502 418404105 167729691 7204751 535579760 10235941 192274787 488595592 423022357 19310523 195749552 1474175 229595241 4153217 257156151 43147471 56791948 513795265 323341201 257790781 583338571 353666756 410974945 461923303 387610411 79088489 64967879 426324776 270149852 57426931 435106049 232070581 96899355 257567889 834927372 235437313 367713061 162070441 88748155 67409959 376057361 332209661 213247093 398314305 47693361 224104635 843819376 533550837 86925037 72944977 369053389 14093825 690098889 189359227 25183101 121568465 46667689 298615301 302569647 388266178 503190727 608866248 35459101 756321593 91018396 394748976 100290022 105422230 519525763 30821837 23421818 102556105 18809049 84032329 216838593 24674657 553245757 213456061 19967193 285554886 48130293 286761259 507537955 31063843 178228048 340495431 141022767 445194911 898898356 67987081 229826629 948187999 494369149 110027282 471289666 17753441 720668874 267725381 26943683 531082485 243986524 23163871 225611281 252514601 604820716 62525251 542606938 53441549 108448639 177776026 3870085 260125573 665315816 98719783 773134897 441438166 833547001 190787889 153528183 570251837 633146191 626863096 287055847 713305946 38438427 409695413 13972283 4987801 30462121 133869520 56067754 169114351 21126501 727399261 387724117 132334051 285445458 463682221 559473937 201330361 134825876 339463329 26616945 43726313 105078709 100939609 340168505 108998479 228739421 872668003 307245619 108672841 91257601 78360211 153996116 473068963 4391901 141767245 197839981 48899193 104260813 37146535 580203001 387399873 53793781 204596107 840238201 199583569 86634003 129172477 335646101 56232253 38301241 262639413 437585678 548824771 493225368 417780474 723691753 573704384 42539031 64741225 171250135 109244383 276075654 60959522 507130237 127957078 149782625 27032001 238131037 378262745 436906635 272954305 631243417 387551025 303735101 228839425 165789869 193752409 150953405 126788253 322636606 10511390 335020798 177192430 2011873 117736956 172473001 331168501 388457209 118838203 219225396 370264469 21240961 78684815 251597721 54491361 308032557 503146109 92416761 822807721 169496726 390243517 334338150 31272861 389647441 369576221 27992329 531400206 199528763 34113617 122884102 57426589 568299414 5078017 4888893 405091454 9598813 965106506 185459733 349288926 63586189 23504225 742262301 28181486 548220751 956238052 530304301 292831721 10008973 321699307 234295003 102179097 150879142 581031705 190944055 4488532 403239497 681414973 169858441 39989899 906375748 143448101 184529758 627396736 422980324 120514159 41588446 697099596 234515841 79651223 378806481 209367173 96978479 400530301 55605683 268576001 284476102 720277951 602832951 236222176 586824937 90958221 13773794 189222367 772347457 4662951 87355802 8062557 235126017 261018486 49091251 158107121 274702525 647183421 349452324 77256399 8092513 152198114 191819265 348800611 916294913 330509545 43322581 357296215 850697932 516653753 14760131 362410560 817946481 470204097 9127263 144158545 759396841 158471029 409758751 43305185 711910452 33311553 148989061 26110911 911576364 135096001 167791601 379862576 606204103 316006431 265075697 162682912 631238301 407894171 89903716 493431681 547661452 92847909 169220638 46451945 45438311 147020455 73395352 288300871 64030572 310467499 63968323 129053161 338298247 290258371 48368801 27392605 166844866 2696617 23474794 90497659 560798863 11849131 22390175 580694561 430226600 31791841 51191437 172581281 66482322 41123875 211206721 12445314 522260481 443241876 126624166 15472041 142943193 27975718 95103 123577751 818860075 46280290 781888996 573986556 25607044 19418137 33295249 198446851 385740609 616803385 211836043 211140541 353738713 5252781 401866453 7609201 302303035 212552449 96590341 777125178 274058497 89962786 78758077 550178161 2743137 4312243 357587764 70966017 217082606 39304135 676988173 17626801 893570497 515990476 122759785 77122144 156040041 340524676 366991860 668406949 440384795 767025008 202058561 777278503 161291989 236429376 470801062 531142536 289038989 129934533 486248439 612417989 468727297 242484841 178019551 288452111 292088221 115237597 237530931 205078460 398721543 551683940 89579909 72031366 45727357 378186825 5109511 32469121 94708666 4661944 53377111 587443181 135522713 57648289 198428061 331852834 607206955 280208912 215467750 503140808 40141333 87555777 347870081 10562751 82391206 3231451 280503551 300958750 362580787 658503901 300810871 690581 694020933 677288663 196428076 202974121 236081553 760466295 447126640 185706553 98414561 1438582 146650561 676178583 304031071 45121501 582763087 91352652 58222081 195441351 370620233 289049281 208046593 71697025 57073047 198642094 462023182 171496833 134733057 45911750 264148663 281611751 171921061 379148645 85392005 135984269 180698567 271319001 139494679 303663121 262373546 344064821 254922858 64710451 471115341 113130721 23074694 735388885 663854669 473939989 20272933 178005301 631975964 10250185 201352049 3921015 206457751 17666593 69017632 61641845 37631785 40365224 598829058 163135168 103124083 27311425 35078026 236542477 240554251 706928873 6806591 137582281 234615421 131581295 8693413 421572505 744225219 710857912 496995753 157868937 92087451 64735861 179457001 541882405 150767723 11863677 96592879 419318011 242205943 88232011 36221697 113558041 831610373 45573591 271024975 27792496 188432926 730831697 208461826 32374297 222100213 215478741 677262181 438000466 85928149 164932915 772793629 339618909 296122063 553093924 81435856 263519101 456180075 100378126 28057195 2060662 74834516 694922049 24230711 285125011 90962873 196425174 42984961 11805735 558330597 63549517 33180286 16898133 79783381 460129294 53337859 101024027 7282304 4186954 59421105 119563201 88962529 281599681 60433213 192695009 32730237 207530701 107406627 39367518 51467443 225576681 61787913 506159771 103514941 231872431 44563879 61681393 217274961 74772852 140328106 517047917 143392901 215148265 314549726 267792606 392069029 36254333 268299016 864124126 330820477 78833026 263387047 2599320 482575699 16574101 3178633 387342093 103307480 309877437 126493885 120320054 115810921 584760371 883932225 132696341 38386095 304050098 593581665 299438499 659890696 135338317 20789465 416557736 9671065 414739561 150931081 616029177 11872137 698758581 70427501 125052431 5733625 594673563 183052728 127478533 163878457 353850301 189419144 188239277 509870671 157831597 69958544 285643556 494118145 154021631 889576129 644401209 130712401 103875001 554735377 264667705 329887297 564285769 248169489 84789041 36303532 17580971 268013929 327407226 29127427 824770701 643016961 198276112 635562379 744945104 188322291 292774980 36774377 307074067 90401793 83167813 209749972 192846811 87415641 317824417 497083237 98338033 265807211 22892185 667964741 41954239 477070353 83647270 342946969 678089595 93086518 48865153 720949249 214131 168350609 527766042 180021653 10770203 15974992 727506979 10404868 445563855 261091882 120559451 471853439 687596113 426182783 599262229 358717089 441564467 119057371 2935169 21012803 516022001 186080068 106045195 518015075 161310381 11190556 65678992 537427972 276360967 33990886 282563734 280624144 130502063 412390529 286225732 569475116 207980221 301747026 309934401 261736268 178254847 65950633 22931686 235935781 409186051 88897985 94858711 116498929 205772876 389136019 44551930 557416248 427863841 892217404 132275136 84977799 166593606 1267642 71782201 332279025 491008337 56257444 13695823 105474408 780320461 443601469 687511405 539758687 585769201 221404635 713438573 546876289 351683856 58388527 132063481 658036995 105323671 771968422 228992401 8914213 135298633 439233616 142874391 375014545 249384569 565393089 38607295 30148921 149889367 543473211 114295273 403203102 240688129 115358113 557770337 13040476 21569371 36617351 10930211 13966096 229578585 843215137 791813217 174414446 66381706 29298121 967925343 73669853 367750489 20965163 26313639 161925477 46438130 84019009 133361857 34943914 27126521 367027849 156999125 914323681 73668818 325590138 43043105 221956297 501416693 175127725 133962579 386402849 230477401 415220497 167935263 320379753 67047540 722413096 29749375 662777096 130431153 206266355 38724211 260899516 9357721 224540317 460086621 140500481 451128905 173071212 9634087 388718671 131995259 109934119 31659941 390460853 123536615 339452257 136211831 145099201 351557129 139882274 77158967 211489971 22315809 474638011 112141765 18564501 52733256 606399157 119410622 595564009 158629109 260852161 345523801 515617921 74901927 167600296 68772936 387295494 230580226 81710241 70850191 345039553 31695105 468278211 11653063 56055187 157475683 14212419 3952004 30379405 153765082 213175513 448156801 560577978 31850219 99860619 134254801 435428365 54167849 32073571 285705127 8564281 435035133 1323799 334341993 48510145 467319709 592220369 302203201 120845593 454064131 755500648 216200593 239904865 30679391 87771099 698432524 782962006 111164785 362925461 435753337 84650271 192265207 521135105 208115920 910357945 282247721 418382356 155608948 8303009 40354251 44525821 133681156 615768289 16165903 173494861 178738958 462069783 248466205 608552351 440080201 639469165 445667960 8517862 28893001 769080001 703935617 238517506 102143980 126116206 942036665 30880241 113793766 423255401 104549665 38356654 279523329 204744476 6707317 411199696 300449539 80659649 28997866 453159667 176410783 249434300 207409 371446615 170336230 297540757 522331181 157174183 271019269 338879701 117433089 94427736 201369715 73848776 156204379 77140918 79456457 313197876 287506885 349542337 109003791 53249233 6158587 26988446 107435308 144711478 74731999 376313578 783396691 691457482 147162571 371730529 75500605 488239672 854381902 56146131 170772988 29090361 414870921 257638642 61789773 5908123 917622441 105545577 162581981 740711980 4192782 185137606 115444033 131683035 202914415 235021200 277582249 128539009 243058521 152982069 217978069 332572787 65701639 57421393 113481921 567765241 34557929 273955917 206434845 431786561 81678147 468740845 191539357 512792911 5985871 30520645 47305204 24463605 377958281 4739191 165099721 689868433 2955133 161217733 240594077 43549960 222948020 557363181 5945367 480763249 231749662 118133601 362358955 389662771 19930401 156968953 9236238 68156441 512808198 367425545 61214161 565049486 129564472 76752451 348617116 317560464 306186583 24693491 495322066 111338401 176753357 85723335 144723016 2395205 6250293 110865499 36514302 70020865 304314417 192643969 396355619 154417969 170678206 61646185 32334391 739409833 544080591 188449579 492512329 25483501 12084549 340021693 679511251 659186224 311846389 344681121 133183033 203982847 338764009 122833479 452490925 179099879 659126084 112661801 51808564 7460396 360317296 380852044 9107113 21646055 122618226 116394469 329092867 562782650 14277361 65833594 16225717 53124842 16617041 35339771 26840701 157750617 291137001 297438121 154394758 404079169 246550851 56419715 96245875 963628115 718297834 73786945 449006394 517155339 500399961 291718657 109979416 175930945 720360642 179724833 236662371 50649121 99726364 506004913 42306097 406891837 68906212 384073249 74017153 14814577 413841433 36602406 610778896 136964945 444054625 176806939 207702031 504856729 92041561 887476810 13939256 132322041 324082701 979799140 402726689 409516053 376123189 168364861 419705098 138897937 357057793 297668778 348314905 56260117 579557001 141139045 18262630 217864468 175174489 550115281 99075487 435478957 935703665 741714037 726172315 196705738 214948917 190970958 62618240 529851757 66968830 689357306 21608101 681928345 338576140 730479744 37346041 213575681 133484089 298627249 114627380 99934503 287709409 14500972 61140777 420094081 46570903 501781681 483581981 199877185 58611424 706406619 742481326 98934931 32124751 4933090 188934313 259222405 163072276 1309879 17102667 2016523 5880871 368417696 144189853 547350760 445613665 69930890 336075447 179785093 428242102 123688709 282464511 333241821 788868601 423595201 572180705 36518281 613718649 7478801 515603462 341804251 228700864 172685657 170555333 158923465 353781697 125595901 211589245 372287581 63138033 649570468 121529409 185362412 196140533 114931077 839200153 2712274 173258229 53008551 113292733 790265729 35019827 668765449 813588544 419830385 287603075 25507441 25506076 103731786 256687408 43486499 71028673 8130241 454240683 72379923 78744232 159734009 72267001 319215471 41019063 29420568 202468813 488422247 875246237 17108513 229392055 471057621 140611663 20718231 193524462 292482521 73952959 23439897 183404031 277063879 736130699 949231 230702222 206734731 189688069 592111081 167564117 112438831 25937186 629246569 111258069 450642241 60855642 229921745 532453225 547391076 192209112 236040309 154346743 311844896 63529129 316794710 649353901 6522686 177668266 36758815 452157577 290478421 40135411 9840817 367250071 623304377 7552079 53359321 2541076 700880097 300528145 208837195 304896649 140073116 117876949 154812400 282247221 154253891 382830165 221749133 35431705 669888187 203807366 30191465 156531318 17279577 37976087 351946999 141738418 412365291 20016861 507038885 216098646 12084955 285439425 126424926 761723353 356721505 98717165 268612801 328473241 20249225 177465223 31231667 224796873 217311649 696268938 86572783 588421139 511435011 584178661 144488751 88622303 197255787 115730649 188148368 253355041 107746718 305566966 26951937 748944226 590248771 162907053 45621197 298456138 12392884 63638641 68149397 49747481 261066991 235418176 923206610 297866251 461863111 836795017 97006001 74206497 103181001 99957242 148275559 27979113 539444707 231480394 516070429 80457725 397078417 124083883 12840191 217646584 26006429 530564295 9300889 69456449 6612481 89751243 111792812 63071002 788833 60399784 5804479 528050881 317608597 134170453 58951649 624219199 427265788 15002304 568694459 261470431 236060017 110300257 981820621 43309319 330293121 332014449 75120937 229332793 203384831 72628217 697200000 69307453 112241769 763769028 378124801 57518040 66416311 385608796 20379297 8922456 419753889 134261236 259172221 70644356 885005911 598036747 246449824 55437500 7903361 235708272 632227230 589147365 171477599 452493096 101912532 499468905 57539945 182205105 207634777 499425172 331596577 801210315 339470671 544202443 567418555 70237479 238857855 102226881 245103041 78951241 59764051 571371106 57062721 180379102 4209891 654100103 272809217 205711570 205130881 415062059 156998439 54974003 338523400 423332493 176151289 438127621 85020993 422009697 600791041 716945265 63780151 38991801 959169519 332029751 293037889 573162451 263121671 302028301 48375592 297768979 673631148 35014411 183527263 139789425 179792113 800107361 740990836 36633829 251912917 443250963 329000885 288592160 638255233 176846321 122469633 4155073 226986034 195491971 268941671 40823461 140306761 603755551 113019214 40283870 186126881 791654401 2125241 44108785 48275722 49117037 556862881 20087524 68108776 140052199 612679418 544847206 220380849 240818293 713340657 369076111 53742022 74995752 106130311 91579456 25816126 863812951 354405085 804896191 262747083 328094551 142323637 135114413 34062913 147255671 155857087 223400859 397762193 203471305 556724015 63775255 172517695 590283049 92968198 320010466 168421017 89087359 250667075 25690865 317915686 431431841 773776100 711625197 80167785 162025211 341383351 100217041 233547525 138817582 886527951 787089313 40626850 111496001 134929635 1317721 20698613 20089873 219208540 313664761 309108100 441258463 334778686 302863516 165889621 37216843 57755699 783890440 362759937 404150026 625767716 174779333 26120953 21509699 292259584 112969295 471546433 119844837 558555233 136612631 149634001 286371871 86947554 155799073 170587937 500872465 5825616 314256506 370257395 337485591 576075853 532706383 272501333 42375697 670506201 600067356 492693517 331329742 34402281 434233009 337750480 409659625 225915893 658934869 193659233 254726497 82476989 188874976 497133106 613428865 308799501 140064961 18443896 44748761 320877976 591051837 340262217 298301077 407168833 422140552 67304413 164550596 31266271 375586081 374096817 498219547 266826459 197231362 567169030 96217423 318950447 292782863 284827861 758788963 133229761 46125234 203998533 129579381 98551573 166424640 165665098 829779377 563630593 79025287 383968125 313655905 564143593 75932416 452481309 13381372 159591530 115307071 549534493 91549447 508652437 6043591 766209755 217250113 381343177 172266073 8312837 176033296 174140381 3075151 16032061 260083033 234847381 267305569 632148364 149345287 463577695 444673854 20910548 479976826 128313593 39246971 99339481 701190625 608368111 700343532 387714001 124054741 46341983 44803553 463021935 21587749 723259287 48565936 447349735 507463553 270001873 848299597 90260755 69462323 596780163 95048981 643167031 631292737 16635105 27799977 137160626 2761187 496025122 781334165 6818661 707703314 469226449 510127605 63113795 570885535 101605521 13162486 97354857 13814305 189773011 769914220 330936921 29608974 241797631 45142145 760978461 255760017 37412641 187747741 591909121 560944225 384298156 759440319 97356804 112437317 172248839 516812003 60934789 378380080 262273818 406268622 52880497 42610765 73222885 25398001 70700415 289527904 4425490 447144105 65641188 56424256 32336814 11718446 37937431 719022617 445229685 146731897 473804954 33226671 259830757 175957156 455632731 140812045 166219726 31418806 26520137 56052216 213171036 692889022 637858819 1505431 835870984 158986521 47359075 204751569 68248269 22269061 454422463 277313011 53711515 454285953 726527901 215837276 323047176 351483733 650585797 53881165 671159155 68211559 356118841 2863361 180879574 355439806 286163146 47921553 384773598 428265712 226009051 231575191 455473508 136876975 227992645 258661081 269443351 371882941 35126185 451486654 101792121 29994478 86653225 731708533 548419501 156910076 133026259 373605058 430265966 865686103 15603007 128514593 835106338 40046035 544740670 83440251 100397445 283151341 71379748 292796783 118754751 208143131 165116587 146128917 466919659 179622089 7459649 416200303 26579851 58582314 36685509 62259793 528604437 75902465 833953 38007889 97449121 77322751 37884601 39150347 67751137 47962113 448672915 24880045 113996931 75362013 259922790 274446118 43999957 522897426 348620881 224990670 70544057 311675341 24890821 695378751 241922785 15209625 95062549 59445780 302968111 569346961 476765338 145224737 292226203 447629505 389565706 181067251 314333881 31621921 760048821 460441057 116577370 16722001 677690447 156709351 629989921 86004271 579574345 54305604 24684865 84291221 624646481 30081831 290330146 70945001 786689149 102959473 209425462 90681130 171374941 561694777 84725731 295811371 41718601 167913929 641004889 522724378 190454887 38838108 608478625 10834165 148609293 222783076 205547761 404758145 77602504 2293964 182736984 812166955 523065817 116176321 207117411 65358135 130660176 583535524 108770353 493862305 13974145 474548881 291725251 585430237 425010721 67462201 58962817 372986753 438346261 44573754 94980207 85712713 58570273 62721436 36844225 375517689 20167701 122188033 7259851 122581714 430637741 87762795 277100801 1573381 494862363 330656090 103912099 16303596 92784388 61939823 824642071 248628249 156544329 144755157 116578176 229410997 150088317 453258625 184299675 53295853 623568673 323897143 31579633 298276045 74563105 697412101 86827780 116457339 46759281 168352991 138544457 278070131 7406561 74158800 796467673 421632641 148122859 73727200 77181028 847683409 164380546 51556349 455915253 493772673 38134669 916375569 263199266 165406984 293503171 218508271 815141343 652905137 512216803 236341127 410307321 353467537 141577237 422983433 935646299 371622 596465101 11421593 30091621 221337521 466383037 273123027 39087121 587903929 259455021 10261290 54833661 164238166 279069141 93545981 17090550 99068637 6953710 501594013 48150247 51971101 195907823 587335 289451554 79411273 292373161 89183095 28586680 312576441 686529941 193445177 198872605 22269341 37937055 397267777 540474709 669831 276685492 17257584 477447669 44533186 348133501 614821201 297760360 43692368 42470623 290370081 127663491 361109365 504906837 54529233 126760193 452423014 405306606 53281866 487791103 139334001 87707075 712003737 421464733 340385833 389431956 25447686 217188357 77618978 85212664 386243927 703243201 8863896 117347041 35017269 394204977 51166514 157045505 6036587 194011891 91937875 621931447 139907459 140073883 237606786 562191876 30727005 70225401 155689693 11662657 988703011 327823143 290635489 201491761 398547523 83525121 725890159 505748576 163821053 29598571 48961711 739044265 171070039 520476727 560655757 626782051 275394835 622733994 563553901 66612481 382927711 396075790 35854951 310495447 161678262 22867993 329500135 297610313 279911763 365496385 128680673 107942371 247049986 834548865 496875743 198086603 623586601 359670616 187956281 89532937 228536951 350428852 65232490 104611993 46192537 27515539 292509055 95101305 211706353 232614474 326341276 375281251 327833601 87466860 380321488 14058641 182500815 198133066 953283709 742236841 69499633 77942836 266186391 67889295 342702406 11312640 513293879 882669961 706250061 117623296 197751241 320697295 385981201 37718851 152137963 25908305 201981493 4203319 494297026 314170624 54005225 68757211 603158515 383034544 33122077 579673189 223441921 141285397 53379264 74563251 510174112 84317461 460748117 295196161 437868289 691023680 596930287 565321351 282773853 348666501 76861961 523621446 536395879 73054336 80754625 303251208 37712566 75477221 510135355 398896841 23458093 113970153 354706534 324564421 64111681 466930936 154428191 34206349 707445005 84187273 63170011 794755131 827998667 171338930 26941621 128726039 11530897 125042498 211153177 393003661 94841377 238932937 75813915 259883061 481789951 206175055 99513413 528698017 31188599 66738517 765542581 347627352 56167291 341689881 152508401 192146302 123215873 276955306 15830554 553165393 308516097 181572072 765663137 267520267 330996405 528821 381793912 886456913 388623340 134974731 4112641 173695885 637114105 38700728 75277729 538308801 258630829 101534439 241487500 11742813 217921641 243897490 904794871 68840023 19295081 302607461 706456756 80268895 121317001 450594817 223639585 397598579 240639253 715635721 546956989 397093374 137337472 197771825 185292841 336653762 201492037 13937833 218777 568054081 49708748 667621513 757245193 34364032 168802501 99914185 412916617 158450594 187012476 570310315 99113029 186988534 290360665 55188636 233211578 392589901 94412007 400783579 336298231 42254521 11264429 2199361 11104537 2426521 122216467 148940911 505844733 226315594 286081126 252448001 167658713 625612855 64825324 51484266 95481431 129140833 210868141 235063093 584627713 399104845 160948129 306496690 926625232 846812551 706814145 81089896 385226551 754227209 173931002 233672215 689857009 897861317 241609885 161277879 111565959 31011271 382857388 70722369 225035994 323013100 430049452 203644897 211218151 594445711 793488439 91309951 92093067 394428601 231421373 318496546 446190851 614113571 68111866 49308161 507709357 91631161 346102944 200103651 386904079 170110887 243471997 111525861 215610376 395743341 637590776 137599201 797874246 5615251 14172825 47922777 169568674 895111537 377059281 111573797 152445617 176682736 961667741 189465971 181157889 118099708 134157802 273885217 4012293 797621545 87329409 2612391 353555981 509474281 685264375 542000458 79670683 72579232 68555576 421611582 310024813 454610871 117459138 297438121 520561351 399035858 294092761 99525360 407129941 294389577 201892201 70046459 126010228 33488401 242269341 352997317 663428785 11512 75391201 441960359 118828256 188018056 662953273 367931574 214952119 463637089 134053501 58765400 342715233 296663393 605861551 4341907 18595765 2109922 422170061 325422241 261694116 380690413 228186751 58479733 192079449 50767563 675447341 561677227 196915096 474151196 445472771 7219761 84718063 109244521 299088301 33558427 220107632 664379609 338944233 271023961 563464659 287310079 37672459 13807201 527508265 449958742 35914501 372715938 528360259 325666546 320491849 269412657 565713527 502854514 65195137 8535745 222442551 93444733 408188440 123463073 323298158 362030137 455927369 165649791 146118817 5229649 9795601 554823952 303002431 88401631 442334465 440434897 143319859 289812499 142673245 544469121 537812425 126328249 223227721 57568321 170178289 61261789 992728416 80949313 116021261 388827481 9340059 123837553 117875759 208670788 623199256 33451709 864320887 477107317 339371236 127350301 508999051 123056671 513699733 376143923 230504841 6621001 278881188 2426496 61106473 129034693 68170116 103766129 574538097 903938785 524959297 148249687 220968844 129973484 68455531 295124319 135600589 17155174 151064539 651658527 523916380 266715156 268020441 405323608 96732483 209958667 688062961 486172359 235344737 47332573 184626326 13308310 395376451 116014785 172086377 26806219 59467501 482197001 367305707 537241316 74958745 372546857 243308379 74458912 239020876 14913997 135017487 402749272 724425401 33247559 15241448 325457581 114470479 302452096 26337771 536793950 564727885 6059901 97332889 122357951 677271155 176228427 234223185 539297929 22030726 589754226 722255479 30973053 248947145 23415077 221789940 237085031 58049827 901775920 401503431 259333575 30226803 641688411 11258193 502275187 392850043 111090758 177776929 221829871 37565661 262259207 77595636 54646827 214519501 645687701 352163439 12088506 318361798 180584171 189627036 210336749 127995715 377766293 481284145 28423389 454105552 5452706 65928897 30794131 65649193 69308193 539361003 578122633 39325742 178630360 201611877 12079403 552128318 205372901 79897421 479322001 712756196 164721415 365230309 28352998 41320861
11010000010001010000001010001000000100000010101000010101000000000000010000010000000100001010110000100010000100110001100000011001000111110000000000000110100000000100001010100110010000100010000000101000000001000010100010000101001010001000011000000011000000010000011010010000000000001010000000000011000000110101000100110000000000010011100100000010110101000100100001000011010000100001001000100000000000001010000100101010000010000010001111011000000110010110011111001000101000101010100010001000000110100010000100110011000000000010000000110001010100110011110001111110010000010000000001010100010000011000000010000000000001000001001000000100001011001001000110001001000000010000000000100000000001110100000000011101100100000000000001010000100000001000000010010010100010010010000001010000110111000100100100001001011000010000001000100111000100010010000101000100001000000000100110100001100011100010010000001110110110000100010000000001001000101011000000100000000000100000010000001000010000000100000000100010011000000000001000000011000000000000010000100001101000010000000000000000100100000000110100010000000000100010000000001000010000000001100000000011010010000000000100001111100110001010001100011000100101000101100000101000000010100001100010010000100000000000100100001111111000100101000100000001000000000110000000000011011000001000001100100101100000010000000001010110000000010101000001100000010000010000110001011100010010100000010000000100010000010000000000100000000000010000000000001001010001000000001000100110000000100100001000101001010001010000010110101100000000100000000111001000001000001000100010010011000001101010100010100101010001100000101000010010001000001101001001001000010000010001000111101001100000000000001010100101100101000000001100000000100101100000000000010000000000010000000000111000110001001110001000100010101000011010000101000101010001000000100010100100001001000110100010000100011000010000010101100000100000100000000000000000000000000001000110011100010000100000000000010000001010000000001000001010000011000000001000010000001111001000100011010100000000100011001000001001110001000001000010101000001100001000001000000000100100001010000001000000010000001000000100000001010110110011000101000100000000011010000000000000000000000000001100001000111000100100001000010100001000011001000100000000000001001010000000011000110111100010011110001010000010010000000000010000101100000100100001101001000010000001000000000001001010000000100101111000100001001000100010100111100000000000110001111111000011110001000110000000000001101000000000000000101001000101000100000110110100110100100001100010000100011001000001001000000100100000000010000010000110000010010101000110000000001010001010010000000010110000001011010011010000010100010100101000100000000000001100000101000110010001010000000010101100100110000000100001101000000000000011010000000101001010001000000101000000110000000100000010100010001101010000000000000000000100000000100000001000110000100000000001000010000011111000000000001010010100011010000000100111100000000101001000001010000001000000000000000001010000101000000000101011000000011000000000000001001010010100101100100001100001101000001010000101001100011000000100000000000001010000011100011001011000000101001001011000010001010000010001000001000011100000010010010000110101000001010100111100010100100000010001010010010000100100011010000000001000000010000000110000010000011000101011000000100010010001000011100100001000010010110000001000100010000100000000000100010000000001000000001000000000011100001100001000101000001100001001001010010001000000001000110000000100000000100000001000010000000001000011111000110100000001000011001001000000000010001110000100000110000000000000010010010000000000100000100000000000000000011001000011000000110101010101001000010100000001010000000000010001100101001111000010001101000000000010011100000000010101001000000100000000000000000110000010000000110100001001000000000000000000000010000000100000000000000100000000100000001001001001001110000000011100101100000010000110110010000001010100000000000011001000110100011110010011001110001001001011000000000111100110101001000000000000001100000110010111010000100100010000000010110000000001000101110000000000011001100001000010001000000001000000000000000001010000110001010110010101001000100000100100001001001000000000000001000001000010101000000010000001000000000110010111010011000001011010100000000000011110000000100000100001000000000101000000000000010011000100100100101100000000100000000000010110110001110001100000001001001100001000000010000111000000010110000010000010000110010100001100000001000001000110000001001000010001000000000010010001000000000001100100000001100001001101001100111000000001000100000000100000000000000100000001010001001000101010010000000000110100000000010100000010000000110010000110000011010000101100001000000100000010110101001100110010001001001101010010000000000100010000100000000010000100100001001000000000000000010000000111000110100010001000010000010000110100001000010000010110100000000000000100000000000110110001000001010100
11110000001000010000100000000000000100000000010100000100010000101101100000000010100000010100000000000000010110000000000010011101000000000000100100100000000010000001000010000000001110001000100001001000010001001111000000110000000000010110000100000111000000010001000011010001000000110001110001000000100100010011010000000000001000010010010010000001001000010100100101010000000010101000100001000100100000010101001000001000100010000001101000000001000111001000000011111000100000001010001100000100110100011000000100100100011011010100000100100000010010001000100100100011100100110111000000101000000001001010000000000000000000011110011000100000000001010000100000100101000000000000000000100000000100000010000000000010000001001000010010000000000000000000000000001001101000100110101110110001000001110000001000100000000000000001010110000001111011000000010000000011000100101000101100000000000000100000010001000000000000000001001100000001101001100110010100100000000011100000011011000000001001010100000000001101110110000000000110000000100000000000000010000101001100000010100000101000000111011000001010000000010000000011001100100000101010100000000000001000001011000010000110010000000001010100000000111000000000000001101000000100001000010011001000000011010000001100110000000000000000011000000110000001100001100010000100000101100000100010000010000001100000000000000000000101100011000000001100010000000010110000110000000100000101100110010000001101111001000001000000111000100000100000101101000000010000100100000000100010000000011001001000100011110100010001100000000011010001011000000010000110000100010000010100000010000010100100000000100000000100000000010001010111100001100101100001000011100100001001000110010010111000000000000000000100000010001010010110011010011010000101000000001000000000101000100100000000010011010100001101010101100000000010000011100000001010010011000100011110000010000000000000000010010110000000101000100000010110001011010001000100101000111110000000010000000110010000000000110010101100000010001010000010011000000000000100000010000110010101001000010000000110100000001110000001000000000001010001000011000000000000010010010100110000001010000000000000001000100001001000000000100110010010100001000101110000100000010000110000011000100001110001001101100001100010001010010000100101100000111000000111011100010000001100000010001110011010010101010000100000000001000100010000010000000100000101100010100001010100000010100011000110000110111000000000000000010100000110010100000000001100000000011100000011010001000001100010000100001000010000010011011000100001000100000011011000100000101010100001100001000000000000101001100000010001000010010000100100001000100011100000100000100000011100001000110010000100010101100100100010010000011010000010000000010001011011010000000100110010000010000000100000000010000000101110001000010010000010000101110001010000000101100110010001000000000000011011010000011000001001000000001000001001000010100100101110001000001000000010000010001010000000110001001001000000101000101001010000000000100000001100010101000010000010100000111100011001000001001101010001001010000000000000000000110001000110001010010000000110100101000100011001000000010100010010000000000010000001000000011000100000100100001101010100001010001100000000000010000000010001000100010010100100100100111000000001000000001000000000001000000010110100000101001000011100000010000001000000011000100000100000010000010000010000100000000010011100001001000101000100001001110100000000010010100101001000100001010000010010000011110100000110001110101001100001100001000010000000100110001011000000010100010000000000010001010101010000000001000010100101000000001000000000000100000001011001100000110000000100011001000001110000101010001100000001100000010000101000010011110001000001001000000010000011000011100010100010101110100011110010000001000000000111001010000100110000010011010000000000000110001001101000011111000000000000100010101000000101000001000000001100010000001100001011100000101000000100010001100011100010000000000000101000000110010000000110000001001100000000100010000101000000000000110001000000110011001011001000001111000100110000000101000101000001000101100000110000011000010010000011010000001001010000001100110000000001000000010001000000000001010000100010110001000101000100001000111000000000000000100001100000000011010000000000011100000011100110000110100000000010001000010010010001000101011010001000000101011111100001001100110000111000111011000101001000111001000101000000000110100110000000011000110111101010010000011001101000010100101101100100001110001000001010000100101000100100100000000001000101001000000000000100010000011000000011000001111000110011000000100000011100001001010000000000110000000101010110100110100001000000010100000010001000100000000010000001001000101000100000010000000000010110100010000000010000001100111000100110010001010100001000000010000010100111001100101000110000000100000000100000000000000010101101100000001000000100000010100101010000000001000100001010001010000000000000000000001001001010001100100010000000000010010000