5000
3307024 494974423 624882631 183402913 420576513 18969626 253705861 215479132 664661665 1922019 239417426 202832326 24613405 68344543 406731155 26025166 234277775 491486097 168912511 110945247 156227547 207964040 40346371 165739861 13371223 241557616 124256881 47508587 243615461 230812869 100096433 83916001 465988 955908241 111057482 1172901 104288113 178613605 8490796 63517594 783155946 101272437 104248096 244707638 296162065 139900497 300356981 169388101 183600151 118992699 98818741 242504687 199504917 119936751 37074916 794555295 247587025 414852310 375312445 874308995 491667556 14406993 355757749 61790291 249315949 478441510 6220897 257073427 163948965 486844221 1138890 605375101 34200783 141409686 445962035 58079896 298734337 374337463 52332714 184505150 63454640 6443921 657012679 2623369 420806959 954644692 322963116 61547351 140580056 195658391 864537115 117015751 122635009 5411360 282384961 53825921 2625925 202328235 37109357 121840201 245495069 389338742 226626661 254232919 80515711 321593189 257985781 147206853 253388329 5505887 550930001 359855211 184386905 227771067 84007841 177769225 188424805 80609971 434072101 49678838 740607515 198085545 478076495 305370433 19222167 75280983 2202058 266146537 97562605 142318051 312265864 290976937 36639166 265882663 560215929 47731201 146334695 41813216 49187734 11040856 336610201 130955693 419643895 5082079 429866560 150662345 8733787 2668299 55337527 108761631 120624921 163131669 162872295 176140112 844817084 101141429 240605057 83670017 798838354 116483620 242087761 636550081 109464321 75392913 754111269 166304905 53969956 32177806 141322071 164546811 74700001 33146205 25210025 250383289 210958961 83541877 601395496 75881677 125446861 369395486 162449155 61497723 170994947 81685505 15342328 198732321 47995201 338385709 545482954 95402161 182060641 437078965 115989754 51074826 347294377 151691961 136440277 532323913 12001425 476352966 847414239 99253227 411895 13876210 53519659 559836899 402554001 224099785 192538327 454395007 158652946 24745397 455779721 99411523 631481875 227440711 5854718 435395641 56082169 18434411 22319661 463990186 695954397 69384501 175441141 340564969 309987900 351028041 3474865 478612545 44958709 63902673 99071569 56995993 46636125 532720016 141629621 165947509 830726016 760908475 59880437 192707153 402621418 249304876 577643851 147247335 506931841 65253644 166246741 396758499 196463345 285454949 401317120 694113421 34423894 398777905 636670495 237006181 557826361 863082177 412143327 54361217 420130751 233118728 447325291 116481870 769258219 193179807 355900686 98210329 353981551 210429316 59103521 106179646 686994796 53606675 231228934 307666401 186090370 235667167 171922609 131921467 612268999 244301821 709829221 93783927 118903847 307838713 552795427 13171222 603337443 47989501 256510931 6233761 741086433 188807530 65129617 186605721 13501921 712217233 80394409 372728233 47419251 359929414 74596978 46823492 361196741 347922145 88548071 159144337 2208846 735000181 619559326 460873125 26161033 411035717 5455297 65019781 152465221 586267345 669834571 350353486 146396657 229828917 10869124 567137589 712369031 4502881 209304829 255362757 121119703 164832631 175762189 451451565 664087085 684073405 131330386 370210261 212352001 136211050 375142769 51199381 350826646 245639251 39545689 72430559 381154978 176270326 17089489 212714587 155997577 822674599 145065441 47014888 27704227 83358172 84581445 156709217 285530593 324333559 73828591 8364341 466046536 81663431 166669021 328283063 128675262 81129937 173391856 334851192 10966846 498740425 681339604 278009461 113138681 563730817 142999253 317684081 738004 577603117 62686447 707095406 374127898 186733015 362248013 100705315 443073889 912069169 320090744 78709201 14864359 79068361 427326661 858492889 501605229 125563650 355339351 125213851 67682441 142783013 303939469 386743540 440808985 666090597 44210401 3004366 103123875 671105662 286535341 60807853 119851986 7021540 850884973 228111526 407802133 2467074 82933341 466203421 813334712 12802753 121967923 509011687 37280563 27518206 405860889 6309362 21059014 41347549 2190709 438211801 226371553 22699837 386266311 65073770 59204731 6103987 172961743 759226089 36624876 832589110 347682065 176848453 256900981 681397901 374597137 405543251 237849217 3741026 341571979 22228210 138721297 435089942 106658997 260535367 291570953 858755990 41185969 47467491 109278352 105829717 216162076 346681469 501428140 370520857 223700485 253409599 61535098 439008766 64459236 234989267 131222161 606525715 720764181 571783402 150785873 70944337 660360159 531687949 2036699 19367588 18150628 32568721 96598305 14489971 495349020 470206981 174306497 14307721 34263001 177652957 66903585 76064515 46811395 516665605 370860305 168310891 115732387 540308251 51648431 382673185 286097676 166038962 249419714 422245185 20736046 239908985 26197966 360789479 462674983 45177089 25655462 34587685 151831361 153064871 74762861 197721393 334646377 331731901 319019686 542076 235877741 2087664 44429347 769055608 210808396 278354827 197552089 184411765 39366329 205523111 525661032 250774237 16350790 182581290 248742876 8245923 66232741 9586358 292982881 182743341 331170796 52438156 205651689 15272163 6223534 269555006 387157681 485509546 30785261 297541225 96510701 178710522 286647289 667956331 124175611 94723721 366576281 56769889 561577005 9209149 197135551 329804895 205843303 150874679 903379457 36708088 7117357 83326117 37870987 51108241 218756617 175190543 21493351 70529455 515780255 233104043 634086217 771510230 360731589 80268904 338851081 261536536 394345976 196227213 80186211 332727701 93842708 162479697 7492493 441956251 69516481 803487169 11917501 307466588 199527589 17166375 460196881 511740659 76444193 284648697 309613204 53355191 140435588 144924631 158685505 135256969 116240203 213924101 29424862 293994556 5244586 9130791 108612219 772147441 297124101 209064487 308251759 245415600 158473117 658519761 812834881 193082911 152957755 16254955 490310346 732582241 538996777 297605881 369255052 57008953 146886471 47893606 317526201 988082091 56537731 156563337 182978929 243771841 7269226 166201839 182091829 204870439 38951367 197632881 114555025 151844113 68024428 227732793 158732987 23587471 31255839 375180241 269835425 372054817 293790421 565257661 738138457 153580201 536202571 275541271 309618061 96367801 12648537 30390865 403982860 293381642 98066827 306313021 48404800 39963861 180938251 732035921 395294740 291557569 121243150 315263301 676225627 562556523 662008593 82906862 478577025 42364188 87488535 177471289 706204353 83062421 321747931 285404395 60575451 513871477 248866543 66372169 62628201 60596603 21244493 76657429 68490491 292202890 263803113 386960616 15595812 99242641 220018377 656958461 398688285 587943301 486406846 29804787 355304881 301804921 278329918 340538958 787442011 165650785 93577361 448443745 476986966 209181890 721015489 154143748 563714965 21992186 57145591 104943313 415248835 120459841 864540397 969389289 237006039 92025991 96831095 80866776 321432625 381154505 106328113 138689035 57427101 381515041 82331079 61480201 207038751 20346865 264519291 208138577 468745201 221828129 241676327 35454763 15113831 622813861 40487596 262232641 193605912 502590826 50947161 19237351 354921876 212954297 487897756 592024080 200762149 580776121 392917396 293178761 72089170 169810525 671844790 716385580 4968547 171063891 177917513 26883416 309887626 138875266 632768785 48828664 173692135 411969875 335782721 324178894 65327959 175654376 336599476 51876481 204725137 157850071 385974071 6901840 517266143 562542881 612605601 425568193 930974197 3790561 64873427 85881814 543275851 119911985 161107651 13089763 265772943 15193225 182454097 918699745 848386 437897773 604691269 25971786 436495841 111683201 21307057 357296734 376219405 651975941 667194970 126201969 109374413 198054429 154469953 21700897 129014269 18880219 162191875 29927695 259691385 14637253 656558241 243975881 454198057 241870617 371840831 898926448 281385137 258219075 331248269 150821226 81416941 277515526 108604241 48854209 258697921 88322711 236706377 212561425 18992561 323901953 606309373 329555363 13923797 528924397 39248581 598730628 215258749 91135129 899720193 383115241 504041769 6420232 487710025 3555865 63034742 550776929 479518405 104511787 387521057 470092771 608989044 161103047 411256252 830362233 309135306 389944423 101586815 217810734 114939190 26784736 186987205 3041734 22401601 82212648 196651001 664706676 104577369 301260741 223918003 200994237 218460614 28521733 542587431 78014020 267340178 154705433 65477303 278994766 105285783 201362365 518735897 368945851 499734331 124684710 62583577 353862433 27857041 264303505 454866953 780984 606969173 368382736 120678601 157426681 851148181 162023703 6970369 551158301 31510066 143840356 37089757 904362175 28939981 61273774 251174713 222628729 5064301 78109537 198879451 276556147 599458105 139499361 15505429 47289531 49503455 479177557 6246379 340972057 96395343 194476126 419293225 640088665 395866164 213698052 128696469 424805862 34185471 546343271 996747 271911347 209788825 15845329 18181873 84552609 555147865 23545726 176596375 64059451 41604425 287080069 573810349 24495657 70190113 55373341 45998009 192784621 492048919 593194848 299445352 26308465 1575883 51437998 18999709 35055229 381267690 217876693 174301 657240922 218435632 163170571 35954884 6597793 118850705 41784084 386553761 8185346 111854376 207962473 22497763 180114604 357155835 62010444 178145122 70138276 615236383 317512801 786113161 527722973 859565701 251536531 709942849 124037537 214671006 204867241 354033216 1989009 755456353 659523297 7803301 376299602 517920983 509597595 352540873 133360729 259415273 20007373 332479621 195429377 535445371 415665881 654321526 133870157 287002909 89151835 20242849 136031697 11373647 484421710 43055692 308495305 358237516 208272709 6605464 295498216 664516401 2194876 111563794 36485181 316902337 5193541 339891966 194331724 65644921 264072502 506149688 77923329 289528193 953591941 225051729 220909921 606748585 14519129 265553838 65167691 35128806 67129027 67226687 49218688 30475637 233323126 237671425 204105267 439989796 24651817 249041773 368376724 67417637 357585242 393222985 417627497 92247091 142226629 180719489 581927410 61051105 444004159 25920865 89904286 332068741 109557325 290780054 82760441 150864631 186920083 274469537 320809237 66069541 26839069 165970510 35504224 290730351 327671261 296549248 271893987 168882442 112136253 555777730 585033835 235904761 40868029 94864537 5386561 450348097 68847281 17764321 9280917 642884771 338513150 696372367 516592063 74301817 275749036 161145222 13184099 729533919 2162115 220024443 266163201 164395085 363831735 148124845 806070598 225125687 541954291 60372376 349589701 291205601 618077736 174888617 181858009 166326949 56637751 52286936 181420435 862917049 279542957 260278229 259352094 373600865 1894293 76033211 139789651 383829501 39930256 135541491 32609934 93488851 9487294 224249116 250664977 450784956 15092826 285497311 665601831 119136187 898396433 95409084 992737169 319452521 599849956 517683475 72407621 355843234 90652177 832261717 9876241 125640235 877338649 162901477 197759587 270070334 243041717 24336117 400043242 44351231 46704085 102278008 556243013 3476705 281260981 157629808 646953889 429417451 263944063 288359467 135324141 292365151 653389192 758141185 829035193 267342121 59185985 6947638 97317270 277142680 393902926 188010001 624753802 512129745 399353201 30576841 261411241 13354057 26260011 346730437 108993817 514254401 677302165 379858042 114931476 797455233 14422609 555509613 561056435 167636881 367260874 105990853 86633917 380261129 10980063 842423751 196423801 1481857 8515851 38800153 607373873 427573173 86268790 607243036 757156935 457824001 113443873 520716760 112216371 337902115 333977913 114973030 145561673 97751985 126283447 704857371 91127531 143694138 326832691 71661529 25505953 190739200 4803121 680467 540614521 415845605 119315851 348490234 249047379 523301038 219732382 657614721 697020801 120506491 115245841 555698056 406475425 56296624 556904833 10615411 20828746 259453741 161588401 87605617 621469597 580287171 235364401 404280278 470275711 378505651 725141756 445714561 143868355 18936086 864150 108704901 595204463 62407465 107084641 180910549 672574033 140336717 79494010 1544865 157493181 380488716 327182600 469728386 30292376 272807601 204994987 141828728 147710887 128089864 474508440 35905587 208932340 950132411 25041081 25580221 369277756 185390649 159737995 72456721 104506277 217015757 37309889 496272289 441296586 212722367 37681495 727513388 30920181 104031754 847480057 56480501 156763291 190149256 203849770 158829361 272686285 6736770 465188521 26079277 624889189 38703970 466968806 62163131 55406053 517194910 370768114 357476662 19477163 6652137 251573777 30007609 402577321 674815857 196215710 847286077 118394929 339893423 283303337 680562286 834664781 222503389 173370641 200074609 542546467 123406938 537530689 147223513 78733733 186713065 313122517 407924947 97463037 707931667 49426051 27423565 251981595 242775751 451717345 217954749 373708576 50514101 73367847 55500017 23198813 436550819 649347073 723621700 148585797 36225505 62956441 55271317 490151455 389288453 509824393 63784967 545312769 51100727 334569751 86952944 107461531 12519131 93185833 791020225 586548694 148142779 23667945 474303871 564163259 344838853 319406660 796547410 123282123 261593461 109545201 25014139 373659185 168908299 383003069 77934566 665542933 43605241 75886301 702897215 83948313 18718412 277785937 246746230 141989191 512398245 7657721 339835441 767985847 195464721 297618561 87307309 119152558 157090449 183800739 43802265 4456761 108827133 5569422 791220555 135658348 782692 234490758 117727127 99642708 103523041 123215041 6206001 364039201 54627133 5049290 650077961 1 839958121 806400085 92490049 197326492 127684333 286609342 317233465 204735961 46646403 49128490 291676441 173647901 44305892 191310681 466738617 300343443 157454266 349615985 175730010 460623787 370037200 13760878 64865373 86487681 876623437 156644423 248265001 596549383 166838785 159000370 396887730 156471427 501959167 45240661 23826597 98587932 628219609 226412390 1063000 839943945 160329353 86894361 126358534 522092169 624291923 181405495 513735301 158227616 34696707 269624005 498463957 70132076 33294165 237476071 188913753 797853481 296307329 537791255 14148161 85671077 155399869 73488520 119821433 427105665 472572276 36941185 111198673 4936653 176291829 276117001 182515600 315260972 331504971 360588325 33744295 938796639 49224509 561523381 435452865 27899040 289366813 656127921 99035641 139960391 118732931 657030617 318833641 107983968 87824143 48814719 35065197 85454986 47136481 161861041 264226153 28240601 466379035 126283792 204216783 402781705 568016839 515247644 251944666 591795 141668379 376959025 317992105 873167905 119477191 90950289 19064827 334757329 75475401 283664626 23374855 420382171 151879600 563021943 182686270 372460924 18276609 665247353 6802203 34179841 312227464 86103601 306680179 339879856 279602333 390722749 44525049 119564146 621493879 255072541 413120643 95392067 478716247 235491571 17204601 800412065 104153981 181094761 47729403 437335353 428728126 653127771 282417307 542393845 482873931 421714537 233649340 60771502 369956341 15001201 481362376 290404861 53245567 77885545 757348453 415462261 195572339 381445441 47267804 106224077 43979908 33599757 21745153 121611491 4273737 129778809 564439177 362001964 112479661 288478837 631074941 361192150 348104326 395591125 166613707 539236081 387765495 473303733 329306817 9928433 49272241 88614667 42808597 51309726 172773462 35347915 24072361 238365318 725389763 861862101 4687723 268693005 208001791 126765703 197434056 540103501 722497 237888532 41375533 83823741 94569084 927713001 441676401 579763665 411844881 304136847 167605675 32349639 155950609 260107006 160265051 349613237 579990106 93512752 13210801 353131309 13671505 53931501 11208745 990295531 104142081 3417151 182680849 11917726 374734861 139472521 80723413 15111376 306078814 144441133 351687841 116262654 3117934 241122631 285201723 331802225 123592196 334312782 91374282 360580654 617571061 340293185 3791019 346469215 15092699 91809266 212035391 57770217 254987025 57907231 370127533 355524121 397366960 178040781 511513653 155743421 204180693 225073393 274940419 48934157 317579393 198059743 330114257 83411873 38822925 297303733 3002726 31313899 144877931 98490127 380625319 512119297 254560367 173490357 659219527 190876987 60611281 649767169 47365033 1723945 489745801 204693211 24901163 44711395 539301 156184831 131250310 152529235 240247809 100411198 258958876 246969757 376436953 702802992 381567239 726936969 151271806 3666664 74856981 74014249 17005025 200531423 42336673 87348097 253936609 715138341 61826992 300292642 97750606 545546505 16908577 631924089 13072801 159637557 991054741 274484893 157732001 405141608 285735256 570740129 560115271 322424081 515162584 126192251 885647386 981964023 20943701 8418799 5846311 413406603 303566377 149021601 170082991 68219259 179532081 267387418 125042445 201115856 248648723 42309201 301933037 557019688 177590764 183588769 188623001 56763216 684632001 466715551 347501547 267773041 283641281 43665351 445350257 2786872 77801050 377979577 357426002 21398005 47998486 13071709 309574171 91979081 505954255 37014001 51737401 871612531 801020353 387047178 516137491 621187645 536411989 490517909 849708406 14357125 79852477 785709442 140713969 624275413 25232761 58131556 304399061 8073293 686855625 331419628 85642257 8933689 24857287 533078499 163553576 160308689 7390105 297091501 151602386 260443941 227785517 164337993 297617643 21626808 470696479 918352 222165280 682593403 253145545 108671369 561877342 219392269 2079733 41839675 204053087 561828860 397913075 565054829 504338219 91453825 351359009 727498481 227297533 313108705 34549201 254555395 93487381 804289790 234965245 64708264 118400721 254384605 192713016 237257857 114670246 769459733 215607820 203919025 253600835 698620173 743166586 254008478 110522667 253895976 39028133 316231016 9797401 526137457 199117902 365499487 525966418 690055279 291181 253729462 9973165 137466375 440841440 40071313 349440667 560111059 18104381 33045301 242626105 533995156 2278351 211302997 92471608 607331286 11952097 10372545 91286222 349616709 1968901 129681991 426903097 825252472 229250321 389713273 568366825 803786167 240302371 359879207 82992945 314914869 55711921 299077465 676837844 689047297 200188801 117762209 109172246 85826665 54667819 218842678 80316341 140989426 339085576 528126083 210133056 3148073 560524706 417586281 584370841 61524486 582385881 23921866 424567081 718278034 151389811 33290808 250467607 77607613 29183500 82687669 688975406 195707526 116077691 46641566 1247973 232814917 166852831 207938533 179863958 108694171 115144758 122431876 38782301 37429141 197117116 28375777 773667791 315012991 8823628 217700463 258009753 45772231 233624381 129742891 190646380 83510989 104100163 62023193 267915457 318885665 156027901 202331261 212477926 51105817 74733717 207139383 545697137 287627966 102288936 533663803 212333609 48423321 126433436 873598321 19740673 475474717 237299731 165420571 172375435 526959561 110453729 307833337 111425871 184181901 575706537 709234225 132701716 50526631 37936961 402297847 257341131 85387161 314906439 401410513 75672391 86115875 24176285 76232080 49839494 217011113 340027895 38199911 169311113 67793291 141822451 227824745 408953611 228707641 259992319 52418515 488320288 897174721 616796209 124740617 207000501 281158465 228848839 169806311 146171710 409144993 16945341 373002911 20814417 13428430 251802793 79245811 282547273 61826451 248594786 230021569 156933219 33900700 5651522 40982439 28851513 224192091 23904876 176996961 316788521 50821126 353888513 67612486 540559417 687460005 816183397 269034481 39309139 202859641 267449069 71721182 5479327 658062965 257646640 470106911 47254803 398818486 577200007 786385 382569625 151746103 319709146 14111003 140902651 135736901 243871291 123852206 270900001 686469470 74681988 622692640 46418821 236037968 1267986 190515907 37661383 203649925 44807632 465046847 121918366 263232807 537599296 144200501 42682839 29682865 270967005 856316787 130059625 148852357 8686627 517438417 611568487 644818410 230057741 117372529 62139181 620136317 90237961 421193941 466249528 72575732 192346353 212486060 328245796 593366950 615826 40624390 801825883 820685321 458812168 234860761 68568886 106891471 23428483 2943501 82694113 54550081 354498147 658816985 6143179 434668557 15938829 42355649 761328613 981542737 71551561 286276101 24114490 191148567 228062849 658864801 72105712 125630431 469576961 212646841 892704992 330414439 718700596 666192151 368922304 372121759 421047041 322898437 78358356 140680486 98616993 725455116 553710403 129322157 87587303 77775601 14607809 126075651 80056887 202763194 353676657 658262601 14612236 367691549 77300642 881625249 379089781 78607369 338786995 238056353 556607617 150379009 492945478 556809715 250244685 89490076 52063745 13305241 297413047 354843469 143660755 27867893 104170561 268839641 220378445 208057123 402925468 391892337 57888461 32299321 158612338 816521506 911768661 229547429 16140629 187315780 325359217 368849737 307169451 178146851 23911417 50361871 96264451 464392300 501654583 341942793 276343645 64511466 379700492 6978918 86286925 481180477 316596659 242380441 170404410 35408978 221307802 142136289 473929128 447716416 229965361 46653041 253728167 255860781 322820557 5322196 727435 156778936 68330960 232234918 20292713 287010595 626292820 411013370 797275870 181447447 157826046 386713233 206887129 229427227 272190300 598388851 77896063 204109738 18790341 10576575 82003132 274812328 392166979 46049553 149422923 92428909 67082225 444030601 846997393 175211800 119692861 493572613 189197795 2421602 389023567 525251409 398391757 62445528 251658121 271932988 175483351 117234925 442451209 338737231 308782657 188935121 134455960 561893968 214956041 415600633 700960674 28599436 365689189 347544601 95383855 36736273 886122130 136391151 370158601 221863801 560587336 32499987 221982808 382083805 204433405 454843033 90309969 394734216 135009289 124919749 688259311 418254241 381307603 15458971 590525137 12463636 212310793 1833839 376706806 613822681 703876333 690693039 859365991 52939132 24188176 410433265 517513932 509510681 359969717 386162451 221045005 7043037 395355649 82163941 314322796 22990621 778442563 360581821 130730356 420393281 110551519 429540429 349607599 65704395 71761626 289225336 442931977 553091758 91062089 25826885 826659464 117038557 261196321 282968337 133383457 46152525 599063041 302925085 166635352 248233201 24095457 4466989 6251993 58482921 199431901 350181041 475590666 399776599 517931106 774752119 183883818 152517025 62330245 145402367 11205843 222259805 65499849 315226027 480334849 459244849 511473313 517381876 453119833 33581714 291314101 277359886 489277273 83661979 135677533 638356852 70288065 39455654 133342385 5464933 82743029 433736755 152745553 171893225 430258849 744661888 444177 27902380 22023901 539738935 932691457 263839455 18338805 106350805 620453285 252166951 38183313 203581353 185183010 63243321 253883251 381526617 837636431 113796758 20297253 136747521 604037826 150370101 70633346 552626823 54916561 104799429 140451801 109042379 33967441 88714319 43566411 243029403 230629747 306825598 388269289 59848617 52890573 21411781 105237925 15284842 120781025 229129731 454649665 271708705 181545001 282866761 317007031 118804401 128141953 224229201 144329288 491281198 775317901 31302139 6755841 140962871 606147853 94293861 424200827 85040314 6728401 579547554 95594789 285529621 391253507 71609781 466244060 27277053 466243431 197843713 678458152 195542273 176769640 151718964 114925371 19932571 47180329 477209131 743984021 695235822 186096385 412879644 717397071 77558629 71054541 149598437 104519851 34835661 120941225 278787601 442582785 538629226 183801061 159856221 66148171 602333566 9401681 327322026 818695333 255955382 297777551 41240989 628910343 47702008 335921641 169364989 494592981 548885053 395620261 621203818 848145673 362989126 162920370 351491661 110192611 45025627 53841545 828645181 380671006 855105271 554558538 221605818 273983599 16569876 32414218 101804 303997750 678764633 263589511 158047345 574145333 711406473 582481565 22333189 8945341 26520593 243778373 25508517 146967809 423246503 428312476 71474889 653497801 53202779 177007881 275042029 154410936 217629201 9483085 338669927 143451757 393783505 473842689 931921641 188314561 755541541 258059111 771871871 14582827 330326101 219721249 52887361 588023081 472670012 392456503 61391417 64049005 443773396 547586326 905850001 588104435 38588181 593570641 270709783 385512641 671894401 440817364 282764664 88634529 651998697 612048817 66597953 114743278 138100511 3050146 479607553 116412831 193508997 207807429 311539649 256597066 698913370 38359231 522274884 20841653 148551981 37659315 503400161 296543161 137806183 3056535 215765551 18655223 74253057 473243233 26836111 143472385 99242329 394597201 57699479 290028929 223900621 334605701 89388265 495004606 146326384 269017942 100393621 559785001 2380790 389529414 701854445 144775361 760566916 437175469 53966521 40765169 119605773 12883183 18855639 170055382 455878126 508932001 22278997 717896408 33033745 382484065 309081601 455076961 64002749 16186133 50762089 333075153 557602065 472688993 49556565 239018401 14930001 280612150 93478253 113879767 775833657 253004599 784922041 15836045 989004493 563163017 4925846 349792897 128629735 148148993 499000217 54274206 268924833 101596821 80959271 132130156 940487311 13330287 280571488 333777731 112164031 27766477 187251571 989601 77206838 10604413 405539191 2754801 25679889 451582868 582579342 269081137 108368595 312651721 145439603 302173912 984543379 693176590 386120196 37299469 50919001 110726815 137840577 1939825 568842483 479165673 68778109 45645615 37411129 163960345 23756459 417006569 274473473 382996921 81252328 321720533 167451345 643541746 354029757 178079721 445825 692653221 354939558 53247201 443751197 569340361 8990349 244357137 358310239 5132965 79592137 183306343 14226017 197061733 623488097 117185644 183237391 138015190 19664231 408427686 25349031 26800741 300708901 32458881 619205679 69906497 761954943 412505473 62863371 164133283 705894925 292924052 49072276 589633323 768406627 75759537 149579809 273854899 423240087 23968525 6285301 435918876 129482101 14002921 23866030 205432813 35247551 281456059 57926057 125002152 27195099 217905901 212115892 273314492 815590945 30200535 570927015 35544811 118873000 181275199 43786241 21567377 516642055 16046128 241994580 49279561 246869269 529308805 573537901 142271088 783378069 321723011 23727249 6137573 78583048 74416465 629930449 208846445 227240173 2059404 65791117 402138883 233485901 15884379 42517001 119400547 499209319 675314170 104854825 848432641 161866105 11896225 116772656 91805881 310946104 405661894 512730241 165564655 541777177 196681135 496323164 56281001 700103899 759223477 285748 908943580 111868429 139534318 221313016 113924669 51458575 391812827 274941958 78466792 185808351 170646383 131778681 156409840 237010681 298552736 36403921 54082351 406493965 190249225 979847392 77422204 494994200 150575561 76711054 936422137 66631720 331518601 169363951 322564966 75842735 60637725 179070531 145328951 380446813 402985097 316801801 130896973 103009934 207998170 9735502 168273564 866099219 123407855 422667009 502662593 20420830 576242801 359383051 305528833 32958985 95842897 600617351 515468593 986909686 63445875 528575051 23277031 174787031 681597913 317938416 181732993 159223157 161576141 23254786 73339039 83223541 24641932 72458625 6024881 239726117 243141511 147279637 765267751 458681798 223441417 187233791 1455667 26701731 184339669 23092981 172553031 717077579 166341651 296403153 463265071 436280713 177554461 114709969 512535787 6210303 153240497 417862495 21914257 911375659 82155187 33364321 132959113 167865 161542573 140931239 425779201 137793093 6570713 281423969 63558529 321519511 271581073 228615080 335206873 62710993 649423662 66790017 252828875 1305175 139108245 167825701 74955570 462704433 927856043 8672347 15061311 674770801 127646619 82782361 958827281 300874676 843458601 135791342 458396401 275703989 16127528 285082865 211166761 63222985 207333757 109067820 815808349 586915896 5982076 113199402 96424101 301173490 29516521 29914344 608464947 107003779 144875305 72501246 317298081 569015592 38351041 207709597 632197089 178778541 315201727 21281345 118693312 174657655 121509704 18163393 62514926 280838461 137001801 357183861 65822965 608718917 32298881 128506957 15178807 257115811 235535873 16112875 29163009 769200777 94139557 31302580 1087017 42064093 387878863 579524203 88424851 632919355 22991717 112696975 21812801 520002185 113785537 821167501 151416397 99501319 67286593 421534093 365861126 180980041 570454886 896516686 520085827 133776714 412127129 647943 376753950 18173377 611842661 293060162 167160774 54614482 563172178 469994296 670097201 555832909 18421649 195906641 92798455 285045497 574499069 318528509 19810351 152854241 83764851 223629433 330899201 174846751 535852801 13720189 240306076 40294178 551087267 226986409 47225533 41142604 327387841 249940600 26158199 119633761 91546363 42978943 312934513 21167903 44223913 19618511 162387673 99198498 4767057 210140489 71154000 834350077 158030943 20977057 58373089 76773313 295423987 343234773 102410479 86833216 352694977 59673739 141021449 78368331 61718449 204071932 122112091 270654859 885319849 19811481 739735701 321745481 169465381 600869182 7193691 130364844 271323396 216978676 63962150 513742802 955732834 19857281 525289387 12844311 303556744 28131713 34492537 531370969 838915467 11824158 535674601 166999501 362173289 345428817 61678651 857612841 300520201 407906773 48022349 111943836 70228081 842560225 400786298 911723069 26470033 713716732 338720117 155202049 45721 36685207 584797277 125379016 541347367 7421275 388898935 334393791 308116304 90209566 505547540 596377321 23633513 63513857 6992081 73525024 593877521 39271805 648511929 129611428 20698879 159123133 37516171 183581888 22138601 651711841 17062321 419552854 12849908 93865782 75351481 345518223 992881 121103776 777387425 171670951 501155462 532262011 653088359 419285494 7016633 6266981 269672901 125341909 132418243 331665103 354404158 564669769 501623002 92295127 399276791 73004311 22130754 457348087 864996737 206907561 86752603 305282562 494257325 299946165 58295351 2786785 7460673 255782773 385836991 23631251 166384192 390313089 255477121 152170030 124555841 353864015 130678410 393178170 8616446 18634151 10886311 15294429 769752501 34507100 45694675 333672920 204721201 297811501 54211587 786865 225710763 34595653 129587851 725194594 278259017 172089100 444258001 151109785 402282409 154346401 656039305 77357143 120068833 520001 447171985 662834901 148557242 37690225 821961631 13452449 432820901 282832761 14438101 391691851 433962751 77339257 84113422 424575558 255583769 382706545 144785131 281534009 231204901 197216701 499250799 94663991 25464336 214386229 376838326 352422671 638669655 316223517 29193785 265554577 289281349 24450259 413727588 37406309 203214601 817448739 295411711 276147826 160665715 335347657 723091 308656747 271804833 780982385 26954294 149520889 598304041 648679231 585368629 73993814 404002129 390210815 242009535 442273917 242130371 124806701 5655079 41906641 735266113 248297416 639111001 184325152 171770908 707139171 714916801 103748075 9992277 871144626 834234070 456723467 6009789 8366400 826177145 91867458 109369387 45994593 300717751 374927051 134959385 157447405 242696326 31573137 50562051 176729466 884661034 205868481 429024501 53683105 119733109 464397396 156389221 404849764 435128785 5621641 209729720 634650601 817973642 43850684 559350583 406124811 529840585 213813717 53320231 425818501 102720391 143285881 97903911 356057656 130070641 361848554 127204813 384069706 316332149 18575496 565365921 178772761 492140338 27064961 726727870 139768345 700873986 223737336 100034211 166614801 90676453 323193715 194639302 410925769 393218904 59356396 297299339 765353638 216703246 989368264 113908677 36540289 124477662 256802443 421774447 422228929 41292001 457595851 167367770 207188563 363879505 76424849 204732461 403912279 147081988 451191287 275275379 283652559 18860413 668350366 27301741 124007326 437925621 185288610 58400401 288733051 530680641 137182761 23773751 187079443 790282853 56953406 902860561 228084760 1473245 565606545 237137545 26999051 133572377 332703239 217134344 433062261 73256401 299736705 27217278 24965758 194134051 1455631 48888589 247466407 805188857 10080711 183921245 124174885 748831979 213656251 239100049 33865345 189700315 724486831 372733664 24043087 50986991 22377701 298094065 169564110 621149692 404988533 31392460 665740901 599184001 58594753 308389551 85084598 273521061 137606743 33307041 310986313 109865857 168696011 459148125 109301541 864324031 569333265 300593201 772380667 241618609 304834312 81947656 542218359 2242927 359852721 158211201 159603841 154744161 374054539 424175553 42947371 113174083 712157601 567784708 31242212 522746173 682702441 6326164 221103891 109850986 36432089 369027803 213656941 8295446 6425277 395984863 580565893 56698384 1145485 802403251 736933609 141860179 43696846 144314733 431469299 371351075 148437366 325891421 167521178 319863441 365223853 140788001 510486751 198309661 77945810 430230170 315625332 477900389 309448671 225301175 221849929 52547536 37634221 72407029 147482481 164244873 100561506 614764369 672475 52233061 779011333 230790886 58450161 32874105 583324869 89238241 62323913 765252386 474832345 231099580 12765594 132702364 206810317 432792682 62211327 16987939 207589642 149743983 32362825 83900923 239441041 453935423 689822361 65416561 466657926 600801835 167943756 276587095 595943041 286914876 561684041 908099731 350925277 655360385 224237025 363629041 138973825 48552328 340103281 605044257 159273583 52142758 78494663 590871700 744073201 8775691 98994413 171729649 64086856 1620631 56472170 9209797 431838203 372836773 520702947 35161099 407005705 699401875 417123851 855036546 6741191 3940131 785431585 70221801 235160641 50678915 12806441 239238385 54377153 262643632 55609473 275907061 467097577 55579707 606516121 534134527 645117661 9663291 34863501 265578091 76680761 368722636 34379537 571660076 65313645 34038861 367811005 2838472 415156444 82772605 471281671 244509370 162721377 684369580 259688651 825115789 273235969 229801439 195557701 194133541 112790666 280323195 296505133 251826931 134259265 705324709 741090313 380980747 478779679 259758045 734093658 457468966 395666945 286505128 869641953 335572756 83059841 362945 246073261 146305296 355356733 251537389 184577494 349196739 433237477 100791700 415920363 101997481 14021057 743602299 348022351 384214465 253757233 376861987 203073389 100398244 35797201 83987281 10101841 119362047 235985257 181131003 548710801 125525454 121694246 379687667 837400843 837876786 626282033 842111746 436036621 552828826 186526605 83040731 49580631 124800047 41974021 6517941 895276801 7307659 55344315 420882656 833712721 96688008 586920159 673509733 34304166 97268943 51162125 316229961 501672064 383080037 278824672 509045261 194983937 25065832 12819535 772892033 349071505 283231937 95392527 304928929 67392393 419697231 154322503 23243065 368173457 152609932 54382456 43911361 190565923 34412609 48424669 16689245 688515990 419132515 953312137 97033477 786624190 29734846 5907214 4474263 9128505 130264681 198543148 32715121 332901561 5776751 704903041 431608291 41624501 571527013 8742161 463286083 184194433 442595043 483136681 405327373 209652841 471142177 544745251 9837697 724613749 328632857 190645651 324958224 682309571 222234585 136366 44382993 406487845 53407737 78376961 493033953 942133009 472005303 133034986 330047328 235173808 106976609 278135619 4341121 198700880 170302161 290922491 166373449 75663325 64834057 112942801 729826405 16567551 466126582 297089481 311560123 313848751 4870830 160190401 384057048 113880509 104137651 95433641 251959351 275736196 417762385 46321831 581181657 273601693 71955521 146097151 430328815 97523791 547345066 45151183 311609962 143100433 20647144 924278741 149377609 329732255 885553367 253948062 397124761 51367466 1957112 192088979 89301766 189507152 638136841 414581864 223064991 69714503 433493083 650647081 38016421 236927111 794812 15355261 21602449 33648068 72589801 208933561 576173737 246122635 169760441 129000961 254107603 232965493 123591326 35699588 676531201 137062843 337500101 133011345 106404819 99819464 148848041 204737517 253340935 14922357 756565111 165395401 797910081 628371064 387880297 95219441 582569359 739821277 364207947 469974320 694463017 89894683 38780101 189938324 342277498 192275722 103736479 469857872 177015901 152306533 446122657 139620001 605778394 24444785 167118641 90502712 353159875 58607779 730650687 421360641 46014127 123119074 504524098 26820625 269602593 404229486 136773169 334102441 7969321 733482625 20155105 428924576 278049305 391843351 345023185 479154161 166526452 327105757 9996310 374197809 70622773 384844885 34345738 791683779 171100353 116054281 91873715 227040217 158823915 328894312 12225277 750630613 145894861 29559991 67152580 56453125 16064026 620842101 355850302 7262111 90135046 3398665 183970491 628887603 283004593 184715467 24280936 521273475 537414913 257242501 153639670 113922124 200078293 146048894 494689261 69739501 344653089 32576496 59730464 215338657 31604109 5499544 2087676 88012541 362227841 44169497 82679625 115891721 323699154 59418102 487182261 67321871 29158702 74857411 370739197 592920373 500443308 570537601 157562805 842512916 207000691 761588465 93769756 8908277 397249651 421994067 147663493 349860253 7984576 602304085 565717719 44863559 719295617 385600824 776156251 478952761 165423301 285899731 789971677 41837156 108758592 67093901 133106939 81656527 223684165 302666795 4820368 102584741 2717911 525165299 76810693 400391981 70514741 462658743 126936363 64958563 17541675 8487601 785876204 327810001 236647351 102341401 644368033 101793121 473428407 94258389 516320587 470074969 5195673 357284993 477176241 112953290 527776957 723400644 174043839 310190497 43390096 254585836 285681742 663402646 43562641 48650113 656824306 156240571 319938151 143661681 365304173 353109575 171456481 575981281 410726649 295262726 371994001 203384117 50572185 7969957 112225116 96074497 80341957 209432457 534600664 591731 23566641 81280361 193085355 770248594 188071554 263547697 13628386 88916003 277660153 664187055 96477504 334425565 190184195 14957515 48833376 17281177 13350866 510756193 215907901 15582706 498067347 595267663 71729732 312628609 229854561 25086046 70810559 445248531 620626337 410139423 747070677 222499140 10547433 172530 109471965 105974439 229120165 150819681 342718251 297730540 349054018 7250101 617844943 6552865 23236255 12084077 209440858 935687091 127105705 378403585 59787592 393799017 630703781 123178433 404276335 52445713 675078967 288049321 35030339 182833921 116023441 258721673 431348197 335301277 347983768 136132461 110656951 369575071 71897953 149802487 19181607 120165301 29714059 165098737 484276737 43688745 156124585 119696181 275116557 486947969 18081827 262056471 53635849 59823937 5145990 361022509 552624916 416912338 4888521 486039516 508770273 430532569 37474613 5503681 20007886 8602922 718915841 32206046 291899385 631238293 141091387 18450169 341546065 298065079 200870927 251977513 11242759 434387701 232801719 1020903 158655043 113252371 579493486 211143854 129278446 46547526 67421053 21445104 99276875 94203 182928169 42032229 20379976 125981521 787817 556425361 103366495 572497129 520709791 29965147 151583659 856693945 124537022 168650371 633579526 321692321 907847233 33359151 22171807 29009694 428066601 338330165 77624262 63236155 159984190 15639525 517879627 836839926 678406591 449090938 192292219 142333870 15271201 76220029 87650839 33564862 165554785 213169144 76972161 229669529 9207745 36286537 383901301 146431111 79457294 649065841 203586157 312424872 172512839 182341831 50168233 709166669 186106744 513789475 275639734 400218028 96676696 171906361 386528526 170310176 398624755 421634881 218605407 366512031 52684861 100712151 277388281 346102727 39442894 145339037 24628501 53904684 98376371 388786435 183099106 579805645 477553525 596746529 388529994 666669559 51829157 70717142 310254241 476284537 238597185 73629953 71028920 316261 413445751 677753002 952407 313125121 253420025 344720529 118855761 434683261 497209536 524056897 31362585 168324700 4911141 958604461 629156557 250302613 142365175 32610727 52867081 45096201 481452904 52510735 106193751 42077893 575675488 187660117 21039601 47925676 833910481 506589689 12872775 251982076 235531265 261327493 357846056 352589245 2466176 117586673 674468686 8153641 569015041 341556265 359758180 852852661 678766912 176120041 39022141 178335001 669930925 336324925 526941615 13919713 614835586 166222147 34901826 64433161 345097705 153775569 447455801 90366221 1759876 166345341 214371361 7170857 26899226 213717709 403511341 321619146 57047717 916049416 44346054 69572113 658356355 217274246 321040221 3614725 36282069 80654506 248453528 433261248 162357528 22677241 147567061 162925777 273612781 130151121 186641701 53684577 81773551 117688247 33278851 10218721 535953673 26481757 77900647 63014986 17397505 291189034 11988289 151040513 124188865 78909197 200699304 254950957 137155006 395892433 364167779 259943937 705443597 106503696 718855635 389299116 565103809 150737896 353921960 402313387 127109501 362813916 634847459 269294485 35961403 207586956 4142158 269689796 24763223 162872147 286430145 144133675 111545381 19287137 318390965 332075861 547518511 164299169 451488961 494971104 280384105 57723656 771809559 80736358 416910369 220859969 136960321 286682711 501360554 301469764 220185633 246880487 60927593 57668231 105824811 413042626 450832845 511014652 425309038 216339940 207066641 63526097 25365551 13435209 13899502 539185505 126662693 188164078 615670381 66710787 189923301 335859391 533853775 228311777 603763552 248917191 170106625 717972781 366299500 5300801 7079447 99728310 833404669 85883865 227891921 56553537 336795781 79283296 1324405 534099621 318404395 414122015 619299451 3989893 271571641 148074206 215143206 374036641 9493701 490416526 25524901 68796193 431237719 349479331 15907915 4501473 389987897 25397219 691981921 478752747 107100546 444801891 39778746 362594373 126159265 799439193 225776422 243715235 13353211 195408721 442455809 701336419 227835616 186537905 83122759 167791957 401251753 601276945 299446876 230476383 5146471 205976740 20213698 85575244 31222181 299401377 984866 266984055 92675617 246322291 104790933 5387531 222199105 170875153 69938915 166945 61249021 30717012 18681259 512928337 107467901 265265729 117865665 603345153 50089301 8745731 193453165 40147913 223935389 317942141 326293261 76541791 316354275 198205813 63155437 19975308 470235286 193418901 168899970 56966281 370415987 230846683 7839679 269421434 53619831 39008677 486754039 361386593 172365313 305584696 24490476 32957483 85173349 260621086 7224365 11349598 244187048 377096851 211308501 33187837 73574521 40681918 240153565 59359969 439531367 134881633 201689262 848437171 48423631 632953118 49838293 151215453 233515724 24810106 41843141 846398029 325236367 480690001 197813383 264996247 54766231 504656303 182225805 154685686 607371649 96551001 43344883 248600045 51620227 391629385 131888941 99207751 169700007 252340040 504990466 77972671 333306247 239942011 104576878 228514958 875585137 438977089 157008196 42248662 504964403 643209866 110123497 869306548 194017801 59509047 1627801 161491969 14948116 450400193 130389505 282620278 295328081 510141329 847970365 747969571 167703137 387050842 204239665 242420741 132195460 182840449 392294913 100590628 17945153 183430017 518819479 85043815 329646593 35531911 138016039 188676489 185144905 220677469 184769524 21877831 5912839 277270975 92661684 44147587 95331701 801880257 84496716 15722488 358321993 23963353 5481661 164091745 136962901 678439251 95973941 560214577 177400189 490281387 120272053 72341231 31160096 893184337 850752001 531638546 432835821 22181679 645780901 355162876 191273893 130063276 356161693 287896536 108920769 87709393 770660125 280238851 181864808 698420001 90465499 11234829 135621361 525366921 255003301 219404089 350960257 313193233 132010431 92619046 130642705 316914137 504026966 80914597 80400197 27120661 36912169 180825394 4173751 13632373 443360668 10673741 13606680 531715265 12823354 17470573 44022385 270520601 304315705 10244191 551102025 184394393 312118765 383391229 9981273 588871 155333544 20521333 20507473 482749899 41931424 21405276 593246536 105799637 390224686 93503166 722696300 114592801 241737315 198575176 361913184 101143043 216841906 7603597 508959936 32756149 238761 260969542 153837387 96173001 44007661 515727697 54975719 16732864 28331413 96771466 14127508 361552465 193091680 126195276 405842809 273414086 641706226 129475081 869594779 25913707 25528936 72121869 873791092 48048715 155030433 883805083 750391501 396298981 152668261 893241767 23102961 153458284 825953749 139053465 952058989 16182441 651620334 182419411 602518799 176905657 639619852 28905709 5689977 94146871 91696015 125226961 59817641 187419469 143029 449243521 353328022 284999477 694941069 59289805 129376 912605881 321504545 310121401 158155036 93054691 133862977 387406201 3065502 193181754 150241417 10139581 502743451 100961811 7622033 31379029 141232651 44759578 73727599 297801557 251587330 278543713 553540673 25640401 655640649 497621690 64055338 142647085 619910323 332908049 799167937 308499601 368584441 505993887 239635861 2747809 498434679 113284040 180050676 413171265 53382036 356156771 275438021 181018893 552128704 294399561 118907851 205457155 376895685 89677999 357050176 656043901 425620573 130014861 203040949 22123747 58628199 446947489 108773757 51772661 307060633 32653711 295863306 448558565 53212077 23757091 276794977 126323359 352357699 75769716 149829441 262875406 163091969 199275351 410095897 158174299 459743461 549390401 191980020 599197444 280378726 38873698 125759143 373920613 56768833 612574425 23092157 326030745 72797449 14498641 49940437 646749496 19872001 191364850 47878121 453175101 103394994 38064357 38434717 144533313 41826751 121087471 778690245 15746641 411041401 205632675 556058049 319367447 213459349 15713647 551185553 10393649 4887961 59479577 165628116 295254227 310117017 165640729 26911189 109264 89835126 106183361 62404051 146098785 9387661 247226133 39578085 37157676 64342195 737710729 331396872 39775672 240206109 316328581 737564491 453841144 268947981 902099701 347679231 221156326 16615501 239792515 631930237 44806161 80097715 428150628 713309358 192059643 356977301 411125315 12931306 84512512 59904542 5510041 788063249 146733742 169182315 873443001 222905190 75071643 382100320 742192399 302424860 324708301 236489421 17134426 92368537 865164201 211986288 446277637 20257669 313432166 51849307 8978971 95606693 783407665 810984071 721474021 245727028 75825421 237232116 309611329 421476126 70885503 49023672 104073905 260995321 218980789 433251349 347104309 756860374 663447568 78835070 865198881 198063170 192736109 55470754 21380749 11881843 159162433 217092516 61244350 46316617 73942096 133526667 845677991 315138234 17530363 258601237 44150387 47619937 2904931 481255808 163559846 524263494 145614833 141241841 501987221 130835500 20199409 68857957 504026551 206380567 262827059 584605669 31216429 46163393 4887331 222676363 70226851 659374561 4509927 507806977 42372401 149185867 315105883 158222397 359334289 236054401 293484232 523892411 623732775 235956397 233522983 57400777 36297339 299326451 70843819 383134964 15461928 15837921 216808249 745655193 373335406 60482029 709916949 106612981 108255897 155374583 202323166 676369057 480086062 84273547 18415697
11011001000100010000010000000000100000000101111001001010100000010000010100010100010001000011000000110010000100100001100000001011011001100001001000000101001001000010101001000000000101000000001010001000000100011100000100001000000001000000010000010001001100101011000000000100001010000001010001000100100000000001000000001011010001100001100000010001000001000000110100000011000000000000100101010101010011011001100001000000000001010001000010000000000000001010000010000100001000001100001001101100001101100000000000000000110000101000000100100000101011000101100010000000100011000000010100100000011000101000010100000110000001000110000001011000000000010000001001110000010000000100000000000010100100000100010100000000101000011100000110111100001001001101110010000000000110000000111011001000000101000101100010100010000000000100000000000000001101010000000100100010000010000001000010001100000001010001001110000011000000000001000100000100000101100000100000000000100000010001101000001100000000000100000000010100101000001000100000000011010011000000011100000011011001000100000001100000000000100000000010001001000000010000100011000000110011001000100110001000000001100010000101000010000010101100000100100000001000100000000000001000101100100001010000100001001000010000000011001000010010001100101100000000000011000110000000110010010000000101110000000010010001000001010100010000100011000000001011100100101000010000100110100010000010010000000110000001000000001010100010000101000000100000000000000100000011000100000001100100000110001001101000000110000000100011001001001010000000011000010010000000100001000011010000011000000110010001001011010000010001010000001010001000000100000010101000010101000000000000010000010000000100001010110000100010000100110001100000011001000111110000000000000110100000000100001010100110010000100010000000101000000001000010100010000101001010001000011000000011000000010000011010010000000000001010000000000011000000110101000100110000000000010011100100000010110101000100100001000011010000100001001000100000000000001010000100101010000010000010001111011000000110010110011111001000101000101010100010001000000110100010000100110011000000000010000000110001010100110011110001111110010000010000000001010100010000011000000010000000000001000001001000000100001011001001000110001001000000010000000000100000000001110100000000011101100100000000000001010000100000001000000010010010100010010010000001010000110111000100100100001001011000010000001000100111000100010010000101000100001000000000100110100001100011100010010000001110110110000100010000000001001000101011000000100000000000100000010000001000010000000100000000100010011000000000001000000011000000000000010000100001101000010000000000000000100100000000110100010000000000100010000000001000010000000001100000000011010010000000000100001111100110001010001100011000100101000101100000101000000010100001100010010000100000000000100100001111111000100101000100000001000000000110000000000011011000001000001100100101100000010000000001010110000000010101000001100000010000010000110001011100010010100000010000000100010000010000000000100000000000010000000000001001010001000000001000100110000000100100001000101001010001010000010110101100000000100000000111001000001000001000100010010011000001101010100010100101010001100000101000010010001000001101001001001000010000010001000111101001100000000000001010100101100101000000001100000000100101100000000000010000000000010000000000111000110001001110001000100010101000011010000101000101010001000000100010100100001001000110100010000100011000010000010101100000100000100000000000000000000000000001000110011100010000100000000000010000001010000000001000001010000011000000001000010000001111001000100011010100000000100011001000001001110001000001000010101000001100001000001000000000100100001010000001000000010000001000000100000001010110110011000101000100000000011010000000000000000000000000001100001000111000100100001000010100001000011001000100000000000001001010000000011000110111100010011110001010000010010000000000010000101100000100100001101001000010000001000000000001001010000000100101111000100001001000100010100111100000000000110001111111000011110001000110000000000001101000000000000000101001000101000100000110110100110100100001100010000100011001000001001000000100100000000010000010000110000010010101000110000000001010001010010000000010110000001011010011010000010100010100101000100000000000001100000101000110010001010000000010101100100110000000100001101000000000000011010000000101001010001000000101000000110000000100000010100010001101010000000000000000000100000000100000001000110000100000000001000010000011111000000000001010010100011010000000100111100000000101001000001010000001000000000000000001010000101000000000101011000000011000000000000001001010010100101100100001100001101000001010000101001100011000000100000000000001010000011100011001011000000101001001011000010001010000010001000001000011100000010010010000110101000001010100111100010100100000010001010010010000100100011010000000001000000010000000110000010000011000101011000000100010010001000011
10010000100001001011000000100010001000010000000000010001000000000100000000100000000001110000110000100010100000110000100100101001000100000000100011000000010000000010000000100001000000000100001111100011010000000100001100100100000000001000111000010000011000000000000001001001000000000010000010000000000000000001100100001100000011010101010100100001010000000101000000000001000110010100111100001000110100000000001001110000000001010100100000010000000000000000011000001000000011010000100100000000000000000000001000000010000000000000010000000010000000100100100100111000000001110010110000001000011011001000000101010000000000001100100011010001111001001100111000100100101100000000011110011010100100000000000000110000011001011101000010010001000000001011000000000100010111000000000001100110000100001000100000000100000000000000000101000011000101011001010100100010000010010000100100100000000000000100000100001010100000001000000100000000011001011101001100000101101010000000000001111000000010000010000100000000010100000000000001001100010010010010110000000010000000000001011011000111000110000000100100110000100000001000011100000001011000001000001000011001010000110000000100000100011000000100100001000100000000001001000100000000000110010000000110000100110100110011100000000100010000000010000000000000010000000101000100100010101001000000000011010000000001010000001000000011001000011000001101000010110000100000010000001011010100110011001000100100110101001000000000010001000010000000001000010010000100100000000000000001000000011100011010001000100001000001000011010000100001000001011010000000000000010000000000011011000100000101010011110000001000010000100000000000000100000000010100000100010000101101100000000010100000010100000000000000010110000000000010011101000000000000100100100000000010000001000010000000001110001000100001001000010001001111000000110000000000010110000100000111000000010001000011010001000000110001110001000000100100010011010000000000001000010010010010000001001000010100100101010000000010101000100001000100100000010101001000001000100010000001101000000001000111001000000011111000100000001010001100000100110100011000000100100100011011010100000100100000010010001000100100100011100100110111000000101000000001001010000000000000000000011110011000100000000001010000100000100101000000000000000000100000000100000010000000000010000001001000010010000000000000000000000000001001101000100110101110110001000001110000001000100000000000000001010110000001111011000000010000000011000100101000101100000000000000100000010001000000000000000001001100000001101001100110010100100000000011100000011011000000001001010100000000001101110110000000000110000000100000000000000010000101001100000010100000101000000111011000001010000000010000000011001100100000101010100000000000001000001011000010000110010000000001010100000000111000000000000001101000000100001000010011001000000011010000001100110000000000000000011000000110000001100001100010000100000101100000100010000010000001100000000000000000000101100011000000001100010000000010110000110000000100000101100110010000001101111001000001000000111000100000100000101101000000010000100100000000100010000000011001001000100011110100010001100000000011010001011000000010000110000100010000010100000010000010100100000000100000000100000000010001010111100001100101100001000011100100001001000110010010111000000000000000000100000010001010010110011010011010000101000000001000000000101000100100000000010011010100001101010101100000000010000011100000001010010011000100011110000010000000000000000010010110000000101000100000010110001011010001000100101000111110000000010000000110010000000000110010101100000010001010000010011000000000000100000010000110010101001000010000000110100000001110000001000000000001010001000011000000000000010010010100110000001010000000000000001000100001001000000000100110010010100001000101110000100000010000110000011000100001110001001101100001100010001010010000100101100000111000000111011100010000001100000010001110011010010101010000100000000001000100010000010000000100000101100010100001010100000010100011000110000110111000000000000000010100000110010100000000001100000000011100000011010001000001100010000100001000010000010011011000100001000100000011011000100000101010100001100001000000000000101001100000010001000010010000100100001000100011100000100000100000011100001000110010000100010101100100100010010000011010000010000000010001011011010000000100110010000010000000100000000010000000101110001000010010000010000101110001010000000101100110010001000000000000011011010000011000001001000000001000001001000010100100101110001000001000000010000010001010000000110001001001000000101000101001010000000000100000001100010101000010000010100000111100011001000001001101010001001010000000000000000000110001000110001010010000000110100101000100011001000000010100010010000000000010000001000000011000100000100100001101010100001010001100000000000010000000010001000100010010100100100100111000000001000000001000000000001000000010110100000101001000011100000010000001000000011000100000100000010000010000010000100000