5000
125388481 164373994 80948557 120727881 335050537 45378625 141492251 791390365 879096691 27948075 101196577 96659865 712656657 36952357 45791461 107826346 197306689 666720511 39239893 398449876 34358633 888481 302864911 174103769 209576826 170308909 149636745 178170211 70144075 220457407 137692931 292789368 163885821 163720711 496203085 553847001 555373606 18311716 632935282 234383641 87435636 342212417 176950501 141674248 30062163 872154056 114962017 69945289 350798996 773720387 171809015 740307529 53409161 281738026 789777601 350616169 538621053 259750159 289644631 743175029 102690745 556884739 113614507 22774884 223046537 40690351 125907929 147153721 32043551 616658495 738140968 336567089 172763345 86174633 90436877 53294693 314626744 113536681 75110797 226862791 65136277 87553257 787917826 104757687 192969859 18410498 589680451 20904001 3883978 11584561 65965953 3882817 56621137 5923435 24640397 889746086 189826664 332233201 193813966 30933271 177956758 471940181 738457637 767382237 63100989 565645221 199905875 789956509 499479 152041437 80144552 173009201 901089512 3421363 105479557 232428797 58018445 15637158 43955241 6779994 247723729 142936270 498501019 45288790 372523747 531067717 428004816 614951001 14185225 528179973 283782982 49976911 67387191 350183985 299041667 236585287 26066611 322107688 368012866 545706536 170229835 812816799 377326951 430000129 48253164 597482083 22763143 467147473 329934223 300157287 178733311 62049151 76648398 39521926 303951544 4454495 314963866 95403169 749632456 496288497 246585325 372292340 84558321 180494326 214003765 17795935 427326259 97606486 171934813 16472244 268297345 579131139 935712649 109145950 82585777 658315993 3809620 4012841 305142448 306589761 154138222 517101126 606576257 193526688 241369591 177981432 281257065 366108337 506928466 248471217 863913073 8113249 153719686 8728221 483701024 500224321 65927025 163758893 160518691 659333381 309728802 737860705 503137610 36524898 14502100 863663785 31501621 22542426 78343921 186628571 324476569 234596670 376818625 183202899 5769964 292753753 410456782 100591685 36478246 2138663 283494745 4992495 460991846 673288071 94111678 9603195 547741351 103965793 396916081 557310799 54159941 37608931 190635179 56005615 4330019 162226621 704311324 9204747 84237328 643668026 15817695 237547421 139005118 453430275 167438629 616785591 41019301 115859521 69297805 49264429 106874464 39585309 304819093 15198434 316986881 15171073 42413221 507592513 247819485 317292577 162953227 163560602 14725041 273429335 140858691 101386652 204069763 813259071 658115587 8512856 498711991 114767160 213047546 458536925 509556776 139516917 2838049 13228957 755667877 33245705 38521986 5119801 828789729 867219001 81983641 56362186 139475733 352817051 405317980 797690049 418905695 123548671 181608571 153874397 296428276 200395896 646316305 568055521 418932783 481277953 117513586 645728563 396171685 201816929 14879737 66945385 42485801 107774641 658982227 85948759 6727396 847338657 19954927 135773601 396151652 696220111 91282401 610745792 17717999 121667701 216803041 343653457 3671409 744849049 111993857 322979549 161926141 474683892 66235435 403117023 39552921 532662285 50987521 332890060 307124139 391128049 419772536 160535827 235408681 673432816 442895401 462696 251189197 260137501 15789754 178437041 139100787 590888311 426312001 186614626 389765593 174207433 519561637 631856078 241589599 100484059 9273977 70775881 961171 247186863 18357697 38531329 516435481 216678401 48974249 197138764 98178160 275273942 98234566 157992441 233041600 684683938 65941116 309610729 148212077 178994562 275877175 531998681 125899380 802789636 618752800 99737041 349904001 238771153 146269657 215956231 2962766 31185841 241838516 6178481 405346261 347483851 183265733 749140241 241339864 612165417 396549793 117670446 87297997 148909411 460949297 150165061 112417985 5036109 6907699 67931927 352078977 277112727 2193526 519409671 581961933 24715165 639526421 62329126 21118679 394980427 11150907 289634971 224799829 128600281 524874601 7027318 505213750 564941077 64702690 126727453 628987265 344469101 537248485 209001129 128107309 384659817 485183843 272578801 764668297 256938121 250030720 5188185 607789441 144476676 99710781 358946029 38323099 81153281 422961956 187713081 60283844 127621577 246904076 197017370 2520676 65859871 494727546 218987621 38887287 410882926 338269005 333346385 13237349 116765323 629871569 600577879 348888791 817913551 612694875 381709401 99345013 68169601 225207445 777744766 347225295 137387165 14042206 165426066 201462751 314747779 988683193 55895486 327196213 341014339 254151145 569657981 133971963 225988582 175102829 724419099 311810601 223840331 186967896 141666407 79341835 146752161 349377571 329584009 165736351 112517471 97348346 92998691 147613825 596773288 187963021 70615315 145179601 374352805 263772823 528723987 468815469 462705282 446940765 27728058 41704441 8018436 823846069 581403649 823734489 375925521 813996937 83127985 71069516 390516283 220516486 146421825 588241 43104265 130559746 20872529 7506305 191084001 380251783 661019731 827444321 519831225 502095336 184843543 183168001 96819497 22719337 12044033 275139661 57483692 175826134 764003794 74696161 451734529 636911526 70705273 528733336 579614652 98233993 465444865 19133037 495523601 84948601 681926455 98834296 764726097 262679749 193785837 572581657 409401856 642523093 631158001 380356216 190702593 346125565 58989921 406868086 41457217 58419076 469137176 430511233 331845053 3802981 220021684 633665473 152511193 245324315 97781492 143335807 700757239 174888021 118494496 314086081 161484385 952235405 407262853 298825153 155429353 468279757 97163349 981288961 508555573 109890457 192714756 226075484 53511991 525632609 497775609 14318705 159078601 548027498 95813809 83006785 744721519 131328817 110034051 166757199 526394353 51782845 179067141 237600235 84837025 56569341 24577297 118696087 17081435 255258271 80604757 594373111 495627121 64794470 212123177 141081361 808680540 305246901 200775229 1433041 15420373 612499945 14104189 516718604 62550034 53437105 239230533 668796421 363312145 485953546 35290411 454337836 72713351 489167746 132028051 353741869 359564899 308706448 430451452 66976261 62948793 247203457 458843449 627334643 122995958 66830510 725875761 21003841 571782233 305537737 598297366 50738626 16679356 812997541 521658581 330346189 308722079 388324519 363595684 329256806 286954401 249110255 98075086 765722401 352420216 211250380 391985011 529153480 169721025 111292345 273940025 412137727 30219566 46247937 202683655 363944626 749355751 220884896 177611411 84723481 877689051 6180385 69192313 379479298 214007516 47475513 498259405 398542061 8993200 541975861 296332411 127141813 1232338 201675653 19511155 84805601 793742746 22722387 486944161 38606539 20788965 238047530 707868883 475707207 328867969 388685026 360854785 23285876 287793151 809129441 55783039 417437842 203746973 10653441 644518849 175422046 3983959 914976129 229714240 8190393 104043633 156613486 417461000 285604 166736801 46391905 29597027 6103006 476349231 309698641 526622811 811913972 3065126 4469472 59053609 224521025 52613389 91075225 94521025 56893153 4313309 444168481 696412697 413634743 10577953 347209291 119829683 284591501 5109814 28005681 512764064 137710126 71628305 140426353 68007281 14181441 3691576 341856985 104842831 797739387 90398946 393772870 175445376 261777016 248803030 103846737 103339424 483586338 8280809 796764161 471170197 537585625 569575951 485048225 461243399 115662244 122086441 834033115 443655553 570169657 328932283 337596469 201030831 463215043 546998713 106830961 318480127 93285217 399732061 424456099 19213818 4947335 671547483 278240469 74384128 888123024 9663928 77130361 242419561 433234495 3831364 100036675 71818336 205596191 913783249 59270977 110444890 505357501 97197215 25240921 171222091 57593881 15825811 79367386 80102335 268293097 33215113 28410493 54819535 10082017 613292324 887511177 66957463 426695322 732800494 53960635 35547607 455662078 1762509 93881781 315829021 563849439 116666776 290139913 56525932 872292427 240575479 4353001 640728845 108242981 16744806 260987689 188616688 270063505 20592794 11129386 205953178 172502209 411775813 354771418 9099861 57193755 8298915 140080681 701319679 36082540 76384764 1014073 36252609 99084256 700460491 130428699 786433675 606639001 140899265 43746231 271261926 364087599 276315216 360365173 111144496 245464321 14348101 157251291 239075173 575807649 95900552 26054461 246412747 151003693 106286794 466949475 319201183 255672253 33927238 57518373 850297680 439007947 20351551 448336801 790184486 231043649 51044699 503922503 200809989 41833951 744167089 15068292 234977817 524709511 11369601 931428235 6589006 121474753 535123429 237865174 39282374 634340512 390549871 530052552 14894424 315740139 102281239 904046887 235496150 353676601 632808041 223730530 28557811 110922053 321251109 80457301 62905809 15980251 277351061 710164533 212232177 151923493 220011521 36939853 131922937 289110416 239815825 912375213 3277159 381567349 39158026 20270415 251821627 156972619 29535941 129086133 194321046 574896687 438461668 385952491 192503728 508839471 80944431 75508434 50150 240009128 334773337 476850601 232289289 811193881 230666453 84483049 3554318 20288528 603795550 287104961 213462683 286004709 26913313 818713 128640641 905186338 223004217 117446776 182643161 198172885 125570413 4660709 25677963 44106739 91274965 324242430 323442731 339776529 903644379 44935949 5650951 59754241 288048451 160281121 8579746 72465401 242490133 53475099 195436361 38288696 28666889 99610916 15671431 747462815 226941235 224126011 106167655 130037677 382414061 4539085 326930451 160730785 147897971 344086848 669496761 103678641 156184901 461633691 129442381 83520137 1005049 440731521 732164241 219771623 561633697 338520505 47536829 103570071 321888869 93331393 7977531 882053281 288364801 760180726 189990577 423304124 47423604 10882928 324624127 528131824 588401794 96550513 611947187 645220949 454930713 388430491 374298791 43160502 106658105 76512521 347380489 73920448 896285937 47970049 245567205 619492903 254364724 93865019 35731697 65161945 180651691 106780231 117787106 59744775 300316017 223235031 266751325 175646262 101403137 117054541 46210957 189882001 214600561 265328773 21399535 279913965 241789816 334937869 409832017 468262567 26385081 539220919 373957921 236386373 553038094 13253031 223134881 82009981 41761128 81444490 439441073 27200503 164246923 532657436 469886698 11793172 166042297 55231 270368081 541542871 39484446 920787561 21962914 74684881 18952749 452618257 128002627 53785805 243043945 132524803 413590576 14149305 695379601 49418371 258871801 405723589 7016406 153618201 55586571 77660881 53021830 25657601 193354561 306635953 398931861 204689701 696607740 61956883 379852481 146868350 224256403 150676769 404936091 31726720 357791521 28689921 485729569 46388203 134457841 135056986 34274186 219200314 177272369 18915193 52591210 68190529 427662401 69159585 60319 277668164 272412676 4559087 233778351 834510461 277417345 271492243 442222531 23646209 807746131 267449953 4051027 658701409 11359286 88561009 64417 272177677 70264983 24378217 68827291 421562459 10521631 332662551 12656159 460447073 48312086 189663573 319461247 51826231 90848745 13831995 72509221 202514261 414216091 53424227 47560041 4297625 721383565 379892635 179110639 536939965 239551211 339745753 20383726 590399395 3217195 362256301 210543739 708357550 188238791 9059649 473111 851332459 93130231 60853921 65058214 82943551 389355132 29217202 7062496 196611577 402183989 242212125 411561532 69338224 196083526 139017061 828671533 16248403 703884553 83918403 604123444 259515793 41778001 748013041 176884005 60604451 218114898 2593277 125482423 508832761 3241156 42067546 767263749 220062682 283951818 312719848 377830005 470870902 338820493 45882127 33177545 374634521 545605201 73302859 10646065 759072337 1275003 828990 59204257 37767053 134823745 311411521 190347400 70020701 135172909 153852367 130837279 5208281 182539511 292863055 18975871 373351457 38391951 60385565 152239202 676722439 200709501 173866373 322658855 12995977 6381473 33719608 281160961 415417949 404193799 826397625 361119859 266779667 671777681 49556125 84974525 70534993 464888899 194001501 671332 897068479 276006465 14495069 730310179 230152359 449729434 598147975 42982309 494699437 38805601 257040708 697398148 794819305 384463244 141601766 328648300 14769743 96896332 495093313 731783977 43191985 103923243 141432139 468871928 8615486 367953013 25511617 603245061 480850855 72030763 544085378 635713201 105494935 52762039 47089447 19463672 46642366 771700051 183409216 565923422 68018317 875750554 377331349 428408791 343193808 107965486 80694289 185224341 158581801 117147997 364166232 31970833 28784297 120201440 449584751 268600597 133936321 603273901 528308298 311598337 289085172 37099958 582969781 148842904 118950831 542492989 867968133 621199076 201272527 519142 238621951 153266761 12708865 300724569 498714309 306816805 371601413 215670225 47598850 168079169 214987951 371259433 15926656 364463533 94538073 543115126 62613260 99524021 389001277 14082412 597309291 268392133 44565623 161573200 10429441 50239281 39673621 345854842 132841976 105467451 34756037 320659381 121132107 643500126 343831461 502434341 293069313 530143694 502882525 465912657 72315811 827158465 558334441 110474341 455851154 213512626 73423575 87872437 713215741 72527769 419122034 233535232 756650818 247519091 656786117 59465017 66110449 140945244 249817315 992281673 8197713 519962431 43950776 602397809 564878521 308127133 122654673 159802537 340356473 268862801 841707333 699372609 40404607 295330377 563472625 64624159 20054255 323295831 91319383 332865301 252559297 124939079 57689199 608044025 720586139 881254057 239728801 138615231 97019702 895409 446797825 199351 348362302 138541397 102953571 36425852 30244298 63762778 40506313 392420731 372982653 12664941 450794461 247045163 115498180 60504900 452703334 753392891 52167201 664431844 618055327 433783153 99360038 24677674 500751 748914574 246421801 134302083 332445601 41837980 503298601 138309521 5615411 816332531 79956961 194858742 3366576 159976753 186517657 380615545 204004365 238137777 389631994 379757 232208497 441879970 331499169 124506526 1625541 943847672 348222577 338516301 4258305 353205607 56132625 347848579 9143485 178447808 276434651 676217741 482919361 530529082 521287041 64649635 58637341 496155595 624648633 216120879 194622089 303121578 590169001 303245234 245364658 143610988 29847949 185645461 56458010 16778413 227551358 1466521 123337621 323216644 62525467 8886021 85446007 160739511 9926701 32645229 706681 461365241 109859337 303539384 26675806 171956851 160396570 18713436 433106101 338647498 778894325 243531247 35143461 85859176 406454491 443954674 179872171 209890465 484963552 260762893 301970026 528078552 5000912 333429581 101642217 23634602 253239717 428597513 282349801 51202360 353937226 141677865 103231851 269992441 90673596 275237009 475969609 76440729 93513057 81036569 168235079 490392839 93064969 87865 175543921 247650601 130788351 11624629 335786569 368416841 292363774 806270620 682258171 88060771 542223371 70550650 13200851 566222089 841526285 632277457 324119187 79263621 844433146 11527356 203063393 584980621 167482593 43790737 828220009 36205911 232624528 483360901 531381181 366986881 115854481 470118713 52358593 181790713 567098758 695631944 596406929 89061473 76732097 350061103 72431667 212187365 455741485 44763041 142643623 128200423 490649303 80019865 643985345 1768369 6288696 598044083 586273985 486964676 355303661 321319909 234210226 22304829 4021213 257870122 111566459 389201761 514903446 406894863 278806255 83876521 136571355 249557374 52069981 624282501 161601665 234772992 31745550 673393841 294038599 176551313 501412451 745995421 462601 497914210 169060581 300154107 862841673 732705131 205015261 5466421 204691297 25036369 159352146 58097460 328590293 150689701 494529245 551751542 36176486 539282965 513739305 474913060 14116845 626884351 606961957 78859672 388074545 79243591 13464561 11297001 9549505 461591641 56113009 48895936 17904701 146948383 922149383 706472011 233645435 313256143 29186634 26603941 378214413 434627140 388954333 564424617 362881951 98123988 23484289 267697742 289596924 18245270 121555693 94504369 194992759 65124811 482388395 4671865 99218410 12782349 19434493 65620767 125776967 82917505 641965441 260101390 208911265 448123952 184994589 160729289 467681999 389229805 167492443 23170753 264993927 13047706 196634893 401008889 406101937 122663005 505980133 64573173 48634177 362939377 72960473 300314655 707923759 223506277 475875544 237292017 196210626 443784273 143755067 685934626 189152581 363917085 235779919 5948405 2963857 4500321 518426665 23611489 146767414 524367706 38480881 454372456 390959151 365817181 354674983 869498147 580964805 168568065 22633395 589142048 3158827 71938841 132522721 30465353 599425291 76321501 18137197 360552745 69752701 15515371 108549787 109158567 631191925 850908821 315249486 125228026 85813401 380599057 437220265 121637581 677781501 80830377 624143551 314970443 508926496 216222738 626427465 91107034 101744746 835902181 91609044 9372763 335471346 480016901 741027501 57388845 1697752 542687257 75137689 155415762 78563332 35073993 68753764 283319276 193932681 237312505 826888940 527733523 887541223 667642457 118676176 16384897 376254473 141792139 170087609 26680131 344144737 217507865 9221251 32912770 185588641 204056953 322915132 23363641 53742706 513713812 27199934 2602195 346961870 410179756 881973618 260824863 64019662 322949001 57713569 18151759 407696092 344500381 180590917 208028611 18621758 143989049 249105589 11879713 9533941 391475897 42045084 113141131 84108066 251662621 283332281 720213807 22080655 139728458 889885358 266516212 231450917 53961432 301813942 57455773 257215041 185276917 632359036 709293475 622686085 7609774 402402638 232241257 897390340 425122813 857253211 479866133 96006681 145074517 194700457 19190365 394190721 71422393 519095581 950402684 49505017 85380407 503192044 232325367 221869961 394503394 599717119 968569021 354635681 113628189 134091411 443312821 497244969 313826185 427177361 142218551 91074305 285212401 206609649 85713917 2805511 10192321 174429057 274411985 6983297 63771706 35400001 63471067 627798088 189930117 914583961 96933079 156985754 410549665 426146301 788867313 234752777 39648449 273783001 374452856 647457721 529524121 428159845 7044597 356066269 59154272 93429971 32995563 455736529 199229479 697891377 51388581 271259226 14981005 12967439 360532886 446660525 382792279 439386696 278276769 435595267 5955832 33975301 965711317 60949697 152487511 100271271 543208384 183117793 37315651 558325884 55397233 88548385 358532573 198646144 10459411 733863445 226980876 446011777 633998726 154806554 149398090 539563081 264689091 259413841 143748207 1625625 316805627 84006000 70208516 766139221 453363681 368497288 853530535 36365733 127329571 626078303 503698119 57826521 455827501 258236721 38750518 28817437 115322964 149297836 79562806 166765772 67753261 18086145 195176442 660245131 422021734 385477234 497184491 20584468 180896301 55046174 708328325 11007305 370247401 863979313 728970245 656140433 59336287 8297281 331721581 5960681 753994416 86983373 100606369 626410126 300015501 460844177 9217555 814834351 296712505 646532519 70645181 368252851 174114673 369707586 27157039 9749620 133036669 214441837 609838551 279612013 878183 168463 256371487 9789605 72428401 300284638 364004069 73746620 823033355 7009876 601160575 65815806 115147009 964245745 370985161 308405141 32590657 177641029 537270331 337535616 428290276 598216477 516051461 270659295 2181315 276654641 11454569 29966402 817456669 82788080 572969986 841626397 405584085 154795705 222949416 94586059 638241661 442846185 75420825 545434072 256524193 533188377 17937481 327169606 10943739 152276944 13192344 34919704 253245871 93095521 143475351 813882340 482052265 227806261 479424361 251612677 131803128 905406781 445428916 623289551 35330751 129706270 53614081 18443635 142658408 29699881 154926929 498040626 627426325 708638365 76137865 50423962 224178579 990970667 96424081 61531075 80584609 370306231 546004 628580369 47849601 417136641 451021399 277599814 75777703 129024589 191996641 53256469 309304376 477472384 658444081 32828863 900886692 150222033 163731899 24416745 193698959 418865241 197974437 431146442 54356641 14867207 5499361 30200593 132689446 17677639 458491509 9853241 640279117 176417071 401441166 457987027 586604206 27752537 275873261 53078081 278488991 365633857 37714501 79341281 379393870 107663076 10525843 92790622 20152453 119105793 42103161 22235569 11039365 213231357 296452109 175043197 237244785 12737103 165352186 6455761 6825925 5369727 477714449 352518055 925347025 43996493 488740589 6060949 64556651 446149804 101325169 325797361 582002961 128880613 286138680 616038871 334485203 514977841 222211252 249388478 55472513 39680251 335526621 29372561 342829419 276672376 274749623 408471751 310774451 19885906 482210431 220780192 506647715 267722757 176954421 580812607 290682421 807539798 681470857 292249945 182656849 335168835 689866513 121535380 856256341 177970549 705197197 71208801 373337 82413698 336163117 5072316 568579941 721136906 40043581 280613737 991495156 31248449 328395061 285970996 30976001 166431487 420086944 314233601 515876433 2440817 189898801 63330337 113602813 69109137 503153505 1101220 544766050 128695535 324061729 468142417 501366926 204944351 742889957 880200005 406424296 35195959 24978851 96516406 64810021 148552111 348325479 706984741 150235031 821281 207383641 509338375 206772295 237126765 706989881 54564665 203087001 662501464 307261381 372980713 378942661 55521621 76563171 630407851 356263233 222788983 645691145 71122201 570329985 207422113 140251131 528342751 154276429 79627881 59515067 748903741 352776079 410438621 310332321 111143201 31998912 83387305 471824949 729612643 325132499 28772932 373208641 374782600 151515523 133822963 16870771 926698881 294149949 524794076 145321825 190173457 146923141 3623621 130864481 173066881 492475681 11357677 22092687 99616091 128860417 299905462 96409381 850154 430224985 339797921 657311096 119683653 130110303 38527781 91567481 97124861 154283946 87107719 18977609 42158496 109961628 66021277 41527681 22732579 360526051 2873641 100382231 205742278 149700055 124269121 34982497 451790345 588709850 17231297 173249304 762765478 80106953 665519823 152531317 465902921 466618759 165872878 203560501 702140563 542550336 629629903 646407971 122079805 147122761 199013221 765079041 25386626 354540117 676868509 270160965 66075639 36723953 303634409 134083 867326539 450366316 173488203 4056337 132259093 216966346 347619601 128949876 725062654 1538307 109618806 160766431 213269059 345607209 496508751 283266433 590220473 216499501 622289197 706553797 590743921 440158153 225158495 394513981 13611651 171570979 102688201 483934717 399999001 480429665 592711453 421622579 164041795 173638081 82719231 323871073 197876173 171357236 541065201 38888551 131708160 743424803 94336222 70223285 137962351 299434873 283850113 96183598 588797329 91563787 429317434 6573386 399839706 48237096 446235889 360383586 673633481 12958375 133982686 209622616 298174657 20435718 151311745 278196809 116360386 201205127 306436531 582606657 104281735 159611569 119580329 115082449 196736509 324468201 155154091 44344235 243985145 264622081 15956277 100155441 683881560 388323721 47053111 716648591 582873265 408183805 28588863 241263639 154697656 696645189 221020430 232849585 510796873 906419921 747966615 42365359 914498488 18320269 567077611 148941091 5224759 289454277 59912689 77036135 200806381 206302339 40395551 326954369 498670243 205262974 349765818 368257313 118671676 144460444 173079233 69423401 24106319 798960107 137409001 535727172 99371765 1435241 318680065 816229053 390309657 127106656 153272061 9832869 18651363 729789265 25838253 189557501 294087992 966469409 171325839 190240030 757387317 384270333 630665505 426349633 505649521 825268327 236958157 97653043 77527090 12456224 844098871 8337349 21295401 470303653 149062852 857224957 204019 471538733 75593131 69898 664272133 173719297 81486951 333508351 316467269 340480645 20006770 686793493 488382594 457836913 32035551 116353459 184288325 272171413 696343912 199680573 53741129 122861179 68380411 230092851 789137207 528720577 272481823 384079732 1377601 252745229 201379345 5503717 43855452 14832301 69114599 666370 41664613 682082433 283484737 43955028 8066406 234657064 199159399 689464161 132564301 184006501 328528351 236407363 87892684 98434666 102647484 137535133 67775711 743133148 391074191 210574817 576626121 228147434 9529086 129178027 616923501 42964065 78250325 150992873 736801192 320679298 158413564 42133021 15313537 88634557 380886924 119382985 57319291 96393764 262904001 388829031 155797601 762739783 640982425 104616193 585671201 309382327 608764422 834350803 336427201 135009127 511995966 363570208 286338580 20773176 25783867 23872999 469281961 543567130 210659392 9900001 447960082 289193569 10977471 969487289 943596600 439633801 832775140 598068401 61599539 202792577 70018957 49713293 295399345 2128169 118343002 173940913 118135953 628858846 2615747 142476289 593992585 181971736 26793201 424382801 423447084 911645057 811841986 13319317 74586801 23204989 90776017 172081001 279794919 381415971 119445626 199273168 328230577 446442241 39237922 194395393 6434779 227833531 664764814 157513357 100566126 12424189 956274175 19507555 592919017 431508535 417130201 621825151 359955324 468292276 623961777 392241676 215850675 185484443 455406841 13225399 8836917 409326651 753215711 440810802 89530601 130491999 380734729 757184751 455482735 210712118 249645453 155501571 692879881 80486550 48618118 111624481 84633814 135855641 200863742 282342148 313887762 179887555 83571265 194859005 280644307 48466430 317314151 489718237 58818901 75785701 532933671 78476608 200006576 59849233 49545441 133941151 194794512 157119873 391196569 91805255 541651649 341705521 17914021 535642927 773793567 667960451 240628837 226052993 48681255 126360193 32947921 378914251 86439475 31110229 226942189 201014761 579800958 175045261 381068074 79599143 467697663 314516089 546701216 42337872 34917979 163825989 379175407 249417520 365867377 660450017 341441425 398305311 23826271 389663716 332460245 238545666 106091161 230822465 5646668 204540601 120113903 299701777 328280503 385758209 33380607 55689586 3327437 277301157 271755751 181615553 538258531 134615751 119697553 475757876 7283497 50321901 40392529 58229049 86847515 215581521 20360431 198387385 463675681 47399325 112271233 28440949 225501859 27386547 637023217 211116745 523061298 585074998 642664034 7649911 27901756 174639301 54112001 131931346 15118338 596535408 329301793 234960001 121439299 789547249 479468050 31203481 339699878 7350750 261349316 394022665 61384783 146248849 296157688 843881276 324653201 348863172 193231998 211372591 67697536 11100970 276275269 574028785 5905537 314782126 55326025 99242210 14272281 556052417 272486881 530133067 78649235 75539773 139371453 167604121 473965909 668123409 21890089 734390954 256362808 419040001 359048311 274897729 265086977 90649081 328525407 612222511 4327009 517672067 438013563 75952397 160267731 400778918 216417257 501786585 601470401 270056788 902668854 131104639 25451130 544130692 10154609 14280401 714609533 7303793 126834621 137980529 80850097 76856923 1781209 589943361 17994661 822277914 981811988 158277535 45791350 469861993 143988362 48338411 323192577 53203256 79301125 427526301 195402313 525624643 260387323 14058577 342084297 47423553 163885491 232751595 384129100 391500472 5383755 609880657 494197876 231593334 86582887 274160746 159521707 7175966 76781827 134092193 170672001 94905834 439821181 207762493 165472253 71304293 65844091 224148926 397673 803006425 155870757 542627101 2861953 326746169 250923949 206664551 442144549 485529697 227215822 22195999 81422633 411581977 893836924 362989569 30107900 85986748 408498773 129805561 224923441 418706181 320947189 176639131 261204113 198317156 90827551 75295607 300454008 515928106 463938289 100379 13544721 90286318 128483313 77539611 580799107 395221945 100012413 543216465 18489926 162109906 8224663 172429430 201453141 8170609 444723489 407707456 476306001 14842585 555617365 61810165 103589841 478470808 108702973 234393581 54696577 392074741 59059687 430182345 391310149 149486487 359984641 232610241 127909467 25841105 69845233 491532049 138068173 68293681 129544625 261804991 243293731 259853451 320667634 14271110 226609579 21537561 361049827 361446880 18617434 27614401 726300825 17008087 335630933 60077938 303909103 184183269 280579485 52487235 195319297 240159013 23043073 151558052 61649589 102330001 378913375 483627145 123133993 2245501 123911486 60260253 281335355 536290635 681709720 333539729 285694621 545501441 56492101 203755182 181892035 148748041 95198221 6184621 503438997 326587541 455788081 58356421 484340653 685831651 50204597 302278823 382666366 16017911 372644209 24488501 454701787 52588771 989286871 12835977 463359205 646045801 684044457 298195751 605019871 88132413 14352313 396293483 25362051 113204584 492422890 372953361 456222106 654482401 97247773 517841317 11689826 134904753 94852827 84604713 59382181 170798810 187184881 341468721 79378894 210742337 246896526 139420933 13324572 51352162 311844675 58456751 40102651 283411532 30862787 216117721 463057237 80070511 259861213 5338315 108339883 7132957 951396605 105315241 108794320 438123412 274196726 320079736 303245281 35387605 372801331 2064581 408221372 835107317 182005121 314506241 413204152 1959081 208879291 100257529 74066029 108852616 559533626 4566379 16222069 17905629 137919121 111507876 265047113 382680261 295301172 368809629 135319549 479057793 140443393 68513537 471016171 651675231 121828623 484875553 232749532 224951898 37756185 275987321 161945569 153940501 164460488 318357460 46471037 5246759 12010433 871893721 2054637 135875503 147481066 113762302 187938245 703415642 552877816 383460008 239340636 25639582 869817961 29331073 621872101 79807079 118274469 115456937 430185939 318786091 661222606 102659486 3083359 23242753 15699773 23552369 169161382 109735494 160405067 471147805 90444293 238962201 336552121 526533169 763375935 284218216 43069076 271130910 185565745 93018857 462449114 142282174 672491021 163841533 161595441 160042527 174389035 59741401 550458764 381515113 61278617 564830087 788913751 202543749 287346251 6203151 955492993 220037689 182852035 560432926 29360245 647279809 727886361 31901596 52147681 467119626 21766705 65417976 94780711 723372976 269701741 155600873 265116611 250630931 505349993 92125606 33957631 51721561 489786076 551880993 266032653 8900536 235148635 484371121 399242497 91634929 10232039 421920646 21892787 67760839 150281326 74397156 333158802 276034529 5997777 243015361 910976027 842906751 734427713 230355255 78264577 204240271 244557265 150439501 318639151 127886571 171453997 105911701 328629284 803038413 250845609 158814457 202503406 88456369 294362698 49265018 229712791 92934937 190918069 17081163 702528721 128123897 137899891 65909377 334373075 209575150 324196697 144913201 157194697 462304 264007993 500594329 475526734 243876496 126835471 512563269 3800017 291786749 430395001 246717188 65033185 45495841 684067546 573722576 312890257 22354757 456126113 469311201 212474593 536288873 110657092 972518273 677255671 108524017 138821772 89536865 63424990 490152641 34677631 124487947 288754335 47644585 1863863 219563521 380282393 105437411 156659017 87920141 91060068 670772301 325730539 342877186 204569800 153892449 957018351 535526781 39839329 36013175 875943127 86642593 30000 120444017 282228079 384174055 15227203 435324251 302998141 639610898 400161385 357500461 542134657 364472791 191395619 708291585 168410947 28273255 909726683 167164701 717436812 345622360 195012195 255812845 128326558 46263295 32663077 164981131 754103401 252713584 6655528 127450011 126214201 364322849 180926376 33501631 754126021 457413601 277018985 85790484 764332701 475790569 112083689 110104144 63401297 417295449 67545982 258161257 80429949 285405434 312009783 283676628 82653361 78012663 395669001 397025281 117780049 566887751 349304956 37397746 904819609 162940735 7688911 21373912 512141551 585981901 555191646 410484550 288719553 371013805 316674513 517444219 43340617 656940953 107630689 180200539 144792801 40976794 480674941 68646001 13257803 58580993 263086531 18150751 127025948 473371306 105960401 202610461 154792001 344161615 565917406 391281412 308041381 46632169 359219521 147538084 145009513 374308693 795310621 5315791 784934640 896253602 224762116 314366725 225827575 684728518 23435105 236970945 265401682 106210210 875832373 591494093 22900531 199311009 551767405 53487695 320470997 188960037 364934605 654740425 72126930 102365627 210147660 251812971 446213823 241447075 681522283 36438067 15091411 264143971 26746981 42905094 420573921 405858961 29143585 253816566 236702261 104970006 432833505 126565693 211291984 694400510 341943049 427058578 236308491 9292966 261307187 171195201 783124893 232545 580910765 294700876 51235218 85900972 503222721 147074400 482399464 477419251 247696091 249780601 1108891 630807113 658061101 451135315 301370861 90429120 204619726 284171945 185010301 41847136 374573200 124642591 504126085 6422725 450409093 8398039 423960577 75004105 177249436 480262501 67259809 38993725 498557788 260358493 329181447 38143113 46417372 89940271 202533033 727427845 236358488 435460851 205085697 566086561 112673205 25982273 381564613 19008211 158575369 9310141 622883143 67465777 342503631 39409753 501619932 297913351 463713778 445265956 438925819 47150617 112020861 83260346 152418881 175063873 667282798 32155183 13652173 19779065 6423133 151317859 54382282 30556263 78491926 798879206 630025826 545959388 7958305 188832169 778740333 153186496 433620697 322581537 292230413 214566717 704558845 773645302 18902391 320297101 268133251 46509 75196035 23320641 677758102 173093761 75588121 63067841 168355097 746223001 37464637 777291313 416374879 379087585 190125652 114633779 238934593 166675159 184373929 334877533 137939275 278210626 360586696 164373881 228361211 50690361 360655383 280144746 370477511 125870137 477041671 255291721 174449116 429590341 147646801 499745956 83881960 455647297 348096166 250702508 43003182 55505368 99150353 169460170 385743117 101850400 246040609 75805885 21804754 10490167 348813500 353872861 361452781 109612642 95137791 837784535 207486077 107920271 326110321 541392641 58208693 137133011 216409271 11513089 432156601 412073417 765519757 363249941 26503273 95083201 187035787 597602944 593041499 12474793 309340065 272976067 643141603 576885649 49561 382731826 270240231 685382761 49283721 245569780 12127153 327666603 330170410 129231386 473110345 906303116 976030216 577038853 38556841 118877401 482781037 126734043 128342060 195033201 186418433 221710035 302360267 297899680 82555551 573244066 457608691 516276281 618409225 300523839 343378729 566669071 1429841 372164626 130770861 468985033 327274288 173081812 183434416 469546767 39187289 706582171 66528016 18335056 181774337 57708910 24527341 546859027 258155437 200134908 195937000 156930617 543661 263929875 44605909 38384467 133133569 694150241 419974906 126073669 33437240 313010017 5925403 336970954 51135832 914523340 267860465 591326551 30941947 896067118 235889524 502484431 91592131 678607245 93953425 79890560 45228452 21340705 174460354 611223111 275604474 367126937 56336266 7201666 214551485 390971623 124231100 400865437 109375025 546340801 45724321 75229597 143775969 221050441 887812781 87256279 740886711 47701831 305746057 20669524 385817701 154003961 434375001 226215829 82385782 106774825 599324467 134144539 188528224 428557156 114464679 707823217 30530281 19168161 706247031 27536671 12889537 874338823 574195915 60154609 555591841 54967128 445195201 34369105 652684441 560646036 299565845 133592776 94984555 567184213 656137269 328639551 92163826 436411447 263734931 155329857 616758656 832835815 98166081 39787840 372419704 201021733 448136521 8485449 77396687 212757517 399951641 743733936 91157493 240681905 169169959 71644441 288083481 356035351 66703605 734761938 428940969 593043435 383548705 265384719 146937101 276132286 98740 56719537 89769037 4546447 115931355 923643583 80138254 122439081 49377049 4502629 206994993 242614633 64635475 58002631 157636615 250680206 707092221 551836737 150220309 913684546 17534061 6623338 34642609 376105177 411942401 436952881 479583110 223226551 21947261 17329093 735149549 40478201 207984801 291490321 71426773 155182501 47228865 248081041 172642753 494057860 28331395 179023711 141506197 475483243 170399121 17294353 145448761 270747491 27253761 248541841 456496087 39556674 99221181 286397321 339220141 156650105 108680193 623612458 374226341 197031521 105447307 236739889 117832993 132236251 757886041 32744477 66833053 197630401 87497758 234053499 905257922 31437661 16542521 71597057 265415914 87360711 202060726 326652115 15240863 313336757 67539893 2326681 51247133 30387841 971858881 378992197 118893765 285228273 621754279 118341126 38546716 226403381 315155611 723979081 450410437 218185255 217925935 62549524 831968092 105425807 271558857 93789936 357758905 50554437 368223105 405060885 535852759 660870017 27362001 109991745 217852554 144648001 733304287 157362713 555141455 405616215 316412097 390243415 441932670 200205055 107412289 142834385 390769361 421785001 7667311 109857970 192265668 639569281 258616695 158468408 495519361 268049101 196241065 994028881 962547781 765422079 778424289 4024758 782832532 492732149 62048834 5213793 72115243 58418683 322403467 391005301 426389869 575034661 260465145 398746115 297239305 456584953 140947521 517770595 370737401 132303862 252862165 170909626 12002745 6232969 63238981 124463541 241480701 82047759 235671771 656673001 20572126 195137563 195617185 117604225 94820518 167346385 302074439 339358065 524803137 16872461 97922251 282317466 64479751 17831216 133562269 115624321 193765153 28917183 11485684 34980505 28579617 227480351 767219151 257376029 512405121 50708561 128632341 289001 159383641 274256126 65068356 598570220 277916879 557259596 206191965 166967524 155908359 428139339 14778623 221900455 43183732 37070321 153552301 597830615 555528193 700741276 39192286 220497652 548241097 237228139 109720080 247295155 2543951 450087913 193229662 589807196 94093715 480750481 87139081 582917365 110511997 59631265 423491037 27188400 232234497 357401361 303685753 225399938 209354617 30302257 719121796 5974081 106270291 229491881 57065101 555390916 229639015 121066402 519042565 36640213 268137213 722034797 674521926 836619995 170182204 43922890 14997801 739711974 66756201 637376199 124339671 85167046 65351266 27519746 146718627 492409914 382265961 568804181 272742391 44389831 900580153 222253375 489803569 248125139 396077221 135626292 48230533 845504869 84897541 99651527 86582320 25048111 229435837 121998193 328751731 139724193 191320069 273402663 34248189 75072285 157407553 856494675 198892963 733001221 105462001 959139325 119993112 216452501 548531071 179829945 34252233 355030243 393803250 420496915 1759478 92456230 784818636 849557576 239737265 621627301 378294933 36569899 10384458 249692553 24719080 143963483 80716238 110919889 101637501 586031538 19341106 530653717 259513154 455619921 149215489 22822381 154397121 387814181 1218247 18613153 490866181 80234098 300666871 59977987 494299261 572517 128607200 289926705 118810105 193823657 384616999 733481049 587218605 37023999 769819885 24561239 587989711 16788401 431851533 64401240 83072718 452734129 152424626 6184125 121757461 679865159 707485 148409401 294373 220426429 418539253 104274248 34566203 416209227 907422329 100487129 57855931 175056361 89730103 317947649 516528044 225929371 350232449 156826281 227875957 165057089 36416385 275475797 64277512 156414841 550834089 297234148 52404331 73346276 69455548 14967154 252236611 118857817 125282223 126938385 50329213 875814742 215578901 36844901 10001425 160035229 358271395 129922313 343328070 389125231 10680613 491630378 370587673 43811434 268639601 113291137 505920525 29964677 34922761 3497425 249709193 3431633 570305341 206499094 383136833 293261125 52395415 71803435 702967473 289530099 534052256 196313133 23976121 476420737 215374881 291319153 405077923 423202695 97165505 353962849 7136391 554898145 50520051 566640896 31503979 216243067 618470461 141769626 50043574 589191526 140427101 570012793 195688803 47482453 379156801 82349345 181362626 111876075 215281601 184698235 558891803 164544798 268867588 342605272 42739516 506714009 433876941 289201951 255711880 254962045 386221375 325518425 74648497 76344621 634947457 141603781 407168469 34951849 24194829 327577225 46403785 33367421 44247241 10441011 23303745 42791491 21317993 232473313 73832236 664494239 425995201 509523491 280338157 454461141 126928539 573155189 263618651 516780552 94423001 235200575 521000054 406242630 403836849 86599553 215145457 285817273 2336203 387883729 246774529 134513446 923960116 12758944 373580376 291515860 178776675 190030681 155562445 584758811 158890425 159283201 12910051 538690753 395979193 6745045 870171439 963398229 186067921 77288773 386134721 326017721 303549787 46786057 712409545 364244230 103180045 213273251 26645245 428746381 157219525 445972275 463506406 282358885 72023017 19435801 18393493 293956439 451972357 753691531 335655601 468078997 417346831 32217823 325518337 290325032 1997623 50728511 130396065 109340496 706629 339247251 73711872 390324546 77507991 33542017 31836169 103297645 144519337 144561533 91896093 105037129 287142581 547878927 340819726 181533145 355262206 284769857 769101215 628408461 3423993 110348481 402222006 463753109 44306677 15329377 6470598 95541488 236874650 26357181 584279101 1696951 313799387 87371335 358559278 367479856 129019801 749425011 302531483 9022669 125534029 23344216 160211185 43848859 131213329 486781681 200559737 164788729 510084481 952547569 9993259 8167657 879144036 366558193 58583691 275337601 31704961 52599861 40005049 42766032 60138801 257493405 355809361 475284065 84220345 154880056 588784261 298804801 660689745 301108689 24411201 404369401 278994481 294930601 52699135 626157329 186878076 112842301 140734501 3173285 491194859 855554401 48118001 120606742 742405009 67958371 703219793 7081003 135496971 21318111 5336155 12744225 270144472 384152945 262775617 54447617 35465799 425700724 533829235 176240865 88809813 61716761 436293621 98485024 8237629 383390641 406284617 3940652 195964063 170454855 30026023 344700756 159767083 139185757 178488461 903588281 290546778 572378795 24166861 111761245 597947299 977984647 306083093 397544846 118672451 60217520 727165473 626422825 586714966 372152735 4533775 317734607 603996492 872904529 123903876 19514701 312685441 391670566 259837605 863781931 30787291 21033370 120490847 289202513 638380501 724174146 137430775 163999907 48751873 14060628 15286825 344827125 220156168 250348320 72393073 833569 131826991 84949945 969298293 234298235 243611998 1710017 173147009 125986828 38418941 138311317 11446529 474859927 485892121 99964361 577439582 156184046 168215786 11674105 392254199 13956470 67189274 564098921 495096001 179413613 332871733 442823523 972269945 29622443 152543980 190835123 149296993 7601881 786239601 64941013 648696151 485360721 871759351 114148383 395633421 35067891 34201459 244042651 32624431 995758741 286319593 504006721 826414553 222034753 751038925 12888151 6871366 132838119 88475193 451821700 478081801 488302351 35821033 161199649 109990321 130531009 848296967 64068801 635852201 1308169 371414395 13286545 72383569 225548116 584492935 19816782 21828151 546500851 540726706 225996540 185541169 364857105 8326427 73938999 55794052 543465513 714010270 614946865 301778701 305198587 350413409 247600477 63854021 231839026 911775021 521080194 262317645 268517041 113854069 387685954 128587433 111383911 613485643 477088519 608530201 12230609 61608328 172032411 222255801 162369171 373981013 71741377 171484666 17151687 120784681 26462375 439688545 583084249 108222043 5893352 262861201 497784817 15400784 48983077 652818493 339691554 34997761 374844970 91382487 157389826 514922966 524733508 132784129 653073257 83256959 272900761 39397996 341095940 376269097 127391947 177876469 28578397 215680615 237087553 36917101 304589697 272959867 130465 28918075 82573921 3878473 394249157 401243041 323046712 522804751 150735601 2782539 375473935 11461825 611588911 711492949 68079394 505733698 24181809 331721007 70253353 10132929 388649941 156402253 300178711 3399306 568512881 258990159 103381825 198018413 38194493 15280896 60001723 266268329 531784160 7708151 31368349 14052609 530596213 420478033 292034365 258496849 140579713 148633959 95704532 210368179 823827313 5851798 150540952 36344647 11196457 654816163 16331469 41166901 89925131 239625326 97177212 38752388 205096321 335956355 246512001 154666531 110908225 282626901 625742929 622664047 497674124 460337247 250346296 188278441 306236443 400429853 552379947 646317739 26311177 548676859 105942271 404764765 384013537 16304289 322744474 121340179 86190769 640807201 334548805 211240217 93093133 371437333 80663795 137421559 720641069 58196773 356326819 150074863 50056217 775796225 282827161 247105889 232454013 160439161 100154227 580096525 12833089 762491656 71459029 735196401 21165138 113371417 574850613 556191421 440016501 267126301 162995457 704200873 304096031 82148701 100793089 487167136 849085865 117595001 48259072 71812441 2885956 817399424 8140069 187687456 485346247 128366225 617764837 629988651 543452673 98225401 68994414 181066600 292366828 93607867 375590769 505147215 68237929 4918377 675037000 236776837 460782576 36951985 997971726 143095225 191145499 31296241 232607734 534019201 423386281 174336648 650872197 425399353 147181907 9967145 112677293 20124877 318621139 587875495 64968801 86702193 134731068 73578781 392868477 20337717 33433196 14156164 67026471 15991801 512960176 622457251 252865866 173872966 121138557 83503267 508179033 249633676 38903306 327333811 159160699 360531874 91517791 229408765 317717401 672419189 752367169 309257411 486290221 41097997 271968947 264737149 561859741 409385185 53249323 910120698 607750113 320346729 713492907 145654185 210528604 195343868 57570865 36465836 25628817 5955521 704449173 51412321 244560286 560557681 589291223 56037961 133914049 73224481 287590062 134199205 471565263 4218163 56487677 271106044 121609027 26790176 120316716 103179289 184811451 861476809 555613876 197216605 756370937 891276701 2455342 14508667 25906268 945467461 194069777 40262931 285937823 795658501 592287736 358070860 468031066 411217669 209470738 116808553 270674731 430650255 473870869 108349096 694157473 40963063 120094489 82432205 5935051 559427841 11964928 73139583 474843304 534805697 68175001 557565625 233415571 282264709 71322991 172230281 628102466 465570261 508965521 414872731 73675337 216175602 12251350 203491663 50859418 743298935 324892174 58756387 526282252 105808543 131296600 767237712 280048159 337686616 40449348 661080629 24838220 131941741 25719849 26599247 224309707 88287985 191012791 45705804 490292785 25343931 511089426 883024669 15608209 617416804 33690697 388660533 66340657 532969306 45425029 104742332 166525276 116650045 481336775 174714436 900871462 40940593 475244815 132665446 408986626 634540609 166071896 62304461 419592832 99149185 427861894 238914124 123651269 451513593 329064822 304345601 153035383 14827343 29832546 302859937 26360301 509634277 212789637 696567512 908787857 443600764 518831671 410091213 54090037 532793645 171307189 41525723 278634727 151930081 447395053 581818417 14847428 442608229 266954194 800562198 553226406 122564877 257843251 427160735 10920988 217812961 275798117 342790691 769507317 405127346 108426805 255758697 568340237 39595433 223652746 210129811 355589222 200865201 612067902 285232641 740308271 16399748 548396641 23710429 567209110 406323361 30873250 213520993 464033713 167812673 215581441
00000101000001000100010000001010000000010000010101000001010001000110100001010000101000100110000000001000100001000000100010000010000100001110000000000101000001001000100001011010010100100000000010000100001010001001000110100000000000001000001100110100100000011110101000001100001001000000000000010000001101010001011000101000101001000100000011000000001000010001000000001010001100000000001001001000111100000001000000000001000101000000100001001000000100000100101010000000100000001000100100011011000000010000010100111100001010100000000001000000010000000000100000000001100101000111001001000000110110001110001110001010010100100000000000001001000101000001000001000110000000001000100010000000000000000001101000000010100000110000000010001110000010001000001000000100101001000101000101000110001000000110000000111100100100010000101011000101110001000010010000100000101001000000001100000011000000000000100101000000010001000000000000100010101000010001000001000110000100000100010000000011000000101011110000110011000011100000101010000000100001001011001110110000000100001011011000011001110010001001000100011000001100001000000001001110011000000000011001011001000000001010000000000000000010000000000100000000000010000100000101001010000100001000001010110000010001010100001010000010001100001000001000001011001000100000000000000000000000100000000001000000100000000001110001000000010000000000110000001001100000101000000100001000000000101000010001100000011000100000011101000000010110010010100001000100010010100010100000101000000110010000001100010100100000010000000010010010000010000000000000110000001001000011001010100000000000100011110101000000000100010000000000001010000100110000101001100000010001001110000010100000011000000000100000000101001000001010000000000111000000000000100000000000100101100000110000000110010000010110001010010010101100000000000000100001000100000000010100000000011000001010000000101000010100010001001101000011001100011010110010111000000100001000001000010001001000001001010100001000001000001101100101000100010000101000000100001000010000000011010010010000000010010110000010000000000001001100100100001000000001010000000000000000001001100000100000010100010001000100000100001010000100000100010000000000110000010000000000100000100110110000100000000110000000000100000010011000100000000000010001000000000100000010011101000100111000001010000001000000001100001000000000000010011000001000000000000100101000011000011100010000010011010001110000000100000010001001100010010000100000100000000000000011000001100000101010110100111001001000001000000001000110011010001000000001010000000000000001000000100000000000100010001000000001000001000010010100000001010001000010001001001000101000000110000011000101100101100100100000001000001010000010001100011001000000100100011101000111000100000010101100111000000010011001000000000110000001000010010001000000010000010000000000110010100001001100101000000000110000000011010000000000001000000000100001000011010001000111001101100000100000000000100110010001000000100000010010000000010001111000000000001000010000000011011010011100010010000000001000010000000010000011010101100100000000010000010010001100110000001000010001011100100001111010100100100000100000000010000000000101010000000000000111111001100000010001110001000000000000101000000011001000000101000001101000010100100010000000001000101000000001001001000000001011010000000001101100000100100010010001000110000001000011001000011010000001001010000000001001100011010110110000001101010000100100000000101000000000000000000001101000101000101001100100000000100001000000000001000100010000000010100100001001000100000010000101000000110110000110010000100001001110000000101000010100000010000000010010000001000010000001000100101000101000111000100101100000101001010100010010001100000000000010000000000110000000010000000100100000001000000010000000001000100000100011001010100000011010111000001100000001000000000101001010000000001001110001101000000011000010000000000001010000000000000000000100010011000000110000011000000000001101001110010000001110000101001000001001010001000001000100010010110101101010000000010011000111010011100000110001010000000010100000010100000010101011000000000010001010011010000100000101001000110000001100000000101100110110100010001000000011100001000001000100100000011000001000010110110010011100110000010111000100001000100100000000000000001000000000100000010010000010000001001001000001000000000000010010001110001000000001000000000000000010001000001000000000011000100100001000000001000110100000000111010000011000000101000001010000100111001100001010001100000010011100000000100000111100000000000000001000000000011011011100000000000011011000010001000100101010001100010111000110000000001000000001010110000100000100100110110000000000010001010000000011001010011001000010011011101000001000000010001000000100000001000000001011100100010001100000101100100100000010000001000000000000000001011001010111000100011011000100000000100010000000000001010101010000100110110001100100000101100000100000001010000000010110100111010011100000000001011001000010
00000000101000000000000000011100011001011111001001000000000000000010000000010110000100011000000001100100000011000000010001011001000100000010100000010000000010000101100000011111000000000000101001000000011001001000001011000100000100011110000001000001100010101110001000011001010000000000000101010101110000001001111100000000001101000000110000110100001000000001100000101000010000010000010010000000010000000000100010000000011010100001000000010100001000101100010001000110001000100000000000000001001000001000100000000110010010000000100000001000010000001001001100010010000110000100000000000010000001001010001101000000000000100000001110100000001010000000000001101001100010100000110000010000010010000010000011000111001001000011110100000000001000010000010100000000000010011000001100010000000000100000100000000000100010010000000101000001100101000100110000000000100000000001100001000010000010010110011101000000111010000001000000000010100000111001010000001000011000100110001000110000010000001100010000001001011010010000001000000110010100101000000000101000101000101000101000001001010000100000000001010000110001000010100000001001000000001100100000001110010010000010000101000000010000000010010001000110000000100000010110001110101000100000110000000000001110000100000011000001000000000111010100000110000001000100001010110000000100110010000100000000001001010000110011100000000000000010100000010100011000000001010010010101011001000100001000001011110010001000001000001010010011000000000000001010000001000001100000001000100110000011011100010011100000001001000000110100001000000000000000001010000000010010000000000000000101000011000000100000010000110000000000010010000010010000000000001000100101000000000100000000000000100010010000101000010001001010000100000010000000010000000000000001000011010001010001000001000010010000100000001010001101000001011000100001000001110101001100000000000001000100101000000000010010000001000000011001000110111011010010000100001000000010000000010011100001000000000000011000011100001010000000100000110000101000000100010001001001100011000010000000000001000100000001000010000100111000101100110100101000100000010001001000100100010101100110000000000000100011000000001000001001010111000000001000000100000000000000011010000110110000000000000100001000001000000000000010000000001011001100010100000001010100000010000100000100000000001010000101000100010000011001010001010000000101000010000010100100000000100010001100000010001000000111000000010000000010010111010110001010000000000000011000000100001111000100000000101000100000000000000100000000010000000100001010000000001000001000001000010000000000100000110101000100000101110000000000101000001110000010000001000000000010000000001001011001000010010000001100000000010000001001100000000110100000001001000010001000011000000010000001110000000001000100001001010000000000011101010101011100000110000010000000101000000100101100010001000000011001101000100010110000100011000000010000000000101100000100000000000000100000000000011000000000011000010101100000100010001000011010001100010110001000000000100000000010000000100100000000000000000001000001001000010000001000010000101001000000010000000100000100000001000000000010100001001001010000000100000110110010000010000010000000100000000000001011001000001100001000000010101010011000000000000011100000100000000011000000010000000000010100011010001000000010001100000000101100000110010101000100000101001001000000100111101000100010000110000000000110110110000000110010001000011100100000100000110000001001000000100100001000000010101000000001100000000000010010000000110100000000000001000010110001010001010100110010110100000000000100010000101000001000000000010100000100000000000000000000010000010001000000001100000100000110001110001100000110110001000000001001011111001001000000000001000010101010000000000001000001000001000000000110100110000000010100001100110010000000000100100110000000000001100010001100010000011110010000000110110111011001000010001000000000011010001000100001110110110111010001110000010000100010001010010000000001011110000101000010001100000111100001010010000110001000001000100011000000000111010100000000010100111000000110000010001000000000100000010111001001010100010100000010100000001001000001000110001001001000010000000000011110100100000100000000010000101000101001101010000000011101000001010000000100000000000100100001000010000010000010100000001001010100000100000000100000010000001011000001001101001000011001001101000010000001010000000000000100001001001001010000000000000000100000010001000000000101000000000011001000101100010000000010001010010111100001000010011101001001001000010011000000001000000000001100010001001000100000010010000100100000001010000001001000000100010001000000110000111010101000000010000100000000010110000011001000010000100000100000000010011000001000000100000000101000000000100001000000100110000100000100100100100001100000001000011111011001010000100000100100001110010011011010101000100000011000000000000001011100110100001100110010110000001011011100011000000010100100000000000001000011000000101001000100