5000
45684721 264456781 220515816 948296833 508278853 565831531 194822220 185110427 427522201 160529731 776893836 568457751 156615661 42585784 717193775 54593265 132154759 572278561 705303249 102303041 555989259 132382501 564430217 273211161 134804036 265287007 685867601 100206184 574839757 108723864 102649497 204323200 392143531 455151961 126899956 270021 38585809 121558668 652532761 114216181 343956001 265311409 18817731 48099129 141783634 261586225 170729245 93012298 661353715 111860288 477956590 7259947 218775109 231605785 663922869 55088551 117285724 444718027 187594626 798016689 107238053 350817307 25434484 732149881 637735174 46690601 165160279 71958745 311067401 82730221 305011226 57821729 357935566 96953007 204593671 209421451 820189233 146674477 8072961 35000017 120841285 429838606 262287235 424259793 258284093 261415402 51345518 37172737 132642226 78213571 195514866 79035156 44271390 67027906 532355520 8302257 163670221 408863878 240330743 363777506 17870281 214222852 30260332 46450509 28529902 198069470 78701221 321177021 559436039 747384625 11286151 110878311 514150629 151287381 261298401 10460641 21818585 437538719 18599959 270019113 2985577 30962166 237597292 518751151 591529217 6805297 653142178 834655377 265502601 122878092 69105595 269702495 87929645 264064977 131824265 17940539 194375644 137742229 8851791 676686156 464945275 856770313 246462757 298383785 454658711 103730197 269758081 312549625 95115146 142431094 375104868 205243853 196102313 948501 2711261 95582566 123372449 176003785 220033011 153905053 97449977 369287611 928063247 351731821 67343134 78793224 172533705 69177125 278156089 138968941 618722377 9930833 353721381 177929056 17228311 75381 46724084 207138761 185787568 387914143 318336481 258635035 401388135 65267337 140970836 158875189 55657753 682601217 717598069 142405216 373715013 86900464 66085972 594651001 203453921 168229075 298696567 27683103 92721091 354027457 211351312 503280492 562130581 152747921 10648567 125873883 861862177 837893239 473093776 480243490 177991367 11935421 23070871 506679257 61782816 51427741 212586241 39236801 17264183 687661183 437272309 55130833 16332801 343880370 164749393 567531600 174571267 267489246 75070392 227564037 189893001 453321968 156549691 27013113 173785040 413322973 345945289 41689440 32088199 298630146 19780426 716888962 165173053 702151715 156394801 126241 112334233 801497173 695238313 51918327 16981678 197063575 86502985 69980569 797036527 320590535 506062257 4132298 150815501 309133307 569088898 112765937 119946490 26490619 793434187 40493506 706721377 58160216 181602685 798697 6355663 780810226 397186493 264669601 6351213 230088785 13269393 239302281 79524670 16031471 104606800 97935775 27356969 9874945 438476376 8218411 14135716 192890674 154553478 369986965 19868993 932548551 854749645 633791521 26501005 138911761 231586571 67143304 703125521 405084136 1458763 6141058 269433999 195766000 371436346 371090052 361289781 555988564 217273669 172327101 455549341 409082839 84896148 21096152 708355753 45779981 60334393 36888736 161269291 65054903 412639777 87805099 657642815 22670663 419547361 243515821 50163772 377421874 783698917 46179233 118313989 29024113 19945901 149064881 677833325 157354639 5897867 416415409 727623985 521664185 252999033 19819360 33190345 4689311 510225386 183052261 630171829 227461406 195883384 189657601 222564889 127946246 32698381 160485061 106274485 271865795 105882121 500502178 34483081 191386226 182343541 208938241 168284493 694308646 192590161 326599195 3208421 115023889 477415376 151218673 593323181 590228587 853470281 160882987 767245403 193681069 58051465 435540609 599718189 625100590 530489965 309838729 51636001 397813956 35752265 252473019 22892741 1263109 13704814 897006816 157587951 75115897 42978673 46385461 88045023 37285 63211621 127115206 50800877 831680158 347329729 153072613 41979901 470730205 379194317 124298527 342532791 90361831 150808801 204733331 122387536 107586837 234534371 15833957 564649877 3752965 334080433 431569336 75497417 798979533 164291945 99775313 65805953 76466393 139979354 401167572 35155554 390709801 4472260 153827465 447456317 386176911 985550401 64846601 148420311 609069709 181248371 195291001 826402501 44671089 782427324 47638315 255629476 160394113 43953985 7412887 265918981 619392401 51286873 65452241 181948190 151488446 3637066 293949441 221114446 413411028 426805009 62470301 84743933 8990785 462672726 16538943 268262333 18806269 23728853 778268501 201829081 87773697 314725326 81183477 642130255 552241759 136951301 408456161 400015991 144164620 707781293 36736755 11102446 927120391 10130113 961066985 507714661 420357449 57294559 7172862 62295565 311791921 318893657 18763435 299424826 62219781 16771969 38892526 40036681 11716463 505891219 155003690 732707032 258766246 235314001 4470481 18803253 592116481 94708681 122825121 290156959 99671077 76052505 424243441 279461369 358289587 188808881 274517505 418611117 245906585 375511906 42254633 574062241 206655157 128468695 751879213 297104445 173607457 515676505 62392164 356721951 382787497 258079114 535134433 35909977 41840851 911859781 84612641 132066397 719447037 221201892 201605581 138343276 234510043 43053990 186989797 303202229 455263857 16025923 215498682 83076938 583553881 79215513 78003201 562849624 800679671 300846841 192189181 46523707 254563 513186969 291025309 233918137 488902241 405906739 97534928 354852297 6921041 224271871 154295251 96472006 869287191 111763276 404981665 114747131 288980584 40459015 387397765 50672241 104950108 342564629 40828903 544765586 56561373 86321526 75899010 307095383 390069469 24288811 663245311 792375651 485173606 9846061 88069917 192300592 182919300 223642135 575983101 489468937 121597113 311366676 515057555 34394309 249703957 69210826 1820401 289479747 26363765 86911705 109216275 407820988 154335980 733621313 591069625 144077096 5083177 96703747 102550729 321935433 127987297 62725510 69391681 127864441 120773779 179555251 43507231 944534331 558123693 298520641 111536789 68056357 367470208 193203365 731683681 17794675 255500545 63169021 39211597 156036145 130917529 221134265 257140641 279700954 601122798 100901857 287214617 508843765 18820777 839243143 123616015 298357851 198317329 518879600 54952801 239530001 791230966 236565928 173970419 321310949 54522088 89446631 273869695 587610271 396318642 290555623 40167796 301628449 196545625 298157761 174531 798760155 84317449 90127849 39145459 234448385 15005929 646565793 62498849 9317701 83284825 72341703 345780849 303507975 148510263 141121549 34136341 94620296 9627551 65317301 527952349 259666299 354637501 408613249 803135523 31079218 5575681 151299167 162050373 146573851 296861801 136378276 530689889 484431779 461025490 98768781 189967295 28606399 678931457 176444449 164290076 287062805 282176995 17817215 110399759 266989831 147104321 39823517 12942847 211543329 40123458 74615673 108577681 108243676 206628293 395341801 359142265 269255035 21115001 9524161 10098089 402428138 186129625 343565201 48375361 344518945 32396794 21506433 61723801 282261253 20724769 203576465 481653121 107770753 627849193 107843789 344197921 331353166 554007004 548139313 296758141 43118789 182665327 1204663 691065109 145934371 356270459 405547585 291373811 304396273 61096561 53726521 72160840 659291876 40337981 450265717 155884751 595931452 685088815 78159441 51922405 201561436 239424913 381075526 153743023 579021535 98808589 605767139 791895493 359407681 589564585 493748658 637109 641252151 463342546 553644570 384851845 5639583 337659421 572096505 616073209 190432742 447234936 394084510 9962191 244818385 59318275 141290176 194480291 28324567 182849933 157101239 117482167 178613073 77731841 317819503 124001005 70058810 812419641 120646459 184654201 442722042 56811847 536276844 362789351 780172817 107967945 102097217 76492978 294322651 353708257 15868592 242943831 104513344 476771053 637788568 308081411 97845735 98905831 359196449 303106753 21942241 670967137 646094677 103961317 103397169 396102801 405922355 463044465 637879039 84726560 192488125 384377441 444177791 127585154 171714657 13457016 131534911 18234451 482072620 257634355 235963336 35670601 135598785 985807481 39549343 703585 717445 259482649 382705744 196288675 386336146 112730251 52926349 6937813 214427254 919329181 180504457 569861029 194881072 454563495 271543116 355416889 329141521 172495939 27049337 126693946 310983561 82292536 232994881 413844436 327632635 266815033 893574961 229430750 106652729 750969185 21650501 255601435 255913309 139328274 387841860 441073189 612416865 509232550 198794129 141243311 20918041 250823989 131905645 12023629 538599279 243904542 381470931 365716141 351513163 199753513 659823601 484039139 293333689 262939366 182031941 115097462 710970261 104715343 303316109 408563201 551205181 126007351 6479929 169931957 62061385 23853505 364417378 54205411 221736201 238164517 288279406 417972451 141895421 73485625 72947351 52016189 436908299 219374809 38539037 87953845 721340060 186472166 88346413 55862751 296821786 646037735 518166139 587034241 422040139 814215469 167239681 11882785 261268726 508897601 694338625 387960700 46277593 49168159 452538581 438506225 153246421 193745347 8289958 643473051 312637277 484742263 7767380 132294709 388791265 972408411 662433049 223620993 60823081 245389491 877610677 55227496 325514682 468227969 45396021 590364601 146726321 502221910 59732516 29662642 379340053 326661656 341954691 359561836 642547177 648447526 660712207 781429067 36164069 377074913 326081 204323341 13166331 647529737 546387238 21696013 15900084 216418418 178367793 148889093 585197306 14138289 294815956 210347281 43755747 354005128 163128580 13087451 567335627 372326 5914316 885726401 146848512 332120901 137919237 330474187 16819111 42699451 143287831 65362441 124978897 128404585 841467829 17961538 65580493 175925297 153765629 458384821 159786928 499107463 549185571 102763926 1029071 671047291 264480577 355826871 76955873 85967261 674278473 458549755 2932651 14608341 41795279 92927355 484522273 466777084 111841771 596394118 343573441 349331751 508301575 78160577 2622628 74214187 288918451 133822361 239556444 74661866 121072582 292520796 220834613 1279194 11777841 662906566 348381001 116595106 400795501 279358625 269719321 105596281 536505481 37363775 335139625 366761428 203230258 12415586 325209277 81758169 798080601 19045703 449768801 69609437 265418641 162059463 163063297 179636860 753424456 245087991 67068307 80326130 372614795 123546601 555248401 659195629 13166377 26807236 601120281 277604045 388499255 231822721 874148577 710754661 430152501 140233035 467668501 815765741 50304768 132246001 44974723 93778876 47369756 6580330 234832250 96996791 774900325 229428361 68610781 208063989 27741671 794458009 50162860 505190764 431128461 64892737 231406189 362610096 37832689 435767361 351653093 897431501 528863019 436146973 22511889 384575335 139875019 14967961 98925968 488670976 332142185 383382781 264931057 4385671 581103316 80579346 743105634 167429032 66552809 70369561 320048821 45980204 36161754 424232461 417885073 347714601 42758266 132977045 59791482 88659605 154223561 650580757 309872176 535880593 13894071 119618767 482629164 443361959 516403931 188640585 166055861 241595776 257324389 354169921 201348865 298826108 561979027 162141176 70347568 1789513 524021608 151387461 367551661 479546623 365262151 345050821 13507009 132200949 281510583 519955503 692396506 938337 17652692 167852021 300179816 251057989 44350111 797770865 66119897 445834390 666692874 71250188 23281921 149013319 642937359 79610991 184595983 47752951 5676841 214035579 249186621 303417311 511228705 378454665 436165861 568423333 849401 773779336 103745153 25016510 511251393 135531388 142589176 279815819 375949801 247491083 123637801 279995662 457761721 644609449 60792909 33619175 363912781 368022656 156264517 67237699 185635660 33948877 347623105 331950592 735320957 96553501 415338652 186112889 9545089 267634165 559377449 3035521 11895745 223740103 274614337 191579785 377582641 207082 620497063 124409279 353584682 33931521 386501290 85948696 485396821 185677552 602485135 191766433 139286626 93266498 607925660 830389681 326353017 2158021 40508539 548591 363662509 74796905 127976729 225741646 104085463 33834085 257310941 121300077 949628021 101737681 219507185 153315462 17824261 24862501 650879063 86318711 337596193 13605747 275763220 254804511 335525011 27380415 433440775 135912251 439039875 61050133 27789832 58223071 58376495 750979874 49835885 156489739 268608739 41613859 670359215 283567779 91573953 326113783 939278023 250201819 252012857 324917895 768171966 582715594 15609637 579783370 360507159 406103380 106634961 242025167 203884155 141443541 324178369 526861477 466178464 307320466 92500993 15545881 282897747 520022497 246142015 632777916 218802241 53048386 131217142 306872193 15001759 440755471 414296425 514363447 636193089 94423330 29407903 410582845 368774839 55290474 30724255 5423701 156533791 386899176 78652099 509215645 350143333 168772885 182173117 107930170 110903563 196339987 915806251 465680632 395010 66301699 210569176 240229501 308869876 604736276 110894041 400639656 228241069 333875809 711183681 13006599 933364155 15504113 768296641 218912081 39260611 21042936 99114751 48866443 139984417 352498017 228632035 724638385 313839681 698669504 770901091 188376106 667134924 610580902 194623929 256166437 777561725 233551377 127529975 463213429 650581 4758553 45157673 417445813 324609133 575941761 254254961 88218333 24036601 415724883 701328439 280879189 185083669 595870386 979473797 165785863 154586900 523136797 302346409 155386295 24016861 47149517 417083696 420535477 247894061 751854043 50822617 636968609 89702641 436297 7808356 130248702 48901811 434441925 499943053 331178161 184162474 1010509 97444737 382635327 215509495 137780406 178064281 385313857 297641321 114064369 78581216 918105583 400781095 38732526 12532255 135428749 120205383 663820 192489988 838868109 823874311 141412271 322801324 182656472 10677646 727438565 281543221 515518237 366158935 1998193 782903816 1847459 124442809 755202435 21755679 157046705 173568181 13630081 19780421 149404361 660092549 11641078 11108056 537482371 529302634 7616821 478010341 519217101 19414123 209409301 602476486 895999076 522633946 421675193 301090817 21614503 478237085 620170025 833885524 50418145 6385396 531401480 328471501 902811526 24771415 318856301 243034840 148039447 61891627 14034049 70057639 947901713 220414465 79975273 664109830 336211629 808706511 62855211 472326037 239880376 854914909 686389823 2745529 34124185 27906913 274804506 21238343 11989693 476253877 145865501 33760651 13667165 116985505 103730056 475648489 234863007 95346927 232461312 131631443 594665809 192980033 184442905 28225681 128620577 93498205 83651853 155018199 139656705 124463494 244173119 44292218 33659604 4921229 255058861 594077141 133013665 8515135 223194186 107776219 76827585 335324161 25521523 449141740 363869927 46428691 345796275 169170931 93230279 586488841 673422336 21201211 351736165 307739845 91793116 58608551 561524635 692068441 267519621 50274046 453807553 141070337 44649001 493573515 280844488 427397002 161797871 153998727 667026163 819349199 132690439 4219013 144973663 401257114 435418376 157479049 280377805 257485866 36236730 798164613 764693964 26213371 347552986 420576427 72849591 82056385 362337999 260726410 684561673 870797893 165987394 134939533 79526816 380270320 261462193 554881283 91110594 185901445 140514397 227912257 155916045 109669600 88758409 76019591 79758353 67916017 194343186 152591440 396367256 157108261 74897547 267834979 13772701 58278809 712553439 368274701 369115997 2541553 51068515 54640146 95224213 371853238 84215809 509464459 927737136 166649911 415022507 242387653 237138436 984464772 434868457 63861411 5854849 25731409 408901801 161037349 787285 8243257 25698145 274598333 346940887 25263976 599074689 607154509 274332841 484703011 884075823 348036937 236145 509483521 14265406 269550448 19303337 368865905 193562097 526598673 535529734 25397501 14196205 33760126 226003443 263439681 227456263 532928198 29472373 704000539 493311441 39642191 29011601 85933862 351574524 734879452 70593076 410532958 394292917 192417391 59554177 203121569 22772219 233192851 624723601 328894873 372952483 63044451 56318056 38545889 638098227 54944905 91045615 457853283 22559701 12830085 718780304 132447745 334692133 114841910 85178067 237474079 3377440 408848293 318219145 386218987 18239222 30987187 29930507 87227317 372195445 132193751 107705989 47383412 527115096 280217026 458242281 92254917 17900225 6712981 90291181 641120053 149997070 386732985 205983969 345123597 619551661 60195901 320663135 950356243 479153793 533938591 52575481 5455297 586847680 354153541 10222941 783760421 911517625 493419836 335526927 335662655 1818871 169373417 27637524 98339211 35078070 223235650 12214001 63069541 5160289 85318678 367735133 287871865 343570990 518090595 4999821 59214608 599252337 789285771 77462295 283831061 526338310 50112451 64779564 203917066 167173505 468394176 532164291 242878509 259481905 251827445 407563993 119229731 131155201 59005456 482269382 94096645 198370291 242558839 392998605 36356977 389326323 57431225 679985986 304454657 21986641 188256531 372743939 611304787 19367745 256013050 242622073 25203393 172240737 256162424 98651197 16964977 47287141 54479377 724069633 545759299 113612749 277978772 362555805 368379717 9242507 763097475 43169401 205683276 50486121 387244716 343339723 162143931 895809362 150717703 232788514 259665064 83389945 18728881 30436621 141220727 310587301 69892033 106795120 182685783 89013031 885335341 44785049 3710975 452134116 400891753 99095137 202384097 4515541 36085771 105557761 54716967 583405135 864300841 45510249 169174305 343042127 20192869 21398471 45007873 77138344 26519481 130018176 91612451 54871279 38802241 202814851 177185478 629245380 89985549 531372801 189876337 102106426 298356522 10286515 58171465 152030323 5885891 64126789 99732855 384606561 36608104 116366251 126826113 275626879 12227671 46256263 223547884 236123441 38450773 98317003 36491455 513535191 82215571 431923033 52460136 454015901 445390097 301838941 88441804 716579038 4175081 564901603 629682355 77836258 148504708 670759234 26495467 641183271 136407041 173104633 566517001 124488666 12385147 782782806 100065494 43921951 21488265 98353053 386318401 7091504 52151672 72084693 290400193 849816904 94524673 177450976 306645189 99734461 309135943 139381195 239856721 19928679 459775198 975571050 135045041 400591916 206755641 73737455 68380291 10167939 36914983 592416129 8992111 43105007 368380756 298846997 352897873 79767366 198130245 26937697 331916467 26936593 675094058 142803451 6276691 205887480 816207959 85686087 41364919 19987176 146476 798897819 72599389 452050198 4749718 875278531 707529387 545995567 381934697 408992227 79808961 819185281 66198426 491008491 346221352 71060081 292424137 55502339 26763049 180868696 29390135 790847201 399357037 468172902 26135821 504474289 151518613 637825303 44669592 84032459 45513217 183147541 38509956 692852219 398185927 144250807 159303089 333096568 666549869 680206015 352866289 227101128 263270242 56725819 629983576 21188107 218012951 65199736 678055428 86156554 383924281 242621 13022581 23526833 37851521 621106908 169072345 658595267 579095063 363460273 342465061 41237282 191032925 107421766 103031397 178741095 5363569 80907976 199890816 26250211 27293951 248217145 290801176 24723401 501492157 184903489 603291890 354198375 16519057 63155832 317305207 237700035 42238369 248468221 37905785 107600905 341024246 157981605 73964512 337905881 67602945 9161537 197452270 725982445 325491785 140252069 252480601 298383639 33820597 499155274 125024383 385164037 22875169 303833 169787059 694034803 394241148 535118597 95421327 10157401 508656081 257042881 209032508 115831405 352461511 203004426 10587006 600151221 164296798 54142705 80257 853481 13190761 79934383 139386080 748781172 154032958 285287617 47827207 254752 350082438 14506753 451520477 932118913 223255213 121703497 709399867 44734600 725941126 208887841 128842015 52234847 783153895 26537931 316998917 25137442 382640861 248934049 284382760 336433709 672755980 588832300 321124947 474203367 423121025 18902106 684239417 180017671 642060503 597549039 513966650 135574529 31545625 2744801 93521271 516024009 194500645 835238515 274778056 315064205 154852111 4398241 114038342 434179641 218782721 143580746 66172335 258027001 44481753 130600405 300907657 62836285 53231085 542819997 298563551 208315537 655453541 16046161 159777643 45895432 672079429 513977857 146870641 6854201 396936325 238266001 374289249 200905498 265911025 202500273 602160609 350468493 13075861 495804661 73944097 165780334 614910577 493363747 118876913 275842491 127135961 386344366 273972601 385014477 45469663 690226225 217359655 47717641 650438945 73369345 133153543 891997301 30212026 441485824 42465223 116876737 82023851 64180817 257045271 79936858 501633217 258003661 92406101 485613827 13752901 649856383 165073953 226076224 1283668 33070687 153594956 383457601 78817781 279559918 247833603 82683745 371865825 92701285 371341651 74970685 5824934 93536950 236883108 31960654 114375569 178533964 16064041 392167081 61899487 783777776 565205566 35664301 637155653 156097761 160851601 810707549 136693657 120386637 144968827 783596641 26480765 183451217 409257399 164022801 68610790 120961196 417314945 246689 129122367 558015623 248114525 6147977 375896599 103748451 902196225 480415833 67061261 40237501 264234329 41613251 27146995 588425881 97475104 121747933 6788631 110731051 628392733 226202417 193679587 393337033 188691945 280222889 8218798 250472701 621861311 11570699 5425379 75011995 67084905 198312871 268555766 748880667 287974183 56291789 45972256 73973665 630838855 351245689 119648425 922399878 189961336 178639498 757838593 30329017 23682121 365105694 97829761 8336295 10591093 531377552 7098266 46334476 48209281 20211841 63101053 427526953 113286097 37922103 200474293 258856001 662930741 19135929 569575189 5817592 193620337 383232373 7681521 43934257 74769211 255895701 47312 450758540 773967041 656450731 257105265 16659085 187510099 303209285 56864761 182212855 207248377 107022371 431052545 91466509 346412431 129708335 150331003 88479136 115720292 761631863 124790077 39519794 945291601 447711967 324755089 73114084 35838433 151941247 610019931 336474052 230044001 641494967 285866227 557237297 578011435 269315146 223422431 393912807 672789009 19530897 411960748 293000226 508338183 268652241 255826513 38959537 134960489 152876388 112851261 9365437 696663991 10193968 173636033 258947377 123922225 440009080 633260241 138359706 827292997 733261207 155899441 27593801 964443107 142836279 108330741 23132665 37213431 247411099 798407281 19013617 741277496 171893261 35472376 194642941 595588865 342645201 234528021 103330404 212485176 164028985 314918560 44527835 165602659 393265747 32428489 88330375 178957624 686241601 907124681 17496265 48646526 508319215 140481289 7312843 160081337 418998126 179933086 215567725 123597963 334122377 916999417 543717241 335556807 757168858 36538958 291272737 783656809 29287042 552911129 838736900 393947981 26309246 520504705 229586127 357726175 298772481 307419337 299820126 824483996 65189769 513105394 250634409 17803059 352490509 798508321 218569443 202312297 389004166 12479347 311095000 176722481 402770201 75297955 675340891 530838120 479020867 35591221 400790185 49045381 211222929 532871233 362409991 270340531 93207703 6584849 134797609 828129604 47855046 838362799 31941110 34369105 56036333 74646760 60625037 1240784 22670871 34736251 201696175 131272489 283641856 528814989 52020787 139268576 155857857 83573313 50270457 13558933 230887815 96056281 98642511 354969051 64285409 346756476 28308529 306649121 289970451 205961137 100087924 71542461 687322441 578656 589838024 614619145 402442378 655436947 832313081 579348255 61351921 82211151 121730887 582008686 225696859 56280445 235029289 31703811 453718045 99776249 566313112 132383080 65547987 10143816 460333126 746141017 460692 159812891 114170075 134563162 113751623 12298865 215282935 327551051 141298093 511802776 104531791 706410223 724443445 150245380 81063790 247786756 288753487 359508801 2223567 250350101 81529216 55914031 444315339 495076177 685654459 61293433 29391241 5082253 354639665 180175101 84206453 337125673 143571105 155200913 520607491 67543687 9634383 767385817 439257911 71463619 715150963 429480346 402038157 453219625 22261237 630431457 258551893 70595281 32876705 99412801 572916802 144123668 165117351 595914166 229769684 35329854 89740919 180452878 298875601 526818100 129285481 331872329 985376 1101661 133449261 270810064 106821281 453033241 85765851 152950501 275615721 228892300 377837197 131952808 121147457 517055821 74272933 233444131 223726251 149140510 21476941 76118953 69360690 196100218 36368133 102328956 739347829 630941849 459956473 324030243 87492141 31519576 244877553 235107496 225809935 231079066 13750804 191692502 19531642 152226089 251381109 440258131 211758146 454241 127063289 429942121 127796373 1237801 41328001 130434833 85352059 8278645 760016215 152001521 246951361 67561601 781492596 243678147 810313861 309767329 2134156 149698437 813746621 668256489 73331965 1402512 337907629 155017593 110830047 504999013 261159067 778461139 364469110 14902771 396042829 128217607 41557396 367230464 89354467 105041671 48740651 116242589 267599074 559054961 48259621 71762367 76136572 315875617 823845791 82987372 68019913 394297666 273226716 468946792 295601791 368032974 528655961 788938246 268553924 47087921 128064833 143961495 123832801 74373670 360208241 349867804 87937653 371572741 96804137 319948084 84803299 6100913 28542833 669344321 420875053 73213855 170727649 633220369 22656661 2171737 52368067 27722836 431983696 615472933 67018566 307128549 633081278 94413793 916657687 359901041 419746745 17936811 65534841 10607966 263740051 892729795 53375014 121547315 115786945 91255423 126035944 471526561 329038951 601110945 222228922 559009354 139037601 141545821 5995081 87946573 550239577 491742129 938262513 50791173 932082685 691150001 475068637 605984639 299609229 610558921 13711873 599769537 155947672 162995974 340179983 222083961 50244646 135330259 539963149 144757973 48811001 858078001 655952641 26674597 59145101 253034144 54135635 731870621 368447846 127303605 796234345 77439607 102724924 648512353 99433625 154201153 204020839 468853643 441581631 1309069 98561953 22782019 88831861 529359920 87564781 645420337 12120913 257357021 333039301 762616891 548868871 147633017 429740774 43897351 532838056 51111657 571917331 191610091 104538841 42380039 112463803 82710921 167274633 7923163 14921746 83323843 97136170 355944641 339190501 11789204 331338337 367078508 32381482 263423601 241786175 153861877 241962436 447267041 98056476 62890379 526549434 42635265 614657265 23887296 27304894 18929058 87478623 597990561 411268649 228732453 68391205 440492037 152166457 28241905 268991581 340062952 122985591 162979777 8931937 764427259 35578876 688886005 572809117 419825108 822326021 794513713 727435327 44721403 360361126 83558660 169017201 543316681 43363033 262498571 573381546 534814292 49418556 592789581 399471211 24403666 29667961 659579313 205610852 50814987 686459473 178575391 527415571 356934319 385945651 72365441 797541217 143932518 162907635 754893745 165680641 817777441 146362826 39243951 222109793 127099737 123928052 129851089 127324657 263534123 265380625 34005196 207120610 142453813 182970529 1584556 84377801 922978469 812793451 221543829 796252591 317936949 625431733 689665406 505909671 939461921 21152959 542449216 44701301 74942695 359919469 428894981 75828529 281151475 599284879 100217921 76610965 97101539 523890557 136036553 840094487 148872406 274449033 562774366 7758577 219944010 39802441 282679195 247818997 143569067 163793785 804939277 185354383 87217346 40178069 320169617 190104179 85140173 846221833 667216441 45158768 62327071 296303671 39761921 141361039 800438941 38902552 523365151 428472583 56344849 11235043 42171400 486600938 155925039 392799822 694515667 224855416 77955311 6409800 562383797 495423478 81921451 217620517 732560973 15124137 64188853 189948737 51753439 14340229 176534764 111492613 576739450 412520991 253824922 20671939 66457049 13997681 304745706 17363505 78554097 371691265 635208883 45724123 22527677 122691995 18699415 355386481 370115561 202240637 154480753 275710651 254104901 426641041 502712566 869455009 14135353 27525751 183981601 494910881 61407121 160877971 310488311 114043126 57792521 194038741 223714209 364321119 32569801 257759416 661258074 411044741 28407259 516610571 610896742 8639681 346472803 287128711 173529136 132124981 526257061 910233631 959940571 83522179 182588449 147642144 392882993 592711 369997351 53832336 112695776 156612187 41350891 32590705 587538447 51525629 1370295 336067909 257667749 40060439 306790093 58508905 83590300 66094213 133158339 300944905 46099033 589872241 326972459 6291656 427466377 439759336 870672065 136491415 40238485 13703041 29503987 219599434 79181961 1510097 375812833 96975648 313751507 173105665 27514650 16530875 263552941 221245428 374666689 407778281 833450809 446614967 266942497 640505641 22904839 218397021 468791419 495394747 98678992 95134326 268808723 86467873 111858424 224395841 21715757 462167245 10800495 5674113 91156306 417018861 40789091 530955231 81752680 33847633 213383673 577336063 10481372 90765481 470931088 451505895 115849615 158771746 588636056 968130163 233323654 187987361 461456365 414302484 868522593 323786446 343400282 830818137 383159738 226244047 416709068 151120810 53139283 81667041 598227295 37811677 85816673 141783495 434600839 506919809 436560645 52949966 15034036 13747651 328724997 340048017 7158061 189694501 28647817 101533945 472618693 151539241 170317011 289064140 102099259 654783725 489955861 132290806 64221949 24021889 62693569 159177736 28331401 236955376 368110315 15225753 246965770 13486381 31814056 771255833 694311828 437772825 48475625 197363677 103510107 703087770 75945311 182257159 4365121 44273129 41233567 389166049 383964901 629477061 375018051 95071425 35477261 18870521 389194482 171404264 226556571 883761490 573940201 529417945 431325973 170343631 22645353 13078220 459348825 713919724 289345567 449031913 230054505 103305025 116843901 130808250 115267780 73045897 348437716 94916121 232308595 85743622 169234451 105894183 14369006 796302873 268838506 33370009 223028961 85013425 43431076 381745261 104542985 39909234 389814691 11158173 955260929 322578301 400418212 31272565 122375850 82844401 1934209 128111777 66390926 146786879 46320861 456740626 272803239 1608473 83281708 64634361 532084164 626018761 223317883 176788711 658778591 901226071 881104204 18550037 766123408 258895198 420016321 452997837 540871790 77757028 50008740 244262103 589001701 750212139 64700871 48499249 544194806 569629423 31728501 379149481 271395333 239061433 119463011 646679860 17349135 648298696 760607354 166174901 310995001 657339307 317521241 234210817 242747713 486079494 29471267 284910347 258256251 356369063 693709745 98545866 54037945 239010653 69389223 15280361 16271425 99043868 10600001 430772304 400581286 312656311 186943801 351722331 538494841 333922598 73384239 43729169 564917683 263053745 117038461 189296009 15628951 846471853 661193233 34761588 279779509 116762101 707876329 175696357 520927618 742285363 784546214 157155913 224489938 367252831 50792806 480786521 74767999 25043599 331963602 853241356 413239320 97373462 233316623 84065185 934764657 215500569 95612676 374988123 953824833 139499179 52897749 358976805 18981111 372828471 176422366 800550037 419282653 249589484 193370683 198884242 418675807 588728451 755048441 685149493 444337131 786345337 346938329 256463056 457832617 204173823 342707037 105408410 752713007 1876757 875432746 29692881 259980452 642856697 6980737 119867667 310917286 77075781 343869459 606490501 391277656 34692274 2975337 196345059 217198422 71785119 128719505 201760601 258338129 44995861 718381737 629537137 910627642 117879581 383240755 27052327 124241747 427684743 3506641 260867011 390966577 36475605 106958433 23609849 167179929 117443575 74661822 117882993 768408631 533963677 69800221 145609351 87365347 153106 441609369 629346961 437943064 128712749 73407583 52271026 339730833 140834561 116393098 30867213 517295945 239695681 488839443 81517561 326949169 218499661 200812886 56179657 523341919 141962272 169401772 253356364 108761021 25880125 18016336 37822009 120661847 220367857 226852081 231085047 748787041 83692495 444941554 49722107 276209907 554809249 186892736 698961862 245192116 270382345 105044905 155804311 130004974 325905251 189783463 93795461 161954926 67145365 83247571 258273588 69845929 116731873 143430547 33443857 186287719 522232457 369797099 51419780 79286729 109579898 272834871 262126167 272391921 281564212 563020498 250416501 79144568 114918857 325258333 94843375 235951639 59788116 702209008 16968301 18805735 291916033 39089651 45995386 780512206 192553841 11018462 323210801 323154217 436283332 430819605 1040821 104145305 95775156 182172925 4549933 97701145 143241109 292583461 80724541 562221052 36431407 35856184 961861313 761285932 432759549 519176407 199620947 167126401 104973859 139279045 538005673 176168558 604137249 15761791 79238157 231189421 562381471 46750502 417472903 114277537 134514072 37381349 165508086 299452673 5249585 758347813 399576577 295155235 313460171 889985116 54575215 629677523 514290061 3557621 24704425 75122923 9620062 505753789 20435241 197445631 70137733 29810741 34071739 128403991 216167361 398078533 504241109 108571321 131305253 502674249 153589853 330082849 4401446 846180793 130412577 166742049 78987326 57312001 220451745 21816321 307165481 46347201 277016881 274938601 53961384 82638661 924528183 307420609 202878821 253208575 395074655 414016051 230888126 879412913 304087411 450317793 64112531 618692896 338329700 998035156 7555529 708818419 80788001 53965525 704762695 237606491 324153697 284644781 408837251 1055911 51009806 71624798 754262789 70427197 643054343 630471662 19763962 111513494 155955801 99379501 256947496 168044501 199000369 106308632 421519601 295398539 185469671 181468777 446732661 162271838 683593 139837156 4319677 977092321 763517627 216933001 371805747 37634026 164211889 58939821 85095641 60304901 7922773 402665173 626387273 211569979 678301937 156201536 198505204 185897806 48745143 365420623 374738629 730900918 596026241 499984717 931442115 405054541 115934623 48321709 79622947 502637461 59668313 54892089 85892119 239583136 166409997 37473073 261610077 666031521 437858971 364712221 273000295 167085301 340760173 657733505 612472297 284552665 377356981 657648865 314904679 671227897 9123361 763459446 594014721 23832956 433630233 150198931 98442400 568071467 132130333 675201451 181815562 236604226 553556836 44356291 171452623 380027320 153516709 296691396 984109105 312772600 630726371 253489717 87377569 297840729 2548992 210757865 541058273 62567689 791962359 36682465 77647881 262686097 493470121 245349479 136721185 514887913 457606176 161723374 255197056 247911665 210380626 58909591 5588987 315301474 578728315 69909057 259713148 53987350 29541781 38905341 250967431 187461982 193596536 9298375 584220463 79197084 585855843 72614153 57284408 585542945 131734125 229926157 348563193 128777089 14154643 818096401 11107971 917645242 10103536 332337556 6518422 808607175 518813480 556715521 30224701 278247439 12044961 491499205 56390272 433837741 797761255 287208577 502389361 903295537 739822312 213739905 499402173 323455300 3887045 70890067 272395205 36422569 24222801 314892436 273617041 29138305 476198887 58794170 143432251 394790551 619734702 43887745 236421993 240983009 358188601 322709301 116577089 496057993 343596061 381113041 71744846 255577913 491975861 540682216 139418377 7180053 121675268 169923909 162687097 455567239 2699869 190566720 9013735 208544317 575297409 37320220 502020729 284060008 177977764 5766873 527210601 515868354 312496819 257996049 635171014 790703201 123798700 147033156 622086830 725665345 29822443 180342811 381133081 205162381 438366251 289202099 80257681 94675681 175308703 31330696 706776025 121589449 312276075 440702753 63522361 267178495 215592169 645263529 489370486 214284064 1092751 715261645 495415957 331510319 146745397 366876245 138415629 313215025 125002533 110054993 136265566 370697797 504569161 482916081 58335441 467158537 317714645 10954406 209028557 311245234 828662676 458200860 96353551 188599321 60399361 409440236 42335461 151935532 393546145 13420918 327308156 590967115 50174561 225256817 486877927 111797161 283500445 20539153 323135488 476848426 33606140 323550682 115521393 201359664 6065580 317573765 32928768 35637601 340821248 200546795 81600395 452600402 175074573 129788786 128834819 146504766 439348622 220577131 5140015 410898447 909781741 6775880 161087317 281864941 398853898 287201664 849720223 159875151 853840735 8786305 226116466 80895361 171027039 150008713 152733736 133267229 265575493 43806841 66136801 127192506 113528269 6312745 63041819 105332641 458908065 191776491 167606301 105488335 427864121 188186471 197157761 679728421 81994459 48760897 67200897 485722180 157455178 32471055 379771471 6178681 97255133 308998 442710493 887918761 303309836 368531081 474857441 117748135 249053673 218034655 191730265 143194981 56997501 257247201 153668959 337609932 532283961 94610794 170826728 14345641 271849151 25139108 348077953 30860067 386758791 29750145 660539313 457617781 162019131 503949717 3942241 129478812 360226821 65383801 29051439 5449841 477868483 7481041 538340833 217649071 172372251 431205358 333961335 567183481 20381015 113267621 565783186 144952046 458755111 234383889 163604374 337750377 115611713 567546807 175994727 523385659 193650587 69403489 173510239 73622759 142293873 107838566 2087506 199636065 54439465 1447789 124343857 44796225 78400421 210015829 56232016 290851789 290890034 201297926 79860851 126033536 776580527 846838595 117704525 165466773 5559742 39576796 1720837 310187641 27755071 757235293 762868393 185067997 182905141 659655067 210329377 77066587 362118709 101553243 11732551 30650945 219715903 627459493 2732401 51085251 230109298 295318276 723041173 716752725 478726119 66927332 209658457 385823956 143797579 152909429 11247777 50599301 21976181 232670278 637896321 85300861 241275383 386041425 145046588 529617641 379612843 182639480 596143241 29330323 561917069 778030653 500099113 556312065 381472596 140724987 3065401 591928109 91895693 380416384 435874453 264775681 51795403 18647261 51835726 9192009 113566957 661492101 493749334 31879153 292467916 79116405 216928825 475554296 302748809 661790951 297786881 570872602 56350001 505157257 280138667 40737433 392855296 361481565 105305299 155541358 563238271 58832773 278956021 152048347 628916276 78700033 76923541 184084651 446968168 43384851 1185885 343249258 118210653 17929897 304133181 782852930 457390450 615770555 10792562 101374561 238470329 223819849 9834417 404146954 524065075 244263142 27641551 445616557 187214941 591293251 373621249 849676439 193659219 232541985 282238441 129225783 215131021 619526282 211703216 61450541 273997081 16574477 29378197 359985451 4515085 214307727 21213193 153273634 80720191 3804641 152096882 220400881 43121827 76507315 547655788 164218939 14765526 1244079 335876554 29365272 43382753 761120473 443620003 19026091 101007226 134136601 194983201 23002591 133686001 277335696 851384145 546114745 88011211 157488115 334703953 318166805 2255840 49976770 117986717 185777889 178644873 246517018 679618157 209492071 340676561 147620047 262516135 385822360 365488825 158999497 303052201 144203095 23594280 150005436 102588580 204009040 370545760 113474027 88763331 96559309 2217765 216858673 294907856 470710059 450254120 117171988 121047226 213405886 488718092 16433637 6865279 305784424 585602007 536574473 400176316 67010533 618684503 242057323 108540905 22974637 492451879 598665409 43512801 138839117 294983486 124120627 228310333 868408057 400519721 740473301 172022771 23564761 5207329 415122401 4039465 674300173 828867781 237374803 419583389 342599235 163858969 67694777 620160577 102875326 731332801 131372261 421685083 205163375 329432289 8724906 5380026 215529841 20699425 50056189 566074348 487955341 572494245 62422092 476375418 204349515 80234337 286817921 240790025 273343331 241943098 585011981 534681109 71639401 482424397 13923505 171037526 326308030 317750742 466864867 13242130 301841409 620419417 36750491 217781057 38891437 157460961 394494106 249847954 662659712 756885802 144185791 312452385 501569905 45555043 284203748 92963587 208698741 945439633 837165205 535418101 751289982 27440666 74761271 259562527 322286392 684982347 9690561 67186549 383673607 568004380 50403673 4107791 23685557 495220031 144375057 125109313 1657466 320680809 350078401 136709950 180604426 159607981 28872988 196354305 15467791 16368606 33180841 285922953 92506074 208092501 195139841 493350033 145823211 326887969 371106055 424510879 35652784 140093461 18445266 90488311 159746455 454759129 13817031 129856348 264002251 61512781 212694345 303301705 454657351 417138379 340409876 114180253 33615037 103644297 41891081 681285916 60708726 4939481 261319937 643485907 115417681 438537903 925324409 695274268 121520451 169586704 449845721 742926017 149754467 151076129 82195205 409243184 483182971 139796137 128395851 43969273 5513554 240939265 173979361 434623759 156642561 477096249 38404267 350144950 12545369 164751357 77429374 662553761 490356721 31642651 68419425 489184885 320819071 168390658 341471153 185601468 7827925 36158534 120033233 382857107 38193409 109340848 27774511 60812375 202675497 727901581 728677964 338177676 74730291 53788051 589179469 115412026 139176160 16871401 89199211 537086101 196263288 191965126 209521819 209893408 30493388 18227131 49841395 236453241 452562769 248957743 507921726 793441931 43429186 44412919 338625751 14947591 460317265 303292309 114614781 820741858 414421960 27245265 621864049 115912369 240436193 37687267 72476801 225234493 124247455 96506102 303188988 605789351 251134421 117469199 330420025 147626025 4863579 274755861 534912686 297294976 354817633 349419778 61530151 11043661 258267151 124836931 552164946 277428205 203810517 19839169 93890329 220095415 566455020 779677512 251963833 210385225 110611697 118188048 722096812 424362904 130067605 451048013 179060389 290136609 10207507 352183127 67568161 298597451 96341449 17739657 546213591 38338741 67127328 490522990 184763791 122975889 16007713 428138299 510932731 229080394 251838017 307092441 271942015 282496561 294167790 10189291 63481146 121960138 200590030 164862391 96278329 321730135 792846523 211829361 14167836 325599611 400923369 659338303 138559009 662948889 3767907 693065062 188445403 250050698 384979351 620699069 166345184 24523207 239409657 505042298 114190348 339835626 149127546 222531601 473957611 768363345 6033439 318421729 21705832 44893213 226110011 61293713 125842697 32538373 102683170 17107282 801826021 340881564 54333451 118455706 683391219 219979877 272558754 169947142 24195909 51253537 82452058 42630581 119514515 537108949 292048126 139548649 104393125 271492732 943265926 128224297 216110664 10553797 240410581 555844465 206877529 162833079 773615931 97017486 252715679 908311505 227932601 67120944 54889570 349116665 40198861 569153095 52987336 495257205 824980791 362179708 687357049 101142289 145514087 128547001 448403971 329147988 791465654 4660777 547008001 133600323 77581126 807802729 427768321 342394456 158565505 83516993 3784677 172335225 695421253 362789281 55265822 84854771 30847191 339295329 166499297 71950857 33739245 224236401 683085445 4371142 105540513 293375581 12165381 246833140 432431839 377910601 465520001 635334841 30687877 504738221 416530465 22369301 222113847 72195796 370776801 447567651 75592513 906765874 154877185 39598729 223961826 621075709 345693671 541621315 99119840 181700881 379766201 957973101 421247341 159404607 11377790 431989636 496833461 52829596 254869777 58267953 217837377 602679780 296070436 397704581 696088972 16617111 101370529 208125681 192219921 124426897 270253835 653959333 5329117 137544193 179144785 47259001 195023937 377917975 101375196 101128535 86393353 104128191 184624766 269738814 377177621 101041270 458735447 155732539 4523889 25148753 177648008 197042353 552219361 37428349 413849728 512042107 325625533 241489681 151113965 9646993 40336336 126897526 231818874 102574495 294246883 58662858 245538316 365892040 59838797 546488081 159717901 326275795 66879590 46520351 173680361 38897715 105937441 262186653 228677713 676536897 391333881 437100826 688103425 5710783 15250956 68803361 383484829 126383034 4646753 183552251 160788591 41371111 689725279 44936788 40033592 2456188 564478487 1959151 140446626 338470401 102130015 523327861 100466983 76994391 82199608 627279433 163841941 60585677 325607189 165419415 9083026 191511265 252703301 50729896 400090245 40083044 24653361 709571164 220229029 341580457 58025077 1748417 102060981 897687331 136164386 456639415 240783701 98064601 416652889 10049646 443398159 97200727 326909726 458569284 243227293 258546115 125647621 160420976 315946201 183035841 335374710 227277877 9017101 4879519 44989145 1464177 907689043 213945529 258469705 541461959 741220301 98109151 26285209 16395889 295110199 174493705 423242096 162576313 554253787 202164227 22401380 50175927 44846245 2685285 251665101 574194196 265856911 22848781 2132689 79881635 117789157 225522211 31003871 174095370 4979767 296179271 588104101 9173269 16972519 175339001 745908717 2104126 246095554 20071701 4874301 16238028 23347477 718986349 143368443 450697153 96370009 165421297 36592684 126562878 280959790 9776321 308444907 192291711 118230421 650006473 349715807 359902570 471049375 1584669 169062404 94539321 132532027 316871185 879883049 451079361 295450161 493472961 146428073 241924209 355570714 93008601 307320086 108708241 325067251 70430601 309279863 37229671 31182087 38315009 408454265 93474019 642086446 720588816 330229431 298431973 415453165 627222961 37664065 14537677 43570203 250115633 274110599 51177577 242249926 674203905 507620535 317942223 720373 422259081 14387563 1528019 221557128 166372471 324375724 442714991 433304545 39495765 19513145 15602401 323494106 309925781 6112351 50388701 183089476 5872483 71865586 6145640 586934011 163397436 429801853 740042847 201353062 644229385 43555888 563450425 162201281 81199639 680333683 175686658 304391352 222007659 26192870 105741889 2418391 52435821 254016568 303491561 104022283 53859163 322042307 196795615 105626305 217126721 175949489 423297337 544667737 124693505 19631943 304006627 444122706 905263257 41035893 23425025 14275841 657375316 958267849 803441126 34867171 775845001 7974363 250754877 40217893 254436521 143241211 260257353 62092603 235474485 96800881 64208601 239300461 201684991 158969354 514437569 370451873 854730631 687279561 124238186 281029501 155251657 559708021 540795664 128244795 75012211 94245361 128785144 13081041 42511912 69166822 274948131 377388771 13150573 351814175 131690461 5464747 197160169 317178289 329192353 170055887 833305025 8320159 726238577 6358309 216996409 6080481 11261313 266877201 24077153 154157134 2302258 89315781 324425130 555281061 8819231 138380881 758970681 48819793 385157017 445396841 275690962 23384061 200235111 409925946 713455015 664219631 682676171 244849411 228454255 110581579 271661041 68189011 225403143 149097780 34221067 94188347 103798051 158225040 136423359 389506101 180470431 56608993 101180535 314774851 103210809 91670671 767284033 365358136 32119336 864216712 222616477 294228441 272382331 621288321 220961347 48673381 131246116 16090205 864168796 762760285 7339531 561274324 232720939 422551809 516499681 37815441 592279741 351231013 367512269 26171443 242343291 453689577 164823781 214860166 177975847 16332569 60338087 153289463 306898606 107560769 469864227 139665100 176305247 152251001 625228954 392591187 210975098 53098123 93628366 140007012 26651989 100255612 2837073 38683450 602869301 522109332 75628574 47970889 31981251 14129151 858155671 255283617 120432936
01000000010010000000100100000100000000010001010010000000101001110000010101010100001000000000000011000100001000010000000100110101001000000001100000000011001010111000100011001010111000001011100001010000010100000011000001101000110001001001010110000000001000000000100010000000000000000001000000010000001001001011000000001000100110000100011000010011100001000001000001010011101010000000000000000000000000000010010101011110010000000100010010000100110010001000000000011010000001101000100000000000100010111000001000000001001000010010001000100000010001000100001000000000100011000000100100000100000110000000100100000010111000000010010110000110010000010000100000000100001001001000000100000100001101001000110100100000000010000000000000000100000101000000011100100001110011010000010000000100010010100000100000011000001101001100010000100110001000000100000110100100000000100001110000011000000100011011000000001000111000010110010010000010001100001100000000100000010011000000000000000000000000000000000001100000000011010100000111000000010010110000000001100000000000010001001001000001110011000001110001010011000000011000101000000100010000000010000010000001100010011100100100011000010010000001000000000001000100000000000001100000000010000000110010101000000000001000000000010000111000010010000000011010000000000100000001011110110001101010110001110010000010100001000000001000001000100000110110010000001010000010100100000000100001101000000010011010010000110100010000001000000011000000101001000010010000000000000000010000000100100100000000010011010111001000000111000001100101100001110010101000001001000010000000000000110001010001000000000000000101010001111001000101000000110000010000000001000100000000000001010000000001010000010010000000011110010000001010010000000101000010000000000100100000001000100101100100111100000001100000111000010000100000110011000000100000000000101010010000000010010001100000111000010010001110000010100001000011110010100000000101000100000001000000000000010000000010000001000000100000000000000000000010000100000100000001000001001000010000010000100001000010000000101001101001001000010010000101010000101000000000000001010001001100100000101010100100001100000001000100100101001100010100100000100010111000001100001100000100001100001000100011010100100110000001100010010001100010001000000001000001000110000000000000000000000001000010101001110010011100001100100010000000000000001001010010000000000100010010000000010100000000010100001000010010000000000000100011000001100100000000000010000010100000000010000000000000001011001100001000000010000011101000010100000010000000010000001110000100000001000000000110000010001000001110100000100000000000000000001001001111000000000010100100101011001010000010001100001011100010001000000000000101000000000101000010000001001000000000100000000010100000000110000010000010000001110010000000100010110000100000001001001100000000000011101100100000100000000000011000100001010010000100110001010000011000000101010100010011110101001000001100000000100000000001100010001100110000001010100000001000011000000000000011000010100111000100001100000001000010000000000100011110001110100000101111010101101001111000000000010001000010100000000100001000000000001000001000000000110001010100000110000001000100100001010011010000010111110101000001100000000000100000101000100000000000001100010100001000010101100010010100100000100100001000001000001000000100011000000001001010000101000100100011111000001010000010011001101001000101100100010010000001000010000000000000000010001100000000011100100000100000000010000000100000001001000001010010001000001001100011010010100010000111010000000011000101000110110001000001011010000000010000001000001110011000001000000011111000010000100100100101011000000000010000000100100000000010010001011100001010000101000110000101100000100001000001101110000000001010000111100001000100010000000001001000000011000000000000111000010010110100100010100000001010000001110010000000000110000100000000000101010000001100001000000010000100001011110100000000001000000000110000010000110010110001000000010001010100000001001100100000000000010000000101000010000010100010001000000100000000010010110000011000000000000100010110011100010001001001000110100100001100101100000101110000001000001000000001110001010001011000010000011110001100000001000000000010000001001000000100000000000010000100101101100100010010000100110000011001100000000000010001001000000000011000000010101000001001000011000001000010000100011000000000000000000000100010101101100100001100100000000100000100000000001100000010000000001010000000100001010000101100001010000011100001010010001000000000000000000000010000000000100000100001001000000010000100001000010000000000100001011001110010001100000000000000000000100000110010100000000100110110110001000101100000010000000011101001101000010110000000000100000000111100010000110110000000010000010000000000100010000101011010000100011001001100100101000010000011001010010001000100000000001110000000000001010010000000110000000000011000110000001000001000101100000000000000000011000101101001000001000001
11001000000001000001001001100000000000000110010000110000000000100010011000100100000110000011000001000011101001001000000000111000110110100000100110010001110000010110000000010101111000000000101000000000001010100100001110000010001000011000000100000011101000000001000000000000000110010011011010000000000011000010000000100011000000000000000100000010000100001000000110000010101100000000010000000010000010010000010000000100101100000010010010110100000000100001100000000100010000000000001010000001101000000010010000001000000100000010000001100000000000000000000000000000100000001001001000011000001000000101000010100100000100011100000000010010011100000011010000110110000000111000000000000000000010100000001010110110000000100000111110010101110011010000000110010000010000010001001100001000000100101000110100110001001010000100000010000000000011101001010100000000100110000011100000100001100100000100001000000010000001001000110000000110000000001100001000100001001010100000001110110010100011000000000000000000000000011010010000000000001011110000001100110001101010000110100010110000010010000010111010010011000011010000000001101100110000001100111110000100000001001000101010001010100110110000000101011101010000000000001101001000000110100001100010000000000001110101000000110111000001010000000101000010100000010100001001100001100001000000000000100010010000100001001100000001000100010110000000000000010000010101010000000000001000100000100010010001010000001100000000100000000010000000000001000100000000001001000000000000001001000010010100000100110100000000011000000101010100000001000001001000110000000101000000010000000000000000001100001000000000000000010000000101010000010000100010001010000000101100001010111101001000001010100000000010000000000000100001000110101100011010000100010001110000010000001010001101101000110001101100001000000001111000000101000000011010000000100000000100000010010011001000000010000000000011010100100000100010000000001000110000110001001000001000000000000101001000000111001000100001010000000010000110010001000100000011001001001100000010001000011001000010010100000100000100000101100110111010000000000100000100100110000001000100000001011001010100001000010100000010100000111101000001000000100111010101010010010100000000100100011000000000000000001010100010010000011001101010100000011101000011001000110000000000010101011000000101000110010010101001001000000010000000000000010000001100001011000001001001100000001011000000100011011000000000100010100100000100111000011000000001010011000000000100101000000001011100000000100010110001000011001000011010000000001000000110000001010100001000100000000000001010000000100000100000010110011100010100010000010110010000010000001001010110000001010110000001010001001010011100000010000100001100001001001010000000110010010010000100010001000000010100111010101100110001100100100000000101010001000000010001010010000010010110110000000010100000001001100000000001011001010011100101000000000100000000011010000000100000000000000000000000000010000001000110000010101000100100000010000110000001110100100000000000000010001001100100000111000000001000001000000000001001110111010110110010000010010101000000001001000001000101110000100111001100001010000000000000100001100000000001000000001001001001000001000101000000001100001000001001000101000001000001101010000010010000000000000110010010110110011000000111000001000001000000101100001110000000000000001000100000001001000000000001000011100001010011000100000100010000001010001110110000000000100100100001000010010100111000011010000100000001000000000000000001000000100010100001110000100000000110001100000011000000001001000010001000110000010001000000100000100001000010000000010010001100010000101000000001010010010110101000000000010000010000000111000010100000000100100000000000100100100011000001010000001000101110100000100110000010000001000001000101001101010010000101100000010000110000000101010001001010100011100001000001100010000000000000001110101000100000001101011000001011100100110011010001000000000000010000000000010101100010000001000000101000001110000001000000100010010000001000000010000000000000000011001000101000010100000000000000010110000010001100001101010000000001000000000000000000101100101100101011000111010001011000010000000100000000100100010010000000000000000100010100000000000001000001001000001010100111010101000010011001000001000001010000001100010000000000000001001101000000000100000000000110010010011010010110010111000000001010000100000000001000000110101101100011011000000010100101001001010000010001001000000011001010100000000001000110000000010010010000100001000001010110110000100100100000001001001000100000010000111101000000000011000001000000000001100010001000001000100000101100001010010000001001001100000001001111001011010001000000010010100011001000110011100000010000100000100000000000000100000010000000000010000100000110000000100000101000000001000001011101000001000001010001001000101011000000011000010110001000010001000000000100100000110000000100000001000100000100011000000000010010110000100100010000000000001000001100100000001010