5000
96622670 423279721 74082901 130901309 453807277 265188037 744928016 1285339 273750868 444610369 203687265 25684761 201924101 216502969 699289977 413906571 216526417 549146872 242288971 70109293 117649391 515123793 233998541 271873891 486326399 253713691 370822 258762358 123165141 601582507 1414876 334260960 474583249 79397527 49330548 3841933 243194521 23064985 514895205 169876575 174558880 662155373 326964472 406976119 592622434 52292325 624338882 208922113 412172731 1088749 78091777 205580135 486826465 67379797 53226391 26474481 540597773 40190545 415049979 173700721 467027928 48348587 367095109 51965849 238314793 312819781 343185786 126633013 61679926 36917480 376022251 51627127 48740737 57558623 123699124 27928161 189813527 150397465 22849773 182242270 368895636 233270137 373037861 89284768 164998965 281154491 61922233 686208045 57290903 321776533 519671659 138926585 271930177 149691296 324022701 32734108 45459961 882620016 97790113 327849565 143549751 331859179 100612009 674027713 717146641 184427083 110114236 180590068 169071678 153156295 28099975 53350923 200356755 1825321 219293983 260122017 128110845 317786113 293795063 11111797 241610341 79313377 164761129 555702786 438024872 422315041 291994692 105491421 145335905 136986001 529734817 7898693 35241521 164312362 80686477 357028585 62070051 834328097 390718686 180523729 29390429 787605841 330160953 179101210 124550569 8762671 460429486 532701886 176659183 102242403 227037406 34939669 5299471 90086387 314151121 268866993 561635191 18519747 157781164 73974252 501184041 133811056 73937087 369974213 52518745 553238561 300871369 23946001 318090986 233055686 75687571 405016321 20917766 843644026 170659385 129068365 756318001 458010859 566615935 11415751 1996501 671799943 493782745 435187603 618743935 540610561 998389981 907835347 119163341 140710129 280819001 265357156 544410336 244345605 256768321 129859095 193378393 192308705 1606499 770423628 73867858 498242665 683918147 16662817 114757217 455805361 581521501 49961920 226070698 163777681 205744351 95135409 10193653 301130684 8078792 356199225 2286205 110794957 19345756 642325713 603047061 549653173 289580025 485876 105403463 46147423 351611601 196133449 943272329 365346736 65755425 76383904 317124424 992888749 79121441 553141969 77664421 68060503 209573038 61414235 226201285 16572291 313710640 78517651 169860025 309808825 136185675 507498281 810205184 78160281 137473505 180132025 300405301 224394241 244615093 175143198 719247694 145341627 11724931 165804233 34250161 129820161 319432201 215876665 457611451 67045689 87679271 24086821 486514155 265757335 550757093 628338019 109224331 80132185 744417389 14166853 749565301 160689516 394656769 141698818 35950258 641453265 104671191 376494733 788886214 90949556 362213263 112321813 247601245 35290369 138141697 586864597 546484625 27905161 57556846 184308586 110987493 236620939 215994811 24137926 456425341 94489235 49338049 161965159 6945501 8519001 299331055 646874979 780625090 8046817 118963906 343587882 250010851 263623087 573575051 1568257 14142214 937322024 37609781 235936345 722294801 19005729 111299553 1879741 471785935 432512284 95578993 34169773 604947451 472640505 537335341 431230406 41733121 48650946 242012576 166220533 163779201 179171266 936646556 30457591 20680001 259728170 412795153 8846489 576129649 70156045 27111233 88738285 588799860 507276626 629685889 31714580 293966074 87242002 1938688 262851289 232114261 53808080 11706903 252494281 21180871 620818241 671087 675371808 63948275 314201255 203695273 284395321 102036559 5469479 33519702 934626358 221686076 105938719 434811371 455312577 152110904 335422121 231790119 105804769 349323523 227211265 14311614 140857025 188413261 732550681 239274649 122261635 475834470 253250373 8735986 17433366 60037273 15331576 195098641 339000321 752977941 59690401 151863657 132419169 573546807 973146534 17128543 22760851 2122471 55324201 15439486 26497591 893581641 66977332 56769121 23977549 497945251 49035801 170722769 509052281 310040221 39974509 677308554 97930429 671592921 25772281 60785636 113353043 741988351 52781481 60049541 142530301 431062877 14225041 829086193 252377170 784291864 88867343 123559489 323513726 2091051 646351 29528686 680597121 69608121 427312601 61470186 219224841 6358969 181853971 108987148 371551328 380727012 6766574 468485865 186146892 166500541 278228113 109858033 53384974 229679771 7392385 100832269 524469898 16306176 772127511 56058499 213910121 117125581 225823487 347878873 215053435 68555215 99127169 278747596 380953126 58266385 583852886 2568973 491814961 200504011 77610044 392107285 566611548 25594318 242507001 147882799 171227453 213894765 707488615 107258845 478158673 193086730 42107113 777267505 6244421 549777801 375848350 2507116 129019089 144808129 40942501 177088781 62198962 43749957 435468697 65727751 101393276 179568709 82624673 69694561 147034201 131989921 714155638 15722461 352969630 64829157 172608359 210766017 67425697 325166243 697253295 294739116 800521975 382915627 151964667 613357273 66803201 95470978 184613653 100066838 139966389 339221631 347851610 436273085 186981103 347906791 130675735 146435197 40266459 372599713 137597857 591124612 400695301 14197817 743734161 100768951 477297921 514804729 698179945 935939719 385886386 10143565 52969441 746183601 566096127 187793971 31257293 48588365 394033673 160869801 272931856 73450413 634506247 123593101 366106258 655680895 417981970 723294671 148691096 9626954 1677908 194486986 326035711 8379411 175172761 754361139 603016882 111466134 972384065 908653859 121474368 375768169 45255866 356118396 19151529 11209057 449474497 220228337 65665324 124417195 485183963 81891993 380969191 18139066 522789286 335898248 126925383 30903439 7932106 55173005 192702049 552786961 267939451 320558778 40560737 211565611 152086832 13748769 398641 163789645 6601996 66378898 496110957 95899207 23642776 995265769 496712357 60149048 192500521 350044192 612319756 409111490 504518779 140274889 29499801 321660809 20419921 285539637 285636209 182284813 518698077 360794929 132066503 352432303 1868011 701653965 386314831 410022387 304989697 17773411 793830482 281928001 159880301 13982641 51041901 106744275 138365857 248459916 484641831 316659553 263340565 25541986 2243437 42435000 14709729 389336449 235109556 409790081 636992722 331608628 58529273 181060471 125240092 21172656 772606409 886704646 137840783 8244237 132175616 106318738 5326485 193505698 723513763 255147201 533392861 8376161 108301870 460772643 442376296 477808625 34665873 6541679 81648139 817735325 324061891 5336693 668484145 45944284 369327525 221128081 121984353 3145711 350695361 109290939 580644701 18890257 62954129 53817174 475981819 309931486 278430081 245110525 308011639 292593852 64081711 379911709 330111652 33609065 537339141 17420041 349387801 295329385 239349615 218936737 193193313 174150941 182801494 55991365 220214737 238428340 554089096 112548097 227832556 127742971 323457776 111312489 256721557 307446217 355036195 100815832 35678376 222086999 202217734 19168801 2292402 41825395 276460966 402762211 17747524 323583526 15445109 139870737 455630755 34042433 689683951 6781139 209891305 390474665 509687431 198365494 827551 480937465 175458353 194664833 507293521 864283690 694295056 214148458 411059771 57314629 266227317 193852627 305164595 166504893 97115007 62315528 25502321 74382976 282315181 5843579 187229126 31286499 321999321 301530174 38931026 174841057 240033381 623826543 449843596 13644883 341188471 453689209 77994496 216396522 743362324 17343820 171618721 52071137 443833681 186567697 301853251 446254348 154558801 209271553 90881281 89204641 44887151 227233561 46425585 69759991 414051961 419976451 424665117 60027813 439308937 144348313 80153613 569227121 33396793 89705166 843108289 330553987 87585546 28647991 16255600 72881096 1600017 611312271 453463489 267230617 848854553 100719561 50851801 257639336 658377147 254863474 339934913 71183463 218077087 112767446 25632179 323751709 641533201 283541213 80067601 20860021 10265154 349854121 399118592 550037486 700381067 163399451 295682485 835923376 344681299 33098626 237764800 241602329 50501188 69643441 132606865 17098313 148365940 474751795 275379787 5778631 579444562 604081401 233506113 204455584 85234011 490375916 61544913 7875385 763726159 239611126 127958276 7675722 154810612 5531650 23664863 318762151 116863077 36632961 133807501 331550365 26623681 598811935 46908226 87801561 208450009 22193157 283655091 530401701 3215855 103051327 154155972 23377450 616381273 42086723 37618526 58463809 11731795 635490181 212561133 13687201 34154167 159245515 321387041 39892531 138781197 424815282 520568908 588084091 5383681 152753338 144617797 130836076 102920581 116109324 138702796 112950471 586173715 185330179 457077901 71530241 39006991 12237526 511183617 338870225 29835865 876612406 710843635 566095206 327052837 215117271 319275037 695070433 511818557 814648426 77283761 166201205 402098868 170705656 621707073 821699061 637392301 114047655 115540431 508453617 585521383 347098011 245577413 227031991 110749079 446192865 419289946 11543137 263040751 438112747 26830801 51763049 119774281 125896798 747111775 333436277 52073985 234545611 76479642 68657578 69557443 586422881 236857072 139516911 128868356 106484421 664442094 111047801 132942213 29365546 2430385 7525001 333483877 242668609 315099192 593703325 68974849 102178693 355307497 271406675 16501121 69767013 172757300 7362406 7917679 35722028 132766115 412839505 59681233 83056221 549446587 380248777 75901897 310438434 10168876 115616926 4596329 192546343 121144905 200047989 404182791 322461475 685787194 63609807 126538595 89285789 313521145 368023477 620234277 776893065 115167547 152736621 588630895 40154071 129779764 73795849 233316118 321856093 491178169 254772233 470849922 300611701 115935457 400128229 537526421 821847226 485467606 627617593 138859579 333904987 1525611 79794769 106536563 675882399 816614701 190431649 166183065 315653833 392795983 801607 336242534 142044709 363910471 110972770 64024801 462910393 66556634 60956281 253898910 9029197 27017245 341003952 35344922 458036209 15794101 151139681 91863541 411951727 461661801 19496150 25194013 604276190 309859201 238418269 556077721 96886615 100778601 291694549 705028013 209226715 43462303 93301231 227993137 343553257 386363253 156384415 26368489 494137952 162737731 298137793 358354855 136119994 614666001 60456001 40523341 155502081 276328816 278405313 277263757 157327080 241589385 65732959 190775161 697555369 277699593 337988817 226174405 44764393 265461061 264932750 197965101 98855365 251550216 132759826 985330657 188234593 307479126 8147203 61128481 378326552 50855425 2439858 39441019 593113609 2838259 39325889 26884412 2213919 3678471 511858549 105460242 3431737 69901436 278875810 97321250 90500033 501775151 2738373 388235445 501626004 187313019 22093353 647892025 103151881 295739743 337926399 38930794 181325441 475748287 857119273 5796397 2652014 127153612 110041177 758075671 213759701 691778907 28132987 98259206 92945728 169770877 297262065 224513407 23002792 222190365 687614829 852661833 308680961 76592878 28829382 24894892 176376541 624648091 480714601 658588542 113418565 528825811 120201016 792878626 393285187 50175666 280225144 164163253 18081001 640948885 36033597 177020700 327120846 382496787 47997817 11767185 65674888 541901357 115447505 140414745 24117808 174950389 767913690 448248371 430774177 241340342 104722993 167632897 27187849 154544015 173394618 98546351 192233511 26950666 752331189 281452676 271047140 10764061 411479629 210657691 55564813 799134799 264203902 547563500 692902662 519415869 68856513 87104513 95444161 365604877 510495805 136965476 896723242 840729604 304133677 471778126 759632712 387623108 271212481 555336533 140482541 687154096 140048003 285633521 136840719 47402671 246859845 159114277 58054492 2824704 245414261 120256813 316034461 432266959 655345479 523428165 553547016 678320833 150540475 299663761 90970338 50127832 495759496 572242951 205305607 983188 45377974 408657657 600255136 366938883 58698501 74849102 146201581 23683228 249619371 385769344 567897929 234870076 464333965 11942821 331864401 89399023 142780138 218324577 109094581 241780141 336519505 910247185 96061341 147061495 385423921 344286415 87067171 114806836 49186309 81544161 87943161 996366 7111207 283838167 321656875 45164692 95834113 857716849 275450473 279514681 15739321 48838880 308210371 256263851 226634977 15735001 49650393 64535239 3368877 15606396 44186401 171050085 467016929 2308879 377580321 438768266 466725879 397636562 637290022 640348565 649334449 784269169 96985416 654067173 114796326 76523851 210053621 313728171 334962369 84414886 34180251 270269218 67992697 55089386 822542833 37459025 27972861 307467785 417968071 1774851 294954120 88654525 99386626 515584223 829218495 259951757 691600546 24174130 337016737 728327901 34008101 270670670 533119168 195443643 515212303 724363881 179859361 950293224 28135780 24742891 426739944 72356466 118699156 74982391 95766067 15972289 92338201 770961 902516521 13491089 383266987 320083349 631431661 164603233 27520217 165947011 181609117 31201489 23340929 158367456 151802971 993695496 419520091 736555653 182940539 143851993 205512223 308963572 4857370 329663881 1617997 251737084 267912883 254849466 277774993 108382121 91128561 99650251 143072889 217481577 107164575 181884151 72239883 12756181 6933592 115664356 31511485 178308901 425618731 8763561 164813829 123432373 22099699 28948711 564282865 203106106 393711632 70126850 91040041 13955233 132581023 375681541 252279623 61078265 556845800 96252776 490044597 290459662 34394501 641404113 388735733 270925458 2641489 155249761 112409331 174359137 390802501 120010324 18539776 280670861 570944641 500073193 158608270 27968185 459749365 501357061 932986393 82105570 161479651 227533051 263317095 748430761 389207018 17462157 651052243 204604791 703671781 7596562 202765493 575227861 911250451 194086051 470010369 529033090 105331205 992795749 221421974 691180426 841337491 28371886 723868100 115696901 339939107 228932977 37642958 29475863 199906293 551925889 71669569 474459616 182059801 129101025 341742773 67207840 75636451 277973201 395032323 182952361 10901311 223326721 263323978 221079182 174975041 532611592 110502064 8085965 20398841 710766161 156150646 101265361 272907265 277452593 234219201 553039813 149299976 361815793 227988652 74660227 207681852 120901561 463659140 556873689 792294811 45628395 15947101 792645116 6768622 612194221 40754337 39299633 544178241 625287366 133032321 501532573 745683401 480690033 667477 470540011 68854689 254824447 331094581 19923661 402717953 669398423 566349730 1002985 173046006 269512911 423197501 322058608 2434180 5162211 109720815 111113209 10199269 206029391 595751873 405796526 11012077 116675049 434889965 9029098 387927197 447349129 22185901 17320189 531380566 460472923 102628721 153957158 80969921 114910181 721840995 691951681 65036770 217453915 9654607 51114932 311199961 673227479 550077501 158967721 388925146 662985931 732217731 665901119 233101302 582381945 527132161 175739537 260464438 92514850 70843416 92185601 167867081 131358949 704292841 44429341 683910718 472114441 33649173 442331479 119193565 117561631 69408172 185204811 304331761 234666461 231265049 501614461 147587593 161155138 36111530 67003560 35004571 72516731 175956593 110433589 455126886 40518641 338430481 232809841 8373250 142607074 16005991 189931421 69276430 878226601 160704121 66216977 731765189 371335298 90496735 461999885 438181767 194888746 55221913 61813486 273252097 64295754 60744006 155532321 170492851 897584276 368192131 14139925 144940114 814633051 85107201 192347065 93377152 351085645 171613087 23072236 673323151 117911599 89524813 563631661 99212935 101773010 37250456 440007991 276663036 328568879 785063875 314729871 192797191 118116543 2583146 124763221 821052415 67507151 126865999 56643059 74088961 57789829 24390741 3110100 338273989 13356339 6492225 479942464 369955195 123840308 423862246 199381485 2249052 283426144 122167501 352200708 100411741 890416213 30863341 563815675 259502937 106335293 202496377 837577810 2827111 127134127 274120012 111199418 8904545 214145641 188059558 460698841 163661917 181924205 352515093 734085665 165929912 593184793 101289217 219626701 573087277 81681103 112655803 565861837 704933626 713485531 114034369 642473851 309851905 66091001 765577931 798008093 608522421 15141889 65084446 469103625 254049263 437950039 233656705 514017665 818666515 484200903 7493278 170846595 64411236 574717216 431380790 50083545 585867871 272781761 191742610 364529921 73516697 55766801 911891649 372003204 724404961 152147111 35190502 94480987 703117377 32768975 45636249 83569593 545785164 26733127 955749457 329171851 130262203 747549902 101621577 490065404 510033396 46987414 4701763 763306543 349501505 757874206 648415369 84272644 312657409 390530413 430646781 93038689 6687537 46711081 128090971 256240868 644204053 101929408 94550662 745017221 618251581 301935646 203889790 52931641 37530011 136095436 93472653 220815385 40123833 356414742 325492315 121816373 632968001 949760593 462384191 207333761 721741151 151410907 523466301 23637749 97562151 10524711 74562841 142605334 556816646 422351281 18965024 32551926 284974557 79840762 75976817 236571 183940121 378207963 241573451 16280512 44946348 404874497 184219127 117344473 61372443 197935921 478976352 162988501 293964321 1201466 650744753 1786231 88508249 138739129 1141561 142821405 106185655 47494621 97795036 653902161 62484367 9934709 523535697 121388653 200598790 309682205 125998199 618686866 657479545 26029449 167178721 313140493 26655652 54740055 146728282 19013617 524696527 45320856 286995913 8704301 681610660 667971077 83832200 93497944 685836186 66245851 25610365 516282621 282543010 453757371 155004373 295972015 153511381 23457917 71063622 72493921 50452141 318043677 49789579 16042825 884765131 47384481 565453560 63354867 298398349 192138653 146754681 22467141 358485520 108679897 746520511 72631809 228317574 4655761 159434332 49598779 418345453 562982047 6581117 6436585 126712083 190618381 757930534 76755256 640905065 847307979 539678097 440505572 1286167 218670537 291363756 17595505 722065141 126677706 60120521 751201327 718408747 143903361 210354733 724596097 166593876 534385281 52453532 86021535 12850891 88958605 93744422 211481761 348772320 22812029 637919173 25394758 357210001 9235032 58067073 250818817 337642979 56146645 8722353 225539137 951538501 110750383 122786307 506730457 170450638 362299501 403177193 791677169 36809571 92304929 582808931 69353497 54657262 569775008 929272865 143616221 290969911 114254414 118839691 239307750 105393341 261340066 990596267 615144457 190429 115028671 510323026 347548609 205821383 19651321 114453831 531648865 39083786 127103873 34420946 463828115 378033097 113729701 141572509 79575781 94737850 94063998 45550590 328076932 85956355 418737441 24917383 403353570 472528486 22416001 176963753 787606516 311480321 246867397 27362315 125192489 122482585 488233704 39483291 116932481 332191924 42109120 605826467 183434608 339296599 2394286 239401351 153943605 318922381 228659256 338838991 188919589 466849234 357230701 326260990 62370761 15186841 279161821 174585217 760500001 337977409 93970213 40365921 240367081 415897 227710341 61894167 429890125 60441841 130506451 733631833 437157451 259913281 281353973 303067282 210933196 43377205 863235231 1428817 38336172 167669261 433412261 238468151 99876970 506102572 48562571 85218161 228734499 22271396 288131929 42591102 633277575 48041071 4970232 12834509 583735217 44959159 161361201 305786781 59451425 151426969 156072500 195608380 26181271 181047896 536580913 100864331 198938662 138167891 254841128 119973109 222156035 27801751 37304126 341757219 454235111 28165211 403307946 143379024 7206201 331773345 204982816 17773117 356182435 63773083 418426321 198862157 449551649 46452901 330248756 308540179 161631740 534305089 420777287 17274689 636367358 18625135 332827741 63762926 632035705 81420901 200321001 845128881 169458943 172912101 182778429 420882723 690305435 78327121 606793249 200909914 549189153 664474651 496639221 148891601 461997449 125508481 66386626 437138015 165734041 216516409 487206123 380132317 116165017 311052865 151960656 38695078 51039577 115804913 210108781 185580676 932640761 729704295 76732731 318101081 123626119 295819228 220609113 397437041 481365136 231690751 5440619 133840301 114629737 533326548 3965408 13065843 272652398 262875813 6306912 49265371 124264828 240897511 138174609 19753711 26809441 2699320 52322359 253546436 752306911 28446211 12105361 42154750 146761052 18809839 27186945 552066637 862923 142334099 13401263 50786839 382223325 36825365 287601481 547846183 68350551 85393596 267996863 56314173 425788947 306581185 509564587 24180157 385509041 212120511 80834946 34483285 248923473 403475473 64018096 29034967 865881131 340561761 215434906 644156421 567978717 75641215 7869934 265946201 360830081 423161740 976816897 2901680 932703157 604264441 327783232 351706265 54795343 94405438 235538501 13167913 334450666 79594215 461610501 237896020 329022662 70853740 554616961 114850041 221759289 450700735 828170409 245683371 16427059 339020413 83024770 236923567 716537701 42367393 121993083 15602925 91003057 177861097 4418849 365955474 284677201 870320649 480636181 409093855 60386029 187665241 76538619 220244771 5600141 37024769 816794071 111624284 679653841 94517439 35123345 662754931 113539663 462690767 6140751 83647804 249579441 246615498 131110006 435107097 35451172 232022341 529810509 540602121 380758561 268327533 304295756 73954063 650875644 710218895 65082781 237447190 838253431 769588009 19904279 156011431 174648288 423520136 399026636 383551681 324335167 251148201 195389065 37551229 127454961 420768510 449812481 17668141 23221801 365759887 95276959 7089863 727834420 634402981 59636011 219774639 847253767 365401345 307839341 25821661 218433088 554743714 15378091 39567789 12246337 229118716 381789045 61969615 728325411 41280775 875380963 53177594 177323521 29587181 795387615 807514047 385494957 181678115 650165660 275247523 288531673 193324921 93387177 163417201 35753342 110725921 258377309 371647123 452335049 833894305 301525486 129168113 341080993 120991931 403043771 17703076 507029291 704506435 79834291 182479633 67411915 248915575 102534167 298607557 16420191 267738976 146387041 163068101 127327802 8488408 96542416 396808129 41517991 36476383 257799967 782201332 34427317 160485169 314887258 36674323 561106443 791686299 10027612 247761487 98106626 853303617 129729615 141684971 21473078 36578777 272379259 756885921 544340287 527869288 857369931 617323021 60548674 146061988 8462572 194116141 590368162 151310749 266810965 721953765 509681285 209164501 790953941 165964033 198436089 268682041 362792002 63649839 488496541 133589206 184672825 3289924 13372201 329331265 207125556 226405901 204893974 228897615 111112717 229298970 18207189 682726053 717568045 63760486 64945193 280871641 295792141 301497625 224094684 162588097 308626858 61197063 443505383 297082891 650932301 335806077 2901204 189755287 9229045 408623458 503361001 74566231 240384127 82554915 141072031 343359332 79935832 413326856 130591436 27305161 2490882 66486377 504906001 198500865 208108801 641332687 436008910 78312610 352426177 138097051 339201937 411017498 314797736 125436004 86430525 1788626 433021141 283825456 537700097 208029041 596124904 370799122 955241561 56361111 232836125 376552417 171894126 71706394 50422601 152513395 14444701 45893299 50085946 37803913 879212801 13435793 22266481 173475550 266772961 136209907 228670377 59165887 18997603 574029 62413121 552223504 31381249 236258219 20194768 146551156 273302745 178754537 104626173 138676036 238080315 637806010 110038216 220289953 377750143 464815425 84867445 77765899 35458273 66886217 68881628 118800241 336371554 15031011 473836411 88010951 19182214 387931033 4364791 209734987 227339029 73436581 402633631 436715511 248908391 502822013 79070169 274172635 186185056 6757739 98109787 437311011 781952560 10422001 431296552 360390073 29455606 449403837 31874374 534905449 598377034 14197681 903246891 81594637 164182745 149203561 984327301 132003769 30867369 51400447 173930120 760809211 224899201 389754583 1100389 632625898 51537099 62197292 59122351 447235185 235093404 40915941 844014628 201473009 97580911 903440917 37680841 3886813 543675937 119088793 30812401 20964376 214555953 765661471 601264693 155062549 16521577 62794601 580440493 276961069 295960785 374442805 159566485 145349443 108570444 8549871 580335541 607188829 52132547 83588989 77366279 388229907 455642174 27905671 723316626 122101558 639258269 3467465 319419270 394604374 189378411 74798251 76763071 40189799 68687685 26308556 382872646 373929553 201691757 8262409 75619741 423120209 19021569 12111843 54818776 109022991 376306897 120948031 141547012 267554822 41067651 204811111 626723550 177559867 161739553 249614553 104102351 12069601 76593626 9709432 38664676 387386137 460930659 55234621 3528119 6040900 166156287 70428178 365070301 912024576 23946799 109318189 482463115 551600848 137211746 193102251 296294065 94590445 911627375 350760899 237465005 610194023 277278222 122613576 164507253 377215651 37382689 258309091 150091825 27592951 322531882 27793661 134356993 245755609 52326537 167574952 519261471 13161256 110463481 280473441 105369727 442838617 29063126 52443421 243700735 451930024 215917970 509987794 72859842 103478331 88666711 79550017 151760170 832508475 38267461 183089293 121783351 501908417 209639116 287526031 85578571 471586826 56501131 574688357 326937877 354641161 86924013 454858183 542298129 428304192 379850173 506930961 154018167 227656639 2316281 46948710 374534908 928468525 219846979 13480433 83493851 217644428 466114312 462205584 287761341 423724321 160345641 235404856 104287501 396938254 141129709 893259867 17722063 18611738 181720401 68336446 64716277 78993500 138498124 6019476 208656501 594212518 65520445 235063641 95126281 87736896 139018562 137664118 56884240 103052293 15093385 392665186 890026027 478648765 87189467 171549765 37134847 90480097 789763170 818727889 513717405 149623485 661773501 209210097 18720629 240136829 17347921 819676063 900789248 127822186 232036702 85544321 460709445 44848 139872955 402805022 48976657 823409167 319790145 670368367 482796070 396211317 15349155 349763326 133607086 633641491 176765215 12057529 139798751 16715629 140584276 449798581 176625111 211923784 434188516 481355401 604794126 797832991 359675335 125674081 23360225 228720429 85053177 509596829 41356981 435996841 57254527 356126203 364203225 30333023 676933804 25034116 601240711 187128493 1727843 427682062 35890401 108322513 12597768 726334372 440071237 204898348 325349113 204920497 109292229 1043181 265978756 42790276 94334830 696687308 62119240 30993925 959092135 497622103 377393 278709373 881116349 246625123 197897261 58888831 85989793 71825641 87261625 788496976 234564697 779805097 277390081 330873016 77921269 725972640 263782303 93072400 1 266912725 275275493 290611797 94291575 210043009 123620006 279179461 253993312 340274713 471412459 54644261 143374441 161133029 538931036 257813001 86737049 594298117 175776247 346239377 665577291 193804501 629083561 479263132 438787376 569203969 692358789 111820435 161916838 190564017 511653217 58213001 375137731 15393535 16790971 401701070 64401976 393249803 320726973 157909761 151945855 183672574 268825381 10240054 590524236 678495340 757863041 175109761 373820897 133591961 47350309 181001522 156470491 411257666 249848889 94028551 349305885 296517147 420126393 88835293 60639424 597499805 115243681 129005161 89220946 227002361 506843285 11930977 141506228 64268550 638606641 25714981 78993709 202819560 137394236 341814936 740076751 211188381 576719641 171718478 14944665 352478315 10208377 403536247 168618121 29758145 612920849 102214847 425984281 23046101 260367641 175932491 82398781 198968554 153760825 54126594 347463433 390645953 181829481 168513517 257956511 39948253 26451140 46866212 194416609 43818241 636543286 319499523 108642461 55249129 64688761 624632009 140011483 15578641 427113178 16960606 5978407 257371255 35076651 134624197 423785675 31817521 43336504 269415181 447821971 300328612 551148566 37902775 131154561 4307603 75567295 225050889 93169849 230802025 105351905 39176866 128596129 140409127 177049153 670782776 34700019 43267585 636866309 421224529 42978742 307650091 188840416 460159649 53226573 29401203 353231821 147932373 209030107 819155431 152395813 778632913 109597831 774288985 562473799 470716336 202321846 148705345 183716335 333939503 141037786 376120633 440459281 84063673 8367297 344716753 80994031 60840716 190409176 2452109 462038563 44382130 79739848 383823601 158520041 460700670 205628491 130948976 356397322 3313749 97998829 11158356 198239249 105132421 506208041 341273675 331866203 684235894 302043414 228781090 398321106 88425829 580297721 354333857 796305520 80946265 452574193 14792812 101236390 427360051 512311891 98127563 577510785 140805055 279278035 38630191 804707476 27131457 226143302 616698619 357426557 714854647 6498334 43551327 459774008 450218701 72425057 77187381 91099295 11086021 185205876 243220349 107772965 175914731 238173376 53650675 852877676 62467276 55786881 568016727 423898201 672930049 100364535 38570884 92769346 638852509 53650615 120258691 402801639 55026511 263109998 470660950 512383521 567345385 247651145 585358995 127783272 440019937 328511749 2872136 519547249 307019593 813281 150592889 13655073 235781470 169119126 382237381 812278 752623813 287610373 135032723 51076101 91920301 74465035 539455870 218053897 109090105 481734712 543474655 667464820 384444871 49149717 106528537 386284447 252003225 506120941 67467890 585149762 311352065 519854501 205022896 2904112 260254583 723899169 224130993 336592721 436591953 931235399 4478159 146765705 419290025 8552314 354251809 238508551 654785455 7650171 398044381 700513781 186245335 340897642 114439169 23119613 59669695 400795072 930029581 58517821 258370363 12266493 38028017 147539561 661661977 874232515 19432893 225773461 5466751 234489898 329895343 44629036 269701221 208638751 157474815 49672681 253517556 221640815 184028833 271484335 412337542 432304597 158844862 684748156 721951 379540285 59144225 339629956 261039841 39934755 90258631 444151334 314384171 95141418 209045761 20476177 1709849 9426418 18164279 419326071 503422775 181126585 300604366 175725441 37530137 835343199 436353726 275576380 259972348 236160205 554632725 565101361 157277591 2159509 145461731 616365543 72194005 420068097 327000569 59140201 188692085 482568801 673966521 14464263 157942398 413303617 284565769 290513341 51604525 118104400 689193500 671618169 603892115 527049013 351625759 403361155 79033651 6409495 443332753 129805085 2000306 149747504 286016941 586345726 30947305 144328713 109312113 364796377 293862605 648358393 73656153 228882501 6507387 1720993 34601491 146110914 110020926 62642646 659494129 585544677 218032115 443237017 23638387 274197639 52706950 151216726 229023506 171739587 479814941 190552376 120609626 412272085 621783361 35615927 441433825 67826870 368215002 721907055 817796266 447607733 243847941 798845401 252960001 186694001 282461215 796497817 581758725 532775581 116969008 357577209 512991755 180338509 104228776 256544569 282554739 235397233 33260827 310691950 103636849 42070207 664068364 414073 498985345 236601028 52718473 417464373 353004049 12912040 4358601 413811613 376881651 637875504 94163653 121724032 582730625 5647996 310186424 155176423 511671574 72220681 315741661 142275303 12818596 831898441 95141551 207270801 263196461 550682973 224479833 12202800 362892801 742790596 216124423 494124814 37744570 9594324 222573076 309197008 86130118 992260693 10968701 285581111 404049681 78025612 318639817 73451865 702576950 148928736 68294521 72784209 637144276 89251408 28396465 324106851 663783709 508500637 8389150 232925686 419608720 162988363 48923953 92339501 70393528 109815976 42115696 830572153 285827146 38917486 435896001 819842243 590257381 218435176 4043809 172977676 424108801 423409051 231819982 15843233 15632033 353121445 304550434 26754484 601835158 3613807 169645533 266690602 680110507 193498163 85944951 278291854 2297487 172166674 45373633 236547741 400006953 57971395 290348001 625374193 47241859 661735557 40799953 333125196 403869488 298854901 297419744 193161671 409489909 3265802 37160462 80905007 236391681 307168117 150972571 335868393 783649751 228051227 322486441 155695258 530624056 235531297 76758897 109587415 878453560 10976890 223529377 365318050 245370590 322070950 662648494 671369963 458810332 23050761 503295328 12042889 58948085 18077978 93628583 178957661 36103269 326632771 301069237 556057234 537147874 784047151 347652041 84825860 130425410 104729759 68319196 253842455 184559887 593913321 283017025 35208332 20547265 210014848 324699085 335847185 435364636 583968019 20658168 92073556 41509585 288497844 86338132 162089221 77674749 439670432 999170197 400796705 795571223 132844349 468157816 360459594 45829434 323105097 339370921 77278711 168615514 95825665 123543997 78693385 982867989 2681905 146640556 21455659 886668276 139722325 706378807 230879041 129213025 218843626 157277805 35958049 334181772 731578849 559746346 667274719 642828481 131508899 461227222 593196561 17285403 841109302 83817865 26555261 46842016 608270041 122852241 25803247 241102551 841759297 205439697 7338913 430856501 498475407 91645501 142623592 88965865 3207733 589420289 260000542 283095567 179545770 291679009 741966077 357429976 535552777 189299845 135812849 331405705 145108489 451446491 309700115 19275589 236817745 540898467 140183011 11933965 203981082 33651555 372039133 13472521 722932698 334112993 270864741 105666161 32754689 6549013 116878516 361545864 434061179 29731233 225686925 198041905 44481511 231138937 430522897 91177650 383759520 106464161 460245619 591288001 88559563 235132541 261234326 308796720 263614022 104331412 263758993 223999413 496652801 227768988 422749936 10825321 37660543 205800674 39040936 155213813 265859623 392420101 112021195 119695915 44281639 873902 274557705 164908413 359751673 338962001 301996879 896089903 22543676 197951452 101777526 291498481 586612471 314845037 356331781 967581640 59836267 290468665 15924776 874175383 246897796 126835801 297441429 14113321 4605913 433730383 337878487 133444567 145182451 14527521 402836785 279073144 247496976 166903017 734263297 81384169 790116023 428701241 775397773 37913665 13005902 175058437 257810136 2880439 134102458 226631275 615832056 112392526 591674945 176844420 104007809 469881721 198380638 209092170 847315925 77624120 812297785 557153703 397671069 22469139 27185192 27919627 259698265 127575977 732362905 668615449 331062793 70814833 816420124 101732639 245299792 43735357 80338609 21104389 39519181 30467749 37890109 608439126 467296645 634922839 512350161 163188016 746735641 703744837 312911873 41392636 22246071 147518011 32552371 97630513 68393251 239108647 240292801 12085067 687858341 328598832 298063445 470892161 301794823 539780945 76246993 555288057 765423184 252142693 27174225 6670676 218429293 843644281 750266329 218004828 390815713 36719494 141213929 463549353 2044125 137665474 956935327 105606201 204959745 68948827 403994135 381324993 100196364 380554441 79555357 13665961 592920697 853004931 161342273 324042089 162904831 215487871 39748527 211986073 100333234 42394351 58603436 221849772 122373481 180330228 318948787 298403203 189226017 555476242 208586827 208381 35501327 194152753 354265861 6658185 973798991 257188189 88062130 356820229 34767013 252179665 26553421 125934901 210359245 753958444 106317860 864303943 127375837 665547920 466951356 851995786 11674921 78287531 174528109 8444490 295393489 2386981 678814088 408899244 91788441 340066783 373232128 346623251 533867067 25486539 289260194 742879155 49288570 260659333 280705642 692957299 474100939 275001805 161004927 107699984 900088459 335828439 641760701 14488597 197990133 108791621 263605889 82359506 384633747 712765051 46394029 940225817 201677569 112962354 63218481 445003076 276603133 122145089 4733654 19630066 65828190 72343833 107970631 358056784 326606740 334033457 229557665 140260412 1635949 496553388 22366653 30215701 441328481 543950384 284361048 692638829 47121853 268000101 83128849 5007261 24201235 289972903 627878084 1267041 148933465 283747305 309808221 556628689 67924333 107507521 173210401 111451666 257845761 168567741 240778413 571832749 225069441 314607121 202524799 262707553 523498497 877608245 791918641 262507467 46631701 126130369 39452997 86560216 215827 110798674 234889315 124515928 127313416 282991245 241529380 831379108 22396105 192659321 166124785 46404289 242203573 441937609 12193233 266123608 15742273 409844401 489430747 173381675 22222469 363958517 315445020 12126551 120020569 297875251 23365819 175403119 329401971 25118464 70907697 422657516 84593161 727702831 804871390 114454341 659619270 91239357 61831126 499238609 2564125 53124217 281737765 257754241 17507947 868422055 74071111 61524971 571643522 361956277 116592655 79829179 16835222 225611365 37559581 129767659 249543841 14396898 389650285 18818076 604774413 29763163 195037389 47652682 4283551 63931686 557729071 125495361 108718661 219367253 788896781 273503889 364352451 287708121 331331361 636625171 191024695 290020771 304190493 110637253 403945005 248227409 1913011 1180401 108941761 267338633 47103717 231106 23380027 627006917 99198100 518821381 47949565 145086568 175069101 388876732 42299625 57592705 281803621 150134896 399938746 92697401 683344257 496597648 77041171 643168441 258786777 475997022 733294603 28224897 415082279 268712179 9568351 783725185 93388135 39787891 63808861 166869799 562128601 148988672 400202209 256161535 235816516 79174369 427620901 196924861 221864241 516999337 290022653 202722187 215967332 158540471 908171419 62658751 275264676 297656917 79448981 78669517 111699163 551216071 262694881 146768161 504663147 58465467 483520367 480313585 29178527 415250909 1425607 181246241 2933693 586660471 148706427 372879053 297024905 129557698 136607186 286486724 134738126 185417220 127177489 552328441 65278577 776966893 2334865 151480486 518376961 271033426 388749496 790946263 308674726 177187859 291277581 418687645 57921409 105665337 31962568 139026833 19293985 73745632 434842777 587201353 83684701 263836379 744014181 80129545 151621054 484608360 149471329 201060861 551145133 929872351 265337263 930804265 165174439 17173591 11755849 536936401 274165185 90830621 135074430 2491553 54869077 87494661 209288751 380649063 164953993 61415659 430824113 51769593 276555304 163972849 143702157 458070508 450385618 319980321 61532577 5874143 205688751 314808625 119973880 205820056 528547573 254967967 142746201 713970721 509583757 366101786 202921793 24904909 744134640 756057993 325972101 593710633 645907521 490661897 358281761 809752140 277941445 147000115 714469345 414478636 12790937 427734165 285783049 206958907 129412521 7988107 283941901 2283744 326245921 589727545 108885750 58581551 380919961 425413333 221615189 30602196 612695881 610186089 42998734 276056947 80637196 203175221 198740551 76851941 17302864 27144949 4457125 4172596 72220099 340564002 16016421 149818411 253830126 17543523 12483585 707642433 17828473 41844466 404110561 29810701 67881817 305427921 43448287 723173416 149834045 86708299 5850001 79867603 24398993 84231295 42837593 47789556 212530246 189505381 6344651 180559262 410406976 223492065 240632305 466197121 85169299 365969563 36356779 385674778 23701161 297562809 117063121 234235217 523735867 4153801 373749748 525259061 299403581 47754101 1139121 319738213 155453068 332894409 821082797 49189195 328985006 238796686 110750865 315093385 276643993 37543501 494123941 150708601 79833241 408620136 754373851 224324846 92539767 404643921 704930601 445049767 65051443 453221217 9634831 709404979 121361041 190411981 95143201 718589397 27132851 355133276 3822811 62210912 16477999 685989658 176674597 362295991 262238185 111388761 432842193 50884982 574192217 104282641 501525169 202659361 60978049 8365321 198897028 244258843 60328016 206613005 181996956 247581937 243660121 12621530 15854449 19191817 570382469 107748921 235644177 576173441 354783936 800874778 10621057 98457263 443100981 122909746 107143069 448842241 880410349 196272387 307345941 486414217 20967196 713322977 426608764 715911546 464806497 267151621 334369261 48042991 209204633 83600816 522075884 202798905 269213077 279852349 136746079 36444841 15242626 192906099 218190176 149333581 668992501 64481443 359414749 550201689 321035401 318735361 230610297 59534429 10048901 696063081 16809619 141397103 54553565 131932885 256512117 520608146 400297573 17195606 66954770 172271925 725275201 211052658 51513337 160173511 405773237 399057525 27810435 587491954 61547578 663660313 550017116 29672449 388493249 161853465 527219170 646159643 149922813 8636887 175715356 75664417 254290141 576187275 401490433 66692491 246668101 272633745 917840751 623090476 295051717 373461031 99369739 120859735 665953857 134654701 189805375 160463743 48589201 263834881 187096207 151357811 122545229 112158320 467185741 317346513 294122179 493247974 106341109 481953088 317961049 211871030 800563479 215919450 592010551 211380769 243791915 374896921 836656356 475013661 198527551 526427149 279046489 801195041 669069681 708460465 31355101 27179581 142048822 371169735 345517657 481276945 557995430 126503974 509280157 435589403 1901521 46965751 144911341 275336006 295707181 27069365 138916247 1155601 341208110 426469645 562611369 20392893 354479411 368627674 904033396 9162661 462693601 485801809 677367021 402830533 35149075 583877161 452666496 577465969 441017347 160992755 394904089 120033629 340840221 164071153 975105616 95988961 68942413 120630967 50297410 50051860 479340076 37744449 403375057 1677803 91604121 1224641 14904737 477555222 289922565 5285941 325901278 24444945 13349673 63474326 9658481 200627497 112824853 549713224 538647949 92861203 23328471 435669809 88832281 658326605 52319489 627367057 124489907 371775906 252070687 325505116 776226529 287137901 41906416 193195399 717465106 32575207 261348361 47106397 532713 48393381 491936579 876779521 691759701 50448953 83722269 404755381 66842217 84044613 596427631 281531713 126287674 674896207 215053037 442592674 519938830 281122849 42111112 47601124 3259543 20526029 86820211 56052737 591559546 45313389 571587667 519400088 313681082 65276121 15881845 618772321 76635805 210959893 118975573 484542816 401283481 328729751 30172429 157185513 163686721 637588072 266088208 3813863 29294149 51009472 821681545 254911427 241778251 255913391 93245218 7287931 447292091 158410764 690033250 4355937 82708931 371078113 331380295 834017689 34299084 172170604 213822465 179425750 11088649 613306681 172628722 66068886 248716436 422063041 973521599 255752881 123489313 133595539 810501573 89539743 113770883 110436841 918267593 4730457 263974624 165880625 477158913 714565842 6031201 38592345 32639001 1164913 22461006 136036951 308052226 482284909 368135681 552300633 527610929 20794117 317873473 77147091 108257299 3060737 232689985 45850451 40237025 262665181 227150807 22432936 333380626 195726781 6003046 374933692 278874583 631305401 306554633 188258043 646752285 29952872 157814305 63458656 69839861 214109355 421574551 274073021 5220803 40671985 501659951 442963646 233144456 230636242 180399895 507768843 223656625 397735323 193724473 315296117 468842231 716902621 50534881 311865436 6710161 231849649 134653003 198225721 455530779 512311262 195001901 39021893 150455601 38177461 375384306 517647351 38399089 610554201 61155190 7209231 5962105 370018216 29848905 18052375 554235359 165219647 20095441 469763259 528180428 204711961 115978336 554504103 144594919 182814496 85565697 610246791 23241065 595547856 632127102 400771713 12847141 671385293 837286642 212704051 262366217 576131683 205079803 539767733 257407582 878922 536471269 198418051 231197097 58513555 232544629 581903041 879108654 582178713 183661932 169357141 99961981 246634359 35843292 795123541 30202681 348504132 128949961 26027713 57982339 431184651 165445573 61892845 761119823 314835557 77862001 53030991 148784726 118951363 205835521 231059466 649882047 124439971 153652815 87693751 181742955 122695693 139436409 93014385 689555921 89905852 203667925 265880449 112720821 721789265 27590366 94506163 507052001 146015119 542597441 58438621 102245377 268028185 6750591 311075809 35394077 325076236 116726897 149778839 113643024 59079395 37581733 6034285 54286634 264733946 127397161 539427089 208892761 479509889 6187657 137998588 265635371 269285329 719420311 14032075 70614613 856345964 500733249 363076753 80540729 607849371 206384426 61334471 35313121 607744430 496121959 71862197 290360925 238813666 185763846 29362501 461451757 23211978 1976023 365194881 630171523 213726241 121181305 443975929 20099620 3552043 558882979 238576459 124190677 579931710 2985086 85112046 124753011 37734405 254101249 93154645 695029191 334666812 115233617 24615582 123309412 17639677 441762097 436098574 185815253 73249345 544284326 4315480 462320097 173811265 238680859 592525549 21716353 7576213 172857241 198306616 442080829 675373243 156432595 31799181 11441691 14235508 281214435 6994636 836911425 609774621 637096076 368344929 518287891 94248991 411425445 66307687 253617652 71789161 19898705 6967057 719099317 64041121 52303719 173093117 225787871 100804276 303233210 252819420 585949841 453044341 188259601 123009153 537738185 211882801 552016936 771693309 1779493 180665443 325055737 519921685 73069106 312619364 116866413 227266601 741394779 162066619 53861033 183818197 119149498 25975626 45962268 417914793 70037710 385331137 105755777 355998286 549004456 61871475 448673842 230473009 152981617 13747417 167799759 98232097 334617895 706512645 58542023 362567617 1710439 630020611 166980906 149027271 433281729 361218741 13633437 3713377 30602278 88107445 17606427 180295369 551193449 419110677 629034358 397680466 126882721 873440901 223825581 401201417 321524871 283818979 184106401 600077985 31283733 62813353 386178001 37629140 388774999 1585621 46611700 21374293 118383669 368534515 85451064 392299537 14655081 131196757 88221988 290309001 149526133 202580491 33938461 29858831 298426125 50119945 41185465 73113259 114830638 650228286 115866645 156967721 349321204 266805991 385016419 61132793 235577917 914948260 270351001 327014013 135262236 57126161 231667411 206447465 175653505 256863181 72882199 15689259 43260409 113541497 1841348 548166853 113960029 408319759 79268580 53581309 477464140 139036691 17935129 559333831 500880717 66910267 469586467 38088768 204830536 436623318 942364396 349013197 29380268 128156029 5220972 345589102 114825601 190190281 328608171 398215819 21185370 467960455 250465025 80019161 37250731 9462025 33819526 340159885 346225681 119241 593447881 512389639 80078503 386176852 855902957 59474841 151240656 24243688 910221313 206458401 135193455 211502327 468645937 17707746 500195417 15894231 27661146 673688893 9071351 290113714 43206241 138321121 46293066 184574209 319812013 27626285 43071521 337709175 2300765 776754945 531635935 685891421 805969831 538972688 77379161 373025493 847460269 217852461 260317074 606978633 8103323 501184609 109932931 82404937 253598001 61641327 153083010 284075977 572158441 127719921 53520417 795864861 21554209 248036851 10280161 128391173 342531871 270325581 721217 25712713 75090001 949203979 242997559 492125303 256139808 587038213 226728397 110601661 294746141 711696379 209737977 583925357 62023439 38853036 22184317 222793868 17659205 505001289 130215304 216856949 41859721 132768829 328906306 459944672 108601809 489001261 98603220 160994105 515000361 71907551 52355937 461022849 120978564 463668289 139007416 25948001 74885175 5495093 172099663 12250477 454112773 52456705 147944527 420610916 370845637 162494424 100406527 485966527 219671277 118117345 191207601 18459477 80804244 375739391 495008935 2327205 662245486 105569469 295321846 588202756 10217384 478584226 738799909 91025606 353619361 91710615 70359301 77531053 26217205 28388809 282993439 827767201 485152357
00001000000000010000100000000000100000010000000000011011000100000101000001010000101000010010000000101010100101001001100100001000100101100011011011100000001000101000000010001100000100100000000101010010100000101100000101000000101001010000000000000000000000100010000100000100100000000011101000100000000000000000110110011000100100000010000000110000000000010110000100000000000100010001000110001010101010110100000000000000100000000000000110000000010100000000000000000011000100100001001010000000010000000001010000000101000000000100100000000000010000011101100101000001001001010000000110001000101100000000101000001100100100000000010000000011000100000101000101010010000000000000100000001000100010000000101001010110010001001000011010100000010001000000100100101011010111100001011101010001000001000010011001100101000010101001010101000011010100100000001001001100100000000000110010101101001010100110000100101000000100000000101010001100100001000100010000010000011010000000000000100000010110100011100001101110101000001000001101000000001100001010010001110101000000001001100001000010000000000000000101001000000011101000000000000000001001100001000001100010010000010001000000001001100000100101010010100000000001100100000000000100011000111010010000100011010000000001110000000011001001101100001000000000111000110000000000001100110000000000000000011000000110010010011000001000010001000010000000001001010000010001101010001111000011010000111000000001011000001100100000011000000100010001001001100000110000000100000111000000000000100101011010000010000000000000001101000100100101001000010010000011100011000001000110001001110011010111000000000100001101100110100000000010101000100000000011001100011000011000010000000000101101000101000000001000010100100000001000010000000000000000011000001001000100010000111100001000000000010000100100100000111100001000110110000000010000010111000011001100000000000001000001001000000100000000000100010010000000001100011010000000010110000000011010000100101000000000010001001100000100000000111000100000001001000010100010000000111100000001101001000010000000001100100101100000001001100010000010000000010100001001000010000110000101001100010000001000010001000000000100110100100010001101000100001000000010000100111010110110001010000100110001000001000100001100010100100000000000001000000100001000000000100100000000010111011000000100000000000100101000000010000000000010100110001111010011001000100001000100000110000001001001001001110011001011011001000100010010110000000000000000001000000001100000100001000101010100001010010000000000111000000000000000000010010000001000110000100000100110100000000010101000010010101010010000100011001000000000000001001000100000100000001011101001000000000010001111010000000001000000000010000000000000000000001110000010000000000100000000100011100000000011101000000110101101001000010000000001010001100111011000000000000000000000010110010000010001100001000001010000000000000010000010001010101010001010111000100000000010000011100001001000000000000000000110100000100000000000000000001000100010001000100001010010010000100000000000001000000000000011100111000011000000001101011110101000010000000000000010110000100010001011000000000000000100010010001100000000000000001000010000000000011000000000111000000010000000110000000000000000001000000010000000000111000000001000010010000010011000010000010101100000001000000000000000000111100100011100001000100010001000010100000001100000001010010011000000000001000000111000110000010110010000001000000101000100000000000001000000100010100000010011000011000000010000000001110010000100110001001000001000001000111000100001000000001000010100001000000001100000000000101000001000101000010001000001000000000000000010010000001001000010001000001010000000000011011010000010001000010111001000111000001101100010011000000010000001001000000100001101000100000011000000101000011001000000011001010101000100010101100011011000001001000011000001000000000010000110011100000010100001011010010100001000100001001001000001010100000000000000001000110010000011010001100000100000101100001011000000100010100000010000000001100011000100101001001100100001100001000000010100000001000000011000001001000001001010000000000100000010000000000000001000110010000110100100100000000001001000000000001001000100000010001000101101000000000100011010000000000110100010010000000000000000010101000000000000100100000010000001010010000000000000101000100000000100010000000000101000001000000000100000000000001000000001001000010000100000101000000000101000110000110000000000010000000010010000000000000000100101000011001000000000100000000000010000010001000100110000010100100000000000010000000000000000010000100000001010000000000000100010010001000010011100000110101101001010001010000000010000000010000000000000000000010000000011000110010000101010010000010110010000000000000000000010010000010010010000100011000000001110000000000010000001001001000000001000100111000000000001011101100110010110000001000000000100110000000100110000000000011000001000001010001000000100001001000000000100000001110010000000000000110110
10000000011001000010001000000000000000100001000000000100110001010101000011010110100001000100000000000000010010000001011000010100010110111001000000010100100000000000001010010000000100110110010001000011001100101010110000100000000000010000001000011000000000010110100001101100000001010000000000011110001011101001010100000000000001000100110010110110001000001001100000000010100000000000110110001010100000100110000010110110100101100001001000001000000000100110011000100100100001000010101111000000000001000001100110000100001000000000000000000000101000000001101001010100110000110010100101011001000000001100110110101100000000000010000010010010011010000000011001101100010000000100001000001011011010000100111000000010101010101101010010000000000010000000100000011100000001001100000100000100000000000001000011010010000000100101000010000000000110000000000000100100111000111001111000010101000100101011000100000011100000110111000000100001000000001000001001001000010001001101000000010000110000001001101010000001000100011010001000101100000000100011000010010000000001000000000110000110110000101100001001000101100010000000010010000000001000100100000010010000100000000010000001000001110000000100010000001000010010000000010000001101000010001010010100001010001000001110010000001001000100000000110000001001001001000010000000100101000010000000000010001010111010010010000000000100000100100100101000011000000000000000110010100010101101000000000000000000000001100100100110000100100000000110000000010100011000000010010001000000000010010000000000000000000000010101000001010100001110100001010000001001000011000010100000010011010101111100000010001000000000000000000000100000000000100000000011000000110000001000000000000100000000000000000100000000010000000001001000000000000000000011100000010000111000000000100001000011000011000010100010000000001000000000001001010000000000000011000011000000010101000000000000000001010001000000100100100010010010100000011000111001011000000000001110010101000000000010111000010000011010000100000001010000000000000001000100100111000010000000010000011000100001000000000001000010000000110000100100010010010010000000000100110100001000000010100000000000001010100000010001010000000100001000010101110000000100001010111000000100000111000001010100001000000010011100000001000010000000101001101110100000010101101000000000001010000000000000000110100000100100000000000000010010000001001000101010000010000100001100000001110010001111000000000001000000010000001000000000000010001100010101000010010000110001000110010000000000000010100000000000010111001000100001001011110001111000101100000001100100000000001110010100010000100110100001000100001011000001000100000000100000100000100000011001001010011110000000110000100000000000100010000000000000000011110000001000000010111001001000010000110000000000101000000000011010000100000000001100100110000100000110110001100000000100001000001000100100010011100000010011100000110000000000000100110000001100100001000001010100000000000100010100000100000100000000000110000010000000000010000000010000000100001000000001000000111000010001011100001100000100000000010001010100110000001101000000110001011010110000000000100100001100010000000000000000000000000010010010001110001100100000110010100100001000010010010010000000011001100010001000101000000000110000001011000001000000000100001000001000011000110000101001000000010000001000100010000100101000010000000010000110001000100000111001001000011000000011110000000110000010000000001011000000000011001100101000101000001000001000000000000011001000100000000000100000000000100001010000000010001001000000100101000000011000000000001100010000000110000001010011010000010000110010101001000110000010011001110100100100100001100010000000001010101010000100100001000000000000101000000010001000101000001100000000010011100100000000001000010100000010000000110001010010001001001000010001000100000000010000000011000101011000101100001000000110001101110001110000010000001000000001100001000000010000010010001001000000010000100000101001100000011101001000010010000000100110010110100000001000100100000000100100000000001101000000000001010010001000010000010011000010100111000000001001101000100000011000100100000001001100000000100001100111001000100100010000100000110000001000010000000010001010000101000010100001000100001011000000001000100100000001001010010001010000000100100110000000000000010000100000011101100010001010000010010000010000100000000000000011110010000011000001000110000111000000001010100110000001100001010010001100001000000011000000000111000001000101010001100000010001100000010100011100011101001000000010100001100001001100000000100100100100000100000010010000100100110010011000000010100000000010010000000001010010000100100000110101000000010100001000101010010001100000000000001000100001000001100000000000001000001110000000000000000000001010000101000000101100000000100001010000010001100000010011000000000100000011001010000001010010000011001100010000000000100011000010000001110000100000100000000000100000100000000010000101000100000001010000011010000110101000000000001000