5000
127808594 18479350 210133191 494886337 848877179 284392835 56628937 43292793 937737003 324409201 746972185 290407937 253820529 76180483 153893845 143985821 161478990 39844027 52529089 234740969 302977357 331778793 22740826 426922651 595271293 223350910 548321201 23459385 67859671 179152585 205293441 729935476 962572941 891137507 573689581 728922610 665867425 424363651 61275553 497338381 55536337 158597521 423599308 202802651 188281865 474664534 647294887 52995440 12683035 65429817 850102132 219317045 283379971 259718486 314869853 75068809 319978064 42031311 276882841 300550293 806302049 9719319 115082321 357588596 13855711 4999021 193568527 21723451 71833503 103197055 381027073 949836629 204092593 512216536 521052481 10792461 578289749 5808265 81642169 612009133 55366735 306272968 4112859 59791681 17749326 445643776 459722841 119132329 123420501 81138152 524491 143737498 21185085 183938689 6488821 120794785 50825881 330400786 496239967 423175557 573953095 876385 173444552 490981189 144945281 10653529 115060639 15533013 293420953 350530065 320090749 4438817 308892441 499269541 339233595 30862441 78348565 345223251 38652199 39742069 655018921 627643689 334624717 313104961 305117163 158795471 125981081 415583546 234641369 200737945 80934890 200415959 331286031 649958689 112448011 9760101 148319605 361806922 141203323 181834241 538611375 26165283 748357345 33984061 163148497 178878876 41147093 218243574 26765509 401668075 514811851 9521403 183777777 68608099 36763651 109767421 285557806 731654356 314537985 392846509 456506713 274080253 50742029 27191005 555128321 179512481 2228591 319959721 36254081 108053440 7637285 108076141 296986596 6280961 596484101 22009753 403832521 43892641 45697281 6762432 73600041 53378464 819605 198980371 424246832 39925537 272933538 91763281 292529011 77639409 396212303 35122501 238434241 630623451 34787293 151961773 244707973 5684563 20762069 524126989 63832406 124292783 30362032 9156709 610989757 266905757 47861193 716428926 27569169 955877404 508821 618420945 285605915 30736225 408293809 473548361 771756458 1793886 122264605 76871476 14525421 162066266 82068049 657480998 782541681 516584956 274991515 42248845 100202341 336281461 659351801 36981947 25113358 110678817 138339461 145490665 462978481 505953890 464954797 137522459 421414750 334478215 209302369 465498537 30948373 201740155 43737989 440272301 118312041 213213243 450534480 258486089 70240965 145537071 271987241 535414573 621599296 555123921 101679766 28982851 251699183 309206261 207609457 196552819 209722711 384728707 47062991 145734493 83525960 324733981 179818521 66420213 139601621 571271689 17981821 469025607 77032076 140257137 761902521 330309994 274537361 542124037 51217999 101419171 74757457 521629769 117701716 82285078 190270523 645241247 27308587 367811219 71281912 12909961 323350529 327838186 698523001 351074620 4640637 180467733 384258651 412690128 742092001 207648543 659089289 174019509 506963149 191860618 766754383 133667821 23099777 45387889 383706088 94615163 100644501 40104081 60052161 126458711 140659408 84081341 22685209 102599137 433626261 174928381 101257561 70231099 123920185 73241411 68545504 212930383 21294274 50376323 36597574 103615191 7789617 157147169 409928201 58981616 457472177 22581489 27735312 718872049 136241281 522507240 416711541 35799061 148931902 629746651 53003705 280909429 823366 158682059 101102758 186938001 34377496 274164683 133238114 700691707 24565465 903667214 209246227 518317107 67544256 181605505 560439811 154108368 32342795 56944205 40538135 771286876 176282572 526880413 306867401 358873709 388046647 120946469 69237521 257859258 357916945 315873482 172761600 229210865 150622299 119340701 192075814 798440761 209619306 392292316 220996459 13763023 500536765 345270238 65777615 308799151 188331409 11874052 613851337 327727457 152405761 387099329 339392411 273149215 39891385 260324467 426747277 306689608 15423001 233027313 162213276 29565234 333746237 658776601 684289971 219197776 363380398 718175185 33654097 433712824 891111053 525422813 277386121 534692698 68825203 197297536 47359419 53222653 87598841 90939093 18667521 404370706 67043731 604867663 14927521 256059554 299594857 216156025 232686488 647138114 118425777 12763171 31955896 213197121 997030882 4326429 205096405 7775372 16221466 58035211 137469844 634310308 107509121 695350666 271658761 167136221 132777217 391871803 35086501 125169605 189808435 437551225 476187493 148281805 443279169 100885057 254032913 47077876 352016965 64243621 55036801 126770657 87661822 617704977 398796298 18252136 318586786 104231769 189978174 33037546 131358649 198509617 661425743 14602561 319031401 196229040 22808209 388524769 126991465 15986719 519800821 14590081 798015366 495604278 379037851 101479379 20428255 280053971 55817881 13975641 405770119 636530905 200645569 245837481 117028561 60537933 144324049 5426877 252461137 74435047 266845671 7213033 269971381 134799085 256034893 525830671 23559757 722873783 66035464 236793337 306023836 88944967 238588025 93247687 211739751 784042840 44351989 649394353 246239961 111917907 55955365 432863497 12215815 523793738 26100681 716717488 73790081 853577522 275990657 250258051 187362291 49942261 750518317 263169147 642969921 253161729 37652511 150805846 568023494 89754580 376545756 21398251 120071128 192152353 207504298 46435621 581421245 5924025 191614501 988219945 806439251 202112665 237889070 90110833 559069498 142032111 51086761 97244851 374030140 17980041 135549376 65623876 427286232 160189420 386435401 66410868 606813273 128695601 754362863 135159781 138324511 278621927 792326329 519153590 90429193 190389499 6779949 518760217 40020024 594547081 108188265 190555219 309202985 1793341 195727158 116794279 700994743 261417201 57706921 23587603 985839592 63556252 635267201 104499138 81720145 252610323 49906076 577284485 868804489 104836 175944584 614325169 235364156 17485469 164609290 162612021 89333641 697734401 542125457 373850701 43219415 675950349 48337255 638323261 16017745 242251154 533911 255357688 30409521 29826229 12175437 134549265 511528681 8292469 346283911 182799736 220150630 51741091 328945725 356455657 362266951 52907741 484027452 22222085 6943465 63420325 430595260 8934736 127934547 154492801 159583747 50807581 4618095 468151155 120017922 226762180 48683713 77741938 99753853 236663111 434685070 112175104 45782401 729889793 77682166 473862901 458815816 484282801 346492896 669353247 86961249 297359263 20816821 542252029 233580115 381411361 82216161 137207396 67364565 261381451 67801237 112408177 222330265 37355891 384127976 60301360 98029405 108575741 261779257 371703736 562378807 125416474 304785876 321757371 304354689 167137833 106146723 100818403 703524352 25271355 348378241 10363487 209879463 332738995 346924193 12077563 84697990 234012625 345263801 829224841 248878429 40805373 51025273 73563603 566337311 261728876 263514502 155477785 17211993 97149361 18755065 152423025 527811225 400661095 437681531 116589301 72632314 405887058 212350129 147703105 169915858 529859751 42437527 360933121 233791255 574160721 21196059 491295637 380972453 431174929 2336329 67789721 165955891 135051876 19369018 34425245 2798566 709024496 428269193 530727166 311026171 654559159 362776681 259784281 21769751 491481121 666293395 137065969 439504386 157403723 145977561 767071437 588250051 8403253 573338179 424378753 215162676 136901953 34820779 340418437 303356637 38407651 117487177 619607850 396679225 428899313 148482214 416752597 492818656 472799086 288623457 187002451 58360617 249633783 450971065 53846209 633292915 888224569 88490865 377128541 822496541 289641615 43774391 43667682 533776601 97743871 581941972 23211441 5108362 47302081 45721512 42665937 502202770 216810001 57367997 554719909 133161549 402775176 328795246 414093394 175671469 146352673 7485491 11982585 894280927 499176685 129326653 218932111 671285252 122720939 195599629 90156712 13587768 156524214 6442786 346762833 441586776 10435438 238030765 141623227 785857281 329730253 283466252 193343754 112732340 265361251 93525580 30160976 37098139 31417981 206902053 11826909 279385393 68943249 747970873 386711087 48286699 52203841 103696881 7478052 589049968 19022451 282364687 449114756 175891501 285188765 709640811 245718936 78247125 448582240 445030531 313715401 758809141 24890547 68006807 13139601 135773133 442366059 5685039 165332153 453635259 874200541 801904045 101924926 87739721 57369456 354930913 122153005 73368556 65018773 3161615 499787201 13270418 14176401 122281985 3866409 159495145 403777097 178547911 210729061 616425811 501183 842270607 330794119 311773711 71181857 33614350 53035731 90635569 257047309 83447037 644779317 446450369 177728262 74816820 218395694 168987633 88641673 127293167 56978890 14806177 80050257 354957985 438248892 845603353 98737834 114610939 371453246 586530640 605304721 270709804 757300609 387595260 28462765 161907989 885004989 282630655 428071561 602924797 5978916 178063257 78153943 170135071 35682933 419710154 198399604 350045695 88928540 354206524 225777457 161967873 484714231 76374537 88557922 329793847 30068721 128502961 206577001 29115559 24696881 42326351 39404023 53539366 549131731 92873864 945622401 36284407 129500801 631953859 14340643 60457255 131340097 150207713 741933913 54672148 15053545 655501 1646493 125183122 95126581 80697709 935440871 301562328 24288206 402993306 663542335 221702329 177051520 147092616 340669435 74220452 560984698 13238464 802202727 93266965 2638105 409503810 291845961 27734965 438328729 717030825 15303235 490728023 661350007 258170853 57660430 330478105 27203770 40120608 20370463 45346456 91216981 376396801 523944431 101092181 300335531 114087016 631511177 28079371 198733753 297625456 581890966 135107424 972912970 381568431 22821757 353163393 78295085 264398311 538280001 112400241 282215879 582867033 31805071 269294251 114842737 147542185 5076129 2682004 357001562 11226097 277327779 24727141 350441213 513238417 444045361 247702131 64319654 540120057 625322107 892330041 81620707 351014637 327654126 651470323 126739344 680621497 89707811 51048865 114979642 484103001 257374305 740827885 362688 175481857 798837631 527130345 152898376 161692481 68904061 612309457 44365665 418537365 51049297 4565431 671443997 372129930 352668534 16398225 613763195 182209597 662606221 80020191 685282924 593986001 35058856 719067961 594173317 815991513 373569601 224132741 333136969 368675497 125907601 149087366 145242155 468562201 433410485 481501961 233206744 323641826 752574705 116650788 61781797 441517011 378589201 246946507 520267081 45702079 51080525 204483226 902756119 358993665 63598398 149290541 129561735 4514401 394294349 97209777 73582945 31992247 220449685 49891105 231356188 217599665 653712061 239340565 69265533 697165453 579918457 639444716 338760001 723426545 482869684 46571841 175303558 456128635 114739342 24333671 220434917 659210587 390321153 83230863 23572657 14555449 71382214 119625733 388207501 298185073 686158493 183915551 403321979 630440350 25813309 161198896 17342197 704670479 166921626 401335876 23448866 149634376 183496051 117412273 219408906 558138673 572992954 687783576 49722905 971348001 896132713 329837797 370910149 586175841 88429513 114733977 106865258 230288556 523026481 56609 45416065 5021602 49600530 112201867 465344533 73875721 71832685 486407089 206811733 731810680 209343799 157336633 337887466 966399121 26122251 82681093 211457799 320210875 40094055 690008948 362372635 142779217 246909729 193536929 231980833 32209561 300341938 348690673 434518906 142323991 218921581 33246669 108414913 856717423 139260817 373854430 146486921 291099179 210870551 13910443 82562931 158978639 336937357 666113121 367896679 302796901 15553891 5618527 595278363 65008287 160628659 175067551 296983909 344322577 87315586 85823524 341763521 774571013 591103773 55132675 630155369 459758386 151763041 333082845 133739806 442148435 611947575 155844781 272160112 62362201 311885071 294517256 19903705 802890394 566030448 531738817 11819281 446984935 531356077 294922465 731139102 75093274 817509247 417581755 414475066 47287861 378178186 106410253 243796327 430637239 171626782 429761270 353422963 281337101 20251216 123195781 493929121 872840821 582638014 836539345 219033085 81441011 600372329 278676551 110529901 236367419 322683511 8997217 400833109 146761779 300236131 929563989 8649703 6191585 857510151 24049563 87267951 236645377 108493236 631373091 63692703 179318636 665173213 629858755 509353441 104331061 112729 59791321 40253543 21962763 339342070 335864541 76965569 156903049 342701956 61075327 566976762 143088833 402933333 494475301 744369231 34956141 99850129 528340068 27638598 574434433 156070556 125025435 248960953 29458801 308356833 137582453 114970402 127886569 91879555 284220283 115846853 89239230 57638775 34245753 4320873 119977831 862555004 161558684 77617441 378073397 20899621 59206351 66040561 342641793 245674864 360608275 221848792 433437953 315585773 44901795 390976961 99246529 139189073 226717849 795911547 466676317 495870079 21375766 573886111 29521405 509900512 116728043 5242391 547984612 518284885 157656889 205742241 122047001 227002551 434432145 16716118 295797574 7715185 78343579 538170216 387930709 36475915 72078983 10496539 606926200 675481 806816385 212821105 2996761 15157689 271555151 199453707 352076173 434552241 518541755 932125206 502321639 98829073 91353241 36117691 36428638 96754681 217713651 15567636 196758561 96672577 28699287 131650453 158844997 422060101 110424249 704948773 24551611 11513196 645632785 263695009 3975049 5040911 84456622 143046099 240610501 117049501 230310829 432253355 334564297 477952069 583526377 408635942 54715531 205494658 17246251 25618601 387487549 237547075 74575201 413588113 602247203 365103706 582849787 330233311 733494261 38323931 167686991 375180081 615243717 612697625 801237221 57065516 355775655 374531642 59247063 311474801 52751415 836581002 169643989 20662051 140031823 129844905 54844620 342100000 124033872 392094595 35340268 502604497 376513578 246131617 509429273 340642877 176910896 160657313 2829121 39929128 206760801 187364969 4404741 276779075 279250093 23987637 158303392 581779441 160789822 13269626 75798129 284493921 12329923 395943175 182119 349346477 88818997 128995939 196047479 359388631 14323271 176134609 42914206 593508612 526661801 526800895 10815377 177720313 821383753 257472867 53666039 355338073 142812923 39209346 200311446 516903361 242373253 590512951 90802301 77203137 984972265 62974052 371219266 27765271 213779824 164218751 48044201 395748601 805377979 97949241 281660281 682266611 424234876 135199417 49218027 243353217 345169601 380465633 83984494 755728681 254843782 76442446 749844577 277950069 390239523 482225955 420885091 172951949 242806719 360907121 142600930 163770091 111995212 271659562 241651273 46318406 460631809 423625301 425736357 32771960 385337845 767924153 109771751 213639323 324062545 210909061 167926313 15343641 54856651 19176481 372552427 56786381 75036721 35928531 47593167 228791681 92067652 197311297 358629344 222061282 46125625 677692219 89783761 158630374 159773490 228037541 536068985 312099529 685656307 722077497 691087301 109093905 165940243 360598393 439168657 73748481 46341831 234967944 223215297 255665092 516069103 401143429 319135600 303964521 343680830 607631715 448843821 110698407 91830493 95196851 167953303 270003913 52987201 192737910 190882363 35368433 368102293 46026838 371992675 739567081 502839841 258433140 687717865 15653845 630567231 625276675 279529335 178233151 102629602 61642499 774957009 3190420 916417979 52114021 426539029 462019851 695215561 114149323 327052225 388476047 391134337 425810431 455702913 442963132 462769217 239144728 807350857 419838277 387500959 368673577 14905216 43931480 105374611 88204123 485117857 18421201 237963469 184853433 33010739 92653297 33537 49719881 16303405 373631386 369184665 45714021 313643617 13174162 10978176 364767131 22764484 16818390 48039251 133845897 80172561 94610933 146572375 69463297 58154363 142347699 343354883 617504758 80612773 72695361 128809681 66193771 89015949 92413595 129885301 50992091 286511873 567812401 406405611 78891559 755693146 40165831 298853885 22197231 380088474 607132138 399113597 86845501 136644451 126416025 114002078 151712433 616520246 3325909 96914875 405672301 262336801 484359079 15065065 215045818 31025107 493243211 912579526 198051969 73179314 241776337 530834712 88723922 311897274 378245561 77323009 642423388 92547043 505755873 205112989 116486936 23524481 230759476 378504897 102162397 159683609 536939291 244823500 6076621 5837932 128269251 95409469 11852653 689291 62527741 104603416 16646722 89394301 102668581 125509553 296422001 592158386 151718821 46264768 702218635 535095127 929490391 327656851 331678041 783123001 379010479 632943289 88281879 193552085 39362821 330521567 126998367 259318243 11546371 475347853 115551572 674035737 18720529 614706051 377356409 111661607 71904654 44352817 99151207 98135661 54116417 507497563 60929401 627600856 396267601 108613390 67829581 17198731 60820761 213712481 314331991 231948676 5196885 333714073 61573357 2766094 814097011 10970493 612881235 7463515 14428591 413771341 74048455 116546761 76636045 92668787 137388001 742629343 157720686 366709789 24907459 515186497 248722387 280137178 697849838 257173781 35756641 4220217 448558993 400446617 189512401 147994975 303878857 154091452 977695155 91719236 219045660 463326294 29002599 343026001 489922163 1850221 701643153 310888801 150589681 692935489 453484466 218573363 241648201 673056629 639074680 369077963 204326281 66256747 539566581 360252409 175037175 210365989 233757553 355873513 59648326 7642371 439870298 2934031 9958801 74279761 7470079 93375577 51422086 139968324 14449709 201286843 54769477 424472306 319260001 108110563 654350041 394135581 9914961 251082625 124606825 870357097 604838305 610507658 104521598 180843805 236698722 12111649 198320779 548610333 18527833 135544000 814586254 38500837 15980425 109543969 36884485 32988690 307352913 437193766 384277069 628105665 55915288 5936997 228397105 233818881 323071849 22407561 11386673 561995317 81508696 54568483 26445525 776435221 207256792 219905011 46806033 123850441 206384875 700905631 193994042 801636361 133002965 93796641 281273857 193731456 339043478 584700010 318936097 59583301 575934637 33051833 15900331 294969949 618860849 73308847 37350681 555213465 819149651 75399365 111154109 74416497 323877989 294938885 578366371 79360753 23051065 184654384 525228331 33707318 123823901 202438391 219612451 194685135 492685006 1053921 278605720 174328360 24821958 124686661 513675935 149053201 160131949 552617641 56038945 622684626 297428041 37695049 99824309 73157750 310080229 869749717 571201341 392268971 554165761 32914281 327612443 267691877 12835802 303400837 123031873 22474585 153610040 27667713 366206898 92531058 16757446 326856300 155132301 764261051 326636101 121243151 74077849 513484966 581197075 122094923 721630725 271137169 74554803 185312953 128838227 102931372 102251227 511914151 630550291 53754526 104272755 736701133 1723525 224277610 609771952 57385031 185418026 2365009 22915819 510644271 17010245 369516727 699261616 79525976 8026593 118248591 621761 76182289 380776431 714716867 141455781 157003501 31499105 353085097 89487916 41672036 125729201 250351893 842166301 54434002 219033893 80951553 35693065 66645465 72604587 47866698 764729395 969957829 150981601 453433922 370748065 111366161 344426356 118161356 44888641 582151102 130521280 103594004 127269881 171714736 352682341 34104526 196575589 339807465 283428154 116511766 15586723 233099637 647094421 353116503 440375649 9759826 420474377 21115231 9644141 253471981 105656734 444367256 341048765 702626575 683686831 346529988 33818341 507562292 136910149 569973715 159294413 114422761 77481517 229794931 209564961 462969871 370874918 536837638 648964421 67492521 97996257 611970766 40445408 191555800 25216905 166949275 118627831 213317917 94522912 268950441 708582442 42291461 207281317 236938241 392073841 192573739 27251892 706342290 276692228 282268703 326283811 780029953 166300682 133697971 7338241 258341957 184540109 1911393 234792481 103975889 713555893 310170881 343192961 11164960 165688336 38886732 449308063 118643677 92764959 378903875 44412501 19277506 123827721 727280065 543962359 287348581 11890699 230776792 2525975 610992881 925095652 350549219 22194307 1279881 632540881 361445416 293203525 486461641 247993821 156517402 78596249 98206947 144739981 90205577 664574527 552784701 124455241 357071236 388388281 17595301 616669867 589598341 362144401 415511218 474537340 18329661 511427201 131039182 20007626 787165916 524385046 33236841 559907821 317986606 351072577 329810629 213334657 312510439 389222816 4541313 227613989 163863645 184643460 35895601 331102916 483890161 239650088 455099361 586456097 665018341 753015631 375245041 78456057 231660251 211959840 92057125 737310069 212915413 180791749 19620259 422950541 420601413 78437951 589840897 99240706 449710630 81485643 573381107 93731509 22783759 20310841 244330399 216997573 52248572 52748257 609734272 55185741 512224466 53965213 212549866 619823149 347463551 230154835 1431425 3832606 167355811 69624589 302063396 41939317 212219535 351782931 61379893 306145921 746581189 494079425 301258441 296851017 360925057 67318336 143047197 363365651 454249719 494882720 322854829 200870143 100935481 397189849 463492600 46063777 532092445 289298027 184673161 479578513 92320482 18438049 146253823 199864625 261577825 99082259 151374631 4994771 122481373 34168284 19044489 426369351 35569654 484904161 282851272 95560345 3802640 84769984 313852057 174292791 419353331 104293225 173421037 115993928 287243500 199103488 833367382 329093671 72020916 3914850 350457101 305789094 1463777 248545081 67903424 478755769 337354525 259072507 89626516 98274793 295278279 49332565 304967517 339644376 353067221 304738317 344593569 841353598 156407135 98853281 170850061 718986337 8428751 679004161 338695033 43562419 334038781 81768236 689529637 351301685 150187121 475899677 201993030 319120975 844516968 22628208 135834056 8160586 133507885 543818866 117558204 252992301 275047725 153237967 794173249 244451101 82268356 222589611 240631971 21724873 470828827 186992278 122555881 159577461 186101551 27979591 152377096 279475307 433498393 34609393 123690329 644614751 3545335 362548171 917882278 22790209 204692598 645680517 37103857 283249828 292955146 177093751 839109186 172178186 171979631 881358279 269837384 292413733 245175426 111202288 108681153 194318686 451128555 147366406 284586615 416675865 78872086 243299397 332041101 351389651 15785821 129426025 193509901 232094479 192101401 361997737 140494404 42488155 271453953 83560006 496711689 2477861 784676377 370566951 12959141 293470321 58712193 255663665 56040960 137412889 634084517 56780655 67323647 719927095 384217597 574234421 41974489 376369043 729916209 507416449 267411678 472723669 549277485 38472977 562213081 486968293 334956773 399619585 209729929 355071241 247529173 939283201 79347187 225779941 94163431 217722958 50376721 600505192 13911759 234250001 28777671 41875141 384521377 88184830 85025359 122056575 58120848 156587865 2433970 750614853 531748612 437846383 615267577 227539134 158328570 26996931 193154305 22526671 274872064 106711417 80790445 315103064 517209967 16282201 271722347 385167255 429222645 670825751 576158595 38745893 56008261 62279389 190322929 712863933 35731655 854242467 962888825 328484401 17119891 1783091 92486881 73937555 2110122 350902847 21110761 10850062 277381001 139417487 163116506 532878792 127598691 11279312 132244066 14009523 43307914 231301555 88367605 47725109 995495361 3687829 119637649 561312753 76586689 556506253 632388724 42083561 98446681 916068201 570509512 49319673 588246751 185144089 349207081 773442595 102167425 13919581 65202817 41736547 179228561 714491674 827972797 2892376 186551311 368111899 19775145 179323091 83383651 109187101 63036859 404613025 119512537 904154957 273054181 43737955 139088011 353807631 170859961 209059159 533611696 443100001 37635049 83634783 352443718 19254481 43673899 40123626 228405211 156482362 101657425 223635977 807774193 841504166 118210441 400953161 392415361 51724381 180940801 272563353 140251117 579953999 196412203 430141076 625128025 310975205 24821235 555946993 56358793 483483985 5968531 440898934 87082593 102410753 49353066 340781428 199898709 94357805 225684181 260251068 86799985 406154898 264953101 383971687 63742785 910848478 887499776 128388646 300519844 233626311 117966430 518432167 309724773 37675044 361927961 24263835 187910341 250811856 520847401 7556301 138443853 106801367 216408791 360924409 375652369 89723076 35119011 149982926 300183107 113395153 109610201 689977201 64933246 127020172 159687494 4684687 177649501 62766901 38223284 898935289 303260361 861235453 26508382 34958785 69027013 448495229 75085057 259125026 175440565 468557401 574952411 245906706 730430581 162131551 743273056 281444353 607130317 495444020 224053834 41910137 345144786 301310465 159696067 15027080 604989675 11360119 89932526 465133793 62689964 15149990 110475769 299113 997707407 231395844 3130864 455018993 112555249 2721566 58389700 201831337 515472959 32839079 383683809 313153033 12765369 102659545 54219557 346456384 419500258 153596673 911488103 648473161 17325376 390465630 650722333 289873501 407496298 14784757 513934476 7113078 176141071 508560643 359266986 96214489 160388053 111460819 3768673 68537281 121448561 108846167 101437151 18137326 139227166 242519383 24807181 288418652 96471343 29900225 153739705 18221281 117083506 9381646 124171119 32291029 144574781 43066171 161587433 406421352 779357069 317806501 25517341 283073921 248508001 126534370 385527283 559090177 803304163 22737364 97856641 665913274 184683681 282129881 794695363 219676161 313087681 198322830 56545659 448447861 259766101 275261977 27443707 402270541 335222712 357806776 677788155 455667661 243116789 407097601 194340301 178915563 667461386 99118489 158704427 229557121 6626912 80720127 333036949 83089301 176193120 293146561 629012666 52363210 357964219 57148771 510248281 426428956 4398661 399698293 253748609 480271669 867645335 195790351 362268539 784638681 2762497 403861561 5935161 4601217 195089053 131850867 112556631 54180344 127125831 618617115 20962243 104808721 686701126 267067997 655114670 193056172 199176697 9422322 373069105 35961944 36422983 588872593 141304065 256463941 160965099 170863551 356864817 7943331 558206779 256973123 48420829 89785445 219830191 177900961 114126036 219607543 415792087 133444972 254378251 7712475 235874566 3404611 5156370 220036196 511618777 281932441 39990771 368775451 80209522 794120201 232325713 429065857 566184937 244353827 390880081 28390843 136225156 12285901 253351118 64961377 50040937 123290531 278084701 153121541 121376091 148242683 566370471 683417941 78510173 716418902 2508385 33135747 176941045 113724241 85463137 615236661 42839551 60480793 127854286 514098651 565484431 66412813 93237022 527054517 34294961 49940957 546416641 295761655 6395401 9251893 26470025 39759949 374621005 155958406 151893673 26644069 20961915 3143228 679501 3028041 36923531 750807259 531027598 414127715 268875838 116502821 37886401 554707821 189152118 88839253 81276967 488398093 144628561 518780710 225459318 23649653 164336635 822011473 406538617 84644911 23968335 565677655 456596173 405029122 884182047 357436821 899561347 288170857 49456828 99312751 279705229 11616001 407926441 188812246 309989849 231871104 456966577 312107473 145349409 449431417 294842809 14682697 380145151 164365983 16139982 100060721 542418276 78205555 666787374 501151969 244463261 202159972 46052451 656904997 199982311 118636881 253703665 333507789 35949486 126434001 466341184 562315377 69044230 22050991 235592099 70605551 22113941 548016636 121532449 531293205 42064729 719356881 364570633 257070396 294758059 792434682 663860393 561508111 206464961 138602740 35354375 29705731 58808377 800432504 64309825 925310183 299722508 14607256 661732081 2873409 427942657 7732817 23056776 272976211 412453801 254449581 220837233 210442780 22948111 211884011 891284691 897872143 125570156 132222862 170329907 617215265 93968281 183291655 288721351 120615326 566970141 158613001 453814632 453420194 346389532 816312967 238518534 177015736 181994401 7471717 207350291 130975615 751623740 407369845 659512689 73780864 55572967 269329039 60890417 155738906 173584618 763134913 81274441 678710935 1191367 22531070 142332001 577996186 222551080 175264906 627650145 98718140 616737906 434813751 62596141 603913645 194193253 70293325 44539678 830757652 256224934 446561025 512453845 553043247 25851631 4528033 228069115 561690057 588950532 99213108 418999959 451754051 28879553 61898989 104915953 209817355 174359137 52583337 62851285 83796616 101379916 304789321 505741562 222300513 757507899 833491485 321364085 87319384 201189865 51670351 481678152 236781890 304760443 191112211 331844251 154008856 825609893 50476969 79775374 5277959 47964841 1446461 565909597 36392329 12850669 635279761 197511071 560084947 515159680 86379449 193601131 48168421 23387950 35525430 359132233 77154365 894593 483364288 241894045 348697966 632247001 81403498 418525541 438225065 2266639 310143353 201906559 118625701 312667991 659821495 303573873 215907473 209765269 184551137 787004578 124647749 407353249 249537143 563020501 2614641 36863421 294592829 132366935 96750669 286961143 472109433 54376555 5690861 301221649 436767157 42879605 22126821 784996959 393176322 288207209 11768714 99363853 148084397 37939840 113314776 241439290 866026173 69305244 306722964 77196353 118137473 29329661 386402105 176365294 164382490 275592745 389414815 275617729 98190053 7940005 169072945 279868213 291481054 59560302 281581951 199798126 42030780 30394091 210219697 455002443 155373767 791801 232471801 429735997 408109978 28985441 652524195 89819611 57529961 131274170 33383689 24808426 28271067 6155425 609232915 305623086 230187501 635041648 280838926 212465797 338249275 121486336 29745171 294284321 438970113 206971965 223673683 723134449 41919689 1588791 274856681 64116473 14543761 53739253 102312640 52556794 443804361 76322521 713051155 394271641 203099701 558658117 147392785 477042481 151495576 80138521 12105 10545713 277818088 947193969 271174086 13309 112277062 174414061 495937625 137458529 81373501 22142601 87997105 808891201 397203187 639158995 312230783 190857859 83556127 234776009 718184854 294190069 830470236 582793387 210177121 37339849 82753409 100974331 645518125 11819485 214819543 263715585 245420569 793865392 212769910 171782594 366037269 26169699 873476357 564845191 49359991 191838493 58714801 467579551 502046465 479541997 60938461 50785202 614996770 722426561 40572860 544425739 117478079 63263019 110833141 11111436 870545985 22885249 184226946 784489819 483528481 71725789 41282594 62992503 136924717 66335327 497787563 138755541 2781696 73529345 282203749 277710700 12728223 630022051 126424234 81682291 251636785 119554179 84723521 461767831 147447389 259824134 451099921 16707161 108240735 490957864 317782293 50268491 314452711 361947713 902498419 474436201 742616983 198527625 364693107 82213291 442709021 361024749 154273393 745975641 109043367 496001513 895558347 159747001 349166061 112439503 374792335 253991131 27529162 3431701 1261833 175505825 422174572 86986628 582375587 114231817 416131831 878445109 181537075 253009963 514862434 6777784 213121777 81830077 281889903 568595336 73269951 112947797 716833553 73129231 288997411 401413329 202257889 34404897 86760808 117770357 38210771 363307969 518998943 37986307 28000091 64127633 20477206 105510496 27960751 146457511 310534060 66159017 13884519 156371201 204562809 168304877 615783665 419270711 105556361 376270841 189615999 983431068 40788294 49719016 187316095 552755241 679960578 75733505 370772129 51132649 209148319 84162921 6931281 331028356 70355793 436226281 404483521 1671031 43981861 342606853 38273473 16380587 2120993 131119626 709047928 408447069 600207085 490952376 153974789 784712377 11429871 497609781 317071965 224974218 490802131 252326309 116371111 3724519 288491861 108463996 24535441 3579521 311484119 201569401 44212413 326588044 391640791 107216751 743236507 151621705 32950659 384251821 107895697 82134557 960116977 490006016 153671609 4619393 441950106 76027387 299086774 152478305 4429093 683153735 897359035 129716209 141279326 36507815 703791505 48811302 189875 147648452 502989979 14289877 798623175 232356385 177007151 407858121 103744243 52818284 318402839 171495199 104481781 180370213 222216249 319682221 184179959 2570769 920012478 174900181 470014193 29009905 251287345 369091099 361306532 871867162 47048929 857790967 218961 308134861 47228800 263425520 391129669 31847233 93775453 224051145 13440309 566199835 70668667 29043631 329579536 215150894 23592510 143919329 643949695 562266037 12334883 73878035 407523742 161283116 12712936 244782897 761666536 526014109 383021393 196429591 474210265 293293850 470007231 20187883 761723125 118076171 191184064 302779621 62823801 75901674 728984804 392611963 268222982 131456761 43503853 11674457 364205890 33702649 299755790 108190999 522257860 463249753 72942858 206370241 127247523 28765573 263628793 71957384 3663397 23219156 461089097 66787015 73835147 618935008 218451853 555962749 29666231 391307419 20137789 28427219 153895381 386583352 9822125 122330607 99970710 100893407 532467361 28528521 124480609 501285233 174880753 301974499 485205589 99831677 147778247 62377381 60521333 3877479 328700139 115475221 905765169 340611257 379042804 58610971 61505104 204177733 140323873 86022184 331605353 684095846 235720577 650679093 25577949 120756581 376278228 179504026 681537047 31912945 139278315 197282791 47587065 206542337 131550064 2606695 95702545 493056530 36343432 7434343 865243364 35236331 17598964 27964811 99686787 360770411 229100761 249038459 509760811 218863399 67075591 298609553 510643717 42951001 209168301 304535656 230590917 67027457 25287499 303070473 13964497 4620358 36276760 485481921 34609480 342561249 138399301 250559105 586237985 38955331 799872395 113153956 126306881 247243789 12989665 668005612 8340641 243014131 205882411 19319169 559739413 257648233 2635113 511649737 146754664 368003251 235705393 691086475 357854201 98619791 278092507 27454738 297016443 478534510 136907416 335060923 75181861 195136095 80071636 240409621 266926669 74006319 462307535 130505552 157752651 182004317 377776789 3588747 466290189 151343248 392171414 402117876 299405569 882837623 7064385 50670061 56420734 325212426 358305163 470703672 513820740 169505955 280398427 217935775 9271843 207735817 762543678 277859611 69924221 96132268 30869128 181325713 62699345 242078110 67216997 408185191 15840301 334795306 3050641 535579113 465440194 297572269 205520599 128001535 676722502 889244056 306587126 6732103 153822939 149724757 493409115 358224801 518007865 144909805 51285904 58860470 349015229 57963196 814674289 30111760 36376744 387885061 256386981 66276133 7898507 146582101 814486763 147199609 517151477 119597761 437110759 237641101 7139401 7922617 442482533 29252609 893913 426740783 370225921 270456571 581199441 281435163 17847553 766371192 4182366 200820361 591594561 345608209 398848766 372387315 94175145 93753981 76363096 25914295 30440997 167230057 118078815 36350533 24862839 170318701 946741969 234812551 302738237 756241 321592956 288532231 13855969 48039294 82966465 495355708 557701300 173065222 16827251 151174783 203935746 23418813 73407993 36402111 165172609 98101219 106504369 17556212 31800328 52416901 317429314 377232955 347960347 490456217 916979722 187032079 47834455 348863527 761837110 692606435 629392 240892517 184297205 97663996 347583633 16094969 227766241 204712973 295401601 420200551 212822781 103056141 525945393 337749124 441118869 4960123 324848251 354767244 31456881 12275373 442029615 64829296 121438941 143086474 154141483 60303219 683336978 636301051 703660855 412319863 456497801 24099769 244126576 219449637 59480853 6505695 355443634 550302061 676817077 406041481 108408109 379109185 59786911 182582313 442884738 22367368 335450585 288034402 144789985 17140881 373257005 649243795 548833169 591917537 189858961 322489761 42353809 778544497 523043876 213934660 174202591 44561947 68738617 188271838 16611266 189681941 252569731 64007161 615444380 185155474 838992535 508129926 144992445 47707843 333688945 336874205 99271399 91890400 457554731 224686243 249028739 598618945 1389396 264610961 263708113 721833113 771365953 908639368 197721763 238505221 91737829 327227185 478202176 499833985 93939997 427086521 414069769 161479198 27497009 427216065 309930751 101633986 968082790 401594005 188395401 20444416 154075857 148981137 589316716 177098838 4903471 605843176 297510466 428586796 628979441 180593029 83234251 131986689 417950813 585567759 898165681 197467819 13137125 184572390 340314733 783477985 81698761 187551631 34845361 697416175 479299341 436314376 377235468 11029019 456051046 175984084 587153505 457186762 348167399 364328944 600372417 338160865 561614935 20999861 17780036 266178441 292646313 8228851 232880635 677478849 436545121 134153713 167365121 12795785 51399403 616451441 51696541 22004461 135579703 592464321 248147731 129203620 7087314 336356336 95004864 370952971 507609476 535319578 362922126 95660839 283675381 104207411 119125527 7625861 26161609 1296805 232478981 141295001 524861373 126257067 750641646 336177679 11834073 237043003 110677201 58318147 193907297 6093529 152548617 151406956 338159281 158181076 223142152 14995295 812905297 551697889 536197549 50371708 517095755 217823989 85458689 276337721 190326429 293341285 137227741 705578875 18441529 351736609 43863845 18707235 127139841 197701609 31853935 584022673 146270957 149343687 176154601 36056861 386308711 496188505 543353372 213670661 44423857 427813131 113305798 437407741 229781080 315829894 283295169 200694693 797982004 87280237 298155069 20475313 157500631 697075478 252553729 291336141 246133243 229909201 847699646 603770521 595200294 85922585 130337626 17708241 759097659 886878679 50106547 67056179 219598601 518454772 243374041 325150399 9184965 2645637 348613477 25062025 101599845 81841796 120490989 61320022 10844731 387394751 3416869 570210832 505540905 82851406 432905436 207769633 22232590 81473293 526111561 29598010 317476310 34025173 576351511 437107807 59989793 80757965 116085746 10619827 18662541 105564061 194798776 449016751 54658237 8203196 456243481 815972302 195914881 71341657 656611147 64937551 2685970 189591393 56137581 87848055 323751704 673002001 402878995 178698931 386351701 56978505 92241865 131011341 88753581 19667263 278611354 680834929 306273177 691986401 641262540 171031155 612634927 143737005 258490401 87548609 169444081 370597949 767623923 347795605 272099251 278434473 167382034 634763881 254158444 59924117 648432877 685352391 44935479 250627924 114539081 507545001 110670220 46994117 698587251 727578937 252909649 290312374 21633279 267748097 599168641 50634079 239471691 126788344 124167740 173531835 341421368 451795939 282120033 117524188 325692706 272726713 74131305 429616381 199839089 155967379 160341541 351717049 162103955 368789281 70542217 358467007 510497 61221987 665507 449363593 124955601 331595545 373543969 329998182 182392334 236982075 439924711 107269576 194588269 59213561 283037679 304358097 278509379 567172161 758266219 236137109 501362257 384965281 696089325 437341984 625868587 162346465 128832199 751117961 157057349 29939905 72674117 130531809 680343918 29574833 452824385 418085381 4274401 15043516 100429897 549273060 73874319 186181444 372284529 1515931 782813476 160300977 97338880 40844529 239262587 1414274 425725441 429076411 528607575 198832269 306960778 691901380 305250166 436807516 429872713 651897209 5297901 234114289 757474645 208667079 110489725 76573575 260383498 280425433 335636305 66809961 55304551 46853735 16013691 13980043 43428054 196718833 212808902 135873721 441237687 214807902 45509311 445240221 49901356 166771681 157414910 395274333 231309961 965346033 11110665 94558251 31912105 158042802 29176705 36206801 776566260 1491555 228683251 164743387 34261401 63268321 484835989 343970254 368462494 163242839 122731876 502773727 7413031 802999633 8781425 125869828 75886981 489183633 732801444 5450329 150591677 31615105 25304201 124213015 337532860 206513086 462169345 42362876 25459874 769812970 264869349 656929318 407960617 328719960 591956497 63405639 282041189 33190761 97024041 203548681 39228805 681767621 389131513 59846058 112264824 6023620 312812581 301294757 257052097 47373041 220182964 274029012 183857467 122125726 31196545 120589501 9570421 256305516 31947 374899549 169452801 279283368 535285673 30536625 21114721 341035405 342009241 50656737 109064670 708170541 20622939 130256545 91112101 237407543 61743106 77666029 50185661 18144124 69429361 265981731 747833277 207771873 476971001 249962367 6344686 20343646 240479953 27668917 131856693 714282425 294251772 276374032 216998488 282051217 374162536 88963729 11539333 57779899 144426577 74019401 122497054 187050151 119487593 337559005 65722167 68574101 211770851 3615901 37707103 501001795 196583663 265652626 199529001 205857001 732148266 240956505 100208351 137162700 153699229 1884598 168584851 151135033 358868353 438085921 215159653 716463151 126914635 84517285 71841421 215131246 414566649 615475730 254884393 192586411 454183531 611728759 554598696 463979471 91385857 147932809 347155153 411000666 469031169 294314736 67042926 65454283 34175056 465755239 552211273 242125741 190629251 702585599 22364041 500787777 448697283 6821001 148517924 145980335 419708410 18844683 224632694 687892149 661062880 262243684 152778781 194882367 335248343 618575401 43384107 483059249 259735137 164023021 42935751 84998329 561450610 58080721 20699918 233562013 276011041 164441042 62322562 562380251 340805857 20741403 275086351 73657 16322253 196962715 295361227 315761923 519388705 827785330 592396000 228179233 95831991 173755201 352981007 437057571 706118051 611525531 297670371 147027049 9514561 154750751 672806032 190217729 529813459 68005257 79038509 179311825 984241019 8052833 296230312 591246481 359109451 64032721 162561706 5493152 434962483 213171589 45430351 296972476 2584657 55854085 93746246 610951186 265832401 156950785 491080327 1992475 63810878 133470007 395776603 636994306 66943072 130516948 369044593 186923654 470367541 584283141 193554999 45637768 574801809 150727201 178732819 43795627 175137547 36387 894082161 13878241 96677841 136111422 245992569 198725391 268189697 573755241 69605907 119663572 482610502 402825926 835645329 120620429 512376913 110048104 4734773 235450113 497554141 491401549 576023953 29570239 350419523 25043500 185961097 492958252 290458501 25815096 262276617 513271270 206795141 212974490 206931176 25023454 543329249 23014757 147534679 833234872 493028801 423835205 737479891 2384093 17125563 239208401 528606229 153776845 406962865 98027502 365247982 579673095 305059997 78714791 30850401 4490201 223639228 260850456 130646251 51892394 409356432 236719785 36746425 244730921 2048491 15633657 290073191 642953997 86225770 525333712 27940067 27062041 872580701 19541355 3564133 629365889 854713351 11191033 655446385 429930435 148821896 73031217 46964926 448336307 152261369 43232344 64070260 111337831 752803477 238308931 41923679 404621047 509833665 22266110 99888031 5438161 454718197 338544832 405095153 230914241 772703634 742072249 513538657 52760751 181964092 548849201 138521025 306778577 200214676 239399794 364587601 14079008 36638506 46794586 15857515 10585689 37712641 307336501 36028084 91423474 548369769 255118834 53958647 442154301 134379346 216926684 181248753 655666761 6361858 380782799 449254051 20967721 89642115 7409965 404118217 28822366 287278163 463982205 205836115 298060005 187182680 79517857 491669839 128719604 278441761 287838906 427919673 97498451 43877239 72076833 15101185 218078353 357782626 172331016 159253137 41397604 150848181 590924401 263138968 33817081 139443555 923742064 626160593 429158349 13522276 159396577 339323550 163019521 265232978 298800433 93246916 208579141 412891838 55045376 364097791 599935086 605020045 481372201 104962351 28427526 33111715 659730421 32040318 877387762 9666017 539119479 40223515 679479916 956607529 737783439 388305541 173039465 627506721 844107076 72065915 31100525 55169115 762351217 11925862 372775276 240741357 504117373 132550486 905962501 556468589 1791973 95190001 2987415 730471721 612656881 236704855 503265176 104262957 506004913 1981435 583734190 271098787 520774801 145660233 225465027 594901099 272078775 36181666 428716536 413249260 295844370 50447602 193476676 194230501 281344197 39179701 280447714 206640433 257012675 331686601 15704401 531841222 986985749 204403343 41615001 198007501 9063613 52318521 25160001 153202929 351913897 139987585 89312926 396094969 375960781 242141901 335954677 301738195 15561981 480180107 220406999 267494673 2301565 44866953 31781681 750048344 476593765 98854461 379814709 367293889 934002084 555873793 316868085 245626885 210305377 30328741 58901092 13230526 185973173 77539366 226308501 85071095 753576299 48417553 177144976 73390381 2711476 440026597 43086583 201825793 258600601 37888222 10997524 3570949 30230257 254606876 377702694 349596906 197331445 797300156 19944631 229085861 544447726 103264993 481097937 40184159 568994761 77921156 191480257 117131632 298653076 148560001 382851 90627265 174126360 574788701 651627705 178916233 541329643 269480578 528465817 25652701 156667761 122768245 92251069 269386293 405154031 54255259 117102569 491357901 46585093 412432393 144811269 370064001 47510785 192047759 71208985 459169186 43966973 509136793 92460241 204819121 400323649 165424449 2530258 39537081 67300001 196188575 534171665 39618328 364434476 138001858 410102626 281912786 360878801 246241248 543054331 222485971 197939791 120170869 252655921 579571039 134354701 272120635 48448641 541871128 403884766 45279909 132415971 683801551 160326535 294529140 348627268 327881680 30330301 91280361 226063464 632136465 649740785 578659285 218165761 668914861 234369201 6313880 48848821 301667455 264071263 59542263 24739597 973005041 334187281 656734051 74274805 836779829 140388740 374256019 89661085 148299832 75566703 405090451 541274163 413843063 547970401 84806293 93565500 256383251 608773719 130787812 210229889 685435429 189511489 789935393 129827509 806012731 24462400 8769073 381215441 450833881 42378896 233708329 751937917 32271282 22435117 362527617 423487201 1989833 58507017 376404157 55733601 267427730 1133617 189837493 282015754 300639541 69461555 14875477 138614974 2846600 701268731 90214216 490402291 82464565 27495889 80310841 5067681 359323901 145843453 284618881 245755711 28017606 299308024 259843621 210731457 71027017 620102621 25802999 10121585 320258881 25826074 504549233 236817001 76142641 362761855 413570265 489099745 187344301 238193137 274855717 556729921 11536995 811285733 774994309 11881553 2082502 32034241 142984111 585048241 31996301 529829340 115231166 537514213 186914518 663667733 2717537 72347338 235397641 120897749 16792354 183967856 607501430 185125105 249760201 10242211 158449593 108688201 7090641 122957281 266615221 482589381 677602124 391624713 321402852 412451893 18414241 160905319 164998385 156357082 80798893 56463835 284550080 943708843 359499767 283313473 151542496 345085 271430984 281877849 61144481 15569281 103366737 3404038 88535755 361152601 71404303 89890346 265695808 269560297 593446195 69020953 2482389 190222561 707648029 318509916 742763473 135889273 637709777 336867506 673049841 156585439 3021082 135123529 623360671 521728156 35125093 15568471 201636033 96347231 409529620 96538745 43864731 358900705 112028056 259836886 623016268 200962147 508258811 784647586 9658925 403474177 66044521 33869881 216329881 184356173 26922757 260798971 265784971 187757595 11114846 100421977 174389788 156468106 237937993 503959849 497319776 402647701 15364627 193984029 52845629 497526886 406562646 56681641 894503761 49014031 227177887 45938901 12527017 291015453 107675275 69032139 239513305 172685633 837832427 306992193 747028993 478360801 269971381 56474157 46151623 94248915 109801253
00010010010000000000000100000000000001001001000010000000000000000000001100011110010000001000000000010000110000000000000000010110100110110100000100001010001010100010000011101000100000110101000100001110000000110000100101011100100001001000000001010000000010000000011001001010010000101000000011000000000000001010101000000101000010110000100001100001000100111100010101000000001000011010101000000010001001010000100101000010010100000100001011010000000010001001001000000001011000000001000101110000001011001100000000101010000000100000001000010000010000000000000100010000100000010000111010010100100001000000000100000010000010000010010010000001101010000000001010000101010100100010000001110000100000001110101001010001010001001010110101001000101000001011100100010010101000101000000000001011001000000010010000000100010001011010000010000100100000110000100000000010001001000000000100000100100101001000010001000000000001111011100100111000001010000010010000000000100001000000011010000000000010010000101011101001000000000000010011000100000100001000000010010000000101010000001010001000000010000001110010110000001000010010001011000100010001000000000001100000100000000000000000001001000000110000101010001100000110000111000001100101101000010010100000110001000100010000100010100010001001001110001000111000000000000001011000010001111101100000001000000000000001000111000101000100000010000001001100100001010000010101110010000011001000000101010000010001000101000100000010000100111011000100100000000000001000010000010101001110000001110000001010000000100000000100001010000000000010000000000000000000101110110000001000100001000001000010000000010000000100011000111000010100000001000001000100000100100010000011100100001100000000000100000000000100000000000000000100001000000101110001110000010000010001101110100000000010000100000000000100000010000000000001000001000011011101000001100000100001101101001100001001000010110100010100000000100010011001000100011000010001000000110000111000010000100000000000000000000000001000100111000000111001001101000100000110000010010101000000010001000000010111001010010000000001101101000101001011100100011000100000000000000011000100000011000000100000001100000000000000100100100100100001000110000001000000001100011001000100000001000000100100010111000000100000010100000001000000000000101001000000001101000000010000000000000011000000001101101010001001101100100010000000010010111011101000100010000010100001110110001001101000000000010010010000000000000000000100100010000001000001000000100100100100000100100010010111000000110010000000010111100101101010000000000100100000000010100000000010101010000000110000001011000100001000101110001000010100100100100010000001000010000110010000001000010000010100000001101000000000010000000000100001000110000010001010000010000010000010101001001001000000001100010001001000000000000010000000000000000000000100001010000010000000000010100100000100110000001000010110000010010000001000000001000101101000000000000000000000000001001010000100111101001101001000000000000000100000001010000010000000000001101100000100000100000010010000000011000010000100000010100000100000000100001001000111000000111001000110000011100010010000000010001111000110100010100000001001000100101000000011001000101000000011010000000100000100011010111000010000011000100000000000000000001010001100010000010100100000010000000100000000000000001110100111000010111000110110110001010000000000011000000000000100011011000000000001101010010000000000110011010100010000010000000000100010110000000100110001000000110100010000010000000000000000000011000110000100000001000000100010000100000000000010000000000000000110100010000100101011000100000000001111000010001000011000010010000000001100001100000011011111000000001100001100000001110011000000100000000001000101010100000100100100000100111000000000000000100010110000000001000100110000010011000000100010100000000000100110000000100000010000000000110010000110001000010001001001010000001100010011000000000100000011000011000100001110010011000000000010100000000100010100110101000001110110000000011001100000001000100010001000000000000010110001001000001011110001000001000000100000000010000001100001000010011011110101001010010000000000000000010000000100010011011000001000010100000001001110001101000110000000101001110001100001101010110010000000000001000010001100000000000100010100001000100110000001000000010000011000001000000001000101000010000000000001000000000001000001000000000010100010100000000000011000000110010000000010000000100000011001000000011010000000000000010100000000100010000001010000100000000001110101000010000111001000110000000100010010000101000010110100011101000000000100001000000000000000100000101111000010101001101000000001000010000000000001101000000001000000001000000010010111000001000000100101000000000100000010000000000001000111000000100001111000100000000000000000001000000001001100000001111100000000000000000001000000100000000000010001001100000000001010000010001110000011000001000000000010000001000001000000000010000001000000001000010000010001000100001000000101001000101001
00010001000100110000001001000000111001100000001000000000000000000000100100000000000001010011000010100000010100010000001000001000000100100101011100001100000000000000010000000110000000100000100100000000010011000000111000000001010000000000010000000000000000000000100100000000001001011010000001110000010101000100100000000001000110010110001100100000000000001000011010000100000100001011000100010100000111010000100000010100000001000011010101011011010000001001001000101100110011010101100100010000101000000000010111000100001000010101001001010000000001010000010001000100000010100000000100000101010000010100010001101000010100001010001001100000000010001000010000001000100000100001000011100000000001010000010010001000010110100101001000000000100001000010100010010001101000000000000010000011001101001000000111101010000011000010010000000000000100000011010100010110001010001010010001000000110000000010000100010000000010100011000000000010010010001111000000010000000000010001010000001000010010000001000001001010100000001000000010001001000110110000000100000101001111000010101000000000010000000100000000001000000000011001010001110010010000001101100011100011100010100101001000000000000010010001010000010000010001100000000010001000100000000000000000011010000000101000001100000000100011100000100010000010000001001010010001010001010001100010000001100000001111001001000100001010110001011100010000100100001000001010010000000011000000110000000000001001010000000100010000000000001000101010000100010000010001100001000001000100000000110000001010111100001100110000111000001010100000001000010010110011101100000001000010110110000110011100100010010001000110000011000010000000010011100110000000000110010110010000000010100000000000000000100000000001000000000000100001000001010010100001000010000010101100000100010101000010100000100011000010000010000010110010001000000000000000000000001000000000010000001000000000011100010000000100000000001100000010011000001010000001000010000000001010000100011000000110001000000111010000000101100100101000010001000100101000101000001010000001100100000011000101001000000100000000100100100000100000000000001100000010010000110010101000000000001000111101010000000001000100000000000010100001001100001010011000000100010011100000101000000110000000001000000001010010000010100000000001110000000000001000000000001001011000001100000001100100000101100010100100101011000000000000001000010001000000000101000000000110000010100000001010000101000100010011010000110011000110101100101110000001000010000010000100010010000010010101000010000010000011011001010001000100001010000001000010000100000000110100100100000000100101100000100000000000010011001001000010000000010100000000000000000010011000001000000101000100010001000001000010100001000001000100000000001100000100000000001000001001101100001000000001100000000001000000100110001000000000000100010000000001000000100111010001001110000010100000010000000011000010000000000000100110000010000000000001001010000110000111000100000100110100011100000001000000100010011000100100001000001000000000000000110000011000001010101101001110010010000010000000010001100110100010000000010100000000000000010000001000000000001000100010000000010000010000100101000000010100010000100010010010001010000001100000110001011001011001001000000010000010100000100011000110010000001001000111010001110001000000101011001110000000100110010000000001100000010000100100010000000100000100000000001100101000010011001010000000001100000000110100000000000010000000001000010000110100010001110011011000001000000000001001100100010000001000000100100000000100011110000000000010000100000000110110100111000100100000000010000100000000100000110101011001000000000100000100100011001100000010000100010111001000011110101001001000001000000000100000000001010100000000000001111110011000000100011100010000000000001010000000110010000001010000011010000101001000100000000010001010000000010010010000000010110100000000011011000001001000100100010001100000010000110010000110100000010010100000000010011000110101101100000011010100001001000000001010000000000000000000011010001010001010011001000000001000010000000000010001000100000000101001000010010001000000100001010000001101100001100100001000010011100000001010000101000000100000000100100000010000100000010001001010001010001110001001011000001010010101000100100011000000000000100000000001100000000100000001001000000010000000100000000010001000001000110010101000000110101110000011000000010000000001010010100000000010011100011010000000110000100000000000010100000000000000000001000100110000001100000110000000000011010011100100000011100001010010000010010100010000010001000100101101011010100000000100110001110100111000001100010100000000101000000101000000101010110000000000100010100110100001000001010010001100000011000000001011001101101000100010000000111000010000010001001000000110000010000101101100100111001100000101110001000010001001000000000000000010000000001000000100100000100000010010010000010000000000000100100011100010000000010000000000000000100010000010000000000110001001000010000000010001101000000001