5000
294406613 57400633 318508966 398604564 18509183 32714291 20373909 2492805 265126825 312444017 243791119 8673367 344366549 186070041 26505961 630593899 237695529 1185775 23181796 611110617 14501729 159450136 850118611 170008961 174474514 380084823 489688711 130255266 292961761 360619945 43053374 145973517 344793001 373946023 498757501 60848470 123032791 9310897 408565893 94681276 660315366 985078085 752671861 363454771 229439565 99997371 31616095 116878826 807367951 49050189 204934171 476568685 20514721 328163683 337486637 206600987 282756250 568374808 426354769 536197299 391009739 131017366 80399782 130575299 100643841 12325528 409241395 74695933 399200943 829235716 149396241 3583289 59028047 910768201 31955741 473416105 147493851 175656636 6022081 74428561 235567501 166429 228116545 41039209 377921314 637980255 684481771 18787224 341645119 115039081 335526841 92592872 43617595 759516382 375773248 3074454 90986143 353557127 55693333 472808921 64876193 52989091 270846202 431583139 70099387 7571165 389533381 424201537 333822117 58354726 263927101 346840476 221784379 163198751 34238609 61341601 444030805 202263211 555958217 17493874 311647351 55262529 431389361 67829899 5603207 67039297 145585819 968784613 3659041 598780457 303677613 543301591 220458932 32797285 25637634 390489971 935952725 84026986 569973553 19680411 98739185 38066497 98354907 35024635 86169721 376872589 263202878 2814890 61106911 238808116 17255425 11208835 271357353 496775581 3699575 25598021 105481345 40662284 50884957 225987491 22314295 139369483 189736353 159989347 28269491 66301873 211104321 222020213 734827573 366818673 103062529 243902401 132036126 87279250 35066233 64538101 221341327 272118561 83822551 68037481 201625509 239167237 723720492 461614330 105482921 804408626 120696642 419742337 847253128 138414937 353356306 43387603 308989591 8911585 207307044 45835411 4555705 151979514 281677816 21401641 152225624 570088496 60125591 923181159 759697936 117733021 85906249 33253051 193087004 173699867 352002025 514651429 48390535 559508893 79810385 113448991 275033081 73071050 276856321 278631809 537175696 124079803 527451538 362992456 435018326 350269077 806398662 171286416 175897042 8049433 188597574 289517991 56387017 156920581 855324256 207848161 398192887 578387837 33761206 581425705 32749367 18001057 273247591 2180609 745079392 207637289 145227042 910024251 587710401 218114885 85111593 152952506 58632382 8938424 99966727 11562516 42234902 250504871 504570543 13927121 184761760 273752993 146615425 141581926 20434086 172660771 292629128 101565889 42969301 254413591 84252137 303770375 410598961 386737863 383416461 50564995 2413511 494506000 102484827 12367561 345691360 40892141 62569875 173492546 691519109 766052803 359115353 404831631 70242369 87946483 135874497 382915225 454789097 420909253 168199637 560854693 26908465 684092647 626661697 15881113 406116841 246597863 235928125 162537418 342319209 193453441 435013988 36241921 164028943 85958765 18945930 77993987 68575651 434758105 188152867 179140365 102061081 436327844 571754161 497151721 107833615 176894929 719352513 34622316 7846597 378996013 8404777 237270853 668480449 832984195 493486354 21567547 453891901 462298110 13339711 203099641 490671220 481717921 398494841 440771380 610504759 182220319 115273621 181621233 450940761 458874796 171661633 77105993 70907952 15937295 1610351 48311207 25785516 5959801 171711415 34464592 281599397 26576558 97068618 80128442 200424673 669821377 9589459 298986933 259094953 63526093 500743788 259135176 297806785 78996621 164411876 786907429 639641731 313576645 716026133 188892661 733343439 14639201 187046431 416488318 249593441 171007048 648339472 299949078 286899712 297118881 44249965 4194506 263279165 73939878 19751546 252632969 334952920 6653251 225608118 13447135 1062871 99151345 46692737 90637855 80191137 52879113 285791115 116328367 329147777 202049116 148394683 294620631 347329126 32368771 311961817 244910233 99460157 205391747 28978741 905069659 303543709 499621139 41420866 47536525 241195576 362732371 67335073 151571461 565838351 74092481 254615173 245482273 534551187 48196513 66055534 392421745 81179968 140207365 261699864 933374041 90665014 341514947 64801985 3904489 370463185 372282429 663639131 148882497 789658012 319478632 24312383 11024911 242487301 145357361 390788539 6608785 38230122 514904161 263732476 583211810 77885633 14804535 257119171 803286676 7864501 637618451 126315427 471278027 24813108 455547991 3251851 14089591 131578126 7504773 181313836 116046724 239963956 832800501 10353681 7471153 44894024 51394123 192673111 192609409 111314305 130944004 283676443 817443496 410659581 14513149 217005142 349824385 636002581 2544228 650010193 360900073 626303314 151236023 27555691 2157681 405476362 31275017 683074965 653145749 82690857 36823447 276888053 175299048 14903143 70023409 76434517 250751361 21029902 187765569 47188353 6160297 93665537 387586228 16145020 160333381 3521113 143745896 782805301 399512317 8795201 65220433 525001257 118322615 204179802 974830221 95641213 254254771 15413497 604132782 225675061 174065873 23915791 98223291 75823181 16747070 89694397 114101030 111131545 30529071 153294257 757878805 118747381 775548523 376422905 658153406 834284488 356410825 22432694 454626215 841858021 158646385 109851141 285108383 147725761 260071631 150976321 148896523 220484697 124131026 346730241 479262385 571921957 95039641 8217841 460926223 372173473 561397019 33723319 10625533 105731280 162471111 649973817 387053525 495465601 186304100 38936413 62440201 569984433 160417096 5810806 517105535 387665461 6757723 115804091 337722529 293463076 46322481 220177873 248398165 322953434 235799441 94830716 5172241 653322179 299584851 243736557 26622799 39169846 450407569 92532271 548188687 124896553 600267151 632492536 839881395 558883171 70516571 265795601 210759745 689077162 42861799 97448752 297813617 39999386 351258031 284244291 258997720 510158943 43348033 352652616 712722229 530311321 57891324 42362053 140712673 729443963 701471161 806722881 646145431 441206011 915335485 184919176 21684266 60169421 182498801 50296951 48225822 46953781 157586417 91130587 325809236 86746321 222568465 813596414 225478513 137677289 42163381 425864363 575059541 409800763 259228135 240418537 403950041 72814171 92567827 251062345 549517135 138155044 13221515 109559147 8616427 472455839 124736093 52571201 332121433 4377281 964616721 40245553 204026113 590516681 688709101 2256285 1849025 613544767 340566553 17394593 537949849 182558401 304117927 141961261 50431004 635741107 293661331 78985765 691503541 256582936 118550965 50115508 733293745 1469665 459874529 79535691 12958881 12347056 30743277 210305931 17523403 51107099 93347601 271492559 313412573 10212691 59352085 90068221 357075305 318293182 2296379 149436802 36261985 253395759 483524004 87371515 119552185 817596417 184445801 535232611 694283290 276940077 31324811 331773004 96584288 480078817 1934897 239154469 149867741 187624753 598931217 432808870 340882729 379345175 17527501 245040967 31775850 250950349 182307284 296397894 17793271 13538449 428706513 202124401 111568561 42551334 491630191 124350157 617759324 598342513 99825697 870226561 175128415 37773937 92406817 93905386 531378433 160855425 78900979 651028001 649060057 219373561 123863077 633218061 698896 449235565 42251689 415943263 110293626 43689433 97064456 16469430 45896905 767373566 116272945 282733173 282937753 306919045 35623589 209915251 415530039 554362081 580325803 229608023 536681297 107057597 326401903 200955457 7217929 545142233 99680811 61422201 437257871 3109217 463866457 245998765 829369493 124410081 389042931 638196091 405415912 45213919 403451009 145880972 96598789 45989622 40786513 387718693 437803209 111735263 649838494 21455855 19522861 393187890 263086786 361817106 50490644 895947401 35277250 762127681 378219033 311276366 229499412 57338429 152997766 541655203 134557839 22351810 268799389 58290421 42960097 106822561 60737243 404406055 323817241 52114497 30233017 166909513 201532621 234211255 30249211 34479207 320290017 220864820 294288727 526483541 7110445 89771617 17688203 49532157 73610201 496367236 15197359 403251262 45231939 662746843 433046101 13187649 198461309 284970772 178925815 865103361 48620353 779787285 216908721 366764395 2683769 473454851 62800429 45277453 341485693 94024133 9754286 152264170 48422893 699030640 187051840 110132729 122071657 303111857 73926337 264945081 511423864 824560465 332553167 482697253 7261409 197872571 36907916 74990683 38362455 283206133 416999251 331545699 574471015 2817940 15692249 9792281 814759574 48294455 206903635 451738921 139750087 11653489 48153177 74977615 58687357 7218874 567555884 30655357 361737601 55074167 465150209 347553336 38011351 621068921 690645985 862472761 187548226 121941907 9002901 362523725 138363401 376524721 219088331 70318546 105456979 51579394 627598031 893468473 48398393 526561559 215819803 498454100 492598177 82024875 728384761 537406969 182973021 88557589 102470291 120692053 8270120 455442337 417823571 334175509 9116801 52945264 828071681 192248317 274121226 305017315 34255981 22671193 570964888 251710086 115698884 244615141 495444801 42542881 285156391 50337309 402078853 465790816 798797402 492601408 210956001 87520285 31573376 172277173 568356685 186518703 128796130 214316886 64596505 123868599 201448721 383361747 157827707 315932644 91680226 48197136 200003471 50772201 220964801 49970048 528053801 656387969 364890664 383790439 157383001 558900271 397011205 146972881 20380321 731358811 37594517 382672174 136952453 574031927 360962133 151578806 58424380 143378504 272422324 654511105 500063953 233408121 275519602 4826316 218291833 407559346 74143441 46299997 388529233 510444676 923301961 299013256 623528841 534432781 539770521 754466343 32901727 148293329 230675617 348311626 83590225 465904981 188943406 153725529 17119441 416132529 735319156 7716367 3055999 597113776 175405177 39196226 127286391 121227939 818769007 254017963 539145787 67323781 4925941 29293738 92808604 345285851 189648701 99441826 68371909 212652441 99519121 29388838 151518849 118735494 11367471 309777853 153489073 95506729 255673881 185710503 222242241 30597584 328400920 218053023 214697536 113330233 5673581 193548539 812200229 71205291 595661241 195318941 2887002 678674921 325637093 456494401 510758117 877123677 229259742 78575251 57753749 251913073 63477206 635969062 87171659 475233046 316745961 170656502 353364904 117857458 4601557 38629693 693055 92325817 171075214 3853009 136996839 766664449 500972017 91138401 117883644 19359676 290216319 695290221 7577425 309445900 44550617 802873 280431733 493345901 50306565 870575323 733281393 55334761 2141657 226885761 471727697 77561141 372758881 682342933 131921505 55097165 221536335 47932063 129363931 727289230 230218363 750368826 4296565 246869453 197320579 275682204 29557788 357773761 60769135 20745181 853546364 251940261 477221469 347736335 466001101 273061 79026312 28835473 17400802 426736705 12550231 70500528 11463747 67002541 30784447 10150921 44357157 216266925 298367986 97421377 714028699 105867901 439329343 24502381 1907009 171082553 491979112 106261105 422496535 159089877 437490705 244080213 723597419 105101301 394562297 359748719 19155137 6384761 12912131 21237349 200575873 12645201 82525771 513386578 714358 120336482 795485797 507815088 437416223 512283229 484128530 168013314 847282540 434746561 222359821 251782257 17826931 18428634 30570683 91058566 114857302 605397880 16967553 612473537 459007381 132455476 269487632 231619153 196751864 365665806 809371889 251424028 693075546 56964131 20861425 332154109 8911846 138851791 56725890 84066073 673666303 67276657 351013301 200717077 120637819 474540483 818192921 696969043 38663689 499778539 303462938 507963556 358913115 394589629 516608445 86639509 41888027 15095309 25763101 175558855 14719537 225020573 744295425 486697501 53608486 26488479 536204393 527398413 409035928 96763486 430255901 437076082 362589256 426104143 83335505 229216587 171633081 237192385 193034339 141673511 698167729 248122991 5543875 125195047 461839594 399426952 438305401 485501206 170235577 742085026 626961 325627991 31863092 8355251 650365059 129743041 390342121 437111745 173255861 156852657 547413133 28492501 112750841 282061648 41474980 3371153 122893241 121776216 29507414 7157701 529881178 278846449 147549614 875758441 23833441 272797603 317998042 233448931 141247051 11180863 214665751 114631225 173575278 167925307 38040311 32407867 10411507 238818685 104507891 145344289 20174873 418448051 194791741 85194502 316506753 23551395 69667291 23721904 44532693 280040896 96695920 497639815 416814001 3014127 97080625 766006095 170875741 30727495 339894024 302640521 47144761 203135556 34935898 101007801 371233985 270388649 298483294 418776947 29884473 73072301 63471721 261815073 8286101 250389742 431593786 1468201 176081566 212451247 355130545 762839389 216662636 1925033 408152361 231482305 43524097 178517683 587806036 59452123 345426499 37856429 44071951 12723481 591362353 197060743 107750521 8646469 17921941 106037485 633716385 428347097 442229365 269599951 618420531 38345473 80588761 105320881 20205901 423551738 7541990 115035985 240669811 341775681 153523228 34864978 166493929 659756985 371527529 407347459 25215642 19792501 15033391 77612851 351802261 345502261 382817137 311994701 635290696 313497601 319832497 259111221 20187451 193455473 348383207 76688238 306632915 376114321 663682741 473799764 218059317 827096691 53580517 107615563 638235326 217269853 147363649 88173679 14662401 183502081 46225631 527389699 53674939 388229409 481288369 765550081 32879533 293523182 2046745 331312905 236622543 37540001 373890209 741127549 43127455 211751303 224591319 126272903 21166597 75413 270721441 253706095 148424429 535927501 620892084 298431418 389960831 305983882 21991091 279658163 45976871 398206306 210840127 91477369 145144399 114297751 811722994 329753381 104768965 270864958 198704029 214472710 83177137 85884864 25574698 134686957 906696701 702487005 719854192 504846925 333126721 12522511 372309113 151813377 51578989 331614361 663572547 733445377 76029219 179238300 123924408 7879606 197155684 9928461 507121867 4594761 24465167 5469520 203698255 475733119 228672089 239096260 327138751 131266301 335723499 131157601 71111748 334265650 483174317 172609169 296918017 102566215 45175928 82384771 277533831 203244328 367989875 767439571 524462541 84971683 354048553 30380461 481657793 203823745 147148921 883353232 322826218 611301497 839205169 382340849 369380727 274177924 41105144 670198111 10273077 450604129 11642401 313260787 2063129 134225018 35018678 160943095 80730354 561123460 850018372 252600688 453854966 576842463 264135117 239227327 440715121 734528251 10500897 44204453 191174301 139319038 235432630 223156501 489116253 91237355 378498443 206226222 22191526 992532921 66243745 474889719 512387857 187013281 591437827 48286045 67641476 43336 51819982 52013969 108143935 371466130 409746326 305893791 308112587 558008671 406845405 114806093 604444255 344830720 348385503 431608321 141643405 911621201 146133599 157998205 28738997 87013967 257237161 231620293 393971830 49371511 503578657 808906561 166602864 263295229 320597890 868855351 577418212 492822601 105322284 177208801 43937545 130194513 84745 521415595 299052590 348770437 787727051 138495232 419345519 107927051 163561684 292520873 912023685 23639095 583716751 533835801 169474126 29014861 23789917 878468326 81863416 467891290 105924365 153619207 149006293 593462101 459145169 578981941 298387321 320930501 168598081 620975443 816626651 3114301 604946401 416923297 573626395 743031608 99654151 912222857 110128807 42504414 555366415 721331810 289452626 313149717 204349111 630505027 160675777 532060681 119234729 211933021 930338941 337724845 403527430 354089017 316230993 15361291 799271452 437570323 105909839 237904126 880644172 184690585 440830209 86593461 70992097 300836251 159618152 84555723 299843359 115612818 758891164 93784457 464030337 25633127 413166557 169135729 540139867 169143976 31025713 56559313 241028503 516986016 305864509 694490646 498226171 233412517 336249385 81567613 45671683 191417981 65661565 933913153 293518461 285489847 26484123 16734664 26743663 591428225 492893474 546689364 2045611 703289401 115922791 375732001 18197561 443301949 181713299 146113948 522768115 78227501 63021481 71269265 537457753 351968769 408954106 403671751 145316567 525036997 924942053 53847433 503527317 48654789 158972437 404670829 99836927 571396352 34527172 978964977 193860801 134473622 827093485 210420167 945794845 214410121 844770652 8494788 83632785 787847041 74321805 160034980 193244825 134599255 124894003 59897559 431121880 427793185 415577761 97586467 326045996 118081497 57362761 399288406 582444651 12850369 212255506 123751681 935191192 179996649 243843045 262710379 221131893 396594801 184888341 789801216 529961626 71135561 104111481 745824861 105799076 91640021 171417247 546795510 76468998 654432131 170640833 930361905 152405485 41487891 7437235 38481409 220728037 898572775 534216106 145932379 945218545 46950985 815137953 50692813 310142657 16529200 4634842 40885681 395528455 671821283 242276929 180691790 29215096 405620993 146305915 41883521 256344040 132705705 167518225 702267931 458816805 12926300 130840746 728162776 496539649 137356297 245442926 71158001 2509779 488154010 113154282 351548251 33979135 296050161 445396251 210410497 109264849 465966271 251279931 193723521 91712791 296300954 92905853 621271536 406889593 222887553 9586649 304597361 293827741 85028581 246237481 491991187 349421126 126915697 40736011 41838655 211860958 270121537 529058782 324240301 420632961 236746476 98697110 57654793 244911506 165551193 55340902 24691933 1572593 554645059 60186217 340906207 915896800 7751386 117768784 172901521 121594396 28676180 198803917 59615761 29021361 98624517 835022007 555222401 58643641 374248711 218940652 58107358 822865009 382960551 579238924 323794828 120759081 150632151 99968595 5596747 730221529 199456741 51132601 12818320 182771851 144227325 184819675 260129248 674699923 441531649 498748961 897652000 428622601 574581369 474189491 2488276 30878101 14701533 197656201 157200055 238534119 27563521 400353493 526061537 140416065 524083049 98014291 47329925 531314155 282017152 224348361 8228626 503123256 12969837 228109299 199196999 116977426 108505933 24540981 377793606 706292201 238528871 455607601 131897569 327491113 941406490 449217001 8654742 697561486 450153418 187687696 353065181 117439609 25559847 91477948 188496505 363039939 491866915 361012993 518747127 531036766 634799881 317878939 586410217 2482439 233320841 649946377 937824062 144293517 112636337 766752265 439873687 689636683 630035335 70124723 635019309 452191771 51288680 113507437 61086941 456349741 279859491 98546273 78668493 88963018 123804292 130351369 624906041 426582619 8359749 23923810 218175481 467968825 133101289 24096073 273023856 122985985 866906811 941140600 450240484 341864893 116999630 10147488 548587646 438428516 550779601 218585410 599403311 210194076 98068265 2349601 46304754 10375401 11317440 391055491 215556007 184036714 34786329 222145477 498060801 522059301 105211281 157325041 459425281 118480429 311225221 246143869 83949159 20247067 268734817 245984635 67388953 23723847 252812605 162850348 243104681 31023601 360375055 471052253 150416333 155142079 477994713 227702322 42605557 28601881 758204425 59766056 217929925 301848257 31431226 2585586 154714601 272625376 96867060 32145023 332764419 82993231 261367393 485410501 219283936 229016937 858770743 203379177 4569765 488667884 319152597 273980586 28330641 70951321 277946785 767472805 452016039 101297085 53142895 284730874 206159551 154987801 136467836 468039272 60129212 1640501 361001147 417336553 314999500 15137500 478704053 3581086 78872481 294071073 164529665 172806176 299409716 441351179 4457089 224082757 80281803 124115001 158514839 448960977 157625322 575746865 116804692 20064703 458483873 1517626 193521796 72588672 379454065 229647349 47596737 674574502 659324760 65218485 18442225 24318235 27459391 280004140 201176 21421055 575051266 163870081 691460466 563480809 158955098 676936522 169363 84994669 113869936 45271431 8321353 20274673 520264631 123699703 28322631 184628401 9737947 327541277 32571701 850226489 405080291 869446376 855165995 17615425 140074441 238984219 17736918 781234321 145076133 340409917 286005628 93711592 7017301 721635481 941718049 126038875 838252981 730857745 27423957 466011469 24601969 342884473 36885241 56637780 35459537 185962491 63441315 704151576 382099551 380098132 388704757 247123153 763964881 281644901 151970770 604523809 10361009 696703255 109467020 425037 172611321 14198220 188127796 61869127 26981977 247821601 344714241 109551319 472364377 565121500 565355071 72224929 216969481 201934843 580172489 658447837 7569409 703562170 94753423 69347741 476395091 438630901 139450303 93283126 1342120 321051141 240110689 81865453 403873861 28930105 377716318 73465393 896858731 319654455 323406001 263898811 241801145 22290845 195861101 106123174 790491007 59152091 190861265 95863394 768444951 401077858 62114227 135761089 129598043 305539495 370513126 89323125 37847713 8144641 23493919 479866961 217479511 21141051 52404643 597568251 187405143 292505265 10974877 208163528 783337201 51459801 720573067 22569753 512576815 669547989 316081657 358001709 127261531 326786485 261138793 183912394 36060771 139905585 543378151 118419855 179366101 12352418 663336193 99135805 7506709 14982661 632557531 158668165 803388475 29520331 435812819 72389857 528207318 2018685 531511490 979735681 181705151 155326865 10556026 47125141 564805054 168194329 96511849 42657931 157714129 294717051 5796289 14728335 88753603 68895751 52988977 343379431 86854945 206402158 351016944 90282611 144586901 83427785 56990303 421082261 219857833 437854440 80092288 812668517 88264001 30333596 416115001 955463547 46587297 372561315 197123581 385454491 219714447 545479837 377939746 464268205 26385745 74784201 2451709 248809841 346523731 408026201 10953494 428061817 204016307 770815 62759543 81848515 4209061 88051930 599203320 295468913 135590301 601334740 902071119 29307691 12731863 483306549 8167615 296043129 200446447 69835294 143826184 363450451 467380994 437403261 95417173 76537801 11677501 75457063 133473 478196355 289810065 297913973 158483113 160700841 240414679 275680069 216995275 354637718 120102737 33501458 23726755 57939707 626349441 124873671 229997751 11852001 56004021 133314369 28263894 639452005 482262089 311353381 8360878 995041439 516977617 348753121 170454701 443147311 63440553 7218026 315045 1144508 193140891 4956389 386661325 391958449 83447896 693331985 154916547 837072113 29015557 531388321 237442661 83174185 119824849 42226713 331846843 126687150 244260200 487340416 99390901 376237360 98181959 274507448 144615037 92443469 157941001 163597869 364768840 93506725 107847585 402421241 579474309 95956496 369105526 18037336 334525051 253518929 172897516 305102621 205237565 373616281 189174766 31377952 262901133 101788699 37302193 210480607 101263009 73876507 99951169 607676 60182331 482250357 282879057 139720546 65984311 172311033 242710936 755718559 339069897 460167943 97482881 134691400 590389193 26687746 401258113 28750267 265883311 167504107 6784966 14950937 432614352 587051522 261515849 73641702 57832401 269035021 624897917 243831814 144510562 594116042 405862417 748914706 8451451 803984401 166785553 109222677 98175547 226204409 709758937 494423173 218214017 409237000 373021711 206402687 87574657 73590373 457026076 205014041 44497227 288544057 330718441 354374317 55087075 564401505 7253281 266262427 239636413 19758241 737559049 161940035 583417993 439702579 132137540 152355131 475096281 42153201 295969489 33327361 99157522 396499793 507950206 76085254 211616800 624215684 20272825 66572401 148283791 254811481 16160986 488710987 20297076 442894969 74167654 20468865 722391 118042930 339751930 109949267 524887042 368481409 124864573 328740055 278804437 114600551 18081937 269037649 89649451 75066034 247017109 37653733 270283231 329317099 228575036 85624507 499360807 233524363 134467993 404433163 504963425 640226857 42713217 948798893 281801269 2726615 503796979 2525716 460179238 109479355 8407698 352825039 734653375 131476181 334337729 40397169 827450767 851046595 51734611 46208516 12956041 363624901 182778201 449847241 442392121 386622281 4778225 575609521 645098832 432036553 204686323 612212305 14762203 80361067 110405965 39455425 254032676 87739211 471365423 815773960 168466237 69782616 369935488 35226010 36794297 300391455 523149693 409936697 91455959 49483710 298606033 307971201 556555777 1445251 10075417 360632449 220331302 933577429 57198535 591258586 176260559 379803682 781432609 265341523 375579233 152802305 380395651 140253397 117396851 487153153 545250191 245584918 891677011 399331841 209073481 452276581 70992261 693556693 213894700 149722867 229504423 733882501 219269871 66877423 158181561 56586853 21315961 48205129 49066585 19100433 272772209 315384364 563024021 118540321 2622401 104681138 119408126 485077126 662404771 56166121 245612289 978450159 360200457 53406431 43056898 308512513 52315093 361722121 858309265 8665486 753431224 249466596 150208176 197918371 511794895 783912193 416907316 107630199 255385057 152949511 435927961 185050759 67914429 542849071 70177551 438094231 41035087 815458337 1351219 530635359 345714001 400391545 274247821 247551225 497280593 38588479 483556960 3150881 189828611 427778585 468001 471871775 79924877 954410851 25650745 216817668 155675521 20150209 303709214 237613198 206842601 461914345 130403785 483524353 343871929 72000501 330888069 40247270 55622856 33695420 10452148 616830232 46851001 631888201 196368833 10368401 160806423 404588525 55493221 6607501 845314417 161752111 292916089 296684561 560889025 197709233 419911661 176255353 22014901 544441727 151680241 10211790 148755759 603144097 148603841 97002991 1461425 7561241 129523438 514498755 384617401 436094451 107964433 57085441 50585905 310114297 648227881 546623191 2259681 940862889 618933877 12848516 666856497 205772421 58062365 228167228 99049031 201987621 212685676 478994506 730346905 2905069 271545121 170168371 17331809 124230259 6010831 788876271 279804881 9159941 158902366 510661319 761656566 5156341 99734553 20633839 18830449 331894493 374108086 87831547 356198545 453914749 222532486 181523436 474313802 579777515 50641711 54030149 744645977 20711341 410993854 51029100 157528801 349006865 399858953 190713027 58626883 22166964 469147971 20034841 162393001 135075513 459527971 772794331 174126731 470508985 208115557 342651937 346526600 284858569 140898061 2342935 155579453 28513681 753817591 597961036 437173241 862244993 150320341 273455837 292918303 247863572 105298003 81348457 48301781 454471669 296905373 264833617 176916241 622439251 66087041 84730001 143534000 67692115 851810167 5223239 176681457 216028737 674828327 100953718 219417815 313152121 532732495 182733717 2410981 9489745 183685893 674680777 98710228 95753665 283979439 187970781 23690153 407324776 416603545 974147041 831774943 42956915 28467355 54624012 875611 15654021 10935145 58146880 69482701 96790917 148854993 51870376 614208193 91041679 767698561 410956435 581419466 143741313 310894883 1148071 9017841 147397629 500168763 285849766 13544405 76758796 15231007 906288713 197155870 261836377 660163697 3778117 504556432 493246261 307032312 153499903 150970249 388301446 252769375 498658609 402735589 279619754 108285181 49344841 153689831 313369570 207401405 617845321 94023953 28204024 250334713 53787601 668911476 197247100 402682841 350004667 467434081 611881873 103503667 614071121 18672886 121214953 189925905 232595632 345497307 301081663 29379477 20243341 251293875 435456169 220685526 829530182 246620930 36889455 731179853 169268854 323540114 29780401 158205211 176183371 14700079 309077789 2115487 841388913 522116896 474405457 187183171 92630791 171540601 491850091 346080793 188709711 282872521 341539921 632315311 272189361 366753761 19703077 404605573 547536641 91265985 125136509 5590795 279008585 566416191 79958517 260696206 649639753 165802667 1234296 524211251 516782377 152041495 5119661 482823433 544694473 20007001 195968521 378054529 3176975 61568929 457723641 632316467 227569720 159200169 31331110 89491205 727453 13259130 150942544 174906031 24042111 128889989 153784113 333212456 83828953 35260598 317170501 18040843 8917141 62638351 52802871 1648257 462591706 319212571 696845922 2057967 227980371 395039971 330188322 227268049 83779057 93687749 57824061 221075295 1270939 70882660 33499585 267986233 107952045 263395627 77091181 14864626 400688641 17111761 26488001 372337341 68065423 33193441 91647284 149852405 727129923 832466124 26938369 652268191 113499050 79287801 97701402 363086761 81565514 64469686 344144664 474334015 73371017 304345837 206346673 3345616 53203096 686311211 412935661 7912001 661617697 693964909 459156749 343394689 28749601 99309577 65017807 908865321 482436221 236781811 526584843 15333265 41465140 132758341 250500361 18026005 152664469 551976951 257298121 24847441 243809986 58908906 466458721 7457501 396348145 39591001 151545407 33273087 911880129 117634074 562061105 357126529 384860979 63979607 244444087 315410572 16772581 24245961 108318316 77924433 7016419 59083865 21930871 206194951 223797025 518565589 96858841 160722901 161832952 320598897 296202097 781671606 543976756 4373173 578793489 334828537 135783247 311740417 286243221 174560926 549563680 767510456 102321793 56719797 573131301 538725241 394037355 49989331 218588713 195034997 19369456 634423329 175393236 145447737 867329621 30014419 513169385 157890409 497314523 946316401 109759429 10165039 16755227 387270081 59419634 429925021 27895237 69253821 139890015 276076129 111368511 733714675 52008337 154470457 206250785 77497201 45445401 26718441 385858211 220718581 180387001 486983161 75553063 595821511 376872489 321760801 631070791 427140836 6315985 183110355 97314746 50200167 911380463 29129943 173047891 577715009 98428165 209515257 84470593 227218625 81928133 54095196 544954961 45294409 80676988 287157267 36864456 464677228 199370737 630689884 74270097 59613291 91387761 250145533 173757499 870463331 271586206 107911156 2782336 804851349 23937835 46412605 22998689 544347379 295798036 186018353 164326156 16922323 282387326 11589241 281494573 170248601 450102134 572571385 78183665 34861828 164055235 521198551 252447497 69227215 210010555 72283969 148606861 11320781 455477387 215830099 156935296 359004871 232623851 165013187 249836112 311993080 255625693 266444257 4629180 1804453 70343546 273321166 199013011 178272957 141729241 642780304 481293562 25395961 231571861 268629666 190624673 171033409 116627827 126736651 374087627 143436093 157411073 208292227 758682289 107795315 250663063 644325075 39796309 44050474 570822841 40835 333862957 139008595 71027456 330648432 484985419 175019456 464757367 400576177 622160167 25359951 759463406 158173669 24309 550323847 12282349 136489201 939865062 36010603 422495529 386317697 42922743 112881616 543643901 357004876 357963376 231918415 94478761 188874401 89577912 153359011 30199807 442121527 780096318 221235901 505802976 215802161 268328533 117143709 562155661 77077927 664084 711939376 304282474 92610451 17666258 74058307 890275093 301998269 179876695 480906036 107557869 622933521 259819831 3049803 56773897 79173381 574061708 472628601 460337956 824904487 225304257 69148729 689151321 111090561 45226145 117862655 14177546 494140195 448881465 47986741 54448043 12761210 123445246 865476613 121949994 215109321 503798110 85052437 519742560 168109789 80430868 86399836 14889385 273486676 26298664 600189761 791579616 16063675 506398777 36680809 5227769 166517691 915435901 444291040 770071 395326477 178656250 347368449 146635113 75954856 164527961 188956699 594009611 375532050 105414145 241061664 23219728 457310079 377323901 341800616 240118926 659099211 486823001 27835406 199340386 618340061 426987172 2881355 711995964 219340837 766201710 56532736 302786851 606024743 245540790 272428675 726597901 2871681 195852202 164684077 225348551 374749791 433959735 32989348 817037365 395545840 213917693 292730615 243475239 83487539 530814655 517883989 36526557 40218187 173554369 43259833 271674040 380163511 471534906 663480406 261312526 313662907 21396725 329209713 132082320 313696841 39209857 41077977 826056193 99790714 50693815 52868921 497755099 50483951 199867642 19202217 32195366 250677715 179525526 487609303 469514921 619852024 826923169 374081951 348283486 188269819 212130882 573663993 13810053 8289973 65256737 147123553 16496697 5483017 245277297 427820961 437690046 105339391 56268484 6772165 173898553 58247561 349253781 199373451 756811416 992178045 201540977 2871867 552409054 38077447 11433049 129789085 306606214 9497313 38821807 128693005 442023841 381954231 44228113 40751964 280251889 36702254 524750827 780668409 48906761 735100465 30281161 258761477 118503919 195655039 81583122 30185313 383084599 24453793 32805331 249810177 57936118 765160891 47630536 371831695 387684464 631367301 145524901 531956541 68522649 417702041 29436092 20956435 414277696 65760301 560544657 293579101 22475854 110408975 511532389 74087641 226439980 226469920 321007101 18201388 412994889 622829785 21440919 65872881 422300242 21987877 135948440 892564731 254285691 255587697 362736431 450446536 63165367 340229790 36723229 14315745 603056719 74628334 850418721 12032907 796059226 576584170 337720483 552166609 126133321 159356353 471159601 427207441 489200685 183670201 359115721 15549496 300839071 286592593 81964059 929057506 658479581 211307233 636860465 671707401 636526618 263276831 254047921 343921107 396056363 1184359 6420547 770566 377231777 539648649 183404201 340780726 81276105 984502975 570894579 133751431 14919067 26633916 717099307 60102967 626277433 94290769 124812376 212669299 358200759 125188317 665131875 75125226 34790344 113819014 128975521 772331183 2707639 222294565 470126025 655423813 214071841 171299713 55260535 95352717 28819506 31902871 473176 70491609 72789459 527309533 45852997 56410761 362544610 317613021 145834585 11105646 215244001 138494501 43323275 644046346 635213005 43137263 55432521 129299437 2906854 714681397 49308436 557344474 55101697 422844150 128738561 243366969 889245166 81100163 39116214 255946721 624015505 412994 56583871 115799227 11857281 249566989 159512801 62902699 317130217 194805937 461118329 341816854 31966229 27363781 677253781 829366469 354898642 550897201 23784361 32157683 334236677 55504066 246214301 262336930 496724781 340635131 615456163 12498524 342290001 182332513 57716710 42910431 311100211 385148755 561086 111135178 14617 123201494 135314631 5160281 168967639 124729635 43816541 249867787 512100767 538295363 110546041 277408201 423922801 208402541 66662281 9571942 296978177 858219679 66980257 285524461 662920401 187786432 413246562 335749955 271054201 190202156 211611088 139175761 97175044 257160401 12601501 837700186 285634621 463785713 318099841 165653625 6719441 455489701 339744916 156968080 107518110 645349042 593017613 373216222 768922309 557598876 102282841 484754553 956089 373926561 130240741 12686876 72401526 1576351 346528417 383942515 98486305 306751768 302437627 542007751 124764334 314247613 251137861 207837307 180160065 315659333 633818053 5399103 239261483 10786315 506864983 221779341 192270619 93325857 130143586 75682753 28691101 33768251 188556049 712260961 65440243 410469916 589392142 285640993 289507580 200881505 361488348 273428273 281617809 275203189 122929840 86141425 176015126 561262668 152259169 187017031 540103425 37281916 7707961 7987244 878400401 5672623 874820441 93862648 745585575 758793786 214684285 767052397 148323844 143534445 203110099 156970555 4228018 110022913 863184961 729296875 138003097 578934721 361126883 644408688 80121146 199533801 695643903 975734843 568767811 652760881 140336395 218586205 144867841 59951530 322192825 99876317 51475501 115626177 94942584 12349555 108847963 556755277 38996970 359285761 615141655 411027427 377335385 543896079 256978669 131686607 140909341 111808744 375660385 621555766 345474261 317859841 420713299 2301376 169016074 126661731 406986401 396033769 108321313 782004601 221196615 321579937 102483571 561964993 222807553 446105042 301005673 341136973 625285042 930902619 231073955 837988906 33905097 786491465 60968421 32877076 104713948 294302676 248110608 88104169 763651785 21375797 276181049 63408841 465506029 52769669 74860228 77043825 11108477 381289631 40719271 62775357 68572751 17888289 135386363 25831697 219740573 336835731 55088164 569816533 53361975 150517551 680834974 157988521 516780010 588132723 216003233 401882393 40012867 289934899 258865369 728826456 334269811 53726425 234318609 341990767 125825440 952361737 78168091 347369086 229239277 424119809 338417923 175342945 273545301 52084969 437281924 137975401 368828317 37776167 707616003 471889777 101874718 289937833 316417819 24128306 117818625 136137550 34415665 27513502 138481729 226105723 156773569 288992653 434397601 48714041 72817951 740965876 171939231 419336495 313210171 51943641 507564495 391337881 1659659 294798736 669841769 317076137 793047169 597193246 77450425 50189105 197418858 247795809 300366555 665115001 19405598 637746638 595861901 11509662 121651606 470800201 324230401 656717491 8651325 5016433 361529299 87040257 642645170 227348213 154828597 530039965 29087783 4567421 879434464 744431761 316827136 31488027 72963529 222110246 213762880 545000254 561618982 11700991 358269121 35463013 214422573 385120024 279034549 25740118 78067075 358519960 159233417 59209345 102638601 110996173 46719487 47073161 430997487 365080101 231307441 419424721 77034592 145600953 700014841 264825051 158508923 24473043 211395255 357047461 692507404 532979343 108908647 147032543 344123767 129076101 981484461 419553145 194618485 139498497 355270301 283556596 98080281 63348871 431358625 27253601 9857719 3751063 4967809 234344395 537987429 943554613 473128504 211608982 128953495 122271799 467020210 225543043 431792126 422374537 212258761 173416607 127947308 504631464 124446976 267357817 208382931 350908416 570828231 317757441 18878882 516560717 600228609 179542741 30157793 106736193 27855559 12494180 232575610 42605641 25504310 10365462 85658519 361216921 501431911 526575544 95850684 55559008 167565249 368794307 677000199 91277646 62874666 376797070 65281151 263899421 8152761 15577010 457531211 166594984 65097609 166153895 431015986 114868955 217036426 134575407 216913737 101990266 278365583 65473985 206161099 237098437 467960089 465800617 1571805 251251963 231973457 11632897 573120673 702405441 528407205 57043572 222989417 1664275 286076596 99168145 182286237 134116669 45067904 656636463 390588810 271008001 1680273 266562605 25019541 57919953 356193226 165823009 279419365 69680737 717452321 34195773 485259256 132547273 597923251 96561649 53696714 601232206 79561737 504152329 23041381 509288093 54369301 358874405 37232573 676734721 31847801 72856436 131327393 506917601 187313881 306244414 282782701 784516403 484304361 228045270 112795921 184471859 34672487 279059523 168818497 168897863 491328821 123882095 228340607 181093123 78641737 59470993 72458387 55375489 128745863 210288961 57595931 403169761 25208800 391974884 10993633 211170730 7881929 33195991 36214571 146688049 256310759 337784665 320273409 158234980 15512711 242845526 529113057 4677121 313083131 73477561 31381561 639235854 464781868 295978985 428490271 22463185 291581971 9896099 207418489 357427111 44434091 749127276 225805041 53717977 424752391 798956176 119494276 501513736 434395521 110219473 21543169 246101845 459282805 415641342 24639841 49066263 361064257 72561256 201011185 35355365 384980107 51101587 788860411 323386886 322501 281319297 954732505 97797451 850862967 138085641 424941628 16007881 141152281 95490760 969905463 58227478 127770441 66221061 3018436 18214211 17836147 137321695 677943652 233839831 3541624 546263049 228810763 74675729 240468040 390901109 489901236 497176059 10876321 223642131 423736 83007068 550817249 16996249 236228371 11972746 329345201 620477815 90214001 290666171 651216929 152027665 149998406 750990046 67780329 337461421 29269801 49595971 27702535 680644771 151156001 162792676 99060776 549150522 523522126 128102929 193610061 731508036 1029573 454168849 249431176 90225563 150809041 39580771 173174556 302870485 218232491 347934665 132926889 247526150 163166901 500612498 4902911 112957894 208561800 33128981 489106069 34310529 440101390 27888183 277408162 134198488 402110394 245063233 244294471 80370319 336575836 157662193 647337679 110034163 51725563 281094612 11985923 265506241 110140552 88285789 43202971 321327861 82311399 484712086 403730119 619027521 80526901 1469005 840471227 321288608 664340773 3987956 481202175 342550885 25357128 614236645 447457131 293706781 245850151 309454753 113059621 52238415 62024735 254814138 6737732 119357141 159568501 648745921 140256937 801485161 46825273 357595106 42619348 456140737 270975547 515550611 3868237 626246853 3245355 86594563 252243343 59628073 154828829 842087557 345597857 28737790 192382809 258835303 130787818 35775603 149857378 130207213 196997581 227692921 129160571 189430077 455230275 318751863 904030336 686683369 7387017 485917751 331313698 29691169 292087251 11804317 676071031 125932979 48458995 428315185 42610723 1217791 798630073 271768169 187800777 7984612 306815497 263212093 229459913 42055476 34311259 85932046 70221125 150621436 68619897 280931413 296492281 203140675 598490376 145167569 574632255 304019253 211519632 499825313 21391543 869438059 40261951 349746607 2189872 790712473 244389121 291918199 45284770 295723636 129270653 376561565 184657653 792708553 591870910 370985291 44158723 50688541 134720867 351632157 439604320 65531935 776559627 366863251 208386676 121231661 377697061 170983141 837373433 179602851 655732481 570124441 400712683 54287542 186800758 913684865 86482621 346595585 2205145 4382713 99986341 301362908 272432455 24468676 68341393 7731666 95849862 398135986 453892156 248247833 57509985 34700145 96996149 665880908 99131466 908614351 519386173 95965192 143198914 62328345 461912611 14691295 527012297 95669172 180483766 30558606 162089797 298904317 528948945 151552983 206820217 179718588 102724961 117561538 15821089 83912076 176830753 369406801 22843505 22515345 900342703 152867821 210107929 87142210 478132501 165410897 1331485 145986535 233540984 5531329 85950409 8685370 75595861 206427706 271190524 164550621 22401841 333533992 338241912 406072360 827239633 37039836 310053976 171436059 798217981 164283261 863686513 4076401 789385999 958820977 482855588 1174591 471179005 328548397 98375401 354823092 25260995 116748220 921666972 384229223 4472308 170740486 36754071 260776471 14727111 62497009 864595216 3390486 404194313 322184143 402916522 184269148 3748956 426951001 437997105 58262832 587947 578542161 205518721 21004062 150849001 291546451 401964616 638418241 111580491 567283153 165040 91439121 162087997 182048829 193692214 106757938 304078901 308376913 184895121 271232985 188507709 130752418 111309506 96376693 652189 50796161 4961089 238847810 8669161 261021151 123782881 659455573 182375497 107403547 19543775 39352663 65973826 325839361 29627051 29028076 405614608 47508886 33230269 696928001 146955168 202484160 662264401 190578283 381762229 731625805 208486537 98250973 462269917 5318671 926024401 391449215 190355600 67473258 16095133 68982691 36027304 73551661 321837126 4292022 137293393 1653601 24656856 308756281 6905687 578134273 133481701 363621205 42561001 236537413 820827523 57672966 294299461 117989008 158862097 205954681 68666049 174028933 241922591 728379041 283402045 287752033 114517369 210243997 178653725 155310281 132800137 563104369 8805209 65893633 194570321 63703544 652372705 66331825 2292681 236991081 230702821 403700301 655447307 103843857 311182755 111874641 40778564 10147461 661181403 39651111 52780501 391814633 303519721 301020221 300154081 64113669 229491701 618827639 462005545 868877232 356315751 57591007 126254591 59576553 117260328 71644623 159506977 383708249 100106821 319121299 13005394 334880897 186857992 12218929 435379861 309692718 519832633 489811770 123494701 129696877 323271001 144481273 70226338 269736721 575637063 214506601 30164989 513750334 119548801 9348457 732388555 199161953 646297335 489914374 55822841 370698524 465555091 54413356 192196330 38530273 152265541 26246305 221878771 957109167 219937726 59078233 822671617 69397705 305205076 129419845 130755214 62151797 181079222 227952703 285856771 211540819 768377247 247631662 344196301 526202420 194825863 157147777 199247357 294666241 324928381 114943414 333505627 83835071 733765231 32628058 80193664 722420561 96377121 389674763 40683897 243658072 11470085 33840841 169261537 470938049 757687177 61159738 158601283 309139073 106836511 315730549 116723251 777026300 302456337 767435318 5293540 873765901 19553543 27337692 159596467 33131761 309726601 93867580 422104915 806918805 247377191 1006633 57264357 419521213 28988721 4288833 90911521 379287665 58844311 537052607 611057351 104951059 690497821 861210289 373758195 940856341 295536269 67520233 453603595 255344665 162875025 602642908 103352811 788895847 549846481 118543361 395703805 210198217 307320965 537486061 732371745 69863443 119018788 79395475 4798669 191512801 581900801 296645581 549980725 293169118 10552351 983533777 121150081 116940481 592278469 70746597 39326781 407286433 587582743 136097425 296868886 320430202 176730702 226488697 28922669 21970873 233807848 400950831 342724181 630837761 109148101 85330285 309037 516451025 18071236 73028545 883043955 16599419 52545495 16085395 239789779 547568371 385697565 402392759 131964815 368030742 112270456 120037753 299523477 69472569 466024591 40354061 308772423 659244700 87990401 566753167 805047608 614482 168630877 42482143 367475809 530389529 574255911 92989586 710054569 375119306 245015869 418863147 46616351 317124013 18872653 161209889 4210636 247722481 2921929 123802981 272664801 18926976 151986551 178206601 300055981 163464651 999980193 83841283 546066613 635401 109216297 686401794 210642373 63308644 20863801 252878757 496519759 267954179 700873426 101000089 101785835 142064929 65264746 3713326 821938481 139626861 201913661 26630041 295528633 438952585 5286604 889345738 275090057 275221 911471819 433441144 571078905 851372339 58911841 21600031 8060911 76241737 27780058 188518442 587228884 5589391 370479180 239306299 553287681 410534711 344305729 123237493 152514519 15604381 120306880 153565491 98431744 499119090 589746073 90537693 379674594 310834477 76580635 184524250 176176551 204519472 50890183 59791073 18692125 141461761 13072668 718449151 468942785 25100901 206903946 32173869 243580975 837538865 227947504 624763173 379391773 9590156 140056345 447668926 732771077 31048483 187072705 90664834 79812487 26539066 93202729 334362201 274383791 281012755 505061767 343356476 193030399 582815112 69713337 106228571 868109889 414304801 184441181 292711957 428850640 714017968 673580227 91961641 202206786 122501017 163136271 206137307 40304641 99802559 595665941 763147262 150613774 247578073 96801711 257599525 438704186 117944973 394404712 104991757 35451513 939117292 227490595 374381753 122006685 124271819 25988731 532692097 382408300 725424769 687368981 111536439 176003881 104355269 775976081 15186041 736933689 5170682 871837809 482862821 47638 15003701 481625145 145819864 591271697 589919141 43722193 393963433 472891609 329009656 194374769 96983183 16315825 316453817 510138833 381975441 769354783 409017149 26435053 331137775 91033541 8165593 556791665 245729126 221488406 651883 14108587 144429301 764827561 509113281 173115711 13226410 654286927 82907413 105696046 8505133 315155629 524283491 436076785 264675176 206556494 168770889 88548697 49853868 451262961 168191046 70307245 871107166 148823585 87256141 723166711 4755283 25852145 169872049 12184933 7044571 360619777 739403507 24005857 2353308 36976835 511090867 80824625 835516176 140603788 254622992 625994974 8879073 231548890
01000000000100010000000000001010000100110000101001100000010001001110000010100000011000000000100000000101001000001010000000000111000000000000100000000000100101100000110000000110010000010110001010010010101100000000000000100001000100000000010100000000011000001010000000101000010100010001001101000011001100011010110010111000000100001000001000010001001000001001010100001000001000001101100101000100010000101000000100001000010000000011010010010000000010010110000010000000000001001100100100001000000001010000000000000000001001100000100000010100010001000100000100001010000100000100010000000000110000010000000000100000100110110000100000000110000000000100000010011000100000000000010001000000000100000010011101000100111000001010000001000000001100001000000000000010011000001000000000000100101000011000011100010000010011010001110000000100000010001001100010010000100000100000000000000011000001100000101010110100111001001000001000000001000110011010001000000001010000000000000001000000100000000000100010001000000001000001000010010100000001010001000010001001001000101000000110000011000101100101100100100000001000001010000010001100011001000000100100011101000111000100000010101100111000000010011001000000000110000001000010010001000000010000010000000000110010100001001100101000000000110000000011010000000000001000000000100001000011010001000111001101100000100000000000100110010001000000100000010010000000010001111000000000001000010000000011011010011100010010000000001000010000000010000011010101100100000000010000010010001100110000001000010001011100100001111010100100100000100000000010000000000101010000000000000111111001100000010001110001000000000000101000000011001000000101000001101000010100100010000000001000101000000001001001000000001011010000000001101100000100100010010001000110000001000011001000011010000001001010000000001001100011010110110000001101010000100100000000101000000000000000000001101000101000101001100100000000100001000000000001000100010000000010100100001001000100000010000101000000110110000110010000100001001110000000101000010100000010000000010010000001000010000001000100101000101000111000100101100000101001010100010010001100000000000010000000000110000000010000000100100000001000000010000000001000100000100011001010100000011010111000001100000001000000000101001010000000001001110001101000000011000010000000000001010000000000000000000100010011000000110000011000000000001101001110010000001110000101001000001001010001000001000100010010110101101010000000010011000111010011100000110001010000000010100000010100000010101011000000000010001010011010000100000101001000110000001100000000101100110110100010001000000011100001000001000100100000011000001000010110110010011100110000010111000100001000100100000000000000001000000000100000010010000010000001001001000001000000000000010010001110001000000001000000000000000010001000001000000000011000100100001000000001000110100000000111010000011000000101000001010000100111001100001010001100000010011100000000100000111100000000000000001000000000011011011100000000000011011000010001000100101010001100010111000110000000001000000001010110000100000100100110110000000000010001010000000011001010011001000010011011101000001000000010001000000100000001000000001011100100010001100000101100100100000010000001000000000000000001011001010111000100011011000100000000100010000000000001010101010000100110110001100100000101100000100000001010000000010110100111010011100000000001011001000010000000001010000000000000000111000110010111110010010000000000000000100000000101100001000110000000011001000000110000000100010110010001000000101000000100000000100001011000000111110000000000001010010000000110010010000010110001000001000111100000010000011000101011100010000110010100000000000001010101011100000010011111000000000011010000001100001101000010000000011000001010000100000100000100100000000100000000001000100000000110101000010000000101000010001011000100010001100010001000000000000000010010000010001000000001100100100000001000000010000100000010010011000100100001100001000000000000100000010010100011010000000000001000000011101000000010100000000000011010011000101000001100000100000100100000100000110001110010010000111101000000000010000100000101000000000000100110000011000100000000001000001000000000001000100100000001010000011001010001001100000000001000000000011000010000100000100101100111010000001110100000010000000000101000001110010100000010000110001001100010001100000100000011000100000010010110100100000010000001100101001010000000001010001010001010001010000010010100001000000000010100001100010000101000000010010000000011001000000011100100100000100001010000000100000000100100010001100000001000000101100011101010001000001100000000000011100001000000110000010000000001110101000001100000010001000010101100000001001100100001000000000010010100001100111000000000000000101000000101000110000000010100100101010110010001000010000010111100100010000010000010100100110000000000000010100000010000011000000010001001100000110111000100111000000010010000001101000010000000000000000010100000000100100000000000000001010000110000
00100000010000110000000000010010000010010000000000001000100101000000000100000000000000100010010000101000010001001010000100000010000000010000000000000001000011010001010001000001000010010000100000001010001101000001011000100001000001110101001100000000000001000100101000000000010010000001000000011001000110111011010010000100001000000010000000010011100001000000000000011000011100001010000000100000110000101000000100010001001001100011000010000000000001000100000001000010000100111000101100110100101000100000010001001000100100010101100110000000000000100011000000001000001001010111000000001000000100000000000000011010000110110000000000000100001000001000000000000010000000001011001100010100000001010100000010000100000100000000001010000101000100010000011001010001010000000101000010000010100100000000100010001100000010001000000111000000010000000010010111010110001010000000000000011000000100001111000100000000101000100000000000000100000000010000000100001010000000001000001000001000010000000000100000110101000100000101110000000000101000001110000010000001000000000010000000001001011001000010010000001100000000010000001001100000000110100000001001000010001000011000000010000001110000000001000100001001010000000000011101010101011100000110000010000000101000000100101100010001000000011001101000100010110000100011000000010000000000101100000100000000000000100000000000011000000000011000010101100000100010001000011010001100010110001000000000100000000010000000100100000000000000000001000001001000010000001000010000101001000000010000000100000100000001000000000010100001001001010000000100000110110010000010000010000000100000000000001011001000001100001000000010101010011000000000000011100000100000000011000000010000000000010100011010001000000010001100000000101100000110010101000100000101001001000000100111101000100010000110000000000110110110000000110010001000011100100000100000110000001001000000100100001000000010101000000001100000000000010010000000110100000000000001000010110001010001010100110010110100000000000100010000101000001000000000010100000100000000000000000000010000010001000000001100000100000110001110001100000110110001000000001001011111001001000000000001000010101010000000000001000001000001000000000110100110000000010100001100110010000000000100100110000000000001100010001100010000011110010000000110110111011001000010001000000000011010001000100001110110110111010001110000010000100010001010010000000001011110000101000010001100000111100001010010000110001000001000100011000000000111010100000000010100111000000110000010001000000000100000010111001001010100010100000010100000001001000001000110001001001000010000000000011110100100000100000000010000101000101001101010000000011101000001010000000100000000000100100001000010000010000010100000001001010100000100000000100000010000001011000001001101001000011001001101000010000001010000000000000100001001001001010000000000000000100000010001000000000101000000000011001000101100010000000010001010010111100001000010011101001001001000010011000000001000000000001100010001001000100000010010000100100000001010000001001000000100010001000000110000111010101000000010000100000000010110000011001000010000100000100000000010011000001000000100000000101000000000100001000000100110000100000100100100100001100000001000011111011001010000100000100100001110010011011010101000100000011000000000000001011100110100001100110010110000001011011100011000000010100100000000000001000011000000101001000100100000001101010100001000000001100011001001000000100000000001001011010100010011100010001001000101010000001000000001100100000000000000000000000000001000010010101111000001000000000100001001101110100000010000001100000011011100100000000001100000100000101100110001101000000000100001010000000100010000000010010001000100000000001110001000010000110100100000100100100000010011001000000000100100000000000101000100000001000010010010101000001001001001110000000010000000000000001011111000000010001001100001011001000010101100000100000001000011010010001010000001000100000000100000000010001000000100001011000000000010100101010000100100010010011000000000010000000010000001100000000010000001000000001000010000100010100100000000000001100100000000100001010000000100000000001000001000000000001100010000000000010000000010100000010101100111000100010010000001100000101000001010111110000001001100100000000000000101100000000000000000000001000110000001010101000001010000010000001000000000000000011000000000000111100110000001001110100000000101100110011001000000100000010001000000011010000000000011000001011000000000000100000000010000000000100011101100000100010110000000000010101000001000110100100011000001000000010000110100011000110011001100001000010001100000100110001100000010000100000101010010000000010000000000001010101000000000000001000001000000000000011010010010010010000000001000010000001010000000010001111000001000000000000001000010010000101010010000110100111001000001000000101100000001001010000000000000110000010000000000010000000000000000100111100000001000100000000011000100001000000000000011000010010100010010000000000000000000