5000
140173606 427522051 133701 135739173 684478301 100350559 387417523 44036459 412419340 100489336 8982289 185895406 21134361 140654150 8006233 423779896 244067041 18054751 606952627 190389753 214756156 172690693 350877743 956888521 430882001 188995931 2890441 187740161 65847185 41018958 51109258 346375953 182057839 912425859 251091582 36341596 253659001 328263139 212648752 454656301 721535365 15123076 109726177 33794617 9665469 277987061 225292741 326235049 118459738 458090047 347558641 321341377 234066075 382946917 34982221 343405657 252331105 101179485 515841 778115046 92995827 265643467 261654416 248814127 43878 68034010 261927273 85910952 62759907 112252564 420246181 324164809 4769745 36119986 75181383 103309651 120156076 8769184 57528626 94163851 276559825 195069965 457945600 222121949 37296845 38972921 117218746 158065963 63847939 319710498 660158509 131667313 186331555 30588826 231791217 578031536 458685309 295377210 17220253 141776111 685686751 59364493 125929679 216383201 836580166 559179901 58234729 81525257 220180353 400030191 512462145 283235401 526528881 703892226 224742328 473676991 21753487 482251026 27470281 234733951 983860221 124391313 589560243 15962097 309301427 5614699 619717569 191420433 407555445 363179521 35527589 4568411 73166501 158864317 948482701 146068971 487501113 316509887 78200641 465642725 432134893 139173921 365103869 197265601 239215143 6440323 216794550 306556251 249910079 217268437 13202855 154073752 242041837 97054623 31964480 501397065 86903362 466206643 34487496 284037650 8452624 258080332 155603269 268553129 145013261 34926833 714403933 125212432 537531067 956879531 542641921 541661 522461071 177819313 155436283 651262141 279707821 380174782 278165509 101747271 16591307 178351801 186013966 650212251 145231129 799679742 169214536 245730601 357349994 84014008 94039632 327710551 23995522 132761377 71833825 62232625 650184009 467247591 299591281 2138646 347634921 5451643 201667537 94390961 80637361 368200249 423777508 83867170 90513075 655098759 508033289 181841157 257931883 415647673 171491846 56492452 303304051 201817606 840316114 27751058 21860225 105204193 287929594 449976361 133296661 77238573 186089053 180229841 351476045 109006021 57801639 408823039 288134881 324469036 2856676 784163785 152821201 750129187 22368151 15793753 212913332 704863181 52022413 115270227 99023081 848165185 292196360 164439223 987151078 120738460 8612257 293851585 439447844 32753158 444536911 156471931 610702379 131112268 185902816 268989463 55773130 55006431 147111069 250472913 93173701 74157273 70055041 104116891 138692251 250639021 487995982 78075025 342236329 323805609 9368521 1400266 201078559 354086518 3791899 723482523 10923111 53026207 63215215 728620697 583769479 51510440 56685715 432563781 30871391 19475626 826238959 115051801 303464279 211596893 76374169 248486477 3210409 500163241 7233370 373052993 32698825 334520132 107274601 308196071 619601441 804254914 173683329 364281355 486754561 39472686 635071393 487505825 998643653 15627905 917526655 751339237 350921115 1986061 37393385 57976171 459317110 7351216 4084118 63060811 71171227 124355103 183433078 347705947 6555649 100534737 233293781 173511726 346069225 799698317 14076783 2634523 13051156 309741098 434567431 665786346 522502381 110566999 98544546 111456321 95075085 699209501 194372137 6487801 636711484 132723463 196320775 567173908 124920415 377091425 80547124 133401565 234421551 637821099 128876893 223802379 250334041 271503778 148429825 417426211 56783458 31296116 72638371 77111437 530347182 146969733 19780861 288548981 107532799 331843825 64951489 226822569 412443913 358306303 336339406 6474993 93065829 160608676 594790981 266845737 380959021 200950867 79676785 68401801 61243039 475413093 87434801 385863787 587763173 600245266 16773527 160187072 208111165 363784123 181000611 8680626 342736019 135626505 132700569 149962935 88068773 71299915 620789467 24095422 779819581 92119051 74972431 3028001 214340796 47463201 72467201 95109026 26964467 47769085 466900336 927015329 618048196 162771233 20535626 855055793 696982755 245857139 70610755 666050161 44421616 683214403 52300315 509837882 269918923 383391793 54122176 34743925 306369753 213570280 205908046 362930062 24185401 141120313 19323865 411079131 50387173 427570945 12692371 345662939 829286002 524068933 430662303 479530171 104600259 596994059 100674181 342646849 194341441 37760641 250329485 202642669 644299121 102971867 379026451 219595425 159903542 374613889 151722100 7319806 525814108 589174004 36187598 385638901 83593875 252881339 60108481 561100645 263096695 378412033 81959456 614178649 122044765 85313441 159272256 817452007 241640521 55220038 349006186 157193765 224727805 120872361 75585143 249569826 270018901 193551952 27824038 5920853 33991961 271399492 214037113 119772465 320232051 274820251 136421164 6694535 20386384 178324387 63400724 139531324 258793489 199618443 165397597 86894611 22471835 3800710 615469453 344466015 877729997 683816101 316946209 483487411 122134201 136602852 496865801 155154449 297949939 807886001 22646768 529468772 374679831 10809352 763934431 238361949 257801782 147139201 90910999 561696175 7987816 162870643 261912624 91213001 69542461 481259665 60209633 14434305 183716765 560214820 569414209 238629341 75241353 263764248 40529149 136574919 86579539 515575565 94336437 292193969 156395711 255880265 228161438 27901945 343239711 778233177 201715859 135645881 28119631 234269001 176354877 358284375 113435338 885903307 562397551 71839243 262966126 258666607 515534649 810115063 427062567 17480251 279026515 8302906 123551305 125653275 199960409 846178639 279502126 668474695 23211154 11922534 592071169 415877243 190563201 710916229 27948289 670658145 17756101 21446127 20445465 370035813 784767914 111276569 44559672 90231685 85289029 541988966 116450657 355787024 100800961 475963840 590637937 60078433 815585171 161902513 146307494 592109057 52084761 425828416 284177713 310264865 761886867 657374038 907453 62879233 208296466 92524443 788480389 250727888 362901358 248362027 283937101 750383577 29873761 316749119 187033881 6002781 18543473 78156199 283869741 286251898 24647671 750819961 28637813 611380113 163338631 7116731 84705421 61209793 294309976 150221961 157153495 297500477 131183191 348657751 151774801 588691794 2625946 16830397 689716137 71216163 14519441 72471631 10497997 471427693 2970453 126503937 567584816 87679833 104237469 824820705 366031201 151303249 437095785 135278362 65651541 75580091 169686651 33309153 242054151 543750665 595801793 653474489 147044404 379367641 141457957 392919073 354216241 320570546 154450567 94240385 179527875 157324289 595796174 669986461 36173375 24891937 320273526 180908631 117283524 481974819 173446305 22848722 594789643 234047161 737979241 432840943 196767707 575782777 34366105 11722961 26271571 71710717 22134715 165654529 48760135 90077926 873845446 10508685 37899457 189947876 459158481 256498961 81592321 277923031 7046903 2389313 45238105 770917601 102615094 552556249 540012133 107781001 293796189 371322232 16274451 514948488 34702561 59532529 938599811 119719321 87980667 691957125 495225847 209540566 94539745 429147001 302373541 259658771 72789245 180033741 182121973 24324733 533589793 40409851 134772600 97455029 165203263 214193575 182103221 35457621 434086232 162309301 698435365 452318725 240030769 172472539 9639955 236093509 443293181 601736571 411310747 50402297 2261406 461538536 295151737 182909461 10966623 215386224 54664417 384233895 23046145 78100595 148189501 28129445 555633683 62304529 443991663 1335147 2056237 206535616 270936801 37970707 47279933 341867871 1920165 437282049 65198785 797098061 21598942 18543963 148952896 197294725 125762547 436606795 7835521 8289555 204734553 111130284 492665019 361930794 213581985 574017970 189949748 250138433 94148385 842646638 90481344 211767196 89899299 297484515 183837211 155609146 283859605 92818781 87597537 2062338 352937121 432126217 82333516 617795881 29418241 30153861 6460513 868031443 266811433 281238650 174477692 101050405 61667167 129384725 366669937 97940723 111935912 510236161 14963986 6480571 3767329 453701577 518003905 339076009 361401208 519080665 436707496 47672017 175592266 115202170 200181330 190304994 372615882 122247721 406483457 889952403 535747073 5390221 664428179 347998580 155676763 156419641 43694506 234498972 6264961 487373955 346095544 249449761 331047991 243040981 177651169 575726951 19876107 21180801 453654151 989359379 487168449 607288861 323930503 270104961 130213473 261688384 315401961 144581776 124256410 94192723 145009089 268606529 426037465 456660775 248067145 87998233 140304589 139393021 79724481 56154649 170852049 428655297 448432553 129891859 273492969 306186553 77726845 59531509 931600501 239299747 293673763 53080386 272579073 175359241 317562289 204348184 483501052 59494681 39059653 469702453 327136951 80383073 52285 8169256 501628709 208057178 38979289 5453242 43488303 115039396 517675501 42304769 129657331 520848501 10092175 13190078 140800801 82855972 219048585 268387129 430838855 93441601 25137877 207409330 520930741 54069505 299154773 223288165 9826631 321917729 216157510 323164177 876172651 96367909 295549827 43950453 6870601 339421317 786067951 63056275 762517081 83776811 444895231 545805173 122803297 268878919 724730491 223730420 40795666 107189541 496440935 562904719 48390109 45995041 107291861 42764147 186482851 468298699 282905701 694708981 222734239 196657336 179644606 245582158 2639710 21385989 721271 109514938 224624584 210944251 126427771 125031857 331237537 235428609 181239283 686799958 325840353 317744695 473574322 184946166 204294994 913039751 19975094 336653349 234711737 203198465 29823361 230031595 622716529 374066295 317407725 247073176 259015111 397833430 17026508 78784591 31558057 326894646 44852770 551586371 204065511 238517126 95066466 99009331 520594603 11251912 35330953 476024389 134628211 119436997 221212261 623225509 5921776 400316871 57346513 490187377 31023791 92512421 274845271 93341176 33367825 50138713 753893505 510398344 3909081 399489407 711092893 259064015 421330021 217845641 330126319 301157926 66696436 267254421 771638242 502864401 503129761 866317285 291801921 254600281 76159045 96108421 749691571 47960571 192740941 119135901 545464176 142598232 85383741 431549205 344713909 103364041 64715905 356675320 4238851 27691434 153583348 217036171 93758797 420214431 541062627 146374625 70446805 461832661 164540621 345194857 143927029 261818623 35165009 858628 505443841 934762221 241162591 12566611 141248723 173790751 191733751 280644775 77831435 231432340 156803053 241786581 337128289 25072231 10008445 85740141 575675251 101612901 505145931 320485339 52691482 787024801 400196819 345277403 28172446 230816656 710209046 166358473 649401988 182531568 67905245 611079113 166139857 410483431 191907221 229790276 187205201 239367193 207803273 496927552 238299965 57246056 263461064 18586681 652841579 67658389 25662865 24570379 32022745 23514051 50536949 277750577 186563737 614418657 159324644 762782593 678460372 333280399 118499344 161116825 555453991 111473545 351009205 81301997 66515160 135776257 10201225 888258561 432058436 830621548 128544531 18963712 739564651 31795051 113504208 568254651 223113405 38342305 616731430 187850092 615375041 295109233 407272109 775916637 10227541 43249828 189413425 37103209 720467059 234924621 70684067 252823215 713571301 234194626 324946369 453637901 184019119 485691201 420945376 931809826 587144251 182080764 130738873 371067865 240084001 99214788 483021286 170059919 109283129 151796205 255385582 526414816 150736701 478847825 36280576 180185602 4825 317927581 795460286 217955024 6019879 799602965 106662529 247637825 286602460 487743175 269492353 27350721 111259153 83560278 238797191 136252835 146837605 242469046 395419948 548747181 731935971 195404235 6939329 120978947 491507336 140280687 118722367 197207062 958288204 531261633 118976761 361111413 319546598 33644456 70781009 35812525 933408961 234077377 6384785 13758711 952585426 757906521 202063735 500224717 160403985 149416424 434523775 291007201 92101181 215291501 253639517 19489966 378748619 423231600 512296289 383101678 46401727 54436549 50688676 122511025 184517565 457910981 47293501 66406161 339001181 181940125 488921761 108139942 403032125 584588453 477002065 31362863 227984975 264820667 172175179 166782295 10144019 406794085 52379357 428881963 89492470 15211001 358621354 573639681 77761072 96210471 602897968 65953281 42249943 386936953 125057885 37835875 57541311 114354061 396379141 8944501 6181213 73116765 401371033 160183635 88077991 92934356 27320097 66363429 417058529 316506341 222171111 228379916 233587439 500116311 471872893 250562229 570689477 183152609 381483289 21150061 217702601 7708447 459091777 28651377 184889233 290218656 351103516 981284841 46313010 691427111 264096085 431144176 494831717 537222509 576026836 533934073 184977297 412046086 158771467 66164511 70829236 611923323 76147513 20410337 184031919 56995093 19390465 658351335 664489247 26077909 125532590 85480375 432860671 22256641 235214833 16277416 231528285 23330975 135929735 155341101 277527097 795953153 646048216 112423571 179184514 234367965 10994181 107405371 333879355 146135257 13812855 407004017 781437761 3481844 110183095 442907521 6768089 99614890 146247830 8082544 199159876 456235505 95005589 422132257 468770281 124659529 978218956 87496001 11400965 23099329 62791051 420694145 338397543 190129501 108110687 14571159 574068921 26044129 345896605 271899101 153773947 174069798 19367681 580354001 176458501 35249481 99342136 69006893 169557603 120501248 947732941 53533597 16621641 141940261 524585496 229636729 209767688 115914289 293405800 189876961 464907961 343849786 279096005 731756387 355733841 311823057 376480546 192629890 173773573 566649062 68915627 237437191 429321300 32315386 237136810 50237271 405780571 574927730 67503947 610002251 810370521 146604571 76145401 732043138 14164673 367485413 619723729 27505153 445036327 94072395 16429958 108178701 453616698 220879186 450758197 603600607 428540251 176956465 50631505 363368845 634801951 228755934 44334617 350755763 3536336 180111901 171294066 17219529 30025017 291896715 59301033 246537253 804251691 311791401 114928591 1509551 78713185 644911345 94263885 377811061 84672440 616288634 547525561 527918953 264018089 330709989 472565941 763305716 292124267 654350961 758340831 535058361 113192843 275532481 61480945 62522149 275380051 228823921 172682497 576524476 40565251 33112489 297839193 210830881 359675207 341336323 163680897 150128633 694005097 398292865 584584885 440930353 231572921 204047965 395656783 8434421 493070326 304903977 742187203 7310742 264612176 637644414 375140070 56321993 608265819 440192001 398399001 122446527 150532145 29794977 246436576 7319553 171682785 31053715 38563456 187297513 577502209 326408551 490772569 56949467 494418541 369068225 290797993 224283169 57385560 3781912 551137041 112974933 596269493 48837364 311985433 423830981 51682429 193955671 43655312 47007051 423179901 47292841 461192321 192581455 83910873 32997801 61522927 164884281 416921915 104808601 5571889 8459437 41568462 527164394 155869921 76544641 874169041 105697609 11968612 460267921 493546285 438705070 109965827 135958448 153842585 18621505 325584161 177846650 469088677 456971371 8211438 181094457 33070383 27284401 432132189 224313893 215488507 264963465 257343493 151080003 202728331 343936327 7379425 331551239 1018441 12949501 278883051 258402481 790566901 22217401 9074971 82869697 632137396 627686181 114322231 192610513 404544736 510001 68875115 133806557 66490096 794870581 336723713 267288036 121082541 100728899 114339217 876686525 111385275 440403061 600304273 14476631 229388817 13769671 47416392 1426989 226144551 15548356 721994267 18270308 88266737 368359404 8896049 271516639 9404104 840559105 9050731 394514128 287598511 244601399 440649551 29272727 360386401 227755091 114787954 59761671 249749083 167233474 274454493 300875500 558570566 173971981 49964391 463653961 251521025 279281625 169482016 464044021 568407106 98096419 66658033 118028101 118141912 150275377 11951974 480943 637875541 295729305 532286707 776817091 94998346 528083053 155094590 205038121 33318121 911230193 233056513 301831201 5742037 106590977 84656363 345590686 210402901 313453983 377645761 289820890 538664766 25430659 132342778 66862405 617393746 251680456 3845230 197064586 109098844 100736857 369210251 571056942 705813481 30894634 356183881 42110344 560724256 3910657 570097286 381183566 140783617 377583387 45812749 12216247 57403549 511776493 45103873 45822929 186198329 116895565 107169787 337298781 49365 333324511 60654545 236160382 712401376 283115985 15631225 27951001 198386506 71304117 167453185 31074576 641721901 66174957 397358375 31436803 1825367 86309301 665748448 4023745 423051889 176552608 220757053 31345239 431594835 471949969 545160601 15458641 8912509 106129217 53927066 493724830 184351784 45342095 141152353 862103121 4613491 111209158 149997117 731357817 340613373 263590747 499294639 286594109 7154785 12919807 22603598 157153028 450314055 435409591 410593895 578305771 100313871 10709401 309985567 122591964 125793969 234285551 484043704 333671169 83702620 135083521 143794873 666653229 188711493 331511099 382730232 348150791 589636867 195006097 566389307 451868236 50156039 323645932 472209208 318302491 17393311 336738645 78877889 125757441 28276613 2715081 113856684 230403664 686065227 156758673 174633421 333307489 7809789 32835349 619891516 427600682 332443289 55833463 1527037 62102935 277668396 538615819 156568917 404739721 244864621 352475581 33887467 55173205 745949221 270498546 354078325 962048204 197462113 87213582 579271876 225284851 719853179 39069388 171792521 866444401 870572 60226881 536040705 126281676 144762705 192434274 159748066 8378722 199365547 213018297 85082603 218142105 90953281 203250275 205698889 467180209 345630182 208905985 126755219 88456105 352993781 7209857 433087237 13513794 72147713 96802525 262889642 559910407 105379506 111075581 64311049 71665738 105362863 5588452 15047059 122683809 97726813 66812338 518595391 72557101 38456363 8290351 230736761 107066569 377333142 208289653 74194540 30074617 4697047 470045065 121297876 135964181 90101176 508917234 287768422 267820279 115045719 173587993 42473953 265750765 287458977 512882071 389637757 488308276 221819377 200182228 666708421 145392226 553116981 35843356 122547882 22431736 46971153 12908728 783073411 507130977 212027579 325041337 11441096 70746036 48080537 135011435 73338665 2340364 30564217 397812769 367176977 100995301 510488941 262355701 164598331 558974691 572842304 304047514 624756977 37676217 277826433 508426113 419775535 630355591 171583875 81880773 637671405 494848891 74705887 65735137 482842225 247469980 391120153 33010601 588148474 307911665 490588251 159709590 556038340 558276247 667533601 910303654 202162611 26024595 183240751 215139537 189034695 80677546 352564843 379686170 591842305 45780121 181232283 247225094 336733281 655571125 72716051 809962869 253021804 4602853 168613857 90714889 735375967 228031501 63599517 31703491 176814043 282696299 32722561 56789054 36501275 415323889 401562253 50137528 603838795 347559281 6680961 989432555 57867262 120698364 662396141 126084031 444507841 371060911 256570933 104503379 89468287 220100518 297480331 282762446 36947611 93987697 166736623 67305729 113808031 160462261 13342037 341255905 113572369 39207177 47944924 18048001 52214029 19308435 221446331 323717227 82820425 479683140 542346579 281899151 272837511 488533045 477590917 403007503 337296778 372270456 835502026 356916841 623824760 173528521 57155487 80029213 137785141 235970153 541452241 51647651 115815013 593397201 93042987 450609459 453310768 8992449 29605896 21981103 141848301 104185561 814697275 9948295 116071247 50527009 121237718 20105614 96593114 87158805 158139974 16408408 368958727 483431551 248324335 53298763 337673278 253984353 743818043 351833089 113559271 189066487 490189905 169937013 56370854 13224913 18760765 101752245 26505857 63628691 324848701 622966720 309843425 21148837 149608414 213948209 275227801 71647313 32092331 247466353 194614921 239893238 117853239 88700001 758192379 255036409 791996586 23951947 12022297 229671526 666408331 45769741 414396609 192144610 329186884 105165006 208244949 64236607 557215767 182338767 41157811 265490973 146404565 134022283 68479737 74388833 70797049 71020189 345849361 484295895 389475297 374633081 86211082 60680225 511359209 625123555 830901313 150938467 44811361 84986983 21209393 347970152 97188989 87424639 23379746 280763165 469446659 705019861 20450481 605255869 763196743 462495515 372206296 761835201 113090416 429266825 237518126 120761863 852162587 78956857 522909541 141458258 626514530 150719361 23469819 54113159 47150676 709116801 13156921 47623137 85874461 153483233 166321995 129899681 152951687 222022669 309145873 1161420 908962193 17413111 214509121 774633501 266171086 29086569 21926576 158540783 23187865 136774340 766915901 241840039 28862611 160830496 515997889 41808277 26009882 388225291 39799926 414748234 378199025 529031201 14983005 23301901 332447801 774704526 33563681 649908719 37212316 292240792 579129441 157929511 279006971 2112763 56813160 203994701 89352705 382950503 249068898 476267001 20711217 314919619 785791171 52218001 181933552 224834384 524016379 342885587 313332820 357544777 35348041 213349321 426859201 12891581 485371846 376919029 68685433 14502325 100047245 688730509 739536961 18247111 200620027 41885633 61107895 189707676 344103495 226177651 443065421 89306935 4402223 73045771 92560099 381464407 410128251 40551625 67849418 211736702 972370989 661535731 584669521 208150975 109449581 460935277 209542301 760348387 100133580 213709211 12848753 638401726 56292 421170289 225605299 388892180 260144877 219804597 223050973 316564826 961286085 69949496 371346097 285038923 18773033 166541797 184447517 2355497 526820449 173004217 8337923 7475139 31356157 387826601 175162161 52581201 161366557 233535561 423951529 349423569 14779809 195258961 455430036 607773393 346802177 690201671 172428901 228775979 496547065 531291141 448403770 497086835 15102901 15403825 365931637 312224251 1670824 102355401 672122645 139047122 333839583 222420849 84671273 81740745 338771217 357291328 398258011 115403341 233823745 114651413 369800861 153216001 51901263 56003665 91423693 982741642 37898803 102040501 73716496 278261767 168294649 56520155 65937241 457759801 16578901 190491121 529115770 469832663 29192437 530843293 40176527 662078866 752866001 380756883 282869633 741184221 135263163 433832701 166321881 754736887 307475551 126705009 35076294 80704800 4784871 167755873 450947399 683139101 208456825 389278657 59102365 60413609 49796077 2346205 187010737 37690021 194731591 189189844 80615272 309219979 513469087 262526925 35068720 148267881 236254087 102262555 167763776 615100023 74573062 49350153 98087293 499398967 60984385 179300447 432737581 523451331 691424594 755480075 408725189 526894482 101286802 139754811 8519821 111500001 261505161 88123967 117870502 26022052 276553846 84880121 398972597 21113977 32544076 264874993 195229937 572454433 282772205 18506961 889611251 77469853 190563253 74948833 151520938 543380401 348537653 253002361 74601458 109738901 358258288 99803665 39105205 361541727 385903821 71686042 328166801 329954241 861456828 13583413 16297740 938575 139444756 262785601 158802841 427843945 400610771 205025011 19615725 40400449 260540561 904342231 686392551 505779079 33125945 637931451 193588597 810356924 297277711 3760867 668890137 381379426 445396911 36434596 29127025 173651365 90020208 547521 191645812 66260195 16737425 631521475 9379309 220639357 214552427 169810411 86473612 53710333 53750386 452784541 450358081 15448447 149790142 180508867 271157673 131730561 161985436 11182029 484354432 570776735 872003861 615002221 93307807 85671178 210995463 75561364 68819957 236263672 214070141 25962977 138518353 630709078 993237673 274142751 346348683 186801385 28060531 491992378 589320824 430093883 744159283 143240262 412257889 526892193 159272081 44787331 92442017 173229991 223566237 86269558 70419193 132081377 361669585 30857751 45266233 34844161 587613921 256411630 118161841 155535838 969694417 649600057 269286219 180835829 7824283 211273789 64059947 239295463 52665193 4397787 607832226 785716621 622807401 361967617 25266214 146021449 50523553 345568087 41850933 572780863 550516169 827611831 172161067 71073187 10336096 1361446 264989995 881877149 233733842 268011721 21781417 976392037 241029841 339728091 31060661 40676131 440342302 5192395 56806317 76109136 185187883 135284689 741501751 858487827 3407441 214701501 87679206 681567417 900998451 729577561 395340424 213883255 89544621 334728109 247662553 83761849 24218481 105729529 220672001 56309284 93141170 101463121 7442011 363759243 1255451 711535510 116642296 157491418 279573259 44457876 2604317 96225568 51739345 572960998 65159337 50084529 123994865 229012057 54975061 462771809 258745097 732406193 656757230 363439411 475913160 272541530 485603931 455293811 353793706 432327307 553041752 190377769 64484461 409757812 2405464 526066073 452150677 107410438 600044480 582604851 461381644 107181703 821604225 336177425 147687049 304352701 439023957 18540439 229591291 37329499 14172967 679309642 647156791 18313543 10442503 291715403 739742716 9882917 248619137 9068606 32770349 356208133 517831315 432161661 296751277 688186657 642670081 31957493 81739365 509637719 36292621 724473045 15849981 90911808 142455169 113017710 257860667 713867129 926454269 8828751 212273032 178024261 108371941 154166145 29875456 4526946 161965030 354215296 208877299 94629354 100150051 49769830 180586513 287165290 799744035 489306995 410387617 463424425 519779569 497865621 359090767 7660024 399053586 584401474 54250639 115605951 157913939 669469501 59777121 186373441 584020309 18604601 317053741 146038688 340155332 204865877 58883221 203994394 550143637 136318905 287966257 251109931 506762617 32974408 164795281 352980321 72391141 99899581 430662411 313887599 460208449 134543181 175980875 184964239 59084972 411474665 33869169 6912128 586333936 184210138 336276402 712158485 269765731 269201323 26879631 252134353 18855201 348857497 182758960 92810656 621960751 790628961 169350913 560078908 24397143 195645101 255158513 60385249 92048573 11507745 650644001 608012153 312199857 524727027 196639324 52737276 541284535 333176235 12862463 373534973 649591544 149276242 441924130 101601076 242629087 244470223 52464871 314772256 33006026 286545115 276625279 347573431 196685490 750296721 94926962 129661841 600572025 503779111 11350924 2017345 194813293 307737081 272625632 389666109 96199121 32123641 387323795 14955580 482363347 409063601 113659989 643655392 49442641 635911028 793723612 767251729 165716164 33315431 188862607 59160405 923202145 369455153 79837491 69564625 517156017 765083941 63694738 122644411 10728856 196047979 163556068 628678175 268874597 315948819 218096191 236162422 27335962 441527824 429999745 539915001 210469281 325770961 59672453 79928553 248171617 770802033 29730675 82631077 149528653 271770107 173365361 722343331 191176969 137757316 53956477 200790838 17017001 70099728 80668404 26562097 127342201 470805201 306817 403015622 168834681 530705953 43421057 59373301 6221551 3338908 672808449 216007429 12100992 724904371 283201663 351739324 195779387 175509195 2614720 278617495 326788925 206350467 482256231 303498019 213603643 96356561 11909581 36698617 23912453 157313314 187087245 151493997 152509114 41828053 367631298 19191460 278878545 235800220 110823853 312646819 26749834 148777762 87128592 132532651 18902267 363851591 294140293 415517257 501795431 171688275 531969639 200079238 19698829 673267 80883655 580153953 683476561 111502951 140568625 200600366 121114739 36256567 46597069 256374145 227649385 18751833 596632232 4465061 90138805 446703601 308139293 891219781 80108069 230611895 241637572 130810861 407001981 213863914 979239071 483139033 434552997 250960053 171452437 58168721 54826633 87780701 194134669 61987509 242269441 404039637 162404782 447568570 134933761 42891330 651805561 438896296 23376089 7743365 167314129 21516951 193752989 304414395 102652012 304523834 195732651 645120321 467675121 338243433 499240285 57022288 124889281 318800778 25181150 230463481 887129 858687321 247665495 435826521 3538909 87421866 554957065 829439111 3458653 343392226 285490621 80228311 96459761 217625716 491298733 208596751 139442883 7794811 73401409 644515730 598172881 83442285 361864657 510753188 207310570 106600417 57585988 869408891 28798696 98976120 43688947 489400132 443585153 41724029 533715817 296748721 205892917 22903817 72313921 96883221 277738021 129241428 81734157 549530653 15966217 119867257 138027385 475720931 408298635 95932684 556691661 504273442 3195088 75398702 403828881 392670721 225646163 462179617 44222813 487459841 185369537 579776161 187139457 385831 168288289 65095843 101924929 183237363 144759115 262403497 583675589 195325201 94492759 166562866 2768983 58772301 228364984 49111063 308111735 134681377 21662395 434962175 278549356 178530731 142001911 5963633 344365849 358239403 23634481 440446449 27512344 301558966 124935317 202256659 151315777 131323843 422165626 155364483 47125261 99976345 211712593 487416286 783263145 600931047 156942441 800917669 487285196 19414669 166590913 3784990 8166533 23251251 285873841 405560896 110775976 52055507 366980881 314182837 66138784 164499668 156936166 646004225 145302415 258355091 251083261 87291941 169547300 170610253 42798601 456737641 1639549 208528435 111580945 455846801 665261731 18129251 734412135 177707294 270581300 275706641 556902082 601821679 87151 75429787 216917513 69616639 507590502 4063832 28388618 2791799 72793501 241748941 3724651 393536391 427906216 38640941 594381592 767612868 92649415 305819886 46324205 619124279 195744116 210981261 54032017 318193855 599925001 59297681 758321641 581227859 375601318 384818383 444846441 498373 30133111 112701316 279579155 130290133 1166401 432356761 147226013 87015410 125051329 770874495 124112787 2400139 217637509 31604899 632566081 14250836 214757687 61803733 148187537 421404604 82187501 255102367 100456053 133533313 110776683 308873651 200320051 415783099 769129321 16212547 177133286 92040461 21589418 162806456 26066691 393220003 524618971 450148095 804574465 24134658 356275049 121041635 251782301 93423205 82400 41071045 266610301 229359921 47924297 113368445 276462481 647933116 530851133 158095971 502746723 77831504 193399237 188438741 442056503 406807199 306519382 218180161 490963621 96412185 511053205 570081876 671759642 140218437 201159841 65019661 350187625 198431029 68035633 40765721 156372562 497160884 593656015 157021921 155761210 21227402 319918001 156266816 601157265 21830194 10740097 86179913 37756813 96690121 273711778 17989969 161952049 157484746 41547903 152630140 595016028 360016049 538546141 556589026 65775123 25121251 6211075 314807617 66285516 192300353 363433929 155388885 549985129 97664146 58011708 450999668 17201119 87874281 53446681 933871699 53085601 198209401 284694391 5617231 587642355 362087365 146139610 771460143 178760118 409946167 373981637 281148940 613980433 208403113 364409251 202110280 430350264 61966751 19377145 131101741 4794633 162534681 572659441 135201651 718061303 42645725 238054651 561835801 212332564 722860097 336085569 732965785 500720641 310421557 334079411 270074023 327443197 512985782 457529948 44080403 51185577 46546903 361544551 23629166 179930017 551105291 56480854 10519693 212021621 281224201 80550214 90313207 66706417 175875701 527899289 407851957 188281766 126958416 49021120 427075816 96935606 232178963 661013977 180559453 619562109 626186733 362456081 532565731 626725163 11404485 205118761 252189332 6704461 141568369 21612113 467746049 298680513 262785025 764960227 393119340 34721541 390529537 96782710 111203709 3613325 342571276 241449979 425095287 116027581 553791382 5865877 332972641 139480799 204197137 64516609 209797771 310719016 381499460 372224874 637987131 930928305 997572437 66680065 580847507 925445851 884226726 299399241 168133441 854367 18544291 29447191 76767501 175657281 180310981 93994293 250988329 19167149 633878844 966130075 69391553 155939811 150399859 14804080 19977881 826088033 565594381 36856393 42750664 500921821 73907806 4170538 506103823 23436211 54836041 247829726 432039361 949522015 117044742 411229285 577851201 94987004 425159095 175290389 805707721 804885131 120043878 19978393 2061376 26211162 721294471 180852556 346840813 640348499 110729593 140533031 152778671 161975617 1129267 23332892 293793358 188099633 657147493 462000649 213564571 69326821 632521181 109602641 57087202 32738891 22539551 104735881 148429121 55674421 243967277 422447658 59017639 168961773 216902137 13629476 643341447 166162591 322106763 83012361 57591453 109438561 6863819 43954456 146953955 146121787 12465529 4255621 59144281 749713472 74116275 446071552 210823201 431886577 156920530 373789053 54041154 219304756 1951665 37126469 479175265 116668189 44883339 17342605 452527692 577435381 194800005 251215171 16208241 370153565 37699160 242497305 276750701 9110131 12252171 1978937 159863881 91598437 410048053 668457217 128899551 331530875 376813581 615791503 91318921 10761661 88129492 202693695 124460876 271879701 216584941 714143645 60646545 16693678 142171384 215426305 207969 120366181 82523410 566465602 337892477 216665169 1300809 11123977 196499251 212738593 439502749 723980692 189938701 525916387 39951613 414389265 681733585 147018512 11679383 725514177 455622597 209769481 234186997 226431521 54902409 208162532 400489761 503787831 16835883 616826160 717108406 572021561 806663021 350531749 519194818 147658888 31864162 5199841 576306317 81700671 107348249 5913681 887491562 184837969 421861366 196558102 72175781 271466395 73665599 29443219 37514828 39853796 433426411 430947421 269075028 56463949 391219500 121808051 459923747 452349153 587925757 62820385 183246441 750511382 53546786 64160901 66687280 879977 102057405 151377445 247888117 492799357 84948293 275314897 294795605 6136104 131970961 174929119 281034766 269633723 607830727 317069265 100470001 220737794 205246981 556242909 308924372 2788821 90174393 63652401 179441188 393815696 6485461 166666963 187196926 748953622 10708629 415718941 711188965 62179249 662437041 52618067 19404997 789941010 8757049 228932916 167244283 258588403 702801901 810043873 166175236 1764805 363417161 112054203 52923046 266147263 197735827 277541329 32279101 946252308 689955413 405153037 230286211 67379720 60832981 129337993 379715905 59344645 399917812 94824289 1863093 67204411 37973748 560139210 138549709 55906644 273281273 51482461 60779252 131618776 151524218 151848001 11027745 83182331 262581593 36936901 517626544 257156641 419232841 11044621 45229315 662574099 100325186 76527361 159043366 282640051 759889797 195760165 762753044 581083356 137306613 444250653 918106801 35572132 301131953 8432353 390467485 534936466 209296801 393636513 593358004 10223521 760876509 166408701 579863329 85219993 788503203 740952566 25979675 480336940 185413351 4608885 844473197 44703814 3898145 215940777 656516691 3905139 129321221 36274177 478517626 13332441 202397105 51505741 102828755 17114221 152265321 57469856 422868235 41854385 1001007 138209329 210401163 312533776 115844047 275212405 425654722 237410902 85231441 111511894 379954455 564509413 445406807 781216759 297137993 16890156 83626216 207969878 139532593 712906605 359240956 9870278 53456131 72505025 73805701 130859939 396768737 315704761 165735396 104460742 38343501 165562705 396625905 696813105 359531173 423762907 203560554 101325537 271001641 417405380 176981815 347120736 785858320 78653413 964682137 86637549 14885930 265311257 240466513 369753773 228837501 104682474 13409001 56659921 84435363 611515929 724963345 372958507 220756829 39298036 27767987 523584849 42772231 178211686 337067281 469917085 493321730 16444081 64591801 1785655 65550337 180534111 78362401 234948451 591467265 114177461 140673619 28727479 22139961 26090089 202226004 20621791 715026925 111968835 190138321 590725723 307567157 92908153 37056426 132146667 257725411 227632381 21973729 229044671 29528081 12196497 205286398 582595843 581938221 300145183 119278225 9448665 201747846 404428543 506899425 655445053 45767203 802036141 124400575 117414941 387747221 572078641 644503535 133178674 483267916 777289317 21478549 892058181 653430367 49527001 604216746 147399787 133113851 282644043 60161501 172515955 2127665 292180225 431914060 760351576 604530161 315863248 391664953 147374161 119355718 240025069 244522001 438944001 406288001 156678301 436110527 14471494 524553662 131116888 17591238 113959897 121942944 435686377 502593751 82579609 591974076 363240502 40610753 555262063 463619633 412103413 448464911 266509017 523017975 5590529 481444129 32286871 596104401 101088489 459482971 226443790 301757376 17047197 21459755 34212465 118597453 161664641 47999931 803668269 76593601 52782091 37437121 5195583 287697691 598017169 25310313 364613713 314772497 61484524 284190439 106080637 363298081 352804231 25397785 104407889 123996569 14795551 332845537 408228166 37814855 115938505 223967545 503277457 22503897 159233131 187606089 14230646 181778765 160938385 69680251 488101596 903480527 389701981 136222799 286687209 305116462 15727444 789378746 131257001 315171121 245009719 110445462 141586045 616869481 311664079 60569356 241121362 443479856 827606685 695187421 819972151 562687513 294447795 462917729 742599911 213272445 132238801 417391351 401317663 285694116 140823775 60497539 25448741 19719415 411613393 19044951 232481276 49323904 333551893 106240021 172036873 66196417 91933741 316242991 161334875 743645089 614141401 245723269 249626641 127769857 503570397 527783341 53712861 676656796 445971016 987153857 107820609 86240986 182578111 184456229 9130869 30674456 54377921 21914309 660604201 3576376 151406659 119543441 45447481 10744345 198127693 426902650 30489761 7923397 14456631 161483691 455015728 156352578 2744065 787036273 422261973 632206499 31665863 102352328 104300001 33028001 2840053 817858348 173624691 58853761 492639675 208002052 28712041 560568306 43775489 54310649 59426263 42012337 128199601 14375021 105360465 596337353 527244605 680885557 114477861 287233127 583500148 452024131 12062180 6570017 387753389 303537171 133154291 563123304 40295476 168408961 54850316 39686005 70624549 307321369 69553231 131490541 344374868 138563921 369466843 158111865 385323990 3259193 54818891 450125885 85627711 153853054 23524630 11154049 24263881 306382483 19753763 247115331 255552721 514769642 640919686 416071933 32988081 49512394 168255031 409038664 56854491 237115990 76307997 516903661 188736805 481205 66668839 316085934 326355904 228979663 424669114 267282841 292674961 681727267 426633533 197241817 27485745 10289134 480869665 74545956 9361299 32901175 825153661 221834957 433946740 520851761 323589631 450788185 422481151 28004663 3664827 724461 505837533 406715901 224422549 179701927 418688824 327085318 283142593 285117598 172897479 358533939 223154772 409180695 146232652 690863057 753087837 862182641 42912211 400175596 127102081 60610053 459144636 3800215 531163101 64903681 371341871 304947217 266973937 458987617 310688029 70130231 688760416 710592001 44485193 78494725 252891781 741794488 393566903 300805921 94925132 232632324 201578929 262616962 7254593 36052115 434706637 49515571 68730421 17900905 33868486 623122785 6217651 99101737 215825541 297318979 95895697 466509348 151485636 141192677 255746548 194033006 52645623 4720376 59127685 721043625 387367562 492681 368441 25597405 17386357 804550209 6472836 402961805 1036757 61348241 18556504 358086334 147984376 468989157 74366191 49926349 246381521 436894156 199016621 1953185 181739257 103526101 258278323 104215687 98577057 286954191 252951329 3883841 65986063 10443121 456754023 168340221 52663029 97496461 696603 1728065 357481757 882643041 320003466 395059873 187460803 189771647 625539391 523921105 544416121 268673903 493262581 38658250 799850152 215229541 106866838 530410024 375766966 41479441 212302918 76513891 479977400 315634513 957532577 16689836 283512609 493292731 141728140 517896003 908340753 24323801 23608615 371607601 889765696 41884019 212418532 46200883 990921127 716930831 675387689 89170709 109612686 582646059 133394255 538798066 3783858 41839819 9734832 184112443 367850295 63505201 150303305 201149761 484006996 63131617 358147076 76999401 289789906 44632248 21205086 591367306 714622667 239529835 118910737 193720138 55639751 631308259 415688585 441062407 923275511 83705353 116917795 40255865 358101955 825203241 660060871 21877659 13814013 504062376 10996581 120293643 163129275 159629696 281841107 793736257 106045311 388340961 173242540 15555171 95747257 160311293 497608351 258048253 364537129 76378838 44905681 4777955 41826121 79146040 69111628 294293161 449477929 2688597 37803137 70019818 69625865 78120375 261567625 9367504 28250797 760603013 347802016 38300011 285070978 368083248 248323972 116607637 529732446 49083841 95026374 656300184 540984423 195231037 463720041 48982875 59472742 144955019 678504864 649110375 245081635 220297363 6117256 392898565 67527881 41366371 127150013 46968435 128283969 44546839 539398251 63117919 69396841 410359513 113353976 107362396 10149387 122037126 382803499 196644846 64000971 290063413 207039889 61304491 735646485 18822315 383085486 12719417 11511865 60760998 780583385 7581059 37344293 470318116 148649803 172611001 373199821 265951690 250000794 176571187 46519411 177056251 95659111 26105671 86323795 501371945 425125191 243276647 48660841 324389415 20953021 75384619 111511555 51692481 218422151 819183812 68203150 273069001 52518081 222317710 80758621 86653367 313595171 81308007 716823689 511939135 603427969 357147467 85751020 204321261 57880495 368884998 52618411 203421051 567461869 76237872 796743689 461986219 559010333 250463357 8756545 17231281 40139073 202217473 543100249 58035303 504600428 84217095 82943429 193868273 14273027 343668483 465024037 114820801 25678867 435431630 21370897 659131124 169207291 84550929 47559117 247301761 401721485 536974929 139096351 9416647 87567985 771321786 816967397 751883098 266092861 188233987 437989064 45412621 278093520 7608226 363168151 26569621 364558455 53956072 38830015 394733568 11703413 329286474 308008131 6494615 6735916 37553902 872482826 129481181 672735025 710631791 176299283 493899777 81181007 47919097 77358227 810070955 268038916 52535681 247161685 38374445 100888369 69385072 77041745 39905075 106106584 515617051 245736691 93258865 500364021 70537390 173937176 151476971 771538929 537141147 24767341 44957986 647415064 234569616 516143635 188908217 205795738 105795803 484164703 320733688 256868221 192695881 387484129 9143113 62669293 427403341 41558011 33233677 769810790 328692913 100525195 197717005 116351999 442349882 106751341 126594721 697120451 190831176 319107761 171478105 171841601 649874791 142033200 42054442 30941419 261062029 530620624 32877689 211990219 72847909 13507537 230243641 543910411 57280679 152590198 804001961 188132839 211388541 806554988 17942375 34178477 17139395 469308339 112516549 624658001 836929813 294027911 91537779 22121317 471483923 212246623 368530385 147153910 342305467 413392590 179930491 567386 131031451 230825245 300078367 880823893 8150777 649524107 131664717 5462722 4744923 494937301 50748173 634222047 21933415 212273803 2252524 13342897 61541761 505268781 296327637 761855265 89911252 808827937 8928437 39635087 104465377 114112404 281004634 71905653 269083838 37980293 184902292 473612029 212682100 597593921 182256574 355594717 378888511 63609281 50895391 16998939 753287069 144037593 646613659 420674224 437557681 75091946 1862481 110859794 406565877 645982681 195506299 81951546 248934981 977031589 142935101 21201109 374089821 18060843 196737817 197566993 206752741 303284521 255631063 299799033 35606761 285756849 1090453 306345430 111075985 5105883 41089553 137709629 153161135 214998873 224059389 823669001 279207582 930309153 98260307 231516657 136148769 672299251 197884068 30290898 129355231 137332173 20596161 334130566 518996565 77893961 34681701 85613724 15189571 22306195 309769769 128171393 370315573 235509697 201615468 37514395 264969901 321952321 189050764 34487180 251143873 228359317 252961811 60682453 856950403 28407341 359985211 591496935 2569309 274183031 848400091 400321984 71520531 437047273 341952457 157956443 34820811 582659357 145470820 129462571 780519076 796114023 42835105 62155969 29696645 536376733 517511170 29839011 170086633 334937321 705705916 229732565 80885557 189197842 264918369 140333547 43573944 91370761 115115023 153033361 518783453 286813601 211446847 187644029 284187201 862839305 103275121 12506972 113138686 522731773 619501785 23430676 264010969 402394305 469241475 94782661 316225701 867304114 199784623 829338161 180184701 738915796 94231615 22190871 4006709 225408736 116368183 50763436 859266277 324543649 14611330 354299364 83752813 373656966 79441383 169301851 5452552 407062861 147527038 23727562 479557201 71909938 338484469 7846176 157473946 912753185 147742529 174998373 116661667 347831117 790962481 380654053 80055777 41553183 430277150 28486856 365925385 143331457 2179295 232347331 449794315 400991961 94854649 566022451 527631007 213223081 348664416 222107133 287468563 997373931 8034910 478824481 62867101 211731293 19058932 610524195 719013196 20268241 897058663 157871194 202471267 252822644 211875639 219454888 501663963 166879889 787623931 36882317 158393522 438153921 34414073 60706999 570661017 16921081 37494295 989408113 14236587 588030789 445842113 355293095 367885939 180964114 14716916 536534221 102331386 185906239 274823407 108925201 476588485 583428787 298828608 74973817 221885280 24596641 881081713 246969433 538745761 21280447 39603474 37236088 748907611 26717656 631706235 148899213 460729902 681903917 5713261 613892766 188357233 426864706 76948393 3584505 22135609 151931608 47322913 38738161 66991706 862001565 456805441 168565573 566457659 266376 560870401 199611138 14905969 549201253 660529567 172647518 512127505 172849711 48996858 175439681 54480601 307061312 139740847 159016168 333081623 714165193 37259533 439366861 177058249 139432016 141400513 1536716 307345942 126839701 3620001 118256230 21631144 315456472 317379937 209544427 741734189 82524305 108356761 207701566 19049801 746829201 6333481 103440051 60965843 75735505 232209176 49167405 348275332 1371058 413912215 25990147 188781517 45805991 130567045 27160701 368347270 133009321 308471409 453392917 215513981 350015365 122674114 189263879 577347211 494540713 8902059 611386001 84042384 404279569 25102540 34911046 106840173 234678753 647522189 65622099 5197966 196476781 125045551 371130809 447806725 329346031 133001851 266520941 94315831 341635861 17932616 900705851 571105489 71188551 447439651 394585666 17753365 36186886 28329879 13033306 25981957 291235534 353933745 415924573 206432905 7959218 112944736 146303924 4238326 25222425 13563537 192422961 93553 146815112 457688561 132991989 221239613 295484311 9284595 836915101 435168805 51579214 16160311 74662323 370005376 69355421 27570106 95368905 60647469 522236953 409329233 416583509 142812377 86394001 314572828 597499481 25036717 452793475 135162226 51146061 374186899 390330946 108385443 757375816 393811273 30803137 412700069 207749326 92587185 116312977 862102547 58408756 324165810 100099001 169303761 132331414 8876089 326645749 236688923 60461471 54165211 37353343 2171231 376985962 796743991 244786641 802779833 658061405 34221925 518784883 39053853 199560279 13800487 318417757 262343755 7156591 425032161 254345326 409024549 254199961 316332159 26492011 21712813 82822545 653926098 298956671 732888823 773647796 42101441 42719729 24970906 616085461 9135569 57396130 292770955 23686651 75186737 245893165 503398953 4941583 157797409 333443454 404241769 703023881 69340076 537692896 607002800 449372833 35272801 74706044 124856025 39868877 540347081 119649061 83129241 369273361 40512561 315067194 13962781 147386373 207927421 36684460 396251878
10001000100100000001010001101000011000011010010001000000101010000000100000100101000000100000010000000000000001000100000001000000010000111000000000011000111001001000001010000010000000001110001000000000001000000000000000001010010001110010101000010000000000011101001001100011001001000000001111010000010000010010000010001001000000000100100100001000101100100101110000000000100000000110000000000100000010111000101011000000011110110101001010110000100110000100010000100000000000000011000010010000000000101100100000000010000000001000011001000000000011000000010110100001100000000000000000011000101000001000010010000001000010000100010100100010000100100001000100100011010000101000000000001100000000100100010101100001000010000001100010000010000111110000010111110010010000000001000000000000000000100000110001001100000100000111010000001111000010000011001000010000001001101001001000000010100001000000100001100000010100000100001000000100100000010101000100001100011000110110000010100000011000000001100000001101000010000011000111000000000000110000010000101110000010000001010010011110000010000011010100110010001001101000000100011000100100000110001001000000100000000100010000000001000100100010000011010001101000000000000010001101000010001000001110011100001000000001001001000001110010000010000010010101000000100001001100010010000000000000001000100001000000010000000110010000001110000001001000000000101000000000110000000000100000001010000010001011010010100001101000100000000000001000010100000000000000100001000100010110000000000000000000110100000001001000000000100010000000001110000001010010000000000010000100100101011010101100000101000000010010000000100100000100000000010001010010000000101001110000010101010100001000000000000011000100001000010000000100110101001000000001100000000011001010111000100011001010111000001011100001010000010100000011000001101000110001001001010110000000001000000000100010000000000000000001000000010000001001001011000000001000100110000100011000010011100001000001000001010011101010000000000000000000000000000010010101011110010000000100010010000100110010001000000000011010000001101000100000000000100010111000001000000001001000010010001000100000010001000100001000000000100011000000100100000100000110000000100100000010111000000010010110000110010000010000100000000100001001001000000100000100001101001000110100100000000010000000000000000100000101000000011100100001110011010000010000000100010010100000100000011000001101001100010000100110001000000100000110100100000000100001110000011000000100011011000000001000111000010110010010000010001100001100000000100000010011000000000000000000000000000000000001100000000011010100000111000000010010110000000001100000000000010001001001000001110011000001110001010011000000011000101000000100010000000010000010000001100010011100100100011000010010000001000000000001000100000000000001100000000010000000110010101000000000001000000000010000111000010010000000011010000000000100000001011110110001101010110001110010000010100001000000001000001000100000110110010000001010000010100100000000100001101000000010011010010000110100010000001000000011000000101001000010010000000000000000010000000100100100000000010011010111001000000111000001100101100001110010101000001001000010000000000000110001010001000000000000000101010001111001000101000000110000010000000001000100000000000001010000000001010000010010000000011110010000001010010000000101000010000000000100100000001000100101100100111100000001100000111000010000100000110011000000100000000000101010010000000010010001100000111000010010001110000010100001000011110010100000000101000100000001000000000000010000000010000001000000100000000000000000000010000100000100000001000001001000010000010000100001000010000000101001101001001000010010000101010000101000000000000001010001001100100000101010100100001100000001000100100101001100010100100000100010111000001100001100000100001100001000100011010100100110000001100010010001100010001000000001000001000110000000000000000000000001000010101001110010011100001100100010000000000000001001010010000000000100010010000000010100000000010100001000010010000000000000100011000001100100000000000010000010100000000010000000000000001011001100001000000010000011101000010100000010000000010000001110000100000001000000000110000010001000001110100000100000000000000000001001001111000000000010100100101011001010000010001100001011100010001000000000000101000000000101000010000001001000000000100000000010100000000110000010000010000001110010000000100010110000100000001001001100000000000011101100100000100000000000011000100001010010000100110001010000011000000101010100010011110101001000001100000000100000000001100010001100110000001010100000001000011000000000000011000010100111000100001100000001000010000000000100011110001110100000101111010101101001111000000000010001000010100000000100001000000000001000001000000000110001010100000110000001000100100001010011010000010111110101000001100000000000100000101000100000000000001100010100001000010101100010010100100000100100001000001000001000000100011000000001001010000101000100100011111000
00101000001001100110100100010110010001001000000100001000000000000000001000110000000001110010000010000000001000000010000000100100000101001000100000100110001101001010001000011101000000001100010100011011000100000101101000000001000000100000111001100000100000001111100001000010010010010101100000000001000000010010000000001001000101110000101000010100011000010110000010000100000110111000000000101000011110000100010001000000000100100000001100000000000011100001001011010010001010000000101000000111001000000000011000010000000000010101000000110000100000001000010000101111010000000000100000000011000001000011001011000100000001000101010000000100110010000000000001000000010100001000001010001000100000010000000001001011000001100000000000010001011001110001000100100100011010010000110010110000010111000000100000100000000111000101000101100001000001111000110000000100000000001000000100100000010000000000001000010010110110010001001000010011000001100110000000000001000100100000000001100000001010100000100100001100000100001000010001100000000000000000000010001010110110010000110010000000010000010000000000110000001000000000101000000010000101000010110000101000001110000101001000100000000000000000000001000000000010000010000100100000001000010000100001000000000010000101100111001000110000000000000000000010000011001010000000010011011011000100010110000001000000001110100110100001011000000000010000000011110001000011011000000001000001000000000010001000010101101000010001100100110010010100001000001100101001000100010000000000111000000000000101001000000011000000000001100011000000100000100010110000000000000000001100010110100100000100000111001000000001000001001001100000000000000110010000110000000000100010011000100100000110000011000001000011101001001000000000111000110110100000100110010001110000010110000000010101111000000000101000000000001010100100001110000010001000011000000100000011101000000001000000000000000110010011011010000000000011000010000000100011000000000000000100000010000100001000000110000010101100000000010000000010000010010000010000000100101100000010010010110100000000100001100000000100010000000000001010000001101000000010010000001000000100000010000001100000000000000000000000000000100000001001001000011000001000000101000010100100000100011100000000010010011100000011010000110110000000111000000000000000000010100000001010110110000000100000111110010101110011010000000110010000010000010001001100001000000100101000110100110001001010000100000010000000000011101001010100000000100110000011100000100001100100000100001000000010000001001000110000000110000000001100001000100001001010100000001110110010100011000000000000000000000000011010010000000000001011110000001100110001101010000110100010110000010010000010111010010011000011010000000001101100110000001100111110000100000001001000101010001010100110110000000101011101010000000000001101001000000110100001100010000000000001110101000000110111000001010000000101000010100000010100001001100001100001000000000000100010010000100001001100000001000100010110000000000000010000010101010000000000001000100000100010010001010000001100000000100000000010000000000001000100000000001001000000000000001001000010010100000100110100000000011000000101010100000001000001001000110000000101000000010000000000000000001100001000000000000000010000000101010000010000100010001010000000101100001010111101001000001010100000000010000000000000100001000110101100011010000100010001110000010000001010001101101000110001101100001000000001111000000101000000011010000000100000000100000010010011001000000010000000000011010100100000100010000000001000110000110001001000001000000000000101001000000111001000100001010000000010000110010001000100000011001001001100000010001000011001000010010100000100000100000101100110111010000000000100000100100110000001000100000001011001010100001000010100000010100000111101000001000000100111010101010010010100000000100100011000000000000000001010100010010000011001101010100000011101000011001000110000000000010101011000000101000110010010101001001000000010000000000000010000001100001011000001001001100000001011000000100011011000000000100010100100000100111000011000000001010011000000000100101000000001011100000000100010110001000011001000011010000000001000000110000001010100001000100000000000001010000000100000100000010110011100010100010000010110010000010000001001010110000001010110000001010001001010011100000010000100001100001001001010000000110010010010000100010001000000010100111010101100110001100100100000000101010001000000010001010010000010010110110000000010100000001001100000000001011001010011100101000000000100000000011010000000100000000000000000000000000010000001000110000010101000100100000010000110000001110100100000000000000010001001100100000111000000001000001000000000001001110111010110110010000010010101000000001001000001000101110000100111001100001010000000000000100001100000000001000000001001001001000001000101000000001100001000001001000101000001000001101010000010010000000000000110010010110110011000000111000001000001000000101100001110000000000000001000100000001001000000000001000011