5000
138544417 685808641 18408391 245576756 8233611 275223271 75696251 953972 72845337 503304409 92362769 101787895 517241507 415505249 51043489 65433655 336590911 70360779 313234777 155792875 117008457 403384827 73996481 218688813 4357555 15020167 126300601 556276241 14654282 597711066 7364116 575303878 309798516 4414521 130540801 163735385 222477949 221674285 315504750 566659201 81655210 419129368 82595755 86225086 701930775 45795697 46773721 1924273 79576865 203091176 82272961 321397881 681132160 529685009 67324433 166019981 1690711 5069797 232358081 462242662 189650824 116029057 924743241 329533273 79288075 280804915 48658849 76855923 345500107 307154981 32475001 64420741 29463521 167200502 159362045 3381057 293897689 539216419 411326587 192066365 552520223 77500673 292456641 3193416 116180993 131040841 648781660 123217242 776691161 543693781 23830507 363979 434342217 203685144 393791000 24487273 66331395 52604001 394213761 11400093 159291730 193942681 283015837 278326672 311263777 732646213 143043477 431592913 515112481 173208537 539897884 56784901 11467495 457539413 273257020 305533921 104815861 29569905 855485311 288343053 823819935 7357665 820903168 347682441 478620933 1040398 81824883 19449565 598521653 415345057 109072676 12583397 57993121 333909830 539681375 357798172 260534613 578737467 221696389 481778896 249712633 372566341 223681444 331330455 290027178 15637681 78787567 338801062 69795151 226165645 6229549 103485521 518887370 492986313 339765661 82903393 714197569 77615651 501239144 393588081 673510399 111272521 125433271 622081 101126971 114264229 463018276 226826062 109882373 81020911 630130326 51414400 3578345 194004097 526822061 156459295 232512591 583086967 685961426 190031665 254258849 214450921 466115401 440574495 879818701 110300772 485617753 66316461 77065633 130440729 700645737 474356156 41033217 543056905 1317223 90014934 692569846 32839465 117983217 247717165 208286497 480694313 184967617 168237301 25736712 139875967 125165926 360472003 837778969 39356013 348026771 394136407 845697 15555251 97032319 835435525 245490973 47736001 470063281 29492191 119016172 486167255 109840480 205136227 208375378 98819337 614034451 65720081 254812257 206103913 151840206 60218641 421709149 84176121 85670621 51268413 125221301 419553844 34927639 100764784 299654209 547931468 180229813 24006753 192482578 780942601 65589517 124555809 129243601 87184025 11752817 218979712 469731458 50828221 117615675 255907729 167151370 66395149 460256945 632961769 329376959 316275673 10670389 81798796 25237409 28670476 386615602 318674005 681829 156717201 73856595 212056741 686844656 251028220 24185309 240399841 36846025 10677331 53755393 144235738 694644119 174492928 167620001 576377881 298062199 424520077 153337229 344883217 155665505 326817505 16808041 315677993 408297841 95234239 548198611 275890317 9349561 639841269 118449514 315634917 12110958 141213226 78639417 2430793 556631242 87849121 907007171 379283473 156802409 275770263 59998794 387796194 217706145 20232908 193013425 363120021 153811477 195341626 94762999 18384073 10648123 83026732 214703105 1311361 219615607 74636737 79718639 21647305 471318421 17865043 95275036 407514405 139040947 249118591 52523715 218120017 323594493 110105443 55879131 185117261 29802321 165498411 564245095 691268061 307067696 741071481 814849 356845087 157875582 449296801 20044000 90741105 210586942 484438075 257443394 32209699 246887941 444554727 13612597 759436756 396840289 91072763 245716169 44488801 15270529 831970873 64603497 279581193 308089069 163662350 82730947 102858305 476159717 546651006 231039470 522797465 218613703 114306025 136137475 311889313 22818830 135435105 209193897 575625499 170527141 207081766 225466641 999901105 471296305 117140143 188020242 4360292 178061861 16431661 91963201 335613441 58343329 109158679 48885265 240186592 271602201 815704519 280400535 164400913 81660237 29929385 933284737 205833296 2585313 232138505 37403331 293446810 591546916 15392540 28520869 323141581 16964559 114537937 131725545 303221913 8971166 113955045 363411921 551725910 79050877 659790253 273821806 9490009 64845445 472319189 58062376 18383401 87442807 149519211 286839285 482021 162694601 95659825 346558653 6177871 433938490 256050675 47743372 42539197 100469449 253826256 166949467 99200410 87216755 369326641 97178033 71505309 110015173 506285311 219808981 336297961 545618061 10084429 242137041 615654893 225613257 441647059 20329553 33119538 629031475 750968969 162288938 502300934 201673665 289493128 35813108 130494291 248225273 734352391 80627833 568830626 941414077 157918295 96095224 327910626 423171061 69106681 3816181 102151913 199407861 145111457 8453728 248639969 199586547 257252701 20929589 935950401 165099912 128866576 339507211 337456801 305435296 100607521 4254999 131548087 992324763 60453226 312210983 283736623 14796156 140705594 310320297 172257295 431259781 28702235 246530837 378040220 359173340 48645793 81073630 13663805 288440013 421921018 112036958 229987876 125570593 52909339 281474953 1964521 70243319 934634569 399155387 289560151 2204149 114569809 75410461 567647776 421550593 402526081 538214954 210197281 10058981 358913997 192958081 438153606 122362891 136154586 24560929 137116561 654501601 242223637 3074041 47930401 114862567 287895751 446455057 30516385 60435559 625647241 53328441 13976251 224284776 680136346 18546925 12142782 6005836 545289795 318980709 691904357 221526559 90943821 575662856 12004801 149129696 547077385 311295911 163485339 600559145 148896919 286804189 170115219 243471286 288987880 260872490 41227011 385446271 757585801 199413391 250642429 116054329 103169683 390691341 90495541 72613900 739675337 164900341 66456391 61216273 149274071 123700246 90570493 40932601 249888121 643379969 98159114 228369691 286988701 45030757 357317646 485139091 614261869 16217576 581659541 186858451 659881699 515069899 195263125 130339623 380564092 45984001 276951328 959636539 310437611 292114816 97524109 76019611 48434625 15860976 631803430 107569181 451551013 33315481 725411338 483871063 14511901 476916671 528078607 756748921 275143686 157265858 33330789 864169671 452162305 258812599 276967601 122565493 251199382 97234229 872051676 282848481 126021681 407133451 418354476 194663605 429464465 325817236 120506981 198921185 198374311 142290127 236759841 69113981 17212091 136749061 106276633 94269451 767482542 15879655 182949801 198160306 838973083 254167255 232530691 472722899 466672911 724651057 253458373 66574489 316037573 99601676 324641353 45255345 300356521 675002953 527015750 662835599 335655937 618537515 690647617 148111629 1284977 266060161 6862003 210541501 51142393 85929052 170796033 117674371 1011792 15045911 2519161 162428221 208137442 186921186 118044145 65509897 4510513 159388581 695668977 512668652 149300503 124288633 185982163 8186823 314657717 527188156 486492245 67913921 210588821 107592247 34843618 82248643 881072457 346666966 191513211 205670453 417219725 259959274 459156686 51705993 10351321 446164594 16500571 706782581 325153623 75056865 364541725 352746101 23145076 58252567 316679983 288140343 168098169 50773942 110946150 393898134 465713063 98803813 303216985 93014849 856393939 9493100 423921289 246451398 571113780 141874633 209710649 551082374 10515601 1358657 245514750 391220600 687051685 61438401 342922471 55131793 304334941 166419849 112121957 48056728 27096301 446487207 82663079 100423261 28100255 421832132 865175231 9110620 65637705 603549937 175222972 193342177 178740615 436837483 221317313 227862883 689162276 741096637 505028709 197087705 8658673 14255521 1991195 26105305 523263851 219356356 692349282 69024556 542447593 29724097 210063589 5488001 131331597 39230181 55047752 9663753 474218057 31867183 283199521 352182801 101663290 160607476 482882557 64090093 390252511 473369671 58599025 62260137 834417970 46965826 93701196 60300165 411498742 428481593 236725473 179828166 268511272 104594951 207123274 11959081 225669561 224486561 196351603 291546217 8435251 119849061 123256907 17807161 609001163 215987439 226287970 53583027 71593341 600850305 50018081 462024001 261441070 112390521 569275735 729815581 9448993 128857009 139256526 58708266 135213429 617799961 436032529 696560381 160966651 196855247 11411137 681714381 300020981 76942609 39794213 371604676 169119763 130111201 127155172 452971189 55917397 504724743 330460888 8487721 783640717 151168249 759043636 105139693 61960821 34677391 244454705 375086843 22190905 818518033 35979085 43787039 332219350 168428534 15501393 790187201 3898564 662552491 13854991 115729237 42634281 242923316 63370077 40942801 47150284 56799689 149690447 751600501 162630601 192228637 209518579 173266655 303295981 53340221 529922548 307831173 202966081 2918419 38160660 47628769 93092444 882355791 306657793 167389779 179186161 82549391 201675391 30258432 244504360 492145566 293518012 158354077 342912604 139565101 829664764 375933718 3622669 8422701 20177087 67067911 741533186 99569691 94020589 284563137 575783911 76783981 854630750 36588377 462897689 1373141 8094701 492227139 378510091 152765380 65363761 812503553 487057200 264627880 76364369 470002849 260549771 12099451 43901629 303987818 471392065 408640971 305424898 479699281 66132235 232585354 3762721 168488741 12246274 125671249 346520065 25989601 639591769 411598531 166432881 788125105 217309107 17610601 48163347 69020656 56753537 67179669 893227369 265466713 178874650 177741549 257696055 476006437 345647503 324224209 679414781 6562475 182935626 486966565 57248641 336314393 146461561 480013901 38920609 22803175 135950049 104195653 360399139 284099041 383548201 466894645 28440889 62852615 23384907 934670091 304298016 26735173 167770033 102905265 450927201 404989215 115168925 734306301 138739147 367006684 275538989 268039036 226588137 219141573 416418536 13104789 648593377 372313837 89608842 704621984 6009625 863582833 400524356 21484001 102714545 93522667 200741985 150656369 85010388 32703841 176450296 3311521 158566299 150489397 72618787 97563257 164040161 208162417 152186371 327854836 50257641 466020344 700473547 249084595 159016701 195199897 25561885 59681417 19033732 314667211 358899475 143351513 321682838 341431353 165696782 127082836 164588936 5491114 7722241 107504926 395430881 56763275 81142757 145651389 413614229 63987925 406969291 177788129 248134117 497285881 505573041 13717169 579270853 116493606 390081901 172186681 462031005 35016641 957712861 271416661 5747457 505969441 313964041 5660161 317555326 38018241 258055921 41126509 441839341 421847050 298933741 322389589 27688501 589094081 190572829 216172545 123169985 49975567 574342009 239205201 792728281 336376 467916387 252411013 143610041 361279969 440031709 624399051 864427746 144354745 5026185 17155349 275105555 98898433 99444855 596999809 61813019 410058751 332540581 299861079 173792314 250170152 55392741 337425596 239237584 72821047 489852119 807828859 569567390 450173563 89581207 408586025 649686785 719791341 821846488 114495823 558284728 53827441 38741781 110896473 68631097 143686907 347767876 31759213 733543732 17726593 597500601 151859873 144967791 207297696 50704009 412645762 22498315 30766663 51413073 552590577 369088316 34856725 123129407 15371350 63343575 805842377 344744021 751431561 365855701 414412729 38899841 215151428 38051713 522906312 105163381 382617760 86948841 139263490 22550657 720256371 441635572 32068729 136330886 634911641 97771987 68460888 30983365 191162293 5288326 383049556 89035601 411441021 688766430 23720987 490161565 31520721 542228457 18099868 110875633 102769617 68375137 577523326 11613977 694044313 500192632 184039611 558661510 254829142 24425787 5629921 474496551 539657704 106521130 937348317 97013406 89233522 130176551 318676986 465289386 242495118 302735989 375512847 128835743 37884449 473862205 25401601 416578881 192536520 457609201 190309637 398968313 68415790 417051133 98267086 1712481 849083185 882603583 13044001 138803281 161257249 258859801 36040880 172995241 836291457 202369675 77580674 474411016 326397501 424248853 70773381 917202593 118667863 713476144 522778663 622962621 286942150 619566401 672610565 1545181 160440487 209188033 71612437 318710867 43957795 243904764 40456101 245929386 62567989 215723656 478982651 58142239 657541690 63016661 751701606 46628653 654820057 52840201 195771967 57984193 55568484 455143 12038458 41850640 798223847 121920471 9158381 84910621 311210537 236817132 598705225 135291066 97597147 25281943 582813751 173863971 168290319 495964687 194697868 36300239 439206556 186323455 129823751 90305722 316340995 16388434 241440541 372454699 30113281 522020467 939729855 237000611 546975485 820188217 238181175 64456813 64809841 826392781 50097421 661506301 626584657 56764301 28089601 22869449 344461443 612944011 87170755 450708693 31226026 398155369 92561613 40986497 1264158 173409555 50595595 470942983 288502219 217888474 266934799 512373841 208685901 89298291 593997065 20237680 643665765 443405271 42105268 486821781 577843945 89972317 251635489 441629241 38769737 47922233 406543585 35515089 198286138 365308678 251114628 94731987 517607404 421809045 25867269 184109905 86225644 165932959 31517571 464517397 24657793 163077965 540380863 68164981 474538401 165155959 29345647 460005645 360354049 74542705 43286449 719396021 28657101 456994433 603824626 38548408 128474621 548826804 28531182 17732863 20940571 282910276 238059042 516601645 883934515 209428363 346607276 187551633 485176737 381917936 41662933 388277231 882011 432499501 72849801 1225327 86930626 200081671 54026401 23484059 911881825 301826797 70453477 78056497 287526508 306772376 122682065 212915249 5302559 97357435 417953743 512348377 123635161 432772651 192312961 285680461 436163997 90027148 739198531 30025180 626175516 73293571 223487941 11192637 835325029 463505296 181210501 413851331 100871863 34032353 31296301 349026133 64015477 85102443 147599737 647213929 609795325 280809652 545943883 149813201 45769331 100130566 268868179 201810145 92863341 20531284 118331601 119093679 165133971 71650354 316609516 4180697 285347709 17543531 323900468 724848353 108320656 69754899 175925186 149164205 600682802 217395949 280775712 234817169 684485186 209714226 16647489 242490106 193244995 33835781 478714577 88331731 144946047 383966649 179517105 296646465 289030133 518568883 76243975 385616863 169996865 472099005 228079188 34215399 415934515 3656017 428243415 102084919 399264937 558829711 737961753 289422145 939269637 647192925 81974923 190803751 462731821 100524346 404262450 509533929 289567001 110789579 368528601 441623433 123014637 93114161 264687175 52173604 37210753 52092954 555546811 24473421 356029311 44533851 24098401 51209005 230680269 917304357 213295713 80863849 198222707 61091659 815233237 532043 72922151 582919723 17783767 797618989 184108016 21384832 21779957 285239959 47895121 96978742 315643293 1844097 354784574 21269473 76930489 630564749 166886335 360454524 601345171 733858931 137265072 261800533 279225766 413264161 94727431 240405673 199527823 451530213 89488099 372802497 597902023 111122200 43399801 36806427 60429401 51296211 628238161 538677589 163556731 45843049 233208859 14332698 482809745 212971618 173709363 9134145 116366293 423518919 73430281 76015201 93301249 116174020 2257789 385169830 329581935 37738559 376260865 787575335 206286601 292122325 309548721 44803361 3720055 61692088 188210985 356896677 613652260 92235001 647532625 10078929 424964251 155082881 176668129 274874293 446192601 359384389 199034165 660092461 891089057 183243278 218713055 488253151 398578321 194365495 248760411 43392168 489308458 404958702 58739407 359568194 321912326 225319871 543271583 422761186 166304581 500362094 291917497 189128805 239648121 715889721 1522945 177325766 179101367 183939559 401959602 69455969 477517873 27388102 27092481 50570656 237942335 389023171 728098673 22665461 135932861 165875973 45206749 282910742 395114842 693524593 507968749 101236941 163644174 795346193 418769521 33979019 122200400 509288881 335434672 328465446 15871927 14619367 89454665 9945751 511321665 761377153 512735841 28445521 109531936 159734033 316610426 833350683 230792743 168801541 478081157 122472649 341835490 17521206 175686571 272228659 331515676 101309761 394827241 19069560 88139397 164504545 300838257 20080657 169995105 176543929 1871695 119934721 635680117 160030 363434689 700071451 918028465 77280253 269103561 333626505 657591919 107542241 25777050 99863830 167135365 13728793 499197587 135817914 134801057 220001113 225357581 297155497 119301511 13789922 113465001 11205670 595105297 125621875 442126977 33321636 96033511 215909992 99788437 77386868 450565291 778095361 307701946 7006495 8302141 134134309 766780877 10023937 559416081 321021085 67575691 397470949 224278761 2563861 5563081 138838561 887430776 387723595 210470761 141331401 294235921 590103631 658960461 58651269 715147746 473791069 112562691 282670655 78581900 218089639 741515881 43380871 281652736 45668491 651291805 539184277 396799129 49392553 248653903 574817141 645163652 94634065 168670360 49530569 267885925 406147962 262508675 63098920 494190593 31034154 177467148 443748921 160816891 259307626 99709387 6727793 17383355 496167162 47107981 149161195 362872126 578775953 230265601 595200577 116499681 515116696 151812740 127145425 247115284 362793753 98669734 245461109 383089399 247001665 311667565 797686121 169073945 380550572 382544961 750108613 699976207 255754018 29372305 197225251 6153901 253556821 485217727 4368751 171188398 154788673 349842845 376092586 169567099 464677625 103233772 8930251 65162466 103370723 334171502 272016484 736770185 74798076 28165351 501613312 157964500 407298376 67660056 49605949 23086939 92822387 24252501 358651396 61441579 514178176 11577146 255319840 528847329 381983440 552622439 540303186 40708449 221765377 585252361 436787346 238623001 108198427 110759809 553968325 401944567 344686060 164010629 905471981 158007193 20468007 84587626 456312781 54447989 38589684 48069792 218992401 226687681 19399420 71454496 170603283 829947 346577066 1912931 340775206 251383465 88761461 103225749 336862121 82716166 292589905 129030200 86355277 768394694 31142179 577890121 448788204 154351 212740780 299506689 376616856 523478773 118052924 58740641 502730209 53860739 179749553 139518010 253308244 31803553 616443136 550224511 52832910 559332177 303251457 211117746 520464451 9116731 24379593 161296399 93575051 210378461 5251687 482156016 685524211 163718001 244364046 215282959 473365127 19916158 258827454 454078873 33979765 591835534 4685111 334497373 9958825 15712727 225278437 79675451 97051627 8682095 490966153 414121205 13876633 24305536 511066846 302062291 139360257 209664066 2511251 14410374 647756601 444450826 724027126 305664647 880543180 314108551 644067859 5900226 689384529 60750616 44003737 591708346 61148753 150801465 7443712 72871624 31206647 5622737 152246695 118273417 126365262 113097519 1947421 417266366 272617091 21301896 110185201 220717889 180013437 258961375 64881421 360932697 381880006 106997831 619220869 263822329 75588769 580405189 673712821 710750091 881535517 315331726 687959039 112659610 28476493 26276 486730831 512887713 561516481 325951102 493544966 141163413 530255809 183847032 996481277 264081001 163283947 156682417 30681334 12455299 540274011 829860513 492102192 91387405 140764625 708150101 724115556 3851301 38425609 57839849 146894959 318128009 100721208 468022081 274933793 242195981 167051821 172162209 132092420 789646990 59348031 455466454 388061633 184409391 84998601 509016251 113777863 149686941 484182553 191177227 48862505 203869241 365733391 402648061 35104017 667958626 21949381 315601397 339094783 137649049 826197 6927129 226906874 1218153 599638888 59039146 150354817 839861344 479075921 359111741 844484499 409740284 752749048 60123272 18910937 175921651 191381921 15634921 267926170 239968522 170274313 181201294 225459082 104739580 861536051 137674804 283717435 375992506 54711297 956295971 335385827 482681021 49480813 65809534 602360519 259414881 137028273 637992505 340082141 711387838 801386830 84577495 205966164 54218777 47755361 343399305 589177213 392884465 311075777 151569081 709549929 236322018 565067350 354932293 69670401 361327441 258683265 625042146 132644561 88668460 452405317 147371131 50655116 12111581 211661901 189343253 392532750 485894566 16470006 175804211 61984306 19850689 290102638 272151751 781358149 2993011 686580721 8089789 429386563 1310491 28690405 266992124 194626439 288037933 75086278 741570652 891087679 417532501 95912897 354183169 102360886 429719331 283328823 674338981 186301303 457806 71560069 2694277 145250967 72357101 151896405 101077621 404876137 586532225 72546001 532681601 5383669 306054001 269321793 8313409 678429299 198101845 219411088 33679963 2122830 190121075 163423381 438864026 408126223 76790337 233670373 42088141 210189963 184903489 363649211 254495536 830244768 620739054 593298693 74144396 114944347 649299571 90274681 574297717 308403441 171940241 428979113 190670001 518927473 250029965 94840699 16615117 385070401 6088365 324996715 623049511 184199625 475195624 205640605 29918181 34507046 317789638 82364091 805241737 436444621 760317013 32184310 343089661 583261303 96292283 175990561 47103319 42775812 445480804 20502721 145678849 69470851 37416490 555368221 194529501 349613320 586484673 174921013 171569889 17254439 173297377 476579566 32045201 162061621 19360201 201377980 56972779 123300367 335624719 35443211 29973455 80066227 25736617 44077753 98553610 376110413 44092621 769340808 230512740 134039449 694912077 647003009 120162641 14366583 397167778 560314337 322543261 48172488 226684801 560343326 121766775 495842044 801732517 95123021 494263904 258055633 96069646 151999073 558864923 146767279 264759111 45453151 255518125 406872071 20820515 195644161 13052001 521984638 239319856 388188109 227943905 133888498 500728561 484729521 214692427 20015353 586441981 54061359 245337709 578123043 133744401 427897401 762899761 568370044 66611409 569967601 28759561 76424492 329950576 179473647 127638421 454813233 45823168 477638512 248544024 49543033 66853354 101092201 62116209 403244700 396249931 10738729 197892411 568997795 559143652 97127899 773500243 236799007 686479300 13499106 470922345 173710074 450969473 38312847 347938321 106505205 584824875 357624841 225561001 14624811 288123481 49377736 528173256 5756306 22112273 935359041 123798655 699450401 53797591 123463991 232437321 230740363 415603162 188850026 132648961 622882481 145329190 83418247 681539851 373636762 124595598 476991817 17697836 69988876 65277261 51877659 630617957 125809641 26507462 292402957 69956399 11248191 119238943 533161145 109602265 267599501 770383875 111026161 74923540 451906972 4225288 473560129 189001201 175267927 729930320 182385010 59249253 202450689 210383 617812651 13694745 284650381 194121539 454952205 244788481 294492097 244302241 190694339 226796626 487245026 464536273 10108841 126707476 233123414 625028495 998325745 979482421 40143611 86373329 703376129 327264961 782141557 799509871 936395 16570617 356625281 125451833 42618295 416923031 502554625 463479969 210882102 291832840 728894263 203214593 465141209 300304563 835064805 135156421 528660826 170239616 113700989 76852225 428392468 366014509 56125983 141240100 36229201 722881783 478892592 564847850 5091061 41616081 5376309 13524783 471427545 136582228 389404033 763368275 9098081 85016385 695267200 556203621 282469383 265187223 162898750 549936681 113298535 621159649 109790197 39541066 182521915 480577413 17248101 550208263 381870619 2870479 218393301 2511761 4594591 320733466 217988815 232565761 558626784 799853569 39308374 12100633 177040385 337906041 452697491 376729285 13758576 68047921 294699461 402993543 143606370 306816126 434664791 170396506 499056625 393487900 339581191 58231207 102564345 236484252 70978558 570423088 31308086 268944619 119697913 426448747 61156183 608870138 7349070 399806551 142154274 77285989 305785801 494511347 124787435 22622370 124391254 435535196 191274873 390256281 12949005 618578157 195124471 57594895 2046801 132100569 96436978 499449073 691084 493961454 543851333 102361167 265618117 75183081 497823369 47071592 32332930 396616435 131726851 859593376 40864723 250884437 78352067 273624193 975052073 257253655 146575606 539803768 155280553 19969643 289328491 723443857 105826561 8774781 390649234 357864001 356184615 12178925 248849146 677888251 206421243 104918001 384007108 11514155 162192131 361082870 360242945 123660559 534731866 437276024 515686557 190837381 235870393 238208257 200835325 250698502 1879096 176022431 7053133 59626273 722402493 88739545 141168391 59855335 68916 459115771 775498337 332056985 166009031 442836251 515170060 262912138 537964186 28926199 75548421 249345191 167876173 200679421 1334817 146915985 328779991 60581683 829491673 334253063 846279841 101526256 276279291 69879481 2986820 99435785 243904076 32977561 715038402 191410832 46996481 185713246 452416143 596641483 353203 113278465 811453133 521497054 204404737 14480353 591607311 421416841 178688701 213869341 39620455 271960281 80197729 132414461 149391243 702745197 234879217 37781241 242591201 700984024 441019126 79122797 353422 569904175 737123 33445973 22372786 56046429 294504225 458614 417952435 795806551 438339764 53078519 35209202 766215861 335016661 204009436 559263615 21989169 104311537 20680717 246902540 377001955 336442205 146331276 502632703 70452301 692471443 163706231 403374791 179944802 13332388 722278594 80490111 92785393 492399713 42533428 2011024 152021845 237256387 136124899 23080521 934457581 161217206 249892999 219041057 49405825 374082166 383677606 105098501 562109901 592414359 98273938 27980113 187518835 414498464 643797400 402581976 35747149 189628039 15822104 399307476 297629751 855533806 384691771 27830726 482853456 238129354 63053201 293519869 137473925 768157351 211020271 541260145 122810289 527886721 164650725 115631508 235536747 342396965 576737227 293657985 27363636 149048080 178651369 436492006 102270170 13087611 179057561 36753816 161439742 322888567 1995944 30117847 93736811 50108397 186288229 540034255 1576841 89195121 25587381 509927965 77246390 149382169 60177800 270810623 28596106 252534841 67724065 30249367 38316874 368408409 51893691 439870787 53226331 82184691 303042891 128393145 75503331 201543619 741750486 109205762 520253781 108952477 21437308 278430782 124567801 291788551 921530401 81727336 270014626 262949701 10285003 360861313 115872515 87158932 29233816 193239937 535258417 72554883 185143141 294710948 136758271 123319021 14613489 458604483 116948591 527006521 199902223 18789563 42559001 2729077 704924560 460583281 89539876 25998058 68392909 275339736 314803789 16276543 734854071 553000826 350363305 588069526 6409495 828594091 41897241 142442179 83564411 561436705 56582801 492155755 313039770 928693273 326691107 174631523 150370333 398874538 580008215 132671086 47512395 378373255 32197972 266319685 590130521 77842075 177280489 325707121 114108505 139191145 148838236 106366497 118707755 545609481 235404001 11050910 379938367 499061233 228748305 53401999 270515389 55346289 13919143 28982071 163056001 142416345 16132401 164154605 126170969 600535201 512882673 111822581 317790751 162617040 435638006 18226025 197462545 677041729 32090305 231042451 110889862 93467089 93705657 38964604 43575381 698991961 73534283 105912776 881641391 1795861 276256513 196832146 21549301 245931869 543756449 272795755 141117992 885638362 79442350 124069224 41337077 87683349 6936645 1250029 19257426 266745025 364325701 723792763 88613245 172035613 6682913 446649985 190223573 32458301 336987961 150821468 2344321 135708049 145267177 597583933 220747528 176790601 15726057 60168826 402350833 258091317 454022398 110412401 561729543 84594721 16342975 234918839 550232190 203928110 463431652 8560322 456274611 712356931 19750891 402931201 336331108 424345681 52454089 752208601 542402452 463098652 73690013 94400678 185782492 404978321 46463341 171751451 547056939 44890419 307582261 606177161 5171953 115559094 180034121 58230441 377638981 33730501 9919329 99846068 197424897 800357518 74397898 439712596 130198113 467982337 99257401 408421671 4894556 163022606 57071893 23148997 665707066 215594816 275308713 723233057 432025729 628132373 60053137 585459711 190035493 412504289 215634365 188437367 155153621 27853681 636885385 161563564 266456611 84916601 17535589 66294851 121677609 684089836 619902145 213925289 143434756 272976973 108753771 165852427 105870553 644471367 224853727 256566376 560402709 484585697 245207151 684689321 234625465 97772291 363201525 780361869 11479213 565349961 594133613 633856636 297727081 881783297 109259261 259359712 236249455 172294219 478699258 320136907 87936833 78257341 166407433 115716651 381983911 30460541 673211905 11478889 420416206 69318524 110620511 79102851 77087261 465091990 100558310 8220577 188188054 36863401 680217735 622752053 943862329 499614769 547896763 712758521 21996807 127734652 249620841 186573586 251949564 212737185 658903005 642472097 175076173 145892545 226035097 6590091 706708303 613129444 91562004 222339601 15799512 33985669 198429441 71108173 63211263 206379808 7274191 275324021 108254078 95490253 35180458 212413637 61219677 447152889 381725005 29709237 739534463 42849181 269750029 824882281 36020053 70898444 9771035 355598881 554120167 348077394 96369025 414452805 50518668 74709656 206187521 116750271 79898473 162196381 80251493 352046780 157368001 451071873 227853361 309906401 112058005 98955967 47935801 488154745 166208890 60921586 21398554 280936289 469183837 353577961 449360000 110587401 111854089 433274113 91648735 47000881 3198561 179090353 589022030 424267273 582282361 146756530 3694209 148899169 422436529 252478657 1402992 191969857 325450336 271572321 13158295 176070701 86791048 209040889 81980731 99184435 1957231 18595813 280337521 101637501 31393574 493965460 94937614 119245976 173443735 37126105 183129381 476357927 535724037 165545751 364003309 842269156 104891980 329163545 323121504 284712453 483352705 619376726 560018885 373635073 451171545 206545737 302521636 120786821 288756541 175933953 349456787 167860799 42040701 46619645 65730403 611929757 422732278 531698612 90537721 31301701 411675048 996151993 15125025 35201926 16731177 14320606 417068074 46259071 434388641 173805909 191683909 75159701 150370219 635672983 719912922 372694741 801598985 576252916 535266194 581756881 127496755 183899251 663920686 295697701 11201797 49109609 655652131 374656745 199334248 314883555 140519095 531952273 351276819 142225733 209715473 583546933 276547151 467029526 496020847 169288626 44044015 178777831 17017051 413037685 98509096 331698923 357962801 404338614 309459433 194269681 113674661 89946533 22018356 90542185 255824383 548215783 90671981 101583910 224325046 195824753 89034913 368738569 89731773 17569624 46756321 10189720 93470807 246213771 392012542 105672328 338358773 10630709 428698693 1505676 19716149 254768971 163638841 119662131 34268073 121881517 915560626 13295313 351434605 122493001 669400129 264676472 594291377 291779845 110708193 11113822 299765761 126216697 128048761 33194503 6182255 143641191 610029905 228940873 117679409 3333346 285558295 668440543 4575244 279100174 14370033 447652382 298559019 156544935 166661166 297082179 90782007 282750457 23162890 296933141 9186293 2911261 61773988 287402644 3663461 118221044 32442661 24446209 89307763 127817416 251129651 166142887 262835137 225786677 191867332 489270065 635749427 928451 74686639 56318221 238693897 14998225 245449446 454588605 78005647 402673501 16281775 610001786 161721671 40508677 131386216 184682888 711199576 677736937 161343360 1937001 395686826 19433784 79050621 45159340 267754252 736076321 273196925 258644517 362367586 501949009 503695484 298607977 62584803 313736881 740380941 47244506 64880831 511524685 95022166 122583786 650795235 45319825 632136737 2226106 118406113 803271 41322001 116257519 378971557 831484876 230801373 32884461 139444845 535679236 313381843 229638641 699078625 635740701 18723480 253941906 57302101 265225159 21633931 652204450 295219301 25161186 440203543 326753513 294283956 486104081 298035721 477687865 80413521 729176969 136611313 449566237 898023391 74706929 482429839 21026191 719956139 42910561 215598150 237194099 121359261 219256201 282180853 8467837 285819941 104537890 16771613 65946523 249798139 311961745 372230186 75223663 35543073 156437313 476849933 64371187 507398523 7778835 271359265 332892769 98653870 59316871 364999501 231907468 85861855 133144273 849684991 314364503 94782073 377268193 149027231 244342999 21228281 280382376 42988771 15350776 16388796 8559786 31393701 26736590 496369304 16106301 136484993 648075 331772827 70802539 130976287 57765814 84953863 13496745 94916671 8578451 202674977 276257305 37820527 18914865 404279747 304385501 793879427 30917036 357440225 265263509 318343042 391676759 308810062 5632721 96805847 445997731 14562757 203954627 52164969 706863 640133952 65413009 734402353 394653751 361651729 51149737 186139431 88679543 842457331 50841757 54355211 212286873 103989656 203218747 475837372 607157645 526162309 382442632 287015548 63944387 70584459 591883335 54596122 120619516 658163254 276763900 174868991 101429956 60270721 220422709 2429626 361167886 490549801 139418785 373783190 338758771 72104065 10934665 263000404 376061197 123574397 627352291 837233047 51461446 22864777 189360315 489800761 110756236 433981781 505526689 550117871 246426337 377477509 408214236 387437192 185598609 280338197 152838041 453073257 69860287 86285823 53958384 10311887 133677009 187564466 472211741 273710359 731002822 353070873 105424223 6163456 77129251 90571967 84963944 34161326 5869924 326545121 225526461 477689654 139383658 3371005 249881101 26543416 231808583 377327182 210230138 133674839 250552410 903232516 43786597 44379407 346118536 492758465 22404641 831583033 34881298 36758095 31513819 799077889 102420406 206179777 39856359 44661874 308093833 871088 145098526 26323301 9496761 220417369 678146649 102558523 785727251 777962329 174238429 67422041 210942109 845329121 133826033 45601957 375295789 175166275 142316131 67420999 292532451 160139890 738008551 214455137 105705053 929585987 46546241 125741101 89823741 24089851 10075682 43823440 476061001 62736165 357832441 78914881 317503621 330993750 64640379 24334145 182712223 46657445 687917002 23089471 113732501 403046731 21405610 182582671 399176666 3398593 280457244 683777081 748648360 196155181 729432419 694305025 144557917 316480246 588063409 168855298 694091101 60198403 63145280 153632881 715906155 187824001 172535671 159667969 276130791 32273209 395459425 66728531 46284771 636028674 33024256 130204254 366216551 167305561 331217737 420358771 32440343 297068551 54205705 138425375 370985595 6612301 235420641 89302701 65368729 582990481 451817221 666373345 320354511 231438873 70282055 45748984 27891487 742255435 593939722 25324885 5504363 33841465 337310273 210466081 298776701 105614666 167905387 305077377 743509501 895929112 500967598 473423361 260204231 176555081 58315033 229248358 325551865 57043081 345611201 233682141 183799393 142518526 39452969 20146405 58239236 594614976 540764161 958391776 213855173 133276485 53614263 375133109 357350173 545533825 79230861 133603651 538156165 160786216 532133713 17677356 270831601 391267626 370796779 480795147 61795441 382723875 191644762 131603851 615080533 311835356 743459575 27754964 348728449 911915254 212467969 67336606 131662629 464322017 126359182 155713249 803769639 172776491 267931447 880556024 25514655 309996961 224618041 12808664 84445582 277509121 448329795 791336514 290269549 127987899 558439927 87083199 705276013 108553705 363282433 338061585 155214709 244765921 974111587 209049165 21681745 637215607 399131766 421045131 173116153 215932926 45038939 136068241 300939719 474929266 280614169 561090619 209115201 126298351 10638811 237220222 102958129 524312101 276953199 236420565 294144929 174880273 839707471 85414594 269712685 225459416 206493956 102274228 263261251 8158966 425944001 7913293 205747816 91828741 155380907 711251607 149086309 3906129 145345565 735740413 134227441 408075153 597892313 64629604 200231669 152418397 187635947 172934694 40089316 725906510 59732714 189434663 79550036 10346449 94769869 36681121 225345245 508668759 588005521 236537153 214123567 709732681 566735140 422055737 621432649 482041777 430815007 450628033 107510149 112720681 39505891 95449537 78215871 218986510 241366139 414165025 262723989 187524011 864005 90549911 451409707 13891431 71728189 790702515 245996601 309420083 47853533 111283537 363631675 395648551 202080001 109667251 35571649 378212995 135321831 94831426 65449378 15277404 16446921 162090313 649744239 15006179 480064665 96583642 627741601 298482723 65110609 121985151 1369401 206557583 36975677 529601161 92871241 195495301 262665316 205859105 4225965 65084501 299578865 264532329 69715617 497450275 1479045 538780436 150609565 358566293 33864403 76118468 14477296 336176996 102863175 221706969 537857545 879545569 228379201 19021471 87119641 346666871 189688895 206026208 32978034 417053926 586031209 35646706 113951345 662885713 70627371 520639037 691585789 807322561 84324208 215284096 168190993 274196352 698389801 51319980 491327466 170931123 48569626 137922215 507434283 396159574 507065541 238803741 437692855 264630481 575753556 6405183 472858657 194378889 69145121 790354221 328995659 22411033 897567859 754443151 179155294 204633829 248346088 473360833 655617017 586441351 475234816 871660058 530044769 422266401 259033506 38039526 579285802 735414477 159826178 91179432 102032601 364219451 477444983 39137841 350834905 308773461 290228137 34137181 363746143 377918073 808036417 444208129 80238233 316803569 84919281 128402215 159168537 3678241 281852585 24361741 84435653 642454541 170982734 3060749 74684078 464452912 43344743 239593321 484713224 383510111 39527269 352806793 76760367 185656867 77457248 291460825 363771001 148236801 196370488 183949774 45269841 48239527 751069489 265707809 223878084 104337409 14387247 329150823 43312423 735467669 623048486 721782739 50405278 734942101 58502631 491806477 147802719 333149545 186737581 258125137 459118531 274795039 51182747 2393641 506668245 151692929 154491825 109505984 420010345 219122737 698482873 437188663 105478201 361217788 190708211 47105605 651345199 427392946 302999851 135765222 593760361 78702320 661560193 312060970 47622401 14362396 2983161 120754401 116148331 324443296 444734587 93193612 73338929 75073592 471673036 29679850 193480195 196008071 91753129 340497166 56279741 202284681 214433325 69885685 222344761 174419729 38126985 84644385 85013549 250063402 190957681 18327325 209535371 351158559 52261101 428199938 514493344 145289566 583421741 210232247 3438667 252422881 16974750 273258797 545231881 23039838 745370609 666918739 615075643 161189469 168319713 767195353 867981791 131219651 285165375 141069457 436157037 764732907 9599071 135947941 225057713 173819647 182650721 437111491 501041626 146687630 840544057 354351568 60317905 235657633 101391031 62076031 169021 413536204 52359187 132960129 403080463 127939917 59228929 124716191 14174721 30867645 10887679 51006033 397378491 382545691 105469309 568719583 38458183 26350541 4954933 92138047 50778831 171024492 284479639 15438375 37382297 8150436 39251171 74323173 564840865 37897726 267287021 653312017 414679761 233680668 123803623 812501043 8991055 510490 2460173 5712001 595222685 168286951 302278084 372966807 246509820 300728995 691356601 2935360 349987261 92334097 525564644 475875517 182012533 934266565 48751649 120736538 62597629 113286181 41372227 8500263 71517997 56336387 131550415 101682433 197170201 127219081 45615743 834243145 61699157 122648626 71174701 14667115 269692433 306189115 266371641 12863357 244152151 130270281 236906593 743290417 782367337 136969767 2110481 158277626 210692714 140758012 169668189 477898681 16715492 341994016 576142230 2720765 942620641 110855179 366762333 353999196 69250644 59877659 161208499 734364151 91727441 13372201 344711053 417324385 42869377 51135228 481176046 88590581 351890456 39463015 14768326 287181222 609463156 154798124 849483671 272995594 102664075 328017736 58110021 23325979 218984571 17985475 326654446 6423071 498365473 224628871 583503607 681844889 839112331 278029333 563485421 3373569 98308783 94433689 556843501 476960355 31495395 66046168 583323847 25148496 118041620 10770529 218373121 239719661 308446913 45269834 214681731 139141281 632681093 357779746 491987421 419327173 449647617 89225488 231694721 225275240 149440830 130738961 95350851 493774805 130828261 374058959 310434125 346217389 325425817 161547817 92911741 447696925 651246751 3039433 492254929 454781041 36207086 203498659 737728277 244550791 121388926 436989697 47323705 83508976 38223235 46002787 312847147 114277678 466143688 90994761 5519879 19535487 135216001 224097265 7083135 19302157 81138499 60977307 392041 58909615 250445035 347004181 274078833 515005857 89508253 321498554 59822119 161352041 711289021 287408833 188738642 482205241 143392961 217267563 157005073 31698543 234346771 160272465 3589519 81829371 309504933 771717505 119733664 127240572 734232639 87790037 249113751 751706621 10482825 834197551 18014761 89519653 133380487 50173956 10856616 144413738 296991917 613848997 32153815 158875993 184489481 53325289 83145421 454711888 896475417 30987797 637373815 52003081 640413433 496215457 811359085 674212190 178196548 313050751 409494835 8874581 73754329 248269049 170382747 105680725 59238011 12904609 42771401 368689525 95352581 574171573 181414421 36661705 165415853 62311 229171051 45554842 142511221 235461577 681638555 829327033 162809527 355140683 372034783 122930676 336300153 173462085 41399881 290510793 124832009 433848779 424984905 207044861 591154787 306273089 262302224 578204166 60473536 84013441 517892441 468562977 136538071 68738581 96438449 278991741 522986323 164625046 509169357 48581389 459526185 383723209 64794250 89880001 260474785 246392918 477171801 163507987 186921325 20635267 189808137 196179106 33197245 119040941 292640740 361530262 530689501 243254335 253349161 66497601 452927136 376916337 120427073 186986481 164651341 593928939 418392186 369741425 522970988 465905073 151253974 193326212 351347841 232454785 191501857 124758019 297998815 478091851 104489909 42786628 110539645 169801171 68909887 72302171 480403981 66605693 150734035 756277 650024761 43054537 160711225 451866437 9873007 163412617 69680521 174421729 26523745 593196603 51128450 102506244 618644864 864107366 23113001 521826605 48574586 235439569 22846961 456421401 166102672 182157418 5721376 768648007 36404575 546531343 208800649 87276266 584487361 399604321 89164639 54611492 16191345 213580329 644043601 772827394 83999585 71749697 242689201 90643358 816988385 280650213 480158575 353145043 550497286 184831525 4053478 94206053 2156473 275409761 483335137 54658561 482347529 105318901 360484426 360741658 474882301 143378183 197455363 140846491 7890925 217463331 628830441 157142514 552471 120839860 89392001 166214023 277604470 970017161 379962969 171840982 345846862 234746357 195002281 168396571 113475553 55610493 54923477 361058445 221845 84180365 100814419 26604411 362788222 162314621 77944789 147216529 638165977 17460157 7799387 166866646 210214558 834342598 473015981 661357733 48189441 202615216 250673536 275163055 982831301 307216939 347771851 12371311 44973926 589035415 6427408 72586706 303520537 739757213 79199506 145304729 478059655 346508281 158208949 148785881 89234239 216967960 15676417 890138349 168501889 569980445 17490565 311769393 169903308 365404161 548443026 60325065 386094593 251656045 52436026 273730721 94388417 545961025 400412377 900417533 271167941 344517787 237186921 100838785 16589169 202013857 508459161 200574685 67227500 70460551 221503201 79083623 466425763 91574449 366132481 13563446 180867765 364463001 172402985 55953646 803365641 419638684 473053953 244784951 799909837 10926811 556567111 410110221 456840066 63200801 376540837 585708146 84639700 536599753 461879811 74152717 176695429 658182916 362073706 397380039 113939281 374077321 231996173 95236781 35113335 257593549 180815896 83769673 54922575 221750041 44584723 10757251 262129921 60255631 337028001 52810729 525422620 15100030 118876202 190474663 132266469 720819842 41057721 379115803 272874043 170176997 396703564 365788963 506997393 360631504 175211186 74110627 47989901 430120263 782738716 489808411 90421903 545490540 177969057 87295151 639606771 33842251 509100961 16311562 91627977 747743129 9164017 2276725 175276147 376450010 414220351 70888321 307259281 39760682 818901728 1938798 294201997 168981517 39241529 141138100 8352347 50800323 298096401 516037309 63504026 177248121 58144501 258054523 109335043 426388117 642038541 42130801 109957233 45779014 42234969 106412725 320840011 90445727 716619952 81605969 50597986 766280609 590013369 643665649 216636785 553344832 32633161 103390981 75970401 317282617 507456257 29991763 234789031 214941013 3642104 260518420 83866465 67747411 702770773 12047221 262764751 497345451 170018055 268568483 47407033 389095785 26542781 900291226 28139833 243354882 152775569 54001729 388706429 444972693 411646093 506271880 40417025 942630961 439342381 103468926 24726449 253277600 512828107 39207133 847473925 236195071 323250502 362389801 5359663 281211009 11575054 493591421 489198337 426521677 301423681 230092599 43825168 127093165 666666337 187768489 578232929 18945291 446280745 1403381 7732897 180654705 298874377 671427973 346726017 273838069 49397941 67971133 155384743 34432084 358496447 194616259 171122086 32922189 26296135 686912681 293154615 625097263 56127033 235424476 203840313 43490371 248040300 147988729 189899893 149150943 355611451 79645790 96006583 10092961 41444785 267075586 280809089 1839993 289437529 32264401 658702141 169221086 160733233 702552810 18675351 597092231 18038537 55879645 73291629 471118369 139856471 630862327 67582481 8977713 144986113 301464100 127156114 321125205 460188 976869046 387923929 40652228 23646099 16739071 298027907 223374913 175906465 347575458 407035717 215933521 802192123 558302158 309175705 277555801 36850997 596778883 221465852 407636153 346998356 88250626 186631018 606424449 59845013 128859112 27610545 275007325 318587905 185921434 179882482 397667656 236478919 73573365 110343997 6900641 293129365 421245694 270803554 388859761 68787226 76156120 604091377 192887271 121373347 282053462 812132161 361989037 83737030 334926546 382449031 90920881 75332779 147897025 223162741 20394505 82374049 103296864 76449511 548030057 925818679 257437603 749616877 144361537 23742750 4404529 354627665 117253318 245752501 796252693 38983693 205770081 30616321 231003969 241072984 90212343 809962921 24367141 575320219 150960034 256763942 129463253 9200956 204046511 561831121 110501797 29537474 320626673 13382257 89591965 534189001 454543453 343852861 13144946 8194172 17501281 114278995 133855641 259857921 906654453 35547241 577066450 15578305 135900584 287155597 81399631 971168395 48935521 11008012 50282956 309110043 684806705 333050532 78181029 40811849 319690201 301622477 601561 711179041 433290901 444960556 199308826 206301805 163114681 14774312 362072701 262619254 423617185 114325426 299301589 19927986 87349559 301316331 388230663 688929980 36729951 6029881 680470451 122767490 559511411 8364556 83208637 760679878 222244996 365104513 790036591 365885587 297060634 589485098 877840731 515511870 4325032 79174997 6006451 91607209 492598189 22546371 247238168 17556289 584082265 817833546 257514307 96079411 418553927 239313121 68112650 3145182 84128941 331186307 210708685 449610001 85518187 72332062 196626265 95731949 117001729 570023521 133104391 535247449 240654557 663058657 61838177 527969249 158744336 252579601 107450281 3696593 305162561 11203876 391694062 347734081 26461513 76876152 363159952 370882414 253388521 174907063 25543765 111591505 55386337 375607473 74558236 12128521 252678056 272229013 187545277 258059521 31081777 88663978 149959883 104115656 10328406 261728351 624300856 439132035 896010459 456779856 368661931 842616896 16022473 468379351 46345729 85650121 232180858 121719943 126384625 2889559 707785026 560291915
00010010010000010101000000000000000010001100100000110100011000001000001011000010110000001000101000000100000000011000110001001010010011001000011000010000000101000000010000000110000010010000010010100000000001000000100000000000000010001100100001101001001000000000010010000000000010010001000000100010001011010000000001000110100000000001101000100100000000000000000101010000000000001001000000100000010100100000000000001010001000000001000100000000001010000010000000001000000000000010000000010010000100001000001010000000001010001100001100000000000100000000100100000000000000001001010000110010000000001000000000000100000100010001001100000101001000000000000100000000000000000100001000000010100000000000001000100100010000100111000001101011010010100010100000000100000000100000000000000000000100000000110001100100001010100100000101100100000000000000000000100100000100100100001000110000000011100000000000100000010010010000000010001001110000000000010111011001100101100000010000000001001100000001001100000000000110000010000010100010000001000010010000000001000000011100100000000000001101101000000001100100001000100000000000000010000100000000010011000101010100001101011010000100010000000000000001001000000101100001010001011011100100000001010010000000000000101001000000010011011001000100001100110010101011000010000000000001000000100001100000000001011010000110110000000101000000000001111000101110100101010000000000000100010011001011011000100000100110000000001010000000000011011000101010000010011000001011011010010110000100100000100000000010011001100010010010000100001010111100000000000100000110011000010000100000000000000000000010100000000110100101010011000011001010010101100100000000110011011010110000000000001000001001001001101000000001100110110001000000010000100000101101101000010011100000001010101010110101001000000000001000000010000001110000000100110000010000010000000000000100001101001000000010010100001000000000011000000000000010010011100011100111100001010100010010101100010000001110000011011100000010000100000000100000100100100001000100110100000001000011000000100110101000000100010001101000100010110000000010001100001001000000000100000000011000011011000010110000100100010110001000000001001000000000100010010000001001000010000000001000000100000111000000010001000000100001001000000001000000110100001000101001010000101000100000111001000000100100010000000011000000100100100100001000000010010100001000000000001000101011101001001000000000010000010010010010100001100000000000000011001010001010110100000000000000000000000110010010011000010010000000011000000001010001100000001001000100000000001001000000000000000000000001010100000101010000111010000101000000100100001100001010000001001101010111110000001000100000000000000000000010000000000010000000001100000011000000100000000000010000000000000000010000000001000000000100100000000000000000001110000001000011100000000010000100001100001100001010001000000000100000000000100101000000000000001100001100000001010100000000000000000101000100000010010010001001001010000001100011100101100000000000111001010100000000001011100001000001101000010000000101000000000000000100010010011100001000000001000001100010000100000000000100001000000011000010010001001001001000000000010011010000100000001010000000000000101010000001000101000000010000100001010111000000010000101011100000010000011100000101010000100000001001110000000100001000000010100110111010000001010110100000000000101000000000000000011010000010010000000000000001001000000100100010101000001000010000110000000111001000111100000000000100000001000000100000000000001000110001010100001001000011000100011001000000000000001010000000000001011100100010000100101111000111100010110000000110010000000000111001010001000010011010000100010000101100000100010000000010000010000010000001100100101001111000000011000010000000000010001000000000000000001111000000100000001011100100100001000011000000000010100000000001101000010000000000110010011000010000011011000110000000010000100000100010010001001110000001001110000011000000000000010011000000110010000100000101010000000000010001010000010000010000000000011000001000000000001000000001000000010000100000000100000011100001000101110000110000010000000001000101010011000000110100000011000101101011000000000010010000110001000000000000000000000000001001001000111000110010000011001010010000100001001001001000000001100110001000100010100000000011000000101100000100000000010000100000100001100011000010100100000001000000100010001000010010100001000000001000011000100010000011100100100001100000001111000000011000001000000000101100000000001100110010100010100000100000100000000000001100100010000000000010000000000010000101000000001000100100000010010100000001100000000000110001000000011000000101001101000001000011001010100100011000001001100111010010010010000110001000000000101010101000010010000100000000000010100000001000100010100000110000000001001110010000000000100001010000001000000011000101001000100100100001000100010000000001000000001100010101100010110000100000011000110111000111000001000000100000000110000100000001000001
00100010010000000100001000001010011000000111010010000100100000001001100101101000000010001001000000001001000000000011010000000000010100100010000100000100110000101001110000000010011010001000000110001001000000010011000000001000011001110010001001000100001000001100000010000100000000100010100001010000101000010001000010110000000010001001000000010010100100010100000001001001100000000000000100001000000111011000100010100000100100000100001000000000000000111100100000110000010001100001110000000010101001100000011000010100100011000010000000110000000001110000010001010100011000000100011000000101000111000111010010000000101000011000010011000000001001001001000001000000100100001001001100100110000000101000000000100100000000010100100001001000001101010000000101000010001010100100011000000000000010001000010000011000000000000010000011100000000000000000000010100001010000001011000000001000010100000100011000000100110000000001000000110010100000010100100000110011000100000000001000110000100000011100001000001000000000001000001000000000100001010001000000010100000110100001101010000000000010000100101000010000001010110000000010000010100001100111111100110101000000001010000000000010100000110000100000010100001000000001101000100000001000010011110100101001000000000010100001010001000000101000000010010010000100000100101000000000000000001000000001000101100000000100000000000010010000000000110000000101001000100000010110100000100100010000000000000010000000000001010000100100110001101010000000000001000000000000000000100000000000101000110010001010000100001110000000100010000001110000011000001001000011001000100000000000111001001100000100101000000001000100011100000101010110000000101010000000001000001000101000000010000001010101001000100000000100001001110000110001000001000000101000001000000100010100000000000000110000100010001010000010101011000000100001110100010000000111000010001110101001000001000100110000010000000001000000100100110000101001001000100000000000101000000000100001100001001100000100001000100001001000000001100001000110100100101001010000000101001010101010100001110000000000001000000000001000000000000000010000111000001110110000010001000010001000010000000000010000010100000101110000100000000001000010001111001100000010000010000000001001000000011010101000110000011000000110010100110000000000101111000000000000010100000010001000000110100001001010001010000110100000010000011100110000100000000000010000000110000111000110000110001000010000000100100001101010000001000000001100000000000001000010100000011000001001100100000110000100000000000000111010001011000001000011000001000100000010100000000001010100100000100101101010000110000000010010001000010000000001000000001010010001010000000110100000101000000000000011000100000001000001000000010110010001010100100011000100001000000100001110001000001000100101100000100001100001000111001000000000000000000101100000001000010100101010010001000100000000000000101000000010100001000000000000010100010011000001010000001000001000000000011000010000000100000000000100001000001100011101010001101010000010000000100100001100010000000100000001001001000001100000000001010000100100001010100001011000100000000000011000100000001100000000100000001000000000000001000000100001111110110000011001000010010010100000100100000110010100100010011111100000000010000000000000011001000000010000111000001110100100110000000010100000000100000001111000000100010000100000110000000000000000000000011000001010110000000000000010000010010000010001000000100101001001001000000100000000010000000100110001010000010000100000000000000000000000010010000001000000010100000000110000000000010010000001010010100000000000001010000101000000110101010100000010000100100000000010000010100000000010000000100100000011000010010100010000010000100000100000000010101000010010010010001010101001001001000110000001011000101100010001000000000100110001100100010100000100010011001010011011010000000000000100001011101100000100000011000000000000000000000000101000010000000101010000000001111010100000001010001011110100000001000010000010000011010010011010100000000001010000000110000010001100000011010011001010100000000100000011000101100000100000001000000001100000000011001000000000000110110100000000100000001000000100101100000000000001001010101000011100000000100111101100001110110000000000011001000101000000000000010100100010000000000000100000011100010001010110101000000100001101100001000000001010000000001000100011100110111000100000000101101000001000111100000000000000110000000100000101000100010001000000001100000101000000001000011010000000100100000000010000001001010100000001000000101001111001011000000001100011000000100100000010000001010000001000000000000000000110000010010001001011000001100101000110010001000000000000000000010010000000010001010000001101000001000010000110000001010000000000100100100000011001000010000000000100001001000000000100001000000001010000000100000000010100010000111010100010010000001011000000000000110000000001100000011010000000100000101100000000101101000100000000000000001011000110000000000001010010100000000100010001000000