5000 3 294642011 453261727 292531931 334773212 234927836 30447548 205858591 436029768 304966593 448866367 46777185 197698178 417769718 467124539 429044990 279429225 63498103 312469490 507165267 56858709 142032205 395629931 305175651 174021877 328616382 207494698 366049481 329135930 374537895 520662284 360045964 192281474 169344308 174508401 235472403 514831961 112139856 534347389 135984888 254851276 85346145 362254896 74186406 509797069 440767383 334387955 51592445 471476522 524394610 242214258 21038781 525911617 158989057 369722150 222405747 116405501 304191837 273250638 50433930 44620678 171030399 452228953 384575237 142125921 314881732 88551738 2520861 305811544 394704274 232619750 309322108 481056952 119766047 365102050 454412197 62385418 436904373 362623594 312068490 518303889 389367931 286262928 345739599 332220319 10304268 384439589 155734224 402207484 72732084 49592855 317222403 18052343 350095274 118789499 197333272 528303653 432822109 240478532 493643461 251926238 80234455 20164535 330476024 418249837 433426060 75147208 37133751 200408942 387650642 196224224 459455920 410658831 391910698 182216039 29172483 96363102 426113206 469532773 498259856 320326928 88419507 27042225 127717741 143485486 287565672 403106443 167474196 114026280 99961599 305787464 263313065 365364649 31154165 261905865 373846564 331602564 13249291 399343132 243576640 325904841 531684170 244820995 141370124 123061194 171807899 346702969 446165748 29718 146856753 475312032 511526119 259528017 508615707 472606173 114520999 253269691 111384646 392153152 248880157 100104001 463778944 362305910 70903519 378211734 303558253 109986467 262023219 387664102 410880872 49712186 44787083 392825094 516435660 154036335 53844901 298311912 359658711 528457832 314826562 275089141 524788711 325599031 516239044 471839601 505398313 261004932 469379776 453414370 331720022 523051130 79532527 528835170 267034950 144675666 73497766 159902606 274512285 526509123 462885552 184471804 486703269 192882370 43540974 416192941 71128756 511568545 6135075 163521224 42693095 363682711 131730515 403799151 462004884 51834677 70589288 255806746 140723604 281638519 373461069 232700770 97254689 46373282 374197537 454877477 139276426 37505274 146470143 71653582 246883244 383958670 41315671 473900935 310066000 93475644 18985067 298730774 287858096 348677804 69181487 78927482 100465123 310806589 245302459 44545108 388784541 50175666 370454355 311490942 406292435 392665950 86188616 165509875 245961413 512025271 245469963 333761105 440645982 532806541 85584982 340165634 33668762 240184388 455823968 164811882 190787195 210332232 99445850 287910205 53480365 52869975 243826577 46456774 329888226 280445538 230207948 292375000 118734862 413975278 6461897 527013791 523049813 24513330 87485495 433267080 531185327 167908153 154832765 366990442 132104171 497614430 227681035 229691826 379339410 240058511 444881784 213424164 124890661 503200712 529081673 374275059 159212423 129678851 56857926 478632591 370316517 492164068 473369936 71304507 200948725 365134241 92262934 159043912 450536225 396420298 506045711 294483951 504771227 13217739 519672548 380060285 38047925 360727329 224136289 203112302 205518519 38887947 293606594 79713565 481444975 311338107 145842465 520805089 133365965 380431472 200271572 14239192 179050449 519219200 26140402 177132846 56171671 274141807 365348436 507185972 110017566 343075219 472035563 79601111 16232438 160869872 200080549 299608920 48047021 82478154 183937876 4569615 112608648 53373771 373270247 388773918 1451271 244201045 316077179 491124490 373921147 367805969 179296018 493669675 237316076 205676804 48793902 443897866 334628786 472503776 71651571 292405327 269896145 291053535 495696175 154145976 493804635 57138852 208915080 302141879 86150417 321014833 487411996 78313445 236364800 193974516 132821193 233085496 32791281 98978919 482143551 383974285 163448388 1664049 252677732 2786164 93769010 157380705 33934335 166028016 152471329 478165589 197529619 317870882 521029835 190323985 184357033 441156798 213275586 528620074 387302257 360799296 524107168 513749476 374869295 44054409 33627447 73686255 280244619 96320050 62985953 313212745 400182550 28190109 527972942 419259208 79354182 101502248 462816331 48443457 311965982 51841793 461483945 145552890 62187902 272940018 227475608 21287174 145627345 126305778 360446259 459966973 343160851 11797002 329922043 335736634 350802818 173990574 59311951 416506177 172358642 301494509 58940089 45759157 340798304 477432485 465556821 648319 217026642 427520719 102309834 455449157 452462384 340061991 43235289 147411357 53694638 77463004 35221337 198368268 300477206 475104922 82339289 382749685 283593515 37801530 403201667 86110624 480870597 467669614 370862243 492896865 195713402 344859967 195910551 70815014 366006347 52341370 63018065 125132702 521157472 326948267 329030333 368487825 386343136 176297111 161278002 222951725 279581667 387719592 199672358 50409200 170850321 345572037 238685983 307006219 507357394 217060407 518696453 368012868 131474039 415019986 495401183 259250464 265191584 287477334 74664088 161503614 439178286 523676839 163315428 19628527 57776820 231924895 320207564 414606929 500664981 500097952 134431514 13289207 343439064 372133572 434524516 288426197 188944336 351157563 191890902 245288076 469439880 43686107 98265255 197367806 282881284 77680466 228385814 141912566 500575183 323319333 431050095 183683684 62095499 458734737 435906191 30773772 26494015 405394542 224470671 442809891 438805598 316115883 393681609 226462462 276831221 522328022 2766470 367287203 381423029 453577307 75331588 333650793 495695761 372451892 322236818 314388050 137931067 342446191 482626060 380586480 175164676 109560345 232506683 160129500 392852161 101873193 310155376 129976295 184968390 517404511 75970721 194824009 261139618 266779074 333487698 243056962 337012533 167227802 435315667 248755924 31881112 104636683 64489031 353941734 62222510 401699679 526394234 207472376 304140652 164487923 406606779 507315736 277737329 27471918 297772804 392792860 20700268 397949159 484874772 182405311 53543721 406225372 160088118 533113518 436948572 463575263 36964609 392487637 166880949 210684552 390719231 379063612 522814931 478663621 96526856 111291174 280341041 324311666 118167354 421299011 246407566 72380199 259085432 38842806 472002596 179324514 504208168 197056457 105902867 40569480 163301939 276484712 432322732 382247034 495155242 193775222 447740484 222157733 6534340 32746436 272119983 123701341 276446744 257540813 363537387 494067135 255457247 293013046 472189496 62202644 120481134 119878806 57698896 426805815 11247484 25121140 130823567 124222151 126612540 450867696 509243688 499867943 263292180 124759753 69447343 135667245 506726076 134868398 187900977 494561297 68340461 23631099 170043474 175083104 13031306 107121604 458082942 177489805 142610391 489441989 137500054 242879842 166767798 65853654 299601470 123091660 2850811 295308272 44716505 485775143 461173531 16217897 505554045 99561613 371250588 213668258 523499973 392172419 213630923 267570072 519335532 360302438 23035080 496519596 281630165 422442253 405284438 53688526 407476729 378102779 330206756 191295148 498909668 87809965 528876200 474496524 35473353 246108298 108875296 112036004 87877319 384417100 280280123 177946896 438282245 528695699 516681918 107962601 535793940 442249112 68730677 408793207 106789702 88218252 342733080 137851172 391141988 216437992 58070926 422492783 367072839 97429357 148525187 118395221 379251289 195142785 123787018 178687281 513016875 530298754 55829653 32392299 83740011 319751535 55608264 44493811 233824220 195004378 160606888 81756363 315761417 377938645 209137262 319544189 72772016 149879192 356839622 418441868 197286818 132938798 498203416 173605524 489331461 430761464 203953990 361254620 153929846 77056309 165639693 184104205 461875782 160316986 294661212 415355030 430073799 16951490 433557515 54970191 269752441 475558280 415140329 510540542 527340252 280979272 503722426 139902249 406629548 470647028 99759605 149426639 192005991 335274527 356588101 298327909 33655828 248347209 518131419 107884510 314664301 526353503 521711324 30854318 298121251 530982588 321218440 427105166 419608499 142770344 139252167 533051977 307954394 353585375 462563128 132380049 342850693 495045379 413459383 140075552 401591687 82887282 429925478 122337154 362455463 481604062 156861520 110064655 177487536 188112594 171973854 181613441 205494974 372979310 354622656 442151827 53812408 369615712 233728606 400875131 503512107 135545510 474787358 22879258 28847980 306243736 441256292 82453989 518926065 295460320 330052068 40721699 183665626 110326506 515832296 296699492 490315392 423142652 527446075 275513949 215220572 282349350 127519262 270287272 285787293 45192767 372635329 347081989 200823346 384915 158855797 329478812 435027612 322623811 42008055 52430627 369734103 56571443 154163941 281317400 397087183 416304114 425889858 305858608 416010405 430686310 79134833 497942291 277091800 492392210 376797739 230932672 238627824 252676880 346573955 291166809 170928392 33356230 170740314 484069896 332927551 167778059 476356521 180969011 196247272 11989159 531700057 271791013 13523927 79980273 107476130 162898053 65544209 283639628 112667983 43102590 368007370 113441662 72033925 39499701 136936331 217122577 286677222 305927413 57274706 352885783 264895838 275140092 502060469 141383095 262897583 414266840 378172693 165795991 487424267 391917110 425469616 309590218 473084332 275044367 326173435 509689083 503404036 153934767 484328006 478513799 412878956 346188829 105468827 402101834 8725645 313876098 482157189 210857411 276363485 257606870 445858594 308775364 20425089 248598104 517651163 259108822 201011975 362418924 353187044 135595909 527891674 407748141 60263752 80261409 239870328 100361144 265184846 61615256 428465414 440231844 316035585 337002953 217311193 599247 221773918 239839967 170327777 384196751 472982226 269220484 413682685 494215215 299726131 404310108 56422276 499760806 39635185 424994826 396292083 501856836 166929474 276287136 74322714 57341215 160119485 414145294 187188208 79451398 535987685 453702090 68450435 409377329 188050432 72170516 343900489 266598200 276209522 254951872 36827643 513754099 233615080 276808091 170527312 146771583 21944523 21046582 337323424 211915843 459866149 169322216 482553117 15612665 18396968 326219277 397470882 76805516 105684143 334237320 243016506 24902217 78696536 193614303 163888987 526481890 106779450 317382477 349456800 416837883 224054021 243675086 316599112 36664403 28738496 87651504 103795743 454738980 337939427 121230207 531012814 290993349 417706421 317367176 22958287 23469671 248086727 218234512 361319556 510619134 222868678 507684491 429405414 520060450 41872080 365919453 126685633 352799936 283637019 327046874 515232671 134377648 467175502 199337357 320074088 51069008 223839713 348159119 49849114 331825480 413968998 437327049 497156701 263807670 118911632 26551840 361113938 69595428 17596427 191558268 101324841 496033652 277472615 358439569 482996831 198158478 373779836 66300993 225611152 301756519 413321627 385394215 166534936 446175466 124154053 503715793 157937154 321152160 453697597 221449304 137044100 326633137 428168695 306037380 62041507 5024354 105227105 129183942 92715829 90718325 172710091 174482469 208484780 281977117 443314820 82080580 322781701 4251761 409056172 410135223 57606800 296124888 145211412 17566094 377638776 7999375 167874072 258399922 111407555 271788323 476275119 16042315 45210586 138588239 451946385 137743605 333870571 214525743 407726749 160727850 231843754 296507039 453371648 339806451 525770858 528639827 143006518 310354646 423611492 418664187 355181794 472020845 337023791 436999464 301249497 508692898 293641580 245134795 121438213 414082598 269782677 317706305 469376996 527776195 513228047 524867005 326278921 523289695 325484389 142963196 182860724 134551362 399398568 155238035 298319100 273696024 168413745 142433368 462687699 271548567 321897782 183290574 100588624 455614639 94100329 83414271 418305080 325874830 114183000 478233441 172562085 531375959 499357787 415191807 330496233 276570626 492781257 191263464 244056074 28184209 243828113 424890883 278596110 529673495 187414838 180732291 280689151 320415029 322221559 447721141 175525783 61317340 503114088 17576018 463140309 55401391 438476257 2072343 380578609 261906314 385573461 405913963 385945184 456557798 275065351 22629653 378302697 122097271 476652405 434118180 268880086 415478191 191087146 314094127 367005758 72387377 31572696 402404515 4964986 242575116 49632745 296881208 240840644 365789303 204898801 263579998 442376312 333146416 345958081 480656449 507023098 198747057 327004796 70295081 4984553 131595675 345905195 257856674 312399248 76695263 408447424 291404208 121879238 195573796 419234539 410130479 222140115 424953436 517259017 406927653 40593175 210496319 2570210 137605451 387633964 443978525 505593967 37143299 380766971 496511568 201642575 304534958 483404015 360545496 14846180 33772910 424816043 83469050 345671869 308160523 255595646 196670387 324829993 118079380 91095246 139722015 229146983 210620422 21050997 285539665 247955682 103172220 485358584 80914575 181738580 156101378 188013241 51247877 440933946 217455000 528042291 345553745 418282022 437522740 288299074 16027580 323166060 438176896 387889277 426059171 368714009 276957421 44648754 162062826 501145314 530085613 39567 73123574 285795748 189520580 201621518 294929133 451417301 210758889 77296804 431184692 219407009 409255039 88479324 92364433 319752271 1480698 440067609 76908485 456677433 187211221 378313961 91769918 378658693 330461166 123799549 99180747 157072774 129298036 138532000 298982202 123695230 483418583 292932306 190416173 397255603 221288072 190793086 358524241 127340216 347981402 287699977 519561430 123895814 377769408 210860852 41224298 487625398 531030449 531247226 493776262 54771325 272069942 494949776 221259459 388733474 428268325 171695261 355684751 24615718 141772978 289034359 361892487 455126585 202504659 527134332 518469922 3908964 490395404 167208120 397834174 170941267 325990485 423610468 396657037 222610384 64656575 355281623 328692780 191129951 465699877 328662107 353553258 522719799 113622030 10325128 214719309 455818770 62655926 61519058 253505115 513201506 205726843 516258348 440460951 250193527 286082128 61100311 308917676 182348760 327793650 207139806 514059161 505168857 224834772 36429823 119599330 430180390 125814138 137962647 296750426 334935894 351220173 518041737 187139043 22197660 478086105 488765050 127350108 177146394 440698879 70392489 516736188 66328618 456851872 359049893 242625691 148309334 359539681 519157132 249263805 534133901 393647648 41916122 515084470 107913991 206348344 196668904 105705591 383354708 429086520 415245318 259644901 152210302 94714094 307260364 207085129 150151415 521141871 240154653 510207870 258399703 172686589 278295849 388098203 314128050 168966188 488623068 317176126 185060564 138237980 526218872 504398588 441131755 184583755 432558143 406731235 66999587 318560687 224891168 457882443 333311782 379229935 48838783 209503355 381449645 60956513 130964721 24550191 531745578 247955234 227930131 65025001 472133653 154352200 125923021 17890437 531791676 441303832 52747518 403673724 45332479 499208400 334357300 244148188 76228406 335747346 484946 67191501 258289652 245527238 174092681 55165875 241517570 412078066 416790969 391585831 256933451 214826034 124666666 253035552 193871300 123337278 476668905 527108497 507060713 5321788 417252168 324854851 63477539 345799918 194240557 267901401 141801425 139611317 437881349 420970935 265735862 125207811 233990462 458327187 476034420 6935122 305167645 476430956 12475062 253210727 28810048 8355716 416002720 319898795 23895923 58892129 115525270 29354890 516620089 525426231 97196012 150925081 248443042 412688421 510288305 294459199 415459641 414497626 159051912 477385805 352691415 526511897 366785835 508717563 404849186 192499663 313878676 422151787 204828181 388362542 309557122 52438443 136320475 408973860 221672187 177413776 511160044 356298747 9142827 308933140 365786449 526705916 519013378 168160257 332737604 310108452 216309818 92813452 300135975 491379973 227391572 123972052 481651522 190773123 372916390 473034112 202631290 503416526 377065450 189537678 355502078 335910933 407046656 342006655 139718817 428501584 138490557 314994574 359534342 69401410 513555446 52679672 268807024 149219390 168266359 508794336 460848985 124331441 504163851 433741056 29258473 253558975 355507134 407926444 533330371 515212665 447715265 281750503 278280480 369125037 181697209 164511732 272026500 352984628 189630187 330034143 458192117 43979128 529531385 511855593 7873648 524329933 132852562 2410574 38697736 254620042 140240853 123049108 524132778 373603929 473834738 530646615 87998453 237755137 227904651 227901196 506183067 257997454 173359432 425954230 220608705 368545648 51970824 177251232 241427857 411245665 420819125 137744106 339713472 469092202 49542233 357248103 462871992 475517634 518142872 155376061 177498681 237760955 49759983 505243999 240669645 4534495 534632168 86508466 490914155 458286338 317408965 190034494 31233223 189948265 354763517 260219167 85102009 473209003 370065497 495338394 209264990 44870881 290471643 23023434 139232920 295123449 36924825 499641839 118383031 512903857 498270840 349773667 299386498 191871152 225271227 89498890 200704132 394220054 272876110 382155027 518736027 509917863 512132151 501816773 372369234 302338248 154805995 214097464 429123948 30264247 400378854 121969320 308913706 173665977 3188341 503945362 327042456 49250464 84857666 282873895 315788417 305622482 73171397 466925874 316980117 399062752 69340313 55705912 131528111 440623459 124877184 535356719 243261997 444672425 407144374 142651188 442437882 65048060 326996965 336525017 42410795 187667402 180454707 62196128 354229591 500037587 448833526 71144693 86387780 121711451 96368428 349254909 66969383 511157879 497573291 73352115 49917549 65250342 80856262 334194023 106518815 521384732 127974335 195785863 119260470 489986307 150640594 19888158 113124419 55155055 60404937 424733927 191941869 280129607 339575666 114815572 348466594 202369428 404628910 24398443 55883933 151784283 11820807 346306649 243365759 451178079 2712203 389429227 465620667 61386364 197414209 475201594 484048749 377986189 377651328 459181041 210825071 518839663 439306854 290133488 318235380 415258101 376602238 21985373 413895309 272330515 353003302 300494473 500243662 482209832 162010757 305843035 464846320 39018644 122665161 414132048 151084121 244790495 155814250 532408320 57901354 451270706 403840119 378178426 499795314 165689083 165919735 324008057 374690382 373693270 424542938 46646385 443080968 473277922 184182648 3912285 39614079 296627646 339777721 47661951 408527563 431032758 520540564 419575707 66353894 356854748 520879110 499540780 373172551 333139118 502403571 479653438 215199425 255335648 516561498 204653819 198024404 43730817 62519842 157779614 12352077 475185712 460306705 441770532 412731437 332317802 494752071 197004494 137778591 121439299 82499094 354022253 531376307 270476689 457357017 499454084 354490991 401096032 109992866 468579400 74896273 304609073 185845311 330286046 356746019 361744994 260468095 508418575 356751275 155339258 470172847 12568272 484046421 320341917 20410883 20494407 485868572 427671697 188460324 2525038 143711772 277284242 253123739 326383584 521535507 68039618 222998613 7862948 375074102 483820402 415727576 191593175 255128592 462986261 152969056 82211978 173738792 463592146 222244425 51805469 457176599 292603269 444738253 41960821 334431235 98819523 165337816 167168402 37674151 50089497 328448681 73034980 208970164 257475159 511590107 363877755 46002246 391803104 264663181 410360037 118006585 249167626 106053422 269727287 363575657 88070766 447470564 533633184 300619474 361940263 83636771 152918375 210549977 437169519 415464516 395204575 400772964 125437064 72608196 531261194 169964955 93897411 420951376 4194813 219316662 77769029 243915875 492360014 205542801 419787753 227906974 303983322 107356251 232893676 183574496 193988338 365534001 286454440 453169353 177655223 525182666 90770004 423598789 234593890 41230326 21737934 133404529 186861336 256206863 283513319 520198286 358333594 380958789 290013201 186044118 209156653 319757646 236694177 492600253 87497549 307430003 421250782 179607141 476293801 80410596 262233055 401234473 215886858 403676481 409006861 520115843 75144247 429351840 71597245 473539437 86358196 452135550 42270391 303916414 528323889 332251710 308065287 221701091 450890970 518017116 362751137 86553371 49770279 321022439 48112917 214771932 534904520 167541581 223222104 255840645 303766490 213040947 124853208 73037711 956708 394222275 176210328 49034464 286975271 9756564 255229809 319249050 468672562 411973714 453547598 310166933 154796625 208359088 90019203 163515604 226674969 375803611 170521834 233164367 100041527 232078330 303152135 280200268 104570807 36093318 21555539 481409058 317037198 498328086 14408636 391387217 321326070 213495976 280422240 16800046 392019783 318252396 280082427 21358495 105481192 444835503 359350845 255874791 115635796 4964506 137613533 528442969 269713064 197432562 10329626 392280337 60898532 317061291 142303018 99418819 372667532 14959230 58367830 79052989 307508254 461859967 404700425 260434377 493366497 396146998 87346891 195238714 166235396 209147101 323637356 379219450 211638742 1053420 505611660 484172290 186787773 496339954 109564931 150489875 376981352 495656323 236400343 366376593 23764504 300223253 487494531 517597754 11457572 101776696 135389856 5465788 113092728 231461545 417886332 233239092 274263492 173228353 439048065 473073307 386843180 301903480 441646248 532762225 118638285 51206927 23513738 157507667 387498713 513651986 195134936 188693321 358393013 93864656 3253720 54211231 491904241 144352900 220289679 468474589 7560589 536833952 349468866 410952660 509388085 380110640 520012421 51677438 72162184 141507165 426324004 385035895 527238850 436038708 353377716 290949617 159306675 253036502 195881280 505562267 246150568 336410524 384817749 137837534 212646635 423073267 149953344 267164768 286782882 399240147 350417316 10998655 53543617 431378184 297533188 14490304 107941399 488413623 13594395 306635422 375869462 459919208 509232911 292095960 430169568 199466014 174811591 367723259 192411535 204180033 5608879 169600005 126486748 358712771 129089808 161454557 42763587 121018841 69394651 405771483 497335070 13480574 300136640 2560006 182593468 140989939 401722175 157973875 200023223 409049090 500624174 246117011 297229726 127190201 16050966 106386071 481514652 412609791 238534242 523843756 369568898 419684395 60732653 177903766 535981410 109031601 412585520 347054236 318698457 311600552 521028382 197613535 330981440 255896185 283916376 353372689 33505623 114733165 336818619 532671244 458236428 6555473 400629946 223588686 105900999 382787189 91628868 385447125 161144691 301673915 407242952 226966846 263539003 46605022 497265055 13165495 375331382 53825712 378955383 347652062 93282702 426560586 431561191 426831187 103723267 149610922 418777447 373859560 409526623 416725370 146063187 56434922 365051947 168605749 449576159 308865437 503309929 480686651 388717301 414089818 234201656 165274600 181627728 357452422 217657553 202602801 505241375 25717664 500387228 420714872 368083809 9282315 367679921 67335362 44370117 180775896 458399522 517056948 307655268 138226270 368317481 388817272 457426928 418409957 143501479 303972549 140988138 202733778 136986802 107816710 249269569 517526161 373060345 366174868 91529597 445765896 438670114 30551423 28970947 4401879 502072783 81680001 393748934 241180812 305929786 368278626 155234446 193614431 62777542 453699765 14346340 446240738 463339297 417569209 274268250 257172706 311359495 227113565 233166517 287710917 128397576 165820180 419136374 105156346 278819413 418432327 42599895 205470268 453507055 445558486 334464594 252663914 196371638 61891111 208569025 47184451 47085015 336368518 285583464 133375048 122671599 533915934 297321671 78025420 255474959 431115469 531114299 179827339 481491755 339588007 86498867 344200997 36586657 406812390 208690008 215526586 425281902 29535998 228872654 50135205 341397777 122122139 40178671 392721797 90686915 318686452 485120101 87666799 238919835 344403166 387454704 180221009 389771887 211413454 500358877 100377237 308360719 72666069 416515834 478153905 51382975 505561850 200611626 179897786 210274629 511321463 523668909 183855663 437219670 485824853 174971836 106045436 456715292 398244741 364826303 234134674 274896484 148130055 6061311 483152970 532086981 65462281 97769263 513533989 37352784 115863926 362998557 131874464 452243581 404034611 48752945 249905872 471565995 533850922 317930219 432627128 447592057 159729177 64719031 371046999 317548872 355669891 227850066 465839822 377660696 209989383 83528485 289950060 317183239 218460240 210367880 350840536 23507941 281942984 331449978 256127311 460868225 392048422 302129169 213087038 352339525 442423094 190138749 298886476 185535998 419625333 243776351 282445827 2897812 28357465 13890388 223117478 406806507 231449503 111032786 166266042 293770693 290353481 313348176 313124562 460022688 122228838 249818963 133168859 424927119 213906390 353166671 415350890 177006662 328310031 385198613 14825174 171208388 235034157 47223604 362673803 439056855 87580912 43876922 301896637 426921112 186607392 167740163 322623331 437074097 48678501 489666930 323696712 406809230 166012004 437907640 360007342 278915248 401280938 455777968 8244161 509963649 277409580 361631985 179198595 88129956 268043736 168204187 15079622 73033764 172901661 159296375 126946196 184762960 410098711 365867772 62877172 326529304 455763475 347276937 379452699 529552061 81895779 320405347 504285236 66943952 386892021 87174067 245505222 140085255 533315746 284974734 269421332 525878930 510406295 429769683 64562559 10496786 194486228 103465045 21660599 37219178 31971711 252610285 206947425 530531759 217260830 425284298 233471011 415696049 165537936 17944573 73773805 476803736 203510660 145544859 344453005 204426902 111240812 133128987 330741506 343259777 469240658 228636286 272930836 135464910 354613499 484567182 525282748 479691226 391153795 177427360 163096867 495707091 335925982 94333035 29594754 235758959 101067660 418843240 80873732 252634213 512152409 136391951 465848246 518118399 371951557 532341002 451809914 66900417 516024451 161488139 364963093 169027368 254942550 335144025 428370979 230295904 22446899 448512967 356942638 423186379 20953610 20108586 312679936 104451728 253444548 281112761 335168534 97340749 64540837 195575139 44936210 414767904 223757995 28776135 231409977 163315959 268674517 499758878 328794395 196544258 449257677 347481311 415566498 189795839 485892793 166544054 453102210 394606587 298638396 389363757 51093062 414782714 27765701 361469886 69395694 435208744 127219617 169540152 186321328 1027823 423998862 307977103 350558975 101998229 459419373 231382346 280577251 243308966 269114514 129512728 124737769 95160299 376997045 78842786 158888584 137225465 268232096 412631655 123138805 218007487 207085897 422915586 215661299 174083214 150308812 505576217 516778179 517887116 500481715 496059079 394478466 14064396 83975601 302831191 340157882 122112419 414122137 244240672 383186572 186036295 270178888 453743845 312746406 227451063 395083986 381717502 525683063 15021252 90391739 317738930 277574820 67320641 492110279 383175615 232696788 185751863 502059303 228430257 102244205 1917121 383849998 322763288 473624606 191800484 251638910 519409249 487385175 69948809 439725058 202088734 297772012 305888927 81517546 77781419 18747587 137916781 266524168 433201374 497614193 84797461 242784417 357878481 388716635 356125413 429915823 308130841 176033656 303524540 330928673 528579848 287305421 309215722 458737638 496536445 338831729 157239471 181704447 409074600 77442729 431168048 251071469 178253520 353650561 455829485 195052479 461829019 290956347 170665721 72417151 215457552 16376555 486714624 319654702 24447330 168871324 119244117 452411940 338587064 474672773 145350178 168873820 58684759 292809509 344881220 172724487 100227566 483986602 383135134 318518340 355320133 143837476 435618929 33681405 518461859 218950444 245130642 465422315 406181044 288472112 328366174 391565199 344312999 22830487 182177943 441878184 130858526 20166817 276369364 226797780 124169371 314415843 478765417 486820877 424579661 226947250 290050099 195261330 331856940 49214372 139113690 268622693 415469537 383290380 11054422 4382351 13677319 105617464 2379256 209267682 203770266 369304297 340217664 229795635 371729667 2402292 57868993 23976026 467191326 15805629 215365597 291513517 221495778 449035955 480092473 83709168 253797279 13800394 283654131 59206095 317334545 408860991 419088960 239989656 386361108 261856565 50227711 459131137 458139308 175041988 476417720 391453471 129581589 355294215 177418859 91525337 65423136 148684049 59497935 314769039 216725677 360865181 492254999 516285734 154482954 400255091 152522812 21815241 69468026 246610562 474048748 327149611 427524148 358425795 49129351 410075019 125085990 120656277 348799608 378038469 79925655 307509228 24465423 280573911 163455371 395370977 253153252 509155942 375598039 494984313 291586469 322076651 274812843 215252998 321414437 405268429 428311214 236257206 334793736 104719360 108819923 41420444 64141665 286798411 133428522 330076410 463303788 478995270 175402364 357069232 136721400 426899421 124806535 108349208 89556163 45151832 85067660 297699427 367815366 438652163 55767203 507000888 4546796 310233010 226797674 484997357 367324788 278887719 456029053 69332238 500370155 173737856 293743501 8752709 313234694 291763413 111307326 452459429 161232152 513767013 46663372 123508122 506648072 390768456 421738461 496216000 77131189 60118699 148975211 333587016 282221723 413910448 438232277 344998457 69069839 258065090 55106776 1052955 294040871 242369488 57463997 217258677 383077889 168065000 484418342 53059265 267552273 338748722 128994055 400560925 60957119 282670894 483068738 482446139 318674696 131181531 14858889 463628222 509115032 374974832 162867885 283806853 342694217 147794000 232762920 259920532 475891626 517894665 23535761 181983658 498159273 105573950 340636864 65660442 526075234 139454178 253980290 103658268 389845584 81802592 274690912 519418147 82484755 306843162 323561769 259499936 35511712 283703787 417426083 79411802 449420759 198202514 300040570 281792797 536815768 250519736 360097252 147966255 7099065 327184857 165675790 332399774 304815215 241108835 24715701 361399028 522189130 106504034 223364824 331082682 129049340 174197002 452523359 257360906 247960978 299073327 187634141 160286433 6915751 297567035 474810923 532890289 215157466 86548030 464558892 241759446 12907868 362961108 158914252 459657696 103546917 454069618 162815426 27428611 35340145 14877096 149789289 349137344 317289740 305643843 106560723 460090077 289361953 262227834 342696772 72066446 157894783 208402461 509998957 352022039 203283826 41691853 319325426 6342396 333213492 416512417 49631332 40013035 149976538 32491973 14138315 30216998 99913249 428881431 58742486 353037317 94827971 417080909 273704899 356710446 443518083 95163182 403259704 220073064 167526309 231773441 172069419 145911843 80086127 411464299 125522727 33584848 291132093 167608045 96446889 259722989 489138454 49995898 310291581 41935922 155328744 453389865 326735904 253473558 213301778 16024558 48858998 182156183 99977308 169739496 57500920 217177790 134315720 286517849 436724629 365011809 131094988 204834565 474704439 501845408 415247566 320981828 197990264 343621838 423705721 101798224 345487757 393523115 374885521 429154964 248199646 216098648 18927192 422219723 1452800 441251829 110123136 534622883 359560673 476754179 407228320 403766493 221464100 391974808 41958991 75572586 137202491 257235858 431527021 41874118 459177975 151505743 343275806 211450231 259454128 265107117 330527038 357965262 128148342 226145010 220877590 516292036 120054062 108543090 507800258 395394559 73407790 356119891 183266024 281347666 178623512 387131880 454723908 134197239 293381080 25388254 111156656 333520258 357001707 11423186 64141196 193971477 453051694 134792222 390656693 400115540 336665247 87199358 381183916 391217770 167755075 210244895 396855707 15872448 275998697 4124736 390442561 240551920 486082993 148422203 516429740 310986550 242705832 496339366 519836694 439837136 509785905 261109098 443372503 83642718 22479786 126394241 118149774 117121477 146293532 214043576 192896456 159785764 125017812 124659309 503776225 77138172 434036963 454356506 307260324 154934869 40995951 397212835 153477917 476759164 248345289 38237266 439305384 334550194 484049705 193461726 371191795 425561659 43179721 261006288 465848942 341785308 212053850 52478438 240025585 63894911 297882777 321095682 178968201 287860207 407342978 266346848 447581634 377056649 249398818 454053005 359140769 165347177 352221246 210300198 409228828 142338026 407614329 373399536 506155469 300227980 323861704 255428635 225317230 64781496 523486376 366261787 448640668 535197190 166119759 183696864 331819958 535974360 335108741 401463729 382739300 404545670 71117731 413592403 198835466 479643706 279185655 137845150 211068470 507966239 490420691 411181547 452601459 358628955 184492897 29850271 108942669 230869022 84042024 118207446 513561861 32229890 126846068 57514511 526935103 428804189 468579467 788671 262867208 486063150 209752528 18485155 493174835 207751545 422901265 24769621 535582484 113390480 438074373 71123055 456547292 33273727 347080119 160871383 118063755 32096523 256624073 527312806 433485578 257721360 170278658 396089322 304233752 53126413 339869275 197899628 48418465 155213958 318474615 318309565 296670048 78673316 443439815 260070293 190638413 246726394 436820581 471775974 286932761 4636739 419916248 143443669 120605869 239830250 527158345 128431946 179281137 98505127 63298526 346876337 339792451 67325765 239757572 245689360 338736992 7584355 530369178 224038648 56903162 459079421 463379999 385553927 523936723 379142619 267118998 492891079 31184839 224630508 257819241 247406723 22166935 204884230 12346560 6083965 41747188 88279125 117120102 292275610 247183707 279888336 129201113 225137348 256635528 370970540 333088370 248183732 282318679 132685058 88581218 391049767 513489258 523312014 111378882 452772667 221116330 476917438 394848107 406399872 285488293 214482937 180525531 225703302 66702374 379606677 367619924 133026811 57810082 120277549 327148887 419102449 35502763 384558537 413949854 339367277 192673230 68642955 459039985 393475530 505931227 483365469 122817507 510601504 65687922 219272732 517786218 486719823 443949069 316843589 534212746 426603908 444791301 31386173 214780762 208181432 183235146 137413932 47612240 145635051 303928409 76664548 109861614 27271781 236558087 47560142 139401738 336998467 316754718 56230672 20795999 99493521 17784453 202061979 66802631 356802408 314098549 446654622 491832326 330054652 460756815 95572465 366638058 206819020 424222155 31146816 252806686 88457487 113970643 226596877 422016129 273089194 175992345 69508421 83452495 398754688 97182530 158332455 417656033 241652693 509705031 6855323 237120785 269522373 430799085 457368868 248818838 110004185 190945417 241851638 452205575 376850952 447530018 125132059 379705997 218899277 394832640 422026552 183613934 492513725 502156098 342211743 307000940 209871567 10857598 288975186 261345206 50824662 381494960 443126958 220141328 40603060 126912331 22219913 39886814 239366456 173825693 393105438 500586361 505086218 50201698 160715959 246763912 129690991 113148950 321019815 477811411 78126182 243467553 457936353 158891227 213480141 483167595 242447120 288756524 425242868 37487188 270950890 196060953 96144737 85715311 56971639 25719254 479658677 101473045 364067694 165586753 55473967 196998515 269905363 204017396 472919628 481994654 145741889 282503452 389548857 210399489 460244218 449937884 44350928 128659365 339367563 66840552 362429703 458643001 76678328 121146637 517741776 42600573 492400584 143655161 94222673 75228467 442468676 31579211 310295970 499095663 499978205 284433601 483166262 200502362 250900313 6540090 197202679 491607491 414519333 218946026 250778681 234445807 262066427 184270892 13772467 471291088 514809238 227591412 37393463 177638585 79875900 24126324 33973118 505288688 415719699 63416598 426774205 479149100 204469077 261742643 139146143 34753322 198654444 357532478 479486667 9695234 318044801 89735045 503507743 29687490 512524434 59692510 65633731 211376279 68444124 451963201 19055102 177086538 187553790 91234187 460476678 528465229 107845587 32806053 368185230 519435227 27129638 124823213 43912325 468564420 481186345 526365866 248661258 160425549 116226066 412770847 192019053 432928648 494042063 237111035 259789903 491130680 476565274 83501857 188101909 463412129 434266598 524920787 134766696 182760244 310004627 292516898 199471964 344899078 274997866 154986395 32548920 509517772 313764988 319780918 431374414 16635579 14890422 96585225 156218388 238678421 355418832 165424400 139722157 70149520 245958018 36496987 242110300 281424701 106139605 42113347 187187101 101179528 231624307 332292354 104538124 363917134 450569652 219763207 355831184 55265041 16828221 395833610 421756499 188069435 209606714 483372553 303233151 162356586 237106964 198752420 531666578 130125844 441972077 128832958 132524399 520103370 336020262 60054158 72181964 508589 51349158 348129687 531275137 308874482 404242626 388033208 54839590 211085181 437154936 325214204 324444462 263962836 8292544 194341278 512206908 328772095 460258116 513335958 272421957 286269949 29429029 222504119 405497032 424281581 514595991 22504331 108814688 72679426 85768995 348155676 469678834 499138642 193465555 430019928 288997571 360974504 127840895 222817671 420946864 229933263 242380179 459617665 21201032 75407328 453252146 89080176 206769211 373456091 254989327 477619504 279915655 53056563 424932570 498866402 305809 16468603 176915232 254360408 427631048 147084141 84502110 5581014 218356305 511610818 51300850 253140454 275808137 396978029 143395446 334335002 160842459 369975255 102485981 381421549 301849304 155716036 324028992 357671315 52505575 46495920 534569975 71006690 96885485 191255995 394676523 125574579 114014659 149379452 12027425 102123686 388818378 266174804 29134048 347901287 122767507 248613267 75930845 253192915 425389137 383563067 482597341 441146665 117062392 439312586 408616938 155949845 300124757 266203704 235752513 23323304 149573819 397573733 386360016 39830725 345736339 485972631 130375488 176588605 16806973 386509192 331189104 175801463 402011526 176655861 56649705 98724868 195595354 283429372 220285290 432241457 110179494 285781732 48372066 177621199 275784804 459485809 505069475 77926021 27546128 341371367 345577981 46383241 79405859 490263934 98102422 64513293 319224444 249690214 253629241 509935371 283621747 484269205 391098893 329857157 110689133 306064208 180964761 373954154 232582463 235865722 373942865 341111376 201215739 198731187 322631384 199107656 37879293 48303338 456855079 45824373 463640494 426325697 512361234 167701250 477188526 299667434 279265639 532160881 151242531 320408676 438588550 424740402 194549978 109688255 137295897 464818084 452851085 461493807 282232877 471951489 246529476 473747015 92870980 394737277 67921828 536771364 487290394 96811789 323994913 230496087 407690353 456796512 518816880 91546158 165452708 346460662 536590801 456995164 175946883 393454191 483069020 21349549 230055125 70399993 241078615 200709875 80826654 343792858 335919349 347778235 369877907 199271180 904365 156840648 10414210 35197499 105356925 163088118 120825529 5306867 364314057 236760799 52484038 7981250 118317729 150825826 237366567 491756154 415287419 75413253 415188579 203062057 210995215 497347396 336831206 224817779 180653731 323843145 281434011 504919391 80812528 312400878 363267530 305720278 353638154 103205920 92152867 151732322 116500318 289648539 342399971 395067469 8352569 185506452 446797129 293911901 203331952 116326646 214170825 427777651 33932834 300900856 347259651 286387043 438222897 443296403 411720219 89444028 219509347 515334220 102995770 183840071 384682394 178211342 228920092 142407066 100504015 294788202 88363867 177757743 532291987 305576364 337537754 255197083 28883964 17628710 402871602 376971562 256138105 44795007 488808979 448017961 285795207 180300958 420711768 128245291 305949846 429741558 420738750 252941932 263050441 41155832 451711781 456139782 152182946 460306533 91403326 14923351 434996474 247860357 417231245 221778805 395590881 87252462 529303613 138052212 332843947 308380466 396809996 190600723 100807249 95099865 268700501 27926138 289216794 259503657 105701662 337368131 209410816 227511857 260774738 526381622 424433867 192982617 527323658 272384770 520777007 301827133 280866009 99803501 289615084 339582277 304286520 481874406 62132272 114054329 102839029 156353049 454326674 479648713 209838067 341743492 495885003 482717311 382036352 317661649 307319029 186605636 373918150 447784672 342086442 178346447 401101299 280883658 82248205 346155558 454696236 374490430 349458889 33473709 398000279 155491472 342987983 324458208 287785603 153776817 393927302 64770710 152495798 94379220 200438435 308437228 516360244 252099919 200869265 387785821 328934439 205301917 409151140 121530291 181945250 415406408 415121762 1351887 391357527 69396813 221222670 291256059 162237115 497848541 284040638 251606961 424376193 112953038 186096679 147410891 402040923 143888624 226025159 146118461 254443464 35773006 498305750 140589264 36498060 409639280 315389559 379880684 67405057 193092682 293417980 444838637 173961238 83469576 395933702 363929196 337092029 274627999 60114174 86405144 408877737 346321600 47199317 36840560 535639331 128891840 142033954 374389662 354511537 346081304 161865229 491061266 375109704 273954871 414689023 228038375 260375309 234479721 312430057 501892504 491142216 140253674 110873874 247380649 294782021 74803556 36897428 189389678 398948335 177493721 147834636 115731460 213198972 473011155 224417271 93497405 52030310 272599706 382433245 89927110 435223232 363658135 171811358 236216911 136486559 368392797 228389478 162899085 368819117 167154472 165295496 147007635 178729102 257624865 480437332 359193360 459624494 138421962 131650173 208474084 493747004 277768125 107157166 99483344 294250028 337444805 123669489 222286470 21612644 404387418 372037586 412397411 405663103 104214357 76036898 283711033 436976381 90319971 357234210 187789071 201366139 95945309 122898092 206738005 102584965 389856973 445718805 231583456 80754683 219907933 438847917 14809850 307114754 57997657 110042017 312812769 326472632 296040057 84749861 297546468 255476076 159728455 528844088 357582436 154881440 350599623 276274667 258386151 249811517 454208196 474624527 237797100 268856199 106545442 182582670 318618965 47676633 257563854 408299713 137257203 420202145 473523890 350788384 175278543 193085028 428309105 111064897 50995619 295768959 388719943 122643670 96348544 53721216 36205813 42272354 277917840 312119329 53851692 416694711 278919673 524939051 394749107 251743893 518756089 416628282 468982976 171433873 35297209 37515695 527368065 179538507 49872690 168074909 445517578 5273494 452935077 67485185 268429838 426693760 101195020 60407434 265257815 300132236 519536772 383427945 305790065 37732731 230281855 389898599 252427661 270634834 229342789 478600737 121730279 471527703 63813486 51828828 321389098 231494545 434129339 453271065 382310287 519470211 398754418 403048607 144467575 497441642 61984712 240639382 484974100 490749828 22166890 321759650 25192245 23324855 259823114 184899182 19906690 427383108 85315274 512392362 71589980 246900638 32952758 526292549 2367436 502052071 309836661 246179628 374619500 500498694 205394085 233774630 328299883 33228732 80218393 96308741 312896739 86947286 262290707 196236036 327477872 378664040 420289728 90914603 154145307 290578778 392422449 137777629 466896217 255785836 13762734 287431257 289101355 213033540 177932217 503295134 392062632 62215881 269656824 43434966 224912491 522816849 181761284 322179134 433654566 311974632 28392663 128903516 306138832 438210232 458273776 496945379 477033876 533052246 42126328 123633356 331881368 288395206 251391119 285205226 99837201 284928798 123543891 109121996 286654873 231805498 409109237 265200136 459081396 135511104 231324113 62925963 434194928 48982146 469215532 120479910 379516989 188574001 303663742 464541201 316214100 535440855 392617212 304510482 331402469 449255615 76719266 137254020 56406695 86603644 497279187 271195185 299170815 150895267 485950656 55877632 112917325 287110775 282562657 313439566 215525844 70003508 529680923 22071300 236450726 517720098 6957319 405153823 509861988 426804927 359094174 535019098 409747748 427033820 138088388 531985649 521320640 503298030 446518020 503026213 5087838 2194344 534419343 205627945 455900152 151693600 17785095 366386935 431802697 353518480 25004619 399740930 152832533 95571051 335754545 206437966 240110218 267517893 247461925 363301376 115431693 76991539 62596332 280346022 326948124 29810297 97182285 24503418 440139346 452452802 422293088 215807322 273230064 113296738 265523562 81366613 338272217 117096020 388243003 217126211 238425430 140281480 43364648 120540330 149867833 74138653 288616604 215424729 24965587 252717874 85949245 480460761 293020167 341400731 481725047 100201637 445534517 535696966 175441988 415205612 23389889 534276155 407409969 279117271 153010206 146195418 6506477 295626839 459059144 419906774 127918258 522712010 254578941 197398420 492201284 96052056 464539419 431168178 369866173 354747638 255084011 86546228 527146375 57709364 505643570 27601004 534542279 478573711 165544801 71031245 471872004 97454045 34432550 398785798 418808345 294173015 238701697 21183357 371947654 356585602 482156143 51702447 458404568 202481140 107133353 349504473 354718214 461934909 90136029 250897312 320736773 465137643 50235898 480560692 295567953 227950441 105146682 237084072 106082091 471940784 54832255 520725374 157214050 170790595 215097031 303382840 203249931 148235282 93799809 406402957 217392304 196795997 170892237 57360307 408260777 49462276 521420209 87192503 83514688 35011852 466402033 76747702 421965529 157938982 1482993 328809933 449624109 149399427 132742916 191459059 297984465 209177153 221055281 192282540 11434583 493990339 494118458 367342480 289239258 414853703 457046317 7120114 319501051 463465911 203259550 475002187 184063586 250535147 265299191 156922841 193011801 103176533 102894355 17875268 137894629 399723314 427315442 3412432 229539112 114912160 364253743 333199761 212587211 478780958 501773396 122922505 99481629 141909993 195390822 149496850 506198604 52286511 272028456 38478388 392262281 253346697 345408854 494604239 213727111 349176115 497238267 17765229 285353145 40267909 353596319 486264358 16470899 449529157 329912324 131189177 455964550 24515250 326873043 413558454 161031610 263297947 175399573 19647846 321431838 97634516 378937448 255758984 273012715 479130581 476305372 461946853 117637535 277303578 140718876 213813815 520188552 422075857 208323745 111031493 405992974 40633452 521939799 329281245 336311811 193963209 252486135 374284758 160635445 124344226 473239430 109248879 406387254 502148511 470653101 264355608 496405258 419021053 360767381 353992163 282146023 159711278 322847823 263026847 501154514 164266875 312457021 91877194 79240639 492471703 262512876 529416893 226743975 248618617 119536616 497607600 245590650 196401939 479494790 340583523 422095601 164305457 493170705 208545128 179260663 327621447 486834986 491591674 409631005 344899725 368302003 367237656 196849784 184814306 458353216 219138965 315271974 443907622 95263992 516618844 178141198 210618243 462351201 249486951 105907044 319905420 286331535 168194791 161630591 515530953 329116855 454665156 253528344 435801950 535231407 58185659 275565115 475492877 246989361 213021790 442314645 476563986 345507006 407981002 501769943 444559081 68216221 127260344 95363426 411988378 102770794 51465536 41399605 117931491 10743383 381108426 497313258 533412681 42070492 409440726 24918559 181057376 269604969 30923506 402591404 459952660 54763233 395114992 435502976 485933853 244124312 225293163 305702087 432717694 347391851 257355131 267416992 311714116 378060454 530345110 216090829 215113924 337636916 182672817 395056157 508998577 39202238 298398382 345177360 388726481 359875243 371576242 231045326 244478510 380722889 314373088 263597843 272479459 150120609 183446217 307707753 50680795 167291254 411245332 373562937 117567742 365160728 479470663 95298384 189556219 521533177 70423361 112530111 96974314 316376887 134206290 85514354 529180997 209696898 406420952 465204684 386482689 429945442 12273049 392858120 77769176 391642156