9900 2085 288430834 326518408 107614557 167823373 305690794 358634766 271665008 358797366 246543626 306096432 9487639 394822446 292441080 419106915 429600598 258050953 453501337 217176156 320064114 459330332 288474193 71917327 327915248 148437757 441001414 249282995 62429589 249688704 263984861 444995771 71874662 182668347 232278202 275595485 246656936 471937282 201403843 22487822 208225249 151130602 418068381 136895619 317474773 75213897 107310892 299698609 7987849 44250547 324757654 13593677 363469378 5153534 460181567 470676299 206714501 126036030 189265357 391260898 260464663 129915592 420571941 333844613 302914814 167046706 449726827 262449387 455793789 94060880 379479045 99700743 58074907 408561720 221347992 482124815 449071260 102005310 342640392 113964664 118775045 486487543 266545275 228166903 199900571 197726009 23907926 233447297 100475107 499391256 110522941 288062794 153917602 197290217 1525526 383906505 229793246 123313986 98258437 379257265 287669467 289529847 334526577 351625721 344001822 248329502 418220796 4950484 337902444 307588363 279016590 61192888 397338826 87193171 114346058 390078554 181644157 434223564 81044886 398501807 423282698 239123082 464527894 151017452 379987511 487843555 179390384 420855941 373409800 254590059 265764744 70845233 200320449 327905271 371511813 373357795 350357993 204544157 300787402 110524882 464264260 171969457 156751804 349299569 354393304 284179913 83995649 390882678 61900520 56093881 389919998 206894038 366604027 453743510 405480536 412646342 140195796 151556022 480455667 249368763 498940282 42307501 456373749 448566633 490106929 232484433 236786882 83885767 78867070 163865013 64675840 133909256 167074342 81709617 32487828 82766499 416130607 143598935 94870690 205658187 21094108 450061822 41935760 338339318 323427764 17541691 65288962 473923033 466419067 466682722 17089759 49127529 201059126 285818376 324121930 246571355 380010794 67795715 309091752 206183076 166397404 32425575 330817439 82891384 84990737 473589897 262012436 194082382 305136335 157366527 164566315 202142425 70004569 447027357 338579531 150125583 314686518 124547193 289587990 267303462 39147306 170940391 90812788 134928273 490545978 306668668 396724616 32987398 103594411 146822158 189883575 427860089 409639939 183450801 425307304 423065121 67116805 277429435 362887997 138390130 497626040 347617471 222546590 208762400 410186079 81100693 20261934 171104802 477579393 233538384 71528851 98955179 144522210 286365509 238890674 279767857 102027399 341412617 50333103 146890857 288604598 96889970 402731759 11067976 468382450 110315924 341296665 394420483 455553282 482621381 389999376 220365583 262790378 113019289 144930042 62071072 348877294 98989029 378350139 207411757 461015702 250878143 279236729 220843625 473977764 198092924 455835289 161869899 53912862 178458287 33920959 148878214 93304649 475094319 210109777 155061776 96856747 323511057 136919027 218406430 87395336 293315496 456746379 298722853 43772517 186680972 480528958 355606233 461543687 385859983 386422897 137365809 30105715 254529224 128976328 321378145 155260782 58023819 267903016 341634269 59633661 246989678 138888120 3348059 17628518 17231173 116080091 6056913 326906669 444420902 433269558 445269874 146479895 32945765 386668208 295499700 489383465 114753687 73486444 9913932 437796776 221460370 357009871 193425454 376217881 352441962 423857792 343925905 313562177 135026548 273929569 497382889 151197478 112334150 373377434 314122218 380855820 119379380 422228366 177623946 84626040 80864724 236901091 274364159 352705582 159291898 279631997 101154748 431009334 495002044 472582018 492112503 96785106 159472877 102607959 402885413 148195976 78759333 41491360 455832058 36057630 13267510 33210947 115773805 305422231 435746871 227951461 310841138 414991674 145147773 167181162 187968829 91207051 202663195 146747640 94194372 419733071 35995497 56538868 288458045 195428492 456309497 42990210 317917531 203782789 437581474 224707080 145655060 4303296 476945528 60745514 79068829 128494083 38736593 359834062 138384490 182557522 166750529 17663001 438231090 375726834 138098846 216145775 459162089 6371944 237079548 134797942 328620739 453180793 125345712 284249107 267044407 336711467 183649616 342910058 198261496 151745729 98886832 334151137 260941564 497216962 7434469 369448989 423506040 464287730 105591877 66230274 362293729 80356949 424108388 246574518 331859948 8631859 219650072 351168158 201040781 74166798 251329141 102380638 132914683 419713708 256420048 1422044 13517226 109848339 176535743 473798716 449795662 314090118 360041494 11398628 20217309 21286284 439028971 313171065 496898700 382388969 35379346 124519391 229078992 188762786 19147936 196764732 157910366 417800700 208693227 395721973 368649515 113903996 77901959 467380654 144663148 171847656 102151114 286926157 88276373 119633732 482676296 374638070 131855709 305193940 148275926 462033936 250779575 254478111 60960906 204441406 51179482 329955817 224210616 381795173 194213945 400796471 135053045 426399915 434817674 475256143 290201879 58045813 286236610 421943732 56753970 363165031 17613078 48369197 165431964 367475559 371165690 185380030 431841513 297715866 146479397 295295915 369789167 85926756 226689419 49177211 87994817 49911147 94136160 17929203 471372215 352240276 329808666 312656918 166345315 354856707 10713966 52493610 444182428 170241822 124065106 414226869 32383351 91417738 26285817 91307899 490525768 249721387 61538520 190021249 399779492 96198439 138752422 72062220 4489312 397226978 7315287 234848929 84659090 351754754 397306655 21476613 365176463 51990892 172708469 114188093 423955946 294697540 41332492 44488079 24123515 58437872 324108762 24477055 251497300 189240853 454227476 416864210 101422540 246226071 198697775 36666253 185842295 330906268 286996704 154999285 23754283 241569417 37252380 54344079 480903932 138018306 226189080 233586720 438241856 123042541 488280392 72057518 389877642 454161006 109629027 86583421 436224178 461356267 413727836 115166481 248238794 23366153 161807721 249049905 202668329 425341613 129480447 181990882 68317796 153319931 44732371 396459111 249097295 229830744 184270810 349201734 213346559 444014187 363966025 291491397 216017353 93110551 48160661 205673319 341870915 465187969 295674226 403187699 288336450 73768464 414210007 164100717 130427098 247862887 250063095 448243098 496888416 303171435 193093704 180000128 327018345 409139778 133441151 177487714 299281611 271968081 266579089 405596358 147582107 297424957 105062067 270292594 325960236 284209642 350619226 16461162 314475029 140406397 449553723 408452083 63813675 62244957 42956618 415260306 273044098 312656941 323409854 13915916 295541359 646867 215212042 464417639 441884808 8257395 37225189 315872998 59442081 137252979 332536130 327687440 486334159 254957943 360570967 454673064 398874728 286885734 211243161 108482229 11905280 465272162 258217916 102277755 411111789 397315539 53359287 336932992 432949955 427478620 409306558 360550279 378373976 310757859 149421125 259717015 299510975 444615052 330082563 218136307 212631504 140836541 465657835 223616546 381372829 418070299 287684915 419800296 257798525 437981323 210004816 428960074 382852612 186137393 304589815 69153421 354220808 394526066 219577373 55373878 347763101 477140468 273185783 456466699 118512921 26461596 408801017 458919696 325733904 275555215 304582618 265323657 207671895 414659633 321117325 60212477 270641668 99291688 457747784 155356976 306276459 378262360 187734145 125279527 217216802 418057448 63846635 423391528 342630652 397986874 174688380 230436278 411707153 161318134 461947496 214193560 253543859 416304127 339959334 177797074 226525817 166222203 373707114 348964776 334430264 399130318 150880040 455069089 220095236 70482334 293861527 383994242 197372210 37951183 160048426 241292622 165440088 258310792 10539927 497771595 70701642 348138796 215803859 234077439 362367773 120515424 335895827 40350510 40425255 315767306 301806796 479773661 55634940 407950415 54630579 268766801 328001906 120504980 206911420 415684623 105547164 473768829 353902878 242878428 70880466 61697519 92243532 30101437 114149031 213548561 292507901 204920312 390067184 464197190 317573668 106736913 307662530 211376691 125997559 314459085 75233395 6831551 174220011 418985521 71776663 495481101 270520501 193178754 298794756 317538690 158015562 422289477 491558606 26874820 116998366 219836991 439912779 218838456 248293096 461156214 211766799 150502531 372690203 352109102 292709103 313022345 7358062 95509739 46910721 363333232 31442196 90491508 298862489 88365340 263235459 374855886 202214220 348125363 401220720 483972156 225619952 122205082 275697616 240026692 317433753 96466549 396847064 274167212 412222877 461855786 240177660 329985399 334865296 263911390 386818547 451247340 249972551 166507253 389638832 111563663 286150104 221956885 333887850 177639973 138542999 472181027 373528980 253971635 332049690 130961987 335994596 290089087 5751604 349622491 399230287 228845324 30073853 400300431 106430730 31027233 11833544 486979909 480911754 211756482 177046570 336579362 247841924 373129780 220668664 93003914 377364972 454540284 131773768 192993315 246253305 126628063 190515054 395243986 140832286 140887010 314837248 284366267 243678993 471380299 87451602 98626628 214270407 113251742 442265338 369365010 17254517 172300447 71234763 457765129 30895248 146974549 314516445 489536079 227363789 255754500 153190402 129614408 443727393 410646834 342497105 61966491 113720000 193806498 225138719 192970538 82254369 384607066 56775936 355658781 151601399 155658144 376951753 354869975 422825529 169935352 386596495 145020670 117500954 15905831 293019048 295079798 270070288 339049010 141894825 270102117 238234832 427853406 167365221 397433904 55877199 127268144 399785460 222581115 201818817 280989038 466466984 39133484 121028253 441774875 357250584 190507111 482130326 385381246 99829528 418710163 168391331 76797467 181893566 414507346 372829431 486807479 213250142 183575180 269747976 244226647 121041806 450104932 53517451 464462913 457684514 296168256 271658357 349942008 48788783 140884420 313239291 486131523 341894155 354502870 253165970 185839397 283443786 101375387 105722862 95666661 302301633 423348855 458886662 356691463 214815878 118298640 341116685 73995345 67658477 150901067 90426490 85489350 166784908 363138380 425242624 183469228 257925175 275776121 473503381 438617481 228811267 96333687 350875758 209852449 36262726 304190250 305932032 446233208 399982228 307511736 18554880 51624661 271646403 246265221 472404066 454920125 294933991 324681015 264843101 383022323 122556501 62330291 292505700 276955517 475041699 227024413 276413997 498925217 423594917 75713243 370152366 245679331 165495920 116578706 469934106 391876615 49217114 210878246 339791847 199171860 380961016 354712253 302090442 115858511 373426205 243378108 397352887 20690747 277559008 70854855 227426277 392725406 468046230 284496324 426298056 339557758 120591827 323677911 50595348 284345375 254013036 201897318 458481855 258922245 499767159 386303510 348637951 38046711 140898888 355813836 139717703 244362489 385714548 56965548 336238925 10187601 438639313 25433115 378884358 126582146 216471923 255067072 331460006 208723027 252649136 257872766 20655524 17342151 351141148 476572538 201306804 431193893 70692748 498075163 75044810 168321265 424195606 398528259 345766940 86925040 343959310 468463642 424635424 430842919 386684938 259939203 406005385 137786332 64522974 139783588 308817741 61324690 486225567 20935969 327418017 425689616 341927587 489110753 434423290 406507610 456019838 189045254 13684492 279880117 364551685 480350200 176113870 496267942 472825934 107357530 42916211 238574066 85628846 307089681 404018546 343134622 311135416 477815876 358194046 414726640 394053443 177733718 235643021 237577836 5027172 276193516 447693268 22396630 56330607 321223661 228001224 462172725 479425529 310045051 408143390 149683661 95925464 472831230 63710667 60582948 181689120 36295193 353001987 354401789 145752614 145142194 194258749 98864222 330539648 110366957 51617324 84560013 447709954 281344560 135865286 38210062 134027970 378086432 62677312 30786214 79340052 69297057 46507791 292610138 8904333 22302425 330868712 379456623 436320515 139105325 195501248 308424298 327250570 447814721 333835468 318439185 153577591 230004731 256538753 366513511 12112992 193235584 228755603 38947251 431595802 187977780 399514104 48476281 49112760 65435325 379618534 119274622 274597521 194934271 248755408 352476615 121890106 469831969 330153836 118075546 228248711 177356421 354000303 398153594 61313165 121373395 92552654 32730926 100787618 153014254 335358014 200087481 155240282 104798203 151059379 321707618 230813066 479419745 76967460 469164461 367189576 22825923 342683076 491238495 431334888 361656838 289854217 418988926 202355200 401541713 361603497 481708109 230523748 324451590 259099543 498121555 323213865 361903821 260739337 39670100 202741669 193628041 287542644 428285268 239796844 200010848 188887436 155426714 474277972 212476086 47970888 56063659 399618673 256942130 56385499 229344074 425267480 160703414 60197308 214732669 443901663 354533738 282043806 385898890 61876122 96428721 313329783 14947829 486046559 22670640 113981052 168722050 247978882 432173518 354905122 475411000 471885976 355856558 168012574 178893660 238658167 62214709 413692005 467338865 52631859 141981705 218456364 186008893 22674977 149547535 374877159 387850950 126407383 228677740 387522125 329090127 361771305 94777732 139155281 31629407 382268461 36517629 264291113 451730618 462011191 268487611 152112970 404921957 310318812 481493476 10770537 303145126 112233202 13223901 164201339 330835200 125613965 89822538 166247605 391585082 152675843 205832209 347135116 428727127 454352872 377140055 46938292 151592862 122585873 312617088 426444324 355470483 237489812 182869298 264636175 15049211 49515717 481962065 367477227 324992475 310368058 104636932 182457198 403154553 96040903 367023789 102253963 304848728 398311809 412961524 301096311 121335871 124775102 280514748 305992617 260997426 204138002 114973483 331668949 44808310 165833043 308145829 278186992 327911824 22264724 42118608 172827438 125214277 279295277 344522641 497173765 252507546 48603056 420058380 212255275 126306773 86061813 362434983 204387731 336570234 490683918 200814855 67201395 440210253 473148498 389236752 215253824 192964693 231204949 191942632 110679471 475499734 461366253 426966003 275912884 246104662 450525998 246239192 157603462 121110680 343822189 370351993 442110616 456690594 432780096 230068990 127590561 375042746 202254459 366222026 360632212 371698788 168878900 394219651 99561127 474561637 20034751 270884365 113091919 309215938 79816881 335989646 146846529 464665280 446536160 418018411 490965874 492093668 110618720 375558472 97447447 322083572 373998983 438157323 487358372 41635571 462346984 465788376 160790480 311771688 447082843 41775382 440743822 48925207 191677683 62986855 468662804 478951045 406456581 249897139 199989976 439118199 230705702 359480349 602765 405260851 391002156 318470667 272738857 224240444 36587563 337444897 44065249 450685785 179232377 307790661 489808681 102049677 396084650 195932060 372287672 294918175 225319827 471143562 344106113 36731283 166965066 380889269 118037435 230529710 207128100 468434434 440412121 230880118 387626420 162349973 158638993 393914414 95311569 431400148 30133208 496549981 219317392 74227299 205438691 314552263 241482308 207128617 459202855 255559536 429086853 329327432 300419161 292737183 136090661 135305768 420079214 79163097 427165499 311254380 67513754 324004833 147659547 17833210 266945364 13901501 415011675 469820918 339881039 385381043 111919055 410208198 59765889 339407175 182039949 36466703 387669791 392189245 392678633 385870261 294858910 341050012 464931192 243157214 219278771 347654568 245151760 211381743 38452307 198579431 48946629 368297612 184894642 471809052 19904236 59694235 294224455 86430542 27593243 396817472 118228677 433665728 148024870 226552801 305167907 199970041 66437923 187621667 268982164 119044541 27506790 326255594 397783182 61534225 231914885 272605277 382323654 203352891 299210323 159319262 461245489 84988094 236392680 79701525 307928324 119608673 398609046 495676901 295213491 201536551 228296948 79731 42171893 464927831 268288471 185432101 379449534 78172533 160984914 148623520 4647234 103423558 160406205 438967241 159893239 308541903 475187882 198094788 6889618 456329046 332343792 400084983 205764360 450756190 118947235 109053190 484973710 214692782 327270937 297570263 128757657 20137034 200142822 156525199 406102494 476414327 305167072 364650387 163979089 109358522 499823899 105680775 123847721 63765976 345157868 399204176 299983833 466466006 474529769 141544725 81224727 168283386 442284006 151337017 440681944 146446024 412669944 417857633 332619089 436323332 460445301 2378099 248442615 167357365 241023985 242174100 365390207 468026399 122269506 140994089 110817758 61985224 54168956 265540310 442936905 460828019 233531892 200052097 188512052 458053414 316728384 214499662 70955605 104227879 450511412 353516195 416570274 479659770 106986726 458563877 218667342 337111908 138120874 240582328 311427791 304180586 57043733 263743106 420192986 216551761 135247101 328880872 80302436 358799518 356671350 377901198 54322849 79325207 466616534 271831642 311533576 306157503 301168561 231377265 460184396 244523997 402178524 480201271 386820964 407773941 323347821 417282130 331495043 162629068 138552760 30511526 239685407 387151463 415480402 289551449 403782381 157470988 445977617 198348496 387987426 213791294 206715913 236976 423599411 494293956 108874640 268677597 441221461 445928097 186532922 429077372 299956989 428089372 277160669 270114548 485608479 441568185 382103949 266099432 146115570 400669501 295722655 194082109 253238249 404162990 235001512 302531865 114728890 238073167 158101630 340733921 232369498 369514919 225654582 95875130 269659646 416773497 334499620 57288968 447299355 396838860 473859293 79460209 459964262 421427684 334173238 196900313 284342227 493734726 61542981 20624614 480341145 242601656 175354207 332751229 403824939 16067133 302588951 253310915 154134592 72605212 54118469 322831900 35817163 199386584 160194555 51152685 259848706 167567928 155342224 302679004 72378714 478136640 400798872 474056782 137969544 83061813 456495849 199376616 376527233 65502621 301001879 249671502 349854585 390045243 64725752 365895526 356201959 220176406 69884319 266330709 391690366 204951921 272298340 490277247 381384501 138621651 213390169 148050058 40678463 392472064 210867925 455474266 386213394 414360573 468422253 33669909 311309667 94907920 190972405 17954080 35291431 294202044 175227522 203672607 370847891 427423432 362570345 139149816 213994523 452704823 238119488 419297232 35410806 283957072 145196764 263971083 317859479 78749847 440383057 243211599 97446325 103822801 36744180 202115712 216100675 160232963 103861594 144603845 91965175 488842611 347206233 443967104 321001926 253377700 423395590 406131801 293663717 354702941 280932788 433430323 113725385 342321314 153251578 238434100 106485286 413714616 431430829 254757312 87820787 99876 152631777 350688893 481858147 1584299 209540331 279601488 155512813 269791570 416988001 313509725 296587332 498066271 385532951 78938378 305002590 411382869 34800930 396903676 243913584 31767291 69108952 52210711 476939247 237932629 6293965 313190273 215533712 201005480 14312919 210085022 410030408 134676857 224721930 84045588 103614283 447295630 230326972 492864200 476053264 8146666 143499136 490215135 92916042 345824468 84273198 107519165 154638575 479092944 427385560 50153223 111561525 332130979 249629909 137617572 247199887 13053266 205002938 413967031 329608883 7204898 142438234 371725477 69657237 410033560 371319756 61722645 46034028 335800698 431495781 101723114 59024812 140474059 274247097 105741385 402496009 189720530 370624669 131068312 88770170 275853075 251427879 225080700 20727346 73549139 69104555 302052058 411132583 250745751 262391743 207269334 382855054 76391716 198955318 434879190 95454940 184758400 393730856 291764606 176953030 238854511 337069543 407862196 135361473 80826613 111270922 377877661 360325505 127808601 449166182 186818973 148257533 322563103 467361807 360635226 256448872 117429772 443917658 91179193 71363897 227732262 125263325 366804446 166251555 3240368 347871852 62671407 271002396 351774513 333531420 192154704 442523737 465616492 98125635 139850792 95027279 288468840 112350325 417402329 145361586 176908137 247226504 97388235 404510073 310689780 225629583 162466721 326448344 388473295 196373474 352256577 224004163 154986493 404914964 259336911 466393456 298596037 483313146 251567537 125151572 82943402 312138921 448904844 60016421 398196851 470823543 153542212 199439958 36075300 470989048 145249279 125770652 32533506 405730050 165152801 289983726 408551059 82766249 340371025 151271808 461781658 488526147 78369906 144737222 151692318 176093540 69354153 450625911 142915938 255688673 345347164 113441670 227237357 235752400 481489968 91420969 238875267 74990725 80811785 436782038 303909161 339153813 128246029 202559040 20004133 427569878 333207713 419378780 266944250 50457180 375854697 388078689 334601838 352994173 199741515 424446659 45692295 176417485 144081004 157154870 343373193 233672737 379686192 294384561 188654585 426708879 284421949 416581223 485697692 446327403 482545528 176018895 283371639 378865995 266163973 42973596 268558544 334782466 72444746 11489988 212713258 301569448 82906347 449850748 221987916 187282576 72224718 49823288 314791994 300077647 455571736 274389679 219345721 416811450 362629166 314986709 73910478 341964263 203401140 139978974 214096830 321066 157674895 306479424 216653582 133655321 371598310 165713329 266518788 194648712 36998684 53106468 299928611 60221581 52104662 439083471 228099378 300929147 434574586 28720423 458794293 19483370 391491245 13593569 121693809 117989548 19529556 438858225 190243691 59710680 178868371 43305102 359255273 418696643 39109200 262111275 168703982 137632001 109529519 162857087 55848897 422787175 318140950 350297469 474256614 203686154 351002666 458832475 245859362 79068736 79748303 378312590 391850362 174623390 350250283 113264843 357688883 156164343 323835043 118093063 37522642 147065187 374312411 304750455 421139741 14273332 204652729 231323791 490448663 277422593 228963938 349562886 382119431 415977374 164910650 302479311 193799281 40669217 133800679 90627361 104864282 493013726 171267405 320048751 166440711 152157035 421232274 168367471 202626941 344155036 483915291 32439318 359826178 295139462 136892556 284619161 482681689 65371775 329471692 401792876 318657673 405122331 212801533 96651334 359577302 399796783 133884039 440424731 286530245 413846481 22954509 119473183 7295515 203261013 140218740 253377992 294967774 156597585 99410914 4707019 254529361 161935257 214872508 295007261 336514555 125318210 235122087 287554291 194282143 307755170 185524615 324466114 162651716 374154317 249773954 250861119 105849134 45719065 273971708 227872351 358100706 145489434 182083995 413238358 335361574 42267813 97446212 28451483 444257789 295797072 198840347 407223009 191297454 15802351 440163718 423004190 330125500 447831959 219668522 234069127 319625198 393324702 341065195 16550801 237550408 90783129 11032559 426892529 14021903 112492379 322338715 87256220 441418697 246788859 276169619 470654663 99776569 384685262 46946749 128547558 179358054 402278248 414292029 350663600 214452627 24388510 150318714 404612632 244558919 412331910 145318422 91216468 359972678 291835508 459680505 294432985 370099349 387465981 45291334 141854556 413495417 70605303 306798691 315226066 215844472 274774390 203193076 84324208 469022293 413929680 431815391 138673835 275466263 403271577 165077065 86928695 388911106 435563430 160423062 191926539 227265179 437420045 82377324 184834650 345775015 419639586 408102319 80382874 304410155 191466107 49242501 254592384 6549357 100951020 359194195 415423745 255053808 7766666 297078974 7671378 60725371 439538859 403565482 64995304 222396178 268532195 468823357 155485048 362090490 294348551 293983195 453782774 171232952 354061869 225583914 427774361 106432017 481315754 52964111 275374036 105431818 260007185 71632814 28716125 121190121 154412857 133725549 260292650 378293553 22037047 106606833 185324142 43302057 59244639 234057246 126470559 390184277 468679750 339713562 309724273 81181562 261339074 406754121 398888667 449943965 250536935 220346193 484792081 24844932 86174986 474724375 46751623 377991730 202498497 444564416 195094260 97695982 381498592 241302192 377061963 478617916 181590653 124927884 186738370 141225953 85898988 363764283 34330062 440506338 432799938 230196704 129684260 22367108 488305109 142684896 151966393 146362444 298286137 133589986 24593601 4253696 76192323 379033033 337882803 111838115 190315401 312019130 344675907 499655292 400873184 430766619 219415653 321137167 306942043 325555345 114838607 161801249 201128529 394110977 199700342 423987639 363550807 47608463 167136400 421765398 83164225 463346081 379627663 37374404 287274788 184497883 171331499 480106116 199040854 185233955 444023896 465267037 269609067 424429470 146232395 177499283 109381688 186641584 52819064 480953259 7732947 245656831 330027286 50694250 394293648 414909808 78022296 351473366 157043973 191752999 428442292 437738034 441995270 86395786 420683359 260146181 464540840 366221117 432728014 122408466 296332097 165252902 85559670 267678304 26070373 243729514 425503756 120976179 401578474 236738158 169841540 62225680 95058404 473124054 487444757 234097085 160326824 259787400 217818674 94887997 316840396 380386728 156049554 163402199 461479460 4985244 450373672 453368590 65847494 192909577 369183018 420876201 305812998 152650963 140776717 156303788 472778105 485689376 434389894 242679900 386708981 192031316 450425226 97895231 347173518 16099862 244381517 391304472 479234457 475998792 84650566 303173614 118639276 447037970 111343144 345820164 386897819 322030551 32147434 499119073 18556284 289005373 498002111 352392777 326707107 227886632 394778397 324003649 197946277 476436926 85938105 245656334 25305432 419121764 488009608 321458742 307575248 396694718 255977919 55322748 203013475 389573554 69305810 80325863 418648997 78946661 356345720 174868667 476965739 445296443 383373220 76856189 209195467 305923546 360012685 278860786 73680665 139835175 174796454 193590303 278340843 326750534 35321509 139193418 413509653 284741277 427778687 454075638 318939308 229898448 425095529 180874218 218323206 332646597 7677400 299924778 355106999 448788641 132013184 192577274 31002517 464199112 322161240 38899170 200932787 80010464 186115988 370122660 16619881 254462158 221786792 446246470 309641801 413580470 259143498 263667726 160665387 421960446 223383663 39663487 385617697 17852747 480714828 471368288 143894146 332966017 312681558 270240437 293673954 308753350 201254978 46298051 189998103 438034559 451138053 191027727 243064117 104319056 152582099 337184863 371584401 216482847 446208035 157106870 62638273 91948304 412642728 225761883 45060505 450646409 468264024 139726034 115495215 53943855 207939177 435729375 320910295 1375718 162574670 106376330 107410982 278444244 433003709 227270933 253304562 391896670 394325162 492473606 359513935 54741032 44579916 160343331 436565651 70596376 123580183 227821423 377384530 91189587 174075583 385457713 399119457 335387453 53273147 85616621 253754582 416578428 306023614 244327272 146843909 385097972 456740286 244546471 417637251 417552075 261338096 200800239 318620966 127371110 159510345 250508230 412497666 41525865 7129598 443692015 226035821 356526266 5901444 436001649 194643707 22213758 402221711 135809424 257083521 376606745 240496662 56695505 165958165 218223153 15989580 119682041 357523724 126324907 427604136 4128782 180771833 452428971 149230557 435075411 7332019 216287895 403853025 484572495 319125583 347313940 207510761 497091013 304621600 55382790 184186474 68918972 419123134 453307283 285457688 295998328 344464635 156221727 388812522 254549630 426852846 175044432 409213716 51574676 231172075 93610763 263542794 117095613 19560072 49612660 42833538 175765312 446862233 362739697 91091826 366495136 113540660 273887527 197625869 296788644 90562989 344187386 306044105 71109968 223788185 209139088 416191579 376935145 100599758 357326414 69466295 135690997 242476384 335887320 67225620 134679607 472400548 322136852 129214438 191686838 284572720 202254374 85246433 442212533 480612824 296160373 356192251 457812667 480650930 7225763 204898154 24701068 288009746 3889048 57295009 123130157 356475790 495326327 205913430 57189091 365444857 488129190 342956158 157561652 242141291 406368969 180322637 335760099 169488694 317160902 418028346 2399479 350460913 128044993 445767929 73334708 323282801 362119201 283305342 56838815 249632201 359956617 314269695 412898941 324654161 80251102 320437234 98428499 402745755 393753670 55531274 103692903 132539006 219584806 397691453 309844284 236909838 19527203 135814592 326612121 141361057 487444769 337900807 101481601 135431883 490142534 321732297 209347131 126707810 245267446 493831162 56529484 477448570 445512663 147841230 408507511 350411112 399401422 377854396 228944578 174089410 289200895 323890295 397525363 445411932 133676240 496483317 431456525 111851339 254723557 455087467 486789975 200902373 455873317 450022734 85397333 480933310 285077939 40767571 104383308 477741228 494384628 424437102 169350081 124566723 382269326 322201046 255638394 337788248 70328678 344181247 461967482 204551425 28794528 497681309 120569864 148165522 95643555 188918694 436451240 431625249 339736337 36000335 329629214 200142338 236694738 486094349 240452209 103650506 186492937 258079637 416804838 175735119 453613851 387330524 468943616 403031461 231145391 438385687 422579333 297111842 68368551 206174139 434696315 28307546 330225451 243054204 464293158 263265314 270401694 292010832 272051979 156534416 290701734 58334061 127869935 120546296 303455016 430185030 469755095 334087151 273650760 14594193 92310792 403531 403838571 147911235 241484552 434260257 271434296 195650193 120205722 497381316 407736466 182627823 83410629 115145675 228806047 334201108 180240077 89997835 226400963 312023028 289151799 225948568 196970404 454675651 415944648 240369351 415907878 228348919 326675845 238692397 307598704 455364166 451639732 112341664 276509157 53016227 446237400 422733621 308265258 80783684 423717816 70794304 495800869 451798685 278937944 255031126 283832315 33965925 302875901 79443020 361921041 310977936 496707884 460251192 404242699 211584850 276915883 498915695 472496846 66308386 161678461 191391876 259228545 418203315 407483881 143812687 459356039 333481211 376908146 443296738 429464453 6735151 224645343 301744020 298576226 10530500 182162996 24500473 318712385 104434287 405876406 92984551 322435463 93387557 159764970 372521074 258120666 175931419 252780438 418320112 446669599 198683077 400922301 184925684 497827963 26671322 224887974 433411926 137030482 198746957 397922517 52946472 354280010 339815764 343726863 419888321 297140039 453152100 471019865 350882486 136589167 32362546 61722104 336692955 343319591 337573811 2862194 113134917 16931859 452164380 248633482 1442889 491463961 89969890 222275911 123506557 366443102 490670777 12091885 381167542 17803846 433884056 72374273 326462472 21693815 291288754 492001608 468855240 400650454 156127613 146770375 194578315 453661831 462803630 154345667 428507687 388031984 198709818 120673986 312500657 283657909 302434902 145455496 17152380 166175932 21826935 371277081 225344287 126055722 244247634 340084412 188344175 212552803 184010971 2865653 216714368 129758733 262193225 498803850 163278247 263275021 458729743 453558910 407584890 467718023 382546660 64858648 169799885 131706081 428859323 171496411 260979893 348272576 350698954 134614926 475873160 250262792 112301446 198389813 288233690 429638111 113010851 402920981 177278849 268565162 9593112 150152883 348439697 341731085 218155801 140220629 48277088 272809709 240736794 474018942 322359425 12747889 490781138 475177205 8798668 346234876 314486324 337245629 151012179 451055412 211624054 24480157 425280877 69819645 99826189 246105497 16324527 262777213 443797422 346791159 457217004 19434777 344610894 21635898 269379643 301494389 58560034 224685864 328266737 381670775 126301342 465696455 420432802 339151171 400715641 468298331 277994019 491664448 414564518 349959529 260918154 213003281 456586843 91170998 419058219 212639899 300623374 56355399 370447004 352252676 54717554 171596129 188753840 163280049 439603581 268046474 290796159 163281734 238483299 336655493 121350491 497226665 229992603 139597913 458897627 184223999 344677593 438800714 116884180 213435564 449445905 380007901 115486810 278130774 146019962 130949335 448057282 249094626 191296391 138525757 467443618 297997172 229019374 473898325 322072014 468679794 303817892 57866402 401817179 397952129 488925150 177716459 121921439 242460549 398582033 58751540 386179630 21479588 243213042 130697666 145691358 111579202 223773558 469354778 449616834 160587781 287743953 347257345 314251570 428059090 427083897 302411133 376384961 319193293 208384292 38049745 145710660 358357596 241798597 294995588 74786512 140067876 42213010 407623770 13032379 132915721 417074688 275768920 13606297 198142769 381359812 340414915 397066816 19558145 406351571 84763424 330621892 281308189 323634273 322761269 8493179 381474155 112434917 246977029 129558777 354888463 435650578 195305431 204625683 88785775 344593119 22560559 246354143 328578096 73125247 235793874 51972529 33865015 111276136 355566277 140627998 290395048 373719887 152441165 129725948 283138280 88096297 376965616 387385439 229973406 178382891 208192881 266545309 189765549 179936457 377253079 272382794 252110906 462491322 30252390 478757947 82687916 48803313 237841059 164389766 56344230 366830757 6782035 92197759 143426829 469303369 210770299 429167804 250354695 204428179 364959072 197222928 214750969 457351544 88250504 494889363 127711368 241285933 437210295 110906264 409575064 284859943 459906801 391215796 323390286 134251803 9621117 279533244 290690577 177515005 58529247 468720838 144458884 357277188 88366813 94141990 252703117 17057699 469193338 10128242 499319120 201780624 53168893 153174910 12612915 416978880 357177833 90615392 23268826 233759592 9714693 56113771 89714988 490984957 407499349 287363383 95048523 472219700 207087390 216262550 67815327 80121090 335089125 35029919 429928395 94809755 237796208 483511207 483119797 178399350 162679234 309280834 31832961 330274118 22752034 54677061 127252373 302772994 266842899 496769477 345441942 341591773 64396892 210019864 95425385 259494221 274134017 196523219 400548402 23294983 336575560 332541129 143463254 212095232 109913780 396726546 181266043 308376172 132938763 433336320 468076678 322293698 417515859 362129194 414723740 352059829 145731280 339178340 95836961 314087228 255049735 449213124 195687867 309150858 46988733 63509406 219630670 89119509 239105527 470757768 66017793 244475794 289615354 195518806 54736438 344611830 351258188 98073885 96590229 209370742 360871856 117614131 9192193 202197895 467232813 10648364 206321567 222611422 188708615 402757597 83445462 181790063 352183235 259306588 14447433 419652208 52164646 162668029 9553117 498559831 174436661 444048726 382889401 289574615 310285622 178387771 198092096 338305766 152370604 343650753 114915607 218241209 378304094 25737790 325714468 461673157 88981328 332206662 7985292 246175679 225294279 151548335 358492851 41482139 24941128 375377293 19411520 264012176 144873624 327977525 204078869 397384465 207841469 286345277 493322586 392410581 70018810 60829305 463115890 144940239 206111190 7977214 477947906 281074485 481497365 1809186 484438257 87475836 472241852 391365242 37438562 378226265 467986448 12813785 66550970 389437632 146870678 393665366 184191647 362125032 46275092 146192966 222551798 423180357 295995789 194232893 8095716 57820811 130747720 482407184 397161165 381005232 297162697 348342485 357968215 9916650 361885653 280858080 342007910 141563052 362617713 446872262 308896800 380881580 362418658 425956445 253350378 115555039 35727022 489692089 77041512 285236345 22905496 269248304 357896320 93187569 54638247 411435350 327078487 133970171 321937695 307488512 407530833 286425227 332079237 325082180 474126356 477208535 412490398 68196726 106629253 46303317 25186415 32870700 94187464 420324280 249000253 318174010 424445251 324381686 212475534 228084149 308936090 114941252 84151078 157479155 176972723 371111959 16807945 326103688 369647539 493269283 291666302 485595977 245020926 156391007 318293513 365525068 86274362 71849982 452623984 98854886 312057420 211298679 480913334 1324714 205905752 388471933 201374241 128803439 414493636 362623494 410613047 195629386 490686517 357503047 357758652 129810063 100682127 159815093 212791477 1274579 23500536 393756165 125286759 486451948 65323476 285425452 427667031 247926254 199604426 164694366 449016906 312071214 30089660 188353298 68650566 132079426 373419986 110966267 230287503 294494718 248654959 122230799 481065385 352663416 160161081 150508675 438369883 105972740 17184020 221349837 291498153 366898231 260724518 389725343 291417561 365263591 411547604 384395505 328550510 27460136 114539714 156682487 221014318 71651151 306456534 37899814 406057503 310236914 25460788 116692018 302503301 306866150 338774339 23684114 337885413 19700798 300325285 63414009 38548484 32802897 378465602 148157021 219658471 340084916 374342205 112860915 20208595 28328251 312933116 458105520 191248206 240157691 190346019 426166473 363290651 19179082 422139800 490806707 289461569 112035772 391462016 169622818 45866756 339279398 441258559 406223373 2104041 380157854 223741563 412903079 349597365 169048696 294042905 458606438 252295277 282951754 209857341 137062656 314875223 213133288 166267981 5714792 429944054 34474855 408002542 226570708 130803217 36541213 234749700 341233337 336489388 221023390 8492980 360740555 353366540 362190272 445857125 169264897 163532470 394435735 86036410 120980878 371384943 314062200 376218777 446759145 7735869 411087097 100929318 382909381 33940323 15620846 232928711 247180568 437626728 169127021 125250593 118426136 235226384 383911882 279533080 363273528 312316768 436519066 18680274 262089773 181711261 196113331 6573748 118976238 344627788 63506729 17593442 344774063 463925811 35058769 87595202 450363364 462261333 322792385 393225720 168511300 380351481 417587021 39138922 348652738 479406499 306201099 270424509 151979668 6783768 211602255 456294102 393513007 13205597 420544174 320336345 296104520 253420983 289706750 362294571 282652116 277427884 219893587 418249587 37933832 74312447 278874115 325420436 424496473 456084407 265269410 314557619 381309307 45542680 156319493 343226167 95201893 163523239 341710402 392765634 408760906 424345129 362288045 267603516 174563232 483138979 249733596 25829576 214717469 186122330 411838883 420322508 224203188 419738324 269729815 228445676 281924250 74600405 495756430 170054671 375421766 169826145 495312796 403551575 457171820 389397439 29645847 120260908 343752449 113643379 137837586 155399217 395033145 368792643 380990693 496966219 276210826 188847410 86141474 128245665 388385706 255144070 309249697 92469910 246253452 80158405 256577908 49638863 340784486 452617139 454541298 433962035 407686573 209006677 110556079 492375268 7419414 189099760 243603841 479562570 476101781 352256777 92087676 415935496 397391457 266318437 46030837 127413252 495203821 490247178 229087106 101163362 152203248 343387452 239130103 359847048 325504605 150348927 111879786 310592539 136486762 304859546 135202351 218730751 122294668 180374161 358901723 161356122 488951928 81485225 385046852 406387345 466834211 230223720 312411006 102905416 113566402 455872913 199953119 88375909 475168969 218724395 383182075 384957965 248748783 353961338 384598439 313725348 245040935 184314883 237655801 5982416 144109991 247197323 454849861 208848245 50018789 61570327 252200480 350902201 429195156 236858092 179519584 54103809 450156970 161597072 257651481 433901554 497241948 405579974 132054945 311633776 150119454 181484949 401882252 388951456 302011047 169799745 322224047 75199977 460336106 361449295 309492768 344047086 307820318 343054980 426529844 441547668 7179446 54247653 208725118 24504834 80016232 176150968 213842645 192716954 435778601 411618176 207588686 361471236 56107566 210641412 111106364 269306659 326190060 25913672 478920759 224688413 246068760 366004625 86182673 468776022 180896423 32579684 423598049 253582708 251672013 315018118 179158523 347752028 265216257 477554685 132852213 324192307 321390070 131434508 499932323 113692253 100034722 406348090 494647067 166497919 182146362 116133195 436557745 380738432 274918707 497548356 52373754 322456707 141354562 428944490 402117324 329539053 423830876 166026562 263057211 378207588 248694710 333423762 450387100 145250509 428676548 170474589 443514501 202413645 438288957 116077034 266085834 292067400 439002900 453058237 119929985 354206564 487306111 257828251 419736574 459950469 37165555 233620873 336973015 238996433 57720613 156834764 410919647 1664941 58203146 47964394 479771438 42459581 446628311 14010534 432753430 390717671 206935553 101164039 14506542 471764048 159791676 328978513 236323403 337227356 430019967 71156745 340562816 312294833 193068541 30239732 9035813 426286643 492807212 10886167 165241292 99352073 239270081 316277431 284096076 405989269 486776497 103093594 11487673 58868351 329542193 346493891 340956521 334586026 75039414 385921785 379303408 498942524 16507125 397951296 285296164 350596505 388607458 113126685 138043673 386364775 444584884 357969750 354799396 125414539 74397918 433470958 315400923 138329385 329531414 428237867 3013650 428750759 385821009 299570835 253986782 401012650 299506885 32428010 232058773 194611990 424607716 173460533 243184587 129518353 142740838 279638457 338808406 219970815 363189823 258262779 164240970 462753415 302255012 156661184 225928444 178363787 246434569 88518158 162070274 44561715 80502820 277431593 123341360 22529506 412561643 104257685 125377692 9300542 247277457 251173145 234943642 357034283 144838284 356900025 65686719 230190543 164038801 410319546 169042657 108871823 278789781 134377378 79684372 239546383 190004684 189965364 274258606 69558837 410987693 101185911 271038531 204353317 160988396 216177839 475615656 373304645 148495229 6869601 465714675 399802682 179149974 481500754 222770552 254729449 457212844 127575943 486010060 187296118 106171252 193927237 242472645 427289415 150726627 167564306 131048312 103113472 496306222 499846321 278143288 218409095 234239946 364528425 113487004 336919553 301856620 360313534 244777337 474292946 324523016 102113781 438972643 235677088 209791957 63787411 231537711 368807760 452713286 345470109 359498482 379509510 236193553 298976089 445692162 296945960 169166635 300966730 162830964 208950106 420512969 237068599 292691356 266975619 447059808 465721380 498986255 82862533 243031973 240158038 48097954 225265800 341553036 282946130 334953067 23574895 336739916 464829149 390128575 471194976 300078168 138296573 441487665 322537855 418859623 428744437 132255385 254316338 182471276 303808076 121900809 496103710 247597213 15879110 468312280 20256551 164082031 103631976 110985370 405509747 279705239 241266807 208713509 438720103 366864906 496655736 292155533 320203431 87419644 430196529 9968936 98927641 197136356 495901861 310169737 125766113 303499381 390569243 452539016 475292261 228451750 448730135 288004663 375256906 59121322 81848414 21229549 236644980 158336247 278161397 196224319 34327818 281632834 72692769 397999361 279767406 89659008 475214951 48100168 65970760 427457766 244539533 186869865 1044859 258424296 235546519 52299770 243135020 87810621 279124938 229547984 69992129 27525592 88117674 195318271 41148383 459599856 294925567 101787100 410685547 288602104 128033227 395594748 132805513 416061606 214666324 22187317 71024799 154197231 123751712 284446364 23383121 459415304 143976434 10998916 44212869 320658790 432892625 488261252 188827232 416977341 40110593 47546993 361856839 312020228 115057671 494152799 265703902 367988846 474324648 9402531 79611402 380619634 226857706 306894035 216617202 477118147 261226768 380596675 456506873 356526935 356286113 207297416 14389700 404073315 199561569 355449976 391920441 212135772 361942613 462650664 328115581 458213623 143734722 273491819 166037493 321498153 294660397 166006360 361420357 326672934 193754203 258515268 492232275 166683493 169309266 70981058 129938755 376259737 169717845 392959146 269741947 32410040 86969323 94810126 33567904 205565176 296784856 328107845 327803542 192286668 236422689 262713572 434253699 71889130 225275659 385864382 379716812 277835846 329938972 169722858 483989781 320851223 198752023 73342141 68023108 110630609 425563651 454168267 219831166 419621160 366233380 271450601 17446695 63709459 358227198 76031789 43585253 487977925 443013465 113913323 301656988 154553524 309271095 62512313 319869554 496371093 284601822 164509802 230771404 443482461 249721043 467162390 135819087 241344321 328137436 243782927 398222559 61120438 150504445 215171052 265784481 209763440 103940987 317979010 384239612 221501286 127403483 132725733 38252947 311744203 85536482 287646058 339704395 477321238 306584213 298762407 350170442 198843386 386760506 90827888 173142005 314184813 55465044 100395738 439560689 457084836 17125802 165916475 497046050 364826132 314307392 367035431 327094702 382814577 159893595 23396468 438407161 141815218 445848960 95493942 394521257 195595787 235068020 425973698 383878307 487723248 193535293 166623150 254459148 132858903 179005470 388904398 123649352 101271670 479143326 105024823 347630844 113191232 223424385 319650879 210095630 444947947 353252044 336991867 365299619 178666283 341460932 367676606 451940640 386706679 483998958 149277215 491031849 326319235 498389008 96078835 352063652 416693571 417446189 444316878 143645110 381900782 372375948 125987461 471120835 140636023 74793649 333046574 236148080 122579732 180530017 293298461 456846244 43298363 157738401 350748903 215815554 351872671 383204022 365291618 289916272 281784629 485437733 444485026 395026 490542388 437068724 246288893 410830926 473672976 499183975 113374471 182741577 248658557 43432834 155664021 178949479 247733874 161728396 223863485 216755278 365225250 153684042 419283667 158035170 220277252 495563711 421287021 436083274 88221643 262830129 38838111 394397672 24877933 99470886 365921470 408230500 107221279 114564449 26980576 297377953 389529941 234408169 291001945 492876485 157025222 147294722 21365502 17173044 124507238 226316081 279874021 145900180 273583721 344309563 388718178 498313674 111583558 270595110 274249227 63270394 44807088 234571061 123980980 163566218 284790685 315417583 362211955 176010527 496056130 499163928 431660187 475962269 491430676 166179765 172293060 121206570 241175240 67661835 193678784 414554922 402541906 122433183 2577830 16832323 87546857 336928054 35419851 131816538 287134976 353000150 389543619 303059604 485271886 202359490 421629539 101549909 313390022 152685953 467564992 21425986 151334814 15502039 226541872 289498946 157792843 380643017 281336136 125996408 340381314 226449308 333859036 80923721 357456184 47520726 148704001 302966620 305977506 259450170 53154572 64097940 287758900 40961487 153829523 323118358 268395685 102474969 241652330 118273096 255892712 473145820 205872295 384950479 49496884 24954015 126390174 244639120 248887804 460696615 1312485 87638959 482003702 340301239 499800400 253510034 60626711 334325461 477066228 190511581 75420308 196299079 60652839 21542774 258573793 217347601 131733629 315563906 464096181 466826872 257014731 452458085 172698628 148390913 175566375 261226949 261226242 452285809 7645925 429372807 164131877 363848141 59687579 190719951 109409570 214997339 40812829 318650883 262527215 151394718 213241984 277875399 421678270 477005661 18217498 446018049 89674759 413276828 379494527 414991318 27385214 485193632 129738117 343023787 252217112 476571118 218622272 346849316 380818953 85065291 286661125 95954983 263861960 46609597 287128938 408785368 38984968 222396551 218298691 412334749 152993215 190031408 389849765 178950939 439846434 302292348 76356326 151974198 1679014 85392240 26917787 137405716 51898880 380324689 318666391 102336025 470953253 94951076 442793713 82258412 445853770 348025647 28062462 448576624 480599523 8914933 421222226 222978250 299879847 75029821 265399746 4060000 462925961 236442763 286701924 13276119 220906687 224341668 98612620 483190803 204060094 287731597 448095951 219805242 74384187 99345291 421564163 310951601 101903915 152374563 372103484 334186012 380059843 122114587 97412304 14985825 394415224 366502775 408803155 183835045 196406526 165918587 239145626 154614348 60161100 492117422 236222907 447323132 104033429 64386773 54905354 83584154 385260111 326041843 389768989 360242762 445692975 279421774 47742408 207494514 386221610 307170412 168572960 374492342 263573365 58063888 294029947 330429436 174773125 14315329 10111597 93072489 184005903 122842435 34824139 48616290 187640839 202724251 400466859 335486347 425086884 159358990 33415778 202127817 265929049 52740514 56482947 243402307 984796 294101402 273868773 199431515 449321251 431230333 345215389 291101881 456665697 398097167 299542015 50897472 466098956 141800277 23073440 475784470 417949400 177806484 164417110 29779872 203715772 344347729 235623477 279882882 20685548 479401297 312530066 397020834 448627932 254002074 3412227 77522468 461708611 55945327 186698332 326420590 318661396 173430871 20859571 483851557 263979909 313977622 225213020 348934701 265929227 312480433 290167788 19145388 56855387 76414061 228245049 392983047 241892458 300688080 24224855 122866146 410625389 447358877 150898075 385954083 228678616 24500955 487780507 14149359 174635874 405330125 288793388 59451818 331924734 320012026 80574817 30480122 321214946 239363366 444104081 487080131 113763459 355755607 60088145 194112555 126657943 83775440 140005749 34650263 312547345 82426647 235993362 351383723 48557606 244348914 123332222 24748110 28384077 236259941 24191053 81031074 478940986 415866037 209368148 233216015 209397729 413366887 472786857 44485688 91343225 472535360 436188832 277830658 249460597 112067909 109168847 370039187 380715915 103065020 437189130 458778448 175210160 17668136 180466790 10200286 314293273 275135824 41159993 63069217 248685115 82073656 378825239 69567551 39380427 151043109 429986262 299032476 118491069 123337884 243548554 326356958 148395592 406515042 493255048 277860842 491163615 69542781 229230438 70429156 177907257 251876656 299962872 152479026 360555337 403399938 402633812 286555769 140419397 155821751 279032526 430479773 395943330 101053780 64761851 326918084 205314325 313874462 228870065 465303635 130483091 194069402 329575428 361648110 339077968 62235022 211146569 344515707 387362499 398186493 260359958 162047006 206510239 209636142 381621567 21563198 90064603 209039525 394509018 312292733 247255210 374234151 243083323 26783939 437178754 7091897 286546935 258926643 420175384 8486816 66387940 416516915 360041313 348114273 54003478 249260391 117074322 259007682 294442211 13405621 223029535 289301959 473182687 353229634 239620031 455082164 288558303 432729970 81106533 305414416 476508665 61088235 153104968 249750943 116925313 355945873 484470235 279024999 492507917 265364618 137549268 234683051 315666545 200025659 78703656 96350450 88175298 197465161 341197068 228838143 54469462 131624344 112832245 81839577 91551937 181013582 125830551 104018884 279488473 339985615 342960617 53668933 161678770 398018497 4611615 101586209 83512993 444254729 110291373 255672414 100884795 172294347 377330249 439785023 235388503 182528877 92539368 256434763 231508487 262936980 222676671 397852998 365879458 415040292 486670659 85626677 416642236 498630723 274809385 72452701 155321387 373713749 478616934 229759043 431451907 63428608 253901870 449246380 293321369 477755177 310388984 372282270 358417539 278745589 453119095 260959068 40351125 327419592 388337570 478833773 30088677 47165767 437881516 232848277 368137671 60312921 344801035 149000409 492716752 473715745 79867508 230387326 129166038 337090052 164378331 184214282 160842733 252090025 496005239 187179072 301492075 151284211 19205308 332198439 351828452 347159047 76211806 368080386 275477549 137903691 345876564 494028120 197550684 310003556 258316753 446256621 53555141 274551095 342527563 474875591 182781949 224709608 131986807 120314153 491778778 118208477 123614538 87338905 31445104 34209978 428652281 291632605 238829333 364645989 467179769 197022969 178849373 232621827 380881150 451124018 366604830 470592760 311993343 100298765 280078443 77673962 247893039 272737359 115799452 62979774 103838981 435340541 108189763 312400024 384785716 29899356 138480183 434461918 264765106 353284082 24626061 30850868 59696308 179379587 85306776 261724032 352141231 340270356 394654704 218638823 173196376 383473386 307173735 74460366 443814563 426851466 470078740 460988121 189694663 156859833 173666635 313362157 136523063 81746045 33662626 400308529 40107945 341220377 273783533 77217544 32392467 427716116 79788098 373920792 34223016 61295410 301260021 88903237 321862366 79662968 45395611 30432437 98275946 25077547 343858698 358599116 355942208 205724112 354470486 263121713 79897495 238477356 313911764 18783942 266287075 75075141 347384346 4207795 27951832 84629343 111225341 351571803 499430508 77269759 133613968 164909668 19544789 97167850 91300650 141762226 434088838 329384741 460940640 257880683 451310645 131692789 42448901 180419572 1994711 254737375 118128945 393265649 234756512 196917417 114661430 142638152 311273991 275145815 134651051 117117982 368080576 377851181 303869285 77553111 54351551 301780658 327028087 26669593 120045114 306470570 105343545 50750153 134907559 247633435 144883517 419246603 303709881 404074312 468997210 277119557 27057766 361622968 283188900 493513755 97737187 498943278 120178801 61776755 139352229 373457585 48790101 276206706 481040224 71317125 363664422 242207356 227895563 480835887 141463032 163060791 256368345 243241332 133783072 129888392 27010625 102173530 14400052 188995731 460083958 97945636 210291464 441721790 152678638 111966553 106841265 134106030 390354014 123391933 11389829 185456199 256785083 273086549 259783448 189778095 132263354 335396966 185833024 158096971 440575823 245529205 355239441 103653823 448244913 418292551 241147616 12214769 213224276 465551074 229954371 430414597 77196012 307981193 151466510 93537377 268087919 279934403 240954455 158822058 459280146 251115348 283226994 262518980 429037898 48532289 111765748 435570901 389812428 124813007 167912883 264138306 423260813 250809732 279750339 382203823 116188098 466902563 143726202 296564994 127660000 283432371 104463980 301050464 492761499 417016695 221342830 120362285 210572009 5347062 303631766 190513935 374433280 413529844 42017848 212472810 320801619 263887223 255015401 221922020 159006616 36127682 11168639 89571170 292109764 148900955 256443407 398482184 364679692 92546312 79104492 254832060 478299620 227646157 222128045 187142051 223987715 126704623 442320423 259492641 435735645 50791667 362715758 190719452 306109222 119625374 87179991 73845945 376275156 141101813 43217655 328288732 464715805 325064509 231927716 115836587 338167540 426138620 277366003 445511627 180443279 465131766 333134648 242836512 487284834 220906544 332209672 157106896 67589924 95242735 50195256 199627327 131889865 387046328 152608990 324484627 355806341 359084624 51042127 413498673 105134287 190131900 308698654 345844157 380807002 116781634 499808547 167108893 61755932 380770918 196039536 218030838 462895178 466035693 228854364 425591596 457403481 221413852 106149755 193844965 60315134 78321784 431593891 18603398 38926382 118270534 59872488 191742131 308133406 259752715 295688608 375445586 340552258 49766605 105206622 407789959 487383633 498421968 233051130 57805753 1048126 343722137 46541446 51456138 18137407 466819052 460689497 8780002 206831305 134164945 111261960 133571556 423645073 139464586 203755111 135731957 420917132 9607325 85511307 457570748 178871535 53569232 290972873 262796828 9109039 430914086 437126327 368751418 357248512 95209190 497741098 280649341 418162521 2247572 33385014 215890824 460870253 170956789 444926512 444883520 231282354 466625295 357839789 385543115 250020573 31707685 360250755 471914126 487171811 316747454 327257287 370911278 308654073 294670237 423521484 281202319 456018836 36620233 240415018 200717270 49440873 77382022 61222323 202734954 416154732 71466841 221295230 462065390 42993620 438332423 428338143 493754184 112649748 92243862 275866220 421319324 111948003 449073737 423117305 93944656 361875764 124212391 129608603 362018824 12342589 248133236 355355816 446732715 317013363 376140212 391480757 475451996 371488906 104035503 321098133 53430912 430464121 411263463 59630943 69502653 409560436 88291106 413784680 383235832 412956143 95542118 195144259 22343765 121407905 239503606 182650824 465314875 478943869 270854233 109473289 404472140 126522809 422849875 298553437 264216688 175477450 470472169 147216473 226710730 147673701 451125600 213260240 38419903 432822655 374054973 147648473 193730806 429667149 352772422 317552585 278440017 287374659 304460927 417647412 342718456 20913432 85244204 298316783 334867278 183721407 364912852 111283984 247212025 20127342 1198139 322250475 249593822 25633435 340548710 42095894 482241569 345080825 118619035 114215012 416029479 263961982 212910685 316280557 498402455 472906334 94379635 237472003 24968788 456719120 284014817 486938173 196399236 434551624 334301931 424506736 293938827 497496058 84256792 327611312 406243599 190791005 385222701 330757970 129709300 99841508 251480109 193027052 298719073 277376581 52182110 258201170 36040377 430112629 480409414 492823193 169496737 473389481 89134249 154877207 30125055 332017750 299314060 12393056 481731320 221102129 73754164 306534474 37333745 490087215 397141030 217331945 215193486 497293444 480051495 82791314 335980724 363859367 468442172 318121435 438583946 295874635 411569835 244475032 59385459 320636262 198975480 30765022 8763156 191644973 347090408 400799235 98906964 368776981 466064512 324912028 233928790 335642323 196655109 371597692 208968319 32017500 187563772 316015034 382365813 149140964 380326186 69169835 192549661 365980386 66438549 269343203 372826268 361626633 398336385 33372215 151778646 253246800 397469298 476322749 214287345 179575274 442583855 107501257 319271761 444985421 263103165 469582064 321611420 156589870 254453855 59033352 122962231 405703298 101747355 307207973 357653702 396741758 170601015 37763229 108574255 210784662 310743350 282488324 234451095 441881985 149680863 157478447 466719586 457353778 110388918 41508404 458614070 464442336 182193280 104126311 484143864 49287422 148597571 322052958 397058764 170602818 406510658 359660781 419786520 278456993 395480835 85036073 296618112 495011920 371808588 361632616 98368234 458639300 487399969 253635646 484963451 32652722 25552327 396638848 402058903 16011278 164578243 304514116 409443556 150727951 152262618 340824286 2779719 175839784 97939474 446984164 167743204 77034511 481226670 223002666 96037665 136936633 293139509 55665606 64499107 280207963 301769578 491026187 433726286 328404586 75343700 439612561 268410696 376615835 39351863 69777962 452803062 458402019 38841497 141022445 365772796 33688438 277095997 32359727 432587327 312857803 495489066 304744068 202115046 127817621 437800867 11967169 495364180 221132235 472657455 286443003 6931503 449762464 248117394 363327368 289847387 212030858 62303697 248473341 79304702 138298430 72059953 449143854 283601789 34603441 499780663 424127280 6180476 43256599 492206761 65293656 12354529 9260519 341147531 354209340 80501712 383384788 232810785 421680816 60225968 296476373 9071090 374903498 309992740 492254237 242366658 256889566 95560465 318893346 288754838 191441538 209176477 318087833 313618868 330676106 163364653 200121975 459956895 198882827 66041957 435445489 467535646 417043803 238579499 7462780 473799733 396256526 252730788 458337997 182221864 272592633 358811188 369265112 295532926 120562994 222656385 328163795 39143932 27056653 262314352 146692404 223250085 164530464 98499621 38019246 467041727 441905727 386573318 16881975 420861392 31045503 447082168 320743940 426130076 275106870 388765983 101591178 414378280 154938616 149921889 189328510 320532153 267691419 12280546 21028052 23313108 218449715 260993096 93190083 136793150 185052181 112025464 94811582 363900924 149139927 92777878 92648316 339930708 221806157 446280712 437010160 39200202 167224204 481006963 220537936 4694563 297522154 24229051 299797009 354251620 251673084 53289222 424224744 422238674 49557141 410219705 228303049 232949490 285900749 493322104 125081323 356118409 328542454 426772521 202652098 126582685 137350055 112977904 224488194 484468338 373333428 27138099 415649441 221560204 46788659 377975703 107985621 119301042 254518648 402834433 459037457 388126953 431675416 427024789 383378699 136217972 343701737 214294968 18515896 32714713 5936127 360117009 16278348 481769694 183137712 445310595 149896510 51898758 342664592 396363059 111762498 411467032 176299892 284771976 109893708 422630936 203816306 436985381 459624851 97890379 135555038 466910959 204825738 228436919 48467022 294697996 425570023 462338463 75962262 229570017 6203039 90291593 265644235 57971731 434060775 494141243 316118851 141152902 90357300 214918329 257098130 437543519 483451706 66625864 110711949 10647813 26039024 14467949 276675658 166178843 165452425 46048237 434104862 263779206 130732412 173429710 115093916 428169069 174885756 186840147 132899739 363249459 134829951 490902275 44569648 346803837 130361274 219978657 207361199 146338610 236789410 146026292 309405613 176960116 242384620 460757248 456316416 38326699 364864909 477367179 258840252 196038010 95257529 72047256 184212790 361791175 327641063 391488813 283457284 450024886 447548106 95831952 313931770 15235757 92805976 203263557 110847278 83860049 451984070 118579217 475660788 359081863 327658378 345091065 74730209 365441651 278558038 305502786 245731787 118670202 238022690 382251889 449629382 466938178 117940002 204649548 376829223 350726576 282373579 306390 107174276 150206441 421813457 275030614 451515570 104872785 165103403 309976144 340192452 176937870 183966988 476084617 240943377 401936772 84445930 131425030 290326830 497598298 14438778 175329293 204568303 341094514 420000945 337394721 416323945 146612340 271771332 94321673 226554866 118414147 56756008 487709896 472904222 417968644 316509329 277376933 451882946 136190238 198624758 35579172 243029748 120516404 68888714 238226699 176108808 87433003 376810179 492855645 52435604 331757610 105167191 292756832 38896492 348024212 141700921 342729626 297226917 448274702 76580255 4649423 267630997 243656830 113859070 151947523 19015632 204268809 151464458 323932029 349078572 445403411 73148346 325771714 14485693 483013187 69688898 212276885 313808344 431641211 94846230 355509500 3472659 234651363 81548780 82453053 37124418 209368542 112530617 341268700 138489467 115124241 305363635 256371357 268094226 94678115 121060685 459749767 473740188 175644663 475070524 139169503 240801519 269775666 254268023 468187176 199647263 387345850 428978994 229555752 326941825 439357300 362542817 356618469 314944427 286672517 279476539 258375075 424895089 195496017 307601715 69162982 79971817 223110014 241700351 495413365 166917991 429871088 364792084 28776020 454349440 46472909 370777896 30426313 343340810 316514170 143055661 183984983 364139801 133970331 69094747 244818373 228620803 486568726 220760102 90889750 426122332 119729168 270228802 233116817 161085177 341653485 470919078 365264570 315308784 44125011 63384965 288248918 498576021 21063207 392018773 176417898 49155710 206371981 365881292 476408380 198701695 346600683 363401693 334969423 275800237 92272613 199542462 163127146 424978782 281743457 227374819 324892561 29478694 153197956 147408899 39651849 271143643 379130034 191907346 347265623 17465745 295892881 480320068 67011648 252097949 489382406 328352271 445134025 450598549 32259381 394459433 371759928 375558477 236153732 442764677 197895441 54488794 264692376 200100441 324825880 141691538 200868949 361579034 78133332 41463817 286915809 56102525 196324105 328358421 106857120 160434806 311493565 104617162 472991033 191695164 312063027 27705981 73518222 213062722 303146609 3241668 338454471 80566591 319017661 247037811 214476103 381400870 37906075 445388192 93260468 280638509 68799440 412836511 208137202 266537673 150286433 115768581 54605095 449928111 470898067 145581480 139857336 555732 247663851 11623324 163376713 459628653 416391727 295319095 99532992 1325806 303034466 174952205 191454017 38771982 149105867 219305971 499389747 237023168 492200430 133504767 369376824 491072827 342238608 144678277 199206456 45306354 165051062 251477274 27997526 241867419 96870566 290060948 1765624 443171371 378329315 9207815 24498882 408240343 294083380 183755209 229158554 241929491 17278108 459269230 405675685 222726806 297668962 497007308 498132039 359122771 337566218 247689206 173434406 8102529 483962714 489019716 308671783 292881811 284836437 335743816 200244334 385538879 358891585 175494617 69368417 251891834 340787364 45730828 36041636 78324857 487629378 58642228 351980574 103677873 11989023 399656937 28440049 128541399 115138178 61508861 217386885 297946592 158524912 173207431 137374077 319975680 313382444 32681435 104819647 173954990 389131324 146394255 44825967 431189405 237355366 339437943 211252723 496569283 347437870 432552617 290735344 41324373 314323032 91355513 236577866 400171720 486067179 191274620 459518503 446051281 389608748 264840328 415547372 346129509 433880734 454949809 201669437 431398329 223453703 223990860 70713856 345619777 256545901 186288879 448046681 323050676 71048467 16096879 69577902 345975045 99835008 42832607 142843300 398209898 297050488 484684182 135172640 321773912 14614528 493587753 52044614 373118084 43893086 472596843 183884923 98701027 44614165 327286132 425616486 395731882 107197932 172688022 18785770 273237582 353941734 170192232 383452460 322474883 254516810 250591167 435743891 189405248 215572636 336906414 470074049 95199416 497446561 200786317 199343774 343036001 140056926 459496174 366871629 375302896 291850009 133105832 399251508 272996954 289038933 348770511 35962103 366690516 411871449 358746553 339420029 187644115 339516585 344778746 335500520 245815308 146250506 129643112 325425056 44800627 491043713 147198487 128084296 223176511 106814163 16094556 393217733 396577763 414576901 228892877 353859902 374676245 195510621 131534910 300434966 390370507 209086303 200931268 378341106 22563384 422157007 28808117 428373176 32304849 160559540 467239333 404123533 230495053 24859730 485709930 468418774 206651296 361827119 453747992 80365367 417807359 433619982 222429444 443872150 23292126 38929653 165848516 389828631 208920819 31662634 139259436 403505952 148552244 380287281 162154578 298388310 212645076 139414735 430742410 121827741 495563593 497429513 19072105 29827867 109916744 357107748 193442757 165148213 291050950 424023461 375285426 467453839 336218615 201109586 86037894 228257295 441973842 249298990 218657749 118825178 96929675 216214144 372568436 52178516 448548502 404880588 436920953 290713891 410950313 200876503 55335992 94216491 31071545 294826918 406410566 152956050 491019771 151984511 9999737 496104637 323868132 441316837 384187366 328041809 79545129 66886303 365700832 176562738 202935359 223487920 293585150 279571845 207441371 266816351 246982165 18378417 403436785 243589680 208348729 381508697 349015480 255320552 382562495 457215074 371156131 341482125 35486524 397982963 261310568 91736930 23725958 126235758 463753980 341325550 448419250 17884283 434381972 245270773 20229396 423416317 357255333 408719995 75604289 399783962 292454116 25668295 287256846 19829302 138730309 254839134 53105553 413818871 44146175 13818883 460097567 141045826 415233669 146781372 4064587 224889148 4141198 132644559 107682541 271409993 292205325 36676288 135163671 74050574 172135992 318863699 232741920 449830002 187317380 176985231 298953884 257427095 49731238 480564665 133648993 444228837 141218195 375666772 5236099 223826943 335516799 316649766 372107608 65085387 374731233 252590389 80947571 405633134 99388268 369810884 392706476 352924748 452848919 166059866 307361557 63499275 260056597 299639995 100937477 378754191 340861404 49216236 434946321 434287614 93907489 164610099 21889037 156915389 310251225 9312531 364190734 83458672 69833273 196852307 441597545 404532733 383757749 478352630 256987572 262799241 235428356 355352899 325600708 363403896 467037977 4739518 267019181 333258608 299213099 333821996 382072516 204831829 36813229 183643538 165142686 8300878 252181845 32461366 7118609 185440445 25771544 273435803 123344690 27960906 488215339 407495816 10476884 196555480 310181635 141790465 374860303 186071437 164194132 291615819 326129717 341968589 499365141 83132907 152439517 494303550 266143353 454416038 239594587 186390469 70265335 271733889 248291141 187639942 147084098 159649474 199176047 268722919 392228176 101596397 122785006 445427597 55159894 353609926 240767000 360530268 26315209 358675284 309514882 210729338 137683806 359024091 428436479 333985867 164497930 170397921 30903462 113363317 242311425 373821993 108793036 405249245 277934522 270798265 90623492 190061224 22619112 481357015 397347878 399782970 97932161 474188551 79033156 84865081 162617275 416240654 38666933 357863817 142647305 35561201 445657102 341866832 291530785 322753525 472476962 429235443 247506935 176605343 21108744 165606678 12886210 367335861 101567509 300455583 146446070 211188794 24596957 167078066 150390343 443217525 358494261 317473973 416011436 102153194 15715635 367108941 318244184 286756446 129786923 141168991 254240193 94494422 477778355 191852303 195685532 352712088 48385950 27587011 168872670 94026535 262553604 495111199 498315452 445770058 419875383 356401161 290434731 466387204 423239886 221606566 187491679 439875228 10307486 49445722 257824975 325899670 444386747 455746251 70563374 199751095 81407866 129756894 165802483 292657413 322165105 29297335 296103889 384413123 304750452 90447292 341576894 5360504 482372760 235309457 164225775 75920615 183609651 194115613 481503961 427955991 66430169 304702338 269622064 469674060 68879968 354124072 396467947 273109259 443107548 345321650 1467966 441497370 477630626 201204998 406087837 393701500 458758216 243754824 34461630 140475000 107100066 388283102 391165591 154653329 86765253 38844525 285204059 449090446 374268423 287210457 79859584 490408307 147737085 197248840 94544827 138134149 354759034 131280415 265953536 7304778 437747861 455244546 120204678 96483973 494009251 391955415 172892353 164228669 392007992 477318594 323674981 56476597 74165289 469873961 396184936 436418164 460865932 219705009 251577855 321068606 89452469 279569214 465410976 492596248 285956665 297525751 203185662 73166152 51361006 214475838 479392015 163830097 91755240 24302779 305158407 312095738 354727805 260141649 433399901 346429766 440838977 108794149 42161605 442310780 292799497 19772829 272534579 242217504 498832875 69421918 303337181 222141687 309168187 408157261 409728825 434388230 313578895 398523022 207525114 466105747 64917691 163071879 427636758 414513953 353886164 419195356 383528130 354934647 62250288 23487347 139671666 315576217 226570339 98096497 443313117 103658956 42749506 85333051 418204663 466597269 385606883 8798069 109155060 374993593 100630938 413584900 306091339 102024253 338423037 440615951 435891887 29352807 78514656 75904249 225191446 205022650 353089625 241379431 212601781 203804925 426510780 357257023 108786433 408763188 68192158 292417702 66563503 359899044 431867348 203656705 32482995 427312594 463863668 403106292 366991428 174500996 230054867 246511461 201496789 485187005 65067909 322215288 298613533 90946500 135648863 33365907 378450447 184199965 453370742 100239963 493126113 38099597 46667296 94978996 39208200 41898777 13347314 248465092 132231993 210899462 36820672 230531568 61456489 336828889 222963615 45205468 361753037 106603352 489358820 17813614 456282073 242905990 347002149 378341067 389260612 331673258 336706358 274179159 395168769 180843336 157357357 470781880 201011783 59274533 211193438 231692498 407573129 490311750 146136671 46566091 71381117 432681712 19598084 191051528 371370776 322958505 368911714 56190766 269841039 397695029 272569807 127229985 194403158 405533336 90490335 358330374 480829988 81361945 213175911 110971972 123940333 78456380 62584701 419865470 490665701 351883974 38852469 219450265 39522946 413724349 407487205 222033083 245773945 310661988 51738785 18125897 396337344 245584962 170609086 207955176 248382090 458514714 370180498 216854396 402616396 16986611 12977 479510571 187989181 19405585 439087089 251950169 113222353 481198585 33254502 5722540 434197948 214208881 75795557 188701449 16620021 384287868 128298884 451920276 53400623 6483297 391859863 224445620 400297056 402989219 446980276 78237451 49374397 259172617 112629038 122234240 290395323 447367831 311398813 459638072 6848527 253978514 441703123 402861976 456552622 134640512 199774696 180802116 305099981 368834852 440785966 337629986 241627616 21120645 363713340 271474519 408669086 262369254 40999142 50290247 452804090 209256910 10877250 322664087 341556522 448578049 248543396 346575406 225840803 260101508 304394657 207838255 220590618 292513437 318788623 335567616 33840516 314078159 393045250 46561349 79480598 474025184 315450320 139716324 252091717 236882134 339439117 324677634 263706053 269655541 66371982 414970883 83041165 36345282 12775017 8095373 289586640 257211650 87428594 246489476 344717316 307605178 203151807 430658319 466769630 412161584 83356836 490507920 23244115 265016551 359806134 147699375 477362584 455906470 491576395 204014671 57622562 85544561 68489463 104648086 42470054 49307533 118420623 237929704 87723544 352509311 283177257 97957099 380253871 273773580 35516442 30182276 187950558 353101113 41780469 409312471 410076507 165830988 290582161 266028106 250503452 484702664 485159427 64543618 143766100 207532916 235476639 472853859 471951993 246500948 148497914 105996051 282343231 27484589 199576298 419003638 56308637 112933124 251235203 267382706 493402055 15050527 448183578 31313196 123674161 258459137 472116293 245290633 420968338 307818993 218752472 442978861 351284701 316167283 283675625 196963773 33866824 88820812 27059148 100270368 88585032 272297345 443269910 67476601 205696658 201400919 67095453 56930093 104922907 255355219 26358133 106250211 41980184 217193531 196668659 339661950 401998333 25006610 135181997 82574627 495555457 211476255 391825016 154496312 449642135 44093158 393723239 303254626 303299701 217429548 84369874 68931718 351019921 3343094 455632971 495773640 255073694 433692553 222015913 19603342 431296914 362838123 437954304 244579708 362541217 442168160 476461734 97322360 267389762 340732268 404038703 231773351 141625641 33639894 227709040 384939373 139113546 326710818 489299071 304350064 87763676 401694741 482188464 182278805 203390034 332561333 58648217 116175104 162965602 201935685 456125454 23584535 159550465 223048012 469013540 446699902 78512228 468286605 204309553 183067163 396085760 323328271 228901833 370006547 419644298 242630422 173603778 383347147 85881590 239187751 187740208 119561191 65482363 287937032 391988584 444374093 269782412 397282236 193177088 328386849 466086624 240855178 407759820 85710537 214244458 462305525 236774626 246431466 369477472 89585604 351162518 283006568 189423415 346210811 398277757 1271145 306182052 157629151 286175341 313208401 403089308 79739382 417736058 94555591 190041427 442169603 307243769 105650094 335234880 326678797 157079936 499140651 259531798 101834583 399989475 336364964 111094476 91390312 395760184 362891454 379096469 222870532 109460179 91846493 356909031 2595376 265622345 35557031 456444791 332772145 78469744 62319105 216282682 208314765 171399517 434983183 42937701 436938503 155217251 211902903 21913708 351395494 133442329 474136862 16426502 263710894 177997139 48998056 412057638 67678884 103845671 480763899 21842691 26306381 292152809 18843388 311458832 398100398 35514415 422691791 176632835 391725837 94016717 211039450 246877905 17869805 375862744 477092033 153419439 357894933 287905958 301693546 265752850 344782985 104125899 374306810 76043439 161633934 479434013 55646422 274260602 293579433 301826992 294820258 451463082 286198687 493527001 346043203 37142194 439279989 242064174 392076512 453371464 442664561 15967363 263431899 479042657 401557014 373068013 42864092 50404146 277486635 464090818 219230662 295700016 254130356 325859734 236818111 413032464 200698870 326369343 457832748 246127815 142639222 341799377 111517617 346181257 461746426 5468833 333297972 288611533 293058693 184656453 459683545 323505990 378708062 6673809 373598470 399434987 211662857 389391771 394641760 145250799 37285451 184744119 480188619 193350344 172587561 194853754 310677101 482900011 134007784 30228922 101126315 451713549 229039629 257873035 262958121 118946210 81380958 435764803 145653709 251523681 491280350 67804534 2495932 116791293 251174356 440754425 280327002 387931501 9887684 192903394 217174605 393135076 209706355 410267013 110758265 266693848 186233318 127328887 80209924 460489982 494534242 242848398 150605907 166668875 331456365 436641758 149011466 362231540 146924234 127848893 191575824 466837102 365331072 53529791 226098055 317362285 200015059 53939642 371413463 464360936 231679304 244069569 450805154 363876370 273586340 143519788 41194704 392161890 112789997 478760077 464858756 239178891 333661798 219563451 322074404 481910147 202958742 388530123 229592661 497647487 496897600 370096400 348641787 165354740 199464555 474387746 444973116 390845591 499330907 167140307 151984508 16098652 153858197 117538874 314781537 172174970 122012383 87193260 446795216 419938404 399546684 120353212 192565741 165738192 407113971 71671361 110571038 438297524 396191111 287633232 22296840 489658179 45684671 260271933 482058895 193913587 142953631 1688221 291729881 472940153 127893356 124392774 455601227 233441993 930732 444213836 56585609 230979866 360537378 52680452 374749305 218988768 141112277 440655620 321398847 98980303 480066568 319716897 85939522 361603805 338673474 454367342 221895460 325085504 70138695 121380418 226422221 93406571 355553308 169639730 121455456 261409300 426111750 97170705 54222147 410419248 24474507 438760695 139577626 152238835 330667630 393535542 308022475 8173268 401042358 289743461 398678651 492458119 317597095 181778777 187096206 342712576 175234758 349100837 175515050 416845685 261562584 336000801 180567475 487789660 484681186 310666719 184549583 381831784 211806762 383301686 281375587 247513487 427469875 18289722 259987988 231208198 476972484 15892033 476048582 126666306 401824225 129938655 89549471 450686199 238985166 273240554 206965507 211411484 419210515 229090166 227298712 3338724 458906738 25452248 307096643 458657990 423293169 352032422 495656744 182043253 305684182 425106100 196455853 484550887 401350820 344822295 102500727 283409489 34078498 219200293 30308202 400207912 133304404 111221618 14909868 309557537 433776767 312246484 437111201 4480305 343340840 414718815 264976879 105885068 109329173 169741160 334644603 418960553 343250761 31453573 252466282 221379387 301025035 307912842 132958496 385570616 83316447 303526029 173701442 158301141 106145161 390021346 329936055 154472583 62180625 43460894 413580450 438697475 31606713 204930071 203530088 390755902 333082887 473202145 134249904 123966573 444835009 346928594 364668509 66460677 432575466 295733118 138104980 370726330 303349449 76710586 256060603 392150146 357001442 321631388 477652599 128781715 227604986 380384888 441825197 451384672 358426390 120686051 259139969 5516703 413553787 196474035 222025049 420517957 302555055 236997373 147614681 161999495 126374517 23521044 357181671 408978906 235086548 126270863 106546344 232612338 419471120 30884163 293474944 429246662 219652782 475838788 71762197 466454665 43155827 352377831 18980684 169394609 117079653 462822849 162465097 230203380 25185991 268376488 103538290 194835781 365938720 344505777 150640491 55876826 205364019 301297968 329746458 144278567 198073095 280356026 417675172 431124451 468636896 173994532 377273454 384333826 258380611 375426436 312609052 85760696 374829814 180982063 120665747 21257340 71702780 316480184 224980218 353975553 313825180 40530423 247841204 391965757 121451865 235031550 372793959 483723877 437461498 297465380 285667063 388453358 200991107 272493565 489376394 452953485 184310841 314911583 480936580 394933047 24666786 400734 98472844 417729569 39252353 122959440 485733764 425994431 179606749 140633032 332956820 353240008 470807033 323133598 41205279 180646447 427420764 124699876 337578955 17048362 151431626 79336945 134068860 392009774 458927432 368930394 477210968 199040240 138742555 468140275 23840964 170485093 71090121 481500369 466124900 343827906 472702997 403985738 203600926 317651836 248459270 321875186 332029719 255422535 410249952 139450526 457143731 258706714 318343464 2936676 404228504 249289768 357263011 413126808 350087851 461049831 395387222 381092303 406338320 135011341 470557319 357831903 171065389 314012813 67525817 63973597 271716518 7518620 451203251 482937628 342982753 182920369 353362297 72218676 494091907 292916096 23683663 459301879 139671152 432248574 493119933 85932668 234376142 302647135 257268101 462744343 318438274 411828505 403391917 162566238 262279856 245001698 254857083 273886245 341920958 406947501 3722098 144632705 263091537 397082544 411065433 172699848 291609677 39007328 406975284 472509839 247543256 438878834 440379464 190280105 306114903 409253850 377975066 269701165 419358830 186796239 275751024 58791536 205690627 325141956 217633613 193161989 398234682 411476592 11148280 347074756 52180345 222417094 346442229 247336639 107884645 179832060 489521416 346366285 277456610 235272839 175834680 35331 184850454 214598428 489102026 184513204 44762982 485638832 100622913 342748535 345415286 57008504 61919076 149992097 48221484 231004648 422601014 40160454 287748781 172674743 176435966 270000827 145855581 152240856 455668032 150504342 275495906 211958145 365898689 377030827 465471264 459392808 105737862 30510480 371645757 358540416 146734804 435441944 351750046 105602431 158343217 137466459 147075047 17700185 50889312 345624235 94205438 93880709 79896168 194446495 223779336 354303415 184443789 108355340 22881897 116932067 418476884 409211910 293706183 98610496 201049218 163393762 329199623 397823041 163349788 161667126 219839821 242984348 457162600 356862422 443275263 104238662 213479658 28506071 9022146 276853108 41008230 104695695 264543610 175888539 413992675 263872146 402985805 284691312 25587877 492546230 336133279 327852264 211117105 462796303 135995926 399521079 174333261 174813938 318567575 412755668 169572860 481784821 371559238 234339698 206625413 294666220 335045769 65764103 475579755 145147116 297890053 204158152 39577461 112081739 106458270 134253098 137355943 7120030 9557626 395230178 379624774 243418808 292520446 366465509 238254808 258158768 444491726 485146983 40048160 112886747 269757648 477348831 314251044 162271693 256993576 245489920 75580458 366190427 107388989 18198977 286479030 468822171 487257521 115935829 177821837 335780577 337738604 241872946 471079860 404196546 474912401 23701005 437559408 129743124 78055301 58544603 200710727 117538027 426764271 127058897 235166204 313085597 16298162 173132131 490405782 216239294 358415603 177441352 136475481 435174947 190658329 139074164 165585610 479537634 207540935 318222619 217471918 459142991 463147746 113415603 214871562 287526144 303112592 466786289 443405091 26268617 145317942 136416970 216812159 491915711 331754361 57617011 152708834 435907384 127035709 455546465 102703184 262418120 88032423 367876681 29196560 430639940 460148510 137031455 304267942 224903618 242343493 8912922 149734872 165418390 422294786 879277 133906857 10630230 223526521 282297230 24974176 434298326 93078544 106345906 189065600 179152172 206717035 465132366 68004816 24849068 426079089 128936919 297860180 387563243 309526853 110889730 272054865 299519422 198729292 415665860 223556940 128070203 148306988 248406610 48319243 320070839 30429130 101994528 161778321 425538502 164917578 329046244 159973925 164861757 182351635 348273556 403612746 425954609 408231111 366845027 384986823 222425080 450563150 330824903 426275232 32568871 145420235 52794229 260726043 482576530 390066851 11691618 390183099 322463054 420074365 396975042 251978822 379388336 227958843 287218444 224710850 46821454 451460101 181064179 28861555 29319165 99214654 189267822 116209886 415739344 365793420 451098800 103523272 178979358 247841236 406490159 117714230 207826812 132814650 105311136 472851821 107268542 38158115 20236536 369095411 95426041 382183478 226156140 155292299 73127043 274735958 405276017 461362492 98564848 260241065 151951804 237255498 166071829 336786067 114691649 91967290 331657480 298619322 429287990 425135569 469324317 2433538 98445841 253092116 490672618 201338002 62237829 375261001 156916035 414961613 105893256 42404083 142085693 368228184 468375631 469233369 239718446 270725913 450291279 92859903 381677994 51241013 344699197 147693482 15915655 432233489 283130637 22220639 6199001 444037713 487069430 327530980 311473141 242088154 20593259 34028604 468685169 133696211 49087523 245039278 386854689 288925087 234353937 205801405 356963611 330723043 352613995 375685424 192145586 179288966 442158502 163055115 89795710 245393835 129763447 108414355 111436369 60723127 188741587 427935309 196522051 116037200 6941166 417457663 173391270 353109339 499373119 45012396 79313425 178862845 126325625 259724443 396308056 359724186 393833874 148017744 242589329 157365720 90134464 31551120 464453136 68809883 409696886 159873888 287446378 432479241 450577258 322529541 178309749 195768199 405653649 148061701 350986821 435647417 418836000 428412451 195970352 479446149 297629323 423275366 197506506 54594320 121118345 29411602 16176104 236711102 87974925 494244012 345146784 213429045 113556814 385447417 207050566 93390682 327952575 211030270 468169072 308760401 132880662 374527744 304717042 469375104 470515528 394901381 302050529 99560587 116195978 251925073 180548755 317361752 274174289 287177576 314882716 94418956 357714001 40403729 206892753 263665419 253477249 117896400 111438920 452820987 143200276 94145899 327595862 448561089 406431873 346909157 132936078 464049793 99775611 200688517 34286279 407734689 317471480 350534350 136533782 442796742 306904621 496202631 149130191 212458196 117384591 304434612 178480007 250818545 176745939 78908058 321946644 384374914 353280494 273272254 193334154 79798059 36385556 393863142 251958846 426552785 377396668 121581077 60068038 168286875 220952985 1832594 29038838 323376620 433179553 299577824 325716196 226370410 116540682 158557638 423293412 221508345 451281735 178026824 300980875 18468799 104181006 18471852 415118767 165699873 395270739 364304245 423322468 474559171 302293837 441305193 461473791 201831307 12483184 447672718 327691542 363898781 130620016 467473192 493487998 476120160 238087492 61409724 30094666 272230774 369254175 420939023 346406866 393226183 357428087 152065830 429488808 81889910 191725057 358832454 97509795 282872041 238162098 18771957 409255895 63979716 54166463 258929142 139720858 408926189 298382237 39075664 298022016 119204745 28097280 483100231 461711198 479496188 50469343 476308320 157425482 202899180 33720685 101101920 100064408 327577150 68151072 12726092 427612638 447798550 201562030 405835114 496642544 497598682 389742346 447550781 429422307 408912943 182758506 429830284 341808909 220382201 95332419 299393371 49153282 448354654 473784649 429694191 31538584 112896450 250070643 288385229 431761635 98735819 83131125 486745274 123570232 156567646 281246787 89440188 338947629 64167071 311817235 11864598 359191446 334182644 367284314 225906511 317803401 66033410 374922062 411254059 379163738 249762989 376524642 258614447 8348574 400524315 124841547 51301152 438635051 74537649 55882752 220193283 185625877 16480787 174546613 469431582 334067377 332613927 419882718 412560244 284878485 67413009 422038066 36837196 83791253 95066167 392204196 159487786 479073735 136831038 417153898 310805203 391612799 297491723 427095034 300704332 113453138 65097154 83894535 241008090 112217366 47051976 82376582 17335811 7297760 78622660 484401070 315795594 424195 115535257 192700659 260827510 403708182 258025068 297591561 461114379 435197166 414778788 257038567 81172430 159907742 28608739 175896256 72262020 51759485 295084305 413160714 222814258 186374944 307378769 474932347 254472989 361757787 112785929 379995654 357615819 196063811 469812702 1240545 78383360 271096622 52717748 416021120 195712960 188975792 323275952 167589274 164119378 375334815 51648057 173214499 168730682 427586319 88954866 449686863 144670526 328929877 428519872 364670612 108674657 164926471 155018954 210936744 334644969 40777721 380728179 231824254 349305948 423496000 68758112 368295500 225417086 299906610 361819512 448656519 354481236 66420067 42524637 401623780 371883043 384112297 74058743 383179607 123815024 135565336 491049321 380231703 493037056 150881797 318893593 395558807 277630681 402629126 164692267 54026126 323030335 171775471 143737605 442505455 224345782 235614422 336963916 64758000 361056261 396326415 37450724 489796358 46992432 464763183 187696883 314589414 314951549 38164492 308073182 115246469 374010991 134415546 177352009 72078104 203640012 361684367 259129882 288942355 261493402 125125919 183590774 447665965 451601437 397199935 226548673 96981337 461670618 154586629 300653729 61164750 337685654 392813253 465882874 78940159 175753046 492318996 253435635 119273890 431063391 20576968 64696558 48339372 149831991 205441013 55133075 438109522 9316257 239592689 412815813 223110408 58672292 440236112 87041961 271700101 262420612 462233832 462591398 168344508 315743174 311216844 390148191 220441316 323721519 183525204 324235705 254228336 271783108 333697554 31140827 255697430 103119819 88638941 318999336 350528971 89936071 233711050 450422085 304065988 292967039 147613228 49989144 184753782 318043895 478796699 231526342 321352086 224139124 379923177 432357043 292392217 372280187 111638573 461169542 377681715 138443473 113025980 275601697 365152091 314743420 30838569 461253292 307343172 243714751 330531659 255600010 431417316 269523489 166126903 409080672 358291312 265500518 184112961 358549781 106328413 476613267 220748542 292341196 61151584 59277037 57958724 267720938 498307182 256439801 90060327 199893525 498214588 13922173 300013308 409826098 2627774 302548860 278966873 315698790 409811755 480660541 109294355 388615701 226938358 153865796 17259069 117153509 44283733 291011670 297913902 150301882 282026429 148692856 73749627 359266234 423587299 352519663 485733624 461867082 495464636 43356737 472059578 343550734 483245949 335647537 160904726 423172076 112709531 352891590 196812962 34950921 495755722 26389828 160657459 75820489 27740673 42637360 183088092 48252114 71451251 258310479 470383093 196041480 177474454 79787686 124653328 149596050 428553503 40048250 486285572 414501331 301170179 275424081 237577189 239366000 233814903 58341871 112777737 331710287 82805488 465607256 53245188 59352213 338073635 401835219 296013996 152201638 355606532 402634212 132676373 162324264 331645898 490920785 181494164 372984064 437758184 141920541 236433343 360022866 443853076 289545614 432708458 438251652 8896068 431049770 17384618 242996027 45046699 447115445 329694677 236832347 50469823 677684 169108863 139797002 221934388 170519532 103676286 130482860 334128385 467385954 432142310 137981416 470084442 91444827 9340940 303650976 284326579 24539101 412617862 229268988 465596354 411002924 254087976 27695455 167132285 284796364 494632968 209527919 434214167 461232772 395821946 24908048 277788166 159624280 23948563 418379112 174632703 351883662 41358505 61364444 320594167 140496041 201346128 8978704 312375842 49136239 221398366 226862826 383395063 271528166 483108199 325784718 77934378 190496338 186318400 272579683 211747247 411798584 426545919 154668811 335330492 55448925 358867960 306781294 462622150 443073734 324165568 486369967 407464579 415641528 409575213 32705332 407510245 176492729 283689044 101312929 46929444 439624332 275315080 135672540 444767924 456596280 121933920 68881162 158122314 426274049 82888369 402370959 371721434 385633900 166612111 232553489 498836635 400035390 91861071 439666037 93154304 116869756 28305798 175838943 42629055 232324204 179606026 70794677 477309133 161027217 306595568 247184539 406072671 47064498 453557644 142448504 177885930 311683027 149576819 230451310 3238947 158906681 167883642 175331301 325343998 378131049 66926775 298203520 275617202 463247144 22162815 385529125 37583794 29349500 118132581 47704824 143971253 215984552 298286657 382741343 258237870 442040371 465192229 326726911 34989523 427513569 468170856 326157500 154125721 103423159 175744158 103452348 310684085 100794106 401705373 363419236 154079004 214642223 163026297 175793240 467661058 190881564 259414920 105875582 408624606 288654532 168458333 327124474 459978595 430112622 493881552 293148722 194560904 438127262 411314675 172140491 227346304 290024473 23766301 41392042 61798337 173322980 137917667 242703603 237617152 157031492 244656409 428107019 387174706 450696895 285908948 116184217 149031820 475927320 465671530 53088896 322832258 275863638 13231983 202862309 108763851 258343101 330951864 423013678 262783322 315115474 390211163 438920704 22906214 178416474 113751980 93215808 3959394 357613146 325198144 5848082 216559620 357607447 496219885 193965276 234104641 477824791 87508680 324993602 474902606 30817053 480954148 188805163 465961888 213893168 111297433 124811449 295589099 178350484 343640569 256826196 97112358 86307790 234306139 257647775 494175620 261204132 78182163 367834751 435653500 392411929 113366455 79061531 383210433 277954675 488787483 101434838 392533833 434749496 440821076 316469589 441416521 355451948 23341496 209618302 250896950 18418772 262039516 140161398 201299397 81664501 310202771 415583138 323093995 164461972 10880500 380576678 414184156 262861046 219030356 466706024 491087887 320177953 439105350 9566220 181035063 458709337 74388898 496150520 350808650 449250594 242723962 184505041 184305278 288684099 146483493 482194555 36548166 187784384 170004280 243587868 246342488 2815966 456314246 318693913 329266088 409461539 294615591 415171606 54436973 64334930 292324973 74448121 92696603 404067954 92347375 55788007 414643814 176560839 234456705 192166468 285562693 51745750 187544889 365427638 308017899 225059428 277708907 1209633 297532622 360680822 146221229 131783083 56329891 140672081 10173907 185341113 304730719 419327867 237412594 167987952 31027767 262286519 45968479 429881652 482927264 209129228 448074417 299546026 156179534 58555326 408360634 161438649 406269496 92666194 84821649 474227204 318883217 375518861 239289226 152869488 20541136 205557108 44542523 394097700 351251624 303601229 394931832 156159618 25106191 9993627 342164566 471029554 127600954 461444901 98625835 359068951 434842270 342011631 296251787 169603671 147389167 253602110 139597644 109748054 189466916 114437783 32286082 491948474 191485553 367841983 182367362 486382696 457604682 446919612 67691746 46602373 21797221 227021009 414053238 174937205 37358008 332223365 98998099 245263069 192354166 182107548 389732303 204199588 146303253 108527643 382062207 97080556 75190346 207400263 111253302 171591453 364135433 31211685 225031947 413630682 317775241 95083003 469851475 399632649 393695550 39457868 400675234 466149071 330183388 302097631 291722189 436445328 244282201 118022200 479160042 36419058 82608107 468892700 27041613 110779865 191177221 254215056 37962891 192820587 140297053 196704729 336373626 85789453 88958952 290145917 482016558 489739107 3887066 68054335 190053885 77270611 249359786 133969190 319794555 102663682 326624268 476418166 381394557 274277844 355319540 123113652 218446361 181536623 253407384 191103397 331068323 189686455 201082734 406886222 203225265 376134867 147417897 422369012 244077079 238580773 316031423 336972317 286560490 106446933 414479205 28881292 121295232 89536582 65490319 304031048 159525997 144779550 220593396 67374229 89302150 26538049 68233352 379341560 170774753 311700053 402646399 339254070 357284818