5000
102555469 143903569 279588257 6984349 186047665 391275565 163462221 158290605 292256617 16237094 97089875 198232126 44744701 461004289 771744513 539662623 121718836 41393454 10475081 32830809 111947221 316785764 108607601 152287115 151721857 774379751 219558490 445609585 477251412 86274321 98244111 96887805 49333441 285341037 412779851 102519873 395027326 308555721 175398113 780786890 43948711 70948465 707007463 74271949 423000325 51455785 63328341 238663111 277801350 128667718 239632869 335734819 400732986 178929689 483774241 771692209 331435937 164518709 239189913 305657761 355216906 128782942 83587362 95962321 767628917 381891808 293272139 26432109 504915126 495625541 149986761 334377033 259529587 25819663 126435994 295722187 67822093 155468551 102987193 433621784 504931199 421917616 184544749 56138209 172752649 742385309 119203825 5751441 79027397 82181968 130375225 150690815 488679289 406340113 316724055 129274633 199927651 660493969 84791536 3350905 378153713 22603446 108711409 55801037 27477153 258184096 28820409 612857845 97820289 5483534 566204138 69769903 111739497 445223801 123677751 306350265 216721711 552781859 309311152 575163909 121077037 473289475 412217855 174030121 259327781 87790096 103546777 101048144 185334636 131290201 235182361 275985537 6334660 330071976 11766412 21058227 293908146 232384489 464785186 290629043 79292557 6951037 206805258 63959617 207317713 32894093 15802561 180741333 13760566 215947990 412064265 399922447 409209841 375404211 238787557 490014931 313718451 441187841 1538839 137208237 21642825 166119997 703481292 102585582 225102506 343263627 98690855 203510119 742513129 17317738 422080429 563815681 73480159 253824281 216022369 4976193 241682322 162222426 15399767 178323841 116824721 182782661 535866915 53230212 86695731 321829705 635565801 182219811 186680417 763429953 49543033 126556943 202682785 562241674 464483404 477004094 511675781 84597640 943044661 236495870 8042227 111285791 275781089 39745661 385340995 456763984 188066396 134373329 4930885 324487801 980305591 545751301 87622513 250073160 515171069 455405625 227839809 88821448 975665041 49298201 353097425 123441629 126436476 423355879 255072358 196712101 7921096 230557376 123668187 206923641 105465829 46799533 97415441 546509081 651507151 409666006 417003445 20637437 136356406 8311206 405337163 81133053 283063172 76908001 112410409 190781645 23860081 83047866 15175095 3118303 100751799 111098121 407394121 210033409 646893321 149761 24784111 119561177 136574902 224401473 73551635 350703152 484679479 460093330 1603391 29802961 68098633 496947853 335430964 71603316 4569877 128329859 23957718 81448006 396647536 152218445 164940189 212292739 127967091 385150927 354148545 160106941 122277541 257477347 279210101 243486465 497760201 10928101 39283789 261269919 28111864 152506861 57347454 135735425 119365697 452489249 831695767 36748421 26549233 93420430 490467473 153012872 2469349 240403987 203423207 651643294 1483890 353597161 3695565 123024903 792226795 16059281 56324219 42105811 672264161 103026704 91289833 323140862 293749121 261241605 746304346 10593641 406769721 74504354 462108315 162046588 44885765 50773688 5305501 98946376 129530044 239784741 86532265 582152438 330283161 214324795 366123553 214324452 50570521 8241289 126186439 67802545 406919674 107230705 79717141 149402791 88679995 247356631 312685066 340447409 1477822 685282442 595319196 569253160 82255031 21414697 438549802 102630523 139273381 321576701 504481610 479284543 248813537 567925685 345737461 196244547 859584314 226237265 145043921 18665677 737720053 272897241 98868654 29212683 727704706 68395601 600860415 415943576 29397997 9143005 66326282 507227524 209628871 133328131 473402245 45001177 909391999 168357041 355706813 405919271 534098167 61855795 141172589 153321061 19252223 45491753 208573256 134342587 356815946 139149373 19897789 115922341 538969735 166384445 93367297 79447948 185365225 617935643 36667393 98659393 517386993 122168746 123226104 492026501 46773187 186219083 696404497 538985877 331308953 200576349 103633674 50865257 135406433 30753385 63688140 726898523 401703911 389808250 666481120 718416301 125868289 129222649 238636861 101525579 591458176 117838918 637376741 314206780 168140596 184689312 118826497 265207021 281918281 102582026 340570321 193333083 312682032 46211968 861253086 471329933 614995753 98714071 56248919 315404061 159056149 909695173 691197806 118298209 128687077 32035498 6626205 270268401 120424263 470625611 477801185 177467987 15744942 65999792 435628529 389796818 117107427 449016313 352957809 17438861 86490466 4422195 167208931 5276909 359479241 29392069 16902857 368496683 248125597 334678455 358455007 525516145 801243777 101128015 462313235 47832637 32429475 180048103 80226090 17785067 320134406 79498489 280962031 22466649 662642329 104127425 660025859 639598921 8074789 277815170 599040201 545016033 540881026 445693105 61839575 905484601 85707259 188075201 632764175 758962927 400572729 607938337 103723653 250734529 503499073 61647041 218417329 100943443 151991461 20548816 437460899 415612946 546778733 41525715 141048889 30545737 192315802 324004402 61397617 147496405 20861403 159658019 34770849 173930321 105603916 28234441 500964535 27065085 271798541 429442021 250697737 65539334 12650257 31408301 32151109 207666955 63424180 211423906 103326049 11411 344558325 201253815 192435801 399618481 936670645 93277297 572988901 304052481 48619117 173295032 499705495 266509545 196312162 203701849 652458889 363418147 683319281 54185671 599536876 31748223 504915407 72138396 282656921 32612581 82374081 461144141 108398753 223828165 887601009 5440289 500007201 301315265 203775909 327869951 19588086 108113617 640002095 12351441 307283566 12719599 442572211 399215906 48604571 751148852 608245579 977922161 43843783 96778921 709000641 287041033 257930235 87998161 437052881 606143952 173120221 131034313 156513479 179160467 63278881 76998769 548787969 69752151 52135183 59310145 167838553 255670021 113774541 548931121 145660554 4694411 67522601 437076721 65183156 359324401 429277953 101802982 168272977 165076709 4063207 79917409 572980870 271591035 103933576 354478321 526430959 104386921 79462609 254281850 669258577 93201337 128135491 364206726 291648001 289445741 39792082 238773121 214681776 100715369 62232619 35212211 187762663 16262170 373702135 216443851 466796265 101877273 236884685 198373429 937341556 287825399 222196081 256940179 22082521 505313409 364786053 139440217 767874745 834258322 398081633 40587665 25043233 31284891 282213801 4906281 224424703 19220133 64482201 1050163 186304537 36262369 297288289 18147631 229082089 1291962 60358881 475391187 27677287 191299875 43188846 101961802 155797953 279855940 282623251 413120947 163551265 232374812 360235615 217631596 88054561 596850285 157510973 7536266 337285111 532806247 80088961 159464263 186241543 485175526 26615809 137224525 949158761 347483817 60924962 31017647 4730093 526135024 25786675 263432833 210075841 273358945 318641896 14006629 621947041 339428185 89498753 363326373 620337385 4642597 91010326 8984701 450264032 66242359 89080707 174826387 340690994 642371098 151385281 122162914 27348153 731644763 204189153 388116499 29981989 261457272 538081 245811146 18052758 41679541 219414023 19095257 10128190 419588685 539133805 154913331 320362771 257341426 553296129 281860643 28849821 596447865 55425281 239496914 352109416 243317782 89815519 158562120 94458175 378819388 67615381 679172033 78557898 75393370 145641597 23736389 74464937 242347141 509089231 417771565 270297751 41681849 182877143 639508435 56748993 10657701 171653121 8943484 33750613 108861831 30884641 215327006 103431277 254734327 23172652 194329001 262964746 266846863 334180993 610151425 106119553 55579393 917791305 199003127 29443711 749212461 276612337 224535694 54467731 39872041 62617270 59489701 62351727 3956339 664850041 462208321 2681539 600526106 717625769 116967497 126948803 453917641 88271203 364919941 353332441 85679686 20732146 100521681 166557511 32514206 10829773 3077309 3829749 812207128 14310896 225369631 88313710 416110628 161255756 24865733 541737930 491819704 86665321 276496006 174698553 700158907 8438956 211680673 621328333 159281395 1100989 265794694 781084417 33329809 40066111 174301975 214799492 284274313 367767929 765008757 285212503 54722497 82104265 8167321 474069926 831987725 32028529 111138611 160842961 537787963 31687183 40149649 151893145 741644776 704560333 43785737 553285594 41621536 228627876 138408745 653360905 186071 182283609 857033248 36003043 218179585 130485161 141017361 106083775 87153557 29502863 459133861 604932849 565856191 263811535 293540669 37321753 75808216 369082658 244393289 306444287 516571777 41147749 836751412 313683826 5944186 59821843 236087321 898511141 66791505 693447370 376062441 176169460 598963221 59676531 174014731 259986325 1566115 69805961 935356181 27114678 80147631 25480839 382894045 257335961 88815875 608031166 472028628 470908033 130736803 305564341 216404077 52318876 123263995 196130096 222367489 455989843 689725 452694007 211410729 398207521 12568024 69600701 775153489 132131413 271568080 94347345 329307067 62080561 477321264 49421569 65354171 784608652 16354255 51176161 947190312 500536492 280088225 163525421 210061061 475868290 220473064 753905657 372244841 270578413 834909697 30330574 87386209 583018687 321863353 279470599 177460159 177409195 703418861 97456521 104996551 399243001 195028671 383837245 32803296 186874577 628575193 400498561 519345980 38839963 38188345 75830041 194937679 385144081 324340597 39101151 194826556 93043197 24474059 518747857 124417135 230424634 154842161 54204793 908626111 354399751 483782576 50946975 308724769 188753126 681845044 39430828 60458113 337831583 154463997 377121178 366109921 165367966 40522314 13711959 240373 355737976 394993918 117216561 70503378 3760681 252135661 72182420 249368401 331741876 182699319 355672705 268827625 253824236 308124285 1275843 59521021 20138545 222494273 253313873 46824594 231175705 139498513 229482649 611046892 173911699 392493541 135406426 58053037 44465681 117189371 56323092 18680287 460556929 398586790 249944217 46003653 467163245 7912878 240953751 214706870 20515861 253474834 247891132 354861481 22069929 55320226 3079702 300688581 56256377 366316273 793621819 177449771 212880511 751849077 351238531 15761163 39910225 127530781 29686141 217916401 445489496 147779233 146485333 30814239 419768776 111718920 30271251 30006969 4589161 289984033 235708561 300448063 162674609 137413875 457204996 105825871 603216237 29193825 97498641 153782401 50382088 43921837 648660481 230718028 136240315 11925684 367556993 279588198 313203970 22817880 348303241 60654773 135318473 356928209 35627431 133439377 79060675 161853405 574508194 46801477 663304787 116899201 203077249 15444031 212044675 211988492 447364929 145813903 204537851 545512969 385715737 318114757 96811233 50625163 506574207 11112877 45491491 790342561 198296099 351883441 775782213 260011604 558948076 176496721 972173468 4587493 66495331 58509481 159798121 411663624 111408834 195528081 291151846 374549596 277880933 305144883 346895353 178654303 73392061 89540655 667555773 250898831 221833127 132509431 342347641 350385599 749214577 109488796 1676251 37973245 835946001 44791921 847872454 333027501 43140221 125788741 194740729 757348383 178015496 123084061 370815713 321978797 10445991 61252129 144462851 230182401 523802257 674862193 258377365 566116353 944900871 2237851 582041802 34102859 12282481 301694779 5494075 480002977 164681977 43219177 116152041 7253901 3947178 848504713 17400654 119398222 193149071 201187279 635303494 589069092 236697511 2771341 220490911 134659834 6180101 87979948 259084081 82855813 2830515 755801201 5626841 94792641 182859349 109332850 416820541 113561526 131437679 184665682 52210369 339910357 150319645 190189561 359889601 298069881 270718378 178722721 95752813 651160781 37035411 7131538 96439871 44617977 276156913 604163887 577294433 29709856 97449211 294570487 208739907 74245361 347015161 386476961 444925001 515824113 5813427 68009677 55587500 301915441 300853070 383910253 386376251 384528385 286637569 766190930 58163491 72260350 116658241 225646441 264300753 193580570 151739725 519043537 428861513 15015882 256096517 426152161 398618893 786495571 120014901 7960826 122022388 219334981 628320481 7035876 865804141 130235626 152401855 370801921 75723229 55835466 45508003 628892086 602311249 119741491 116032075 954964501 19702963 328532345 817661901 554362792 415320081 445559410 775449291 416157785 342130209 291029375 435947788 101622663 792121969 7246177 577711549 851337313 87615626 53596227 49265026 24672255 118467601 55292602 82043011 322295521 216664159 414203873 144503835 756145449 358221495 357249073 62977404 603017451 345493407 75123245 385158918 140688051 266025631 678749793 116481626 747830736 313389669 340238241 245842719 740942983 237255663 34190369 101821816 205783561 761286293 13416945 597766938 166082821 308199115 32351581 858305341 68540431 426074741 12842104 19318288 336358958 287327815 139558651 208999499 23975385 295731445 133741861 162562555 776661334 352225725 415593505 466912849 349043339 58597967 618759601 290642815 623194969 158800006 144809583 192650635 92063336 219789385 3685986 240672384 97775062 332480553 524118552 165084937 60412942 271973422 209180449 56915853 122828727 368468498 200097631 328280854 481578021 871498711 252304361 350806091 175375413 266003313 124558105 52932367 108228499 932999141 291456721 260106581 8291809 412389889 18531514 150425292 153282565 26166453 877242773 353278801 191377 240014955 196030126 62931961 199696821 661547713 287734455 264496184 75072154 14237236 154189576 592141111 667340809 286687945 46642476 734139393 670558617 461598961 147687367 274418443 309549969 201858139 72147307 161655088 516988361 120038936 294881661 40332097 620550073 135453704 645720453 246913879 138213223 39719953 12979 310956237 573097519 77175393 65767285 91058563 53116683 346073761 434881 436485431 507693016 417610945 723134807 327816781 653425417 120815661 554864181 699199241 269216977 704989559 681059296 47800005 94741479 764618235 1993825 488599261 543247213 108518005 197553084 351121 241750601 38690961 6270017 35074 620190271 473756456 161563557 580005845 365225 166885201 319656781 317477953 93340225 86952303 921450681 220368008 506210685 44983663 32033853 273665335 431898481 319117190 605845049 312911185 35738083 57315101 582184747 156093102 349613529 24058351 397549839 171922043 203413584 280814089 56984115 127603939 455940817 68552639 96571323 955920789 485610785 7312231 232382521 700033800 33004595 79691761 95137065 5158921 683385529 239742416 222827872 120659145 112920626 374910337 614248370 193633867 44439451 41302429 882562664 135212149 310942003 252761257 68298801 453254401 754042854 29261093 195706666 284821736 549448628 585786449 70887649 225258417 252988289 452917879 85052003 399473101 667750749 254461989 251451481 424645662 576350507 43174808 372690253 418152391 213640579 11424737 621877267 14479972 255578886 41594778 763087321 47181615 190296697 178647041 265569301 75581276 4437805 13385001 819296589 264766645 192619021 182956235 391864266 218111601 37777397 59441935 658021753 816918145 169866705 103687247 631734867 195100187 488549611 523357250 301647457 6128489 8392287 232486449 53147017 15143553 359799669 543096655 553254973 46038402 161704843 10684715 319613152 587072833 541375750 59476600 4616703 669958783 126151656 328649283 203409161 208295401 83159941 169369378 190608805 38227797 284617056 476376615 354562625 12157705 121779811 75399337 340076849 159445396 361282918 16744321 47125937 156592937 13941201 383256121 50028161 64531721 50747971 277344857 64949660 388269727 5471977 24851791 440681781 651305505 263973081 119646392 268184035 424184953 102149356 79066656 178784199 193930273 272149991 60388321 342801265 569532833 2580961 534483463 186655670 24981926 126958493 41427354 368917253 66141631 68608273 107939449 63109365 173389201 367103001 84372302 314417577 447062565 511352976 138267361 378110261 145813239 23982201 301362502 426557977 256659313 39484201 433843690 350858377 320005219 738777153 422432431 930753898 396946216 874317549 88017011 156379465 221515301 464539065 16598671 250268551 575726968 33837583 308135413 531883113 896960885 19899601 143615193 112740986 12028350 65672938 141512239 479348221 223968141 305443605 159831361 302444377 517727991 338397859 151074351 77326116 180433369 242609329 204672041 14260026 107728087 257861153 314172601 747154591 950824636 741233777 25215125 71477284 9495067 680028994 289530217 191326297 240057801 249030943 96736555 834419671 405467797 84136485 274614283 62136985 359157817 73481796 489596066 81048942 81627141 441217512 44982581 308016276 100199813 13842874 104324065 151223788 166485025 50210308 326675302 252681976 215726885 643763983 248898373 178273561 523723201 29877688 822631612 36684181 73598609 138305401 12468277 290228885 353692552 323738075 512132229 20220481 243546949 499539153 17020471 121420591 803667574 463320649 95907734 56860305 438484195 607962653 23141801 93728001 1115701 31817902 39542311 449909569 154404636 884170663 79141276 380038978 875212129 10323871 44984335 660420262 98814145 210550141 77855365 469604878 287905469 297180401 130093513 217011361 6196025 14252379 251696213 141532770 76340870 16497625 188905275 83609622 5560456 3490335 467852140 184810051 67591497 38145009 735950426 387510233 18373583 335536573 656520936 308168631 320323356 183876792 243853255 185082381 444314057 282750161 133539442 396456065 35144173 182042841 4907014 152346580 159983365 262971391 84387953 364954941 824221377 716129149 23470081 241668712 1981871 598315141 15104527 111099841 229818309 85877605 462682561 636411457 60210307 42373459 170096690 138540313 241803016 165898184 25922281 288344897 597502837 135772337 147713419 85421182 137232785 462717825 293125 369684001 811137321 76122945 62863297 31860403 256209421 367255141 565422037 317654521 422418863 400327907 424969246 596567801 792151999 33180169 459689275 52429427 525014841 390246481 128098723 289811281 285892681 81824755 160777861 294454672 11045658 74186875 142689049 496621 39340257 443492169 111281255 77932511 37119613 374323153 295770805 847251928 89965924 380663813 40066053 63844705 258682841 8352046 879248121 550066476 85722979 516595394 100000864 1032407 325324801 29777749 69642065 71989441 378369630 78365945 283947743 1984705 322996258 71280343 392661649 22623237 387875876 845428937 656092711 743008241 780750713 20999542 281109844 56420821 868683188 31344195 425690125 186113581 53493076 235813750 240226089 105192721 876536287 198403626 294210379 625104558 277887726 267444885 234143889 584892019 148633568 17776001 18619841 359763121 722749419 50132997 16500351 48204625 303503755 64341313 149518074 757464877 13846503 440605537 403721761 30084055 823640421 396406099 247322911 321097071 62073484 4944211 258896801 622662251 286702231 555900513 342816021 34400697 70475566 797010397 257372253 99498928 35316337 691016751 38471743 173813441 260711617 100964521 541767157 54515793 74550301 16081099 432826645 115408513 181880791 342232741 509912881 485041841 250171039 110261757 485336571 4633216 53891671 148030733 275517655 295956015 25373447 389290576 913656193 109252167 254536332 288212367 70258933 368608537 121613633 450832450 493711201 330744377 3431971 253561385 15304501 96401683 28867462 118603319 177357877 175998251 8917291 36529626 828488095 671952109 110376785 305495031 12189808 151263001 222023266 29525473 803023201 677059416 79633789 90065117 137610549 976224267 658471541 205136911 271976827 2763194 39688717 378741313 125426001 231174885 3411019 854911 200854127 35079216 713989151 56255433 523800883 227987275 560678959 284528050 181732751 29504749 231757573 488172545 143816635 865455501 717209085 154093420 231782167 398997291 774872485 454327445 114791713 336942075 90651091 246156121 390317533 251217771 675759156 439099381 164071760 823172581 118684541 483059773 29704573 344004166 61022419 259862793 25287366 55368479 652493763 809743236 518861687 464154 2149369 199416105 55717995 319705871 222990361 269052367 82804319 480299236 123615479 57037557 269590141 713486721 558790465 16111780 24127380 122421521 727778236 11388998 837380731 185639065 230852300 569315663 17707285 99181657 82601611 140404097 164602110 75287633 294619441 9536333 104385589 104788285 389659626 816232899 480740161 77338153 79838053 482949761 386939791 279446215 35953876 627484465 7833757 612886041 513316487 106428997 463243645 451826961 13093641 83365105 220021845 631372037 41945931 186766147 91992700 121055649 287603592 101243932 833655349 354724921 444822316 651998291 6511657 188009401 736526359 177968935 458920746 947578 73426501 21845441 66066001 794276731 222304192 262076761 38192881 616525081 128916537 61083249 434700381 272169541 746970566 256143449 729572614 349725265 407143000 557129 213981022 67740715 211064725 293483116 13442936 257256247 7604301 392415241 7352181 951876107 454960689 178305661 361116501 3347877 80171245 74846773 207223145 29402593 234982546 345104506 417703564 8102799 854005361 116131405 130018537 324362287 140809320 33966889 499425049 38043409 321755833 97646913 449989205 263629437 107021861 397110175 46591610 164220526 154943139 248959121 63198211 112603343 124532909 700053025 110048233 100988770 509631739 16846961 169022961 13044801 141670621 48955105 98313601 460971781 194500177 427437291 522463401 599355460 97805873 163883412 37393939 4374721 56834163 226039562 433344718 267444451 42346942 82090477 347566157 269001129 863487264 232483265 38066785 184460649 107666289 279845199 389404215 374977351 32363146 215871929 383801293 85399241 180697762 458080996 237532041 7083103 14132793 825354073 470257643 221842361 87521249 397270777 439529338 226654705 269251494 959394754 83845903 268460963 135532769 24053121 70726241 17523772 50658996 600611551 254743261 933923290 747497381 132462424 264679 880376806 824285049 43963597 133648153 99093310 646466899 166391897 18053285 773602045 500048497 270605090 228015961 256870490 415400641 205821603 1322762 289443463 257884593 69260488 204463155 365311985 240687751 98781271 297666265 464170591 606849166 69299407 434580167 233415586 155071566 46752472 26458590 608063539 76120122 463738849 245395937 657237655 40518432 398648577 80271799 377807137 529069210 881438299 408696841 154627119 845650555 186277654 640852948 17351401 147972331 57680033 206041091 132877001 277397227 83201105 80429221 43383905 882624951 263856554 253968640 452809281 152645716 121876886 166094939 348850894 558181126 37772377 152630297 106223023 190954609 282835351 338817095 468168631 755083608 212379982 332886701 269015601 75000056 764562079 157123695 133832737 260228858 323067889 96434353 246513093 60462209 383476996 317902326 135756626 182751161 130796641 35426532 61240913 236459661 494571705 82295641 210857835 153909142 339677129 220839625 268862903 14292241 336088513 142902426 196367376 598528623 216923691 686115121 21921649 149466601 310211749 264760 198046801 154408617 109512430 358083241 138283195 158480071 646796433 116826199 148410489 469063844 238650871 3186667 162963604 545892679 162221081 527986207 346921027 213177008 330748531 581507305 234513001 310937997 157396589 24290071 304590979 412000916 20242431 102209316 63772625 297256470 488770801 426353741 76629761 388607211 95632273 505840789 238315663 816669601 137195474 7393276 118676389 393753601 228300445 20100385 341039323 175806849 205655521 298944163 87783361 839632605 67351723 576207271 94146688 295395239 415870213 467131718 106208449 388475701 282290361 7134241 150877371 154633071 118866529 306228526 218144730 451190405 194951854 473621 201096679 37304721 142915735 484476001 801086307 591873041 547104295 136304869 274567201 340968111 16258171 567810811 228514690 83127589 36474601 409417857 513805721 149152186 333974425 311046094 36571918 64203811 411182225 148047053 177568 748054297 353389858 637010091 534262123 35538265 442429266 384233921 148984288 607794601 19253370 529948353 2267237 158798596 270805690 461142851 178060111 154656196 44971081 551970952 466782730 20461981 157830276 450365851 389963471 163760943 195390041 490070077 241142157 190337365 729451981 117290293 148368505 590062369 241536892 585214201 81171181 338490041 507254458 337704621 359673601 367621713 95444029 57672556 278563273 875010044 12452455 24783785 773180845 61074511 4649005 233147566 737120581 87389601 104933249 87210193 47429185 82772751 819705349 205828249 116179113 375920381 257891956 3173743 159158882 117792957 418474151 35162291 72493321 110412985 716582780 11510193 664814921 46778935 580197311 720886531 865049005 415134873 286448029 423088975 486178721 18787225 203594095 110441461 175150123 313616441 224033151 21768643 29022471 396026125 194407111 459341347 295660786 135287201 391005551 679679767 330000643 30342111 337439852 322545133 52343539 677902689 71179786 374164013 142543809 152784141 21132501 184767649 274033351 111840641 37942521 160785526 69164434 115848441 39063871 349974665 859568437 530554509 288307072 299989033 19438553 102098935 614890815 311133745 2901876 45314810 13821025 39232641 264085305 484063100 207717696 15113924 9377501 12909391 91099515 731945572 119010828 480460301 290675377 939016933 426326251 5567131 11115454 238806606 112337551 93242954 278097958 548851255 337504997 220925911 726358774 169152827 358116901 97429993 328685431 106859149 130875841 239728321 153913897 78551266 125629681 853133673 70587260 186318433 451818244 260797426 554004838 515529920 164537616 806518177 131499803 3255244 395822449 29889595 553598918 84346151 9191625 39923841 17326051 127893901 2334403 166243949 198177431 148206529 426300991 16378873 61157888 53923311 86794661 188045791 224398769 145539402 127895461 66160526 22026841 179018020 441802201 331668202 603030303 322922965 95906153 33859255 573262669 239967751 453479851 35489323 773789553 98911951 762989157 329592811 88166946 49183169 389030787 76456273 781659253 499342109 910259938 128661633 38946223 353388289 88392067 462760369 100303078 396105757 321691159 11162523 436281667 111697899 127817439 396637727 33993541 131450463 154058122 91905078 270676057 108284592 58119097 172685261 501352824 220078376 29964717 451062445 304583491 809344915 473720801 51578627 323492191 80791537 166137122 744846169 144505284 282194555 900708613 130802881 126337405 31776592 386816388 91794665 107825747 4921064 889358656 60699205 649451263 2869550 100033577 285159121 915557641 377793079 176057221 134877151 128014993 449742497 209585695 389483793 150018562 373843189 573648241 52360480 499299811 357494401 457660048 25173248 232447699 461464631 480612441 108188289 96948683 356781579 238067929 47372491 101977531 328244547 250001711 508784347 99200786 111463330 56654747 213628129 393710771 112349652 490875503 341926117 164557209 102637386 140361850 262369987 18587675 384653397 22363492 511661165 42771821 171282057 80703541 115303249 690929044 131832676 207445828 187618146 379941 52383745 47066386 643820353 426746241 263499265 370480629 631685593 13441499 350456521 130157678 162216412 556070593 265696366 18604928 173991529 46755008 107593316 97041418 43239671 395388182 33879376 23811841 787230865 182088154 342304381 460562165 703232791 279447653 89393632 15961751 372081961 24272941 454878980 63459047 7935571 154084261 547361461 441557293 318391759 19314673 558574369 12936859 372485677 14128294 263440276 681563521 325105990 532732681 178805593 78673389 170814664 202155251 271251791 61558147 301483216 84998705 441105561 69272183 207037021 713322996 73636666 278945490 120597601 28475968 100634546 387304681 549590536 303278982 94370257 268359526 350879784 231844120 38358193 144642886 401369749 592122691 230481889 44601700 265404942 362122908 94293681 466043031 435771301 823215527 43284969 735508180 261992441 183942181 48167461 77852127 438813454 67570693 355437273 44004157 691662000 167375989 836270523 32464401 841781150 221088649 184773646 94231009 821562811 752710078 630028257 972192637 57793549 398062821 811253057 156717765 139404619 161807041 225097 365576888 505678401 148183316 399571426 206201620 420942558 225961093 898649561 624152047 177895341 244211976 642786257 245503246 36583659 46801801 371514769 224878081 175585390 965796745 121752501 414815233 93070060 901254646 95095001 66529459 195504893 362623931 191597281 7020292 332508316 339538816 698495336 631140553 9102223 131219089 102522883 192294586 14920621 5280516 806954123 61087737 518120976 33963889 229798351 367046737 404485329 803626528 515392300 417848387 560434071 475098331 46552756 457617469 2599665 200292793 738857637 229575 339797836 574827855 57691631 245856529 213509002 187619757 79902451 287152979 248037746 531493178 75427145 285789211 85736273 247194151 34433729 386304353 166680801 236849555 73566923 51881356 682402916 40487840 293241477 189761456 370689393 8064796 479523565 466875997 23864161 741809201 318781751 598472169 233661583 191687497 602830471 270701268 47500705 14267584 377105391 259276665 5804792 24231052 24910158 52122209 128971741 202137181 278088895 656463641 519005313 647450682 89934910 403546777 741819823 102235291 393369921 257425497 99661906 353772033 201406465 84553731 143852926 43677451 121607949 157957721 107557377 1539601 317666791 125039013 214046701 13320097 283475320 126560161 403774561 1340537 60851543 772400211 500315949 127666378 231741371 95430756 123930426 80320076 83820493 454717891 127499956 259325339 322101133 31660970 220167347 243262054 708082497 7219126 237903733 7968001 710706523 7472380 293952417 82419932 922593251 181467865 6214439 613828397 556456161 690792957 317484740 220149241 26316606 212693307 182346261 556869601 77016527 80168557 79754005 112896001 598720090 197182875 422350579 323873026 457164649 327519451 711866071 828536413 681779257 69268270 422923607 358394221 333103231 184048646 1716802 766824829 136686547 201020461 346983654 36109283 329713477 221263922 97790113 42398101 21135342 32512807 6132965 327972637 160196329 15382120 42094081 565933845 57181533 328894799 492508927 367703463 285420829 370294273 243547507 57743931 405899225 549335380 465895066 9358908 320486648 386329285 72755802 73710869 240608931 13493740 114582683 541966405 50342913 46070025 152729523 610065536 399177895 254701631 590975681 113721727 281427655 357498989 338003019 154957685 255977331 861432100 578429071 262201951 673227073 550355281 159886854 400700177 3981342 828773751 42666201 653365993 522692908 347599721 19974340 171324745 16335649 216936448 298380362 33852701 70744902 119446209 57966754 128430793 228604839 530199393 51253609 72472873 608776031 148751933 366208777 62150960 178960276 585301768 214860801 11419630 23673305 93654309 402874329 203243743 51541189 12712708 130039645 60316246 119726209 54575041 335221201 255439009 154803463 273308425 566457641 500300558 200849001 34327591 263944225 55684921 447235513 549899109 48902881 908288921 61135537 32579821 136878103 789979852 188029479 159483771 228261966 206771647 4756907 150900031 53237603 146776042 28841401 411680511 156867307 110854589 119345206 164475681 398892589 105327105 71127661 91847221 650654122 257489369 396833241 26902771 17115333 107498557 12712312 249958045 136898706 16317993 7456113 207779933 131507581 116965483 156351547 410655661 20929966 151147333 45222721 696404452 17808331 8117506 343049385 347926834 32294865 754921569 336332725 540791593 19696921 57172056 411589837 33366211 484847447 736865613 4920115 151387901 113071897 195406081 250737116 128113619 318317871 520161 216492181 241924545 284258681 696705626 1679681 595909051 70773299 638655181 23081137 115228793 72371706 69924163 876448 232539276 572733201 214233787 65196003 545406461 848553913 615470916 150553327 845610913 97916086 112208178 353152801 713074306 727763081 169198667 265279078 109493125 466329081 33228001 138503727 30242406 926623556 305163935 10379287 284401290 649007981 148213573 483388150 154402666 115953901 14499268 401133233 213453221 672791001 72569869 72290266 134963461 352111345 106405231 531859249 20720941 277744105 55139050 124257169 785971354 5642049 341337055 514276423 211645581 222389701 165707549 382796665 110287837 889819061 76180113 91651873 31926447 278484445 679514896 133735021 173404127 9365611 384499723 2183482 599252347 278697593 18403816 292435431 268741495 219236744 265891095 403644549 1485026 4669415 283135196 717297589 547921729 169761701 46801273 144656969 197853541 157190773 892782331 41032345 8363161 162718787 324133941 74412751 162006903 699983043 625067065 148455644 254618433 175599265 614937661 66468601 226305249 158968289 57081256 244061849 227816065 54786373 369423606 341669101 698320001 536440801 263548211 97601207 458248837 87358571 487529217 540349761 89054326 15027289 197066536 565617249 264131569 318933091 44209153 88950013 289539113 120075333 499261807 387166225 406291249 503525710 54636344 182769993 898350205 508603306 335278081 249266529 49098857 391967266 468018279 783279822 400771444 153777403 21427477 53841041 28056388 55950301 883317347 83473797 130989153 120718939 237970633 910528603 112964809 1738532 401126611 379766273 181036823 573963902 287382519 457165864 389244241 71261191 271990426 43185331 372987826 558867674 730087966 363633084 151860721 51806581 298718785 95117201 259587478 90499199 26187825 175129669 11582111 95466482 68508769 249455549 493000276 156667336 174276856 84295759 86293500 114481513 155831779 17946244 924115 462785415 362830686 104964913 495791371 271742734 128926781 128092863 567781057 264648259 51465460 192019841 696365937 68565526 104353834 369395533 22562737 880729435 112938085 210256061 392467565 322081651 62417629 57150834 303380471 550542933 148109401 249780403 9360451 224001331 747627251 716102773 617413841 72039297 145036997 98178590 425527264 67108861 26937639 25708761 172124296 17370577 77413113 15822621 100975084 64894501 110548369 693291746 343012997 183254401 5308263 274934594 21592651 633084475 73679269 266594855 315534025 819495601 254162026 8488003 4457357 239720146 275019729 396692409 371065255 540686017 459796636 5868487 260437177 23637250 208684021 158381151 365298553 3412131 83556225 137279859 327352987 196053068 388059985 50242114 95992441 572816401 279495839 239956201 826949245 293482561 779427280 164613365 98073099 47999554 159844463 329810419 781843521 258776653 745796387 83748547 245444508 467278993 48382093 330530681 60446610 441616671 401517841 233506315 3752596 150299551 537177697 334502049 24460489 372668989 302020369 193296568 383664298 621544357 286212185 115386573 172012801 257784040 243567772 27524212 533821261 121702716 36252231 483536350 185788381 78068696 106387765 435399179 555060001 37337455 102397565 58936405 181707507 39995770 262625857 527384651 147819543 101264755 16736672 416527609 39919253 413149025 10362619 60377887 151323 245862523 395714089 35984107 134448122 99522073 38684734 139844876 621833451 330354753 15932627 193591621 225795857 864508622 487900206 235264941 302143729 431689968 25459047 47660035 58862441 55416263 541893382 664439185 850067623 293329975 35897109 165970676 266113891 42100733 73845137 267677125 669777681 9404968 166623561 114781053 592884139 504556141 282086709 97200313 165456831 428711911 527730633 140101144 311844383 693468217 33639212 80654290 159677083 185334541 209075003 98853775 125527601 122999286 57851851 67358005 125374417 31773531 9459249 54462463 250701868 740639287 213326123 311775877 63758407 47815473 252720241 312112945 482210977 119584850 73447129 218299322 225874705 119476225 133938753 155553511 420873717 156966951 361133501 127496161 865613017 219987644 3820935 102190375 205886661 69491725 823066924 508049209 262218535 309903571 325984501 7080193 693917875 97877340 437642521 79359545 185645206 730571586 32456227 194555581 300709969 657278221 602044812 12479337 133979613 270744535 293030497 392686497 932447362 24410231 229965121 279980870 183423175 15478671 158964984 129659383 271357351 571877534 121223033 186516045 331532255 79342825 719307292 670434086 124733001 38848357 563759501 62765431 354419151 118322455 34484451 398143252 24731041 73848571 190813645 178138717 136612376 9130276 697622048 287166266 228297842 986279653 245403250 344545846 23271509 156164743 117071860 89450641 186058596 140497351 639529825 64744081 246764241 31122390 444333051 495491023 13835107 159265321 69828119 1877442 7814955 427177321 254603306 198678745 712295683 14215205 2498769 120177086 477614952 126397210 175387501 301893489 185736412 25914755 252900913 21912556 542791300 331083631 304562418 159541966 147787417 440200426 41098201 719951506 36961957 3044278 120978601 464894941 21591625 390433934 13737601 336587833 61383267 499749121 131399951 695484241 546819826 126170056 236916809 147787831 731641841 627843967 64191359 33491719 802625617 352761049 7776549 422391113 171545009 2014893 54917193 723084757 166920546 128046217 303422510 100431202 21292846 28448281 17582791 352415186 342810422 270882751 54219406 64158211 273544111 815141713 130475493 103585144 157862482 229604725 443681449 334691974 508698438 146999371 256319691 164918910 33673013 228931470 571941726 55224679 301841887 142648237 133167475 826455757 282930967 30273322 22273259 107025816 475269886 901876339 134654584 811325064 205260952 442398881 412839179 64252251 233500168 169681656 354048099 495476221 439491901 425279719 536845663 474951 542892549 189182654 313664077 253548998 476437141 243292897 606979126 96644955 337838285 50128849 29313001 427346681 119157561 509301157 529673671 212413261 733212853 110734121 669547671 4948191 167887094 357823503 511774297 553517497 6414305 469257196 340163734 462828695 61790491 282887257 350098561 55214349 712100681 105437366 921431837 379302332 636177517 422497681 269899336 13659101 175170897 106299579 11767680 22833185 893881041 33588862 117494719 296196101 762521689 126729241 162319587 160107895 17656575 376858876 33822424 40984505 141191638 10476913 154121566 480995857 687748408 367669345 275993299 271884031 156632321 524732780 461538501 615827971 68837341 498854665 3585647 414984197 52367121 58372345 4098166 787455026 430778305 199847467 241023575 579293094 140876300 115533409 58170695 173315376 111653321 31946981 29813076 568970381 380136721 636041761 208207861 40083077 339943261 306421138 64844011 344847721 14379809 117310159 81666949 378402333 42634813 38957121 271215757 43728881 3769086 451940207 89403751 657545296 316735251 636105646 20272978 731592961 253083272 237260695 36266148 512903109 37000549 61472769 15803338 137583643 226445903 8348476 825492000 599557898 146588271 812904937 15627081 70934144 15005761 663678301 605306001 72450978 4103359 443087927 463166842 3006465 397963849 5858623 138196034 187510529 452389936 278212329 89786082 268419569 398725283 153309091 139558225 621979691 11309929 727469406 238306861 51343909 49073633 210972437 194008123 139208481 145805509 517806593 27204682 114660536 758308051 151760155 448646186 152497297 255062187 233595181 7665641 555876751 272369077 373444423 464721695 77234477 845864345 585236561 44407329 156599273 576101527 464113945 335688961 785628481 129578823 726240481 93118347 93174793 50762041 610175745 70103745 252531329 36017473 462116331 346229551 204513598 295375175 118744075 236979001 252845931 136191064 489159361 75944195 137800576 63051301 223023434 366748999 776937448 56768538 2662864 41625148 635001641 294063773 46384081 154720717 46429517 101811760 236412463 213408175 11451697 109941217 895908235 285907637 816733063 197231021 95049313 364505126 42937841 199478851 1579823 505704305 924668422 481625559 476574561 440591926 73201480 154308805 887161186 25195896 337733680 452492107 278120602 175262317 597056833 31617409 14215441 394670179 72813241 81283822 157340773 376920703 417432473 81082901 734571301 623278965 76580884 29275626 593962223 394707307 237316917 76732729 28660231 97759061 404267086 253017172 296372695 405099550 760111642 350952746 313574977 346411801 369935074 33854833 140558581 143759713 281765441 133878329 98354781 48170097 63487587 94966651 356853481 124233276 20926868 361044417 157477741 774359583 174195635 2287989 308604612 332300865 9496989 263955951 33100053 219913237 58597224 389155771 380028286 275884396 116245801 29906809 90704916 157459534 3443419 92615303 182858055 737726588 123440064 581100339 535000258 651725251 10680041 406992601 293487913 338463745 64951881 335275207 169781743 201523321 6205510 457001321 764423461 473823357 787313005 607616642 158476995 352165710 102882991 197162983 109570011 112981555 137485971 228113953 212275747 755781768 450049631 117442693 386126011 146905186 89566931 276960545 258452715 470518673 4039597 405729757 157960465 113976821 454485186 554296789 26952017 56578740 375493281 29992931 513404321 112240906 7144641 429186303 33679129 469019094 101626273 31220257 195387073 194666401 777774491 60343921 68132703 123810001 21588141 401604431 398539838 178486192 382572846 708575095 232353111 354895787 726855678 239465039 21326761 68100565 114659897 180206934 384592909 362988193 188431747 104466103 3853540 117740386 355475947 666845010 79308241 54812451 52658986 215771105 349506397 371322393 196957237 781488301 55997932 117737467 188574475 854767620 234135883 643384713 312737572 735313485 157949035 82010655 782058641 157583959 646073029 86510698 68511421 3359383 180252666 55191492 51474991 102559025 194513254 100510281 287689425 243973753 54991019 87404461 271970713 92781665 20848325 63860331 87451318 418831105 53014161 121120276 184162341 10878869 201252201 190447015 461092501 61821937 9259771 376646089 40413001 28856319 12957157 451262890 464699811 27559456 136642993 438644431 145813231 15903946 303139567 313409185 370516581 74750995 226229761 157863287 73816863 857387126 634804897 37249711 6142155 146066113 63331276 237470689 464598901 659297530 6112679 574273681 21746384 516290477 212253940 574814665 218370802 356978817 110647071 772039279 272083239 271478389 10098384 60930679 261277407 11993650 163312007 697151529 65251936 205262657 41872353 301789160 13696054 70112310 28479981 328999781 645406405 21215535 88083265 101999965 203853511 34851983 242374858 365765541 102028011 51535639 335732071 35790727 674386505 470571065 330026593 233597233 140852801 201945661 43839361 65904823 153966799 83566305 376798990 488405553 288737476 267291126 16059660 27464836 563543926 460032373 552844207 197661751 174413825 789847969 527649291 34334609 326891296 241828561 703578385 179394581 138766720 93336523 213534373 399409566 681096210 4555813 665972397 67469269 50675131 260696810 728796853 676266256 52112942 118350169 595924241 261389044 378128881 904870145 471160591 978409111 729729628 1952723 526632976 569492551 18321156 839437452 97724649 167361871 121685389 285770175 370175191 80363742 687915833 346871027 172539613 100897701 742303605 396250815 112479649 166064212 831539413 124104457 319705959 96922365 199341424 42072980 391704043 27735688 10475755 244646329 546691790 641204209 9136107 297181611 455701000 528307463 364432 537612501 623982385 5147997 63397569 188645201 6786697 114978676 889946165 14711501 89613109 228463576 67085961 460234171 122546607 456715997 398968977 100572801 131019827 222141277 129225478 944065 67767435 443158769 328983111 9593025 169570251 487954741 7166189 10329859 309441778 323681695 180699091 415641359 495103574 146952275 838655533 799246939 156090971 606631951 807260311 55270450 93474721 98481511 151531749 12813859 754739734 347841651 29191386 142769342 131010433 9791727 223084597 619793497 677068297 181462565 476590177 63168475 991200209 522124457 70412370 252440917 63925688 20694113 41795993 209638782 523206217 38961616 493118137 367512224 480921805 9735425 16162719 379300841 339855342 234567649 242106561 61220832 52353541 6793089 154744127 10574046 3051297 44801057 473945178 635946983 125367781 533672848 246052246 24501679 47750697 90321969 637849801 39652083 183169761 207286297 414536321 173971083 263493121 418327922 15320635 430261061 570262417 350109081 373216411 434200271 2617281 94537217 963955000 317388765 214567963 47305129 546195651 43871811 282046721 201999210 68104066 153587437 110630941 263172391 172157785 60207243 387546589 367992561 105971125 140792617 157152016 8293121 278305777 110474297 4006537 145707017 716143169 353603394 183620185 340356007 51919887 527937801 293282339 671326657 51718305 43866801 436224036 578229649 120086233 341442081 81699773 626375242 147809083 219664641 493198343 106583765 179550582 624458185 155731563 212858601 257109710 723208411 3799764 89380991 483300801 13789658 290667871 780855361 423151585 102516195 699841631 120079009 7266897 88855365 639667263 102988973 192532519 596555921 12190971 89311870 248024862 11296841 9635473 209090964 72016393 447707469 52677329 867629011 122689771 77320201 126962333 221899177 237441214 262657201 41011569 292771441 3785849 10800856 364753823 223308136 26062401 779192857 210664807 19576593 74165911 412642661 29580043 95803934 675496865 174530701 36067561 95749271 543471601 35581553 126127585 179713169 238594681 493755751 244455640 366971989 765441739 592977459 696328021 39227701 786983896 270298561 14660933 565032889 461797997 505263551 183192751 33947985 118752481 38614087 726040951 3368133 921691030 147935976 234993073 577398901 360742971 282292976 181305697 220119843 8132433 40986039 319615661 8850597 496561135 102265881 186102555 546316567 393295037 422649664 239305177 554204887 80324077 57466515 104059009 925529 320174713 1311201 198668806 72392023 449993056 668480101 58012655 109526911 191804977 625907423 220668337 1599036 66923583 494838802 740732165 190251706 397847300 8077905 578168229 524720806 337775008 574658476 12576727 10702103 51642407 267034210 38210293 80116433 59712705 116316746 307280905 221477581 226812124 14571797 571931697 19044933 487223101 458420791 291498241 625267618 129325036 61240681 92388563 11679829 105841765 86798367 804282632 697151001 810190426 29313599 21301117 37742801 218508637 66065205 567306552 458063581 285426856 36438985 501812546 458863090 467323802 157616426 663366978 435941681 537390833 164019343 681469201 97485481 52128399 551838148 3809191 386691229 149011282 198046476 151071061 542741191 402459448 117460357 91624507 271869073 154799201 454985611 128755551 638276005 348467323 292547719 888391533 380529037 436580539 37489785 675048193 576075520 196067937 4764880 354311298 276832991 397152265 259675001 140708401 264874459 45429021 160869061 8323657 391301741 19246305 344858085 221163265 281137441 746061265 521918111 198155761 13064493 805770541 503478385 547403417 70255151 29589687 839717642 162861617 44017965 651702461 82568248 9672236 309840757 39961765 138312021 298947331 4901961 177238585 925242056 8631361 36409346 596986885 160332850 512020995 92792628 58333693 302987345 271995751 343714673 83229251 124313190 117125921 25838548 1180145 592526005 385997731 59040521 108046529 177787194 658661633 364692017 65213461 701933285 126564355 228262945 385458574 470845441 228998631 128249137 350622095 163758001 409128613 578604457 119098155 61466695 36917313 135006055 96010915 4658677 602074921 762413363 702709519 22587812 22409578 116180261 303705571 142804411 266197321 347802661 73631925 242191655 368136279 601989319 23038801 212748673 160195555 135525944 84732838 433761014 144516422 358414673 79605643 13956658 463351848 167963111 610598159 384014345 788032565 600228145 750475071 165807406 301480257 553381027 742050826 102244750 74165018 220392419 208054846 24304041 569804977 507140569 638958321 85710911 9057465 397090387 586482289 194472280 392871403 291797470 773110556 33302179 47793429 245417662 65385002 558004911 132199531 184820494 594154986 360047263 391667111 386489224 540770081 364704561 184535911 66904069 104933221 33578793 393716688 435482251 35227117 419503489 574247251 496739801 24186611 301709656 24129301 387856801 416897769 401042728 687746245 63189211 18136205 136293555 452315793 42682337 405236195 236407614 41723108 1062601 86891770 613885441 26101549 180577201 48221741 88932481 19276489 634991641 665293743 15194951 477650049 665972385 1180496 157309976 2599853 596576001 187026401 222165409
01011000000000000100000000010000000000100011101100000100010110000000000010101000001000110100100011000001000000010000110100011000110011001100001000010001100000100110001100000010000100000101010010000000010000000000001010101000000000000001000001000000000000011010010010010010000000001000010000001010000000010001111000001000000000000001000010010000101010010000110100111001000001000000101100000001001010000000000000110000010000000000010000000000000000100111100000001000100000000011000100001000000000000011000010010100010010000000000000000000001000100010010000000000100101010010010000001001011000001010001010000010100000000100011010111110010101101100000000000000011000100100000010010000000011100001000000001100000001001010000010000101100000001100000011000010000000010101100100100101110000000010000001001010010100010000001010001011100000000101010111010000110001000000001100000000000001001001100100000101000100001000000000010001000011000000010100000000001000000100000011101000000000001010000000111011000010000000100000010010000001000010010001110000000000000000100000000100100000001010100001100010000000000100001010010001001011000001001100001000100000110010000010000000000100000000001100000000100110010001010000000000000000000010000000100000100100000100000000010010000000100001000000000011000000000000011000100010100000001001100000111000100000000010001010000100101010000000000000010001010010100000001010001000101000010101000100000110010000000100000001010000000000100010000000001100100000001001000000100010000000011000011101010100000000101100101001100110100000000001000010010000000000000101000010001111010101000000011100000000011001000001000000000010011110000000110001000000000011000011110001100010100010001000010001011010000000001010100001110000000000000001010110000100000100100100100000000001001011010011100000000100000001000000100000001001000000000000110101000000110000010110000001000100010000010001101011010000000001000000010111000000000000000000010010000010000000110000100001000010010001100011100000100000000001101000001110000010110100100000001000010000010000000100010000000000101100000100001000000100010000100001100000001100110101000010010110010000100001110000000000101001000110000000000010000000011000010010001000001111100000000001000000010010010001000000111000000100000000000100001000010110001001001000010110100000001100000001000000100010000000100000101001011000000100000100000000000000010100001100011000000010000010000000100011000111000001011000011001010000001101000000001001000010010001100110000000101000010001000010001000010001101001110000010000010100011000100010010000001010001000000100000010000010011010000011100110000001100000010010110001000010000000100010010000000000000100000001000000010000010000000000110000010000000110100100000011110100011000000000000011000000000000000010000000001000000010001000011100010001110000000000010000001100000000000000011001000100010000010000110000010001000101000000000000101000011010000010001000011000000110010101000001101000000101000010000000000011010010100001001000000000100001001101000000100000011011010010000010001110000100000000000000000000100000000110111010100100100000101000001001101000001010111100010000000000000100010000100000010001100001000100101110101100001010001000000000001101010000001001000100011000000000000000011001000000001001000100000000001000000001010000000001010010110001010100111000000000100001001000011000011100100100000000100001000100001100100000001000100000000000001010100000001000000100000100001101010101000000001010100010000000000000001000000001000001100010001000000100011000000000001000000101000001000100100100000000001100100000100010001010011010010110101100000000011000000000010001000101001010100001000000000000110100000101000001101001001010001001000010100010010010100000101100111000001000000101100000010000010000010110000100000000010000101010100011110000100000001001010000000100010010100010001100100000001000000000000010000001001001001000000010011100100000001000111000100010010000000101000110100001100001101001000100000010101000000010000010010100000010000001000000000000000100010000000100000001000011100000000001100011100100100000101000001000000000111000100000000000100000000000000000101001000111001010100001000000000001110100100110001100100100000000111101000001000001001000001000100100000000010010010000100010110010010111000000000010000000011000000000010000001011100010101100000001111011010100101011000010011000010001000010000000000000001100001001000000000010110010000000001000000000100001100100000000001100000001011010000110000000000000000001100010100000100001001000000100001000010001010010001000010010000100010010001101000010100000000000110000000010010001010110000100001000000110001000001000011111000001011111001001000000000100000000000000000010000011000100110000010000011101000000111100001000001100100001000000100110100100100000001010000100000010000110000001010000010000100000010010000001010100010000110001100011011000001010000001100000000110000000110100001000001100011100000000000011000001000010111000001000000101001001111000001000
00110101001100100010011010000001000110001001000001100010010000001000000001000100000000010001001000100000110100011010000000000000100011010000100010000011100111000010000000010010010000011100100000100000100101010000001000010011000100100000000000000010001000010000000100000001100100000011100000010010000000001010000000001100000000001000000010100000100010110100101000011010001000000000000010000101000000000000001000010001000101100000000000000000001101000000010010000000001000100000000011100000010100100000000000100001001001010110101011000001010000000100100000001001000001000000000100010100100000001010011100000101010101000010000000000000110001000010000100000001001101010010000000011000000000110010101110001000110010101110000010111000010100000101000000110000011010001100010010010101100000000010000000001000100000000000000000010000000100000010010010110000000010001001100001000110000100111000010000010000010100111010100000000000000000000000000000100101010111100100000001000100100001001100100010000000000110100000011010001000000000001000101110000010000000010010000100100010001000000100010001000010000000001000110000001001000001000001100000001001000000101110000000100101100001100100000100001000000001000010010010000001000001000011010010001101001000000000100000000000000001000001010000000111001000011100110100000100000001000100101000001000000110000011010011000100001001100010000001000001101001000000001000011100000110000001000110110000000010001110000101100100100000100011000011000000001000000100110000000000000000000000000000000000011000000000110101000001110000000100101100000000011000000000000100010010010000011100110000011100010100110000000110001010000001000100000000100000100000011000100111001001000110000100100000010000000000010001000000000000011000000000100000001100101010000000000010000000000100001110000100100000000110100000000001000000010111101100011010101100011100100000101000010000000010000010001000001101100100000010100000101001000000001000011010000000100110100100001101000100000010000000110000001010010000100100000000000000000100000001001001000000000100110101110010000001110000011001011000011100101010000010010000100000000000001100010100010000000000000001010100011110010001010000001100000100000000010001000000000000010100000000010100000100100000000111100100000010100100000001010000100000000001001000000010001001011001001111000000011000001110000100001000001100110000001000000000001010100100000000100100011000001110000100100011100000101000010000111100101000000001010001000000010000000000000100000000100000010000001000000000000000000000100001000001000000010000010010000100000100001000010000100000001010011010010010000100100001010100001010000000000000010100010011001000001010101001000011000000010001001001010011000101001000001000101110000011000011000001000011000010001000110101001001100000011000100100011000100010000000010000010001100000000000000000000000010000101010011100100111000011001000100000000000000010010100100000000001000100100000000101000000000101000010000100100000000000001000110000011001000000000000100000101000000000100000000000000010110011000010000000100000111010000101000000100000000100000011100001000000010000000001100000100010000011101000001000000000000000000010010011110000000000101001001010110010100000100011000010111000100010000000000001010000000001010000100000010010000000001000000000101000000001100000100000100000011100100000001000101100001000000010010011000000000000111011001000001000000000000110001000010100100001001100010100000110000001010101000100111101010010000011000000001000000000011000100011001100000010101000000010000110000000000000110000101001110001000011000000010000100000000001000111100011101000001011110101011010011110000000000100010000101000000001000010000000000010000010000000001100010101000001100000010001001000010100110100000101111101010000011000000000001000001010001000000000000011000101000010000101011000100101001000001001000010000010000010000001000110000000010010100001010001001000111110000010100000100110011010010001011001000100100000010000100000000000000000100011000000000111001000001000000000100000001000000010010000010100100010000010011000110100101000100001110100000000110001010001101100010000010110100000000100000010000011100110000010000000111110000100001001001001010110000000000100000001001000000000100100010111000010100001010001100001011000001000010000011011100000000010100001111000010001000100000000010010000000110000000000001110000100101101001000101000000010100000011100100000000001100001000000000001010100000011000010000000100001000010111101000000000010000000001100000100001100101100010000000100010101000000010011001000000000000100000001010000100000101000100010000001000000000100101100000110000000000001000101100111000100010010010001101001000011001011000001011100000010000010000000011100010100010110000100000111100011000000010000000000100000010010000001000000000000100001001011011001000100100001001100000110011000000000000100010010000000000110000000101010000010010000110000010000100001000110000000000000000000001000101011011001000011001000000001000001