1910 931122708 526734439
91039533 512891961 367265667 56569088 160248618 366699812 297536316 196958217 77334712 405650639 317002872 138936473 2117928 112478644 458234354 413394876 308847126 107324453 137564509 72416693 77522988 91471561 116292821 131634108 249528325 50488311 513080934 503098244 478680658 337749440 17572778 424808948 157260645 263546973 294233112 507995061 87797047 225656670 27871165 277411557 40173248 151235205 495838100 70428812 42513276 351184097 460373013 33741737 20706606 407229100 17855290 175608640 10860166 455758117 448486668 324066201 452845692 78537497 265728579 120117856 15558508 180289572 146663537 226731216 217106651 425126395 332640988 289387569 205759143 341289900 521608038 483487966 62474750 261720867 225400154 475323886 417729265 423032295 28517455 377763527 90488025 489512177 75245832 487518013 267091469 323195906 401382475 4042395 64813290 311092855 115406299 388299131 231847591 462921514 133111825 472821966 446978641 247151199 74315214 330143093 400200959 164852179 44194842 459609489 211312178 281231625 146084290 258762543 222402611 268271552 110068135 125960729 377854123 416940279 160205095 368865600 436073077 311327775 89365355 183777140 393082185 33336512 364084912 198356291 454889130 463584347 209806198 81798660 223540581 447918236 296577557 495058651 67011006 489419364 233501679 320897845 199685849 144561963 100716244 327009154 233863142 442863298 178425670 61305548 12917013 253269305 56151608 196225098 86421890 60369387 127599618 124740332 315379976 243544517 187011365 366670470 481425519 519669990 220044270 247028164 516067517 498092507 169334327 422816072 127684241 152589865 361225900 31448668 26539395 243353058 101286716 507567157 457965690 329698757 485103938 168958955 443941330 462857033 326648559 3966397 346348231 83077265 45871025 495953368 350968175 10806533 152567302 109607335 200077978 30775344 399998927 318916715 413115159 469131672 186249198 450750599 416951069 526436688 354875871 215278374 455167388 233958363 111605130 496294782 520681157 184175023 149880553 44278934 442022277 427066587 358115242 460689965 506234676 264621734 73035511 472884369 226462873 246693865 92242468 15706266 272573097 342674195 438705281 44069269 362195250 330565421 258968115 140508939 323102949 113913350 48007900 372666569 157181568 168022215 88325757 497269269 115674883 235148852 238170682 101981592 17828797 492842156 424149482 343340364 12784715 401657108 525897709 152904657 443885218 401334028 424196776 135274684 281337070 412632399 108793284 421974566 517739629 5899079 52261649 67893849 180472362 30725309 140748610 384055913 429540987 367521952 381658995 39844899 110347678 115859816 187902878 175958513 109842295 151865725 377731962 340959056 28337209 89370365 426628846 130241368 35815212 204834131 56680334 510275418 14586442 392801032 129055295 26179359 10725058 319822110 402957076 220825711 49533321 377440282 469810236 416562886 170686205 282245590 405669480 160983477 491936637 480930498 147535311 410126040 399697199 385917857 364260963 291617421 221965190 458416549 472432225 42938067 57426363 246159962 167213450 256988184 66345956 426478786 351727508 209417343 261201182 141702760 96740772 189557280 256886911 268765367 107227464 376518614 450512135 146448107 505162767 447284435 203298870 136075564 246829390 382483202 304597139 343430088 22226030 100932971 433456422 485432799 261127585 238950481 334488094 356924513 261752618 495720728 496074982 418841377 313556750 492454428 37238026 168718260 31780396 230631363 99918407 445226903 128360746 312446882 354945896 288919541 387579367 503190064 14884485 469440496 265887078 498422995 357751201 429087693 165641209 292967007 518037923 129310608 520098891 66241152 191894515 134052157 141744430 469385292 356186199 433047902 447834641 52235027 24690194 322029228 393425295 108699852 37018890 142477186 355877360 87395735 144774574 429425316 380153281 215260253 2812750 164431580 521098812 152441461 60459838 148356776 202287838 80813113 383343950 301393239 292233749 346475787 355137306 421665624 266266452 406772309 88863226 275553700 363181967 467529915 192666863 77306037 94108219 464175600 454586243 141543560 185339913 81314141 72196767 52573671 325656017 164576012 100638539 303944388 320959411 476051894 322643428 36687900 104251074 172378087 306266087 380280386 12407422 323769952 54289781 161190198 19229518 289572969 222977215 199319677 386139463 91905912 261674131 304433910 499546725 446077821 393896121 143867746 444805805 188873529 293740627 456264511 482277488 439874562 327662670 207792440 11389760 104374385 439414526 25484812 327173186 357697065 366202964 270354805 397039190 479123862 35109968 63883739 216162529 277723131 45191206 341786624 175412074 273902555 436656304 253823200 97983113 315238112 486425123 144489463 301234088 170319532 168259801 220102368 420720391 200357040 276254700 135562776 9631437 291362114 480154201 123266107 277050535 122497508 277740874 103772573 492317966 395749210 406302576 42870750 151104043 518032366 464390066 345066591 54886503 96516311 90762330 134783980 13513791 310363798 320092730 86463386 141694313 153471421 3653348 166168722 325745645 213672617 112191518 298114632 76964701 433893637 78511413 502393963 185358515 400121499 36692834 403357855 125024005 244889262 190933622 439677062 220986181 152960966 226880658 525569203 20221651 506408416 84088479 271173514 441180639 352904 87524 499684752 271593171 107174233 99402253 520367291 380996009 490934560 283194697 124315983 256394112 50979036 453962409 163627020 309571145 11297102 279232345 523493648 67318102 447956797 306870852 269374965 293055220 262981907 449023057 320023585 380004741 367659450 90293979 306434420 450102646 256234096 45263900 99192118 502231030 305123269 492652340 203287348 175680093 231260458 115801363 150650786 236678685 292778031 120981242 75474995 93390171 61402970 291515945 526430094 7869019 222535097 368553360 52267387 358889567 56160422 216461476 28734867 37316228 113279351 446787767 366240850 331484256 230032462 302257557 519013415 53375595 372247516 492993472 55777393 458577816 321398385 303786451 277372777 131399922 90841097 445924080 32393990 448599779 170350937 166866869 457048033 412357858 358141846 143211194 316194324 170456142 444719039 248865591 465786361 171744118 238468655 385623818 152659264 385026426 468642533 292214400 46693435 285713815 172182171 225103667 226990964 439768816 312043682 256055407 35684717 223216101 359556972 500511346 289688881 185013960 379473463 45319554 295572311 5331497 38333552 277083256 127148328 398995086 200339875 89474093 409949202 70639811 4293055 131756919 267119037 418160774 112714159 360106288 378427318 359742302 321861363 297751608 114805342 179192017 313976673 311241704 429151121 207556380 416833832 96262185 364951478 188281536 526566248 460505872 514458446 292383428 167293000 174640056 371279089 327719944 152926473 184706793 324333550 409746553 518064324 185611129 507388950 216550753 118246438 17434572 237795695 29508389 276078403 225742303 169244174 126450295 247732822 280498225 404356260 164049152 395145740 4295813 206102265 121314006 340364630 285840819 27069906 452245974 53291725 171256979 232127443 121213563 197662751 314034309 290686648 507653438 207234713 245931325 364221971 138861891 157340467 182319886 459389057 19831687 88408892 206803165 383827501 407276319 22199847 413077987 134506234 102593188 394594431 49736658 476587369 336918982 369001944 487206537 339154693 321887171 350461248 306598920 143997519 360846946 132529507 282588941 512277196 318911906 7909957 65208612 407626450 403945090 478085769 125030863 3753722 84101379 400515886 300637055 501167215 256334955 519058764 110844237 517236525 173284336 427672847 119969426 492085791 296518373 58321210 22583921 291846966 407584139 473734223 221129902 115433594 373461711 479162695 220092017 244013946 273993765 321534010 489597005 429896695 173789340 191876274 389387864 41949179 399498869 15583562 286761638 137167065 105226456 161854421 266042457 59970325 256163831 388364075 457889353 60734457 2814440 114496939 489844090 281485782 403409317 339234905 196282881 501733275 476369194 119682022 376273744 22503574 291281483 327772881 491280492 430123097 342142804 189526299 488368208 309736959 430449712 145430434 15019408 422578331 32000955 386342919 340127476 228955088 307693603 450635016 282368531 165494541 124400086 473336991 337931106 266770351 17333584 428925144 155387911 219726254 289108659 209868805 489870899 125425916 321623844 443072970 254899612 493240347 180186636 238939747 478580973 157737535 468981413 345306745 298973860 40384643 58697335 366568721 4347978 357546761 95457461 411779769 519732002 121158206 14551985 167480137 412245619 111181292 477713426 4362830 476856181 2208794 169892875 163786172 88689879 83804215 12540964 6709984 366376845 526658588 95328288 423631531 448671087 337236809 194763253 63568919 516200305 122903245 20369727 34380553 295224857 469416124 99882091 205517241 357995415 503805386 524751767 520799084 30353635 396636246 407520795 328348564 285554500 370113600 182906834 168895252 483558591 509708219 164864994 462882087 424448215 66620905 439170090 124988259 84287088 448485065 28188956 464389500 282721011 265509004 202665184 472974686 25263535 47738863 522347373 393674014 403500838 97590186 81116124 4635453 401935928 82006219 382462611 47238278 144725602 330905953 173199306 389947664 247661039 521241427 433923718 114171545 233720269 298565679 31260356 100735004 382279304 464937506 335056384 75902854 214759738 52504692 353482071 384452717 521717908 422509101 408279971 109839307 388660590 34453319 508220140 341985932 189626281 116031711 427016531 347676855 179377634 440046010 515386088 163800527 426672795 6359427 327723751 398205722 131588932 361807268 345117125 10567378 390551945 491402951 402234813 74301926 357482612 78593301 208859982 123931219 59776445 299624106 254312451 400076147 472071264 293326234 189972279 307574829 443733074 319400125 381834920 68747352 193748866 259525600 464663692 365293836 119899650 100864887 204317138 218050920 172592318 317136819 242837166 488992557 80269939 508454024 261411808 68312597 112520404 433864232 56195986 428665427 102181779 137459810 90752573 319173874 428035660 267419866 365873179 511581944 521566653 318698824 136274848 69797017 78944683 219690186 451690899 259143684 69902185 280416514 77746298 280901434 391264289 23766827 359143470 51448015 432377116 458566307 500412526 191386526 438338265 242397981 17475467 285815554 17252379 181353898 34017396 169037519 431748638 197200290 468602968 287659575 169971313 123090382 33941375 221449537 207366688 299638484 321812575 1884723 424475795 510922980 67419298 185478286 244315848 321325310 312909053 268584391 212142064 27195925 138730485 419445695 509038236 339769937 173627881 346851448 258261218 195414125 415269908 62130413 446077365 432389463 154355915 170121411 396435517 43014443 24541880 403321617 394050114 510172210 213721954 436420213 144916510 507179327 364835205 297506041 425800616 288823410 245386138 301425629 188342732 505512097 197178031 169979698 227830532 295419923 235311732 255724712 319843723 435257274 522492632 13813294 321646332 296254532 222081019 488001550 523675498 16132931 157461007 291522213 225319781 185377905 350117194 191222844 387861768 321134195 521071035 404814885 90817491 329950333 343062077 104051388 364136270 319705198 178145427 395774667 187308833 93101771 395262498 116766009 325765804 230549756 409790255 14066430 362064939 85894256 477553148 371599473 389945559 2606020 379395473 495173917 329670925 272377659 162834602 243631223 241785509 72671872 234166409 47374934 416824242 29471046 134444766 406561351 292875727 84925583 29340958 417151821 20743328 452056434 295125265 226447791 65172603 466724815 459504621 119126711 90461633 295150157 1903673 205138816 297103576 287825052 56183651 512858241 38340862 516987696 365334222 44790359 365823901 468732755 323607547 1787763 384268907 212145868 69826144 394635430 204323403 79615688 292818334 29955981 120557079 26057052 79999959 459411888 165679139 124844460 150199012 271435938 52244394 465050278 278648848 383914943 36557719 121000590 68058991 426669427 280324633 123067072 374735509 37361990 190296301 268499435 254047664 179932157 18905378 177281235 83613068 151826679 379206238 303218008 75028796 264715547 310526014 449334869 347550858 26437577 43595911 278056617 32414883 9636402 75782720 474499312 435667796 12321398 443144732 167485931 6832725 111733794 138892895 205291839 301572521 120040855 406036096 99949831 410427272 120153410 98406921 190928525 360054784 417700328 372162219 365860135 373036754 428295642 219262928 378561512 244820864 55274222 155088192 465933478 50003576 516980564 31632904 274618183 312861184 171717466 365572967 149471817 339933372 266965458 347866598 455965853 1372649 269689482 216285820 219815603 372547797 195827706 72073544 354455746 334642905 211760168 480739581 428138123 48966485 156964848 27451664 219862568 393139441 323312952 466031393 128483685 139400931 412458624 362479459 129260141 336355228 509782174 204305045 468749795 170812461 140657232 294862561 298912292 357360100 49481929 346142100 214822794 489667797 65924999 295942034 484473573 316598000 21280105 42424095 113602920 157442615 159608789 302186469 38816046 526209551 142229182 128389332 328954829 202543305 255450853 86310027 388502562 229450688 516380118 387140364 151198124 200747078 207457809 194807561 312407074 328189782 301818630 186926976 174049348 174990299 100058096 8731374 141948691 128144334 70217761 273203303 229570178 92414151 458092429 55250227 291301357 116648280 107273103 97405583 262038707 306582232 365452073 195034896 393392996 225764421 439267406 343508601 95363444 524749864 413677486 526518094 238578823 311982837 429709114 21363173 361622397 241756270 273876154 209678889 355238838 208981173 255601552 283341494 499607500 6699764 414377329 268044307 338271719 253513477 444728297 447787240 177311901 355099412 3505455 70368219 161531959 275147726 424535308 66243999 274207209 207113467 348801994 132819753 404736283 433041764 123037417 252680473 320998299 223800127 373153502 91028830 19775903 58196901 336831846 421478751 397829182 154277497 189100121 461390800 217300247 434642150 328210719 197130181 473300470 84891601 378612877 334137406 320334387 139761642 364934888 93972901 458414434 276345571 151875940 453760112 421756076 479865 66680187 303079663 423721366 461051237 157518389 449272382 51276640 455268840 154998433 344621491 482561558 245573635 235911538 243729979 23610434 287359277 157361810 54657512 397378806 246786944 334572180 392183139 150197161 352848740 523740209 70375555 81224061 521082444 84934819 16778207 297774770 193297839 54714559 270308671 283597781 149914113 285933132 429282204 2505485 320064036 500489134 294328846 91730332 486939924 69315832 140389931 470957292 201090558 522022425 187306807 187494481 355835501 237595519 194130287 319486184 392799111 221263440 324919143 298335209 254561641 284468740 402069767 133367016 411072882 257763891 188549729 186442486 334799127 290037146 29416995 225183625 324882528 386697100 224273086 136320789 153131565 327340762 3775372 298840204 502968123 276703314 491161610 44820891 348302200 362997452 7034032 338247669 190717214 84089598 228965455 267396214 356199863 396026463 190510929 500637559 311769554 227823334 169116907 48378745 75635015 57661389 487109044 30147809 488952710 285984888 206506907 62772661 174977208 486749774 158022324 425823374 378632656 346710458 506417464 187690966 149299806 101266122 410438214 70557404 205164265 367322002 154011391 476030356 40706652 295648569 487119610 237753075 344581764 477260613 338109012 250202216 437027633 522269771 231833845 97206062 211684397 11609707 341564196 362468143 485061975 232712001 122443254 266066711 386060448 430286478 270989024 384471843 204682514 337780348 224852192 512464541 357235007 28913073 46076276 484699075 113664649 396249246 239280406 269185450 523482515 493233954 37608550 125120929 514385331 235872134 355712116 141169003 300273648 524063394 388727925 69495824 10530166 213603706 1315700 57082779 208846415 324140335 378746713 105732520 32869909 35719448 458951840 310010311 324847419 263318583 81395564 153017577 504705070 343600524 14877415 45560317 340929436 367583618 304844468 85980165 441997544 169798666 33200440 85479895 290103216 214500248 38639972 179420167 343520932 141788336 216664610 268270435 58571717 503463391 244864945 33420482 328333283 212126058 275932619 138686624 265841868 206634517 242657157 395718854 77516746 33554643 279939904 6433477 408852774 35769797 410096254 135983095 120180492 427393906 486610676 356597277 48969640 193482782 231560717 16280390 217581422 32027965 436404216 390964224 292897634 298835406 238093500 72936204 16363014 343551530 375119529 445205492 35323338 490788412 122734497 412422716 118298126 207431683 18447256 39844926 364793090 440537283 236841070 345909531 332932695 478603496 327526394 299356375 494017703 116932062 118897369 204824909 325944667 355146676 40394726 267212293 116514651 353709236 405835150 481860836 94268327 87087070 230450311 43543825 371019144 258718090 20022243 347504758 317317727 458086004 395079927 375566323 348458199 512484509 206281243 335494856 34187189 466593180 426941934 467479636 108470568 70978803 179872644 122273550 43375680 10873345 337604921 418001131 225416943 436421235 428069013 257011837 365161578 231493892 178815495 239527927 182177653 301363649 233475730 416817071 176805875 163328006 505936197 61020539 387368264 475613622 93619033 324526237 396744294 335648504 221569135 171192481 347734801 502113820 212027569 50849302 81537398 171879408 353469241 327932116 448955327 100968504 305788648 458069033 248366453 231132638 438052246 446475691 312568609 376803217 226497418 243908792 472671783 520494599 136399399 158286806 245567572 34381263 157849125 420413345 151890141 179384552 285761464 247861778 265936431 304418085 295038160 95004009 100152407 43064981 431684673 386592812 409223267 306031036 472541546 229986933 318856123 293867584 464324915 146720073 190287269 193074682 411574140 231664892 513368592 82775174 90624901 165966905 388775995 144605726 338367543 284395636 185095263 146852833 165274963 383161451 409846093 336084049 173409422 477776564 508875853 219925344 397293903 437024435 132036816 84310821 453895698 159083912 151806073 180175685 348141107 478107629 75774097 50367623 125765324 486843776 187541163 246012079 279184134 387558454 331062691 510363487 67071752 41017334 408044902 432242443 277162911 485940001 340531174 354230467 295910442 253923572 423599356 171109943 263260474 154005334 214700622 143218102 13996039 97716836 471227236 288490141 496429566 324955863 457014195 219263252 257028867 91960101