5000
720617 61208953 359389792 215710759 136792705 51494659 25660389 540430801 409392232 374782001 119115201 57084931 1331851 9460369 72259929 525332901 105314817 62947 79156375 1505281 314870659 18348422 9276070 305171659 131503215 344136673 370650236 211030313 495180919 123209563 407359867 329363220 44297361 84952282 28500347 102438001 28663582 266495209 90769 153060857 575227381 219530256 6805921 859984577 29414872 39467920 48560761 1495837 751627801 147751116 67700161 61466380 200056321 150911173 449249617 53081339 235092751 59341276 196366978 807610387 39378025 111767137 239000321 488183853 191459681 36836914 63044461 743787878 12162999 707362310 211167411 56324566 528406243 313213583 7474325 215029186 364205917 57308161 621530718 28692952 311229222 288082866 181860941 141758700 430233525 814185748 521130941 138812689 274846226 15548541 373245925 89559507 807544301 493184365 316741474 32571340 127766913 136507361 6360771 754219251 817442165 341044651 285008361 7443859 826368508 986327563 257411785 15642553 308358811 743306593 213267817 182487901 425392375 78788579 122722939 173606588 296738908 569248507 195512549 161156985 106438256 202260241 120610191 71095871 162241490 166471600 288203857 77227789 135785456 6672436 3427701 311451 12475849 317135147 519604977 36412975 373225912 492644881 562501276 82786159 271067398 594480925 409108777 446942111 116348707 173447341 333177237 42984167 299648104 25785715 308472429 593670771 254921007 645991300 7584478 534223563 617975073 226687041 229446811 385908711 121009897 307026085 1829725 173396181 267864583 769547105 314468379 124748803 7866314 32025326 26436871 344483081 216611697 191745171 469240130 229861529 820816624 285789439 578959571 534366384 348265342 737911404 2752553 113613255 83859151 147875828 389151001 224525251 22571469 579347209 345398206 378652926 150782097 9153201 34840269 192788803 462373551 491775173 116163493 834979146 598599 339486129 94873219 96760873 288521884 27215409 119235337 424913455 228931535 277750081 147214801 9779491 354644401 709073871 72263269 65172904 114821185 390927547 105276217 462087396 1514078 5605224 69550222 292805493 78218785 111928069 100711290 99184426 661912596 42600693 193344668 51615635 134478721 25000597 342273001 136006593 454169002 595351349 710366210 891220 23377316 103792804 259344095 7468228 125341993 657437488 646295799 914144130 22148930 637597729 398787376 134514561 383846035 293240158 373321996 172820556 594628190 77614329 224752591 449539735 65903761 22061269 95101921 293509081 545172369 822463001 718868121 238521248 93755881 788420913 42672613 324893060 424692385 175762065 30182135 972671019 171985048 125184071 528278684 244242421 143619937 485259607 3354207 193524577 346723799 16131655 54313911 46661234 317232697 422919689 454538881 388461841 229307976 289924189 350318861 369570027 623474945 278266017 10841815 129169145 673878691 701394391 195630049 130800025 452927444 132117705 154037143 150340513 371869021 548670361 728525950 252643043 631248773 579966531 176834305 445097569 78796649 87176679 118216701 144181629 536634176 396208762 133705139 407125653 85845015 14516624 225954059 282034182 201799551 16071082 69425925 149351101 839162479 793039061 851941105 693127962 364049616 116469703 276624161 7310977 106496353 984743171 120021055 435890926 136814701 534772525 900551241 489309184 208517689 390048763 270372202 280992353 46762881 369540481 844940869 206093472 58850965 508051376 29214097 726463249 208952296 7215594 86370111 388830376 481832681 78796483 117320169 64766041 13266109 53983018 9672049 6199380 166330456 513852796 241029634 431929352 287431089 136849754 300418609 18063676 254176129 84559501 143274065 867035831 140807201 48638656 152466358 112237155 880066531 44287003 140124881 84439055 834942525 90924107 341889085 39573381 477853849 26083885 217393688 23976649 1111625 344070461 954602621 136595801 246852896 17341803 610317322 57317261 353953579 478186171 536774796 241022049 289063197 524512573 502098143 87842767 220222807 687459921 239874221 68812481 167563969 298253967 460054761 25422697 787433362 123062400 491431001 351279141 253751401 512476426 842654913 5009950 191132781 189432055 190554721 505241933 99350166 36546931 769581 427716651 101188777 124709446 40420665 168033102 129184321 463555482 10874310 82439421 144651853 216355189 524384146 276147001 114026141 260167522 235616041 28460602 100966267 416829031 694637056 597122405 213596161 95028781 241000711 399160917 678585754 222653939 71730193 31249282 53871961 10010089 64292809 23628801 501200896 85340951 48059529 84247153 194621545 468817781 71895030 4156351 170355665 66735091 619459 457170301 433809586 15988051 420514381 14694837 300338969 232898131 390002251 398836166 42578439 631082497 469094081 17800846 297733066 108490481 601042817 110603809 23785681 185841841 75469241 203572321 863356471 95335366 177248593 12188081 164798976 76455937 595296280 450532657 8474763 93213051 271758951 300683176 12026479 21362056 679739527 37830129 127088641 5132704 852753205 814994801 588622546 116506357 55271851 58074239 175073752 430797456 556537070 120626864 18211296 262250995 394904881 624827881 105582721 21718001 60836354 178297465 138775022 361363261 515559805 45451393 164657941 259191501 56103076 373580445 15173761 322810438 119690028 29145109 90727451 282577554 20229766 18466273 876825946 327190081 139417575 136965026 887438111 93926011 105240113 399240670 424987861 911869102 517014620 780872837 232278453 620253994 86939731 442256221 378234057 191681344 601258753 41237875 704159290 102207731 198896497 41806481 173653527 642437991 896108383 102900214 290660107 155290345 99560001 223656133 137691376 820215401 440845861 5397481 225579671 701193929 6321121 557404021 75027961 9037561 19633379 61152373 354054285 140197429 316848073 645144357 158661361 276763075 308394514 253858177 87846809 502363261 154814430 7435166 170498081 1448193 157880201 312910599 123798529 65723281 111019725 185636465 67628965 388008076 218592120 606336802 22235375 318474625 360855762 55032885 397620321 97528161 596798141 574759921 716463756 802663993 158209201 445375973 568580863 607950235 12435001 326571729 90483481 427357311 179393232 501125641 101604763 190026019 53441211 101482111 18041101 119667341 261076882 104960041 228586875 495624151 625496241 688963483 780963919 47061523 60843154 16540993 86628167 57808850 650134401 225914641 4724881 279483673 603116753 42840942 16767421 11144546 27420421 99492471 105261668 369039021 202570651 228427951 756226602 5456769 335240263 33407335 193954657 113045707 9001546 169837039 953905633 458669122 154941994 306676045 16418065 422261929 365379920 482298914 950845457 245639498 14489751 167092073 421478608 33430777 12304886 103911229 256935853 34445629 762617206 833687953 93602741 525585985 440916741 237608890 411129834 569110496 165692701 691503914 215168735 137205553 518724425 29603597 195557963 39639961 538700047 202939269 195512500 106806374 34176345 426647365 585149935 94288544 207889681 73632100 148626535 491121153 195972589 326970518 405899056 272495721 511028606 87060494 541645887 663160555 39106887 4218224 41280589 199258049 563621269 220433519 29008461 16136486 40925167 154200620 293444456 75382113 4870746 116498265 241865695 33118235 70160661 499420621 102038423 125945793 729323781 116236666 1187737 175322253 366732059 480352285 155688589 364641 144935020 275138145 4914101 171299961 683806561 23643741 3555196 51401950 544192090 489591961 1935361 562267606 413709416 16345153 14026171 127820981 211021771 256721169 208854698 213925765 829381003 167423137 458096269 519738685 253761961 65805575 146958250 367869592 225677636 37655850 149288806 57174691 109415773 81749515 73839451 141463624 109529239 424294001 219944433 418670227 76372066 82663351 98097301 53640616 74179093 9972961 128641420 43041925 414579623 725263076 7893559 44781346 353478921 547783966 9684928 110514681 48390551 78589953 302403037 314250497 481895205 203855093 24637201 8473985 532722381 48344330 53588761 156780933 273446821 688317427 172101279 39475025 159567355 111132582 25142151 98427421 689755654 145238005 171182041 194169261 310986703 490340861 361288291 2266421 165445745 677647141 325411858 4403 288645085 599918470 251545393 535706001 197345041 15983570 370254821 154287316 20933594 43774826 392531855 453583165 125380021 215558835 623004536 4871385 365086696 568359221 238452167 482896663 593672443 60575186 180927465 54284008 165044569 155297857 656698753 7435602 373100946 335511263 166232413 513363833 848864749 578090196 648478369 740302624 219901636 10374163 461245709 241093555 814562377 867128981 30332226 623387617 78681697 274085153 121083901 24090892 172288117 16337151 651710301 303906841 75350881 468427688 8793694 129896047 929237780 203092572 501035536 306195427 254369513 576102329 299639551 14152213 389933121 139552351 262055617 62578123 169269478 46099131 8488036 30176641 105995797 36752101 241866545 252009436 168506236 6083792 62521096 104644541 94464001 270659901 419066159 16874758 6999275 288409285 68209237 791168610 461369343 307078613 514817247 615629756 563972451 535859871 275796201 209542145 4296167 138616993 73030777 622014877 63343015 915599200 448474401 179130763 57268366 706388727 4817055 176436775 143376463 168636807 331405705 86553397 51645904 885527322 211493101 6661441 289449821 471749161 494266631 50043305 157176001 13060237 40761277 20032081 99261573 705059 2770006 566598418 834941524 140030641 118320481 16450055 24812321 188689110 19712869 48270135 554794662 56097919 754521814 256705852 235628359 62962162 37882233 328600357 119755602 601494145 119357911 802299169 289760692 33977101 663063786 507488617 307999789 10816513 425523755 9837991 270457421 774558525 431376654 805985401 737645964 507650925 4206501 198282869 872227581 87868117 34474001 288748636 232355656 244704326 509219209 786126607 58619242 320244769 250313521 170104635 292783001 284019281 442316161 124287271 60639485 717616891 470990937 9051568 86134462 236319491 123278237 163650697 473410729 14892718 409293821 131839801 386965501 398520751 461460205 41713411 782673751 38888169 112208625 484880953 23655069 758931944 450171547 312643440 457133281 89408086 740271659 11700811 637245729 561293841 100882055 61160249 172611060 40083226 268793461 440513297 31724545 430158337 82607376 802197025 158012925 43091217 97743259 7348309 338243553 95009143 486321098 22468111 304789357 3259945 186989909 313113100 102285325 935641731 30402623 56822127 274479566 11430001 559354222 447242920 354573416 816652054 609527461 409897618 550115911 170358189 473407541 365502785 405071331 4430075 33032051 536505361 82251401 65255001 302182002 989165201 264599635 9461761 565499023 519669337 82792477 103867543 221260919 950293057 107278146 155413136 522348121 251849487 193326255 706976191 12472025 300379348 37036981 146614107 15570373 229575511 148153560 59959056 561917953 81175051 311187988 119162265 64214624 320637016 108572881 88485433 45488705 523956954 232295215 457648721 154085621 731162797 74105075 347263841 53142203 430666618 242530401 751425727 695772403 1876834 11306625 514713192 121746061 394114978 173233131 598748431 91163821 84846721 21574791 219740599 601852849 129530896 80768353 443439361 33780358 43173796 574034761 940005703 39014854 148441333 877403633 145983703 87976081 79699201 511641691 44149155 19902877 37220767 538928197 108751105 40463801 266079668 37330441 332357833 21941329 187664361 897522973 214123563 11603413 91141480 465243913 163179436 599053609 481263481 462003949 193562331 35542764 226932049 170037841 25383441 215939447 725903437 55743258 286149363 251540172 462001 353009791 15364851 364642036 12504129 160409719 388106167 701813422 659782553 123992329 72353321 219216343 19844603 38836251 384461578 81727885 192973881 37516953 9364225 61820697 186408577 348301921 272898277 9242641 991557046 273429889 69245135 400209814 232284473 669200094 689449672 239493781 144608395 95941741 241504753 813079609 8292054 31835886 503651521 23908277 540807353 163515197 212100481 104363953 151984069 431670961 262220971 17079481 487846725 206150129 411505846 579337337 204895461 261880421 760276504 227076133 575196166 107386876 13015801 309060831 213425566 727268206 204372186 9659643 407644867 104273281 161270920 70728549 457521 281346547 435847456 90247953 240634993 119298296 580832863 424037307 165077104 123107661 556952473 498983681 189969748 231829846 257293273 100462090 447056955 782576897 30716808 293069111 596026183 205426089 240449153 38651074 40736046 560469345 524064321 87832746 332872237 684650186 51940120 234205271 40647481 408013885 25492537 190501457 49953592 238799793 336602476 276329686 343198 11830505 12789603 70555697 139382351 502989301 220540303 74530538 230633947 206844885 33879561 31197873 209565145 478256890 436122501 31411801 200644625 36854959 742182663 25384321 212870621 108185561 859796298 235634920 426024062 81312375 680904225 169097941 609396536 21404409 120280486 103504785 41463727 209289925 195519558 113376693 291621496 110486996 546221921 637244371 94516441 700576513 54851946 145964917 74317933 128178995 44385111 298137601 514262812 343160316 276199366 60654080 114841037 259628753 693609897 759312640 879425080 313277021 476845645 386744491 35940407 368776297 74681113 15991557 374286810 107900937 212281 108164539 287965449 673328701 164104093 467010129 146729605 465088521 181738723 549240406 64409873 855118257 53929593 2059267 53597789 399445797 256451080 23748451 113108311 94010638 364396201 192303349 1326593 477557667 153651101 245452045 67572058 62196101 358618003 60532441 408695471 38176597 69625391 9110141 230537311 13449313 535362583 92364163 558297945 52169144 199817113 504879481 552694753 289187557 98513092 61222555 1906171 214379746 130007001 13083952 146974492 2150865 14228512 2812538 155421223 31474581 247926166 408883245 430554359 160665471 252048426 6308951 177568819 596881198 581230961 131723923 215942923 70900705 776497366 275191175 11534251 176920876 642187430 432645981 554614789 358439471 169296541 10313785 344797352 105180316 686216063 2963831 549195280 603774062 17671105 184405627 527353553 23634709 114476539 148357777 312585313 305251501 525380263 117998309 217383257 101854303 18537978 202097421 142374805 877820881 159064230 22115933 905941401 32904786 83897807 127462763 365140747 168829707 380497601 362309801 260465371 119960653 254309001 13480163 612978598 708720566 493182621 857523017 253382689 230895267 25290265 105269781 570972393 77132186 27636049 516196396 135587761 102908356 36739501 111688627 254693251 31737193 313825747 54066732 175089331 219842433 148910126 256848439 221153041 34121095 254823077 33188820 39050404 102834181 409579105 171011131 79460041 40722193 298834316 35618211 71602635 56244841 162078085 67940686 83451381 656995921 305887729 32364807 108014110 418399 72114929 31912193 17131142 69444470 389967883 314484251 154517155 12559363 113537201 63255811 24037003 327141679 12049057 62269917 283061551 344172991 387474205 298663233 414508347 36755501 113771719 198998641 24229941 190178109 184679881 66037286 220875011 118611361 232718473 877514240 103742651 569616832 104867309 19781356 417630592 181517509 213424852 223744264 104141217 245394435 198383546 183242865 274184291 215307401 196351665 411835690 172177912 283974541 90002641 139470626 411530813 20939961 253210847 85482659 674767185 115625785 238700509 212188425 20641756 84383391 4646955 2408809 39329841 157704361 544280886 55539045 462185251 42423505 427890571 564792073 375234121 371474377 102371387 498626161 3650509 13554938 150139606 48721213 598769131 62057101 201850549 347661681 330135085 318213172 182824549 47059013 122717131 974948941 582191481 548035117 612420623 220860383 159502501 151121686 101213569 9123742 7153807 44344161 415324349 237455401 355951447 152399311 490051351 635679640 31336663 567048151 78661551 473837443 63923646 71639065 475995608 570951837 44799897 13072501 839593161 274936192 324427069 85013426 147668546 84919069 394955095 31290533 377307591 437278606 4334851 396257416 24367473 269213461 384846085 37882195 34371849 98425744 145046476 3485206 160787001 679600557 651797329 55069681 131911336 200117061 753438896 443203465 14428987 253642892 139563717 224453395 615029131 283013326 163075633 184613297 69141657 350471173 61836805 46912141 49383691 411796843 419918685 216240041 293612021 154448361 20926031 17135889 85821061 169071529 258438445 187826561 175987285 353323385 346776259 324307201 117192286 14552641 274518721 736049653 104578501 85180033 512380261 305462431 425079363 87966001 540983443 29451850 75745225 794061739 166585507 812984005 7605871 104987986 328428033 230896513 8346241 691372339 673979626 191489133 339538057 990863938 90820055 166618851 125034553 217736221 82700751 28483651 608149849 128978758 11211383 714848877 104762269 273425779 110717140 70224683 610628701 454223447 167976577 471566054 91425049 23389723 314446903 533808571 8857486 207672601 762606241 732822977 530864057 507148951 990246471 22529289 281363017 425300569 439641313 43102866 29619001 238093383 361566993 572747681 255236406 30343181 212667426 303850576 218462581 55335409 17903266 775764896 180858542 16150141 29710163 604595438 383730151 122960503 687934729 827567776 112809320 728762127 47279623 487630257 34335791 32271229 418888801 415446545 238236301 433485361 31475689 4962777 533068827 690790207 371283049 335995353 560959401 53769541 139178125 175062201 108488771 191503654 62983843 640447237 20271341 31317503 477024205 16012252 80665014 338279355 57404321 127758520 105273631 633615616 181499579 507570337 240308481 472091071 121625071 529752675 597771073 485680315 89576850 152833567 555488831 14470534 423539848 60010497 749850868 102974236 9813233 107640058 443431606 427107457 198216949 144227021 1256082 128418785 150022093 562795691 359438094 14345491 532866370 13369746 212183581 397659001 154642687 256259815 762229691 489731437 152143334 695376821 147217753 131044915 14420545 291128581 277209461 465181403 35811553 37052334 90983306 118660666 5862921 64087552 356202961 476108121 108200622 34685164 290766573 211643714 24265921 428080095 787535031 121199277 118485386 417259649 23510322 391118278 719803111 77145061 145629499 50247677 6075677 584183779 20231723 164634201 17538349 627663169 658684250 65647393 369671103 193049451 297683983 32618881 321050511 31357953 452563821 73809144 102376612 107998734 205274906 273586861 3327853 776207823 84853864 138022159 140331599 730643201 549718417 25793656 306550476 478914857 256016290 612312598 61704853 67913251 82353979 457688843 431373097 444529273 30540841 322795471 29877760 106592053 365872843 517141185 245008819 229223673 228333626 77589667 373647099 10770783 254390625 180650955 97274341 238552151 346849751 608588591 200606081 45739936 57069589 285247349 710956249 3178626 9183241 806083781 110718469 152764597 108223376 1391251 108304196 15254737 243694716 139690576 675273745 221840488 11723189 45544913 96699373 434953649 179273810 133735281 104409541 10568065 53079078 208559128 122222905 788293729 240173116 408905721 61628041 527730148 287231550 57866009 116380551 190094066 319051921 218567051 80557786 261022381 47539382 194709671 90715417 130851761 148784845 212918626 657071515 306748613 4367201 357679241 921285937 81634476 171801176 57824999 588709363 381327086 134396361 734713056 233479441 585310771 573139276 422346883 7376653 104374333 814546966 173156881 79412805 463949101 58248856 358365537 300531001 497866691 546342581 166554753 84016999 30804451 7520085 96910871 263856277 458215500 2476636 409580366 150193429 315029311 404595511 37254619 438288957 204189137 4421359 175408281 110225773 188724937 488598157 868116317 713950574 1519077 92493500 337693665 318786661 3480712 2444401 582872707 75501365 243670761 208775141 40025161 502437181 26328226 537498550 71775157 902271241 861402829 239279041 393999351 84282631 454548021 70488177 260614891 550677811 1567075 292881824 32973298 851608291 66544743 187489681 228827056 471236260 677621701 234441799 647994925 211213157 137239289 73976299 45973162 247485865 346034101 553265959 112906513 70827741 79180386 464399065 295120305 35710063 174534476 298419017 8236216 393673488 195880001 146791441 151319421 56751733 2385709 581305929 405930455 107555353 17366881 144549511 458154181 29478401 237614521 100675009 85338303 421397327 37722713 2742917 4153220 141492310 243212275 306419007 191484769 6590242 361970855 161391374 684997600 903535813 273563956 16645825 55825485 123971872 309251723 19430135 367158849 110227345 249619537 410532634 22446019 6599125 42019561 59452317 88305661 182635708 615199018 235622650 272097649 131400053 148519456 392038629 587581777 502729891 190857969 390616689 71964113 275115281 144525893 131517594 172684679 76093903 43568745 531120313 43776589 196367728 535940809 681854851 80207458 891797705 16699329 321630068 484147494 464004253 302971589 299937 875312569 826926361 963868577 189444641 145537393 285941041 76511671 126893131 194517617 69013935 38429091 148019944 14358586 598923721 168610843 406559266 31711147 2230795 559378691 275722415 177236644 15591906 126948711 4355317 281330731 296517595 29299733 100014729 527840129 5239161 126185377 81474121 34245524 526855171 191226679 622200435 193612648 381161063 48894109 341553962 355677232 493552083 231650203 179554053 593792226 608505401 232122661 20201160 215633809 968941189 25710301 112208807 448670665 302783212 111482108 129301785 28872981 328841151 543276861 35338033 392830606 548361830 68450803 149787065 398195647 22490777 213288351 38256334 362257715 59314291 859937519 56347201 708656612 80517322 48371760 75595881 83367560 93690595 164204349 91682506 319740353 132756931 58194250 57436429 534004501 173892181 51933463 74966983 481264681 5411201 231325953 17575871 63742486 1923832 15128380 10585297 2670939 131030191 614981566 40243838 485800629 333189442 72140626 240833171 128228738 77252419 189199253 160114559 201870493 3027157 716832376 351522865 288915537 6695876 767013706 286553161 14936395 295887976 70945089 37055169 44228233 190287826 537321852 177991336 121106143 299704105 143656819 501303601 80028763 217685660 68456133 851890904 125917922 324504433 20233481 80143893 492712573 137966245 145615729 860610171 161874821 450024796 550746155 213135182 4451461 31917876 686329596 101826804 328940820 852377201 83837053 507288481 347745909 156578093 172377451 692805815 220989301 30049545 126512038 29875055 120084504 88524483 29603221 59740891 92662051 87236081 43375275 9289861 919162623 25954651 252775551 137946957 5207078 89074063 12608012 643020385 101976614 14458849 125240319 115187976 70763701 2039651 392182049 264868891 135531172 483437006 577902196 23437237 790928161 13362701 246860671 284543359 149714560 292715245 115309293 667498861 302229262 2478529 128102591 562716961 14403295 152476806 15065276 57222017 169802985 569957263 13391041 94140145 359465481 164693986 20931629 182503331 51626673 382609135 528540317 11758589 865472 60264254 659381632 12085683 29495036 41005955 453816841 767726997 248286397 158290849 509268715 424062349 165302281 449158780 667642897 251393689 713911751 555529953 244393911 100194301 55010593 276203155 499072141 154355797 545398129 383451733 159021907 345903841 274058297 4485976 16533658 13713651 163223257 808305064 390011531 442329825 441904772 618330160 142858401 337510836 123393346 170208433 42325060 24418781 638153009 188733325 300056995 659298593 181476241 473284951 291558739 113591953 57635021 747720051 813330862 52370074 516858721 506219577 259704445 42642401 9543820 271927369 637138295 6053885 8597803 674496197 77577361 917709829 107881238 293851801 96557791 565750021 247553356 153137446 762371793 143693551 175316161 189128683 453836881 3650751 454334581 644524281 139933273 654289321 21358177 26746993 420330421 247917801 87279571 210334102 244028561 39298929 144326027 149960551 338399351 65579813 38399360 115123315 9169651 220547587 24884179 87243918 111167247 157346029 684888601 144594209 9590470 364010611 406269969 12062623 472645251 249776649 49529809 307826106 182242088 457393861 288177121 47041265 479852911 20946933 34510554 282931057 22376944 54575221 563535516 865895386 152862997 195252937 473694475 140740713 555798651 272507451 576503299 71094979 44132737 171861376 263711267 64175579 102777289 224832771 71836453 525215887 22610381 133589023 15118216 150522661 19831103 21650551 86313281 58716505 142786530 456436579 288232533 212259510 455476979 139318959 208680921 124010251 453161947 181535446 460204555 103619585 409598785 482590145 97446241 514284545 106827253 342745326 336274561 556417153 719467718 821701 398407376 158591876 915283981 425415169 431683201 24474341 55637033 77470849 65098768 1051119 676435177 25242950 548252721 45918091 85807810 122325617 269704876 361969708 623655297 451679094 2672641 208399089 105653117 159866777 151918551 85640527 244745649 418939931 86733600 102033145 475284781 314063359 39707775 401404696 252191854 12364741 71160001 903725893 943474945 418946529 33276091 65210161 243661153 392713486 239168453 41373035 33842887 19746826 72066061 261811231 273384651 279996709 55323093 49888785 102385641 911806785 313506589 373892629 321752523 60505489 674572276 140817775 155758452 24214393 418919701 313552079 417772133 527194795 38460511 232510582 289475140 116105863 27853638 267670747 153143107 306839573 105712951 24448537 396800241 645320171 153680528 458407313 22465501 700348420 118509535 208079253 647664045 20783147 485343997 161216031 96318938 85426123 461861229 174191321 119577165 40231941 209800711 382085014 877288501 690236001 132041281 470751639 3505653 161239951 443757748 237408231 34456809 121528889 917308273 407504385 691770897 136239458 111831616 255549697 12167741 352560791 291116929 548526817 571105991 104239917 666268831 762648751 132485021 256612951 115716613 453740677 378129581 254582611 144273493 185299911 261819849 49661389 76900033 164815439 647387315 79465073 6968745 827759161 48011377 26560907 476728081 661739695 27232724 331980653 734926831 56313657 22281701 166068269 265233325 103441177 120148838 944114107 758922571 131044526 208092523 6970429 89092452 15777147 486201259 4170513 214310041 267160042 370602508 280398823 258162401 388391095 297293871 17391271 70583936 138383701 38151201 236727613 284356473 361571233 53534271 107918196 331028629 76685530 480794469 78045829 287702007 256277249 435721174 220138559 584688924 98271811 24059767 272965586 536538613 140197401 17884579 73604917 11963755 221588434 62350771 273422913 287914721 42974890 27724992 393460838 677478847 9259435 677798857 200521569 467099725 765756481 176830465 329355045 317410831 636914482 135614059 82087831 66073904 189643147 565516431 36167230 176942840 556893286 470575351 83080885 491829851 568803713 75766001 61353139 423821666 532183356 60030639 282753164 98708737 64806303 31393665 290629 163444240 65342656 14483333 24121816 387511356 215160241 536956935 597893035 116351113 35116797 49509301 471976579 389474260 18303338 47177152 153207429 856845529 68866339 368823751 15357157 16233895 400083545 65976461 672172319 20833121 205760251 552481717 354454481 26233271 427167861 432118561 15662323 647639445 144479815 217689882 526222753 162876676 49581929 140827523 735942859 34578881 395951635 463345825 482029735 481803886 650447071 49163224 240668321 177959674 54688426 667084433 152855844 98578376 22020127 485792321 117535321 33287293 173215279 20429809 200398641 58719736 42282919 702411643 285077497 314083501 70627501 637587842 413599846 217078126 227957140 263762136 66779489 268578309 276364222 240796381 141668668 26394433 134999390 729130664 196501076 43065101 191855999 223746708 331994132 128206477 254105506 473160545 262338351 60770939 634441237 319781683 157978087 646665643 18153510 779091244 161467985 324481235 156750538 227445611 481947593 6128245 106446317 140695021 237150200 213715501 402317383 861697539 69957295 505361449 169337974 242523519 47197921 205421095 523479594 527453011 832721371 61755008 581036818 69808873 23001513 91991121 882916753 57554326 591567631 286286107 352155781 20505451 147220543 100636495 245888562 5854145 602820065 327398414 54644261 101451736 188690119 33694511 88055289 277400756 568340540 426235979 232693268 164517805 23087905 460028262 153687658 239461193 771015001 48777751 215576388 12531481 325892001 415582726 14036545 288210940 987150081 933491651 210953239 425558697 55560748 381808381 138415299 220929731 366027 150002907 51830791 193006126 11740651 6512263 23090887 705778415 163786393 73954525 369756727 193447541 125304247 73702081 330074313 29980498 243274978 96896476 108594949 210515676 35982745 240177345 3911308 94096273 326012362 528286429 430713328 163189153 125483061 333519351 451895321 268852091 623578081 316981369 174971573 155623924 50171889 657199531 531259162 560671486 178635151 314845951 42214537 17539441 531167789 61146646 279810924 279568352 620692321 709688755 163017283 308630961 4584655 209724882 93118225 71860559 94005913 137370817 16200346 579387896 112228091 152620697 312866676 51291451 47832349 483190331 180181713 172119937 32194950 139352501 3949849 8638127 536072833 298895374 242702791 4285373 26007805 156686853 74351473 109278121 638083393 32142496 57547011 228315745 208375189 851823207 350340051 482779225 261117278 339732403 279364801 355732288 93631051 83469943 554095339 425061772 2457756 603465353 419568657 120691993 55698321 690168475 527374375 52537129 256557112 301537102 12736685 206355525 54363265 270688965 422251213 938663389 121030201 7887565 16148629 15503944 413071878 931137511 1105581 33817099 453109609 596578322 40446421 33426129 224794549 99520062 769869001 506748523 288391881 17781985 49869586 220025221 695953677 446564582 537008545 372621276 49241123 52557220 798201687 555204817 3734797 353299521 456115991 279780901 89270911 38882064 223353160 400069292 274568097 993977956 366113182 327519265 80568263 118755586 25600897 373783822 194744045 241428145 9137143 251367512 718218982 503961601 133712641 58131217 27821761 77755201 3798229 238315485 778776781 362642015 55463893 582755551 475743943 101219121 575255011 955252741 198586417 50773711 192986791 20410063 141010585 657784321 80270539 135979285 573700505 105327631 72177046 51281268 187209037 566357388 460922913 387457081 208630540 714827357 573412279 230380417 371384571 621233965 242967361 187488191 7102821 407231507 436077505 22438507 994336643 282494756 555287305 199861976 50617484 95209528 18094672 301319815 19200899 68208295 356164117 148032601 157294425 106438476 4190046 117021521 228603677 1525986 480210876 207666787 402677297 798064581 49489364 328597846 86396553 504044026 762213681 241678336 285105569 487721977 8321761 271579357 407428786 578820880 291631091 53732026 137560705 7246625 25456667 686218482 842559901 388103008 84985540 26696801 476405281 656220013 105583663 259523033 91107314 45391009 707982757 11624614 365787569 569688589 457325245 37097305 673395841 41901402 22485985 193420932 152323394 247691458 16002943 888094 370139845 104016627 452741476 645033517 36945613 15914676 312463180 890951453 957064481 37521991 9218991 821697978 245327980 10926037 164338660 250495501 117622153 169420445 634435989 325808561 525996685 583351987 229129111 293645381 305574200 241597324 498003265 534163126 595223938 681450067 14051371 537839126 626750902 23783761 211588865 45813601 412535601 371324201 567724963 111205612 88429540 895689853 7142227 526308386 533857756 85615544 18009738 66850256 524567659 123321759 37165519 180480683 432020104 92881021 221265097 962433125 191373529 290584163 631459765 48801185 75345840 43518721 68353021 482871928 59055745 221113119 221033977 724938198 23944551 362180744 390846765 233385310 452810125 944152051 95659117 645104824 515384425 580200202 355143421 677584132 239698779 227015311 75173406 742297626 535184931 125736976 121804376 184079379 477881857 134901009 306772753 146200417 210461861 51706577 404973674 210307681 328016206 84336135 209085796 9383686 58398152 122510923 77923520 214193589 446556766 386964129 47925197 69970923 103163453 54196601 26557317 40220129 609906113 83488217 324335145 182779401 454684097 446809832 943263880 540058325 145581678 7957245 246299131 12167156 101828369 622476733 37847225 4376173 42772319 112320001 842807092 70131088 395368661 830767096 46230069 10675461 415968391 79625371 49410208 701990564 325495549 163706873 172083441 252334006 350016641 127202677 260159737 575651161 590493331 450908191 19555105 241632721 45862003 660988705 43995451 77289889 287895070 7709016 287431574 155675563 38946202 195821341 511886506 507344661 408000909 60115945 891431905 277553229 493231641 619611924 406992102 5573515 621510566 381308896 35678406 276257761 298934665 54265089 118205767 951227471 552321876 14744463 2781826 542169 3015421 217694515 652454881 726239865 459012001 25499791 85797206 293824081 644574866 209436425 105539287 16865569 968647441 638129328 249054813 264133378 317079347 116107125 385116361 21808383 670504283 413223553 26774630 693378401 488047132 150268553 67726387 12262135 135965797 281946358 701193391 165001763 196737996 46733778 6793457 18887449 102453745 18385751 640302824 25557832 66202921 202339729 509113297 584059141 341970994 135882595 145566145 398993541 175688769 42917953 311773265 180678601 303181241 265385371 4955671 413260009 37552831 155744296 45607321 18798361 219487841 72849826 86487103 350399061 3135276 385634991 38069503 369000201 823235429 285307624 436071505 492085129 25061905 50951957 509636044 191069945 45151771 35495404 69389726 662971489 100231763 121851351 510854413 634013101 113570689 186023791 89196128 191566081 241641791 78684883 521948406 549862973 93210657 591227911 712610030 279976201 76208614 48872632 482412971 291711469 84110873 699561697 329018119 19984101 5474017 577064455 62639029 63739389 474282787 142871 138370671 285064495 268496416 52567751 36805665 14719297 76061047 24616303 513267066 1854281 98835454 105193537 294443590 22405985 396187840 479330121 554825531 412184629 40697203 224525455 178179277 331880861 263540467 8675201 225644813 5427745 72811285 54085552 81646819 288503077 379122467 207117232 27961093 34674773 391929301 86635291 833353015 17519090 976101 187336915 352908865 529638736 362169831 76755321 840319224 71960557 309559021 36178481 143438374 1962721 845649190 482986755 464112811 262218031 620291889 133531329 262927681 387397386 961451180 82387971 45893303 360068671 176273235 277649761 1484931 45727201 283769889 292354426 173213281 154193545 10927489 208798877 224370693 115379921 266359105 683520155 161349917 257457138 381602611 2073657 395496961 65792601 702222151 453173001 111923537 495003031 212365931 389499017 145329509 9376635 7486732 36747361 220541457 286039541 441725486 1673161 33085457 455740153 33029299 535650013 158206161 373161115 49131097 14466775 68474313 47869126 258526745 247203331 584833272 118126215 762331789 153465775 100912817 8576569 162042591 320771287 183348871 3744631 46821433 43280329 7234753 38166481 266750985 297180010 124892965 19770081 49208278 326944411 473106985 630548125 312331139 458977870 33061501 27117461 412748116 341099545 144092086 119428301 820234619 68692703 15478453 269981983 344150012 486569269 315178271 51955102 388238026 358526215 288795046 149421273 183819265 82162337 180778261 9071889 77200507 122168763 398447021 472250731 266560736 658402408 420168097 49864827 373300525 42400507 182250097 73627401 164184344 112011681 103579926 7780761 145932634 978747223 377363554 165658871 376318307 158839297 182183585 12188463 156003051 4566171 757798910 209964493 473606809 552154027 66393545 285524513 398326280 380484021 61062715 9938368 362850685 430808861 542013531 325155356 1536408 466786321 262725717 72808561 257956165 654727461 535726927 111949657 214489336 43986203 187812208 614256891 998281 136449985 718781365 697260543 48908737 438843001 77947612 11322273 107910293 174391361 667301901 178642801 255560529 620787809 239174885 243510701 609510195 749271621 81590641 506766545 38697943 18738401 441663265 406739633 75042571 267450046 279174820 871351741 224954731 30128605 84468839 69807860 21501551 198199381 388468711 402836293 1390885 166349275 81789037 182088545 41374363 153439217 748793917 214605685 403959369 470101681 63265357 68340545 75866260 116686909 93974455 1716625 45052133 151000665 12724013 255439445 24790978 17312571 761358442 13088285 306676792 468856283 341256329 461360911 373873151 19620415 703777630 68604147 604441111 193030673 165416161 762940270 586438013 180561409 376203223 10670388 163641061 128654201 586667077 3172144 295811449 227995032 181803571 67001715 141476017 185733855 74130241 64492633 398552355 400403056 270305101 126606052 101252392 565168315 285986761 167012433 167469391 385530956 48124729 175366484 52598923 32052736 372187410 89711814 363405686 58391983 126998994 115456429 732162341 31247356 181398413 847233217 32526953 432956239 201892433 7559862 227847145 11741032 191173433 82527472 66481005 292117655 17993685 240034431 464965607 250207873 301113583 98064731 148665187 239070196 122785297 815537985 719695363 183010041 16019251 93584839 7978015 690725005 687236027 198175027 962803997 363080257 169254381 127632142 174561093 454452021 55359365 456741115 109818586 464629285 897486541 123029071 7073110 165975588 379809353 8518270 99362461 326178950 710577202 393031577 24313407 142023441 250224136 66856900 315654761 50768282 334547845 67632951 118527041 40032709 459054454 258640753 13823891 7706491 143686180 178150549 43526341 247203237 699992106 893248076 130401442 146218689 153310517 369281089 172558321 49208545 174419558 349300937 34752033 645835369 123151837 392368241 286037455 140437342 184804641 56738336 204601837 318915945 493931487 217115106 481205452 267417535 563406046 467248618 117433291 280886956 254855693 486923329 256437651 148637152 197022722 59453661 9472093 173605213 41529678 534405044 596808513 134023870 400886062 3179961 157883731 32355163 278857441 483294214 74688025 478106227 275696499 188436901 396433813 438528105 78986269 39123553 229711186 68494978 4000036 244702676 44547901 98317531 157177729 353373611 226258175 34607247 176466088 404172091 718115116 520058981 606178007 12414883 139775653 908779501 420299607 429742093 138743818 4211234 8644651 547225726 93126817 673183815 552188001 292744821 55224793 98171795 201285877 270015894 239604157 17777601 597583891 2454211 170470367 399173787 138755431 107589889 181905776 448899369 37269361 8848225 280685791 34765291 495629289 257781252 3533621 17220113 227112944 93152641 78705993 444460394 333316568 32014711 477298261 193837450 89583041 329279821 127099239 474860453 843799501 11546443 3168493 95686570 424843501 57316681 231951105 355537477 219571901 366834141 444160169 111755611 232038949 2496411 181715905 499528264 101385298 323194551 297462484 51011767 353109594 590455361 432342473 122048560 40643921 207364759 590451699 599336703 551926831 445140578 585389887 590543677 223914971 151197390 452739865 9555431 504868155 587458705 117493297 718576811 757677999 26592967 216139849 185621440 208555617 135602371 12325137 238580626 317192968 371861931 180751201 224421949 65416417 563327616 11456782 73916871 824073113 550705359 594325014 106884033 529345141 82558730 24857505 8171781 703592051 34747967 395104309 12169550 254234301 13325929 35319043 466263969 20917703 756453889 129836009 619876693 222210907 125349401 148935353 135964177 544247474 546221211 179852558 213950957 422519157 511975654 27256169 710675515 56897281 356204473 120781571 41861093 40745946 54730600 181296928 628792973 155481301 880210 121805871 140959361 272336923 354327346 230650729 16945201 669975941 590616217 65215126 2732689 35898836 592195391 74565843 14082863 889624321 397175185 10303063 381998905 154047665 150887710 238768421 38523145 559109209 581154137 412163676 512199784 3254779 786398031 83535456 789746347 871306075 860562373 170055496 320360173 48403925 333493931 315042304 404076051 50895751 151131713 460691527 14867911 129330505 955685466 531980426 28615751 149343569 115768726 193272751 205630441 8969942 466998229 15930065 429869494 66152106 280009195 852251 410194945 337525201 737168251 123148501 129629722 605681413 719120467 10608835 17919540 123589777 187519627 28916801 271054501 5972136 307214146 339277095 366002211 179881804 135960407 34863501 119433051 147746207 699664982 40355081 57341631 158449262 39510721 57815236 89589611 183377169 267548601 269454221 178776271 24939496 11627559 586657633 225078421 303367901 28586147 155718760 72508489 230686873 505071105 480203119 859179809 16984920 79786253 42259628 261786064 136895941 108055129 14017480 220120990 493176097 153017272 19586056 49237902 131894191 240632970 434015077 63335081 448523083 586103809 24325281 10371271 486754071 116221955 10483723 9362211 53592826 221616157 367287553 644896589 199503811 99043551 172173976 340010853 308722441 306897328 345943851 33449405 147769168 276653080 254116923 375554031 838699681 921656809 252205405 221809041 348554116 546921711 349259751 18367175 291583678 631003107 36294553 700281149 129165841 145086577 513501161 82348607 328569616 109076957 451857680 68324104 30729271 46055857 16126648 256033869 290895606 979497517 344333224 210541313 14361301 187721425 415190821 714739474 325928637 219277513 7288039 245130039 155454538 153627317 112529726 446443457 777346501 12260473 916234957 270469417 110071045 140942516 460318899 174657982 135684073 24027419 834079177 31259521 145320985 208746264 110939686 422467592 337778932 238250333 883744916 211770469 756734739 292507085 40156501 86663789 105566466 529310321 211914779 682735761 134918077 804613699 10457875 393968860 62790289 66655681 143030542 325932016 128274900 10226231 63058440 478981795 85100788 45237 691795228 277985359 570682018 98662733 469265401 26966466 5735737 135087121 111550750 56735953 11261836 737048065 56291499 783513711 29730163 4068169 334283581 233020243 11618661 49396062 221719333 698083387 837237824 71912071 827962341 116025251 245427076 748865986 186444721 27990325 53445407 27764263 375196947 88729799 39574757 654332801 283007521 3441121 301266841 14684083 580878961 567486685 11238031 677892361 204406951 120476944 128458331 806913334 1315351 197999834 313502017 448222237 292187801 4252156 966797773 36216181 767587096 558251593 207997897 98839847 127961219 13777977 18533716 121673354 161720551 134109671 208518142 298794506 55459441 403201354 645256481 25568936 113732785 346940034 555801853 2764745 225895991 241918985 427163925 254139355 208954588 134554876 849316102 358911985 336024514 118569781 323543689 486087875 439996069 13940158 381531466 335546807 365873241 398712858 605408301 181304575 66987009 10227634 623017486 230933021 15748291 48413197 625014181 401893133 520624501 135061645 46916225 209701 17698663 694390997 10083328 360748081 329791596 96501829 535730326 15690651 160712122 17126560 285042301 202575037 332836225 48967541 135927793 476551169 348889522 547933 287404356 1563321 4282333 42704001 43663816 179023944 98066121 261269891 82532236 351985391 802707305 600359764 370743417 566290882 394286751 136317448 37439455 19956409 72819082 9266609 297830359 291538530 16798145 122427761 40103561 152903937 856778881 102490977 24237037 90080160 212912431 816957 572723089 110351193 522207513 61747149 228827261 56266533 569559877 403672655 427044315 103185811 2002477 118350337 13317886 215483791 4596103 473200465 477840601 697455221 115254001 120971956 164303008 369351065 456620563 418558141 74710117 584434864 741364267 815712474 405973678 820807279 7378309 395654689 27525993 7710277 226795546 6889303 136654651 239341556 294390559 50454041 93411126 22053436 420689587 738122373 50767333 9049393 737624845 174163761 91951661 49409210 2635249 132182476 147109178 821766265 733175437 491346787 300731557 376226611 477449911 168127472 198754605 169741645 209324545 190719198 481100698 46859759 112756392 12014164 119803217 393631327 140065751 42478681 219142909 73277041 135124161 80881297 169203095 82285974 371707021 188557741 82135369 206002000 21388501 40653658 71382689 46019249 69231712 620888841 504169153 351820199 488589257 83678869 396032638 4874227 496760351 257917822 446942140 20985192 449750469 71194267 635150881 23292859 396855430 11153752 136282375 53775871 76260341 72917841 152507805 858732427 42692809 193773857 78867592 231729433 516867876 13215525 21846565 203550326 11458892 223885821 222737301 409568045 385522101 816486523 334893085 108645377 129156805 803853437 354041872 273342953 157800625 367732510 666739321 143451466 180229963 247131649 473800973 168896897 675342547 274757401 141714705 89657201 541584604 160438817 507925428 405763436 13673646 65548677 151743033 152544059 143005149 115572171 275832361 159421411 54927391 188164500 137301599 134571295 80575201 361558756 200730601 341658 57498598 51279361 17030161 202884193 459006626 375921957 377104911 237986191 337685525 25181426 275478644 419649997 23499065 555237420 30642997 475948091 592183321 4636699 603313910 189967926 711095951 321994464 275964697 64382569 729935291 35489077 885594445 472869823 768229351 59162243 452112661 117728884 810533913 201620945 277903669 100140745 41975979 446137451 342662218 207193060 83021101 10726941 158582425 689667571 823560967 204427137 19303222 39107619 433487506 1164637 107212134 876386125 75194679 104929021 379114945 20401718 338281327 538566341 315851561 12697840 114026077 102537793 54850741 496198801 99435415 583669015 730398089 299454339 106557931 329934801 15070177 89159601 149885997 91886240 688241881 27276832 126282209 131249329 45206701 318275251 93872673 91030321 299350351 367095898 356037951 240467789 234415985 369220721 2498721 186486876 812296291 135923729 605157409 9711871 75152793 122349529 193517842 402254419 616455872 2863156 192547987 596551763 286473430 7698106 189165042 494620149 25736041 168287545 599587384 43793021 220128514 4340029 321100471 663490567 313166980 221373115 149276845 540460481 121961571 463085545 48622962 498907201 454233444 503462268 421885873 876224257 286571386 611437121 421305409 152622681 494957849 122895553 22881814 526461377 73027249 600683491 144633601 170984337 371539325 17111438 276397155 191459083 925202 745733437 300949964 343245 122133034 44173594 246036229 549157601 180021361 77834035 201537059 183348457 68734966 41269273 133667262 104989523 28411242 80604984 476309551 63375499 604952515 158058481 580645381 728201701 286852126 251037841 104659416 321346801 530137689 139384897 969629992 804531001 576408997 20325010 85962049 388370620 255215181 626518295 232213518 486712126 48208892 3669625 84232457 196502401 441153449 754346333 152359253 7921166 72062049 86695215 354568207 523745353 35604442 29556819 366030663 155848435 92507281 413638342 7835878 648186617 82753777 374216521 538422911 35069106 46814401 72931519 290543982 4051681 21398581 11173038 18452701 595918470 250660321 212777809 12281095 693520781 2681953 300610411 58361451 321433192 47184692 201816265 570710939 64148192 65468215 715201261 33106100 709235153 53207485 973310444 395668575 24955973 843097555 77638177 351051108 644639311 135531157 150648187 72279424 123846141 229045209 419677617 206200692 510139125 138098209 892312321 47430273 443133391 120824773 73810801 80048698 146158339 244364870 167979301 290194633 472415286 116367406 133459042 808735985 325290996 16253729 456077742 113068609 224159754 477756122 803351379 431026707 801409166 53344864 381902851 133899745 172828419 529371302 9146566 7375087 391176935 257999226 24519447 3493855 168638726 305455741 224832021 215118017 592737543 82391761 374557853 22055221 62094361 163462118 210334057 200441866 495082657 273799786 490933213 124842379 10655917 494805082 781431773 519974057 218385221 141272053 2206051 51291183 54339993 443052190 545452951 61406481 53897617 711425338 706799731 5488276 368160031 81010601 585138902 110972225 212852759 238263291 184380841 122229449 6142170 134338073 525941123 556060396 508779225 137244850 14193202 651158041 199312884 438470068 124527457 24309019 74615201 1016749 303326531 78264447 63810657 817266583
10100000001001100000000001011001010011100101000000000100000000011010000000100000000000000000000000000010000001000110000010101000100100000010000110000001110100100000000000000010001001100100000111000000001000001000000000001001110111010110110010000010010101000000001001000001000101110000100111001100001010000000000000100001100000000001000000001001001001000001000101000000001100001000001001000101000001000001101010000010010000000000000110010010110110011000000111000001000001000000101100001110000000000000001000100000001001000000000001000011100001010011000100000100010000001010001110110000000000100100100001000010010100111000011010000100000001000000000000000001000000100010100001110000100000000110001100000011000000001001000010001000110000010001000000100000100001000010000000010010001100010000101000000001010010010110101000000000010000010000000111000010100000000100100000000000100100100011000001010000001000101110100000100110000010000001000001000101001101010010000101100000010000110000000101010001001010100011100001000001100010000000000000001110101000100000001101011000001011100100110011010001000000000000010000000000010101100010000001000000101000001110000001000000100010010000001000000010000000000000000011001000101000010100000000000000010110000010001100001101010000000001000000000000000000101100101100101011000111010001011000010000000100000000100100010010000000000000000100010100000000000001000001001000001010100111010101000010011001000001000001010000001100010000000000000001001101000000000100000000000110010010011010010110010111000000001010000100000000001000000110101101100011011000000010100101001001010000010001001000000011001010100000000001000110000000010010010000100001000001010110110000100100100000001001001000100000010000111101000000000011000001000000000001100010001000001000100000101100001010010000001001001100000001001111001011010001000000010010100011001000110011100000010000100000100000000000000100000010000000000010000100000110000000100000101000000001000001011101000001000001010001001000101011000000011000010110001000010001000000000100100000110000000100000001000100000100011000000000010010110000100100010000000000001000001100100000001010000001000110000000000110010000001001001000000001001100000000010001100110001111000001000000100000000000001000000000000000000010011001001100000000111000000001100010100000000001010001100100000001101010000000010000100100010001000010001000010110001000010000000000010100101010001101010010100100100000010011001000010000000000100010010110101001010101001011010000101100100010000010000000100001100010000000000000100000000001100000000000100000001000010000100110001001010000000100100100001000010111011000101010000000000100000011011111001010000000000000001000100010101000110100000001001010000000100100000000001000110001000000010001110000111011000001011100111010001001001100000001000100010100000011001100001000101000010000000100100001101000000010001000001101001000000010000000101010000000000101010001010000000101000000000010000100101000000000010000010000000000110000000101000010001011000001010000000001000101010001000001011000001011011110000000000000100000100000000000000001000110000000110000101000001101000000000000000000001110011001000000110010000000000000100000000100001000100100000100001100001011000000000000000100100001000000000000101010000000000011000000001001000010011000010000110000100001000010000000100001011000010001101100011000101000011101010010000000011110000100000001000001000100100000010000000000000000000000000000000001001000001000000001010010000101110101000101000000101010000000000000010000000000000000101101001001111100000000000000001100010100000000010010000000010000010000000101111110001000010000000001001001000001000011100001000100010001110001001001000000101000100001000000001001001110000101000000010100000000001000000000110000000010100000001000010000001000010000000001011000011001010000001001100001010010110000000001010101001010110000101101110010000010000010000101010000000101000000100011000000000000001000011010000100000000000001100000000000110010100010001000010001010000011100001000010000100000101110100100000001010010000000100010100001010000000010000000001000000000001010001100101000000100000000011010100010010010000000001000000011001010100000000010100100010100100000000000110000010001110001000000000000000000001001000000011100010000000010001010000100000000101010000101101101000000100100000000110000010000000100000100011101000010010000011001000001000010100010000001000010101010000010001101000110011000001100100010010010000010000100000110000010000000000010000000000001010011110010000000010000100010000110100010001010010010010000010100000110000010001000000000000010000000000000000000101101000011010000000000000011110100001000000000101000010010100101010001010000001001000010111011000000001001001000100100001001000000100100000000100010010001001010100010100000001010000010001001011001000111100000000000000101000010100001010110010001110000000000010101000011000001011100001001000000100010010000010000000110010000000000101000100000100000100111001000000000
01000000000000000001101000010000011001011000010000100100110000000001000000000110001100110101000010010000010010010000000000100010001100000000000010010001010100001000000000010010000100101010000000000010001110111001101010010000010110110110001010000000010000100010000000001000100010001100000001001000011000000000011010001000001000000000001000000101000000111100000000010100100000000000000000100001100000010011000100010000011000111001001010100100100100000010101010000011101010001101001000001110001000000000000000000001000000001100010000010100110110010001000100000100000000001000000001011110010010101000000100000101000101000100010000110000001100100001001000011000000010110110011000010010000001010010010000101010010000000001010000000010100010000001000111000001000010000000010000000100000100010011001010110000000001000010100000010100010001001000000000010000000010110100011000011000000100010000010000001101000000110000000000001001010101010100110110011000010000000000010100010000100000000000000010100000100001000010000011000010011011000011011000000000000000001100001010000001001000001010110001011000100000001000110000000101001000000110001010000101000001100000010001100000010110000000000100000010011100000100000001000000000000101001000001000101000000001010000111000001101111000010010011011100100000000001100000001110110010000001010001011000101000100000000001000000000000000011010100000001001000100000100000010000100011000000010100010011100000110000000000010001000001000001011000001000000000001000000100011010000011000000000001000000000101001010000010001000000000110100110000000111000000110110010001000000011000000000001000000000100010010000000100001000110000001100110010001001100010000000011000100001010000100000101011000001001000000010001000000000000010001011001000010100001000010010000100000000110010000100100011001011000000000000110001100000001100100100000001011100000000100100010000010101000100001000110000000010111001001010000100001001101000100000100100000001100000010000000010101000100001010000001000000000000001000000110001000000011001000001100010011010000001100000001000110010010010100000000110000100100000001000010000110100000110000001100100010010110100000100010100000010100010000001000000101010000101010000000000000100000100000001000010101100001000100001001100011000000110010001111100000000000001101000000001000010101001100100001000100000001010000000010000101000100001010010100010000110000000110000000100000110100100000000000010100000000000110000001101010001001100000000000100111001000000101101010001001000010000110100001000010010001000000000000010100001001010100000100000100011110110000001100101100111110010001010001010101000100010000001101000100001001100110000000000100000001100010101001100111100011111100100000100000000010101000100000110000000100000000000010000010010000001000010110010010001100010010000000100000000001000000000011101000000000111011001000000000000010100001000000010000000100100101000100100100000010100001101110001001001000010010110000100000010001001110001000100100001010001000010000000001001101000011000111000100100000011101101100001000100000000010010001010110000001000000000001000000100000010000100000001000000001000100110000000000010000000110000000000000100001000011010000100000000000000001001000000001101000100000000001000100000000010000100000000011000000000110100100000000001000011111001100010100011000110001001010001011000001010000000101000011000100100001000000000001001000011111110001001010001000000010000000001100000000000110110000010000011001001011000000100000000010101100000000101010000011000000100000100001100010111000100101000000100000001000100000100000000001000000000000100000000000010010100010000000010001001100000001001000010001010010100010100000101101011000000001000000001110010000010000010001000100100110000011010101000101001010100011000001010000100100010000011010010010010000100000100010001111010011000000000000010101001011001010000000011000000001001011000000000000100000000000100000000001110001100010011100010001000101010000110100001010001010100010000001000101001000010010001101000100001000110000100000101011000001000001000000000000000000000000000010001100111000100001000000000000100000010100000000010000010100000110000000010000100000011110010001000110101000000001000110010000010011100010000010000101010000011000010000010000000001001000010100000010000000100000010000001000000010101101100110001010001000000000110100000000000000000000000000011000010001110001001000010000101000010000110010001000000000000010010100000000110001101111000100111100010100000100100000000000100001011000001001000011010010000100000010000000000010010100000001001011110001000010010001000101001111000000000001100011111110000111100010001100000000000011010000000000000001010010001010001000001101101001101001000011000100001000110010000010010000001001000000000100000100001100000100101010001100000000010100010100100000000101100000010110100110100000101000101001010001000000000000011000001010001100100010100000000101011001001100000001000011010000000000000110100000001010010100010000001010000001100000001