5000
36882433 107769901 160769173 594738677 670344633 308090443 54233075 85951433 58271553 66468993 414236650 325530718 49859151 30201181 91368003 549932369 493805409 279432531 154475976 39834411 324133871 135107573 52183487 4779217 6179521 246839065 26100181 457046785 645270230 121215025 162111022 107650673 487205005 160191201 337802775 278434801 29141957 552592261 257673556 183353977 300523485 80705817 634658289 179260278 183484009 800520244 848835137 162210385 264697681 165028177 97587212 49378627 556762746 385708682 282359831 116753489 260702443 201905033 271640326 637917305 60250100 304140343 22567039 494682161 436267581 267085105 189463004 612533040 203512150 189990431 276357583 89710447 105162341 228499316 463237435 303166124 831163857 14352229 399138784 177214779 148122101 164719969 792876382 141737477 451858193 297849483 728939953 886159375 10614367 110318053 214855345 347772545 74278651 195892087 239249089 406417901 39347337 61739371 101246431 425689111 464219909 684565591 113865601 352142265 114926687 624280374 77517451 25694461 26662481 50059159 148229613 386245179 135169441 140475193 528863119 296945125 311990746 3172849 293744221 134764453 265204511 852998897 9720242 164532349 156019069 333256957 879073721 312351010 44580257 448091953 1028714 133614537 129696401 607178083 596027745 658042129 736928849 423551671 905537518 79039285 98530711 105871355 395753997 424462264 91493425 404764151 1679181 973989 46583022 40502351 272190205 92710413 332152257 84568702 599881051 192067849 17795705 104574611 15810401 424680501 10091479 663743185 32846569 140600297 375030106 477057251 428481393 26575489 259635277 154858078 33855367 871814122 110478476 232075985 111555109 653315626 3071388 210427174 83207169 533730181 374803206 315223209 26188597 133152289 52849452 544204324 394867945 41204509 516402311 256032449 64985119 5165613 3543867 663735931 511572873 168597327 102490559 691503441 254658041 54024425 211287273 11333855 81232945 151653607 340329665 2026729 255536646 45751421 102683099 557958599 42024601 3665761 609569376 20981814 33292285 155350243 514638244 94197665 3032572 753561665 211218737 596634325 560074105 55375553 12443941 434540211 9313105 359177746 244594717 88391077 211678758 426200180 457941711 73372440 86948272 732714085 25362154 319717438 480421071 602499535 310712161 74681426 461317533 427705459 123128341 725478526 732468273 1845130 511079386 272615361 133823521 395299185 110029 597347997 556064211 25805286 198330065 1861051 64063225 38547293 123183361 55139351 29460961 4191661 371720926 336240506 44931562 574731667 132406044 85605881 14700841 314664478 8239408 808186803 515092202 98358733 539325865 489382037 297037391 11866426 195359527 69770226 138345574 60756697 303858051 102074909 46761211 640376167 377108845 4561845 248920561 407932321 60887625 496140010 2830433 26520397 421543949 110763741 454515181 128651377 748093305 13463425 129465268 879093080 283945190 124346218 70630967 425433313 438749053 45022708 227662561 320105429 806013913 912101169 21714436 24023296 30048283 22991554 61660310 571003217 130345693 70288729 362633129 92326345 337663603 137628415 488691741 24562092 55328527 439276681 409511773 490392577 166020625 1126610 114228577 14723221 111264229 321746727 639315457 100925519 174508613 397453621 153808601 145050053 240234412 369931713 3700087 363881233 245632258 780397183 3672241 402282075 77674459 681897004 211885697 263433304 787491481 16530416 298687788 41091541 4481236 288740417 81010025 62039971 991587461 555495610 152419825 232828647 390298063 32184806 576903364 136493641 308014345 5603984 55002323 522005095 553411400 156415726 475259419 420461329 958820410 869109801 216170617 52806898 181545729 109854550 89627761 800901271 131711849 405301047 332640290 264605249 207241831 255611393 304625959 22919639 150384256 58099572 69542717 150593873 210466846 370147747 266245836 290875221 617174041 266219056 30393397 93959911 357843883 140289782 301794823 683902551 150016769 515191876 331816761 34486831 256032601 593805713 23604571 301327081 6433885 579178177 203300709 25606801 11100064 517292832 163635046 387753127 73240525 358739833 48156529 417041505 359854697 330551937 347546489 42816511 539708007 354923979 243164051 29737126 182807425 15318416 544663981 188576263 232464772 344252527 459409457 638452035 255219331 386505755 359650963 81270911 230566882 11103446 122359099 10115511 48418497 190605961 293473621 116437913 33483831 27628069 69863725 340160209 175394941 272193468 77122258 460060077 598262297 207182005 299884604 209146024 256015243 44029089 168409027 722053489 370470743 279164641 112363714 571268051 172198543 274433341 105354239 55881313 793250146 34127953 347503045 12631497 148431600 20239297 297794212 254905036 624706003 311936065 816828799 193838401 15754979 25706689 660345985 376753007 431734177 18169885 44346539 226059315 18914401 637881805 254517929 607642549 544122195 95794865 212726344 327873238 126549361 227444333 726678121 89765482 178303821 358051486 738059820 18268711 89738392 803557165 285397651 94699500 208853509 154486909 338291821 941371669 212961321 99497330 688653057 22947943 39974705 255726703 113403151 524285712 210322938 220294218 595142245 62847107 242996956 181267371 336668501 20590741 583685091 253193377 301626451 69478897 188565889 470744626 7663797 71768981 31152211 5989931 126742881 220363452 133297971 58945309 111606818 116228281 569799637 763091608 92389102 320472651 493241211 46857801 187277731 825857375 105385843 7202425 249361401 26652073 447417829 99927301 705680201 454230349 121960301 151059412 247525482 697162411 576687601 325938562 39527781 363910301 92767181 263671609 71210216 185181634 45199129 23507771 880095209 117950937 395955071 563154481 80619611 104230841 834601821 25597675 627355176 336988585 367708645 216377701 100582564 659166661 104285697 52603234 224779036 144898081 586579321 430712497 360244490 28862193 162009743 7111316 2941057 549839935 63302625 99795085 156865881 225074896 359151024 367046857 330114279 440120941 51172375 584443465 506713222 116439238 325512721 106190201 337672193 165217159 57867301 24806022 461758081 144008337 536582221 334306243 28374136 191988226 548550076 621041191 407487284 303823941 469900321 427552962 271955773 387539993 175151330 9646331 293338195 432922379 423352297 267155169 75267193 16684947 17282149 28717285 142717942 294307252 244634176 645412681 235039005 233991873 834163702 150720142 58498551 30022858 8033626 2861137 131487658 19391617 446445875 115145121 38901271 478933521 29212132 93011013 205566211 31104152 65035034 56277073 201842497 304674052 133246069 44116777 319613379 833375698 28571120 27109524 143534749 742035721 234617017 160982405 527647049 869137984 500337875 46678276 116927562 24159223 201756129 584371315 252670243 560312867 774941371 157085805 480184321 2289536 107138053 46044478 87260695 463450984 109930624 59873576 117116152 754658147 739883311 485820105 22734337 406187983 481845769 9224533 329403867 476038217 10653126 342074833 34954756 671472865 19324243 91192501 100667645 73178353 73557645 101630031 53500429 52445725 497823921 444270867 362139118 41046301 364600624 41699295 757563118 222000593 642868369 68694292 54070735 95756921 41764009 7204033 48123032 578629318 44026104 443678935 809366521 151998721 462680021 169014561 59954924 24975457 13644961 291966241 345940646 127410453 15632101 859367497 184212457 54529734 83975536 344173 444529801 191317001 58213201 292971515 80637361 246993154 31692839 5101361 411331639 656573361 1188001 718422419 173613532 102856726 192338476 189258461 605890832 246867757 69655321 190441987 189917311 157019341 600643365 1158931 166321191 202624416 48426913 92906001 243956921 294690747 351284561 4516449 347804299 207472077 11516251 330873411 387979939 1084551 41280601 16423837 45917643 4533652 52773450 131025529 78915035 459459092 242122321 55460941 424883592 264201676 164864701 683146936 612295426 113013385 240716584 399570067 19882891 12669251 123758197 419598669 68139349 137847557 820349293 62509963 132539855 587704105 212397758 359770986 380392391 171066463 35113483 243448285 318524256 56227625 401417337 345036451 116334037 137501287 101349205 507672271 216938518 361871657 668441001 368716843 15976416 394887046 149191737 82473985 37498593 341069301 23788033 12433401 173397407 797668991 431013935 847155673 490113027 493092133 332596737 140752219 108689729 535006878 176512001 474412171 303924457 468726597 19458221 220334059 127783228 32990701 137234841 98496613 13611673 45110886 144726765 112727233 441204097 216102251 794760110 634719961 189072001 3496057 85697965 458835751 4986019 241146706 46101076 113110831 669245293 76976677 99292381 35763207 397051986 306773419 56892828 529542847 81703504 246982066 514576657 414698131 862155757 124484207 193557749 313830433 430893401 27783397 265589701 301360844 107117365 149018737 935682355 72474601 14101659 202019021 9343699 381184417 475081876 12767723 59941 147600237 199547971 783226081 554563938 665641069 122395051 128229526 285378977 179351201 395270681 164796913 503359969 78039062 133650301 304518941 182095057 23744149 115578685 89025449 826668865 36958270 138608101 214424773 262034862 3518191 160677740 339218920 326687115 40769497 20383581 97765651 93841507 511642401 25603260 142947381 848607871 91980102 1222201 246639213 16933802 48897361 614013376 65711248 290743981 208308126 366596889 344813527 232923871 40590663 815745217 253053509 703727201 83938721 648070060 67246169 477121423 252229273 29089845 381236580 889710238 308547889 98020525 170358751 211829707 503801981 76449437 250372105 99134471 134444830 93425281 54900553 147273829 9930370 125551297 16621333 363921013 232395649 208377681 530205301 491928281 29149773 937061665 34952167 2526297 374037631 372137896 154040653 587061256 580472443 256918639 187909201 584627329 563721629 154756337 15273910 100902712 210771057 140129382 242229529 220498685 148034431 67577081 453806671 499435275 524790901 369074476 452592661 140608801 117811576 337103061 69821185 164876195 1753781 326945063 418047241 126741706 8369069 116701471 30869801 699362063 192410779 129252089 716113726 616862209 987333181 231804769 173904025 536782199 300900121 664895368 66881269 252976265 845603081 34599781 124261611 323684501 151586626 945963708 87082069 44641631 69338517 536952413 103609609 335477321 37850323 363540577 179342201 585742431 415052369 253364871 880874263 62580161 11762497 554389441 3196201 272771671 231470611 401740123 140246861 227268701 639508231 540076411 419965105 124857851 165583205 106851171 223434421 209601160 545673447 36573481 44334961 31936001 756166401 410868097 53975455 196257678 385032757 507463601 726042598 507128165 153811073 203172152 25883581 371710221 153317353 89797747 12784538 908726048 2610133 427076833 330223285 284839741 204283981 125093596 115819507 442613361 67043041 32846203 395539231 212512381 362829160 2408131 189165042 396462547 493718215 4432773 61982855 102383294 550300741 233423344 28009369 10120237 724455314 170256751 111483379 67631957 151846691 206218813 67576186 119511569 256951241 379297241 12990946 364145356 567865966 143464621 377810929 73755393 91316851 35121921 570852011 208108653 169250417 422937253 600831154 252511441 161344261 13508236 38494405 72415677 322805974 43452676 178343726 56747737 644015471 997885 344848591 40543141 224905033 205658594 142137200 330359401 525565088 406022365 27760429 326177007 43315201 202115356 331601084 72919671 504056932 799542432 526822633 6018481 536057185 330995495 270384865 412097347 110237289 33285736 310135522 143890860 180372531 29672401 270133913 63540313 796473457 379413613 98434441 227226727 319981601 20875801 6648957 68158351 22767317 324729185 374113939 779792833 39188865 102584051 539242305 86901706 100798795 28776856 62720081 56905777 100691197 101420507 694768425 692965531 46302621 45756838 60628297 20163188 493481297 43555818 727001122 40646191 70479976 410406964 493996057 269612827 25358169 3722487 928354497 186220581 77300209 166359556 396077401 508785181 84585721 391453351 349414241 192354538 110682606 480358238 321917576 564083172 934187501 359895655 15418510 12109151 108683776 110217777 110316142 211224388 20267992 231764415 697645225 42207672 61315816 373807347 181761346 574850615 221007961 232150337 273145907 361113221 221922901 91876441 194891174 42605984 309691591 201422837 106996410 150017393 71207635 599299603 434270305 832809979 588476452 196530401 633293 290245713 52815169 54294331 538245046 193134281 384719549 41350501 802409050 20073601 534660721 357304204 66429626 353856223 28195777 2893231 190320661 243190966 73387549 386418433 56739567 283466261 746109 101045453 771944986 422728021 138361 52027526 215488507 247852900 47477361 16970409 338418039 796382856 688635520 17840873 320148280 46059563 170497601 146898726 101156770 653674481 103071279 144248945 397631976 451803583 62277127 147423790 472959841 128403728 240189601 201318517 187712933 53523289 260152656 291338785 287000893 776303081 301430165 352580185 243547681 97754662 272186353 141718225 637367377 875085433 300283611 90428019 295380193 112746817 94598893 91928481 910397335 20945114 277619242 186388528 692945025 62547616 1664785 656546815 47179856 22258387 11040058 11850139 123631532 818624861 724829329 182868001 459858401 480977197 870794653 405117007 136582145 240748904 277986457 7088529 43147762 318308206 84328665 214221473 266454875 916136101 89341771 86383606 575485312 1184716 137041997 31483989 27626489 266226757 262747013 58158450 227285703 616880633 706388427 881301279 114779314 49808420 81456097 127184425 85875096 326333821 213385327 77256341 73083807 114729601 339229102 80606017 75494971 502799413 326908191 165924390 324108149 157920991 485688711 43169799 22344735 104604265 281194831 96956476 164449109 110949791 341502643 204744497 352495793 13218193 208385974 5695901 365186141 98553004 286166541 35737293 72828001 63235888 9714576 116600337 606028501 373608043 29337675 581697601 166141141 73894921 332854276 201459526 366455233 513233155 381626441 411993691 334845859 391598551 821687465 41941515 459518071 320869972 20865670 358769553 417466369 7281577 67908711 455250546 390039843 275180257 19269055 119457166 210146975 231980917 255381251 522877249 672866234 62078851 67521131 147512134 92093935 360433360 116845721 61056744 448431237 375614641 334982655 651059853 256707781 92740081 159380341 84820124 122834692 823168864 52884961 293133944 67489206 41323969 101581481 18830274 57498001 6830846 544835395 200785733 351359605 346543012 169679142 38987365 49212003 113769237 678249991 770888337 162557119 16761601 194758087 229488897 466274001 133619101 675288757 32668113 100431549 344538367 81105 93602557 98260273 330986245 49197457 120362761 224553949 645533523 247777399 88481989 431652502 129655464 24132417 419340272 172291901 177900009 16716624 131103511 210684865 141498853 608362197 22997217 628148489 985592781 110115783 229451221 44472853 73405513 24167921 497469688 54762513 118771588 450316400 76908468 183943580 476644741 173000593 139758425 2365551 263563159 30445273 71075296 135227510 407656601 268418305 376393290 135216400 175907145 134929873 165834241 638450792 10952638 159612937 322901426 127467871 468979516 230323165 306098843 317756481 378077079 238889946 125626828 34420325 975948650 94080205 642195 205650425 529714066 123894305 519073756 321797928 46131121 488632013 435065035 44106637 204195993 172358962 3149165 131893147 183129798 97625017 16327969 379064631 586208065 434363833 361249418 535902205 90754984 206224586 143878658 296384397 160275406 194356267 196380601 147217672 452960899 196925363 372357320 106413488 254477659 19086457 102950017 303063961 220867690 278120208 220621969 379554968 50438529 171470377 580800001 470477651 28491781 21829025 70300061 610793945 319239943 305109460 89616640 291064321 147105758 149352866 441608861 38840713 63555286 67306974 51850709 9363301 116557763 598135267 6968371 207311721 559883136 326948104 255327487 428402845 105798114 915879056 751634452 487063746 167600476 157933501 557398801 116108677 673787161 630766516 744875155 385364039 20445787 355523715 751479333 187809255 442975249 142945612 507050601 251586911 246743044 165259147 284548629 170375001 519529366 134656009 419788084 416144055 451085198 333626587 71434417 34034113 716944164 251400697 354974106 50285537 111305080 17020849 675408941 136389198 105339794 948042009 730829820 199882996 903774945 124326501 1694101 282670537 5978185 152747567 635317441 95474266 216469405 725151678 91674001 29458056 304874182 28285684 727642945 48246908 54172945 553975606 15786109 355007 3364453 70269671 612107729 187452739 57473185 655555641 288635161 340206561 75155599 228855001 419317844 87816996 78880759 88488862 168534543 147122601 250272408 709348053 347172171 42733547 278979187 92670241 158658193 203165272 399069100 297239727 36163556 18843915 44737201 84099501 59111305 163889836 41747656 7387495 831864153 393561753 378133502 581482861 96987619 120018107 542358001 513416485 368933217 835855385 223004321 24756301 343303177 339267501 136120349 551471246 845875780 411940286 355032213 23376178 169578175 32741410 621504007 401490067 38455071 190049965 732716175 113213881 81966600 389431270 82853917 152602126 97971164 870037126 101729611 30160521 245672101 53054101 304724713 88473016 346724005 311669578 501233329 396174227 590471101 164240543 532393489 805183905 18323181 24644606 39294467 793019706 291740851 571077541 539158381 324100649 385933276 414073217 1896042 195161617 89454673 192486457 57003025 307544869 183635205 44359526 184382545 3983616 38568921 203325665 163028601 315301031 548406 616205097 164997577 312124976 219147378 553430985 582220679 23013875 201709201 177718724 34121396 282779211 263590625 108202801 81344539 5886426 670144813 165670449 162257719 132110781 659593209 594554611 385012255 131263039 95359889 115008645 195584761 479240461 41498500 436689251 251481459 684563251 40701026 617584973 615859201 203863920 136439601 43103841 17167111 685614811 50907668 663825155 930256531 29278105 182380801 18345664 539375679 211505797 20765952 94017334 716212791 356238641 210028021 609675427 521842561 70995533 30962881 956228428 277468525 15920917 235866289 20324446 375150175 558676007 374898501 13044606 155333431 386827598 93011556 196911973 19050391 869532609 279861949 385651761 274800241 222359201 502354009 529879185 94281463 408238465 233866953 76813969 26767141 991372 449386453 88195879 371133901 37345365 962044849 15913234 134918571 276695214 143874451 473176270 56621401 5457068 275340379 552857501 691694251 24806521 588430129 192177441 79247179 5293261 172611109 172691299 28408865 112003217 406771996 310169257 717694531 6977281 77950636 14980627 628236687 858751123 562423653 26739777 275073274 75774151 410905585 104477101 13801996 185742301 375100129 161954932 12849825 540148939 766148545 147510990 64758157 106717966 121207717 417093293 195930601 262581025 273978517 7094605 176238178 216579280 717583465 839165289 282314501 332305365 50932047 74824561 538644281 67768771 155106610 445955121 12314281 112809637 64294273 402533747 401681281 188793781 217739341 571540471 219831634 705574325 45352945 76504797 10162945 275356757 130238177 690359665 59511221 718654141 636911607 110004187 113608517 155779984 347791543 216896491 674793151 908342150 364241791 128268073 14650441 942262681 335557199 255157033 233092621 639194583 52656661 971334729 104625318 225540393 509380169 202205956 45121441 11932759 37269477 975882391 245177911 6679693 623119149 373760473 234722581 2883063 50515687 515402581 22033959 922728409 149416826 95523451 93155881 552451382 6995481 512563295 192572641 489566269 250915526 413274795 654342547 23216376 613497331 67200886 446628727 277192825 116724805 448885959 9854405 241960384 174983953 271832573 30440854 220086466 23118097 267028774 33908303 385289733 221995481 105737553 96683991 550432821 591640633 148491137 121125301 248731756 4573316 150445801 19382965 81332353 380407105 529273701 7187641 239644116 18138793 312276798 156620657 10869426 337885969 311357866 768332333 523574573 406496431 61371481 869010481 107400921 26650105 57412846 973638081 797124001 834186601 201610081 58181193 20856932 177029315 32055241 612759676 55215041 192761471 241411717 486612512 381384420 291897819 399041443 155065771 49631063 77703409 673378829 161460729 175241620 11961225 802435836 92167345 160672779 18106603 81235875 751848913 89485239 15195745 23790928 327471 548333227 280609261 22230691 136123615 458204731 6628465 238655361 620430401 228975713 216584131 271641201 1545121 465266453 359247801 366592861 195590929 355609 412163214 206631176 98835553 166665733 648701491 24761017 256436792 920134221 578257191 19816941 64505227 651641601 248619925 47640673 935956449 690227097 352018337 485100147 70205507 193147795 248240591 283339687 463151921 40190776 415586263 26822761 579232081 77412209 664443593 175276033 440811127 485193738 52178085 430175906 380401759 37095892 39507109 279677731 433591761 102807109 30440845 51222646 569715133 272108985 157728105 160346589 284071046 3717703 278968351 128696417 21126376 128100883 469115035 936394673 53342444 973259371 453088292 97913593 18173653 359608453 623179677 166473025 313839775 604336905 22389596 27331201 659402024 79469028 41250605 233829561 294074743 90413909 832712896 141600313 28750696 101449885 83021100 149241106 587704230 563540094 107512229 184635706 408244321 95272561 79366336 318076487 585752239 580212775 825946997 419228569 57698782 760565449 873835668 122451239 86653036 30009931 5394929 18506291 424996609 268629321 291399653 102963069 247049941 178160181 417543992 58658657 88686989 869997565 106963009 725733637 220913685 35402673 807851463 619156149 69788161 270833059 116998045 64597519 165806022 284085761 35435467 318231095 256522725 35243506 67048883 86388331 324814533 171634870 202850776 273831649 232008502 58577091 280235814 54770970 689347671 132619393 208125689 224037892 254563672 557536913 169922506 520509873 451113173 88730101 41665367 44079542 45216883 155683213 556345 563730072 578541939 218051505 39255723 518329634 246487472 9600746 25486651 437284095 13183093 93653407 64341121 519233894 577243635 131715165 57290449 65746081 363732097 142062733 261004822 7952701 762846988 95266081 255185097 369013601 404190562 18419296 348014185 884358126 433210426 567566117 57870208 23334241 47295433 903986221 287471660 57554850 109969921 322971905 500711095 777720350 91458488 614604847 120581686 50654142 488282041 244553233 576623061 776380989 28109390 614891179 101131941 549225361 386940079 320030951 364854001 266636855 780255751 289113106 72777986 544261816 614426616 22174561 434123941 229833853 151956281 181319801 326386377 499573732 482411769 507376 222677377 34678057 74448601 473423671 95110183 328733605 570097951 5439106 3474658 286934201 387356398 52184595 43547549 662884707 103221751 208853339 687729697 426995131 519292542 450728513 26990041 21327821 16913365 314598073 719389777 533178521 738448173 4135420 655914535 29879845 138298771 155439957 169557181 699705 604693512 98079799 806553505 80578828 435911581 63486361 290730682 11797588 63814941 13403979 378872410 5361301 48615073 169809501 419204719 39896705 319812301 391843457 217185218 182971759 154349411 8363797 99898801 479713831 187790851 104564089 946904349 101457331 312823101 132242965 68972996 274975354 306336805 96927288 425035741 51507314 100724131 211087171 184464540 35753615 765670213 262507897 768673225 249430309 267324898 218011221 426117559 733781369 196803590 343913121 237922581 752298297 31851321 385692063 229930625 63116801 128960097 66418575 303176476 11771691 28165369 420843221 342450586 385542532 611281637 175639065 128008591 244793629 303566732 388246046 54858049 423980803 13902729 350700510 174253145 36008449 6874714 175879657 245331663 48870461 321665905 356719651 341111294 256752321 139131631 275716457 787291651 6058209 343930741 19444771 118204147 209268309 168061555 149829041 211948441 385175922 375552061 314954622 171925759 302350851 553574926 145846009 35665041 34651441 180508271 173936485 75006751 12506602 425533444 131687596 422930203 278211295 329905306 155325941 46981573 5944537 183231866 175279001 7628755 296890903 488743265 174811126 99450183 66253640 147992801 270316177 137661889 462624037 573476821 210695897 132105035 2957473 468935662 97956847 278991683 508247563 102643993 565220528 596360644 71705445 193479313 7123676 49871049 119952801 4903035 2341284 98923399 184439041 546856857 25026508 574186621 109942757 229778933 725668185 534404501 315738289 109281674 8832826 200192109 17837839 667952566 641237273 198609551 4837974 527439039 270573529 104070942 51642778 727796389 72248761 503345365 678019 422297021 126061547 74888146 162459919 685216541 129303989 57030712 164647861 652124177 832874285 12372751 218227156 204325930 37292725 14882397 486047632 30344357 33292481 363543393 123107141 177403926 520074715 538378213 60053158 519905375 4799016 394832269 394858201 328704083 662485121 266085317 62977476 117437197 641725 14725211 23490215 172133041 79623636 444957473 861341545 91652961 16454989 21385001 228369748 414108865 2799952 409900620 49632571 647867881 445081924 319994806 3094897 4250036 441646132 145764382 86150861 53899490 19664555 62634937 472588885 238430837 299935901 289969033 406437241 517288201 13918809 80949505 671699794 168998067 8547635 388473359 63277537 719422165 737622356 21334017 616036369 218034316 297409289 11022203 606068716 27019716 25828753 560513125 173082391 56954971 17537057 99562869 54058136 97822201 38956333 5188689 151809526 658219789 920824129 14653985 688911579 202810609 9031123 29722881 166370476 506793751 99348460 399413620 734166085 123898361 483398180 347534663 418707806 348413611 37336036 215995989 190673267 77418389 183987841 20569394 500097331 63752939 66341941 736391173 69409666 32255095 532287446 1848781 308000719 151543921 276815841 207696047 356809009 253502728 101598949 45383534 312129385 1530941 368534863 42851755 131028171 63016436 212562374 20807700 200393976 70874359 365917384 214866511 152854549 412964011 380877487 771329791 549073954 67408745 841705701 13005361 93625921 200017293 904080745 184929248 792073653 98660717 506828158 177034732 130169400 542865701 124359060 12852149 15303112 376665839 507944752 757316001 317396098 266438575 171122873 117903106 98884001 214683211 574057582 71545681 317088608 1311221 939119457 48010537 176907985 308610247 9742823 689534641 18678115 146218038 324824177 210364801 126095756 378591201 12351345 655469801 198125704 218513026 556967081 260682163 795117961 499082941 342542489 397621421 50745511 335113549 137439955 651212999 451607201 976468201 21596431 523956979 252556829 153423375 274855397 820660092 362443705 38288638 370265965 106098314 599728585 95558779 38626041 380912912 635784643 85988727 91129956 470975065 58592201 747643445 245219833 159205615 276860520 289414690 229860793 70937461 240025430 369049946 511952103 377813986 103982365 26832212 725262799 193023106 163928353 486687385 651810037 784561 315710401 90479793 364717776 81653056 156878406 254057947 170113186 440985119 33966251 875676489 53315441 258391534 436273594 653048537 498467627 162806546 898917607 14524361 258161411 9597778 40201862 477004407 435935361 196849441 384003991 152374707 673404727 69363617 787600285 977339 564209361 11696751 24750012 4289221 13097968 356751793 267366326 142731233 576812370 131021036 307913887 247438027 17207741 583554671 251100851 367662373 81058546 76662433 374757560 44411641 67520385 292759965 144333588 271797796 36928417 350291721 442772656 399365641 248952937 391736616 244379521 116190274 336178297 169460916 409612141 156874033 730795778 49666009 21006085 803007242 46108975 369766739 23562343 249203857 379948013 514230991 344670691 113110668 59358497 597528641 279960111 17364937 443741099 293340367 380048959 2428735 266298147 300845329 509982201 5775741 26051215 58666431 140414926 37272565 373464829 424562947 531345915 591930635 113467177 71243992 317618924 24063131 596230621 800025215 8804993 391125692 553196153 56145682 87332550 599410813 247422371 142609585 260394751 560456961 107783986 62742101 120509461 13663240 230829013 107925985 59562774 427566448 351803125 517387393 338495967 897614719 158890775 22634611 2698079 134315570 66020059 22316416 100250322 508399067 299475947 915325841 453973633 52406197 483659749 593758364 258275255 301435681 316506613 451289710 108111466 358180785 200053764 2203576 10464247 383461 112709865 592747505 95667303 385624681 168075721 15343605 792767773 101905534 187148887 69314163 15405855 223057852 291031907 118780042 329730221 63151939 65040700 43828951 479947313 88007557 75601711 406818911 158861806 302780061 82613141 31671214 11853856 103393396 81149617 360257745 61166365 470257977 521879086 642606196 311517181 10681633 237882433 329760201 431402403 276597553 260253207 209109581 133776836 7025627 328365896 289355451 88486611 553033790 289820512 343930315 31007491 16252001 88946001 25912589 682874977 231051591 12634575 187546755 145217516 99148025 69434821 598183822 86091391 33455066 433762061 163987885 33813451 46190181 344840341 63522255 536774113 106422191 44493632 928024999 29678104 209123872 395915686 247685995 139925657 125307953 161205523 387297485 562969961 47073097 314813617 142411160 387230797 34728101 518439261 60504584 609857431 222793162 31347822 89565889 15167701 164287005 114027266 4227371 14141161 1328529 204160639 62146618 328725896 144628639 247955167 13382912 253558799 675624829 19595223 72141285 299935542 40485526 137028205 25703564 309638911 713899033 66265921 232308225 146891475 572692885 603452341 116527249 522435985 388371208 110272761 17004449 843555905 103278391 19228617 290623381 786712642 531440008 623608267 92773153 96861535 48920701 10345345 119357317 147558774 4247125 614807674 173264631 482823342 22282107 630109173 194974387 266787197 360784150 485090113 156563203 857206313 176164828 779120321 168502701 43585345 450826681 285764417 116708021 236655511 150836305 157082981 896906261 589158451 484520531 240679459 9199372 3613339 129994300 77982451 178814169 206706151 18647665 300020147 180521349 17694157 126794386 157132361 3044161 117030929 362596987 5000381 458441952 330851897 885742411 66898271 38493077 375283273 204839129 47689170 20991873 73320556 44767976 299176993 377889337 325092054 24448242 423060850 66691315 207165601 80572097 501059956 265518163 254474186 258028225 246808369 184425385 261280072 113274101 266353671 684017725 198883945 170384919 48376050 191295757 534873976 158023552 833797801 253348873 374268490 465747253 183481121 129557633 332132351 107215329 177903958 140512085 59941903 432663309 539936573 8946037 272148231 46028158 1969141 610906905 80670226 872034241 269411616 445409791 45993826 168133522 317076481 84922481 64723807 169880929 138344529 489762001 486899766 79329601 546440014 175692441 983417826 238489956 46425097 158158785 20968861 282874411 307646001 435973617 46310446 334918183 67002612 594132709 143166505 566723665 396958164 477938635 166836151 965778906 952436833 12656656 54379809 517527601 484370686 559198486 239055328 114891179 51152881 576373933 132127345 235544687 129349263 444246534 340883581 119765581 94327201 58706935 718883122 192408109 329088969 125252461 105028751 119192878 71989102 190106281 7856721 35446753 68544421 411559418 73195291 705971165 37030078 457536493 520963795 397178022 45137631 85752070 47001091 135814529 617325133 234037931 28969497 1052353 20582241 313934196 255795976 424850185 22610301 706387484 42489025 753523585 1772408 370759555 19392451 1348768 44115589 30549211 31041341 617187065 26507720 320208025 8674111 426932157 538091980 73433089 63054161 253983871 32219944 513128785 93731133 379178281 244036325 121726001 63676251 214575205 23184586 246147541 298360270 88079287 61926841 32213950 427904926 359248330 359085001 724961960 158393881 209031238 527986321 383949274 362777386 57328453 443879393 13177126 207935004 378882329 693448001 273920917 221429030 36388006 18242393 381286549 199074578 282068273 52246277 417343406 88616001 282113281 66550883 575669973 180603983 40231247 12586291 633225475 323644102 988334689 568597114 227103521 47273186 58212001 31412445 104198369 242598898 25915951 122040587 45348595 128067345 748123881 178201417 240625825 595583310 247297261 816867459 524544175 395430922 239918437 277366408 61094881 92854799 123880798 563887009 14027905 113383601 677477251 63525817 569740690 161972515 138520909 23543264 211739865 107191666 217936570 48010987 333560376 651730312 83432685 482986661 394919451 2009323 234778621 141281245 601751243 757387941 203375866 237412033 493753112 86419711 748101445 630860039 196405329 11281997 801952641 598275193 8809516 80777791 167092927 749373312 116278242 12214801 382108321 376708921 53168641 693985621 140221121 55799713 247707415 330000049 420696217 812285740 18158713 157647820 68641258 24988435 108748025 12004076 377414727 230874526 63323467 43491761 413563982 108809266 194330098 270368145 11788847 82427756 291635851 112857482 12527005 282166367 115151477 129771811 397702597 169388977 52103021 170970647 240646825 18643738 671746801 58139541 43887889 18066465 280602001 226404673 63515001 331944801 52500529 532539442 196375106 104741099 273779946 6491421 305934409 429396269 575363499 39144147 125631381 725972737 2391676 103967121 9607411 12779211 256152689 12080797 343246123 69234075 829711249 611215325 78107541 331074415 145168021 131851881 160007797 26933229 710534839 292273681 15510461 336147131 355846753 203617885 161422615 18754469 98998201 1036495 187415617 583492057 823484026 249328661 88302701 628320629 821982421 837883103 173824261 128224846 256255165 344483785 229286699 3113340 13986946 332170681 212341771 79739891 67872561 67747291 116231246 379769653 274501948 63698175 396955560 162493323 26261041 85412835 325180910 130103723 14369161 350138776 885389209 285078045 522640099 21892305 421026585 5260301 19771180 20485225 209134989 48995321 2909953 289810326 193893538 135344679 70566567 41761699 71757773 516217297 574307607 469193076 57312526 52035184 19119497 592384446 9302061 566717893 9596464 339850801 363547045 734432981 722596213 341450251 166147653 469393937 322962381 6517967 52685585 11522941 60039981 818704765 184517953 95547061 9816012 544777169 593797249 34330123 407883570 685287 247336857 335724556 249073186 246377449 124885369 758055788 151673815 198487883 24529229 508030923 8389653 37989910 341370038 44322906 248483043 580864097 515087101 161628793 161077259 410084461 15167575 52356061 264023488 5130185 12644477 428353809 73414255 127636981 628164628 95735 69101761 468173073 309988891 50611921 32806241 934194331 59490781 209844067 836743981 53446405 71338016 36956581 261312531 692354902 232844626 192182706 35607601 76401996 307588456 732138508 85447505 644852488 268431461 146372056 537489936 444305577 422110354 202130202 252372029 543136441 445059294 11862397 535984295 195099177 126374049 183637085 203344620 412257061 272838685 84980026 239822121 590904964 137239411 119195714 173501437 705293 8982925 19450229 723735 67150133 410133857 59575855 722746060 20034915 866748965 74043828 945271251 274584001 932922079 58216897 665453341 261249616 203489771 176894001 974383561 181393108 469264271 600099626 97088590 12513040 161086361 23710247 56962495 89833729 277441072 651461203 426536449 2797848 110133076 223062056 634159141 237518017 116611144 649964442 456036769 805648537 514953887 66505411 580036846 2629841 191793628 72889165 27214031 44938913 71159379 249248641 61745769 126946481 76444649 16971241 335813813 11674021 329356245 447302961 151430476 286724179 193026907 129720801 486384851 57725506 85299250 75960397 626072679 258414883 152159529 237131217 127454237 238130437 544318237 43906771 524872851 195389940 332141317 179118649 371884033 566776279 890735045 149372575 232863385 57760859 54647168 124108231 705712773 14179644 782724759 6098701 29410746 277214701 431610801 138920236 297401787 408296737 683180461 700200547 4807041 13318726 595112491 393658665 294798593 59083876 26604845 195574270 105403985 226460417 522942377 1384821 60020261 496089913 14376585 146746181 413895280 823855188 304851213 116998305 272047777 869615041 590228784 195488769 472702329 406501933 272741155 112079045 507595962 202747523 75413819 46107140 466279341 143824513 138330497 1212520 81363157 23189396 145397057 293153637 60235701 319988995 104388769 263750446 223779609 229911781 44000159 62886001 86760509 355032868 519877358 108257377 26066274 50788375 10148264 662048731 115534211 475406673 148832197 13228789 429997602 95989625 433111981 190216962 140942395 265161269 100609741 328182213 357236227 60805361 905348015 17060741 49460789 545284129 482187697 189133165 234876175 192369550 45882466 328583053 870550645 354729458 742956985 505191409 337473490 58219453 6764962 206499448 196033993 179795622 739952774 161499445 107769801 107281926 36416710 157596127 603704385 431930443 399951793 678901321 51989295 42514514 265382326 289297266 326297603 409392777 133861981 55273401 683445241 381015982 824063345 162738519 860284249 776212739 16154721 37712664 16429857 280401697 29037661 184983659 82767019 29975081 176182262 760209571 6266612 742692486 21877857 61398601 537116635 145006343 128634822 369346328 93010160 16405285 199526373 98083269 450818343 593171041 390530647 378623485 870290829 122035705 116025381 30231995 11093761 426700873 155852103 150305569 11262824 369646201 76755785 530943953 274411038 43267249 406039063 829414463 211097059 65333893 147096405 195067595 245683306 44683829 146781755 446659160 249081457 160766497 179254219 207930841 4396715 431862551 97911829 9739963 352175521 275954313 153673585 72606380 638679537 106793827 86521313 74268815 300480286 607829326 39479728 333339883 136734499 247987197 50189049 865963666 502248421 477621004 274934917 82979623 112030634 985217422 380962601 820659 502867399 394656886 598202203 677141697 146173051 748617747 531821431 57284008 29175823 380317081 158934459 152451088 282669185 36429679 5458497 57709289 512983169 572265301 587304340 28262309 370334962 225989409 14288149 675218281 12445756 26132626 43822690 129500533 79517824 905972030 31080301 116711913 56320665 7262713 988420427 108519679 386455765 861745379 108390261 54915931 158489332 115623979 212309825 252156190 148469785 650659871 774410932 107261249 532978741 412668303 316380985 140272574 336812421 126807911 759144193 75924505 36837186 80926765 215889043 266986462 713191799 53414936 625849881 20623387 43624866 34727414 132016336 210236097 368059651 37595761 22293291 217301540 942163804 597864083 1419864 88374803 113494543 462956075 670161361 478013728 580319801 261669757 13328869 476691479 290400049 367808673 272570377 99108094 291983585 113228083 257130939 275200009 95786389 4681561 178152401 259951195 53559297 68881695 18885429 603359791 64048469 629777921 20971385 76092015 382935001 12920398 364851047 502654881 643183715 566336289 9323603 5172923 145626738 297179265 44203657 158401959 736284488 523906097 211138486 512889451 218163121 255214441 4746435 233139616 377559406 589538616 348098017 288611929 95110067 733081195 340312192 4818881 70178575 472699471 23540683 70980515 379429969 69247733 693233595 71369296 24932044 145143601 294749293 798774481 845678506 72895572 207127033 419814529 18391065 48696957 603425701 109089041 5856436 228888310 100575595 94334255 217416441 239041 81089421 404114401 142347549 67841233 103426056 56523741 8429533 426875734 144158191 231772751 41972855 36402641 69994072 166350465 123508009 333272701 273723506 524702665 41644705 349485937 39877426 68790466 39213373 786533165 67005621 9552993 458434241 40006814 304256267 485612831 40783003 57850 116707311 62916239 431765321 882924001 408909531 452515251 139758810 17487769 6289389 171118695 542467935 297805443 217265062 273956161 912141617 35281591 383393021 848651794 400124649 496724825 45496825 49140337 117110028 316653045 759435097 80525697 141238369 66470541 739148333 128085217 349533889 335834608 101292885 2736497 181515104 304494199 512506201 757609909 44833122 78505052 288215039 884894331 679908617 98658844 112932353 213872671 491164033 133357541 505843168 198235409 37228590 772382137 44964651 309266821 18631741 456196833 148761803 52311333 326673667 198884872 426988831 107994166 160009407 34310403 597788038 359263101 244146267 81891796 48908833 122218598 287437340 378606151 2977486 241278181 9968922 186286379 7870237 311961655 361902731 42898129 4939857 826475747 259278083 525760973 83606239 599524126 647450231 352497069 253232511 11508801 88223413 30524450 149144025 86340065 2508801 7577253 68916961 126054721 17681599 563805982 243044170 547132596 232772005 535356609 131488227 92161693 21369094 355170425 232415878 6382009 13109341 69759653 89845009 35870433 464788261 717461737 1118671 45816582 377596429 246228401 103211956 1011561 313773875 161031233 11002993 612654481 591619915 143169139 132592221 673727617 61979581 74162953 24892186 672361761 248152273 184818466 820850041 232133877 306537310 544246903 269447617 63397203 670560298 158247054 33957925 69232575 127015021 121649635 757753741 299727912 228775887 39374284 69824905 46296361 218839041 603329651 720080459 708019201 40688776 97308883 133457729 516856211 434980982 125342841 243610192 370575736 49187062 394439441 577980516 549428853 265631341 829696561 49366905 22282261 100907044 456772273 249326731 294493606 638802178 121068331 529880121 322667255 41861725 761145661 142648 409472001 451890739 109774401 588067377 165680125 149459329 725149130 96666571 43345303 48841661 767279393 450261185 209713316 316948801 386996965 849277281 379178998 114562855 104182822 544610377 15842761 93664810 139805044 25545385 444981886 165168697 165698394 355349517 760862541 235598360 549648793 279936471 218900683 430840279 515285222 148729681 78303994 154333790 1747981 317216737 229488381 314985589 229139821 874188043 406584226 284523119 300183191 2628539 711505873 52784156 119258174 243002537 404990753 36570689 161371869 422059661 40635679 173422333 609926058 61753439 64328586 728330689 813514990 511725097 522002731 150988561 48776542 471829837 404755991 711866704 457760161 372188140 157575001 230915260 70092661 155649649 76459531 903889714 111921910 14329876 107861191 112451509 344862199 701770633 805678882 106117341 145696285 69246451 513079901 5282679 869298900 107750644 520741481 102287641 81297271 466647404 642713473 52651381 4039333 126151573 42684685 122260297 12620815 291038239 820846241 257669049 181704927 194034655 134577031 1810355 414202845 507880956 472801850 769665226 150908521 708163606 204687701 7538566 419057611 126433979 8605405 273933694 982433317 373244361 13619659 117896969 77020681 593780589 198892121 6123454 293989708 88165489 721938736 282377047 811747320 151947676 407686911 323596625 113143029 520817921 220298635 17712616 213421325 230910814 290657170 184971820 147358327 301890457 293215886 557495129 205185377 346949116 414512892 182548789 106684831 46494806 30754678 87128141 16068242 197075581 126111601 637125553 495209458 152552961 136946759 702873991 70403509 492250669 185881781 222496573 263734441 105455659 1637251 9876203 144905347 634226713 905763288 573715297 14090145 491987671 22146853 751213441 152690611 853938251 339560771 67701883 618550543 631254205 1535278 292645865 339787528 272099633 101892568 332882520 190733341 172946951 441430869 16181604 74176453 126709417 308852319 14436485 16741649 8488985 185651404 108978213 160426171 29665609 539349399 89824725 285965701 572079460 577048859 49758964 42236971 649469593 4344981 2030719 11076361 390563526 506737804 524652578 2895531 334375975 181629697 43596873 147801795 47127403 326609648 433620265 157124681 10612449 65889883 177019087 11629591 79109570 341795113 5650065 594809997 83309500 426798061 172066755 562441454 729230389 265185967 215631191 6518321 235763841 196413201 117516818 97651 56847673 946380667 451856923 1660289 533459497 362193657 274426844 172812865 59402295 566724043 413855939 534200437 396072129 698250221 26143489 682060449 491524501 384572049 103707751 500746835 88689693 109810001 186597973 298321729 294047580 386622658 242956759 552103917 87615584 388526901 355870303 78813001 362014212 96732129 75522246 408776337 52503991 14956919 48900025 290410966 6071609 588156076 312594651 323591861 124664905 8795641 61617623 344877951 105008863 40199065 57891043 136071901 124575281 997428727 169846345 48273621 3724399 220227442 170008045 404320200 186955252 52182101 18450149 49219681 566984097 338379969 77246630 29112751 2640605 192231669 1086822 588616326 94077159 439631193 338086381 360621673 233342110 122409610 109229481 70256692 170054485 456999202 475104643 139940197 609738559 387315001 111957693 236817397 41449843 570417467 137371707 24703512 261638901 92504433 379519965 63635383 310784461 4907977 122520779 56356961 499836403 16396585 590678207 218218573 132209421 10936197 45972059 29205487 31061355 533925985 791422876 98555125 54069016 494754 53244321 39346483 119967716 255354805 595544940 56109776 83754917 218901889 120150116 763662161 95346202 432019969 92707598 326450972 62879719 194841015 28899937 205352056 58336386 382823754 30681129 60037656 145180091 10064951 484840901 92569462 157559059 92179240 98904548 45571241 381396493 8528051 730115947 170631280 467704867 1757053 140011361 212459677 229915925 59970121 64713655 286236510 232920319 250746601 400217599 620603391 334058515 99862453 28307673 6567933 41951386 60332497 765932721 466691330 39561257 60997745 17709353 48372886 212052841 181964633 79460498 274982401 332766685 63863977 601838569 417573721 193180521 22924831 748318231 26531971 522359357 460469541 75275837 299666621 3644193 158550177 141466235 101520816 49745921 200507391 57325737 348539170 23135229 155928606 69078901 54671489 77859861 10692571 145917685 17235457 447762457 55672177 99938137 6257287 188883673 137670009 700626137 8840052 563987649 306396673 166885297 108562525 374494177 551020456 148554161 359952545 139063614 334781077 19118537 81345903 182393941 330783751 359947492 340330195 129896876 757177861 135001922 82719907 698852251 32355478 117767566 13963456 375629601 379912222 402931677 842540104 179932789 125529220 272008801 262017061 860180575 380135665 469414686 794132709 600185851 1655540 134405482 17633761 244491451 14750518 12105171 64742137 76737133 132493327 47921143 196759486 8467813 29289461 110057749 28131241 573088021 685693016 159164469 217908496 17445121 121467985 126667861 479408491 522940685 466475725 7343498 583896276 665527897 133645051 32306425 145357414 3877201 734458753 29079953 75376801 98175327 517969431 1101885 404617857 213910321 429688975 102250819 249270933 48752655 65216897 255626875 203431366 78718433 58781629 46426276 619809620 89603257 252987070 184906723 143867091 312641159 872644607 211310961 19000197 148738253 128996733 571060241 13729654 579076675 256381615 45241393 82447849 43979069 45879653 209009501 164528141 586456501 53799945 309697051 226868608 776537896 207534265 95491303 22463446 9990553 683227117 373989474 479714841 425824305 200982354 541756528 286618751 436118068 119518561 403282489 22660804 298354849 133940170 356913160 895350301 588523559 419824476 28310503 9042940 365933674 234337588 99411547 551359257 820446881 480651801 156858801 558702783 678110161 218542689 163396422 649965317 521651296 138457001 44835873 29906125 890013733 774052330 12878251 505347591 29714301 313449061 719610513 198974233 18636817 74712893 246598375 879222961 95028238 132507265 270744241 9715335 560227337 874674637 129080827 29651894 895177148 61450801 596900348 190191785 520720920 313365160 27425281 98255788 142685786 47478137 144820033 364333957 239680166 456579740 247104481 967444622 62935256 233814681 259589041 202899617 30881273 442391329 12756001 133802173 690870614 513145231 720767230 41726239 608738051 246046464 332274977 2782846 36384625 42023311 43701428 13433965 649261801 70234212 307518849 45775442 201011537 61690145 53178391 160198405 329211961 556381050 39144897 302398051
01001000000011001010100000000001000110000000010010010000100001000001010110110000100100100000001001001000100000010000111101000000000011000001000000000001100010001000001000100000101100001010010000001001001100000001001111001011010001000000010010100011001000110011100000010000100000100000000000000100000010000000000010000100000110000000100000101000000001000001011101000001000001010001001000101011000000011000010110001000010001000000000100100000110000000100000001000100000100011000000000010010110000100100010000000000001000001100100000001010000001000110000000000110010000001001001000000001001100000000010001100110001111000001000000100000000000001000000000000000000010011001001100000000111000000001100010100000000001010001100100000001101010000000010000100100010001000010001000010110001000010000000000010100101010001101010010100100100000010011001000010000000000100010010110101001010101001011010000101100100010000010000000100001100010000000000000100000000001100000000000100000001000010000100110001001010000000100100100001000010111011000101010000000000100000011011111001010000000000000001000100010101000110100000001001010000000100100000000001000110001000000010001110000111011000001011100111010001001001100000001000100010100000011001100001000101000010000000100100001101000000010001000001101001000000010000000101010000000000101010001010000000101000000000010000100101000000000010000010000000000110000000101000010001011000001010000000001000101010001000001011000001011011110000000000000100000100000000000000001000110000000110000101000001101000000000000000000001110011001000000110010000000000000100000000100001000100100000100001100001011000000000000000100100001000000000000101010000000000011000000001001000010011000010000110000100001000010000000100001011000010001101100011000101000011101010010000000011110000100000001000001000100100000010000000000000000000000000000000001001000001000000001010010000101110101000101000000101010000000000000010000000000000000101101001001111100000000000000001100010100000000010010000000010000010000000101111110001000010000000001001001000001000011100001000100010001110001001001000000101000100001000000001001001110000101000000010100000000001000000000110000000010100000001000010000001000010000000001011000011001010000001001100001010010110000000001010101001010110000101101110010000010000010000101010000000101000000100011000000000000001000011010000100000000000001100000000000110010100010001000010001010000011100001000010000100000101110100100000001010010000000100010100001010000000010000000001000000000001010001100101000000100000000011010100010010010000000001000000011001010100000000010100100010100100000000000110000010001110001000000000000000000001001000000011100010000000010001010000100000000101010000101101101000000100100000000110000010000000100000100011101000010010000011001000001000010100010000001000010101010000010001101000110011000001100100010010010000010000100000110000010000000000010000000000001010011110010000000010000100010000110100010001010010010010000010100000110000010001000000000000010000000000000000000101101000011010000000000000011110100001000000000101000010010100101010001010000001001000010111011000000001001001000100100001001000000100100000000100010010001001010100010100000001010000010001001011001000111100000000000000101000010100001010110010001110000000000010101000011000001011100001001000000100010010000010000000110010000000000101000100000100000100111001000000000010000000000000000011010000100000110010110000100001001001100000000010000000001100011001101010000100100000100100100000000001000100011000000000000100100010101000010000000000100100001001010100000000000100011101110011010100100000101101101100010100000000100001000100000000010001000100011000000010010000110000000000110100010000010000000000010000001010000001111000000000101001000000000000000001000011000000100110001000100000110001110010010101001001001000000101010100000111010100011010010000011100010000000000000000000010000000011000100000101001101100100010001000001000000000010000000010111100100101010000001000001010001010001000100001100000011001000010010000110000000101101100110000100100000010100100100001010100100000000010100000000101000100000010001110000010000100000000100000001000001000100110010101100000000010000101000000101000100010010000000000100000000101101000110000110000001000100000100000011010000001100000000000010010101010101001101100110000100000000000101000100001000000000000000101000001000010000100000110000100110110000110110000000000000000011000010100000010010000010101100010110001000000010001100000001010010000001100010100001010000011000000100011000000101100000000001000000100111000001000000010000000000001010010000010001010000000010100001110000011011110000100100110111001000000000011000000011101100100000010100010110001010001000000000010000000000000000110101000000010010001000001000000100001000110000000101000100111000001100000000000100010000010000010110000010000000000010000001000110100000110000000000010000000001010010100000100010000000001101001100000001110000001101100100010000000110000000000010
00000000100010010000000100001000110000001100110010001001100010000000011000100001010000100000101011000001001000000010001000000000000010001011001000010100001000010010000100000000110010000100100011001011000000000000110001100000001100100100000001011100000000100100010000010101000100001000110000000010111001001010000100001001101000100000100100000001100000010000000010101000100001010000001000000000000001000000110001000000011001000001100010011010000001100000001000110010010010100000000110000100100000001000010000110100000110000001100100010010110100000100010100000010100010000001000000101010000101010000000000000100000100000001000010101100001000100001001100011000000110010001111100000000000001101000000001000010101001100100001000100000001010000000010000101000100001010010100010000110000000110000000100000110100100000000000010100000000000110000001101010001001100000000000100111001000000101101010001001000010000110100001000010010001000000000000010100001001010100000100000100011110110000001100101100111110010001010001010101000100010000001101000100001001100110000000000100000001100010101001100111100011111100100000100000000010101000100000110000000100000000000010000010010000001000010110010010001100010010000000100000000001000000000011101000000000111011001000000000000010100001000000010000000100100101000100100100000010100001101110001001001000010010110000100000010001001110001000100100001010001000010000000001001101000011000111000100100000011101101100001000100000000010010001010110000001000000000001000000100000010000100000001000000001000100110000000000010000000110000000000000100001000011010000100000000000000001001000000001101000100000000001000100000000010000100000000011000000000110100100000000001000011111001100010100011000110001001010001011000001010000000101000011000100100001000000000001001000011111110001001010001000000010000000001100000000000110110000010000011001001011000000100000000010101100000000101010000011000000100000100001100010111000100101000000100000001000100000100000000001000000000000100000000000010010100010000000010001001100000001001000010001010010100010100000101101011000000001000000001110010000010000010001000100100110000011010101000101001010100011000001010000100100010000011010010010010000100000100010001111010011000000000000010101001011001010000000011000000001001011000000000000100000000000100000000001110001100010011100010001000101010000110100001010001010100010000001000101001000010010001101000100001000110000100000101011000001000001000000000000000000000000000010001100111000100001000000000000100000010100000000010000010100000110000000010000100000011110010001000110101000000001000110010000010011100010000010000101010000011000010000010000000001001000010100000010000000100000010000001000000010101101100110001010001000000000110100000000000000000000000000011000010001110001001000010000101000010000110010001000000000000010010100000000110001101111000100111100010100000100100000000000100001011000001001000011010010000100000010000000000010010100000001001011110001000010010001000101001111000000000001100011111110000111100010001100000000000011010000000000000001010010001010001000001101101001101001000011000100001000110010000010010000001001000000000100000100001100000100101010001100000000010100010100100000000101100000010110100110100000101000101001010001000000000000011000001010001100100010100000000101011001001100000001000011010000000000000110100000001010010100010000001010000001100000001000000101000100011010100000000000000000001000000001000000010001100001000000000010000100000111110000000000010100101000110100000001001111000000001010010000010100000010000000000000000010100001010000000001010110000000110000000000000010010100101001011001000011000011010000010100001010011000110000001000000000000010100000111000110010110000001010010010110000100010100000100010000010000111000000100100100001101010000010101001111000101001000000100010100100100001001000110100000000010000000100000001100000100000110001010110000001000100100010000111001000010000100101100000010001000100001000000000001000100000000010000000010000000000111000011000010001010000011000010010010100100010000000010001100000001000000001000000010000100000000010000111110001101000000010000110010010000000000100011100001000001100000000000000100100100000000001000001000000000000000000110010000110000001101010101010010000101000000010100000000000100011001010011110000100011010000000000100111000000000101010010000001000000000000000001100000100000001101000010010000000000000000000000100000001000000000000001000000001000000010010010010011100000000111001011000000100001101100100000010101000000000000110010001101000111100100110011100010010010110000000001111001101010010000000000000011000001100101110100001001000100000000101100000000010001011100000000000110011000010000100010000000010000000000000000010100001100010101100101010010001000001001000010010010000000000000010000010000101010000000100000010000000001100101110100110000010110101000000000000111100000001000001000010000000001010000000000000100110001001001001011000000001000000000000101101100011100011000